{"caption": "\u0437\u0440\u043e\u0431\u0438 \u043f\u043e\u043f \u043f\u0456\u0441\u043d\u044e \u0442\u0435\u043a\u0441\u0442 \u0442\u0430\u043a\u0438\u0439 \u0442\u0438\u043f\u0443 : \u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f \u0434\u043e\u0446\u044f \u0434\u043e\u043d\u0435\u0447\u043a\u0430 \u041d\u0430\u0442\u0430\u0448\u0430. \u044f\u043a\u0449\u043e \u0449\u043e \u0434\u043e\u043d\u044c\u043a\u0430 \u0434\u043e\u0440\u043e\u0441\u043b\u0430,\u0430\u043b\u0435 \u043d\u0435 \u0432\u043f\u0438\u0441\u0443\u0439 \u0446\u0435 \u0432 \u0442\u0435\u043a\u0441\u0442 \u0447\u0456\u0442\u043a\u043e. \u043f\u0440\u043e\u0441\u0442\u043e \u0449\u043e\u0431 \u0442\u0438 \u0437\u043d\u0430\u0432.", "lyrics": "[Verse 1]\n\u0423 \u0446\u0435\u0439 \u0440\u0430\u043d\u043e\u043a \u0434\u043b\u044f \u0442\u0435\u0431\u0435\n\u0421\u043e\u043d\u0446\u0435 \u0432\u0438\u0439\u0448\u043b\u043e \u044f\u0441\u043d\u0456\u0448\u0435\n\u041d\u0430 \u0441\u0442\u043e\u043b\u0456 \u0442\u0432\u043e\u0457 \u043a\u0432\u0456\u0442\u0438\n\u0406 \u0441\u043c\u0456\u0445 \u0441\u0442\u0430\u0432 \u0433\u043e\u043b\u043e\u0441\u043d\u0456\u0448\u0435\n\n\u0422\u0438 \u0434\u043b\u044f \u043d\u0430\u0441 \u2014 \u044f\u043a \u043e\u0431\u0456\u0439\u043c\u0438\n\u042f\u043a \u0442\u0435\u043f\u043b\u043e \u0443 \u0434\u043e\u043b\u043e\u043d\u044f\u0445\n\u0421\u044c\u043e\u0433\u043e\u0434\u043d\u0456 \u0441\u0432\u0456\u0442 \u043d\u0430\u0432\u043a\u043e\u043b\u043e\n\u0422\u0456\u043b\u044c\u043a\u0438 \u0434\u043b\u044f \u0442\u0432\u043e\u0457\u0445 \u043a\u0440\u043e\u043a\u0456\u0432\n\n[Pre-Chorus]\n\u0425\u0430\u0439 \u043b\u0435\u0442\u044f\u0442\u044c \u043f\u043e\u0431\u0430\u0436\u0430\u043d\u043d\u044f\n\u041f\u0440\u044f\u043c\u043e \u0432 \u0441\u0435\u0440\u0446\u0435 \u0442\u0432\u043e\u0454\n\u0425\u0430\u0439 \u0437\u0431\u0443\u0432\u0430\u0454\u0442\u044c\u0441\u044f \u043a\u043e\u0436\u043d\u0435\n\u0429\u043e \u0441\u044c\u043e\u0433\u043e\u0434\u043d\u0456 \u0436\u0438\u0432\u0435\n\n[Chorus]\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430\n(\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430)\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0441\u0430\u043c\u0430\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0432 \u0434\u0456\u043c\n\n[Verse 2]\n\u0425\u0430\u0439 \u0432\u0456\u043a\u043d\u043e \u0442\u043e\u0431\u0456 \u0441\u0432\u0456\u0442\u0438\u0442\u044c\n\u041d\u0430\u0447\u0435 \u0434\u043e\u0431\u0440\u0430 \u0434\u043e\u0440\u043e\u0433\u0430\n\u0425\u0430\u0439 \u0443 \u043a\u043e\u0436\u043d\u043e\u043c\u0443 \u0440\u0430\u043d\u043a\u0443\n\u0411\u0443\u0434\u0435 \u0432\u0456\u0440\u0430 \u0456 \u0437\u043c\u043e\u0433\u0430\n\n\u041c\u0438 \u0441\u044c\u043e\u0433\u043e\u0434\u043d\u0456 \u0441\u043c\u0456\u0454\u043c\u043e\u0441\u044f\n\u0406 \u0442\u0440\u0438\u043c\u0430\u0454\u043c\u043e\u0441\u044c \u043f\u043e\u0440\u0443\u0447\n\u0411\u043e \u0442\u0432\u0456\u0439 \u0434\u0435\u043d\u044c \u2014 \u0446\u0435 \u043f\u0440\u0438\u0447\u0438\u043d\u0430\n\u0414\u044f\u043a\u0443\u0432\u0430\u0442\u0438 \u0437\u0430 \u0434\u043e\u043b\u044e\n\n[Pre-Chorus]\n\u0425\u0430\u0439 \u043b\u0435\u0442\u044f\u0442\u044c \u043f\u043e\u0431\u0430\u0436\u0430\u043d\u043d\u044f\n\u041f\u0440\u044f\u043c\u043e \u0432 \u0441\u0435\u0440\u0446\u0435 \u0442\u0432\u043e\u0454\n\u0425\u0430\u0439 \u0437\u0431\u0443\u0432\u0430\u0454\u0442\u044c\u0441\u044f \u043a\u043e\u0436\u043d\u0435\n\u0429\u043e \u0441\u044c\u043e\u0433\u043e\u0434\u043d\u0456 \u0436\u0438\u0432\u0435\n\n[Chorus]\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430\n(\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430)\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0441\u0430\u043c\u0430\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0432 \u0434\u0456\u043c\n\n[Bridge]\n\u041d\u0435\u0445\u0430\u0439 \u0431\u0443\u0434\u0435 \u0440\u0430\u0434\u0456\u0441\u0442\u044c\n\u0423 \u043f\u0440\u043e\u0441\u0442\u0438\u0445 \u0434\u0440\u0456\u0431\u043d\u0438\u0446\u044f\u0445\n\u041d\u0435\u0445\u0430\u0439 \u0431\u0443\u0434\u0435 \u0441\u0438\u043b\u0430\n\u0423 \u0442\u0432\u043e\u0457\u0445 \u0441\u0442\u043e\u0440\u0456\u043d\u043a\u0430\u0445\n\n\u041d\u0435\u0445\u0430\u0439 \u043b\u044e\u0431\u043b\u044f\u0442\u044c \u0449\u0438\u0440\u043e\n\u041d\u0435\u0445\u0430\u0439 \u043c\u0440\u0456\u0457 \u043a\u043b\u0438\u0447\u0443\u0442\u044c\n\u0406 \u0445\u0430\u0439 \u0446\u0435 \u0436\u0438\u0442\u0442\u044f\n\u0422\u043e\u0431\u0456 \u0432\u0441\u043c\u0456\u0445\u0430\u0454\u0442\u044c\u0441\u044f\n\n[Chorus]\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430\n(\u0425\u0430\u0439 \u0446\u0432\u0456\u0442\u0435 \u0442\u0432\u043e\u044f \u0434\u0443\u0448\u0430)\n\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430\n(\u0417 \u0434\u043d\u0435\u043c \u043d\u0430\u0440\u043e\u0434\u0436\u0435\u043d\u043d\u044f, \u041d\u0430\u0442\u0430\u0448\u0430)\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0441\u0430\u043c\u0430\n\u0429\u0430\u0441\u0442\u044f \u0445\u0430\u0439 \u0456\u0434\u0435 \u0432 \u0434\u0456\u043c", "duration": 180.0, "lm_seed": 1111072266, "audio_codes": "3318,667,377,941,196,864,249,78,11862,120,203,339,640,493,620,835,824,92,669,896,953,173,507,73,4842,513,650,643,314,874,29,89,8604,409,87,928,666,549,658,463,14539,56,116,434,598,548,873,553,12824,669,203,444,121,247,960,614,9595,142,895,425,858,15,102,138,1938,997,554,1014,300,206,265,24,609,579,108,308,300,366,717,87,6161,742,919,481,192,555,909,108,9532,349,710,824,814,549,780,630,9532,774,769,851,463,23,875,825,9072,942,629,932,215,529,411,955,5431,696,863,531,697,391,961,400,8215,387,242,622,916,953,544,324,9679,308,978,526,672,205,537,605,5145,691,779,927,454,979,539,937,1430,888,783,922,325,39,322,57,1430,678,70,77,180,229,902,423,14511,806,873,928,557,50,1023,116,14511,912,62,928,934,961,335,116,739,444,189,892,755,226,586,75,7975,973,677,995,71,258,456,820,13269,942,507,409,427,726,618,903,13164,224,207,896,193,129,658,77,14892,176,811,42,922,804,122,943,13819,239,811,585,522,804,163,9,12375,977,675,526,507,379,235,244,1414,535,1018,179,409,374,252,108,6182,667,526,241,241,794,927,36,6859,500,526,898,230,341,327,195,13077,955,307,491,493,962,612,1008,3150,913,758,961,476,689,535,203,13077,1021,942,499,322,962,676,143,13077,667,503,570,884,636,233,518,11426,959,503,869,493,919,21,514,5326,767,528,886,159,555,66,2,10274,1016,99,349,688,197,877,82,6544,648,421,871,568,132,292,380,1641,589,112,1,263,286,980,974,13694,183,608,134,911,962,253,259,13694,458,718,811,814,549,751,948,13694,912,804,851,18,197,82,321,6161,599,87,89,41,232,558,590,15593,271,73,92,169,510,982,759,7155,653,919,134,261,515,689,517,3833,557,540,134,130,457,1005,538,5145,444,189,57,335,506,798,769,12812,186,1007,167,617,856,293,820,12812,297,172,776,831,856,245,297,2672,297,172,920,761,429,622,276,7057,54,778,100,637,754,821,574,14872,74,834,492,678,150,697,883,4033,557,478,222,41,42,545,900,6790,573,393,932,133,508,879,325,6790,942,393,932,756,698,350,825,3889,675,122,77,18,1012,879,788,6348,557,162,723,625,496,16,56,373,131,951,238,661,24,618,603,4796,369,207,987,488,767,578,1004,3225,815,277,154,774,85,1005,720,3225,117,277,928,494,950,932,321,13077,604,91,284,348,211,749,358,3150,670,683,774,8,361,388,492,4652,1016,942,284,863,194,590,449,4652,1016,942,665,327,39,155,472,2217,588,683,844,627,197,833,875,5999,165,608,646,707,132,73,597,12054,436,333,290,695,462,774,2,5163,558,452,617,757,635,545,822,5163,43,625,387,546,583,886,585,5163,43,388,851,130,64,129,866,15497,599,49,997,127,534,15,118,12854,1016,778,594,400,417,342,313,5230,43,1004,42,631,788,891,447,5230,239,172,77,20,409,329,857,9445,558,11,27,433,170,620,100,2606,379,345,705,194,551,587,77,6165,344,172,926,230,833,52,857,5968,429,869,750,241,480,73,488,14503,526,301,875,102,688,369,543,3741,156,688,939,718,573,233,278,15672,239,358,757,130,583,288,108,12419,239,835,134,18,626,695,314,15088,239,172,388,546,177,654,385,14152,170,32,167,458,166,554,67,12812,784,32,184,358,606,78,291,14903,155,637,373,20,827,22,683,12146,240,968,323,494,688,24,329,739,371,639,539,494,884,845,283,3838,283,772,928,462,758,539,905,739,239,189,483,38,768,589,891,12196,701,498,170,774,254,932,383,12972,465,729,213,727,223,978,336,3486,266,665,210,774,407,345,912,12146,586,885,755,400,487,399,682,8309,916,634,745,127,919,303,681,16369,367,38,116,814,95,437,689,5163,226,277,882,1016,549,751,550,15593,557,554,882,666,919,108,472,6165,850,116,585,109,464,503,977,5054,27,722,750,666,908,137,652,8458,223,296,777,755,45,948,592,4210,239,938,896,755,918,209,412,7627,226,443,750,757,21,868,373,5477,648,355,585,55,134,858,943,4558,787,872,705,289,835,723,962,8458,878,1007,42,770,303,800,514,11984,150,371,892,154,696,65,94,8458,155,503,457,307,525,130,129,1721,37,225,995,330,240,745,760,12133,239,380,667,238,721,328,1022,5163,348,656,851,709,671,181,650,6455,239,769,995,603,555,252,321,4558,342,286,844,334,962,914,892,15129,653,791,579,539,838,594,88,900,931,28,754,364,305,421,224,2817,627,526,952,866,886,271,967,11126,811,942,784,702,219,805,605,3225,1021,811,906,245,401,590,509,8285,376,811,483,100,1015,653,516,5740,172,811,583,207,653,361,115,12010,932,727,115,774,56,999,393,4341,24,834,178,511,373,846,729,5911,47,251,563,1004,665,226,898,11514,113,141,1011,112,450,628,987,6903,17,186,246,256,840,736,288,6699,557,608,922,424,508,732,550,10889,267,498,390,761,478,234,39,12812,653,722,212,666,958,388,527,2672,573,172,346,130,956,728,425,2096,186,468,25,379,275,435,686,521,37,129,892,718,736,464,977,5230,290,608,882,84,764,762,472,7627,239,933,928,288,769,175,781,12844,223,522,294,333,841,620,307,3083,964,507,889,430,47,600,550,3083,929,869,152,233,47,76,259,3083,332,165,723,400,450,39,813,1721,500,756,935,899,831,748,89,9585,213,319,302,603,252,108,828,9532,933,459,851,400,534,108,472,5953,863,140,466,962,473,309,472,2135,752,912,484,553,85,664,147,16246,404,541,971,165,57,23,600,4558,1,625,582,666,170,732,933,14346,117,1007,475,546,698,264,101,7337,474,837,187,774,240,979,1018,8131,348,528,961,863,747,519,983,10569,955,656,928,511,182,416,306,8820,55,744,60,497,473,749,520,16337,923,665,762,54,826,959,514,3486,923,744,739,8,966,826,665,3605,461,201,88,498,310,668,795,10274,279,789,266,844,213,869,386,3461,691,333,134,736,609,847,226,7155,436,204,282,786,496,81,952,9532,304,393,134,47,512,263,89,6161,721,382,77,546,909,879,678,7783,880,963,778,400,641,732,678,3045,646,32,94,644,301,289,942,9679,864,83,803,718,947,54,849,9072,371,921,844,631,549,676,821,3154,483,290,928,423,409,792,668,3154,675,591,77,205,47,564,689,3154,431,122,820,759,24,705,683,3154,184,811,820,759,183,949,683,14732,267,933,824,103,39,298,313,9283,994,812,46,959,1022,350,556,8446,391,863,594,601,638,368,654,13694,290,62,388,130,377,750,532,13694,594,608,134,995,108,709,87,12816,684,165,457,622,547,271,900,4558,321,639,844,658,226,35,526,7443,397,141,64,617,760,909,956,3083,888,468,484,13,241,500,428,5553,474,963,298,399,718,55,742,12603,685,756,282,160,3,611,103,11074,654,938,623,410,402,308,274,15838,239,483,531,549,804,778,172,4644,34,938,187,497,512,253,764,2580,510,837,880,362,51,819,630,16246,576,759,519,69,206,617,704,1135,500,11,53,397,737,222,728,4517,603,693,817,522,931,190,321,12133,670,172,66,435,893,132,545,12133,912,197,418,666,555,108,155,5163,912,710,388,146,908,974,383,5677,369,242,995,943,952,928,689,16197,767,83,844,416,496,685,63,14560,888,851,774,189,51,463,519,7128,519,536,306,130,1015,423,287,7155,660,813,42,294,203,70,889,7155,675,540,42,442,431,98,232,7155,675,682,77,194,860,660,570,7625,558,364,932,666,606,696,977,3838,675,950,77,952,251,927,725,5724,585,933,466,300,213,183,267,15497,281,708,50,858,1012,539,723,5163,981,39,457,394,920,805,786,14916,369,189,456,171,68,580,530,10487,155,40,697,400,181,276,767,10285,175,560,186,528,794,668,21,2580,912,981,920,658,996,932,753,6457,766,526,402,507,464,70,971,6859,526,171,898,511,51,717,1019,13077,756,503,665,558,267,157,658,8285,670,483,928,557,973,227,518,8285,508,310,882,89,720,0,617,12010,703,320,975,159,809,957,338,7098,728,528,756,761,10,808,389,1277,576,417,312,473,157,672,293,13387,443,463,56,821,400,923,866,14548,1016,413,641,166,854,926,947,14511,154,456,894,193,425,499,950,15858,708,122,583,193,164,898,108,15137,685,776,384,667,207,268,1023,13753,237,898,253,703,587,93,1020,13363,227,14,679,586,161,888,97,6182,819,797,653,143,285,559,591,7022,300,851,1015,545,354,221,386,8921,594,772,42,955,896,687,1001,2371,239,8,42,680,238,136,590,2371,691,878,42,102,74,54,9,14732,670,742,70,129,65,983,723,16110,848,490,813,358,804,550,104,113,596,890,384,13,317,755,4,7227,230,70,387,71,527,103,104,15232,197,691,70,109,356,80,806,5163,654,683,70,475,629,584,778,12419,466,452,628,447,252,723,1006,12419,474,420,213,404,297,774,150,4435,283,717,632,959,947,139,510,8265,391,710,982,902,718,279,85,824,518,165,884,778,381,719,794,6928,440,297,38,708,1020,264,716,373,803,497,491,400,1015,4,2,3941,945,165,450,898,505,226,184,5137,402,145,44,414,289,1017,834,14618,406,846,428,370,563,755,242,11649,77,94,663,465,436,363,592,971,619,446,762,1018,870,835,480,9585,1022,894,77,307,475,526,654,15593,474,706,824,922,172,69,321,12826,168,706,434,675,523,555,99,4558,222,268,388,109,511,777,420,4558,488,641,158,400,120,188,447,14346,274,696,710,625,730,618,215,2823,701,746,875,840,897,489,484,9029,617,936,834,766,693,356,89,6699,54,785,628,277,347,358,321,13694,930,173,387,404,137,540,283,13694,930,478,158,404,356,551,244,13694,0,478,397,249,51,826,699,13694,283,478,397,404,538,22,412,333,283,608,134,47,760,70,527,4456,283,608,42,588,806,678,760,4456,1021,608,727,494,606,551,393,9962,596,401,77,942,515,241,393,9342,835,276,185,588,42,253,940,12484,474,439,89,932,402,824,917,1414,502,220,166,553,764,902,853,4748,964,721,908,683,249,334,426,503,545,402,198,543,316,248,69,7678,1014,608,750,568,76,379,875,14923,610,404,797,522,583,244,39,2095,599,494,158,267,508,283,130,10517,51,628,158,267,212,332,995,10517,51,72,824,404,377,283,864,2095,952,803,928,999,297,910,942,5442,289,38,152,480,769,795,883,4295,800,400,345,145,554,342,778,13671,15,349,451,103,909,5,59,14934,290,608,453,535,740,934,349,14934,283,104,59,661,606,808,617,16365,53,385,893,661,727,899,217,3650,355,312,226,245,503,39,538,8109,664,1017,374,112,719,444,11,12811,1005,681,621,32,17,229,649,13411,480,628,397,688,438,316,96,10868,827,955,337,938,929,899,621,7836,628,697,743,220,900,980,688,904,983,465,486,941,521,687,170,3287,925,498,534,52,887,378,550,14159,154,633,628,399,220,570,474,5087,629,708,839,331,897,350,977,15670,255,727,73,488,901,612,966,6058,803,935,261,220,39,525,130,15943,540,180,255,955,707,489,481,16075,841,657,647,249,518,703,643,526,838,479,942,518,953,16,947,6223,234,228,240,244,555,831,487,3637,507,339,708,611,146,130,877,4975,766,782,860,185,813,166,740,1883,271,225,81,250,14,49,231,8799,733,200,560,783,526,309,939,14622,929,508,264,206,947,747,418,8799,929,289,153,324,434,456,4,7263,101,791,282,808,68,199,659,16272,4,761,32,651,836,992,646,12014,755,672,901,1021,956,858,843,14916,763,24,528,110,473,929,955,14916,903,942,994,97,272,454,718,667,70,389,574,125,170,825,69,10487,675,205,642,666,739,892,617,13237,675,837,361,788,547,294,999,626,445,119,492,377,433,267,635,12124,494,976,201,816,337,259,582,3247,569,976,706,770,1,902,641,5266,733,552,623,770,583,875,654,13694,951,579,483,404,920,858,543,13694,988,973,46,400,920,257,81,13448,840,939,77,870,697,84,864,11363,85,957,629,718,518,39,437,10214,798,68,281,993,794,993,757,3154,573,938,122,54,551,846,465,14511,870,443,42,129,464,717,822,739,436,7,594,789,547,384,342,5677,336,862,185,874,280,310,1000,6159,811,272,238,938,282,187,697,113,573,798,703,129,303,72,967,9251,778,218,234,199,179,1019,917,6048,567,75,264,73,170,938,834,11092,621,799,538,73,482,63,216,14560,677,195,361,54,260,861,542,1683,580,1004,558,116,967,668,297,13973,103,362,6,718,34,224,981,4289,474,95,319,54,34,93,195,1741,274,944,351,858,139,148,604,15785,834,602,819,795,768,61,663,15088,594,864,153,934,219,493,67,8375,348,211,673,453,671,193,637,11022,529,40,86,346,182,15,234,4574,359,324,874,671,534,719,652,3318,359,670,775,92,152,536,807,15765,275,549,390,977,653,923,651,4860,390,839,475,687,935,242,906,15881,807,276,532,341,214,349,904,15985,881,306,93,562,68,446,925,6165,948,182,270,581,967,351,398,6165,412,148,579,317,57,423,130,4558,766,671,955,210,808,891,739,736,1,248,390,729,955,330,630,4990,432,260,558,101,920,37,651,3317,880,393,393,1009,940,991,366,10517,683,958,824,423,199,750,393,14357,309,983,13,76,583,434,927,14357,103,378,791,709,172,875,128,14357,268,378,540,813,353,928,532,5591,880,797,542,336,213,280,532,7810,928,724,697,508,134,220,129,13627,608,140,431,969,829,434,97,10517,57,313,916,818,515,394,329,1301,387,403,757,568,226,718,745,5233,324,561,529,366,508,1012,204,7360,799,846,726,959,356,19,400,7443,359,101,506,734,508,299,484,10318,627,466,125,195,290,733,417,2806,641,817,381,789,737,522,246,8068,610,54,749,157,36,29,155,15064,239,932,156,152,583,646,297,14916,498,494,158,54,947,429,175,13755,835,1004,637,671,523,657,615,4558,332,841,886,666,391,117,1009,16246,605,921,569,493,942,234,810,15747,922,711,705,866,116,357,296,438,817,161,981,423,963,638,917,8146,575,331,140,423,42,137,966,15088,117,803,420,216,389,544,87,6181,474,44,897,13,701,745,57,8477,767,479,167,318,503,675,35,2333,497,877,723,113,51,323,173,4816,432,342,585,754,102,915,449,5230,798,177,870,785,11,979,21,7155,712,26,727,433,373,301,71,15367,267,677,498,252,17,70,590,4558,644,386,457,189,444,714,64,944,318,638,892,846,483,271,71,2958,474,446,709,335,60,642,71,9131,510,131,614,159,660,266,106,1836,985,772,695,221,464,802,883,2702,277,270,985,598,226,332,977,2095,624,26,583,757,239,746,130,2095,624,616,449,404,171,450,101,2095,624,388,70,419,615,439,778,8309,191,112,582,22,767,837,14,1341,744,116,715,125,76,96,129,5087,695,554,358,638,598,466,91,6181,37,221,832,761,920,770,585,11721,90,170,368,32,90,881,39,4901,942,377,641,228,90,822,615,4558,861,236,982,289,952,656,933,4558,46,665,519,844,227,94,7,9679,208,486,594,169,963,612,93,15747,895,469,312,253,188,388,510,468,575,890,852,494,956,510,198,32,735,384,627,534,637,866,229,7836,827,679,880,902,997,959,555,6761,291,104,787,950,675,162,237,4574,678,268,1018,312,353,358,146,13829,177,775,21,82,956,264,806,10782,243,304,995,707,641,237,487,5220,951,707,367,71,757,140,541,3287,189,947,610,779,391,285,296,3287,189,804,26,220,62,957,788,3287,744,965,26,474,887,17,130,3287,541,858,6,474,244,79,29,5409,952,141,408,955,626,496,82,7108,306,343,705,162,780,589,517,8434,887,871,908,277,151,162,961,8235,332,541,42,194,272,523,661,7657,271,900,51,410,362,341,740,6741,828,50,765,1,178,74,997,8799,466,802,482,1,915,902,219,8799,90,409,204,1015,637,694,834,11649,929,866,390,783,894,684,972,14459,4,77,332,718,886,362,211,11022,862,527,108,358,828,492,29,14916,763,244,763,192,17,129,290,667,410,710,636,358,773,801,333,667,70,710,258,198,698,999,149,12654,864,689,1020,250,424,168,296,1692,267,382,113,195,953,862,237,8724,786,239,14,539,30,584,233,10962,1018,875,184,102,769,604,778,10962,379,614,892,300,47,533,378,10251,103,614,38,358,33,484,540,5163,131,1018,675,831,493,710,147,5163,565,130,213,400,75,963,957,12854,290,529,503,202,114,554,191,6934,359,106,451,167,169,549,528,2435,275,77,429,208,997,83,288,9880,268,946,42,766,411,758,342,13119,474,182,529,1021,1001,384,297,779,951,383,364,801,86,349,488,12052,401,143,963,968,112,250,244,11649,3,116,27,358,819,212,552,6085,522,837,622,331,459,306,841,9073,688,28,86,267,62,442,25,3169,871,511,142,991,36,682,983,10494,683,961,440,831,508,987,88,1321,117,541,800,978,649,1020,172,6794,39,670,619,338,1001,985,853,15303,926,965,276,735,458,802,695,11649,725,132,397,627,573,706,743,174,599,7,697,192,457,386,705,13694,707,835,397,601,1002,875,104,15137,988,312,77,545,437,110,393,710,957,710,384,459,727,625,872,9497,49,728,803,316,551,927,1009,12262,103,836,457,962,502,83,975,11850,98,489,5,638,568,566,902,14526,87,610,834,463,82,990,117,9532,871,710,765,169,955,331,942,13694,226,118,910,20,508,1011,223,5163,752,57,158,154,170,879,297,15064,155,541,457,54,272,13,657,12934,794,746,647,666,856,10,423,10858,529,1007,388,8,915,20,1020,2838,752,816,295,999,921,531,705,9286,702,913,492,194,908,875,420,13694,840,182,211,955,232,151,1008,13694,379,249,599,955,475,875,87,5163,267,433,158,290,244,283,977,5163,474,677,791,66,643,889,977,10787,237,906,761,889,993,707,810,4925,941,695,452,331,637,965,976,7138,539,449,776,745,998,734,474,8320,412,438,585,974,594,820,866,7473,543,942,419,435,431,8,394,8780,323,942,346,167,511,762,559,6520,544,8,431,977,767,1009,150,13829,838,681,965,165,537,903,922,7235,642,585,958,838,886,555,422,7046,340,914,568,568,926,637,88,7627,333,557,1019,978,219,151,233,5170,981,779,77,433,721,152,89,6790,948,625,397,1016,88,248,580,6790,222,625,592,130,19,807,905,8535,553,950,2,628,683,9,723,8550,521,966,912,83,586,57,99,12326,457,627,824,439,335,513,166,7293,565,976,992,336,956,194,459,14997,558,30,290,154,854,6,438,6833,527,428,75,433,275,894,894,4289,721,66,623,460,637,17,514,13237,576,48,4,341,422,438,600,12812,268,223,387,872,464,726,437,12812,964,123,492,608,680,353,478,9007,519,530,393,713,530,271,104,5163,792,77,387,171,93,490,773,5163,988,816,158,13,244,518,729,5163,988,816,2,74,131,672,825,5163,951,816,628,463,983,335,894,5163,951,950,213,999,139,200,89,1670,870,77,77,604,889,823,305,503,895,933,309,425,759,465,300,5053,400,882,210,737,130,471,835,6181,332,668,727,791,394,197,713,7148,29,44,905,744,308,99,411,6158,639,362,556,476,188,403,450,2714,67,836,556,872,452,114,232,2714,64,460,209,371,730,698,290,12053,406,947,227,336,840,976,553,10998,84,496,503,976,431,275,265,12696,812,885,212,637,675,25,560,1966,14,32,16,950,598,732,681,1966,829,32,194,943,111,483,772,12374,305,182,77,978,102,702,262,11912,997,124,762,284,577,328,747,11104,704,726,868,566,283,376,676,4860,653,694,979,442,913,609,568,32,301,424,426,460,653,894,96,1301,1015,413,332,465,172,578,846,1301,425,697,100,702,727,157,355,1301,860,726,920,324,353,197,688,7836,133,465,27,494,276,54,255,3287,902,377,408,656,501,79,293,5087,211,431,481,546,567,347,496,3287,926,803,184,216,901,366,591,3287,607,796,334,759,199,14,913,2226,741,316,647,676,886,974,788,2785,117,745,453,676,832,728,170,2,274,362,892,757,215,150,263,4341,654,72,985,5,237,785,463,503,802,762,107,615,146,780,77,2568,863,857,341,595,68,541,858,11288,222,574,767,196,473,5,253,11288,654,981,129,397,378,579,279,7263,632,380,666,408,247,348,495,14266,677,445,698,783,567,488,346,4989,223,944,186,729,915,307,290,11706,786,305,651,111,955,901,184,1888,110,891,339,424,556,497,943,10251,1003,205,142,54,359,705,421,5163,283,211,585,735,165,518,126,13712,466,908,25,620,226,391,372,12504,443,334,705,622,21,40,422,12826,251,386,241,788,650,299,564,8706,729,343,629,130,409,862,257,7205,256,402,922,724,994,211,298,32,416,792,847,141,144,793,619,13982,447,220,565,617,782,406,59,13982,799,634,724,770,416,602,742,13982,624,336,469,423,293,875,518,13982,624,922,703,770,452,1000,100,12028,779,617,985,626,604,969,1000,8582,817,277,648,569,167,13,573,3833,1004,608,864,770,167,785,191,7155,594,73,42,335,248,430,225,7625,177,767,774,465,343,949,540,7625,177,767,42,210,343,239,297,9880,391,481,42,274,203,450,534,9880,799,172,167,348,727,806,195,4565,194,627,296,453,336,790,136,2632,360,511,230,400,643,809,91,11092,63,988,1015,814,165,358,699,2886,704,541,361,528,365,550,695,3092,639,32,312,638,206,259,200,2714,272,32,74,775,718,166,2,15466,103,195,6,85,624,367,729,15706,103,302,1003,281,447,306,35,1566,575,57,31,831,919,36,955,9694,988,511,273,189,508,751,411,13755,573,106,47,987,42,271,510,3067,935,748,178,106,551,1004,290,779,878,420,329,991,900,149,227,11649,309,637,882,33,671,810,879,12253,299,145,312,413,139,160,744,15183,959,890,866,555,735,647,326,32,976,903,426,15,877,769,348,7836,885,890,989,931,424,561,712,14319,170,636,789,554,467,124,860,1158,341,588,179,519,986,62,305,1690,606,7,476,318,573,536,600,16365,425,802,534,715,764,616,4,7013,353,226,132,331,947,300,898,1915,448,601,615,18,158,161,150,8129,588,708,401,846,877,231,802,8129,408,708,429,879,4,946,155,2333,721,170,721,403,1001,429,100,4341,639,108,95,552,915,705,212,6223,799,973,617,812,440,59,474,697,650,339,529,611,845,858,450,11989,428,639,90,850,85,472,51,11288,240,715,547,494,951,947,778,7657,952,193,78,884,926,827,348,881,632,984,309,408,986,474,61,589,465,814,920,307,411,44,514,11679,812,288,147,515,30,555,298,6312,322,837,487,727,28,941,516,146,105,77,532,847,36,937,669,10541,49,333,349,423,135,906,366,15497,309,827,956,757,963,170,292,9975,382,541,332,666,887,78,29,13237,964,944,440,666,622,335,877,13237,951,296,878,679,608,129,890,10487,500,837,512,965,153,701,970,2387,328,705,680,722,856,448,750,3247,307,462,706,102,423,490,722,3154,760,746,297,317,343,682,331,4456,951,507,226,965,76,374,895,14765,745,778,629,324,303,76,901,13457,238,707,364,437,236,489,1000,3610,40,367,5,106,953,1019,828,10214,824,98,484,764,576,658,21,13694,733,77,40,60,784,578,338,13694,948,935,475,588,334,170,699,2095,177,393,580,552,549,804,200,13694,988,935,380,709,919,980,244,8161,466,846,89,379,523,1011,864,4456,1,245,522,145,556,591,472,13249,161,243,496,11,695,435,283,11989,334,315,377,64,225,105,17,8139,888,270,177,739,155,193,21,6181,117,1000,422,976,57,982,942,4225,951,979,156,536,601,562,335,14154,51,273,712,741,73,489,455,11408,330,59,772,519,870,792,485,14159,674,920,455,527,887,650,801,10677,992,334,874,731,643,363,884,3066,887,367,135,144,302,73,153,14877,162,131,783,749,932,63,685,14319,1015,140,60,568,240,79,1023,8305,688,155,1015,403,200,481,1004,11679,639,688,126,171,542,832,456,11679,953,473,210,38,795,521,121,121,915,992,388,442,245,352,893,7952,50,458,43,578,217,138,908,15899,632,641,627,513,841,477,104,12300,424,609,627,931,709,937,554,11899,100,483,42,397,730,0,431,1315,621,846,926,397,415,906,642,7321,850,443,534,783,932,548,231,3977,605,827,181,143,174,572,906,11673,349,961,363,194,437,910,146,2226,302,1008,263,194,186,4,761,2226,806,708,6,193,832,974,139,12820,166,640,214,588,117,743,223,12820,325,502,828,73,577,921,462,2,691,228,36,28,57,340,148,7108,325,724,496,531,632,654,317,12951,40,754,835,505,412,214,595,3147,427,583,872,484,378,138,997,7657,694,574,584,966,503,172,630,6741,828,160,129,480,503,82,376,10170,382,814,538,342,87,150,318,963,929,1000,258,342,577,139,179,11649,929,900,213,293,352,58,502,14459,881,302,859,653,553,450,297,2568,755,813,615,761,42,887,56,3067,290,979,836,400,144,641,466,3067,988,906,471,603,327,910,418,3067,448,996,78,552,577,564,202,15565,327,805,933,1021,998,283,30,5701,794,645,129,918,282,946,7,3832,18,558,150,942,861,458,466,14364,50,286,831,945,687,333,852,11219,447,639,431,1002,535,338,676,4486,581,375,839,314,766,814,625,148,365,39,728,131,503,974,493,4341,351,628,905,791,564,172,605,2,325,893,312,709,206,416,166,3787,641,302,459,1022,737,804,925,9332,353,473,278,671,503,215,51,2135,74,639,182,377,945,84,333,3067,478,193,745,165,887,77,285,1067,624,701,275,442,950,413,252,2714,529,837,905,129,877,867,301,15499,880,738,1003,89,227,273,835,11745,910,0,777,121,496,741,67,12398,426,195,778,765,697,951,296,5163,981,129,89,53,134,844,246,12441,713,758,922,18,555,683,495,6161,787,59,312,414,952,749,371,13659,80,554,787,15,166,834,957,13659,599,238,221,718,394,921,630,13659,599,707,684,975,538,235,924,6161,216,205,365,59,64,414,290,8535,163,231,938,20,549,438,527,6161,675,539,580,675,288,906,516,15593,626,162,466,628,529,59,849,14461,980,919,466,978,907,727,409,7155,980,837,932,243,558,917,184,3154,757,846,77,494,344,907,466,739,43,415,152,552,469,678,342,11708,488,505,152,299,953,85,815,1067,111,722,339,128,179,126,684,10432,921,987,197,768,658,907,276,7627,43,541,679,148,928,512,215,5230,40,837,246,174,275,199,116,5558,39,1004,116,394,556,723,977,5308,692,162,133,182,284,99,902,13785,805,273,778,891,62,282,144,10573,156,707,643,806,62,863,637,10573,585,526,969,299,407,275,637,12989,721,900,49,59,356,797,116,10666,770,686,270,268,596,572,835,10666,917,162,323,297,777,671,305,10666,14,842,492,183,499,351,940,8199,357,305,283,169,917,8,729,14892,558,318,671,309,682,571,513,14892,917,305,703,15,174,709,394,14892,987,949,928,194,765,362,184,14892,911,305,904,656,214,383,231,7393,237,789,374,41,323,923,607,181,383,300,236,189,231,318,751,1344,827,7,531,66,709,67,273,5708,558,707,810,665,32,942,137,5708,706,229,2,844,508,967,373,1547,673,701,274,893,952,97,133,3083,605,541,586,95,79,523,855,11679,539,641,900,383,657,347,556,5831,947,701,628,22,418,931,386,13868,500,910,14,266,411,651,707,11330,524,235,995,197,240,916,994,14616,558,347,481,961,568,292,694,3852,558,445,628,961,568,832,214,9560,265,347,739,15,155,30,528,3852,221,81,183,368,748,501,21,2019,602,347,400,798,1020,41,534,15155,56,961,739,76,134,788,562,2883,66,764,498,759,773,790,841,12592,393,718,431,326,184,738,430,14186,696,713,644,222,521,788,585,7662,99,658,601,588,792,932,140,7662,468,891,90,193,620,951,411,7662,454,815,441,484,33,531,46,13598,350,799,37,396,171,823,605,503,262,639,96,24,1014,768,1015,15823,75,979,548,791,906,756,641,15097,586,979,429,281,590,35,0,15097,767,779,763,790,576,612,961,5409,223,579,784,977,501,257,178,5409,117,979,247,196,947,82,324,5409,325,1000,247,152,190,750,560,5914,575,302,474,942,237,713,19,9332,466,452,604,952,828,130,29,4133,391,981,763,666,188,881,884,10871,526,984,236,959,1012,29,561,5597,471,906,819,944,985,212,450,5602,458,863,504,170,1001,553,920,7593,845,851,624,217,272,148,517,9457,323,775,872,921,156,733,628,1682,775,694,964,146,233,979,995,11219,835,917,822,336,72,790,422,3260,733,40,572,423,769,794,846,13444,921,835,1003,1017,790,359,367,15097,491,863,458,971,175,306,350,5602,219,863,846,971,1001,381,360,7593,710,172,213,789,65,131,406,7037,910,696,481,167,585,924,962,1395,252,112,878,153,951,325,368,2385,1016,786,960,878,951,826,877,2385,271,983,572,880,272,541,186,5409,733,507,111,491,881,381,877,5409,733,507,929,791,951,552,273,5409,601,803,549,592,190,371,49,503,790,402,281,615,6,30,961,16036,892,783,764,368,274,42,848,441,596,583,345,828,274,76,372,8881,371,779,889,178,959,681,544,4558,371,783,154,414,885,876,839,4558,80,368,209,289,928,153,999,4558,766,70,209,289,186,256,164,1470,169,80,205,964,446,984,1021,7999,172,870,205,73,551,570,246,8881,52,154,57,162,910,133,848,11923,476,863,57,289,178,186,271,7498,413,787,1012,873,178,171,970,4558,34,433,552,873,980,298,644,14266,324,348,412,428,186,384,123,12209,490,881,1020,504,580,86,370,5534,211,390,554,317,20,809,906,14035,802,485,294,317,104,542,380,13045,371,288,169,157,54,210,644,7410,518,288,694,901,526,134,615,7410,812,37,400,977,971,724,38,5409,57,893,61,131,915,386,168,11158,694,973,326,783,526,818,31,11822,817,870,581,758,303,773,493,8881,817,783,248,262,945,133,848,8881,476,741,892,32,689,770,147,8789,324,1004,925,688,272,119,663,11755,57,837,198,189,62,834,703,3234,325,808,892,358,901,637,770,3199,722,589,434,804,773,403,637,9095,10,220,951,765,568,392,157,4243,558,979,719,757,175,683,695,16369,468,324,510,130,899,889,80,16369,571,91,22,681,952,485,788,5522,571,779,703,812,859,921,305,12401,653,988,606,512,508,960,297,15596,14,44,998,495,103,81,822,9356,706,915,22,109,951,243,515,10468,563,877,106,862,942,169,819,1892,942,594,158,934,968,875,877,7943,777,939,77,658,909,879,974,15593,675,218,750,837,952,136,1001,1641,558,253,750,837,42,589,947,3154,675,94,42,745,203,571,652,7625,594,94,831,979,588,160,532,8892,43,976,839,967,203,637,51,13411,117,238,984,788,566,173,331,3027,234,88,984,629,276,347,748,8559,155,165,629,18,919,515,311,7627,988,173,834,757,952,398,583,7627,427,938,844,442,301,812,527,4116,308,162,710,293,926,312,215,1388,38,115,197,236,78,466,422,5851,920,979,564,197,475,184,628,11317,145,375,211,467,887,431,366,11888,43,75,955,813,356,131,693,7410,942,362,209,326,876,197,806,7410,447,915,904,812,933,133,162,7410,465,83,737,189,538,807,587,697,619,305,486,756,344,124,46,2013,795,541,763,197,622,941,610,11317,770,457,642,200,698,184,865,11317,770,43,969,15,782,199,683,14892,675,279,727,581,277,10,263,14892,602,707,213,578,534,154,578,10473,899,837,425,192,64,315,227,7801,627,333,623,189,19,188,192,8378,169,998,53,128,382,127,222,14616,490,283,810,423,373,652,942,283,870,559,468,608,29,662,714,1926,559,733,784,744,989,54,326,3083,765,915,237,813,1006,523,89,3083,765,283,46,813,203,860,668,10487,848,514,984,666,487,221,668,3832,809,213,656,294,818,505,745,6372,491,213,620,788,747,336,931,11076,80,1008,292,527,590,585,874,850,766,877,115,788,65,219,970,7595,468,151,985,324,974,167,547,3261,256,305,352,216,68,115,534,2575,549,688,352,216,98,722,58,16294,380,915,910,729,520,462,70,7532,871,1008,635,5,226,684,140,1269,637,960,775,529,422,999,367,14880,938,7,777,653,388,952,1006,6654,799,7,498,473,132,592,964,12200,548,707,746,457,503,685,596,13237,280,778,926,8,162,829,406,11104,237,131,818,451,735,875,98,10579,392,135,281,90,622,94,371,6438,348,940,11,304,993,672,682,13751,474,369,167,529,5,304,125,5677,474,375,508,196,487,636,224,5409,760,248,560,20,62,222,40,2,239,343,951,581,707,216,158,14248,639,116,466,545,238,106,116,7128,817,129,197,588,29,434,220,15480,931,177,602,757,920,875,173,5163,931,495,387,968,108,875,139,3636,37,918,216,637,282,434,285,3835,544,26,777,130,596,963,163,3835,815,247,216,709,833,859,104,10871,553,147,803,709,220,444,14,2164,881,134,316,180,285,448,1015,2939,825,854,799,578,849,920,959,927,291,934,264,432,276,234,619,9513,488,458,982,76,919,131,96,1966,117,934,272,552,601,794,719,12290,691,220,343,249,653,399,551,10732,624,738,965,828,721,115,779,3343,334,526,85,558,711,236,513,8471,507,933,778,989,76,626,449,4900,640,608,1,130,508,545,742,14357,880,173,582,423,768,812,630,14357,1004,541,326,130,297,694,995,7896,992,718,158,791,920,683,290,9585,191,195,351,617,394,15,822,7022,351,209,185,757,474,27,484,6364,912,415,183,743,483,817,240,5230,766,602,464,102,945,531,21,3697,268,459,351,789,746,339,822,7625,675,297,727,102,21,546,822,7625,602,123,831,442,282,331,943,4633,770,976,400,987,985,321,292,4748,964,48,167,116,1020,922,835,5286,774,341,1000,704,226,780,747,8520,988,483,564,14,929,1009,131,15628,668,872,1013,406,634,124,96,6723,170,452,284,596,274,714,996,15718,239,452,869,1016,678,414,321,11679,234,201,16,1004,7,558,489,11679,234,653,263,130,564,288,35,3832,785,807,57,300,601,242,970,7162,211,986,931,957,525,111,1,14892,569,905,268,313,448,291,982,14892,520,161,122,927,448,669,161,14184,139,949,492,581,38,862,263,9227,139,7,629,908,171,507,373,9560,899,770,679,782,33,716,157,6575,118,678,803,397,173,659,851,4037,146,308,1017,324,944,659,231,5841,696,146,659,220,829,713,497,7662,907,205,905,314,369,80,216,7803,293,722,317,519,989,366,305,11755,696,707,476,121,431,1000,630,9076,19,485,799,460,134,581,770,11745,533,807,457,617,719,330,1020,5180,308,126,711,75,244,520,88,11092,304,302,36,105,496,888,942,10468,474,91,388,189,508,638,240,15596,957,541,985,581,840,678,398,15596,468,713,259,383,859,413,926,15596,468,581,548,326,434,907,88,6942,406,75,753,553,549,472,957,2923,523,688,303,522,541,847,305,1892,999,539,525,494,182,905,155,1892,155,672,158,465,908,767,87,15593,675,770,226,257,992,472,861,9072,944,24,922,600,425,409,186,3833,675,252,492,622,955,496,534,14511,675,794,705,442,746,915,683,6089,50,252,774,591,952,822,416,13411,38,30,741,73,1001,1004,64,927,574,74,956,506,887,647,728,7493,997,505,53,424,248,856,261,7627,770,541,893,292,511,346,570,7627,675,813,142,462,769,273,137,6572,808,677,656,794,553,373,900,6568,466,564,51,715,955,464,1022,6717,245,492,1007,197,758,331,879,9566,490,305,1016,106,379,450,870,13477,770,91,209,8,983,304,648,11556,666,378,395,564,937,818,437,7410,268,38,209,383,207,881,960,7410,465,55,737,955,538,458,875,1120,586,305,287,199,271,974,393,8299,738,1016,599,474,547,677,142,9566,959,174,998,200,23,507,85,11317,770,799,904,656,671,643,349,14892,675,43,727,474,172,323,263,14892,675,805,727,545,448,910,791,16171,827,336,184,341,773,52,53,11593,875,921,270,95,968,619,188,11706,169,827,257,782,383,237,26,14616,97,333,334,130,422,134,269,14616,74,86,132,770,568,652,242,516,383,101,573,940,983,804,892,3083,192,182,634,216,626,233,256,3083,559,658,180,1016,872,41,779,3083,526,672,325,581,474,457,472,1978,276,119,222,48,720,351,820,10968,802,213,612,813,906,395,356,14616,967,74,604,106,805,709,203,11076,80,23,292,324,961,199,220,850,766,877,243,128,893,723,979,3261,576,534,475,494,288,909,130,3261,1004,949,309,368,561,599,480,11697,338,91,234,568,155,489,216,218,196,228,275,767,994,20,478,308,307,718,482,722,33,215,823,7662,493,531,16,920,112,116,30,14431,723,729,178,102,120,494,212,4173,77,131,886,195,226,43,1022,9927,504,968,274,979,496,121,514,1490,828,83,834,47,693,882,544,503,331,209,976,561,200,518,372,11092,622,400,365,681,843,865,372,16369,580,584,422,666,60,80,225,15596,957,91,985,813,280,758,628,15596,14,951,259,20,843,873,167,8092,117,89,431,601,280,182,290,6942,271,729,309,404,179,751,995,12441,523,205,509,467,128,114,195,7896,571,539,885,791,356,909,937,8463,367,711,213,386,748,639,1009,15593,675,144,675,593,835,467,5,12398,626,165,284,913,188,890,371,6348,1004,627,42,109,276,967,117,3154,675,94,273,600,556,601,97,9516,228,94,826,180,462,448,891,879,296,778,470,277,678,333,582,7493,240,435,302,488,248,182,98,7493,318,180,197,515,886,636,917,7627,427,262,706,393,1015,146,790,9880,757,473,602,622,818,859,1000,9141,721,151,810,139,905,841,853,15650,632,362,908,866,161,76,767,6717,248,650,711,189,62,869,670,2870,252,827,752,522,555,43,351,4546,683,318,727,137,826,928,912,10901,571,983,209,8,727,875,471,1120,51,973,209,189,945,406,90,1120,371,175,883,788,498,909,636,1120,51,920,883,712,445,674,129,9251,546,778,801,508,435,433,440,6523,775,457,660,941,327,308,736,11317,770,403,663,200,802,315,755,14892,770,479,727,446,763,48,878,14892,675,235,188,446,509,923,921,14892,602,420,158,193,480,807,151,1265,480,678,298,95,69,954,206,12652,765,961,1000,775,126,628,810,10968,97,457,783,578,396,734,129,5708,74,238,482,324,360,129,447,9394,951,701,21,564,631,363,452,516,605,138,298,192,567,181,350,3083,329,666,338,109,266,41,100,3083,401,666,917,771,438,375,130,9444,49,935,189,1008,139,838,531,4860,813,213,843,850,851,163,347,11076,634,30,893,106,438,669,713,14230,79,174,1022,140,910,147,39,5313,497,594,870,22,692,104,412,12656,606,534,850,85,357,308,289,12656,606,108,808,85,29,136,967,5313,365,610,349,20,126,4,53,7987,518,38,179,858,1020,853,908,1269,366,177,834,862,248,8,398,1269,514,218,47,859,112,851,774,10227,410,7,950,972,76,119,284,16158,394,369,486,109,10,14,346,16158,878,718,762,858,697,162,418,8176,760,373,663,53,361,999,300,7274,215,540,402,301,949,971,130,10044,822,590,529,681,336,106,94,9731,871,891,547,110,888,543,582,2424,309,43,822,614,473,92,829,6223,522,433,647,722,740,96,83,11141,474,375,6,321,599,682,432,6696,580,944,939,90,861,843,970,13563,560,15,852,8,947,652,765,14876,919,489,248,296,964,470,757,3588,696,976,793,324,598,285,306,2821,558,637,60,835,173,723,297,5170,304,652,329,423,60,108,864,5163,558,693,59,757,737,41,1009,12133,230,247,210,770,482,354,5,3318,192,627,920,230,332,58,447,13511,650,134,337,217,111,843,390,13411,825,276,799,432,655,33,921,927,760,934,741,167,841,777,738,13315,951,259,843,216,992,639,719,1966,3,828,38,155,626,724,1020,7098,548,905,329,230,478,963,510,10871,944,695,575,125,403,190,117,7552,817,91,653,734,508,421,682,14119,97,539,848,633,42,462,249,3066,348,786,134,129,360,823,5,14758,353,44,938,127,65,391,682,6437,474,44,472,24,969,814,88,7410,449,177,183,59,996,888,125,4341,371,81,96,381,894,930,157,697,264,908,579,51,175,217,438,53,27,608,835,753,355,646,267,5230,988,177,351,50,168,323,273,758,256,211,776,157,947,303,544,4879,117,147,878,950,830,833,104,1926,668,383,53,358,88,621,316,4879,256,950,425,781,654,356,321,5198,246,1007,623,333,832,48,284,8324,130,420,1019,116,592,999,694,13164,130,579,211,941,672,509,54,14184,770,448,642,941,78,862,177,722,911,775,833,378,13,713,8,12615,305,14,910,709,641,316,734,12615,596,362,945,676,13,217,510,9221,268,257,142,344,519,41,940,503,728,831,228,452,357,980,983,12591,723,734,1007,812,345,693,27,10561,317,419,944,712,405,545,1,10709,296,166,883,446,163,845,55,10766,926,375,757,446,844,501,931,12686,549,127,309,759,440,519,471,16313,293,79,626,759,832,654,326,33,560,457,854,774,73,571,765,11734,196,479,343,984,424,110,343,2135,79,43,431,827,895,388,326,13100,605,260,264,546,93,895,889,589,808,101,16,682,866,932,932,589,529,906,186,85,314,420,163,11679,947,678,16,85,866,381,935,10614,318,7,466,628,533,31,704,9809,764,77,908,66,799,233,395,10191,366,218,27,429,992,548,587,4611,527,349,498,382,513,999,220,1926,1023,373,425,681,432,852,479,13237,682,372,405,768,789,650,110,6108,805,401,144,294,214,951,598,5198,29,220,402,611,937,267,116,10621,822,496,810,964,885,172,868,1269,551,36,834,891,92,116,1006,13413,871,350,42,891,344,496,61,15272,360,526,341,920,421,932,890,222,204,16,576,598,722,739,170,2428,476,729,968,545,646,535,703,222,556,987,63,309,62,509,484,7696,393,958,774,245,243,571,514,10661,907,952,37,323,263,705,326,10511,899,350,37,891,422,127,413,10511,899,350,273,512,480,181,995,10511,956,350,37,581,112,359,223,10511,956,350,273,581,112,993,232,10191,771,548,273,290,344,465,67,1359,896,333,129,957,868,168,296,13117,476,162,515,100,161,181,996,13117,670,218,239,266,711,555,932,13117,632,650,66,581,80,227,471,13117,457,860,173,119,634,590,447,5677,952,589,934,434,515,725,58,4341,369,192,226,682,265,978,582,4191,294,670,308,307,233,795,1018,1016,606,860,701,757,841,589,976,14880,551,349,834,376,95,124,796,12665,931,351,995,294,209,4,550,1565,83,351,642,294,508,92,643,14301,165,856,642,646,773,522,170,2595,410,718,167,743,773,96,720,10002,323,578,892,1013,675,545,955,16037,544,393,739,485,832,69,636,4558,544,1006,423,317,972,532,247,4118,359,244,569,333,926,552,789,7321,835,554,50,476,915,382,462,15067,238,877,142,628,552,530,247,4533,721,124,383,978,501,871,666,11158,606,48,428,854,568,165,424,3514,47,687,189,1013,831,100,569,357,392,1007,207,99,884,916,569,1359,262,913,192,581,405,920,822,14608,649,372,387,81,552,489,478,7947,698,665,935,974,1020,204,974,4702,804,632,467,180,95,763,857,4847,31,573,34,410,475,222,350,4847,406,840,425,907,405,250,259,6776,952,503,232,163,807,86,172,12699,465,556,60,468,770,233,328,7498,929,855,198,102,443,0,442,14957,741,328,383,73,464,705,634,7498,359,855,262,309,1008,744,491,15908,332,855,1003,671,654,746,726,14346,79,244,755,232,465,81,96,16312,838,280,382,451,478,837,509,15820,456,532,756,28,621,442,80,2913,243,363,61,129,298,986,954,3783,1006,506,782,977,411,856,773,8931,1006,363,475,423,216,239,54,8931,1006,363,549,196,259,679,396,4118,944,542,231,342,259,792,647,6098,312,719,107,210,123,213,117,15820,838,47,779,977,672,798,1023,2913,179,720,60,654,777,679,30,13598,79,175,803,342,259,408,523,4037,838,47,419,742,395,628,292,15820,456,886,757,88,478,350,834,13131,944,972,1001,9,803,263,252,220,312,162,107,505,876,161,212,12266,798,47,419,170,932,332,128,2913,660,708,762,682,803,174,718,5968,858,111,230,835,803,482,332,15686,660,538,926,654,803,1021,698,15686,944,720,385,165,460,421,163,13131,944,225,60,614,63,488,1015,9002,79,960,622,322,541,918,321,4037,838,47,419,196,996,263,472,15820,914,118,786,28,621,879,834,5968,719,326,920,433,803,185,247,6208,944,793,284,433,450,270,149,4989,79,965,466,155,759,445,834,13196,599,124,958,370,832,181,978,10498,189,231,211,891,154,886,396,11180,732,239,697,180,697,806,961,5027,798,843,594,320,135,978,2,7155,640,156,77,129,361,274,434,3889,640,328,77,545,950,857,81,14185,988,546,213,300,583,243,100,5163,295,83,50,968,712,126,977,13755,578,589,167,400,737,279,240,7785,996,83,828,348,601,179,393,14732,367,383,737,73,92,826,238,7785,39,83,1000,765,508,104,302,7098,488,83,789,358,226,987,551,16246,101,127,789,309,888,388,573,442,474,1004,444,257,833,97,664,4419,929,48,564,502,228,373,284,1530,187,807,275,622,754,253,100,13694,533,609,678,957,984,560,148,13694,662,731,380,130,60,749,279,13694,992,1010,158,995,938,63,130,6161,992,334,791,47,859,593,583,1265,880,40,135,406,840,13,300,667,360,236,475,228,697,808,244,8176,446,531,183,936,138,215,117,739,755,529,491,162,959,271,853,3154,931,997,42,494,652,552,85,3154,353,778,594,995,799,833,129,710,999,165,498,996,697,840,608,13363,964,343,286,770,33,407,71,4910,46,893,594,808,248,97,297,4748,234,243,152,656,136,729,770,503,928,339,164,758,943,444,701,14758,252,195,315,498,1021,654,816,14758,268,254,383,194,42,1020,671,12419,474,302,423,216,377,141,682,15295,942,95,671,423,790,1020,789,9079,721,853,695,598,37,883,200,8948,799,589,731,569,949,398,3,8744,575,704,217,745,130,215,796,11734,311,790,449,154,870,193,262,2135,934,201,242,94,643,164,563,1926,654,55,660,959,972,119,530,12812,29,934,383,463,105,510,396,4524,95,182,642,755,172,568,317,13237,808,195,126,152,653,971,273,11104,808,10,708,576,874,743,767,15324,339,910,34,442,102,776,330,6996,946,696,819,410,415,685,119,13250,518,885,332,426,525,813,898,5998,619,710,641,557,549,418,317,7498,623,534,242,164,972,553,161,7498,34,485,855,527,395,394,726,11649,240,789,272,29,851,940,383,10677,894,334,393,974,839,259,466,13549,172,33,790,818,59,167,272,3287,283,283,790,711,652,83,706,1337,447,989,309,734,162,14,713,4341,981,273,532,626,770,51,31,2714,191,116,605,169,861,1022,974,1342,682,327,142,194,884,58,792,2387,590,727,281,615,686,669,326,14841,697,979,763,74,955,857,941,7657,33,883,763,309,401,759,396,7657,14,13,660,462,654,449,926,13829,654,999,973,830,956,504,163,6547,359,743,338,145,669,521,714,16122,624,202,932,932,649,306,133,13246,450,266,503,321,1014,95,984,3461,910,537,1012,779,561,214,906,1869,558,608,397,1017,464,1023,994,14185,558,672,158,139,727,824,147,7225,412,40,46,406,551,733,56,11290,607,915,226,414,887,99,749,10487,230,116,186,266,770,396,258,5831,787,94,984,838,294,847,921,13511,682,352,736,995,818,885,631,15881,523,655,892,314,522,175,272,6967,145,946,692,102,919,990,93,4243,51,608,457,732,547,70,93,2,78,908,643,54,182,426,227,7410,117,786,50,903,57,610,162,5326,574,89,882,1013,57,559,707,12845,775,322,437,160,786,797,603,3833,97,608,602,757,342,767,754,3154,899,122,77,930,653,980,41,4456,999,165,629,843,503,271,93,710,576,759,385,546,784,653,465,4910,46,373,306,14,93,230,35,2951,596,257,778,206,106,358,452,3832,162,456,41,938,803,148,401,2636,450,816,147,192,910,841,38,4736,558,961,13,85,588,252,778,4736,675,195,156,423,134,1001,225,8463,1004,254,158,18,297,81,147,6332,610,302,22,552,359,391,14,3417,926,317,110,528,14,644,372,9312,325,188,803,129,790,437,129,9761,587,130,255,230,114,528,101,13671,15,389,994,938,877,110,519,6918,15,24,920,568,420,4,671,15142,15,382,59,661,498,698,101,10860,763,486,59,749,980,62,1009,6918,860,179,441,749,874,233,706,14079,494,155,929,547,521,71,318,121,544,122,873,867,910,85,931,3982,290,515,367,656,411,330,893,16314,470,385,501,534,566,569,355,10860,672,470,168,534,654,610,910,1301,373,192,476,749,950,756,761,2088,97,526,263,656,67,499,190,10480,968,59,173,195,970,484,297,15069,601,489,189,876,142,548,542,11273,626,89,317,578,895,503,713,6918,871,239,594,656,32,977,932,6918,306,819,647,527,343,882,66,12196,886,305,259,85,398,252,695,2,222,362,74,552,391,252,778,4341,706,565,326,552,754,984,616,8564,609,945,519,51,788,589,38,11989,685,894,90,475,866,602,860,5473,240,166,850,494,760,371,447,5473,766,904,850,197,3,397,157,7263,300,981,1001,932,841,215,740,14266,828,536,756,342,15,882,656,7263,833,837,1020,1022,555,221,684,5225,840,729,768,569,919,366,615,109,301,139,43,333,1017,106,816,7940,440,884,799,749,356,338,2,6348,640,470,77,465,60,83,157,2821,988,666,573,553,170,580,583,6790,573,7,158,189,33,504,326,5163,899,707,156,858,505,294,321,8375,290,627,167,733,555,592,327,11507,581,99,52,759,550,51,114,2075,802,507,285,984,457,577,460,2702,603,325,485,579,104,940,815,651,815,507,985,327,985,515,1015,10170,575,511,711,932,505,473,675,5409,706,798,213,327,992,437,877,9583,103,528,185,197,887,606,937,3977,999,382,433,68,581,726,431,13675,416,655,859,491,945,154,53,10517,899,377,44,404,959,490,551,1180,863,863,910,378,937,437,933,15064,208,260,675,158,457,855,977,3027,606,109,535,127,1021,47,253,509,474,690,186,143,833,39,610,6260,866,440,88,183,889,133,874,1403,524,933,684,539,378,0,824,14500,43,154,327,309,568,674,305,2648,474,112,768,323,633,736,510,2648,1004,104,676,323,992,31,480,2648,639,189,858,494,672,179,305,5063,639,617,831,676,941,618,271,4419,923,305,753,519,404,39,871,9761,992,844,166,876,216,761,45,10517,1004,26,15,610,693,73,778,11214,809,480,660,788,952,980,252,11214,809,349,316,788,838,87,555,15137,799,367,146,552,833,1003,358,15137,849,997,723,519,512,168,574,5953,469,253,309,83,889,966,18,7302,725,208,1019,744,218,110,327,10962,881,109,963,791,992,896,405,10962,675,70,629,102,248,83,657,10830,675,894,633,323,203,580,317,113,863,772,934,770,629,580,376,9497,34,778,932,481,184,595,21,8548,230,791,25,873,856,965,478,1710,256,707,92,340,715,183,987,9068,856,489,507,886,945,1008,493,13982,988,75,938,667,961,30,514,13982,1004,305,757,955,583,156,567,12028,360,95,724,74,529,1001,216,4225,359,343,54,595,146,958,553,2,611,305,932,871,50,369,317,3009,934,759,402,989,325,743,330,9073,25,866,171,32,151,900,930,13982,834,558,54,667,398,722,977,13982,770,811,156,942,177,639,87,3276,770,674,708,24,42,1001,254,13363,964,655,877,507,227,786,80,13673,391,734,183,667,996,23,861,10871,545,708,402,667,114,327,637,4816,755,851,349,754,361,226,357,9585,992,495,958,757,105,287,358,5163,324,790,156,130,562,629,321,5163,324,608,156,130,710,123,510,9176,391,541,708,13,14,506,603,4269,177,795,167,628,369,391,682,6015,606,411,594,768,819,304,381,14886,1004,232,95,180,522,422,571,15324,155,641,744,196,0,340,629,14152,371,654,503,581,1021,111,207,15232,223,490,503,666,90,303,559,8309,861,456,2,14,950,541,637,8309,861,678,146,423,937,561,190,15497,653,243,622,943,391,526,480,5943,679,931,484,348,431,221,967,11177,695,691,759,6,73,537,754,6790,951,770,158,54,748,15,117,13694,757,970,642,100,297,710,903,9694,675,264,158,451,490,787,321,3889,815,367,37,18,338,580,34,16383,557,496,995,424,482,821,321,14125,322,496,540,129,725,192,944,15113,86,26,578,264,336,929,339,14758,332,89,800,955,199,928,372,3066,468,685,361,666,725,593,14,3066,653,175,365,617,951,192,14,9079,653,89,400,519,893,297,492,13035,624,695,345,620,590,796,3,5409,371,789,275,620,179,937,61,15069,823,205,672,382,301,647,498,4401,343,44,592,154,784,55,618,3260,678,40,763,68,76,993,980,16158,632,609,126,757,186,342,957,2714,519,201,25,85,829,1021,891,12972,39,443,198,704,831,62,41,13464,416,100,147,251,72,496,637,1636,591,914,935,686,637,682,222,1682,856,109,618,494,866,434,322,967,1020,533,641,164,997,760,640,10860,1015,993,332,320,997,984,344,10860,515,817,342,941,593,231,175,5233,899,192,759,245,767,324,14,2088,126,944,44,955,343,315,147,2027,696,900,173,830,17,94,12,5220,84,707,19,759,303,369,360,6918,12,239,73,22,167,431,695,10258,93,935,303,220,248,767,840,9426,923,640,858,583,609,684,682,6099,103,978,955,819,297,833,792,8430,332,947,110,932,209,41,695,8430,768,841,985,182,899,623,45,10379,928,70,742,309,124,887,422,7690,687,365,273,151,76,515,977,13209,934,26,433,830,297,191,327,1926,666,95,361,54,361,171,878,1926,51,190,790,858,81,560,384,1926,0,1004,660,20,643,848,142,1926,0,1004,660,755,754,658,853,4816,800,150,196,754,383,60,219,739,158,28,656,770,881,424,723,3833,951,77,142,323,920,295,89,4456,558,851,213,230,155,912,297,4456,558,997,42,600,112,660,297,720,757,399,77,280,887,935,436,3610,565,837,408,83,929,375,664,15462,344,825,791,895,27,955,529,8438,758,30,736,60,1008,35,777,8446,666,875,590,423,129,231,220,15232,770,75,812,553,155,854,974,5294,474,608,437,71,505,742,93,4341,571,460,505,277,919,207,480,14154,360,443,726,423,104,683,600,4419,887,604,807,622,988,659,959,8315,755,100,585,154,398,961,482,8068,431,238,171,94,1009,846,997,13712,934,1004,167,734,276,287,502,16158,878,637,298,20,841,482,587,13237,359,32,660,266,867,153,117,1238,962,678,219,270,758,479,116,4419,102,645,908,386,249,505,513,9251,756,800,947,558,762,894,278,3066,834,988,943,185,231,925,462,3066,806,685,897,423,172,911,534,3066,1004,74,816,831,274,966,555,3066,1004,74,287,423,951,406,555,4245,834,177,92,423,468,1020,14,13035,834,807,229,636,941,273,682,2036,894,707,162,525,744,448,316,12681,756,827,521,91,81,215,256,15838,133,504,242,534,829,900,555,2226,893,964,1003,557,739,157,374,11579,763,486,53,941,829,324,385,13245,624,791,88,11,360,44,544,8430,857,409,573,853,172,966,146,6260,195,843,545,504,985,438,984,1682,856,732,741,442,994,362,543,9562,930,905,69,494,276,282,41,14726,211,394,627,882,692,79,997,1926,691,987,392,102,654,0,188,1926,0,859,790,250,950,881,935,1926,675,528,728,755,794,500,653,1926,391,589,633,862,482,214,716,4059,877,333,337,862,158,579,752,2226,277,72,532,556,396,304,745,4056,950,39,128,518,950,832,483,12651,950,312,6,581,498,215,483,13595,306,745,98,793,888,684,788,7922,512,745,586,15,737,783,439,8920,812,696,45,238,726,883,194,3637,86,243,296,993,450,739,948,4832,756,172,691,385,161,225,1004,6181,352,371,361,880,297,879,957,10680,767,445,808,358,375,506,2,7098,802,864,808,600,135,413,579,7098,852,223,1021,755,473,972,662,14503,359,393,186,727,54,1008,79,126,720,109,166,331,828,539,931,13400,430,122,975,75,643,130,596,3105,687,77,42,66,803,40,89,9880,951,607,273,100,665,179,480,16110,675,483,791,309,112,271,584,12637,640,50,599,532,13,591,93,12637,305,859,142,475,1017,590,235,12326,74,425,1020,568,845,266,668,12344,856,198,427,250,629,516,694,8923,959,746,21,323,438,558,48,13694,527,286,489,435,308,286,27,13694,39,887,536,423,555,763,623,13694,357,158,727,109,60,732,372,7420,675,525,142,622,641,843,147,5163,474,126,312,8,214,130,326,9282,312,1013,621,62,527,743,273,9880,474,313,799,696,628,459,680,5230,466,369,158,759,552,52,600,16110,675,541,851,309,508,986,493,113,640,14,113,1009,697,967,934,113,431,14,594,74,772,741,795,4679,624,859,312,494,148,883,126,697,609,67,854,384,590,331,253,3317,260,114,626,109,347,485,673,8707,640,961,1015,507,629,482,974,2714,522,205,612,734,790,18,271,2714,1004,384,973,400,638,759,900,1683,443,362,589,400,790,281,306,9890,443,948,1012,681,322,23,305,9312,575,283,22,576,825,165,898,5220,127,663,2,999,301,999,201,14916,57,72,963,173,76,129,732,2515,1021,641,763,598,654,252,158,2135,267,40,572,54,953,193,290,3067,1003,508,574,621,178,276,240,4558,888,641,258,781,199,620,434,13092,248,305,492,255,754,792,957,15747,688,974,654,113,655,623,534,15582,650,848,43,779,964,703,204,5239,790,81,565,320,303,517,525,1301,311,274,749,144,950,649,706,1301,1020,727,851,223,90,62,548,10239,893,486,676,749,953,233,840,8556,636,810,920,856,311,168,94,4990,767,130,937,452,821,91,579,14694,57,207,609,574,877,41,544,15614,883,998,894,578,818,79,430,5409,443,201,199,59,956,215,487,15427,117,979,295,109,611,951,181,15214,240,289,619,859,78,543,922,2,251,13,505,484,362,1017,779,3998,1015,61,88,786,861,662,423,6356,141,883,934,974,697,569,143,13130,992,365,142,89,421,116,273,13242,563,363,398,695,276,350,600,8099,332,973,295,99,295,424,188,8099,544,16,940,705,226,318,666,9002,117,231,211,493,833,843,514,10196,117,124,691,8,305,822,29,13105,71,83,14,1015,184,15,925,14732,594,830,126,100,916,920,716,2371,675,909,42,770,935,532,116,2371,474,2,25,687,893,660,541,13734,29,534,498,275,856,794,931,14165,227,175,183,143,200,373,1015,4748,351,695,498,164,975,690,941,6101,28,173,452,442,157,661,892,10329,581,539,761,813,1000,995,863,11092,43,920,251,196,627,490,617,11092,834,657,866,666,777,15,100,3066,178,487,976,300,767,82,290,5326,565,14,577,54,701,747,740,13047,103,963,309,114,440,245,45,15595,186,89,100,859,832,559,289,7128,51,177,457,154,623,675,806,7128,687,540,42,345,13,833,908,2135,186,505,706,1005,578,963,569,4558,338,596,551,423,858,714,170,12052,915,507,931,463,928,114,765,14503,502,608,892,494,545,260,592,14886,114,306,295,749,195,307,875,7075,455,883,593,699,873,812,306,13896,834,38,408,400,984,3,657,14758,951,786,361,424,538,928,56,15088,474,853,395,770,538,504,372,9399,466,177,494,54,36,192,220,6181,639,817,169,73,577,656,778,4191,222,721,22,588,440,792,863,10677,88,226,536,659,695,165,152,14057,857,979,132,770,784,84,594,14916,81,944,763,770,159,828,995,2135,117,475,298,977,945,541,149,10871,332,475,946,129,72,541,1015,5831,997,528,654,770,900,58,697,5831,808,16,197,854,110,772,851,12237,22,109,710,410,856,954,238,8328,218,10,38,333,796,193,981,438,964,209,305,656,342,495,701,8480,1020,487,501,405,374,797,955,14764,976,120,425,636,609,865,32,16365,779,958,59,566,669,587,914,16365,779,387,792,566,511,22,642,8744,900,819,536,159,190,581,474,15073,323,238,535,323,956,823,223,10468,129,402,963,474,761,944,718,4902,1019,277,45,397,827,612,120,2760,410,238,208,941,322,713,272,2,222,238,951,636,496,477,207,4341,574,897,569,494,1001,659,360,1978,38,83,194,252,852,990,791,4047,918,585,193,855,170,817,1018,16250,5,819,860,375,347,609,393,6853,573,629,367,968,961,304,977,7225,653,629,1001,358,508,776,666,12556,95,132,60,494,344,343,1020,4989,3,963,931,709,781,973,676,13598,790,273,120,939,73,537,2,344,316,862,25,724,281,973,384,2702,876,567,950,154,399,979,29,3200,876,492,312,336,413,416,5,2702,1004,156,42,722,109,296,534,2702,1004,156,211,789,109,949,534,12272,0,151,77,217,622,191,542,15805,27,151,723,566,301,697,220,2228,475,384,117,742,49,886,991,8923,527,515,302,813,725,66,363,1892,228,570,302,129,277,1001,270,6790,573,44,338,210,917,15,147,3636,896,918,579,339,547,804,474,8548,951,381,580,192,482,638,127,15303,1,574,388,165,840,1019,790,1470,568,817,387,993,594,193,862,9121,301,495,456,12,884,707,527,3105,367,495,388,779,911,655,104,8812,117,878,42,938,477,627,88,235,528,44,388,631,68,939,375,12504,222,204,156,961,464,300,690,12504,249,43,637,71,248,529,540,13877,28,759,25,44,230,353,306,9073,452,672,635,323,60,506,813,7896,810,133,361,633,583,875,620,7896,468,318,395,791,790,332,225,8463,468,882,231,770,919,879,778,6332,482,922,583,722,443,710,305,11639,507,501,522,636,371,1001,679,12196,777,89,431,675,104,829,733,13627,155,960,795,600,838,92,792,3492,380,133,580,770,105,477,242,2135,864,768,9,333,1001,973,149,15303,864,864,745,491,992,423,598,15303,359,817,569,770,952,632,627,6854,752,20,919,755,203,452,228,14248,332,334,329,688,407,562,459,1016,624,231,330,348,591,446,321,11579,495,846,807,478,32,901,223,8556,387,609,31,941,895,354,430,1301,353,640,418,584,760,168,413,1301,1023,607,252,749,699,743,200,10239,806,744,158,749,336,999,416,11579,465,165,984,941,170,54,692,8139,847,923,130,85,947,145,615,4065,968,640,217,566,547,719,958,8556,316,149,724,397,675,44,558,5233,672,846,466,519,767,525,337,4555,763,688,882,779,62,980,266,10520,49,953,745,702,643,188,890,11995,309,895,578,324,564,790,843,779,962,135,935,82,695,197,726,7646,359,744,367,363,915,43,996,7646,359,744,634,363,272,96,447,7646,359,537,31,551,272,233,166,5000,81,384,322,298,637,676,828,6520,359,774,888,368,17,4,677,6520,406,774,1021,534,398,499,268,12386,81,59,893,596,415,233,756,5410,359,358,320,298,915,728,102,5410,763,912,324,298,1001,477,506,3320,763,840,451,596,577,193,252,3320,359,244,893,298,272,937,179,7360,678,244,579,923,190,408,399,3023,391,944,691,889,919,252,931,10302,296,987,210,651,784,433,484,8448,199,304,594,129,999,826,844,5984,569,884,774,17,993,24,820,15861,565,884,895,622,356,300,422,6790,985,86,27,965,486,286,409,10035,558,169,142,129,434,381,480,5163,527,707,998,601,713,501,534,14152,981,322,824,657,952,990,480,1663,911,800,183,400,665,361,85,5230,123,596,531,101,457,578,342,9880,367,495,36,442,126,826,941,13400,189,371,312,755,737,627,273,4558,442,88,660,306,27,524,87,3835,640,258,47,358,853,930,756,4989,3,383,776,358,764,712,965,14782,799,341,976,834,709,359,469,5621,822,148,38,400,165,764,104,5170,911,378,142,423,144,921,321,7420,987,7,77,94,999,718,534,5677,308,505,746,603,790,533,229,3835,360,38,673,831,202,661,7,15303,454,116,1003,358,947,109,456,10871,777,383,213,603,952,713,423,6271,697,540,875,749,577,665,250,6699,420,678,464,109,698,504,228,15137,899,547,77,109,252,764,856,11502,571,918,47,6,398,1020,942,9492,103,534,824,627,629,866,125,11429,624,967,844,15,622,992,420,13363,812,836,708,437,688,569,574,14526,103,695,89,718,7,533,450,6699,907,862,594,619,768,235,262,6161,353,924,213,130,23,851,228,7420,988,701,824,622,908,358,87,8760,444,743,388,770,182,299,702,10432,969,130,715,658,897,232,676,2420,969,88,408,125,178,223,809,2838,234,797,585,160,643,727,819,4548,177,951,783,641,175,656,493,6161,988,848,492,109,952,821,831,13694,367,118,919,512,701,244,618,13694,367,663,158,442,232,715,626,14185,367,663,642,866,968,678,637,262,43,959,937,643,697,545,526,4925,985,909,62,182,418,454,984,8995,887,862,224,943,4,570,797,10191,351,96,639,334,719,535,447,1485,175,607,142,581,457,612,708,4375,443,1015,691,309,505,177,281,6761,526,760,574,770,276,354,67,10593,544,244,905,212,82,1000,533,11649,752,845,793,603,432,458,452,14753,701,800,937,665,852,43,162,7046,609,726,926,857,195,617,266,12398,558,627,434,745,524,951,130,3889,558,931,77,423,620,975,225,6790,948,649,680,129,88,444,225,6161,367,237,158,109,983,598,39,13694,787,677,142,127,999,519,353,6260,878,695,186,104,926,504,426,7293,685,450,43,442,889,336,871,10962,1004,746,629,423,161,841,899,15985,230,225,250,154,590,422,961,1926,777,32,820,621,634,939,888,13237,305,88,938,433,996,23,412,1926,549,570,146,831,658,231,46,1926,186,637,492,768,4,533,125,14024,83,477,711,250,308,833,585,2285,833,352,882,423,773,582,255,5163,988,363,387,400,23,362,865,5163,988,521,213,20,909,526,480,5163,870,118,425,999,182,354,699,12398,268,217,851,54,698,13,927,16005,950,7,42,94,619,655,2,4565,262,220,143,615,766,465,605,16036,586,277,286,791,4,105,652,5409,777,404,95,192,952,910,611,2,329,961,222,552,17,787,200,5326,777,979,74,603,285,654,326,2714,680,813,213,775,590,984,204,2714,468,696,264,768,595,512,669,15706,186,307,49,859,949,890,373,14850,53,229,1000,1018,505,471,952,7882,420,342,195,921,17,934,431,3067,464,897,665,318,350,439,641,3067,739,4,745,189,338,304,437,11649,28,201,183,557,464,51,397,3892,896,729,25,912,60,828,474,2027,443,526,77,979,814,942,678,9253,1013,707,909,482,841,575,534,8438,512,848,780,759,245,481,634,5239,23,131,342,990,637,221,774,1301,425,928,426,144,887,1015,796,1301,260,712,851,749,932,713,146,7836,397,245,259,879,155,17,471,8480,902,94,345,656,422,650,483,9234,122,658,260,59,72,386,529,2632,674,9,184,955,10,120,256,3287,739,988,53,179,186,908,204,2226,741,33,728,522,437,946,326,12820,122,531,210,999,913,115,788,2,251,594,283,999,473,672,41,4341,240,803,23,73,92,650,157,4565,1015,243,402,921,349,990,76,11989,667,639,90,249,357,790,17,4965,371,983,790,522,984,62,90,7657,281,363,765,600,931,976,19,2580,678,606,309,462,637,665,411,13829,341,944,144,552,276,140,21,14822,849,375,147,318,699,782,130,10797,79,526,892,628,854,748,573,4066,900,957,697,527,854,58,997,10251,573,355,142,210,483,581,259,5163,985,28,42,94,477,1021,219,14152,117,717,519,346,73,550,501,9975,199,334,167,158,361,485,464,9497,237,285,697,755,743,644,363,4748,28,695,5,206,719,708,109,2387,6,842,622,386,146,469,660,32,20,734,699,681,902,176,74,2160,809,44,174,106,586,602,79,13982,103,805,574,862,583,602,1006,13982,1004,558,638,991,482,980,327,13982,834,922,582,423,73,485,478,8587,580,305,882,113,1001,89,942,5442,289,839,152,687,566,795,893,3833,881,270,756,770,161,57,279,7155,951,459,37,113,492,298,291,7155,951,371,213,423,849,187,392,7625,978,481,213,955,698,990,373,5230,640,371,42,129,107,578,310,9880,51,540,860,519,861,104,487,7556,928,341,546,452,41,828,296,6048,326,147,903,681,199,541,532,11092,495,44,23,400,587,750,995,6181,640,44,534,528,272,781,385,3092,273,934,803,788,377,808,140,2714,680,830,483,460,587,435,167,15466,103,173,663,85,805,926,779,1683,117,238,329,775,544,743,669,11177,32,174,101,94,963,215,442,10494,573,166,47,358,840,749,834,2135,878,536,478,60,226,518,30,3067,901,72,420,9,172,793,840,3067,901,4,93,230,737,561,447,13829,329,44,681,358,809,51,172,3367,337,131,549,169,672,747,648,5756,20,640,691,615,700,667,834,8438,936,890,338,931,566,285,706,15704,446,384,627,767,72,333,483,11899,867,198,305,677,634,448,51,1690,341,155,393,457,601,698,437,4637,526,643,198,307,969,876,938,3650,662,703,940,774,114,997,407,8744,538,949,536,1001,272,237,313,2532,512,367,621,600,503,434,32,2226,790,487,129,759,248,925,913,2333,732,848,64,475,611,980,886,2333,834,835,422,486,604,391,342,2,500,594,1017,22,503,541,787,4341,78,594,671,423,60,975,786,7108,416,870,198,178,411,823,249,12951,685,948,90,577,469,344,71,11288,57,195,273,194,203,1000,656,7657,752,193,230,286,769,859,396,8458,39,291,422,196,276,611,966,589,667,536,230,768,303,318,540,11679,699,288,425,85,611,127,978,11679,952,94,224,238,352,40,357,4297,116,496,197,815,66,684,669,3323,485,28,397,423,486,987,474,14872,640,678,387,667,633,318,390,9975,653,541,262,770,997,449,785,14981,359,373,132,20,350,0,997,14981,576,182,728,194,371,352,97,3083,964,83,262,752,645,719,578,12668,1011,134,484,465,507,274,890,16018,732,462,884,770,955,349,133,3154,881,746,226,424,161,766,937,4456,571,976,697,654,443,601,179,5819,360,483,47,916,14,360,526,13991,822,112,133,465,534,501,21,10480,675,116,594,266,553,62,320,1595,838,901,984,232,103,635,568,2113,876,352,575,552,112,580,881,13694,834,52,142,934,839,42,393,13694,621,813,156,130,961,875,637,13694,1004,420,599,192,1012,42,534,4456,357,322,306,999,961,545,995,720,567,94,70,920,653,637,273,7003,720,304,670,664,886,606,21,8434,446,933,198,968,247,879,787,2,32,204,703,423,843,483,931,5409,964,781,585,100,364,358,231,5677,351,528,679,314,305,178,353,11889,359,944,952,950,893,62,117,1471,610,604,423,415,104,521,21,16122,908,841,807,397,580,481,787,13506,922,949,813,840,955,930,254,8129,887,305,168,798,564,799,546,11899,154,169,528,144,895,313,512,14319,530,607,692,950,830,382,501,8305,449,541,609,757,353,976,380,8305,458,541,184,757,831,467,705,8305,924,124,585,757,741,649,926,14886,698,824,28,505,895,174,967,3982,588,896,787,59,796,463,931,967,10,885,187,38,82,328,525,10222,91,476,187,73,831,874,279,11579,632,537,790,568,940,892,190,8556,594,486,556,461,719,397,822,12383,110,578,908,566,525,949,648,5729,425,101,109,348,933,992,162,7999,397,961,839,494,551,522,462,2226,93,539,808,494,900,318,706,10494,325,402,763,557,618,944,737,14319,575,961,610,105,623,55,755,2333,222,979,50,862,945,905,656,4341,465,979,309,74,945,578,959,9027,964,305,107,593,916,859,1018,13474,262,394,143,162,506,609,546,14841,34,706,273,196,849,883,174,7657,34,579,808,424,553,306,279,7657,34,706,293,770,564,999,763,3067,341,979,60,196,17,527,579,14266,382,281,682,283,440,647,188,7443,625,604,231,800,275,650,228,882,634,492,218,576,887,861,364,533,810,445,4,821,675,649,839,3260,816,536,660,690,786,853,149,9208,332,507,763,681,841,106,113,3067,48,348,763,192,695,557,892,3067,341,348,1003,192,951,895,714,14266,768,14,755,954,275,971,539,6991,247,285,92,296,708,432,409,14364,247,394,737,770,1008,328,740,11219,802,786,599,55,32,714,170,13344,11,983,400,999,953,373,625,148,924,536,400,97,741,859,99,2,924,14,489,196,17,40,714,2,812,566,60,196,311,317,133,4566,104,593,22,206,523,659,464,10677,5,226,2,754,886,306,1023,2135,641,979,972,102,877,424,968,3260,75,210,1003,102,276,797,763,12972,458,791,660,491,82,806,157,3409,310,837,660,106,39,170,521,15499,34,837,236,971,183,518,878,11745,50,463,705,462,979,215,923,12398,43,722,123,757,875,434,608,15468,43,86,642,852,555,15,623,5163,527,688,594,858,555,131,555,6161,474,289,594,447,130,620,659,4264,721,304,751,606,893,14,1020,4264,474,808,341,711,128,322,742,361,733,60,122,164,656,379,566,6161,669,908,599,667,930,837,786,6161,675,824,156,622,962,845,600,6161,367,664,105,109,534,791,244,15593,675,770,949,169,590,911,510,9516,573,393,274,993,283,334,731,1641,912,252,582,545,861,175,85,3154,66,94,594,951,14,345,75,15149,675,341,412,167,277,273,143,3502,808,862,840,161,590,563,679,7493,332,987,355,194,856,885,370,14782,704,609,963,129,637,886,428,1874,391,642,586,781,464,786,24,7627,863,129,86,442,992,1005,448,6572,981,585,877,836,226,371,117,5308,468,55,133,407,869,825,121,13785,135,498,5,309,455,543,353,2870,291,566,464,667,833,499,480,14892,43,951,833,522,36,279,900,14892,704,91,691,522,725,89,800,1469,596,695,584,388,114,80,107,10666,670,305,762,467,937,969,604,11953,817,94,816,397,257,681,373,8199,74,723,910,557,538,996,871,14892,43,204,210,922,499,530,140,14892,558,15,374,100,756,633,205,14892,558,15,833,522,725,105,683,14892,675,558,158,581,748,5,308,5472,899,965,556,522,908,662,921,11593,121,252,905,1012,538,603,80,10164,755,723,183,235,634,70,577,5708,770,463,765,554,214,622,968,7686,571,117,142,71,626,899,310,516,921,273,640,860,974,877,427,3083,80,231,325,597,977,68,112,5831,81,210,304,581,954,11,140,3083,294,578,427,85,71,513,246,14782,828,554,532,564,476,581,967,4955,613,131,160,109,134,731,104,14616,175,952,184,397,951,997,673,9560,999,910,573,15,790,585,322,9560,999,918,306,15,790,145,764,3852,675,951,213,522,153,653,273,8619,558,2,309,934,86,623,373,6102,602,951,579,324,643,93,600,8018,755,252,682,767,773,158,773,6203,280,578,50,774,696,635,725,13788,786,578,529,167,955,225,283,7493,696,264,291,930,189,552,472,4190,31,448,476,756,11,669,852,14252,240,402,697,210,398,972,105,7627,132,0,263,757,551,858,567,4565,920,1007,481,74,37,603,209,15670,951,195,169,238,590,683,34,11092,704,900,326,768,137,611,282,15596,967,252,54,957,166,531,419,15596,14,339,831,859,974,945,925,6942,653,539,529,770,65,248,983,6942,271,729,952,726,65,829,720,4107,959,174,102,197,609,612,767,7896,571,174,430,216,236,422,567,1892,268,309,37,622,75,526,61,15497,360,243,458,837,508,586,587,9516,360,672,696,130,508,535,358,1641,558,252,36,102,74,21,981,10830,527,94,273,600,76,687,129,6689,571,94,831,881,432,420,786,13511,967,202,268,442,686,367,1015,7493,947,917,43,410,903,675,172,7493,576,894,109,683,1001,375,275,8559,648,807,388,761,1001,273,21,7627,863,173,2,600,188,925,840,3731,348,129,926,644,76,10,53,4116,611,770,778,468,764,210,782,6717,410,38,311,768,36,158,4,7587,828,305,568,58,783,641,948,15800,704,204,486,161,342,400,926,11556,755,331,395,161,90,451,894,5409,770,961,608,955,821,672,653,7410,283,362,209,102,389,216,802,7410,371,377,727,100,630,827,230,697,104,90,296,649,602,701,702,2013,567,541,4,197,499,941,324,11317,770,799,938,200,418,618,623,9221,563,364,398,512,927,941,868,14892,675,799,727,941,615,148,303,14892,980,707,213,545,16,923,231,10473,56,701,59,780,534,269,526,7801,898,15,196,829,711,794,513,10968,169,231,1005,220,819,692,481,3772,911,283,765,423,199,147,569,10352,813,205,681,323,951,907,902,516,827,32,479,709,758,148,298,516,139,32,668,423,564,652,725,3083,234,116,367,205,199,435,556,10487,445,843,38,761,451,556,1002,503,600,870,109,553,265,173,485,10968,626,317,373,109,925,84,529,11076,317,254,843,230,104,311,874,6056,186,536,905,681,915,941,821,6223,942,601,652,435,872,346,192,3821,529,733,54,383,287,338,182,6696,999,502,241,816,942,15,478,4635,286,578,474,75,953,96,846,11779,565,686,678,581,863,659,386,1269,899,275,47,105,693,160,434,3371,473,83,487,678,992,96,948,12290,426,693,21,1023,887,388,610,2039,293,921,387,8,175,425,450,13237,321,743,579,619,105,940,977,9131,194,131,962,336,1017,932,472,10579,694,656,866,442,120,530,673,6438,683,654,99,862,176,557,862,783,14,54,691,80,697,656,974,13138,1022,675,739,862,305,737,117,4341,581,307,122,791,929,600,707,2,447,627,905,581,422,854,872,14248,691,38,579,200,916,67,212,5284,518,333,797,1018,886,376,534,15480,911,44,772,400,114,15,323,7420,353,629,387,277,942,542,147,5475,942,539,519,735,859,14,219,3835,359,877,579,709,596,414,445,3835,359,824,258,671,475,257,822,10871,519,83,824,552,1009,434,954,2387,987,573,777,180,873,264,990,2939,1016,694,799,756,687,242,48,927,1016,225,222,1008,116,509,378,5400,691,836,385,460,915,395,113,3067,379,13,140,788,60,767,324,11649,332,710,183,578,915,837,30,11141,57,806,241,760,553,526,903,3977,896,969,653,18,623,601,899,8471,35,222,339,749,1014,134,305,4900,47,608,166,47,443,231,262,2095,610,327,757,423,60,551,927,14357,103,38,824,588,172,789,326,8446,191,302,326,512,840,781,81,16369,191,195,764,189,267,833,305,7041,268,83,107,95,604,353,144,4936,260,549,972,1005,747,889,43,5230,999,123,126,102,568,438,806,3838,549,1011,727,945,469,680,544,7625,675,597,727,167,153,312,147,7625,770,322,831,687,333,708,822,10149,951,869,522,799,1023,962,890,10871,506,220,107,98,92,998,586,15905,695,998,186,738,443,627,1021,2004,283,560,969,578,950,812,366,14635,930,979,134,1005,272,277,917,16340,117,452,100,482,794,997,474,11679,51,851,302,462,975,221,960,11679,240,182,363,317,686,318,843,11679,234,536,16,270,113,754,629,1047,541,870,117,816,558,508,819,7162,87,614,961,193,238,8,214,14892,18,809,324,645,1005,779,867,14892,520,815,991,712,778,71,27,14184,139,707,492,581,277,969,648,9227,139,7,834,961,876,513,323,9177,558,7,309,15,21,31,114,12780,564,94,803,442,428,1012,411,109,1020,882,423,742,993,16,584,16005,425,32,569,196,659,304,3,7783,871,743,746,403,900,358,279,3260,356,210,129,341,213,206,451,10611,484,155,78,759,377,68,86,3095,581,722,407,345,201,608,472,6278,527,285,89,513,771,998,905,6364,178,34,330,458,203,133,350,11092,947,302,169,377,748,80,305,11092,704,91,22,130,774,138,271,15596,43,947,985,813,556,65,53,12401,624,435,276,424,362,253,52,5409,575,74,153,85,338,332,564,14064,883,254,638,522,275,13,927,2923,492,305,316,632,204,910,117,7896,999,91,938,423,875,1020,959,6161,951,813,213,759,587,550,569,7421,99,608,274,712,551,998,560,9516,675,77,115,770,73,755,610,4679,353,141,774,884,112,567,779,4679,999,124,858,129,112,489,2,15609,457,224,835,857,648,563,892,3982,506,572,745,304,376,517,906,7493,691,613,302,167,321,187,101,3027,192,345,427,73,464,181,629,7627,404,592,893,174,272,31,82,7627,951,911,776,999,629,210,703,10684,474,466,167,999,420,774,513,4499,793,708,781,454,637,669,831,6717,672,575,339,72,680,546,612,15800,342,39,273,744,117,197,198,6821,169,309,883,326,622,853,227,15709,827,195,395,709,353,80,248,5409,817,175,374,955,109,335,730,7410,474,362,737,102,353,316,328,14159,959,89,703,188,812,199,534,9073,30,677,691,225,896,623,29,2941,880,685,6,200,196,677,77,3776,267,538,737,219,633,412,175,9221,675,419,727,197,615,941,710,14892,675,799,727,193,783,40,303,16171,827,537,258,860,641,578,100,4989,959,713,347,95,998,165,469,13994,270,333,816,867,443,804,140,14616,827,116,132,955,60,207,371,7946,947,615,603,423,950,964,296,14981,678,758,1003,438,186,642,939,14981,576,382,551,813,607,930,862,516,605,625,158,266,4,1002,553,3083,234,382,984,862,186,508,529,15609,728,881,123,296,947,958,837,14364,140,213,586,22,141,239,937,3415,967,736,60,502,49,599,892,4723,696,674,756,955,18,907,591,6056,549,639,154,494,947,319,927,6381,777,414,973,368,55,687,290,2621,565,647,786,423,633,742,372,11135,565,733,309,837,513,20,162,11955,306,973,50,345,563,605,548,14300,289,228,156,102,994,148,497,5363,813,710,866,808,956,308,713,11755,31,637,746,494,1021,610,291,16158,541,145,920,196,719,779,563,181,334,778,503,804,1020,214,39,3401,410,722,281,59,961,668,889,503,529,60,275,743,191,387,775,11092,474,195,840,39,568,850,983,11092,704,375,540,400,859,920,227,15596,43,305,985,336,859,349,279,12401,880,356,569,423,237,984,474,12401,727,147,569,546,523,175,994,14064,573,44,395,348,104,685,326,2923,855,961,488,676,927,100,460,7896,999,39,356,423,227,911,29,1892,268,813,213,494,908,22,279,15593,675,770,949,750,770,380,48,9516,980,637,382,600,391,619,426,1641,527,252,351,600,900,892,965,3154,230,94,594,494,486,687,421,6089,602,627,306,84,640,518,181,879,937,30,393,931,888,622,98,7493,947,934,122,494,5,247,343,7493,117,505,778,718,832,556,605,7128,404,189,995,74,727,473,776,7627,899,929,70,442,473,593,707,9327,474,201,185,815,457,194,321,3817,351,920,409,195,353,536,20,6717,672,920,937,400,592,254,948,7587,830,305,1005,922,782,310,561,11317,809,979,209,309,19,571,815,11556,666,44,626,522,23,74,342,7410,51,55,209,432,783,285,890,7410,447,38,833,957,509,168,682,1120,51,175,883,161,963,968,903,9251,791,951,403,524,412,601,374,2941,178,309,1001,197,879,351,42,11317,675,615,13,61,816,10,430,11317,827,815,764,220,959,586,886,14892,675,235,608,656,538,610,495,16171,169,220,713,961,729,154,137,11593,153,252,784,1012,701,12,959,12170,629,365,258,437,761,237,568,10968,573,585,373,553,552,873,381,3772,911,226,573,423,93,961,71,691,586,758,543,564,388,877,172,14981,576,382,237,423,734,321,601,516,155,32,324,20,752,530,357,3083,752,666,249,858,1021,481,651,13877,389,192,594,685,763,339,646,10968,20,30,929,564,906,735,204,14616,229,44,373,216,242,581,535,6056,307,127,862,781,754,681,978,11645,767,594,543,578,915,614,343,12656,606,534,887,423,913,862,116,12656,227,55,155,371,6,562,393,5313,189,83,1013,674,601,127,145,10621,28,935,197,100,292,932,691,1269,985,31,239,326,483,731,824,1269,906,540,47,857,184,623,677,10227,266,162,478,619,469,637,892,16158,0,421,49,371,945,859,302,13237,167,328,49,309,391,92,908,10943,611,208,425,876,482,88,111,7274,194,151,241,505,686,986,755,10044,707,718,113,1018,47,532,860,11779,272,397,210,994,443,188,795,9843,103,713,368,364,963,40,183,6223,251,601,42,423,266,56,10,10084,103,307,968,309,217,1012,737,6696,443,362,504,102,172,441,853,366,143,949,358,656,949,968,748,14876,919,348,849,296,521,668,676,6348,131,836,60,494,1009,569,21,2821,565,596,70,666,581,353,940,5170,640,129,213,189,590,99,938,7254,675,2,210,189,156,450,146,695,653,529,755,734,580,590,682,15332,79,83,402,781,517,888,1005,12811,247,614,167,217,928,455,518,12680,767,614,183,304,80,714,131,927,296,182,841,73,457,516,793,13315,777,934,886,2,464,875,396,1966,3,880,306,176,826,446,10,7098,454,88,204,424,1001,12,252,3318,768,678,533,307,876,652,820,7552,817,908,217,649,391,421,297,9438,834,565,847,327,231,198,916,9438,468,487,919,423,533,593,326,433,727,254,538,130,790,489,91,6437,103,254,529,448,3,814,1021,7410,934,177,241,519,831,216,166,8477,11,593,452,911,915,799,326,6892,158,339,402,857,647,42,432,53,985,518,529,314,924,384,404,5230,999,26,6,598,349,260,755,13487,574,615,602,293,655,449,313,4879,117,147,878,654,159,209,800,1926,382,173,278,170,890,240,51,4879,256,1004,23,1009,654,372,45,1997,53,817,213,60,36,432,782,14571,275,302,182,955,997,997,723,6523,480,897,642,109,932,441,164,14184,39,979,50,370,509,733,838,1476,351,912,938,435,268,693,825,12615,861,803,883,109,97,451,551,12615,305,850,883,197,641,202,623,12615,53,695,1020,428,561,151,637,5238,317,974,68,110,6,250,703,6334,527,579,449,105,32,811,743,10561,317,419,343,8,416,545,980,10709,571,43,883,595,306,447,853,7929,47,688,786,941,283,423,542,12720,306,269,309,702,737,687,471,15086,950,215,560,767,832,59,838,15569,950,307,572,876,221,96,782,15525,196,44,755,791,929,780,339,2135,148,915,787,154,980,25,376,10487,357,536,670,174,770,756,51,589,391,362,670,205,832,930,394,589,391,38,129,185,303,242,479,589,526,55,673,195,1021,688,864,7649,472,958,456,508,1007,387,451,13413,875,421,263,214,723,892,413,13413,167,723,498,288,398,507,37,9975,708,253,637,891,92,160,675,13237,682,777,478,858,839,503,140,16158,403,179,390,309,275,310,852,2938,755,373,755,72,622,339,88,14782,799,94,437,762,933,459,98,14880,822,832,709,995,1002,368,87,13413,931,421,834,81,652,637,560,10661,682,304,697,50,950,780,71,222,343,987,270,884,872,184,321,222,358,370,767,309,953,295,892,222,993,987,737,891,1006,190,1018,222,186,987,614,891,926,509,915,15272,620,305,692,1017,298,792,85,10511,1003,5,749,891,384,4,544,10511,956,350,37,545,422,359,639,10511,870,350,751,922,887,511,737,10511,870,350,37,922,498,204,542,10511,899,350,37,290,92,832,718,10191,829,255,211,907,750,964,703,1359,678,162,584,290,379,640,886,13117,670,546,5,859,300,672,542,13117,670,546,718,197,1005,124,1015,13117,670,425,105,862,946,190,856,3073,663,723,755,119,135,271,957,7800,342,686,749,834,336,862,723,11365,189,275,183,515,895,342,69,10922,318,220,697,566,556,552,790,2315,510,723,723,801,888,797,737,1269,145,370,872,652,335,514,326,3842,146,199,642,376,760,561,345,1565,146,159,642,475,901,997,794,1565,146,520,642,475,505,932,252,14301,305,322,216,974,263,613,755,1485,544,162,799,561,74,252,788,7877,698,226,799,12,768,555,756,14957,544,136,1000,317,513,226,223,7263,3,942,25,317,431,561,721,6165,951,349,167,410,407,901,504,5187,466,837,210,410,769,14,460,963,952,393,330,562,505,390,41,11158,529,921,563,837,336,579,533,9412,474,729,946,417,542,681,995,357,52,992,162,859,707,382,492,3108,13,328,387,81,167,1012,275,14608,758,755,387,523,980,452,529,7947,920,346,365,554,787,350,979,4702,823,282,467,474,62,510,615,4847,191,866,545,383,498,918,315,4847,896,738,388,383,1014,750,521,14957,465,370,574,309,693,10,75,14957,117,942,739,506,564,1005,404,15908,529,568,1003,791,17,448,169,15908,466,568,1003,153,604,360,764,15908,332,568,1003,65,692,266,764,15565,811,568,171,107,784,696,553,7108,625,243,424,987,123,861,169,9073,20,108,534,880,964,491,82,5664,51,230,597,494,758,273,290,13030,371,95,20,690,93,167,788,300,240,251,597,66,104,167,130,5409,351,48,887,185,838,916,917,5409,351,84,1001,7,986,95,1015,5409,325,867,410,283,838,581,293,4550,447,61,377,432,525,298,100,4550,685,84,577,951,647,30,290,13138,476,977,950,494,838,986,481,9465,701,111,60,494,705,986,481,9465,701,111,926,588,240,689,41,9465,341,802,957,675,947,634,41,5701,541,604,231,763,58,562,714,2755,303,604,807,504,863,774,254,2755,2,429,32,718,228,217,956,9490,17,433,84,313,950,357,468,7803,779,697,32,196,901,909,1011,5483,330,697,452,842,784,879,189,15066,255,697,587,5,226,527,149,315,779,912,862,422,953,554,93,16375,104,61,569,375,660,67,478,2667,272,26,973,7,161,933,368,13344,342,95,998,744,935,6,917,2853,639,306,431,216,526,416,297,9890,342,373,973,7,935,518,297,5409,351,373,431,862,468,286,104,5409,351,867,423,196,423,423,195,5326,465,867,431,196,440,239,274,13627,465,306,800,494,756,498,7,14841,431,440,637,462,6,767,679,13138,239,430,60,494,838,519,555,9465,701,831,60,494,584,626,447,9465,238,440,556,484,200,382,447,9465,969,48,926,73,3,159,634,11158,691,802,312,316,634,883,714,4866,203,798,912,174,577,473,979,2521,808,456,549,597,996,966,125,7657,466,439,549,791,273,758,41,14488,466,534,549,283,747,370,96,14266,179,288,154,73,284,995,1015,14266,325,617,416,396,206,195,810,900,294,84,92,408,52,221,441,2755,374,517,807,504,960,8,386,2755,505,69,485,804,885,152,236,9490,149,661,232,1010,343,243,35,13991,715,160,732,96,581,878,1011,3979,667,703,509,208,695,640,765,13829,175,409,231,993,523,866,77,222,563,609,210,367,82,22,284,13071,337,145,717,465,352,899,955,5957,907,952,963,941,931,173,716,12567,673,869,774,129,490,890,290,10251,951,747,77,250,508,832,104,5170,571,220,955,73,529,64,856,5163,353,28,660,506,999,895,942,9288,522,83,126,400,908,992,186,15805,616,333,263,8,553,386,254,3741,203,83,599,442,551,836,1009,12419,348,835,718,628,256,442,137,12419,917,837,25,519,844,620,604,5677,239,272,354,174,482,963,942,13598,97,938,466,227,388,264,371,13387,653,862,691,857,421,966,490,9224,727,2,329,153,596,608,520,14511,572,789,454,856,961,764,78,3154,899,413,77,410,131,840,838,3154,770,953,630,545,483,865,435,9342,880,48,824,779,956,271,478,12052,46,315,161,557,76,248,645,12052,260,186,605,452,203,134,193,944,576,589,390,277,992,165,99,6562,644,210,919,201,527,490,526,847,655,101,847,419,675,552,813,13694,987,979,629,952,256,509,73,13694,911,252,824,71,13,141,800,5953,596,308,47,943,42,840,503,4761,827,893,629,143,57,392,52,13363,898,844,306,943,929,845,559,14551,981,74,599,348,551,719,321,433,348,358,142,768,60,30,682,12419,348,238,762,622,908,601,426,13712,239,341,723,54,179,429,104,12812,117,182,39,76,158,381,425,13237,332,570,300,13,671,197,427,1997,580,798,44,489,316,972,413,7949,238,997,962,336,900,338,870,13297,687,195,306,424,508,372,117,7254,594,413,386,676,529,875,56,433,942,663,300,130,363,63,147,5475,917,934,186,532,351,593,263,2135,767,505,804,130,95,290,148,3835,1004,536,425,20,626,639,518,11649,948,383,632,978,516,94,551,1371,33,1007,383,743,835,465,235,15912,13,216,478,522,817,102,815,1359,808,119,159,326,964,144,331,8320,51,1007,315,1005,203,993,313,7498,529,1007,219,957,1011,506,405,11649,251,208,231,326,789,847,255,13237,474,208,230,737,201,832,313,10040,178,736,301,851,302,838,737,16090,598,831,163,281,236,827,435,10279,580,1002,314,789,238,843,423,13634,47,53,250,38,51,174,795,11286,465,674,732,411,760,504,677,5409,57,967,732,739,236,84,770,5409,57,84,431,739,457,50,327,4341,252,80,431,459,104,621,1005,13627,691,293,416,945,525,104,287,9890,947,953,49,900,653,995,425,14488,34,348,90,702,167,626,946,14266,474,413,90,830,133,90,51,11995,678,738,91,649,51,440,166,13464,371,169,632,696,886,72,858,7651,946,719,100,762,773,501,952,6238,532,827,572,200,544,85,321,1888,637,499,273,955,280,331,240,5117,683,457,265,102,960,981,542,3636,580,558,938,724,508,23,29,5409,293,386,204,323,105,932,403,15289,571,273,326,622,412,480,9,4009,47,367,9,189,318,931,472,7888,529,729,339,862,258,238,448,13867,834,608,643,314,105,653,164,5230,431,507,42,770,302,142,263,5230,184,505,434,835,1023,209,195,227,808,77,531,97,51,972,474,11953,934,617,950,299,986,655,467,11158,510,747,892,488,593,1013,262,6793,585,2,312,1015,165,907,489,9406,755,30,385,58,401,753,352,8446,43,570,872,130,959,542,99,8446,0,934,868,423,843,805,600,333,999,866,749,439,21,1001,630,8548,662,867,434,143,14,814,338,11850,770,397,77,943,832,968,828,13675,469,860,198,575,409,451,297,7600,492,458,771,552,963,807,762,4033,571,965,961,196,697,526,368,8463,468,43,158,423,480,990,944,8463,468,309,158,423,765,823,282,15681,117,827,951,400,587,43,39,2,664,910,321,707,534,270,965,4341,569,736,831,932,939,94,372,9251,720,334,241,857,249,151,340,3949,265,710,787,109,950,105,778,8446,766,407,327,545,368,21,74,6193,427,981,721,158,243,96,864,6161,408,475,179,522,629,564,117,13694,834,627,312,423,112,767,510,3610,308,145,531,71,60,458,610,10888,864,604,596,0,248,441,832,15354,492,372,353,121,38,457,419,89,185,372,37,474,112,464,51,89,899,723,273,656,431,311,694,13968,899,755,100,326,184,518,952,10393,573,729,60,100,612,43,607,11290,309,275,59,494,900,742,340,14346,323,707,204,622,812,434,118,12325,231,572,575,90,935,364,471,14117,802,797,191,966,362,611,172,4486,457,439,913,75,564,889,874,4486,28,799,233,388,431,192,31,2,691,893,931,22,951,915,714,5409,964,721,816,1019,272,890,326,6696,880,944,23,167,50,899,327,9865,244,915,646,993,557,226,682,78,141,333,349,216,993,443,29,6348,640,28,60,129,243,134,302,2821,985,369,60,129,620,454,228,6790,131,722,264,666,840,589,158,5170,268,987,569,47,859,6,942,12133,699,1007,167,1018,767,61,875,6643,457,908,301,420,138,53,238,15158,227,783,317,317,392,891,488,13982,999,4,398,189,536,683,853,5591,639,313,631,129,840,979,353,2135,682,539,431,54,104,120,252,10338,268,890,90,831,130,269,118,4341,926,775,329,9,65,343,923,3367,103,604,398,683,945,839,209,12101,169,465,715,209,264,8,382,4900,662,507,491,433,167,519,389,14511,944,507,491,600,554,345,951,2838,455,155,376,327,68,511,479,14292,28,906,125,18,314,195,488,4840,896,493,579,71,200,781,321,262,228,1018,306,993,607,773,767,4860,628,238,919,3,285,53,871,8923,291,614,523,423,117,32,753,13694,527,977,632,617,714,380,331,13694,527,665,668,460,641,977,147,13694,431,286,921,47,876,868,493,13659,94,2,519,39,490,762,596,113,427,257,529,493,542,169,393,1404,38,539,311,837,0,422,388,5321,887,72,638,552,852,42,510,2702,639,72,242,314,650,298,656,5063,211,746,671,423,854,63,100,2702,639,243,477,90,623,6,100,2702,47,336,326,494,303,168,967,14923,47,672,544,273,219,918,815,5307,79,785,769,307,227,890,305,87,749,262,929,713,297,772,719,1892,999,147,998,494,790,253,965,1892,999,616,727,494,338,576,447,6161,571,768,549,993,280,681,147,13014,999,785,833,619,490,598,1015,15303,571,787,665,871,391,243,42,8176,31,915,580,345,698,463,71,11718,254,55,825,634,859,578,538,2087,874,717,340,311,540,877,315,16086,827,521,90,190,291,171,275,8352,373,717,746,1014,338,580,266,2135,682,898,787,513,836,951,485,5038,332,328,207,1015,415,829,425,4748,325,243,207,342,442,401,79,9901,881,235,318,836,803,123,707,7631,311,875,372,808,289,303,890,32,1004,605,874,812,12,645,1021,13982,316,34,574,813,984,235,831,13982,992,558,231,129,343,473,574,3317,896,566,519,358,893,589,88,2,918,27,272,943,65,344,100,11706,406,617,824,480,409,610,525,7128,316,608,469,681,723,646,770,5230,672,813,60,770,941,938,137,5230,0,637,273,596,0,295,977,7627,770,505,831,999,376,707,545,9342,305,334,42,770,305,429,987,2606,850,877,42,943,13,141,525,5729,65,808,86,180,41,464,583,1597,348,489,191,273,354,313,375,14758,474,641,315,527,629,274,952,14758,117,867,440,194,629,767,104,14758,117,844,728,423,172,905,244,13896,103,617,247,423,959,626,326,9121,640,195,475,934,644,276,287,15134,624,877,542,169,948,659,509,4317,118,688,502,290,658,188,638,11369,810,316,209,759,456,215,713,16005,196,987,686,100,213,506,170,5363,400,979,33,100,764,522,492,2135,359,507,763,85,76,84,411,7498,167,79,441,600,841,561,979,10871,587,307,762,196,950,115,712,1047,609,430,337,503,123,503,615,10016,242,614,799,410,928,905,509,927,1016,934,632,823,807,977,248,927,443,934,298,966,391,422,560,7498,896,934,183,844,637,471,431,10170,576,850,293,494,654,338,242,10170,318,328,810,143,641,861,375,8053,802,723,526,457,432,69,117,8315,533,565,875,742,961,88,200,15088,468,72,538,307,227,682,53,14560,67,44,897,999,760,559,195,2714,873,877,126,626,935,854,316,2714,222,72,498,625,10,328,490,13659,775,4,395,732,85,399,532,15208,790,695,120,469,121,266,1005,9073,662,18,563,158,33,736,420,15055,999,773,538,109,861,170,583,2943,305,403,142,600,446,266,240,2989,745,26,27,600,85,836,734,11333,567,410,382,193,483,397,301,10330,373,526,424,860,14,725,191,1692,675,726,446,689,972,91,480,11718,45,987,504,210,629,267,556,5195,299,521,340,165,652,932,931,11096,1,531,273,100,88,62,64,10661,373,717,686,213,737,160,151,4375,675,961,204,100,336,858,242,2135,359,280,745,165,199,850,888,784,864,717,213,977,672,376,69,6991,1009,1023,162,77,349,169,801,14364,55,724,594,73,1008,872,584,15523,14,983,316,990,841,881,331,4533,223,641,422,76,353,284,112,13138,581,193,682,513,730,317,104,2,964,14,905,821,708,616,343,13464,351,230,475,588,949,388,766,6260,874,526,198,8,590,9,36,9117,668,355,910,84,86,186,497,90,699,32,262,893,859,544,492,9975,51,637,39,798,407,21,873,1926,447,672,678,93,885,621,656,14981,318,341,512,85,1015,223,136,15497,981,302,306,165,226,969,168,1641,448,890,653,386,36,21,273,4878,266,250,984,296,604,514,608,12028,999,551,567,545,385,462,879,15055,97,579,472,552,170,42,81,2095,994,135,475,74,583,132,392,5294,80,827,185,400,356,588,965,12196,351,728,185,932,267,192,116,4761,103,604,219,835,236,295,5,2680,818,657,722,74,541,903,64,8993,770,72,15,76,935,954,615,7785,527,55,309,634,686,805,924,9975,51,637,660,404,654,593,852,11755,766,173,316,58,949,999,596,13237,682,551,50,959,942,483,491,235,811,637,194,769,258,710,327,1636,906,440,950,375,103,86,739,15324,454,614,44,424,597,550,276,433,999,458,868,757,85,81,346,12419,1004,30,749,189,147,85,551,12419,914,754,270,423,725,551,305,3441,466,743,425,423,782,753,168,12419,431,672,211,189,415,925,509,14758,665,322,755,498,359,377,42,5087,353,924,557,709,857,668,481,15480,47,688,50,707,36,506,262,6911,567,641,88,552,1014,759,56,6911,659,257,295,206,522,506,556,4900,442,345,142,20,515,253,213,12934,442,103,312,789,469,78,99,1683,117,129,737,194,863,780,967,4729,685,341,171,557,743,22,542,2853,567,153,171,54,34,578,922,11092,833,988,408,1018,471,379,965,9694,353,143,210,423,583,524,788,9694,268,214,594,20,828,816,720,567,640,477,27,680,203,521,200,6520,815,883,60,71,311,110,984,1997,949,593,374,393,633,713,972,533,374,904,660,485,57,571,86,3260,417,438,660,597,980,806,333,14916,768,594,728,34,623,338,611,12010,605,848,50,314,841,561,363,3067,227,348,1003,196,276,119,847,14266,924,710,905,552,245,655,346,15462,714,27,120,504,312,343,397,12325,339,76,132,447,640,809,651,5848,670,639,481,73,733,685,355,10157,534,803,745,246,929,827,787,1337,575,528,574,73,831,346,824,2,189,850,905,552,37,910,157,4341,189,593,746,100,576,577,959,15145,189,707,999,307,179,545,680,12018,581,949,526,682,158,170,285,4533,191,758,777,744,942,900,268,3067,826,307,506,366,443,853,656,14024,51,182,920,968,875,630,515,12696,981,155,610,290,843,476,890,7627,558,758,939,109,752,263,853,10659,444,490,476,655,619,839,474,9251,703,703,186,1001,11,561,256,9426,967,998,219,371,994,519,800,4736,999,754,22,196,840,284,147,8463,999,965,156,18,305,747,147,8463,999,174,213,109,356,762,778,4033,653,21,556,494,508,682,693,11092,639,908,764,862,14,448,752,2036,639,172,89,993,608,869,599,855,666,38,829,821,153,251,890,8312,675,369,273,770,905,826,942,7625,926,374,928,423,21,424,544,113,372,772,882,816,184,416,778,12637,124,208,156,534,886,465,662,12637,124,456,142,557,92,424,508,399,931,676,599,271,735,276,98,463,980,450,843,127,550,753,164,8923,0,286,868,666,629,531,166,795,230,342,940,781,876,18,335,4524,522,678,678,129,774,692,471,13237,39,188,198,781,73,749,637,3067,571,469,458,192,940,1016,290,11649,373,867,561,999,875,34,293,12198,143,507,89,752,373,545,984,11606,834,608,948,423,556,134,679,2648,809,655,603,174,900,42,297,634,1004,602,326,423,167,836,510,2648,856,976,326,821,353,424,753,634,999,112,326,423,810,551,657,14500,240,578,985,419,195,799,335,9251,156,420,78,224,317,847,2,3317,624,58,691,400,994,729,686,13982,999,854,971,628,920,103,480,4674,766,837,1020,109,720,842,227,6761,326,475,882,658,551,180,961,10487,526,281,277,71,945,654,534,589,401,296,409,854,637,375,428,285,590,377,501,494,915,158,469,12161,541,309,684,945,972,22,160,2352,703,459,487,100,953,338,740,14916,194,459,972,970,513,993,113,3067,920,307,489,821,398,797,418,3067,707,475,1003,513,76,110,377,3067,947,475,905,73,73,47,20,14346,423,695,622,942,541,668,571,12325,5,144,835,816,935,605,221,15523,14,639,512,102,841,827,43,4611,14,803,634,75,841,357,985,4533,222,983,258,37,928,610,979,4341,189,72,424,791,841,342,112,4341,351,263,207,299,861,767,242,508,567,998,309,720,349,90,571,6838,732,222,152,566,134,700,19,3661,985,112,864,781,264,566,527,9072,267,722,949,789,170,83,342,2135,169,140,321,255,120,238,615,8548,992,201,824,442,76,847,879,12408,103,108,594,757,258,388,752,2606,308,877,211,467,854,963,440,6643,1013,908,88,836,27,259,368,9959,326,55,315,100,1021,406,338,14758,999,867,800,129,65,593,720,3441,468,867,800,588,430,928,326,3441,468,867,440,423,482,865,753,8146,103,362,988,762,961,593,567,2,10,100,498,943,893,49,195,11609,138,853,457,513,82,558,438,11546,507,44,616,76,675,361,368,8993,565,369,37,789,595,491,519,1430,353,513,270,652,418,589,600,13014,834,795,402,174,854,149,1011,14503,680,182,596,76,14,447,617,2039,741,791,556,617,1017,80,977,2039,678,81,986,193,316,93,287,4860,716,285,886,447,63,31,594,7420,817,917,741,192,959,793,172,7420,862,681,982,88,212,829,906,6524,760,140,47,141,538,225,787,667,286,390,338,424,60,192,996,7443,931,44,193,257,60,888,48,8509,624,332,40,273,53,512,58,7600,935,827,653,480,737,906,517,2632,40,281,904,192,308,973,510,438,934,228,401,770,1022,521,1022,12656,822,830,839,757,795,113,79,1690,541,536,621,336,592,926,721,11295,800,95,875,424,671,430,508,6967,926,747,398,999,511,589,770,3526,694,61,742,296,616,130,167,3949,527,477,90,105,944,987,965,3169,97,649,156,189,577,244,147,10468,675,395,158,578,790,423,372,9694,653,984,37,945,232,837,471,567,729,285,522,196,496,598,924,11290,777,108,329,932,900,814,657,361,256,744,22,977,190,642,79,3892,804,452,806,754,886,869,21,3260,416,689,660,1023,784,830,787,11146,349,813,742,423,784,308,464,3067,707,848,905,999,347,304,268,2135,79,805,660,791,248,115,741,11158,294,743,886,442,653,559,966,14782,189,808,383,345,446,672,927,12668,688,177,777,107,141,663,525,9388,479,324,706,141,274,109,530,4033,468,66,479,189,360,200,926,1892,468,915,933,831,490,665,487,6524,47,827,446,851,490,642,396,3835,706,75,862,283,910,829,220,9583,777,254,316,999,272,774,42,15396,841,162,275,865,557,973,751,15708,659,908,428,196,667,962,421,5344,672,837,126,770,359,758,218,2702,305,808,273,76,245,606,604,2702,1004,808,211,154,546,993,147,14971,305,808,213,159,994,521,130,11924,215,411,834,764,832,430,110,12613,326,151,89,129,900,180,146,6699,899,872,306,400,184,1016,298,13694,558,229,213,666,112,927,372,6161,549,214,213,423,14,938,147,6161,659,897,755,94,999,14,977,1265,309,458,780,999,508,444,493,15303,1,866,824,553,937,358,483,361,454,589,390,896,188,678,302,8559,240,691,653,968,488,69,61,7627,283,325,860,105,728,104,342,9663,283,26,312,130,851,627,91,14560,155,746,642,927,564,271,942,6781,639,2,860,109,68,483,648,12504,639,869,156,109,953,698,127,11236,240,603,42,520,78,16,302,521,715,687,908,667,889,599,157,3889,480,507,893,423,771,90,326,13694,558,118,755,424,588,379,87,6161,675,118,441,757,790,358,147,15497,992,26,775,13,917,812,61,10149,251,467,281,125,415,620,88,11850,959,531,5,705,57,638,928,9412,541,156,882,442,146,317,474,739,311,507,529,130,303,347,240,3154,992,997,42,161,290,348,604,3154,699,68,820,494,851,76,130,3154,951,456,180,323,289,741,886,3154,268,8,228,494,478,209,472,521,466,862,464,784,551,884,965,8139,239,249,622,961,799,31,596,3741,389,345,339,1018,338,395,372,8375,1003,138,691,891,725,87,130,13753,620,837,25,100,14,560,48,15142,465,701,129,627,725,626,600,313,640,719,775,275,629,122,158,6159,309,362,186,874,236,840,648,4049,929,791,46,165,945,1015,693,2135,359,244,586,97,321,595,480,3067,309,830,46,379,686,348,965,4133,359,656,380,91,178,892,127,4133,359,170,557,203,593,168,996,4133,359,244,208,551,1022,780,321,4133,359,244,634,198,37,62,996,9455,359,300,264,721,304,437,593,10294,523,608,503,794,415,34,644,4133,189,588,763,203,276,846,172,4133,964,536,938,316,766,564,637,3067,235,906,765,212,470,190,656,4133,964,710,973,316,217,190,179,4133,964,898,482,342,217,265,200,4133,964,743,556,552,637,461,42,4133,964,645,973,552,217,718,1009,4133,768,921,728,552,470,468,207,4133,768,898,728,923,415,782,458,4133,768,798,973,1019,637,725,346,11594,678,175,156,1015,415,484,714,14822,880,758,610,480,975,231,550,13100,14,696,752,515,994,220,315,10827,445,425,884,140,446,790,795,11709,907,448,60,15,443,236,525,3588,887,957,594,942,282,160,315,15861,565,723,329,143,398,581,740,10251,675,2,594,755,555,548,326,15468,66,334,54,189,812,672,465,14152,687,322,538,358,587,601,480,1663,367,936,947,139,369,873,117,9516,602,1009,765,490,825,433,959,5230,659,325,374,513,333,689,604,7627,800,722,969,734,923,710,996,5431,117,505,882,1011,400,626,267,4558,467,666,569,462,595,432,840,4558,792,190,569,952,552,993,361,10293,404,369,580,267,558,806,1005,8788,392,341,495,620,488,521,267,5170,911,44,573,423,937,81,480,7420,367,722,77,1018,490,389,435,5475,443,929,950,936,122,878,615,3835,273,672,425,691,940,378,879,15444,934,7,1003,1018,478,661,251,3835,544,172,492,5,76,603,327,508,386,938,186,794,758,225,764,916,620,349,791,993,14,108,227,15137,911,16,824,109,391,332,527,11502,357,918,776,801,228,531,53,9492,351,695,824,893,1007,985,474,8130,70,435,89,546,112,342,296,13363,707,617,89,498,60,438,84,14526,964,789,107,566,992,424,143,14832,911,322,264,519,457,332,487,6161,899,44,204,788,961,154,467,7420,349,205,158,622,529,749,435,14916,10,992,52,241,434,15,39,2838,1004,49,422,622,314,597,901,10432,529,204,64,109,758,659,95,2838,443,336,167,622,70,44,412,15497,880,673,629,522,736,186,514,12921,558,139,660,109,65,170,412,13694,675,18,156,681,999,495,983,13694,367,532,213,102,555,909,147,6790,474,169,642,762,816,14,788,5475,721,824,997,866,558,962,734,4925,985,201,422,11,647,378,328,6893,887,256,519,762,947,75,813,10191,351,158,895,190,905,940,628,1485,331,139,142,757,895,567,625,4375,338,286,183,80,157,713,661,2135,359,138,424,958,1001,758,96,3067,46,45,670,641,856,963,834,3067,953,45,803,365,672,900,383,905,819,402,403,749,186,563,316,6602,566,323,926,227,457,807,987,6697,660,862,53,476,158,739,578,11512,558,412,910,423,184,350,225,6790,951,127,46,545,445,638,864,6161,675,166,142,109,771,416,699,13694,926,139,211,858,917,717,390,1465,308,47,142,403,62,806,293,12326,331,909,142,129,787,879,692,4456,926,741,27,442,992,977,48,14373,899,201,824,622,20,655,148,14981,230,24,642,216,538,14,724,14981,305,24,737,129,395,193,725,14981,305,24,527,423,49,2,422,1926,268,141,94,47,787,212,665,14024,51,1009,301,141,455,377,383,3889,822,411,129,757,968,764,695,5163,988,936,538,47,23,682,623,5163,988,538,728,505,55,812,699,5163,268,924,599,757,485,263,998,11512,1004,217,47,757,577,973,116,6628,745,285,434,468,558,75,600,7225,194,492,528,100,820,583,264,7213,951,527,680,68,132,748,29,7213,951,541,295,66,622,15,359,8226,951,495,38,114,130,524,714,361,760,130,2,540,303,883,534,12832,317,322,183,601,483,157,672,13237,856,468,183,400,300,212,218,13237,964,666,503,762,995,663,100,14929,181,129,82,199,962,52,147,7492,517,473,637,611,84,170,147,4133,934,163,59,895,592,293,617,3067,901,897,153,768,172,197,297,10871,277,934,918,999,424,477,268,15129,98,672,365,631,841,447,756,3056,962,846,569,103,870,521,527,9469,146,366,464,568,57,21,458,10860,32,376,64,879,993,581,296,10860,893,203,887,673,886,129,87,1301,420,124,418,137,887,106,671,1301,425,63,37,223,503,5,3,6918,183,526,751,856,929,389,56,11579,604,526,660,494,267,659,786,3287,665,729,790,566,901,937,547,3287,193,744,790,493,78,993,745,8480,674,231,584,568,281,608,529,7659,605,781,860,702,1011,1016,408,14319,799,541,503,101,136,895,267,4133,799,781,140,146,203,641,127,4133,70,593,763,5,742,713,741,2135,768,38,1003,363,856,999,77,11030,410,639,342,588,972,552,21,3067,830,877,627,522,201,285,693,4133,812,91,261,314,450,353,290,4133,812,91,640,980,841,115,4,11158,785,593,424,470,915,257,534,2794,164,672,425,745,118,279,250,8448,281,952,50,999,335,915,827,5984,907,402,38,397,931,455,21,10251,899,48,142,687,931,577,297,5170,474,813,77,189,874,480,480,13712,466,672,129,637,204,339,532,12504,393,813,594,494,209,510,504,8420,729,780,599,1015,727,905,100,11429,484,220,186,837,721,848,846,4707,917,169,635,876,861,528,965,333,834,977,129,307,917,183,977,13982,827,1013,156,130,961,105,520,13982,827,434,599,130,961,405,671,13982,770,434,2,85,880,774,936,13982,770,687,919,622,519,909,147,11972,124,808,186,519,443,905,77,4456,52,252,281,702,157,422,600,3154,66,567,531,442,443,327,583,3833,602,73,37,216,698,115,507,3154,66,929,213,494,211,153,128,7625,899,932,213,129,840,416,369,12398,951,634,213,129,228,356,657,9880,699,322,211,745,175,964,130,855,799,672,173,628,787,31,200,12133,699,496,599,403,55,745,931,5163,985,420,146,757,115,108,87,5475,521,532,755,358,529,9,205,8176,3,153,109,799,32,748,949,12832,165,393,100,250,283,523,122,14981,188,24,210,20,907,978,886,1238,964,666,678,968,673,317,417,15497,189,311,15,757,562,857,623,16220,757,226,183,141,1012,503,534,779,338,541,236,617,979,893,641,3067,15,897,59,39,633,671,580,3067,355,897,242,522,777,735,828,4133,678,897,1003,172,374,760,62,736,373,439,171,794,302,552,80,6095,624,131,49,774,120,847,999,1301,976,10,9,280,114,203,296,7836,893,679,895,749,498,967,323,16184,235,452,476,568,473,572,290,14117,768,979,450,995,431,377,436,5831,541,672,534,317,186,39,489,3650,533,122,905,271,159,464,560,14159,876,495,874,857,431,187,703,11040,928,446,790,0,609,5,271,11040,928,124,828,856,609,591,14,7659,668,432,820,450,731,915,555,4133,179,813,478,876,636,45,396,4133,762,593,938,311,769,125,326,2135,720,593,765,752,732,231,483,14916,708,252,548,970,799,100,157,14916,473,837,548,179,967,803,421,14916,799,91,504,460,750,201,304,4133,915,973,416,839,637,73,372,10487,828,38,685,76,672,741,939,589,525,672,863,601,82,855,123,589,162,38,621,20,870,315,950,5983,218,846,777,999,922,577,332,9399,130,415,56,636,962,479,957,13729,389,710,142,402,999,729,297,15294,312,910,47,658,186,237,514,14981,963,672,182,174,950,186,890,14981,703,253,182,386,105,215,788,14981,613,781,63,687,56,357,604,13237,235,322,78,764,637,474,273,9121,474,496,744,883,712,492,663,13423,988,908,77,423,817,46,53,4456,640,505,594,129,405,130,100,13755,810,909,751,789,68,434,519,14916,696,155,936,476,941,792,400,14916,358,877,718,225,167,32,627,14916,358,877,718,756,945,345,888,12332,391,2,788,683,165,505,800,916,822,451,142,596,272,587,510,15137,988,381,213,109,554,582,879,15137,431,535,573,893,1005,875,219,333,431,266,573,993,374,283,864,333,659,209,824,619,861,399,977,11363,567,957,77,999,443,284,480,16153,827,952,599,320,5,920,904,10393,265,541,397,423,836,635,269,13676,349,987,204,189,409,594,897,6181,951,1004,77,757,952,299,372,2135,129,195,277,732,558,789,742,11502,51,230,153,103,553,839,917,16365,416,652,863,567,886,935,737,16365,790,920,91,417,209,136,474,16314,887,343,444,834,294,62,219,16314,852,151,588,856,384,722,471,8480,162,367,244,673,483,361,200,11013,466,922,616,596,1001,959,147,835,234,24,921,588,78,980,198,12656,828,710,744,74,719,40,814,3027,235,710,777,519,49,797,943,13250,391,124,585,759,611,495,374,8480,162,229,345,865,335,496,545,8480,893,231,6,611,845,806,761,8480,530,231,860,322,326,922,788,12300,893,231,29,568,721,964,29,7437,864,781,810,474,832,713,34,3260,706,382,16,461,721,157,9,5233,458,593,594,545,622,9,886,6918,183,231,211,865,651,1012,3,11579,425,958,47,749,707,498,778,8480,615,231,835,863,648,154,392,6535,19,38,472,702,105,637,392,4133,692,781,273,267,76,459,226,4133,632,536,531,978,994,964,282,4133,283,334,556,893,866,935,914,4133,218,334,931,290,646,54,41,4133,530,921,168,459,994,836,977,4133,893,334,792,54,72,84,864,4133,707,334,846,513,506,21,155,4133,707,91,93,513,997,100,224,4133,707,91,93,100,997,76,1009,4133,856,334,242,757,646,770,214,4133,662,334,938,588,248,17,371,4133,662,921,548,588,698,84,162,4133,530,921,431,314,245,21,200,4133,530,334,728,552,646,21,148,4133,856,334,242,588,637,770,860,4133,856,334,846,588,398,770,148,4133,268,593,423,552,469,40,212,8109,79,961,306,787,237,457,383,13474,20,494,86,876,125,191,772,6040,624,84,791,299,502,1005,647,4823,624,594,192,102,936,263,647,4823,624,151,192,612,92,1001,714,2,189,850,320,831,757,521,216,6449,952,84,460,709,915,780,148,5326,768,84,952,991,526,883,485,6553,881,74,465,367,422,812,386,4823,775,948,305,965,784,1001,100,4823,164,991,387,923,980,938,4,9002,344,435,622,402,356,995,791,11287,126,107,369,654,781,802,575,6240,815,727,387,993,109,90,994,7756,810,194,622,949,575,253,742,2228,946,208,402,558,639,861,789,1682,1001,566,268,666,849,878,99,1938,152,948,160,323,897,531,741,4535,580,967,116,167,844,878,210,6350,131,831,635,47,14,654,195,6240,653,831,387,97,201,531,657,7756,810,472,387,680,159,879,409,3787,779,291,307,109,399,898,967,16210,987,867,372,230,466,462,514,1618,36,674,482,225,553,654,610,1618,36,674,867,214,553,313,785,12700,987,9,192,66,884,786,100,2,624,534,24,891,809,262,579,2,624,831,243,600,740,313,41,1380,694,21,120,342,393,883,539,15113,732,30,96,455,409,154,360,3239,779,948,985,600,821,654,647,4058,810,948,715,669,987,654,759,3979,565,61,219,754,169,625,474,1041,360,96,543,463,886,386,659,12700,344,802,120,551,637,785,175,7443,185,534,949,994,703,925,4,9287,583,734,107,942,432,513,20,6875,798,329,305,22,993,925,783,4058,1020,859,824,597,492,397,175,3979,832,824,751,821,863,85,92,6208,565,1008,533,564,980,462,77,6047,158,831,949,578,980,386,271,900,185,695,736,710,8,789,92,6991,941,842,173,921,558,406,238,3878,1018,439,898,312,515,288,962,658,348,875,674,129,472,809,324,658,428,53,207,333,290,263,706,11286,909,403,533,12,249,813,300,2,768,430,509,432,553,654,534,2,768,9,952,900,553,726,221,14248,812,949,639,476,837,883,610,4257,881,948,452,129,750,397,792,8055,565,21,40,808,936,654,690,4124,659,534,736,206,185,71,533,12215,852,695,198,65,545,473,319,12038,38,878,171,197,186,788,985,13845,526,411,447,121,955,610,356,10854,312,415,751,63,867,58,291,3059,348,608,1017,636,700,386,522,11046,978,322,951,314,464,519,325,3169,155,805,985,501,551,501,671,14036,47,541,750,129,952,246,474,15444,352,772,756,100,351,945,976,1868,474,553,569,726,529,357,290,1868,228,532,533,275,368,968,273,3137,56,138,803,206,615,497,1009,1892,591,687,856,451,153,823,603,1892,665,495,569,749,170,563,132,15593,779,477,243,557,746,122,58,1670,307,672,671,702,855,841,707,1641,339,341,671,100,737,965,546,3154,142,540,273,893,999,895,442,1404,21,627,603,676,859,75,238,8892,1009,746,846,312,604,989,271,658,66,20,21,194,796,858,793,12677,544,55,402,129,564,296,211,8559,155,636,594,843,686,22,271,5230,466,672,834,801,552,410,104,7785,979,549,926,424,629,465,848,4116,351,55,197,307,233,236,232,11851,821,708,526,757,78,323,154,7587,794,305,445,907,379,809,900,5058,0,163,855,197,999,206,282,10082,729,9,243,522,722,337,279,7410,468,507,343,475,22,208,191,289,468,5,61,299,765,539,815,7410,14,618,209,326,406,441,182,9251,575,914,563,81,428,674,603,1605,402,262,445,494,407,696,615,6523,266,736,998,15,180,48,623,6523,266,736,36,879,469,788,561,14892,806,117,671,941,395,1023,942,5472,999,592,713,522,470,884,921,11593,153,753,739,467,538,439,240,12170,287,949,709,553,922,268,540,14564,299,951,94,534,244,581,603,9560,260,897,264,534,894,343,311,6172,286,273,543,554,601,398,71,12215,652,445,835,179,734,790,148,3083,383,81,843,435,70,691,94,3083,112,7,964,816,144,158,666,10281,638,786,533,112,113,225,1018,503,615,986,96,475,314,442,682,5667,132,61,207,682,250,830,331,8223,741,280,973,324,461,471,912,7929,923,118,423,494,824,326,72,6381,99,595,441,933,171,165,508,11348,549,273,905,676,563,780,321,11348,360,307,423,130,382,304,74,867,950,318,952,728,76,653,810,4960,1017,798,762,368,748,579,120,1260,628,317,751,482,581,164,656,8147,861,351,424,984,503,14,58,3095,823,972,78,19,832,950,71,2039,293,420,27,423,832,847,334,13237,962,529,25,489,117,935,7,3647,922,693,940,129,298,87,874,10579,331,135,410,545,850,925,665,9736,610,714,560,109,294,943,682,4533,326,875,107,819,570,957,216,4341,326,859,68,423,822,462,842,6854,465,51,207,20,992,173,262,2,468,208,659,961,949,27,834,3787,306,44,466,121,873,390,121,15681,88,539,653,237,154,542,372,7455,992,44,276,699,1020,990,147,5163,308,26,708,68,960,972,372,12276,308,549,101,94,893,89,51,6520,988,972,599,757,407,913,396,3835,745,322,156,798,464,99,785,10871,778,238,569,913,270,668,510,5238,202,134,962,294,238,878,43,8584,352,831,839,424,935,878,83,927,17,359,402,160,41,977,504,7140,937,831,857,596,371,878,559,1966,359,359,198,458,335,958,406,9455,3,721,533,752,537,601,656,16149,834,837,405,884,431,160,441,4581,634,305,41,228,623,735,254,1737,985,224,849,271,56,71,514,2648,985,992,824,999,391,504,305,15055,880,992,475,596,945,141,225,15055,706,683,475,423,737,526,583,8446,191,207,475,423,534,873,942,13896,880,696,312,358,748,951,778,6541,707,908,296,469,563,562,97,1403,154,86,454,637,719,668,895,8195,999,147,60,470,409,430,100,3697,454,861,213,977,338,660,85,15861,640,932,727,335,558,971,297,7625,999,285,312,100,73,449,85,13816,951,746,498,960,854,57,297,14503,645,323,498,592,772,2,981,5286,862,806,358,297,928,569,195,3953,899,295,491,675,227,405,767,4217,605,782,1012,713,720,416,967,3027,667,105,689,165,150,14,913,11679,799,1003,1019,18,337,320,993,3027,576,140,254,1004,285,517,795,10487,787,878,993,76,463,605,121,9901,423,238,665,239,604,37,559,7162,1009,736,685,522,405,913,776,4968,118,1008,291,672,19,908,512,4968,454,893,264,672,19,579,636,7457,289,868,264,219,701,342,442,11846,947,143,421,371,19,610,317,1187,985,843,213,713,983,422,206,1735,5,205,253,837,160,117,763,836,838,464,207,45,930,818,693,11639,515,538,498,129,466,285,931,5402,210,492,45,759,97,899,188,10330,21,808,230,626,469,590,994,2428,666,145,410,1018,320,954,908,8475,571,333,363,917,854,267,1000,10827,393,285,272,569,844,735,274,9073,531,199,60,216,151,529,662,10251,999,147,999,729,440,609,778,9585,305,420,54,901,409,927,400,5475,836,864,312,262,840,604,656,12832,64,55,23,1018,456,246,146,13237,293,722,16,862,942,46,970,14373,808,116,301,1015,64,618,882,16143,154,377,301,702,577,99,614,10990,779,908,614,475,819,213,648,433,394,906,569,568,1020,559,955,5475,154,918,498,856,232,611,673,2135,256,13,835,475,146,328,377,15327,763,294,400,18,672,104,245,10871,909,780,1003,18,23,73,302,2387,750,825,427,180,146,764,1000,9113,375,831,222,18,873,759,641,6172,603,276,684,494,208,841,315,4124,38,276,579,779,53,682,633,1966,852,20,198,2,396,767,652,10170,3,456,50,798,643,76,1015,11649,969,456,519,656,130,943,305,8560,688,935,464,562,453,264,146,9117,405,602,408,174,964,209,369,10329,272,26,529,74,96,920,942,1540,737,44,952,753,939,85,93,2333,205,507,724,734,162,789,510,4341,272,44,951,74,702,627,662,11141,103,571,303,145,681,685,195,3343,879,807,824,993,227,883,962,4878,887,682,879,652,799,569,120,2648,999,292,821,366,153,6,285,5344,305,948,985,557,629,31,168,4456,999,442,867,950,469,708,116,3154,230,689,831,597,840,439,998,7627,675,653,441,423,182,716,298,8921,255,24,637,189,352,99,53,12018,1006,377,312,679,863,838,794,7740,637,118,272,770,473,397,215,15861,66,939,113,759,698,211,899,15861,66,540,341,779,485,326,39,15861,659,102,37,770,968,184,342,15149,576,147,579,770,840,30,195,11850,66,123,950,658,340,509,278,7274,276,218,219,719,803,982,1004,9113,384,507,612,675,743,734,35,13326,1016,362,458,744,929,1010,15,40,877,905,1010,508,660,644,246,11645,274,642,460,74,977,473,957,5313,581,968,400,76,818,46,807,16372,952,343,406,85,601,212,729,15523,644,228,736,226,200,259,966,3676,85,615,371,816,832,823,659,9926,779,801,454,942,432,561,64,12921,256,959,198,687,277,956,907,14431,978,532,90,923,218,561,216,16176,51,732,353,600,983,912,220,6291,206,1007,642,956,919,578,754,4455,1015,341,213,760,158,93,279,5180,852,477,191,1005,900,861,123,11092,580,558,999,445,385,64,866,9918,468,768,533,74,889,167,583,12589,41,782,352,770,697,905,600,30,332,385,726,955,720,683,971,6942,103,581,475,71,308,380,745,15044,432,707,998,307,137,241,23,2923,980,273,220,859,251,577,769,7896,999,329,247,596,216,905,226,14036,353,494,158,942,432,879,530,15593,360,664,703,104,329,630,551,1670,807,710,265,522,188,785,313,3154,66,420,211,863,551,997,416,3154,444,94,273,893,496,464,544,3647,933,387,689,376,349,716,815,3982,905,30,193,447,893,523,978,3027,640,746,659,930,318,899,1015,10432,544,722,38,1015,287,27,1000,7128,391,687,53,74,157,6,653,7627,675,636,708,192,411,295,823,3090,178,20,409,348,486,916,576,6568,154,650,911,518,819,710,71,10245,660,339,191,800,62,119,734,1838,449,277,763,197,359,1001,29,10970,436,539,614,922,553,472,1009,10082,191,867,986,432,284,983,674,7410,468,890,833,388,84,717,134,7410,468,721,209,326,1019,131,520,6279,272,195,209,81,562,643,65,9073,634,677,720,1012,337,855,856,2798,126,857,716,200,1004,167,530,13477,576,318,737,749,363,763,841,14892,431,39,998,673,974,950,578,14892,770,117,727,673,45,847,753,5472,896,319,786,63,672,798,815,1446,644,528,329,435,876,105,78,13877,736,658,958,144,1004,563,680,11330,881,214,762,553,420,476,32,3772,957,711,50,553,954,40,67,7891,864,273,15,570,747,907,497,12215,576,273,108,22,531,320,241,3083,287,273,292,179,647,687,505,3083,234,334,964,27,21,85,709,15462,94,907,162,188,611,189,445,15964,281,897,853,564,694,618,290,8223,506,118,898,741,803,569,934,11076,186,799,965,476,423,133,350,6149,880,971,560,600,453,126,588,6149,962,133,461,858,412,959,41,12656,294,100,143,858,885,375,394,7615,526,83,311,360,513,5,327,13545,560,575,881,632,905,743,492,1269,871,501,219,227,464,541,246,5593,856,202,62,978,456,605,614,1238,630,387,126,552,35,779,349,12812,1019,425,126,475,186,522,874,5400,298,425,810,952,819,932,533,8458,545,992,186,883,335,29,240,503,194,322,424,925,316,949,321,2146,288,838,444,915,945,735,911,7577,393,850,62,915,379,874,88,14057,610,9,276,476,601,389,396,14057,942,641,395,891,604,481,130,6696,103,570,504,424,942,1006,238,12270,474,288,210,770,629,420,310,11706,1017,745,56,655,289,188,665,11964,919,343,491,898,861,387,860,15861,442,26,60,451,697,856,451,10251,640,123,306,28,577,839,42,5170,1004,605,158,709,508,753,327,8375,675,285,158,333,237,883,191,8503,222,970,573,977,551,580,742,804,928,218,563,452,883,562,26,9113,817,413,38,448,337,442,375,12680,468,980,286,666,49,805,560,927,243,687,984,687,992,380,525,4851,944,47,965,770,125,515,997,1966,3,41,53,770,532,955,776,16134,815,789,579,196,856,982,93,1789,211,334,107,306,845,997,582,6148,806,707,518,999,586,692,690,8146,810,30,716,442,964,812,682,8146,810,439,973,85,779,291,242,433,894,565,560,267,557,253,114,8948,545,534,636,999,161,477,600,7410,741,908,207,348,104,230,1015,5326,825,81,746,450,349,685,81,8299,920,322,594,123,56,507,908,4243,416,596,860,561,719,209,869,6967,994,211,594,915,388,856,147,14560,137,529,62,75,188,239,542,4879,305,785,972,314,409,767,481,4879,117,902,23,170,225,138,155,4879,117,32,23,781,464,415,1007,1997,617,118,283,96,174,339,328,14571,435,264,132,220,455,378,85,14184,499,585,312,169,106,217,348,3277,944,101,211,879,308,696,305,12615,42,618,642,128,749,248,840,9221,674,854,105,164,405,192,104,9221,260,850,642,164,725,704,657,12209,976,538,323,164,923,286,705,4223,806,905,720,312,742,33,269,6334,967,318,338,830,423,201,176,10561,317,161,115,62,847,207,308,10709,571,1015,343,885,332,540,19,12686,999,571,786,383,983,996,326,16313,293,609,736,749,112,154,326,9748,64,442,243,476,832,483,799,5839,775,228,974,508,834,575,498,11934,696,34,207,596,92,985,351,13805,640,805,803,767,622,592,149,3083,687,805,495,767,272,74,214,589,230,978,844,18,243,102,496,11679,381,74,456,795,841,425,455,3027,39,627,224,83,253,788,289,7937,662,341,550,636,592,338,177,1269,77,332,239,151,343,62,262,15272,562,987,515,876,840,514,552,4524,522,547,221,100,650,212,906,13237,372,654,478,197,558,420,262,5400,611,425,25,309,244,29,243,8176,539,655,167,309,750,757,1012,1765,474,119,611,840,488,877,242,14880,83,203,263,994,432,678,75,1269,514,755,775,225,498,511,1004,8654,544,729,90,367,781,581,149,10611,977,375,486,598,184,1013,776,2428,371,890,383,891,336,190,484,14822,360,425,524,891,669,552,142,11721,404,670,614,433,423,993,657,15272,538,890,950,881,203,84,120,10511,956,421,37,581,202,618,119,10511,899,5,37,304,829,44,995,89,665,760,273,891,970,735,980,10511,899,350,37,290,112,832,737,10511,899,881,37,806,125,832,267,10191,46,162,584,225,374,735,626,3779,74,377,167,382,943,368,789,13117,490,546,344,197,723,672,233,13117,670,2,718,309,248,607,343,13117,218,55,173,197,618,1019,983,6439,947,743,596,678,1014,984,99,431,879,778,204,930,858,932,980,431,534,952,171,206,53,763,290,7975,574,921,402,493,335,22,1001,8703,894,387,484,290,819,40,297,12665,780,546,642,290,581,22,639,1565,875,255,262,876,227,145,392,1565,958,270,642,650,960,951,510,14301,755,833,283,759,496,832,788,2595,611,162,47,974,697,613,955,10002,393,162,831,876,303,623,56,952,544,91,95,480,931,471,733,4118,856,568,579,644,581,342,720,10943,312,277,132,475,496,826,694,6165,831,327,486,309,994,227,93,1147,952,536,94,309,702,194,628,1638,294,779,986,619,581,397,7,10871,449,979,48,476,697,513,352,8560,474,957,787,896,169,308,208,2432,985,273,133,382,848,405,259,1359,976,626,91,376,172,100,471,14608,295,600,943,353,56,566,713,1565,856,1017,311,507,10,320,21,16329,957,740,383,366,464,134,225,8802,277,79,755,863,905,855,127,6368,896,738,425,754,76,780,631,6776,580,942,637,174,695,317,224,14957,117,417,193,317,1015,62,804,15908,34,568,684,821,993,785,889,15908,235,693,1003,174,1008,489,963,15908,529,328,684,966,1008,999,889,7498,325,568,275,289,398,27,776,6035,79,178,673,572,954,918,49,12396,386,280,600,90,344,802,82,6432,944,585,655,333,126,593,983,14228,823,672,768,102,1005,704,200,5242,980,438,918,854,125,764,1008,15303,922,743,918,660,130,967,980,7498,329,582,543,14,833,751,113,2223,79,761,316,1,808,883,776,4037,838,211,974,527,344,513,22,6432,1004,585,655,924,259,547,983,14228,1004,162,267,680,992,344,662,6035,564,650,2,417,344,313,889,12396,285,181,640,22,778,956,575,6432,741,585,792,485,411,985,202,5242,980,226,1000,259,557,889,780,16120,583,6,557,328,344,668,212,13830,652,939,1006,924,327,985,829,10070,591,663,572,463,259,586,562,6829,256,585,768,682,248,459,775,5242,3,46,918,682,698,186,236,3532,3,502,298,82,672,967,7,14266,329,843,899,885,432,1016,23,8755,564,675,803,643,802,214,49,13830,591,280,640,924,344,802,499,13830,815,768,1006,654,259,687,548,12821,515,826,804,314,566,1016,943,5242,456,813,471,795,344,764,799,15223,926,118,71,924,808,561,972,3532,3,761,298,333,146,587,727,14681,980,843,509,885,153,397,694,2580,515,451,974,7,248,382,212,13131,969,203,559,791,672,358,7,13131,812,313,557,597,125,216,328,13131,3,333,316,220,82,591,972,5242,3,960,316,798,686,807,446,3532,3,130,700,901,344,792,7,13131,3,369,479,7,861,561,106,13131,969,369,974,791,126,874,714,13131,3,817,974,791,1001,338,133,6520,760,938,587,791,568,324,7,10324,3,882,935,861,552,418,780,10324,3,436,734,739,992,561,599,13131,325,960,316,798,731,257,679,13829,741,347,673,283,561,684,651,14268,373,707,594,101,288,823,638,14268,978,7,910,522,874,877,301,8664,309,585,629,557,970,983,394,13720,675,585,569,656,693,140,713,41,951,615,270,885,887,907,699,7662,980,234,693,923,887,762,778,7662,815,957,338,923,112,413,656,3554,864,196,338,885,829,347,14,14534,1,554,237,798,955,635,14,13131,777,514,170,879,887,206,829,13131,777,554,354,128,371,950,225,13131,323,293,698,828,343,769,679,14266,815,171,307,918,927,612,211,900,571,567,563,842,927,783,341,8109,676,693,519,361,216,668,902,15113,732,896,1009,590,672,533,436,4823,35,564,465,915,942,103,957,4823,624,721,399,102,104,263,478,12755,727,84,110,681,893,582,148,6449,624,84,626,283,947,710,656,6449,624,84,973,763,838,161,7,5326,768,84,243,787,440,946,1015,9914,110,721,389,313,688,515,739,4823,775,948,507,733,784,1001,143,12327,624,61,77,197,145,654,922,1501,660,435,622,884,332,176,254,12534,687,447,369,192,346,159,942,6240,653,379,278,680,634,786,147,7756,653,738,834,30,911,462,383,2228,614,208,857,558,660,457,613,1682,17,581,741,666,849,123,188,1938,152,740,94,424,378,905,551,927,367,359,919,454,664,628,700,5825,646,698,635,47,893,925,21,7756,653,831,266,66,646,442,742,7756,653,472,266,759,355,879,742,6158,376,61,307,857,562,774,573,16210,987,867,785,176,1014,383,100,7368,981,727,192,323,47,865,744,7368,40,84,398,512,342,167,147,12700,308,439,357,236,679,313,100,2,624,831,930,891,936,313,148,4341,624,564,320,197,961,262,340,1380,262,435,120,147,246,273,910,15113,732,462,96,823,385,789,986,12183,416,336,372,915,383,654,847,1334,861,948,141,830,380,654,290,14656,565,394,807,640,784,462,623,15932,874,430,952,597,870,905,801,12700,70,802,519,1009,637,266,175,4341,344,967,622,667,445,962,522,9287,583,959,107,942,874,809,20,6875,798,329,653,22,993,925,632,4058,1020,831,824,597,492,890,292,1334,745,948,77,680,245,85,647,6208,565,831,377,222,980,462,458,3320,344,967,219,955,284,958,1015,14026,212,831,107,693,886,386,320,6991,663,842,88,758,632,541,235,10425,13,72,694,406,691,364,29,658,647,875,674,85,59,482,846,658,677,61,162,682,423,925,785,10129,839,329,967,73,311,654,645,6449,639,430,812,798,831,708,996,6449,332,243,460,190,553,1020,611,14248,449,305,639,865,26,141,610,15760,641,1008,988,841,422,583,802,8055,732,21,305,600,936,977,92,4058,810,966,751,680,56,397,92,6789,285,948,952,680,893,462,663,3320,360,440,275,243,125,1009,386,6047,227,534,251,35,335,176,339,1380,1010,456,569,396,713,918,4,503,732,473,96,195,737,533,920,3239,810,174,377,522,502,654,0,9873,852,379,612,243,179,1005,290,10129,1004,9,560,179,949,925,617,6449,639,738,560,588,870,515,693,6449,332,84,352,709,139,55,281,6449,325,855,952,131,3,418,858,7849,881,867,234,742,756,918,610,4257,38,329,546,977,422,813,914,8055,876,61,180,600,236,925,847,8055,154,831,186,597,14,738,594,6208,565,394,198,669,737,813,667,4445,158,859,484,916,489,878,149,14026,839,84,952,319,30,878,93,13249,161,842,622,836,283,861,70,10425,361,753,117,336,556,761,719,11558,692,875,987,945,523,123,839,6172,154,276,189,129,846,30,793,4124,1004,335,308,333,483,30,535,6047,326,740,946,976,558,57,1015,4445,162,430,533,216,72,30,324,11649,1010,789,234,29,237,883,4,7999,650,959,58,742,1014,654,702,14178,326,808,149,1009,604,602,834,7480,326,367,560,893,936,1005,996,10129,194,664,881,798,851,925,617,6449,639,477,560,798,964,161,338,6449,325,230,560,709,78,59,290,5326,227,84,419,191,94,471,518,503,20,26,578,24,432,491,920,3239,316,174,340,779,483,696,189,8055,154,948,716,100,179,654,625,8055,316,61,198,100,188,654,399,6208,194,831,309,333,248,763,690,10170,852,991,540,596,411,386,1015,14026,727,84,533,798,553,878,801,9444,591,664,518,245,874,277,849,11558,652,466,257,617,233,1001,787,8055,832,967,902,383,672,465,690,8055,832,831,37,759,980,465,723,6789,1004,948,423,680,861,462,858,6208,639,84,424,578,799,896,647,900,194,430,454,767,487,752,434,7108,524,819,673,293,700,743,790,10425,976,492,372,377,761,811,204,9113,17,329,58,368,688,849,360,658,41,329,207,85,352,849,972,10129,41,329,967,333,988,763,77,2,677,808,460,771,964,857,617,6449,639,788,460,660,493,730,447,5326,625,727,606,885,688,155,245,10677,761,9,736,742,556,263,157,14178,1019,329,40,933,379,71,300,9768,515,801,560,494,695,654,647,6208,326,831,352,465,546,789,242,6208,3,534,193,663,637,878,339,1638,79,84,253,208,637,176,93,7443,250,802,678,131,561,140,1019,503,954,220,296,834,432,276,224,13153,374,948,357,588,73,925,933,4823,624,834,716,508,789,59,1009,12755,154,9,985,702,988,263,371,13925,677,9,41,588,757,925,339,6449,382,947,460,533,285,878,995,6449,325,855,460,800,870,809,714,3787,775,21,307,1017,393,905,914,9914,494,276,331,106,498,654,100,4823,852,379,508,969,821,1009,659,6995,668,831,985,951,943,786,61,5825,987,832,152,555,486,802,71,6240,412,762,598,869,398,59,1009,11881,653,948,77,129,580,85,262,1501,930,789,492,109,445,566,760,5238,976,746,305,1016,811,878,646,8584,352,875,439,961,287,123,846,9531,239,859,855,73,436,531,706,11131,76,831,402,44,700,989,916,6240,185,762,725,753,979,59,959,11881,653,472,387,196,159,841,175,7756,359,738,622,830,725,623,424,9914,20,80,997,948,133,724,434,16210,372,968,192,916,799,763,175,7368,308,727,985,447,772,865,780,7368,308,84,985,512,772,167,290,10997,178,859,110,690,886,905,1015,4341,624,831,812,806,936,515,148,2,624,21,825,806,809,905,573,12668,803,467,296,909,237,900,76,5892,185,533,164,333,492,1001,333,12183,416,948,731,600,544,654,67,4058,316,673,192,830,623,654,763,6208,565,831,716,100,980,625,93,12700,70,802,448,1009,637,654,290,14266,326,534,736,571,886,386,210,9002,456,534,390,566,333,829,573,15760,591,96,318,654,888,85,736,4058,1020,859,907,324,863,829,292,4058,832,959,105,597,492,905,744,6789,810,948,639,680,523,905,647,6208,306,967,509,435,870,841,647,6047,158,740,509,916,886,386,763,1687,446,61,622,589,814,592,1019,1558,423,317,716,263,168,201,852,15372,1005,740,898,423,208,956,863,658,348,905,207,588,1019,408,960,12727,428,534,207,333,106,654,92,3128,852,329,460,791,139,59,902,6449,332,674,812,378,709,515,553,5326,227,84,460,800,139,195,162,15760,38,867,287,687,94,354,15,4257,810,948,330,347,311,462,339,4058,1017,367,751,166,695,925,647,6789,668,831,791,597,961,462,399,6208,565,831,424,411,503,823,726,3320,540,84,952,142,637,753,162,4445,185,430,803,983,854,27,988,6991,262,705,1017,734,557,511,150,6952,1020,533,410,528,496,59,1012,9873,624,53,560,798,168,890,290,10129,1004,61,823,74,104,273,559,1805,624,801,560,97,48,521,7,6449,332,84,207,709,139,462,14,5326,103,472,292,680,949,411,5,16122,802,920,807,820,809,165,10,3059,236,12,312,348,679,298,954,6697,985,924,127,162,781,938,912,8290,838,363,6,662,703,634,390,4124,251,658,610,930,703,104,66,3072,840,571,737,465,159,72,902,14671,653,485,752,92,265,308,869,14822,47,145,718,320,272,44,192,2104,571,2,986,121,644,703,253,5170,985,910,454,74,82,518,302,6790,565,285,569,1,455,394,396,6790,565,285,569,320,641,394,510,5163,66,285,569,494,214,416,600,433,812,629,642,804,773,523,297,5475,300,778,262,520,590,833,530,2653,775,386,238,745,747,623,728,2203,47,485,800,442,167,236,281,13982,810,430,400,759,70,288,490,1301,810,74,395,759,414,473,330,13982,169,951,460,742,231,123,313,9058,992,640,472,463,629,563,560,2,343,208,143,125,727,837,81,9027,103,827,402,155,653,145,687,11516,763,782,952,702,158,338,200,11092,146,220,400,627,944,293,992,5163,899,664,400,843,852,850,623,5163,308,951,156,205,633,65,623,5163,951,201,1003,109,148,515,542,5163,951,733,425,130,982,542,342,5294,938,202,622,520,305,429,123,6138,258,594,306,566,854,946,532,3061,409,341,926,974,443,682,120,15541,531,820,60,989,391,832,127,9313,185,866,671,749,112,395,788,9313,653,866,642,493,945,229,394,9313,653,866,603,197,391,271,542,5990,766,900,727,109,398,53,683,12799,468,974,951,794,673,211,93,12799,748,957,395,767,542,473,873,698,47,736,243,494,688,583,372,9380,610,870,569,267,832,326,695,6825,342,74,952,702,457,361,532,2451,511,617,519,762,440,455,699,10047,342,708,395,1018,553,878,300,13045,908,652,925,870,139,968,262,16042,674,820,925,557,146,603,682,12321,756,951,881,596,13,956,14,15153,576,959,313,383,664,71,391,13838,779,532,691,767,42,798,480,8016,431,678,440,50,139,65,356,12241,144,930,1008,757,153,631,114,4451,947,243,1020,57,8,861,34,8500,812,649,96,601,766,37,541,4823,775,9,446,87,595,427,372,4823,38,9,192,654,679,622,161,9914,799,968,264,680,772,958,656,10157,103,2,207,957,869,386,71,13138,189,238,247,545,466,989,832,5326,918,307,580,890,737,145,488,14352,416,602,256,147,581,226,487,2203,610,518,63,491,492,71,261,15137,260,458,50,100,310,331,527,1979,360,20,107,988,182,1001,623,11881,721,456,709,634,994,973,490,667,311,430,824,745,945,59,130,9248,70,997,622,545,791,844,98,15609,918,627,85,224,836,925,950,8438,669,352,843,1016,935,766,966,8464,558,972,483,621,434,561,309,7847,836,678,949,1021,309,785,879,13746,305,820,186,641,704,765,824,14604,454,109,183,831,13,1015,58,667,798,831,239,385,656,550,981,7343,266,9,387,481,98,226,465,1566,650,9,166,801,110,69,409,6674,739,534,156,338,748,634,461,1779,886,853,431,154,379,813,555,10220,387,220,952,1018,373,505,296,4225,114,21,962,148,14,526,100,5672,103,21,498,40,891,353,290,4499,1019,220,762,754,949,985,372,8299,25,420,940,900,365,825,965,14758,131,534,398,843,552,498,559,3441,339,534,398,383,863,679,136,12133,427,534,309,257,748,946,273,11123,251,642,908,641,443,372,330,1801,126,243,5,726,764,591,452,232,172,831,673,47,185,777,1009,2372,872,81,594,162,161,805,363,1775,312,549,881,856,628,905,647,15541,91,974,549,843,241,85,87,9819,832,394,671,290,443,278,526,9819,810,677,737,759,580,878,944,9819,1004,759,132,109,109,682,372,9819,1004,463,132,788,245,85,583,6991,292,686,569,41,715,566,301,3096,527,558,704,770,605,849,204,658,40,558,0,830,537,878,10,12183,38,534,470,588,404,1005,111,10129,767,721,346,99,405,583,219,2714,908,789,343,185,366,842,232,2714,908,802,153,957,921,980,451,2036,433,41,346,472,557,581,487,595,374,34,461,771,564,22,680,10892,531,558,498,162,134,473,623,10144,687,974,309,843,693,195,469,7996,17,959,60,699,199,615,296,10144,766,526,629,227,443,962,742,6098,502,806,376,50,961,166,656,3095,271,2,762,745,748,58,849,503,351,572,143,123,102,94,200,3239,360,158,110,830,416,809,139,12183,272,977,952,196,65,879,14,10129,639,719,62,759,405,798,315,7174,952,9,110,485,203,386,396,4341,227,719,463,900,172,518,111,6854,249,695,529,113,236,67,851,4816,272,63,281,757,522,690,411,14309,798,74,818,761,479,1001,683,11010,834,743,569,759,384,602,495,4124,869,118,708,930,301,376,662,13315,687,273,276,376,1014,396,961,14822,624,978,728,323,199,91,807,14822,332,182,50,323,697,736,246,9457,81,839,526,70,141,975,862,3096,317,890,69,174,860,962,302,2923,226,694,341,795,385,59,535,6790,786,430,835,742,846,296,213,5170,665,9,835,442,60,783,720,12133,699,722,642,788,165,387,883,5475,962,787,167,330,60,280,974,10871,229,88,5,619,290,973,55,13326,967,44,518,967,236,957,1015,1301,565,276,881,314,390,218,582,1301,668,664,569,597,543,176,781,13982,887,109,460,798,31,789,680,13982,999,607,732,130,140,55,766,3417,880,877,472,277,937,566,1019,5326,103,343,402,400,907,522,135,503,768,705,803,519,189,269,820,15823,515,342,973,74,994,109,435,11040,887,529,309,267,138,844,560,12677,1019,147,708,680,718,41,319,1926,1019,458,194,314,721,557,966,11755,117,40,441,564,857,385,931,1926,293,182,691,423,537,385,452,7053,410,265,594,537,335,293,498,10773,73,549,82,505,944,823,980,5417,154,30,999,856,863,727,979,2442,708,30,395,350,330,604,88,14683,655,440,395,475,763,629,439,14683,770,974,768,978,276,749,531,14683,770,440,768,169,950,805,356,11021,795,120,194,452,331,759,604,503,339,440,81,532,694,22,959,2939,913,61,313,527,11,958,213,6008,154,1002,313,513,977,654,290,9797,834,61,377,100,851,865,586,685,447,708,220,8,688,758,287,6316,880,191,231,561,440,633,883,6077,351,549,807,999,17,982,1002,1735,5,34,617,407,733,887,11,0,810,896,549,794,697,706,682,10144,810,394,326,749,361,85,996,7580,154,870,326,767,1003,951,233,5800,656,820,663,907,155,42,866,5800,573,474,995,197,508,298,806,907,230,472,425,995,295,423,301,8564,262,357,174,226,802,724,521,16036,154,533,162,522,313,263,83,12755,927,719,985,669,104,59,290,12755,869,9,985,759,936,154,560,12755,117,9,110,411,737,262,261,10338,325,243,431,690,942,90,122,4341,227,817,700,257,523,823,21,8815,852,827,123,493,684,71,487,2140,405,584,203,830,490,987,930,13982,899,754,726,930,214,875,72,15137,567,754,475,948,97,38,623,14063,522,456,844,224,434,742,908,11881,962,306,777,115,301,858,720,9248,668,90,47,478,580,30,1000,11881,433,131,910,111,899,1012,195,5756,416,753,793,211,854,83,428,2183,423,746,89,1021,1008,781,223,3333,386,665,342,617,214,42,42,13448,951,721,153,988,940,749,688,5065,567,690,387,596,909,749,8,13448,324,442,281,423,519,841,637,3333,870,862,594,1018,398,586,130,15922,610,362,761,893,60,500,837,3422,810,61,847,644,381,201,497,15696,834,439,107,359,294,273,281,723,83,978,234,214,723,529,464,12871,395,570,772,831,227,361,305,2714,63,55,145,400,280,724,181,4341,755,439,147,371,720,905,234,8564,306,649,179,324,496,513,687,12059,425,201,824,74,420,633,781,15055,277,49,529,483,167,883,623,15055,454,107,326,843,752,160,233,333,652,394,482,600,551,615,372,15137,951,262,482,423,959,467,417,8004,601,99,569,423,727,736,447,2015,377,678,380,64,573,524,46,8912,200,500,301,1014,868,298,763,2506,913,430,736,557,540,716,242,13032,687,645,895,938,401,609,745,2839,420,61,560,938,937,878,985,14683,806,61,262,74,575,715,886,14683,96,61,768,447,937,962,447,15377,404,243,642,702,237,329,190,503,193,238,885,606,640,209,271,658,773,905,392,197,101,835,102,10055,659,574,501,927,59,812,696,14627,610,61,949,759,32,517,847,13108,316,808,577,876,961,167,151,2,869,695,1020,80,379,194,888,5359,952,534,589,683,890,858,460,517,841,987,219,94,696,861,979,2993,881,708,291,18,863,386,596,7177,687,538,368,494,508,195,315,7580,154,264,54,227,773,213,125,10144,360,678,44,462,600,643,671,4935,691,323,407,815,552,267,305,2580,957,451,443,881,172,839,776,8109,18,89,78,840,571,369,927,6952,1020,674,746,970,856,700,997,12183,1004,74,101,371,943,925,90,1805,1004,708,736,512,484,85,785,10129,332,859,198,680,305,462,579,10338,325,9,431,605,57,630,967,5506,924,83,326,600,54,790,957,15765,908,753,92,283,586,95,51,982,211,84,419,458,522,503,492,940,1020,329,951,18,33,582,298,6025,360,743,70,100,735,1001,623,4124,869,789,78,147,264,429,266,3072,502,498,146,423,540,858,21,11640,763,978,13,336,359,766,363,1423,652,182,691,1015,172,735,172,9901,591,587,420,370,111,873,965,1819,18,34,965,284,992,256,330,1892,1013,820,835,971,694,195,576,2821,330,430,835,679,327,85,667,5170,360,430,569,977,859,927,137,12133,360,220,494,581,587,119,465,15064,474,677,763,459,557,87,296,8744,929,44,238,1008,665,435,107,7729,349,996,533,458,789,51,887,1301,810,458,569,74,231,493,645,1301,810,664,560,100,44,654,654,10997,103,47,241,603,519,875,253,16351,575,343,908,215,361,256,266,15106,332,604,770,307,76,229,9,15649,371,273,843,601,715,810,134,12951,513,476,944,795,557,134,637,3169,131,247,569,226,385,663,656,12266,876,44,540,226,558,785,534,6208,920,238,424,993,160,251,363,10487,571,118,324,423,795,141,83,3083,488,32,1009,641,161,395,944,5831,544,678,730,90,1001,981,6,10785,1020,202,526,748,258,80,528,14562,431,517,450,758,61,229,469,3295,779,801,1000,557,13,279,999,5055,330,820,972,475,785,59,683,14683,473,30,374,821,992,604,544,14683,770,430,804,601,355,978,683,11990,202,2,23,498,390,668,583,2228,663,620,309,294,810,682,693,14364,225,959,445,22,324,755,615,466,639,789,608,668,299,990,962,6570,330,61,269,687,869,813,132,15701,932,61,247,68,652,865,85,15701,767,74,728,100,492,845,283,15701,271,476,258,978,139,611,117,13042,932,629,542,628,479,255,374,15021,245,542,679,20,432,505,832,7177,639,704,329,494,214,339,15,12042,815,991,60,494,815,997,413,5800,515,762,708,759,600,905,713,3648,576,202,754,100,128,672,317,15349,999,102,512,493,697,1021,742,2223,325,20,736,543,252,672,352,15113,446,390,198,766,906,625,580,4823,450,870,716,271,7,835,302,4823,852,870,192,597,891,983,219,12755,1004,9,529,754,134,1008,700,2,382,808,509,214,356,879,959,4341,922,808,732,1000,831,951,300,16122,32,534,807,439,931,69,931,1566,313,808,166,854,80,295,971,7455,798,329,818,821,268,42,262,8290,215,420,309,680,284,979,957,11881,639,182,751,890,991,89,21,11881,96,439,223,890,76,419,157,4535,721,695,718,812,566,482,446,7756,117,131,629,102,773,30,84,15462,119,430,890,501,753,977,958,1682,195,66,46,400,777,59,425,2923,687,20,632,991,954,958,424,6790,103,430,787,367,940,536,422,15468,305,20,569,268,373,687,815,11214,834,328,503,231,497,42,700,1465,861,570,186,893,419,134,510,15294,905,341,515,237,580,271,667,5303,305,387,653,190,863,969,169,3971,908,967,949,744,498,0,763,3971,810,472,11,257,44,273,888,3971,810,859,11,743,716,273,301,9260,922,920,612,423,629,582,262,9260,1004,72,371,192,93,905,395,14034,268,734,386,993,999,903,940,9073,650,862,526,643,690,236,552,9959,414,534,475,324,509,741,655,2046,9,440,85,74,214,1005,763,6866,465,9,962,177,419,142,434,12822,1004,359,192,770,980,958,752,12822,988,359,949,31,482,1020,99,9679,697,284,549,47,290,121,372,578,562,198,62,928,838,347,697,10773,655,558,236,507,595,83,12,2442,860,430,800,273,923,1008,432,2442,708,430,999,324,330,1008,88,14683,184,831,588,759,268,629,88,14683,806,614,196,109,434,905,542,14683,431,430,1005,307,725,749,839,14678,976,247,343,921,63,594,409,15964,650,824,677,170,97,741,954,5562,154,534,644,600,542,337,51,10057,416,974,946,711,302,986,681,4225,793,831,231,680,723,763,375,1067,834,305,247,313,54,115,85,1818,240,789,719,357,998,868,129,1690,240,274,710,205,507,1005,35,12470,67,789,533,221,173,36,942,5780,374,744,508,322,738,885,29,3648,927,695,793,320,260,59,425,3648,668,109,219,779,268,609,136,14150,806,341,79,951,782,513,862,5746,684,169,877,64,229,962,1022,10871,178,808,47,989,466,237,383,503,799,207,88,384,632,982,82,1843,374,96,428,462,498,85,88,10129,468,329,726,378,619,263,647,10129,741,831,423,402,236,462,519,2,1004,820,207,1000,59,885,1015,10338,325,84,431,190,553,1008,216,4341,446,695,736,843,703,321,559,7552,668,664,496,687,468,496,100,3617,316,870,560,781,522,185,911,2233,922,565,400,393,854,213,285,4124,138,805,107,835,301,240,285,14822,861,678,276,174,953,542,268,14822,624,978,310,217,186,153,82,10084,1,201,25,600,74,122,246,12013,225,808,518,271,576,8,622,12344,317,326,787,546,742,886,376,8923,17,458,839,699,478,604,718,1892,256,820,171,113,930,173,255,1892,360,456,183,654,86,173,695,6790,360,420,765,629,641,682,261,6790,360,722,765,666,482,604,244,6790,812,86,210,757,478,116,478,5087,647,74,540,404,7,898,773,2632,416,808,952,314,977,637,1009,1805,624,74,343,923,161,259,647,1349,852,280,826,759,277,809,187,3411,51,934,846,326,568,872,326,2714,468,1007,846,564,915,394,542,2714,325,0,4,801,917,927,42,683,1005,285,742,664,63,331,828,3949,260,518,220,267,355,62,1009,3169,672,26,395,843,385,107,555,11040,665,509,276,74,716,682,390,15064,522,467,422,462,276,925,534,2838,951,378,433,533,861,472,819,5831,969,505,101,192,78,81,81,10281,312,955,52,38,215,708,428,16220,41,829,962,646,0,209,987,5163,70,30,495,162,622,820,544,5163,1019,280,495,767,672,398,820,5163,567,918,276,450,259,725,200,5163,29,322,728,423,482,798,321,5163,799,743,728,952,482,627,147,6934,260,217,380,818,933,276,495,503,618,440,849,819,238,865,54,658,1016,639,193,676,542,661,51,40,1013,905,162,196,247,586,529,4533,331,574,533,333,747,397,992,2,831,532,722,791,870,849,335,5326,639,534,424,184,900,953,182,5493,227,116,120,631,57,727,425,7364,893,663,722,451,289,299,425,7455,280,26,454,450,565,823,130,3169,640,691,569,463,396,198,648,6790,810,285,569,759,157,10,510,6790,951,992,46,106,214,206,297,12921,1004,109,158,991,534,785,326,10067,309,434,893,770,443,752,274,3095,815,111,116,317,25,264,819,12049,815,174,860,447,13,704,1014,14822,359,88,317,447,872,159,773,13315,101,273,551,423,622,248,474,6520,66,109,831,423,672,793,961,6520,3,614,614,170,698,990,695,10871,360,458,365,993,432,83,10,6546,98,285,512,774,4,300,828,15497,822,896,836,76,937,350,583,13694,809,201,180,400,164,490,304,13694,809,141,317,757,941,589,600,9998,999,918,89,993,443,287,815,710,896,390,584,143,783,580,208,12262,134,64,457,838,360,134,901,12209,834,714,184,619,1001,526,188,12133,252,430,383,715,414,444,768,12419,18,951,660,977,191,686,182,13712,189,686,216,267,123,805,903,1926,727,637,765,952,939,280,414,2039,332,249,132,995,855,400,678,3027,373,637,234,331,175,966,130,10570,223,40,171,881,570,581,1021,14529,612,341,107,347,66,708,101,2233,809,14,25,443,889,920,646,9471,1004,387,47,604,138,198,393,14916,767,921,456,514,614,271,526,3072,1,963,625,470,942,308,536,222,715,609,678,994,78,133,504,2428,117,989,584,401,996,759,614,12696,896,169,301,628,86,340,889,7420,988,303,16,930,391,648,195,9694,353,347,213,666,395,854,147,13694,757,667,210,129,538,292,225,13694,766,532,573,1018,588,335,955,13694,367,924,142,930,968,604,244,11512,573,1019,213,622,529,836,147,15149,899,26,142,808,556,840,2,4484,480,638,95,636,930,669,682,8238,992,323,642,435,879,229,508,13117,191,7,310,598,622,667,112,10987,951,399,247,54,629,607,413,13117,454,229,833,468,952,139,957,13117,576,209,472,189,432,124,798,13117,74,209,566,100,365,537,611,10191,164,369,52,779,697,509,631,14393,1004,77,897,171,697,273,234,4722,915,582,895,10,556,733,417,110,305,535,50,92,422,519,701,14431,305,666,728,309,907,581,974,1926,473,1013,242,681,156,950,1015,1926,474,860,1017,105,914,599,319,7882,800,341,1003,364,667,718,944,10191,448,28,810,994,263,55,233,10511,512,421,47,891,895,563,225,1485,870,421,47,197,313,194,786,1485,870,1016,37,109,600,662,471,4375,155,729,37,197,970,972,301,1966,293,729,905,930,1023,154,99,8109,954,489,174,384,312,321,833,12951,527,765,1009,528,980,798,735,4823,35,965,192,830,526,263,627,4823,624,738,399,830,179,167,974,12755,189,84,782,513,351,905,742,2,382,220,207,862,893,725,172,6449,639,480,61,54,290,521,682,5326,449,947,17,309,237,195,902,13463,624,967,417,647,699,905,93,4823,624,727,16,514,389,583,339,15854,653,967,919,930,110,273,96,9002,215,435,807,690,809,473,340,6240,47,948,332,753,807,30,458,11881,653,738,374,424,646,878,147,11881,653,738,387,791,1,905,67,8551,937,158,515,621,886,679,776,7756,285,762,684,299,725,938,148,11881,653,738,4,681,1,905,147,11881,576,738,213,600,148,195,340,12534,230,991,346,1009,178,679,14,11881,653,379,374,424,646,905,191,11881,653,738,390,791,777,905,67,16202,76,409,474,1012,359,313,776,11660,987,703,151,813,540,30,956,11660,193,472,985,423,233,809,175,2901,779,859,529,378,656,905,67,11660,360,430,498,462,159,879,579,3320,76,21,725,447,980,85,742,3320,76,967,452,109,284,878,560,9002,779,967,390,725,137,386,707,4012,96,107,542,802,303,1008,608,1334,659,859,907,158,646,899,734,2901,637,859,606,841,980,905,292,6866,603,9,498,378,443,1008,801,3549,76,430,496,512,980,473,290,15066,162,430,519,690,980,905,647,7443,590,831,932,600,227,161,571,15760,687,23,891,846,443,1008,808,6875,1020,250,65,66,799,809,175,6875,414,831,949,600,980,465,14,6789,178,831,234,597,695,465,744,6208,565,967,509,512,353,905,700,6047,372,831,919,378,980,708,898,6047,419,831,402,148,886,883,776,7008,591,225,92,995,359,905,250,505,652,96,598,423,443,462,207,6875,515,538,866,916,13,905,522,6789,652,831,308,841,343,465,783,6208,626,967,452,600,637,473,849,15066,162,831,952,916,217,971,744,14266,697,831,807,35,732,630,502,9002,40,213,92,577,729,462,664,505,386,466,1008,955,887,977,1017,4124,515,991,753,402,923,465,690,12677,1019,538,746,322,54,716,676,14719,708,820,423,222,114,375,75,7064,51,284,476,812,553,51,140,8213,33,405,872,121,520,42,670,4455,73,131,642,179,301,352,692,9361,394,896,791,338,496,742,194,8290,713,434,952,74,344,210,392,10035,675,918,569,74,462,21,139,14036,507,498,708,764,573,696,825,1868,427,323,920,316,740,368,654,1868,468,55,153,726,71,237,704,4264,523,677,605,182,399,893,158,6161,938,870,569,816,802,969,29,1892,660,918,998,375,260,618,785,1892,155,918,569,483,241,71,695,15593,944,158,120,749,1014,184,417,9361,81,140,582,476,508,829,297,3154,66,420,42,745,551,719,38,3154,670,94,910,465,112,308,165,7627,602,677,113,433,554,464,480,11588,393,20,948,129,707,838,900,1547,783,974,107,143,53,782,155,9500,310,26,962,687,719,813,669,7128,410,918,950,442,629,376,55,5230,675,24,810,627,558,303,117,13119,474,897,708,497,523,856,109,4116,527,55,937,715,786,779,240,11401,404,711,515,286,134,439,137,4630,436,887,53,578,359,308,942,1838,444,566,434,596,67,586,997,5888,468,440,614,220,499,30,32,12615,576,387,211,8,621,249,361,10666,468,387,122,8,782,486,670,6084,80,724,512,830,480,448,626,14892,256,402,276,188,521,20,259,14892,17,280,569,227,894,788,466,14892,675,871,569,227,281,211,186,14892,675,565,508,941,728,633,886,14892,770,204,833,225,728,513,637,5472,999,649,258,860,359,662,81,7818,896,170,755,776,778,528,961,5472,786,54,126,345,52,5,915,9560,755,951,556,115,260,146,56,3852,454,707,50,557,765,70,591,1547,248,601,739,144,878,314,120,516,912,959,660,319,453,445,615,6149,318,466,660,553,453,29,713,10487,474,826,463,713,79,264,41,13258,884,218,107,216,215,542,652,11330,225,218,219,759,499,633,29,3852,660,117,50,566,714,513,242,9560,454,691,454,557,283,513,979,9560,454,285,317,128,214,623,422,14409,74,411,46,955,876,777,611,7765,186,2,21,934,456,184,825,11581,993,130,264,59,773,927,919,15459,243,884,763,442,81,57,469,939,515,399,21,188,521,688,832,3371,118,723,952,442,784,631,866,7579,782,505,219,921,612,387,716,2039,293,535,183,734,696,1017,498,13237,393,261,503,683,463,29,88,10611,837,334,503,401,727,774,151,9251,834,420,56,112,873,214,556,16146,893,21,386,18,997,473,623,9736,343,61,107,100,267,337,611,10129,727,618,198,404,445,473,172,6854,687,14,88,22,362,947,904,6854,757,307,659,581,1023,27,21,15289,908,387,78,238,440,988,940,4816,343,74,253,416,388,470,942,15681,810,44,818,719,679,30,918,3169,312,118,495,843,390,629,409,8290,861,30,818,754,126,462,611,12276,1004,434,230,68,153,251,216,3835,359,785,494,423,153,872,1023,667,3,532,495,601,672,785,617,7108,24,881,21,539,893,78,383,13511,941,429,203,719,376,872,61,12680,853,614,827,126,928,958,551,8493,154,276,171,497,658,809,667,7140,253,831,241,458,622,1001,302,6208,951,875,424,709,986,66,23,13758,3,182,803,989,942,194,569,10383,500,131,212,870,672,451,391,14352,910,657,197,51,752,273,829,1737,985,126,1,830,643,218,478,2943,810,76,475,442,643,104,583,15055,1004,428,726,759,953,323,998,10517,999,430,475,22,112,84,699,8446,706,836,999,699,377,518,305,13896,880,696,333,681,112,948,375,7552,758,148,937,943,578,835,367,53,360,244,835,702,752,225,342,758,549,147,475,129,492,136,600,2175,454,123,142,424,523,531,87,10830,268,315,42,102,344,841,327,15149,351,322,312,799,398,861,600,12826,829,722,60,952,302,476,382,3136,85,345,364,397,99,759,764,7476,876,410,796,352,955,198,130,3953,431,943,824,397,310,988,396,10888,938,566,724,596,142,245,527,15718,239,229,550,597,686,123,975,11679,799,1003,643,266,20,292,462,3027,576,109,254,1004,658,782,472,285,879,960,622,839,138,443,52,5238,685,531,375,58,946,471,737,5536,147,403,926,449,472,432,613,4968,188,1008,508,446,472,158,176,4968,706,893,423,446,306,27,734,11846,351,132,210,8,894,116,758,15801,97,659,210,200,701,342,6,1187,99,118,786,908,112,353,114,9051,823,302,343,45,866,158,434,11639,99,922,614,451,56,602,662,16005,515,74,860,545,934,124,29,2271,188,327,963,423,937,968,713,2368,404,145,108,597,194,559,441,13100,896,846,39,50,119,453,490,4484,571,689,754,102,97,623,195,7302,250,957,919,740,309,394,985,1391,1004,596,441,784,744,805,890,10345,777,386,582,424,829,847,743,2632,66,529,540,968,1007,959,471,5475,639,220,243,37,843,1016,929,5873,3,383,242,110,463,711,441,14719,85,800,16,192,186,371,276,15578,929,116,58,383,414,579,422,16044,311,48,352,795,644,387,367,8146,779,908,454,442,86,512,719,12133,137,238,952,798,304,473,104,11022,378,2,143,759,301,485,29,3835,1004,122,799,76,799,978,990,2135,980,637,684,85,354,89,481,2223,626,695,272,588,723,975,589,5238,1009,134,143,321,311,629,100,12913,955,439,495,194,873,169,945,6172,603,276,684,704,873,905,10,11200,527,694,946,410,464,30,843,1966,856,40,171,2,553,169,133,14026,944,14,599,18,870,896,281,11649,760,677,594,475,886,550,611,6892,630,908,244,195,742,366,392,15519,311,26,643,174,659,271,430,10329,1019,373,398,113,568,30,131,14231,326,44,400,458,141,885,290,2,958,220,905,74,619,53,285,2333,117,476,326,74,92,714,465,4677,117,729,999,391,60,57,570,15462,194,807,404,89,188,67,469,12165,887,549,880,403,994,42,726,2648,887,379,985,759,338,767,474,5344,305,948,824,451,629,836,138,4456,999,673,753,702,552,473,48,3154,230,557,341,102,840,609,583,9880,444,389,486,930,969,229,146,8921,255,672,244,498,679,145,244,12018,637,1013,283,729,493,791,169,12398,944,434,999,324,344,187,704,15861,66,643,60,324,123,867,686,15861,256,677,60,596,241,373,689,7625,675,420,113,423,911,187,810,4633,571,371,312,59,14,509,981,4748,819,386,958,789,372,451,957,9901,972,325,410,953,179,421,31,10600,946,859,595,491,515,379,890,13326,603,834,417,598,926,636,498,658,1004,727,17,598,558,55,234,11645,319,329,340,1023,861,721,407,5313,581,522,828,357,818,375,490,11645,240,714,489,821,431,848,592,14158,68,961,207,312,314,96,351,8236,815,974,905,217,244,993,864,12921,626,558,636,345,141,498,492,5315,88,276,560,129,71,394,695,14431,841,722,441,808,794,787,298,16176,332,1013,153,808,745,121,97,4838,59,600,995,767,552,130,927,10854,202,285,310,322,73,653,657,6364,675,532,191,327,692,331,289,3169,932,158,606,458,822,105,287,15943,699,158,395,267,189,253,233,1486,189,286,999,56,889,266,478,6942,240,581,574,216,961,357,995,6942,186,74,559,588,139,518,52,15044,995,711,395,194,748,446,583,2923,798,367,687,681,876,941,1015,1892,999,922,606,227,557,682,247,12921,959,420,400,699,908,589,957,14125,360,493,70,745,726,9,319,9361,454,11,77,770,482,49,753,4456,468,914,232,622,698,1008,256,3154,117,94,300,916,620,201,186,2228,740,430,149,239,337,42,304,2939,135,361,38,788,1013,85,925,9531,580,930,817,102,198,65,803,9500,529,199,697,9,575,905,1000,9007,163,911,42,423,85,176,925,7627,675,477,78,627,992,551,191,4925,981,664,217,68,14,201,85,8054,799,719,51,788,994,912,102,10401,1015,968,13,148,679,589,893,1838,51,648,690,1000,609,331,898,1562,172,534,209,227,723,996,290,13464,610,534,986,290,140,355,175,12615,117,654,247,7,1005,304,852,7410,825,654,833,994,405,308,810,6260,575,132,986,703,914,320,527,9073,1020,887,473,659,640,53,169,2484,473,113,538,225,148,905,439,6523,305,151,998,435,941,825,233,14892,659,871,998,1000,725,184,623,14892,770,585,158,522,836,464,654,10473,770,127,573,99,399,706,677,1277,445,629,374,193,778,790,386,3850,635,897,609,756,521,81,19,9560,899,585,486,273,283,347,878,3772,5,664,50,934,555,972,801,516,193,870,15,570,685,123,888,516,184,959,660,58,763,38,479,516,318,959,317,961,979,136,360,3083,526,131,135,27,720,371,754,697,1009,1023,563,211,769,781,673,10933,165,734,586,404,7,347,929,8223,3,118,846,324,101,763,82,8223,117,174,352,463,846,633,162,6149,442,305,340,512,756,596,940,6149,855,657,690,813,731,102,487,798,442,958,446,172,157,228,978,6793,104,6,206,76,885,917,428,530,900,324,333,257,900,489,840,1269,77,501,219,375,697,304,530,11802,615,57,275,974,594,301,302,14431,630,911,410,494,558,318,507,12215,380,77,39,309,10,94,888,10534,673,529,637,101,1015,984,521,10281,819,837,25,576,822,661,372,6364,301,315,198,1005,819,52,863,10036,956,590,642,296,622,36,718,1805,950,558,968,622,116,725,770,11200,688,558,383,600,64,634,979,10084,874,837,560,915,272,893,468,10084,880,987,968,600,74,72,588,10084,952,231,560,92,97,832,437,13071,761,627,88,888,465,397,476,11964,565,852,954,591,916,229,285,15861,640,420,508,140,697,198,417,5170,696,746,569,227,808,583,53,7254,360,630,183,757,399,364,273,8375,51,473,718,522,391,53,413,9185,951,529,575,781,301,1013,23,15462,845,218,171,262,218,609,103,9113,247,959,337,709,655,298,422,6172,825,746,674,167,951,123,633,6875,66,434,989,779,660,89,885,1966,565,434,826,284,462,979,543,1966,777,41,158,491,1001,6,656,7098,104,88,47,718,698,127,1015,12611,695,842,276,511,557,100,5,7628,353,664,818,781,946,503,632,6674,810,565,431,505,716,208,667,6674,565,663,454,505,113,842,372,6181,308,108,818,267,139,878,611,16122,103,89,385,770,272,822,942,6449,468,273,793,130,50,69,663,9576,138,922,585,475,106,107,923,9117,649,532,424,664,128,323,9,6967,131,532,999,317,716,708,469,758,659,211,540,837,861,295,526,585,408,477,167,393,189,480,1009,4879,117,743,800,22,650,225,583,4879,799,369,860,781,992,169,636,1926,760,341,799,358,302,558,441,1681,263,664,283,256,822,474,117,13164,629,280,735,749,728,364,636,14184,591,910,276,656,72,507,583,5744,985,330,213,656,700,811,719,12615,94,614,194,640,492,447,562,9221,52,413,895,837,672,1016,533,3277,465,614,549,863,379,645,389", "output_format": "wav16"}