0 1
1 0
2 1
3 0
4 1
5 1
6 2
7 1
8 2
9 1
10 3
11 2
12 5
13 2
14 5
15 3
16 6
17 5
18 8
19 5
20 9
21 6
22 11
23 8
24 14
25 9
26 15
27 11
28 17
29 14
30 21
31 15
32 23
33 17
34 26
35 21
36 31
37 23
38 33
39 26
40 37
41 31
42 43
43 33
44 46
45 37
46 51
47 43
48 58
49 46
50 62
51 51
52 68
53 58
54 76
55 62
56 81
57 68
58 88
59 76
60 98
61 81
62 104
63 88
64 112
65 98
66 123
67 104
68 130
69 112
70 140
71 123
72 153
73 130
74 161
75 140
76 172
77 153
78 186
79 161
80 196
81 172
82 209
83 186
84 225
85 196
86 236
87 209
88 250
89 225
90 268
91 236
92 281
93 250
94 297
95 268
96 317
97 281
98 331
99 297
100 349
101 317
102 371
103 331
104 387
105 349
106 407
107 371
108 431
109 387
110 449
111 407
112 471
113 431
114 497
115 449
116 517
117 471
118 541
119 497
120 570
121 517
122 592
123 541
124 618
125 570
126 649
127 592
128 673
129 618
130 702
131 649
132 736
133 673
134 762
135 702
136 793
137 736
138 829
139 762
140 858
141 793
142 892
143 829
144 931
145 858
146 962
147 892
148 998
149 931
150 1040
151 962
152 1074
153 998
154 1113
155 1040
156 1158
157 1074
158 1194
159 1113
160 1236
161 1158
162 1284
163 1194
164 1323
165 1236
166 1368
167 1284
168 1419
169 1323
170 1461
171 1368
172 1509
173 1419
174 1563
175 1461
176 1608
177 1509
178 1659
179 1563
180 1717
181 1608
182 1765
183 1659
184 1819
185 1717
186 1880
187 1765
188 1931
189 1819
190 1989
191 1880
192 2054
193 1931
194 2108
195 1989
196 2169
197 2054
198 2237
199 2108
200 2295
201 2169
202 2360
203 2237
204 2432
205 2295
206 2493
207 2360
208 2561
209 2432
210 2637
211 2493
212 2702
213 2561
214 2774
215 2637
216 2854
217 2702
218 2922
219 2774
220 2998
221 2854
222 3082
223 2922
224 3154
225 2998
226 3234
227 3082
228 3322
229 3154
230 3398
231 3234
232 3482
233 3322
234 3574
235 3398
236 3654
237 3482
238 3742
239 3574
240 3839
241 3654
242 3923
243 3742
244 4015
245 3839
246 4116
247 3923
248 4204
249 4015
250 4301
251 4116
252 4407
253 4204
254 4499
255 4301
256 4600
257 4407
258 4710
259 4499
260 4807
261 4600
262 4913
263 4710
264 5028
265 4807
266 5129
267 4913
268 5239
269 5028
270 5359
271 5129
272 5465
273 5239
274 5580
275 5359
276 5705
277 5465
278 5815
279 5580
280 5935
281 5705
282 6065
283 5815
284 6180
285 5935
286 6305
287 6065
288 6440
289 6180
290 6560
291 6305
292 6690
293 6440
294 6830
295 6560
296 6955
297 6690
298 7090
299 6830
300 7236
301 6955
302 7366
303 7090
304 7506
305 7236
306 7657
307 7366
308 7792
309 7506
310 7938
311 7657
312 8095
313 7792
314 8235
315 7938
316 8386
317 8095
318 8548
319 8235
320 8694
321 8386
322 8851
323 8548
324 9019
325 8694
326 9170
327 8851
328 9332
329 9019
330 9506
331 9170
332 9663
333 9332
334 9831
335 9506
336 10011
337 9663
338 10173
339 9831
340 10347
341 10011
342 10533
343 10173
344 10701
345 10347
346 10881
347 10533
348 11073
349 10701
350 11247
351 10881
352 11433
353 11073
354 11631
355 11247
356 11811
357 11433
358 12003
359 11631
360 12208
361 11811
362 12394
363 12003
364 12592
365 12208
366 12803
367 12394
368 12995
369 12592
370 13200
371 12803
372 13418
373 12995
374 13616
375 13200
376 13827
377 13418
378 14051
379 13616
380 14256
381 13827
382 14474
383 14051
384 14705
385 14256
386 14916
387 14474
388 15140
389 14705
390 15378
391 14916
392 15596
393 15140
394 15827
395 15378
396 16072
397 15596
398 16296
399 15827
400 16534
401 16072
402 16786
403 16296
404 17017
405 16534
406 17262
407 16786
408 17521
409 17017
410 17759
411 17262
412 18011
413 17521
414 18277
415 17759
416 18522
417 18011
418 18781
419 18277
420 19055
421 18522
422 19307
423 18781
424 19573
425 19055
426 19854
427 19307
428 20113
429 19573
430 20387
431 19854
432 20676
433 20113
434 20942
435 20387
436 21223
437 20676
438 21519
439 20942
440 21793
441 21223
442 22082
443 21519
444 22386
445 21793
446 22667
447 22082
448 22963
449 22386
450 23275
451 22667
452 23564
453 22963
454 23868
455 23275
456 24188
457 23564
458 24484
459 23868
460 24796
461 24188
462 25124
463 24484
464 25428
465 24796
466 25748
467 25124
468 26084
469 25428
470 26396
471 25748
472 26724
473 26084
474 27068
475 26396
476 27388
477 26724
478 27724
479 27068
480 28077
481 27388
482 28405
483 27724
484 28749
485 28077
486 29110
487 28405
488 29446
489 28749
490 29799
491 29110
492 30169
493 29446
494 30513
495 29799
496 30874
497 30169
498 31252
499 30513
500 31605
501 30874
502 31975
503 31252
504 32362
505 31605
506 32723
507 31975
508 33101
509 32362
510 33497
511 32723
512 33867
513 33101
514 34254
515 33497
516 34659
517 33867
518 35037
519 34254
520 35433
521 34659
522 35847
523 35037
524 36234
525 35433
526 36639
527 35847
528 37062
529 36234
530 37458
531 36639
532 37872
533 37062
534 38304
535 37458
536 38709
537 37872
538 39132
539 38304
540 39574
541 38709
542 39988
543 39132
544 40420
545 39574
546 40871
547 39988
548 41294
549 40420
550 41736
551 40871
552 42197
553 41294
554 42629
555 41736
556 43080
557 42197
558 43550
559 42629
560 43992
561 43080
562 44453
563 43550
564 44933
565 43992
566 45384
567 44453
568 45854
569 44933
570 46344
571 45384
572 46805
573 45854
574 47285
575 46344
576 47785
577 46805
578 48255
579 47285
580 48745
581 47785
582 49255
583 48255
584 49735
585 48745
586 50235
587 49255
588 50755
589 49735
590 51245
591 50235
592 51755
593 50755
594 52285
595 51245
596 52785
597 51755
598 53305
599 52285
600 53846
601 52785
602 54356
603 53305
604 54886
605 53846
606 55437
607 54356
608 55957
609 54886
610 56498
611 55437
612 57060
613 55957
614 57590
615 56498
616 58141
617 57060
618 58713
619 57590
620 59254
621 58141
622 59816
623 58713
624 60399
625 59254
626 60950
627 59816
628 61522
629 60399
630 62116
631 60950
632 62678
633 61522
634 63261
635 62116
636 63866
637 62678
638 64438
639 63261
640 65032
641 63866
642 65648
643 64438
644 66231
645 65032
646 66836
647 65648
648 67463
649 66231
650 68057
651 66836
652 68673
653 67463
654 69311
655 68057
656 69916
657 68673
658 70543
659 69311
660 71193
661 69916
662 71809
663 70543
664 72447
665 71193
666 73108
667 71809
668 73735
669 72447
670 74385
671 73108
672 75058
673 73735
674 75696
675 74385
676 76357
677 75058
678 77041
679 75696
680 77691
681 76357
682 78364
683 77041
684 79060
685 77691
686 79721
687 78364
688 80405
689 79060
690 81113
691 79721
692 81786
693 80405
694 82482
695 81113
696 83202
697 81786
698 83886
699 82482
700 84594
701 83202
702 85326
703 83886
704 86022
705 84594
706 86742
707 85326
708 87486
709 86022
710 88194
711 86742
712 88926
713 87486
714 89682
715 88194
716 90402
717 88926
718 91146
719 89682
720 91915
721 90402
722 92647
723 91146
724 93403
725 91915
726 94184
727 92647
728 94928
729 93403
730 95697
731 94184
732 96491
733 94928
734 97247
735 95697
736 98028
737 96491
738 98834
739 97247
740 99603
741 98028
742 100397
743 98834
744 101216
745 99603
746 101997
747 100397
748 102803
749 101216
750 103635
751 101997
752 104429
753 102803
754 105248
755 103635
756 106093
757 104429
758 106899
759 105248
760 107731
761 106093
762 108589
763 106899
764 109408
765 107731
766 110253
767 108589
768 111124
769 109408
770 111956
771 110253
772 112814
773 111124
774 113698
775 111956
776 114543
777 112814
778 115414
779 113698
780 116312
781 114543
782 117170
783 115414
784 118054
785 116312
786 118965
787 117170
788 119836
789 118054
790 120734
791 118965
792 121659
793 119836
794 122543
795 120734
796 123454
797 121659
798 124392
799 122543
800 125290
801 123454
802 126215
803 124392
804 127167
805 125290
806 128078
807 126215
808 129016
809 127167
810 129982
811 128078
812 130907
813 129016
814 131859
815 129982
816 132839
817 130907
818 133777
819 131859
820 134743
821 132839
822 135737
823 133777
824 136689
825 134743
826 137669
827 135737
828 138677
829 136689
830 139643
831 137669
832 140637
833 138677
834 141659
835 139643
836 142639
837 140637
838 143647
839 141659
840 144684
841 142639
842 145678
843 143647
844 146700
845 144684
846 147751
847 145678
848 148759
849 146700
850 149796
851 147751
852 150862
853 148759
854 151884
855 149796
856 152935
857 150862
858 154015
859 151884
860 155052
861 152935
862 156118
863 154015
864 157213
865 155052
866 158264
867 156118
868 159344
869 157213
870 160454
871 158264
872 161520
873 159344
874 162615
875 160454
876 163740
877 161520
878 164820
879 162615
880 165930
881 163740
882 167070
883 164820
884 168165
885 165930
886 169290
887 167070
888 170445
889 168165
890 171555
891 169290
892 172695
893 170445
894 173865
895 171555
896 174990
897 172695
898 176145
899 173865
900 177331
901 174990
902 178471
903 176145
904 179641
905 177331
906 180842
907 178471
908 181997
909 179641
910 183183
911 180842
912 184400
913 181997
914 185570
915 183183
916 186771
917 184400
918 188003
919 185570
920 189189
921 186771
922 190406
923 188003
924 191654
925 189189
926 192855
927 190406
928 194087
929 191654
930 195351
931 192855
932 196568
933 194087
934 197816
935 195351
936 199096
937 196568
938 200328
939 197816
940 201592
941 199096
942 202888
943 200328
944 204136
945 201592
946 205416
947 202888
948 206728
949 204136
950 207992
951 205416
952 209288
953 206728
954 210616
955 207992
956 211896
957 209288
958 213208
959 210616
960 214553
961 211896
962 215849
963 213208
964 217177
965 214553
966 218538
967 215849
968 219850
969 217177
970 221195
971 218538
972 222573
973 219850
974 223901
975 221195
976 225262
977 222573
978 226656
979 223901
980 228001
981 225262
982 229379
983 226656
984 230790
985 228001
986 232151
987 229379
988 233545
989 230790
990 234973
991 232151
992 236351
993 233545
994 237762
995 234973
996 239207
997 236351
998 240601
999 237762
1000 242029