8972185,96814,5239759,5328939,5602596,1806901,9011961,9269665,5234581,5605177,2131097,6721405,5472084,6900572,8273496,8675988,92307,9368834,7810912,51732,897647,5786828,7900590,219890,8674422,8126581,5359935,5516198,8707080,7525700,5788205,1318140,5635457,6900419,532912,8659358,9876507,312520,5924186,8280935,426893,2199608,2826009,4979937,5418165,1835705,1390227,9549841,5430145,1847900,152169,3455484,1312636,5223472,5456846,427226,8264289,5356813,5550307,184332,8293014,1082395,1042440,5655728,1310607,1260691,539487,5604606,5770830,1875104,4924888,3466333,77098,8141962,5475494,5343466,5760705,2967597,8335364,7950743,171094,19040,5536551,2311499,1886230,9231562,220171,5802135,1855758,810807,5416250,5660804,2116046,1174941,8081472,5615566,3666549,458233,1360320,3654104,1291043,8927474,4933230,5777259,27883,409994,251562,697184,4918248,1745526,1399093,636415,1762695,5227346,544919,5791110,5605792,5556583,5719436,9895886,5422531,1025325,957767,5482870,289583,2912335,5512360,5236700,5760349,5285477,8787362,7226682,883154,5524145,9254369,5646587,1281974,5952158,8306717,7845044,9874191,1795019,1611505,5510518,6891673,860988,4923533,806669,5776703,6706758,3962351,574456,5614342,5620865,8917656,5239485,1232491,1109994,1796210,1016345,8721203,997450,5805141,1939163,5864665,1525438,8265511,8171658,7099854,8646785,1561968,3632683,1973644,5610042,9526825,5599782,162571,5772200,5792907,8673470,606502,5223137,970010,2167420,7823284,1661253,5638731,732317,1631755,5501346,202157,10220760,5774429,933024,7822426,9876633,592418,3148775,27295,5434618,5507015,4246932,674757,5791169,640838,7095786,782249,1501326,5752253,5370059,660766,10276753,6906571,9502887,1728174,1589126,3321707,3992547,655733,3788694,1373193,679245,68477,5407183,5451724,5645094,5549108,148746,1479098,1742554,8078258,8411192,5650706,3762431,49866,93653,9284018,8393916,5541306,7884002,3000292,663354,9378528,3145293,6706462,5800491,9963134,5270276,8108090,1833661,9222993,1555883,1258764,5876889,5243656,5529080,5587738,10256085,960056,5461794,1682561,7840664,312361,6385259,5548139,1701152,5881767,5868740,7886545,5543558,1582679,9215565,7964989,5363337,1365615,9891045,5787018,5899769,5769166,9262460,105799,1210840,1672907,5623666,5866997,5228898,1589467,5960587,5987215,2292093,5773343,537743,5790600,1586656,3381853,2636967,5452845,8393443,1110849,5601056,8076807,8945892,9911273,5437393,1989212,9230473,5786581,8920239,156095,1866245,5647272,810,3174197,5646920,6236310,2117547,783881,1589062,8121227,358029,3058693,7218511,5650025,3409254,3557317,1472893,2263433,5456352,79104,3144964,4744561,7140961,233862,1956311,151837,76395,8081767,106339,6694362,5469127,100086,7814442,2291895,5619199,8413020,3415499,758751,4521750,4774657,5486077,344123,6892170,1989473,183494,5410357,7861548,8418295,5804306,3332627,5457086,8750628,7897167,83524,3186209,210391,5360764,7098505,9367801,1599348,5624905,1532951,5608343,5516070,7811772,5485910,652074,8309044,882527,815577,5556046,5623660,59074,5864683,2057161,6900760,5613982,5525548,2585121,9215377,2920589,339697,5486058,3652252,5962205,810574,8378673,5545669,1054968,7820711,812917,1598054,5640353,5658512,9261955,1448117,2870497,5248680,5903276,418518,5360313,2549855,1930529,891341,5503167,1393911,2207115,742201,5462760,8767737,5529208,3189110,9296323,1708465,5403308,933056,7414735,5425945,5219016,1222904,5755874,5591059,5701943,5423378,5659449,1934204,919479,2215578,5778564,4861793,3079116,1707540,224486,496272,699873,8753201,8152521,4228907,5557897,9494369,956407,146133,6166771,8288738,1318453,1878382,896183,84090,7897617,3093937,5506463,3037382,1062578,5371097,5513922,746946,1472777,8281402,2002402,512359,5348620,2017742,168052,8761361,3796874,299247,6158183,9191310,3407786,3962973,2671401,5286326,155345,3612105,5767242,315143,5604384,2175671,1287333,1587624,4803884,1668444,5864903,5641966,6152918,5652508,7901618,5764531,625195,8692623,5351770,5424505,5454287,5433984,8264278,2406856,9412916,773162,386416,593298,5548490,1895768,7849582,8747933,1390757,1251818,7877735,8405312,7879056,1237156,3437513,8688856,655100,7138961,962144,1611453,5416045,8980045,1172162,5605511,5265129,1590139,1004191,8392761,8275425,8943456,206191,1004339,5351375,952918,5246680,3622842,8405164,5797196,159666,5516602,574995,338515,5485080,6145432,19703,2997450,8648428,4387060,6775261,77500,100731,9907156,1755924,1901512,5609072,1569861,2627683,3384934,7827264,1829545,5764826,8380331,9189617,5542362,5345923,10234869,8914992,8760726,5476072,1736240,1904464,7595456,5688064,5501247,3159473,9183994,9282504,9222588,559955,8767947,5505647,2972133,7228527,7941486,2158010,6754637,7828134,5622340,1533434,1419692,8082043,8076826,7896538,4171656,5866987,5340019,5234979,3084706,1208482,5246164,5448535,1520302,9372325,639769,538086,5487864,6027240,5608695,164428,6118348,1618454,3628762,7937153,5513377,6377998,5784422,5314681,9199890,1317752,2286362,8804881,7812774,399061,8704307,5768854,153001,7438034,1669662,9483559,8767864,1055528,5948380,5682218,3402772,5794617,5601802,1647345,2423824,7873645,116077,5413836,3487009,5432133,5442744,5791156,5626497,5786034,9375146,1156130,5864660,7585457,10283356,5418745,2170719,5118053,8782056,5625392,2008790,5256994,2074152,5405525,2203951,5510423,8408525,5777026,5794770,5630454,8939224,5287533,9220161,130943,5421309,112388,4546166,9210718,1322276,5638434,6726677,5799581,1127004,1911055,47010,6965649,5305899,1223805,7909021,783648,8320627,8928043,8978069,4396738,935473,2090256,8659130,6896879,5593580,5406499,9292855,5338602,7821046,312436,1970962,7879082,9491535,9537719,7823409,3864337,5519609,5751685,5233802,6706796,5874705,1493422,2996064,1869438,5621631,445939,8679254,6142217,4787612,3765662,7258770,5601192,6370975,5625565,5558193,9360938,3487535,5951624,5272853,3313818,301739,8928030,2155192,5659046,7598436,2749634,500642,5406250,8749463,8377550,1880448,5775728,2956465,4360987,3233567,5526005,578675,7834150,3776526,328807,3262475,5430793,8385785,2022196,202480,5485854,1165295,8390548,1906636,8781655,2298002,5665658,1390627,5439188,1306203,1093652,1059042,6239038,1099083,38597,5649370,5775641,9934366,592191,615846,1035645,4054743,2183723,3224364,5335562,10212168,796425,9240150,1557260,770365,5771311,3082674,5334286,569796,5861651,7050680,1221744,814093,541437,5621923,48723,5494777,5219920,5456968,2299633,7813022,6786646,3031053,5703376,5398463,8418722,6239888,5599915,959674,230763,5553953,5449670,2627462,5361184,8111689,5648024,1638351,5423414,1081124,8266368,7890500,820355,1735677,8685662,9254381,615316,8663138,5407319,5631328,5329694,5405079,5785421,2133819,3339855,7217247,8324239,1304702,1278938,5768468,7026490,46312,5655696,7838094,5766123,5787623,796235,6183740,5426166,7427165,790909,10260590,5226543,8408634,9277051,519537,558645,5872143,2260395,5787278,6714958,5946794,257498,5410694,1225971,10226698,5485952,8735094,163830,5799283,9903841,7029085,964765,2606508,2219635,2978488,8324459,5967160,855215,5469639,5949011,9480526,143977,5646421,5336231,5238005,1751371,5675891,10233372,5131349,5464183,7814383,5490248,6376573,330598,8766551,83548,8688450,5767951,2292125,5408442,5278267,1811501,1629476,2557310,1587010,5348129,1537506,5605699,9238299,8211508,8657845,1447735,5538412,5785585,8961785,36727,7910062,4853182,5359575,127511,1251971,298980,3162768,7109833,1978096,1842114,5462181,2147089,5993397,1778852,2875507,5447337,1521101,1392939,5916602,894020,748775,399678,266668,3317307,8949322,2148142,5501338,10221786,8309499,1429545,9878376,8772222,10230097,6237561,9367999,10287374,6369004,1418928,1833157,8714687,1147235,7938653,243455,1769323,125714,801393,5261345,5769711,5780753,410054,7437657,5795983,9926241,5663966,5222068,3120773,2062804,1495030,1179988,5370541,1434544,5640654,34192,5240400,6142624,1344912,5599206,1849015,1556394,802800,5656772,5333024,497596,2344794,1397,2078338,2927214,8407302,