1 8
2 64
3 504
4 3948
5 30744
6 238224
7 1837752
8 14121282
9 108123624
10 825227424
11 6279994728
12 47663522844
13 360868232424
14 2726022470928
15 20549497120776
16 154606709405835
17 1161096042133440
18 8705061811230400
19 65160664171875440
20 487024244805968632
21 3635002186873417296
22 27094549334092831968
23 201703518835895640528
24 1499780735415704127876
25 11139121131756496077360
26 82643167112064809377344
27 612516772681146850717872
28 4535284015452396564122472
29 33549451193809156846229424
30 247958145287332654093002336
31 1831048048574642947606360944
32 13510293051366754176014139477
33 99606509287080507352167958872
34 733807136216240183784041820864
35 5402066162042526377045268872520
36 39740502633795552987008710600276
37 292155004028279111580224078461928
38 2146397736612342430038427652489968
39 15759185239087477752922121247375816
40 115636049061005749548188222204847270
41 848002997667434765164340121039126744
42 6215190620470240602506760142212130272
43 45527339436120802635859763199662132952
44 333317617921795015549919925515641471524
45 2439043237946529219250632732479113588056
46 17838677912504733530406352765881043336944
47 130404969469446321609928770080433981842232
48 952840057040384892903797881573443986220447
49 6958987370259278427623806985417897506685904
50 50801646940112729948955549265107194604418368
51 370698230366475903602752909798137833764594560
52 2703829193698702780971484856641718603927121600
53 19713277465005521317973301951914182741275264480
54 143669266453968317584655574909303048080232003520
55 1046643532061805524266159173474438728143048509344
56 7621980487837841634969184558267330012835171954152
57 55484931844294258670128636224056120638853768461536
58 403761002833879256342350339161737453283844893964416
59 2937105340193100190702959538341092922958297366901472
60 21358173919383359099574944639109691858675777479293328
61 155260730095985354754855776663417380592559207057161952
62 1128276064608537821058402960696476286222356261776406976
63 8196502654379492571913795517449985865218464644643553376
64 59525677243498831326999835284711599794290097008349845417
65 432161070287136024590854724886555015403904174895395221032
66 3136572661232712951370629910459409888084797883964898492224
67 22758113176407514334465816396984673426766575538484170679832
68 165078693599975397107624051281326786855579439247580850481532
69 1197077460036267813107925687158941165558323132130357444503864
70 8678255769471161234074734680619019234260436838166804732259920
71 62896143785838721793736431512596099205223593976678460019877976
72 455721286213186794193305910424167593411786451880172128566067338
73 3301114556713842970014871245130078820753993076144820783697336648
74 23906172850750233841631824713459573518871336969857759055460638496
75 173081167734876402181141131249717415322673797351076871821839151048
76 1252800554305066316277103967620772019166079572995793323127234673388
77 9065847515992157891089734285054638439450475287009122634101629224264
78 65589024226538029453506800175457650326242959143694476728451454638544
79 474408095962271632536098222598662889872421021263134010096401021381608
80 3430623007379341497367755115148589314745124084160472006816209320836531
81 24802510878052329138892408791564343130491473093402256162337413277255520
82 179275840033891717221238196168020310285224251960565508553476056169542080
83 1295546527259675840496268742487926412094449605868576864779897454385808400
84 9360326834608190520236992738471692924752992424855062736491849242760027080
85 67614110106396843649726313516311589364377715099648121044052934530111093488
86 488307634988752043534915890356529889375378694950164972159934034551288916384
87 3525827305935507084894262304048358975253519285961798143781352629082208530672
88 25453139112143624764319633058525098654759750488032478747044003120095546159052
89 183711298660793541680954647785408195849809716039995005593751340196607469433104
90 1325702140526878068819728956403811371912117998705452877888989123449890883699392
91 9564735360231270268937275948078634539955228132711787384802283580463768805224592
92 68995087768845128387961403278561683077962240145770122642847393838944331953661816
93 497602856904097019885986766977442103512644417878906711571763013207486517980901776
94 3588130876170535714464198863985216225856209751499379894097206573560271072860623392
95 25868759749358823714249674158567597108337399518157097953985564105786094756763508432
96 186468739922519204105948833613536200798037790465848842495643082231067658761247110909
97 1343880670500326003522622535140840774789273268848020285177387866056871919782060181112
98 9683686908389086256442097066750227354189416158818077938501496521332815886933269065152
99 69766546133516293243397737131220234895934934319869595267737208120695446601387918136424
100 502552252463669402669315401529694812258080759504340758148277011273015195682350035493604
101 3619459994369046154082323113931418473219111027426989925585140146788959198174440833239048
102 26063690464688229424972465707945671597404001655631072123667130745337803075699112297233584
103 187654334771655345707953831236995076983336120739792496875173334370782474033826129553835624
104 1350867721879465913117754552003973265304906612890289689921120385259598822268830334315661038
105 9722983009296015092529591047497996347812192281756908395614629779025415669811896501045581624
106 69971250059502258759130544557737914537065705461457180421675524050825196810099420779156630624
107 503470520925296308783776169195299815698084887292356971769356221954039884645277164848122525752
108 3622126833002925589336924279999934814949534486668365218081772390437618268009452799549101193332
109 26054894412847513319981393579042628230064202001408499914551115002868153760000995042928269962424
110 187392361750506465923413862334749931970083744783268127963102939551119675486141216235194627147184
111 1347572633803869754901224918138698689955143935862140259124029145077610123999248606444664708278808
112 9689269187644854606012703254263738365980671631079437647233927829610210134565356280030625769577159
113 69657710142862213244062786698715845977541066234634378215999636969723338220913790226361712960625264
114 500711395139297038117973824496104133660695665041668806342773108160909064703022508514160617873183808
115 3598708132536776041109122478193895187906908843124611628286560673883474572744078834447407215019083296
116 25861123496808336981233416240748718423671027583906740891645527796383523079531227394467862142343066640
117 185819159939151251871940095236581700997956419715220153238962709553353104644107659465809483431785502080
118 1334985816128760101581737521737615438132807150384367938128451390913534392919066192515201423488263015040
119 9589734085025861043446604470168652244202048784229078602919231330437851717187039137402121809953003677120
120 68878061736435484640918933518950070223318118918291071840812312934459889728778295510026344413569347668272
121 494652696454409209374695003118928244345703295579338344763653032106400511669517354529300085777387671443136
122 3551939938534450103612522084342240965768111621230820361769215513541959713603765503837066680686502308447488
123 25502177286722401885107239917682121185603963878707258714069027652491594779814821826801930853059579178803648
124 183077913780542764182888974014561433411846153835055685192927752770752779544737806642190244778275148211158816
125 1314142064846437931410754635525978737371047619430855960658030766447501290931309378173091952376134570866120640
126 9431851526126606921161638661529137817449819750075953429387876337840860123241899920520429830195876550428854144
127 67686252185293683502974043625679428136805884113163191366576989838879814215471253952785054728812690751021627072
128 485683600241186486398577012798467871149175101277767873659107282034515445551754122297320736595050359227945711697
129 3484628183592987917748883666826949532517585809185557652693487179585253324908370254711902886075467391292079319624
130 24998275436302683002088953995027963465408780912867925615267223739627742108000494091998031896673663693780932101696
131 179314250396486411383542426791464846220422297884655781183802409965279574685172268099471517189636514899846668116024
132 1286089690409906304047820492796266930372653732915856729819836773375319189715827539714492719478699192175737734372492
133 9223164148951643922056372557531367291826874318834463324874685632566987777288731423284666881477724978783302721511512
134 66136525091561722492227209191353321561704755452671881530019697282997821757540424180479727851342332283046207253923344
135 474194022926911093609375714700385672743263964567240556821949280818626929638082659514711364805344732962327846715368440
136 3399574414020086942218358798683365532907880583987978284559507045506619800601618550808592790354114071205738055664087506
137 24369538156710843451013703015830982226629915477613565265808313137359442168536626806147987636572898954901700970994496168
138 174672607505407043396993786236073281899163191829249731404828312498764046357504992868914923821235368332904333293926127008
139 1251865138838274165307558062690489159885929998478589937420582988808516515681644398292099265646959524305166024256928505896
140 8971106168371953351585173021583141827918628013358380739826202734864948784986261778669363133838513398240640346221922051260
141 64282183254188902788575756810836216986510888826508788959572136440144609547805079057515637216921430862177123157005973097384
142 460565992611698312658878576320424932957445637481847456948092246645314314938587223425046490784572277626162869520440731867792
143 3299515629107941062526480623282041318185721013537291134041596969226350459243647502372481821975930349122016090742708595312072
144 23635567053171601273631186016716332905986208205300841795869677720569523499232769895220145833107553732698768244600048037598939
145 169293314767925705593340411645616105373121226295635397684378925631641344932992669271999545081715850974658908507937895994004736
146 1212472682062519130328875990928353122088016822890468470518491586600927993977068731203024927182597550206671059501763707792254144
147 8682862143943385206781064355117806182092348519679368827854257205442937673147812824531962351911595998443714588170388965368627632
148 62174607223616191162841853241639444537081346303509977099531158465265094586530994244930165751605790086819768227986956384989528472
149 445166833704093114657757305720299914220743911715312441938018669947882077788209569784065857050186930021402586772963734531063471504
150 3187076988783501426812187864567605187260327378662290995718814390142514739148676625130844881155551136455018581383925552034611999328
151 22815117211778235567371574010533326526471878670627813423935728274873193000861954085853220401875803135507738089094858851272622042640
152 163310321938458390806765799253722025224060423960117591922300824331076348186716763345994010736870135607350272570151699835576029393940
153 1168868691235050057203612836969034856752147220890000866036687105806839075191160499484923920325754558359566933151702228513523315303920
154 8365258208029612172735749858804677526009137336164023654551508744636569881174621522154463489596495510400156908906575502475296051873600
155 59862503679753194726301852895542907804111156598965082426847641781942695741401169955638179712894019524538248455415592308858403273047664
156 428343978124797200566054076425211433104899044061208027607249924679179419283625817506074401703879148941566493438342303373928117755767432
157 3064736028954442801137573397664710836887990061406882461387245042581115258936024291853840622496594556359472936334267452889314645780011376
158 21925850671133113615412682925636284726665930392879437706045685898163149036734686023612501239009352699850384675526156610298764597411557856
159 156849502375337780086737460044592246511859988481202884580523025381847355536276711015276477728876727182223000265179121639148125141073915952
160 1121949976104648673889608504108376737813697282719474561816215951918245754736888069852165008396892100531462497764742245324916489815213520293
161 8024682018364861525373068477613949028316314295847887668972919267073147425501406628235203226050577752873682642856858661958750072324130730392
162 57391356657942991137466683578944014702579161545462906816302307541721227514748411313354566484514135571373613119867792296554748519957877346496
163 410421208474585236103138688812060639274367063872356740547109118307348436949072299905452676469938226306328408412584655269610776903183628591496
164 2934796981851972232813143965084635887805742301938567042684572835435425232764797438997730397922459934072999682135142329890569260201848526626932
165 20984161176484709075975797504461203143545770412508306026262669616940439565028970236698435829494281304268842275260023348469493239653066197187112
166 150027459208594086043603348656224608837439500964650505334045080882230310605496018194242233369861751724464305282783464464241894780499326054195824
167 1072545667661412944853828942378790651413273142838187528225620607265902342493413825950204038495275617783627586771236830396919921728657178678151432
168 7667027678311776733091141748007828063481804003167817354329416598087380171798448779256724053764369306097776776746689532540058911925737197783644982
169 54803054646038127101232645251817028829013203435844841869855776610146794541534483764760079238769283721499497499965206493830435013106354304711123864
170 391696139576326858798344891492560492116977502458764950388196459997978589844102106106461706896932917946095954456943070587938932132286967305660064480
171 2799373813028078265715039612627747273729208597104049395947010289512154426283386800997282669897580438745163547829157937759325638725937859999042396056
172 20005060265928480242506092325127419653194648087641804602444635963589376886997799870743084153171896524381572182078680897441118450717340653218602674628
173 142950762891840928246458078305335031085204112770227583331551454893235101826775567464192340921826836595091231752270120865991621196856257690078070884888
174 1021412133823445621063611001806965611584090268842456238951035430005837169468247984992274637376950617682176809731273972447555710268499473237341171544176
175 7297661974264998716638157564055353925277772834673074820277680152435272915380396683352509275953016940173829112649363673493557182050068878250063265195768
176 52135667447986659677053409480756609348481380458226454541437662014147576542780748687179725644773866070097205693478477758517261549915680167185721068047343
177 372438751818461286941333464927498704118260809622848890324923672107282098140291260680173203059734754266332914321112186842190657800440136422537489274834704
178 2660380642230030782690472210490056580292152903237264848145395784365985401186868674397465464806046048068395342669801628350061130066179521460046776692632384
179 19002115172727508457124047049918256459022086529993168882182634336427479873852426870744144323455097381232258389608447424777109077947377907163997752460791488
180 135715552227797972359929780371321931302278664112134789562613669643330979047656932124939068070426905487810173248677314445422226818237747655330406264655040096
181 969230443750416021760140431790017042298110819536869308573605360668629489240547847846284364580860442804573092646740301607494266459238145280421527477238569760
182 6921408476384718476537556450108283200668013035007159288377895627034163862811423847917238956496884375703862017326907202016342385545561960285349916799952353600
183 49423348199680820455879282329114442680195466898125138698058562007839333149777278225065747212880714950217992845415990146647110147370221910012618315837791703520
184 352890800958669672534689238639896723298166066153384828537959353105436441995136423377056345793045976706790866269408590004614038284648371586380409544141482355320
185 2519528299630727436321037687139575645202862414781137652910152068935272174424374934471850786171705944295211304830613749914900421167261515666137771943581425079968
186 17987429657347285303493111208669100275635925823057466737131709450110242204411912003956135113421799683921836854520293279415010672591922774131862094792861460992384
187 128407435643996707730006429191447178405282978551437938793580173301934929933638868125087448752142237765905100328590017066046269985735666834835600655318666840653472
188 916605931153559788194530305054130988727879896830406345877609913360796499362300562248138278142327143384536435470759412147010655336521974273167989186227742935749552
189 6542546306254979466274449174791184609847701791946448118953135378553027413784562440196610944265768352443150227090320281821365310575084884597682885490832011305721504
190 46696337822753000906223314393989426844289957390815416466192896422862057837710163928142931155136359471409227007447735791845092804832338506472800478821132153768159552
191 333265943036616850127541322510830427646040505615143378666572074295842555065088482580801619634199565882023979597291895603765491964466290709757883832684830865003344672
192 2378325871686771624458258977439112036924027248053052197671137553146523063142725549984426714471465943738520692827828845171772491554949101564731833384776393784610834681
193 16971659636577982618718191029422609703586640926869293125586038147343490308316364115758998643477205056156839251576115349856042986632408297670967171703888156171138675816
194 121101635012514790836426409186276018312139768626454093842752225889609455667409913106855993536385399965683717512182895646595959955667699256925968320289080859849727972672
195 864069447287136558000230994715118525545267447736737798693391778155534865057270737227839220168155009703730028554009849027074012789492853961204368382697750882292780478552
196 6164820669186309209757296419480369057196116741368398213408708473471752700168141256734349018000685802895367015391446087357057721273359619263007169262583914704014889515164
197 43981051344665063657744899143514567076042257564496089928086649819266224688277110870666844733025173711363850904043417016117089054723042914581458284263240899687531686092152
198 313750428632226285411040591095031800179286295693663336955122208124952389962046988907292128413052271114971744177661004761069871018925490331603735603439339572990750906493392
199 2238086204148125375159309821179377003815662850857901589310419654399956986596511719701680367406145762672982469074142594142791874389958860676501233459881064287453267060407704
200 15964056298957828711479502430508934156557587095636044740753593889110757225806848810843482725123253252883315265769352948187685862099495727945653204419271985870951893593562394
201 113863320264682519756923536346863338983238790908056509483857422104392700325564947250959425073940226031685380861238663862952443862683506205008804448276486191582533062856942088
202 812079937439940689710225684943396548665243382825858328612848436401404331813570028997232234545209459016358218547388790799130557885314153171454595012398043243292300155943427104
203 5791462560882396633329192228832542363880178020664584747806730050627143000220982941772348380938140407924189338473626163866219304525257822784691725899519305026232449476452740744
204 41300227768069544105735148874263858463874775089499282872392382810312486336686091696543371685308612034020440935917727120547641273238358428221419678167607633944371833094391263628
205 294504236983893971245514863004328352866038003742754666131330031428726451486853995185765786691916533489833123867344572193419745764943400777289699311400586429839264345865205354504
206 2099934447164042521834962386875231705410437839734186828303049928782819390633126099784238086058378580852759550656748300797884359218038570441583647394215249117214160540652943155024
207 14972530242023865685545288447569013699896877494381817218768515554348301067944452926948130085816194441932584491924898499312751934406605513474891183784100818499560232476260472419752
208 106748089146688712422465372038965424431796460669685749630415191248368589838688968258508232932834601793285551580649566303890707722438611339695151947085781759104628699126856349717507
209 761028018607163814639571813705514965115701910203983509937420541696060835214946174473590238832707130124175479018358656540928063741334375288044424134327023759990585221808221359448224
210 5425215373606459029728698961936941633041133614451839433698830020179008921068413773275012544400742740707405599274550861014744512320697045482991214383455004756459173286654251918634944