1 4045
2 2301
3 6961
4 2795
5 9869
6 30949
7 13010
8 45797
9 138103
10 59021
11 201153
12 603059
13 265491
14 900991
15 2696670
16 1205865
17 4066070
18 12121386
19 5482742
20 18338088
21 54449714
22 24937056
23 82737170
24 244696567
25 113512416
26 373529183
27 1100179669
28 517105055
29 1687204027
30 4948116509
31 2357438317
32 7624792869
33 22261559216
34 10755605975
35 34475899336
36 100188342622
37 49109851922
38 155968801812
39 451055635600
40 224412396762
41 705996112408
42 2031424636817
43 1026300749814
44 3197551992709
45 9152420988267
46 4697391100413
47 14490787057525
48 41251825032139
49 21517768812991
50 65710334568459
51 186007170490640
52 98650620502407
53 298161080429280
54 839079602924408
55 452655215869584
56 1353791936844382
57 3786791364213718
58 2078752691637876
59 6150983611510354
60 17097879410727363
61 9554491163734072
62 27966408619128235
63 77236720709722573
64 43952438860296459
65 127243586110079175
66 349079433508307863
67 202362331546313715
68 579361340388885271
69 1578526217226390726
70 932497381944386441
71 2639882409601221910
72 7141916068024856658
73 4300670345423582054
74 12037819572612930660
75 32331171043151597940
76 19851529831536122842
77 54934554753440579852
78 146446917833974525257
79 91710526447975513122
80 250890300838979657825
81 663742283620804437597
82 424042366958882444091
83 1146748380102048579775
84 3010145427244258369833
85 1962280369376352688585
86 5245699922276766811617
87 13660054425999380302036
88 9088054681561680253787
89 24015649696796441155056
90 62030094653886006424036
91 42124488273648219071464
92 110038544954911476324298
93 281867806480501695057518
94 195410290932294200092928
95 504612956567867218256686
96 1281708595372261565384333
97 907202156506729872860590
98 2315996471835223052116893
99 5832321514298842525825379
100 4215012545367591103602173
101 10638627619628876754567317
102 26558848874565901711870443
103 19598629684828319053660615
104 48910624408632827123588631
105 121031847697727080108422170
106 91196479959265187100647321
107 225056590145490241280839754
108 551974943860788292509722010
109 424667594397693647686291938
110 1036457743718081185809009648
111 2519269552777784811319571510
112 1978935677078183001049822056
113 4777300741891941583351606998
114 11507245160339086392348424503
115 9228227674491966391031116924
116 22038590840144997926692532599
117 52603541701652205871759270769
118 43062705195892386769939044063
119 101754549835723545925832084255
120 240663627749049520903206100741
121 201081826522557585654556833521
122 470208555792247653066128849581
123 1101950894869696277267960915084
124 939560596695600561994901885639
125 2174659108055929800102976761500
126 5049800894351868574478523324526
127 4392877146961785179667849735390
128 10065898152033952022068654134108
129 23160602781485443422895635254932
130 20551207532961793687154175702498
131 46630568113678435545133080227900
132 106314335674874305482981356034113
133 96201386538276515741095901794082
134 216192847933000691793097154304237
135 488430017536241015392832229836119
136 450580781201856624011657487526509
137 1003135221694916615863253420991177
138 2245861500566986363958226983271443
139 2111557868290516504853375434060259
140 4658217872000907893557433259720403
141 10335574851408616596170755475291820
142 9900656184674561489314992860969463
143 21647933700347541038430704297224468
144 47605556707607723169975078905524744
145 46445898182342884180068643536809948
146 100679997455822511145631661503633446
147 219458129899322549505137725345148586
148 217994207170595549390275199899570700
149 468590437864374522682002544170646278
150 1012548303559289633052721095954651011
151 1023643292867189592571008106309081428
152 2182529754018252669812319113410932675
153 4675717758522940554320699843219813753
154 4808952239115367075346300886365258939
155 10172698964460444350656487085855789467
156 21609617626413743037823059180562546591
157 22601775975434168997697190709350230711
158 47447568515906830805971459528801952799
159 99956106087488421026362140504562852034
160 106271609694832032715571125247602319833
161 221455124186545358787831230015701543658
162 462734247305208640928066795982285977330
163 499881441571905973820056082606730040578
164 1034292974983845894096990230612516580124
165 2143927419988104749544588722400278124984
166 2352255410937354692546854513886514961122
167 4833696725078111725193160666541404656176
168 9941230816771020083567056142215542721353
169 11072928046038383823342591522411612050814
170 22603984504492030049171931311865915822457
171 46133552122447202818538221517694594466921
172 52142763219200752074079709472520744362987
173 105767465041464660984005126612860809444947
174 214256908057254929533837323187965302659921
175 245624900854539969218666655115651771481293
176 495190547050603101835907392781701373856041
177 995836574380218455975800226503426783358336
178 1157419928852146963745031306977564130455195
179 2319729760054242445375865841850013107137940
180 4632018736421587596822343106255736493842484