544830,377070,9192407,235322,5325646,3911304,5975567,255864,7862483,252422,5261792,1915431,2393057,2007551,4839052,5108368,7470016,843462,5224561,10777600,10620622,3968398,5536601,5608285,116906,368824,60008,225325,9220837,329314,1939566,272615,81884,8689287,5647903,5787419,84883,159493,9224574,9292418,498573,4475797,1078422,10643183,668789,5233438,904787,8284813,68746,407338,10262623,5240787,1854610,747852,5266148,9185340,8937497,1071182,75919,3653145,10825416,5234612,2446344,549025,2481084,5628484,2036275,523481,5553534,98774,7421141,10629812,5225898,8092228,7582067,10226125,8672590,10621374,10610941,1931676,703424,5659838,10790731,11050,89570,5275107,179350,10610399,9197721,3831162,8096029,5782709,8772098,141656,9469130,5780666,217899,59437,2051496,922524,680392,5527836,5801049,3336405,276724,87834,10616292,8392308,10692357,9911058,5521551,85838,10603654,10820949,3009629,6722186,9222924,5306738,1963127,10266734,714709,575596,1964389,199803,3770121,9877664,10612448,9513003,435303,3975828,7412955,8761421,2745163,5556470,5669163,5268511,3446089,9390071,9892214,2365370,5626587,731152,10605700,489197,10619815,8085252,974436,5526356,10288012,5977402,8916793,923033,2506785,3367998,4541139,10800842,602958,5529278,381423,73323,913058,2742220,8150934,5288097,10617899,8105710,813643,314413,5034369,623091,7460429,201719,9209788,3865833,218825,173421,1938674,702431,7817330,2533660,10258235,649638,5527136,4420360,451622,6082220,140367,1153784,5898849,614067,484825,7879002,5227712,9214864,5242026,1763341,3330723,8999417,8929795,10839173,5330598,5345254,10735460,2464465,4974583,234157,8932231,5263638,1997828,970,9251953,5273045,804312,8927023,9206534,10633163,4594869,2605129,2247878,280938,958698,10249225,522073,5308150,153614,2609594,353677,8954300,3858671,4746645,5269410,2335140,8917504,9504672,2335785,5223492,394752,8757209,10239786,9471890,478955,10810594,289394,2319342,187904,5614273,9284378,8285417,5237436,5315297,1545671,10277259,5866863,1084463,460719,5229239,9885278,2244712,441884,7895734,1219196,10787934,4950250,126208,5672934,10295335,35196,10223520,65097,10744501,3668290,3347011,5628031,1986505,117919,392172,339220,163561,5667811,10228666,955776,1580819,278268,10234287,122168,864637,1964418,1917021,2445230,10845966,98080,10605436,7833590,9896799,9360908,3311969,1002170,4924887,5617257,8412381,10815545,2462042,24623,509123,10273607,556092,10616234,85400,10825407,5947069,206405,9181693,742235,10702542,477070,122951,1590481,2866171,335436,5527626,1905806,5251891,4227813,5871987,345592,14398,5238175,5309300,915494,530269,2714047,7879054,379409,3877444,247690,9209810,10853955,1071016,9381312,5357805,5226199,5658151,206059,145619,5292913,9473794,5263075,538494,9184183,3356072,3651585,2001806,3614207,5524271,8943136,8095362,8931982,3078079,4964637,7898876,9265320,5874889,775013,5637737,4355111,691733,24363,9876629,1170489,10283487,7811807,4980686,915127,2208010,1640579,10625541,2990733,5790089,10624662,58165,9212318,319740,7817509,8115552,749689,10651392,5861998,341744,8309253,5862693,9356264,8105622,10213122,10745266,4926062,2076750,9224582,798064,466686,6245198,9567398,75671,5768549,9184444,9470672,2829716,5238500,8719608,345076,3958219,912118,5450727,4396809,2357912,2362494,10691873,562471,5554010,8751955,9185507,720853,4943439,2649718,3728147,3785893,9294970,3714964,5238032,8947957,65473,5640006,5869704,10271705,5606357,5765565,4075433,3552226,5305921,7921122,56712,10842688,2286368,493014,751001,145874,8672476,682635,7605139,5360582,5634923,134534,10612533,729633,8945931,7826567,10680597,6755714,10650323,222199,348038,25077,10263909,5751552,10830083,7921302,5528896,8136035,5638381,816747,5272929,1889522,243662,592546,4268498,228246,2914545,10830118,1203835,5655730,10810004,10846587,8977679,9221588,8681730,10616215,461987,187074,7921138,9248934,37503,2474822,6065522,1035863,10832951,1551805,86408,1711924,5994306,3428409,5327160,869284,9932975,5504695,298695,31696,785730,10219515,10824183,10231404,587256,4111791,8292859,2885646,6146836,9879349,530370,9398029,8751630,2035162,517370,180219,9976924,5262765,693511,5241255,10616192,3436894,781208,641202,8644330,5427357,313254,941178,8750896,4637731,10254063,1250103,10630896,10652873,10243981,4968380,5228699,209903,1625702,199575,207441,5531218,5523831,5407618,3556546,5669785,1904462,10227475,481451,9471025,4930140,4410244,8666755,5572628,609510,9468295,986098,425588,4923763,9907925,4324878,6903774,10718331,10263024,2263226,8740869,6242981,2315249,8752181,5783231,5525038,8927808,10702023,189768,7905137,5790090,9887049,8403095,3604261,2007308,733916,4935984,1986594,10810911,3373872,8991355,10225001,5669777,228283,5648988,2440073,926278,5319794,5783551,767438,5647427,5641111,10788778,9949637,7830841,9219931,5560788,4861141,996607,8647665,5237565,7591286,9231835,53649,176653,2341599,2230468,647235,270655,51092,2546543,775533,188730,578822,2294983,5791811,1016612,4974959,5110008,170367,8918431,5640234,10263937,3631755,5522921,10671095,10243227,2451972,278242,468716,607033,4962001,8084679,2583510,2296233,1011491,438299,1055353,1039988,10649207,98428,2317790,1281533,2353825,