1 8
2 64
3 512
4 4053
5 31822
6 248143
7 1923796
8 14840928
9 113998742
10 872397577
11 6654286340
12 50608816911
13 383908730032
14 2905532655620
15 21944295375268
16 165426094919204
17 1244944198391978
18 9354631892435631
19 70193014149728040
20 526022178957827898
21 3937349526481843118
22 29439836812526270839
23 219905340636425052954
24 1641114101786418928184
25 12236995117557951571752
26 91174063353268228137362
27 678817946218861347130622
28 5050606395908466480363151
29 37554559092595202623468658
30 279080633826861546278507663
31 2072821924364349275202838682
32 15387763203590847123304775288
33 114178642036492122273233685462
34 846844455187554221024189487173
35 6278332250615465037245688376948
36 46528424338713164827738518341273
37 344696183771653715581676270400988
38 2552751724250699323308828558249566
39 18899218106804197623340639962728410
40 139878441065715869616926271463795308
41 1034992859096933241766877765913488522
42 7656158855192787561576395760444702401
43 56621115039998674123180290611826717818
44 418645302970486665100491902184615796050
45 3094712788961839813750681522564419347134
46 22872119006066297917211937847809001172069
47 169008917658086679213312802491839702702062
48 1248633287446171909995502553247427315597116
49 9223311105550933217729128446488225099170136
50 68119236178496088669347308323829502600614948
51 503022807138399382929670748503578448191743636
52 3714021049009890263020799029108953489234097933
53 27418479777176304053715300287025336071620132630
54 202389529646021041279252935591084904627846590111
55 1493762315717776824920333951489589926955945876096
56 11023682233088040706127611558708965208260123318024
57 81344157581577812584789097330562594615020984185894
58 600182237308200689221124230766158658917259692655945
59 4427916752532074816916062919597446014616642642127828
60 32664618741703286524208887823381526817629829914772951
61 240946011450807832342151093199931527712080126405133656
62 1777165726618969953070190211497837945813391770886587272
63 13107023407838074898462456839696968086637055402305134224
64 96660711238185560231777382181487507043087126350740030448
65 712799465496007334951059257555507657713883638758005549754
66 5256029761128957829361461229976116785967366086422948352099
67 38754563383183003532305838418540733936946636101369743380020
68 285735294006632111053855377455688854410296927897678571725466
69 2106600951037964740971600790386338250209085650632602200661150
70 15530279729955721608809387445182622652251307742486880168379651
71 114486976883410951018419275575030027984489066353670984888706066
72 843944386210146414907350705553106016885324326355204069857723620
73 6220904892647164320986779790712605308590724920218989598125475576
74 45853900768665329854410018422568935217074215445586542504554588054
75 337973731500296398112081248852654242080130820844041236492837634418
76 2491004032932062216788804876033208538279448010085493468433208729063
77 18359108023737637556017514146826526589278507635669642243245393146442
78 135305414839808091677181995589058103875152968221261825638282414100855
79 997162588439682318741613914714643255937535932519531546864772366177286
80 7348601175524185131641110775795446760754043774525576004437988735548800
81 54154175164961235065257053031457982482706535986520882043820016061778422
82 399069378044594030386581391393788169662385028292621757626169119682752685
83 2940726560844434841807588376009525269315530520283853799298729788775741268
84 21669616307667301096446620489827827884588343182520494964154070757438556641
85 159675638303683211668328520617999137061241267819174472985723082314180870692
86 1176569149753667289513801803241834448370487447063939667728084360012441748226
87 8669380715616694522697885887168258215148999617701282420177054039492908643830
88 63877947982504300264540442720419482952531732852947887781909107016452217877160
89 470659158714576668734765302616062199403381915269214167713583982340454378369130
90 3467808760633401283841774397479439185638569351251894148560426286087363810959517
91 25550370391330936687313040129128254839623074932574993299813374393890859045774838
92 188249158617093185715654738999210271259377920736765811980805433268694244092655906
93 1386957000610437870639400005038408478036925866522115206607303056677407151206530302
94 10218505146785570952111648984424178440715581050544392027249552222223464813696109369
95 75284651992413335184243590702192624355363219865634513439590783133424001731561579830
96 554651903835234539494161357348791970940297609771944184749207245179428007603924748072
97 4086295865030669159656232533360678803619860666418649743183853133659893452988161085032
98 30104719863854262912213223385179048190712755636151595710274355923019078255999004933992
99 221786487460368485078996434682502366881438227454342245468903521474516975144750744585512
100 1633922679585239334167941274720134693876749546134767093294002352752175299935186507808565
101 12037160390855874199004951143099412628349011342158194874114133935663986103374703157528158
102 88677392117842843721933784030094698098638724807416462811884810038840812996801384151664655
103 653278365809912957403446896531413253484650268851334454690107156294514448922349601840763660
104 4812605986684817631654858680703417601357690117075632050186113830936076876082443330665756944
105 35453503944402695422430482466373229641983764458740049083186487084031736137775117612878580022
106 261177040496004990761109255778260388380652079672398609022148416868320512543374584741236061513
107 1924012747617821716152617885669884869102598665688567381889085925462115071841687685168563025124
108 14173533755250720508729064512758449877244514342325817921734486793979135604323153944005443286287
109 104410869477673400974585372330877351575763495669515955474016553196937044988949982920697029077376
110 769149517679437304276135416416659599929946338536738579558610731087579279258209002997929880100972
111 5665959048831308865137267939715794541477613160407939521513632243996811321438635679897870418767580
112 41738207459597987724825883222292192033735825162490750206207549766957297625029261194572549949791596
113 307462359249905525292055221793683371810595988796153616288674170178144138416891719968989109759154506
114 2264894662369493595877206180249995911458919430278524236144352977643609898124752144905730749355733015
115 16684071327773907179897924180240879145176280623538506042138041446872166680700604827776627953290239552
116 122900634353179641275362136055884583771678565798665963360816570255780462325638561217847978764712953530
117 905324646404645922546218751101578511328371942534526914948329126040770182812289805582541645667945445006
118 6668877904265685559223592595735352189737763917158586161603712704168968406972798002816906080393644819791
119 49124648836837921833514011702265701388486628989149135306702308849587416863968419445486915284195323978506
120 361863253716961909160539928685374299504334352822021897331182553566689429160318072669577066877026612225248
121 2665556545582138517879162531489051104046142650911481930552087425750929082172071989483225701095066301195912
122 19634948285482009190279519400410039479240397162100429679505329043579126837682380827337085894835904300520826
123 144633908079720004750214389579043064929346796414791538875364885007051141725511290154687518586767612197020582
124 1065391006916598903389423943804635898061539371665391732081465455376191486014536830991895690254225214126079759
125 7847774638402481471856982130713740823346806013092894277307319645986143223398085516903961454897263135939281250
126 57807295748506310581416861481342420757623106191808501170236427809633015080642108643284335317661333621680125343
127 425811569482519753034886449891915286941686284792487140542667762131737744495138888865277193180988371981427598162
128 3136541022887904077692997677611220732081816557983490772009302456501870246334623274423491855646586282192747186088
129 23103790236049279529768827131776102724336359192286801230365864624546050974624821572324359437094749668353521260886
130 170182254404863169001428820055037008628750556241625803058813524362839864867022825964870247969249928016281562899317
131 1253557101695795546964278852076244909628151416622545717108873082542689836604495568668110059529832675933468726039476
132 9233637253243716248009648969636168291422243049856498916922630002295774683076854030456487706673621384623224414483065
133 68014320259503997438205383744060055717495792244962789538833356166960733300569909942033645792009005904873876222128236
134 500987402639032990360009327062737238248217141421996133230410562038753033207855103766084582712064235325485935193369350
135 3690219195861678702375950520010550413965315537120717603733291066585352154200506131540009160005074014925953718442388402
136 27181690195912353820956107651121592565480967593004120831606953636358109602701452969686506767826002685222574451878373364
137 200216428637567066360312431117595743441274630240057617365454505465022277279793928329223076877767897972641444348502277386
138 1474762002664708665668835770339936083244730168361897231037266442797466362839251527652210948517301522882537847657964700633
139 10862834522406547864009028693766814982618023203785642926957672555597116396961017240600666624923339985448974869526306688882
140 80013524434956342396293814267451223438039209756009574997528259410390849065730312554414571516862213982726993265470678458738
141 589362726512255769570579096489254111241771481285909501220301210166895885131262765115511420557105701524675248725713559670270
142 4341111842830643964307940644290511084940184343990273618299005470436397262275250002572430948935515442294343260501641161392173
143 31975573446342340037272599069010862655474131150942673750407685454804244652827164538548481612426109207559296898494656641474238
144 235523789167893323368031486356119996867393218542210820432029896270642885139164823344587955266638734706115277723545934138696772
145 1734803546557682983299595958667130362041262774247015400354295603422225284613314376314381443681875477235068604726144735581982008
146 12778059859682562764174321751581493657476071582384215914389942675952906100289001294959036516641312329879007400151445629370948748
147 94119289848060812725666713639415900565458617683573514050007515758271013548343885575255904114719753905553363797199349339648175292
148 693252559817471864296384399336185885658242532318674006731381663298080439432834084828767046123358902060262591566857021710791873165
149 5106266164762257561159411850022957997159274574314941397997662792381771090001383183568236217311446352329147320148491792227491304870
150 37610971493231810285600675881456804005895477839316674584424300052399721518684958670252155270750887910913214239874628815010199901279
151 277028722113475532200180485026132360761359292126586484617083397391887095792771511913448288061172815591921651332509905538920683494136
152 2040488722354543354046051800979856967129662414290283797867662885992295188820349155438010027591514888474988291691751511548239813452536
153 15029438633656005175827135441011195587761253594503894948963636446721189110368878079836119017440243740484620020034510334083699434409798
154 110700730869936577179692228728125275362964589451795806769348663215587704703975765161399935812293063213629868851199385015932834067452105
155 815375000617513248588786571735044713485184089881724751943635083433847670534251201794841592625747404143244367548816337881810267248672692
156 6005697826931830171852389625082368119444686930371715918669448355876484028451357357899065014373732770458481756627483473817477491811007223
157 44235276920776926144930867427669116615844130308406023532288011689405562496086885846020029128983735813204788040894981791371163549797414696
158 325816607656476946717608258595497934079442865799012962751340980386919177676359124493267405810019182535092523796051679134022142571929783600
159 2399810142418051087974630982572792016435395024722270685226182755159515499856456657673968124316175565105779054467930422857402799491778001800
160 17675827581430512484039242015121066997829972009211539401700084402371892821493894834309157456457316329502293289348694771170230960186469952088
161 130191262707138950043542045957036746105740508127313817967583294277857241025454831790404302652743817434041956718254986018352360606531644234714
162 958921679382523279906129255536223285983624129207896430888419757715684784563736587106437133699340295888816854726774850027387794070567047243147
163 7062909733087557531534565658765895546386958333283786213828041413309983855916770103633509636035761316560414062779079247160837177646046598988236
164 52021563346385716221259301302330223826127474958846310872555579095604871404600455719467355572077458909772485995440991137685287377063251282134554
165 383161948083922011644723620405782653585666312936662293532631126795442316585716794870587402141370398010705169068316039777644722220141711836696574
166 2822153162471498854614452800762798883033523127725484190138064084672234007884373985613533456270827341946308389183795974966151866536479387462832667
167 20786339934590854174783791978318944677498917338521678854373432217189397618863337559680935645867841267443593785216306977012015433112845394182996354
168 153099831681658195780528990223542198571973107716823695028223602320657645771222991610940745007704571846299743640154095561229144220538943093220033004
169 1127640453474110294392461733645578549257214338104479806344967485663407045059677044006551309115136212528618618241191954002454477134964510135186560472
170 8305500950067259921102504360452951012734872470133070354206145886806736944388119601425466208564140722882402378003709429085312207541314467235233621182
171 61173069275036867706085927249811469113361305193327628468421306174625722756615794814644713118882674432642683491148698925349571910325963570248149730714
172 450561384999068478778221167506026817845560714288263887137163291886934154360824738560602196030648286653444582938549147264949246968892157183310571172167
173 3318539006901570880084310492393406591871116280229173708021504145114424527467184624011071811317187446037971494577896532713330342048327914363773168831290
174 24442135698379461494273885865529752318792184672341293646735220839075943755065927090751341830928143226475661362076668212725831856713732525336333136410055
175 180024098167039120635939718562991582059787196557454229696577830846945457328595915793127536612578210139081208853702186195317043571474840399520750723549694
176 1325932481448101417202232473017655700498659709808061898485719561803898401023054847450505857589344958789859086709703070958028624200167159012540335004407664
177 9765881528492750080784993501596236637719130710971211528028624840000334377739159315565098247667749256957139622689229084386898969007834835771345832994491510
178 71928461793123665934799368677594154994565140646856484903918625255702270058998206972007737325708621650015395592431102935388288017297668404761213897908235357
179 529772459409563568011500995444082232340163630801695635062238278504603268563672127847789572938667787346429198870920909443728492896489121226469759077542237204
180 3901910185528774580075840674841302230700993363171866728813434939421758418487145329556111320122489797809303754791946848424254074392331802954304867865204420513
181 28738523371338873666376066027853559575140309169357170282672800059256609499903154993555509215232869101785505857333508683667161526330441251080047498317619257012
182 211665913012100186842987286872504655342858990849135511676957269879222325702307622372835605358857080946123289814965933820631189054514581444253697961336794601962
183 1558966186860160530371137731987878740839055424021326787434184828386352834796443791161380937055646975659013309711458300867922845003675481112272110121178359047438
184 11482111699437327552052636809939450236463482432655713829328536624711676268776720508380334978678198909554683525180117222150518543858628089739375175507773930930192
185 84568016177592230412524956884562179165681117894614800007785614279474052413554377014975698492001957617219907826401628980311360065492001276073028905772725964187114
186 622859116682157770263644540039581142556137909536985979084674099983338218253737381277213596484321495249672643948607077949785243942632656110273366208212287546593077
187 4587465579979839149424420743491623695414710932549192876773692975855425344643938547859947577669323227233829130873787523971639557063953223190580828790411578010880622
188 33787427434294208593699576776192026524537994213144588670258143944940498385649085472761949834977075914715350968710263607415584169135195432487207849493757449823358146
189 248849487503548022189502695632441365373436932522408220565207070701692768801541876911568081923909258104093384570102847351781665856630297832288119832894496682621026878
190 1832811057362048408794602537303623435755774869866155677665961912715646006182649839269344040535002321530648775482124807341866924636610087367251284169503307029942168577
191 13498887138486928858285753517400449950841069530233954824002088493529594157222298284829705023734865747473131739286892461082844348705014788333128032757812885755868871174
192 99420871146244295097757048815919362040459894273011810902195751439117945165350380508387996034735838470141806259012699725715023503603808814370869175003189710943668802640
193 732245132515380261732391525081237363547780706870518795710693169301692738373710915894826732272968436109466797091126200808688320799065443906845606472469847639253099099080
194 5393053860339616735424992291832731722192543625009989134640244706497044014214542306788916683490143505967374462403580941553759552853904033004613951331307469314095738092560
195 39720285382306898760858193584494651051194550395066196559137808851498067057142097015414866864882970746780345920623860144486069643124050008109061955233930650732683685042768
196 292542726470674561393952612973663912279981539644989168960669406730087809123697481303461910462280508537210716084727052906185180050234090108412595507514395850750467997428565
197 2154594737060831388307913956466927605034100389314874031831160992589117481268710843749251739677908283402182927426711947040709492216909672202681972483215902463898226182040686
198 15868695760369388105059011211539000029902776254602605880123472372505328664168847183716065877072717420871302856149014633972312048231595073519762004686557365144294249730295375
199 116873547250432002556836283558150259142626648600294436133206924230648038537646907944716553171121466194626876722285005536923250007568071866975846803277626073783446217464532676
200 860776840620229127033412957344635744482388153012833435026471161156606884920149549325636033862233426341359954292323649496162436028976172426223192273716878153693887404047565120
201 6339635398987488279612555011528158235506982196104150522321203531303111593611619217212477400920844672662894464066551216383282856890327318664689822437442276879624772857738054358
202 46691449165112170820567168860733264902160590837382289719568035621276830689682061957649838051722578797227193480261424655748922736588829221450493611794793701791203352637293712777
203 343882275816004490622374451758441271533059283349302749090783558919079498422084877357990953608313327967108068571432414862900143303649671475972477356339582734163135117952265411268
204 2532687471609685558017696160763492740700455250508908046216106975561287365498941304442572695561049877176342834444947654804386206258042903871049965391798209905421986524628088309199
205 18653175936739064013141441104373857323070967683140350094939840924772758353263006269507977624546497662783506768116876400429615459948768176973735321482488334557077375396498312435792
206 137379948529487589314336114080751928702959026309870566393290893894454996106152661317196429737683113674423955197914953868918511881156985669786513532499425357286480308341326823617108
207 1011796782997894578007260444258363849026912928761069011573597656754351397660468768129334139512452797799786960548877551667471606814888401315286722003521122829701605865475177760849812
208 7451824617340557496040927920367419798994923796809977324760762926450531716834556748822502658247116049933694600752064359413171556865616760329262664684582346657456974265795484520491124
209 54882178927052750294786894804819019139017542038224185119263952362833382875547020488876525580829767104413014455314566950867221371465080812306144659669868143105933025670224738587339242
210 404202931674936529653300470282538265158155421823996904598675156768847864930654564573452723558764609245090251174197774172362917564345525027504330654439524565231635431710926138694478463