1 1
2 2
3 4
4 10
5 24
6 58
7 143
8 354
9 881
10 2204
11 5534
12 13940
13 35213
14 89162
15 226238
16 575114
17 1464382
18 3734150
19 9534594
20 24374230
21 62377881
22 159793932
23 409717004
24 1051405260
25 2700168229
26 6939388478
27 17845927498
28 45922416814
29 118238842174
30 304599569554
31 785086422265
32 2024470359922
33 5222747607607
34 13479358980448
35 34802614713382
36 89891290189144
37 232261844100109
38 600322627506742
39 1552139710253683
40 4014295736886142
41 10385180872126402
42 26874416387816530
43 69563083672190704
44 180106054226702554
45 466425975579323539
46 1208196600020244868
47 3130320218584091218
48 8112080819326056484
49 21026375778349236631
50 54510698560776595234
51 141345169026654214984
52 366571752899212010650
53 950851965131642232978
54 2466834114235046615014
55 6400847732536951981463
56 16611279460197616902558
57 43115593125093605659265
58 111925517095519151684456
59 290593036155793101428254
60 754571907039341375808656
61 1959627313866046005737403
62 5089814270561376503088634
63 13221607095339175411110240
64 34349368959817975655066490
65 89249111289735540269650740
66 231919970859886559813834946
67 602726186941282187842132002
68 1566564417134030387519520354
69 4072127953871300064195921753
70 10586155487709149734856691144
71 27523116085114326688572999494
72 71564600606153174884755947640
73 186096884162038626338984740843
74 483970710621449437784056740662
75 1258743251115187422993190437718
76 3274103009497896860702250633814
77 8516941803856179516606398644092
78 22156964492860055570695313894590
79 57646268988794676071477836038368
80 149991157900859333663841816744030
81 390294836731182353554091732681969
82 1015668212618957656129318349113328
83 2643273255297438359286860456635586
84 6879591904439838984711974565030584
85 17906594464947280408746704553708611
86 46611420989138137838394276918024650
87 121338899455739476293641342874683663
88 315889715364417816316770888263927618
89 822428272560376375298605107798891242
90 2141347205474951280544489117715544518
91 5575734532374798876309588101051629376
92 14519192576195063918656767126941902526
93 37810087539624531544105869665131294613
94 98468476178395665785272902510620719220
95 256454640445708743906855247208294528048
96 667955032073369114261221841511748134644
97 1739829673311958820658632403752051767577
98 4531986663698172703008484048763241482630
99 11805719141305707564549910938563863239344
100 30755144440087842610166502610399475930030
101 80124286146639465977700181185026655011786
102 208752288193219070144765503277228233421162
103 543899409750296507454555255019780652671859
104 1417182614247251736569787592093227837519890
105 3692772512106071120797643221779284438125079
106 9622733061763888493095740402911485614715208
107 25076280174015873312425438691494998101498458
108 65350096724492991381324431596141707848450144
109 170312869700936303126314065525081544486863461
110 443880925725566345242207268804218768021246694
111 1156919034181964573310802298803773729981325904
112 3015481075612482975213474367439067104491271750
113 7860082508213323485950027336951377107755688788
114 20488688797847710941533287372987044077230355342
115 53409376128071812236900373965017680623719976638
116 139231288952163211674027025673660394208917194414
117 362970985687840127373265563576562703334165813407
118 946286059198615451758219506230464262548498519400
119 2467108102830269064451603597979099112606498729494
120 6432338223224114976058152977704559578915176493880
121 16771205279693338359710940597386075220620229190781
122 43729463366336152102062820099322004966054033865082
123 114024521450114093428718646399187565047836203815754
124 297328389201743881014171054372967050429111442474010
125 775333028510562938450274445365938209925700857725004
126 2021872483295904288679027245327425777356955403564578
127 5272694348034379546352303206094005010045676047995523
128 13750692873847741198705903270807082632931719310270114
129 35861587943094518675053817796608339551462082306267429
130 93529195976573811173490208170149460088956309136313804
131 243936867966627702848162386269004117976065134253388750
132 636238659713939120567360312100273546172529122657925492
133 1659490803149147287229761774373541184776826519666261397
134 4328542129800011852607982729895562224321207896384907618
135 11290684578931078099882866159399364140055370732318788397
136 29451712711402363211210277544569684436012553816082936314
137 76826725217388014054702703424766020388457327311988267944
138 200412777940163163130853753364400729046157281723666792042
139 522816942267620799933886269714887931780164751361421094188
140 1363907438465997789964247508108999513655965759706229420642
141 3558205187092146930433779563070127959075924007114154167577
142 9282987648807821292187215892582599001396682528618045463680
143 24218938362089690589489773456039688596579620035166558767254
144 63187741223294055248240318064911409896548428519231171056864
145 164862096022665130665184674100307892786181612724463410378339
146 430149003287151391117410047678604701716958545534827417370838
147 1122346626961354058799222218340613860614635993699846518468908
148 2928498038218049674906381175313140449411177057985855607408014
149 7641393855637798019385071173884365459512549980630277131028424
150 19939295938892200536920718374684981591128173477530880120205214
151 52030322095228718887737835162716669924856245664393009195951055
152 135772728836713778479217183397258501147694312558431493182384182
153 354305419207665407175014466976939373635973332299117774222904727
154 924596276843352639805200249045454367237958749535668360322140924
155 2412878567985399806237618439371931222513494047455563716982003882
156 6296912484244031349406668373681350320324894097504611461074192836
157 16433444510483416802349319386210766447647529318281340084181434583
158 42888236747822442996386284272528561494666857504369069148487440150
159 111932528926313813740919932590952737831715836303556271196768757265
160 292134514414288003354831867200873280307045045659783766713055900150
161 762461202038368943250463215315748781070063916530909869379223917172
162 1990035630040971484332211677520707074332794679429866624617794153214
163 5194121184291386276958134635610451704093724100243491115499575927638
164 13557241372918093998749673714781630615639262546514094499688168120382
165 35386573075538483816390295453052110350048507282588906952629033215263
166 92366293749548830498702653196190189143596789585367781486768478105480
167 241099477110219505717481408344707763166213011884446024714328188774954
168 629341929670045692652875633746492920309958148445891870023161601575064
169 1642799736250788193966511547803950011673893050940206046586925520372037
170 4288348296604658030296363928109867141392624303011918921374563817590234
171 11194452575239231664922560015910410146368944761185582585357849996575410
172 29222876852712089324184015432770632485503693327709517108550230328540122
173 76286956460070978811550916072309096874222975123363822258074052858487692
174 199152031349150928618518450674848040373302628075091693671799691667657698
175 519907691746646012102129842792532487169551447761135911018725997635597442
176 1357296456153868586327693268845979337904671142342103625517832251961312994
177 3543480766954197115867443979208581515187836087623247870971691401543276779
178 9251076232519300445832610110484506910197742229715517119467305150190994472
179 24152449293806317115944058764330813437583102320902777319466666199281436382
180 63057502134531286589141615891734831394395038178482246806681742361193804992
181 164633776020247734195261948238192659556983666001456218981938791464223193405
182 429840799028364990562906696709655816502864088599044785704882942935673630926
183 1122284020520289141028420879173251825415800402827276587838837348621370259701
184 2930247491771798636247075934807458153527670266732116105312924354904212149014
185 7650893152372309467499974678455130227569890291788649566346707896090146419026
186 19976813446752299686288488327385799604021717403741239990081782911487951765162
187 52161067113221905397967574195063219305767789583690429240905239928156655671952
188 136198659295052426275186386432003445215551035359917618046972325806326487369586
189 355635613003525493133592066742089481089963546113909782625223181411332599632679
190 928631988469584685640961830357717916530771403090990708382030245718284848169636
191 2424867184574498081582793548303330368431560320358357660270854816094144392858566
192 6331959564621874936122018419182700098856926694850576998775979212695287399547940
193 16534615829796307010336967364308257169461271852850742162363545808222245885909707
194 43177334168342514273189328401085106483971052715186703949380552534286053402784442
195 112751732107459956486651913524589199383171895607747310955869045224665644002141312
196 294439616555646617155649936986853527607734560828410115804964983139295440831706514
197 768908800496821555961023174358324847801484738387175919616755134360343697944290034
198 2007977909910747518381927564610694199312728688908177784684136115334918517209002302
199 5243828574546475568986875060867865969570998218591313990498802533289049306125328433
200 13694413664902363850216040163315573016380687196294207108794179939800964563594305302