8935921,9891657,998795,147719,5762368,1961049,1921719,389033,7816712,111944,246514,5230863,5276498,10261479,131588,5508446,5347953,5244372,8385643,7509624,5236393,541471,690489,5749433,5630328,5772835,7904553,4931814,844461,54193,415218,5527173,5494407,19350,5247655,8645828,5607714,4918217,5351403,714193,6704727,8727165,8265437,2157024,9480919,10235680,5647462,51571,5647094,8265430,5278422,5241658,7962714,5777509,1977393,241338,158773,2298883,9882648,554134,7948371,315410,10261470,5786809,410245,8273298,9588177,5789781,813295,5295407,760499,1007227,5454183,4974081,1974447,8265423,1902312,2289771,5620052,97596,1929825,488892,8433593,4596737,8265440,153270,677944,1954437,4988395,916264,8753064,5006703,90945,394857,9235106,5340534,5183900,10219517,9470290,10254005,1899532,2395992,7585081,5403091,8280572,3855401,48449,215801,9214586,8649547,10254007,150075,1920299,8265218,533359,9199244,472567,5561523,276733,9193940,2306282,5674458,885752,1911389,10268243,7590350,366378,7413024,7611953,543651,1659948,5561568,2102488,3902176,1674917,1928404,6765538,1960317,65891,402625,92014,8101359,8086159,4829757,606816,9476233,5561048,10235726,4966029,6702702,8761924,1934584,521026,3572192,5275454,5280084,2437057,8264566,5780527,5351042,5236176,5315236,2076,5235116,952397,602452,5225323,9476913,9580418,5601224,468636,1925418,9493741,5637101,5628888,32399,5241113,751863,5227449,9513033,65513,106410,533451,8812126,3963,4807346,5533916,8920619,599920,32959,1290809,8984719,5642140,2242938,2389295,2077125,3758677,1924116,427978,739053,857468,227078,368930,2059017,2003808,677755,767735,4959187,3499728,5019883,2046544,35310,5239649,2261472,4934980,7822688,10295718,10214298,633259,5420296,4918725,8924281,5230472,375904,69912,10232636,169579,9359073,5221031,5465520,3495392,920562,5333713,122240,605496,6921418,10268279,5223284,252142,9412494,980608,5779578,8972261,5274819,4980472,5230777,307940,9188256,633699,6901880,690184,8677350,16535,542020,744,206670,4956869,1726370,221367,3488162,261241,227379,2456275,5538097,9239181,8267607,5664085,7653344,5603702,9958436,3315668,7815918,773262,8987347,9877367,482530,2243717,2332096,237988,392808,5651309,5226915,5117470,154689,2255397,1983834,8688648,1005559,519208,269674,9488862,7899626,5226358,120710,213356,1908919,5646484,5525718,6235359,6165029,523769,1138906,5521734,5612263,4976640,3542916,8383995,4990287,10285850,8080258,374842,938029,975323,7841942,1931331,5603449,5270017,4959993,5571006,922175,159515,5419053,10282036,111008,5354316,9239205,8418451,5637396,4992291,4950439,2841691,586907,2931495,93717,3494787,117087,5312057,9184294,3555410,920351,5223335,1330756,5418543,7411255,3394219,5268502,402673,5753983,2985305,9910479,10272314,193305,623281,2184592,2874671,8667540,3901273,5509052,2268118,9368480,3618912,118588,86031,1922974,402830,2384795,14252,402975,9486268,3523031,118008,5861880,4966864,2401557,2581176,8095648,798676,1048154,1899140,9004877,95997,136917,25157,9513042,2316175,992878,511488,58997,5237806,5309212,262342,8275091,3599763,1939491,7585600,9368528,22001,171974,899555,163962,3378065,238512,725717,5546162,8938124,4929007,6750401,5411903,2608339,4970868,5281253,5313004,8786402,298833,779642,5232907,5524273,39513,5231851,5603703,10254006,2317250,74131,984947,7585528,4019141,777895,1938051,621288,1355063,94913,84214,5468343,373003,6704717,433952,5776361,2808314,43641,9897859,5230469,543520,1978720,3879795,946786,2003978,69351,739151,9510071,4665190,2290647,427419,9479219,5231847,1951586,398374,9588146,976826,5247174,977152,728343,3468301,517882,715512,308235,625817,3684701,468504,329276,58194,5110269,555143,5647827,376508,5315108,9016455,1978856,120294,5533497,2051860,632247,5610854,111254,138306,703419,10213846,6433045,617878,5531494,8309080,4146383,585101,5459989,7394,5615043,716736,5297425,5233077,2488157,9209776,4090697,2276422,4962241,1925387,412608,5648143,169276,1971354,5272771,8080544,4937940,5274056,3402025,5427564,5552855,394058,4964764,5248061,6165037,211943,4984945,5557962,1920226,353379,5971545,269643,9948503,9190545,5599343,2298625,7416896,7933883,5227427,939156,254780,2855251,418997,8270394,2363781,6369836,10239585,1273394,5461391,499090,5272924,6239491,3370811,4491233,449162,5241032,5339700,307794,10292026,5654453,10226732,115552,5651327,893590,66242,5419474,634374,69956,761377,5435951,5275754,4976784,394867,5548446,9482577,9887424,10253995,6408212,1344433,4062638,619416,5545033,4307547,5334718,2325980,1920252,5228878,9182332,5923398,437978,3960509,1940309,5781897,4946162,5649417,5232367,5783060,120426,839602,5643326,5014263,7104014,229349,5649418,5627586,4976493,6706587,8429,3360150,5750939,2252355,7422942,5538134,954504,10253978,5265128,482486,751559,5971585,949762,5796590,119216,5236363,167078,3352554,5415841,358997,5652887,2594335,5632996,418790,8090409,5358187,10239640,5230141,3044189,5405264,288482,3134998,3328470,3643708,5538979,8712997,4982873,6438570,1899679,4921291,521379,445085,1047944,4934901,8957737,5220081,5794286,2256680,5536092,5901298,10265224,3597442,991933,9194555,451302,536475,3822200,8386461,532885,5528932,8651019,4927173,752992,5508269,9886896,7816281,2502948,9303844,227724,5257467,10224975,365002,8396954,930849,294501,4878894,2384889,722315,3430138,95756,5792059,5274255,5241535,7437828,8414293,5641846,206462,369728,9293577,7032938,1930552,1033602,7668166,5448320,551124,790105,1033519,5232036,5241542,605583,584460,5240506,2386061,5794043,54027,8650506,3078657,8300203,747834,730493,195422,191252,32649,1242681,29739,7435914,725226,8760580,752103,711939,5276390,5242330,3438474,835622,326261,5245670,5533074,734101,5252808,2777684,32653,5266676,718606,5314888,9000908,4997883,552611,388859,789187,5629397,167040,8727146,10281973,9182018,7413013,143911,122199,5863834,5460432,5862135,2064175,5863568,104970,5552682,39680,5401758,3789147,141263,5340639,1005088,8775224,152923,5272211,5967408,47050,5636671,9182371,1897013,5645595,5333025,2371656,198619,67881,5757484,1026996,5242250,148237,2357039,9254386,5613446,8133858,176276,5504842,38782,1911082,1908885,8790503,2341586,519354,5591438,5537785,5251369,2355735,507423,727210,632433,2043685,9197308,5758026,9243917,5648958,5436667,5238230,2436664,466577,3412507,5792602,3819302,40185,5554764,833526,7968651,5631146,6379565,3528219,9185127,9222439,8395937,5517136,133087,5279407,4966469,5523454,5632375,2243976,4989817,2360074,760849,3385008,5529069,1726378,7880,5640977,4963135,7816912,5270586,5235114,5275438,287871,2566927,8943047,316420,1320372,5646868,632962,770775,5237032,1902959,1083120,10225276,3850037,207327,9495735,5222102,5777968,5434126,9914085,75835,5240101,13680,95787,170130,14497,5240634,5278716,6845,4677,4956333,8951410,2321233,5552797,9383531,245444,8673465,5615031,10268563,507436,2371431,5100201,10244593,1956224,8271088,8926431,5491742,3009707,10257921,4914465,7820080,4960407,299070,8933117,5506935,44258,805552,568942,1119072,5224209,5864534,5616621,1922476,7828907,8385652,8962756,5556832,886436,7816905,720502,243022,5864942,514399,4956356,1328459,5243224,2014536,979323,3944258,5232648,5241532,5278213,111190,5432357,5237723,494997,5862964,5863613,5639056,6035028,5218998,9293100,1904738,1941557,954669,4713819,1030010,5414090,3663809,10218001,922182,1190414,2063850,2360078,2625582,2614354,10254273,394890,2407546,1018320,215023,7838795,1086229,798865,3387335,381594,813046,1902022,6934346,1943638,8396957,482138,5278100,1953625,9930523,65122,5242753,5792609,44621,5775546,4143508,4571,3667992,85982,2581195,50743,1026788,5235368,4922912,5601402,923800,5947998,10281985,8807759,430361,4927822,5236301,4382910,5602197,212677,544009,5658112,10282011,338402,269666,5259905,2914425,4929451,7108035,9471534,8925906,2529400,658527,5768445,5227468,3456218,1949994,681673,5804644,5359019,8790507,460252,8958375,2243943,5241989,5660367,5231046,9187995,218182,7608245,5528032,185748,111999,637991,1976815,3971793,10220987,3438795,666447,584178,9365148,818711,9363930,167009,4687531,5756616,5594991,3489678,172398,8275038,7813277,5620117,8943059,4005123,2642393,5546164,506422,5752656,877377,5219295,2419124,1899694,228317,1980949,58371,9185087,9187584,5525571,5427558,178689,2334978,566169,3430403,1608106,445311,5592664,5242118,2379437,4960688,7838786,9261614,328108,5532651,9910629,5647165,4692763,5637422,8403095,5236360,1485689,5228794,612333,4939477,8649129,828420,58555,4946020,65103,44603,8268014,3355370,10245142,10261591,206145,281174,5286522,1052597,9486187,3379184,2642233,537969,5232904,9190913,8938835,1911099,893516,10257913,528871,5270102,630183,5462550,6214736,727464,70248,3889271,5521959,92460,83189,333438,9226737,364880,5232820,10249890,882001,8385893,210253,280277,58320,269639,4934909,1931505,648543,5496129,268356,5236892,605992,264714,5457609,202621,4935197,2318040,9248075,65569,7465831,430964,99047,10215421,1977458,8090410,733106,2566838,8386431,2877685,100346,3363745,6896215,5648435,7413022,2664961,1282427,5282107,1803915,8286185,5780584,8271374,8392988,4105771,3879807,3328427,5650325,2058043,10232661,5270499,4922641,4956160,1148052,5587034,5593770,526482,2244206,1471422,5431353,6245144,886322,4918181,5330663,9358979,5658617,8270194,8922984,4970661,5281134,469824,817318,9884837,3605720,8280375,970162,3517704,5273765,6735340,542647,9916107,7904302,2274158,109074,5433805,5790785,9000936,544118,135739,155150,5331000,5656546,4929078,5275859,8418470,5275993,5795839,5239154,1685687,7896330,8932723,286674,754052,1908749,9190619,2274673,8935905,6906594,1005270,2021650,8268391,3406171,2053698,2420741,2707530,10261465,83634,5625463,5272221,443277,242652,352655,2371310,5971523,5536739,5805038,9261618,2452851,983078,5273705,5660025,4935564,5233931,3649002,5254668,5524450,8103475,5522713,3350285,5519599,5657056,419606,5522929,868844,307998,5797731,1899189,8273813,894066,411353,5268278,143991,194412,9573764,5534631,893959,128488,5606550,159534,83554,3352532,8759759,694773,5269543,1974065,5650057,467854,5276533,2882345,5411680,717125,6706849,3905340,627078,2310,2800762,8288297,9958506,9495722,5651322,6526,9471587,453327,402839,5276933,9194610,5673695,5242390,111289,8767379,2711651,167982,1932164,2440644,9527108,4935489,351081,1662300,69900,2415350,3691407,9512876,5281736,7451031,444764,5615003,8756197,9357842,5559041,1934628,9921158,4225965,5783066,1898974,810144,5489567,2431886,9211963,9277084,519073,4942310,7638463,1726376,9194592,101722,8951933,8962015,9901998,730833,7813555,5555126,9262782,8283183,4494270,8433573,741126,9235094,443661,9943073,8762064,520487,5611491,202160,1911097,516692,4962229,4942075,3463757,5505803,752225,8275056,218198,104554,5235014,5746,2644851,5234010,683574,10215379,8285851,9625573,407839,8273039,4972875,5258494,4964736,9244122,5474002,5599228,1920295,5544351,1987873,1926929,8751703,5267830,329199,8668255,5366910,5788173,9894481,940613,3409877,613533,8642161,8280509,4929091,5528289,5959692,2023586,444759,307706,7217615,5639500,81008,519687,10221484,7818245,2376031,142108,10244748,728010,56878,183280,5267834,2010006,95750,8936863,9958488,7834324,4996225,5234722,147702,8917693,5259723,3636242,7413242,5309121,5354244,5756419,5545568,5241636,165770,5413068,2353809,1538611,63722,8935861,9237115,5629494,1929654,582153,2640497,3124828,878759,5259386,457682,5554741,5608621,944482,8760582,567519,3330091,4982547,2386340,32053,8929157,7816975,1933287,5242099,5861798,234117,5750250,5616465,4933152,3725488,422232,677794,5229640,2515653,6235370,2275967,271861,733211,5753984,5259500,10253994,314469,418973,5225752,294505,9253580,8926529,5652888,5548773,5532466,7817651,331540,4627614,9202635,176264,9469627,213358,1915444,700670,5639284,143583,7811,9942685,5484299,8917833,5015846,7423858,5590097,1018270,4679673,1289,1929707,5625829,5625286,433061,9886900,5230726,4951101,5279781,142796,1990584,10217939,5412217,673062,8777343,2257226,445312,3588636,989252,483307,5275662,9876283,5426957,9491489,386434,2557894,5327466,4404615,1942136,2007133,446970,1963235,5528252,39182,3406160,518358,182317,5438035,2309641,6235377,3557281,10261493,2512714,5655040,8651011,9218937,5597818,4921296,10243969,8933023,1673661,6006440,1912695,2364085,779672,5635512,300190,617905,69820,1086602,95158,5236837,5792062,1929384,8290831,3600160,5558966,566408,9383538,4914470,1976814,442627,5275822,493,5769898,4931462,7825424,518178,5595485,4922657,14845,2400096,49249,2664989,2025241,9189787,5532272,714018,5405434,117169,5455485,5552884,359158,120649,8286186,338553,5772054,5544384,766707,5231457,5235582,839255,6165032,8919227,5782735,927873,5525129,1935392,5403519,9892085,1906201,6092783,5294939,399394,2348707,5763244,2389337,5235305,5342733,2357041,946784,1035937,7855928,8387632,7841182,2852282,5489936,9916119,1040541,7919012,5772766,5641045,8081839,213307,269672,9926707,8431458,5654455,629034,2532933,9014032,377022,5656710,451446,210223,230997,1914932,2261333,20094,