Summary of 8000 < k < 10000\nCompiled by kar_bon. Let me know if there are any errors\n8085 Chatfield 22.10.2006 36 3672 10k ? 3, 7, 13, 16, 22, 32, 33, 35, 44, 52, 61, 87, 88, 129, 165, 223, 341, 356, 365, 471, 719, 800, 953, 1468, 1579, 2348, 2434, 3065, 4265, 4765, 4955, 7600, 8074, 8819, 9826 (...) 327005\n8361 Chatfield 28.10.2007 37 3040 10k ? 5, 6, 7, 17, 19, 25, 26, 27, 33, 39, 53, 65, 77, 79, 87, 94, 109, 115, 195, 218, 223, 233, 237, 509, 514, 565, 682, 1374, 1478, 1543, 1779, 2526, 2829, 6123, 7037, 7077 (...) 372013\n2805*3 38 2890 10k 1, 4, 11, 13, 17, 19, 23, 29, 37, 38, 40, 53, 136, 151, 208, 239, 347, 416, 433, 446, 655, 1028, 1228, 1369, 1457, 1493, 2008, 2239, 2249, 2288, 2527, 2731, 3229, 3496, 4789, 5020, 6376, 7039\n8681 Gallot 1 305 10k 8458\n8757 Chatfield 23.10.2007 46 3084 10k ? 2, 4, 5, 6, 13, 25, 28, 32, 36, 74, 76, 78, 84, 106, 112, 114, 169, 244, 258, 328, 472, 473, 577, 664, 857, 977, 1097, 1128, 1244, 1633, 1657, 1841, 1874, 1904, 1985, 2092, 2464, 3125, 3157, 3685, 3848, 6268, 6428, 7414, 9544 (...) 372008\n9179 SB2 3 125 295k 4120, 10408, 41680\n9221 rieselsieve 0 379 2.95M\n15*3*5*41 74 4945 2, 5, 6, 7, 11, 12, 14, 15, 17, 20, 22, 24, 34, 39, 40, 42, 46, 47, 52, 56, 77, 82, 89, 97, 101, 102, 108, 126, 180, 198, 202, 204, 214, 228, 229, 279, 304, 350, 372, 388, 436, 485, 539, 552, 578, 596, 696, 749, 794, 814, 932, 1155, 1944, 2004, 2306, 4099, 4382, 4547, 4565, 4590, 9000, 9219, 10111, 10112, 11105, 11722, 12842, 13031, 13121, 17070, 17816, 19961 (...) 129586, 191137\n15*7*89 Chatfield 15.10.2005 58 4340 10k ? 2, 3, 4, 6, 8, 12, 15, 19, 25, 26, 30, 33, 38, 39, 46, 55, 58, 59, 64, 79, 80, 88, 93, 96, 132, 136, 152, 166, 175, 226, 290, 343, 445, 470, 480, 566, 755, 867, 998, 1078, 1103, 1158, 1322, 1439, 1618, 1726, 1754, 1819, 1835, 3342, 3664, 4994, 5788, 7555, 8814, 8949 (...) 220399, 220930\n15*5^4 23 2443 10k 1, 6, 7, 9, 16, 30, 57, 67, 76, 130, 265, 454, 907, 940, 1219, 1240, 1641, 2439, 2496, 2815, 4705, 5340, 7186\n9531 Keller 01.12.1984 20 1593 10k 9, 18, 29, 101, 117, 137, 150, 230, 438, 593, 1770, 2337, 2442, 4994, 6389, 8670, 8765, 9458, 9531, 9753\n9613 SB2 15.07.2007 4 207 630k 1479, 34239, 464439, 636159\n9787 kar_bon 14.05.2007 5 110 577k 13, 589, 913, 2893, 47209\n9873 Anderegg 13.08.2007 26 2276 10k ? 12, 14, 16, 20, 23, 32, 84, 110, 128, 158, 228, 260, 555, 620, 742, 886, 966, 1064, 2318, 2644, 2795, 3503, 4894, 5412, 7560 (...) 432239\n9913 SB2 14.07.2007 2 118 736k 1187, 8387\n15*661 lsoule 31.03.2005 62 3084 10k ? 2, 3, 5, 7, 11, 15, 24, 26, 29, 44, 53, 63, 71, 77, 91, 95, 103, 106, 107, 139, 163, 173, 189, 204, 213, 223, 245, 319, 321, 365, 435, 455, 535, 537, 559, 610, 611, 635, 1042, 1056, 1085, 1279, 1427, 1757, 1952, 2157, 2205, 3911, 4193, 4315, 5087, 5535, 6239, 6490, 6741, 8025, 8160, 9012, 9413, 9973 (...) 172783, 222175\n8001 41 3490 10k 1, 2, 3, 5, 10, 13, 15, 26, 27, 29, 30, 34, 57, 114, 123, 165, 207, 229, 234, 243, 274, 353, 387, 515, 581, 707, 902, 990, 1785, 2151, 2182, 2459, 2482, 2571, 2766, 3861, 4773, 5787, 5954, 6455, 9191\n8003 10 1140 10k 4, 22, 36, 72, 108, 148, 1380, 1548, 2782, 6168\n8005 17 964 10k 9, 21, 23, 41, 81, 111, 609, 969, 983, 1031, 1085, 1445, 1509, 2799, 3573, 6581, 9485\n8007 31 3237 10k 2, 4, 8, 16, 21, 60, 64, 68, 72, 84, 117, 220, 226, 314, 317, 524, 633, 936, 1068, 1132, 1954, 2744, 2882, 2884, 3550, 3857, 4181, 4712, 5820, 6424, 7294\n8009 4 733 10k 152, 164, 2084, 2708\n8011 27 2144 10k 7, 13, 31, 35, 43, 51, 103, 113, 119, 141, 161, 169, 185, 261, 899, 1341, 1635, 1655, 2175, 2351, 2869, 3101, 3343, 3859, 4139, 5215, 8573\n8013 38 2784 10k 2, 8, 10, 12, 19, 20, 30, 32, 35, 42, 58, 59, 71, 91, 98, 100, 118, 192, 235, 240, 250, 274, 442, 448, 672, 1240, 1540, 1679, 1952, 1990, 2012, 2722, 3872, 4462, 4711, 6692, 7880, 9962\n8015 31 3200 10k 2, 4, 6, 8, 10, 12, 16, 64, 70, 100, 124, 144, 150, 186, 250, 282, 328, 436, 458, 578, 610, 612, 866, 990, 1330, 1678, 2042, 2622, 3078, 3122, 6064\n8017 7 700 10k 1, 21, 93, 201, 313, 1393, 2101\n8019 20 2298 10k 3, 24, 80, 87, 99, 123, 143, 153, 167, 239, 423, 683, 827, 899, 1056, 1248, 1281, 2631, 3899, 8283\n8021 20 1805 10k 2, 10, 18, 34, 38, 42, 50, 54, 82, 86, 94, 234, 506, 766, 2302, 2434, 3174, 4954, 8086, 9958\n8023 2 344 10k 7, 727\n8025 41 3262 10k 2, 4, 5, 7, 14, 19, 33, 42, 47, 54, 65, 76, 107, 158, 172, 180, 206, 215, 225, 239, 292, 302, 303, 330, 377, 422, 626, 644, 859, 925, 1046, 1447, 1710, 2054, 2357, 2546, 3052, 3084, 5276, 8316, 9842\n8027 31 2209 10k 4, 6, 12, 16, 18, 24, 38, 40, 42, 44, 58, 76, 170, 178, 200, 398, 464, 494, 564, 1014, 1584, 1758, 1896, 1950, 2982, 3550, 5308, 5380, 6576, 7402, 8588\n8029 17 1995 10k 1, 3, 11, 13, 17, 19, 63, 103, 239, 327, 987, 1633, 2189, 2213, 2473, 2897, 4769\n8031 11 1116 10k 1, 37, 55, 82, 118, 201, 406, 541, 1227, 1821, 4335\n8033 5 608 10k 26, 104, 236, 710, 3290\n8035 18 2223 10k 1, 3, 7, 75, 93, 185, 285, 399, 487, 617, 1101, 1429, 1787, 3287, 4057, 4821, 5025, 9889\n8037 20 1312 10k 1, 4, 14, 16, 28, 38, 76, 88, 134, 206, 221, 329, 518, 710, 1121, 1468, 1801, 2068, 2230, 4384\n8039 6 646 10k 268, 368, 1408, 3112, 3168, 3316\n8041 29 2309 10k 3, 5, 7, 9, 11, 19, 23, 27, 41, 59, 71, 117, 127, 149, 201, 225, 303, 403, 447, 471, 645, 671, 1421, 1725, 2579, 5111, 7811, 8307, 9303\n8043 29 2619 10k 6, 10, 11, 12, 14, 24, 66, 82, 98, 104, 116, 142, 170, 204, 226, 234, 290, 360, 467, 564, 718, 1374, 1688, 2610, 3272, 3324, 3530, 6396, 7512\n8045 6 722 10k 34, 160, 172, 424, 780, 2394\n8047 18 1074 10k 5, 17, 29, 45, 65, 129, 173, 237, 257, 297, 405, 485, 497, 705, 1089, 1245, 1845, 3137\n8049 27 2208 10k 1, 8, 9, 20, 28, 32, 44, 51, 100, 121, 280, 404, 481, 520, 812, 915, 1664, 1673, 2113, 2448, 4185, 5263, 5393, 5679, 7600, 7729, 8708\n8051 8 606 10k 2, 14, 74, 98, 674, 3062, 5138, 6602\n8053 9 922 10k 11, 15, 23, 83, 255, 503, 1503, 8087, 9591\n8055 44 4162 10k 3, 4, 6, 11, 13, 15, 16, 20, 36, 43, 61, 70, 91, 120, 121, 233, 271, 281, 319, 383, 388, 434, 449, 466, 521, 579, 704, 764, 856, 1036, 1357, 1484, 1488, 1590, 1764, 2266, 3108, 3265, 3415, 4001, 4227, 5739, 6395, 7133\n8057 9 1032 10k 22, 30, 40, 58, 142, 190, 3030, 3274, 5674\n8059 16 1389 10k 19, 25, 31, 111, 145, 159, 265, 511, 547, 751, 1215, 1371, 2505, 2517, 7335, 9159\n8061 20 2183 10k 9, 18, 23, 51, 63, 77, 81, 131, 179, 189, 203, 407, 453, 521, 539, 719, 867, 1362, 1422, 7242\n8063 21 1891 10k 2, 10, 18, 40, 42, 52, 150, 328, 346, 438, 450, 638, 1050, 1294, 1602, 3816, 5326, 5798, 6146, 7490, 9564\n8065 20 1394 10k 7, 13, 17, 37, 41, 65, 67, 103, 115, 341, 347, 481, 793, 1547, 3707, 3995, 5107, 6565, 7003, 9653\n8067 21 1816 10k 5, 12, 14, 26, 29, 40, 66, 94, 112, 165, 176, 317, 776, 1221, 1274, 1586, 1760, 2117, 3360, 3436, 4040\n8069 8 911 10k 8, 96, 164, 500, 620, 972, 2516, 2876\n8071 19 1810 10k 1, 3, 9, 21, 23, 31, 33, 73, 83, 99, 363, 549, 875, 1063, 1245, 1399, 2075, 3345, 4249\n8073 24 2274 10k 7, 10, 12, 16, 24, 60, 63, 64, 78, 111, 127, 150, 151, 222, 264, 271, 343, 519, 1924, 3634, 4482, 5103, 7216, 8862\n8075 13 1285 10k 2, 12, 14, 18, 42, 44, 162, 194, 788, 1184, 1434, 3018, 3824\n8077 6 1005 10k 33, 49, 445, 569, 1433, 2845\n8079 23 1846 10k 4, 5, 23, 47, 53, 64, 320, 593, 733, 784, 913, 920, 953, 1085, 1292, 1565, 1811, 2297, 2393, 2945, 5813, 6160, 6817\n8081 8 1002 10k 2, 6, 70, 134, 566, 1270, 2026, 3794\n8083 6 660 10k 3, 27, 115, 247, 4111, 8595\n8087 11 1299 10k 58, 94, 238, 244, 306, 390, 748, 1362, 2470, 6586, 9550\n8089 13 1266 10k 5, 17, 23, 59, 77, 87, 1347, 1655, 2237, 3411, 3803, 4775, 5703\n8091 36 3209 10k 2, 6, 9, 10, 19, 25, 30, 53, 78, 83, 117, 125, 150, 217, 318, 325, 382, 438, 765, 910, 1026, 1177, 1257, 2962, 3143, 5629, 5742, 6413, 6733, 6965, 7343, 9286, 9402, 9583, 9945, 9959\n8093 21 1285 10k 2, 38, 46, 58, 106, 118, 212, 286, 340, 508, 572, 650, 862, 866, 1310, 1586, 2338, 2386, 3598, 6058, 9790\n8095 20 1563 10k 1, 39, 49, 69, 71, 79, 91, 99, 147, 171, 189, 359, 631, 789, 2017, 3159, 3249, 4101, 5859, 7211\n8097 27 3052 10k 1, 6, 8, 32, 34, 46, 52, 72, 128, 138, 164, 181, 214, 232, 276, 277, 393, 398, 502, 996, 1508, 1833, 1857, 2012, 2138, 3897, 4736\n8099 10 899 10k 8, 68, 136, 180, 264, 324, 708, 1164, 1520, 2184\n8101 14 1310 10k 13, 111, 135, 159, 381, 405, 805, 1149, 1483, 2743, 3151, 6147, 8173, 8731\n8103 26 2796 10k 2, 12, 15, 27, 35, 39, 47, 51, 54, 59, 78, 242, 255, 459, 464, 720, 1080, 1710, 2006, 2048, 2096, 2939, 3534, 3890, 5970, 8024\n8105 7 1025 10k 20, 30, 68, 356, 588, 1228, 4536\n8107 9 511 10k 17, 53, 73, 253, 1225, 1265, 1733, 4337, 6329\n8109 35 3079 10k 1, 3, 8, 11, 13, 21, 24, 44, 68, 71, 72, 144, 216, 252, 293, 317, 340, 456, 471, 584, 1273, 1308, 1428, 1472, 1564, 1864, 2141, 2793, 3080, 3096, 3305, 4843, 5343, 5984, 6061\n8111 9 732 10k 2, 22, 34, 74, 86, 2390, 5182, 5810, 8074\n8113 10 1108 10k 7, 15, 35, 75, 347, 799, 867, 2935, 4295, 7399\n8115 39 3407 10k 1, 3, 6, 9, 10, 13, 19, 30, 58, 153, 181, 189, 192, 210, 231, 252, 253, 265, 289, 312, 595, 790, 840, 901, 985, 1284, 1741, 1768, 2026, 2844, 3163, 3216, 4153, 5491, 6334, 6939, 8848, 9241, 9639\n8117 21 2156 10k 2, 6, 14, 18, 66, 134, 156, 164, 228, 302, 336, 378, 420, 606, 894, 968, 1820, 2804, 3768, 5682, 7478\n8119 32 2720 10k 3, 11, 47, 51, 69, 71, 75, 79, 83, 99, 179, 211, 213, 235, 261, 263, 381, 423, 441, 449, 495, 783, 873, 919, 1023, 1447, 1487, 1515, 1937, 2591, 4677, 6471\n8121 27 2301 10k 11, 17, 23, 34, 41, 49, 53, 67, 70, 74, 118, 121, 139, 166, 187, 190, 323, 403, 521, 529, 1150, 1373, 1375, 3715, 5098, 5503, 6259\n8123 16 1929 10k 2, 4, 8, 28, 32, 34, 52, 88, 138, 238, 398, 604, 634, 1238, 3728, 4098\n8125 18 2012 10k 1, 7, 25, 87, 109, 175, 227, 571, 697, 747, 889, 1005, 1285, 2341, 2591, 4661, 4811, 7569\n8127 25 2737 10k 1, 2, 9, 12, 18, 26, 37, 46, 57, 116, 158, 172, 201, 241, 501, 609, 1026, 2030, 2169, 2473, 2521, 3988, 5966, 7020, 7572\n8129 7 797 10k 16, 36, 48, 148, 156, 328, 1780\n8131 9 990 10k 5, 11, 15, 33, 71, 185, 213, 321, 3315\n8133 41 3729 10k 2, 3, 4, 11, 14, 15, 26, 34, 63, 76, 86, 119, 124, 131, 139, 146, 179, 184, 227, 271, 294, 326, 339, 463, 819, 867, 923, 940, 951, 1150, 1555, 1736, 1955, 2231, 3143, 3847, 4150, 5003, 5599, 6592, 7782\n8135 7 1121 10k 10, 16, 32, 34, 200, 232, 250\n8137 14 1278 10k 1, 9, 21, 45, 69, 113, 145, 185, 261, 701, 961, 1673, 1781, 5013\n8139 36 2983 10k 3, 4, 8, 13, 17, 23, 92, 99, 100, 136, 140, 147, 149, 151, 197, 308, 380, 440, 469, 577, 597, 644, 676, 688, 724, 759, 843, 1100, 1269, 1808, 1977, 2857, 2992, 3009, 3868, 9699\n8141 16 978 10k 2, 6, 22, 26, 66, 138, 166, 358, 502, 578, 742, 758, 842, 2058, 3206, 3558\n8143 4 446 10k 235, 367, 763, 5035\n8145 29 3005 10k 2, 20, 21, 24, 27, 38, 44, 45, 62, 83, 104, 122, 347, 369, 492, 563, 573, 638, 720, 825, 2243, 3290, 3315, 3434, 4707, 7044, 7280, 8100, 9612\n8147 16 1481 10k 2, 26, 60, 84, 116, 154, 162, 176, 290, 346, 1562, 1650, 1776, 2234, 6498, 9210\n8149 14 1611 10k 19, 61, 67, 97, 397, 439, 511, 2387, 3097, 3607, 3847, 5365, 5591, 6515\n8151 44 3189 10k 1, 2, 9, 10, 15, 30, 41, 62, 66, 82, 89, 115, 119, 122, 174, 194, 214, 255, 257, 266, 331, 353, 430, 455, 491, 662, 681, 702, 850, 1850, 1858, 2342, 2383, 2942, 3202, 3715, 4721, 4979, 5585, 6754, 7439, 7918, 7943, 9617\n8153 40 3272 10k 2, 4, 6, 8, 10, 12, 14, 16, 18, 28, 58, 70, 76, 100, 116, 136, 224, 274, 374, 434, 472, 882, 1632, 1694, 1744, 1778, 1824, 1826, 1842, 1858, 1964, 2628, 2918, 4230, 5312, 5720, 6642, 6710, 8526, 9460\n8155 25 2275 10k 3, 5, 7, 11, 27, 31, 33, 51, 55, 107, 127, 143, 157, 207, 343, 605, 647, 1147, 1241, 1497, 1587, 1667, 3287, 4953, 9703\n8157 22 1972 10k 6, 24, 34, 36, 46, 117, 142, 180, 214, 342, 414, 420, 484, 745, 1060, 2605, 2757, 3205, 5085, 5265, 5704, 7416\n8159 6 541 10k 8, 1016, 1032, 1616, 2024, 9096\n8161 17 1672 10k 3, 9, 11, 13, 171, 231, 249, 551, 573, 681, 711, 1071, 1223, 1389, 1721, 2271, 5641\n8163 22 2084 10k 8, 23, 59, 74, 112, 116, 122, 151, 187, 251, 259, 299, 419, 571, 646, 916, 1084, 1771, 2147, 2624, 5039, 7975\n8165 15 1866 10k 4, 8, 10, 28, 40, 56, 58, 100, 174, 186, 366, 488, 776, 1226, 4900\n8167 16 863 10k 1, 9, 25, 33, 53, 81, 205, 289, 389, 609, 709, 721, 1213, 1405, 2489, 3649\n8169 16 1619 10k 5, 19, 28, 55, 100, 125, 224, 320, 404, 475, 864, 920, 1408, 1655, 2368, 7477\n8171 6 404 10k 6, 10, 318, 430, 1882, 3286\n8173 5 549 10k 11, 27, 279, 3195, 3771\n8175 40 3983 10k 1, 7, 8, 10, 13, 14, 22, 23, 26, 31, 33, 34, 62, 68, 81, 98, 158, 160, 162, 175, 193, 226, 250, 253, 322, 361, 685, 717, 751, 1071, 1348, 2352, 2530, 2822, 2852, 4746, 6884, 8330, 8503, 8850\n8177 15 1370 10k 2, 22, 32, 46, 62, 74, 94, 136, 220, 314, 514, 2486, 4600, 5476, 6620\n8179 18 1740 10k 9, 17, 43, 45, 77, 169, 257, 267, 273, 387, 417, 429, 787, 1037, 4133, 5277, 7397, 8629\n8181 31 2337 10k 1, 3, 5, 9, 13, 19, 25, 41, 49, 63, 69, 83, 85, 99, 159, 243, 285, 309, 399, 701, 1049, 1139, 2311, 3195, 3223, 3729, 3865, 4339, 5373, 5379, 8018\n8183 32 2731 10k 4, 8, 10, 18, 20, 28, 30, 42, 74, 84, 92, 140, 150, 278, 326, 376, 458, 568, 812, 1032, 1200, 1298, 1628, 1774, 1794, 2902, 3130, 3252, 3942, 4774, 6270, 6728\n8185 11 939 10k 1, 3, 27, 39, 67, 91, 211, 783, 1947, 2719, 8247\n8187 20 1795 10k 5, 21, 33, 41, 161, 341, 366, 464, 618, 714, 1136, 1217, 1289, 1613, 1653, 2709, 4206, 5178, 5928, 9324\n8189 10 1169 10k 4, 24, 120, 300, 824, 848, 1120, 4924, 5628, 9428\n8191 17 1435 10k 1, 5, 7, 37, 41, 61, 97, 181, 445, 605, 739, 1391, 1487, 1597, 1747, 7157, 7465\n8193 41 3258 10k 2, 3, 6, 7, 43, 50, 62, 67, 72, 82, 86, 87, 91, 115, 143, 151, 167, 179, 198, 208, 251, 359, 366, 543, 739, 886, 1062, 1152, 1383, 1391, 1407, 1723, 2090, 2559, 2719, 4859, 5856, 6047, 6810, 7186, 9118\n8195 22 2019 10k 2, 10, 12, 14, 18, 34, 52, 62, 66, 118, 146, 170, 236, 302, 308, 354, 430, 762, 1042, 1572, 2916, 3354\n8197 7 657 10k 5, 21, 41, 813, 917, 1901, 1985\n8199 27 1901 10k 7, 9, 12, 13, 21, 25, 31, 99, 120, 132, 133, 156, 175, 225, 240, 259, 264, 313, 367, 385, 480, 481, 729, 2353, 2769, 5025, 6405\n8201 10 920 10k 2, 6, 14, 38, 230, 254, 534, 1518, 3302, 6750\n8203 12 995 10k 15, 19, 31, 75, 99, 195, 283, 435, 543, 571, 2883, 3923\n8205 28 2126 10k 7, 10, 16, 17, 22, 26, 29, 62, 76, 106, 157, 206, 220, 221, 226, 271, 499, 836, 980, 988, 1249, 1594, 1963, 2704, 2977, 3169, 3211, 7442\n8207 20 1809 10k 4, 6, 8, 14, 24, 52, 62, 72, 76, 84, 124, 224, 272, 348, 966, 1742, 1768, 2616, 6104, 8252\n8209 13 1381 10k 1, 13, 21, 29, 737, 921, 1301, 2193, 2541, 3913, 4221, 6357, 9993\n8211 43 3708 10k 1, 2, 3, 7, 11, 13, 14, 22, 35, 38, 43, 63, 65, 70, 78, 97, 162, 209, 251, 410, 411, 413, 481, 539, 550, 629, 742, 881, 982, 1457, 1541, 1663, 2310, 2825, 3169, 3290, 3359, 4602, 4734, 5490, 7310, 8687, 9474\n8213 8 1240 10k 12, 42, 52, 480, 502, 924, 1230, 2200\n8215 19 1619 10k 3, 11, 23, 71, 77, 93, 101, 179, 201, 257, 261, 347, 431, 803, 2501, 2633, 2991, 5187, 7791\n8217 18 2535 10k 1, 6, 18, 22, 25, 42, 56, 70, 105, 150, 430, 632, 841, 886, 1077, 1352, 3380, 5377\n8219 5 407 10k 64, 112, 172, 292, 1264\n8221 32 1973 10k 5, 7, 9, 17, 19, 29, 33, 37, 45, 57, 69, 91, 105, 115, 119, 129, 197, 335, 343, 385, 429, 467, 475, 489, 565, 649, 1709, 3925, 4055, 4317, 5909, 9791\n8223 25 2242 10k 6, 10, 15, 16, 18, 28, 36, 48, 75, 98, 103, 176, 363, 646, 698, 703, 708, 810, 1278, 2116, 2539, 2583, 4603, 7490, 7870\n8225 20 1782 10k 10, 12, 14, 30, 36, 92, 308, 492, 812, 814, 984, 1450, 1764, 2388, 3778, 3942, 4260, 4278, 5816, 7268\n8227 5 482 10k 1, 109, 297, 489, 1257\n8229 24 1601 10k 3, 12, 36, 41, 45, 135, 267, 321, 587, 645, 689, 705, 783, 1425, 1739, 3665, 3852, 4101, 4541, 5457, 6812, 7308, 9177, 9561\n8231 14 927 10k 14, 18, 30, 54, 58, 130, 294, 354, 438, 654, 2710, 2930, 5354, 7734\n8233 6 827 10k 11, 19, 491, 2563, 5731, 8495\n8235 52 4380 10k 2, 4, 5, 8, 12, 20, 21, 25, 27, 28, 32, 46, 48, 54, 58, 80, 84, 100, 128, 224, 232, 254, 260, 261, 288, 416, 450, 567, 612, 718, 860, 982, 1118, 1174, 1286, 1427, 1658, 1968, 2206, 2322, 2344, 2456, 2905, 3805, 4794, 5355, 5476, 6384, 6608, 6936, 7116, 7140\n8237 10 2037 10k 82, 166, 172, 222, 326, 376, 438, 496, 962, 9392\n8239 24 2305 10k 1, 5, 11, 17, 35, 53, 61, 71, 83, 105, 119, 205, 253, 413, 511, 519, 577, 785, 1883, 2923, 6241, 6275, 7371, 7673\n8241 25 1690 10k 1, 3, 15, 21, 25, 31, 37, 57, 103, 117, 141, 193, 243, 382, 457, 493, 583, 591, 873, 1063, 2017, 2935, 3985, 5113, 7587\n8243 13 947 10k 2, 62, 146, 162, 200, 246, 426, 1266, 1974, 2366, 2586, 6446, 9090\n8245 22 1918 10k 7, 19, 25, 33, 57, 69, 109, 129, 179, 329, 609, 815, 1039, 1069, 1723, 1933, 2657, 3335, 3869, 3893, 4659, 5237\n8247 23 1945 10k 1, 2, 8, 22, 53, 62, 182, 494, 509, 689, 698, 793, 953, 1466, 1493, 2054, 2234, 2474, 3842, 5074, 6272, 7916, 9938\n8249 13 1732 10k 16, 48, 104, 152, 160, 464, 1108, 1516, 2636, 2728, 4708, 5580, 5624\n8251 31 2792 10k 5, 9, 15, 19, 21, 23, 41, 43, 73, 93, 115, 137, 163, 249, 255, 469, 679, 877, 1463, 1861, 1919, 2391, 2467, 3749, 4123, 4735, 4847, 5253, 5513, 7033, 9029\n8253 27 2912 10k 4, 6, 8, 15, 19, 20, 23, 68, 75, 86, 96, 108, 130, 155, 176, 199, 236, 1116, 1400, 2363, 2823, 3294, 3636, 4636, 6614, 6756, 8095\n8255 11 1093 10k 12, 22, 40, 48, 162, 168, 400, 558, 564, 2388, 8770\n8257 3 432 10k 89, 857, 1337\n8259 20 2413 10k 3, 17, 25, 48, 59, 143, 272, 289, 723, 1213, 1613, 1676, 1952, 2025, 2393, 2552, 3755, 3935, 4356, 4588\n8261 11 994 10k 10, 34, 74, 94, 286, 470, 730, 1786, 1966, 3238, 5038\n8263 12 898 10k 3, 7, 23, 43, 231, 303, 483, 643, 703, 971, 2963, 5707\n8265 40 3729 10k 1, 7, 13, 34, 35, 42, 67, 81, 97, 103, 106, 127, 199, 201, 301, 310, 357, 396, 433, 449, 453, 499, 597, 601, 714, 753, 757, 776, 1666, 2101, 2536, 2859, 3309, 3752, 3772, 4717, 4841, 5650, 5955, 6745\n8267 17 2117 10k 8, 10, 28, 34, 48, 52, 124, 232, 316, 360, 364, 476, 636, 1174, 1678, 5908, 8656\n8269 22 1799 10k 13, 21, 63, 109, 121, 129, 229, 295, 351, 483, 663, 961, 1113, 1389, 2781, 3813, 5379, 5395, 5823, 7489, 7801, 9819\n8271 27 1918 10k 2, 6, 14, 18, 21, 23, 51, 69, 74, 99, 146, 158, 258, 261, 293, 333, 366, 389, 434, 483, 557, 1302, 1923, 1967, 2507, 6221, 7622\n8273 23 2088 10k 2, 4, 6, 8, 26, 28, 54, 56, 94, 132, 142, 158, 196, 234, 278, 718, 1942, 2156, 2224, 2336, 3182, 3652, 9022\n8275 22 1130 10k 17, 47, 101, 113, 125, 143, 161, 167, 191, 323, 365, 485, 679, 839, 1133, 2309, 2393, 2849, 2983, 6071, 8543, 8885\n8277 35 3310 10k 1, 2, 10, 12, 14, 17, 20, 53, 54, 65, 68, 73, 74, 81, 141, 297, 350, 354, 390, 504, 674, 1045, 1554, 1602, 1910, 2977, 3030, 3104, 3681, 5742, 5852, 6257, 7164, 8888, 9558\n8279 9 983 10k 12, 16, 68, 72, 92, 96, 376, 760, 8996\n8281 22 1327 10k 1, 5, 25, 37, 61, 65, 69, 89, 237, 241, 285, 291, 357, 545, 617, 937, 1267, 2301, 2417, 3139, 6027, 9477\n8283 23 1834 10k 4, 7, 10, 12, 19, 24, 28, 42, 108, 132, 268, 336, 375, 411, 492, 592, 1896, 1999, 2143, 2248, 2535, 2539, 5923\n8285 13 1194 10k 26, 44, 66, 170, 254, 416, 696, 1128, 2130, 2498, 2726, 2994, 7764\n8287 14 617 10k 1, 17, 25, 81, 497, 505, 1057, 1105, 2497, 3489, 3681, 5257, 6705, 6929\n8289 25 1991 10k 4, 5, 7, 13, 19, 29, 32, 37, 52, 53, 55, 77, 107, 260, 349, 428, 439, 443, 1060, 1564, 3752, 4447, 6005, 6592, 9088\n8291 10 747 10k 34, 42, 54, 126, 142, 178, 366, 630, 5658, 8230\n8293 7 795 10k 3, 19, 43, 67, 83, 2059, 6683\n8295 55 4753 10k 2, 3, 7, 9, 11, 15, 16, 17, 22, 29, 37, 41, 51, 57, 99, 102, 109, 118, 122, 141, 165, 169, 274, 317, 323, 363, 391, 442, 494, 557, 866, 1051, 1061, 1362, 1379, 1605, 1639, 1648, 1974, 2174, 2323, 2475, 2573, 2626, 2914, 3104, 3185, 3387, 3832, 4493, 5041, 5779, 6405, 7217, 7251\n8297 6 1066 10k 4, 18, 46, 358, 550, 694\n8299 20 1676 10k 5, 9, 29, 33, 59, 179, 203, 213, 353, 419, 429, 479, 1305, 2069, 3285, 5129, 6377, 6443, 8375, 8661\n8301 32 3089 10k 2, 6, 9, 17, 19, 22, 31, 87, 115, 127, 151, 159, 175, 225, 319, 358, 438, 525, 1015, 1437, 2227, 2735, 3170, 4179, 4365, 5775, 6137, 6247, 6262, 7302, 9489, 9862\n8303 8 963 10k 2, 8, 32, 56, 106, 116, 260, 658\n8305 13 1630 10k 7, 47, 75, 147, 231, 253, 667, 1271, 4165, 5847, 6381, 7429, 8211\n8307 29 2764 10k 4, 13, 24, 30, 48, 62, 68, 82, 98, 100, 120, 132, 338, 420, 497, 932, 1080, 1212, 1224, 1290, 1328, 1644, 1760, 1882, 2101, 2272, 5241, 5408, 9078\n8309 3 765 10k 56, 172, 1312\n8311 11 914 10k 13, 45, 97, 145, 253, 445, 637, 1125, 4063, 6049, 7677\n8313 18 2048 10k 11, 14, 20, 32, 38, 44, 59, 80, 180, 339, 356, 476, 828, 2195, 4136, 7136, 7736, 9620\n8315 29 2415 10k 4, 6, 14, 16, 20, 46, 50, 54, 62, 70, 96, 130, 152, 156, 162, 198, 260, 316, 400, 578, 692, 1184, 2282, 2778, 3330, 3490, 3696, 5552, 7810\n8317 18 899 10k 1, 13, 25, 77, 85, 113, 157, 197, 265, 289, 493, 2249, 2545, 3349, 3929, 5833, 7097, 9697\n8319 39 2966 10k 4, 9, 16, 20, 21, 23, 24, 31, 37, 53, 67, 69, 79, 100, 105, 184, 203, 259, 451, 481, 503, 703, 707, 816, 1141, 1204, 1480, 1556, 1939, 2061, 3101, 3639, 3964, 5549, 6355, 7007, 7020, 8256, 8663\n8321 13 1107 10k 14, 138, 342, 358, 470, 510, 998, 1022, 1874, 2102, 4782, 6522, 8342\n8323 14 1025 10k 7, 15, 59, 91, 367, 487, 615, 751, 795, 1227, 1271, 1567, 5231, 5915\n8325 39 3173 10k 1, 9, 10, 12, 13, 22, 31, 40, 43, 60, 61, 70, 73, 88, 136, 196, 198, 405, 409, 415, 453, 493, 496, 606, 787, 850, 876, 1101, 1290, 1300, 1428, 1650, 2040, 3570, 3873, 4813, 6451, 8335, 8512\n8327 15 1301 10k 12, 14, 60, 108, 114, 168, 228, 230, 270, 284, 444, 3968, 4392, 4832, 6804\n8329 28 2490 10k 1, 7, 15, 21, 27, 35, 83, 97, 125, 141, 145, 177, 265, 403, 551, 595, 705, 1335, 1947, 2651, 2773, 3953, 4341, 4505, 5441, 6173, 6351, 7093\n8331 17 1766 10k 1, 7, 11, 14, 22, 59, 103, 143, 322, 371, 565, 943, 1715, 1831, 3362, 5602, 9242\n8333 20 2633 10k 2, 4, 14, 116, 154, 208, 282, 450, 534, 590, 760, 790, 984, 1438, 1940, 3060, 3208, 4230, 5884, 6070\n8335 12 1445 10k 5, 29, 43, 165, 289, 509, 1153, 1793, 2501, 3963, 4829, 7495\n8337 39 3477 10k 1, 2, 4, 9, 12, 17, 24, 26, 37, 56, 64, 74, 78, 84, 89, 98, 156, 192, 252, 264, 577, 729, 801, 818, 1013, 1092, 1576, 1976, 2412, 4110, 5018, 6053, 6300, 6733, 7008, 8328, 9013, 9024, 9869\n8339 3 469 10k 132, 1492, 5748\n8341 11 884 10k 11, 15, 41, 113, 311, 473, 1247, 1275, 2153, 2351, 4145\n8343 17 1462 10k 7, 20, 22, 52, 54, 204, 255, 270, 367, 627, 670, 2659, 4524, 5439, 6504, 7155, 9095\n8345 13 1673 10k 4, 10, 26, 40, 98, 260, 298, 364, 368, 392, 1534, 2488, 7592\n8347 11 1317 10k 1, 29, 65, 213, 1165, 1401, 3365, 4033, 4365, 7981, 9513\n8349 38 3125 10k 3, 4, 5, 11, 12, 16, 17, 21, 28, 41, 73, 75, 76, 201, 209, 241, 417, 517, 612, 683, 741, 772, 921, 1192, 1313, 1476, 2101, 2371, 2401, 2469, 2592, 2709, 4139, 4253, 4413, 4877, 5616, 8428\n8351 5 579 10k 2, 74, 178, 3170, 3186\n8353 11 904 10k 7, 15, 43, 123, 175, 231, 243, 583, 639, 2643, 8983\n8355 22 2097 10k 8, 9, 18, 30, 63, 92, 110, 122, 183, 218, 273, 572, 590, 624, 990, 1737, 1790, 2574, 2802, 3183, 5970, 6417\n8357 27 2488 10k 2, 4, 10, 12, 18, 26, 46, 56, 82, 88, 112, 128, 186, 226, 256, 372, 376, 412, 442, 710, 850, 1496, 3126, 3260, 3698, 5922, 7264\n8359 7 1187 10k 7, 11, 139, 461, 581, 5009, 7709\n8363 9 982 10k 16, 18, 296, 326, 328, 480, 1304, 3398, 7264\n8365 23 2662 10k 1, 3, 5, 9, 33, 61, 71, 87, 105, 173, 383, 399, 599, 749, 773, 1439, 1671, 2545, 2661, 4733, 5649, 5943, 7083\n8367 12 1398 10k 6, 52, 54, 190, 402, 976, 1098, 1642, 1926, 3622, 4396, 8322\n8369 10 971 10k 8, 12, 20, 68, 116, 128, 296, 332, 6296, 8696\n8371 28 2176 10k 1, 7, 17, 21, 33, 53, 57, 73, 233, 247, 347, 447, 453, 727, 933, 1183, 1423, 1597, 2021, 2983, 3029, 3091, 3453, 6583, 7929, 8973, 9293, 9841\n8373 27 2718 10k 4, 7, 8, 10, 14, 16, 20, 82, 112, 238, 728, 863, 958, 1007, 1262, 1504, 2324, 2558, 2711, 3886, 3994, 4078, 7115, 8035, 8060, 8240, 8900\n8375 18 1540 10k 4, 6, 22, 30, 42, 76, 96, 154, 246, 302, 346, 664, 814, 1002, 1094, 1332, 2364, 8116\n8377 16 1130 10k 5, 13, 17, 57, 73, 113, 165, 225, 305, 365, 1205, 2833, 3285, 6093, 7417, 9817\n8379 28 2934 10k 8, 9, 12, 15, 20, 21, 32, 36, 52, 80, 81, 152, 208, 260, 360, 468, 792, 1223, 1263, 1373, 1688, 1809, 1913, 2060, 2853, 2912, 3063, 8421\n8381 11 868 10k 10, 18, 22, 70, 114, 118, 202, 550, 2670, 6858, 8682\n8383 6 394 10k 11, 59, 179, 227, 2651, 3267\n8385 46 4025 10k 3, 7, 10, 11, 13, 17, 23, 28, 33, 34, 45, 71, 85, 88, 97, 137, 145, 173, 183, 187, 219, 244, 307, 480, 485, 700, 1050, 1625, 1737, 2015, 2018, 2115, 2285, 2436, 2724, 3170, 3879, 4256, 4835, 5153, 5344, 5629, 5676, 7949, 9485, 9527\n8387 11 1210 10k 2, 4, 8, 64, 202, 260, 524, 662, 950, 4430, 9218\n8389 19 1702 10k 7, 11, 15, 31, 39, 51, 57, 67, 89, 107, 211, 707, 815, 1415, 3607, 4871, 6491, 7281, 8577\n8391 46 3335 10k 2, 6, 11, 18, 22, 23, 41, 58, 63, 70, 77, 82, 83, 90, 141, 162, 179, 182, 210, 322, 338, 462, 469, 658, 682, 946, 1007, 1067, 1162, 1233, 1482, 1513, 2327, 2878, 3122, 3738, 3987, 4158, 4941, 5033, 5681, 5766, 6039, 7370, 7493, 7781\n8393 39 3396 10k 4, 8, 10, 14, 22, 24, 30, 32, 42, 52, 86, 100, 172, 180, 184, 190, 214, 240, 256, 284, 290, 296, 312, 352, 392, 486, 496, 594, 712, 914, 1654, 2016, 2920, 3546, 4000, 4076, 6300, 7206, 9538\n8395 17 1533 10k 7, 31, 37, 55, 67, 81, 583, 1035, 1185, 1513, 1927, 2901, 5091, 5337, 5457, 6591, 9801\n8397 8 1305 10k 2, 14, 29, 41, 182, 497, 720, 1821\n8399 3 389 10k 28, 116, 188\n8401 12 1106 10k 11, 31, 115, 289, 2815, 2909, 4583, 4795, 5605, 5735, 7945, 9733\n8403 16 1985 10k 12, 28, 98, 126, 160, 172, 187, 260, 280, 440, 566, 586, 946, 1123, 1588, 3108\n8405 25 1445 10k 2, 6, 16, 46, 106, 116, 144, 154, 214, 366, 436, 484, 522, 1342, 1376, 1426, 2894, 3026, 3336, 3796, 4282, 5014, 5742, 5994, 7856\n8407 6 454 10k 5, 173, 389, 1525, 5981, 7181\n8409 24 2182 10k 3, 13, 15, 19, 21, 31, 39, 49, 64, 69, 75, 124, 205, 244, 253, 520, 709, 813, 1143, 1845, 2485, 3160, 3231, 9235\n8411 3 369 10k 6, 30, 7694\n8413 2 310 10k 127, 1279\n8417 26 2164 10k 14, 20, 22, 52, 54, 58, 68, 78, 80, 92, 112, 158, 192, 248, 350, 414, 422, 700, 1078, 1258, 1488, 3590, 3894, 3942, 6190, 6308\n8419 18 1631 10k 19, 27, 31, 63, 67, 79, 97, 111, 193, 217, 531, 579, 1301, 1609, 3457, 3495, 4127, 5371\n8421 29 2796 10k 6, 9, 10, 13, 15, 29, 30, 39, 46, 93, 107, 145, 247, 346, 495, 643, 819, 1122, 1163, 1295, 1390, 2007, 2095, 2393, 2399, 3375, 3525, 4842, 6875\n8423 9 1178 10k 12, 28, 48, 82, 936, 1188, 3708, 4834, 6388\n8425 10 1075 10k 3, 9, 17, 23, 293, 641, 1409, 2927, 4097, 4377\n8427 27 2187 10k 5, 12, 24, 29, 52, 78, 84, 88, 124, 142, 205, 305, 494, 538, 726, 817, 1105, 1193, 1464, 1753, 2026, 2274, 2509, 6688, 7982, 9314, 9424\n8429 9 601 10k 8, 16, 20, 64, 116, 244, 1964, 5020, 9440\n8431 17 1961 10k 3, 5, 51, 77, 131, 153, 1185, 1245, 2219, 2283, 2319, 3895, 5155, 6607, 6859, 7755, 9295\n8433 24 2119 10k 6, 22, 26, 42, 44, 66, 74, 82, 99, 142, 147, 202, 254, 798, 831, 1347, 1966, 1998, 2071, 2447, 2766, 6579, 6716, 9954\n8435 27 2212 10k 2, 6, 8, 30, 46, 58, 82, 92, 102, 128, 150, 256, 326, 482, 540, 652, 772, 888, 968, 1178, 1338, 1728, 1760, 4350, 5982, 7396, 8630\n8437 8 1042 10k 9, 21, 25, 913, 1017, 1305, 2469, 5421\n8439 21 1966 10k 3, 8, 17, 21, 36, 68, 117, 120, 140, 147, 213, 276, 320, 471, 624, 921, 1100, 1587, 3795, 4517, 6800\n8441 8 675 10k 14, 50, 54, 62, 402, 954, 1962, 5786\n8443 1 421 10k 83\n8445 40 3669 10k 1, 3, 4, 5, 8, 11, 13, 19, 23, 24, 38, 44, 51, 60, 79, 83, 84, 161, 168, 199, 219, 235, 254, 269, 276, 311, 395, 606, 623, 663, 720, 853, 868, 1049, 1071, 1944, 2009, 4671, 5271, 8381\n8447 15 1527 10k 4, 12, 22, 36, 92, 116, 214, 234, 264, 664, 1114, 2518, 4378, 5044, 5828\n8449 13 1930 10k 9, 21, 69, 153, 189, 491, 557, 763, 935, 1419, 6609, 9015, 9407\n8451 26 1783 10k 1, 3, 6, 9, 18, 19, 30, 37, 45, 85, 195, 211, 237, 291, 297, 406, 526, 570, 718, 754, 958, 981, 1017, 1629, 3115, 7417\n8453 4 861 10k 2, 842, 1370, 1994\n8455 14 1143 10k 29, 55, 57, 95, 275, 357, 917, 1017, 1495, 1511, 1799, 2071, 3439, 4517\n8457 14 1367 10k 2, 8, 22, 56, 68, 88, 92, 236, 346, 569, 1366, 3370, 4942, 5806\n8459 5 551 10k 128, 1332, 1368, 1392, 2432\n8461 25 1855 10k 1, 7, 11, 25, 37, 45, 61, 131, 177, 183, 213, 263, 327, 415, 1371, 1443, 1967, 3661, 4041, 5927, 6731, 6943, 7101, 7327, 8223\n8463 27 3040 10k 2, 6, 11, 14, 34, 36, 40, 44, 59, 75, 80, 92, 99, 243, 430, 436, 623, 667, 1111, 1332, 1495, 2326, 3232, 3790, 3824, 5550, 7992\n8465 12 1012 10k 6, 70, 72, 142, 166, 186, 216, 960, 1086, 1302, 1590, 1710\n8467 4 339 10k 9, 29, 185, 6545\n8469 22 2483 10k 1, 3, 12, 17, 21, 61, 64, 68, 71, 121, 236, 456, 473, 529, 573, 791, 824, 2172, 2877, 6449, 7064, 8077\n8471 3 342 10k 454, 674, 818\n8473 19 1228 10k 3, 7, 15, 43, 199, 219, 235, 247, 311, 607, 631, 1167, 1831, 2343, 2427, 2779, 3147, 5203, 5351\n8475 39 3444 10k 4, 7, 10, 13, 15, 24, 27, 39, 59, 64, 84, 91, 120, 140, 142, 214, 283, 331, 349, 381, 394, 454, 461, 579, 731, 1120, 1419, 1839, 2227, 2783, 3338, 3920, 3973, 5203, 6787, 6884, 7027, 7678, 9584\n8477 14 1629 10k 8, 16, 20, 50, 52, 56, 76, 112, 328, 330, 668, 1316, 1538, 5852\n8479 7 871 10k 13, 15, 57, 213, 373, 757, 1119\n8481 32 1847 10k 2, 6, 9, 14, 17, 26, 78, 93, 98, 101, 117, 126, 143, 173, 197, 198, 341, 593, 798, 926, 1217, 1343, 1521, 1871, 2565, 3009, 3249, 3254, 4773, 5958, 7001, 7922\n8483 32 2674 10k 2, 4, 6, 14, 20, 36, 40, 44, 70, 76, 92, 102, 116, 126, 138, 140, 146, 174, 176, 182, 186, 266, 284, 322, 654, 1014, 1160, 1194, 1220, 1754, 7124, 8080\n8485 11 1108 10k 11, 17, 65, 67, 139, 155, 277, 835, 4405, 5459, 8971\n8487 23 2361 10k 9, 16, 18, 36, 44, 69, 168, 202, 272, 324, 484, 525, 620, 946, 1280, 1330, 1468, 1717, 4064, 5084, 6253, 6784, 7452\n8489 11 1172 10k 8, 28, 44, 48, 52, 96, 108, 316, 396, 620, 900\n8491 19 1385 10k 1, 3, 121, 211, 321, 399, 433, 499, 567, 843, 2681, 2713, 3171, 3739, 3879, 4089, 5583, 6953, 8223\n8493 27 1983 10k 3, 4, 6, 31, 48, 55, 108, 171, 415, 456, 468, 555, 627, 648, 723, 763, 846, 1012, 1176, 1675, 2023, 2491, 2716, 2875, 4639, 5466, 8716\n8495 10 992 10k 6, 18, 156, 908, 2706, 2906, 5088, 5496, 8466, 8826\n8497 7 1236 10k 1, 5, 17, 25, 149, 181, 1793\n8499 26 2145 10k 5, 11, 25, 29, 65, 85, 127, 160, 200, 227, 235, 301, 491, 521, 565, 575, 635, 641, 865, 1069, 1505, 2737, 3901, 4847, 6241, 9797\n8501 6 681 10k 22, 50, 122, 826, 2822, 5902\n8503 17 1094 10k 3, 15, 31, 71, 75, 131, 211, 747, 1139, 2231, 3839, 5415, 5967, 6227, 6459, 8567, 8791\n8505 36 3442 10k 2, 7, 11, 12, 13, 23, 35, 40, 45, 51, 70, 72, 106, 156, 158, 171, 241, 297, 623, 660, 782, 970, 1038, 1262, 1415, 1685, 1997, 2441, 3375, 3903, 4077, 4236, 4283, 4543, 4621, 7421\n8507 21 1590 10k 4, 16, 40, 72, 90, 144, 250, 286, 336, 340, 444, 454, 576, 1906, 2430, 2874, 3922, 4350, 5244, 5580, 8854\n8509 12 1206 10k 3, 5, 29, 35, 87, 117, 203, 213, 347, 863, 989, 1919\n8511 41 2837 10k 1, 3, 5, 10, 14, 18, 23, 25, 26, 29, 30, 49, 51, 53, 61, 79, 89, 91, 94, 102, 109, 170, 185, 362, 399, 421, 521, 661, 730, 890, 1018, 1090, 1366, 1509, 1922, 2483, 2522, 2609, 4841, 4986, 5295\n8513 16 1053 10k 4, 8, 16, 22, 38, 94, 104, 140, 148, 172, 176, 280, 644, 1870, 1892, 5392\n8515 23 1870 10k 1, 7, 9, 15, 25, 53, 69, 93, 109, 183, 377, 613, 623, 647, 695, 1169, 1677, 2415, 3241, 4591, 5177, 5313, 6013\n8517 31 3521 10k 1, 6, 8, 9, 16, 17, 30, 45, 50, 57, 64, 66, 90, 145, 205, 209, 289, 296, 401, 430, 624, 626, 805, 926, 1041, 2966, 3209, 3577, 4677, 4784, 9546\n8519 15 966 10k 4, 8, 24, 100, 184, 584, 1828, 2268, 2780, 3352, 4084, 6532, 7312, 7692, 9612\n8521 16 1426 10k 1, 9, 97, 117, 135, 241, 399, 469, 1129, 2529, 2679, 3181, 3927, 5235, 5931, 8629\n8523 16 1540 10k 12, 39, 50, 51, 62, 90, 116, 120, 210, 266, 338, 435, 480, 566, 3312, 6008\n8525 29 1942 10k 4, 6, 8, 22, 28, 68, 78, 106, 116, 118, 176, 288, 308, 348, 372, 382, 454, 916, 1468, 1504, 1510, 1734, 1884, 2128, 2154, 2868, 3382, 3438, 5590\n8527 13 606 10k 1, 5, 13, 17, 37, 77, 217, 661, 1121, 1961, 3505, 7417, 9373\n8529 36 2660 10k 4, 5, 7, 9, 19, 27, 35, 39, 45, 55, 64, 101, 141, 169, 196, 301, 371, 572, 644, 671, 749, 769, 796, 805, 961, 1036, 1135, 1151, 1449, 2237, 2279, 2764, 2829, 3124, 3569, 7521\n8531 13 1116 10k 2, 10, 38, 46, 58, 114, 222, 246, 250, 366, 394, 582, 3950\n8533 5 597 10k 23, 43, 59, 851, 2831\n8535 25 1938 10k 3, 4, 6, 7, 31, 39, 90, 94, 126, 127, 247, 339, 996, 1108, 1794, 1974, 2418, 2469, 3093, 3333, 3627, 5167, 5887, 6414, 9387\n8537 19 1423 10k 2, 6, 8, 14, 18, 26, 54, 194, 252, 704, 968, 1052, 1572, 1748, 2456, 3192, 4086, 4182, 9834\n8539 26 2085 10k 1, 3, 7, 31, 37, 39, 45, 97, 119, 131, 169, 187, 247, 279, 503, 813, 853, 1215, 1787, 2419, 2505, 2691, 2815, 3241, 3589, 8005\n8541 12 1492 10k 5, 13, 14, 22, 47, 125, 190, 313, 497, 698, 749, 1454\n8543 37 2846 10k 2, 10, 14, 18, 34, 48, 70, 86, 94, 102, 118, 186, 218, 252, 298, 442, 618, 718, 748, 752, 1100, 1560, 1590, 1782, 1856, 2012, 2134, 2648, 2764, 2790, 3238, 3398, 3570, 3586, 4324, 7152, 9506\n8545 20 1873 10k 9, 13, 15, 35, 63, 153, 181, 273, 391, 2183, 2447, 2647, 3307, 3489, 4603, 4845, 5251, 5727, 7875, 9265\n8547 36 3766 10k 1, 4, 5, 6, 8, 9, 13, 28, 49, 62, 69, 93, 97, 110, 124, 128, 134, 285, 310, 616, 637, 918, 934, 985, 1174, 1286, 1414, 1684, 1825, 3048, 3084, 3096, 3545, 3748, 4320, 8260\n8549 1 583 10k 76\n8551 21 1893 10k 21, 23, 59, 65, 83, 111, 149, 311, 437, 479, 543, 629, 789, 1091, 2433, 2603, 4497, 4523, 7187, 7709, 8091\n8553 24 2964 10k 2, 22, 38, 60, 70, 82, 158, 160, 242, 274, 416, 418, 468, 592, 838, 862, 992, 1152, 1163, 1430, 1764, 6340, 8316, 9284\n8555 15 1226 10k 4, 8, 16, 26, 40, 64, 136, 172, 196, 266, 698, 716, 1018, 1108, 4180\n8557 8 769 10k 9, 21, 69, 101, 213, 321, 377, 2073\n8559 27 2655 10k 1, 4, 7, 9, 16, 17, 19, 24, 43, 52, 59, 81, 92, 112, 143, 169, 193, 715, 824, 1316, 1337, 1624, 1809, 3539, 3624, 3631, 4009\n8561 9 862 10k 10, 18, 86, 94, 118, 198, 290, 3258, 9226\n8563 7 604 10k 15, 43, 111, 115, 1783, 3319, 4395\n8565 27 2791 10k 2, 12, 14, 15, 20, 27, 30, 62, 135, 155, 206, 210, 546, 579, 872, 909, 1287, 1316, 1386, 1734, 2100, 2286, 2570, 2607, 3818, 4017, 4107\n8567 20 1806 10k 2, 18, 22, 48, 158, 280, 366, 406, 466, 570, 646, 846, 1078, 1158, 1390, 3560, 5882, 6696, 9790, 9858\n8569 19 1402 10k 1, 7, 13, 29, 55, 89, 121, 139, 197, 289, 421, 535, 557, 601, 3341, 3349, 4339, 4501, 8381\n8571 34 3432 10k 2, 3, 5, 6, 13, 15, 25, 30, 33, 37, 41, 45, 90, 103, 146, 235, 255, 257, 271, 501, 506, 630, 726, 1485, 2138, 2502, 3925, 5742, 6157, 6331, 7530, 7923, 8397, 9607\n8573 19 1242 10k 6, 12, 30, 44, 62, 186, 296, 356, 426, 770, 842, 972, 1274, 1920, 3584, 4212, 5696, 7086, 8672\n8575 23 1995 10k 7, 13, 23, 29, 37, 43, 55, 73, 77, 135, 147, 203, 205, 207, 219, 269, 397, 439, 517, 1177, 2127, 2437, 2513\n8577 30 2102 10k 6, 10, 12, 18, 45, 48, 52, 61, 138, 228, 234, 370, 372, 492, 622, 888, 972, 984, 1021, 1789, 1938, 2536, 3490, 4060, 4654, 4728, 5605, 5941, 6205, 9453\n8579 8 701 10k 36, 44, 360, 368, 1220, 1296, 1548, 2700\n8581 25 2279 10k 5, 13, 19, 25, 45, 67, 69, 85, 113, 123, 125, 157, 207, 267, 537, 871, 1183, 1193, 1597, 2543, 3469, 4565, 7209, 7389, 8389\n8583 17 1433 10k 7, 10, 23, 34, 74, 106, 190, 208, 286, 934, 2488, 3028, 3736, 4759, 5638, 6071, 9494\n8585 22 1942 10k 4, 8, 34, 48, 62, 150, 348, 408, 548, 558, 610, 1172, 1268, 1394, 1662, 2260, 3084, 3088, 3782, 4268, 4744, 7072\n8587 8 737 10k 5, 17, 209, 237, 1221, 3405, 6429, 7217\n8589 36 2328 10k 3, 5, 7, 8, 15, 25, 32, 41, 55, 92, 132, 143, 156, 176, 260, 315, 325, 361, 585, 605, 660, 781, 1052, 1155, 1701, 1775, 1776, 1952, 1995, 2208, 2243, 2301, 2775, 4017, 4243, 8168\n8591 7 789 10k 10, 54, 294, 874, 1906, 2962, 5670\n8593 8 832 10k 3, 11, 47, 63, 155, 195, 291, 983\n8595 40 3403 10k 1, 4, 5, 9, 15, 25, 39, 44, 45, 64, 91, 104, 121, 124, 134, 164, 211, 259, 269, 285, 296, 333, 345, 351, 420, 784, 1111, 1834, 3556, 3639, 3781, 3925, 3949, 4034, 4316, 5094, 5721, 6213, 6353, 9043\n8597 12 1093 10k 8, 20, 44, 76, 112, 134, 428, 968, 1562, 4300, 4904, 9736\n8599 16 1508 10k 3, 5, 11, 15, 25, 33, 293, 615, 831, 1019, 1781, 2019, 3041, 5195, 7059, 8353\n8601 29 3208 10k 2, 17, 30, 34, 38, 61, 62, 86, 123, 142, 143, 171, 179, 207, 362, 446, 638, 827, 943, 1186, 1311, 1466, 1766, 2423, 3530, 3958, 4014, 6299, 8189\n8603 9 1122 10k 142, 148, 162, 188, 1614, 1812, 2482, 2622, 2892\n8605 13 1301 10k 1, 7, 9, 13, 33, 55, 115, 169, 321, 1333, 1789, 6261, 6289\n8607 23 2114 10k 5, 17, 29, 32, 44, 45, 78, 98, 104, 158, 189, 242, 305, 500, 729, 800, 825, 890, 1134, 3357, 3402, 5912, 7893\n8609 10 919 10k 4, 16, 64, 148, 216, 504, 2052, 4320, 6940, 8764\n8611 9 1324 10k 11, 47, 71, 85, 319, 421, 1127, 1291, 2621\n8613 39 4022 10k 3, 6, 7, 12, 16, 19, 24, 26, 43, 84, 124, 135, 168, 248, 458, 775, 1031, 1186, 1251, 1255, 1302, 1328, 1590, 1850, 2252, 2266, 2656, 2875, 3942, 4674, 4847, 5023, 5226, 5367, 5694, 6478, 7714, 8300, 9767\n8615 13 1282 10k 14, 22, 24, 120, 200, 1238, 1364, 1502, 1608, 1646, 2278, 8636, 9944\n8617 12 1061 10k 45, 49, 117, 121, 177, 201, 301, 513, 753, 1273, 3081, 6069\n8619 15 1853 10k 9, 16, 19, 37, 43, 243, 247, 319, 1807, 1813, 1827, 4573, 5404, 5568, 8368\n8621 17 909 10k 2, 6, 18, 26, 54, 90, 282, 350, 462, 878, 2310, 2798, 4394, 6006, 6830, 7938, 9266\n8623 12 884 10k 19, 87, 151, 459, 783, 1263, 2099, 2387, 3063, 3631, 5439, 5727\n8625 30 3259 10k 2, 4, 5, 17, 22, 26, 35, 37, 38, 44, 61, 65, 68, 74, 104, 227, 326, 418, 436, 467, 526, 568, 596, 803, 848, 1502, 2089, 3736, 4844, 8789\n8627 22 2035 10k 6, 16, 44, 86, 88, 116, 134, 156, 174, 240, 250, 364, 658, 1058, 1378, 1696, 3210, 3418, 4128, 4906, 7210, 7900\n8629 27 2294 10k 1, 3, 7, 13, 35, 39, 45, 63, 67, 73, 89, 125, 127, 139, 205, 263, 265, 479, 661, 663, 1431, 3931, 4751, 5335, 5749, 6815, 9927\n8631 29 2666 10k 5, 7, 9, 14, 19, 25, 49, 50, 89, 149, 177, 199, 371, 382, 411, 477, 517, 766, 1185, 1309, 1589, 1995, 2679, 2842, 3922, 4485, 7699, 8705, 9895\n8633 15 926 10k 6, 10, 22, 42, 46, 58, 90, 496, 1186, 2896, 3922, 4282, 4990, 7942, 8878\n8635 28 2213 10k 5, 15, 17, 27, 53, 57, 81, 93, 135, 149, 245, 317, 359, 587, 599, 603, 675, 1961, 2699, 3039, 3339, 3347, 3663, 3683, 5481, 5687, 7529, 7895\n8637 25 2044 10k 4, 13, 61, 62, 65, 145, 164, 165, 178, 612, 645, 657, 838, 1061, 1108, 1452, 1665, 2153, 2908, 5202, 6438, 6842, 7457, 8277, 9778\n8639 8 654 10k 16, 32, 52, 136, 416, 472, 1816, 1904\n8641 21 1689 10k 3, 9, 15, 27, 37, 65, 199, 225, 423, 563, 665, 999, 1219, 1689, 2409, 2677, 3865, 4359, 4673, 6007, 7339\n8643 38 3349 10k 3, 11, 12, 20, 24, 39, 40, 42, 48, 68, 74, 79, 100, 111, 122, 143, 183, 191, 334, 342, 490, 706, 862, 938, 978, 1135, 1686, 2250, 2376, 2592, 2760, 3288, 5238, 5620, 5771, 6028, 7968, 9591\n8645 31 3102 10k 4, 6, 10, 16, 18, 24, 42, 44, 50, 68, 82, 84, 104, 142, 244, 258, 320, 324, 340, 342, 442, 488, 540, 564, 618, 1180, 2024, 2418, 2554, 2664, 9488\n8647 16 1036 10k 1, 9, 21, 93, 181, 369, 409, 489, 585, 873, 1029, 2065, 2329, 3145, 3465, 4501\n8649 16 2026 10k 3, 5, 21, 41, 47, 71, 171, 173, 251, 357, 417, 467, 543, 4713, 4793, 8747\n8651 4 670 10k 2, 62, 782, 1482\n8653 5 470 10k 7, 911, 4631, 5171, 8611\n8655 30 4132 10k 3, 6, 13, 16, 56, 108, 120, 125, 128, 139, 148, 171, 187, 189, 202, 252, 315, 396, 720, 907, 965, 982, 1091, 1148, 2051, 2392, 2941, 3442, 4675, 7746\n8657 23 1582 10k 4, 10, 36, 40, 48, 60, 76, 80, 180, 228, 260, 280, 420, 434, 640, 664, 1058, 1394, 2004, 2066, 3060, 5596, 8384\n8659 21 2115 10k 1, 5, 13, 15, 27, 31, 67, 95, 253, 347, 365, 393, 415, 611, 671, 993, 1425, 1801, 3533, 4261, 8347\n8661 30 2094 10k 1, 6, 9, 25, 42, 43, 49, 51, 57, 121, 130, 223, 265, 354, 363, 823, 897, 1011, 1023, 1519, 2233, 2851, 3193, 3834, 4033, 4347, 4467, 4587, 4894, 7305\n8663 24 2221 10k 2, 6, 14, 18, 36, 72, 110, 158, 746, 1052, 1424, 1650, 1928, 2534, 2606, 2958, 3336, 3438, 3552, 3800, 4172, 4322, 8678, 9710\n8665 11 1233 10k 5, 33, 35, 45, 165, 175, 399, 473, 3055, 3755, 5603\n8667 28 2068 10k 1, 2, 8, 14, 17, 32, 46, 61, 70, 80, 82, 122, 334, 733, 782, 809, 1141, 1526, 2462, 2624, 2708, 3142, 3406, 4010, 5689, 6344, 8630, 8881\n8669 2 385 10k 16, 1032\n8671 33 2442 10k 1, 7, 23, 29, 37, 45, 53, 81, 101, 117, 141, 183, 197, 201, 253, 289, 323, 375, 453, 527, 683, 1077, 1385, 1397, 1407, 1923, 2603, 2621, 5217, 5267, 6383, 6389, 8863\n8673 35 3092 10k 3, 14, 18, 34, 62, 72, 115, 140, 231, 283, 339, 342, 408, 444, 463, 480, 572, 739, 844, 854, 1028, 1100, 1503, 1524, 1664, 2011, 3099, 3280, 3812, 4032, 4044, 4104, 6660, 8052, 8190\n8675 15 874 10k 4, 52, 112, 184, 268, 304, 616, 676, 792, 912, 1792, 4576, 7290, 8136, 9448\n8677 11 1114 10k 5, 9, 21, 105, 273, 657, 1913, 4389, 4965, 7605, 9941\n8679 45 3504 10k 3, 4, 11, 12, 15, 20, 27, 29, 31, 39, 47, 64, 67, 77, 83, 88, 91, 103, 104, 119, 143, 159, 160, 267, 348, 397, 708, 772, 840, 891, 983, 1227, 1247, 1523, 1607, 3111, 4315, 4571, 5487, 6532, 7559, 7579, 8560, 8767, 9260\n8683 13 1187 10k 3, 7, 39, 63, 147, 407, 963, 1107, 1331, 2947, 5339, 7319, 7671\n8685 37 3416 10k 2, 4, 5, 16, 20, 22, 25, 32, 33, 44, 62, 86, 95, 97, 112, 140, 145, 225, 230, 237, 279, 330, 416, 524, 655, 846, 856, 997, 1028, 1418, 1965, 2254, 3004, 3069, 3582, 5905, 9078\n8687 20 1642 10k 2, 6, 12, 22, 50, 54, 58, 60, 66, 78, 120, 144, 186, 198, 382, 482, 494, 1524, 1626, 8628\n8689 11 788 10k 1, 19, 21, 133, 177, 283, 307, 501, 1477, 1629, 1651\n8691 14 2187 10k 2, 5, 11, 21, 27, 63, 71, 122, 146, 242, 243, 275, 291, 3209\n8693 20 1776 10k 6, 8, 10, 14, 36, 46, 48, 66, 84, 134, 150, 248, 274, 576, 910, 2246, 2976, 4710, 8194, 9374\n8695 16 1205 10k 1, 7, 25, 47, 83, 107, 193, 283, 427, 457, 647, 2503, 2767, 3071, 4183, 9331\n8697 33 2812 10k 1, 6, 8, 18, 20, 26, 32, 41, 56, 116, 118, 134, 141, 204, 260, 285, 305, 336, 446, 466, 504, 609, 694, 697, 978, 1296, 2054, 2057, 3962, 6565, 6742, 6930, 8425\n8699 11 1166 10k 8, 16, 56, 60, 88, 396, 556, 1052, 2136, 6196, 6288\n8701 28 2761 10k 1, 13, 15, 29, 31, 37, 41, 53, 57, 71, 193, 201, 293, 341, 437, 439, 579, 759, 953, 1117, 1321, 1691, 2147, 2575, 2913, 4213, 4263, 9719\n8703 13 1271 10k 3, 22, 166, 214, 231, 286, 400, 552, 651, 4504, 4720, 5296, 6024\n8705 15 1100 10k 2, 14, 30, 36, 66, 92, 210, 870, 1166, 1190, 1764, 2142, 2730, 5274, 8850\n8707 12 1313 10k 5, 9, 13, 49, 57, 65, 69, 145, 197, 2065, 2165, 4205\n8709 31 2881 10k 1, 4, 5, 8, 13, 35, 44, 61, 64, 76, 131, 149, 151, 163, 173, 196, 203, 356, 569, 805, 853, 1003, 1063, 1801, 2164, 2804, 2849, 3932, 6215, 7565, 7973\n8711 7 1308 10k 2, 26, 38, 2142, 2486, 2826, 5810\n8713 7 853 10k 15, 47, 175, 275, 975, 1787, 7347\n8715 30 2840 10k 4, 5, 6, 7, 21, 30, 37, 40, 46, 56, 64, 79, 95, 220, 287, 380, 467, 480, 1197, 1391, 1411, 1617, 3239, 3269, 3465, 3889, 5357, 6350, 6720, 6840\n8717 12 1385 10k 12, 84, 342, 784, 1038, 2664, 2988, 3240, 3948, 7254, 8430, 9892\n8719 16 870 10k 5, 15, 41, 71, 89, 309, 501, 525, 1049, 1109, 1149, 1239, 1721, 2325, 2345, 3495\n8721 30 3437 10k 2, 3, 13, 30, 35, 38, 47, 57, 63, 71, 99, 118, 127, 171, 195, 241, 321, 391, 477, 1141, 1238, 1370, 1371, 1407, 1573, 1575, 2325, 2659, 6579, 8879\n8723 14 1603 10k 16, 34, 50, 314, 808, 890, 1592, 2974, 3040, 3316, 5770, 6394, 7910, 8984\n8725 21 1493 10k 1, 15, 17, 43, 53, 55, 183, 281, 401, 531, 835, 1005, 1431, 2377, 5083, 5597, 5685, 7135, 7333, 7993, 9153\n8727 33 2659 10k 12, 25, 37, 60, 85, 105, 169, 360, 404, 420, 449, 460, 480, 549, 557, 602, 653, 817, 865, 877, 957, 1050, 1244, 1509, 1872, 2093, 2109, 2797, 3990, 4029, 4922, 5120, 7337\n8729 7 935 10k 4, 20, 164, 192, 252, 1616, 5584\n8731 18 804 10k 3, 31, 79, 135, 193, 639, 805, 859, 1159, 1803, 1971, 2055, 2271, 3819, 4441, 6759, 8593, 9003\n8733 18 1617 10k 8, 24, 30, 32, 60, 99, 204, 243, 251, 311, 332, 912, 999, 1139, 1736, 5946, 6972, 7868\n8735 6 1362 10k 2, 4, 12, 254, 644, 672\n8737 8 809 10k 5, 29, 41, 65, 113, 281, 2905, 3941\n8739 31 3111 10k 1, 3, 13, 21, 31, 35, 37, 67, 109, 125, 185, 197, 213, 319, 343, 371, 468, 540, 551, 597, 1327, 1385, 2967, 3039, 3151, 3651, 3725, 4227, 4939, 6588, 9583\n8741 16 1442 10k 2, 10, 50, 58, 78, 94, 98, 114, 142, 166, 478, 490, 610, 674, 870, 986\n8743 9 805 10k 103, 263, 711, 859, 1619, 1979, 2523, 6943, 7627\n8745 41 3368 10k 1, 3, 6, 7, 9, 12, 15, 30, 34, 37, 51, 63, 79, 91, 111, 120, 130, 144, 183, 291, 334, 342, 363, 435, 451, 537, 562, 618, 1020, 1320, 2133, 2841, 2962, 3082, 4005, 5487, 6259, 7891, 8221, 8473, 8869\n8747 23 1809 10k 6, 8, 14, 26, 32, 62, 74, 86, 114, 182, 198, 330, 368, 492, 972, 1184, 1616, 2976, 3200, 3246, 5634, 6122, 6768\n8749 38 2707 10k 1, 3, 5, 7, 9, 13, 23, 71, 93, 121, 125, 211, 221, 249, 321, 339, 419, 527, 725, 869, 883, 1171, 1263, 1341, 1663, 1709, 1875, 2249, 2447, 2751, 3745, 4485, 5133, 5343, 6889, 8343, 9597, 9843\n8751 8 1443 10k 5, 14, 19, 22, 55, 1025, 1198, 3158\n8753 20 2129 10k 6, 12, 24, 28, 32, 38, 42, 44, 78, 98, 134, 206, 232, 348, 864, 1228, 1358, 1360, 1968, 2356\n8755 23 1950 10k 1, 3, 13, 23, 49, 71, 73, 89, 147, 161, 503, 531, 581, 861, 2187, 2393, 2517, 2609, 3217, 5341, 7031, 7553, 9369\n8759 5 700 10k 4, 16, 340, 1884, 2848\n8761 5 721 10k 5, 11, 221, 5297, 9635\n8763 33 2820 10k 2, 4, 10, 11, 14, 22, 30, 46, 51, 56, 74, 111, 331, 490, 599, 607, 614, 692, 1087, 1171, 1275, 1439, 1702, 2306, 2362, 2492, 2599, 3162, 4286, 5084, 7215, 8051, 9182\n8765 6 594 10k 2, 26, 172, 178, 410, 550\n8767 7 971 10k 13, 25, 49, 685, 1429, 3377, 7777\n8769 24 2536 10k 5, 7, 8, 17, 44, 56, 65, 67, 100, 105, 117, 168, 280, 287, 468, 744, 751, 1053, 1535, 2651, 3424, 4927, 7497, 9944\n8771 10 834 10k 2, 6, 14, 42, 222, 474, 730, 2702, 4662, 8414\n8773 8 760 10k 3, 67, 235, 243, 259, 283, 1447, 5935\n8775 30 2127 10k 2, 3, 6, 8, 15, 48, 51, 62, 72, 101, 105, 113, 126, 468, 543, 603, 711, 726, 1473, 1623, 1862, 1910, 3755, 5423, 5928, 6012, 7401, 7955, 8522, 9870\n8777 29 2901 10k 2, 26, 30, 34, 40, 52, 56, 116, 166, 216, 400, 434, 524, 592, 616, 694, 800, 840, 1006, 1132, 1962, 2306, 2552, 3232, 4664, 5576, 6632, 7614, 8344\n8779 12 1221 10k 5, 55, 71, 79, 119, 163, 229, 245, 715, 1049, 1381, 8957\n8781 24 2570 10k 6, 10, 11, 13, 14, 30, 35, 78, 110, 111, 114, 125, 166, 198, 250, 589, 611, 1109, 1131, 1419, 2334, 4211, 4578, 5015\n8783 17 1499 10k 4, 8, 10, 42, 50, 82, 88, 140, 214, 244, 640, 784, 1264, 3122, 3218, 3954, 5102\n8785 27 2673 10k 1, 9, 11, 19, 25, 31, 79, 87, 91, 99, 161, 239, 281, 521, 865, 1061, 1775, 1919, 2679, 2905, 3125, 4519, 6609, 6809, 9339, 9475, 9575\n8787 24 1879 10k 1, 16, 25, 37, 40, 60, 69, 130, 169, 225, 240, 277, 472, 480, 492, 933, 1105, 1488, 2676, 2812, 4000, 5125, 5385, 8977\n8789 5 360 10k 8, 188, 1340, 3080, 5060\n8791 20 1518 10k 1, 3, 17, 27, 51, 75, 117, 155, 267, 285, 387, 633, 651, 817, 1261, 1845, 2043, 3465, 4353, 5745\n8793 22 1863 10k 2, 10, 23, 32, 74, 91, 100, 107, 163, 167, 235, 394, 556, 1204, 2399, 2539, 4067, 5095, 5843, 7684, 9311, 9380\n8795 25 2264 10k 20, 34, 36, 38, 66, 68, 102, 216, 298, 340, 418, 874, 932, 966, 1252, 1888, 1900, 2390, 2948, 5558, 6338, 6458, 7246, 8188, 8330\n8797 2 376 10k 9, 5321\n8799 23 3105 10k 1, 11, 13, 23, 28, 33, 51, 97, 121, 163, 196, 368, 372, 540, 571, 817, 944, 1868, 2099, 2991, 5892, 7524, 8159\n8801 9 747 10k 6, 78, 102, 118, 202, 558, 918, 3298, 5862\n8803 7 634 10k 3, 63, 99, 243, 807, 1311, 4935\n8805 22 2946 10k 1, 3, 7, 8, 13, 21, 23, 29, 109, 179, 383, 683, 794, 1273, 1374, 1771, 2001, 2569, 2678, 3253, 6271, 9757\n8807 13 1408 10k 2, 10, 28, 62, 134, 218, 418, 502, 1522, 1714, 3124, 3934, 9746\n8809 27 2703 10k 5, 11, 19, 31, 43, 59, 91, 119, 139, 197, 315, 319, 373, 425, 545, 553, 1021, 1961, 3419, 3839, 4157, 4817, 5131, 5411, 6091, 7625, 9447\n8811 26 3243 10k 3, 9, 17, 39, 51, 91, 111, 130, 177, 179, 195, 261, 295, 478, 502, 609, 678, 919, 1146, 1767, 2559, 3579, 7749, 7893, 8637, 9647\n8813 9 1287 10k 2, 8, 16, 44, 82, 96, 156, 466, 1030\n8815 12 907 10k 21, 85, 103, 151, 429, 727, 1207, 1293, 1581, 2427, 3831, 4173\n8817 21 1659 10k 2, 5, 14, 17, 50, 53, 137, 165, 189, 213, 389, 633, 1085, 1370, 2370, 2453, 2529, 2724, 3830, 4524, 8930\n8819 16 1553 10k 20, 24, 28, 56, 64, 80, 100, 1168, 1352, 2116, 2904, 3016, 3552, 4700, 5516, 7616\n8821 8 720 10k 17, 77, 101, 161, 319, 437, 1301, 2599\n8823 28 2993 10k 2, 3, 6, 7, 19, 26, 51, 54, 56, 63, 68, 98, 187, 199, 224, 243, 272, 475, 708, 898, 1106, 1572, 1962, 2467, 3438, 3691, 5719, 5746\n8825 18 2002 10k 4, 8, 14, 20, 48, 80, 110, 200, 234, 310, 330, 360, 498, 1130, 1556, 2124, 2234, 2748\n8827 9 1136 10k 9, 33, 45, 105, 409, 2441, 5693, 6229, 7801\n8829 26 2519 10k 1, 4, 12, 15, 16, 48, 60, 100, 117, 120, 124, 171, 181, 228, 276, 285, 339, 1836, 2041, 2560, 2872, 4185, 5757, 5797, 6348, 9996\n8831 7 552 10k 2, 6, 18, 30, 110, 210, 342\n8833 7 696 10k 3, 15, 59, 183, 215, 1383, 2423\n8835 36 2993 10k 1, 2, 4, 10, 13, 28, 34, 40, 41, 46, 61, 92, 193, 262, 275, 374, 880, 1253, 1337, 1537, 1820, 2345, 2521, 2813, 3332, 3521, 3692, 4765, 4928, 5590, 6397, 6436, 7423, 7600, 8596, 8735\n8837 14 1385 10k 6, 12, 32, 82, 156, 212, 450, 642, 1642, 1650, 1716, 4280, 5142, 8772\n8839 17 2233 10k 5, 9, 19, 39, 47, 55, 79, 89, 299, 317, 439, 817, 1357, 1415, 3455, 5117, 5679\n8841 38 3130 10k 1, 2, 5, 9, 14, 19, 21, 25, 29, 43, 54, 81, 86, 99, 101, 139, 163, 311, 331, 362, 399, 466, 482, 606, 675, 723, 738, 826, 883, 1285, 1430, 2262, 2555, 5503, 5779, 5863, 6283, 8053\n8843 18 1617 10k 10, 18, 96, 148, 156, 180, 220, 316, 400, 418, 486, 498, 1404, 2004, 2698, 2958, 3136, 7686\n8845 5 1200 10k 11, 21, 89, 273, 593\n8847 39 3512 10k 4, 8, 14, 18, 20, 26, 36, 44, 54, 77, 96, 113, 124, 174, 228, 324, 376, 438, 444, 448, 449, 498, 588, 694, 725, 784, 848, 1336, 1916, 2386, 2606, 3536, 3608, 4936, 5238, 5460, 5538, 6690, 9866\n8849 4 341 10k 92, 152, 164, 9584\n8851 22 1636 10k 7, 15, 25, 35, 37, 45, 59, 139, 179, 199, 295, 839, 1167, 1309, 1319, 1945, 2179, 2867, 3025, 3347, 3867, 8955\n8853 27 2906 10k 3, 7, 11, 16, 20, 38, 46, 55, 60, 72, 95, 212, 262, 347, 447, 471, 492, 627, 680, 718, 720, 791, 1712, 2492, 3708, 6952, 9235\n8855 33 2547 10k 2, 4, 6, 12, 14, 16, 22, 24, 28, 32, 40, 60, 62, 66, 78, 92, 98, 106, 112, 304, 312, 492, 502, 526, 538, 608, 742, 1004, 1432, 2608, 3174, 6348, 6878\n8857 13 711 10k 1, 25, 45, 57, 73, 93, 625, 1317, 1513, 2857, 3681, 4705, 5605\n8859 13 2104 10k 5, 17, 24, 69, 107, 117, 177, 203, 489, 681, 2243, 2643, 5571\n8861 11 727 10k 10, 18, 82, 226, 402, 458, 834, 954, 1346, 2506, 3602\n8863 9 696 10k 31, 55, 383, 431, 599, 871, 2195, 2411, 3511\n8865 48 3640 10k 1, 3, 7, 8, 10, 11, 14, 17, 33, 56, 57, 59, 63, 79, 86, 110, 122, 124, 153, 187, 191, 212, 218, 443, 451, 494, 520, 521, 537, 633, 646, 657, 1019, 1024, 1090, 1370, 1844, 1863, 1991, 2451, 2462, 2529, 3130, 4312, 4728, 6950, 8216, 8846\n8867 14 1501 10k 4, 6, 26, 46, 52, 112, 146, 1558, 1876, 2192, 2308, 2642, 5814, 7358\n8869 33 2944 10k 1, 3, 5, 9, 11, 15, 19, 29, 35, 41, 65, 73, 77, 81, 89, 129, 289, 315, 321, 327, 549, 569, 1173, 1709, 1985, 2353, 2447, 7697, 7883, 8383, 8601, 8613, 8997\n8871 16 1829 10k 49, 109, 127, 175, 475, 607, 763, 993, 1069, 1189, 1711, 1854, 2058, 2827, 6595, 8530\n8873 19 1405 10k 2, 6, 18, 26, 32, 54, 56, 72, 218, 230, 384, 438, 998, 1448, 2376, 3672, 4754, 7962, 9192\n8875 29 2440 10k 1, 3, 7, 13, 23, 29, 43, 45, 47, 51, 55, 63, 79, 81, 83, 153, 167, 171, 475, 685, 839, 1031, 1477, 1833, 3579, 4115, 4925, 5357, 5983\n8877 21 1834 10k 2, 4, 14, 25, 40, 74, 116, 148, 158, 248, 338, 436, 550, 1274, 1322, 1598, 3262, 4114, 7573, 8662, 9812\n8879 12 957 10k 16, 136, 180, 324, 744, 1008, 1104, 1864, 2088, 2132, 4132, 8236\n8881 29 2014 10k 1, 5, 7, 29, 55, 85, 115, 147, 305, 385, 437, 697, 811, 855, 1029, 1431, 1467, 2179, 2883, 2959, 3825, 3855, 5105, 5799, 5889, 5981, 6363, 8875, 9099\n8883 36 3366 10k 2, 12, 14, 16, 27, 30, 40, 43, 54, 60, 66, 68, 90, 92, 98, 120, 139, 243, 467, 488, 596, 736, 904, 947, 1002, 1095, 1170, 1339, 1984, 2488, 2906, 3035, 3356, 3624, 4088, 6695\n8885 21 2256 10k 4, 12, 24, 28, 78, 90, 94, 118, 126, 288, 294, 370, 700, 876, 1090, 2002, 3574, 4104, 6012, 9408, 9478\n8887 5 214 10k 77, 329, 1061, 1241, 6989\n8889 33 2943 10k 4, 5, 8, 13, 15, 23, 28, 33, 37, 45, 65, 89, 109, 143, 273, 297, 332, 361, 423, 581, 681, 745, 844, 1657, 2025, 2471, 2525, 2737, 3012, 3159, 3351, 5076, 5688\n8891 9 591 10k 10, 34, 38, 638, 674, 998, 1426, 6218, 8690\n8893 8 785 10k 3, 11, 43, 211, 371, 1467, 3011, 3427\n8895 49 3479 10k 1, 4, 7, 16, 21, 24, 28, 35, 36, 57, 79, 81, 82, 97, 98, 130, 139, 202, 204, 220, 376, 461, 611, 672, 701, 754, 852, 865, 955, 1041, 1248, 1341, 1375, 1961, 2066, 2474, 2668, 2738, 3787, 3906, 4058, 4375, 4444, 5035, 6411, 7900, 8277, 8896, 8908\n8897 19 1900 10k 16, 28, 52, 88, 98, 142, 150, 186, 190, 368, 626, 630, 1230, 1746, 4870, 5666, 6898, 7990, 8590\n8899 15 986 10k 3, 15, 43, 63, 75, 91, 127, 651, 1315, 1867, 2035, 3063, 3963, 7911, 8191\n8901 15 1884 10k 2, 5, 6, 35, 42, 114, 147, 471, 1902, 2075, 3522, 3771, 3870, 7745, 8507\n8903 20 2307 10k 12, 14, 62, 70, 100, 154, 156, 180, 192, 306, 320, 396, 1030, 1060, 1304, 2872, 3074, 3470, 7756, 8264\n8905 7 831 10k 23, 35, 43, 155, 1573, 4069, 7579\n8907 19 2529 10k 5, 6, 8, 14, 38, 58, 78, 114, 121, 186, 249, 410, 538, 616, 654, 2069, 2886, 3002, 8409\n8909 9 855 10k 4, 20, 28, 84, 364, 636, 916, 1356, 5788\n8911 20 1990 10k 3, 5, 13, 15, 21, 73, 111, 129, 143, 181, 203, 321, 597, 649, 1521, 1717, 1727, 1781, 2735, 3819\n8913 9 1472 10k 4, 7, 27, 30, 40, 64, 334, 1275, 1624\n8915 10 982 10k 30, 54, 92, 140, 308, 372, 680, 792, 4932, 6912\n8917 9 494 10k 5, 301, 621, 1357, 1837, 2005, 2221, 3157, 6301\n8919 27 2426 10k 1, 7, 28, 31, 37, 68, 100, 125, 145, 221, 241, 409, 563, 649, 691, 737, 1051, 1232, 1783, 2435, 2468, 2728, 2933, 3092, 3308, 5440, 5672\n8921 2 499 10k 62, 326\n8923 1 329 10k 31\n8925 36 3575 10k 3, 4, 5, 6, 15, 16, 23, 27, 62, 70, 89, 92, 140, 417, 496, 584, 812, 907, 974, 992, 1047, 1092, 1110, 1130, 1503, 2054, 2635, 2779, 3155, 3329, 3635, 4459, 7514, 9305, 9377, 9827\n8927 10 1335 10k 10, 34, 66, 246, 874, 1138, 1650, 1666, 4200, 6984\n8929 11 623 10k 59, 71, 203, 443, 501, 899, 1239, 1461, 3491, 4053, 7103\n8931 29 3312 10k 6, 7, 9, 19, 21, 31, 38, 47, 57, 59, 83, 91, 142, 143, 151, 227, 246, 279, 302, 389, 489, 737, 1066, 1317, 2183, 2987, 3177, 6387, 9859\n8933 12 1131 10k 2, 8, 14, 26, 122, 148, 206, 362, 568, 1442, 1666, 2284\n8935 27 2674 10k 3, 7, 9, 11, 13, 15, 17, 41, 45, 67, 101, 105, 113, 149, 215, 321, 515, 535, 731, 1037, 2269, 3703, 4321, 5787, 7157, 7227, 8351\n8937 34 3141 10k 2, 5, 8, 13, 20, 21, 28, 32, 44, 53, 58, 68, 72, 77, 85, 94, 205, 288, 337, 340, 529, 613, 672, 825, 872, 1822, 1833, 2372, 2400, 2557, 3398, 4858, 7472, 9422\n8939 8 882 10k 32, 112, 152, 236, 332, 384, 4484, 7096\n8941 15 1754 10k 1, 3, 21, 31, 57, 67, 117, 135, 243, 291, 597, 721, 1143, 3253, 7899\n8943 21 1763 10k 2, 36, 51, 71, 98, 158, 252, 267, 338, 482, 491, 551, 555, 614, 908, 1035, 2390, 2759, 3266, 3386, 8714\n8945 18 1794 10k 6, 8, 32, 46, 54, 58, 138, 256, 260, 464, 512, 520, 1444, 1588, 2944, 3586, 4946, 4982\n8947 10 694 10k 37, 49, 61, 461, 881, 1421, 1733, 1901, 3817, 6781\n8949 32 3140 10k 5, 8, 29, 59, 69, 73, 85, 96, 104, 108, 128, 248, 297, 420, 477, 553, 575, 592, 767, 832, 1415, 1607, 1669, 1768, 2825, 3217, 3635, 3887, 4799, 5353, 5712, 6572\n8951 15 1587 10k 2, 10, 18, 22, 102, 286, 398, 1454, 1518, 1750, 2658, 3006, 3618, 5334, 8650\n8953 13 1137 10k 7, 19, 59, 83, 199, 523, 1319, 1491, 1711, 2527, 5011, 6443, 7463\n8955 31 2858 10k 1, 6, 9, 13, 15, 21, 24, 31, 39, 43, 57, 75, 157, 175, 192, 214, 259, 348, 405, 571, 573, 687, 711, 894, 1137, 1672, 3285, 3427, 4323, 8265, 9613\n8957 18 1432 10k 6, 14, 44, 86, 126, 158, 168, 170, 200, 224, 464, 650, 770, 1274, 2294, 2520, 2574, 2598\n8959 11 1611 10k 3, 5, 9, 29, 105, 543, 663, 8117, 8197, 9273, 9569\n8961 5 1056 10k 1, 5, 25, 41, 91\n8963 12 1160 10k 2, 32, 232, 330, 532, 576, 642, 2236, 3600, 3770, 4316, 5380\n8965 25 2638 10k 1, 3, 11, 13, 17, 19, 31, 47, 111, 183, 187, 241, 255, 353, 487, 503, 831, 1153, 1291, 2027, 2339, 2571, 3187, 7119, 7295\n8967 28 2354 10k 6, 8, 18, 20, 41, 60, 66, 73, 80, 121, 201, 234, 240, 384, 416, 424, 846, 1138, 3424, 3778, 4494, 4506, 4764, 6281, 7998, 8034, 9664, 9930\n8969 6 741 10k 4, 76, 1104, 3436, 4720, 6676\n8971 8 779 10k 15, 39, 305, 335, 357, 1055, 2603, 4419\n8973 30 3234 10k 4, 10, 11, 30, 62, 76, 82, 83, 86, 111, 156, 268, 271, 306, 314, 420, 503, 551, 671, 1084, 1132, 1283, 1430, 1822, 1896, 1990, 3766, 3892, 9314, 9574\n8975 8 1087 10k 2, 32, 34, 38, 382, 778, 1712, 7658\n8977 12 844 10k 81, 117, 177, 185, 197, 233, 797, 1293, 1721, 1761, 5921, 8633\n8979 37 3070 10k 1, 5, 11, 21, 51, 55, 67, 69, 81, 85, 139, 143, 163, 169, 173, 175, 195, 203, 216, 267, 345, 403, 863, 933, 1016, 1121, 1467, 1523, 1567, 1671, 2093, 2287, 2744, 2809, 3957, 6497, 7771\n8981 6 778 10k 2, 22, 78, 154, 382, 538\n8983 3 363 10k 39, 427, 1927\n8985 21 2266 10k 3, 39, 42, 111, 122, 123, 173, 291, 456, 528, 606, 965, 1116, 1260, 2382, 2700, 2730, 3759, 4572, 4790, 7590\n8987 26 2277 10k 4, 8, 12, 18, 26, 38, 68, 92, 100, 116, 148, 172, 320, 324, 338, 580, 590, 800, 1332, 1468, 1552, 1584, 1970, 2010, 2944, 6386\n8989 8 868 10k 1, 23, 61, 241, 253, 581, 833, 2117\n8991 26 1890 10k 1, 2, 7, 13, 17, 46, 53, 66, 94, 127, 154, 169, 221, 253, 409, 541, 559, 761, 903, 986, 2674, 2809, 3511, 4417, 7559, 9614\n8993 23 2191 10k 6, 10, 28, 36, 48, 52, 60, 82, 84, 90, 96, 102, 128, 136, 138, 228, 320, 774, 1834, 1880, 2032, 2562, 4172\n8995 15 1231 10k 1, 19, 29, 133, 301, 435, 533, 803, 1291, 1513, 2339, 2955, 7301, 7819, 8923\n8997 11 1362 10k 10, 28, 40, 66, 69, 532, 709, 753, 1072, 2577, 5853\n8999 4 343 10k 132, 432, 5424, 8724\n9001 14 1636 10k 17, 23, 25, 33, 49, 71, 81, 169, 313, 777, 1089, 2503, 3553, 3779\n9003 26 2344 10k 2, 7, 11, 40, 62, 71, 79, 115, 127, 148, 151, 184, 271, 311, 379, 398, 407, 815, 863, 1099, 1768, 1874, 2047, 2920, 3923, 4643\n9005 29 2183 10k 6, 8, 14, 22, 24, 26, 46, 72, 86, 126, 152, 420, 470, 522, 526, 560, 684, 872, 1020, 1054, 1258, 1318, 1378, 1762, 2154, 3464, 3634, 4416, 4910\n9007 13 1038 10k 1, 13, 25, 73, 397, 417, 465, 541, 793, 937, 2373, 8289, 8805\n9009 29 2937 10k 8, 13, 17, 21, 25, 31, 39, 56, 72, 104, 255, 263, 319, 405, 539, 640, 789, 817, 1185, 1241, 1249, 1416, 1431, 1664, 2096, 6016, 6661, 7797, 7968\n9011 12 946 10k 6, 18, 306, 1110, 1762, 1818, 2718, 3850, 5178, 6546, 7918, 8766\n9013 7 1098 10k 3, 15, 183, 239, 479, 1119, 4007\n9015 37 4631 10k 9, 14, 16, 17, 24, 39, 54, 95, 106, 132, 140, 204, 205, 237, 285, 312, 389, 396, 425, 574, 1007, 1434, 1574, 1754, 1822, 2264, 3224, 3244, 3975, 3986, 4393, 6949, 7139, 7199, 7494, 8018, 8080\n9017 21 1819 10k 2, 4, 10, 16, 46, 56, 58, 160, 218, 464, 698, 716, 760, 980, 1094, 1450, 2108, 3914, 4108, 6376, 6628\n9019 20 980 10k 7, 19, 39, 43, 61, 77, 117, 143, 213, 253, 507, 591, 683, 757, 781, 3707, 4589, 4701, 5219, 7957\n9021 32 2846 10k 1, 2, 3, 9, 13, 34, 37, 38, 49, 67, 91, 106, 163, 247, 253, 339, 485, 497, 597, 807, 1225, 1397, 1407, 2029, 3382, 3629, 4825, 4869, 6385, 6849, 7283, 7529\n9023 12 989 10k 6, 20, 38, 40, 150, 310, 616, 1156, 2020, 2566, 2908, 5310\n9025 11 1039 10k 1, 9, 15, 21, 79, 87, 609, 1597, 2101, 2781, 6105\n9027 25 2050 10k 2, 8, 9, 21, 24, 26, 29, 44, 177, 246, 264, 420, 488, 549, 609, 672, 726, 872, 1014, 1412, 1454, 2117, 2426, 8922, 9072\n9029 13 640 10k 20, 56, 100, 188, 200, 528, 568, 608, 636, 680, 1400, 1696, 7568\n9031 21 1860 10k 1, 5, 7, 25, 53, 65, 85, 173, 199, 233, 353, 461, 659, 955, 1343, 1751, 2695, 3191, 3473, 6551, 8099\n9033 39 3813 10k 2, 14, 16, 18, 20, 26, 36, 40, 50, 64, 76, 142, 160, 236, 270, 320, 350, 358, 506, 568, 590, 624, 660, 670, 671, 1691, 1994, 2107, 2344, 2923, 3107, 3772, 4502, 4886, 5024, 7288, 7482, 7944, 9575\n9035 29 2539 10k 12, 14, 20, 26, 30, 34, 44, 50, 92, 116, 186, 350, 372, 434, 470, 890, 1094, 1296, 1320, 1426, 1432, 3456, 3584, 3810, 5360, 7004, 8814, 9716, 9896\n9037 6 618 10k 377, 1833, 3597, 4689, 6337, 6869\n9039 29 2576 10k 1, 12, 36, 69, 79, 91, 193, 196, 199, 348, 364, 372, 505, 544, 639, 655, 973, 1321, 1395, 1411, 1713, 2281, 3613, 5113, 5295, 6088, 6232, 9511, 9564\n9041 7 775 10k 18, 38, 78, 110, 134, 470, 798\n9043 15 1276 10k 7, 11, 19, 43, 67, 83, 159, 319, 335, 343, 619, 1003, 1063, 7183, 7235\n9045 24 2312 10k 1, 4, 5, 7, 10, 20, 23, 25, 47, 67, 70, 103, 118, 275, 283, 307, 631, 841, 955, 1013, 1159, 2099, 5299, 5884\n9047 19 1663 10k 2, 4, 10, 12, 28, 40, 64, 80, 134, 152, 160, 842, 1258, 1310, 3488, 3580, 3628, 6380, 7790\n9049 18 2220 10k 1, 7, 27, 31, 47, 75, 129, 231, 239, 249, 311, 399, 671, 1019, 1681, 1879, 2967, 3535\n9051 29 3153 10k 6, 9, 11, 13, 25, 38, 71, 145, 171, 187, 189, 213, 217, 225, 261, 289, 307, 641, 709, 913, 1081, 1399, 1781, 2709, 2858, 3869, 5079, 5837, 7110\n9053 8 967 10k 4, 52, 156, 318, 466, 624, 996, 2182\n9055 14 1426 10k 5, 27, 35, 81, 167, 281, 303, 677, 857, 1013, 1881, 1887, 2523, 3635\n9057 32 2285 10k 12, 20, 22, 32, 33, 37, 41, 44, 57, 70, 113, 153, 173, 206, 222, 260, 312, 405, 509, 785, 1077, 1097, 1153, 1737, 2133, 3614, 3974, 5214, 5313, 6884, 6973, 8576\n9059 13 1133 10k 16, 44, 52, 80, 712, 748, 1004, 1496, 1816, 2984, 3140, 6704, 9224\n9061 21 2123 10k 1, 5, 21, 35, 43, 53, 55, 63, 85, 119, 153, 261, 393, 411, 489, 1103, 1679, 1749, 2231, 2611, 2879\n9063 47 3511 10k 2, 3, 4, 6, 8, 10, 12, 24, 30, 34, 50, 54, 62, 64, 74, 76, 80, 82, 91, 92, 96, 118, 138, 162, 166, 250, 298, 348, 403, 456, 750, 806, 912, 978, 1003, 1164, 1171, 1172, 2404, 2971, 3624, 3891, 3907, 4240, 5032, 8000, 9763\n9065 20 1477 10k 8, 12, 28, 44, 92, 104, 164, 276, 666, 708, 824, 968, 1826, 2114, 4308, 5556, 5804, 6282, 6408, 9264\n9067 6 889 10k 1, 45, 57, 493, 1353, 2149\n9069 17 1791 10k 3, 12, 23, 32, 35, 48, 63, 209, 248, 488, 1284, 2364, 2627, 3068, 3639, 4523, 9881\n9071 6 772 10k 10, 106, 630, 738, 1962, 2098\n9073 13 989 10k 7, 23, 43, 115, 155, 251, 355, 715, 779, 1043, 2011, 2815, 6731\n9075 51 4505 10k 1, 2, 5, 7, 14, 18, 20, 28, 29, 31, 32, 34, 51, 53, 58, 65, 76, 89, 105, 119, 122, 123, 152, 217, 225, 229, 287, 418, 448, 483, 541, 570, 691, 997, 1244, 1249, 1267, 1307, 1312, 1326, 1924, 3032, 4078, 4159, 4630, 5694, 5962, 6973, 7373, 9639, 9879\n9077 26 1898 10k 2, 6, 10, 14, 30, 34, 42, 48, 50, 78, 114, 126, 406, 434, 480, 510, 520, 774, 822, 1170, 1186, 1610, 2222, 2440, 3378, 4778\n9079 16 1757 10k 5, 9, 23, 25, 59, 61, 71, 257, 277, 489, 515, 653, 717, 1021, 1439, 1565\n9081 17 1567 10k 3, 6, 7, 18, 19, 33, 103, 174, 186, 270, 394, 483, 1722, 1903, 2886, 3099, 5379\n9083 25 1867 10k 6, 30, 32, 42, 74, 80, 86, 158, 336, 374, 408, 420, 446, 456, 606, 1344, 1442, 1574, 3198, 3770, 5132, 5540, 6050, 7502, 8438\n9085 19 1251 10k 1, 3, 7, 13, 21, 27, 31, 63, 117, 271, 307, 381, 387, 597, 1291, 1503, 1723, 4603, 8927\n9087 13 1169 10k 4, 16, 22, 34, 62, 202, 352, 512, 2092, 4252, 4672, 4741, 5176\n9089 10 661 10k 4, 60, 96, 160, 308, 324, 364, 896, 2576, 4036\n9091 31 2317 10k 1, 3, 9, 11, 41, 53, 115, 133, 165, 195, 249, 265, 305, 403, 411, 429, 545, 551, 633, 863, 1235, 1413, 2409, 2613, 3983, 4483, 4693, 4909, 6775, 8003, 8145\n9093 26 2805 10k 4, 10, 12, 16, 28, 46, 66, 87, 102, 124, 196, 242, 266, 284, 350, 359, 386, 560, 574, 638, 848, 1902, 4354, 6330, 8272, 8446\n9095 13 1709 10k 10, 12, 46, 222, 352, 426, 430, 516, 1110, 1492, 1840, 2580, 7480\n9097 11 812 10k 5, 17, 69, 173, 305, 321, 641, 893, 1505, 2141, 2825\n9099 29 2774 10k 5, 7, 33, 45, 60, 73, 75, 93, 137, 153, 192, 235, 253, 297, 300, 315, 340, 383, 425, 612, 627, 683, 704, 4985, 5103, 6244, 6608, 7168, 9693\n9101 8 604 10k 22, 34, 82, 122, 166, 1142, 1706, 2782\n9103 12 939 10k 3, 7, 15, 47, 79, 123, 327, 543, 1715, 1855, 4039, 9919\n9105 47 4316 10k 4, 5, 6, 8, 11, 13, 18, 19, 21, 22, 25, 48, 60, 84, 94, 113, 122, 128, 162, 193, 206, 235, 239, 362, 410, 441, 552, 1021, 1309, 1356, 1472, 1665, 1866, 2133, 2399, 2766, 3655, 3693, 4281, 4473, 4728, 6570, 7512, 7845, 8568, 8753, 9364\n9107 15 1946 10k 8, 12, 14, 118, 152, 198, 204, 286, 494, 692, 714, 1220, 3738, 6172, 6504\n9109 26 1668 10k 1, 3, 7, 9, 21, 25, 27, 31, 45, 49, 61, 75, 493, 529, 553, 1189, 1197, 1345, 1603, 2227, 2961, 3277, 3393, 3709, 4071, 5979\n9111 21 2151 10k 15, 18, 21, 81, 123, 159, 326, 371, 435, 458, 491, 710, 1106, 1583, 2075, 3189, 3263, 3707, 4475, 4857, 7581\n9113 19 1524 10k 2, 4, 10, 12, 18, 20, 22, 30, 68, 98, 102, 122, 142, 180, 204, 254, 3334, 6532, 9932\n9115 4 491 10k 1, 31, 41, 1601\n9117 42 2513 10k 1, 2, 5, 8, 13, 16, 18, 20, 29, 38, 45, 60, 77, 80, 85, 88, 96, 162, 218, 245, 261, 440, 678, 762, 797, 833, 889, 913, 925, 1660, 2068, 2353, 3665, 4425, 4885, 5106, 5149, 5228, 6016, 6653, 8373, 9340\n9119 22 1641 10k 4, 8, 12, 16, 40, 44, 52, 56, 60, 108, 116, 152, 348, 556, 568, 612, 1700, 1924, 2004, 2148, 2476, 5440\n9121 13 1332 10k 13, 35, 43, 223, 371, 637, 1507, 1695, 2147, 2311, 3211, 5791, 6903\n9123 22 2076 10k 4, 22, 31, 36, 96, 106, 112, 123, 136, 159, 267, 486, 579, 726, 1080, 1146, 1912, 2404, 3156, 3739, 5674, 6571\n9125 13 1071 10k 12, 72, 156, 404, 548, 716, 960, 1284, 2316, 3612, 4284, 4868, 9206\n9127 17 1129 10k 1, 9, 13, 21, 29, 41, 69, 145, 181, 189, 465, 481, 909, 1261, 2201, 4429, 9265\n9129 16 1714 10k 1, 4, 11, 23, 31, 49, 77, 359, 1187, 1583, 3371, 3523, 5321, 6863, 7780, 9971\n9131 11 1264 10k 2, 14, 26, 34, 462, 1202, 1658, 1918, 2038, 4662, 6534\n9133 7 891 10k 3, 7, 179, 311, 335, 831, 9755\n9135 42 4082 10k 1, 3, 5, 8, 11, 13, 18, 24, 30, 32, 35, 37, 39, 41, 50, 51, 65, 91, 118, 153, 177, 194, 197, 281, 321, 323, 458, 589, 678, 815, 1157, 1188, 1763, 2123, 2691, 2960, 3473, 4164, 6635, 8834, 9510, 9732\n9137 16 1592 10k 4, 6, 12, 16, 52, 60, 100, 196, 226, 292, 576, 724, 2034, 2382, 4906, 7360\n9139 17 1620 10k 9, 11, 27, 33, 51, 95, 155, 237, 677, 911, 993, 1283, 1311, 3023, 4043, 6249, 7325\n9141 38 3734 10k 2, 3, 6, 13, 19, 21, 25, 34, 51, 61, 63, 65, 67, 70, 79, 147, 186, 234, 238, 243, 345, 417, 425, 511, 627, 1214, 1717, 2005, 2107, 3314, 3321, 3846, 4561, 5121, 5365, 6762, 8442, 8997\n9143 14 1284 10k 2, 8, 14, 40, 110, 140, 152, 374, 688, 1898, 2294, 3592, 4072, 5750\n9145 15 1498 10k 1, 17, 83, 111, 197, 205, 461, 723, 841, 1115, 1251, 2193, 4353, 5541, 8135\n9147 16 2203 10k 2, 5, 10, 13, 36, 53, 85, 142, 230, 246, 332, 410, 2836, 3205, 4300, 5382\n9149 11 971 10k 4, 24, 92, 200, 276, 2836, 3100, 3284, 3616, 6544, 6696\n9151 14 1160 10k 1, 49, 87, 151, 171, 207, 493, 619, 793, 1113, 1851, 5239, 7963, 9493\n9153 20 1804 10k 6, 15, 134, 279, 306, 351, 375, 599, 606, 998, 1578, 1796, 2024, 2823, 3008, 6459, 6824, 7515, 8243, 9974\n9155 19 1681 10k 6, 16, 24, 106, 124, 206, 226, 240, 276, 288, 408, 420, 628, 690, 720, 736, 808, 6086, 9180\n9157 10 960 10k 1, 17, 53, 181, 493, 673, 2285, 2429, 4241, 6893\n9159 44 3227 10k 4, 5, 7, 8, 15, 21, 27, 29, 35, 41, 64, 67, 79, 84, 147, 172, 207, 261, 315, 320, 321, 419, 420, 671, 711, 740, 807, 1995, 2095, 2167, 2224, 2320, 3188, 3308, 3689, 4092, 4575, 4792, 5189, 5801, 7315, 8995, 9020, 9737\n9161 15 1046 10k 2, 10, 50, 58, 70, 118, 150, 222, 250, 262, 758, 1322, 1682, 2050, 5490\n9163 14 1034 10k 3, 19, 27, 47, 55, 87, 167, 335, 447, 1163, 1855, 2363, 4167, 4275\n9165 28 2657 10k 1, 4, 13, 16, 21, 25, 33, 57, 58, 91, 115, 184, 205, 250, 267, 406, 576, 661, 745, 931, 981, 1261, 1726, 1900, 2908, 3117, 3493, 6090\n9167 9 1096 10k 20, 24, 36, 50, 170, 306, 354, 512, 986\n9169 32 2605 10k 3, 7, 9, 13, 19, 23, 25, 35, 39, 57, 77, 93, 103, 129, 135, 157, 309, 399, 437, 645, 687, 697, 905, 1095, 1395, 1477, 1717, 2373, 3093, 3259, 7947, 9913\n9171 26 1542 10k 1, 2, 10, 22, 35, 38, 178, 194, 209, 250, 281, 503, 562, 722, 742, 902, 958, 986, 1418, 3026, 3311, 3350, 3490, 3625, 6482, 9122\n9173 37 2756 10k 2, 4, 10, 12, 14, 32, 44, 52, 56, 70, 108, 110, 120, 322, 418, 476, 610, 888, 988, 1042, 1114, 1260, 1424, 1560, 1702, 1738, 3612, 3864, 3926, 4034, 4250, 5252, 5624, 5748, 6672, 8144, 9014\n9175 19 2495 10k 5, 7, 9, 11, 17, 21, 23, 25, 49, 103, 113, 219, 271, 1111, 3851, 5283, 5483, 5957, 8639\n9177 20 2571 10k 1, 17, 21, 28, 149, 156, 193, 356, 358, 429, 644, 948, 957, 1293, 1397, 1424, 1433, 3408, 6413, 9728\n9181 7 1183 10k 5, 11, 17, 171, 177, 1367, 3327\n9183 20 2030 10k 6, 8, 32, 55, 96, 136, 143, 660, 1051, 1286, 1963, 2060, 2520, 3392, 3798, 4620, 4876, 5798, 9499, 9642\n9185 21 1814 10k 2, 22, 34, 38, 50, 58, 154, 226, 242, 248, 274, 328, 1144, 1468, 2272, 2764, 3358, 3796, 4526, 5498, 6394\n9187 10 889 10k 5, 33, 61, 293, 305, 597, 765, 2033, 2885, 5261\n9189 25 2473 10k 7, 15, 16, 19, 20, 27, 51, 123, 157, 160, 259, 295, 436, 492, 517, 871, 1159, 1791, 2683, 3667, 4916, 7307, 7663, 7724, 9141\n9191 15 1684 10k 10, 18, 22, 26, 78, 190, 318, 322, 1022, 1098, 2326, 3310, 4278, 6086, 9414\n9193 4 738 10k 31, 283, 2275, 9123\n9195 32 2760 10k 2, 8, 12, 14, 21, 23, 33, 39, 42, 53, 180, 249, 318, 348, 360, 380, 408, 432, 950, 1866, 1980, 2069, 2184, 2312, 3330, 6050, 6221, 6873, 7109, 8136, 8346, 8792\n9197 28 2181 10k 2, 4, 24, 28, 32, 46, 74, 76, 106, 136, 196, 254, 284, 292, 346, 356, 368, 372, 508, 582, 668, 1194, 1716, 2366, 2558, 5386, 6442, 7858\n9199 12 1092 10k 1, 11, 19, 25, 29, 37, 157, 235, 421, 2617, 4733, 4949\n9201 29 2646 10k 1, 3, 5, 10, 17, 18, 19, 27, 59, 71, 123, 179, 197, 223, 251, 353, 450, 593, 615, 779, 882, 1381, 3281, 5111, 5245, 5581, 6793, 7201, 7961\n9203 20 2004 10k 10, 38, 46, 52, 74, 94, 110, 314, 418, 874, 1118, 1174, 1706, 3950, 4204, 4610, 4706, 6164, 6694, 8772\n9205 16 2398 10k 7, 9, 113, 297, 299, 1119, 1187, 1195, 2135, 2299, 2699, 2875, 3015, 3355, 4625, 5743\n9207 30 2228 10k 1, 4, 9, 10, 18, 30, 33, 45, 49, 58, 82, 84, 126, 192, 250, 282, 417, 462, 525, 580, 781, 1540, 1722, 2044, 2956, 5338, 5457, 8316, 9592, 9933\n9209 5 672 10k 252, 288, 476, 1092, 1188\n9211 24 2180 10k 5, 9, 19, 21, 27, 29, 39, 41, 69, 95, 139, 211, 351, 369, 497, 597, 631, 771, 1327, 2595, 5247, 6647, 7349, 7719\n9213 14 1293 10k 7, 79, 94, 95, 166, 218, 295, 655, 742, 1966, 3506, 3802, 9215, 9766\n9215 22 1487 10k 6, 10, 26, 46, 54, 156, 236, 274, 318, 340, 498, 558, 610, 766, 1274, 1284, 1286, 1410, 1590, 3566, 7074, 8526\n9217 18 1112 10k 1, 21, 37, 61, 169, 193, 257, 469, 637, 681, 861, 1069, 1269, 1397, 1609, 1741, 4221, 4377\n9219 29 3239 10k 3, 4, 5, 7, 13, 43, 44, 49, 97, 109, 157, 185, 187, 213, 223, 316, 375, 385, 436, 493, 532, 1113, 1524, 1772, 2463, 3391, 3709, 4261, 4284\n9223 9 711 10k 3, 39, 47, 63, 243, 323, 1943, 2159, 3359\n9227 7 841 10k 8, 22, 32, 76, 112, 292, 320\n9229 15 1902 10k 1, 7, 9, 39, 69, 97, 133, 153, 177, 433, 701, 769, 2365, 3129, 7077\n9231 28 2963 10k 1, 2, 3, 10, 11, 22, 25, 43, 47, 53, 54, 87, 166, 211, 297, 311, 361, 465, 670, 747, 1062, 1398, 1818, 2478, 5113, 5591, 5771, 9527\n9233 26 2249 10k 2, 4, 10, 12, 22, 24, 26, 60, 66, 74, 90, 100, 106, 142, 156, 232, 302, 456, 582, 690, 1470, 1632, 2884, 3480, 6462, 7680\n9235 4 979 10k 33, 153, 249, 2589\n9237 40 2499 10k 2, 9, 14, 20, 24, 44, 48, 53, 54, 81, 128, 134, 138, 150, 174, 194, 216, 246, 414, 450, 576, 602, 609, 624, 686, 710, 726, 1100, 1664, 1833, 1862, 1916, 1968, 2732, 2918, 3426, 4310, 6824, 7481, 7544\n9239 6 482 10k 32, 36, 44, 48, 476, 804\n9241 10 1334 10k 1, 7, 37, 199, 407, 443, 529, 613, 2761, 6119\n9243 25 2935 10k 3, 7, 8, 26, 27, 38, 50, 86, 87, 108, 214, 463, 811, 1250, 1646, 1794, 2939, 3359, 4608, 4748, 5851, 7068, 8539, 8619, 9138\n9245 23 2213 10k 2, 4, 10, 18, 22, 48, 50, 62, 134, 142, 210, 412, 594, 742, 952, 1024, 1602, 1810, 2824, 3504, 3790, 5070, 8470\n9247 14 1044 10k 1, 5, 9, 21, 29, 101, 289, 401, 1137, 1937, 2121, 3029, 4989, 9761\n9249 17 1452 10k 15, 51, 73, 75, 156, 172, 249, 868, 939, 1203, 1395, 2331, 2625, 3243, 3861, 6069, 8260\n9251 12 965 10k 2, 14, 18, 30, 86, 158, 462, 590, 1122, 1794, 1998, 7518\n9253 16 866 10k 51, 63, 103, 203, 243, 327, 351, 1083, 1143, 2327, 2431, 2455, 3927, 3955, 3963, 4783\n9255 27 2961 10k 2, 4, 5, 10, 16, 22, 32, 37, 56, 59, 62, 65, 80, 167, 169, 187, 199, 206, 349, 499, 916, 1712, 2171, 2614, 4480, 4577, 6700\n9257 25 1813 10k 8, 20, 30, 42, 82, 100, 104, 140, 158, 222, 290, 314, 346, 398, 476, 678, 686, 1108, 2228, 3730, 5890, 6026, 7724, 8550, 9608\n9259 20 2203 10k 1, 3, 5, 11, 19, 41, 43, 49, 71, 95, 111, 385, 573, 583, 589, 989, 1035, 4089, 4615, 7881\n9261 21 2048 10k 1, 13, 19, 199, 301, 473, 718, 737, 769, 821, 913, 1534, 1559, 1721, 1757, 1811, 1919, 2447, 2750, 2857, 7927\n9263 22 1775 10k 4, 12, 28, 42, 58, 94, 226, 264, 294, 576, 694, 706, 1242, 1684, 1932, 3396, 3486, 3532, 4366, 4968, 5148, 6594\n9265 18 1468 10k 5, 11, 17, 65, 81, 113, 159, 189, 195, 245, 257, 359, 585, 681, 1379, 3345, 3773, 6093\n9267 33 2769 10k 9, 10, 14, 18, 37, 38, 48, 49, 61, 72, 78, 98, 138, 198, 205, 244, 417, 490, 708, 873, 884, 1550, 2053, 2382, 2942, 4718, 6474, 6954, 6998, 8589, 8750, 8752, 9958\n9269 11 911 10k 4, 40, 172, 316, 520, 548, 1060, 3044, 4912, 5824, 7252\n9271 11 1118 10k 1, 3, 15, 31, 37, 57, 185, 457, 1225, 8275, 9583\n9273 19 2124 10k 4, 14, 24, 32, 47, 95, 96, 112, 164, 200, 291, 292, 1139, 1284, 1640, 2459, 5959, 6424, 8047\n9275 18 1648 10k 4, 8, 50, 66, 72, 94, 128, 136, 146, 202, 428, 722, 752, 812, 1864, 2832, 3118, 4784\n9277 6 361 10k 1, 13, 49, 673, 2029, 4945\n9279 12 1705 10k 3, 9, 20, 27, 29, 36, 44, 167, 1025, 1805, 1857, 3932\n9281 16 940 10k 2, 22, 26, 38, 134, 314, 458, 974, 1138, 1562, 1586, 1762, 2362, 4226, 5398, 8602\n9283 9 816 10k 7, 11, 319, 1079, 1187, 2443, 3287, 6139, 7511\n9285 34 3581 10k 2, 3, 9, 22, 23, 33, 35, 38, 39, 45, 77, 78, 102, 147, 162, 167, 203, 228, 259, 275, 358, 389, 483, 588, 615, 933, 937, 952, 1369, 1447, 1578, 2664, 4419, 4749\n9287 13 1508 10k 6, 8, 18, 36, 40, 74, 110, 130, 224, 270, 848, 2330, 2616\n9289 30 2519 10k 3, 5, 7, 9, 17, 29, 41, 55, 59, 83, 119, 137, 347, 353, 365, 393, 509, 731, 923, 977, 1577, 1883, 2463, 2529, 2561, 3767, 5409, 5679, 7371, 8697\n9291 15 1909 10k 15, 37, 42, 51, 82, 85, 99, 147, 181, 259, 589, 651, 861, 1282, 5022\n9293 18 1559 10k 2, 6, 8, 12, 30, 180, 182, 188, 248, 348, 578, 668, 870, 1266, 1356, 1530, 1872, 1928\n9295 23 1982 10k 5, 7, 11, 17, 21, 43, 49, 51, 67, 73, 155, 229, 241, 479, 715, 1879, 1945, 2035, 2217, 3067, 3225, 3429, 4361\n9297 37 2834 10k 1, 5, 8, 10, 13, 14, 20, 28, 32, 52, 80, 106, 214, 406, 434, 457, 578, 604, 664, 784, 793, 1040, 1144, 1168, 1616, 1652, 1913, 2633, 2990, 3212, 3277, 3350, 3520, 3908, 3925, 5957, 6074\n9299 6 1027 10k 4, 12, 52, 76, 444, 2380\n9301 14 936 10k 9, 93, 113, 173, 273, 467, 539, 909, 1413, 1683, 2097, 2189, 3723, 7017\n9303 26 2252 10k 10, 11, 12, 20, 24, 43, 50, 63, 95, 180, 200, 386, 495, 924, 1356, 1834, 2122, 2331, 2511, 2778, 3752, 4239, 4610, 5131, 6423, 8844\n9305 21 1944 10k 6, 16, 52, 60, 84, 154, 408, 436, 496, 622, 1092, 1650, 2718, 2748, 2872, 3586, 3844, 5572, 7030, 7468, 8470\n9307 8 454 10k 9, 513, 729, 1025, 1257, 1857, 3369, 5001\n9309 36 3002 10k 1, 3, 7, 15, 20, 47, 69, 71, 76, 128, 131, 140, 155, 196, 231, 236, 244, 328, 337, 436, 455, 467, 524, 571, 791, 928, 1141, 1613, 2249, 3011, 3585, 5648, 5989, 8260, 8396, 8401\n9311 3 627 10k 2, 10, 442\n9313 7 859 10k 19, 67, 119, 191, 587, 1615, 9191\n9315 38 3771 10k 6, 9, 10, 18, 21, 32, 43, 46, 53, 83, 88, 93, 99, 135, 201, 209, 266, 280, 343, 350, 473, 746, 775, 982, 1605, 1623, 2035, 2819, 2891, 3040, 3986, 4435, 6231, 6850, 8038, 8848, 9000, 9642\n9317 17 1613 10k 14, 18, 50, 60, 70, 108, 118, 150, 298, 380, 414, 2174, 2444, 3098, 5650, 6766, 6878\n9319 18 1306 10k 1, 3, 7, 13, 21, 57, 63, 135, 157, 243, 1161, 1353, 1413, 1851, 2173, 6075, 6171, 7371\n9321 24 2794 10k 3, 15, 26, 83, 107, 147, 155, 239, 251, 257, 351, 489, 606, 614, 714, 843, 1215, 1269, 1499, 1745, 3267, 3345, 5483, 5913\n9323 26 2014 10k 6, 12, 14, 28, 100, 104, 142, 152, 282, 304, 346, 722, 930, 1048, 1188, 1590, 1860, 2522, 2926, 3080, 3782, 5960, 7150, 9212, 9648, 9898\n9325 11 1140 10k 5, 19, 23, 35, 53, 101, 109, 131, 1021, 1495, 5279\n9327 27 3252 10k 2, 6, 9, 21, 28, 41, 57, 86, 93, 104, 132, 204, 252, 557, 794, 1132, 1218, 1229, 1312, 1732, 2241, 2254, 2457, 3346, 5376, 6713, 7121\n9329 10 862 10k 8, 12, 16, 24, 124, 856, 924, 1636, 2948, 3132\n9331 21 1782 10k 1, 9, 13, 21, 23, 57, 69, 93, 111, 151, 237, 311, 343, 421, 583, 761, 857, 961, 1183, 1521, 2153\n9333 19 1357 10k 15, 28, 31, 72, 87, 130, 211, 298, 327, 400, 507, 627, 780, 831, 2160, 3768, 4740, 7623, 9543\n9335 9 810 10k 2, 14, 56, 164, 590, 914, 2246, 2732, 8684\n9337 18 1518 10k 9, 21, 53, 57, 73, 325, 597, 653, 669, 809, 1793, 2845, 5025, 8141, 8309, 8361, 8945, 9129\n9339 15 1468 10k 4, 5, 13, 16, 20, 29, 64, 1856, 4520, 5156, 5416, 5900, 7076, 7649, 9905\n9341 21 1476 10k 2, 6, 22, 38, 46, 66, 110, 138, 158, 262, 314, 370, 470, 758, 886, 1066, 1350, 1870, 2910, 3618, 3890\n9343 12 1115 10k 15, 315, 331, 379, 675, 1319, 1571, 2411, 3415, 4111, 5751, 5791\n9347 12 1080 10k 4, 34, 58, 82, 982, 1048, 2160, 2200, 3298, 5560, 7300, 8358\n9349 15 1350 10k 17, 29, 33, 99, 147, 381, 509, 641, 773, 1313, 3341, 3843, 3977, 4653, 6557\n9351 30 3126 10k 1, 6, 7, 11, 14, 49, 53, 79, 85, 93, 123, 135, 163, 245, 333, 409, 497, 539, 541, 843, 891, 919, 1297, 2415, 2661, 3045, 4303, 5939, 7229, 9623\n9353 12 1431 10k 16, 26, 86, 100, 106, 116, 136, 314, 328, 598, 1090, 1264\n9355 17 1807 10k 5, 19, 23, 25, 51, 127, 133, 179, 187, 281, 311, 771, 975, 1639, 2231, 3095, 6375\n9357 26 2938 10k 1, 4, 8, 12, 18, 48, 80, 166, 200, 202, 769, 958, 980, 1798, 1917, 2100, 2266, 2421, 2821, 3417, 4688, 5136, 6337, 7057, 8608, 9754\n9359 7 1138 10k 40, 48, 120, 868, 1128, 3600, 5580\n9361 12 1468 10k 3, 19, 25, 303, 723, 811, 1053, 1267, 1743, 3567, 5311, 7615\n9363 18 1157 10k 3, 6, 11, 14, 24, 27, 36, 84, 158, 198, 423, 1116, 1118, 3647, 3648, 4536, 4878, 6054\n9365 20 1936 10k 4, 6, 12, 54, 66, 96, 104, 120, 176, 236, 374, 560, 706, 920, 1092, 1122, 3930, 5082, 6250, 8416\n9367 8 406 10k 5, 17, 65, 89, 113, 149, 509, 1613\n9369 17 2228 10k 5, 12, 20, 25, 29, 133, 193, 212, 365, 828, 872, 1213, 1656, 2544, 3643, 4685, 7428\n9371 5 461 10k 2, 10, 18, 50, 66\n9373 12 1207 10k 27, 31, 51, 115, 135, 403, 799, 1579, 1587, 1767, 6299, 7191\n9377 19 1265 10k 2, 8, 12, 20, 44, 48, 90, 108, 168, 312, 330, 342, 362, 708, 758, 1812, 1848, 2672, 9062\n9379 16 1630 10k 1, 9, 37, 45, 61, 95, 171, 205, 359, 431, 837, 1597, 2147, 3205, 3551, 6761\n9381 20 1446 10k 5, 13, 22, 25, 31, 53, 70, 89, 115, 218, 293, 301, 1177, 1195, 1561, 2329, 3602, 5170, 7450, 7555\n9383 14 1575 10k 10, 18, 30, 40, 64, 258, 438, 600, 1408, 1570, 1576, 2494, 3376, 8922\n9385 23 1929 10k 3, 5, 15, 21, 25, 97, 103, 227, 235, 237, 257, 373, 427, 775, 1151, 1407, 1911, 2903, 3065, 3151, 5333, 8615, 8797\n9387 28 2807 10k 1, 2, 10, 17, 20, 45, 50, 73, 136, 142, 150, 214, 217, 286, 434, 590, 914, 1154, 1377, 1814, 2585, 3184, 4250, 4377, 5264, 7590, 9212, 9593\n9389 10 1132 10k 4, 12, 16, 24, 76, 304, 496, 1600, 3556, 5716\n9391 11 826 10k 5, 29, 89, 113, 263, 713, 1361, 1529, 2273, 2945, 7389\n9393 42 3665 10k 2, 4, 7, 10, 16, 19, 23, 44, 96, 107, 111, 114, 190, 290, 299, 323, 339, 367, 411, 423, 436, 442, 456, 674, 727, 747, 762, 827, 866, 1034, 1080, 1083, 1188, 1226, 1296, 2187, 2531, 2628, 3452, 3640, 3723, 7712\n9395 4 645 10k 2, 38, 902, 3406\n9397 11 713 10k 1, 9, 61, 241, 481, 705, 901, 1645, 2305, 6085, 7585\n9399 19 2178 10k 1, 4, 9, 37, 48, 97, 100, 129, 300, 341, 444, 529, 575, 645, 808, 2925, 4741, 5133, 6704\n9401 6 1110 10k 14, 18, 94, 418, 914, 1174\n9403 4 523 10k 3, 51, 307, 1827\n9405 42 3747 10k 2, 3, 9, 20, 26, 27, 35, 42, 44, 50, 51, 57, 92, 95, 98, 185, 207, 251, 266, 293, 348, 440, 549, 594, 912, 953, 977, 1010, 1323, 1709, 1863, 1871, 1955, 2448, 2672, 3483, 3786, 4460, 4571, 5343, 5682, 5994\n9407 44 2793 10k 6, 10, 14, 18, 22, 32, 38, 52, 58, 82, 136, 142, 146, 178, 182, 270, 332, 346, 526, 536, 566, 870, 906, 986, 1012, 1048, 1082, 1094, 1300, 1318, 1336, 1512, 1536, 1588, 1596, 2020, 2066, 2212, 2786, 4554, 4908, 7516, 8050, 9168\n9409 10 1156 10k 25, 59, 89, 103, 119, 187, 223, 377, 817, 2263\n9411 28 2780 10k 2, 7, 15, 17, 34, 35, 45, 55, 106, 115, 142, 177, 213, 362, 437, 563, 797, 826, 969, 1442, 1697, 2793, 3429, 3919, 6839, 6886, 8537, 9085\n9413 31 2788 10k 4, 6, 8, 10, 16, 28, 38, 52, 56, 82, 114, 118, 194, 198, 234, 356, 776, 928, 1328, 1772, 2846, 2882, 3196, 3356, 3458, 3592, 5430, 5764, 8410, 8594, 9306\n9415 18 1465 10k 7, 9, 13, 21, 31, 51, 69, 79, 263, 573, 629, 659, 1353, 1511, 1609, 3839, 4597, 9879\n9417 22 2147 10k 6, 9, 13, 18, 22, 25, 82, 96, 105, 153, 202, 442, 445, 517, 897, 1545, 1681, 1944, 2118, 3166, 4426, 7981\n9419 2 237 10k 20, 180\n9421 20 1949 10k 3, 5, 17, 19, 31, 45, 47, 87, 125, 159, 183, 203, 283, 393, 425, 485, 1205, 2161, 5699, 6491\n9423 20 2579 10k 2, 4, 8, 19, 28, 34, 46, 55, 86, 119, 202, 334, 431, 632, 955, 1354, 1819, 1964, 3830, 5024\n9425 16 1349 10k 2, 8, 22, 86, 106, 146, 206, 262, 416, 886, 1736, 1742, 1988, 2528, 8632, 8812\n9427 5 685 10k 21, 29, 45, 141, 1509\n9429 39 4139 10k 3, 8, 16, 23, 32, 35, 36, 40, 41, 44, 45, 55, 71, 88, 95, 131, 153, 161, 196, 215, 227, 341, 381, 593, 677, 768, 785, 845, 1256, 1523, 1597, 1608, 2173, 2903, 5421, 6007, 7277, 8904, 9565\n9431 1 342 10k 630\n9433 4 390 10k 39, 279, 1623, 1655\n9435 50 4373 10k 1, 3, 4, 8, 9, 10, 12, 25, 29, 30, 36, 40, 48, 54, 59, 63, 76, 80, 83, 102, 103, 106, 111, 112, 125, 131, 140, 179, 191, 202, 309, 358, 375, 378, 500, 689, 692, 700, 1099, 1169, 1224, 2009, 2590, 3145, 4155, 5065, 6678, 7352, 7664, 8914\n9437 23 2414 10k 2, 4, 8, 16, 22, 32, 34, 52, 92, 130, 142, 428, 472, 488, 502, 806, 1268, 1960, 1966, 2536, 3140, 3632, 8818\n9439 21 1822 10k 3, 9, 11, 21, 23, 31, 37, 55, 129, 153, 181, 191, 221, 233, 335, 343, 1369, 3401, 3457, 5337, 9051\n9441 44 4561 10k 3, 5, 6, 7, 10, 13, 14, 15, 18, 21, 23, 35, 37, 49, 55, 77, 87, 97, 106, 111, 121, 250, 357, 418, 433, 449, 489, 495, 594, 691, 745, 825, 921, 957, 975, 1190, 1194, 1467, 2223, 2506, 2591, 3123, 3269, 7383\n9443 23 2384 10k 10, 12, 14, 84, 128, 144, 242, 342, 454, 490, 494, 644, 738, 1668, 1820, 2032, 3408, 4370, 6218, 6634, 7584, 7708, 7848\n9445 18 1266 10k 9, 51, 75, 91, 135, 147, 171, 271, 297, 459, 679, 945, 1171, 1881, 2115, 2649, 3657, 5517\n9447 24 2570 10k 17, 21, 26, 45, 50, 53, 93, 101, 125, 362, 381, 425, 533, 642, 665, 668, 960, 2165, 2666, 3290, 3749, 4160, 5085, 5526\n9449 11 1015 10k 8, 12, 36, 44, 56, 96, 316, 444, 640, 1744, 5960\n9451 17 1231 10k 23, 31, 83, 245, 467, 995, 1147, 1373, 1451, 1933, 2953, 3343, 3443, 3647, 4007, 8111, 8273\n9453 24 2455 10k 2, 4, 10, 20, 39, 51, 60, 62, 66, 123, 124, 139, 295, 447, 476, 1166, 1564, 2570, 2887, 3523, 3571, 5724, 8739, 9490\n9455 25 2169 10k 4, 8, 12, 16, 24, 30, 36, 38, 78, 100, 378, 702, 854, 884, 1014, 1562, 1928, 2096, 2202, 2874, 3704, 5008, 5142, 6128, 9288\n9457 6 659 10k 1, 81, 125, 193, 213, 233\n9459 24 1461 10k 1, 4, 16, 19, 27, 37, 39, 61, 76, 87, 97, 127, 196, 280, 291, 292, 480, 516, 2031, 2896, 5319, 8331, 8677, 9171\n9461 5 295 10k 6, 18, 66, 978, 5814\n9463 12 1438 10k 3, 11, 55, 79, 135, 163, 371, 563, 583, 1339, 3563, 9855\n9465 35 2595 10k 8, 13, 14, 17, 32, 35, 38, 43, 62, 64, 85, 91, 125, 140, 160, 223, 233, 269, 295, 302, 335, 497, 500, 673, 1055, 1129, 1828, 2657, 2870, 2945, 4174, 4183, 5684, 6353, 8512\n9467 29 1945 10k 4, 6, 12, 26, 30, 36, 54, 72, 76, 78, 100, 102, 190, 216, 220, 222, 274, 316, 474, 636, 670, 694, 972, 1378, 2040, 2472, 3100, 6220, 9666\n9469 24 2113 10k 5, 13, 17, 19, 21, 37, 45, 97, 105, 191, 239, 263, 323, 395, 717, 731, 793, 967, 1145, 1417, 3763, 4185, 5593, 8699\n9471 23 2037 10k 3, 17, 45, 53, 78, 129, 177, 238, 294, 314, 365, 417, 418, 475, 523, 597, 883, 930, 3958, 5609, 6179, 6245, 8954\n9473 4 496 10k 210, 1848, 4296, 7450\n9475 10 1038 10k 21, 35, 47, 71, 1319, 1595, 2721, 3107, 5097, 5961\n9477 40 3550 10k 2, 4, 6, 9, 12, 14, 26, 50, 58, 72, 73, 74, 76, 86, 130, 152, 162, 166, 170, 273, 329, 432, 452, 474, 522, 846, 1198, 1585, 1752, 2770, 3316, 3934, 5292, 5576, 5788, 6654, 6846, 7190, 7672, 9334\n9479 6 440 10k 20, 464, 5672, 7400, 7808, 8884\n9481 22 1768 10k 23, 77, 83, 91, 137, 149, 203, 317, 369, 421, 501, 539, 689, 707, 757, 833, 877, 1337, 1643, 2303, 5311, 6083\n9483 40 3482 10k 8, 11, 12, 14, 18, 26, 27, 28, 32, 34, 36, 62, 94, 102, 108, 119, 136, 148, 178, 192, 198, 207, 228, 252, 416, 495, 551, 888, 922, 1008, 1119, 1558, 1679, 2162, 3244, 3759, 7084, 7656, 8868, 9135\n9485 18 1518 10k 8, 24, 26, 48, 58, 90, 194, 218, 230, 294, 686, 1754, 2478, 3610, 3666, 4466, 4526, 7736\n9487 10 788 10k 1, 9, 13, 97, 177, 189, 1329, 4557, 8457, 9093\n9489 21 1997 10k 5, 8, 11, 17, 20, 21, 35, 39, 68, 95, 251, 327, 347, 579, 1065, 1188, 3572, 3707, 4685, 5607, 8688\n9491 15 930 10k 2, 6, 10, 58, 62, 66, 130, 262, 446, 762, 950, 1058, 2942, 4586, 4958\n9493 12 1273 10k 7, 35, 59, 127, 335, 547, 835, 1271, 1331, 6131, 8131, 8831\n9495 40 4138 10k 5, 7, 10, 12, 14, 43, 50, 53, 72, 78, 106, 107, 132, 140, 156, 174, 196, 206, 210, 334, 342, 446, 464, 694, 772, 853, 964, 1608, 1822, 1826, 2088, 2123, 2344, 2418, 2431, 2994, 3684, 4902, 5098, 7052\n9497 16 1803 10k 2, 10, 70, 80, 232, 306, 630, 882, 1006, 1170, 1296, 2090, 2266, 2420, 2662, 3180\n9499 24 2056 10k 3, 15, 55, 65, 67, 73, 87, 95, 97, 149, 335, 347, 407, 535, 623, 633, 699, 725, 1495, 1927, 2873, 5035, 9319, 9789\n9501 12 1513 10k 1, 9, 31, 33, 66, 78, 111, 138, 223, 441, 1119, 3661\n9503 17 1672 10k 2, 6, 12, 18, 44, 80, 90, 104, 122, 242, 270, 1196, 2016, 2036, 4086, 8372, 9266\n9505 19 1601 10k 1, 3, 9, 19, 43, 49, 117, 201, 289, 459, 473, 553, 619, 691, 835, 3353, 6345, 6765, 7915\n9507 17 1716 10k 1, 4, 5, 37, 97, 257, 260, 284, 368, 1586, 1949, 2165, 2284, 2669, 3194, 4336, 6737\n9509 12 1081 10k 12, 472, 524, 1320, 1528, 1832, 2372, 2472, 2852, 4272, 5432, 6908\n9511 6 1082 10k 7, 391, 1451, 3659, 3811, 4235\n9513 28 2981 10k 3, 6, 7, 8, 11, 12, 15, 22, 32, 35, 52, 92, 136, 152, 199, 210, 268, 372, 378, 455, 1332, 1591, 1752, 3372, 4450, 5682, 5975, 9512\n9515 13 1229 10k 4, 12, 52, 94, 120, 292, 312, 418, 600, 1078, 2008, 2920, 3504\n9517 4 380 10k 17, 21, 57, 65\n9519 27 2627 10k 1, 11, 15, 25, 57, 65, 111, 113, 131, 155, 187, 233, 365, 467, 545, 607, 883, 1257, 1787, 2175, 2693, 2777, 3765, 4451, 5167, 7487, 8217\n9521 12 853 10k 2, 22, 94, 266, 290, 362, 826, 2570, 4042, 4166, 4654, 5482\n9523 9 960 10k 15, 51, 175, 455, 523, 691, 859, 3051, 4319\n9525 36 2588 10k 6, 8, 9, 13, 18, 19, 20, 26, 30, 51, 59, 84, 96, 210, 276, 313, 363, 398, 429, 594, 693, 854, 973, 1101, 1183, 1229, 1563, 2231, 2288, 2329, 2411, 3471, 6069, 6936, 7081, 9378\n9527 19 1860 10k 8, 12, 32, 52, 58, 68, 98, 126, 138, 222, 308, 346, 542, 546, 758, 842, 1352, 3082, 6804\n9529 6 1124 10k 3, 15, 27, 183, 223, 301\n9533 16 1704 10k 8, 20, 24, 30, 38, 40, 54, 182, 628, 772, 902, 1064, 1332, 2380, 2392, 3660\n9535 15 1142 10k 1, 5, 25, 85, 101, 145, 193, 215, 325, 479, 493, 925, 2297, 3071, 5645\n9537 31 3443 10k 1, 13, 16, 17, 24, 32, 36, 42, 80, 98, 114, 121, 173, 270, 442, 509, 522, 692, 721, 865, 1081, 1100, 1142, 1364, 1422, 1518, 1976, 2690, 3985, 4129, 4241\n9539 18 1500 10k 4, 12, 16, 20, 24, 68, 148, 176, 236, 388, 424, 1848, 1928, 2924, 3188, 3292, 3788, 4240\n9541 24 2284 10k 1, 7, 13, 19, 21, 25, 29, 51, 97, 133, 179, 273, 289, 375, 415, 447, 489, 1285, 2389, 4943, 5161, 6831, 8349, 8621\n9543 25 1946 10k 3, 7, 16, 18, 19, 30, 39, 58, 66, 70, 99, 112, 127, 166, 310, 520, 544, 675, 832, 954, 1807, 2524, 2572, 8260, 9858\n9545 10 1031 10k 6, 14, 24, 60, 150, 468, 1070, 1572, 2268, 5966\n9547 12 1226 10k 9, 13, 17, 41, 57, 117, 353, 1433, 5053, 8509, 8637, 9453\n9549 13 1753 10k 4, 7, 11, 16, 17, 172, 359, 523, 2369, 2621, 4087, 5504, 9683\n9551 10 1185 10k 6, 58, 70, 170, 814, 4214, 6634, 6946, 7110, 8866\n9553 14 1372 10k 3, 11, 203, 219, 335, 375, 423, 551, 879, 1503, 3631, 4107, 4983, 7919\n9555 41 3829 10k 2, 4, 5, 7, 9, 12, 18, 25, 30, 38, 41, 42, 66, 69, 91, 107, 109, 117, 156, 167, 238, 246, 362, 477, 486, 515, 531, 730, 934, 1030, 1356, 2665, 3927, 5361, 6054, 6981, 7236, 7325, 8211, 8961, 9438\n9557 5 905 10k 22, 28, 96, 396, 8728\n9559 14 1372 10k 3, 29, 33, 47, 51, 57, 221, 393, 1463, 1749, 2673, 4403, 6195, 7445\n9561 21 2776 10k 1, 3, 6, 10, 15, 25, 41, 61, 65, 94, 101, 138, 162, 706, 831, 1131, 1282, 5713, 6270, 6634, 9431\n9563 11 869 10k 64, 74, 124, 182, 296, 424, 1046, 1882, 2144, 3482, 4682\n9565 21 1986 10k 3, 9, 59, 67, 99, 149, 193, 313, 363, 525, 785, 1017, 1265, 1483, 1847, 2907, 3809, 4705, 7285, 7493, 7969\n9567 25 2455 10k 4, 20, 21, 24, 62, 72, 94, 113, 161, 201, 225, 228, 254, 269, 404, 1032, 1233, 1289, 1318, 1692, 2105, 3729, 5445, 8846, 9278\n9569 8 892 10k 8, 40, 160, 284, 320, 724, 4112, 6388\n9571 19 1747 10k 1, 7, 9, 21, 31, 39, 85, 103, 151, 181, 877, 885, 957, 1803, 4797, 4809, 5797, 9439, 9615\n9573 5 1226 10k 6, 35, 54, 288, 450\n9575 19 1717 10k 2, 10, 32, 44, 60, 72, 234, 264, 378, 394, 404, 412, 428, 1288, 1368, 1532, 2484, 3448, 8172\n9577 12 950 10k 5, 25, 65, 629, 977, 2065, 2365, 4117, 4121, 6205, 8909, 9269\n9579 37 3125 10k 1, 3, 7, 8, 12, 28, 31, 35, 39, 75, 76, 129, 139, 147, 171, 192, 199, 225, 247, 291, 368, 379, 416, 651, 875, 1177, 1336, 1377, 2335, 4128, 4287, 4475, 5599, 6180, 6916, 8503, 9051\n9581 6 809 10k 10, 30, 330, 1338, 1650, 5678\n9583 7 552 10k 7, 31, 51, 115, 187, 195, 2631\n9585 17 2646 10k 3, 4, 6, 9, 21, 45, 60, 63, 69, 150, 259, 276, 951, 1627, 1939, 2593, 7890\n9587 6 871 10k 14, 270, 414, 1646, 3150, 4538\n9589 11 1220 10k 5, 59, 135, 419, 745, 1095, 1601, 2355, 2825, 2869, 4839\n9591 22 1345 10k 1, 17, 22, 23, 46, 47, 71, 178, 226, 322, 751, 802, 973, 1277, 3059, 3367, 3634, 4901, 6514, 6934, 6953, 9934\n9593 12 1105 10k 2, 4, 16, 24, 46, 132, 196, 244, 1766, 2414, 3502, 4108\n9595 17 1707 10k 7, 15, 19, 23, 25, 35, 39, 87, 89, 135, 215, 299, 653, 695, 1189, 3213, 5969\n9597 22 2269 10k 5, 22, 40, 45, 48, 61, 162, 170, 274, 309, 382, 397, 462, 482, 694, 1013, 1638, 1989, 2230, 3498, 6664, 7029\n9599 9 838 10k 24, 36, 100, 256, 648, 1440, 1464, 1720, 5260\n9601 22 1374 10k 9, 11, 35, 39, 105, 123, 125, 155, 165, 183, 203, 273, 609, 669, 1167, 1665, 2915, 4149, 4835, 6687, 6777, 6903\n9603 32 2884 10k 8, 14, 31, 36, 60, 96, 162, 190, 214, 240, 248, 438, 567, 594, 634, 850, 1032, 1218, 1263, 1570, 1735, 1938, 2576, 2706, 3119, 3375, 4644, 5031, 6071, 6646, 7112, 7615\n9605 14 1618 10k 8, 58, 76, 88, 272, 356, 1084, 1132, 3236, 3922, 5644, 7228, 7712, 9676\n9607 12 975 10k 1, 5, 9, 13, 101, 185, 1321, 2033, 3281, 7605, 8269, 9617\n9609 31 2848 10k 3, 4, 13, 19, 32, 37, 53, 57, 80, 87, 112, 120, 128, 169, 223, 297, 363, 403, 523, 543, 915, 919, 1833, 2165, 3553, 3573, 4353, 4369, 4976, 6104, 9400\n9611 8 545 10k 6, 18, 26, 354, 2706, 3734, 4782, 6654\n9615 23 2435 10k 2, 3, 8, 14, 15, 17, 38, 62, 71, 83, 156, 179, 348, 551, 911, 1295, 1587, 2855, 3251, 5099, 7572, 9555, 9984\n9617 19 1621 10k 4, 8, 10, 16, 20, 24, 56, 70, 90, 120, 128, 148, 160, 198, 838, 876, 2576, 4164, 4476\n9619 24 2133 10k 1, 7, 11, 29, 43, 49, 59, 95, 251, 515, 545, 595, 965, 1085, 1511, 1879, 2021, 3451, 3815, 3905, 5845, 6665, 7159, 8821\n9621 37 3958 10k 5, 6, 7, 14, 15, 17, 18, 31, 38, 55, 59, 67, 81, 109, 122, 150, 162, 209, 290, 377, 405, 410, 731, 755, 766, 839, 2290, 2330, 2758, 3265, 4031, 4205, 4582, 7090, 7466, 7537, 8095\n9623 10 1273 10k 12, 22, 26, 98, 102, 220, 1190, 2986, 3206, 3506\n9625 23 1985 10k 1, 7, 41, 53, 57, 61, 97, 131, 165, 217, 835, 847, 1115, 1265, 1317, 1757, 2217, 2903, 3731, 3769, 5471, 7341, 9751\n9627 24 1845 10k 10, 16, 18, 22, 88, 100, 105, 118, 316, 346, 430, 540, 585, 610, 720, 1593, 1800, 2088, 2404, 2673, 4680, 5613, 6993, 9154\n9629 10 630 10k 44, 176, 932, 1284, 2780, 2844, 4656, 5016, 5144, 6120\n9631 9 1195 10k 3, 15, 43, 159, 283, 1263, 2175, 2637, 6163\n9633 23 2435 10k 4, 10, 20, 64, 79, 215, 311, 334, 340, 379, 410, 674, 739, 1295, 1676, 3395, 3659, 4183, 4750, 5864, 7904, 8632, 9130\n9635 20 1884 10k 4, 6, 22, 32, 54, 120, 126, 192, 342, 728, 982, 1590, 1956, 2038, 2208, 2414, 2476, 4236, 4728, 9968\n9637 14 1092 10k 1, 5, 77, 113, 133, 181, 501, 705, 797, 957, 1841, 5345, 5793, 8461\n9639 31 3150 10k 5, 9, 13, 20, 25, 29, 49, 57, 165, 177, 281, 387, 416, 597, 709, 1005, 1007, 1139, 1395, 1415, 1479, 2461, 3825, 3953, 4191, 4799, 5471, 5571, 5681, 6596, 7645\n9641 6 585 10k 18, 30, 442, 1782, 7342, 9814\n9643 5 589 10k 15, 87, 231, 771, 1235\n9645 37 3319 10k 1, 5, 9, 10, 16, 25, 40, 47, 55, 56, 79, 109, 117, 167, 211, 265, 375, 377, 506, 769, 790, 1277, 1311, 1321, 1882, 1895, 1997, 2016, 2270, 3709, 4579, 4880, 6420, 7040, 7955, 9629, 9722\n9647 27 2243 10k 4, 10, 14, 16, 20, 26, 44, 46, 56, 74, 80, 100, 236, 254, 284, 466, 478, 484, 626, 736, 754, 1034, 1850, 3434, 3838, 4562, 4984\n9649 15 1559 10k 3, 21, 25, 41, 73, 81, 113, 141, 253, 641, 1165, 1885, 5223, 7333, 7765\n9651 37 3553 10k 1, 2, 7, 13, 14, 23, 31, 47, 67, 105, 106, 139, 151, 197, 223, 239, 275, 330, 385, 429, 445, 494, 1013, 1065, 1151, 1345, 1414, 1626, 1703, 2049, 2525, 3779, 4897, 5021, 5491, 6866, 9713\n9653 14 1274 10k 2, 6, 10, 26, 102, 670, 912, 3282, 3532, 3896, 4188, 5536, 5926, 6852\n9655 20 1204 10k 1, 3, 21, 61, 85, 99, 165, 219, 369, 475, 699, 823, 1081, 1459, 2545, 3081, 3315, 6021, 7503, 7935\n9657 13 1245 10k 9, 14, 50, 60, 68, 84, 222, 333, 402, 429, 2094, 2277, 6594\n9659 12 1154 10k 4, 8, 72, 144, 692, 932, 988, 2768, 3176, 3352, 6256, 6392\n9661 10 1160 10k 101, 133, 173, 533, 713, 745, 1841, 2513, 3565, 7135\n9663 26 3238 10k 2, 11, 18, 19, 23, 31, 38, 39, 59, 71, 75, 79, 98, 127, 163, 318, 547, 734, 939, 2690, 5788, 5999, 6290, 6959, 7331, 9143\n9665 28 2808 10k 6, 8, 12, 18, 28, 32, 36, 64, 92, 96, 158, 170, 208, 246, 492, 594, 638, 672, 698, 1116, 1646, 3568, 4270, 6608, 7578, 7894, 8896, 9092\n9667 9 747 10k 1, 13, 17, 37, 65, 2929, 4217, 7609, 8801\n9669 33 2750 10k 3, 9, 19, 52, 73, 87, 96, 99, 129, 219, 289, 393, 459, 685, 744, 751, 832, 1056, 1291, 1297, 1552, 1636, 1860, 2692, 2788, 3013, 3120, 3211, 3373, 4429, 4495, 4840, 9201\n9671 4 490 10k 14, 86, 2618, 7286\n9673 9 963 10k 3, 11, 39, 119, 267, 799, 1091, 6467, 8879\n9675 27 2485 10k 2, 4, 5, 14, 37, 38, 46, 49, 53, 83, 97, 107, 206, 218, 278, 298, 313, 509, 982, 1468, 1502, 2474, 2989, 4643, 7069, 7747, 8626\n9677 21 1427 10k 2, 8, 10, 16, 24, 42, 84, 178, 296, 664, 684, 770, 784, 1018, 1146, 1728, 1850, 2196, 2746, 6458, 8532\n9679 19 1772 10k 3, 7, 9, 11, 17, 27, 53, 89, 127, 353, 379, 533, 593, 1099, 1327, 1739, 2043, 2973, 6033\n9681 42 3225 10k 2, 3, 6, 11, 26, 35, 38, 54, 74, 75, 78, 111, 131, 143, 179, 201, 202, 218, 241, 306, 483, 585, 598, 778, 859, 1071, 1075, 1166, 1266, 1377, 1401, 2162, 2529, 2555, 2934, 3041, 3462, 4071, 5807, 6651, 7522, 8538\n9683 16 1437 10k 4, 6, 10, 34, 58, 66, 144, 624, 748, 814, 880, 1444, 3178, 3310, 3414, 5034\n9685 13 1557 10k 3, 9, 23, 33, 53, 81, 653, 663, 669, 1707, 4415, 8379, 9971\n9687 45 3879 10k 1, 2, 4, 6, 10, 16, 18, 25, 37, 45, 61, 69, 164, 182, 204, 216, 290, 324, 340, 352, 366, 409, 424, 528, 566, 568, 618, 725, 732, 761, 809, 848, 956, 992, 1132, 1254, 1590, 1662, 1818, 1964, 2348, 4696, 6029, 8198, 9070\n9689 3 420 10k 8, 136, 2912\n9691 24 2223 10k 1, 3, 5, 9, 35, 37, 39, 49, 93, 125, 133, 157, 165, 265, 351, 409, 435, 579, 1247, 1863, 2365, 4341, 5441, 9423\n9693 40 3674 10k 3, 4, 6, 7, 11, 28, 30, 31, 42, 43, 47, 68, 71, 98, 120, 122, 130, 146, 207, 220, 272, 312, 348, 498, 516, 526, 620, 640, 704, 947, 1202, 2614, 2666, 2946, 4946, 5792, 6060, 7032, 8291, 9112\n9695 26 1752 10k 4, 10, 22, 32, 42, 66, 84, 112, 114, 126, 184, 192, 202, 356, 400, 404, 480, 670, 736, 1032, 1536, 1566, 2472, 3670, 4234, 7306\n9697 5 731 10k 9, 45, 49, 93, 97\n9699 20 1732 10k 3, 8, 11, 15, 21, 23, 39, 44, 45, 99, 189, 215, 419, 608, 795, 1491, 1599, 1919, 2021, 5079\n9701 9 1127 10k 2, 18, 50, 98, 202, 914, 970, 1442, 1650\n9703 2 664 10k 95, 1783\n9705 28 2529 10k 5, 21, 28, 36, 40, 65, 80, 156, 160, 168, 256, 340, 498, 557, 575, 903, 916, 928, 1398, 1943, 2741, 2980, 3548, 3790, 4071, 4430, 5066, 5700\n9707 14 1019 10k 90, 230, 384, 480, 654, 790, 1150, 1354, 1724, 2352, 3474, 3690, 5854, 6084\n9709 12 1020 10k 1, 9, 49, 57, 117, 139, 259, 651, 699, 1299, 2149, 2715\n9711 24 1951 10k 1, 3, 9, 10, 45, 49, 61, 66, 69, 129, 130, 199, 339, 429, 531, 583, 979, 3759, 4138, 5713, 7029, 7309, 7801, 7855\n9713 25 2057 10k 2, 6, 12, 14, 18, 20, 38, 44, 62, 66, 84, 144, 150, 224, 240, 246, 306, 342, 474, 636, 1382, 2378, 3644, 6740, 7724\n9715 25 2133 10k 1, 3, 11, 23, 25, 27, 33, 35, 55, 67, 71, 113, 155, 163, 275, 395, 475, 503, 627, 871, 1111, 1683, 2335, 5051, 6203\n9717 26 2416 10k 1, 2, 10, 13, 16, 25, 34, 64, 85, 94, 124, 157, 166, 230, 344, 446, 2161, 2326, 4166, 4216, 4636, 5230, 5645, 5846, 6590, 8720\n9719 14 1134 10k 20, 72, 108, 160, 184, 244, 248, 344, 360, 612, 964, 992, 3460, 9460\n9721 27 2488 10k 1, 11, 13, 15, 19, 31, 135, 141, 169, 225, 451, 529, 949, 1035, 1331, 1463, 1471, 2879, 3115, 3159, 3921, 5251, 5441, 7611, 7701, 8605, 9121\n9723 26 3020 10k 2, 3, 7, 14, 22, 23, 24, 26, 56, 59, 64, 226, 239, 423, 446, 502, 806, 1007, 1130, 1184, 1298, 1443, 1843, 1918, 4990, 5823\n9725 10 1189 10k 4, 6, 34, 54, 622, 748, 2098, 2254, 8974, 9894\n9727 4 639 10k 29, 269, 1637, 1901\n9729 41 3710 10k 1, 4, 8, 13, 20, 29, 33, 47, 48, 52, 61, 65, 68, 105, 113, 115, 140, 169, 213, 225, 275, 319, 344, 535, 669, 724, 905, 1243, 1793, 1881, 2040, 2072, 2252, 2569, 3828, 5260, 5445, 6780, 8417, 9023, 9863\n9731 10 1066 10k 2, 14, 50, 302, 314, 554, 1450, 1654, 6358, 7526\n9733 9 924 10k 3, 11, 47, 111, 135, 1207, 2963, 6107, 7039\n9735 42 3453 10k 1, 8, 11, 14, 36, 42, 43, 56, 63, 92, 136, 139, 169, 234, 393, 421, 494, 656, 712, 719, 868, 878, 1007, 1016, 1532, 1569, 2691, 2843, 3426, 3579, 4662, 4751, 5006, 5154, 5812, 6614, 6632, 6806, 7281, 7789, 7794, 9794\n9737 16 1835 10k 12, 16, 22, 24, 32, 92, 174, 350, 512, 686, 948, 1464, 2132, 2358, 6294, 7592\n9739 24 1737 10k 1, 7, 9, 13, 25, 49, 79, 81, 133, 135, 207, 225, 289, 445, 585, 693, 1069, 2319, 3007, 3673, 6223, 7527, 7759, 9205\n9741 33 2668 10k 5, 6, 15, 26, 29, 30, 39, 50, 59, 74, 95, 227, 242, 245, 282, 450, 477, 482, 629, 789, 1163, 1242, 1862, 2033, 3263, 3446, 3459, 3495, 4157, 5195, 7142, 8486, 9206\n9743 32 2620 10k 2, 4, 12, 16, 26, 32, 36, 38, 52, 90, 134, 150, 190, 204, 230, 256, 262, 274, 298, 392, 426, 706, 748, 1194, 1626, 1670, 1740, 2578, 3646, 3870, 6106, 7764\n9745 15 1174 10k 1, 47, 49, 91, 169, 281, 313, 1229, 1511, 2863, 3941, 4031, 4127, 4381, 4393\n9747 41 3281 10k 9, 12, 13, 29, 45, 48, 69, 88, 106, 178, 226, 233, 256, 273, 309, 318, 358, 384, 408, 417, 514, 517, 569, 629, 1104, 1505, 1665, 1913, 1918, 2014, 2213, 2224, 2308, 2484, 2752, 3582, 3764, 4384, 4408, 7236, 9574\n9749 17 1222 10k 16, 24, 40, 48, 168, 228, 528, 684, 720, 968, 1368, 2128, 2244, 2476, 2760, 6524, 6804\n9751 42 3722 10k 1, 3, 5, 9, 21, 31, 33, 35, 39, 43, 59, 69, 73, 79, 89, 91, 95, 171, 177, 181, 269, 333, 373, 519, 535, 795, 905, 981, 1179, 1689, 1719, 1861, 2037, 2441, 2789, 2859, 2881, 3123, 5181, 7337, 7555, 9679\n9753 25 2365 10k 6, 7, 10, 27, 31, 36, 100, 108, 114, 151, 196, 211, 348, 351, 442, 675, 744, 1176, 1647, 1986, 2307, 4534, 5634, 7252, 8815\n9755 15 1681 10k 2, 6, 18, 26, 42, 62, 78, 126, 200, 362, 570, 666, 870, 2376, 2988\n9757 9 779 10k 17, 29, 93, 189, 401, 533, 669, 1457, 7577\n9759 14 1811 10k 7, 13, 23, 55, 101, 236, 571, 967, 1067, 1124, 1133, 1385, 6233, 7631\n9761 5 756 10k 2, 414, 2862, 4446, 9942\n9763 9 783 10k 179, 399, 707, 1107, 1247, 3047, 3927, 6455, 9523\n9765 34 3016 10k 13, 18, 21, 32, 33, 42, 44, 51, 55, 62, 85, 128, 161, 162, 164, 199, 270, 329, 592, 625, 816, 1029, 1165, 1350, 1453, 1814, 2164, 2569, 3363, 4260, 4774, 5666, 6524, 7509\n9767 9 764 10k 6, 28, 78, 210, 258, 570, 588, 786, 6172\n9769 10 1128 10k 45, 51, 135, 245, 251, 587, 1451, 1829, 1997, 2949\n9771 44 3017 10k 1, 3, 6, 11, 17, 23, 25, 27, 30, 31, 73, 75, 78, 79, 111, 133, 151, 163, 193, 231, 305, 310, 463, 809, 1075, 1147, 1451, 1487, 1615, 1651, 1655, 1686, 2285, 2299, 2323, 2699, 2831, 2837, 3355, 3719, 4193, 4446, 5255, 8201\n9773 10 835 10k 44, 58, 64, 68, 130, 344, 370, 514, 3724, 4508\n9775 24 2231 10k 5, 9, 11, 31, 35, 47, 89, 105, 127, 157, 161, 177, 265, 287, 289, 319, 389, 579, 691, 1169, 4459, 5749, 8921, 9671\n9777 39 2811 10k 1, 2, 5, 9, 17, 25, 29, 30, 49, 57, 70, 85, 86, 89, 113, 137, 140, 333, 385, 442, 597, 677, 697, 745, 1025, 1478, 1808, 1865, 1893, 2153, 2582, 3340, 4497, 4777, 5186, 5493, 7497, 7846, 8781\n9779 10 813 10k 52, 76, 84, 100, 156, 244, 288, 544, 2868, 3472\n9781 7 585 10k 157, 235, 253, 373, 2227, 2577, 5743\n9783 15 1196 10k 35, 42, 60, 104, 122, 174, 191, 447, 699, 842, 947, 1487, 3362, 6275, 9824\n9785 33 3018 10k 2, 6, 10, 14, 18, 20, 34, 42, 48, 60, 68, 98, 128, 154, 168, 206, 226, 248, 262, 264, 282, 336, 516, 1148, 1536, 1874, 2654, 2888, 3658, 6620, 6734, 8186, 9502\n9789 49 3951 10k 1, 3, 4, 7, 8, 9, 11, 12, 13, 27, 39, 40, 51, 87, 99, 156, 157, 263, 283, 299, 303, 343, 344, 356, 361, 368, 467, 512, 524, 573, 653, 801, 872, 888, 939, 957, 964, 1164, 1411, 1423, 1433, 1591, 2119, 3229, 3620, 5192, 7688, 8597, 8851\n9791 10 1042 10k 2, 6, 26, 38, 258, 698, 838, 1098, 2026, 5138\n9793 5 934 10k 19, 43, 47, 963, 2159\n9795 30 2668 10k 4, 9, 12, 13, 15, 25, 51, 70, 75, 85, 100, 258, 313, 337, 604, 844, 924, 1215, 2091, 2625, 2700, 3015, 4222, 4237, 4444, 4921, 5655, 6825, 7233, 7860\n9797 18 1497 10k 18, 44, 86, 108, 128, 138, 158, 168, 204, 336, 344, 872, 1104, 1434, 2214, 2366, 4376, 8246\n9799 27 2188 10k 1, 5, 13, 15, 21, 39, 45, 57, 67, 139, 185, 197, 235, 295, 507, 687, 1051, 1581, 1747, 2385, 2397, 4531, 5657, 5997, 6063, 6703, 8367\n9801 17 1811 10k 7, 11, 13, 29, 35, 37, 55, 77, 83, 85, 307, 343, 367, 583, 811, 3103, 9443\n9803 17 1948 10k 6, 10, 14, 106, 162, 328, 370, 548, 752, 910, 2646, 2906, 3256, 3274, 7486, 7592, 8226\n9805 47 3135 10k 1, 3, 7, 9, 25, 27, 41, 43, 47, 55, 59, 61, 87, 117, 123, 131, 153, 193, 241, 283, 313, 321, 329, 335, 369, 595, 607, 645, 839, 1273, 1375, 1421, 1685, 2033, 3587, 3845, 4219, 4359, 4425, 4589, 4757, 4877, 5441, 6209, 7425, 8373, 8439\n9807 34 3877 10k 2, 8, 9, 14, 24, 25, 26, 30, 32, 82, 92, 96, 122, 132, 152, 156, 166, 189, 246, 298, 305, 386, 445, 549, 868, 938, 1056, 1930, 2784, 3056, 4716, 6152, 6644, 9090\n9809 10 758 10k 4, 28, 36, 48, 64, 136, 244, 888, 2556, 4428\n9811 10 1099 10k 3, 11, 201, 273, 627, 717, 861, 2141, 2267, 5433\n9813 27 3019 10k 2, 4, 7, 8, 12, 34, 48, 58, 68, 72, 83, 116, 179, 218, 346, 354, 458, 491, 495, 515, 536, 751, 1632, 1891, 4232, 6383, 7503\n9815 9 1180 10k 8, 14, 28, 154, 500, 1504, 1670, 1834, 7378\n9817 3 568 10k 25, 1081, 3041\n9819 27 2626 10k 4, 8, 12, 16, 21, 27, 67, 68, 72, 77, 105, 125, 196, 204, 335, 472, 725, 860, 877, 1208, 1521, 1565, 1677, 2541, 4196, 5100, 5348\n9821 16 1102 10k 22, 38, 46, 90, 110, 182, 230, 682, 802, 1086, 1878, 2070, 2118, 3442, 3670, 4542\n9823 8 698 10k 3, 15, 31, 99, 247, 495, 691, 2775\n9825 20 1872 10k 5, 6, 24, 41, 90, 95, 168, 258, 297, 333, 365, 501, 533, 711, 920, 1704, 3911, 5442, 6375, 7734\n9827 10 1079 10k 4, 10, 74, 276, 482, 562, 1324, 1666, 4514, 9694\n9829 7 905 10k 5, 23, 203, 725, 4607, 8303, 8477\n9831 26 2327 10k 1, 2, 5, 14, 22, 130, 134, 189, 194, 202, 214, 229, 291, 419, 574, 601, 714, 721, 1029, 1201, 1382, 1734, 1799, 1990, 3190, 8121\n9833 31 2761 10k 4, 6, 10, 22, 24, 26, 28, 40, 76, 90, 92, 154, 230, 234, 246, 340, 622, 692, 744, 912, 1278, 2042, 2658, 2716, 4380, 4694, 5046, 5290, 6220, 8134, 9750\n9835 16 1180 10k 5, 11, 15, 59, 535, 653, 1231, 1251, 1615, 2405, 2621, 2709, 4271, 5651, 7253, 7325\n9837 17 2095 10k 6, 9, 13, 21, 24, 138, 318, 333, 345, 360, 457, 825, 1386, 1465, 4585, 6226, 8568\n9839 11 683 10k 8, 12, 20, 24, 84, 92, 128, 224, 2640, 3824, 7512\n9841 9 1444 10k 1, 25, 57, 121, 357, 401, 1509, 1577, 1721\n9843 17 1489 10k 2, 7, 20, 58, 70, 82, 140, 392, 520, 860, 1088, 1220, 1250, 1490, 1502, 1552, 5239\n9845 26 2196 10k 4, 8, 12, 18, 38, 100, 102, 108, 120, 148, 170, 184, 186, 236, 252, 304, 306, 388, 1278, 1502, 3182, 4020, 5644, 6300, 6372, 7050\n9847 12 939 10k 5, 33, 37, 41, 45, 65, 273, 321, 561, 941, 1365, 3861\n9849 27 2944 10k 1, 3, 11, 19, 20, 35, 36, 37, 47, 121, 131, 135, 193, 197, 276, 371, 497, 973, 1033, 1140, 1456, 1843, 2151, 2849, 4393, 6595, 7275\n9851 7 839 10k 18, 34, 106, 322, 2730, 6442, 9058\n9853 16 897 10k 3, 11, 23, 51, 119, 455, 539, 839, 911, 935, 1163, 1791, 2435, 4679, 5795, 6491\n9855 45 4292 10k 1, 2, 3, 4, 6, 10, 21, 33, 34, 37, 38, 43, 54, 66, 78, 80, 153, 154, 163, 182, 183, 254, 267, 341, 398, 538, 558, 719, 882, 902, 940, 1004, 1150, 1518, 1809, 2053, 2367, 2374, 3138, 4566, 4698, 4966, 6011, 7460, 9846\n9857 9 931 10k 14, 22, 28, 52, 76, 122, 146, 184, 2558\n9859 21 1820 10k 1, 9, 11, 13, 31, 37, 41, 49, 57, 129, 251, 463, 479, 667, 679, 881, 2719, 6141, 7177, 7273, 9177\n9861 41 3619 10k 2, 3, 5, 7, 17, 18, 29, 30, 33, 34, 38, 50, 51, 67, 125, 159, 165, 182, 187, 199, 219, 233, 245, 274, 497, 525, 537, 557, 598, 630, 645, 1110, 1329, 1529, 1838, 3002, 3019, 4022, 4099, 4502, 5733\n9863 21 1760 10k 2, 8, 12, 18, 20, 26, 36, 44, 56, 68, 252, 326, 356, 522, 838, 886, 1026, 1170, 2450, 3240, 9696\n9865 23 1997 10k 3, 13, 19, 63, 79, 127, 187, 219, 235, 241, 261, 279, 535, 627, 651, 817, 1725, 3615, 5251, 5295, 5403, 5701, 7779\n9867 40 3256 10k 5, 6, 9, 12, 17, 20, 30, 32, 36, 42, 54, 74, 81, 108, 137, 164, 306, 348, 378, 461, 626, 665, 753, 770, 885, 1478, 1488, 2022, 2876, 3492, 3893, 4056, 4154, 4557, 4749, 4764, 5153, 6233, 6821, 9570\n9869 15 1675 10k 8, 20, 40, 48, 68, 180, 456, 716, 1524, 1872, 2016, 3212, 3504, 6400, 9312\n9871 13 1304 10k 7, 11, 25, 47, 125, 191, 1979, 2245, 3091, 3163, 4207, 6613, 7837\n9875 27 2787 10k 2, 4, 14, 54, 66, 108, 226, 278, 352, 440, 692, 704, 1094, 1442, 1560, 2220, 2280, 2654, 3080, 3254, 3354, 3386, 5556, 6294, 6714, 7732, 8272\n9877 13 1173 10k 1, 9, 33, 129, 133, 217, 329, 361, 753, 1477, 1893, 2841, 4141\n9879 15 1590 10k 3, 13, 61, 64, 108, 172, 208, 213, 291, 1459, 2088, 2107, 3693, 4716, 7512\n9881 4 369 10k 26, 50, 1250, 3738\n9883 12 943 10k 3, 11, 27, 55, 83, 171, 1023, 1047, 2091, 3295, 4551, 8275\n9885 31 2479 10k 7, 11, 14, 17, 19, 32, 35, 44, 59, 62, 175, 194, 224, 239, 266, 475, 515, 1289, 1775, 2120, 2659, 2804, 3337, 4247, 4499, 5017, 5135, 5759, 6722, 7340, 8441\n9887 25 1929 10k 10, 16, 18, 20, 32, 36, 56, 88, 106, 126, 172, 240, 290, 356, 452, 522, 590, 1436, 2548, 3376, 3446, 5030, 5082, 5390, 8376\n9889 28 2441 10k 1, 3, 9, 13, 23, 27, 59, 67, 73, 85, 95, 99, 113, 205, 241, 265, 271, 541, 579, 895, 1203, 1395, 2319, 3965, 4827, 5223, 5545, 9227\n9891 34 2400 10k 2, 7, 13, 18, 21, 37, 43, 51, 58, 71, 122, 145, 147, 246, 265, 303, 357, 470, 566, 595, 822, 877, 1098, 1393, 1401, 1761, 2182, 2263, 2283, 3195, 3703, 3758, 5178, 8247\n9893 10 1035 10k 6, 10, 30, 40, 64, 304, 624, 1254, 2586, 4290\n9895 14 1069 10k 3, 9, 15, 39, 255, 525, 543, 1397, 2373, 2873, 3165, 5805, 6509, 7209\n9897 38 2531 10k 1, 4, 5, 6, 9, 13, 14, 45, 48, 61, 64, 78, 110, 121, 126, 145, 153, 168, 180, 185, 324, 340, 349, 434, 468, 614, 813, 885, 928, 1389, 2406, 2593, 3489, 3873, 5528, 7308, 7489, 9105\n9899 15 946 10k 8, 16, 52, 56, 92, 112, 232, 236, 280, 536, 2332, 2348, 4360, 7448, 9628\n9901 15 1793 10k 1, 13, 15, 19, 23, 27, 39, 115, 209, 325, 355, 739, 1399, 4789, 5209\n9903 31 2715 10k 6, 18, 19, 40, 51, 66, 67, 84, 87, 91, 120, 164, 240, 300, 330, 371, 460, 667, 831, 1535, 2015, 2175, 2503, 3484, 3948, 4379, 4506, 5910, 6355, 6726, 6759\n9905 21 1720 10k 2, 12, 20, 64, 74, 82, 104, 152, 254, 660, 680, 1348, 2044, 2052, 2060, 2714, 2732, 3292, 4010, 7642, 8112\n9907 7 545 10k 1, 25, 37, 277, 901, 1749, 4941\n9909 24 2184 10k 5, 12, 29, 63, 65, 69, 72, 96, 168, 173, 209, 237, 255, 351, 369, 693, 696, 705, 1335, 1343, 1920, 2951, 4425, 5097\n9911 7 1100 10k 38, 90, 98, 102, 158, 642, 670\n9917 30 2493 10k 2, 6, 8, 16, 18, 22, 28, 32, 38, 46, 94, 124, 128, 164, 212, 234, 320, 332, 370, 424, 448, 542, 692, 1534, 1588, 2510, 3790, 3918, 7352, 8500\n9919 9 1306 10k 51, 89, 113, 281, 335, 599, 719, 731, 1105\n9921 25 1985 10k 1, 3, 6, 18, 22, 34, 66, 69, 91, 127, 142, 153, 186, 277, 319, 411, 537, 586, 871, 1083, 1363, 1651, 2017, 2986, 4197\n9923 11 1391 10k 32, 36, 122, 216, 294, 422, 878, 1242, 2318, 3632, 9392\n9925 26 2309 10k 3, 5, 9, 15, 21, 25, 27, 69, 73, 97, 191, 203, 465, 695, 1029, 1131, 1225, 1549, 1781, 1973, 3621, 3869, 5511, 6603, 7071, 8903\n9927 19 1759 10k 1, 5, 25, 29, 58, 101, 218, 229, 365, 368, 488, 1645, 2578, 2938, 3494, 7688, 8042, 8741, 9518\n9929 5 541 10k 4, 12, 20, 44, 5036\n9931 25 2213 10k 1, 7, 9, 15, 21, 35, 41, 43, 73, 101, 109, 221, 223, 529, 601, 639, 789, 1027, 1279, 1439, 1913, 2267, 3097, 3755, 8249\n9933 35 3731 10k 4, 6, 10, 11, 14, 15, 26, 34, 62, 78, 100, 119, 195, 199, 279, 447, 898, 1316, 1350, 1418, 1419, 1963, 1994, 3340, 4119, 4558, 5398, 5507, 5571, 5624, 6128, 7420, 7534, 8494, 9159\n9935 31 2432 10k 4, 18, 22, 24, 28, 36, 46, 52, 64, 130, 150, 300, 312, 354, 358, 450, 454, 624, 676, 762, 1246, 1326, 1504, 2304, 3010, 3382, 4342, 4386, 4554, 5520, 9484\n9937 6 540 10k 5, 93, 1533, 2877, 3485, 4581\n9939 32 3115 10k 4, 7, 8, 12, 15, 44, 59, 63, 68, 83, 144, 160, 177, 276, 284, 383, 552, 639, 749, 785, 1152, 1615, 1912, 1964, 3087, 3196, 3880, 3904, 3924, 5528, 6005, 7112\n9941 4 192 10k 22, 238, 2062, 6382\n9943 6 524 10k 31, 39, 103, 119, 239, 519\n9945 52 4323 10k 1, 2, 3, 4, 8, 11, 12, 16, 23, 26, 27, 47, 62, 76, 103, 172, 173, 203, 211, 332, 466, 471, 477, 502, 549, 606, 628, 651, 749, 913, 1028, 1206, 1522, 1668, 2287, 2595, 2731, 2741, 3033, 3945, 4093, 5002, 5239, 5349, 5688, 5987, 7225, 7726, 7947, 8495, 8505, 9335\n9947 16 2251 10k 30, 50, 110, 124, 220, 278, 508, 630, 1124, 2084, 2114, 2210, 2224, 4080, 4830, 9334\n9949 13 1571 10k 7, 9, 31, 43, 127, 157, 211, 247, 303, 375, 679, 2167, 7389\n9951 20 2086 10k 5, 6, 27, 35, 42, 45, 75, 87, 98, 257, 447, 507, 542, 791, 930, 1367, 2102, 2469, 4199, 9257\n9953 24 1956 10k 8, 28, 70, 76, 92, 116, 118, 152, 352, 408, 430, 580, 690, 876, 1288, 1596, 1656, 1956, 1970, 2188, 5512, 6392, 7310, 7840\n9955 16 1228 10k 5, 19, 31, 41, 89, 121, 185, 289, 599, 905, 1385, 1759, 3817, 4297, 4529, 9089\n9957 28 3622 10k 1, 2, 4, 17, 21, 22, 24, 32, 37, 41, 45, 50, 57, 73, 81, 84, 96, 121, 164, 193, 337, 628, 1892, 2398, 4941, 5388, 6301, 7993\n9959 6 527 10k 16, 64, 220, 824, 1480, 4156\n9961 21 1708 10k 3, 5, 13, 17, 23, 57, 73, 77, 119, 139, 157, 195, 199, 297, 597, 617, 657, 903, 4097, 4963, 7673\n9963 13 1456 10k 4, 22, 54, 100, 180, 211, 252, 391, 406, 2083, 4470, 6732, 8035\n9965 16 1664 10k 18, 26, 30, 38, 60, 66, 74, 120, 158, 300, 308, 720, 932, 1766, 2304, 7872\n9967 10 904 10k 9, 13, 33, 53, 77, 265, 273, 369, 1369, 9553\n9969 18 1803 10k 1, 4, 7, 23, 25, 119, 311, 1108, 1388, 1696, 2380, 2791, 3035, 3083, 3871, 4616, 7295, 9331\n9971 12 1249 10k 2, 10, 30, 74, 114, 178, 238, 1074, 1410, 1670, 2650, 4398\n9973 12 699 10k 7, 15, 135, 195, 219, 255, 291, 795, 2115, 2127, 3427, 5655\n9975 38 4040 10k 1, 8, 9, 11, 16, 17, 19, 23, 27, 38, 39, 61, 72, 81, 86, 93, 99, 100, 107, 148, 160, 345, 380, 397, 1040, 1111, 1387, 1793, 2060, 2288, 2316, 2459, 3545, 4398, 4672, 5948, 6551, 7969\n9977 16 1513 10k 4, 6, 10, 54, 64, 66, 78, 88, 96, 150, 250, 304, 702, 820, 7726, 8334\n9979 9 1073 10k 5, 15, 41, 63, 101, 1913, 6767, 8633, 9023\n9981 32 2956 10k 1, 3, 5, 27, 30, 43, 45, 46, 61, 65, 107, 142, 163, 226, 246, 315, 419, 509, 570, 843, 1209, 1499, 2166, 2171, 3270, 3425, 4189, 5773, 5825, 7595, 7981, 9307\n9983 17 867 10k 8, 26, 28, 148, 188, 392, 676, 712, 752, 932, 1466, 1468, 1984, 4228, 4424, 5176, 8576\n9985 12 1679 10k 5, 11, 23, 29, 75, 731, 953, 1339, 1879, 6051, 8701, 9401\n9987 28 2975 10k 1, 4, 6, 9, 10, 12, 17, 18, 41, 48, 74, 76, 78, 81, 84, 106, 168, 288, 937, 1686, 1932, 2369, 2880, 3262, 4937, 5849, 6892, 6938\n9989 20 1428 10k 12, 16, 24, 32, 52, 56, 68, 76, 116, 144, 172, 324, 1272, 1328, 2124, 2208, 2896, 2968, 8816, 9432\n9991 6 1176 10k 27, 31, 183, 343, 2023, 4449\n9993 27 2069 10k 2, 3, 11, 14, 18, 20, 24, 30, 60, 74, 84, 114, 122, 227, 308, 360, 482, 1058, 1230, 1302, 1692, 1934, 3275, 4140, 4500, 7031, 7460\n9995 21 2121 10k 2, 6, 8, 30, 32, 74, 130, 168, 194, 390, 472, 518, 794, 826, 856, 1200, 1290, 1502, 2792, 3224, 5088\n9997 7 768 10k 1, 233, 409, 533, 1025, 1217, 2117\n9999 37 3816 10k 1, 5, 7, 17, 27, 28, 31, 55, 61, 81, 87, 88, 100, 127, 145, 156, 180, 207, 211, 240, 245, 259, 277, 289, 291, 361, 437, 571, 760, 785, 1168, 1577, 2847, 3717, 5864, 6293, 6704