1 16
2 301
3 5434
4 90884
5 1330361
6 16795263
7 184000783
8 1773503344
9 15261176700
10 118793987740
11 845798776106
12 5559078678951
13 33988369766356
14 194559879927981
15 1048491460707150
16 5344823772801721
17 25880047053192859
18 119467909882082282
19 527477834293924776
20 2234008810101454906
21 9099660844311394257
22 35731073030446135835
23 135541403888132219841
24 497672227422610301263
25 1771849848433963118341
26 6126661612984780150221
27 20605251220314515692671
28 67496472761423959792821
29 215615262806766703124555
30 672477980725256371437951
31 2049956330672192523521184
32 6113832538003219470072302
33 17856201508297369842554731
34 51114968292068866454745858
35 143529979034048994164897397
36 395641720441252844717938698
37 1071359652415743228805700772
38 2851886273311710116946099069
39 7467333304790740361635823570
40 19243858388207958914814381224
41 48837603592489986451915359364
42 122118366122833989623903195912
43 301015282277690992055710629300
44 731782523235068967831997986195
45 1755318112043993693180653211703
46 4156181160856511227753139990211
47 9717919386957479449681034074400
48 22447041818671226192556513540503
49 51240196782307781878057364406126
50 115632448360565659935001815796619
51 258053862065527926647200722207977
52 569692689316903228470086785083851
53 1244521458476816084726870993397548
54 2691049394919849154377185955572142
55 5761282443039759350946239933505192
56 12215478417779921683188190410901228
57 25657032462815326175490456046332782
58 53396561613110088069992126941700093
59 110136968682257437420072387535894464
60 225197677534321900966221533964452249
61 456562089487784402034393982490819807
62 917976405970790019464101969001503374
63 1830821830545420584721436307660262634
64 3622658960749942431594328100010559395
65 7113059799908633386648019528632014698
66 13861525104272407970635972981583204155
67 26814286463678989995359542943656423300
68 51498505416050507585718204063029791444
69 98212352889681555660974491487378130619
70 186015131505776846197070380697828161631
71 349950297817866041776170411373984886361
72 654038753100799230392078342782668263828
73 1214508663377951465556821227512026858632
74 2241077018235498048804206039225273519164
75 4109879444476401157096546842090244156810
76 7491569381181980025377607713129026619399
77 13575051837464998537613016551391705776826
78 24456090528548613940707440473683485650125
79 43808632619601152560373168437501885449930
80 78038379471899654126211708619659646233449
81 138254715063048904250680517942320216397965
82 243624355379174502378341952215340757772968
83 427046359541091502295834297776581573181870
84 744708215020539688065382627835713633506268
85 1292099771176280249464818194688195819836651
86 2230722388209812782626252594959588418030233
87 3832429815205786818260484989704922232868587
88 6552705218712315095815504087726766283199921
89 11151216622271973962737933498292300119200871
90 18889284689303568068749498760045368702524117
91 31851937902082867539312533337098055391680649
92 53470937163984488188913651677665354046292213
93 89370646623282711115269386688209570624185839
94 148730442708493594965788153114015886884388853
95 246470276197450703341074940340822011730329500
96 406742885444827843844868584986301658582120792
97 668492191149817138109631926332918279594852669
98 1094266572014457497964580432677690249812633608
99 1784140563671233032933972900627412660079556647
100 2897624785683802904675384183107846420939213914
101 4688022500185646793484284237472642259490845902
102 7556111030889659693268890582078580748021211181
103 12133723015345657442948394131395169670087662612
104 19413431079660573029545616001772633675235612604
105 30949081412513561098366791338250985741823760112
106 49164842787747155150700580489826552004360603640
107 77829920672458497159948473617869201731989892580
108 122785371582485547648437876373003356354133095427
109 193053336749453759153110921316517640721965257045
110 302524573562462972551305491730865350339280298483
111 472517810991679319428869490420851832325337788076
112 735649468077378998275222378791499022498330703591
113 1141667001810545030993345261971964705196568178600
114 1766216197005606482316238968931915624746077523313
115 2723979511327045235290532079907085361782020378551
116 4188307968224000682460911113543590666602879481701
117 6420472641731152693707425887907258243198778745566
118 9813127235763260603423960079772485443390363154660
119 14954707533752243405499017333120133623805273364602
120 22724593662499927785007920718934124227188576271270
121 34433352653896459403532770184846149755807294802264
122 52028869551175955116076826714721037615523523591573
123 78398531562415842626818705368077241905031046467986
124 117811083079244144272817210623944376991493342044745
125 176561066482934297772125281542039542280065643785331
126 263906376112993377724406577117486032927940076586076
127 393428869629780554097911358366572271607285750728726
128 585004116422478122740910243131519141207550209884869
129 867646122415035087074489576673442137726448714975124
130 1283605937372957346229752154931580846964976731661721
131 1894262971327472898848235427512699855330684662480798
132 2788573532457831266170358240019430221384074086647188
133 4095158893852345846032541892868746311621933104848429
134 5999561721482864798527840008418865090722900978602095
135 8768825749603750070884082060977147488893542014652275
136 12786429494814192166445866501745956600407322575293736
137 18601827706404348956485712814419581196715143450490916
138 27000558101752695026131524351649118245385638632875516
139 39103240036071901778622085675181283881352861761768186
140 56505079209702472271864495962825153614697909364537095
141 81472045236104782526854920333810650952343353202217216
142 117216181460390104633154620371807597139354350976470749
143 168281186837286147833261912909998450950317802803321382
144 241081361102448464264798311883336218779724722883515721
145 344653428314665328813897306695941318327743914405261551
146 491703281492897904976664447159676657036303536438141462
147 700060533770684322941618441445298275107578357132489540
148 994695911133369647335363631353597116252075154246801246
149 1410514019400700243364993807888102352121187942689997653
150 1996212312188532115777997750260280776392182052051097111
151 2819603510786249631668017924076167733922566098622485061
152 3974943135497109026400963438764431861136688910225420371
153 5592999420028732110502305275851755512460912915112832681
154 7854867399227429744565946292388857687831987301423737725
155 11010886055536744008575163099538768068494582096847507091
156 15406498676751077300955272572533113355985729415277877909
157 21517544125109219145270487228194204684261922878419007587
158 29998336574837150129319070734718692793212925328570042091
159 41747057877777619096886348385515173200093148487446429368
160 57994548800631028419665094556814859683881193717070626082
161 80424673710426501540625649047822057162213932198801173663
162 111337220795920092477390242992562690370881099708165350942
163 153868014941195686076221206056131033389557336642113451689
164 212285863971305865560965405910564103011906741802598308730
165 292392527518661944560745021373643063912469258408936120744
166 402060612260495835198460009971909470253988851470241039149
167 551955841742822039059523260963083215240513871048671446502
168 756505420047265318971559202907204065646781873301821853280
169 1035194379847079710822530504310613487375315137639233107340
170 1414298411144894108080921832446204338134071336317766046728
171 1929196709913040312852947699757795123147408085016652500996
172 2627454476720889888155435007248395230942290806602062635795
173 3572925233012144089636107852727220177328208997793523141043
174 4851202525735269908756249240179132588040013117981355655091
175 6576854596732459030788572381205371925343301987758156727704
176 8903011640946689969473835829439552026160934433520398847047
177 12034053000949837953428610006281975614415314212492981988626
178 16242373504269557931577197193424452204019809082196172253383
179 21890510238584849402047028029540625431580702933421250160917
180 29460304140421473760519335227226702464463981534204357866687
181 39591281596822822636911300489341750429099874168115363054368
182 53131104251869450181675623648364283706994370733238801412922
183 71201794617325710825067358613942937051268276030809268602428
184 95286557709797408756242547078490902001741385418895372534464
185 127343457605185902684944220480204355580434913781284235255234
186 169954065785846581340944431117308101525273690687144604305357
187 226517594765842145856403796965880365023523844011529193107524
188 301504118153656948199365306254053479182472528869145551961689
189 400784451592469285130881171237260670954212760953037660209335
190 532059375898051639307607654099415923860483939616903682803018
191 705417439962988698558285568506957210614524974653833751932130
192 934058988232155404134309241465169880709586055778439696005415
193 1235234826019587663199804794962774925260220670888781024727054
194 1631461713159143462603077703076190448352435168026777902071239
195 2152094483318115946577919152997374615860822606663377428179336
196 2835357062212857693007389233448880485601410784072057051542276
197 3730963317814121656005142850170700713287493774501977252171663
198 4903495180894560700715398931778117255261450982450507355988207
199 6436751922203283800973302110816177760125218332102653186110429
200 8439343507715004835407937256658345810128060886642958088420460
201 11051875907052694865174142833096038715022371964489767841179024
202 14456171294291901722800937208369355056838260994839906553344476
203 18887086524635233058278231265841697704810657671936618656119610
204 24647645712777750013405053531583862790058675055496373405421735
205 32128395481838780659640718035684843880672568196228632543606374
206 41832134901597818372545602056927811857567116396312272197449245
207 54405479321049815222561206326198806809192021927914590882851938
208 70679104521707099651298331611577377699980522299613583158036505
209 91719005243041649348846023745443168301831445036542798823245633
210 118891715589996259769635000950698438965330288817860984963494836