4914504,6894662,8976325,5279087,5270131,10214875,1594477,2078,3545550,5635665,1296605,1206005,2652340,3508655,5638812,105268,4374901,6383753,8277914,3182568,8386005,9935656,637140,1732254,9255352,30475,4966318,5654258,5644626,91431,1510833,5233307,5323557,3378583,5223219,5769867,7861964,7938680,7837904,3546252,1337859,285668,347,1783082,7226258,7863536,4930075,3614144,5946822,8263435,268564,4944570,5553668,3185429,1316542,277300,3208214,8264906,2494926,4974304,5754770,8716944,2078531,926934,5622116,149319,648117,1789621,5270982,4930743,75672,648411,1607984,9182157,5641011,2629300,5800388,5426885,9271028,1484968,3351112,9213038,2047114,8112451,7818807,42187,7893741,2328978,6714067,5544621,1948619,9188113,5792446,50201,5476891,3580234,9876419,729476,9358132,2392370,133278,2261541,1577256,720204,2464458,3209951,5341256,438170,7583801,7590122,7470698,5667827,7096136,5817583,4973426,4923729,7584514,1120431,9184881,5095999,424074,2235221,9260648,5766676,5665702,7906587,2065876,2777287,5521847,5032826,521511,292718,5948938,5269544,5912234,80377,5759425,10229968,5877797,3334887,697075,352757,3386881,864759,446216,4882869,261457,3366736,648224,91366,185178,704670,5621822,7031908,1657016,4709490,10242110,5400456,6234413,1890239,5533794,1948061,5622700,8687689,9256890,3472454,6219208,5253432,5962757,8377842,361729,5237839,8292083,5680869,5255039,1388546,98113,9214813,7111931,551969,4011146,1970916,10237996,5316,5639174,943236,4174992,7095124,3642859,2857584,4892741,1930749,1972824,8266393,8420761,659637,8678096,9255411,5962390,5602522,285116,1932770,937066,5971561,5552413,9199117,9513589,2350767,2407165,888572,5510612,5232052,541368,251189,3021181,9584798,9470893,177782,930639,3493358,3342573,5636901,8076901,8673502,5773505,648968,4927735,171093,323155,2136610,2448475,5228933,8766348,101535,460382,6371424,1934391,1003470,9910247,6379901,6143454,4134965,10275274,9286811,5626814,5558693,1959929,7872487,9199814,4979636,2256337,971588,5566423,1823624,3104292,1886319,4070556,7418036,5642692,5502243,10234407,1325437,656369,3223053,3666936,744915,8658210,725806,1507417,5407700,5564589,848192,5949857,5433011,655535,5660286,9184162,585155,2378819,6369537,8659526,1720272,5687845,3790904,4651424,5627802,1826905,6701197,9473452,8999288,5641289,5401758,5571655,9192237,266020,3877282,5524381,9256509,109747,1632051,9216863,9906467,184480,787045,7414041,9508395,5686723,5903054,6053113,1006117,560125,8768801,2565861,5527573,5553444,5543886,5636524,5797731,5544307,3319400,9223073,7110958,5611920,1079255,8914849,5633325,7249733,2984589,5258324,3504542,723993,6370079,8736035,5547861,2368250,7847002,3310013,4498321,723086,1193992,1942950,1543051,361243,9285523,4092037,8080250,9974529,5652552,1247248,10214517,3409513,360138,623802,5185024,5330958,5233814,5772664,9229982,5240371,4929762,3615512,8654624,7899235,476279,9189328,6053104,4938124,598024,5218607,618898,5781903,5328932,1107537,850610,5833454,5552381,3348830,9275239,8767087,3505094,10242742,798889,10268367,6784204,832062,80144,1071453,5522908,4974503,1351827,5970046,1430593,461431,2579268,8932185,726219,9192299,7810915,625265,5282675,9947948,5642061,8930703,2077015,4655732,1489729,9209464,5778215,10313923,5403836,5236581,318489,959060,10314469,5551602,3379648,1690475,526662,9484737,2328619,2486531,9472240,2023619,3343755,7217226,320111,7890149,2342316,10234833,50824,5898366,9891102,2848958,4756328,1024092,9920240,5779533,3464873,1304168,9396453,266821,1560986,9231249,1520611,4394937,5349373,1799252,241734,5278079,5297078,6890697,9911136,8956584,5559246,6214715,3696427,5282835,5657989,688086,1566961,928002,7815555,5600565,5223121,10252327,5338221,1146545,5785538,7855180,5553229,785212,3321842,5665546,2992164,1349221,1130188,7657188,9481306,8309155,7812311,766224,1657168,5624669,235318,5634906,966357,662972,5622170,105192,5958319,192377,8082742,460265,26291,8154586,1897402,5558611,360949,168976,5779467,1734640,9874360,5863128,119811,3346945,114397,592590,9251877,743689,6696919,5538488,3444583,5667078,7810916,3386368,862850,9398436,9282425,5687975,2811411,2894791,8114742,5633558,5878782,685769,1277587,5296657,5754807,5663775,224593,9182596,4943164,5658309,10433,10248598,5778449,9886237,6707146,1131785,740751,1790523,719492,8702327,5329131,4944573,8917094,2883339,6913759,4964708,7414443,2285479,3085834,9558570,5637280,9903568,7819786,2556557,2484603,886632,1559003,8941892,153774,1977647,1644469,800832,343099,2666490,9253487,3104524,5310175,1894741,4145944,4955525,9206525,102673,5754,5671143,9877233,2427421,9196560,8377852,1223725,8917515,8667512,3301680,105812,1907024,5524552,5594222,5948521,8767105,4049155,1966154,1869593,9222867,1757653,5780945,7838654,9599388,5751921,1418265,1909425,1847287,9884765,8088414,1120239,2616646,9914533,5971058,5969597,2851826,7811462,3436382,9469963,5262146,558981,8420749,1187066,7608370,7140227,8702385,7847020,8659518,8651580,5441748,5561750,5249872,2427499,24522,638157,27532,151623,10222716,924771,2637833,9284923,9214205,7097378,696064,290090,5420563,9224486,5620984,4780571,4965867,439481,5634369,225471,512229,9885226,5636576,896051,9889390,953396,9228600,9472629,443750,5223256,5697301,636905,3909301,5279041,5430484,5273347,5545920,798429,152247,5541204,8649659,796296,8926281,3874170,9234400,5271992,3352532,50218,5628428,5425982,169354,9879452,1000699,5590995,736371,925826,1973058,4854868,331948,1299649,5779124,1904609,5781349,9885548,5883384,5973695,870054,178045,283394,5553886,955776,7215146,9514798,5753377,3673474,3879913,5483347,5228483,9269084,2666998,9876486,75600,5969539,2597673,180472,9473584,5236254,5660377,695904,9367882,4861112,2738132,6708611,5790440,9026111,5150453,7455950,5608772,5541929,8640758,5884923,5947003,9020511,3635607,2062515,5238028,4355180,969323,2263311,773780,8654564,11638,5261940,858007,5412812,2078568,10246826,225855,7831889,8760704,5258448,8949636,2987363,912976,5274155,5643255,487007,9007854,7898740,1428397,8378388,4932997,433853,9475797,1081450,5975584,1843610,435112,2285004,3719,1925522,2519338,1039772,580235,5557919,8640189,5613307,6145668,2479092,2426395,114086,186532,3142069,5665141,330309,85838,625489,3268431,179936,5892371,7100917,920513,5329797,2129378,3442656,189821,389996,5679267,317943,5331273,8264575,3577786,2589612,5246828,1418577,1035301,5320144,28172,1188403,5516524,5792206,5322583,7216555,3847264,493363,2002190,4931603,2238110,3332,9297548,3318775,138659,471242,5239252,9921556,2222687,1058966,5932808,8401518,7226182,5554021,9367163,1370886,5221995,7811986,385163,7409880,3174742,5270737,961957,32713,26515,8977182,9469567,123523,8677900,5220038,1057127,1328184,5235319,9947910,1267663,5285717,1007519,8941351,1083665,7904646,724341,974336,6892158,9958473,5802163,7913766,5414393,207420,236834,9211283,8391954,8703178,8952823,858381,501399,132184,307875,1331161,9909080,3912921,9515503,149896,623284,21616,5230167,1291572,813228,1070938,933622,1457863,1454114,6698091,1134129,365567,1122105,3060645,8981757,6232926,5253098,3014249,7614748,61094,3670562,1483612,1058515,5344278,5863359,1930747,5240094,10314887,1069703,5958070,9185240,3701685,5661437,5895090,5596093,9600678,4685637,2164558,9964774,63776,3352565,1685430,115232,2034028,609329,8765309,5065296,8792383,4293765,8753765,5639738,7906014,841574,5015889,321844,9512188,5535791,5282270,387345,5653913,734682,2996310,4431305,5001546,8920592,1349895,8392136,8794244,265557,206922,9892813,604529,10243271,5413068,3373210,1204147,1380631,1392058,102007,5862556,2638684,2497809,5534916,10218058,5866858,1212032,1707674,7596946,3343553,1924490,6892382,3309473,8949245,1346593,7601561,9601887,5006436,335743,1047375,5225903,24382,812205,7585391,5515697,509952,5756459,182602,5279760,6945965,3901813,8273521,6145998,770406,735953,1934582,7815519,5361452,5230850,129696,3696749,8675433,9962576,4914449,4914152,6770446,4971963,637795,1341335,5536334,5600675,5888559,667310,6140329,454284,4594869,1077549,7414656,5615474,53332,802041,8109783,5349550,76717,1119817,8639117,1363256,9219751,1941680,7816684,9259329,749609,2395386,10284797,5770451,5625828,9468555,7432828,160174,1295021,5168309,9182158,5590734,5677655,5404394,1332452,5245172,292448,5768655,1696474,5889013,1184035,117533,3602302,3497983,1036018,7825999,754944,8124435,391894,1079439,5909098,9255368,5594173,5273360,5615832,789397,8080243,1365626,5268889,5259809,5717699,1027727,735280,876381,5646297,8767606,5238644,190213,5556603,3005545,1875224,5281782,985861,5490967,3475232,609746,236333,656629,9187035,10219124,7838670,775937,9884531,4925751,5484307,2827781,2152855,7585393,4914011,1852506,971545,1318461,7878682,492684,5670907,3487866,9231102,1135231,4725399,779608,108720,2036907,9571533,8922349,1915648,9213875,932356,5629410,8466055,5606341,31619,9540840,5651250,10247204,3617111,9400088,6889945,1756162,9288262,2444730,408847,9962922,207464,880029,5538197,9357542,5962319,6072865,931166,3643209,769805,52150,4149005,10236940,399034,2299831,8760014,809568,7812102,10245462,5523662,3390384,5354728,8654455,22971,3359807,988488,8936618,5683741,5679075,5008735,9183491,52836,8105885,77198,9962953,2081378,9370021,4920835,1892697,5802420,8078936,10259765,952701,8287710,3334418,273461,3050665,317257,5862237,7420821,8785027,9469780,7825219,3577313,5791603,5658358,5954734,5610654,1117498,7890145,9925007,1413816,1035307,5593339,290792,7881287,5613064,8924478,5632446,5517137,3680,6012040,794058,8963547,4975031,8767088,7026476,5600537,2185043,8651618,815835,1080546,927583,10288714,5191635,7903711,1121296,6262440,1187764,8376112,9608273,13745,1993560,2315902,2581253,1308927,9924906,10299419,5279620,119356,5621503,1463,5279915,526194,2017815,2272039,7921129,704973,1003349,6904815,2063611,8277260,4977247,5545950,5490923,9885528,537034,10234429,6138404,3959961,10224362,6276216,5398921,9198130,7910605,9356481,9243248,4633604,7825980,5641318,2029490,3359898,3829047,5778145,2236129,8643526,7584923,3486932,174680,8320338,9937258,754121,330105,1100848,1622229,1964927,4437418,5765263,5766986,5619508,5224303,9944770,8395363,6700896,325887,1840788,2071997,9359402,5294891,8379980,222105,2449848,2269846,7413461,793632,3127294,7036749,9381942,146947,1145892,5234973,1201462,953154,7024293,720111,7896138,1304467,4212155,7230982,5249719,5643634,17745,7820910,827254,5523921,541916,5246011,2702,1942352,5555093,5772916,2380851,66677,28463,5898461,5634737,8811910,405340,9949944,4604077,1220350,245980,8284256,5657676,1102037,7909817,1298211,388080,1603345,5337464,651902,641126,8265633,1501815,8915731,5769279,9208507,2585786,8916788,1155856,9253920,8737,5314119,3968134,2123092,3619578,5466814,10280665,677837,8280236,2199133,5910662,192020,962523,8094700,9287339,5400946,28483,5269636,299914,1648994,5608810,295332,5228877,570186,3934368,7226460,5504398,6154579,89853,32094,1303639,9183237,9907895,5666880,31050,5278012,541499,9244039,9367049,2374060,2020583,7874987,9274013,5401385,267927,5649037,5535338,192193,729,8100116,703359,9387223,5241919,2097596,9243229,502352,3004201,1072894,1451964,1033338,96628,1081777,8947484,2018013,1488823,4986901,9209665,140633,9471941,1561571,5639291,8376016,5438140,9358829,173332,291162,9964034,2044519,5780666,348163,245036,587231,123435,3520311,372724,5404887,7825971,8987904,984190,100661,7811084,1308863,6366273,5629991,3582323,1059077,5642695,9181802,766172,2061132,5523064,5787984,1004024,7599075,5668574,5269718,9416262,8266404,1804066,7611877,5158511,55483,2366765,3091534,1791065,9387573,125632,5642721,9292151,9893465,5160674,7226228,1519393,2202359,2460433,4982775,6154576,7813844,10245550,3575796,78808,4992132,9508079,5277700,1317484,10229176,3359972,5596388,3308363,10299326,5255989,481286,468483,615765,924182,229262,3344719,4944672,279812,7868779,2047591,5647324,2239732,1405138,598208,9882235,9243844,5944697,5276303,1926595,6396629,5950152,9489793,8455384,5561041,8647307,8437135,741764,1860081,7593786,5866162,6233096,2105489,5905212,1907770,7436301,2358080,4931337,1375958,5266570,9271031,5786942,1934633,117678,87709,772122,615522,9249404,3848147,3790874,964912,3133475,967096,5243805,5455517,7604564,8272460,1289681,1988815,9198163,2286150,7903240,1322127,1355369,7852201,673357,25816,744376,886600,5313748,5604629,4957051,5674098,8282350,8422725,5432448,686039,1637540,7412916,408162,705697,7412381,490682,10260182,4015415,9182261,30386,