1 0
2 0
3 1
4 4
5 10
6 16
7 29
8 42
9 60
10 75
11 111
12 126
13 177
14 206
15 238
16 274
17 361
18 396
19 507
20 554
21 613
22 677
23 838
24 883
25 1004
26 1092
27 1198
28 1277
29 1529
30 1590
31 1881
32 1998
33 2133
34 2275
35 2432
36 2518
37 2921
38 3096
39 3278
40 3391
41 3884
42 4014
43 4563
44 4750
45 4938
46 5186
47 5840
48 5987
49 6422
50 6652
51 6955
52 7198
53 8021
54 8239
55 8618
56 8833
57 9201
58 9581
59 10586
60 10753
61 11834
62 12276
63 12610
64 12965
65 13473
66 13777
67 15064
68 15474
69 16008
70 16311
71 17754
72 18021
73 19557
74 20174
75 20688
76 21186
77 21957
78 22389
79 24175
80 24539
81 25235
82 25973
83 27946
84 28326
85 29197
86 30008
87 30835
88 31379
89 33629
90 33992
91 35024
92 35740
93 36674
94 37625
95 38659
96 39087
97 41716
98 42507
99 43372
100 44057
101 46908
102 47598
103 50587
104 51341
105 52072
106 53270
107 56494
108 57039
109 60402
110 61232
111 62562
112 63323
113 66932
114 67805
115 69337
116 70462
117 71634
118 73114
119 74806
120 75357
121 77797
122 79369
123 80969
124 82214
125 84064
126 84806
127 89258
128 90426
129 92174
130 93213
131 97954
132 98735
133 100773
134 102653
135 103838
136 105037
137 110189
138 111440
139 116780
140 117759
141 119837
142 121941
143 124682
144 125540
145 127901
146 130109
147 131869
148 133610
149 139680
150 140621
151 146883
152 148375
153 150358
154 151714
155 154340
156 155500
157 162221
158 164802
159 167420
160 168625
161 171531
162 173013
163 180241
164 182388
165 184060
166 186877
167 194481
168 195489
169 200125
170 201912
171 204303
172 206623
173 214765
174 216713
175 219364
176 221017
177 224222
178 227444
179 236140
180 237235
181 246156
182 248137
183 251575
184 253705
185 257449
186 259627
187 264060
188 266841
189 269063
190 271296
191 281118
192 282655
193 292723
194 296565
195 298994
196 301413
197 311917
198 313803
199 324566
200 326557
201 330701
202 334863
203 339580
204 341500
205 346113
206 350416
207 353866
208 356102
209 361393
210 362920
211 374866
212 378361
213 382963
214 387579
215 392542
216 394213
217 399478
218 404242
219 409066
220 411427
221 417821
222 420856
223 434108
224 436437
225 439487
226 444577
227 458317
228 460509
229 474542
230 477762
231 481064
232 484484
233 499002
234 501414
235 507343
236 511648
237 517305
238 520747
239 535997
240 537689
241 553235
242 557703
243 562530
244 567112
245 572189
246 575937
247 583507
248 587334
249 593537
250 597345
251 614099
252 616130
253 623730
254 630165
255 634446
256 638451
257 655983
258 660116
259 667731
260 670812
261 676116
262 682916
263 701265
264 703657
265 711162
266 715352
267 722439
268 727905
269 747068
270 749514
271 769016
272 773191
273 777798
274 785252
275 791220
276 794585
277 814896
278 822570
279 828644
280 831433
281 852355
282 857197
283 878503
284 884701
285 890005
286 894930
287 904165
288 906872
289 920237
290 925318
291 933744
292 940202
293 962930
294 967056
295 976318
296 981741
297 987394
298 996152
299 1007135
300 1009916
301 1019890
302 1028856
303 1037950
304 1042789
305 1052547
306 1056596
307 1081306
308 1085494
309 1094904
310 1100463
311 1125839
312 1129519
313 1155292
314 1165036
315 1169456
316 1176971
317 1203444
318 1209668
319 1221842
320 1225980
321 1236172
322 1242093
323 1256242
324 1260064
325 1268543
326 1278953
327 1289449
328 1295970
329 1307746
330 1311529
331 1340133
332 1348403
333 1356880
334 1367775
335 1379494
336 1382886
337 1412526
338 1420767
339 1432036
340 1436986
341 1450539
342 1455873
343 1468884
344 1476022
345 1483227
346 1494846
347 1526149
348 1531369
349 1563123
350 1568143
351 1575348
352 1580864
353 1613305
354 1620902
355 1634091
356 1643584
357 1650907
358 1663354
359 1696921
360 1700196
361 1720396
362 1733167
363 1743193
364 1749384
365 1763226
366 1771266
367 1806298
368 1813403
369 1823690
370 1831713
371 1846430
372 1852354
373 1888477
374 1896214
375 1904989
376 1913345
377 1930433
378 1935606
379 1972834
380 1979376
381 1993524
382 2007678
383 2045785
384 2051134
385 2060958
386 2075409
387 2086715
388 2097883
389 2137151
390 2142063
391 2161549
392 2168270
393 2183302
394 2198334
395 2214452
396 2219154
397 2259963
398 2275328
399 2285035
400 2291170
401 2332838
402 2342500
403 2361546
404 2373708
405 2382305
406 2391744
407 2411150
408 2416808
409 2460046
410 2469913
411 2486350
412 2498910
413 2517284
414 2524850
415 2542646
416 2550185
417 2567006
418 2576858
419 2622082
420 2626451
421 2672187
422 2689421
423 2702740
424 2713376
425 2727195
426 2738022
427 2757520
428 2771049
429 2782182
430 2792632
431 2840396
432 2846005
433 2894306
434 2904911
435 2916511
436 2930486
437 2955558
438 2967097
439 3016763
440 3024037
441 3034742
442 3045700
443 3096242
444 3104860
445 3125322
446 3144472
447 3163837
448 3172105
449 3224037
450 3230200
451 3253692
452 3268772
453 3288632
454 3308465
455 3321994
456 3328637
457 3382324
458 3402507
459 3415366
460 3425009
461 3479698
462 3487188
463 3542463
464 3553913
465 3566904
466 3587787
467 3644089
468 3651009
469 3674770
470 3687418
471 3708930
472 3722130
473 3747319
474 3760778
475 3778379
476 3788418
477 3805379
478 3827253
479 3886202
480 3891916
481 3919498
482 3941781
483 3956313
484 3969395
485 3993562
486 4004002
487 4064813
488 4078903
489 4101964
490 4111719
491 4173585
492 4183965
493 4214725
494 4228108
495 4239011
496 4251972
497 4278360
498 4293086
499 4356836
500 4368364
501 4392503
502 4416604
503 4481513
504 4487735
505 4514037
506 4529319
507 4548034
508 4566946
509 4633346
510 4642234
511 4669989
512 4684040
513 4699751
514 4724980
515 4752068
516 4763162
517 4792846
518 4807889
519 4833713
520 4842882
521 4912114
522 4924027
523 4993939
524 5014087
525 5025717
526 5052111
527 5086194
528 5093858
529 5136914
530 5152963
531 5173905
532 5186188
533 5219072
534 5235908
535 5265065
536 5282036
537 5309598
538 5337086
539 5361197
540 5368098
541 5442436
542 5470356
543 5498538
544 5512525
545 5542646
546 5553034
547 5629063
548 5650985
549 5672999
550 5686283
551 5724977
552 5734771
553 5766835
554 5795937
555 5813923
556 5836300
557 5914993
558 5928114
559 5963284
560 5972261
561 5990708
562 6020565
563 6100919
564 6114283
565 6146676
566 6177006
567 6193649
568 6212300
569 6294366
570 6304520
571 6387300
572 6401461
573 6432866
574 6451357
575 6477685
576 6486834
577 6571246
578 6594580
579 6626576
580 6641559
581 6676754
582 6696636
583 6734765
584 6754532
585 6769437
586 6801848
587 6889077
588 6900169
589 6942899
590 6962587
591 6995830
592 7013560
593 7102586
594 7114900
595 7136502
596 7162218
597 7196069
598 7216002
599 7306772
600 7315510
601 7407011
602 7427193
603 7453780
604 7480169
605 7508980
606 7530566
607 7623880
608 7640105
609 7661696
610 7682710
611 7724433
612 7735732
613 7830776
614 7866471
615 7889064
616 7901804
617 7998160
618 8020662
619 8117862
620 8134495
621 8157167
622 8193803
623 8234669
624 8246177
625 8281234
626 8318278
627 8340759
628 8369261
629 8417662
630 8427548
631 8528206
632 8551390
633 8589540
634 8627490
635 8668229
636 8684934
637 8717878
638 8741030
639 8770777
640 8784606
641 8888239
642 8912267
643 9016776
644 9034708
645 9059344
646 9084211
647 9190041
648 9202196
649 9249572
650 9267939
651 9292746
652 9323426
653 9431135
654 9456163
655 9499574
656 9521117
657 9552743
658 9576612
659 9686283
660 9696853
661 9807329
662 9848779
663 9874144
664 9899654
665 9927471
666 9946157
667 10005565
668 10037802
669 10080309
670 10105536
671 10155615
672 10166991
673 10281200
674 10324034
675 10344823
676 10369645
677 10485317
678 10512230
679 10560945
680 10576586
681 10620604
682 10646287
683 10764013
684 10778417
685 10825960
686 10851964
687 10896690
688 10920561
689 10973755
690 10988477
691 11108795
692 11143410
693 11164726
694 11210044
695 11258617
696 11274859
697 11333205
698 11379002
699 11425285
700 11440449