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