1 8932
2 19964
3 59760
4 253148
5 1316762
6 6752446
7 36065236
8 196441982
9 1066828482
10 5808060274
11 31696059176
12 172926905548
13 943553450318
14 5149387529980
15 28102890775706
16 153374231326410
17 837067405353424
18 4568448157102758
19 24933191900013704
20 136077800815804870
21 742672212583252844
22 4053288419502030496
23 22121649895850472610
24 120733383253962660914
25 658927288124214662064
26 3596231838091119355674
27 19627172562641828173278
28 107119313312825879878286
29 584625671688379728278864
30 3190714844801599744175636
31 17413981367369987987707534
32 95040377803021613238706088
33 518702386185014848648262022
34 2830924842619836749261831662
35 15450353741304040037405084820
36 84323478567425253744559590954
37 460212704630076094859745170732
38 2511705366899575901540637597694
39 13708147925235025383957602377892
40 74815032826264481786621295425868
41 408318408472226937508391907467158
42 2228481582172510116881935648477366
43 12162395954273685901368436922064256
44 66378774014494047228866309736661486
45 362275793137192200070929360431127018
46 1977194551204939951460673533055295710
47 10790945370710990760452759414467731792
48 58893800775023706739859824335397408104
49 321425014282415919007006247148774720846
50 1754243034877625280916388694232985205788
51 9574141677239066304655470178485559491098
52 52252844693211858024778819314134333670082
53 285180632437341426515017917174676919109816
54 1556431876483467615867882159052541323839074
55 8494546650728676633092473319364166683926904
56 46360733091896291350456440723870631099305314
57 253023223156684688365363511568136671776921064
58 1380926210327816808160860253264330372715142664
59 7536688429535319465377411112696771433392650690
60 41133025109576169327307747720609535401579142002
61 224491933092951230724080185056161702754216507584
62 1225210834592359370706496800842108750834559740150
63 6686839783150269872524175499700281219767842767758
64 36494801566456150819888636204574671278129363989090
65 199177875433953460043195080839367507129337253828892
66 1087054165512926122586886128357777343555169041899844
67 5932821384826990175500726430312285773609884361147046
68 32379591285271396075790344656934416071665418292529480
69 176718270076794586437602147569249148838153163002949698
70 964476256163874245275075323446176123397916628288118978
71 5263827267546495204536795020040277922012705676502112740
72 28728418481520537950343158526308256620402998714228990798
73 156791244564159344168205994407420061903507338240886327056
74 855720421498012088032149868099321918743931019522477952654
75 4670269961847857472729330239988694352749329605840674604932
76 25488957571394192493510377150834443340538106424570665793748
77 139111221274942312329643824271715325923583951417360350296994
78 759228062991649987387545456847770920345356016557939143748954
79 4143643096158216348883856030900913783608014476411861195212152
80 22614783284859272409767202220823372149773692449496227105203090
81 123424824762374412198542837786132166478260972783552999707445226
82 673616332101748392698789287277275154446515205965778895851660726
83 3676399490522425697679179878754576435421853717548000984854223216
84 20064705337150286974373675258562928272774423796643931548399465400
85 109507250587029598908488578413338403773721556318314752774069658114
86 597658312426214236242241036486163686406634944105324559228001844768
87 3261842996672383944929923008598267651467267792427944393751110620722
88 17802178123732237116874114944332794676997850391663588124445645250462
89 97159043605838364694454052972828208044740097517845504686566925144072
90 530265436554463846711391957173800069016270628520742636630803392148802
91 2894032534377476161803640652600284237311408063419980046346891190324016
92 15794776978972630867073053918728709122222152303603101988247974988530450
93 86203239546215868471470176551328583990074405290484672151217738525572296
94 470471885621117754023718606611637046783387861372832577180845986952071940
95 2567696948804595237173736078476907789858917383834819811380253492643180442
96 14013733492695848343065906947882990127731065289769663357516509387887601822
97 76482828900713270894065393219332239894130525997594720828872387582362739944
98 417420747990154487359068952039769698994891425144014319377903455436870744182
99 2278159468693960882567915391057995907845306711728871487064848421985014297550
100 12433523225161688763519628539838223119761032077457463025601860304887020423802
101 67858506796831473325226410369376120058681845972168258225552851717490831557132
102 370351738707251383086184189194557952005682447764708909633062927245279305782544
103 2021270682747894659410404656533521454110525960485811238167469033995119442553030
104 11031499911940730924553968345413264402629764750377352495977313169844102225752052
105 60206676594995554512952527374808937943788114836976875704643094476062544283814054
106 328590303725677149017589502327486924402529685015461482883050829014807887039091338
107 1793349073705680604809456338715126980327615518326411006197330168673540447710707204
108 9787570916413823958781162682532221179051919221329321225304924927588703204011848366
109 53417678603909994046196519218218457929177183925452319329592186838843363872425559848
110 291537952756528275748362062206031553223441174712539061771673096010335952702356708986
111 1591128257888136884345064980302042758734920531782652130220407221080039334112483843364
112 8683909278749802433652241534653077141573784355733253867942963184434089492706498269880
113 47394218528710574162747076894047199736452707993992755469592460790873068125806832212438
114 258663682201727631023211982251975429395405423271812554296361405000685956317120079033962
115 1411710174092760660127674020399342719972569198421212717431772590356856569970011688803280
116 7704698234685927376055261037380688148536394598431725955764044548731665194288232057432530
117 42049973129733824796036773583880947890051182156835487870845993150991968429757718453666222
118 229496365250366642318080499999666620941541351952365744575855993629774723394663975505891482
119 1252523550981472040546888392574127710643369273891270518988048478168572131024615505250576880
120 6835904542765867870225941180474274383366386988150453784795545010188909161586387172367339244
121 37308353109360637262427276204283509823836125157714509782572498982750101379165558540443303118
122 203618000079556266934532634227854939141587473479634824803725030647457413381739331718640007312
123 1111287057749965942228976708294164931285399479729046969951054650793664123776826428878182049234
124 6065077371548984985574196927807654789622616176392922194583338488321460890536468536540795037382
125 33101405497653175406505433536237267823241382762860830403543715834929250425560923747852773959452
126 180657719398594872354569056145296591900437408793651675403934870753560928558408118252365475162870
127 985976609984592835646972744048273435635270697737371273196640909835526875849376308502852571380632
128 5381169864609013342746415704912605065260411858314768794987294059477564390396156715178380998914246
129 29368839806685350813395125008056347823575659173702915262357503435325686006105055496218897853007344
130 160286475486202832846051630554455873285901090777842368107891798983796217230749291676230017564868284
131 874796362161394645520797242762257730333268306167594317475530598128185566687806060295344665056279354
132 4774380826139525863095339018791412085736654415867160935910748278894855362848318172859364546795001486
133 26057163997217508707927439076730345609049114947889151956359756217969838444325868086489715684907071140
134 142212324551180668391393013977692892613334874541465898156020660892956853693978310772617258564639033738
135 776152971075823246872205174457968342334217035212202706616084639775089796442641243336393202091169272854
136 4236014258335434750664860015226242820432693053547875246196691004437190753217629662703451759112447285606
137 23118917875105514373583707153190931120920238079612806917656560802688306735930621579121137790726905947268
138 126176242835854348851099898974671408086259817516087208978318710860123400656006615724357135515617880059728
139 688632761367937738694231232394343098212789419398684124188371867285639751038617928837091967812382292666430
140 3758354737556646606813118240289362827201992197600423116110891477238944094905798480970518911217514158417860
141 20511992931116667708501384590857295910920501130508069739696785228721703367935831512641014799512841795600014
142 111948414502168489720821630599272067850074054360177372486135116785927216772739155962679805252593263464976022
143 610981465898304838619807567461387434855796811658420379459922931293520837765096636024727876394618379317643212
144 3334556843268293774735559778922698527383512195076841049535498344703000298583869013482648801130765781605254378
145 18199028876660166173689206650005313673218663802519568217188500892793209117419624565847408803235202723165966328
146 99324938101486227183103041656732186846179246466299163612415619396436326814772182793741776365092494827654830810
147 542086250630453884557178818939407305118606979271649174898410507910037046994416340080294781878404200209252099236
148 2958547055144715881747874185586416434656013673101924950974736649946704066676714073672548517690808629249799232240
149 16146878227082144981170569637744448547103120603346130291616678065580613422097451514563408877582537706521288612046
150 88124904427949468695068529170317609551818747972973630600352118507799146035133540021092199026066108981826828160582
151 480959766415393270891024260258293495217711739392409871350942505973344066524088142085375752904754285955475700405536
152 2624936712407759167271426637404677820448763590377779823763604685430243742138039563030670359434922530947484431998990
153 14326131259376644899586647841734858709324435464438659646381484111369066385095743552083929561944534032824214889196538
154 78187803877614730019535206255895148713270200151071973889642126184906014686743778767041356043438162663692386449846594
155 426725999121576304723194493900196273621140240337775805886183416121473715621825893417344278412242598177995342677556880
156 2328944788004738921172466910397260633234521945657916957117163110015098402739489310648066332914519022633798761740926828
157 12710694536399969956669866890683271633748247520386772908044943068983551068022889296452101128253743401927955215011834862
158 69371226157783566318437143109738208957147895403211084611060506145180645784538995032338544373993364967079178200659007628
159 378607715326101609789041797133751677245697259399591595675757428912242188074085374476491806886829368865533192056277922402
160 2066329370889561306858785468920061709664976335242676830021556751876887954050359501099535104872411171420061897429749828666
161 11277416957346646743038825333683240812934081505325209659286861946259678381886146498937327828709309195603884290042039059896
162 61548819380667396389622082863816039695238428898885159943809683041909571128517312581053520220356508136871889433754310901350
163 335915323649194976838706102068384379273318587362570816600828834705224090200285798498889473669016570864552744066124129887664
164 1833326874467821097528582927300661596111068847412508190784503326079340437682722614458342858097547254199768168724374914449446
165 10005757975352205174049279697633257098274112913905612529677682379268375419259170323441506799352214038516929479581902205601212
166 54608479292807912750945385119778873821940282882724992508791508596592589532926311716254443456633127769870304041733914587055280
167 298036992101846279571616940795901194691811648463061378654238181677059784371441415670460390543629554456090034278281274572354410
168 1626598099991673217761454205166269377703973378218171110870330258950929280830839948633299893626825675843297340802110002706964562
169 8877493227392328823836973826366069235430324798550653056654965519708166249184508477688831018951087501871429752263938052573686616
170 48450742689789263411513166187200302336273428421144877202665336799150644515314254012699169897544086338096059493112554140369820762
171 264429879816615069766242635782200558105497262268590137219938176907299432701806794729090495744684697282631353456539079569206350326
172 1443180381929737159057929969801897667526406516572414665204974269741818862060702645783936919127475202665900720602229004204557113006
173 7876453357809960304992751329211097512036955008397913055902613512553326005662959265941424693954522003499852121792671045057216956704
174 42987361991992635577838946175228133416701160470370499618595597588177395651234556496968490265586587079008706419496707016377164958228
175 234612357502034828245347439437861303374848558596771144941460275838398293855199053842420435526802039243254222475285298533757842446998
176 1280445129499120898090511039439016188778546482759998773046614520401381713061753654529922056293035809001123781571508022885343821447816
177 6988292292505523764620063306473633558351620896010994071609164654926835740427231360566236302639633170941743557045706156671868892453086
178 38140040553393848418061752350284689738073139283611348159725360615942145423812879167266831459349424586773868854391154674251043790148270
179 208157105130613356385971473150630159892313554330681883334854564468692109734835666988083781745577478353666621663209475084732311724475244
180 1136060155879975993719224650504396241978753150119219198201150231409602438322522836232496178788023149862367747949647569043734532799554810
181 6200281642887931966099943356435377480544995924301279710425270553325109160367238239422120040624858347231365945713814521959286027296880956
182 33839310578897375156035310968433263258196572006498177746831265324872271576540154504231922528604442859342701499852464542147767012191964286
183 184684987942211948773318786688877232666520801000213708689592626976615472887536532058136854787044289989698188896050469522672080791602556316
184 1007956255246095221048602301560364417156457713010432689716725766827247993673575098581710876161234668792773425268371230373672104649002954220
185 5501128293154129795503421182823949339655695205669657551828832847738367719282339397456517087081275053805339132523976203619099074152947035118
186 30023537569447614858926470211377393809392748085289813738969405252612404622342582559998934660576384296950492773079127441868597822385274624102
187 163859622998757201070056420147336221449018497497317347410553117405288978192169063500047931728395651762385474068823539303882496237758963971544
188 894297548621244520097625716158069095893924974719199850824666674439086274769221271507029209911758881903542382582636391149549425845547687779966
189 4880812556709184391765413212471679975844107321809730370934306242882252026151132840533208691075763814255084348308648215113491523717213448021866
190 26638037027449515912949799734909975126202242456408052342627265513558078797118400839229312658879256611746304671984848354278083309780141689320414
191 145382558422648919387778490060716707299931867687801306046042851927088135180085847339974923501173430686478238269653376894266534475420020392929352
192 793455173582609177929514645350213264069834280306989197832468790964114791356670550077887003804500732716842458098674362046609263077970102227228088
193 4330444582318813913596351966139024895751281308225782982724390035975092803774664634812414593853288587636338651113940966498860682361094581859675110
194 23634290763852404779552113436677267218737339288215885341397053775868013161350232690790101961253136476876807714022531937512064873006172663493179596
195 128988996231702752289289884054701269759507369066292777812544611822531996024283988971363267001632666408279739785337976288957966498672970399026128290
196 703983940753980794812816517226865222966369070528811678709573324494160281503290801849333531447182304658200888472099357374218957028316969016220824082
197 3842136952126293279480658564997180097325060927815773989966417461816725888107156605287064198437414318753560573580330485370892767422608633330877587000
198 20969251575659395704586921392976431006021543627909171072599898857088670621482380359673751988977104740807393193932965301993167494644827519140573177298
199 114443997473841359755231922647963890972877810195646947351869251686638133483110576424878575417166037943380192396384307457929621113863050769642595163696
200 624601622548884313537844714118804782800071476788862778813026353257251816492378815116171491190834419412354611262536383005656000527537758675713258976882
201 3408891645714061321102421735599250139766105683914040254321107752614987291508914396365869302860774947893129927518681898383349333304372393568518116006768
202 18604726329076486017935262729219515605960144111640060327667842214501241549365231088880637289639303597255303079647407000789487674165087160400670120631352
203 101539115276668368350657282197478410634765866537595043121285784399656782508382786719288237663067162507724411004965628837914629868090561812742423008931466
204 554170577347069845064138237741065777047240250944973733850984294324646126722249713032687909715676984517005578634474902643818164031994648886603294038316658
205 3024499750272604904351920334867193030096893069406518228515097660334582647631527169818834801706143300659582349220015718500160913987547121707574896394580992
206 16506828607160114498481000438969693248439244199328946611587001480119258491832035891050812750381584405009051670691055091946789278509348938845566744948823014
207 90089407559580955920385899714917487252445159006433890726145217261223875150865438493713105373399861870948231895466410479558631446308386095572514862402850166
208 491681445757290218634207105467294438396582935894953062899630263170785777141578296833769571783060323558822430846992567648165117948406697215260292764200630834
209 2683452479605845555555552974006858966272993344432094124314406578399141509831271007444247043401545687631645647727095499041416184255595500477735423937732064548
210 14645493077762721557238574265237486794449988836375899756759521675665506928473870494239286314178272252448588446753325429615711999729890346642688023343787256036