1140236,1990024,948495,175462,768548,5767187,5667073,216692,5616381,9367652,751122,5278370,5763742,5398866,7811304,327220,710471,390041,9921920,7671,1035669,1067148,8270006,806166,5235723,5599417,3942594,5660357,3015324,5757728,246285,935515,5510629,4986123,3915798,816626,1124453,5663124,9200800,5530330,628292,3315985,5523318,5603747,93513,1221420,175415,5963550,5426443,5278543,5553488,4539678,2649111,816353,8666252,6243189,1062939,1081732,5473384,983798,5531994,312791,7417382,5290742,9194826,164936,2438057,5550452,8296337,10216272,78918,5258804,5761185,5530361,3534167,5649291,495615,3052138,4957546,6694837,212452,3396700,9218982,5683849,191168,5638246,24314,2107921,8924767,4606213,697352,2339372,139573,1985403,10228769,5272383,1936786,140351,2462712,7818348,3698933,350798,9197749,4981271,1940593,3574,963466,7898133,2056032,129530,328610,5884573,5539682,3448080,60880,9195771,599110,5283211,8933907,897222,10245859,9246316,3450832,5526173,842408,4370656,908218,4993883,201377,1915564,5803129,5246321,959396,5799253,41301,5672407,223651,5779769,9211765,7582881,5755617,300545,130334,10285467,8689515,810543,5548078,798738,5278684,10270831,5231164,598960,3436548,5270703,9261594,1000550,316794,303120,467169,5523301,8288504,246813,32722,5766805,926719,1192121,9186433,664743,2354708,103284,867870,2416187,8960053,8270624,5769659,92751,8932920,1246404,5276363,49964,9497060,2558998,884792,4024489,51413,5237879,1946407,1091843,10276447,5278615,5633707,3817608,9477925,1066314,769868,282769,161702,5558543,8264530,5313856,2454218,5861114,1845771,5955577,5263301,165691,7898231,16385,787724,335412,9212272,5535286,5240899,8715044,97401,3100323,844562,10220023,10229903,1914415,5803182,3819293,8775343,5229069,92036,1916058,10266477,749664,2291239,250143,5279577,2335501,5237147,331565,499739,429076,6754297,5233567,3369107,5309364,912589,5659933,6153825,7106066,650155,5543590,667357,10239979,1240904,2048308,5272048,9195754,1913287,106638,5653025,2032752,5275283,26856,603224,8379369,5793478,3606723,8648656,9200809,6010739,317087,320404,28140,7436023,5464997,2368181,290775,5226090,77879,567127,856798,2027261,75397,328867,673355,4957825,2790072,5763676,180592,7842565,4176202,5470872,2412352,5311793,2332534,8945134,50728,5879958,4975592,5241125,2516325,3477759,1966222,287976,8378857,7820768,80478,41144,5238974,5619174,5641599,1928599,7828142,5237091,8375531,9243809,5220993,695351,5801355,2827756,8656231,5526673,3320540,2257113,1995650,6698212,5533321,3471227,230256,1024125,1117980,7657895,84989,346128,4766707,5797088,3637292,2246,5797083,5657355,7026521,1418026,501563,6697975,2147,409996,2245221,2350623,10245507,8668541,5227112,356081,4933150,5511269,5678548,3465176,9189860,2298013,2238798,8640027,8659256,8765337,8643976,5824577,2509528,2239284,5622640,5282160,5633693,485537,8961906,471880,5264538,2466219,821388,5619447,804004,10246710,173757,688759,4931807,1244932,6003891,654003,857761,9892859,5951953,10225311,5223280,625745,8754220,266307,465769,9262854,415145,5628959,5836722,282264,233502,5521564,8752662,5782540,5626531,1122754,5278269,186612,1915991,9878263,495761,8092319,35823,731572,5756068,859565,3973138,5249725,9245118,480266,9482477,989979,637302,1017183,5528188,5430083,7824977,9932556,5306873,5771495,5242818,4914042,3030039,8097714,589648,2239266,787383,9479882,5591387,5269856,233487,693874,2482979,5751872,162655,2402510,5640406,5708897,5263068,5039472,5036643,8376716,5238145,428914,5600497,2848176,5354782,209064,5665830,5227891,10294044,82069,512529,7814533,1041573,540890,5772608,361675,337305,956651,2257328,5669995,1897734,5959938,838776,4091358,9004411,330987,9185981,5608052,1932376,10226986,407833,5420001,5244466,967105,5305861,10288650,2437246,9217023,530440,180747,5276619,10246761,6377678,578900,5525224,485593,3759874,9286875,5963954,7459318,8962360,5551759,9208144,714305,597191,9528672,457548,4984648,5800363,539647,1048541,5632489,10216314,5645660,5275699,5803157,189314,52731,5642054,10287654,1921245,9270049,2928549,8760122,5672635,5780099,123479,5962853,5536185,993530,5802273,155374,5657282,8639595,50881,284300,5597472,4979730,9389451,9896093,9499189,479238,2291329,2543018,5236762,9183503,5222063,7842719,45982,5754892,10214187,2922822,6236104,267239,8795072,8084696,48441,5657666,140266,8096591,5763814,803160,219937,10282126,5237717,3566255,316024,791589,3749568,132795,5768224,3093517,217012,5637325,52854,1067130,5275184,10241608,4937197,86662,4925790,2993675,545525,260504,2252632,5879955,153,3579048,9936272,5430147,5523470,8766453,10225144,1075978,91561,141601,5638446,496022,301804,960607,5621426,3396209,2238970,5624040,8794242,9945076,5279623,5526730,5660303,4962373,726753,987566,5660165,85838,483888,4929411,809479,2348181,9272709,4977330,1003923,2066764,641077,5597770,727490,5592946,468235,1090438,5434083,10252662,5769689,5319359,607172,2336703,130401,2518639,573407,7410449,316851,7814453,420232,5616392,9514035,1771946,3818336,5485504,45920,253793,701757,7823880,8311342,5803930,810459,9879137,305627,290285,8418502,557231,5798052,872063,9963447,628656,1024094,36175,9212634,836813,9928634,5534457,209,53925,5782439,9551751,5797389,5319325,6919363,4926174,207792,5962384,8752706,5238977,10244187,1090794,5282146,3313794,794489,558407,927443,9514036,703036,7586911,1206545,10257518,1900868,2787,217767,8375596,758670,5504705,5653000,5617826,5648278,5641591,580326,5490049,5799097,233570,580008,5680834,5985035,387301,8165379,8752737,3050998,52331,757666,8392921,1084202,10212850,8933939,6704925,868319,5794101,61764,200498,5764282,5360625,117953,5801094,5269854,8918927,439850,4070017,5238886,1003567,9222563,5632211,78844,9214707,5655711,4984409,9908439,1990055,8418948,9501735,1933536,115152,193092,9186386,1953120,953735,2294461,1071959,5668462,8354770,1209570,4914277,1467,77453,5273155,5571227,813041,5887673,1441,5506011,485854,2618225,5553507,3575409,5883002,18235,9248049,365811,52823,958995,510086,9474865,400875,5248742,695424,104939,434910,5984987,3668998,408199,4994057,1048595,7094707,825449,357295,178054,409756,615980,5605144,2335474,178496,5624224,774418,754206,2436917,10292332,5229580,2898583,4443136,2939587,2947280,5293429,82568,5771533,10241461,8394081,8639449,5660383,879876,5779675,5765412,130348,4972497,8281558,654713,5814959,3929323,8091240,7823930,10216478,135674,346417,5423971,390696,3560720,26165,275013,9971,27447,5280858,5770727,1097747,562901,27479,5260729,17668,8783997,5340476,5335134,5304973,5241760,939752,4689015,6386191,5257762,735232,4954927,654275,769005,8755923,262313,595824,46118,5796498,6788688,12582,5794999,5640565,815759,8662576,5658407,5397339,1915502,387701,5239419,5531050,530823,5228770,953671,9006390,7249723,3797568,5248439,7102072,8080360,5877900,5551456,179090,105527,617147,1076592,804524,5219915,761720,814895,1378015,5755277,5614651,5235653,5354127,5565380,625357,5763846,9481100,5541721,9191735,3508355,4914058,5625884,8783569,705108,5533877,816625,5240071,106620,5629330,5637192,139898,8918678,5790573,944148,694394,1240702,7102106,5242215,2240080,5278070,1946505,273327,5759407,9196965,2251958,151790,2828645,9355905,5266077,5524351,8261627,5634104,320492,9244990,56531,3683994,3484959,10217491,2250454,685760,953679,983345,5023181,10273946,420281,3606733,4602519,9203525,2300749,5607537,1053559,9201290,797130,8674481,17846,8277096,380421,106396,5637964,5319827,4936215,183695,2065655,5435148,1983282,5228970,5541968,25616,5527615,5804676,5280804,8656224,2286316,2000291,5341320,5605663,5233339,5612449,6371060,7672217,9367647,701943,5769692,7841966,2624771,805338,5278064,8796879,2633586,2294572,18249,5219621,8934319,8270220,2261341,5227658,206051,2962734,3546842,645383,7220965,1102906,10252263,441393,5790136,8781657,3695096,243399,6698281,5485395,25755,5803973,446701,5960241,5754957,1157330,5635294,36763,3607284,741036,25696,150442,2567930,599842,653517,4540036,4961529,676474,5992231,2079108,3441465,9185908,9932471,4963534,1066083,82937,8687258,456668,15949,780344,5535204,150235,1060661,10241481,181030,79766,8115609,5536210,1855728,4943628,5630539,9201321,9475034,4951930,9481169,8280415,1923414,1090721,393474,41262,706500,6371203,253968,633653,5306639,2468817,4990799,74999,8666034,6378914,5532358,8918988,370936,5521667,715991,262592,344331,1003913,3705480,3638277,2420873,1437087,5340569,8639672,810007,4972363,525822,5232642,638401,199104,247858,8281311,26130,224559,5553277,316234,412797,7483078,6370662,7042571,5260032,5545130,8949091,5219637,2822128,5867649,5652994,2294544,5765338,744959,534325,575384,688111,9212711,5512944,6370554,5555975,7219152,1036523,4095075,8718905,5760071,5278314,5658759,803397,836511,5637229,1072266,3997830,5533988,60401,5223159,9892830,1082320,135302,9946970,5528382,3670510,3866871,4926177,5656155,155973,5160325,1020241,52729,5638017,1544,953641,599799,625783,86266,5232214,5282331,5651092,2816909,8079240,5953151,9469159,180569,5636895,5625438,224901,277679,5531600,9468368,5535614,4981652,952565,160542,873519,60420,5813776,806846,10227321,5767156,3345270,8916617,556486,8915114,1035942,3756627,1138948,3533849,5756763,436791,2555815,10227276,10256718,10284613,7622,9207784,105623,5541606,5490472,8019277,2785218,3715702,641011,3546827,5611037,7921536,4716223,885021,700266,5239474,675312,3651026,5240030,222150,8640045,10234815,760637,811092,5277337,8384106,577965,5319902,1164364,8094468,5231163,6366862,5753388,5787813,10216303,7810623,7125445,9528646,648789,682963,9875085,5534999,651299,7228455,9189285,9200840,5330229,633046,4403604,7893734,296548,5278268,5280902,915275,2427031,7866668,3017673,2593583,54075,1897757,558096,5277448,3911181,5551728,4766909,477680,751112,7830875,5549959,4523051,1038327,5551746,4914063,5268657,5613933,22882,8686591,4984316,8935386,9215803,4666658,492820,1034337,515293,3913974,5643936,34628,8775385,2062812,891398,2854888,5457069,9231783,5278790,5763712,3407292,363855,5343126,129629,9294966,2406177,4950629,237983,2308866,5522696,596988,360572,10227795,9185952,4857141,5866782,3601437,9205590,1952534,7409679,5787950,7429046,3471672,3453051,9247906,154175,1046663,2007816,7833092,8922854,5279580,209586,9948322,9004888,2518605,1948202,57943,829107,5633706,185293,5545099,5660261,9439937,771206,139752,511270,9918642,3761370,205336,894704,4889221,580275,667310,5280803,697580,614336,5962741,9919063,9272677,5235187,786022,202795,49905,8945101,250806,5555403,330098,9907394,957373,883686,2381118,1243481,2319869,61905,11269,2782958,5421469,5620970,9468957,5441903,967196,2254926,60832,960639,2441924,6713133,5613192,5770007,7840705,3925926,5655341,5640010,7817196,599004,1059661,346357,5539212,8643685,370764,6139275,253962,8379004,51406,9211609,633354,5249879,73734,8732830,137815,1941048,1898212,655535,2412488,5018166,5543625,679470,446413,5793132,8754177,4539088,9301941,5596031,5608744,87399,761765,3452245,5800348,5558730,5525570,4826453,8975140,5282769,2848043,8639954,10213161,1334,118301,9269448,5229707,638565,8963547,2983418,9281796,67426,179392,10284336,1940029,297901,716706,470225,7419296,4533854,5224227,5246374,41321,5772587,8949154,292683,9259249,614180,1008100,5609149,5271191,648224,8123294,8654304,155000,9497390,4757206,734937,9237326,62412,5800359,240429,3703405,2009080,719292,5533186,590619,8749240,246083,10216638,5662440,3310546,5532804,238393,5270178,6142799,3547660,5621554,165825,622967,921450,1836465,10268364,4145952,5226195,1033338,5261144,385345,803434,3672917,62397,6756926,2056458,545304,10212941,9280947,10221291,5762179,7599179,9948314,2618935,5969510,3575424,6129806,4406507,2071476,3811474,9232182,960203,5538388,99418,1123741,5487551,1947869,5269765,34820,967965,9876819,674171,540004,412829,4968554,9878304,8933884,4970427,9486776,1667,5790739,3547835,8674878,5545737,5632142,1047016,9215718,1163995,5278641,10213895,623162,5648274,5642134,5363667,6366477,659731,36279,6139402,3413410,2317325,575232,757495,5428552,5640007,49027,5232460,1063058,5484804,5427506,1006296,587565,8391782,5240068,9514037,7430262,5802309,9585762,2148,4047961,408846,2581914,680463,309050,5273392,7812088,108066,5270212,5313853,5224397,232746,747056,810554,5598524,31232,8096475,4851715,291326,1016782,7430260,175391,10212857,25861,10260016,35149,37044,1985629,514951,6021695,230441,1058607,5640376,5551619,5632775,2278096,6693727,5627703,5276875,5652752,926183,6906439,9212724,5870759,5762713,5265462,5284270,979126,3456490,603395,5573242,