3046720,6144216,382023,9387659,1447171,798031,7658066,587039,1428964,5255216,1147465,5449808,5949693,5760292,9374914,252019,1312711,5636666,6147219,367212,5658755,443740,25959,1066652,2621875,1787444,965574,939035,5556483,8324261,5794168,4677604,8705365,8943432,5951206,9892607,5556984,5638809,3716202,1884407,177015,1685192,1506693,5634873,3252053,87576,4991882,408485,312670,372203,10259566,1295962,1072238,5797425,1650709,3546913,455797,1381132,1654913,5220052,8658461,1703026,37843,9918040,5223514,15649,1886430,6245207,1503453,9200606,2089133,5348364,5772628,3583297,3492770,251326,7601550,8080941,152994,7820526,799207,7097823,7886296,3465580,2882353,8784629,2032496,1915767,9015576,5431420,6915854,3894994,8972077,3036933,5642302,126078,5239464,5654546,2303478,1612340,2232226,1289506,7811966,9888593,1787827,8263682,5358230,6741616,2564735,1334105,2599900,641001,7655743,8296169,7897379,388471,5689403,5466201,1161299,5408955,1303113,7952508,6383892,8295424,5454084,120763,2401024,999527,5363904,5776088,8758863,8781320,6783929,5243510,8422458,5228183,9471672,6714301,7414558,3768004,8346247,523744,1629959,5335433,5616921,3222005,685401,3003757,4162659,5634335,1956599,2930889,7226308,289320,6713013,207829,9487936,9501046,8306726,4835079,9368882,1142226,7891940,338080,5875128,5263781,5643953,522322,5337966,5355431,5425766,1661877,9182513,8748789,5631863,5315692,956973,3484330,2921090,9412127,5441391,5657547,4984829,5329828,5757449,1813435,1361982,340568,1703051,6722083,11665,5648577,1748371,131865,51803,5487863,3172438,778626,7028052,9592457,8424639,5801211,7247488,5775470,5236905,3638408,1207243,930311,9895903,8659196,6428704,2987058,3430777,1723107,710026,614317,386726,544492,5656693,8323893,6707034,1705962,1698725,5797182,155925,608802,6928974,380793,8828021,7905811,583797,9364950,5972674,10287074,876719,1146869,1686124,5410320,3053429,5604432,5363998,8658777,5320500,501069,607841,1537755,7835065,5510020,1459268,302158,8702482,1757160,594227,6370358,5501075,8295684,9249314,9499663,444514,567620,2375046,908171,8094522,6184164,5977857,232096,25800,8643806,5619974,5352075,5639904,3001309,8752880,5314126,492854,1279331,1438422,400328,5762373,5420908,1609742,5626321,5663131,7583236,2929642,8764306,2947028,5643625,5684961,5790521,2989807,5524196,5765225,5448344,9384681,652567,9276292,5603154,5469925,638616,9524711,3145876,5238020,5490238,5310317,5956342,1679704,7585864,1183625,7850681,5457961,3469092,919885,6378630,4914502,1826760,6906087,5549885,5510633,5786965,8275384,326681,9908743,447821,1746992,954697,5348851,3620637,6368770,5643451,6038827,241309,4160357,108064,2826633,1522004,4957798,251477,5287258,4637027,5497633,3158623,1441162,1835573,9382850,9215646,1883166,1072508,2583917,5284488,4886130,304311,9355832,76665,6704054,9258737,5471139,678254,5673349,1090711,5653682,4986979,8272582,5756551,6697842,7589597,5485879,1310460,1058734,1522847,6054034,5270008,652027,5661841,9238263,3622068,9509318,1714222,8729685,608003,4441793,976760,3133209,9922256,3147389,8972692,5767802,6369702,5453390,5267909,2078983,1945842,8687466,1435084,107672,7640463,5429197,2717650,963178,5281631,468107,2728294,5366081,5677543,8231056,1973915,279257,588415,6713283,7937481,7825197,613994,255465,5624949,8678301,9020279,3153664,405948,5781745,5688523,1022050,5524411,5187000,8748062,5661005,132261,9935736,555483,1907822,5604256,6245305,769924,1219607,8293430,5240436,5665181,1390781,9368980,9359949,5483419,7411985,2243255,521218,1191112,1327409,6694585,1448814,9882686,5640384,6245380,6376365,261848,7874345,1192035,371892,6708324,9243210,19447,2091995,7882061,5466425,9263449,5797729,196567,693052,6050635,1231016,1272044,5648977,7814754,516643,997745,6899135,8811990,5908186,5604142,287268,5404337,5261232,5271391,9252444,5641316,2369644,960321,5753702,987104,6033026,5451887,8395534,8708203,5802565,3160444,12085,150811,1486859,5633537,634378,9359745,1320586,8956791,340518,3351787,2187297,9552242,1953280,5781260,1989411,234928,1692053,5497726,3640388,4976848,711021,5418846,227309,593524,8405197,6184873,7823648,7052772,249133,297633,1404543,5473240,1166063,8672841,8375290,5507167,249431,1915692,5781661,9364230,1589658,9910571,3180198,8086534,7098890,602025,5595993,1184703,3134144,5699155,7821188,5655017,2408628,5791993,6938403,1870111,7817267,5489537,1922828,5527493,6032922,184960,705187,5416869,1057574,2222072,1421037,9474052,8341848,266464,8651807,8265554,1685378,5636076,9610793,3294263,7835340,5644864,5411913,4661274,7897971,5672489,5294603,5331349,5783184,5616308,1565745,5504702,3749457,5520624,3135618,3265097,3530445,1129551,2112346,1155753,3309671,5418034,4681509,5799463,5329439,5604105,5787746,8774304,5281182,289891,1836422,196858,8320330,9018230,2518513,5497883,1189675,7600312,5248861,5647675,1013372,2248560,5596516,252318,5427414,5773310,8264741,3386721,5614455,9482417,1145416,5423166,691614,1484980,564262,5594144,773258,5629375,1879907,5234846,7899233,7623497,2148675,5609132,8930138,683771,1735673,5414033,293627,8388124,6706622,1333965,5788685,9902843,5474796,4880151,5570153,1655380,551345,1632049,1891632,10217321,5597375,5618635,5740053,1637578,1210421,1288158,6697960,3709395,37132,227209,8933639,9358556,8808113,9875981,5773311,7098903,5505619,5297146,5275110,5468743,3134556,8289602,5761789,610473,5477561,2840205,1598892,9499913,2430888,625913,6739631,5804307,8916881,9396102,3379381,10309934,5443063,8652273,447189,6786419,4914356,10242269,8684280,9253833,1466380,241777,1991037,5347642,1721921,4982596,5801080,5873372,2708243,3235463,98639,1431981,5398684,8305601,9204026,924694,3116805,9193315,2780,4454930,7144189,7029706,1627828,1699536,2025569,1274414,5333205,2274534,8921068,1603834,4868969,1144869,6699748,648612,5497490,5762332,5444846,5775704,5780546,2117188,3293404,5275881,768915,7599737,18239,885532,336580,8281391,1130690,8917174,5801149,49435,2007249,9375210,1045875,3013762,1896684,5994158,5351838,5438038,754955,542874,5605075,8642044,5804722,5702099,9224287,195952,5777399,5436899,15165,1986404,1674844,442367,9247968,5357369,1589045,2090775,1614052,1046979,883550,1481820,1047031,1104283,4427739,4842102,5369982,2153267,26674,5639282,1892404,216025,8755714,2235805,1031541,8079874,5507866,9186913,3036267,9470530,7813408,972725,9886250,2214867,1938686,9482158,4806225,573938,8078279,3089200,367057,2016072,5233317,268523,2519290,2291120,1872080,7601771,1513082,5764132,6695567,5781584,6722117,8108055,5456088,1128519,5783330,416572,207162,6383559,1325353,9370010,5237887,1443716,2235663,5474651,1530461,9220208,9210671,5421390,1613294,333637,1542904,51751,5614515,732020,2282845,5657539,9193958,7836019,1279155,5285236,5330339,1877923,6153821,5364378,5233248,7839218,7890368,1809033,5861023,5351882,5783463,4934758,55737,1255370,1277693,1823000,9209761,7906568,3080236,5947106,1293331,2642483,201418,8740483,5759490,8640523,708647,165778,3768356,5793693,3847071,602198,5254480,6369837,372979,1438927,1335502,133651,5356448,8947348,5515641,5309442,8290086,6711943,4671961,5651213,5274315,5244396,1317514,6777186,5764630,2235443,5778243,7921466,6442850,1153506,746681,7422094,621659,5640573,5423610,4703636,8273505,5665695,996347,1147828,5286326,5594988,1558927,164620,316005,2181646,5766031,387018,6908439,5660536,5784656,5427409,5657637,137298,5485607,2654,473746,1872794,925759,5428018,5770143,757265,173,5624805,8392616,5862780,1268205,5416629,1025486,9197112,1905615,8224890,33619,5538025,5638555,2094136,5284499,1679933,8133023,5624000,5365341,1867834,5778441,8669411,9468942,768209,8777105,7030693,1315914,420464,4925290,1104660,10217312,5349477,1255110,6897390,836762,3351471,9373138,8929435,5253550,1897486,7598008,2647849,9495706,5475038,9490042,1039317,372055,1848071,8273599,5773297,5399195,7867188,42472,557341,2644392,145575,4626331,8079067,5677169,2123040,5454459,1863425,4189909,5338922,4318675,608022,