1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 4
10 11
11 22
12 32
13 34
14 22
15 13
16 7
17 3
18 1
19 1
20 14
21 123
22 611
23 1703
24 2916
25 3371
26 2935
27 2046
28 1171
29 561
30 226
31 81
32 25
33 6
34 1
35 1
36 51
37 1622
38 22172
39 134766
40 430780
41 838335
42 1110757
43 1086681
44 831650
45 519000
46 272212
47 122736
48 48255
49 16670
50 5087
51 1371
52 325
53 65
54 10
55 1
56 1
57 202
58 25223
59 975478
60 13471057
61 84718407
62 290637504
63 619325134
64 902253194
65 965916111
66 802663244
67 539709702
68 303057299
69 145556526
70 60894655
71 22498092
72 7415404
73 2195551
74 586085
75 141130
76 30569
77 5901
78 995
79 140
80 15
81 1
82 1
83 875
84 443348
85 48214234
86 1521557518
87 19157074072
88 119168651589
89 424453019354
90 963644052210
91 1512642811959
92 1748785074334
93 1564939331245
94 1127311169650
95 674236329046
96 343098901481
97 151450963867
98 58889354563
99 20416877855
100 6371856429
101 1803169977
102 465165848
103 109762198
104 23723357
105 4692446
106 846301
107 138103
108 20097
109 2541
110 266
111 21
112 1
113 1
114 4110
115 8425495
116 2538196298
117 182352205309
118 4613920774163
119 52647205799349
120 319690442581408
121 1162552571336303
122 2766373775229850
123 4615331322520545
124 5704342598196579
125 5460694046188829
126 4197904827036389
127 2668910666941477
128 1437302374602389
129 668565717286114
130 272918844820147
131 99052628062311
132 32304284103189
133 9549475667662
134 2576694887649
135 638139637195
136 145668811072
137 30739220449
138 6006341061
139 1086975638
140 181930336
141 28063403
142 3964185
143 507360
144 57813
145 5698
146 462
147 28
148 1
149 1
150 20647
151 167581334
152 137966072644
153 22463534235832
154 1141684755524550
155 23975494778414845
156 250210493926613383
157 1477252297215964155
158 5431301781038134913
159 13392183478787581846
160 23494317901810023401
161 30771386188665537676
162 31308549112313845510
163 25577014740326565614
164 17244455486467708372
165 9817741301416037293
166 4810923668314972370
167 2061658847233881619
168 782985653813343032
169 266484520244160826
170 82038321063581127
171 23023516294252454
172 5928648621059029
173 1408306890853756
174 309946923204419
175 63418209814084
176 12094275126975
177 2153280807697
178 358164924621
179 55638538137
180 8059065994
181 1085014105
182 135066735
183 15419545
184 1594272
185 146427
186 11586
187 750
188 36
189 1