0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 3
9 1
10 3
11 1
12 4
13 1
14 5
15 2
16 6
17 3
18 8
19 3
20 9
21 4
22 10
23 5
24 13
25 6
26 15
27 8
28 16
29 9
30 19
31 10
32 22
33 13
34 24
35 15
36 28
37 16
38 31
39 19
40 34
41 22
42 39
43 24
44 43
45 28
46 46
47 31
48 52
49 34
50 57
51 39
52 61
53 43
54 68
55 46
56 74
57 52
58 79
59 57
60 87
61 61
62 94
63 68
64 100
65 74
66 109
67 79
68 117
69 87
70 124
71 94
72 135
73 100
74 144
75 109
76 152
77 117
78 164
79 124
80 175
81 135
82 184
83 144
84 197
85 152
86 209
87 164
88 220
89 175
90 235
91 184
92 248
93 197
94 260
95 209
96 277
97 220
98 292
99 235
100 305
101 248
102 323
103 260
104 340
105 277
106 355
107 292
108 375
109 305
110 393
111 323
112 410
113 340
114 432
115 355
116 452
117 375
118 470
119 393
120 494
121 410
122 516
123 432
124 536
125 452
126 562
127 470
128 586
129 494
130 608
131 516
132 636
133 536
134 662
135 562
136 686
137 586
138 716
139 608
140 744
141 636
142 770
143 662
144 803
145 686
146 833
147 716
148 861
149 744
150 896
151 770
152 929
153 803
154 959
155 833
156 996
157 861
158 1031
159 896
160 1064
161 929
162 1104
163 959
164 1141
165 996
166 1176
167 1031
168 1219
169 1064
170 1259
171 1104
172 1296
173 1141
174 1341
175 1176
176 1384
177 1219
178 1424
179 1259
180 1472
181 1296
182 1517
183 1341
184 1560
185 1384
186 1611
187 1424
188 1659
189 1472
190 1704
191 1517
192 1758
193 1560
194 1809
195 1611
196 1857
197 1659
198 1914
199 1704
200 1968
201 1758
202 2019
203 1809
204 2079
205 1857
206 2136
207 1914
208 2190
209 1968
210 2253
211 2019
212 2313
213 2079
214 2370
215 2136
216 2437
217 2190
218 2500
219 2253
220 2560
221 2313
222 2630
223 2370
224 2697
225 2437
226 2760
227 2500
228 2833
229 2560
230 2903
231 2630
232 2970
233 2697
234 3047
235 2760
236 3120
237 2833
238 3190
239 2903
240 3271
241 2970
242 3348
243 3047
244 3421
245 3120
246 3505
247 3190
248 3586
249 3271
250 3663
251 3348
252 3751
253 3421
254 3835
255 3505
256 3916
257 3586
258 4008
259 3663
260 4096
261 3751
262 4180
263 3835
264 4276
265 3916
266 4368
267 4008
268 4456
269 4096
270 4556
271 4180
272 4652
273 4276
274 4744
275 4368
276 4848
277 4456
278 4948
279 4556
280 5044
281 4652
282 5152
283 4744
284 5256
285 4848
286 5356
287 4948
288 5469
289 5044
290 5577
291 5152
292 5681
293 5256
294 5798
295 5356
296 5911
297 5469
298 6019
299 5577
300 6140
301 5681
302 6257
303 5798
304 6370
305 5911
306 6496
307 6019
308 6617
309 6140
310 6734
311 6257
312 6865
313 6370
314 6991
315 6496
316 7112
317 6617
318 7247
319 6734
320 7378
321 6865
322 7504
323 6991
324 7644
325 7112
326 7779
327 7247
328 7910
329 7378
330 8055
331 7504
332 8195
333 7644
334 8330
335 7779
336 8480
337 7910
338 8625
339 8055
340 8765
341 8195
342 8920
343 8330
344 9070
345 8480
346 9215
347 8625
348 9375
349 8765
350 9530
351 8920
352 9680
353 9070
354 9845
355 9215
356 10005
357 9375
358 10160
359 9530
360 10331
361 9680
362 10496
363 9845
364 10656
365 10005
366 10832
367 10160
368 11003
369 10331
370 11168
371 10496
372 11349
373 10656
374 11525
375 10832
376 11696
377 11003
378 11883
379 11168
380 12064
381 11349
382 12240
383 11525
384 12433
385 11696
386 12620
387 11883
388 12801
389 12064
390 12999
391 12240
392 13192
393 12433
394 13379
395 12620
396 13583
397 12801
398 13781
399 12999
400 13974
401 13192
402 14184
403 13379
404 14388
405 13583
406 14586
407 13781
408 14802
409 13974
410 15012
411 14184
412 15216
413 14388
414 15438
415 14586
416 15654
417 14802
418 15864
419 15012
420 16092
421 15216
422 16314
423 15438
424 16530
425 15654
426 16764
427 15864
428 16992
429 16092
430 17214
431 16314
432 17455
433 16530
434 17689
435 16764
436 17917
437 16992
438 18164
439 17214
440 18405
441 17455
442 18639
443 17689
444 18892
445 17917
446 19139
447 18164
448 19380
449 18405
450 19640
451 18639
452 19893
453 18892
454 20140
455 19139
456 20407
457 19380
458 20667
459 19640
460 20920
461 19893
462 21193
463 20140
464 21460
465 20407
466 21720
467 20667
468 22000
469 20920
470 22273
471 21193
472 22540
473 21460
474 22827
475 21720
476 23107
477 22000
478 23380
479 22273
480 23674
481 22540
482 23961
483 22827
484 24241
485 23107
486 24542
487 23380
488 24836
489 23674
490 25123
491 23961
492 25431
493 24241
494 25732
495 24542
496 26026
497 24836
498 26341
499 25123
500 26649
501 25431
502 26950
503 25732
504 27273
505 26026
506 27588
507 26341
508 27896
509 26649
510 28226
511 26950
512 28549
513 27273
514 28864
515 27588
516 29201
517 27896
518 29531
519 28226
520 29854
521 28549
522 30199
523 28864
524 30536
525 29201
526 30866
527 29531
528 31219
529 29854
530 31564
531 30199
532 31901
533 30536
534 32261
535 30866
536 32614
537 31219
538 32959
539 31564
540 33327
541 31901
542 33687
543 32261
544 34040
545 32614
546 34416
547 32959
548 34784
549 33327
550 35144
551 33687
552 35528
553 34040
554 35904
555 34416
556 36272
557 34784
558 36664
559 35144
560 37048
561 35528
562 37424
563 35904
564 37824
565 36272
566 38216
567 36664
568 38600
569 37048
570 39008
571 37424
572 39408
573 37824
574 39800
575 38216
576 40217
577 38600
578 40625
579 39008
580 41025
581 39408
582 41450
583 39800
584 41867
585 40217
586 42275
587 40625
588 42708
589 41025
590 43133
591 41450
592 43550
593 41867
594 43992
595 42275
596 44425
597 42708
598 44850
599 43133
600 45301
601 43550
602 45743
603 43992
604 46176
605 44425
606 46635
607 44850
608 47086
609 45301
610 47528
611 45743
612 47996
613 46176
614 48455
615 46635
616 48906
617 47086
618 49383
619 47528
620 49851
621 47996
622 50310
623 48455
624 50796
625 48906
626 51273
627 49383
628 51741
629 49851
630 52236
631 50310
632 52722
633 50796
634 53199
635 51273
636 53703
637 51741
638 54198
639 52236
640 54684
641 52722
642 55197
643 53199
644 55701
645 53703
646 56196
647 54198
648 56719
649 54684
650 57232
651 55197
652 57736
653 55701
654 58268
655 56196
656 58791
657 56719
658 59304
659 57232
660 59845
661 57736
662 60377
663 58268
664 60900
665 58791
666 61451
667 59304
668 61992
669 59845
670 62524
671 60377
672 63085
673 60900
674 63636
675 61451
676 64177
677 61992
678 64747
679 62524
680 65308
681 63085
682 65859
683 63636
684 66439
685 64177
686 67009
687 64747
688 67570
689 65308
690 68160
691 65859
692 68740
693 66439
694 69310
695 67009
696 69910
697 67570
698 70500
699 68160
700 71080
701 68740
702 71690
703 69310
704 72290
705 69910
706 72880
707 70500
708 73500
709 71080
710 74110
711 71690
712 74710
713 72290
714 75340
715 72880
716 75960
717 73500
718 76570
719 74110
720 77211
721 74710
722 77841
723 75340
724 78461
725 75960
726 79112
727 76570
728 79753
729 77211
730 80383
731 77841
732 81044
733 78461
734 81695
735 79112
736 82336
737 79753
738 83008
739 80383
740 83669
741 81044
742 84320
743 81695
744 85003
745 82336
746 85675
747 83008
748 86336
749 83669
750 87029
751 84320
752 87712
753 85003
754 88384
755 85675
756 89088
757 86336
758 89781
759 87029
760 90464
761 87712
762 91179
763 88384
764 91883
765 89088
766 92576
767 89781
768 93302
769 90464
770 94017
771 91179
772 94721
773 91883
774 95458
775 92576
776 96184
777 93302
778 96899
779 94017
780 97647
781 94721
782 98384
783 95458
784 99110
785 96184
786 99869
787 96899
788 100617
789 97647
790 101354
791 98384
792 102125
793 99110
794 102884
795 99869
796 103632
797 100617
798 104414
799 101354
800 105185
801 102125
802 105944
803 102884
804 106737
805 103632
806 107519
807 104414
808 108290
809 105185
810 109095
811 105944
812 109888
813 106737
814 110670
815 107519
816 111487
817 108290
818 112292
819 109095
820 113085
821 109888
822 113913
823 110670
824 114730
825 111487
826 115535
827 112292
828 116375
829 113085
830 117203
831 113913
832 118020
833 114730
834 118872
835 115535
836 119712
837 116375
838 120540
839 117203
840 121404
841 118020
842 122256
843 118872
844 123096
845 119712
846 123972
847 120540
848 124836
849 121404
850 125688
851 122256
852 126576
853 123096
854 127452
855 123972
856 128316
857 124836
858 129216
859 125688
860 130104
861 126576
862 130980
863 127452
864 131893
865 128316
866 132793
867 129216
868 133681
869 130104
870 134606
871 130980
872 135519
873 131893
874 136419
875 132793
876 137356
877 133681
878 138281
879 134606
880 139194
881 135519
882 140144
883 136419
884 141081
885 137356
886 142006
887 138281
888 142969
889 139194
890 143919
891 140144
892 144856
893 141081
894 145831
895 142006
896 146794
897 142969
898 147744
899 143919
900 148732
901 144856
902 149707
903 145831
904 150670
905 146794
906 151671
907 147744
908 152659
909 148732
910 153634
911 149707
912 154648
913 150670
914 155649
915 151671
916 156637
917 152659
918 157664
919 153634
920 158678
921 154648
922 159679
923 155649
924 160719
925 156637
926 161746
927 157664
928 162760
929 158678
930 163813
931 159679
932 164853
933 160719
934 165880
935 161746
936 166947
937 162760
938 168000
939 163813
940 169040
941 164853
942 170120
943 165880
944 171187
945 166947
946 172240
947 168000
948 173333
949 169040
950 174413
951 170120
952 175480
953 171187
954 176587
955 172240
956 177680
957 173333
958 178760
959 174413
960 179881
961 175480
962 180988
963 176587
964 182081
965 177680
966 183215
967 178760
968 184336
969 179881
970 185443
971 180988
972 186591
973 182081
974 187725
975 183215
976 188846
977 184336
978 190008
979 185443
980 191156
981 186591
982 192290
983 187725
984 193466
985 188846
986 194628
987 190008
988 195776
989 191156
990 196966
991 192290
992 198142
993 193466
994 199304
995 194628
996 200508
997 195776
998 201698
999 196966
1000 202874