1 0
2 10
3 410
4 2080
5 20050
6 310804
7 4110640
8 50618998
9 638796662
10 8156441186
11 103727443616
12 1316635701154
13 16723288145932
14 212476379058152
15 2699313938169806
16 34290564462889370
17 435615577448735910
18 5533955319640015960
19 70301836336100711474
20 893093908559565660296
21 11345608275151286277888
22 144131376211459272881502
23 1831003816668028294537458
24 23260548473457310781981606
25 295495354488960347124283376
26 3753888482184677081625648026
27 47688325703474206178006893692
28 605818850819402955198704231200
29 7696149418386751529808792334178
30 97769681148961000909181719631106
31 1242038067586120018260158267649922
32 15778496392422866029788193314208084
33 200445505580745013066086792740743090
34 2546402376272427969264931758990016364
35 32348767527066531027104338726548183976
36 410949491042889131418309782724240577394
37 5220584804263246793535096895416155735058
38 66320816286550800602426495590087028503758
39 842520682610573822041719985384025015982616
40 10703141794268365529934266224426009256909670
41 135969652297740775101955126413485823646884960
42 1727319576002341223898172017884252311904012012
43 21943373886898436668669846358600141938444273538
44 278762346140146656290217268193751971717533352526
45 3541317120424937948974774979446310695377406177182
46 44987879895048215626491551092422646137963141425848
47 571513159829195349293997393912540174204464859227302
48 7260339731944181303082045620122671006321997228079400
49 92233279525883847946866140548137079300264555599242744
50 1171705204740029056232112229342844411655058574406330418
51 14885007817916656960631112999122446526426321564294920294
52 189094882264860445405103003977829787838962137453842055846
53 2402207303896871938662481661535107660352387249619435063304
54 30516954566822936397167537979646867405833340649640881946530
55 387678663087403476886612194416054499297257319990669126781252
56 4924958861282710317055530535596319969813623562411093322536940
57 62565268854785203004724773849138624481915291282491246531967522
58 794811282109276891673117635618759372351784953835433663759522774
59 10097055215001702622513556856812612190560164494121332581820473742
60 128270101733125777598170694384321718064384409877854003800381878132
61 1629506687670783642351713114672065899304682297903124054570471541326
62 20700786927637394763698583054027350325724155410859959745173011019356
63 262976876784699357572444421631857816255395881206172320799367064719020
64 3340783032315762278534095815883943544232188376457591105959800984695986
65 42440352191673242208148302983261406656818808359130792717580627464965202
66 539150096468467848227509431449213506056767182175754968083934049345218062
67 6849208630718900778652558068160634919001068892837546805635277458593351788
68 87010387597803025678500660558908163084965535151886586813325281354721767930
69 1105355079412331167112649772240974276180886518999911306997630082115879825772
70 14042114801629628718085074758582443776381686899572661167562235669340732965076
71 178387010450052297509282159554987303910842490609333589608342249896866309716510
72 2266177562770960935214548570387809132148639747428944985505702988288897519678274
73 28788871639532692238332651885659955439787253619607164190466257076425781857716114
74 365725591804059005583355436960337395392127077891188226884899126754808483904112500
75 4646073322191530595289997352779041080015705553864707944909680078081664295671930226
76 59022386726343042491506509977248623223146853988939554645390565822344366709737968800
77 749803520799964047054929422115826704760012651033280284166371735896794113450275235448
78 9525289487371696062583539225937600550227322741736853030919451585046717040257733375574
79 121006553452073492725162675447730718827861754566177897429467848714836532051175718991190
80 1537232647654662928214200422590791676921363805716649930561858466111466512625816697229334
81 19528563913286737167907344844397341334489013798613454902845089018701115279372173981182268
82 248085290861580796771999931023488811894847333947204133362576223841501816415238926774824286
83 3151604583683729177493130690260520997145564133114803767771257333816156677753882496822894796
84 40037083284547462654381906115618072225745848123283496406793013874677207028005354413765438628
85 508619655597839236183864203679511060142665272286496120130874921319733798057169426754970518754
86 6461358641484980080329469335108296414089536108809896039434795505853839244357247462102390919502
87 82083252258153567646206302909896587476291944625873550249042290066075324686103082760647260595346
88 1042762161198839091889020878345857479714787459359997581161277247118655409283305260290258844672964
89 13246952269974948049151842330597809023471033888214307373029280183222508862364157104100105611729106
90 168285493061281779946834274319754330254007458956535394905667065879343648344538198289966847769935368
91 2137850774858440358585888169394097841319215935194330320882189297323286575231426382142591701560940532
92 27158644826850902417803600884507426391972077569338595324768963886207221221998481906484942612012061910
93 345015656614234721786283120565810539077738536048859957946765310303041359591431019298281268354334085850
94 4382980228500376164307067682233899997635046559160064754659353389751577325084522984581686248541101915026
95 55680127307685255152103045846796014616004692836576285381350085240015248758033694473339195153050797781332
96 707344413018442431411538086262248376874238977858089374307541566190461622091027950519139674890591628663650
97 8985901125253819736208990063838085173523830687183254152785234290546934231256377579828847525085519450456900
98 114154317962687549427214862726561192672137364945358120662673287912331480417729352478722377020324878375386912
99 1450183807710023521294278498362175267169919062028354256338307146029801676623744503756180092732130938294554026
100 18422720346257417246190118638755016570493530042675312485360303892594551435821603892564043638017621187744836670
101 234036970452970488671026184888232088841352402169898140354422321185043938702874147400934924723369260380528132586
102 2973138738977373627143812713519813576633295375675655490771157938083596999433561358364538402551301222216890974360
103 37769904233930713817460030440617722621979244391529145978962069881174881998278609028323189076652998237514876926054
104 479818061343135256950597129944579347751389931572968204988090079129418834001564906435333008641738305944050255867060
105 6095471425216403167571798721915012940523728592113662695989532704262845749042752585267327020828652284757384490886060
106 77435125704988765559807664309567215435408212258954219539802152255740192250879168089375999092862943943868066733786426
107 983713690813427627178515025734217285467003929697831969690557604697089220420879497767100671981313030628859057600455374
108 12496817389830003127631233175246712729552140724316847448255130077530981631297742036220330347378418951056746582125212918
109 158755994079558922061763391634612085226951570065861988854947209629386143325955207148760112782721009350056497786023811632
110 2016790745194028607967234988850865870234762771206796219560270890473094118684709528671785913432604829916458722238132602238
111 25620732832688681600668327852599946274638362175757012712282163416739409120340177505331636036180349180907502526376862002180
112 325478462477206410336229838948436519760929496259479119063785384288336007017453173282163548176589969768628435232466482512264
113 4134785301744592605775414643538071070597010845319614445821650725841372285488396862334808746051702021329104265491271284203606
114 52527129940957010545148044518178745295104140191747861064496872876415997215199053685102276285248438223949678713542708337599278
115 667289636216427941945390124278853446858844418154875795457154157792362215543051842583569057774720067812869016022019824125212634
116 8477056696270356106927046300587793621842971234997132708219361376798240576191782995065201527890431659276813505521177574631630172
117 107690103864395905231588824529989462731147650027990298026516875693144047159148413808140764857132592887143308804214057802939756650
118 1368064280545247558717306483693509712897836026203221001151430159081027365389932298543961035568955127261963392253993503309261193572
119 17379497359019328506487493984839725797419327448679287812638815678742907174078887582850285838761284087139471802235537255128241071156
120 220784163980787355928875088154116599430652694110699944205752626545090617210007021532453684691947907639820678010713978199784924112906
121 2804778875805517977910720786654007786592819097236752228921266391506788420712458154149896148049200348304127175321392091878913831383750
122 35631108682457103446866273649069908667006595164406879537876319536215854760436752280524122087566693812104709237020440132665933781842546
123 452647414344367647308180664726848393538279839203853182532739612490607599063306528371328759867117894816755249748246940946584461815396128
124 5750303296442712770143229488485680894960415836742559833685405089753870268884726245879884008938219020339930510313851834377995212191071298
125 73050208513781105082387529972283517974274138583608729280266314689564584565791050266586309321318149546222058179567666532204264105844370504
126 928008956885472782099850453786317996438167557716523642523910852339719988589068085714557009235712484622946460405021370148784390820676502992
127 11789160381345052874166970289110316869571298174752934005599544080699567811414628002055385026051236213915135218338184370726892259987911184362
128 149766121830899666388743379887804662279908256834731662411274481562137404592617466445477034065228616634721456886745013689447487860220907902462
129 1902585979215324145176592500309907323842549334940897253183727276371259976724980970243501014799138018198475199954803587917990307393563812992030
130 24169908147811114260546482154896739227815939527534466860809717979199102247475189054170178998613190865671500820360164422676536939275835144366940
131 307047600610700876939394053042999302609631225177976023584470720119848620161042759441008095450680947289932207852597312104463672628648056884451122
132 3900644903746832961866742649773028117327463610212719986219346059025355281705353425794370877420253538188415307604934123756642854295502019095402076
133 49552677288030508322678762292590578727603200731216137776740152127119456502355681627906939550808946599559124140882573713465305949527719907828613768
134 629503040395461743193170704266499926714748285636438803563675924212104436330074578006295961227078911392642173826882296551957438405436225667140532798
135 7997026589779250584582841522995594406046889085419717237110338785299508960834713604875188359901476369265852903960916904443378813096584705170040734434
136 101591938678263769856191469314192864121224576970416100992824132508571199702009815136519968365658984491646000605573595044598071099960587768397212265442
137 1290594934071990405502881402818104449466674017820381648083314328043367621451147205294540742027268816744016714695345380178741120394473131830438299096492
138 16395348937352825013789988601285533552555655604376725540655206134890602221760340153466797751094016170846735046987925521375546435398232306452695561175494
139 208281823894531198770112986771434601277121405410791066591121572416626166461177283119025191603048083081306993129582386299747144708717745488386299944030628
140 2645952722970030748461495106905322821295299149269808838009043282637409861681068888939696020645028141973232145413733356171362210211520720137960108306858540
141 33613426660492891106439752452668718723692879133554678773920824968899575315470379992602351585481413823873683705360316594148484285330809323894942109004351670
142 427015358986492217994127719842444259531257239416299166432602195434943910888697774634180052149789170385055440518196328847644231099143213414717219616675766222
143 5424680995843731786225325037995280073177855395180818318018842026646510961029113295366551885917686104772023145863935948451711706115036558900887417880189038382
144 68913595933674627914385097432746055054054367284063840439350283365205106556955907181683671869641756896899149897022891912991377321303916922990189403101302773432
145 875458613722800846754839222641128600486607861550142931438370774451630184896146420927223686662671005158764097268400697495055450142365564844356447243166710945282
146 11121575850998849045241567792042030559067798865677169105914810068284903207088117782914243070577037935469190338144551605573463287702613891818607054824455906949228
147 141285318883943203853503502079523756563729147682812415707336851209626586677873624963239536056701007990183856869946589865065774589032262484703029169331402854556548
148 1794848284053624971432199824551152294645857142972107773193308368029238960474130863274079381566208296488757743146447996493621848850496149089815861710940526718462050
149 22801239281035850660738554755154193838811993597302388697637008044262690848446418153681679785589451706429222462219125927913855520884332183363922775116864663875589994
150 289660422761124719137074722629190308287025813106523253307125652790044619819043041201282723304557772492996559982519793797881868594355864290161349315312712358054508338
151 3679763169010601872385722711615580082010577390522914113712438171013559480014644622345092969183559228111171149744687716674418775418180252137680294707746520184844094404
152 46746658901252687166361885714490343824689625302697329268109847375238654807126620990220075182957043688235241552515939448579781089870206968685600751643271853208032642078
153 593856185320107784865430451341144532023807245232099841210141003727148234446688733996814796761519290264998147584918294748467302351984433552079464831727457328128551682000
154 7544179137762928005402945061460861413728945180837310471423096421078414493286674705883700448517828458417352697304838170965519284067302065816465528615643808055621956082212
155 95839094160446532550907003625351048475544390720320415961602917963851013520063210869686629710765118245759635675059252124795446234845036006042147483959112428393478612059570
156 1217512442608646703532177747084963610811021162913200434198024026112877550269605726019228086855582902171542589799782739092937130639339871336806306455999380896048393449828754
157 15466929867108906169857881471041607817728715905901066117782269712811610372635006828648648818145348978689899094675552038082984127790771896881873557715966330573146075273247686
158 196487453550371261818035188014149983576725872435340850160721445615888783096776352701018813332006367744682162048270851863047051187760618005616572570011714308876495758084061700
159 2496120415261559759875394790886264839796804622848151478600134249848398366177859600037395261218413863213086838495060309175192717073593883547132696959047018822894237390554793530
160 31709999874817802714609686352866447480392411985415888662692702507916774252635173247650341828637683334333755485660061539975291882522191852692968654109418036532786693627967393992
161 402834769473883614007491626576042617377498805433606273931609304144867050721446937467237054775227458844618018332656738712014668896633188836563397792203188552316496534783461217348
162 5117497702229472108349832164881691498790777216481583266561966701384455905226875203948151886822310655163018495309769282106637541494191076846486409263886643189093886519067152523146
163 65011227224818251648978880117589440096228123770439060536484456105806569358405533302778733381922008583375949788442172271023571689946125230788433476572897716484190368376210862345290
164 825884037707660211968919372486636526421492666246855165008770894999693482457648716031065356429046390248966093133537139778966313082260889249602786010499504395073304245418760273040534
165 10491794615437130463148623301993650518884069328820295428303581336995571816138830678025712552624151948862498174589458819310446935285886455663961860974455508397964643832635150851990800
166 133284758182334554646785617890393372155664564036588679880918621920636367727874902960866961172419246920923302596716883703302577337046784061891973522403444221548973660511596915538296042
167 1693211449029422666657137934034750181933750594794210037910915697856329681725396321738011281837409578485632501633020591961033288668991949055783745471663358733737717057769653235676402504
168 21510073996625236251655663811216168540269886493877454887545824732458228462142478317295479949341312017377747353597693495576845465911762300937589698927375225043879270610626498949662994976
169 273257828256187978386594093076868167170086596339351394187335340051130086584786562136867549179447291588857348984428737424799694823135869835725675128046828897426815211376279202713326696174
170 3471389299497688566633048849533524207960747269820253281189191265410158411448315569403022557121558142984718301050859042531477593393391841641545530734306435745635093630254464814627865839294
171 44099536857071416577821517011947827059672585969769148144475040656237999331355535367212983924478211017430585785424780414162884716907182209223868391960303033356222315570011366964057996726866
172 560227903937368590696419133893979452264328503280595686794469337525450040434210379160591499342407294214988979752107241604338822846453555161179427979642048768969596256798347368292863228014312
173 7116975068633411151170027409534128095671249831039783025682363392639379467149315561604362529787811822866946623071253938251671522977230992081614524325419198923354163270234051962673843834721754
174 90412015844916177784829728277222443953062387919944264814238558771628226392500936935523819166689086084846179388294890162294389722563188422757306178828145780555383909313607335906661648632451824
175 1148568391811297260803897329645235484893043911545190436240364730783454666769082897341530329157853219881241330193701503668112449298939799360609205647269259972609690001360446511950451440947250616
176 14591084363507952238820787251147212511449066031943126722891592897695823364411071871802672012049489721065631705854327671361182677253465085136073790212379704693034861950815817712138582607315862306
177 185360962761009346250845567527291556433032537603356483212259126912574180939368598300716076442576866546647956951541879968697196788956320909899672247518456371341466760570077992508162621598898300434
178 2354772658406305286021970815536212756251283611590840745711130823251627274357764025789131554710734420736998610472253582606232486052611864410693331355298290927898603754983696654361212005518036576138
179 29914358396633654684421774584049939619668057945719550695034081023414996160293524969958743789593183682801954375982079956132926465236018158230891894272717808068138469075274571252268563019504841643772
180 380023453681464013937727482244415803576957775928088285758203710425886255398297428831201639056551288051773845358009474325748527199855886039278596461340640815140920965430482635272274655258959311438666
181 4827709270349571037275487844582462298452825168350735416632057756278040048862194159594931032936633752521709691727584828376233134826330108536314942326192279224516133178211503749994128957935666153674816
182 61329837864572821744075769577759091332416642382430511885672324741835720306599646241914183519617426885172797617072109999538485299692489166003936989413892309941945131544620121443746320030605877812606104
183 779116720138044595186917129336527010248849000148457369378354933584779884747867226560458683193284034530655079655154449687887281712382711169015886621469457606543168527747325145766429320767547243409998462
184 9897675988302438281962997668797242328300282868974235156803470535717035334129231537762182774738077610977599676460877240251940486145458913835150278853620733925888521661075298359728503643691515210438693954
185 125737245058816477834673119602945108229250393644875352857125087250408722859733203603105837003226758307959899717322042633943357327982312689034087318682890711354497833481685663910667687049223444200786252850
186 1597330000867449595212976788159799317827239906342244932330779966698307628148718780881082301464248013516384891347309365682531835070250113031244650880106627234628146080088952304033673947768110145695712994980
187 20292023500894274994927263302764643579440021412636174735683624625128992767777141369418512016344368592193705674750910251070549708744507031939710033822777149753338778294917238472548480248587103897306143194078
188 257784063116094274334946507717510277913882537884892266519704151763452871427620463463595169324826225897222892476319647334828407584416131856910387297561104643431615314706510310013461879378356001957669273918456
189 3274815012594179742247034261002355220478685929942196492218005315983487582653952341937665482985072441902978341498025633839119211286730709520278621730475618322672893712434091263606008283598821212926469772071684
190 41602313335725596219114117484711758917992361880323844980105106447080423312684541350938762492763146779062704738040122643202973394888348703981914025315545519596152100452971826976763072547146580099680634897433418
191 528503890518340362153359355197562086942348682927689991140773637079646599253938052413775223869756737009484865395919460635558064119909972053398761961380290890929124662583793700478118462396298496560882829694364750
192 6713962275101697060729243529261291686013622076396446674073485656903370414034533356484742297938498293624895035198032633513527331322263083473931097812674531159928278395620088351977075057696000360155249565705916858
193 85292256575970210779288204204644441384344119328018710963242830713770612415571204035527918237375678329344582672636253994041899225877240954602636562410690218441562701575478553600686009461587674351320072198144630572
194 1083528434289711883595574528374629390440329172687503866351421346886017000661334191999528718411798895529961103830120534928970046948657149326838760643593995224680115259260757809411939491211732432782659806138103328466
195 13764835344326914843907634752513282292148864389238091687512958253178015797588974410109497550290987576741563269174998712990946888658359172717762359130329362278363570157008045170458480569380852361202245616145029836884
196 174864531525317704334139759134664018956442071512873522213144506981854745617534769719678620353771196081666311414427677016897385217068435588195646439538264060073744739745426324964495398486516798367074361856489853618260
197 2221428997926312655688949085317915445267499042756725677911670949028115320454833113781645675424436099106351246593699003910977226103457622528915467586391988175637979882186924742347306511725168204536880731341081132135714
198 28220398669660610318903086590634756651665340720208537843546675459104796286864259970356958932946791814902918574006032142392116174106670890063517509337380059742037763192427006299205227648220125288155547768658881773312874
199 358503873775847569571432903084730952259190678758442373920973648467542028123683952523782362010189377230559614202266199647023642251126329763470382181477161245066048127071182851379331417301808629884596825978939089316067374
200 4554330681744211501517310039467272391040929728893507742540807280547549018701832990921550464432803596728542047504320592864971595548120031269307533443387517583454673234544954587271079607607156651290995245933809403259533712
201 57856914460136244731117813091948021314092922325224158302623901071058067786803798877314303462817387147456393828321009080003216310205298333264639934936931758459304263611931335498423470180839748697140461011766245530771305210
202 734997694450577545427253356570458600514813909152013082002199771811431040614867553812544272160058268069138760870449536600675690004979617267645980121337084960981782422706697692550107941778982861016063363288220906661637157732
203 9337200503837452750766768170133991290666892271115802222046549978451623958539356192767442423268893389623724728798349293870579369987222399518668954106585758159245586057811853415147495349205287851263158850104136215498340233416
204 118617124797967282553122467371591586174690414674424706700161175802030447660291999470093583520346719478496815162939453409719019877149002730112871579939995296440819511617914080626306102049178221132531514632173530602204091107378
205 1506878029400136754357341997359480552990880675622839960367072337048316088380439091550663877922415374332555422747549284025357388305107420210233010739341058179045116187296172239914520161013359799458021068711063295615178044966902
206 19142947524283202083231394410627115000342539920585438122623827258682740863074207636879795389708206917100797239397067614952836214148929922673998337360553113084507602246442504601770195089373394011862545570858457164622887097561270
207 243186530540457237483665736881707298037965323715775765136577913318896183719180775905141627960583102388981283227860760721728290961035792986817183576239148723177037322574768136969885159812758607047378033848433074430596787907926452
208 3089372133590445925628260527727575297613357778570552700545759201289103300022112517224059869927251700054526403955729350321331256344933912833478022194500456993559719336990452193337911268815049715062881763803679086748974804456843106
209 39246500036799443932672136170646256031621069867493399797239005993392346018167835849470982478640599051792152442340656214403797197065594255557820261808050945991791427285578519578992276319047451921658497938941880849454913770231292304
210 498576312122161685160166741245129774693061777800389855233993558452500485180322696433737703455088819188832696419966449675283371280829695798308653594920428547253968615147689515114413117253717489317157193893733064013223240999820370736