mats:=[ [ [ 1, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 1, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 1 ] ], [ [ 0, 1408, 0, 0, 0, 0, 0, 0, 0 ], [ 1, 53, 50, 0, 450, 350, 0, 504, 0 ], [ 0, 32, 0, 0, 32, 672, 0, 0, 672 ], [ 0, 0, 0, 128, 0, 0, 0, 0, 1280 ], [ 0, 18, 2, 0, 100, 112, 0, 504, 672 ], [ 0, 4, 12, 0, 32, 160, 360, 288, 552 ], [ 0, 0, 0, 0, 0, 160, 288, 320, 640 ], [ 0, 2, 0, 0, 50, 100, 250, 356, 650 ], [ 0, 0, 2, 10, 32, 92, 240, 312, 720 ] ], [ [ 0, 0, 2200, 0, 0, 0, 0, 0, 0 ], [ 0, 50, 0, 0, 50, 1050, 0, 0, 1050 ], [ 1, 0, 106, 105, 336, 56, 1260, 0, 336 ], [ 0, 0, 40, 80, 0, 320, 480, 0, 1280 ], [ 0, 2, 21, 0, 91, 91, 630, 504, 861 ], [ 0, 12, 1, 15, 26, 286, 270, 504, 1086 ], [ 0, 0, 10, 10, 80, 120, 460, 480, 1040 ], [ 0, 0, 0, 0, 50, 175, 375, 550, 1050 ] , [ 0, 2, 1, 10, 41, 181, 390, 504, 1071 ] ], [ [ 0, 0, 0, 5775, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 525, 0, 0, 0, 0, 5250 ], [ 0, 0, 105, 210, 0, 840, 1260, 0, 3360 ], [ 1, 128, 80, 30, 640, 960, 480, 1536, 1920 ], [ 0, 0, 0, 105, 210, 105, 630, 1260, 3465 ], [ 0, 0, 15, 45, 30, 585, 1170, 1080, 2850 ], [ 0, 0, 10, 10, 80, 520, 1235, 1280, 2640 ], [ 0, 0, 0, 25, 125, 375, 1000, 1375, 2875 ], [ 0, 10, 10, 15, 165, 475, 990, 1380, 2730 ] ], [ [ 0, 0, 0, 0, 35200, 0, 0, 0, 0 ], [ 0, 450, 50, 0, 2500, 2800, 0, 12600, 16800 ], [ 0, 32, 336, 0, 1456, 1456, 10080, 8064, 13776 ], [ 0, 0, 0, 640, 1280, 640, 3840, 7680, 21120 ], [ 1, 100, 91, 210, 1856, 1946, 5040, 8820, 17136 ], [ 0, 32, 26, 30, 556, 3476, 6660, 8064, 16356 ], [ 0, 0, 80, 80, 640, 2960, 7280, 7840, 16320 ], [ 0, 50, 50, 125, 875, 2800, 6125, 8250, 16925 ], [ 0, 32, 41, 165, 816, 2726, 6120, 8124, 17176 ] ], [ [ 0, 0, 0, 0, 0, 123200, 0, 0, 0 ], [ 0, 350, 1050, 0, 2800, 14000, 31500, 25200, 48300 ], [ 0, 672, 56, 840, 1456, 16016, 15120, 28224, 60816 ], [ 0, 0, 320, 960, 640, 12480, 24960, 23040, 60800 ], [ 0, 112, 91, 105, 1946, 12166, 23310, 28224, 57246 ], [ 1, 160, 286, 585, 3476, 9516, 22140, 28080, 58956 ], [ 0, 160, 120, 520, 2960, 9840, 20720, 28800, 60080 ], [ 0, 100, 175, 375, 2800, 9750, 22500, 28700, 58800 ], [ 0, 92, 181, 475, 2726, 9826, 22530, 28224, 59146 ] ], [ [ 0, 0, 0, 0, 0, 0, 277200, 0, 0 ], [ 0, 0, 0, 0, 0, 31500, 56700, 63000, 126000 ], [ 0, 0, 1260, 1260, 10080, 15120, 57960, 60480, 131040 ], [ 0, 0, 480, 480, 3840, 24960, 59280, 61440, 126720 ], [ 0, 0, 630, 630, 5040, 23310, 57330, 61740, 128520 ], [ 0, 360, 270, 1170, 6660, 22140, 46620, 64800, 135180 ], [ 1, 288, 460, 1235, 7280, 20720, 48960, 64416, 133840 ], [ 0, 250, 375, 1000, 6125, 22500, 50325, 63750, 132875 ], [ 0, 240, 390, 990, 6120, 22530, 50190, 63780, 132960 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 354816, 0 ], [ 0, 504, 0, 0, 12600, 25200, 63000, 89712, 163800 ], [ 0, 0, 0, 0, 8064, 28224, 60480, 88704, 169344 ], [ 0, 0, 0, 1536, 7680, 23040, 61440, 84480, 176640 ], [ 0, 504, 504, 1260, 8820, 28224, 61740, 83160, 170604 ], [ 0, 288, 504, 1080, 8064, 28080, 64800, 82656, 169344 ], [ 0, 320, 480, 1280, 7840, 28800, 64416, 81600, 170080 ], [ 1, 356, 550, 1375, 8250, 28700, 63750, 81684, 170150 ], [ 0, 312, 504, 1380, 8124, 28224, 63780, 81672, 170820 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 739200 ], [ 0, 0, 1050, 5250, 16800, 48300, 126000, 163800, 378000 ], [ 0, 672, 336, 3360, 13776, 60816, 131040, 169344, 359856 ], [ 0, 1280, 1280, 1920, 21120, 60800, 126720, 176640, 349440 ], [ 0, 672, 861, 3465, 17136, 57246, 128520, 170604, 360696 ], [ 0, 552, 1086, 2850, 16356, 58956, 135180, 169344, 354876 ], [ 0, 640, 1040, 2640, 16320, 60080, 133840, 170080, 354560 ], [ 0, 650, 1050, 2875, 16925, 58800, 132875, 170150, 355875 ], [ 1, 720, 1071, 2730, 17176, 59146, 132960, 170820, 354576 ] ] ];