6,10,14,16,22,22,30,24,30,34,46,32,54,46,46,40,70,42,78,48,62,70,94,52,70,82,54,64,118,62,126,64,94,106,94,66,150,118,110,76,166,82,174,96,78,142,190,80,126,90,142,112,214,90,142,100,158,178,238,94,246,190,102,112,166,122,270,144,190,118,286,108,294,226,110,160,190,142,318,112,126,250,334,122,214,262,238,148,358,126,222,192,254,286,238,128,390,154,150,130,406,182,414,172,142,322,430,144,438,174,302,144,454,202,286,240,174,358,286,148,286,370,334,256,310,162,510,160,350,202,526,178,318,406,174,220,550,242,558,166,382,430,334,168,358,442,182,304,598,170,606,244,222,226,382,206,630,478,430,184,382,198,654,336,206,502,670,188,390,258,246,352,694,302,190,208,478,538,718,192,726,262,494,292,454,322,430,384,222,286,766,208,774,586,238,210,790,234,798,210,542,610,478,262,502,622,294,240,478,214,846,432,574,646,526,228,510,658,590,238,502,382,894,232,230,682,910,290,918,342,262,364,934,270,574,480,638,334,958,236,966,330,270,496,238,422,558,388,670,250,1006,240,574,766,302,256,1030,442,606,274,366,790,1054,268,646,370,718,544,1078,258,1086,304,302,826,270,346,1110,838,390,262,1126,482,1134,576,334,382,670,264,646,426,782,592,1174,266,718,460,318,898,670,280,702,910,814,336,742,342,1230,298,830,454,1246,308,1254,946,286,640,1270,542,718,288,862,442,718,288,310,982,878,508,766,302,1326,672,462,1006,814,292,1350,442,910,346,766,378,798,532,398,1042,1390,430,1398,310,366,328,1414,602,862,720,382,1078,1438,312,798,1090,374,342,886,622,1470,400,510,538,862,458,1494,486,350,580,838,318,1518,382,1022,1150,1534,320,334,1162,534,784,1558,346,862,322,1054,1186,958,336,1590,1198,422,340,1606,682,894,816,342,550,910,388,1638,594,1102,832,958,450,1006,376,1118,538,1678,344,1686,1270,582,652,390,722,990,864,430,622,1726,348,1734,586,494,880,958,742,1758,366,350,562,1774,542,1078,1342,1198,352,1798,370,1006,912,1214,1366,382,428,1830,1378,462,454,1846,370,1854,496,526,1402,1870,384,1086,678,1262,724,1054,802,430,430,654,1438,1918,376,1062,1450,502,418,1174,378,1950,748,1310,378,1966,598,1078,622,398,528,1150,842,1998,400,1342,1510,2014,382,1222,642,494,1024,2038,434,1182,448,510,1546,1246,626,1150,694,1390,418,2086,558,2094,1056,430,1582,1150,404,1150,762,726,474,1174,902,1294,820,1438,1618,406,408,2166,1630,1454,472,1318,422,2190,1104,750,430,1198,508,1278,1666,622,1120,2230,594,1230,412,542,1690,2254,682,1366,1702,414,868,2278,478,2286,478,1534,766,510,416,2310,714,1550,562,1342,982,1294,892,454,1762,2350,434,1278,846,1582,624,2374,438,478,1200,1598,742,2398,440,2406,802,822,1216,462,1022,2430,520,622,874,1342,480,2454,1846,686,442,2470,1042,2478,598,606,1870,1438,460,550,1882,598,1264,1366,446,2526,964,1694,1906,1534,766,462,798,870,448,2566,1082,2574,562,718,790,2590,450,1438,490,662,1312,2614,1102,1582,688,894,874,2638,472,2646,1990,622,1012,526,702,1438,1344,1790,958,1486,472,2694,2026,510,546,2710,1142,1566,522,1822,850,2734,528,1654,490,1838,720,1510,566,2766,1392,478,2086,1678,628,1510,2098,1870,480,2806,498,1518,480,782,2122,1630,850,2838,1014,966,1084,1534,526,526,1440,1918,2158,2878,484,1662,874,1934,1456,630,506,2910,502,702,1042,1582,878,2934,2206,518,616,1630,774,2958,706,686,982,2974,668,1798,2242,1014,598,1726,550,3006,784,2014,922,1822,510,3030,2278,710,574,3046,1282,1758,1536,566,2302,1678,512,3078,514,2062,1552,3094,810,670,1180,782,2338,1678,536,1726,942,750,532,1894,1322,3150,1584,2110,1126,1822,518,1734,2386,878,1600,3190,578,1726,520,1086,2410,1774,962,622,982,2158,1228,3238,522,3246,694,2174,1006,1966,572,1758,2458,542,778,3286,1382,3294,1252,590,1090,3310,624,3318,1182,2222,544,574,1402,2014,658,798,2518,3358,548,1798,2530,2254,1696,598,882,550,880,2270,610,1822,1018,3414,1126,622,1300,3430,574,3438,814,862,2590,3454,552,2086,2602,782,738,1918,698,1902,1324,1182,1042,670,1046,3510,2638,2350,556,3526,574,3534,682,974,2662,3550,788,2046,1266,558,1792,1918,1502,2158,576,814,2698,1918,560,1942,1110,902,1372,2182,1522,3630,1824,1230,582,3646,628,2014,2746,1006,1840,2110,618,3678,678,2462,2770,2014,586,790,2782,1254,760,3718,742,630,1872,2494,2806,654,586,3750,1234,2510,886,3766,1582,2014,976,606,1162,3790,1130,2070,670,2542,622,3814,990,2302,1920,878,2878,2206,592,2046,1162,1302,1936,2326,682,3870,594,862,1378,3886,594,2238,2926,670,1008,3910,1642,2158,616,1326,2950,3934,868,2374,1170,982,750,2110,598,3966,808,2654,1306,2398,1186,3990,2998,942,700,622,1682,2158,2016,1102,3022,2158,620,4038,1434,2702,778,4054,650,766,1540,1374,3058,4078,664,4086,1342,934,640,870,678,2238,2064,686,1462,4126,908,4134,1266,734,870,2230,1742,4158,628,2782,3130,2398,768,718,3142,2798,1588,4198,650,4206,2112,630,1246,2542,632,2430,1242,2830,994,4246,1098,4254,682,1166,1282,2350,1270,4278,1518,670,1104,2278,1802,910,2160,2878,658,2350,636,2302,3250,950,2176,814,1822,4350,672,638,1546,4366,662,4374,3286,1198,1660,4390,1134,2526,640,2942,1294,4414,740,742,1450,1038,2224,4438,874,2446,1684,1102,3346,2686,816,4470,1342,2990,664,2398,710,4494,2256,750,3382,742,988,4518,1602,1006,2272,2494,666,2734,1168,3038,3418,2446,728,2622,3430,1542,670,2758,1922,2430,958,3070,790,4606,672,4614,3466,694,850,2518,1942,2478,834,1086,1522,4654,1382,2806,1422,3118,1200,2686,674,4686,2352,1022,3526,990,700,2590,1378,1590,1102,4726,1982,702,952,1294,3562,4750,678,2518,718,3182,1804,4774,2002,2878,886,734,3598,2638,680,4806,3610,3214,1002,2902,1242,2590,1828,1070,682,2782,1438,4854,3646,702,736,4870,838,2590,1138,1102,1462,4894,722,798,3682,3278,2464,4918,962,4926,708,1662,3706,814,1466,4950,3718,1222,886,2662,798,2734,2496,1358,1630,2638,712,4998,850,1686,2512,2878,778,3022,1900,3358,1474,5038,712,2742,3790,3374,1296,846,2122,2910,2544,1182,1798,2686,1108,2718,742,830,958,5110,1314,5118,736,1262,3850,5134,1522,3094,3862,718,802,5158,1006,5166,934,3454,3886,958,720,5190,1578,3470,720,5206,890,5214,1972,902,3922,5230,1550,766,1854,1126,1048,2854,1350,3166,1090,3518,3958,5278,724,5286,3970,798,2656,1110,802,5310,1360,3550,786,2926,960,2814,1542,1454,2020,3070,2242,2910,1246,1806,1630,2878,752,3238,4042,3598,2704,2878,750,3102,754,1214,4066,3262,1606,2878,1774,1830,772,5446,2282,2878,1018,782,4102,5470,790,2886,1938,3662,784,5494,2302,910,1096,774,1642,3166,856,5526,4150,3694,2092,3334,758,2958,2784,3710,1966,3022,908,3198,1626,958,2800,3070,2342,5598,760,3742,4210,2974,762,3382,1630,1382,784,5638,1094,3022,2832,1902,1846,3406,1228,3078,4258,1270,1318,910,1458,5694,1456,910,1642,5710,814,5718,766,1326,2164,5734,2402,1054,2880,3838,4318,5758,768,3166,1882,1262,1026,918,2422,5790,2188,862,970,5806,770,5814,4366,1582,796,3070,810,5838,1354,3902,1702,838,1268,3526,4402,1974,2944,3190,826,5886,864,3934,1786,1230,1056,3390,4438,1262,1042,5926,878,5934,1222,798,4462,5950,964,5958,2106,1462,2992,5974,1530,958,822,3998,1954,5998,800,3198,4510,2022,1192,1102,2522,3310,1090,4030,2134,6046,804,3238,4546,1646,3040,3190,914,966,844,806,4570,6094,1802,1270,1990,4078,2308,3358,826,6126,3072,1502,1822,3694,832,3238,4618,846,808,3262,2582,6174,2332,1678,4642,862,1104,6198,1030,1382,1584,6214,1046,3742,3120,2094,1798,6238,812,3582,1890,4174,1102,3766,978,6270,840,4190,2218,6286,1858,814,4726,870,2380,3358,2642,6318,1462,1342,2062,6334,816,3814,1882,1334,3184,3646,1226,3342,2404,1470,4786,1038,890,6390,1854,1390,840,6406,1638,3678,3216,1742,1942,6430,1388,6438,922,2166,1158,6454,2702,1006,1648,910,4858,6478,846,6486,4870,4334,982,1030,2722,6510,1198,2190,2302,3742,872,3454,1882,1774,3280,6550,850,3598,1146,4382,4930,3454,1942,1198,4942,1518,1680,3526,850,3582,1354,1390,4966,3982,926,6630,4978,1622,1534,3646,2782,6654,880,1126,910,6670,1970,6678,2358,4462,898,3838,1038,1390,3360,1454,5038,3550,856,3526,1914,878,3376,4054,2822,3870,2548,4510,858,3598,1200,6774,858,1838,1336,6790,2842,6798,880,918,1942,3694,1468,1102,5122,4558,1398,6838,902,3598,1744,4574,5146,1078,862,3670,5158,2310,1198,6886,1150,6894,3456,1070,5182,3790,888,942,2442,4622,3472,6934,986,4174,1042,2334,2098,3646,1048,6966,2062,1702,1776,4198,1782,6990,1210,1550,990,3742,1508,7014,5266,894,3520,4030,2942,7038,892,4702,5290,3694,896,4246,5302,1478,922,3718,1358,982,3552,2382,5326,1470,1132,7110,2314,4750,1642,3862,918,7134,2692,958,2050,7150,2110,7158,2526,2406,928,3934,1030,4318,3600,4798,2038,4126,900,7206,2082,4814,1318,1102,1202,3918,1840,1662,2554,7246,2138,1134,5446,902,2740,3838,1854,3886,904,4862,5470,7294,952,1510,2202,1054,3664,3838,1402,7326,2764,1582,2386,4414,930,4030,5518,4910,988,4222,3082,3918,3696,1238,2182,7390,908,3870,1210,4942,3712,3958,1890,1342,1056,4958,5578,910,1112,7446,994,990,2812,4486,3122,7470,3744,1822,934,7486,912,7494,5626,1150,1530,7510,3142,7518,1302,958,5650,4318,2222,1174,2142,1582,1480,7558,942,3966,1378,5054,5686,4558,1628,4350,2242,2550,960,7606,3182,4174,972,2062,5722,7630,1344,4030,2694,1022,2884,7654,1118,4606,3840,1758,2494,4078,944,4102,2170,5134,1362,1054,1962,4030,2908,5150,2722,7726,1042,7734,5806,1294,946,4198,1078,4446,1786,5182,5830,4078,972,4678,2530,1718,3904,7798,950,7806,1528,1118,5866,1182,2306,4158,2358,5230,952,4102,1998,4254,3936,2126,5902,4510,1244,4318,2778,1806,1354,7894,1306,1630,1006,5278,2242,7918,954,4542,5950,5294,1120,4774,3322,7950,1618,982,2806,4366,1708,7974,5986,1046,4000,7990,1218,7998,1000,1646,958,8014,2362,4822,2310,2694,3028,1246,1534,8046,4032,1774,2302,1246,960,8070,6058,5390,1858,4222,3382,1054,1050,990,6082,8110,962,8118,1126,5422,2064,4318,2070,1294,4080,1982,6118,8158,988,4422,6130,2742,1662,4918,1186,4318,1024,5470,1330,4702,1014,8214,2422,2222,3100,990,1078,4318,1894,2766,6190,8254,1300,1486,6202,1774,1498,8278,1054,4398,1222,5534,2386,1710,2446,4350,6238,1038,996,8326,3482,8334,4176,2254,2710,8350,1130,8358,1018,1742,4192,1102,3502,5038,2128,2814,6298,8398,1000,4606,6310,5614,3172,5062,1026,1302,1438,1742,2974,8446,1000,8454,2746,1406,1426,4438,3542,4590,1458,2062,6370,4654,1488,1270,6382,5678,1060,8518,1622,8526,1498,1950,2566,1534,1828,8550,6418,1750,1966,8566,1034,8574,1672,1006,2410,4558,2530,4926,1390,2886,3244,8614,3602,5182,1008,5758,2542,4606,1008,8646,2442,2102,4336,5206,1178,4750,3268,2910,1194,4702,2558,4534,6526,1310,1072,4990,1034,8718,2002,5822,6550,4558,1012,1294,6562,1134,4384,4798,1666,5022,2224,1822,6586,5278,1536,4758,2854,5870,1060,4606,3682,8814,1486,1134,6622,8830,1112,4606,1042,1942,1794,8854,1338,5326,3340,5918,6658,5086,1304,8886,2670,1070,2256,1830,1462,4750,4464,5950,3142,4702,1198,1198,6706,2414,1566,8950,3742,8958,1048,2046,2554,8974,1046,5398,6742,2182,3388,4870,1050,9006,4512,6014,1162,1422,1412,4710,6778,3030,2074,1150,1258,4734,3412,2446,2722,9070,1080,9078,3198,6062,1768,9094,3802,1182,4560,1118,2614,4750,1076,9126,2962,6094,4576,5494,2322,9150,1054,2222,3226,4798,2698,9174,2566,1086,1342,9190,3842,1078,1120,1966,6910,1414,1056,5542,6922,6158,4624,9238,1058,9246,1122,3102,2722,5566,2726,5310,2638,6190,1204,5086,1398,4894,1882,1390,6982,5038,1988,4966,3282,1310,1678,9334,3902,5614,1816,1918,3034,9358,1062,9366,7030,2054,3532,1678,1262,9390,4704,1206,1510,9406,1064,5094,2826,2542,1578,9430,2394,5406,1614,6302,7090,5038,2782,1486,1066,3174,1312,4990,1798,9486,4752,2302,7126,1390,1092,9510,2658,2030,1096,9526,3982,9534,2416,1574,7162,1270,2810,9558,3366,6382,1174,9574,1126,5758,4800,1982,2878,9598,1100,1470,7210,2190,4816,1462,4022,5038,1402,2110,3394,9646,1680,5118,2766,1222,2448,9670,1334,5038,1122,3246,3142,9694,2068,1990,7282,6478,4864,5566,1134,1102,1168,6494,7306,5854,1270,9750,2742,3270,1666,9766,1390,5598,1702,2638,7342,9790,1104,5118,1246,2006,4912,5374,4102,5902,3700,1158,7378,9838,1432,5182,7390,6574,1108,1446,2502,9870,4944,6590,1134,5662,2108,9894,7426,1110,4960,9910,1618,5166,1276,6622,2842,5374,1182,1774,2982,6638,3748,5278,1886,5182,2014,3342,2782,5998,1112,5470,7498,1246,1200,5206,2538,10014,3772,2702,3250,5278,1138,5430,3534,1278,2544,5758,4202,6046,1690,6718,7558,5518,1116,10086,2962,2030,5056,2070,4222,1254,1960,3390,1186,10126,2978,5398,3286,1118,3820,5278,1518,10158,2326,1166,2830,10174,1580,6118,2890,3414,1120,10198,1150,10206,1278,2062,7666,1822,1776,10230,7678,6830,1152,5542,1670,5614,5136,1182,7702,5470,2188,5886,3618,6862,5152,5374,1150,2110,1236,6878,7738,10318,1496,5398,7750,1438,1222,1614,4322,5598,5184,6910,1398,10366,1152,10374,7786,2798,1858,1582,4342,5470,1180,1190,7810,5518,1346,6262,7822,2278,2640,10438,1282,5982,5232,2222,7846,6286,2228,10470,1158,2382,2398,10486,1378,5454,1440,1310,3082,5470,1824,5758,3702,7022,1522,10534,4402,1534,5280,3534,7918,1342,1162,5598,7930,7054,5296,1518,1218,10590,3988,7070,1690,5806,1162,6078,7966,1742,2056,10630,4442,10638,1192,7102,1210,10654,1402,1606,2962,2582,1750,5686,2018,10686,2704,1278,3466,2190,3146,10710,3142,2182,1822,6142,2718,10734,1918,2894,3070,10750,1168,10758,3786,1246,5392,10774,4502,1414,4060,2158,3058,10798,1170,5622,3502,2222,1170,6502,1526,10830,5424,1502,3814,10846,2308,10854,3042,2926,2190,1198,2754,10878,1204,7262,8170,6238,3202,2230,3030,2478,1354,10918,1174,10926,5472,7294,8206,6574,1200,1342,3034,2390,2506,10966,4582,5934,1372,1798,8242,5710,3230,10998,1270,2662,1504,11014,1242,1582,1906,7358,3574,5758,1252,6046,8290,3702,5536,1966,4622,11070,2800,2350,3898,5902,1208,5758,3142,1630,4180,11110,4642,6366,2542,2526,3262,1254,1352,6694,3610,7438,1858,11158,1358,11166,4204,1358,3346,1678,3286,11190,8398,3750,1240,11206,4682,11214,5616,1214,3142,6430,1212,5830,3954,7502,1854,5878,1826,6766,1216,3774,8458,11278,1624,1422,3222,7534,4252,2310,2862,6190,2278,2270,3982,5998,1748,11334,3322,1278,5680,11350,1594,6046,1926,7582,1414,11374,1968,6838,8542,2414,2200,1486,1250,11406,1858,3822,8566,6862,1220,11430,8578,7630,1246,11446,1698,6558,2896,3086,8602,5950,3370,6078,1534,1358,4324,1222,4802,1630,5760,2782,8638,11518,1224,5982,3450,2294,2322,6934,1562,11550,1330,2622,1258,1750,3398,6334,8686,3118,2928,11590,1310,6270,1360,7742,8710,11614,1276,2062,8722,1294,5824,11638,2194,6046,1228,7774,3226,1806,1296,11670,8758,2822,1978,6142,4882,6078,1942,1230,1258,11710,1804,6118,4122,7822,5872,6718,2970,7054,4420,2558,3442,11758,1232,6262,8830,2670,1360,1678,4922,6750,2098,7870,1870,6382,1538,11814,3826,3182,5920,11830,1538,6478,1492,1630,8890,11854,1262,7126,8902,2374,1702,11878,1266,11886,5952,7934,8926,1438,1432,6438,8938,3990,2722,6526,1930,6318,4492,3214,8962,6238,2064,1806,1318,7982,1270,6214,5002,7198,2410,1494,8998,11998,1300,12006,3394,1294,6016,7222,3042,6270,1632,2462,1602,12046,3538,6334,3606,1966,1426,6910,5042,12078,2758,2446,9070,12094,1272,1342,3450,8078,6064,6550,2282,6942,4564,4062,3346,7294,1322,12150,1498,8110,1308,12166,1274,6478,6096,1486,9142,6670,2588,12198,1930,2766,2454,6334,5102,1822,3088,8158,3658,1462,1278,12246,9190,8174,4612,7366,1982,12270,2110,1438,4318,6382,1280,7038,3402,1790,6160,6550,1350,12318,1308,2606,3442,12334,3622,7414,9262,1470,3120,12358,2326,6766,6192,8254,1282,7438,1606,6558,9298,8270,1440,7102,1730,6478,2392,1374,9322,6718,1574,12438,4374,2542,4684,6814,3150,2206,2038,8318,9358,12478,1286,12486,4042,4182,2218,1750,5222,6478,1422,3022,4402,6526,1434,6774,9406,1318,1288,12550,5242,6510,2866,4206,9430,7198,2668,1798,1342,8398,6304,6526,1290,6622,3184,8414,3562,7582,3706,1630,9478,1422,2134,6598,1630,12654,2542,3406,9502,12670,1324,12678,4458,3062,2178,6718,1610,2590,4780,4254,4114,1326,1816,12726,3502,8494,3216,1582,1878,12750,6384,8510,1438,12766,1324,6654,9586,2078,2110,6718,1714,7326,1360,2782,9610,12814,2208,7702,4150,8558,4828,12838,2414,1326,2278,1398,9646,7726,1972,12870,9658,2542,1384,12886,3258,7054,1510,1870,9682,7390,3790,12918,1366,4326,2488,6694,1358,7774,6480,2734,9718,6718,1332,7422,9730,2582,6496,1998,5422,6910,1500,1406,1410,13006,3818,13014,9766,1574,1582,13030,3294,13038,2974,8702,4222,7054,1336,7846,3642,1430,2130,7486,2458,13086,4924,8734,9826,2670,1336,6838,3918,8750,1636,6982,5482,1974,6576,2134,3622,6958,2788,1390,1738,8782,6592,6838,1938,7918,2536,3182,3754,13198,1370,13206,3862,4422,1882,7942,1678,13230,6624,8830,4654,1702,1392,13254,9946,1342,6640,6910,2138,13278,2238,1638,3970,13294,3902,1566,9982,8878,1344,13318,1586,13326,1344,2894,10006,1854,2828,6910,10018,1822,3046,7222,5582,13374,1378,3598,4330,13390,1518,7126,2110,8942,5044,7678,1790,2062,6720,4494,3742,13438,1348,13446,3690,2710,2146,8086,1382,1662,5068,8990,4738,13486,3958,13494,4366,1470,3408,7390,5642,7038,1378,1582,3814,7198,1742,8134,10162,9038,1408,13558,2546,13566,1824,1510,10186,2398,3986,7038,10198,2950,1420,7198,1458,7054,2182,3662,3982,13630,2084,7806,1522,4566,6832,13654,5702,8206,1942,2782,10258,7390,1386,7486,3774,3302,2632,2790,5722,7198,6864,3102,1666,7102,1412,13734,3906,3694,6880,7870,3474,7278,1708,2702,10330,7534,1726,2038,10342,4614,5188,13798,1450,1630,6912,9214,4126,8302,1392,13830,1390,9230,3154,13846,5782,13854,5212,1422,10402,13870,1394,13878,4878,2926,1588,7294,3510,2830,2458,2798,3814,2086,1516,7198,10450,1710,2382,1974,2242,7630,2680,9310,4906,13966,2400,7998,10486,3758,1546,7558,1934,13998,1480,4686,3982,7294,2140,8422,10522,3382,7024,1518,1398,14046,5284,9374,4546,1966,4126,14070,10558,1502,1432,8062,5882,7614,7056,2030,3862,14110,1400,14118,4962,3062,7072,14134,1778,2494,1402,3198,3898,14158,2008,14166,1458,9454,5332,8518,3582,14190,7104,1430,2230,7342,1672,1438,10666,2302,2850,14230,5942,14238,2394,9502,4162,8158,1440,1966,10702,2798,3600,7390,1406,14286,2314,4782,10726,1486,3028,2142,10738,9550,3262,14326,3618,14334,1408,3854,4282,7630,1462,7446,5046,1518,5404,14374,6002,8638,2278,3118,4654,7438,1410,7782,10810,9614,2362,2542,6022,14430,1734,4830,1482,7582,1802,14454,4222,3886,2776,14470,2118,1846,3298,2942,10870,14494,3068,1990,1750,1598,7264,7678,1474,14526,3664,3502,4042,8734,2496,14550,4134,9710,1444,7966,6082,14574,7296,1566,10942,8350,1448,7558,2290,9742,2578,7894,1586,2062,5500,2894,4018,14638,2072,8382,10990,1678,3696,8806,1942,7758,2938,9790,5158,14686,1452,14694,4386,1694,7360,14710,6142,7950,1516,4926,4762,7678,4322,2254,4150,9838,5548,1726,1738,14766,2518,9854,11086,8878,1480,14790,4042,3342,1680,14806,6182,1702,5572,1454,4210,8110,2544,14838,1942,9902,1648,7678,6202,8926,7440,2014,1482,14878,1604,7686,11170,3022,1456,3030,1566,14910,3760,3230,5242,1822,4378,14934,11206,2414,5620,7750,2398,14958,1494,2926,11230,7918,1460,2638,11242,9998,7504,7870,1550,1606,2122,3390,11266,9022,4406,1462,11278,3622,1852,15046,1498,7774,7536,4046,4870,15070,3188,15078,1594,5046,2398,1918,1906,3070,2016,10078,11338,15118,1464,7998,4150,3182,1810,9094,6322,8670,7584,5070,5326,8062,2308,15174,4906,1526,2586,15190,3834,7918,1540,3662,11410,15214,4462,9142,4542,1854,1468,8230,2854,7902,7632,2974,11446,2686,1946,8350,4242,3062,3478,15286,1498,15294,3856,1470,11482,7918,1598,8766,5382,10222,5764,15334,2238,2254,3070,10238,4318,8398,1472,8062,4362,2078,2418,9238,6422,15390,1762,10270,1558,15406,2640,15414,4206,4142,3888,1774,6442,8206,3514,1582,11590,15454,1532,9286,11602,10318,7744,7990,1814,2310,1540,10334,4522,2110,1510,15510,5014,5190,2602,15526,6482,8494,7776,1838,4270,1534,1512,15558,5466,10382,3114,8278,2138,2158,5860,5214,11698,8926,1510,8062,11710,10414,2080,2382,1678,15630,7824,10430,1582,15646,3308,1902,4402,1662,2758,15670,6542,15678,1512,10462,4282,15694,2688,3190,4582,1550,5908,15718,2942,15726,7872,1630,5086,9454,1832,8190,4698,3310,3586,9022,2298,15774,1722,4238,11842,15790,1954,8638,2470,5286,1518,8158,6602,2782,2506,10558,11878,8206,1548,8422,5122,10574,7936,2326,6622,15870,1744,1638,5578,1558,4658,8278,11926,2270,2242,8230,1522,8350,3622,10622,4750,9118,2420,9574,11962,5334,7984,15958,1522,8622,6004,1694,11986,2238,1770,9150,11998,3110,1600,16006,1958,16014,1552,2582,12022,16030,3388,8478,5634,3862,2614,16054,4050,2446,4048,3374,1918,16078,2264,16086,12070,3630,6052,1822,2206,16110,2590,3262,1686,8398,1528,8358,12106,4334,8080,8830,6742,9246,2706,5406,4402,8734,4742,9718,1530,3238,1594,16198,1530,16206,8112,3902,12166,9742,1586,16230,12178,1838,1672,8446,6782,8638,3112,4366,4570,2422,2784,8790,1774,3206,6124,16294,2606,3310,8160,3678,12238,16318,1534,2062,4762,10894,8176,2254,4122,8430,2302,3182,5746,16366,1690,16374,4542,1566,1792,8710,6842,16398,1840,10942,5302,8974,1572,9862,12322,3182,2790,9406,3074,16446,4144,5502,1606,9886,1568,8638,4518,10990,2758,8902,4158,1878,8256,1630,12382,16510,1912,16518,2146,1710,8272,16534,2170,9934,1962,3982,12418,16558,1602,8566,4654,11054,1852,9958,6922,1678,2698,5550,2590,9502,3508,16614,4546,4462,8320,16630,1614,16638,1576,3326,12490,8734,4882,1918,12502,5574,6268,9118,3118,8622,3334,3502,12526,3390,1680,16710,12538,4022,1618,8662,2090,8638,6292,1758,1606,8638,4910,8638,5886,3622,3208,9598,4230,10078,8400,11198,12598,1582,1580,16806,5010,5622,8416,2262,7022,9630,4240,3310,5914,16846,1584,9214,2002,4526,1822,16870,2078,16878,3838,2270,12670,8734,1616,1638,12682,11278,3378,16918,1966,16926,1794,3422,4642,1782,4966,8958,4942,3822,2068,16966,2710,16974,8496,4558,5062,8830,2150,9726,1690,3566,8512,17014,7102,2302,1588,1918,12778,17038,2392,17046,12790,1918,1930,10246,2478,9070,2998,11390,2214,17086,2588,17094,12826,1590,8560,2062,2074,9358,2862,11422,12850,17134,1592,10294,12862,11438,2272,17158,1622,9822,2674,2070,4822,10318,3628,17190,5554,11470,1920,1662,4338,9294,4336,2014,12922,8878,5050,8958,6054,5766,1624,9118,7202,10366,2926,11518,4894,9886,1596,8998,12970,3734,2722,3510,2762,17310,6508,1862,6082,8926,1634,9918,5166,1598,4368,17350,4374,17358,1768,11582,5062,8974,3668,2638,4722,1758,8704,17398,1750,9198,1600,11614,5626,2542,1672,17430,13078,11630,2914,2590,7282,17454,8736,2806,4750,9550,1634,9286,1714,3382,8752,17494,1782,1950,6580,11678,5218,9118,2456,9462,5662,5862,3352,10534,2182,9070,8784,1678,6166,17566,2218,9214,1690,4718,3510,17590,7342,9070,1680,3966,4810,2014,5162,10582,13222,3694,1870,17638,1638,9646,8832,11774,13246,10606,1672,10110,4794,5910,1642,17686,2410,17694,2482,2510,13282,9358,1938,9150,6222,4262,4464,1774,7402,10654,8880,1814,5734,9310,1868,17766,13330,11854,3118,3118,1646,17790,3400,11870,2770,17806,2182,9174,5046,1734,6700,17830,7442,2142,4054,11902,4942,17854,1776,2446,1758,11918,8944,9238,3338,9502,2014,2398,13426,3630,5246,1870,13438,11950,1648,17926,2598,17934,2866,1678,13462,10270,1684,9246,6306,6006,8992,17974,2866,2398,4528,11998,5242,9838,1650,10302,13510,3590,6772,2502,7522,18030,1680,4062,1942,9742,2072,18054,4906,2102,9040,18070,4554,18078,3018,3902,1654,18094,1762,3670,4942,6054,4560,10366,3382,9502,3178,12094,13606,10894,1656,9798,13618,3662,4126,9598,7582,2278,2400,2918,13642,18190,5330,18198,1714,3502,6844,9478,1730,10942,2950,2030,4942,9406,1658,18246,13690,1742,3642,2766,7622,18270,6868,12190,6418,10462,3120,9718,13726,2590,1692,9598,2918,9678,4162,6126,5014,18334,3868,3214,13762,3958,2838,9910,1662,18366,2028,12254,13786,11038,5386,18390,1738,2462,1780,9502,2398,18414,9216,4942,2170,9790,1664,10078,6474,3566,9232,10558,7702,2686,6940,1854,13858,9598,1696,18486,13870,3622,1666,2470,4662,10590,3130,12350,6502,10126,3908,9574,5986,2974,2958,18550,7742,18558,1828,1702,5530,18574,2022,11158,5142,12398,2602,18598,1850,18606,9312,2078,5422,2086,2812,18630,5274,12430,4234,9598,1954,18654,2190,5006,14002,10078,5470,2062,6558,4206,2464,18694,2278,1774,3730,12478,14038,18718,1708,9726,14050,4502,9376,11254,2546,9678,4720,6270,2418,18766,1742,1710,14086,5038,7060,2350,1890,9726,2080,12542,14110,18814,1708,11302,5482,6294,3298,10006,3514,10782,1978,12574,14146,2526,3216,9718,6094,1870,2284,18886,7882,18894,9456,1710,5350,9838,3988,18918,2026,3766,1768,18934,4770,11374,2032,12638,5242,10846,2648,10366,14230,1918,7132,2758,3022,9790,9504,12670,1830,19006,1752,2814,14266,5102,2938,9790,2474,19038,1716,1886,14290,10414,5582,11446,14302,4582,3640,10078,2194,10302,9552,3662,1858,3870,4028,10150,14338,2286,4342,10942,7982,19134,1750,1838,14362,19150,1720,19158,6726,12782,7204,19174,2366,3358,3358,2038,14398,19198,1720,19206,2254,12814,9616,2542,2778,1798,7228,4622,1962,10222,5638,19254,5262,3086,2116,19270,2614,9918,4378,12862,14470,2302,2422,3910,5410,12878,3118,10558,1754,19326,3688,4350,14506,11614,1862,11070,5238,12910,1804,9982,4878,10078,3862,1726,14542,10030,2924,10470,3010,1806,9712,10174,8102,11662,7300,12958,6274,10030,1728,19446,1762,12974,1728,3406,8122,10110,9744,6510,6838,19486,1844,10654,14626,1790,3046,19510,4914,2206,2356,13022,14650,10318,1966,11734,6310,4398,2182,19558,3646,10062,9792,4702,14686,2958,1732,10078,5338,3830,1792,1846,2378,19614,7372,3142,5842,11230,5750,19638,6894,13102,4944,10438,1770,11806,9840,4238,14758,19678,2044,2190,5442,6582,9856,3990,8222,10638,1768,3790,1906,19726,3360,19734,14806,2278,7420,19750,8242,10798,1774,2358,6382,19774,2980,2638,14842,3982,9904,2926,1770,19806,7444,4142,14866,11902,2410,19830,5374,1966,1932,2046,8282,11358,3202,5326,5782,19870,1812,19878,2554,13262,3478,19894,8302,4030,5008,2654,5578,10750,2776,10582,5382,4294,2782,11974,5022,19950,3070,13310,7006,2182,1808,19974,5946,2046,10000,10558,1778,19998,1900