1,2975,3824,2,2920,2940,3,1166,2932,4,390,3620,5,3779,1511,6,2912,1127,7,1178,1145,8,3697,3620,9,306,2610,10,309,1507,11,1111,243,12,3700,459,13,970,1662,14,1164,2053,15,456,2034,16,930,2459,17,2980,238,18,2048,1450,19,3116,1681,20,3960,2041,21,3499,2041,22,3772,2603,23,2942,2109,24,2053,226,25,2047,2621,26,2060,3857,27,1110,3811,28,386,460,29,2033,2036
2732,1760,24066,23,6,2616,1792,2848,1728,493,1791,6529,15,10,472,1816,514,1766,3068,1836,14176,23,19,3000,1816,3136,1856,2380,2636,56171,2,25,2296,2904,2464,2368,3682,2262,6222,22,21,3660,2284,3704,2240,1341,2253,13649,3,14,1274,2266,1408,2240,2044,2284,69641,29,25,1696,2296,2392,2272,2588,2052,26987,29,23,2560,1920,2616,2184,3490,1270,6222,6,5,3468,1292,3512,1248,1144,3520,28977,3,27,1000,3504,1288,3536,3650,1826,6222,21,5,3628,1804,3672,1848,621,2815,6594,3,9,600,2840,643,2790,2988,1588,11370,19,6,2944,1624,3032,1552,607,1258,5981,10,7,584,1240,631,1277,1072,2464,13670,3,16,1048,2528,1096,2400,478,2283,5813,15,9,456,2264,500,2302,1712,2632,56704,3,25,1632,2360,1792,2904,2748,2244,12237,2,23,2688,2232,2808,2256,3824,2040,25550,20,21,3816,1913,3832,2168,1016,2340,14598,16,14,944,2328,1088,2352,1340,1824,23255,14,7,1224,1816,1456,1832,3262,3811,10679,1,8,3256,3864,3269,3758,3228,2052,26987,23,21,3200,1920,3256,2184,2984,2480,13576,2,23,2936,2432,3032,2528,1712,1428,57047,18,7,1640,1704,1784,1152,1140,512,28182,11,7,1000,496,1280,528,2380,1424,56483,18,6,2304,1152,2456,1696,1024,1797,13597,14,13,960,1776,1089,1819,2948,492,28011,17,6,2808,488,3088,496,856,2052,27164,15,14,824,2184,888,1920,816,3811,10606,4,27,809,3759,824,3864,2948,3548,28011,2,1,2808,3552,3088,3544,2044,1768,68000,29,18,1704,1768,2384,1768,818,291,10667,28,11,812,238,824,344,3458,2818,6222,2,22,3436,2796,3480,2840,3254,290,10778,17,12,3248,344,3261,237,1496,2052,27164,29,14,1464,2184,1528,1920,1096,1592,11313,13,7,1056,1552,1136,1632
2048,208,62,5,24,9008,5000,1,0,0,288,3856,7,119,4,13500,5000,0,0,1,2048,3920,62,121,26,9008,5000,1,0,0,3040,3824,93,118,1,11000,5000,0,0,0,1056,240,31,6,11,11000,5000,0,0,0,320,1392,8,42,10,12000,5000,0,0,0,320,2736,8,84,9,12000,5000,0,0,0,288,240,7,6,28,13500,5000,0,0,1,3808,240,117,6,12,13500,5000,0,0,1,3040,240,93,6,17,11000,5000,0,0,0,1056,3824,31,118,27,11000,5000,0,0,0,3808,3856,117,119,8,13500,5000,0,0,1,3776,2736,116,84,22,12000,5000,0,0,0,3776,1392,116,42,5,12000,5000,0,0,0
1,2948,3548,3088,3544,3096,3560,3088,3608,3160,3656,3224,3688,3216,3752,3269,3758,3262,3811,3256,3864,3216,3888,3224,3944,3288,3976,3280,4024,3288,4040,3256,4056,2736,4048,2744,4008,2688,3984,2656,3968,2680,3920,2696,3872,2728,3864,2744,3848,2736,3816,2728,3800,2744,3784,2736,3752,2704,3736,2680,3712,2704,3680,2752,3672,2760,3648,2808,3632,2792,3584,2808,3552
2,2380,2636,2464,2368,2560,2360,2568,2336,2616,2320,2608,2280,2640,2240,2688,2232,2748,2244,2808,2256,2816,2304,2872,2312,2880,2336,2864,2352,2872,2400,2936,2432,2984,2480,3032,2528,3040,2568,3104,2624,3128,2632,3136,2656,3208,2664,3232,2688,3256,2696,3272,2768,3304,2784,3320,2800,3336,2816,3424,2808,3436,2796,3458,2818,3480,2840,3488,2880,3512,2888,3520,2912,3576,2920,3584,2944,3768,2952,3776,2976,4088,2968,4088,3072,4024,3096,3968,3072,3912,3088,3832,3128,3648,3040,3592,3056,3408,3152,3416,3208,3400,3216,3384,3192,3344,3200,3360,3232,3280,3280,3288,3336,3272,3344,3256,3320,3216,3328,3224,3368,3088,3440,3096,3496,3088,3544,2948,3548,2808,3552,2784,3512,2752,3504,2696,3488,2680,3464,2656,3456,2608,3432,2592,3424,2616,3400,2592,3352,2560,3344,2528,3320,2496,3312,2464,3296,2488,3272,2480,3240,2448,3224,2432,3208,2416,3192,2368,3184,2336,3168,2360,3144,2352,3112,2344,3104,2376,3072,2400,3064,2392,3032,2368,3024,2384,3008,2400,3000,2392,2968,2336,2920,2320,2936,2296,2904
3,1712,2632,1792,2904,1768,2936,1752,2920,1696,2968,1688,3008,1720,3016,1736,3088,1744,3104,1728,3120,1736,3160,1752,3168,1720,3184,1656,3200,1648,3224,1632,3208,1616,3192,1592,3200,1600,3232,1608,3280,1592,3296,1576,3336,1528,3344,1480,3368,1472,3408,1480,3424,1448,3448,1400,3456,1392,3480,1360,3488,1312,3512,1288,3536,1144,3520,1000,3504,992,3496,1000,3440,864,3368,896,3352,888,3320,848,3328,856,3352,840,3360,800,3328,808,3280,720,3232,768,3216,760,3192,728,3200,720,3232,672,3208,680,3152,448,3040,392,3056,248,3128,128,3072,72,3088,56,3096,0,3072,0,2936,8,2976,320,2968,328,2944,512,2936,520,2912,576,2904,584,2880,608,2872,600,2840,621,2815,643,2790,672,2816,768,2808,776,2784,808,2776,824,2760,832,2696,888,2672,904,2656,960,2648,968,2624,992,2616,1056,2552,1048,2528,1072,2464,1096,2400,1144,2408,1152,2432,1224,2392,1216,2344,1208,2336,1232,2304,1280,2296,1274,2266,1341,2253,1408,2240,1464,2248,1480,2288,1472,2320,1528,2344,1536,2368,1632,2360
4,816,3811,824,3864,720,3920,728,3976,720,4024,728,4040,696,4056,160,4048,152,4024,0,4024,0,3072,8,3168,72,3184,128,3160,248,3216,304,3200,448,3128,600,3208,592,3272,728,3336,720,3384,792,3432,920,3496,912,3544,920,3560,784,3632,792,3688,784,3712,808,3760,809,3759
5,3672,1848,3650,1826,3628,1804,3680,1752,3672,1720,3640,1744,3608,1760,3592,1768,3536,1696,3520,1688,3568,1672,3560,1648,3528,1656,3520,1688,3480,1656,3512,1640,3504,1608,3472,1616,3464,1656,3440,1648,3416,1568,3392,1560,3400,1536,3440,1544,3456,1512,3448,1496,3432,1464,3400,1472,3392,1528,3344,1472,3328,1456,3344,1440,3384,1432,3376,1384,3408,1360,3480,1368,3496,1336,3480,1304,3467,1292,3490,1270,3512,1248,3576,1280,3600,1248,3776,1240,3784,1216,3856,1192,3872,1216,3968,1208,3976,1200,4024,1216,4088,1208,4088,1720,4080,1688,4024,1688,4032,1712,4088,1720,4088,1848,4080,1784,4032,1808,3968,1848,3952,1832,3872,1816,3832,1848,3776,1872,3768,1880,3744,1864,3792,1824,3800,1808,3776,1784,3752,1816,3736,1800,3680,1848
6,2948,492,3088,496,3096,552,3088,600,3096,616,3088,664,3160,712,3288,776,3280,840,3416,904,3408,968,3640,1072,3696,1056,3840,984,3960,1040,4016,1024,4032,1016,4088,1040,4088,1208,4080,1112,4032,1120,3920,1112,3912,1128,3880,1112,3768,1120,3760,1144,3728,1152,3688,1160,3672,1144,3576,1152,3568,1176,3536,1184,3504,1192,3512,1248,3490,1270,3467,1292,3432,1256,3376,1272,3360,1288,3320,1296,3272,1320,3264,1384,3232,1400,3176,1432,3152,1440,3144,1448,3112,1432,3096,1440,3024,1512,3032,1552,2988,1588,2944,1624,2920,1656,2904,1640,2848,1688,2840,1688,2848,1728,2732,1760,2616,1792,2608,1768,2576,1752,2520,1720,2496,1712,2488,1688,2456,1696,2380,1424,2304,1152,2376,1112,2368,1064,2344,1056,2360,1024,2352,1000,2344,984,2360,968,2368,928,2400,920,2408,888,2424,872,2432,808,2496,792,2504,768,2560,760,2568,736,2600,728,2616,672,2640,640,2688,632,2696,608,2752,600,2760,576,2792,568,2808,520,2792,504,2808,488
7,1136,1632,1096,1592,1056,1552,1064,1512,1000,1448,968,1456,936,1432,888,1424,856,1400,832,1392,816,1320,784,1304,744,1272,648,1256,631,1277,607,1258,584,1240,576,1192,552,1184,512,1168,504,1144,432,1152,368,1160,352,1144,320,1136,288,1112,184,1120,168,1128,152,1112,0,1112,0,952,8,1040,64,1016,120,1040,176,1024,256,984,440,1072,496,1056,680,960,672,904,808,832,800,776,1000,672,992,616,1000,560,992,544,1000,496,1140,512,1280,528,1304,576,1336,584,1344,608,1400,616,1416,680,1440,704,1464,712,1472,736,1528,744,1536,768,1592,776,1608,816,1600,848,1656,872,1664,896,1720,904,1736,968,1744,992,1728,1008,1744,1056,1712,1072,1720,1120,1784,1152,1712,1428,1640,1704,1528,1728,1520,1752,1496,1760,1488,1784,1480,1808,1488,1824,1456,1832,1340,1824,1224,1816,1216,1768,1208,1760,1232,1728,1248,1720,1240,1688,1184,1640,1168,1656,1144,1624
8,3262,3811,3269,3758,3280,3760,3296,3728,3304,3696,3296,3680,3304,3632,3168,3560,3176,3504,3168,3496,3368,3392,3360,3336,3488,3264,3496,3216,3488,3208,3648,3128,3832,3216,3888,3200,3968,3160,4024,3184,4080,3168,4088,3072,4088,4080,4080,4024,3928,4032,3920,4056,3368,4048,3360,4032,3368,3984,3360,3968,3368,3920,3256,3864
9,643,2790,621,2815,600,2840,544,2792,528,2808,504,2776,480,2800,488,2816,536,2856,488,2872,464,2880,456,2904,424,2888,392,2872,336,2880,312,2904,272,2912,248,2936,192,2912,160,2920,120,2936,88,2904,40,2912,0,2936,0,2248,8,2336,160,2328,176,2312,240,2288,272,2304,408,2296,456,2264,478,2283,500,2302,464,2344,472,2384,528,2392,560,2384,576,2400,600,2408,576,2440,520,2432,512,2480,568,2488,592,2464,664,2472,656,2512,648,2560,664,2568,648,2600,656,2664,776,2656,784,2672,752,2688,728,2696,688,2760,656,2744,608,2712,600,2752
10,514,1766,493,1791,472,1816,416,1768,400,1784,376,1752,352,1776,360,1792,408,1832,376,1848,344,1816,272,1824,248,1848,216,1816,168,1808,160,1784,104,1792,56,1816,24,1784,0,1784,0,1112,8,1192,24,1208,312,1224,320,1248,504,1256,512,1280,584,1240,607,1258,631,1277,592,1328,600,1360,656,1368,688,1360,704,1376,728,1384,712,1416,720,1440,760,1448,752,1472,728,1480,704,1560,688,1544,696,1480,656,1488,648,1552,672,1560,632,1592,616,1552,584,1560,592,1584,632,1592,600,1616,584,1680,576,1712,552,1736,536,1720,512,1712,488,1688,472,1688,480,1736
11,824,344,818,291,812,238,872,232,864,168,872,112,864,96,872,48,776,0,1400,0,1336,8,1344,32,1400,40,1392,88,1360,96,1344,112,1352,152,1400,168,1392,216,1360,224,1344,240,1360,288,1344,336,1400,360,1392,408,1336,416,1328,440,1296,448,1280,456,1296,512,1280,528,1140,512,1000,496,864,424,872,368
12,3254,290,3261,237,3280,240,3296,224,3304,176,3296,160,3304,112,3296,104,3488,0,4088,0,4088,1040,4080,944,4016,928,3960,952,3840,896,3784,912,3640,984,3488,904,3496,848,3360,776,3368,720,3168,616,3176,560,3168,552,3368,448,3360,392,3248,344
13,1096,1592,1136,1632,1120,1648,1128,1664,1144,1680,1152,1704,1160,1712,1112,1736,1104,1776,1089,1819,1024,1797,960,1776,952,1752,880,1744,856,1696,800,1688,760,1720,744,1696,776,1648,816,1640,808,1568,800,1560,880,1544,944,1536,1016,1560,1056,1552
14,1340,1824,1456,1832,1464,1888,1528,1920,1496,2052,1464,2184,1456,2200,1440,2184,1400,2192,1408,2240,1341,2253,1274,2266,1272,2256,1232,2248,1224,2264,1208,2248,1176,2272,1168,2296,1112,2312,1088,2352,1016,2340,944,2328,936,2272,912,2240,864,2224,856,2200,824,2184,856,2052,888,1920,912,1888,952,1880,944,1824,920,1792,960,1776,1024,1797,1089,1819,1088,1824,1096,1848,1120,1840,1136,1824,1152,1856,1224,1816
15,500,2302,478,2283,456,2264,448,2216,424,2208,368,2200,352,2216,288,2208,192,2200,168,2232,48,2240,0,2248,0,1984,8,2080,64,2072,56,2008,32,1976,0,1984,0,1784,8,1856,184,1864,192,1888,448,1880,456,1856,480,1848,472,1816,493,1791,514,1766,544,1792,640,1784,648,1760,696,1752,776,1768,784,1816,832,1824,816,1840,824,1888,888,1920,856,2052,824,2184,816,2200,800,2184,760,2200,752,2240,704,2248,696,2296,560,2288,520,2280
17,3088,496,2948,492,2808,488,2800,456,2768,440,2752,424,2736,408,2688,400,2680,384,2704,352,2736,336,2744,296,2728,280,2736,232,2704,216,2688,200,2696,160,2744,144,2736,104,2728,96,2744,64,2752,0,3488,0,3288,8,3216,48,3224,104,3216,152,3224,168,3216,232,3261,237,3254,290,3248,344,3216,376,3224,424
16,1096,2400,1072,2464,1048,2528,1016,2544,984,2560,936,2584,896,2616,880,2600,808,2576,800,2552,816,2536,808,2520,776,2528,768,2552,752,2536,744,2504,760,2488,808,2504,816,2472,808,2464,832,2448,824,2424,760,2432,752,2448,736,2408,832,2392,840,2368,896,2360,904,2336,944,2328,1016,2340,1088,2352
19,3136,1856,3068,1836,3000,1816,2992,1760,2960,1728,2928,1712,2944,1696,2952,1664,2968,1656,2944,1624,2988,1588,3032,1552,3088,1560,3120,1536,3144,1544,3184,1552,3200,1536,3256,1544,3264,1568,3288,1576,3272,1608,3264,1656,3256,1688,3304,1704,3320,1712,3272,1736,3192,1792,3160,1800
18,1712,1428,1784,1152,1808,1120,1888,1104,1880,1080,1832,1072,1848,1056,1872,1048,1912,1064,1920,1088,2032,1080,2048,1072,2064,1088,2152,1080,2200,1056,2232,1032,2224,984,2248,896,2264,912,2248,976,2256,1000,2248,1056,2256,1064,2240,1144,2272,1136,2288,1120,2304,1152,2380,1424,2456,1696,2384,1768,2044,1768,1704,1768,1640,1704
21,3650,1826,3672,1848,3680,1888,3704,1896,3712,1920,3816,1913,3824,2040,3832,2168,3728,2176,3696,2184,3704,2240,3682,2262,3660,2284,3624,2248,3512,2272,3504,2296,3472,2304,3448,2360,3376,2352,3368,2336,3376,2296,3328,2304,3264,2288,3256,2272,3280,2240,3328,2232,3320,2192,3280,2184,3272,2200,3256,2184,3228,2052,3200,1920,3272,1880,3264,1832,3256,1824,3280,1792,3328,1784,3336,1760,3392,1768,3400,1784,3440,1776,3432,1752,3392,1744,3408,1728,3440,1712,3464,1744,3472,1784,3512,1800,3520,1824,3616,1816,3628,1804
20,3832,2168,3824,2040,3816,1913,3840,1912,3848,1888,4032,1880,4040,1856,4088,1848,4088,2296,4080,2200,4024,2208,3984,2216,3968,2200,3896,2208,3880,2216,3864,2200,3840,2192
23,3068,1836,3136,1856,3144,1888,3192,1896,3200,1920,3228,2052,3256,2184,3224,2208,3216,2232,3160,2248,3144,2328,3152,2352,3192,2360,3288,2376,3272,2400,3192,2392,3200,2424,3256,2432,3248,2456,3208,2464,3216,2480,3248,2472,3272,2464,3280,2472,3264,2520,3224,2536,3200,2616,3136,2584,3120,2568,3088,2552,3040,2528,3032,2528,2984,2480,2936,2432,2960,2400,2992,2392,2984,2344,2968,2304,2912,2288,2904,2264,2872,2248,2864,2264,2848,2248,2808,2256,2748,2244,2688,2232,2680,2192,2640,2184,2632,2200,2616,2184,2588,2052,2560,1920,2632,1880,2624,1832,2600,1824,2616,1792,2732,1760,2848,1728,2872,1736,2880,1760,2864,1776,2872,1824,2936,1856,2960,1824,3000,1816
22,3682,2262,3704,2240,3768,2272,3792,2248,3808,2272,3832,2280,3840,2304,3944,2296,3952,2288,3984,2304,4088,2296,4088,2968,4080,2928,4056,2904,3984,2912,3968,2944,3944,2920,3928,2904,3856,2912,3840,2936,3824,2920,3752,2896,3744,2872,3664,2880,3640,2904,3552,2856,3600,2816,3608,2800,3584,2776,3560,2808,3544,2792,3488,2840,3480,2840,3458,2818,3436,2796,3488,2744,3480,2712,3448,2736,3416,2752,3400,2760,3344,2688,3328,2672,3384,2656,3376,2632,3328,2624,3336,2592,3376,2584,3368,2536,3416,2512,3440,2504,3432,2480,3392,2488,3376,2472,3392,2456,3408,2440,3424,2464,3496,2456,3544,2432,3568,2424,3560,2360,3616,2352,3672,2360,3688,2328,3672,2296,3660,2284
25,2464,2368,2380,2636,2296,2904,2272,2928,2280,2944,2296,2960,2304,2984,2312,2992,2264,3016,2256,3056,2240,3120,2224,3096,2232,3048,2176,3024,2152,3000,1944,3008,1912,3024,1856,3048,1864,3104,1856,3152,1880,3168,1848,3176,1832,3120,1824,3112,1840,3096,1832,3032,1808,3008,1776,2992,1792,2976,1800,2944,1816,2936,1792,2904,1712,2632,1632,2360,1696,2296,2044,2284,2392,2272,2400,2312
24,2256,8,2248,16,2256,48,2288,56,2280,0,2624,0,2304,8,2312,56,2328,64,2320,112,2328,120,2304,136,2288,104,2256,112,2264,144,2304,152,2312,192,2304,240,2360,264,2384,296,2304,328,2312,384,2304,432,2312,448,2296,488,2224,464,2192,440,2128,448,2120,472,2088,456,2072,440,2016,448,1984,464,1976,472,1920,448,1840,408,1808,416,1792,440,1776,376,1784,328,1728,304,1712,280,1744,256,1792,248,1800,224,1848,208,1840,160,1824,152,1840,136,1832,112,1800,120,1784,136,1776,120,1784,72,1776,56,1784,8,1464,0,2280,0
27,1144,3520,1288,3536,1296,3584,1288,3632,1320,3648,1336,3664,1352,3680,1400,3688,1408,3712,1384,3736,1344,3752,1352,3800,1400,3816,1416,3880,1432,3904,1400,3920,1344,3944,1360,3992,1368,4000,1336,4016,1280,4040,1264,4056,808,4048,800,4032,808,3984,800,3976,864,3936,872,3888,824,3864,816,3811,809,3759,864,3752,872,3696,864,3688,992,3616,1000,3568,992,3560,1000,3504
26,1792,4008,1808,3944,1856,3928,1848,3864,1808,3856,1792,3824,1800,3760,1848,3744,1856,3696,1984,3688,1992,3664,2000,3680,2112,3688,2120,3664,2176,3656,2184,3632,2192,3648,2288,3656,2304,3704,2296,3712,2304,3776,2344,3784,2352,3816,2304,3832,2288,3848,2240,3864,2232,3928,2288,3952,2304,3960,2296,3968,2304,4024,2296,4032,2240,4040,1872,4048,1856,4024,1792,4032,1784,4024
29,2392,2272,2044,2284,1696,2296,1688,2272,1664,2280,1640,2248,1592,2256,1584,2296,1568,2280,1560,2240,1512,2232,1496,2200,1464,2184,1496,2052,1528,1920,1552,1888,1584,1880,1576,1824,1568,1816,1600,1800,1616,1792,1640,1816,1696,1808,1704,1768,2044,1768,2384,1768,2392,1808,2424,1832,2432,1888,2480,1880,2488,1872,2504,1888,2552,1896,2560,1920,2588,2052,2616,2184,2584,2208,2576,2232,2520,2248,2496,2272,2456,2232,2424,2240,2416,2272
28,818,291,824,344,720,400,728,448,920,552,912,608,920,616,720,720,728,776,592,848,600,904,440,984,256,896,200,912,120,952,64,928,8,944,0,952,0,0,600,0,792,104,784,152,792,168,784,192,800,240,812,238
