N=10000;
M=82;
init_finger=[9574,5427,4149,828,1608,281,7437,7078,6021,7963,855,3510,564,3954,3832,7843,1500,3786,4547,7501,3413,7587,1303,6463,7994,8234,5688,93,955,2923,4126,1803,4833,7205,6028,8167,8892,114,1035,7299,212,4448,6354,4876,7257,2977,9582,4598,6541,8699,4953,101,4184,9595,9966,5032,513,9407,2087,2019,6484,5846,7622,1969,714,3741,5495,6176,4724,8458,1104,7196,3132,6888,4357,4284,7144,3651,1381,2056,8512,9376,9921,4830,7683,3049,8700,1376,8596,4519,9638,8993,1599,7399,1344,7178,7881,9581,8018,2580,4004,5303,351,6288,2116,247,260,2989,1749,3704,9452,642,2206,6376,2961,3648,7421,2888,213,5148,3372,2983,3284,193,728,8350,2456,894,8632,6483,3091,1546,8651,4115,5657,573,1982,4249,273,1604,520,5604,1149,9484,3279,9205,5191,5731,2032,1805,7411,7906,4049,8103,3460,4307,2442,6807,1810,2022,6893,882,3190,3366,6859,3560,116,4291,9784,6227,467,6802,8196,6416,3875,7851,539,1456,7723,2673,1778,332,7352,1048,8387,7899,8027,9324,1007,8345,489,2553,1922,6421,4707,1032,4842,9416,1211,8713,7811,1605,3641,4826,1999,7434,8881,744,650,7303,5391,5204,8764,6578,8,4989,9682,4785,5315,9426,9021,6612,188,652,1421,5253,935,9785,4165,2375,5319,1121,239,9327,3095,1029,6927,7577,1123,2157,2243,5979,9521,499,65,3518,3799,3324,3117,1813,6734,1829,4701,5992,532,9869,1606,6503,4763,8282,8092,416,6784,411,2452,617,8914,9977,7029,3711,5249,2531,2415,7190,2008,7993,3643,4425,1665,8341,4917,3791,7419,5055,7771,8465,1981,4225,3767,7655,6766,4198,5334,9085,6212,6438,5706,3177,1505,3285,4584,6696,9406,8335,502,2402,1817,6626,1921,833,1305,135,1450,2618,3013,2304,3259,7960,8299,9168,1655,9945,904,1138,3141,2576,5407,345,3672,3037,7778,6623,1090,2236,2620,1916,4288,9701,816,8843,5290,1811,756,754,5596,4034,5652,4549,7856,5008,9288,4129,7085,9431,7003,2150,655,7479,4883,6951,495,4466,1710,4002,1729,6941,6879,2444,6549,9287,674,36,1847,6935,1995,9783,891,6871,1255,2601,1115,363,2918,4012,1378,3321,6904,9885,2141,7746,6358,4025,9855,1427,4097,718,50,835,1681,6829,2108,1713,124,8775,6088,8005,8738,844,4214,5621,1309,4365,2312,4110,6161,8652,8334,5124,588,9126,8927,8796,1926,473,7320,5927,9726,1458,8226,862,8543,2598,3231,2057,4346,1242,8453,6453,7161,6393,1678,3341,6884,5750,1079,6866,1003,3301,9608,8436,798,1730,4996,2753,2535,5791,3514,6508,896,5056,4962,3925,4684,3006,9316,7484,5859,509,1101,494,2617,5240,9140,4239,4305,1976,6144,8577,9548,1798,8746,9616,436,4455,1918,729,7749,8818,3204,9333,9913,7355,7533,876,9534,259,4756,3788,3691,1849,6314,8432,9495,5816,9493,9394,9335,5797,9499,1975,5850,2828,3594,610,5716,377,959,2413,3218,706,8168,1045,3104,2490,3614,3880,9251,2791,695,3909,6213,4643,9994,2319,7784,5140,6756,1726,6024,63,2671,6530,839,5577,3921,8060,8868,7163,3340,5998,1642,2503,44,3055,9642,4224,3676,3016,7489,7916,1076,9100,132,4626,1366,2091,4938,1742,6712,2421,8247,1741,705,2301,5669,9583,3735,6954,4132,2042,6769,3994,1301,4991,311,8674,4779,1415,9368,6033,7392,4847,3124,1997,313,5814,9150,1614,3991,1736,9744,1563,185,1186,299,6287,1658,3483,3972,1990,8888,1558,4121,6618,8624,1457,8318,8529,7211,2933,266,939,1792,392,7296,4491,5834,7670,813,2725,6127,3940,8957,3750,9254,4802,6779,5436,7095,5568,8592,8353,9948,7104,3346,8063,6066,669,202,3191,4513,2770,8042,230,6589,4114,2526,1491,6677,4787,5269,1944,2922,9210,231,5526,1694,1856,5463,4561,2313,8710,5602,4542,4652,1687,7802,6281,3592,9478,6748,8336,9214,4134,6723,9692,3819,1187,8662,7143,2453,1094,9884,3377,3714,542,2182,9123,6122,5125,760,2403,9042,3033,4611,2841,6244,820,2730,7314,1118,4217,804,3134,192,879,3298,2049,3066,2835,428,8725,2315,4839,2207,847,3541,1464,1281,8402,6983,3565,975,5280,5641,4430,8171,7410,1515,5785,1794,606,403,4980,5509,5677,853,9828,5803,4685,4108,5129,6329,3617,7613,5933,8118,9461,977,1184,2842,2785,9054,9130,208,5034,3271,2639,3938,4687,1876,8366,664,1852,9291,95,3151,500,1846,6415,4942,2691,5075,5553,4786,9302,3328,7182,1752,6633,787,6130,8399,6946,4832,1862,4111,5539,524,3542,4992,9733,7232,9563,3362,1004,2508,9668,2586,1753,6522,6400,5275,5074,8693,9422,3942,6554,3509,2747,5079,5029,2385,4590,5745,817,7465,7154,7608,4095,3827,1814,7500,1582,8413,1262,6801,3400,456,9741,5533,433,6972,3842,3214,3605,7639,936,388,5977,4414,5538,3525,3077,5769,6513,6080,5410,7459,9475,1898,3533,5446,3623,4128,7685,3269,6851,8600,4940,1251,2692,2193,9275,2609,1120,2734,4644,8032,6701,7006,3348,9542,8869,4531,9970,6823,4206,8011,5534,2741,1246,2063,3329,1638,2644,5026,797,1271,3816,9659,7042,8107,9770,2263,5581,2861,9705,6600,3429,5751,7229,2739,515,1405,5929,3669,2564,7471,2555,5164,5054,4714,175,1073,1707,3916,8820,2795,6022,4,6322,2786,173,2677,4924,4636,6188,4767,2738,6828,5019,4394,5382,6274,5194,586,4604,2015,8273,5189,2962,1625,3910,1648,4204,4221,1591,9852,6720,9922,6002,6265,1475,963,2545,5190,9769,3779,7840,2164,2978,5982,5001,8125,7473,6388,3667,7876,1822,3752,4366,9104,5122,4171,4985,4242,5957,2426,3222,1091,6638,6097,9925,6040,7240,6355,6760,916,5860,3555,5076,6236,858,6094,4411,1909,9440,1777,7964,3142,5953,8686,8788,1081,4862,5994,6749,1773,5363,5362,2881,1956,5991,2430,5679,7079,5552,4601,6692,6512,9190,6643,3272,4902,4067,5095,1654,5281,3644,8545,768,6932,8451,842,5628,2331,8185,8798,933,4137,7487,2851,5941,2695,9653,9538,4160,9722,8696,2779,9508,6850,1518,6676,1881,6713,8763,8923,5021,2976,2064,2763,6317,2126,3606,3768,3361,2986,2681,1854,8256,9240,2589,7926,1066,9756,6414,3797,1755,8837,5195,7333,155,99,5288,1110,2041,5025,2540,5128,6705,356,9128,5561,8583,3936,9941,915,3345,3318,7119,8356,6833,3159,2130,3203,3758,1340,1912,9343,4891,7718,4648,9311,3299,6912,6119,5857,947,2405,943,4107,1531,5425,4768,784,5885,7032,7570,7469,6755,5515,6382,7582,3834,4570,6206,6126,6251,7060,6350,3864,3765,4199,5422,7488,2567,6968,6258,4780,9864,6419,4350,9239,25,1869,8620,7612,8255,129,3997,761,8616,3219,1135,8541,8862,4873,6237,6107,6440,5511,4745,4007,6084,6632,5950,224,6264,2485,3253,3504,9619,5294,9774,8586,8090,8768,6958,4994,4716,1074,3441,2582,2470,7656,9635,7272,920,2420,5123,7717,7523,1886,1173,5861,4861,7093,592,5255,6379,1156,6284,7758,4197,6129,7837,172,7427,174,5711,3434,7861,8340,1296,31,998,845,6971,5153,5708,2440,9814,4301,948,19,9090,4650,9083,2431,9813,7188,5136,9358,7146,9412,1954,41,28,2476,5115,8333,3764,6014,8249,3874,6320,8418,5739,4405,859,6966,3179,3985,4096,681,7274,9656,8549,9006,7968,7987,4869,5113,7505,6225,9716,308,5529,6890,776,3828,4381,6013,3723,2244,5671,1401,8434,988,141,6583,9297,8497,8956,5662,2748,2987,5765,463,5691,9449,5556,7468,5235,7365,2773,1400,4489,1578,3313,1609,2499,2334,662,2338,7260,3397,5540,5948,2572,5737,1874,9803,3717,482,5666,2994,5919,249,5629,3438,6602,6898,1959,7966,4935,3810,954,8708,9517,220,2232,3034,7397,5682,427,7169,5160,2889,3612,6877,7502,4340,1553,2762,5234,3403,1277,8214,3228,5469,3303,6648,3310,2435,505,9087,8925,4210,9544,8025,9446,3252,3820,4536,8165,4203,5005,5775,799,8568,2029,3168,3856,5119,4957,153,1973,6332,1932,7934,1848,2046,470,2447,2862,5298,9112,7238,12,4050,252,5170,4369,1566,634,8373,7955,5214,3107,616,5342,4857,3722,5963,9362,4422,5346,4370,3998,6217,759,6268,7730,66,6474,9658,211,4776,8857,4182,3169,4062,2321,3359,9285,2937,1051,8540,1784,8967,7387,9541,9304,9686,2455,1128,8006,7141,9907,2439,7661,3844,1043,6136,4893,4074,5165,2059,5466,4476,3417,79,156,3029,996,7447,8571,771,5475,6420,1194,7790,7646,4859,4592,2389,1266,8570,3150,5887,8697,2161,6926,4619,8800,615,9345,9929,6407,2341,6009,3640,8376,4308,6969,3401,8840,5855,2314,8665,2103,9987,5018,4827,875,6652,8178,2303,5310,6572,7117,4470,1837,6571,2775,5311,2548,7902,6565,5313,7791,3535,3862,1201,3257,2848,3113,6684,5550,7327,2356,3838,2274,3452,9504,5237,8536,6253,1951,6619,6887,419,7407,8172,4463,7436,7156,1026,3963,8464,7145,9591,2693,2583,9634,78,7384,6102,8747,7607,6230,8641,1068,5612,7381,1028,6553,9057,558,450,5414,4723,7873,2241,9409,5902,743,8576,5784,1893,4630,8010,8487,8832,9074,3658,6892,170,1977,7534,2631,9490,5322,5100,4853,7867,310,1037,4588,2135,4133,7034,956,5197,5459,5163,3465,3476,5221,2866,4582,5967,7383,9202,11,5186,5137,7959,1656,6538,1627,5338,3485,3532,5243,4253,991,4627,6836,3206,4535,2735,6386,196,9690,1160,6849,3447,5835,2969,764,712,8790,7590,5762,438,5940,7109,2454,3888,725,5856,9876,4616,7428,9675,2195,2653,6387,7891,7180,8638,9531,6177,596,3112,1750,861,9787,7852,8468,1887,2121,7961,8419,3058,3501,4686,6378,9147,5673,778,9530,401,4800,5876,3062,278,8547,2289,404,269,284,8773,673,8965,7971,5605,80,221,6917,9870,5244,4356,5530,6406,3974,2595,899,215,7441,3790,4084,9923,8717,102,2988,7254,4871,2915,6313,9221,3575,5703,4778,4829,6108,7630,1116,1265,9370,8115,8034,5423,5899,3105,1423,4329,3478,3369,6706,4673,2043,1660,4380,7579,3319,439,341,3499,3662,7325,2168,30,1294,806,4696,3311,7322,994,4258,7517,6289,9395,6625,1691,6695,3466,5287,1751,8986,9155,8047,2903,7845,1791,6111,4804,4970,3530,6952,3198,7532,2039,4087,1178,420,1011,1636,7650,8064,5222,5696,1903,9848,3495,6023,5946,3562,8070,9443,293,6613,3674,8321,3265,3193,7424,601,7954,2495,4418,3297,3010,9172,8369,770,8073,8776,1590,9295,9937,7209,4037,7720,2297,4920,2549,2432,4660,563,8359,6907,3402,8275,8614,1485,4534,8284,3186,8663,4061,9938,8184,7147,5033,2480,408,5640,3162,3420,1279,446,7170,1360,5661,4336,2497,2101,866,9197,9743,198,8999,8158,7725,2533,1685,7827,2574,3577,85,5546,2021,1971,9973,8278,8237,551,4035,2003,2078,2484,6390,5845,1872,3176,1467,6488,9366,204,8513,8057,1957,8173,3611,8482,8627,541,6597,471,1571,2871,380,52,6628,2038,2194,4784,8193,1966,1387,1440,1087,8098,1899,886,9492,3538,7116,2292,2362,9231,8080,6865,8548,6928,6383,4309,9029,1388,3383,4573,4437,4807,9341,8825,1833,3912,1253,5000,6812,9249,7189,4783,1377,7052,1089,6275,9935,9086,6606,5449,7284,4793,753,5046,3951,7491,5583,8283,8474,9393,9158,9151,9253,9353,3023,8875,3215,9092,2118,9620,9124,9511,8962,5753,4447,2999,7349,8162,937,8222,8850,4914,5199,863,8709,3696,2237,3715,9390,3956,897,1506,5498,5426,3399,1785,6627,3695,7561,4116,3343,1233,3332,2798,5482,6967,368,2594,4607,5519,283,7053,4387,8049,7823,381,7868,5965,3849,8069,7486,5041,9121,5387,5299,1428,8736,5139,6280,7212,2050,9072,7558,6567,3645,5273,5110,8603,1167,2396,9401,4278,302,1489,8647,7111,1310,6167,4390,5646,7323,8946,9749,4727,140,3591,1938,2769,883,9068,3044,6245,9505,3984,1560,496,9438,103,5494,3649,287,9949,9596,6214,9053,9533,6016,1071,4595,8523,8874,8161,1170,2788,178,5309,6273,6086,8716,2858,5748,8470,8029,8430,8417,4664,8849,348,4413,9502,7194,9278,5631,8876,127,3517,216,825,4651,5923,6560,2818,214,2284,437,5198,9271,7241,5705,717,134,3213,7935,7949,7660,8886,8847,7304,8213,2475,5004,7458,9990,3237,5259,9773,1192,4709,4855,8258,8976,3030,2419,9280,878,2616,1733,5768,2873,5411,6683,6402,8887,4960,2379,5542,9649,3409,6939,1524,158,6373,6478,8426,9857,8485,5625,5763,4690,604,7986,2685,5099,5196,4054,8461,4073,2104,4335,7310,7168,7423,3054,7347,2752,5077,2668,7047,8323,3745,638,8955,7697,1611,2384,8599,7893,3805,9428,7400,6657,3962,486,8714,6323,2975,1264,5105,6601,8779,2536,3853,7290,6026,4967,5396,1206,2129,9593,5508,6044,7610,3274,9825,1508,2302,6727,7113,2556,9762,6295,4064,2392,3568,2491,5211,7318,3187,7030,6069,7499,7970,2843,2900,538,3422,9678,1166,7368,8908,8427,9594,7122,7065,1780,4743,5544,7716,7135,8971,3407,3908,1905,358,9648,7366,1362,6953,9646,9037,3574,3454,9529,8379,7763,8593,3642,1859,8455,2122,5896,9264,1397,1047,7046,8145,6741,2669,4886,4889,1988,689,1402,6978,9039,8324,2401,2838,5174,3521,2094,7674,885,5492,4441,1080,2132,1545,9627,1825,3653,1974,9820,1086,6294,6693,6680,3115,9229,3155,6187,9084,2170,6412,9204,6744,1816,746,7010,576,8230,3394,3019,8007,3360,448,3572,1628,164,5541,1154,8537,1368,4517,4277,2675,973,222,2404,1267,1425,2517,3854,1234,2020,2012,6899,2501,9015,8969,7821,716,3392,989,3937,3455,6547,2450,6738,6737,4620,1875,7602,5386,233,2286,7603,4040,6561,8988,8445,925,654,353,5352,4741,9013,9025,8765,1972,1197,3137,1550,8626,8949,9137,8532,7136,7498,9995,4667,8438,3739,5752,22,6007,775,5078,9125,731,578,1061,5264,9018,72,3244,5777,8762,2250,6186,1001,7518,3671,981,3868,2646,7216,1261,4222,9550,1781,9809,9846,6566,6090,6678,1804,5956,3772,2092,4205,8105,7826,529,9725,8760,186,5920,9585,2635,1088,6858,3101,2030,8546,6175,2761,4665,1210,7652,8805,5587,4752,161,549,5828,8562,4594,312,330,8264,9337,218,2565,4683,8879,8240,3347,5484,2588,9712,1645,4157,8970,9062,6821,3098,9000,9918,1559,3747,8801,7626,7903,7345,1979,7813,6518,2044,3028,7017,5109,2498,9699,6362,4098,6810,1993,4813,1245,7742,305,1890,3919,3296,4728,1842,8610,512,8726,1455,1557,8912,4351,3096,3020,5558,4646,9609,8268,4081,2778,7098,9413,1911,1198,6056,418,4274,4241,1857,4141,5088,366,5514,9764,786,4645,2953,4099,8950,9419,518,9199,5668,23,440,6342,3825,8858,2160,7879,242,5634,5150,7956,4312,3342,4939,8083,7373,4395,8420,6063,6994,9117,9573,3906,9252,2990,1568,1964,3350,3356,686,8749,4060,2802,7307,6436,2288,4000,4754,7444,666,3131,4906,5987,5149,3589,4482,7251,9500,4246,3630,5793,4854,6919,5439,808,2557,3282,6283,5999,6753,8673,957,5053,4708,294,6607,4468,9874,3432,9702,8473,4910,4442,9898,6057,4202,8516,8326,9026,8835,9572,506,6123,1544,4166,5488,950,5180,5822,4456,6834,1501,7740,9775,9982,183,1151,6997,4216,7854,1770,5733,1712,3902,8160,1728,598,4367,4181,983,7629,8519,2383,4028,5608,5388,4030,3647,1230,3557,8416,5572,4817,5980,1394,4497,6006,9742,1014,5013,5103,3158,5844,3255,8037,5377,8866,2518,7872,6687,8958,3014,4219,4019,4587,3076,4865,2674,2542,4678,8707,7090,4936,8564,6590,8156,1766,9981,1883,6297,2486,6394,9800,7711,8842,453,5693,2801,1740,1161,5278,4209,1522,7760,8891,1361,7944,5689,4292,5922,730,5723,7412,5512,5045,3552,7137,6960,7019,3529,7068,2728,5936,1884,5236,464,4575,9588,6896,7828,5220,7063,2085,6635,4533,4240,7359,5754,4574,8664,1853,6042,6025,1554,6911,3893,5789,3492,2258,649,1892,2363,2180,1748,2906,340,3277,9131,6423,8206,972,395,9569,9858,5893,8054,7586,9108,2291,1422,6539,2225,3705,307,3183,4930,4672,1465,9795,870,999,7739,1238,4948,8769,732,9767,2153,4155,147,4995,1181,4347,4795,3081,1258,3628,8702,8197,907,1241,7118,8640,3364,1870,9587,3515,9779,9708,4191,3668,6036,2068,1196,2366,9282,7248,1100,6142,4486,2760,2611,3553,4163,8035,4185,7939,3327,8300,6634,7059,5267,1790,6145,9564,1705,4637,8896,4814,692,3195,8067,4837,8675,7485,4950,3581,6418,1471,200,3528,207,9618,7915,2348,7406,700,7002,2743,3221,7671,2361,8787,3286,3798,3130,3738,137,5141,2797,4083,5627,2253,4145,1960,8242,8943,1329,2478,3986,9402,3692,6047,4317,7231,6181,2035,5636,2466,5564,9194,8443,4599,238,2223,5510,3977,4875,4560,4512,5908,7149,5012,651,5461,3489,6095,9693,5224,646,5465,2496,5962,1174,2629,2072,9273,5690,2878,3116,6792,1359,1148,4809,6364,4227,1620,1256,4530,7829,9900,8062,6279,8903,2328,2584,522,4596,1594,5836,8964,6034,2342,9061,6221,1058,4389,8551,4094,608,3245,2298,3264,4130,3110,4003,4244,7124,7339,3188,6270,315,5179,9482,5643,8683,5209,107,7001,7896,7729,8575,8694,3182,7557,9808,6827,2055,9346,7429,2007,1511,2815,2905,993,6964,9329,1327,316,5330,2107,1812,6644,537,4226,2812,5154,9844,1763,4700,7969,6064,8692,4841,867,6661,2547,6491,1407,9139,3036,827,2359,3730,5357,9447,6814,1226,965,197,8014,3146,9378,1686,4125,8383,3871,548,8496,8133,3307,982,7789,1714,4762,5135,3878,8734,1924,3247,2603,7287,9238,1164,6228,9386,919,5930,9746,7526,7975,4063,2226,1661,3656,3001,5111,326,7908,9408,97,1257,7595,1807,702,2570,9944,8961,3,1719,5507,5900,1532,602,5356,1145,9698,4487,1461,9833,6616,1060,1067,262,1834,9879,1346,2448,2272,3133,7291,5415,3389,1065,7492,5101,8225,7371,3127,9011,6862,1684,8834,7842,1221,4250,1373,8003,5082,7830,2941,7722,914,8227,7364,3056,1203,3663,2242,4186,250,2443,3593,2559,3683,2340,8980,1092,8476,9778,4874,9797,4433,5972,4275,9681,5071,924,5348,429,6431,2463,6717,4503,7727,3128,733,908,8739,7455,9506,4824,6963,9724,4943,8815,3163,3032,7504,1298,4438,3181,7398,5891,2651,226,566,2489,4765,6580,5938,4218,7070,5674,5935,1915,2771,1008,5318,5158,8711,1861,131,3787,3523,8266,8872,9556,9023,8354,3161,8123,7753,6428,4546,6492,2270,3102,1930,2240,5434,2569,3622,5093,3968,6226,9045,9423,4581,9127,570,9154,3650,8381,4895,3443,3411,9919,1955,9466,7940,452,1889,8317,2776,3609,4170,4065,6703,6903,8492,1555,3941,2077,6745,3545,2183,7386,4890,3308,7632,5408,7433,5326,9187,7594,1328,6096,4382,6435,6120,7702,7694,6192,4093,4294,4412,2891,7080,9118,9017,8928,5358,4020,5635,5565,7177,1782,9298,6918,7782,1601,9691,7816,4360,5786,4256,9164,613,9849,7243,7150,9270,8669,8530,2742,8645,1049,2599,9279,38,2247,5502,8036,5971,9247,5843,282,6797,903,6933,3882,4766,1223,3073,581,976,1722,5537,2066,1968,8919,6194,2958,3512,9180,605,1618,9839,1386,2863,2492,7578,4215,4656,5914,9603,5571,911,8002,9310,6529,5006,8797,9103,4451,35,7045,9330,5697,8059,7280,4675,623,3639,8265,4211,4306,9307,1734,2872,1215,8096,7890,4326,71,7599,8968,89,5455,1315,2210,8448,9049,9598,2552,960,6427,9415,3707,5903,27,1569,5686,2944,8538,8784,2278,9106,2899,6588,6426,749,5870,4500,9853,5952,2754,4821,6223,1615,927,8531,575,7341,8154,3700,3122,9145,1218,2123,379,7316,6179,9277,5023,6815,5783,1435,4457,1322,1963,7300,3152,4270,5441,7965,1931,5226,9804,5591,5328,1126,1249,6754,4086,4864,8685,8104,2621,7680,7475,9728,2481,7773,7418,6384,3872,3706,4152,7874,9605,5906,3602,7898,6459,6596,6667,6573,4212,4101,504,9661,8147,3339,5937,7870,4773,9488,7382,154,3416,2964,136,3376,8602,3993,8077,6949,1731,1130,6574,6617,2885,7810,4023,2577,720,3520,6916,758,431,762,978,8695,9639,7812,8553,5594,2169,5251,5545,6577,748,1621,7286,9206,1607,1994,629,625,910,644,3045,9188,603,1209,5142,3693,5882,3751,171,6599,7724,7551,163,1562,953,9518,8337,7353,1700,3135,4102,4892,1020,9213,3305,1855,8174,9028,8682,8807,9520,4333,5305,1739,5807,4029,6490,5989,3229,3734,364,8715,9448,1703,1225,8922,180,2188,9434,2658,3267,9348,8136,6771,4022,4564,8677,7912,9672,2251,1716,860,6902,409,1715,9707,6070,4580,7545,2821,9676,2053,5847,8411,6649,5727,530,8187,3822,5182,4597,2853,8469,6620,9004,9066,647,3024,5616,2907,8329,9868,7814,6751,4089,526,304,6301,1891,2630,113,168,5321,8452,8363,6049,6082,4612,2532,9097,4428,5792,7951,892,4674,6045,8838,971,5229,4520,8511,4704,1877,6774,8312,6721,1325,7208,7422,6673,5535,9525,9315,7507,3978,7941,1273,1688,9592,9926,5531,5247,3806,7225,4507,8585,9799,7270,8198,2529,8561,3600,5560,5,2172,190,4033,3382,5145,8853,7201,4498,1796,3718,1345,2158,3598,4748,8127,3957,9845,3580,51,3437,4979,2349,3848,5758,7692,275,7620,2231,9928,5527,4932,4046,8719,75,8759,8301,9951,6125,752,4609,4343,1821,7516,9971,6663,7838,2080,1243,8260,4281,7875,3008,8623,7166,1879,3230,3261,8931,5480,964,3894,4234,929,2744,3200,5080,9568,1592,2174,2261,9750,3608,3052,280,9612,9256,6336,443,7295,9498,8898,7638,288,8462,9411,951,2715,46,1767,6103,2052,4287,4677,7012,7668,3762,5061,2474,2343,8081,4759,1897,3895,3171,2688,2643,9149,3743,1523,3068,5493,1308,7679,159,7615,1107,546,1900,1409,3755,3486,8978,7568,4781,8915,9792,5865,4997,8918,3067,9942,2719,7924,9296,5774,822,6878,7451,1254,152,6925,3464,7258,4008,5806,261,5613,8314,4848,7493,2238,5400,359,5370,9301,7285,6752,7372,5456,8364,4974,8812,9906,8609,8295,8808,9033,9710,656,3988,45,5623,1472,7761,5749,5379,270,4354,5559,7658,5761,1324,619,8774,6305,2147,6988,990,4860,9232,4434,4999,967,7490,6115,1901,3456,481,4921,5827,2028,2017,6363,2369,7769,7016,5472,8839,8349,3506,5228,5916,5063,2434,7996,2647,5513,607,877,7222,1744,5522,6039,4377,9965,5144,5171,4009,2985,3983,3843,852,2425,447,4112,2687,9998,5551,6369,7795,3809,5117,398,8182,2097,6029,8910,6011,2138,5523,6403,8086,5177,6199,9927,6666,4567,2327,6839,2506,1033,2929,8935,8250,1513,3391,3484,2509,9818,6582,6065,7173,8435,6651,1403,6101,2737,687,1761,1984,952,5365,3948,6841,9842,1672,2376,3970,8044,7202,7667,838,4243,8855,55,2716,6282,690,6170,8829,7198,9932,6328,4529,6210,4024,3646,1561,7905,9571,5525,9355,8228,1680,9993,6782,2706,3670,9094,5614,6729,6078,6327,5372,3491,6207,3585,9760,6818,9432,334,9824,8676,6860,7438,337,5964,8239,8176,8477,4467,3877,7690,6722,4863,9786,7677,8139,2296,149,7847,4048,2400,7011,1078,1525,7409,6257,704,1764,3507,8992,5232,7393,1179,4798,7306,422,8302,7239,1495,7700,6674,4179,9207,4844,3226,5778,9470,7755,206,2789,6609,4493,7246,6799,9514,5877,2596,7621,6870,8913,966,4715,5097,843,3708,2847,4774,9528,4905,1339,69,7431,1159,6482,6118,1312,9721,6914,7266,2790,7184,7560,4207,5713,7799,1235,9953,8789,6501,1745,3855,6740,8267,1723,6853,7775,8671,8740,7624,3273,3216,4796,4320,2705,8061,3103,4245,9078,8298,460,2768,7611,6128,6847,4058,6986,6385,501,5464,6837,1420,9740,8526,5617,4805,2663,9354,1095,9888,8754,4537,4176,8095,1787,2081,5331,5603,2131,4621,53,6424,9826,5486,1610,286,3072,6243,9142,2720,7547,7719,7269,3901,9985,6401,6992,9890,2065,6477,2982,1424,9696,3500,9960,6690,5432,3775,7228,7351,7027,7389,4662,6316,4897,7631,9757,4858,8285,3189,360,8245,110,7885,1470,3926,6476,5442,7553,9260,4408,1085,6551,3295,8766,4423,9509,3326,8112,7132,9388,1939,3537,8135,7634,2176,516,5722,1406,1970,3294,4866,8475,7193,9920,6556,3869,6510,9576,296,6880,6465,7528,7688,4638,3080,7101,9332,1819,109,8346,4899,8830,6655,577,5217,1945,4261,1593,8590,4299,1943,8371,5302,5283,5192,8500,1841,5047,4705,5059,6448,2093,7574,2869,3736,6702,3967,6789,7265,3238,3989,4010,1188,1102,4610,6985,1034,5347,413,823,6885,6054,2367,5246,750,6846,5873,8142,3570,7572,8554,2622,3126,2173,9640,9772,6043,7313,18,2069,1789,7456,406,4605,850,3923,6675,7785,6944,5504,7609,3494,8121,8087,7919,8491,8814,117,5719,4654,5206,9822,5610,4353,3852,1808,1021,8166,4527,4410,6038,3487,2411,3807,2879,9299,9956,4558,6389,2870,2344,8905,6811,9610,3618,3621,1793,2001,2997,181,8134,8633,1497,5681,4193,9027,4148,3085,3136,2407,6345,3881,4998,387,9950,8261,1141,6759,6694,900,2902,6242,4523,6641,6533,5698,6719,8608,8291,1342,2893,8020,8108,9901,3497,7756,7446,9622,7439,8415,3022,8573,5637,3472,2324,475,9382,1200,383,7752,6149,295,9807,9657,1133,2139,8141,466,8636,9599,6184,5036,782,3569,9704,86,4742,6864,6604,3442,6209,8106,9040,2320,811,7481,2736,1516,8404,3780,4332,2372,8175,5969,5376,1701,8816,6897,1941,9227,6139,5773,9398,4364,2128,6793,7301,6467,3531,7174,9469,4725,8400,3629,6977,8737,8457,3175,7049,468,2386,7066,7942,8259,410,4124,9195,5152,1231,747,9079,7172,5757,6733,8075,6000,3070,1318,2227,4718,7984,20,6876,3082,2027,1356,4733,8813,2005,631,2755,2113,3250,6624,3463,8941,7543,5575,6806,5325,4290,9909,9051,7292,8528,3120,6338,8655,3778,773,8587,3757,8933,7375,6564,7072,7140,9545,5132,5438,7801,4872,8521,7575,1639,4811,1585,1865,6908,3385,7648,5626,8755,3439,7877,8656,4471,7340,9940,7503,711,6579,167,5875,6805,889,2347,7645,5489,7777,7927,7356,6610,6219,7321,8459,2465,2590,1370,6462,6698,246,7508,2787,9557,349,9191,8479,325,2636,5335,3511,5663,2285,6895,6581,4232,5813,1799,657,792,4293,9796,5543,9093,9910,3579,3477,9673,4838,126,801,9567,7865,9512,4810,3982,7370,2336,2914,7120,3803,9152,5707,1667,7757,5746,1564,3090,9793,1795,9992,5889,8269,1288,5808,6185,5070,661,2352,3060,179,9963,8527,7600,3559,8563,4469,9317,9811,7283,1535,831,7721,1412,9781,8015,8093,8293,9723,9286,6481,5397,9788,4135,5712,3583,6154,2472,5413,2500,6141,3527,5665,2282,3943,7897,1429,4572,2519,8442,6183,7998,527,7958,809,3654,2808,7768,1788,9196,2832,5030,676,2606,2249,8557,4653,2318,488,4947,309,1046,5598,3685,7267,3857,5050,3965,5942,974,4894,5175,240,5729,4968,1552,5584,5817,9075,534,5230,6163,9460,701,4449,4565,4296,4954,5586,9637,1280,5185,7496,5548,6255,8463,365,2804,8819,5306,9134,624,2275,9014,4791,5207,8653,6568,6670,6777,8983,415,3123,3732,8605,5329,9060,9439,3315,4080,8170,2427,9184,2731,7013,6249,4208,790,2901,9420,8441,5862,9631,9904,5840,7637,3384,8348,6697,4628,4201,7664,2014,5042,5049,1556,9515,6352,7617,176,128,5491,5755,4158,8033,2428,5496,2034,4554,3631,3316,3199,8732,3293,1326,5890,2959,47,1103,4079,6335,9916,1041,2926,6312,4150,70,7020,8026,2816,4691,3953,5468,7510,24,7745,1826,1445,555,8597,7000,3756,4330,3314,5161,5490,5726,1399,199,376,9228,5248,1539,3973,1239,432,9030,8388,865,4903,485,4699,1417,4105,6900,7367,5897,667,4072,7454,5647,5286,8146,4056,1395,8129,812,8094,5065,8501,9369,4443,2855,745,3549,7977,3396,1579,5718,2115,2541,856,6408,3235,3927,9225,9503,519,2913,8617,1031,3266,1272,3041,6831,5607,375,7605,2727,6938,8994,9215,9623,942,6856,6662,5924,3944,5066,7736,276,4092,5743,3309,2190,3886,7509,5108,9628,339,6325,4956,7153,1357,3782,9009,2515,2054,2305,5878,7696,2355,7077,3513,4629,5566,8598,1613,6366,4406,1946,5126,2833,800,2234,5815,1693,5017,829,7207,6937,9157,4721,4877,7699,6248,9361,6587,6059,5735,1720,3322,4583,68,6718,6824,426,737,2632,6629,2165,3156,6351,2199,5350,3121,88,3616,3831,4378,6955,1530,2071,7256,9318,5536,2625,7593,8089,938,3861,8689,40,112,8180,9403,3781,4316,2067,4431,9549,5655,7214,8410,6133,6515,6398,9510,6075,9223,8524,2813,4220,3148,9267,1216,6309,9565,125,4747,9943,7546,785,1928,9476,814,2229,3224,3680,8048,5597,2886,2215,4255,8902,7770,7206,7948,1907,8893,2290,9272,39,3398,517,7764,5973,525,2793,8900,7262,4376,7744,1895,2814,4913,9457,8270,9170,4113,4228,8235,3563,4916,4603,709,3157,6520,1711,9034,9989,6711,362,5672,298,1367,9451,1039,6659,7904,21,8085,7669,4439,5292,8407,1153,7480,2711,9810,9586,7467,6137,144,2205,1683,3246,1084,2514,789,1142,6116,289,1927,2033,1835,9334,5918,4177,3824,3613,9791,8691,4666,9098,8984,8384,191,9241,9629,1757,736,8515,9193,8243,3931,3335,2546,8701,6855,9022,4753,373,8890,6940,8948,5336,5051,4661,2271,7086,7261,6523,2125,8223,8488,9652,622,7708,6201,3586,8761,9071,4641,5085,9175,3814,7988,6027,7709,6485,4153,1105,8433,7009,7684,7642,3410,691,6152,1520,5744,6417,793,2287,9259,1317,4511,830,851,8405,56,6172,6356,6432,8621,194,4993,13,3367,9070,4737,245,9397,7394,8846,9713,8009,3405,774,4264,4052,2124,399,3375,8079,1746,1313,6124,6375,5944,6261,7294,5261,5394,1244,6200,4539,8780,4788,7871,772,8144,7962,5831,8688,268,1227,2460,6208,3590,1664,6434,4262,6260,9169,328,5913,177,8163,6973,5981,2713,3958,3800,2178,7754,7527,5450,5996,7494,7,1925,4090,9507,8325,593,8241,4485,4325,1224,2856,1947,2351,9444,5518,5620,3242,146,3634,5453,3153,8681,568,4005,7513,3025,3467,9854,3505,2805,8126,5252,777,6074,4803,8750,1635,503,324,2089,9024,8690,9059,7734,6557,477,7909,9709,4618,7259,2865,7512,9933,6473,6,8758,6947,7160,556,4571,5316,4515,1882,7282,7947,8157,5567,7445,5911,8920,7857,8233,6516,4735,451,4987,1348,5611,8504,5231,9946,1843,7448,2612,9230,6055,5089,1098,6804,4504,1319,2800,8385,7817,1779,5239,2882,6455,3802,98,6053,251,9101,7268,9522,5405,1180,9875,4887,4608,6471,5670,8102,3263,1499,1936,1323,8979,3795,5976,4698,1619,1125,6487,7293,2960,8806,7088,5378,6761,4315,3725,1250,5403,6068,4032,5974,5633,7128,7597,7831,7920,4289,2488,7197,2149,7506,3746,4302,9328,3815,7537,6413,4318,4927,8159,7728,2528,3473,1647,8981,8352,9748,4635,7819,8544,2784,4631,7312,7242,9309,2307,2710,8821,8945,8629,834,6931,7932,4615,6333,5658,9914,4720,130,6630,7305,6842,1304,6031,6783,2184,2308,9038,9160,4849,6171,6361,7982,2228,2378,5874,6196,4334,272,8884,3180,9192,2998,7167,9007,5130,9688,8151,1504,1444,742,2648,5747,7252,2561,2457,5015,3866,7462,1496,5276,5728,343,7776,2656,8344,921,3724,8319,7864,5241,6156,1996,4396,7707,3769,3063,9459,7337,4726,7980,1896,2408,4038,5445,3061,9313,8219,5402,9706,3929,3850,9680,4464,421,7967,5955,1404,5201,1283,4236,6178,8940,7281,3932,2665,4195,5467,8751,9600,3733,2076,6030,9553,9771,841,4502,7319,1534,2864,8520,9385,2220,8209,1307,2992,2724,8017,1144,3240,3026,1616,9955,4348,8721,9162,5820,3012,719,6989,5106,7227,6817,2597,7713,8932,7640,9570,7796,1278,1069,2894,5295,5349,9625,5917,7695,8296,7741,3551,8212,7380,2322,1449,7564,3684,2333,5871,67,8066,7043,1488,1030,1127,77,7162,4276,2350,195,1735,4808,7806,9135,469,1374,3784,7413,9881,5869,2904,794,8484,824,4077,5200,1983,5447,4238,640,4044,1434,5960,567,4159,2530,9962,9468,2429,6104,535,6071,291,7021,7138,5563,6929,7786,2441,4252,162,4933,6486,6863,1093,1284,6135,9487,3979,2105,6147,5547,9967,6499,5805,6148,1219,969,1577,2262,2610,4051,2613,3354,9491,5282,8794,627,9829,4488,7058,4393,9292,6368,1163,4526,5839,658,2682,2782,1702,6105,6286,8046,2373,2203,1902,8078,2689,9073,9122,9050,5966,6076,3792,7566,49,3760,9641,8274,4836,9182,3749,3287,2252,1297,5501,2202,4680,4922,5582,8149,4649,8607,872,6576,6252,1338,1629,1838,9777,7336,9720,1953,2197,2659,1113,5181,8084,2423,393,6449,6018,7978,4295,723,3373,2807,4852,1844,1586,2924,3047,3627,7726,2254,3106,3325,1143,5373,7328,1920,3496,3379,9019,9683,169,9441,5997,9276,5173,7130,7835,8911,8392,4569,8374,769,7808,3690,2120,292,6099,8831,1109,3430,3368,3223,9560,7581,4879,6645,9320,6795,2024,371,2973,6791,2585,9729,4499,4372,3227,621,4578,3174,9547,4237,3427,6461,8378,8045,2520,1863,795,7342,757,4740,6750,3933,848,5684,3632,6699,9454,8996,2676,5183,4477,1349,6239,5166,9667,4454,8622,7880,5615,5804,6497,8194,2230,9319,347,5073,7643,1679,4303,2095,6631,2740,9016,2099,1122,6262,1232,6165,3777,9233,5782,3959,1682,7862,7071,869,1584,1651,4925,6646,4676,7152,8947,8859,8639,7181,3387,5990,8398,8635,8581,9859,5651,8287,7678,2628,9224,361,9924,6298,6114,2387,3018,8650,9812,9768,57,2140,7335,755,3395,4965,8667,6121,7449,3610,8894,203,3867,678,143,4068,2346,3763,902,4525,7091,2826,9244,6650,2920,9392,699,6874,5978,8421,3281,9519,223,6263,1410,6370,7889,8297,1336,6409,9902,4923,5685,3349,8878,267,8055,7659,6437,454,5589,9031,3913,8703,4187,1871,9838,3709,9005,7343,396,6266,4196,1480,780,1483,1447,3451,4076,1393,2156,6231,2844,8748,2840,6158,4059,2279,6278,5961,8450,8826,5585,9555,2418,1671,9513,7464,1727,1364,4640,2222,2942,1396,1538,4850,1448,1195,9076,1923,7457,7825,9624,1840,9860,4168,5479,4738,8728,8845,9222,6215,3915,497,5457,1057,7706,9896,7922,5262,4045,4311,4156,1212,4297,6143,8444,5351,4981,5367,9,2510,9456,5102,1436,1536,1207,9957,4142,7396,2061,5027,1333,6998,7026,4557,7571,1690,254,2337,618,2722,5618,9080,3000,7127,389,4066,5127,7452,445,9959,5058,4361,6195,7221,8731,133,6218,74,7689,4543,5970,1904,3992,6942,6546,7647,83,632,6480,6290,4593,3664,8486,7015,3275,6959,7541,641,7540,219,1202,1023,54,6881,8116,2927,3380,2213,8566,7824,7401,7882,5483,1162,205,8550,1507,5574,4655,6300,9761,5958,4799,9352,2714,5800,6466,2897,7682,4562,4945,7040,738,1295,5736,7165,1717,6736,4474,3111,90,6360,8051,5680,3603,5700,4151,82,3424,3043,5364,4271,3268,5257,3934,8231,4822,6924,8065,1657,898,7158,4730,7440,6905,3890,3710,1097,3355,8535,2239,1468,7807,4528,7224,7666,3208,2374,1334,6162,2469,9930,4692,1998,665,1845,9209,64,693,2096,5772,884,6962,1070,6151,9174,9185,329,8907,3896,5277,4548,2316,2208,3480,6987,3170,8130,4794,321,9968,3207,3059,4254,1169,9138,3677,5304,9524,6277,2009,6048,5011,5823,8038,4055,1419,3785,6882,7525,84,7315,5384,9752,3004,4551,7326,880,2117,8290,91,8471,9841,8865,5734,7883,5853,8397,6359,3995,4828,9877,4349,8068,2079,8199,5759,3331,986,6936,4053,5098,1630,5570,8582,4732,8248,8252,9483,7250,552,9766,8745,1919,9662,1358,6920,1416,1015,5471,8244,2179,6220,2143,1762,3753,4782,4731,6509,2388,3109,5499,9437,8505,7263,9167,7901,8190,7676,3567,7863,5043,5401,7362,9245,8280,6469,16,594,271,5476,1441,4416,7317,7183,6041,1743,434,560,4403,6100,384,7388,1709,6331,3508,8660,7213,4006,7538,3149,7800,1906,7024,8753,5353,8372,8851,2701,4260,3069,8628,7976,912,9166,3946,9819,1644,5037,4322,9400,2310,3334,8131,9496,442,779,1056,8973,4042,5894,7933,4963,5576,2358,1650,3891,958,4359,37,1024,3042,459,7687,7191,3876,1463,8506,8328,7054,7576,1597,1575,7420,1006,5359,9765,2537,5424,3687,3624,6956,8534,1146,3699,5289,6800,8389,2829,571,6976,5915,587,8041,9882,1632,9183,9636,5147,2979,6550,8772,3337,9532,5802,1038,277,9806,7106,6517,6222,7374,9671,1205,9540,2335,9020,7653,9069,6397,6595,9414,2311,8613,6367,2579,3031,1355,9831,3935,1653,4392,5260,8236,6724,3804,1547,9067,7220,5660,3657,4314,7654,2966,3922,8386,4017,1365,8394,805,3007,1252,2380,6191,2345,1106,9738,1335,6540,2908,987,2468,9349,4870,1851,4518,9850,61,5360,1392,7379,407,7892,2749,3990,4352,4104,323,9694,2433,8786,6685,6507,4657,6605,5444,8556,4703,9467,4926,5151,4545,6079,7235,462,7675,210,2877,3789,9032,9372,4146,1369,4057,9405,4103,8039,6452,9283,5312,3774,1371,7894,6591,5709,7555,2211,559,3638,2640,115,4769,301,510,3625,3808,2951,1379,5562,4279,7895,8221,5606,1631,369,1220,722,6372,7159,4263,6454,6786,5233,826,6349,6334,9827,5265,8040,7219,5010,5912,4589,4319,3917,2406,7108,5094,5104,256,788,7913,9615,565,4082,1718,5169,3601,2750,9866,9643,8315,2013,7820,5120,2940,3703,4797,2667,7644,8503,7121,1510,9119,1626,7834,5824,3636,5883,9575,2151,9873,5279,1704,6704,864,3519,2550,5904,8150,6570,4750,4755,5048,8395,1292,3371,1576,253,7583,2513,6062,7142,8082,3386,9450,5921,3879,6224,2764,940,7848,2155,8431,397,6500,6425,9516,8272,6157,8412,8942,7979,2910,4884,3173,2562,5848,1961,5477,4757,5242,2398,1570,1314,7460,8883,6429,7395,6894,2781,4749,9939,7866,583,6700,5254,5159,7346,106,6077,9322,5339,2058,5683,4118,8706,2704,6739,2767,1285,7056,533,2473,8572,7598,6672,4955,2638,1699,5300,9237,3846,5284,5549,5842,7148,9099,5656,314,1332,417,2451,6433,8522,3966,697,4473,9561,4446,7478,7082,480,4679,3516,1600,1989,9763,2830,8262,2265,2137,4247,1908,2699,8358,545,8053,4566,9917,5872,6664,7750,9133,562,2721,2936,2836,6134,8447,1809,949,5067,4161,2650,5888,9737,3571,2850,391,1452,1670,2633,7580,881,1320,9645,9265,599,5428,6586,5528,3002,5361,5068,2048,9980,6169,3945,9300,1598,8124,87,42,8320,3773,1910,8110,2952,4959,3737,635,8630,7604,6399,1433,2686,3089,258,2084,5858,5369,1191,8294,3243,3017,2974,5687,6250,9065,5730,9908,122,8493,7324,3262,4688,5664,3887,234,7277,3564,6233,6010,591,6131,3404,8211,8705,9211,6468,4169,2917,5555,4553,7435,6296,3306,7443,4771,2212,9373,1706,9863,1756,6798,9899,8885,3713,751,76,783,8799,6730,3981,8494,4868,4764,7701,8836,3812,672,3172,9321,5694,4881,8339,9823,2745,3003,2783,8642,6204,9952,8733,3742,4417,9357,4840,1775,2525,4706,94,8844,630,6781,7081,3201,1765,4363,1111,2200,3479,1696,7937,6999,3907,9479,6348,7946,9263,8823,1013,2839,1469,9171,5819,7041,3524,819,3114,6346,3576,3766,2023,682,5270,1363,7565,868,5557,796,7112,807,4444,4544,3851,3578,7348,2766,3726,3278,3503,8793,8489,4722,8076,8930,4669,2148,7569,2181,4898,679,8313,7539,611,6205,7187,3412,9477,8589,354,6803,7562,4909,5588,1935,708,1633,1940,6775,2708,1413,2246,6819,4734,2273,4694,9177,2935,7985,5419,7995,5009,5764,1473,3333,5323,3975,461,255,9350,5268,1306,6584,2146,7931,4397,8179,5416,6671,1291,4194,1214,6665,8841,2083,5092,7804,2641,9663,3818,922,7762,8393,5060,5866,4324,4904,9425,1352,5121,5016,3270,6050,2624,7099,3212,6681,2860,698,2112,2928,1502,9115,9161,7123,1055,1002,1543,165,2890,8229,9308,1064,2539,1276,7779,3147,6422,322,8001,6950,5721,2967,4532,1588,5007,2471,6552,5418,458,1677,2449,2696,4990,874,6381,1668,3138,1786,6728,8517,2110,1659,4697,1316,7332,7107,4984,8183,8990,6395,4043,367,909,9136,6867,7442,1514,3071,4671,2264,2102,9972,2106,9216,5794,3351,639,995,2566,9759,435,6073,9837,5203,5274,5901,997,8191,767,6778,2152,4591,1063,9234,5678,7989,2512,1758,1044,7276,336,1986,2859,7018,9666,3119,7279,1383,4462,9048,8565,319,8687,5227,8128,5832,374,2144,4399,8929,582,6532,6164,2504,6637,4801,7253,4362,4426,7520,4027,7751,9834,2672,6061,405,5811,8114,5995,8939,4934,6534,9445,8153,6762,3897,4188,4918,6343,1934,934,6669,2332,6796,3548,6913,2395,6526,2493,8659,2849,8718,2294,1820,609,6241,4878,5947,926,7369,5392,8631,2654,3873,6392,2854,7097,1131,5184,1878,7354,8606,6326,5301,2591,1980,4846,6843,9002,8253,8809,2461,4481,4988,209,151,7073,1768,2524,2657,3057,4900,2912,5579,355,6443,10000,303,6852,2581,6256,7519,6365,846,3276,5497,2939,2806,7334,7930,5809,3083,7289,1747,4339,4736,7616,5208,818,3686,4973,6594,7405,6543,5022,5470,9242,2662,357,498,2680,148,5285,3679,8767,6306,5028,9262,2281,4036,7950,2167,3837,1866,1248,6548,4368,2026,9976,2943,9526,3374,9835,2702,3976,5390,6725,263,8456,612,7039,9485,9644,455,3453,4091,6592,2317,2487,5650,7798,2957,9999,2204,7681,5732,2010,9602,7588,2627,2221,4175,4071,3390,521,4937,2956,2573,8074,5580,5172,317,5714,346,227,8558,3659,2377,4047,643,8277,3458,8021,6168,8604,6132,9186,8204,232,4183,8684,5216,6558,4713,9294,9463,7033,4139,3924,9670,9655,766,873,6456,3960,1275,3588,4509,6189,4415,6537,3194,8848,8056,2507,3712,3092,4792,5742,7129,7014,2187,6246,8251,9455,2437,9389,2025,7589,2300,3192,1695,5741,9739,9176,7302,8895,3554,1341,5038,8224,4483,6190,4213,2505,5619,7743,5210,14,8276,4402,279,1602,5517,923,5031,6341,7234,5905,5710,4131,9979,544,5810,8567,8483,3950,595,1117,3038,3561,9931,8518,2127,1302,1330,4496,8533,8203,4269,6857,7005,8498,1443,8643,1533,6202,6159,685,3829,1498,7271,4427,6051,4845,540,8311,7797,5341,9840,2803,6271,3899,8997,3166,8998,1012,8514,9865,3900,9367,8330,8100,7787,3582,9010,5039,3796,9336,5437,9684,8355,4579,1042,9453,5035,6763,8588,472,8169,4421,6996,2670,1839,3468,1708,4624,9714,7217,2660,5393,2390,2235,2799,201,2733,1572,6743,6247,8195,4538,6830,6060,553,7549,6776,7092,8132,6658,7051,4702,2746,5458,1828,6514,821,8863,6347,9417,9601,4885,6087,9246,96,104,6146,9754,6072,4147,1054,8188,3493,2772,7619,5420,7023,9356,1155,7759,4719,7559,4109,1783,1204,3633,6984,1573,5600,2098,8507,3470,4011,832,2381,569,7084,9674,1050,1263,5383,5864,7031,8208,4831,2615,3330,2051,918,7832,9703,1494,3771,3817,7554,901,1389,3100,7408,5337,9832,8743,2919,5421,7414,2397,6970,1772,5521,4248,6975,306,7833,4429,8425,9501,7430,4777,8909,8757,1663,2892,7417,3697,7731,4172,5168,5771,9551,2410,2619,9274,3980,2717,2159,5146,6772,4328,5452,9983,7074,3481,2867,6639,1802,8724,4976,2810,5932,9344,6585,589,3488,4384,7233,4820,6302,2678,8555,189,5404,5520,2111,6934,5040,8539,5949,3801,2002,8952,1948,5345,5770,8802,8370,3040,8781,1587,8657,7376,2554,3125,9897,5928,2543,6524,7691,5717,2932,1124,8164,815,9303,7164,4344,335,3185,4230,2192,3930,4031,7530,9314,9480,4961,7402,3534,9731,1603,561,3556,1512,2970,2145,6735,7264,8215,5667,8205,5943,531,7215,1477,648,2082,372,837,5024,4896,4693,8833,5118,2175,980,9936,9342,8854,9974,7495,7483,6067,3338,9055,3754,6974,3139,1059,6005,2600,9755,6746,2544,4231,4746,2655,7715,3445,6668,6441,3202,6995,6608,4516,6015,3858,3660,5157,7663,810,9604,4273,5429,4490,9473,9997,2293,3688,6234,4772,2538,8309,1933,7134,945,2354,6889,3053,1698,1390,7712,6098,8704,7089,9046,8454,1824,3928,5886,2765,7628,7309,3217,3971,7855,5569,5715,5091,4251,2218,3720,6835,2875,1917,1385,3074,4986,9113,7470,6494,4257,1432,2162,8478,4506,9442,4614,5780,931,7606,1769,26,4888,9915,5134,1548,1721,2070,1830,3312,8637,5868,7625,2360,8028,7911,2993,5263,4069,2329,244,1321,4521,9200,3461,8934,8012,5895,9660,5554,7069,2004,4192,5044,6340,105,4401,3144,3883,7973,8648,6496,7952,5638,550,4951,2963,3290,5114,6708,7331,3457,8744,5934,5395,7938,4819,3698,4001,8951,9082,9947,895,1827,1025,507,6091,9374,6291,5412,5825,3914,4388,985,4420,7035,2700,2295,8991,9235,7686,9630,5910,9798,9433,9371,7662,2792,3904,3393,5945,1574,8439,1075,8218,123,4100,2971,3694,4729,7037,8422,2823,2774,6374,7230,7522,2666,1040,3584,9381,1675,8307,5695,1172,6844,9396,8938,8428,7698,4154,5838,264,5975,8254,1459,6528,585,3748,7008,6758,8396,108,5462,4223,715,1354,7999,4233,3740,382,1967,2568,1208,3009,5020,7062,1622,3039,6640,5327,8310,92,2185,9110,7357,4432,457,5090,4908,7601,2794,5307,6764,1725,3381,492,3884,1831,6037,2911,7633,4345,1290,4404,7288,3234,7748,1760,554,5072,9290,7859,5481,7083,1482,4931,2006,1885,6442,2571,1646,6621,6531,3426,970,9258,890,2698,2824,8362,8368,5478,3184,4524,7223,9878,4907,7945,9338,3283,4136,7531,5505,9391,1479,5740,6654,1299,297,3145,5238,1801,9887,9421,2075,7511,536,3566,7794,1150,4550,5622,8921,9851,7344,3093,8730,1949,4321,9178,9471,1082,1147,4576,6117,2277,6765,7809,7928,7839,1517,2965,8698,6276,6058,7585,6035,5881,9219,1237,5909,2645,1476,3860,3233,4331,8824,300,1380,9669,6813,3961,3370,9096,2177,6092,9996,6344,9281,8232,4424,4789,8306,7737,6822,4178,9243,1529,2560,713,6757,265,6470,2216,2166,9494,3236,484,707,6506,854,9056,1823,5340,6990,8742,7767,3164,4663,4174,9217,6371,6614,8024,1157,2,5599,4018,9847,2353,2142,3599,5385,9891,6197,7584,9584,8618,3108,4835,6174,724,3987,4379,2925,8279,3288,735,5926,3317,636,6292,3918,241,8661,8201,1771,9889,9552,6479,590,8578,4445,2664,6930,1062,3964,2114,2934,3414,3783,4552,4189,9536,6112,3999,9836,4816,1175,8449,10,2697,2464,5193,2479,5649,9077,5959,3471,6906,1137,6411,1596,3666,8217,4323,8119,7204,2587,5767,6593,4459,3597,8357,9489,8625,1958,350,3075,7497,8827,9181,2414,8481,9579,2946,7544,7358,4127,3761,3046,7548,4946,5506,2751,9003,3165,4505,2171,342,1527,6707,9091,1509,2981,9782,5639,7925,7244,5642,1189,5430,4682,3118,9535,7563,1797,8542,7815,8408,1888,5766,9986,6019,150,6318,7774,34,2780,3300,8099,9114,9903,5487,8263,3302,3675,8901,2047,6872,9189,8867,4180,318,6901,8822,683,1493,1353,8658,4642,7390,1818,8122,5256,7573,7990,6770,5112,8619,1462,333,1009,9293,9776,9566,414,5692,2880,3435,9464,4313,5532,5156,119,1460,4901,9255,8148,6445,6910,8987,8480,6742,1754,5485,6430,7461,7921,9129,4586,1860,8727,6826,9734,1624,6357,2534,9611,6982,4647,3291,2834,1542,7297,2368,9012,4452,9912,4119,2436,659,4266,9978,3845,8338,5291,4949,1027,4465,5014,7404,8111,7535,9198,7338,4689,6875,8791,9647,2995,8052,228,5343,7991,2820,9418,7918,8680,6653,3721,932,1382,8864,9218,6921,3232,1466,1634,1129,5218,1247,7649,5939,5776,2233,320,8770,9156,840,8220,2031,9794,6495,9141,6957,3889,8584,4851,9383,8316,1114,6575,7028,6457,9347,5756,2852,9220,9780,4882,5064,142,8466,3870,8975,2511,9159,8803,2948,3498,2088,8023,1637,5258,7255,6391,4173,7226,6838,4282,1985,4374,7415,7096,7567,9621,6267,4391,7482,9043,7105,4435,6869,9424,5297,4634,1737,3048,6451,5659,3021,4600,5500,8440,6923,765,2062,4016,3078,8380,7403,3826,3689,7635,7841,8043,1217,5573,1589,8729,4120,8811,3292,7515,8097,6979,3178,3320,6527,9306,9711,1300,6909,2718,4385,2521,2255,849,2326,2482,7360,2921,4267,5431,7983,235,4475,4613,5645,9862,479,1311,9700,7048,6525,5440,1446,4670,7022,2954,7076,7781,8238,7195,6093,4453,9664,5143,2709,4790,9081,597,9326,1732,3996,7100,2756,4867,7780,2393,9578,1270,979,3304,4944,2732,9380,6535,9626,1375,6816,547,1391,3969,3205,5880,7981,1016,9257,1492,9088,9363,3239,441,4568,4585,5788,3637,8303,7542,3522,1372,2325,8022,4806,9867,4717,584,3428,8322,4958,680,2267,4659,5474,726,7200,8777,9651,1052,5738,7025,257,2845,2712,9143,7818,9387,8861,59,7766,2811,6081,9539,1537,2661,6337,3903,5215,6475,2086,8113,6521,1583,8756,5002,2607,43,9872,7273,9911,5849,2949,3084,5601,6303,7245,3421,6235,5907,6788,385,5271,9961,4681,8644,675,8906,9404,2857,3840,2045,9148,1617,6020,1595,2827,7115,6324,1337,8308,8953,7057,962,2980,9892,6679,476,8343,6240,3408,8152,2825,6293,9497,1484,8926,8377,9697,8361,5448,9351,491,2036,4386,290,5417,4494,626,8467,5704,6410,5087,9632,7888,8612,9958,5796,3363,1567,2257,6615,6555,1565,6307,3436,1864,7007,9689,9893,9266,2652,2133,9179,2522,3258,3744,7850,1350,6173,7463,5086,6961,8472,7803,5454,9736,1293,1229,2726,2198,2299,2822,2642,9717,2777,7524,4229,645,9730,2268,3005,7203,3249,6854,6444,6820,7788,7176,4383,6519,3716,6353,4941,3540,5503,3661,3939,8977,5460,528,5985,1193,6545,6559,6868,2446,8792,8331,2309,1950,6945,9577,8654,6439,6922,2757,8016,7385,7004,9095,3635,9883,2134,6106,1481,7805,572,2073,3225,7192,2649,3280,4235,7075,9063,710,217,9226,5592,9058,7792,8140,8722,1649,7050,663,5590,2909,8873,8937,8406,2955,5187,7614,6155,928,8304,7139,6790,7055,1868,5699,3256,3160,425,8058,9665,5409,1438,8595,139,1673,739,8360,5205,5399,4556,2219,6505,1815,4555,5245,6017,3859,2037,4623,4106,6138,5653,1442,8634,3423,9815,5003,5644,7849,3892,6489,4373,7329,5951,4856,2201,508,1978,9379,3097,3027,9747,2996,6647,9111,4259,6873,9934,7550,3604,727,1521,3587,6269,8771,1185,9212,7887,4398,344,3289,1430,9801,8720,6405,1800,9163,6299,7556,9677,5760,5892,2269,8871,5983,7704,2330,6003,5524,7175,4929,8591,2467,1343,1662,2382,3502,6710,8580,7591,145,9753,4508,9537,6780,6472,8499,7733,4658,378,465,3544,7363,3652,6544,7710,7378,1176,7514,3952,5084,7844,9679,4815,5654,6089,9173,6272,2266,4407,6787,4140,7416,9472,3448,2817,1019,3607,9613,7860,7910,5473,6785,7953,4014,1674,3835,3015,4625,9751,5632,5837,8974,7853,4190,6809,4461,1962,5374,7110,2016,8292,8960,8423,6315,3051,1431,3154,9597,6965,3415,2417,412,1952,6498,9410,4015,8966,9047,3378,6446,4355,1165,6688,449,6153,2477,2214,8257,5368,5986,5366,4711,331,2018,1398,6211,3143,7155,2516,8382,9988,9805,1832,4972,1641,7391,6536,1022,6493,3947,9650,2898,5787,3433,2483,8668,5178,48,3209,60,721,2868,4710,3793,4419,6083,836,4880,8917,3388,3260,9236,8101,4039,9269,2895,6001,4617,3035,3087,6308,5954,2011,3526,1152,225,8672,8985,1697,6691,6085,2593,6319,2186,9486,1439,5879,992,8646,1000,3702,1437,1880,574,285,1643,5317,4123,2558,2602,6732,1140,2399,2323,1236,8611,2458,5131,9559,6458,6808,3615,4358,5096,696,8735,9991,2694,386,6304,1017,2260,4338,7218,5116,3841,2459,5435,4964,3167,1099,423,8367,887,2874,703,2984,8495,3839,5578,5266,917,734,2679,1526,4021,9268,9481,7552,2074,7179,8936,5833,8437,9606,3536,1222,7453,7466,1549,2391,7236,7592,4285,7237,3673,7738,3365,9384,1331,1168,6203,8117,6140,1867,6731,9816,6981,7186,2837,4563,4144,8615,5212,4952,1991,6254,8327,8899,4911,9109,1260,5701,4436,1528,4812,5595,3140,4458,6542,9250,3088,2283,4167,9364,5213,688,893,2339,4639,5720,6682,1490,6848,2136,7972,7330,7917,1171,8030,9821,6460,671,6229,8852,5225,2614,7783,4982,1937,670,2364,1623,4337,7210,160,1487,8924,2605,7836,4606,4971,3573,1666,9201,1112,3065,6915,7102,791,8004,3129,1942,614,5609,4712,100,6447,6943,8019,637,7858,2371,5333,9340,8963,7157,5167,58,5812,6840,3558,2604,9790,2703,8678,2248,7846,3920,4478,3211,8216,2623,9284,2109,8401,5069,8207,7350,1269,2224,5630,6380,4760,7657,3462,138,9527,2256,3086,1451,2189,5324,5155,3911,3619,6377,4969,5867,3099,8804,9727,1692,3794,2707,237,6311,3731,5380,166,7641,9462,8860,4495,3220,3626,5381,633,888,4268,7247,6832,7900,7997,906,1551,7714,3425,3539,7425,9543,9102,2819,6642,8391,5702,4668,941,8460,9377,3885,6004,9052,7275,9715,4622,1850,3450,9105,5344,9607,1240,3482,4300,6883,5057,3543,7044,2163,4310,7772,1676,2527,8509,7703,7249,6845,2884,653,1426,5188,5593,9044,3469,5724,4602,677,1289,1287,2759,5829,3836,2931,9830,5176,8752,1580,1454,1139,7036,6726,2637,6861,7133,8177,3440,1228,1190,4975,9305,5081,5375,2424,6993,9153,6160,3210,2563,7869,1519,4070,6109,1640,236,1136,4200,1581,8959,3449,2060,1132,6310,6611,4078,1274,5984,968,4327,6603,6991,9435,8189,1119,5968,5138,243,3546,9905,5993,5841,9861,3323,1836,905,9248,1268,6259,3431,9041,9035,7278,694,8192,4919,5863,6012,9880,5308,4450,6404,1913,2950,8109,9954,9523,8670,6886,1478,8828,781,5202,8365,8880,3678,8679,7705,5851,2968,5801,4400,6285,2683,5296,120,3655,8666,2729,4409,7185,1083,4514,1418,1384,5925,2438,8810,3475,7199,4695,8000,3418,8403,8181,8155,9289,9984,3955,4843,9856,3550,8143,3446,9758,9331,6794,8246,6330,1347,4265,6504,4559,6110,2100,9312,5821,1992,7693,6511,229,2276,579,4915,3727,8031,1282,5107,7432,6598,400,8510,4751,4162,6198,8305,1774,7665,7308,5250,7298,6502,2119,32,3823,5675,8741,8944,1286,1213,5162,9429,2416,7536,2796,9695,5062,2412,3358,7067,9895,5781,2217,3949,8288,9554,7064,3336,8904,7474,1158,1108,8574,4164,327,4758,1503,7361,8856,4834,8889,187,8972,6747,6166,5355,4978,5854,5725,9589,6686,111,944,3344,2191,1612,1474,6715,6716,6032,8071,5884,6464,8138,6180,5795,4818,1669,9871,7627,6238,1183,9964,3079,2245,6562,4342,3811,6396,7529,4492,8783,5988,5676,3241,4283,1894,4272,1351,6052,4479,3719,2209,73,4440,6709,6563,2831,1759,7884,7822,1182,474,6768,4501,6232,543,2876,2938,2523,8723,2409,9894,8202,8008,9802,3094,4341,557,9886,3547,8088,3833,2887,1077,9144,9261,803,857,9458,2090,424,7923,1541,9365,2394,7103,8897,9687,5398,2259,6193,3770,7426,1005,8490,8778,1053,6714,9745,8347,7125,493,5898,2991,338,1858,6825,9975,2930,8289,9008,8559,9590,5433,9339,2626,7450,8120,7311,1199,4298,7793,9132,2462,4775,8013,1873,9064,5133,3196,5852,3821,8286,9614,8954,2634,7735,7936,600,5798,9120,4371,8375,7596,5293,184,6980,7126,7476,2883,9562,8271,6773,913,7131,2370,7087,4739,7061,7878,2502,8560,6150,4522,6656,1411,7521,7974,7747,7472,4460,8579,9474,6636,7673,1689,4541,8525,580,930,5354,668,5799,9546,4286,1414,741,7038,2896,6660,2040,3251,4633,5389,8995,3596,430,9654,7651,5624,1177,628,1010,4480,9718,8785,3729,6891,1724,7732,7377,8712,984,3459,7943,4075,4013,5779,2154,9732,4122,9001,4117,5830,3905,157,9116,274,9146,5314,8502,961,7672,5320,1776,1408,1259,182,8795,8390,9359,7907,7886,352,514,6008,8072,4761,62,5826,8594,8091,7171,3353,5443,121,9430,483,4041,1987,8877,6339,2551,4304,8414,8569,3865,402,1453,478,7114,4143,511,2690,740,4983,8137,9580,8649,1036,8817,2916,6321,8446,8508,5931,3898,3419,946,3863,9436,3248,3665,4577,7929,9375,7636,8351,3444,8200,390,4928,5219,7992,7477,4138,7765,5406,6622,8050,7957,3490,5272,9843,2846,3728,3776,9107,2972,5332,4632,6450,4770,8424,2422,523,1806,2365,5371,1018,763,6767,2608,5790,9735,8281,2196,370,4472,8982,3197,4280,3701,1929,684,15,4484,4375,4966,4540,2945,2758,802,9427,5451,2357,7618,5052,2809,1486,3759,2445,9719,3050,8870,8601,2684,6569,3406,17,3011,29,8916,4510,3254,3681,9399,8210,1738,1965,9165,9617,7151,1096,3352,9208,444,1072,9685,8552,33,2947,6216,9465,620,9036,2494,2723,5648,3847,4825,490,2000,1134,6689,1914,9323,4085,4088,4026,8429,9789,2575,7623,660,8409,8782,2592,1540,3595,6046,7914,5223,8186,5083,8332,3620,5818,3064,1652,2306,5516,8882,81,9325,3474,4744,6948,9360,6182,7094,3357,8342,3813,9969,3682,9203,6113,871,4823,248,1,9633,4912,9558,9089,118,8989,2578,3830,2280,9817,4977,394,487];