2111484,1813360,5800813,8382038,1079970,893108,5244665,94388,9203782,432444,2085158,1193773,6373774,1141132,1229896,1422945,3329394,5561930,2028215,5306959,747880,1546032,589751,6145868,2415351,6373790,3658812,1694419,7604569,2195610,141133,8966692,9203793,1687636,1393328,5777593,2096571,9261885,9275468,4717094,145237,9299759,1373958,1805920,6701081,1820050,5654868,5463150,5423921,4959651,565874,1929901,7417144,8084444,241689,2911276,5342648,3105082,9288545,2303042,3964286,5761451,8099698,5452989,5434705,3454637,1805928,5998595,7222340,5426597,7900892,5781792,5426596,8382059,5340695,7102273,3425748,3708052,5297232,5370442,8921898,5437882,1044695,899252,594747,7854842,7900889,8677658,2189642,2191962,8382060,987868,7829517,443876,5554887,5241570,9362836,5275734,5484666,682237,2220025,9188842,6701077,5444648,5762977,1515713,8269374,5419348,1902558,9188836,6373794,4671465,1920869,972700,5458476,1319511,1630514,257036,3648475,5863382,794742,1157226,9275465,7417135,807777,287834,6239326,9233410,5471578,5449182,947066,1331068,1507117,6701064,8084475,1515719,5785858,2286284,5429561,1745624,1479437,41058,8771458,94416,1301742,8677648,1687629,5219270,5452988,6373789,5237311,308887,5615459,1559321,9504300,1373942,5504689,1364557,5877200,553460,5779007,9247899,257072,5345069,1243138,8771450,8921894,3823311,5612240,3648474,6716250,1958252,9490019,9275464,9377655,5455359,4979389,41667,1949188,6701087,517302,6701069,6701061,2418354,2113736,9377661,1069873,2305560,238170,4959640,5648568,5458477,1654828,1849904,1243133,670588,807773,3263263,2395747,3137321,838516,1185689,9203781,3918213,1826620,1141143,8647068,3823313,8084458,8397247,2326606,499904,5489906,9504304,1971528,7816814,1833408,196280,1069871,5469618,7842189,4671460,9377665,2350802,9218756,2976919,5965596,9362821,7816820,3263267,5353106,3137322,939033,1301745,7589711,9203785,270468,6701076,1157213,7604563,7900882,2521871,1992125,1996751,2380753,6373776,9377669,7816810,8284501,5512572,1708864,3085677,9504305,3635410,230963,9504311,5508830,9233398,3137317,7900886,5620180,352650,5545695,5455360,2126874,3178445,2195605,5624909,1157215,1210864,8952596,9188840,5333982,8921907,7829525,6239332,740401,3296757,1007375,5272500,4938432,1460719,1886142,221972,5466995,2264927,2276076,9275475,9203791,5668779,5447473,5406239,1141128,1621431,1271698,5639124,1157218,3246341,1063823,1331066,238169,760299,1069879,2014724,2488155,1593192,5874123,8692655,4969605,4949051,7417141,1937809,3273255,5770317,8771448,769104,1373953,5272499,2224242,1716192,5504688,553476,8284495,5364532,2980815,466581,2947271,9233402,964315,5364531,9516894,1798299,9188837,1001137,5342649,5767437,1488289,92326,1288526,2411458,5874124,879413,7589713,1790058,9203796,1184509,9203774,5297233,1383373,8952590,7222338,1111593,1600116,823119,9218748,2087969,8966676,972701,7816831,3071198,7816832,466583,961072,2235686,5549337,848726,8084446,5510253,2179823,5475738,1243136,589777,1331070,565876,7102264,5471577,2086386,6701073,9490027,8284480,5274671,1169369,9188843,1515723,4378360,3148265,8382049,1470303,5668780,192783,1488295,7417137,2187882,760316,8937199,7900898,9218753,5965593,807780,1920875,2985456,979177,16206,3327018,6900465,1044681,1565796,610009,6701063,9560708,7829514,41063,909549,3361086,9188841,1523817,2098487,7417148,1911842,7829531,5771793,5869525,2201326,392700,1301740,2187884,7900885,8084464,1013919,1393325,2980810,902225,5410137,5409144,972693,5494634,3233826,1166553,3539775,5304966,5761450,1760546,9490028,415911,2958566,4844069,800958,2176530,9377662,1262073,7222339,455274,5489383,216800,4969615,5275735,1944080,9377668,1971533,881333,119919,1072590,1013922,2898629,2959465,8966682,5343983,2267960,1654824,5236212,493109,3076524,5312703,2067235,1753056,669302,8382058,5103100,4949049,5452986,119898,270466,5219272,1958241,384747,5314627,1805926,5442125,2169803,8692668,6373793,785726,1321388,8284492,8099690,5485542,5774695,9247909,1980422,5559438,9203784,2124532,8084455,1630525,8382046,1833427,2057604,8269387,2107156,5965584,243496,9504314,5430209,141127,1203896,9377657,41065,3260034,8966686,408783,3260031,5965594,3037959,2911269,9261883,7816809,5950435,2005714,1141119,3010744,15958,2086385,881325,9203772,2217934,5273592,7417138,2181826,3511685,196290,930522,1731241,5357919,5463973,807783,9377663,1867051,352665,1393314,1383378,2215918,257076,8269352,1232102,533970,653449,66380,4846519,3847158,238147,7816824,9377660,221953,1893600,9218727,8084471,3019753,9288544,6701068,170814,8756056,9203801,2224241,1355428,5773256,933619,5523784,377173,1902546,1920881,1929899,3263273,8284494,284826,8937207,3019746,5444646,3148258,168635,709375,1232106,8099701,3164672,3097535,8084448,9504317,5474387,8692663,5770318,5347061,1355429,5866416,5508191,1958254,3511683,7842192,119913,1166543,9275486,2885620,5500037,8677644,2391687,2452662,1630523,5423919,653435,2155662,5273593,943193,8269369,1565797,5604382,145246,3327026,3276695,5494635,5554884,5468679,8756047,5337319,1169380,1879001,17421,5423918,2031337,3296756,230958,6701062,5425292,5463149,1723625,566425,7900881,478984,1600136,8647083,1319532,7417150,5370443,1157222,9504307,1694414,1798302,6145871,1638822,5369681,384745,3061398,5785854,517307,1716189,2094854,5536646,9504297,9203802,9377667,1552162,610014,4783403,1157216,787864,7900904,5595126,9362838,8269363,5508831,3019730,3019747,4949047,8284479,968045,920905,399743,308873,3061399,5645422,5458479,6900456,93270,8937196,408780,8269379,1833429,2111487,3327015,4989018,7829529,488730,1949190,420073,1600115,1321380,1646982,1988121,8677664,5673330,760313,5514778,7854846,1479436,5497775,618952,893088,2005720,5436960,6900457,5542503,2155661,5528562,8084462,5791153,4564982,8284477,5341758,8084449,2235693,1301741,533973,7900891,5874127,1893597,1654831,5019039,5540438,371921,678240,8084463,9299758,1958240,5777592,7816833,3019733,1450825,2230072,145247,117018,353600,337020,3126812,2228166,8084450,3030253,5280061,5665732,6701080,1072570,3611585,4969603,1141117,5779008,1937807,2577507,3166068,3228245,1072583,5965601,3228247,9218729,7816815,8647082,1565801,1716193,1271695,1470320,2300572,1450822,6373791,4035836,7589723,906900,871302,8647071,5409145,5532527,165498,1600134,7589718,5634385,2023780,7417151,93216,243475,5874126,5407151,8084474,1301744,9188835,5590493,5404337,1753057,807774,5444647,464616,6716246,1694410,787873,5559436,2179822,8299522,1331069,5272498,862573,1738412,5231885,2169804,583529,3454639,1479439,7417149,216833,920901,1224306,5409143,2325020,5360811,1292312,2062231,477097,2194052,16194,238155,2107152,499928,5792447,5451034,1301738,2224237,8647065,9247914,9275478,5425293,3246345,1694417,1559325,2326623,5248979,3511688,740411,1790044,9218734,5639125,9288553,2862581,214762,2885617,6239323,7589722,477104,41048,2363128,5423917,1159624,1085461,9377659,5456397,8756060,7854845,678242,2098488,1253136,8756044,1680324,7816830,7816813,5277918,9490026,5409142,5878710,8995495,5503699,8952585,930523,2177823,3071207,9203788,460583,6701078,337037,708544,8382039,143576,5781791,760058,5771791,1232094,5623335,5490298,1293207,9362844,1586538,9261888,5260507,1176602,1813362,1760550,9233409,1607224,8692667,3148322,1820053,8284498,700991,5413994,2194043,7417152,2437103,1839966,2300567,5507698,2164496,2499933,9288540,542144,5965602,2208311,1530845,5795277,653442,3658816,2028209,2053337,979182,5789851,1775758,3419743,1497775,7842180,7829515,8269361,2194045,4807813,1013917,9188830,284824,1007370,6145867,5788568,9560707,2187887,1731240,2010224,2380754,8099691,9188831,5512571,5506340,2067237,7816828,192832,3449073,9490025,1103322,7816819,1731250,8677641,8269355,8756058,964313,1879000,2189644,1738411,787878,1708863,2947272,3177158,312339,785724,4717083,928831,9218749,8269382,5455358,3296749,3097531,1873057,337013,8937210,119293,769097,3801018,5468678,5595127,5796455,9275474,221975,589758,5236213,8966678,678247,5431763,143592,5635948,5452987,4949044,7029268,3866256,5308956,323558,3233827,2966183,2912102,1680332,618730,5406238,5539416,5629624,8284487,8921899,404067,578274,3031122,2151856,2220023,964318,7829522,7900879,1873061,5414784,6145875,1069881,1223077,3263259,3009191,994982,5333981,2226315,8771459,5554881,8284478,1878996,5798722,9261893,2019229,8099697,3280412,8937203,1033859,8771452,9218743,337039,1826606,3290359,1301747,9504303,3327020,8084469,3085679,7417153,7589716,4783418,1911837,760064,1223073,950696,9377674,371912,1593189,5468677,5798724,3092387,5671799,618728,798674,8284497,1441124,2133565,9362835,3092383,5486397,3256600,1470318,2139948,8269372,9560706,2139947,3076318,399768,68124,5784498,9490030,2226312,1142799,9275483,5799821,8647077,399763,8382040,964317,5951944,5443063,1393324,9218733,5780406,3871623,3269746,8677659,9218759,1306100,1232101,8084442,189913,1111588,656465,270461,119282,840426,420083,5640699,3148263,1630506,3153891,308858,1559319,2212198,7829533,1980425,2124531,9377676,