 { { 1 , {{ 1, 111 },{ 4, 3192 },{ 5, 2554 },{ 6, 2109 },{ 7, 1776 },{ 8, 1580 },{ 9, 1389 },{ 10, 1259 },{ 11, 1055 },{ 12, 1008 },{ 13, 828 },{ 14, 792 },{ 15, 836 },{ 16, 844 },{ 17, 496 },{ 18, 708 },{ 19, 702 },{ 20, 656 },{ 21, 528 },{ 22, 540 },{ 23, 330 },{ 24, 432 },{ 25, 450 },{ 26, 375 },{ 27, 693 },{ 28, 504 },{ 29, 448 },{ 30, 480 },{ 31, 405 },{ 32, 480 },{ 33, 430 },{ 34, 192 },{ 35, 288 },{ 36, 216 },{ 37, 270 },{ 38, 243 },{ 39, 180 },{ 40, 288 },{ 41, 480 },{ 42, 144 },{ 43, 315 },{ 44, 120 },{ 45, 36 },{ 47, 92 },{ 48, 128 },{ 49, 168 },{ 50, 290 },{ 51, 256 },{ 52, 192 },{ 53, 208 },{ 54, 540 },{ 55, 240 },{ 56, 216 },{ 57, 324 },{ 58, 448 },{ 59, 348 },{ 60, 384 },{ 61, 240 },{ 62, 300 },{ 63, 288 },{ 64, 256 },{ 65, 216 },{ 66, 260 },{ 67, 132 },{ 93, 30 },{ 94, 46 },{ 95, 72 },{ 96, 64 },{ 97, 48 },{ 98, 84 },{ 99, 150 },{ 100, 80 },{ 101, 150 },{ 102, 128 },{ 103, 153 },{ 104, 96 },{ 105, 192 },{ 106, 104 },{ 107, 106 },{ 108, 216 },{ 109, 108 },{ 110, 120 },{ 111, 180 },{ 112, 120 },{ 113, 337 },{ 114, 162 },{ 115, 264 },{ 116, 112 },{ 117, 180 },{ 118, 174 },{ 119, 96 },{ 120, 192 },{ 121, 110 },{ 122, 120 },{ 123, 320 },{ 124, 120 },{ 125, 150 },{ 126, 144 },{ 127, 189 },{ 128, 128 },{ 129, 210 },{ 130, 108 },{ 131, 65 },{ 132, 80 },{ 133, 108 },{ 134, 66 },{ 135, 36 }}} , { 56 , {{ 4, 1440 },{ 5, 1008 },{ 7, 336 },{ 8, 1128 },{ 9, 1224 },{ 10, 288 },{ 12, 216 },{ 15, 528 },{ 16, 528 },{ 17, 144 },{ 18, 576 },{ 19, 264 },{ 20, 288 },{ 21, 384 },{ 22, 288 },{ 23, 120 },{ 24, 192 },{ 25, 432 },{ 26, 192 },{ 27, 120 },{ 28, 384 },{ 29, 288 },{ 30, 192 },{ 32, 216 },{ 33, 192 },{ 34, 216 },{ 36, 216 },{ 37, 72 },{ 38, 72 },{ 39, 72 },{ 40, 72 },{ 41, 288 },{ 42, 144 },{ 43, 72 },{ 47, 48 },{ 48, 48 },{ 49, 96 },{ 50, 96 },{ 51, 144 },{ 52, 144 },{ 53, 48 },{ 54, 96 },{ 55, 96 },{ 56, 48 },{ 57, 288 },{ 58, 288 },{ 59, 288 },{ 60, 240 },{ 61, 96 },{ 62, 144 },{ 63, 240 },{ 64, 192 },{ 65, 96 },{ 66, 96 },{ 67, 96 },{ 93, 48 },{ 95, 24 },{ 96, 24 },{ 99, 72 },{ 100, 48 },{ 101, 48 },{ 102, 48 },{ 104, 24 },{ 105, 24 },{ 106, 48 },{ 107, 72 },{ 108, 96 },{ 109, 48 },{ 110, 72 },{ 111, 120 },{ 112, 48 },{ 113, 240 },{ 116, 24 },{ 117, 120 },{ 118, 72 },{ 119, 96 },{ 120, 72 },{ 121, 24 },{ 123, 72 },{ 124, 72 },{ 125, 120 },{ 126, 48 },{ 127, 72 },{ 128, 24 },{ 129, 48 },{ 130, 48 },{ 131, 24 },{ 133, 48 },{ 134, 72 }}} , { 2 , {{ 1, 55 },{ 4, 1596 },{ 5, 1274 },{ 6, 1053 },{ 7, 862 },{ 8, 756 },{ 9, 582 },{ 10, 711 },{ 11, 501 },{ 12, 486 },{ 13, 382 },{ 14, 342 },{ 15, 430 },{ 16, 398 },{ 17, 262 },{ 18, 410 },{ 19, 334 },{ 20, 350 },{ 21, 252 },{ 22, 254 },{ 23, 160 },{ 24, 188 },{ 25, 232 },{ 26, 169 },{ 27, 395 },{ 28, 240 },{ 29, 200 },{ 30, 224 },{ 31, 183 },{ 32, 216 },{ 33, 220 },{ 34, 108 },{ 35, 144 },{ 36, 114 },{ 37, 120 },{ 38, 123 },{ 39, 90 },{ 40, 132 },{ 41, 240 },{ 42, 66 },{ 43, 177 },{ 44, 66 },{ 45, 18 },{ 47, 52 },{ 48, 68 },{ 49, 80 },{ 50, 130 },{ 51, 124 },{ 52, 120 },{ 53, 96 },{ 54, 248 },{ 55, 120 },{ 56, 116 },{ 57, 170 },{ 58, 228 },{ 59, 176 },{ 60, 196 },{ 61, 104 },{ 62, 144 },{ 63, 160 },{ 64, 132 },{ 65, 112 },{ 66, 124 },{ 67, 68 },{ 93, 15 },{ 94, 20 },{ 95, 38 },{ 96, 32 },{ 97, 28 },{ 98, 40 },{ 99, 74 },{ 100, 38 },{ 101, 72 },{ 102, 66 },{ 103, 79 },{ 104, 46 },{ 105, 94 },{ 106, 56 },{ 107, 62 },{ 108, 110 },{ 109, 52 },{ 110, 58 },{ 111, 92 },{ 112, 58 },{ 113, 164 },{ 114, 82 },{ 115, 138 },{ 116, 52 },{ 117, 94 },{ 118, 90 },{ 119, 50 },{ 120, 92 },{ 121, 50 },{ 122, 68 },{ 123, 154 },{ 124, 62 },{ 125, 80 },{ 126, 68 },{ 127, 99 },{ 128, 72 },{ 129, 103 },{ 130, 62 },{ 131, 29 },{ 132, 40 },{ 133, 56 },{ 134, 32 },{ 135, 20 }}} , { 112 , {{ 4, 1536 },{ 5, 1008 },{ 8, 768 },{ 9, 1872 },{ 10, 576 },{ 12, 432 },{ 16, 720 },{ 18, 288 },{ 20, 288 },{ 21, 528 },{ 22, 288 },{ 25, 432 },{ 26, 192 },{ 27, 240 },{ 29, 384 },{ 30, 384 },{ 32, 288 },{ 33, 384 },{ 34, 288 },{ 36, 288 },{ 37, 144 },{ 38, 144 },{ 39, 144 },{ 41, 144 },{ 42, 144 },{ 43, 144 },{ 47, 96 },{ 49, 96 },{ 50, 96 },{ 51, 288 },{ 52, 192 },{ 54, 96 },{ 55, 192 },{ 56, 96 },{ 57, 480 },{ 58, 384 },{ 59, 384 },{ 60, 288 },{ 62, 96 },{ 64, 192 },{ 65, 96 },{ 66, 192 },{ 67, 96 },{ 95, 48 },{ 99, 96 },{ 100, 48 },{ 102, 96 },{ 105, 48 },{ 106, 48 },{ 107, 96 },{ 108, 144 },{ 109, 48 },{ 110, 96 },{ 111, 96 },{ 112, 96 },{ 113, 192 },{ 117, 96 },{ 118, 48 },{ 119, 144 },{ 120, 48 },{ 123, 48 },{ 124, 48 },{ 125, 144 },{ 126, 48 },{ 128, 48 },{ 130, 48 },{ 131, 48 },{ 134, 48 }}} , { 14 , {{ 1, 42 },{ 4, 1356 },{ 5, 1092 },{ 6, 654 },{ 7, 642 },{ 8, 936 },{ 9, 774 },{ 10, 534 },{ 11, 342 },{ 12, 120 },{ 13, 276 },{ 14, 228 },{ 15, 228 },{ 16, 528 },{ 17, 192 },{ 18, 450 },{ 19, 360 },{ 20, 312 },{ 21, 162 },{ 22, 234 },{ 23, 120 },{ 24, 168 },{ 25, 324 },{ 26, 78 },{ 27, 486 },{ 28, 288 },{ 29, 192 },{ 30, 96 },{ 31, 138 },{ 32, 144 },{ 33, 204 },{ 34, 108 },{ 35, 126 },{ 36, 90 },{ 37, 72 },{ 38, 54 },{ 39, 126 },{ 40, 108 },{ 41, 252 },{ 42, 90 },{ 43, 198 },{ 44, 72 },{ 47, 48 },{ 48, 24 },{ 49, 72 },{ 50, 108 },{ 51, 192 },{ 52, 132 },{ 53, 60 },{ 54, 132 },{ 55, 108 },{ 56, 60 },{ 57, 156 },{ 58, 204 },{ 59, 168 },{ 60, 168 },{ 61, 60 },{ 62, 168 },{ 63, 144 },{ 64, 132 },{ 65, 156 },{ 66, 84 },{ 67, 108 },{ 93, 12 },{ 94, 18 },{ 95, 30 },{ 96, 24 },{ 97, 6 },{ 98, 48 },{ 99, 48 },{ 100, 24 },{ 101, 72 },{ 102, 66 },{ 103, 36 },{ 104, 42 },{ 105, 48 },{ 106, 42 },{ 107, 72 },{ 108, 78 },{ 109, 54 },{ 110, 54 },{ 111, 66 },{ 112, 36 },{ 113, 180 },{ 114, 66 },{ 115, 72 },{ 116, 66 },{ 117, 84 },{ 118, 78 },{ 119, 66 },{ 120, 72 },{ 121, 42 },{ 122, 60 },{ 123, 126 },{ 124, 66 },{ 125, 66 },{ 126, 72 },{ 127, 78 },{ 128, 42 },{ 129, 78 },{ 130, 42 },{ 131, 24 },{ 132, 24 },{ 133, 30 },{ 134, 36 },{ 135, 6 }}} , { 4 , {{ 1, 54 },{ 4, 1592 },{ 5, 1236 },{ 6, 1186 },{ 7, 990 },{ 8, 840 },{ 9, 656 },{ 10, 748 },{ 11, 494 },{ 12, 484 },{ 13, 350 },{ 14, 364 },{ 15, 392 },{ 16, 370 },{ 17, 264 },{ 18, 336 },{ 19, 292 },{ 20, 382 },{ 21, 238 },{ 22, 284 },{ 23, 230 },{ 24, 156 },{ 25, 294 },{ 26, 180 },{ 27, 398 },{ 28, 208 },{ 29, 168 },{ 30, 280 },{ 31, 162 },{ 32, 250 },{ 33, 234 },{ 34, 90 },{ 35, 180 },{ 36, 120 },{ 37, 108 },{ 38, 120 },{ 39, 90 },{ 40, 126 },{ 41, 240 },{ 42, 60 },{ 43, 180 },{ 44, 36 },{ 45, 12 },{ 47, 32 },{ 48, 76 },{ 49, 68 },{ 50, 120 },{ 51, 140 },{ 52, 116 },{ 53, 100 },{ 54, 232 },{ 55, 108 },{ 56, 112 },{ 57, 196 },{ 58, 244 },{ 59, 172 },{ 60, 180 },{ 61, 112 },{ 62, 168 },{ 63, 164 },{ 64, 160 },{ 65, 84 },{ 66, 108 },{ 67, 80 },{ 93, 18 },{ 94, 22 },{ 95, 36 },{ 96, 38 },{ 97, 28 },{ 98, 38 },{ 99, 64 },{ 100, 40 },{ 101, 76 },{ 102, 72 },{ 103, 62 },{ 104, 42 },{ 105, 92 },{ 106, 50 },{ 107, 68 },{ 108, 118 },{ 109, 52 },{ 110, 64 },{ 111, 102 },{ 112, 54 },{ 113, 130 },{ 114, 76 },{ 115, 152 },{ 116, 46 },{ 117, 92 },{ 118, 96 },{ 119, 50 },{ 120, 100 },{ 121, 48 },{ 122, 72 },{ 123, 144 },{ 124, 58 },{ 125, 84 },{ 126, 58 },{ 127, 92 },{ 128, 90 },{ 129, 110 },{ 130, 44 },{ 131, 30 },{ 132, 34 },{ 133, 60 },{ 134, 36 },{ 135, 20 }}} , { 16 , {{ 1, 48 },{ 4, 1664 },{ 5, 1224 },{ 6, 752 },{ 7, 1040 },{ 8, 1104 },{ 9, 696 },{ 10, 840 },{ 11, 320 },{ 12, 592 },{ 13, 280 },{ 14, 456 },{ 15, 368 },{ 16, 480 },{ 17, 144 },{ 18, 256 },{ 19, 392 },{ 20, 464 },{ 21, 304 },{ 22, 224 },{ 23, 160 },{ 24, 120 },{ 25, 280 },{ 26, 136 },{ 27, 456 },{ 28, 128 },{ 29, 96 },{ 30, 256 },{ 31, 160 },{ 32, 256 },{ 33, 328 },{ 34, 144 },{ 35, 168 },{ 36, 168 },{ 37, 72 },{ 38, 96 },{ 39, 192 },{ 41, 264 },{ 42, 24 },{ 43, 192 },{ 44, 24 },{ 47, 80 },{ 48, 32 },{ 49, 64 },{ 50, 80 },{ 51, 192 },{ 52, 144 },{ 53, 112 },{ 54, 304 },{ 55, 128 },{ 56, 96 },{ 57, 288 },{ 58, 256 },{ 59, 288 },{ 60, 144 },{ 61, 80 },{ 62, 160 },{ 63, 144 },{ 64, 192 },{ 65, 64 },{ 66, 112 },{ 67, 80 },{ 93, 24 },{ 94, 16 },{ 95, 64 },{ 96, 56 },{ 97, 40 },{ 98, 32 },{ 99, 96 },{ 100, 16 },{ 101, 48 },{ 102, 80 },{ 103, 64 },{ 104, 40 },{ 105, 80 },{ 106, 56 },{ 107, 56 },{ 108, 104 },{ 109, 48 },{ 110, 40 },{ 111, 104 },{ 112, 64 },{ 113, 120 },{ 114, 72 },{ 115, 168 },{ 116, 16 },{ 117, 48 },{ 118, 80 },{ 119, 64 },{ 120, 120 },{ 121, 56 },{ 122, 64 },{ 123, 96 },{ 124, 64 },{ 125, 88 },{ 126, 64 },{ 127, 72 },{ 128, 72 },{ 129, 80 },{ 130, 72 },{ 131, 48 },{ 132, 48 },{ 133, 64 },{ 134, 48 },{ 135, 8 }}} , { 28 , {{ 1, 48 },{ 4, 1344 },{ 5, 1056 },{ 6, 444 },{ 7, 348 },{ 8, 864 },{ 9, 1236 },{ 10, 660 },{ 11, 348 },{ 12, 240 },{ 13, 108 },{ 14, 84 },{ 15, 264 },{ 16, 636 },{ 17, 240 },{ 18, 288 },{ 19, 360 },{ 20, 348 },{ 21, 264 },{ 22, 348 },{ 23, 240 },{ 24, 216 },{ 25, 312 },{ 26, 96 },{ 27, 348 },{ 28, 336 },{ 29, 192 },{ 30, 96 },{ 31, 84 },{ 32, 192 },{ 33, 264 },{ 34, 108 },{ 35, 144 },{ 36, 144 },{ 37, 72 },{ 38, 36 },{ 39, 72 },{ 40, 72 },{ 41, 288 },{ 42, 72 },{ 43, 180 },{ 47, 48 },{ 48, 48 },{ 49, 48 },{ 50, 72 },{ 51, 168 },{ 52, 168 },{ 53, 24 },{ 54, 72 },{ 55, 120 },{ 56, 72 },{ 57, 168 },{ 58, 288 },{ 59, 216 },{ 60, 168 },{ 61, 96 },{ 62, 144 },{ 63, 144 },{ 64, 216 },{ 65, 168 },{ 66, 72 },{ 67, 168 },{ 93, 24 },{ 94, 12 },{ 95, 36 },{ 96, 12 },{ 97, 12 },{ 98, 12 },{ 99, 60 },{ 100, 24 },{ 101, 96 },{ 102, 48 },{ 103, 12 },{ 104, 36 },{ 105, 48 },{ 106, 36 },{ 107, 84 },{ 108, 108 },{ 109, 48 },{ 110, 60 },{ 111, 84 },{ 112, 48 },{ 113, 192 },{ 114, 24 },{ 115, 60 },{ 116, 60 },{ 117, 84 },{ 118, 108 },{ 119, 72 },{ 120, 84 },{ 121, 36 },{ 122, 12 },{ 123, 60 },{ 124, 60 },{ 125, 84 },{ 126, 60 },{ 127, 96 },{ 128, 36 },{ 129, 48 },{ 130, 36 },{ 131, 24 },{ 132, 12 },{ 133, 24 },{ 134, 48 }}} , { 7 , {{ 1, 72 },{ 4, 2790 },{ 5, 2148 },{ 6, 1308 },{ 7, 1386 },{ 8, 1818 },{ 9, 1362 },{ 10, 1074 },{ 11, 864 },{ 12, 852 },{ 13, 540 },{ 14, 378 },{ 15, 600 },{ 16, 960 },{ 17, 384 },{ 18, 792 },{ 19, 612 },{ 20, 660 },{ 21, 492 },{ 22, 504 },{ 23, 240 },{ 24, 492 },{ 25, 594 },{ 26, 174 },{ 27, 630 },{ 28, 384 },{ 29, 456 },{ 30, 312 },{ 31, 420 },{ 32, 240 },{ 33, 426 },{ 34, 234 },{ 35, 288 },{ 36, 180 },{ 37, 198 },{ 38, 144 },{ 39, 198 },{ 40, 198 },{ 41, 450 },{ 42, 180 },{ 43, 252 },{ 44, 90 },{ 45, 36 },{ 47, 60 },{ 48, 96 },{ 49, 120 },{ 50, 288 },{ 51, 312 },{ 52, 204 },{ 53, 132 },{ 54, 336 },{ 55, 264 },{ 56, 132 },{ 57, 372 },{ 58, 444 },{ 59, 324 },{ 60, 336 },{ 61, 228 },{ 62, 360 },{ 63, 216 },{ 64, 240 },{ 65, 264 },{ 66, 168 },{ 67, 156 },{ 93, 24 },{ 94, 30 },{ 95, 60 },{ 96, 42 },{ 97, 12 },{ 98, 60 },{ 99, 84 },{ 100, 84 },{ 101, 162 },{ 102, 108 },{ 103, 108 },{ 104, 96 },{ 105, 108 },{ 106, 78 },{ 107, 114 },{ 108, 180 },{ 109, 108 },{ 110, 90 },{ 111, 156 },{ 112, 90 },{ 113, 354 },{ 114, 126 },{ 115, 156 },{ 116, 156 },{ 117, 156 },{ 118, 120 },{ 119, 78 },{ 120, 198 },{ 121, 84 },{ 122, 84 },{ 123, 258 },{ 124, 114 },{ 125, 120 },{ 126, 132 },{ 127, 162 },{ 128, 90 },{ 129, 174 },{ 130, 60 },{ 131, 42 },{ 132, 48 },{ 133, 102 },{ 134, 54 },{ 135, 18 }}} , { 8 , {{ 1, 36 },{ 4, 1616 },{ 5, 1224 },{ 6, 836 },{ 7, 1220 },{ 8, 1108 },{ 9, 656 },{ 10, 824 },{ 11, 364 },{ 12, 416 },{ 13, 256 },{ 14, 320 },{ 15, 432 },{ 16, 444 },{ 17, 228 },{ 18, 376 },{ 19, 264 },{ 20, 320 },{ 21, 216 },{ 22, 208 },{ 23, 180 },{ 24, 108 },{ 25, 288 },{ 26, 188 },{ 27, 328 },{ 28, 208 },{ 29, 176 },{ 30, 320 },{ 31, 140 },{ 32, 232 },{ 33, 228 },{ 34, 132 },{ 35, 132 },{ 36, 144 },{ 37, 84 },{ 38, 108 },{ 39, 120 },{ 40, 72 },{ 41, 264 },{ 42, 60 },{ 43, 156 },{ 44, 12 },{ 47, 40 },{ 48, 72 },{ 49, 72 },{ 50, 136 },{ 51, 152 },{ 52, 128 },{ 53, 88 },{ 54, 248 },{ 55, 88 },{ 56, 112 },{ 57, 240 },{ 58, 224 },{ 59, 240 },{ 60, 184 },{ 61, 136 },{ 62, 168 },{ 63, 216 },{ 64, 176 },{ 65, 48 },{ 66, 88 },{ 67, 64 },{ 93, 32 },{ 94, 24 },{ 95, 44 },{ 96, 44 },{ 97, 24 },{ 98, 32 },{ 99, 56 },{ 100, 36 },{ 101, 64 },{ 102, 68 },{ 103, 68 },{ 104, 36 },{ 105, 104 },{ 106, 56 },{ 107, 92 },{ 108, 116 },{ 109, 44 },{ 110, 64 },{ 111, 112 },{ 112, 52 },{ 113, 152 },{ 114, 56 },{ 115, 132 },{ 116, 36 },{ 117, 88 },{ 118, 96 },{ 119, 52 },{ 120, 100 },{ 121, 60 },{ 122, 80 },{ 123, 112 },{ 124, 64 },{ 125, 92 },{ 126, 52 },{ 127, 80 },{ 128, 96 },{ 129, 104 },{ 130, 64 },{ 131, 28 },{ 132, 44 },{ 133, 64 },{ 134, 52 },{ 135, 12 }}} }