2342634,811748,3698806,5653331,9257929,9935197,9370164,126510,239870,1967439,1080119,1909080,7877725,8309684,1197826,9366658,4684738,7599789,2356968,5293500,900514,365698,1713528,5276506,247078,7218106,342718,2072197,8660064,1894800,8657669,7901716,2200956,5545055,3691895,397536,5949461,197252,5552549,3487866,5219454,8991982,5312211,8952598,122988,6903108,2075719,527266,7851246,5746044,1159914,8916880,588394,814210,4984802,1855741,2300562,8917481,5238410,5875282,9887032,9470595,8091816,339269,5663676,8958242,9229430,5234055,2267126,158933,7022790,215807,814926,8110126,920192,101999,591888,5224212,640183,2253328,5224320,6039264,130883,2640046,148556,5572558,4928631,5469680,9583147,9005398,7098073,10285061,9504011,3911307,5600171,9200239,7896732,1967396,3334112,4560309,5426224,9231822,5535868,148618,10285859,722335,5910742,1902850,580776,5240221,1082203,1926788,1197270,146399,3710365,4924129,524875,24771,713995,267387,1949749,10280675,5802476,4918521,9886395,2892637,5228827,5588276,8392828,9476124,9877310,5241273,7891098,2000766,5414112,9949069,8641960,4969624,1356084,3432729,122168,8760579,813565,8080226,5637280,18950,4977267,235030,5281219,5773080,146000,240075,5588629,1054081,1071512,2191177,2328646,8412396,59414,7894837,5750010,4752218,5615703,8285317,10252766,916010,1685525,8751571,8277929,4877522,2594846,6789,369593,9359238,5328706,2309565,836255,4935697,4663377,8963338,174136,4919133,325530,5270372,5275457,3127294,634976,3407843,8078151,4990156,3388169,3872198,251618,390063,7412873,3409857,2133699,5235946,712398,1348095,4924858,8750113,8115540,119886,235825,1229321,330246,8645128,8920154,9192078,3962,710471,650185,2241418,5989907,9185414,9914756,5887267,4955526,5764140,5801490,5274442,5607039,5688139,593493,9481470,144704,5319931,9358766,27165,9240615,7082268,925254,2943871,7825963,2575793,5761729,9471003,484373,10291362,3270917,5284960,317807,3316726,9204758,4929778,10229995,5273722,251731,9471667,9367080,806437,3694033,319556,2243535,2386193,26596,1926330,2919549,5606157,5284687,9018411,9190506,2017363,2694509,916513,9223068,8076891,5776721,136776,9356998,3381111,5627367,7836105,142103,8999107,628919,4047949,2998876,4090028,5663824,9214789,4946358,416361,10229998,7813456,393180,1969647,9192102,5661887,9949053,1294231,1147797,8657668,4921915,5333671,365430,1678235,5269353,31642,2129592,1294596,965119,5266999,5647823,8932317,5219905,5489149,110727,572982,1953549,2297661,3456482,913385,9188189,416404,3042451,8377869,5275902,5552328,4925162,205433,4386697,3642254,3567997,8421383,9204869,5227507,764674,2964310,3476199,1207314,5624424,5241593,573266,7813453,4984032,8757002,529296,5346851,1066614,6234206,11791,5607846,5657432,966569,1990546,2060214,5802705,10239444,7813147,985356,54082,5236348,664103,62716,526956,5665350,8665059,2101353,5323485,5547875,368516,5348297,937155,9476132,693953,7897376,3394700,7598043,1699441,5264292,9189871,416359,5792020,896763,444271,27666,8673482,1048021,8647287,96710,9293935,8043062,251083,9975533,5655933,5624227,4953337,5227487,98502,9288959,5556078,834671,1036213,9479568,181682,245687,8953620,4659842,5865661,733972,3658676,3628892,780048,5237543,10215235,9237743,6151581,1387612,20343,5590690,5540138,3421311,475564,321218,8674110,5773699,2300733,8280310,2622793,8263760,5918254,1000358,9284323,1505055,5655861,709188,5556998,9229971,5229848,7818128,4976853,779469,946698,5277604,4957193,5652912,9214579,8663267,4925213,5319485,87517,2333426,5541534,7813429,5227559,10249583,439194,1137023,2259678,5783471,8686205,3363428,9906751,127154,5248635,890536,9962602,8666317,455049,476589,435284,5267651,3245984,333782,5624487,7606655,1042951,10249600,2546263,5533603,6896253,5237836,7098038,5235321,1911356,5862669,9199290,1998133,5239051,8392818,180730,3539109,1904959,5761693,101234,3854677,162101,299419,318538,7414655,5239210,6185,237621,9605657,5645461,589744,10244472,162847,9539341,127132,1104157,5595246,1250240,7281003,223105,5245573,5543832,5297622,5315296,5229577,5234328,454991,339518,3317347,5769771,3676749,9284932,5536216,9477302,481451,5315613,2874392,9189235,399571,5258816,513842,5544861,9184833,5797917,9363850,2482166,8101660,8949994,2003757,8110673,510157,8382967,681934,5364025,8324458,8922856,2280635,239124,5775047,9962589,5272956,8264668,54269,4986440,83783,540358,2078588,5284892,9357928,5635733,8752519,174275,5233110,1211343,119699,3716569,5536282,8948056,5270326,2846495,96628,192920,678060,6076536,4918535,8522,540078,5805265,6712634,1322883,1044198,4497536,5454532,8990672,5286988,5279154,5534354,4929781,701370,8692666,6739619,352632,1962700,2013160,9384041,5533625,111394,616815,5867690,5258039,236309,5533287,5229849,9234422,514558,5663315,8081708,5234481,9478442,5324874,5274680,5753413,4932746,9203973,925793,420706,8766523,3393006,5774938,167135,6701066,3906691,5232701,5670385,5225214,5228692,5273661,1808457,304708,10277639,1518119,7850549,8673478,1340346,5273221,2556550,700682,5617724,1895159,2463932,8377977,10223871,6901878,5656907,926616,5781886,10215158,5614272,43588,285185,18175,9221463,7413424,361163,2499107,8932833,7226710,5319674,5522614,9893839,1066727,8781744,5274775,729669,7821467,7601239,5965365,5802451,576987,5787507,102977,4644583,396480,9891796,7937158,5526726,2060302,896540,2758366,10234453,704148,2072194,9492058,9475786,6024894,241974,7409772,1098671,936141,5223362,658831,202220,911126,839698,9229493,172912,1417669,939189,573560,4917745,1017939,3550087,5272576,5004142,5600342,483075,726006,29177,8115527,136823,1567866,416660,5629139,5864494,971773,343099,5955970,914486,1987679,9359353,1080397,2738132,9276437,890054,1341546,5646525,3725359,8080261,9902928,4636933,7850461,84662,5341397,1332386,9243170,149441,1615734,32417,2316489,3708954,9304147,9476177,8751638,50379,9518230,9276440,8766397,10280663,360771,8914121,9262853,4022257,4979643,9418770,215037,1060568,531214,5436233,4976220,5541159,923815,5464710,455076,1988162,8922514,8387787,8927477,10258573,898384,3437220,497790,613898,558435,82931,4933146,8755757,7825834,1980585,530688,1688634,1930983,1369544,6898890,573667,5796663,828728,9193344,128992,5528236,985092,444063,433853,3322313,4989127,766323,2931405,694512,5219827,3741920,8758365,5267813,5785179,6005657,872528,8267000,9471292,630250,5474676,5784050,1931682,8262068,2322883,5421938,5676393,5994025,557485,205243,667186,1014667,5542365,561521,2465237,1347104,5323621,7943018,9900168,5293992,5328850,10238361,5528127,247082,9246322,578541,237547,5218975,7599679,690419,83592,2110681,5245731,785438,3243916,449314,1911972,2024283,678765,5226255,9355798,156178,6696903,5448008,678223,7936949,5675957,1934809,8760391,2553137,9921059,798064,902483,19727,860859,1037473,5325163,262841,5779368,116168,1921614,8931012,5272050,5222122,741884,224737,5293991,9877225,10222798,9572710,189913,365666,5264829,3007408,7875987,4976843,4918523,5651562,1910383,5268147,4322811,9400073,175169,780063,5772883,10219370,10221122,8401675,5868495,5225596,7585808,4938670,5643413,5541363,10229932,878940,723802,10229521,506762,5259507,5321740,10296047,2195961,3384563,3160142,687015,7840749,735403,9196423,984550,8924010,9891769,5293496,8376952,8295267,1555881,2619784,434657,719814,527179,692671,1310303,245173,7425714,218793,586527,5645880,8959238,5240974,4970541,7097354,124845,3172206,9897032,8705,1137053,9557194,3459543,2011395,2260698,9019249,5276548,5963642,2317805,5543471,878391,7413518,1240047,552062,5246531,5516019,1260920,70109,10272038,405170,5782454,2136807,1267399,1296427,8398928,4920499,792911,1468964,7144125,8917945,1116891,5619246,5474005,5128528,7585391,6722554,5241708,1852388,5572137,5634618,6235035,9230195,44479,365828,9481397,5313564,5801138,765584,5271619,5274298,5280142,3699794,5523294,5240255,9265811,2965032,2060303,5272352,5663251,7850763,2556139,709874,8686,623784,9219699,528375,977002,9471271,32333,10244457,5526869,7842706,1147986,7413837,1712851,362273,5239486,2000765,10251417,5578098,9949052,592277,9471610,2585471,5629244,153260,6141560,1935352,1150267,8933314,9496184,169332,6037065,2109193,5312228,1912583,9920977,5613086,5007389,2385675,9471297,5651290,5763620,134508,828170,3675553,584503,7436613,5552655,5635491,9018896,4986921,740628,5963921,269745,5492196,5154548,529418,8651634,8757371,5238393,428783,5351070,701675,2291569,5415135,2383865,9204150,890416,1087586,263936,3409513,8920097,4979742,5763269,9597863,2070754,2328425,2121124,5638410,5536836,5782770,5273929,5231273,9231832,5553847,6234516,7610731,195267,7428802,5233013,922254,120040,5275736,1903572,317344,5315753,8703659,2622488,2005645,9362784,437786,756609,683596,912940,814289,1949204,6053095,5624079,5276639,5233672,18830,8097394,5722410,2620108,9223791,10215654,1972608,9877613,3098327,5505382,10220293,5240626,80662,910888,5884416,1314347,156133,3748424,3160633,227116,5540087,5276563,6862,5398321,8918058,2293631,2269368,1918332,6146761,8639246,5621256,946831,1175286,5669381,2364616,5477620,48530,570763,6369500,5258488,1922104,923263,952792,694747,5539519,2445983,7896737,7415241,10249515,2008550,5236953,4647629,4971573,729633,175438,45015,5260371,5328350,8753241,224930,8377634,8703260,819067,5664008,5252113,5647037,5274053,209616,5238095,9469226,9367293,5889099,181850,4971836,2496289,1268768,2495089,923288,10220566,5524465,10214046,8421369,8924214,5249026,9925987,1451891,1318782,5631977,5241639,2292843,6380010,5333771,9358782,1049682,1977286,5961258,922838,1947422,9004892,9229438,2445869,10244504,5219606,1059370,9185527,8933731,4936164,1229335,6141548,985135,2483818,8668497,558592,9476400,699925,5448533,5638135,8647317,5233378,9204818,4924773,555774,204832,779745,136854,557350,4982550,109842,7599036,191995,9888284,5632334,22408,87237,2020840,63375,9906426,480196,3542486,4935153,614803,5526319,319879,9262814,9895980,9373735,1368695,5552979,5241020,3481651,5228279,7877738,998473,5492782,9891156,358006,5541730,8279821,5487800,8933185,3341062,5435486,1985644,2279923,5489654,5285846,9260326,1913808,10256150,4887572,48444,5281693,2460610,1150144,5526773,9512959,2245492,3114608,8093419,424701,9226758,5658375,2311906,5323735,2990402,9589311,5652040,437360,1183717,23874,365843,651329,9205292,600531,8922312,5525339,943153,6039133,9502062,183820,5578846,977361,909793,9512967,9188617,1223394,5469039,40817,9900216,84324,8640395,1656268,8285401,430757,234810,8642128,5780623,5911,7594173,97898,198388,9195747,7098051,963220,9362536,623281,5237146,626021,3397615,6151582,105429,1663959,9883696,1215193,8923266,4579310,314396,529005,4980119,1306641,5804074,1896945,8672897,813168,9387820,488728,5235867,1139264,2249614,5733344,346948,466380,5757783,5626890,9417422,2331245,120099,8938124,199400,1471369,2324482,1023114,2086744,8642938,5593689,9906417,9440637,85857,6145874,103511,10272843,1033414,6723948,132463,4802814,5646508,9183843,9975522,9512966,7813668,5690006,317415,5420668,8265781,10215104,8264198,8279524,5635763,7852551,9476176,181535,10229914,5272228,2098733,8082476,2505287,78881,3919817,1067601,2380394,5306021,517158,9920973,9571478,2266627,3700618,898119,5650014,7818201,9598432,7842705,5770789,578504,8100300,685698,5763190,9219213,9234407,2976,9378054,765476,103684,5543948,9256491,8948862,9227047,632142,8941423,9918129,7765,2395791,9363828,9244377,10215228,9962592,8427838,4945834,229887,58695,470190,30475,536232,1930028,8377807,5865987,632089,4645,8080724,5763091,134370,1400107,7829656,5260731,5274923,5767517,9524737,5529075,5138136,3407552,8751982,9479484,5405560,4949046,132704,9271031,1244184,5237299,5016069,3498138,886272,72583,4651,9248907,5757795,9218747,5234828,110113,948315,5313052,9877174,5657536,502328,5533894,5643343,5679027,5469664,1232257,2836342,7893955,525054,4982809,3504849,5601427,450498,729873,5770698,780620,8641052,5074924,2780422,6266265,3971864,5112828,1323596,134311,1986433,634763,2012927,4935242,7600341,9252627,5226516,664689,718688,7591647,1706931,1921362,9229934,2315292,3352168,2549213,578131,5767769,2046206,5273652,663715,5529370,1959992,5799679,7830001,2735482,8271690,308831,5264927,977018,53715,2451972,579018,788720,2127801,697243,5773559,5593067,472970,1091895,9183819,9182363,8967639,8924567,5865777,5539272,9276478,5297338,1699305,4609522,1314302,6246302,9244028,9269678,5294716,9949407,76318,5279247,2482172,457929,3401291,5532015,5228335,2464312,8297424,736308,9949051,1336126,9877230,5230794,919862,5530006,