1 0
2 0
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 1
11 1
12 3
13 2
14 2
15 4
16 3
17 3
18 5
19 4
20 4
21 7
22 5
23 5
24 8
25 7
26 7
27 9
28 9
29 8
30 11
31 10
32 10
33 14
34 12
35 13
36 16
37 15
38 15
39 19
40 19
41 18
42 23
43 22
44 22
45 27
46 26
47 27
48 31
49 32
50 32
51 36
52 36
53 37
54 43
55 41
56 43
57 49
58 48
59 49
60 57
61 56
62 56
63 65
64 64
65 65
66 73
67 72
68 74
69 82
70 82
71 83
72 92
73 92
74 93
75 105
76 102
77 105
78 117
79 115
80 118
81 130
82 129
83 130
84 145
85 144
86 145
87 160
88 160
89 162
90 177
91 177
92 180
93 197
94 196
95 200
96 218
97 216
98 221
99 240
100 239
101 243
102 264
103 264
104 266
105 291
106 290
107 294
108 319
109 319
110 325
111 348
112 349
113 355
114 382
115 382
116 388
117 417
118 417
119 424
120 454
121 455
122 462
123 494
124 497
125 503
126 537
127 539
128 548
129 583
130 586
131 595
132 630
133 637
134 644
135 683
136 689
137 699
138 740
139 745
140 758
141 798
142 806
143 818
144 861
145 871
146 881
147 928
148 937
149 950
150 999
151 1008
152 1024
153 1073
154 1085
155 1101
156 1152
157 1165
158 1182
159 1238
160 1249
161 1268
162 1324
163 1339
164 1359
165 1417
166 1434
167 1454
168 1518
169 1533
170 1557
171 1622
172 1638
173 1666
174 1731
175 1750
176 1776
177 1846
178 1868
179 1893
180 1969
181 1990
182 2019
183 2096
184 2120
185 2152
186 2230
187 2257
188 2290
189 2374
190 2400
191 2434
192 2522
193 2551
194 2588
195 2678
196 2709
197 2747
198 2843
199 2877
200 2916
201 3017
202 3052
203 3095
204 3199
205 3236
206 3280
207 3387
208 3430
209 3475
210 3587
211 3630
212 3680
213 3796
214 3842
215 3897
216 4014
217 4065
218 4120
219 4245
220 4297
221 4354
222 4485
223 4540
224 4601
225 4734
226 4795
227 4858
228 4996
229 5063
230 5130
231 5272
232 5340
233 5414
234 5561
235 5632
236 5709
237 5859
238 5938
239 6016
240 6174
241 6253
242 6337
243 6504
244 6584
245 6675
246 6844
247 6932
248 7026
249 7202
250 7296
251 7390
252 7575
253 7671
254 7773
255 7962
256 8062
257 8173
258 8365
259 8472
260 8586
261 8789
262 8898
263 9017
264 9233
265 9342
266 9468
267 9687
268 9806
269 9936
270 10162
271 10289
272 10420
273 10659
274 10789
275 10929
276 11173
277 11310
278 11460
279 11709
280 11853
281 12006
282 12267
283 12416
284 12575
285 12849
286 12999
287 13168
288 13449
289 13609
290 13783
291 14073
292 14246
293 14421
294 14726
295 14902
296 15087
297 15400
298 15583
299 15780
300 16097
301 16291
302 16494
303 16824
304 17024
305 17236
306 17580
307 17784
308 18007
309 18361
310 18576
311 18803
312 19170
313 19398
314 19629
315 20010
316 20243
317 20488
318 20878
319 21122
320 21379
321 21775
322 22034
323 22298
324 22711
325 22976
326 23250
327 23681
328 23951
329 24238
330 24678
331 24962
332 25258
333 25712
334 26009
335 26311
336 26784
337 27088
338 27405
339 27891
340 28207
341 28538
342 29032
343 29365
344 29704
345 30217
346 30557
347 30911
348 31444
349 31789
350 32161
351 32703
352 33067
353 33449
354 34011
355 34390
356 34777
357 35364
358 35750
359 36157
360 36756
361 37155
362 37583
363 38191
364 38610
365 39045
366 39677
367 40109
368 40557
369 41215
370 41654
371 42121
372 42793
373 43252
374 43733
375 44424
376 44902
377 45393
378 46110
379 46597
380 47109
381 47845
382 48348
383 48880
384 49632
385 50160
386 50699
387 51478
388 52023
389 52579
390 53387
391 53938
392 54520
393 55345
394 55919
395 56517
396 57361
397 57962
398 58571
399 59446
400 60059
401 60691
402 61590
403 62222
404 62879
405 63795
406 64452
407 65125
408 66070
409 66746
410 67438
411 68414
412 69105
413 69823
414 70820
415 71539
416 72277
417 73298
418 74047
419 74801
420 75857
421 76620
422 77404
423 78486
424 79270
425 80085
426 81185
427 81999
428 82832
429 83970
430 84806
431 85659
432 86835
433 87689
434 88574
435 89774
436 90658
437 91569
438 92799
439 93715
440 94645
441 95913
442 96848
443 97812
444 99111
445 100072
446 101069
447 102395
448 103390
449 104408
450 105778
451 106798
452 107845
453 109257
454 110297
455 111381
456 112821
457 113897
458 115007
459 116484
460 117600
461 118729
462 120251
463 121392
464 122560
465 124119
466 125289
467 126500
468 128088
469 129297
470 130534
471 132169
472 133408
473 134677
474 136365
475 137627
476 138935
477 140657
478 141966
479 143305
480 145068
481 146423
482 147790
483 149606
484 150986
485 152399
486 154257
487 155672
488 157133
489 159023
490 160486
491 161977
492 163920
493 165420
494 166948
495 168952
496 170480
497 172056
498 174101
499 175678
500 177293
501 179383
502 181013
503 182659
504 184807
505 186473
506 188167
507 190363
508 192073
509 193823
510 196059
511 197821
512 199611
513 201909
514 203715
515 205546
516 207910
517 209752
518 211638
519 214049
520 215945
521 217876
522 220340
523 222298
524 224265
525 226796
526 228796
527 230822
528 233409
529 235458
530 237547
531 240181
532 242288
533 244424
534 247127
535 249282
536 251469
537 254243
538 256443
539 258691
540 261524
541 263786
542 266087
543 268984
544 271314
545 273663
546 276631
547 279010
548 281428
549 284461
550 286894
551 289379
552 292468
553 294972
554 297509
555 300677
556 303237
557 305835
558 309087
559 311698
560 314365
561 317682
562 320367
563 323093
564 326483
565 329243
566 332022
567 335494
568 338313
569 341168
570 344714
571 347599
572 350531
573 354145
574 357110
575 360102
576 363806
577 366836
578 369897
579 373696
580 376785
581 379924
582 383793
583 386970
584 390177
585 394128
586 397390
587 400660
588 404707
589 408037
590 411394
591 415522
592 418929
593 422377
594 426580
595 430075
596 433592
597 437893
598 441468
599 445060
600 449468
601 453112
602 456797
603 461287
604 465028
605 468795
606 473375
607 477218
608 481056
609 485744
610 489664
611 493601
612 498379
613 502385
614 506426
615 511291
616 515396
617 519517
618 524496
619 528691
620 532900
621 537996
622 542273
623 546586
624 551779
625 556160
626 560566
627 565860
628 570354
629 574845
630 580257
631 584839
632 589441
633 594963
634 599641
635 604359
636 609981
637 614773
638 619586
639 625333
640 630226
641 635140
642 641018
643 646004
644 651032
645 657023
646 662126
647 667260
648 673367
649 678596
650 683829
651 690067
652 695400
653 700756
654 707118
655 712562
656 718045
657 724519
658 730091
659 735680
660 742297
661 747980
662 753684
663 760450
664 766240
665 772074
666 778962
667 784892
668 790845
669 797866
670 803935
671 809998
672 817170
673 823356
674 829557
675 836866
676 843177
677 849524
678 856959
679 863413
680 869882
681 877474
682 884060
683 890657
684 898415
685 905122
686 911866
687 919759
688 926621
689 933500
690 941540
691 948559
692 955562
693 963771
694 970921
695 978083
696 986443
697 993736
698 1001062
699 1009565
700 1017022
701 1024481
702 1033158
703 1040767
704 1048370
705 1057231
706 1064972
707 1072744
708 1081762
709 1089670
710 1097597
711 1106775
712 1114865
713 1122932
714 1132296
715 1140535
716 1148775
717 1158314
718 1166709
719 1175133
720 1184834
721 1193405
722 1201987
723 1211880
724 1220617
725 1229364
726 1239459
727 1248352
728 1257284
729 1267557
730 1276637
731 1285743
732 1296195
733 1305475
734 1314744
735 1325404
736 1334848
737 1344310
738 1355170
739 1364785
740 1374454
741 1385491
742 1395308
743 1405155
744 1416404
745 1426409
746 1436435
747 1447911
748 1458094
749 1468321
750 1479999
751 1490387
752 1500807
753 1512692
754 1523295
755 1533900
756 1546010
757 1556807
758 1567625
759 1579952
760 1590948
761 1601988
762 1614522
763 1625739
764 1636975
765 1649752
766 1661176
767 1672613
768 1685640
769 1697264
770 1708929
771 1722174
772 1734031
773 1745911
774 1759386
775 1771484
776 1783565
777 1797292
778 1809607
779 1821926
780 1835892
781 1848428
782 1860997
783 1875191
784 1887971
785 1900763
786 1915218
787 1928232
788 1941253
789 1955981
790 1969219
791 1982489
792 1997462
793 2010963
794 2024470
795 2039697
796 2053466
797 2067204
798 2082709
799 2096714
800 2110723
801 2126490
802 2140743
803 2155029
804 2171048
805 2185575
806 2200105
807 2216413
808 2231200
809 2245984
810 2262599
811 2277629
812 2292692
813 2309583
814 2324895
815 2340229
816 2357396
817 2373005
818 2388597
819 2406071
820 2421946
821 2437828
822 2455598
823 2471749
824 2487936
825 2505990
826 2522437
827 2538902
828 2557278
829 2574010
830 2590758
831 2609468
832 2626477
833 2643533
834 2662548
835 2679870
836 2697221
837 2716546
838 2734195
839 2751830
840 2771495
841 2789439
842 2807393
843 2827387
844 2845637
845 2863926
846 2884233
847 2902813
848 2921410
849 2942070
850 2960969
851 2979875
852 3000902
853 3020111
854 3039355
855 3060724
856 3080275
857 3099846
858 3121563
859 3141473
860 3161362
861 3183447
862 3203691
863 3223936
864 3246381
865 3266964
866 3287572
867 3310368
868 3331316
869 3352262
870 3375448
871 3396744
872 3418039
873 3441625
874 3463265
875 3484935
876 3508888
877 3530914
878 3552945
879 3577279
880 3599700
881 3622081
882 3646821
883 3669610
884 3692383
885 3717519
886 3740682
887 3763856
888 3789378
889 3812947
890 3836497
891 3862440
892 3886399
893 3910338
894 3936719
895 3961058
896 3985406
897 4012195
898 4036960
899 4061705
900 4088912
901 4114108
902 4139243
903 4166898
904 4192495
905 4218064
906 4246150
907 4272161
908 4298177
909 4326686
910 4353139
911 4379567
912 4408545
913 4435424
914 4462277
915 4491739
916 4519032
917 4546341
918 4576249
919 4604007
920 4631759
921 4662123
922 4690358
923 4718540
924 4749400
925 4778075
926 4806732
927 4838069
928 4867198
929 4896347
930 4928150
931 4957760
932 4987364
933 5019681
934 5049761
935 5079829
936 5112673
937 5143217
938 5173781
939 5207119
940 5238171
941 5269214
942 5303058
943 5334636
944 5366149
945 5400533
946 5432596
947 5464631
948 5499539
949 5532099
950 5564670
951 5600090
952 5633185
953 5666254
954 5702236
955 5735852
956 5769426
957 5805987
958 5840114
959 5874232
960 5911338
961 5946017
962 5980665
963 6018322
964 6053576
965 6088743
966 6126982
967 6162777
968 6198514
969 6237323
970 6273667
971 6309988
972 6349357
973 6386287
974 6423162
975 6463142
976 6500636
977 6538073
978 6578681
979 6616738
980 6654767
981 6695965
982 6734639
983 6773249
984 6815047
985 6854346
986 6893531
987 6935968
988 6975860
989 7015671
990 7058733
991 7099225
992 7139678
993 7183350
994 7224482
995 7265542
996 7309877
997 7351630
998 7393305
999 7438327
1000 7480691