1 1
2 69
3 265
4 831
5 9208
6 53608
7 257733
8 1817225
9 11414889
10 65073225
11 412023374
12 2584580914
13 15632039022
14 96988632570
15 604295047829
16 3722359557561
17 23052411911880
18 143185736751014
19 886632358849607
20 5495153241025073
21 34100401220487352
22 211462208214586268
23 1311428371345940340
24 8136699278285636594
25 50477748592505738206
26 313146054639343441636
27 1942923887435771446590
28 12054893427491808175872
29 74794170454794449178195
30 464078347396254194875799
31 2879514723842312832563133
32 17866806958780861384580417
33 110861457491563146404757103
34 687887084632581782716951145
35 4268292850077184167338407256
36 26484589793622687473958269556
37 164336382291308446584580510435
38 1019705262503016414296396433847
39 6327269377471344592523894140971
40 39260752513061820096748648682159
41 243613418454489188997111616038848
42 1511625065977490509686886859343234
43 9379662966644906481961188931000600
44 58201012055474391332886206840460236
45 361138646975801683869654294394421341
46 2240874381513498366327934220907191383
47 13904684282945477253182524174804635708
48 86278941844408927024864753006968920030
49 535363227600737484871102180405464573551
50 3321943950066495873713465150719930267531
51 20612757288455032824505382867410737017252
52 127902755334443995570789594322420434611634
53 793640326992446697426006511932506911353450
54 4924561510612240013583192314175706443091674
55 30557049313690288678998698810321223397945556
56 189607394809439299721838310762111828900401624
57 1176519507872971807879071388934343922873417942
58 7300338510086719570529291926049081830791227318
59 45298817752955508557120665915308299701874877375
60 281080514115273365790684509638714007464992268409
61 1744112974391161817846752444106318870473693825513
62 10822273068301331418601972052814996662583361584945
63 67152527611994826495609980139029727883635307025413
64 416683440280081040918483191810978064892853316798381
65 2585533201025100523966118518321567074525299090282202
66 16043310809362731205951578669104236941332517906874356
67 99549223292786243985821250081431609764888044561998301
68 617705907646002173581432267494939916555569345615376083
69 3832883632082566658775063560882429722532626969036244497
70 23783157585636565775620757836151369080076988697314514487
71 147575204263330328041828727095469508399476423964834043988
72 915708557210180031968907188275127653420221876556648251566
73 5681998992239297946675499225575011921554193489546552980212
74 35256973737124875704455757283015521753534564773428624536500
75 218770576857611322089801848317248035124115822139920828546435
76 1357477974697420611465120257871116913785113164792606802804353
77 8423191447298077979229889045227195308241712508887626992466750
78 52266154946023224800366559562755363628628814551367098776805016
79 324313055216346230238451162249578561944686766080478614295548361
80 2012372210954641005668456873396966862187901943969839876491665025
81 12486829778750670690072878680959093543933695723539665563962712310
82 77481152381946155683112421548860797156050357114158226051520967740
83 480772868765259249243855239227976936571180692726738831834117476104
84 2983210035437887721951057771111187321331532121478217236057712735632
85 18510907527836417709706205296252660660861987239747054153564583538840
86 114860735059123696297740967221948468623703637001776146023459166959344
87 712714297694105962219762628163584931856054454265133919945035634010334
88 4422413541737423230691601659688218724555324707046487437173529584436084
89 27441208345997345627951541132346303421904068039811218759438450127197619
90 170273518833824717220877038783996667697622556406686556205366736491447519
91 1056552278986205554889680487540993367173281871723053662657232762578276495
92 6555938503401320359426269246995338943600160550941522264203776208922771031
93 40679794568860311254669149142115557537180568425274713974794079303007213349
94 252419342449185904204613119255374281969586899861281700973866877602010247157
95 1566269572346550688970679556349609624224696877511586225402023517400422535548
96 9718749559588644018322744092649971288569205714445694041813824757631309776718
97 60305131804690529322867552649821673445718829437092760509457429982820125999645
98 374195147192981799265418329107378858439948940857778167078864851567545967716363
99 2321892084346842865118459729049787092477419485896551882929605980908678496288991
100 14407409854978547891244475141180943982317906097848279531637617130903882383735991
101 89398409223548159660380274588460375075421071696528386936106678645336588616226738
102 554719804055547796557716470526299405974486385797954269220533214488510785052736236
103 3442052981524325017757959965566772999574682959203022277225881593202980730309468232
104 21358041737472750337965193226344816564932378427579749168965408071505945940377606384
105 132527288019149285938996863584965123510247760282677238192896085310029017402809845601
106 822335787409568091389135230995248389537174360420092761494354154429210945340730450555
107 5102618165376011890953044125102043457898092360545140990403650547809173582238744418546
108 31661898387815160984324866661929801854538824259106589075736129616266154975950645570348
109 196463026828595428037042934432933614481789310501066790807525571498927301141895058330019
110 1219058959696107276285544817818329250356572461023342651065305829393110488960421650099565
111 7564297319474377476489525777890125873782465203820777537643201002432352424991397175571878
112 46936691193075123986958234299816813049683000746915877728486364122174870166647889376549490
113 291243573210999906581728082210375680680335924633799069780204367547228467201980975149618182
114 1807175085857475828148914317117551190713015592247056663825928611999743043793663699042304122
115 11213575478892784850460769334509720371681438515131555535624777476169730654624674492070244580
116 69580571359615748963785907547518633543445909976368311872561453098588045484316710652422642082
117 431749527155153808485759789644674229100428140089288467274316702437724926816906726292900815742
118 2679018734055542591636380973977560857938638443436890329156367914558329946383595931364546019456
119 16623391401749900258192901060100886949946558901357466503279438251260600846584342995216571018977
120 103148641024039801805474918395668193116445650306687730689246374111813418897001797612798285272833
121 640040403788256221057184251887896705661152330227299303485333109670484791943142286609561123503297
122 3971469855680996290731958655333218429902931900676579805582326119230798004502672454208241917571707
123 24643089281908614594305299112865656370889385379099620203220028236049385843175764244525464930339365
124 152911106321865181612048628321560894692949812017966188155406600323952372120770376808675790274012441
125 948817989867130595606814913969779209462906379315849579130335255428746827720751501444883566247055582
126 5887444016005869677118075965867248437649399731782635402015915434257377961450452072014278574215798106
127 36531766273168240677733910879921142103405118751257079348652413385151554526523387702363164876834371843
128 226680702764930061252730731538292969687255134933138547821252241565794954005333134018316197565632672193
129 1406560543001805761350609322722478469262384812495888167553086446771612562501337737519987373664822933823
130 8727750253982433143212086411685129289035109677603067522198043817644472154745841825218253351769163354087
131 54155951462512080822846311016508727555816719717593495804946231341994651724793244126612965772890848755008
132 336039299185000216166868338416487900017376727375910799112138611920704364862910937688333285256391143834856
133 2085133905825907627662307968543217710850224427892703200304545250269355615383481987661138980866702880228228
134 12938318273396985690470961998451892673840523551294703770700486480900977586268782612404741031664651823362532
135 80282652004266509975792299140392898278512756113659315454658291075895104011131167017292120663251810321422237
136 498156257764242482212376879394672700659162961670545753713397939469869681347597708402374194151855919934005291
137 3091074484391550745433116046041984648155792270235799465887949833096545210822687163770425378737145637001043634
138 19180209661399797115384050267609665634763338836662446506432135036571198978726370895724210980807075439882791294
139 119013774825833083814405800238749342511070709736180609524054080365002452095646870604017435135020974020759498993
140 738484033717302593421433392965414615612039350014827534060092800325474912316054922814978734198676832013141609397
141 4582315524849672898337167393897145347264348413617204528663899525185206073669565959462933658116667156094962739618
142 28433404935761120439353087924617312854567711038325507569092244174159831316893852084544897016692893764916632500672
143 176430128361247467070180370695769519244680055517184851098892988327467073034617394647884222851167010523703003480856
144 1094754225316737221887616134458979811247722789254129669067505244071238927373728797599381038570230471110457383207258
145 6792982723420694040060572276836855149055798466283216866139644516246398804405837535987861452926677571628397177268110
146 42150661046630211611875321295264785041340228156190027120141226053872035274910006276148847603392883238573125114304346
147 261546112953050505837009849327111727375003700071419222742771756368025174184409007334225735386621135530950737020957600
148 1622901456401208400596824997081062532286348100310361966431946483107203422516068735851253355686433455005640828997604372
149 10070152094601963666022462913612279831285144827987249053783273861986309499772139771575053476452711070372025255049704739
150 62485595048567490198104859088391330085502574367231561504559313849024042802591166647758348850848227693251290522581821395
151 387724986861570404202543348984582515098352168192311673217913569930403258487815449431314637551888452356510421341665456955
152 2405845144308205469050356911424116976311074293113344586972579558424360925965953950971120814153578054219141970392808462225
153 14928341103943074537671102107109893911178389081561183613675344845149238769176889923683825596805097505939244523123104013953
154 92630803209804185653775544578532387641905025302475173362591825617176900167082095994884010774847052400126918341682141281797
155 574776905454490267750721332698063000759541305326476948793714148863787235065720038444855981586351634231899723033953090314716
156 3566507895819188347258075525091384657757788321935475640859570348072667931140767915474033480057592368716790321763398041015550
157 22130288204399259623604955131318883420079120028702187087871589997185027739952708046884512056760057746043691317592564031911761
158 137319100452259842750808022239958300587381119640556580531421706553143488002800427379024845423026128725641490430959598418198527
159 852069126929370763627724545734216281646001281606721344298483880420512157546973774139409146347498111207372000020726087757040751
160 5287114426726002473282462014124390987652166183229871368365461559462813425858685896093148697240371631914030702435046161277633827
161 32806703209669675277554816033289333225461058866127865444996992639613242899507171254872882746005887239036694963154169525212913650
162 203566575001068595544520202089852380403957942653348359229516279870556226403364393063790000542196062131683122942507341121121083420
163 1263136688646348471250421413413627776600742315162826713601236678236885814800014817425520994875836127878526691625284901166297295798
164 7837800946427903695859715331642310630282138629473819621685084627758013068060941525414196851836950521240955589783234472778938813220
165 48633789381622147517711824603706128814973476510044424937581611215941703786212377291417097140746534432311483375737878938695640590101
166 301774118248556613106098151856163242381505643163299670028151681023596744521096253136830375173993197826570330538235989857699287230415
167 1872517432892175138640717502159880513580577048802233245446083575268643177856918305070872419957219998025715121109254632624031391633312
168 11619026697303165344140780760526841005639538480531564864414476091913979097576091070232562427237331992424596380941459451750764815307162
169 72096408301058251078637041108895716602951183209650188500181999703864094821457024716451088181274582832716931778207467916973051547947107
170 447360370651300598606681189166461662698965238227181447018401239622182231153734536563208892271172243485005572710329837692427582385111331
171 2775884485029630404234034322353694650994649588621988777821640558587434694312391675105081888381826389087831166567195726824684031586108716
172 17224446284792558196086618083711067192264996640454704669370485667998831317264115115667833036291136275658930723869630022745775282502231438
173 106878204557037724285146487089145228090345027285677882170019585272665256852087305906730369166966570498332950433156249866208565607840419598
174 663182457100017664759898375651455031922555775453587398405339817572150988496765436154605943394587664469113016641500898263496656426973706786
175 4115066988896718544708528763944076688507167392723205195302585176090899215658724602589219913276219868303957128936932270949490273370343728460
176 25534113789975664982852018824734761982483674064432701357211672460844804098150922000750349285422561762605904886227267639727237247014511325756
177 158439940054105720778422778038706158678585726413558829943586906040875982643446227070273866019628182091623491856292425372583020448759720958764
178 983124568599822890651689162156812682282901123826790154282694809805763166829573869134333659993108469701421959209098840643782517156800206546768
179 6100317363503961166151038111486479918524520195278206984550954638555165248469248567982527177388594295965370998757856222782587194673617126898233
180 37852651763619676803630756691062088369130965888383036085438842142455858759711566173882753105505160241258778023570825116590711877966377532411235
181 234876836754417726532918750443754209129372933167071653064285608469245204663807618126010656404780066655446173914397077577074245393554039546773763
182 1457417799637031623047768609467674862427107319808102343748105825366823087151359097491504233337855116610741645292254064513117375979978457159946891
183 9043321053066319167189726116133334653339984314210609351798862145365996007341009565351746795227422241895937417241203646211834180896757844265780091
184 56114077712787750748150269710069433243413622750657744567915171556419877034169859051502220615592346142594822033416239562204976331630594387736284887
185 348189531155606018780704416966285762945721621730792704228686261056955212660413624686335750346351948770624036142173083009206738272369849136987377044
186 2160526458741608446414960628965391352879905830275341898631587479209725319682367499128384957320479923605231929477720432738460242862916459635439291570
187 13406131320003645895098922272298958039322703717035621798343495388396560445882640020243456987317510381816781391279693689175221567941308156141861894013
188 83185445955548519257023693931891567583101309131073851709056455840089655586656427694642207002262014040238294608011929658326605727726649930073348753263
189 516168181084295212245061570553267296686907854090275278367715315771894413545625400168521949679533638502084718702566686956767382471705753487368576756579
190 3202839007513895041394012456841478010235402408035433559111991429393943390229954209033581857110438722566146316379949801832296593753133192960545989127745
191 19873711871397461164171869576847279494003364474397536453576725103998369148673675996756713400312840382304398258605674792966177386434657744504688529746344
192 123316976788634569999511557753631815481774095829034676950866018520340349263644269946947646181431778624450976621999398726657560048193450752926562291663032
193 765185530649404561498048767548289538666506920757455845253457160744385849668803919818228617025765451663802190480845716481953682245650460949379379948192912
194 4747999112229078738838759411369983858345516369113611345295884882732841674851476141813150546595814063400616109697285058784157861512555730598634469211747310
195 29461476552746237346386202264998368250706876742112356950470528194707735117894079038484610550883633974616288376256613241824982732643221427749822700030482041
196 182809343504809523016629896214230963811903981840457769799193757032318872990610122756164852649125635864369721890717927380851565555863377359141580946364567949
197 1134337446150311291252553839176448330362516085683221812042340688083412989274607561977797828384333221558405727687504397717682046470964324558105970871875091212
198 7038597793033254180363974637701141461627294739174987892811773085180085381412911774545858695846394063623853364051545191114188638230029782949071602537118861704
199 43674709902442729030317192790451662239776661412251337003082688700933510999501909808784614760631393365535447308173795286082605371480339278474147821916020761023
200 271002881703304196007420969546045098662585863774548097553452261547793943284494955952590987459973879842021090570232700341278121000244410849384293852983721657765