5240642,5295790,9527030,5587297,8754018,2664375,3176802,6745273,4943833,5656760,8704228,5330902,8759905,1284332,5313230,5655570,65001,9537802,8983928,9472542,5329042,334121,106254,5524426,922116,558881,3105101,5634368,6699409,932845,7950732,281438,5553150,5463779,213147,924386,1874949,8757402,3351651,1417095,5287469,7095587,9481902,5243135,638261,1833282,5360313,1327321,5987388,7879150,6379738,616586,3109828,5964207,76527,7825165,1986840,5430340,6370494,285110,488815,3354385,5764194,5445749,746438,5532157,1659486,1279235,5446609,8391645,5409142,5296409,4926469,5775819,7846446,7823572,1739703,7700,7850308,1919705,1073460,1799538,5775731,1784540,3953952,8100327,1770811,1281025,5645415,7865490,5439649,1436810,9407424,5798146,3312399,91104,1381688,8436412,2232121,2650181,1807433,5779504,9225461,5630015,8787507,5489293,1472036,5610409,5405045,1666511,1502886,5489154,9185696,9186982,8640524,6387055,6118261,5588664,8930773,8279476,1124826,3112621,5261454,5919400,5348198,5234303,5452003,5276037,10238384,2085916,3061979,7825349,7437670,6096539,4976387,6951646,1195490,1380271,8718400,614409,5804187,5754521,258133,2370946,1139430,600134,500473,6371804,2609223,1401656,519543,5549664,8670076,5445917,5251676,8754175,3174225,878769,296735,9197219,135345,8306505,483832,5978039,5477523,9522014,8643026,3175932,8088473,5773291,5753918,5755135,1272625,1539535,779204,2844529,5459793,4927608,1481543,2483010,2319183,9243925,1429569,1294849,5772567,5761099,1117993,7920811,803257,2085298,5342299,5420060,2200677,6377834,7898400,2316917,5460065,7931419,972056,5477795,26216,5489688,9907320,5228626,2234286,6897835,1640983,5406250,777780,5601974,187641,9573793,4935435,9520766,108775,5326917,5524622,9208025,897038,361312,1096089,2226,1797320,3408197,5517254,8643461,5594511,1878188,668604,1774344,8401274,9239715,1684992,2784725,2215281,5517264,1950389,705153,7036139,794763,7035364,5878478,2319703,721919,5235766,8657524,7850211,4724225,5956395,5659445,6239040,1466673,8942286,1877359,7110944,5371035,9190401,5657172,729384,6906187,5647214,3182582,9875704,5771236,6151055,5354610,5238240,2275231,1409476,8399277,4913739,5641511,1827450,8263052,5965737,733660,5759595,5666188,10235463,187013,5591061,5434943,9194629,8948963,5861070,1732567,8938006,5275371,6155757,5659018,1926449,8377008,5462457,9235822,6769371,2868113,5754465,329377,3079604,7815315,5463077,6151678,180563,5874120,5763798,5641536,649464,5524208,9483379,6236101,48858,5366093,1574220,921096,1846911,7832519,1535355,7114760,6237997,7585232,59413,1660669,8956789,9968236,1361179,5269482,7442084,5975437,9899669,5975582,754287,5801035,87124,5524670,5782592,442896,463604,5279955,1695812,5601923,7837952,2171248,283349,8750841,10222313,1044314,5570146,7593667,3527202,8086802,5955395,6696134,8990709,5420675,5770480,75766,8956480,1053407,5417337,381392,5545814,322824,322273,7138829,3016358,5715884,6729827,5489843,159109,353759,8698299,1638685,9358495,1491822,5642281,5237490,624112,1171341,3141447,2232474,5552652,1705815,5441703,8945722,9905751,8076707,4963125,5604828,8754632,7894702,5861840,5236119,5779594,5511476,628493,1822231,2217955,7224413,1264773,232267,5490529,5284797,2188464,5962186,9245320,5249859,8350202,5646689,1148573,5230248,5327448,8941858,773131,5695877,1443832,323374,5609353,3656849,56356,9485677,3060393,3547431,3052156,504144,1377696,7842619,5424795,8759864,9895900,868893,467819,9946119,222155,511663,8675613,5273660,5409475,237853,5801698,7845981,320419,8764653,135091,2680458,8935608,1286204,406617,5228886,8192855,9248736,1878870,1744216,3039744,5348661,7825867,1378093,6706766,5484564,1270145,3132812,345849,1769861,9948080,4920079,7218207,7897528,8693525,1107757,5604446,5341289,914480,7633176,6373575,3013011,1875473,779681,7108390,5661702,2134870,1808175,861875,1316258,5786628,5862546,1290465,1346468,5330066,1287948,5305478,308979,3231836,1197279,5448897,5631418,5800310,1262179,5509483,5656361,2574844,2059438,8285231,317817,5482820,1072470,2646032,9285559,3232864,735765,5406892,712749,6380003,969228,1105699,280063,255465,6770445,3474502,1015556,2242674,6728587,3415091,5543771,337943,5780807,6233727,5011921,7886852,5621988,5790913,1405864,3115992,5414958,3489696,2202225,10269828,9397820,2201923,8266433,783764,4247259,3205799,1856448,8718392,5482588,5236937,6065874,7836873,9198304,2010401,6458188,6262258,1484425,10277496,5471857,1626048,9522934,1190050,4562649,8644618,1502316,3231854,1643275,5801851,5639390,6906004,6919252,5459792,3488322,8771105,1522069,4254629,7896734,2011554,9210671,5651654,1168091,212479,5474752,5510484,1095075,11574,337281,1870286,424061,8120764,5417620,5348683,5863547,1837515,5645441,5753104,4964681,5646466,5643867,5988988,5467166,2207501,414398,344389,790896,288342,2197593,1490674,5625112,5483671,5780169,775553,9950542,357987,815862,9230536,1002771,5615274,1844174,6923953,1571623,5802858,5484207,1242815,428679,8664021,8712791,1091165,3454947,5978050,469178,1787360,2467547,798116,9360506,3238784,7821047,3791691,4984947,5446520,271087,180482,1312962,1028417,1041265,1925020,1060450,5482135,6366276,333492,2178997,5796984,6697706,5556247,8652195,9239539,1186849,253800,491671,1071322,4431891,5774846,3042361,772292,1248964,5605488,7662833,8092155,3966567,5474053,4979454,3186084,324214,9492029,1379025,2270880,5276055,1588059,5779955,5466196,5776613,9220315,8754443,3683381,5861131,3375724,10298304,724523,346218,464335,5752258,656882,1242141,8952313,2154711,9193773,1633645,5524153,1265988,9191662,7865507,682876,1713032,1499961,9514636,9914547,9284242,349353,5229596,5473876,83370,289446,1126420,9387638,2215554,9252052,1877923,5862785,5780466,8305140,4962194,1911096,5517834,1747562,6261813,1101006,3913139,5755036,5456191,1267658,5420565,1314149,1879459,5493932,1877332,7033428,8267058,6705618,1621396,8763831,7894950,6699009,1069905,308405,302030,2044836,1637546,595440,746309,4977966,9913244,9360263,5341112,8944911,8382126,5775943,8740751,5536253,1831756,5451927,201462,2765644,5491730,5533224,952840,5454342,5865869,5905870,5269303,8329049,316232,5466507,6140812,1527892,5549166,5330249,5238909,1840453,6785231,2096067,1877686,1546490,8755163,5410580,1309367,248847,5608734,8663894,8689375,5338410,207288,1498458,2006955,813514,8952382,233755,5764507,1653083,7100065,2397116,8641151,2777275,5360329,8105957,5898750,5777525,6696574,5408914,9196828,471723,434099,957774,1176267,5506097,5339156,1838990,1788457,5460429,6413242,5762725,697725,5879789,749227,8401490,1099000,6720373,2960371,5798383,809919,720063,9297748,7860079,5773622,311202,6729973,5345522,1892827,287815,1388084,5516752,5497437,4482199,5654732,8231063,8384775,1395371,1794008,6067503,3168046,3694519,76096,5504698,333667,1494982,3201160,9954966,84175,5311940,3430777,5436625,1226832,4711447,7842241,8972703,6397747,635296,263268,3086866,7455078,5414116,1204974,5476825,5642536,2946899,8309403,12332,5344742,158062,7499175,5793102,1782639,1408447,5552498,190990,2645400,1243355,1115068,8972076,1119365,5755447,10231932,1437992,8267646,5532799,4984219,7106211,5626103,9358590,725312,7837643,1277898,5634492,693238,8114643,5228431,3361848,1300406,626466,5296221,5426781,1784239,5475683,5345191,8418593,5770013,6080605,174978,374335,5760055,123110,6167489,9923199,5786956,7219164,7484088,1482028,2528577,928248,5619256,914910,2334064,6382429,9549864,5460809,8644578,8979278,917808,5948001,1173157,2131344,5889241,1689159,2226513,5888424,2097093,874453,1029244,6709528,263429,5963935,5621401,8718498,9881016,1897849,8655454,2203417,8717581,1867073,243817,349699,1004864,547207,848905,7419256,8693494,531007,5244939,1465919,6739269,2632909,227204,8148739,5775988,5646975,7036453,435443,5256525,741406,5636489,90013,801392,4854088,7421334,711952,1062992,2154187,2028779,1443030,8123885,369735,5420541,757916,15020,1712425,5768860,2588453,1737037,1525696,42161,99044,5483506,7819957,3155572,1890141,1783417,