1 1
2 4
3 26
4 206
5 1592
6 12428
7 96632
8 752552
9 5856992
10 45595664
11 354918176
12 2762807264
13 21506309504
14 167411006144
15 1303169775488
16 10144214859392
17 78965192918528
18 614685592164608
19 4784872150020608
20 37246687385693696
21 289937884065265664
22 2256951768533421056
23 17568698528033110016
24 136759310711711737856
25 1064569981181796933632
26 8286889127004533362688
27 64507296480524769370112
28 502141543771412714872832
29 3908800147213777070292992
30 30427115183791298669625344
31 236852564351910572407095296
32 1843721854708865944246452224
33 14352009600706264411378417664
34 111719768929736035147679596544
35 869655687040445260075002626048
36 6769625655755319731944139128832
37 52696523695508379948289134952448
38 410203421991351786542329230000128
39 3193129937483091326900967357022208
40 24856152462486611960822477963657216
41 193486744145892058479797744848338944
42 1506151051200652443712760117011152896
43 11724270823030400132166600814499987456
44 91264768047125598908475759158053830656
45 710428649458879917631045045864965865472
46 5530161055264567481909502713970764546048
47 43048209444339224243744602816336250273792
48 335098438878113402772645224281812355776512
49 2608493249498320293602170109537862174113792
50 20305188694577107835720807404177035439898624
51 158060860614332783410439259219725736388591616
52 1230386776204438392110340645088329466678083584
53 9577650110058153003306884699551374920986394624
54 74554915092370160008693383513866956361688940544
55 580354815696725685564153325032299943814190071808
56 4517632562321156097435580543057760879923976732672
57 35166424773512153804490054836484221664625235591168
58 273744580660558510642727872392911427624328912437248
59 2130898887892292837219249644036336207551660459819008
60 16587470186491421293140917812522927849279875643867136
61 129121174519871926488224708551218453147630616941953024
62 1005112746063523771414868783323560661531168328527118336
63 7824058571771111823896748083862562434667405055514116096
64 60904503275134197181224935929360476014841280504430329856
65 474096466068652435232215280019335038744063587512968282112
66 3690489981067654582290644588160896802822167612381103915008
67 28727732170837377018124544619573876281851229273378282012672
68 223624125770045166662547981343720678902096357862714577518592
69 1740748254301178839668229064393505148795590910500901216059392
70 13550436360201089973355252622721639071992040567786164667285504
71 105480114713986313620958103492413865385405796344126343412187136
72 821084598629899778376759838102880530846832599148880185570361344
73 6391535693104717436290436807553640311714554630918398025488400384
74 49753373263118938592653638619416447733197329087178188504006918144
75 387293174898441752501093379433172035022947314706836129544581152768
76 3014790625947440451713031793906811779360370063620835433523982630912
77 23467912959436788220332955157416640979112957515658360900818135154688
78 182680327426924521372797315092960952782430092168506447062913901395968
79 1422031097801091221747960065986247277379081946257022444719442396971008
80 11069459265789211492147457502553448303026618696074183166622924282003456
81 86167544877493326260418512120098390321945424259679296698674263992827904
82 670750540919530845325230585654992498510021059807186358960236064329957376
83 5221296356806810176890198092010015671158292197242971633005619560826535936
84 40643926441312629836861946706006810509827878683677446764960390075127955456
85 316382875760973375154787867151261385187495857738608206497135938487086743552
86 2462806447091649662331755904671370398824811612426068188495922826328374509568
87 19171124800125414571997134742158709390009302995973678551445251368333713866752
88 149233012824051033349001202988196559192902559551875836093689769052326248579072
89 1161668517039630873195339454338552271415188839641147048456283608501456356769792
90 9042729339466690573150150068069772993483081413909489626777869450163931771305984
91 70390952933143866089248972090890288952199005691337557877882249044335365095161856
92 547941453163995438909945671231763974910603456729879454998694068896916359037845504
93 4265318532917628124725350722848376314811744237578249103737153073774288909258194944
94 33202346860597082933875159312353520190790959464484522960307179713371496235185209344
95 258455688254851949803189007405975447614217842447959479069153623403464854288547708928
96 2011886179966495091637675688927068007045568509445974316380862076900698812868357783552
97 15661044368847198992399451168874653453224021517875611786800107931838672374878078763008
98 121909635428324843210172821176943930522509391318946505085443249026333737543665385996288
99 948976253450270798191821426055741169067630542933168864550873850470276165998010284638208
100 7387077538608361599177256900115448853307783612768030701665618131476826755777940135346176
101 57502929460048648979790796792033828386343750927198935609175254128483251921234533583683584
102 447617732344833737121797119320497332267438433219156762619404687922433555819473794829910016
103 3484372643114410533193344837375898541252969040395944434228282921640041413314170289154686976
104 27123261298171913699999111674679260719968706010650122393025373780332588423156044967188627456
105 211134507930056192209577369302585823429807648928014717770440385257998402192368173573359009792
106 1643525826367770462795261191163712880218187592467120287801793986101495679544964401596599369728
107 12793631739406132998143988220839085760006664643166182730101878890282302487191420094950022316032
108 99588951057294868168472154948298600054213519757708790592389472763264788284802098244091434237952
109 775226251209310948167976359547656331838419079164296183486513249049422312732819290322557827284992
110 6034562410626177060099749323288462047686144562043217484218829879546266385933228067290592065880064
111 46974600551691223646230961453243031057473578164969954909113754631742726719676448485738667390795776
112 365662486662720578617806013033125500584362660573340166299053041652707641257406578835340811057496064
113 2846411732766727831415801406011896777014743744424117226663363277142134404148752247602041933271138304
114 22157207938875218246935925904163862678767835855585787796271494264385776712496185553104748842156294144
115 172477459249845351931330188316137302040172797394801951535999807241986435029417643252734341897978380288
116 1342609322950290749427522151179392643594386029947784138295658115342314290068677127549026188682007150592
117 10451219550154953847427126667833583692568855785414394747941257405949296716141702406144023323306652336128
118 81355006418039905312455592702114176074826553734912820527817396680113871597145038148659112395380734558208
119 633288492076619297146741127395948998320178373588606936204385953696816513191223204120978256153979920580608
120 4929682042379475555386979379643074481105744823626811754792908625432571272979415434405124813694919870775296
121 38373924906278723710964637604517875222003229946838585123546242225374480984209869059851265896288974289240064
122 298712594454051084754057738384012224045677078551478700369009458091735040396769549646528537827315045950816256
123 2325256389681180317549326567036816714874736775995908758284516032593308619361053647055530019058854377046409216
124 18100399441259082272118130289788548314966504711603234432395786689999099051813457966055453286563549912137465856
125 140898208639286104636466812317105599588082623723898445831687706067738628166683087854643346851966596789234040832
126 1096788237308582338555348768973649332321901250320379814508145883783429676113187053811081279660060139088393535488
127 8537684397238353282080715066276563240437966578181147410182588837839902194021387249336293416125725979548175040512
128 66459551978527446438113630245037688237603378015688970855628152340973511232831831653268636431372507283624644575232
129 517338407427580402872363492056047489119202826491142324452794844845889557253753974685710499129376186882786425044992
130 4027096479467349148093643414626113299298062832727458704992232968401983675504812425894337061224939021056420551327744
131 31347964547187663854244767176924328576330719776703267002723604142726761724145827486804214985874485257152690332368896
132 244020694875855694899238552779022491193534959201597304323712383252527810671841461396980621045155775941682546316673024
133 1899520443761556946032840536590737235957624700542963953431547719095385097449519665515740810057477341605038246240190464
134 14786360304824738941047504619905249742786794436032030654328953880550554801617597818662361159609684488351629220505452544
135 115100867580629076438100523689136048985764892531514421349382785962939370622298014126554121665247714248866622273222606848
136 895975036770249937294407328122207197734107664620288233364408358616493887044520216198743524942621331352167835728747692032
137 6974502307318431353538733247300724076379236631335964003536813774854254239816722421273239782522676940965354080234318594048
138 54291336743194956546512514631951720449944881190172510738599983953408355545788161967167090250815318754167413611780246601728
139 422617860814253505649351251743212725747004101237233193027601484192098905206005328467561064792136214859111484371579288158208
140 3289767152428840448420093309920784152136896896643753503347230575518607695386083768733630340226767364618791020674021972770816
141 25608401633447367182720481922680078921869219004047198150945010682060359088559377341868534319592965855043395607155591132217344
142 199342446998347218987105331058871781045775326924279289789036966957549928081713601377454597968291248817907044515175405082116096
143 1551733362514413028862157675044007013999917202925925193344120615605790585831995719818885034675164322630422075358284367743942656
144 12079095368786412365093786587797971617323644094063068035437148757044710729628919068767699873253253507143470593993884581710790656
145 94026814434030797702494187083696058962475563755468124419567880680530897224134602125267582728687158888035395495926813147027996672
146 731929135641878991863064235481131618438681625732314364968264102010604877731504292955219772981076258132621337255985701585156046848
147 5697526421862663114140279609583783680202293290982294252227817704087754673075323185785568731058722296551774083454792539542694920192
148 44351024910840815011897019909484797326310810968900444101369487878940427126446709119898805652693717341280695915466839845084082470912
149 345239892718032698386289096894020678411468333027649901469333194682882790786627934688966038339824865125372226202795762331548009889792
150 2687436959203725640879391992228169344575931210294673986569359783387416283457398030346836532393556989405629113024624329935435306369024
151 20919707027000036335848851060357874764420071305260927934620332592490294266857396314645646103591990553769492480503130826537785377161216
152 162844430860690233202560911121645635079720202959984902518951809426063009398205448524070020977761573447906367678972558503455011461136384
153 1267623328955622832752504242065014137211452702525176550366657330152806032122029087836942986694631446994308939106103727340476275751911424
154 9867509104362160031413958618648254262242237586662437853633225907626280945360435918386257622452553306307544493482028230655838728742764544
155 76811252759832083715546878913167119720708527670708288147792729486874177949616564738612278823930315533409824099074914603953044969234628608
156 597918733910931452210652392868590842653844956103367960640421408693628331686282304151844134573499646410176859425730676500628126108716367872
157 4654354661802977099138511501851809074504071631919758939186534353881464202959258040817725582353261852260596566546307618493936726778753056768
158 36230705092900002055725311957524141783730966115916511705917424136194121493720899648003954994076794651877648497770600620648429191613904846848
159 282029214984703793648104202206682507078536047474746956400368678108834978001631008889883778140467492566830969682833759208761336196222060331008
160 2195388632402727531719248460416271704194243382713546663054756603780297200402065989697206640100882879862444400927391522632433767369462551412736
161 17089475101168233410198156419577142815499718235117396818945818256282600918642685309465021287323254716517539107926697581691556921617127439335424
162 133028911110747974635396076334341907341981536780356318243848730706258235823041107386863566345260460374490642834402552602852786584073984630849536
163 1035531582248628768180927322825119320196668360667417558986364901529666721060948868221241168760153094988661340119419343363326863537729400047927296
164 8060846690247852683396352305542401683239686842527162384101200377689605341783867212388110525581262705744238360282107684417181518247960045584121856
165 62747723466418498739302131201407616828034742370205088182558611111071369483462967465931370068121997212277633713141312603751683482476521966180237312
166 488444570591016220155157454377805113020229429845362090121609596615891777978937050835494492468869812937424929880104394954392908590115071816061943808
167 3802179351853699012369699814114810927162331962774994931724474167608567947638871968603312079220814420861731358588142550692537945641333104828924035072
168 29597151230835094077353364865044313858841009758019924390693942189183175865983283767748969497584639247251152610550212410014246157030821218744891604992
169 230391909459464627641809747304242716225320692123017868231312681060344741358073412414617610652478661045020482361724499734010586888845240901276000059392
170 1793430439652501090847388657344579997141867705573666010605183872403891439411695679311881128336329411253068237685430260162158737899103567990538480123904
171 13960528168798646832161599719862430831424066379399680111292525343455692353204030418766436737839883910416741225086015759064687114368849465166362350452736
172 108672375823834032543684682237641258017887754828787497075246455970073168305176355542944717196213915711615020193278655245818641187953913305987034743046144
173 845933987912499803333900451348344743164419957223561912115378308085716946127556419057483968351638863497093279605286446812887135573591456033219499402461184
174 6584969790902454707160555797332013316702929206118756656485345244985036550955983940717382744030807378658294321907981971011988367164915992821760026575110144
175 51259114501477035661575633076657765020604726312215454450580994424410782950266275809964776944235498512125764318158130900837702125299616939736926036917485568
176 399014255631906404991658988368775798043019644952276365332530075097452413342723560382862064070715080256696898755923294585229615022411262916150212718978138112
177 3106030561509146521229177540077870132494509208737736159098107302384587403530542840773582121611543618641379731961330700654072700640583370641869624127980044288
178 24178148306381929276054506772652136679082057619576496988155593344480522806943760305614137020726597204080798111193543317631762806237315214270339940528127213568
179 188208983765235208078719148729513656922016882836265389102058529106687232878245179035357714263104485791815323082275667090836537768237231543858886070465103659008
180 1465067594137993286761962333002328557515754039490361723308012421164466010881481388808446124060136268627822153072375199841460630701196395259479607380201550381056
181 11404466526797971729154974458420348795960202284168499440064149063883789527275101225707463216433447245489023194357019820519605054235854452489686715452681097314304
182 88775328374784182878126155985219569789540246165077015208663245032849133907413426623665362675263792762896847582812051173357152469453070420205268871304831173656576
183 691050204718652803217163681506809183224020988841803506027277755869740102587224977362856237977460446400093194096982657414569065610525518017742626669810797181403136
184 5379314210200497015776293714105356194085123890928815327837552175765443760983988304180475133093640636277053678853088231351215776377761033190480624807865949100179456
185 41873978438145638700466671560227676229277833267442890588839088819196812127436749765656971476547690484451300444214231584022108960233527270015682425022035446309322752
186 325957919861485888783824078407044575006030557998438307241237583891127177179541088793578981639692940074891786673537532631188327636664045640954981743239854251854266368
187 2537341076329120924806503159674994223952460382294879783555727432467811481019620402809524172157019568808608410313782540896289022260099411643916794115984053173487665152
188 19751321705460811108532918879449482054486421673182995732833790262632860087271486022640543615207064238697261007791515422050416544293076418760188598473516561292404457472
189 153749416171121494856632199641821361957869839064455784669286232675701697512236768545020169377598563588341980258843977224237675182066998461641074469145136988817868193792
190 1196825373282491699499577636571419033561495892270592478132942342942631699251679506787746027830293911624727110563270099633652300177354185134924504175682630334618884112384
191 9316399436200391148943792008838915290867066963241903129394124957414169227937651321812341820091911558700205955789483694332578624923952637718760330347555717845077989523456
192 72521272018811309649242919122780750766657492990259498273340552471829931633764562459612834001413605726619380356592756688225607546909947207968688674234977269451436068962304
193 564524410019435164192459286525499570761584294727252286668883409090270421529411354333091283879566637244328721805742603439063186924415496802432233858044022367212215933599744
194 4394404574496802042074926919080205649061594499364443788792818400397307883290225407973583777059903556666714586667861762803797541393305546151029468713371942082356649178169344
195 34207186122728683299138055260011242143545044525588899948049914086910157074990290827129535084146385427146384341099569224702703171498193908694958984149504782481513827667017728
196 266277617956692611298018318934695168280008270710821314713165946637723830860224638967642797407810444191060649508835163768634552792487367385210452858280314936620711741333962752
197 2072774111565374301826197246877806787493889401745865886102523944578011960245885855639033735095580689021663948419431652246734452517305917190939035865545073557756106572308676608
198 16135011836685394948749095453770994005410043858451134183114533456165975690559669328783627641221387795900391082760436646125342163880665911001183679149531957166301008292518821888
199 125599121253674943563829536960516240822390007719386108977711321446992906840256772927239803561998844963678356783829664376596967439235906219117270229012032989065553192333982302208
200 977696169012294792802022628030885519831916374912569360807048764666448620743746338101095039390919468059583933843244033017942461104713634362614878451066330809538541892955354955776
201 7610640817865985102601096378953933645621396984953929832581431303447252825489190522775810615942411608234901510520064184210389231290346808967762257095829556031089576554383208873984
202 59243204069299618692000440395543021524386396411129472002728703298375819107434360488802900690707057035644212455216228439534196729571377273321888707365786235108133511244808208777216
203 461164481728992010629157653097440598132882200198745349457012422782979109639611709523546953970696328184186816037674716896418027785303669901747376761485526833303180104873175653810176
204 3589824057449633676947718761577892099576363633074276838148585394358327311355834649210907996546747824283199872083298359395391252442815712443309865074430767438770617381905338996883456
205 27944122485602070454867136232563906675069696716866934215030417470695561630210119131047600328650395027873947122611015750442777719446076260145011533517618928108620673819315333069012992
206 217524304532378084574128710204667398702540495290178737194232644393567929877198163767328443382681548502447302319959874031088331971517422947993730716077930523883893392434246479436054528
207 1693265662096717497970053713043662165180053876386300380215188648214461214643584418188078410322300471139352466220091980193847470700963807572386676217402939291217872727132184023958290432
208 13180819534623844255598890702503941154123821878601277655906346129308732053484349644746859232305258058988199931156277109708505912670822018173566841121256579477741455864391450115390308352
209 102602921380447881790682192323260209139502605197275353189096027823118520428420276155312056591387147282359230304660602332745463325553723111008561835726298607344085855716832125781637332992
210 798687778718821527409831467767235006325482700954113504774004360523405540664645249155297296599503913679483701669733658605022767318966293150859200515583516017344889412591808968000184254464