1 16
2 286
3 614
4 2153
5 8379
6 30204
7 106323
8 379361
9 1353507
10 4821370
11 17201553
12 61412082
13 219273629
14 783307167
15 2799372207
16 10007499485
17 35788000377
18 128021505315
19 458087897310
20 1639569764368
21 5869713799941
22 21018507103849
23 75279796970756
24 269674461995253
25 966228482789518
26 3462525614962748
27 12410063261301561
28 44485444066007584
29 159485165529136185
30 571843072667586875
31 2050613080296468192
32 7354230525282597019
33 26377524472239561468
34 94617392207875797019
35 339426032508502669290
36 1217737986380440237609
37 4369126148631735379973
38 15677074129123185748550
39 56255239405328278277012
40 201876829854013576026069
41 724492092359026932526670
42 2600176162823501681487296
43 9332376362534902944037116
44 33496588864013455807855033
45 120233754610115608372351224
46 431587092628144821136814858
47 1549264303729142288830310623
48 5561558519131578797957555582
49 19965510538326902159812800310
50 71676418538614784150739453228
51 257325761243274915320708530162
52 923847987009464730153046257988
53 3316861186666760372924323655725
54 11908660304186660667736777910874
55 42756948502426882381027674754493
56 153517568671174441734262399657519
57 551209246675306874453689583235212
58 1979162345934801900929624470875623
59 7106444728658911265561928919382223
60 25516960438241826850790748954491472
61 91624302752635843691103099262827243
62 329001008993891190413877351133838500
63 1181376232740148406048466810497714476
64 4242123957282721030337349873570058826
65 15232889906876013129606394946584868597
66 54699681142488101021396815002282075372
67 196422199138368696835685259494309005221
68 705341416243232154507934410926380887322
69 2532859039390278760623378874895432172827
70 9095472561613671455618604083514390190743
71 32661936915982153227306106248375135566365
72 117289962104368816073978156492151501435838
73 421193668718182805496739372986222622491723
74 1512532615330279171088349165657551706576788
75 5431620845920402476844765465017700223105601
76 19505442078820151126323995745232963241039925
77 70046055027835950811959113102817520419511093
78 251543432886907297374943575088189145468866299
79 903324108912190296288005956051340614864797820
80 3243959605720810183277051000977789797764422782
81 11649529973981427080463374968145440561545969741
82 41835254453308750768109245466131389570316444463
83 150237170567864041469673783641883898568334544981
84 539527114061197382423741153261248562694486374781
85 1937536919233004626046006840460555748824324575581
86 6958048782056532613860964137322916807023017992136
87 24987664504170928586486922408070038923778213261611
88 89735549244966121492934347432573336999134598954087
89 322258215446331509270850269109723611152394890331200
90 1157294898149320010559676393710243642793218610060473
91 4156086768418543349031458794349151643971290454699043
92 14925389077234371397432107965659032907923081529076038
93 53600293594415145723962157500856097257579546892089096
94 192490408755435888417587678896730560867470785188527357
95 691275888415157991153930173824512165601157788940880144
96 2482527584901856642280748764158619975530634557077848481
97 8915323159734348689032232327218000758821553814079812824
98 32016983022777260903669135485759225017651369498740404924
99 114980450918777233685960847099376692017033189416124519226
100 412921859357143345038112135367003119949725618392721020166
101 1482900414574734737476487667646147685878577296058008937301
102 5325450183026990616085221379881593601653302597050415566055
103 19124975041063722420063060483589163554554882288030051729006
104 68682425379835949825513034629144377368405281862870951122617
105 246655355706090140288124110879435215918814561097625770107615
106 885799935714705605462154371163873277304770103645624287472055
107 3181126169079227415098257937323909734817137044199203130437609
108 11424212905706560283473816176488417970138365896374864292122661
109 41027194036124817871596063791812094395875939885322556874161868
110 147338914573637410982148653747693963152600663135262464584161560
111 529131030783285268952305635681917580177126300855359691377435428
112 1900242830839429753898101226613078462832200067325214064252206716
113 6824252261254553953203888083354137172367882131230713386575406892
114 24507619728510786975708095816345228867047179599158323508544005076
115 88013091903541420059475002873533836272685196463873900884648809493
116 316077441488689446208370088554512839889318141935624187625032363134
117 1135114828023319496231715634029228436518693427783417318075701730397
118 4076487919644816444694262607079500854980739269800171039090901440726
119 14639713734638828930961298788716064932103686691949987267329592121305
120 52574974067696952247445264390479375562978021195736038114337532786280
121 188810265559443414951368242382137629730140990750851630751947241053307
122 678066343777778551111512710126726921189145628907493090838711967553458
123 2435111320421454157361035846144904939706109654049955853318943280156561
124 8745114363735979209213254009031657180240171681822317403373505293261088
125 31405969624698391734243465515647261904198399047946144231671780251779604
126 112786976798569216878601353764826010649173350445587943526502261690138742
127 405047297584411452385347757881016977045624476703901913319630182909173993
128 1454630044684068635813564451135427528856307368621220913068681032248007112
129 5223954636308055723530117098188625159943105314005830164172117088043665900
130 18760580279314067645345690015833092200524469313478284881757832346340435502
131 67374128813989502825248558809318240792155638580271670761747840535667904377
132 241958052835630749648488626061893842719665935728295477199255425049336924138
133 868934459598879056814360704339748137624111357512309873005295442614747857573
134 3120570365993289668121960932505118555648672168607887144754748087441517414164
135 11206782873870133176988960341897803187763647195302408396662071969091342554643
136 40246484637805762694235630841876900490938860847739912447255575640662560456060
137 144535644408626603243129921959784680910181309165302299126342029240209001213929
138 519065289659840392829291768157383769925021478979543708309082991447732316225638
139 1864099229065791539343045296287926301229460117919781049833668859610638800640226
140 6694468124189704807388651933554187644248131324914994393893893988002767457847383
141 24041587467192976167781177132570704651911705607047775022585884324513977236697547
142 86339636178365096942123845943558528520146440345670796687461832983580203378545975
143 310068249717455833660819156753447823045370557916056348091029433929109757993230144
144 1113536329099720008563806284622491800812598107605814222583889546350121098619879697
145 3999000806332206590892743643755623807264877165131652301640949220555250781947657289
146 14361460262103651310919097798853582563496807603868615006086773207727957835652698975
147 51575769632113943453650037544127970521082605424285201099377095476943244834020501977
148 185222115735752869164021028234846032825335596789440153718856954620072291205753373709
149 665181206216081982065443576479271322547392410448953141153773694165334280454991245925
150 2388840238077444497851852702027595962028812849251363255836887540342125637410992351461
151 8578952172446506395476147763861965994461279272365227898528611656760141223137476519743
152 30809268888461668562369599057444308920286260533153642621151333943039618318152289777255
153 110644171981740272262879691001079719001935137966110521556558397336974117240834836055263
154 397352269511187302818788507721476654816674828652708290717752231695648196337668084018378
155 1426996331637471030458677616725971977069690416097147914289662297672711255610569799555070
156 5124718553465443518134580261737476361786855921580142958090115193684547223980128742829495
157 18404210211983755824847946862507370248533173186997553812693338657289508971476140377934078
158 66094352785646377456768297639552865054720008478798199227938895403592656843376374074187537
159 237362182315242487923510797001522267576605803814349233352764052903790761304168729678194681
160 852429951607277261406274030532897963028317643146874921862975505965648241062619614667243248
161 3061299906873460310583865205070607244394829338099211219882720961101087237263714489550261202
162 10993932290362996784240028066092819855765410815958158310358049359056389230130149430883936172
163 39482099593136577447068905462672732659319679164281313932382836457901243471902051953392492066
164 141790594512670346135686759600887255288838121087397114162126766059990848642783949678539467386
165 509207285971987531614553150486867081765672956774192309487951064168680153163456524088279482176
166 1828697185495864392442252849982110049392688898671196825777561714793410570363851010064979166047
167 6567332205671611509879018921994477069629628829012685154262518870187603014542227915075748851650
168 23585016036850952956933044206636738526281297818004685804705845732993907915856532453833760169526
169 84699991684977506815562854934687133313879330782501701110087609490067683880447842892451926066365
170 304179933615045577957127641403083827499470753683593900619034362571435753384299006620022090736177
171 1092390098557398599267099603776678941803352320307403876123346341025899324290334791216449657353251
172 3923060000170617724454907223536513887988401491691552196272528248890133615092464084285411987598827
173 14088739746940441291777525950517750833609191361447938911651896663880057402083912764837867592218846
174 50596368160527194925883184552204662080091625329902156611465187226564540505347160022941072175861092
175 181704859492448308546454156650744730178495907171539018820107430731446345542226678717245320423005635
176 652549920568517837260879609537130575434861264625220233704577297546390612803795676066355603033747545
177 2343478323875241049686229699443266055056775301935854175478322282085403461040348754705093489973329353
178 8416046788273494478170134406339336435446563704415342602617415961411889554923250905993004052765568066
179 30224236736028994984893996658532466196860872621195103355633241392467483308950886931062127317651774058
180 108543180723864136440746678415792122212641215222825569814111026527461462441982921128549548849711011366
181 389807100818558090844949560316150814682087399686257934014575445036367872233674442741091308319606026087
182 1399899791151727818080619497279748585729282347043517929027815948673556995387385475153231164501627492839
183 5027408231597158685842986019701931349483085090607636040597128887720101409914898117532816774753816940280
184 18054744855496272967726080306202987073642198093331255501785258095259226638941235207542797684622049688966
185 64839336111908488074937169970819280117856050020251211073285957005801044173222882397052362462226660264648
186 232855105109765089691372892217503149702358155534476276268717855156646733278865301943367107411439866463821
187 836243911032599062396016315658278114721974898798674430378087533449193512981410636046591794112320411430552
188 3003171774683103402105515303940458203211000211818725698879075105591259043693440978849913067627602378545518
189 10785179533683443677425752318981325762844993170273701078054629121498513356945392909764429287796100706746007
190 38732415717360009171477062841894328268249127586094528750071687317509483016812611778008171755577024202572424
191 139098289787385295488598345527824009323632177624258226798830763731161494373312146639904882497618283369817249
192 499538535719410266115332652580151626205730744501450850325673692493945037434334344614305496535878597593029079
193 1793974240633634914096808768731358812490203272973359291549253576031678121776347245071283532300010286941978195
194 6442633245358358438120483071497045621316543173271417819130513025411539332230281156204471585541762180604369748
195 23137190162517655945780475740866795018147509270739406767512697592011707993278494334354455743401479517673414729
196 83091734147260506021494592539611169450157695619138098384593665392247036918157721089245639645728970770025172035
197 298404267660575792047026654291016525102370416773358250324826344950468603689928514283383074942180202789129919717
198 1071648195847616891992433245928697545538860576767301017585753940172332470824217845670601943028491872781771856438
199 3848570481360562523093784827874431244203892655841725333186502679951162397959404249198647067040842773902916480855
200 13821228656733698882916660351441376702580985121597640228572381061386967208124844277575835760409611437317180363845
201 49635666686971394061068136809087914055751079525416828236225968987983223554711250455059389785407315664861664857359
202 178254731853099379213721409968987436720113530213379266342540117172213071901844477898790991021166581395547369697054
203 640159618201421096807924470790148494250580967812237900975240360864548428217950384150043527495438459065772673307230
204 2298981533926094199828043663977093084663152170558991971383557432312161830708532779650526216129673771211642017235535
205 8256247261036846242513246000026379336450740861858616266508849445721575792430433086171702946627546010146869578274438
206 29650355099520473082989072250975044015803045659321738901507193147159496611696636922965544610659986830672579315461835
207 106482222477655914612764509943044181812241743622855099695917076758645546994211833509258028288518818473153686857977552
208 382405663188429450477237983970678593229824933464901013440718206268955450482942587623843278730967106274288445946020113
209 1373319300233978426538046895633884376427417506430794522810698617835019957702348444923745678174872000091625191580909183
210 4931950758601107922952880553959784991046526013688101652738314316313298709535964256209903483615222483786253761851351614