0 1
1 0
2 0
3 1
4 0
5 1
6 2
7 0
8 1
9 3
10 1
11 2
12 4
13 1
14 3
15 6
16 2
17 4
18 8
19 3
20 6
21 10
22 4
23 8
24 13
25 6
26 10
27 16
28 8
29 13
30 20
31 10
32 16
33 24
34 13
35 20
36 29
37 16
38 24
39 34
40 20
41 29
42 40
43 24
44 34
45 47
46 29
47 40
48 54
49 34
50 47
51 62
52 40
53 54
54 71
55 47
56 62
57 80
58 54
59 71
60 91
61 62
62 80
63 102
64 71
65 91
66 114
67 80
68 102
69 127
70 91
71 114
72 141
73 102
74 127
75 156
76 114
77 141
78 172
79 127
80 156
81 189
82 141
83 172
84 207
85 156
86 189
87 226
88 172
89 207
90 247
91 189
92 226
93 268
94 207
95 247
96 291
97 226
98 268
99 315
100 247
101 291
102 340
103 268
104 315
105 367
106 291
107 340
108 395
109 315
110 367
111 424
112 340
113 395
114 455
115 367
116 424
117 487
118 395
119 455
120 521
121 424
122 487
123 556
124 455
125 521
126 593
127 487
128 556
129 631
130 521
131 593
132 671
133 556
134 631
135 713
136 593
137 671
138 756
139 631
140 713
141 801
142 671
143 756
144 848
145 713
146 801
147 896
148 756
149 848
150 947
151 801
152 896
153 999
154 848
155 947
156 1053
157 896
158 999
159 1109
160 947
161 1053
162 1167
163 999
164 1109
165 1227
166 1053
167 1167
168 1289
169 1109
170 1227
171 1353
172 1167
173 1289
174 1419
175 1227
176 1353
177 1487
178 1289
179 1419
180 1558
181 1353
182 1487
183 1630
184 1419
185 1558
186 1705
187 1487
188 1630
189 1782
190 1558
191 1705
192 1861
193 1630
194 1782
195 1943
196 1705
197 1861
198 2027
199 1782
200 1943
201 2113
202 1861
203 2027
204 2202
205 1943
206 2113
207 2293
208 2027
209 2202
210 2387
211 2113
212 2293
213 2483
214 2202
215 2387
216 2582
217 2293
218 2483
219 2683
220 2387
221 2582
222 2787
223 2483
224 2683
225 2894
226 2582
227 2787
228 3003
229 2683
230 2894
231 3115
232 2787
233 3003
234 3230
235 2894
236 3115
237 3347
238 3003
239 3230
240 3468
241 3115
242 3347
243 3591
244 3230
245 3468
246 3717
247 3347
248 3591
249 3846
250 3468
251 3717
252 3978
253 3591
254 3846
255 4113
256 3717
257 3978
258 4251
259 3846
260 4113
261 4392
262 3978
263 4251
264 4536
265 4113
266 4392
267 4683
268 4251
269 4536
270 4834
271 4392
272 4683
273 4987
274 4536
275 4834
276 5144
277 4683
278 4987
279 5304
280 4834
281 5144
282 5467
283 4987
284 5304
285 5634
286 5144
287 5467
288 5804
289 5304
290 5634
291 5977
292 5467
293 5804
294 6154
295 5634
296 5977
297 6334
298 5804
299 6154
300 6518
301 5977
302 6334
303 6705
304 6154
305 6518
306 6896
307 6334
308 6705
309 7090
310 6518
311 6896
312 7288
313 6705
314 7090
315 7490
316 6896
317 7288
318 7695
319 7090
320 7490
321 7904
322 7288
323 7695
324 8117
325 7490
326 7904
327 8333
328 7695
329 8117
330 8554
331 7904
332 8333
333 8778
334 8117
335 8554
336 9006
337 8333
338 8778
339 9238
340 8554
341 9006
342 9474
343 8778
344 9238
345 9714
346 9006
347 9474
348 9958
349 9238
350 9714
351 10206
352 9474
353 9958
354 10458
355 9714
356 10206
357 10714
358 9958
359 10458
360 10975
361 10206
362 10714
363 11239
364 10458
365 10975
366 11508
367 10714
368 11239
369 11781
370 10975
371 11508
372 12058
373 11239
374 11781
375 12340
376 11508
377 12058
378 12626
379 11781
380 12340
381 12916
382 12058
383 12626
384 13211
385 12340
386 12916
387 13510
388 12626
389 13211
390 13814
391 12916
392 13510
393 14122
394 13211
395 13814
396 14435
397 13510
398 14122
399 14752
400 13814
401 14435
402 15074
403 14122
404 14752
405 15401
406 14435
407 15074
408 15732
409 14752
410 15401
411 16068
412 15074
413 15732
414 16409
415 15401
416 16068
417 16754
418 15732
419 16409
420 17105
421 16068
422 16754
423 17460
424 16409
425 17105
426 17820
427 16754
428 17460
429 18185
430 17105
431 17820
432 18555
433 17460
434 18185
435 18930
436 17820
437 18555
438 19310
439 18185
440 18930
441 19695
442 18555
443 19310
444 20085
445 18930
446 19695
447 20480
448 19310
449 20085
450 20881
451 19695
452 20480
453 21286
454 20085
455 20881
456 21697
457 20480
458 21286
459 22113
460 20881
461 21697
462 22534
463 21286
464 22113
465 22961
466 21697
467 22534
468 23393
469 22113
470 22961
471 23830
472 22534
473 23393
474 24273
475 22961
476 23830
477 24721
478 23393
479 24273
480 25175
481 23830
482 24721
483 25634
484 24273
485 25175
486 26099
487 24721
488 25634
489 26569
490 25175
491 26099
492 27045
493 25634
494 26569
495 27527
496 26099
497 27045
498 28014
499 26569
500 27527
501 28507
502 27045
503 28014
504 29006
505 27527
506 28507
507 29510
508 28014
509 29006
510 30021
511 28507
512 29510
513 30537
514 29006
515 30021
516 31059
517 29510
518 30537
519 31587
520 30021
521 31059
522 32121
523 30537
524 31587
525 32661
526 31059
527 32121
528 33207
529 31587
530 32661
531 33759
532 32121
533 33207
534 34317
535 32661
536 33759
537 34881
538 33207
539 34317
540 35452
541 33759
542 34881
543 36028
544 34317
545 35452
546 36611
547 34881
548 36028
549 37200
550 35452
551 36611
552 37795
553 36028
554 37200
555 38397
556 36611
557 37795
558 39005
559 37200
560 38397
561 39619
562 37795
563 39005
564 40240
565 38397
566 39619
567 40867
568 39005
569 40240
570 41501
571 39619
572 40867
573 42141
574 40240
575 41501
576 42788
577 40867
578 42141
579 43441
580 41501
581 42788
582 44101
583 42141
584 43441
585 44768
586 42788
587 44101
588 45441
589 43441
590 44768
591 46121
592 44101
593 45441
594 46808
595 44768
596 46121
597 47501
598 45441
599 46808
600 48202
601 46121
602 47501
603 48909
604 46808
605 48202
606 49623
607 47501
608 48909
609 50344
610 48202
611 49623
612 51072
613 48909
614 50344
615 51807
616 49623
617 51072
618 52549
619 50344
620 51807
621 53298
622 51072
623 52549
624 54054
625 51807
626 53298
627 54817
628 52549
629 54054
630 55588
631 53298
632 54817
633 56365
634 54054
635 55588
636 57150
637 54817
638 56365
639 57942
640 55588
641 57150
642 58741
643 56365
644 57942
645 59548
646 57150
647 58741
648 60362
649 57942
650 59548
651 61183
652 58741
653 60362
654 62012
655 59548
656 61183
657 62848
658 60362
659 62012
660 63692
661 61183
662 62848
663 64543
664 62012
665 63692
666 65402
667 62848
668 64543
669 66268
670 63692
671 65402
672 67142
673 64543
674 66268
675 68024
676 65402
677 67142
678 68913
679 66268
680 68024
681 69810
682 67142
683 68913
684 70715
685 68024
686 69810
687 71627
688 68913
689 70715
690 72548
691 69810
692 71627
693 73476
694 70715
695 72548
696 74412
697 71627
698 73476
699 75356
700 72548
701 74412
702 76308
703 73476
704 75356
705 77268
706 74412
707 76308
708 78236
709 75356
710 77268
711 79212
712 76308
713 78236
714 80196
715 77268
716 79212
717 81188
718 78236
719 80196
720 82189
721 79212
722 81188
723 83197
724 80196
725 82189
726 84214
727 81188
728 83197
729 85239
730 82189
731 84214
732 86272
733 83197
734 85239
735 87314
736 84214
737 86272
738 88364
739 85239
740 87314
741 89422
742 86272
743 88364
744 90489
745 87314
746 89422
747 91564
748 88364
749 90489
750 92648
751 89422
752 91564
753 93740
754 90489
755 92648
756 94841
757 91564
758 93740
759 95950
760 92648
761 94841
762 97068
763 93740
764 95950
765 98195
766 94841
767 97068
768 99330
769 95950
770 98195
771 100474
772 97068
773 99330
774 101627
775 98195
776 100474
777 102788
778 99330
779 101627
780 103959
781 100474
782 102788
783 105138
784 101627
785 103959
786 106326
787 102788
788 105138
789 107523
790 103959
791 106326
792 108729
793 105138
794 107523
795 109944
796 106326
797 108729
798 111168
799 107523
800 109944
801 112401
802 108729
803 111168
804 113643
805 109944
806 112401
807 114894
808 111168
809 113643
810 116155
811 112401
812 114894
813 117424
814 113643
815 116155
816 118703
817 114894
818 117424
819 119991
820 116155
821 118703
822 121288
823 117424
824 119991
825 122595
826 118703
827 121288
828 123911
829 119991
830 122595
831 125236
832 121288
833 123911
834 126571
835 122595
836 125236
837 127915
838 123911
839 126571
840 129269
841 125236
842 127915
843 130632
844 126571
845 129269
846 132005
847 127915
848 130632
849 133387
850 129269
851 132005
852 134779
853 130632
854 133387
855 136181
856 132005
857 134779
858 137592
859 133387
860 136181
861 139013
862 134779
863 137592
864 140444
865 136181
866 139013
867 141884
868 137592
869 140444
870 143335
871 139013
872 141884
873 144795
874 140444
875 143335
876 146265
877 141884
878 144795
879 147745
880 143335
881 146265
882 149235
883 144795
884 147745
885 150735
886 146265
887 149235
888 152245
889 147745
890 150735
891 153765
892 149235
893 152245
894 155295
895 150735
896 153765
897 156835
898 152245
899 155295
900 158386
901 153765
902 156835
903 159946
904 155295
905 158386
906 161517
907 156835
908 159946
909 163098
910 158386
911 161517
912 164689
913 159946
914 163098
915 166291
916 161517
917 164689
918 167903
919 163098
920 166291
921 169525
922 164689
923 167903
924 171158
925 166291
926 169525
927 172801
928 167903
929 171158
930 174455
931 169525
932 172801
933 176119
934 171158
935 174455
936 177794
937 172801
938 176119
939 179479
940 174455
941 177794
942 181175
943 176119
944 179479
945 182882
946 177794
947 181175
948 184599
949 179479
950 182882
951 186327
952 181175
953 184599
954 188066
955 182882
956 186327
957 189815
958 184599
959 188066
960 191576
961 186327
962 189815
963 193347
964 188066
965 191576
966 195129
967 189815
968 193347
969 196922
970 191576
971 195129
972 198726
973 193347
974 196922
975 200541
976 195129
977 198726
978 202367
979 196922
980 200541
981 204204
982 198726
983 202367
984 206052
985 200541
986 204204
987 207911
988 202367
989 206052
990 209782
991 204204
992 207911
993 211663
994 206052
995 209782
996 213556
997 207911
998 211663
999 215460
1000 209782