2,1,518573688 98,4,1148596 3,7,513901496 68,8,2934283 82,12,1995450 118,13,650623 34,19,11791705 79,24,2170371 56,29,4083236 62,31,3582008 35,33,11535004 8,35,117907676 11,39,90994883 4,47,467872721 144,53,328407 119,56,632131 61,59,3643561 45,68,7073381 29,71,17132708 126,72,544908 25,77,24603199 21,80,36196035 7,85,121654301 104,89,936121 85,92,1913549 71,96,2816660 122,97,598608 55,106,4489957 22,112,30162886 132,115,476582 67,117,3041909 1,120,575766755 83,125,1945540 64,129,3421838 95,134,1255473 81,147,2028269 49,157,6376060 209,159,35302 167,176,158224 139,185,377805 251,187,1367 20,194,38570320 225,200,23586 151,206,242627 59,210,3760105 70,211,2893518 101,214,993612 213,216,32443 120,220,630577 66,234,3106000 182,236,91702 211,255,35260 50,256,6123731 178,260,101651 170,281,140209 87,285,1526835 233,287,11666 253,290,539 17,291,63046795 18,301,54807871 158,305,198650 16,309,65460188 164,317,182517 115,319,708504 149,336,267052 242,339,5461 112,355,760905 200,365,52241 5,369,177967660 114,373,711036 197,374,54819 89,375,1417749 52,377,5516679 141,382,359638 86,385,1780581 207,397,36806 40,412,7844341 156,413,215538 235,415,10061 163,429,184774 27,430,19841316 41,432,7710423 159,435,197777 46,441,7053877 184,443,83584 161,451,188672 38,452,9604806 218,474,28931 96,475,1255265 238,503,7494 72,517,2615421 134,520,454684 136,523,437089 43,546,7268867 42,548,7387675 146,554,322799 217,557,29930 30,594,16158300 172,597,139493 91,607,1329820 162,624,185431 193,625,66255 236,626,8121 147,633,269857 168,636,149408 103,647,991269 97,651,1202654 90,664,1371321 14,666,67663161 117,686,672292 174,689,135903 33,693,13927849 23,722,28486103 246,723,4620 128,733,512496 107,750,876738 94,758,1256466 140,766,365059 78,778,2174294 10,785,107688398 63,786,3554001 131,806,476872 165,809,171639 77,822,2340609 12,830,87500446 190,841,69410 75,847,2499022 6,862,137050699 84,936,1940894 65,944,3297382 223,945,27441 179,963,97544 222,965,27527 74,989,2543700 129,991,500661 32,1023,14775879 13,1039,85035694 36,1040,11104753 44,1052,7076030 108,1058,863124 58,1079,3828584 110,1096,792047 28,1108,17765763 183,1127,83875 15,1128,66590221 48,1140,6606194 39,1148,8067345 100,1161,996140 187,1163,77166 234,1166,11428 221,1170,27655 106,1209,886014 37,1226,10190721 57,1232,3875472 192,1247,66890 153,1258,223069 230,1261,13732 137,1275,399365 130,1278,481948 53,1293,4834337 76,1312,2363357 204,1317,46145 160,1333,197267 26,1336,20414438 177,1338,113620 176,1347,125259 152,1357,224264 93,1368,1288589 191,1372,68452 47,1376,6847914 201,1389,51601 102,1399,992741 19,1411,47947434 157,1416,214684 69,1418,2914447 210,1421,35273 133,1423,471241 121,1428,630185 123,1431,594841 113,1432,733473 169,1448,149206 111,1456,785196 255,1460,381 88,1466,1450455 127,1470,528181 142,1477,358992 24,1480,26541802 80,1483,2062188 226,1484,22060 216,1494,30432 175,1498,126080 9,1523,117452472 185,1526,81749 51,1528,5769388 99,1530,1117026 199,1535,52879 249,1538,3192 138,1551,395786 196,1573,56642 247,1582,3987 229,1585,13876 214,1588,31524 224,1590,26580 54,1597,4762478 166,1599,165273 109,1602,805496 180,1609,97494 202,1610,48607 31,1621,16042983 231,1626,13439 143,1627,334012 154,1636,221031 116,1638,699804 244,1643,4920 212,1645,33370 92,1648,1299521 73,1651,2577567 150,1652,261207 243,1656,5332 155,1657,215830 208,1669,36495 241,1672,5468 148,1680,267604 189,1681,69556 194,1683,64961 173,1687,137468 228,1690,16936 188,1691,74062 227,1692,17669 125,1700,575954 258,1705,62 239,1715,6946 124,1716,584874 232,1721,12907 105,1724,934176 237,1727,7801 240,1729,6680 195,1734,64596 135,1735,454224 171,1737,140112 186,1740,81233 145,1745,323681 205,1750,43707 263,1753,2 262,1754,10 254,1755,395 252,1757,1278 215,1758,30731 220,1760,27699 203,1763,46599 257,1770,124 198,1771,54425 245,1772,4774 261,1777,10 256,1779,207 60,1780,3660507 259,1783,52 250,1785,1705 206,1790,43136 181,1793,97199 260,1795,40 219,1797,28823 248,1808,3755