1 16
2 256
3 1152
4 5371
5 30160
6 177488
7 1103081
8 6990922
9 45002090
10 291703403
11 1899852502
12 12403724792
13 81108030137
14 530824116234
15 3475943478340
16 22768311915069
17 149167204090078
18 977385748598970
19 6404564660109105
20 41969317567416342
21 275033578251131740
22 1802380765346666483
23 11811680525940828488
24 77406866293991126846
25 507281367900752620523
26 3324446422171359542018
27 21786646283633827889200
28 142778168516731217851231
29 935693182677780510985678
30 6132044079697166044344756
31 40186220221952632415200823
32 263359571237817243934918048
33 1725921691096524210550216324
34 11310793880895530932701393967
35 74125067588735245477604024826
36 485777196831339169092973360806
37 3183531500161144192145142351629
38 20863212495490055886256902403832
39 136726662662564842760336689991538
40 896035561940652170359919238484423
41 5872151882721790681184625997343642
42 38483034862786964692786290306236230
43 252197831859145498828571142029823767
44 1652773661058689437856801119419365210
45 10831420536797239250723171662875400394
46 70983507074348923621579217419718557305
47 465189054372846389928436492253548297954
48 3048607560255512993701405827601499954610
49 19978991271183561847484323940443887431295
50 130931936739343465236024498517707155010752
51 858059940356700463019067696911374284290308
52 5623279389173073109322882251784029807632141
53 36852053803735858636186880409683801927947340
54 241509228969202637512680552045543992201334654
55 1582726107696499697188998977460881673935880099
56 10372365241191137225148602319199210483266254332
57 67975097001039572778329850084402616216131100570
58 445473496628640420135573807781427292477011332435
59 2919402030357774149206924622250293547117005554056
60 19132245306084897088173287754594172203186637186844
61 125382803274746969261465830221495723457663385607687
62 821693800467579546105677776651513361494516020231292
63 5384954587810429019731578734285148910025855577114742
64 35290196781672591451985519832626380611130536428272213
65 231273628882278715031042495419051411354827123543512302
66 1515647298519921211208432169521976564970156572200861812
67 9932765549677288411256516674402927661768696031669371429
68 65094188840108673633214253952958413042045426323889988388
69 426593520159086460886644628360680806703294946094258070630
70 2795672466074121157438152651264055470171803497158812885733
71 18321385975694802300044030002445226936369902628754907473256
72 120068852179154635184989802129436978401757315592873753758582
73 786868923712687244480822982236775073118020164840391968312173
74 5156730424814178962814985849337960594620872075702050648410470
75 33794534099447834528443709719437344274262827189855050644591198
76 221471832132837673147999955349910835566580374927106568466881505
77 1451411411204430576661659446023881154984941823841841206812632960
78 9511796892125368599773905974511798200054788935854921978110240540
79 62335378803427751969725857720049086890332444304381857122468377271
80 408513711408590401678481907021533963494094481248846772140578249322
81 2677186785614662095146280030793730843248887241261736702039055663672
82 17544892337533053141220769687207277129775651103699720036805792504029
83 114980115989535680939946789932548276648688209470505589234517139106964
84 753519988531657900768405019913563665214662530613041824981739932170584
85 4938178816661000181599697325582436767667898918480880676114556047880381
86 32362260320178506894845095579971233098070671121347476409938784166319648
87 212085453345157226644984559028450524799417952250170862954759900150643524
88 1389897957547013400304844538913401681125601323608583317142574299974852843
89 9108669651423175682533027754923891088810140708271598779455039875474707944
90 59693492150448895640823105487097108886839630115415844902306039790501416920
91 391200157814369452723324076755751342952227015416075476130480782967492024009
92 2563722743649815455252108806727951133396472505241032823378799687139847774482
93 16801307911092851232489947657907305371432832845851612746397695739537795041850
94 110107049688797789628412933205385748685615960629629111305672093780022389591763
95 721584441837826003829379940269413517805907633169280038313373151553360529944150
96 4728889822895517266607209703225272544804661732673231353773951353972000000424704
97 30990688906941095778163556993216228325507183185905371271679765194846532640743081
98 203096886350955698223245632084071801852524464338266708710223883371436054767477938
99 1330991555860975879121283787724297684812336105301228948326670080752299879663891524
100 8722627675896347262287156482760922124432713917060361535492496850624178893512457253
101 57163573455653108624730183163361490735631870578054405469986996699728787680066849262
102 374620384090171397466854336730026744976524612422317723075482220947975745550669180770
103 2455067514012960639361344208917985861888618874107841896771251196087452420823935450641
104 16089237944166406107020477169144967984931869158865784841238198061914460109145671565214
105 105440512795053613168377441266611412105299160729236344942128505979050453755385139924556
106 691002381658162497723103808331029398149462462697142143209747373461587606936933884457179
107 4528470877084471426908021840234864787307912918600049837766699792652216501306687119402728
108 29677247183131993854583481394953010800163153181672426454559538970760400897256738966692486
109 194489271163372235535694246432091521240582571898042099709735742089155096504337877560229947
110 1274581714545255639560482108033782379043578897681202320748550826595911441832832602460207210
111 8352946860952982489151762223959053861254632446033402170602254526665587127792308019116912304
112 54740877313462314203610906568027191830185123758722237562725988783956327812800745837365419527
113 358743291311403960667436111504069625068581788807743668301682623809789856900731154366101194814
114 2351017290497255348056281039470269696275230289582637965466268200720386308532886270803463380604
115 15407346796679598744147868374646149157405510926585765222337579741400335060761601194385898292759
116 100971752216651860050992098895349333695876639725690029165905320928557642495234238897860166435784
117 661716444774132294341491038901942777791935521387850401616381825170014368713923080326813807750260
118 4336546050473567167199640259158114059723456327393637832067159832661831640657611160015713703430039
119 28419471506858099895287102459190704765674296676284044341055512520305966518609974624199339400776090
120 186246462352433497046887528412297143489982165491030664907076289877414587710716108516004946709411150
121 1220562624833670377902232474448492808988609177556980094693394626455529647718787045624502712386579133
122 7998933790869901067645790512197369488730388782921858194943327748360006835340965586114732565858679904
123 52420859437211972576078482930462386852375676047986420638976717147078768009297541296787175987059053778
124 343539098582423757949912963295219946788367756798287553693883136237142106005339049460764159567198167919
125 2251376904573336575775116482909334350164852887829070842688301617285333902312050671066147364289405276362
126 14754355435412278829888111784119094582798967138302486947962199797142875795441728535834349386634473489166
127 96692385833874830678568603995246057971708916078715546911871653558619032189139058569761562417077486550935
128 633671699124663835798587607101278479915056328830343612654725729032071310531571660263005382097959385530978
129 4152755346852395135130607306057092441535698565990929212292705142225216201657856622563387671687209595712634
130 27215002649847598770169935580027835824774607114336261281067959452414733446959188309455591216510145197289281
131 178352998760833957944643195656796426525134378990372482202905371858360917405202018250149467565250555391611714
132 1168832962327864073129497173792871135064554539255361024578601946037157529598172475365529997720980633372062746
133 7659924438142606875255484149801920070534048364302468093458979387075159164047597666478812158190382468686812143
134 50199168135365973610384358697809830887107915669868557321828571694140403954962282268678688639994634918396587464
135 328979287176073813335244847029872260334846025811255149244625142275846480116319725681896500862631580497340265220
136 2155959459308849359773087039855075417255921235683999848689166377729272270343904184891978812713382290344242714357
137 14129039034896906128550045363826687775033633217988351318212795815087499342236802667415105685816159849491687750812
138 92594386776473601344534279438393206586998613736050753629569401977488967476497861546463357041282856531458029306886
139 606815540769276973667658088754670020091531261659860657612748812688969849721259276030159304174765998520192335166243
140 3976754027304263605364547068012431852211211722843028207627254531476520295036374878921448781391812408453404571285956
141 26061581372210911602380448347007117670646576305309972887644501834163819579786482585601622646215927906239495406858154
142 170794074503216530288125030672001038425647517732334472056592788395498648813239224322799950064030467388780100893367995
143 1119295696941647828888850449497054040263507233723475396407945605589680733860033366632375089919989512351780556550456424
144 7335282917959164802612565850952237779807206025907896543388803735413644771908060999795477841933505257443477920662629156
145 48071636148985037695951900703693832149787964802281188511709240596662377048065868107340514438662187659752484643951806455
146 315036547040689018030778095902949446288675104777875154883469750364326460877696499615172503343385318196994980834799182212
147 2064585978803131322712034729938704143182285548795324150982726734370914832219302670289029908079481609152655306626627774070
148 13530224679995468155661080159023229119718433527075787959029380301551581565156332355941352085209149773594484919035672018973
149 88670068367549844592988135043496203945841057698516310735610274924317354951071112004056827011468316325865386939250111270174
150 581097595218100768880913946401224054395602169899894404748684739650709289763163117655482952816231635757874377814259974031868
151 3808211963574359435332268085226658228278417716798637393705510017383524320061865653168607509770029597777392214889071049559045
152 24957044184751320110056934716457715161058790875859453050803024566953141795832372609660538872750654583816182688021276530879340
153 163555511194556381673604850200844269971287308625912714836978156771583124127819392559049554701420948725138838662789877238197558
154 1071857910900244991934905909315635775082142105819740970592981048803737678929859545074499510053264686896060212384614382605407181
155 7024400295461738534661999689316140202551376142870011360987278312896993312149048054271123473566968616683275690511455548550352744
156 46034272835138041800895357977824515783048720764415054543086096626771750311454996864113507520012897403036482733635243336334106974
157 301684725574231925511097174217642384806099904141285482889543001433168188918413837098404743624923663621079672805971664545128836765
158 1977085072479492463647722495521085635070603479910391155765453929751956110548232742924051668831649377511074137884231403765748920654
159 12956789165845363821831008509790834937063703994083655499497032411137530247967229166144311088160495154160013113447242460211434222366
160 84912069705543303674057856581325852788989604262893054792070429200134599365401184560153994104842610776920419971647704423509996933097
161 556469622943704477476222909449085666514491193360722952309391367355133678349932893904913639664836448408904803477708667796783638159344
162 3646813018843341662256342038328492838238729918536682513472003043509216483030176222710727999295241110830779136979065390193336841872708
163 23899319290876569011261342778726930656599840597862916424079602856372597167414977438268691322091133486647913570555404779179113975815863
164 156623731355556324689606451408341235120325894321048483547201839392534489947592366115844758662188259483340885165657252415556962583495794
165 1026430624453059062665975959653342138896444668048658100648337272087592813548297210844950647215857112473428452679510023047785129678789160
166 6726693443558552253502993212402286622690886481682930737365212607354402078464094156238405349113451443521591843225929567053941514880115461
167 44083256681594580775395916540599575151363777598153017785279647366535414986150712623460204494082595327226971615867929825142007828002024468
168 288898778569473778505866140169641840101440994532988756234732530451443391393488679900400491551916277912304068273630117525484808975325394688
169 1893292613605398305777369677361804806627923729094940934484976597935579290168974849836408285572165624929061957106951325656309172778978783181
170 12407656891047579293392901496074113006692368563823994008190061564745842922808733196771050302911065657732414593155533251603430445184268696104
171 81313341857280843665647922134843472856777008103184716551522366086456130488873643044693249529767635726222940337678890506270075046916072771204
172 532885428897508878597920212985214566666074796412500066624574675920368162046517622827604123774976252293207255010672199461564806676247537970963
173 3492254454744875694600021238963194328705590846380646675321833976051708599658721880075989618299871937134490729874711613284244306159001104392536
174 22886422700499630603143397277021073210250861848218819440022466290621425165306099526302160069407250902152155980209414477301545128712589153029888
175 149985732945169887482492820420489500155653819111253011834025785024203010596234370678368829824326510431028390545398709792674269746566822040155721
176 982928628973051281904534767815102501223765451087069004227497394959926642096965189969701333009975099269291777692751818499299734127534384686979194
177 6441603949143857417850111569292257735986701168474421918085238405454746287072656254335072392528325048383124189024586923521176616605003046156121098
178 42214928138758463022328819677603669927849919129047270541855613195628925425923023613947332296142196796308660976295501464468896090260086543871538299
179 276654723238207924926458753578369091631086243783845054540845338214688192187471076776847967430500105425019455675239222515975183520401024911241872566
180 1813051431437551996391030329400919544896368865920664778402802969422181662835619623389715217598234148638758086831416972458752843246886247330661305384
181 11881797840145378250716039536278543625473060136750036749033719777815738682875237124148998185616010507949149982824311293599708858779947642787736496633
182 77867134636189178991574369993224874658571929629865576355358384576578453825224778810990419735801940596361005665596632538349057166315336785868730903994
183 510300775861056551217737766943212904738726153366025642483582934273577336020697038466267295700581110357236065010969445526333694031316464157218313623204
184 3344246363514842195191495154654217949846075566166506349399260679096154314062508687542284619107594894151259471539622648877923830325202298858388331140781
185 21916454508639418219013586617783444563368004239054472944579228251313113725368087675594345803717591037913502974794342139896643956792632786737040216660766
186 143629064972482345666789460658033031001904390117753915773850138889337691269770043882212544010381677598068048352346062096655019172244823662742873990659178
187 941270327129669950118611367986552652366560454195109474353186867345271395325035838045910643163883384035180790251047204859049036158052704622056647352686545
188 6168597065674285378738169291925572473059926594951252133932733369963697936710260417551410309599374000486970920795792767163870201233934703040875076049193158
189 40425782755396893127142947756785836206407411141441677933012792163940484199480041039554134375153856643578032691098213338386594578599361020331494134151793756
190 264929593226382451288739492804723811179051139111534209550839704631819102959548168279050817513726122467454072001384112733077774386908937632660655769641131427
191 1736211016414427377142827942140867037045847991379572620942053597059771636113217171966870842730177252343798131838233098244865463694613878333038874613786422760
192 11378225651609212251719913904120656618623788218911888898683895531780605203277045222642917966924153458134819545034987260867706685302404092931128066733812466286
193 74566983940870977150942460698211794266906604266895950757599668149118694882962716178614726723520625920032974869330302879305042712051196743140263337444065256491
194 488673301469612807181434788019813857656470825734398800687564148249126924070593914523409576905718619700972047585440714510399774007513223488450096413109720064050
195 3202511124207094603861072352319420890590574858385334594697822220907832501397327292856863720346359846801766248701187623762580627388982672780994843882711789812368
196 20987595331741165375201986967837338756603935479410086475971816845831470671429671305192917967535084132429061141687201062978703981126699851190765359762875424861391
197 137541804142204563363308536448384864593680364930874577394885312977095724992918851291625042365828195045413142747982176308973734684064410253503013562744808754243022
198 901377579835541499945275306890655073876499207646507897521373248226966919635439350614572965701941548514437503051683558085001652990370514586371712004430254772625572
199 5907160710136917943475711405340402237582926973699672583443326817444281619049202906826103478341112170112033288353963060189836962667718799111957043918889794882150359
200 38712464605289928061904750735309686946714096365167981496424261005303973122739775966155918822704528708871137501133134361706553015836858788132050766746891630683144336
201 253701395535773258547485121129073704571638967647067913529887902006353174078850606258335561983699907129757883257870288776054621543378005526178602767054552926502635908
202 1662627237843278337785911468517004125105991850282786780058446757268210331695445145440909581267204603248898812822752314815232725359473659995172786073931476390461424607
203 10895995767703942178475825395931190102410847722433866420938676863448615798832574212320460825612068501703488752341546879080052550332790616576605715952186740100008666266
204 71406699630295120271900796866309629840400387177576658067030361943419269346642211325135016680535947143656965987820623779828569352692385368275690406955689152760969284502
205 467962438752457232625915593205687766703570444568093581835894542286544160310449637431754751876548905085173067659150277198286324043495010494766508620753767830728718182413
206 3066782881955781225467087076372089672849392754803650319763718374147366696707965216795326720477624563762355562643243224376250067119071081711952338602724995254375433028392
207 20098102895032024508287876284097225789798691824434380970175876284279371361101703111167133150783323249021252838640215877857761056223835388561233524349111615057257000907154
208 131712532489973253844383873990927307004757020717619137078102481383611043916966471170479403071596437971504622156738436150756228585438259625294718116191935111664102468393527
209 863175559679838987084357758521477999710269732083072653458680960545978408369410361816263680734169372167968933219247036499402694104774551843198710684150735778979146323420954
210 5656804502527674195878368480252827052742367279672594219509439039635201198596143312298814909031997272057135042972426591839563556989305769077615558687468905123701136716285238