1 127
2 787
3 4658
4 26680
5 150132
6 825967
7 4484324
8 24023995
9 127616792
10 673204594
11 3535577183
12 18509541226
13 96712184040
14 504679036873
15 2631617119665
16 13716179353279
17 71471248551114
18 372362238257961
19 1939834501404876
20 10105191402563848
21 52639789871365119
22 274206887950875805
23 1428366837618488494
24 7440458910705688943
25 38757785312162659016
26 201891399171289993894
27 1051662769184549644931
28 5478164780975034855120
29 28536035679389874020268
30 148645636839627496660541
31 774302537011826498100743
32 4033380493559012184308603
33 21010079832175755999183970
34 109442551760755938744660525
35 570091699647717030779225664
36 2969636038241693559704393902
37 15468981924671954040437834659
38 80578696741101432930935480373
39 419738441723936951208312729888
40 2186438433254533555403701486631
41 11389266617370031188489428175412
42 59327256650788164769139087714226
43 309038632595647814792519461804783
44 1609797617958999382697012243393070
45 8385515911131261032263537808302024
46 43680569725883640643686720679948401
47 227534261671941094466078943248907613
48 1185237293366041360804908700105374519
49 6173960050073905805642892961519938074
50 32160465177107935344283191362902509897
51 167525463724953327282276549402755150876
52 872648478238969253481921158091736177980
53 4545669354618586609634914102855172944031
54 23678617904906365852232072975008357979933
55 123343099144877625640721545946186896781282
56 642500342197369929058341981500183107042287
57 3346816259569241461072587796841720664674864
58 17433732466209572170571989443603659931352038
59 90813180088496474992859827412184066220460979
60 473050374827666259488463640601713254694398436
61 2464142946062758498685842105667090434241615116
62 12835843245749249468279597080635282559097307237
63 66862546303452329986272078240163246587351026515
64 348290331424996339717803307651107600721912810451
65 1814261670705627357604807710860041397579394263186
66 9450579338003823626222474388945321870044401591837
67 49228538124364268762022375200296546046457603761344
68 256433905180449347945914144539399434067181823845906
69 1335776974729023239281273095389222660380449141466899
70 6958128742611597304539783209553657398541897678641717
71 36245238924393995910893703950559916477504672982514068
72 188803253472617921376655164753658505892679310552374119
73 983485544024224071206980069483993188562870452168254748
74 5123025146623879874255937673475324187860597386492153058
75 26686092960298946771375873269825208333472595464102383663
76 139009186389613706287475423447847474684759244310062480210
77 724105770352000430135169979647132868301318470423275659928
78 3771902996306149717206120996386839130164103602070478959609
79 19648030434320658600762847642824128599065137310787355438985
80 102347568409380475256597082445088555832142645236287321318639
81 533133577654446255269667827363436891419417480768948764295466
82 2777119339911731368773653257799495486456559350795479214717513
83 14466152858056529776788113886836499576447945333881945713654668
84 75354910214016434644421753588942671068063746423483336381842064
85 392527477697712082160562161481526763480627917063630808732760607
86 2044695167310656815993812735553436622623224509481711212723163229
87 10650918890430389090054377838972582723518473176994752387455406806
88 55481166593519565020442153262622909959607444967550686697952147759
89 289004158067857292446868530537449956502297553651626523233036938584
90 1505437043031948975155922276567885010493511425824105290314961698374
91 7841896482335898874618642109645505848803402457242165513589890677187
92 40848829065492223646253321661332372057023372108129972630705437890008
93 212783583636998146122602543227179141385495263110538386163292298316172
94 1108400277344836160296768173478849455572319445258155271830578384468237
95 5773712209462445919199541633402663303162501189367083123886602430730655
96 30075554255138985617958161998663243845946677525219484346132578581891627
97 156665058966980393672703488815293500725779760262348101856394627236412738
98 816076089335365800215999241263265058576415533104794370312239570108406125
99 4250980965227668668215130284886768367564351735766161013304683632837359072
100 22143571418009975570586319757189331591489050555566971844636175176712890390
101 115346965595798058390876668379563117375020000842544237632721448780363634403
102 600848084574874024463329209699406244407717436269326670866898884026214589557
103 3129847576592395468902551884274719473417171721597842956437501217966153653320
104 16303531798112239438147833037304573374391592574978994548121812807371198727143
105 84925908558604896061279728711541993992681240193332920452548122325448480864580
106 442383284420596158931089440022256647040118734773248751044059808149470473560498
107 2304396545839779343372363040460654525742737630892073570545712849551817526001615
108 12003716296453889730104460488865813975605380682544711957118116878424775616885462
109 62527955609846221675981986927213066688010669734671371101703654976401511666962696
110 325711232770630169859340549090408282083115184333968817178118041416222102683254145
111 1696646022059580592420798063270576640270758465650202359312335603112358204757143861
112 8837913570508480340643363179696479056042219943304550893332056157831059197106783015
113 46037131649276360327646940637392310244676773331078117544001047769025984596217546298
114 239809710016304743036232878346792624615769284255963477436882214409459753832082026793
115 1249180714737429305539178842364028359004835931409323506391524327343524680716457091868
116 6507044514443635500190467375648359623110122438791249627997291584717400148294594759172
117 33895518729530641195961383996669490501350263967116178393950889126780343400735710166143
118 176563444032654834981920220663429308567294855123671680136074725204641963659981892181341
119 919727767479548426470435349767161520414946183889251671061686740822916108124676874562186
120 4790907715395877729152928690263140412563642941624871779433501926927326749767822107064879
121 24956076731640201998178998305569539117713294973475373289724860639490223927102075568821056
122 129997445752104288471182748458335004154133266386146984610549222452383797743893771955039942
123 677163164859391460091840295886758278860071946495723595473769810537549793927655049063397299
124 3527376627974744336294219528099968019295725283474152471935687948283157249896612540033869228
125 18374280411673098977243241063093846177810355266713049672326621614721906878235190062683274796
126 95712541147225357013263710888345677004454876151857580733306299868526624128590988341544863541
127 498571390422420780777672579934880305750110861343761548689435893522714371609022937908907949547
128 2597083186469675196813715908509788482385019951601563544151191113491881606352339518108575339395
129 13528335574427629377812466590047540485765609822167291387858422095242525858117860235923655589234
130 70469773308688400355575847340660319280904214777360170169281794788440856911984969849395164102941
131 367080556425954729715085196717329534924785227638848714513077888765495488760447123712937010404512
132 1912140887919886193818783965070218771383597887804227926698432400684672786718275605938349253177786
133 9960437051894286394013870894825958642203719494598712059202193180503815065061514695105572425430035
134 51884412331496151250876559112867680124795112303767912895001546019692611502208003769302100201502197
135 270268486107519144429017539980418193991795793343385386403154351918299672446607604409590500147060284
136 1407841995321370621967600820591297899838005962950179267424005211352052610369375377890605975748174503
137 7333519021533144820238588294736598566631772117688124103269373700913074679332506858703095465585514924
138 38200665570365999877489116599118321048158259729683330233739015699848559842597829475323591770895317794
139 198989168192525815558520659812197669379677260919255377296275487670536442977587053790898348563970772175
140 1036544480750363863283927053243417366884908586186785988448657214678954138737348210845669726090184946618
141 5399411788758849845298192347146408631728263667996630202238217624244116769729006040756901061629157592088
142 28125804734866230772655634408440265996052205636332315875408919862820225326002427130316757475723083811849
143 146508716677388853547442336902609573826230428422794392034900853826645593646092484859302237336508598513505
144 763171196870555519487721835283299286357352295156487132088190890361809837709460713800083393078821017858783
145 3975396747316704118002545032933523446538725500256236663183190692484603292605540744932278747219681156338762
146 20708039511161966018206575718440066865808150439311133817766274105217211456791297319420760020491701234373353
147 107869208447003464333495252785469747592485873572969016353247854299286183811462354229835835182061784248221132
148 561896075420911701565037248489262428813500453370102764712906704336950084735315049166077511291313335994734232
149 2926944622278755445837711538866227717638295839619049813142548669523164902441984340972703541426612348098758847
150 15246600210668946125703026581968327105369991376429151628529942979523038058430259221912703270917154995993048349
151 79420299316421952938875484275158009830670307277774379112187714015367958540056681277930566328479101838184971262
152 413704291865426137649844018632352468161332817174019137347375058944413521255953386710961286004866959024666002415
153 2155006246274424251234915010412166643658706854540840864043127978466051051585821337286247886582154966318771787496
154 11225534790904340051573809767213964609680065748096478865423391156831519696668745381220921896110774104687259497062
155 58474369417561753312353984248602467343862002158544430275463197857688536116574121348066603566450250586622334564483
156 304595900549164213929903459005886054425037090014023706589042351828812761123059983608771240975141780294750362872928
157 1586655205613758854291692017398547284927599100407000725722846690925006395612418181514620011904315226531640954184684
158 8264965933429884863652944326090136035659260144439593767987127730837816579105354210848536080543552854991851050273245
159 43052618892289583451121733245427160498415758284949121156291933611775701237546357114097697910324984415833641203522871
160 224263234526791677410331308209509188519959304965610329680259218431020176072705281747493237811721669211663814775669979
161 1168198350168799199569124411271718329303389225907819241738656137134019415442524469200057269043784193217436600049493026
162 6085203346935904412887890125199287376733653271005810483903664150736873435153843949307043005654407687580256035831788077
163 31698127093065415274220518820627852731376845183529634483589373575585063632618855830482795945656779407640284184698608640
164 165117121634737540489717236298951702815831439953013163583509628181514934273668378909581200956085929596477839378061440510
165 860103304428518465778386287552606990367760443477093716358878546596505189557470728101990546476008926214921011113527672739
166 4480320919870137702937730650612045876035887310402507049037632506839946210950073009531205104099961038439278025924836459957
167 23338214655928284783285923046718824001751588261520811087018039167785196952921210850067720686180335827318931525223788282992
168 121569921679175860771909554086596635363805663825648738038392303486460883155812573574749276619708608292332513106426940316839
169 633263772527980624820076851384700117295749082045919925122574326118853518874208347651888122203147700307619778722537660701012
170 3298702508459891758077367459934396005326133543420040330786957896219978858036846627553780772813774931470885267160303586119218
171 17183105542072972801158708163632102091899656475744206485532363948558669658930198395702321406786232409476618985648530039487023
172 89507651967036695576889713847786474279460383772428237769542762768258347275412042456011617337217632832253521472775773921165566
173 466249813867211157002933005990350931940758363104973388823637687366281335789310737325934462514890219657394017270712797589492936
174 2428718485557722328788069246843290778631087252577501412795355061594835890177868401254430875800918836338708187026880310740803217
175 12651315467912979859195780583618948274620929351919877614862314239650997901434604455810046286054882929068411507296131010831013645
176 65901331924807076274177868677188434052286043708440357379023402303582668061093845058338688065175021778634782749497697389471568151
177 343283317887261216408085095168535288427678512264770756953382625986734874864182391968044694836411985868325799378927914808506123866
178 1788179887989895417302800324249901776670327454322261049664056768693314011914811898324748201128672005971963579419298858742078203017
179 9314718033754512071908279110219007564890767796225618438302501773811652526736342044749480519255691195824676684933373080645342658204
180 48520829828750319907272734719026981654420032174174433338503187128722582964632921349318086245113009002715475242175819169831714204492
181 252747417446151461088729094803890504831094514885075716411029903145722933872959734548758398783113456008594311926449659293508593766367
182 1316573876645597430113129303803784105054765191154651784984284942033618122159589540668184040510681023104074546243412340321403870056093
183 6858098848962187322613660827565073224363460916583585056023549183411117636404937191853368132285708955554700938514569454093633547652146
184 35724178229914263454779091155315580788336023576292413769194948905261923739691240325471208903458443735055782048974455377360102910663535
185 186089022382027308370732087460162261954616258332563285034728880002886470210490762698868109944110890156184028242656685971377643577772880
186 969346979186811905877801376750993320002684887276146673310356220477250611027277320584335777494930677409777909321375560654058925602311718
187 5049376658713364511982816301844903787270257654294712751138593981427115776789753771096602423156261187764814958917961036307166677446184755
188 26302454321308334705590137374666624066006582069710458880925579989955316489155408357125502428994214366859799106254140933806283915837545716
189 137010793625523361012212367725056591108098315640968716174563827862022034738419676409969652312043706365054986773756090267532532912940305356
190 713696042984402360274401550756199411726814959207917592879234395893844916461905479643292433466079906291285153786274447948937276008702992389
191 3717678208359098640068461750093451321122624366657761174079361722716924941994545745275725919471980206174952076677285260191189656900131945603
192 19365570815151871086097875918414814619536102143877272831146385977679633438178784035037095608055467218689270307176965320375317654053547883315
193 100876222195193659581158617765598504844496167121163420204714385417904065786208174325891062049692744491124408339134665948934682650081681140818
194 525469261996255715552111473171946793618355175557155881405885992893031815525074306227246590831319248104850276232704022789518622747549750223261
195 2737195538197360495310302774921588680544445537575504946745875152611666073775770548042408554369471665806162274292274964166616806948586639005440
196 14258187787929876456046695420421971577267207075972888657606745831157449628602642933037654237835939287109504140392076342617801956052743348275170
197 74271609813363060482839886267292482760430813360410871131388834632530121209368685935289327373729949875602372783692161185338186620578691898776211
198 386884511995149336231402094802660993920691684057119286834946634317887242532993442991117564170470234765478632220620638448129875075504586419751605
199 2015300678117175612602048529016453854905285472433859411552000998728002362219861912182091483144457325614219243313904967149415794041739517455225828
200 10497801533266002575479223497881027846516451553651459991709580021412010291362882774703775222862804916717177586057981858718669208369688099526940391
201 54683570659442041673882030308640974290679640921671880924905829261440096042605648359135591360498146233077811579307847772934510775477883746001062716
202 284849441151119906919570192481660755448939540029952145742333750524288401086553841622299007735034851364230372373027525445037579228439028368449744866
203 1483794915833559775271655158953714569095542571591683216409370505942130233314010634093564057493471040239613259637923127216130321486156361068401584879
204 7729161564636844631455084243510783814604762105017845534688912680493114530965633760386718486940287321434543862370135516949386744858263838789819596194
205 40261587268412384710344135559843848429626327656744416157995512431128231222038413173968537043320522551214856240872212106427513684037664205916746206232
206 209724611889148528693581766024971788177530202546564249276751525385669382001418845911684584438595031033113896336852624277757096971911360329618274087961
207 1092465941266115314418278881837221510998890198206134136398920869879620632316043195022627204828851436488618730105442915801984039310894257043262735291705
208 5690709459780918952067659657231503316948144815760385694520778104962841883695320965934548414749263462156035635747825503013237634937440561124085067922127
209 29643188801024170242715585763956304298340758372774688589832202569967076702932564251332582422014471595348409105494277688411109500601979349188903856142186
210 154412845797788051511061166331493573631328903254535699594966086373871775770749052621085044601806072096677922320912109249247155865920900134118109800139529