1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 2
13 1
14 2
15 3
16 3
17 3
18 5
19 4
20 6
21 7
22 7
23 8
24 10
25 10
26 11
27 13
28 13
29 14
30 17
31 17
32 19
33 22
34 23
35 26
36 29
37 30
38 33
39 37
40 40
41 43
42 49
43 50
44 54
45 60
46 62
47 68
48 73
49 78
50 83
51 89
52 94
53 100
54 108
55 113
56 122
57 129
58 135
59 144
60 153
61 160
62 170
63 181
64 188
65 199
66 211
67 220
68 233
69 246
70 258
71 271
72 286
73 299
74 315
75 332
76 347
77 366
78 384
79 401
80 422
81 443
82 463
83 486
84 511
85 532
86 558
87 585
88 610
89 639
90 669
91 698
92 729
93 762
94 794
95 829
96 866
97 901
98 941
99 980
100 1019
101 1062
102 1106
103 1149
104 1196
105 1245
106 1291
107 1342
108 1395
109 1446
110 1502
111 1559
112 1616
113 1675
114 1737
115 1799
116 1863
117 1930
118 1996
119 2067
120 2139
121 2210
122 2286
123 2363
124 2440
125 2522
126 2605
127 2687
128 2773
129 2863
130 2952
131 3045
132 3140
133 3237
134 3334
135 3437
136 3539
137 3644
138 3754
139 3862
140 3975
141 4089
142 4205
143 4325
144 4447
145 4571
146 4697
147 4828
148 4959
149 5092
150 5232
151 5369
152 5512
153 5659
154 5807
155 5957
156 6113
157 6269
158 6428
159 6592
160 6757
161 6926
162 7099
163 7271
164 7450
165 7632
166 7815
167 8002
168 8196
169 8387
170 8584
171 8790
172 8990
173 9199
174 9412
175 9626
176 9844
177 10069
178 10295
179 10524
180 10761
181 10997
182 11239
183 11487
184 11735
185 11991
186 12249
187 12511
188 12778
189 13052
190 13325
191 13606
192 13894
193 14180
194 14478
195 14777
196 15081
197 15389
198 15705
199 16024
200 16348
201 16681
202 17014
203 17356
204 17703
205 18052
206 18412
207 18775
208 19144
209 19517
210 19901
211 20285
212 20678
213 21080
214 21483
215 21896
216 22315
217 22742
218 23171
219 23612
220 24057
221 24508
222 24971
223 25436
224 25912
225 26394
226 26882
227 27380
228 27884
229 28397
230 28916
231 29448
232 29980
233 30525
234 31081
235 31639
236 32210
237 32790
238 33377
239 33971
240 34581
241 35193
242 35816
243 36452
244 37092
245 37746
246 38409
247 39080
248 39763
249 40456
250 41158
251 41869
252 42597
253 43327
254 44073
255 44830
256 45594
257 46373
258 47163
259 47963
260 48774
261 49600
262 50434
263 51283
264 52144
265 53014
266 53900
267 54797
268 55706
269 56630
270 57567
271 58515
272 59477
273 60456
274 61441
275 62446
276 63465
277 64494
278 65539
279 66600
280 67674
281 68761
282 69867
283 70985
284 72118
285 73269
286 74434
287 75614
288 76811
289 78022
290 79251
291 80497
292 81758
293 83036
294 84334
295 85644
296 86973
297 88321
298 89684
299 91066
300 92469
301 93885
302 95320
303 96777
304 98249
305 99741
306 101254
307 102783
308 104332
309 105905
310 107492
311 109102
312 110732
313 112382
314 114051
315 115747
316 117457
317 119190
318 120948
319 122723
320 124520
321 126343
322 128185
323 130048
324 131936
325 133847
326 135778
327 137737
328 139716
329 141720
330 143749
331 145799
332 147877
333 149977
334 152103
335 154253
336 156431
337 158632
338 160857
339 163113
340 165391
341 167695
342 170030
343 172387
344 174773
345 177187
346 179628
347 182093
348 184592
349 187116
350 189668
351 192252
352 194861
353 197500
354 200171
355 202871
356 205596
357 208359
358 211147
359 213965
360 216820
361 219701
362 222614
363 225562
364 228541
365 231548
366 234592
367 237668
368 240774
369 243921
370 247094
371 250303
372 253551
373 256826
374 260140
375 263491
376 266874
377 270291
378 273754
379 277242
380 280768
381 284338
382 287937
383 291576
384 295258
385 298973
386 302725
387 306521
388 310352
389 314220
390 318136
391 322083
392 326074
393 330107
394 334177
395 338289
396 342447
397 346640
398 350876
399 355162
400 359480
401 363847
402 368258
403 372709
404 377204
405 381747
406 386332
407 390960
408 395639
409 400358
410 405125
411 409940
412 414795
413 419704
414 424658
415 429657
416 434704
417 439804
418 444947
419 450139
420 455388
421 460676
422 466018
423 471414
424 476857
425 482350
426 487898
427 493495
428 499145
429 504849
430 510604
431 516414
432 522277
433 528193
434 534165
435 540190
436 546269
437 552406
438 558601
439 564844
440 571150
441 577514
442 583929
443 590408
444 596944
445 603537
446 610188
447 616904
448 623675
449 630507
450 637401
451 644354
452 651371
453 658450
454 665587
455 672793
456 680057
457 687384
458 694776
459 702235
460 709754
461 717340
462 724994
463 732709
464 740492
465 748344
466 756263
467 764246
468 772301
469 780424
470 788614
471 796873
472 805205
473 813605
474 822076
475 830618
476 839234
477 847919
478 856677
479 865510
480 874416
481 883391
482 892446
483 901576
484 910779
485 920055
486 929414
487 938849
488 948355
489 957948
490 967616
491 977358
492 987185
493 997093
494 1007076
495 1017143
496 1027293
497 1037523
498 1047835
499 1058232
500 1068709
501 1079275
502 1089924
503 1100655
504 1111476
505 1122381
506 1133370
507 1144454
508 1155621
509 1166874
510 1178222
511 1189658
512 1201182
513 1212796
514 1224507
515 1236301
516 1248195
517 1260178
518 1272255
519 1284428
520 1296692
521 1309054
522 1321514
523 1334065
524 1346715
525 1359469
526 1372313
527 1385253
528 1398305
529 1411447
530 1424689
531 1438039
532 1451489
533 1465036
534 1478691
535 1492453
536 1506310
537 1520280
538 1534353
539 1548533
540 1562818
541 1577212
542 1591714
543 1606328
544 1621047
545 1635878
546 1650827
547 1665878
548 1681045
549 1696331
550 1711720
551 1727229
552 1742856
553 1758597
554 1774448
555 1790427
556 1806520
557 1822726
558 1839063
559 1855509
560 1872082
561 1888778
562 1905593
563 1922531
564 1939598
565 1956784
566 1974097
567 1991544
568 2009108
569 2026801
570 2044632
571 2062585
572 2080664
573 2098883
574 2117229
575 2135703
576 2154319
577 2173063
578 2191943
579 2210961
580 2230112
581 2249405
582 2268831
583 2288397
584 2308105
585 2327956
586 2347939
587 2368072
588 2388350
589 2408762
590 2429326
591 2450040
592 2470891
593 2491892
594 2513049
595 2534346
596 2555791
597 2577397
598 2599147
599 2621050
600 2643110
601 2665322
602 2687692
603 2710215
604 2732898
605 2755739
606 2778740
607 2801898
608 2825222
609 2848705
610 2872349
611 2896159
612 2920137
613 2944275
614 2968584
615 2993062
616 3017705
617 3042520
618 3067504
619 3092659
620 3117991
621 3143493
622 3169171
623 3195025
624 3221056
625 3247264
626 3273653
627 3300224
628 3326968
629 3353902
630 3381020
631 3408314
632 3435798
633 3463470
634 3491325
635 3519369
636 3547607
637 3576034
638 3604647
639 3633460
640 3662466
641 3691661
642 3721055
643 3750650
644 3780439
645 3810427
646 3840617
647 3871009
648 3901603
649 3932400
650 3963407
651 3994616
652 4026031
653 4057658
654 4089496
655 4121539
656 4153798
657 4186272
658 4218957
659 4251858
660 4284980
661 4318318
662 4351873
663 4385654
664 4419655
665 4453875
666 4488326
667 4522999
668 4557898
669 4593028
670 4628386
671 4663975
672 4699797
673 4735854
674 4772140
675 4808668
676 4845432
677 4882430
678 4919673
679 4957159
680 4994880
681 5032851
682 5071068
683 5109528
684 5148239
685 5187201
686 5226412
687 5265873
688 5305589
689 5345563
690 5385788
691 5426275
692 5467016
693 5508024
694 5549289
695 5590816
696 5632618
697 5674674
698 5717002
699 5759604
700 5802472
701 5845607
702 5889026
703 5932715
704 5976675
705 6020923
706 6065446
707 6110246
708 6155335
709 6200707
710 6246359
711 6292301
712 6338535
713 6385051
714 6431867
715 6478970
716 6526368
717 6574067
718 6622059
719 6670353
720 6718949
721 6767846
722 6817045
723 6866558
724 6916370
725 6966494
726 7016933
727 7067677
728 7118740
729 7170120
730 7221813
731 7273826
732 7326167
733 7378821
734 7431798
735 7485114
736 7538741
737 7592704
738 7647004
739 7701628
740 7756588
741 7811889
742 7867527
743 7923497
744 7979820
745 8036480
746 8093483
747 8150838
748 8208540
749 8266588
750 8324994
751 8383749
752 8442862
753 8502334
754 8562162
755 8622355
756 8682910
757 8743824
758 8805112
759 8866766
760 8928788
761 8991184
762 9053958
763 9117102
764 9180625
765 9244535
766 9308816
767 9373487
768 9438547
769 9503988
770 9569819
771 9636048
772 9702662
773 9769674
774 9837089
775 9904897
776 9973106
777 10041726
778 10110745
779 10180171
780 10250009
781 10320259
782 10390920
783 10462000
784 10533496
785 10605411
786 10677749
787 10750510
788 10823700
789 10897315
790 10971360
791 11045842
792 11120756
793 11196101
794 11271894
795 11348122
796 11424792
797 11501913
798 11579481
799 11657492
800 11735960
801 11814886
802 11894260
803 11974095
804 12054397
805 12135153
806 12216378
807 12298073
808 12380232
809 12462867
810 12545974
811 12629560
812 12713621
813 12798166
814 12883194
815 12968706
816 13054707
817 13141199
818 13228180
819 13315660
820 13403636
821 13492111
822 13581088
823 13670571
824 13760560
825 13851056
826 13942065
827 14033590
828 14125627
829 14218185
830 14311265
831 14404867
832 14498995
833 14593653
834 14688844
835 14784561
836 14880821
837 14977620
838 15074957
839 15172835
840 15271268
841 15370243
842 15469767
843 15569854
844 15670493
845 15771685
846 15873448
847 15975774
848 16078659
849 16182117
850 16286154
851 16390755
852 16495938
853 16601703
854 16708045
855 16814976
856 16922495
857 17030605
858 17139306
859 17248605
860 17358502
861 17469004
862 17580105
863 17691815
864 17804136
865 17917068
866 18030616
867 18144782
868 18259570
869 18374976
870 18491016
871 18607680
872 18724973
873 18842911
874 18961476
875 19080686
876 19200541
877 19321037
878 19442184
879 19563987
880 19686443
881 19809549
882 19933329
883 20057764
884 20182863
885 20308639
886 20435086
887 20562201
888 20690001
889 20818485
890 20947644
891 21077496
892 21208040
893 21339274
894 21471204
895 21603833
896 21737169
897 21871206
898 22005951
899 22141410
900 22277587
901 22414475
902 22552087
903 22690432
904 22829488
905 22969283
906 23109817
907 23251080
908 23393080
909 23535836
910 23679329
911 23823567
912 23968571
913 24114321
914 24260830
915 24408110
916 24556150
917 24704957
918 24854539
919 25004898
920 25156031
921 25307954
922 25460656
923 25614146
924 25768437
925 25923515
926 26079393
927 26236078
928 26393563
929 26551858
930 26710970
931 26870892
932 27031636
933 27193202
934 27355593
935 27518816
936 27682871
937 27847759
938 28013493
939 28180070
940 28347485
941 28515757
942 28684888
943 28854863
944 29025708
945 29197422
946 29369992
947 29543438
948 29717767
949 29892967
950 30069046
951 30246022
952 30423882
953 30602631
954 30782283
955 30962836
956 31144289
957 31326652
958 31509929
959 31694122
960 31879230
961 32065264
962 32252228
963 32440116
964 32628938
965 32818705
966 33009410
967 33201056
968 33393658
969 33587213
970 33781719
971 33977191
972 34173629
973 34371030
974 34569408
975 34768763
976 34969096
977 35170412
978 35372722
979 35576018
980 35780314
981 35985611
982 36191907
983 36399215
984 36607538
985 36816870
986 37027225
987 37238604
988 37451011
989 37664446
990 37878924
991 38094439
992 38310994
993 38528604
994 38747265
995 38966979
996 39187754
997 39409599
998 39632509
999 39856491
1000 40081552