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