0 1
1 1
2 2
3 2
4 4
5 4
6 6
7 6
8 9
9 9
10 13
11 13
12 18
13 18
14 24
15 24
16 31
17 31
18 39
19 39
20 49
21 49
22 60
23 60
24 73
25 73
26 87
27 87
28 103
29 103
30 121
31 121
32 141
33 141
34 163
35 163
36 187
37 187
38 213
39 213
40 242
41 242
42 273
43 273
44 307
45 307
46 343
47 343
48 382
49 382
50 424
51 424
52 469
53 469
54 517
55 517
56 568
57 568
58 622
59 622
60 680
61 680
62 741
63 741
64 806
65 806
66 874
67 874
68 946
69 946
70 1022
71 1022
72 1102
73 1102
74 1186
75 1186
76 1274
77 1274
78 1366
79 1366
80 1463
81 1463
82 1564
83 1564
84 1670
85 1670
86 1780
87 1780
88 1895
89 1895
90 2015
91 2015
92 2140
93 2140
94 2270
95 2270
96 2405
97 2405
98 2545
99 2545
100 2691
101 2691
102 2842
103 2842
104 2999
105 2999
106 3161
107 3161
108 3329
109 3329
110 3503
111 3503
112 3683
113 3683
114 3869
115 3869
116 4061
117 4061
118 4259
119 4259
120 4464
121 4464
122 4675
123 4675
124 4893
125 4893
126 5117
127 5117
128 5348
129 5348
130 5586
131 5586
132 5831
133 5831
134 6083
135 6083
136 6342
137 6342
138 6608
139 6608
140 6882
141 6882
142 7163
143 7163
144 7452
145 7452
146 7748
147 7748
148 8052
149 8052
150 8364
151 8364
152 8684
153 8684
154 9012
155 9012
156 9348
157 9348
158 9692
159 9692
160 10045
161 10045
162 10406
163 10406
164 10776
165 10776
166 11154
167 11154
168 11541
169 11541
170 11937
171 11937
172 12342
173 12342
174 12756
175 12756
176 13179
177 13179
178 13611
179 13611
180 14053
181 14053
182 14504
183 14504
184 14965
185 14965
186 15435
187 15435
188 15915
189 15915
190 16405
191 16405
192 16905
193 16905
194 17415
195 17415
196 17935
197 17935
198 18465
199 18465
200 19006
201 19006
202 19557
203 19557
204 20119
205 20119
206 20691
207 20691
208 21274
209 21274
210 21868
211 21868
212 22473
213 22473
214 23089
215 23089
216 23716
217 23716
218 24354
219 24354
220 25004
221 25004
222 25665
223 25665
224 26338
225 26338
226 27022
227 27022
228 27718
229 27718
230 28426
231 28426
232 29146
233 29146
234 29878
235 29878
236 30622
237 30622
238 31378
239 31378
240 32147
241 32147
242 32928
243 32928
244 33722
245 33722
246 34528
247 34528
248 35347
249 35347
250 36179
251 36179
252 37024
253 37024
254 37882
255 37882
256 38753
257 38753
258 39637
259 39637
260 40535
261 40535
262 41446
263 41446
264 42371
265 42371
266 43309
267 43309
268 44261
269 44261
270 45227
271 45227
272 46207
273 46207
274 47201
275 47201
276 48209
277 48209
278 49231
279 49231
280 50268
281 50268
282 51319
283 51319
284 52385
285 52385
286 53465
287 53465
288 54560
289 54560
290 55670
291 55670
292 56795
293 56795
294 57935
295 57935
296 59090
297 59090
298 60260
299 60260
300 61446
301 61446
302 62647
303 62647
304 63864
305 63864
306 65096
307 65096
308 66344
309 66344
310 67608
311 67608
312 68888
313 68888
314 70184
315 70184
316 71496
317 71496
318 72824
319 72824
320 74169
321 74169
322 75530
323 75530
324 76908
325 76908
326 78302
327 78302
328 79713
329 79713
330 81141
331 81141
332 82586
333 82586
334 84048
335 84048
336 85527
337 85527
338 87023
339 87023
340 88537
341 88537
342 90068
343 90068
344 91617
345 91617
346 93183
347 93183
348 94767
349 94767
350 96369
351 96369
352 97989
353 97989
354 99627
355 99627
356 101283
357 101283
358 102957
359 102957
360 104650
361 104650
362 106361
363 106361
364 108091
365 108091
366 109839
367 109839
368 111606
369 111606
370 113392
371 113392
372 115197
373 115197
374 117021
375 117021
376 118864
377 118864
378 120726
379 120726
380 122608
381 122608
382 124509
383 124509
384 126430
385 126430
386 128370
387 128370
388 130330
389 130330
390 132310
391 132310
392 134310
393 134310
394 136330
395 136330
396 138370
397 138370
398 140430
399 140430
400 142511
401 142511
402 144612
403 144612
404 146734
405 146734
406 148876
407 148876
408 151039
409 151039
410 153223
411 153223
412 155428
413 155428
414 157654
415 157654
416 159901
417 159901
418 162169
419 162169
420 164459
421 164459
422 166770
423 166770
424 169103
425 169103
426 171457
427 171457
428 173833
429 173833
430 176231
431 176231
432 178651
433 178651
434 181093
435 181093
436 183557
437 183557
438 186043
439 186043
440 188552
441 188552
442 191083
443 191083
444 193637
445 193637
446 196213
447 196213
448 198812
449 198812
450 201434
451 201434
452 204079
453 204079
454 206747
455 206747
456 209438
457 209438
458 212152
459 212152
460 214890
461 214890
462 217651
463 217651
464 220436
465 220436
466 223244
467 223244
468 226076
469 226076
470 228932
471 228932
472 231812
473 231812
474 234716
475 234716
476 237644
477 237644
478 240596
479 240596
480 243573
481 243573
482 246574
483 246574
484 249600
485 249600
486 252650
487 252650
488 255725
489 255725
490 258825
491 258825
492 261950
493 261950
494 265100
495 265100
496 268275
497 268275
498 271475
499 271475
500 274701
501 274701
502 277952
503 277952
504 281229
505 281229
506 284531
507 284531
508 287859
509 287859
510 291213
511 291213
512 294593
513 294593
514 297999
515 297999
516 301431
517 301431
518 304889
519 304889
520 308374
521 308374
522 311885
523 311885
524 315423
525 315423
526 318987
527 318987
528 322578
529 322578
530 326196
531 326196
532 329841
533 329841
534 333513
535 333513
536 337212
537 337212
538 340938
539 340938
540 344692
541 344692
542 348473
543 348473
544 352282
545 352282
546 356118
547 356118
548 359982
549 359982
550 363874
551 363874
552 367794
553 367794
554 371742
555 371742
556 375718
557 375718
558 379722
559 379722
560 383755
561 383755
562 387816
563 387816
564 391906
565 391906
566 396024
567 396024
568 400171
569 400171
570 404347
571 404347
572 408552
573 408552
574 412786
575 412786
576 417049
577 417049
578 421341
579 421341
580 425663
581 425663
582 430014
583 430014
584 434395
585 434395
586 438805
587 438805
588 443245
589 443245
590 447715
591 447715
592 452215
593 452215
594 456745
595 456745
596 461305
597 461305
598 465895
599 465895
600 470516
601 470516
602 475167
603 475167
604 479849
605 479849
606 484561
607 484561
608 489304
609 489304
610 494078
611 494078
612 498883
613 498883
614 503719
615 503719
616 508586
617 508586
618 513484
619 513484
620 518414
621 518414
622 523375
623 523375
624 528368
625 528368
626 533392
627 533392
628 538448
629 538448
630 543536
631 543536
632 548656
633 548656
634 553808
635 553808
636 558992
637 558992
638 564208
639 564208
640 569457
641 569457
642 574738
643 574738
644 580052
645 580052
646 585398
647 585398
648 590777
649 590777
650 596189
651 596189
652 601634
653 601634
654 607112
655 607112
656 612623
657 612623
658 618167
659 618167
660 623745
661 623745
662 629356
663 629356
664 635001
665 635001
666 640679
667 640679
668 646391
669 646391
670 652137
671 652137
672 657917
673 657917
674 663731
675 663731
676 669579
677 669579
678 675461
679 675461
680 681378
681 681378
682 687329
683 687329
684 693315
685 693315
686 699335
687 699335
688 705390
689 705390
690 711480
691 711480
692 717605
693 717605
694 723765
695 723765
696 729960
697 729960
698 736190
699 736190
700 742456
701 742456
702 748757
703 748757
704 755094
705 755094
706 761466
707 761466
708 767874
709 767874
710 774318
711 774318
712 780798
713 780798
714 787314
715 787314
716 793866
717 793866
718 800454
719 800454
720 807079
721 807079
722 813740
723 813740
724 820438
725 820438
726 827172
727 827172
728 833943
729 833943
730 840751
731 840751
732 847596
733 847596
734 854478
735 854478
736 861397
737 861397
738 868353
739 868353
740 875347
741 875347
742 882378
743 882378
744 889447
745 889447
746 896553
747 896553
748 903697
749 903697
750 910879
751 910879
752 918099
753 918099
754 925357
755 925357
756 932653
757 932653
758 939987
759 939987
760 947360
761 947360
762 954771
763 954771
764 962221
765 962221
766 969709
767 969709
768 977236
769 977236
770 984802
771 984802
772 992407
773 992407
774 1000051
775 1000051
776 1007734
777 1007734
778 1015456
779 1015456
780 1023218
781 1023218
782 1031019
783 1031019
784 1038860
785 1038860
786 1046740
787 1046740
788 1054660
789 1054660
790 1062620
791 1062620
792 1070620
793 1070620
794 1078660
795 1078660
796 1086740
797 1086740
798 1094860
799 1094860
800 1103021
801 1103021
802 1111222
803 1111222
804 1119464
805 1119464
806 1127746
807 1127746
808 1136069
809 1136069
810 1144433
811 1144433
812 1152838
813 1152838
814 1161284
815 1161284
816 1169771
817 1169771
818 1178299
819 1178299
820 1186869
821 1186869
822 1195480
823 1195480
824 1204133
825 1204133
826 1212827
827 1212827
828 1221563
829 1221563
830 1230341
831 1230341
832 1239161
833 1239161
834 1248023
835 1248023
836 1256927
837 1256927
838 1265873
839 1265873
840 1274862
841 1274862
842 1283893
843 1283893
844 1292967
845 1292967
846 1302083
847 1302083
848 1311242
849 1311242
850 1320444
851 1320444
852 1329689
853 1329689
854 1338977
855 1338977
856 1348308
857 1348308
858 1357682
859 1357682
860 1367100
861 1367100
862 1376561
863 1376561
864 1386066
865 1386066
866 1395614
867 1395614
868 1405206
869 1405206
870 1414842
871 1414842
872 1424522
873 1424522
874 1434246
875 1434246
876 1444014
877 1444014
878 1453826
879 1453826
880 1463683
881 1463683
882 1473584
883 1473584
884 1483530
885 1483530
886 1493520
887 1493520
888 1503555
889 1503555
890 1513635
891 1513635
892 1523760
893 1523760
894 1533930
895 1533930
896 1544145
897 1544145
898 1554405
899 1554405
900 1564711
901 1564711
902 1575062
903 1575062
904 1585459
905 1585459
906 1595901
907 1595901
908 1606389
909 1606389
910 1616923
911 1616923
912 1627503
913 1627503
914 1638129
915 1638129
916 1648801
917 1648801
918 1659519
919 1659519
920 1670284
921 1670284
922 1681095
923 1681095
924 1691953
925 1691953
926 1702857
927 1702857
928 1713808
929 1713808
930 1724806
931 1724806
932 1735851
933 1735851
934 1746943
935 1746943
936 1758082
937 1758082
938 1769268
939 1769268
940 1780502
941 1780502
942 1791783
943 1791783
944 1803112
945 1803112
946 1814488
947 1814488
948 1825912
949 1825912
950 1837384
951 1837384
952 1848904
953 1848904
954 1860472
955 1860472
956 1872088
957 1872088
958 1883752
959 1883752
960 1895465
961 1895465
962 1907226
963 1907226
964 1919036
965 1919036
966 1930894
967 1930894
968 1942801
969 1942801
970 1954757
971 1954757
972 1966762
973 1966762
974 1978816
975 1978816
976 1990919
977 1990919
978 2003071
979 2003071
980 2015273
981 2015273
982 2027524
983 2027524
984 2039825
985 2039825
986 2052175
987 2052175
988 2064575
989 2064575
990 2077025
991 2077025
992 2089525
993 2089525
994 2102075
995 2102075
996 2114675
997 2114675
998 2127325
999 2127325
1000 2140026