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