0 1
1 1
2 2
3 2
4 4
5 4
6 7
7 7
8 11
9 11
10 16
11 16
12 23
13 23
14 31
15 31
16 41
17 41
18 53
19 53
20 67
21 67
22 83
23 83
24 102
25 102
26 123
27 123
28 147
29 147
30 174
31 174
32 204
33 204
34 237
35 237
36 274
37 274
38 314
39 314
40 358
41 358
42 406
43 406
44 458
45 458
46 514
47 514
48 575
49 575
50 640
51 640
52 710
53 710
54 785
55 785
56 865
57 865
58 950
59 950
60 1041
61 1041
62 1137
63 1137
64 1239
65 1239
66 1347
67 1347
68 1461
69 1461
70 1581
71 1581
72 1708
73 1708
74 1841
75 1841
76 1981
77 1981
78 2128
79 2128
80 2282
81 2282
82 2443
83 2443
84 2612
85 2612
86 2788
87 2788
88 2972
89 2972
90 3164
91 3164
92 3364
93 3364
94 3572
95 3572
96 3789
97 3789
98 4014
99 4014
100 4248
101 4248
102 4491
103 4491
104 4743
105 4743
106 5004
107 5004
108 5275
109 5275
110 5555
111 5555
112 5845
113 5845
114 6145
115 6145
116 6455
117 6455
118 6775
119 6775
120 7106
121 7106
122 7447
123 7447
124 7799
125 7799
126 8162
127 8162
128 8536
129 8536
130 8921
131 8921
132 9318
133 9318
134 9726
135 9726
136 10146
137 10146
138 10578
139 10578
140 11022
141 11022
142 11478
143 11478
144 11947
145 11947
146 12428
147 12428
148 12922
149 12922
150 13429
151 13429
152 13949
153 13949
154 14482
155 14482
156 15029
157 15029
158 15589
159 15589
160 16163
161 16163
162 16751
163 16751
164 17353
165 17353
166 17969
167 17969
168 18600
169 18600
170 19245
171 19245
172 19905
173 19905
174 20580
175 20580
176 21270
177 21270
178 21975
179 21975
180 22696
181 22696
182 23432
183 23432
184 24184
185 24184
186 24952
187 24952
188 25736
189 25736
190 26536
191 26536
192 27353
193 27353
194 28186
195 28186
196 29036
197 29036
198 29903
199 29903
200 30787
201 30787
202 31688
203 31688
204 32607
205 32607
206 33543
207 33543
208 34497
209 34497
210 35469
211 35469
212 36459
213 36459
214 37467
215 37467
216 38494
217 38494
218 39539
219 39539
220 40603
221 40603
222 41686
223 41686
224 42788
225 42788
226 43909
227 43909
228 45050
229 45050
230 46210
231 46210
232 47390
233 47390
234 48590
235 48590
236 49810
237 49810
238 51050
239 51050
240 52311
241 52311
242 53592
243 53592
244 54894
245 54894
246 56217
247 56217
248 57561
249 57561
250 58926
251 58926
252 60313
253 60313
254 61721
255 61721
256 63151
257 63151
258 64603
259 64603
260 66077
261 66077
262 67573
263 67573
264 69092
265 69092
266 70633
267 70633
268 72197
269 72197
270 73784
271 73784
272 75394
273 75394
274 77027
275 77027
276 78684
277 78684
278 80364
279 80364
280 82068
281 82068
282 83796
283 83796
284 85548
285 85548
286 87324
287 87324
288 89125
289 89125
290 90950
291 90950
292 92800
293 92800
294 94675
295 94675
296 96575
297 96575
298 98500
299 98500
300 100451
301 100451
302 102427
303 102427
304 104429
305 104429
306 106457
307 106457
308 108511
309 108511
310 110591
311 110591
312 112698
313 112698
314 114831
315 114831
316 116991
317 116991
318 119178
319 119178
320 121392
321 121392
322 123633
323 123633
324 125902
325 125902
326 128198
327 128198
328 130522
329 130522
330 132874
331 132874
332 135254
333 135254
334 137662
335 137662
336 140099
337 140099
338 142564
339 142564
340 145058
341 145058
342 147581
343 147581
344 150133
345 150133
346 152714
347 152714
348 155325
349 155325
350 157965
351 157965
352 160635
353 160635
354 163335
355 163335
356 166065
357 166065
358 168825
359 168825
360 171616
361 171616
362 174437
363 174437
364 177289
365 177289
366 180172
367 180172
368 183086
369 183086
370 186031
371 186031
372 189008
373 189008
374 192016
375 192016
376 195056
377 195056
378 198128
379 198128
380 201232
381 201232
382 204368
383 204368
384 207537
385 207537
386 210738
387 210738
388 213972
389 213972
390 217239
391 217239
392 220539
393 220539
394 223872
395 223872
396 227239
397 227239
398 230639
399 230639
400 234073
401 234073
402 237541
403 237541
404 241043
405 241043
406 244579
407 244579
408 248150
409 248150
410 251755
411 251755
412 255395
413 255395
414 259070
415 259070
416 262780
417 262780
418 266525
419 266525
420 270306
421 270306
422 274122
423 274122
424 277974
425 277974
426 281862
427 281862
428 285786
429 285786
430 289746
431 289746
432 293743
433 293743
434 297776
435 297776
436 301846
437 301846
438 305953
439 305953
440 310097
441 310097
442 314278
443 314278
444 318497
445 318497
446 322753
447 322753
448 327047
449 327047
450 331379
451 331379
452 335749
453 335749
454 340157
455 340157
456 344604
457 344604
458 349089
459 349089
460 353613
461 353613
462 358176
463 358176
464 362778
465 362778
466 367419
467 367419
468 372100
469 372100
470 376820
471 376820
472 381580
473 381580
474 386380
475 386380
476 391220
477 391220
478 396100
479 396100
480 401021
481 401021
482 405982
483 405982
484 410984
485 410984
486 416027
487 416027
488 421111
489 421111
490 426236
491 426236
492 431403
493 431403
494 436611
495 436611
496 441861
497 441861
498 447153
499 447153
500 452487
501 452487
502 457863
503 457863
504 463282
505 463282
506 468743
507 468743
508 474247
509 474247
510 479794
511 479794
512 485384
513 485384
514 491017
515 491017
516 496694
517 496694
518 502414
519 502414
520 508178
521 508178
522 513986
523 513986
524 519838
525 519838
526 525734
527 525734
528 531675
529 531675
530 537660
531 537660
532 543690
533 543690
534 549765
535 549765
536 555885
537 555885
538 562050
539 562050
540 568261
541 568261
542 574517
543 574517
544 580819
545 580819
546 587167
547 587167
548 593561
549 593561
550 600001
551 600001
552 606488
553 606488
554 613021
555 613021
556 619601
557 619601
558 626228
559 626228
560 632902
561 632902
562 639623
563 639623
564 646392
565 646392
566 653208
567 653208
568 660072
569 660072
570 666984
571 666984
572 673944
573 673944
574 680952
575 680952
576 688009
577 688009
578 695114
579 695114
580 702268
581 702268
582 709471
583 709471
584 716723
585 716723
586 724024
587 724024
588 731375
589 731375
590 738775
591 738775
592 746225
593 746225
594 753725
595 753725
596 761275
597 761275
598 768875
599 768875
600 776526
601 776526
602 784227
603 784227
604 791979
605 791979
606 799782
607 799782
608 807636
609 807636
610 815541
611 815541
612 823498
613 823498
614 831506
615 831506
616 839566
617 839566
618 847678
619 847678
620 855842
621 855842
622 864058
623 864058
624 872327
625 872327
626 880648
627 880648
628 889022
629 889022
630 897449
631 897449
632 905929
633 905929
634 914462
635 914462
636 923049
637 923049
638 931689
639 931689
640 940383
641 940383
642 949131
643 949131
644 957933
645 957933
646 966789
647 966789
648 975700
649 975700
650 984665
651 984665
652 993685
653 993685
654 1002760
655 1002760
656 1011890
657 1011890
658 1021075
659 1021075
660 1030316
661 1030316
662 1039612
663 1039612
664 1048964
665 1048964
666 1058372
667 1058372
668 1067836
669 1067836
670 1077356
671 1077356
672 1086933
673 1086933
674 1096566
675 1096566
676 1106256
677 1106256
678 1116003
679 1116003
680 1125807
681 1125807
682 1135668
683 1135668
684 1145587
685 1145587
686 1155563
687 1155563
688 1165597
689 1165597
690 1175689
691 1175689
692 1185839
693 1185839
694 1196047
695 1196047
696 1206314
697 1206314
698 1216639
699 1216639
700 1227023
701 1227023
702 1237466
703 1237466
704 1247968
705 1247968
706 1258529
707 1258529
708 1269150
709 1269150
710 1279830
711 1279830
712 1290570
713 1290570
714 1301370
715 1301370
716 1312230
717 1312230
718 1323150
719 1323150
720 1334131
721 1334131
722 1345172
723 1345172
724 1356274
725 1356274
726 1367437
727 1367437
728 1378661
729 1378661
730 1389946
731 1389946
732 1401293
733 1401293
734 1412701
735 1412701
736 1424171
737 1424171
738 1435703
739 1435703
740 1447297
741 1447297
742 1458953
743 1458953
744 1470672
745 1470672
746 1482453
747 1482453
748 1494297
749 1494297
750 1506204
751 1506204
752 1518174
753 1518174
754 1530207
755 1530207
756 1542304
757 1542304
758 1554464
759 1554464
760 1566688
761 1566688
762 1578976
763 1578976
764 1591328
765 1591328
766 1603744
767 1603744
768 1616225
769 1616225
770 1628770
771 1628770
772 1641380
773 1641380
774 1654055
775 1654055
776 1666795
777 1666795
778 1679600
779 1679600
780 1692471
781 1692471
782 1705407
783 1705407
784 1718409
785 1718409
786 1731477
787 1731477
788 1744611
789 1744611
790 1757811
791 1757811
792 1771078
793 1771078
794 1784411
795 1784411
796 1797811
797 1797811
798 1811278
799 1811278
800 1824812
801 1824812
802 1838413
803 1838413
804 1852082
805 1852082
806 1865818
807 1865818
808 1879622
809 1879622
810 1893494
811 1893494
812 1907434
813 1907434
814 1921442
815 1921442
816 1935519
817 1935519
818 1949664
819 1949664
820 1963878
821 1963878
822 1978161
823 1978161
824 1992513
825 1992513
826 2006934
827 2006934
828 2021425
829 2021425
830 2035985
831 2035985
832 2050615
833 2050615
834 2065315
835 2065315
836 2080085
837 2080085
838 2094925
839 2094925
840 2109836
841 2109836
842 2124817
843 2124817
844 2139869
845 2139869
846 2154992
847 2154992
848 2170186
849 2170186
850 2185451
851 2185451
852 2200788
853 2200788
854 2216196
855 2216196
856 2231676
857 2231676
858 2247228
859 2247228
860 2262852
861 2262852
862 2278548
863 2278548
864 2294317
865 2294317
866 2310158
867 2310158
868 2326072
869 2326072
870 2342059
871 2342059
872 2358119
873 2358119
874 2374252
875 2374252
876 2390459
877 2390459
878 2406739
879 2406739
880 2423093
881 2423093
882 2439521
883 2439521
884 2456023
885 2456023
886 2472599
887 2472599
888 2489250
889 2489250
890 2505975
891 2505975
892 2522775
893 2522775
894 2539650
895 2539650
896 2556600
897 2556600
898 2573625
899 2573625
900 2590726
901 2590726
902 2607902
903 2607902
904 2625154
905 2625154
906 2642482
907 2642482
908 2659886
909 2659886
910 2677366
911 2677366
912 2694923
913 2694923
914 2712556
915 2712556
916 2730266
917 2730266
918 2748053
919 2748053
920 2765917
921 2765917
922 2783858
923 2783858
924 2801877
925 2801877
926 2819973
927 2819973
928 2838147
929 2838147
930 2856399
931 2856399
932 2874729
933 2874729
934 2893137
935 2893137
936 2911624
937 2911624
938 2930189
939 2930189
940 2948833
941 2948833
942 2967556
943 2967556
944 2986358
945 2986358
946 3005239
947 3005239
948 3024200
949 3024200
950 3043240
951 3043240
952 3062360
953 3062360
954 3081560
955 3081560
956 3100840
957 3100840
958 3120200
959 3120200
960 3139641
961 3139641
962 3159162
963 3159162
964 3178764
965 3178764
966 3198447
967 3198447
968 3218211
969 3218211
970 3238056
971 3238056
972 3257983
973 3257983
974 3277991
975 3277991
976 3298081
977 3298081
978 3318253
979 3318253
980 3338507
981 3338507
982 3358843
983 3358843
984 3379262
985 3379262
986 3399763
987 3399763
988 3420347
989 3420347
990 3441014
991 3441014
992 3461764
993 3461764
994 3482597
995 3482597
996 3503514
997 3503514
998 3524514
999 3524514
1000 3545598