1 64
2 432
3 1009
4 4816
5 45988
6 294924
7 1500288
8 10862979
9 74522808
10 445537503
11 2890316757
12 19411788281
13 123321843070
14 789295662382
15 5175412707808
16 33457355130603
17 215064539707167
18 1395577141904583
19 9044156823266796
20 58373165775891300
21 377666412625142331
22 2445784536034381445
23 15813625180117169927
24 102268919056864206544
25 661844047509647076248
26 4281428451592102917606
27 27691858148015568926495
28 179157019132935005142858
29 1159039867978691960021149
30 7497426119370490117453325
31 48501650965605981952665693
32 313770812453460337713536816
33 2029777684755847785233840578
34 13130685113648584893640084979
35 84944425963836919580594664129
36 549512006414176304089946878329
37 3554819244578933077223016598815
38 22996474992447545796341406806285
39 148766279258211377615320336325326
40 962379312552387558509516045895897
41 6225710795899561602673296833315256
42 40274664912240640497575808357227737
43 260539964656062585265507924493111904
44 1685453804278279656953838913984875982
45 10903341215730160558134268396586447858
46 70534599068071283823279411187635685770
47 456293986715851772846447343086481974736
48 2951803117968936495010160689010616683343
49 19095455099911700848256064240507855022403
50 123530044503792735338076091990571262400519
51 799125902964601774532055571919756309297163
52 5169610559193033530397510463215250855233856
53 33442630513217212859843442814475151242287871
54 216343093887525768174078134444868077048498002
55 1399541074180049591789369200103750834716200791
56 9053744972139476699625271434835883591895241562
57 58569411958430995537471474008364058224097755867
58 378890287952729257571144884088423175231657861239
59 2451072075862671897375173457045730057843171971149
60 15856184482975459513100680138444049240191871164199
61 102574946394506623784610226001707544993210167144025
62 663565667104081083081216928523040896541235718018924
63 4292660240619782630299429592183529181058370087446412
64 27769568044764123265542617822527077678754790572724680
65 179643593139243456870934818797744217826954326030692625
66 1162129007354250876852958010505355860384989097023024369
67 7517907017986093675191684778634344599333734059448179556
68 48633951638802484288695049627513320773157763191727519400
69 314616986652103556951791699197353525745189018167345403077
70 2035282862009868679554706773949583876828835874007310753429
71 13166410284065563344139715930922536106583289838138481332415
72 85174578436775568998669718155091992885668699695824822829212
73 551001271806838304631282415023100838145144017848806093842385
74 3564472018605872941043780165754842547489626269395776829423485
75 23058859247147542165396513499993068854262813591242160205882406
76 149169634941670414922797416666788871991453231333669697197831126
77 964990494545847248374005592874702912200598002628487936158566224
78 6242601954030493526766202074042244736232611235288474846885584920
79 40383899506459310382781810583353664088819841412804312572998945832
80 261246728744443181107139223497004149212489468518839114209087207361
81 1690026325190691836468191703510361759740466180515888274114885306518
82 10932917681173710168418184175201426979304651259708936980126281299481
83 70725933224574993454547614770665748342970232105672691951582330859981
84 457531811393905966359726206077602013378917329688527576493664861670235
85 2959810481012233667546638346510109530444082376219743800929367773077897
86 19147254606883472969530780163125969572048279314876388774766523218432984
87 123865146546616261847113836092421632244638086784073361308766491766655640
88 801293702100845089448320142542518825471728967915410604460691168001490259
89 5183634096657027364486099785834211577368566506832079389952411424058719278
90 33533350352779774842155762931021896354374256870551922673949378960932405809
91 216929969383354761885283050675582138589580139158720608342848235773551490703
92 1403337606340993062904232127018708567867550533383705763624273071219558520666
93 9078305053787216994716900117857308820861767177765975876068638599358612529189
94 58728293375181589390102447401393905471133936608797971698857611434413846337725
95 379918103911104313930559629230774786310422429458311955641425925160555018335815
96 2457721098028779970962591414476128918051414032392114325839646971999566072842370
97 15899197573141048334664399429749611171760319543781709080393946559600467041316268
98 102853201558354863737282814332139826925553964580963807863482439174670569947252025
99 665365721894958278341372633328018140803212631545142178790340233833452235512853677
100 4304304943017461809143272133426798472469272487559077609474387610995948652392604845
101 27844898576559755297293023226965328164877824304863785322109051081849508076729791713
102 180130912424471865931495745987544893596113545819155699843929254585180743802250055257
103 1165281515450992230006764403988824894208610066095881351634676460204342853780631718199
104 7538300850061563088975802151507631808353992531191811125082246624456660846890538308733
105 48765880993182895360442297781598494493782727916655114754366312262151985992101828360021
106 315470448359971590005336413432814582475482773850862056731470792265397621308986241435165
107 2040803975270207250849720838899414912181053969412451677229617861970679982666434910021163
108 13202126814510025508315137716622707972351585596263606769914732931958206647877163856493490
109 85405631573864122904889072676100478613688213760260625743728786343553332963441219079870845
110 552495973339226322836323270020194201189683617970582058990076378468106924485262806643163882
111 3574141364343852167632499046011098464034360351756973029474854484332001691377314870626612527
112 23121411030574772893612706576359078910937648727642705663292439413920954317358897074348538453
113 149574287513646683727512610523925404312463262004535642217249633167844073787458198744685807842
114 967608224931888482559964980233292056373555800125066937431161252012172225085699757717387417467
115 6259536264683314588356608870938867588119447046954204654151350593986858606917941811148846286260
116 40493448938637962285513608806681503822047971501789099116409995749107976203284064177109107338312
117 261955412926909110125131798147872588179735098099481857400676674711678553016058895510251543730459
118 1694610860776325482293852243589264540626760802325392114853065953461476444975414775330716159821876
119 10962575414550960919384210062265912459951422264989404265905759514335423964825236712161417338943220
120 70917791512714537763179812914991808101438591234002435285470400248051863793967976309258434866240465
121 458772958256255983889485459000189183094839352746503864096450324683885092155872449873593304180351194
122 2967839560957868906894103770885380320769255519101539794850466922442182685122373067299410921882837389
123 19199195377742136589206282780514522165519587766274951084425565242982167881527844543026694472742233281
124 124201155615617778798726490059810611757053470106767691248573308106779625612766603018808353438277531645
125 803467372082601479041227929622903803097453057079449259771594254280891188443043415831570772037985327900
126 5197695744468138491867409331727447096625813452426395780103421177744997095947340210806680094768526886618
127 33624316295553042284188474930253203107102135394946972522123759781944847124322661011763831482824463149813
128 217518435461843976720593061292072299704860665476118630435896757359481288602055725358480633228001113987188
129 1407144441239564924725324837437807059591618028939399384000872928207045326652808338649962076372685820166290
130 9102931778206629580064296884037755317309906715169490791252574792122949429945717424047523195638114872360996
131 58887605657375941274271270020848538125146201466588195058092799825879045639604541005126616633489237255887826
132 380948708015232111204955569798660229160404567657494225132474323802640688515270611845980511530218780254986326
133 2464388159756965561419193282546456648888401358639003855809122067418762043124480542427816522877570061697848599
134 15942327337431179610120638478275516501266625850178647042304300165840476624844995996428455623199514045015264812
135 103132211509598473182910362442496464979677537818648884256569237194841326084499120171878513418093674071011916419
136 667170659950481068067328690559705445005687480525093959872524342101133028761768931796481306798787545454158588207
137 4315981234023412877838712488167001446558653946685989249316056184991920611374441648772247859345232730685643495160
138 27920433452251710053440704168365647229840948174027480970657993896317006057939028216470238518434733308101586366574
139 180619553675609776840525497276195640779288828637729313607756962573097632376648281229138364748821564388493543554986
140 1168442575426617789602507906390071908342933008050460393815920592592426413326070817863140931076227541158324050199828
141 7558750004008824000518844660600156924717614633822976847391341952899520563079178835854721677028343285804952470111393
142 48898168232394791328972008955447972671745099803564272948816055570218328246856839905990891687266967020646081652382261
143 316326225264162326791018298395006532327576244849562155977578465227010429247262243911606684220708036814165109347735367
144 2046340065630164217432331343090977608462220724326467642377198133706337614315770727611087898100431938097710916418591387
145 13237940233081527473193324193006022846299920113401938713130568333747636186136766291375325811795288032817122046278405704
146 85637311489902845911341178313806844364986604259001953108175049588082495906521479675812019446936124497345629270652050250
147 553994729549515122042712475783167962566946825648168088071657256951465380449766321852730127683733612229273353425631900053
148 3583836940103227754292040708410342936927175937689872317470589467387927920994999956907171779484870579513789849797324706703
149 23184132498322804581901081973129702782881054664489960275090856285103804668976126648415991426753651205813522631971012167721
150 149980037787183896237810182173887423054261637566487234729984560219853483912472007802057492223400426972312331437594932067478
151 970233056435145020996668669786811595701093887695504963116374087436919827132955488123021902050601513763437126783561265297086
152 6276516513052404298935966483745030058305315812457693979967439605293535028487435823554401279493359259117200148362642481288178
153 40603295545674739586993761521136124753826786259608210258355801016392694520275893281643309958123707691666843524353469266014036
154 262666019557343164142726969944030229177122180843690335889487734928440424241494028254899342492051513960926723291973057974111417
155 1699207832834349771589602712114734760737557705723275841536492476076094449194531693779474792244034406125388197776743337436025741
156 10992313600485629297854714387674761720344456785568179043718190951428530092561944914349901039893673908281058719538293186994765572
157 71110170254965364802438862178990214341345269338793711413393288701015214583087966302186414722353827123005457551894877135565084096
158 460017471978488948269855012398683307948732314978617370997673526275795519050852481970388875947116347895071315994267801068814989978
159 2975890421394448611550477989038868240853192913534556816113310520653909976090691283000422077058226289988609676518727853251782547535
160 19251277048366858872251678244922558534341049219260368267760937242053318752073864147211847838304995871699586724946719128478566050399
161 124538076176647206811099345485000139211497873710456956389415026578243893092061263831695625956408017640764566162742378741635148348203
162 805646938580426160097325825973623113579687998868988971083864182159646516916824890422704319334889204233913744744883883804276777742700
163 5211795537321163026748339912967110041379281123844404064105906108043302976169878036996117407996952387975517785041708660798878863410411
164 33715529001702002861591027219891853622709167021563794081361852796029863012776963113131521210428724300157195699192744423754294381232228
165 218108497872670953235571389316771076799439371071652076730114355866489518610835923658249263638272450483421127344346284202540447162210746
166 1410961602941820935014487540486110837363183121603057557400341224379960014530214711621338270518519004257725192046495790717228838478856880
167 9127625307558463792876510463377718838350486291370865193083134598914880019392537786548989312526117726721558416907901911911568962688516919
168 59047350106108493702335829274672862498868500450158996783128311734889147525392434124519657397458852329352452126075506299620085882482469527
169 381982107839829140538257220567974639851519629294556240295052706258974967812111272486518759950810425470228064229841330000445078641440113360
170 2471073307228131194590305353664174311149737734311099582469879260635103055601270134637826346227885963780658938158529087666950417865103547220
171 15985574099862806146168232439151935052220889298596309269048072250539337449138713860879821011327579854686406416822316413449109071439017433026
172 103411978331330445962913336671351958522575580813480158933387397252244434435679862681934028168426913564827032756340600431899253204852364220376
173 668980494262720142107377495290774280898916086600228803074341734414614396053996720002945988612335189843349690550707239891458153665151135864843
174 4327689199312077219657815500233727437564964965683564773098933707630553808593639197231865011309605410774006668880146948490532435551399891910123
175 27996173231453366436722089626780700054259372794614651448158648119358489954419333891668940959109684674010713195245997870366776964424550573062797
176 181109520464208796422943093210934336796284109528076377461225880569749282776019970040517469062030959435904958149826456179221208778965779609541208
177 1171612210411832880057420303987284944047675928449988264355273518793377600825714520673309449867770923245812719029954964651268761021156312695656617
178 7579254630390187616435829443311975255825768296659053962088000758412037301861938823823869366468488650718243839365866189932510780869215988110233715
179 49030814327292302647701733403940061385436200618346095459389852387491470813736170020864173045905150841358413678237840928802649394519610224212402783
180 317184323634954950895040718892627756196824550075168634560450053297976138485784524719599733793065631566369060564915351681156706433341161972699029499
181 2051891173746282385512405786252049758723722410160853316692311798128475392535572429408549640071994313943348996678283310717372968656776690053002192149
182 13273850802738441532977752048367187827033138770761275872834378987474312757874112750699123614577763835152800455823769879428722617433363338759255172828
183 85869619884210586203348705851958247460596953935311850300102719498836634114284092111758495331232206661709290927850779390637238627826076853658524795566
184 555497551436815646715176234800420481624951093411744545499084570067521314877407229576510891958837450079829619591605881671616550157094917090230913559999
185 3593558817057694141877292215990113722286787173388774697182034299375970207195829302159964583396851796625330496075797275342820457608408476758694084331955
186 23247024110639922879472137947604564879504239224486737857913470936458136035523646444614893850220621451995526680729247620113003318674541360372958405382326
187 150386888739769708580849283037796252015457401960722397074706420295202075834639723958130866977312124182805744188934411857464399745882762494755133470783034
188 972865008320641974422533139689184089722972955504269895244023063561012925828322194799582205167382995299529926938748827387266693309502510236527569329173974
189 6293542823753028505100558195716617657530824281489876234363208689518125561069752873479883344036186919979829671513541743798527713549311423254558601528888213
190 40713440133678655021736376672502046215867336269015703254436327535977954529469875321295995444759152127432845080470468225402181638724168310765733775420992349
191 263378553850876730612568610759131124767295834898328790141388058279091590786359264904442720154940484047536133430329334719777318042064279322410732028027822407
192 1703817275101665989555757202347505648288945021541540016619013187047915702749246973217536774908590638240537766715665317862423759362650195171902542710145623918
193 11022132457217919843322293850264699654167348429303175550110759041757714261600838699117880183857661840110883752727825666600852139492446104824535089716947016715
194 71303070863163799268083886561445989294734776485238921671328785415719553347599776591672060181550576217503239812323384226401070734132750879523896341976333372793
195 461265361693959859754719666000370024253521080796041522460838036547972759781282521156147287500398197665477823049452600016423315747863812156619751863029974664873
196 2983963121405721621687638934456203699200026961110727230718293953943871796086902585186953475415853857118029266751269876373932716598762039914769610083612747926066
197 19303500000975627564474301199060862400147327733664577966540693209485263407224620354505911357497977709476168873218657339569277635860241056364091299567652552400666
198 124875910702316349566823825220365431226647160503890894048419717115676468430485030986068858233802853213135595204609846242808831804289818468401051197624008306125861
199 807832417589802027572315468661360600649273324384851064526235312912805473224146605027958536150700619042571527553502435288175700237609477879263821097602880382435954
200 5225933578692044688624653417275406349677433812176107961286676737055153865587721389302296089427873805942433163991684350686502428494029275738667936534101238031291457
201 33806989140622231918609604959770764225804333573302760862651953265136428919176307127648116177241547001942420145067328722327849661361495683965447101742693069703742370
202 218700160946209261262485712026235744868280773659740190116387854662437645043050904709834133881165278883042300778601030903536781389223361473020888817291217162013387104
203 1414789119461275622199831233276357158558272735247462442005160172997165500067747871386837739633851144414585687790969135024173796487226535613882385582047866953131630330
204 9152385823064507109085849814029378427120000224453960605830627005422862536604399059636839248223485722702028283513386691593710774971082897015285340351856191398045837356
205 59207527893717979578464392743118120112736193933855251650029272861341365489069318582493213925398513178326649755553559777946050187687171771203272232163059414425852216592
206 383018310968847494937937116928169389320869427580751028172269603196537764501331470013325111169564900644836481751518418515746010720657399350563326779760674366980030268151
207 2477776589503481100274981163611429168105357842230031616416337900917028919631423378763567658794918018582483360412864489868354508283665337111458674235656529541115021377003
208 16028938177816892585869208088122916521004325406525847604618126734030954615575059825308789118099700293468452991563438498433564806538629162409546757938630138624120575746882
209 103692504076713878742337992329190297185251988789373622388418614757465586575287244967403257827958774595858512392678294897875047280235428905319810277201578528028555060239139
210 670795238113753984187215822146809770030655387242405629813967374384511747084875156857489358987918792390060020377790981928621982138395704095071492423811164988548807170744364