1 1107
2 889
3 1477
4 3084
5 7144
6 16327
7 37430
8 88797
9 207847
10 481879
11 1150442
12 2708222
13 6301644
14 15085495
15 35585196
16 82935199
17 198783648
18 469314277
19 1094651690
20 2625103921
21 6199987115
22 14467168392
23 34700770012
24 81969284111
25 191315257301
26 458906254277
27 1084080894544
28 2530645254772
29 6070076804625
30 14339648776653
31 33478283865346
32 80297299863488
33 189689471583049
34 442910026455765
35 1062238331357134
36 2509332974080767
37 5859689770588881
38 14052290187614970
39 33195232637329579
40 77523668967480986
41 185896724642387972
42 439128734973671520
43 1025632508272130217
44 2459199467554308905
45 5809049350031637101
46 13568934021079928464
47 32532109170534278683
48 76844821563704710322
49 179512879320185222942
50 430354864707017211722
51 1016529895736932732428
52 2374877332540847060588
53 5692946040178179635718
54 13446881582592025487539
55 31418275540005370504914
56 75308363135961189493424
57 177876606058735933037458
58 415641660119649949421876
59 996196755874810651170071
60 2352945731067427513812166
61 5498590342070519926720550
62 13177797201185637624847192
63 31124387945992865876883960
64 72740995981867576732055933
65 174315624206014026843137696
66 411704468826419780917784490
67 962282811266221573536935875
68 2305821223409538288561194876
69 5445856790270569479455284778
70 12729807773297849263472389693
71 30500769355195170619196047008
72 72034865588088182749485765512
73 168397880734205166773800544782
74 403451956632697399121187494517
75 952829525856201437901681954646
76 2227650646550055176163799426874
77 5336650391259298895605313252910
78 12603280726173732334631595568832
79 29468176138574664048029403129999
80 70589742754543193820724193172087
81 166704754016192218926839076760453
82 389811969195337898076288649804083
83 933706517665175429645848445761871
84 2204998794006672990503336819898241
85 5156474192978661959427794896524185
86 12350232991571251431560104292494116
87 29165185817884923827599088485794942
88 68209728195775007630991328612202697
89 163356306309905135183909259336497351
90 385759991507168600556938955812834265
91 902268108899724496361622416776831756
92 2160691069640740818841586893675143913
93 5102296439329404526330081070182929338
94 11934953723445260040039866384334827633
95 28578898822316486435924853295139989401
96 67485470861322690688886889560970545218
97 157870774980739261907121979806812429142
98 378002237528897362323186157849698771493
99 892587894469362993027369476305308436559
100 2088231473651965675563748095041287920625
101 4999646971052551099590746544578096897375
102 11805593921363109695226263733273659824471
103 27621766726163906783590729675611049072168
104 66127243736595883964282140357370989056925
105 156142399748252033299301015432841675731246
106 365359339967215759083457577076442605699434
107 874616444326932611344813353736013316982867
108 2065142585917506971903144162548215659954411
109 4832645564186417985508313884215562026840191
110 11567806483993837605180327921905870452045331
111 27313379656903813868541223670833756161463883
112 63921310236499063331065621690794776914077574
113 152996174695332551954268277302041624431387432
114 361241027546197324115257593033055102349949479
115 845478193185809628278715202928043964685290112
116 2023514562473429071584236428216205474580574692
117 4777656776258676121199823368124806747909943900
118 11182919404708373084019814960139697752408438799
119 26762601186562018222417401622442357759844078117
120 63187198086595660260443141891015521338591572627
121 147912216511711083172245818423684574653151036107
122 353953783528658057022399301339032891741371450248
123 835679104153160285259715503424138761147554937206
124 1956360947021156766789829390526278467594947156548
125 4681241712510406104483089898514979408435702018203
126 11052138124941809829945038354569663565000504469290
127 25875576666938827637180260495840555541121499826399
128 61911576886982406686836386426459031961923530134213
129 146167023139872738706864122073838489825449353226184
130 342237209239173512483265459980364448900861725671898
131 818802158575390941989941377402243176208775924245746
132 1933075688073392941402447826603652915001557925283630
133 4526479660314009149493338271438746852079332353059128
134 10828852230246567901395793468394318673509559556451792
135 25564935123212638184688037142046972124031814423455023
136 59867359314271464564937025757923682320377250696437094
137 143212930737567860636944738441610691492124025684126725
138 338093585620499793949514462979577611278650965519885741
139 791800616579455862211784825374912929740840798049372688
140 1893993196713765425881486865530429979272562498216677244
141 4471215360516566398154088173092740467537262768104743973
142 10472196807761667753648925638018781221327591481341905678
143 25047881228813505463752436168723830197066811499874881182
144 59130382346701410024856873561716174279921393665980145266
145 138501987018721567068215195378225340769231154981326630056
146 331253133232922332162673183265093445968900962845784503262
147 781973881416972100742357613915486897253762730900525811115
148 1831768065106407810797370501402929095679618610563993617711
149 4380719377389820514440647528917057522802394929820157825863
150 10341184570654620635163373318449353041900579133980238082220
151 24225974455958401742647328911555367824334567236053709254049
152 57933175265352437009472901319546985654635479746751584878024
153 136755509937425690525412551890071316604179165158005416653525
154 320396925976628858805218574737703296925761455806773368918535
155 766135719564539447619348605094077654191272117612571180905471
156 1808489112139728268739291361572326269079701463651676460075756
157 4237324866302642737985315971205944781363545612004637973255888
158 10131659579773591200395186844136465189974385288346315334706099
159 23915722456101738246544201337057962738554442900137695931098905
160 56039149999482882549548426341639958575261468847767451720702164
161 133983706262266802265727242254393340693732560025829151247245685
162 316262479553992153304293572469708018272040464422269098898865834
163 741118568484829862264191929716953241599087828730727714612811965
164 1771821324090240391811387081671901713657350094195253352332901763
165 4182234864808493035898418944020214420796954007287004036375794368
166 9801222495851877732763079035821125127526814653954748560518787269
167 23430654488146043386772647354113454943962255314064010380269147246
168 55305174081314992442218277879609880491726117234255062203389964357
169 129619165431994713658165411239344910591670028658616420032905085939
170 309845714383661213035339097092868054871911842979517442803019172986
171 731340672954073643470345612809214655618002501546797160728951410921
172 1714172932564836498223701896168367536691797443475882754402803898851
173 4097350952425111312917838384695507369160111407324541318490651607630
174 9670976480497448052472246427248802231919548962320178208554961048379
175 22669216244610786992230445128042820504241123192250659808179867211450
176 54182301827372117123164906878859459622199858779533263196173380648429
177 127884403602138744046109900937534662325142720608287278512491873970893
178 299788422875333633469138206719414498386812612675045528986956353428355
179 716487095701461120054051382612818243711809933799634924140972510433984
180 1691069713773259111243687512616368291546462358398556471809226362291142
181 3964511751093034552692947848101482560567513631889903981981437866279672
182 9474492322067051691705637665923821225520579470224993214228114860482347
183 22361561808191399678116919581671007545970997862211426461888811698547602
184 52427733271115273686071901998244890598888884014967079936483211123150667
185 125285322556382889765799468124168351175206928689381621318116117622991478
186 295691924911089509518959218821626968478534879992756674471912297789062329
187 693312439470744750543801335606632344923281418682877814183490946170113950
188 1656689551009523416418369938488291872254730495337031255618231951580010721
189 3909970893313729789321149647604173807380406337379252670232363891826827569
190 9168398097695559640629144840597668295078022229225310554437090793344024580
191 21906791726397096644957585840022805975144793195852645574826411539375467682
192 51701641340555593877532910801127025530042041561890665416606093251396702247
193 121242396027805054159831497968323792943393537554698313579340596869040478561
194 289676425068594698352091798110893743693117943529708589263027180221758237657
195 683646981711485789480997187608699549751658943700210539060793175994974495526
196 1603290265499434661566976397400811869714287905715227453694073091821439424032
197 3830401241873692489084664500795806364271496636648652584294613445918173937271
198 9039746513389431767513632380272788158040000474042578346514437894891118449937
199 21201491651537287364118720131887786098046753002025832058162695749484931226902
200 50649148577260057489778212424358129848474604606562886957311849402123156311296
201 119530133119080338691565159302564501413888635181719887453354751204422129621487
202 280360814949110622069201093044789113334016119482997573252938941618038617670657
203 669725459232525892170246376558956652268173955636339531015255857655000533689588
204 1580503166320526537525470079579719795878780979405582558879862856830867387839015
205 3707360887918204032686749873189916278235854256672887322076580556003440738339613
206 8855605586900085646525708953969838529228456762465945331348688795316495741115694
207 20898262056866644670205667143526827770035461209063179098629084189184451434769889
208 49024038673659642394605577403421395623121267634422951417940357514008056658277366
209 117094510965126606226762554340785375540495905325168533112507157729770135228670282
210 276326045482725013804158625107843775941267322434900245697146909757557591548107492