238512,10314335,1840062,5218993,5981727,16313,96863,5352143,5192379,10697305,4943611,1901922,159280,2785215,745491,8792724,171239,7886842,3583962,5357287,3449176,252944,5867014,8678285,7816919,5500921,7604729,8382223,4928077,10714872,9027536,5226566,6239488,1632092,4928105,9232860,8643013,7878644,8283808,9233614,477120,734917,5252393,8756165,10610845,5524138,4972293,10266429,2326844,699284,5237972,5278544,5239173,9470867,958462,79753,9877787,10722983,9984273,212801,5554958,4969712,3327254,5548231,8795866,5602371,9473375,5224240,119541,883592,4497536,5791330,1670373,10606624,10219580,9185447,9299995,797946,2028710,8647181,9369416,5536658,5129028,8962698,1309766,5272517,9218901,7035153,5626413,120409,5864937,1930383,420288,9902348,9203941,686244,8937409,8708086,9213856,9183813,9197314,165984,5779428,9360886,2638811,351363,54354,1860067,3719858,3338659,257941,257243,10714887,125093,4432502,9882404,2020374,8397967,7625533,1223200,9363019,5431394,5287676,3476280,8952819,3505792,5751069,9475359,145715,566145,1043273,309146,9482290,7438167,3391366,363012,381407,7826955,9475376,5949973,9267436,9896050,5648143,8384693,1024933,5462147,6701227,5596435,6702593,5220093,5758524,10219537,5501936,730799,9189790,5618638,10222373,10634435,379724,72160,54427,1546153,155395,5951953,2242998,5531574,16684,5651785,1178539,5424336,10647659,526680,5769851,10608451,548449,8932453,340873,4913269,5276875,5773048,4979525,8662585,164004,120100,3117503,2591287,9182788,9475324,4040101,5652936,2292650,5634057,8413295,5504899,5279531,1480331,8418607,3932731,10303904,262330,190505,2922309,8269569,115698,8757081,26518,157645,9272227,5329294,1301274,1969085,8922116,10693889,66914,2397933,783452,10295842,10616593,1070456,3030041,10215959,5274497,9210570,9359472,1148913,8751379,8379617,8265480,10709325,678670,464703,1976885,4364263,9248120,189808,1958062,27614,10612151,1080331,10225948,8934413,1783802,99371,763389,243032,2038277,5236227,8264706,3823786,8268150,151106,5966243,619044,8748968,7133021,2891650,2630408,9481041,5627604,8645913,8753652,251215,217356,5539269,9202082,8269587,1103492,8270956,1751885,9203935,9903396,6701380,7887126,10647568,5616750,801258,737230,9230384,8648187,9182734,720944,9248087,557529,8644464,9517035,5571553,5528103,7897403,5780099,1577581,5771290,8647217,5522511,4747100,8762415,9233536,227893,5267637,5524404,10239912,5473284,78153,4948188,8996017,294770,1067749,4708138,5403092,10627708,2235654,168858,7585024,10234260,9299989,5329613,3689844,3374745,5763009,6706949,5264125,2522075,265220,9916213,1497499,482150,1346708,7593278,4038419,9282529,9271023,5249271,3877141,5555001,6371998,1946095,1301342,7108186,5207092,10680534,10703667,10698473,1565237,7827052,8643734,8141346,1331205,41511,5280216,10299165,807925,10274944,8280906,328603,5771836,7412509,8915245,189427,7840438,8698441,5236979,144311,1988150,163561,8670418,5640725,8922115,5545167,760596,97547,9189068,2294385,5525390,8099848,2245748,585015,6369635,5354760,10219510,10219560,41455,9218905,961124,5252797,9218953,8290729,9513728,1460986,9203996,9262066,5234049,2013395,534130,5540539,9486228,7599943,3501052,7889315,10239018,8732801,390578,5589939,2309975,612288,8269606,3005944,10217949,9195263,7831326,881644,4960776,2285369,5218571,29877,8920914,1308872,2067336,8385643,3689845,8952773,155167,5366192,10224955,8099844,7599940,5232953,5657961,8646740,5645815,4964785,7228276,4530466,8952780,18774,1001265,10738982,3224445,243712,10234841,5277936,10253205,10644481,5619052,4607503,7829696,9369425,77569,71367,3434667,8270114,6900679,425419,289991,1793311,5477613,927739,8265449,8937369,6245314,8387799,9203964,2391897,8756236,5241008,9481824,9203951,1559457,8970848,10714897,1355614,2264289,5861428,10647503,5272409,2262844,5787904,801161,10212808,9470872,5785563,7851769,663503,1992171,1928747,10248776,2038934,5277521,16651,1902666,720416,8792702,627856,8747230,7417308,5635002,5632846,5751961,597443,9881406,725806,10666562,5242683,8425042,10642314,7035145,5505999,10263644,9877936,10637776,8661078,5325279,6896961,857387,7582261,535982,5597412,8932967,1310514,7894625,1178540,8647254,2025923,5656395,5593472,8647244,8640054,811351,10624341,740552,5934128,5648647,3384108,2251938,10259480,1184182,7586468,3072230,8927773,189320,10634091,7412317,10647627,10735939,5636072,1929715,1906880,710230,8713157,8963221,10248790,2238279,5552563,7816958,78289,4158,7586213,5532236,9479919,8264004,609188,5161949,2976588,5867952,9541321,7603350,5553121,3335262,9259020,10653712,927697,3327628,50086,396869,3237576,10620646,2375533,3746,7610450,564577,12005,8990817,803339,601752,2259481,1828547,309055,2045524,6394805,7610443,743851,5797194,550979,9937361,5033144,494583,8704633,4886877,1507813,68312,113008,41740,8379608,5273953,4040721,5653362,4921705,10258458,2166104,2294629,1450936,3118474,3399895,8672057,5637519,9214787,5296093,10610814,5535986,534172,9874154,51638,5267515,8078159,559564,6639,566962,5229696,183137,385449,9247898,8796591,296566,100741,5619298,8996024,5538425,73785,9253643,4113989,5218904,6811223,522281,3708411,215109,2288774,271403,5222448,126180,1875452,9190100,10647626,5271430,330244,8952827,4540629,5529562,9195253,9262080,9902364,9881352,10702024,7598791,5757378,1730073,528116,6151872,9504418,5535277,5625123,4979535,3002409,376670,1990834,7831882,3110369,183728,10635588,107060,8307684,1007456,171224,718855,2411681,3356523,244411,9377876,5768378,523225,10619580,9490136,529637,8756271,5497670,4950202,27321,1816093,772706,9387622,9262018,2326783,1874672,6002519,4976306,8084696,184474,4982030,979313,543446,9218955,8740675,5649745,9960504,9233516,9514794,1968877,171138,9910568,10610810,5008789,10225130,103609,8937390,5652464,9398517,9218931,1925435,5465644,8382137,3361427,634584,4927652,2420332,798926,5538983,8759657,5603679,1934334,5275754,385837,812578,7415766,4163379,10295848,1919716,9226407,10661504,10727130,5371094,8924380,