9233525,9208551,5424238,2116776,3292866,8096345,6151078,892946,331983,767091,8957000,2999234,5753322,813762,5234580,751341,8754022,3351153,5559404,2337678,9014610,1026835,8413302,5276035,9915743,440837,366661,9196749,5245380,5518648,8926570,209772,4958812,3823251,9389440,1320224,108326,5544899,5308059,258965,5224089,9186955,4493602,7100662,37862,707814,5366182,5422227,7943363,2261200,8312631,2908997,8760379,36590,843020,552807,9501130,9282822,5305666,9877284,9471837,744753,7908090,8269579,5250809,118894,3581476,722045,455841,4133408,999612,7895916,5308435,1937669,1240475,5523293,5619937,2517034,7024525,2510817,674795,5763222,1255046,2137353,2189263,6705359,5528286,292416,5767483,1215522,506762,5620636,4042161,5431906,486795,122515,381423,3611679,234381,8650759,3755478,9398053,9566282,5649629,5338955,352252,8651731,101959,1082488,8919340,170914,6377640,4341393,299665,5470545,722294,1314160,7422841,9502810,48738,7906270,5271452,9366718,3551025,6915846,80260,5418607,5766771,9952682,3692826,2237034,3153278,522897,537733,7594068,5754275,9521020,131836,1801235,2104369,6141514,1101969,802797,476344,81343,18338,3096017,4914423,809616,1834426,9470689,4929147,9208206,3678076,1025498,213228,7897376,6889992,7829471,1147380,915331,22205,5279384,5621059,559047,6707973,1378330,1156033,5229951,5604577,1881307,2139061,155665,4075602,401985,261455,5277644,1889384,9497641,1907596,5660911,8914104,4981415,3386707,9189055,939285,1941973,9228054,5476934,2349086,5876432,5285991,8658009,3428384,1906578,9474531,7905858,1215193,9519765,9509965,3312842,8648295,3315481,3488097,304593,3284728,1691898,812345,2376143,5545844,2168149,26251,5269246,738207,4962280,2581157,5231249,1314615,5628472,4982161,737845,5768504,5666770,4982358,3725387,8754220,1986098,5242401,9891507,2156550,8395409,8920346,4045668,699852,1966558,5617503,5769933,8085778,9876711,4967249,3637373,5538278,9252403,1986907,105475,299904,5548873,756218,5524820,299914,7024453,8386267,8353808,327756,2588814,8661236,5527955,5637810,9412518,197034,1027345,8914117,3404141,8767620,9515412,747350,77849,1342519,953080,292849,22542,733866,3408982,5998923,9571478,6219208,1247534,2542858,431530,36435,6377246,3468485,9185436,4975144,712727,8105605,2317634,5800421,5409520,8386851,7595516,8376572,679779,2081071,5277742,8079531,1185517,674554,8760409,8086787,2899137,73795,8083774,5330216,811473,231688,5311580,9197817,56751,1112977,272489,4964954,9200329,8964635,1866621,2416401,5531718,5003031,1971295,8681379,5594059,3902658,736711,1400685,5539176,1675258,5869316,8265531,6381291,85317,3011519,1907398,5358611,5237834,9258877,7582263,5550172,6729109,546135,9194972,4929788,4972458,5274693,741984,9237742,8655569,1265876,5237609,468635,1493503,874085,3697422,217928,213351,3288094,5968036,5651198,8094827,553934,7412225,5898749,8750954,542211,859559,5633095,3714237,7671986,469323,5530001,184381,3004940,109915,5242252,9204833,7023516,997812,2457672,5268440,5331817,3848289,8919546,9588482,2021587,1288972,4454357,485924,719741,773225,5861887,370647,9196404,652984,4924540,5643413,613180,333002,1367377,8977688,7903714,5650850,5670996,5763770,9500886,1538622,4931022,3234104,7897142,4553667,2164592,5607783,1884886,4981828,5541308,82409,9984266,5600154,130891,8268754,9449703,8088462,5961975,1363764,8641896,1161923,3349281,1925408,97654,5624093,2419005,7826247,1089647,5228892,4952155,8916722,5954056,105827,57441,5474899,385487,5226304,4981373,9885485,5241900,1086274,5308107,187465,7597818,915799,5503726,5597516,5621055,5641133,98878,686039,5648373,268846,3634502,7409773,5684752,7815605,322362,636244,7220335,1908466,640468,8950864,629722,7583846,4982446,5639580,423988,5336451,3416494,763778,5589048,9503279,9896895,5533341,5612853,4990444,8092210,5618750,8269142,758579,4878967,5237352,1212073,3113157,8668510,1195426,57361,7469844,9244570,7878038,5552971,8948471,9252064,3096024,9936643,5664635,5558987,2260537,2637,7814276,266208,5325735,1372412,9904662,208474,5970878,1049656,8091837,9470903,9270653,9200220,7834025,1196065,1914464,1691945,5433430,5297147,2070739,2791161,891192,735098,5006642,665342,1971624,8655402,5589329,5247166,5325515,4293751,3479263,8267337,1932715,4248607,7453159,4021630,5947514,1905168,703660,5504672,8952343,9876517,5867568,5795337,5993639,5400825,9237703,5650842,5646100,2263193,7021833,2911669,241815,5779391,3346360,1779577,9490251,5888795,9182960,403070,9270034,9222417,254150,8105596,8690003,5230608,9885819,781725,8104117,5553522,961637,1034076,9237755,34570,2051166,958029,1333077,2242288,2287497,5223277,5549456,5240166,9214195,55074,9251857,7871861,2358328,1843574,8674110,1155538,7829343,94440,9252387,1955749,5238025,5892448,9944512,8109471,4991417,8763408,5758265,4969968,4248577,8775792,2341589,8288621,1832551,5606365,2324482,1462852,3456131,5651360,48316,1957418,4683876,1297055,5551516,820707,5269616,9942833,640489,8823669,658668,5947933,4579047,5420503,1947962,2195672,8649737,742511,4938773,75565,2353706,1236484,5656904,571918,1632808,5647299,5539,186130,438815,9208201,386476,18632,9494408,5543650,58380,3979414,5530814,4924721,5042567,276154,300895,5295801,9367112,1286096,6904686,5237329,103600,1103731,5185024,445208,6698612,730676,5621007,890416,6727949,5259485,9208519,3739710,5637998,1934069,9197915,5861754,7825686,7414910,9252074,789190,7125433,8089198,54018,477225,5233940,5540275,1231912,1105263,5769292,210391,8027,5993775,2941800,3791946,2542107,5311336,3096030,9011966,8914527,5552939,5239994,714465,5529510,8170310,2976711,9580480,5340415,892814,1127526,3746683,808574,5802307,8703855,1677809,8757397,5544234,1152600,8278963,9899990,9517864,687857,9919533,220009,9005806,9388850,8453312,5278234,1853294,7430516,8380707,5225289,9288256,5631645,5219579,2881873,4307894,4643266,2341347,8918190,4941096,1804197,5254582,8661030,8266997,29153,233880,9184802,3232384,5658685,8933126,939824,733728,3067879,221,1107026,9199633,4930177,8087872,179936,1954141,377391,5283217,1950420,7112083,2573538,5269530,5270651,5705676,4793366,638867,2031245,5866657,434031,3662223,364458,8972286,50468,305881,8120828,6923380,8666490,9193174,9222900,990444,5232207,855353,174336,2516561,7144139,8925776,4898604,770910,5655736,5594959,1031580,8926220,82620,9472138,6394881,5239968,5269719,1963127,420037,5617342,588975,5552443,2136610,8095891,5663171,1671232,1927024,8775875,9875586,1103515,447349,29532,1117582,3770210,2476638,7913574,5272021,4049155,784062,546885,8093419,5505670,1554414,625204,535372,4962809,5657040,5805328,682205,4976548,1909836,9914768,1071512,4105319,5280040,5643298,9945150,9923163,8292837,939804,8640299,125590,4954877,5542543,3458170,5532845,719783,3597013,357543,8921657,2389390,236226,58023,8919933,9271023,124533,9486875,3397032,5242504,5769133,1556867,602015,167718,8687258,5465753,1449151,9367123,5444288,8765836,5533067,3445195,5631673,1432519,5218581,202567,9945820,4974006,903965,9908171,4998482,5645632,5559045,9921542,5435808,5533563,9949655,5251107,7815516,1615686,1049146,1969447,5242502,8295645,8927149,5663904,5862390,5278997,9474095,5277751,9209778,8279294,3083880,5435056,904307,5516729,9522562,2281276,1805622,27380,5470979,460382,2267618,11638,8662600,5241902,5101595,317262,5631240,2242294,649615,241734,6185,226739,5620085,158595,295464,5797781,6405,8663943,5226271,3104782,8109801,515326,9893350,723086,9227521,8279562,5259723,1686854,2309565,711321,2237960,175016,7855180,5228328,2067522,32195,8706991,5274425,282840,1784440,5640167,5798064,22467,134526,9018164,4924546,5784934,5645240,5607565,5536815,8403096,2272194,57391,9228768,748862,5646838,236333,9985380,2080674,332358,2323984,640625,2267621,439872,9885552,5659359,4888601,251054,2297254,5328900,4878996,2994454,8088734,9486974,7820181,9366658,1219914,128432,5246231,3520311,4918317,2476162,4986835,1899989,5397335,7820185,1002323,7824957,4966310,5619449,5791292,5255954,5085653,9512216,9208205,586768,8349510,575677,5550405,45680,5364720,168221,8748564,409555,5772518,8088719,1155019,3367438,143544,5249075,1244394,179232,5412157,292950,1141346,775047,8784682,8410465,5520213,5555308,2036101,769721,2256169,421265,9189803,2248803,2263748,282499,2549611,8925751,1483717,7813670,2001295,5237197,9185443,5224459,291895,5481036,2380843,721813,9893484,5224407,8754333,5996084,24363,9201864,3444303,1324476,5469052,931997,6366401,191975,4360328,5618754,9230326,6370131,9360467,6214745,514785,8661232,7247496,3379404,5951592,1968277,725698,5798581,325269,5529831,8934037,9185414,5442577,1324495,2255997,1914807,466449,8280142,5761390,5239799,691412,9914779,3386388,2250440,5950107,9884963,1915431,907644,75205,5552226,505930,5874683,6038909,2330596,5552941,735610,4969439,1195438,8265479,8292450,1903264,613190,9485329,9944698,8374595,9188287,611401,5345360,311968,9914731,143960,320912,496283,5550445,106765,5790436,9194617,245008,7419394,2620376,4596984,381472,5906316,5232685,8269326,5240123,771931,873820,5766286,5962744,723280,9258347,8941612,811482,5649886,627842,2100183,3779056,50708,5522908,9904977,7098688,9231531,4829244,506702,1946765,530226,9224465,9934089,8666755,4961281,824080,776928,5510558,5295467,1895537,7127488,1103425,5236200,7413537,7864088,1027360,9007825,1677836,5413539,5262627,9514932,17039,308635,2380509,668179,5491269,5592078,3937485,5277533,9885487,41974,2343922,3288882,2441426,203664,9474982,722954,2805745,8297428,5348957,9935479,2103938,209740,8266137,9237708,2863097,6416020,209261,179295,7095090,1934391,7811151,9920297,235231,8279277,4974442,953906,2588587,7410488,24466,2265812,5232829,5863811,4972683,2556301,5241403,261907,653666,711606,9573305,5599364,5589903,8801753,8413019,5592147,6383835,2385636,5538492,928342,9398023,231529,1614195,717126,9883719,5623239,5661284,1896334,1100130,7096136,5780687,5797113,235441,1992285,9901545,5960416,5646801,914182,5545706,3108357,2342762,1128991,935544,8122888,312550,5297474,643578,1300219,3627832,9196900,6711376,7840495,8377810,7921199,5307015,9482732,4983930,1917575,8288882,6145803,1481004,4976139,9905591,2920969,5642526,53774,896448,8759661,51289,8945137,5551975,7222450,347049,2694803,2516112,8269501,5962341,5241248,9914519,2124214,9195347,1392775,9275239,598205,1102580,7858004,2324077,3340247,5750186,1925152,2547962,5032634,3299481,8822590,8760410,1869520,5631153,299895,928588,1005066,8953033,2117092,349022,4972586,8731888,8965151,612647,1470749,7863457,5767942,7813844,7859769,97822,8407466,1898066,2048736,744579,3397905,9519885,1999785,8919354,375639,31253,2303804,1923231,5271265,22485,731519,9886739,1580662,9196687,5268589,246432,7863745,9362306,5663902,5947227,2237368,9963129,9285448,5262146,5659733,1751048,3391162,2203380,5594965,39890,2444730,208254,9185996,5236034,5624375,436484,1690754,2638232,179905,3504440,5320549,9529280,5601004,5527889,1705180,3380764,628583,330390,239191,9186665,797418,3587135,5226627,94474,938137,13809,2332764,9237714,1909425,533920,4653886,1170861,323118,2013120,5638824,481113,5529029,1018233,4995557,9293628,804978,8082579,648358,5241658,519460,9470406,8088729,673406,5225070,151991,5494319,5230374,5468188,502738,4919038,5319923,3386328,158805,5553607,2012526,620962,5618269,5966451,5234394,8273982,5801388,9266132,1597548,4943935,684526,5271437,3381111,5282431,3400790,294186,9884785,5224247,2369677,1139615,1709780,2249289,5542,87224,5337470,1015551,5265953,1988212,1245398,8273683,4988155,9904465,1189247,951036,8644145,9215395,6696186,5427951,4987638,7821937,5620114,4920742,9266037,494892,561297,5251756,5980854,613363,481833,2357912,8931776,50407,4945650,131197,5309145,304826,57242,1913718,14246,794584,47838,3339032,5646797,4307547,995284,9241155,5678908,5276546,7814387,5227839,9367425,8462693,5620115,5234154,162196,224650,773923,84115,724588,329314,3124483,8920621,6385744,1947824,687302,5276328,8379612,9185572,5539948,
