Skip to content

Instantly share code, notes, and snippets.

@brakdag

brakdag/gist:b30854223f136d81dfb18725d5b70c90

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