1 16
2 256
3 1600
4 8900
5 52748
6 308266
7 1771206
8 10113920
9 57346260
10 324067185
11 1825263206
12 10263448463
13 57624947058
14 323275736469
15 1812337219071
16 10156258833298
17 56897386342175
18 318690256627687
19 1784770177500610
20 9994396979746773
21 55963081963211559
22 313348744551136080
23 1754448513411490569
24 9823005868348209187
25 54997351591760121535
26 307917891716573519227
27 1723951587733699366746
28 9651908632127089219153
29 54038081742802904700920
30 302542015137368809944280
31 1693833821442350880303018
32 9483211905464443224615839
33 53093309309494285320669751
34 297251409928433433912123186
35 1664209138705466303732487154
36 9317336508249442060131478293
37 52164564902924474482124116686
38 292051438732962677145282784564
39 1635095328404250033328832896541
40 9154334611618080404481568721133
41 51251959269093229004321216113483
42 286942019904271307240731670190294
43 1606489245767461194006376449268133
44 8994178223270835928360437806427331
45 50355295858305717533193709401655548
46 281921899266024466010423026507674051
47 1578383278861874018317106124158087562
48 8836822449778385484637359455366638870
49 49474314581906661506989271307222225419
50 276989586953261275246527839397069617938
51 1550768956862965479178541144204159820011
52 8682219366533912815271302807530775165489
53 48608745206634682323703997223362950216052
54 272143562626719524674148968050098198277975
55 1523637739471545689833510811355694938564574
56 8530321049795009795710109338799598777420075
57 47758319002602204228663444576037422262900724
58 267382320137801697954571553900335372847358515
59 1496981188038988829652564224511399763722171146
60 8381080230445975703431899302908472575303021977
61 46922771233878539646212567992740430813880930803
62 262704376965449455880023129331087307998965722019
63 1470791001072141413383898504119718632285529992499
64 8234450426021258919527090191247077743948487181276
65 46101841640907741685455373272489366176418282477490
66 258108275928231129581378153050267249600375435722181
67 1445059020015151114222763919577013827037419860339724
68 8090385958429201049458121987487640347501857856341944
69 45295274483388968716704196996574017689652667599844342
70 253592585207453981796775456034498792871732337864922498
71 1419777228544085154284335762927809356707239945079024837
72 7948841946788995321707763812495639580162130985664982323
73 44502818487806398016421892767870059364801427495109081934
74 249155898005794609626510572848194290305965952426337015363
75 1394937750472517394203954254733925275807914188004721573312
76 7809774294999560096430272375837461919658244998313767956279
77 43724226775117667325132098679756153656242581303636328410655
78 244796832132004560733367809858487564392038166019671966838118
79 1370532847386233733389810866081426616009097696669582716789865
80 7673139678342315158058351078449468537155947800144975956147335
81 42959256785151856875362924804934678230971760940620969070177713
82 240514029575348257937904342478976945176838995433433790335930512
83 1346554916251834085684084117741454582637825633557964877458448689
84 7538895530058610327165590697644471499790363077196181464040820666
85 42207670201330448067405562659436359369051847988594783684453323793
86 236306156083638587948013504200841861892651220611434480247188482647
87 1322996487052363270430319964061470252878418632911393477274990202946
88 7407000028104987603888576380395996647611015389749520772418597006114
89 41469232876485931436251252275274679133653954968684809722886699557688
90 232171900747810529726823000699024122185862376645251136479989947530568
91 1299850220461057449371018393909205486537569339611004874623073149343636
92 7277412082127656132488816153227756964253915270990999433561687465064357
93 40743714759930099905754061749319227467545061845284556708934125859255383
94 228109975593577511053071194714713504951103980440026753658113926220324869
95 1277108905555075969345750963623161516888848585507853302856270452035039758
96 7150091320662108164360843984881830776758900474535891180237168523351469832
97 40030889825787741802417435408923319354369723530017913378553460296013065912
98 224119115180191211169922633064325116326940804695449138668471462639939161769
99 1254765457569075726424024169483096618080603653329822434380815440516661375130
100 7024998078556079658156000064053537927672656262779899267285227368874369821976
101 39330536002581841471419157789993417704304493998980685876142622864502412707108
102 220198076206212271705950072766049333861262985226735161079234769511165407929640
103 1232812915688053154011059203534155967104838708949805995487672434064085817880916
104 6902093384612418207548221069540571418093016704274729771954032345170492746723389
105 38642435104050201612301085428881726456260083879607054469581570903620457536530696
106 216345637122176222818626261302254483569705433767788684571954506134183587964474292
107 1211244440878793642615977555833878170158622135411707762832524266000947188539696292
108 6781338949448114124309959313114195713940878142278802072088641499545261753621006512
109 37966372761172340325405332094526806721832900401318373892247522538825341088459300309
110 212560597750035518946510679879614623972538646971087905221344729848906801589333088873
111 1190053313759258824277663794712982634233793172224363812708628511772873350181323812764
112 6662697153565735472550068439900514453199717060239649185515555840670457074568306635366
113 37302138355385575856250638610605104662860288956422724386319581901608678162363069648800
114 208841778909259469286362777543289687629197897925242002433421630638648066165664579573481
115 1169232932505249277000405486133656930792779415752900145702006783836761514535276098165203
116 6546131035633555944739130292555214226363498112517832251743067468130044456301106881026477
117 36649524952969512925402264291811853947980958847001458024800145823604828899484873580722544
118 205188022049475654505244822375669255014873584212976990731768320559767420525812517963214991
119 1148776810793690786550343926828816082015383575643616809912019878896860249001647180950698170
120 6431604280970725518778120558066356164576848074998772494908140419287897346759358211208365375
121 36008329240578493263664903741220697315350945004996587414501965929030968780907862566671096484
122 201598188889538400348395562360282482344043242986602867402750209977823248016093011048593276125
123 1128678575781903486383206389291636327876240856120455471117669311872390714210172800970587584620
124 6319081210233896843278926504865341332856535562380387656456194737124778428730053285830562860863
125 35378351461901927255380948499212133473235281067137569785986995030065121176514203353248635257764
126 198071161062911868174929446814798828848578828292247282279437173194783401544832670123602430739089
127 1108931966122224356843651161417198120595364874499567780331769513531082405898155740117155541940687
128 6208526768301782868138700227352785475715722139555408355873556825459690747087001311860594399150566
129 34759395355432774234247655622590965655477379724296229245178893612676131792313471242833390922192180
130 194605839769257286861436307014292427070355567695153805476124852392615089410270787437299392155658744
131 1089530830011364567770494700418849249855915323110972657674137834541832649116510548152996077872048193
132 6099906513354182858511134425933689135588708130386148230025338689642097790032453326877796424663384287
133 34151268093324784044228612551224410932882653139057642547470714202074282164489771093535666138215771483
134 191201145432115782713289142477272846636223990048667694477219496409362704585226605438287120428177724382
135 1070469123273893967447319411225939596379647267247030085836388501596570075360187215150118564089925728404
136 5993186606142074505211594666407780569457321558466237868108923945355569685650771758145215692985557495674
137 33553780221319451632351017602631602635862409246019064700036592754419239164445737247118454227052335760424
138 187856017362580162892658247058850161509779316598723961271498775822512831988589211397740225798854022145344
139 1051740907479255652188698210889154652030075563346042176227344183130117437800810581799760874999610728376022
140 5888333799445429366768964794786823450025449786372808257519774896818952678074664971597775086790365107478129
141 32966745599723969687802072916491609333485793769419309085941193362976791196474628755992075347769888363472031
142 184569413428850873624073087631734749336230221962362000698808122280092216784100144657192811007160477803038192
143 1033340348091723996604269586054854836621119008959853862808078539655207037725744732766419662174355060949253158
144 5785315427715467360693290503790623875971209953325242005697762884960271594924136522435715193916052453773281806
145 32389981345421791765010795450836519422179434499090219836113315088167632357715719580231141260330512086472158595
146 181340309731573187571086897426302216227588468836530341587694007844805165548371110938982264123785854987892486250
147 1015261712652729787670810377385076648309816798903515685560147224374812145022900250430071822867983049899593377537
148 5684099396898123481054232168594135275647987980380467143794859408566525357368006195029776961830968533771315696442
149 31823307774897740024596070708735695274555078040694278094906757466401175852641908687068676726532467424125924209101
150 178167700284854475844050393749540525270452355538677975362805983477355868950146911894511130660418257530584423639349
151 997499368994986189293484528037440190820868125952056824962327763414992801004688715344986328792722612668319597339791
152 5584654174435556373791812239857643172022874830932339099763025632296051998544247790365192963521877413879980925337440
153 31266548348259907794359210997893937900704949821437897398293131715240975966046868439148482730046200791974643091430736
154 175050596702862189656290889857384016095491826767313026924394272501352448797730021166037832827661749112747291042932017
155 980047783487859171177605329641752609992951294968135401962151366392502237243672855442683874994584126723837424430664234
156 5486948779442583867836351583699417244840325399697188364568876844813814092657930789110757312342702975743638268376026772
157 30719529614240917691138675473034352089779545862580076281778245554385805500485868165366858111864140257519337916589588528
158 171988027891904915244526749850044296647578746185187050518898313373879814076555882410453120378362956596528571900469555853
159 962901519313435769644601518652229343756941729952407498760434131730899681432286729374987071331329296363894393460927154296
160 5390952773054985056365760088476289005673639770024807383039822497175097289971940632691851480794261836479025316756818445282
161 30182081156161401150020266424802468879626968074249102395029161840214307011238632651955429326258654962813511732606638021172
162 168979039747900573850570170216736526631181983552674665015934719542142585399139128416659135269836080760747231360595974145365
163 946055234772753111542127310029142409020719814186801089305748127505411899550244507392742512223232902355758555800263903465473
164 5296636248946662065350235992464964901525223769752692161284033445311481638923082043026853996915017149511465257426702871153995
165 29654035538838864975148820803419085460331220111180200384932529463622420183306466945684142358217073327286296214285890842470542
166 166022694859137516857403382528384942047353942549492321608727354913160738302065094130824560644466538255345677129509844115885048
167 929503681621660528597631438824192618942728610573811178421484665563489485733161231022821522332339807035922975920935790366368398
168 5203969824012707252606890008439595543816192914358076559117330079491530576763020131078916760918762702358380022614183316267452549
169 29135228256425405049603561785727738578915611479636457487071500273385860541237858607333361844999549965660142715067061037367674700
170 163118072214235915106396915440213114733544627221961528551552690196233918809777487461892573211896085949694892808365975813904812439
171 913241703435796321374430372739559922189035799303137073136638267258883046454090455124570284099549617070756072811886023432283592881
172 5112924629215473266298455056715518323508675060625111648136703150219257700754616880940731484970920908946353861077000476141181292671
173 28625497681158016712233268772421500752828797021632086576144103899727817351804442141521119527013791438656556266896363324182101310088
174 160264266915218461507475662135474137320344511800045472385578781829327751810456485783933297293595651533974251494560474938875978970404
175 897264234004169802285460291038093142944844446865443663594162003401998563041922701567969993322738324899911398207769474545629357718124
176 5023472300590794173263061498789310144775590165319044720457797816642644100821242651042481175902576180853160556746821422814958252311758
177 28124685013005535617148801433480117500933114586230716526768922900418728271486422511569205481898294464110014549414367341888332811405911
178 157460389895600997795145465334725764878088101474512599014191276785619599490808053724045740841971192193218248040802303226521076260325016
179 881566295750848158728144048660454708136090094670356725522383972973045025776479102677374009963406672482357831407733482841867178293556579
180 4935584970411555760576355697827729491660947291866200160476059776774641060654808359232836152214918601648201287620556439269075993539754486
181 27632634230196522225311702427080606676765583504806733534216389825997302930157440697844800924764440542061489022207292017374751887081768802
182 154705567643415240176356209957754587025240934742743166034417925908861363961338938023748151871407515903452172431840256477426867160981368922
183 866142998184256433100500179610493031335325983666555034122699217872045878368426922626549274097062163099479248386181233664786232905608743045
184 4849235258505862133866544551827644444720017948935584349752020864685899002583029042525615549611572549552145369169202485725825474148025278140
185 27149192040612677524361447463434113023266487821898973509369447785701596736183101039367359149356021113005996329033865909614804913056823028654
186 151998941929077315148407832616642071923072940149724230196522990881411093785940633428073776690449532785093531672699662152076843881501671340102
187 850989536373607518971466102902109339070465232033105770882495922112425270335086593951254953606498184222221561468326086986119000703330181545889
188 4764396263727093898398850261890443377760679547213582648658042837499751484303527239561655678237965091640774731565177878884004541293601416441228
189 26674207834032647217990764211901221887734859332177722221766729218516684875655287965574022374447660374880334603164500048691102674472133669923474
190 149339669538017326415190146294866146474951745618645257190943922664962790850088018272311678508758955876777469902481687847281705805956996477616782
191 836101189451987524687409739651722990123472054376715666392278695610507184164244645637558454081489916215336238836424324743012965676464809702005641
192 4681041555573200528822766586748103164076002609111976565454278252316743494571151947779889171978408311986997394313765834508086161590011140846672657
193 26207533635211336553812800513463189827342124971100594316914061978679131490502535254155899688679702514091331064399865108485585867426364438142037982
194 146726922007986657068298082260064085315967141335829352258088306599348575862404090646800442252566511914932489983283500876183763420664380263349203335
195 821473319145630159835077863082566228316725303644297396532998305882876760405797303840491222547936340195039709461303394972579104301046170616038052830
196 4599145165952616025475321671062743869280816575138475407096191250170305857823078529523301981656656416262450155301788729791856698478996244825392304906
197 25749024057780118251300598209641825238617254577876114985463894577930298651886405664988057334253757681459675388087386740763485843627785031989130097061
198 144159885370961168488064746222015422410825272873200878468362184908073705403780184487147538051299695368049514893105192275327851332951954176105093714875
199 807101368328921958835823588135481155556542043227919085323361036016329083063846753630940774415849162517243450378643723223064290052138449749893522441098
200 4518681581094232633740260203281728140834935910819494636223939452428246813899600212653710493346327996316627976263972030755024950394945228735819151161190