5412025,365809,452266,2495868,9478007,5415235,5237709,863910,9245783,8646090,3333207,9205757,5651796,7859730,5457868,174282,3728894,9927016,5765069,3379175,5231312,5970245,243278,5557348,200954,977760,9266572,1909380,9944451,71540,4932771,2372378,5616244,5879959,1827400,98063,8713023,2305689,3878236,556730,522368,423760,8383382,8933110,9203881,3606,2977470,1706240,250537,235576,2015668,1804897,5631801,4926345,593286,9238285,5647499,6246316,1210770,5236598,409853,1264105,1453142,5263033,290614,917609,8920042,5534832,5794061,5647744,3970669,5621124,3762150,5664490,78539,2059008,5230427,633512,160724,210227,292784,1842079,5753548,619,9360624,299557,51051,2429774,548137,1025051,5708082,8272972,1448142,125313,204855,496789,5265263,233934,770049,9244377,9876660,1923910,673743,9183807,261923,9358183,9365640,5625813,4752263,1264106,9303862,9263394,9219715,5876126,4960808,5522894,21246,78497,1869522,1725397,2239100,1221561,390193,573331,913231,5275797,3830519,2543210,408583,9241427,526435,9458656,9215062,1689686,5633315,5541385,2967288,389767,5508268,3312224,2427803,1897970,8915479,4955088,5654646,5767483,243218,8781158,5233189,7422819,8264974,300437,9196253,5603444,5636576,5970629,4913774,2059032,3991664,7876679,7810896,331163,933160,5313504,3360586,3409114,5240050,1898753,719133,267769,8753642,8760742,1040128,1447117,9600883,4914255,9892858,2447085,3515136,1085190,524154,1897933,5621114,9206698,5349264,979758,333289,5267379,1291350,1012032,5244164,1089008,2666694,2508090,656230,4955099,3372812,5662844,1944949,3426257,718854,5636387,407357,180460,226651,352659,9198461,1106174,78507,7816751,507553,8101071,5638811,226710,9197158,8921424,5624123,3332789,2210541,248678,236482,3429350,102022,5275019,5526491,5230727,5266430,5240867,1582588,6896999,5271763,2562248,122113,5862569,4951996,5778145,5279412,1916358,8286518,1068838,1704806,248665,1795739,558699,4334948,9258116,5271530,5524912,240088,5763063,3483788,979159,731467,4336037,8992435,762483,4270181,8930193,5795854,3448160,8643608,1635901,958851,1451667,6383,8793786,4291293,5452865,423519,9182185,8309053,5518519,646711,4932615,5552974,227289,5634447,9214235,9283967,236132,5962657,5753961,7599800,5267402,300428,380758,687410,516985,9191740,8915476,5279644,5653291,8915471,8971365,8387037,2404353,290593,759417,5772891,9892874,9367349,1731398,597189,5641664,1729872,8279644,5237512,6379875,5266324,253298,5571523,9875343,9194647,5772262,5617961,9470274,3861289,2349676,723484,8104611,4982614,4924531,5992951,1916302,7828192,9279538,543276,54472,2065977,235322,3390366,5273035,338665,2644307,4976214,8933558,5319630,1913683,5219840,9950247,504429,249467,2511800,8754751,5237516,8377342,1914021,1090862,7819637,6695093,982592,5593911,918255,723673,2408770,4962456,5865319,1031582,346665,28451,5636566,5319883,5244018,150408,5227860,9884002,2356904,8645052,3372421,3949675,7854533,2304135,9874714,1376175,361817,4974794,255917,913225,5328650,867151,1152315,5642859,5631773,184027,175465,9271099,5540825,164026,8919884,5779537,9234861,13629,2045596,5275842,2509415,8102889,130791,4959133,223036,1905403,9886108,5285176,162655,8916471,1844389,5272733,5663901,9473090,922255,9884019,314274,5654235,8652682,9182174,5528735,2810,8952767,4021615,48642,3822191,5528389,8654104,5682094,9191041,9194085,8950823,3525060,9194664,3861318,4989100,9197166,7811463,5233344,2421076,129207,8274190,5542156,49257,5542068,5966872,8915475,5268471,3336148,5449087,1181908,429373,256340,1899169,5239825,5273887,357104,5780880,8930144,5474491,613238,2406672,5232659,9474105,5645199,1046527,1160466,9582639,9293611,4982460,1897482,1718390,9193517,313641,5555225,1013403,290616,5597248,9882566,9224430,1112920,7902058,1706766,5241774,8638942,720302,1924107,5347562,749353,1914700,374068,49559,7865652,1133031,1695,4855342,5645474,5556345,5533420,9875335,2990945,893233,125254,5639892,3544284,516305,5768858,126712,8926489,989822,3729684,9355909,9197948,5794186,5947716,4917436,1011312,1016859,53483,9243429,9282490,2422913,175149,92454,8943374,1130477,1931742,652051,764623,5277330,8265609,5863677,5618934,9499184,941087,6232948,5780709,2530265,5587741,33934,8938142,5269591,8386629,2220,331062,2512767,234490,6081546,5461066,9885985,5760260,5660489,751803,9198493,1740840,49166,7863739,5275966,4047965,1842124,9469468,1963383,5773561,9197100,7583206,5221134,2334854,5428465,2025393,5633407,2236467,4955110,5946823,914321,8788438,3699699,2601071,8090103,5240063,8640574,4502228,1368757,1828784,1905383,8043064,4292069,9212729,1464473,8916472,3624239,5764789,2334477,5500879,803127,31600,901841,2239913,5541663,912964,5230109,1295334,3346283,5270791,427841,754187,127232,614244,9889015,1561872,362599,8433599,5522283,1916235,5603053,8640189,6706265,1034165,7817011,5268496,9877402,5598824,908505,1071650,1784909,1748023,751213,1081038,2979408,9214831,8744360,24498,8917268,5333550,8939718,7863794,5620729,7811949,463918,1015931,5779294,157351,5790589,591558,3490629,4934314,5008023,5117739,765224,149896,5269636,8376019,7898579,5293869,209472,9204249,5619402,2366270,124078,1651235,8752731,1841461,1967824,764611,1800736,4692757,2218172,3796946,7828111,9878624,778407,136678,5782305,752709,5241788,121834,6471995,570596,5642836,5307763,5269172,191603,681517,248471,5770620,2378167,7851255,1567738,130930,1185189,5235817,149409,2919579,8751089,785545,27968,1022280,5588360,71637,735623,810298,480148,1900868,1798869,2349669,756403,8914753,5559592,3309864,661027,835258,5785008,6149983,4936838,357110,1025753,8947399,5617546,5222081,2245578,317161,9947968,6905672,9214505,394687,3881103,9295266,8914618,5230433,1955818,4953792,9252623,356420,505456,1602186,4948775,5756276,4835780,646810,9215239,9599395,9480385,9194100,42899,801650,751061,5779497,8758889,3672917,109064,1020105,3736068,648411,9892091,926416,446152,5483070,814243,6896418,3706679,3034194,5332329,8956602,7824455,2409920,1234795,8640554,5638300,612808,1158114,2424512,5634999,3487567,9279955,1188574,5260887,1932750,5876676,9252615,9279971,2017967,21704,9184658,345125,5759025,1710034,5770886,5275185,140167,4950868,278244,96998,9920366,8755430,421660,5524709,5280135,7100905,77866,3366888,6726417,769896,1052268,930705,1327646,8386466,176354,5237671,5532059,1609257,671184,313792,79522,8386456,9874426,396746,450371,178831,9468782,5590470,8953295,3090036,173739,2354863,9885986,1741077,5779467,5224368,7475409,5805288,5530827,8755717,2071454,254376,788849,7682793,113451,6894430,8916053,925204,5441781,7814811,27509,1103515,544679,8378532,1817120,7417372,9941868,2458838,9271168,5649839,6155297,5639738,229559,5754342,8926444,989756,5622680,6277314,798882,9191687,313685,1920153,5755495,55325,2011623,122066,1040726,1916326,9211294,4942390,141808,1080999,5959608,215046,5523170,4954094,210931,86077,5547879,5647608,2424467,7859724,9263864,9284381,798310,2414890,8696450,9472725,5267448,5524173,5496307,5242753,1015517,5526076,4940650,8915491,1906537,5237672,5705398,46019,1071016,8652347,9892213,1822216,984759,5751509,5650049,9208405,8915499,99581,880094,5259834,5635132,3625418,331082,5623921,43754,1923483,5768174,5257602,8390737,42871,331075,8947404,7895194,1897056,5333535,9191701,5421985,1014438,5597247,1531771,557272,5768958,1860960,7824441,8750978,3459097,365001,410371,1516686,7963,2486494,5644468,9265686,5525150,5536273,64460,94722,303491,2280763,3397577,5784079,148338,5917665,5229905,9900512,5651705,5959363,1024957,6923070,3517539,346634,2990733,190489,377170,8273752,7820097,5629269,5592833,84207,700396,219975,8749650,9884873,5282812,3377996,2255776,5641252,2432355,5226335,2376011,5278826,9227617,9277460,6370555,996207,934956,698263,9470826,5296254,922095,8932938,5548865,4984356,2343076,7826934,275906,8754264,1093341,5623930,1930753,519256,8651525,8640642,8929263,3395359,173679,592657,6376641,310887,7104973,1090258,5766936,9214955,5270972,9191716,2261333,650498,253038,5775497,1947052,