1 1
2 16
3 42
4 118
5 371
6 1203
7 3917
8 12919
9 42060
10 137964
11 453179
12 1485554
13 4873627
14 15999482
15 52491249
16 172244821
17 565295892
18 1855010713
19 6087300807
20 19976720519
21 65555588200
22 215127264249
23 705970664448
24 2316727402348
25 7602611158078
26 24948936520396
27 81872999618214
28 268676177247061
29 881694166041482
30 2893387923307268
31 9495006994096083
32 31159034840144661
33 102252206200344690
34 335553177133356812
35 1101159024668095666
36 3613588768944726597
37 11858435801533108027
38 38914915343996072363
39 127704080196074199479
40 419076641721996421466
41 1375251532519528204698
42 4513057016549742302429
43 14810151548785066044166
44 48601333460513240246699
45 159491252114267766476924
46 523390155856299280483251
47 1717569155901469847667661
48 5636414388874610494912590
49 18496586907199025230819291
50 60698824397076856501897661
51 199190656186047253272930809
52 653668632060160119412603702
53 2145093995477277643503061195
54 7039389720983556859031304216
55 23100622978862888630420037200
56 75807534908996778408001753332
57 248771747595034530523498619906
58 816375080336568608688031702660
59 2679035212950990003349077302005
60 8791583483016899643254706107192
61 28850662270208913827339506311590
62 94676995906086925577780889436387
63 310694204169371736215500250944973
64 1019581235976151882761630017963652
65 3345881200242608195162208505655928
66 10979920590063670785119581738907830
67 36031959579246901924708837045674999
68 118243306085053137992817641826545479
69 388029948889497668378052549303578933
70 1273367991984951700130067286824575193
71 4178713647367315196791829858289460820
72 13712962675835991105953377111611940916
73 45000773256464665622594332607011932345
74 147675571030917958712984973883127636226
75 484615545493428203857536676324139894809
76 1590325504038331249721095268161175869698
77 5218848698342198171844145527821086034029
78 17126293747428692999169559830840704434929
79 56202038893441573106190837122953260446004
80 184433901599647348818141514334064547915793
81 605242527299802996504850289756064933870103
82 1986177777919724957322510612391632764560149
83 6517886611672372311097930728713978359870448
84 21389246398232022206166663764987352576100645
85 70191442217632459086746106332803073078112204
86 230341848836641368236110808731289154961404970
87 755895101299882580282407414670559439685883166
88 2480562724728241113854425552674210249233060662
89 8140271607435738683632419185627833140107964290
90 26713302260915011606525480862377579052896953069
91 87662986211807479890420615249326534292875536252
92 287676868869012702106702969620775988788778143754
93 944047019825709671527110098420097327013218101721
94 3098006381763016735421358875614407891095667046691
95 10166488892911604424463611356214355338072556167196
96 33362583440152962897638403103595290137974014231420
97 109483420040642595762830624980283946744068731088416
98 359283305661799904956875919889591795290406680338975
99 1179032347357722334176022032451437704841827675581107
100 3869139629394314819632333526934226043606008024033983
101 12697057468608666422107162101148593379405996243654287
102 41666955396589854654512940033668044515297923390757094
103 136735237775658641606105800757148757534883896406478712
104 448713496621259834737631611922077511095414982622390075
105 1472508515913227297205538730754432648705750099951329260
106 4832217764261123001132615806223976160459669515301411579
107 15857516794569604850601634530352974737623002957524295246
108 52038391305510016848078802786521775606567434052259333657
109 170770380050471153159190294427579999688760921046631516165
110 560404001180077227375411569739994105574482397829721623340
111 1839034640818986286913035718363533886801269040491670642545
112 6035018313592390890576995990955468028971426637472254948259
113 19804654701433902897012285023913381420234960102310026393397
114 64991409712815510129130895177845392121693567708814485653628
115 213277302742028180199939102901026600278741334096676848597537
116 699895694922050917523379406718833100852701812086935931967962
117 2296793786645589021459718262713468145857921068012175354514684
118 7537211239685225099976824373760607133777010057908041997612536
119 24734285507888910926157777702840709231000499412151838687794774
120 81168599383890060388121989066271328704199531119269975681077400
121 266364739900859888751709706839208327933452097328715613856678899
122 874108647937746448657858175555063448524422987101371283279383940
123 2868495014332370281615338365478174020316066129381131365410810490
124 9413319118466927388622133838818997173260130187834458264362241009
125 30890964210624119452707767989272044072597545540676098909595684165
126 101372497612454429048372943266901483908209185361473501000474028886
127 332666316341553114586215966861353971649721383034668033591359547312
128 1091685423903987644839758160695250123180761066599303850912845861742
129 3582499959331064884819918843008018186923986849556130351784001294455
130 11756414144204825953526046413196726470927294421623140087953933026199
131 38580118659894384570947322396790125270960399491350548652659430095481
132 126605403446528908836232287215684425808674779889928971289406415221577
133 415471199639442329209256927843581807973949314701480306087131757941326
134 1363419830676823283339095747526166454780391730489419198587959000417308
135 4474229829398608996601881121051026794109306050436836988458217294287269
136 14682735365777017199392223654518947876379706021358996915288381514763238
137 48183201588107981256981778062297681620749182036946344520126507912369143
138 158119100933437699815960202114625604479458670055416102497261836532993506
139 518887273073387386739113288289708584749245914761757638528747285559917647
140 1702792392368066077814330060953425292737649780385008188688508601916589593
141 5587922622061456611816052336254133580908733385560826034887720837763810684
142 18337455211860489243926058398956197806472378597369892268495309515913368431
143 60176614171321137818771303667361010409445561516065573296831654716719342677
144 197476959113818292572039646229679110048257362686595860367905438043926986919
145 648044924392337325589258095620090243135390379171785326697280427891448154530
146 2126639107241973321750556711173273047249943824860951844499908944561036926315
147 6978827735888388344482764234256725802795772967888029173651033908239599556796
148 22901881377686620502059301573320379077661132622043962003662929996136661623076
149 75155339906217371435018547478713028995671050907616609650300727497638155769176
150 246631489495105470166833465424639778549832737160684561388517528752938790432594
151 809351560201543052464154852772992214061813226265069281682172094236791981273054
152 2655986667970359777848011802433233086434671661320299477223039758441156964127813
153 8715946848461817533658766853408232848958905167478561781661066585961389131238220
154 28602451353140328440120135392459590547531422790874821356167466154888455817279084
155 93862461260090932923814456915822790284359579461600176933015891960020520205678699
156 308021208568012594565650345294809334053571666149090241458876472240973068959890969
157 1010809472221240147954773453138426599514248368835513637331066141010986874361677752
158 3317095578847382457393422636908005584949832693602694960563876445830281538834074818
159 10885457033786631517236875056505862972392663955489740583574864272139376499680164434
160 35721965803466119807876414486747854426727483129143439224836728238926946881763569003
161 117226023390963779466664350345464087360631742372525222569833324874184365532156762269
162 384691610637099931078031246756660980350224242357181877724808568430473211419035436301
163 1262412824505770427139093509581696345132837044106102148177138360938222452766850206841
164 4142762918165236702357003253173758764977986652069888093359870569292906814813276798430
165 13594985937222232975385900741560107887545523627767923302426282083407411014760904823950
166 44613618081511095824495283249787765354626205784699345942358790726015501280250632578773
167 146405073717171713117834228254565836416417774128208582587883941425293341383790734517438
168 480446252329698591745523071932352030087644456265223758727523417013186770010531757786747
169 1576643455837956662177961292998521076483086123538808577197386236648676069567984519252602
170 5173949374738406695035153465141060808186226589603688961176767259111626124162854862710849
171 16978951095907935890302145006183257003938686539262335953426024975506496264926463420505017
172 55718515864258700423825237594597496056163203533777491221614659118078483592080139085887774
173 182847161322225068440225260209615169119194570598445049017029580045823943904327498252607349
174 600035443963464317568120499803891207728642708750662712119516593630326180926735126019326471
175 1969090093654456778515944920609692519741501678483219970058253590981021631241031196131033251
176 6461811274542315290019125931748617044530508085436512541409923877139658044384221595118056044
177 21205228284048999984500218583489838495902177389904226452088784807108454553886643955408810659
178 69587564147868255481629513707200335208901246710708135510092780142375445743195731116504322422
179 228360148693907348359628776108936250304744471624056450342605140819508512977440958443062006676
180 749391908598671449748663052423252684993911759177578667492228842582232229532868147415997310060
181 2459221698204047129596917931941547908227307325997222704541224361171098369370132602296560862022
182 8070238404664193592470312504586920931931285404324877756151586298272182429672071025773538621384
183 26483479694278864677768702553336482174565280127171910022295219704153682246455718039115069270139
184 86908795198902860416386579110639890150213956100224501791378326574404153298784447411730806579262
185 285201898319899387529896793869000982513615202574887004813199219165908120081325970507140098790574
186 935925099630204855970267152777008915936002045337205033453739889894025765963449297643500612617669
187 3071353301916962858551879628969941661030773154565455472224459422718407973180000622366144602683085
188 10079023533959506338996428927952517193933464837045277873721023977530717918347835295657106554714372
189 33075555109438228861771481286465455143688632359940016856562547518190599122013209837781172984710756
190 108541501278518650830103022576739364969792989041547333391636985298334118428680224282885835369676040
191 356192283419389736048663422602091954285330255965818329123600867160480340753726893938395651347576059
192 1168888777776912619983904463592295185242122283386248657531310738702034053618281510995647839194817635
193 3835852258495132944273679430271525536080869867118841950473079972062488810517907442116473924120381267
194 12587820867769847120863221106157516233389351525641570349815344670608099100196625107794549146633537463
195 41308482058489343582351347500632589262298180484830310466594107228032600790838660425623965271302765852
196 135558863436452205101411562639260142101705158779689847460229827672757294673276997605456820229852724518
197 444853079572460056278275480480250722861716491223091470815149796797038044113677640042972720028618868095
198 1459840082665425243591538414003204347461548691114207007112189987055898307987696022468586224531842241242
199 4790644742764931721939225252473592481152096567485154348558515746169012656193529120543781833430347620081
200 15721089812438831782954750342305368337694915942726198362665766467662949472306817938915671453054959468408
201 51590689387692582156244683131091529499203115244019911479262252379880349334204201259798366540719108834051
202 169301191154793033504378222724846722523558255060365384088740603109902265908650624887902558539655669778801
203 555582677157819857318725003743059308557946096175433608553203333508597232772099568292696525712252009925708
204 1823212873178367866810723654393973160330376770970061316414547303711349506764649455452185272105766524011583
205 5983097237531521808910277171730598154433428459235799155316252366438367804281042685842336811784636334395975
206 19634269305784571854224230231844989974309206221858295418058432632713621020947914334632803170658313612153157
207 64432269085287977738933918257423163439359324760323101498011875301982078632401558920788513156761463623607512
208 211442414017202719056262788123590610656922464511298543523781744876603946031872565231992098229088472281131399
209 693874281941600265197582663538448265718394692591380002812244617252291855728499048061458622987470046705752170
210 2277033779517860610041602466659234318231596174655816533327515971707116185731174830785875507979104389836092582