,28760301,12945078,8237281,64136827,6895179,42296387,18462971,22291885,12829420,6653554,7684252,10916431,17357157,47084301,7280587,18782508,15637802,9212078,12977565,19217591,24494158,10766124,13768046,121064937,10031460,52629335,6263623,4694743,19560930,14928517,3511661,2873400,19247285,4046209,23230957,101473590,14377607,3886567,75142779,115566035,23787436,28837692,108723830,91842072,23081160,126576367,90632996,132715902,39088789,89475362,91514505,115566035,22023156,119820183,5364661,22353425,10583271,63115279,25289039,74681492,80594037,94770099,112535505,71324645,61190138,58414957,49400648,34799995,31291369,28973628,24817390,21352191,20442488,15443533,15428777,14681120,13715096,11702617,10428851,10199700,9936964,6633566,5649182,57279781,31119776,14783639,11092406,9131071,133069774,126791921,121078617,115115952,113842898,113794610,107153630,106305614,104932183,98352222,96434039,94189684,90118555,89623537,88906699,83890582,80518267,79507165,79228355,129612040,96704875,76153102,72057773,57418004,49650718,39855362,21270627,16234029,15955201,14672985,13752069,13375841,13066628,9063470,8564213,3275150,2511096,74261561,15274503,13140195,4663608,125525408,116818126,98281157,76505902,63573929,62422265,41508872,35989645,27784952,26361380,24299166,23376406,20582910,15196040,13868988,12854766,10095984,10091548,9002425,7969879,131866265,131820874,126987647,125872699,111365480,108164442,101018098,91270139,87477121,84151044,79148626,75881289,74212515,71190140,70123813,68320475,65276663,63725377,63624463,61763789,61527089,57397712,56346167,55130954,55087631,54350527,50404190,47525273,46072187,45460357,43497391,43374497,41714299,41197062,40546570,40099448,33726880,30784700,30272348,27720992,6785716,89576502,21224676,9356376,91906363,123837574,72568906,18458052,12728116,12912270,17808263,52444500,17022992,6898001,6241459,117283193,55094783,98429252,71309991,67769782,64237756,17677421,24434034,17767087,67960747,134077212,9059038,15226731,6596977,14403961,9033044,3598262,14385751,7984069,14413948,43165521,42098640,23217853,12572776,15450517,4413533,17090277,18404082,27469014,26094371,23058110,16476077,15140470,6748272,31331993,10939396,9910610,5724677,13908920,22516527,12873992,36382487,49894457,17329487,5220345,13249040,40526365,19758271,82094217,6485187,31849866,19421418,25451337,66311977,85906245,9503453,85438069,27171714,47565208,17430816,55419073,9158974,30471779,21921723,14039459,4209059,4413533,17090277,18404082,9674329,40270622,17039663,14751397,14524815,59747962,2923741,20366564,24949512,18454305,29371043,11107316,42929491,13068136,11357426,83269922,8679704,7821809,19183149,12607602,8091624,36016265,10188400,50777814,53332119,7228641,69253641,16215980,24900284,33921936,5462097,29756302,91382709,12617857,12583469,21166473,25623672,41258789,42208653,90612528,47774161,94047221,10432755,100966490,13447765,134290848,127802719,122229597,112011589,106837291,98078756,83379606,79398165,78715105,70440796,68038373,65401975,61481850,59848225,55004759,52953255,46686062,45867964,45422255,40815463,38496765,37023455,36417894,32268578,31230139,30182526,116988435,39713883,24688333,19481385,19209033,17286271,15831667,13578608,10753297,10494800,5164868,3546284,9126055,122719145,87274041,9425532,21291471,10091798,56594327,6433338,11862303,50712592,9682207,61254220,19212142,24781584,12023927,73123670,18132079,17974562,12971563,3205064,5497713,91492919,90217597,14174553,21181456,30085508,17073078,16198682,25319918,26955191,36656316,127371884,23004826,12303309,4717257,34619380,56917252,87866000,8165184,34406327,4241128,69729005,94151291,35517497,6710408,121324163,117808707,93688686,60830631,59313802,56088689,52471393,49243062,28092247,25020111,19048903,15049997,13374290,12730776,12588923,12389805,12024956,11557322,10727803,9923175,9498573,6789512,6119172,5981157,5498668,4928822,102579856,98573276,95882823,88127388,77829774,77782039,71563361,66784510,64008441,63097115,55568129,55033279,50507585,48117619,47823294,45651300,23190686,14023336,24887462,26066784,35535710,22694109,13143287,22671776,5820404,35973718,7106118,10852871,14612951,46596215,133034615,49884217,37259484,65728975,13119175,7902488,70705329,6937813,6880285,16059017,39335399,83220038,8766883,17139255,38428145,11995163,20356143,32404171,8760815,19489223,36053485,38491534,16607221,26586472,12837607,23706831,6649978,7880170,11514148,6726424,4416951,59789084,54786206,34626125,18731755,14957890,12050332,21414142,15346742,14619982,38160319,29179737,81035509,62920814,15372539,45372748,108377164,129057042,98935713,64232075,19927762,29479183,14300478,90568601,91515435,106081403,17609412,61893251,67318790,6830835,42240627,19704531,64111014,84466927,50263337,81548858,8432923,37595305,27118943,5529901,72306292,13019570,11244792,101179234,17453726,34849985,124574334,21469342,28578834,24680949,16187152,7416206,111011181,1995244,60853369,34929816,108293943,118222181,14696517,13782408,60143615,22521698,14301502,73751510,23322777,25655414,8763741,40151370,27176681,10442936,18398681,89416761,134799301,134537558,134238036,133537550,133062199,132441741,131354018,127839542,127759474,125602913,124395515,124263567,123837990,123064463,122859013,121602448,120829830,13439634,105050473,25463397,32290517,12626695,22817066,34209452,23241652,42555679,89975235,15034291,32925545,18304701,20403420,20033453,4538546,29584352,31097223,19428451,30195815,28736105,89471306,51854910,30545916,28630746,12057534,7911806,7286037,62256299,31374165,6244328,19054148,49888833,133112520,37291894,53810284,13297913,51047277,55651789,65303717,11222118,14752557,27564596,45059368,49492531,91162182,10023706,20320645,4880360,25575495,25101145,38452269,3901083,3545416,22336365,21236487,16076782,10654428,32396737,20383217,17815706,123875820,37341575,23082023,9368648,17391112,11297812,58520832,13448543,19766051,536451,18184061,23205787,11042031,20555603,15030227,11116594,51608525,5343151,40123214,33907069,10730894,23119043,9242306,44869380,7720801,13007092,39356126,33722969,15267657,7883210,19206010,23983013,26121632,21334726,5579272,5688889,7159852,6650517,17267949,22702166,12372603,58894014,22455873,20113047,2742512,20905825,20087480,4220009,22101830,16638344,18314776,32467468,32373849,87459609,44718432,60989036,72537300,12760810,77945644,96589353,108488069,123638055,25502808,19588814,24774278,38047425,23095914,5410035,22294482,13712481,22093026,9193709,39307783,49600438,29315486,17854246,11781268,12796492,8197451,72583496,13205619,52175323,11881376,21417417,27584794,9096992,23972529,20626879,90838961,52063962,55269773,28313790,6817991,9179699,34659599,16077799,73604176,35792211,27933429,23967046,87903265,13847564,16304719,8345227,13091550,8615453,19711504,21490619,9772893,17923230,4147623,17250631,24645013,6161894,9789389,47391113,25384887,19208825,10708229,49509184,14834185,13990803,31986827,67215946,17190831,14769434,16669566,40564379,85349310,10809571,23084656,63651991,2628560,44217515,70373518,7057403,16606419,8497306,7230988,38099365,57677626,28674924,78620976,20102044,130376500,10967212,11115136,55828081,54703922,121857360,131947003,60557005,10061259,102180849,77848560,6753529,8887510,33570328,21489525,5351036,13985582,11543619,13186704,51736268,37334874,8007845,51001098,20015105,12635740,23040088,34456699,26800477,14076365,11097287,9085979,6468435,87933449,32086981,108847434,24213905,3438304,3571837,45349880,33793612,6091301,84393252,3980720,3979766,11311629,11900853,85697611,16773852,57441868,11104679,7040687,23277232,13651056,25952042,14779215,4330000,13309788,28010883,574787,12850767,5708253,34332910,6392097,16129868,52871572,2187215,52131636,24560159,31949401,31504416,18940183,5122909,78283793,50325906,76236485,53636149,113579604,91714760,5810184,13155616,25056407,7920624,81663574,85873389,11743273,44454461,122569463,45615788,36381995,22321405,59373298,14135776,5594276,48694551,19456758,16072046,111690044,110317238,36146415,9320678,20635675,116556393,11790526,30722255,20160614,14382448,22795789,11221375,8117523,44613848,8575438,19669549,17715670,23141402,21118186,36124403,41232584,23853447,32417701,10164053,7123486,65279218,3565335,40014748,31317753,17068756,99804806,19777414,31933300,44702143,68628421,9120802,21887602,9032981,63573992,6188215,16106743,15830292,76576958,26237599,10962760,8746968,31122887,16045384,5859645,56396317,8308925,7286192,8463054,15460928,24693840,1440107,39921840,13313611,30509465,18007655,21030258,16459480,10181092,38952613,20264820,24049477,10963839,12151890,9439702,7510525,18520133,72782199,106111399,8478072,19157349,23532154,17170157,25299360,18603561,43525209,9435593,7434681,20023886,11455578,50060093,101050898,19430698,76589155,26520901,37465104,24413805,126989116,18793455,10502245,4918417,13684643,71846738,18379234,8425057,20062957,82417032,21848426,20215313,51666482,31571009,17558292,81167653,14470839,98333954,13820160,21774208,13579295,11151904,39839521,16625333,24507758,21168940,38708040,11052871,10534750,7854553,6465207,34787555,13430362,57058832,14123565,21937365,12991018,13060576,15635087,62695461,49808191,121506994,50944101,18362850,75719052,104799908,16076112,13722403,12296200,18918818,65830444,1288166,14114178,25259967,12635147,13572324,2950385,2028606,20054452,8854674,15776968,29587999,22412214,30568426,16298066,12538675,18636617,9158817,122369259,9384880,54311480,15915761,47495881,49344801,31347842,8060469,9040373,79741333,13856799,26580182,7516192,5533923,101837618,19708903,88675984,62293854,16331655,68975116,19321292,3688099,12058399,12469774,21089710,18533493,28909733,29767871,6338523,14780245,19795520,15027629,21521477,28864179,25486181,7798230,98464230,40722935,12493868,81215538,37175339,13044748,23510342,102755635,6542070,94948274,5508345,12903158,22919016,54932359,8782765,25788842,76645220,8496541,32009782,113760729,72495588,45498218,12737367,2883367,14585167,49240605,87769414,17207248,12985797,40365235,10601136,11305605,17279234,22627979,15129593,33895910,5657436,14001672,78389959,5290565,14163202,42253685,45983887,12038825,38898497,36620974,15908985,16199901,4902904,13245434,58215506,11296522,10878523,55953065,86072663,8070064,34702864,20068470,72587467,102579159,11761469,17257682,43169408,7571595,12619386,48032823,6244964,18779974,35990424,13019517,29068382,14383935,52661948,32226010,17227112,22353114,10829247,8288736,12816035,20332174,4105892,17630144,19241039,66123220,19913369,14385251,7103107,13855030,86843569,10626293,35423046,56919810,58982447,36214461,42807131,15209734,7731939,34410741,6058945,5022947,54616942,35889474,67130875,102667379,16354179,28045997,101455754,13784884,32234973,76867977,39864827,126759809,42167409,22293583,27986678,14422380,26785021,16895403,39771377,3168807,8482755,9950488,4433698,21101252,10205071,14108276,33174335,37598360,7910509,29474390,101846425,58240251,79022089,10471254,12261999,101339030,19261063,11865867,10244802,45608553,8747077,119939162,83936360,8554804,27131751,29211511,84649316,57163792,57576923,4318924,22564458,86015940,133985385,132305307,132062075,124459372,122822660,122796380,122589226,121894350,118291677,117696610,112645578,112083883,110842297,107758282,107526243,106325671,105918404,105124602,102630461,102147170,99093390,96868739,95642179,94058199,93558228,93476211,92738620,90631328,90467661,89828766,87080115,86563030,85575801,83386126,82455733,80151741,79271755,77648424,76417571,75703119,74367033,73383401,71197161,67254896,135649799,134519464,133818482,132872572,132307401,128230460,126985503,123748129,123083349,121384252,118349916,117420187,116678064,113725593,112687229,112273252,111984906,111167435,110082272,107968572,107904117,107883479,105136488,103866579,103809284,103738227,95266600,93230725,90893102,87281825,86022987,83910251,83591604,83103577,78566929,76705447,75038529,74494891,74482633,73901993,72472174,70311559,66868530,24616270,30834894,10617211,115070628,30382949,79132387,7687796,23951736,19242327,16873239,50484943,19226374,16060179,29251662,27767645,51278417,11361857,25683133,32653959,5953177,40265165,16466246,11262100,16256916,11979911,7969041,113980122,6751522,8183061,12163400,12854493,34671549,1813549,23242738,12387879,22180683,38111582,135014206,13952807,13061422,87987123,76388451,20785482,24879340,15006684,26374382,27704422,10905066,13725544,434511,12417708,33815032,14706351,11044127,63865792,8983690,23358169,20853085,12130605,9238131,12753664,33724265,10045870,18241611,12227408,55627633,71497016,11637308,14648887,8305952,79321360,55894760,53795960,115714766,18287220,114156643,13611929,25417055,98774255,68066455,11761850,134487240,31025640,9626118,21537000,51545463,52531269,21329331,8592911,71812000,9091543,20234764,32883119,7839360,56168370,9500606,13808700,26505263,6900030,20234216,38199912,39045935,30525537,4011440,12281160,84210903,21097072,114131571,25679771,55349563,9742218,7321982,75520184,70136426,5637658,78335318,40361331,6040097,3435591,8899537,23025483,65724852,24314690,43716509,28649966,112684732,32218535,104289535,11327764,31031440,35143108,25139989,6029400,30195142,35568122,25096795,95639470,82817850,13245590,38972141,5886966,15396469,41494665,9249614,8796331,38091887,14023623,11306541,120868242,21037206,9962535,54687632,17777977,45727024,11815439,47899967,26801662,38696667,12994706,33598947,57310676,12551356,14041195,15698638,9490235,8751478,28984177,58270623,22392658,8310272,21763611,17049127,20184402,20808818,16410366,26887647,5847434,17697098,85893496,64144073,22909488,78511983,10929668,31982081,48351614,71329113,104964264,26231577,68538441,5184930,10369830,51618760,95550259,15870098,50460280,123372408,12456442,8202646,5091899,32960501,23136503,54930427,10556608,8306424,9066059,14298118,95665910,50683064,8293918,12609487,34755167,19307117,18644820,6150141,11767884,9497427,83984246,19166301,12619747,28060771,111277682,24923842,24222269,14605815,62841185,8024035,7884409,86896478,4338810,3206952,9376898,38751574,6324192,24484800,6662542,9351839,65196072,12640946,23983058,29847842,98779304,26017671,71691047,13369201,13180903,20138989,93834538,26069626,48315319,1334174,41562802,76589193,45172488,26101860,6818762,18126427,15879074,60168616,14355077,9454964,34070966,15048690,97398287,55787895,63157243,19511211,44185433,12779657,3608218,103110997,70754770,7571858,31921566,25524525,63328531,43428426,21573103,14155774,11864940,741480,8147793,34281272,24329684,11838392,75382706,1230694,22687551,1418409,16488172,26056526,17306625,14096260,127746011,10465232,26166341,25060034,23358371,9179623,13066716,11453628,32023081,4154546,43213435,21593945,54604887,2517198,11704923,6277627,32719539,7347339,30395475,6035891,11052554,17346896,25052997,15744944,44880790,50993665,31461048,100870628,44460809,26073414,9463823,24101913,4037318,18803353,81264241,19064770,4775462,8802735,2101272,17906078,112318186,20922695,8535372,42901178,49138381,11184501,63641607,8512191,18644652,14307599,16607799,13976583,52766291,106468625,10493521,73475987,8358716,24258322,40355613,13131633,10163932,50274195,30635068,28737636,104541587,9321840,1054998,67443094,3104514,74615295,87881324,63506206,15293338,31592413,13379807,72122683,4771699,12875607,63357987,5913764,22483968,13167774,82034265,8252688,9032689,103671204,30880414,4810720,51074540,11141137,12708257,28079147,5328542,11466279,20843079,72754272,25203431,30074238,32915155,11461799,11776393,101799889,52938390,40096611,89233536,64129898,111042497,26975094,85240640,14071151,57454026,4205490,41838360,15069644,32025122,9769380,25624752,81558850,20232810,11878338,14125481,8393754,19831071,18280819,52338863,8693076,9369463,24663540,99660095,15988649,42224695,13265784,6058236,18154956,51548848,96656469,72574090,8254604,7238586,1235018,11700928,116215787,33397612,11342312,10645196,25621450,14104672,83649258,9489627,22138661,41599065,31152703,13043340,40701933,18233859,12705132,57146404,41253411,36239909,18097036,7185398,10583671,29673169,23219773,20804686,33998593,28958706,19493582,108457023,9786531,53522398,33271144,21447544,72570947,39063753,16561564,10728716,100471088,13189105,118107910,7065054,7297715,12742616,13522799,100650229,26856201,91657293,47509422,35471822,24861734,21445366,29909067,12493539,12307955,96248984,15067639,37214777,8540333,25451149,3670989,6345513,9696356,19094570,16678941,26804905,44357041,97880600,5865494,49045241,69496564,29220448,31741142,11728474,71520610,2262365,10352985,59675224,117483456,16280138,8363920,24863321,45933865,22039467,6900134,14495303,29072357,12917444,37385647,65322506,18859307,82322229,120709803,24679729,17516215,14383246,61104677,4069609,4276236,77217537,11822167,111082085,99904422,85676549,11024957,8953558,11515388,34001592,82405217,22794439,42212579,12488581,11365022,92957668,11552609,10951332,17211336,21225198,20036747,15839972,6162792,9750977,41026916,8795803,25057753,132779255,90450880,68230019,83891940,47067425,81406851,35163885,22682860,65752126,47436263,14933732,93778479,29535973,29199774,9814640,20500586,22230393,38219103,10493511,41320429,9098159,70876871,14193606,10895784,23761078,11936561,111181910,21886245,44457362,47518011,30586073,5335783,35157346,28806557,65538066,4690725,16135183,37342769,27221916,31997092,19201293,16499081,126733518,14630722,52633287,7587719,68666350,70921641,13075888,51816800,6124454,13188031,76464918,91828214,12960711,121343428,9817428,11038001,44970437,90392686,14443488,9639103,29868232,17318133,39311777,17384258,87357838,20467344,43021457,13244538,8551839,23976605,23662077,9704151,32437540,50973825,112937056,86904312,30509266,39291683,3010608,15772299,36137157,16189258,96248263,24079465,102887426,11782226,14266317,11836556,8582962,17493351,49653986,3949077,20791111,15681816,76360816,5213042,104079042,31829621,42164889,5485891,8602905,95775134,21428005,9672309,27231731,39060866,8715737,9890345,26126997,14117211,56157823,14455885,26913560,14636968,16905982,33123374,113354767,82646008,10241042,27213180,35947980,28173387,31815648,6056711,26351601,24767235,46017945,36591676,26755983,96651390,3657706,63617510,42384032,46689105,36503654,4568126,17939730,62075123,35469547,35891802,53225440,11508903,5249442,20443986,23289960,12487322,13064661,52156326,6019932,9095320,118825475,135070240,11984296,26558240,15617989,549141,12951850,23048577,34024498,13981747,30081125,65726524,97493164,12261883,26572795,68097358,73675028,46454713,15799534,123407033,1566376,14113083,10704848,65309252,30924989,7560949,7085355,4471896,9889364,22465171,70457798,31943438,63046113,72820999,4536061,11448145,18309047,63533790,81784262,12409723,92169735,51724635,15923874,6487843,21579774,27584537,3977889,21047907,7601674,19632644,45721732,112965339,3861636,26434548,52834768,3867952,55311124,17487100,9636854,68224715,9534519,26268230,9117726,17310117,55290929,47597737,8838772,17573831,12033155,54522462,36081230,32769730,2106277,72097677,13039702,18404117,5778139,6781441,13030381,21896496,37594722,65123520,18374907,26805601,107672623,45835807,16025342,9058804,16063308,15358953,93390964,31056896,9152913,136870648,34206457,70195162,9750028,38839410,135732572,78868738,13930366,8722467,12011561,66315434,4538967,42941995,18749100,21318796,15652196,21415994,18755388,15936132,10607124,53396883,61976694,97163967,18936507,10267627,32511921,1761159,21484810,23565460,9133126,1654945,17223023,7625924,26194892,73651244,15300259,35711144,103760731,50677584,71987914,1687115,8196739,73848946,13571992,12413433,44615506,31664327,14525971,106754226,16122463,89890980,11960129,2093972,81464748,12808379,39469990,33939176,17534030,16153965,136580039,12957095,55270285,13776286,7542580,23666041,6883964,14297289,20476930,14633297,15440037,20029170,83803641,5863675,27918627,11482012,10253686,28966516,17769043,26893513,27989578,14779382,2638754,6468328,34688071,8534945,29510367,58259201,8590594,20073869,25360137,2705226,6075364,7181300,7144788,46721662,6279950,9290277,7750921,33517005,2435854,49471624,15921468,87901999,5654692,33813337,10839203,54077009,29109910,16700528,55368734,45762746,16452345,59991153,65426139,9701136,18471939,20882338,38163469,13508377,10615223,4835053,10100004,8252478,86193468,81567969,4646261,9713296,5057338,6111463,7170936,11797922,6803237,16370331,21443487,24423560,20333491,5756306,10857267,3576030,12823948,9708198,27975349,20866182,106136366,5084886,19138043,39203018,3538393,20860305,14041087,15192783,17034514,5354970,87988378,6201971,7226743,11039445,62958576,26856247,17590189,15885681,30518912,7088535,6890704,40487408,32965973,15993315,8342879,2541585,79907199,11011587,10564532,5656293,7904267,5288184,11342909,17850641,26310792,4256019,11124713,20412647,6862679,56526283,28573422,15017913,48545294,4089921,3040565,90721591,10049485,17841816,775073,866513,14516151,4117505,991711,11401689,18852136,57564653,93510747,47610006,14259023,94594857,6787277,10424896,20824893,126884647,16765192,9717636,16964773,44344552,122287409,13122003,25618714,41403177,8297067,16207470,97888226,53543713,50679417,16095741,89784053,9014630,32683318,75728721,40292469,42177226,116615657,110719061,45518562,29815873,82298916,101858677,13631683,14209718,10691998,15899135,58954202,31510739,34514039,7628580,111896712,132522546,