1 1
2 2
3 2
4 3
5 8
6 3
7 5
8 18
9 18
10 5
11 7
12 50
13 51
14 50
15 7
16 11
17 98
18 189
19 189
20 98
21 11
22 15
23 242
24 429
25 1015
26 429
27 242
28 15
29 23
30 450
31 1353
32 2887
33 2887
34 1353
35 450
36 23
37 31
38 1058
39 2829
40 12623
41 8917
42 12623
43 2829
44 1058
45 31
46 47
47 1922
48 8427
49 32303
50 47715
51 47715
52 32303
53 8427
54 1922
55 47
56 63
57 4418
58 16899
59 131673
60 128441
61 343145
62 128441
63 131673
64 16899
65 4418
66 63
67 95
68 7938
69 49443
70 319541
71 647101
72 1117207
73 1117207
74 647101
75 319541
76 49443
77 7938
78 95
79 127
80 18050
81 96657
82 1277029
83 1614281
84 7479533
85 3696933
86 7479533
87 1614281
88 1277029
89 96657
90 18050
91 127
92 191
93 32258
94 282717
95 3001299
96 8168679
97 22499181
98 30649693
99 30649693
100 22499181
101 8168679
102 3001299
103 282717
104 32258
105 191
106 255
107 72962
108 542913
109 12025963
110 19332185
111 150415627
112 90914453
113 330654951
114 90914453
115 150415627
116 19332185
117 12025963
118 542913
119 72962
120 255
121 383
122 130050
123 1601355
124 27634899
125 101212349
126 429242911
127 784186403
128 1225925501
129 1225925501
130 784186403
131 429242911
132 101212349
133 27634899
134 1601355
135 130050
136 383
137 511
138 293378
139 3032535
140 112196145
141 229707509
142 2954085199
143 2141552549
144 13431652713
145 4301737251
146 13431652713
147 2141552549
148 2954085199
149 229707509
150 112196145
151 3032535
152 293378
153 511
154 767
155 522242
156 9058395
157 253256721
158 1260768903
159 8086558295
160 19980003873
161 46359208805
162 62439362175
163 62439362175
164 46359208805
165 19980003873
166 8086558295
167 1260768903
168 253256721
169 9058395
170 522242
171 767
172 1023
173 1176578
174 16953333
175 1046786789
176 2761416109
177 58043181513
178 50876741513
179 534748990147
180 195474710169
181 1093232460925
182 195474710169
183 534748990147
184 50876741513
185 58043181513
186 2761416109
187 1046786789
188 16953333
189 1176578
190 1023
191 1535
192 2093058
193 51380925
194 2326596207
195 15947280405
196 153186588731
197 520249434779
198 1736350759251
199 3199911154143
200 4663444793625
201 4663444793625
202 3199911154143
203 1736350759251
204 520249434779
205 153186588731
206 15947280405
207 2326596207
208 51380925
209 2093058
210 1535
211 2047
212 4712450
213 95168013
214 9807566523
215 33873126897
216 1151896473495
217 1246972578665
218 21411969798797
219 9055807719657
220 86995033695851