1 1
2 36
3 231
4 1073
5 6838
6 45036
7 268655
8 1617465
9 9996907
10 61298132
11 373667037
12 2285559013
13 13993745417
14 85580111107
15 523343997645
16 3201466965125
17 19583433034979
18 119781882351653
19 732667670413245
20 4481577327382246
21 27412544006077981
22 167674334397134877
23 1025617948268122543
24 6273423782741094215
25 38372768928175147012
26 234715489814583516180
27 1435689376427564105041
28 8781711585698805649585
29 53715278040994673015993
30 328561374137966489787517
31 2009718301293299703458783
32 12292886233473939459314074
33 75192156020831959902511423
34 459929445506868602144612037
35 2813260130176680411274442816
36 17207927498801770564579902702
37 105256092660423891933402778928
38 643822159569899851858415091280
39 3938080567202585661867805155933
40 24088140370775319274646652346888
41 147340435689196860986164315614203
42 901240347109043923866888213400936
43 5512635818181269116697338033696037
44 33719255647506553699117412490314840
45 206251281406124462576748133437437681
46 1261581558213944553407181394451222247
47 7716742495726831339599169918464157291
48 47201161397519769520988299512456988937
49 288716338339460814549469655984314398366
50 1765997309305868036054894938111871769605
51 10802112947306619689674755502838788999455
52 66073511840308540789342265266899331169468
53 404153241889575124451534321603497714303099
54 2472092649239290190568521706170038012307937
55 15121101188872106889282664790650052951814492
56 92491558208576439516036289329813811225651557
57 565745062677446856615544615978997078753449792
58 3460504743818117126302636083686969951756198588
59 21166942271337439991960231290390644332109187134
60 129472281729569713953293472854115263788761787140
61 791945833336554434423207424565427841461157275498
62 4844111763235348096706950512097234978684419306275
63 29630080476404171957888735532868943058274401999831
64 181238937487234318145806243144403157380424459337145
65 1108588027213077648188898906854034060311165177958328
66 6780923741437992661817562365854779285948104232379589
67 41477019107621662102851511801802105851965055761934423
68 253703356600378002613149101544551407588332025118939820
69 1551832666260025914776557218597912371842887838976221040
70 9492127563235057825948685676932666600748641713479869187
71 58060696643196858009790291288501712041760050480126533713
72 355141086361931375561752072582718620463101140155911967273
73 2172298964950694541726567048507725986055004942912335226590
74 13287346844225033180721309459833487476738136796792230504039
75 81274994375713956583724072184180449995117255365352069823925
76 497136470373939391546708872687755667167291930021667665589903
77 3040845121851018115946150789083867334559582195822311354216299
78 18600001420394403973842400429895645454651273764696371220330735
79 113771020547104229117837030070047983546761679552083471297144469
80 695905598272537376615767925264755761572403511026792111611534169
81 4256660434073819947965041560514130315755233291735883669124357319
82 26036804555082080041819273680178454137165121440751709395721555265
83 159259870957276926320931934651424333096995358868996990530906702698
84 974148207921228929410738927398640340160693965739447155915832437949
85 5958592866439727755079779593615049267007989121474801472960590171655
86 36447050519911631838949163364284847288046788372547568069204508544717
87 222936441770136441417107511769724220488434718029739975661015702014037
88 1363640030130205955079246901910659276846686548400726885399538458984298
89 8341005701036541426449637078165636783956763190905596539130475589907356
90 51019605297213979160020354133493815018981495031934144331870851423459521
91 312072694586460772563488429213171473047278982139367934339335589512896803
92 1908861625626346251878724385102915956802648170006557654967592755703560721
93 11675974120764812798536744746062988695733378605699794310166500193404991641
94 71418676890231277346240603503848986633001180260579456450483466307151887881
95 436848125560691811363891453806857182219736506221835771920012152984721681836
96 2672078132995946729715000759956167225833185111529223858844776750968420658919
97 16344356610597693341673909845938408956989513602799993111663700124883892664965
98 99973870417805533330218682577608690954664530599193254500485712032694924295514
99 611512279402638138209502182737591104377365048675944744411079011766313182322872
100 3740450042570418122741112936257926772415462216877941335525024804014237687793104
101 22879289578015109958906352880535072389654944548949151918043080812656672669447292
102 139946232575519307273838888105655952193426012844360820191145390122440938446847877
103 856012069137875353328960202794119351814320247109795376068934428378931429674485210
104 5235987057488586400331599174685872749095965055704616427492354631610628338143582905
105 32027072344668357088725047674983121439595819311416806108469004171126670382834888116
106 195900668146916371135795631839689836197227115960509104618464342675615412521875748493
107 1198269744027883363475853329354395663130226538652110115744340087319672185168101100204
108 7329481788065307929529158919337337434986359063181351252803740020604658191510623122201
109 44832395668275294047885421869792690846306797989448658089706826951789253610525949433577
110 274227259098945745967867132105487334151117897163725151311205730123111148353669136912921
111 1677371653064135604259473557905622725291848028412261937016185995551562422936291349826557
112 10260014528635631029272841903280083597145365189510382999694359052586042534800950404733670
113 62757647022063529745554328529746903126686494336305464960005889842916042383372036308963203
114 383871021698217919964697773097286785801734537325576779966473431656790874237526859502085835
115 2348031965695396769792294995431300114086987291612091332298309372422385396800234481328389484
116 14362256592167721848847431981623034764135660414966289954581365903708607505785086909274665089
117 87849917476815369539738763916634662881130859693562823111457073470441184724520781923258197433
118 537353441024857620195930505032674486676327211355609794381591837568517050237311695979358163650
119 3286841113509973792447202933747419417795105772872147332441198326840230902367196777507443811397
120 20104690285140892340784727883806862889197840739195228111930392673113141942950830900545730122478
121 122974782626410654461005600243448173052467806882133973918493746043575656205020974718173182730674
122 752202443684994681776791123955846117303614308434227221521742989034333961249395031105868038277196
123 4601012534452423934596643468042819212388531363363696167675877112616200019404665321126337574432072
124 28143110302169593801867511723488126778550803677375220981733306852756925674854102588879516737708332
125 172143555695473891218443670985168922427970989287849923450321502386381899562144955325416681033797317
126 1052954113788774755745787599615104348087226472693914732610441587923067821820796274469797621425278293
127 6440626611117775307296420790041035518373512588695383275533864012764659507879795346698838937347587033
128 39395516481319115173603293208007683147600214184428766219515170035828739876948551533680133913012895248
129 240971385633630789364589059502154270444260494709794056009540021806256365754955024408327198249709554359
130 1473954751214564787642879736112184919149384321587874151441476322354251021903527158378833325316956985465
131 9015770079569074415562241420882517766815606477456651838620495347843088434325535268893632202455428571174
132 55146950787107548482427403474579286341699745643272588303805604787057671941068747168373572823845087212180
133 337318515698108956170627802642143947147978241013227782899507482008870770573779929055483561240468990507819
134 2063283271490980745927745384925870589730821162936329528770796609584933132023643871681936582522239328427649
135 12620528255331671768747087989512633788704462816844253635799784162657382909128546193141733648478701729355415
136 77196251064705704170007876007935162519067808486579614591304397056292660776973174619576804422654726680014736
137 472187935233814438855764268892901807767156416377940782463928581338552844265445381116109890743191094735277325
138 2888241891351527080951475702806334819218346241970482331249864295495263659853866039128137726574535774318423461
139 17666570025401320781688962235362853834715162194948737628505090106305973347902223978867619934398452756602104125
140 108061481068111094371765134406246563409230030819434871244710293355360993169615053922244361332012132888870811775
141 660981937854598726916400319974343405849236248102532918233533508850130306204665233764496765228943913317489674109
142 4043042144634725008238339507532147748710947822624235179430392030730207133633384793354814866410595355130409084505
143 24730161063627057166172406284808241547991705643013927500943177533439751456975250490823318155432570971967123197527
144 151267497185140021138168508739155923474202270151812821210324579046313488631821318724266704913859291304113757322785
145 925261086888383142729662871147175653709352061084411281323582183350633131756369018474894031788238034175500438836193
146 5659563983279635440416505889792171333073812985400412444882698699895370957362963053435416417594461486032543505474366
147 34617974250439868670150771464040971388755861868022191761136592441870066671963886869571562029547181410359461425483033
148 211748492418255147440499542866107276965976962275575212386175728222678404629873020986578645060508421107225336082788653
149 1295206464625356780178979025832785504266676507512217611863309048863242208378654947018772620598365015774704211884772675
150 7922416669176203778243616127078384842108696585055422260953580908618696494686304837266909554461036457974688857183414475
151 48459212947331829932927303691385352875558912314957105620464367646119461579028375912164120967348617903059998713675001408
152 296411488758396183180969653793530474104893815702247711391476189787552505251928137889928385403399675529312486184606376324
153 1813066397992466701180444144399264437718872806109263939537552660184276299899124200257182789487792802690918737086979422657
154 11090021433712946157354582537635451260253916954047083440571183129790774055493766809562629788535818793482143760225644226593
155 67834567744674273032276973724243121286489583237986705542494894204430457295754220107581900394092806126234735911872285212205
156 414925129641179478155190061855321910912672844535505772466817340033555852681038160678078836528039065492017481503602068057189
157 2537981281988285274207592035466750904930423151355097076763595607355819789805350703016590748347595215087845315815186170673719
158 15524123576928864582116975704709552120294439357609343166999387050713514684771068092300107242825529417285799110678231021386786
159 94956733740351926279919966245054596434799282249631578323247432120402766992408633313432309305469485540152467595298924034026835
160 580823853788200688662471731265597633123998307932549461428992104794656378360884888021007264364336652930127733999091329979589061
161 3552737503080493275827892360128523787498082444802535314360564801673477856174703194477440283070830077537439790589812416102179256
162 21731104333048364953854413390067959692836476055645800715712170531007571334527639140763884402011649027795602848356300595127318870
163 132923103698025732399762828929053558796902091731990719345619773484279202153437253700982882218317913870090327819718841474230963768
164 813053548771840910507703894450218707743237126913581550642794770539245304699546011053932736099341313392622192842309277708628610908
165 4973221770929072556455481341167492345875289129158418427255345834435710679094926364089366452067792106746422349195388860682733379621
166 30419810380513395763010582972166786113471847606674188887552730686146838907858155708510787550252120049469024104988018700561222136368
167 186069495029480353637275759060039800459948593335899537499324714781983925160014912067915247099716896436304713102020185975009585308011
168 1138135200300400433946435790226221607376583933157266384837034533216571803722164943785569992685624856566503265510925891962615502023280
169 6961655557551766066179387364651193727343206965430639829400365867570035951803901227350811509860355108469443071650410187909200599683021
170 42582505214845817795462191782597937853424060318259231857625583634636990666968701956389715427613313951541967704031830028627978970117468
171 260465306762469482153798804270770802031504665020974420456295907338700863732763536188215339113678215707862607144927599446662016086074313
172 1593193629275129360354108312000220739032378710221279946611290517332967720959343407842815585697936350807108031094794731187962520557790415
173 9745121037089296409150747602563062238290855864054730053570285312508907026259683580943062912518975230778917420667936747559965774404501811
174 59608187154707986593356010405971149135817797043439065606874138976756705872748042295563978627212780478490567513463328064913671417722076405
175 364606654175734703033705955248367688676294851502835666933491503530263718260548874516146766503786595800221575737157324247283600722662483386
176 2230197203014989890162334789001397810374822591786557968865400042663458724895814418177423568979345863228439603330211957325610061935826755401
177 13641494216774771466748726824866627408732065775583237987860789444434268724938706361123123820134112961224404500585306579729691158332627472239
178 83441215070454359713602238023541484275301036794680011522242278112420532935768753736300825168352415775733141597726281919863530647165910552724
179 510386638134714050875149252033254197777579730249617260733310248440385805071572655778010583720850611672144732088761982965837962294454458481959
180 3121892702143713938358900142628188909623654092979944505543224372725910355614035158703763168821387159086985062889650770891973645485386328754693
181 19095746862255657994707200216148183110744569850471740290934064037859263029797093154851109421923253495440605938109941551886409530486330640345164
182 116803357135545953583168782774550129206412126944442918463876488066196131776814116884678449268097558356463858819834017209123178509635643668720457
183 714453555367372049302600280989888908832469255353626430916564022311292990026729517000294628053844071090066590619728616313757233297354160801519520
184 4370113113998319492611029187297288522221101502334251845966227922920912590954865022999554228775006529019475212889587596055363818098296045336991092
185 26730762952561631267882738256947379043028863665530889095809196535257493082932356770947107467958455200270915769820646751433532310066496623326999442
186 163504620907237274225916132225826429587990292287787961217346831154137326152772740662166988240452981473241109364139551490873373142612105427752994228
187 1000112159367207803118209566125065763117827292653756669516877692062152209866272844606177968389267810282641702326779407913745133265098107029227582862
188 6117407115249706718512736007848238261992347912878045503908813518554806564601987665341996792143007959671335135593227836958081100689654864170916822975
189 37418472981456256126259082288985637424915631905450728792314391340642021320280219094187723456760912832763398037666693762101199794080703237126013634467
190 228878362006289224501241978383248309966682221027942314141570386594775387187244343208693027979819802265198399299676060775522703899110194757052742827001
191 1399985098821187703298918399244315923759942990831230690997913215781148233126679840542369855985974815834074411802757021730345516980070879437270600638636
192 8563318348405141363534780250229013756223695723374948797506653077418828403335711945771884429568267751768211677897528897531641421314627454290038618270989
193 52379429750986402592855900532135218700766661088727270976420665691373747248579151195010833312222014858000475339662696207083717866072515176308949151507575
194 320390361471204303430919831458438991127163794434494363895444475487596748346197810511564010455289599607767551398431878451702066683147714292597261594697764
195 1959738473894245934818269619883234140707117137502711457697811605228914419651926111714408698605025193360273029819714857668658943017353823913183019044826416
196 11987173610422506637674598016695245302621352442891412398750200211103294071999287257368824511981900400646605861203719215164022161062410344269307568709961967
197 73322197364873428194958518799417984924470392671999739663631118384927869337786709123034871074790916186837030756540220198219429518335438617637548355951686785
198 448491429350705907699286518620543132929051978503827210264746662527504485813231830744224948272818236776329862532258248294680017312352128217677264850827104037
199 2743296974585786850530553751761272211304170735744315964223419996601252750089666480550729920664306945353425578124603988437268000559485503996440190538375707674
200 16779982399366415331728028739959003205322970163703146204468916115828765102313509581972090397386157892080866903250963501597548238584285310008572498502477313471
201 102638471857594231306378934373459608647656020858312989124763059911643541730125124177061806668834860873731777064020389577698581895859687951673725308234204772053
202 627810903166378433013266739899927175641152566113791594364654452844067446944297646789559326862630212210319538236887298217011207605539945839597711255624380796347
203 3840144177920365777837505386551109930895492145747046565222671584729920382197414639362012224042023705181543291910445091826675940236550694077152268849909542948423
204 23489090796034811417160110860070262873336476406317049940559350221215087520997429999534419288806550458946333920826162033200564864137583073317109747363813227704039
205 143676216532880613744411827945623820024030851072310686908915252207405863667678615551515234549699683757625210612224224425933620773691801446103842891866982966156313
206 878827340591995699819681300015079748007996544948165693393764542381586159457470892289706870853608157167170157531800591444553869647037529761931241825964992198797869
207 5375541709056964915803719076196759002769393576768629466420001808542180484639039161171028313373856877498694083587576726836299962496202325415773421538184260373718811
208 32880689222010148906121906643003340729798883994399446425522843735081489502537479073729355882708282245128952907114661751271695391838243006141520752818429749159437925
209 201122004484284706214815632337864369064038736127632561986997606810647690066670585346601498377913420511111101216983473749810079742007281894340052921656293030381677106
210 1230207202004135417392255056850219790941435606576106028679458802744034106965224399987682595574919037353502119748976016529476074748347047591298228487477841048167495513