0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 8
10 10
11 12
12 14
13 18
14 22
15 25
16 31
17 37
18 44
19 53
20 59
21 69
22 83
23 100
24 111
25 129
26 152
27 173
28 198
29 232
30 260
31 302
32 342
33 386
34 448
35 498
36 565
37 646
38 728
39 819
40 918
41 1039
42 1164
43 1310
44 1462
45 1631
46 1830
47 2053
48 2282
49 2532
50 2825
51 3136
52 3482
53 3869
54 4300
55 4744
56 5256
57 5796
58 6417
59 7083
60 7826
61 8605
62 9475
63 10428
64 11483
65 12584
66 13831
67 15198
68 16635
69 18228
70 19962
71 21866
72 23943
73 26135
74 28556
75 31166
76 34013
77 37084
78 40415
79 44056
80 47969
81 52195
82 56749
83 61741
84 67091
85 72842
86 79054
87 85797
88 93056
89 100901
90 109373
91 118401
92 128202
93 138679
94 150040
95 162282
96 175466
97 189537
98 204624
99 220994
100 238466
101 257275
102 277384
103 299137
104 322285
105 347188
106 373777
107 402438
108 433068
109 465920
110 500974
111 538495
112 578859
113 621939
114 667789
115 717102
116 769639
117 825857
118 885735
119 950012
120 1018695
121 1091634
122 1169500
123 1252755
124 1341453
125 1436196
126 1537158
127 1644690
128 1759477
129 1881415
130 2011407
131 2150010
132 2297734
133 2454655
134 2621427
135 2799390
136 2988514
137 3189469
138 3403093
139 3630418
140 3872341
141 4128636
142 4401001
143 4690842
144 4998771
145 5325200
146 5671632
147 6039570
148 6429789
149 6844031
150 7283342
151 7749106
152 8243299
153 8766842
154 9321740
155 9909922
156 10533424
157 11193457
158 11892346
159 12633056
160 13417620
161 14247087
162 15125966
163 16055423
164 17039228
165 18080348
166 19180487
167 20344671
168 21576652
169 22877199
170 24252667
171 25706904
172 27243549
173 28866674
174 30581321
175 32392883
176 34306195
177 36325911
178 38458357
179 40708906
180 43086753
181 45593368
182 48239363
183 51030529
184 53975077
185 57080723
186 60355293
187 63808375
188 67449460
189 71287961
190 75331968
191 79594876
192 84087245
193 88819099
194 93803657
195 99055094
196 104586464
197 110408162
198 116539446
199 122994204
200 129789373
201 136940033
202 144464859
203 152383805
204 160714775
205 169479198
206 178696972
207 188393286
208 198589266
209 209310388
210 220582060
211 232429331
212 244884996
213 257974008
214 271728145
215 286182423
216 301368254
217 317320709
218 334077068
219 351676298
220 370160357
221 389567384
222 409942217
223 431335595
224 453790958
225 477362762
226 502099495
227 528057362
228 555293920
229 583873557
230 613851965
231 645300825
232 678282225
233 712875603
234 749149805
235 787183449
236 827061201
237 868866967
238 912688022
239 958619503
240 1006751674
241 1057197809
242 1110053205
243 1165431483
244 1223447197
245 1284223874
246 1347879714
247 1414551099
248 1484369926
249 1557483051
250 1634037449