148615,5527193,8757746,10215244,9217570,258086,8952773,5229667,9192148,9505902,589448,2504342,5524784,5312920,9518600,8649126,474007,9204853,8952239,9233611,1731255,5500656,9491721,4945561,1169080,9229384,2349251,8922113,1860671,65831,725107,4927687,5272513,604048,5232852,5506328,9882218,9379167,999698,2385344,5522609,5453566,9288223,108018,373945,1513236,10235483,9876940,5656562,487859,4691410,9475751,3428063,5235166,3583717,500168,4988510,9253877,194370,9364268,1017753,5751076,10248331,5623563,912389,990236,6700816,4979097,9937727,9377382,1916833,9910630,5250025,603852,3038375,9229149,799080,10225240,3847779,8663825,44869,994745,143157,5555261,40935,5272461,5533604,3538115,7102026,1875417,10221079,5772780,9188985,5473137,5236997,5578440,9235192,2230323,9895704,7412939,5869151,5597048,9476982,9214787,9881046,5548938,8944366,5783297,1881526,1866915,3686427,8646693,5754235,34091,9234329,1666656,5370672,8286150,136469,929608,109064,5648797,10248736,5798325,1991946,2966533,5280038,5242293,9189934,2056613,490697,782231,4939630,9499174,310029,9370064,8085792,10221287,1026707,1266576,65880,40318,5263866,5771749,9190610,1128611,4948329,9490154,531579,798325,2253038,2212435,8270522,5329908,9877126,5620510,5519694,8084658,1237,7820070,5624801,2302965,8924244,1338879,1594168,7813128,169279,770984,8943282,6374732,3008169,1913524,2309321,5861900,1943849,8645762,132506,5535647,1659915,881091,5530607,1949226,5433302,726068,5352118,8967666,8271054,5412099,5473382,169037,5274302,70769,5595189,1880007,5789665,9948278,8653155,1055647,997800,3277130,5261726,666362,24188,5596781,1063706,73767,5421510,7029020,10250188,5601445,9289975,10219055,10269545,8412374,8677341,5604462,5559080,2614503,700610,1382254,9301195,5237456,5617511,433526,5251346,7902082,1140958,2453784,243782,5950455,611551,10258284,8387910,5965774,9364533,9369021,5668955,321870,5768246,681882,492375,5268637,8772936,601635,2061643,345582,5016654,1091,5369765,5309728,5622844,5129869,3636898,964230,9505969,5527558,2005490,492636,8921593,7900627,5524696,5769006,5341971,8952256,5522868,1325152,5338300,9248077,10240540,9191051,5999505,5791984,2894208,1060929,1490072,1913094,8270289,110143,95947,920455,9960089,8658028,4309742,697060,5623138,10221104,214093,1160427,8646905,208359,5503704,9190580,9358471,5625088,50815,5781330,10264501,5524728,5491279,9248112,1988154,5658294,3850037,1294441,481876,747153,10219100,10263035,8382846,356621,1953638,8777272,9363008,9945050,600084,1879985,9471139,9874404,1086609,2351193,5219422,6234724,1000867,8647283,8980854,94663,7412553,5339495,8948911,678081,8758063,7818126,445801,5454102,7818107,5778216,10242517,682432,5407542,5243145,5639372,676683,5642229,74222,553078,8952764,230650,5618645,567444,5415496,5540578,5449608,814985,8947868,8086005,42558,423199,1330915,5545007,9926699,7829280,565747,7816954,5463114,216104,1063696,7846601,8958774,9189539,3365328,2013264,3390172,5629595,2077130,8954276,594255,5247002,5471555,951252,5286705,10217563,2267252,184046,6375892,7829638,9190354,3428801,8085101,3360127,437409,813049,816969,66411,1041519,9364453,3345023,96774,10220805,131974,566355,5269543,422667,8120756,144726,5651159,115207,1068221,1195216,4914474,5579073,401943,1944168,5228762,44772,32381,1980220,9882966,9518915,10226285,1239471,5757495,363122,269544,75066,3245030,67301,9203926,8269077,915877,5629641,8933162,5228707,8270569,249641,643526,8381750,5269389,988761,7606001,9193358,5550487,700762,218537,1141274,5368513,10235088,9213811,5304909,2325823,1867150,5625360,9462533,7029006,3762721,199273,536488,2317304,8269095,8398896,5266999,2254619,1112797,5948950,5625379,9926565,9262075,5235163,5606158,5549302,335581,8966401,5747168,8679392,8922115,8383807,1930639,5623564,1169107,5467327,2101758,464281,5664309,107172,591776,1635633,8986761,3739414,257460,9262064,2353972,5552914,264375,218561,5411012,2436669,5533603,823136,9362970,5262147,922815,1800970,5752983,5664386,909722,8995091,459955,5642464,7102011,888796,760849,3380816,1313828,7029016,122530,1818041,2135840,67037,8755704,161146,8766504,9223258,868491,2567542,1096508,1507813,1008506,5540617,585836,5235227,1098734,9230139,19783,966988,8658900,984313,788011,8694374,2060965,2321536,809869,1304254,9472458,9897547,1971364,10233806,248291,195565,1159616,1860537,9233565,6701945,168598,802668,9362999,1069787,1248903,9462524,8966375,2535775,9499337,428482,10225090,5342626,915147,5557875,10246435,1903864,930161,1140057,9045,9471403,9364563,5982830,695453,694845,9449680,5522348,236801,5758961,10244351,188336,8692328,1997709,8270179,7818345,569097,392985,976134,5755577,4928677,3894228,5281514,219528,550815,1789864,5626640,9911384,2410911,10215109,5615431,5527991,5782537,2349988,9562138,9393038,5650888,2330286,9505934,5642878,5545803,5752434,8933530,10240920,8264618,8972224,44491,5661179,5664289,9912186,9896005,1002116,9248058,7409774,1879927,147692,7818550,5965753,1119683,1243585,60831,5280076,472775,1784322,5275858,8771108,5623242,119099,8921551,10244191,6372596,1053529,8755682,5269548,1793719,8796450,8101089,620210,1127769,8382211,8929877,5653153,5272723,7868156,146123,9482288,8722223,5242020,721887,5771317,5363510,8943675,9203920,10220798,10258880,308304,5522972,5541527,9436372,328111,8645871,8078052,4979933,9881880,9188160,844486,4703451,4935250,5753269,5864103,9253893,10235702,1996384,5293719,8915583,213950,381076,1920299,341925,5531518,8922781,5631586,5644913,7813973,186418,9218924,2443259,1092186,8751420,5645436,635004,9218956,5570554,2249165,1911408,956921,931674,5414767,5638018,8952791,5232721,5521721,553084,2032538,96030,8954010,9247593,1025217,9897207,5426859,953089,728654,441929,9940794,5517118,5605744,5536740,2350039,8656493,5416782,3531749,2014508,10223823,8646763,5634995,18128,10236029,5617227,3031443,8647279,10215060,2243096,7816922,3728894,1897784,5516574,8966370,304640,1063715,2104524,8649734,1095068,5460643,494529,1983998,3055181,5647152,4914690,9449677,5749688,5862901,1331613,94784,2276422,76646,1164596,710046,10263080,7890601,2076746,5760170,8754291,5365797,24389,5526485,2466924,3092087,517971,643536,1055702,129463,1593082,5483989,841868,5236192,4988772,15266,5659548,1943855,1359294,1920624,466720,409729,2410872,6143604,7811071,2060303,7855441,1966780,5620385,583683,8269552,7591836,504663,5614511,5647386,5125527,51911,2164782,2250708,801850,95874,7816641,5801464,5802237,1077903,5770513,9262063,813498,5966574,1976283,6700811,9476218,5526793,5616638,8375329,7899698,1734066,1814565,5465950,9190607,1734296,214049,8683468,5469211,2550345,5789415,710605,7816624,143979,9235439,1008495,447824,147156,8080365,7260385,1016403,9190623,1057704,536475,3959878,8760441,5251339,8662540,1873801,1742499,5268544,3044414,3317959,8264771,9882572,2123210,302083,5237343,597143,171940,605868,226624,1565694,879273,8466445,9881408,632255,6702825,2436699,5637616,2014544,10235632,2576971,1697238,1579772,49648,5552775,1064530,8713489,93902,1041530,8947752,9292421,1706101,1853825,1752913,1929701,237568,533526,8275341,5610820,9205384,8771149,2359920,7841182,5414543,5546166,8396933,1313752,5240850,9505725,1845347,9239048,5619627,1077944,5636434,1816061,3919828,7878678,6701226,2304901,5241645,1240200,5524723,3038301,5295719,5219740,1859366,1761763,1863096,1293079,1882617,5239844,5358850,9233595,92997,1954328,10215160,8398918,1656270,5656449,9254844,5864514,9244161,36796,9482399,281590,5254773,8772919,4875284,1129809,5797645,10219095,258254,70761,5661139,1178228,257962,9912137,8649199,5351770,9954584,9262082,7921091,1156878,5219413,8382252,7849477,684162,44392,189739,9188179,1408479,5463464,227379,10220785,9879522,5595298,8668485,7886747,3789173,7906644,5544202,5522191,8755711,992808,9476611,5483074,1901890,422951,5764514,5778930,95372,5230143,725291,5527006,1003010,2006283,8647266,5522077,5801917,168886,756296,2303475,44718,5219350,44851,1007017,8694139,1203610,5299110,5467597,5500900,5262707,1718610,5239448,5664384,106620,9365698,3438474,10219096,9912072,5760537,5638612,7901716,5530465,5241643,727617,5296760,1150193,164686,740007,5489452,1912958,5604630,9883351,4308882,719774,5549271,5628791,8380971,147545,10212414,5229049,5306914,569037,10264750,1247869,9224788,7902351,9220427,5798134,1622670,1920630,431692,8094799,65668,253349,7029415,5792602,419503,8772894,5400918,6235166,8662516,7811294,10234194,5226469,119032,8085274,5768803,7035231,5526877,5534618,145482,1404564,7822632,3481392,8943313,1330902,7873178,5524367,5280199,39812,889992,5756818,7582169,10234221,1150152,5544401,992838,93664,2291589,336614,5244020,5538819,10239643,9229267,9205487,652583,5659604,636141,775000,3457406,1218432,5220342,5273571,5651942,4979146,2526874,8718343,1079813,5226113,7599779,8673525,75294,9276108,1768812,5871219,9462548,3941293,218575,464761,8299186,5590566,1149871,8299229,1680983,5750247,6694138,5402127,2061261,5612457,5628321,399155,8757738,1085268,3421301,9362983,7424121,3579264,1435123,1505008,9910650,733044,9203445,5655515,8385664,1966979,1933302,868205,7418399,428238,5348753,7816617,5592577,5631383,9010774,5549524,5226356,4956570,5514836,5598202,9277018,6240753,9190106,10235039,8101360,2465013,9235164,8383201,7609025,5276937,5412035,83553,8958651,5871250,1023675,379590,674681,4948763,8269041,6907782,5258584,1101147,9954617,8917390,380557,877321,161773,131970,8662534,5663850,1026704,5475588,9205438,16422,8932646,9262052,5472984,693433,246284,692643,8079101,20096,143993,5364371,9194913,4922761,2427796,9288212,5618652,5636037,159673,7842729,1032033,9491740,118362,5489451,10248763,620388,1920436,2291585,5442633,8938915,5595848,5948026,5674842,1890998,4944767,69562,172176,5951016,1085639,710235,9497023,5756214,276552,10215916,9473159,8932562,1390260,1723427,10221550,30235,8936911,8377468,10220986,10250551,5660515,5329166,5629126,1156868,1201598,5236326,1607625,5477663,234679,10249890,10230100,2353817,8078827,3877834,968765,5764791,5483972,5755717,5762942,1867611,9228824,2299831,5630370,5650723,5292312,1328077,4948716,5599838,1049235,8773162,693776,10250252,2885288,3335777,9518590,5247917,203938,8921264,8915575,1248669,8996909,9562118,1843955,4807366,3327533,9471096,5670482,1085728,711935,5662096,5312653,347527,8668465,2349286,5275755,9220198,5671776,5229666,9275171,9224739,8952258,5524864,466695,7416890,8662550,4979100,6396949,8659015,5607976,245346,5800199,2199549,9891391,701562,5484316,4356224,9912142,5554765,3332977,10225458,136984,1558553,2243719,1364324,725278,9275139,5271538,1922043,50760,5407221,4980781,3729227,7894328,5658126,1338094,8755719,10255657,5642278,111764,9218936,5268299,4959376,5604977,1861138,560454,5437059,1314254,8377487,9942684,5352866,9204391,417494,8679282,241387,5228705,9878754,8754298,10221577,9248111,1366083,204940,1920290,9355675,8969775,5542918,5717715,10225948,1242378,8678577,9891625,5635972,10221046,111520,7829615,257509,4988788,9484309,2453781,5946975,5668002,658593,1055275,611857,9917552,1165703,9229032,5763777,4956366,2096874,134582,2107168,542139,4955099,1704806,1338749,5655061,8996954,1775909,234117,9224763,7905988,9475392,7823539,5598314,10244377,5524210,8649766,195469,5237344,437360,2392912,9249542,5507312,6373540,5763669,5340814,5653458,8766432,92464,1956476,5272578,8382653,216107,286395,380395,10262558,8377284,1344413,7821481,8662035,219495,1212743,5529650,5871218,5657912,15236,5758420,69807,2098733,1913070,3076012,4960298,180237,9562327,6146751,9230147,40323,8802335,9218908,5242838,578588,304905,9244047,1872947,1892820,326304,752317,269554,1338859,7830330,5232003,67034,476719,1032164,69960,5555793,194589,870768,8958508,5371467,2299853,10225296,4126444,9203408,8271050,298297,5641757,5620954,5359569,312579,589446,4990082,5405636,7816658,1614761,1958002,5219407,2994083,5262821,10233778,1671992,10233787,5421449,8692318,1194205,9486755,41455,34161,638239,920045,5862910,5650099,106192,8932921,1150154,1346665,8651583,325745,8084219,1893471,5751468,9364229,9396149,8954115,2299950,5351643,9495749,10233799,225419,7834111,3446573,5540416,8269544,9896010,5357667,117304,8648066,2436649,9912167,6147648,1175457,4922903,687823,5527549,5332367,1321110,5262822,5754497,10263050,158892,1114727,1882636,9518614,108140,8647270,83680,10215157,368959,5560887,376260,8086173,1779726,5627191,10218194,290614,5233197,8923840,785732,3611092,602454,509191,459924,5336037,6147326,116378,1017339,1814903,8383739,9470754,1745156,2435523,10234939,1793298,3678783,3263610,1024916,1124317,10229437,9009961,3329816,3604532,7882107,352659,406830,3536358,297732,2400863,1871165,294069,10223725,1159397,8377426,8101368,3713164,5678557,1929686,683239,7902337,9219799,5271431,9883568,466573,783761,5782696,403076,323240,9912189,5621848,93687,379827,583718,808768,5238462,3453165,700634,4925459,8270858,154992,5534006,278690,5259581,1843210,380589,4927686,1917979,5623504,7418135,1913095,2935111,40347,428510,7816950,696713,9512762,492613,6366372,9234364,10264378,9881428,7829292,1026714,786491,10215997,4951895,490090,155794,3383587,276845,9203521,4928891,5532835,1166664,5599943,2291574,8653193,5460040,8966348,2226585,8662554,9476978,7412400,8688674,5949115,195530,983257,9199645,2435611,1962446,980775,545447,9881354,731085,2243943,4092037,9183813,40232,560260,8648079,9410559,787412,76180,9188994,779804,5641770,5603088,7224429,8270949,5623493,8761543,5866998,6400191,5653418,450328,7590635,5530636,9246752,5272681,146175,8958858,9256483,1330819,6442655,1871734,5760232,3250002,9267741,6696587,8760476,644260,6246501,442995,15363,9202148,5237380,16739,5767281,1659948,222338,608302,7424359,10216770,1017,1156862,1963110,4982704,5397853,5604558,2410814,65513,8642012,5610659,10215118,8299171,1605015,5874680,8756197,5955624,1839780,5524667,1846587,442711,573906,1909312,5237414,1383135,1330876,9476994,7845986,2275276,4971123,9183815,3523030,8648997,4435356,8770227,9262103,5282752,8923599,5578587,4924962,5244785,5636040,5765410,10221157,442224,5529685,5555403,10235007,998769,5607449,9881413,8758275,1930619,1658957,9247579,808411,262718,2304935,5312941,1233065,985616,789123,1314303,2205921,5952089,5658937,5599953,5222102,1898303,84201,9884948,10212440,465701,5564386,1096867,5565691,5764493,528193,9203970,9897570,8657916,4155679,4927645,5330102,1827974,5767694,5542484,405158,10223352,5554961,5483898,7906243,5360186,2445274,8757490,