 { { 1 , {{ 1, 123 },{ 4, 3906 },{ 5, 3125 },{ 6, 2583 },{ 7, 2214 },{ 8, 1922 },{ 9, 1722 },{ 10, 1525 },{ 11, 1575 },{ 12, 1284 },{ 13, 1146 },{ 14, 1053 },{ 15, 984 },{ 16, 1152 },{ 17, 336 },{ 18, 819 },{ 19, 1026 },{ 20, 744 },{ 21, 324 },{ 22, 1050 },{ 23, 957 },{ 24, 528 },{ 25, 150 },{ 26, 255 },{ 27, 765 },{ 28, 612 },{ 29, 210 },{ 30, 480 },{ 31, 780 },{ 32, 768 },{ 33, 720 },{ 35, 588 },{ 36, 540 },{ 37, 108 },{ 38, 324 },{ 39, 324 },{ 40, 288 },{ 41, 540 },{ 42, 54 },{ 43, 567 },{ 44, 360 },{ 45, 324 },{ 46, 396 },{ 48, 144 },{ 49, 189 },{ 52, 48 },{ 54, 324 },{ 55, 240 },{ 56, 288 },{ 57, 432 },{ 59, 348 },{ 60, 384 },{ 61, 390 },{ 62, 750 },{ 63, 108 },{ 64, 384 },{ 65, 312 },{ 66, 600 },{ 67, 396 },{ 69, 528 },{ 70, 432 },{ 71, 420 },{ 72, 288 },{ 74, 90 },{ 104, 24 },{ 105, 72 },{ 107, 159 },{ 108, 108 },{ 109, 162 },{ 110, 120 },{ 112, 144 },{ 113, 168 },{ 114, 216 },{ 115, 132 },{ 117, 324 },{ 118, 174 },{ 119, 288 },{ 120, 192 },{ 122, 195 },{ 123, 360 },{ 124, 210 },{ 125, 150 },{ 126, 54 },{ 127, 189 },{ 128, 192 },{ 129, 378 },{ 130, 156 },{ 132, 240 },{ 133, 324 },{ 134, 198 },{ 135, 324 },{ 137, 204 },{ 138, 264 },{ 139, 207 },{ 140, 144 },{ 142, 210 },{ 143, 180 },{ 144, 144 },{ 145, 168 },{ 147, 126 },{ 148, 36 }}} , { 2 , {{ 1, 61 },{ 4, 1953 },{ 5, 1586 },{ 6, 1281 },{ 7, 1108 },{ 8, 961 },{ 9, 711 },{ 10, 613 },{ 11, 885 },{ 12, 642 },{ 13, 558 },{ 14, 609 },{ 15, 588 },{ 16, 486 },{ 17, 168 },{ 18, 357 },{ 19, 534 },{ 20, 372 },{ 21, 81 },{ 22, 498 },{ 23, 501 },{ 24, 333 },{ 25, 90 },{ 26, 195 },{ 27, 423 },{ 28, 336 },{ 29, 120 },{ 30, 264 },{ 31, 348 },{ 32, 384 },{ 33, 300 },{ 35, 312 },{ 36, 276 },{ 37, 36 },{ 38, 162 },{ 39, 162 },{ 40, 180 },{ 41, 306 },{ 42, 18 },{ 43, 279 },{ 44, 162 },{ 45, 144 },{ 46, 180 },{ 48, 63 },{ 49, 99 },{ 52, 12 },{ 54, 156 },{ 55, 132 },{ 56, 156 },{ 57, 234 },{ 59, 168 },{ 60, 168 },{ 61, 198 },{ 62, 378 },{ 63, 48 },{ 64, 204 },{ 65, 120 },{ 66, 312 },{ 67, 192 },{ 69, 306 },{ 70, 216 },{ 71, 204 },{ 72, 132 },{ 74, 42 },{ 104, 12 },{ 105, 42 },{ 107, 81 },{ 108, 48 },{ 109, 66 },{ 110, 66 },{ 112, 72 },{ 113, 84 },{ 114, 102 },{ 115, 66 },{ 117, 150 },{ 118, 90 },{ 119, 150 },{ 120, 108 },{ 122, 105 },{ 123, 180 },{ 124, 96 },{ 125, 78 },{ 126, 36 },{ 127, 87 },{ 128, 96 },{ 129, 183 },{ 130, 84 },{ 132, 120 },{ 133, 156 },{ 134, 102 },{ 135, 174 },{ 137, 96 },{ 138, 114 },{ 139, 105 },{ 140, 66 },{ 142, 108 },{ 143, 108 },{ 144, 78 },{ 145, 78 },{ 147, 60 },{ 148, 18 }}} , { 124 , {{ 4, 1560 },{ 5, 1680 },{ 6, 1260 },{ 7, 3060 },{ 8, 780 },{ 9, 720 },{ 10, 2520 },{ 20, 1080 },{ 22, 2160 },{ 28, 720 },{ 30, 720 },{ 31, 1440 },{ 39, 1080 },{ 40, 540 },{ 55, 360 },{ 65, 720 },{ 66, 720 },{ 67, 360 },{ 107, 180 },{ 109, 180 },{ 117, 180 },{ 122, 180 },{ 123, 180 },{ 124, 180 },{ 125, 180 },{ 126, 180 },{ 128, 180 },{ 129, 720 },{ 132, 360 },{ 134, 180 },{ 138, 180 },{ 140, 180 },{ 143, 180 },{ 144, 180 },{ 145, 180 },{ 148, 180 }}} , { 4 , {{ 1, 60 },{ 4, 1924 },{ 5, 1586 },{ 6, 1098 },{ 7, 1302 },{ 8, 974 },{ 9, 396 },{ 10, 888 },{ 11, 618 },{ 12, 648 },{ 13, 510 },{ 14, 666 },{ 15, 792 },{ 16, 780 },{ 17, 168 },{ 18, 378 },{ 19, 528 },{ 20, 222 },{ 21, 72 },{ 22, 642 },{ 23, 408 },{ 24, 312 },{ 25, 60 },{ 26, 192 },{ 27, 378 },{ 28, 222 },{ 29, 120 },{ 30, 264 },{ 31, 360 },{ 32, 480 },{ 33, 360 },{ 35, 336 },{ 36, 252 },{ 37, 24 },{ 38, 198 },{ 39, 198 },{ 40, 162 },{ 41, 378 },{ 42, 36 },{ 43, 252 },{ 44, 162 },{ 45, 108 },{ 46, 162 },{ 48, 72 },{ 49, 108 },{ 52, 12 },{ 54, 192 },{ 55, 144 },{ 56, 180 },{ 57, 192 },{ 59, 168 },{ 60, 120 },{ 61, 132 },{ 62, 324 },{ 63, 36 },{ 64, 204 },{ 65, 156 },{ 66, 288 },{ 67, 180 },{ 69, 384 },{ 70, 240 },{ 71, 204 },{ 72, 120 },{ 74, 24 },{ 104, 12 },{ 105, 48 },{ 107, 120 },{ 108, 30 },{ 109, 78 },{ 110, 48 },{ 112, 72 },{ 113, 72 },{ 114, 114 },{ 115, 36 },{ 117, 144 },{ 118, 84 },{ 119, 192 },{ 120, 126 },{ 122, 84 },{ 123, 168 },{ 124, 90 },{ 125, 60 },{ 126, 30 },{ 127, 72 },{ 128, 78 },{ 129, 180 },{ 130, 72 },{ 132, 132 },{ 133, 198 },{ 134, 120 },{ 135, 174 },{ 137, 84 },{ 138, 102 },{ 139, 78 },{ 140, 72 },{ 142, 108 },{ 143, 138 },{ 144, 90 },{ 145, 78 },{ 147, 54 },{ 148, 18 }}} , { 62 , {{ 1, 120 },{ 4, 1710 },{ 5, 1680 },{ 6, 630 },{ 7, 2010 },{ 8, 390 },{ 9, 720 },{ 10, 1650 },{ 14, 900 },{ 20, 1170 },{ 22, 1080 },{ 27, 1260 },{ 28, 720 },{ 30, 360 },{ 31, 720 },{ 33, 720 },{ 35, 540 },{ 38, 270 },{ 39, 540 },{ 40, 270 },{ 55, 180 },{ 56, 180 },{ 59, 180 },{ 61, 180 },{ 65, 360 },{ 66, 900 },{ 67, 360 },{ 69, 180 },{ 71, 180 },{ 107, 180 },{ 108, 90 },{ 109, 90 },{ 110, 90 },{ 117, 90 },{ 118, 180 },{ 122, 180 },{ 123, 180 },{ 124, 270 },{ 125, 90 },{ 126, 90 },{ 128, 90 },{ 129, 540 },{ 132, 180 },{ 134, 180 },{ 138, 360 },{ 139, 180 },{ 140, 90 },{ 142, 90 },{ 143, 270 },{ 144, 90 },{ 145, 90 },{ 148, 90 }}} , { 31 , {{ 1, 270 },{ 4, 3600 },{ 5, 3210 },{ 6, 1890 },{ 7, 4860 },{ 8, 780 },{ 9, 2160 },{ 10, 1650 },{ 11, 1080 },{ 12, 2070 },{ 13, 810 },{ 14, 1800 },{ 15, 720 },{ 20, 1170 },{ 21, 630 },{ 22, 1080 },{ 27, 1260 },{ 28, 720 },{ 30, 360 },{ 31, 1080 },{ 33, 1080 },{ 35, 900 },{ 36, 270 },{ 37, 360 },{ 38, 270 },{ 39, 1350 },{ 40, 270 },{ 43, 540 },{ 46, 540 },{ 49, 270 },{ 54, 360 },{ 55, 180 },{ 56, 360 },{ 57, 720 },{ 59, 360 },{ 60, 540 },{ 61, 180 },{ 62, 360 },{ 63, 180 },{ 65, 540 },{ 66, 1080 },{ 67, 900 },{ 69, 180 },{ 70, 180 },{ 71, 180 },{ 72, 180 },{ 105, 90 },{ 107, 270 },{ 108, 90 },{ 109, 180 },{ 110, 180 },{ 113, 90 },{ 117, 360 },{ 118, 180 },{ 122, 270 },{ 123, 540 },{ 124, 360 },{ 125, 180 },{ 126, 180 },{ 127, 90 },{ 128, 270 },{ 129, 900 },{ 132, 180 },{ 133, 90 },{ 134, 180 },{ 137, 180 },{ 138, 810 },{ 139, 180 },{ 140, 270 },{ 142, 360 },{ 143, 360 },{ 144, 90 },{ 145, 90 },{ 148, 90 }}} }