1 8
2 64
3 512
4 4089
5 32600
6 259476
7 2061940
8 16359580
9 129599404
10 1025145474
11 8097221352
12 63866100432
13 503041727344
14 3956869283864
15 31083352671872
16 243863266575744
17 1910824354782112
18 14954229427038576
19 116893085869240608
20 912656480496619647
21 7117564735425406168
22 55446295163769675404
23 431461210791003701900
24 3353897987501658152295
25 26043971826753261484572
26 202033761204188297245806
27 1565704575275116173309392
28 12122000739482288964261160
29 93761941196200233532907656
30 724562040799966741766172020
31 5594095880974363599444963520
32 43151704030402865291250228416
33 332573651396457195737753153840
34 2560987487756974329402632056640
35 19704456393672582521275861531536
36 151483828579545331296431221322872
37 1163643948383947534291572674673664
38 8931676634202787949986571179260720
39 68503333638126452505396728441473920
40 525004314660126005328372374621932285
41 4020618947233420629599783883967406376
42 30768624279991790736117826714966172840
43 235295940709867068245126156922838736920
44 1798116752537236373128483899147648371605
45 13731695910850122396047750700936110185888
46 104794596674489720853179453555010984199112
47 799222056729069435035020551295126267420172
48 6091372763067819052551906067991964158783020
49 46396710082699790049795997644747072825237620
50 353173818288269631739457828334286232656314902
51 2686729844375040456828422666617978880330724712
52 20426710587190081195933851456034508928223342928
53 155208834972446660310337227786147839446728306848
54 1178643648923032580190082304069126526531951647576
55 8945426992394616880796760620960759440858048272976
56 67854146066424483054176394607828282927100102634232
57 514413832969620142115255595762731105450228612623104
58 3897749244890798552613962671637387566255995758172528
59 29517810055997145548584305788093570285650673404787232
60 223422664045810137667898348998640417796117163412901083
61 1690234462162192257095170565682579648196853905474617496
62 12780475169323589006931251820643578237671841256434087636
63 96589734240459788502714402814900220531157724565309013028
64 729629485789736290150073973579358558081188574325267496451
65 5508896926670888138912938724376482636309969696574660405924
66 41573934852649062241977431206679748445664166392698458638898
67 313599311710342741162917960096827489801061826683721478774056
68 2364447908945179695305189047256723280308381505273728438825016
69 17819199967883315331823331436870203931122865485086288427455184
70 134231209536858161071346566114409936248118914993652712567982216
71 1010714827545603702013425162567240981890000048184651157062159168
72 7607054275106126204837838315081617396062762578117081701568668800
73 57229504389876980415225666985399219960155642659032064512337343520
74 430369842611418965156450347622326937867743701379756626632969145152
75 3235078152420815149109721007583090008030276806744293512256461576416
76 24308126285700975449813403798618236099150605857779048994155443888656
77 182576365541189001735549256442385729845977013043659936229720438234496
78 1370776169370654301388139262812098728000678849804244176392236919492448
79 10287739095724705230331462921054257369713663813230010133531630895365888
80 77180428500957593874616715457231344821940431188549510268101017590694009
81 578802855296437628837185639084289974108721581323308934386913762432030920
82 4339030647618134255606272846476372441705141000054365444864340419479143760
83 32515889001379433634589476261236678687888586016297880817858047175421578288
84 243580013243005876626773846474835324939094640047106352426966860542400170929
85 1824034146960277473741111571829466702301647285034472175130029401977707775976
86 13654371833409785905239296473908025320028820130493348573717879201480207723836
87 102178621215223466950079475467909795313822026699843539878285416398472224212004
88 764363543634551214390955416431702281050887459986445321187218957109459949635932
89 5716017207753136102150024966156969122739988858731183737951204924771319516632828
90 42730965481356591668370862011630216156837938189370314982639596907485046019385578
91 319337146427109582734532828310469054702427788532215530114992025766338436863095720
92 2385698919021394470801027976330481873260524066374840746866027378369551382498433104
93 17817351649235154384204328565803696493814194618548901655803889382443931365481992976
94 133025169733790495654981923088203954589178479839425295865960010394803634179560035800
95 992863253721588349853049443293430100690708827578661627233623309095874598761079921248
96 7408183944693628111585086828065779026705683831510355719841138362277665294371252488656
97 55258934357502782048667799167579440732490390190888661411022306967822201717746540931424
98 412062766315806522580090121977661411671022829870920206345287846727272094054126369741872
99 3071821824858076849637667269394892250939377190638676276038718503745309310348598462834464
100 22892966746059769908578946088015613285130094492414924413026056986158516917110106802886455
101 170562337301876936379308028232017790535514076020551428239074925020251331392471397806635864
102 1270400843834642715980666937819563979513572335043022966628393785807033306377167159401650268
103 9459681640179425463177112752180508820457805216689770523583359460073723258872734807411944892
104 70419330344481517775905629992519280287693405548548107038114780752169850136223207392890230303
105 524068874283456145503562693133731970210068504583927715633649071711646105698140711628926800428
106 3899127208183084565937890152724961410020317859624338573674433830347158817240311571254379306870
107 29002165925635350773424337538144521047254179312746408472787044303281062804068509823813992686336
108 215664596197685944254547611501682153258178110265147275983533261847034983837984195587674472496680
109 1603297273112443041993299284234269224318034824087301588642945839793934225562379970176278186800728
110 11916188897667771236241596982431379956601294139601042347870642113975081793681987380794689832482140
111 88542170172621412870151260964459683153259732296423464685558223414426468325801313526492865934971136
112 657739176805697989283654822627202868996686036258503698262996196697681914801470799831262137610650304
113 4884828348403462032954371691941595971274707812846809797978851751118179445265095577793856217456516048
114 36269219902305809236306417984004604805435981761483018981452568777963519720918739588326527117372559616
115 269228897146929327729997033551628638091365235936100289463825536434638534763387784024637054390747064560
116 1998024910100296682742702974462660501886942509917121711174669690476282942258939435426473684520456525128
117 14824398845287216381532942799604710669891605002606426297516065246536370737075661525832442927511008983936
118 109964227382326200739046913851525934343460123529202952813333425002801843174741977909275259051937263108112
119 815502063504086496884457418943454661581776391748906795947667480703341217299054525465059504149249985658496
120 6046431543025408985470579107195923163724375318134184226623198276002852620633053360255120213151967751820149
121 44820301509914721615321882743436224919893204240867140061446928646809709725454932003763362398188720197445608
122 332164384989156423662674805071890310507015485179759849903096665876928672933644523267818247685228258000888888
123 2461133071380920675817338246953665708489277878397923320631195890528765585913639689647511384957075509643897416
124 18231480253844453464802225828590686123616149006738265070857989472558910559996406403799715658667772799918694477
125 135025134089845450073522419688389755408533309262313908819537340712669134917680656247302912131316658098770426928
126 999802419592233315968288336368190361854415107387352299237806066227186683459400211972478741889905531110484156016
127 7401532372749873567327941512267517399659274496680714482415755640843393154983992771812412363772036519210626563260
128 54782013744259798570918532947296150847642514913148763040890293939437415945094604360551313418678483233408899374764
129 405381768269557102761604720812286306648440624535012146015504173898863009731755161432335027424565317339293945004612
130 2999171279725592332355448504082410146350572737825255467965516882186833928330308725335981185459233032341548412034046
131 22184523747070335312204705753968418902422469985723519578820187837110529459800478955258553204756254145775239163062440
132 164063386229578273796587357998780003451775251894382536258602344388952492412123148617182289704239560329920440950797264
133 1213072820654824720966258741235548460725959000824077525076488850442647281694172628468771550289882204358256374730106304
134 8967608071782039258030515181324719134892429727206173459125921461877105835187386942288883851134183176524402048951806104
135 66279893709079689141418367012067833848363420416072602480954590794617749599472538830645325676192658904939290885724719024
136 489782543510835958200724625200196699428139272247629826950210896625797911312517867041414197207819656704307858393819526792
137 3618611677024528662792734345025317179321426648382263722867950885698682361533428390525589601677364310687439273529541860800
138 26729983360795756700345768910935655419121226355677707154124343318913649417515752419511071863149881681225164667141408717104
139 197412325538168361376090673061873455849777589930996032341993454993934708908828317961898322059157546397436626190746877342752
140 1457704632882868868005689553771656304987071273935272910107933237618593564834180433448236399439032934898946503545832113562259
141 10761809736943833287061048287054425974663323560677586234230427757114466288469988058919933955282919090149461576088269704928792
142 79436919101409480117525697444127111935068115064205928509158351553704327817977420350599722406421487749411701152155694824989988
143 586248264108636510646013220529942168644796878732700313433330516435561148668861790864665737410462769670649102370637970182740820
144 4325771945942454438972298485657514254049239110275557032140144364419930847708951916593722971156212201309101955712902495776265659
145 31913123098176733801232252458180285563479612084532936931189515756583466396919616715481577051574698160269057453845659073891307188
146 235396166989395416108997910043175379992916343670780262173623596448587621003980535056587839242536281436164503327718643132321325242
147 1736019507923552398761493667060354983837629043787383518171155460662496716756212346230106986167141183310297754419115253119234040664
148 12800757856598335115043975499294236637381822625003987812158787993552160071479879600779898248271040730687818091442226617927653938040
149 94372041997999001437885725445313089109269162546300547467195439328038273487631055034583000320971133994529478180639803902385571613216
150 695630029916227496843830811092393293516702722539559296192788244340186652768766733129627712181767418387982592294804569093323936921840
151 5126739991675510847584511272038613382311755244818370705305015195263819861175824113244461701266609138983110144426637239638170348705024
152 37777477371319098831297109453273178674913082791204009714754967454148322503621143187817104959041723960921284480751726562664309350704000
153 278326134814383363718729318971454037104382849478076768454219535372340754487867216422372963252666558221398101342745593085460432715361088
154 2050241720502331178996730338942453242888748755525605491597727048438428515622843457887446179085546932129169194463640665496584524782857600
155 15100344339255593325933850011526780157550529638655469651498738432558655746328291428985121819984361687884175117025049759556910922867354816
156 111198772495617453666439836183351157286722173520337760524235402031398877742319226411538041434241711348772160429855959944722747259772930720
157 818738357402069201308523043652754812706806500460351784474150127145013192718340369541175528664754570684915026546603360848173259457605770496
158 6027301516774611738823870314439291699742931393586526153274493592143765606800894255303967677706566851234729163487998253734354390134736429248
159 44364333354145092389941430840477240719753215762212947514483633230894557684784235372013218337661565867619541205645358449026717587395277135360
160 326496763921932377903368023413975320691852631035456983200928624554562476890299033139684305182212675138042226090291060816836843816726582331121
161 2402471750875567884853009879318684374607329841654493219261916823043235848189130961962314699152122072718898627176047997237528545167143077113736
162 17675543885772203668349716118634784782884338172444699398686067331011911223842584953825747357528748135603188373163058331091148899807087436301152
163 130023832311904407572500091066203621061502990687862567724039997073764179089162064422595111181733845957825070750300689940780762015192225034935904
164 956333572468085699353695529910436768998469616205744620111113643808521771311411814771229329022658697725432183237423964749671530671355009859842409
165 7032871492641506933022263278411159737658078414324879956499437336655136880361045961816692525860213583493612888391481176876196135499054905676109944
166 51712242331756433103947660246393046975421103008380608691146149760876923593849752434166405391334431746985533656596936209539467672578999622352188388
167 380182416714241155732447078702576068227297739400128530207519507974441743774450916656089250937349391686946430553450228790545876653617095526083611604
168 2794661464711050227381566081768355389769350220998915597061701286550030792603057270617871010735511625535059825227075129789034585113706682227485463196
169 20540237190570908731822616528006241805390171207943402761741103251788830720783349026526486623377910470771811603800303867949755847535838425961720559948
170 150945895856885615288907296359093093516577308550287363092273510832928547996283251573008298531940261193753017310289717826746800781375239564883401394258
171 1109116849221474726650839092691394332709104188968976248063341919906257817000478313668763639873433264706614693649636054689790557410629552121719051560808
172 8148430395340143627012810117283024464444512462111688208380756420991506640207500082135749368975217660361831332457286689101320061057902252232531336693712
173 59856566148564334363589284675763265804105990060623288957430796262782428043710897841068146124455777421122170119435784774759988169839641830574185952156592
174 439634058190615961828894815920361446256101363484565041392683273702936811291509074529552505769527824269312292000823491461879181532182598005194547857550488
175 3228591191700938185465535736524635642487444993564096639039071952263940202496900919232806412733541244317161791500842343167507850545529955252986766492857152
176 23707048087088127219016859605112771184096870365793776049583876853379251577894002345711436018033787588854761306207572052224160011216232322656873428302525856
177 174054433614519672886402864318403998226054585726131682938633658979879052484638017782026035725288503394393061958953126956148844595406196438527022122262355744
178 1277721998735830205069034282541116392200868684059847634858172060946046600676467708383949904258852300657670002727522461742229854646498339784766663143093245936
179 9378465934583976579001408037345851924603052074386419964555189242110309614902256525744283953463078879907893037970337279997656847489355915139405995307432676640
180 68829063857759556666910553999480783066093538702258484856862506565018551088004600243758741957516124656047248146974436437992670791673987854049004609163903160815
181 505076325033923732453349661887574341537535490628477171778127341147215615372921029781427470539190785704532682970903501115472433072559736496896245574807847416280
182 3705848952410607398035210824674304543796121397481239693052407935943234357423567969787304090153136037048994953665358560751227862410745646230744737052534954671916
183 27187196380022527531600177146977655662104387528669416583664261093775059942683522962614821555810760394704087913969885460067885973230724642419208063850944552896748
184 199428669994224070029849451925459733508071838105546045988551879136784710878213286431354954548994749054334397943238483950498398589827082165123554911159030141301975
185 1462708092579226121879300422839703257461077646520688679310570024069321709228336003657575835166442292885427817776029981901029386399206981763700308064654687180201532
186 10726920866400589625551315219796216212603847067850063304305953523754986171847951815126942165311002428534255977181485589482810421425658789452484893949447498914286206
187 78657522681060292534776803305239543075456143109779235538393567793197867066524427468459900690296035616140894512306583803423295420144931034030711571341733591631342128
188 576704917241523413186855447154575100639014506523355225525835294540716066965752826613600611319299082963972657091402852826426501974619455970277374049985326258390764712
189 4227812031680818401431385715152220430650804395212398510060334911211246283155960738608975168352968607209481139884199538460548219109793992680948369014063625992546184488
190 30990367739790654291467474987758683573825361300873719291106274250230327092795629915357136413912910434659572802227096682056703198886633762538531845374354193786355824708
191 227136665179556655137062318533200266300754796700801938945348489064350340664239405890639933056771362041013193923215769757389830860322771881720635464718820456855017781824
192 1664552987015560519812912105143544650104546016595322490880886758680418190389902042021478493863834165420550677984259761483666665153275766120820037389929585529049146815168
193 12197147344756759159629427015062542761415470197028317977981541989432594997987230407003678731660616934448852556894104644173214712868437383419479640970384973733120152327536
194 89365436419146718897558200905434662486835299574618356792901253257595808895223263216460874963316452957221454069891981889606588598619494288203632126985140097316196976352704
195 654684333927555834489955749906326297704864171855257718331423729633672444829282667227589323947433433300531988374875304159378454507826601043049312266888383436767120282424656
196 4795631047262960765142800833620622589086926223215951691551215334142879539232629726140475625353723578519201283150597148175042027947641702464749292410297699600042717845401240
197 35124601679424949037524788814315618572064441192168355654815182376203034410724270027126550860556214483955609685385030913290731856772141793934979110448016950954141459772209408
198 257234527960747309498715250387905209079153571889005753933963161680977056752859846671146572253142173428890925793580086433194918695747303232708918896199957582645217038226978032
199 1883647795619852157541995025719511719159185634811518012917311952595225100794466339698052175111331924912529711882237442320447527888259677114466016587363720645855616406487359872
200 13791868137577557304800359749079218484215917421314747975729321399621268100142318558087479610147080904494801385127553680050189508534490130868482928120972154221751736233875582445
201 100971733525317172332936189233862817202947071602175293622222107072993455037058600211759007969544399343603293496862988556833834378159606774301001753192700962491469710425158758568
202 739145968295252375433073972363042367312328606699834885187268092280089037759494959194461275747180095708766276938698993970208266023619052771181701417618332924920863981528543634632
203 5410216615033957082870133387935211989319562860883889203711038132473087921920379733926130376816097919571282001797087075153100981147854480194678639436950498723662652331229254782072
204 39596198296243484271028806995248066488095112082506591484976035295649103695834559538385392673815717441628893984693883644075268329953483890097583504815276728742286629474645014814469
205 289765764126264316183138539684739089512516761723538417775662604935883045349970397714234089820369355827942413560371671030150557496521431808354623600280009030656290966006051342768832
206 2120292340843525181463113028246674205965717324822586545179585930108364278873669490484055592600776060150802625517219600701344359631621943103221017589572426662996246987355455420168728
207 15513144909886626376072696426403602296437720615892186155449350932304994672348356359608407416893850763766688711176607281446899873367637686059772786509724537591101654170919608220149100
208 113490556180009582011551353300311360590086807859569745482339055125228340318523801180244939552200168094529058167332667372114290309489269751026894702889612973476830149998932105712034220
209 830186570541915375653734865237345029134061861897180506162863858649010123638732565453578808008365945772204711723096607785822940191102441941932833191005406626462346862352888553774191380
210 6072228667702381302049110066393244280459164745621373020385209515257721439873886153420425933612811918733534552302696540458705899777846161977058380068612906958031730593552372898605308646