5692606,30620,7878650,5640278,7417788,7821268,404887,8019280,5861922,5641457,5725141,10225169,10277674,5319380,8264430,9612181,3493207,5633988,8082844,1041725,9932545,5466371,5864336,8938252,7810731,10241014,1754305,9891285,5572201,2007816,10257617,8941862,9499617,8933367,10311231,5664769,8374633,9219149,5972474,5964319,9587257,8751704,1824048,2074850,7105958,366171,5500835,9479469,9367676,8127051,5241751,8374739,5234293,1048776,9928742,5756164,2247072,5591766,8756865,9189125,8649933,459776,9876877,9514327,5557777,8658248,8760541,5328895,5354272,10216632,5450430,6173604,9521883,5406422,8716948,5758204,5631566,2299915,5657813,7108021,9249820,8379590,1254891,5642866,144778,9883999,2010744,735769,5637534,9243894,4229338,92972,8687994,5968794,5526383,5535492,3103694,9888026,9251701,9215315,5267451,5661627,5521897,7117220,5637329,10230770,109203,9199417,8413293,9241274,10272980,5338745,5687847,8958736,339050,10252319,9877085,5276893,8307450,338665,5668988,9217116,10240774,8957011,8915510,5652631,5236722,5608443,2419532,8922048,6003744,9219698,9505726,9475872,9942897,9619598,5967562,5219454,7144137,10230609,7671999,5694281,8088220,10259250,8383629,5530597,81921,7913597,9209821,7156008,1922221,9200452,5363808,2285439,375877,9258527,5491811,5769155,10244439,8977679,10251205,6149033,5676452,7896892,9571353,5865231,8706153,10280307,5660378,10232652,9248839,5657544,9226408,8263755,8768404,8082160,8950769,2028869,5319095,174532,9571896,9583802,612708,9899660,8920733,4740254,8640174,7421484,5419695,104276,8919895,9601583,2026011,5522210,10268284,7220342,7923973,5629082,5664874,91027,6239934,9878193,5308707,9256498,8377277,5531422,1608728,5764053,5557760,5863835,9907020,4982704,9890956,8335404,9271020,8988852,7413303,7876706,5668869,9947950,8930544,8683446,6693532,978884,9893839,2294010,5529087,5277764,8961835,9271490,8991799,5861733,5469326,9477973,125151,8990660,5663350,9212156,10269565,5661890,9214547,7850230,289932,9259066,8950889,1719221,5540883,5966955,101941,934366,8341798,5253069,5962350,5875308,9891493,183809,1203139,8639299,5614483,9928774,5521532,354027,5359123,259103,1039991,1248669,9922576,6907536,8450416,1244072,3667732,7106072,1096483,8085417,9199411,6701014,9570381,9199014,676594,6168609,8719860,8983163,6699462,1667675,9483127,5514116,5961330,2248469,8764296,3926488,5242564,5792011,3007999,1949394,743526,8264600,8702051,7919385,437671,1136218,10212523,9377883,7438041,8293427,5242047,9915188,5662802,924804,50774,7584603,9282859,5425671,6138597,8752829,5557707,5603495,9519531,7826658,631325,6060058,5439841,874162,5272573,5611287,5662193,8935621,5544414,5679145,5346931,227646,6150635,5765913,9401944,5230472,10246823,8918747,1650601,5767638,5505987,295463,9470670,7847731,10278022,8647454,8934043,170798,9407432,9214938,7657210,6377648,5635569,8755817,8659505,3148653,8092802,4927150,7830021,5763033,736310,8280411,7627165,9214025,105751,5533996,5862351,9359701,541681,8681616,10228603,3381078,8280509,9207798,8645493,5334928,5662730,8292476,1675418,1017846,10272256,7607672,1028583,4649294,82851,8792552,9483060,8377969,5766856,7643385,9217251,8918970,6037082,9965130,5632925,10232629,8929411,7813707,8914848,10294180,5951432,7106495,5276778,5949029,10255987,9449675,5658547,3123666,157696,6897695,8277252,8750842,5566882,6930997,7982438,9874728,5660211,7921469,6703692,5762667,9236277,3558480,6246881,9882979,8764414,4935375,5527642,9001341,8751740,9401059,5685733,8280356,9362753,8924932,49196,8081800,5353044,5528432,219076,9185179,9500884,8923225,5357822,8651304,138419,5548557,5554211,9184683,6004328,9196779,1020164,5598777,9486649,10281662,2456760,9186157,5010143,8940813,5865170,1164,8972065,48513,1085499,10258231,8402817,7897381,9275626,7413003,9298466,330065,9361641,5804329,8938075,946583,8091189,1244649,7851713,5285100,7216555,9366656,8664042,9186061,2233927,7818328,3441333,10242131,3306408,9906526,9257176,8943272,273387,1372494,5335302,5536671,944910,10243227,8675717,8476584,7599150,2540264,377391,9594608,8784945,5555097,8813790,10311783,9922512,8922875,9193796,8930686,6145865,5477238,5526726,5544823,282012,4718142,571476,7821529,9196711,8273901,5862881,5791348,5551669,8925817,300970,9530116,9272605,7827024,9879609,5414286,5554536,8953464,9951239,5540064,6142654,9237775,9499171,9540845,7839201,5785910,1071581,5549500,5544808,4968717,1912300,7912689,5228773,5625124,9513541,10287392,8928082,799653,10297307,5768809,5366542,9948277,9901482,8850963,5247031,5274104,5536238,7216058,10226193,8931631,9481709,46265,9229327,9494234,8413266,9984137,8938204,2358738,9194510,2357396,5591854,5239949,4921253,9902875,8772429,8284234,8986407,1146650,5226627,419896,8937048,43946,5649033,9367049,8933414,5598299,9519701,5987314,5577990,9372314,5870568,5675796,10272925,8953451,9257980,1747720,10214493,100551,8771198,5243615,9379723,9231026,7909068,141443,5237029,749317,10225149,7830894,10309723,5528537,10257983,5975793,5552787,8769727,3484393,5552041,10217282,10232597,7892133,86035,715727,5873808,8764439,609984,8826313,9583154,152696,9410546,154338,4968840,8955126,2932630,5786667,9304180,8948382,9254779,9009906,8941310,5226326,5826992,5826729,7838929,7129043,454270,7601955,8750275,10222816,5502250,10249402,5642969,8375156,7055961,9228057,9895932,10270190,762318,5947883,5650132,8675835,8413007,779330,10248968,5268736,249626,9210908,5242485,9220084,8924515,1605382,5579026,9205059,7587365,8088894,9944701,5319296,5666669,3342652,8681620,5095999,9438395,9261314,615706,104926,5525451,9876739,9468702,5661053,540982,9889439,3948623,384141,8948195,108075,5461414,9207445,5294098,9255803,114809,6693658,5620018,185979,2060640,9228701,228890,7926716,480367,6697241,8285093,6893674,9355680,8767440,9192337,5278021,9386038,2588605,5824848,9505722,5616586,10290555,5245882,9258131,5995316,8676328,7910915,2654292,8261877,9181984,5800950,772148,3868355,7412822,8109992,8790679,9886720,5538947,9216018,5874994,5643420,9487221,8683887,5238025,9213493,6254949,8769033,10224684,8690586,5569668,9513281,9190606,1005632,6240325,1123048,9231819,1193585,3388702,2078198,8977142,5658199,9905828,8644068,5439620,9479748,9468564,7854845,7825783,4928502,3163165,5491967,5503765,9921597,5407994,3949278,5520151,10255847,10224392,8934022,704892,5864257,8639752,10230755,5234008,5921108,9911099,8291542,7823538,9885108,5640630,9372360,9275897,2289498,5630618,2270689,147609,5644998,5783891,5604505,5405542,406145,8668212,3378590,723416,8779964,623694,8641636,5615439,7877670,9264284,4925510,8086877,5529926,5951481,5242732,402542,5644159,5240434,8410706,1128176,9372970,3961253,6698485,5530778,8935316,8443045,10213607,7850546,10307339,5570974,9929171,9911403,9877644,27158,5638426,9903763,9376077,5651347,9404696,7812084,6701881,9253909,157617,5667368,5639187,7037056,5532583,9897875,8966354,1311361,28054,5228271,54864,5542569,8121137,9211772,1906180,9905046,8779390,8640753,1230245,8409243,753425,6891817,9528629,5767963,10216239,5608367,9284668,5672957,5750437,8675943,8393002,8090527,8976276,5399877,5279041,7228103,7826241,5774167,8716593,1224988,9917420,298290,45068,7825174,7414534,8417108,5948204,8674031,9221315,8644358,10260444,8780557,8784943,9383329,5425973,5778937,5271900,5524640,762921,5798202,4967995,9202487,9203676,8752217,10225892,7812463,5654665,7829841,5533368,8082846,9361184,9198736,5645902,302087,5615210,5541372,10263156,2475871,179361,9214037,9494013,125430,918873,1425217,8115624,10253801,9187218,106374,10266906,5634259,547102,8644741,8755488,8753548,8926356,4969883,7829756,6891035,1967968,8750827,7107644,6701443,7584554,982518,10313519,1906416,8989796,364477,6140502,10266702,5603300,1964402,5399464,5947670,7886673,8950811,5525103,5544519,1128332,513524,6144601,9229843,5614880,8751234,1462542,1100957,10259770,318594,9612186,7813489,139895,5656656,988727,5639929,9186865,204137,9237336,5764658,1658000,9900899,9193873,9371526,7833847,7828108,98430,8772943,9357584,8914836,5946958,6729693,10259360,5920701,8704280,103241,5531692,8649289,9240510,5606588,7595871,5928346,9477017,5521650,5775216,5455817,6703695,10217339,8914232,692923,8689077,10263168,766183,958688,9365477,9260270,8280777,9520646,3494959,6374419,5651086,8651637,8271262,8098325,8944925,9511516,5219433,544454,7834243,5773085,9520749,2335293,9186129,9488447,8934602,5645234,10216421,5629328,5606710,8730757,9910572,128868,243219,7810723,8916273,9282422,8377281,10228668,9195472,9008963,9920995,5258651,8915233,233258,5533420,8324214,8950922,5881259,5787280,7909532,6901345,5226517,1303165,9510899,10244465,8787344,5781554,32978,1069258,9369996,6377700,5667078,5769687,7897101,9401939,5912999,2372348,8754330,6075006,5241533,232327,194715,5593525,175541,2014883,295267,1225529,515055,6723982,6138521,5778938,1148335,20530,9513622,9371213,5538076,490692,8751404,5432448,7599996,4918704,9227753,5750567,9880225,1127357,7412408,2280641,172725,10220498,10272654,1317228,7067308,8914857,10312058,9891309,7921203,6928744,8390382,5538879,5552324,8640189,7815550,9501266,8263019,10259836,8644636,5230018,5789756,10232735,670104,1800,5352779,7413512,9505721,5551945,8987183,8940024,495478,5621992,8698230,7615980,9521901,70985,7022820,9482399,10283948,9378060,5784244,3991939,5533929,10221941,1263202,784743,9211642,5456661,9233826,5641059,10240044,9182769,5978058,7023759,8084792,9942839,931228,8649000,10300371,9477273,5798119,9243323,5657990,5552163,10263155,5665876,9510792,7102589,9211022,8978109,2436917,1716425,6711218,690312,5524306,10246050,50277,8703249,8090490,9881557,9557039,1843164,2246766,5617502,1234796,9475771,7469999,660447,6904338,7905142,2178058,2329302,9365707,10234999,3336331,8640515,1220597,7440223,7943224,8312119,10223530,9512254,5529775,5761914,5582606,8666285,8388561,8935145,5364500,9209683,3193348,7582061,8335405,9267349,7867195,10250136,7810579,6754431,10299232,9502504,2654002,8078906,8941156,5634185,1340353,10230738,5664856,9476999,6368998,6172933,3392054,5827516,5364931,413982,1990673,7882114,6695709,7906214,5540349,1664442,9888257,5276201,8084844,5485799,6152154,5615833,8916385,5951646,170140,9267953,5864168,653959,5961899,2069389,556122,161623,7021735,876588,5532568,3334126,5335413,8300917,9196385,1820556,4964447,8981771,7672038,9888928,2237739,977048,4939357,8381401,684677,25475,10232781,5237972,549104,5346035,7411759,9241703,5623863,152130,2955929,9894527,275645,5277195,773933,6700410,5617328,899614,4927697,59921,9249165,6380914,8961912,5763650,5988925,8784874,9944660,1128043,8265254,8300918,10239279,9476037,7908534,5614083,8264531,5950451,4924985,5293676,10240505,7410255,5615641,8293457,9515443,5329121,9501396,1158114,768249,4019481,10271756,1921442,10231268,5663353,10268718,5275644,5961920,9907340,1135147,9261676,3406998,5269624,8087513,5493379,202330,7849278,6140871,7816484,8781107,5631937,1365193,8921215,3408599,5651590,5799371,5549747,8755758,9250373,6082876,5238722,5428932,5947603,9364724,9190563,1672939,684893,5451837,1158910,507399,6240750,5343433,9358876,8914872,8918875,8105349,112494,4940263,5601879,5891491,1039085,771944,1111130,972352,7817057,537187,722800,5803714,5427087,9272656,5455464,9963098,5661046,9886865,8745770,5608333,9898431,4967792,9488973,2813470,9921068,413766,1800238,476010,6277312,1378941,5330989,9236612,5593465,8972382,8292456,5691587,9209069,8077350,222739,10259323,7815939,4569833,1273790,6706182,9229526,6231940,5541426,693511,1893971,6158187,5625125,1002755,2033477,9222968,6693770,9879521,6293433,721851,9212271,9510118,9912037,1162336,8648160,10291822,7826642,1099414,5960758,7414851,1772229,8649922,10257536,9216418,8996009,5703697,8947486,6159408,7597150,8919214,8795863,5230823,5596590,10227875,8642453,10260546,8081651,6379359,4980096,6385738,9471338,5661949,9364648,9245831,9928639,5593020,9197618,9239706,7021966,827469,5426785,9933013,5648277,10213795,4950220,171896,7603239,166259,5540827,8914789,10307358,9363163,8943033,5972708,6159524,3739757,5645352,8081136,9221302,5525945,9203794,9971413,622353,8409272,1114420,5608838,5229861,9470006,123670,154931,5330051,7901615,8922265,3009234,7939953,9469730,5759486,5361166,8266185,8420356,8296331,3718532,9369969,9512757,7219749,8990595,8756413,8922721,9238089,5598623,1702371,9515441,8769584,5602540,8192861,582056,4992812,9895855,5728796,9471566,5484149,8731900,300067,393711,10223305,5619787,5965539,9487679,8644736,8927987,5540637,9470365,7836647,9398425,8292837,8658544,8923426,10217501,99288,9279085,5645707,5648220,568662,775366,5492901,9242823,2323401,5558769,2007586,9374473,3562228,5934258,6366424,8278966,9900847,6376443,5346537,9243941,5519049,8926750,6142794,9186663,8749050,6889822,10309917,5610836,9481299,5319132,8757852,1332238,5400176,10285895,8270169,5525296,8297617,9205713,7839619,5543840,1328654,5636275,4632993,5550400,8273712,1386615,8740694,5647574,5457436,5612287,8679146,9411804,5588803,9599621,5557430,5614677,8788437,5421525,5948029,9878104,925657,10286315,1705989,7037183,5523239,10287807,7439155,9504938,1834235,8275589,9230296,131316,8108587,8673851,7937889,10263150,5219701,9371528,10249583,504383,10264432,5540033,8674560,134777,5274608,649984,5868579,8763129,9182309,5861000,8659956,5963838,9277007,8754093,7220590,5615758,7430006,5767014,9230394,8394865,7827639,9902870,45671,471188,9468865,10231835,8077434,5541498,9366613,523113,5466484,5639483,5535510,1259769,9899795,167667,9877317,9298167,1609890,9185467,9885303,7930628,8643013,799196,8422452,169791,5549839,7877055,10227001,5791644,8639216,9198949,5275731,5757735,9230483,364158,9267850,7215999,8263435,10263819,9479549,9363426,1340738,2299285,5683367,6896855,339813,9244839,44869,2399148,64749,9193341,8960538,719130,9483061,5780093,10282052,9282704,3349981,5550547,8077588,5662147,8466445,6906220,678327,882656,8107687,10257969,9875452,5795737,8675843,218574,9184881,8698749,9501138,612670,9223253,8926782,6032006,10262236,5790041,7499318,5953141,9213656,912988,9014576,8078819,5960974,5598090,9501498,5602385,8264221,5412962,921455,6182767,9886239,10227979,1356027,9983966,7859694,10258016,7027246,10229188,488261,8941935,8305110,5601965,8441375,1366083,9385037,5518519,10230707,9192460,3875,6923395,7920909,7602087,8952916,5521828,8298142,9189106,5961993,7860237,5256553,5779711,5524738,9357396,9891126,5969777,8934877,9205169,8933875,8644626,3007143,9896188,45145,5450217,440437,1961447,8270122,7041349,6904286,9889414,1704557,6374430,990395,10235073,5606353,8755843,4983885,9191555,5472165,5270985,8749662,5920735,9209817,6029815,232659,892541,429475,8930703,9366990,9252393,8378108,9497827,5637829,5913050,5278503,7219351,7413525,341535,8295932,5835718,4966396,789898,5950000,542731,4925555,1083684,7223857,8766939,8643047,989239,9199271,10270829,565561,7625845,8277031,9886206,5818733,9885102,1019576,7903843,10235655,5275887,5883920,5553027,2494327,6714330,10260002,8753708,731833,9908819,5661681,9195689,5442138,5862891,8759972,7815306,9887260,9066208,5532662,7906237,9220015,1357462,8917611,5635658,1572546,4093,8935101,10246829,8785550,785620,5639269,5789007,6704948,7603228,7112302,7835670,5878384,949447,6151733,826877,8078793,5657515,5629888,5639570,9888562,517859,5642822,5755624,9185402,8977737,2261868,471209,2468798,5976701,6366426,8978190,8996269,9193081,8652689,2264771,8375142,5275058,9364359,5539137,39292,8646372,5990886,8664294,6242963,8662783,6264743,202464,9892675,8751747,8391937,9919238,10231587,3875179,9940739,8375874,9284283,413996,1205152,2253613,9449693,8641039,134166,5460636,9006407,5652356,5404339,9515445,8295656,9285836,5891344,10256138,8639478,9477010,5791977,8926123,7586462,1554990,4834746,7813780,7602816,8378777,8265188,9273952,8378573,9928713,336539,1050148,