1 8
2 64
3 512
4 4068
5 32152
6 252932
7 1981512
8 15465934
9 120310016
10 933059856
11 7216323640
12 55670133422
13 428465939112
14 3290601897928
15 25221303496496
16 192953793764769
17 1473623863797808
18 11236105478130612
19 85542959337048488
20 650326268187023948
21 4937333719354426840
22 37436928922341951396
23 283520230590516965936
24 2144722266147300777499
25 16206382411695847171824
26 122335356362830271408120
27 922549963148234084409608
28 6950552411839309986510038
29 52318872464374144147566792
30 393481099930628451140006520
31 2956864924289358388679379744
32 22202189727803434830867668586
33 166582930962594493263718156680
34 1248959430377374313049056172900
35 9357531278259543848151901836264
36 70061691377659183905130819286192
37 524224003644769298746504158676576
38 3919946226220893436066185609929408
39 29294064661623820704470865493775752
40 218788433171841603200764701050127147
41 1633137190101118412494680640145299040
42 12183793021817682147315088691766220984
43 90847173452046928955537142664232315184
44 677043439293946291883643255393169179416
45 5043182005863635197387592116702368888976
46 37547601078787146508615101709341002993400
47 279418613945516240900346248902052259297632
48 2078403706025062959671690914024670612825557
49 15452953397138683991026550471021480449008888
50 114843234819084402039403793275087422542084624
51 853133033083814679703769850759201444305447728
52 6335054830633068378174804591931970426035945800
53 47023064227039151642611456951188910004505949688
54 348901513624759805902542323490370009790965337052
55 2587798308676886664702995586770382082324995448792
56 19186587058567085136985807955215498914836330553670
57 142202976999790356478483601050790931051890185132784
58 1053578915026057672753272374406263323175688484443144
59 7803267480863496138914023018329294432802075830309016
60 57775064230736845187773347963186621702335173373736434
61 427624171583354779527450837912848048817304592177536824
62 3164063138146919499688123673684339576439990547222820824
63 23404115051291246530909297670713434785301080373910774528
64 173063899065723292854540690743096100237426479751305235157
65 1279354205641588585829796958282948579000046772075458812560
66 9454704393481122835291258960777766014661886768633124740684
67 69852286642001277594243641766913426913606811757731536764056
68 515930744579994683286395334686865316813761849330351746933220
69 3809630014070867745977501452486309114294775891488244402839080
70 28122713265308197487600637149414740254667360379058715577521980
71 207547259901743159446327084476182008983903212527447440574746000
72 1531314577309529744517181574246992787124154634595811182055642735
73 11295400798569353616728542245113722779087742966479543830627248160
74 83297278054733951645012246743640361020671020407548370725115397640
75 614121019180236854547650842291427541325731890424970938802708869752
76 4526610125505160884394628769371751825554424919182536268735239386746
77 33357241065508357807841416327482818165190852090972120781341449342248
78 245757584809356989553703835757509103092879672146135361625542742099824
79 1810194848104583423277596961638606158960650396062098368162558785997936
80 13330519240551068701534166269871792109041283264359531161497319168536034
81 98146284528734043133005482113183592283004090205178332037550032844539704
82 722449301796185393435545176288258876279723745677184544720381542259318844
83 5316786420618715074059737038449728118480568804493432877159324224777632328
84 39120189221998358789513615117544662174759317726482382674314003384728001972
85 287782310065164915227705081133854225659630225878540974019065000609495234352
86 2116606561595064815808167040722560611609981016418817345731351033205503643280
87 15564333145136635869553960830680682846515786726296335613232098324971062076824
88 114429140357342219360064277399008361808392258990294863363515151291619500928479
89 841123668397583823776703537807712493553220732335811561509087830984603855709376
90 6181608565686095908819874065163516854520073990618363017862971379960431118574512
91 45421646191901366437419681647971657393166132258124011342330281218626929222597088
92 333691558540415644535728504988387882950867657288384537571961416557418163838443056
93 2451036502527962224059330381090506911619871335439653088991770350555633250851656864
94 18000217068476117004141330691574799371097504679602029446084700421360959512097378736
95 132169204539954295941328713973920741376385332807881882841628621633000443029628880576
96 970305554750461617871634506672763250658504588250293906352597945987359984540078817065
97 7122190334539521613387717892352593062076285526889445001063404937976374973535838258792
98 52269281746010783590832146698473085097657792814352424719510867905899177462343752276832
99 383538039085950857278432758469109696969149121495866588952402332121005641697052120715488
100 2813846095540734170046077882148540345261099986356587601346213734322046550433707689231788
101 20640643245641965197793492159478488624385225021314680721668153653340587224765900676798040
102 151383342187041592361488888558421745985497059739656737376816006428119749126517980194247796
103 1110109667114737152869654362608280336553401267498525580060225666394458231344669362423847656
104 8139309283248541469957015710787960193815961676631599858780086726737272887239935886137912254
105 59668346889589630996666714746017757961059164762294831256180389260816377739172941040827060320
106 437357062083011921522588956101259865285942830997901791444093082671954780269952098188201576768
107 3205271631948693620241585652931312886237950647061216072388331511861431007069014323790793365752
108 23487184041199811619292848075320339012460352302934862782916468492389286759880050442315234050870
109 172081947986726875214356038491226095002870323045139739390841764979598841355342498276449811079240
110 1260604192656893215339763173896343656711722172933449067224647517384847512719022082224198819034728
111 9233408560179372961846681740082714680997028060273405924581742866543765427873769883924159453270864
112 67621688995106866604464384591894647967642095835147428292324610048685215523281958149310157610210697
113 495166663345924425615134349167381177352831244917264805000986388068549934518085010883289821175448816
114 3625425268200358581661940391949509388403740068416206292404498008795647993214117261231324895189024804
115 26540519894760024529396577870443690281091210033500194962564740031594225126259786612882754128346017544
116 194269008795347398416547943556121447495150354525987723053379824518346025882893558760115917956288192380
117 1421811288385476030777214031220049278796452820618573533346543905596157437385272368365565774772874072568
118 10404600698579492145866521684278008315932256565528302213322558315716717580752330821234363635334166962068
119 76129781044629014614470166596548992765819715798885048775689729050241067595774119985435531686725638741232
120 556967828429305107509131008446107509698574669332890005979321204584824228809876997638273889898714357907267
121 4074296738711952427132123466784051481633997794349272135253936394249312820470109304171683780070100040416720
122 29800452348618635565019765292549522457914108513621699443208173740622838056568747957192118530911296211798424
123 217942202376763895606680472138609220846849788649722364996072045720614492875748331067225735838579336987863144
124 1593707827174079516114822070162309745460167046659763892843284987075305628433813380036810284693398043297468446
125 11652673237282320133316023351649423887772574100530694750538962874611395680625536915979473896060168233946485128
126 85190763869833420460221439361398049563395659577497739527599580822614246581374929350442559797458590089758224936
127 622744809332232961390951378263459158389511214493177519353288818462843778401646368721220876988035295675013647680
128 4551755725429690790013702402219489388095480843609325447615602555030324620725177309099311686511393496102458589786
129 33265921742488095404229472003369070086366379214993420277793125207233830678718022899618631670304605028367939645544
130 243093029303551851081017158628315277473600766245519580222039391426423280789406009610355045295064237276395507517524
131 1776226379377970415330655882325016238629142369176583339992536378865247846672639865491094108209957576984549286352040
132 12977096014883822679582663060369988069983494179623505212625209935522205392114566671385152169581108148802410090565048
133 94800500277121044703238541424446557524694545003676156602667370644050573340719055224172598001929222567136020947645568
134 692465525597236231685354764381866187333526082703129265198551610542117405643097148407950187797656324942238966132899552
135 5057554826570603393753257643490774213262137773583764414758659270111959860256844058945421555100077246102145805718112808
136 36935029161500350470479164250498642276715832790930117530832062760050422827243786050619844487566274733058116786823224083
137 269706975044882568501674122167537897416982855091887724369455930652584466841226216632022694616740346827467068828277435168
138 1969256408656894988980919170201431160974363790683265860667080421725890567940435139105659479792794401972765277547661269736
139 14377029983666867992689475966769768819886517326820699848079840081706268513273201673662483503583563089537215752970569466384
140 104952639953077153204651796430950111763110206721795099994454443937780602470213155874212671457874678874652256668857891802440
141 766082041865793074270070791220946836411247433167779692410667004667348511982387812475282531242711320594553862746416693355568
142 5591333067508156001425162434964062642199117990196873183899835625011771372320471474529034136891665464011386354960415148544552
143 40805062227770926681304960560451101911671003873302020384170795532418612301537914489760245173350215022259422726575620475906080
144 297763699298253093123675617971928040601117444166698116212137402743954062384427210306560594731520759484982430039237196189173245
145 2172645660869224968586831964625533537698702991770378833498923058148324523026844160084609147087692542545308169737715740788421720
146 15851337391507059529080462227774906460651831037502463192104882169015960486830666250419545985902459000082495362546025864321278000
147 115638694060606618047885846766240480200064598926303273579169241219086090926353692587352352313845349175865213231575820786391393040
148 843531114067538114434584886803493665990985944353692837894063308335315996222639735877734839979286654561753436796258411479260948240
149 6152619897649412943255708955610406594890191899835487900154195232788503317036175801304448664511261509728632704974875002454500875960
150 44872524332497310823095566951756971856822896523280278084404987507225932239235301020895950614387697658903843136881856336091554246604
151 327237249672788555243610152101357865986746016886223226904421560828860937760992965851851564569309201430807121679264498707212969778552
152 2386201725283843435804111973962233696518846728102020996939617843223459333598969531084626255403499739486056111619527477327884019276086
153 17398593182859856220720484906279417424589982359065305445608252276673342973976344178283596786656540414147473334588333118972658660186448
154 126848118457560593710329700648658428831007177977225448187819252306639106593981542334116767562238519549654834298455288609452676470425272
155 924734796581116501796895515153054603777096958718236520760163294703210142475424405939738323210629499955186539400368254702653071867229528
156 6740839618350308479970269598459148599514532996403250470231544609056855229458617366702959622982095051488519319055512452561038480683938938
157 49133166914502644875749129556595268804682625972958656466585432087273558109133982455899892079422886939476947314514297586896728984537568728
158 358096296898298008546054092375666454990592543790479121749331069610236309627020824957911377127980216452838576088818556102634455242451187576
159 2609693747849495308090886640534337768172940908745481393977855965816045064450697946718825553338906138374555400700749614100561453237419937824
160 19017097473585133265288809185829351205790397584060812124734276626954381413554579202298705559929930832936580805944787808679018585918347954109
161 138568404496731852525174869763013918093436694943174597706690713956096404579916165455591175509030982508097842599901080678213959883110820980560
162 1009601102904633687232321271285113832656391230669586572231440394418154055756933236725311278798310855547996545815048362928327220791820532706108
163 7355316188392017551158768745180792377598610551980047536891800023476875923859051186708742624274350317749880193391036941967708326204880077598968
164 53582024402021791675598604895165156181528717644321682010899221988042510647508551649905104108311793069174279411378883331084212062124292641558292
165 390304388814442726445141524369409430295003172140847527813685146397304032124838957868299507072638553927558144822031247908498082288942407433793864
166 2842854276851247227167635493150284452707946800356874606859595673660205755061914887512486484100946189141976786475759906324022721026362199738837676
167 20704888958701564297646608802988106578853634123040555310982452229865668125307189842900141680400083108438318736336207312269533335118356859322458192
168 150785176397940619850087342806720037651822765627334401522949103249621865865344859156187222604713773975402986217414792712438777350382366796363960983
169 1098024712607309212217624386714199192827630992688953558415189530577862343393301685994622900395629987735394694642300520429878914973961668469932603392
170 7995278355254505913407635633952407818268752399587335284047257082726433237141999362348631613395773972067302354971665189328517054357812983071233683112
171 58213451447076731699501361396524022637135639471573203329973244506430667061382962989030159179600233488402941775949953976916432059417634928231975351000
172 423820220486247739489247242061822318931103899322882303471313274377828341632030416400750376296972895640963803983409227520991322045935331505832885226434
173 3085381221955782874895070781898578229408103738512687666113358800412443252247488891729488525414703708860805164298692232266553237819309734723013353143784
174 22459759117076504594264337414964568757341059271237573268601139599711867317519857796120970669594009884079158107043018544898387293358104031092031549828256
175 163482294218829077668389707304071654833417985001241764547563274212300002130829656734908474315364969649547131346807294113337994869564231274438244588256656
176 1189887717596041472551802810905526231456176271442047148982287855890549798805890560771735802904552871727256482954575821383490624368922357269913899731326930
177 8659865062335961851159087317231097706477065613367477567531398408603808021661873011191473923491308523281319690845334456127036566906896479959887069688067352
178 63021162095737600834465427404341374203163112155449693377235502686943314013688452114174994516622566072804426201671195222464387314632599204382952381076102572
179 458597917893870618714133108969548637008153026434632310347209502030118890497450630960064383200188706842066044758112320878027581323833117347463361747399402248
180 3336939908388100078930007513620723717332149719670419571308703597120615879574317123896867128163996792103632184466810818403936778956506635520082108161387085500
181 24279267082452022030266057036211489652173124886701451123484169062040925455239750962429519616901958012060400690431987829803079773726939013349860202309919305296
182 176641961490251731538592975522392702389453457812022684594738487742490465951132731221707810550303259171982862802680151308631018093829062976004134668199954182064
183 1285060401016294480830924872255334480115509702593599985679916645399330937161571676691765788364725258155639327832583298029388304127176555713569263697717084738360
184 9348131084344569704611072609233006794301677432417853252271061596992207702362684304359880058971610800659528467065950286670957138508183155385070663450298143528135
185 67998270552669704384551959842341503731879763012234024398014381264365615709464352918208883036885648020597271923718084291833661175388575812532364386298378364496256
186 494587332754294435118833839039118590518905292004294784787194080390485725406623883400427586618039984958721011792398037081196747841194532944337520990167693897070688
187 3597165208779383424420966068780713297816531796415964697349495201875766572272467335928914140177603610953028171640553037472409896660743372463574966552682412199694784
188 26160755055996196263086200654553950369838614369148765214137033741053065408164701653097826258354409139396185502386069880371118883532120580258188636956168492919950432
189 190244836624163402713582641277863589325497533590654815906970572720208421263850983194394615769236274238309053630281348444035436682675006297600495432749367218738329408
190 1383402042411566066091460786303771080822560822314164567462630090793199295282545854345506625812365157901494572714317954597061253253428881620842218136482101863985224288
191 10059052845300250286247855491490506071236835463500003108175853792272568256476027911242338461916393094167532732772800228476123714663594736361399841277487697306221567360
192 73137333214399889779364662125862297473285012876743529716503471381173493534098123361936244014316484427092168235019150284251014514033049987181335302713451493939184481361
193 531734346148829775870546323237414836826368314577104484357229329258141415579110454100967444397734602478360684845800040165996238796305305324231525108232266548508337716936
194 3865663736067990195654235108733985758761086027165348036381796037811869332200058802213786272634472630357170300940925342962225820949882543827502054586908111482200425972864
195 28101364141669660180921150772065526617353967730734030044908503359782849629855782318576984348051554394147356545101197926076523877797980658467859663949970587111079981961664
196 204270147246089954877154266633403791179849024013389197839124920097933759770285061631965606584998241351233962036268230160343369177613237311174126885373334106782321959300980
197 1484761743085589689581676544635010790254452387596236665044836887111843971916093963529686204900445415466679868222404708835149971046394217797188241541005960522866680464690968
198 10791534375899421554409930272453494595870393215875562133280047133138245535627712692235890341779553144079563581344999031868622977803670823415246999062538179428244038639589348
199 78430391662490595510342653524475472249166783294497022553573422785470688995494680055600109200978204987204520001863936551378850662778526444319784450145125866171490391792228232
200 569981178751521617677965879814717310196047350254047516798766613571730959103615033596784060639361915524577428641581802140459475990701386658373158422960060410760528488892097966
201 4142016081712147719870932296057488141740382398949063134743314011153677643136794521873916510762096124796253824382630038039186156384131533611650783069824501224695759758139434432
202 30098050492036263497711737724686006000585360574921342236292276840378637169321601150871861611955539197251334865018138910627236833844029853084614466236978494053301236046392350320
203 218695806650090910943740271027457165107800381031362129610322242603597633106106212834765253845991889763392002288358041453202127763571524464821975366113816241968827560816552420792
204 1588979265942607555964812419624566996798603073632145018336774059329350912343072703716263697567005898070930479713313469194840623777469575473580892638481043482918712082345523856318
205 11544413369388875584747889420719814688780664868278805019425772176968956067720900031021420837111781156769270645769210354047399270119677455563605112765337092833549795724481866903528
206 83869016325097434154693111984451066370238038828648564255339127368383353144927276133920378230231437789148424396845092875010255149512581808299674593835435484950402195284822605641480
207 609266705578416444803611513170784966904908362177030379089917956995539443131264214378831730599673930009933845750213690252615617181741707514595181462274455010911498659203962420390256
208 4425779084374570146539120479268951899134991965105834106283220969635597938219680339315198140235401704419299210935147066120545519611073892523461500919156388210464260153301419241073521
209 32147601658655910152082177599374182190620174376875760816557146184325296288941294550485394091685217133517482988114645858091649547224698544661453891631487223475440129677186071290560944
210 233498531621106576725877563799521753994026087781992629465916313338620091116265791686767684875967052530444605505871318853645264606002491528630495418852443450102598421432556114327099796