1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 2
9 1
10 2
11 1
12 3
13 2
14 4
15 3
16 5
17 4
18 6
19 5
20 8
21 6
22 8
23 7
24 10
25 10
26 11
27 10
28 13
29 12
30 16
31 13
32 17
33 16
34 20
35 20
36 22
37 22
38 26
39 26
40 31
41 29
42 34
43 34
44 39
45 40
46 43
47 44
48 49
49 50
50 56
51 55
52 61
53 62
54 68
55 70
56 75
57 76
58 82
59 84
60 92
61 92
62 99
63 101
64 109
65 111
66 117
67 119
68 128
69 130
70 141
71 140
72 150
73 152
74 163
75 166
76 175
77 177
78 188
79 190
80 203
81 204
82 216
83 218
84 233
85 235
86 248
87 249
88 265
89 268
90 285
91 286
92 301
93 304
94 322
95 327
96 343
97 345
98 366
99 369
100 391
101 392
102 413
103 418
104 441
105 447
106 467
107 471
108 496
109 503
110 529
111 532
112 559
113 565
114 594
115 601
116 628
117 635
118 666
119 675
120 706
121 712
122 744
123 755
124 789
125 799
126 833
127 842
128 880
129 891
130 930
131 940
132 979
133 993
134 1033
135 1047
136 1087
137 1102
138 1146
139 1161
140 1208
141 1221
142 1268
143 1285
144 1334
145 1353
146 1401
147 1420
148 1471
149 1491
150 1545
151 1565
152 1619
153 1641
154 1699
155 1722
156 1779
157 1802
158 1863
159 1889
160 1952
161 1977
162 2039
163 2067
164 2133
165 2164
166 2229
167 2258
168 2330
169 2360
170 2433
171 2463
172 2537
173 2572
174 2648
175 2685
176 2760
177 2795
178 2876
179 2915
180 2999
181 3035
182 3121
183 3161
184 3250
185 3292
186 3380
187 3423
188 3517
189 3562
190 3656
191 3700
192 3797
193 3848
194 3946
195 3996
196 4097
197 4147
198 4254
199 4305
200 4414
201 4467
202 4577
203 4636
204 4746
205 4806
206 4919
207 4981
208 5100
209 5161
210 5285
211 5346
212 5470
213 5538
214 5664
215 5735
216 5862
217 5934
218 6067
219 6138
220 6275
221 6349
222 6488
223 6566
224 6709
225 6788
226 6932
227 7013
228 7164
229 7247
230 7401
231 7485
232 7639
233 7728
234 7886
235 7980
236 8139
237 8231
238 8401
239 8493
240 8666
241 8759
242 8934
243 9036
244 9213
245 9318
246 9494
247 9599
248 9786
249 9895
250 10085
251 10191
252 10388
253 10500
254 10698
255 10814
256 11014
257 11134
258 11342
259 11464
260 11674
261 11794
262 12010
263 12141
264 12360
265 12490
266 12715
267 12846
268 13079
269 13213
270 13450
271 13587
272 13828
273 13973
274 14214
275 14360
276 14607
277 14760
278 15015
279 15165
280 15430
281 15580
282 15849
283 16007
284 16279
285 16444
286 16719
287 16888
288 17168
289 17337
290 17627
291 17802
292 18096
293 18273
294 18577
295 18757
296 19063
297 19248
298 19563
299 19754
300 20075
301 20269
302 20592
303 20790
304 21122
305 21330
306 21666
307 21872
308 22223
309 22431
310 22788
311 23000
312 23362
313 23585
314 23953
315 24182
316 24550
317 24780
318 25163
319 25403
320 25792
321 26028
322 26430
323 26673
324 27081
325 27330
326 27742
327 28000
328 28423
329 28687
330 29112
331 29376
332 29814
333 30093
334 30537
335 30814
336 31271
337 31552
338 32019
339 32307
340 32781
341 33077
342 33559
343 33866
344 34351
345 34659
346 35156
347 35477
348 35986
349 36305
350 36829
351 37151
352 37683
353 38017
354 38556
355 38900
356 39447
357 39799
358 40353
359 40707
360 41276
361 41643
362 42220
363 42589
364 43183
365 43557
366 44159
367 44541
368 45155
369 45549
370 46173
371 46575
372 47202
373 47611
374 48255
375 48679
376 49331
377 49753
378 50428
379 50856
380 51540
381 51977
382 52670
383 53124
384 53828
385 54292
386 55000
387 55466
388 56196
389 56679
390 57420
391 57901
392 58661
393 59153
394 59924
395 60427
396 61207
397 61723
398 62520
399 63047
400 63849
401 64379
402 65200
403 65753
404 66585
405 67137
406 67990
407 68549
408 69419
409 69989
410 70870
411 71455
412 72349
413 72951
414 73850
415 74457
416 75377
417 76003
418 76940
419 77565
420 78526
421 79159
422 80132
423 80783
424 81768
425 82436
426 83435
427 84116
428 85127
429 85812
430 86846
431 87552
432 88600
433 89311
434 90383
435 91104
436 92190
437 92925
438 94029
439 94781
440 95902
441 96668
442 97796
443 98573
444 99725
445 100526
446 101692
447 102493
448 103691
449 104502
450 105717
451 106542
452 107771
453 108621
454 109867
455 110734
456 111987
457 112861
458 114146
459 115044
460 116346
461 117244
462 118575
463 119490
464 120837
465 121770
466 123132
467 124086
468 125472
469 126443
470 127840
471 128817
472 130242
473 131251
474 132694
475 133706
476 135178
477 136203
478 137699
479 138742
480 140256
481 141320
482 142855
483 143943
484 145488
485 146586
486 148160
487 149287
488 150885
489 152014
490 153646
491 154788
492 156441
493 157607
494 159278
495 160470
496 162162
497 163375
498 165083
499 166306
500 168048
501 169300
502 171063
503 172323
504 174121
505 175398
506 177216
507 178515
508 180358
509 181683
510 183551
511 184897
512 186779
513 188140
514 190056
515 191451
516 193389
517 194789
518 196768
519 198185
520 200189
521 201628
522 203654
523 205125
524 207177
525 208673
526 210738
527 212247
528 214354
529 215897
530 218028
531 219576
532 221748
533 223319
534 225516
535 227112
536 229332
537 230958
538 233210
539 234862
540 237131
541 238796
542 241105
543 242811
544 245146
545 246859
546 249235
547 250969
548 253377
549 255137
550 257570
551 259362
552 261826
553 263651
554 266131
555 267970
556 270492
557 272371
558 274927
559 276812
560 279412
561 281320
562 283950
563 285892
564 288547
565 290523
566 293211
567 295217
568 297929
569 299950
570 302706
571 304770
572 307556
573 309634
574 312465
575 314567
576 317431
577 319563
578 322461
579 324628
580 327560
581 329760
582 332712
583 334936
584 337934
585 340201
586 343231
587 345509
588 348595
589 350897
590 354015
591 356351
592 359501
593 361880
594 365064
595 367477
596 370686
597 373118
598 376382
599 378858
600 382156
601 384646
602 387996
603 390519
604 393903
605 396460
606 399878
607 402475
608 405938
609 408570
610 412056
611 414710
612 418250
613 420958
614 424532
615 427252
616 430883
617 433634
618 437309
619 440094
620 443802
621 446632
622 450383
623 453258
624 457032
625 459928
626 463761
627 466709
628 470586
629 473546
630 477480
631 480475
632 484450
633 487490
634 491499
635 494583
636 498639
637 501766
638 505856
639 509003
640 513151
641 516355
642 520546
643 523772
644 528020
645 531280
646 535574
647 538877
648 543215
649 546562
650 550947
651 554341
652 558757
653 562182
654 566657
655 570139
656 574660
657 578161
658 582751
659 586286
660 590923
661 594503
662 599181
663 602818
664 607544
665 611228
666 615987
667 619700
668 624531
669 628300
670 633177
671 636968
672 641914
673 645750
674 650741
675 654624
676 659661
677 663598
678 668693
679 672677
680 677808
681 681822
682 687021
683 691105
684 696352
685 700459
686 705775
687 709924
688 715299
689 719495
690 724917
691 729168
692 734647
693 738958
694 744471
695 748815
696 754400
697 758811
698 764454
699 768887
700 774605
701 779082
702 784855
703 789391
704 795211
705 799806
706 805684
707 810336
708 816261
709 820945
710 826946
711 831699
712 837756
713 842542
714 848673
715 853507
716 859696
717 864585
718 870831
719 875781
720 882091
721 887100
722 893451
723 898502
724 904931
725 910055
726 916543
727 921695
728 928270
729 933471
730 940108
731 945367
732 952057
733 957388
734 964143
735 969536
736 976336
737 981767
738 988656
739 994162
740 1001112
741 1006651
742 1013684
743 1019281
744 1026379
745 1032036
746 1039193
747 1044916
748 1052148
749 1057937
750 1065217
751 1071049
752 1078413
753 1084330
754 1091759
755 1097711
756 1105229
757 1111233
758 1118826
759 1124894
760 1132548
761 1138688
762 1146412
763 1152629
764 1160404
765 1166664
766 1174530
767 1180870
768 1188813
769 1195190
770 1203224
771 1209660
772 1217764
773 1224275
774 1232442
775 1239027
776 1247272
777 1253928
778 1262234
779 1268936
780 1277337
781 1284126
782 1292596
783 1299433
784 1307999
785 1314897
786 1323540
787 1330506
788 1339224
789 1346267
790 1355065
791 1362187
792 1371041
793 1378219
794 1387171
795 1394439
796 1403469
797 1410778
798 1419915
799 1427288
800 1436505
801 1443953
802 1453238
803 1460775
804 1470145
805 1477764
806 1487196
807 1494863
808 1504407
809 1512167
810 1521792
811 1529599
812 1539326
813 1547209
814 1557018
815 1564981
816 1574865
817 1582911
818 1592891
819 1601021
820 1611067
821 1619252
822 1629406
823 1637695
824 1647931
825 1656272
826 1666618
827 1675030
828 1685471
829 1693963
830 1704483
831 1713065
832 1723678
833 1732357
834 1743036
835 1751775
836 1762570
837 1771408
838 1782297
839 1791187
840 1802193
841 1811160
842 1822256
843 1831316
844 1842492
845 1851647
846 1862922
847 1872171
848 1883526
849 1892831
850 1904306
851 1913720
852 1925289
853 1934766
854 1946448
855 1956008
856 1967790
857 1977439
858 1989312
859 1999054
860 2011035
861 2020879
862 2032935
863 2042848
864 2055025
865 2065053
866 2077329
867 2087416
868 2099822
869 2109990
870 2122501
871 2132765
872 2145364
873 2155737
874 2168441
875 2178921
876 2191709
877 2202254
878 2215180
879 2225835
880 2238866
881 2249589
882 2262748
883 2273567
884 2286827
885 2297748
886 2311105
887 2322132
888 2335610
889 2346741
890 2360309
891 2371511
892 2385214
893 2396543
894 2410350
895 2421752
896 2435694
897 2447189
898 2461250
899 2472844
900 2487007
901 2498714
902 2512997
903 2524825
904 2539194
905 2551099
906 2565612
907 2577642
908 2592274
909 2604374
910 2619149
911 2631349
912 2646242
913 2658556
914 2673548
915 2685982
916 2701102
917 2713656
918 2728878
919 2741506
920 2756880
921 2769639
922 2785131
923 2797976
924 2813611
925 2826561
926 2842320
927 2855384
928 2871259
929 2884441
930 2900450
931 2913760
932 2929871
933 2943267
934 2959528
935 2973063
936 2989453
937 3003072
938 3019618
939 3033341
940 3050021
941 3063865
942 3080658
943 3094634
944 3111563
945 3125674
946 3142710
947 3156908
948 3174111
949 3188448
950 3205783
951 3220211
952 3237705
953 3252251
954 3269880
955 3284551
956 3302301
957 3317106
958 3335006
959 3349948
960 3367962
961 3382997
962 3401179
963 3416366
964 3434684
965 3449968
966 3468452
967 3483855
968 3502488
969 3518018
970 3536777
971 3552448
972 3571360
973 3587182
974 3606210
975 3622128
976 3641332
977 3657404
978 3676759
979 3692930
980 3712457
981 3728752
982 3748429
983 3764868
984 3784675
985 3801259
986 3821224
987 3837961
988 3858058
989 3874893
990 3895172
991 3912167
992 3932599
993 3949709
994 3970317
995 3987556
996 4008322
997 4025705
998 4046616
999 4064147
1000 4085224