1,1217,1717,2,351,219,3,2969,919,4,2473,152,5,3632,1880,6,449,1230,7,3741,2825,8,3692,1011,9,2582,2851,10,2406,2124,11,421,2647,12,1424,206,13,489,2118,14,1457,2893,15,1190,2376,16,3562,228,17,1857,836,18,2050,1533
4056,784,6400,8,16,4024,784,4088,784,1087,2937,17800,14,11,1087,3026,1088,2848,1328,1400,46839,1,17,1096,1368,1560,1432,1092,2040,39200,1,15,896,2040,1288,2040,2508,2596,17120,10,9,2456,2664,2560,2528,708,2236,27550,15,13,648,2360,768,2112,2100,1956,16819,10,18,2024,1992,2176,1920,838,136,9674,2,12,832,88,844,184,2532,1524,12649,10,18,2496,1576,2568,1472,3608,1273,8121,5,8,3568,1280,3648,1266,1588,484,16819,17,12,1512,520,1664,448,1500,2688,15283,15,14,1424,2680,1576,2696,2925,1388,44798,3,10,2704,1352,3146,1425,290,1910,6222,13,11,268,1932,312,1888,3352,868,27585,3,8,3312,1000,3392,736,1791,2922,21200,14,9,1791,3028,1792,2816,3332,2921,9832,7,9,3328,2872,3336,2970,1624,2464,45254,10,15,1592,2688,1656,2240,2912,92,18400,4,16,2912,0,2912,184,2588,400,16876,4,17,2504,408,2672,392,1986,1118,17536,17,18,1924,1180,2048,1056,2032,124,24800,4,12,2032,0,2032,248,472,1829,7976,6,13,433,1835,512,1824,2716,708,45942,3,17,2688,936,2744,480,1580,1564,12649,1,18,1560,1624,1600,1504
288,1232,7,37,6,13500,5000,0,0,1,3808,1840,117,56,5,13500,5000,0,0,1,2048,1552,62,47,18,10000,4000,0,0,0,3776,2832,116,87,7,10500,5000,0,0,0,320,208,8,5,2,10500,5000,0,0,0,480,2160,13,66,13,10500,5000,0,0,0,3616,944,111,28,8,10500,5000,0,0,0,672,2832,19,87,11,9000,5000,0,0,0,2656,2832,81,87,9,9000,0,0,1,0,1440,208,43,5,12,9000,0,0,1,0,2048,1520,62,46,18,10000,4000,0,0,0,3424,240,105,6,16,9000,5000,0,0,0
1,1600,1504,1580,1564,1560,1624,1536,1616,1512,1608,1488,1656,1496,1672,1512,1688,1520,1712,1560,1728,1544,1776,1528,1792,1496,1800,1480,1888,1528,1896,1512,1912,1488,1920,1472,1952,1432,1960,1408,2040,1368,2048,1336,2072,1320,2040,1296,2040,1288,2040,1092,2040,896,2040,888,2000,880,1992,896,1976,888,1936,864,1832,832,1808,848,1792,864,1784,880,1768,944,1752,936,1696,920,1664,896,1656,944,1640,952,1520,944,1512,960,1496,968,1472,1008,1464,1000,1424,992,1416,1048,1400,1096,1368,1328,1400,1560,1432,1568,1472,1592,1480
2,838,136,844,184,784,192,736,216,704,240,712,288,680,312,648,328,640,376,616,408,568,424,552,408,464,416,416,440,360,472,312,480,304,488,272,472,240,456,208,440,120,448,112,472,80,480,56,504,40,472,56,424,8,408,0,408,0,0,568,0,576,32,632,40,640,64,696,72,704,96,832,88
3,3392,736,3352,868,3312,1000,3256,984,3224,1008,3208,1072,3200,1104,3192,1152,3208,1160,3192,1192,3200,1216,3224,1224,3208,1256,3216,1280,3256,1288,3240,1304,3176,1344,3160,1360,3152,1392,3146,1425,2925,1388,2704,1352,2696,1328,2664,1336,2656,1368,2632,1376,2624,1400,2600,1376,2576,1344,2536,1320,2616,1304,2608,1256,2576,1216,2560,1200,2576,1184,2624,1160,2680,1144,2672,1080,2704,1056,2744,1048,2736,992,2720,960,2688,936,2716,708,2744,480,2768,448,2808,440,2800,384,2792,376,2832,360,2872,344,2864,296,2888,288,2896,296,2888,336,2928,344,2936,312,2960,336,2968,368,3000,376,3008,416,3016,424,3008,480,3064,488,3072,512,3128,520,3136,544,3184,568,3208,576,3200,640,3280,648,3272,688,3312,696,3304,632,3328,624,3336,648,3328,704,3384,712
4,2672,392,2588,400,2504,408,2496,360,2472,352,2488,296,2432,272,2408,248,2328,256,2296,264,2280,248,2168,256,2160,280,2096,288,2064,264,2032,248,2032,124,2032,0,2912,0,2912,92,2912,184,2840,192,2808,208,2760,232,2768,288,2720,312,2688,344,2696,376,2704,384
5,3608,1273,3648,1266,3656,1312,3704,1320,3712,1344,3768,1352,3824,1376,3944,1368,3952,1360,3968,1408,4088,1400,4088,2648,4080,2296,4048,2312,3992,2344,3976,2320,3944,2328,3936,2352,3888,2328,3864,2336,3856,2360,3752,2352,3688,2368,3672,2336,3648,2344,3656,2360,3688,2368,3640,2392,3608,2360,3536,2368,3512,2392,3472,2400,3464,2424,3432,2408,3408,2376,3400,2352,3304,2368,3256,2392,3216,2368,3248,2352,3240,2304,3216,2312,3200,2360,3184,2344,3176,2312,3200,2296,3192,2256,3152,2208,3136,2200,3184,2184,3176,2160,3144,2168,3136,2200,3120,2184,3096,2112,3072,2104,3064,2064,3048,2000,3040,1992,3072,1976,3064,1936,3056,1928,3072,1912,3080,1888,3136,1880,3144,1856,3200,1848,3208,1824,3256,1816,3240,1704,3264,1688,3256,1648,3248,1640,3264,1624,3272,1600,3312,1592,3304,1544,3344,1504,3376,1496,3368,1448,3352,1408,3328,1400,3336,1376,3392,1368,3400,1344,3424,1336,3440,1320,3464,1344,3576,1336,3568,1280
6,512,1824,472,1829,433,1835,432,1824,400,1792,360,1768,344,1752,304,1744,280,1720,232,1728,184,1752,48,1688,16,1696,0,1720,0,656,8,800,64,792,72,768,128,760,136,752,184,768,256,760,272,784,304,776,296,752,256,744,320,720,336,752,368,744,384,704,440,712,432,728,392,720,400,752,432,744,440,728,504,744,512,768,616,760,664,736,688,728,680,688,672,648,688,640,704,672,720,680,712,736,848,744,856,784,888,776,904,768,912,776,896,896,912,904,904,944,952,960,960,992,968,1000,944,1032,912,1040,920,1072,952,1064,1008,1056,1016,1080,984,1104,968,1168,976,1200,960,1240,920,1256,904,1336,912,1352,896,1400,856,1416,832,1496,792,1512,760,1576,752,1600,728,1608,704,1664,712,1696,760,1704,744,1720,712,1744,640,1784,624,1768,568,1752,536,1776
7,3336,2970,3332,2921,3328,2872,3336,2848,3368,2840,3384,2792,3400,2752,3448,2736,3456,2664,3504,2640,3536,2656,3648,2648,3656,2624,3688,2616,3712,2592,3776,2584,3784,2576,3816,2592,3832,2608,3848,2624,3968,2616,3976,2592,4024,2576,4032,2560,4048,2592,4032,2608,4056,2656,4088,2648,4088,3056,4080,3000,3928,3008,3920,3032,3456,3024,3448,3000,3392,2992,3368,2968
8,3352,868,3392,736,3704,744,3712,768,3896,776,3888,800,3864,808,3856,856,3832,864,3840,896,3864,904,3848,936,3856,960,3864,976,3832,992,3840,1024,3856,1040,3840,1064,3800,1048,3808,1096,3872,1152,3968,1144,3976,1120,4024,1104,4016,1064,3984,1048,3968,1032,3952,968,3944,952,3960,936,3952,904,3944,888,3960,832,3984,800,4024,784,4056,784,4088,784,4088,1400,4080,1304,4048,1312,4040,1320,3968,1280,3864,1272,3848,1288,3816,1272,3776,1264,3784,1216,3808,1208,3800,1176,3744,1128,3728,1144,3704,1112,3680,1136,3688,1152,3736,1192,3672,1224,3648,1264,3648,1266,3608,1273,3568,1280,3536,1248,3440,1208,3408,1216,3400,1240,3368,1224,3352,1208,3328,1200,3320,1168,3312,1144,3344,1120,3376,1112,3368,1056,3344,1024,3312,1000
9,1791,2922,1792,2816,1920,2808,1928,2784,2040,2792,2048,2816,2176,2808,2184,2784,2240,2776,2248,2752,2432,2744,2440,2712,2456,2664,2508,2596,2560,2528,2584,2536,2592,2560,2832,2552,2872,2568,2880,2592,3000,2600,2984,2616,2952,2632,2960,2680,3000,2696,3008,2720,3080,2728,3104,2752,3128,2760,3144,2824,3168,2848,3192,2856,3200,2880,3328,2872,3332,2921,3336,2970,3280,2976,3232,3000,3192,3032,1791,3028
10,2532,1524,2568,1472,2624,1464,2656,1432,2664,1400,2680,1360,2704,1352,2925,1388,3146,1425,3144,1440,3192,1448,3144,1464,3152,1488,3184,1480,3208,1472,3216,1480,3200,1528,3160,1544,3144,1624,3112,1688,3096,1672,3040,1720,3032,1760,3064,1768,3072,1792,3048,1816,3016,1824,2992,1840,2952,1832,2896,1904,2904,1936,2888,1952,2896,1968,2936,1976,2904,1992,2880,2048,2872,2112,2928,2136,2952,2144,2944,2240,2960,2256,2952,2320,3000,2328,3016,2344,2992,2360,2952,2352,2872,2368,2864,2392,2832,2408,2776,2440,2752,2520,2736,2504,2712,2496,2736,2480,2728,2432,2704,2440,2688,2488,2656,2480,2648,2448,2624,2424,2560,2488,2552,2488,2560,2528,2508,2596,2456,2664,2392,2616,2368,2608,2344,2600,2320,2648,2328,2664,2344,2672,2272,2696,2200,2720,2168,2744,2152,2704,2120,2712,2128,2736,2144,2744,2104,2776,2080,2752,2096,2736,2088,2688,2064,2696,2048,2744,1976,2720,1904,2744,1872,2760,1848,2776,1816,2744,1776,2736,1752,2712,1680,2720,1656,2744,1632,2736,1624,2712,1592,2688,1624,2464,1656,2240,1680,2208,1720,2200,1712,2152,1776,2144,1784,2152,1736,2168,1744,2192,1776,2184,1784,2160,1848,2168,1856,2136,1880,2168,1904,2160,1912,2112,1936,2080,1952,2072,1968,2056,1984,2080,2016,2064,2024,1992,2100,1956,2176,1920,2240,1912,2272,1880,2280,1856,2296,1848,2288,1800,2320,1776,2352,1768,2384,1728,2416,1720,2408,1672,2456,1656,2504,1624,2496,1576
11,1088,2848,1087,2937,1087,3026,160,3024,152,3000,0,3000,0,1720,8,1760,120,1768,128,1792,312,1800,320,1824,304,1840,312,1888,290,1910,268,1932,232,1896,136,1920,104,1944,64,1960,72,2008,120,2024,136,2064,128,2096,144,2112,136,2160,144,2176,128,2232,104,2264,64,2280,72,2328,120,2344,136,2416,168,2432,184,2448,192,2464,168,2488,136,2504,144,2552,184,2568,176,2616,144,2624,136,2672,168,2688,184,2704,176,2744,144,2752,136,2800,168,2816,184,2832,200,2864,192,2896,248,2920,256,2944,384,2936,392,2912,440,2896,432,2856,400,2840,376,2816,400,2784,448,2776,456,2752,504,2736,496,2696,488,2680,512,2656,576,2648,584,2624,616,2616,624,2608,656,2624,768,2616,776,2608,808,2624,824,2640,840,2672,832,2704,888,2728,896,2752,968,2760,992,2784,1016,2792,1024,2816,1080,2824
12,1664,448,1588,484,1512,520,1480,512,1400,504,1384,520,1368,504,1328,512,1264,520,1232,504,1216,488,1200,472,1088,464,1104,448,1144,432,1128,384,1088,368,1040,344,1016,336,984,312,960,304,944,280,952,232,896,208,848,184,844,184,838,136,832,88,840,64,872,56,888,40,880,8,696,0,2032,0,2032,124,2032,248,1912,256,1904,280,1720,288,1704,328,1688,336,1632,360,1648,408
13,290,1910,312,1888,376,1920,400,1888,440,1880,433,1835,472,1829,512,1824,520,1856,568,1864,624,1888,760,1896,776,1928,760,1960,752,1984,728,1992,712,2072,760,2088,768,2112,708,2236,648,2360,568,2392,536,2360,464,2368,440,2392,360,2344,328,2328,280,2344,248,2384,208,2336,192,2320,208,2304,248,2296,232,2200,224,2184,256,2168,248,2136,224,2128,240,2112,256,2104,248,2064,224,2016,288,2000,296,1960,268,1932
14,1500,2688,1576,2696,1584,2744,1600,2784,1784,2792,1792,2816,1791,2922,1791,3028,1087,3026,1087,2937,1088,2848,1216,2840,1224,2816,1280,2808,1288,2784,1344,2776,1352,2752,1408,2744,1416,2712,1424,2680
15,1576,2696,1500,2688,1424,2680,1392,2664,1376,2680,1352,2712,1296,2720,1272,2744,1216,2768,1168,2792,1144,2808,1112,2776,1088,2768,1096,2736,1136,2728,1128,2704,1096,2712,1088,2744,1072,2712,1064,2648,1040,2624,1000,2600,968,2584,952,2576,960,2528,888,2536,856,2464,800,2456,776,2480,728,2400,680,2376,648,2360,708,2236,768,2112,880,2104,872,2064,864,2056,896,2040,1092,2040,1288,2040,1296,2072,1312,2080,1288,2152,1296,2176,1336,2184,1344,2208,1416,2168,1408,2120,1400,2112,1424,2104,1464,2120,1472,2144,1584,2152,1592,2208,1656,2240,1624,2464,1592,2688
17,1588,484,1664,448,1728,440,1760,408,1768,360,1800,384,1888,376,1904,360,1928,368,1968,376,1976,352,2032,368,2048,384,2176,376,2184,352,2224,336,2256,352,2320,360,2312,400,2352,408,2360,352,2384,360,2376,416,2424,424,2432,448,2504,408,2588,400,2672,392,2680,448,2744,480,2716,708,2688,936,2672,952,2656,936,2632,944,2608,920,2544,912,2512,904,2504,920,2488,904,2456,928,2448,952,2392,968,2368,1048,2352,1032,2328,960,2272,952,2232,984,2192,992,2168,1016,2144,1008,2136,976,2112,952,2048,1016,2040,1016,2048,1056,1986,1118,1924,1180,1888,1144,1856,1136,1832,1128,1808,1176,1816,1192,1832,1208,1840,1232,1848,1240,1816,1264,1784,1320,1768,1336,1744,1344,1712,1376,1688,1384,1656,1368,1640,1400,1624,1384,1568,1432,1560,1432,1328,1400,1096,1368,1088,1320,1064,1312,1016,1296,1032,1248,1064,1240,1088,1216,1120,1208,1184,1144,1192,1120,1208,1112,1200,1064,1184,1024,1216,992,1208,960,1152,952,1144,912,1104,864,1088,848,1056,808,1088,784,1144,792,1136,712,1160,688,1208,704,1280,696,1288,672,1336,664,1328,616,1408,608,1424,624,1456,616,1504,592,1512,520
16,4088,784,4056,784,4024,784,4016,744,3984,728,3952,712,3936,704,3960,680,3952,648,3920,632,3896,608,3920,576,3960,560,3952,520,3920,504,3904,488,3912,448,3944,440,3960,424,3952,392,3920,376,3904,360,3912,320,3960,304,3944,256,3904,240,3872,224,3896,200,3888,168,3856,152,3824,136,3792,120,3704,128,3696,152,3664,160,3656,208,3688,224,3704,240,3696,280,3672,288,3640,304,3592,328,3600,384,3568,408,3512,416,3504,440,3472,448,3432,456,3416,440,3344,448,3312,456,3280,440,3248,424,3232,416,3256,392,3248,360,3216,344,3184,328,3144,320,3096,280,3072,272,3064,248,3008,240,2984,216,2944,208,2912,184,2912,92,2912,0,4088,0
18,2568,1472,2532,1524,2496,1576,2472,1568,2416,1560,2400,1576,2360,1584,2304,1608,2320,1656,2328,1664,2296,1680,2264,1696,2232,1712,2176,1736,2184,1784,2200,1800,2184,1816,2144,1832,2160,1880,2176,1920,2100,1956,2024,1992,1992,1984,1912,1976,1904,1992,1872,1976,1856,1960,1840,1896,1808,1880,1792,1864,1776,1848,1680,1856,1664,1864,1656,1856,1680,1824,1720,1808,1712,1768,1680,1752,1664,1736,1648,1720,1616,1712,1624,1672,1560,1624,1580,1564,1600,1504,1728,1496,1736,1472,1784,1456,1776,1416,1808,1376,1856,1368,1864,1344,1896,1336,1912,1320,1904,1288,1920,1256,1944,1200,1924,1180,1986,1118,2048,1056,2072,1064,2080,1088,2176,1080,2184,1072,2216,1088,2232,1104,2248,1152,2264,1184,2296,1192,2304,1216,2424,1224,2408,1240,2368,1256,2384,1304,2424,1320,2432,1344,2488,1352,2504,1424,2536,1440,2552,1456
