1 1246
2 1525
3 3424
4 7747
5 22203
6 56318
7 136414
8 396057
9 1018638
10 2491848
11 7256099
12 18740823
13 45930118
14 133764096
15 345973229
16 848474793
17 2470203352
18 6393928103
19 15686518177
20 45650583739
21 118239174725
22 290168205360
23 844090916262
24 2187645662946
25 5370176273966
26 15615075378572
27 40495341905962
28 99435013082804
29 289007333868495
30 749971922752264
31 1842055237624157
32 5351611336005574
33 13896259308106586
34 34141274057588880
35 99145426158178929
36 257611419406371211
37 633099275029468205
38 1837700220958582597
39 4778018326032616069
40 11745730224182809456
41 34079388687562373870
42 88663939756521119940
43 218024467397820805008
44 632302864576807045593
45 1646127834315099020239
46 4049003346349022233009
47 11737499842554973583211
48 30577220337167758261864
49 75233140630592699644789
50 217993630187848947878167
51 568264769960444717646705
52 1398584305762731825750533
53 4050701143298930413157454
54 10566274838983544948887915
55 26012766305180801558210671
56 75306942999751613263461089
57 196567380406693070697799025
58 484063868131719830953632466
59 1400742330674980735773076173
60 3658635045586303085335825967
61 9012320395948355501851363805
62 26067518513678610468901591022
63 68130930675793668723320557168
64 167875678017134916264037950294
65 485354314582013051328851859528
66 1269364727343213131152700368697
67 3128637851164232387544168418046
68 9041390204020789644705133835139
69 23661619850183105215292013321426
70 58336197312381505809441364105802
71 168510814567041340477099403610421
72 441283125073397942091959967984023
73 1088265799834419954947406889129255
74 3142212214941720625576090158503318
75 8233862725835716794735071797722358
76 20311613688468915797315061558434973
77 58621527702894780932098183362008231
78 153709897480526579386899664551508639
79 379284239841616940930406950289668429
80 1094185992560398498805209498970335486
81 2870848087135098581526630080965608818
82 7085887271173555815473808452577032802
83 20433176507177292046526629266661365007
84 53644701428185836862211238759963314369
85 132443521810266558279875560683418728590
86 381759161701070261964888217189848072674
87 1002881422636523024476572157391406458799
88 2476692185160458820805733400394675726681
89 7135917863017904161118274819644576267371
90 18757553534107992939918103355062163695078
91 46335707937806772730575475051054530206624
92 133448833193141705752804318783758538118787
93 350997653500527726631790275125949704879363
94 867280322154477131899558730597898960586212
95 2496789267149293979331012963708843122807327
96 6570993586628611530992221962845753447152141
97 16240538266080555849928181002551409650457035
98 46735685118039049886828448569505440914092389
99 123070493026261661386570398020700537512042930
100 304253621804656920208187817784312309429013122
101 875209965122508191798476182007789955353273461
102 2306056921677068983232200518734557653179250638
103 5702463962438271268640692197448719597428308327
104 16397210380025177921312069634311701038861167853
105 43229108857075094572198167019693412201520686883
106 106924621029040012851515185718611887157761000337
107 307339788147521535374606386553576006482237469982
108 810717587787638674867768368875249975152757871126
109 2005755903040799424862576080411785769659443456370
110 5763092886938221285379725236013277892394824907182
111 15210613330204391868699950807320820757923512211058
112 37640929356014989255357199648977663539196822535029
113 108112836889506415013793596828134023367706730930702
114 285498840066082084179272468307769518979584883204275
115 706677256852490666066111851174460470534948526472469
116 2028992392657896127165665650290893702371603217463444
117 5360916515910481209146146249467120495819762693050473
118 13272628775191407227714985862427992685639647775026687
119 38094448837694206808351582732198896995435029031336540
120 100704139103514149120940900266752918454022059251494071
121 249381540769378143086703080685497099487560600735290486
122 715513149884034978619055608195449694042382503125478915
123 1892455250834912914395500684947619220367476581537379205
124 4687481733665152412719801125902152540047846165363851123
125 13444499946612534377504146531129008185065038461947036070
126 35577081611423545581491587218299382812719808837916973199
127 88141239775454424286324945424387127625247591582631491831
128 252719757034569219536416316971528863831197796258629316262
129 669079554624088786311266052078819468711227530670774707389
130 1657980104353615293649312131488009273565405546379560665804
131 4752231545155529175484366409804221208736094430774445450772
132 12587637643287477168647371035519967485876097379383161216758
133 31198689071801742659663371672454591085831572919038514878178
134 89395601949144360757068030130510651753743849920471501485860
135 236900516110790109912995691519141335080890147704741559201893
136 587281745794389057944595695986219056592279267175006745355519
137 1682252377983665985125592363366265603565214346043904672759505
138 4460045899843950317935058868954599329392469369106079836745244
139 11058749509014029720704510352331307529397139125252562804626903
140 31667868847499845052371875335866387860691005536350956390411763
141 83996353001615727442977087441293875092331944570273949516535340
142 208310486258288113582861199069995135629092152521437848309972536
143 596342071787710338575240637582224863590779780301177298881193992
144 1582433766575893040958402378117065341812788286608441139455456733
145 3925166351661263709624987282848457457535267375360262360487257755
146 11233555026109991776843172833571692236111041665978647748496557870
147 29821596853505954662727420714346465970629147984873224499934898553
148 73984895043635794102310995242751207044007172272133135403971691762
149 211680264616294232431387673038739500856096050391751250460222440556
150 562176558852573077166997106833178820091938931461982987720594755129
151 1394961973794609986526736801130924558237982545027862375978041418649
152 3990075807000546193991849246430039647776433338432270327626541462297
153 10601011735259600088750021716860133931337330211916934128202971951048
154 26309479793588408374357779091369991869411970234129983430836322423290
155 75234285763231683637977346131936520958693448228405401666109895944334
156 199963590249646307158073084512117422401053003307454483970734244681324
157 496351156322628632834248405183171391163308629333385799905690391844833
158 1418994172259576640853238521343611939565250453415324666646163042417427
159 3772939811757755324699506734837616714718997680851815968317705655328787
160 9366752233467893117642331245147729820415033548284763092934920537135249
161 26771449051537137504384556635742109971975353235632884457991727627170782
162 71208283596980173559934689921426131347773469418905225051772722953929963
163 176810729356531364921426017092892270552887318578569236538807102602507379
164 505226288378548627525707985219919065619746289987389975313523696709977344
165 1344309400733003116811470140093542998127696899511586911339732274956190160
166 3338444810437032435252676721431505238144939160495257700927097939827426829
167 9537162254748575001133371585251253353997587667366134607134678829706402219
168 25385309592391272344348839287904856835838573409677049384155227104902143627
169 63051039368590144005521558377229090868831404545377287020948881355687941443
170 180081040613958170376676648222057640409957835335897195236223095452511626747
171 479486833405807520947652149125208255171084014618646515664148513419340923459
172 1191102882161510938510371000729944895792058999875769295771913676868840193557
173 3401174137305614288408746525777454530263647597377550608824597874925341800771
174 9058961967527635980048128582802355019629261521145477929136565815933250362637
175 22506701196662318513056768850838537102321287365295806669997097242714652146630
176 64253726376851991116685018288548349524492499328191530662412495684187448775109
177 171192331722514615019498695533622328616029510334723937562226820209045566176664
178 425379528415092025393919602584096225481851785795744132044924313332214579358182
179 1214151611536349770935462821613525005287252832959605733867530291214938425172434
180 3235869142234139957517794266551395327201194399275493079851035053403708461123404
181 8041557726779150866211803911229722238381472746492185767205851569086423519682212
182 22948235847324529342170303084374895492968034658455471823836847453818414026551629
183 61177972546847832797973839180342552160239604661243166167854413323371069380416169
184 152054540106206085909384557869339870661598121611050348058114707180979591647019956
185 433834580728279953745677413251427013837196066337595301662578425830071430688333380
186 1156893751470511426508233675647384992298947698941301731753221318242586249066299262
187 2875749330091964070200203777716195389019949189406490449338337538210529910347648092
188 8203407115459034671770418594238815569771545003905968863535413203414178374470391434
189 21881796850631978374640511796732682557350735967405276333237533669692041911130627383
190 54399132632698626907721221483693659906162604082410432897305171969278095074273047357
191 155151659744834694159443134813889375974855479666249416044073324100154882472715798194
192 413962035450207631472851278373547575736319308300696640503237226995652558665975720695
193 1029246006081662984520274994783496528154275301064162142954426915528354028874540884038
194 2934996191982884084771088640621391649691974928398848783768277153412107801024530029165
195 7832908541660377111189913667790319787876924632583215888009151677085629125758379096726
196 19477342389172328230037371381463256183284402951948755228030496226517286980649472060768
197 55532161357824721004089565644920754428527053042509964110988380643788074305901898392637
198 148240770376700534575682201176751576199851019338101788235591061327155026652693761103792
199 368655397937479786268160836923762517398483490266557751380421813376784688147577698120318
200 1050907675712745080373769441060009963879331211021267249057315352468614146194727197651653
201 2806024535124807891548602075896539030930826846158099433494451080834928656396809376746223
202 6978933433603498709525080138088459504830371650680530738066185124576068306375983354417844
203 19891366039756445604652250224576577712034145135322763831383294110700431354097339038377956
204 53124108911690503660140134515891070170454206206557633853796564250350313005333488973306111
205 132139395976158045735458039957144721186643888899719008484302912570701775319509192855072697
206 376566681190720747651229353474648328973858278195435119484401090777164121436809930503271582
207 1005924809800410769739648791676581472744675840312722659931533379307426680477959334107077119
208 2502347944879983286227840296557562278998900542314623361287486721901064957703713543274380065
209 7130067800037292671776673820624937559884943715487505193919930731315089923018202318339706771
210 19050676143062826862067590308209720358619701842923112654624668486784430173135085731240659977