8927677,32168,9215507,4939642,857936,9214813,318901,5252466,212757,5947139,9293627,934693,10650972,8775152,5371010,5006647,8392128,10693818,5981068,2026751,523732,8136003,6906282,481609,3986244,422641,10627651,2067524,6138162,4976084,5534748,5482753,9619771,10254064,1563221,8377138,635895,8751618,5232207,1041514,5241275,217432,526489,10239659,814673,8154978,6722186,3524813,6696927,4983118,9512366,789380,69235,577517,4998090,4931317,9522575,8094675,7873218,10829691,10244486,4931303,5618160,4642998,10236702,8090164,5530368,7843027,5544894,10776443,7603227,10226745,10710887,8698688,5532810,5411904,5473543,902238,2316246,5219697,2881391,3492749,432090,9934534,7921104,992224,471644,8120808,1960953,222495,2317807,6247102,8797103,5645548,9884725,1218272,1083266,9407384,4760332,3315884,8938401,10668527,1069298,10642753,8962582,5971561,160712,1947055,5241663,8154973,3411259,2352560,8923127,4990865,9196448,143224,10857527,8976476,6375,3596797,9219985,8812121,8694394,7475542,1982095,717395,3532089,8085550,2109446,1914648,1916371,10857490,5529509,9190087,4942294,5647178,4972729,8976482,9355618,7846698,6906289,5769424,9000982,2266486,8777330,2303752,10212018,5614488,572975,7921112,3383133,932111,854830,781758,9373041,7954598,454375,9873994,10282046,5525031,10308931,10816147,1067032,5651106,9607442,2309819,8150950,8717588,4427861,5399078,9974968,676766,19560,8753555,5460976,7593332,7610312,9944693,2607321,10648602,9874055,10260290,8085778,10828687,9208718,9944698,5345084,6706861,494962,8836892,5244920,2554592,6901017,9471288,71983,962950,8756680,634945,10605918,8977477,10723338,8687835,9580482,8922536,5622354,145674,977760,46426,8095303,158611,5530909,8395290,3444595,7838799,8935383,8408232,10287263,5370196,256703,2052594,32432,5647094,8080253,10274527,8080252,513202,5490923,5781451,7125850,473268,3890004,4786123,5505910,10605980,3934810,3124138,5552434,5494843,10290416,5750464,1071694,8279522,5226177,5898185,10859051,8105627,9358818,8377850,9243229,5549013,3894770,2266489,6722174,9224482,5552435,1275929,3647113,5230445,8773179,303970,10800949,9476440,10611038,10780769,8648295,5764840,10241924,10252026,25849,9580498,258549,6737524,10287249,9229481,32223,789425,512559,10715854,125465,417465,5477008,5485586,663820,4956152,9364042,4307566,8435811,10800659,3636642,10730050,8658181,3315631,578541,246510,9027697,8080249,594487,9234673,2279019,3014756,781764,5268203,1494563,4973426,478787,5349076,6089,364804,394935,3583250,5494726,5015991,10693784,9383568,3630702,8976490,5485611,2403265,271352,9014632,5533653,10680434,8437887,9499820,8079540,8807761,10224996,10625390,471607,8956253,10313377,5419118,10252030,10215260,7842545,3694612,4861141,2777311,2243223,868185,3660603,3480499,9368922,10869120,8836798,767428,19652,9891156,9248563,2239500,2700650,1438121,2580683,8171,8948072,4105319,8392152,383753,156071,8708081,7873216,2017127,4097565,1078817,160717,9891149,10603754,2125955,1071688,1954435,5429623,756780,5461363,9244385,5354142,9897071,8101323,6254940,10829621,9594327,149214,3602302,8150912,10821923,9877254,8701181,1935367,4621722,8781899,142313,4979153,3666909,10785932,2659389,3627820,5098475,7906262,9285822,1091574,1014725,9948416,9257348,5241807,3664955,5469371,8647244,896515,10781396,8398896,9892585,5310968,10816134,8726875,5486092,4106898,75703,5283296,6394886,2267824,8392133,26279,5637150,907537,2376120,2594346,8275109,5407292,9886914,7599692,289677,4068911,1138896,8298241,10722064,144088,5865990,5871222,5565859,8976471,183086,3405537,8000805,8683529,1022836,8080570,8919409,9874048,2557909,5364359,4686131,5646041,8927706,8938424,5284730,2343378,1143575,893030,9383543,8781904,10834505,5270395,8717575,5346837,10850096,5275827,9360424,8125276,9468592,973923,5492986,10800960,9485660,7921123,2622509,8125257,3647108,8476611,5235558,8120833,3299759,10689771,8648305,10825403,368400,4041649,4973263,5716389,10606564,5647418,10857522,10616181,702078,3384714,4554873,8812140,6394888,10225151,9398042,721156,3352014,1965305,9364055,10605924,10780761,2635836,180711,4913795,8751611,9878054,3489315,4966839,9971666,7429001,2112921,725695,10608497,5487760,5516729,5484366,436483,5237010,2238246,8750118,9891837,10820482,10790829,9899439,10825407,10300016,956346,9522580,283709,2253474,752417,1964345,9280831,10702949,9224467,10781381,2890807,5521179,6906266,473236,5497913,219234,559807,7590915,5533767,10640926,5409915,9241704,510035,794453,10680423,10697402,10212523,9512959,1974162,4936015,2381360,5534534,10613259,1964931,5238116,5327521,5562160,826722,5350218,10291988,1084057,5489439,5675446,4949954,9474175,1969456,5363825,7869437,1361697,854848,9000978,4976209,224106,6737522,10294170,9935847,236907,5319967,523740,5456060,2341599,9512254,9014546,8932893,5873013,666561,2295000,8781905,10616051,859782,9619767,5501513,9884726,824763,5552436,5450787,10313343,2315292,6906291,4929277,5243200,2423802,5950996,5265611,9468434,683582,3709280,5792931,4952082,7968629,626531,4934892,2353831,640573,846911,8413276,7422840,7817504,10670437,282497,4954687,5770724,5779960,9194599,7610317,10651090,83504,1165776,7891118,1029734,3568036,2768757,4134829,9249388,4663375,4974611,98774,3468610,10212062,781775,10834496,1906515,11720,5231976,9891805,2003735,5494406,8672779,9211616,5524786,332058,3341470,4992282,10800977,2431584,8398928,10718524,5592094,9964209,5450748,1901480,6716828,4996041,8085543,9580483,5006628,5535306,687563,5750463,6706843,313539,5971588,10808714,1703588,9521041,793197,238356,5324610,10308927,5340356,1912759,5528173,7886745,753,3964159,8275121,9184297,8986821,7921134,1117272,5319073,5501012,9234662,3312582,2700649,9195744,179317,9480960,5016002,9238294,3386897,7833917,9566298,3602673,4949938,3457262,5481399,6379623,5651107,3709275,8085521,568595,7595511,3724293,9184845,1908190,6722181,115868,8932161,9891844,8694400,5588551,162186,5661111,8642855,560922,919630,246515,6722204,10785966,5414565,626345,7413719,2461299,473015,5503614,7595488,5465183,4941916,3666922,10869101,206109,409792,8752767,2791155,5608593,204953,7228161,9257349,3581444,10282045,8377126,7366,5486087,9944683,5613400,1954441,9215492,8698331,5313974,5335502,8990810,9584025,10613925,5578572,4704944,5311337,2293777,3847311,5608886,7430597,9916136,7586260,527586,1925302,841860,781767,640562,8767092,5615010,5971582,8812129,9260808,10268259,4514034,2965032,166978,10299998,5329131,999363,4953212,176054,790640,5764680,3282605,10603465,511360,2504295,870150,883592,2649151,7934150,10850493,5235237,8273258,6240504,10656302,1029735,4929281,5297621,8402836,3980264,913969,449284,3048946,9181681,4972869,