1 8
2 8
3 64
4 158
5 1728
6 5220
7 66256
8 217336
9 2920784
10 9995864
11 138879808
12 488324280
13 6938896320
14 24865974872
15 359129619952
16 1305229141238
17 19084811616288
18 70121208253128
19 1035266773525472
20 3836844883595142
21 57090322839615456
22 213082769527691888
23 3190970331866525024
24 11979902053486917462
25 180368629353472847088
26 680516671363290163112
27 10292696217636688905088
28 38998078222152481112706
29 592160133208577538480608
30 2251860939629168683239032
31 34309971011249214122208128
32 130891136214856778752500228
33 2000276724768757969424807872
34 7652484206364629290071214140
35 117255463992785478035921905568
36 449708101100651448677617437918
37 6906953385075898823404466546592
38 26549361314961609231145376600208
39 408628767605177126249584794554192
40 1573868906819363744680372632414266
41 24270125024055068494388553562140080
42 93648307954325005349091488314980524
43 1446619359966122930530169991286373792
44 5591112811343775835870571191408576670
45 86504002515463154210719406888050540736
46 334837045379318295177908828884684837560
47 5187957890080421039586008995250528621088
48 20109080620969916682745246148207829278328
49 311981445018313129636990892942026124571632
50 1210806656393517002330588630026607618312316
51 18807872053082071447480877056168257235346400
52 73079126295581414494576443880293674475076968
53 1136439672001499133695066328059201832372334784
54 4420484537915125057379175852485134867410630512
55 68813772272327601850767044383832715909997090336
56 267938360701177017967040638499459239011751076414
57 4175042428922591642867565767005645263594791964304
58 16271448404707814638267298458156686428386959451628
59 253772199057181751681542748307554665123115457434848
60 989892299157888193827133124702905565711996221534172
61 15451539954885693428487880027840949213822551010455584
62 60321161429047732817290781289849441270479667821013336
63 942315095892221553429885376318855267919484225915338384
64 3681508883882097179499807332944270068321185570333941712
65 57553765258622392442337512076963608730986123399191561008
66 225016835348856133784192581668277700307565842032908093720
67 3520181432474052841751246429833207197979348048147113935424
68 13772077795359035860424527319299601459640831139726752027900
69 215592698237067571475440739471637395154783658612248317442272
70 844004540491362495134851063801574131169038625215686441431108
71 13220497603559947385119591756844555097711721024885207756759936
72 51786842160183262551882818606885511702580383582557048794559816
73 811663673815303360002148094686735523010685430687596842658325952
74 3181225561287025036228113665209951341347881753552034808122275528
75 49887439600508831675012380518857136968511980732664110907189805632
76 195633512213695742535841613860234451869013936232498753923547633994
77 3069499376464976761586790263038607374937377797822547005490612432864
78 12043181568482966335339603170590788025596489967218253425440747781792
79 189052100618661615402341161963713567831980061874971432650422057497568
80 742105603020151667000564266176846089401076908792356185705831801690858
81 11654972414910863282810771631578591101742779084892358238653171135575776
82 45771554352636103219455665827570527919627716272690841591477311356870268
83 719178232525487813970181911723992910351020741791662911076572088806688160
84 2825605849067560002525592634137847761490916901041100794698351329299320828
85 44415909510627629857428164021409199945881511796824391473044950515788224416
86 174580342508804573507487002820331683876173118939996637627591931551824789652
87 2745363377985322921750876202220721119742720134754917750877034063619063172448
88 10795184279878701332809122674770941932802043163234284701839612805571093673276
89 169825954133232611203270447913790374685704024354106210666549355276557912805824
90 668036194280832295534557161056770497843609399824890344738324465222506188902912
91 10513226618505177517906027115757983178693680122389552422509525013981886597245472
92 41370467726668749342556122890273038260172632283430701042862929772179859139252744
93 651300632050513905841190245550636258362866026425413255428998835383814152349067360
94 2563820478901967520302316844173651750410856140781090553600475997485188156787485684
95 40376360203450783437053576664250406144144493055992894188242085913471701008004664128
96 158993234039984623898078918729799334015205141397687753243915254955464731991073650650
97 2504727814142546644293711751550663490867794206260956218024429862150096768625698513696
98 9866234349733513610975441785715772846582927265841397319259328835040182752858310337976
99 155478339215210247790076349061744173207186158994446127828151984856715877019319151789632
100 612624833843235870115668090020813060961735583798813413175469908665812781869093461965280
101 9657043954927807891828901361845991935045875585742894973615159226829920040655476228885984
102 38062513548758581618099293830498939695573458098144218965143801595924604397931282774593860
103 600168378943990014783798764312071462119141290671400856447519578356491661932601967569871504
104 2366191871458571873608728000043670880829143989294301025718168025211371276909866561072758904
105 37320445743303684714068185508368884684452376811449387213868122786208773511331132614094367648
106 147177893768086601092191612450050953300347913521363525711896896812954528355759499359266025504
107 2321967414393669915553286061129901225958188402487666008537230245913668316052092438444294680352
108 9159386338292515060232770235120625018325064407137868372598065487779578749952474751762781330774
109 144541412179958938791946335089205594001823870778595570559855676300699184969544151390861048006880
110 570312473369836289312013640666607324705957428296316013740331192230632654787688089319800683126720
111 9002167777980823496913540254059186347135055819027066365120679964549860372262032162212566584677632
112 35528268940003250494817784397682203950463376473947804419236249581650324919915476955369810418831676
113 560935274865749102081230440544509227810500672355362840358562729650037062226490008397590680257991136
114 2214329887047265073083383743292537341823156716927829676243769019982434661204569789306346155907458440
115 34968890510231260853439534838178236926143807047537617302066190227167148383768786035330669186953737728
116 138073552691021470163918406678485374750433367945506816166973995687175174742724625215303252460499802224
117 2180958499177243642535666371139280046029121365260167618340070374114614892339155984430201793829605597376
118 8613343284573709425909713445755991964773908411994247369497707630892579220739708306469176652497634119296
119 136082646564754696280934281920776406700434429310934881404852556999031027103154298635496082951253893477168
120 537550922078059391327913264763570497707103132796207639750541624950092884770946512038142816263531699582578
121 8494573363831760028480542323384257345704272279846661364857715066845818518115986348431956936907211686087184
122 33562005476544898599235183804243668590662082496477878429273543010193375942851577722349552578545593106303220
123 530466384254773899970815562989816308886980832380601807603090882065773528377768366949768023001712527519602656
124 2096287162336187522730729586768777215590246365415148020669974535003821753457322590461387806320753065189130744
125 33139497482120987346968603762849393270913335578563354585716569487966166421994848276365044761567270259518335808
126 130985325756746276619342654801975673925687947602665585006388136012663484803220321898923616308701935239414904532
127 2071096232657445961713586741098011270896086051854538408815928350581668980631111867724922501497944723213693466432
128 8187629790624726603930995003514966425866540894969836650398210573561782207989509975756751129162944889342024297836
129 129483895806824941781033956859831697211128025377096081720422854941831712993347885435049359781880113160434177189072
130 511979255939484232146064845429664148432844744092050365319792586489658592360516622179266914604860035363480424702784
131 8098179601966514935560426552482734689451784742658314828088681538725135733544801045900191241541136512704478913188288
132 32025823775309671315384388919073626413574521254715018913555698172670991700168929200739066968542646085042168810080302
133 506652852975392020197481838518720585531345346679582007097878551317420064530849562125966345364746591512510569959403392
134 2003998594679217091838999864418642625074336722565540200555043780903082488954249308106626173721916710649899837702636224
135 31708851140459614505386020602054884989931684113968832245917735136783748848509881612044651479379642969691085451853181632
136 125440928529804898639136141142782447322799173360533177838960977424684943709421411929361759334405537130397725167341611222
137 1985149105039690379699309396639231592257508169659483597504004558636105652614031364755759898295168886831758597653360683184
138 7854555828351554487182287826083599037467770899773890982766037702049012367158251245635326601761675313295361699675515669676
139 124320926861776692641239592435944189254854003737603189100166276473638652555477955215184684818683071188486261282251744238592
140 491972113466461555701807560595957478091045506179573434762779343071499433133636651328821607973530650705322007556598111427588
141 7788070538328851489718101975335397085120789269614349481822727253167831232163782264219253548985719138250530635516260747464768
142 30824210293023888120926131599861900777331040901614913665781757953239073125264626389614881530841033884741240234684192519576320
143 488029706490032723689098620639977396226765634442247300299522427783240122850726892042199481483124905463125042400555447424400432
144 1931845291006953025335835708640599720810753796321600189132207107459516495123641119922847593620938503590153931065767578803991478
145 30590724158089346920350790181505469371307377443042495164235429764246174938441021501063721426557948195153136847494199554179438960
146 121109465771018864931838449986027030484161837309120247674669867507852906100507553568750961878469886939150896310933713668979441732
147 1918036627174162938938977175734919003461096046567421060794050249131668468420333309902860889368482928552039305080948045165029467328
148 7594615407461071921741248039831102193891269141289569524842725026491699575984539956946451702387405428336102332250321616941430285340
149 120294102343847611342504652124075105334677949418209544056853818454434621361561783771809480678701808357065561099423092117354995698752
150 476378515023190489322325774393802958537942477016769273095338470345668460269040348133787229887615317608574090986234138177238521777948
151 7546557263825825336358441589273803792894240438931603804194426302137894246673112457791910025626384471902558545398513570597990941388656
152 29889186084203015214602301001989274344459165302704086655425933229585078574866622868863908344729729894827919925917302642709622705515406
153 473551729035750787026458808494164105962791471908682167011786022243438502946496288305695900902684079285918386285507062405355934882023328
154 1875808659564556162074718709486835404290588585318574710632225633497791512491240258668182624254703617083968144260148630676877269705547008
155 29723301162635539441608735596425193961691648416203421150041717636038137673451325293594695378053262892738243541702067635660845391800842016
156 117753170211612279493480721023534806268334916040907267103833880991356721685036927847716017471192435333473876644506536621970020221368916542
157 1866099828329989349899615609040539619460149694797677503245583567177996733063877318074088995690110032996438956128458055712608530160024373984
158 7393728761244029633064649645730370265076439720598413164125557136664248609986787570313012006983290879632820993012184522725071759434496316348
159 117186661824672085882248114911472255769947696588482022314209009799684261848091710212079162466664306656415045845723946138621912156726525245616
160 464364028551716694633225690002035988716216562903728035761560076888801341497764574389874377305755039795734656195745757804244566180488378143756
161 7360788485935387836398131856966727353906936410064073491470424016922381795809370394419786208634567760225211943916604160283905598198066275963808
162 29171260180383764075557141664755079770574251991619378076550708616576167266641661958046938642005484022766157273079431979555015996266621595124388
163 462456408293247967441614268496217110544371931805496395364964384123430875862040797652024607390980327571742268734411410945199418057812915434153536
164 1832951131493321177852528205315883275573228116823114439745170465097940173625498249679543516816755689634709926061508183765933124453320283122991358
165 29061306157323315191638276192529365742690886416322140685713568810215739154354871895766324373083271780375339108779896156354662409258367088389389600
166 115197553954801440447193939494796962249819358313338053531556980765168869303229314924395536258108481449544051519027608406402840585336699529741631304
167 1826648422511826024682672455092976495787930834401113791998650376395083346632840748265985349040494547539144980629174477225302162585285857468144970416
168 7241524283126912973717320935441231056621747510274588785690070027527047276612672008057537310400885724857972115562606812379075091594829512602970722834
169 114838639694705374569565954164063333477453133214703766681682298958354654463642690982688046510322986637214763973364715932755624483586514620446691235088
170 455311748269216783180538136297999989043159316283622725756742435768425038856591102470192910056299243754343674941637235698526571615217226049863962190288
171 7221246301518396088148475125992932118813275492192412437708316704404792001933673468182600011437298703401582145703348415888216973332942386011413689481024
172 28633715124891273920075653758340628035525581685353288124867548536349871320015809707562108612099326009392075163920242110125983781635386489226663324512156
173 454177072726403957638483121258168864637248664192998027718789695372722214025502756957248152749232856336940503649542801586099306962138763147858534498284736
174 1801085970679095858358945091474455231805832744273022479584110811364946037131846634013995602530679257294652356345176540534087251168342985274257826135943532
175 28570980406005272324542941033564236812348277953450704750748773848964614941506055145737219617213868173325875255224552201565108368967103498689525918186782992
176 113312306473346845274269993389057981856594367871064986730047202196865739179986939683212863935720759523768886677951936373397270729304807351569086975686837284
177 1797670099097392000374207899062267372469544927106115053880800214099704623790498361585061210223539666661397576443760764410614813946083653718834668006235310704
178 7130232144279333343194857626822737225745099937252209043837824350555048205164314910212145837085161510283953970614043236379047414186221769948253650357559118584
179 113130017648456669190938950847094275067103253084183131403852969776141912060731552966326053322727861257248219071659716722846484304059927513329071659959013642112
180 448758139876681900072305018332924385129778470654076798618346810478386873332099217042807027580757654424082488913564551919999769511999132820625261701370336528652
181 7120768727093742878318754119949346406098489717202010729513018718033310185442335008700671318645305970058012769245108564602741972742866059597550269760135440502624
182 28248882739580810194950881327181711254357537641710427263644852114585022372306043826387635151969488233935483264163334043126910881598658348095534555179473512489976
183 448286117758557742758951886895142354566002673252569003552602554835284389060255977468923538813652672341764123193519186307648829853584413944284613677328720957197808
184 1778560844697223554692945073985120583878729673813351784338695299399796478900870338542661799515864215855306477160574526308825466219033194403610538833799649545547938
185 28226781341677173090639787244956079261362232812768602525240133207303855134031600471077253373257441818616920184700118785013837956474186821369012100164450047913748656
186 111998703829695207055612597900152689288517044156627607327860013888558156587066092159586073499492271793788531152431486940953765195549695048245800205716106527471012904
187 1777638382184307576560358395703017320002914949626738898544422350488665502374648505588531107268370786720388646209002590994008205137952585996372503791713879058432259840
188 7053951070736820959300329715860884186682252337102134880102679091468263408832454837982008788681008191773323639358448905591527477119703838532958751112667348416871573568
189 111969529753892779286233262052444048104019113068675859221211283990174337213887841858758902052252476038270024747969440661765752022921620811684206682221489714592060825824
190 444350298635534606934639174304908520556659414712292158074764542519339616103608818834801867158806047842066481664848494464548916021505858132848387272750269070221912297204
191 7053896789968903095890527962087490612229355812981608282221691138686337040404687386392026861433670856371232320120731555401905348513935809460934537616650440913257430367328
192 27995650129836599520634923590578360724871236180073426817398113484781326143223594664160668571163117606104609914088726725285681685594282580824769565740595041960649378426364
193 444456890262583748234033834709435210603195578185749022749559500470232678163796826258676607347972977638795767498952083978346156264335951261659809898941609920651141636392976
194 1764112161649976633430358580304549301150146142524908762824586341112265410434263185048614993185368972535552782349371427335306923555567457901711192491421563002213177184163312
195 28009155371349400974492871964882867608064848663600504690803710621485635910550008923200561469398627512577153308386967929855804451299114692810546831866599455506353590773259808
196 111181093255889996377570899465548339660394006721564480357453312928328272347922941601675333657125393716375512139824871876644703057347934627305206616171014839571655032306584010
197 1765382370343789870265318278035748434686151632224140348031889888473966325935551614216047374153384717434379887949394126219655663012907093036666703682267049916164963278990272672
198 7008150085142030951733882512233114705655886719452373707334277214620033109743270143756820857607348781854901744053905511414876617018458208035637854529650810427066709363992123284
199 111287037227097516606901827307594350300498154875100708637902299141653917124519481769638976435422782424198498840096199468192860582524512984164821807264252200832263615162575066416
200 441816769370115807137626938325806469300105480553469963837221907673371994522865009599179875143882125379766503315550499897807463123551331091069584542618812355215077855603390400858
201 7016427771595070255022704396958299472394307627376125681667915408678153949349857643034009067050934836368762605867012657016552830391358441158105774995400551083366064286626875691360
202 27857749319351031248635347936443946310549919848612715673448347340204547913334222555732622586994985833038103691100836343034472852551289314681091940387577628586947173611642259646068
203 442437491196189362470784674527922718201134320183471396176539351635787965016027649962168260345282001056254956864398773779221239902865011136403202323806413809566693108126807025666976
204 1756764734308745964003304043657449210643559575105106868363899703876391554186181701279013279943916871465189829695067520755071441605653236857725839686342928674844184094081433137508998
205 27903000417467207093287132699573750553080956584782904870249891509077627640541952436297529487505680487312259678565292483677777997798551391139061775753173921336487026381187592217702528
206 110801002298901657724955358819957811678828186133099660378101057742163163555347562887101697323628947266619198526418423763590024766446899238133066139934843175619418052718322790912405016
207 1759996434128640864349938010157533758128055630564460830753987773563532622757350302938314255742591327709682858350150233050891130449927658320945959278719970949906449980126488253682651456