5991816,9258697,9905267,8677436,9184898,8108079,7873221,5524463,5523563,10225685,25966,5160674,7857757,9198472,8749447,4932768,623452,753307,10241712,9187174,8672728,9363380,7422730,5553969,5824848,5770319,7815583,7094905,5966589,10266711,5279987,6245316,2368691,3141140,8925422,8284264,9468242,5615217,33755,5956300,5651360,2296524,601318,9471173,5523276,8959285,4997480,4931008,5627512,1674801,2353983,3636108,5533376,5534111,2804153,5772092,9367159,234544,9262004,5783992,5497837,276546,10212672,4972961,10240455,9473059,6368750,5630649,5319244,8915497,9452997,10212403,5422475,8712871,5650532,5444466,4560309,8100016,5358102,8267558,10245756,8759147,1841419,5322547,5863182,8449803,7106527,7877053,4913330,3947520,21622,9301224,9365468,5407888,9228559,9186504,9199054,8946129,5553146,3115534,5616307,10216296,9486972,9217222,9963289,9295683,9188932,7973659,8947840,5649442,5496232,214274,9182817,4971503,9206912,7100208,5795508,1898811,8264099,4716847,7475285,5657618,9267849,8641205,468309,7846723,6907973,5788867,8989248,5624248,9380243,9513513,5357592,2178731,10252026,5524561,5407886,5632900,9891802,4205019,5283854,9218624,558436,5354648,205893,5235376,5661552,5417565,3626403,71876,3318820,9212913,141236,10222909,4951123,8748731,5490431,5772903,5454648,940580,5532394,8937645,5666170,5909028,9181835,7414905,5950682,1406369,10219839,6750397,9884737,9399176,9200496,5882399,8967388,8097859,2241647,9181892,7024202,5485674,8119358,9875322,8753735,7108013,7905326,6953792,806064,8281034,5761824,5523074,1898667,9200560,7024962,5987213,5787253,9514323,9251347,5430741,8993122,391263,9899451,5644654,8759583,4942164,10271556,5654927,9404695,5354308,3523009,9286431,10255640,9472468,6798134,5871692,8946693,9607561,9382084,175288,5650597,6906033,9222572,10230536,10259693,5874468,1928469,6695957,123991,7819203,376799,9262237,8666771,9490127,9192426,7110245,5610623,9942682,9898782,5599325,8943395,7067307,736695,1439837,3124929,9370028,8952353,601488,8377733,9578620,5669901,8410040,1085257,9890597,7219346,6379422,5549088,7217201,5662869,9889864,10245423,803538,5658344,1052015,5614289,9244937,5553596,5238423,7812613,8687619,6898077,393068,7896777,5597184,6705406,5757328,9016946,5898940,6242455,7220076,8947813,8930367,10223556,9480272,8138096,8749853,9907018,8750862,7409949,5793393,8698045,9491717,8727132,1144177,5615436,5528199,7952123,8103588,3608182,9507916,8961325,9192496,872870,1418690,9192371,9227382,3415556,9480741,2191158,1874672,7417788,5639483,10255420,5529212,4928584,10242098,10231172,5238184,35149,8944119,9875354,8418503,7413610,6082239,8993952,6892200,8643266,8961860,3936365,9877311,5258074,4958370,10232132,9272655,9356076,8278895,7672193,9473004,9923338,5650487,6897730,10237511,1268592,7217341,158058,5484307,8264433,1074886,9201455,4981221,9885039,7825304,7641961,520873,3739710,5622625,5884698,9186129,8759652,9000979,2897848,119886,10228785,7828199,5864430,307879,4695050,8955418,9908033,8918350,7819185,9201620,1490449,10258776,3660018,8407448,8689546,8919074,5539269,5424338,8403082,9302386,5652109,10244297,10272654,968189,9197258,6242981,9192673,5095999,5233902,5238573,9290498,5399464,9884761,8387902,8704332,8393167,4913137,8641782,8098004,8919918,10257906,9270664,2306239,76104,5673011,5795746,5959011,5241830,5515599,5541489,9214043,5593047,9224269,7811309,2319164,3488659,9942859,5663483,9605896,130482,3357843,5779789,3345374,8964346,7682801,1049601,5522189,9540842,5296510,9228823,5677369,5960809,4923977,637019,8296388,5403833,1907024,5451133,64293,1419803,853396,733826,8299280,959616,10271013,2303992,8102210,7412219,9192797,7595510,1815007,5743079,5519060,9971914,9200410,8919544,10239235,145516,8964203,4933456,9929170,5471397,5612655,8427838,9494270,5535661,4980623,5524376,8925421,9243626,9874207,8810508,479296,1674583,9224467,9181919,8920255,9484110,9939239,5539799,8639825,9903653,7831323,6713119,5342505,10222948,7599686,6700899,327052,6392851,4699240,9218607,9905143,1134883,9196781,7623352,9370568,8376152,7904912,9919609,9440482,6370219,8647010,5552950,9366486,1792178,9509831,5765154,8958453,9935841,8650166,9265593,5421133,5235639,5312296,5602582,9874206,5098474,5574047,5540811,964344,175264,10239279,7438073,1780938,9880287,8307305,3331712,4947144,8422705,5971579,9360648,8311280,9381552,7586897,9502480,455451,2839027,5407290,8950910,8431454,5626266,9363286,1847932,9203649,9942190,10269538,5425973,5539076,5656069,8376979,125593,5336187,10268357,5418541,978412,10217502,9914349,1929998,5634803,10246670,3855481,6072176,6385246,4672160,939741,7836110,5603937,7612479,740740,58143,8125271,6703436,7585024,9255248,9184857,9917697,9271123,8379047,8311284,8756524,8122311,5636311,950609,8769630,9371176,1114879,8678013,9251715,236493,8757777,168867,8266941,9478795,9284201,9254849,9421033,7816703,9245140,5656901,8657986,8719038,5643277,6236529,7820679,5861660,948335,9201715,6155947,7220080,9486534,8650632,10256044,8394875,3361593,9573224,8836876,10261117,8749466,5602873,9194490,653798,7129745,1959893,7455597,9246388,5553684,3544199,8290659,2292252,3386328,5534085,3714964,8374413,3435892,5760508,4936993,22420,5531556,5623859,7096893,9481393,1138456,8760655,9471766,5596977,9477360,13797,7921197,9487698,6150815,5662604,9210011,5591091,9480204,1920263,9876830,1393803,5308389,4929724,982408,8096455,5642615,1021812,8681753,5262935,9901337,6140373,9950729,9885558,7819987,3606673,5550046,6374374,10244815,8950030,10223198,9920241,356079,6907286,9191403,8265810,5439407,2001949,494175,10272196,8080729,8658275,6696091,1303462,7814997,9284913,5549780,8950063,5598775,8398014,9399189,5783226,9263825,10252463,8681746,5646101,7627236,9964680,173182,8754473,9203902,5626212,7582658,8650739,9885044,8752165,1901913,9470661,8269617,9208718,8643563,9023035,5614268,9874161,1691337,8379309,9493736,428298,5645796,10223017,5147198,8261807,5093833,9508040,5274700,242586,9359462,11964,6057814,9913981,9527040,227922,8647197,2269950,8922325,1915208,30737,9258873,4932807,9933989,8295878,7584129,5457110,5648365,5525872,8340695,620992,9924908,8653042,8385103,8644493,6703390,9914302,9475302,7417796,1028885,5768186,10249208,8666478,9248001,9192337,9888789,9197921,7610421,9212652,9295864,5533356,5548512,8374862,8262352,4952419,9377792,5272762,9200378,8932193,7866756,9218497,10217650,8645240,9213934,1868855,8092640,4925452,9959422,475018,5957904,2373275,6236651,7863612,5662587,9401283,8776924,7831908,4925430,9497077,2326928,5687639,8657598,8974603,7414902,5355449,5340701,6145695,9896819,1242586,8655534,2919810,5798720,8650070,5647041,1420825,1263192,1500820,8984895,1197275,9874238,4269285,8140259,9497394,8784305,468653,5523964,1843046,4923350,7820706,205938,9472059,6722384,57680,3342734,9469101,8930348,534730,9528991,5647570,2310357,1304145,5972975,9468281,8749231,184089,5648602,5789349,9197936,10239461,5662775,8095885,9513734,9215180,3669045,5505803,7906259,9256291,5833454,8759689,9231152,2401909,8767225,7906260,5804182,8120626,7453382,5946715,31636,9521833,5662759,5528919,1110399,7034974,3732449,10255352,9355822,5866185,9900215,5240820,8079289,6139413,5651076,7985222,8462692,5836476,9514570,10230633,6785587,3322730,9875042,8993795,10223677,9508302,8264372,10213430,9925266,8380213,423188,5757260,2386368,825695,7850597,8656909,5357618,1385837,842218,10267863,7144839,10260281,5553661,22213,10217624,5733718,3483678,9874420,732437,371613,9256835,8825797,978589,9220479,5639438,5630211,5316457,2344901,8418522,5556699,5244543,1155786,9884054,9387818,454656,5534655,696933,4941923,5632253,8749286,1015517,9244511,5966054,10253355,522081,5266837,5544535,673892,8989194,7602892,5593079,5499758,4963514,183257,5819305,5429713,5868202,9890973,471607,9191799,8681601,2195379,9607459,261528,779029,6905570,8755817,8375119,9236991,9473106,373432,3759047,8749455,8307686,9194594,5908154,7222626,8956345,9264954,2435996,5788981,10227434,156241,8650178,9228583,9397608,81827,6381007,1609738,5789867,5532092,9258711,1850022,6723918,888546,7584583,5410140,6145688,9192480,9364517,7107918,5418444,8666313,2393992,8092993,5277379,2239880,5755561,9475319,8288301,7817172,9209524,9504302,4291297,7096907,8914796,9619772,9917597,9293727,7455128,6154605,5557515,8410816,9212482,796126,5302,10239671,8933423,8686031,9357431,5471829,9518622,5543790,9366649,5866489,3907378,8644634,5971380,9199533,448909,9192976,7815573,9397606,9228569,6138272,187207,5667701,2855207,5949696,997,9496085,5975949,7228103,7662834,7105584,9473257,8767823,8639651,9206675,5515612,9903822,10217138,459171,9249869,3311901,9532206,3847084,8751490,5534076,1185899,1998723,649098,887640,9215919,8692373,9213516,9887386,9520746,754858,7903705,5538022,9487009,9483048,1970178,253653,773026,8641724,5623419,5527785,355188,9910568,5766304,999358,8767769,7826869,7465834,8990624,9197296,9475011,1682145,8993254,8660055,10240505,5635577,5535981,4964986,9892646,7846637,6697502,5948168,8936977,7864558,9298162,1481652,5596703,5277367,1835404,8751939,2006972,6239132,9468639,9216388,5785343,7602093,8276476,1027493,10230772,7414724,3380684,9568698,9200283,569686,8088100,9885288,8648819,1059997,9194484,603831,5649494,8644694,9208200,5772101,6145834,6167474,6138269,9874735,7849613,5267752,8662467,9582610,5635788,4983601,6900681,9192468,5591811,5525608,5460449,5199821,5009958,8787391,9218464,448993,193980,9374567,5793109,5633189,5800545,7906195,621759,7811137,5635919,8431465,8978176,5500443,8666046,9891398,5752544,9478719,181137,9482923,183310,8653283,1115102,7863476,10222023,7872489,5239855,9881469,9230324,286463,9903517,5523101,5631643,9430042,9237715,5238579,5617690,7597313,154263,422738,8757666,5671244,8130036,5275830,6377410,8660561,5696917,8672749,79640,178509,10222289,8976490,7914399,9296734,5633739,98199,5624167,997866,5716008,5626823,6953405,5641937,9197292,9890863,8392822,9182360,5669324,5000298,7412086,5797348,9468555,1807538,361704,8946771,8088098,8956802,5814957,4975164,9376095,5604997,8927295,9928409,9910607,4928968,4954691,5521999,5643442,2332120,9511530,5863892,1944194,3968155,9475188,6273799,9570884,9214386,8718568,9207513,10217657,5975806,9555320,5549181,8682027,8673556,1901103,8942990,2873315,5622337,8946159,5675840,5772548,9475404,5403017,9190321,3994204,6892967,9389455,4932574,5682422,2225209,5640175,8262231,8948709,9195362,7833688,8677801,9881237,10237935,5634802,9984263,8278509,952389,9200801,5757348,5331170,9186586,5765266,1153222,9901552,8327344,8752053,5517475,5920735,9245680,8397691,7873134,8812116,8708041,8311665,9249473,9189363,468182,5550394,5482239,9366666,5627749,7827839,5598774,8108194,7892110,5503158,8652758,9893234,5996564,552779,6893242,10260550,4923294,6243044,6897000,7841949,1210360,7812696,9502785,9240492,7219150,4470557,141334,3468576,5445672,580853,814168,809125,9229539,9185792,10215051,10231188,5646041,5690032,4974609,9889394,5835464,8971807,8431456,448900,7590507,9224255,9249874,1395766,5522179,5763222,7814575,5487758,8958034,7892163,402839,5958282,7817496,4990335,547532,5232103,8918426,8448409,783398,9243321,9961971,7591479,10245094,160782,5624673,5270577,208205,5653929,5968799,7215461,5752878,7430370,8748888,5566903,9377876,10222895,9194460,8759753,9241352,9404701,6697605,9381311,4983961,8753544,8756145,50253,2345971,7222154,5417050,8269330,11807,5601204,5655117,1190851,9944701,5621423,5864293,8665573,5657169,5340016,9237379,3322709,8733866,2454904,9255789,4951097,5521546,8377811,9371528,5225759,8933580,2259028,7595758,8651145,8981416,11826,6729706,8287053,8084279,9259575,4645830,5766335,8387522,5523984,8391935,8333281,5607243,8801742,9951239,8767431,10245193,9874107,88656,6431222,10237872,8965163,10234019,5017631,8925497,7827132,7431027,5587980,9371215,8704999,9903412,10245402,8914651,9493094,8931458,9181978,7469672,9529938,2065422,8267755,9358119,5866244,8751537,8290179,9479028,2806918,46888,722045,10254053,791129,4940196,7593402,7831326,8338055,4950671,5573818,5683237,5968043,5600069,8775234,8087536,9192420,9513384,6072175,9200779,9216019,1977438,4940318,7100496,7839414,8650603,1945782,5755502,993161,9880694,8990066,6368739,8687341,8420721,5663349,5455897,8643595,9222822,5277339,5542174,9914771,9192485,5896956,5461730,7600730,9193135,8659595,3420039,7840241,5524166,9884173,4918024,1801747,386155,1753206,5635621,2388795,9881438,8914851,4892556,8264218,5782770,1855662,9899466,8700635,3497826,10225009,2463925,396605,9362561,8080317,226545,9885824,8918928,2135139,5332640,10242144,9207434,5756547,8929454,6184193,7893713,8919555,5907804,5683829,9203598,1942392,6232488,2365511,8917490,132015,2911278,1085775,5763296,9224573,5674332,1456977,8105707,5633201,5530797,5484451,3799741,1925302,7582343,977309,273780,5774504,5621186,5244676,5616688,5681010,9192458,10271268,9884839,9207752,3368290,5678198,381868,9373829,9233345,8808090,5659113,4981968,9921339,5762015,4971504,181863,9443052,5832446,8288292,9517430,6701386,8951340,5785881,7839971,9186107,6262615,8272921,4626687,149631,10272938,9182332,4933464,8922850,5958609,6722175,9880275,8716775,5800348,8753771,426288,4982754,7893727,5430715,769680,5863415,8997417,10248700,546631,8076709,9412508,2310363,9903370,7912450,9472009,7906094,10215326,8639564,8274187,8319966,2381351,8277086,694623,8393519,1997997,3408982,6906272,8662022,5794453,5240122,8657584,5796721,5762617,7225441,8763586,6910265,5787395,8690392,5665260,8648497,7443847,9208942,9208995,5534530,7025821,5525059,9512051,6139723,6900309,9230156,8391956,5277466,8642437,9257355,8924216,5800349,8088093,8652750,5821295,8950196,9959465,723402,5449784,9500300,5531529,5766937,8688626,9520533,5418856,7220351,10245468,5424494,5650585,9513731,4729675,5877074,8919825,1355683,9196404,5630444,8378597,1919440,5533559,8275121,1901247,6928740,7815566,4934146,9361977,1314712,3899387,5641017,5522114,6698882,9192790,9197426,9371515,5660884,655133,135616,8725471,5670111,9505109,9478702,1615528,149997,10234162,5647252,5524016,3639463,7108424,9359222,8470913,5524949,8922372,5973486,9193175,5798302,8983168,9027509,9245313,3848194,9884742,340705,9278450,7414720,6897157,7423127,9399785,7906357,2573450,1696464,9473736,1960960,8273694,8919372,9292409,9234043,6893202,4914440,7628815,9922733,3296562,5528103,786988,5780330,9251762,8410831,9366784,9397609,9211899,6138374,8678015,8836893,644628,6897311,5779501,1945520,5357569,635410,10212018,5865763,5658317,122110,2351243,1896743,220493,8661162,8768253,5754821,9218992,5962319,9355781,5423375,9480768,4971411,5448549,9181918,6889812,9914266,5598483,5485567,8284299,9516683,1086300,5800042,8961315,5592420,9249390,8656910,5432215,9875897,8809920,696053,2422791,5749824,9368064,9214960,5509598,9285782,1193203,8671701,7839152,6377419,4065962,3875365,9971681,7813882,9273288,5898850,9971633,5635341,5765860,5660625,5243811,1115863,8759955,8658262,9212808,9924710,8076935,3598738,9192341,747855,5889596,6237072,43751,8916590,5343433,5441459,75060,47062,3381156,9493621,448669,3475219,9947962,9212314,1791947,2254489,8088102,8748367,9372316,9510093,8753406,5288239,7044651,9453044,1895304,9495775,1060007,10226900,9499820,389608,10214529,48073,9942204,8385107,7411625,8917481,3098037,253907,9910491,10212523,8641879,5423372,4926433,8730658,10266892,10227947,10244413,5642840,8640643,8307076,7219026,9891591,5658883,5538703,9193132,5552228,5484361,5532777,9272919,102629,3745505,9241415,370607,5605975,9505939,8312116,5629116,9884627,8926189,8645353,8914764,9886206,2242300,552936,5622497,9912489,5598583,5604758,9885260,8651422,3923078,7509630,9009024,5788944,5319690,5452271,5399666,7234422,7893335,9468100,5648835,10242146,5771137,706831,969476,4927355,5601813,8730755,9964762,8665555,9188833,9185880,5624164,9192675,1052036,9214067,5947222,370042,8422918,289834,9513594,9509839,2639920,5253066,54252,122169,8807888,9200854,1931904,8650610,5646025,8984905,1028265,9212242,9473763,3334126,4992679,5334870,5528597,2622494,8125274,9291916,220784,8666116,8915323,9946824,8767839,9564398,1210405,5484791,4913381,7109157,1122198,9510118,9372772,9885108,9222628,10212317,10227055,9876132,5543495,5630904,9600286,10242736,4892403,7850200,5525874,8381799,5970899,8296062,