0 1
1 0
2 0
3 0
4 1
5 0
6 1
7 0
8 1
9 0
10 2
11 0
12 3
13 0
14 2
15 0
16 4
17 0
18 4
19 0
20 5
21 0
22 6
23 0
24 8
25 0
26 7
27 0
28 10
29 0
30 11
31 0
32 12
33 0
34 14
35 1
36 17
37 0
38 16
39 1
40 21
41 1
42 22
43 1
44 24
45 2
46 27
47 3
48 31
49 2
50 31
51 4
52 37
53 4
54 39
55 5
56 42
57 6
58 46
59 8
60 52
61 7
62 52
63 10
64 60
65 11
66 63
67 12
68 67
69 14
70 73
71 17
72 80
73 16
74 81
75 21
76 91
77 22
78 95
79 24
80 101
81 27
82 108
83 31
84 117
85 31
86 119
87 37
88 131
89 39
90 137
91 42
92 144
93 46
94 153
95 52
96 164
97 52
98 167
99 60
100 182
101 63
102 189
103 67
104 198
105 73
106 209
107 80
108 222
109 81
110 227
111 91
112 244
113 95
114 253
115 101
116 264
117 108
118 277
119 117
120 293
121 119
122 299
123 131
124 319
125 137
126 330
127 144
128 343
129 153
130 359
131 164
132 377
133 167
134 385
135 182
136 408
137 189
138 421
139 198
140 437
141 209
142 455
143 222
144 476
145 227
146 486
147 244
148 512
149 253
150 528
151 264
152 546
153 277
154 567
155 293
156 591
157 299
158 603
159 319
160 633
161 330
162 651
163 343
164 672
165 359
166 696
167 377
168 723
169 385
170 738
171 408
172 771
173 421
174 792
175 437
176 816
177 455
178 843
179 476
180 874
181 486
182 891
183 512
184 928
185 528
186 952
187 546
188 979
189 567
190 1010
191 591
192 1044
193 603
194 1064
195 633
196 1105
197 651
198 1132
199 672
200 1163
201 696
202 1197
203 723
204 1235
205 738
206 1258
207 771
208 1303
209 792
210 1334
211 816
212 1368
213 843
214 1406
215 874
216 1448
217 891
218 1474
219 928
220 1524
221 952
222 1558
223 979
224 1596
225 1010
226 1638
227 1044
228 1684
229 1064
230 1714
231 1105
232 1768
233 1132
234 1806
235 1163
236 1848
237 1197
238 1894
239 1235
240 1945
241 1258
242 1978
243 1303
244 2037
245 1334
246 2079
247 1368
248 2125
249 1406
250 2176
251 1448
252 2231
253 1474
254 2268
255 1524
256 2332
257 1558
258 2378
259 1596
260 2429
261 1638
262 2484
263 1684
264 2544
265 1714
266 2585
267 1768
268 2654
269 1806
270 2705
271 1848
272 2760
273 1894
274 2820
275 1945
276 2885
277 1978
278 2930
279 2037
280 3005
281 2079
282 3060
283 2125
284 3120
285 2176
286 3185
287 2231
288 3255
289 2268
290 3305
291 2332
292 3385
293 2378
294 3445
295 2429
296 3510
297 2484
298 3580
299 2544
300 3656
301 2585
302 3710
303 2654
304 3796
305 2705
306 3861
307 2760
308 3931
309 2820
310 4007
311 2885
312 4088
313 2930
314 4147
315 3005
316 4239
317 3060
318 4309
319 3120
320 4385
321 3185
322 4466
323 3255
324 4553
325 3305
326 4617
327 3385
328 4715
329 3445
330 4791
331 3510
332 4872
333 3580
334 4959
335 3656
336 5052
337 3710
338 5121
339 3796
340 5226
341 3861
342 5307
343 3931
344 5394
345 4007
346 5487
347 4088
348 5586
349 4147
350 5661
351 4239
352 5772
353 4309
354 5859
355 4385
356 5952
357 4466
358 6051
359 4553
360 6157
361 4617
362 6237
363 4715
364 6355
365 4791
366 6448
367 4872
368 6547
369 4959
370 6653
371 5052
372 6765
373 5121
374 6851
375 5226
376 6976
377 5307
378 7075
379 5394
380 7181
381 5487
382 7293
383 5586
384 7412
385 5661
386 7504
387 5772
388 7636
389 5859
390 7742
391 5952
392 7854
393 6051
394 7973
395 6157
396 8099
397 6237
398 8197
399 6355
400 8337
401 6448
402 8449
403 6547
404 8568
405 6653
406 8694
407 6765
408 8827
409 6851
410 8932
411 6976
412 9079
413 7075
414 9198
415 7181
416 9324
417 7293
418 9457
419 7412
420 9598
421 7504
422 9709
423 7636
424 9864
425 7742
426 9990
427 7854
428 10123
429 7973
430 10264
431 8099
432 10412
433 8197
434 10530
435 8337
436 10693
437 8449
438 10826
439 8568
440 10967
441 8694
442 11115
443 8827
444 11271
445 8932
446 11396
447 9079
448 11567
449 9198
450 11708
451 9324
452 11856
453 9457
454 12012
455 9598
456 12176
457 9709
458 12308
459 9864
460 12488
461 9990
462 12636
463 10123
464 12792
465 10264
466 12956
467 10412
468 13128
469 10530
470 13268
471 10693
472 13456
473 10826
474 13612
475 10967
476 13776
477 11115
478 13948
479 11271
480 14129
481 11396
482 14276
483 11567
484 14473
485 11708
486 14637
487 11856
488 14809
489 12012
490 14990
491 12176
492 15179
493 12308
494 15334
495 12488
496 15540
497 12636
498 15712
499 12792
500 15893
501 12956
502 16082
503 13128
504 16280
505 13268
506 16443
507 13456
508 16658
509 13612
510 16839
511 13776
512 17028
513 13948
514 17226
515 14129
516 17433
517 14276
518 17604
519 14473
520 17829
521 14637
522 18018
523 14809
524 18216
525 14990
526 18423
527 15179
528 18639
529 15334
530 18819
531 15540
532 19053
533 15712
534 19251
535 15893
536 19458
537 16082
538 19674
539 16280
540 19900
541 16443
542 20088
543 16658
544 20332
545 16839
546 20539
547 17028
548 20755
549 17226
550 20981
551 17433
552 21216
553 17604
554 21413
555 17829
556 21667
557 18018
558 21883
559 18216
560 22109
561 18423
562 22344
563 18639
564 22589
565 18819
566 22795
567 19053
568 23059
569 19251
570 23285
571 19458
572 23520
573 19674
574 23765
575 19900
576 24020
577 20088
578 24235
579 20332
580 24510
581 20539
582 24745
583 20755
584 24990
585 20981
586 25245
587 21216
588 25510
589 21413
590 25735
591 21667
592 26020
593 21883
594 26265
595 22109
596 26520
597 22344
598 26785
599 22589
600 27061
601 22795
602 27295
603 23059
604 27591
605 23285
606 27846
607 23520
608 28111
609 23765
610 28387
611 24020
612 28673
613 24235
614 28917
615 24510
616 29224
617 24745
618 29489
619 24990
620 29765
621 25245
622 30051
623 25510
624 30348
625 25735
626 30602
627 26020
628 30920
629 26265
630 31196
631 26520
632 31482
633 26785
634 31779
635 27061
636 32087
637 27295
638 32351
639 27591
640 32681
641 27846
642 32967
643 28111
644 33264
645 28387
646 33572
647 28673
648 33891
649 28917
650 34166
651 29224
652 34507
653 29489
654 34804
655 29765
656 35112
657 30051
658 35431
659 30348
660 35762
661 30602
662 36047
663 30920
664 36400
665 31196
666 36708
667 31482
668 37027
669 31779
670 37358
671 32087
672 37700
673 32351
674 37996
675 32681
676 38361
677 32967
678 38680
679 33264
680 39011
681 33572
682 39353
683 33891
684 39707
685 34166
686 40014
687 34507
688 40391
689 34804
690 40722
691 35112
692 41064
693 35431
694 41418
695 35762
696 41784
697 36047
698 42102
699 36400
700 42492
701 36708
702 42834
703 37027
704 43188
705 37358
706 43554
707 37700
708 43932
709 37996
710 44262
711 38361
712 44664
713 38680
714 45018
715 39011
716 45384
717 39353
718 45762
719 39707
720 46153
721 40014
722 46494
723 40391
724 46909
725 40722
726 47275
727 41064
728 47653
729 41418
730 48044
731 41784
732 48447
733 42102
734 48800
735 42492
736 49228
737 42834
738 49606
739 43188
740 49997
741 43554
742 50400
743 43932
744 50816
745 44262
746 51181
747 44664
748 51622
749 45018
750 52013
751 45384
752 52416
753 45762
754 52832
755 46153
756 53261
757 46494
758 53638
759 46909
760 54093
761 47275
762 54496
763 47653
764 54912
765 48044
766 55341
767 48447
768 55783
769 48800
770 56173
771 49228
772 56641
773 49606
774 57057
775 49997
776 57486
777 50400
778 57928
779 50816
780 58384
781 51181
782 58786
783 51622
784 59268
785 52013
786 59697
787 52416
788 60139
789 52832
790 60595
791 53261
792 61064
793 53638
794 61479
795 54093
796 61975
797 54496
798 62417
799 54912
800 62873
801 55341
802 63342
803 55783
804 63825
805 56173
806 64253
807 56641
808 64763
809 57057
810 65219
811 57486
812 65688
813 57928
814 66171
815 58384
816 66668
817 58786
818 67109
819 59268
820 67634
821 59697
822 68103
823 60139
824 68586
825 60595
826 69083
827 61064
828 69594
829 61479
830 70049
831 61975
832 70588
833 62417
834 71071
835 62873
836 71568
837 63342
838 72079
839 63825
840 72605
841 64253
842 73073
843 64763
844 73627
845 65219
846 74124
847 65688
848 74635
849 66171
850 75161
851 66668
852 75701
853 67109
854 76183
855 67634
856 76752
857 68103
858 77263
859 68586
860 77789
861 69083
862 78329
863 69594
864 78884
865 70049
866 79380
867 70588
868 79964
869 71071
870 80490
871 71568
872 81030
873 72079
874 81585
875 72605
876 82155
877 73073
878 82665
879 73627
880 83265
881 74124
882 83805
883 74635
884 84360
885 75161
886 84930
887 75701
888 85515
889 76183
890 86040
891 76752
892 86655
893 77263
894 87210
895 77789
896 87780
897 78329
898 88365
899 78884
900 88966
901 79380
902 89505
903 79964
904 90136
905 80490
906 90706
907 81030
908 91291
909 81585
910 91892
911 82155
912 92508
913 82665
914 93062
915 83265
916 93709
917 83805
918 94294
919 84360
920 94895
921 84930
922 95511
923 85515
924 96143
925 86040
926 96712
927 86655
928 97375
929 87210
930 97976
931 87780
932 98592
933 88365
934 99224
935 88966
936 99872
937 89505
938 100456
939 90136
940 101136
941 90706
942 101752
943 91291
944 102384
945 91892
946 103032
947 92508
948 103696
949 93062
950 104296
951 93709
952 104992
953 94294
954 105624
955 94895
956 106272
957 95511
958 106936
959 96143
960 107617
961 96712
962 108232
963 97375
964 108945
965 97976
966 109593
967 98592
968 110257
969 99224
970 110938
971 99872
972 111635
973 100456
974 112266
975 101136
976 112996
977 101752
978 113660
979 102384
980 114341
981 103032
982 115038
983 103696
984 115752
985 104296
986 116399
987 104992
988 117146
989 105624
990 117827
991 106272
992 118524
993 106936
994 119238
995 107617
996 119969
997 108232
998 120632
999 108945
1000 121397