1 4
2 38
3 206
4 1370
5 8767
6 56470
7 363685
8 2343584
9 15108610
10 97376923
11 627590184
12 4044924351
13 26070308556
14 168028055199
15 1082971243944
16 6979940126878
17 44986968132898
18 289949111595991
19 1868774104215258
20 12044584704922151
21 77629511435532352
22 500336144030897230
23 3224756317169366404
24 20784133658111507669
25 133957474418371533059
26 863379982572930014772
27 5564639058428898354889
28 35865098190419554191808
29 231156999526800003503126
30 1489848379792198249910932
31 9602340397737833634578210
32 61888808528898477794609523
33 398884486747377848331281750
34 2570882160276508963919945116
35 16569797276207183278929779902
36 106795319527628522107890599746
37 688315015741639999233772578006
38 4436313903933234734406574411466
39 28592839912152340228629641353428
40 184285988761330085613833702344810
41 1187756296963949462354249694891929
42 7655302665492405568536791396336394
43 49339800639317387167256881610803745
44 318003876985965981661133057968993292
45 2049592103489789535192537560855930245
46 13209989231902004042689038775289589256
47 85140753230773864125250492752643285634
48 548747446606344456372873137814691119653
49 3536775853283649368564948569157159136194
50 22795155610707971931211195928333655382225
51 146918872123027268213514914255814988469660
52 946918518764700252217357784813592398903706
53 6103059928398382972459077317940270652945331
54 39335317402191038739639549441312674493439694
55 253523185628812958339099268302953125356919195
56 1634002466389184154026348287312046034746871701
57 10531439377205802067433165630132212230242770670
58 67877018325959045503477653893341405938834768438
59 437479574424990387824169178449923176519684916757
60 2819634432378649214857332863841692145786691419734
61 18173050348018981193653562794816304894535974010047
62 117128573533919084682919871986192741173341944598753
63 754914693756196546461502742318168296030978162087440
64 4865560790629595164700482166529245385853164111364076
65 31359413193456298562632385296893149330759430338583457
66 202117050460419599013113227486110631694181045536029302
67 1302680692231325169043599410644139128046614254543500014
68 8396011034430774112548577518988784011500335000632676529
69 54113799114914212478843960374314079376014356870769786894
70 348773154613632652795383219381933947073094531405128197463
71 2247905624235116134915383993734602243046237084008004321890
72 14488155491971901746036995578125389110904020041271603286929
73 93378764346914914859717556891334871070539758391344672711196
74 601842907869695493239977689207228578112119576546216924372312
75 3878985637541452200837699842646788590436894059744037050353915
76 25000759134160268242687343934017818528365385648897675960701413
77 161134382977621610390788655570751250509530784407391345776435402
78 1038540039454323075635821648015292818251065472743143344775050960
79 6693577085280293073632543421280546030059353198985824530858617209
80 43141306540410940035209656711651779476751582225010493985045721855
81 278053469214027478423676614623506431709082995213942340994325377746
82 1792104549952271316004581487834591690832388190913523448354545120846
83 11550435702305596081002678040248749077227002286122285999712284636344
84 74444632662000056258091769292342551760847486412637058255717243666468
85 479809028422527798402381427750935720672306331232879370962739995904991
86 3092455366137943462846677230644998384540073346481733548646830381964581
87 19931430267155745577169046939051387065442458584363672431635681230406731
88 128461647933376093536019272444753778673633369074756574631381306032563377
89 827958393781320676228101130875935899442546669850633785702791093687147787
90 5336340556587537525032224258806450337293946307182448240343252954881403906
91 34393673341274410717127557778743145334253043174551286034254835946743112770
92 221673402093126952481200670044513660514914017641406257106602453756306896540
93 1428724890998233759597536653248227808003957454624962915053373097834958139526
94 9208388534138912057206741835561952037497847288741860633737859183520156139076
95 59349718010733395569769273113178958040197625941381952478002343839331827806359
96 382519592314634561565667214744995474684878281660188710805508755097738570063417
97 2465407476377428426075506906216853570169676566594397542762753104631308381710055
98 15889993994289785316593500382139661290845690904540733618869029604375584921073812
99 102413865276975229686829434133882089999995902861531464167227770390828731095613502
100 660075756148152536408446122148051466710334272505019473648846462978804611188659033
101 4254306803831861309195033049970791359121925922618181678885642165609240137936496958
102 27419771461910439524750347004211592109713824219708790687536906227779725013755872289
103 176725351906028762099308995364692881925975717272148381701484985841540426719003912615
104 1139026634474132203975602630234344153522915705337437710285304288890628328021806403205
105 7341231238466187693033176646575416804977808614888224156464649704175716799150671556389
106 47315553882121046266503300136320083224218212283421754668505045211712997319001020125019
107 304957243063174125642020738823689655830126956274654794473358492518754410070683211588514
108 1965504204566292144999647554245479302599325275397268994658095800852485262668740919332142
109 12668027620408023006590504353259209641545714062493957136782221065467560939373916323503675
110 81647713303585535924567613994157187636702258689459460393935885253710945914335600552304918
111 526234176894680851459771526522220457006106411741390015132205128228689813699335559088467527
112 3391673786409169280392963777731657269376676335973235339430699034654002154691126881544964615
113 21859946728084485887344084313377933915850677001292298012684876627035922232763654713086223000
114 140891282902713461352406541568011091747819824556675249362170587459283700377540944354249227715
115 908069623631322485451800557843360455962449658933079325488842132513510617713718485121774595570
116 5852671821657822900791116451051001416140601797244241153192933384975611033601140957499312363533
117 37721521082324603546455556452320847960685716391875835783202745130213580210780115755271773702709
118 243121978495149305352821233621521510133486592734233890210797216277609770341639159790907400030589
119 1566964818263719637810365780233446880704205371974816152050485618033125778460827682000740783930119
120 10099369694481327491811027453002864622094653939883416481860119117239118702989516119069195018859745
121 65092251617254725870200559480652681807038180427251142411265962062441348345247259883774614985322584
122 419531252818604716175315805368772365509872319159916734271036606556287925107288747709766051670636845
123 2703954275947830906088168005806245337234027145583199691582663244186965140741245162910131034799593352
124 17427470962640820297842049253803063972666191721859849536952040321149069283290047220469201682786109993
125 112323180482490066433535482876434902354657062692639190437982926683739567276386801694321178088874200990
126 723943072448547280955809522370734979340732340262707359129764650918885728152036348430930775745375546127
127 4665943128524062149676613594028065417794032355172150455797613585274757796281492543374148834067845107543
128 30072841508084521688834295367987485977418398089150526588405378609167746070614435681285808045844845620985
129 193824864868519043257579205749138763328893262236587772842808941064100137459048517194316019139282141040984
130 1249236066741488048606931076526624715978409833347349341702897679024116688051643519561609926129859617237233
131 8051550824020278243494176805098624373651073905957674541114623972000498276631953684087593148377021222554751
132 51893691190711323712470214565012361827912185282798170861516556035242726717825137852590733599583243302762812
133 334464160291081793779925269381087815716516443626091259514035512944079304875701285887402626440660740601392636
134 2155681585804054035185748977796823714484690712550006617321088636366256598476574857157788098443620421894549465
135 13893755000028888153185114712138098634576058995615210528402225160918411926196737758863540389084541271261805295
136 89547746416744800924455589451342465589875637654141414502417411788625070171062527573263498985243278687680246594
137 577151309224968951752192068273590216502281755743508003571662134672568711077890060891297764636620443336278151671
138 3719843849446195401940845823746688793895248505185402310947875380245016258561111414579787525580494938443855264879
139 23975061726610490524059270962230248658849714810269591321650056028826343460441656104920679175060561861851967507733
140 154523578961616645174176060137579847910915276080691480998683512413684304247671935322822111737250070124474916649339
141 995932220212168603907517140615403110715294831971503887378899511714289851257624261897501246564315420836535437396593
142 6418962037522576376208363703901855088790363466718930378623822617103487121898538368841630424088754875024696616015872
143 41371363234315564999721168726247942514700464390469829924488850011447635361644495779628990014416262900764299629823276
144 266645866708735422990836020759492749239223266828068662508064509006875440654971404598050788675422093455071452900289512
145 1718580502899131851772116803935275605316026419616412211700053840560822644330195470840194926908218714074129044974422703
146 11076560013477510642293259554444487413356099553404302495803075502743247177865650286071362642595438465738219411705440406
147 71390418735228680806626515879375006908731893261576613302456832248839630512695277206765590966325517593305872266087717328
148 460124071100591083538118747762959521408140865897200192019950022445921693349478312512842612454859293056826511810199365602
149 2965582280605229832733982539726390136177924969576389637675725655160968763695103950070633809383772686318403546336600318154
150 19113710443366583381812962313898517362069678726214372045582588483121853131417462023061839927216981995481853249163948368916
151 123191296799325947388441129251545386287726565951250168509496041647726444337114138272315216678487820040327284727474472412029
152 793990034120585001137343694249971461931763481985612972936970156299868775343268810131293564164109069415963067996626024203531
153 5117408377555589923798127015654793339882458914847031705683947592303992262219860008923603417713806120595783193897677465581047
154 32982616125253439121598694311404043741372397718860407600569829696385475439983384159125615225990892388778006383182385888689988
155 212578884897487535355490777804072415200045168823797690099001418083101164499756149055685426871986239285324934635666189194267510
156 1370109094216431411100286899177568116840068395971775178027650102236805395474695369158394560661605790733184637673619943608811488
157 8830599195963496624156220036471207127992460807062868033591694439194861272951371653268278501140983839519768332617162510581603766
158 56914797871878808971213395740619399746529261740563734080966982741040447606688439111698386912026090561236896903534671095212585637
159 366826094686475564661454089093366409900425406355825739662082581886126913343946739737257875329797448396028215734879884644602893066
160 2364260065472655318636351284763408209049204128737428145091353477185892558724820022749808590855022117322370978591408996901356158784
161 15238080764036907137521892525555231532832440267516830602965441415088449551654904633489613500701969298370390380470021053019732578172
162 98212167418600418772225638982711645218923131213807097057330016982515313307452930415719905508456948813861986728780453540471745922797
163 632995058788745740565392028144378025527135271825051334155375968825139632835143169020148158365894093023207860248352726692884162228377
164 4079766845417183048515074868089760662818389087021101709867849467593684441535146817465881138102798549563884667228298702262366376757985
165 26294830081004104678408041786322944362677676021480888859233261649336422059769004351937765846388075040030752012355235750425410433000719
166 169474902656643427295281911626103268388793023852643174400635492970844251821307065083720527249446623941060535067629804325072535355268514
167 1092296186816887226654957102486133046749698626377272574006587334544387552251498265761843282734156626698361397865727118712339532132198960
168 7040045110112604469210598337118035003353439292756331858106111439912304016294481614423373393208670925524471207996925416048125798993995714
169 45374355189183698215278656930058698463204211350680851247588190196708443148453102388755259443216429481942764434504083807405444736457005131
170 292445868830699991072045679019698660277441350736724856847681274604339372952531634695806432360698246169475707819548606421705419233128173862
171 1884866150484277640397625160774296006030442582825203655235324730407732181700086094654310559946045895150244604514626390100738469092915163815
172 12148300878540113728211198702792424921631215922567166460897146635577670729346978701309190864485645417154114475823252551599695670142286133121
173 78297981104716925127175469349281093384526537186487098349606005268699807442014182928900037377066411392814286597483187174408634861491904018807
174 504644551231376176732737942783921061477302717185015728163821375443393747297537469031974763682933444443881044986937139595286424100111028056503
175 3252524771321021186224539002978507707604092219367767601768978845103783200848907178638373219080397294961304426221815014934319644124057669544947
176 20963106333444780949692630328361643274873286010015835976082247782902136622819732948615684971046953959746089742991824470391511295461623325501620
177 135110985478775681473644175209125790916229019151492956132463254689840221995718348483843853624394970344635389884977125786949444636718216123118287
178 870814568541386949531377404994237921185921436483854708561325926865389408823866975846985587018834610239581271161685868965248088619410725589775610
179 5612556300265048337694486246558781743853297210517173682361646584267274575835942848360317861626714772952460511735690870640964599730902740327740864
180 36173933420072035322553007295806836472748365033395034258732198413276573539138076878693045433282314057779741406211936820014929044916506474521819552
181 233147498051468836317539714207704648531544606369948232661892899784789671310971638116805267705545725076761723080102770394575599079361167606210340223
182 1502677500299092964080368039758470795970579083232696620074029918394410967352305979553410677850235830253641962717215661669864918163625695521168797156
183 9685026383627129884461606995952441314730087146289471400113957511092173782773109599935258767738115075748959338420249869489911177972174174586704763666
184 62421734559067863883128981417469079028045346620684366659469260036809087722427843746611898494857014761556753425566537618648706473878374790400121363369
185 402319290730054053252487736188715202055968902447507572242805486222517341956987532688632922833124173971404328223296871826508241166237272217439197991995
186 2593020088866156059952802382051289186186641628466367802090649454906304552463372556180998767118065610414613121222605663384742184513041070745919949268940
187 16712480202136054572178087575953919268535521837604120286997079492345730256013647657940875645917192507785424749140396990867976139573732835199514272478611
188 107714936612358258906642207120409019490867848014219500738461911516137206552659456964954781601436238032616717095675139753312050094806257342888382430093912
189 694242113024099120228709339858613727065670513487547400644678950677312005285550329196276947468125892739848695219897785876083739521906866475414569738568751
190 4474515110477898207124345774620021290720118825338663842154068228678515778745424214800444092246526802472163411093120292877545625133201043567079310891779584
191 28839053549608048307916153629476245292363735683465744413940230415855873658226417846621449912755316881589334613914398958226617490938385130303243028418223637
192 185872879876883968055236621310710876178971153203691716730221910517396242308362710002957314145157970572864650607571062496058188456990102700770900656588585236
193 1197984095223405452044717556067890658507674568248025742795134866929329007266560327462347167111176116995809940523752810667836566209826563326922998443085836444
194 7721222662277830297584306077532944430387002734109837512139108334107448221007205185485035213538308933279506475831193844875924767363810057375685290072688419924
195 49764666858415217548038031002907707761895413648621770618472148125198788077030392844444982317269040055622017849311962374332259445070978688269460408894444416779
196 320742216077790661792839056648718251031300240975217249970123831036952541639531517428961786116638396685035777578636468683876924173900917680293470432436956475785
197 2067241190766574380404375990117245444228141779403762671822210783578039062715293810926339264565987698718613585701930604961491120612567139628034532531369950320400
198 13323740769333406854451207556497964378940616963547486771833072374944191728356624958691774477791304110999713850934016269193754366872185711942889568242125120443360
199 85873902320303723677085610870941955676861175951478590580596981745253943765057895255139318913055517262610424890867942817810910392125279649173791624985743766191785
200 553472724168439850345094463045652139780079531905844896023119672914166931125000753832587654178482729115203015906094864390705425952555542994838127910498598389634824