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