1 4
2 19
3 124
4 844
5 5779
6 39604
7 271444
8 1860499
9 12752044
10 87403804
11 599074579
12 4106118244
13 28143753124
14 192900153619
15 1322157322204
16 9062201101804
17 62113250390419
18 425730551631124
19 2918000611027444
20 20000273725560979
21 137083915467899404
22 939587134549734844
23 6440026026380244499
24 44140595050111976644
25 302544139324403592004
26 2073668380220713167379
27 14213134522220588579644
28 97418273275323406890124
29 667714778405043259651219
30 4576585175559979410668404
31 31368381450514812615027604
32 215002084978043708894524819
33 1473646213395791149646646124
34 10100521408792494338631998044
35 69230003648151669220777340179
36 474509504128269190206809383204
37 3252336525249732662226888342244
38 22291846172619859445381409012499
39 152790586683089283455442974745244
40 1047242260609005124742719414204204
41 7177905237579946589743592924684179
42 49198094402450621003462431058585044
43 337208755579574400434493424485411124
44 2311263194654570182037991540339292819
45 15841633607002416873831447357889638604
46 108580172054362347934782139964888177404
47 744219570773534018669643532396327603219
48 5100956823360375782752722586809405045124
49 34962478192749096460599414575269507712644
50 239636390525883299441443179440077148943379
51 1642492255488433999629502841505270534891004
52 11257809397893154697965076711096816595293644
53 77162173529763648886126034136172445632164499
54 528877405310452387504917162242110302829857844
55 3624979663643403063648294101558599674176840404
56 24845980240193369058033141548668087416408024979
57 170296882017710180342583696739118012240679334444
58 1167232193883777893340052735625157998268347316124
59 8000328475168735073037785452636987975637751878419
60 54835067132297367617924445432833757831195915832804
61 375845141450912838252433332577199316842733658951204
62 2576080923024092500149108882607561460067939696825619
63 17656721319717734662791328845675730903632844218828124
64 121020968315000050139390193037122554865361969834971244
65 829490056885282616312940022414182153153900944625970579
66 5685409429881978264051189963862152517211944642546822804
67 38968375952288565232045389724620885467329711553201789044
68 267093222236137978360266538108484045754096036229865700499
69 1830684179700677283289820377034767434811342542055858114444
70 12547696035668603004668476101134887997925301758161141100604
71 86003188069979543749389512330909448550665769765072129589779
72 589474620454188203241058110215231251856735086597343766027844
73 4040319155109337878938017259175709314446479836416334232605124
74 27692759465311176949325062704014733949268623768316995862208019
75 189808997102068900766337421668927428330433886541802636802851004
76 1300970220249171128415036888978477264363768582024301461757749004
77 8916982544642128998138920801180413422215946187628307595501392019
78 61117907592245731858557408719284416691147854731373851706751995124
79 418908370601077994011762940233810503415819036931988654351762573844
80 2871240686615300226223783172917389107219585403792546728755586021779
81 19679776435706023589554719270187913247121278789615838446937339578604
82 134887194363326864900659251718398003622629366123518322399805791028444
83 924530584107582030715060042758598112111284284075012418351703197620499
84 6336826894389747350104761047591788781156360622401568606062116592315044
85 43433257676620649420018267290383923355983240072735967824083112948584804
86 297695976841954798590023109985095674710726319886750206162519674047778579
87 2040438580217062940710143502605285799619100999134515475313554605385865244
88 13985374084677485786380981408251904922622980674054858121032362563653278124
89 95857180012525337563956726355158048658741763719249491371912983340187081619
90 657014886002999877161316103077854435688569365360691581482358520817656293204
91 4503247022008473802565255995189823001161243793805591579004596662383406970804
92 30865714268056316740795475863250906572440137191278449471549818115866192502419
93 211556752854385743383003075047566523005919716545143554721844130148679940546124
94 1450031555712643886940226049469714754468997878624726433581359092924893391320444
95 9938664137134121465198579271240436758277065433827941480347669520325573798696979
96 68120617404226206369449828849213342553470460158170863928852327549354123199558404
97 466905657692449323120950222673252961116016155673368106021618623325153288598211844
98 3200218986442919055477201729863557385258642629555405878222478035726718896987924499
99 21934627247407984065219461886371648735694482251214473041535727626761878990317259644
100 150342171745412969401059031474737983764602733128945905412527615351606434035232893004
101 1030460574970482801742193758436794237616524649651406864846157579834483159256312991379
102 7062881853047966642794297277582821679551069814430902148510575443489775680758958046644
103 48409712396365283697817887184642957519240964051364908174727870524593946606056393335124
104 331805104921509019241930913014917880955135678545123455074584518228667850561635795299219
105 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759404
106 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016604
107 106840213324150933713100011797045120873316071966880101127151368712051213397687469773356819
108 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481124
109 5019215800213039686664704855957200898836688673657600253698766965709330948683985685174011044
110 34402216885271679146598961867735514003326820037656847439487666140762262046204803631225596179
111 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162204
112 1616171899891549321230097235659604265867830541091925475319516605996623261577042674502610539244
113 11077406996844156534271152621399038463950362736053537995413901345956736327664549081784868612499
114 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748244
115 520402332549278668396404645177536616408542597542926345452630648363946980896859057204155419625204
116 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628179
117 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772044
118 167567934908967839674321065649931130879284848578281191310271749256584931225527039377063542508776124
119 1148527712139955624462150712378795094222256388326186854473624018224334967212864564499931277707660819
120 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849604
121 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286404
122 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155219
123 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800124
124 17373778625615431653221407407486062276166407404425519936339670031101722233328471235115659539892315445644
125 119081650239017472058640553626587080337752948390485342709480747462121596724607487448817325653500820319379
126 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790004
127 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210644
128 38343921554607207587938114587587818441864732465057252794474861753545122655196096751375348482086938743684499
129 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580844
130 1801348115293491249760334123148648843267554321626361909461288476854417015339377623373734773038051507526381404
131 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088979
132 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241444
133 580028498821743088892190345457142703754732212587017622528724388848934314814692446866243699496237996630327601124
134 3975574474254962140714184652526600018467992299725149405209184638392136149104551575861891737489359642497296966419
135 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163804
136 186767375272485981132035530903076801960180504898698048092339791920879994953315628513307097503015596863457961180204
137 1280122634086438876028141614099308556295742320405397308432442975366263945944292231008982684058179898543354977097619
138 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503124
139 60138514809241664181426548760445273088474367845168184468110884274134509440652817688838019152271525952036833172424244
140 412195512601359063118920885555324828527210559178238208165841428883298598457912993833316562374996437971317805328466579
141 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841804
142 19364415001200543380438216665332474857686786265639256700683612396479391159895253980177328859933928340958996823559426044
143 132725674935003531885416497007200495477205504313072297632092507657446782439502039722096924102064794846865789960789140499
144 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557444
145 6235281491871765726836924339688296458902056703167995489435655080782089818976831128799411054879572654262844940352962761604
146 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773779
147 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654844
148 2007741275967707363498109199162966127291604571633828908341580252399436442319379728219430182342362460744295111796830449810124
149 13761263427330913558857314366672420157968312541892219642685218070506954321526186536522161053741299375254558936171184688016019
150 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302004
151 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098004
152 4431084086345420607416147185075403857861577806844116474843040893081615022550785143561258337928454096343023724634071900766384019
153 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590124
154 208166630955519419861010414607176437344515670338451862609032467028594756816078537821351706185443495794956077440359977873653746844
155 1426795314539798104674440536279913369811270085491263612679816482354209530307031290040188662651908477723078384773234980862087637779
156 9779400570823067312860073339352217151334374928100393426149682909450871955333140492459968932377915848266592615972284888160959717604
157 67029008681221673085346072839185606689529354411211490370367963883801894157024952157179593863993502460143069927032759236264630385444
158 459423660197728644284562436534947029675371105950380039166426064277162387143841524607797188115576601372734896873257029765691452980499
159 3148936612702878836906590982905443601038068387241448783794614486056334815849865720097400722945042707149001208185766449123575540478044
160 21583132628722423214061574443803158177591107604739761447395875338117181323805218516074007872499722348670273560427108114099337330365804
161 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082579
162 1013947809889756162416609436422213487317106686316818407988439714827230359831701428730870572819371373786130122443200824332903163074212244
163 6949701677439939053254741624831777747577647119371791974571101490909848584371123337223673355351046602769367943387601779980750355747403124
164 47633963932189817210366581937400230745726423149285725414009270721541709730766161931834842914637954845599445481270011635532349327157609619
165 326488045847888781419311331936969837472507314925628285923493793559882119530992010185620227047114637316426750425502479668745694934355864204
166 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807497247346045687515213333439804
167 15337988453173332787654377859412750583460266154385157646429637195823549769372253355386926997859036907269287902055228942651066911558978214419
168 105128136815210297860855832274267865452660038299365991248957013086567215258619595578340982238598093844515627506889355252511780865699514061124
169 720558969253298752238336448060462307585160001941176781096269454410146957040964915692999948672327620004340104646170257824931399148337620213444
170 4938784647957880967807499304148968287643459975288871476424929167784461484028134814272658658467695246185865105016302449522008013172663827432979
171 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817404
172 232017750317205195189091611462727241653789958800277593400722713872783122534063716675236615965743078476891144308259325772281864838249500375288844
173 1590273318653984498301227121558108375870610651776862230251180762389400774307290037942440701099600010234941294527347333517143929174686193455204499
174 10899895480260686292919498239444031389440484603637758018357542622853022297616966548921848291731456993167697917383172008847725639384553853811142644
175 74708995043170819552135260554550111350212781573687443898251617597581755309011475804510497341020598941938944127154856728416935546517190783222794004
176 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415379
177 3509732493710374534452056018942297125084130123311533000987574846323953098749232072774050934326868550260895432681750918902078826757133280618016113644
178 24056064386150686690592364806953673127526861876768556657643620143707452426379161145335704907192667116225863117799555607224480964113697182697364380124
179 164882718209344432299694497629733414767603903014068363602517766159628213885904895944575883416021801263320146391915138331669287922038746998263534547219
180 1130122963079260339407269118601180230245700459221709988559980742973690044774955110466695479004959941727015161625606412714460534490157531805147377450404
181 7745978023345477943551189332578528196952299311537901556317347434656202099538780877322292469618697790825785984987329750669554453509063975637768107605604
182 53091723200339085265451056209448517148420394721543600905661451299619724651996511030789351808325924594053486733285701841972420640073290297659229375788819
183 363896084379028118914606204133561091841990463739267304783312811662681870464436796338203170188662774367548621148012583143137390027003968107976837522916124
184 2494180867452857747136792372725479125745512851453327532577528230339153368599061063336632839512313495978786861302802380159989309548954486458178633284624044
185 17095369987790976111042940404944792788376599496434025423259384800711391709728990647018226706397531697483959407971604077976787776815677437099273595469452179
186 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541204
187 803118493341796849100103592828271699961858185868659927588407772821772728486798123613518452030495327007378543553517379081765888120309835575557882149541336244
188 5504656044345493968670561359336013829340116617457034642688616244377768510808082991828838210108196880665240875880123227406683691714008061455668438511787812499
189 37729473817076660931593825922523825105418958136330582571231905937822606847169782819188349018726882837649307587607345212765019953877746594614121187432973351244
190 258601660675191132552486220098330761908592590336857043355934725320380479419380396742489604920979982982879912237371293261948455985430218100843179873519025646204
191 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172179
192 12148773395689637735998181783262209795874511629214824003086243473813504764200070563905182593075951003314690634280570660084170747623506242678173785616882417559044
193 83268931618918202885051462768069677062866852230282099300683393145389692600312000952958039266103524025160324361890002912968321061420409918635928361390976716741124
194 570733747936737782459362057593225529644193453982759871101697508543914343437983936106801092269648717172807579898949449730694076682319363187773324744119954599628819
195 3911867303938246274330482940384509030446487325649036998411199166662010711465575551794649606621437496184492734930756145201890215714815132395777344847448705480660604
196 26812337379630986137854018525098337683481217825560499117776696658090160636821044926455746154080413756118641564616343566682537433321386563582668089188020983764995404
197 183774494353478656690647646735303854753922037453274456826025677439969113746281738933395573471941458796645998217383648821575871817534890812682899279468698180874307219
198 1259609123094719610696679508622028645593973044347360698664403045421693635587151127607313268149509797820403345957069198184348565289422849125197626867092866282355155124
199 8633489367309558618186108913618896664403889272978250433824795640511886335363776154317797303574627125946177423482100738468864085208425053063700488790181365795611778644
200 59174816448072190716606082886710248005233251866500392338109166438161510711959281952617267856872880083802838618417635971097700031169552522320705794664176694286927295379