1 1
2 1
3 1
4 2
5 3
6 2
7 4
8 4
9 4
10 6
11 9
12 7
13 13
14 12
15 13
16 16
17 22
18 17
19 28
20 28
21 31
22 36
23 50
24 45
25 63
26 62
27 74
28 78
29 102
30 92
31 123
32 123
33 146
34 148
35 191
36 181
37 228
38 233
39 280
40 283
41 348
42 350
43 420
44 437
45 518
46 523
47 616
48 641
49 727
50 774
51 884
52 911
53 1038
54 1102
55 1240
56 1292
57 1463
58 1530
59 1715
60 1861
61 2002
62 2149
63 2408
64 2524
65 2810
66 3037
67 3274
68 3505
69 3895
70 4111
71 4488
72 4886
73 5208
74 5592
75 6228
76 6489
77 7014
78 7657
79 8133
80 8755
81 9527
82 10032
83 10805
84 11758
85 12427
86 13296
87 14454
88 15258
89 16282
90 17841
91 18663
92 20050
93 21630
94 22911
95 24444
96 26575
97 27792
98 29876
99 32094
100 34187
101 36093
102 39277
103 41070
104 44163
105 47236
106 50185
107 52900
108 57507
109 59962
110 64498
111 68544
112 72974
113 76655
114 83072
115 86704
116 92977
117 98368
118 104746
119 109743
120 118970
121 123592
122 132379
123 139697
124 148900
125 155696
126 167896
127 174588
128 186971
129 196615
130 209639
131 218670
132 235629
133 244749
134 261683
135 274834
136 292910
137 305105
138 327940
139 340821
140 364503
141 381355
142 406365
143 422968
144 454135
145 471815
146 503305
147 525975
148 560649
149 582918
150 624590
151 648460
152 691635
153 721311
154 768098
155 798369
156 853509
157 885902
158 943179
159 982734
160 1046447
161 1085831
162 1158477
163 1202200
164 1278972
165 1330699
166 1414292
167 1467186
168 1562930
169 1621250
170 1722518
171 1789389
172 1900900
173 1970467
174 2095107
175 2173272
176 2305799
177 2393111
178 2539416
179 2631489
180 2794652
181 2896752
182 3069816
183 3183698
184 3376013
185 3497690
186 3706773
187 3842800
188 4068285
189 4216651
190 4466950
191 4625755
192 4896807
193 5075701
194 5367251
195 5561537
196 5884374
197 6093481
198 6440712
199 6676240
200 7053016
201 7304139
202 7720566
203 7993547
204 8437965
205 8748189
206 9228915
207 9555101
208 10088951
209 10446358
210 11011914
211 11414338
212 12028537
213 12451812
214 13132085
215 13597516
216 14313108
217 14836943
218 15616214
219 16161944
220 17026104
221 17628063
222 18531404
223 19209071
224 20192633
225 20899298
226 21987467
227 22763548
228 23897447
229 24774171
230 26014353
231 26914629
232 28284068
233 29285146
234 30708190
235 31830411
236 33381634
237 34542174
238 36255814
239 37536650
240 39314292
241 40753234
242 42694422
243 44172277
244 46311671
245 47954431
246 50167853
247 52000354
248 54418523
249 56306732
250 58977223
251 61062152
252 63812141
253 66149668
254 69159983
255 71556656
256 74864239
257 77525751
258 80941699
259 83894985
260 87630115
261 90675839
262 94780726
263 98140210
264 102367057
265 106115692
266 110736511
267 114578559
268 119649776
269 123907949
270 129138610
271 133843994
272 139552712
273 144404558
274 150667763
275 156017557
276 162459282
277 168385177
278 175429731
279 181517844
280 189215056
281 195942532
282 203883581
283 211284280
284 219942059
285 227587199
286 237051161
287 245443756
288 255194276
289 264446296
290 275087330
291 284605654
292 296200549
293 306688523
294 318644724
295 330135017
296 343159982
297 355039864
298 369224451
299 382234203
300 396866474
301 411122904
302 427068983
303 441781924
304 459092181
305 475238947
306 493131128
307 510730794
308 530172659
309 548413750
310 569525930
311 589444066
312 611250310
313 632985762
314 656698790
315 679178976
316 704845890
317 729432764
318 756007288
319 782698813
320 811532999
321 839253725
322 870450820
323 900641646
324 932948777
325 965734494
326 1000782513
327 1034805233
328 1072626709
329 1109696487
330 1148951641
331 1189058655
332 1231549076
333 1273308344
334 1319143434
335 1364479890
336 1412041673
337 1461105262
338 1512605511
339 1563642824
340 1619048411
341 1674489196
342 1732134143
343 1791895531
344 1854154954
345 1916527145
346 1983490057
347 2051028373
348 2120684829
349 2193491510
350 2268718683
351 2344688039
352 2425408392
353 2507639321
354 2591798890
355 2680189926
356 2770879783
357 2863310770
358 2960602549
359 3060409373
360 3161828856
361 3269074028
362 3378359017
363 3490496745
364 3607433433
365 3728470199
366 3850651742
367 3980385787
368 4111737584
369 4247663559
370 4388189435
371 4534536728
372 4681353617
373 4838147051
374 4995960579
375 5160212532
376 5328696170
377 5505475282
378 5681815361
379 5870807961
380 6059937609
381 6258232498
382 6460135952
383 6673110205
384 6884391636
385 7111931951
386 7338530353
387 7577336630
388 7818698706
389 8074971795
390 8328017226
391 8601367327
392 8872188825
393 9159386002
394 9447859068
395 9755527469
396 10057926575
397 10385888055
398 10709455943
399 11054084453
400 11398103798
401 11767044950
402 12128214236
403 12520935031
404 12906681306
405 13319752736
406 13729835097
407 14171390201
408 14601884651
409 15071527702
410 15531233269
411 16025368617
412 16513289522
413 17041035825
414 17553965935
415 18114674005
416 18661428888
417 19251794504
418 19832098839
419 20461822577
420 21071737042
421 21740353883
422 22390408259
423 23094584220
424 23783486093
425 24533967254
426 25258928947
427 26054991563
428 26826481555
429 27665305718
430 28482786880
431 29375838881
432 30236106338
433 31182705411
434 32097841587
435 33095643217
436 34064139511
437 35125485786
438 36145710000
439 37269832236
440 38353669124
441 39538943936
442 40685839243
443 41945539473
444 43153446136
445 44486753575
446 45769600819
447 47175808082
448 48531833541
449 50024964789
450 51454442086
451 53033707481
452 54549923538
453 56216015983
454 57818355750
455 59586059008
456 61274969485
457 63143370375
458 64934215847
459 66905777847
460 68796559322
461 70886428172
462 72880668883
463 75088524833
464 77200702936
465 79530559852
466 81760108780
467 84228213348
468 86579572841
469 89185032882
470 91674584309
471 94424555437
472 97050135016
473 99960966102
474 102731270373
475 105802723912
476 108732779200
477 111974550970
478 115064273409
479 118493281885
480 121752972461
481 125368754409
482 128815025126
483 132632110830
484 136263276176
485 140297712897
486 144129787241
487 148382313982
488 152430532529
489 156918898631
490 161183378020
491 165924779414
492 170424538185
493 175419328271
494 180170734444
495 185443504542
496 190445132145
497 196010663170
498 201290129926
499 207150900041
500 212721282745