8777337,5278200,3378741,9265313,2707707,8094662,5879320,9891813,10214569,10215287,40691,6394881,6706876,4945457,2594346,69851,9886923,8657560,9470606,10239662,148894,8668248,5669784,2315292,9882429,3556545,8433614,5226177,2855425,31921,919649,9971667,8650659,10239655,10258879,911838,82609,9257930,5994257,5121332,10221141,167458,5313973,9584165,7935794,2805846,5224893,5792931,827620,8698338,3455526,429128,9566294,2010559,4336432,9495790,5363338,9476462,4973426,977760,4663377,10244549,4858149,670969,7844292,9580480,2404311,7108089,3580184,9943069,9486089,283718,5667649,5665860,4642956,9194617,30066,135506,4386699,7842545,878419,9501264,614074,5707001,2579973,4985958,5524786,7954607,2444742,166978,5284733,5552435,380465,3879890,5293492,4929837,5690931,658371,2295000,7332,8433603,9921705,5467257,8115552,2345721,207489,2930758,8698335,4010287,10260820,4546161,9407384,2426819,5309501,5411264,738515,9473170,3530830,8641829,834985,3316355,9920399,541975,9876561,4134829,5662667,370566,2293682,7599694,10272839,10235231,5331118,5522582,164057,1089629,5220007,3473174,5254639,10223403,2261228,5520465,8265081,5246521,5696037,3994614,660535,8990806,868212,2511604,2619434,10214589,4663391,9476453,733699,9224465,5327440,10286531,9234663,8698333,854876,8836875,3657568,8713052,82727,859782,4966305,2509399,8658227,5346832,523745,10272874,10268279,133827,811217,4956316,1182944,896218,870174,8090164,8392133,683567,5907493,9891170,8080225,449330,2075611,5275829,5277412,5684752,5310206,472985,2991079,5646038,8761816,5483534,9200809,9209843,976718,8400936,7846612,3740396,945654,7422816,7412899,9486074,8157348,2242375,8642624,4896889,160712,5865990,3530613,5459981,7948668,9594330,3468592,1969451,5400139,9876573,513202,3877000,5781451,5429996,333383,9207432,5866414,9302255,7599699,2260325,781766,8807759,572750,5600089,9251369,94817,8695477,5006628,6379605,9882430,5598869,8730882,9471287,1954441,654793,752007,2242412,9470577,5527955,5338454,962952,22542,9023083,8981801,959826,10238972,7813449,5258779,2578279,1899002,9402200,5223085,1974162,2921397,9199145,5873180,409623,992195,2768757,133175,3484229,7954610,5271825,706183,5865505,919670,8666049,7105865,1982535,8943057,6906275,1935002,6906291,513212,8377133,3468581,1911153,606771,8079531,84158,110113,1020011,4982739,4627011,5543650,8125257,9358818,4040744,8822609,1071439,8787333,30992,4972908,927338,9209665,82620,9398044,5312060,4544510,3523030,9244025,9971677,3794367,302957,7925531,212757,8822581,5355702,5764840,9522573,8792625,5607043,9518060,8085778,3411248,1917363,9265812,1941737,3530817,7228161,5284741,675348,3468584,7902345,9184864,5482703,646205,8672779,8392157,3643808,9905731,5672380,423003,5675448,5872187,2594378,5298318,6369645,9209671,4092754,56460,300622,5654993,9901545,9257350,8140265,6722176,9891151,8641825,5589118,8476604,6092,4931328,1071016,299895,5131886,9580498,365107,8105596,2515650,9253555,9214023,5534305,507288,10215304,6737521,1054221,3315636,3627844,7029100,5235412,936822,7584741,5278651,9228741,9877306,5161908,10295748,5074924,3713197,539654,10282049,1969452,8781915,5516729,3902222,422970,9974886,348284,2017135,4018870,1022824,5637649,10238075,5526679,10239674,9471290,5249347,9190070,2042444,937716,2317330,949150,10279999,9476405,7833922,4946578,2538832,5527655,3367842,4919248,962950,691201,8916718,3803634,4442454,5876231,334959,7610315,3910241,8943047,9512267,7625436,857936,2038854,8826558,6737523,1165776,3770130,8448389,5228994,5345254,5275060,5223212,7925548,133856,5676977,733734,3785930,5453613,5999818,8275118,5423429,5440564,2700650,2316267,3715557,10287209,9594345,854848,7842514,3546478,5866972,5429998,4022263,2383874,2352570,5486089,4971520,8687839,3630233,1954435,702078,2337275,1122231,5971564,5236956,5334667,4931764,9293633,9262522,432056,755612,5324628,2444950,4454355,436480,3960492,5279597,9234629,726148,10295750,4945462,880009,94788,790637,5168684,3530652,7412919,7338,5250860,10235272,811228,2743432,227494,4764931,8273372,5735135,436459,3480522,5473548,7817483,8916715,3350294,5230234,7584751,229817,4847636,9472064,9522571,2579964,844960,8673523,1938081,283709,9383569,4586079,3713189,9594341,7610309,5324610,8673527,4333423,10244486,4502054,4961589,9512959,2363770,12342,71116,9199805,10290416,8932183,4945468,2456335,614087,454644,2798203,9373048,7921100,9014626,9920301,5241833,9935196,5261985,5665857,8658212,5947533,9229458,5431039,8822593,946955,6722181,1941728,9944691,8433608,728579,9512951,559792,3383139,3548645,483481,5315654,8716963,4105319,2261238,10249776,8958452,8916720,4992282,1992657,10235229,2045525,4621727,7821296,537846,5284736,5786373,4931705,781767,8663553,31023,6906289,8000805,1935008,2496244,8663560,3626434,3397220,3014756,8740739,8917513,5433366,5219697,3368234,8953247,859779,8822590,5239431,9958519,3584754,4936003,10214580,222495,6379592,5319481,8927703,2561383,7873219,7438067,2378363,591120,4985944,10254043,2660202,3373872,3546493,8672762,785822,1027949,436482,8666053,7921129,8403082,8437906,5305772,2891791,410971,8822573,5476094,5477008,9607442,5971581,646214,9373042,5778556,5439697,9027686,9398025,8120810,5670894,2030821,7422828,834978,9219947,7819432,260949,9877254,354077,9930603,2341591,2429259,9358116,459199,9930597,3415530,5647400,652348,9511531,9214030,8967369,4951111,8080252,8792644,5981730,5074928,7438095,254582,6706853,9891779,3339032,8407464,695013,9925640,635895,9897036,2317289,10235256,781758,7218090,8977156,8922557,7821292,956346,8917478,5512685,805023,10249777,1974176,5296089,8972304,5548958,110125,10244511,107235,7896778,3965249,3785893,519361,40682,4956152,4986971,3934773,5323740,8716969,7821286,10235216,187835,25434,56497,8716950,7873213,3530638,7418333,9398037,3890004,5284722,4695000,9214781,5789438,9205014,9594339,8939167,8392156,10245220,5439409,5476098,2242402,5435466,2700649,8923086,2794113,10224998,84259,773087,5609163,6245194,5246470,9607454,683823,2858786,9522570,2664405,9373158,3352858,2038842,47232,3480499,5284727,9499824,10254052,5663712,9935847,9222321,10220566,5495196,10249819,5414532,8647705,683780,9921709,907537,647412,9512949,2426829,3785933,8154976,5667851,3315621,5598359,7934153,916850,10282034,1126509,9944698,2635836,8826563,492985,8418529,9190078,10220545,10254042,7935801,207486,2641504,7873233,568589,2763527,5319964,3373883,9228745,5297621,4956153,956805,5293488,5528763,9234662,269021,5961278,8080241,4756318,16465,461715,879970,427599,9209682,4800971,9471315,5232555,5237010,9619772,9899439,5325517,6374973,8687842,5650300,9971671,2743438,5544355,5950006,5541710,3459275,8749860,760414,9199797,4946574,379824,3887458,5781352,5240275,10249789,5494726,5713218,767428,175738,5268779,535802,8422909,223331,3657573,8923092,7886736,5432352,135524,9262765,5335658,1088242,9358816,9236991,8658964,1022822,5536022,4488475,5971588,9920300,5527689,5561553,9368549,7825972,479666,8264400,2639921,5512059,2619929,9891825,4393296,1066959,427565,5901298,460482,2250237,2873315,2565911,5411904,9882404,1982526,6379595,1899005,3793436,436488,751991,7906278,4599418,5555515,5865049,2072096,5795742,584184,5293496,5397409,5258635,4940345,6369533,4479405,9302244,5284745,225984,5121327,8279519,8422901,2275950,5544353,47249,9251358,5250541,8272956,596197,2446034,1967666,5604992,658889,2052594,8265107,3651609,7925541,8080253,7597320,8681382,7604564,230525,2297624,831712,966282,2266484,5453611,4599407,8150934,9580483,188371,4704944,7935807,7318,8657570,8698329,8972279,5549746,7886759,797031,5414531,5801490,436484,3657786,9476441,9512965,9402202,8958443,2655217,5414565,5535307,5477474,10220552,3785922,7366,175890,229892,9944690,4958501,4427861,8657562,8822596,677993,2214623,3910247,899351,7844268,4934905,5268953,32168,6906290,2253474,5329218,9470588,9383540,9971683,9267545,2619937,8687825,5880879,5220781,4002534,949145,6235040,9607456,453152,10229915,2791162,227479,5642613,4619610,5561436,432109,8433590,7910799,5697601,6706873,4642998,5320341,4858154,448906,7954605,4847632,806190,5282348,7968626,1142291,5950997,8275121,379819,9944681,4022253,683584,2242315,4041649,5735134,4046818,4934892,20577,9537385,3425166,9887411,3960522,2346807,8927682,8270454,10249798,5870637,6004569,968569,4738356,7218123,8727152,5311337,3677263,5439954,834976,296259,810298,6902209,4985952,5329131,5508020,8383726,5518257,40694,9387818,9882440,9364060,5295355,5540519,299846,7896758,84246,626008,8681371,6035028,5716388,2290751,3447619,9522562,8476591,3899398,1083266,8433592,5419464,875991,9876555,9485398,9014610,1083254,379850,9184863,266212,4992833,1908190,5284746,126114,9000978,6904068,3639240,9383550,7412884,1029735,790667,5502429,9253557,5614272,781764,7846616,493021,9929014,9470585,9948407,4975696,6906262,4931327,2242288,5542588,9971672,4981252,5540095,5645059,427604,8927692,3313214,3400415,5309502,32223,2481695,5567756,3576477,907553,5637906,4918021,9267537,2245305,4966318,462143,162186,8275102,8922536,2528335,4308533,5305768,5085654,4971519,131604,6240504,8136009,3379116,3314816,3400378,3768781,8947390,9014625,2798620,3607392,814673,6379615,9974853,8757241,9402877,8702588,8698330,4960795,5499757,5192057,10268278,8943037,9476449,5538114,781786,9381318,9234675,5445774,3722451,98774,3316653,8300156,5312065,473080,3492758,2074494,8270461,5473187,246515,9248563,8702596,449274,5246469,5265611,8932161,9584186,6394888,9199244,9251360,246527,9471286,5606523,513189,8662979,3667468,4976081,868185,473236,7925544,8756680,2353037,5308282,9358104,9184874,9892585,9222309,3794362,2249984,9219960,5632952,4985957,8418532,9412518,5412793,9897077,2679232,4966302,3746715,8727139,5349076,9205011,975569,9512366,3964159,5016002,6921416,1147457,1895472,30737,5538113,5234829,8986813,6151772,5524751,8094656,9368533,9906410,4163197,4929821,2075607,886018,5613400,755608,568587,3622443,415457,8927705,6706839,2481084,3848244,135560,9944711,7599703,7934150,5364358,5354142,3424584,8377116,8377113,9358120,9471299,8990812,9219977,5645554,8466443,4999485,5282162,1969456,4935521,5233335,4752218,9004882,8437888,889438,300633,3447612,3352842,8690461,8932162,8956706,9234653,3757969,9000973,4022240,601484,4956164,8761808,1034126,2498234,4981267,9897069,10295751,2017124,2511599,5248595,2042440,9228733,7228167,5436051,913466,3383137,2352560,2798188,1066710,8448394,2017118,2802159,107185,8956720,5284734,6245193,5561568,7968635,8976463,2461306,9214022,5599871,5305975,9508298,9209655,7813421,8269997,46740,9358814,9383560,4773074,7982435,10295733,7821270,5358509,5351845,2307095,8275109,7906262,1999262,7817512,8727133,82712,5468404,7453159,8110665,5235242,5436636,5606038,7223514,5663713,7600351,5548383,9570265,4285193,9374565,5995112,945650,5750463,4528600,5508273,9383549,3315625,8961884,7422838,5337995,5782303,5264090,4923469,266841,3875332,299908,8990793,6394884,4046797,5873013,8683507,7934144,5144445,9412511,5261076,8781903,2607332,2734872,5255769,8730887,8826541,2447686,9387827,8681727,8917487,7584745,2034556,2021647,10295746,4976726,5224373,840992,3556547,8976480,8986819,9944685,5240924,158611,3498138,4554870,8295829,5536725,5486092,8642535,8639828,8452315,8103394,6149611,2060535,5796909,160706,1974164,954792,8666479,3114091,3468610,9291763,2600145,684329,7906270,4917072,459191,8392130,9383570,813680,3488177,5451684,4952797,5644462,2444945,626021,7968628,6722196,8672754,4709467,5528278,683582,8943055,1990546,9566300,8329897,5353773,5235558,9584184,577545,584114,314036,388054,8642565,8279527,5951592,9271718,473248,2021645,5608098,9891837,3647117,756780,4976080,4992288,57841,7921138,610650,8781905,5425472,8802639,471607,8646474,5631834,8641807,8103392,5402568,3602303,180306,107230,5404587,1924435,10268271,902238,353437,8668255,4945455,5988972,2738132,5757155,980157,3547159,2464822,8385970,5539095,5665235,9271078,10254060,10237605,9580494,5656506,3602673,3746713,473097,9184376,9486107,695008,84226,7098051,1066842,5792023,5492237,5548700,1951767,8422915,8407452,8986809,9975526,5466496,8270491,10282031,5241218,5631341,436476,10214588,4945463,3775466,9518066,8284489,878403,9219337,8136004,5243815,5313969,572975,5467553,10266169,2316264,9267530,3724279,2714619,5954056,8929142,5888576,3746716,5767350,40688,5344569,5282351,8775151,3530607,9014612,7859756,9594314,4951159,6379600,9000986,1207732,8672770,5234830,5014135,8938418,5768971,5432350,8750897,3444577,9398033,4999780,2019650,8986814,5966808,2064430,8972297,471644,362465,9584279,9253558,333077,3675545,8657547,9236998,4941935,7906275,5284730,3831142,9580485,8085544,5313968,5797231,9253572,1116345,5870121,5001909,8385580,5399078,6901022,14226,57547,3382089,8916734,4599422,899339,6146491,8836893,9398039,299903,5532218,9381317,9219935,5515790,700946,5144435,716619,4019165,5450233,3459225,5786376,577538,486760,5639489,8154978,2316244,8976470,7584743,5015979,10254065,8836894,133854,8300216,287500,9204985,790640,851513,751362,697061,500165,3429276,8740752,2003735,8972303,605452,5538067,6706870,9942576,9899434,8270498,8917638,5221207,8150916,5276001,10224994,6377821,3793431,4048661,7825993,107181,5893577,3315631,9962583,9243384,2403269,4134601,2561403,5433368,675377,218147,8136029,5664777,7846622,5578572,2012704,5460677,10225007,8370494,682901,9899927,2328699,4918374,5530209,638832,56444,4972144,2869614,5476732,2036902,8956269,436483,658877,5555490,3863502,9359586,989146,956804,3639234,210802,10239663,2341606,5453610,2835694,3602293,2787584,8652923,10249782,5661632,5225443,5033077,8169206,2424882,956812,5240925,4307547,2770940,2026751,2277424,8120793,9470589,5438069,3315628,2632790,9899436,8140266,5243970,5284740,7109593,5333588,8961901,2294996,4918027,1194103,7813452,9014615,2587569,5298320,5549013,10235235,8963371,2784276,3636626,3397208,6701644,9882447,5876230,5663711,232051,3785894,9897065,462123,5273677,10215308,5699188,5987000,5425398,8668263,3392730,473003,5307514,6722186,3395238,3521642,781762,2578530,3405537,3602305,5110547,9000987,453153,677990,5971561,5647355,5614481,4764320,3444587,5552755,9948422,412191,5332689,2003745,3568036,5691384,8812107,3546495,2008326,9190050,1999266,5473901,9920973,7982442,5319137,3739744,10215260,3382120,3691631,8943036,9205004,7859790,9194599,8657579,8727164,8448411,6901639,8932180,985930,6394892,3021303,4105690,3438809,9358802,8407451,1101997,782510,2242433,559794,9891150,7599697,3694604,7595516,493014,7845722,427632,634722,8727129,2554592,5306275,5284737,4558232,5315655,1947072,9961983,8418517,261548,392166,1999271,10249793,9878054,2881391,8310183,4360881,720938,5328282,9475794,8476594,9253567,8288217,2026790,8105626,9607451,9566283,6373536,3934840,2671932,8407471,5239863,966280,3738583,5242315,5462217,68870,1951765,8476613,236309,107244,3526154,2341599,5239849,8433604,8476609,4956159,3341703,3617099,2048049,10254063,1161063,5180016,8140248,1207725,952845,5234159,10254054,3572624,5347597,3517704,7415905,9607446,3602302,4931317,415533,8657567,180309,6722207,966710,9891845,4934894,5441760,8079542,5485250,9537381,9412504,4454357,2491230,8812137,8672755,5085653,2294991,9412520,5606524,7842572,923126,9214807,9251359,9358809,2261211,7859769,5642387,10220536,3762852,5641802,870150,9607467,299892,5541163,805017,8452298,8713055,255215,136884,777299,8150914,2423791,8750891,9891153,5006624,57520,8693323,5282641,2297649,5489152,5355149,30733,5986990,473032,7600344,9184182,636103,7599711,8288231,2266470,7584762,2239233,9594335,720931,3803630,565771,5948517,8658230,5626589,9364046,9387838,237729,4940346,7921112,9257319,8927686,2311360,5492986,9192936,8397908,8150920,4966296,7846638,9398053,9364042,596171,5242380,5363825,8270486,9278848,762706,811615,