5 2000 ,14066,14065,14064,14063,14062,14061,14060,14059,14058,14057,14056,14055,14054,14053,14052,14051,14050,14049,14048,14047,14046,14045,14044,14043,14042,14041,14040,14039,14038,14037,14036,14035,14034,14033,14032,14031,14030,14029,14028,14027,14026,14025,14024,14023,14022,14021,14020,14019,14018,14017,14016,14015,14014,14013,14012,14011,14010,14009,14008,14007,14006,14005,14004,14003,14002,14001,14000,13999,13998,13997,13996,13995,13994,13993,13992,13991,13990,13989,13988,13987,13985,13984,13983,13982,13981,13980,13979,13978,13977,13976,13975,13974,13973,13972,13971,13970,13969,13961,13960,13959,13958,13957,13956,13955,13954,13953,13952,13951,13950,13949,13948,13947,13946,13945,13944,13942,13941,13940,13939,13938,13936,13935,13934,13933,13932,13931,13930,13929,13928,13927,13926,13925,13924,13923,13922,13921,13920,13919,13918,13917,13916,13915,13914,13913,13912,13911,13910,13909,13908,13907,13906,13905,13904,13903,13902,13901,13900,13899,13898,13897,13896,13895,13894,13893,13892,13891,13890,13889,13888,13887,13886,13885,13884,13882,13881,13880,13879,13878,13877,13876,13875,13874,13873,13872,13871,13870,13869,13868,13867,13866,13865,13864,13863,13862,13861,13860,13859,13858,13857,13856,13855,13854,13853,13852,13851,13850,13849,13848,13847,13846,13841,13840,13838,13837,13834,13832,13831,13830,13829,13828,13827,13823,13822,13821,13820,13819,13818,13817,13816,13815,13814,13813,13812,13811,13810,13809,13808,13807,13806,13805,13804,13803,13802,13801,13800,13799,13798,13797,13796,13795,13794,13793,13791,13789,13787,13786,13785,13784,13783,13782,13781,13780,13779,13778,13770,13769,13768,13767,13766,13765,13764,13763,13762,13761,13760,13759,13758,13757,13756,13754,13753,13752,13751,13750,13749,13748,13747,13746,13745,13744,13743,13742,13741,13740,13739,13738,13737,13736,13735,13734,13733,13732,13731,13730,13729,13728,13727,13726,13725,13724,13723,13722,13721,13720,13719,13718,13717,13716,13715,13714,13713,13712,13711,13710,13709,13708,13707,13706,13705,13704,13703,13702,13701,13700,13699,13698,13697,13696,13695,13694,13693,13691,13690,13689,13688,13687,13684,13683,13682,13680,13679,13678,13677,13676,13675,13674,13673,13672,13671,13670,13669,13668,13667,13666,13665,13664,13656,13654,13653,13652,13651,13650,13649,13648,13647,13646,13645,13642,13641,13640,13639,13637,13635,13634,13628,13627,13623,13622,13621,13620,13619,13617,13616,13615,13614,13613,13612,13611,13610,13606,13605,13604,13603,13598,13597,13596,13586,13585,13584,13577,13576,13575,13574,13573,13572,13571,13570,13569,13568,13567,13562,13561,13560,13559,13558,13557,13556,13555,13554,13553,13552,13551,13550,13549,13548,13547,13546,13545,13544,13543,13530,13529,13528,13527,13526,13525,13524,13523,13522,13519,13518,13517,13516,13515,13513,13512,13511,13510,13509,13508,13507,13506,13505,13504,13503,13502,13501,13500,13499,13496,13494,13493,13492,13491,13490,13489,13488,13487,13484,13483,13482,13481,13480,13479,13478,13468,13467,13466,13465,13464,13463,13462,13461,13460,13458,13457,13454,13453,13452,13435,13434,13433,13432,13431,13428,13427,13426,13425,13424,13423,13422,13421,13420,13419,13418,13417,13416,13415,13413,13412,13411,13410,13409,13401,13400,13399,13398,13397,13396,13395,13394,13393,13392,13391,13390,13389,13388,13387,13386,13385,13384,13383,13382,13381,13380,13379,13378,13377,13376,13375,13374,13372,13371,13370,13368,13365,13364,13363,13361,13360,13359,13358,13357,13356,13353,13352,13347,13346,13345,13344,13342,13341,13340,13338,13337,13336,13335,13334,13333,13332,13331,13330,13329,13328,13327,13326,13325,13324,13323,13321,13320,13319,13318,13317,13316,13314,13313,13312,13311,13310,13309,13308,13307,13306,13305,13304,13303,13302,13301,13300,13299,13298,13297,13295,13294,13293,13292,13291,13290,13289,13288,13287,13286,13285,13284,13283,13282,13281,13280,13279,13278,13277,13276,13264,13263,13262,13261,13260,13255,13250,13248,13247,13246,13244,13243,13242,13241,13240,13239,13238,13235,13234,13233,13231,13230,13229,13228,13227,13226,13225,13224,13223,13222,13221,13220,13219,13218,13217,13216,13215,13214,13213,13212,13211,13208,13207,13205,13204,13199,13193,13192,13191,13190,13189,13187,13186,13185,13184,13183,13170,13168,13167,13166,13165,13164,13163,13147,13146,13145,13144,13143,13141,13140,13139,13138,13137,13136,13135,13133,13132,13131,13130,13128,13124,13123,13121,13120,13115,13112,13111,13110,13107,13106,13105,13104,13102,13101,13100,13099,13098,13097,13096,13095,13092,13091,13090,13089,13088,13085,13081,13080,13078,13077,13075,13074,13072,13071,13070,13069,13068,13067,13066,13065,13064,13063,13062,13061,13060,13059,13055,13053,13052,13050,13049,13047,13046,13045,13042,13041,13040,13037,13029,13028,13027,13022,13021,13020,13018,13017,13015,13013,13011,13009,13004,13002,13001,13000,12998,12994,12992,12991,12990,12988,12986,12985,12984,12983,12982,12981,12980,12978,12977,12975,12974,12973,12971,12969,12968,12964,12963,12962,12961,12960,12959,12958,12957,12956,12955,12954,12953,12952,12951,12950,12947,12946,12945,12944,12943,12942,12941,12940,12935,12934,12933,12932,12931,12930,12928,12927,12926,12925,12924,12923,12921,12919,12906,10624,10623,10621,10617,10616,10613,10612,10611,10607,10606,10598,10597,10596,10594,10593,10592,10591,10575,10567,10566,10565,10564,10563,10562,10557,10555,10554,10552,10551,10549,10548,10546,10545,10544,10542,10541,10540,10539,10538,10537,10536,10521,10512,10511,10510,10508,10503,10502,10501,10498,10497,10495,10494,10493,10490,10489,10487,10485,10484,10483,10482,10481,10480,10474,10471,10451,10450,10449,10448,10447,10445,10444,10443,10442,10441,10440,10431,10428,10423,10422,10421,10419,10418,10417,10416,10415,10412,10411,10410,10409,10408,10407,10405,10404,10403,10401,10400,10399,10398,10397,10396,10395,10394,10390,10382,10381,10380,10379,10370,10369,10368,10367,10365,10364,10363,10360,10351,10348,10341,10340,10337,10335,10333,10331,10329,10328,10325,10324,10323,10320,10319,10318,10317,10308,10307,10306,10305,10304,10303,10302,10300,10298,10297,10296,10292,10291,10290,10289,10288,10286,10276,10275,10265,10264,10262,10261,10259,10257,10256,10255,10254,10253,10252,10251,10250,10249,10237,10235,10234,10219,10218,10215,10213,10212,10211,10210,10209,10206,10205,10204,10203,10201,10199,10198,10197,10193,10192,10191,10190,10189,10188,10185,10184,10183,10182,10177,10176,10175,10174,10173,10172,10171,10170,10169,10168,10165,10164,10163,10162,10157,10152,10149,10148,10143,10142,10137,10136,10134,10133,10132,10127,10124,10123,10121,10120,10119,10118,10114,10111,10109,10102,10101,10098,10097,10096,10095,10094,10093,10092,10091,10090,10089,10088,10079,10078,10071,10068,10067,10066,10065,10059,10053,10052,10051,10050,10049,10048,10047,10046,10044,10043,10042,10041,10040,10039,10036,10033,10030,10029,10028,10022,10017,10016,10015,10007,10005,10001,10000,9999,9995,9994,9993,9992,9986,9985,9984,9983,9982,9981,9977,9968,9967,9966,9965,9957,9951,9950,9949,9945,9944,9943,9939,9931,9929,9921,9920,9919,9916,9915,9914,9913,9912,9911,9909,9907,9905,9902,9901,9898,9893,9881,9873,9864,9861,9853,9852,9847,9846,9845,9844,9843,9840,9839,9795,9793,9792,9790,9789,9788,9786,9782,9781,9776,9775,9774,9773,9760,9759,9758,9754,9753,9752,9751,9746,9745,9744,9743,9742,9736,9735,9727,9722,9720,9719,9712,9683,9682,9598,9594,9593,9588,9583,9582,9581,9580,9574,9567,9566,9559,9553,9552,9544,9539,9530,9529,9528,9510,9493,9491,9490,9476,9461,9458,9451,9422,9410,9407,9392,9390,9370,9368,9366,9365,9362,9361,9360,9358,9357,9353,9352,9350,9346,9337,9331,9330,9324,9322,9321,9320,9314,9313,9312,9311,9302,9298,9296,9285,9282,9279,9219,9217,9216,9215,9214,9189,9169,9150,9135,9096,9092,9090,9089,9087,9068,9067,9066,9065,9048,9026,9025,9024,9023,9014,9007,9004,9003,9002,9001,8999,8998,8997,8996,8995,8992,8991,8989,8985,8917,8915,8912,8864,8863,8856,8855,8853,8842,8841,8840,8837,8831,8830,8828,8811,8801,8764,8763,8719,8684,8682,8675,8672,8639,8637,8636,8635,8634,8630,8596,8594,8592,8591,8589,8588,8541,8540,8539,8517,8515,8510,8509,8508,8507,8505,8503,8502,8417,8384,8383,8381,8379,8377,8372,8370,8368,8367,8366,8364,8236,8208,8207,8206,8205,8202,8177,8115,8061,8058,8017,8016,8014,8013,7922,7921,7788,7783,7741,7681,7680,7677,7676,7675,7674,7666,7665,7653,7608,7605,7384,7303,7275,7247,7242,7208,7108,7100,7085,7084,7083,7063,7047,6987,6976,6974,6973,6940,6939,6938,6936,6935,6933,6932,6931,6930,6929,6928,6927,6926,6915,6912,6911,6910,6909,6908,6907,6906,6905,6900,6899,6898,6860,6853,6841,6840,6839,6772,6771,6688,6526,6478,6475,6473,6472,6471,6469,6467,6459,6458,6457,6456,6455,6454,6453,6450,6447,6445,6444,6434,6335,6333,6147,6054,6051,6050,6031,5879,5870,5803,5645,5595,5444,5245,5239,5235,5234,5228,5227,5223,5222,5206,5203,5187,5186,5185,5184,5182,5181,5180,5177,5176,5175,4872,4859,4857,4735,4734,4733,4731,4730,4498,4421,4411,4408,4395,4391,4387,4386,4384,4383,4381,4380,4379,4374,4372,4219,4157,4088,4015,4014,4002,3999,3996,3993,3986,3971,3970,3969,3924,3913,3910,3909,3902,3899,3789,3778,3777,3775,3768,3767,3766,3765,3440,3191,3189,3188,3187,3186,3184,3183,3181,3168,2981,2975,2956,2950,2949,2948,2928,2865,2863,2604,2601,2599,1766,1765,1744,1078,1077,960,803,795,789,788,787,14066,14065,14064,14063,14062,14061,14060,14059,14058,14057,14056,14055,14054,14053,14052,14051,14050,14049,14048,14047,14046,14045,14044,14043,14042,14041,14040,14039,14038,14037,14036,14035,14034,14033,14032,14031,14030,14029,14028,14027,14026,14025,14024,14023,14022,14021,14020,14019,14018,14017,14016,14015,14014,14013,14012,14011,14010,14009,14008,14007,14006,14005,14004,14003,14002,14001,14000,13999,13998,13997,13996,13995,13994,13993,13992,13991,13990,13989,13988,13987,13985,13984,13983,13982,13981,13980,13979,13978,13977,13976,13975,13974,13973,13972,13971,13970,13969,13961,13960,13959,13958,13957,13956,13955,13954,13953,13952,13951,13950,13949,13948,13947,13946,13945,13944,13942,13941,13940,13939,13938,13936,13935,13934,13933,13932,13931,13930,13929,13928,13927,13926,13925,13924,13923,13922,13921,13920,13919,13918,13917,13916,13915,13914,13913,13912,13911,13910,13909,13908,13907,13906,13905,13904,13903,13902,13901,13900,13899,13898,13897,13896,13895,13894,13893,13892,13891,13890,13889,13888,13887,13886,13885,13884,13882,13881,13880,13879,13878,13877,13876,13875,13874,13873,13872,13871,13870,13869,13868,13867,13866,13865,13864,13863,13862,13861,13860,13859,13858,13857,13856,13855,13854,13853,13852,13851,13850,13849,13848,13847,13846,13841,13840,13838,13837,13834,13832,13831,13830,13829,13828,13827,13823,13822,13821,13820,13819,13818,13817,13816,13815,13814,13813,13812,13811,13810,13809,13808,13807,13806,13805,13804,13803,13802,13801,13800,13799,13798,13797,13796,13795,13794,13793,13791,13789,13787,13786,13785,13784,13783,13782,13781,13780,13779,13778,13770,13769,13768,13767,13766,13765,13764,13763,13762,13761,13760,13759,13758,13757,13756,13754,13753,13752,13751,13750,13749,13748,13747,13746,13745,13744,13743,13742,13741,13740,13739,13738,13737,13736,13735,13734,13733,13732,13731,13730,13729,13728,13727,13726,13725,13724,13723,13722,13721,13720,13719,13718,13717,13716,13715,13714,13713,13712,13711,13710,13709,13708,13707,13706,13705,13704,13703,13702,13701,13700,13699,13698,13697,13696,13695,13694,13693,13691,13690,13689,13688,13687,13684,13683,13682,13680,13679,13678,13677,13676,13675,13674,13673,13672,13671,13670,13669,13668,13667,13666,13665,13664,13656,13654,13653,13652,13651,13650,13649,13648,13647,13646,13645,13642,13641,13640,13639,13637,13635,13634,13628,13627,13623,13622,13621,13620,13619,13617,13616,13615,13614,13613,13612,13611,13610,13606,13605,13604,13603,13598,13597,13596,13586,13585,13584,13577,13576,13575,13574,13573,13572,13571,13570,13569,13568,13567,13562,13561,13560,13559,13558,13557,13556,13555,13554,13553,13552,13551,13550,13549,13548,13547,13546,13545,13544,13543,13530,13529,13528,13527,13526,13525,13524,13523,13522,13519,13518,13517,13516,13515,13513,13512,13511,13510,13509,13508,13507,13506,13505,13504,13503,13502,13501,13500,13499,13496,13494,13493,13492,13491,13490,13489,13488,13487,13484,13483,13482,13481,13480,13479,13478,13468,13467,13466,13465,13464,13463,13462,13461,13460,13458,13457,13454,13453,13452,13435,13434,13433,13432,13431,13428,13427,13426,13425,13424,13423,13422,13421,13420,13419,13418,13417,13416,13415,13413,13412,13411,13410,13409,13401,13400,13399,13398,13397,13396,13395,13394,13393,13392,13391,13390,13389,13388,13387,13386,13385,13384,13383,13382,13381,13380,13379,13378,13377,13376,13375,13374,13372,13371,13370,13368,13365,13364,13363,13361,13360,13359,13358,13357,13356,13353,13352,13347,13346,13345,13344,13342,13341,13340,13338,13337,13336,13335,13334,13333,13332,13331,13330,13329,13328,13327,13326,13325,13324,13323,13321,13320,13319,13318,13317,13316,13314,13313,13312,13311,13310,13309,13308,13307,13306,13305,13304,13303,13302,13301,13300,13299,13298,13297,13295,13294,13293,13292,13291,13290,13289,13288,13287,13286,13285,13284,13283,13282,13281,13280,13279,13278,13277,13276,13264,13263,13262,13261,13260,13255,13250,13248,13247,13246,13244,13243,13242,13241,13240,13239,13238,13235,13234,13233,13231,13230,13229,13228,13227,13226,13225,13224,13223,13222,13221,13220,13219,13218,13217,13216,13215,13214,13213,13212,13211,13208,13207,13205,13204,13199,13193,13192,13191,13190,13189,13187,13186,13185,13184,13183,13170,13168,13167,13166,13165,13164,13163,13147,13146,13145,13144,13143,13141,13140,13139,13138,13137,13136,13135,13133,13132,13131,13130,13128,13124,13123,13121,13120,13115,13112,13111,13110,13107,13106,13105,13104,13102,13101,13100,13099,13098,13097,13096,13095,13092,13091,13090,13089,13088,13085,13081,13080,13078,13077,13075,13074,13072,13071,13070,13069,13068,13067,13066,13065,13064,13063,13062,13061,13060,13059,13055,13053,13052,13050,13049,13047,13046,13045,13042,13041,13040,13037,13029,13028,13027,13022,13021,13020,13018,13017,13015,13013,13011,13009,13004,13002,13001,13000,12998,12994,12992,12991,12990,12988,12986,12985,12984,12983,12982,12981,12980,12978,12977,12975,12974,12973,12971,12969,12968,12964,12963,12962,12961,12960,12959,12958,12957,12956,12955,12954,12953,12952,12951,12950,12947,12946,12945,12944,12943,12942,12941,12940,12935,12934,12933,12932,12931,12930,12928,12927,12926,12925,12924,12923,12921,12919,12906,10624,10623,10621,10617,10616,10613,10612,10611,10607,10606,10598,10597,10596,10594,10593,10592,10591,10575,10567,10566,10565,10564,10563,10562,10557,10555,10554,10552,10551,10549,10548,10546,10545,10544,10542,10541,10540,10539,10538,10537,10536,10521,10512,10511,10510,10508,10503,10502,10501,10498,10497,10495,10494,10493,10490,10489,10487,10485,10484,10483,10482,10481,10480,10474,10471,10451,10450,10449,10448,10447,10445,10444,10443,10442,10441,10440,10431,10428,10423,10422,10421,10419,10418,10417,10416,10415,10412,10411,10410,10409,10408,10407,10405,10404,10403,10401,10400,10399,10398,10397,10396,10395,10394,10390,10382,10381,10380,10379,10370,10369,10368,10367,10365,10364,10363,10360,10351,10348,10341,10340,10337,10335,10333,10331,10329,10328,10325,10324,10323,10320,10319,10318,10317,10308,10307,10306,10305,10304,10303,10302,10300,10298,10297,10296,10292,10291,10290,10289,10288,10286,10276,10275,10265,10264,10262,10261,10259,10257,10256,10255,10254,10253,10252,10251,10250,10249,10237,10235,10234,10219,10218,10215,10213,10212,10211,10210,10209,10206,10205,10204,10203,10201,10199,10198,10197,10193,10192,10191,10190,10189,10188,10185,10184,10183,10182,10177,10176,10175,10174,10173,10172,10171,10170,10169,10168,10165,10164,10163,10162,10157,10152,10149,10148,10143,10142,10137,10136,10134,10133,10132,10127,10124,10123,10121,10120,10119,10118,10114,10111,10109,10102,10101,10098,10097,10096,10095,10094,10093,10092,10091,10090,10089,10088,10079,10078,10071,10068,10067,10066,10065,10059,10053,10052,10051,10050,10049,10048,10047,10046,10044,10043,10042,10041,10040,10039,10036,10033,10030,10029,10028,10022,10017,10016,10015,10007,10005,10001,10000,9999,9995,9994,9993,9992,9986,9985,9984,9983,9982,9981,9977,9968,9967,9966,9965,9957,9951,9950,9949,9945,9944,9943,9939,9931,9929,9921,9920,9919,9916,9915,9914,9913,9912,9911,9909,9907,9905,9902,9901,9898,9893,9881,9873,9864,9861,9853,9852,9847,9846,9845,9844,9843,9840,9839,9795,9793,9792,9790,9789,9788,9786,9782,9781,9776,9775,9774,9773,9760,9759,9758,9754,9753,9752,9751,9746,9745,9744,9743,9742,9736,9735,9727,9722,9720,9719,9712,9683,9682,9598,9594,9593,9588,9583,9582,9581,9580,9574,9567,9566,9559,9553,9552,9544,9539,9530,9529,9528,9510,9493,9491,9490,9476,9461,9458,9451,9422,9410,9407,9392,9390,9370,9368,9366,9365,9362,9361,9360,9358,9357,9353,9352,9350,9346,9337,9331,9330,9324,9322,9321,9320,9314,9313,9312,9311,9302,9298,9296,9285,9282,9279,9219,9217,9216,9215,9214,9189,9169,9150,9135,9096,9092,9090,9089,9087,9068,9067,9066,9065,9048,9026,9025,9024,9023,9014,9007,9004,9003,9002,9001,8999,8998,8997,8996,8995,8992,8991,8989,8985,8917,8915,8912,8864,8863,8856,8855,8853,8842,8841,8840,8837,8831,8830,8828,8811,8801,8764,8763,8719,8684,8682,8675,8672,8639,8637,8636,8635,8634,8630,8596,8594,8592,8591,8589,8588,8541,8540,8539,8517,8515,8510,8509,8508,8507,8505,8503,8502,8417,8384,8383,8381,8379,8377,8372,8370,8368,8367,8366,8364,8236,8208,8207,8206,8205,8202,8177,8115,8061,8058,8017,8016,8014,8013,7922,7921,7788,7783,7741,7681,7680,7677,7676,7675,7674,7666,7665,7653,7608,7605,7384,7303,7275,7247,7242,7208,7108,7100,7085,7084,7083,7063,7047,6987,6976,6974,6973,6940,6939,6938,6936,6935,6933,6932,6931,6930,6929,6928,6927,6926,6915,6912,6911,6910,6909,6908,6907,6906,6905,6900,6899,6898,6860,6853,6841,6840,6839,6772,6771,6688,6526,6478,6475,6473,6472,6471,6469,6467,6459,6458,6457,6456,6455,6454,6453,6450,6447,6445,6444,6434,6335,6333,6147,6054,6051,6050,6031,5879,5870,5803,5645,5595,5444,5245,5239,5235,5234,5228,5227,5223,5222,5206,5203,5187,5186,5185,5184,5182,5181,5180,5177,5176,5175,4872,4859,4857,4735,4734,4733,4731,4730,4498,4421,4411,4408,4395,4391,4387,4386,4384,4383,4381,4380,4379,4374,4372,4219,4157,4088,4015,4014,4002,3999,3996,3993,3986,3971,3970,3969,3924,3913,3910,3909,3902,3899,3789,3778,3777,3775,3768,3767,3766,3765,3440,3191,3189,3188,3187,3186,3184,3183,3181,3168,2981,2975,2956,2950,2949,2948,2928,2865,2863,2604,2601,2599,1766,1765,1744,1078,1077,960,803,795,789,788,787
