1 1
2 2
3 2
4 3
5 5
6 3
7 4
8 9
9 9
10 4
11 6
12 20
13 25
14 20
15 6
16 9
17 41
18 75
19 75
20 41
21 9
22 13
23 85
24 213
25 314
26 213
27 85
28 13
29 19
30 178
31 621
32 1283
33 1283
34 621
35 178
36 19
37 28
38 369
39 1801
40 5311
41 7363
42 5311
43 1801
44 369
45 28
46 41
47 769
48 5219
49 21803
50 42664
51 42664
52 21803
53 5219
54 769
55 41
56 60
57 1600
58 15133
59 89640
60 247053
61 350711
62 247053
63 89640
64 15133
65 1600
66 60
67 88
68 3329
69 43867
70 369032
71 1431868
72 2873141
73 2873141
74 1431868
75 369032
76 43867
77 3329
78 88
79 129
80 6929
81 127195
82 1517961
83 8291425
84 23497244
85 33176391
86 23497244
87 8291425
88 1517961
89 127195
90 6929
91 129
92 189
93 14418
94 368759
95 6244222
96 48020216
97 192348965
98 383262156
99 383262156
100 192348965
101 48020216
102 6244222
103 368759
104 14418
105 189
106 277
107 30005
108 1069105
109 25688677
110 278171097
111 1574634137
112 4432780869
113 6258308430
114 4432780869
115 1574634137
116 278171097
117 25688677
118 1069105
119 30005
120 277
121 406
122 62441
123 3099583
124 105682189
125 1611110131
126 12888915436
127 51234398070
128 102222467201
129 102222467201
130 51234398070
131 12888915436
132 1611110131
133 105682189
134 3099583
135 62441
136 406
137 595
138 129940
139 8986391
140 434759457
141 9331719493
142 105499317727
143 592247668688
144 1669087121069
145 2359068239358
146 1669087121069
147 592247668688
148 105499317727
149 9331719493
150 434759457
151 8986391
152 129940
153 595
154 872
155 270409
156 26053581
157 1788546806
158 54050435220
159 863568784956
160 6846309893866
161 27260590718935
162 54432562348095
163 54432562348095
164 27260590718935
165 6846309893866
166 863568784956
167 54050435220
168 1788546806
169 26053581
170 270409
171 872
172 1278
173 562725
174 75535111
175 7357898836
176 313063366107
177 7068699587730
178 79142347014020
179 445188274038375
180 1256137043721811
181 1774609159901861
182 1256137043721811
183 445188274038375
184 79142347014020
185 7068699587730
186 313063366107
187 7357898836
188 75535111
189 562725
190 1278
191 1873
192 1171042
193 218993223
194 30269531965
195 1813289742008
196 57860690577672
197 914861421385891
198 7270411088226139
199 28985140645594734
200 57868702442293031
201 57868702442293031
202 28985140645594734
203 7270411088226139
204 914861421385891
205 57860690577672
206 1813289742008
207 30269531965
208 218993223
209 1171042
210 1873
211 2745
212 2436961
213 634910491
214 124525282462
215 10502730648812
216 473616132534126
217 10575600998801299
218 118734755735340253
219 668873264097747526
220 1887026147880713084