9,27,39,34,27,42,42,51,46,41,36,41,35,40,49,35,46,34,51,41,47,69,30,27,51,73,49,64,46,75,38,38,33,41,30,41,49,40,73,34,35,45,69,44,51,27,102,34,31,33,44,31,27,46,31,102,30,31,39,41,40,102,44,113,35,120,32,41,44,32,111,31,95,39,73,77,31,100,102,128,79,127,47,44,40,124,120,53,6,35,48,115,29,128,31,51,112,44,45,27,93,54,160,111,113,1,39,31,44,35,29,27,40,54,86,34,41,45,115,51,39,28,41,38,170,45,64,95,49,49,115,46,172,30,82,84,54,45,35,33,40,132,136,5,39,172,29,35,42,146,40,16,44,41,29,38,62,210,53,20,138,119,167,40,69,47,45,117,29,131,171,167,106,163,112,46,28,112,153,40,41,32,176,42,31,69,134,91,125,121,241,14,109,213,45,216,151,45,54,87,41,187,237,31,121,157,132,135,108,32,216,167,45,241,75,136,169,40,33,73,36,226,46,170,31,53,9,46,231,112,159,71,79,226,83,51,28,164,37,69,264,194,108,38,120,200,199,34,69,32,136,35,44,171,42,283,48,76,51,53,2,81,120,137,47,40,30,111,30,156,27,158,216,114,44,54,136,252,110,72,45,102,35,91,240,46,130,31,285,15,201,34,325,327,132,330,332,113,168,336,303,35,32,31,241,337,253,340,342,91,159,30,38,51,229,208,42,38,132,28,68,108,205,145,215,364,32,178,110,109,210,193,136,29,64,73,273,32,30,101,375,134,145,283,147,350,324,326,328,356,255,358,335,366,339,184,257,120,27,304,201,373,101,216,326,241,42,41,151,44,46,85,224,382,35,30,139,32,27,48,106,69,29,112,240,32,205,334,35,419,42,254,244,169,431,53,406,352,408,355,157,411,334,360,31,338,213,101,369,91,172,33,47,101,100,278,268,31,153,144,168,397,166,168,170,172,273,207,245,105,326,32,73,436,100,39,178,38,438,201,50,343,31,99,101,96,40,424,30,19,96,137,439,478,41,167,108,111,195,68,94,123,447,35,52,290,64,167,32,47,38,239,399,404,40,286,145,178,265,190,64,151,153,167,69,80,44,14,210,58,45,3,65,76,419,442,106,64,394,478,37,53,23,108,433,157,394,76,478,46,397,546,389,113,111,42,47,28,184,29,49,213,114,136,205,306,492,443,224,49,128,436,365,108,3,120,342,46,81,249,392,108,4,478,216,123,534,241,9,326,31,244,610,40,443,464,51,190,111,198,306,278,65,213,134,341,140,345,245,96,100,559,429,51,483,169,171,74,441,241,419,38,108,312,219,138,628,49,233,451,515,101,245,88,641,223,54,156,258,578,27,29,37,223,106,190,470,45,87,568,656,590,530,30,237,472,331,172,114,202,41,311,145,184,264,27,578,484,33,308,397,184,363,184,237,430,490,302,611,143,45,473,309,64,66,73,115,45,286,283,273,28,317,80,139,295,77,165,167,636,27,64,227,31,438,530,114,95,433,101,650,625,273,104,628,396,640,123,186,168,207,283,525,250,32,153,304,123,111,239,443,480,30,536,102,112,95,242,120,128,73,33,77,468,661,328,41,578,199,210,54,635,485,722,279,151,565,466,41,244,779,378,686,27,30,559,662,162,786,299,88,722,543,31,28,661,663,331,37,132,57,396,47,32,587,35,264,346,353,708,57,321,89,168,724,226,629,237,684,151,717,46,136,795,40,37,241,281,342,443,101,824,37,44,47,315,562,814,529,178,69,818,806,820,88,276,266,802,804,170,806,224,529,326,198,565,573,46,440,726,571,66,128,598,98,431,593,101,403,249,53,510,540,513,793,556,186,763,45,789,788,108,662,821,90,92,150,31,226,835,120,117,383,698,636,108,397,347,132,515,193,178,29,143,318,827,282,284,837,541,112,38,487,515,629,878,64,91,511,436,427,822,154,402,30,772,171,593,724,806,313,888,44,33,264,29,141,14,96,645,101,868,681,283,544,41,264,33,160,503,565,38,47,50,143,141,153,183,761,241,127,430,681,27,799,136,46,123,40,43,473,184,52,761,327,47,93,32,110,784,47,419,101,39,53,938,75,107,245,35,945,205,799,164,38,136,731,652,241,892,214,123,936,985,96,101,966,990,629,169,178,130,515,136,83,44,37,193,117,273,333,31,440,91,155,241,388,111,948,534,69,136,701,507,76,209,77,241,1002,449,38,828,283,443,1004,987,1007,945,692,225,144,210,1012,39,136,970,170,37,159,854,1038,661,1040,280,907,443,1031,896,958,327,214,826,32,297,681,517,176,94,1045,1006,108,944,629,992,31,1042,284,331,911,318,69,641,241,7,94,550,567,38,354,535,287,672,1098,237,438,192,498,863,564,210,545,429,304,41,790,932,934,614,141,584,914,224,392,80,610,619,944,358,1014,245,168,402,210,241,76,1096,183,154,785,76,524,264,708,220,468,666,448,278,701,39,719,928,778,550,378,279,1127,727,400,120,114,589,343,38,345,209,341,325,283,995,517,503,1059,73,317,93,606,761,27,81,47,39,445,898,133,193,31,970,982,455,14,706,679,121,35,50,431,59,77,131,942,192,201,326,28,81,686,109,73,98,278,645,177,31,260,243,653,113,414,213,201,132,680,578,96,960,755,217,326,885,240,49,237,239,1161,89,1163,910,331,47,117,27,648,799,1210,279,310,1109,534,518,143,121,841,226,706,341,106,889,419,645,814,885,237,201,76,517,1126,240,430,968,1056,184,431,73,926,1179,224,343,1219,340,979,224,132,138,741,1141,121,100,451,307,570,1260,669,44,38,75,1060,347,48,183,1236,91,1234,73,47,629,186,964,653,724,1124,83,534,571,1251,210,1168,1278,108,297,1290,295,906,829,348,719,934,708,812,846,468,914,763,278,821,9,39,282,159,520,39,51,780,377,1214,176,102,193,1160,108,648,44,1054,34,619,176,1098,669,394,782,436,135,1075,611,419,661,386,1086,1044,609,996,213,443,626,978,27,73,959,143,169,689,808,38,377,1366,190,1337,102,345,675,971,866,32,581,305,529,1098,348,436,53,12,245,226,345,178,31,299,177,124,45,32,293,430,100,158,346,128,1184,515,380,327,73,37,761,1053,393,890,1073,76,334,201,1256,326,88,328,837,1387,114,429,532,47,29,1050,122,976,33,378,1349,137,307,1384,201,999,199,865,697,399,879,208,184,201,1436,282,345,1092,672,313,164,316,611,582,191,82,109,264,168,358,1362,42,78,198,171,38,713,378,614,285,1,948,73,193,160,1376,74,118,282,1010,915,382,27,36,191,170,643,1381,397,167,989,278,1479,51,1481,419,961,443,275,34,273,530,1514,285,220,118,331,151,304,1403,1214,247,554,1118,1358,34,722,947,1519,202,108,778,543,1337,1455,1437,345,1360,282,41,784,1006,834,437,641,669,114,1343,378,54,961,383,141,546,1553,794,582,517,258,106,1022,435,935,379,381,503,44,451,115,1570,1171,519,54,910,875,154,982,525,821,311,44,1019,283,40,85,342,132,835,1516,546,1589,73,319,1522,51,1581,1332,1583,972,1217,822,643,129,131,133,941,500,967,485,578,296,1311,545,143,1418,984,23,478,172,345,648,38,1017,420,1487,326,665,1214,419,37,259,1495,102,1084,996,378,30,934,884,115,917,216,1295,84,45,205,313,64,108,784,837,637,345,598,144,795,662,1260,164,518,1346,1345,1547,164,45,1423,1334,108,117,1299,679,397,207,317,38,1380,690,54,57,563,264,885,293,237,159,710,492,132,55,1686,1625,40,201,429,1691,1409,1694,83,255,305,441,1538,367,1080,1568,1442,990,928,325,45,244,964,686,378,176,44,213,158,426,958,443,297,1206,1272,319,1624,1659,1022,168,1702,1693,806,1705,420,948,1518,44,182,399,115,1580,112,48,617,1265,136,1105,199,1305,365,123,1525,54,1659,681,1489,507,94,279,476,565,119,114,912,928,100,689,648,1511,601,137,681,31,1771,1247,478,1140,115,1658,1626,681,1737,101,1704,106,1741,1708,465,367,550,795,1481,119,28,343,318,1790,624,106,205,1024,933,1081,1031,1547,605,934,1220,285,1733,1626,1735,1744,115,1703,1739,1792,1707,1743,1097,1099,1088,122,376,899,1782,312,497,758,94,193,213,28,237,757,1587,399,306,431,380,620,121,1347,1590,33,57,961,1562,120,373,53,1697,1761,236,1821,1738,132,1824,622,159,778,73,13,468,1871,705,1860,1677,444,83,1868,40,252,49,25,128,37,842,1735,739,722,345,475,33,1854,631,308,428,1779,1004,54,1231,266,1404,1822,1864,1229,1214,1163,1389,1862,1790,1739,1317,1041,1065,168,183,912,188,1034,799,648,334,1059,1421,1381,364,1527,341,184,799,62,1290,1511,967,112,984,61,1182,681,325,924,1396,821,273,167,241,293,1603,516,814,80,309,1412,1615,419,1922,1615,1205,333,249,708,510,1944,1411,80,1947,724,1355,1053,145,1723,96,36,1376,531,1780,912,871,914,1945,1964,874,914,1053,1088,665,1171,1412,970,191,961,1622,378,310,1690,1218,814,674,1932,128,496,426,481,478,599,596,901,192,33,1814,1571,136,1296,592,32,427,579,1563,1730,318,53,1882,47,910,263,565,820,1476,744,229,235,887,701,804,484,1211,595,1277,40,1305,69,590,1016,1516,1753,1376,77,821,325,157,201,436,803,363,277,279,45,328,118,315,887,53,1094,1663,1407,1870,341,1872,42,35,54,93,2063,69,1,216,795,205,2070,767,796,69,510,81,34,552,213,1460,160,2079,883,41,7,364,933,449,2078,2072,41,12,80,941,172,27,2096,2080,1363,255,1181,1922,689,245,69,1314,1352,94,168,614,1784,258,37,1231,761,1942,914,176,49,878,198,598,210,637,193,1262,478,64,278,132,1400,1402,45