{0, 2050, 5, 2054, 10, 2058, 13, 2060, 20, 2070, 21, 2070, 26, 2074, 25, 2072, 40, 2090, 45, 2094, 42, 2090, 45, 2092, 52, 2102, 53, 2102, 50, 2098, 49, 2096, 80, 2130, 85, 2134, 90, 2138, 93, 2140, 84, 2134, 85, 2134, 90, 2138, 89, 2136, 104, 2154, 109, 2158, 106, 2154, 109, 2156, 100, 2150, 101, 2150, 98, 2146, 97, 2144, 160, 2210, 165, 2214, 170, 2218, 173, 2220, 180, 2230, 181, 2230, 186, 2234, 185, 2232, 168, 2218, 173, 2222, 170, 2218, 173, 2220, 180, 2230, 181, 2230, 178, 2226, 177, 2224, 208, 2258, 213, 2262, 218, 2266, 221, 2268, 212, 2262, 213, 2262, 218, 2266, 217, 2264, 200, 2250, 205, 2254, 202, 2250, 205, 2252, 196, 2246, 197, 2246, 194, 2242, 193, 2240, 320, 2370, 325, 2374, 330, 2378, 333, 2380, 340, 2390, 341, 2390, 346, 2394, 345, 2392, 360, 2410, 365, 2414, 362, 2410, 365, 2412, 372, 2422, 373, 2422, 370, 2418, 369, 2416, 336, 2386, 341, 2390, 346, 2394, 349, 2396, 340, 2390, 341, 2390, 346, 2394, 345, 2392, 360, 2410, 365, 2414, 362, 2410, 365, 2412, 356, 2406, 357, 2406, 354, 2402, 353, 2400, 416, 2466, 421, 2470, 426, 2474, 429, 2476, 436, 2486, 437, 2486, 442, 2490, 441, 2488, 424, 2474, 429, 2478, 426, 2474, 429, 2476, 436, 2486, 437, 2486, 434, 2482, 433, 2480, 400, 2450, 405, 2454, 410, 2458, 413, 2460, 404, 2454, 405, 2454, 410, 2458, 409, 2456, 392, 2442, 397, 2446, 394, 2442, 397, 2444, 388, 2438, 389, 2438, 386, 2434, 385, 2432, 640, 2690, 645, 2694, 650, 2698, 653, 2700, 660, 2710, 661, 2710, 666, 2714, 665, 2712, 680, 2730, 685, 2734, 682, 2730, 685, 2732, 692, 2742, 693, 2742, 690, 2738, 689, 2736, 720, 2770, 725, 2774, 730, 2778, 733, 2780, 724, 2774, 725, 2774, 730, 2778, 729, 2776, 744, 2794, 749, 2798, 746, 2794, 749, 2796, 740, 2790, 741, 2790, 738, 2786, 737, 2784, 672, 2722, 677, 2726, 682, 2730, 685, 2732, 692, 2742, 693, 2742, 698, 2746, 697, 2744, 680, 2730, 685, 2734, 682, 2730, 685, 2732, 692, 2742, 693, 2742, 690, 2738, 689, 2736, 720, 2770, 725, 2774, 730, 2778, 733, 2780, 724, 2774, 725, 2774, 730, 2778, 729, 2776, 712, 2762, 717, 2766, 714, 2762, 717, 2764, 708, 2758, 709, 2758, 706, 2754, 705, 2752, 832, 2882, 837, 2886, 842, 2890, 845, 2892, 852, 2902, 853, 2902, 858, 2906, 857, 2904, 872, 2922, 877, 2926, 874, 2922, 877, 2924, 884, 2934, 885, 2934, 882, 2930, 881, 2928, 848, 2898, 853, 2902, 858, 2906, 861, 2908, 852, 2902, 853, 2902, 858, 2906, 857, 2904, 872, 2922, 877, 2926, 874, 2922, 877, 2924, 868, 2918, 869, 2918, 866, 2914, 865, 2912, 800, 2850, 805, 2854, 810, 2858, 813, 2860, 820, 2870, 821, 2870, 826, 2874, 825, 2872, 808, 2858, 813, 2862, 810, 2858, 813, 2860, 820, 2870, 821, 2870, 818, 2866, 817, 2864, 784, 2834, 789, 2838, 794, 2842, 797, 2844, 788, 2838, 789, 2838, 794, 2842, 793, 2840, 776, 2826, 781, 2830, 778, 2826, 781, 2828, 772, 2822, 773, 2822, 770, 2818, 769, 2816, 1280, 3330, 1285, 3334, 1290, 3338, 1293, 3340, 1300, 3350, 1301, 3350, 1306, 3354, 1305, 3352, 1320, 3370, 1325, 3374, 1322, 3370, 1325, 3372, 1332, 3382, 1333, 3382, 1330, 3378, 1329, 3376, 1360, 3410, 1365, 3414, 1370, 3418, 1373, 3420, 1364, 3414, 1365, 3414, 1370, 3418, 1369, 3416, 1384, 3434, 1389, 3438, 1386, 3434, 1389, 3436, 1380, 3430, 1381, 3430, 1378, 3426, 1377, 3424, 1440, 3490, 1445, 3494, 1450, 3498, 1453, 3500, 1460, 3510, 1461, 3510, 1466, 3514, 1465, 3512, 1448, 3498, 1453, 3502, 1450, 3498, 1453, 3500, 1460, 3510, 1461, 3510, 1458, 3506, 1457, 3504, 1488, 3538, 1493, 3542, 1498, 3546, 1501, 3548, 1492, 3542, 1493, 3542, 1498, 3546, 1497, 3544, 1480, 3530, 1485, 3534, 1482, 3530, 1485, 3532, 1476, 3526, 1477, 3526, 1474, 3522, 1473, 3520, 1344, 3394, 1349, 3398, 1354, 3402, 1357, 3404, 1364, 3414, 1365, 3414, 1370, 3418, 1369, 3416, 1384, 3434, 1389, 3438, 1386, 3434, 1389, 3436, 1396, 3446, 1397, 3446, 1394, 3442, 1393, 3440, 1360, 3410, 1365, 3414, 1370, 3418, 1373, 3420, 1364, 3414, 1365, 3414, 1370, 3418, 1369, 3416, 1384, 3434, 1389, 3438, 1386, 3434, 1389, 3436, 1380, 3430, 1381, 3430, 1378, 3426, 1377, 3424, 1440, 3490, 1445, 3494, 1450, 3498, 1453, 3500, 1460, 3510, 1461, 3510, 1466, 3514, 1465, 3512, 1448, 3498, 1453, 3502, 1450, 3498, 1453, 3500, 1460, 3510, 1461, 3510, 1458, 3506, 1457, 3504, 1424, 3474, 1429, 3478, 1434, 3482, 1437, 3484, 1428, 3478, 1429, 3478, 1434, 3482, 1433, 3480, 1416, 3466, 1421, 3470, 1418, 3466, 1421, 3468, 1412, 3462, 1413, 3462, 1410, 3458, 1409, 3456, 1664, 3714, 1669, 3718, 1674, 3722, 1677, 3724, 1684, 3734, 1685, 3734, 1690, 3738, 1689, 3736, 1704, 3754, 1709, 3758, 1706, 3754, 1709, 3756, 1716, 3766, 1717, 3766, 1714, 3762, 1713, 3760, 1744, 3794, 1749, 3798, 1754, 3802, 1757, 3804, 1748, 3798, 1749, 3798, 1754, 3802, 1753, 3800, 1768, 3818, 1773, 3822, 1770, 3818, 1773, 3820, 1764, 3814, 1765, 3814, 1762, 3810, 1761, 3808, 1696, 3746, 1701, 3750, 1706, 3754, 1709, 3756, 1716, 3766, 1717, 3766, 1722, 3770, 1721, 3768, 1704, 3754, 1709, 3758, 1706, 3754, 1709, 3756, 1716, 3766, 1717, 3766, 1714, 3762, 1713, 3760, 1744, 3794, 1749, 3798, 1754, 3802, 1757, 3804, 1748, 3798, 1749, 3798, 1754, 3802, 1753, 3800, 1736, 3786, 1741, 3790, 1738, 3786, 1741, 3788, 1732, 3782, 1733, 3782, 1730, 3778, 1729, 3776, 1600, 3650, 1605, 3654, 1610, 3658, 1613, 3660, 1620, 3670, 1621, 3670, 1626, 3674, 1625, 3672, 1640, 3690, 1645, 3694, 1642, 3690, 1645, 3692, 1652, 3702, 1653, 3702, 1650, 3698, 1649, 3696, 1616, 3666, 1621, 3670, 1626, 3674, 1629, 3676, 1620, 3670, 1621, 3670, 1626, 3674, 1625, 3672, 1640, 3690, 1645, 3694, 1642, 3690, 1645, 3692, 1636, 3686, 1637, 3686, 1634, 3682, 1633, 3680, 1568, 3618, 1573, 3622, 1578, 3626, 1581, 3628, 1588, 3638, 1589, 3638, 1594, 3642, 1593, 3640, 1576, 3626, 1581, 3630, 1578, 3626, 1581, 3628, 1588, 3638, 1589, 3638, 1586, 3634, 1585, 3632, 1552, 3602, 1557, 3606, 1562, 3610, 1565, 3612, 1556, 3606, 1557, 3606, 1562, 3610, 1561, 3608, 1544, 3594, 1549, 3598, 1546, 3594, 1549, 3596, 1540, 3590, 1541, 3590, 1538, 3586, 1537, 3584, 2560, 2562, 2565, 2566, 2570, 2570, 2573, 2572, 2580, 2582, 2581, 2582, 2586, 2586, 2585, 2584, 2600, 2602, 2605, 2606, 2602, 2602, 2605, 2604, 2612, 2614, 2613, 2614, 2610, 2610, 2609, 2608, 2640, 2642, 2645, 2646, 2650, 2650, 2653, 2652, 2644, 2646, 2645, 2646, 2650, 2650, 2649, 2648, 2664, 2666, 2669, 2670, 2666, 2666, 2669, 2668, 2660, 2662, 2661, 2662, 2658, 2658, 2657, 2656, 2720, 2722, 2725, 2726, 2730, 2730, 2733, 2732, 2740, 2742, 2741, 2742, 2746, 2746, 2745, 2744, 2728, 2730, 2733, 2734, 2730, 2730, 2733, 2732, 2740, 2742, 2741, 2742, 2738, 2738, 2737, 2736, 2768, 2770, 2773, 2774, 2778, 2778, 2781, 2780, 2772, 2774, 2773, 2774, 2778, 2778, 2777, 2776, 2760, 2762, 2765, 2766, 2762, 2762, 2765, 2764, 2756, 2758, 2757, 2758, 2754, 2754, 2753, 2752, 2880, 2882, 2885, 2886, 2890, 2890, 2893, 2892, 2900, 2902, 2901, 2902, 2906, 2906, 2905, 2904, 2920, 2922, 2925, 2926, 2922, 2922, 2925, 2924, 2932, 2934, 2933, 2934, 2930, 2930, 2929, 2928, 2896, 2898, 2901, 2902, 2906, 2906, 2909, 2908, 2900, 2902, 2901, 2902, 2906, 2906, 2905, 2904, 2920, 2922, 2925, 2926, 2922, 2922, 2925, 2924, 2916, 2918, 2917, 2918, 2914, 2914, 2913, 2912, 2976, 2978, 2981, 2982, 2986, 2986, 2989, 2988, 2996, 2998, 2997, 2998, 3002, 3002, 3001, 3000, 2984, 2986, 2989, 2990, 2986, 2986, 2989, 2988, 2996, 2998, 2997, 2998, 2994, 2994, 2993, 2992, 2960, 2962, 2965, 2966, 2970, 2970, 2973, 2972, 2964, 2966, 2965, 2966, 2970, 2970, 2969, 2968, 2952, 2954, 2957, 2958, 2954, 2954, 2957, 2956, 2948, 2950, 2949, 2950, 2946, 2946, 2945, 2944, 2688, 2690, 2693, 2694, 2698, 2698, 2701, 2700, 2708, 2710, 2709, 2710, 2714, 2714, 2713, 2712, 2728, 2730, 2733, 2734, 2730, 2730, 2733, 2732, 2740, 2742, 2741, 2742, 2738, 2738, 2737, 2736, 2768, 2770, 2773, 2774, 2778, 2778, 2781, 2780, 2772, 2774, 2773, 2774, 2778, 2778, 2777, 2776, 2792, 2794, 2797, 2798, 2794, 2794, 2797, 2796, 2788, 2790, 2789, 2790, 2786, 2786, 2785, 2784, 2720, 2722, 2725, 2726, 2730, 2730, 2733, 2732, 2740, 2742, 2741, 2742, 2746, 2746, 2745, 2744, 2728, 2730, 2733, 2734, 2730, 2730, 2733, 2732, 2740, 2742, 2741, 2742, 2738, 2738, 2737, 2736, 2768, 2770, 2773, 2774, 2778, 2778, 2781, 2780, 2772, 2774, 2773, 2774, 2778, 2778, 2777, 2776, 2760, 2762, 2765, 2766, 2762, 2762, 2765, 2764, 2756, 2758, 2757, 2758, 2754, 2754, 2753, 2752, 2880, 2882, 2885, 2886, 2890, 2890, 2893, 2892, 2900, 2902, 2901, 2902, 2906, 2906, 2905, 2904, 2920, 2922, 2925, 2926, 2922, 2922, 2925, 2924, 2932, 2934, 2933, 2934, 2930, 2930, 2929, 2928, 2896, 2898, 2901, 2902, 2906, 2906, 2909, 2908, 2900, 2902, 2901, 2902, 2906, 2906, 2905, 2904, 2920, 2922, 2925, 2926, 2922, 2922, 2925, 2924, 2916, 2918, 2917, 2918, 2914, 2914, 2913, 2912, 2848, 2850, 2853, 2854, 2858, 2858, 2861, 2860, 2868, 2870, 2869, 2870, 2874, 2874, 2873, 2872, 2856, 2858, 2861, 2862, 2858, 2858, 2861, 2860, 2868, 2870, 2869, 2870, 2866, 2866, 2865, 2864, 2832, 2834, 2837, 2838, 2842, 2842, 2845, 2844, 2836, 2838, 2837, 2838, 2842, 2842, 2841, 2840, 2824, 2826, 2829, 2830, 2826, 2826, 2829, 2828, 2820, 2822, 2821, 2822, 2818, 2818, 2817, 2816, 3328, 3330, 3333, 3334, 3338, 3338, 3341, 3340, 3348, 3350, 3349, 3350, 3354, 3354, 3353, 3352, 3368, 3370, 3373, 3374, 3370, 3370, 3373, 3372, 3380, 3382, 3381, 3382, 3378, 3378, 3377, 3376, 3408, 3410, 3413, 3414, 3418, 3418, 3421, 3420, 3412, 3414, 3413, 3414, 3418, 3418, 3417, 3416, 3432, 3434, 3437, 3438, 3434, 3434, 3437, 3436, 3428, 3430, 3429, 3430, 3426, 3426, 3425, 3424, 3488, 3490, 3493, 3494, 3498, 3498, 3501, 3500, 3508, 3510, 3509, 3510, 3514, 3514, 3513, 3512, 3496, 3498, 3501, 3502, 3498, 3498, 3501, 3500, 3508, 3510, 3509, 3510, 3506, 3506, 3505, 3504, 3536, 3538, 3541, 3542, 3546, 3546, 3549, 3548, 3540, 3542, 3541, 3542, 3546, 3546, 3545, 3544, 3528, 3530, 3533, 3534, 3530, 3530, 3533, 3532, 3524, 3526, 3525, 3526, 3522, 3522, 3521, 3520, 3392, 3394, 3397, 3398, 3402, 3402, 3405, 3404, 3412, 3414, 3413, 3414, 3418, 3418, 3417, 3416, 3432, 3434, 3437, 3438, 3434, 3434, 3437, 3436, 3444, 3446, 3445, 3446, 3442, 3442, 3441, 3440, 3408, 3410, 3413, 3414, 3418, 3418, 3421, 3420, 3412, 3414, 3413, 3414, 3418, 3418, 3417, 3416, 3432, 3434, 3437, 3438, 3434, 3434, 3437, 3436, 3428, 3430, 3429, 3430, 3426, 3426, 3425, 3424, 3488, 3490, 3493, 3494, 3498, 3498, 3501, 3500, 3508, 3510, 3509, 3510, 3514, 3514, 3513, 3512, 3496, 3498, 3501, 3502, 3498, 3498, 3501, 3500, 3508, 3510, 3509, 3510, 3506, 3506, 3505, 3504, 3472, 3474, 3477, 3478, 3482, 3482, 3485, 3484, 3476, 3478, 3477, 3478, 3482, 3482, 3481, 3480, 3464, 3466, 3469, 3470, 3466, 3466, 3469, 3468, 3460, 3462, 3461, 3462, 3458, 3458, 3457, 3456, 3200, 3202, 3205, 3206, 3210, 3210, 3213, 3212, 3220, 3222, 3221, 3222, 3226, 3226, 3225, 3224, 3240, 3242, 3245, 3246, 3242, 3242, 3245, 3244, 3252, 3254, 3253, 3254, 3250, 3250, 3249, 3248, 3280, 3282, 3285, 3286, 3290, 3290, 3293, 3292, 3284, 3286, 3285, 3286, 3290, 3290, 3289, 3288, 3304, 3306, 3309, 3310, 3306, 3306, 3309, 3308, 3300, 3302, 3301, 3302, 3298, 3298, 3297, 3296, 3232, 3234, 3237, 3238, 3242, 3242, 3245, 3244, 3252, 3254, 3253, 3254, 3258, 3258, 3257, 3256, 3240, 3242, 3245, 3246, 3242, 3242, 3245, 3244, 3252, 3254, 3253, 3254, 3250, 3250, 3249, 3248, 3280, 3282, 3285, 3286, 3290, 3290, 3293, 3292, 3284, 3286, 3285, 3286, 3290, 3290, 3289, 3288, 3272, 3274, 3277, 3278, 3274, 3274, 3277, 3276, 3268, 3270, 3269, 3270, 3266, 3266, 3265, 3264, 3136, 3138, 3141, 3142, 3146, 3146, 3149, 3148, 3156, 3158, 3157, 3158, 3162, 3162, 3161, 3160, 3176, 3178, 3181, 3182, 3178, 3178, 3181, 3180, 3188, 3190, 3189, 3190, 3186, 3186, 3185, 3184, 3152, 3154, 3157, 3158, 3162, 3162, 3165, 3164, 3156, 3158, 3157, 3158, 3162, 3162, 3161, 3160, 3176, 3178, 3181, 3182, 3178, 3178, 3181, 3180, 3172, 3174, 3173, 3174, 3170, 3170, 3169, 3168, 3104, 3106, 3109, 3110, 3114, 3114, 3117, 3116, 3124, 3126, 3125, 3126, 3130, 3130, 3129, 3128, 3112, 3114, 3117, 3118, 3114, 3114, 3117, 3116, 3124, 3126, 3125, 3126, 3122, 3122, 3121, 3120, 3088, 3090, 3093, 3094, 3098, 3098, 3101, 3100, 3092, 3094, 3093, 3094, 3098, 3098, 3097, 3096, 3080, 3082, 3085, 3086, 3082, 3082, 3085, 3084, 3076, 3078, 3077, 3078, 3074, 3074, 3073, 3072, 1025, 1027, 1029, 1030, 1035, 1035, 1037, 1036, 1045, 1047, 1045, 1046, 1051, 1051, 1049, 1048, 1065, 1067, 1069, 1070, 1067, 1067, 1069, 1068, 1077, 1079, 1077, 1078, 1075, 1075, 1073, 1072, 1105, 1107, 1109, 1110, 1115, 1115, 1117, 1116, 1109, 1111, 1109, 1110, 1115, 1115, 1113, 1112, 1129, 1131, 1133, 1134, 1131, 1131, 1133, 1132, 1125, 1127, 1125, 1126, 1123, 1123, 1121, 1120, 1185, 1187, 1189, 1190, 1195, 1195, 1197, 1196, 1205, 1207, 1205, 1206, 1211, 1211, 1209, 1208, 1193, 1195, 1197, 1198, 1195, 1195, 1197, 1196, 1205, 1207, 1205, 1206, 1203, 1203, 1201, 1200, 1233, 1235, 1237, 1238, 1243, 1243, 1245, 1244, 1237, 1239, 1237, 1238, 1243, 1243, 1241, 1240, 1225, 1227, 1229, 1230, 1227, 1227, 1229, 1228, 1221, 1223, 1221, 1222, 1219, 1219, 1217, 1216, 1345, 1347, 1349, 1350, 1355, 1355, 1357, 1356, 1365, 1367, 1365, 1366, 1371, 1371, 1369, 1368, 1385, 1387, 1389, 1390, 1387, 1387, 1389, 1388, 1397, 1399, 1397, 1398, 1395, 1395, 1393, 1392, 1361, 1363, 1365, 1366, 1371, 1371, 1373, 1372, 1365, 1367, 1365, 1366, 1371, 1371, 1369, 1368, 1385, 1387, 1389, 1390, 1387, 1387, 1389, 1388, 1381, 1383, 1381, 1382, 1379, 1379, 1377, 1376, 1441, 1443, 1445, 1446, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1467, 1467, 1465, 1464, 1449, 1451, 1453, 1454, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1459, 1459, 1457, 1456, 1425, 1427, 1429, 1430, 1435, 1435, 1437, 1436, 1429, 1431, 1429, 1430, 1435, 1435, 1433, 1432, 1417, 1419, 1421, 1422, 1419, 1419, 1421, 1420, 1413, 1415, 1413, 1414, 1411, 1411, 1409, 1408, 1665, 1667, 1669, 1670, 1675, 1675, 1677, 1676, 1685, 1687, 1685, 1686, 1691, 1691, 1689, 1688, 1705, 1707, 1709, 1710, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1715, 1715, 1713, 1712, 1745, 1747, 1749, 1750, 1755, 1755, 1757, 1756, 1749, 1751, 1749, 1750, 1755, 1755, 1753, 1752, 1769, 1771, 1773, 1774, 1771, 1771, 1773, 1772, 1765, 1767, 1765, 1766, 1763, 1763, 1761, 1760, 1697, 1699, 1701, 1702, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1723, 1723, 1721, 1720, 1705, 1707, 1709, 1710, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1715, 1715, 1713, 1712, 1745, 1747, 1749, 1750, 1755, 1755, 1757, 1756, 1749, 1751, 1749, 1750, 1755, 1755, 1753, 1752, 1737, 1739, 1741, 1742, 1739, 1739, 1741, 1740, 1733, 1735, 1733, 1734, 1731, 1731, 1729, 1728, 1857, 1859, 1861, 1862, 1867, 1867, 1869, 1868, 1877, 1879, 1877, 1878, 1883, 1883, 1881, 1880, 1897, 1899, 1901, 1902, 1899, 1899, 1901, 1900, 1909, 1911, 1909, 1910, 1907, 1907, 1905, 1904, 1873, 1875, 1877, 1878, 1883, 1883, 1885, 1884, 1877, 1879, 1877, 1878, 1883, 1883, 1881, 1880, 1897, 1899, 1901, 1902, 1899, 1899, 1901, 1900, 1893, 1895, 1893, 1894, 1891, 1891, 1889, 1888, 1825, 1827, 1829, 1830, 1835, 1835, 1837, 1836, 1845, 1847, 1845, 1846, 1851, 1851, 1849, 1848, 1833, 1835, 1837, 1838, 1835, 1835, 1837, 1836, 1845, 1847, 1845, 1846, 1843, 1843, 1841, 1840, 1809, 1811, 1813, 1814, 1819, 1819, 1821, 1820, 1813, 1815, 1813, 1814, 1819, 1819, 1817, 1816, 1801, 1803, 1805, 1806, 1803, 1803, 1805, 1804, 1797, 1799, 1797, 1798, 1795, 1795, 1793, 1792, 1281, 1283, 1285, 1286, 1291, 1291, 1293, 1292, 1301, 1303, 1301, 1302, 1307, 1307, 1305, 1304, 1321, 1323, 1325, 1326, 1323, 1323, 1325, 1324, 1333, 1335, 1333, 1334, 1331, 1331, 1329, 1328, 1361, 1363, 1365, 1366, 1371, 1371, 1373, 1372, 1365, 1367, 1365, 1366, 1371, 1371, 1369, 1368, 1385, 1387, 1389, 1390, 1387, 1387, 1389, 1388, 1381, 1383, 1381, 1382, 1379, 1379, 1377, 1376, 1441, 1443, 1445, 1446, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1467, 1467, 1465, 1464, 1449, 1451, 1453, 1454, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1459, 1459, 1457, 1456, 1489, 1491, 1493, 1494, 1499, 1499, 1501, 1500, 1493, 1495, 1493, 1494, 1499, 1499, 1497, 1496, 1481, 1483, 1485, 1486, 1483, 1483, 1485, 1484, 1477, 1479, 1477, 1478, 1475, 1475, 1473, 1472, 1345, 1347, 1349, 1350, 1355, 1355, 1357, 1356, 1365, 1367, 1365, 1366, 1371, 1371, 1369, 1368, 1385, 1387, 1389, 1390, 1387, 1387, 1389, 1388, 1397, 1399, 1397, 1398, 1395, 1395, 1393, 1392, 1361, 1363, 1365, 1366, 1371, 1371, 1373, 1372, 1365, 1367, 1365, 1366, 1371, 1371, 1369, 1368, 1385, 1387, 1389, 1390, 1387, 1387, 1389, 1388, 1381, 1383, 1381, 1382, 1379, 1379, 1377, 1376, 1441, 1443, 1445, 1446, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1467, 1467, 1465, 1464, 1449, 1451, 1453, 1454, 1451, 1451, 1453, 1452, 1461, 1463, 1461, 1462, 1459, 1459, 1457, 1456, 1425, 1427, 1429, 1430, 1435, 1435, 1437, 1436, 1429, 1431, 1429, 1430, 1435, 1435, 1433, 1432, 1417, 1419, 1421, 1422, 1419, 1419, 1421, 1420, 1413, 1415, 1413, 1414, 1411, 1411, 1409, 1408, 1665, 1667, 1669, 1670, 1675, 1675, 1677, 1676, 1685, 1687, 1685, 1686, 1691, 1691, 1689, 1688, 1705, 1707, 1709, 1710, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1715, 1715, 1713, 1712, 1745, 1747, 1749, 1750, 1755, 1755, 1757, 1756, 1749, 1751, 1749, 1750, 1755, 1755, 1753, 1752, 1769, 1771, 1773, 1774, 1771, 1771, 1773, 1772, 1765, 1767, 1765, 1766, 1763, 1763, 1761, 1760, 1697, 1699, 1701, 1702, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1723, 1723, 1721, 1720, 1705, 1707, 1709, 1710, 1707, 1707, 1709, 1708, 1717, 1719, 1717, 1718, 1715, 1715, 1713, 1712, 1745, 1747, 1749, 1750, 1755, 1755, 1757, 1756, 1749, 1751, 1749, 1750, 1755, 1755, 1753, 1752, 1737, 1739, 1741, 1742, 1739, 1739, 1741, 1740, 1733, 1735, 1733, 1734, 1731, 1731, 1729, 1728, 1601, 1603, 1605, 1606, 1611, 1611, 1613, 1612, 1621, 1623, 1621, 1622, 1627, 1627, 1625, 1624, 1641, 1643, 1645, 1646, 1643, 1643, 1645, 1644, 1653, 1655, 1653, 1654, 1651, 1651, 1649, 1648, 1617, 1619, 1621, 1622, 1627, 1627, 1629, 1628, 1621, 1623, 1621, 1622, 1627, 1627, 1625, 1624, 1641, 1643, 1645, 1646, 1643, 1643, 1645, 1644, 1637, 1639, 1637, 1638, 1635, 1635, 1633, 1632, 1569, 1571, 1573, 1574, 1579, 1579, 1581, 1580, 1589, 1591, 1589, 1590, 1595, 1595, 1593, 1592, 1577, 1579, 1581, 1582, 1579, 1579, 1581, 1580, 1589, 1591, 1589, 1590, 1587, 1587, 1585, 1584, 1553, 1555, 1557, 1558, 1563, 1563, 1565, 1564, 1557, 1559, 1557, 1558, 1563, 1563, 1561, 1560, 1545, 1547, 1549, 1550, 1547, 1547, 1549, 1548, 1541, 1543, 1541, 1542, 1539, 1539, 1537, 1536, 2561, 515, 2565, 518, 2571, 523, 2573, 524, 2581, 535, 2581, 534, 2587, 539, 2585, 536, 2601, 555, 2605, 558, 2603, 555, 2605, 556, 2613, 567, 2613, 566, 2611, 563, 2609, 560, 2641, 595, 2645, 598, 2651, 603, 2653, 604, 2645, 599, 2645, 598, 2651, 603, 2649, 600, 2665, 619, 2669, 622, 2667, 619, 2669, 620, 2661, 615, 2661, 614, 2659, 611, 2657, 608, 2721, 675, 2725, 678, 2731, 683, 2733, 684, 2741, 695, 2741, 694, 2747, 699, 2745, 696, 2729, 683, 2733, 686, 2731, 683, 2733, 684, 2741, 695, 2741, 694, 2739, 691, 2737, 688, 2769, 723, 2773, 726, 2779, 731, 2781, 732, 2773, 727, 2773, 726, 2779, 731, 2777, 728, 2761, 715, 2765, 718, 2763, 715, 2765, 716, 2757, 711, 2757, 710, 2755, 707, 2753, 704, 2881, 835, 2885, 838, 2891, 843, 2893, 844, 2901, 855, 2901, 854, 2907, 859, 2905, 856, 2921, 875, 2925, 878, 2923, 875, 2925, 876, 2933, 887, 2933, 886, 2931, 883, 2929, 880, 2897, 851, 2901, 854, 2907, 859, 2909, 860, 2901, 855, 2901, 854, 2907, 859, 2905, 856, 2921, 875, 2925, 878, 2923, 875, 2925, 876, 2917, 871, 2917, 870, 2915, 867, 2913, 864, 2977, 931, 2981, 934, 2987, 939, 2989, 940, 2997, 951, 2997, 950, 3003, 955, 3001, 952, 2985, 939, 2989, 942, 2987, 939, 2989, 940, 2997, 951, 2997, 950, 2995, 947, 2993, 944, 2961, 915, 2965, 918, 2971, 923, 2973, 924, 2965, 919, 2965, 918, 2971, 923, 2969, 920, 2953, 907, 2957, 910, 2955, 907, 2957, 908, 2949, 903, 2949, 902, 2947, 899, 2945, 896, 2689, 643, 2693, 646, 2699, 651, 2701, 652, 2709, 663, 2709, 662, 2715, 667, 2713, 664, 2729, 683, 2733, 686, 2731, 683, 2733, 684, 2741, 695, 2741, 694, 2739, 691, 2737, 688, 2769, 723, 2773, 726, 2779, 731, 2781, 732, 2773, 727, 2773, 726, 2779, 731, 2777, 728, 2793, 747, 2797, 750, 2795, 747, 2797, 748, 2789, 743, 2789, 742, 2787, 739, 2785, 736, 2721, 675, 2725, 678, 2731, 683, 2733, 684, 2741, 695, 2741, 694, 2747, 699, 2745, 696, 2729, 683, 2733, 686, 2731, 683, 2733, 684, 2741, 695, 2741, 694, 2739, 691, 2737, 688, 2769, 723, 2773, 726, 2779, 731, 2781, 732, 2773, 727, 2773, 726, 2779, 731, 2777, 728, 2761, 715, 2765, 718, 2763, 715, 2765, 716, 2757, 711, 2757, 710, 2755, 707, 2753, 704, 2881, 835, 2885, 838, 2891, 843, 2893, 844, 2901, 855, 2901, 854, 2907, 859, 2905, 856, 2921, 875, 2925, 878, 2923, 875, 2925, 876, 2933, 887, 2933, 886, 2931, 883, 2929, 880, 2897, 851, 2901, 854, 2907, 859, 2909, 860, 2901, 855, 2901, 854, 2907, 859, 2905, 856, 2921, 875, 2925, 878, 2923, 875, 2925, 876, 2917, 871, 2917, 870, 2915, 867, 2913, 864, 2849, 803, 2853, 806, 2859, 811, 2861, 812, 2869, 823, 2869, 822, 2875, 827, 2873, 824, 2857, 811, 2861, 814, 2859, 811, 2861, 812, 2869, 823, 2869, 822, 2867, 819, 2865, 816, 2833, 787, 2837, 790, 2843, 795, 2845, 796, 2837, 791, 2837, 790, 2843, 795, 2841, 792, 2825, 779, 2829, 782, 2827, 779, 2829, 780, 2821, 775, 2821, 774, 2819, 771, 2817, 768, 2305, 259, 2309, 262, 2315, 267, 2317, 268, 2325, 279, 2325, 278, 2331, 283, 2329, 280, 2345, 299, 2349, 302, 2347, 299, 2349, 300, 2357, 311, 2357, 310, 2355, 307, 2353, 304, 2385, 339, 2389, 342, 2395, 347, 2397, 348, 2389, 343, 2389, 342, 2395, 347, 2393, 344, 2409, 363, 2413, 366, 2411, 363, 2413, 364, 2405, 359, 2405, 358, 2403, 355, 2401, 352, 2465, 419, 2469, 422, 2475, 427, 2477, 428, 2485, 439, 2485, 438, 2491, 443, 2489, 440, 2473, 427, 2477, 430, 2475, 427, 2477, 428, 2485, 439, 2485, 438, 2483, 435, 2481, 432, 2513, 467, 2517, 470, 2523, 475, 2525, 476, 2517, 471, 2517, 470, 2523, 475, 2521, 472, 2505, 459, 2509, 462, 2507, 459, 2509, 460, 2501, 455, 2501, 454, 2499, 451, 2497, 448, 2369, 323, 2373, 326, 2379, 331, 2381, 332, 2389, 343, 2389, 342, 2395, 347, 2393, 344, 2409, 363, 2413, 366, 2411, 363, 2413, 364, 2421, 375, 2421, 374, 2419, 371, 2417, 368, 2385, 339, 2389, 342, 2395, 347, 2397, 348, 2389, 343, 2389, 342, 2395, 347, 2393, 344, 2409, 363, 2413, 366, 2411, 363, 2413, 364, 2405, 359, 2405, 358, 2403, 355, 2401, 352, 2465, 419, 2469, 422, 2475, 427, 2477, 428, 2485, 439, 2485, 438, 2491, 443, 2489, 440, 2473, 427, 2477, 430, 2475, 427, 2477, 428, 2485, 439, 2485, 438, 2483, 435, 2481, 432, 2449, 403, 2453, 406, 2459, 411, 2461, 412, 2453, 407, 2453, 406, 2459, 411, 2457, 408, 2441, 395, 2445, 398, 2443, 395, 2445, 396, 2437, 391, 2437, 390, 2435, 387, 2433, 384, 2177, 131, 2181, 134, 2187, 139, 2189, 140, 2197, 151, 2197, 150, 2203, 155, 2201, 152, 2217, 171, 2221, 174, 2219, 171, 2221, 172, 2229, 183, 2229, 182, 2227, 179, 2225, 176, 2257, 211, 2261, 214, 2267, 219, 2269, 220, 2261, 215, 2261, 214, 2267, 219, 2265, 216, 2281, 235, 2285, 238, 2283, 235, 2285, 236, 2277, 231, 2277, 230, 2275, 227, 2273, 224, 2209, 163, 2213, 166, 2219, 171, 2221, 172, 2229, 183, 2229, 182, 2235, 187, 2233, 184, 2217, 171, 2221, 174, 2219, 171, 2221, 172, 2229, 183, 2229, 182, 2227, 179, 2225, 176, 2257, 211, 2261, 214, 2267, 219, 2269, 220, 2261, 215, 2261, 214, 2267, 219, 2265, 216, 2249, 203, 2253, 206, 2251, 203, 2253, 204, 2245, 199, 2245, 198, 2243, 195, 2241, 192, 2113, 67, 2117, 70, 2123, 75, 2125, 76, 2133, 87, 2133, 86, 2139, 91, 2137, 88, 2153, 107, 2157, 110, 2155, 107, 2157, 108, 2165, 119, 2165, 118, 2163, 115, 2161, 112, 2129, 83, 2133, 86, 2139, 91, 2141, 92, 2133, 87, 2133, 86, 2139, 91, 2137, 88, 2153, 107, 2157, 110, 2155, 107, 2157, 108, 2149, 103, 2149, 102, 2147, 99, 2145, 96, 2081, 35, 2085, 38, 2091, 43, 2093, 44, 2101, 55, 2101, 54, 2107, 59, 2105, 56, 2089, 43, 2093, 46, 2091, 43, 2093, 44, 2101, 55, 2101, 54, 2099, 51, 2097, 48, 2065, 19, 2069, 22, 2075, 27, 2077, 28, 2069, 23, 2069, 22, 2075, 27, 2073, 24, 2057, 11, 2061, 14, 2059, 11, 2061, 12, 2053, 7, 2053, 6, 2051, 3, 2049, 0}