0 1
1 1
2 1
3 2
4 2
5 2
6 3
7 3
8 3
9 5
10 5
11 5
12 7
13 7
14 7
15 9
16 9
17 9
18 12
19 12
20 12
21 15
22 15
23 15
24 18
25 18
26 18
27 23
28 23
29 23
30 28
31 28
32 28
33 33
34 33
35 33
36 40
37 40
38 40
39 47
40 47
41 47
42 54
43 54
44 54
45 63
46 63
47 63
48 72
49 72
50 72
51 81
52 81
53 81
54 93
55 93
56 93
57 105
58 105
59 105
60 117
61 117
62 117
63 132
64 132
65 132
66 147
67 147
68 147
69 162
70 162
71 162
72 180
73 180
74 180
75 198
76 198
77 198
78 216
79 216
80 216
81 239
82 239
83 239
84 262
85 262
86 262
87 285
88 285
89 285
90 313
91 313
92 313
93 341
94 341
95 341
96 369
97 369
98 369
99 402
100 402
101 402
102 435
103 435
104 435
105 468
106 468
107 468
108 508
109 508
110 508
111 548
112 548
113 548
114 588
115 588
116 588
117 635
118 635
119 635
120 682
121 682
122 682
123 729
124 729
125 729
126 783
127 783
128 783
129 837
130 837
131 837
132 891
133 891
134 891
135 954
136 954
137 954
138 1017
139 1017
140 1017
141 1080
142 1080
143 1080
144 1152
145 1152
146 1152
147 1224
148 1224
149 1224
150 1296
151 1296
152 1296
153 1377
154 1377
155 1377
156 1458
157 1458
158 1458
159 1539
160 1539
161 1539
162 1632
163 1632
164 1632
165 1725
166 1725
167 1725
168 1818
169 1818
170 1818
171 1923
172 1923
173 1923
174 2028
175 2028
176 2028
177 2133
178 2133
179 2133
180 2250
181 2250
182 2250
183 2367
184 2367
185 2367
186 2484
187 2484
188 2484
189 2616
190 2616
191 2616
192 2748
193 2748
194 2748
195 2880
196 2880
197 2880
198 3027
199 3027
200 3027
201 3174
202 3174
203 3174
204 3321
205 3321
206 3321
207 3483
208 3483
209 3483
210 3645
211 3645
212 3645
213 3807
214 3807
215 3807
216 3987
217 3987
218 3987
219 4167
220 4167
221 4167
222 4347
223 4347
224 4347
225 4545
226 4545
227 4545
228 4743
229 4743
230 4743
231 4941
232 4941
233 4941
234 5157
235 5157
236 5157
237 5373
238 5373
239 5373
240 5589
241 5589
242 5589
243 5828
244 5828
245 5828
246 6067
247 6067
248 6067
249 6306
250 6306
251 6306
252 6568
253 6568
254 6568
255 6830
256 6830
257 6830
258 7092
259 7092
260 7092
261 7377
262 7377
263 7377
264 7662
265 7662
266 7662
267 7947
268 7947
269 7947
270 8260
271 8260
272 8260
273 8573
274 8573
275 8573
276 8886
277 8886
278 8886
279 9227
280 9227
281 9227
282 9568
283 9568
284 9568
285 9909
286 9909
287 9909
288 10278
289 10278
290 10278
291 10647
292 10647
293 10647
294 11016
295 11016
296 11016
297 11418
298 11418
299 11418
300 11820
301 11820
302 11820
303 12222
304 12222
305 12222
306 12657
307 12657
308 12657
309 13092
310 13092
311 13092
312 13527
313 13527
314 13527
315 13995
316 13995
317 13995
318 14463
319 14463
320 14463
321 14931
322 14931
323 14931
324 15439
325 15439
326 15439
327 15947
328 15947
329 15947
330 16455
331 16455
332 16455
333 17003
334 17003
335 17003
336 17551
337 17551
338 17551
339 18099
340 18099
341 18099
342 18687
343 18687
344 18687
345 19275
346 19275
347 19275
348 19863
349 19863
350 19863
351 20498
352 20498
353 20498
354 21133
355 21133
356 21133
357 21768
358 21768
359 21768
360 22450
361 22450
362 22450
363 23132
364 23132
365 23132
366 23814
367 23814
368 23814
369 24543
370 24543
371 24543
372 25272
373 25272
374 25272
375 26001
376 26001
377 26001
378 26784
379 26784
380 26784
381 27567
382 27567
383 27567
384 28350
385 28350
386 28350
387 29187
388 29187
389 29187
390 30024
391 30024
392 30024
393 30861
394 30861
395 30861
396 31752
397 31752
398 31752
399 32643
400 32643
401 32643
402 33534
403 33534
404 33534
405 34488
406 34488
407 34488
408 35442
409 35442
410 35442
411 36396
412 36396
413 36396
414 37413
415 37413
416 37413
417 38430
418 38430
419 38430
420 39447
421 39447
422 39447
423 40527
424 40527
425 40527
426 41607
427 41607
428 41607
429 42687
430 42687
431 42687
432 43839
433 43839
434 43839
435 44991
436 44991
437 44991
438 46143
439 46143
440 46143
441 47367
442 47367
443 47367
444 48591
445 48591
446 48591
447 49815
448 49815
449 49815
450 51111
451 51111
452 51111
453 52407
454 52407
455 52407
456 53703
457 53703
458 53703
459 55080
460 55080
461 55080
462 56457
463 56457
464 56457
465 57834
466 57834
467 57834
468 59292
469 59292
470 59292
471 60750
472 60750
473 60750
474 62208
475 62208
476 62208
477 63747
478 63747
479 63747
480 65286
481 65286
482 65286
483 66825
484 66825
485 66825
486 68457
487 68457
488 68457
489 70089
490 70089
491 70089
492 71721
493 71721
494 71721
495 73446
496 73446
497 73446
498 75171
499 75171
500 75171
501 76896
502 76896
503 76896
504 78714
505 78714
506 78714
507 80532
508 80532
509 80532
510 82350
511 82350
512 82350
513 84273
514 84273
515 84273
516 86196
517 86196
518 86196
519 88119
520 88119
521 88119
522 90147
523 90147
524 90147
525 92175
526 92175
527 92175
528 94203
529 94203
530 94203
531 96336
532 96336
533 96336
534 98469
535 98469
536 98469
537 100602
538 100602
539 100602
540 102852
541 102852
542 102852
543 105102
544 105102
545 105102
546 107352
547 107352
548 107352
549 109719
550 109719
551 109719
552 112086
553 112086
554 112086
555 114453
556 114453
557 114453
558 116937
559 116937
560 116937
561 119421
562 119421
563 119421
564 121905
565 121905
566 121905
567 124521
568 124521
569 124521
570 127137
571 127137
572 127137
573 129753
574 129753
575 129753
576 132501
577 132501
578 132501
579 135249
580 135249
581 135249
582 137997
583 137997
584 137997
585 140877
586 140877
587 140877
588 143757
589 143757
590 143757
591 146637
592 146637
593 146637
594 149664
595 149664
596 149664
597 152691
598 152691
599 152691
600 155718
601 155718
602 155718
603 158892
604 158892
605 158892
606 162066
607 162066
608 162066
609 165240
610 165240
611 165240
612 168561
613 168561
614 168561
615 171882
616 171882
617 171882
618 175203
619 175203
620 175203
621 178686
622 178686
623 178686
624 182169
625 182169
626 182169
627 185652
628 185652
629 185652
630 189297
631 189297
632 189297
633 192942
634 192942
635 192942
636 196587
637 196587
638 196587
639 200394
640 200394
641 200394
642 204201
643 204201
644 204201
645 208008
646 208008
647 208008
648 211995
649 211995
650 211995
651 215982
652 215982
653 215982
654 219969
655 219969
656 219969
657 224136
658 224136
659 224136
660 228303
661 228303
662 228303
663 232470
664 232470
665 232470
666 236817
667 236817
668 236817
669 241164
670 241164
671 241164
672 245511
673 245511
674 245511
675 250056
676 250056
677 250056
678 254601
679 254601
680 254601
681 259146
682 259146
683 259146
684 263889
685 263889
686 263889
687 268632
688 268632
689 268632
690 273375
691 273375
692 273375
693 278316
694 278316
695 278316
696 283257
697 283257
698 283257
699 288198
700 288198
701 288198
702 293355
703 293355
704 293355
705 298512
706 298512
707 298512
708 303669
709 303669
710 303669
711 309042
712 309042
713 309042
714 314415
715 314415
716 314415
717 319788
718 319788
719 319788
720 325377
721 325377
722 325377
723 330966
724 330966
725 330966
726 336555
727 336555
728 336555
729 342383
730 342383
731 342383
732 348211
733 348211
734 348211
735 354039
736 354039
737 354039
738 360106
739 360106
740 360106
741 366173
742 366173
743 366173
744 372240
745 372240
746 372240
747 378546
748 378546
749 378546
750 384852
751 384852
752 384852
753 391158
754 391158
755 391158
756 397726
757 397726
758 397726
759 404294
760 404294
761 404294
762 410862
763 410862
764 410862
765 417692
766 417692
767 417692
768 424522
769 424522
770 424522
771 431352
772 431352
773 431352
774 438444
775 438444
776 438444
777 445536
778 445536
779 445536
780 452628
781 452628
782 452628
783 460005
784 460005
785 460005
786 467382
787 467382
788 467382
789 474759
790 474759
791 474759
792 482421
793 482421
794 482421
795 490083
796 490083
797 490083
798 497745
799 497745
800 497745
801 505692
802 505692
803 505692
804 513639
805 513639
806 513639
807 521586
808 521586
809 521586
810 529846
811 529846
812 529846
813 538106
814 538106
815 538106
816 546366
817 546366
818 546366
819 554939
820 554939
821 554939
822 563512
823 563512
824 563512
825 572085
826 572085
827 572085
828 580971
829 580971
830 580971
831 589857
832 589857
833 589857
834 598743
835 598743
836 598743
837 607970
838 607970
839 607970
840 617197
841 617197
842 617197
843 626424
844 626424
845 626424
846 635992
847 635992
848 635992
849 645560
850 645560
851 645560
852 655128
853 655128
854 655128
855 665037
856 665037
857 665037
858 674946
859 674946
860 674946
861 684855
862 684855
863 684855
864 695133
865 695133
866 695133
867 705411
868 705411
869 705411
870 715689
871 715689
872 715689
873 726336
874 726336
875 726336
876 736983
877 736983
878 736983
879 747630
880 747630
881 747630
882 758646
883 758646
884 758646
885 769662
886 769662
887 769662
888 780678
889 780678
890 780678
891 792096
892 792096
893 792096
894 803514
895 803514
896 803514
897 814932
898 814932
899 814932
900 826752
901 826752
902 826752
903 838572
904 838572
905 838572
906 850392
907 850392
908 850392
909 862614
910 862614
911 862614
912 874836
913 874836
914 874836
915 887058
916 887058
917 887058
918 899715
919 899715
920 899715
921 912372
922 912372
923 912372
924 925029
925 925029
926 925029
927 938121
928 938121
929 938121
930 951213
931 951213
932 951213
933 964305
934 964305
935 964305
936 977832
937 977832
938 977832
939 991359
940 991359
941 991359
942 1004886
943 1004886
944 1004886
945 1018881
946 1018881
947 1018881
948 1032876
949 1032876
950 1032876
951 1046871
952 1046871
953 1046871
954 1061334
955 1061334
956 1061334
957 1075797
958 1075797
959 1075797
960 1090260
961 1090260
962 1090260
963 1105191
964 1105191
965 1105191
966 1120122
967 1120122
968 1120122
969 1135053
970 1135053
971 1135053
972 1150492
973 1150492
974 1150492
975 1165931
976 1165931
977 1165931
978 1181370
979 1181370
980 1181370
981 1197317
982 1197317
983 1197317
984 1213264
985 1213264
986 1213264
987 1229211
988 1229211
989 1229211
990 1245666
991 1245666
992 1245666
993 1262121
994 1262121
995 1262121
996 1278576
997 1278576
998 1278576
999 1295579
1000 1295579