{0, 1, 2, 0, 4, 7, 0, 2, 8, 9, 14, 12, 0, 3, 4, 6, 16, 17, 18, 16, 28, 31, 24, 26, 0, 1, 6, 4, 8, 11, 12, 14, 32, 33, 34, 32, 36, 39, 32, 34, 56, 57, 62, 60, 48, 51, 52, 54, 0, 1, 2, 0, 12, 15, 8, 10, 16, 17, 22, 20, 24, 27, 28, 30, 64, 65, 66, 64, 68, 71, 64, 66, 72, 73, 78, 76, 64, 67, 68, 70, 112, 113, 114, 112, 124, 127, 120, 122, 96, 97, 102, 100, 104, 107, 108, 110, 0, 1, 2, 0, 4, 7, 0, 2, 24, 25, 30, 28, 16, 19, 20, 22, 32, 33, 34, 32, 44, 47, 40, 42, 48, 49, 54, 52, 56, 59, 60, 62, 128, 129, 130, 128, 132, 135, 128, 130, 136, 137, 142, 140, 128, 131, 132, 134, 144, 145, 146, 144, 156, 159, 152, 154, 128, 129, 134, 132, 136, 139, 140, 142, 224, 225, 226, 224, 228, 231, 224, 226, 248, 249, 254, 252, 240, 243, 244, 246, 192, 193, 194, 192, 204, 207, 200, 202, 208, 209, 214, 212, 216, 219, 220, 222, 0, 1, 2, 0, 4, 7, 0, 2, 8, 9, 14, 12, 0, 3, 4, 6, 48, 49, 50, 48, 60, 63, 56, 58, 32, 33, 38, 36, 40, 43, 44, 46, 64, 65, 66, 64, 68, 71, 64, 66, 88, 89, 94, 92, 80, 83, 84, 86, 96, 97, 98, 96, 108, 111, 104, 106, 112, 113, 118, 116, 120, 123, 124, 126, 256, 257, 258, 256, 260, 263, 256, 258, 264, 265, 270, 268, 256, 259, 260, 262, 272, 273, 274, 272, 284, 287, 280, 282, 256, 257, 262, 260, 264, 267, 268, 270, 288, 289, 290, 288, 292, 295, 288, 290, 312, 313, 318, 316, 304, 307, 308, 310, 256, 257, 258, 256, 268, 271, 264, 266, 272, 273, 278, 276, 280, 283, 284, 286, 448, 449, 450, 448, 452, 455, 448, 450, 456, 457, 462, 460, 448, 451, 452, 454, 496, 497, 498, 496, 508, 511, 504, 506, 480, 481, 486, 484, 488, 491, 492, 494, 384, 385, 386, 384, 388, 391, 384, 386, 408, 409, 414, 412, 400, 403, 404, 406, 416, 417, 418, 416, 428, 431, 424, 426, 432, 433, 438, 436, 440, 443, 444, 446, 0, 1, 2, 0, 4, 7, 0, 2, 8, 9, 14, 12, 0, 3, 4, 6, 16, 17, 18, 16, 28, 31, 24, 26, 0, 1, 6, 4, 8, 11, 12, 14, 96, 97, 98, 96, 100, 103, 96, 98, 120, 121, 126, 124, 112, 115, 116, 118, 64, 65, 66, 64, 76, 79, 72, 74, 80, 81, 86, 84, 88, 91, 92, 94, 128, 129, 130, 128, 132, 135, 128, 130, 136, 137, 142, 140, 128, 131, 132, 134, 176, 177, 178, 176, 188, 191, 184, 186, 160, 161, 166, 164, 168, 171, 172, 174, 192, 193, 194, 192, 196, 199, 192, 194, 216, 217, 222, 220, 208, 211, 212, 214, 224, 225, 226, 224, 236, 239, 232, 234, 240, 241, 246, 244, 248, 251, 252, 254, 512, 513, 514, 512, 516, 519, 512, 514, 520, 521, 526, 524, 512, 515, 516, 518, 528, 529, 530, 528, 540, 543, 536, 538, 512, 513, 518, 516, 520, 523, 524, 526, 544, 545, 546, 544, 548, 551, 544, 546, 568, 569, 574, 572, 560, 563, 564, 566, 512, 513, 514, 512, 524, 527, 520, 522, 528, 529, 534, 532, 536, 539, 540, 542, 576, 577, 578, 576, 580, 583, 576, 578, 584, 585, 590, 588, 576, 579, 580, 582, 624, 625, 626, 624, 636, 639, 632, 634, 608, 609, 614, 612, 616, 619, 620, 622, 512, 513, 514, 512, 516, 519, 512, 514, 536, 537, 542, 540, 528, 531, 532, 534, 544, 545, 546, 544, 556, 559, 552, 554, 560, 561, 566, 564, 568, 571, 572, 574, 896, 897, 898, 896, 900, 903, 896, 898, 904, 905, 910, 908, 896, 899, 900, 902, 912, 913, 914, 912, 924, 927, 920, 922, 896, 897, 902, 900, 904, 907, 908, 910, 992, 993, 994, 992, 996, 999, 992, 994, 1016, 1017, 1022, 1020, 1008, 1011, 1012, 1014, 960, 961, 962, 960, 972, 975, 968, 970, 976, 977, 982, 980, 984, 987, 988, 990, 768, 769, 770, 768, 772, 775, 768, 770, 776, 777, 782, 780, 768, 771, 772, 774, 816, 817, 818, 816, 828, 831, 824, 826, 800, 801, 806, 804, 808, 811, 812, 814, 832, 833, 834, 832, 836, 839, 832, 834, 856, 857, 862, 860, 848, 851, 852, 854, 864, 865, 866, 864, 876, 879, 872, 874, 880, 881, 886, 884, 888, 891, 892, 894, 0, 1, 2, 0, 4, 7, 0, 2, 8, 9, 14, 12, 0, 3, 4, 6, 16, 17, 18, 16, 28, 31, 24, 26, 0, 1, 6, 4, 8, 11, 12, 14, 32, 33, 34, 32, 36, 39, 32, 34, 56, 57, 62, 60, 48, 51, 52, 54, 0, 1, 2, 0, 12, 15, 8, 10, 16, 17, 22, 20, 24, 27, 28, 30, 192, 193, 194, 192, 196, 199, 192, 194, 200, 201, 206, 204, 192, 195, 196, 198, 240, 241, 242, 240, 252, 255, 248, 250, 224, 225, 230, 228, 232, 235, 236, 238, 128, 129, 130, 128, 132, 135, 128, 130, 152, 153, 158, 156, 144, 147, 148, 150, 160, 161, 162, 160, 172, 175, 168, 170, 176, 177, 182, 180, 184, 187, 188, 190, 256, 257, 258, 256, 260, 263, 256, 258, 264, 265, 270, 268, 256, 259, 260, 262, 272, 273, 274, 272, 284, 287, 280, 282, 256, 257, 262, 260, 264, 267, 268, 270, 352, 353, 354, 352, 356, 359, 352, 354, 376, 377, 382, 380, 368, 371, 372, 374, 320, 321, 322, 320, 332, 335, 328, 330, 336, 337, 342, 340, 344, 347, 348, 350, 384, 385, 386, 384, 388, 391, 384, 386, 392, 393, 398, 396, 384, 387, 388, 390, 432, 433, 434, 432, 444, 447, 440, 442, 416, 417, 422, 420, 424, 427, 428, 430, 448, 449, 450, 448, 452, 455, 448, 450, 472, 473, 478, 476, 464, 467, 468, 470, 480, 481, 482, 480, 492, 495, 488, 490, 496, 497, 502, 500, 504, 507, 508, 510, 1024, 3073, 1026, 3072, 1028, 3079, 1024, 3074, 1032, 3081, 1038, 3084, 1024, 3075, 1028, 3078, 1040, 3089, 1042, 3088, 1052, 3103, 1048, 3098, 1024, 3073, 1030, 3076, 1032, 3083, 1036, 3086, 1056, 3105, 1058, 3104, 1060, 3111, 1056, 3106, 1080, 3129, 1086, 3132, 1072, 3123, 1076, 3126, 1024, 3073, 1026, 3072, 1036, 3087, 1032, 3082, 1040, 3089, 1046, 3092, 1048, 3099, 1052, 3102, 1088, 3137, 1090, 3136, 1092, 3143, 1088, 3138, 1096, 3145, 1102, 3148, 1088, 3139, 1092, 3142, 1136, 3185, 1138, 3184, 1148, 3199, 1144, 3194, 1120, 3169, 1126, 3172, 1128, 3179, 1132, 3182, 1024, 3073, 1026, 3072, 1028, 3079, 1024, 3074, 1048, 3097, 1054, 3100, 1040, 3091, 1044, 3094, 1056, 3105, 1058, 3104, 1068, 3119, 1064, 3114, 1072, 3121, 1078, 3124, 1080, 3131, 1084, 3134, 1152, 3201, 1154, 3200, 1156, 3207, 1152, 3202, 1160, 3209, 1166, 3212, 1152, 3203, 1156, 3206, 1168, 3217, 1170, 3216, 1180, 3231, 1176, 3226, 1152, 3201, 1158, 3204, 1160, 3211, 1164, 3214, 1248, 3297, 1250, 3296, 1252, 3303, 1248, 3298, 1272, 3321, 1278, 3324, 1264, 3315, 1268, 3318, 1216, 3265, 1218, 3264, 1228, 3279, 1224, 3274, 1232, 3281, 1238, 3284, 1240, 3291, 1244, 3294, 1024, 3073, 1026, 3072, 1028, 3079, 1024, 3074, 1032, 3081, 1038, 3084, 1024, 3075, 1028, 3078, 1072, 3121, 1074, 3120, 1084, 3135, 1080, 3130, 1056, 3105, 1062, 3108, 1064, 3115, 1068, 3118, 1088, 3137, 1090, 3136, 1092, 3143, 1088, 3138, 1112, 3161, 1118, 3164, 1104, 3155, 1108, 3158, 1120, 3169, 1122, 3168, 1132, 3183, 1128, 3178, 1136, 3185, 1142, 3188, 1144, 3195, 1148, 3198, 1792, 3841, 1794, 3840, 1796, 3847, 1792, 3842, 1800, 3849, 1806, 3852, 1792, 3843, 1796, 3846, 1808, 3857, 1810, 3856, 1820, 3871, 1816, 3866, 1792, 3841, 1798, 3844, 1800, 3851, 1804, 3854, 1824, 3873, 1826, 3872, 1828, 3879, 1824, 3874, 1848, 3897, 1854, 3900, 1840, 3891, 1844, 3894, 1792, 3841, 1794, 3840, 1804, 3855, 1800, 3850, 1808, 3857, 1814, 3860, 1816, 3867, 1820, 3870, 1984, 4033, 1986, 4032, 1988, 4039, 1984, 4034, 1992, 4041, 1998, 4044, 1984, 4035, 1988, 4038, 2032, 4081, 2034, 4080, 2044, 4095, 2040, 4090, 2016, 4065, 2022, 4068, 2024, 4075, 2028, 4078, 1920, 3969, 1922, 3968, 1924, 3975, 1920, 3970, 1944, 3993, 1950, 3996, 1936, 3987, 1940, 3990, 1952, 4001, 1954, 4000, 1964, 4015, 1960, 4010, 1968, 4017, 1974, 4020, 1976, 4027, 1980, 4030, 1536, 3585, 1538, 3584, 1540, 3591, 1536, 3586, 1544, 3593, 1550, 3596, 1536, 3587, 1540, 3590, 1552, 3601, 1554, 3600, 1564, 3615, 1560, 3610, 1536, 3585, 1542, 3588, 1544, 3595, 1548, 3598, 1632, 3681, 1634, 3680, 1636, 3687, 1632, 3682, 1656, 3705, 1662, 3708, 1648, 3699, 1652, 3702, 1600, 3649, 1602, 3648, 1612, 3663, 1608, 3658, 1616, 3665, 1622, 3668, 1624, 3675, 1628, 3678, 1664, 3713, 1666, 3712, 1668, 3719, 1664, 3714, 1672, 3721, 1678, 3724, 1664, 3715, 1668, 3718, 1712, 3761, 1714, 3760, 1724, 3775, 1720, 3770, 1696, 3745, 1702, 3748, 1704, 3755, 1708, 3758, 1728, 3777, 1730, 3776, 1732, 3783, 1728, 3778, 1752, 3801, 1758, 3804, 1744, 3795, 1748, 3798, 1760, 3809, 1762, 3808, 1772, 3823, 1768, 3818, 1776, 3825, 1782, 3828, 1784, 3835, 1788, 3838, 0, 2049, 2, 2048, 4, 2055, 0, 2050, 8, 2057, 14, 2060, 0, 2051, 4, 2054, 16, 2065, 18, 2064, 28, 2079, 24, 2074, 0, 2049, 6, 2052, 8, 2059, 12, 2062, 32, 2081, 34, 2080, 36, 2087, 32, 2082, 56, 2105, 62, 2108, 48, 2099, 52, 2102, 0, 2049, 2, 2048, 12, 2063, 8, 2058, 16, 2065, 22, 2068, 24, 2075, 28, 2078, 64, 2113, 66, 2112, 68, 2119, 64, 2114, 72, 2121, 78, 2124, 64, 2115, 68, 2118, 112, 2161, 114, 2160, 124, 2175, 120, 2170, 96, 2145, 102, 2148, 104, 2155, 108, 2158, 0, 2049, 2, 2048, 4, 2055, 0, 2050, 24, 2073, 30, 2076, 16, 2067, 20, 2070, 32, 2081, 34, 2080, 44, 2095, 40, 2090, 48, 2097, 54, 2100, 56, 2107, 60, 2110, 384, 2433, 386, 2432, 388, 2439, 384, 2434, 392, 2441, 398, 2444, 384, 2435, 388, 2438, 400, 2449, 402, 2448, 412, 2463, 408, 2458, 384, 2433, 390, 2436, 392, 2443, 396, 2446, 480, 2529, 482, 2528, 484, 2535, 480, 2530, 504, 2553, 510, 2556, 496, 2547, 500, 2550, 448, 2497, 450, 2496, 460, 2511, 456, 2506, 464, 2513, 470, 2516, 472, 2523, 476, 2526, 256, 2305, 258, 2304, 260, 2311, 256, 2306, 264, 2313, 270, 2316, 256, 2307, 260, 2310, 304, 2353, 306, 2352, 316, 2367, 312, 2362, 288, 2337, 294, 2340, 296, 2347, 300, 2350, 320, 2369, 322, 2368, 324, 2375, 320, 2370, 344, 2393, 350, 2396, 336, 2387, 340, 2390, 352, 2401, 354, 2400, 364, 2415, 360, 2410, 368, 2417, 374, 2420, 376, 2427, 380, 2430, 512, 2561, 514, 2560, 516, 2567, 512, 2562, 520, 2569, 526, 2572, 512, 2563, 516, 2566, 528, 2577, 530, 2576, 540, 2591, 536, 2586, 512, 2561, 518, 2564, 520, 2571, 524, 2574, 544, 2593, 546, 2592, 548, 2599, 544, 2594, 568, 2617, 574, 2620, 560, 2611, 564, 2614, 512, 2561, 514, 2560, 524, 2575, 520, 2570, 528, 2577, 534, 2580, 536, 2587, 540, 2590, 704, 2753, 706, 2752, 708, 2759, 704, 2754, 712, 2761, 718, 2764, 704, 2755, 708, 2758, 752, 2801, 754, 2800, 764, 2815, 760, 2810, 736, 2785, 742, 2788, 744, 2795, 748, 2798, 640, 2689, 642, 2688, 644, 2695, 640, 2690, 664, 2713, 670, 2716, 656, 2707, 660, 2710, 672, 2721, 674, 2720, 684, 2735, 680, 2730, 688, 2737, 694, 2740, 696, 2747, 700, 2750, 768, 2817, 770, 2816, 772, 2823, 768, 2818, 776, 2825, 782, 2828, 768, 2819, 772, 2822, 784, 2833, 786, 2832, 796, 2847, 792, 2842, 768, 2817, 774, 2820, 776, 2827, 780, 2830, 864, 2913, 866, 2912, 868, 2919, 864, 2914, 888, 2937, 894, 2940, 880, 2931, 884, 2934, 832, 2881, 834, 2880, 844, 2895, 840, 2890, 848, 2897, 854, 2900, 856, 2907, 860, 2910, 896, 2945, 898, 2944, 900, 2951, 896, 2946, 904, 2953, 910, 2956, 896, 2947, 900, 2950, 944, 2993, 946, 2992, 956, 3007, 952, 3002, 928, 2977, 934, 2980, 936, 2987, 940, 2990, 960, 3009, 962, 3008, 964, 3015, 960, 3010, 984, 3033, 990, 3036, 976, 3027, 980, 3030, 992, 3041, 994, 3040, 1004, 3055, 1000, 3050, 1008, 3057, 1014, 3060, 1016, 3067, 1020, 3070, 2048, 0, 2051, 1, 2052, 6, 2049, 3, 2056, 8, 2063, 13, 2048, 2, 2053, 7, 2064, 16, 2067, 17, 2076, 30, 2073, 27, 2048, 0, 2055, 5, 2056, 10, 2061, 15, 2080, 32, 2083, 33, 2084, 38, 2081, 35, 2104, 56, 2111, 61, 2096, 50, 2101, 55, 2048, 0, 2051, 1, 2060, 14, 2057, 11, 2064, 16, 2071, 21, 2072, 26, 2077, 31, 2112, 64, 2115, 65, 2116, 70, 2113, 67, 2120, 72, 2127, 77, 2112, 66, 2117, 71, 2160, 112, 2163, 113, 2172, 126, 2169, 123, 2144, 96, 2151, 101, 2152, 106, 2157, 111, 2048, 0, 2051, 1, 2052, 6, 2049, 3, 2072, 24, 2079, 29, 2064, 18, 2069, 23, 2080, 32, 2083, 33, 2092, 46, 2089, 43, 2096, 48, 2103, 53, 2104, 58, 2109, 63, 2176, 128, 2179, 129, 2180, 134, 2177, 131, 2184, 136, 2191, 141, 2176, 130, 2181, 135, 2192, 144, 2195, 145, 2204, 158, 2201, 155, 2176, 128, 2183, 133, 2184, 138, 2189, 143, 2272, 224, 2275, 225, 2276, 230, 2273, 227, 2296, 248, 2303, 253, 2288, 242, 2293, 247, 2240, 192, 2243, 193, 2252, 206, 2249, 203, 2256, 208, 2263, 213, 2264, 218, 2269, 223, 2048, 0, 2051, 1, 2052, 6, 2049, 3, 2056, 8, 2063, 13, 2048, 2, 2053, 7, 2096, 48, 2099, 49, 2108, 62, 2105, 59, 2080, 32, 2087, 37, 2088, 42, 2093, 47, 2112, 64, 2115, 65, 2116, 70, 2113, 67, 2136, 88, 2143, 93, 2128, 82, 2133, 87, 2144, 96, 2147, 97, 2156, 110, 2153, 107, 2160, 112, 2167, 117, 2168, 122, 2173, 127, 2304, 256, 2307, 257, 2308, 262, 2305, 259, 2312, 264, 2319, 269, 2304, 258, 2309, 263, 2320, 272, 2323, 273, 2332, 286, 2329, 283, 2304, 256, 2311, 261, 2312, 266, 2317, 271, 2336, 288, 2339, 289, 2340, 294, 2337, 291, 2360, 312, 2367, 317, 2352, 306, 2357, 311, 2304, 256, 2307, 257, 2316, 270, 2313, 267, 2320, 272, 2327, 277, 2328, 282, 2333, 287, 2496, 448, 2499, 449, 2500, 454, 2497, 451, 2504, 456, 2511, 461, 2496, 450, 2501, 455, 2544, 496, 2547, 497, 2556, 510, 2553, 507, 2528, 480, 2535, 485, 2536, 490, 2541, 495, 2432, 384, 2435, 385, 2436, 390, 2433, 387, 2456, 408, 2463, 413, 2448, 402, 2453, 407, 2464, 416, 2467, 417, 2476, 430, 2473, 427, 2480, 432, 2487, 437, 2488, 442, 2493, 447, 2048, 0, 2051, 1, 2052, 6, 2049, 3, 2056, 8, 2063, 13, 2048, 2, 2053, 7, 2064, 16, 2067, 17, 2076, 30, 2073, 27, 2048, 0, 2055, 5, 2056, 10, 2061, 15, 2144, 96, 2147, 97, 2148, 102, 2145, 99, 2168, 120, 2175, 125, 2160, 114, 2165, 119, 2112, 64, 2115, 65, 2124, 78, 2121, 75, 2128, 80, 2135, 85, 2136, 90, 2141, 95, 2176, 128, 2179, 129, 2180, 134, 2177, 131, 2184, 136, 2191, 141, 2176, 130, 2181, 135, 2224, 176, 2227, 177, 2236, 190, 2233, 187, 2208, 160, 2215, 165, 2216, 170, 2221, 175, 2240, 192, 2243, 193, 2244, 198, 2241, 195, 2264, 216, 2271, 221, 2256, 210, 2261, 215, 2272, 224, 2275, 225, 2284, 238, 2281, 235, 2288, 240, 2295, 245, 2296, 250, 2301, 255, 3584, 1536, 3587, 1537, 3588, 1542, 3585, 1539, 3592, 1544, 3599, 1549, 3584, 1538, 3589, 1543, 3600, 1552, 3603, 1553, 3612, 1566, 3609, 1563, 3584, 1536, 3591, 1541, 3592, 1546, 3597, 1551, 3616, 1568, 3619, 1569, 3620, 1574, 3617, 1571, 3640, 1592, 3647, 1597, 3632, 1586, 3637, 1591, 3584, 1536, 3587, 1537, 3596, 1550, 3593, 1547, 3600, 1552, 3607, 1557, 3608, 1562, 3613, 1567, 3648, 1600, 3651, 1601, 3652, 1606, 3649, 1603, 3656, 1608, 3663, 1613, 3648, 1602, 3653, 1607, 3696, 1648, 3699, 1649, 3708, 1662, 3705, 1659, 3680, 1632, 3687, 1637, 3688, 1642, 3693, 1647, 3584, 1536, 3587, 1537, 3588, 1542, 3585, 1539, 3608, 1560, 3615, 1565, 3600, 1554, 3605, 1559, 3616, 1568, 3619, 1569, 3628, 1582, 3625, 1579, 3632, 1584, 3639, 1589, 3640, 1594, 3645, 1599, 3968, 1920, 3971, 1921, 3972, 1926, 3969, 1923, 3976, 1928, 3983, 1933, 3968, 1922, 3973, 1927, 3984, 1936, 3987, 1937, 3996, 1950, 3993, 1947, 3968, 1920, 3975, 1925, 3976, 1930, 3981, 1935, 4064, 2016, 4067, 2017, 4068, 2022, 4065, 2019, 4088, 2040, 4095, 2045, 4080, 2034, 4085, 2039, 4032, 1984, 4035, 1985, 4044, 1998, 4041, 1995, 4048, 2000, 4055, 2005, 4056, 2010, 4061, 2015, 3840, 1792, 3843, 1793, 3844, 1798, 3841, 1795, 3848, 1800, 3855, 1805, 3840, 1794, 3845, 1799, 3888, 1840, 3891, 1841, 3900, 1854, 3897, 1851, 3872, 1824, 3879, 1829, 3880, 1834, 3885, 1839, 3904, 1856, 3907, 1857, 3908, 1862, 3905, 1859, 3928, 1880, 3935, 1885, 3920, 1874, 3925, 1879, 3936, 1888, 3939, 1889, 3948, 1902, 3945, 1899, 3952, 1904, 3959, 1909, 3960, 1914, 3965, 1919, 3072, 1024, 3075, 1025, 3076, 1030, 3073, 1027, 3080, 1032, 3087, 1037, 3072, 1026, 3077, 1031, 3088, 1040, 3091, 1041, 3100, 1054, 3097, 1051, 3072, 1024, 3079, 1029, 3080, 1034, 3085, 1039, 3104, 1056, 3107, 1057, 3108, 1062, 3105, 1059, 3128, 1080, 3135, 1085, 3120, 1074, 3125, 1079, 3072, 1024, 3075, 1025, 3084, 1038, 3081, 1035, 3088, 1040, 3095, 1045, 3096, 1050, 3101, 1055, 3264, 1216, 3267, 1217, 3268, 1222, 3265, 1219, 3272, 1224, 3279, 1229, 3264, 1218, 3269, 1223, 3312, 1264, 3315, 1265, 3324, 1278, 3321, 1275, 3296, 1248, 3303, 1253, 3304, 1258, 3309, 1263, 3200, 1152, 3203, 1153, 3204, 1158, 3201, 1155, 3224, 1176, 3231, 1181, 3216, 1170, 3221, 1175, 3232, 1184, 3235, 1185, 3244, 1198, 3241, 1195, 3248, 1200, 3255, 1205, 3256, 1210, 3261, 1215, 3328, 1280, 3331, 1281, 3332, 1286, 3329, 1283, 3336, 1288, 3343, 1293, 3328, 1282, 3333, 1287, 3344, 1296, 3347, 1297, 3356, 1310, 3353, 1307, 3328, 1280, 3335, 1285, 3336, 1290, 3341, 1295, 3424, 1376, 3427, 1377, 3428, 1382, 3425, 1379, 3448, 1400, 3455, 1405, 3440, 1394, 3445, 1399, 3392, 1344, 3395, 1345, 3404, 1358, 3401, 1355, 3408, 1360, 3415, 1365, 3416, 1370, 3421, 1375, 3456, 1408, 3459, 1409, 3460, 1414, 3457, 1411, 3464, 1416, 3471, 1421, 3456, 1410, 3461, 1415, 3504, 1456, 3507, 1457, 3516, 1470, 3513, 1467, 3488, 1440, 3495, 1445, 3496, 1450, 3501, 1455, 3520, 1472, 3523, 1473, 3524, 1478, 3521, 1475, 3544, 1496, 3551, 1501, 3536, 1490, 3541, 1495, 3552, 1504, 3555, 1505, 3564, 1518, 3561, 1515, 3568, 1520, 3575, 1525, 3576, 1530, 3581, 1535, 0, 2048, 3, 2049, 4, 2054, 1, 2051, 8, 2056, 15, 2061, 0, 2050, 5, 2055, 16, 2064, 19, 2065, 28, 2078, 25, 2075, 0, 2048, 7, 2053, 8, 2058, 13, 2063, 32, 2080, 35, 2081, 36, 2086, 33, 2083, 56, 2104, 63, 2109, 48, 2098, 53, 2103, 0, 2048, 3, 2049, 12, 2062, 9, 2059, 16, 2064, 23, 2069, 24, 2074, 29, 2079, 64, 2112, 67, 2113, 68, 2118, 65, 2115, 72, 2120, 79, 2125, 64, 2114, 69, 2119, 112, 2160, 115, 2161, 124, 2174, 121, 2171, 96, 2144, 103, 2149, 104, 2154, 109, 2159, 0, 2048, 3, 2049, 4, 2054, 1, 2051, 24, 2072, 31, 2077, 16, 2066, 21, 2071, 32, 2080, 35, 2081, 44, 2094, 41, 2091, 48, 2096, 55, 2101, 56, 2106, 61, 2111, 128, 2176, 131, 2177, 132, 2182, 129, 2179, 136, 2184, 143, 2189, 128, 2178, 133, 2183, 144, 2192, 147, 2193, 156, 2206, 153, 2203, 128, 2176, 135, 2181, 136, 2186, 141, 2191, 224, 2272, 227, 2273, 228, 2278, 225, 2275, 248, 2296, 255, 2301, 240, 2290, 245, 2295, 192, 2240, 195, 2241, 204, 2254, 201, 2251, 208, 2256, 215, 2261, 216, 2266, 221, 2271, 0, 2048, 3, 2049, 4, 2054, 1, 2051, 8, 2056, 15, 2061, 0, 2050, 5, 2055, 48, 2096, 51, 2097, 60, 2110, 57, 2107, 32, 2080, 39, 2085, 40, 2090, 45, 2095, 64, 2112, 67, 2113, 68, 2118, 65, 2115, 88, 2136, 95, 2141, 80, 2130, 85, 2135, 96, 2144, 99, 2145, 108, 2158, 105, 2155, 112, 2160, 119, 2165, 120, 2170, 125, 2175, 768, 2816, 771, 2817, 772, 2822, 769, 2819, 776, 2824, 783, 2829, 768, 2818, 773, 2823, 784, 2832, 787, 2833, 796, 2846, 793, 2843, 768, 2816, 775, 2821, 776, 2826, 781, 2831, 800, 2848, 803, 2849, 804, 2854, 801, 2851, 824, 2872, 831, 2877, 816, 2866, 821, 2871, 768, 2816, 771, 2817, 780, 2830, 777, 2827, 784, 2832, 791, 2837, 792, 2842, 797, 2847, 960, 3008, 963, 3009, 964, 3014, 961, 3011, 968, 3016, 975, 3021, 960, 3010, 965, 3015, 1008, 3056, 1011, 3057, 1020, 3070, 1017, 3067, 992, 3040, 999, 3045, 1000, 3050, 1005, 3055, 896, 2944, 899, 2945, 900, 2950, 897, 2947, 920, 2968, 927, 2973, 912, 2962, 917, 2967, 928, 2976, 931, 2977, 940, 2990, 937, 2987, 944, 2992, 951, 2997, 952, 3002, 957, 3007, 512, 2560, 515, 2561, 516, 2566, 513, 2563, 520, 2568, 527, 2573, 512, 2562, 517, 2567, 528, 2576, 531, 2577, 540, 2590, 537, 2587, 512, 2560, 519, 2565, 520, 2570, 525, 2575, 608, 2656, 611, 2657, 612, 2662, 609, 2659, 632, 2680, 639, 2685, 624, 2674, 629, 2679, 576, 2624, 579, 2625, 588, 2638, 585, 2635, 592, 2640, 599, 2645, 600, 2650, 605, 2655, 640, 2688, 643, 2689, 644, 2694, 641, 2691, 648, 2696, 655, 2701, 640, 2690, 645, 2695, 688, 2736, 691, 2737, 700, 2750, 697, 2747, 672, 2720, 679, 2725, 680, 2730, 685, 2735, 704, 2752, 707, 2753, 708, 2758, 705, 2755, 728, 2776, 735, 2781, 720, 2770, 725, 2775, 736, 2784, 739, 2785, 748, 2798, 745, 2795, 752, 2800, 759, 2805, 760, 2810, 765, 2815, 1024, 3072, 1027, 3073, 1028, 3078, 1025, 3075, 1032, 3080, 1039, 3085, 1024, 3074, 1029, 3079, 1040, 3088, 1043, 3089, 1052, 3102, 1049, 3099, 1024, 3072, 1031, 3077, 1032, 3082, 1037, 3087, 1056, 3104, 1059, 3105, 1060, 3110, 1057, 3107, 1080, 3128, 1087, 3133, 1072, 3122, 1077, 3127, 1024, 3072, 1027, 3073, 1036, 3086, 1033, 3083, 1040, 3088, 1047, 3093, 1048, 3098, 1053, 3103, 1088, 3136, 1091, 3137, 1092, 3142, 1089, 3139, 1096, 3144, 1103, 3149, 1088, 3138, 1093, 3143, 1136, 3184, 1139, 3185, 1148, 3198, 1145, 3195, 1120, 3168, 1127, 3173, 1128, 3178, 1133, 3183, 1024, 3072, 1027, 3073, 1028, 3078, 1025, 3075, 1048, 3096, 1055, 3101, 1040, 3090, 1045, 3095, 1056, 3104, 1059, 3105, 1068, 3118, 1065, 3115, 1072, 3120, 1079, 3125, 1080, 3130, 1085, 3135, 1408, 3456, 1411, 3457, 1412, 3462, 1409, 3459, 1416, 3464, 1423, 3469, 1408, 3458, 1413, 3463, 1424, 3472, 1427, 3473, 1436, 3486, 1433, 3483, 1408, 3456, 1415, 3461, 1416, 3466, 1421, 3471, 1504, 3552, 1507, 3553, 1508, 3558, 1505, 3555, 1528, 3576, 1535, 3581, 1520, 3570, 1525, 3575, 1472, 3520, 1475, 3521, 1484, 3534, 1481, 3531, 1488, 3536, 1495, 3541, 1496, 3546, 1501, 3551, 1280, 3328, 1283, 3329, 1284, 3334, 1281, 3331, 1288, 3336, 1295, 3341, 1280, 3330, 1285, 3335, 1328, 3376, 1331, 3377, 1340, 3390, 1337, 3387, 1312, 3360, 1319, 3365, 1320, 3370, 1325, 3375, 1344, 3392, 1347, 3393, 1348, 3398, 1345, 3395, 1368, 3416, 1375, 3421, 1360, 3410, 1365, 3415, 1376, 3424, 1379, 3425, 1388, 3438, 1385, 3435, 1392, 3440, 1399, 3445, 1400, 3450, 1405, 3455, 1536, 3584, 1539, 3585, 1540, 3590, 1537, 3587, 1544, 3592, 1551, 3597, 1536, 3586, 1541, 3591, 1552, 3600, 1555, 3601, 1564, 3614, 1561, 3611, 1536, 3584, 1543, 3589, 1544, 3594, 1549, 3599, 1568, 3616, 1571, 3617, 1572, 3622, 1569, 3619, 1592, 3640, 1599, 3645, 1584, 3634, 1589, 3639, 1536, 3584, 1539, 3585, 1548, 3598, 1545, 3595, 1552, 3600, 1559, 3605, 1560, 3610, 1565, 3615, 1728, 3776, 1731, 3777, 1732, 3782, 1729, 3779, 1736, 3784, 1743, 3789, 1728, 3778, 1733, 3783, 1776, 3824, 1779, 3825, 1788, 3838, 1785, 3835, 1760, 3808, 1767, 3813, 1768, 3818, 1773, 3823, 1664, 3712, 1667, 3713, 1668, 3718, 1665, 3715, 1688, 3736, 1695, 3741, 1680, 3730, 1685, 3735, 1696, 3744, 1699, 3745, 1708, 3758, 1705, 3755, 1712, 3760, 1719, 3765, 1720, 3770, 1725, 3775, 1792, 3840, 1795, 3841, 1796, 3846, 1793, 3843, 1800, 3848, 1807, 3853, 1792, 3842, 1797, 3847, 1808, 3856, 1811, 3857, 1820, 3870, 1817, 3867, 1792, 3840, 1799, 3845, 1800, 3850, 1805, 3855, 1888, 3936, 1891, 3937, 1892, 3942, 1889, 3939, 1912, 3960, 1919, 3965, 1904, 3954, 1909, 3959, 1856, 3904, 1859, 3905, 1868, 3918, 1865, 3915, 1872, 3920, 1879, 3925, 1880, 3930, 1885, 3935, 1920, 3968, 1923, 3969, 1924, 3974, 1921, 3971, 1928, 3976, 1935, 3981, 1920, 3970, 1925, 3975, 1968, 4016, 1971, 4017, 1980, 4030, 1977, 4027, 1952, 4000, 1959, 4005, 1960, 4010, 1965, 4015, 1984, 4032, 1987, 4033, 1988, 4038, 1985, 4035, 2008, 4056, 2015, 4061, 2000, 4050, 2005, 4055, 2016, 4064, 2019, 4065, 2028, 4078, 2025, 4075, 2032, 4080, 2039, 4085, 2040, 4090, 2045, 4095}