{"caption": "loud music, more exitement", "lyrics": "# \ud83c\udf19 **MOONLIGHT**\n\n**[Intro]**\nLights down, moon up,\nFeel the beat, we\u2019re waking up.\nYeah, yeah\u2014\nLook at me now.\n\n**[Verse 1]**\nMidnight glow, I\u2019m on fire,\nEvery step takes me higher.\nStars behind me, eyes on me,\nIn the dark, I\u2019m finally free.\n\nSilver sky, I hear the sound,\nTurn the music louder now.\nNo more hiding, no more fear,\nTonight, my moment\u2019s here.\n\n**[Pre-Chorus]**\nWhen the sun goes down,\nI come alive.\nUnder the moon,\nWatch me rise.\n\n**[Chorus]**\nMoonlight, moonlight, shine on me,\nDancing in the dark, wild and free.\nMoonlight, moonlight, hear me roar,\nI\u2019m not hiding anymore.\n\nMoonlight, moonlight, up so high,\nI\u2019m gonna light up the whole night sky.\nNo fear, no doubt, I know my way,\nI\u2019m shining brighter every day.\n\n**[Rap]**\nYeah\u2014\nMoon on my side, fire in my eyes,\nStep in the dark, watch me rise.\nNo rules, no limits, I\u2019m taking my flight,\nYou can\u2019t dim a girl who was born for the night.\n\n**[Bridge \u2014 High Note Build]**\nOoooh, I\u2019m reaching higher\u2026\nHigher than the stars tonight\u2026\nI can feel the fire\u2014\n**AHHHH~!** \ud83c\udf19\n\n**[Final Chorus \u2014 BIG HIGH NOTES]**\nMoonlight, moonlight, **shine on MEEEE!**\nDancing in the dark, wild and free!\nMoonlight, moonlight, **HEAR ME ROOOAR!**\nI\u2019m not hiding anymore!\n\nMoonlight, moonlight, **UP SO HIIIIIGH!**\nI\u2019m gonna light up the whole night sky!\nNo fear, no doubt, I know my way\u2014\n**I\u2019LL SHINE FOREVERRRRR!** \u2728\n\n**[Outro \u2014 Soft]**\nOoh\u2026 moonlight\u2026\nKeep shining on me\u2026\n**Ahhh~** \ud83c\udf19", "duration": 180.0, "lm_seed": 1332454656, "audio_codes": "12581,808,588,39,37,559,237,487,13991,239,561,637,185,913,2,542,13991,155,669,114,858,608,409,725,14671,155,926,713,419,559,427,28,2624,320,396,42,114,755,53,928,2624,651,396,232,601,64,177,116,2624,891,748,425,801,1004,427,306,2624,197,87,425,601,326,912,342,16276,379,81,958,424,886,855,683,3965,239,291,232,13,523,762,93,13829,667,646,213,3,444,549,61,429,300,813,275,734,469,186,340,2833,391,672,691,13,159,228,514,9867,974,411,210,129,201,237,184,5934,675,142,210,513,407,617,67,9361,675,46,258,588,60,241,657,12054,766,303,23,85,968,838,373,1670,239,906,727,742,14,626,304,6572,869,778,950,627,60,1002,955,14232,466,187,60,732,75,463,977,11092,462,626,938,702,547,380,175,12419,942,538,210,978,908,32,712,12419,849,831,538,619,529,953,264,9647,126,517,264,85,482,747,707,8993,667,778,329,519,980,232,544,13894,721,778,882,333,354,1002,14,7567,239,843,183,968,68,794,637,7455,177,50,258,196,227,189,825,5163,101,143,258,114,60,427,197,695,197,546,213,552,534,261,373,1670,379,780,60,687,161,89,569,1670,239,272,824,54,526,487,297,7254,101,157,538,999,182,753,241,12419,258,1018,258,85,519,774,260,12419,913,1022,573,85,920,987,952,12419,721,187,329,619,419,421,928,13487,721,847,533,403,245,620,889,13894,230,780,603,513,139,152,369,5170,450,780,440,513,188,1020,720,5163,332,876,258,196,55,367,332,5163,255,311,538,552,908,159,7,1670,543,272,387,742,68,235,87,13487,639,914,42,513,241,272,505,695,543,347,213,54,580,266,931,7254,466,931,573,155,23,774,175,13209,558,626,538,552,220,774,215,12419,450,951,387,755,781,880,675,4832,35,881,306,779,112,377,238,10579,172,807,454,450,704,224,306,978,341,705,671,364,463,614,699,5779,909,423,718,317,231,614,586,5779,82,619,386,966,373,655,387,7132,82,369,773,966,250,634,576,6155,341,1,998,246,533,634,586,5779,348,24,500,162,481,634,453,15882,828,781,15,3,308,689,845,15882,476,576,728,283,69,101,745,2521,365,24,4,283,804,7,702,261,365,86,139,54,218,595,681,16120,1017,631,622,938,281,615,224,5444,543,886,640,753,556,140,22,1803,792,1011,768,924,29,831,307,3400,429,592,781,332,204,417,689,14671,828,643,97,87,774,471,818,14931,828,643,420,612,219,58,203,2260,231,770,622,730,384,918,972,5444,456,542,1000,7,622,1001,845,499,909,817,310,711,281,818,649,3068,792,217,250,924,582,85,990,7818,832,886,591,114,493,473,11,1939,540,709,866,535,1009,813,11,1302,116,322,238,883,561,770,722,13561,955,934,205,75,129,513,299,6556,970,124,806,87,33,347,807,4514,741,68,335,87,992,795,1008,2018,944,929,138,772,344,195,580,23,1006,716,338,890,931,220,924,15649,282,722,842,876,216,259,224,225,40,77,43,42,314,245,82,4514,1021,245,370,198,856,631,136,14729,1010,653,806,332,719,765,585,14729,255,308,806,785,216,672,932,3467,255,206,93,785,568,418,552,12542,398,535,402,504,87,359,513,4946,172,677,903,985,990,224,772,9484,1021,301,611,272,143,514,563,7866,42,301,316,911,272,951,520,9484,678,121,684,911,1022,618,154,14751,318,716,330,198,1022,951,1019,10947,921,557,452,539,305,530,741,10441,33,682,903,709,804,11,646,9484,391,121,330,272,143,921,345,14751,997,321,49,272,745,514,812,7661,391,292,49,610,864,813,144,2331,654,277,528,962,1017,766,970,12026,551,567,52,445,553,491,791,15429,1022,846,566,533,804,770,560,11231,34,473,840,757,320,897,173,2344,391,341,169,681,892,770,550,9108,759,223,781,314,577,959,342,9108,759,223,381,314,947,50,342,9108,525,536,167,412,90,826,877,5431,34,608,751,657,870,162,652,11429,485,245,584,958,526,292,715,1078,391,83,310,513,177,525,891,2974,594,526,835,1021,897,322,583,7897,596,145,262,781,18,852,891,8919,596,935,737,627,388,405,207,6309,324,99,822,468,282,131,682,3858,357,215,289,209,840,856,492,11040,951,937,800,761,568,419,818,9286,466,725,800,230,165,715,37,695,502,86,737,480,153,492,129,5500,571,705,142,870,799,838,228,7531,567,263,401,835,980,868,1000,6006,96,546,816,114,482,482,147,9851,594,908,728,114,979,170,583,3066,260,678,538,814,646,362,915,3066,431,942,538,215,646,363,346,8249,1021,173,251,399,290,903,81,9880,1013,173,912,854,475,657,94,695,149,950,205,395,290,380,477,9286,344,816,208,831,583,66,814,16383,344,130,4,528,555,242,995,3983,344,153,922,617,939,817,590,13487,544,784,195,634,861,305,221,695,799,186,538,339,996,193,228,13209,431,312,538,582,716,250,244,13209,672,442,538,404,245,588,79,13209,763,442,538,298,482,519,622,319,991,951,421,298,482,876,395,2950,924,914,967,526,758,616,355,2376,227,344,477,103,161,101,602,16036,1004,323,22,934,537,139,609,15016,527,833,728,854,1005,921,429,16036,1004,323,768,47,19,588,980,4897,103,412,448,325,480,1,631,10150,449,894,688,392,826,770,547,5062,465,198,525,720,691,897,181,6087,834,541,770,944,360,693,547,14034,849,498,770,359,93,921,777,14034,849,498,770,137,568,787,742,14167,802,155,258,808,509,177,777,8661,52,301,174,769,554,949,800,13584,413,105,240,494,537,416,371,7651,264,173,683,196,537,865,38,4260,47,173,269,368,537,865,833,13584,699,377,885,945,806,1,557,6398,873,59,395,230,186,865,202,13018,279,942,968,78,59,1,602,13018,47,522,525,969,826,64,145,5506,873,42,220,897,617,331,532,5506,240,385,559,373,274,254,532,13464,546,486,247,917,910,897,741,15936,415,806,929,725,527,945,629,4012,220,740,626,627,652,1001,530,4823,372,967,24,933,839,715,327,12755,305,84,247,873,229,715,380,13925,717,623,485,1012,274,787,230,13925,880,623,800,603,197,583,741,5326,864,831,219,725,771,179,134,12534,326,740,635,9,14,48,1016,4823,309,740,577,892,110,925,663,12755,268,991,231,216,255,625,973,12755,51,991,247,923,274,262,741,12755,117,346,231,1002,669,583,741,4191,164,841,639,721,497,386,790,8249,976,372,819,957,715,652,68,11107,4,618,900,788,129,957,299,8511,285,811,694,97,660,142,251,10570,963,948,960,179,660,825,841,15680,688,841,247,34,805,466,841,13787,323,5,61,667,961,361,258,15589,725,577,819,500,503,19,662,10808,70,916,191,416,560,546,395,6904,359,712,331,610,14,630,969,2511,680,657,58,512,436,731,433,6876,966,250,331,564,970,366,177,8706,929,556,1006,500,237,456,500,15646,385,177,819,533,764,174,281,6114,625,685,504,788,649,1022,54,9889,341,524,155,961,745,930,713,5409,248,719,1007,500,287,659,148,4969,767,39,961,940,757,301,339,6012,79,206,494,123,649,380,424,15646,798,352,898,914,206,810,148,1110,884,685,850,500,560,699,150,7495,75,21,504,831,287,499,955,12196,768,31,132,739,655,420,913,4341,983,501,132,564,362,800,806,4748,143,916,352,721,649,481,75,6948,716,650,792,533,144,238,643,4662,163,177,489,601,649,282,884,8631,292,657,1006,533,757,313,683,13471,805,39,959,691,757,313,120,13138,762,657,750,869,371,465,470,4341,477,657,265,776,351,361,234,2785,156,248,517,368,413,29,515,7567,558,6,1006,630,188,591,579,7567,230,853,23,174,248,127,829,14756,364,839,858,791,276,99,983,7567,39,881,1006,97,655,993,91,6309,576,853,140,314,371,716,153,9867,359,126,858,872,482,1002,344,4175,951,31,154,97,790,513,492,1899,571,686,176,97,144,186,518,1899,951,848,176,60,165,462,117,7567,502,908,154,97,276,985,287,11282,25,540,858,97,695,570,3,3066,80,907,154,97,750,120,222,3066,675,579,792,788,360,182,791,14146,675,335,115,959,737,520,741,9260,834,442,757,528,359,863,636,9260,1004,857,556,131,641,3,829,9438,117,833,116,637,386,112,924,8096,525,173,856,333,827,1016,440,12054,85,803,646,76,746,687,818,15088,675,984,176,37,130,888,829,11092,944,43,587,814,1012,153,607,7455,951,95,67,791,859,619,298,695,687,72,753,152,65,791,466,13016,653,177,522,230,469,244,822,5668,667,31,429,761,276,489,891,5668,117,306,169,332,945,460,416,5668,576,674,477,761,92,200,764,5668,667,727,724,890,732,255,462,12671,667,416,812,977,923,67,344,8993,687,89,952,853,995,516,125,14999,344,254,724,76,672,879,249,7455,914,973,416,357,790,750,175,4792,687,961,416,358,388,309,14,851,675,136,370,154,767,261,695,13687,745,969,722,192,421,619,968,10233,745,841,192,364,930,787,473,5469,815,387,985,744,363,798,579,5469,359,719,753,513,7,516,409,15115,667,986,351,923,53,386,742,15115,466,306,723,924,799,149,206,7749,423,792,622,38,670,774,680,1597,874,219,193,174,595,707,68,2266,372,765,659,763,852,1020,159,1425,260,993,340,737,301,515,807,8537,76,790,508,763,735,42,943,668,215,21,508,306,522,331,576,14056,800,1,103,174,259,154,388,7699,38,813,601,700,204,773,226,2483,605,301,407,734,413,654,905,2266,605,651,905,734,103,563,905,2266,605,821,268,895,123,213,822,15020,243,481,407,13,568,707,95,10726,564,420,234,207,216,498,141,484,311,929,330,364,92,300,86,11948,591,1014,691,662,1020,530,932,7023,812,781,176,75,1007,867,468,14683,175,781,572,100,270,52,798,10826,800,301,23,588,142,839,839,9213,318,265,764,513,384,298,205,5111,96,585,764,364,521,734,269,10826,404,301,816,588,802,345,750,10826,16,301,816,494,259,171,205,1825,779,301,764,588,1007,171,205,10826,667,130,691,675,330,839,823,5840,614,672,76,595,270,833,782,15196,1009,155,245,682,588,444,218,11625,970,110,902,157,876,704,295,11625,151,342,232,906,164,345,904,7606,605,658,290,906,195,186,989,4822,652,658,449,877,456,69,245,8109,819,333,438,459,575,160,947,435,744,180,169,739,1003,959,854,5942,741,1021,1000,191,120,607,264,4514,255,653,904,513,495,496,387,4822,852,130,960,485,12,300,520,23,944,130,1000,729,113,496,699,13246,819,102,917,738,698,425,487,11915,697,520,504,970,475,492,57,2331,341,700,331,763,940,498,289,555,799,168,440,360,141,220,727,15089,428,168,440,1013,485,852,943,7485,333,651,383,1013,283,610,880,14886,401,942,818,64,473,808,414,6659,850,632,328,238,263,848,50,11823,667,716,440,330,403,498,28,14101,466,716,440,46,613,698,341,14935,799,716,440,763,418,500,989,15691,902,168,440,450,222,585,626,8227,608,77,921,532,455,413,282,4278,415,527,878,801,151,998,546,3078,78,851,566,233,366,469,154,227,168,637,487,724,764,689,964,9455,681,333,4,753,1001,62,722,16122,819,208,211,114,212,935,1008,1285,334,953,950,404,901,27,57,11898,379,562,401,1005,96,667,423,12054,594,465,327,755,187,634,283,15088,594,209,997,54,978,549,823,15088,594,627,244,1015,793,445,288,14758,594,99,310,552,739,7,878,14758,594,846,943,143,266,287,585,14758,290,742,947,552,932,919,150,15088,835,99,52,73,685,969,190,15480,594,742,868,458,972,219,955,15480,594,99,599,839,972,452,394,12054,828,203,816,316,90,799,91,14119,759,369,208,950,764,202,938,3441,189,244,566,13,608,441,481,9438,594,349,917,215,200,103,207,9471,594,727,719,404,754,587,618,9471,594,742,310,143,287,185,565,3441,642,947,660,734,606,350,736,5621,89,24,1017,1008,208,76,437,6814,71,906,293,798,253,479,428,3770,982,421,491,562,332,990,377,3414,687,650,65,906,259,228,942,4862,602,1,346,603,911,803,683,2242,221,655,4,535,196,669,311,14612,805,177,145,238,728,626,661,8885,799,162,33,970,441,99,449,8885,667,162,113,203,441,788,103,8885,151,519,33,484,801,348,723,8885,151,349,601,588,426,821,901,14612,710,855,641,196,98,147,106,15406,19,723,842,612,189,543,842,6948,449,969,400,179,579,869,3,7229,67,426,144,554,91,280,55,5826,1019,868,782,320,579,482,416,5826,330,426,565,828,717,331,503,4333,266,492,682,738,507,652,748,9215,932,881,572,741,1004,201,966,5371,909,425,636,426,962,616,607,5371,122,728,687,741,831,779,789,5371,768,903,687,226,59,556,955,5371,802,845,906,853,431,548,55,5371,812,845,539,853,592,366,764,7135,14,792,438,472,513,887,68,6630,1016,343,345,663,487,700,961,2494,898,945,345,970,342,652,417,9264,240,945,1006,1014,1006,652,487,12641,678,998,61,937,864,417,191,1716,52,71,61,970,1009,964,214,14968,952,689,854,778,202,55,631,3066,272,246,480,691,277,492,972,3066,575,676,715,691,305,103,208,3066,545,889,123,2,277,190,928,3066,575,889,980,809,671,936,321,702,812,856,505,460,709,659,837,8507,576,921,879,777,368,354,15,11773,431,684,559,533,999,800,321,15088,268,240,726,416,917,762,733,11092,164,546,543,778,19,258,905,15295,391,546,952,564,683,283,403,5500,391,369,662,66,709,904,532,1645,877,126,881,257,197,628,603,4231,861,967,271,268,227,915,903,8563,861,21,988,806,139,179,14,8563,332,817,271,378,999,324,146,8563,332,1,327,916,999,883,822,4815,283,619,510,667,399,507,146,6814,772,835,707,713,988,94,874,11107,825,372,615,812,851,94,574,11952,536,177,288,641,750,151,150,5500,672,656,595,641,580,282,532,1164,95,935,98,980,301,465,194,6844,318,205,205,582,393,100,54,11617,132,177,898,297,580,226,485,7495,416,307,537,416,468,88,677,11372,741,670,45,788,65,21,287,7410,659,729,904,446,844,773,1009,1469,624,305,214,500,50,984,933,7410,605,987,283,347,943,940,16,14708,775,882,819,657,276,214,887,18,433,819,640,416,237,803,569,5102,408,932,757,812,290,147,778,6056,799,958,713,737,621,608,775,5646,165,166,608,830,18,969,769,11888,934,113,22,145,684,392,654,1392,643,307,30,992,492,961,19,7495,882,115,102,925,951,72,194,10666,433,115,897,726,541,424,976,10666,38,115,737,408,413,526,674,5646,38,634,13,863,18,400,917,6084,443,628,704,820,164,507,493,15640,910,795,688,381,345,106,186,150,619,575,23,953,913,417,372,11696,896,533,13,595,273,148,625,13716,574,312,1006,39,273,949,922,13716,406,547,23,956,906,238,382,8499,103,170,422,158,813,20,622,3688,377,983,640,478,213,936,478,3060,644,16,20,478,560,156,965,351,136,385,504,1000,196,974,42,8051,644,940,763,416,265,9,605,5622,95,206,737,164,190,338,339,13925,546,679,548,793,858,417,117,7495,689,679,460,268,983,206,213,6904,484,312,13,96,953,711,852,9666,918,393,26,96,473,523,349,7488,693,955,371,467,888,117,507,9666,896,983,26,941,612,585,85,13925,986,989,737,193,42,229,287,7495,754,597,371,193,951,596,677,351,644,873,504,96,858,165,216,13925,644,437,61,96,174,412,912,13925,607,569,488,416,872,974,301,12196,644,947,488,520,842,820,325,10922,625,307,737,993,585,91,329,8249,825,256,139,459,758,617,962,5983,82,601,960,179,116,680,429,3000,587,16,603,955,75,893,548,12164,639,973,961,520,494,916,940,1298,768,142,200,712,374,515,328,10772,29,59,984,75,176,577,299,8469,327,307,303,1013,377,705,592,7974,43,594,220,405,762,19,666,6987,103,595,143,411,489,67,521,11115,38,474,88,7,50,8,35,7866,351,69,198,759,560,329,73,2337,685,636,1015,215,163,618,250,5316,594,636,199,845,803,840,821,16101,957,387,631,678,825,689,274,437,733,734,486,733,841,912,487,13464,1004,921,428,978,596,979,496,8477,869,210,107,185,1005,304,335,11609,222,10,696,924,299,298,566,12840,33,202,593,169,403,244,1010,1407,594,607,185,1022,935,121,980,15389,312,911,554,498,37,658,386,15890,653,628,455,606,546,1012,369,14391,695,903,455,150,48,554,391,15271,809,207,121,436,922,360,853,1836,646,478,9,538,11,893,539,15122,354,564,220,852,958,923,403,11586,266,336,782,224,690,280,730,14167,5,721,988,144,595,320,640,12060,406,449,800,938,312,350,304,9237,672,167,684,11,145,244,1010,5052,696,137,951,482,711,764,812,5052,499,68,546,159,471,540,544,5858,880,406,881,631,144,444,918,1465,653,697,691,369,97,556,570,4419,324,697,330,226,101,441,269,1465,1,63,297,612,374,460,879,14357,214,938,311,210,189,986,419,15142,926,410,220,864,674,690,918,1420,382,982,599,51,766,591,526,10611,254,726,613,547,285,610,917,6165,433,418,925,243,78,777,637,6165,964,376,518,775,211,31,118,7804,809,200,449,528,322,837,233,4033,951,815,580,332,210,635,413,6790,359,250,533,362,315,25,451,11714,893,329,383,1009,180,624,577,9694,687,720,816,603,664,989,825,14678,493,386,183,659,241,261,826,12050,161,263,57,750,884,486,991,11262,1018,157,213,870,819,243,539,9286,344,771,449,637,561,374,463,695,557,147,494,906,241,662,89,695,203,173,23,700,241,990,699,16383,1004,211,74,638,819,919,948,5163,522,49,22,333,519,838,52,5163,571,771,156,972,717,295,451,9286,675,767,74,365,164,303,207,9286,794,494,457,734,538,658,380,5475,502,682,585,300,290,747,246,8109,846,564,619,75,11,739,759,10579,19,639,640,562,817,55,6,12843,144,838,988,68,256,300,917,15466,371,292,566,759,451,692,570,2319,332,728,461,20,294,523,370,1740,953,135,988,27,960,134,719,7063,360,305,561,57,889,651,678,9991,926,496,612,381,348,675,624,12309,777,265,269,529,530,533,624,11040,959,398,247,458,504,970,264,3636,948,163,58,906,582,378,625,12196,706,345,461,757,1009,226,380,5506,856,1017,461,724,579,402,220,4341,220,581,590,284,582,314,471,6520,597,199,454,333,717,554,810,6520,128,749,594,671,802,966,777,12290,70,47,466,371,865,383,603,5198,70,439,402,727,375,118,468,6062,848,411,475,918,489,168,356,4895,745,273,2,1004,51,936,722,12133,914,412,772,633,202,66,458,10282,621,189,875,620,962,347,96,16246,136,498,808,595,886,270,1010,6062,576,791,194,360,249,584,349,3667,823,996,599,584,766,966,984,13153,316,761,632,266,972,125,72,3066,316,792,219,254,231,299,81,702,371,903,793,795,568,218,323,702,626,903,826,191,688,287,147,7244,186,845,726,38,446,580,222,15360,175,209,875,335,799,10,814,15574,360,90,377,562,679,681,583,5829,466,977,423,152,368,31,87,2821,654,831,860,233,304,702,372,6790,529,648,398,528,664,618,791,6790,544,626,800,985,304,380,279,10699,257,64,204,359,123,402,296,2755,5,854,864,584,819,370,969,15398,444,13,682,332,464,554,280,11010,466,950,449,314,470,374,1016,5170,951,643,388,513,485,244,897,1670,312,869,602,94,986,228,139,11512,443,122,429,733,455,838,878,9286,404,931,472,230,651,228,74,9040,234,787,540,358,241,423,992,2039,117,51,778,196,770,53,677,12812,653,567,240,307,493,990,293,10943,139,972,722,417,15,33,100,641,539,400,494,374,28,174,507,1888,3,611,417,318,793,618,416,1053,97,676,110,465,645,687,204,4033,922,336,115,241,999,11,48,4562,34,896,756,920,698,23,356,1897,230,265,717,374,682,540,359,16351,353,265,70,489,760,634,334,14119,924,63,424,934,575,856,732,702,371,903,565,729,94,530,663,702,97,135,522,513,898,538,628,1459,727,499,778,827,422,919,81,15525,800,611,609,726,772,935,668,3637,607,409,708,112,260,528,807,1318,213,1017,836,696,798,30,13,15574,474,519,377,334,158,244,165,13409,474,619,988,854,82,137,265,2632,808,63,766,984,68,554,942,5409,32,55,68,475,554,328,250,13464,172,38,346,781,709,453,396,9438,922,424,724,428,403,603,764,3441,964,889,206,936,416,706,663,702,0,359,882,954,526,837,877,3441,964,948,437,700,482,287,128,8523,827,341,385,910,502,702,227,9452,230,603,457,543,799,33,834,2175,687,517,62,604,614,710,941,5117,466,232,120,633,185,70,393,6790,757,325,243,619,914,919,81,9007,675,732,132,906,557,626,478,16176,325,413,62,515,449,512,985,16115,222,88,622,28,995,608,865,3889,573,368,431,815,923,147,81,13694,926,806,999,377,844,574,934,1868,594,413,423,149,959,851,853,13659,594,310,270,226,971,695,372,13659,678,806,204,316,713,411,135,5992,94,344,457,52,847,943,810,2755,538,994,482,101,529,619,935,9471,267,114,579,332,154,691,678,3441,964,991,385,752,118,332,587,702,391,948,505,679,321,488,637,702,594,523,116,638,416,530,674,3441,914,161,182,700,75,186,674,15468,809,502,487,576,37,244,499,5163,622,761,558,825,45,914,168,1868,300,992,179,358,612,70,207,1868,594,575,25,165,111,171,789,13659,678,425,211,54,138,237,551,7205,211,556,316,275,450,871,480,1915,290,423,361,54,250,298,734,5062,81,269,328,660,758,223,191,14751,81,1015,108,570,300,723,902,3973,953,185,731,802,257,521,314,5326,408,640,419,383,389,342,729,2282,104,939,183,340,869,200,171,12007,490,311,692,241,731,538,193,6493,610,510,219,827,95,585,470,6251,594,90,328,113,1004,143,301,1335,948,845,331,423,55,130,530,1335,924,163,110,174,684,538,323,4070,412,499,328,990,762,570,301,78,576,751,62,476,98,673,395,1909,197,501,400,1015,909,468,737,1909,197,361,167,863,753,226,200,13271,71,272,481,619,297,538,579,13829,461,739,198,622,228,25,881,8268,573,624,329,515,61,426,792,1909,646,517,937,702,248,289,307,8130,207,357,958,160,343,764,346,6833,325,738,408,392,301,503,908,6165,81,472,179,451,61,446,897,7321,79,135,518,200,459,695,730,12009,831,556,869,730,79,183,71,1391,297,336,54,910,203,107,305,1151,721,564,695,876,456,316,391,1151,427,617,960,876,566,813,385,7468,799,702,572,760,514,649,579,8139,178,702,878,148,411,546,320,3288,970,920,674,306,838,897,792,1957,969,417,565,973,184,602,21,2606,117,595,952,882,931,911,32,15805,117,37,299,768,264,97,337,6015,320,11,951,749,648,658,719,9002,568,10,6,230,861,38,257,2755,976,297,893,339,501,730,401,4693,651,458,498,325,391,876,1010,3992,990,866,364,653,145,57,120,12375,37,417,457,316,725,530,484,1880,594,759,437,282,705,948,770,5583,642,676,234,918,227,49,335,14364,122,485,880,439,27,63,492,2822,1001,129,1008,207,721,167,815,13440,376,485,899,1013,592,675,994,9891,168,221,1008,649,512,99,305,1067,799,744,471,115,181,308,471,15466,806,526,49,115,1006,658,769,2999,605,836,298,561,678,100,839,531,701,742,763,985,678,344,763,14263,965,21,627,700,435,280,866,15890,265,163,221,700,525,652,103,14331,863,416,474,149,783,182,814,1942,648,727,732,59,732,299,451,7071,291,400,379,401,248,427,511,4562,921,277,59,232,178,219,142,6926,568,998,108,1015,255,660,739,8857,784,944,51,413,686,832,717,14538,703,797,48,549,857,321,119,2653,30,947,633,195,57,509,219,6048,645,743,354,504,401,401,615,12931,237,15,234,199,852,817,14,15022,721,213,999,366,601,912,382,4959,427,870,398,920,287,894,797,6110,639,969,800,162,109,759,79,16101,26,539,513,759,63,100,323,16101,260,639,1000,508,315,1008,263,15022,431,472,1003,462,71,432,410,7482,94,477,144,830,870,108,970,13999,94,861,549,863,152,805,571,13073,149,966,561,978,258,0,10,10779,433,991,86,619,831,212,901,5129,556,967,879,733,247,171,535,2483,71,755,251,146,749,1007,679,3163,1021,577,693,267,822,403,485,15296,165,297,48,844,528,329,599,15296,493,1011,934,362,31,848,485,2469,616,588,881,69,850,861,830,1407,623,69,460,887,900,189,596,9823,319,624,315,486,580,99,938,14903,599,361,607,869,326,913,146,14903,708,257,944,383,364,643,463,13047,248,278,588,66,197,421,393,16186,819,488,466,670,234,298,254,3350,989,412,225,383,723,811,132,12050,991,1013,713,882,120,706,619,12135,476,814,800,114,365,1010,370,12135,476,152,764,73,251,669,999,12135,80,783,687,184,3,581,951,2137,213,981,32,33,182,478,508,15349,94,774,383,289,547,467,832,9864,918,236,953,916,419,50,627,3320,259,69,395,290,229,293,710,11649,960,111,316,214,800,177,353,14903,198,952,732,672,892,720,192,15040,866,100,380,108,27,454,938,13064,87,530,476,173,592,391,728,11926,361,277,968,81,388,254,511,15890,291,524,936,765,93,191,18,7715,571,524,941,361,1022,403,779,7866,932,257,440,196,803,433,1015,15531,928,302,976,483,290,366,244,10587,907,858,765,911,503,469,615,11170,775,74,410,809,338,1023,220,9943,812,512,444,771,936,462,220,9943,758,947,972,216,740,566,158,9943,908,935,832,276,509,508,386,9943,887,305,567,1004,59,456,852,6336,922,564,962,991,890,855,588,15618,935,313,742,361,1000,990,77,2028,373,37,101,708,771,734,521,2028,268,493,960,540,546,643,945,2372,117,762,988,428,378,476,315,6447,319,368,198,497,531,972,199,14092,623,299,347,396,488,149,19,4952,964,703,534,834,398,145,193,3258,854,100,204,732,159,44,315,7661,576,624,558,906,459,330,31,11999,752,321,637,604,705,359,803,13632,898,109,234,635,37,751,87,2532,389,857,954,909,468,462,522,6110,76,685,219,293,257,627,917,6110,596,564,999,687,82,844,441,15397,999,558,764,911,609,1007,93,15397,100,89,691,562,92,33,741,1532,924,524,622,866,506,513,248,10953,139,124,957,835,754,243,133,9107,295,959,504,271,76,897,961,9107,809,232,800,342,897,50,302,9943,431,13,549,932,469,147,124,7303,758,475,23,62,696,838,743,7032,73,697,579,832,716,91,900,2755,173,412,334,944,931,502,602,2692,938,732,125,261,420,122,881,9819,476,549,800,655,643,663,400,9313,476,652,169,195,298,788,583,12135,54,96,169,907,952,184,414,12604,267,461,271,926,534,186,610,907,267,385,206,858,745,472,673,3095,522,128,477,793,788,706,354,2428,42,10,477,225,183,632,412,9864,684,234,460,796,226,620,808,12431,318,995,894,496,986,660,300,6092,758,976,619,62,6,915,135,116,423,903,565,927,1018,23,504,479,881,604,537,773,622,870,460,9092,659,75,537,960,737,614,458,14069,527,343,139,825,144,262,76,14751,834,336,49,433,468,265,214,14069,317,998,898,111,740,428,540,479,980,432,819,1017,759,841,249,479,675,488,182,1017,413,542,142,4428,305,727,674,722,148,631,389,4051,999,519,198,867,741,423,416,11637,381,533,619,837,613,496,504,14521,225,703,580,307,682,684,231,13376,999,909,79,477,120,908,236,10834,947,995,231,1021,323,194,165,9977,666,1010,691,912,11,102,515,9977,38,376,800,688,760,895,970,6798,351,604,176,682,805,255,984,7362,443,72,626,207,457,969,283,552,444,556,471,392,647,419,782,12045,403,100,782,159,97,996,536,9003,510,469,732,683,114,900,165,7866,675,227,231,961,292,748,338,7866,728,348,346,883,202,627,580,3233,18,783,957,155,1022,220,995,3985,411,236,800,473,68,402,244,7846,289,40,687,961,785,1014,484,7846,659,238,377,141,869,852,207,15819,474,901,954,25,538,912,1015,14751,989,967,675,129,765,721,117,8072,163,609,443,69,268,508,798,7846,907,151,739,667,13,685,734,15483,522,158,86,651,750,817,100,2056,88,274,712,62,301,880,75,2056,1020,424,477,443,718,16,637,10611,977,346,711,581,349,606,574,16120,817,679,739,325,619,169,866,9904,885,469,679,393,464,465,531,11132,126,308,458,715,74,706,21,14967,912,931,114,396,517,298,1019,2839,670,775,4,271,97,298,427,11132,938,188,232,645,338,447,1,976,912,242,440,682,111,839,711,9819,938,863,691,783,63,364,547,6825,291,862,198,566,676,669,313,12925,510,542,573,129,770,885,1010,7165,508,50,25,417,190,778,438,3892,587,236,1020,394,519,186,491,2282,192,897,171,705,358,99,383,14908,951,86,782,293,80,224,559,8367,880,67,782,408,836,821,199,7866,1004,564,471,595,50,417,52,7866,178,339,544,588,452,574,741,5633,854,680,925,307,728,641,573,3059,719,652,579,215,221,567,319,13959,558,347,425,580,611,269,178,2470,371,530,800,314,25,161,354,2470,474,619,800,798,104,198,970,7619,474,265,800,1014,617,982,915,5609,880,75,800,582,966,741,134,6040,429,775,176,1009,978,770,779,10171,903,432,694,257,462,978,802,10171,248,69,757,781,978,1002,461,5602,633,128,634,753,519,746,53,7584,172,87,782,724,1003,131,536,3627,391,8,508,957,536,590,114,10733,290,323,400,523,947,147,642,9024,80,763,782,129,3,869,530,4291,391,904,549,524,96,1022,914,4027,648,43,626,376,521,306,161,13386,1023,418,800,506,428,52,172,4465,991,70,167,1015,617,458,916,1956,328,72,982,199,74,127,779,12,296,606,612,280,33,767,300,8571,589,53,247,161,992,987,632,15715,760,1000,509,488,345,708,646,8571,605,1008,331,105,373,1005,934,15957,332,702,143,758,401,892,707,6077,826,725,542,393,92,1020,813,8169,955,771,960,702,438,626,204,435,990,232,395,662,871,329,414,7801,737,771,309,474,990,658,684,13201,531,303,416,715,191,779,596,9444,852,234,883,222,787,689,677,4806,611,361,379,686,990,353,1006,14746,290,703,934,48,184,470,826,12045,156,73,236,129,552,731,770,3163,980,937,537,519,830,564,723,295,184,474,353,284,107,149,665,2411,156,339,696,279,506,9,61,4870,189,519,534,225,632,406,717,7200,839,89,84,873,107,122,838,8873,839,524,125,426,879,228,983,11073,117,745,102,630,192,840,1002,8865,777,947,766,327,494,133,886,6961,575,947,202,131,901,1010,934,2644,156,302,364,513,288,529,679,9792,951,790,187,191,196,517,476,14196,431,858,49,552,827,661,206,16015,474,524,471,85,48,83,272,16015,605,524,549,316,241,838,275,9357,149,501,999,74,853,669,140,806,284,941,400,855,648,714,275,2401,453,478,200,702,165,956,22,4023,951,44,913,633,388,389,131,4023,359,427,657,911,996,252,576,11414,364,147,667,513,672,313,569,10366,488,714,789,897,684,569,597,8500,291,768,1009,256,708,709,684,14260,947,491,612,335,335,398,789,8506,66,89,417,970,925,390,600,15486,592,167,854,170,305,102,791,11365,934,492,854,731,1020,379,227,11365,104,277,823,314,562,102,79,2444,408,685,694,1000,568,302,460,11365,745,557,463,570,396,708,336,2018,323,216,544,824,956,473,648,2444,77,216,603,869,739,453,847,4199,477,301,835,743,361,841,588,12548,448,216,290,359,1002,394,779,8692,628,222,233,174,372,42,758,4822,278,104,694,435,310,417,585,3023,195,97,155,299,4,74,931,15990,187,345,981,423,773,117,862,15990,260,1005,919,57,944,930,488,464,876,1014,563,844,70,832,49,5980,278,345,556,251,380,137,198,3427,624,820,145,604,558,862,36,15419,769,63,210,794,941,21,465,5808,539,40,943,371,450,657,612,13237,661,822,353,588,27,701,860,9444,728,366,348,331,571,531,199,14416,976,636,325,615,1014,314,313,5034,589,314,88,537,675,787,386,8573,799,11,441,962,88,957,670,5461,46,619,1016,527,669,773,940,7303,662,1,564,788,162,982,714,2742,997,405,88,738,764,448,278,2286,57,687,558,68,970,495,394,11597,968,936,822,394,220,963,238,11597,828,948,1016,296,264,198,478,14100,529,40,16,307,767,378,875,5400,644,522,291,201,751,402,827,8706,874,303,94,756,875,184,546,3922,985,461,289,696,836,987,257,10289,721,519,790,116,668,782,144,10289,596,619,276,161,795,563,636,6261,766,648,289,610,237,856,815,12219,721,277,731,454,630,523,389,364,879,827,192,197,18,985,764,8500,796,773,383,822,919,630,608,10181,896,742,410,120,137,614,627,2644,896,742,383,951,186,467,741,11058,640,537,788,164,1012,410,622,1634,896,265,395,153,92,611,741,5633,994,619,953,476,25,767,752,2444,999,154,800,760,811,995,164,3258,994,609,691,227,646,969,781,11290,74,619,513,867,861,723,230,7488,502,619,691,996,391,788,741,7488,808,1017,549,156,199,466,715,3258,175,1017,644,440,407,353,244,3258,46,1014,4,236,857,99,744,7360,177,619,353,443,774,947,230,7360,548,461,441,473,919,103,90,7360,704,619,755,443,689,970,221,3258,502,522,519,721,117,924,1001,15462,649,974,708,593,349,683,23,2079,20,955,947,1023,846,625,524,13171,1016,1017,800,744,299,90,926,723,939,751,169,309,461,1,403,46,264,51,271,447,853,274,460,7148,811,10,662,671,972,608,27,15936,550,163,542,442,8,365,675,3823,874,636,74,468,316,49,357,7225,985,284,315,353,760,344,443,15990,387,424,976,507,1006,634,134,9897,628,889,377,522,284,778,314,15990,742,889,988,256,521,883,971,13466,646,944,519,477,99,140,1018,2755,106,650,86,834,986,604,875,1386,1016,282,193,444,374,343,556,16098,337,184,929,194,731,957,126,16098,899,619,1016,693,360,939,670,7846,787,846,423,219,55,617,742,8067,86,522,1014,18,306,968,1,11597,279,688,15,759,106,72,384,2772,991,829,678,923,200,165,351,2772,763,825,177,1004,857,993,457,816,864,647,344,266,792,708,770,2772,404,500,1014,861,953,942,123,4623,64,119,710,98,730,374,615,1407,326,198,102,137,409,515,815,10289,204,499,640,808,422,741,654,10181,47,992,565,496,225,564,734,3512,1017,773,878,571,490,210,61,10181,308,539,637,268,86,38,582,10289,204,683,973,320,521,465,748,10181,699,790,883,958,443,427,398,12219,103,673,400,1017,38,482,636,12749,343,519,637,522,1007,905,331,1271,565,858,694,608,519,696,656,1086,66,993,782,496,729,986,532,697,194,760,1017,857,822,553,452,2079,920,1012,289,528,575,1008,420,11737,373,648,289,1019,986,1008,838,11737,373,499,383,656,841,269,99,11737,103,499,770,155,622,713,810,9480,114,518,738,783,344,797,778,11631,408,21,770,830,808,84,815,1012,194,673,309,326,905,201,339,10710,453,762,289,830,53,581,339,11098,65,996,395,837,448,997,832,8375,312,445,172,645,672,468,31,15327,327,813,788,729,986,270,115,4285,830,878,926,854,245,397,414,4722,315,22,881,126,923,370,211,10871,3,278,352,493,177,84,114,2515,90,892,461,237,981,160,25,2515,394,1010,953,940,242,648,898,2428,916,1010,929,594,320,468,15,13991,961,63,371,821,989,525,537,14822,640,879,287,214,818,137,584,10995,149,783,525,148,776,745,710,7456,675,160,724,891,222,934,644,10067,488,606,782,288,464,657,1016,8215,192,727,292,161,312,579,167,2751,50,883,266,794,517,866,44,10325,471,917,46,566,1014,6,92,12506,523,871,739,377,828,777,535,1746,173,852,516,250,573,311,770,1746,602,1,504,705,37,163,193,9912,39,674,297,251,171,1007,247,9769,391,310,533,928,61,209,431,2670,94,444,20,580,601,896,866,15377,648,49,32,409,376,287,734,5417,184,442,205,569,758,782,880,5417,695,160,205,452,191,433,585,435,224,851,346,815,681,669,762,3059,625,14,708,572,359,836,451,9696,559,962,770,660,640,787,188,3989,898,745,41,213,234,124,643,9801,392,838,331,213,127,162,151,13951,672,281,440,660,360,472,628,2093,384,281,416,142,937,19,164,9126,178,488,135,223,731,169,894,5892,373,498,877,484,255,824,811,15715,568,33,220,976,416,365,766,13273,518,499,220,534,171,586,981,5713,967,639,626,1014,948,131,484,5713,825,639,357,940,400,153,485,13273,511,827,626,51,437,880,248,15715,568,371,960,990,848,105,731,730,825,368,110,663,567,880,287,10303,496,408,589,640,97,616,139,730,599,588,952,273,647,652,345,730,142,552,477,947,416,12,74,4027,53,782,461,673,705,807,520,2381,433,851,437,115,647,143,631,730,107,894,786,744,2,695,815,9633,53,552,925,885,395,444,965,730,394,782,416,640,255,838,750,1524,728,208,253,700,756,848,154,11088,723,191,561,409,63,626,871,7356,446,740,612,332,980,884,644,1374,999,740,800,485,623,19,605,1374,652,606,952,513,542,715,511,1374,652,702,460,73,678,879,511,1374,779,1008,460,1008,623,837,365,1374,85,606,460,1002,0,979,484,1374,305,403,169,513,866,421,644,14989,142,814,169,798,149,350,416,14989,142,403,169,45,313,177,644,14989,142,925,169,704,313,329,605,13873,576,190,1010,884,292,266,605,1047,281,611,246,584,256,689,565,2755,972,474,309,937,227,301,73,7846,296,580,144,1002,361,442,574,15819,763,361,113,977,233,154,142,9092,763,966,986,1023,819,965,821,7846,70,158,661,977,135,184,284,2612,985,867,505,847,308,378,222,4184,640,896,758,197,835,378,511,11358,76,539,391,879,433,990,530,4256,640,504,144,893,889,462,705,8792,838,457,583,699,1008,308,815,13361,31,463,394,859,102,151,252,13482,603,977,149,80,281,993,79,12239,25,534,491,424,21,287,725,1656,265,61,940,102,879,595,181,8554,627,867,749,85,582,466,534,1656,652,21,895,497,278,701,237,668,450,947,585,208,740,83,515,1953,922,844,701,33,659,805,98,11001,914,499,60,954,733,550,490,10029,652,905,368,428,335,986,670,6110,947,754,111,316,470,213,902,6110,360,336,368,588,200,419,313,4862,431,26,549,619,241,681,313,503,799,420,78,257,411,977,31,16128,431,147,746,410,126,868,286,11261,544,524,368,326,445,87,777,420,923,302,538,578,684,912,879,6181,225,339,533,22,717,529,286,8792,253,617,664,404,348,905,287,14604,253,21,746,809,823,897,545,6926,903,257,384,435,516,337,990,7850,637,600,583,1016,366,581,502,4822,1019,600,110,564,739,387,79,11365,248,652,329,447,278,925,715,3443,72,274,306,946,844,33,192,11954,329,105,607,526,535,840,560,4444,18,63,9,698,996,267,632,13873,589,461,700,480,213,915,180,14989,728,124,702,993,940,982,1016,14989,728,571,806,513,792,329,585,7617,576,640,524,704,401,971,414,13118,267,569,323,990,350,617,530,7120,974,483,318,728,1007,822,123,4800,628,180,693,675,830,131,213,2072,373,141,375,697,677,997,170,13373,53,846,528,916,81,203,632,12696,102,632,637,35,225,975,53,6527,662,592,725,469,779,688,46,13287,891,771,452,938,399,810,844,11175,404,560,579,801,832,345,350,9313,46,24,990,999,550,459,530,9313,324,691,684,314,458,370,530,7023,884,943,118,462,971,841,794,12135,42,229,426,900,926,320,378,15541,903,567,969,762,24,323,711,7023,602,212,139,145,125,353,295,7023,444,77,728,306,684,149,880,4888,224,2,194,508,981,986,196,14452,879,670,986,884,283,244,948,10655,211,637,721,507,972,569,235,8683,967,998,612,889,314,726,556,8683,51,928,80,54,510,359,6,10409,371,488,331,129,618,491,27,14989,947,903,58,977,392,390,15,15380,813,947,323,752,632,697,27,12951,775,866,204,584,902,640,678,4727,693,912,11,722,626,239,999,4727,496,569,377,722,314,319,355,13039,586,728,731,990,601,616,687,5061,720,277,588,523,960,652,605,4623,134,688,407,680,495,282,123,2477,240,222,674,687,86,668,1010,12587,944,812,377,247,96,833,349,12587,124,889,485,145,654,782,398,12587,703,163,4,145,153,76,751,12587,991,653,4,513,250,186,101,11175,175,619,1004,923,832,969,34,12587,139,22,131,820,230,717,886,7023,175,432,4,969,499,70,806,6798,544,1021,915,405,483,70,644,2872,446,7,854,353,744,475,626,3994,576,366,591,859,611,70,361,14782,372,2,186,774,543,318,802,3922,338,861,198,566,996,24,284,12286,252,993,8,835,390,1014,419,99,264,1017,232,377,381,491,209,11458,474,265,315,999,29,1013,734,9380,296,516,854,999,493,353,734,15445,967,29,275,752,125,627,68,13060,318,149,117,644,420,552,504,15652,673,606,558,503,773,574,811,5990,454,537,164,359,920,614,191,9811,305,149,854,431,829,570,227,6742,80,895,691,3,994,856,134,12239,490,652,323,437,479,17,465,14746,753,416,43,371,125,891,278,14169,245,997,949,484,515,798,530,3163,627,113,511,54,600,88,261,12271,387,340,374,293,266,270,584,3163,728,676,511,700,210,491,443,12045,270,194,390,1013,262,186,341,14262,100,339,572,921,818,154,426,14262,508,382,1003,772,196,343,744,9261,718,46,268,700,108,507,159,9471,349,835,760,820,766,965,228,319,349,14,266,734,67,402,467,603,964,655,518,790,347,586,671,13018,19,222,550,43,629,770,815,13018,1021,215,967,320,284,139,626,13035,32,141,479,89,316,791,137,13018,763,833,714,741,93,1006,688,13018,576,716,140,567,77,1006,518,148,922,215,252,89,1019,941,897,5622,812,683,906,990,482,74,304,14901,189,647,714,990,46,322,230,148,814,592,115,596,158,307,503,1337,332,262,899,842,389,1005,734,4341,576,215,458,589,642,218,741,1769,428,143,803,894,52,347,687,11673,920,26,808,261,47,761,644,14751,599,796,566,29,36,598,439,13685,500,488,271,976,364,890,997,15921,500,185,331,482,160,278,787,15921,581,526,331,378,102,1000,511,15921,817,679,331,1009,77,213,204,13440,305,679,854,850,197,209,433,9170,675,278,58,993,527,915,396,5796,444,542,626,9,887,687,215,4445,830,93,548,296,635,744,904,13758,688,73,574,594,90,479,1010,4424,662,411,309,566,658,547,816,1775,390,945,517,550,245,186,202,3899,589,985,960,513,456,530,479,14683,91,78,960,54,194,626,308,16252,1011,1014,287,342,792,919,572,10156,250,621,322,457,464,440,34,13201,418,168,779,13,44,993,49,2028,251,311,544,399,818,245,968,5298,827,937,330,967,266,540,299,15296,184,21,890,65,692,244,1017,5461,80,534,967,33,469,7,68,7303,834,193,139,1019,520,186,849,16375,480,105,725,798,949,453,640,13287,257,986,576,925,14,900,78,11873,746,759,471,937,552,177,744,14683,1015,931,247,206,909,298,955,14683,827,249,877,322,529,298,859,4497,474,1005,490,859,350,788,107,2242,223,90,985,307,663,345,331,12365,898,887,179,815,426,65,15,6011,526,347,921,413,88,353,124,11146,837,354,977,442,749,734,164,360,18,482,262,155,926,688,904,11649,688,778,795,309,199,255,74,971,298,220,241,928,44,108,734,8960,475,533,637,886,93,212,732,13241,967,506,61,196,178,651,46,2099,186,763,501,196,804,83,624,11663,296,262,695,165,473,84,414,210,999,702,572,798,123,570,439,6548,532,565,25,51,578,818,393,1391,306,875,450,969,353,509,440,9672,101,648,322,193,555,464,625,15509,443,887,800,920,920,100,752,10568,896,609,988,853,833,673,361,3092,796,166,925,151,120,616,126,12601,169,702,130,413,66,862,1015,9018,100,43,84,794,604,871,414,14723,675,814,231,324,724,443,349,13589,375,994,636,513,947,33,349,11358,576,625,572,995,429,186,704,12135,599,812,231,378,318,33,677,11175,474,621,231,259,647,33,349,12135,669,264,231,311,69,33,945,12135,974,198,800,36,183,993,295,13589,444,267,431,520,707,177,165,13589,356,412,691,675,311,298,338,11498,383,106,1000,1001,195,70,349,7573,463,14,56,750,977,331,600,7587,104,984,315,366,856,42,617,685,603,844,220,682,548,75,142,5760,959,659,572,893,76,821,360,5760,468,228,330,739,992,52,461,5760,527,715,572,890,204,981,815,14044,468,765,18,307,391,269,1,14196,760,29,84,283,309,151,51,9107,569,595,61,236,594,961,581,11823,300,554,638,591,828,143,709,3877,760,937,164,160,54,29,211,6165,333,168,448,300,817,522,368,10699,682,553,724,453,284,997,160,10699,621,510,798,908,358,693,566,5055,1014,894,534,264,76,408,906,5055,968,777,572,54,743,905,40,14683,387,120,267,568,218,287,628,976,1021,589,804,764,481,591,533,3750,802,27,258,332,318,762,125,36,784,428,782,947,542,44,162,1206,604,343,1008,1,525,358,752,1206,908,867,572,513,314,280,603,1206,784,112,328,753,821,295,339,4651,802,228,925,798,910,477,974,16252,802,827,866,682,910,764,282,6060,371,844,763,513,167,295,696,7470,626,534,390,360,644,186,797,5048,97,67,838,909,629,662,502,1656,653,21,832,619,347,652,176,1656,653,336,99,494,782,437,814,8267,44,655,846,12,389,71,984,9048,672,21,501,497,919,644,287,15818,594,351,800,734,482,462,511,4145,100,336,513,637,388,213,882,12271,848,21,270,1013,430,402,814,1656,79,858,764,918,482,919,933,7274,922,824,895,537,930,185,580,14544,271,340,293,816,434,625,77,7699,599,524,873,468,668,456,679,7699,268,79,58,332,65,922,272,7699,117,838,169,255,65,601,7,14751,117,228,205,79,430,662,974,5873,457,480,766,199,27,233,52,1414,97,724,704,890,805,269,359,13035,186,676,733,442,949,693,64,13035,923,379,951,974,891,642,441,13464,117,723,156,108,46,20,815,14286,575,27,998,492,49,12,78,12186,217,968,812,180,958,218,411,1587,581,569,229,971,600,323,584,8683,666,526,414,1015,158,990,43,10409,371,1008,672,687,12,22,677,10409,817,563,672,167,752,986,903,10409,666,281,731,280,515,872,791,6499,666,563,543,301,803,371,100,8571,492,281,26,78,312,50,43,14611,864,281,495,167,657,12,605,8622,657,956,495,45,859,135,679,15865,562,569,54,915,860,733,508,7882,74,196,289,222,544,590,486,1642,373,176,29,425,798,798,899,12050,591,273,247,11,175,973,1018,13366,896,276,572,366,832,71,423,11537,947,623,877,950,487,920,970,9313,29,989,877,920,102,123,349,9313,682,943,684,920,407,287,917,6561,437,793,487,781,516,975,909,7023,616,902,938,761,174,347,407,9819,379,739,431,496,465,491,833,6798,760,199,528,159,637,606,8,2350,156,239,440,226,483,209,124,10047,295,105,611,596,325,642,490,4735,874,345,893,805,484,339,537,8683,967,765,80,145,1000,961,790,8683,767,569,854,174,136,359,733,10409,999,731,169,60,852,270,539,10409,296,640,220,494,987,141,27,10409,770,745,953,167,146,31,619,641,194,577,304,183,981,358,188,4727,403,706,11,38,920,403,644,8622,508,135,612,451,420,711,654,8622,170,222,220,890,962,168,832,14040,408,252,790,230,620,117,752,179,64,281,594,424,628,377,557,12591,62,415,179,597,763,301,10,14517,124,708,423,600,285,965,250,13133,305,166,143,436,29,949,134,13133,704,442,854,88,716,186,348,11458,468,917,684,605,141,620,734,9977,923,667,271,600,241,33,27,7933,712,53,544,743,709,209,937,14122,991,66,731,830,822,969,627,5598,934,254,1005,513,814,538,27,11948,959,737,878,54,660,449,140,16252,831,969,240,654,391,186,777,9842,819,738,361,109,243,982,689,5224,428,361,226,840,90,907,534,6064,626,638,1018,930,5,742,197,441,839,897,32,742,882,585,118,15753,767,236,838,154,428,323,621,5557,952,837,416,702,402,538,27,4720,639,283,578,775,475,530,1000,14474,666,534,426,336,412,954,78,60,626,967,237,683,476,635,372,441,733,122,330,476,239,44,630,14683,839,365,612,915,417,734,915,14324,332,346,656,966,237,837,484,12239,622,745,571,679,488,844,726,7731,86,429,950,312,659,577,11,14599,589,967,593,882,708,979,709,1278,760,825,117,517,813,625,259,5561,951,500,618,301,753,583,887,5876,806,991,130,623,1012,213,647,13744,600,519,241,905,710,67,503,8710,666,941,106,902,903,269,77,14863,813,564,439,646,208,965,988,12838,338,479,352,646,849,751,677,10517,432,718,662,381,514,302,42,2095,896,524,823,381,615,980,42,2404,74,228,715,406,827,791,742,494,169,962,701,634,798,397,605,13497,928,465,692,938,675,835,483,5434,212,656,321,483,832,634,146,11749,25,656,706,177,739,43,515,11749,427,656,706,166,513,13,822,11749,55,38,17,137,984,938,928,11273,178,152,307,827,70,708,545,2095,962,858,251,917,131,63,448,15142,926,742,404,389,626,616,34,15142,969,378,325,696,583,354,144,14210,567,984,479,209,64,746,478,15294,539,138,965,584,165,357,988,12009,839,540,193,558,1002,799,268,5591,706,167,821,761,953,89,391,9851,809,804,325,1009,36,200,478,9426,338,442,974,577,45,742,195,5622,992,255,761,2,953,74,89,1930,871,543,732,107,842,223,187,836,307,605,841,748,308,823,848,4674,702,965,629,438,76,223,829,4674,399,1016,254,2,226,246,627,6976,886,200,980,947,818,27,106,8358,777,984,680,690,971,866,713,8867,575,331,475,460,551,116,1012,836,817,612,291,118,62,106,906,5062,864,915,255,935,758,532,281,15721,752,136,336,931,826,530,281,6099,334,760,73,333,226,16,943,13059,406,855,50,299,172,395,778,13845,878,965,807,275,5,371,731,16076,11,769,198,308,727,360,355,13464,953,1016,398,213,928,818,656,5633,601,612,972,578,274,737,582,4260,406,855,98,976,881,446,290,5633,57,480,972,976,158,407,245,7108,669,21,807,685,343,611,27,2755,907,533,462,215,343,201,439,4101,17,763,509,838,303,977,19,7877,472,981,26,656,1012,737,386,10084,192,128,331,80,618,263,747,10084,221,124,359,447,601,428,598,3065,794,284,806,58,129,179,401,7094,401,991,347,621,461,515,325,14660,981,59,287,907,878,919,859,2515,369,526,331,900,80,502,771,3690,805,71,925,153,841,314,797,631,435,607,988,299,915,890,748,366,789,96,393,43,553,932,891,15169,157,251,637,438,278,490,783,15201,626,607,120,323,266,272,407,10649,835,336,289,454,305,287,485,6942,706,738,1001,432,68,929,584,6942,626,681,289,192,769,743,247,15531,592,327,875,193,338,442,368,3949,453,518,534,237,874,302,960,15725,951,721,800,155,815,130,926,10468,404,286,800,266,961,318,742,12756,835,558,428,84,739,7,994,14798,128,977,408,770,640,570,599,5822,790,583,107,0,146,784,47,14234,169,13,241,80,966,423,546,12448,805,951,495,863,118,133,1011,12862,938,945,800,830,646,896,252,12862,80,734,244,513,441,986,345,9229,959,524,494,330,648,687,508,10618,137,948,721,501,92,72,490,1933,786,440,626,878,1008,521,165,1933,186,1022,313,280,566,916,696,10801,795,1022,674,945,770,936,795,10801,980,1022,438,281,49,689,860,4260,296,990,819,414,633,965,792,2525,1011,672,224,938,660,310,694,1488,932,26,191,824,692,959,677,12641,568,620,572,673,337,436,298,12641,760,291,572,923,143,26,407,12641,143,339,572,216,357,630,719,11684,959,475,1006,767,434,1008,728,5158,325,512,419,557,343,542,816,3617,672,724,179,489,383,518,316,3066,795,734,818,13,890,600,127,2882,360,545,136,76,127,628,561,2882,568,620,410,74,627,159,8,13588,39,734,410,48,605,178,426,1636,967,488,166,277,233,767,469,12050,311,989,478,325,42,339,60,3323,85,40,565,327,956,569,543,2095,359,296,488,1009,692,331,674,13982,866,633,336,404,327,764,627,13982,827,633,658,533,622,533,8,8815,66,902,384,979,964,780,83,494,260,797,517,392,303,301,942,13497,311,343,477,1000,905,151,822,2989,856,95,406,817,604,462,462,2989,856,727,460,432,250,266,911,13497,887,788,948,900,53,923,462,13326,257,619,985,274,129,975,375,15708,906,766,853,1009,401,422,325,14210,906,845,821,691,552,868,161,14210,567,964,66,1009,996,48,493,14210,539,858,307,345,996,253,527,6709,914,318,378,585,25,551,62,15704,104,138,509,123,802,790,167,5321,567,388,251,32,77,742,989,14210,214,794,932,338,778,3,802,13704,914,312,394,560,482,248,167,13704,360,683,181,314,514,591,182,13268,1,138,956,570,583,639,744,13246,609,220,632,183,988,602,835,2079,959,294,1018,418,901,908,929,9301,672,845,577,415,34,555,626,14901,222,474,807,179,587,188,380,12210,380,858,327,227,751,138,895,15936,103,691,488,227,969,274,129,5652,217,74,807,483,204,464,99,1897,571,294,274,607,1023,579,646,16229,380,523,2,817,138,464,778,16242,923,262,620,564,496,850,311,16242,325,956,91,30,727,467,375,8430,733,695,101,840,378,140,578,11954,307,652,106,452,842,791,181,10167,569,912,859,49,443,154,854,14330,446,493,20,69,106,287,792,8944,817,563,55,167,940,99,808,14989,959,10,731,926,323,486,398,10409,492,604,271,884,910,350,269,5788,615,228,22,301,631,781,526,8571,301,112,26,890,409,121,398,14611,974,852,731,166,566,426,595,1954,118,655,962,163,830,385,687,15865,132,679,790,915,358,970,630,1367,423,448,656,841,224,410,48,8724,753,1015,258,43,168,660,477,9904,591,314,587,325,416,971,666,11175,567,114,565,920,1009,502,728,11175,240,928,972,88,102,851,640,2470,81,413,317,311,718,186,640,9313,234,201,317,983,408,83,508,5056,487,955,216,210,543,726,860,12135,639,747,233,166,736,83,633,7023,155,539,839,513,799,614,871,11498,156,890,1006,494,189,581,886,11492,86,910,572,476,82,591,721,12464,476,761,74,345,861,1002,925,11088,399,195,266,661,992,734,535,8683,967,195,504,311,492,469,458,8683,266,267,58,317,802,764,741,14989,576,154,612,38,219,538,677,10409,291,606,220,1015,56,265,622,10409,827,79,244,915,618,406,934,4544,775,507,16,183,1005,36,536,11238,134,606,410,471,956,791,842,6607,318,281,271,514,712,314,180,7747,71,976,800,900,224,825,842,4547,281,222,454,915,304,94,454,179,999,323,394,600,336,993,110,12539,887,196,411,190,718,551,826,4256,947,308,85,600,325,449,915,13133,94,149,85,923,126,885,530,4494,94,740,62,983,935,47,308,11458,319,538,633,791,309,303,27,7966,444,506,101,694,52,759,511,8831,379,685,369,435,667,76,211,6501,427,217,862,915,249,449,644,10826,586,734,101,600,301,996,734,5760,896,711,835,442,548,574,348,1858,228,298,525,324,992,782,115,4194,760,705,595,596,994,48,855,3059,87,66,100,389,983,589,803,3,898,75,431,230,5,734,945,308,364,827,617,845,62,569,861,10394,475,166,1000,169,787,447,273,13265,799,559,22,270,993,466,842,2191,586,884,886,189,381,191,734,9016,286,255,86,120,13,907,287,7419,571,510,429,628,354,359,52,12583,571,524,131,685,574,603,853,8711,567,956,807,451,616,839,915,8711,556,728,465,227,540,225,527,4855,218,831,352,371,230,684,532,12525,4,800,844,724,643,883,145,2755,70,845,665,107,368,443,386,4103,85,193,565,721,424,664,355,3074,799,90,898,433,413,821,254,3074,799,648,489,176,152,59,677,4363,903,618,444,661,855,236,43,3920,188,845,275,673,291,763,707,9229,741,79,276,227,340,754,644,5004,155,733,953,605,532,443,734,14234,815,870,731,754,665,688,135,6770,704,220,524,411,550,7,503,12756,947,558,731,84,559,88,953,12106,628,619,92,826,462,955,41,14798,687,753,742,865,384,125,684,14798,978,753,498,645,972,847,423,14798,197,753,368,1003,91,861,507,14798,543,177,852,113,225,87,741,11615,815,868,446,89,281,508,488,10769,565,92,853,870,682,602,132,8813,591,427,68,154,759,582,955,3665,1004,427,506,154,995,770,881,695,745,163,340,920,293,424,199,2160,344,608,340,556,996,1020,867,15054,856,175,380,165,222,582,624,12009,1013,909,534,664,845,610,436,5596,926,705,863,60,298,723,500,15295,70,667,357,154,164,143,478,2180,605,492,269,174,455,156,31,2333,251,352,448,594,533,703,674,1349,38,917,430,947,658,166,179,14538,217,773,137,26,551,562,445,714,699,430,172,957,803,526,799,4340,962,936,678,813,113,102,91,3973,580,668,171,179,992,582,526,3973,639,881,276,290,530,23,745,14248,639,246,477,290,744,208,281,14538,20,316,766,239,917,823,863,4260,639,886,738,533,418,781,854,4260,639,169,289,22,665,423,3,4260,639,367,345,791,308,769,285,4260,639,367,62,196,314,189,966,14248,566,792,800,955,208,626,763,836,817,618,110,663,66,979,310,5633,811,721,988,901,936,262,216,4260,667,721,400,494,9,45,194,5409,264,1005,731,364,625,154,778,14751,444,719,289,290,46,438,339,9027,161,472,540,432,444,120,468,14015,987,29,597,228,484,597,622,7536,755,903,452,731,303,513,644,10792,264,763,589,290,685,213,205,2424,215,674,411,596,567,445,508,3690,117,472,925,197,643,403,186,12908,477,379,271,271,913,813,739,11771,88,957,96,138,449,226,277,8968,645,433,220,619,71,764,595,13659,1023,428,638,159,373,97,43,13659,360,413,700,494,628,362,719,13659,852,144,786,345,321,757,973,15209,179,722,910,159,585,454,13,2888,723,565,144,510,956,277,910,8707,642,646,99,468,324,34,640,8707,835,611,953,283,383,961,677,8707,704,876,936,197,891,97,103,10123,777,543,26,622,817,666,654,1769,359,955,813,167,576,218,44,10587,456,335,329,448,39,0,679,7059,195,435,800,155,554,403,73,7059,964,737,612,1018,130,896,359,7059,29,818,936,100,121,620,772,4379,666,292,540,109,747,998,610,9356,544,219,299,0,597,833,58,16324,188,948,206,26,244,579,584,9229,653,4,275,915,958,674,734,6078,230,193,194,411,189,963,797,12862,599,1018,790,830,832,570,895,12862,848,718,148,494,146,423,838,6677,273,831,107,116,782,281,517,15425,1017,948,125,198,787,776,879,11070,215,1022,289,600,540,298,902,11070,756,626,395,220,994,991,381,8946,185,917,764,474,113,793,317,6630,149,792,395,432,153,685,191,10618,643,387,976,11,681,404,73,3922,564,95,319,558,758,878,691,6667,129,524,361,627,662,438,132,14829,962,635,988,345,921,373,248,7688,644,45,361,600,393,633,964,4969,35,945,923,290,902,313,387,1828,587,721,951,58,744,950,902,8559,924,378,241,165,358,673,378,10494,752,782,406,129,566,33,789,8707,329,318,612,557,584,232,842,8707,567,235,465,510,731,516,545,6018,103,174,731,643,157,374,752,10040,114,642,367,687,760,260,232,10325,169,990,909,637,795,894,386,650,767,108,274,94,297,662,360,3468,359,409,17,460,566,491,81,2891,835,288,944,324,792,457,934,3993,835,348,981,337,76,40,1015,6092,572,739,875,654,129,31,822,12892,572,991,471,192,292,279,100,2665,589,739,626,739,125,507,206,6872,741,920,499,410,955,14,195,5873,306,449,489,681,584,56,592,8205,773,1006,967,564,614,476,192,6573,641,323,690,667,216,183,853,9988,696,269,450,528,576,843,1005,13329,1,993,940,928,747,458,442,3292,779,266,793,972,739,198,424,3292,779,719,431,912,199,136,831,274,360,619,644,212,22,87,1000,12532,636,564,120,517,453,213,981,935,556,606,450,767,176,724,546,264,637,445,153,859,608,735,350,14200,360,988,421,459,455,205,447,13356,382,722,771,513,113,201,798,8382,450,67,696,114,552,582,640,1769,676,610,523,283,637,85,233,10925,143,606,962,559,275,987,481,3912,79,364,558,939,67,560,644,14391,286,563,433,425,251,919,496,1004,393,160,731,320,630,350,194,2612,173,956,688,309,985,270,269,8815,64,105,617,438,190,336,48,5282,64,967,870,963,289,154,394,5821,319,449,896,916,52,465,992,1320,1019,676,102,793,440,567,168,1320,682,321,30,151,106,302,80,1320,706,308,715,58,648,986,467,12170,272,194,487,684,510,883,778,12995,624,243,43,827,370,591,728,12995,964,577,135,442,148,85,305,9048,51,291,438,687,470,35,335,15917,51,686,685,598,557,558,77,5298,922,315,672,481,251,463,720,12533,575,646,838,199,692,56,996,8873,51,250,392,55,711,332,425,3407,964,291,990,92,763,238,323,9611,444,72,102,770,642,795,90,15089,369,67,141,644,911,619,671,4260,1004,831,309,275,700,45,680,16375,571,29,372,979,931,187,269,1257,132,412,882,180,88,169,94,13188,571,766,346,761,593,347,910,1587,796,515,23,774,304,378,65,8061,706,412,269,752,732,218,81,6451,567,586,587,752,388,884,301,2156,4,342,807,998,443,993,465,10537,373,812,421,471,916,673,755,10800,968,812,431,644,576,75,622,2451,163,215,719,433,158,643,733,3997,558,876,377,1017,175,571,144,7818,400,667,732,1017,305,427,915,1734,285,596,628,282,349,43,125,5292,567,668,332,311,763,626,1020,15022,675,457,1021,247,578,926,42,10289,230,648,295,619,723,256,755,15022,951,977,482,230,664,9,815,9772,305,379,449,255,477,869,1010,6029,804,262,25,697,378,879,824,13851,1,53,450,977,191,956,474,1572,899,277,78,1001,37,585,75,3912,728,158,220,342,526,824,733,3912,391,449,472,106,625,184,853,3607,791,252,422,808,222,99,403,6055,934,575,620,427,156,512,855,11001,237,889,798,345,656,339,222,7796,896,185,361,342,845,674,170,99,917,912,976,585,776,40,191,8025,62,573,816,762,51,266,823,99,873,268,395,936,99,556,75,5721,967,308,598,17,518,1018,354,11458,393,263,631,915,219,399,623,8187,186,424,240,725,35,969,151,4511,985,758,22,720,667,523,349,3627,596,551,604,225,1002,910,389,439,351,783,897,627,243,949,313,6892,607,321,89,747,688,915,517,116,404,838,212,487,248,70,881,1278,571,129,438,201,81,127,862,479,56,704,359,225,73,422,970,11895,571,433,255,265,107,149,15,8072,571,63,992,84,808,254,290,2458,934,856,677,321,251,390,616,4020,985,983,694,579,931,301,419,479,454,396,941,930,735,673,788,14069,571,852,604,881,116,149,497,4260,992,967,654,967,629,45,407,14286,706,716,474,180,868,303,623,14786,132,431,390,253,325,258,459,2755,175,90,597,750,809,871,551,8685,522,346,319,1021,333,12,31,15178,367,928,772,257,139,606,719,4494,431,573,13,280,57,412,866,4494,1,198,327,503,139,662,934,9589,337,667,366,827,548,339,830,11458,981,18,818,790,228,92,748,11458,571,314,818,1002,497,171,164,8683,569,437,269,604,333,184,27,6742,227,194,540,644,125,33,547,11335,780,926,62,655,861,83,880,2140,294,512,402,303,896,755,126,7371,129,60,503,111,873,318,36,15079,185,839,4,480,562,186,893,14009,810,150,663,187,304,205,885,13550,360,333,418,218,750,133,687,1425,567,650,431,645,899,189,143,10819,741,351,970,538,204,145,257,9190,926,484,486,649,781,616,482,2266,450,127,228,271,490,1007,508,7947,115,619,145,518,359,969,120,2266,1004,203,177,649,773,359,453,2266,215,177,446,949,559,822,775,2282,797,84,857,284,580,1009,445,1635,698,799,491,174,882,462,1020,6848,412,76,809,364,130,1008,290,14777,522,394,933,424,263,67,880,14777,522,967,716,323,578,434,838,11799,836,292,477,813,132,166,534,8425,993,581,299,743,219,74,113,9301,178,583,858,648,798,304,369,9301,580,757,924,941,154,264,634,9301,360,482,581,676,650,569,61,14046,834,886,58,435,650,908,91,4341,162,521,477,370,738,531,138,8425,38,427,721,107,548,682,84,1897,624,849,552,691,10,196,92,13925,624,292,360,446,665,755,222,5821,932,502,948,1009,175,415,789,6099,325,243,1007,931,653,161,532,5326,417,676,6,127,188,222,785,8425,817,754,782,947,5,422,750,1897,57,769,1006,310,54,636,720,827,541,951,360,276,197,943,886,827,962,591,438,179,864,943,303,5326,332,818,439,90,763,398,282,5326,43,435,856,290,563,664,955,14015,602,29,246,786,916,723,711,2755,589,831,579,858,295,125,643,11260,149,96,58,308,159,209,704,10084,776,857,430,512,292,239,673,12820,403,763,416,709,273,161,488,4341,623,286,58,427,936,819,478,5256,877,269,582,773,744,268,407,8051,533,308,531,641,68,415,278,1298,447,282,475,8,655,95,233,3178,318,379,488,821,643,50,925,12656,879,738,606,76,919,374,460,9242,39,241,540,840,918,975,187,8583,493,908,193,626,99,615,824,5702,514,33,464,480,168,519,457,12756,640,583,791,400,385,798,543,10468,381,296,276,230,653,262,583,3169,381,900,327,552,942,152,31,5326,987,101,373,762,52,218,596,5224,1015,469,874,802,913,467,360,3066,360,766,962,808,826,611,632,13588,101,84,54,129,920,248,458,4932,230,965,264,514,311,234,615,13692,293,485,185,348,7,22,782,2653,69,331,892,194,553,315,221,101,12,631,908,771,936,974,961,1001,540,736,495,18,911,823,665,12862,171,538,494,966,832,220,853,8741,360,394,311,830,1000,465,304,8741,360,664,428,196,603,134,180,11684,539,857,585,375,52,253,188,4424,659,97,70,541,967,134,771,11737,515,477,985,844,886,990,295,11737,515,109,477,923,335,706,65,11737,810,18,326,203,678,298,680,11737,627,831,477,662,373,603,372,3525,70,587,824,619,700,443,389,3922,716,306,908,43,1002,273,941,10417,652,524,139,62,181,239,302,6987,1020,797,408,493,516,38,998,3683,360,590,803,494,63,578,42,1507,67,837,107,771,460,885,92,10383,649,306,6,628,86,314,361,12619,326,620,292,818,804,807,58,2155,814,620,1014,460,25,250,396,13035,736,339,895,309,447,922,956,4872,639,587,614,625,786,116,226,14750,406,649,354,194,10,386,754,6863,400,740,594,336,219,33,339,12791,918,648,64,752,952,680,963,15275,728,193,470,123,503,968,188,11214,979,371,78,97,672,764,503,695,567,202,573,129,819,210,866,9286,431,202,573,791,672,1016,503,15327,357,211,387,742,732,957,630,695,404,202,210,923,558,567,244,15327,914,664,153,484,558,739,637,319,331,50,573,196,614,777,661,15989,914,14,264,73,986,1012,569,3916,382,820,386,683,468,651,630,4839,844,156,545,549,309,62,41,16345,501,853,138,441,483,967,651,9141,129,162,804,762,282,655,519,5163,951,280,729,678,270,822,630,5163,951,60,156,569,385,244,91,5163,951,496,22,712,861,147,865,5163,951,525,13,795,259,237,91,16383,914,525,2,755,277,574,87,16383,653,530,22,658,395,626,147,11214,404,532,6,930,441,840,87,779,221,719,610,403,399,492,951,4901,833,1002,387,889,997,53,34,10347,234,870,74,728,571,146,675,3146,581,292,193,376,966,247,581,10531,790,945,748,63,563,311,916,7931,564,726,302,63,745,14,291,5758,286,141,97,63,119,683,54,6891,345,62,980,256,485,682,310,5101,225,887,562,570,440,760,225,524,544,141,323,499,99,605,83,10393,419,520,806,585,370,928,959,2088,284,215,221,585,727,896,855,2018,46,137,698,570,122,280,956,3443,678,862,573,525,726,350,368,9469,485,24,839,543,656,121,669,1214,984,353,953,921,711,146,315,5305,960,633,877,73,480,235,574,16200,21,299,301,414,880,99,636,7846,715,555,260,308,499,912,329,2392,770,522,563,164,844,692,752,10559,219,284,889,316,984,433,301,15966,444,474,428,884,869,228,779,4103,94,288,508,768,152,184,101,3512,974,928,82,354,146,48,838,2392,863,968,296,721,968,669,486,12475,770,446,212,233,942,880,770,3864,73,652,312,112,643,901,238,1592,411,361,577,413,907,913,110,10107,375,703,193,43,575,248,691,4103,808,114,926,527,43,707,31,16014,863,762,175,833,528,465,639,3512,903,1013,986,72,606,38,731,15949,175,611,696,466,71,578,400,907,776,525,201,1018,938,225,713,2363,615,1003,421,201,736,1002,938,5385,560,623,570,923,647,514,407,15585,576,874,588,545,176,900,458,15585,576,874,929,545,40,790,381,16115,28,10,114,359,716,447,133,14937,822,139,191,95,556,52,124,9694,321,109,816,153,729,925,48,10123,308,889,519,621,300,841,101,9694,308,90,368,809,487,298,27,11714,926,607,383,691,812,707,708,12756,590,581,281,517,445,271,471,4584,321,90,792,809,113,90,574,11138,926,90,573,404,290,954,161,3153,1004,424,673,274,543,218,917,15067,594,739,470,696,707,583,622,5187,948,977,308,23,618,659,227,103,871,889,579,619,222,70,444,10802,515,304,1017,865,365,52,506,11729,344,18,99,186,1016,509,719,3074,849,288,368,542,173,754,48,3836,344,105,147,18,870,1008,287,16014,640,533,213,0,278,364,222,8447,25,17,755,962,948,623,147,10193,628,179,291,307,758,706,1000,6479,212,829,145,519,668,704,752,12365,373,946,82,972,63,513,41,16014,763,481,822,858,670,280,451,8573,502,124,35,904,37,759,116,3919,541,220,585,581,290,263,741,7229,189,439,191,179,944,996,645,11497,799,841,193,47,365,838,101,1800,360,425,1018,59,557,149,545,11737,926,446,297,623,277,681,71,14751,962,99,822,20,208,798,346,12475,572,139,403,176,388,186,220,15966,112,429,198,770,126,298,713,3074,596,896,423,193,493,329,622,14780,1,282,104,276,190,364,741,16014,1,533,588,693,290,906,386,1751,903,1005,549,806,968,529,165,10699,648,553,368,447,136,346,511,2755,107,553,446,638,679,345,210,12506,996,703,114,114,416,87,593,12506,279,533,25,459,35,581,323,3074,331,533,718,899,845,186,815,16014,899,533,762,699,366,957,741,16014,1,474,577,551,281,424,465,5682,991,18,348,551,146,133,301,4904,212,1014,837,892,939,123,663,7730,745,1013,111,916,657,465,127,7730,665,127,939,596,628,971,48,7730,659,532,468,996,869,353,825,10460,737,896,579,1017,270,785,283,16330,64,433,846,826,861,875,636,9672,562,607,236,342,78,841,55,3823,544,719,178,9,732,433,349,5368,273,977,431,479,799,780,282,12329,1019,959,236,790,493,313,486,12266,698,539,604,790,711,790,48,1393,1019,247,494,421,270,554,731,6181,308,63,2,754,146,919,976,14583,112,492,903,68,296,959,123,3444,730,63,701,333,301,47,582,12290,919,766,144,431,254,6,703,683,760,44,301,542,595,578,373,7602,404,133,212,450,565,189,848,10289,675,575,1007,611,179,239,919,9776,675,519,640,724,861,893,806,8374,529,564,786,149,48,982,234,4341,66,426,739,643,294,509,987,5873,592,519,60,334,227,751,852,12443,510,495,324,470,413,884,471,2411,404,325,504,774,504,906,815,8447,367,33,383,581,363,967,752,15888,896,371,110,675,790,329,338,8836,26,1003,926,834,434,914,130,7064,437,690,326,989,990,930,428,7487,259,955,682,206,941,106,130,8573,989,198,6,468,922,228,662,11737,163,862,626,443,116,228,861,11146,112,735,63,995,246,652,728,4118,539,553,516,655,564,536,615,4451,69,205,241,615,720,641,577,11454,335,96,1017,662,888,506,1020,12506,862,936,60,160,215,884,848,10419,267,995,27,133,222,245,439,3985,267,530,444,861,282,734,163,6492,864,109,737,983,922,134,861,843,1023,344,745,1016,85,1014,577,2755,891,553,62,475,286,915,774,12592,285,46,329,460,375,186,352,12772,899,118,183,371,15,509,159,11768,526,434,94,752,152,75,240,8215,88,71,549,340,545,982,967,2140,59,514,130,584,223,120,406,13720,480,213,905,686,743,578,363,12085,864,474,441,866,880,435,126,2242,896,434,536,887,520,979,511,9444,567,433,16,424,40,26,26,8976,820,930,207,694,358,267,975,7013,606,999,632,383,982,295,290,5469,908,765,476,673,350,378,284,4668,316,577,476,197,218,948,101,3738,454,345,375,588,419,887,283,4452,271,745,1001,791,571,990,520,7633,332,585,352,85,884,410,554,3059,456,622,602,586,79,439,469,8965,212,329,25,426,563,347,396,6677,474,719,516,929,264,473,414,10289,640,607,35,832,846,91,549,2746,640,539,195,800,985,465,625,147,191,955,154,800,241,1008,319,6553,574,858,593,560,86,543,1019,5100,991,251,549,78,466,787,742,946,305,826,306,919,283,154,953,8407,453,826,320,5,290,790,777,6829,428,951,508,621,785,956,831,5032,193,359,939,693,557,424,441,9995,668,605,96,615,119,799,879,8982,301,620,491,578,28,966,641,4125,790,434,319,47,883,37,210,16158,956,17,428,595,788,835,511,10534,577,552,194,322,883,402,204,5326,698,570,895,375,564,506,1003,5386,517,824,641,555,260,49,135,13851,613,727,345,89,818,973,1019,1278,959,316,560,631,616,405,815,11644,827,619,658,945,248,925,484,2612,980,679,960,792,371,986,240,11895,454,400,473,815,913,519,282,5176,38,575,144,612,631,610,973,2612,662,673,504,697,155,71,829,11895,827,751,151,699,73,7,348,15819,942,794,770,144,276,301,683,11248,876,656,715,160,815,469,967,14069,391,600,312,864,820,898,228,2755,283,682,85,558,136,457,767,14169,54,472,916,849,403,203,313,15819,603,297,144,637,792,186,790,7846,799,643,1010,316,415,7,627,11895,184,930,960,418,415,965,861,14426,74,1016,247,522,844,329,933,2999,770,241,534,984,44,1005,99,14391,896,537,460,518,765,551,973,12193,896,968,925,344,64,560,511,2714,704,998,626,707,159,676,764,10138,117,947,626,430,178,1022,955,3993,338,740,41,543,844,100,514,2842,409,592,762,418,891,447,949,15533,364,648,738,367,952,345,965,8925,267,241,818,704,996,120,973,12600,139,277,524,437,53,83,100,7509,980,461,526,42,155,149,926,8537,393,656,246,586,954,402,287,5176,38,21,565,301,767,42,760,11895,139,673,940,244,347,865,325,8537,444,479,219,913,657,147,646,2316,265,222,328,939,196,662,493,4621,864,858,315,763,514,345,632,7355,623,838,394,104,1007,837,513,10587,272,999,777,223,7,380,38,13184,527,654,315,727,482,560,835,2749,317,337,316,225,270,538,806,5760,1015,728,220,779,557,491,767,4547,926,617,960,649,1017,384,345,11361,748,858,640,591,558,510,622,11280,610,163,682,228,63,971,60,14897,139,150,383,8,330,678,972,14092,139,889,347,342,785,653,133,6353,947,1014,658,745,465,125,760,16109,790,1021,316,253,141,419,821,6926,79,410,885,23,113,447,430,10335,118,889,257,653,665,515,434,4428,213,1014,549,155,126,48,890,14566,776,848,270,803,437,468,407,11823,704,149,644,347,470,347,768,7661,142,571,432,31,879,608,641,6062,278,94,661,598,193,306,882,7397,390,105,179,944,879,889,852,12479,558,1009,572,446,304,966,31,3899,652,810,421,142,388,606,10,2670,184,544,421,830,672,91,527,435,594,73,852,360,1003,817,97,14346,50,985,934,353,446,716,933,10778,94,530,243,346,624,219,533,14169,974,102,862,354,653,957,857,15710,475,410,24,610,631,662,571,7303,896,196,146,371,45,721,356,7303,1,653,833,927,405,244,622,3864,150,802,519,112,974,0,872,3118,370,284,305,452,620,810,370,15459,381,477,147,655,671,460,977,12537,864,738,24,365,856,983,859,10385,675,516,24,266,8,727,899,10915,903,982,821,27,582,378,18,10940,617,107,306,23,78,1012,195,10587,1019,282,575,705,272,1002,407,6187,360,558,529,721,540,76,530,15022,896,790,400,774,386,186,101,14196,360,45,120,148,824,704,416,6630,887,753,682,682,52,669,1015,9576,587,478,761,320,648,450,341,5224,428,983,476,963,212,59,960,12706,349,257,766,512,12,536,424,6345,914,79,83,416,79,611,101,13685,308,973,578,980,605,720,48,10086,776,998,565,141,772,487,117,14248,20,361,563,195,722,787,981,6541,97,1,769,186,972,57,247,624,162,346,891,729,185,667,6,1374,860,751,825,293,872,180,168,10409,1,230,164,445,154,591,700,7661,697,944,282,201,1002,340,651,8702,1023,446,315,707,58,360,412,5830,653,859,857,569,39,610,806,334,653,340,970,377,484,435,632,12365,446,726,104,161,716,798,807,15089,237,105,350,360,470,134,452,7098,756,1017,993,413,1019,491,779,9576,1017,220,89,144,152,22,302,5224,685,14,373,389,153,269,361,8713,527,219,525,213,856,581,166,441,1015,435,691,336,11,759,55,13777,719,132,800,333,307,288,791,4547,558,423,544,221,158,626,741,4720,217,742,596,138,32,128,521,3912,169,378,537,414,820,538,133,14426,139,578,330,200,85,475,486,15990,617,700,846,723,946,191,760,7166,360,511,644,632,367,510,919,3258,427,700,644,40,7,96,705,10040,628,806,912,810,408,557,819,2755,892,229,901,292,636,722,734,6798,149,335,314,899,363,839,926,1905,840,479,1003,1013,811,719,342,12135,812,578,972,459,814,270,715,12135,329,935,433,459,108,427,688,11175,457,377,216,580,435,469,924,12135,71,57,709,1014,635,955,881,5,421,585,515,267,460,953,940,4390,436,204,231,595,601,186,734,13589,454,630,746,588,968,581,605,10823,423,771,92,683,819,669,356,760,754,670,578,522,731,600,75,8693,265,149,959,402,289,530,838,14989,371,485,880,950,337,350,934,8944,770,903,946,877,385,400,10,1374,672,727,565,920,157,447,414,6742,799,537,565,78,697,560,508,5131,64,619,959,586,888,62,530,9317,169,292,960,241,512,861,684,2245,777,18,782,116,616,862,631,509,204,744,74,62,175,487,317,5622,332,138,298,591,116,76,6,7877,129,543,458,69,446,95,786,15462,1017,306,38,937,227,889,521,3374,134,114,877,282,0,482,596,8571,316,485,477,493,582,560,654,13273,178,563,377,488,363,85,163,380,305,316,890,879,468,303,815,13236,675,316,626,893,951,295,204,5713,825,641,930,199,129,536,441,13273,563,606,206,229,42,977,398,3989,267,589,138,322,584,565,97,9633,667,404,522,425,43,133,610,5110,836,688,206,135,529,921,866,8779,653,276,466,506,262,680,212,12034,821,236,384,568,718,630,886,8061,1023,295,125,318,337,462,530,5990,404,949,206,19,716,147,327,15200,404,927,217,668,245,327,65,9633,184,628,111,890,355,824,339,6401,728,222,206,19,745,359,348,6124,542,260,27,779,934,774,410,11785,224,383,704,248,283,133,615,12867,987,894,275,462,932,953,213,4497,779,632,988,0,224,782,713,11823,712,637,737,907,1007,344,934,8836,308,410,625,23,671,149,83,8720,124,648,272,686,551,869,825,10322,184,519,425,419,904,523,672,7482,800,782,145,559,184,99,278,3074,184,647,319,683,614,374,628,4103,163,783,114,280,1022,298,290,3512,648,580,558,666,399,265,787,9814,974,472,631,586,917,986,313,8573,96,674,637,667,787,990,644,3512,648,263,945,3,251,378,551,7482,391,105,410,1017,630,347,610,3074,648,416,139,644,478,262,600,16014,163,772,755,126,550,149,734,13824,534,72,186,558,298,256,652,10230,39,584,1001,839,102,239,19,10181,300,524,331,196,68,239,815,4382,766,533,890,230,637,726,323,4382,465,21,328,552,371,967,323,12749,427,222,988,155,87,763,810,268,532,201,88,521,688,391,90,7356,947,380,35,1009,21,990,787,2099,596,708,377,7,332,630,806,9380,580,676,501,1000,722,478,511,9380,522,708,912,830,617,681,829,9380,808,870,110,222,418,765,471,8735,206,708,419,483,322,269,511,5615,230,60,593,669,1002,708,511,11175,648,510,377,497,358,468,623,5990,648,397,800,142,439,949,644,12135,324,563,800,190,2,298,866,11175,74,843,999,222,860,651,866,8735,974,985,369,750,88,651,188,10144,139,662,151,841,234,209,227,2137,648,1002,522,322,1010,651,713,5417,648,419,231,402,449,972,610,12135,613,335,477,222,404,759,791,11175,173,487,533,337,686,228,484,13087,463,74,708,659,765,581,502,5664,131,518,1001,817,806,724,237,2748,139,316,235,342,19,298,175,11428,139,727,93,402,543,759,414,5615,685,708,430,222,1006,449,282,5961,331,80,477,322,82,581,644,2759,210,426,696,746,600,562,389,147,957,606,954,379,469,679,748,3074,331,194,881,462,620,186,441,8034,513,487,818,863,698,969,526,3683,175,613,951,885,806,99,797,6489,544,971,881,847,278,149,572,10699,411,847,498,606,882,313,197,15236,614,618,219,850,917,803,199,14294,94,780,291,924,107,462,64,16014,903,757,194,907,265,42,832,16014,903,474,508,578,135,708,711,3074,903,472,526,648,241,465,778,6456,894,867,206,984,493,925,99,8741,76,39,674,403,537,313,353,12862,374,734,313,675,311,905,944,725,836,510,289,493,78,447,583,725,836,657,62,830,455,956,600,11242,36,786,312,179,739,704,191,2671,894,903,912,558,878,981,677,5806,991,619,329,306,194,402,462,13329,230,519,68,446,334,755,191,3292,526,721,75,71,95,213,568,8925,403,63,444,588,797,585,806,1751,549,682,968,332,634,912,946,760,993,903,358,705,898,789,1022,8925,403,533,637,755,315,329,688,15533,648,533,513,795,417,1022,441,13329,728,524,68,662,452,513,531,7732,637,270,68,334,516,94,777,10064,652,421,145,784,857,780,657,10953,831,705,984,436,376,827,38,7705,843,5,517,514,491,83,245,7748,217,553,517,246,245,547,204,7748,334,257,106,825,253,238,628,7748,619,257,80,166,639,400,330,11097,345,866,355,796,191,598,64,5591,946,1018,960,894,149,574,1015,1779,334,485,102,790,330,77,196,1779,143,386,83,803,694,906,842,11097,983,886,371,871,987,325,196,7584,324,44,371,885,694,403,189,6096,53,707,220,910,9,776,961,7748,568,317,612,432,597,949,563,15434,120,844,220,523,12,48,553,5632,69,9,766,915,657,702,877,9012,541,49,220,600,205,652,330,1790,768,306,823,600,81,156,253,11100,188,103,823,966,944,837,330,7359,222,126,823,759,462,739,470,11100,587,363,612,748,618,452,1014,7359,964,281,823,376,449,306,899,7359,804,94,612,174,607,936,979,7359,28,723,672,590,686,319,15,11332,703,554,823,271,667,140,488,3865,946,688,555,775,195,581,791,13869,52,603,435,985,459,545,439,435,262,395,903,12,782,90,879,5725,672,175,427,163,519,224,200,11746,703,106,256,647,553,718,3,5896,324,688,85,635,621,149,46,11729,964,166,731,884,278,320,632,7780,173,9,968,847,113,77,100,1278,617,273,372,885,433,677,603,15716,191,292,101,223,965,504,377,13257,236,199,776,817,127,799,891,3633,78,199,240,512,1004,183,232,7560,533,947,408,109,792,942,577,12995,98,707,327,619,625,169,765,7897,361,693,865,870,150,852,741,6844,334,884,83,825,388,879,744,11796,484,191,249,169,709,65,363,15948,910,554,285,506,727,658,230,13074,29,12,428,154,830,93,355,1933,173,236,731,808,544,934,803,2337,800,395,889,622,469,475,779,16122,818,842,135,280,696,174,134,10780,215,317,372,1,113,788,42,8143,756,111,532,157,581,447,126,2105,674,11,735,549,452,889,137,6857,204,733,325,531,644,130,469,7188,756,463,408,900,674,1015,768,13173,596,43,40,493,694,858,641,5241,1021,111,704,322,357,750,381,8035,685,638,371,656,607,199,413,7987,893,246,516,109,191,424,204,15581,261,430,375,371,13,380,164,10711,212,740,1007,803,720,877,637,11773,936,676,376,605,63,838,486,1326,1021,676,790,885,221,806,549,4655,892,558,359,863,656,588,48,8383,762,558,731,511,756,887,753,8449,49,801,731,830,187,1022,220,10605,365,607,731,669,278,145,555,3484,235,384,731,728,853,323,32,3484,762,539,731,728,187,810,555,3484,744,43,962,497,853,533,979,591,474,457,58,513,674,222,808,7199,436,254,606,173,106,871,944,7199,559,238,271,429,418,1001,471,15445,897,668,510,508,522,725,682,7199,716,510,802,221,49,456,3,15445,292,132,753,942,716,318,419,3865,989,111,453,105,139,84,548,10099,747,133,369,466,1023,451,250,7199,539,431,220,859,450,638,605,7199,143,95,733,999,157,965,934,7199,143,254,672,360,803,610,358,10484,611,214,555,930,179,339,614,12353,223,427,271,616,390,678,788,9146,28,113,430,561,157,591,785,9146,672,269,823,972,99,130,333,7951,644,34,359,480,716,915,15,12353,856,37,359,342,716,591,51,12353,103,95,672,468,633,574,785,3149,947,273,672,884,189,280,190,6620,800,326,463,136,646,569,271,5607,799,985,964,68,144,585,563,5844,835,158,873,754,435,382,762,5844,831,1010,317,157,45,161,408,11099,969,461,992,645,731,469,555,4232,606,311,685,476,557,154,401,11064,194,340,81,783,732,492,594,11064,382,886,836,774,217,916,303,11064,382,1009,911,774,284,194,492,11064,382,367,848,830,980,598,61,4460,120,21,380,480,257,7,720,2105,699,449,460,426,852,390,50,10802,67,923,58,243,980,976,269,2480,522,376,988,600,340,633,998,6772,624,446,885,702,407,941,19,6772,372,198,881,702,280,709,968,2493,105,109,549,513,856,882,677,2493,189,349,383,227,309,901,588,63,215,402,782,955,745,258,270,3484,840,705,800,893,692,469,336,2994,0,592,423,893,799,643,915,10316,447,499,299,596,31,719,575,15560,727,10,423,74,662,669,277,7538,410,28,247,220,821,658,879,11390,527,215,612,22,749,939,303,8449,1011,215,423,432,93,453,923,8449,969,25,172,424,2,280,194,16122,740,376,881,669,113,763,579,3627,114,239,606,966,292,696,1003,820,762,224,460,619,214,430,867,15438,205,326,770,290,633,489,772,6188,587,198,61,109,124,983,487,3409,836,361,929,7,1020,999,897,10205,852,199,973,72,673,916,961,13928,286,0,687,870,5,1009,937,12719,917,335,539,267,572,575,129,13445,811,403,316,577,551,580,171,15178,926,525,732,699,564,651,164,1587,973,936,231,605,167,1005,250,15178,1004,429,11,605,373,972,338,13324,840,721,525,421,854,577,867,4272,409,870,894,552,220,580,347,4272,749,476,798,699,703,398,35,11757,38,45,440,40,35,262,375,1057,134,751,230,812,869,412,342,5498,62,757,915,66,233,877,902,15706,293,188,242,326,653,570,767,5479,896,12,846,680,459,872,587,11737,601,998,714,290,268,243,709,5208,835,510,757,681,980,840,582,15926,601,998,812,102,936,990,991,11915,110,634,121,153,482,752,645,11058,567,989,732,462,255,12,336,2644,28,837,331,320,321,147,645,7699,855,715,371,433,639,34,15,7699,787,688,430,166,963,893,838,5409,611,25,939,383,476,259,95,16122,38,215,770,402,870,245,192,2337,539,641,25,575,700,177,276,15413,428,708,6,1002,424,70,386,7033,215,647,480,442,609,431,164,5004,1004,741,176,745,895,6,770,15249,77,636,726,712,929,767,184,15249,70,917,405,712,420,735,81,9116,866,920,477,970,302,722,244,3973,608,271,987,821,570,724,24,3492,428,708,638,532,542,209,540,5409,906,174,654,314,854,797,496,10997,522,532,488,290,799,708,467,10997,138,506,603,663,509,279,353,1349,804,391,944,142,245,151,862,1897,744,441,944,314,442,871,821,8051,624,870,732,249,722,708,720,8051,29,673,732,446,871,515,222,10997,194,22,733,446,734,625,166,10997,227,22,488,446,441,625,778,14159,587,367,30,654,768,771,599,1897,333,192,521,798,481,874,953,10338,874,12,255,0,47,933,283,6449,640,63,551,656,1014,602,428,6449,393,63,802,656,447,654,928,4341,167,991,106,548,442,303,934,11267,967,248,169,199,548,122,46,3865,1005,10,231,250,850,424,160,4866,1016,943,475,466,508,977,367,6449,332,23,961,755,267,1015,335,5409,167,766,829,642,272,900,147,5409,682,767,592,850,953,871,480,14064,867,200,83,605,951,385,792,3973,890,403,350,613,945,456,520,5409,309,891,607,509,990,142,837,5409,706,295,607,941,913,207,472,5409,28,702,3,716,583,1018,225,5409,227,431,3,269,318,533,733,14056,449,744,744,567,331,134,920,2196,688,160,836,980,167,161,878,3309,521,822,180,776,971,324,838,3309,521,65,180,963,870,890,923,3309,205,23,599,796,353,698,131,10560,332,928,255,673,342,789,34,4695,345,739,427,490,851,659,57,9688,141,181,268,291,299,467,380,9688,227,12,286,380,858,64,856,10560,768,37,286,599,760,81,886,10560,63,149,633,415,831,498,74,7944,624,346,605,301,4,615,350,1710,334,273,324,84,774,908,172,15090,277,375,26,578,650,515,440,3841,473,537,240,916,347,391,615,2277,337,998,240,916,471,36,88,2277,277,647,240,227,471,196,441,2277,337,647,240,494,390,946,526,11973,790,805,612,530,477,954,1004,10277,216,78,288,951,225,358,99,3331,324,195,276,227,409,402,372,3331,324,195,276,227,629,814,173,990,770,688,525,15,924,391,852,14843,644,592,936,916,355,143,815,13166,491,704,550,781,168,902,902,2277,732,597,1007,14,510,965,295,3331,707,858,54,916,446,974,335,3331,706,302,52,128,175,499,393,3331,682,457,123,319,446,904,144,3331,63,431,256,677,73,946,39,12204,380,1000,578,418,477,932,785,13673,871,104,619,861,852,780,347,6449,484,730,397,677,165,541,39,3331,682,431,791,128,942,591,626,3331,70,431,731,164,916,313,708,5326,754,759,985,638,914,119,812,3865,941,824,990,883,822,231,362,3865,352,93,753,638,162,92,198,13232,334,877,292,343,526,421,941,2,324,688,343,128,597,1015,219,7179,672,537,208,931,190,107,699,6223,620,541,765,856,603,467,838,9571,325,554,700,277,603,621,139,11989,513,430,519,493,253,215,921,986,35,541,405,1001,807,655,737,3525,849,284,313,877,628,561,879,2440,688,127,952,74,1022,47,742,4677,576,141,171,487,489,47,232,10732,856,438,524,632,191,448,2,5716,799,813,172,721,853,561,349,8873,644,813,182,8,797,862,427,11737,315,38,612,494,304,328,538,1086,562,979,953,923,622,620,753,15926,277,983,829,680,622,439,389,7355,615,619,447,494,855,902,931,15926,755,176,172,286,388,623,875,15926,934,288,924,52,130,589,240,6015,790,344,996,1001,561,828,532,6015,874,215,338,410,722,794,502,11141,706,610,78,206,400,164,380,12772,343,539,789,842,381,214,406,14182,77,998,52,12,644,550,346,14182,112,639,733,890,220,704,414,6242,611,166,338,247,455,590,78,873,66,505,605,652,433,623,644,11550,1019,166,122,442,14,681,787,10171,741,131,180,527,860,851,102,4036,540,604,548,749,759,693,100,11773,331,609,1016,328,225,177,559,11773,838,231,972,893,191,805,361,1326,359,648,956,977,716,966,778,10832,1019,711,278,163,31,626,147,2884,41,220,326,154,948,719,374,4665,231,564,334,600,400,186,287,4665,745,943,327,915,269,134,772,5632,253,824,494,915,407,397,425,5632,253,936,877,322,296,343,213,14873,428,595,877,830,825,578,848,11814,745,936,102,322,8,964,282,3484,3,634,490,863,483,839,249,3484,185,824,182,243,296,226,90,3484,185,911,728,243,708,790,814,14177,568,566,220,516,125,160,155,5444,298,900,494,525,58,820,462,10322,1009,571,370,5,795,187,362,2422,197,740,116,805,277,693,407,7199,3,174,846,439,260,229,644,2384,852,853,944,915,164,542,204,6262,852,949,220,322,470,773,519,7199,151,273,317,767,1004,956,420,1625,70,708,806,967,1007,582,603,1247,185,457,953,476,312,727,337,9385,652,564,146,600,25,41,786,1625,70,708,595,68,165,620,282,1625,70,103,768,842,975,956,290,1625,70,592,768,842,822,976,787,11485,682,93,944,271,777,459,144,11782,65,985,15,147,713,302,15,8327,1011,432,454,680,495,211,308,6620,215,269,495,271,925,491,512,6620,215,269,303,88,460,468,512,4296,429,174,317,137,587,405,266,4232,70,977,634,28,914,657,270,5925,70,549,172,799,495,67,660,11737,567,735,678,271,388,417,772,4420,114,788,269,672,174,213,531,8553,719,924,269,225,732,698,503,890,866,839,1006,161,717,465,811,8661,15,204,1007,170,967,993,436,5062,562,824,704,533,456,964,366,2333,311,215,1006,304,994,229,478,12597,66,711,430,821,81,905,8,9689,659,67,589,681,130,857,617,14069,410,870,704,812,452,30,508,6003,587,936,26,812,157,515,295,5821,837,936,176,106,965,578,230,2333,822,592,883,290,700,700,646,15690,510,477,430,830,63,699,349,5821,0,896,430,712,889,201,303,5821,41,229,488,299,584,542,325,13933,677,1020,704,791,111,763,967,6449,426,18,287,893,257,581,137,2333,822,292,22,522,611,513,353,2333,327,18,655,556,390,402,815,2333,309,648,655,100,889,1008,605,2333,327,1017,655,522,44,863,493,1897,677,838,350,522,599,102,921,2333,309,292,350,299,986,723,853,5821,51,824,655,830,222,627,821,15690,567,875,936,763,217,890,216,5821,1004,9,881,496,593,280,31,1093,70,841,312,692,393,141,320,3865,987,353,496,20,498,763,546,7536,481,428,206,611,360,645,948,13232,952,97,144,82,318,503,929,6449,929,708,549,578,65,742,699,10338,382,262,375,791,269,417,414,10338,338,163,335,219,246,615,471,1897,92,163,415,709,197,628,508,13925,931,132,930,578,578,813,887,14167,529,708,40,578,607,823,1004,14167,309,766,297,578,892,857,487,14167,306,676,696,578,831,871,157,14213,167,21,648,527,251,362,995,11587,382,564,720,326,449,134,529,5622,70,727,771,793,912,871,501,5622,70,63,744,7,322,965,829,5622,70,63,481,7,651,767,478,14316,138,510,586,675,1012,789,485,14213,167,581,590,143,630,610,615,13933,503,306,993,179,143,237,645,14316,372,727,981,676,824,1001,667,14316,624,367,292,676,431,874,97,14316,29,870,981,109,364,579,130,6449,495,262,869,578,573,314,534,5326,288,450,736,922,4,562,204,2655,503,587,40,1000,681,946,595,4872,83,9,537,578,983,438,692,2967,822,21,292,7,473,887,235,14167,249,676,172,564,829,979,78,8051,992,379,944,953,1001,871,407,13166,350,845,439,58,606,1001,471,1897,872,367,853,179,308,1001,545,8051,662,676,181,58,64,30,786,1774,272,727,181,512,689,776,944,115,522,21,274,7,617,979,610,6449,308,870,851,663,261,462,840,11335,380,708,488,879,740,161,369,1897,865,870,297,22,793,589,1009,1774,689,727,214,578,579,625,471,14167,607,708,711,533,826,789,631,8051,992,21,222,632,722,787,604,5622,70,265,413,935,760,767,305,5326,311,708,415,648,505,890,216,1897,804,870,69,660,596,282,447,6449,309,63,539,58,635,531,228,6449,801,63,605,578,714,879,297,6449,475,676,928,953,626,105,786,6449,777,676,295,6,4,991,815,11267,767,721,866,921,916,149,441,2755,17,848,840,20,773,982,362,15236,1005,583,957,300,783,777,619,13936,149,697,60,41,226,454,386,7098,864,479,167,951,100,327,949,11290,964,418,319,850,978,824,186,11290,878,1006,963,793,143,620,213,2580,633,222,363,22,881,594,323,7226,53,873,478,743,601,58,439,7226,568,414,989,816,494,168,798,7226,142,483,954,955,585,226,396,5968,672,872,274,58,295,709,765,7226,42,794,55,423,16,66,637,5483,31,632,541,541,403,264,675,7226,974,301,576,220,51,242,147,5968,140,332,618,489,143,790,810,7226,576,155,817,666,1015,274,420,7226,576,997,1019,216,95,437,401,5968,763,332,34,41,919,924,19,5968,864,986,673,676,563,220,83,5968,763,776,675,527,475,305,864,3445,101,774,160,527,828,759,578,4989,864,991,492,316,122,674,717,1169,441,727,380,277,570,574,173,13152,872,759,19,465,508,574,42,2079,334,979,914,696,848,734,790,15122,407,281,80,429,502,954,906,15122,768,281,244,67,596,9,533,8587,678,281,220,958,625,506,339,6449,84,655,217,314,174,564,770,1714,790,803,952,646,701,22,567,3328,28,907,40,278,335,504,1019,4872,768,590,988,594,858,846,656,6449,678,718,736,802,784,776,551,6449,191,791,726,974,681,577,491,4891,706,568,791,392,757,449,396,13263,317,342,677,910,775,705,549,14716,755,494,1007,853,384,690,842,8061,134,141,256,890,856,570,600,8683,169,145,256,230,203,570,53,8683,423,231,271,969,188,368,53,8683,611,382,953,230,46,359,213,5161,817,404,414,96,742,646,493,8683,51,468,819,578,11,706,338,8881,880,342,467,808,142,967,892,9273,896,205,359,951,244,884,204,179,896,138,715,951,133,136,693,179,186,915,240,280,61,491,423,5391,132,638,866,501,943,507,322,15236,941,174,598,296,97,880,334,12587,728,308,565,510,554,990,370,11175,1,104,377,292,623,581,48,9313,373,366,854,936,365,826,248,9313,621,312,182,108,539,445,71,11175,356,576,92,611,964,631,538,9313,357,129,709,366,618,280,715,9819,230,141,940,652,642,320,733,6798,827,496,374,108,157,359,511,435,139,366,146,752,598,967,886,10757,476,1021,755,857,381,678,896,9133,487,565,100,615,50,556,187,3938,470,981,534,567,401,491,605,8683,818,810,433,619,770,323,973,8683,934,124,220,462,751,768,129,8944,473,811,953,830,555,581,55,14989,896,916,953,754,798,298,630,11088,250,875,89,938,160,780,1023,2568,976,812,676,370,401,660,596,8944,999,606,341,268,530,949,754,6077,799,944,768,951,952,560,832,15445,951,537,525,324,910,660,644,179,74,166,936,645,302,620,143,2605,246,584,952,609,10,408,853,14517,887,403,206,480,102,52,734,11458,999,4,199,181,298,186,855,11458,427,67,465,145,272,591,645,2099,580,684,936,145,365,228,181,1633,271,684,331,531,164,149,615,7933,623,309,346,729,738,1000,872,5760,381,23,1008,162,403,47,992,2670,360,398,327,201,364,969,897,11948,178,52,23,316,10,658,338,5769,669,1015,976,393,56,65,300,12877,896,686,543,439,563,410,567,11088,418,362,212,43,396,387,699,3403,446,354,93,588,7,1020,832,16252,291,37,247,908,633,449,656,5493,124,638,795,711,721,180,992,8960,305,196,238,109,381,76,730,593,947,600,544,480,861,110,137,13429,57,419,32,749,422,1018,422,13241,898,125,656,605,961,329,930,13241,86,903,26,729,290,350,866,2099,999,661,123,223,298,759,646,8683,704,445,331,337,232,186,349,16218,896,658,544,280,137,298,289,7441,191,200,79,989,10,345,6,12719,508,730,645,517,535,581,273,1171,314,702,899,637,199,627,31,14967,421,80,32,13,979,894,983,14967,599,203,814,754,154,686,357,2877,656,713,946,497,361,773,484,3750,11,373,216,772,548,90,883,4651,97,324,1008,513,733,183,72,13240,756,457,494,842,188,978,269,4303,999,103,169,513,250,435,186,6383,626,958,169,513,50,350,512,4192,468,214,768,476,672,856,32,15922,575,790,534,380,556,493,473,11631,624,277,784,687,184,332,454,12848,154,150,1016,374,1002,764,328,12848,154,150,104,886,547,585,245,4762,927,1017,61,759,170,915,380,7699,25,421,209,345,184,21,645,3850,802,349,934,254,11,589,245,15458,908,547,784,271,653,734,338,10233,89,517,267,645,629,841,631,7104,813,621,61,715,794,83,133,8511,446,384,61,877,643,395,387,8511,446,890,991,342,644,1011,478,7205,643,934,708,913,845,979,5,16036,122,545,360,869,255,556,84,4225,89,936,242,656,321,457,966,4225,325,501,649,588,979,709,640,13343,741,949,461,327,355,665,815,15921,372,485,26,522,736,795,436,6839,67,427,271,747,458,489,790,15249,215,431,128,578,167,895,598,11260,932,699,968,860,900,313,955,13692,227,965,336,22,905,693,295,4341,932,347,692,442,520,158,161,14400,567,120,560,1022,219,183,291,8859,823,217,371,771,338,40,196,3899,926,214,504,759,492,83,48,2927,626,658,442,545,720,38,508,14354,932,78,960,514,552,986,65,10387,767,582,269,673,409,782,24,11183,85,756,67,326,250,255,974,897,103,199,287,788,665,489,445,1122,351,681,788,193,363,76,275,12547,934,41,655,545,385,45,38,8873,959,41,423,39,338,886,269,11823,834,435,655,353,621,626,568,11915,20,272,953,437,346,447,71,10778,212,880,866,168,709,1002,998,9904,912,771,529,639,197,686,806,5055,567,418,319,715,746,345,847,14683,21,714,191,222,698,967,442,7165,812,481,960,632,929,382,644,14867,662,432,859,236,305,727,528,33,611,392,575,630,613,916,60,2242,317,741,343,40,71,50,895,6353,237,600,613,307,74,509,1008,7166,530,209,379,656,120,862,82,7166,685,722,880,109,900,186,729,8706,285,529,3,128,61,154,935,588,114,44,263,231,106,1018,479,14651,786,43,836,411,505,459,615,11458,626,166,645,390,669,538,315,11458,770,1015,231,342,553,602,511,2099,375,845,440,885,916,591,866,10058,653,924,794,462,246,759,808,8500,127,158,629,1021,1023,566,509,7506,748,302,211,33,1015,378,80,12600,271,658,444,707,95,993,206,5769,729,229,635,390,655,60,31,9583,957,631,768,257,51,75,464,1109,63,707,925,353,716,955,167,8073,343,584,224,678,647,961,904,13241,866,510,881,126,653,177,31,11458,795,4,800,56,985,347,572,11458,474,4,606,311,552,269,506,4889,427,1018,800,181,959,70,65,9977,999,237,276,820,354,839,711,7933,603,396,542,695,826,763,253,2099,427,4,99,520,143,38,42,2099,427,905,276,575,606,70,777,9279,896,96,988,109,112,759,129,13125,999,530,85,605,900,608,644,5725,132,880,198,866,182,570,40,12009,607,362,450,615,790,47,658,7199,18,742,423,726,629,416,979,5760,800,800,524,71,954,347,785,5760,959,800,952,109,1003,681,693,5760,959,188,303,600,629,554,622,13669,527,86,477,206,653,620,669,8646,103,858,862,266,142,776,754,15453,18,200,440,39,746,949,748,9187,571,711,287,881,285,594,1,15067,811,123,67,641,29,970,353,15067,787,298,449,771,134,970,891,10383,144,447,540,942,561,533,904,14786,171,816,52,202,489,133,110,6842,403,58,724,202,703,573,979,14683,653,637,424,119,155,655,525,14683,1021,217,249,837,950,413,271,2839,667,689,804,54,705,896,327,14967,670,723,365,68,440,982,889,9149,211,9,487,335,896,358,155,8124,970,723,198,7,784,442,396,12671,82,305,460,314,616,406,568,9703,767,723,377,196,201,677,305,9703,767,226,377,196,159,21,679,13240,767,707,247,1,409,324,29,4433,433,138,830,853,738,878,528,3629,508,520,588,403,940,634,597,1166,9,603,773,912,702,549,347,15818,932,423,530,906,153,359,978,194,892,998,328,702,113,585,806,162,122,21,173,86,346,73,769,8677,400,948,200,929,721,521,941,11297,9,1007,341,912,46,387,665,194,270,7,341,360,928,942,122,194,345,539,200,114,552,353,145,194,508,729,200,820,625,964,158,56,821,339,1020,480,531,189,95,8500,104,795,53,560,89,789,333,15089,817,524,584,326,446,334,778,4225,639,705,558,432,419,184,800,13343,359,207,269,230,748,68,349,1593,66,987,589,468,938,585,654,7144,273,979,327,648,493,986,230,14538,64,983,646,929,718,579,688,9843,544,590,13,522,239,773,707,14046,568,478,472,990,333,266,129,14154,332,545,634,990,552,563,438,13464,672,733,971,315,74,608,851,13263,338,715,823,543,810,350,465,9018,755,584,819,124,946,53,338,7645,169,33,271,247,76,329,627,8683,169,526,271,770,820,977,493,8944,770,115,461,680,712,313,832,8944,571,283,26,830,13,350,671,5161,74,510,525,200,910,678,213,12835,218,769,326,319,29,506,584,8881,132,781,101,578,27,678,213,8881,666,711,101,926,367,186,854,2384,586,75,220,600,754,445,778,6077,142,922,823,433,142,614,252,2322,479,435,951,113,696,880,849,12050,1009,96,351,130,401,506,417,15236,403,812,416,282,360,295,826,11175,139,516,578,820,174,209,120,11175,124,416,852,619,719,186,644,9313,404,222,80,497,608,83,78,9313,493,609,496,108,25,168,506,9313,657,525,717,314,21,279,823,9819,56,166,684,978,389,384,574,9819,980,145,524,39,157,130,704,11948,404,895,383,938,153,133,389,10757,808,366,209,159,979,491,925,5799,194,217,224,913,43,712,676,8583,669,43,922,944,185,170,300,8683,669,10,220,68,752,374,514,8944,728,920,80,754,952,763,645,8944,934,449,612,754,38,329,123,8944,431,796,26,930,329,578,815,15462,294,61,63,521,852,108,325,2079,423,606,676,365,854,802,268,8683,896,947,317,893,143,764,380,15445,896,431,938,656,314,7,97,4106,617,827,802,837,194,76,172,179,576,504,121,915,798,923,396,2246,356,433,192,415,418,360,354,4256,43,403,198,917,507,724,926,9977,142,166,101,497,496,662,644,13133,999,1015,990,820,470,239,644,11458,490,487,990,181,554,280,583,2099,375,697,383,181,164,374,871,11021,296,96,469,253,659,284,506,14723,264,1019,941,841,101,38,903,10826,371,437,606,109,485,149,48,14049,317,621,953,654,60,298,848,11948,959,882,361,761,697,329,336,14799,589,130,983,928,1023,591,417,4843,3,888,86,475,323,255,950,1597,922,652,293,366,635,368,1010,14471,446,477,331,759,737,982,656,164,806,815,694,137,157,361,195,7199,721,628,1000,450,984,606,740,16218,721,231,529,423,137,127,196,13345,784,178,903,583,590,954,250,13624,186,984,627,692,981,506,341,441,586,238,15,821,916,350,27,441,371,55,423,743,491,954,905,9491,271,205,612,364,661,186,296,13573,332,736,770,764,274,971,893,9131,816,143,916,768,604,668,198,9904,1005,312,860,718,44,184,478,14723,599,131,1018,282,629,1001,639,11832,914,141,501,834,752,618,81,14989,499,433,390,277,201,170,283,5990,652,640,596,531,388,237,942,15380,210,56,474,122,615,531,622,9421,351,335,656,1007,299,490,574,14570,896,640,997,220,507,432,526,11473,777,457,152,990,765,501,282,244,810,166,457,508,621,177,526,2207,810,166,271,728,876,329,942,4581,217,543,474,111,802,200,1006,8818,475,167,627,780,105,263,741,1086,810,185,84,1003,561,747,758,1086,810,535,32,796,23,582,829,13968,810,216,32,842,309,615,880,13968,652,168,960,322,73,812,829,8001,315,649,458,254,954,310,613,14829,386,941,537,524,142,625,458,5277,386,115,95,425,541,492,980,5603,360,464,565,865,572,618,544,5603,653,6,954,865,435,879,648,5603,360,301,779,324,144,884,648,3647,1017,664,5,63,273,257,10,2079,140,44,126,239,515,397,265,12670,1,858,303,423,213,16,542,12670,827,501,398,66,506,357,643,10790,571,400,1012,39,506,887,610,12196,31,400,750,652,129,344,680,15595,934,584,583,193,357,397,122,10537,103,849,821,310,317,504,926,11864,810,510,840,197,22,871,492,3492,373,34,63,994,878,402,494,3492,323,34,735,506,80,462,301,16094,951,965,54,416,463,844,983,15595,188,639,679,194,805,318,267,10537,689,584,930,299,403,438,48,11864,309,584,333,506,1000,515,162,14213,309,510,241,197,689,154,272,3492,309,965,107,806,818,602,620,16094,332,407,406,962,102,603,375,3485,307,316,789,1017,207,511,234,836,309,849,68,299,786,844,62,6652,309,1016,229,675,364,569,923,3492,241,167,526,578,878,823,996,5633,956,21,881,812,634,908,620,14213,953,21,398,310,599,789,96,843,209,1022,831,280,720,578,101,2755,352,905,957,463,612,244,439,14618,259,380,533,793,100,243,100,14656,203,360,6,158,469,99,512,4901,660,129,240,922,616,913,398,4901,552,353,881,109,495,679,886,13478,231,152,912,359,439,397,506,14284,149,586,960,533,372,797,572,14284,381,586,395,600,719,282,787,7485,175,412,925,745,322,143,226,7485,31,839,120,192,322,625,614,12176,105,80,464,655,571,915,959,11088,609,896,194,325,160,738,690,3024,1017,495,879,592,905,776,823,9843,3,518,968,808,926,84,326,14316,677,685,441,951,917,887,279,13588,856,870,508,7,173,151,425,12148,856,205,120,512,294,529,53,13824,719,188,184,66,328,31,379,4751,764,616,315,165,657,1001,325,10468,360,506,791,940,478,84,59,10468,393,121,726,744,700,519,683,3665,308,665,791,423,7,424,429,12001,640,518,752,638,66,73,459,9914,882,3,946,876,49,604,992,935,381,316,881,1000,586,298,163,9229,999,648,365,1000,799,266,888,12862,308,920,167,220,672,184,370,4576,745,305,976,220,188,280,587,14553,567,685,107,322,861,32,163,4424,564,524,475,625,11,175,902,8873,887,107,508,941,81,110,840,5925,204,967,194,494,244,40,347,4452,652,553,26,931,496,416,740,8610,779,472,849,578,141,755,115,9187,793,886,289,749,142,777,143,683,343,803,476,776,11,44,857,11684,178,92,493,554,391,295,72,13151,360,387,94,656,686,652,976,13151,360,654,883,578,647,353,823,8765,360,362,788,941,142,45,769,14027,639,143,519,15,15,361,82,15239,122,545,40,968,162,354,309,702,726,788,789,788,44,902,518,14877,736,30,289,197,936,630,489,12609,852,795,454,951,942,213,347,13588,31,558,508,545,289,34,747,5326,275,905,508,324,221,87,622,8173,612,200,751,870,889,591,845,2755,239,157,843,928,389,378,737,15142,798,408,565,238,170,347,667,15142,866,761,320,192,528,456,903,13982,745,624,380,454,927,823,8,14227,899,209,394,428,259,654,207,2999,993,399,811,984,660,1005,504,13497,103,916,766,776,944,1001,988,13497,359,564,331,648,810,215,478,13497,53,488,461,725,168,915,598,651,373,597,936,402,5,393,171,12565,305,508,172,63,710,549,880,7914,11,649,348,696,738,196,539,6600,30,525,658,872,347,990,549,6600,862,518,560,680,126,34,523,10232,568,592,560,513,996,583,67,14976,30,539,812,683,839,584,160,13268,914,467,638,490,608,198,610,2999,122,342,717,204,370,506,602,6600,556,1009,774,514,865,857,434,8757,368,585,700,33,827,162,994,8757,166,231,525,658,657,823,942,8757,835,539,638,497,572,858,693,10722,61,924,120,936,165,561,283,13087,609,803,193,63,139,1012,411,8568,512,168,182,813,47,927,376,8019,104,367,566,681,456,126,136,6223,293,556,672,66,559,254,510,6223,381,72,616,326,86,552,227,1349,66,811,469,522,102,123,823,14538,217,584,253,802,548,966,144,13925,479,53,1019,684,381,269,927,13692,754,817,732,974,643,254,336,14154,544,817,467,179,877,706,629,14154,666,405,895,243,144,807,547,8854,277,733,123,525,658,591,739,4667,755,174,109,674,941,449,819,7645,567,868,1012,246,256,209,644,8683,611,708,217,923,562,133,283,11372,281,658,287,514,570,625,853,8944,770,318,791,930,225,84,584,8944,74,796,510,619,150,209,832,7762,351,395,948,706,798,459,31,6077,934,864,50,192,39,271,842,6077,896,205,26,1000,309,545,938,6077,934,205,26,578,552,270,815,179,186,658,467,197,518,1018,895,16295,934,869,962,324,339,301,346,12050,1009,43,333,942,599,33,459,15236,818,574,231,477,826,623,170,11175,962,198,826,906,420,76,503,2918,991,198,487,752,360,76,467,11537,779,873,742,115,180,861,65,11358,991,190,773,292,123,287,71,6561,891,190,882,356,157,861,729,9819,776,166,799,754,421,308,616,9819,944,141,174,403,490,180,34,5480,951,24,370,245,719,133,457,2234,86,885,768,68,325,616,540,4465,315,86,107,989,838,732,516,5197,229,984,958,816,74,42,212,8683,818,257,604,147,626,243,240,14627,666,63,728,214,530,949,398,8944,317,449,465,900,857,154,194,8683,934,640,269,462,110,186,53,15209,770,736,978,508,381,121,59,11221,723,291,329,868,401,331,546,8683,678,104,566,488,403,33,222,12337,997,375,269,320,843,42,97,15445,596,104,733,320,456,506,779,2384,14,195,220,230,1001,466,583,179,132,658,794,442,960,660,368,6333,800,457,58,483,565,991,89,9977,999,363,85,497,853,269,227,13133,999,708,990,497,464,76,403,9380,947,166,780,255,375,445,480,7619,74,403,11,746,754,299,644,9380,678,413,854,497,954,608,992,7933,669,1019,916,56,761,708,184,2099,947,835,684,699,425,402,710,10826,296,226,52,402,897,374,27,6798,959,175,767,600,63,302,923,16252,675,629,953,669,859,186,380,16257,227,800,976,108,123,255,660,8500,287,335,2,652,399,551,226,13301,926,414,854,145,631,990,173,10047,823,342,433,311,188,582,276,3821,393,205,768,545,574,14,733,11105,240,254,247,47,76,608,600,15595,962,269,763,592,139,350,304,9644,169,1009,280,884,587,922,727,1083,393,501,960,783,190,48,407,8683,527,936,925,969,706,810,323,15148,959,1015,953,488,241,894,164,8422,706,1015,980,402,302,969,911,5219,26,760,107,285,274,304,246,7536,257,111,959,1013,314,743,273,13366,938,683,452,741,14,70,956,12135,849,564,816,224,622,186,269,11537,596,920,501,292,130,630,181,11358,808,266,960,292,400,194,151,7451,685,139,365,688,742,422,469,6956,1013,56,589,332,110,763,97,1448,76,578,312,54,889,243,574,7451,360,707,477,360,66,344,623,15333,639,958,715,863,653,631,713,14487,47,1010,327,1015,820,765,942,249,64,137,639,604,221,331,765,4635,158,316,898,31,154,154,283,116,185,10,206,930,651,841,512,4960,344,739,430,476,521,1012,815,9164,861,739,247,915,1020,586,654,8143,185,141,395,884,819,545,264,8143,564,476,807,857,651,355,640,1894,583,1009,1006,479,173,269,648,13333,373,449,477,754,823,89,144,1048,215,139,395,137,712,149,32,1048,652,449,973,522,495,918,65,3683,404,970,472,222,471,219,998,9368,161,722,1020,137,217,159,383,12009,741,813,564,239,864,724,399,10557,652,538,638,39,798,279,285,11684,745,239,638,600,414,154,1013,2155,745,510,240,290,464,640,598,13998,215,719,885,1018,409,985,775,3787,1017,660,944,652,873,598,13,836,408,329,702,601,10,551,832,14213,590,396,525,109,554,905,353,4260,230,558,395,290,650,821,353,6652,319,945,885,600,657,482,610,11864,979,163,6,290,788,602,301,3787,408,246,384,193,460,789,363,836,800,506,635,192,1011,763,746,12755,112,849,610,161,719,84,705,4872,808,1017,791,600,896,625,259,14213,321,194,953,806,199,767,589,4872,787,346,326,578,549,752,37,3787,542,993,736,506,337,132,922,836,1004,849,533,192,294,602,992,14213,63,194,951,578,877,218,861,2741,222,480,255,578,596,789,161,14213,529,21,818,709,990,484,34,3329,820,993,361,72,736,473,553,10040,365,993,540,545,204,782,320,3865,891,989,695,20,228,506,708,11789,938,624,400,424,567,48,50,9156,426,725,445,230,584,473,117,9156,698,609,329,145,908,102,156,9864,782,80,110,830,388,887,117,6035,583,889,41,321,848,293,163,494,906,810,251,406,588,110,945,14227,382,751,204,227,587,338,548,313,809,549,142,493,40,331,545,9605,327,345,895,147,656,249,527,944,394,889,575,370,227,815,949,11060,1020,463,777,192,831,215,440,2079,858,44,482,23,308,427,256,10123,169,649,998,514,338,438,980,8707,522,80,120,102,902,417,48,8707,664,265,398,955,28,38,575,13588,571,467,419,600,322,916,821,5269,797,558,166,530,687,687,289,11373,331,525,667,916,403,354,268,15142,342,1020,61,449,633,33,785,12854,706,499,320,423,992,7,578,12854,706,581,716,371,61,669,336,12300,134,761,971,196,998,995,567,1258,562,237,107,273,731,374,981,9229,374,329,876,578,126,910,572,9229,567,564,840,596,647,590,187,946,999,96,36,322,614,214,740,946,675,719,54,220,175,221,893,10103,360,118,508,1000,658,985,979,5453,564,832,428,557,664,887,166,24,359,880,375,813,113,214,150,7947,1019,133,638,779,727,453,766,7947,359,509,357,320,282,849,177,7947,611,553,398,220,823,728,562,6630,745,993,289,890,620,605,567,8433,856,523,358,710,947,315,950,566,509,539,149,567,686,1018,956,11432,454,510,126,1012,165,582,838,7688,611,464,575,359,898,754,99,14213,852,650,486,655,939,443,41,14213,408,501,818,856,15,457,626,13190,856,467,736,325,9,780,457,6332,866,494,102,621,33,193,662,6147,951,539,638,194,260,224,527,8707,393,677,214,432,309,143,927,6147,951,467,352,961,321,504,674,15142,264,113,54,265,870,528,752,79,103,363,246,834,912,936,633,3611,941,251,810,877,820,96,652,1639,839,511,565,886,575,504,896,14027,899,353,736,993,528,504,703,5277,480,259,956,969,555,84,172,12707,324,741,24,922,125,71,274,8143,650,963,224,279,1021,88,210,3923,567,788,430,378,921,482,170,7025,979,60,398,435,232,308,904,15,950,74,971,310,496,986,167,8425,205,920,975,85,309,877,123,10205,621,988,194,922,800,38,616,5421,196,925,631,1016,316,123,978,4255,726,495,330,212,781,593,207,12330,431,929,693,589,577,99,942,12330,951,634,113,145,13,387,745,12330,951,790,228,248,857,329,979,12330,951,67,526,864,689,329,865,6456,162,962,496,297,954,515,340,4862,567,585,59,578,85,726,723,4862,360,496,955,197,359,770,242,5048,745,302,120,155,870,210,959,13420,649,383,516,347,859,472,1000,7866,129,373,307,307,907,939,596,683,902,528,186,509,660,178,566,15079,35,983,620,551,974,798,669,1278,918,739,166,280,900,320,904,1278,324,476,480,1001,732,14,815,6585,562,679,716,392,637,580,48,14566,480,657,359,602,60,295,161,5131,217,316,653,21,56,605,503,13482,473,519,194,309,24,846,77,8779,103,753,575,867,667,1023,271,8779,880,499,771,838,330,527,770,8779,1019,838,874,309,489,373,27,12725,962,564,577,81,522,880,974,12652,38,650,903,93,459,558,532,11195,672,315,383,1018,619,171,747,9048,672,208,936,645,58,478,104,9790,672,478,654,494,374,591,417,9790,980,813,172,770,820,862,583,7947,103,813,716,212,331,759,654,2372,877,932,656,465,1013,680,99,11737,87,497,467,174,759,695,515,11737,770,352,467,230,216,672,480,11737,484,177,101,323,123,194,213,7866,874,817,408,725,107,424,269,14751,539,162,408,867,814,57,142,7302,339,985,285,770,99,62,849,1257,807,180,701,973,122,169,564,15349,736,404,898,456,908,228,669,4390,373,647,394,796,958,501,572,7645,629,93,978,641,540,969,313,13873,373,562,336,720,629,364,605,7617,188,251,432,98,313,594,427,2863,480,415,439,567,979,18,866,7566,484,445,365,457,644,413,821,7566,484,78,365,619,916,949,605,7566,484,591,1020,206,950,153,398,8715,629,787,587,275,4,184,104,683,311,954,534,636,857,92,716,12569,951,398,464,808,225,21,836,3062,745,519,971,628,309,969,349,15274,899,205,764,884,664,421,771,15022,454,319,36,774,282,747,815,9164,444,318,971,675,808,990,273,612,234,584,171,151,565,515,514,7036,129,49,444,830,155,1008,324,5715,454,594,309,337,304,720,82,5715,706,594,312,337,995,608,507,899,983,949,807,449,913,506,48,7395,329,776,585,40,316,184,220,2066,188,776,216,413,257,708,221,11001,567,968,405,413,156,993,85,700,580,942,175,3,980,506,308,593,332,160,150,936,598,33,770,6841,431,676,885,56,92,353,188,6841,431,274,289,699,861,969,1010,11175,470,53,199,114,465,445,520,10892,124,989,123,494,309,969,734,4415,230,947,194,243,68,447,205,4106,94,215,791,616,814,447,537,14257,478,1012,700,775,749,591,19,14159,764,932,859,750,497,968,27,204,928,803,474,625,573,161,452,6391,106,949,328,835,346,475,376,1278,556,449,952,433,521,447,457,5715,454,307,634,710,301,630,191,10408,615,563,260,288,808,578,654,8072,305,75,317,894,759,529,583,2458,188,53,557,204,142,546,414,14069,899,338,733,438,491,443,380,14069,611,445,566,78,598,318,838,14069,103,725,998,917,464,894,832,14069,962,656,953,166,85,839,832,12239,644,84,141,251,768,759,983,1257,286,757,723,69,256,1021,724,12587,563,674,522,87,280,236,355,6564,776,989,167,108,991,630,584,7402,808,248,633,932,224,1018,584,11175,990,989,301,311,452,298,353,4494,648,145,1020,477,958,581,227,13575,669,53,314,440,901,183,221,13327,393,235,988,342,550,194,380,16050,129,419,422,322,700,742,151,12749,567,327,101,655,639,993,65,11644,770,283,768,337,860,374,181,11983,159,194,897,487,485,449,526,1368,95,225,297,144,385,1018,1018,11432,308,153,572,147,648,237,887,7201,668,412,454,136,732,149,451,7201,433,344,210,255,519,375,616,6868,852,412,149,476,144,915,349,6868,3,832,243,746,456,316,56,9657,1017,994,784,748,544,500,404,7907,659,134,556,257,165,470,823,2600,763,344,613,808,880,338,338,16242,65,551,468,342,16,40,602,6676,740,29,514,182,225,977,860,6279,782,261,63,1017,413,422,35,4729,340,710,393,650,738,652,608,1666,604,628,961,14,205,398,669,14167,836,875,738,893,350,523,151,10997,897,824,151,494,686,566,262,10997,745,220,151,759,786,329,710,1349,564,430,985,475,192,527,434,16076,970,306,466,577,789,791,372,8051,477,19,161,935,47,879,3,5672,571,224,123,578,79,462,693,5672,696,870,467,578,601,965,692,12755,332,649,532,230,132,871,238,7343,592,965,985,578,762,625,245,16076,494,587,635,460,739,566,234,14316,399,584,137,676,798,763,147,14213,501,21,355,128,643,789,393,14213,309,21,352,128,314,71,974,12755,752,922,185,892,513,27,671,14248,127,435,594,522,649,738,656,16076,103,553,466,791,527,579,278,12755,682,968,54,578,563,412,452,12755,70,21,985,578,904,526,372,14213,1019,533,428,488,293,387,671,14213,0,266,26,423,452,609,488,2177,930,920,312,163,349,989,574,3865,885,697,487,195,920,416,560,4205,80,873,522,985,262,105,979,4125,43,63,445,192,901,812,351,4125,986,124,377,192,117,708,887,2088,389,519,533,806,291,984,21,15294,935,131,986,956,474,314,788,10803,866,434,947,949,240,635,200,313,63,499,329,164,352,52,987,269,0,446,783,622,41,215,255,7346,654,997,863,955,628,83,583,13774,46,345,308,699,1010,527,659,1978,484,379,563,185,66,328,519,15262,879,404,947,22,359,986,834,8161,427,147,772,605,164,710,904,15574,699,817,475,594,509,143,554,15574,527,965,158,900,822,976,778,13103,571,506,343,996,968,331,100,14159,257,238,761,600,152,81,938,5224,513,74,874,170,318,830,376,5596,981,1009,984,830,94,653,851,11502,29,714,22,597,919,521,39,14754,393,518,166,861,891,279,728,5911,791,291,721,155,589,336,9,5300,286,961,85,169,247,755,936,6678,406,403,653,722,719,497,75,9229,800,501,791,779,284,42,997,8762,962,166,70,596,354,923,850,4576,896,936,89,322,796,280,840,13073,360,174,750,320,947,606,254,4701,875,948,107,273,354,729,331,4424,309,606,444,354,414,387,658,11737,480,936,606,494,702,794,977,3525,357,518,303,879,808,647,832,3525,309,790,23,15,792,122,747,870,332,934,937,863,225,437,976,1769,434,829,709,53,586,437,637,3922,433,868,579,992,868,68,105,8765,899,922,444,568,823,701,737,4971,77,896,275,494,664,590,422,15128,404,39,1015,767,822,313,441,13676,697,26,309,109,30,114,441,13246,344,618,939,844,450,579,794,15581,11,599,354,862,595,151,702,3066,69,842,735,309,390,513,93,12597,599,734,508,66,634,402,864,16236,370,339,241,759,823,408,268,269,630,875,194,399,244,378,770,8564,359,3,264,564,518,805,100,3865,974,412,317,9,551,358,612,7562,312,173,803,987,16,603,132,695,373,24,973,493,557,915,574,695,866,169,242,640,141,669,271,695,897,807,634,459,485,194,607,11337,457,654,761,1017,259,303,789,15295,775,584,819,594,694,780,663,15295,624,207,638,193,716,459,785,14877,28,803,788,680,141,466,104,14877,103,655,560,193,191,972,831,4668,567,324,575,320,923,330,542,4711,841,397,308,740,245,21,447,8901,734,427,1018,414,385,22,963,10064,129,496,264,660,469,524,16,668,431,173,1016,864,566,533,657,16015,70,255,391,699,346,424,865,16015,1,255,516,694,146,424,976,8416,934,962,238,439,668,592,521,1407,360,518,871,614,451,434,719,1548,214,649,329,386,921,969,410,1634,962,322,264,736,601,719,490,1634,57,582,718,290,272,689,283,14101,896,608,788,749,766,966,101,3526,609,86,89,51,757,339,52,8583,165,954,640,418,937,218,705,479,359,432,361,775,12,83,507,15819,103,745,790,745,730,70,741,11058,338,881,490,720,346,627,81,11915,289,488,411,644,174,490,530,302,217,792,41,765,435,499,908,479,666,964,640,778,854,846,221,11915,97,838,921,888,911,149,396,11058,260,257,616,553,750,424,394,14566,896,577,123,881,507,134,507,5821,20,413,481,794,746,186,451,3233,470,316,384,557,190,433,329,10181,571,222,871,454,797,402,273,7679,502,516,849,1001,482,993,737,9968,124,488,55,951,92,807,797,15178,260,544,311,725,490,449,27,14286,706,735,376,160,90,5,931,11954,356,506,908,1001,36,445,893,1407,337,394,870,78,260,269,448,11973,666,266,81,17,640,577,742,3444,93,544,668,78,883,653,533,3444,373,482,879,907,160,388,40,3444,615,482,879,884,117,384,276,11442,384,194,241,15,86,381,145,14169,257,788,647,619,835,982,708,16014,697,53,565,983,170,990,945,7482,70,346,319,571,614,201,349,8573,991,623,25,641,35,645,349,16014,389,553,25,373,857,529,181,3074,1001,259,451,586,803,521,711,3074,215,156,541,244,965,724,919,3074,776,259,444,675,495,269,413,12506,698,67,179,953,146,149,841,10710,435,734,533,287,78,1008,734,12959,308,951,402,264,230,280,168,683,530,458,708,182,1013,676,1004,14852,408,983,81,165,176,990,175,15936,112,868,937,652,113,865,53,12235,124,903,921,322,216,308,904,5473,699,384,227,863,507,116,305,14379,675,95,430,850,823,478,273,11088,487,220,101,353,27,741,302,11734,81,427,743,802,481,50,420,12196,962,574,196,483,657,611,52,2440,305,1018,400,507,29,980,715,5187,682,327,367,383,66,350,875,15067,962,327,701,858,352,894,760,12652,950,494,382,90,721,748,970,5368,339,538,962,449,922,963,43,12329,76,734,558,986,426,463,58,6110,502,194,327,887,152,295,43,9776,640,409,11,892,301,184,48,15274,808,564,271,718,348,556,48,15939,319,685,579,652,253,313,488,10289,640,336,957,289,862,85,351,6261,640,524,766,1002,109,329,315,14780,117,519,708,38,390,846,355,6961,387,564,408,774,78,209,426,6961,706,39,585,515,220,419,330,16350,790,572,224,47,615,946,666,10953,576,813,332,788,856,191,89,2981,474,993,544,16,557,627,822,4106,766,476,963,296,331,616,403,4106,387,828,830,915,440,464,195,4720,880,322,519,96,1008,661,669,11954,281,766,721,106,335,848,406,15890,381,584,903,629,893,631,326,10181,476,30,788,693,541,21,349,14780,896,868,317,885,651,631,75,15389,596,439,683,283,822,149,356,7794,74,316,735,155,845,228,389,843,269,340,873,846,408,995,946,2755,339,194,319,529,258,1005,320,7482,962,533,558,412,304,841,530,7482,46,581,318,342,217,966,163,7482,46,581,318,699,528,279,134,7482,808,581,135,337,146,449,191,9814,384,581,937,171,892,685,890,10289,896,524,656,203,352,805,27,11447,799,339,428,350,281,566,677,12661,991,734,107,885,684,462,545,935,662,736,395,220,775,31,130,10407,682,318,309,219,880,767,400,4059,428,817,424,579,681,909,164,12038,253,551,954,1000,487,654,326,11144,347,99,682,680,66,925,763,6033,273,112,533,402,61,273,645,4856,687,944,532,190,686,995,230,12017,662,784,240,545,87,977,358,9238,743,964,717,483,11,875,708,16134,428,288,248,376,329,179,535,15466,162,476,183,479,595,702,142,8425,624,1023,476,190,739,256,547,2714,205,17,226,575,481,185,547,10507,946,742,384,922,304,563,931,683,188,754,186,478,611,900,939,991,227,283,1001,463,605,982,673,12072,567,524,35,18,992,1002,923,7794,957,911,589,962,541,449,31,1507,996,72,253,58,41,920,279,10086,678,44,799,866,216,189,181,10818,341,147,959,822,179,201,123,12547,947,2,504,8,715,589,666,8873,896,842,108,951,68,986,639,11737,474,581,467,446,519,976,615,7866,103,1003,289,940,245,669,596,14751,539,792,126,919,676,189,567,1678,69,340,41,574,977,849,135,13333,129,53,309,913,558,424,757,5821,799,55,963,309,318,827,726,5821,318,734,914,383,676,21,465,5821,125,719,442,423,462,995,770,9027,266,325,710,58,230,1023,115,4424,217,173,85,914,34,434,734,1407,558,78,445,621,276,566,100,10181,483,673,345,666,388,798,656,15389,546,831,968,14,654,48,531,3512,849,533,406,308,580,662,191,10181,863,951,679,792,541,585,191,8036,411,167,498,76,867,904,96,2755,766,292,217,53,828,301,580,6492,72,319,110,886,528,634,682,6634,133,607,912,313,630,402,959,4989,533,185,198,888,109,249,69,12332,956,911,549,834,103,804,43,650,790,288,609,764,766,734,427,11627,557,501,179,417,998,582,554,9229,290,594,183,248,215,134,622,14032,903,394,746,925,415,496,493,3115,95,688,908,109,302,125,622,323,480,566,466,912,152,791,711,8661,261,787,38,58,78,566,971,15917,60,272,637,794,625,251,542,15917,359,61,113,505,920,320,741,9475,492,302,968,594,735,693,290,15926,849,745,72,798,467,61,488,998,680,585,197,250,257,153,826,2532,120,590,186,324,543,879,346,15274,863,685,601,877,623,263,188,11001,596,831,136,670,337,270,989,305,80,63,151,9,333,434,726,15274,999,71,55,160,1001,606,191,10289,699,831,54,212,117,228,476,5543,556,329,110,610,119,63,922,15389,427,831,988,459,611,209,326,10289,474,21,818,983,398,788,262,11926,863,564,107,552,658,10,815,12749,848,45,962,821,242,631,583,5100,596,558,840,451,1018,112,940,7827,630,407,27,931,216,402,696,13931,77,61,276,220,388,982,644,1716,373,193,803,7,78,623,269,8426,561,133,962,435,478,911,361,9028,607,207,1009,328,545,989,573,14159,630,743,88,974,891,982,572,8661,322,878,675,48,56,886,178,7715,129,104,697,683,974,48,240,3985,896,224,877,20,428,536,300,479,373,945,960,18,415,284,487,479,951,67,936,721,924,755,282,11895,934,21,953,667,107,133,866,5176,611,329,199,778,704,269,742,11644,94,21,328,192,63,154,227,14069,827,499,936,512,109,566,815,479,799,21,361,969,914,798,301,11058,962,1016,635,378,390,270,1000,6863,879,633,428,20,324,855,621,3865,417,168,484,781,390,663,716,13965,888,682,358,617,693,301,849,1278,98,500,626,412,928,384,93,15819,567,839,870,622,293,938,765,11895,861,762,147,266,346,149,815,9092,383,84,776,120,237,809,4,9478,38,243,609,1009,1019,566,99,479,1,135,110,506,482,373,815,2842,896,292,309,266,336,513,100,15466,47,881,744,192,730,607,82,11587,896,838,445,957,997,462,422,11335,586,581,998,867,30,685,890,4567,368,390,193,773,611,295,9,15533,74,520,788,545,567,914,700,8925,728,316,194,752,996,302,626,8925,567,858,386,379,996,76,471,14426,567,858,68,603,363,149,744,1634,562,721,775,374,413,708,1021,2458,874,21,332,472,167,927,654,8537,74,97,933,725,350,186,31,14426,576,345,560,828,950,33,389,12840,728,163,493,619,1022,795,389,12840,728,619,718,484,731,662,779,4621,322,195,394,285,471,60,98,3922,211,183,86,32,202,102,801,7951,887,219,12,683,482,949,888,5055,922,435,559,804,86,838,225,5760,856,455,220,494,309,186,417,14354,951,308,766,645,446,133,629,11361,103,630,452,367,760,536,660,3525,351,35,69,341,396,497,596,8873,899,235,655,712,965,782,646,11737,527,243,546,672,346,778,42,2333,926,700,788,253,759,994,770,302,1004,331,1013,550,742,743,212,5652,856,543,405,290,949,797,184,14110,393,33,428,280,358,457,8,12862,480,558,198,683,731,688,8,3993,992,426,25,907,555,187,258,9187,338,21,491,907,966,777,457,1349,867,727,248,227,338,720,872,9238,302,860,63,427,400,235,250,6428,343,481,870,71,285,387,21,11549,980,397,291,864,852,681,497,14430,980,143,3,222,788,91,27,14471,806,402,299,8,139,894,516,974,360,886,771,157,65,384,743,2177,317,711,708,679,892,411,487,14786,17,495,487,242,100,47,734,9988,126,447,452,472,42,662,449,11823,164,516,293,133,415,565,451,7303,337,42,46,846,974,812,810,8314,962,923,686,250,363,994,810,12239,118,822,622,139,478,522,407,8664,532,889,674,270,240,591,98,4363,776,801,329,989,420,693,244,6584,444,744,263,889,578,472,798,6165,241,48,869,545,563,366,945,10915,31,308,981,309,485,969,277,4843,234,458,744,127,476,507,208,10587,46,233,744,640,840,154,632,11736,1,584,612,147,338,194,600,15022,896,575,679,145,808,630,741,15413,454,339,428,348,215,876,915,13073,672,813,468,990,561,763,752,508,487,220,670,509,103,925,268,6214,212,475,1018,170,608,442,456,4135,185,175,239,179,458,334,580,7490,672,246,203,641,460,633,514,8631,373,489,393,556,458,54,742,3524,640,72,320,449,410,183,94,8744,70,684,206,768,762,236,335,15642,306,954,358,815,273,44,864,1725,701,254,430,233,821,669,628,1374,106,1015,662,230,110,720,902,10409,962,620,534,360,920,894,338,8346,32,1006,78,8,749,298,987,5209,52,188,519,858,708,173,520,14134,706,1,241,307,61,732,926,15917,185,914,40,1,954,993,413,12547,305,890,788,861,837,127,977,11737,926,694,40,268,974,954,287,9187,332,478,720,996,74,416,600,3526,487,743,777,137,438,141,19,1228,260,40,947,963,332,73,616,4211,352,464,890,225,301,153,776,5055,887,33,846,830,469,586,600,8169,741,375,52,323,195,347,970,7199,638,198,558,280,137,981,526,4992,14,651,369,509,719,403,533,12600,351,504,1007,884,674,538,612,3607,567,43,729,286,535,494,626,10047,103,544,330,432,777,933,285,15936,351,398,991,432,801,320,666,8026,28,235,977,432,346,136,715,3091,446,897,877,315,465,152,201,12719,54,10,959,759,877,859,992,6825,186,525,745,769,538,566,318,3728,766,179,337,619,711,497,762,12135,332,141,684,497,417,686,747,12135,450,169,670,322,170,862,526,11175,11,74,761,732,590,172,26,1633,271,768,738,780,239,602,458,13783,558,39,540,885,718,359,677,15178,139,979,495,160,590,33,815,16259,934,136,606,230,968,323,904,10823,351,316,790,129,581,923,37,7013,56,168,593,680,851,464,271,8975,446,963,71,1017,1020,413,230,2156,46,84,784,182,752,764,815,14989,576,485,292,476,353,570,815,12847,896,569,990,111,784,990,244,1749,480,149,116,69,979,399,407,1058,21,163,496,689,715,820,424,1086,818,529,934,219,122,526,584,12038,169,45,882,803,794,897,487,15075,98,715,458,449,197,331,831,3492,53,516,348,545,220,447,790,1277,480,388,946,222,331,253,35,4544,643,439,171,856,65,151,851,3374,299,114,410,976,192,519,29,7103,827,727,731,677,818,531,999,13236,373,727,731,220,927,977,770,6706,810,394,377,922,559,755,644,5713,260,1008,461,420,808,654,100,12192,246,316,452,321,84,473,233,12723,567,584,731,817,549,802,632,10605,230,639,123,884,196,754,191,10303,381,558,881,78,259,462,615,10129,500,9,428,599,791,213,349,8779,114,306,614,706,527,59,615,12034,928,397,107,722,22,476,158,6627,896,974,517,600,385,777,126,7185,567,531,606,884,7,720,48,8571,800,733,461,945,259,543,623,505,317,733,54,881,722,615,654,15075,545,394,881,635,120,466,21,15752,206,965,580,169,955,655,476,3960,989,543,881,459,472,423,335,15817,962,66,319,432,327,402,558,13108,611,958,63,759,120,494,71,14257,539,828,881,410,88,589,705,13108,453,255,791,20,166,542,1010,8720,829,329,364,750,644,148,708,14169,974,96,731,604,158,257,725,16014,215,419,443,187,652,390,940,14780,404,1013,739,520,853,708,1000,16014,404,989,219,46,233,681,743,7452,404,519,194,64,684,880,925,8970,161,934,452,838,801,799,767,2242,94,586,774,496,607,263,329,14004,401,288,881,874,911,100,223,16014,404,155,720,972,775,424,301,16014,215,669,204,648,426,581,195,16014,215,415,933,6,750,581,276,3059,946,458,611,1012,557,339,83,14928,308,683,212,691,973,724,464,147,962,948,36,496,634,38,777,147,443,727,26,109,528,681,656,7794,522,519,477,955,1,956,917,11737,381,492,141,699,639,905,101,13087,428,220,777,937,191,386,828,14928,745,518,212,813,712,313,135,12749,1004,917,1016,578,686,213,425,147,293,519,647,216,580,693,821,11070,191,472,473,791,825,421,349,2746,443,920,98,791,580,1021,741,11026,210,618,358,498,820,191,64,15274,869,875,179,432,391,986,81,147,640,740,42,605,434,838,917,15389,544,721,464,694,766,402,832,10289,1004,524,63,145,593,186,349,147,230,875,778,675,1022,269,269,2458,137,692,312,816,251,99,906,946,65,339,849,636,245,763,104,13073,359,875,881,951,245,821,570,5100,151,30,214,424,245,386,961,5100,151,339,26,923,777,369,832,2945,605,881,885,311,686,125,820,8299,790,795,186,521,747,36,218,13063,514,600,282,874,225,462,333,10892,129,237,111,192,225,70,584,3728,627,650,944,1000,548,239,579,9380,627,1023,829,290,86,986,275,14907,627,235,613,148,435,971,269,10463,571,685,703,924,412,767,464,15036,285,631,352,213,0,303,779,3932,131,809,243,994,948,469,584,9299,317,115,977,283,113,11,353,7359,364,492,313,585,742,409,271,7359,245,339,313,450,504,191,667,8036,634,247,873,802,650,285,843,10325,436,768,695,48,184,777,848,505,381,816,275,8,357,518,303,505,794,231,220,863,143,911,259,9031,71,669,854,863,559,405,865,11186,660,218,943,506,452,108,565,5141,823,254,314,669,744,602,488,7199,944,213,406,257,96,244,968,7199,151,384,110,432,481,403,51,7199,450,844,41,179,376,837,271,7199,914,734,546,830,177,284,769,7199,951,734,276,751,710,389,444,4575,161,391,318,2,556,521,234,6769,513,640,68,388,499,598,726,12426,982,727,549,863,327,191,730,13200,245,367,162,885,686,925,849,13200,16,510,526,292,346,513,353,15719,515,831,120,763,346,125,956,156,761,581,579,319,325,682,988,2249,1,367,68,450,686,531,210,10832,749,367,120,893,91,91,80,10832,914,269,949,243,147,658,522,13200,914,269,930,496,402,122,763,1898,344,305,41,847,428,777,443,14521,722,664,212,501,357,504,820,10859,143,979,375,847,458,754,407,10993,198,639,849,411,376,1003,664,7748,394,191,275,590,818,89,99,6096,394,489,818,830,830,236,860,7748,587,875,611,884,793,400,372,12708,473,372,879,74,459,310,474,3497,894,724,731,915,224,482,471,13488,561,606,102,843,941,275,929,7057,654,655,240,900,540,400,253,3497,894,460,240,322,566,897,250,3497,674,733,240,508,902,381,102,533,289,584,696,594,39,1015,427,3497,106,511,199,410,924,332,815,13222,630,507,976,494,149,570,980,13488,204,584,766,345,217,940,838,13488,236,75,269,322,1,706,852,13488,406,564,371,566,777,876,917,16076,249,270,622,1014,1016,295,563,13222,102,628,976,830,987,1,501,13488,406,857,269,884,1,100,216,13488,406,564,371,600,777,75,677,13488,57,564,371,345,97,1006,753,9949,84,617,807,33,902,736,610,8173,505,775,388,424,335,279,921,4101,283,19,89,936,764,649,926,13488,191,174,191,787,654,151,77,13222,809,786,976,230,149,705,526,3497,446,75,465,514,37,180,520,6096,519,983,229,836,803,535,488,15621,755,983,626,82,990,579,480,10605,94,75,106,160,418,820,418,7845,94,375,823,494,968,103,1020,3516,836,393,123,789,71,392,157,2093,164,375,123,85,777,397,957,9645,380,305,791,822,940,869,368,8500,248,472,53,269,242,859,10,3932,253,313,361,18,1000,380,44,12828,744,177,172,38,716,631,474,1054,936,195,988,795,99,280,474,1067,536,189,85,348,658,937,931,7888,644,357,241,625,682,542,665,4729,70,594,476,205,854,228,842,4591,86,692,782,1003,93,939,321,9385,800,518,953,625,539,641,623,16218,94,182,465,759,97,465,786,16218,367,74,785,595,68,653,832,9920,659,326,936,290,971,742,391,12591,580,766,157,338,823,591,747,3728,873,327,327,745,510,969,808,3728,721,204,26,345,595,669,940,9380,704,688,101,322,686,239,578,9380,896,688,101,462,411,840,231,3728,218,944,540,876,37,730,526,9016,951,1019,859,172,113,531,247,11737,571,352,465,493,519,42,598,11631,962,949,953,476,227,982,626,5338,795,89,885,307,735,328,656,569,653,302,923,683,700,330,510,15649,672,945,785,309,723,71,221,12009,893,193,697,239,362,792,1001,11926,624,558,988,461,950,620,270,11631,962,74,395,493,309,399,815,11631,164,638,395,468,622,977,778,11737,992,607,582,468,808,122,216,2328,856,616,616,92,706,726,158,9503,169,768,714,317,948,13,576,230,717,524,472,476,304,954,527,3525,567,439,395,468,996,836,272,3230,567,21,395,930,684,778,902,11737,27,496,240,197,126,533,879,10780,165,21,194,227,63,179,957,3865,376,1023,584,50,119,301,973,12569,228,107,346,946,774,99,883,11737,606,587,269,148,225,231,861,12349,522,790,468,619,582,610,671,11737,962,922,971,462,684,593,372,3233,273,427,474,80,126,883,122,14932,343,92,568,911,146,566,139,5821,428,177,971,309,98,422,306,2333,326,167,621,66,296,507,977,5821,273,922,255,994,708,591,796,5821,639,964,255,907,735,724,88,14248,487,855,653,309,148,141,785,15956,1015,480,236,744,39,1001,244,13056,785,21,53,514,426,892,250,14661,801,518,127,225,315,719,204,1474,762,944,790,65,975,161,287,14661,876,944,818,236,741,73,630,12738,1011,427,791,860,528,273,741,3008,799,427,268,690,869,515,881,10978,662,296,447,39,1010,167,637,13517,799,944,563,941,110,290,630,2366,76,632,384,588,741,708,61,5496,495,428,130,678,665,942,623,272,898,739,506,36,607,61,116,12693,141,74,534,184,830,776,252,6242,508,734,319,459,530,730,691,6242,670,16,26,42,644,817,547,6496,596,601,849,759,317,440,891,6242,667,989,26,907,187,515,194,14022,587,617,518,474,903,348,711,2190,963,907,375,231,826,85,852,993,39,601,289,450,989,886,854,993,455,601,26,702,645,462,204,10163,667,786,674,109,739,986,526,11178,721,696,731,493,677,871,200,14874,767,920,952,115,20,880,173,6041,38,983,248,741,39,715,955,11178,443,80,522,923,494,432,644,993,653,721,674,462,564,279,866,993,624,16,606,494,90,965,213,993,39,288,731,462,743,269,429,993,449,476,58,913,807,679,992,14874,194,941,450,34,401,323,572,14874,39,519,214,459,780,399,979,11178,445,870,968,485,295,491,304,11178,752,80,606,966,494,904,583,10647,596,989,305,243,873,287,295,10451,310,488,723,102,691,55,27,2755,252,902,679,165,1008,255,258,8350,666,97,230,292,966,545,459,14874,529,745,355,337,786,626,674,11178,29,609,54,147,421,70,140,13803,672,343,716,788,759,519,330,1395,587,238,731,453,520,755,117,9739,756,181,890,196,218,120,54,1873,215,848,191,923,2,20,755,2994,914,848,612,675,164,849,263,2994,410,141,823,656,45,700,796,4061,708,201,818,196,601,838,848,2525,797,291,393,982,891,641,606,1915,151,189,301,144,122,288,846,7312,445,961,967,1000,327,729,467,7312,0,231,249,656,453,640,390,8769,671,238,688,212,402,865,305,13510,40,384,167,196,857,237,623,7063,541,477,744,15,412,792,588,4975,109,229,49,478,633,610,255,11752,162,924,742,416,310,45,937,11755,180,610,526,22,736,849,604,14604,1010,444,126,95,667,977,151,4341,778,848,447,435,631,462,538,11796,315,88,533,850,12,1005,467,3,87,108,406,230,587,618,123,8218,638,43,951,371,612,151,325,10290,80,1002,475,214,493,449,942,13241,951,539,791,382,393,658,247,8513,227,314,181,930,178,378,419,8513,804,228,518,939,378,403,745,270,379,44,199,9,916,364,57,12749,295,127,525,151,648,106,375,3409,241,464,862,812,464,184,393,396,526,510,926,502,220,451,692,16094,675,239,366,891,884,657,117,2897,70,30,171,466,1002,807,852,1228,81,345,759,991,379,863,34,3525,951,183,176,62,214,506,273,870,827,885,373,496,986,5,532,15926,480,154,121,230,267,990,806,14426,896,423,240,299,968,587,27,13313,338,858,157,730,558,718,626,479,611,602,747,106,794,459,115,12840,896,676,371,597,514,25,375,7866,567,537,939,129,947,224,31,7866,567,504,667,812,985,836,534,5821,527,722,752,788,620,545,487,8054,980,267,412,936,786,1009,871,2755,829,461,202,54,804,579,938,11536,571,763,229,604,764,589,595,11536,896,989,410,247,980,303,933,11536,896,617,548,337,175,545,89,8025,86,475,655,382,195,626,542,8735,682,65,414,340,985,699,70,6249,215,291,707,604,54,913,584,700,999,210,438,619,637,374,748,700,999,944,768,247,653,538,841,99,926,145,768,485,990,76,65,8634,237,375,794,597,540,329,583,10476,894,739,231,380,665,493,556,15198,697,198,28,797,659,905,351,6607,215,609,670,320,1020,716,793,2539,403,190,684,166,1010,1012,645,2539,851,288,728,225,131,213,740,1195,215,101,818,402,79,100,508,6909,206,65,670,509,794,278,566,9318,81,887,839,951,826,344,709,2539,125,266,818,951,125,969,190,2539,215,288,921,225,626,669,563,1343,799,268,436,322,972,585,330,6139,834,104,911,673,996,513,42,11088,970,753,708,93,298,888,383,8157,81,37,504,929,76,649,567,7312,997,433,953,728,994,386,815,6139,76,433,58,841,997,199,161,6139,47,834,823,1008,995,719,136,6139,47,353,953,749,566,925,216,6499,55,518,472,19,318,204,293,10303,580,702,472,830,928,38,196,14873,266,697,823,104,611,956,10,3451,836,1008,953,843,552,133,372,10083,204,100,540,915,321,942,376,14873,999,409,953,900,7,653,303,11558,682,37,952,123,780,735,270,3484,360,674,102,605,396,830,664,15971,185,273,52,474,265,779,161,15971,280,433,921,531,245,596,617,9734,360,273,823,425,427,351,83,7312,400,571,823,462,851,797,326,6499,934,74,788,642,941,849,611,455,204,95,557,190,779,654,838,9734,810,166,472,907,663,37,195,7845,708,564,260,863,742,299,157,7845,331,719,936,322,928,361,200,2394,928,558,461,640,992,125,623,843,376,181,341,113,761,503,435,3865,376,763,835,4,967,60,472,7102,918,595,524,1002,585,49,253,7197,416,853,172,863,150,774,949,2093,316,334,320,759,650,572,53,2093,416,908,394,494,85,145,478,2036,970,335,88,37,619,735,425,7359,11,898,447,190,737,201,974,14729,852,86,394,166,104,8,464,2093,316,304,394,1000,245,774,300,2093,154,944,260,759,13,214,303,13166,330,798,546,383,200,221,770,12009,165,162,451,652,285,789,70,1666,587,329,563,578,96,273,603,5343,708,641,255,184,201,885,923,4644,665,814,87,970,245,531,213,12115,708,4,325,299,607,883,637,2666,762,644,978,243,310,214,669,8299,804,594,678,541,244,254,39,12706,212,37,472,522,264,977,265,14057,991,981,924,307,219,928,52,4049,86,552,191,7,180,909,225,15696,762,720,311,22,14,416,974,15072,164,251,924,493,99,862,705,15435,428,1011,577,905,32,581,513,9772,793,829,227,711,60,414,600,2692,164,429,123,316,400,566,126,4415,766,618,301,434,808,186,806,12177,775,183,643,126,776,982,478,8346,712,601,112,450,544,530,361,15922,406,58,266,328,977,125,162,6446,384,509,353,830,854,538,92,4260,308,473,718,217,550,92,799,6398,962,634,112,420,700,619,912,6015,326,341,719,581,224,486,65,6015,620,800,89,100,146,471,860,2888,428,348,88,584,910,952,404,3954,757,828,664,31,330,269,1014,6076,404,512,951,496,684,245,510,11536,173,335,655,656,488,237,195,16027,448,706,953,783,488,606,317,6661,73,636,953,949,519,198,965,2232,644,590,813,674,124,201,533,12840,280,596,939,861,955,586,1001,11973,675,790,371,941,977,526,393,5498,272,393,286,58,459,899,423,6015,538,532,475,522,551,238,143,10383,70,1008,711,83,310,491,356,12719,615,628,580,498,852,445,644,13287,296,214,384,358,214,667,345,700,939,510,419,604,149,798,580,8025,861,875,943,604,724,209,396,8025,164,564,133,604,198,374,719,700,576,604,726,247,217,350,866,9051,124,475,452,1018,705,965,420,14953,712,462,289,619,686,563,918,4231,838,936,240,729,540,38,703,4231,838,870,716,915,686,76,530,4231,360,992,240,683,544,76,458,9790,512,734,121,413,222,1020,372,2999,428,5,749,84,388,634,562,13288,893,220,1018,476,15,745,109,4429,914,654,472,147,400,269,742,14350,114,126,547,774,225,912,503,9011,914,998,260,993,304,239,372,11064,539,496,824,147,808,108,903,4765,552,858,554,917,735,386,699,9138,311,499,532,939,485,462,34,11014,914,962,95,218,845,724,730,11951,745,129,532,342,732,990,248,11064,360,992,336,847,735,966,607,5468,162,238,768,224,282,840,988,12009,698,875,534,314,924,331,1020,4069,5,790,849,490,551,763,627,15481,745,845,448,379,650,661,806,15481,373,167,448,806,464,87,396,6381,899,265,371,932,483,916,48,6596,56,729,510,690,710,517,425,4756,650,147,331,690,437,71,928,5979,562,739,461,379,792,713,657,6381,874,993,269,721,819,916,983,4875,393,607,823,449,12,517,1009,13594,308,581,240,9,587,134,48,4875,562,345,54,449,357,398,339,9410,372,993,562,564,798,625,420,6596,522,533,199,192,633,581,699,4875,874,607,711,812,307,239,853,4875,985,992,240,812,413,279,478,6596,745,924,524,230,55,42,656,6381,662,993,465,148,281,515,684,4756,311,329,110,940,11,654,905,10111,522,685,636,812,113,1008,272,1749,312,924,352,812,785,239,974,3551,899,993,731,808,387,515,510,12755,809,549,123,930,474,402,974,1093,682,549,582,894,930,239,460,3865,352,562,484,576,10,471,880,4101,599,671,689,141,523,403,465,14316,869,524,870,957,882,798,458,14316,708,492,371,891,587,402,200,12609,38,481,447,600,63,269,778,4823,530,199,320,151,20,743,5,16076,428,21,575,378,51,456,297,12755,877,784,279,494,192,83,245,12609,659,126,428,893,217,515,347,12609,659,21,849,459,217,839,965,12755,575,99,790,413,159,120,287,15209,528,397,234,425,180,225,420,11673,676,612,193,1014,879,432,412,12755,444,742,532,830,763,667,626,12327,609,426,86,1000,17,634,297,14213,611,902,568,290,1008,858,974,14347,114,63,102,994,357,313,100,1769,428,534,518,66,820,71,408,11673,970,494,308,691,567,767,941,14213,53,858,81,545,403,995,626,6580,77,539,939,494,1015,995,740,15926,799,108,939,893,159,408,200,2333,644,499,468,600,1008,270,12,14248,313,426,197,499,687,859,412,16076,762,524,720,491,892,515,12,4823,167,537,532,323,904,449,244,11866,29,922,215,109,965,925,965,4069,28,21,829,8,327,521,965,4588,785,21,711,699,979,857,216,7343,790,21,834,966,903,655,474,16076,138,932,696,578,340,671,545,5633,877,129,740,578,387,386,39,12609,611,92,436,290,408,517,297,5633,311,619,568,382,37,724,483,5633,327,922,1007,745,862,83,838,1769,720,558,518,433,30,200,666,11673,282,294,476,179,598,798,427,5633,356,773,215,39,389,515,104,14656,874,167,215,655,190,84,520,14656,874,499,40,493,151,900,864,12755,866,224,939,994,830,963,965,13286,167,427,224,681,221,499,626,836,785,21,871,7,454,504,527,2644,682,537,367,416,658,665,699,5633,801,790,849,222,777,758,123,5633,822,195,532,600,387,515,230,5821,114,539,568,197,512,916,390,2719,282,250,412,948,578,3,656,3865,938,227,692,300,1015,221,511,15382,938,92,27,407,813,628,254,6557,335,152,139,161,107,665,48,6557,897,874,53,915,830,896,137,8326,123,654,179,196,759,626,16,8326,410,902,937,600,948,299,800,1216,925,461,184,600,599,925,879,6409,320,119,950,225,759,1001,48,6409,320,264,822,744,911,598,902,6409,935,825,958,994,122,925,951,8326,410,665,783,891,578,270,372,6409,320,1009,223,600,491,782,510,6409,698,735,282,830,376,837,447,8326,884,766,675,940,233,792,148,6458,410,167,215,891,211,143,965,6409,762,264,723,323,624,373,897,6409,925,392,994,286,868,925,879,6458,410,392,373,523,1015,456,520,6458,410,1,212,197,1008,580,527,6409,925,1,129,299,696,813,828,6409,925,991,476,830,253,279,147,11557,929,766,363,109,599,684,147,4122,90,22,686,164,424,454,526,10887,561,762,491,217,739,968,194,8645,301,872,849,38,883,186,313,12243,107,415,731,843,1018,564,942,12243,261,245,881,378,997,1021,866,12243,305,245,333,893,830,21,866,13735,123,104,710,546,973,447,372,3497,212,791,102,1009,785,1023,39,3497,212,791,102,32,785,47,39,3497,212,938,1015,1021,830,115,551,13735,884,550,616,934,647,928,323,13735,53,312,947,419,686,56,740,3497,763,938,897,938,830,780,861,3497,763,822,897,314,830,854,903,13735,236,550,897,988,178,5,354,13735,53,418,490,621,304,954,996,13735,53,516,536,84,593,906,372,3497,81,851,816,917,593,590,147,13735,212,731,557,781,593,807,623,3067,551,940,89,988,224,444,27,12276,53,385,411,154,159,519,861,13735,717,779,874,933,266,954,741,13735,84,613,536,419,644,535,544,3067,986,863,369,419,885,826,996,667,824,791,621,431,818,459,806,13735,373,613,768,988,39,565,656,3067,397,696,311,66,705,541,530,13735,42,731,921,666,593,807,737,13735,42,791,557,952,611,561,348,13735,42,758,911,228,593,524,551,3067,753,863,515,891,224,108,474,13735,53,104,536,84,105,906,839,13735,42,104,974,621,675,746,413,13735,53,731,76,84,178,746,970,667,918,863,112,827,607,587,626,13735,42,796,557,228,593,833,349,4133,884,791,542,210,266,231,130,13735,53,128,672,228,885,954,551,13735,42,613,983,659,178,62,287,13735,53,613,816,35,654,168,305,13735,53,561,897,386,730,637,191,13735,53,758,897,84,178,746,755,13735,53,128,897,386,314,509,970,13735,53,613,897,988,654,388,748,13735,53,104,536,84,178,587,413,13735,53,758,523,84,647,47,414,13735,53,758,223,84,593,184,944,13735,53,104,223,419,611,674,671,3067,130,731,834,257,593,862,469,3067,181,413,669,894,224,701,869,3067,753,507,344,891,966,906,205,13735,53,698,536,622,186,906,136,13735,164,173,536,934,143,906,315,13735,164,902,316,781,956,77,165,13735,164,613,208,419,956,807,349,3067,335,696,515,84,656,876,501,13735,53,613,316,148,794,1017,347,13735,164,613,768,916,689,49,997,4133,53,791,781,916,686,736,373,13735,997,758,523,916,593,61,349,4986,391,863,48,891,234,327,329,8645,617,101,350,884,584,576,471,6401,236,498,849,303,742,320,173,12243,628,70,881,432,906,171,97,13735,884,894,311,225,652,876,130,13735,484,468,12,916,550,997,146,3497,53,468,1015,34,830,227,305,3497,305,769,897,969,593,171,92,13735,53,104,685,964,730,674,952,13735,164,576,34,916,71,924,372,13735,53,665,685,969,175,447,194,13735,997,141,523,781,705,590,391,5110,472,612,743,752,929,623,886,9564,181,571,72,225,995,388,327,14084,435,895,731,514,658,509,860,12243,628,428,345,817,663,241,890,12243,53,70,589,147,975,660,87,13735,236,962,512,323,141,678,372,3497,763,468,822,744,358,271,902,3497,212,189,941,1000,68,873,39,13735,53,551,541,969,593,899,1014,13735,53,550,447,1012,593,732,349,13735,53,468,447,390,593,687,980,3260,95,42,77,969,686,749,391,15313,903,332,177,690,975,578,78,405,413,188,849,166,278,160,347,14084,435,505,656,830,860,757,526,12243,860,608,333,323,663,622,605,12243,861,468,296,916,1022,599,942,3497,248,872,428,78,358,509,173,3497,15,851,937,359,857,978,248,3497,164,468,796,659,413,623,1020,3497,212,468,796,969,1022,317,834,3497,404,468,796,969,550,660,290,3497,212,189,822,916,794,552,474,3497,164,189,822,314,818,855,474,3497,678,589,186,847,455,743,52,8500,38,664,984,584,289,36,790,3306,433,262,962,990,150,902,480,13273,32,683,333,474,45,372,526,13857,261,539,731,900,251,1023,493,7171,164,827,428,447,741,168,195,9949,51,44,141,154,853,168,216,9671,587,983,240,540,526,579,52,3497,682,983,406,80,179,927,329,11561,305,228,465,154,502,780,372,2876,191,38,953,1009,658,331,41,11337,962,855,465,744,658,285,372,7227,992,519,612,374,138,466,161,4667,992,154,612,946,974,281,99,7322,875,309,199,230,937,180,823,1587,246,961,944,299,14,591,925,14627,423,283,773,433,416,894,282,14627,423,786,608,433,509,610,471,8683,246,83,944,323,525,449,713,13045,169,342,12,323,32,780,354,6077,770,175,917,323,777,231,786,6077,896,74,809,102,482,9,216,179,324,504,121,167,308,578,907,179,961,283,172,225,244,507,493,13373,169,103,58,951,61,755,236,10322,628,658,948,554,738,993,238,15236,446,625,679,608,172,146,381,12587,762,378,599,874,13,465,53,10290,225,353,708,145,236,186,917,11537,1,439,174,820,669,76,894,1948,903,955,174,62,25,1002,233,1948,53,129,857,189,69,982,379,16171,892,283,146,965,956,444,39,2442,974,848,344,480,915,541,372,4400,526,666,512,111,464,47,423,5792,295,689,755,893,314,186,811,5438,880,424,600,89,418,669,289,641,626,638,15,710,454,540,188,12847,896,75,1007,102,147,239,234,12847,53,302,174,690,909,681,65,14627,305,302,181,66,22,591,644,11372,281,205,323,225,533,667,979,14627,21,89,833,725,58,456,866,8583,457,643,171,465,454,169,226,12337,132,195,604,164,274,506,301,6077,404,38,921,860,488,506,353,179,613,205,121,213,959,807,547,11757,74,302,829,424,686,445,615,11757,989,365,26,600,407,329,959,6841,1015,335,619,154,406,533,872,13133,899,948,711,147,979,73,741,7701,86,685,978,904,686,10,547,2240,899,228,50,459,867,626,469,2470,129,44,52,462,183,329,600,10405,94,796,510,283,916,528,740,7933,699,988,857,791,149,134,277,11818,387,75,31,994,571,100,743,11818,672,283,278,155,516,586,572,5610,985,848,711,75,587,400,427,8792,324,559,387,1018,546,883,37,14782,372,457,380,121,13,608,371,10587,393,182,857,273,191,734,344,229,567,309,544,148,244,229,123,5548,124,594,405,411,68,626,600,9380,896,129,680,462,973,862,600,6201,999,663,592,345,857,378,636,15445,393,803,736,69,378,245,600,12591,682,950,849,578,477,973,423,5026,373,228,937,784,557,969,240,8683,899,38,722,808,606,359,679,8683,870,38,700,922,939,578,600,14795,992,331,546,926,162,662,542,11520,706,658,711,789,685,239,528,10778,135,168,281,13,169,541,25,11132,585,625,476,187,826,720,100,13509,765,961,298,627,681,69,157,2839,765,55,324,459,745,94,1001,2877,990,178,628,932,816,997,1008,11922,424,565,876,586,312,631,406,2375,1009,565,224,596,563,958,204,15009,893,706,589,681,859,550,330,11922,741,961,823,774,908,509,838,8498,841,961,592,411,518,152,999,11777,856,365,58,12,791,70,966,14958,605,638,87,598,414,739,216,10817,856,683,1018,827,158,521,467,12623,311,94,565,514,566,103,338,12848,311,150,217,745,22,904,1008,12848,877,852,371,754,174,226,9,12848,311,838,82,468,525,226,983,12841,311,351,308,161,470,718,355,4424,866,306,720,284,866,915,688,3107,114,351,439,1003,151,602,834,3107,587,581,439,1003,832,575,727,7912,587,547,439,779,105,916,790,10233,892,547,674,920,506,668,609,7163,270,339,599,315,683,847,252,5224,928,754,78,489,970,685,632,10233,922,646,172,518,219,763,949,14877,400,932,313,680,558,394,303,2333,799,492,582,588,374,135,722,10224,799,333,540,314,941,204,994,4644,103,775,555,533,818,820,208,2655,937,511,537,813,302,532,1020,1854,29,844,917,955,350,93,680,11260,215,175,146,816,647,813,23,13692,567,88,921,816,913,835,528,1321,38,327,791,941,234,6,729,4424,29,646,793,353,769,641,517,7811,527,842,375,581,430,452,229,4415,431,988,904,951,637,864,29,3960,39,666,172,193,14,125,422,11891,28,377,546,416,68,179,740,6670,302,55,915,941,464,403,680,8423,856,828,350,831,515,608,98,5925,611,605,72,545,552,701,916,11631,799,596,924,341,338,223,929,5925,809,836,953,533,777,100,832,7866,169,352,809,1023,937,262,350,7866,567,654,367,333,558,877,117,13159,539,828,736,89,523,994,262,12719,563,413,252,97,962,281,900,3899,601,434,697,103,956,357,878,15218,964,637,678,808,818,168,264,15218,964,369,611,893,830,157,40,7658,819,666,76,745,267,76,931,3233,246,470,561,275,995,796,36,1672,448,22,846,592,13,561,380,8738,785,253,1016,605,956,114,460,12354,964,546,1016,39,38,392,978,9605,654,333,991,927,887,394,612,16149,607,540,178,8,401,686,533,13526,686,489,171,532,66,42,927,10996,627,631,898,681,260,506,165,13241,373,331,473,994,75,764,605,15178,573,739,639,192,792,545,78,8218,896,166,331,693,949,378,998,1007,186,166,162,806,60,329,998,10058,804,439,475,479,65,884,410,11544,245,643,31,831,508,798,1,10290,540,594,148,124,892,34,998,10387,573,672,147,23,952,965,600,8492,267,139,421,813,172,591,161,8492,480,532,74,994,65,378,526,15817,754,316,803,838,318,147,665,13241,433,732,546,80,214,991,917,2240,728,936,691,900,388,1018,247,2240,1,905,962,821,650,194,134,10290,403,256,276,299,285,915,279,3737,403,734,327,240,443,186,65,2240,669,993,166,608,746,484,566,4494,585,152,892,994,554,610,674,2099,445,398,107,571,520,359,832,10290,556,559,495,647,457,949,771,1083,484,38,311,299,457,972,348,13301,373,518,616,454,170,280,42,2525,985,26,2,137,736,973,268,15262,212,947,178,365,727,914,268,15800,360,669,88,193,779,993,842,15218,861,786,307,522,46,449,832,5760,672,55,203,922,754,280,713,15218,896,177,796,102,767,120,929,13429,393,369,856,955,514,331,979,2875,87,35,67,423,1007,331,607,11058,638,592,927,891,876,12,808,9520,706,1020,560,321,107,871,598,14833,114,435,779,991,829,894,235,8779,819,844,675,891,385,886,277,1470,851,419,701,451,1017,99,54,9904,983,911,85,300,772,61,414,7724,80,882,448,928,342,291,98,2442,983,177,559,459,254,382,326,1171,759,669,982,39,471,60,490,2877,388,218,614,459,265,623,594,15009,282,317,296,498,238,432,77,1403,759,1016,333,869,934,550,492,4704,433,685,220,268,218,809,335,4665,40,905,849,22,436,71,766,4704,433,708,136,812,20,977,245,13240,970,708,179,488,550,313,495,6383,122,317,107,636,428,566,860,3812,524,269,720,938,260,347,775,15524,564,301,526,426,702,867,448,6920,30,911,560,475,130,281,1021,6920,719,519,560,190,719,88,379,2266,564,525,219,863,601,581,747,14837,104,581,107,320,597,221,38,677,453,539,1009,488,966,661,760,425,734,957,173,830,68,279,894,3447,630,519,173,459,860,799,420,10286,1015,519,508,972,49,313,383,10340,24,922,194,513,664,925,598,4843,804,220,15,720,862,318,363,2079,248,478,584,990,883,562,961,4665,114,660,289,432,597,610,671,10074,856,729,881,597,191,993,480,11698,273,685,1009,493,780,343,944,11097,799,1016,540,597,759,760,952,7635,206,523,107,113,251,774,99,14713,852,907,260,663,271,295,753,4655,103,523,877,885,658,8,245,9949,103,523,123,759,191,210,245,11337,836,31,818,432,191,63,104,439,51,28,174,255,489,87,596,11954,562,32,163,188,65,469,664,9018,169,844,172,110,857,915,227,12847,899,331,823,725,559,993,295,7322,373,254,978,769,530,231,815,14627,992,844,608,323,147,993,65,11372,992,342,323,432,171,422,695,3645,824,331,181,951,725,545,904,8683,664,585,981,323,897,9,99,8678,896,163,655,194,538,151,877,14408,585,457,510,891,880,21,230,15445,992,231,454,323,71,465,530,2246,522,958,394,917,346,993,161,11675,276,916,290,284,557,619,63,13287,107,815,351,896,475,623,547,12604,703,955,750,627,959,724,972,10290,991,209,995,516,699,100,474,10290,499,209,262,763,614,966,1000,1007,184,848,186,603,391,1016,247,5056,440,44,384,23,69,361,869,15800,184,366,966,812,830,777,148,1948,184,438,895,496,388,861,904,11498,765,636,580,770,162,966,931,2350,809,476,755,627,38,770,208,5363,173,203,40,710,941,704,989,9133,104,897,392,750,177,798,309,8683,706,427,305,147,416,414,274,12847,53,844,352,681,350,724,980,5842,74,331,953,480,883,545,983,11372,74,74,415,915,971,591,508,11372,770,958,700,166,363,894,786,683,821,61,2,199,27,143,641,11372,563,74,836,790,530,767,907,11372,54,638,978,30,608,545,372,15445,992,205,475,164,149,70,806,9146,338,760,849,496,38,21,81,11757,94,89,352,283,921,551,832,14487,356,641,518,100,803,506,961,2240,899,316,95,754,863,777,828,2240,260,902,437,989,109,623,607,3737,947,719,399,257,712,570,815,3737,403,719,399,681,123,570,414,2240,999,621,87,459,808,840,551,11661,561,796,474,789,676,989,506,14556,404,378,978,388,863,433,215,15800,959,87,64,514,914,556,838,11948,611,512,785,299,924,437,864,11261,672,175,278,930,664,215,645,1464,359,760,394,522,911,151,100,889,866,905,308,105,221,506,947,11261,9,74,82,681,389,110,257,14556,360,393,622,739,389,463,909,14556,332,16,908,5,225,720,489,10387,208,307,238,754,504,734,244,9385,81,920,526,288,642,350,195,8054,360,147,215,953,694,578,310,9384,260,538,470,309,902,422,285,13032,624,988,186,306,690,122,245,9491,196,988,88,769,634,545,101,13573,309,685,518,681,664,47,769,13573,309,685,41,751,700,60,78,11578,62,419,958,666,323,953,978,11352,80,541,893,617,177,570,474,4390,349,457,697,874,677,961,754,13873,349,658,717,930,346,667,594,5,765,521,87,320,880,215,53,5,435,547,710,725,37,733,461,6499,723,736,308,63,566,874,367,14247,852,254,361,494,40,22,497,405,9,734,510,322,428,151,396,3706,360,736,711,830,495,968,372,8422,628,539,985,951,349,243,216,4272,373,585,984,915,309,982,911,11562,137,262,670,827,706,871,766,9358,552,351,460,137,729,544,617,9358,311,99,849,745,785,263,718,9358,832,473,460,881,281,226,272,9435,373,539,546,993,1007,568,272,13968,477,302,40,345,911,226,503,2458,477,85,253,92,645,434,417,14829,123,115,253,759,646,925,61,14829,832,868,965,522,785,1012,326,14829,832,115,207,227,785,161,640,14829,123,115,533,222,879,957,698,14441,359,539,711,115,413,71,494,8299,69,533,875,902,250,979,978,5277,194,584,126,974,147,569,911,2526,433,364,921,462,196,790,336,1805,84,575,127,290,31,306,939,12994,607,655,289,600,450,343,578,14304,137,655,6,376,296,761,472,14604,343,509,789,1023,298,504,310,4655,103,662,767,66,633,724,878,4655,103,240,733,102,566,402,81,12854,393,426,849,759,856,708,275,12854,393,426,936,600,777,269,677,1779,408,19,26,227,514,161,403,12199,194,932,849,1023,120,654,427,1173,264,211,461,65,582,279,760,13488,800,819,936,179,856,313,582,13488,103,819,936,955,272,895,0,12349,1004,436,921,193,430,465,267,4379,539,654,123,213,283,697,240,533,817,233,191,385,290,412,379,15477,877,164,172,955,1021,456,465,9688,877,399,327,179,838,928,161,9688,799,399,480,955,101,284,740,8940,575,287,616,227,986,485,240,13517,934,534,278,752,603,930,42,3865,669,644,1023,205,302,548,797,15236,80,112,709,510,51,777,871,4118,546,557,951,709,116,23,36,2428,981,1013,1006,709,439,390,386,7698,808,806,316,378,739,340,87,12049,242,1013,953,709,473,98,612,15585,336,261,0,929,788,569,364,14671,522,446,323,266,401,501,390,12049,381,124,691,323,7,254,375,10393,808,182,167,512,151,476,777,2428,529,992,74,447,85,831,530,6399,715,131,343,860,349,578,173,10996,643,306,559,450,689,897,437,13905,360,336,54,161,628,799,22,4193,360,174,120,789,443,262,48,12854,640,558,398,474,637,160,336,13588,810,827,312,102,35,370,326,15287,331,238,240,129,836,521,831,10587,331,902,40,327,504,857,390,15055,721,924,27,930,1007,239,538,15055,721,936,727,141,485,918,786,4193,571,174,582,552,575,645,425,3665,1004,813,540,300,540,475,31,3543,117,266,361,957,278,663,320,1386,343,217,218,444,730,394,920,9229,567,890,448,442,73,611,691,9229,1004,828,70,522,390,33,532,2577,280,558,6,863,138,199,535,3683,567,72,908,680,497,817,187,880,77,570,807,527,1013,402,743,4424,1020,553,327,578,477,1002,535,10925,512,972,849,179,634,919,145", "output_format": "wav16"}