1 16
2 256
3 1644
4 9999
5 67396
6 422541
7 2563359
8 15730896
9 96081144
10 582174000
11 3527156073
12 21366154944
13 129224742827
14 781136134575
15 4721445779732
16 28529589334000
17 172355128544728
18 1041178745668425
19 6289245172035000
20 37987872525388431
21 229444962815814777
22 1385811261569799432
23 8369938938213691984
24 50551708627227750816
25 305313986765386011797
26 1843976846537914957440
27 11136859178914039724415
28 67261891314569606295111
29 406232610812174595500100
30 2453465915237181590625096
31 14817842354099732023872292
32 89493132324647124139870033
33 540498265141251218181526136
34 3264365669813339309023111407
35 19715292940707373943751052599
36 119071444446841808579017436964
37 719137570648162237115310629104
38 4343264861454497996012595543888
39 26231349617811700318911326274555
40 158425449331232988204475789795392
41 956817814426145939570195379770815
42 5778745298388837694045996911366087
43 34900998373630564620802192830443220
44 210786186038236571741526760761779616
45 1273052868045968392316528770503235180
46 7688661347453665988074345807174368921
47 46436023756824106919260146995435309780
48 280452500458186486377296979166299819265
49 1693805769601699932912360305131068221465
50 10229817808857570583067453812550314161500
51 61783454895148817058616111905160277962944
52 373144015781312915085930670202301042095328
53 2253620434920154027688930196651687735963729
54 13610844203180841410743157943664537878465024
55 82203319174449858065866998015685594841049937
56 496470724525840281041828485378775676483635389
57 2998457760322218514207175262301190387404662600
58 18109323462759516795712979096911148455202084000
59 109372091417571462895634235643837524686568094872
60 660557773211381871216537277217952044014970381175
61 3989469032651953762184764998369920863005160783892
62 24094581591300322189519252066139980129477840315119
63 145520332983242485293358532184931593146637437799885
64 878876739621425437023142276827960743181369279819120
65 5308016464855865959075555413426018155182928092957336
66 32058009412431097659851469384947693086812121133343952
67 193615821331983570375178012514304338058971849170873809
68 1169351652117967532241451821365217860708758845744292656
69 7062353049991529039648709874198109787768921146942529407
70 42653405853042068258487444299791377540670592641050674241
71 257607205132036517515801765952028534335573447891417337156
72 1555830555819470076391568292149664420693545976910723944400
73 9396510152659192772890225189301261205302621540385939426236
74 56750654959670286255409102992788641331730024679166433339121
75 342748189064639512822162755479043548169066368211731621845260
76 2070043441623208502787748923677258463754492358877793171781775
77 12502122511284975350436996356346229721625861665171802607931429
78 75507143543138870077672474815921585713371602417047966327909760
79 456028863970726611233165623341965874338053628577442157975712592
80 2754207284448749091816190609653351024344824462956753202363559536
81 16634161486316498497326433924796356345695824071279366227661231975
82 100462782854136064184579534586517739939516153283993937366200154624
83 606749594627882966226382218578071660473922184072015107067049825507
84 3664492064843725572666975609128939950862242150455973822802808079137
85 22131868257016745735455242643480256956368650346692717192785459831180
86 133666435587392611366487369888581115447513143511878529487517301576808
87 807284581452994190341852059044215521850602197678720475766043916081364
88 4875632334982416825535761075767200828001769878399052111474727768437165
89 29446605586273360103793826467915980201831917324411182895332956075088800
90 177844127895396859230322635787222885408260569497494730671445643944063997
91 1074097784690607136566336916520894174968448260538138910862927843947903375
92 6487062939496303998915653119874569798775972361978511593186574562768560764
93 39178914788571231813940169444883319757611292158945430454388960638711433512
94 236622856649716970267055003964512647920222487241909532606498497339951459432
95 1429094618654554893282751408354742945784601042006938193865499157178513527547
96 8631082634974394831411269483206977171876591173295431445859953544371450159776
97 52127820285189837690859885602372266192835242359065262510566886553589160222295
98 314828366568304828926446810634757387905438079152560421652612851533238828464175
99 1901420390375065460517805217183251433352539647739790427027803313587404999623296
100 11483715842834235439162922093418942420894363654574100616637869985605251085067968
101 69356429659907461584761160632232756476550420377179101341301647242088190595409392
102 418881344767103109525609687685589321750651574206877866899744538843156977550751441
103 2529853134803519643293795463652091706597608661083593951197829468574368745977706940
104 15279164287523153317985444029868790231869449445606860193655832786826413415938638555
105 92279214992159599157180358385789243412050020046092471460876963606050580490316279125
106 557324560383375550183096094707261375171686720831163729390921032876089338344544596872
107 3365987298796522157127880783190108379141057170318784252177924730656752897771041641600
108 20329035002272020367402117221493577798175653243842092998504686848120177953874407756736
109 122778141281567442554883778850884847895671531523442780463793458230175475310768249416005
110 741524227533268414197582051566872903507007045222564226203657570608682694386793044281344
111 4478469654934905548107839683785157441956050187974661983066946915993915477576347432422631
112 27047923325300831729217356209011503210108912406248938499893007673962372245741852981287675
113 163357176129395131191655764193897335601542371650625621820796129059926435137390628893241896
114 986603173634714557772533310273829000978822850252133204412175859048100248386242404522360208
115 5958635214501212590666096182191061079452212257616081442823314789300025358965672656552268716
116 35987451255290208327844704828944450435720001742910956723664449464758459801953142159584788735
117 217347865950928021376857181653886770184806250182240152113707538676203462743367258282544858196
118 1312682426391010750729508266896828800988123319708511777211626742759980076251858783999638895139
119 7928005849134190677640079981821847209261132988458146330412416611172789576325863279052857820505
120 47881555721523567274906111857394960598777784120081901147349120484266617631746798422800285536320
121 289182856564585339479024288974681030465337033691377937404387415323235719378416469844459477646272
122 1746533153960616077771530984734184470238205878043452326538421904234362133884311476334622106159600
123 10548267259412570476226051815714898977776032072041915833496928346971479771782174493203541925677809
124 63706744944221197339071265369934068175415393476585368293566586574276233192249790149913586853113568
125 384759814249726581398016376567824972678132208312463160457601605242738791391785468080815850880664433
126 2323774582912711455752906099302085524897903525057075904385964635608739810018240157284190415708865345
127 14034543401370777102215340127310614758649134987690392282939155659258873041736274692257494511317478196
128 84762269943615609560120745706012916773196065432933248160529319569371244082184566171975310092582236912
129 511925625260642695759766591555120644478934432327373781804122263960717677300048616472783742386327317180
130 3091798343447257133194245880629640008128302083191922491826060804216334423588535623889008298161999671587
131 18673058203867421458878212008010540009378059882390849357910487985005154811361905305671841684580605142244
132 112776793293785715288695215716183491800254549017132629022424661249270928556411712276124976771406467939537
133 681120626668163555426027780855557260436031255013173334620092985988682778837859519339688204630805199046125
134 4113659331173723708102565465946635435816520799718452960990062118776184211261885941051614659857704813553040
135 24844634607133991673262016537295086545608046772437696816104572471700029638763106893298116869302233199680832
136 150050312646060164494293212911480185053207384042651460492925773678252491990529278137243483242578435226720080
137 906235760002496658083417636062325907799419484324369592285217300742605132459963655490315454301127064280440993
138 5473252525934449869370221485583305982610222005664639513650829654517030855758784966457275317370547208348671360
139 33055960198001132078116924534381788550679710044230518120502083247078268335361725155401000150651980486051897511
140 199642990970031786762793489684421631407582171727806845183807073671657366606795557402410199605536247478189889725
141 1205753020173055949632715143302770416839303437064480773077086055496509595146427753439582185021702737660515822836
142 7282200785474509414670255917446145345628649960578296874823561996608845902948374415560229266609108763912559206240
143 43981186356352112573067804851970369504738237022404033041574725629071785453657230662807456782299247592674741067000
144 265626396510588795883590366058190512444289946468057490594195010790216913189223094951287397659636998050532266508845
145 1604262830736717531498518808570191864325369066949593579141823526461201680553353797320207888921858956640754247106984
146 9689019103117603596043544274732377025747353993500028677913976727005135214321368304206073108430488341583619046937375
147 58517276210574016918685032243786059043611894009971570893559002913005839330168041279752915691579530954513232240121603
148 353417779308825517495493588164649063995187267676995176681095362786108189186741253634809790700083867476626401509652428
149 2134482922310243133732639297221477093331129105996856715848523413945119514039311153047353436960274781527039500750798088
150 12891307716731790814980666177061777322917701967914932406649681939404153524193001351900030762931131075811284163348789400
151 77857645479589280076338441880789693056407845288206386172208359643126775042867124528587518802407377941692224650045617775
152 470224828452252799171869688388427116075717795721257177040375452952060929649351949905330423863816022753014010595862763056
153 2839944464425345159877629131933438346016694807877200945934988943878272067215635667115707400688876198488913736404997364375
154 17151975125531082757928173171679877726042539110209745076947936007384275257841220097475917879088510837091415243892433806579
155 103590142128488973355675601197108137837641721505893601782424044570402079087338140009878771716486441955290605765088512211108
156 625637424708443352422916975221827349064391024009321424755973567524542868267349731537094462350697770230059873634784562250240
157 3778565982758369621118827173680221970740847041275653117635929480142407789509664023220240999643123203012964935257311783648464
158 22820822927452407848742489402291053945811105089316875736842971969673829060073542696401618908841352149224289469553439809474581
159 137827408985976883282752861146743366118722880657141094304361486161199437227892283782182135874464905421484360969858615871786652
160 832414971544954499228845310465011674796639550111530113800191906763300062730686906678469651991537194682947045102590112631830427
161 5027408481013289196746784159975680178312989062270753100687478063194559877734064885277601589400490538841969894657722830946953543
162 30363264596328061654739521015027124726510752200135882942053521684027186642885404613750336492057196749374927642632386236290558384
163 183380332119106378926523027670703595160447165445510389236054565788557440361136208752431334554948735548540240030819508971939177376
164 1107533944560775424511626036441477362912511296090333868543671050975663331083463594569440961501592354468079594292963931193324297376
165 6689002163861541842777963305944530821670952897527845357867975128526156824312137953004199690065679046395740973045175747892945665225
166 40398536015876622997213015854297019597206010823666881824425676384359902459008085318701676975453123888823419301139521418657053655168
167 243988815109592913176639459187693188895932027781979464788269020128649157145876799794227400710836980694110794351437869347752398511459
168 1473581663335216269331235138772264314783349266177259422253169107880453487397221654849752517610991189507877901311479460880145947263573
169 8899764186085462895607305671231580976447110287371734406239401725239610949950097090852283368832595284670411570220656546487154279262760
170 53750534862560506807783742500658190894233545261307308066744064812285262640697340862869273314521571578946906871809720317117313522675280
171 324628825843317543494121662752972786169401369779938777570342955666737044979127859051234887011982653260085467270045019595424328433480900
172 1960610714625935075239123742825025172968749592162947043567613773010026675088609957212639147186958187671388118961180324407012889178015079
173 11841198526717796463017029649603660230130152638904335314339435868735447463503171279624646364180902233965702317890052601123002707271230856
174 71515462760232410396089948031321985520415934289682945815241373080889992704308040590145276179976028377310157304293469675489701929092557225
175 431920924412356852651845616590407864553034843190585336006210132507799484687974970063904609753007855176686952678411273469051448324039547945
176 2608606275410453829839153016464132633661459903504545870788110142534900240896725193623131449682695749120744545823979230105766215456517051272
177 15754797499956732325733638170841247550752063817587070267440080203999413489308901722668183671858754795398241977020592586372032481854792286232
178 95151823640226224893968092776903585671816842414941105730798417792197178404257372090004002993188133274320294737588905978907299122525370059280
179 574673812347355087956526525182284002492262614818857885817302060990438668321841665709618486711034206375482599691035648025544952745795831726713
180 3470768903458274431666244545888244347770705901488298815506859579316222111439702997528436214544894851094272160275778216943066378332466982141376
181 20961868319713411767956526474070606305816429711385833331761117171512432425385417851355009509692264055915245963525370795056843826217061550255645
182 126600167189231945578564937833153638358026624976143485964498255768738642008619724231203692912866388508450827674020879660180248716389924012846705
183 764607528674744025852234678389452293015119311035393765400077955838841343785717354495483532967472768501811954604236751352859793075390567059844856
184 4617882313158786379505241632066054879102409222281088137993302657454762874188927872408831547883355781498238741582148074831815031678503098600848400
185 27889912482481066766131247913169641249541802011669895955491362255900322093569811424094668820719960485886905732447373283229961778502636829369259676
186 168442408344611890969783043419096222691648177221176293070656288358580338900836062662843571503392947903625236715158847781355870606194419861737293485
187 1017315667331522207295356321923033559357858136298772852711405713032508454639908082917781539752161748073706886138988832099010819705440684643530645760
188 6144124731824315393316473378767940108909398809928421605993299977565046453635986958589042707300723067720329750554892105386883571058073151733726161521
189 37107723720835197827029464985149389771625279234323114562584474817841862037868307836735405701122680870728421741085095643515786165248295000120857260581
190 224113802997775560811420485686693615449916555239492165700056022154039350497685381226306516703937121145938269034583843412078784024069398089585310820240
191 1353545614168846560337500718804444230752163206997329331113538618764162133617439900970232920426213336253991898695938350544279108311968405377021204720064
192 8174800949916968683932253922363825548271885256046311176461581440025969865930458631638787865070576879580226396052992869216957871654452435641909507990400
193 49372086076167556940876222208465166862613781215934987971254736068171794096098898067233085699450276543554512746966486316312228910524911428052259325631653
194 298184983150844430135491623116330775151124340236641874561323055616318830550758574835073543423502866713964182998029376579157573408408541048114314668444672
195 1800901911243917824828033990155948938786186924590440551203281652805106672891480425652246650995713986699260293066705836154791198321121878495071449821757183
196 10876629867981369942257346974951938028583135371211051310338344947968306740758924824272171672555790767255279426498205594289947842276806820293563292804399845
197 65689906011233886658699632976929507734865003441897466660400198762597505945941036589889685137456321332931967391402890786492286626209306188292931090791831944
198 396737206666168145315094005701165640746088753931643863932057558776887167724287948396225302135484317839170464792503094563698868282542379905213085214510707360
199 2396112594929823107493569424343339670939290502103478572635286108308205426043201874322836409842792358390086883341214213222594443088051452179774095323827271276
200 14471432149826964899471095111284899261593174348096659257535667117286828759014586780109645670696207255636060487929123619576310544297722636654972924588237019685
201 87400879620675343597696251439403992272128875424445331922920427155955094505323295404151363723725087554629392292325629176359588570888818672764223341089163371600
202 527861629683909424508958395240925695159051673080619070740957424415144239629509130896395226827616295486869253749881604043855933067996515897137155571136196561715
203 3188044574629644920667313395796807712688139228167129644897627815809086344397832524887423381851018746015455490173487961087033100925002301911952351580452312816487
204 19254341740868017976091170437157283057613377069993095329310441629746807811019710015681075369638687526713577554356181099491565748020688425831575161783543375626072
205 116287481933090636505208427980260345754755548783874624323796705062874795885197469542953800430511480180782809126867936983438439869689980084803006031137469901598000
206 702323592067357359341509772831362100707299499800120966369880695649212634561394381546455284549956854553075092523554178281725484028946653993888495202382664540650968
207 4241715615256045195543618476834535714369075911721637008997813352094555757914414405440860809254055127798855401900499315091370459589596699800035860879624454347739459
208 25618036420712187535938495578527550198599666952242815064941980087052315184885625568647756586192996436350427304951508428969648528488454851411912024833803280740144288
209 154721308447105891419240832608682845853905412973773012084311426957253560679105532936620723880188830772709487363811518995748348509201102329165163528525068063171593803
210 934446453836331135649987973902819379949179842429548772401216606525105208622955143971826506278633018828790662068198664148827635949372124165932768781706506870445795691