9999999,223,210,125,245,363,322,388,290,341,267,281,258,247,302,325,311,276,392,475,417,324,372,437,610,310,362,333,498,459,467,352,199,336,305,172,143,273,292,364,262,296,435,423,433,354,509,472,238,185,357,420,344
58,9999999,179,100,287,155,116,170,74,137,239,260,234,221,282,294,286,251,434,512,409,367,406,410,598,354,353,371,451,490,510,389,244,313,291,210,185,318,329,402,297,81,241,215,292,308,301,262,207,159,300,214,314
60,109,9999999,80,295,246,209,270,174,225,227,179,221,212,262,131,117,79,382,431,263,309,321,235,452,355,338,324,497,449,360,243,251,140,272,223,189,259,337,388,308,174,340,309,382,396,393,355,198,141,201,302,190
58,115,98,9999999,285,255,215,279,178,232,154,176,157,136,194,219,207,170,429,516,326,366,411,323,517,344,270,368,541,498,446,323,244,225,203,214,183,314,278,403,301,183,352,311,391,341,410,367,130,76,247,312,236
93,58,63,90,9999999,194,160,210,117,174,238,235,231,224,280,175,171,133,281,267,221,248,139,286,415,82,136,135,309,264,341,293,231,189,75,253,219,306,360,351,340,123,277,248,288,323,305,256,155,155,152,248,146
531,593,584,499,765,9999999,344,405,309,360,631,654,632,622,679,697,685,647,909,992,807,847,887,809,999,789,750,848,763,716,763,643,724,539,682,687,664,788,762,881,781,669,832,796,824,825,885,838,90,140,164,70,296
417,484,469,384,651,55,9999999,257,190,180,519,547,524,506,563,586,573,533,803,875,693,733,777,692,888,607,577,662,585,539,575,454,611,361,561,581,543,682,645,769,666,546,577,565,493,662,653,700,123,177,201,112,343
466,521,506,427,693,86,111,9999999,236,275,566,585,505,546,552,621,618,574,804,863,594,495,733,735,790,695,673,660,675,627,674,556,654,453,615,614,587,685,634,715,707,591,673,659,589,690,749,771,154,209,228,147,371
243,309,285,205,468,92,54,111,9999999,69,342,366,345,326,385,406,391,350,619,705,510,552,599,511,707,501,451,558,472,425,471,346,432,253,394,393,373,500,468,588,491,369,532,501,535,534,591,549,160,210,233,147,376
262,321,302,222,491,81,68,99,32,9999999,359,386,357,340,400,424,409,371,639,714,536,569,611,528,728,448,415,504,424,376,412,296,450,196,407,419,386,521,488,605,503,389,554,521,554,550,614,568,151,204,228,137,359
361,416,404,317,435,522,512,544,471,449,9999999,194,179,327,228,441,438,392,480,560,357,401,554,557,549,502,453,418,596,544,655,532,383,455,396,352,319,359,313,475,437,352,453,467,453,373,527,531,78,135,308,392,291
182,241,229,134,411,376,341,402,302,314,114,9999999,195,184,246,304,288,258,499,583,376,420,494,411,568,395,315,433,612,564,511,413,364,311,250,333,305,375,322,493,425,306,469,435,466,385,531,481,180,202,333,425,319
271,305,315,224,271,354,341,374,301,283,110,105,9999999,164,60,276,263,233,313,400,186,241,395,389,387,336,283,255,424,378,486,361,220,290,224,179,154,197,138,308,273,182,290,308,285,203,363,362,179,231,311,399,293
216,277,259,176,281,209,199,227,155,140,35,54,24,9999999,77,132,125,79,331,411,204,253,329,246,400,225,147,265,443,397,346,239,229,140,80,193,163,211,157,322,288,200,296,320,295,215,374,380,94,148,163,255,151
275,338,327,242,344,300,293,331,256,241,122,119,99,111,9999999,230,220,181,400,479,144,197,371,340,337,327,242,204,384,334,446,347,295,238,176,265,235,275,223,262,352,140,303,270,346,286,363,315,189,242,261,352,252
369,329,451,411,404,405,367,422,324,378,345,393,514,539,561,9999999,329,297,264,313,405,312,528,446,596,407,358,316,380,448,557,432,286,353,460,163,226,141,278,276,244,379,425,443,412,335,494,538,86,146,89,188,75
246,305,286,204,416,353,317,374,276,331,181,75,266,252,307,24,9999999,310,275,324,158,207,225,136,356,337,270,221,398,348,471,348,204,368,315,177,238,151,288,279,260,143,307,267,356,351,362,316,99,160,103,199,94
278,343,325,243,450,390,353,417,315,367,215,115,301,293,349,65,48,9999999,308,365,195,243,261,175,388,381,292,260,430,392,292,170,237,79,358,217,274,193,327,318,294,184,346,312,394,384,405,355,138,192,141,228,127
118,85,249,161,356,148,113,176,78,128,250,149,299,284,345,70,86,44,9999999,90,226,277,293,204,425,180,241,241,162,363,330,210,271,109,355,227,245,198,337,344,306,146,307,275,359,379,368,327,146,202,154,216,140
134,93,266,176,364,172,137,191,90,153,255,155,317,301,363,93,81,62,31,9999999,227,276,291,207,418,102,160,162,82,291,341,227,279,118,370,242,261,216,351,351,322,169,325,294,374,392,390,338,157,203,151,225,142
306,367,350,263,371,212,171,229,139,186,238,142,322,312,365,412,417,378,356,371,9999999,64,239,275,207,196,121,84,252,204,558,432,285,370,375,226,223,227,248,138,265,351,377,413,389,304,409,368,285,285,330,268,310
376,460,449,354,466,305,266,323,227,282,336,230,416,408,462,448,448,424,389,372,115,9999999,250,262,307,291,225,171,350,306,600,483,332,468,472,322,322,327,342,231,361,429,383,426,401,407,415,372,356,306,421,370,410
136,225,336,245,369,292,264,314,221,277,328,231,387,368,428,221,210,191,160,145,101,122,9999999,251,300,235,212,168,211,299,472,353,318,248,239,296,266,314,333,230,351,199,149,187,173,203,182,141,121,72,239,339,236
223,307,374,280,399,233,198,252,158,213,256,160,343,332,388,303,298,273,247,226,36,87,96,9999999,233,217,147,100,270,227,350,236,84,331,328,242,246,253,264,165,288,280,238,269,255,291,268,217,207,156,332,293,320
183,267,381,290,407,296,267,319,223,276,329,226,411,402,460,256,251,230,200,185,103,92,61,81,9999999,270,219,173,254,297,420,302,153,288,278,316,303,319,339,226,352,241,195,232,208,245,226,181,171,117,289,363,272
598,658,641,559,823,621,644,551,718,780,695,718,695,682,739,689,678,707,946,998,734,782,890,806,924,9999999,71,72,244,195,729,609,789,715,750,756,721,819,819,857,838,727,689,726,716,744,718,675,315,368,321,407,309
536,605,586,502,765,567,585,494,669,719,635,657,639,627,680,630,622,652,887,942,766,819,831,748,960,105,9999999,158,334,284,811,700,726,709,690,692,660,762,768,882,780,666,779,803,799,827,813,768,399,460,404,499,396
581,646,628,543,812,611,638,542,710,767,687,701,682,673,724,675,664,698,925,982,675,727,871,789,866,135,61,9999999,184,141,669,547,771,651,722,737,713,809,808,801,833,682,637,677,650,688,665,620,257,312,259,348,246
620,677,670,581,853,647,655,579,624,677,717,620,716,702,761,718,701,734,835,853,498,547,725,763,696,36,99,98,9999999,218,500,375,773,479,775,618,711,711,734,621,714,751,713,752,733,768,743,701,86,138,91,182,80
586,647,632,545,821,614,634,547,663,716,692,668,681,674,735,681,672,698,880,896,547,598,773,791,741,85,67,138,63,9999999,546,429,780,522,736,662,714,763,778,669,757,715,762,800,781,815,796,752,132,184,135,224,119
500,712,702,613,737,847,812,871,776,829,756,770,747,737,792,812,803,764,879,958,908,814,861,925,1103,797,782,822,987,943,9999999,653,691,559,793,659,628,764,774,849,753,784,927,911,917,838,998,963,724,677,843,911,833
619,720,707,621,850,685,705,614,723,772,764,725,756,746,807,758,739,766,883,862,596,502,740,747,791,220,134,281,447,407,136,9999999,485,118,815,775,752,815,830,717,853,673,700,620,795,721,778,815,520,573,528,621,514
768,870,853,766,1000,831,853,762,872,923,905,870,910,892,956,904,893,916,1032,1015,742,648,884,901,936,369,279,431,598,551,285,166,9999999,262,964,931,898,966,983,866,1000,819,854,775,946,870,926,964,669,725,676,766,664
722,816,801,722,951,786,805,710,820,873,860,820,859,848,901,858,847,875,978,959,702,600,837,852,894,322,232,376,554,510,235,119,381,9999999,915,879,852,912,931,825,950,773,797,722,902,821,871,923,625,678,621,712,611
730,693,861,768,883,538,493,738,678,664,619,759,779,894,825,678,689,652,619,706,838,784,898,818,1026,520,435,582,752,705,274,316,169,394,9999999,642,698,617,755,754,722,756,896,889,889,815,974,932,95,144,99,188,84
341,300,311,337,257,375,338,399,305,361,254,374,427,467,474,297,306,267,237,315,264,163,384,416,462,291,215,178,349,302,461,345,194,332,324,9999999,135,116,137,210,109,238,275,296,272,199,358,396,124,73,243,335,231
371,325,341,374,292,403,360,425,331,382,139,312,308,451,352,323,335,303,266,345,297,195,413,442,485,315,246,204,373,333,341,222,81,329,351,48,9999999,142,158,231,133,260,307,322,301,226,386,423,152,102,271,366,264
247,200,330,286,276,274,236,300,203,257,218,273,383,410,434,192,207,168,139,218,282,179,395,324,472,303,231,185,280,321,428,309,157,230,334,40,93,9999999,154,158,120,254,293,311,291,216,367,408,148,98,269,337,261
225,179,195,223,140,320,280,337,249,301,147,321,321,346,367,250,264,221,188,268,301,214,265,382,499,203,265,214,337,345,361,241,88,277,202,61,23,67,9999999,207,147,117,157,174,152,76,238,271,168,116,279,371,268
331,288,305,330,253,178,139,379,292,304,221,360,395,459,433,289,301,261,227,311,304,206,374,415,491,311,255,215,370,335,433,315,166,317,315,96,98,110,125,9999999,144,225,267,285,265,188,341,383,215,162,329,241,317
250,214,223,255,174,287,245,305,209,262,165,283,335,373,385,211,218,177,152,226,170,79,297,331,365,204,132,85,260,207,373,256,109,243,234,54,47,26,48,118,9999999,143,188,205,181,108,260,306,167,116,279,341,271
529,587,576,488,738,428,456,355,574,613,548,618,623,605,669,593,602,569,537,613,494,548,561,477,693,403,454,461,380,590,556,594,445,628,289,509,566,476,613,616,586,9999999,172,144,227,241,232,189,257,204,370,466,358
412,441,461,373,592,269,287,194,421,448,495,512,509,497,556,437,447,406,373,454,427,480,490,410,628,339,400,398,322,530,496,532,381,464,229,360,418,335,464,470,436,61,9999999,107,158,135,84,131,212,168,309,323,297
393,453,440,353,622,347,370,272,497,527,498,519,495,478,544,516,527,488,452,537,459,515,520,442,659,426,478,475,399,606,528,560,413,547,261,433,497,410,551,553,515,67,94,9999999,190,115,163,211,128,74,245,338,239
464,520,508,421,648,353,370,275,401,464,505,407,558,546,605,520,533,489,457,478,282,334,346,262,483,425,398,353,401,479,343,387,234,464,86,447,497,415,518,408,528,65,98,76,9999999,181,170,221,161,147,167,260,152
296,360,344,258,527,348,375,276,427,477,394,415,398,385,440,462,449,406,459,534,360,410,430,338,552,422,475,426,398,551,426,463,315,465,162,442,423,422,526,491,523,50,94,112,94,9999999,173,213,226,178,240,330,232
339,403,387,301,524,359,387,286,443,495,435,462,436,426,479,443,453,409,377,457,354,412,422,331,554,387,443,420,364,546,423,456,310,473,160,283,338,264,394,397,369,31,110,29,88,58,9999999,184,144,97,240,329,221
364,426,411,320,564,276,299,211,425,461,379,445,465,453,511,448,460,423,386,469,314,364,378,295,510,220,278,282,203,410,383,414,272,478,113,327,383,306,434,443,406,76,26,67,47,86,61,9999999,177,134,193,294,184
1551,1527,1596,1509,1784,1572,1562,1504,1522,1513,1653,1593,1650,1634,1695,1512,1530,1489,1455,1532,1512,1560,1549,1582,1505,1050,1026,1104,1028,978,1419,1297,1562,1197,1678,1635,1678,1643,1747,1637,1717,1578,1617,1634,1614,1534,1693,1672,9999999,73,233,330,224
1599,1569,1649,1566,1834,1527,1515,1543,1478,1463,1706,1641,1621,1687,1673,1571,1578,1543,1504,1585,1548,1530,1496,1520,1458,1102,1078,1154,1079,1027,1360,1248,1506,1144,1628,1682,1727,1689,1754,1666,1775,1517,1568,1582,1557,1486,1638,1621,60,9999999,188,274,169
1504,1464,1629,1541,1713,1598,1564,1542,1528,1543,1552,1549,1454,1603,1497,1550,1557,1526,1490,1566,1539,1566,1579,1609,1534,1080,1062,1144,1060,1010,1192,1071,1343,977,1621,1627,1593,1632,1577,1663,1715,1514,1553,1578,1548,1477,1627,1670,44,100,9999999,272,159
1505,1534,1545,1464,1705,1550,1572,1487,1533,1523,1607,1601,1548,1586,1590,1532,1543,1503,1470,1547,1519,1573,1563,1549,1517,1057,1045,1120,1040,993,1280,1168,1432,1060,1366,1462,1581,1563,1584,1648,1551,1255,1302,1319,1298,1224,1380,1412,24,79,106,9999999,240
1520,1472,1612,1526,1722,1589,1574,1517,1528,1520,1559,1558,1466,1616,1513,1530,1536,1501,1466,1544,1517,1573,1562,1593,1518,1056,1044,1116,1036,992,1206,1088,1352,986,1469,1571,1607,1642,1595,1643,1658,1362,1411,1429,1401,1325,1479,1516,21,80,29,118,9999999