Pastoid

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