{0, 2048, 1, 2049, 2, 2050, 3, 2049, 4, 2052, 5, 2053, 6, 2054, 3, 2049, 8, 2056, 9, 2057, 10, 2058, 11, 2057, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 16, 2064, 17, 2065, 18, 2066, 19, 2065, 20, 2068, 21, 2069, 22, 2070, 19, 2065, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 32, 2080, 33, 2081, 34, 2082, 35, 2081, 36, 2084, 37, 2085, 38, 2086, 35, 2081, 40, 2088, 41, 2089, 42, 2090, 43, 2089, 44, 2092, 45, 2093, 38, 2086, 35, 2081, 48, 2096, 49, 2097, 50, 2098, 51, 2097, 52, 2100, 53, 2101, 54, 2102, 51, 2097, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 64, 2112, 65, 2113, 66, 2114, 67, 2113, 68, 2116, 69, 2117, 70, 2118, 67, 2113, 72, 2120, 73, 2121, 74, 2122, 75, 2121, 76, 2124, 77, 2125, 70, 2118, 67, 2113, 80, 2128, 81, 2129, 82, 2130, 83, 2129, 84, 2132, 85, 2133, 86, 2134, 83, 2129, 88, 2136, 89, 2137, 90, 2138, 91, 2137, 76, 2124, 77, 2125, 70, 2118, 67, 2113, 96, 2144, 97, 2145, 98, 2146, 99, 2145, 100, 2148, 101, 2149, 102, 2150, 99, 2145, 104, 2152, 105, 2153, 106, 2154, 107, 2153, 108, 2156, 109, 2157, 102, 2150, 99, 2145, 48, 2096, 49, 2097, 50, 2098, 51, 2097, 52, 2100, 53, 2101, 54, 2102, 51, 2097, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 128, 2176, 129, 2177, 130, 2178, 131, 2177, 132, 2180, 133, 2181, 134, 2182, 131, 2177, 136, 2184, 137, 2185, 138, 2186, 139, 2185, 140, 2188, 141, 2189, 134, 2182, 131, 2177, 144, 2192, 145, 2193, 146, 2194, 147, 2193, 148, 2196, 149, 2197, 150, 2198, 147, 2193, 152, 2200, 153, 2201, 154, 2202, 155, 2201, 140, 2188, 141, 2189, 134, 2182, 131, 2177, 160, 2208, 161, 2209, 162, 2210, 163, 2209, 164, 2212, 165, 2213, 166, 2214, 163, 2209, 168, 2216, 169, 2217, 170, 2218, 171, 2217, 172, 2220, 173, 2221, 166, 2214, 163, 2209, 176, 2224, 177, 2225, 178, 2226, 179, 2225, 180, 2228, 181, 2229, 182, 2230, 179, 2225, 152, 2200, 153, 2201, 154, 2202, 155, 2201, 140, 2188, 141, 2189, 134, 2182, 131, 2177, 192, 2240, 193, 2241, 194, 2242, 195, 2241, 196, 2244, 197, 2245, 198, 2246, 195, 2241, 200, 2248, 201, 2249, 202, 2250, 203, 2249, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 208, 2256, 209, 2257, 210, 2258, 211, 2257, 212, 2260, 213, 2261, 214, 2262, 211, 2257, 216, 2264, 217, 2265, 218, 2266, 219, 2265, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 96, 2144, 97, 2145, 98, 2146, 99, 2145, 100, 2148, 101, 2149, 102, 2150, 99, 2145, 104, 2152, 105, 2153, 106, 2154, 107, 2153, 108, 2156, 109, 2157, 102, 2150, 99, 2145, 48, 2096, 49, 2097, 50, 2098, 51, 2097, 52, 2100, 53, 2101, 54, 2102, 51, 2097, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 256, 2304, 257, 2305, 258, 2306, 259, 2305, 260, 2308, 261, 2309, 262, 2310, 259, 2305, 264, 2312, 265, 2313, 266, 2314, 267, 2313, 268, 2316, 269, 2317, 262, 2310, 259, 2305, 272, 2320, 273, 2321, 274, 2322, 275, 2321, 276, 2324, 277, 2325, 278, 2326, 275, 2321, 280, 2328, 281, 2329, 282, 2330, 283, 2329, 268, 2316, 269, 2317, 262, 2310, 259, 2305, 288, 2336, 289, 2337, 290, 2338, 291, 2337, 292, 2340, 293, 2341, 294, 2342, 291, 2337, 296, 2344, 297, 2345, 298, 2346, 299, 2345, 300, 2348, 301, 2349, 294, 2342, 291, 2337, 304, 2352, 305, 2353, 306, 2354, 307, 2353, 308, 2356, 309, 2357, 310, 2358, 307, 2353, 280, 2328, 281, 2329, 282, 2330, 283, 2329, 268, 2316, 269, 2317, 262, 2310, 259, 2305, 320, 2368, 321, 2369, 322, 2370, 323, 2369, 324, 2372, 325, 2373, 326, 2374, 323, 2369, 328, 2376, 329, 2377, 330, 2378, 331, 2377, 332, 2380, 333, 2381, 326, 2374, 323, 2369, 336, 2384, 337, 2385, 338, 2386, 339, 2385, 340, 2388, 341, 2389, 342, 2390, 339, 2385, 344, 2392, 345, 2393, 346, 2394, 347, 2393, 332, 2380, 333, 2381, 326, 2374, 323, 2369, 352, 2400, 353, 2401, 354, 2402, 355, 2401, 356, 2404, 357, 2405, 358, 2406, 355, 2401, 360, 2408, 361, 2409, 362, 2410, 363, 2409, 364, 2412, 365, 2413, 358, 2406, 355, 2401, 304, 2352, 305, 2353, 306, 2354, 307, 2353, 308, 2356, 309, 2357, 310, 2358, 307, 2353, 280, 2328, 281, 2329, 282, 2330, 283, 2329, 268, 2316, 269, 2317, 262, 2310, 259, 2305, 384, 2432, 385, 2433, 386, 2434, 387, 2433, 388, 2436, 389, 2437, 390, 2438, 387, 2433, 392, 2440, 393, 2441, 394, 2442, 395, 2441, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 400, 2448, 401, 2449, 402, 2450, 403, 2449, 404, 2452, 405, 2453, 406, 2454, 403, 2449, 408, 2456, 409, 2457, 410, 2458, 411, 2457, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 416, 2464, 417, 2465, 418, 2466, 419, 2465, 420, 2468, 421, 2469, 422, 2470, 419, 2465, 424, 2472, 425, 2473, 426, 2474, 427, 2473, 428, 2476, 429, 2477, 422, 2470, 419, 2465, 432, 2480, 433, 2481, 434, 2482, 435, 2481, 436, 2484, 437, 2485, 438, 2486, 435, 2481, 408, 2456, 409, 2457, 410, 2458, 411, 2457, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 192, 2240, 193, 2241, 194, 2242, 195, 2241, 196, 2244, 197, 2245, 198, 2246, 195, 2241, 200, 2248, 201, 2249, 202, 2250, 203, 2249, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 208, 2256, 209, 2257, 210, 2258, 211, 2257, 212, 2260, 213, 2261, 214, 2262, 211, 2257, 216, 2264, 217, 2265, 218, 2266, 219, 2265, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 96, 2144, 97, 2145, 98, 2146, 99, 2145, 100, 2148, 101, 2149, 102, 2150, 99, 2145, 104, 2152, 105, 2153, 106, 2154, 107, 2153, 108, 2156, 109, 2157, 102, 2150, 99, 2145, 48, 2096, 49, 2097, 50, 2098, 51, 2097, 52, 2100, 53, 2101, 54, 2102, 51, 2097, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 512, 2560, 513, 2561, 514, 2562, 515, 2561, 516, 2564, 517, 2565, 518, 2566, 515, 2561, 520, 2568, 521, 2569, 522, 2570, 523, 2569, 524, 2572, 525, 2573, 518, 2566, 515, 2561, 528, 2576, 529, 2577, 530, 2578, 531, 2577, 532, 2580, 533, 2581, 534, 2582, 531, 2577, 536, 2584, 537, 2585, 538, 2586, 539, 2585, 524, 2572, 525, 2573, 518, 2566, 515, 2561, 544, 2592, 545, 2593, 546, 2594, 547, 2593, 548, 2596, 549, 2597, 550, 2598, 547, 2593, 552, 2600, 553, 2601, 554, 2602, 555, 2601, 556, 2604, 557, 2605, 550, 2598, 547, 2593, 560, 2608, 561, 2609, 562, 2610, 563, 2609, 564, 2612, 565, 2613, 566, 2614, 563, 2609, 536, 2584, 537, 2585, 538, 2586, 539, 2585, 524, 2572, 525, 2573, 518, 2566, 515, 2561, 576, 2624, 577, 2625, 578, 2626, 579, 2625, 580, 2628, 581, 2629, 582, 2630, 579, 2625, 584, 2632, 585, 2633, 586, 2634, 587, 2633, 588, 2636, 589, 2637, 582, 2630, 579, 2625, 592, 2640, 593, 2641, 594, 2642, 595, 2641, 596, 2644, 597, 2645, 598, 2646, 595, 2641, 600, 2648, 601, 2649, 602, 2650, 603, 2649, 588, 2636, 589, 2637, 582, 2630, 579, 2625, 608, 2656, 609, 2657, 610, 2658, 611, 2657, 612, 2660, 613, 2661, 614, 2662, 611, 2657, 616, 2664, 617, 2665, 618, 2666, 619, 2665, 620, 2668, 621, 2669, 614, 2662, 611, 2657, 560, 2608, 561, 2609, 562, 2610, 563, 2609, 564, 2612, 565, 2613, 566, 2614, 563, 2609, 536, 2584, 537, 2585, 538, 2586, 539, 2585, 524, 2572, 525, 2573, 518, 2566, 515, 2561, 640, 2688, 641, 2689, 642, 2690, 643, 2689, 644, 2692, 645, 2693, 646, 2694, 643, 2689, 648, 2696, 649, 2697, 650, 2698, 651, 2697, 652, 2700, 653, 2701, 646, 2694, 643, 2689, 656, 2704, 657, 2705, 658, 2706, 659, 2705, 660, 2708, 661, 2709, 662, 2710, 659, 2705, 664, 2712, 665, 2713, 666, 2714, 667, 2713, 652, 2700, 653, 2701, 646, 2694, 643, 2689, 672, 2720, 673, 2721, 674, 2722, 675, 2721, 676, 2724, 677, 2725, 678, 2726, 675, 2721, 680, 2728, 681, 2729, 682, 2730, 683, 2729, 684, 2732, 685, 2733, 678, 2726, 675, 2721, 688, 2736, 689, 2737, 690, 2738, 691, 2737, 692, 2740, 693, 2741, 694, 2742, 691, 2737, 664, 2712, 665, 2713, 666, 2714, 667, 2713, 652, 2700, 653, 2701, 646, 2694, 643, 2689, 704, 2752, 705, 2753, 706, 2754, 707, 2753, 708, 2756, 709, 2757, 710, 2758, 707, 2753, 712, 2760, 713, 2761, 714, 2762, 715, 2761, 716, 2764, 717, 2765, 710, 2758, 707, 2753, 720, 2768, 721, 2769, 722, 2770, 723, 2769, 724, 2772, 725, 2773, 726, 2774, 723, 2769, 728, 2776, 729, 2777, 730, 2778, 731, 2777, 716, 2764, 717, 2765, 710, 2758, 707, 2753, 608, 2656, 609, 2657, 610, 2658, 611, 2657, 612, 2660, 613, 2661, 614, 2662, 611, 2657, 616, 2664, 617, 2665, 618, 2666, 619, 2665, 620, 2668, 621, 2669, 614, 2662, 611, 2657, 560, 2608, 561, 2609, 562, 2610, 563, 2609, 564, 2612, 565, 2613, 566, 2614, 563, 2609, 536, 2584, 537, 2585, 538, 2586, 539, 2585, 524, 2572, 525, 2573, 518, 2566, 515, 2561, 768, 2816, 769, 2817, 770, 2818, 771, 2817, 772, 2820, 773, 2821, 774, 2822, 771, 2817, 776, 2824, 777, 2825, 778, 2826, 779, 2825, 780, 2828, 781, 2829, 774, 2822, 771, 2817, 784, 2832, 785, 2833, 786, 2834, 787, 2833, 788, 2836, 789, 2837, 790, 2838, 787, 2833, 792, 2840, 793, 2841, 794, 2842, 795, 2841, 780, 2828, 781, 2829, 774, 2822, 771, 2817, 800, 2848, 801, 2849, 802, 2850, 803, 2849, 804, 2852, 805, 2853, 806, 2854, 803, 2849, 808, 2856, 809, 2857, 810, 2858, 811, 2857, 812, 2860, 813, 2861, 806, 2854, 803, 2849, 816, 2864, 817, 2865, 818, 2866, 819, 2865, 820, 2868, 821, 2869, 822, 2870, 819, 2865, 792, 2840, 793, 2841, 794, 2842, 795, 2841, 780, 2828, 781, 2829, 774, 2822, 771, 2817, 832, 2880, 833, 2881, 834, 2882, 835, 2881, 836, 2884, 837, 2885, 838, 2886, 835, 2881, 840, 2888, 841, 2889, 842, 2890, 843, 2889, 844, 2892, 845, 2893, 838, 2886, 835, 2881, 848, 2896, 849, 2897, 850, 2898, 851, 2897, 852, 2900, 853, 2901, 854, 2902, 851, 2897, 856, 2904, 857, 2905, 858, 2906, 859, 2905, 844, 2892, 845, 2893, 838, 2886, 835, 2881, 864, 2912, 865, 2913, 866, 2914, 867, 2913, 868, 2916, 869, 2917, 870, 2918, 867, 2913, 872, 2920, 873, 2921, 874, 2922, 875, 2921, 876, 2924, 877, 2925, 870, 2918, 867, 2913, 816, 2864, 817, 2865, 818, 2866, 819, 2865, 820, 2868, 821, 2869, 822, 2870, 819, 2865, 792, 2840, 793, 2841, 794, 2842, 795, 2841, 780, 2828, 781, 2829, 774, 2822, 771, 2817, 384, 2432, 385, 2433, 386, 2434, 387, 2433, 388, 2436, 389, 2437, 390, 2438, 387, 2433, 392, 2440, 393, 2441, 394, 2442, 395, 2441, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 400, 2448, 401, 2449, 402, 2450, 403, 2449, 404, 2452, 405, 2453, 406, 2454, 403, 2449, 408, 2456, 409, 2457, 410, 2458, 411, 2457, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 416, 2464, 417, 2465, 418, 2466, 419, 2465, 420, 2468, 421, 2469, 422, 2470, 419, 2465, 424, 2472, 425, 2473, 426, 2474, 427, 2473, 428, 2476, 429, 2477, 422, 2470, 419, 2465, 432, 2480, 433, 2481, 434, 2482, 435, 2481, 436, 2484, 437, 2485, 438, 2486, 435, 2481, 408, 2456, 409, 2457, 410, 2458, 411, 2457, 396, 2444, 397, 2445, 390, 2438, 387, 2433, 192, 2240, 193, 2241, 194, 2242, 195, 2241, 196, 2244, 197, 2245, 198, 2246, 195, 2241, 200, 2248, 201, 2249, 202, 2250, 203, 2249, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 208, 2256, 209, 2257, 210, 2258, 211, 2257, 212, 2260, 213, 2261, 214, 2262, 211, 2257, 216, 2264, 217, 2265, 218, 2266, 219, 2265, 204, 2252, 205, 2253, 198, 2246, 195, 2241, 96, 2144, 97, 2145, 98, 2146, 99, 2145, 100, 2148, 101, 2149, 102, 2150, 99, 2145, 104, 2152, 105, 2153, 106, 2154, 107, 2153, 108, 2156, 109, 2157, 102, 2150, 99, 2145, 48, 2096, 49, 2097, 50, 2098, 51, 2097, 52, 2100, 53, 2101, 54, 2102, 51, 2097, 24, 2072, 25, 2073, 26, 2074, 27, 2073, 12, 2060, 13, 2061, 6, 2054, 3, 2049, 1024, 3072, 1025, 3072, 1026, 3074, 1027, 3072, 1028, 3076, 1029, 3076, 1030, 3078, 1027, 3072, 1032, 3080, 1033, 3080, 1034, 3082, 1035, 3080, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1040, 3088, 1041, 3088, 1042, 3090, 1043, 3088, 1044, 3092, 1045, 3092, 1046, 3094, 1043, 3088, 1048, 3096, 1049, 3096, 1050, 3098, 1051, 3096, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1056, 3104, 1057, 3104, 1058, 3106, 1059, 3104, 1060, 3108, 1061, 3108, 1062, 3110, 1059, 3104, 1064, 3112, 1065, 3112, 1066, 3114, 1067, 3112, 1068, 3116, 1069, 3116, 1062, 3110, 1059, 3104, 1072, 3120, 1073, 3120, 1074, 3122, 1075, 3120, 1076, 3124, 1077, 3124, 1078, 3126, 1075, 3120, 1048, 3096, 1049, 3096, 1050, 3098, 1051, 3096, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1088, 3136, 1089, 3136, 1090, 3138, 1091, 3136, 1092, 3140, 1093, 3140, 1094, 3142, 1091, 3136, 1096, 3144, 1097, 3144, 1098, 3146, 1099, 3144, 1100, 3148, 1101, 3148, 1094, 3142, 1091, 3136, 1104, 3152, 1105, 3152, 1106, 3154, 1107, 3152, 1108, 3156, 1109, 3156, 1110, 3158, 1107, 3152, 1112, 3160, 1113, 3160, 1114, 3162, 1115, 3160, 1100, 3148, 1101, 3148, 1094, 3142, 1091, 3136, 1120, 3168, 1121, 3168, 1122, 3170, 1123, 3168, 1124, 3172, 1125, 3172, 1126, 3174, 1123, 3168, 1128, 3176, 1129, 3176, 1130, 3178, 1131, 3176, 1132, 3180, 1133, 3180, 1126, 3174, 1123, 3168, 1072, 3120, 1073, 3120, 1074, 3122, 1075, 3120, 1076, 3124, 1077, 3124, 1078, 3126, 1075, 3120, 1048, 3096, 1049, 3096, 1050, 3098, 1051, 3096, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1152, 3200, 1153, 3200, 1154, 3202, 1155, 3200, 1156, 3204, 1157, 3204, 1158, 3206, 1155, 3200, 1160, 3208, 1161, 3208, 1162, 3210, 1163, 3208, 1164, 3212, 1165, 3212, 1158, 3206, 1155, 3200, 1168, 3216, 1169, 3216, 1170, 3218, 1171, 3216, 1172, 3220, 1173, 3220, 1174, 3222, 1171, 3216, 1176, 3224, 1177, 3224, 1178, 3226, 1179, 3224, 1164, 3212, 1165, 3212, 1158, 3206, 1155, 3200, 1184, 3232, 1185, 3232, 1186, 3234, 1187, 3232, 1188, 3236, 1189, 3236, 1190, 3238, 1187, 3232, 1192, 3240, 1193, 3240, 1194, 3242, 1195, 3240, 1196, 3244, 1197, 3244, 1190, 3238, 1187, 3232, 1200, 3248, 1201, 3248, 1202, 3250, 1203, 3248, 1204, 3252, 1205, 3252, 1206, 3254, 1203, 3248, 1176, 3224, 1177, 3224, 1178, 3226, 1179, 3224, 1164, 3212, 1165, 3212, 1158, 3206, 1155, 3200, 1216, 3264, 1217, 3264, 1218, 3266, 1219, 3264, 1220, 3268, 1221, 3268, 1222, 3270, 1219, 3264, 1224, 3272, 1225, 3272, 1226, 3274, 1227, 3272, 1228, 3276, 1229, 3276, 1222, 3270, 1219, 3264, 1232, 3280, 1233, 3280, 1234, 3282, 1235, 3280, 1236, 3284, 1237, 3284, 1238, 3286, 1235, 3280, 1240, 3288, 1241, 3288, 1242, 3290, 1243, 3288, 1228, 3276, 1229, 3276, 1222, 3270, 1219, 3264, 1120, 3168, 1121, 3168, 1122, 3170, 1123, 3168, 1124, 3172, 1125, 3172, 1126, 3174, 1123, 3168, 1128, 3176, 1129, 3176, 1130, 3178, 1131, 3176, 1132, 3180, 1133, 3180, 1126, 3174, 1123, 3168, 1072, 3120, 1073, 3120, 1074, 3122, 1075, 3120, 1076, 3124, 1077, 3124, 1078, 3126, 1075, 3120, 1048, 3096, 1049, 3096, 1050, 3098, 1051, 3096, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1280, 3328, 1281, 3328, 1282, 3330, 1283, 3328, 1284, 3332, 1285, 3332, 1286, 3334, 1283, 3328, 1288, 3336, 1289, 3336, 1290, 3338, 1291, 3336, 1292, 3340, 1293, 3340, 1286, 3334, 1283, 3328, 1296, 3344, 1297, 3344, 1298, 3346, 1299, 3344, 1300, 3348, 1301, 3348, 1302, 3350, 1299, 3344, 1304, 3352, 1305, 3352, 1306, 3354, 1307, 3352, 1292, 3340, 1293, 3340, 1286, 3334, 1283, 3328, 1312, 3360, 1313, 3360, 1314, 3362, 1315, 3360, 1316, 3364, 1317, 3364, 1318, 3366, 1315, 3360, 1320, 3368, 1321, 3368, 1322, 3370, 1323, 3368, 1324, 3372, 1325, 3372, 1318, 3366, 1315, 3360, 1328, 3376, 1329, 3376, 1330, 3378, 1331, 3376, 1332, 3380, 1333, 3380, 1334, 3382, 1331, 3376, 1304, 3352, 1305, 3352, 1306, 3354, 1307, 3352, 1292, 3340, 1293, 3340, 1286, 3334, 1283, 3328, 1344, 3392, 1345, 3392, 1346, 3394, 1347, 3392, 1348, 3396, 1349, 3396, 1350, 3398, 1347, 3392, 1352, 3400, 1353, 3400, 1354, 3402, 1355, 3400, 1356, 3404, 1357, 3404, 1350, 3398, 1347, 3392, 1360, 3408, 1361, 3408, 1362, 3410, 1363, 3408, 1364, 3412, 1365, 3412, 1366, 3414, 1363, 3408, 1368, 3416, 1369, 3416, 1370, 3418, 1371, 3416, 1356, 3404, 1357, 3404, 1350, 3398, 1347, 3392, 1376, 3424, 1377, 3424, 1378, 3426, 1379, 3424, 1380, 3428, 1381, 3428, 1382, 3430, 1379, 3424, 1384, 3432, 1385, 3432, 1386, 3434, 1387, 3432, 1388, 3436, 1389, 3436, 1382, 3430, 1379, 3424, 1328, 3376, 1329, 3376, 1330, 3378, 1331, 3376, 1332, 3380, 1333, 3380, 1334, 3382, 1331, 3376, 1304, 3352, 1305, 3352, 1306, 3354, 1307, 3352, 1292, 3340, 1293, 3340, 1286, 3334, 1283, 3328, 1408, 3456, 1409, 3456, 1410, 3458, 1411, 3456, 1412, 3460, 1413, 3460, 1414, 3462, 1411, 3456, 1416, 3464, 1417, 3464, 1418, 3466, 1419, 3464, 1420, 3468, 1421, 3468, 1414, 3462, 1411, 3456, 1424, 3472, 1425, 3472, 1426, 3474, 1427, 3472, 1428, 3476, 1429, 3476, 1430, 3478, 1427, 3472, 1432, 3480, 1433, 3480, 1434, 3482, 1435, 3480, 1420, 3468, 1421, 3468, 1414, 3462, 1411, 3456, 1440, 3488, 1441, 3488, 1442, 3490, 1443, 3488, 1444, 3492, 1445, 3492, 1446, 3494, 1443, 3488, 1448, 3496, 1449, 3496, 1450, 3498, 1451, 3496, 1452, 3500, 1453, 3500, 1446, 3494, 1443, 3488, 1456, 3504, 1457, 3504, 1458, 3506, 1459, 3504, 1460, 3508, 1461, 3508, 1462, 3510, 1459, 3504, 1432, 3480, 1433, 3480, 1434, 3482, 1435, 3480, 1420, 3468, 1421, 3468, 1414, 3462, 1411, 3456, 1216, 3264, 1217, 3264, 1218, 3266, 1219, 3264, 1220, 3268, 1221, 3268, 1222, 3270, 1219, 3264, 1224, 3272, 1225, 3272, 1226, 3274, 1227, 3272, 1228, 3276, 1229, 3276, 1222, 3270, 1219, 3264, 1232, 3280, 1233, 3280, 1234, 3282, 1235, 3280, 1236, 3284, 1237, 3284, 1238, 3286, 1235, 3280, 1240, 3288, 1241, 3288, 1242, 3290, 1243, 3288, 1228, 3276, 1229, 3276, 1222, 3270, 1219, 3264, 1120, 3168, 1121, 3168, 1122, 3170, 1123, 3168, 1124, 3172, 1125, 3172, 1126, 3174, 1123, 3168, 1128, 3176, 1129, 3176, 1130, 3178, 1131, 3176, 1132, 3180, 1133, 3180, 1126, 3174, 1123, 3168, 1072, 3120, 1073, 3120, 1074, 3122, 1075, 3120, 1076, 3124, 1077, 3124, 1078, 3126, 1075, 3120, 1048, 3096, 1049, 3096, 1050, 3098, 1051, 3096, 1036, 3084, 1037, 3084, 1030, 3078, 1027, 3072, 1536, 1536, 1537, 1536, 1538, 1538, 1539, 1536, 1540, 1540, 1541, 1540, 1542, 1542, 1539, 1536, 1544, 1544, 1545, 1544, 1546, 1546, 1547, 1544, 1548, 1548, 1549, 1548, 1542, 1542, 1539, 1536, 1552, 1552, 1553, 1552, 1554, 1554, 1555, 1552, 1556, 1556, 1557, 1556, 1558, 1558, 1555, 1552, 1560, 1560, 1561, 1560, 1562, 1562, 1563, 1560, 1548, 1548, 1549, 1548, 1542, 1542, 1539, 1536, 1568, 1568, 1569, 1568, 1570, 1570, 1571, 1568, 1572, 1572, 1573, 1572, 1574, 1574, 1571, 1568, 1576, 1576, 1577, 1576, 1578, 1578, 1579, 1576, 1580, 1580, 1581, 1580, 1574, 1574, 1571, 1568, 1584, 1584, 1585, 1584, 1586, 1586, 1587, 1584, 1588, 1588, 1589, 1588, 1590, 1590, 1587, 1584, 1560, 1560, 1561, 1560, 1562, 1562, 1563, 1560, 1548, 1548, 1549, 1548, 1542, 1542, 1539, 1536, 1600, 1600, 1601, 1600, 1602, 1602, 1603, 1600, 1604, 1604, 1605, 1604, 1606, 1606, 1603, 1600, 1608, 1608, 1609, 1608, 1610, 1610, 1611, 1608, 1612, 1612, 1613, 1612, 1606, 1606, 1603, 1600, 1616, 1616, 1617, 1616, 1618, 1618, 1619, 1616, 1620, 1620, 1621, 1620, 1622, 1622, 1619, 1616, 1624, 1624, 1625, 1624, 1626, 1626, 1627, 1624, 1612, 1612, 1613, 1612, 1606, 1606, 1603, 1600, 1632, 1632, 1633, 1632, 1634, 1634, 1635, 1632, 1636, 1636, 1637, 1636, 1638, 1638, 1635, 1632, 1640, 1640, 1641, 1640, 1642, 1642, 1643, 1640, 1644, 1644, 1645, 1644, 1638, 1638, 1635, 1632, 1584, 1584, 1585, 1584, 1586, 1586, 1587, 1584, 1588, 1588, 1589, 1588, 1590, 1590, 1587, 1584, 1560, 1560, 1561, 1560, 1562, 1562, 1563, 1560, 1548, 1548, 1549, 1548, 1542, 1542, 1539, 1536, 1664, 1664, 1665, 1664, 1666, 1666, 1667, 1664, 1668, 1668, 1669, 1668, 1670, 1670, 1667, 1664, 1672, 1672, 1673, 1672, 1674, 1674, 1675, 1672, 1676, 1676, 1677, 1676, 1670, 1670, 1667, 1664, 1680, 1680, 1681, 1680, 1682, 1682, 1683, 1680, 1684, 1684, 1685, 1684, 1686, 1686, 1683, 1680, 1688, 1688, 1689, 1688, 1690, 1690, 1691, 1688, 1676, 1676, 1677, 1676, 1670, 1670, 1667, 1664, 1696, 1696, 1697, 1696, 1698, 1698, 1699, 1696, 1700, 1700, 1701, 1700, 1702, 1702, 1699, 1696, 1704, 1704, 1705, 1704, 1706, 1706, 1707, 1704, 1708, 1708, 1709, 1708, 1702, 1702, 1699, 1696, 1712, 1712, 1713, 1712, 1714, 1714, 1715, 1712, 1716, 1716, 1717, 1716, 1718, 1718, 1715, 1712, 1688, 1688, 1689, 1688, 1690, 1690, 1691, 1688, 1676, 1676, 1677, 1676, 1670, 1670, 1667, 1664, 1728, 1728, 1729, 1728, 1730, 1730, 1731, 1728, 1732, 1732, 1733, 1732, 1734, 1734, 1731, 1728, 1736, 1736, 1737, 1736, 1738, 1738, 1739, 1736, 1740, 1740, 1741, 1740, 1734, 1734, 1731, 1728, 1744, 1744, 1745, 1744, 1746, 1746, 1747, 1744, 1748, 1748, 1749, 1748, 1750, 1750, 1747, 1744, 1752, 1752, 1753, 1752, 1754, 1754, 1755, 1752, 1740, 1740, 1741, 1740, 1734, 1734, 1731, 1728, 1632, 1632, 1633, 1632, 1634, 1634, 1635, 1632, 1636, 1636, 1637, 1636, 1638, 1638, 1635, 1632, 1640, 1640, 1641, 1640, 1642, 1642, 1643, 1640, 1644, 1644, 1645, 1644, 1638, 1638, 1635, 1632, 1584, 1584, 1585, 1584, 1586, 1586, 1587, 1584, 1588, 1588, 1589, 1588, 1590, 1590, 1587, 1584, 1560, 1560, 1561, 1560, 1562, 1562, 1563, 1560, 1548, 1548, 1549, 1548, 1542, 1542, 1539, 1536, 768, 768, 769, 768, 770, 770, 771, 768, 772, 772, 773, 772, 774, 774, 771, 768, 776, 776, 777, 776, 778, 778, 779, 776, 780, 780, 781, 780, 774, 774, 771, 768, 784, 784, 785, 784, 786, 786, 787, 784, 788, 788, 789, 788, 790, 790, 787, 784, 792, 792, 793, 792, 794, 794, 795, 792, 780, 780, 781, 780, 774, 774, 771, 768, 800, 800, 801, 800, 802, 802, 803, 800, 804, 804, 805, 804, 806, 806, 803, 800, 808, 808, 809, 808, 810, 810, 811, 808, 812, 812, 813, 812, 806, 806, 803, 800, 816, 816, 817, 816, 818, 818, 819, 816, 820, 820, 821, 820, 822, 822, 819, 816, 792, 792, 793, 792, 794, 794, 795, 792, 780, 780, 781, 780, 774, 774, 771, 768, 832, 832, 833, 832, 834, 834, 835, 832, 836, 836, 837, 836, 838, 838, 835, 832, 840, 840, 841, 840, 842, 842, 843, 840, 844, 844, 845, 844, 838, 838, 835, 832, 848, 848, 849, 848, 850, 850, 851, 848, 852, 852, 853, 852, 854, 854, 851, 848, 856, 856, 857, 856, 858, 858, 859, 856, 844, 844, 845, 844, 838, 838, 835, 832, 864, 864, 865, 864, 866, 866, 867, 864, 868, 868, 869, 868, 870, 870, 867, 864, 872, 872, 873, 872, 874, 874, 875, 872, 876, 876, 877, 876, 870, 870, 867, 864, 816, 816, 817, 816, 818, 818, 819, 816, 820, 820, 821, 820, 822, 822, 819, 816, 792, 792, 793, 792, 794, 794, 795, 792, 780, 780, 781, 780, 774, 774, 771, 768, 384, 384, 385, 384, 386, 386, 387, 384, 388, 388, 389, 388, 390, 390, 387, 384, 392, 392, 393, 392, 394, 394, 395, 392, 396, 396, 397, 396, 390, 390, 387, 384, 400, 400, 401, 400, 402, 402, 403, 400, 404, 404, 405, 404, 406, 406, 403, 400, 408, 408, 409, 408, 410, 410, 411, 408, 396, 396, 397, 396, 390, 390, 387, 384, 416, 416, 417, 416, 418, 418, 419, 416, 420, 420, 421, 420, 422, 422, 419, 416, 424, 424, 425, 424, 426, 426, 427, 424, 428, 428, 429, 428, 422, 422, 419, 416, 432, 432, 433, 432, 434, 434, 435, 432, 436, 436, 437, 436, 438, 438, 435, 432, 408, 408, 409, 408, 410, 410, 411, 408, 396, 396, 397, 396, 390, 390, 387, 384, 192, 192, 193, 192, 194, 194, 195, 192, 196, 196, 197, 196, 198, 198, 195, 192, 200, 200, 201, 200, 202, 202, 203, 200, 204, 204, 205, 204, 198, 198, 195, 192, 208, 208, 209, 208, 210, 210, 211, 208, 212, 212, 213, 212, 214, 214, 211, 208, 216, 216, 217, 216, 218, 218, 219, 216, 204, 204, 205, 204, 198, 198, 195, 192, 96, 96, 97, 96, 98, 98, 99, 96, 100, 100, 101, 100, 102, 102, 99, 96, 104, 104, 105, 104, 106, 106, 107, 104, 108, 108, 109, 108, 102, 102, 99, 96, 48, 48, 49, 48, 50, 50, 51, 48, 52, 52, 53, 52, 54, 54, 51, 48, 24, 24, 25, 24, 26, 26, 27, 24, 12, 12, 13, 12, 6, 6, 3, 0}