1 8
2 64
3 512
4 3928
5 29808
6 224720
7 1690048
8 12696384
9 95336800
10 715737824
11 5372913760
12 40331981728
13 302748672960
14 2272541936960
15 17058477027072
16 128046595918720
17 961159748107520
18 7214778569757312
19 54156475472054656
20 406516107666681216
21 3051441976133256192
22 22905114652854383360
23 171933230069600183808
24 1290586666038124840960
25 9687562670305988564480
26 72717991695385067202048
27 545844862685317930272256
28 4097288816108181138137600
29 30755580550144042545800192
30 230861376246601019020395520
31 1732920468054207907376320512
32 13007863842012320200153016320
33 97641250623681834975201263616
34 732926938592423861510072018944
35 5501587637224408197354899585024
36 41296703581651179131238637533184
37 309986469209660174535104681025536
38 2326859113659752065418465846882304
39 17466160212171902751771613576650752
40 131106671120039670039691308369592320
41 984129253560808447860369958161227776
42 7387193797540609277281356259456606208
43 55450675818215140749291774116487421952
44 416230781669822069085607619566159437824
45 3124363428453659378133092150124390236160
46 23452486608263869525391456678252099223552
47 176041981256648174809748459303142822313984
48 1321428285299434144685603712625930914594816
49 9919069875972888194075096446663915849842688
50 74455759952299046428630723336188608237436928
51 558889115551335086939383260750152876396740608
52 4195203214390246995534687984594581320419606528
53 31490557823206865032595647770731334618740424704
54 236378354358423493344838100605564154842842857472
55 1774332697530677829944857975098506867545310887936
56 13318717486089063009220049939638993055833026199552
57 99974619033467688181817919906418692863669268512768
58 750441959695169641314673299678772462700894278254592
59 5633061074057217311110102316375750604535492106387456
60 42283585897766126174053119125113883003907234143010816
61 317394328388850336891361377979399485183009321561358336
62 2382464910544199916036882572157130087945343382625452032
63 17883555382944196699030375478263848444728982679896195072
64 134239774831260402341090846600293533778842189251637411840
65 1007647347570144174951262011513974405912726823807142068224
66 7563728249257326314055250487696238807890073902181679366144
67 56775800746729804617632932982380476776346088772699388641280
68 426177599750344749429447450223432474343052626762790262538240
69 3199027475441224735337045308441783368715424323757459038535680
70 24012939193948279024005253681652632620836208440702350306312192
71 180248920385632868670761041431044070108971321987836347670331392
72 1353006936709115425448405157385651337492284406660095617244594176
73 10156109489401959455196708257848457280001596465594603741655334912
74 76235056275174242884104030121542733625560490830270565964861931520
75 572245091621320190604762017192064931915936436625271235770822164480
76 4295457508455084911088537462602998935407993370346949539805286891520
77 32243099114518882562002682404381380493999937043727081831843277832192
78 242027173697406631154953659423684742821584438919525127841634783854592
79 1816734570082864161056614774071409138529129633019440085493960973221888
80 13636999712522507724563110980718466941627975539549644445212321620426752
81 102363748795101461715745690805774938186639062886332558823574619000143872
82 768375543614967394544050968032803177261849205779967187208790828331827200
83 5767676379334105086562666896405568069404793277318916443623659092626636800
84 43294052098823948713820462362622524860938338770614218653293311409724063744
85 324979215867878559009650720625202358608427350932363063423632671346192809984
86 2439399539341573212629283069913369153907153732772881720504747908176537452544
87 18310925197626008855097862327365445476060805867612954821929306278447791734784
88 137447751459178504588346646311358653750193393364173914739929286576374653386752
89 1031727462009042481153796492670752415334975281581381272359860526401479984021504
90 7744481408848376166844744845066083911350682468572377541714272346992479033098240
91 58132592666678932011745592784169949006366751454096629035152830804591037804183552
92 436362120553213150736343077142600880708981978023834556808446146021536800647938048
93 3275475796262554767174036104871596288614109982835000793961372151075428849135124480
94 24586785118515980085950674380585252063142196340258351498567654157288085798827065344
95 184556394266093577262423839864278031118316945705866175779163528678293418699198038016
96 1385340234614522500001178653448046996560560591383511527974880344914008340885510553600
97 10398813724518060864555218449490015914748548327124813315165702794432154064209317986304
98 78056873088158269891313115637295255317032430421679342474382833440070529516410501070848
99 585920240299642895606670985172606904499255931758697663841365716149120474978184211726336
100 4398107615777302743133996440058035021377839184807347866361630548146187801284418465693696
101 33013624158240398925005113049596319231172821806355268759658248800514422367470673039720448
102 247810984922643810779323412672075121368076860632560782956518330100152233359048622798274560
103 1860149735575226818330299574157695411273517358401128844744474397924970228945941882501857280
104 13962888044856857585873183626408981550199672877895710817332708521479710479067169604319051776
105 104809972457898423985147477480224776481757782748399649670171368069766152760406157017147768832
106 786737692899552410310258386229156068641966803384796766209133628232343929123349571872592232448
107 5905508635426286938211168066392135431578270851003464987294824196106382559153448447041880457216
108 44328665777485702907436296307482381345868500854192789665794795937129498413593582476023102963712
109 332745362156292425062720314037855416236355162237899349059414710090968927409873037506744646893568
110 2497694755630476135601077544125303625195466879336001471567138364946475298008523355260070746128384
111 18748508023903678375299741354430733454587494742170702992496201428897927392741293235576293933711360
112 140732390269063201639350277320259597480772159385331904447647044193771765550232985901674347758616576
113 1056383027683721541630583563854324975895258283576425258915406112402224797760082608415945746521522176
114 7929554092307216422349738922728834044335631721324090411924976658846225259983090695636229330837700608
115 59521808335651894552967192248536472270726959092686339636204181314476612555134962893077711152987766784
116 446790024546668812183106649430033822591035177608088591576454925056372734329316088932378663159590813696
117 3353751030357142923669076135675333738511718373410081171347248107588168778683070684548589524356446552064
118 25174344447448022742283755911754666783159949169897046168219064220236034221105047042694352216814927216640
119 188966805413480241589700399682714858160524966691154398486266939572870555498626890839918461673866906304512
120 1418446213076898930557832135846929992445609063451952063538241733812383256478420305988980733714481874468864
121 10647317950841893972205685876945600874559228100928712257603609747816477098519692063516678727468995462561792
122 79922226518838112868319331947997130340745286290684611135066604253498463212843594756025930713950981864816640
123 599922188969983677688273549891595017045433492365592905635822017262445571706475441885260458767316336167092224
124 4503210789975987622110839442889576951478439003870909528875147173554896347136818577853698348231125077629861888
125 33802562718630810835231995065687869607861270169380287011559371621461943678813987903218401517468237717003304960
126 253733013984242635504386453821973638568255986356750686398150233386442188952525087794665028389637486077565468672
127 1904602409036980549075822802733536712577673197871322782692535813925014144296721843053747301499914183094829056000
128 14296564248965828075566033006003943350343480058330892524435555001764043088596540594213453349986172706378882220032
129 107314654415539646065032345252211515770081850858750869731103867284591317356485193276140829172571668943148469452800
130 805538649131015398273314025051058329590716277138533352364562627523421351199045280024050500714382966901710222524416
131 6046634718975142796959141314132425591930804829658031285261118033415307422165252436213177891819677676447024415768576
132 45388003994789177008121889452386723568531080100704990632096557381925637306825555346442483492255628203900750471888896
133 340697098861656416753637384121191943383287967108158864184840335835837771224412856936052018339402796318499323171045376
134 2557383073864084364337068953898473191089268588314674233822273802793730233959414436785494885216773124894059025286561792
135 19196547925822614679101339536041023955800167892934638800055872303150132629470295714267638703118824686442401620551532544
136 144095523284905171188085365355597871904305512845030026572874466488793516225413776006561503042659709509590226952926527488
137 1081627796361250481136365128898727724481535075368552857160489703582306865126993987960364911275446665216255509245116547072
138 8119049524863694375817632416705873340376210616349531111078101969005641305522186395678438318831534202499345506911641403392
139 60944222595748872251871385631482467860439423427034022158253294125656446782395067151271759413344730778166111375677951311872
140 457467127947164819255102571430806821134324227010648729848600383287306246648595253095681533018186697421467838031167448154112
141 3433896836134646196006056752969655208429243032828306602938281141882737983098539253609101883955222038480033129670165793865728
142 25775944894946440602618357292334766174670895022114365699444898770645286424715993859446687868322289131012017605606828392054784
143 193482613757026617598209298809737888465508176139287832410815654368794934470399606161476894248526954785932361980039552028377088
144 1452343337123996143378764134834887936966874064592874757047939801723234258172565124764169508217422714018020685134981406788681728
145 10901760772868735396732551624320560561396765274206866507318844531658257915926166488996530795578130316878024646419214877142810624
146 81832156977570555724499395818149338239621775960309999159021036481900690525607506432898712925408128939382494951217564129735737344
147 614258747290379550187794061410201306068601330124719067066415904464095102944315266830873648809905593265472443139030082460395241472
148 4610825652880744955008501531634748435541387600552044797247890403075695740827102605120365772391812046061630738476356470998306914304
149 34610354830182025393597006610911427877128532230558843724025101986754704593840912544103987523002456977317822403323042850140732784640
150 259796563924011443583497700185364335719175395314349170756468663699809702668346652462879962879257157161651872617133423693996207636480
151 1950117384172683253611848691551712120879239518453294119625525573214144378249081589759297470389083187096078652402423530879209661530112
152 14638214434448199511241567707607916892112874255779401973351763376596779633430973632216187230585150592075830749993187195973547470094336
153 109879191667117267821053003632097788127774657859129053970470966049519954207035241242508064405885154239430931902646690376490118232932352
154 824788898638251964031420417145278804862347827271280850747581005054081920217922320399923845376778644512558231027870106482429750335766528
155 6191133343771057720243127820589516527652467934877273023719027251977965549813282244357097566988422569604880875449692025034696457457762304
156 46472657602009251322029790647245026000065476500072859116793745027403153870778531233835494904410614513254525313063621211191594971205468160
157 348838861105533349270954481308275741146630218105179462525978029216466826813184658426955728571205220727569692440348413419074820839684702208
158 2618497785505263800283903725374113766583729614340375959378510160458210212912267848179646211928170590728219138541041589393466101504287965184
159 19655294799915315105562226144911902648777950736104656443011512199486758811683816108093376973521735935847054257000995457142379506126563573760
160 147539026311237417275585681434399268922825402947198827948517440971724541075471743547278061799529998147829996349432787361299259675259703394304
161 1107475848439667939825415249716826988025076702079355234455433978223111876556164878143036692867394972111761983904493304853966950474637388021760
162 8313073398558445539668475498254817218863963608693425418532969930727025603590943653575012121168161580743656521589968153864897952826405989384192
163 62400628805752979286258441163046370164293666395278868591923595661391718431805961412413337067338316238081701613698680589846912344770140774072320
164 468399385963390112008029775385629299690377459228217715635934359795091074222815831202954472430071966152329242234229109274642000765343876348116992
165 3515957915325585065725820547142748193025799715195947260730814380297243948667880297266519878282411197060385511584510183504309671928463886167048192
166 26391922006718512887533487029050461185779652157831344131157251266622189240618012186573034194985331799834880913271785994620493872786448837836275712
167 198106338011788309795632414808970500249312693644089348693661827030981563844238452133439995859184024373561731972178293667835247345343581877822291968
168 1487050513049036509483858766310643706181485367123824995722535981106228091429982399974865624598752163447726219417079198991396902607126150993676337152
169 11162284107375798542524154452391702488202637115945124776034102237454401848126061209407623377953404045836303086344142835403606606314718895614327783424
170 83787729737776345357090116156446597941671716353094886801491370446856443722075181983496909173305804985597880082967992436363397340925767977037069287424
171 628937911549100527530243052286104017747705474326745222300006544376068595972201853901701953998104235421546247616696375317329142439749198177907553337344
172 4721012227228321838614362341944046005921369263428956317583289375066520548763605316265797251999290337045107841476098843320393373731445731998876592766976
173 35437451043049934464143473555623861122889264604841016835227803429550737861920292862418508268092627996639181802014250234695113061621580700382044379676672
174 266005016717747664839557239398254258824458195383009212987871598216625092682861497284001734224643945978776054225644853417931878337751504443864739441803264
175 1996720047191050718618662356165087538863663801019430438278051687364861000134611313155655640384088219960204869719201654778045975331458917112602433633124352
176 14988029158431391683773561838669147609003074890850282331930073033401925080785651893481692843733086883499171897077870130274846318697096923793407010605629440
177 112505014596317841920876050649512065369340972594874806153225608234230442675030193362704663486298822657872766719188141796252740869998098350108396761466798080
178 844499178345765848330550272869710193105603413713073977274483364342588757141546264826331361140935017020883673875464111098206085554065138505913694547492208640
179 6339085104656438549034806920758734534737130161311474717182766426534002461894253114382836023159751618140142743639313368400299269900990395296344369311533498368
180 47583231570208199826104138490319819465974558403880837730728171233741846807847761045070686535788523545233913847887957593786079795455034195608735973086291034112
181 357175189997195964842775590987364848867964497851535619546309728899749622802532565767823134957660059602892890541136052915300445665960513507748559941118912888832
182 2681072977595053187183172465336517529171185429314073317966166746077390976578772034444755019264084921088064207578578934362203303302254876626202369146687791824896
183 20125004514582426034745947112489642815203780724196290818029745384666089912991374950027211358790232854521074064764146973010653918356451695528460946539024197091328
184 151064819979374782513809462392173841196544178699362332874577042808221828992320235279059053076689762762250598948692945081074291459301122892249507215170230032531456
185 1133941600801395644159641302426354422574135196114707294734377053841917095756311315493474085367781830290369481492823516620032672566228313812603506537209168280944640
186 8511733931193166497007776067097496949303579347088868714146970736943886423786282206287792049724955181481739517258370929030785635485565496850642316134010546315853824
187 63891839283630157598605821581713741094154333131831226516662961228956639209826123402503489625862238188020800661814229490116412341100299288775249539093044594707791872
188 479592896117817399194109374764179677918966247903938547794227539704813209603353321885227524220172573161396154410017006860252230739235916812852443288726849636632887296
189 3599980037913960902986236008037977819563198936132830065316824801716171284275776231882625678894496622483683732848699767710955993146248323272180157043816132086037741568
190 27022619347129088104011532601983884492446500525959525387258070290417905624125575036487646744810524212979777203880140381766887521897044080901698779515597422633573941248
191 202840557083468895105052900657577109162935185960829640221701941120507282193500834048200625092685769915973269044642421250018838981365592351185817424006742711382048768000
192 1522587098955794482321523149612271256140003510675312688524418439712567022429295147745007799780978537755948279851149406878520886503099551527517217124327659069052031074304
193 11429033262577037395001929044062252389992414249526122858570652846311497531145318807264546644839507963842282843556314858799395861098932105185459959462300572663433121497088
194 85790035530101856418255259418480661268238996082643473860551898584208566496479229284853771364877462622622981869830011614589687176005628431944989561574740292212372925317120
195 643967869124620049663615279515555107352008888225436062834644757733123913121834340925775528472507057312738007858836646149010142341399952310857385524514404021100625189142528
196 4833831970140593551024828076509272919029972824925636656396359708909113184387164001948061611913142362945008122535035860247517950458005079342757222639004948043745372965699584
197 36284312674351054083369605644202701446921972876170976896856161509554779798121191087679509290921638280691996294619858847627750320270258204960458019035956523918407446609002496
198 272361835161552010869764724571742755450045086556560671867274788986532685755690370852995442542629222745345548891837996022805207314752146506286796665224097710450869542856949760
199 2044436390964243555997964383120786960756075348217343429823951150932201308257985061761808757074515122502426857115512067709159604295403294831335592097792250139268873751850123264
200 15346203531855670198992009648433543220151970265373281983009514972830318468446477611842970057063222636191732296817470621957108768690139003634077769742461445655206520320360972288
201 115193587769226105059328980544021730485286416777194205564238390535419171635875606441583808894048440059260004216107734912190456943767430853340834473863686350126164679154200477696
202 864680481762243140385253209959272650240742575867381205999104215218242551253140625756178150251265691209719907727169337195193061527504872595162564729626935872017020408606459166720
203 6490572522477896890603645515412433811034331496723670444757869030752109578069526809056770438307605989908156920892765997951077027620188928154285537340669376180356684989099528945664
204 48720345327661374969814201053143925112476307605760433324239224100569233588180463802536440558022415754979643554038173903008002821558930581796743530134067570498670977172379745124352
205 365710735166453710194439464253159300615495510426513321764482713492844627138808079304203110507681711312174509092527024282040201552906956066682658119709414796823876732056179478364160
206 2745143551764884500803029114265852180335543811826345420868941700878401598328358304154017648382716017923384713662910587027633308575202176078663136916295250640932062661650750673780736
207 20605939052804643821800311847354338460358926272398468011118637998556826377705509520735271511627479293689403683038294017234819003234666867055548562763317114838541236924435560774238208
208 154674870818655825716022099903925375307743696589795193719408698038447277251749308593868293320105672889402806010602645742531465456800589177907310420397381859503450007559627899431550976
209 1161039814854327852694427089071180273002829210973688727432654828840281205855695791840626730221454133772628197557815168795104396620164621450565901335662227523341960927158861261829046272
210 8715141926689643824353342112146586301611264019985799021332230547145367411529973570738435707430731602667764397800141485274195034808693851085948245140726062986747332881406727829646737408