0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 1
8 1
9 1
10 3
11 1
12 3
13 1
14 3
15 3
16 3
17 3
18 3
19 3
20 7
21 3
22 7
23 3
24 7
25 7
26 7
27 7
28 7
29 7
30 13
31 7
32 13
33 7
34 13
35 13
36 13
37 13
38 13
39 13
40 22
41 13
42 22
43 13
44 22
45 22
46 22
47 22
48 22
49 22
50 35
51 22
52 35
53 22
54 35
55 35
56 35
57 35
58 35
59 35
60 53
61 35
62 53
63 35
64 53
65 53
66 53
67 53
68 53
69 53
70 77
71 53
72 77
73 53
74 77
75 77
76 77
77 77
78 77
79 77
80 108
81 77
82 108
83 77
84 108
85 108
86 108
87 108
88 108
89 108
90 147
91 108
92 147
93 108
94 147
95 147
96 147
97 147
98 147
99 147
100 196
101 147
102 196
103 147
104 196
105 196
106 196
107 196
108 196
109 196
110 256
111 196
112 256
113 196
114 256
115 256
116 256
117 256
118 256
119 256
120 329
121 256
122 329
123 256
124 329
125 329
126 329
127 329
128 329
129 329
130 416
131 329
132 416
133 329
134 416
135 416
136 416
137 416
138 416
139 416
140 519
141 416
142 519
143 416
144 519
145 519
146 519
147 519
148 519
149 519
150 640
151 519
152 640
153 519
154 640
155 640
156 640
157 640
158 640
159 640
160 781
161 640
162 781
163 640
164 781
165 781
166 781
167 781
168 781
169 781
170 944
171 781
172 944
173 781
174 944
175 944
176 944
177 944
178 944
179 944
180 1131
181 944
182 1131
183 944
184 1131
185 1131
186 1131
187 1131
188 1131
189 1131
190 1344
191 1131
192 1344
193 1131
194 1344
195 1344
196 1344
197 1344
198 1344
199 1344
200 1586
201 1344
202 1586
203 1344
204 1586
205 1586
206 1586
207 1586
208 1586
209 1586
210 1859
211 1586
212 1859
213 1586
214 1859
215 1859
216 1859
217 1859
218 1859
219 1859
220 2166
221 1859
222 2166
223 1859
224 2166
225 2166
226 2166
227 2166
228 2166
229 2166
230 2509
231 2166
232 2509
233 2166
234 2509
235 2509
236 2509
237 2509
238 2509
239 2509
240 2891
241 2509
242 2891
243 2509
244 2891
245 2891
246 2891
247 2891
248 2891
249 2891
250 3315
251 2891
252 3315
253 2891
254 3315
255 3315
256 3315
257 3315
258 3315
259 3315
260 3784
261 3315
262 3784
263 3315
264 3784
265 3784
266 3784
267 3784
268 3784
269 3784
270 4301
271 3784
272 4301
273 3784
274 4301
275 4301
276 4301
277 4301
278 4301
279 4301
280 4869
281 4301
282 4869
283 4301
284 4869
285 4869
286 4869
287 4869
288 4869
289 4869
290 5491
291 4869
292 5491
293 4869
294 5491
295 5491
296 5491
297 5491
298 5491
299 5491
300 6171
301 5491
302 6171
303 5491
304 6171
305 6171
306 6171
307 6171
308 6171
309 6171
310 6912
311 6171
312 6912
313 6171
314 6912
315 6912
316 6912
317 6912
318 6912
319 6912
320 7718
321 6912
322 7718
323 6912
324 7718
325 7718
326 7718
327 7718
328 7718
329 7718
330 8592
331 7718
332 8592
333 7718
334 8592
335 8592
336 8592
337 8592
338 8592
339 8592
340 9538
341 8592
342 9538
343 8592
344 9538
345 9538
346 9538
347 9538
348 9538
349 9538
350 10560
351 9538
352 10560
353 9538
354 10560
355 10560
356 10560
357 10560
358 10560
359 10560
360 11662
361 10560
362 11662
363 10560
364 11662
365 11662
366 11662
367 11662
368 11662
369 11662
370 12848
371 11662
372 12848
373 11662
374 12848
375 12848
376 12848
377 12848
378 12848
379 12848
380 14122
381 12848
382 14122
383 12848
384 14122
385 14122
386 14122
387 14122
388 14122
389 14122
390 15488
391 14122
392 15488
393 14122
394 15488
395 15488
396 15488
397 15488
398 15488
399 15488
400 16951
401 15488
402 16951
403 15488
404 16951
405 16951
406 16951
407 16951
408 16951
409 16951
410 18515
411 16951
412 18515
413 16951
414 18515
415 18515
416 18515
417 18515
418 18515
419 18515
420 20185
421 18515
422 20185
423 18515
424 20185
425 20185
426 20185
427 20185
428 20185
429 20185
430 21965
431 20185
432 21965
433 20185
434 21965
435 21965
436 21965
437 21965
438 21965
439 21965
440 23860
441 21965
442 23860
443 21965
444 23860
445 23860
446 23860
447 23860
448 23860
449 23860
450 25875
451 23860
452 25875
453 23860
454 25875
455 25875
456 25875
457 25875
458 25875
459 25875
460 28015
461 25875
462 28015
463 25875
464 28015
465 28015
466 28015
467 28015
468 28015
469 28015
470 30285
471 28015
472 30285
473 28015
474 30285
475 30285
476 30285
477 30285
478 30285
479 30285
480 32690
481 30285
482 32690
483 30285
484 32690
485 32690
486 32690
487 32690
488 32690
489 32690
490 35235
491 32690
492 35235
493 32690
494 35235
495 35235
496 35235
497 35235
498 35235
499 35235
500 37926
501 35235
502 37926
503 35235
504 37926
505 37926
506 37926
507 37926
508 37926
509 37926
510 40768
511 37926
512 40768
513 37926
514 40768
515 40768
516 40768
517 40768
518 40768
519 40768
520 43767
521 40768
522 43767
523 40768
524 43767
525 43767
526 43767
527 43767
528 43767
529 43767
530 46928
531 43767
532 46928
533 43767
534 46928
535 46928
536 46928
537 46928
538 46928
539 46928
540 50257
541 46928
542 50257
543 46928
544 50257
545 50257
546 50257
547 50257
548 50257
549 50257
550 53760
551 50257
552 53760
553 50257
554 53760
555 53760
556 53760
557 53760
558 53760
559 53760
560 57443
561 53760
562 57443
563 53760
564 57443
565 57443
566 57443
567 57443
568 57443
569 57443
570 61312
571 57443
572 61312
573 57443
574 61312
575 61312
576 61312
577 61312
578 61312
579 61312
580 65373
581 61312
582 65373
583 61312
584 65373
585 65373
586 65373
587 65373
588 65373
589 65373
590 69632
591 65373
592 69632
593 65373
594 69632
595 69632
596 69632
597 69632
598 69632
599 69632
600 74096
601 69632
602 74096
603 69632
604 74096
605 74096
606 74096
607 74096
608 74096
609 74096
610 78771
611 74096
612 78771
613 74096
614 78771
615 78771
616 78771
617 78771
618 78771
619 78771
620 83664
621 78771
622 83664
623 78771
624 83664
625 83664
626 83664
627 83664
628 83664
629 83664
630 88781
631 83664
632 88781
633 83664
634 88781
635 88781
636 88781
637 88781
638 88781
639 88781
640 94129
641 88781
642 94129
643 88781
644 94129
645 94129
646 94129
647 94129
648 94129
649 94129
650 99715
651 94129
652 99715
653 94129
654 99715
655 99715
656 99715
657 99715
658 99715
659 99715
660 105546
661 99715
662 105546
663 99715
664 105546
665 105546
666 105546
667 105546
668 105546
669 105546
670 111629
671 105546
672 111629
673 105546
674 111629
675 111629
676 111629
677 111629
678 111629
679 111629
680 117971
681 111629
682 117971
683 111629
684 117971
685 117971
686 117971
687 117971
688 117971
689 117971
690 124579
691 117971
692 124579
693 117971
694 124579
695 124579
696 124579
697 124579
698 124579
699 124579
700 131461
701 124579
702 131461
703 124579
704 131461
705 131461
706 131461
707 131461
708 131461
709 131461
710 138624
711 131461
712 138624
713 131461
714 138624
715 138624
716 138624
717 138624
718 138624
719 138624
720 146076
721 138624
722 146076
723 138624
724 146076
725 146076
726 146076
727 146076
728 146076
729 146076
730 153824
731 146076
732 153824
733 146076
734 153824
735 153824
736 153824
737 153824
738 153824
739 153824
740 161876
741 153824
742 161876
743 153824
744 161876
745 161876
746 161876
747 161876
748 161876
749 161876
750 170240
751 161876
752 170240
753 161876
754 170240
755 170240
756 170240
757 170240
758 170240
759 170240
760 178924
761 170240
762 178924
763 170240
764 178924
765 178924
766 178924
767 178924
768 178924
769 178924
770 187936
771 178924
772 187936
773 178924
774 187936
775 187936
776 187936
777 187936
778 187936
779 187936
780 197284
781 187936
782 197284
783 187936
784 197284
785 197284
786 197284
787 197284
788 197284
789 197284
790 206976
791 197284
792 206976
793 197284
794 206976
795 206976
796 206976
797 206976
798 206976
799 206976
800 217021
801 206976
802 217021
803 206976
804 217021
805 217021
806 217021
807 217021
808 217021
809 217021
810 227427
811 217021
812 227427
813 217021
814 227427
815 227427
816 227427
817 227427
818 227427
819 227427
820 238203
821 227427
822 238203
823 227427
824 238203
825 238203
826 238203
827 238203
828 238203
829 238203
830 249357
831 238203
832 249357
833 238203
834 249357
835 249357
836 249357
837 249357
838 249357
839 249357
840 260898
841 249357
842 260898
843 249357
844 260898
845 260898
846 260898
847 260898
848 260898
849 260898
850 272835
851 260898
852 272835
853 260898
854 272835
855 272835
856 272835
857 272835
858 272835
859 272835
860 285177
861 272835
862 285177
863 272835
864 285177
865 285177
866 285177
867 285177
868 285177
869 285177
870 297933
871 285177
872 297933
873 285177
874 297933
875 297933
876 297933
877 297933
878 297933
879 297933
880 311112
881 297933
882 311112
883 297933
884 311112
885 311112
886 311112
887 311112
888 311112
889 311112
890 324723
891 311112
892 324723
893 311112
894 324723
895 324723
896 324723
897 324723
898 324723
899 324723
900 338776
901 324723
902 338776
903 324723
904 338776
905 338776
906 338776
907 338776
908 338776
909 338776
910 353280
911 338776
912 353280
913 338776
914 353280
915 353280
916 353280
917 353280
918 353280
919 353280
920 368245
921 353280
922 368245
923 353280
924 368245
925 368245
926 368245
927 368245
928 368245
929 368245
930 383680
931 368245
932 383680
933 368245
934 383680
935 383680
936 383680
937 383680
938 383680
939 383680
940 399595
941 383680
942 399595
943 383680
944 399595
945 399595
946 399595
947 399595
948 399595
949 399595
950 416000
951 399595
952 416000
953 399595
954 416000
955 416000
956 416000
957 416000
958 416000
959 416000
960 432905
961 416000
962 432905
963 416000
964 432905
965 432905
966 432905
967 432905
968 432905
969 432905
970 450320
971 432905
972 450320
973 432905
974 450320
975 450320
976 450320
977 450320
978 450320
979 450320
980 468255
981 450320
982 468255
983 450320
984 468255
985 468255
986 468255
987 468255
988 468255
989 468255
990 486720
991 468255
992 486720
993 468255
994 486720
995 486720
996 486720
997 486720
998 486720
999 486720
1000 505726