0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 3
10 3
11 3
12 4
13 5
14 5
15 7
16 8
17 9
18 11
19 13
20 15
21 17
22 21
23 23
24 28
25 33
26 38
27 44
28 52
29 60
30 72
31 81
32 95
33 112
34 128
35 147
36 175
37 195
38 233
39 267
40 305
41 353
42 412
43 462
44 533
45 617
46 703
47 807
48 932
49 1052
50 1210
51 1389
52 1569
53 1785
54 2060
55 2315
56 2642
57 3023
58 3405
59 3876
60 4413
61 4968
62 5637
63 6415
64 7214
65 8163
66 9273
67 10410
68 11752
69 13302
70 14931
71 16792
72 19004
73 21246
74 23937
75 26965
76 30202
77 33867
78 38127
79 42642
80 47780
81 53672
82 59963
83 66977
84 75179
85 83848
86 93588
87 104878
88 116814
89 130235
90 145658
91 161923
92 180475
93 201397
94 223821
95 248994
96 277609
97 308033
98 342293
99 380947
100 422484
101 468849
102 521183
103 577160
104 639744
105 710231
106 786094
107 870084
108 964830
109 1066699
110 1179399
111 1306224
112 1443195
113 1593317
114 1762886
115 1945792
116 2146932
117 2371488
118 2615737
119 2883229
120 3181898
121 3505184
122 3860991
123 4256286
124 4684975
125 5154595
126 5678055
127 6244334
128 6864171
129 7552338
130 8300310
131 9116121
132 10021218
133 11001728
134 12075696
135 13261775
136 14549908
137 15951872
138 17506076
139 19190663
140 21028400
141 23053445
142 25252489
143 27647004
144 30289014
145 33151824
146 36270034
147 39695925
148 43418781
149 47469102
150 51921634
151 56746180
152 61993675
153 67747038
154 73995149
155 80784222
156 88227590
157 96291801
158 105053140
159 114638252
160 125036847
161 136326395
162 148676389
163 162053579
164 176564770
165 192413753
166 209603058
167 228229198
168 248547122
169 270583799
170 294453788
171 320460772
172 348652231
173 379163062
174 412411735
175 448392825
176 487404483
177 529770803
178 575680112
179 625368126
180 679353433
181 737768808
182 801004358
183 869601251
184 943895301
185 1024245522
186 1111322987
187 1205518831
188 1307503988
189 1417843249
190 1537218250
191 1666289089
192 1806018217
193 1956971668
194 2120205229
195 2296703530
196 2487406097
197 2693436813
198 2916184225
199 3156644282
200 3416467749
201 3697249950
202 3999951576
203 4327170880
204 4680352285
205 5060947270
206 5472372307
207 5916119407
208 6394070974
209 6910532028
210 7467428673
211 8066926595
212 8714354802
213 9411987973
214 10162966620
215 10973448392
216 11846737324
217 12786034527
218 13799490990
219 14890725571
220 16064355380
221 17329738474
222 18692085955
223 20156260913
224 21734662376
225 23432710328
226 25257783835
227 27223383260
228 29338184314
229 31609386835
230 34055301178
231 36684867620
232 39508834090
233 42547833189
234 45814241846
235 49320820006
236 53092354162
237 57145409054
238 61494028495
239 66170306424
240 71192572420
241 76580851162
242 82371181430
243 88588826465
244 95256638008
245 102419599598
246 110108237849
247 118349445716
248 127200914622
249 136696497536
250 146874527310
251 157797959482
252 169515216881
253 182068703021
254 195536379262
255 209977815964
256 225445002565
257 242034826729
258 259816159648
259 278856310286
260 299269531517
261 321139785247
262 344552517417
263 369641705326
264 396516927744
265 425276186108
266 456083449969
267 489074135813
268 524365352079
269 562161771843
270 602621797707
271 645888961750
272 692210787066
273 741778126251
274 794772002556
275 851485351133
276 912153906333
277 977006082746
278 1046383191240
279 1120573765319
280 1199856999042
281 1284639253382
282 1375279976858
283 1472112260851
284 1575627383623
285 1686272926110
286 1804440435950
287 1930719460453
288 2065654215076
289 2209716755298
290 2363624879996
291 2528033254216
292 2703529603766
293 2890955999299
294 3091110467969
295 3304690677809
296 3532726978706
297 3776172098035
298 4035900610566
299 4313122539304
300 4608998465238