{"caption": "pop", "lyrics": "[Verse 1]\nTshepo, I saw the weight\nOn your shoulders every day\nYou wore it like a coat\nThrough the rain and through the ache\n\nYou kept your face straight\nWhen the night got hard to bear\nEven when the room went quiet\nYou were still standing there\n\n[Pre-Chorus]\nAnd I know\nYou been carrying fire\nAnd I know\nYou been climbing higher\n\nEvery scar\nHas a story to show\nBut you never let it\nTake your soul\n\n[Chorus]\nTshepo, hold on\nHold on, hold on\nTshepo, hold on\nYou\u2019re not alone\n\nTshepo, hold on\nThrough the dark, through it all\nTshepo, hold on\nYou\u2019ve come too far to fall\n\n[Verse 2]\nThere were days you had to choose\nBetween your hurt and moving on\nYou learned how to be brave\nWhen the easy road was gone\n\nHands full of broken things\nHeart still beating through the cold\nYou kept giving life another chance\nEven when it took its toll\n\n[Pre-Chorus]\nAnd I know\nYou been walking through the smoke\nAnd I know\nSome days felt like hope was broke\n\nBut look at you\nStill here, still strong\nStill carrying your name\nLike a song\n\n[Chorus]\nTshepo, hold on\nHold on, hold on\nTshepo, hold on\nYou\u2019re not alone\n\nTshepo, hold on\nThrough the dark, through it all\nTshepo, hold on\nYou\u2019ve come too far to fall\n\n[Bridge]\nIf the world was heavy\nYou carried it well\nIf your heart got tired\nYou never let it tell\n\nYou don\u2019t have to be unbroken\nTo be something true\nEvery step you survived\nIs proof of you\n\n[Final Chorus]\nTshepo, hold on\nHold on, hold on\nTshepo, hold on\nYou\u2019re not alone\n\nTshepo, hold on\nThrough the dark, through it all\nTshepo, hold on\nYou\u2019ve come too far to fall\n\nTshepo, hold on\nHold on, hold on\nTshepo, hold on\nYou\u2019re not alone", "duration": 180.0, "lm_seed": 1994737796, "audio_codes": "13991,937,830,503,785,629,560,403,13991,937,798,420,20,295,0,119,2782,198,251,820,858,573,203,741,2782,142,613,138,266,904,397,163,2782,267,486,753,357,681,609,945,11984,578,1017,824,992,740,271,318,881,905,435,807,572,913,69,831,11019,1012,308,653,952,586,464,116,14790,321,114,914,570,416,388,652,1641,644,294,741,43,343,910,760,6018,964,408,932,781,807,235,144,1180,672,684,252,458,745,524,865,1180,268,294,153,298,813,973,865,9029,827,121,388,950,793,400,445,15142,974,404,116,277,725,904,564,13694,964,404,780,404,149,718,576,13694,964,404,680,404,149,317,302,9029,53,408,824,165,881,1011,551,9029,53,913,46,798,950,535,992,6713,735,121,824,640,828,917,354,15950,486,635,629,223,842,832,24,13383,146,553,564,577,506,127,572,6492,183,212,628,577,206,619,958,6492,859,530,226,937,100,680,59,6543,150,530,580,11,2,659,882,14169,881,746,961,854,112,234,490,1135,825,73,209,654,161,628,451,15859,254,530,261,403,987,908,451,15859,568,478,913,680,245,224,387,15859,668,530,665,157,928,16,91,6648,88,5,154,877,347,48,991,6648,386,297,154,426,1,742,571,6648,100,5,144,85,276,904,295,1352,256,29,329,906,198,988,424,1352,90,616,144,654,1,918,424,3554,196,856,756,515,646,275,215,1352,815,925,183,226,116,751,4,11854,154,194,100,764,198,612,168,11854,675,321,183,883,725,86,456,11854,675,491,910,463,924,628,861,11854,675,1011,512,640,198,27,637,9852,373,319,306,969,911,11,593,11854,576,856,512,226,198,537,228,9852,373,142,895,158,149,1023,988,9852,373,142,720,553,346,673,672,9852,373,626,306,216,469,659,80,10259,267,818,910,553,347,899,659,14622,123,879,720,419,210,546,959,14622,123,358,720,530,413,443,375,14622,629,128,94,18,639,336,942,9852,373,720,905,923,469,352,62,14622,373,542,795,419,706,1014,279,14622,373,142,283,419,927,462,744,7443,628,230,492,910,999,274,726,4281,252,390,484,202,737,919,386,16036,849,776,231,373,629,41,741,6741,204,10,732,584,231,354,27,15066,624,479,873,1007,272,781,27,14488,627,58,47,782,179,132,287,14346,332,346,579,677,156,57,826,2692,36,763,709,64,887,787,46,12700,820,606,280,191,945,787,700,4242,351,727,422,295,650,354,1019,4242,799,486,156,782,438,751,27,14488,627,388,1021,287,919,23,48,13092,419,543,622,572,351,253,346,4788,746,96,916,444,551,706,71,15066,850,903,64,264,945,50,79,86,576,683,208,287,928,786,147,15066,189,262,64,73,608,354,430,881,624,845,366,656,208,710,215,13466,854,558,323,810,874,132,79,1812,656,913,390,360,891,205,889,11679,157,18,922,847,498,633,37,6898,599,379,757,763,496,586,313,3916,371,533,949,889,56,888,459,5187,576,1010,484,245,294,958,184,11760,596,782,189,624,110,143,126,5814,644,348,843,6,178,400,59,174,446,352,868,356,909,884,825,9998,728,404,587,404,836,201,576,10517,53,863,37,37,574,509,52,1180,964,314,33,532,245,51,104,9998,672,941,587,368,574,904,688,2095,617,404,100,32,777,996,14,2095,53,913,153,458,71,368,560,2095,53,913,153,458,71,423,413,10517,53,408,680,646,83,584,944,9851,84,854,629,426,902,1006,475,3613,986,237,116,937,902,20,42,12458,998,635,774,534,599,720,287,6492,871,854,961,700,198,502,1022,6492,883,5,46,582,149,947,352,1004,297,945,920,426,16,577,467,13150,549,117,884,136,2,752,722,186,987,117,259,450,309,554,568,8105,67,203,228,376,258,365,839,8105,869,731,200,227,227,197,273,11730,283,145,644,1012,739,849,222,3051,76,38,659,450,883,308,311,3778,86,890,570,118,685,611,835,3051,215,72,486,759,674,728,568,3051,138,655,486,475,293,849,116,3051,33,655,570,475,634,699,177,3051,688,467,570,494,575,290,609,13807,130,352,659,7,682,699,55,13807,413,492,234,664,651,830,444,14149,322,716,297,261,152,986,115,12556,699,568,763,723,908,995,895,10601,155,893,168,414,359,995,283,14435,808,798,168,216,200,674,789,10601,522,14,931,789,915,989,909,15240,152,945,622,505,152,880,797,575,347,292,444,2,995,485,677,15833,255,482,441,1009,702,679,944,1369,238,430,504,594,200,404,764,1369,238,482,883,578,1001,925,764,10601,915,789,312,268,18,878,731,1812,17,261,580,692,874,691,262,10858,1005,782,412,267,652,938,750,10858,360,690,74,741,611,59,661,2457,656,854,22,938,10,295,717,4762,741,980,22,465,464,528,717,2938,922,917,22,938,302,811,717,4762,344,394,388,938,611,99,518,1369,70,306,22,779,861,619,954,3205,757,905,753,267,217,879,503,1173,360,967,22,87,181,835,42,1173,639,967,449,415,994,63,579,3205,639,867,978,22,304,431,241,3205,466,867,722,193,553,827,607,1173,360,740,449,415,949,960,148,1173,306,855,449,213,388,41,8,3205,70,362,917,161,455,1009,481,3205,359,362,839,333,25,1009,148,11388,948,739,882,870,544,187,367,7102,521,854,882,508,831,645,271,7197,205,579,603,113,611,679,636,13049,852,84,495,853,611,902,864,13049,852,84,744,2,217,527,303,3205,3,362,744,923,611,933,686,13049,768,721,194,890,316,531,481,10978,942,850,704,513,382,217,502,3205,382,565,610,949,975,943,512,13049,382,900,149,335,994,829,756,13049,382,175,468,890,966,684,302,5326,382,300,183,55,61,339,115,10923,981,854,110,150,54,886,367,15285,321,724,398,855,611,845,38,14479,185,552,326,113,54,618,630,14479,466,867,610,113,518,326,267,8190,341,242,454,2,680,818,671,14452,632,84,395,702,433,352,284,10502,917,276,84,475,749,431,444,507,624,854,454,902,300,677,227,7197,227,573,905,113,831,1000,137,4778,382,622,172,284,972,854,172,4209,167,383,998,990,78,657,252,4778,632,220,569,375,215,371,4,415,948,379,231,113,542,59,77,14479,909,306,569,113,518,711,784,14479,909,456,126,687,1006,890,698,14479,909,84,126,767,518,711,224,14479,777,622,423,375,518,408,961,16375,179,831,519,232,943,103,96,1812,854,690,529,513,148,921,901,10858,33,690,395,135,93,601,229,14034,839,690,2,226,542,709,654,14034,382,11,475,505,47,268,1007,7503,122,76,952,475,831,879,1002,4778,239,430,622,426,115,63,24,1805,948,690,213,405,821,921,229,8298,189,762,272,501,53,965,698,12354,719,948,285,779,78,835,890,8190,40,996,733,842,493,583,296,15985,466,948,733,296,250,789,979,7698,632,329,606,483,553,81,648,7698,1016,859,606,702,579,103,865,7698,854,96,52,596,342,679,618,12680,774,738,953,113,761,152,856,12680,239,923,301,748,94,779,690,12680,179,923,454,451,831,48,362,7698,447,1002,826,113,493,494,459,6723,239,595,107,135,422,266,495,8099,948,738,220,351,66,301,418,516,812,517,52,508,645,615,595,4647,243,738,823,568,786,1006,970,6085,762,173,337,508,751,941,764,4301,130,28,337,710,408,17,952,8904,10,177,992,599,879,237,191,8244,4,829,425,816,911,402,688,16182,4,922,385,120,282,378,820,3941,799,31,303,188,282,818,701,14116,94,291,726,11,640,237,628,1992,308,776,851,758,1015,83,305,1004,312,158,385,375,746,295,130,1004,0,21,360,451,746,779,170,6391,602,997,360,15,842,301,887,5561,770,16,286,415,282,158,580,4363,386,713,306,574,490,823,358,8712,118,951,799,286,581,160,143,12333,394,837,966,591,697,26,770,7308,589,135,142,803,322,654,355,956,650,942,844,756,114,971,72,6489,817,593,629,309,693,581,853,7033,602,825,286,495,814,236,738,9607,137,959,739,815,279,457,579,14270,715,474,15,683,291,305,609,13237,98,1006,472,309,154,211,47,4212,599,310,791,522,384,130,397,2916,391,73,58,442,38,219,1018,12845,700,914,406,314,641,587,289,15304,43,914,75,311,492,148,430,8968,169,102,629,503,170,445,288,13694,533,311,824,174,829,186,864,1180,774,649,868,76,256,17,394,15704,98,24,156,992,529,589,22,15313,910,480,2,873,170,135,254,6161,666,349,545,368,114,652,654,13694,601,846,494,162,252,1012,52,1180,695,731,413,546,549,49,87,15137,695,346,121,377,573,992,870,15858,715,480,761,236,479,460,143,5814,1012,436,629,934,529,985,547,8650,201,427,19,730,635,642,351,7983,73,197,132,582,454,935,633,14519,559,197,850,704,116,366,286,14612,209,835,132,518,42,997,735,5273,614,372,682,333,778,993,159,15526,411,547,739,370,599,581,800,7060,1015,339,60,227,818,578,554,13168,404,986,926,759,222,581,747,5581,897,546,183,879,897,134,284,11849,698,878,62,179,785,149,291,6987,344,120,519,1012,141,302,492,6987,544,914,952,74,400,331,447,6987,929,680,400,532,628,527,252,6987,762,680,70,532,222,923,555,15089,794,372,6,819,785,269,580,7485,983,803,60,819,259,76,61,196,413,467,679,834,252,25,867,12152,537,681,538,724,537,393,790,3121,365,626,569,1011,769,307,832,8836,820,626,519,561,453,764,284,8836,762,615,25,681,143,787,409,8843,34,738,50,694,111,877,780,12577,684,321,529,146,226,969,621,12666,947,310,587,542,32,167,4,7485,819,829,472,535,910,492,503,7485,964,310,15,272,910,583,819,7485,57,991,728,404,272,919,42,14346,300,474,543,719,896,467,730,14321,537,321,577,64,887,677,554,7485,703,991,732,259,274,525,27,7485,57,991,316,203,272,190,503,9156,964,310,156,477,272,945,741,14595,213,889,1023,718,43,555,621,1047,4,207,533,199,128,168,646,1812,257,168,110,557,85,291,531,13065,436,18,912,269,313,75,577,10302,599,474,389,220,32,1018,825,16341,864,18,452,264,896,936,59,1352,234,914,980,87,442,506,941,10223,950,937,249,749,845,521,925,11969,326,985,263,155,609,99,442,4584,312,303,984,14,986,507,27,15919,869,902,87,527,180,940,318,6161,168,429,119,513,430,560,314,1868,578,530,875,715,649,509,769,2233,769,888,1020,160,899,244,287,2233,412,919,978,201,536,189,820,2838,274,261,414,520,928,332,89,16133,667,857,754,73,847,174,672,11679,605,198,667,283,571,742,652,285,500,189,797,342,857,652,176,15593,910,79,643,147,54,584,405,10912,960,290,352,1000,697,733,675,10219,491,358,831,738,675,993,495,10219,827,523,482,795,463,903,922,8010,827,821,765,57,600,993,583,13340,404,387,158,103,698,317,895,13523,372,425,172,375,599,615,351,2294,392,845,380,574,470,103,747,3544,308,888,911,194,257,408,823,2120,283,903,260,414,135,0,55,543,981,416,785,474,538,548,583,3828,156,439,194,477,135,435,799,10652,224,442,397,634,211,509,220,2924,394,421,413,760,220,167,955,1462,717,491,262,1011,729,455,56,9314,73,302,54,778,750,183,116,10652,930,472,262,579,534,267,282,9212,145,220,167,438,512,179,151,14575,864,162,777,778,645,905,870,4309,675,252,594,517,372,387,976,6980,807,837,50,414,254,610,164,4280,488,867,569,539,675,90,304,10732,702,618,990,628,702,375,675,10732,429,17,722,331,162,143,168,9144,357,921,281,137,29,790,919,100,912,942,2,193,78,91,961,6719,291,362,46,892,180,102,630,9260,189,323,660,321,212,674,747,1191,831,490,755,120,368,434,44,12255,50,405,999,673,259,528,427,10400,33,888,673,692,667,844,948,12848,767,151,37,115,593,764,247,4762,189,71,158,111,786,956,435,2511,694,831,92,870,611,121,295,799,811,129,761,598,686,880,733,5621,992,28,578,381,157,678,678,7254,972,833,872,532,685,270,425,6719,145,44,995,943,75,954,286,433,51,253,670,612,536,490,155,10411,447,341,599,984,361,1015,56,11917,51,721,132,508,554,584,609,8190,371,492,603,513,619,485,738,8190,465,218,605,779,158,990,459,13049,189,81,374,734,905,566,598,13049,768,664,545,702,833,400,880,8190,341,162,938,779,175,787,789,5248,80,825,622,910,789,283,298,4483,466,282,23,646,57,762,485,1706,624,456,587,113,994,927,640,1414,529,694,146,226,643,991,512,13049,812,517,383,508,10,248,885,3205,812,629,255,669,459,857,621,3205,235,1018,668,113,744,447,251,3205,235,1018,188,113,125,187,688,3205,382,694,915,711,82,851,391,3205,382,629,915,759,611,379,455,3205,777,629,561,990,870,327,241,1561,70,789,156,178,58,854,653,2827,300,734,724,555,57,764,808,8137,462,854,326,562,733,787,115,3205,752,986,326,842,611,348,523,1414,332,665,265,113,234,247,197,3205,667,50,586,990,838,247,864,13092,948,930,533,255,754,1017,848,13730,834,703,542,246,57,764,458,8137,952,573,326,503,10,185,518,1414,332,622,265,247,680,176,719,1414,101,738,933,890,658,222,328,1414,412,598,210,311,611,268,510,5441,300,230,807,392,968,56,4,8137,369,763,137,174,942,266,387,13049,332,622,181,534,224,918,281,3205,332,598,263,767,22,745,30,3205,332,841,955,728,127,132,481,12290,329,346,312,396,651,371,133,1047,18,1009,358,967,448,602,73,1812,411,18,400,505,846,365,299,13065,348,622,176,577,854,885,791,2938,348,76,22,87,817,184,688,2457,951,573,415,246,798,941,516,2457,951,292,356,920,736,988,119,1591,300,493,417,246,518,977,52,12911,466,276,925,505,358,417,503,1414,391,321,213,990,234,85,148,3205,466,622,864,518,164,451,395,13049,466,436,78,178,164,484,778,13049,929,244,216,450,478,1021,424,1591,787,198,271,634,826,1005,972,10816,594,841,290,870,613,1,380,15718,177,185,911,480,366,126,349,11636,942,517,116,241,518,679,248,3916,39,321,78,456,480,673,10,1191,455,320,580,159,619,269,517,14998,227,232,708,461,786,347,619,11094,733,778,300,1015,444,729,83,4622,733,820,310,762,177,329,878,1361,733,66,545,627,844,170,933,14851,575,977,1020,473,368,805,155,6376,815,714,89,658,97,42,1000,7878,655,14,380,571,679,971,857,14759,52,721,46,897,490,680,68,1713,317,328,273,964,993,49,630,10219,959,718,273,324,263,21,630,10219,795,16,273,945,134,489,974,7507,563,837,273,265,505,743,368,6390,469,593,38,838,679,221,955,2411,145,305,273,279,685,83,345,3163,73,685,302,938,776,239,944,2242,391,922,462,261,892,30,970,8267,472,848,60,559,261,99,254,255,899,701,579,823,564,474,192,16324,358,701,21,507,290,734,132,956,169,664,529,64,571,572,381,956,470,387,529,650,400,250,87,956,895,162,329,481,262,44,439,12986,147,531,912,301,398,690,543,11035,241,996,611,508,549,499,987,14269,723,999,315,88,67,874,53,13755,169,210,503,247,675,333,254,15550,203,675,660,948,379,264,847,12822,792,260,503,823,415,96,470,14700,962,621,923,840,259,907,639,11525,216,854,405,535,120,556,589,14790,37,703,725,950,338,910,248,9424,735,990,482,381,517,322,406,9424,992,259,919,620,339,923,267,6376,992,349,920,582,883,899,219,2404,717,371,380,958,993,616,720,3365,138,754,821,634,119,162,422,3365,138,677,281,534,209,629,69,3257,717,710,949,873,536,525,245,2135,824,282,863,551,368,525,326,12010,83,73,761,950,71,43,992,11594,861,626,281,145,669,150,478,3260,833,417,732,298,159,696,992,3260,903,282,964,298,850,307,308,3260,648,282,367,330,813,560,323,12010,522,121,452,528,267,220,350,8176,668,821,472,925,110,139,923,12408,157,94,592,636,667,701,522,2736,811,463,741,570,169,222,48,11689,811,928,434,508,629,248,296,12272,603,674,815,572,874,398,179,119,268,48,824,120,936,209,565,3089,646,126,824,481,374,368,164,15457,721,411,775,511,535,390,422,8812,563,997,630,741,737,990,98,3089,973,608,582,842,161,1021,519,3530,603,726,89,702,104,620,155,12272,82,483,179,18,214,554,951,6835,154,411,778,476,972,165,605,11830,671,45,953,656,1002,187,164,15673,497,945,772,525,697,127,9,3251,581,788,807,475,622,184,40,15256,43,387,580,1004,561,491,183,15256,733,73,390,130,289,221,224,15256,695,626,47,566,288,390,11,11603,134,792,675,634,356,315,697,600,729,881,184,70,193,779,442,5314,434,519,625,687,63,885,373,15353,85,881,300,447,470,603,19,14165,571,566,937,843,465,270,296,2643,360,248,995,50,283,754,237,5047,296,577,566,834,931,687,326,6466,264,61,215,48,994,840,472,6974,799,801,167,599,188,195,262,10611,408,243,1011,51,464,971,995,8176,248,556,66,320,590,115,675,862,50,457,954,303,616,314,768,2164,433,682,807,393,74,540,955,12272,733,762,134,513,766,913,117,12272,715,674,278,494,498,382,296,13155,474,126,89,375,74,423,680,11753,880,456,190,715,967,275,900,10990,664,664,164,116,186,593,400,12419,733,831,230,250,834,342,288,9260,447,66,851,129,356,270,717,3441,599,430,380,54,891,1015,116,9260,733,387,492,54,959,906,255,9647,715,341,706,732,510,599,368,8788,717,383,238,761,885,317,283,7254,655,172,604,127,55,900,234,7254,54,197,670,13,419,748,903,12133,1023,172,775,129,1012,724,285,10282,800,172,339,696,863,747,29,12338,876,383,872,755,1012,143,186,12338,164,32,763,752,227,270,368,2135,189,743,595,146,959,911,695,4558,533,197,545,458,305,620,156,3318,653,710,2,458,567,547,908,11022,653,1004,512,377,792,23,422,7047,685,150,560,188,947,7,754,7154,40,1022,508,410,234,290,57,8496,778,684,659,351,589,102,841,6393,649,14,243,410,870,836,709,8204,649,469,386,756,870,836,161,10234,40,909,386,304,243,401,24,15660,86,726,833,722,200,290,259,16330,1011,184,671,89,857,404,222,16330,776,252,132,598,146,514,303,4069,1011,252,796,948,230,514,499,4069,797,45,796,870,215,754,938,4069,677,45,799,108,230,387,784,2787,658,671,916,108,301,154,963,15285,764,675,473,306,102,284,726,8367,776,411,312,900,224,290,763,8367,776,411,881,767,853,679,888,1706,40,917,419,915,823,634,889,12760,1011,934,194,915,102,679,578,800,1011,754,771,442,303,821,115,14172,776,917,60,915,995,821,150,14172,238,122,309,915,995,634,1,4847,606,660,309,411,860,865,257,14172,969,161,926,145,215,679,13,6991,4,587,1003,199,128,457,47,1812,634,314,928,876,616,707,859,370,603,703,74,136,611,432,53,8802,291,904,851,734,542,763,733,8802,915,237,415,232,821,776,580,8190,915,857,74,743,302,1003,885,15136,808,623,502,910,826,10,881,4483,828,282,176,598,611,412,645,5019,769,394,671,505,905,836,303,5019,769,394,1006,915,66,543,620,5019,769,631,737,915,365,677,111,9429,677,889,556,722,66,95,633,13049,369,812,575,508,864,158,565,5019,341,631,737,722,24,702,867,9429,534,18,1006,669,680,389,190,5019,969,1015,94,286,66,417,746,5019,969,631,737,669,4,537,245,14452,632,947,492,1001,60,537,399,12159,558,674,985,615,553,616,4,4483,382,282,70,481,611,673,829,1706,359,740,610,481,10,1006,729,9429,924,991,445,990,302,997,336,9429,325,942,360,1008,864,577,923,3205,679,658,909,425,54,204,295,3205,679,234,864,475,679,331,757,3205,679,451,360,951,66,592,923,3205,679,234,634,990,302,548,223,3205,382,658,523,722,518,116,317,3205,382,422,883,30,125,248,916,2726,34,472,509,315,365,598,571,10019,701,703,724,261,653,48,575,8137,621,681,807,910,619,787,341,15091,1004,11,510,246,9,185,52,5506,466,447,287,163,449,315,151,7800,667,982,228,954,705,951,726,16308,490,825,529,555,969,323,181,14936,341,866,782,387,57,919,579,8137,952,379,807,823,358,757,346,12699,341,801,736,75,10,867,970,1414,81,308,866,915,242,604,495,12699,341,801,498,178,644,326,705,15255,638,321,916,162,496,837,715,8137,834,763,724,401,611,90,593,3320,227,379,866,246,9,843,833,7800,526,991,719,102,647,22,422,12699,46,802,569,497,175,938,331,14346,809,676,803,457,246,555,159,1558,4,314,682,618,946,279,744,11884,247,282,703,870,299,533,730,13065,46,690,764,510,39,468,612,2331,675,762,161,94,158,660,808,15908,237,709,605,231,802,603,896,7749,727,909,89,815,537,52,705,9438,20,820,895,627,949,33,351,10990,733,996,791,755,220,790,69,5431,733,859,599,54,158,382,680,7098,834,534,301,188,619,963,150,7737,684,320,575,837,498,707,254,6118,822,820,241,834,583,662,540,3438,533,341,803,962,54,570,835,8788,655,369,388,666,933,111,114,8604,387,585,224,24,620,115,40,2135,528,333,57,957,57,41,298,10611,163,710,277,619,477,903,170,488,163,151,711,191,611,455,867,8788,249,100,791,734,1002,165,567,9532,735,1007,910,192,701,489,53,6161,874,743,158,55,508,375,705,15858,571,808,909,642,679,952,184,8982,39,14,869,154,114,74,596,13598,573,1004,869,999,875,17,0,13100,864,96,89,762,652,980,155,10995,675,300,64,904,795,293,89,6520,381,931,153,428,534,1011,527,5225,349,944,677,515,568,843,138,1610,718,91,185,515,682,517,328,6751,471,837,385,707,1023,974,607,16182,885,926,763,59,707,13,340,3770,885,540,938,467,206,121,625,8904,657,650,637,131,836,95,936,15773,974,650,53,1012,674,698,473,1375,1001,361,738,381,177,194,295,1375,291,1005,589,558,546,806,642,12045,291,472,589,628,255,506,629,8267,291,339,346,139,847,377,609,12045,291,472,800,536,177,264,998,12271,391,911,383,566,844,353,355,14910,617,519,373,76,800,311,556,12366,444,937,445,529,990,366,901,5666,391,969,63,581,518,658,70,1559,613,650,526,85,771,39,30,15718,613,519,664,53,371,669,229,15135,559,829,1013,264,598,409,940,2765,922,121,268,457,273,232,83,14654,219,1011,739,830,895,365,832,7766,73,562,400,220,136,378,308,7766,885,120,728,902,538,194,648,16344,246,835,50,381,549,915,224,7721,518,162,660,103,669,353,800,16206,525,322,660,103,745,591,42,9180,223,710,210,912,308,634,326,9180,117,349,210,103,681,475,113,9493,500,637,752,292,624,459,902,8094,962,888,785,582,745,469,368,11502,725,720,492,822,289,664,530,5082,957,840,803,238,30,550,39,15068,657,107,1021,549,254,862,391,1174,436,773,17,169,799,5,955,14575,427,152,978,142,151,586,664,15875,336,785,881,394,620,464,610,11266,684,805,526,469,431,623,720,9881,383,347,736,406,737,847,618,9286,669,871,533,703,490,657,396,1868,26,888,301,713,698,400,170,1868,427,936,561,245,917,118,425,1868,264,411,635,872,568,245,349,642,65,363,923,752,487,445,101,16324,657,936,58,108,215,856,1020,956,481,547,715,426,304,609,980,956,599,992,778,86,92,1018,893,956,770,373,255,86,571,343,199,6504,675,174,753,334,886,464,754,14462,43,770,736,290,369,773,811,8505,581,102,953,118,962,698,175,8290,29,677,247,87,961,877,994,5116,268,985,755,366,709,492,275,3524,130,127,943,366,227,1021,1016,5137,892,474,988,391,57,917,354,14528,706,188,179,307,447,546,585,4708,602,840,73,500,342,259,719,6790,569,761,800,1016,748,273,567,10035,770,806,533,491,588,659,12,11714,353,942,671,610,917,662,497,12921,571,94,286,2,917,194,442,11512,957,94,458,355,843,462,1000,12416,304,761,671,2,322,13,44,11214,957,124,599,79,635,489,231,12416,675,535,158,917,1002,654,228,13939,675,144,387,932,553,718,527,3540,449,770,594,182,257,92,948,4111,110,931,417,711,903,457,247,4105,4,626,543,366,154,465,849,1299,862,704,818,144,829,154,989,8004,980,761,951,334,451,219,187,15176,571,810,518,761,693,530,116,5818,169,770,910,570,344,492,429,5818,169,770,132,1014,963,908,626,5218,186,102,278,71,486,635,394,11768,733,22,365,245,134,908,126,11854,621,215,234,1000,970,652,294,12374,809,160,622,750,964,34,591,15048,621,466,244,293,267,871,407,3257,917,741,728,556,92,75,215,3257,704,71,338,550,737,512,384,1630,169,645,670,865,719,712,235,464,967,645,777,197,732,682,552,13987,309,1008,238,978,738,353,1018,4548,105,14,810,757,235,73,831,12054,930,934,872,277,448,151,586,433,930,173,976,977,529,974,91,14152,184,173,216,73,961,884,445,13400,444,172,413,761,641,545,564,2770,805,333,740,212,863,386,291,3035,466,231,439,884,111,310,549,3259,162,978,228,286,658,527,303,8204,1011,841,933,808,240,290,276,8204,694,272,386,61,870,258,303,4351,40,187,441,527,415,895,934,3266,701,187,755,951,732,803,841,10103,162,390,50,320,870,7,310,14828,608,304,276,256,215,7,151,4069,292,215,63,743,581,741,721,4069,510,942,283,177,230,1007,609,4069,677,328,283,974,598,773,816,15660,830,425,777,650,931,519,459,12472,369,888,257,442,593,331,688,12650,516,286,560,830,411,925,720,8367,830,691,312,865,995,865,115,14172,516,62,408,830,860,263,461,14172,516,330,309,754,823,258,184,7909,476,703,234,505,57,42,536,1706,701,763,419,865,678,551,1,14172,238,588,70,136,522,102,115,14172,238,635,70,136,860,551,458,6082,969,53,70,590,501,519,772,15332,969,346,74,915,20,283,645,14459,247,530,125,723,802,469,257,11791,20,703,390,505,302,236,722,927,802,635,580,562,611,990,583,8190,663,194,753,920,542,828,895,5460,685,18,188,779,730,763,308,13049,457,359,753,345,459,529,121,11298,667,533,96,650,518,764,1005,8137,830,875,587,687,966,1005,572,13049,607,506,449,837,66,76,948,9429,831,740,132,173,215,447,24,5019,969,631,23,230,578,619,306,9429,691,833,326,483,571,533,12,5062,749,114,140,568,215,702,784,5019,1010,716,1006,951,215,742,411,5019,234,631,640,220,215,56,445,5019,966,819,833,432,66,999,923,9429,382,612,298,60,758,743,281,770,474,76,882,162,82,329,168,14936,952,763,151,246,57,332,8,14311,382,763,475,503,10,174,594,13049,814,801,386,241,604,651,24,12386,72,8,944,326,66,785,972,8190,341,422,343,817,758,326,647,13049,382,66,953,229,175,563,523,3205,642,801,726,927,125,80,436,12386,952,582,343,597,1010,296,972,12386,812,66,611,951,162,124,694,12386,812,66,833,65,526,537,916,15098,964,491,213,790,35,1009,13,2355,516,533,724,794,551,764,93,4483,39,107,529,1008,604,263,744,8137,382,379,475,729,752,787,1016,8137,332,889,919,246,522,490,972,9818,325,622,247,890,518,757,200,14503,341,831,951,392,157,564,709,6948,749,763,542,921,57,677,970,8137,892,573,951,589,866,399,744,11200,283,738,605,513,629,1003,688,6907,653,738,606,890,647,926,455,10611,757,622,97,742,664,101,551,11538,599,825,998,471,919,1020,867,4241,357,762,331,157,361,235,656,11636,589,825,951,687,542,604,197,11636,626,633,281,870,542,59,81,4851,450,76,533,526,986,413,644,5410,60,171,518,562,497,262,357,649,491,9,720,815,893,610,657,9784,385,156,582,511,167,187,346,7615,791,11,594,101,11,38,522,5668,695,9,622,317,139,523,348,1029,733,151,895,692,886,682,700,10732,443,440,89,764,884,626,316,14269,443,848,181,241,752,154,97,5239,833,182,722,300,430,77,607,6030,474,513,301,762,684,423,756,11214,834,664,728,764,65,753,760,12419,306,118,395,625,557,836,27,13982,967,347,365,112,233,805,820,3394,370,48,976,562,710,413,144,7420,43,948,680,427,113,463,478,7420,527,948,580,427,603,152,56,7420,264,197,474,83,923,942,227,5443,47,690,365,784,14,76,615,1868,967,55,312,236,735,773,389,9356,989,762,320,620,351,454,797,8446,436,9,540,466,947,501,351,8707,675,1004,545,309,35,235,24,567,800,934,722,188,960,554,955,667,418,111,472,103,947,785,380,5225,1,309,123,928,749,395,512,8493,280,1010,548,38,183,237,947,8493,230,466,87,859,247,19,56,10302,932,776,87,439,594,969,9,15066,220,625,843,439,1023,332,800,8715,656,166,393,765,553,660,730,9569,194,25,761,380,586,170,234,8983,865,40,260,944,653,441,435,434,510,776,464,420,747,228,489,6311,937,795,162,136,429,910,867,9266,1011,403,895,501,218,626,574,7846,800,261,378,793,251,995,664,7846,281,47,576,334,470,331,436,7846,218,217,447,998,251,840,163,7846,291,22,930,529,639,514,333,9266,770,1,626,623,803,925,825,2851,444,379,40,606,759,39,503,7958,963,930,162,590,1010,310,151,6464,711,329,659,432,116,607,872,6464,831,995,48,907,413,681,929,8084,393,1011,614,474,426,605,528,11266,659,406,307,81,1004,377,653,124,383,791,789,474,404,462,158,8973,212,694,785,469,963,269,910,10325,433,530,79,369,356,951,768,5919,523,682,231,710,218,798,280,5919,961,158,269,0,668,302,345,9005,223,999,854,439,939,838,804,2233,0,158,595,202,242,315,906,2233,223,158,868,238,445,11,429,5116,443,959,947,936,683,757,951,360,71,96,343,292,949,919,832,12822,189,69,24,455,173,158,711,13387,1,169,219,104,766,148,380,905,404,429,15,593,94,318,857,14615,169,128,940,247,242,987,242,15919,563,743,213,693,155,469,269,8535,770,513,569,170,180,757,257,6790,770,982,933,901,983,22,993,6790,97,744,37,300,573,603,561,6790,267,423,273,60,490,1005,428,4033,54,808,77,592,195,161,297,14185,770,571,27,811,979,300,30,14185,809,571,42,426,816,194,237,9286,184,532,36,488,227,804,636,9286,770,265,5,570,519,798,954,3250,527,558,678,770,44,277,865,10352,1004,905,621,141,717,514,657,2233,117,664,337,725,470,58,127,4036,799,905,872,772,765,362,290,319,959,463,958,345,65,182,560,319,271,870,390,129,289,85,551,1191,412,920,89,515,267,183,119,14171,462,66,729,826,937,839,147,6170,391,335,370,764,591,948,933,13753,371,870,891,517,75,25,551,6006,770,977,733,934,725,40,146,13982,770,276,868,517,987,22,147,13799,324,965,775,558,836,509,147,14269,39,887,500,518,188,580,569,3027,948,862,190,627,514,13,250,11791,701,744,571,757,634,950,98,5400,39,896,101,962,275,1005,318,4611,567,24,824,723,915,236,860,4639,295,571,748,64,481,399,465,6170,327,773,834,666,956,574,420,12844,951,345,535,789,34,586,857,12232,29,977,641,709,654,669,46,1683,39,982,709,152,186,981,519,881,822,66,228,482,622,982,1018,6826,312,770,851,556,584,442,475,2435,194,144,366,842,997,706,729,522,194,538,314,351,385,838,147,13819,571,995,80,783,922,282,34,2230,381,330,269,810,470,578,853,1774,527,746,816,686,109,99,568,3620,393,329,175,826,924,400,222,8594,280,181,976,589,298,990,504,5382,43,469,1020,269,413,990,259,5382,237,746,833,220,923,880,331,5382,252,746,472,273,715,538,75,15045,813,323,708,442,41,545,6,6317,161,664,897,798,728,475,853,2230,629,924,897,284,674,271,544,10133,765,89,374,185,148,30,191,10133,576,585,663,127,717,666,42,10133,117,538,810,958,499,229,56,2395,950,538,990,364,294,186,75,6353,274,429,495,753,531,798,381,14706,149,977,777,663,918,584,147,14706,848,977,216,416,717,244,8,1442,776,430,42,385,827,554,326,1442,526,430,803,806,281,149,872,11733,295,646,560,867,986,290,593,11733,649,1022,998,323,765,912,309,10234,920,361,493,550,1017,427,885,4351,701,187,910,545,894,517,479,4351,701,187,486,225,968,631,612,4351,701,242,486,225,968,221,341,3548,649,618,486,722,234,382,630,14828,649,425,508,89,611,687,115,9009,649,570,464,1000,796,76,68,4351,776,570,491,1000,217,500,35,4075,606,300,486,501,975,925,842,7202,649,775,423,227,658,679,712,4847,649,854,428,167,1018,284,497,6082,498,986,881,474,146,865,229,6082,719,439,428,907,146,50,259,6082,40,14,428,432,411,770,687,14172,215,385,40,77,146,679,137,14172,1011,555,194,722,558,841,569,6618,926,750,626,574,856,626,955,14172,215,623,1016,722,1018,803,148,14172,215,623,939,722,1018,803,752,14172,238,623,516,722,217,179,77,2652,969,855,194,174,614,726,741,4666,50,506,703,180,822,603,1002,1812,865,681,922,290,842,362,936,927,166,506,883,364,611,787,520,8802,465,152,922,157,50,710,829,8802,465,676,366,157,915,423,190,13049,691,321,587,333,761,263,861,13570,701,573,677,457,175,591,733,12911,952,276,416,757,57,565,688,13049,952,977,475,741,611,1017,24,13049,341,948,580,612,611,170,485,5019,332,738,231,940,459,845,481,5019,332,867,70,198,1017,945,96,14877,701,53,918,256,234,560,646,3205,948,246,592,556,215,380,120,5019,70,867,640,744,971,855,424,5019,332,855,788,570,533,637,252,3205,382,74,667,165,641,855,166,361,812,257,2,827,477,484,455,6948,516,871,916,870,57,764,654,14027,341,450,255,696,611,845,585,12987,814,703,158,162,186,938,0,1706,325,456,121,221,611,875,883,16172,63,698,978,870,611,938,789,16172,606,875,121,226,972,63,941,16172,948,698,711,284,300,63,776,5119,235,972,343,843,53,386,371,4133,167,456,454,113,47,615,449,15477,359,379,560,669,1006,28,617,10277,382,456,319,451,230,902,906,15261,555,909,708,748,57,718,937,8137,369,754,724,246,553,900,633,16172,822,698,475,113,316,317,86,6305,325,878,998,767,146,648,224,2338,3,791,386,508,905,820,284,2338,3,456,560,451,173,952,11,3521,346,126,715,183,131,789,150,8137,498,261,973,569,302,391,651,4011,167,456,172,779,518,744,296,9082,382,456,973,38,1006,391,159,10277,677,202,678,113,542,326,1005,9082,768,456,472,779,411,975,647,12454,295,871,78,634,884,269,224,4209,167,383,933,902,772,498,72,4209,167,383,726,568,44,951,698,7480,167,622,15,333,905,583,698,4778,856,456,15,1,1006,635,996,7810,858,886,599,232,352,970,749,5992,116,184,745,724,401,837,718,2703,854,332,47,577,686,633,34,6907,369,762,953,317,247,101,96,8606,466,9,952,322,564,762,688,1830,701,866,275,292,567,462,738,4087,0,735,22,477,565,633,57,2272,981,525,510,134,632,301,478,2285,880,829,58,637,66,89,820,13659,917,169,275,577,125,817,882,8092,43,202,78,947,455,978,587,8092,699,918,25,211,277,580,124,6455,805,571,708,384,419,570,393,4033,43,687,222,862,388,372,53,6790,571,992,803,569,227,102,394,4033,675,678,642,127,166,1001,688,5163,787,607,937,895,529,516,283,6942,237,171,224,88,193,334,440,79,702,762,225,468,614,684,457,4363,807,202,170,498,220,237,992,1004,807,362,37,785,375,922,244,402,228,964,763,618,344,603,393,1004,118,618,116,98,267,798,435,15584,212,935,580,252,257,594,680,4878,416,89,118,429,467,210,1007,3149,82,421,310,425,467,579,563,7038,507,538,781,524,654,499,609,7038,874,133,262,748,258,362,199,4675,1004,945,310,425,885,569,781,10698,992,945,776,600,223,397,865,11568,392,564,943,857,113,575,1009,3149,324,751,921,483,695,397,4,16153,52,564,380,89,321,615,998,16153,351,564,380,725,274,250,713,14167,817,831,5,745,728,849,480,7448,809,967,5,307,635,906,242,15862,348,960,735,23,626,828,767,2855,670,132,566,495,654,442,117,9111,806,189,968,573,872,685,231,14084,650,922,735,1,533,929,603,9436,999,112,840,810,392,662,233,16267,508,83,555,464,392,705,623,15612,770,162,840,848,934,926,978,310,13,860,276,826,392,390,700,3735,52,98,75,680,508,347,44,14346,533,834,410,876,551,271,672,6118,39,862,428,400,837,506,629,1047,391,1014,879,924,1017,327,1002,12719,1,1007,284,502,792,16,849,1905,312,453,606,395,267,806,70,1905,353,123,684,761,706,190,927,4586,827,199,751,94,370,62,209,1160,605,938,47,965,697,161,750,277,408,689,594,633,869,218,639,11625,955,496,816,234,114,665,644,16209,806,22,487,591,869,194,231,5746,371,169,485,555,606,962,550,2396,839,1013,715,936,64,1006,604,10915,573,761,645,859,795,708,653,13445,659,761,238,7,523,230,833,4935,602,403,831,678,361,273,31,515,891,991,134,978,301,499,832,11932,161,776,529,1018,234,269,154,11932,161,776,529,114,641,465,467,2868,989,32,725,222,854,167,802,4959,602,557,593,39,575,905,901,6559,43,680,513,500,105,199,394,4103,149,911,860,751,252,986,442,5252,36,472,376,382,675,154,451,13299,745,472,141,994,814,42,290,5252,175,158,351,222,443,957,175,5825,16,67,1011,926,135,986,802,13299,687,90,544,268,153,186,242,13299,344,90,544,148,283,329,232,7752,659,472,794,894,195,101,980,13053,177,600,312,382,260,679,506,4377,471,911,583,707,978,174,363,5385,96,292,469,737,978,462,787,13991,184,993,469,919,646,742,102,9487,308,619,366,972,934,174,847,12190,808,168,587,382,184,715,759,9002,933,680,969,68,471,954,776,12161,386,635,1015,978,506,435,732,5385,914,442,422,737,492,258,847,14595,221,71,163,39,540,103,217,14740,163,93,195,39,959,174,548,315,466,158,118,707,184,726,557,10699,933,16,216,13,225,507,876,2683,386,904,20,737,506,19,577,5385,387,904,388,439,210,762,558,13991,728,912,414,702,274,319,146,5483,653,310,414,212,313,673,386,220,586,791,216,324,917,267,774,2755,853,567,45,866,617,280,925,15236,700,366,35,888,784,720,50,13991,411,823,646,205,636,777,126,13991,563,725,480,1018,818,127,367,13991,455,414,819,256,959,961,945,9864,430,781,480,249,515,688,934,2272,1008,98,712,760,160,615,975,2272,168,968,166,666,972,254,412,6444,522,795,920,139,36,691,130,8986,667,507,575,581,362,545,459,8986,474,863,25,346,544,183,576,1068,896,951,777,896,588,626,950,4033,657,669,777,755,304,262,228,6790,571,473,824,116,154,218,104,4294,675,182,397,105,588,699,823,8505,80,415,642,561,999,218,992,262,80,805,186,637,1023,539,815,9368,931,900,47,571,794,704,709,11436,718,829,251,397,490,222,422,1004,107,513,90,409,295,423,965,402,862,932,663,902,251,213,99,1004,827,859,29,199,67,810,136,13150,4,817,663,895,813,720,358,8299,540,655,909,315,862,499,669,12659,38,842,606,982,159,378,509,10698,715,734,148,748,159,378,364,13482,533,21,11,376,85,703,413,10698,992,474,816,376,637,888,174,10698,992,762,816,915,214,575,86,11568,432,728,276,108,941,207,678,11568,392,501,943,974,994,383,233,11568,874,592,276,531,542,888,21,833,316,595,361,760,104,776,87,14167,817,945,276,439,728,275,678,1191,316,501,133,707,949,142,723,8151,51,202,103,313,522,570,20,14380,172,457,289,262,848,370,978,8449,140,189,289,765,816,207,93,4727,885,608,840,494,266,179,21,8359,999,189,141,122,177,317,526,9507,589,729,715,798,39,321,603,3301,806,935,256,723,403,962,19,12515,999,54,372,843,997,916,362,2498,770,98,410,480,629,589,760,6576,770,116,198,413,5,861,364,7823,1,145,372,185,873,941,687,3405,230,285,975,507,962,388,318,13287,139,630,229,132,202,944,716,10144,989,851,161,70,574,462,677,10144,78,189,581,626,774,514,459,10144,938,576,692,152,445,607,886,1829,445,120,211,882,1014,493,753,5800,690,146,614,444,916,997,59,15330,94,625,370,55,521,457,532,15330,827,22,370,872,819,641,136,4586,611,289,370,472,220,366,576,3026,370,265,662,731,870,785,505,7452,445,587,164,859,229,899,786,12587,806,124,55,171,301,386,135,10144,473,989,692,637,727,844,352,7580,938,129,487,330,564,39,48,10144,618,990,723,157,887,519,258,4935,142,928,246,688,398,1005,945,2868,938,909,959,147,338,770,1016,3061,602,648,202,31,749,300,352,15022,602,472,564,25,547,702,767,3074,655,472,75,751,675,154,442,4103,230,169,867,754,209,353,440,13299,880,472,469,436,598,916,718,13053,230,1009,351,644,1023,482,810,13991,764,472,715,881,544,916,806,13299,215,472,469,894,433,916,806,13299,522,124,351,147,301,840,806,7790,94,474,1015,148,942,263,806,4963,981,607,1015,31,575,38,542,8493,938,169,366,801,135,734,546,1837,126,472,366,283,256,586,962,1837,637,648,118,919,547,1018,93,10174,655,93,64,891,955,225,642,8458,1,23,148,1018,398,741,228,13100,763,930,398,23,1003,273,921,12288,933,703,577,580,16,160,270,13100,107,588,227,13,599,423,327,13100,198,466,542,129,909,844,720,13100,305,107,195,757,391,971,781,7622,903,538,431,502,14,967,942,9915,373,707,1020,678,240,272,843,11503,877,694,432,580,748,319,885,8283,643,813,21,737,416,9,16,16113,425,594,681,53,732,95,117,4309,614,393,2,264,773,836,756,10190,391,878,599,909,649,685,206,15540,187,208,132,883,617,717,664,8036,233,368,915,948,881,777,652,15540,318,981,2,686,897,968,89,1559,310,51,872,586,291,189,1020,11791,546,338,78,839,459,65,241,4989,110,536,743,468,904,303,115,10416,844,567,579,683,59,204,714,1771,527,358,444,39,652,343,555,1299,558,381,498,527,955,779,768,1299,912,454,614,951,900,220,596,4105,675,629,492,951,888,300,537,12452,652,704,569,951,503,681,257,13581,270,996,951,907,76,788,295,7438,629,694,111,915,901,1012,543,6774,118,701,569,410,764,660,398,12452,599,91,965,197,263,342,673,2132,186,921,204,907,540,583,783,12459,939,805,237,387,983,618,68,8505,217,118,629,754,933,417,324,16113,716,805,482,338,783,83,263,16113,770,162,603,132,336,390,701,16113,21,663,972,738,775,885,604,4309,827,720,764,580,955,14,298,7013,539,89,187,781,732,584,900,506,852,733,440,599,676,734,590,12689,644,10,244,177,659,741,289,3228,951,606,52,474,784,779,582,16076,638,648,684,450,861,903,61,4872,252,198,310,836,609,610,354,1016,227,607,301,493,871,10,734,1214,97,336,921,522,367,440,865,1696,169,890,772,570,536,224,116,8310,707,207,998,570,885,675,587,9006,706,541,751,164,323,338,913,5310,880,336,625,6,385,868,186,7074,910,724,355,879,508,90,109,10657,959,431,141,148,899,501,77,14773,371,243,816,830,1021,685,371,574,371,84,584,333,103,932,5,8620,97,291,584,361,168,589,407,4533,80,951,367,293,790,980,793,8129,318,329,494,686,293,677,821,2046,944,585,672,6,924,596,244,589,678,643,495,632,6,238,229,12656,365,466,468,378,566,9,722,589,417,170,765,184,639,720,412,6190,771,938,306,51,730,554,721,847,187,826,193,751,51,853,567,1968,402,613,1003,42,80,311,309,2132,9,878,998,664,600,606,644,12341,753,758,132,712,858,608,655,3081,372,999,804,604,933,100,578,1979,522,594,500,608,220,194,924,6014,308,594,998,603,700,545,1009,3353,906,824,962,608,936,475,747,3353,906,824,777,582,467,475,827,4629,29,466,684,585,214,426,209,9615,192,290,479,365,498,842,187,9615,859,290,592,648,932,483,490,9615,859,939,754,980,646,576,925,3436,192,699,760,551,321,371,894,4629,164,107,436,980,276,684,270,4629,57,466,561,980,198,555,480,4629,57,991,592,980,198,555,480,15536,644,939,337,806,725,98,678,3353,81,981,918,940,198,555,435,13283,644,290,451,34,415,555,408,9615,377,91,73,980,313,555,1020,6746,359,898,494,739,777,555,469,7885,402,898,684,980,237,39,710,5049,404,898,392,824,353,782,400,222,404,999,732,856,491,966,301,2782,698,466,327,549,519,554,391,2782,698,319,617,458,911,263,623,2782,123,985,326,724,40,868,233,2782,203,816,240,382,911,361,951,13100,939,330,411,353,350,704,747,10302,198,995,540,382,174,271,802,6887,745,466,585,859,794,377,205,11290,215,96,234,352,116,880,160,15565,773,943,336,353,84,791,743,15942,990,9,452,575,553,832,953,11126,8,269,788,410,955,171,865,7882,533,810,7,490,872,182,170,11995,718,345,656,519,473,875,463,10487,156,632,30,557,998,742,979,589,960,210,372,330,92,281,909,2386,526,231,662,80,845,763,921,6376,701,156,780,784,564,402,400,13659,527,326,186,125,886,764,58,8092,571,47,238,8,995,447,244,13659,527,101,1014,343,733,387,116,4834,94,182,622,620,158,810,48,2401,161,959,173,870,226,795,414,14482,643,999,810,633,915,993,180,6606,21,851,387,322,335,671,115,2132,169,824,50,292,905,411,362,153,959,594,569,992,997,378,400,10330,819,108,744,619,220,527,969,15142,368,226,273,913,703,345,407,13694,69,672,728,775,765,754,130,16220,819,565,50,373,23,5,267,8874,827,936,50,980,926,295,233,12300,267,701,765,713,501,432,50,13072,267,782,387,305,92,556,0,2461,918,911,777,580,486,181,362,16113,134,541,728,181,44,606,886,4309,1023,878,50,1000,483,993,73,16113,672,547,678,303,980,33,62,2045,567,999,579,104,480,993,488,8817,39,546,194,57,851,798,459,2233,433,905,298,954,771,34,534,5116,85,118,94,691,836,916,888,15458,103,672,994,157,301,194,549,9255,194,999,503,459,1014,359,594,9615,837,44,839,366,766,40,275,12986,644,795,640,950,732,561,793,3436,819,663,660,1014,355,449,1012,3436,410,529,2,1014,980,212,620,3436,964,743,663,585,355,561,850,11146,644,878,494,147,593,618,825,9615,824,743,660,754,841,317,674,11653,81,244,425,585,355,317,34,3436,785,197,663,145,276,971,350,13283,278,743,628,681,276,705,793,11653,234,938,663,869,996,932,1009,13283,192,743,237,980,841,92,309,9615,644,851,472,1014,405,391,990,9615,785,242,668,67,872,341,319,9615,824,699,472,947,699,483,457,7885,644,939,604,463,421,698,633,11146,644,991,2,332,956,659,555,9615,644,242,973,877,528,499,517,9615,512,769,275,869,415,635,461,7885,512,926,905,222,108,452,1012,9615,70,65,320,620,454,95,330,7885,768,926,965,919,353,512,363,7443,785,409,400,353,490,229,1020,9287,947,952,219,83,217,236,592,8253,504,826,307,466,823,445,175,3438,910,477,816,655,173,73,303,7254,98,746,180,515,413,295,1020,319,385,2,236,13,214,262,756,15700,220,917,739,293,508,411,590,10318,39,210,88,835,223,88,618,13065,39,50,752,267,886,400,502,14458,239,689,921,393,729,6,625,3083,698,116,790,748,512,997,857,3083,203,124,467,512,767,511,857,13237,466,483,255,768,671,570,411,3083,752,205,711,628,739,574,823,1654,862,301,89,457,705,476,493,174,862,353,690,627,498,973,326,10239,425,69,621,543,675,422,65,15122,123,274,146,315,398,509,376,5233,809,795,621,137,911,1012,623,3200,567,433,191,913,469,985,977,16119,567,251,943,345,672,252,127,16119,373,991,943,158,388,399,659,10259,327,475,281,730,391,252,659,10871,827,1004,380,298,68,535,970,6898,54,846,919,11,216,843,542,5917,695,382,966,695,187,876,173,1760,184,312,627,294,937,14,925,10918,265,404,154,93,1,507,853,9831,695,393,462,383,245,739,583,256,265,180,255,279,911,43,760,9831,100,588,856,281,73,342,926,9831,21,871,828,767,245,507,403,9831,827,939,802,451,347,298,144,14428,652,408,904,890,836,993,879,9831,827,795,845,284,363,788,87,482,373,635,321,530,937,862,853,10219,454,497,187,584,482,70,527,11988,827,393,763,913,689,388,770,6356,267,393,187,158,616,388,551,4553,567,114,475,567,276,435,147,1352,173,408,132,180,810,1002,530,1491,992,591,779,941,363,283,351,1491,992,140,460,15,470,915,600,1491,861,591,448,227,363,317,530,1491,899,560,448,767,355,662,290,11854,173,443,61,995,810,507,917,10871,373,290,491,856,443,807,934,11679,600,942,255,909,759,771,857,9670,363,918,196,364,464,149,444,14518,498,894,980,19,721,583,368,8839,471,189,134,693,431,931,173,5818,87,140,689,708,962,149,770,16119,80,623,185,178,483,748,521,14645,91,522,602,189,487,577,747,14790,322,517,875,358,521,172,289,15137,987,252,1,708,431,684,474,15137,563,171,680,735,21,592,857,15137,368,223,932,412,816,250,534,333,563,223,14,904,814,615,117,8582,522,627,778,959,877,879,701,4707,563,920,706,358,146,503,820,15137,149,529,692,1021,254,301,493,15137,256,541,984,691,490,374,116,15137,675,729,170,958,180,702,894,15137,0,710,824,37,155,218,753,15137,605,710,263,263,729,798,295,15137,0,349,824,67,927,990,747,333,0,683,851,654,746,421,34,15137,827,795,123,950,634,331,144,15137,715,155,824,832,434,431,4,13755,809,698,622,542,508,545,841,4735,643,402,125,938,881,642,735,5278,560,464,149,609,959,639,254,2348,666,19,690,256,587,242,871,1608,980,233,638,325,51,681,816,4208,149,868,690,789,120,741,518,4208,94,616,690,722,871,2,261,9161,281,654,240,531,563,571,68,298,826,845,772,113,728,151,141,3149,623,660,386,646,810,43,110,1045,195,407,325,174,32,985,412,1045,856,324,133,506,971,67,685,9277,878,359,669,644,932,366,455,13382,924,796,953,870,141,48,582,10157,807,52,260,974,942,897,115,10430,226,969,729,779,749,327,604,5343,839,941,743,481,38,436,436,14856,766,1016,325,271,352,306,403,14161,84,957,109,85,561,45,993,16319,874,511,778,436,843,660,1007,916,129,656,909,734,397,570,371,6699,317,969,669,648,993,527,860,2943,21,277,201,661,377,151,95,2404,770,364,994,1011,549,985,767,7133,898,220,822,575,978,309,828,6307,733,143,783,17,973,312,188,8464,80,597,863,816,835,825,269,9161,571,940,435,789,804,618,709,9161,444,940,357,722,565,462,637,1720,139,858,460,816,811,957,705,1720,527,519,26,853,456,165,364,5287,139,858,968,594,422,582,367,555,675,845,410,579,918,923,209,555,999,845,962,435,671,722,601,13685,947,216,101,990,537,436,832,12345,124,102,372,467,493,215,137,16319,823,767,778,840,169,58,759,14832,289,216,304,970,137,262,324,6699,317,942,735,663,286,849,140,2943,23,845,632,615,508,567,558,6699,666,302,730,537,392,935,810,1925,880,902,135,127,422,1017,901,12377,864,167,630,189,23,591,10,10482,132,821,340,414,60,667,895,8923,129,948,821,227,447,669,398,9161,474,575,394,78,358,918,808,11866,558,824,336,452,39,825,493,269,470,194,736,718,260,210,268,7220,788,618,307,308,587,720,693,8235,827,945,580,900,853,862,870,14167,149,721,953,789,100,599,404,9187,549,634,956,121,338,920,68,626,490,442,133,382,493,120,177,5582,336,727,302,564,1020,44,578,1566,156,287,844,801,636,160,821,2522,669,255,294,681,970,474,889,6252,139,255,490,336,75,959,45,6252,371,162,596,80,327,680,569,6638,1021,349,173,153,360,92,275,16070,104,655,796,668,171,130,672,15360,117,74,705,502,159,612,229,2853,653,328,11,468,186,321,274,4839,443,874,99,506,626,387,618,431,898,731,276,50,617,706,905,508,621,291,935,428,244,964,587,916,265,656,372,627,798,682,390,1962,972,547,461,506,829,742,409,1962,423,683,726,1009,592,151,388,1962,351,683,726,546,442,318,388,2095,64,821,1023,110,292,161,451,1983,574,593,87,461,369,374,927,352,686,996,584,534,867,341,44,1386,209,803,790,913,4,713,44,14342,813,523,126,955,879,134,291,2254,317,718,478,518,4,232,544,2254,296,685,799,534,210,106,130,2254,118,21,53,630,634,780,91,2254,675,19,5,855,865,214,90,2254,256,478,113,855,118,724,483,2254,317,649,113,630,525,791,569,2254,281,922,239,135,482,844,394,1941,52,351,194,282,48,639,383,6055,228,922,940,845,856,953,297,15397,881,649,564,815,520,244,561,3836,675,503,180,704,69,331,700,1526,296,776,968,159,93,167,654,7884,296,634,442,188,429,507,380,7958,1013,606,394,828,671,465,599,11127,493,479,560,15,23,741,500,5453,899,431,917,570,633,507,760,16200,675,283,944,88,587,669,379,1759,675,858,240,1012,338,900,937,6506,124,97,726,627,543,279,1009,56,134,243,921,725,164,490,356,9337,111,337,438,89,136,900,941,8711,430,551,11,599,587,603,467,10110,412,312,953,78,113,1022,64,15459,189,375,924,744,938,513,876,9161,412,252,465,722,447,188,318,1720,331,845,823,180,133,464,768,10321,331,811,371,255,308,252,725,11856,719,228,917,722,720,608,267,4691,18,136,921,166,489,133,446,4691,719,606,467,433,943,31,888,2721,660,834,809,401,557,651,351,2854,38,964,669,687,790,60,666,4164,951,829,865,711,193,472,171,7220,39,947,260,759,846,1007,453,651,594,600,566,465,192,623,925,6854,911,169,90,284,552,619,536,14159,733,800,212,684,944,184,472,9939,769,170,376,394,874,158,5,4653,147,858,141,496,464,298,148,11771,721,301,785,554,901,688,281,10482,26,277,148,321,184,662,836,5117,967,301,239,522,787,935,911,3489,809,844,1014,141,252,422,45,8341,240,117,223,793,659,918,509,15549,325,816,772,321,451,504,153,3676,169,417,368,592,127,359,609,5114,576,313,800,59,592,95,764,6491,809,941,383,612,555,230,727,4841,777,166,527,89,83,551,964,15578,683,330,182,990,481,734,171,1914,896,364,566,514,19,435,43,15578,46,18,878,722,208,17,454,6223,723,18,541,227,200,445,53,6223,706,681,410,612,831,100,688,8744,228,84,877,779,476,318,402,11645,581,610,191,976,243,563,624,10157,809,45,612,990,4,347,304,10157,951,277,317,990,243,1004,740,7374,490,827,108,598,942,923,42,4652,371,817,376,519,518,978,245,13632,169,608,789,453,676,501,995,6533,217,782,895,736,165,462,955,14357,755,683,119,967,576,239,849,15055,967,486,336,309,702,402,320,2943,264,367,719,907,475,188,227,7038,591,95,785,30,581,349,630,15658,360,76,228,984,86,705,411,7870,567,394,285,255,121,1002,897,12733,432,90,524,376,167,868,762,9187,675,607,773,481,321,145,354,13805,947,491,133,317,652,867,443,11501,811,837,89,970,747,158,381,4433,418,38,302,369,644,779,475,6252,112,240,571,813,538,675,334,6252,600,240,373,1023,220,263,981,6252,371,162,16,813,88,488,552,6486,265,349,596,468,804,410,740,3507,419,951,358,838,868,946,947,6034,727,332,693,524,147,254,757,6034,526,791,285,681,815,563,291,2853,896,777,310,174,186,585,775,431,291,261,172,323,336,255,313,508,849,656,89,494,420,198,124,11711,129,256,778,954,167,465,853,6699,999,370,997,529,798,269,74,6699,281,346,510,369,167,813,273,15055,770,576,719,559,714,579,943,15055,228,742,719,418,600,167,240,1720,992,175,89,329,643,353,449,5238,894,347,781,450,341,74,374,15646,767,733,129,767,317,230,477,11425,912,478,315,183,649,390,623,2254,938,922,47,855,707,312,555,2254,496,89,263,902,933,966,994,2254,317,685,53,529,567,745,1004,2254,256,922,16,606,538,994,501,2254,806,177,783,183,222,438,319,2254,118,177,686,122,838,654,957,2254,186,364,221,836,771,203,723,1941,862,241,863,135,892,51,967,8213,883,858,635,586,123,72,454,10335,17,868,837,987,577,813,1015,5852,43,922,75,307,218,435,62,4428,580,683,821,410,298,906,284,1608,474,683,357,164,265,680,357,8811,938,564,796,749,203,527,659,4927,527,228,383,474,2,301,658,2305,390,170,917,922,688,310,714,10057,65,457,260,945,478,133,812,10430,331,295,895,227,448,764,478,15289,899,519,133,383,423,351,760,15289,295,1,791,995,427,236,902,8724,408,336,656,66,32,257,123,3652,421,136,12,744,73,964,276,10110,443,730,885,659,268,106,793,2120,962,227,227,137,600,807,960,2120,70,888,953,599,931,201,362,718,433,300,639,493,153,652,433,2016,605,160,386,435,264,88,199,7368,4,845,524,482,99,1000,455,7583,457,409,775,974,418,633,645,7368,831,442,133,482,941,654,311,4966,1004,202,112,414,34,820,479,5914,117,886,133,193,335,509,622,12331,371,442,859,680,676,562,773,5239,371,442,52,387,294,369,567,7057,178,394,940,568,377,1007,310,15704,371,751,877,268,668,750,225,2950,594,321,776,873,959,677,353,3507,268,233,5,993,756,652,298,1017,847,364,397,314,628,147,785,2666,129,649,99,598,669,258,658,12733,822,33,52,66,640,48,84,651,465,435,310,423,1006,549,637,331,271,478,307,499,799,719,784,9901,223,462,263,869,531,618,494,3430,900,984,783,404,131,215,120,1819,589,15,587,680,588,961,590,1892,733,15,863,415,194,971,213,3323,468,216,281,320,461,955,778,9724,549,302,402,920,329,215,695,12531,881,932,907,596,367,466,854,12531,317,685,147,893,802,319,720,8818,454,167,773,324,804,307,324,14167,881,611,832,345,970,378,347,14167,549,792,223,842,197,616,27,7870,934,269,751,772,482,128,748,266,14,687,719,513,533,402,558,1937,72,592,148,852,552,490,338,16212,97,379,1023,147,161,474,635,13326,968,533,1021,173,737,795,53,13326,706,845,1021,969,959,174,107,10729,883,97,1021,750,803,265,470,8828,631,677,767,491,436,456,556,13262,667,240,772,1021,642,485,613,14998,799,1009,612,154,53,851,481,14998,624,233,566,600,411,529,344,2375,654,652,527,311,157,127,144,13987,767,416,566,465,921,256,354,3401,316,790,984,335,699,359,524,13874,807,889,398,742,76,99,3,12726,353,568,263,589,953,720,907,7290,353,845,171,913,344,466,342,7669,169,524,888,828,746,867,430,12392,169,739,1003,776,815,431,201,298,316,133,610,570,543,209,830,11568,402,178,933,950,815,151,130,12733,289,18,933,51,13,504,284,10816,812,297,386,948,213,1005,700,7888,979,837,454,189,403,460,128,10587,527,960,942,327,794,537,318,5104,670,378,191,177,497,451,612,11617,912,964,242,868,867,247,908,11929,447,216,839,860,676,759,237,8006,812,152,678,306,89,993,892,6237,218,610,344,11,752,446,1018,8647,770,558,112,556,255,361,577,13768,265,825,148,12,779,619,838,2471,669,965,510,754,32,100,244,16296,800,367,105,101,427,323,551,1026,64,911,984,702,93,269,120,9131,917,593,827,741,719,206,804,6307,563,675,190,496,1017,852,826,3673,1000,954,148,910,962,130,274,13496,339,527,126,936,931,662,876,6722,281,162,1023,108,373,916,520,14971,806,673,888,173,643,269,287,13262,887,291,239,900,476,319,240,11106,767,664,80,876,978,273,167,14971,806,683,555,382,885,323,697,13326,431,122,867,843,597,48,890,11106,271,781,719,887,515,755,637,6193,626,152,376,1021,732,964,335,4548,317,452,11,391,688,236,317,7896,565,785,997,141,212,319,295,8463,178,330,11,503,69,565,99,8463,474,665,461,797,716,377,465,7612,474,902,372,857,510,687,21,1720,408,76,526,51,522,608,388,2305,877,306,743,415,763,1007,64,269,211,264,455,375,309,787,275,12843,567,467,192,345,367,329,332,10954,672,902,105,162,385,75,452,12733,870,1020,726,493,788,789,473,7163,229,664,965,306,410,543,569,10587,784,544,905,748,613,668,299,12139,209,767,953,450,646,286,168,12139,938,414,736,738,0,690,831,11554,997,834,371,650,900,634,289,4020,476,96,733,166,169,566,968,6649,533,930,301,137,852,639,971,6541,327,750,38,254,920,83,167,9607,979,968,2,722,991,661,711,6175,837,735,63,754,156,712,406,9517,603,361,38,966,424,362,532,9679,369,570,905,523,882,507,965,12716,600,959,659,754,660,233,815,5107,87,17,804,650,913,941,192,7240,967,775,193,253,866,378,337,12855,103,116,996,867,395,323,1013,13049,666,291,910,494,344,647,535,370,619,593,495,523,622,11,556,13963,787,1005,58,481,287,455,608,92,979,681,944,598,545,916,1022,2267,934,10,234,631,950,795,285,6175,701,424,191,771,788,577,121,6175,947,716,436,410,220,482,776,12903,309,802,364,615,365,134,259,5238,43,437,39,534,133,988,433,10325,307,810,684,320,528,763,556,4568,993,69,1017,482,878,970,402,12452,775,942,431,793,729,610,1,4568,477,650,503,415,451,298,43,1129,562,570,424,51,919,530,826,4930,941,795,746,599,20,874,201,8465,625,996,316,750,165,849,623,10888,450,701,338,442,989,188,895,6175,39,1010,722,508,762,511,899,6175,227,160,1017,100,327,530,322,9635,821,633,2,836,808,543,894,11015,643,411,670,687,909,22,499,15919,289,747,277,598,76,512,540,13448,907,607,153,759,629,948,582,13448,565,519,866,744,492,83,247,6018,1004,425,272,616,228,1008,804,11018,211,506,719,257,184,331,161,11147,914,875,479,491,515,715,24,10057,0,570,561,257,944,789,577,16378,594,633,153,465,283,485,124,187,922,720,580,759,321,89,503,10816,329,570,479,154,237,812,382,2386,166,525,917,50,511,763,133,7698,100,587,317,102,60,498,580,187,71,687,472,161,276,767,943,187,959,687,605,830,841,654,4,6907,653,665,153,948,942,725,789,7810,298,1016,338,567,851,799,184,5447,932,315,131,955,327,295,914,13718,468,803,120,102,80,738,686,13718,51,821,560,433,841,332,756,8190,371,635,606,54,393,875,966,8190,594,743,326,681,183,105,582,8299,928,707,830,137,541,668,698,5447,667,663,445,410,973,999,909,2853,603,856,726,816,437,106,960,12273,117,934,625,503,308,143,920,8802,447,197,726,774,537,95,623,8190,691,878,54,102,961,511,355,2838,228,1005,972,376,794,952,133,13099,1022,690,728,102,38,961,589,6723,632,665,180,442,826,219,270,187,767,622,431,779,525,194,576,8190,291,622,259,830,182,1021,63,8715,559,580,569,44,108,38,444,1967,634,793,670,541,997,808,734,6869,634,278,133,866,659,235,756,12545,916,909,863,687,635,513,459,12545,684,582,120,779,624,476,698,8718,430,456,47,102,412,462,730,8718,436,50,90,614,308,682,63,9941,518,580,386,884,172,485,846,12049,1016,660,15,199,781,986,812,6907,721,573,15,514,3,993,793,711,447,50,998,598,452,377,63,5529,691,169,292,317,884,433,389,15099,487,1005,980,232,1017,833,931,4278,311,371,30,636,61,644,568,7254,809,261,976,94,516,656,104,5163,166,582,684,684,579,143,91,15232,916,582,116,423,19,987,1009,15390,371,795,932,762,589,781,583,15986,74,888,370,132,378,625,940,1864,307,40,316,420,813,21,139,1500,605,999,1003,227,291,497,22,4273,787,999,494,652,202,667,472,9497,73,707,88,627,758,516,991,1684,990,81,208,909,757,89,164,12910,926,627,437,258,690,973,620,1716,810,327,840,245,940,522,245,2750,672,919,926,1022,392,605,324,5469,470,14,126,216,372,14,845,8303,575,545,569,991,618,398,130,4919,325,921,171,8,79,111,522,7615,474,719,171,331,1011,460,187,12271,995,367,877,743,227,153,311,276,32,291,490,711,121,198,430,479,601,425,490,902,531,849,883,479,97,738,943,21,109,1002,410,2786,886,727,444,59,426,70,146,8762,572,799,962,568,206,378,335,15969,280,770,52,568,108,489,86,11006,985,417,208,220,144,489,86,11364,589,949,310,359,670,188,957,1532,880,362,943,263,672,84,932,7975,527,291,772,636,386,137,893,15785,808,501,566,809,413,569,727,8828,513,81,260,90,241,742,979,2333,65,497,943,235,888,790,253,12727,539,252,642,474,25,936,913,835,437,483,616,656,413,922,564,13869,354,839,166,212,264,246,256,847,332,441,761,647,475,416,670,1221,1014,948,418,967,85,280,407,4640,291,426,731,159,295,182,428,13883,563,227,123,493,836,134,238,11214,770,151,953,928,502,402,871,127,324,217,533,257,484,16,987,9877,965,921,821,496,104,14,118,9877,413,791,953,268,961,286,850,5193,96,70,327,192,512,698,57,10432,787,514,791,603,730,525,1015,11790,391,433,495,859,518,936,491,1681,740,49,376,113,57,678,964,12150,568,691,958,227,30,423,635,13457,563,11,910,767,296,687,907,12726,963,434,584,425,72,620,583,9810,186,9,528,126,708,75,46,4517,741,124,708,309,335,991,476,14652,436,205,308,632,994,900,881,14313,839,369,275,857,1008,894,788,14313,186,126,34,303,125,204,50,13457,210,48,44,583,825,411,134,376,305,14,189,498,719,964,716,15392,997,750,402,48,829,40,389,6310,599,863,1009,281,629,274,541,12523,652,863,962,628,508,610,162,12523,659,7,444,545,654,387,318,14313,672,507,720,194,707,194,544,9445,605,9,635,836,230,997,596,2171,296,162,92,908,692,556,74,15256,932,435,878,322,372,313,743,15256,381,178,731,885,457,266,450,14569,351,211,526,38,825,626,619,14569,351,798,1015,749,179,963,572,10810,993,680,533,836,440,980,271,2950,408,464,565,995,320,396,517,12102,993,286,504,876,477,87,604,13326,360,616,1001,104,595,11,514,12102,256,276,35,523,0,651,652,10952,256,132,62,745,841,632,992,14373,700,770,85,783,698,188,181,13487,18,431,958,754,116,471,284,13894,0,50,457,366,856,724,769,5500,474,959,503,104,997,174,178,6342,474,906,549,483,192,83,78,6342,1004,939,25,566,336,529,917,1103,233,443,515,271,303,837,660,15275,461,562,781,886,327,310,144,15398,603,303,64,84,526,176,258,3394,96,851,255,600,272,680,31,13694,721,40,101,922,110,795,692,4264,128,456,394,193,313,459,734,127,607,33,66,182,529,441,950,7456,285,995,89,771,184,31,811,6159,149,105,434,28,952,563,1011,4963,942,468,510,28,159,54,596,15444,267,522,169,35,391,54,89,1274,444,104,794,158,290,246,469,9028,24,355,282,311,840,941,178,12405,744,404,840,435,950,890,812,13100,16,981,602,545,956,929,722,2782,299,187,420,68,1022,17,83,16341,653,750,709,906,391,421,747,881,369,614,976,782,810,822,173,2036,840,802,39,771,945,506,652,1221,486,40,673,331,551,195,674,92,71,320,142,447,42,880,427,12418,39,151,475,847,436,342,922,12418,678,898,431,38,526,626,297,9251,763,901,492,550,53,368,99,7269,261,595,162,524,752,684,378,7432,767,857,413,570,347,127,947,15019,497,811,107,29,461,228,409,11259,229,626,937,1000,353,982,635,14455,555,276,640,820,77,777,31,15437,227,244,308,837,449,235,755,10596,204,387,596,911,357,378,675,10194,47,21,194,782,538,506,603,3836,215,664,926,844,59,225,5,3836,887,788,210,129,898,682,466,10640,93,329,755,536,394,847,184,7548,102,645,675,184,250,3,965,8765,370,336,1014,570,95,748,675,9849,4,922,776,648,419,105,661,10588,735,564,276,648,325,706,9,10609,267,306,308,306,25,871,272,14754,894,126,708,566,460,695,409,3157,199,564,186,18,545,524,611,9438,268,870,476,39,582,810,578,9260,733,881,78,928,136,777,763,4872,474,339,476,993,812,794,437,15936,498,339,937,397,907,767,71,6863,957,220,844,128,66,67,715,8036,1012,864,224,546,905,830,509,6751,21,279,847,640,604,169,184,10046,142,811,708,749,57,594,659,3753,602,864,50,158,361,424,271,523,602,864,424,193,929,862,673,5681,496,162,495,668,97,422,277,7122,358,906,905,445,736,871,890,7122,402,813,503,699,332,146,271,14078,864,672,777,400,84,338,865,7551,728,813,599,944,84,509,42,2606,354,507,38,943,241,585,384,10281,724,181,778,838,831,818,110,13457,159,26,200,990,81,194,824,3251,539,795,733,375,110,720,182,9810,132,329,183,695,678,934,530,12350,941,959,755,819,284,574,854,6342,81,999,383,180,670,280,71,1185,225,748,886,81,579,823,71,15256,887,720,673,795,528,483,740,9128,810,148,660,273,742,339,827,9128,810,788,873,505,924,578,514,8563,810,156,872,883,656,323,690,8563,806,325,156,253,799,146,857,10432,19,295,492,754,814,143,876,8563,71,951,810,795,884,349,908,9128,568,566,835,837,476,506,542,9128,186,456,860,702,532,390,910,10432,341,778,835,932,391,179,700,1268,502,707,826,829,873,735,2,16137,724,817,763,545,629,627,355,5668,1004,313,398,759,167,356,704,5668,667,329,99,742,161,832,213,9810,766,922,327,508,285,512,615,12523,57,358,433,783,754,161,534,9133,141,465,721,1016,25,368,63,13064,9,997,57,180,100,88,907,6722,505,922,303,525,697,978,101,14404,999,329,334,480,384,932,603,12102,605,49,351,433,750,767,926,16153,117,898,419,461,14,782,88,13939,518,13,312,108,840,915,691,13487,98,295,496,812,64,342,233,10432,787,688,962,754,151,26,690,10858,445,787,167,62,643,986,447,12521,1018,566,85,182,1003,540,751,6945,404,334,301,313,302,736,62,847,842,883,937,657,577,444,602,15275,1,101,523,417,59,351,948,13694,20,410,366,1018,722,244,186,13694,834,704,794,9,759,723,567,11214,869,439,464,449,991,38,493,4679,370,678,133,567,878,408,824,127,285,779,496,807,962,618,41,7783,652,981,64,28,833,1015,581,7783,230,468,121,28,523,656,128,6159,648,452,413,390,361,816,821,1274,861,983,1021,781,900,374,584,9002,668,468,580,750,17,390,178,16024,656,388,346,411,170,1005,710,12824,466,364,715,427,616,604,1018,2624,198,561,715,437,943,951,366,3191,203,981,457,745,955,529,905,4574,919,960,239,457,870,307,654,12914,823,614,224,915,234,669,983,2272,798,47,523,999,708,787,682,5919,409,629,523,950,415,660,665,14262,788,878,691,876,761,546,960,1447,695,847,133,816,703,83,726,13702,386,881,402,294,766,70,879,10153,433,789,144,301,493,528,249,4385,605,83,790,584,991,531,145,15770,474,378,625,134,527,60,485,5044,94,174,410,612,721,922,567,12053,926,500,962,932,647,772,181,3821,776,339,526,668,714,131,331,5264,134,594,88,698,611,436,550,5082,996,871,495,482,514,521,614,8337,934,648,877,432,103,545,601,8310,706,673,733,450,647,449,181,8310,706,673,182,769,283,826,615,8310,338,528,11,549,312,1018,439,3314,617,898,935,231,1005,165,225,651,332,593,621,627,546,623,132,4872,806,273,300,442,932,424,954,6917,992,178,73,494,586,40,624,14167,585,955,380,989,629,244,656,15222,849,948,874,557,992,936,370,702,216,754,654,520,665,310,140,702,337,286,557,943,277,238,977,6810,371,44,976,913,825,143,128,15936,334,315,337,656,498,905,534,2653,727,213,19,306,871,535,163,847,853,204,875,894,249,983,253,1968,187,419,481,892,0,601,411,2132,818,936,500,937,154,61,827,12341,496,911,63,818,466,846,1010,3436,276,835,376,584,393,490,960,8005,1002,279,191,154,778,591,908,6940,862,101,394,94,898,934,177,8290,134,466,746,12,93,904,966,313,626,13,691,39,821,280,187,6746,62,637,341,640,482,393,1010,9255,693,813,451,486,1001,481,192,2104,586,562,953,776,539,273,917,11149,40,1013,700,914,543,642,695,7254,567,959,670,502,163,587,139,12419,1020,959,523,1017,406,445,53,12419,169,248,670,161,923,538,435,7122,567,909,324,318,250,378,683,1029,286,48,365,322,560,535,824,4840,627,403,318,221,911,296,373,9497,735,699,614,479,1005,1015,580,9497,512,210,561,641,541,961,939,3027,613,536,765,932,182,970,418,13868,381,320,53,480,162,149,878,12531,843,787,427,465,832,861,84,15081,775,272,720,449,622,577,999,14067,729,334,444,106,702,387,846,12844,868,49,53,451,73,964,752,921,192,390,962,353,767,581,321,235,454,707,569,186,1018,591,2,4433,103,265,972,710,864,681,790,4224,51,922,351,145,654,843,430,12102,8,634,351,102,888,560,945,16153,653,983,721,232,188,323,37,13363,468,534,355,836,159,832,206,14645,928,238,107,968,41,576,380,506,25,188,600,585,742,259,118,7448,653,336,327,366,955,235,531,3725,767,329,422,798,116,923,977,5668,806,49,776,366,799,402,551,5668,443,743,419,258,280,33,992,3932,264,13,620,232,116,946,637,522,169,642,912,387,895,431,24,12350,985,588,234,169,871,529,892,12350,819,909,596,568,354,63,211,6761,179,997,555,11,159,724,240,11495,75,120,498,566,954,594,1010,10699,379,283,579,589,934,972,35,10325,537,182,397,909,110,487,423,12730,483,641,901,315,991,48,940,11214,942,641,123,566,110,570,328,15142,927,793,1021,148,666,31,184,11414,599,1013,380,477,854,844,707,795,229,91,487,338,634,603,527,5431,957,894,413,654,578,1012,700,6547,884,32,995,311,74,762,488,7226,189,696,304,393,994,323,482,2096,450,249,865,277,117,910,728,13387,404,100,895,854,944,491,345,14790,827,469,821,47,39,668,168,13694,985,672,778,13,184,665,859,2095,827,155,629,283,749,1018,673,15137,567,528,985,954,609,993,919,1979,849,703,421,909,42,23,389,603,155,637,519,439,967,888,844,6940,353,66,323,56,51,393,590,8862,642,1013,988,707,436,409,574,4049,585,50,380,752,526,963,843,779,337,850,533,575,321,180,412,7737,391,377,89,417,735,476,700,2806,443,131,1017,85,55,824,670,15886,316,659,681,320,502,867,312,991,618,531,54,923,284,591,481,3241,999,478,62,829,880,270,348,2148,135,238,279,759,732,843,259,2148,317,908,241,652,215,696,911,5209,106,372,228,876,541,871,1015,3107,775,306,485,915,85,338,172,3107,38,642,596,225,80,449,540,15969,672,922,244,837,484,147,674,9636,281,558,897,497,411,143,532,2616,369,133,388,520,895,563,567,2160,643,587,36,426,308,567,535,11092,62,951,310,708,621,626,600,13588,527,920,238,619,666,810,425,5443,704,63,772,141,716,359,259,8760,999,870,398,638,514,378,404,2987,694,55,100,114,940,643,29,10864,188,30,86,903,35,946,235,9193,880,84,622,713,373,366,67,12448,755,881,25,588,905,812,546,10864,959,770,569,318,679,434,71,11934,710,733,642,172,95,964,666,11893,593,949,807,575,27,332,70,8036,1012,81,865,923,705,128,516,11031,811,227,679,725,423,824,437,7716,271,419,635,884,267,556,537,1868,589,43,88,166,30,280,951,232,80,363,330,280,832,279,600,7040,611,525,58,909,347,184,738,4344,897,49,833,544,483,720,348,13611,411,477,569,911,501,267,802,13611,21,400,833,837,174,969,105,14198,716,932,50,393,997,993,776,15989,244,813,423,678,215,554,967,14152,384,330,475,943,411,684,964,14152,360,525,877,171,929,151,410,3436,935,44,487,938,57,55,619,9255,224,414,952,759,244,510,173,5831,526,445,301,169,640,375,961,589,776,960,710,360,794,60,743,5390,567,770,1009,508,39,380,364,1174,280,13,746,104,832,915,279,5919,169,93,566,823,424,708,113,9005,657,966,171,863,73,581,923,14232,959,670,174,202,245,560,413,15327,317,248,736,525,717,130,572,11471,987,814,344,990,708,106,813,8085,327,3,809,842,992,186,950,3095,527,663,611,927,888,341,309,1926,776,148,472,371,513,342,979,7992,344,182,810,834,669,651,456,15358,539,218,492,229,44,272,692,14544,1009,570,258,143,174,140,373,319,47,961,309,202,394,969,459,13883,967,621,123,715,908,402,220,6030,957,720,791,834,429,845,204,11214,777,386,731,712,800,329,195,3667,100,719,56,908,301,439,460,13565,682,198,985,310,434,122,932,2160,834,506,172,689,510,930,542,11092,266,107,180,410,448,76,806,2046,926,47,218,727,200,966,38,16379,979,383,976,755,467,75,327,13262,745,227,150,754,101,642,653,11952,280,363,318,274,415,377,247,779,652,910,742,66,720,787,145,779,25,98,258,130,756,282,940,8458,412,100,495,545,782,954,465,9287,613,853,312,489,433,583,584,10325,174,261,366,364,804,810,72,847,241,999,153,369,313,23,786,2122,596,557,315,585,669,907,960,2135,171,353,529,936,229,20,529,16246,101,210,263,859,245,900,355,7080,72,409,406,580,469,997,137,7097,740,483,55,14,745,146,896,16133,526,955,101,169,264,597,868,921,828,445,824,139,914,27,770,5410,516,368,240,896,140,342,2,9444,39,556,428,928,336,448,857,2823,327,921,599,755,89,146,823,13448,798,478,106,896,475,833,172,13448,265,964,594,515,464,768,821,15137,765,941,428,129,490,416,573,15137,672,811,192,384,424,271,56,10397,911,871,75,469,482,130,151,16220,4,670,743,678,245,359,992,9286,770,1009,275,68,889,996,956,4379,571,50,854,206,272,990,826,1868,527,551,330,347,234,554,637,1868,527,637,631,40,34,237,195,7784,745,664,622,834,718,733,605,15964,69,558,452,108,759,0,519,9571,932,167,142,621,1014,793,19,15425,696,9,368,633,726,401,654,10289,993,664,860,688,447,58,143,7033,264,21,368,934,401,843,101,11234,993,734,908,369,518,225,945,15760,592,870,569,994,786,639,337,2305,1007,719,538,173,179,979,329,11866,66,896,883,999,481,443,655,11866,256,870,6,757,823,579,950,11866,544,533,1015,820,665,979,85,4597,317,867,219,600,642,607,659,3206,800,1008,735,512,670,60,518,5313,740,450,394,578,31,724,437,5313,925,558,895,323,676,986,933,5313,607,21,464,192,665,30,555,6223,319,30,772,416,666,462,146,12115,457,1016,52,1009,681,665,401,7581,839,501,767,533,540,486,831,15921,217,870,911,801,686,560,232,15921,393,34,735,970,358,400,621,12733,29,740,289,865,189,235,525,14159,770,61,82,825,246,475,900,4806,51,959,937,181,958,47,20,1968,59,192,133,169,491,51,463,12452,470,497,672,334,101,937,169,14759,938,1010,568,590,829,317,84,14759,444,178,625,51,712,233,549,3081,266,178,933,738,620,219,1012,5169,248,892,307,743,262,390,0,8819,425,971,719,450,547,1020,119,10527,533,432,15,137,417,993,843,10527,72,129,153,759,254,179,539,9493,966,741,523,938,991,452,2,1191,55,210,183,566,343,538,728,9841,474,436,912,510,654,972,207,1035,747,647,533,146,226,491,13,92,281,282,110,11,303,948,373,1615,885,472,485,497,841,660,740,10989,80,674,673,490,749,266,598,1965,827,582,402,83,619,106,728,10068,192,667,135,1018,202,529,288,2233,684,964,317,193,820,522,460,11214,37,719,377,502,310,936,361,11214,189,496,164,213,893,347,71,11214,189,325,275,803,373,556,31,10320,448,720,186,455,637,743,486,2037,411,859,720,513,125,437,439,6774,1020,948,761,410,809,716,786,938,1020,888,185,484,997,339,423,12341,835,665,912,634,937,649,53,1833,265,151,1017,360,209,367,349,4596,703,90,76,161,202,808,891,9471,993,143,143,636,761,482,540,4695,755,996,452,798,167,957,289,3436,527,880,11,490,360,936,925,3436,881,143,867,759,457,76,373,7975,680,870,272,599,946,552,336,10587,417,273,144,27,438,922,618,10608,384,262,271,580,945,10,578,9970,999,71,577,565,492,651,850,92,672,673,577,784,299,85,999,1871,371,692,616,593,809,124,872,11892,256,763,144,439,39,378,578,6045,1021,403,290,936,478,804,723,3027,828,904,101,750,552,782,912,589,983,981,495,382,536,361,893,589,112,822,408,307,109,395,978,15989,86,24,275,794,51,823,687,1636,220,13,903,628,592,165,98,10325,292,800,90,989,811,92,347,1770,231,829,877,856,650,735,867,14759,481,889,731,821,842,561,308,14759,281,309,401,550,581,559,867,7411,444,999,374,359,88,698,279,5169,53,826,803,391,908,708,986,1962,1001,971,472,923,135,194,682,11214,1015,824,423,137,850,890,785,9255,129,424,681,938,749,570,632,9255,746,45,451,938,594,4,786,11035,1021,971,15,50,1014,622,596,12018,695,658,843,757,240,828,888,8290,959,936,591,1022,255,468,856,8290,959,96,524,206,902,329,963,8290,999,367,854,169,1022,598,192,1868,178,888,801,911,587,626,39,11837,675,330,186,896,860,198,123,4033,740,948,515,50,875,416,65,6790,178,541,120,31,662,315,887,6790,657,262,309,473,257,588,562,14185,267,948,723,645,60,377,523,11714,444,991,419,1003,491,916,217,683,1010,558,611,61,562,439,603,14544,206,342,319,744,634,207,536,10430,770,467,677,812,984,282,531,5596,317,207,118,614,576,798,168,15289,992,147,872,192,219,700,901,12733,529,924,401,47,36,398,359,14158,1013,855,990,419,121,110,319,11950,134,685,768,570,848,857,725,15921,552,499,911,1009,617,608,841,12614,319,34,327,1012,408,662,935,7029,581,220,47,724,141,696,805,14159,291,642,875,314,648,589,609,3419,334,904,238,331,698,38,3,650,523,39,203,493,261,907,411,12458,149,941,112,630,467,323,714,1004,775,533,772,406,198,780,400,3912,959,922,527,905,376,810,623,11185,317,539,772,517,935,598,240,13340,317,339,566,630,99,791,480,1941,317,207,87,856,911,12,130,4660,169,852,273,995,838,768,661,7826,169,956,398,905,895,667,120,5930,317,241,398,164,660,504,101,14678,550,416,294,51,473,701,302,8036,363,824,527,97,56,359,80,8287,187,142,99,165,916,12,67,2129,370,712,148,599,650,561,69,12408,94,150,334,397,378,553,873,12335,596,247,39,92,147,585,682,14100,445,214,63,296,1000,194,898,7076,368,926,489,425,604,398,592,938,676,71,871,180,995,535,794,8084,80,124,375,169,483,204,189,11266,492,466,644,723,692,780,529,1976,29,673,1017,611,606,120,490,3593,225,826,337,366,69,154,422,10687,107,466,611,750,223,134,194,16113,143,813,332,758,877,744,607,3753,317,546,293,146,528,877,397,523,817,178,931,1013,501,997,668,5116,767,238,933,637,932,997,348,11149,458,264,386,759,190,557,784,6940,605,432,790,669,591,200,136,7992,828,830,962,854,900,312,534,4009,485,81,839,742,739,445,652,10611,516,393,324,924,532,523,615,5225,720,420,870,195,300,850,940,4099,84,505,349,550,407,154,725,2132,845,325,735,626,695,790,190,12093,885,533,187,442,386,608,495,12093,862,478,400,51,424,338,244,14778,974,73,549,615,209,229,600,14778,775,30,852,134,758,4,181,11613,741,510,647,279,266,22,363,5709,696,685,487,568,886,220,420,11364,186,254,63,101,361,318,611,5137,735,542,424,830,523,295,165,11262,57,679,818,803,413,948,600,1279,962,93,168,70,522,524,450,8310,908,4,597,913,147,610,619,8310,9,133,973,627,655,651,802,5663,567,318,23,649,746,462,457,5813,423,538,460,450,993,489,97,3436,806,464,807,137,202,145,848,350,21,514,736,221,749,767,156,12416,291,699,417,731,701,393,474,1559,787,741,708,978,985,743,307,10178,71,643,642,493,926,445,605,8488,169,64,642,11,78,223,437,399,207,13,958,893,590,375,329,12344,669,366,755,640,103,613,827,1770,686,443,182,925,602,807,633,12452,209,989,503,509,299,304,723,12672,470,338,481,642,67,717,755,3081,717,55,696,486,583,1014,266,9859,790,178,557,6,252,382,987,6940,628,449,790,501,548,616,277,177,885,984,835,144,223,915,730,177,728,358,262,51,235,75,914,3549,247,711,338,320,1000,842,549,3549,52,279,693,366,474,806,64,13877,391,393,402,245,533,725,38,4548,480,507,372,932,617,921,637,6161,877,710,1014,141,293,70,1002,8874,0,996,868,639,745,669,994,8874,605,703,159,254,476,977,400,306,271,592,533,192,18,759,175,350,759,234,622,147,872,342,349,2045,314,936,951,136,192,823,215,1012,695,795,826,188,611,528,908,7487,518,373,506,368,416,538,982,2028,716,755,516,606,485,840,788,2028,87,343,546,301,428,236,393,2171,976,302,877,318,881,3,89,4374,0,1016,169,99,629,180,510,15721,770,336,526,898,155,403,806,3258,470,734,601,644,756,154,474,7661,676,336,529,930,59,956,770,1135,51,998,1014,866,1006,885,57,1011,575,467,621,468,685,779,180,9471,38,239,16,433,457,896,389,9471,103,21,822,967,590,733,333,9260,1004,558,783,307,768,535,769,13915,571,558,783,125,240,659,412,2036,947,534,834,1013,295,366,874,12404,666,34,376,508,513,76,1005,15068,334,84,327,232,744,706,487,15117,217,805,433,1013,807,840,356,1696,110,9,433,549,586,532,78,14624,817,394,664,29,231,271,407,5589,291,532,435,13,36,619,407,12843,883,1008,690,488,653,798,874,12843,371,394,669,78,32,37,600,6854,523,394,775,320,782,574,137,6854,523,442,457,879,980,235,923,1380,14,534,805,160,274,955,644,10322,505,966,167,428,308,381,857,15236,269,870,334,859,32,929,1000,15610,614,194,988,147,623,509,172,13485,604,814,940,462,313,990,254,1169,140,237,914,342,841,551,907,13991,282,327,396,147,654,206,917,8493,93,864,270,190,401,1012,163,222,618,796,919,366,629,877,10,12656,401,432,633,674,100,785,53,4009,76,210,86,100,624,690,844,11984,471,93,599,711,826,620,848,12374,447,429,204,273,113,184,596,5390,608,691,461,87,172,969,435,1174,837,929,495,634,484,300,533,4309,954,24,128,510,159,837,489,10190,885,24,810,859,296,255,429,9458,964,643,660,803,74,586,832,306,523,699,787,507,722,237,693,306,848,96,567,190,617,282,864,15989,862,353,386,595,502,151,653,9255,486,747,933,144,614,904,178,7459,477,634,62,353,133,627,303,523,85,325,452,105,860,514,201,9841,799,237,506,377,609,70,611,3107,1009,50,596,936,757,198,228,3077,1009,202,691,895,947,252,537,12524,676,743,693,803,991,813,391,13209,224,118,512,5,580,786,773,15295,805,463,744,730,25,578,369,13285,1017,174,95,501,669,869,76,9890,497,174,643,597,212,765,925,12656,153,643,790,109,1013,508,204,1818,175,1004,937,238,979,961,104,11984,87,347,454,72,378,1018,615,551,167,759,354,435,422,122,619,6364,433,824,694,50,818,225,505,8765,32,44,244,868,687,857,83,14204,586,501,102,421,785,449,740,7777,827,541,86,367,929,777,886,10397,43,595,791,881,1019,936,213,10487,418,214,532,597,547,1006,118,11679,897,625,50,716,5,754,452,6877,526,904,885,383,549,971,909,12656,769,851,619,595,920,603,841,9615,892,228,981,636,606,224,338,5225,417,290,246,535,638,673,869,15549,709,854,919,534,229,160,785,10325,842,859,486,865,618,181,476,1624,713,50,48,928,903,327,338,1299,605,310,968,0,864,990,535,4640,348,985,66,147,795,402,573,12416,944,517,133,641,915,551,739,127,940,435,506,672,327,235,826,7459,492,138,895,269,904,849,13,12800,245,904,984,413,295,698,493,1559,153,798,777,863,555,601,152,921,485,949,803,334,773,864,653,8458,366,837,487,876,745,247,710,15773,927,826,733,868,1010,798,779,1174,608,691,606,123,903,70,67,4309,892,691,401,877,609,662,270,10190,0,630,112,360,480,623,382,13883,770,762,87,360,336,12,194,306,813,442,251,836,880,519,638,127,1020,403,153,950,919,582,833,16341,666,433,599,782,881,599,833,9255,728,483,74,568,782,811,660,3436,508,643,247,702,415,963,486,16246,44,382,755,307,38,1013,623,2806,777,733,503,39,176,186,478,1228,672,707,706,100,976,381,332,1716,659,467,172,669,223,972,435,2401,100,510,584,314,228,136,205,2401,604,191,512,322,556,630,922,11735,612,218,937,830,576,225,9,9356,932,716,369,601,472,759,136,11720,923,598,436,371,590,279,463,13915,859,118,911,993,910,654,705,9260,922,585,625,588,308,347,330,702,959,808,126,763,590,90,892,9413,812,789,547,682,525,34,644,3122,605,394,773,880,229,665,5,1865,211,47,968,388,10,424,539,1865,959,880,83,488,189,790,231,10588,178,699,372,411,349,415,41,7062,880,681,943,82,728,623,83,12308,941,836,708,484,891,11,927,8315,665,236,847,400,234,110,699,11092,134,566,911,484,941,0,751,4751,474,787,921,933,48,295,229,13588,371,896,1007,961,1005,83,164,16122,371,44,921,871,926,794,163,8036,623,947,888,840,632,1013,281,10325,916,502,362,1008,595,848,835,15849,38,815,493,162,197,26,806,8283,444,76,526,830,119,942,710,523,94,982,227,669,414,706,343,523,675,840,868,166,926,602,832,15476,667,835,379,250,437,318,358,306,82,37,506,967,112,681,963,15989,1005,885,153,993,110,344,268,15989,844,832,90,990,652,1008,729,15989,828,389,386,513,140,529,533,5158,485,434,63,360,474,556,261,4099,440,37,579,784,681,70,288,9193,425,472,186,100,707,785,999,956,874,220,950,1013,500,580,880,11006,964,322,405,877,384,898,791,9615,1018,44,318,715,874,224,925,16246,583,445,660,38,39,281,167,4930,270,782,383,387,947,143,701,14560,558,445,262,132,1008,662,672,7992,660,338,156,863,431,34,652,7992,660,170,642,432,942,97,964,7992,239,170,70,100,686,363,873,3115,787,771,518,915,339,301,604,5107,931,463,40,309,985,445,945,5107,939,14,82,197,415,581,380,12093,215,728,936,545,520,759,277,6205,65,593,997,383,1023,133,695,6269,431,928,821,206,125,554,754,4640,239,100,394,225,581,213,538,8084,745,205,690,815,170,213,659,8085,1,170,386,214,506,149,106,11653,637,170,390,227,71,472,659,3436,499,1004,733,865,287,167,179,3436,513,1004,606,843,849,578,419,3436,139,647,951,359,821,90,463,3436,56,158,243,865,646,798,249,3436,648,158,508,222,998,610,765,3436,245,174,400,222,575,915,1020,3436,245,174,326,863,398,770,419,3436,914,113,60,672,890,956,956,3436,151,647,60,1000,426,158,80,3436,298,170,400,222,470,763,1017,7309,359,160,569,632,956,890,399,8458,800,310,156,324,117,687,956,4377,170,921,256,854,1001,273,121,4923,251,202,532,557,823,915,768,8329,1018,722,643,74,868,665,566,8604,301,636,1007,702,500,594,561,1579,848,88,850,314,407,603,617,2223,301,795,889,314,986,769,405,5819,728,55,241,695,643,486,1008,5463,523,249,376,338,994,214,303,14832,582,424,685,4,76,389,87,14832,743,942,363,719,420,993,555,14832,743,582,180,719,361,259,449,12613,668,2,821,659,303,776,384,2485,522,780,680,978,693,259,169,5463,301,436,133,999,166,670,618,13448,435,15,827,642,85,439,819,13448,630,821,354,334,956,610,44,5463,394,57,736,821,245,71,34,5463,0,785,89,656,100,362,264,15137,87,514,599,879,194,442,34,15137,386,691,632,662,447,711,733,15137,123,691,684,863,693,301,409,15137,1015,301,498,378,1008,941,992,15137,585,62,272,322,506,129,903,5953,444,691,670,643,951,618,659,6994,359,336,643,325,747,968,24,672,186,279,108,435,225,738,595,2351,881,54,26,227,512,973,872,15553,256,923,63,376,155,955,404,1608,687,660,936,808,768,957,352,15413,373,903,311,155,555,170,133,4208,637,575,301,432,142,243,30,4208,636,936,310,78,120,90,764,7262,256,733,301,435,392,599,745,2479,591,139,943,578,877,579,225,7038,675,558,262,597,744,618,57,7038,856,584,673,722,549,942,497,9781,272,545,761,77,194,618,588,7220,647,792,557,830,654,999,475,12126,732,305,677,411,830,90,982,12126,327,305,557,830,86,811,284,14856,1019,734,621,915,88,462,653,2998,964,239,680,522,47,269,961,8471,386,774,255,725,721,578,255,1198,261,325,64,546,916,161,53,12838,652,21,87,893,375,283,164,10239,473,286,19,137,274,339,883,14672,770,575,19,144,295,777,46,7810,237,142,541,567,211,955,85,1977,974,236,500,819,288,815,428,8923,80,629,63,608,370,579,558,8923,383,541,711,90,931,158,44,3661,266,915,241,622,626,879,747,3944,798,372,89,838,292,581,997,1720,652,257,54,265,11,550,556,1720,454,243,735,205,721,382,16,269,99,761,344,217,554,151,878,10564,815,886,924,596,231,754,605,14057,527,676,133,930,59,26,949,298,748,800,895,815,314,390,249,10199,81,538,680,770,420,281,117,14832,270,721,230,290,447,674,963,6376,991,792,239,447,213,378,654,6376,277,755,780,907,587,301,875,1962,666,184,1023,78,693,940,344,6193,959,158,463,419,917,824,414,4166,862,66,262,489,35,579,270,7341,386,719,566,506,755,618,965,1335,317,729,256,555,264,143,937,1720,129,964,138,789,826,791,716,11363,571,75,107,494,47,298,0,8508,373,875,622,514,11,29,131,7220,647,543,919,2,11,378,726,12126,954,1008,87,322,447,997,778,6126,549,499,73,320,120,507,201,7815,56,163,133,569,891,339,455,7888,951,358,103,521,518,213,188,3435,969,601,619,370,120,630,857,1566,151,470,233,625,308,10,311,9585,728,162,463,501,101,98,457,12309,21,921,383,648,402,1020,2,15526,800,55,660,691,131,981,5,7060,812,383,123,47,504,424,317,8007,539,220,1017,200,328,848,788,12706,53,88,744,744,551,77,646,6759,313,962,101,121,959,590,893,3260,427,271,606,924,131,19,514,6237,719,259,678,744,920,323,614,5287,899,617,824,125,10,378,104,916,277,753,73,54,462,662,808,8446,918,328,566,462,155,925,941,9409,806,576,911,957,839,932,186,9409,806,821,924,707,950,928,380,5854,602,216,180,145,321,540,879,13541,356,338,73,820,789,873,231,9228,686,657,51,938,143,483,319,9763,118,307,772,11,647,785,922,9763,425,349,129,137,327,940,392,5922,165,39,976,557,76,862,348,7958,88,804,129,702,1021,499,380,7764,4,804,52,366,654,790,306,5922,806,547,413,360,675,504,773,8778,387,503,73,19,336,973,648,4656,695,228,73,990,233,754,26,5922,877,483,52,232,172,894,983,678,924,262,107,199,224,567,218,10335,219,478,418,129,702,49,740,2677,307,904,103,591,398,669,717,8334,573,1005,30,274,573,301,160,5176,749,578,956,600,614,409,10,1608,177,731,480,449,856,71,218,1386,410,654,711,166,106,957,759,4927,4,718,428,725,995,515,437,15772,993,795,394,759,391,875,932,7328,305,803,16,345,175,700,128,9100,652,565,73,345,287,685,685,11644,670,867,133,109,528,8,948,3526,256,191,839,648,52,71,931,7685,666,516,94,759,594,432,450,4310,186,659,126,493,272,1011,624,2998,675,168,791,759,665,940,536,2998,648,1017,386,166,74,915,831,5547,431,433,472,51,401,70,855,1045,423,717,684,137,686,214,590,9745,893,660,823,612,189,569,70,12126,946,834,722,830,499,791,778,12126,723,834,166,462,350,837,444,651,488,184,868,508,392,810,254,11524,39,499,911,54,600,674,663,2036,478,610,21,161,554,898,670,7987,352,610,997,680,102,212,671,13902,812,429,936,775,686,292,913,6461,733,274,490,744,686,754,259,6942,775,888,318,784,628,402,41,12160,881,264,487,110,304,31,715,768,545,729,296,317,987,436,759,5117,161,304,101,150,174,248,482,5117,270,379,52,162,518,812,282,3368,959,691,123,225,98,134,356,5117,959,762,73,206,96,879,766,6029,749,941,744,192,938,1022,530,11719,261,603,500,66,305,990,987,1819,317,865,832,759,133,89,630,1819,576,137,394,545,835,402,651,15574,496,581,133,348,697,90,720,15034,993,660,793,546,518,462,744,5117,934,738,394,598,260,462,387,15034,659,855,912,309,952,462,720,3665,4,1005,219,129,758,767,150,10468,38,379,591,188,791,581,115,1731,934,450,398,954,21,397,829,10458,1004,579,710,658,601,578,583,1937,104,467,995,539,792,630,629,1490,605,581,606,247,158,706,1000,63,228,480,28,930,391,295,823,9115,999,790,73,644,854,603,374,8563,148,532,454,154,66,736,451,458,825,477,821,241,900,361,116,4548,545,207,968,621,474,184,404,7896,364,318,729,736,820,583,488,2601,527,450,854,591,403,651,527,6030,898,476,997,94,264,187,605,2943,443,760,997,155,171,529,887,11972,454,977,635,394,270,145,429,3281,980,247,949,171,680,749,99,8508,653,379,112,154,33,587,645,12843,573,1020,868,173,131,995,857,12126,683,968,1,147,805,129,72,626,926,665,325,162,830,403,385,13868,920,433,123,439,49,387,317,15369,745,342,884,1009,786,555,118,12309,370,689,939,642,493,748,628,8788,576,654,394,961,462,503,254,6252,827,17,516,152,554,508,856,8523,474,476,560,274,260,33,662,683,944,305,503,869,941,47,878,15360,767,828,126,158,675,646,965,6345,667,646,101,869,900,439,325,6237,390,369,968,597,167,243,201,16195,594,471,726,690,895,708,451,508,371,613,561,999,905,540,198,6095,770,779,765,734,1020,245,776,8446,918,874,148,770,328,645,35,9409,806,286,827,25,147,993,129,10517,21,277,566,648,236,149,637,2095,281,781,751,462,420,269,583,1720,129,24,680,834,548,504,671,4806,897,454,212,450,896,451,921,9763,583,497,362,393,756,701,10,9763,118,503,394,51,346,443,400,5922,659,672,976,1008,769,605,635,5600,980,178,436,501,806,735,722,5600,858,178,172,568,887,310,567,5600,980,984,545,450,807,106,750,10893,518,228,19,568,719,178,435,5600,809,373,87,267,147,849,564,5600,806,228,380,938,353,598,695,10739,495,683,584,508,606,810,754,14753,870,775,90,794,111,887,616,6326,870,322,415,206,226,810,115,2764,209,449,435,817,937,886,513,1608,573,216,87,147,606,880,361,1608,914,253,480,847,665,527,895,8811,126,731,984,375,106,368,142,15546,38,833,785,600,469,719,121,5453,1020,485,89,596,956,754,869,10564,515,610,791,884,97,331,334,15772,305,388,127,322,172,134,229,11951,218,1008,380,969,895,236,288,3443,659,397,708,857,143,777,612,7685,317,640,193,938,517,528,82,8206,53,1006,978,166,82,314,155,4310,266,819,112,744,1003,527,300,16238,198,834,761,744,478,95,854,12370,493,4,133,322,826,357,720,7038,659,96,545,188,66,457,119,10973,353,967,557,411,24,579,151,14703,611,834,87,322,565,198,996,12126,538,951,722,990,11,649,596,11586,447,9,599,488,112,797,627,7815,1004,262,367,522,905,923,957,8399,117,323,599,907,522,506,870,13902,354,499,401,990,917,997,22,13799,666,90,376,743,515,491,585,7057,352,945,557,568,339,260,791,7057,770,945,680,326,709,427,529,2110,959,499,877,755,267,732,600,4816,117,1009,317,974,243,564,97,13867,1011,754,612,577,952,339,484,12843,979,897,625,796,105,184,551,15289,18,506,19,893,799,445,959,4340,567,482,39,494,592,288,948,9700,86,534,875,596,993,988,430,4195,879,94,433,869,403,206,475,12895,411,819,832,779,568,563,973,7341,881,629,1000,546,394,347,1005,10482,186,146,905,482,693,919,637,12713,210,677,720,596,420,591,485,9894,944,207,864,722,539,145,54,4797,132,367,115,890,1002,844,822,8818,815,827,719,817,871,885,555,5585,706,655,650,865,120,347,740,5585,706,302,660,600,647,169,612,14057,980,651,180,948,314,811,902,9700,841,102,327,930,60,871,259,126,371,220,143,485,232,530,516,16121,626,549,1021,627,631,908,503,13326,626,446,237,600,272,994,594,13326,260,909,420,915,554,884,741,13326,947,680,237,280,1006,109,29,9115,562,880,541,480,104,795,491,14827,672,817,249,681,795,48,726,4829,423,532,917,480,702,889,447,14652,856,518,911,442,854,669,343,10804,1004,325,604,126,11,548,372,6638,1004,518,599,331,10,552,719,7128,934,480,170,843,493,77,673,6348,468,331,436,865,719,83,988,51,659,581,710,669,172,978,277,565,659,135,135,837,604,149,566,7669,659,956,584,715,675,630,63,9578,899,760,833,1019,425,12,503,1836,317,789,784,34,954,761,618,13718,810,213,397,389,618,76,122,16033,289,909,752,311,462,777,123,8066,993,261,133,645,104,151,353,13805,951,56,678,928,843,723,939,12053,926,957,876,47,677,923,497,1228,510,63,842,554,739,222,193,16291,819,283,615,599,696,176,245,16291,1021,843,710,955,206,894,1010,4087,348,175,187,366,644,838,62,5583,1005,496,367,519,301,48,101,9700,728,273,847,364,723,844,314,13768,97,165,578,325,818,313,215,13768,265,56,121,999,664,797,356,13768,512,39,971,1003,817,840,688,16296,317,729,46,462,234,836,650,9854,302,369,64,52,0,465,942,9468,693,464,5,86,868,253,337,9244,724,593,362,315,218,712,489,659,108,137,148,428,496,724,132,14308,825,80,435,920,265,390,501,5632,317,129,64,322,1002,531,997,2989,384,496,317,627,201,556,641,11106,384,476,436,759,194,38,388,11106,384,476,711,912,81,298,169,14971,446,922,366,173,303,99,349,14971,672,67,57,915,841,31,635,11749,352,800,454,51,1015,577,164,7573,672,70,834,92,680,163,22,15681,317,442,869,23,918,463,526,2923,638,592,669,314,65,674,885,6030,371,962,245,600,332,320,594,10220,9,746,133,592,157,556,895,5344,767,0,103,722,539,228,31,8508,922,714,609,159,558,910,399,12843,647,324,304,990,929,146,866,12843,988,32,669,322,1015,471,938,12843,672,883,690,322,303,329,89,11128,672,1003,399,476,841,323,53,8066,924,581,821,147,321,554,240,15538,790,792,1003,137,131,700,714,3652,568,764,998,27,373,201,639,404,706,712,430,634,727,59,370,13537,992,759,921,920,329,329,370,16378,985,763,262,322,530,603,769,7749,571,982,262,837,676,432,890,9841,969,980,107,755,536,932,7,15653,923,108,436,195,998,798,734,10732,274,394,310,121,843,133,326,994,612,800,78,595,60,885,541,6951,252,734,262,754,521,798,643,2817,351,0,126,699,336,3,855,14110,908,953,332,974,428,577,350,5107,262,475,184,636,539,127,356,3851,721,191,796,636,627,581,127,7815,951,309,619,407,542,599,514,11796,474,733,660,320,303,218,1012,9737,240,808,50,330,877,791,110,9367,882,610,672,821,1015,329,630,9970,888,728,587,743,483,693,948,4285,144,220,262,915,781,768,348,994,947,747,78,619,527,127,260,15067,39,558,171,121,479,181,692,13541,599,449,428,564,977,942,50,9952,307,892,262,556,805,645,970,1770,980,448,503,77,160,403,217,4105,575,15,244,501,88,426,328,11127,870,479,1003,220,1002,420,705,3346,741,69,365,606,88,339,795,609,887,704,307,596,475,638,381,7878,1005,941,494,165,55,455,7,15578,807,770,670,524,311,849,137,994,947,367,670,442,734,876,812,15067,295,449,839,513,722,67,981,10383,809,237,947,508,643,989,890,14790,317,764,234,742,162,602,865,8464,871,737,543,146,514,30,903,8446,999,828,943,732,317,662,244,8161,289,760,670,880,643,838,574,8161,887,473,540,480,618,462,317,11749,881,792,277,232,631,42,276,10911,810,574,956,314,744,133,953,702,186,90,281,94,871,619,692,12843,573,286,956,166,401,849,297,6917,806,18,933,476,277,70,913,651,626,982,153,342,69,254,137,12031,806,965,719,12,568,272,137,13099,353,574,325,681,983,733,59,7220,784,435,719,462,521,773,89,11128,316,667,472,725,970,71,137,14034,980,342,380,783,74,956,396,16161,809,658,599,920,737,884,99,12392,650,604,78,134,438,579,595,13718,603,1008,359,842,276,792,456,12387,1004,815,933,770,910,226,974,15764,922,389,103,476,475,763,252,12733,806,977,273,230,478,884,161,7163,741,61,132,493,33,134,297,5224,282,273,319,427,76,569,30,10157,626,435,285,941,39,341,716,5473,695,706,63,754,590,837,980,12733,806,776,73,480,90,961,929,12733,268,639,367,476,910,455,1,1067,924,721,304,598,860,159,190,13099,692,584,30,77,162,727,589,12843,154,832,765,494,804,147,618,12843,594,331,367,779,553,313,446,12843,812,934,493,488,93,977,323,7374,351,147,933,255,831,42,96,11863,461,890,723,531,957,720,788,11719,4,897,669,893,94,706,80,12861,5,314,873,972,526,156,555,2407,339,439,126,692,39,462,713,3894,106,739,210,837,895,909,380,15578,226,831,850,951,321,400,983,6532,302,331,568,494,1023,1021,25,6532,812,471,467,465,294,706,890,14856,457,789,81,600,224,177,325,15578,431,361,242,920,261,235,170,15578,332,694,108,915,88,966,639,10732,468,169,281,678,224,724,282,1738,643,21,1,863,39,345,56,5470,353,476,540,970,665,141,626,11092,145,476,545,912,316,209,567,10468,822,331,266,700,714,622,753,7057,849,739,227,561,166,431,195,1673,371,962,374,369,744,282,610,1495,924,335,921,6,675,148,533,14575,75,922,921,474,170,444,400,4533,132,949,599,177,564,191,566,10366,52,305,721,165,218,970,331,1321,371,129,599,893,325,894,632,7364,544,61,709,664,982,377,6,15886,741,81,182,747,533,488,743,2750,741,307,589,665,777,706,37,14612,316,988,126,65,673,447,431,14612,817,654,549,597,430,243,828,8990,653,660,319,682,272,72,573,2386,500,546,264,897,79,885,390,2796,349,67,793,202,769,506,53,3163,644,476,126,854,421,320,188,6390,57,251,275,782,416,463,52,7846,57,903,198,48,416,862,412,13033,387,911,549,925,785,146,172,6138,107,501,136,938,932,578,488,4686,583,238,684,723,475,151,168,11006,425,650,153,611,702,968,666,7739,263,650,91,475,126,449,173,15030,386,689,943,715,732,842,1006,8991,463,960,171,759,202,351,691,2838,798,971,383,184,614,466,982,13963,70,826,99,27,424,1014,46,13283,257,307,755,169,420,370,199,13748,257,920,216,758,395,853,467,12656,287,382,670,863,692,176,465,801,299,248,409,139,665,845,182,1967,81,985,680,330,454,837,622,4812,81,418,848,718,211,798,993,10391,403,49,666,363,295,903,349,12416,444,969,361,542,89,418,270,2160,925,148,895,720,956,259,584,127,245,99,133,486,892,151,868,5819,508,616,570,829,903,321,764,15242,716,470,273,373,239,184,428,2500,584,251,35,109,952,322,493,3027,850,483,711,520,157,726,946,3027,776,320,962,307,169,705,670,7403,1015,126,5,508,361,93,727,15629,591,749,496,749,877,40,951,1909,652,911,827,749,74,290,890,12726,963,938,339,222,566,722,560,9810,652,647,895,309,450,323,719,9128,104,169,533,768,786,841,857,4517,564,269,937,508,764,323,855,12704,568,182,238,650,116,31,881,14313,400,824,485,749,832,662,421,14067,636,126,566,383,82,298,824,13457,364,578,402,656,966,229,85,1681,652,675,940,437,503,832,567,14138,492,146,769,665,81,832,655,14313,100,540,162,636,492,975,363,14313,100,151,1009,494,994,371,441,14313,604,617,908,484,125,594,804,15865,858,806,369,510,57,623,488,16087,194,951,918,958,70,329,812,4224,605,472,55,410,650,966,88,13528,444,880,62,311,213,31,73,12350,352,875,26,837,125,795,614,14569,351,359,339,837,318,591,526,5193,211,248,216,565,844,239,766,9073,630,169,578,461,377,672,181,7152,672,33,420,596,464,630,126,15422,887,518,683,324,994,27,150,10952,316,584,637,837,556,630,32,16153,599,1004,457,342,161,708,99,7070,894,91,107,589,888,265,861,13487,591,126,57,75,792,871,625,3251,1004,325,807,593,818,608,172,12117,667,991,625,483,498,620,196,6932,316,50,276,225,72,873,342,12350,490,835,312,516,923,562,874,11863,119,249,777,624,494,941,540,3350,877,125,995,950,671,249,537,1819,353,303,300,407,143,421,115,6790,666,739,710,654,777,715,38,4584,164,977,778,347,97,145,938,11214,938,604,564,919,943,440,267,127,412,828,66,750,83,923,1020,7459,386,773,123,567,232,341,428,7459,568,452,736,257,714,270,544,11833,274,110,751,205,437,826,57,8592,117,560,431,35,167,715,709,7790,587,503,421,622,308,161,530,4377,89,667,879,257,170,385,978,4345,16,231,255,276,152,853,557,4345,698,944,981,205,689,612,313,2624,204,216,647,450,705,855,910,4442,652,840,916,950,967,263,295,13805,412,570,470,408,425,832,590,10990,134,379,496,837,831,517,172,5336,492,9,398,428,431,140,709,92,599,588,194,972,983,896,797,12093,371,922,1003,830,415,632,351,10588,593,434,673,859,104,323,48,9251,864,870,991,747,715,1023,300,4974,586,265,672,415,190,818,92,10576,11,414,585,808,872,1023,427,15237,604,523,709,461,352,48,31,10523,642,684,937,207,706,31,303,3332,144,210,589,611,669,59,653,13531,173,878,198,715,602,835,629,12460,280,932,926,498,222,773,92,3074,374,664,264,171,14,120,823,3074,567,251,400,877,748,236,562,4103,374,911,60,788,389,221,510,2242,728,475,70,897,879,700,99,15773,53,619,27,184,150,111,754,10122,734,497,526,731,638,840,144,13472,53,194,301,628,599,42,870,699,123,519,386,863,198,269,16,423,203,564,895,566,443,871,527,11429,242,617,908,566,728,603,831,10282,560,539,697,856,749,923,209,3441,710,538,476,651,546,996,100,6940,627,992,329,906,517,456,277,9497,781,339,171,86,82,840,336,11429,386,21,183,125,564,811,959,1103,194,229,723,992,266,981,481,3350,433,445,1017,934,691,621,169,1500,171,4,994,883,129,658,117,6504,317,277,198,245,229,166,120,8283,21,369,498,486,34,92,471,523,21,283,682,626,162,29,749,13486,765,38,726,381,745,955,666,13486,57,177,599,824,64,378,83,12859,261,382,810,824,526,884,940,14078,132,781,70,869,287,357,603,3731,433,38,839,535,377,706,700,16149,851,475,95,944,122,526,37,11790,402,824,710,169,139,910,209,659,897,181,528,89,130,665,447,522,813,824,319,628,483,742,113,3089,134,81,503,371,452,456,333,12350,491,593,839,961,903,449,364,11142,493,81,210,777,217,212,635,3251,790,663,673,161,83,829,351,3251,672,663,780,636,742,38,509,9128,887,909,49,366,810,378,255,9128,122,824,486,869,443,269,506,8563,100,878,273,642,161,42,406,10858,768,334,599,222,489,591,691,10858,606,939,127,830,848,70,857,5668,118,456,95,366,678,915,437,9128,100,922,1003,450,489,33,787,9128,576,362,739,68,660,972,1020,10432,658,743,198,640,861,669,317,8299,576,870,198,437,493,388,740,5668,908,238,1001,410,1021,194,547,5668,626,798,6,759,935,154,99,4829,605,534,42,483,412,323,948,14569,334,981,408,754,768,237,3,12433,586,726,437,674,775,218,901,12009,419,449,144,968,639,484,890,12165,11,172,555,719,355,242,343,6322,266,743,148,766,492,610,641,14404,999,948,463,342,993,507,85,10952,316,151,62,54,107,1018,200,1578,169,686,85,680,491,841,881,4456,817,706,496,456,1015,57,187,3089,684,201,724,612,753,270,117,16372,681,562,256,121,464,907,848,10858,851,230,842,218,739,121,652,4558,171,230,826,948,887,900,234,7816,833,637,503,509,744,997,849,15316,434,347,135,726,826,761,994,8923,149,69,344,834,844,491,281,11714,178,573,761,83,847,770,747,15137,427,982,832,347,43,125,911,11512,86,721,526,575,97,81,221,795,565,0,27,667,453,462,520,11363,1013,1000,673,713,909,603,720,7456,881,789,736,869,143,739,516,8005,807,963,726,869,85,218,134,7790,186,104,751,801,676,170,535,4279,602,498,951,423,867,532,824,4377,955,130,560,579,197,781,504,1196,318,607,1007,222,358,592,250,4345,990,753,131,222,142,944,157,2624,672,327,871,360,665,272,330,4851,40,476,990,54,523,585,443,8621,976,789,777,463,794,46,403,10878,158,704,505,106,234,591,958,13449,922,999,427,978,740,751,153,11103,141,497,949,77,740,981,740,3111,368,650,746,902,245,456,534,14612,788,618,498,505,439,667,22,3637,70,31,365,902,246,151,647,4385,408,74,169,758,826,549,41,5096,427,1018,357,490,832,110,44,5044,408,318,315,92,262,724,350,12053,703,675,503,336,707,373,902,11842,215,829,423,410,608,894,41,10915,215,279,207,104,462,95,756,12613,887,69,533,383,502,799,856,14759,317,971,614,972,287,886,517,14759,605,170,1006,652,347,134,678,3221,652,170,365,267,506,669,972,12341,444,170,156,759,116,895,665,15688,281,500,431,978,567,894,939,13027,1023,38,52,608,170,470,1023,306,765,307,984,585,1021,825,78,13753,617,382,281,366,836,760,429,10397,18,943,90,0,313,31,326,306,75,592,281,39,353,993,1000,32,765,393,226,1018,591,769,39,15064,317,174,886,944,321,608,425,235,134,51,306,640,841,215,235,7289,786,909,301,437,564,993,519,9255,811,489,403,925,385,504,93,9457,495,260,959,738,758,390,619,847,718,448,212,584,946,986,567,14759,481,438,39,24,673,243,639,10692,618,466,15,879,786,401,956,1871,453,859,5,937,297,590,920,8176,646,279,39,366,358,561,57,15313,746,310,543,854,847,471,285,8290,880,433,281,877,298,570,772,15989,907,613,599,993,323,331,611,3792,813,926,301,741,14,382,999,9255,618,79,47,43,311,544,537,2096,511,279,286,359,91,915,208,1675,161,985,308,937,546,705,242,16113,161,158,11,366,248,667,848,5919,959,922,943,303,956,31,762,12633,700,50,164,476,48,780,373,9005,795,1004,563,664,906,471,390,523,211,190,281,863,69,918,16,2838,60,926,19,190,83,397,710,9493,825,413,173,556,1010,215,652,14458,492,93,833,640,605,43,790,5361,114,242,211,640,952,815,986,4078,752,151,183,896,530,596,644,126,1,394,44,636,1014,338,863,14067,209,458,720,830,784,390,373,6348,254,334,751,507,895,387,192,15149,270,189,820,936,377,465,852,13382,526,497,86,837,1014,91,469,15764,709,938,38,843,711,149,988,9251,760,265,923,43,597,184,663,4224,936,922,695,743,1021,411,99,13326,387,608,6,868,337,266,334,13326,124,442,908,209,1,591,572,7289,454,859,750,353,653,649,740,14645,866,440,36,864,145,789,78,14521,317,283,534,58,708,514,70,7448,316,534,963,597,285,46,456,5668,11,821,398,166,959,99,89,15616,806,329,963,715,158,608,97,5668,261,336,408,311,263,795,298,1029,103,675,107,477,42,556,83,7203,934,409,66,177,443,596,1011,9810,317,279,736,39,995,262,297,11952,211,652,25,359,903,767,142,10816,122,528,508,640,354,724,273,11529,668,772,549,750,213,1008,1020,1103,225,145,697,322,943,635,476,2164,259,1013,133,47,535,733,570,12267,201,522,832,622,815,130,66,13496,599,522,47,801,447,147,811,3089,422,522,256,759,391,504,827,3089,1002,249,107,166,768,431,643,7050,603,77,464,431,467,706,250,3089,700,28,639,592,68,270,163,3731,666,641,796,115,552,496,670,15242,261,268,744,1000,997,538,6,9497,912,201,594,40,896,237,441,2817,962,413,585,883,448,378,927,14246,169,862,933,306,35,524,937,13448,110,331,251,657,68,491,338,8446,425,32,186,906,375,262,742,3695,425,955,622,658,356,374,451,3695,586,368,105,132,297,554,622,603,444,744,1023,13,440,686,1019,8620,494,458,785,944,719,84,121,13472,695,934,380,290,203,732,896,10366,118,738,509,132,42,526,240,11833,97,827,567,906,484,440,593,1789,97,885,380,993,116,218,705,2806,777,670,226,24,595,377,646,3500,362,454,558,70,1021,204,481,12357,975,313,62,205,558,913,633,9889,650,464,778,713,859,768,892,9255,818,988,375,640,737,48,43,4191,695,906,324,222,842,145,48,7615,144,24,785,580,506,603,354,3107,1009,741,755,863,623,490,785,3077,975,644,691,307,525,915,852,1174,806,673,441,680,355,997,253,2401,508,663,1000,64,723,616,164,16353,606,663,585,854,997,320,134,32,591,621,380,327,943,14,501,9286,527,762,402,608,902,993,496,306,928,63,301,588,615,538,304,5443,672,669,171,595,605,48,881,5443,672,911,599,932,83,764,821,8377,81,124,622,932,509,310,231,10864,1015,687,50,580,733,471,986,9815,798,84,529,535,597,533,460,956,433,539,776,921,829,630,612,2124,652,664,1020,972,335,474,684,8085,895,174,540,937,932,743,987,11893,119,410,283,45,701,437,801,10246,759,897,112,128,475,554,353,3137,360,732,396,331,548,199,268,13486,277,609,173,450,299,791,351,10774,761,210,1003,378,545,863,893,10366,1000,210,50,659,74,303,925,1258,139,793,173,132,772,768,213,699,257,904,599,264,919,70,504,9660,248,96,1020,410,213,662,582,938,100,39,1000,8,146,440,218,2132,866,309,91,863,441,501,769,8426,808,204,599,366,556,321,614,2838,64,130,919,757,127,94,497,14152,999,170,854,132,48,320,784,8201,763,116,632,837,900,244,584,9255,12,103,719,568,415,7,711,7992,902,375,133,876,275,563,33,13361,49,151,730,75,739,453,804,4099,194,788,937,190,350,722,289,16113,25,719,560,664,653,688,410,5919,959,564,816,264,47,227,427,8283,25,291,780,863,906,75,361,9005,969,238,301,1022,955,662,1019,12031,1020,13,680,360,362,774,800,7992,450,303,105,876,249,810,662,1223,719,46,816,682,956,221,739,4611,185,210,599,450,660,134,783,8201,408,880,231,978,480,570,514,7992,928,743,519,978,870,453,540,683,795,61,236,158,230,722,977,9959,380,286,675,371,817,287,120,14379,271,768,793,1003,854,456,897,4584,271,138,716,589,374,991,53,6030,379,66,560,155,575,734,931,13982,186,599,272,774,939,163,172,3084,512,273,193,941,139,755,766,3949,266,480,802,216,272,286,923,11092,266,200,52,294,106,857,409,11092,527,502,129,747,716,236,255,11092,571,878,997,1022,63,724,455,13103,959,793,736,899,985,433,538,12705,527,13,77,67,358,839,874,9810,659,283,949,556,355,777,1009,6907,360,383,997,869,716,331,300,11833,887,596,569,485,803,263,458,1067,944,55,211,373,111,544,493,4005,271,192,211,477,713,708,17,1968,916,433,180,868,910,224,949,4099,303,127,660,416,834,692,948,12739,263,22,171,249,842,235,605,11640,383,375,264,640,946,52,961,1833,497,793,659,806,401,570,693,14423,365,678,162,978,1020,496,236,2838,298,663,632,999,434,405,792,7992,721,908,73,943,512,852,193,8201,357,72,319,13,617,446,37,9255,673,890,968,993,705,984,256,12053,526,743,186,944,403,599,81,12895,611,9,66,318,574,145,259,13694,470,363,173,978,451,228,679,6030,317,637,173,603,169,70,815,14210,1023,370,971,13,490,724,374,14210,387,608,708,707,503,620,752,14276,563,341,239,820,244,686,1019,4023,4,885,92,743,425,706,992,4023,605,652,218,932,112,791,195,1211,576,249,947,932,248,1001,58,1868,881,987,91,788,856,239,992,1868,317,201,82,283,861,1020,600,7810,852,870,78,53,594,535,192,3878,112,433,319,8,603,533,793,9119,38,53,63,684,683,170,478,10289,938,941,362,734,693,32,350,7033,675,941,25,507,481,941,268,9229,256,664,602,104,826,301,59,14418,984,595,895,868,287,344,666,6774,179,964,547,1003,674,451,269,2129,593,762,791,754,733,521,479,5252,443,904,720,731,213,301,884,4125,789,525,791,56,391,236,177,5252,79,673,180,754,794,469,640,14656,170,826,671,292,398,874,867,14656,203,936,37,292,425,961,653,11290,231,532,895,330,1008,904,630,7225,794,754,824,893,545,533,114,4125,794,494,380,542,966,603,785,14656,794,630,660,834,473,603,1023,13330,794,34,540,463,479,798,510,3001,789,506,580,588,17,610,534,6208,488,325,599,475,584,738,446,3095,966,1005,519,568,358,259,834,16122,37,806,976,715,317,134,371,1636,361,652,631,32,483,902,987,10325,528,953,888,169,788,686,826,6774,511,429,238,764,313,135,619,14759,938,989,54,180,473,777,50,14759,453,528,767,108,989,470,888,6964,556,500,89,292,675,906,269,3081,124,920,19,627,833,616,673,15137,124,81,127,366,594,377,539,1979,155,920,735,402,398,957,575,11502,184,210,641,894,858,569,644,3968,143,741,777,461,16,377,123,5116,85,807,708,518,564,942,494,8620,748,627,834,762,628,798,135,16055,80,778,988,687,286,593,1005,8781,291,997,664,896,334,91,164,1615,371,424,807,417,303,387,358,3851,675,900,976,0,209,75,849,14227,443,645,793,201,155,506,968,2649,309,225,1017,463,689,347,206,9286,18,339,733,603,152,170,391,16220,800,1023,684,148,45,237,172,15137,230,463,638,812,809,189,664,11214,932,837,818,189,749,701,840,1673,675,188,194,641,604,90,635,2037,480,859,361,627,768,862,142,1624,184,280,599,568,832,402,172,938,656,501,89,220,997,715,144,12452,809,39,976,264,185,795,21,3436,700,201,5,134,887,915,842,11035,47,210,15,383,607,1004,875,7254,575,410,281,774,799,364,120,313,558,190,684,222,809,347,567,11653,357,116,775,366,845,898,530,3436,710,279,181,345,558,521,271,9002,325,879,186,253,711,225,405,8089,936,68,585,37,982,443,537,7432,492,918,146,820,985,967,645,1615,371,284,775,928,263,121,227,1615,387,928,807,169,799,990,95,1871,695,528,708,549,300,981,767,11892,721,691,875,137,72,861,660,1540,203,762,621,614,876,528,80,9500,808,536,436,147,130,738,19,7992,648,338,311,309,303,822,252,12335,485,338,803,309,202,617,155,4609,808,778,874,828,998,218,848,1636,529,859,241,628,616,556,299,3611,35,889,91,767,580,811,892,1770,591,966,835,24,595,957,379,938,386,888,496,937,142,443,970,252,386,160,70,462,170,660,625,3081,556,309,791,863,398,329,494,9424,404,888,735,865,76,361,452,4640,410,848,962,450,280,94,635,8085,83,362,791,177,14,549,584,8085,404,704,142,754,932,88,539,13598,1020,984,50,108,226,42,539,3892,658,707,126,434,391,19,18,13255,809,930,728,715,751,733,573,8290,262,996,877,834,900,468,583,1868,987,669,262,232,186,921,346,1868,96,449,436,100,342,51,167,1868,646,758,262,759,834,134,605,11739,357,101,244,889,527,134,352,768,98,678,311,283,954,134,351,14185,557,558,664,932,62,704,144,6790,88,585,16,31,831,345,27,14185,942,719,622,141,686,623,392,16220,848,801,27,230,282,424,575,9133,229,759,268,710,541,548,466,4975,851,457,694,922,436,709,616,5596,622,174,477,621,875,503,129,5596,540,949,894,930,626,618,548,5596,815,205,791,31,530,105,113,5596,929,616,70,247,819,48,615,15444,763,309,708,1018,123,603,956,15444,628,799,579,1018,65,757,787,779,860,538,50,608,170,174,837,15444,53,991,156,222,813,236,737,779,245,582,736,978,497,575,164,14159,18,274,875,932,215,972,131,4099,463,101,62,201,382,993,75,12458,933,264,63,569,824,347,700,402,257,62,179,862,293,48,414,402,386,314,194,911,858,967,533,1004,652,701,653,188,378,377,134,13150,568,127,227,89,116,377,42,4020,224,131,794,759,355,837,819,4020,897,701,767,309,116,48,151,4020,404,382,158,545,545,777,0,4020,245,829,158,745,266,397,222,7485,335,967,70,624,266,700,1000,11267,960,953,134,531,586,952,871,12791,136,410,831,707,463,293,918,9456,938,447,816,62,136,395,467,1169,21,569,835,633,401,280,95,4377,1,526,735,169,689,675,1014,13237,863,334,191,307,513,635,755,585,753,595,301,526,564,321,889,5107,837,949,728,468,151,75,756,8084,237,942,443,598,441,528,105,11266,563,726,360,683,686,269,837,11266,169,290,363,794,866,1008,46,8750,961,466,380,774,980,2,816,10652,224,691,937,224,498,390,487,10046,107,501,677,267,72,993,40,16113,652,162,839,135,223,368,134,5919,823,369,132,549,540,47,794,15907,0,594,839,715,498,460,66,9471,1004,81,50,993,151,777,609,523,964,317,301,360,737,669,839,6940,605,210,50,137,922,414,652,7992,319,2,584,906,950,507,157,5666,381,938,63,497,512,506,492,1610,389,205,933,823,743,720,922,3502,891,826,301,784,949,997,221,7534,976,532,167,754,503,612,80,2132,386,280,50,585,703,942,439,12418,150,319,642,885,72,298,944,9608,373,701,275,195,884,47,268,14778,576,820,191,515,114,688,691,14778,150,826,498,407,619,267,769,11819,411,494,519,128,371,585,317,5709,745,701,2,195,821,443,439,11364,844,74,50,292,134,457,142,10431,885,210,25,253,866,965,628,10033,800,621,454,132,704,198,902,12613,381,466,818,837,416,999,973,2037,373,888,172,1013,3,777,893,3221,373,888,2,876,303,134,993,12341,98,466,976,12,478,390,191,3436,663,593,142,224,997,603,797,7640,128,68,194,535,881,47,235,11139,84,566,472,847,464,444,178,16220,291,71,990,972,344,706,987,6877,776,536,711,68,466,403,533,1054,965,877,722,812,766,38,351,9455,987,96,803,493,945,20,398,14700,805,567,593,287,632,991,194,1047,658,96,298,190,834,152,751,6767,270,437,777,427,22,472,463,1299,470,669,171,426,226,212,804,12672,265,704,50,360,858,687,34,8178,557,701,744,520,575,974,490,1979,557,594,678,556,42,966,120,15064,861,594,472,200,100,713,400,10989,203,188,785,177,661,906,564,3436,292,758,16,627,771,906,237,3436,421,307,921,937,749,144,476,13598,791,710,174,337,506,443,935,7804,733,565,269,331,369,514,937,6161,992,754,818,62,688,235,759,16220,444,565,171,46,979,75,1004,5443,387,904,642,720,3,377,148,16220,371,336,1003,268,868,658,760,12300,599,525,186,608,988,880,790,6713,368,139,642,342,804,969,981,1500,501,280,816,351,479,696,62,14646,877,992,664,1008,326,212,857,6390,614,986,772,772,630,70,998,6390,695,474,527,540,251,884,116,3058,775,367,1000,375,26,1007,431,4975,37,592,549,1017,524,158,631,14841,84,945,923,210,336,341,347,12196,21,858,788,857,56,709,917,12196,753,379,194,766,633,889,453,7921,316,815,926,247,361,800,427,14819,814,210,808,707,934,708,754,5116,895,770,423,486,89,704,48,5116,1004,848,660,628,89,155,23,5116,675,169,660,715,720,605,499,5116,1004,870,183,774,817,199,992,9438,81,678,94,967,414,821,866,7880,800,998,937,729,263,127,642,16055,80,826,364,292,98,267,192,8011,563,834,766,972,856,91,109,1615,666,140,893,774,546,237,180,6205,695,109,472,86,575,9,583,14624,43,672,561,115,525,662,139,313,599,888,841,828,395,165,147,15989,501,202,380,320,74,764,703,10527,601,144,573,322,1,447,753,3436,458,490,690,937,266,591,583,7885,140,726,569,86,22,529,743,843,614,484,840,921,619,513,1,9244,187,128,969,296,176,815,440,2683,596,267,751,854,616,963,62,8493,499,516,716,426,896,21,35,9864,569,863,742,496,401,925,279,9864,931,800,43,981,437,900,871,4474,173,424,445,222,228,844,482,5225,308,943,733,194,549,975,827,4377,357,526,123,233,786,6,672,11791,485,433,711,424,985,832,477,921,401,593,965,619,68,347,823,8458,241,131,827,876,720,570,427,10416,892,144,611,292,595,826,173,1174,161,202,728,108,645,359,469,7636,912,911,494,86,732,665,428,2045,444,127,472,966,825,674,205,6269,835,174,472,972,67,509,417,1082,37,541,722,51,909,228,87,567,559,911,472,918,257,509,769,567,964,908,561,268,821,967,253,6159,486,585,685,43,933,993,572,3095,482,438,39,147,255,70,539,5950,946,210,751,382,906,884,669,6940,82,517,313,837,540,915,465,3789,433,109,569,936,977,184,1012,3077,811,664,691,360,997,44,452,3753,189,805,425,12,354,971,661,12524,767,188,839,820,433,134,395,15327,594,273,668,40,700,1012,186,15327,429,273,408,651,517,38,730,4611,203,210,708,936,737,610,128,3083,534,1004,495,995,1003,72,868,4009,485,466,710,862,203,479,398,5400,295,91,495,382,890,476,1010,12374,596,898,432,636,483,549,741,10416,892,68,827,181,335,811,627,7636,663,122,472,62,540,245,466,2401,695,687,494,40,3,478,831,10190,357,717,740,877,71,147,623,10397,585,71,592,803,846,706,439,4122,752,362,325,69,415,42,412,7992,391,758,95,222,795,237,975,1559,526,904,744,957,917,72,57,1559,535,466,393,970,974,613,670,5400,990,71,610,411,457,184,833,16246,605,513,740,40,381,315,820,2164,714,405,813,836,892,325,88,10325,872,996,86,661,910,626,767,12452,1009,101,410,348,609,554,841,1299,264,760,461,568,211,916,762,4640,578,449,736,476,792,269,231,11214,481,433,984,864,648,836,627,11214,578,834,276,635,517,397,18,12179,412,814,632,397,547,880,757,4377,826,554,87,837,398,796,566,11791,205,320,708,768,793,507,499,5400,153,448,711,794,454,154,635,12374,612,800,302,876,722,696,987,15773,541,127,921,458,38,538,261,16055,989,754,494,264,656,444,720,10190,18,911,642,820,584,334,645,10190,267,531,367,820,735,969,62,12416,997,127,765,497,91,734,938,12416,526,251,472,783,756,12,769,313,267,96,680,913,441,329,895,6810,559,69,668,542,821,928,386,3436,322,273,146,258,194,188,407,3436,794,833,405,542,1002,515,934,10318,526,109,512,766,993,73,970,1135,819,109,972,342,43,932,187,13814,423,347,291,936,553,390,870,5919,195,177,50,654,30,839,838,5919,564,492,132,1002,271,386,999,6504,11,327,50,497,645,295,976,15211,763,814,262,859,305,48,543,11735,660,723,937,522,172,33,278,8375,296,951,276,40,384,544,815,5116,667,707,15,812,964,134,551,5116,799,492,316,342,112,83,600,319,527,492,50,342,416,395,188,702,767,347,755,820,540,186,848,9261,959,820,219,627,14,755,1012,3077,351,703,11,645,303,513,386,3077,887,284,524,774,868,724,481,3077,351,282,524,774,728,554,893,12308,492,645,171,525,888,582,521,12308,589,573,777,408,838,729,680,9471,652,10,943,874,590,149,304,9286,685,202,818,554,179,147,915,4379,571,762,78,486,941,581,17,13588,708,145,561,943,936,720,253,13588,266,637,94,330,223,972,181,7784,444,761,472,820,217,681,587,13151,805,999,1013,794,330,916,15,14482,1004,999,316,859,539,38,101,12459,932,664,833,966,469,687,935,5906,938,626,310,842,698,660,72,523,800,160,15,837,321,805,806,319,603,517,15,407,470,867,596,319,795,232,690,206,775,1008,508,319,721,820,186,871,982,466,485,6247,271,182,48,893,256,990,250,360,691,368,660,342,850,973,751,5838,599,210,373,549,331,896,590,153,992,21,800,562,736,130,457,9069,312,264,380,862,695,734,641,9815,810,581,909,293,222,321,369,7636,230,467,312,734,220,343,757,15550,854,55,675,876,520,225,440,7823,485,918,575,928,515,378,414,12696,791,433,897,173,135,415,800,16337,526,996,5,781,828,916,854,13237,163,554,839,121,109,864,209,7992,648,170,181,336,142,139,422,1559,808,536,16,713,788,127,685,7992,213,761,516,920,730,454,467,15950,859,889,611,728,836,529,993,5107,312,665,773,251,1022,696,172,6205,96,439,736,44,216,213,575,6205,40,570,461,1017,698,199,734,12416,427,991,172,268,153,770,386,15142,427,528,921,635,883,314,237,10527,981,96,172,993,774,71,910,3436,390,534,112,158,547,565,419,3436,184,534,121,622,671,782,258,3436,184,977,953,159,42,445,398,3436,675,738,58,148,792,820,419,3436,386,160,58,227,485,62,419,3436,858,210,823,180,782,583,659,11653,404,433,722,451,520,949,333,3436,827,944,733,625,793,177,108,3436,827,738,58,900,226,45,265,3436,675,433,52,393,233,734,72,10259,557,433,733,222,954,660,252,13131,287,528,472,706,932,38,519,10871,248,210,153,206,248,184,659,3083,576,382,255,195,567,1012,632,5831,937,1004,349,238,626,739,815,3307,413,968,707,999,195,489,192,12307,778,470,436,520,886,822,231,10660,774,878,744,957,700,221,226,15593,808,699,443,500,503,476,188,4558,597,883,799,348,991,1012,448,12209,846,795,409,130,120,281,28,13675,427,937,772,520,564,594,250,15137,826,726,547,869,153,122,53,15137,441,888,531,383,195,118,398,13448,648,718,933,0,697,40,757,1641,38,604,263,520,120,329,177,3661,997,717,741,283,301,149,786,13448,431,72,835,283,1023,237,493,13694,86,942,286,459,399,570,30,13694,295,377,286,520,264,662,887,15137,594,110,671,109,267,122,600,15137,648,42,726,197,508,678,137,15137,594,370,264,953,153,969,734,15137,594,923,441,148,552,76,101,15137,96,405,273,493,391,807,163,15137,594,845,273,520,727,170,886,13694,283,252,824,287,574,795,938,9998,291,126,333,46,511,309,273,1579,50,360,965,840,186,603,85,4449,557,260,813,74,993,200,921,3471,1020,69,984,549,2,234,263,6017,697,385,378,414,736,615,678,14004,335,899,378,916,256,925,987,14004,335,56,736,833,529,79,379,14905,514,502,821,36,228,382,523,5252,876,761,87,448,577,944,838,8592,1,8,480,1009,326,812,123,10527,357,137,736,419,908,572,999,10527,177,137,87,655,229,764,53,11854,774,389,87,17,552,925,6,10527,177,560,711,337,787,103,466,4963,349,165,736,720,866,787,831,4963,861,612,984,619,265,190,53,12915,903,761,384,943,539,665,922,6898,607,94,932,715,392,387,104,16319,637,755,427,62,139,14,164,3207,565,361,367,567,966,823,866,11988,695,490,397,462,969,707,379,15137,386,626,446,330,931,40,558,15137,753,62,680,879,236,69,842,9998,666,77,633,542,830,554,81,14494,827,157,186,330,486,563,473,6161,602,264,82,326,859,423,760,13694,965,264,968,110,759,687,790,10491,224,387,968,309,61,693,959,11363,94,613,384,194,7,757,398,11363,660,320,778,768,234,479,269,11363,16,802,276,718,671,578,784,5916,660,273,162,643,466,3,865,5067,123,454,432,916,333,476,736,11445,149,415,736,781,756,188,242,7673,240,437,5,143,732,970,920,13939,989,474,495,932,707,639,971,11988,733,548,791,145,786,920,1005,5065,453,202,349,596,295,606,886,15137,453,301,940,879,490,318,242,15137,184,314,741,856,490,1006,742,1654,599,68,224,944,828,389,191,12895,896,349,629,115,710,264,669,7348,827,732,415,784,166,513,567,8535,0,310,821,467,146,298,400,13448,937,124,123,323,756,402,1010,11363,224,982,241,230,153,1016,924,11363,660,761,526,512,230,829,956,10678,951,915,181,341,1002,219,857,10678,571,149,919,192,461,441,674,14208,412,98,310,916,1010,705,545,2088,357,11,791,567,328,339,86,8458,965,688,399,893,276,905,733,13868,648,701,616,507,78,180,244,16232,828,163,823,883,89,561,927,9585,221,621,163,630,50,457,637,8788,184,860,425,506,576,452,753,12133,617,28,908,60,432,120,87,9288,827,172,85,732,611,916,87,7785,809,341,351,671,425,702,508,5481,391,2,5,267,576,743,830,1029,466,383,625,840,232,597,370,7785,117,389,167,378,429,556,523,3318,719,468,456,627,947,857,464,16246,567,325,0,311,382,375,40,5463,888,377,635,745,483,802,131,8446,991,637,1014,520,497,95,336,1180,91,425,535,128,71,651,826,15137,184,730,686,143,235,270,675,333,770,312,14,942,909,1002,297,5476,21,94,892,799,139,529,126,13835,435,210,456,267,688,379,530,9763,257,248,492,534,262,359,138,15850,257,138,306,345,552,255,622,5600,858,216,388,144,170,529,53,10219,1015,457,799,197,213,389,67,10219,1015,457,972,600,746,79,356,5600,912,255,262,235,909,497,840,5600,858,958,781,180,937,149,966,5600,602,860,584,656,248,437,830,5600,184,216,830,534,112,106,242,16001,53,130,337,296,506,887,544,3304,845,767,892,318,1022,458,713,6187,4,950,799,799,1008,497,106,6559,715,734,535,437,276,103,520,6492,178,370,909,437,415,495,615,1608,444,179,77,989,689,191,8,1386,660,474,736,702,647,743,53,4927,224,453,234,759,640,849,75,5453,1015,871,659,420,719,771,506,703,408,412,228,277,394,8,418,9980,628,314,480,767,42,699,941,13100,270,110,821,819,64,408,882,10983,897,956,668,312,583,376,472,10587,818,708,742,913,370,774,889,9026,636,657,175,15,170,583,835,1045,755,563,167,199,978,184,23,2120,659,367,416,461,213,310,424,4208,339,845,218,494,833,789,570,13161,899,792,761,476,291,882,654,14336,610,318,186,89,739,771,569,14336,664,318,304,401,186,661,932,12394,665,615,673,159,75,403,647,12394,448,973,970,767,122,184,223,10801,74,733,39,774,950,3,837,7552,903,367,526,195,457,876,453,7022,281,592,203,110,628,639,340,2728,920,233,976,212,849,424,848,1211,581,852,376,306,222,60,793,13670,981,254,39,403,866,88,412,6302,43,983,186,830,905,605,175,6824,283,316,976,258,120,93,556,3676,699,941,166,755,914,614,442,10468,700,792,651,2,456,788,143,2923,7,524,405,475,113,715,448,2923,640,945,410,174,402,295,456,4107,999,340,245,744,673,71,215,12344,375,167,112,298,521,822,1020,15275,266,956,129,546,160,530,347,5114,665,15,244,423,959,235,313,10468,317,568,914,984,1020,60,620,10468,317,590,760,722,21,696,395,2160,957,398,662,789,843,511,919,2923,544,235,773,598,137,329,2,2923,26,207,242,680,225,925,413,8574,870,163,963,799,207,925,456,8574,912,302,242,141,157,403,810,15034,474,881,410,895,587,165,509,14728,777,687,345,275,552,641,193,15881,296,199,849,864,912,972,298,11440,360,90,375,162,101,317,125,12705,490,977,715,770,921,49,581,12705,7,66,606,386,872,798,77,15222,721,480,735,340,119,5,7,5284,223,807,909,629,21,318,69,7896,786,717,859,98,27,209,40,8464,999,876,11,546,407,686,947,15055,444,581,566,569,548,392,151,2943,468,265,524,236,120,742,262,2215,823,886,396,1001,891,687,741,658,475,714,239,768,667,436,481,8508,725,802,141,916,977,462,980,12821,3,90,735,1001,676,262,416,191,757,603,341,884,418,925,806,15427,757,889,30,271,647,234,751,7888,622,677,876,137,786,570,659,1228,698,915,337,737,186,359,974,9585,266,398,285,710,374,445,172,5621,576,287,571,850,156,713,308,6252,576,659,836,779,424,858,770,3157,290,1007,263,335,737,541,548,683,813,951,905,744,277,270,373,15360,802,164,781,922,424,549,1014,2853,806,836,751,314,186,884,900,3157,155,32,73,917,13,1018,830,13120,605,722,1014,526,244,254,740,9700,812,77,127,494,826,462,713,11969,666,688,192,1021,769,924,331,8446,351,256,865,755,662,519,707,8446,51,721,836,266,822,401,600,15055,218,721,836,85,321,248,283,6376,74,735,956,770,25,598,778,1720,106,593,799,492,905,487,810,5349,750,448,47,482,685,146,635,9763,317,734,51,505,263,19,167,3479,454,563,943,557,887,807,1022,5600,980,745,615,232,327,188,906,5600,980,915,615,568,881,763,136,5600,317,238,621,990,783,401,76,2254,710,658,947,501,14,728,194,2254,970,239,262,315,549,779,255,5600,806,745,16,501,192,134,241,8778,74,115,678,508,39,984,706,16038,324,531,596,764,250,214,879,10335,934,988,910,428,464,469,162,1753,243,167,72,300,398,1008,302,5176,7,1017,832,397,415,421,368,13033,43,648,72,830,318,401,748,13033,78,734,66,38,731,957,743,1386,590,855,5,794,800,957,752,4927,38,745,219,188,868,886,294,10894,907,598,323,568,769,258,623,1045,154,317,73,884,358,336,584,5453,951,903,133,375,742,849,170,1045,665,655,678,884,437,279,348,10612,605,870,678,465,621,913,81,10587,887,1017,839,741,375,713,1012,1562,353,337,566,566,634,610,500,13537,659,544,175,497,517,941,813,9745,899,544,816,425,896,543,133,7695,331,236,262,508,105,215,660,7695,165,900,310,720,622,661,34,12394,665,572,523,188,220,654,923,12394,448,435,262,749,241,645,928,10114,980,435,632,508,454,1008,525,10114,665,67,310,508,237,763,712,7870,757,265,51,397,271,763,391,6793,511,265,541,966,593,404,147,16121,420,838,913,519,122,243,81,14077,806,845,615,121,720,925,934,7057,352,728,304,475,598,133,48,13799,281,302,596,102,457,261,323,14560,640,728,742,967,714,236,594,4816,699,388,173,744,498,538,481,13867,163,510,490,486,130,296,815,2666,331,543,311,227,784,675,745,12126,699,305,305,619,56,320,698,12126,699,305,364,283,11,950,739,1978,46,79,777,894,659,1016,205,4195,62,421,760,213,7,572,652,9428,243,559,765,546,843,743,867,8464,549,638,145,468,835,359,223,4914,664,721,553,1015,134,133,904,15829,454,654,248,779,123,787,904,9894,665,302,763,938,260,67,281,9894,339,817,835,324,244,639,962,9986,887,817,239,345,303,810,223,11924,571,207,478,622,143,406,438,15578,675,1006,73,84,476,578,684,4600,881,760,726,789,746,424,511,12640,831,147,174,627,401,582,741,12845,51,592,372,237,795,674,104,16223,563,390,80,173,769,184,9,13326,888,962,632,890,42,174,713,13326,34,962,397,45,492,941,684,13326,766,268,895,760,653,506,438,126,135,639,113,413,551,158,10,7152,218,886,830,450,977,19,255,2375,281,102,545,744,1018,551,408,10363,708,768,735,78,284,488,863,4797,670,367,371,174,808,108,1022,9790,493,108,148,456,1017,674,804,14827,289,821,706,920,860,591,211,9986,479,369,339,672,299,236,865,12726,210,167,85,508,398,298,710,565,256,581,914,727,799,310,786,3195,281,881,778,271,964,85,315,13300,934,207,918,829,916,503,381,13773,38,266,431,147,937,125,701,8471,305,506,939,713,155,668,893,15122,186,611,132,978,412,402,155,13805,798,716,51,627,226,857,555,1818,808,837,710,68,720,575,600,15538,760,759,296,63,154,741,28,1116,518,203,898,681,518,15,987,3710,21,143,778,798,287,396,626,14433,605,453,133,257,211,422,786,13504,776,147,584,264,375,925,99,10816,758,331,697,439,299,272,137,12613,806,558,129,703,358,981,653,3754,518,696,129,531,250,409,196,16074,21,381,943,408,619,699,510,13768,562,941,16,575,51,77,455,13768,305,941,380,989,697,1002,878,13768,135,960,286,490,333,545,874,1968,78,711,609,656,96,562,683,4528,345,474,836,86,763,965,713,13496,375,474,372,393,0,724,156,13496,373,680,735,322,437,42,90,11333,289,600,180,710,643,990,127,13496,562,788,751,893,118,149,997,119,972,685,1009,450,532,83,510,11333,100,617,547,615,47,465,838,11333,887,519,924,702,72,993,315,4326,246,519,999,1008,653,956,40,15560,97,446,464,622,830,323,324,1016,632,178,304,23,244,383,81,7348,4,477,119,65,744,556,31,8464,490,137,526,419,60,48,325,6030,80,292,997,816,134,447,752,2943,669,633,362,368,650,890,244,14971,427,633,384,783,396,390,997,8449,393,886,564,934,80,9,639,8508,331,506,339,206,299,974,361,327,944,493,791,916,817,447,30,12843,555,1020,464,969,74,331,373,10816,352,520,772,322,11,515,773,15348,317,949,711,725,1002,886,389,10587,786,71,96,943,952,499,382,7036,1015,948,461,557,551,113,112,4572,305,701,1010,711,981,310,744,4310,959,491,388,108,702,900,965,15488,117,9,545,508,736,533,432,16316,326,58,301,129,135,387,20,15145,154,335,160,331,845,305,828,1223,757,506,937,764,814,530,393,6285,158,225,962,774,908,1008,9,5936,247,558,143,508,371,424,457,6457,495,558,934,951,244,556,650,10498,246,478,631,407,243,195,390,4568,659,167,301,537,1006,347,1015,4105,14,731,311,351,45,85,291,10608,999,1020,82,348,732,836,252,1255,289,641,308,337,672,235,436,2209,70,78,947,915,213,85,695,13766,521,761,818,636,736,528,389,13670,1020,103,349,811,631,506,533,4841,1020,262,53,915,219,780,998,7890,682,302,697,195,551,436,107,15067,331,219,171,468,884,264,157,8054,129,367,160,702,361,77,823,12344,125,770,888,85,421,693,600,1770,946,712,129,333,582,347,268,5073,284,121,678,630,145,919,172,16147,997,302,344,990,1014,720,137,2669,549,947,851,45,171,739,194,13526,829,803,25,215,793,147,207,12895,934,881,5,220,167,997,593,10458,4,39,53,180,303,191,929,10594,673,658,839,876,28,533,2,5124,227,269,503,745,955,48,716,10383,558,610,486,62,102,605,656,10465,74,352,174,837,433,387,4,916,693,421,854,76,832,437,653,8446,289,1006,943,813,260,189,400,6030,967,535,830,174,810,708,353,2113,454,167,482,828,653,529,310,3944,659,199,680,159,167,506,832,1720,317,499,51,333,303,329,923,13326,683,1022,545,759,901,269,548,6920,856,506,367,461,884,323,644,12126,758,870,87,619,134,977,396,16161,899,700,621,309,379,809,438,302,331,638,1023,494,343,511,223,370,908,457,378,995,283,59,436,7220,243,480,378,628,195,542,326,302,1004,558,984,830,303,759,374,16161,498,581,710,494,113,402,980,191,544,292,895,494,815,1008,230,683,454,951,1017,776,133,465,204,12689,151,649,688,556,505,258,510,16270,50,638,40,100,774,87,372,13805,1004,289,224,506,620,708,223,370,431,571,101,8,407,456,472,1818,529,701,653,109,138,457,143,12910,539,265,337,519,289,941,98,4593,466,157,992,486,563,481,995,9585,615,1012,694,743,891,861,311,8788,605,15,167,445,136,356,824,4663,290,32,25,657,68,263,938,1976,999,790,308,522,589,186,137,15704,124,86,908,532,548,993,895,8446,384,323,1014,933,96,51,168,15055,669,370,344,143,920,134,315,8446,887,370,772,164,908,1018,247,333,626,581,778,54,260,424,161,366,594,853,349,141,556,126,755,9096,187,595,401,687,335,792,404,5094,591,237,962,820,527,338,976,7764,17,283,425,779,122,686,338,212,564,587,778,494,675,687,544,5922,339,192,435,245,211,579,892,5600,339,74,51,501,828,301,150,14342,665,766,710,220,695,301,284,5922,165,719,937,1008,171,524,822,2254,1021,302,39,910,134,848,157,5922,458,935,167,18,893,809,656,13992,964,607,5,258,959,431,979,12027,256,651,263,121,24,442,516,4185,591,545,575,828,1003,146,40,13383,806,308,260,557,293,704,298,3912,291,424,772,494,90,132,970,15592,474,837,123,159,665,1022,196,1386,685,502,123,702,464,585,41,8762,527,149,380,476,616,940,491,16139,331,487,133,907,303,535,965,7328,66,715,710,749,959,282,204,9873,317,493,263,474,628,736,389,3829,912,163,710,749,787,880,788,3526,967,676,95,1012,640,773,658,8759,134,344,784,893,855,605,652,2348,188,659,948,843,653,554,27,13365,602,1004,985,226,159,20,444,2120,856,957,812,159,966,700,596,1720,809,676,524,995,261,633,408,8673,1019,1005,888,1015,170,301,374,327,988,21,827,375,792,236,351,14565,289,611,129,11,48,763,335,3599,934,903,171,702,355,798,989,13420,367,875,301,476,483,236,137,1025,980,67,447,508,917,880,204,13161,165,766,911,397,840,763,640,13161,856,506,112,774,134,462,8,3234,944,367,827,702,425,995,773,12126,165,808,849,493,36,990,446,4600,881,977,710,474,494,431,796,13158,527,265,744,271,32,506,804,8471,356,808,19,680,861,121,1018,2943,941,417,109,730,76,578,997,6376,980,6,156,695,826,977,656,1962,289,526,451,462,769,759,516,14077,863,216,765,459,329,566,815,14222,749,987,62,45,934,763,516,829,729,666,456,913,818,334,81,15275,297,139,11,964,229,194,137,11336,806,55,678,8,726,837,27,1720,951,633,599,189,798,282,476,1720,675,119,998,579,381,570,666,8508,899,714,397,102,761,616,346,658,707,676,239,376,570,985,813,8508,515,886,101,180,548,526,704,8718,330,118,101,320,518,378,18,5287,431,708,73,74,449,414,360,4691,202,759,835,493,994,690,267,9161,575,199,778,159,431,956,318,8923,856,264,1,1005,76,323,97,8446,188,881,135,136,329,345,240,5065,289,224,397,828,39,905,378,13799,384,265,101,298,781,1018,540,11892,554,541,212,1012,232,502,733,12895,676,15,848,554,252,266,992,8923,944,760,625,962,529,969,423,2943,264,845,820,159,89,94,10,2943,264,463,594,320,10,199,757,11363,427,739,428,106,871,269,452,3944,591,789,133,112,11,1018,974,13161,887,598,428,463,793,121,128,1718,353,709,276,290,772,1001,840,1718,988,21,281,216,70,413,279,13805,920,1005,372,680,83,57,542,4009,39,707,394,23,640,502,41,12237,776,367,611,496,29,56,526,15543,724,666,1008,957,438,742,675,12309,669,546,738,893,404,15,875,2574,0,172,194,310,394,948,533,90,444,322,785,27,552,976,166,9399,317,1007,962,1009,637,311,1006,8299,813,305,95,486,861,698,995,12934,172,970,606,893,661,579,549,3157,394,269,62,314,986,371,480,10260,806,480,560,459,833,496,170,13554,13,962,5,450,338,556,508,16246,351,548,19,532,707,925,639,15053,324,779,893,757,829,849,997,8464,322,476,911,109,768,810,583,8446,934,760,51,655,536,279,467,6030,530,45,535,309,959,313,274,13050,669,476,119,13,11,120,965,7816,129,148,995,157,564,324,584,1968,724,101,5,546,65,302,881,9763,618,339,1015,534,101,171,351,5600,339,964,744,501,375,280,1010,5600,454,920,710,501,262,724,527,929,589,16,53,557,736,18,10,5600,339,129,408,534,426,437,112,5600,339,652,339,759,67,106,966,5600,912,958,212,702,998,456,510,5600,605,492,212,749,47,456,29,16102,54,15,73,842,697,288,71,13992,964,478,777,764,39,957,146,3604,605,127,594,904,79,927,335,6187,832,286,394,704,436,798,995,4428,603,730,621,847,722,773,285,1608,474,731,971,287,456,432,447,7884,291,833,123,619,939,704,323,15546,685,389,1014,309,203,143,204,861,489,760,141,764,303,143,46,16139,162,194,54,227,932,406,588,2287,195,111,244,19,545,977,297,10532,376,700,5,879,566,602,757,13030,602,731,678,630,647,780,186,12025,934,678,50,776,373,810,170,7684,358,609,274,406,175,708,557,7036,169,513,477,870,554,451,687,5547,80,979,352,483,616,1018,190,16381,291,784,791,794,186,409,713,14255,62,353,58,212,88,331,30,4841,978,506,19,702,66,544,854,9745,302,264,571,794,761,515,449,3599,302,870,332,188,56,161,144,3599,104,676,470,375,994,1008,600,8190,1005,558,378,749,153,284,391,8756,427,342,12,993,443,768,326,10068,685,102,217,617,872,310,400,6252,311,964,490,331,308,848,795,12358,103,238,39,899,358,566,857,4600,634,654,656,863,72,90,89,14304,817,456,47,333,192,437,880,3267,256,751,263,1005,167,846,354,3676,117,610,609,862,719,942,53,16268,767,166,526,189,934,184,637,10468,650,102,173,460,1015,3,497,10468,967,102,697,488,81,807,362,10468,967,1005,697,488,264,603,88,2765,604,647,893,697,667,789,439,10322,1021,236,527,893,774,236,637,11245,148,923,399,87,908,844,628,3676,999,889,911,97,253,3,967,15943,186,18,52,189,635,122,140,10468,993,379,591,101,774,967,764,2923,26,15,49,999,791,867,819,3169,23,442,511,781,232,476,789,3169,186,139,730,358,910,433,261,10468,371,535,730,955,207,99,647,10468,371,323,759,59,744,154,994,7395,155,532,415,54,409,283,615,1937,527,1020,494,924,89,183,1004,15881,813,1016,36,684,814,469,373,10038,103,1009,409,757,887,923,128,9115,64,592,547,529,749,329,685,15457,468,532,66,731,618,702,791,8202,332,530,123,799,292,954,716,3676,296,349,12,812,195,43,707,7348,317,370,943,121,137,969,699,6030,291,535,328,50,86,660,895,10220,887,102,455,309,124,174,318,2014,812,676,380,397,366,889,925,10004,66,243,446,566,70,112,857,658,475,271,653,447,479,696,569,6345,838,571,997,18,586,269,829,4322,50,90,173,433,70,371,753,12821,831,728,126,683,159,85,600,1818,638,678,526,1018,327,437,110,15538,611,9,503,500,626,435,121,1566,404,970,233,680,515,640,58,10209,53,828,810,313,626,792,1000,1379,827,659,844,1020,584,288,760,15106,605,36,197,831,420,716,342,2996,454,341,799,614,308,780,37,8299,928,313,481,486,549,530,820,5668,767,476,101,13,23,508,852,12934,466,659,540,22,529,734,996,3157,155,345,133,314,939,707,223,3260,468,323,591,859,714,724,480,6271,74,253,523,840,551,776,46,11969,618,346,31,627,551,561,216,8446,887,515,615,334,635,549,327,9409,806,781,208,953,798,841,848,8446,790,600,547,648,714,295,721,333,967,519,924,726,401,966,530,7816,1019,975,402,770,169,347,25,1968,171,611,52,403,124,807,479,9763,140,719,372,505,781,862,761,212,269,760,827,759,781,134,527,5600,980,654,73,0,545,982,172,5600,454,920,51,169,955,270,567,5600,339,902,19,508,746,504,396,5600,980,480,865,11,375,849,223,5600,806,21,393,615,539,469,240,5600,605,302,16,482,263,301,648,3479,512,1015,281,779,952,654,671,9368,961,167,911,320,327,773,165,7397,228,314,19,23,654,735,604,2687,97,641,19,633,769,275,5,4428,474,923,847,566,615,4,285,1608,431,731,399,661,298,462,326,7884,427,744,255,779,606,777,961,4927,319,760,219,494,728,221,77,861,650,760,1014,38,819,272,415,5453,1020,638,262,482,545,693,374,4841,91,166,73,990,542,566,90,5131,944,191,799,759,88,5,408,8756,637,467,63,476,769,100,551,12025,317,759,495,988,513,861,422,14161,740,661,1006,680,199,708,959,2351,715,704,988,515,800,569,264,2120,53,554,41,212,1014,886,18,4310,410,742,680,830,50,973,959,1045,992,740,561,108,153,533,845,302,647,61,719,476,464,33,580,3599,1015,727,189,508,604,754,302,13417,856,53,875,543,135,969,671,13417,856,132,86,511,104,669,217,6792,812,269,375,322,344,763,497,13099,1019,265,697,468,962,486,601,13902,518,520,180,243,626,295,391,14077,281,301,327,588,929,490,331,7057,352,185,296,588,529,433,578,7057,352,535,135,893,726,527,380,13502,444,137,775,781,934,5,42,14982,283,262,599,938,781,936,382,9121,806,610,827,290,447,451,164,1937,951,543,796,652,896,773,302,10816,13,543,710,759,829,134,748,1025,683,570,532,636,385,184,361,12843,448,435,937,322,431,288,915,2765,799,642,706,137,96,972,164,4195,998,949,201,416,574,81,259,15275,576,139,586,707,328,512,1018,5114,870,568,281,955,256,990,583,10482,951,265,933,1007,934,923,196,15829,339,1,884,759,244,329,662,9894,665,760,933,483,112,706,90,9894,665,207,561,113,626,742,560,2767,885,992,281,1021,1021,660,821,15,339,782,180,345,626,538,904,1914,675,708,610,969,194,965,767,12685,856,982,326,939,621,424,854,266,674,582,592,617,714,12,875,2996,14,619,467,502,233,347,146,9115,432,423,166,73,551,329,440,13326,888,744,586,744,939,432,586,13326,888,638,843,893,303,566,516,13326,888,221,629,74,985,754,757,6628,806,518,710,856,219,127,496,5558,605,18,917,397,167,269,37,9790,806,383,254,8,146,462,572,1991,806,1020,619,744,146,99,495,9790,685,746,436,333,23,266,866,4816,332,682,43,475,462,708,494,9095,4,22,568,314,733,885,628,9894,665,207,532,296,901,146,861,12726,655,886,88,38,768,548,753,565,659,265,135,568,873,952,654,6310,790,367,410,38,746,125,704,1836,423,728,187,486,687,343,436,5686,841,240,172,366,16,269,425,298,186,767,850,39,608,191,172,10816,99,239,808,912,647,462,567,1683,766,707,73,0,593,614,444,8900,39,526,123,300,253,99,7,10587,799,704,193,99,194,402,373,10854,653,32,108,595,619,142,166,14433,248,629,678,775,343,142,902,6597,800,149,39,105,328,734,302,9927,725,327,808,8,891,905,693,9700,425,793,765,462,953,545,154,14790,576,548,777,941,618,154,36,16074,257,470,129,468,841,654,100,3754,188,940,129,18,69,805,172,3754,934,316,752,345,545,444,310,5842,281,438,133,108,82,149,436,16294,476,915,844,620,390,229,725,16294,110,1,401,588,35,714,946,1383,636,169,285,707,229,323,837,13496,615,67,135,863,503,9,734,1982,338,129,103,38,843,269,906,7583,1015,492,263,38,675,298,432,659,720,649,710,320,303,76,999,14971,317,1010,710,0,263,724,51,11333,339,266,832,51,935,971,149,11333,934,993,180,322,896,444,796,5434,281,788,90,820,361,170,530,10618,877,269,186,696,167,359,820,12895,317,832,51,924,203,887,733,8464,243,592,1015,437,308,298,982,8464,391,499,785,798,768,507,640,13729,444,581,133,364,867,76,478,1720,331,968,789,494,826,266,530,3696,934,744,653,200,619,151,147,8508,353,766,710,953,10,927,1016,8508,856,574,641,655,864,544,976,10690,647,235,376,767,375,271,923,7019,135,787,345,508,438,957,392,8599,1015,499,832,1015,806,512,104,15538,1017,90,1003,776,101,48,303,1116,761,682,882,442,117,794,645,13177,186,29,858,513,61,462,974,5547,374,111,326,59,361,570,520,5547,431,96,127,508,10,570,293,15488,223,676,997,508,511,550,321,15388,662,642,627,157,124,369,637,5454,431,610,995,779,736,434,70,6285,227,273,72,837,726,663,358,6285,227,283,578,410,819,942,933,6237,183,739,184,767,833,545,361,2169,398,558,230,121,170,136,897,15872,659,700,315,89,131,506,637,3028,665,711,596,474,311,436,398,8623,954,389,160,188,831,746,191,6126,1003,25,675,161,266,799,275,11796,331,715,759,1015,653,950,331,13766,521,744,619,967,506,950,233,13670,169,234,251,681,913,51,874,8756,761,559,783,746,697,1008,637,15578,353,810,625,974,215,8,10,15067,158,1003,742,876,754,570,157,10383,922,610,709,413,938,1008,584,3832,212,347,950,625,798,662,282,1968,615,945,799,222,273,704,857,5073,253,304,5,333,596,810,640,938,575,728,450,711,136,982,623,7034,186,760,122,364,480,570,965,3082,967,253,487,516,112,603,338,3593,515,658,440,462,186,705,688,13526,100,811,361,953,722,439,740,10732,339,631,678,0,174,506,112,10732,758,149,850,702,336,105,404,766,707,658,319,876,926,619,407,10383,530,574,21,876,199,623,806,5392,353,584,470,216,826,479,34,8446,289,256,943,620,195,416,273,6030,967,535,52,403,973,449,880,13729,856,476,911,38,219,38,815,13050,317,744,304,770,621,840,998,1720,856,962,255,511,738,581,656,1720,316,34,760,1008,11,570,626,3149,256,11,300,162,652,915,887,191,683,484,591,320,373,470,966,15736,755,167,153,322,900,243,713,4841,289,592,772,468,900,490,748,11172,912,163,230,562,236,884,640,11854,290,661,367,68,556,544,204,10527,322,267,380,942,105,987,923,10527,448,812,264,640,841,421,168,10527,329,447,306,820,528,544,786,11854,859,326,301,519,469,7,351,12386,397,741,306,437,457,914,396,11854,809,128,186,201,860,691,739,8215,605,661,306,52,14,812,493,5831,404,210,51,729,583,798,306,5831,667,210,51,300,739,739,81,13868,133,938,777,307,455,972,832,8650,324,412,106,978,571,713,407,5170,892,81,765,582,975,739,915,7254,184,557,42,427,26,794,828,8650,1021,630,107,125,577,924,184,2135,10,505,167,896,75,529,317,7323,37,666,393,356,799,424,168,15919,413,424,167,248,753,884,53,13694,776,45,457,408,228,361,485,15137,863,578,37,640,339,237,227,15137,557,578,286,115,280,303,742,6018,17,707,339,713,186,782,1005,12672,1004,548,778,932,680,149,684,14759,532,629,303,820,505,966,791,1639,660,470,219,159,513,591,269,10219,139,438,5,322,581,378,200,10219,628,621,835,830,887,270,561,10219,914,621,281,759,909,570,623,10219,914,621,835,841,395,331,786,10219,914,231,478,383,485,71,544,8010,861,585,171,264,840,556,643,5213,184,216,183,767,135,70,786,4073,974,483,47,267,804,586,487,5273,300,649,937,417,261,157,814,3845,107,155,38,109,578,151,841,6492,220,904,286,147,985,617,99,402,239,776,428,164,346,997,65,13150,239,413,123,397,90,444,168,12506,40,290,311,989,338,628,192,1639,660,604,107,863,244,860,59,3962,1020,774,89,863,968,100,719,15470,220,198,89,749,700,389,787,41,322,80,63,702,259,23,846,10555,648,555,962,749,803,458,349,7997,322,463,594,245,259,777,630,8299,894,166,38,279,155,361,560,3149,563,728,531,626,640,238,448,13365,317,445,326,781,792,763,425,5547,662,419,951,870,1002,301,527,3140,675,640,733,68,939,654,351,298,162,581,785,794,981,723,136,3484,877,654,874,1015,631,343,122,327,856,1009,87,921,929,295,112,10114,317,285,726,52,265,551,255,10114,605,870,821,322,616,883,1004,10114,665,367,133,711,425,38,245,4841,806,33,911,568,708,79,590,9966,272,121,133,77,33,134,1007,15736,4,1016,304,876,54,1008,550,15736,0,89,659,745,358,236,302,12733,13,760,710,136,956,314,227,4691,371,876,777,794,426,885,510,5854,209,93,844,627,509,22,335,14832,11,67,654,80,76,465,53,6376,980,6,543,776,39,841,135,6376,446,876,743,32,231,48,147,3695,806,185,836,465,403,110,53,15614,770,515,5,209,588,716,833,13835,670,887,532,486,396,340,400,12719,942,335,180,904,774,807,622,8574,911,127,519,895,882,537,286,10220,987,735,519,488,788,618,821,1720,947,731,791,397,466,764,923,3944,527,1007,726,942,381,669,96,8508,353,714,664,474,794,501,554,8508,856,676,141,451,518,235,932,7480,210,167,775,320,641,459,712,7815,409,34,625,938,120,5,789,14842,810,139,73,493,447,402,237,16212,479,870,148,1013,929,49,140,1720,589,137,87,617,697,378,229,8446,317,535,772,612,119,531,663,6376,74,185,848,498,1021,462,470,10517,317,265,735,856,228,307,485,9058,672,691,436,453,89,309,579,609,934,139,379,736,602,402,590,8464,490,457,1005,522,332,321,150,5239,896,845,789,80,548,228,890,11690,94,581,320,128,789,544,770,3944,795,134,467,397,707,84,834,3944,524,98,467,226,628,465,76,658,530,199,857,890,929,38,80,8508,1004,506,435,867,1000,269,369,14480,311,587,591,4,537,494,719,14480,195,587,263,644,537,945,230,4009,227,700,279,995,395,186,148,16275,46,273,937,469,6,10,201,10587,799,689,673,416,613,267,788,4213,812,153,56,601,441,808,311,8129,600,582,503,79,283,135,297,6252,951,970,656,779,387,548,749,3157,290,341,847,335,7,195,276,12025,270,951,796,917,703,269,908,1228,741,609,695,427,745,543,559,3157,256,1003,731,463,272,782,225,3157,605,1003,126,165,320,967,838,4839,675,261,937,715,518,280,529,15098,352,261,927,837,783,965,296,905,218,190,659,505,885,961,164,8446,818,470,490,819,439,58,487,8446,218,476,1007,879,239,378,506,4687,423,167,523,267,843,17,583,2095,666,265,381,482,310,669,151,6271,699,249,36,122,798,270,484,3452,276,975,456,115,247,951,428,9763,140,531,651,273,957,228,170,12447,600,265,828,779,397,236,182,12108,317,600,799,774,16,12,372,12108,934,689,127,865,793,134,853,12108,261,638,127,136,985,969,104,3479,665,265,847,220,793,387,372,12108,518,369,339,1,456,734,944,12108,261,492,799,784,907,402,130,4073,269,519,914,320,971,550,815,1784,458,139,697,816,833,99,304,878,767,314,363,779,320,698,10,10335,256,610,363,784,653,94,187,9814,812,168,535,622,415,357,83,1197,666,731,148,437,31,7,274,12108,468,619,339,774,71,45,770,1386,812,744,141,375,860,147,112,4927,457,744,99,475,141,331,112,12727,731,735,112,990,379,531,281,13670,225,363,735,568,600,114,923,16316,330,167,752,494,806,839,298,10532,376,653,464,474,737,149,223,11750,586,827,512,148,521,149,865,7831,102,824,187,586,51,99,895,10321,951,267,473,586,602,507,574,3101,431,697,885,836,292,951,89,3101,389,647,386,452,299,437,572,6518,225,1002,496,508,1021,623,131,2257,713,74,808,188,496,751,699,3234,685,970,201,348,322,754,828,5454,218,167,754,749,819,683,828,8684,106,233,641,188,698,435,631,8684,419,742,184,375,398,417,52,14480,707,1020,503,11,884,982,877,4499,809,10,212,743,659,31,566,5541,878,38,541,80,1002,315,168,13504,913,302,490,553,263,620,137,10532,812,832,184,837,303,158,6,6942,881,265,609,664,595,949,770,13223,913,641,783,149,241,378,944,2042,898,442,962,87,883,91,28,10468,1013,379,245,53,914,788,487,10468,505,102,48,976,446,662,271,10468,806,410,450,302,527,387,274,10468,14,677,541,518,774,922,729,15287,352,1002,12,950,561,122,253,10322,240,943,184,739,791,385,556,8036,642,265,208,71,931,571,865,4354,142,899,977,943,356,530,933,13417,888,708,738,816,279,270,16,13417,888,266,878,902,815,755,416,967,124,1020,921,8,402,887,1006,8684,376,167,874,617,23,395,641,788,885,520,660,374,36,11,998,6943,387,137,315,129,418,554,48,4585,589,504,615,129,127,174,287,4585,571,467,1019,480,418,689,861,13504,165,153,118,857,698,245,716,217,212,602,740,743,651,12,181,10004,446,933,615,968,442,67,750,10814,806,207,1008,256,82,664,773,12843,988,975,381,650,772,173,220,10222,431,929,434,1003,981,268,340,6992,576,592,294,121,202,847,729,14606,80,571,615,489,790,953,503,11139,291,889,598,60,974,87,222,10220,898,1014,729,484,712,918,848,14705,393,240,378,396,888,696,318,14705,493,802,508,815,522,313,745,961,948,886,72,216,878,21,898,658,329,265,101,676,466,589,804,15736,558,41,73,566,734,798,679,14480,48,221,783,545,127,262,887,9966,490,744,610,699,304,435,886,4794,947,701,744,908,173,669,765,1228,793,915,804,793,577,1007,412,11092,143,567,376,664,638,285,656,9239,53,882,244,65,765,133,96,6252,322,476,738,518,338,160,223,16345,802,714,535,299,33,7,979,15538,928,759,777,137,829,972,809,6034,892,86,889,22,394,234,6,2853,892,86,141,28,170,844,2,2853,806,420,186,897,447,262,616,2853,968,1003,393,1013,486,582,254,8715,348,661,212,730,167,759,832,15704,106,344,963,426,153,674,893,8446,384,185,51,630,289,962,740,13799,317,265,463,676,183,645,279,13799,218,265,500,220,171,1020,636,10220,86,1020,765,688,252,186,636,13345,1023,188,1017,426,352,399,19,10325,354,711,456,938,964,388,539,9763,140,564,339,702,375,623,118,3479,674,376,219,767,295,146,648,12447,964,843,678,568,506,295,997,12447,268,269,53,351,830,847,484,3479,665,708,16,568,285,666,39,3479,674,37,186,767,260,810,508,12447,605,113,839,474,884,602,372,4073,806,744,895,474,542,602,628,3479,968,265,547,426,681,883,589,1784,72,342,839,779,727,184,305,6055,767,39,19,368,71,707,916,2687,211,955,740,729,65,406,559,6391,468,910,30,125,43,0,559,1608,466,221,72,348,951,377,510,16034,806,80,394,159,71,969,777,15546,685,744,908,568,289,944,785,13151,650,982,596,61,120,777,786,8508,376,149,82,309,161,965,54,13670,139,531,532,879,358,649,501,4585,317,742,211,879,358,433,32,662,938,832,963,115,401,570,510,1861,562,831,503,874,172,751,421,10587,266,338,293,584,877,514,572,2120,305,996,849,122,784,993,325,2120,615,815,1010,774,431,194,225,4491,281,10,181,649,303,70,327,3570,7,762,827,508,464,771,27,4841,154,896,180,159,926,8,137,6920,806,225,121,611,124,734,580,6792,650,329,340,568,475,329,137,4841,283,812,678,322,167,982,255,10222,431,22,678,865,11,810,267,13223,812,1014,678,883,955,134,581,8399,189,130,719,162,105,88,922,9556,490,165,1021,282,550,397,832,9556,46,728,543,902,815,377,139,7057,218,449,80,475,121,214,137,11337,985,876,101,368,97,285,358,13223,268,504,596,101,303,956,104,1017,857,150,710,38,432,90,804,1937,856,592,184,484,794,59,869,13223,806,262,947,749,702,213,39,15736,327,19,39,493,981,465,1014,7355,1004,221,260,783,1023,435,917,12081,779,433,489,855,54,154,519,847,354,433,842,938,157,288,800,8923,802,449,401,634,726,298,968,14606,228,185,143,71,229,984,600,13526,942,163,380,574,12,125,8,11348,980,744,119,476,89,235,483,5287,339,423,909,687,448,566,419,3101,154,957,344,226,314,910,838,14878,993,1007,586,783,1021,871,337,15,663,74,528,324,956,7,230,4585,605,146,127,523,733,364,929,3039,468,342,132,600,996,282,612,8744,831,319,618,941,39,686,173,16121,806,183,453,506,431,922,184,16121,371,744,1014,596,501,806,923,14982,446,976,528,320,75,616,137,1096,387,84,860,0,955,133,835,5193,352,532,359,1022,895,504,41,2269,816,207,914,625,606,186,812,13129,741,1009,761,348,1017,126,198,13099,948,705,1023,112,120,295,887,8800,1004,19,180,631,358,696,90,3981,67,855,127,429,138,71,255,14076,165,518,740,407,234,856,188,12162,670,716,150,669,678,497,965,5954,228,1009,300,669,787,295,765,15471,575,269,201,375,302,387,1014,4697,186,265,848,188,44,125,315,1851,665,323,135,508,134,67,815,11088,104,367,503,520,843,464,645,13773,605,221,319,463,850,875,672,4916,934,561,126,636,23,603,966,10172,539,739,839,551,675,705,71,6684,431,531,126,132,826,310,547,6573,809,93,53,745,70,225,547,12910,302,693,160,486,770,219,707,11617,825,65,697,277,731,25,353,11617,394,32,192,814,60,375,856,6252,42,1014,963,450,164,1005,142,10612,189,576,212,115,669,645,265,2023,812,269,51,688,545,433,645,4667,218,641,678,950,793,422,304,11233,52,730,129,292,770,149,507,16074,23,964,911,519,696,50,777,5842,352,253,808,513,864,344,965,15931,34,656,89,182,800,606,547,4354,536,921,670,122,681,302,156", "output_format": "wav16"}