1 3
2 6
3 12
4 25
5 53
6 116
7 259
8 594
9 1389
10 3322
11 8087
12 20057
13 50512
14 129132
15 334290
16 875527
17 2315597
18 6177950
19 16603417
20 44905650
21 122094567
22 333458152
23 914121383
24 2513767379
25 6930585550
26 19149215940
27 53003518044
28 146926107661
29 407775615941
30 1132869808040
31 3149911118431
32 8764221042690
33 24399039052257
34 67956910521766
35 189347897625479
36 527745010978253
37 1471297365069820
38 4102698810434316
39 11442352281021222
40 31917145418803363
41 89039912310666125
42 248420954961872114
43 693149673970125589
44 1934171203473901506
45 5397427101022822875
46 15062547510648346036
47 42036483190761825335
48 117318840492963679175
49 327431329511711738458
50 913864569864801930564
51 2550650685650440556976
52 7119120539139905631817
53 19870410220762587613349
54 55461491871338770372604
55 154803134068098323871163
56 432086628138186947609586
57 1206047119982389621548885
58 3366353213339913799917970
59 9396296284474553900369591
60 26227388788485844436600129
61 73207319278015837593261928
62 204340692031890526460911980
63 570369065299590138750061434
64 1592053590500401524752639359
65 4443855316131368589619598093
66 12404022869808049376275115078
67 34623068262873755989567650001
68 96642650255517136972089696402
69 269756765706056092408167450063
70 752967194161302172509643541440
71 2101744522499115056318213658887
72 5866565525088862308310839810491
73 16375253669675716455549609266086
74 45708001924331905881707450916228
75 127584087501737981418063112024068
76 356123676247144193797778610930373
77 994043144580830373333068064069317
78 2774659294041121879161506718651728
79 7744869877701501524628933031923415
80 21618154513450387148763062977056162
81 60342476649996527998068510482983113
82 168433186462370272949047069830142654
83 470145425202497316373663557791730983
84 1312311024741671901201669078921078965
85 3663037384455541691395924665471606676
86 10224590743554507621675292639386383244
87 28539773602341479238999715911108359886
88 79662717962824114002244472803441149595
89 222361564426827424775787511422959854541
90 620675104621490256214182158239131063962
91 1732482812493289499021931585729482548813
92 4835858072480493910831883253131800227618
93 13498271529040609348519102045732945349571
94 37677560496177863147568730355623380259084
95 105168914928400411782964212183865039954199
96 293556710010521009788610005279807540556207
97 819401267614827711930259589005552502935474
98 2287184778433460961464738274721553890494852
99 6384191026160601072510242051295768655976280
100 17820114710279110875246853399894775395022209
101 49741069361992563571882206593561531131483685
102 138841641810152655637416181484754635137844132
103 387546986079612303926332304445972956960653747
104 1081755189280167927086722269444025345652071698
105 3019490106206516085932016087596291031988574781
106 8428266021585027001402800058079359101621488938
107 23525716481180153840548171814764755288513830615
108 65667046424600879520773417625322224609717580841
109 183295628451684939472410257053513021649676287104
110 511630859702359521539264764782241255121293605228
111 1428108999952004518999906785235398399516422760738
112 3986263293838033466961614302256212518540135055351
113 11126808282945949276077965444557671895279709672909
114 31058124727606705792910327755507863475424991125486
115 86692166085850724891897542223292855931543975778185
116 241982789593810301909564729896566493882498169906034
117 675443619723532808154850729593560116937659274432439
118 1885357567002831374801600469347901758781049220884888
119 5262575664032149180339737381886864422880478188592231
120 14689363495388701115023525878782870328772412132151203
121 41002241807126803620919897957833979727831612426062462
122 114449059264674851480723069417188084526762039534457156
123 319460268255645482679522153661420102813310937272288172
124 891705564476169982025235715144210836071448252186452605
125 2489006905517557480635227468678275860532441081221060293
126 6947534727353018209775449647704616064852482127872818936
127 19392569253684896703553509499789620963895541738487575119
128 54130242887557911331976282956226896816780168583292830274
129 151093089149322591764898066997601222330456043452608042929
130 421744303571776116206176181571478354880899420610682313942
131 1177209749283073633812737701172186728544610516345738312647
132 3285931267060630677480303443405115426807703143531092059037
133 9171980013288728986547737438247684294931005729016468996652
134 25601636348160641903904748848915513353095518821115885392652
135 71461536413611236790693555103805905261124741316707687276150
136 199469718152127674862300677799086647773332176303805937583507
137 556777400214917937246335742572015785061393901982045729364237
138 1554125990963430075677323663397925658750366567388027339285570
139 4338012992010095761385522990299093118608473738435385106387077
140 12108642946762943431737783945719030507252059612600723666054530
141 33798707906665347529321940235563594706479754094434428027694507
142 94341922640139081855087002933389728067084412701471636353161572
143 263335462172680612541787818526667737823447328196876696143735543
144 735045075371567866360633071379132632850293944509513962263588759
145 2051722386230807152737437135169093843866098193423080066122362890
146 5726947763079058241847060957227379974539606102107880712079832260
147 15985559694211014433861025570604242056811323566170597052800872704
148 44620298509555461343375935807558206686667453433236000527279283641
149 124548096980493450498007908159586263609836245688350948712920918181
150 347649589528001141301187052520026540176553442803840892932733117260
151 970390074429847528833774201080010038661799584654873405826954347691
152 2708638022068423522641690685294907432727762633883573272640349605170
153 7560588394214368859241256171365408408738189153354010539302927432997
154 21103778504548905026788488614893749501140444434546006242616906280386
155 58906720475603290954629913673864065906332375846863800536703941813239
156 164425612998307613383232401487793735650793181184553110051414123164433
157 458959215376231490345964574175317282560960304307657514543279133918360
158 1281087280367556371335723574095496888815204528301175045882109313507436
159 3575883357248222903707959758297153769235113827482475842129476813755082
160 9981319759084874283249918935321841239349035652299880807592260763224943
161 27860736545323385566580573004887024062383388283041528606951507299540365
162 77767335340741762316211594942331252408647146611802817344657174926294934
163 217071018067344885776869549188067634987477841766253011233303346915530049
164 605907694771021908985829087155986222116142317364098458806727792920706386
165 1691262785107673136381348048521402501673668254505343081882339276024627615
166 4720801258962614114705378158505022677589106075930781809194325302302598256
167 13177115184500591625540534259610606536053608382278773838776838827181649095
168 36781121479312768328180530009284654411876315614642659372436464040598850955
169 102666697401813668071781623992060927513822897653788579563764670393497203798
170 286572304798372769715922151898811427225474300589971947294173173114518369284
171 799905791807430194925763698381927381245706942232679374412101424011906014036
172 2232767315799268908366022079196406251848458683003584189396185476994232908597
173 6232296274836362002408289594428156312040353705202716251441546675878908238789
174 17396132853832573258233794122560080868940946957886250247183418185333977713824
175 48557614228014076342510987786550125069227961861362740796022773699499312487623
176 135538278497176235847901895467115531708065389321970476818217588583145102839266
177 378326349637244989991386026502111066790736807541476026585204869047519566096025
178 1056017742123122421304490543061092880994276694410832692504906359621443242206190
179 2947649490309338740627803362937515577909329988445081483846458019375954199189351
180 8227738200924930972737424026950516769008836398040956720016929760817350016523909
181 22965985652471578909562757139786147445921933632101817894783350243511189606832068
182 64104676657096128383697697993495222261425343643611690643067615712443161410044300
183 178934604919453780243018254455198264473010371145279934200838621628757886273176094
184 499457988204933863304356979641059464972323656013985147866775662066795269765612939
185 1394131012802201477596818804021239414073155112873189354527060487955735433475085133
186 3891420953826867830624524969180853878442446461269633103470367026046015887114718698
187 10862076017837868394346651930943880458913901196136006079689770013829408191439088061
188 30319180786972191832725073556147823760536166094131501771963782268442197289745875682
189 84629560876161497616928228888697174456395409993203149811407010369533003833180710803
190 236225464811022373448790882832284835311721410789204954286423942680341616512764432060
191 659373269191829669639079000766348238696463512484194205489612001233187678702128153047
192 1840500593246941094993392247495373860208272461818091721577317429077526490401902323071
193 5137366939206088425616087005543405667337089735949979338604092029528845581031943670626
194 14339869905440791557341424497293283067654562758343567722610378143598210386820212018948
195 40026704601471228289462135046640017646095631906313272768397015586595170691118463516328
196 111726054128675173650484661826970816127032419527811253856761617186905852800621414682353
197 311859577136031286484231567937755711431601456708128900901861458925072858881307911045157
198 870489847779407088846037320869450358981166438266993225413224898653640725169614664226548
199 2429787733459563369535886297063149125100489408161235063297060816115626030456205055155875
200 6782236972356598464362911369456493271360126276461489199095757427068078116560180905743442
201 18931175639654414507445254732634392758398885730799575935728717901926068620310650906275853
202 52842360501437404976453238862519891797394364912224954244676737620136781967109486919050074
203 147498238699709473247081675443086553389386821314796606667961855127073407838737449624491543
204 411710041206896488304330314523300215289329702438727446398875891016754490842451155845898745
205 1149201234705443831914927625263352092682005919653632943042606418659605504817632106258845616
206 3207751440739926221336715465716956516578863653839197362386957355291284633215755667052320364
207 8953757614267145260937056660463960915307436689343664136224673680367236498018592035825068146
208 24992514817966776091346745861028863988933141828389180341274514289241434167416548523707033575
209 69761302889302501759835250240696653888281773989931493390298487320263126501129333801404885581
210 194723876979136380751550536239283586680201955522765985305484966052799756021843741408387377982