1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 4
13 2
14 4
15 4
16 6
17 5
18 8
19 7
20 10
21 9
22 12
23 11
24 15
25 14
26 18
27 18
28 23
29 22
30 27
31 27
32 33
33 34
34 39
35 41
36 47
37 47
38 54
39 56
40 65
41 65
42 75
43 77
44 85
45 88
46 98
47 103
48 112
49 117
50 128
51 132
52 144
53 150
54 165
55 170
56 185
57 193
58 207
59 216
60 233
61 245
62 261
63 274
64 293
65 305
66 326
67 341
68 365
69 380
70 405
71 423
72 448
73 468
74 496
75 520
76 548
77 573
78 605
79 630
80 664
81 693
82 731
83 760
84 800
85 833
86 873
87 909
88 953
89 993
90 1038
91 1080
92 1130
93 1172
94 1224
95 1271
96 1329
97 1377
98 1436
99 1489
100 1550
101 1605
102 1671
103 1731
104 1800
105 1862
106 1935
107 2000
108 2077
109 2146
110 2229
111 2300
112 2386
113 2462
114 2550
115 2631
116 2724
117 2810
118 2906
119 2997
120 3100
121 3191
122 3298
123 3397
124 3510
125 3612
126 3728
127 3839
128 3957
129 4070
130 4197
131 4318
132 4449
133 4573
134 4711
135 4840
136 4981
137 5117
138 5268
139 5409
140 5562
141 5711
142 5871
143 6025
144 6191
145 6354
146 6528
147 6695
148 6877
149 7049
150 7239
151 7419
152 7616
153 7806
154 8009
155 8208
156 8417
157 8622
158 8842
159 9056
160 9284
161 9506
162 9745
163 9972
164 10218
165 10459
166 10716
167 10964
168 11229
169 11491
170 11763
171 12033
172 12317
173 12601
174 12895
175 13185
176 13495
177 13795
178 14114
179 14427
180 14759
181 15085
182 15425
183 15766
184 16118
185 16470
186 16835
187 17201
188 17582
189 17959
190 18354
191 18743
192 19153
193 19557
194 19982
195 20401
196 20840
197 21276
198 21726
199 22179
200 22647
201 23117
202 23601
203 24084
204 24589
205 25085
206 25606
207 26123
208 26663
209 27196
210 27751
211 28308
212 28879
213 29452
214 30044
215 30640
216 31251
217 31863
218 32497
219 33129
220 33782
221 34434
222 35113
223 35787
224 36484
225 37183
226 37899
227 38621
228 39360
229 40107
230 40871
231 41639
232 42428
233 43217
234 44033
235 44848
236 45690
237 46530
238 47396
239 48265
240 49155
241 50050
242 50969
243 51893
244 52838
245 53789
246 54766
247 55742
248 56749
249 57754
250 58793
251 59828
252 60895
253 61964
254 63060
255 64158
256 65286
257 66421
258 67581
259 68744
260 69941
261 71137
262 72366
263 73597
264 74864
265 76130
266 77429
267 78732
268 80068
269 81408
270 82780
271 84160
272 85569
273 86984
274 88433
275 89886
276 91377
277 92868
278 94400
279 95932
280 97503
281 99079
282 100689
283 102308
284 103962
285 105625
286 107322
287 109025
288 110771
289 112517
290 114307
291 116101
292 117939
293 119780
294 121661
295 123552
296 125481
297 127419
298 129397
299 131389
300 133418
301 135453
302 137535
303 139625
304 141758
305 143898
306 146086
307 148284
308 150520
309 152773
310 155065
311 157376
312 159722
313 162089
314 164496
315 166917
316 169383
317 171862
318 174387
319 176927
320 179512
321 182114
322 184758
323 187425
324 190128
325 192857
326 195627
327 198422
328 201257
329 204111
330 207016
331 209936
332 212906
333 215894
334 218935
335 221994
336 225096
337 228229
338 231403
339 234604
340 237851
341 241125
342 244448
343 247789
344 251188
345 254605
346 258078
347 261569
348 265120
349 268694
350 272316
351 275969
352 279671
353 283403
354 287186
355 291001
356 294869
357 298760
358 302713
359 306688
360 310725
361 314786
362 318910
363 323062
364 327265
365 331505
366 335800
367 340128
368 344514
369 348935
370 353414
371 357920
372 362495
373 367095
374 371763
375 376459
376 381224
377 386019
378 390877
379 395771
380 400728
381 405721
382 410780
383 415876
384 421040
385 426232
386 431503
387 436800
388 442172
389 447577
390 453059
391 458575
392 464159
393 469783
394 475480
395 481214
396 487023
397 492872
398 498796
399 504755
400 510794
401 516872
402 523027
403 529223
404 535498
405 541816
406 548207
407 554648
408 561163
409 567726
410 574365
411 581055
412 587822
413 594635
414 601534
415 608478
416 615500
417 622577
418 629737
419 636947
420 644235
421 651582
422 659010
423 666489
424 674054
425 681679
426 689386
427 697145
428 704996
429 712903
430 720895
431 728945
432 737088
433 745288
434 753573
435 761923
436 770362
437 778865
438 787456
439 796111
440 804861
441 813672
442 822578
443 831549
444 840613
445 849747
446 858975
447 868272
448 877662
449 887127
450 896685
451 906315
452 916043
453 925849
454 935747
455 945722
456 955797
457 965947
458 976197
459 986525
460 996961
461 1007471
462 1018079
463 1028774
464 1039572
465 1050449
466 1061433
467 1072503
468 1083679
469 1094933
470 1106303
471 1117754
472 1129318
473 1140966
474 1152732
475 1164579
476 1176542
477 1188593
478 1200761
479 1213015
480 1225389
481 1237856
482 1250439
483 1263112
484 1275913
485 1288797
486 1301811
487 1314916
488 1328152
489 1341476
490 1354926
491 1368477
492 1382153
493 1395927
494 1409831
495 1423839
496 1437976
497 1452209
498 1466581
499 1481053
500 1495661
501 1510371
502 1525223
503 1540175
504 1555266
505 1570466
506 1585805
507 1601254
508 1616840
509 1632545
510 1648389
511 1664341
512 1680446
513 1696656
514 1713021
515 1729494
516 1746125
517 1762867
518 1779759
519 1796775
520 1813939
521 1831225
522 1848665
523 1866231
524 1883951
525 1901791
526 1919796
527 1937921
528 1956210
529 1974625
530 1993208
531 2011913
532 2030785
533 2049793
534 2068959
535 2088265
536 2107734
537 2127347
538 2147122
539 2167036
540 2187127
541 2207351
542 2227752
543 2248296
544 2269017
545 2289882
546 2310919
547 2332113
548 2353475
549 2374992
550 2396686
551 2418540
552 2440571
553 2462755
554 2485125
555 2507653
556 2530366
557 2553236
558 2576301
559 2599524
560 2622934
561 2646514
562 2670280
563 2694219
564 2718347
565 2742650
566 2767147
567 2791812
568 2816683
569 2841720
570 2866963
571 2892380
572 2918002
573 2943803
574 2969805
575 2995996
576 3022389
577 3048964
578 3075755
579 3102733
580 3129920
581 3157293
582 3184888
583 3212668
584 3240668
585 3268861
586 3297279
587 3325889
588 3354720
589 3383755
590 3413011
591 3442472
592 3472159
593 3502052
594 3532176
595 3562500
596 3593066
597 3623834
598 3654844
599 3686064
600 3717521
601 3749195
602 3781110
603 3813242
604 3845618
605 3878213
606 3911060
607 3944125
608 3977443
609 4010981
610 4044781
611 4078800
612 4113081
613 4147589
614 4182365
615 4217365
616 4252629
617 4288132
618 4323899
619 4359902
620 4396179
621 4432696
622 4469489
623 4506513
624 4543827
625 4581380
626 4619214
627 4657297
628 4695665
629 4734283
630 4773185
631 4812343
632 4851792
633 4891496
634 4931495
635 4971756
636 5012311
637 5053130
638 5094250
639 5135634
640 5177321
641 5219279
642 5261544
643 5304082
644 5346927
645 5390054
646 5433484
647 5477202
648 5521234
649 5565551
650 5610187
651 5655107
652 5700352
653 5745886
654 5791745
655 5837901
656 5884386
657 5931169
658 5978282
659 6025698
660 6073449
661 6121507
662 6169902
663 6218610
664 6267657
665 6317017
666 6366724
667 6416746
668 6467119
669 6517809
670 6568858
671 6620229
672 6671952
673 6724011
674 6776422
675 6829169
676 6882278
677 6935728
678 6989541
679 7043694
680 7098219
681 7153089
682 7208330
683 7263923
684 7319895
685 7376218
686 7432920
687 7489982
688 7547425
689 7605234
690 7663427
691 7721994
692 7780943
693 7840267
694 7899989
695 7960079
696 8020576
697 8081446
698 8142726
699 8204383
700 8266449
701 8328904
702 8391769
703 8455026
704 8518700
705 8582770
706 8647262
707 8712148
708 8777466
709 8843182
710 8909332
711 8975883
712 9042879
713 9110279
714 9178121
715 9246374
716 9315076
717 9384198
718 9453763
719 9523759
720 9594207
721 9665078
722 9736413
723 9808175
724 9880407
725 9953068
726 10026204
727 10099777
728 10173822
729 10248316
730 10323283
731 10398703
732 10474605
733 10550962
734 10627804
735 10705105
736 10782903
737 10861159
738 10939913
739 11019135
740 11098867
741 11179062
742 11259767
743 11340952
744 11422646
745 11504824
746 11587517
747 11670702
748 11754408
749 11838599
750 11923328
751 12008544
752 12094301
753 12180553
754 12267349
755 12354650
756 12442490
757 12530845
758 12619746
759 12709167
760 12799139
761 12889633
762 12980689
763 13072268
764 13164413
765 13257089
766 13350336
767 13444119
768 13538481
769 13633384
770 13728862
771 13824897
772 13921509
773 14018682
774 14116439
775 14214765
776 14313682
777 14413160
778 14513245
779 14613899
780 14715158
781 14816996
782 14919448
783 15022485
784 15126126
785 15230369
786 15335228
787 15440684
788 15546766
789 15653453
790 15760771
791 15868694
792 15977258
793 16086432
794 16196254
795 16306693
796 16417785
797 16529501
798 16641869
799 16754875
800 16868535
801 16982837
802 17097804
803 17213417
804 17329704
805 17446635
806 17564252
807 17682517
808 17801471
809 17921089
810 18041396
811 18162374
812 18284043
813 18406392
814 18529442
815 18653173
816 18777613
817 18902743
818 19028588
819 19155122
820 19282383
821 19410342
822 19539030
823 19668422
824 19798554
825 19929396
826 20060975
827 20193281
828 20326331
829 20460106
830 20594634
831 20729899
832 20865926
833 21002682
834 21140217
835 21278491
836 21417540
837 21557340
838 21697928
839 21839269
840 21981398
841 22124294
842 22267987
843 22412446
844 22557712
845 22703756
846 22850611
847 22998244
848 23146701
849 23295943
850 23446016
851 23596881
852 23748584
853 23901085
854 24054428
855 24208584
856 24363583
857 24519401
858 24676075
859 24833573
860 24991933
861 25151121
862 25311183
863 25472081
864 25633855
865 25796475
866 25959983
867 26124340
868 26289588
869 26455698
870 26622706
871 26790581
872 26959360
873 27129023
874 27299594
875 27471046
876 27643419
877 27816685
878 27990879
879 28165968
880 28342000
881 28518934
882 28696808
883 28875601
884 29055342
885 29236006
886 29417629
887 29600185
888 29783703
889 29968158
890 30153591
891 30339967
892 30527324
893 30715636
894 30904942
895 31095202
896 31286462
897 31478697
898 31671932
899 31866144
900 32061372
901 32257593
902 32454825
903 32653054
904 32852315
905 33052577
906 33253876
907 33456186
908 33659546
909 33863925
910 34069351
911 34275812
912 34483331
913 34691891
914 34901516
915 35112194
916 35323944
917 35536750
918 35750641
919 35965597
920 36181648
921 36398770
922 36616996
923 36836303
924 37056719
925 37278228
926 37500852
927 37724580
928 37949431
929 38175397
930 38402495
931 38630707
932 38860073
933 39090557
934 39322199
935 39554972
936 39788917
937 40023998
938 40260251
939 40497661
940 40736249
941 40975997
942 41216939
943 41459054
944 41702367
945 41946853
946 42192559
947 42439445
948 42687554
949 42936857
950 43187396
951 43439134
952 43692111
953 43946308
954 44201746
955 44458413
956 44716337
957 44975497
958 45235922
959 45497588
960 45760538
961 46024731
962 46290216
963 46556960
964 46825005
965 47094319
966 47364937
967 47636841
968 47910055
969 48184563
970 48460396
971 48737532
972 49016004
973 49295780
974 49576910
975 49859352
976 50143157
977 50428285
978 50714788
979 51002625
980 51291837
981 51582403
982 51874352
983 52167661
984 52462368
985 52758444
986 53055930
987 53354786
988 53655072
989 53956739
990 54259838
991 54564333
992 54870274
993 55177621
994 55486412
995 55796632
996 56108305
997 56421411
998 56735987
999 57052008
1000 57369506