1
1,1
2,2,3
3,2,4,3
5,3,7,5,7
7,5,7,8,10,8
12,8,12,13,17,13,18
16,13,17,13,23,18,25,19
28,21,30,21,40,32,43,32,47
37,29,40,29,40,45,57,45,63,43
62,44,66,45,65,72,95,71,104,70,102
85,66,95,71,89,72,132,109,139,104,142,116
138,101,158,106,145,109,214,173,226,162,232,184,238
183,143,210,153,192,156,214,241,305,229,309,258,322,240
304,219,330,233,334,228,348,379,498,387,508,406,527,383,553
402,306,437,354,443,334,457,379,667,536,685,549,706,544,749,554
648,458,711,527,704,499,729,556,1070,831,1093,856,1132,835,1201,872,1185
854,659,932,754,940,743,981,795,1070,1163,1467,1255,1531,1185,1633,1237,1612,1259
1372,972,1488,1116,1493,1103,1530,1163,1684,1755,2343,1921,2413,1833,2578,1900,2564,1940,2578
1780,1364,1955,1522,2045,1548,2001,1579,2212,1755,3073,2649,3218,2525,3369,2632,3400,2705,3477,2607
2916,2047,3145,2312,3311,2300,3387,2374,3479,2614,4960,4093,5192,4123,5372,4133,5474,4201,5620,4124,5873
3720,2844,4082,3154,4268,3204,4388,3281,4513,3561,4960,5587,6782,5680,7052,5628,7254,5822,7382,5736,7802,5526
5934,4152,6481,4617,6718,4667,6891,4803,7067,5158,7583,8407,10682,8525,11124,8578,11342,8854,11608,8718,12247,8551,11834
7759,5887,8278,6509,8827,6957,9052,7137,9315,7194,9980,8407,14158,11870,14766,12395,15156,12081,15631,12314,16447,12059,16000,12601
12175,8524,13054,9350,13554,10073,14020,10255,14471,10121,15275,12061,21813,17775,23112,18505,23588,18156,24153,18661,25494,18161,25036,19143,24692
15558,11651,16679,12842,17238,13946,17987,14044,18732,13855,19574,16370,21813,23947,30119,25323,30752,24782,31735,25365,33629,25060,32844,26407,32805,24390
24890,17189,26336,18856,27515,20262,28462,20574,30404,20369,30575,23547,33838,35968,47102,38363,48702,39214,50039,38869,52560,38513,51890,40539,51947,37676,53735
31582,23923,33969,25998,35320,28149,38226,28625,39296,28002,39345,32347,43436,35968,61340,51963,64130,53787,65348,53113,67982,52837,68964,55685,68665,52467,71820,52534
49868,34047,53470,37717,55077,40730,59353,40587,61036,40223,60664,46099,66035,50944,94632,77456,98652,80316,101896,79198,105388,79324,106128,83910,106694,79077,111636,80099,107445
63235,46754,67506,51736,70150,54250,75865,56070,77272,58468,77952,61550,84668,69108,94632,104666,128483,109073,133468,111803,138011,108982,139593,114678,141852,109280,147197,110743,142649,107330
99607,66872,105544,73856,109380,78201,117154,79488,120315,82638,120019,88154,128271,97748,143133,153042,197908,161302,205289,166991,213026,161697,215358,171512,218249,164612,226889,166202,221886,162153,218727
125103,92003,133945,99164,137939,106644,148989,114493,153521,113283,151942,121314,163010,130857,182368,153042,254484,217491,267155,224525,278349,220651,280361,228661,286287,224269,298578,227966,291302,223662,290323,215607
198924,133319,210622,142973,217241,151904,235383,166377,236512,162866,248107,173336,253821,186738,276655,217989,394448,323120,414977,336678,431627,343911,438050,344675,445882,338853,463505,346903,454877,340279,455180,331034,461367
247401,179498,262945,193544,271436,206053,293932,223565,299589,220339,313297,233934,318519,250026,348608,289103,394448,429517,531729,451616,558443,461634,567136,465023,575809,460541,601856,468252,594761,464231,594152,453664,605356,427778
388212,252908,411176,273968,424716,292793,446443,314967,462851,311619,478568,331307,486549,344848,529742,403672,587994,624864,813176,664139,855851,683542,867543,689326,884259,680490,921129,696605,910274,692584,915539,678141,933427,646413,891039
489465,348199,515413,378285,537027,400405,565786,434139,608388,430277,612297,472020,620235,473871,667161,545867,747879,624864,1051981,897028,1113690,928000,1134913,961804,1158870,933291,1192121,952760,1200985,956882,1210278,936188,1234990,900690,1186391,910294
764033,493370,811139,530616,835621,565152,878449,614309,938810,601074,940140,667654,948313,664021,1016448,756099,1121375,874547,1592691,1312285,1700865,1361397,1742639,1420402,1767082,1381728,1827407,1410349,1840238,1419272,1849886,1403863,1898066,1344974,1837482,1367635,1804606
938652,665684,1006280,711613,1031492,759470,1092974,827395,1170846,810561,1168959,903384,1188331,885191,1273419,1001068,1397835,1158613,1592691,1729933,2171432,1822008,2235121,1902995,2283593,1852094,2360332,1902088,2371167,1916883,2402061,1897028,2470709,1837727,2389499,1864965,2371397,1706828
1498831,944689,1571181,1018052,1628239,1075000,1709368,1174771,1818888,1148169,1819206,1265321,1920963,1263349,1946749,1417856,2129909,1610381,2401719,2527648,3323467,2686584,3447038,2823554,3533908,2843617,3631347,2847818,3670479,2863496,3718515,2851099,3806013,2772777,3713970,2820859,3695633,2594724,3695418
1832224,1270286,1935184,1365019,1995969,1450423,2111827,1545963,2261382,1618566,2259622,1698008,2387723,1688971,2446526,1858731,2647067,2128831,2984223,2527648,4220819,3553491,4417753,3764636,4536919,3818293,4677748,3804405,4743703,3810366,4799068,3840996,4937981,3745449,4839079,3825831,4814142,3561115,4844752,3411513
2898676,1770991,3043720,1923668,3106076,2043408,3287000,2158659,3515373,2270607,3488261,2375316,3651666,2359776,3750394,2599831,3991691,2949419,4461669,3485184,6399343,5168848,6707427,5518549,6943301,5608571,7160200,5623589,7228429,5626978,7347101,5669405,7545312,5580006,7402276,5710321,7408901,5319768,7481860,5157775,7136850
3544347,2407887,3725100,2593692,3828159,2741956,4063382,2921667,4331079,3070588,4337619,3204948,4567226,3349451,4650490,3490740,4988688,3905643,5566256,4611043,6399343,6864952,8578090,7378229,8932462,7539700,9252635,7743389,9355492,7606551,9526860,7686207,9799751,7592379,9675596,7761149,9679518,7312425,9785988,7100266,9381016,6892950
5582317,3379138,5882856,3604262,6001013,3828336,6318465,4098218,6720134,4281035,6687054,4489359,7026907,4644471,7137443,4831742,7585396,5429797,8315324,6334675,9518195,9859180,13037299,10727764,13565766,11054961,14139312,11372372,14281100,11197982,14489952,11382610,14944796,11193414,14807421,11494883,14814396,10933634,15012107,10621415,14504096,10357901,14094539
6795555,4520472,7171733,4847549,7303815,5175071,7733181,5450808,8305749,5747590,8519652,6028388,8668228,6235424,8852284,6439007,9348084,7174995,10280838,8289075,11833437,9859180,16430241,14205656,17326136,14694731,18131513,15221074,18358652,15001713,18683534,15206989,19088644,15112023,19096852,15519219,19208526,14778631,19536037,14490723,18893771,14180100,18488185,13277124
10830004,6336133,11311516,6800351,11582920,7199694,12176574,7661634,12719487,8108874,13315893,8344992,13455470,8702746,14141932,9025174,14380304,9797148,15662023,11516165,17625449,13662233,24984462,20634104,26524387,21566802,27749932,22466826,28245562,22725184,28717940,22610804,29258428,22473953,29414026,23063468,29586876,22074754,30010296,21830777,29265056,21345751,28782619,20141170,28342196
13008438,8424736,13621081,9047139,13981746,9623010,14704329,10136185,15517705,10752381,16248475,11146618,16399805,11620132,17362437,11971026,17575075,12932538,19150101,15005408,21695397,17707629,24984462,27049964,33401876,28565183,35269443,29743250,36162997,30301809,36674906,30162464,37462760,30052731,37769534,30895224,37978725,29775747,38692410,29384957,37903560,28978722,37234239,27533824,36890206,25514281
20701554,11692467,21620398,12539953,22018496,13343406,23079245,14107235,24254607,14901909,25139803,15475800,25429911,15983325,26779115,16537641,26965128,17925746,28975432,20526905,32506163,24231821,36950633,38761976,50661230,41268139,53667032,43532525,54997538,44444273,56074564,44300598,57189762,44287374,57485232,45508015,58052815,43973843,59094377,43725100,58012957,43190936,57418897,41184908,57037222,38485138,54341948
24894772,15858123,26110626,16873309,26670113,17650890,28163383,19010907,29393574,20106737,30799716,21679997,31313084,21549754,32775690,23307737,33315578,24002544,35709265,27092627,39817610,31876884,45812568,38761976,63976297,54694656,68400096,58098052,70519888,59453130,72206027,60607257,73741756,59660741,74248515,60650659,75211060,59654509,76605782,59495934,75342671,58859240,74902124,56363075,74532334,53075503,71455507,51820025
39815124,21902377,41556191,23407406,42271077,24577537,44400332,26269072,46269065,27749279,48174961,30048361,48455867,29840034,50886397,32117285,51254939,33100485,54559645,37039107,60225503,43344680,67983627,53204635,96343567,79049139,103765769,84343965,107564028,86963395,110124248,89037643,112441318,87612294,113258583,89433992,114452415,88063301,116990083,87954752,115499193,87161746,114751542,84441863,114778750,79645190,110897300,77974903,106967692