1 7420
2 18390
3 46460
4 118638
5 304782
6 785512
7 2027106
8 5230332
9 13575241
10 35268844
11 91649283
12 238126906
13 618542307
14 1606205300
15 4170218895
16 10838679346
17 28180516833
18 73277272466
19 190527090485
20 495299085639
21 1287357630634
22 3345649142198
23 8697502708634
24 22614264314699
25 58803293618657
26 152903070348887
27 397555985723814
28 1033568070481908
29 2686884961989280
30 6985458480728568
31 18162425963361665
32 47224995974349051
33 122792982976415004
34 319274630015093257
35 830111898814434099
36 2158202697399895064
37 5611190005718007168
38 14589171520027951074
39 37932943585479575717
40 98629470607992534570
41 256445047534216170350
42 666767615872391675807
43 1733590771614517243719
44 4507322219982520087786
45 11719116606947789046648
46 30470243385719495231399
47 79224572054686561635895
48 205988931749564497736964
49 535581117450830694827601
50 1392525086932133081100610
51 3620592559464632712289086
52 9413634626956548746250313
53 24475804220038717178333829
54 63638248679000675101087072
55 165462647816350002951736299
56 430210459247799635339552884
57 1118563099296631261772098728
58 2908299733497907670199679141
59 7561673547677831205830878383
60 19660627378691368280284815082
61 51118439812966114547432269511
62 132910172353710187727848314393
63 345572136583705296809255506385
64 898501215569689394439632311496
65 2336136208805909122723639069945
66 6074038429588704712654304430419
67 15792726197613482843253561439243
68 41061707188138172125092734758770
69 106762108172217890153765598650397
70 277585840693653966707658261547064
71 721734225049801267104701586594571
72 1876536772228024418899325356924731
73 4879066653261111764911137352768120
74 12685758975853356292157239958734752
75 32983465324212255063768116486319434
76 85758313017882922828273908525960085
77 222975026693441421954749625636375021
78 579743881678938293794777624029599385
79 1507356704419262526975474362385190662
80 3919185648508443057229002549246025517
81 10190033840777625425986339742361670085
82 26494483349164122859792985616491813695
83 68886693181774966378426830705558039756
84 179108110791428284441299102117380755048
85 465688124578741455554714260111859479435
86 1210807332334711676209040767126536246300
87 3148146178176451896778979818820850974297
88 8185302316102205239137040248129994461990
89 21282104328846919770368416430735777368875
90 55334301566695746994851438012674913004565
91 143871348856480226116331600188603043086659
92 374071138802643525682568549476097423170306
93 972599582625389521156442478379518114834676
94 2528796852089692765341152244606607979723522
95 6574970321070711886358901693208110110422822
96 17095178966715092179790558737776632584894127
97 44448132018844022790463235977584608874095249
98 115566878950721847694771604173665583181161105
99 300478400880383929870927566362012426111510078
100 781255579488155374152318792410008774478030413
101 2031294999073881454676493326001930518707405282
102 5281446222388580177877604802929016835720794035
103 13731966123159761432477484817171677387366529806
104 35703647556801879061219139824583604221886892102
105 92830877078276794457042578278279524992193425021
106 241363904736383415374996721949142654256698365598
107 627555575856063125739165436930605863768613882013
108 1631668992126004363037960501692378848957505476415
109 4242403046241001471410834358330619428717528356550
110 11030413427341410636528990830339501428810317621850
111 28679505259629784039724085671171134795581428978672
112 74567832824145648735796015122069055863971490673446
113 193879275730807894788471774167847736380482791197830
114 504093684513839424558402468226884942177443194132536
115 1310663254399539357632633349366746229942331693098782
116 3407775609414041934798400400090039837232557688648634
117 8860349557656269078803550699834356448815484972310492
118 23037254580778377651037857630624167163188432027263553
119 59897760882031656186151200688861976883245644663289761
120 155736515855627389315538759588636851069942351014584767
121 404921019275845530933270592469500691815027031420825564
122 1052810453139702580844299489959759278684564924219261647
123 2737348264621473761994133367545152043303069582687129853
124 7117212309048639761015861503324876186140505667787576007
125 18505029736749955952452234424918910585350638013449429005
126 48113799444145483549570946277595137472891300147986743790
127 125097756181406366904375942463338597314703592832734034186
128 325259048108111527977061385082112167567966892951246165756
129 845686218635253555212110611276842271725416642858820341316
130 2198817171691196547575026006043087331949514511121648610028
131 5717010454232462574714489043083019035229021228062588757870
132 14864450281651513967426807850255160492592756301148481021791
133 38648150803294444114544241977917077396742086367921685478182
134 100486700313869206785837868299254720952467393556596544178271
135 261269342312159668382441547601280542338543332946898665138695
136 679310486115388624135032408293825923068568133218202833355952
137 1766233774081281635200100715687765737979742114142365798191924
138 4592276739532521600103505359029036994203325498984800765712070
139 11940098734149989376245359016413564975081833643105057778794626
140 31044722664425025618335166594112361840853886635179259312127385
141 80717490434549492410792508574987151072124574247495043444438881
142 209868625112959469460974780262159960376358939054759126926157552
143 545666615403762803872534602193019132609318257305595911002855800
144 1418754494657187299576433402315949900653767741576759251172352863
145 3688817052759991045076364341785968094696731715892152342312234741
146 9591068292138634618450925501274446401279564910783560683059423469
147 24937151847431175037073648205596254620477936038274945171334826355
148 64837567967014735422771609443250815769519509136478013237121569483
149 168580206983134287599418232200627303448626643641243889196576906700
150 438315116966856936576404562199064419779351259319692619196229427557
151 1139636409289321600181626352920252940561245087821420982617681792027
152 2963099138241377600060474060722573858690006169832076271099347175765
153 7704173393631953871936037253057602664960691618119016648998420921002
154 20031151476575902456474479486569740130473327613723593590675306062312
155 52081775548892532475095442491149205845197520659528354564574228627401
156 135414648904483012743932853322420015008876210745858660878699800363202
157 352083371676766676072592633916884921416291064381708355469616137743407
158 915430506337897507756819756007880173688877126983858827286199503748533
159 2380155040954360441590332151373101956455259787649390934100951534588058
160 6188495991464716397343002627321379703457428997760135366584498160077082
161 16090331082265488042077019170145847064847323233204725157073950488712017
162 41835488734779444856702594391789596291709810685625917359745876172982369
163 108773903329522138486349329338954860180075262798015692895937817307894684
164 282816393531621529923316821585840676077388096429595558544845739818217799
165 735333660025604815483984418003904762710243048475122292214926752092774226
166 1911896212291526563848946526821465475385178958325637332551941739702486722
167 4971004763250749707473874488059211668030557818384063936478565336689737441
168 12924806376681014327183711670400847279952734180004971165116969644671566102
169 33605000966666861333079008242831216430329275189767726798160396600434090277
170 87374313940007155900070167235022315749715026305104207557689776807561626247
171 227176626004975220345825041662694083453215995374854052411846369856018996147
172 590668093125683291227062564728213550113903229347779132438528214857143196047
173 1535760092807263368206241822925114703090754751090479131948091808680647552658
174 3993036173965535042330188483696191892695090624027747283282293146040793614046
175 10382049879568755190299937087780207478364748029377288189624224314741309227250
176 26993734843801238227909114677125898656643961524459116691385260361321265143238
177 70184764017673356874654093877782396540648917002207315271482832779135829299104
178 182483125389016103239232739610945498067016782645328956738950109793346834392208
179 474463247370708856598157751708008896780975721974057090489517416841431609951349
180 1233622958976556468756906327862095895838561832775466125688329928436085374127912
181 3207467835174663399328345091602747741427533283263716658055313192420609515775015
182 8339541542101662122960187578262394666136374484169094160239377581295034148461937
183 21683133458021249773935868337684415973718637134159384245340498612687877324122280
184 56376993169789161155602409435828942572304266918047465770593998877878486783770981
185 146582382339717754851200464488122457034615919111917039355481532639364904787404139
186 381119914424741316913142532129529197710320579527164524082202932256550557522136601
187 990926650615694704472680581497513405179980692535008662066676445282846020924673020
188 2576447962271019328819528364114331558229534093298656749174660192730334171630092333
189 6698865247155473879667809834002189098525769606301260753348640986654760434424447393
190 17417311064176307790723551963035663959919074174158685237888929058022776139020743406
191 45285688473140576840512475627181605546100117763472074997586902584747836762726396556
192 117744557293023050523464884926816804765897897581631661989661022658333095395259106454
193 306140443914289734842761036533770914380707973758032531853714756745340674990641384781
194 795977101232896156417029274863796846671419838539361006882341101849891351547838263289
195 2069571526016846248574167325412913582117505515694106849316994360611891061445275624974
196 5380966732165335378760537014613583233913824396577714831249481881932774403851107140597
197 13990723494536545822414080593678828259523370568107501073349430782888848723413572147755
198 36376427070344334888360298657630327707146248206264840758906017288637359421833394446231
199 94580129964027649133503128926583312762482877174797458883748903318054794028725664296931
200 245912028872821720786889374153801396621406915554810414792274858705248602501532547748630
201 639380871725920411248851760042779031332187013485990603189536920080943532556619952305626
202 1662415218169089483063817524158091906641260019577367261170546002567109405913408741623308
203 4322344442585805565662574135334962026897189126204392942574930661371211038291304855793572
204 11238264229154601559534350074603014694066606955699890699657755794842407052426031637968849
205 29219925566305493369489033163088894797654633682519981704742912066758269761809233937169907
206 75972946772816974710546257115100140630707800652774095653293160267266462272273780023458334
207 197532626434923655408470735793117823736751316768311524394517135675908245513991131131878001
208 513592537393072002032783996554780926826579926837996927033286535257562080683948895827460657
209 1335360640044746900876342193941398224158703594490502960805424372782631290400177534981082128
210 3471989776237713976837132625978618042846176438496099890336278376818874012467088726386568105