1 8
2 64
3 512
4 4054
5 31844
6 248464
7 1927694
8 14883506
9 114432704
10 876609410
11 6693701964
12 50967425636
13 387098903346
14 2933396893868
15 22183992767622
16 167461699511636
17 1262042210932508
18 9496886175805244
19 71366766025036418
20 535636294175284360
21 4015588504865855444
22 30072860195166186976
23 225000473982702410276
24 1681931971248749773558
25 12562602175068001880570
26 93761387947874512634192
27 699304359728496275273048
28 5212289933678817004836398
29 38826780784334050271615730
30 289063533198785516518029038
31 2150955296652861177526764828
32 15997836854188640808994301810
33 118931618193629112220430452992
34 883797612489709414141362958730
35 6565079192065502471593481710928
36 48749486883139221289574407595162
37 361870767721850796293669168330618
38 2685344421954117257151166973356096
39 19921337689593901598539445464765748
40 147746543106735528438119946429104764
41 1095479422001039265574140642769771100
42 8120567487147224738390955049646228440
43 60182537660678904071061472814542364024
44 445926022654658164165847092289047543322
45 3303460862606381753785490807279224763756
46 24467803229892689872576555129699589613410
47 181194635103911418492229072204635471745914
48 1341605959135391837232455911332890743801430
49 9932037487866129913764854056428636704825382
50 73517309247867543079489572130615419305164190
51 544104889085742704472953931772452345243290664
52 4026438489371932942810487850726104656434981944
53 29792595527983765400682136084902413099173571816
54 220418298585876815524307095170870456342663916790
55 1630579539458458145910019428575664499407335165162
56 12061301888178179474931874064051849857503175801606
57 89208634092313267680383387964293419219499475754910
58 659754831489448397128036321990696550006121880209796
59 4878918801528996977551201057436941571890447152713930
60 36077141157250587957075890626376906724071834543958838
61 266753555045435159985173202309830757686743371874501124
62 1972240298485396197076050214492225038976927700297664446
63 14580847710775783848740941845496578640278890871064965446
64 107790569176802715745247141136607172468092801664935074674
65 796811167879269392157493193480906507635268742466173750228
66 5889904193425299329112772949228382169726083830257778285240
67 43535210077418454820461387443901647759486373180207723720162
68 321776256554450194304101120278779813423899896046867161150248
69 2378206398570242770395815631660243702767788752141488289903528
70 17576341263905997223646885311893836426244083365212589585101626
71 129894843465869390475044708635021840812627722171528545696738766
72 959932947266998089737365178632650075685899088163461754983488752
73 7093758945370023864515909632587207706099145997912346547446866698
74 52420290955957559890665299847270575160700497848957628391410152176
75 387356435395019316428722752288546242149490043172735754931007829300
76 2862274594761914449747688606714219386469659141913671334811310562110
77 21149580777415947538987593614892456153254805748403323950677311012904
78 156272625061842668933055460541144107194766971293327814324877341584110
79 1154663439115641317139127074721036426593231077714929311119471699709392
80 8531392651271545029672443049076250836349573498510956499431818925312580
81 63034318566768134031970408080552700094807657883029315411098508884925984
82 465722672565452878800527042502974105964260992745402651392320404195397278
83 3440895028851884886289051967087789369854988202002330804661142728528332292
84 25421998902809555263733707645126424044699150467141039708068112850394416724
85 187820361056297043410028013987619092564568246276436580954778727013053947052
86 1387620784246861053199219402428428908999791072654542295814437845979701746952
87 10251666987878236414643588146446391107431679957014847165125508396977839877226
88 75738054813938004064607819043958779422846881085437254289569518293252368263918
89 559538708428608387937301201154088400658398309232829787385520423929023029054592
90 4133736645385435635232852409529121956328230642658058817817778118493432733695304
91 30538835974176338958618979838370887520634566324908930274948619701975697390741826
92 225610581733557551469267163082897229212786918630522303856187385367959988310340782
93 1666725384151096600317013319884928781774831905471591445178623543450187364544530198
94 12313074342524206779489875093728465559270833887463765537233744610368934065188133748
95 90963481313322486955075288846537376439540047281421477046831063255036415111101240626
96 671994936375529489044008360456853377292447670395276255162298957970580453690736736188
97 4964362715934146524666430118901866317351955413870602404848852190848194906735339971842
98 36674127825415509997340362301061557201389910961715894178009151995527351190481935266916
99 270928730315764410246174666214255102084852531416442944402820149972915620893681258224530
100 2001471860675685327427852715815559990243310473742132776850144948762699845227585435145654
101 14785746106132428893476895156039785887380480451889085366573323017447500394347987393467656
102 109228630222692670657144943229129086683656359239016196047767956292092475619221370456983460
103 806917929238085123952554029976010338986228963779847620871039170552056029490331076082710104
104 5961039723561959814544526495039810161143852976061484226883367687376729106958335446408142432
105 44036679823149874736290332508447899172031262697685307735986960186090281866084043793879068332
106 325317285604227096829658396137628398905869693999137503434270125888320638616271158448285640396
107 2403254943373245409141532755848890654431815207605731915599357708506610057514641119012323835822
108 17753859722414166386228658870323418755303822842918836788091088065343740759088373292716611012064
109 131155363486130104549055750420145411187372012224683032209273491239374160924181762505529227868154
110 968901765654862695533586366151015392219981690817101080179668827098747879603955162757236722977118
111 7157707426640496716534566156758302421538647570251260556263842506491028673527051049360654104108486
112 52877232555173758406450248405461761360542755075384994016368625271638769945545222603441287987622278
113 390628694708980747042431038660590331665099414752882282226707465322627783600408292257792840953898742
114 2885760489479587186522122318407376170804099941607781359603443882830387286840636876083567876252628216
115 21318527248288754586868776825786058779377535596126171733824215850166036659159983382480368919766707216
116 157490711703296902695130908474107406806180174296643303249668871770751981760713220345333210600638329028
117 1163465670785499195283115060239358780329468644716757096082823830590784279483212505581849846740547111386
118 8595143446171278216222574267870206521812832700154114174390234895869581328579938264486834156758571744086
119 63497065466724389976714213963748951454969698129990758785809771904749006939539559905006396901459228168878
120 469088935115730951105423626634060649689267553379299087114536927450179619825696878028145240383492435437486
121 3465435074789884303362339980881301650493900009175799279603304821452415777226724992383266739162017506995476
122 25601264692248363056776879934079951900016246993963268797973675343610222705339791306605222506215167416542650
123 189132505908593170667402022599922675749800200342875774553670276750942485965048511308901333468913241344098042
124 1397243388265772053174017587071703833766900921778328498780222882867520738978034840605476361834502033251081372
125 10322362392776920762105288645632563439334678174961215345512754365654115144813437599145850971211730754945265886
126 76258334060675673513484363465545019886492524545787495231243628841155880608928851791563826631788381295751857930
127 563373889965056912667696831316042035692582850370197354111512773452156711138168283653428663214408514812917240042
128 4162050289136399352979171245887237309509399650195886749674224115461914649991048881532809213790218569049449958612
129 30748161322548045815692531245046334813993304054696888501250890449530713857590841267336910991773404701948804558328
130 227160182832927747455691376596358573434551551695493817354955802010423592245126372102786426154630388438535800903582
131 1678210789034412151565137042265880988220358534491196523594927752303552466156543584418021175178455448960131505897740
132 12398297597255108632991339431306124569612045583524935575891116345582076637848750269335942912184173120201226746912904
133 91596495763988384256299764078755578461449473415369434437063683971706182258941419094517307969241561500374816788837982
134 676701160115225101083357061348980062124111444066432042630165996436988248151647719465853335899613471675989578141520186
135 4999381120171127064513868576742188187840555415307224132719693200037134386303657100364831347290469979425120725519618632
136 36934892159034683974703312778613710623188885568107369744357941871705860742908028549544435044130286263355581145230415914
137 272871821773441396778791735766069869040916132948591602020394014624576639646345838332153806560247846329701784044116670340
138 2015959534986401362788673215468725172541983216872398931774037038272891342115741290537342118512975640854623157284556905572
139 14893823208104839709261972838294799970495404334069960166725420820277933456326693773357031169093296914999039052751277499810
140 110035251252072483451940206525135772065503124773832972883249382550659874962267420774288463406141621628807263093692035372740
141 812940466411895506227915117781691235728499889034121216410346914918796129627883570825909180700222718307489361109490923502398
142 6006021725226641530882476860210196447577758100693133539055788969795220488803490622104518059845459873371326738566042660300820
143 44372745805355354593316846692329849529746326064632206914330340257169084856904970679260486704512262450302719259974706798446796
144 327828685106362655607558795679140757675635933884456406517700284628229630735058052349756970371960049067815835240419327954670828
145 2422026196348252472411062060624387183406372569954150182086829403737632294157019734041990315031949877699815476461447284779216650
146 17894186103584154433721646047142863090371172195385951336656296514988714246959778072597830115277922773041496739027287138943175400
147 132204514375336385651081136154333516712878356560201017556061989457731482534152821063217876133210522567401196645145275725387389852
148 976746433779427359445339920375609218803848695150451237647118253545084203833677919149537368219207595225957103561115290153125905056
149 7216366607569533311941993663021927193610297020256456154669129730942116401272329492394497130912102803831225471450071248941814940620
150 53315874635577526979469194689756615036897157320292967689520733612607581002751196065072023949894127397490627601091903114323276544886
151 393908792087256789573482485858082658951998148666001172315286126330281646399555666150059059646408082905969936630189676610604544204842
152 2910288125492726533783408921873066017141767699446260879924406451259848155600152126698869422768057583009724674582995835799747576237000
153 21501931135701968444500924790894050123835096569137150094395617747827798341409166571322939368863408364110666611552618867264979834963840
154 158862027812263432281970452025138317812028215379289586564216976305393619648228212590189532611039782958035313813211593528423465769470790
155 1173718317186632572799448889857187307884360541497283710543619121456720162635654338123392848816199469138690428419260936672620576200215434
156 8671790892282147262688567257532464972751519195516903919164635717633788875992596813668336773312874033957595819926735792504416868454588278
157 64070016317517591564854998315468430709397822297608491959621870507443780047129506580383200948891414448063283238852526731670777376028843492
158 473371365734847057792864876889697051468896497351214136983548913201841648857455018244559071952870829162697343910602161438863218639935716482
159 3497439681972340434801531243248508162404677918037712750416749679038475564330970319484558010277279278089513661783227951197187082971746432248
160 25840420162114985039410673320583778025515094310155238637597460213132364266249968290482697987432312483810123290026094513620336972368549947946
161 190919366750670924746757107772178508611708915080499974229355110032813346914685245853881598429693285045284533502930195563726691731268593154080
162 1410592154606876184495142960081992109859747815677992011935974716911369956306413998670133254796163121731113196177853164567838651430105873379338
163 10422070233283184743812143108849266245929038292907864924016676782980883849269839732936957296195764747733264621620933508527314635867889068600970
164 77002986175221674422156731643725356379399601236732649992662572300374607042803826934578732827700291447225381383266709520728073012841569733476624
165 568934365938058235704777798427417049819118077056575903375533644022392795668817701612781367594180558696913672061646775525037672779404107910869132
166 4203565162549301896205177439020113591773836659234692445675277919827267716760359693673297602594010849323960805348175850340304118621101149137083988
167 31058065710776335607331246458474629887521891115930801987870858179799914941791913873555749317020480634470593508999802911516171416912306393961225892
168 229473223571363671969234455433241122456867992136043008614600406301512910408921478301956475591438462081820830868841242208691554473686404633799739608
169 1695471945551146528804606109339679546420608729258922817021417421462474085922553789699628675402205451820800861561212353185644259557289631016685625992
170 12527089111356538260696543372541143064212278634917471599318937431468752722949859548413495508481677227143952417102629317994641533314669992245254069610
171 92557300699752031997484202128375224985203065600076472400538941988401645184157674891291585208781166813905058465670775937253335310760114515609070518812
172 683867771280341196556914917731377003615573930626175738474897858924489398167796963226996269039838474568240478114754488861076072001367525501822862254570
173 5052828110669978962333712671040082825883235186830876794803431513722063181886727956362097755968050805161228349756680619821844428823564061829269172664762
174 37333424661465070178961561484223600652825843977750326403926438906516368743661706950614192014057589471771421725436663482521517115624099504741914188403222
175 275843047849927471862254384084685778639384115971449896737407689901022430433464207341854729958617680911805764457172370573959842937621773235372103069580782
176 2038107793836920519046548073661205707280717737686945172186827271346016144541008297105984610653613767899167273981615392945789332497339477793417164771736366
177 15058896186046905777351403429210070222705425530675085350666945784484162568745754812199715705022681402218604212110614912146477117725535548496777391863404136
178 111265365698706395752749035045264009621944225151740604627116673137479915223245225191534365188051790806922861987913833241256869776097264311638959923711835000
179 822105812870879153647887020484374557577032222272586415131131674787944078969653346718288100377899893728333568423685974075223682009798275341719781187608088624
180 6074300676202491412253385968225433135146138479299682714599815805837971373442111090508893143743289240861487634469324963980124473203402331261735269285325711150
181 44881326860669168079157184584453865240760517131853151543818870643148207348978113936427319268804409666308634977142651442470283273890387751268750086489033600346
182 331616334230037969091221086484163864976901323864203393090489999930755855748945422664241858689159753639979628061448350913008216325233547101332977867773585789102
183 2450230565982961090199214011162825464436248847461835401977251565420308617465569717583570908535217499126970110658718176296428380161294088874124488828657158512758
184 18104177281964211354373370811365357942719234984202192359287196635763809136084985233214890389084612370539175210657134905909046354555285103479494759259166697347444
185 133767750643757961917211724944729684712196382482019202740198142229549740516083990714866022876825366310441863928942690138562577469738871764973856257930176181277866
186 988382014279776572093687792489420379614926575575416412036153127041755349112825875455785035193462411496357561329866694593935354082349262831659516015757253266686190
187 7302961505561732796558544454313488811306716116310368518807462769820427405352910349207962442785083326595893053076141643065804429681090928992225312901970549488680452
188 53960249125842947395952080254381855353135446323192104647503157996590866063201692788613176247593085178948708196412760474528385324268092926784939635527158497069441510
189 398703113349715712750308933780272664670802416231492449668200112261632842724056819767717499013539997638814967923162544356952685349224465235357977272358309965943558094
190 2945954557372208256763508704366489446336970205712868684022742787783227234587262003668522655098208261004035769447926068499835461263181407742217302754257976972311117554
191 21767230931675254716348099636141335436082888785260084814028568937942231230571501735178963743661336281890225151285886863873580611498812151360309541645870883070300536604
192 160835176756283796901931038095885583992723393228322586302972085582116016211070383153919566211339253618235195425570831079973400599276795640455459419916128205079125167848
193 1188391674842945285006653662966381242546677513463769262135486450300419642207289458163495785404546883419782280876740802017178576811589876967556462544171588451114030684682
194 8780896429742239643753182263873526449847733236782754381798899187932979070182376409106972867864781016963898471129069378758879105452117108701061270976856130818298905758608
195 64881187862270333341740874055432750001695518268847580816403843408652679459409612748841430542226648723664193041015627248499378457261519391797661194270372380788310986821392
196 479401517039327083732802702540364445089439919154374137424835615399963262504035161618514982297847217817327272499934803661775829561498348744011625200499219114407579305883002
197 3542261993749017324813230151922604721872997849320669972071757355888189067075408784105927509608792908970006900081317954257862628346838005337432155528306680529714030296120230
198 26173548655457443350558452210072019014451895681269034051257315782417458292670922201023830011664475192442576833365000211901134663743316034077188942052223775583595580134957208
199 193394973903349881931422886654179821239132810326129841897203110394587779738664738158110235056146394404947558563208703928910262612709701702341272346731046223609647573224380738
200 1428987376027082302494697707615408821910554089687381057969604551539818311798784604214485468149669487340350388042690248864391141024704845052895746895080056235777158476909292152
201 10558743182012330929063036756810528935565741363695412915348796808214504473987220271237033858380502766188541309817876796541152135872368326691788166961776358778993921979730744100
202 78018334979321092785729290217073197358226160561617723519788356205237854018474053062153302737318036081679733372441385550768106699913763987965555638561898729060782042627741557406
203 576476669309972756850599468073210895003405428920525460375588573514302062683880050443965182444991649207480440201604625397100019413705487377093942280685735272775237372648518949984
204 4259586005914968784092602650737998211248460973309536468368340316155106374497638239539303995207657010199261595929251870796158643438819389590489333879425368190223582501999357779526
205 31474122925414555800595539107055781446610521079049899654479591150311692536429032700069738343982050495701197399674130851275139154135705441535836812100222172904359779916188075586080
206 232562914839592764506111266665840984557497161444073419083215339845987606819623141867007218689879305936313448337023467984813546310069028927647373076506593548194440905736541072124388
207 1718414224590227657033353158472678988112746420429887537745100238082940914224937569581999390816266648826297673377085033869139489259824046490328089499028149510087138092155468369638160
208 12697429757255866245180019263538350667748447960575583822069729492986807489016226832615714507802025577138427547558181974497724734697157379765046490356456231426321733991524346489599142
209 93821923720131599360556165953363217612434212000069902123538771187575593372379380508823705235733443952356682108410629298817561372502800970455022603717601437544745218183640905504599460
210 693255612273361300372246793047670393051537586828856654051122650684655824883097243745763841250141751517243482480592695189083586414876093580123935321530125231022308663208950993834993100