//  [c]
#include <unistd.h>
#include <stdio.h>
char ans[] = "  0   0   0   0   0   1   0   0   0   0   3   0   0   0   0   0   3   3   0   0   0   0   0   1   6   0   3   0   0   0   0   0   3   3   6   0   0   3   0   0   0   0   3   3   6   0   6   0   0   0   3   0   0   1   6   0   6   6   0   0   6   0   0   0   0   3   3   3   6   0   6   3   6   0   0   0   6   0   0   0   3   3   9   0   6   3   6   0   3   6   0   0   0   0   6   1   6   0   6   6   0   3  12   0   6   0   0   3   6   0   0   0   3   3  12   0   6   3   6   0   3   6   9   0   6   0   0   0   3   6   3   3   6   0   6   3  12   0   3   6   6   0   6   0   6   3   6   0   0   1   6   3  12   6   0   0  12   0   6   0   6   6  12   0   0   6   0   0   6   0  12   3   6   0   6   3   9   6   3   6   6   0   6   0   6   0  15   6   0   0   6   0   3   3  12   0  12   6   6   0   3   6   6   3  12   0   6   0   9   6   0   0   6   3  12   1   6   6   6   6   0   0  18   0  12   0   3   6  12   0   0   6   3   6  12   0  12   0   0   0   9   3   9   6  12   3  12   0   3   6   6   0  12   0  12   0   9   9   0   0   6   3   6   3  12   6   9   3   6   0  12   3   6   3   9   6  12   6   6   0   6   0   9   6   6   0  12   3   6   0   9   6   6   1   6   0  21  12   6   0  12   0  12   0   0   6  15   6   0   6  12   0  12   0  12   0   0   0  12   0  12  12   3   3  18   3   6   3   6   6   9   9  18   0   6   0  12   0   9   6   0   3  12   3   6   6  12   6   6   0   0   0  15   3  18   3  18   3  12   6   3   6   9   0  12   0  12   0  18  12   0   0  12   3   6   0   6   6   9   6   0   0  18   1  18   3  12   6   6   6  12   0  15   6  12   6  18   0   0   6   0   9  12   0  18   0   6   3  12   0  12  12   0   0  12   0   3   6  12   6  18   9  18   0   9   6  18   0   6   0   6   3  27   6   6   6   6   3   6   0  12   6   9   0   6   0  18   0   9   9  15   3  12   6   6   3   9   6  12  12  18   0  18   0   6   6  21   6   0   0   6   3  15   6  12   6  18   0   0   0  12   6   6   3   6   4  18   6  12   6   3   9  30   0  18   0   6   6  12   6   6   9  12   0  18   6  18   0   6   0  12   0   6  12   6   3  18   0   6   6   6   6  15   3  24   0   6   3  18   0  12   6  12   6  24   0  15  18   9   6   0   0  18   3   6   0  15  12  12   6   6   0  18   0   6   3  12   0  12   6   6   9   9   6  24   3  24   0   9  12   6   6  12   0  12   0  21   9  15   6  12   3  18   3  12   6  12   6   0   0  12   0  12   6  24   0   6  12   6   1   9   6  12   6  24   0  18   3  12   6   6  12  24   0  12   6  15   6  18   0  18   0   0   0  18   9  21  12   0   6  18   0   9   6   6   6  12   0  12   0   9   9  27   6   6   3  18   6  21   6   6  12  12   0  12   0  24  12   0   0  24   3  24   6  12  12  18   0   0   0  12   0  18   3  15   6  12   9   6   0  15   6   9  12  24   0  12   3   6   6  21   6  18   3  18   0  21  12  15   6   6   0  12   3  12   9  18   9  12   6   6   6  24   0  18   3  24   0   6   6   0   6   9   6   6   4  30   0  18  12   9   6  24   0  18   0   9  12  21   6   6  12  12   0  18   0  21  15  12   0  12   6  12  12  18   0  18   0   6   0   9  12  18   6  30   0   0   0  24   6   9   3  12   6  30   3   6  12   6  12  12   0  36   0   6   3  27  12  12   6   6   6  24   0  12   6  12   0  18   0  18  15  18   3  18   6  12   6   6  12   3   6   6   0  12   3  39   3  12  12  12   3  18   0  21  12  21   6  18   0  12   0   9   9  12   9  24   9  12   6  12   6  33   0   6   0  18   0   9  15  12   6  24   6   6   3  15   6  15  12  18   0  18   1  18   6  12   6   6   0  24   6  24  12  18   6  24   0   6   6  12  15  24   0  24   6   6   0  18   0  15  18  12   0  24   0  12   6  12  12  18   6  24   0   0   6  24   3  12   0  12   6  30   9   6  12  24  12  12   0  15  18  12   0  18   0  24   6  15   6  18   3  18   3  12   6  24  12  12  12   6   0  36   0  18   3   6  12   6   9  12   0   3  12  36   0  30   0  12   0  18   6  12   9  12   6  24   3  18  12  15   9  24   0  18   6  18   9  18  12   6   6  24   3  24   0  12  12  12   0   6   0  27  12  18   3  30   3  18   6   0  12  15   6  18   0  24   0   9   6   9  12  18   7  24   0  24  12  15  12  24   0  24   0   6   9  30   9   6   6   0   9  33  12  36   0  12   0  18   0   6  21  12   6  36   6   0   3  18   6  12   6  24   0  12   3  24   6   9  12   6   6  30   6  18  12   9   9  12   0  30   3  18   3  27   6  30  12  12   0  24   0  27  12   6   0  24   3  18  18   9   6  18   0  12   3  33  18  12   9   6   0  12   6  30   0  24  12  12   0  30   6   6   6   0   6  24   0  12   0  18  15  33   6  30  15  18   0   9  12  24   9  12   0  18   6  27  18  15   6  18   3  24   0   6   6  36  12  18   0  12   3  30   3  12   6  12  15   6   0  18  12  15   9  30   0  18   6  12  12  18   6   6   3  24   1  27  12  18   6  18   0  24   0  18  15  15  21  30   6  12  12  18   0  30   6  24   0   6   0  18   6  36  12   6   6  36   0   6  12  12  12  24   0  30   0   9   6  18   0  18  12  12   6  24   6   9  15  12   0  12   6  30   9  18   0  42   3  18   6  12  18  33  12  12   0  18   0  21  12  12  12  24   6  30   0  27  18   6  12   6   0  24   0  18  15  30   0  18  12   6   0  21   6  21  12  24   0  30   0   6   6   6  12  24   0  30  12   9  12  21   3  24   0  12   3  21  18   9  18  18   6  30   3  42   6  21   6  30   0   6   3  24   9  36   6   6   9  12   6  18  12  33   9  12   0  24   9   9   6   3  18  36   6  18   0  24   6   6   6  18   0  12   0  30   3  39  12  12   7  18   0  15  18  18   9  36   0  24   6   6  18  30   0  18   9  18   3  24   6  21  12  24   0  30   3  33  24  12   6  18   6   6   6  18   6  18  12  18   0  24   6  36   3  18   6   0  12  30   0   9  24  18   0  24   0  18   0   0  12  30  15  30   6  18   3  30   0  24  18  12   0  36   3  24  12  15  18  18   6  24   3  24  12  18  12  24   0   0   6  39   6  24   3  18   3  42   6  12  12  15   9  30   0  12   0  18   6  18  12  24  15  12   0  12  12  30  12  12   0  18   0  15  15  18  18  30   3  24  12   9   6  48   0  18   0  30   0  21   6  12  12  24  12  18   3  48  24   6   6  18   0  36   0  12  15  27   6  12  12  18   6  27   6  12   9  18   0  24   6  18  18  21   0  36   0  12   0  18  12  21  18  24   0  12   1  18   9  21  18   6   9  42   3  36  12  12  12  30   0  12   6  21  12  36   6  24   9  12   6  12  12  24  12  18   0  42   0  15   6  15  15  42   6  30   6  12  12  18  12  18   0   6   6  36   0  30  18   6   0   6   0  30  18  18   0  42   0  18   6  15  18  24   0  12   6  36   9  33  12  12  12  18   0  36   0  21  21  15  18  18  15  18   0  18   6  42   6  24   0  18   3  42   6  18  12  12  12  18   0  15  12  18  12  36   0  30  12   3  21  18   0  30   6  24   0  27  12  18  12   6   0  12   0  36  15  15   3  36  12  18   6  30   6  33  12  12   0  12   6  24   6  54  18  12   3  36   9   9  12  12  18  36   0   6   0  21  15  27   9  24  12  30   6  24   6  27  18  12   0  30   0  21  12  18   6  30   0  18   0  21  18  21   6  30   0  24   3   6   6  15  27  12  10  42   6  36  12  12   6  24   0  24   6  12  12  48   6  18  12   0   3  51   6  30   6  24   0  24   0  30  21  15  12  24   9  18   6  18  12  30   9  24   0  18   0  27  18   9   6  18   9  54   0  18  24  21  18  12   0  24   0  12   0  30   9  30  12   6   9  24   6  15  15  18   0  30   3  33  18  21  12  42   3  30   6   6  24  27   6  12   0  24   3  42   6  42   9  12   6  18   6  24  12  12  12  54   0   6  12  18   6  18  18  30  12  30   0  18   0  27  18  24   0  18   0  15  24  21   6  24   3  36   6   6   6  45  21  18   0  18   6  33   3  18   0  24  15  30   0  30  24  12   6  36   0  24   3  21  24  18  15  30   3  12   6  42  12  12  12   6   0  54   6  30  15  24  18  24   6  12   0   9   6  30   0  48   0  24   0  15  12  39  12  24   6  24   6  15  30  12   6  24   0  24   3  24  12  24   6   6  18  12   4  54   6  21  18  18   0  36   6  24   9  30  12  24   9  36   6  12  18  42   3  30   0   6   9  21   6  12  30  30   6  30   0  27  12   9  18  30   0  36   0  18   9  42   6  24  12   0   6  51  12  24  12  12   0  18   6  12  18   6   6  36   3  54   9  18   6  27  12  18   0  30   0  39   9  18  18  12   9  30   6  21  12  27  18  24   0  12   0  42  18  42   6  24  15  18   0  24  12  45  12   6   0  54   0  15  21   6   6  30   6  18  12  24  18  30   6  36   0  12   3  24  12  18  18  18  12  24   0  33  12  27   6  42   0  18   6   9  15  30   6  30   6  12   6  18   6  33  15  30   0  36   3  27  21  33  24  30   9  24   0  12  18  33   6   6   0  18   3  57  12  24  18  30   9  18   0  18  12  27  12  36   0  36   6  12   6  27  12  30   9  24   6  39  18  12  24  12   0  30   0  30   6  15  15  18   3  24  18   9  12  30   9  30   0  18   6  42  18  30   0   6  10  48   0  24  12  12  18  48   0  30   3  30  15  18   6  24  18  18   0  42   6  36  15  24   0  42  12  21  24  12  12  24   0  12   6  18  18  60   6  30   0  12   0  24   0  12  18  30  15  42   0  33  30   6   6  12   0  42   3  27   6  33  12  36  12  18   0  30   6  18  12  12   0  18   6  15  27  27   6  42   6  36   9  18  30  33   9  30   0   6   6  54   6  36  24  24   0  30   3  12   6  21  24  30   0  24   0  24  12  42   9  42  21  12  12  27  12  27   6  12   0  48   6  12  18  12  12  36   6  30   0  24   0  42  12  12   0  36   0  24  15  21  21  18   6  12   9  36  18  18  15  42   0  18   6   9  18  48  12  30   9  24   3  33   6  18  18  18   0  36   3  54  24   3  12  36   9  36   6  30  12  36  12  24   0  18   6  24   6  42   0  24  18  18   0   9  30  39  12  42   0  36   0  12  12  21  12  18  12  24   6  45   6  18  24  18   0  36   0  42  15  18   6  24   6  12  12  18  12  30   6  18   0  30   1  30   9  57   9  12   9  48   6  21  24  18  12  66   0  18   6   9  24  24  24  30  12  18   0  48   6  24  18  18   0  24   3  27  18  24  12  36   6  48   6  15  18  42   6  24   0  12  12  36   6   6  24  12   3  48   0  48  18   0  12  18   0  36   6  18   9  54  15  12  12   6   6  39   6  24  18  42   0  30   0  33  18  24  18  18   9  18   0  15  18  54   0  36   0  24   0  48  24  15  18  18  12  42   9  24  12  36  21  30   0  36  12  24   3  30   0  48  15  12   6  15  18  18  18  24   0  30   0  24  24  18   9  72   0  30   6  21  18  30   6  24   0   0   6  24  18  42  12   6  15  36   0  30  18  30  12  24   0   6   0  18  12  54   9  36   9  36   9  30   6  27  27  24   0  54   6  21  18  21   6  36  15  36   3  30  12   6  18  30   0  18   6  54   0  30  21  36   9  30   6  30  24  24   6  30   0  36  12   9  24  24  12  18   9  30   0  48  12  24  12  12   0  48   0  18  12  24  24  30   6  18  12  21  12  24   0  66   0  12   0  30   9  24  24  18  13  42   3  18  18  27  24  24   0  30   6  15  18  39  12  12   9  36  12  54  12  42  18   6   0  36   0  51  18  12   0  66  12  24   0   6  24  51  12  24   0  24   0  33   6  18  18  30   6  42   3  18  30  15  15  30   0  30   6  30  12  48  12  24  12  12   9  36   6  36   6  12   0  30   0  24  21  24  15  42  12  24   6   9  18  15   9  42   0  24  12  66  12  30  24   6   9  54   0  36  12  21  12  36   0  24   3  24  15  36   6  30  24  12   6  33   6  39  21  30   0  42   6  12  30  30  18  36   0  48   3  36  12  30  18  18   0  24   0  30   6  33  21  24   6  18  12  24  12  12  15  48   0  24   6  21  21  60   6  24  12  18   0  30  12  15  12  24   0  24   3  60  27  18  12  30   3  24   9  21  12  60  18  24   0  24   9  33   6  36  12  24  15  42   6  27  36  27   6  42   0  42   6  12  15  15  24  42  18  12   0  33   6  21  18  24   0  48   3  36   9  24  24  30   6  36   0  39  18  60   6  18   0  12   6  21  27  30   0  18   6  42   6  42  18  24   9  48   0   6   6  18  18  18   6  18  15  30   4  60  12  30  30  18   0  36   0  27  18  30  18  48   9  30  12  18   6  42   9  48   0  18   6  42   6  30  24  12   3  36   0  36  36  15  18  30   0  66   0  12  18  42   9  24  15  18  12  54   6  18  21  36   0  30   6  24  24  12   6  24   9  36  12   6  12  45  12  36   0  36   0  48   3  24  18  12  24  36   0  30  12  30  21  30   0   6  15  18  15  66  12  42   3  12   0  39  12  30  12  18   0  54   6  30  24   9  12  60  12  30  12  30  24  24  18  30   0  36   0  27   9  45  18  24  12  24   0  36  24  12   6  60   0  18   0  24  15  51   9  24  12  30  12  27  18  51  18  24   0  36   6  27  27  12  30  36   6  30   0  12   6  42   0  18   0  18   0  48  12  45  24   6  15  42   6  12  18  27   9  54   0  42   3  33  12  15  12  54  18  30   6  36  18  21  30  18   0  48   3  30  18  36   6  18   0  18  12  57  24  42   6  24   0  18  12  36  18  30  12  36   3  78   0  24   6   6  36  42   0  24   0  21  15  33   6  42  18  12   3  30  12  30  27  24   0  42  12  39  12  30  12  30  15  30   6  12  24  54   6  24   0  18   6  33  12  18  24  24   7  30   0  60  24  21  12  30   0  48   6  18  15  39  12  18  18  18   0  48  12  54  18  42   0  30   0  15  30  27  18  72   0  30  15  12  12  30  18  36   0   6   3  60  15  24  18   6  18  54   6  21  24  24  12  30   0  30   6  30  15  54   6  48  12  30  12  36   0  24   3  24   0  54   6  18  30  15   6  42   9  36   0  21  30  15  12  12   0  24   3  72   0  51  39  24  12  30   3  33  18  15  12  42   0  30  12  27  24  51  12  42  12  18   3  42  12  39  18  12   0  30   0  24  21  21  21  30   6  66  12  12   6  69  21  30   0  24   6  45  12  12  18  42  12  18   0  39  30  33  12  54   0  12   0  12  18  36   9  30   9  24   9  60  12  30  12  12   0  42   9  42  18  45  24  42   6  12   9  24   6  30  12  42   0  30   6  15  15  30  12  18  12  54   6  21  30  12  33  60   0  48   0  30  15  42   6  24  24  30   0  36  18  33  18  12   0  60   0  72  15  12   9  30  12  24  15  21  24  51  12  24   0  24   6  12   6  33  24  36   9  54   6  27  24  30   6  48   0  24   3  36  27  42  15  18  18  12   6  54   6  30  15  36   0  12  12  18  24  21  18  30   3  60   0  33  12  36  18  48   0  24   1  39  12  24  18  24   9  66   6  48  24  12  12  42   0  24   6  18  12  63   6  36  24  18   0  39  12  39  24  24   0  54   6  15  24  15  24  48   3  36  12  12  24  39  18  36   0  42   6  42   6  60  24  12  18  18   0  45   6   6   6  72   0  30   6  24   9  36  12  24   9  30  15  36  18  33  24   6   0  54   0  33  36  18  24  36   6  18   6  24  18  75   6  18   0  18   0  48   9  36  18  42   9  30   0  27  36  24  15  42   0  42  18  36  12  18  12  72   9  24   0  54  18  21  24  12   0  60   0  24  24  39  12  42  18  30   6   9  12  48  12  30   0  18  12  36  15  48  18  18   3  42   6  42  18  18  24  54   0  36   0  24  36  42   0  12  27  30   6  60   6  30  24  12   0  36   3  42  12  18  12  36   9  30   0  15  18  33  12  54   0  30   6  33  21  27  30  42  12  54   9  42  24  27   6  36   0  24  12  24  12  45  24  12   6  30  12  69  12  42  12  30   0  24   0  42  18  24  15  60   9  48  18  18  24  27  12  36   0  30   0  54   9  30  18  24  15  48   0  24  24  45  24  24   0  18   6  36   9  54  15  24  12  12   6  18  12  54  18  12   0  60   3  48  30  12  18  60   6  24   3  36  12  33  12  36   0  36   6  36   3  33  24  12  13  42  12  27  18  30  12  54   0  30  12  21  39  54   6  54  18  18   0  33  12  36  36  36   0  30   0  42  33  18  18  36  12  30   3  30  12  66   6  30   0  18  12  63  18  24   6  30  12  48   9   6  24  30  12  42   0  72   0  30  12  48   3  24  15  12  12  66  18   9  36  12   0  54   0  54  18  15  30  36   6  12   0  21  18  54  12  30   0   6   0  36  15  60  18  18  15  48   6  27  24  21  12  54   0  54   9  12  24  48  12  48  15  54   6  36   6  39  24  24   0  24   3  33  24  18  18  66  12  18  12  30  12  75  15  36   0  30   9  24   6  21  24  24  12  60   0  66  36  12  18  36   0  24   6  30  18  39  18  30  12  24   9  30   6  36  18  18   0  54  12  33  24  36   6  66   0  30   6  12  12  33  24  54   0  18   3  60   3  30  24  24  21  48   0  18  30  51  12  18   0  30  12  33  15  18  12  30  27  24   0  48  12  45   6  30   0  72   0  51  18  27  27  54   9  48  12  27  30  36  18  18   0  42   3  36   9  45  30   6   6  36   3  51  24  24  18  72   0  18   6   9  36  42   0  36   9  30  12  60  30  24  15  24   0  36   6  30  27  27  18  42  12  48   0  42   0  33  24  24   0  30   0  42  12  48   9  36   9  24   6  27  36  12   9  60   0  30  12  15  18  42  18  36  18  24   7  48  12  54  24  30   0  78   0  18  18  27  24  24   6  30  12  33  18  60  15  54   0  12  12  36  12  36  24  30  18  54   0  18  18  18  24  84   0  54   0  27  15  42   6  36  12  18   9  54   6  30  30  24   0  30   9  60  30  36   6  42  12  30   6   6  30  60   0  18   0  24   9  51  18  24  33  30   0  42  12  60  18  18  36  18   0  24   0  18   9  78  12  48  24  12   0  48   6  12  18  42   0  48   0  30  27  18   6  48   3  66  21  18  18  33  12  48   0  30   6  63  21  18  36  24  15  60   6  36  30  36   0  48   0  48   3  36  30  42  18  24  24  12   6  21   6  72  12  36   0  60   6  12  18  15  24  60   9  30   0  39  30  54  12  18   0  18   3  60   9  57  24   6  18  48   6  60  18  18   9  48   0  24  12  18  18  39   6  42  15  36   6  36  18  18  30  18   0  42   6  39  27  27  18  48  12  42  12  24  18  27   9  30   0  24   9  81  12  72  12  30   6  36   0  33  42  39  30  42   0  12   3  12   6  24  18  48  12  48   3  63  24  24  27  30   0  78   6  36  18  36  30  30  12  36  12  30   6  60  12  48   0  24   0  36  21  30  24  30  12  48   0  36  12  24  27  36   0  42  12  27  24  54   6  18  12  48   0  30   6  72  24  12   0  30   3  45  24   0  18  78  15  18  18  39  18  39   9  36   0  24   6  39  12  30  18  30  16  48   0  36  30  12  12  60   0  42   3  24  21  84  33  30  12  18  18  48  12  36  12  30   0  48   9  42  36  42   6  48   3  42   0  33  24  30  12  36   0  36   6  54  12  30  30   6  21  66   0  39  24  36  24  36   0  24  12  30  15  54  12  78  30   6   0  33  12  27  30  30   0  36   6  18  36  36   6  66   3  60   6  18  30  42   0  12   0  36   6  54   6  33  24  24  12  54   0  42  12  15  12  60   0  30   0  21  18  75  18  48  18  18  15  30  24  42  33  36   0  30   6  45  24   9  30  36   3  54  15  24  18  63  18  42   0  24   0  75   6  30   9  30  15  42  12  33  36  21  24  60   0  54   9  30  30  48  12  18  12  24   0  66  12  24  18  36   0  72   6  36  15  27  27  30   6  12  18  24   6  78  15  42   0  12   6  27  24  51  18  36  12  60   3  51  30  12  24  36   0  30   0  48  12  21   6  36  24  54   6  42   6  36  36   6   0  54  12  27  15  18  18  66   6  42   0  15  30  63  12  48   0  36   3  63  12  36  30  18   9  48   3  48  36  30  12  42   0  72   6  36  30  30  12  24  12   6  15  75  18  30   6  36   0  24   0  18  36  48  18  60  18  60  12  33  12  33  15  72   0  18   9  54  15  21  30  36  12  30   0  42  24  48  18  36   0  24   6  18  15  81  12  12  27  36  12  30   6  36  18  24   0  48   6  36  36  27   6  48   9  36   3  36  36  36  24  30   0  24   1  42   6  66  27  24  18  48  12  51  18  24  18  84   0  24   6  12   9  63  18  48   9  30   0  36  12  33  24  30   0  72   0  42  48  36  18  42  12  42  15  24  12  60  15  24   0  12  21  72   3  42  30  24  18  36   6  42  18  30  12  42   0  48  12  12  24  24  18  66   6  24   0  93  12  51  30  12   0  54   6  18  27  24  24  36  12  30   0  45  18  60   6  54   0  24   0  51  24  21  18  30   6  72   6   6  18  21  36  42   0  48  12  27  24  36   6  30  27  30   6  39  18  51  36  30   0  42   0  66  18  36   6  66   9  24  12  24  24  78  12  36   0  36  12  60  15  42  24   6  15  54   0  33  30  21  30  42   0  54   0  24   9  60   9  36  24  24   6  66  12  48  18  54   0  30   0  30  39  30  18  48   6  42  12  33  24  33  12  60   0  18   6  42  24  42  24   6  12  72   6  42  30  18   9  30   0  24  15  30  18  60  12  54  15  24   0  48  24  33  12  36   0  66   6  36  18  21  30  72   3  24   9  27  30  30  18  42   0  42   0  72   6  39  42  24  18  60   3  24  18  36  18  30   0  54   6  27  33  60  12  24  24  18  18  30  12  21  33  48   0  78  12  78  12  30  12  42  12  48   0  24  12  75  18  24   0  18   0  33  24  30  21  42  15  30  12  39  30  51  12  54   0  36  12  18  12  48  24  78  18  18   6  78   6  24  30  12   0  42   0  45  18  15  27  42   0  54  18  36  18  36   6  48   0  30  12  36  21  45   6  24   7  54   0  27  42  33  24  72   0  42   0  48  24  45  18  18  15  36  15  66   6  66  30  18   0  48   0  27  39  30  18  66  27  12  12  18  24  60   6  66   0  42   0  42   6  33  21  36  12  42   6  21  36  33  21  48   0  66  12   6  18  75  24  36  12  18   0  81  12  42  30  36   0  24   0  30  30  30   6  60   9  60   6  24  30  30   6  30   0  30  12  75  18  30  24  24  15  78   0  42  24  18  30  42   0  30  12  21  12  48   9  60  21  30  12  24  24  39  21  24   0  54   3  39  30  33  24  72  12  60   0  18  24  57  12  24   0  24   3  90   9  12  21  36  12  30  18  84  24  30   9  60   0  36  18  18  24  78  18  24  18  48   6  24   0  45  30  24   0  66   3  60  36  21  42  42   6  30   6  33  12  60  21  36   0   6   6  36  15  36  30  48  21  48   0  39  36  36   6  54   0  66   3  18  18  33  24  36  18  30   9  66   6  15  36  24   0  96   6  30  12  42   6  36   6  36   9  27  36  42  12  42   0  18   6  51  12  78  18  30   9  54  12  39  24  24  33  66   0  36   9  45  33  36  12  18  27  36   0  78  12  48  24  30   0  42   9  48  21  18   9  60  12  54   6  21  24  72   3  66   0  18  18  33  12  21  36  36   6  36   6  60  36  36  18  48   0  24   0  30  24  87  24  24  27  42   6  60  18  66   6  18   0  36   6  39  36  30  18  36   9  30   0  18  18  51  12  48   0  54   0  48  18  36  30  36  30  66   3  12  18  15  39  60   0  24  12  66   6  54  12  48   6  18   7  30  24  48  18  30   0  84   0  30  48  12  15  60   9  42  18  42  18  42  18  48   0  30   9  48  21  69  36  12  12  48   0  57  18  24  24  66   0  36   6  24  21  69   6  54  12  30  18  72  18  30  30  18   0  42   0  42  42  12  18  42   6  54   9  42  12  72  18  24   0  24   3  78   0  24  24  30  15  60   6  42  30  39  21  36   0  54  12  27  24  42  24  72  21  30   0  48  18  24  30  12   0  30   3  24  15  72  33  42   6  24  24  12  24  66  12  60   0  24   6  63  12  42  18  24  18  84   6  30  24  24   6  90   0  72   6  21  24  30  18  18  30  24   6  66  18  54  18  36   0  36  12  60  27  30  18  90  18  18   0  18  24  48  24  30   0  36   6  36  18  66  36  30   3  66   3  57  48  12  18  36   0  48   6  36  21  48   0  60  12  36  12  72   0  36  30  30   0  48   0  33  30  48   9  54   9  36  24  18  30  42  18  54   0  12   0  54  12  21  24  30  21  72   0  66  24  27  18  36   0  24   0  45  24  78   0  42  21  24  12  39  30  54  30  24   0  84  15  24  24   9  30  54   9  48   6  33  18  57  18  30   0  60   3  54  27  33  30  36  24  42   0  54  18  39  24  54   0  60  18  24  15  75  12  24  12  42   0  39  12  36  36  36   0  30   3  66  42  15  24  72  12  48  12  42  12  48  15  24   0  18  18  60   6  60  18  36   9  24   6  27  36  30  24  90   0  60   3  21  18  54  24  48  18  18  12  51  24  39  18  18   0  72  12  42  21  36  24  36   6  36   0  33  18  42   0  60   0  18   6  42  21  39  39  36  13  84   6  24  18  30  24  78   0  36   3  54  39  51  18  30  21  24   3  60  12  87  42  30   0  36   6  30  15  36  12  54  18  42  12  27  24  84  15  42   0  18   9  54  18  30  30  48  12  72   0  54  42   9  12  36   0  60   0  27  21  78  18  42  30  30   6  54   6  30  18  24   0  60  12  42  36  48  24  54   6  36  15  12  48  21  12  30   0  36   0 102   6  18  12  24   9  60  12  48  24  33  30  66   0  30  12  30  15  60  12  54  36  30   0  36   6  72  18  36   0  54   0  30  36   9  15  60   0  60  15  39  12  63  18  42   0  30  18  60  21  57  30   0  18  54   3  75  30  48  24  42   0  24  12  36  42  57   9  48   9  36   6  45  12  24  48  54   0  66   0  45  33  30  18  54  18  36   0  36   6  54  30  54   0  36   0  66  12  42  21  24  18  48   6  21  48  42  12  60   0  84  12   0  12  54  24  36  18  18  12  81  18  33  18  12   0  66   3  66   6  33  48  48   6  24  24  36  18  60   6  36   0  24   6  39  21  42  18  42  12  60   0  24  30  33  36  72   0  30   0  36  36  42  12  36  15  24  15  75  30  63  27  24   0  42   6  63  30  18  12 108   9  48  12  24  12  72  18  30   0  54   6  30   9  63  27  48  15  36   6  48  36  18  12  54   0  42   9  36  36  63  18  36  24  36   0  75   6  63  24  36   0  48   6  27  39  30  18  30   9  54  18  36  18  39  21  66   0  30   0  54  18  42  36  12  24 108   0  30  24  42  12  48   0  24   0  15   9  48  18  66  24  24  12  54  12  36  21  54   0  54  18  45  42  36  24  42   3  36   0  42  48  42  12  36   0  36   1  60  18  36  18  36  15  54   9  60  30  24  21  48   0  24  18  24  18  90   6  72  15  36   9  48   6  36  42  48   0  78   3  54  27  18  36  48  15  54  12  30  24  84  12  18   0  18  12 105  12  24  30  30  18  36   0  60  30  27  12  48   0  90   6  18  18  33  21  42  24  24  12  45  24  60  36  36   0  66   6  27  15  42  24  60  12  18   9  30  18  84  12  72   0  12   6  42  21  45  12  18   9  96  12  21  30  30  24  66   0  48  12  42  18  36  18  24  24  24   0  30  12  27  42  18   0  72   0  84  27  54  15 102  12  36   6  39  36  36  15  36   0  30  15  57  12  57  42  30   9  60   6  27  42  27  30  36   0  54   6  24  21  78  12  42  18  18  12  84  18  54  18  48   0  66  12  15  36  30  18  72   9  66   0  27  18  24   6  78   0  42   6  81  27  27  36  24  24  48   0  72  18  39  30  42   0  18  18  30  24  78   6  18  18  36   0  48  30  84   6  18   0  54   0  42  36  12  30  90  12  48  18  24  18  21  18  48   0  60   0  60   6  30  42  24  18  66   0  27  36  24  18  54   0  48   6  30  18  90  15  42   9  48  18  42   6  45  24  36   0  48   0  78  39  27  12  42  27  48   6  45  18  72  36  48   0  18   9  66   9  54  33  18  18  66  12  39  36  45  12  72   0  48  12  21  39  33  18  60  18  36   0  78  18  39  36  24   0  30   0  30  30  54  21  66   6  30  21  39  18  60  15  72   0  30  18  45  12  39  18  60   6  66  15  36  30  12  18  60   0  60   0  18  33  57  18  24  24  42   6  66  12  81  42  18   0  36   6  42  18  24  24  72   0  18   0  30  30  87  18  36   0  42   3  45  12  36  42  24  25  30   6  72  24  18  18  60   0 102  12  42  12  90  12  24  27  24  12  69  24  30  18  42   0  48   0  42  45  39  15  60  18  30  12  33  24  72  18  36   0  24  12  51  24  39  36  24   6 120   0  72  24  30  30  30   0  24  12  72  18  54   3  84  30  30  21  42  24  30  18  30   0  54   0  36  30  24  30  72   9  72   6  30  24  36  24  30   0  30   0  90  12  48  27  24   6  54  12  39  36  18  18  78   0  36  12  18  39  66   6  54  18  36   0  54  18  42  12  30   0  78   0  48  45  27  36  36   9  54  15   6  12  99  15  48   0  24   3  60  12  45  36  36  30  24  12  57  30  42  18  54   0  36   6  45  24  63  30  60  12  42   6 102  18  30  33  18   0  84  12  54  24  39  12  42   0  36   0  54  24  60  12  42   0  48   6  30   9  93  24  18  21  60   6  21  36  18  54 102   0  30  18  36  21  48  12  30  27  42   3  54  12  66  36  36   0  48   9  45  33  30   9  84  18  30  12  33  36  51  12  54   0  36  18  42  12  30  36  24   9  72   0  48  30  36   6  78   0  42   0  18  24  63  21  36  18  24  15  66   0  42  27  54   0  30   9  51  45  45  24  48  12  72  12  33  24  39  30  66   0  18   6  69  12  36  24  36  18  90   6  60  24  36  27  36   0  60  18  33  21  84  12  36  30  18   0  33  24  51  30  24   0  84   0  57  33  36  21  84  12  30  12  33  36  63  18  24   0  30   6  90  21  66  30  30  24  36   0  54  12  51  18  78   0  36   0  18  18  54  21  48  12  66  18  21  18  33  21  42   0  66   6  48  54  21  30  66  12  66   0  24  24  63  24  36   0  42   3  60  18  30   6  36   9  54   6  72  48  36  15  54   0  30  27  12  18  60  12  66  15  48  10  84  12  39  42  12   0  66   6  24  18  21  36  54  24  24  12  51  18  66  12  90   0  18   6  87  15  75  24  30  15  60   0  24  42  24  24  48   0  84   6  51  39  60  12  18  30  36  12  60  12  60  48  36   0  54   6  42  12   6  18  78   6  48  12  12  36  84   0  48   0  54   3  48  18  45  51  54   6  72   6  51  30  45  30  48   0  36   6  36  15  78  24  42  24  24   0  90  18  36  24  24   0  36   0  36  30  30  30  66   6  78  21  30  12  21  15  60   0  36  12  66  21  36  24  30  18  60   9  54  48  24  18  48   0  30   6  42  18  81  18  54  27  24  12  30  18  84  30  24   0 102   9  42  42  36  24  90   3  30   0  60  30  42  18  24   0  18   0  78  12  42  27  42  18  66  18  45  18  42   9  84   0  54   6  15  54  63  18  54  24  24   9  57  24  45  54  36   0  60   0  66  27  33  18  30   9  60  24  30  12  54  21  24   0  12  18 108  15  66  12  30  27  66   0  36  30  36  24  66   0  60   0   9  24  54  12  90  15  42   0  51  30  18  30  48   0  84   9  48  21  54  30  24  18  36  12  45  18  96   6  30   0  30   9  30  24  42  24  24  15  66   6  69  36  15  15  84   0  36  15  48  27  45  18  42  30  36   0  66   6  72  30  48   0  42   3  51  39  30  33  78  12  24  18  30  18 105  21  72   0  42  12  39  18  27  42  24   6  66   3  60  42  30  30  60   0  54   6  54  24  57   6  54   6  24  24  54  12  57  27  42   0  48   6  36  27  57  12  84  12  60   0  12  30  54  24  48   0  18   3 105  36  48  42  24  18  48   6  30  36  45  42  42   0  54   9  36  12  48  12  54  30  30   6  48   6  51  18  36   0 102   6  18  30  33  24  48  18  60  12  60  30  45  12  36   0  54  12  60   6  48  54  12  13  60   0  72  18  24   6  90   0  48  12  15  42  96  18  36  18  36   6  78  24  48  18  30   0  48  18  78  42  24  30  60   6  60  12  18  12  42  30  42   0  24   0  81   9  54  18  60  33  48   0  27  54  51  27  90   0  60  18  24  18  54  24  36  12  42   0  87  24  33  18  24   0  96   0  87  36  30  15  42  12  36  24  24  36  42  21  48   0  30   6  42  18  48  24  24  18  84   3  36  42  42  36  72   0  54   6  30  15  60   6  78  30  24   6  72   6  66  45  24   0  42  21  36  30  36  18  48  12  30   0  39  24 102  18  36   0  12   6  54   6  30  33  66  21  90   3  78  36   9  18  36   0  84   0  30  30  93  24  30  24  30  15  63  12  48  30  54   0  48   0  54  42  42  30  78   0  36  24  39  24  60  12  78   0  60   6  51  30  36  36  30  18  60   0  30  30  51  24  60   0  42   3  24   9  54  21  24  33  30  24  66  24  69  18  30   0 102  15  54  24  15  30 120   6  30   3  51  24  54  12  30   0  36   6  36  12  90  42  12  12  60  12  60  24  42  12  90   0  24  12  42  30  30   6  78  21  42   0  54  24  27  54  24   0  66   6  45  30  12  30  42  12  84  15  36  18  84  24  36   0  30  18  72  18  60  24  48  12  54   6  36  54  42  12  42   0  60   0  51  48  54   9  36  27  24   6  84  18  48  30  42   0  78   0  48  27  27  48  42  18  36   0  39  18  99  24 102   0  18   0  48  18  72  15  36  12  84  12  24  12  30  39  84   0  36  12  39  39  63  24  42  24  66   6  72  18  18  24  30   0  60   6  48  42  36  15  78   6  48  30  12  36  54  12  36   0  42   6  45   6  69  24  72  21  48   0  57  48  12  24  48   0  48   3  48  15  78  24  60  18  12  12 111  24  54  24  24   0  48   6  36  33  42   6  54   9  72  18  27  30  30  12  54   0  66   4  78  21  24  54  18  24  54   6  60  24  54  21  78   0  36  18  54  30  66  18  48  30  24   0  42  12  99  36  30   0  90   6  18  30  30  24  78   6  66   9  24  42  78  30  42   0  18  12 102   6  33  24  18  12  66   9  54  24  24  36  84   0  60   6  39  15  78  12  42  21  42  18  42  18  18  42  24   0  48   3 105  51  42  30  42  18  72   0  24  24 102   6  36   0  36   9  99  12  48  21  48  18  42   6  36  42  18  12  78   0  48  30  30  18  36  30  42   9  42   6  60  12  39  30  24   0  78   0  48  30  39  27 102  24  30  12  51  12  66   9  48   0  30  18  45  39  87  30  36   9  72   0  60  24  30  36  54   0  48   0  45  36  45  18  42  27  60   9  66  12  78  42  18   0  60   6  60  33  36  24  96  12  18  12  12  36  72   0  78   0  36   6  60  24  27  51  42  24  84  12  57  48  30  24  42   0  60  12  24  18  96  12  30  30  30   0  93  18  48  18  60   0  48   6  54  36  30  12  42   9  60  18  12  24  69   6  60   0  54   6  33  15  60  36  30  18  90   3  72  24  54  54  42   0  18   9  60  30  84  18  48  24  12   6  66  36  24  27  24   0  42  12  39  42  27  18 108   9  78   0  48  12  54  30  30   0  36   0  48  12  75  39  30   6  42   9  66  30  33  18  96   0  48  18  39  36 102  12  54  18  24   9  45  24  72  30  36   0  78   6  63  36  36  21  60   9  36  12  54  24  78  27  42   0  42  18  60   9  24  24  54  39  84   0  27  36  39  12  84   0  66   0  21  30  30  42  66  18  18  18  78  12  48  42  36   0  90   6  48  33  39  24  48  15  54  15  54  24  48  18  60   0  24   0  48  24  78  24  36   9  90  12  42  24  30  45  54   0  66  12  24  12  60   6  48  33  48   0  60   6  51  54  12   0  30   0  69  21  42  15  72  15  48  21  33  36  96   6  30   0  54   6  87  30  42  30  36  13  42   6  84  48  18  18  72   0  54  12  30  30  75  24  36  24  42  18  78  12  36  30  72   0  48   6  33  36  57  36  66   6  54   0  27  36  66  12  90   0  24   3  96  24  27  24  18  24 108  12  42  48  24  18  30   0  54  18  48  12  75  18  90  21  36  12  72  12  45  24  24   0 114   0  27  30  39  33  48  12  54  12  18  42  45  27  48   0  48   6  90   9  60  42  36  12  48   0  36  42  42  18  78   0  30   6  24  33  78   9  84  30  18  15  63  18  51  30  48   0  72   6  36  51  24  30  48  21  96   6  24   6  93  12  48   0  18   6  69  18  36  18  24  18  24   6  54  36  51  33  96   0  36  15  27  30  54  30  42  12  36   0 117  36  54  36  24   0  96   3  72  36  57  27  54   6  54  21  36  12  66  33  60   0  30  24  24  15  63  30  42  24  78   9  39  30  24  24 138   0  42   0  54  24  57  12  30  24  42  18  54   6  60  33  24   0  72   6  84  24  42   6  66  15  36   0  42  48  51  18  66   0  60   3  60  12  60  57  42   9  72  12  60  42  27  24  60   0  42  18  24  30  48  30  36  18  30   9  78  12  51  18  30   0  60   0  12  57  51  18  78   6 102  12  30  24  48  27  36   0  30  12 126   6  27  36  30  18  66   0  60  30  48  36  48   0  24   6  39  24  96  12  90  33  36   6  39   6  90  27  36   0  60  12  45  42  30  30  72  12  36   9  39  36  69  24  48   0  36   6  66  15  72  39  36  27  54  18  57  30  42  12  60   0  84  24  36  27  72  12  48  21  60   0  51  30  27  30  90   0  78   0  42  57  12  30  48  18  42   6  48  24  90  15  42   0  12  15  84  24  72  18  48  21  66   3  54  42  30  24  48   0  36  18  27  12  42   9 108  18  36  12  96  24  21  30  24   0  96   9  54  18  75  30  54  18  36   0  39  18  84  18  42   0  24   6  54  18  57  42  24   9  84  18  48  42  27  30  78   0  60   0  30  48  36   6  30  36   6  10  78  12  51  48  48   0  90   0  75   9  42  24  48  15  72  12  33  42 108  12  54   0  54  18  51  42  36  48  48  12  72   0  42  18  45  30  66   0  78   3  36  15  78  30  30  30  30  15 102  12  54  18  30   0  36   6  81  48  12  24 108   6  78  18  24  36  33  18  30   0  30   0 108  21  54  42  18  18  90   6  30  48  69  36  48   0  24  15  24  15  84  24 114   6  30   0  48   6  60  42  24   0 102  12  42  42  27  21  78   9  42  24  51  24  42  12  48   0  60  12  66   6  42  24  30  24  42   0  78  24  54  12  66   0  30   6  24  51  99  18  60  24  42  18  54   6  45  60  36   0  54   6  39  39  39  30  66  18  72   0  51  24 102  12  54   0  24   0 102  12  48  24  42  36  60   0  12  48  18  12  54   0  84  18  39   9  84  30  66  18  48  15  72  48  39  42  48   0  60   0  84  30  45  33  54   6  54  30  33  30  90   6  54   0  24   6  72  27  78  12  24  15  66   0  54  36  21  42 114   0  60   3  30  33  54  27  30  33  60   6  54  12  48  33  36   0  42  12  45  39  24  36  96  18  24  12  33  18  99  18  66   0  36   0  51  24  30  30  36  15  84   6 102  48  48  18  60   0  72  12  36  42  60  12  24  21  30   0  54  18  60  18  42   0  66   6  24  24  54  15  78  12  42  27  27  30  51  27  78   0  48   6 120  27  48  42  24  12  54   6  54  24  48  36  66   0  78   9  57  21  48  18  54  33  24  30  84  18  45  33  30   0 126   9  36  30  27  30  66  18  54   0  36  42  48   6  42   0  54   6  57  12  84  54  48   6  60   6  63  18  42  36  78   0  24  24  33  24 105  24  66  27  48   0  48  30  60  30  54   0  42   3  75  48  24  12  66  12  96   6  30  12  87  21  36   0  30  24  69  12  57  30  48  24  54   0  42  54  24  24  72   0  60   0  48  24  69  24  42  18  36  12  66  24  36  42  18   0  78   9  48  36  42  42  36  12  36  21  78  18  48  12 102   0  18  12  54  24  45  27  42  13 108  12  39  24  42  27 102   0  60   6  39  24  54  12  54  24  24   0 114  24  63  48  30   0  48   6  69  36  18  12  72   6  48  18  33  54 117  12  42   0  66  12  48   6  54  36  42  21 102   6  48  54  33  30  48   0  72   0  30  24  75  24  84  30  30   0  72  18  30  42  54   0  60  12  36  45  42  12  96   6  66   0  12  36  78  36  42   0  36   0  78  24  48  24  18  30  90  15  96  18  27  21  54   0  24  21  48  27  84  18  48  42  36   6  66  12 108  12  42   0  48   9  27  60  21  36  84   6  36  18  42  18  54  18  60   0  60  15  72   9  99  42  12  12  60   0  57  42  18  18  78   0  42   6  36  36  63   9  42  15  30  18  78   6  24  48  42   0 102  12  75  45  42  30  84  24  66   9  24  30  90  24  42   0  24   3  84  21  84  33  66  24  36   6  36  48  51  18  72   0  66  18  54  30  24  18  48  18  30   0 102  12  45  36  24   0 102   3  42  15  42  54  54  21  66  24  66  30 102   3  66   0  48  12  24  30  45  36  54   6  78   9  48  24  39  36  96   0  66   6  27  27  60  30  18  30  48  12  90  24  60  36   6   0  42  12  78  36  36  24 114   6  60   0  18   6  69  18  84   0  36   6  48   6  39  24  42  24  54   6  72  48  36  42  60   0  48   0  36  18 138  24  30  30  42  18  75  18  48  18  24   0  78   0  78  57  60   9  48   9  36  30  30  42  42  39  84   0  24  12  87  27  30  42  24  24  90   0  36  24  60  36  84   0  42   0  30  21  87  12  72  24  42  12  60  30  72  21  60   0  96  12  30  42  39  18  66  12  84  12  63  42  42  24  42   0  18   6  78  15  75  45  54  12  54   6  84  30  30  18  54   0  42  24  39  27  96  18  42  21  48   0  54  18  33  36  66   0  84   0  75  48  30  42  54  12  54  15  42  30  96  18  42   0  18   6 123  15  48  24  48  39  42   6  21  54  45  12  60   0  90  12  30  36  45  18  72  21  78  12  30  12  60  30  18   0  78   6  60  36  33  18  60  12  30   0  60  18  90  30  54   0  36   1  78  27  84  30  18  15 102   9  27  30  24  57  90   0  42   9  48  42  42  12  72  27  48   9 108  18  48  48  18   0  84   6  66  24  48  21 114   6  78  24  30  30  42  18  60   0  18  12  63   9  51  66  48  15  54   0  66  60  36  18  48   0  66   6  36  30  96   9  36  30  30  24  93  24  72  24  66   0  60  24  48  30  24  30  72   6  60  12  30  12  93  18  72   0  30   0  81  30  36  48  36  30  90   6  54  24  57  24  36   0  54  18  36  24  78  18  72  33  12   0  51  30  48  24  42   0  90   3  78  30  30  27 138   6  30  18  36  24  75  24  12   0  54  12  42  18  84  36  30  18  66   6  45  36  36  48 114   0  24   6  30  21 108  15  48  18  36  18  57  24  63  42  54   0  78   6  81  36  18  24  42  18 120   0  24  24  66  12  54   0  48  12  66  18  42  36  48  18  72   6  48  48  33   6 102   0  54  24  39  54  60  12  90  18  36   3 111  24  51  48  42   0  90   0  45  36  54  48  54  24  18  18  51  18  72   0  54   0  18  12  54  36  57  18  42  18 120   0  63  42  27  36  48   0  54   6  39  30  81  18  72  33  54   9  72  12  54  54  24   0  54  15  75  24  60  12  78   6  30  12  39  54  72   6  54   0  72   6  78  12  54  39  30  15  48   6  57  48  18  24  90   0  90  18  42  24  39  42  24  30  42   0  84   6  66  30  30   0  30   0  27  42  39  33  90  24  84  18  51  36  69  24  54   0  42  18  87  33  51  18  42   9 126   9  84  36  66  18  54   0  36   0  66  12  48  15  54  30  18  18  60  18  96  54  42   0 102   0  27  36  30  36 108  15  54   0  24  36  60  24  66   0  30   0  54  15  75  48  36  18  48  24  36  36  54  15 108   0  84  18 ";
int main(){
	char ch[6];
	int n = 0;
	read(0, ch, 6);
	for(int i = 0; ch[i] != '\n'; ++i) n = n * 10 + (ch[i] - '0');
	write(1, ans, n * 4);
}