{"caption": "jazz", "lyrics": "[Verse 1]\nFound it in my coat\nBlue and bent one rib\nTiny little shield\nFrom a grocery-store storm\n\nYou laughed when it popped\nLike a stubborn flower\nWe were running late\nStill we slowed down\n\n[Pre-Chorus]\nAnd I kept it\nIn the side door pocket\nA little luck\nWith a broken handle\n\n[Chorus]\nPocket umbrella\nHold off the rain\nPocket umbrella\nYou know my name\nPocket umbrella\nSmall thing, big save\nPocket umbrella\nStay with me today\n\n[Verse 2]\nOn the train home, then\nDrip marks on your sleeve\nYou said that cheap thing\nFits the way we live\n\nThird stop, cold wind\nYour hand found mine\nWe stepped out together\nUnder patchy gray\n\n[Pre-Chorus]\nAnd I kept it\nLike a secret signal\nA little shield\nFor the mess we make\n\n[Chorus]\nPocket umbrella\nHold off the rain\nPocket umbrella\nYou know my name\nPocket umbrella\nSmall thing, big save\nPocket umbrella\nStay with me today\n\n[Bridge]\nIf the sky goes hard\nI\u2019m not backing down\nOne bent little frame\nStill keeps us around\n\n[Chorus]\nPocket umbrella\nHold off the rain\nPocket umbrella\nYou know my name\nPocket umbrella\nSmall thing, big save\nPocket umbrella\nStay with me today\n\n[Outro]\nStay with me today\nPocket umbrella\nStay with me today", "duration": 180.0, "lm_seed": 1874289916, "audio_codes": "1256,296,508,444,123,1001,554,978,15565,481,866,575,950,553,149,385,15565,470,714,892,999,206,296,442,15565,811,610,585,622,890,943,1004,3445,612,327,892,85,202,660,102,3445,612,488,457,85,702,509,465,4678,678,772,834,195,829,457,956,3445,319,724,864,844,159,839,611,3445,915,306,349,837,959,306,315,3445,915,655,427,576,159,476,1010,3445,637,243,233,189,311,541,948,3445,142,357,216,348,342,500,1020,3445,142,645,637,189,827,932,520,15565,960,243,622,167,688,267,493,13758,745,716,925,759,999,594,4,4526,158,467,890,28,939,162,939,4379,429,363,146,552,875,322,932,4379,101,612,634,28,25,322,225,12262,127,162,194,842,701,684,457,13073,643,402,533,661,281,135,790,6764,390,847,164,907,868,231,210,6977,173,852,120,922,218,179,4,9107,778,903,40,383,883,142,705,15935,647,416,40,461,674,7,742,5402,179,967,450,976,107,702,742,3898,745,339,192,673,700,125,228,14656,215,1,593,996,735,301,148,6995,212,257,452,817,684,179,195,8935,722,646,965,439,594,992,553,8935,91,703,193,290,842,605,982,14482,278,501,533,879,318,755,663,10301,175,501,881,486,151,755,651,10417,555,966,120,227,904,926,522,12666,253,61,27,976,479,262,726,6208,734,788,569,474,5,301,730,6208,734,194,533,474,299,734,409,6208,734,881,736,474,289,154,4,2203,969,603,618,158,157,22,620,11214,429,961,164,961,82,109,1009,970,515,801,472,463,470,903,1023,15444,440,951,172,273,455,250,255,15444,515,805,149,575,822,988,1023,15444,456,615,638,273,281,44,847,15444,515,615,546,557,822,220,655,15444,515,664,818,226,539,233,332,15444,515,898,818,557,628,548,1023,12262,515,723,700,284,846,159,961,12262,832,629,475,587,248,71,148,15444,456,598,299,170,259,932,996,6520,838,785,472,48,728,250,224,6520,515,407,343,300,125,676,219,2447,428,602,452,325,808,991,679,3636,70,1011,449,916,968,987,555,15792,3,407,146,977,200,23,580,11459,79,629,580,5,876,318,1023,2706,1017,207,404,710,651,141,752,5837,852,723,328,459,146,646,1023,10952,344,357,968,699,672,610,5,12102,745,749,767,983,672,56,292,5916,515,933,985,996,478,287,943,5916,331,767,1,951,728,378,942,5916,629,767,985,230,622,551,321,5344,454,817,727,923,622,468,1006,1352,950,821,384,1007,153,491,523,2706,167,89,565,584,153,789,90,12102,745,357,647,798,622,457,292,12102,815,817,594,923,992,594,657,2702,515,817,27,230,469,1003,221,13388,856,799,622,292,773,879,760,3082,158,467,296,158,14,22,835,14937,914,123,638,693,672,958,14,16347,515,638,472,742,25,629,523,11459,591,130,247,485,259,250,321,5804,1017,207,562,680,153,812,125,11459,456,431,258,54,244,111,1023,10397,429,615,194,463,130,318,847,10397,515,615,194,643,579,340,718,10397,956,649,380,782,633,250,847,10397,515,649,387,379,138,315,281,10397,515,649,387,552,304,268,14,10397,515,649,807,298,785,360,292,3257,79,965,533,9,485,732,686,2447,1017,199,934,916,241,310,974,16347,158,363,557,831,672,108,835,16347,922,667,449,641,165,234,281,16347,922,667,634,91,25,738,23,5402,777,178,580,871,968,579,45,2706,3,467,666,639,672,780,245,4379,914,422,523,379,672,490,14,15444,856,743,472,800,557,843,809,5402,867,707,569,923,460,579,341,741,609,945,198,81,223,522,934,6977,224,553,577,304,663,780,4,6977,410,346,24,133,149,282,545,7846,40,257,68,995,965,957,729,7846,333,680,68,763,580,48,93,1352,1010,855,1014,863,924,462,742,2489,359,1,847,640,639,465,4,6557,400,1,920,677,558,263,742,12755,763,417,492,115,664,269,776,11098,552,390,965,389,963,605,524,8935,253,144,149,109,48,457,418,5855,344,46,533,520,860,155,663,10417,555,966,120,656,702,409,470,12443,649,144,120,488,462,494,726,12666,852,394,635,568,431,679,651,2985,893,510,88,320,799,738,879,54,763,510,622,320,743,654,93,6208,114,450,720,320,704,602,93,2203,682,638,982,643,153,987,631,10517,344,974,666,642,561,988,1023,11459,438,615,543,324,383,111,825,15444,1020,139,88,324,582,844,834,11214,515,965,519,298,522,222,148,9851,763,598,380,115,216,898,756,15444,856,442,64,688,982,898,847,15444,515,948,52,921,982,618,1009,12095,914,948,192,702,982,751,228,5233,515,199,629,913,974,85,61,9441,856,515,853,71,347,973,212,10397,515,1016,380,419,583,128,634,10397,815,450,380,298,347,250,271,12095,815,581,281,596,413,589,879,8848,629,207,920,589,557,257,631,8813,745,407,903,37,552,170,662,16347,515,760,15,844,93,732,523,15444,856,760,91,422,876,387,1023,2706,797,207,622,402,225,668,679,11333,333,933,1008,190,483,15,148,10952,344,933,928,662,126,577,569,10952,70,767,522,642,126,27,943,12102,323,540,676,513,146,468,158,5344,70,540,945,485,992,795,182,1995,821,540,985,680,53,431,221,1995,809,608,582,923,483,140,5,4707,359,1,882,920,346,570,158,11305,114,207,402,589,700,707,686,5632,906,572,443,366,125,598,290,12102,763,540,531,230,146,305,221,5344,323,817,27,917,355,374,699,10259,309,220,679,649,616,490,760,4163,400,451,193,253,587,879,3,8813,515,898,208,463,485,1009,555,15444,515,572,823,463,876,987,87,10397,515,314,484,463,485,843,87,8848,311,199,736,373,698,490,220,11459,988,979,903,831,622,638,462,15444,515,220,700,666,1007,22,255,10397,515,585,386,419,165,409,737,10397,956,649,736,552,165,898,292,10397,956,649,719,552,633,879,67,10397,637,631,386,603,165,250,67,14976,763,801,785,358,731,432,788,6520,515,584,173,358,671,921,292,12630,331,693,470,750,225,993,905,4526,185,869,903,831,391,625,23,4379,344,407,841,961,165,322,14,4379,515,760,573,961,482,843,179,15444,456,420,301,739,875,508,14,3908,741,723,251,730,844,141,300,12262,1020,1018,7,601,338,645,681,15444,450,974,557,844,876,952,96,15444,856,693,722,269,446,948,771,697,77,843,403,524,153,270,449,3661,647,17,522,153,483,240,423,12142,629,48,692,255,977,903,221,12142,212,126,692,392,483,883,292,10678,77,126,840,280,483,56,292,2203,984,843,949,253,808,487,5,8813,220,407,322,1016,282,432,773,8813,956,407,146,463,359,774,344,8813,515,694,380,988,400,774,332,15176,344,723,251,147,156,979,1015,7566,552,390,679,314,153,336,37,5402,540,708,153,324,833,676,14,10129,323,149,580,530,994,992,148,15550,515,463,510,144,361,165,795,15807,278,736,518,640,650,882,14,251,359,121,580,115,350,772,15,10583,31,991,2,969,1008,437,14,1501,70,817,158,147,361,594,776,11009,643,357,402,857,146,141,724,12142,907,399,1,335,556,515,608,9366,602,589,66,797,233,120,822,4003,712,749,601,265,233,149,292,10678,547,126,522,888,483,883,292,15176,730,615,84,263,153,991,697,8813,899,143,620,419,540,250,179,7175,956,615,812,463,732,3,900,14988,515,363,956,4,153,113,788,5996,515,467,984,988,561,503,588,6810,253,304,164,359,561,503,102,10583,31,751,580,34,443,683,834,15807,515,676,841,1009,301,992,788,15807,515,149,874,212,301,250,829,10583,1019,149,387,1009,994,214,779,10583,70,991,543,378,940,683,737,15807,763,766,812,378,641,683,737,12822,309,964,366,16,672,898,219,2706,5,620,272,870,648,88,528,12142,907,507,10,797,556,408,103,15622,591,749,161,833,233,592,603,2989,660,602,136,19,233,227,162,10678,515,126,84,229,616,323,993,3908,118,467,251,262,153,108,434,8813,899,931,559,419,195,674,522,8813,344,951,700,530,994,674,801,3018,838,419,24,419,335,268,763,1652,515,693,841,359,561,71,434,12110,531,716,565,190,68,790,5,5327,31,90,932,841,189,572,113,5327,696,111,932,841,540,960,179,5168,81,542,949,969,390,27,995,2706,838,897,1022,431,939,51,983,14988,131,931,479,463,672,490,1023,15444,131,974,700,530,390,448,763,8215,1020,226,563,224,94,592,219,916,566,890,305,10,153,602,212,5065,367,902,553,961,583,732,454,8446,576,667,267,419,683,108,395,9694,899,435,974,814,138,367,470,12083,1,638,389,824,840,674,776,9851,76,542,825,478,73,554,79,11326,624,700,325,298,470,159,776,15444,999,10,322,575,533,220,779,15444,9,569,322,373,338,159,79,2706,77,620,679,624,189,112,513,5837,566,869,593,594,905,303,5,11602,131,285,821,988,384,283,5,11602,440,57,357,988,390,432,49,9971,637,572,879,32,233,592,1021,9441,696,598,499,223,113,855,88,9441,31,598,499,575,1020,981,847,9441,31,598,758,575,1020,422,847,11665,636,817,560,983,561,1017,182,2706,244,728,234,253,808,67,928,5837,566,507,880,435,443,991,377,11602,738,869,161,402,498,48,292,11602,738,285,821,969,773,318,927,1835,31,68,645,969,558,594,930,11665,763,598,773,35,648,563,1012,11665,515,189,773,597,146,580,5,11665,515,189,794,597,146,252,697,11081,31,769,446,165,832,613,117,3633,884,52,934,402,241,894,425,13772,1019,869,914,483,371,733,473,15828,810,258,68,324,483,388,837,5327,871,245,930,324,73,13,292,16049,515,957,68,324,810,360,493,14533,656,693,24,143,561,108,1012,15444,1020,236,729,530,214,750,803,15444,810,236,801,229,483,612,420,11854,456,236,386,752,156,750,1012,1072,309,638,251,253,359,178,803,8813,185,720,557,463,839,283,69,15444,871,585,700,575,641,683,698,14764,309,864,700,4,994,111,706,14764,309,984,15,4,994,3,822,10397,515,812,24,575,861,93,88,10397,515,812,920,61,82,612,968,15792,309,984,841,971,141,650,610,15444,629,130,322,16,214,843,212,5402,900,638,130,949,968,751,912,6006,31,483,746,798,21,458,847,14764,512,358,88,530,994,233,408,15444,515,554,863,572,321,999,787,15444,400,595,736,833,420,650,679,14764,515,422,622,665,391,268,647,15444,515,571,331,833,552,579,610,15444,515,1015,1022,665,363,618,610,15792,373,422,24,165,580,268,840,3180,196,363,378,355,909,438,478,2514,306,615,499,530,165,884,418,14764,763,422,479,324,174,902,100,14764,827,625,338,759,808,744,292,11833,331,688,757,759,872,113,419,11833,745,688,420,109,872,150,419,11833,745,375,551,619,576,365,18,11833,552,725,597,619,478,938,784,3250,660,170,768,978,281,142,478,2160,858,770,414,699,622,938,734,2160,858,761,290,290,259,969,226,6294,831,781,370,605,7,382,962,6294,1004,781,597,283,895,968,452,14916,838,205,695,39,401,1012,163,6520,838,43,88,31,125,484,157,2160,745,761,457,838,165,127,221,1610,329,205,879,502,939,206,430,11760,544,139,203,313,300,651,668,4187,643,463,354,499,373,470,172,5984,27,840,283,656,107,183,271,8790,494,1007,25,402,861,479,120,8790,504,952,19,397,440,269,670,3610,27,778,622,669,104,380,218,12696,19,526,89,936,469,402,846,12138,88,921,414,801,350,813,215,12138,88,349,222,843,987,529,175,5163,136,99,413,108,625,598,252,14231,594,777,222,253,96,243,21,7254,935,305,672,910,1015,816,118,7254,815,433,13,866,375,823,44,16220,558,837,740,196,497,628,738,1868,646,806,863,522,594,977,878,1465,353,921,194,655,244,840,131,15919,527,1004,16,699,471,26,526,4088,571,714,5,155,508,421,472,12290,656,638,56,531,931,160,411,9650,546,7,308,83,803,318,1016,9442,204,414,706,336,939,212,929,6310,134,333,880,915,1023,96,488,2989,330,305,10,745,697,665,510,11749,798,94,522,742,896,87,104,2702,810,322,428,619,75,71,570,13982,88,205,255,966,937,350,988,7057,652,205,744,248,505,586,242,6951,412,761,87,392,807,940,97,12386,374,707,36,78,362,459,776,3257,316,707,407,884,24,746,46,3257,775,94,152,884,151,79,86,3257,117,91,635,265,784,948,86,3257,332,172,949,265,770,908,183,4049,763,322,367,265,564,866,79,4049,70,1007,761,916,928,464,183,5506,359,243,484,916,139,2,674,11850,103,430,761,592,440,326,714,9650,811,376,533,69,289,618,280,14717,811,869,601,969,254,3,741,3363,523,608,256,100,228,23,230,13326,729,126,414,485,209,981,941,12102,256,80,895,987,114,13,1012,333,727,958,791,377,136,438,462,11139,387,377,64,233,108,598,324,8986,178,310,516,835,920,66,368,13659,653,589,53,794,508,704,961,11038,87,997,710,206,66,881,525,1540,554,358,376,835,473,189,679,5163,491,43,900,718,729,101,148,6161,603,502,711,884,114,118,18,3968,357,61,389,854,695,177,949,319,566,118,455,838,419,922,764,15137,71,93,465,966,440,686,194,15137,430,673,227,248,688,421,96,13753,465,361,411,906,711,973,949,9251,33,137,510,452,402,437,875,1768,770,955,874,512,851,363,654,13370,117,608,157,433,653,508,189,15429,779,846,469,948,9,1009,842,15429,779,742,809,463,384,919,19,7468,668,987,51,619,959,252,958,15422,412,277,1007,699,551,861,333,14325,412,97,273,342,228,459,603,6882,848,733,300,230,512,237,130,6159,653,135,790,808,962,843,371,12826,624,468,112,600,51,174,557,8226,682,468,112,752,585,241,820,10394,389,189,246,257,952,185,736,13100,1021,138,256,66,475,332,221,13100,1004,228,381,358,39,307,208,10611,808,363,901,154,764,401,366,15303,444,442,233,241,551,630,866,10871,268,308,664,658,942,276,950,7136,624,405,826,834,127,92,514,7409,791,974,892,666,907,743,100,11709,1017,759,428,837,953,966,322,1151,747,806,564,222,464,728,765,3386,727,526,44,33,167,199,546,13103,965,841,309,477,554,979,386,3438,944,745,52,407,991,332,464,7254,316,1008,728,843,38,856,742,9286,695,772,143,64,683,237,719,702,379,88,777,497,786,651,222,15222,466,279,397,826,1000,837,1022,12138,885,948,848,634,519,961,396,5163,425,336,911,700,543,732,719,8309,118,743,935,906,826,289,426,4480,44,194,433,826,473,250,473,13079,44,945,474,732,68,884,900,11790,691,607,959,256,354,535,74,11679,611,776,989,322,680,832,590,3435,694,1015,161,995,363,955,406,3699,666,3,57,223,643,59,274,2375,682,272,205,742,845,837,853,4829,575,627,821,597,532,65,411,15529,839,944,584,770,50,591,983,12854,97,803,256,619,267,280,184,4622,387,174,677,480,909,904,499,14624,959,442,133,366,634,889,759,11141,117,762,456,567,647,67,723,6165,691,402,87,626,595,467,708,6147,970,73,797,822,58,758,893,8178,702,50,208,400,293,401,154,1180,721,958,772,552,413,307,118,7608,474,50,524,752,519,715,409,1465,770,538,729,342,359,1012,961,9424,733,808,971,197,350,916,490,710,1004,743,578,604,492,813,206,9455,47,831,251,139,508,824,545,13152,770,191,206,542,799,727,45,14717,985,648,305,379,517,768,515,11689,113,33,199,928,92,779,375,2989,726,172,653,433,931,495,319,11606,1020,537,464,761,236,89,321,5591,299,362,399,1015,961,984,97,13883,959,949,480,147,368,692,922,1158,545,773,901,248,800,824,828,200,410,394,57,754,47,4,465,11679,449,1001,815,224,201,492,434,8958,878,981,66,108,718,764,855,7318,382,580,227,524,573,284,874,15625,117,444,112,253,911,791,859,12854,190,536,127,651,529,879,262,2838,799,984,148,700,473,263,11,12656,138,878,888,227,21,318,423,13766,903,507,456,175,219,792,489,11495,707,528,502,436,170,665,340,4251,775,723,719,315,830,492,370,7075,265,594,121,779,228,591,578,4326,330,594,328,825,443,386,92,10697,887,688,217,437,696,946,155,894,738,205,879,446,214,331,499,5842,332,382,464,483,752,375,464,7234,642,528,578,86,142,117,240,9670,1010,981,706,619,186,768,844,11144,139,674,85,201,158,283,536,14503,725,821,935,469,769,284,853,6816,626,911,394,221,891,742,790,5047,726,237,837,804,923,734,301,5047,810,449,985,996,537,681,242,9622,47,362,697,833,817,884,795,3182,818,789,212,693,448,554,172,5314,984,789,921,371,457,574,97,14554,835,589,433,580,979,545,938,5314,310,677,1011,628,711,810,117,13152,189,295,458,866,347,33,981,14876,38,75,443,351,814,342,390,5984,131,9,62,729,706,684,407,3386,810,719,107,60,931,707,97,2859,450,192,175,781,672,38,422,3697,656,151,895,949,153,91,35,1109,549,303,464,161,465,168,779,12246,270,428,270,802,603,654,727,3465,248,802,452,322,742,684,82,3257,494,646,123,396,584,459,715,1979,780,915,985,674,523,299,707,6161,661,802,172,195,876,200,485,9286,807,727,285,20,765,332,387,9286,965,1016,143,27,377,99,228,4639,296,845,606,126,700,270,37,4301,627,820,311,906,952,865,918,12826,271,80,192,798,854,789,172,12290,429,641,529,4,871,390,760,9650,617,192,509,331,66,246,85,2718,337,394,254,43,432,797,323,565,99,589,914,383,993,755,165,51,330,225,789,216,721,389,904,6251,565,48,464,552,877,932,940,13729,126,362,464,791,220,99,729,989,798,601,493,1009,75,953,192,16261,637,811,1009,728,652,852,549,11854,141,305,75,2,551,165,739,11854,1017,960,570,78,274,887,220,11854,93,657,239,594,1007,498,803,6810,864,350,105,479,225,334,383,4049,31,716,956,30,248,638,262,8689,189,308,985,989,471,899,491,4652,791,778,217,146,919,99,58,7804,881,707,441,890,172,655,165,303,286,205,486,693,443,69,202,10149,622,1007,549,1010,356,389,187,4251,1008,451,307,464,851,768,213,4596,962,303,28,587,602,267,48,3337,947,797,56,622,372,555,411,16372,855,160,40,47,244,1015,37,10170,121,37,966,423,810,3,844,7975,791,49,875,835,181,599,381,671,309,585,6,229,704,626,665,1909,97,602,273,798,866,954,930,14067,874,723,42,1015,231,1022,420,1264,624,645,428,766,503,591,975,12433,667,51,751,160,993,705,407,10952,578,802,837,167,945,599,537,14373,932,90,202,120,285,854,910,6165,639,241,254,967,734,972,418,1266,51,189,710,469,29,658,430,10589,706,978,908,764,945,295,691,6348,900,707,361,679,698,905,252,5577,798,554,27,1015,832,898,967,4565,141,379,687,1001,860,464,71,12007,211,294,696,722,835,841,544,7518,565,175,309,432,161,183,64,12150,85,589,126,410,498,188,662,13497,25,589,686,174,698,666,596,6810,775,877,751,915,749,437,723,12557,626,900,54,324,492,16,48,11011,85,135,42,759,652,184,80,5327,306,97,144,592,153,92,730,5327,864,207,985,140,246,854,837,10995,82,933,985,622,81,151,440,222,650,49,778,227,1015,586,579,13100,652,554,72,447,873,836,863,2782,612,138,530,66,318,893,93,2782,84,414,541,225,418,938,681,222,1009,320,7,1017,456,486,747,3979,296,483,443,159,931,322,35,15936,672,866,241,45,926,890,518,7552,723,638,234,836,464,302,44,7511,35,163,924,355,135,1013,63,15841,581,836,464,305,896,674,910,15841,159,589,735,654,653,889,360,4269,798,617,653,949,564,795,843,5965,1004,362,895,283,962,953,246,11139,695,984,791,1009,737,458,340,13799,937,240,260,37,36,601,488,14899,708,994,545,959,36,399,506,7550,672,994,515,24,242,473,566,7550,806,785,146,402,928,174,849,6161,371,442,399,341,846,192,494,8630,675,433,112,666,635,218,969,6161,168,91,807,252,629,347,106,8309,848,951,163,563,903,994,37,11010,594,719,101,473,928,252,59,9286,594,39,604,686,577,1003,1000,8874,675,339,163,191,275,103,168,9251,1021,376,312,455,487,955,104,5284,964,400,892,12,644,783,832,758,881,747,197,936,373,266,980,13894,85,723,256,889,303,602,708,5470,656,175,490,13,513,73,336,16226,795,178,527,528,535,77,1014,13209,316,675,376,842,377,497,99,319,584,350,444,761,961,189,777,15327,777,245,273,977,815,1012,339,11917,777,925,933,954,650,861,305,6882,296,717,46,936,650,761,161,4133,839,405,726,246,624,547,240,1182,864,717,847,577,219,376,703,8991,0,175,778,458,493,15,289,3027,951,223,190,968,686,296,382,11791,332,666,832,266,247,531,121,1238,704,846,219,858,158,250,155,7885,683,507,142,939,555,1001,70,13152,189,974,930,64,344,143,629,2375,894,467,463,168,523,578,754,6899,416,252,672,516,236,95,329,15283,93,537,790,513,619,321,724,739,196,345,735,825,401,642,473,12691,573,205,568,954,437,705,425,10517,601,950,566,54,791,642,130,10517,695,541,728,638,945,692,53,3968,653,189,935,125,937,469,574,11502,653,589,388,718,991,94,833,11013,667,242,456,300,42,57,879,3027,295,373,456,798,54,117,469,3027,484,189,1014,821,920,4,270,8292,391,56,344,138,158,160,170,16119,973,998,142,685,213,785,412,5818,871,837,950,296,558,189,874,5818,810,208,27,699,248,378,650,4456,922,155,142,155,1002,462,410,697,817,504,930,815,181,925,760,87,809,584,102,416,436,780,573,10517,211,961,655,603,108,10,69,3695,97,228,617,552,258,668,686,3695,656,228,260,165,937,130,686,1180,316,803,794,349,231,659,514,3276,271,290,664,202,436,524,457,15936,321,26,19,528,485,290,192,1380,979,740,427,209,886,591,670,9007,657,991,422,999,978,122,519,12567,798,947,610,909,329,620,420,5577,103,921,778,774,361,955,75,14088,85,334,177,493,697,705,961,664,979,1018,790,1000,727,623,670,11476,403,574,42,879,74,889,821,6466,696,863,387,420,992,821,248,13920,359,776,642,596,861,751,441,3320,953,740,425,212,156,665,858,9650,361,196,323,857,803,514,122,5513,817,783,948,78,440,862,998,16161,626,868,913,570,524,749,1014,11286,576,510,669,1009,238,927,95,13198,638,574,963,1003,421,733,617,15696,117,496,744,238,86,48,667,8329,103,538,85,537,570,580,87,10133,985,15,767,980,579,270,896,10133,295,708,435,875,878,237,600,11612,954,500,107,253,561,235,567,14913,178,759,166,51,282,155,86,1909,578,704,141,193,993,991,321,756,876,320,464,126,568,339,99,1909,131,362,5,863,229,86,829,12142,846,841,160,160,170,481,673,4722,1012,901,1014,27,748,786,674,11854,882,802,179,890,181,285,676,16246,741,566,834,253,47,837,841,9234,98,544,406,367,986,327,352,8007,51,386,249,432,953,739,583,6967,99,94,434,781,961,579,667,13271,777,205,907,250,236,167,770,15936,1013,343,145,578,243,501,469,4566,419,84,62,643,483,470,931,8828,357,743,408,202,291,421,553,13209,504,129,327,722,692,515,201,12338,873,768,361,11,353,554,736,16247,477,881,186,918,15,266,143,899,660,464,72,119,955,272,281,1107,841,18,217,45,170,696,152,5682,131,631,404,221,29,848,773,780,99,631,404,948,938,733,642,7709,344,801,147,649,157,579,1011,14533,815,422,124,322,496,27,806,907,636,1015,755,969,391,360,290,11854,515,886,807,52,166,166,787,7274,20,827,606,823,54,544,621,5220,817,797,948,537,695,701,627,1843,317,719,979,564,354,486,786,11286,169,79,336,578,508,810,522,6917,490,765,981,893,117,654,578,15696,999,948,861,96,71,318,292,4928,94,799,442,927,919,470,674,4928,215,965,353,786,276,165,818,4049,748,113,806,61,637,789,127,4049,815,113,566,833,945,1009,389,4049,815,113,936,635,92,473,325,3320,810,113,391,728,992,158,163,7360,810,493,430,1001,612,397,847,7360,841,113,350,1001,343,583,191,3320,85,113,729,629,276,10,775,14737,305,991,849,96,73,59,980,3320,186,160,977,551,73,473,90,13829,359,566,365,721,930,27,700,7274,581,520,406,407,761,801,295,7072,755,315,975,587,874,239,775,4654,841,4,199,135,189,473,889,6695,506,631,406,779,719,802,152,7681,438,631,33,221,7,602,591,7709,360,510,794,568,260,111,88,14005,268,422,638,673,840,955,548,13038,549,35,447,773,73,951,620,4049,640,461,845,61,963,395,912,11557,640,113,256,655,499,141,693,11557,712,205,953,506,840,630,643,12248,659,960,726,308,469,536,875,3072,659,382,924,648,979,49,904,2782,308,817,401,585,421,735,33,12248,660,81,924,962,226,399,984,5950,185,643,409,760,88,67,570,4049,454,761,487,125,963,176,158,4722,360,761,673,839,445,387,726,9251,510,83,152,317,432,75,520,6048,470,239,43,570,651,718,961,4615,641,317,672,343,861,660,491,13487,775,89,206,464,1006,962,949,262,656,534,239,987,79,538,983,12160,809,362,239,515,543,16,693,9286,791,108,616,803,144,512,282,3027,545,88,888,644,347,575,29,3027,316,624,584,760,853,579,35,14981,546,589,262,795,204,12,285,12873,98,280,186,959,75,594,220,10035,621,629,2,683,128,378,942,6790,726,701,75,300,979,360,81,10035,387,834,564,991,60,484,92,6790,810,433,142,233,920,350,248,5170,573,987,791,705,843,387,744,4511,796,787,266,400,182,71,759,11429,502,867,777,638,183,226,277,7552,523,467,930,111,411,557,238,2636,97,125,155,385,338,545,832,10517,507,721,415,552,33,524,740,4552,185,965,879,165,359,108,534,10170,646,163,378,933,551,114,241,15937,892,855,56,427,78,249,534,1111,914,64,778,194,707,21,116,13729,558,138,180,597,135,948,673,6030,957,50,282,196,919,421,519,13694,646,841,493,693,156,329,921,3323,88,544,718,126,407,87,695,12777,230,918,962,815,721,237,182,2390,5,214,107,688,39,85,491,15057,975,66,198,1015,629,174,668,4851,646,139,821,808,119,603,878,2514,110,951,161,806,781,271,305,11854,796,760,404,961,919,248,890,11854,127,965,231,155,969,178,959,7552,663,467,58,543,172,571,670,5513,817,213,845,706,708,576,65,16123,696,558,65,522,457,8,250,11286,307,510,888,1009,754,220,888,11286,749,174,304,934,377,28,875,15696,576,335,832,379,919,59,671,1961,191,403,155,71,182,747,295,7360,999,166,340,721,65,879,1007,2514,653,403,323,940,754,687,741,2514,230,200,1020,14,768,905,902,3908,971,52,579,762,195,159,847,7714,12,43,875,145,993,407,375,5467,399,43,107,167,132,809,847,5467,380,174,234,629,563,899,724,5467,359,309,546,808,994,835,847,5467,1019,965,386,433,201,16,1004,5467,1019,965,234,808,612,825,420,11658,248,991,976,923,485,951,610,7274,510,467,406,794,139,103,1019,7072,755,875,279,282,343,764,854,14953,841,329,97,135,425,763,163,15107,980,1002,202,798,418,213,773,10037,786,49,645,15,453,314,737,11639,779,631,867,923,954,387,319,5781,454,431,493,670,198,315,998,11864,186,682,993,949,963,10,33,6810,777,889,348,949,398,10,225,15199,810,631,580,392,612,502,806,6866,777,889,461,949,354,684,693,4049,696,716,616,16,73,398,403,15199,810,160,859,629,859,173,806,15199,810,160,314,629,155,657,158,4049,360,991,557,347,825,738,785,3320,741,113,344,251,753,98,92,7263,454,160,180,603,333,273,795,222,605,526,223,801,598,899,652,7274,663,827,461,794,227,496,141,6148,666,564,861,613,457,70,874,15921,704,89,845,652,618,738,512,13196,966,534,212,532,167,579,211,12196,766,584,501,943,457,57,827,11639,825,707,895,454,1005,743,969,8278,362,540,864,467,134,696,644,1384,28,942,219,684,226,431,381,1384,371,433,238,655,358,947,206,15222,848,866,815,879,823,402,923,15429,542,473,602,513,17,686,46,15529,223,322,602,742,595,661,472,15529,394,473,408,942,29,665,492,1617,364,156,892,251,644,592,670,2122,653,768,302,462,908,803,341,1180,371,585,637,757,947,384,921,12300,770,701,920,814,284,357,755,702,1014,529,579,964,60,459,882,7063,44,457,162,989,695,317,587,4183,169,494,427,709,87,954,335,7896,957,162,208,1019,768,844,305,7348,733,935,472,97,214,580,469,2601,186,935,958,770,297,598,405,11639,825,718,300,1015,773,628,157,989,211,94,273,344,887,18,792,12654,985,768,286,128,551,23,925,15303,265,56,741,705,391,648,526,7997,31,255,119,251,344,74,326,7067,482,236,127,39,21,903,763,7811,771,188,937,451,456,738,765,5682,131,662,393,971,105,117,968,780,12,812,51,949,699,592,507,11101,12,43,491,69,170,117,369,5467,810,113,981,212,338,3,990,11854,796,113,350,324,698,49,997,11854,359,113,346,987,876,352,10,9650,976,581,639,651,943,391,496,5220,818,64,906,594,285,16,191,16123,626,482,67,984,450,357,957,9890,271,34,34,423,515,252,189,13198,558,768,550,423,272,446,529,9465,870,204,10,915,576,232,342,6741,88,91,336,30,514,292,921,9465,185,204,801,596,1001,684,279,12521,777,431,661,916,637,750,157,8854,906,881,428,956,495,158,810,8072,442,751,771,887,456,268,840,907,754,367,936,796,616,268,672,3257,615,676,206,828,225,462,152,3257,454,889,206,828,268,654,292,15199,305,886,197,949,993,217,718,4049,1019,991,578,721,245,27,90,4049,359,346,543,551,911,62,147,10259,359,346,231,918,700,932,93,9251,817,28,912,794,99,263,722,7072,980,315,96,211,343,262,279,6695,980,269,517,481,660,663,613,12353,454,34,463,677,1021,823,744,1522,331,631,499,426,716,579,847,11101,637,219,235,497,130,1005,693,1939,640,23,406,969,568,579,182,15199,442,113,699,969,199,386,548,12190,539,113,87,147,672,579,471,111,591,205,127,462,840,269,223,3072,640,704,827,0,552,151,421,2782,856,704,735,928,494,235,985,2782,55,781,51,994,895,218,344,14822,297,91,103,268,896,350,247,1788,696,121,954,783,473,717,29,6866,85,778,193,536,226,889,246,7885,739,556,719,200,33,879,100,9783,922,83,721,194,949,498,711,11088,936,163,275,401,988,600,47,5319,72,123,279,579,182,447,50,15429,784,962,327,270,5,21,310,15429,601,378,166,770,479,912,546,5372,677,108,625,329,636,961,521,14872,825,743,119,283,912,317,305,15160,733,1004,141,520,51,817,214,4761,332,59,723,586,498,339,543,1380,128,859,761,193,697,649,75,14899,976,500,664,713,161,416,728,8446,113,938,50,666,840,444,673,1180,770,281,985,155,114,556,321,2203,848,502,107,14,443,798,83,8689,603,593,238,236,154,646,707,14131,573,244,420,454,272,761,968,11010,39,738,101,649,436,259,126,1868,646,664,912,515,374,83,416,6963,312,489,962,715,971,777,571,2374,526,920,36,83,462,941,909,7152,131,587,170,712,61,230,192,13894,810,719,653,692,161,238,331,6967,85,627,643,794,994,151,187,12054,571,915,260,999,641,554,883,7254,1004,286,772,155,392,214,604,11092,656,704,911,417,265,252,831,12441,846,328,238,5,902,550,403,13588,965,959,631,64,505,291,221,1925,948,791,599,342,855,586,664,14872,169,898,589,515,75,34,297,1180,316,610,126,73,104,70,927,15142,666,158,42,906,457,566,931,779,47,379,432,988,158,270,693,779,185,1016,97,969,280,336,528,6292,309,855,869,889,142,105,562,7566,815,620,506,781,409,835,568,10397,360,914,523,91,195,781,343,10397,360,914,595,530,942,252,916,5936,309,362,237,45,272,732,958,5936,332,280,868,889,214,13,784,12386,777,46,979,69,653,683,223,12386,922,172,754,503,650,598,510,12386,117,189,190,971,554,547,326,12386,117,1007,64,977,779,490,918,15700,186,681,595,78,554,176,373,15700,371,766,615,599,994,944,10,15700,672,268,436,368,838,509,900,15700,672,25,847,41,756,159,131,15700,51,292,667,355,60,911,432,15700,51,97,815,534,46,243,267,12521,575,783,31,517,316,983,447,12521,880,787,227,355,621,644,509,12521,351,320,30,546,838,791,67,12521,29,740,30,312,423,444,995,12521,351,802,30,14,501,732,127,12521,670,693,87,15,949,73,411,15680,391,900,127,324,103,836,169,222,155,900,615,847,229,788,800,2782,222,877,1004,783,631,90,373,2782,942,640,992,930,662,506,509,10995,375,155,850,494,134,174,588,10480,80,866,139,449,1001,586,852,4445,880,763,817,573,311,620,407,2096,20,727,679,625,348,460,223,12613,948,736,826,39,0,507,274,4449,362,449,106,482,373,22,765,15606,907,910,975,841,540,427,937,14182,184,866,403,830,189,114,400,4270,987,514,669,1,695,443,881,4270,807,290,630,433,863,42,983,15861,899,208,14,923,843,643,549,1641,967,744,94,194,81,182,29,11850,957,978,376,232,612,397,803,4135,57,208,160,942,863,485,20,8523,23,987,742,600,854,419,172,8523,261,208,796,659,596,429,713,11231,930,252,1001,154,719,380,123,4838,927,846,631,625,443,884,115,13539,827,424,427,651,9,506,810,15149,1005,837,188,129,992,402,268,1909,733,807,629,808,747,77,196,6348,186,165,744,109,440,840,920,3106,186,710,774,940,347,347,604,5266,862,795,775,788,908,879,832,3889,733,687,820,298,16,350,99,13694,37,155,203,830,835,462,542,13694,18,923,255,737,951,48,35,13694,336,701,750,290,1005,969,915,3333,733,677,255,31,401,75,574,13659,178,695,44,622,39,90,961,8689,369,836,529,693,54,956,278,5421,362,505,988,867,1008,994,502,13370,134,459,345,30,405,732,929,6602,266,307,939,433,992,1023,546,7680,695,672,177,871,403,470,669,4513,118,393,998,820,377,344,769,14167,563,44,677,703,739,513,716,3799,598,44,851,94,872,585,820,6925,387,683,971,54,503,524,952,7488,265,44,157,782,807,166,680,2209,626,629,846,554,104,861,202,2157,770,118,600,961,553,198,603,10520,432,511,999,622,274,879,965,10338,601,653,548,193,783,368,305,10338,706,653,169,193,782,451,195,7488,672,342,214,341,590,778,339,7374,317,118,716,641,69,677,441,6741,706,415,539,22,779,321,610,1380,117,958,58,923,914,339,49,6101,910,805,914,750,103,36,366,3820,18,454,966,32,585,70,757,15426,98,487,913,192,576,973,846,16064,753,614,553,916,939,13,355,10591,264,974,163,587,552,384,210,3996,835,579,2,984,1021,605,237,10767,959,764,463,933,1001,234,127,11101,29,809,760,1012,172,92,954,13654,539,693,79,697,175,363,149,4824,4,80,231,210,486,271,64,6549,567,977,822,2,581,110,106,11833,672,463,804,15,996,110,290,6520,770,41,595,15,637,388,656,10871,672,476,595,828,293,422,872,16007,988,235,736,762,446,774,496,5065,450,658,455,597,60,987,778,15016,1004,43,700,932,55,674,403,10129,454,886,732,147,561,22,795,7274,20,57,999,650,524,571,474,11734,967,43,489,879,303,42,910,12771,741,900,416,320,213,236,873,9110,867,200,952,115,1021,1005,511,13748,563,506,414,222,693,48,360,9315,118,121,587,893,881,5,439,3979,11,204,259,337,274,915,521,4049,124,343,529,222,841,610,708,10057,309,877,932,628,167,556,583,1279,551,169,710,739,568,618,898,6281,507,273,819,1005,252,339,546,14971,810,49,152,112,479,221,471,5344,93,817,312,795,581,840,142,2702,810,226,533,131,764,287,852,13982,809,496,457,335,821,791,240,13982,992,922,522,693,443,953,1020,2095,596,710,985,463,228,301,567,11614,310,769,85,393,14,719,135,726,767,711,984,57,217,622,225,1383,881,793,57,706,841,57,81,14067,993,232,959,475,82,609,367,8968,959,232,254,984,994,508,679,15919,980,604,254,323,554,122,959,5065,810,268,851,666,529,707,808,6018,285,678,457,228,908,674,106,6165,729,603,857,587,856,443,827,29,454,490,956,431,672,1009,528,13508,186,862,386,658,511,854,367,5321,51,415,591,305,698,589,386,14227,103,281,698,311,1001,482,907,13843,360,1000,316,458,800,189,31,15625,103,428,587,201,595,507,379,15306,959,353,130,993,63,902,852,3401,85,928,348,196,411,384,224,13894,274,727,266,699,303,862,279,9810,571,807,875,195,747,248,536,10153,511,123,952,611,689,361,9,8315,766,41,86,335,343,639,115,8376,784,867,666,503,737,720,318,13035,883,88,180,910,743,200,608,13035,549,802,686,480,841,106,405,6951,626,488,630,311,318,12,966,7029,257,148,177,654,149,965,485,7029,373,861,375,589,553,914,968,15289,359,744,214,988,380,608,441,10677,281,617,32,511,961,919,441,1740,371,518,960,653,167,634,832,13138,770,885,477,810,891,154,838,13138,351,886,214,1001,727,45,414,6854,896,493,473,1,552,563,471,5007,806,230,98,494,558,563,802,10157,799,35,758,60,272,969,623,13138,896,35,968,351,318,841,656,6863,587,291,518,890,341,9,46,6101,732,733,741,372,852,526,437,12292,110,521,817,621,568,198,324,3415,149,20,627,564,585,823,331,1095,900,458,899,423,260,315,355,10591,645,335,462,617,840,714,199,14726,959,407,43,564,889,752,165,14902,575,111,163,404,82,524,236,3018,117,394,562,933,789,360,397,361,248,802,595,916,409,271,647,9287,775,220,370,465,961,704,434,6549,567,977,332,940,641,110,127,11101,896,934,838,553,405,785,636,6520,951,458,595,996,172,896,997,13758,79,66,4,949,304,662,195,16007,326,961,736,999,283,283,22,10517,565,457,227,9,60,243,14,8813,672,965,544,693,284,639,240,7553,373,736,513,322,399,336,122,7205,491,57,80,723,333,607,920,13627,317,10,722,570,910,637,999,5723,970,61,980,938,155,217,76,12727,741,403,734,585,1006,179,294,6223,984,174,604,9,5,763,277,7372,293,318,968,930,627,442,584,15199,618,96,800,837,42,724,727,15936,261,214,275,222,343,465,219,508,810,465,483,955,437,318,440,4667,894,305,1009,771,121,183,768,7940,818,457,473,411,86,420,910,9421,126,417,362,324,24,553,208,9421,715,544,65,402,487,410,85,14182,659,840,895,923,661,75,44,8968,17,205,985,945,116,82,135,734,637,666,791,451,1023,284,897,6462,549,895,526,553,42,387,740,43,604,759,793,423,325,276,167,5349,325,201,629,427,712,709,553,8243,896,860,201,284,805,83,738,6973,664,17,341,868,719,170,929,11231,565,535,659,174,287,339,407,6230,839,561,244,253,645,991,491,15149,839,178,337,126,76,760,99,1909,312,169,427,410,473,528,716,1909,43,677,38,951,768,29,209,6348,835,677,439,680,107,797,743,10962,575,696,520,964,170,236,363,8463,211,483,922,462,962,475,371,8463,645,252,980,298,624,704,184,8463,571,171,87,520,435,194,68,13694,881,607,856,459,555,717,494,13694,481,252,856,893,474,582,158,5654,37,547,885,342,443,681,386,13014,721,273,308,355,401,927,752,14116,250,1007,141,988,301,611,9,13824,465,211,774,976,511,795,386,15865,340,324,248,789,268,717,946,7680,496,91,889,345,160,733,38,14490,864,891,139,726,1013,837,77,4652,492,273,535,458,68,48,1,4652,573,55,435,896,990,569,653,10928,103,228,776,528,997,997,263,13716,795,129,916,404,740,603,925,13716,576,201,475,778,32,692,907,15069,317,40,572,73,986,915,490,1740,849,615,588,697,895,799,572,16094,666,950,537,216,74,9,71,12196,324,301,716,140,42,172,476,14167,406,882,398,629,956,448,372,16270,334,541,638,1017,321,961,194,11439,964,541,929,422,769,591,396,13138,265,403,303,871,965,317,240,6863,345,334,789,1015,925,608,651,5992,788,897,984,534,761,263,543,2560,733,531,261,952,218,378,77,3415,219,681,528,916,515,598,609,14392,657,531,804,276,46,747,176,4892,488,254,798,933,655,66,199,4353,359,759,131,435,557,13,84,14902,866,638,798,553,65,243,402,3018,571,572,814,697,910,200,470,361,556,802,868,893,836,171,647,12335,20,273,314,938,359,839,966,4398,571,74,838,91,997,578,719,6520,770,430,314,310,106,682,997,6520,951,458,595,996,886,209,441,13758,373,302,272,322,477,183,364,16007,326,398,465,277,153,185,490,8813,810,363,430,17,112,71,911,8813,400,965,176,551,672,368,785,10129,512,139,156,245,876,387,1012,7205,817,260,443,758,1021,340,833,8975,934,534,417,990,1021,266,508,8037,154,61,487,640,744,977,536,12727,966,502,502,34,93,566,312,12614,652,409,604,693,5,887,813,5950,211,949,766,222,167,214,21,4049,887,464,952,222,59,610,208,10954,316,701,166,745,851,466,908,2036,952,595,1010,465,390,168,631,7552,384,977,215,249,156,705,235,14718,57,428,72,981,917,251,160,8302,886,258,120,569,274,986,336,14997,811,375,107,742,75,1017,216,15055,727,362,791,377,547,861,393,13982,353,721,582,196,727,13,298,13982,8,328,239,207,961,554,846,13588,110,847,47,403,583,463,925,11745,97,175,882,345,378,320,370,4806,775,741,896,346,818,556,848,659,571,637,646,617,867,550,110,14971,565,977,646,558,107,143,889,11363,1004,463,701,2,35,85,69,6911,527,859,266,423,278,134,329,634,616,704,241,133,937,804,902,6348,926,536,643,494,985,1012,71,6348,379,837,333,841,551,236,170,6348,239,1004,77,578,373,67,815,10962,563,296,257,85,707,90,715,37,565,135,282,709,884,889,603,2821,834,135,582,129,95,956,679,8463,721,589,397,463,675,909,361,8535,687,305,348,71,172,89,104,8535,978,721,628,788,267,582,891,5829,777,837,89,139,89,798,897,13588,957,131,958,999,970,977,941,15765,97,808,425,789,262,152,370,8250,1017,938,99,794,686,374,589,7152,745,441,558,787,446,894,481,13218,186,727,941,483,312,202,284,12375,492,949,667,177,954,89,237,14165,656,305,527,316,629,619,929,14165,825,657,776,480,821,159,838,16242,656,740,412,682,343,591,929,13038,85,409,840,654,104,705,973,1349,186,528,510,656,363,277,703,10677,291,345,800,679,374,236,929,1740,191,708,508,592,653,764,349,6917,51,766,398,773,178,158,323,15936,992,149,460,892,143,386,656,9495,164,708,821,164,937,696,244,12761,672,740,570,225,50,269,147,11439,896,991,357,324,50,550,645,4445,896,574,357,635,360,428,52,14068,582,593,496,322,444,674,238,463,1018,722,85,713,324,439,920,12292,491,229,225,621,769,645,127,3415,336,611,745,564,438,554,887,1247,346,506,989,665,621,234,407,4398,704,43,462,893,731,234,133,8789,777,43,848,1009,359,1015,524,14902,831,111,163,404,214,252,840,6520,931,574,205,1012,36,823,712,12493,935,377,868,893,947,682,14,11955,967,273,318,325,749,271,914,8789,567,88,163,310,641,578,997,6520,770,430,974,564,986,66,997,6520,268,458,595,933,986,580,997,2653,360,302,580,971,278,71,182,16007,326,398,761,801,443,645,693,4875,810,335,500,896,716,875,821,10338,515,133,323,158,519,71,713,12179,1019,367,807,673,876,548,278,12325,57,782,106,921,285,492,432,13018,317,10,489,570,1021,528,893,8037,1013,799,370,320,744,898,920,12727,248,479,714,34,238,742,294,9315,660,174,597,801,213,16,193,9315,745,174,231,356,112,754,673,15199,887,133,275,222,375,1008,362,881,874,853,296,632,896,318,363,6271,922,569,284,419,32,608,564,15931,755,304,507,70,714,155,9,7940,113,554,391,1,843,991,839,7940,708,589,398,432,693,158,370,14182,668,304,75,8,511,339,123,9421,312,882,630,216,536,662,441,15757,659,94,582,861,620,710,53,1869,810,377,161,945,792,706,493,9160,373,296,41,971,529,476,637,43,23,250,774,835,461,81,543,8545,334,672,844,654,183,244,189,3307,809,2,381,567,758,495,450,9288,51,998,182,981,618,896,766,11231,185,492,337,246,64,891,389,6230,104,813,585,651,291,987,761,15149,603,711,298,27,744,771,883,6348,274,807,599,961,818,506,170,15149,563,483,222,907,125,734,756,13423,436,691,820,677,840,313,925,10482,575,415,236,250,588,134,379,8463,881,688,755,940,203,887,942,904,50,483,185,893,350,644,743,904,386,904,633,109,691,554,35,8535,71,39,592,879,954,347,269,5239,80,701,283,459,556,454,595,13714,354,439,153,196,888,586,173,710,721,305,736,143,303,14,10,5799,412,443,245,410,10,1004,672,7075,384,822,179,410,404,613,735,15865,340,961,961,596,354,906,734,7680,496,935,810,596,526,129,930,3859,492,91,503,582,265,973,442,3799,241,541,86,617,93,924,367,1384,492,393,166,999,93,943,400,6925,810,393,1015,932,287,375,188,13716,80,922,140,582,498,130,142,10053,514,585,259,403,892,444,173,1342,802,116,929,27,112,662,568,16161,855,57,49,454,959,965,740,6876,432,457,556,158,90,837,869,13925,559,457,972,324,226,75,487,13925,601,322,420,15,1022,148,610,16161,964,559,809,193,928,662,582,8205,896,335,846,892,93,739,42,827,864,43,421,527,129,993,92,8054,651,243,185,260,349,735,46,5992,732,101,916,913,430,857,77,7460,770,733,57,165,515,497,846,14973,959,667,342,933,484,340,745,10591,229,237,462,250,836,446,356,5339,445,1018,868,564,391,386,533,3027,906,715,52,460,473,871,41,11791,529,729,708,400,243,720,294,5209,850,806,224,489,739,1005,643,2643,790,90,198,707,556,23,805,932,985,86,976,89,864,339,752,15081,565,566,112,673,303,971,172,51,832,820,778,15,443,313,669,720,549,806,77,951,905,905,419,3661,838,742,824,830,1003,210,35,13729,758,331,288,812,195,258,396,6030,829,915,257,597,519,878,831,8161,360,1014,785,693,1002,883,100,15055,79,188,824,402,1002,201,295,4729,420,18,399,575,60,544,553,9851,874,564,465,423,62,295,564,9603,640,729,2,950,953,250,300,15936,615,960,474,626,128,1001,293,5372,305,151,975,521,12,992,725,13423,406,585,123,5,807,751,904,1598,675,924,472,515,274,908,908,8993,305,190,472,831,770,1001,40,15295,280,429,953,771,477,462,822,12804,97,513,874,447,138,875,618,11092,57,1002,854,410,728,618,637,16314,810,200,988,83,537,582,38,9471,810,708,988,961,272,861,0,9471,316,708,315,916,301,690,65,702,747,886,631,988,521,924,497,13982,97,1002,167,883,919,885,899,13588,387,435,622,342,214,752,284,13345,1012,489,85,750,27,660,958,726,67,201,990,776,657,259,665,8243,983,495,134,55,161,931,291,2091,51,722,57,239,686,114,652,2091,98,32,160,778,175,30,51,15295,98,249,820,423,654,332,770,695,51,373,740,423,915,858,459,695,0,259,872,770,525,732,743,12419,522,785,621,314,353,52,283,12419,785,987,401,294,23,714,465,12199,262,696,537,114,641,331,147,15295,874,696,4,814,77,442,502,13209,876,439,527,755,568,667,478,15295,567,866,1000,399,919,270,763,451,29,877,723,353,784,988,773,3027,34,696,609,858,932,597,1023,4009,529,1004,160,216,118,392,515,4009,164,536,476,424,643,159,369,13877,39,631,454,481,47,316,410,654,666,872,741,242,483,522,824,13528,479,478,57,1008,931,57,526,12051,934,15,619,403,444,14,129,12375,134,205,45,681,64,504,86,12375,576,175,566,246,231,733,195,12375,186,175,566,335,104,590,447,11288,964,789,136,22,492,561,679,13035,117,275,486,314,945,932,375,4566,11,593,767,255,750,792,506,1342,747,824,1008,644,172,581,925,1740,34,817,289,157,172,792,636,9465,351,323,207,1008,54,231,796,431,351,409,460,1,178,62,569,7374,812,693,968,8,611,279,372,10157,672,300,968,299,558,329,671,9465,351,641,18,779,749,538,674,9465,227,802,231,1002,754,449,530,12081,303,951,679,253,44,360,858,1967,634,896,844,215,385,652,157,7292,214,558,748,666,556,113,671,14973,786,363,681,933,543,662,706,1247,573,506,989,933,763,638,754,6915,79,740,804,532,836,526,906,14726,568,887,463,58,139,70,966,11833,752,458,392,933,158,798,761,6520,796,489,645,564,537,271,712,7801,605,273,868,942,397,429,599,11955,87,88,332,58,214,956,290,4398,359,458,838,933,90,422,997,6520,189,458,0,933,533,885,997,6520,964,458,792,194,526,70,71,508,360,283,580,69,214,654,781,16007,326,398,974,9,443,217,785,4875,874,43,322,977,875,683,994,6661,414,254,58,324,557,217,219,13655,856,870,791,590,33,779,490,4729,172,483,359,501,183,12,547,11286,113,9,967,320,695,432,17,8037,1013,965,496,220,457,774,397,15921,1020,149,722,459,910,879,801,15854,711,174,168,801,843,530,986,15854,590,174,49,359,956,359,157,4445,301,4,143,222,423,506,266,13758,220,174,908,463,457,1002,753,9131,1004,1015,981,831,384,184,1015,10803,351,139,162,79,982,799,719,7940,374,132,126,818,693,327,80,9421,664,12,282,545,563,1019,673,9421,963,843,499,951,505,570,85,4270,881,843,259,197,718,616,1010,15757,659,884,720,196,340,890,554,1869,659,205,194,890,258,769,819,1064,957,885,120,977,800,182,172,10983,345,686,197,655,444,398,426,8243,11,279,844,943,779,405,751,4210,672,2,205,435,769,730,583,9288,103,739,169,356,100,839,343,548,1004,1007,830,431,637,810,742,1617,838,261,187,27,788,804,856,15149,881,832,1003,369,188,432,428,6348,436,585,872,841,391,898,667,15149,807,483,980,948,14,955,944,15149,563,601,580,482,840,27,289,10482,575,518,693,931,170,578,751,8463,251,483,719,879,773,807,100,904,368,483,311,759,73,677,743,904,50,904,311,324,155,812,550,904,18,758,127,993,506,158,630,15232,178,131,820,115,142,184,842,13659,700,439,348,342,622,417,1000,710,596,273,24,783,422,592,259,5799,20,371,351,603,102,470,310,7075,406,1011,175,410,442,631,331,2785,171,713,184,345,277,292,806,13071,864,545,663,893,46,377,816,4513,657,309,516,761,213,837,3,14167,523,896,224,423,932,228,218,6925,653,393,776,999,772,27,204,11846,186,837,101,314,833,869,363,13716,728,220,140,788,760,810,82,11796,693,283,755,532,888,260,837,1342,371,333,493,960,542,236,888,6876,187,44,649,1017,360,662,510,14901,601,103,516,143,770,342,240,13925,601,204,601,321,424,923,487,7488,57,146,836,951,1005,146,785,16161,601,629,548,193,150,1012,852,13138,563,335,292,96,415,95,578,4341,864,965,998,347,790,121,940,2228,743,593,522,728,58,315,72,1967,88,896,135,71,810,937,17,7460,291,515,79,170,347,182,555,14973,922,506,479,905,631,822,149,10591,264,506,462,934,621,446,423,13865,359,638,713,546,984,490,712,4910,313,44,848,419,534,13,787,11833,534,638,804,1009,157,454,954,11833,555,681,876,564,632,10,686,8694,831,789,868,450,784,263,526,3982,571,977,218,551,420,861,977,8789,466,435,249,192,167,978,228,6520,917,792,342,778,861,169,497,8458,951,74,413,964,1017,115,166,8270,1004,205,89,288,643,708,818,10636,158,667,453,641,169,37,37,1057,926,864,452,215,697,932,600,10922,1020,34,893,275,362,532,246,13911,851,351,433,840,247,387,160,4224,20,77,109,426,169,885,547,1778,810,208,351,990,896,767,981,6163,204,165,224,770,784,266,104,14119,624,173,976,808,890,275,326,15088,672,710,436,196,75,284,578,14758,1021,979,260,1016,184,668,789,14758,668,116,383,718,34,936,653,14899,733,1000,395,230,950,586,615,2525,373,671,583,73,553,836,652,7474,148,126,290,167,929,255,921,227,883,672,622,735,303,651,544,4225,84,55,498,566,720,247,193,3426,810,435,289,1008,236,963,666,9543,211,960,62,424,215,359,370,4829,643,715,926,749,295,334,571,4829,695,831,405,5,832,381,297,4829,575,991,824,682,388,363,713,11863,960,238,756,190,930,807,160,5349,317,955,426,953,381,747,713,14973,28,896,233,60,840,993,951,12732,653,101,163,71,838,387,196,16064,103,570,523,157,304,247,188,13209,653,867,760,465,389,872,77,13209,695,903,615,552,482,878,1015,12419,349,831,527,977,214,193,204,12419,1008,789,218,176,575,323,148,4597,251,921,515,445,226,645,406,585,834,747,691,940,966,188,342,4533,221,415,816,897,949,641,267,5038,799,32,308,437,737,706,74,7975,327,877,470,360,786,981,587,4301,897,807,672,634,625,764,526,1490,856,795,425,428,689,444,377,5214,832,529,889,480,179,969,197,9810,667,537,878,480,151,422,720,1861,510,322,951,508,981,61,289,5513,351,268,692,990,647,211,120,11286,468,305,106,488,5,1018,582,6223,959,693,462,770,158,767,326,11288,964,877,650,314,1021,946,375,12733,325,55,828,597,590,31,388,7374,351,546,26,682,321,990,291,11288,964,867,608,741,695,269,245,11288,359,84,243,97,179,637,778,8744,586,74,542,889,380,361,439,12804,371,37,1008,377,74,704,206,9465,52,345,499,569,981,533,671,9465,351,843,207,828,172,595,361,6854,371,149,770,128,338,660,166,7374,351,744,240,484,338,967,623,10157,446,359,26,518,558,868,510,9465,351,37,331,902,947,255,607,11158,678,965,881,1019,65,456,530,2228,872,951,712,124,94,1006,19,5992,110,273,225,48,992,815,127,7460,228,213,489,1016,457,805,243,4265,657,506,624,404,248,413,10,1247,573,681,462,554,504,490,476,6915,760,740,604,404,65,95,564,14726,959,667,381,356,558,169,504,3018,256,394,205,933,537,781,76,6520,22,458,980,499,891,332,898,1997,228,2,807,857,227,41,664,6549,178,566,656,60,641,858,719,1117,951,965,587,933,641,962,656,6520,351,458,804,419,162,85,76,6520,964,833,1000,194,754,57,917,15148,565,365,639,69,419,527,49,5065,565,191,859,605,139,645,240,4875,309,457,525,1022,672,639,787,10129,515,538,247,871,968,437,1011,160,247,653,736,425,99,58,117,5513,473,10,123,537,285,129,82,11286,416,394,967,951,744,790,524,6876,591,213,343,534,760,465,972,15550,881,174,525,893,783,71,763,5498,515,318,733,893,345,343,487,5498,425,319,247,22,719,387,301,10504,636,318,313,216,327,255,354,6661,878,1008,247,222,155,465,968,8744,881,827,485,866,688,578,427,9332,770,345,758,350,374,134,907,10520,976,269,560,129,652,506,315,15016,790,801,243,5,1021,465,737,15016,672,113,58,927,412,790,114,9290,672,174,953,777,738,27,136,5498,53,174,386,693,891,754,713,10504,864,43,61,693,308,602,266,15537,81,200,58,342,805,618,319,4666,910,951,161,372,307,612,519,10778,87,641,844,654,92,649,279,15426,186,363,55,666,311,761,644,4398,549,733,618,933,838,442,55,4398,502,733,979,554,633,790,613,8789,926,111,370,893,60,275,763,7116,66,409,768,165,942,344,19,1339,367,394,318,564,305,248,765,7726,548,631,138,446,840,843,497,1997,954,273,74,745,425,237,506,592,353,60,330,291,379,979,787,10070,668,174,330,545,62,418,739,13954,741,595,189,804,87,578,483,15504,255,658,806,530,275,160,377,14833,424,647,917,893,220,623,471,3681,90,273,890,144,320,973,374,14337,197,949,8,30,764,215,829,10152,269,949,806,984,915,928,797,6017,237,143,934,827,490,566,680,15176,344,574,620,117,737,85,149,7726,914,631,2,965,939,750,968,7735,827,658,2,311,13,3,179,7735,373,50,2,842,138,807,689,7735,53,50,156,311,138,267,14,7726,929,234,569,209,686,113,351,10297,278,771,22,345,908,8,555,3018,864,588,996,28,819,992,648,1652,331,897,841,624,519,774,49,10258,926,720,825,831,443,1005,149,15444,665,658,841,961,229,360,773,15444,753,210,670,328,875,807,179,15444,860,127,592,594,891,388,219,15444,864,445,338,214,787,807,996,15444,15,625,153,916,727,997,639,15444,290,101,115,324,908,395,39,15444,753,86,252,916,359,973,39,5841,366,545,949,43,156,898,553,8057,1020,815,328,935,233,700,726,8057,745,5,560,676,113,887,872,12666,745,865,88,806,153,925,232,12666,745,405,635,806,700,1005,1006,5402,984,417,329,710,862,779,383,11003,253,501,818,680,911,790,418,11003,212,501,301,22,539,85,418,5402,633,61,171,879,331,5,982,1153,1020,234,402,224,651,603,553,15444,440,363,164,371,648,887,1023,15444,440,234,15,575,126,336,763,15444,515,234,943,989,281,592,658,11459,515,422,380,624,200,286,697,5402,359,268,560,575,727,275,5,15444,745,236,560,463,621,217,219,15444,899,234,726,463,448,383,219,15444,899,234,726,463,123,562,645,3908,980,693,116,123,333,275,208,11214,185,78,296,249,443,336,990,15444,440,234,143,527,214,8,157,15444,1020,234,708,451,480,882,479,15444,1020,234,543,20,480,158,510,361,871,214,984,407,23,686,268,11214,129,799,309,305,672,987,614,15444,311,214,475,961,672,435,648,15444,899,234,380,831,165,96,785,3908,719,974,509,810,496,507,281,11214,185,363,782,844,556,185,763,15444,1020,574,543,814,478,739,225,15444,1020,234,543,142,480,336,158,15444,515,420,15,927,480,22,80,15444,515,615,15,48,937,530,80,15444,515,615,944,20,521,301,219,15444,515,234,944,463,876,499,510,15444,665,554,956,831,876,140,353,5841,515,646,366,253,139,248,212,15176,531,574,346,459,887,263,718,11214,248,801,753,463,499,301,773,11214,118,801,290,605,259,702,321,11214,858,965,916,597,506,563,734,11833,440,43,987,449,407,307,331,12210,931,331,502,600,879,741,484,6524,515,433,886,88,773,431,795,361,515,960,580,665,672,973,627,11674,27,519,944,993,409,713,458,1198,566,90,430,15,76,194,43,6310,409,974,625,371,398,103,320,2989,231,238,515,742,398,289,831,3936,922,225,776,742,257,134,588,1530,84,670,599,909,446,867,26,8760,178,678,296,357,637,243,896,1501,3,163,437,942,443,22,696,16133,331,672,89,373,61,929,660,3435,852,451,428,139,585,567,46,1111,560,196,692,676,526,149,124,6174,908,531,308,167,354,512,351,8065,256,412,27,683,856,423,539,8195,727,205,403,843,391,791,50,15088,603,720,943,830,911,261,493,14758,675,629,943,993,678,815,335,11092,848,921,301,18,516,250,776,9144,760,151,402,523,209,734,427,522,855,987,225,247,992,67,977,119,622,563,935,454,727,300,37,2648,285,645,166,126,594,794,639,2648,832,678,721,191,35,402,63,2702,869,621,224,729,698,955,732,15137,1004,958,107,163,104,632,280,15137,1004,139,394,965,685,199,696,13982,846,778,580,480,917,154,642,13659,653,645,785,593,640,652,367,9251,371,846,496,89,150,569,753,7474,704,342,948,205,664,198,329,12717,881,313,672,166,558,679,815,6967,715,336,872,221,391,628,693,14232,1004,858,327,230,353,89,615,319,565,174,625,915,908,840,804,2333,675,541,956,600,886,987,710,16117,312,663,864,196,14,625,581,12854,360,367,763,230,840,583,616,7488,815,723,669,230,697,912,89,12052,948,615,180,274,492,343,599,9495,448,787,388,999,945,654,851,10680,103,802,222,900,424,526,361,15135,382,305,709,580,10,356,382,8677,769,1005,358,654,181,464,519,13370,538,260,339,465,595,343,988,15220,299,40,94,473,496,118,857,9543,539,272,402,889,114,151,262,9251,416,624,824,1001,530,798,407,3723,260,506,306,377,354,475,99,2648,996,573,384,977,181,303,445,15221,25,661,70,761,935,982,145,8065,786,23,661,718,975,170,832,14461,571,189,936,790,689,840,72,10394,846,355,498,110,726,748,662,3027,880,249,152,681,719,443,697,9975,951,604,594,440,553,915,347,5321,752,585,995,752,485,562,653,10830,926,936,166,248,725,497,521,2648,16,831,908,628,161,724,980,2648,430,517,186,208,558,1020,510,13659,47,694,16,834,508,186,547,8986,71,347,785,424,678,298,161,350,979,820,411,732,655,175,701,9798,997,37,339,442,905,736,70,4879,808,375,778,48,591,823,1001,9251,666,376,940,229,542,855,342,6988,267,518,463,65,931,988,317,15529,886,1016,294,514,677,529,639,15529,604,944,840,481,179,837,317,1430,653,947,584,1,438,189,490,9079,599,174,380,368,389,270,631,319,626,745,219,977,227,747,112,319,360,188,999,481,104,802,329,11917,653,745,866,890,457,210,281,12052,802,713,743,1015,523,702,256,13882,883,675,805,729,986,263,335,3329,653,542,860,923,284,283,974,12052,624,867,326,1,175,16,161,4839,332,463,349,216,784,630,457,4435,342,1007,127,320,361,250,573,10524,474,789,842,818,563,637,820,12656,580,498,56,894,866,610,505,13237,596,135,427,680,87,317,364,2282,392,196,826,273,668,341,548,4224,936,976,169,821,762,2,743,6967,183,976,828,429,47,868,195,12717,1009,518,875,561,391,561,979,1321,125,518,434,906,874,571,1015,15681,586,205,105,263,656,821,130,1540,178,158,146,9,298,244,853,12196,351,48,152,615,469,81,782,626,117,696,456,390,856,560,851,12656,392,171,339,132,680,426,707,13508,808,798,109,767,102,1001,637,9647,581,487,1014,835,245,817,648,2371,599,272,86,930,688,602,740,12419,854,646,88,651,214,271,610,6524,952,645,866,191,202,954,100,11995,41,617,834,252,518,140,233,7374,177,507,778,182,743,49,889,181,964,40,706,132,670,301,121,2282,561,130,679,483,709,558,905,6967,967,992,303,650,408,789,329,6967,43,126,294,865,181,360,166,6967,733,178,730,334,996,545,273,11092,791,362,564,489,753,174,374,12419,507,367,1014,633,127,844,543,13982,747,243,60,5,431,475,353,4269,741,201,484,236,151,512,21,6015,410,507,44,830,967,136,676,10260,98,807,927,746,99,447,342,7627,624,334,112,480,909,602,315,10795,117,55,433,331,111,715,116,13237,332,44,962,930,564,142,283,9513,443,505,711,984,1023,437,599,8213,599,691,919,121,82,610,507,9998,97,992,566,477,575,715,728,15142,567,9,519,358,526,686,1009,11335,390,968,622,977,526,458,80,7205,662,817,882,569,629,320,922,5434,375,26,548,722,199,1018,389,12117,85,207,992,126,303,705,559,7551,892,91,735,713,937,979,745,2955,86,205,822,688,293,469,202,4435,371,188,1007,556,146,344,676,4435,784,83,584,489,647,918,888,606,497,146,376,825,492,347,615,1919,23,569,376,907,25,248,367,6514,375,9,112,206,637,532,967,1159,1,867,777,332,362,26,820,4435,997,1018,790,797,498,376,41,8594,806,844,361,803,311,613,827,8594,586,844,5,683,715,490,344,8420,691,789,437,890,274,764,759,606,84,736,238,562,947,752,1003,179,766,977,710,901,502,705,565,1384,117,708,107,866,342,320,950,9650,507,630,143,350,450,593,962,5447,332,477,629,594,500,136,331,5512,468,322,877,839,604,1,391,7484,371,457,411,595,1005,271,638,606,603,322,500,763,214,452,610,606,603,1016,401,54,162,871,662,606,186,163,433,972,707,423,130,7488,332,90,294,213,643,562,530,1638,947,433,452,328,230,110,217,11158,799,571,937,320,408,342,703,14480,648,947,799,847,769,318,706,15187,248,740,290,884,990,936,773,14822,825,1022,652,922,167,965,588,735,878,993,246,812,401,422,419,735,878,727,665,877,463,580,266,12164,526,727,745,157,11,798,787,12521,252,977,907,380,410,997,157,10465,431,304,653,466,489,742,672,2282,392,207,706,673,616,116,26,671,908,402,177,951,743,885,253,739,97,552,926,341,10,334,187,14461,371,710,564,527,248,543,765,3818,809,979,686,230,959,220,375,4379,216,541,691,874,952,395,858,13605,117,83,735,835,532,325,940,12335,962,374,202,552,770,992,604,9455,563,696,816,1021,598,763,336,8559,771,339,89,729,66,804,165,11964,832,334,547,866,556,955,373,8790,5,175,419,669,916,494,298,3106,656,161,352,35,521,313,100,15919,957,362,27,9,529,85,807,16049,393,805,955,552,959,376,966,11854,949,714,434,217,598,569,336,8548,515,709,630,948,505,738,85,2817,373,526,228,729,138,598,1018,11738,999,567,443,628,1,818,664,5434,934,870,901,1003,299,63,753,11106,810,714,602,166,5,920,99,5344,196,683,723,825,321,424,53,2702,567,584,975,699,646,147,157,15142,809,44,141,1018,566,545,760,13982,980,683,797,230,968,764,379,5591,823,682,617,163,968,545,126,4815,487,402,922,227,153,145,857,4707,64,657,5,749,217,773,670,5818,563,867,62,201,201,34,354,6967,599,440,401,75,729,824,17,855,675,513,380,965,766,625,349,12419,640,17,217,291,514,798,177,12419,360,521,305,247,741,1001,734,4264,87,496,256,56,217,337,570,10397,834,325,107,379,344,821,140,10347,951,714,785,923,489,459,1005,4596,785,505,496,849,676,664,356,14171,57,736,503,367,62,803,126,4848,265,729,721,324,946,923,770,1224,186,18,309,324,829,81,595,6915,975,139,428,520,553,585,192,13218,993,522,101,222,922,432,197,4016,151,294,279,795,556,269,230,15256,786,272,646,662,450,724,701,15256,25,243,225,530,699,846,28,13894,571,151,815,513,450,94,315,758,571,225,492,700,738,469,892,14424,332,272,351,369,371,871,754,6015,794,835,248,495,738,1009,78,8268,815,355,286,804,682,545,596,3401,438,296,263,821,556,248,22,1909,409,633,622,742,231,67,421,12712,645,774,435,0,995,122,406,9543,821,808,807,702,1023,590,646,3084,431,86,764,281,800,310,770,12165,704,899,753,951,912,716,422,7518,944,590,811,951,896,681,336,16052,107,912,278,281,553,956,1015,16052,256,59,397,371,518,884,875,3810,944,933,53,712,518,567,371,3810,332,153,922,299,707,402,338,2745,549,206,134,196,864,30,161,10491,379,138,115,923,244,884,97,11214,297,262,634,243,721,977,860,13883,197,314,712,951,33,884,192,13883,696,1022,1010,605,931,837,143,6247,729,493,419,155,737,8,161,11502,729,862,594,683,17,610,488,2838,455,131,244,823,840,456,163,8959,903,610,339,250,383,760,573,921,205,505,88,979,374,955,634,1380,881,98,405,835,741,670,424,6148,35,423,543,294,141,44,641,13894,894,322,715,744,851,990,220,6967,770,842,844,470,493,462,586,2285,942,378,629,761,615,566,730,3636,646,170,402,46,475,287,372,1182,142,283,46,184,553,218,961,1182,256,269,420,821,719,409,342,1182,741,371,413,311,984,1001,983,1925,951,908,52,906,433,905,536,824,755,169,995,1014,18,200,999,3588,591,815,38,543,721,946,85,7155,5,242,312,683,133,569,857,15367,896,699,226,831,280,289,302,11649,68,334,831,644,492,728,192,1371,948,171,708,434,1003,83,66,227,207,788,23,761,228,691,142,11419,502,534,671,553,161,158,465,8706,846,808,185,174,992,333,75,11982,894,787,428,687,643,816,515,855,97,655,962,246,233,229,968,6967,655,177,388,753,716,603,335,3838,53,44,653,94,939,798,383,1064,196,754,651,62,665,6,398,8760,384,478,306,287,334,459,347,14872,992,133,1015,552,1021,271,974,4736,325,328,196,699,87,701,961,14899,154,750,378,106,698,70,313,15221,576,531,378,552,703,810,633,3833,256,303,778,323,355,884,669,9062,563,798,185,196,716,403,994,15180,603,974,206,357,415,378,58,1139,964,247,622,515,758,793,846,15681,324,155,402,283,697,973,666,10149,573,507,107,330,226,209,872,6676,196,639,403,281,186,357,929,8706,798,893,701,529,47,976,87,6148,962,423,787,317,1014,1017,348,758,99,175,335,246,1014,515,267,11691,565,770,828,870,652,610,90,13218,712,799,584,542,950,226,520,5851,373,283,528,416,941,259,890,12097,316,496,528,381,941,1007,211,6761,751,313,942,767,7,549,98,331,935,536,412,655,248,200,967,5831,645,935,51,391,358,696,929,13868,760,770,148,718,733,76,583,8265,443,211,1011,414,116,523,485,4435,359,842,790,523,85,34,476,12375,575,546,410,163,346,798,968,8594,809,89,737,683,97,120,525,8945,835,770,167,60,737,975,339,5583,309,399,127,302,130,763,633,12290,733,439,594,477,650,735,460,9131,932,1004,579,760,823,363,392,3084,802,884,206,575,178,919,1016,15017,586,736,879,502,290,102,40,5350,371,723,132,585,582,887,946,2230,371,175,728,798,982,838,995,4435,39,844,625,739,310,839,235,2230,959,89,718,940,997,744,929,5125,296,238,527,791,933,23,979,12930,97,534,70,40,224,544,579,2975,586,492,675,396,1016,886,615,15350,823,132,408,882,15,227,776,5577,99,893,408,353,1003,984,260,1151,118,406,89,286,581,718,367,5577,810,569,964,197,479,378,367,5577,980,417,601,830,302,668,978,9887,760,230,177,221,443,259,716,11290,540,604,707,583,302,908,383,6576,564,831,57,884,969,711,469,8669,932,599,162,683,243,395,542,6148,97,470,846,388,175,938,305,11546,272,602,457,113,623,38,906,3036,881,817,633,870,302,223,71,13692,479,877,914,650,929,594,691,6576,339,195,727,857,524,521,858,1228,762,808,617,504,392,910,98,1540,103,800,227,863,625,191,224,10282,815,44,102,360,623,871,414,6707,283,177,641,825,637,603,754,1382,1019,626,40,897,992,83,86,12599,360,1011,571,145,125,176,995,10720,922,970,414,35,558,824,740,11101,871,211,551,523,365,673,890,11101,871,615,759,746,833,516,811,1939,3,444,87,51,697,222,411,11475,815,113,956,1002,637,781,665,6520,360,230,366,888,241,512,158,8564,510,397,702,162,146,1012,622,6148,20,159,443,414,506,675,775,10450,99,965,819,579,810,578,510,11101,980,494,636,189,568,262,336,11101,571,43,588,712,568,504,158,1939,549,949,499,578,214,200,158,4225,810,113,581,446,992,890,182,4928,652,631,669,669,737,883,610,15199,565,113,201,977,73,742,880,4049,856,651,700,808,29,662,1006,8072,442,340,40,847,344,618,200,2612,70,886,157,260,409,585,158,14389,360,631,757,997,633,816,785,11101,196,631,55,402,130,886,838,2863,400,631,322,773,568,462,806,4049,856,631,208,635,409,85,443,15199,637,113,974,949,443,583,1016,15199,360,1012,314,602,443,630,1016,7810,976,723,533,232,99,196,646,6148,755,29,375,987,92,442,997,2612,527,773,233,827,660,767,245,10720,980,631,712,771,112,1018,464,11101,980,457,68,115,347,947,674,1939,980,595,657,922,875,700,375,6810,980,631,608,337,790,786,787,1471,571,113,322,303,940,336,622,907,360,947,634,790,523,273,163,1830,712,311,87,919,861,767,292,2496,155,113,201,994,702,707,282,4117,660,1016,188,616,702,710,962,1854,831,889,646,196,599,165,419,13100,274,346,652,892,896,22,786,14822,777,1015,442,290,1014,798,204,2515,815,367,695,367,553,603,757,11290,3,889,871,903,409,462,539,4652,653,162,673,51,479,840,297,3058,122,218,458,815,177,498,526,7463,824,611,601,219,86,85,959,5984,871,598,27,242,704,569,125,11506,735,817,673,722,475,274,126,1064,470,48,958,195,334,401,182,1129,97,662,25,954,739,264,464,3388,134,565,231,914,279,800,474,13973,94,327,285,140,603,395,375,13237,372,33,454,284,624,9,901,9975,305,213,304,184,382,564,586,10411,981,964,733,248,1018,667,98,14758,353,574,561,25,630,118,175,15841,653,237,777,473,859,200,960,4269,563,517,892,647,637,796,652,3968,153,645,283,729,122,391,329,9356,360,208,262,647,414,167,108,1926,281,877,38,474,373,468,606,13237,799,327,857,576,342,573,147,7274,576,631,203,581,995,593,622,13285,992,559,844,80,644,513,438,1540,624,331,401,458,36,875,789,12138,308,685,728,146,360,678,272,10001,316,821,911,662,577,515,282,6181,610,1004,775,638,908,402,968,13982,465,275,739,854,940,706,522,8092,810,789,476,737,255,323,506,6942,254,951,476,141,19,136,327,9155,97,417,318,392,911,963,163,15264,98,713,527,503,858,887,773,15142,97,557,102,810,128,209,946,10720,874,422,582,654,14,955,640,5242,442,143,265,1,923,503,786,4049,309,658,153,5,568,602,152,4049,309,113,523,764,1005,802,152,14737,309,748,935,111,836,314,265,7829,359,720,775,888,338,533,834,4565,10,199,789,543,146,504,1021,16361,755,602,443,850,893,59,360,10450,99,766,1022,971,161,183,396,16167,706,631,233,174,203,603,193,8634,79,631,177,669,857,248,432,7225,626,43,794,672,112,675,385,6661,950,174,639,669,85,206,231,5242,306,43,461,402,861,763,160,5242,950,757,146,166,861,462,610,5676,129,340,720,884,126,654,478,1382,515,379,40,623,443,615,158,907,777,22,469,796,633,734,785,11101,950,631,151,669,768,690,501,11101,950,43,928,951,244,96,813,2863,515,631,417,567,568,668,522,4049,515,113,553,635,992,603,989,11658,454,771,181,889,73,462,718,10259,400,493,807,551,916,465,799,4565,822,322,930,452,283,625,767,16361,755,292,880,60,851,752,713,12599,980,574,636,291,457,1001,815,1522,980,631,793,2,840,266,620,1522,627,43,113,113,157,339,265,3691,360,43,767,656,171,885,182,13038,810,113,389,200,590,771,266,907,85,200,773,673,301,654,471,907,810,160,873,635,861,654,806,907,360,727,227,808,168,397,372,15766,810,631,389,720,231,880,627,4928,373,571,874,669,409,48,998,4928,103,631,22,951,616,218,785,4049,309,149,732,213,457,633,530,15766,3,766,366,857,843,786,348,8591,378,965,844,972,244,58,211,222,92,1014,820,232,394,654,547,14822,1006,149,127,230,549,812,163,14886,802,896,406,692,905,532,993,4596,693,968,489,613,141,845,347,13196,574,900,913,323,47,566,56,10480,945,479,303,808,1014,462,757,12196,576,113,567,164,420,639,573,2540,256,478,869,116,964,610,85,8233,723,262,724,822,993,395,347,1384,908,261,731,250,592,618,734,1384,384,977,585,142,702,319,336,1681,233,220,339,29,992,743,637,15429,1001,1009,1011,774,335,896,53,6967,930,371,810,360,591,558,372,13987,309,371,457,377,311,406,510,13755,733,592,240,822,809,780,653,8760,675,733,776,282,800,757,99,516,291,522,294,588,511,944,890,589,500,468,436,690,411,788,810,589,234,503,238,280,178,517,353,13590,351,946,92,563,157,762,519,15360,20,187,237,243,614,548,234,12314,834,1018,500,889,783,250,96,13209,97,789,410,20,338,421,848,9471,603,175,566,259,60,427,656,14758,959,205,728,906,749,1020,237,4379,603,38,285,18,360,270,200,4379,599,987,790,94,444,52,170,16117,37,541,188,965,764,128,551,7997,309,729,283,949,241,768,562,1382,810,580,765,468,888,738,806,907,272,211,715,977,737,382,219,11101,309,211,715,597,840,983,161,10583,815,422,414,213,60,146,240,1939,838,410,109,311,737,434,699,3257,815,113,553,513,457,841,292,6159,980,113,670,580,275,194,272,14503,309,86,767,342,241,484,207,9650,426,467,229,967,679,549,415,8828,747,733,550,153,535,475,711,148,967,347,79,770,347,706,628,11286,947,649,182,596,60,468,824,3686,948,505,928,1012,672,368,542,7029,706,505,555,179,353,574,807,7029,948,431,606,30,172,21,412,7029,309,983,732,316,979,812,740,3067,360,827,227,790,25,710,245,8072,532,501,720,531,225,27,598,14426,393,405,664,887,646,158,158,907,167,269,151,30,409,378,620,11101,950,631,85,981,86,953,92,10129,454,631,474,971,153,537,718,15199,637,410,1023,579,344,412,699,15199,637,771,662,88,874,142,14,11658,856,991,851,166,409,420,182,10871,856,991,484,871,863,890,464,9650,533,832,83,834,325,480,692,1456,755,875,1008,1001,660,38,626,6695,980,147,898,481,590,905,656,4951,360,457,716,335,576,298,369,11101,515,457,75,102,790,857,415,6661,659,43,720,726,268,633,80,10997,980,771,442,324,629,654,542,4928,373,113,389,328,672,87,225,11658,380,265,980,827,698,161,840,2496,660,367,804,342,587,708,787,2428,243,592,715,236,204,465,226,1854,118,982,652,230,985,154,392,12405,664,607,948,196,563,843,163,10995,549,648,279,196,780,237,196,11290,99,982,954,751,551,777,757,1480,777,367,321,949,391,103,39,6165,777,943,404,116,187,56,877,10915,612,745,224,795,949,853,25,11088,910,45,852,232,219,9,56,6281,507,558,550,1005,884,221,726,14404,1017,379,602,948,303,431,466,11106,277,173,77,909,10,823,888,227,432,934,622,399,928,807,841,14872,188,996,428,233,389,342,622,10517,159,247,318,56,297,139,350,13659,252,275,914,463,178,554,650,6942,573,275,633,324,39,582,195,9155,554,738,52,699,706,889,137,7455,862,318,401,132,581,243,510,16369,992,458,311,515,978,884,301,14719,729,389,842,658,436,374,472,9975,39,565,409,421,962,711,927,12028,386,982,183,899,688,506,450,118,922,747,895,707,549,918,526,13209,337,361,526,155,508,707,46,8092,277,645,270,129,917,918,726,9251,756,342,403,18,134,705,879,4243,571,532,385,364,1000,550,406,6967,957,399,811,196,250,841,713,6967,357,177,456,700,274,879,851,14758,653,813,5,54,336,524,570,12419,767,15,212,114,534,627,290,6486,653,652,441,54,1022,506,510,5724,922,311,779,761,42,422,587,5724,777,725,321,770,946,185,815,5724,268,226,28,987,945,948,172,5724,268,819,844,481,945,347,852,9602,268,666,711,1015,737,490,682,9495,948,659,648,552,692,752,788,13882,948,153,222,999,774,958,649,12290,594,322,710,753,936,346,573,7823,567,230,319,230,553,237,664,11035,621,95,361,827,503,523,880,7251,256,377,285,354,641,185,354,12052,272,221,898,217,754,583,44,3067,475,596,255,433,3,322,529,3067,475,2,884,597,17,98,474,2296,117,197,413,597,637,673,274,3067,103,505,712,423,757,1003,562,3067,222,458,845,30,65,782,480,3067,251,430,652,213,415,778,182,3067,575,41,757,491,190,644,699,3067,1004,41,715,341,17,124,1004,3067,51,260,540,597,580,200,809,7263,964,260,419,512,922,613,877,3067,579,518,928,341,285,341,485,3067,601,41,802,194,3,983,452,3067,942,787,802,213,311,321,253,3067,500,458,802,341,17,319,912,3067,117,11,294,341,287,215,796,12521,222,260,753,666,897,908,481,3067,117,982,831,926,111,577,985,7263,472,300,312,969,119,242,30,222,95,831,134,745,394,496,719,14822,198,449,948,754,183,23,714,10302,394,645,802,222,904,392,547,10302,436,981,155,290,56,170,129,10302,248,953,145,512,5,990,236,8799,237,70,354,721,505,9,713,13829,752,606,364,581,822,892,598,12613,268,91,533,40,623,182,291,16381,581,162,720,840,752,553,407,6632,732,535,742,102,442,236,188,15081,411,598,908,885,1009,505,282,14182,832,598,498,989,183,69,97,4270,353,93,686,621,249,554,270,3106,353,841,329,861,730,563,319,2821,5,678,45,291,917,99,790,4088,786,802,796,491,61,99,1006,7737,215,232,308,702,1011,340,285,7060,371,424,444,576,854,802,310,8523,781,48,678,311,853,658,582,5999,353,122,454,103,613,743,221,14827,884,372,777,332,697,390,864,4838,199,500,369,651,186,363,143,1490,760,566,116,233,143,3,564,1909,711,538,633,465,116,397,509,51,436,466,799,476,439,888,85,6348,436,367,659,597,992,472,104,1641,436,182,736,432,277,706,750,9532,961,182,736,102,414,502,426,9532,43,665,580,893,559,867,1009,13694,981,253,518,545,583,706,99,13694,527,62,166,109,162,485,427,13694,510,726,388,196,840,630,753,13659,987,490,397,206,962,52,747,6159,369,890,886,871,554,674,925,14079,385,552,811,996,66,901,437,4735,976,653,345,314,3,232,390,9936,775,54,8,230,77,40,499,6602,993,305,514,923,456,75,661,11450,492,39,75,781,389,578,223,13671,959,273,878,13,793,990,343,4652,507,663,834,911,745,658,271,6925,316,393,398,932,757,755,211,13716,492,813,565,272,558,329,147,7488,706,666,606,925,103,199,21,5937,825,205,49,770,74,186,233,1740,880,559,139,88,826,377,1002,3128,601,378,315,1017,669,623,815,10338,791,608,998,518,318,616,929,6854,888,139,716,193,777,586,391,5007,601,402,548,494,49,329,787,16161,601,768,929,923,928,538,815,6741,57,1007,929,165,585,543,213,6863,89,175,881,166,433,5,211,4860,634,348,844,407,136,11,939,2560,223,531,245,819,836,538,258,14973,364,667,462,916,986,987,907,14973,520,543,237,933,27,66,51,10591,572,335,760,911,409,66,732,10767,799,558,830,192,551,172,236,10767,835,43,1004,1009,195,885,756,3018,944,20,205,165,475,842,839,3250,79,900,370,1021,856,672,395,15185,4,439,312,942,360,934,19,8789,169,746,873,423,172,87,19,10591,576,582,595,216,900,252,560,3018,576,694,182,15,915,594,76,361,400,83,32,596,181,378,578,16007,565,764,461,47,92,432,693,4875,810,43,809,617,590,987,821,15016,810,43,520,404,876,432,80,12179,515,457,722,416,717,789,785,2282,510,630,235,505,768,754,253,12324,818,163,606,767,590,506,51,12771,741,708,234,759,829,674,695,16006,438,708,220,22,769,331,787,13196,741,174,611,656,401,322,142,705,186,996,613,359,895,75,281,6876,589,697,24,222,996,165,888,15696,618,433,803,129,886,301,564,298,19,998,585,625,194,204,994,9258,161,323,889,726,428,165,857,11333,1017,126,554,508,807,374,787,14971,810,585,882,795,542,402,635,5344,876,585,419,712,953,266,290,2943,1004,817,157,610,353,350,992,14851,1004,922,152,955,171,350,161,13982,311,821,812,259,360,237,848,5175,191,242,952,904,897,297,98,3921,316,906,785,393,797,349,739,1671,18,897,653,872,990,471,691,2365,571,469,284,2,945,523,965,51,565,232,117,375,956,668,186,6251,571,806,188,328,301,123,842,15919,926,641,907,216,391,841,338,15919,899,721,105,22,496,990,53,1788,922,32,119,66,241,243,271,11211,332,711,161,431,335,794,97,11430,544,473,510,971,363,234,343,13508,810,77,852,631,489,338,615,1904,755,863,466,889,959,30,478,14019,88,952,567,431,301,447,549,13843,360,470,316,283,864,1008,857,15625,659,570,405,408,611,359,289,6174,256,531,534,206,611,300,448,7740,456,1015,717,936,272,228,100,11630,1004,617,878,104,719,956,228,16183,444,807,181,508,106,149,684,8250,178,123,880,75,832,322,100,13018,999,803,970,2,590,948,648,13035,886,384,37,335,250,708,228,13035,810,384,37,825,758,512,236,12733,19,662,751,761,980,563,464,4340,387,97,214,680,161,591,348,651,186,35,111,835,653,1002,966,1471,810,1001,499,889,285,598,497,4566,359,0,112,654,805,168,464,10677,967,795,232,764,229,298,488,1740,999,289,1001,157,542,798,854,3128,999,885,289,949,423,506,396,13925,812,221,61,351,74,969,510,10520,351,221,54,687,935,969,122,10157,672,1003,214,742,515,76,279,9465,289,263,214,687,665,764,821,6741,768,230,477,960,910,70,742,12081,905,675,533,525,8,555,858,5992,147,998,844,739,204,405,324,14576,4,1018,889,406,841,459,193,14973,357,506,168,423,106,524,929,14549,558,404,9,933,290,234,797,4563,364,458,903,582,60,250,854,8789,382,883,650,916,162,234,175,14726,573,667,707,165,968,613,954,3018,228,694,420,933,82,110,402,12493,410,888,415,938,960,539,497,11955,967,88,804,465,359,861,99,8789,265,147,332,789,986,798,530,3018,827,458,182,312,172,342,777,2296,827,629,4,423,272,384,899,508,815,302,919,433,875,637,799,16007,565,452,448,999,523,987,242,6465,810,43,595,165,765,71,549,15016,637,43,323,842,672,973,623,12179,257,638,569,337,99,548,15,4729,144,691,136,242,11,392,204,3918,802,708,58,702,457,589,15,13748,647,961,437,816,691,789,512,12727,815,75,422,1014,167,932,512,6696,212,174,488,821,167,751,411,15854,244,979,905,821,186,526,1016,3436,97,254,110,423,82,443,189,15936,885,226,803,600,215,27,708,6897,641,162,498,760,321,322,821,9303,211,265,349,844,792,618,135,7940,154,457,945,474,442,146,728,9421,869,554,35,158,693,27,28,14182,708,554,219,494,649,360,347,4270,353,338,894,200,487,890,957,734,256,960,867,20,173,700,600,1869,186,743,375,18,917,408,790,12988,825,910,526,355,15,946,573,10619,598,593,309,222,943,798,855,11507,894,445,148,564,528,537,280,4278,672,208,861,984,226,598,537,11231,988,203,972,594,944,169,816,548,359,608,633,758,264,191,237,6628,948,987,183,472,616,149,633,15149,1013,831,211,335,767,602,156,1909,66,449,272,309,76,706,564,6348,997,442,338,545,76,476,939,3106,296,957,286,320,879,589,427,6429,733,166,934,934,792,193,978,904,149,672,852,783,394,255,244,904,43,913,633,656,829,183,420,7896,664,69,105,109,633,566,216,13694,41,204,751,520,112,986,328,8446,444,726,594,459,916,42,930,1465,798,353,186,330,529,431,753,6785,495,791,749,951,554,777,295,9126,198,48,376,633,181,535,941,1888,11,123,503,619,718,847,591,4430,446,815,993,600,24,632,769,4955,254,713,516,536,576,433,638,4314,186,729,62,950,656,215,467,13671,993,273,926,873,273,226,427,6925,668,419,988,331,32,100,100,3799,986,511,275,27,913,619,442,13716,959,352,137,203,915,585,664,9312,695,166,708,43,206,136,679,10763,316,877,504,397,669,347,411,16161,362,815,954,725,186,70,852,14167,878,335,954,140,910,538,929,12196,809,342,460,704,51,317,375,6854,21,805,779,1017,285,673,220,10157,324,961,499,140,318,378,290,8205,809,965,1001,783,272,366,222,4341,576,195,782,629,585,378,100,14678,174,935,975,754,961,215,169,2164,147,648,467,944,508,916,497,15426,251,559,163,266,457,270,873,9682,959,681,302,911,744,393,740,15023,831,191,188,588,1021,843,765,10591,364,615,456,174,590,781,165,10767,959,615,748,423,496,140,75,3250,571,503,489,933,158,553,504,10591,944,242,201,1012,1021,252,315,1930,912,678,599,227,65,854,188,11955,371,88,798,279,23,629,19,10767,959,458,537,844,199,40,997,10591,605,760,131,971,200,96,69,1173,79,260,1019,553,779,212,719,3406,810,646,1020,1022,126,8,990,12809,565,363,612,977,737,170,838,9851,1004,166,881,693,312,236,471,13982,360,43,509,693,446,336,471,7108,416,265,684,261,844,952,834,11373,352,260,106,650,139,801,217,13018,665,139,316,480,418,738,535,2160,1010,43,437,3,744,812,444,2160,543,43,766,42,618,49,391,2160,374,675,58,892,248,908,739,12614,425,984,854,993,338,925,1017,4872,806,279,92,745,900,378,990,8376,1015,424,952,407,305,151,343,8053,47,731,711,837,352,298,843,5087,446,232,713,18,857,820,596,2955,663,953,1012,197,685,114,215,8302,20,479,355,863,88,97,786,11690,653,589,101,674,498,543,460,9690,283,685,953,513,229,840,770,13982,353,844,192,73,547,331,699,13982,353,398,281,638,591,344,974,13659,97,235,498,40,536,513,104,11863,968,971,349,400,460,576,753,15183,490,461,152,257,879,229,368,9894,947,909,117,47,54,533,713,5344,38,930,811,574,611,387,682,8134,353,243,475,113,139,30,740,6911,386,645,266,161,620,295,78,13720,99,249,599,474,532,589,925,756,807,771,272,488,551,554,931,756,243,554,183,423,258,347,711,756,4,688,272,129,382,267,924,6429,2,336,458,5,366,344,381,15861,869,15,919,329,549,235,221,2821,197,729,265,977,505,602,393,2821,436,231,599,5,226,602,1009,6790,549,585,984,781,197,15,823,6790,807,262,726,831,195,277,966,4033,835,456,262,766,195,214,158,1868,646,477,631,732,609,380,195,15531,19,423,723,377,793,422,143,15519,186,532,871,38,1018,372,940,4615,996,685,640,837,556,921,795,13218,316,718,600,728,576,919,153,5512,627,578,32,205,639,802,291,15353,85,958,772,1009,1013,128,361,14165,825,857,582,835,964,777,713,3799,85,811,820,247,291,200,713,3973,844,442,1,113,825,810,506,8744,576,915,270,750,936,572,182,6794,352,896,655,355,955,804,293,16161,32,166,554,828,910,347,916,11286,32,149,602,1,906,12,777,6854,482,658,1001,951,50,602,656,6854,281,101,630,397,179,616,339,10157,770,543,214,30,355,916,396,6854,770,37,779,971,425,147,271,4341,586,744,800,923,309,556,21,9901,582,226,152,641,148,1006,536,2560,247,733,844,215,999,530,572,14576,37,236,621,404,790,421,99,14392,733,335,754,588,805,458,96,14392,594,335,196,109,954,15,43,10352,777,146,830,460,188,682,917,14726,967,260,43,451,856,594,75,10591,228,260,754,32,672,92,954,3018,195,733,754,404,226,781,355,10392,695,641,208,989,875,396,1015,7192,178,40,541,596,942,858,997,10767,809,833,572,71,7,847,966,10591,605,146,131,368,1001,999,719,3835,246,389,187,312,856,822,719,9917,810,347,932,600,237,409,202,15055,565,805,504,739,737,805,656,13982,810,43,862,165,629,210,627,12755,856,43,753,950,482,421,888,7063,817,700,569,848,844,514,860,11373,670,138,836,447,886,627,53,1025,99,228,935,974,613,920,712,16006,912,331,414,600,592,503,452,1854,858,43,974,9,990,1014,792,7196,90,606,377,109,5,570,584,2514,589,979,377,837,101,969,1011,6876,809,279,207,35,360,973,411,12235,362,853,21,290,795,1023,187,12613,723,216,949,626,728,652,19,10803,211,273,8,128,339,85,172,7940,154,736,444,337,262,27,529,14182,779,670,881,656,279,635,831,4270,886,971,161,432,283,1018,557,734,806,128,824,597,173,402,942,15757,861,789,508,129,843,982,551,15201,468,377,291,961,153,497,680,3649,810,908,428,167,366,224,386,7816,433,949,233,430,669,26,337,1284,80,71,844,585,676,196,939,11295,178,322,364,113,111,127,719,11295,374,220,184,821,142,305,137,1490,444,90,799,1014,774,490,740,13400,82,558,708,685,371,491,308,3401,660,111,302,598,849,339,957,15149,602,9,42,354,130,60,553,6348,997,204,268,435,117,343,242,15231,118,846,185,140,190,759,116,37,657,541,989,679,197,956,246,8463,488,677,432,656,547,424,117,904,221,678,570,299,783,462,894,8446,304,260,576,109,952,299,104,13694,18,688,36,192,992,582,904,3948,316,978,365,834,817,42,545,13014,589,900,329,212,139,1016,856,11038,275,48,629,489,551,151,487,4735,517,371,703,765,552,370,728,7075,813,142,35,61,382,609,835,13071,31,842,913,872,367,586,874,4915,652,89,994,496,273,340,851,10901,186,547,732,626,528,871,268,4652,492,917,163,853,472,214,400,6925,186,926,328,654,489,283,751,13671,496,663,859,654,285,585,584,9843,959,382,812,905,634,603,441,8744,938,302,270,328,887,53,437,16076,766,103,644,494,949,400,673,16161,52,658,1016,988,1021,1011,220,10338,666,431,499,245,223,491,234,10338,84,91,968,645,796,459,753,16161,32,377,551,1000,928,100,490,10157,567,768,406,164,104,967,645,9465,423,592,207,440,884,1011,968,13758,678,365,999,881,602,387,182,9901,109,949,707,608,133,738,457,2560,73,733,844,871,5,513,188,14973,211,910,916,192,158,413,315,9682,60,43,117,950,11,326,839,10591,895,457,79,311,515,1013,1017,10848,79,273,615,916,199,518,888,12335,951,88,456,953,942,577,494,13868,1,188,5,72,305,610,133,6368,321,678,662,554,226,295,683,9217,985,570,94,501,317,378,701,15081,5,439,769,351,303,38,359,51,637,678,629,15,653,871,859,6211,675,109,629,846,518,248,348,3661,230,232,77,931,994,47,137,3661,565,457,703,893,774,187,31,15055,565,103,703,597,483,990,48,15055,565,166,1020,216,398,686,147,15055,360,525,824,744,153,99,81,1956,202,199,736,713,18,517,406,3149,988,766,24,491,321,550,644,11934,515,987,251,789,891,565,400,15854,871,895,934,66,910,217,524,5372,636,658,736,257,74,705,541,13423,136,457,402,24,849,255,742,5230,305,33,88,195,1011,378,924,7567,715,174,952,843,955,456,818,8993,1004,200,234,831,785,981,216,2183,922,296,775,901,802,282,798,15785,999,506,986,739,161,207,502,11092,57,801,635,654,343,543,503,13982,656,237,572,729,308,106,770,8092,810,538,206,360,787,610,622,8092,810,993,496,877,676,915,713,13982,806,538,999,883,377,252,134,2308,272,53,949,316,356,87,998,7517,222,489,533,407,1002,279,489,12124,2,672,352,310,285,610,401,1284,917,347,643,594,866,701,525,11295,800,458,43,284,826,353,85,14287,951,722,43,2,49,1001,52,6719,812,531,339,97,400,475,529,6719,594,531,456,416,593,1001,23,12419,1004,722,777,423,730,406,564,15088,305,182,760,798,178,625,789,15088,359,182,392,844,178,284,944,15785,974,129,91,13,69,231,626,15785,653,790,536,528,806,900,200,15088,1021,283,523,814,520,126,206,12729,360,820,947,316,356,437,930,9927,834,100,908,619,340,522,807,3027,658,116,256,505,209,761,1019,13952,391,786,337,901,224,765,665,14981,836,536,995,336,772,255,669,12215,500,333,397,691,47,204,397,683,818,929,231,126,860,247,204,4224,923,30,212,1008,742,22,752,12051,64,478,400,480,518,226,202,3044,767,457,423,761,336,980,994,12375,691,864,289,999,112,861,835,13915,51,659,227,484,722,580,911,4,38,175,606,216,437,798,824,13035,117,659,18,683,760,591,281,4839,332,175,800,316,287,252,778,15069,610,987,719,245,42,511,926,9332,670,963,4,873,74,969,372,13035,586,32,588,129,891,526,471,13035,51,659,504,291,69,665,533,6854,51,629,345,102,69,524,889,10157,964,322,445,100,720,564,785,10157,964,459,460,299,551,954,213,9465,351,189,460,374,75,491,838,6863,678,947,639,960,591,997,617,2164,732,711,712,365,377,713,324,13844,110,30,409,130,166,777,254,14973,603,579,877,916,784,236,664,14973,485,579,317,916,219,434,315,10591,364,733,28,423,551,783,298,14726,676,286,995,916,629,1013,966,14726,795,407,456,933,473,193,572,10591,139,358,497,368,515,781,719,14572,576,268,250,1012,763,600,90,10077,854,739,830,325,725,418,757,1057,791,832,332,1009,13,714,201,14726,446,389,43,530,93,22,656,1173,964,260,57,18,627,620,43,361,827,389,412,597,148,21,43,15670,810,951,404,680,874,645,799,788,810,43,461,5,737,925,7,13982,260,43,513,324,629,683,485,11502,741,435,74,893,876,514,888,8250,817,423,90,565,551,1017,161,9599,934,744,733,255,473,706,41,5364,757,228,974,174,680,676,112,12975,429,138,269,798,403,412,581,13440,127,43,980,821,547,904,378,7835,4,625,560,342,928,556,842,6134,246,979,460,600,11,578,787,5672,261,319,866,410,422,893,204,6897,32,307,708,714,576,49,394,8842,307,1014,337,273,500,40,195,13501,131,759,535,759,187,772,693,9421,482,357,362,222,384,662,213,44,779,629,881,109,781,10,1010,11109,126,685,824,798,854,570,460,734,675,975,120,449,837,184,760,1869,256,707,508,945,863,924,427,12988,432,747,789,910,39,411,851,7737,504,0,241,830,673,608,92,5349,446,593,148,776,247,769,826,2194,545,2,705,564,886,778,172,11295,264,420,707,170,540,840,331,3006,305,789,799,174,141,664,12,13400,839,207,183,1011,492,313,350,1490,794,733,872,107,280,905,78,12872,984,379,1017,759,496,129,170,6348,783,688,241,376,276,823,784,6348,383,541,1017,494,354,710,242,10214,118,180,226,808,900,347,934,8463,149,529,993,721,505,964,831,1892,961,7,44,115,394,977,800,1892,444,57,103,619,887,842,143,13694,18,57,478,201,123,976,904,13694,161,402,341,675,515,186,821,14529,985,171,77,932,638,402,964,6785,910,645,629,592,900,973,238,13370,143,272,984,453,373,741,965,4430,423,123,282,433,457,922,82,9936,643,501,798,783,549,127,750,14708,186,15,320,88,411,395,203,8448,765,922,422,329,805,454,507,651,219,890,429,418,293,215,182,3799,244,579,745,1016,489,838,490,6925,186,393,357,999,708,462,791,14025,752,38,589,944,924,837,543,15289,718,733,928,257,73,86,285,10677,291,463,934,328,1,997,142,1740,57,658,375,433,723,677,381,14901,695,226,929,324,766,806,616,12196,362,422,999,324,272,100,31,13166,586,318,508,28,906,877,349,12843,53,213,514,449,758,507,165,16161,964,318,18,951,841,549,371,6741,964,262,508,987,535,743,485,12081,90,659,648,497,389,312,49,2164,1018,101,101,329,121,481,156,14576,18,694,834,552,5,114,165,14973,627,363,935,423,590,533,315,14392,364,331,760,552,910,682,497,10767,156,615,456,532,568,772,748,10352,325,833,127,217,810,422,969,14726,140,699,57,217,641,193,564,10767,1,490,57,546,910,902,873,3250,561,498,824,934,471,257,210,3982,695,342,622,781,688,631,616,10767,211,833,8,552,769,900,636,10591,539,138,39,375,203,670,966,7891,192,205,413,447,90,257,281,13746,453,725,89,150,162,126,216,7136,899,720,64,932,335,250,369,1740,838,143,590,427,523,406,271,331,515,72,216,566,475,71,187,126,697,207,57,826,382,402,828,15519,910,518,185,855,56,194,45,6967,13,115,892,532,385,298,851,12054,610,57,437,488,832,1014,851,10209,38,748,976,145,361,477,532,15088,353,629,612,924,434,735,187,7254,154,864,526,378,526,259,161,11092,447,689,107,924,733,96,393,14461,653,228,818,411,503,269,209,8587,384,841,185,576,622,871,1003,8582,384,195,377,296,784,198,443,8546,696,64,120,209,265,439,529,4269,38,737,454,693,929,823,795,16379,330,236,120,170,679,452,229,9543,823,205,120,72,302,88,273,15529,64,704,626,169,150,707,893,4829,980,965,736,102,743,937,716,4829,1004,174,107,102,223,252,744,12081,653,686,607,956,709,378,322,4860,209,449,285,520,51,807,959,10375,134,498,995,153,326,777,127,13865,594,505,778,612,24,578,204,2774,1004,189,896,488,942,463,634,2774,1004,14,434,333,942,530,772,9128,1004,66,167,1003,948,569,196,15529,1004,149,365,324,98,105,509,11917,543,566,217,729,861,780,585,13978,138,88,211,32,190,807,455,3228,462,984,124,654,311,418,940,1740,830,279,910,826,74,444,64,963,539,890,498,417,74,465,40,13978,39,151,670,267,233,707,78,11190,0,923,683,224,146,475,658,8329,246,353,341,257,266,378,476,13400,605,438,172,145,1019,154,181,9810,835,781,921,459,601,400,323,6089,474,249,306,87,852,662,686,5224,999,972,964,729,696,858,511,15360,812,855,842,433,103,90,202,13035,839,362,364,514,665,10,854,13035,170,900,45,333,167,625,620,4839,468,228,566,682,558,287,662,5313,695,693,172,669,652,625,279,4533,1004,200,948,54,74,965,462,13035,117,175,763,29,167,545,372,9312,825,987,644,375,179,56,866,10677,610,733,318,873,42,245,389,10157,351,242,627,454,929,417,441,9465,392,722,340,764,104,433,997,6854,51,300,345,299,727,846,310,7374,351,32,968,8,681,190,281,10157,218,803,214,495,653,287,339,10157,964,293,460,60,856,545,994,9465,106,947,999,426,503,350,478,843,72,693,689,88,191,43,670,2164,788,733,844,123,231,976,333,15426,775,910,811,189,655,602,873,5388,296,43,462,596,590,804,628,14549,704,43,420,155,1021,13,605,10767,898,833,285,378,409,872,497,8789,329,733,659,627,720,499,165,14726,1015,43,777,853,929,907,10,4487,665,931,775,165,321,252,156,12031,877,678,824,857,471,672,113,2582,87,721,576,419,551,87,997,10591,823,582,661,13,552,506,997,10767,856,365,302,666,731,291,980,3260,448,730,335,554,633,18,684,6327,97,593,580,654,923,71,275,4584,908,805,199,22,737,154,478,7726,810,579,461,977,961,875,588,15504,515,161,91,257,672,879,787,7063,376,707,951,857,227,376,981,5224,999,434,463,818,494,695,904,11198,97,254,780,617,79,602,501,1282,575,200,251,596,118,603,114,15530,706,658,702,999,202,814,684,705,196,188,794,993,374,754,799,191,387,43,588,837,810,787,209,14258,97,174,499,1003,779,577,799,7864,196,335,687,196,438,618,979,8744,353,205,569,465,121,362,439,10677,980,433,330,588,97,442,178,8707,289,670,691,333,941,397,787,8707,380,422,377,7,161,579,727,4740,871,335,524,342,605,738,391,14097,380,559,773,280,615,615,232,7220,183,200,773,600,478,243,785,8707,380,422,377,311,457,578,785,12015,696,200,247,311,142,673,412,4666,93,770,689,716,133,944,205,2164,634,831,401,824,760,529,165,324,663,193,830,741,653,344,19,4398,680,43,296,931,464,633,550,4398,312,43,311,578,1001,992,964,324,944,335,719,158,698,291,265,13417,118,904,603,1012,996,70,696,6887,914,363,611,988,1021,395,739,15444,12,595,323,137,623,165,496,15396,188,229,605,619,320,434,782,6972,723,131,846,725,863,462,777,14425,552,93,507,225,829,487,786,4456,409,537,914,907,344,151,1017,5476,412,174,644,160,462,149,156,7227,349,108,310,837,86,377,968,4088,959,201,318,230,449,603,487,10300,636,363,189,622,62,362,343,16358,893,205,427,309,795,172,370,285,185,805,88,151,896,640,704,6230,910,882,653,342,557,85,99,6174,382,101,25,155,268,149,122,12398,777,982,113,999,923,566,469,11512,979,420,127,863,114,329,940,12133,565,652,129,299,939,377,855,2233,348,377,171,923,854,146,410,12133,810,188,173,197,724,48,768,9445,798,934,546,683,447,702,862,15118,11,723,109,652,870,630,493,720,47,163,545,371,447,267,560,6211,5,840,976,62,301,777,440,6018,591,789,241,283,845,462,469,11214,907,687,107,333,703,402,584,11214,353,178,174,371,707,1004,101,11214,641,711,567,91,396,798,567,14529,185,532,308,752,42,90,59,1868,495,20,949,589,79,982,295,12787,288,458,984,521,464,985,383,8559,95,896,77,154,640,786,908,1889,305,992,708,434,348,655,529,9141,305,74,316,470,333,213,177,14232,1004,436,472,88,304,134,1013,15327,675,549,772,222,445,582,688,15327,353,549,11,884,470,329,263,319,712,808,223,523,672,693,640,319,381,959,838,75,639,957,372,13554,220,434,634,598,241,764,195,13654,426,743,210,936,390,263,866,6247,353,808,519,834,795,798,549,11429,227,831,222,764,529,376,363,16340,969,458,197,83,1015,797,568,8546,742,320,119,713,948,504,1022,7489,842,122,975,742,774,441,539,9342,1,791,384,54,139,823,860,11429,172,645,402,321,76,43,711,2781,530,225,519,160,863,513,256,3661,3,156,547,169,264,387,925,6211,652,368,77,20,1023,325,424,10830,590,806,718,747,720,623,667,15221,408,637,194,961,537,298,781,14461,360,434,348,775,955,228,677,2040,336,303,376,436,201,85,238,3027,213,938,138,687,175,761,100,12215,787,83,339,241,57,555,393,5818,98,974,503,246,199,120,835,5818,999,985,569,993,540,149,133,4456,999,793,264,930,889,87,844,3948,999,299,194,799,986,823,118,1868,985,913,635,439,942,298,920,5116,947,678,413,23,35,346,450,3027,770,48,643,876,381,543,866,13237,638,1019,706,100,340,86,357,13237,241,355,692,331,754,618,411,712,43,68,642,109,942,699,386,521,1019,549,776,250,320,237,140,1430,560,102,52,443,87,303,269,7122,959,600,919,485,864,1008,615,319,491,599,820,761,845,957,929,319,458,802,966,154,422,125,65,319,228,555,629,145,542,85,667,14458,594,377,506,88,564,236,832,14458,653,513,966,241,457,220,547,14458,667,704,265,825,299,378,340,319,576,517,902,361,762,154,595,1868,71,789,644,670,695,329,821,5724,403,1004,306,755,703,566,797,181,369,48,434,85,611,880,939,11952,295,273,5,129,824,886,588,11790,721,305,138,545,24,500,672,3083,577,944,844,789,567,667,423,1926,537,205,594,121,272,453,110,6602,877,264,436,253,390,994,938,15429,440,341,351,75,799,270,600,1889,311,540,985,154,611,298,567,1889,324,220,185,56,977,973,520,15560,962,276,995,267,251,903,534,14152,204,649,667,985,999,153,648,4301,951,109,208,186,218,905,907,13882,319,333,457,836,57,663,300,5831,234,846,778,576,355,802,939,11791,310,938,914,47,284,524,940,4840,616,243,224,833,872,798,594,9647,494,487,186,840,856,491,940,9647,291,517,697,515,980,538,908,10990,594,760,174,515,998,751,522,10431,295,982,107,25,760,924,723,11995,327,383,498,377,236,507,539,4558,178,325,505,687,475,659,757,8176,575,505,77,359,718,465,640,126,644,746,183,480,938,589,373,5230,532,48,1014,480,355,715,87,13487,733,652,185,129,483,734,381,12054,1004,808,735,313,607,151,327,2233,959,743,697,236,294,178,166,13753,834,162,212,859,497,922,13,11502,450,451,599,718,454,871,670,12972,529,746,643,205,107,54,803,2980,410,244,745,745,305,810,890,10207,979,119,744,503,119,33,894,14732,840,220,435,734,614,434,1014,9927,733,182,433,757,580,767,585,13237,880,148,710,783,215,318,293,10943,553,108,919,639,228,570,874,8171,770,264,179,642,66,93,280,1180,850,754,206,745,415,33,487,6006,305,158,384,132,997,764,168,11502,672,959,403,413,594,154,707,5814,324,621,708,904,73,990,90,13423,228,208,705,342,821,580,114,7627,186,1007,678,360,245,154,648,9810,51,333,457,428,1007,347,662,12914,672,693,678,459,637,459,958,15965,672,55,835,157,525,603,64,15246,968,373,300,712,980,497,156,5069,228,977,822,790,994,896,172,1919,403,498,217,565,172,506,745,14635,735,791,776,803,305,925,1015,1159,514,56,673,331,178,191,329,8594,486,867,781,936,464,905,208,8594,809,867,5,480,523,423,990,15799,85,238,5,884,997,256,960,8663,348,842,85,492,831,229,268,7488,371,430,621,231,278,1004,363,7488,976,88,834,613,6,922,199,7488,976,88,834,1004,758,922,488,179,717,169,47,154,34,454,82,4505,444,587,781,382,609,921,519,5833,1004,992,433,724,678,660,740,5833,1004,687,327,334,678,287,471,2853,235,820,238,80,316,905,614,8663,498,565,339,859,298,816,907,8663,363,965,457,197,915,603,129,8663,973,615,882,347,794,183,511,7321,34,108,695,130,487,220,361,12521,233,862,466,460,356,422,165,14890,974,90,216,337,564,953,648,10302,660,678,57,737,990,188,712,13789,217,740,321,314,21,34,609,8493,1000,800,43,192,689,512,934,8493,320,677,233,614,5,29,896,4901,613,791,989,614,333,823,1015,1506,247,832,14,509,407,823,327,12170,114,585,348,466,158,560,358,10587,910,139,106,305,893,164,2,16227,723,547,735,837,916,506,877,739,362,189,602,433,10,125,521,15232,910,172,464,485,391,836,110,15232,299,961,362,954,804,279,510,15560,51,541,772,707,919,518,357,12335,799,195,148,619,532,306,931,509,861,189,433,667,953,930,536,12374,70,608,935,1015,1019,951,165,7128,644,795,993,470,667,706,542,11964,637,263,677,842,30,924,824,51,118,764,594,993,1023,313,298,3106,810,967,928,299,262,199,925,3323,149,900,348,552,620,671,869,14005,329,717,304,814,529,497,600,8689,637,126,77,742,665,882,196,11854,438,714,778,345,264,217,117,11104,896,415,895,452,225,502,310,14463,666,86,880,281,556,82,515,11993,894,976,202,433,612,829,245,2648,1017,677,27,335,74,1018,559,5344,204,683,312,245,789,347,514,2702,567,871,419,342,77,763,546,5591,795,955,419,192,639,915,943,13982,827,541,394,449,557,914,545,5591,944,49,384,431,65,271,574,11429,515,565,908,120,10,321,558,12433,311,72,312,344,854,237,187,5818,967,678,219,496,911,690,544,6967,959,542,828,948,700,777,195,1430,571,770,818,654,459,550,677,695,795,850,311,890,735,704,904,2233,799,225,516,491,519,643,407,12419,185,74,526,35,639,377,636,10397,987,411,175,965,93,1020,726,8706,321,285,496,79,582,975,653,4433,191,196,695,865,438,153,807,11566,923,373,424,367,591,869,370,3859,265,94,241,871,154,701,832,892,399,781,289,680,576,149,961,9394,627,594,526,932,161,127,508,13218,85,610,101,745,233,282,180,15256,285,239,167,525,832,149,10,15256,626,513,358,745,732,971,110,15256,944,55,76,525,294,151,290,13894,629,158,1015,890,354,982,55,13271,1004,808,594,69,607,387,348,10394,285,73,409,8,58,947,623,6165,545,511,427,684,516,436,41,15629,373,670,38,38,508,387,140,7740,696,11,53,600,344,437,713,756,629,522,594,324,236,236,211,13457,776,793,895,29,498,270,216,6260,821,48,807,331,157,654,63,3084,74,123,882,72,916,966,949,44,967,422,303,884,371,387,245,16052,186,387,17,951,464,1008,75,6348,85,95,211,243,698,662,339,9062,675,564,671,299,161,147,437,3838,999,727,928,923,732,238,465,3838,230,221,273,923,737,422,622,2745,549,723,37,18,275,99,65,10491,721,723,156,890,698,669,854,9694,296,304,752,73,214,560,253,2601,296,142,273,744,684,757,372,10775,886,107,986,638,840,868,644,6247,810,875,774,413,497,1012,908,7221,715,80,77,342,14,363,929,8959,969,862,456,194,1015,507,301,15025,529,313,73,129,901,363,779,11984,931,518,933,380,854,33,142,9377,758,723,171,758,928,644,134,6148,227,153,695,174,30,34,852,6967,13,587,828,456,355,10,220,8195,371,587,495,358,963,965,626,15480,573,205,73,94,919,506,622,3276,947,525,937,733,235,269,373,1182,142,74,928,76,524,908,112,1182,256,221,928,154,522,706,604,944,248,345,400,762,738,780,851,11149,638,585,937,132,613,228,730,1226,992,908,273,430,648,99,659,6348,978,659,70,167,553,38,101,7155,810,686,6,884,184,448,27,7251,601,884,42,914,333,798,300,8458,962,334,750,598,130,665,768,6973,571,334,63,526,1015,287,414,7251,627,743,995,363,558,225,407,944,959,90,56,215,719,181,373,5133,811,631,930,870,130,73,615,6148,908,914,202,317,972,57,270,8993,272,373,400,241,716,387,540,12250,992,587,346,230,347,627,89,13423,800,44,120,977,186,387,304,15560,186,85,89,788,942,308,985,15232,589,478,361,528,227,115,787,8309,567,327,785,977,155,990,745,15232,360,717,447,605,305,239,101,14899,675,280,344,830,60,265,317,2745,626,521,937,718,917,660,754,10830,706,175,962,167,338,271,54,3838,186,142,73,884,509,209,282,15180,558,664,691,670,815,145,832,4419,964,672,402,300,52,810,851,4548,39,91,622,155,80,83,510,11685,332,699,174,251,577,497,872,12052,953,590,174,251,534,497,824,4251,285,196,251,539,449,163,1022,1228,664,423,636,246,653,674,583,758,289,714,285,154,496,71,54,11691,659,367,963,108,76,684,591,13218,728,492,132,763,33,301,373,7680,599,496,210,680,1,40,237,5677,666,492,750,264,102,634,80,1471,214,602,774,132,597,780,937,13805,805,496,95,789,248,754,142,1559,616,540,273,582,350,389,967,1875,787,540,436,401,384,699,587,15838,898,379,849,756,14,202,391,13915,819,752,95,336,840,271,21,12375,980,179,454,821,947,70,852,8594,605,239,127,954,532,339,72,11022,959,998,434,302,29,988,889,11995,393,306,799,361,226,1022,23,1277,835,837,844,236,114,415,940,7274,932,130,533,870,460,461,180,506,11,862,916,357,266,465,331,3859,802,723,293,591,745,487,400,6317,371,333,210,605,565,301,440,7613,371,44,120,1023,940,83,123,4435,443,238,425,754,420,986,29,11288,189,273,197,741,384,596,766,13713,371,965,429,682,167,228,930,12375,332,322,763,977,473,777,193,12375,332,837,528,514,69,810,471,12375,766,817,765,976,655,795,281,431,959,886,896,341,990,212,56,1638,266,238,652,276,467,329,256,1638,266,562,603,844,364,350,713,12521,947,877,363,630,852,99,877,12521,947,132,363,279,878,704,653,1442,947,964,3,704,526,829,204,7443,983,808,804,783,999,829,135,4329,688,467,143,810,586,631,935,13463,473,394,143,647,236,789,981,7359,610,480,389,860,947,785,204,6876,662,1003,279,585,555,879,638,6876,703,322,66,812,369,337,279,1417,473,345,254,218,178,887,900,13673,332,858,731,94,122,905,847,6876,836,97,845,165,908,905,375,13673,836,991,196,923,965,71,220,9829,414,881,402,525,446,763,235,6695,344,168,83,886,443,654,375,11101,442,1011,325,88,409,918,620,11101,293,395,480,864,697,360,620,15792,402,143,374,949,139,360,31,10359,786,699,903,673,134,872,285,3068,515,700,484,677,720,419,682,6112,652,631,553,677,85,242,90,1480,763,410,622,484,156,1009,982,2387,723,141,406,455,761,655,852,5447,352,242,548,410,285,183,99,16123,967,766,198,335,737,554,284,11286,626,113,301,320,985,412,873,14841,454,631,138,142,503,633,418,6876,626,174,391,463,909,262,932,7029,589,113,485,378,188,503,788,7029,656,113,169,861,244,712,923,12521,748,43,852,629,763,377,434,8072,344,881,226,847,156,67,785,6695,904,611,593,288,490,145,442,4951,76,311,469,919,554,884,972,10484,360,422,469,36,644,127,781,2384,515,422,144,900,195,563,798,6810,591,554,308,337,1002,420,620,13131,732,510,1009,661,153,481,588,3085,515,631,664,635,344,654,616,8215,856,761,722,16,312,513,482,2282,533,28,199,455,139,699,766,11080,610,21,199,241,888,38,775,7562,706,329,417,888,660,923,620,1587,777,422,431,947,514,27,375,244,360,457,1004,997,633,583,319,6810,758,631,485,271,859,397,1012,4106,360,113,501,842,612,489,290,3085,810,510,328,885,697,835,182,3085,810,631,562,673,373,473,90,11101,330,716,890,488,753,397,292,10757,779,631,163,969,344,847,152,3085,754,1011,500,677,409,615,51,3085,1019,422,887,36,409,27,319,13131,856,113,871,337,863,867,847,13131,515,113,190,38,277,790,980,13131,856,90,848,148,835,466,713,3085,637,409,767,148,469,788,369,8626,256,817,19,462,870,329,257,2282,581,872,406,643,524,900,997,13437,747,306,740,317,394,539,41,13440,375,538,741,257,623,266,458,8621,403,427,358,497,203,48,252,15486,564,169,62,675,405,266,276,9326,810,958,424,147,977,492,1007,5637,1020,169,589,114,92,936,137,10133,732,166,361,482,153,10,206,15865,621,570,918,727,892,578,940,5072,448,305,451,11,139,312,833,3401,531,440,515,161,612,707,403,12872,779,161,602,766,703,321,653,15861,775,693,844,247,4,85,27,2821,99,80,132,396,787,161,937,12398,271,789,947,396,475,236,677,2390,169,343,958,270,707,419,333,13598,798,163,777,915,564,359,557,5815,239,989,516,186,316,146,304,9650,138,126,155,771,39,613,695,5481,289,177,445,915,11,878,343,5230,353,175,54,604,373,248,317,11111,947,965,709,307,675,973,596,9583,563,597,834,423,10,691,456,10318,443,768,741,644,689,102,97,4639,291,585,327,742,13,191,904,2046,951,495,839,360,670,134,504,5724,43,492,106,316,519,71,297,1382,405,341,621,649,333,154,402,6695,942,1013,401,746,926,556,343,10484,864,756,401,322,653,678,78,8478,992,130,571,635,518,66,773,4904,380,571,666,969,485,580,638,3467,515,130,251,915,135,531,114,1131,1019,631,266,476,409,871,26,4096,745,771,661,514,241,908,39,8706,122,707,234,857,684,292,225,12325,894,520,406,685,841,561,508,11219,371,965,836,1,758,358,166,11439,474,313,479,88,238,645,656,3686,947,477,913,144,116,247,263,7657,60,592,827,759,295,589,88,7029,626,631,336,597,76,154,482,7029,810,444,555,90,188,38,156,1442,777,765,1004,154,161,928,693,10324,286,113,623,884,381,654,195,1382,730,680,295,525,189,556,7,6695,1003,937,593,806,195,643,620,1587,502,311,157,36,329,658,620,8478,60,422,469,833,195,537,620,11101,982,764,970,728,134,315,693,3068,515,631,725,51,225,472,785,15766,454,631,699,534,483,905,202,3085,515,771,903,773,992,67,542,8706,334,723,234,4,899,505,651,12325,272,141,712,810,409,820,656,8073,581,924,880,746,343,323,339,1587,777,214,417,472,236,965,863,244,626,422,421,213,554,512,785,244,360,113,513,1019,12,579,785,1749,360,554,903,115,434,829,272,10757,360,23,903,923,568,654,548,10757,360,113,201,1019,1021,898,369,3085,479,163,489,847,409,167,391,5755,544,309,566,322,693,696,840,5755,66,704,351,230,601,582,213,14480,436,904,477,945,368,957,839,13100,599,1010,939,951,738,214,636,10302,675,449,878,78,769,1016,163,2515,675,433,686,30,175,329,476,7226,571,113,759,286,511,435,19,13166,391,252,483,680,659,618,977,596,351,425,181,826,572,139,1014,7463,643,611,887,971,516,999,924,7940,566,965,398,591,1014,387,310,15757,975,709,142,167,645,798,1014,3636,481,583,986,977,693,869,375,3649,362,601,697,317,373,313,452,8604,169,805,398,915,303,809,514,4290,293,322,148,518,787,344,35,13237,849,708,1009,205,376,325,260,1926,442,231,596,397,793,487,268,13262,896,950,224,923,897,482,821,14732,283,19,472,480,400,747,127,2371,243,275,408,129,257,423,869,11708,110,610,433,1002,947,655,754,9679,791,100,16,936,735,870,512,9144,221,1004,634,52,947,1004,543,11790,808,987,408,386,296,110,142,3083,434,604,799,890,758,56,927,13508,613,269,833,1004,660,745,974,5447,54,970,503,27,46,144,261,10494,291,1016,780,513,148,990,372,11092,992,790,494,972,273,764,820,11092,695,608,19,330,831,538,240,11092,695,961,262,906,62,46,514,2886,387,274,777,307,305,763,31,13982,721,14,444,342,946,556,916,13659,154,558,519,155,884,608,240,10377,827,311,538,160,703,849,567,7167,495,666,373,884,606,347,89,4444,653,254,690,1015,542,544,391,7607,473,330,791,1,725,1011,600,2514,353,658,864,1008,749,704,315,2255,567,571,761,1008,283,809,266,8094,431,571,956,45,398,386,149,779,992,808,979,426,653,194,223,6520,951,86,366,492,656,532,39,13152,10,602,614,199,164,119,368,16361,289,520,233,797,737,154,860,10167,351,652,903,960,874,990,863,1587,325,631,417,514,305,613,66,244,454,43,4,1020,774,884,66,1939,696,78,84,476,568,12,193,4928,741,631,661,483,456,143,939,1830,360,214,389,19,158,579,256,5242,325,113,1008,923,409,952,182,8854,503,770,241,159,648,708,473,10408,442,937,593,769,916,600,281,4951,702,770,202,352,139,152,620,244,696,234,469,34,587,132,746,3180,786,615,699,951,736,497,785,10734,400,693,760,397,465,16,522,14402,360,801,913,402,153,92,614,14402,360,542,935,402,1002,682,156,10259,454,886,163,773,1009,951,411,7274,189,467,951,183,6,84,890,16361,755,832,716,810,236,754,679,10167,723,480,199,111,379,1008,354,1587,777,289,880,892,219,501,620,244,626,422,1004,1020,165,823,391,6742,947,766,649,434,629,422,88,16261,626,113,597,567,409,569,780,11101,775,23,169,923,391,204,818,10720,400,631,459,45,697,763,182,4096,1017,113,485,494,409,105,708,10757,454,160,854,16,76,236,66,10757,779,403,672,16,650,420,785,11101,615,160,731,280,524,941,699,13131,93,113,453,479,492,1007,399,1339,454,631,310,115,401,233,744,1339,878,704,805,783,122,754,597,2428,74,113,767,808,134,443,962,2428,602,113,598,808,42,298,225,7274,262,365,548,794,795,500,213,8759,14,706,345,890,42,809,230,1253,14,727,680,591,643,48,156,15152,230,951,263,1022,549,965,479,15696,728,205,531,318,953,947,52,8654,277,585,532,712,1005,154,1009,3003,723,781,818,66,540,234,194,11981,351,896,526,146,59,190,85,1384,666,870,976,391,1020,348,794,1681,773,305,409,640,664,869,998,15429,288,11,776,508,849,70,544,8812,183,415,585,451,299,272,422,15593,97,135,419,186,948,266,302,9998,839,300,983,247,458,691,368,2838,341,681,616,110,505,444,27,3027,444,165,643,447,969,143,843,9798,654,146,456,354,887,585,831,5831,691,846,710,641,735,694,494,9650,445,843,661,133,192,835,144,7514,14,106,903,213,841,220,582,9079,11,867,550,825,183,302,916,9079,806,641,563,396,272,538,54,9647,767,95,735,129,165,329,888,15295,594,685,5,106,777,704,572,4379,291,74,555,552,1012,1020,753,7059,51,576,167,73,37,1011,153,7488,942,541,16,666,593,1015,711,7497,146,118,329,794,125,742,106,2691,7,582,666,324,886,158,682,4951,486,143,887,669,926,563,85,1587,586,629,571,841,152,309,391,11101,514,559,676,901,891,70,727,11101,77,501,432,232,116,9,373,11854,856,770,901,508,295,964,874,3651,827,995,163,949,443,592,90,10871,856,937,935,436,153,823,292,2282,581,608,55,455,158,808,721,6794,52,976,548,729,377,554,815,16123,468,289,164,481,172,990,582,7029,626,143,28,128,280,806,354,7029,626,592,1004,128,727,908,501,10520,626,113,340,951,272,451,173,10520,626,338,555,16,551,835,548,10520,999,113,138,96,643,598,432,1442,777,653,484,949,364,849,245,14953,730,770,575,531,648,158,7,6695,1003,937,593,956,1002,421,620,3648,953,819,887,672,195,174,620,8478,871,422,20,16,587,948,66,4904,60,761,903,16,835,165,14,3068,515,113,342,122,142,617,266,14402,636,631,553,287,130,589,156,13131,99,113,562,720,189,315,785,1480,323,770,370,828,283,892,208,12325,822,220,199,810,874,156,586,11080,967,977,199,163,737,660,997,1587,967,434,880,960,737,965,281,2384,227,298,9,739,568,884,408,244,360,965,649,1019,1021,932,999,1939,1017,933,202,990,629,798,113,1471,565,431,662,324,409,578,88,10757,777,431,782,923,464,38,548,10757,360,631,814,923,768,155,39,3085,165,949,285,476,117,60,614,5755,155,569,303,830,201,465,542,12405,605,1017,201,196,588,867,204,12405,228,592,55,196,735,49,227,222,629,887,894,808,551,49,508,13131,502,390,443,122,505,343,443,3085,454,124,633,942,778,465,373,6165,142,770,378,498,493,170,250,10915,851,707,661,250,801,238,244,7205,918,207,618,842,867,912,350,11333,723,34,731,669,743,295,557,5344,790,306,185,825,302,669,97,9690,470,772,985,889,138,225,164,7235,644,894,89,277,260,310,582,14872,5,768,785,682,436,986,938,8813,178,710,107,20,809,990,510,8092,465,48,594,196,112,10,677,1465,942,36,171,812,33,295,768,9585,217,264,281,148,297,1021,821,15468,715,924,642,604,620,209,965,6045,98,768,457,1018,720,990,93,2319,443,800,962,619,598,478,71,2368,445,706,427,291,240,427,1021,4622,427,957,241,39,286,608,36,15907,265,135,408,342,828,89,629,8986,51,299,219,658,534,580,35,1465,809,323,622,733,240,956,274,7205,674,147,302,188,769,455,511,4243,610,532,484,424,742,387,519,6967,987,587,893,742,566,969,806,8993,1004,383,262,54,149,462,71,9079,675,238,588,513,347,134,754,9079,266,675,145,742,93,798,695,319,639,238,111,669,616,777,917,319,85,705,351,923,125,857,790,5724,881,102,867,761,836,236,326,12052,243,420,861,513,158,761,904,3916,841,972,434,681,533,606,968,5049,812,693,159,54,104,738,376,14622,166,737,864,241,183,697,978,779,831,123,705,597,954,122,518,3835,760,172,107,954,660,847,74,13491,332,938,673,622,267,736,959,13554,951,529,88,174,564,556,432,12052,90,458,592,55,250,148,342,12052,223,234,595,154,250,774,447,12052,223,629,760,170,769,899,569,3067,228,938,497,323,218,601,638,4156,691,878,837,153,719,165,701,3045,189,529,112,770,818,932,10,12052,605,710,595,165,769,96,957,4156,576,197,868,358,769,692,933,3045,122,983,754,977,900,576,224,3067,170,939,595,341,836,971,825,3067,605,529,246,341,80,311,277,12052,605,950,595,971,766,127,860,12052,605,665,873,666,68,49,91,158,79,785,754,250,956,532,891,3067,256,408,676,141,415,69,474,4678,349,1007,661,813,272,388,819,4678,349,371,370,213,272,822,371,3045,53,855,775,890,178,423,255,2096,90,859,368,571,201,535,873,222,902,678,799,930,184,49,462,13100,155,761,339,993,479,345,801,13100,436,320,528,459,479,774,54,2782,269,609,659,148,241,215,579,10302,256,382,221,109,593,245,719,10995,937,953,954,194,887,993,872,1966,230,528,954,919,760,96,600,11649,329,877,226,27,991,67,417,2930,567,15,241,831,1006,131,1001,3715,732,700,644,725,744,618,231,7940,788,304,615,220,820,636,397,8790,732,357,498,220,494,159,921,14182,349,48,5,220,189,172,197,9724,832,645,908,368,88,146,40,9724,312,50,226,324,339,145,21,3106,50,789,910,791,730,729,253,4633,296,111,908,718,764,290,992,740,208,456,908,1,660,106,521,8523,473,145,16,102,518,169,498,9288,927,341,219,30,464,681,460,11630,281,722,799,292,173,269,234,1490,170,91,47,696,651,515,699,12511,605,566,53,132,47,843,869,3401,297,131,246,100,146,204,653,1909,132,145,629,494,272,679,978,5818,436,176,605,656,515,347,220,10830,228,411,170,545,260,462,493,2821,961,77,592,324,112,990,420,9532,602,859,851,680,992,634,821,1892,0,286,592,713,203,838,195,13694,911,286,760,656,486,205,305,13694,18,781,28,58,131,244,478,13694,264,410,286,957,231,447,752,14529,926,877,697,619,228,662,691,6785,533,806,882,721,643,151,883,4735,459,371,152,210,208,69,335,7075,783,123,229,410,761,847,333,4155,732,15,293,920,142,528,723,8448,196,204,556,940,412,151,490,11620,169,170,429,680,971,236,64,14167,523,178,769,235,355,664,441,6925,496,39,1002,775,523,265,966,11011,228,39,229,713,454,34,386,11286,406,15,214,567,950,34,487,8744,767,949,211,210,1003,54,290,6794,817,862,954,676,542,623,765,16161,23,117,626,196,841,704,917,6854,753,601,716,415,308,151,356,6854,337,601,964,460,745,48,471,6854,54,944,924,771,318,509,216,12843,1021,1000,359,955,238,969,213,14034,51,37,269,1007,186,807,216,15289,678,715,240,29,947,807,327,9901,492,130,55,641,571,616,309,2560,247,733,238,667,232,603,497,14576,571,1018,109,788,665,458,865,14392,87,268,913,553,752,141,127,14392,567,268,872,58,621,87,757,10767,866,728,828,15,768,604,1,14572,364,733,168,578,161,71,77,6665,364,900,335,554,438,550,398,6665,493,559,335,423,627,448,801,10392,317,273,387,465,25,130,870,3982,169,434,216,460,765,798,997,10767,866,458,187,844,338,972,51,10591,79,260,963,98,783,96,499,2296,364,961,676,423,164,359,170,525,980,965,185,342,349,654,904,788,988,286,172,733,277,15,787,13982,268,435,758,831,534,248,997,10397,829,435,331,957,876,250,226,4565,334,473,423,516,308,71,183,4975,352,451,944,728,900,764,600,11198,816,178,854,683,394,503,839,2160,741,1015,296,900,323,379,929,2160,653,569,823,875,79,464,1011,7703,809,268,726,801,979,525,156,6917,912,559,41,205,50,483,315,4322,644,560,736,759,492,589,204,11856,809,656,677,837,518,898,755,16319,564,969,309,838,553,296,917,14425,470,126,81,333,62,847,469,14971,425,702,602,633,139,339,64,2702,386,313,419,237,896,848,815,2702,316,302,295,724,573,7,610,6376,914,858,652,192,69,406,195,13982,353,541,716,58,97,269,478,3695,580,153,41,869,749,94,992,6193,124,823,13,688,691,875,278,7302,334,363,963,869,403,122,35,7293,589,90,1019,27,85,642,381,9894,1,232,706,554,76,422,1,6251,567,678,811,685,142,57,262,13729,357,1018,116,791,714,841,778,15919,589,831,79,192,561,878,832,15176,721,1007,77,1016,874,422,180,7890,360,70,134,608,373,215,679,11833,636,222,630,431,409,472,35,4816,664,345,105,209,777,586,937,8559,97,566,37,950,895,1012,886,5818,117,987,501,209,836,506,693,13843,360,70,822,10,1010,977,588,15625,212,703,838,576,472,29,514,15306,188,848,226,484,542,560,615,3401,85,2,147,143,1013,371,192,3251,274,213,910,157,350,833,971,522,443,120,604,508,822,87,901,9650,189,130,880,294,299,57,517,15360,806,572,7,616,440,905,713,13018,675,379,491,480,945,570,504,4225,88,870,686,890,1021,551,616,12196,575,134,214,843,994,654,193,4340,878,765,399,447,928,798,282,16161,825,52,530,754,178,831,172,3128,653,378,357,113,85,451,997,15289,51,744,214,759,852,411,88,13506,802,744,444,68,51,275,792,6794,351,11,209,592,669,915,142,6854,770,44,345,902,74,151,923,6854,586,108,460,676,178,1005,326,6854,51,362,445,81,794,359,71,10157,1021,900,716,321,838,826,436,10157,809,984,460,779,794,764,220,9465,283,585,460,403,172,25,100,6863,32,593,703,649,177,577,697,7718,247,445,123,340,738,198,873,2560,481,1018,457,641,910,344,351,14549,967,335,426,386,552,837,497,14392,571,335,780,109,36,257,644,10591,317,268,848,227,768,823,246,10767,364,961,528,578,650,342,77,10767,364,161,528,893,952,317,842,223,629,268,817,97,952,252,805,8592,139,915,676,893,150,772,360,13506,18,977,262,554,999,822,997,7891,644,638,798,1009,537,182,719,10591,317,260,992,312,338,252,48,3018,228,833,131,276,906,395,248,361,980,805,265,89,510,395,777,14442,565,111,448,1018,737,987,1023,13982,468,638,525,831,790,182,236,13982,777,43,61,597,338,674,504,9027,809,638,700,988,374,898,775,5080,817,461,674,119,305,991,852,16006,252,74,269,311,167,526,838,2160,812,304,684,166,618,751,739,2160,316,448,361,690,96,10,880,5596,411,688,247,314,693,565,156,10397,1013,43,377,423,605,5,911,15044,672,422,423,1018,409,709,616,12235,166,559,801,641,627,343,93,12613,852,302,352,90,379,359,188,918,244,442,450,554,155,939,276,7940,24,736,541,865,288,546,160,9421,482,12,235,222,814,804,591,9421,482,935,65,432,732,852,218,7103,118,51,812,410,303,1005,233,6251,881,244,985,821,326,760,262,1869,316,1007,508,789,495,323,7,1064,5,48,110,432,665,984,587,10983,1021,448,309,95,8,467,993,1284,314,71,303,812,182,874,305,4210,666,249,456,2,532,30,959,11295,285,55,892,239,854,759,56,11295,38,285,53,118,400,422,318,4895,704,90,995,75,358,87,302,12872,605,890,844,802,861,123,710,15149,591,566,434,90,872,462,529,15149,549,566,122,722,566,915,233,8203,296,140,77,375,927,390,22,6429,558,551,982,318,549,823,567,9532,827,955,564,999,508,681,303,13694,558,139,933,100,473,554,824,13694,558,688,924,581,606,154,196,13694,527,688,924,109,322,538,404,13694,811,490,136,197,244,76,393,14529,264,997,629,197,920,686,242,6785,321,997,77,808,375,87,735,8829,114,507,1,481,854,265,489,7075,157,756,229,722,692,225,262,9936,1017,280,537,345,882,507,769,15712,254,204,471,614,367,165,743,7393,568,585,794,100,438,616,165,14167,523,532,918,319,48,981,673,10288,497,318,968,400,634,688,904,6925,186,39,357,831,503,552,151,14167,693,182,504,958,473,936,172,9312,89,593,569,750,276,283,392,10677,51,918,644,348,626,134,679,16161,52,585,554,216,841,395,64,14167,666,74,782,96,647,1017,12,6854,484,363,406,328,881,94,471,6854,21,273,985,545,150,309,789,10157,809,737,948,488,9,347,117,14034,186,963,504,809,794,378,161,4341,964,541,460,1,183,556,254,11442,910,130,1,812,824,1005,680,2560,73,111,285,158,239,953,728,14576,80,237,109,423,99,497,298,14392,881,268,367,192,554,71,644,10591,572,708,64,916,112,732,644,10767,944,900,799,522,409,14,797,12049,795,254,839,435,954,70,714,1247,139,972,29,324,112,252,458,11843,602,915,845,58,7,547,584,10392,79,987,390,750,423,858,497,3982,317,458,515,216,641,344,10,10767,317,420,627,955,672,506,204,3018,491,961,131,312,501,772,954,2296,912,559,42,423,25,997,719,9917,838,43,518,993,923,85,158,9918,922,965,371,97,874,645,785,11012,856,965,449,872,641,159,464,13222,454,1018,322,831,165,774,647,7810,641,520,296,81,765,761,1014,11373,610,260,172,243,1021,549,356,16006,706,228,974,900,167,875,112,13417,678,228,299,314,627,1011,990,2160,652,730,731,605,592,43,968,2160,636,91,377,512,1021,787,350,2160,81,43,330,821,112,853,490,4225,100,559,722,745,473,207,266,8376,256,116,952,139,949,378,729,2036,333,551,275,625,229,420,81,5541,264,308,407,423,960,394,234,15279,952,64,1012,843,938,366,878,12717,817,569,41,322,626,369,495,11690,809,296,711,552,226,702,779,2095,474,920,821,283,535,551,436,11773,809,381,325,552,492,263,478,13982,371,454,940,513,356,879,297,6942,886,770,723,680,300,149,622,7282,425,117,434,147,377,382,770,5756,549,78,495,860,595,303,81,3661,932,532,409,685,464,38,43,5344,360,678,643,722,886,476,636,10088,527,789,985,312,443,59,317,12326,567,831,241,687,466,777,725,6533,393,678,47,489,436,437,112,15861,549,677,354,8,391,982,713,756,675,781,354,109,542,577,979,2859,118,1007,932,702,226,465,63,3106,881,49,522,129,826,840,669,2821,558,305,282,895,1015,578,965,3889,978,738,745,129,908,244,942,6790,573,231,949,617,425,681,510,6790,980,231,37,377,90,243,216,7420,557,601,837,831,629,123,909,3636,599,687,153,707,874,764,879,1868,97,492,25,845,262,262,181,7282,706,596,144,360,944,103,991,4224,650,788,542,195,719,169,938,4615,993,510,383,876,125,764,96,3321,169,235,737,283,1001,226,860,14165,900,178,704,999,457,598,680,14165,482,44,953,936,167,378,636,7220,864,219,525,879,647,418,669,12196,695,857,608,597,197,114,907,14154,53,266,800,366,725,638,798,15069,518,998,644,759,42,906,350,6794,246,571,145,592,542,990,53,16161,32,457,139,494,727,359,157,6854,942,457,999,17,696,359,785,6854,222,559,999,756,794,972,447,12843,964,378,214,194,578,563,204,10157,324,189,716,179,803,764,512,6854,770,983,870,333,727,377,290,8706,604,965,161,497,892,95,939,2164,732,118,712,691,27,877,355,10778,264,66,255,641,650,198,315,14549,178,268,844,76,112,235,382,14392,567,268,935,423,360,380,315,10591,571,987,815,667,425,66,497,4563,827,458,43,423,121,71,268,10352,959,161,528,571,633,252,511,6530,79,43,335,564,551,175,43,14572,79,836,195,447,357,21,237,13506,4,638,781,1012,257,963,386,6549,819,458,215,239,641,25,529,10767,809,615,187,460,576,91,339,2296,912,559,187,447,875,327,333,361,795,139,265,984,26,993,757,15670,810,558,399,373,660,85,523,13982,841,740,176,552,534,798,911,13982,777,965,347,578,14,855,636,12015,668,833,944,189,374,387,806,4729,892,653,375,650,139,603,863,2721,352,433,722,890,11,1015,913,187,339,900,220,459,79,1011,182,2160,661,569,472,1000,154,307,248,13196,450,758,546,423,631,43,732,1025,454,40,548,102,392,586,266,6876,954,178,379,423,956,3,732,5596,302,165,684,39,462,698,1010,7804,85,685,751,309,256,43,965,16319,307,1014,533,908,96,589,248,3814,409,367,855,892,262,577,165,9421,482,799,145,749,556,497,751,14182,741,172,406,484,584,503,326,7103,659,911,985,250,463,146,893,380,5,113,582,781,793,791,340,9817,548,113,508,129,749,666,195,12988,511,599,428,161,833,839,110,43,387,343,309,0,678,678,652,8243,586,449,101,427,5,175,289,13902,291,637,695,564,532,169,129,11295,715,467,889,179,173,410,559,11295,659,220,1011,594,464,979,572,13400,360,90,647,317,760,432,1019,1490,704,566,754,296,689,218,555,15149,881,648,872,900,654,942,381,15149,549,639,170,451,595,969,235,3833,493,918,122,113,309,438,852,6429,228,412,354,423,359,298,978,2821,571,672,658,143,508,209,654,13694,558,805,1009,109,64,475,778,7896,827,637,146,109,90,687,252,6161,959,955,336,109,868,868,262,13694,510,951,180,410,203,689,78,14529,834,171,962,8,899,993,102,8689,369,536,44,884,1014,755,639,8829,70,507,152,331,209,306,658,7075,894,756,572,494,447,686,723,4188,641,961,291,325,635,378,37,14753,53,558,792,571,79,395,373,6886,492,44,859,978,805,154,72,14167,666,458,654,389,731,1002,266,11568,1012,178,3,824,504,414,271,6925,305,393,357,831,238,955,181,13038,666,44,289,6,928,837,45,9312,508,163,569,92,893,388,29,10677,806,320,347,941,272,459,892,1740,57,448,1001,916,838,1007,156,3128,387,231,151,682,841,43,464,6854,324,559,626,140,80,821,14,6854,54,672,460,193,803,812,157,12843,1021,979,26,955,450,969,485,14034,672,983,504,1007,990,837,157,6854,678,318,597,842,669,734,412,11863,340,821,646,900,55,662,37,2164,941,111,844,423,592,83,719,14576,296,1018,641,933,1008,421,40,14392,881,268,848,192,1021,563,298,14392,360,458,615,546,1021,253,43,10767,493,728,1003,588,391,885,559,7891,373,116,678,195,305,83,756,12335,39,707,893,961,431,46,256,14296,603,424,170,344,606,591,193,6260,874,109,709,321,47,301,50,13501,5,90,908,509,303,993,150,720,996,90,811,451,994,771,324,6211,591,678,629,312,929,955,636,6211,827,88,134,130,361,1008,716,6251,887,998,753,317,586,580,442,15055,565,604,928,102,962,235,622,15055,565,268,824,955,555,982,821,15055,571,268,366,791,859,236,200,9133,184,532,17,192,305,544,336,3149,97,518,720,945,314,878,323,9603,978,317,622,514,576,399,657,1820,305,796,736,1003,1002,867,668,15854,754,476,580,423,551,565,142,13423,188,302,835,202,867,236,957,5230,810,147,519,936,834,578,544,7567,580,518,540,843,399,871,381,8993,715,435,952,114,222,235,28,32,154,920,997,711,672,884,916,15785,1004,269,65,861,586,754,934,11092,351,759,485,20,67,702,326,11092,672,759,219,628,807,662,838,13982,603,538,558,576,32,972,304,13982,316,538,695,742,311,166,356,13982,806,538,431,924,891,242,806,13982,908,799,421,1019,529,596,531,7517,799,26,533,349,59,426,97,6141,11,333,333,564,647,175,900,5756,713,933,401,744,944,962,832,3247,103,462,57,333,292,614,966,542,29,654,889,770,292,781,56,9239,951,373,456,1009,593,963,223,9239,1021,581,872,761,900,817,104,15088,51,458,872,596,23,627,223,12419,942,44,337,552,996,276,14,12419,391,467,796,423,932,406,1009,14152,806,266,216,277,615,869,894,15785,653,495,471,552,932,874,131,15088,349,44,168,316,478,295,81,13209,725,531,330,358,727,794,600,3318,798,696,296,54,591,225,719,3027,324,145,217,854,82,528,982,13237,34,190,768,687,996,433,368,14981,678,989,1000,300,789,658,29,4524,929,145,53,561,234,561,934,9251,340,444,167,150,808,795,699,4224,894,339,873,146,650,183,342,10162,708,478,640,45,888,521,175,2306,291,318,139,763,929,103,387,11288,545,707,737,8,178,963,286,13915,117,659,527,192,430,971,787,13915,53,254,359,74,272,850,521,13035,136,659,572,403,200,871,29,2333,1021,742,833,682,308,535,220,15069,854,733,524,534,580,498,907,6794,52,320,0,518,525,506,966,4533,672,95,75,130,669,806,196,6854,371,768,739,902,503,543,966,6854,218,205,445,22,841,837,917,12843,1021,205,26,512,915,317,99,10157,809,710,460,862,658,147,671,13035,51,37,626,903,525,342,339,6863,678,158,687,847,340,252,532,5238,33,722,279,869,899,662,945,2560,470,733,134,933,272,83,17,14973,524,458,233,423,552,868,713,14392,571,268,64,109,360,851,644,10591,571,268,754,58,660,701,719,10767,364,900,528,179,629,859,938,10767,139,961,478,109,457,95,106,223,364,706,1019,1012,657,833,787,13186,539,116,188,603,418,952,294,13506,559,88,433,557,94,637,994,7778,809,458,139,512,554,764,799,10767,139,833,963,460,672,22,200,2296,912,961,554,447,698,327,719,361,980,139,993,179,717,9,419,15670,950,558,277,283,214,921,840,788,856,833,634,831,534,879,840,13982,777,965,93,1009,482,1017,713,12015,668,965,702,621,876,594,248,4729,802,130,491,420,172,798,245,13018,339,260,301,243,36,713,599,187,741,827,952,283,392,400,157,2160,261,730,818,605,381,143,344,2160,779,699,849,290,877,929,43,2160,81,730,766,600,321,204,108,1025,827,395,517,429,953,21,647,16242,246,979,329,290,244,81,487,3343,373,235,204,383,537,727,807,6972,723,139,537,179,155,452,931,1436,132,236,473,568,814,183,368,9421,274,631,111,575,901,797,555,7557,256,764,406,196,263,504,393,2175,810,900,68,879,439,443,445,15757,668,960,113,494,252,990,530,6445,387,802,113,600,432,114,336,1805,967,188,450,54,622,961,857,10619,93,960,831,622,459,657,615,10375,470,637,73,496,967,492,271,13902,1016,371,828,984,532,517,1,11295,374,341,707,779,200,991,422,1490,605,890,810,481,823,979,931,15367,41,90,388,503,654,163,906,12872,605,1018,117,995,861,182,966,3386,827,201,629,414,719,236,407,1909,675,781,226,482,203,528,892,11018,838,180,204,159,558,910,547,2113,4,505,958,666,170,424,810,8463,0,505,667,713,496,693,100,904,43,127,286,808,478,409,914,904,675,758,697,545,486,33,635,8923,139,688,194,993,30,965,393,3323,41,9,836,437,57,741,1010,11214,97,566,789,197,606,235,338,14116,466,129,119,33,1023,579,188,5967,692,77,736,99,388,410,106,7075,923,874,526,410,883,748,732,12231,887,615,819,656,548,67,936,8448,246,364,786,62,112,992,769,6925,186,393,1016,105,425,652,271,13166,209,594,291,941,14,463,544,14490,864,563,968,795,723,990,707,3799,986,362,264,785,203,763,547,4225,358,592,243,7,503,237,966,8744,670,707,591,256,388,49,959,592,770,201,558,432,104,506,598,13933,74,455,1001,216,272,105,1014,6854,992,448,826,200,437,602,997,6854,717,166,355,941,900,75,157,4677,964,195,460,749,777,43,656,12843,1021,309,359,410,247,982,216,6854,695,452,819,188,318,331,648,15289,768,205,395,45,467,705,533,9901,362,686,643,737,323,919,725,2560,247,139,457,553,204,878,716,14973,569,1018,844,813,12,580,165,14549,926,876,46,667,714,846,797,14549,898,268,482,192,260,66,663,10767,898,728,388,744,474,169,170,12049,524,579,76,78,583,620,106,14726,364,737,76,922,33,384,756,3250,364,961,615,66,345,144,180,10392,980,458,29,47,937,934,362,14796,806,614,125,460,200,521,771,14956,317,883,822,621,93,49,68,10591,364,961,872,289,576,388,542,9500,951,961,760,55,118,469,801,8270,988,205,172,396,157,654,967,13746,260,658,101,424,94,67,415,5596,980,688,965,757,333,940,769,11706,164,585,815,588,33,918,317,10835,262,265,964,707,262,923,465,5558,967,790,744,322,600,789,200,8993,232,707,171,496,1002,506,123,12054,473,322,52,488,62,887,815,4571,136,950,303,588,959,151,310,14758,715,666,301,488,900,910,194,8146,136,666,63,196,765,151,1,8129,599,1000,234,885,581,538,161,8587,999,268,492,774,527,301,523,8582,384,998,281,1013,29,952,859,2075,425,933,423,761,939,12,804,16006,575,505,309,969,787,965,904,16122,810,961,529,759,647,633,40,16122,110,334,776,759,995,8,119,10145,154,528,962,758,852,70,622,8993,587,158,731,455,976,785,121,2449,154,817,220,795,459,20,163,1191,136,853,464,825,682,200,709,9901,818,464,828,165,479,747,385,6869,811,43,842,916,536,661,98,14810,239,833,456,917,892,529,413,3996,924,581,911,853,178,1016,373,15628,349,439,615,221,861,403,688,15246,494,56,615,567,634,930,408,7122,767,739,39,945,773,236,497,7122,839,708,947,436,813,677,716,11708,348,439,260,384,117,317,642,9586,468,198,173,703,51,496,968,14981,35,642,686,232,926,617,584,963,334,116,21,646,464,1005,587,13758,774,273,21,937,856,746,760,7203,234,231,433,146,50,788,289,3472,877,339,615,634,866,620,1004,3251,246,634,628,157,354,286,191,13487,4,414,822,752,68,87,267,6291,1013,83,750,115,544,235,705,8250,894,520,880,625,112,798,353,13018,806,55,541,569,910,990,521,6486,799,74,792,949,910,336,485,13035,767,915,48,144,997,764,662,13035,136,188,386,475,272,969,196,12843,727,279,240,494,669,447,631,14034,666,963,371,513,525,868,846,13035,51,342,716,990,542,49,902,9312,51,195,671,673,179,327,372,14364,825,710,558,211,308,790,414,1740,52,138,548,482,50,875,200,651,964,138,800,818,172,526,471,13933,332,900,999,879,971,62,923,6854,518,733,985,74,593,327,740,12843,32,228,359,749,287,76,740,14034,51,431,738,508,841,733,961,6854,964,335,716,513,547,433,407,12081,727,120,580,96,638,75,693,2164,907,101,532,99,805,838,960,15426,967,125,778,813,551,747,294,14549,967,268,426,423,621,963,177,14392,527,268,302,808,231,66,100,4398,488,987,754,109,633,51,315,283,364,728,180,532,316,732,961,10352,813,186,168,578,568,580,84,3250,714,28,528,15,409,688,454,5315,720,961,740,325,25,480,771,3982,4,532,515,908,127,25,1015,10352,524,833,8,341,423,553,530,14956,954,833,528,58,576,411,497,10352,79,961,995,546,391,294,262,6327,980,915,311,702,480,248,736,5065,99,178,960,230,815,802,392,788,980,730,648,999,165,1017,713,13796,980,706,459,459,633,751,347,13246,189,638,17,643,961,288,438,5447,351,101,133,184,929,603,417,7000,243,827,903,462,1002,589,740,14877,489,615,746,411,199,866,1014,4740,809,204,220,821,475,571,17,13417,672,629,240,588,881,616,183,2160,316,448,461,290,0,366,223,14877,659,43,296,821,826,543,363,4740,809,730,220,179,321,43,939,8744,675,342,156,652,471,291,285,12804,806,182,536,142,39,314,751,2160,707,204,854,660,676,160,999,13836,34,448,220,924,657,792,501,12727,809,32,887,74,683,379,599,13836,674,43,220,600,199,1006,89,12727,964,961,157,759,929,150,315,2333,353,448,207,830,186,738,315,6279,857,457,58,645,277,571,667,13911,361,333,355,608,930,590,145,5756,20,210,489,460,780,494,848,7970,361,663,707,118,308,236,367,4964,38,678,339,227,34,794,513,324,332,721,374,451,464,728,519,4964,934,961,492,749,915,714,843,11706,936,572,754,916,398,192,164,3472,790,681,300,97,301,298,947,8302,311,219,528,451,76,320,488,961,92,567,300,476,650,62,165,9355,158,505,34,890,299,378,260,7437,980,985,262,909,599,43,839,14981,341,658,596,722,73,822,519,14981,91,205,877,931,24,124,487,13237,707,559,171,74,530,492,990,4009,620,629,262,513,530,1022,305,5400,620,672,296,863,908,283,479,11035,621,708,777,762,202,164,517,13179,726,526,739,522,730,437,134,6697,887,80,425,506,134,173,142,3588,104,124,37,216,1014,87,985,3588,741,433,44,410,521,83,460,3588,856,708,173,1,209,788,306,15861,659,707,171,316,962,605,102,10482,665,236,226,552,334,799,1004,6790,97,111,251,950,372,605,853,6790,183,103,476,513,697,956,621,1892,339,188,632,699,581,259,436,10035,339,326,632,575,184,506,733,4033,339,571,632,324,884,214,197,1892,339,229,262,196,592,928,928,6790,589,870,91,5,568,790,923,6790,339,870,632,206,748,439,786,6790,954,103,122,742,748,513,522,5475,1005,609,755,945,14,236,866,9343,362,88,92,493,553,623,514,4326,186,872,358,865,598,221,743,2989,589,145,266,999,464,561,253,4456,339,688,307,830,303,804,123,9690,356,7,318,513,443,90,857,333,353,10,775,923,194,623,187,2095,165,758,91,22,700,130,400,15137,665,141,307,680,896,545,250,333,659,923,189,830,186,151,701,15137,659,609,162,1000,464,791,869,15137,659,433,251,459,962,661,566,8446,615,50,632,662,538,887,253,2118,309,40,893,123,952,692,599,585,596,759,402,193,78,306,721,13981,732,646,550,136,806,623,151,15304,548,603,226,220,498,973,805,6348,887,982,226,798,443,402,847,10830,887,901,498,837,154,465,584,10830,659,725,272,702,167,443,115,9690,675,449,272,5,955,724,250,13448,675,267,919,923,744,295,354,13448,675,437,801,923,508,556,831,10491,339,952,580,798,170,259,308,13694,980,449,272,332,134,236,276,13694,980,952,272,885,962,569,40,13694,353,700,919,923,955,238,53,13694,549,621,301,680,551,134,380,8161,186,621,189,5,955,602,373,13448,454,6,644,342,134,798,572,13694,980,185,301,800,153,706,754,13694,565,1015,965,316,521,33,917,15919,256,1015,965,552,480,871,48,13694,881,700,965,34,604,134,657,13694,881,751,204,923,829,605,983,9532,317,304,353,248,173,883,188,5235,659,601,186,834,586,585,453,4033,317,50,659,264,682,973,262,6790,289,812,886,885,707,154,723,8535,339,107,354,656,702,544,547,8535,66,702,673,128,817,734,436,8463,591,69,919,670,955,985,297,15142,578,591,330,160,203,578,53,1868,1004,363,234,196,901,5,981,13588,17,959,330,115,634,95,304,1068,907,367,330,1022,285,12,992,4033,549,762,189,588,240,406,240,1892,436,625,919,977,422,755,626,1892,118,335,561,899,486,749,73,1892,243,433,915,400,671,368,711,15398,733,301,986,259,123,883,651,6247,571,394,450,132,112,189,160,5331,926,335,997,143,875,395,421,15303,569,612,272,158,309,687,254,3921,307,966,799,40,994,71,965,4248,815,437,632,218,675,610,740,9361,935,214,105,825,344,225,637,8653,186,52,374,411,702,83,279,7724,230,269,660,385,310,528,429,6396,571,521,132,788,700,342,444,12930,652,169,2,404,916,373,331,1966,532,435,799,311,280,170,382,16246,763,279,594,866,556,789,36,5209,70,50,503,300,356,848,605,4398,196,951,211,681,653,214,640,4398,810,61,904,100,856,378,663,8789,567,250,142,816,390,236,492,8789,185,238,146,308,354,779,937,12096,755,959,383,999,861,668,218,606,103,47,755,215,612,894,237,606,186,506,15,932,923,448,600,7917,964,974,746,520,103,683,181,1925,959,600,1017,767,722,787,992,14554,274,162,888,759,96,896,584,10133,783,139,211,791,268,990,149,6396,511,517,211,788,719,785,297,6396,274,146,211,648,564,462,549,7613,274,716,642,462,424,235,242,8271,274,614,584,310,175,840,723,13920,117,801,211,512,835,145,966,2938,293,831,820,90,736,314,363,2938,293,801,902,193,893,802,716,12096,571,801,1020,423,811,173,438,2938,81,930,380,1,65,752,237,3045,325,93,159,386,751,218,363,3045,568,111,309,276,949,339,47,11941,230,359,494,216,20,882,700,1442,297,977,803,423,456,10,720,158,79,111,1013,276,85,360,677,1506,657,111,851,276,188,844,1023,1506,364,111,188,276,307,829,285,4678,629,86,188,179,718,146,820,1442,186,197,216,276,68,229,962,4678,827,451,413,319,967,330,892,4678,188,580,222,142,175,476,504,14595,81,289,294,404,221,248,714,14595,81,244,1012,578,469,471,839,4678,248,704,492,548,781,181,125,222,974,502,142,956,107,390,511,14822,493,699,981,916,362,556,842,13100,73,953,993,641,985,220,911,12824,958,688,321,578,226,161,415,6860,938,8,719,922,322,361,12,6860,142,744,659,58,955,586,807,10302,339,385,658,500,333,662,165,1788,576,863,145,39,931,329,786,5410,478,701,644,614,39,777,757,11746,694,124,272,545,829,965,835,8939,538,987,309,321,556,187,352,14425,907,573,393,137,884,479,21,720,881,263,584,829,303,924,172,10830,209,48,799,322,648,608,832,10830,581,55,39,675,500,922,427,9690,80,328,193,40,289,189,966,1465,733,440,46,33,993,669,39,6247,571,243,706,993,679,60,704,5911,463,230,457,386,135,182,917,3401,340,677,962,734,937,794,1015,7740,256,341,972,515,941,209,309,9880,281,238,47,930,869,262,40,2285,367,325,300,129,771,209,350,8290,367,383,895,192,114,878,708,11512,375,532,755,129,891,954,104,12854,916,285,186,241,14,563,126,1663,640,48,105,250,868,165,740,712,915,80,113,515,713,143,874,12129,1017,126,195,32,866,959,547,6163,356,992,167,513,300,949,9,8812,202,341,762,496,235,982,493,12054,84,962,211,808,521,280,480,9176,770,962,100,999,868,199,372,9176,54,377,4,74,379,977,852,5163,145,962,573,306,186,8,425,7420,387,507,186,125,466,269,998,5953,1016,496,579,330,628,267,386,3660,142,208,575,207,303,611,476,4456,384,520,216,752,972,777,574,333,384,413,77,470,994,662,965,333,992,641,690,906,644,236,370,15137,185,754,736,145,71,660,81,10330,359,934,378,835,529,307,538,6165,309,507,932,94,1017,231,566,10915,466,979,920,691,10,556,1021,5145,622,964,976,112,686,910,276,6174,1017,368,498,655,93,810,75,756,364,567,910,342,311,218,917,12567,839,8,95,619,136,339,71,9880,214,455,564,619,412,990,335,12054,267,4,300,859,260,798,259,8290,948,325,270,196,120,48,493,2233,367,430,910,515,230,591,961,11092,312,866,752,700,488,581,63,2233,835,954,146,954,702,754,305,319,43,532,158,176,645,48,460,319,312,158,265,3,667,759,410,319,312,477,181,464,505,905,164,319,675,158,38,84,271,603,622,319,557,21,813,825,750,30,58,319,549,930,985,631,217,977,81,319,766,549,1020,651,735,462,607,15989,573,152,750,761,257,331,984,15989,988,656,648,242,532,59,135,12308,766,859,77,762,301,898,280,319,379,738,77,291,916,1008,934,6247,733,859,308,678,527,925,71,11739,332,859,226,367,195,301,143,3027,701,69,12,126,506,662,474,4009,230,761,86,85,487,133,289,5400,638,84,309,515,17,773,25,14503,43,800,893,543,611,508,472,11968,43,992,106,634,459,954,872,13487,33,126,457,757,330,350,642,7489,774,152,278,920,925,269,287,15232,774,687,112,398,924,965,351,16220,324,683,979,815,19,764,510,1180,601,37,107,735,191,540,815,12826,357,773,166,826,800,439,719,2096,462,883,166,762,203,100,219,5209,820,69,725,123,131,274,852,1029,924,977,895,858,994,75,572,7122,228,977,575,342,390,318,544,13687,369,430,92,175,394,441,600,10611,948,40,522,974,473,869,238,1926,594,696,408,815,215,895,197,509,391,98,599,633,366,151,98,11845,859,446,327,681,845,616,590,3530,368,682,457,433,708,491,942,9062,695,683,457,433,766,837,825,2745,0,754,255,69,273,9,840,16220,349,174,325,110,470,368,184,306,898,677,487,31,424,422,19,4009,815,938,167,129,178,115,43,509,391,466,919,424,341,667,398,8874,327,936,827,881,197,75,90,13753,752,547,614,129,909,764,838,13753,932,417,25,965,782,573,65,13843,259,178,534,527,374,242,393,5818,82,205,198,307,183,668,348,5935,745,893,995,507,553,972,130,5203,443,977,708,77,478,5,156,6396,264,965,278,522,637,442,965,4719,979,1008,464,189,726,184,824,4719,571,161,1020,891,464,373,546,8663,214,809,266,265,637,633,165,15066,961,111,127,326,102,200,488,5410,957,542,262,193,1022,18,918,5410,267,614,1017,512,879,86,462,5410,935,831,777,90,175,303,826,3320,256,645,457,194,178,376,336,14622,313,800,474,659,624,123,21,5003,358,272,166,458,272,233,198,3045,568,740,255,491,955,437,929,3045,760,276,744,861,979,218,599,3045,406,583,415,756,275,378,302,3045,545,925,736,276,757,146,766,3045,568,883,971,276,246,823,982,3045,568,43,816,831,202,726,259,4678,313,787,366,931,793,69,940,14595,382,303,510,28,644,266,163,14595,359,823,121,250,669,635,949,4678,349,613,580,56,285,684,832,4678,90,862,797,216,740,684,896,4678,349,289,811,17,17,968,126,4678,223,303,740,798,575,568,13,4678,53,303,266,18,757,246,595,14595,896,985,31,844,985,484,860,4678,90,303,557,527,828,489,126,5054,98,13,815,712,143,188,692,4678,974,629,304,391,351,1019,423,4678,90,939,1,341,386,146,476,4678,90,289,759,451,371,26,879,4678,864,50,622,155,684,680,307,3023,248,704,774,243,917,1012,615,14822,660,728,895,359,809,971,787,13100,368,715,902,953,594,136,1015,12824,655,688,548,605,985,808,341,6860,659,128,632,699,100,727,574,10302,296,758,954,812,209,301,89,9864,360,160,954,930,15,259,874,13829,220,727,942,102,183,453,247,9700,697,829,409,682,305,950,343,4796,351,302,403,568,10,306,336,10733,732,726,817,578,778,603,237,15081,221,805,175,19,846,922,367,14182,660,456,697,19,344,618,254,4270,558,892,250,1,846,462,831,15861,899,456,68,568,778,48,116,10830,591,711,173,397,262,99,495,9170,27,232,697,433,141,580,472,13043,27,733,241,476,934,549,313,2996,715,637,204,155,611,236,630,9288,806,617,219,545,593,97,297,11630,938,341,306,783,620,641,906,11630,436,322,633,68,310,724,247,13400,565,821,529,686,39,228,895,12872,296,420,629,277,371,953,914,3386,118,263,629,745,900,422,600,6348,580,837,633,442,478,99,337,6348,675,846,286,496,289,706,916,7155,228,1007,301,893,170,554,403,9532,602,582,791,812,486,235,815,13694,981,201,821,206,475,347,753,13694,348,141,791,993,917,262,838,7896,675,101,397,143,202,969,520,13694,917,837,136,941,333,764,361,6515,880,528,895,347,76,857,752,6247,80,220,226,808,356,258,992,10506,997,374,622,437,553,257,136,14642,928,1021,782,942,247,579,268,14876,970,693,373,514,203,465,966,8448,257,15,373,62,1001,368,104,6925,188,319,35,930,617,545,532,651,271,722,961,805,194,19,872,6642,387,795,771,273,181,255,628,6925,136,151,398,991,199,94,536,14025,325,231,13,535,897,512,386,15289,84,707,751,750,998,99,427,13506,802,900,423,224,226,969,916,1740,52,43,499,166,263,837,137,5622,586,643,8,545,321,887,290,6854,8,975,864,15,437,506,166,6854,54,897,399,636,769,233,166,12843,1021,279,371,225,841,148,778,14034,666,625,936,779,49,618,679,6854,51,78,894,830,956,545,979,13345,334,593,185,16,108,9,993,15183,845,711,285,872,65,406,765,15426,987,905,888,932,219,189,172,14549,967,268,225,165,1021,189,607,14392,898,268,109,578,385,905,19,4563,980,987,872,494,952,580,719,283,959,728,127,423,304,613,442,10352,944,568,995,869,752,338,842,7790,676,28,363,1009,272,385,1,5315,720,389,158,227,557,499,206,3982,4,532,622,908,554,40,787,10352,286,833,0,276,554,963,439,14956,710,961,760,130,996,175,75,11464,79,551,196,482,629,748,1,6327,980,228,795,702,672,586,562,5065,565,558,849,485,961,801,1004,2160,980,43,829,192,165,335,769,13796,454,979,539,901,347,751,256,5729,166,130,965,290,207,629,511,5224,806,342,423,487,85,584,719,5062,339,318,733,322,167,526,416,4600,1005,559,722,1000,213,616,200,8440,766,1015,732,924,618,43,350,2160,204,448,951,432,629,319,780,2160,9,160,980,600,80,223,792,16242,807,915,251,821,959,399,920,11856,668,964,116,863,689,106,100,3140,618,594,629,182,139,195,312,8471,790,131,450,908,973,387,40,5344,643,1002,1012,593,76,443,567,2702,750,611,881,885,887,965,89,2702,289,139,206,290,120,680,722,6376,856,44,419,7,830,546,154,13982,1015,201,41,196,134,255,994,3695,761,828,192,969,547,836,488,5175,14,157,281,215,821,186,987,10020,870,748,161,737,285,13,233,8069,209,347,434,423,708,798,43,9894,549,111,774,873,464,840,917,6251,527,678,302,415,464,228,636,13729,571,109,623,216,587,841,252,8923,951,831,851,934,120,419,713,15919,571,90,820,770,425,990,925,16078,856,32,628,761,554,243,764,2606,454,883,841,781,229,627,540,6934,103,468,919,1015,637,840,89,8559,353,415,692,959,766,567,700,4035,266,603,96,311,125,545,816,13843,786,451,139,311,926,977,701,15625,659,456,210,245,665,280,893,6174,518,789,516,324,992,169,920,3401,256,614,575,1015,385,69,415,7740,760,639,850,52,726,798,716,6572,979,522,128,226,853,884,960,7552,894,705,377,315,857,476,196,15360,351,558,558,910,375,620,24,13035,581,15,749,166,167,30,832,13035,777,733,246,227,1000,908,838,13035,729,704,932,450,437,874,997,4340,809,205,442,364,935,486,10,14034,715,715,214,681,11,147,471,13018,964,49,779,588,13,738,824,15289,32,138,508,1000,558,823,998,9234,518,607,317,381,272,149,713,12804,51,918,819,14,172,583,204,651,283,965,572,1,272,652,78,6854,992,715,779,876,647,336,330,6854,690,805,779,636,956,1012,326,12843,672,594,359,474,794,952,157,14034,518,536,683,161,186,887,740,6854,806,335,96,450,593,616,710,8715,75,947,985,1,75,215,907,2164,732,897,652,958,629,52,259,6869,569,254,959,512,590,513,165,14973,265,458,225,502,1021,815,350,14392,980,739,754,109,403,253,644,4563,980,458,615,109,555,276,497,283,645,961,833,744,391,77,938,10352,944,717,187,564,276,165,973,10352,944,568,302,564,7,701,799,7790,559,490,43,442,250,807,236,13506,575,1018,723,370,672,292,170,9668,809,883,293,174,379,642,242,10352,329,804,995,533,554,357,636,3521,813,389,804,578,93,858,333,12685,195,961,14,462,672,492,30,14606,99,43,357,552,214,263,778,6787,810,833,176,165,633,3,211,3383,256,75,459,917,338,23,478,10458,349,593,22,999,716,358,753,4729,802,582,149,723,952,648,806,13018,758,805,673,462,475,43,267,2947,154,139,494,830,403,489,45,2160,662,688,220,432,167,16,408,2160,260,699,818,290,402,571,468,2160,672,448,524,290,657,709,30,30,100,422,722,221,456,207,549,13343,425,138,543,100,305,379,354,103,722,397,569,777,950,704,626,4449,217,781,626,451,392,553,135,13080,210,554,1001,767,620,411,209,78,305,713,895,568,88,562,874,12421,1004,879,999,767,613,339,389,12421,815,338,985,410,358,491,938,15757,0,965,720,196,474,1007,372,1869,4,132,444,513,381,669,361,10988,305,887,508,722,303,591,487,10983,345,81,309,861,727,644,915,10375,894,637,761,608,337,34,519,7203,371,55,241,984,966,97,506,2272,856,263,167,368,689,962,492,1490,760,20,892,475,950,550,671,13400,926,721,810,749,219,942,592,12872,527,678,187,843,634,771,560,1909,675,201,21,475,507,1008,485,15149,267,201,946,767,167,790,769,7155,827,862,114,779,409,827,464,1924,4,934,552,355,170,422,526,8463,683,182,855,408,702,868,130,13694,558,609,68,619,846,969,778,13694,43,877,68,109,480,514,361,5239,602,312,610,143,305,627,810,13694,527,145,809,283,960,787,567,14529,951,837,697,31,1023,828,543,5911,412,637,239,679,423,514,630,5967,351,596,533,562,801,367,596,9117,81,716,879,194,762,88,313,7644,564,615,78,871,436,788,661,8448,878,585,973,106,323,807,359,10626,568,283,727,892,744,462,422,651,945,55,132,677,606,579,31,6925,256,973,289,31,896,561,556,3502,9,4,398,5,699,331,662,16242,93,49,61,8,727,389,676,8744,427,707,972,68,378,389,776,2667,51,320,796,588,70,554,799,16161,859,43,443,556,226,377,620,6854,655,638,756,474,841,223,213,6854,8,111,894,15,68,47,1014,12843,768,625,939,320,93,618,271,7220,1021,195,371,494,906,967,972,3799,672,431,612,920,273,742,112,13758,32,130,548,450,287,915,327,9901,533,813,165,963,99,413,160,9904,50,273,135,831,219,1008,961,7460,626,268,844,404,308,990,413,14392,626,268,109,553,629,42,719,10591,364,498,848,522,508,749,353,12213,576,987,599,1012,716,110,757,283,959,490,740,532,174,283,237,10352,944,337,302,1009,900,620,486,7790,858,490,896,447,93,328,196,10785,634,987,374,558,698,202,319,9668,809,44,534,312,379,249,771,10352,812,559,523,460,199,535,100,14956,710,961,528,423,980,552,871,7421,195,201,222,779,836,973,202,525,565,805,546,129,753,174,446,5065,117,987,430,597,590,99,854,2160,515,833,648,681,629,431,787,4740,100,961,539,314,521,1023,99,6994,575,342,106,899,227,635,427,4975,268,615,722,843,414,806,839,13067,812,266,416,999,121,879,835,2160,662,448,877,1023,659,633,1021,2160,280,699,952,179,990,869,461,2160,204,448,952,290,1021,712,183,1025,980,672,887,692,959,172,256,10954,19,629,722,283,327,698,547,11717,306,32,427,881,265,605,201,13161,262,775,724,27,212,609,289,14718,351,40,104,326,89,36,648,6753,38,569,54,109,361,52,80,11972,110,569,275,915,626,320,674,2943,14,433,123,837,226,574,336,15055,371,128,606,494,103,1001,338,11773,806,10,726,682,940,504,733,6942,97,819,88,682,807,806,622,11837,32,1023,579,712,165,585,999,12124,967,22,152,416,924,163,728,7293,142,493,677,210,10,620,931,6211,38,789,56,375,314,839,315,2201,659,831,90,232,11,841,286,10088,392,831,25,375,863,387,229,5476,881,582,241,344,861,471,770,7155,571,678,601,677,600,99,679,2175,197,593,43,451,464,823,100,756,912,789,739,465,832,395,156,16358,409,345,491,335,966,965,85,2821,43,220,774,207,361,33,511,2821,304,781,290,682,252,497,778,6790,549,998,522,73,267,798,323,6790,675,141,882,688,714,857,840,4033,675,739,374,552,631,777,654,4033,296,677,262,734,434,378,42,13588,655,746,958,1013,790,706,93,15531,573,808,920,732,43,36,567,53,351,345,355,858,253,603,79,654,66,405,900,619,732,561,153,13218,316,969,315,442,888,368,609,3321,959,15,289,835,67,193,804,14165,274,915,968,995,255,993,326,14480,695,235,773,376,841,254,600,14480,791,53,1004,759,265,25,326,13035,204,111,150,865,208,1006,656,9312,802,163,820,180,599,688,240,592,352,458,674,475,503,652,493,16161,32,204,375,722,184,377,247,6854,655,143,636,320,990,915,361,6854,992,658,779,475,57,105,863,13166,518,286,98,494,25,578,483,7220,936,244,359,494,22,433,111,14034,433,625,191,990,794,266,838,6854,678,205,110,759,766,359,600,1604,174,333,1,224,312,38,361,2164,50,111,532,944,239,509,719,14973,967,101,85,1016,385,332,165,14392,589,641,754,770,714,376,719,14549,951,268,909,496,112,752,1015,4563,4,900,740,192,33,463,770,283,151,579,19,627,76,961,854,10352,79,186,0,378,1021,99,355,3250,364,737,132,356,992,190,609,10392,719,178,29,558,112,477,713,3982,423,532,970,931,986,252,351,10352,446,365,29,404,900,234,719,10591,364,919,872,911,576,388,713,10352,79,490,270,1009,994,807,713,525,841,770,518,683,954,774,787,5065,468,987,430,9,150,878,281,2160,515,43,590,314,389,433,636,14877,454,979,539,1018,816,283,997,5269,634,520,424,24,377,42,620,5447,812,295,599,243,613,8,929,13344,829,139,877,930,618,902,270,2160,351,295,220,600,21,703,235,8440,659,78,247,290,147,1006,979,2160,672,448,818,290,636,711,402,2160,668,43,674,994,347,366,694,1025,922,143,724,174,267,131,111,14405,1023,302,2,15,431,917,117,13541,169,266,60,652,896,774,30,4449,907,1015,707,798,549,603,714,78,659,448,25,863,295,360,515,9421,468,725,1001,749,869,412,268,8086,565,410,243,798,375,151,279,11109,655,133,949,196,142,71,137,10261,118,678,508,243,368,913,85,15367,43,435,113,742,170,777,300,6237,358,897,329,243,680,382,436,1604,936,96,478,776,409,936,487,8243,371,299,995,940,601,214,782,11295,589,420,56,646,854,861,966,1490,74,220,892,284,400,979,355,8238,312,797,778,543,39,839,413,3401,969,424,237,76,310,274,906,3401,142,566,893,423,972,57,275,6348,444,998,839,767,641,749,997,6348,760,201,905,482,727,578,297,10962,228,182,769,934,485,685,256,8463,755,743,125,45,555,969,89,7896,312,758,24,164,338,235,130,904,602,201,933,109,170,919,831,8446,367,989,397,494,606,353,641,15830,184,483,158,437,556,821,163,14529,1004,536,908,622,620,1008,778,8689,348,48,304,129,598,16,400,11614,347,909,907,48,10,321,1005,13087,526,102,999,19,264,310,343,10162,118,304,78,457,449,663,466,8448,270,404,242,721,288,151,745,11450,563,584,638,782,76,662,98,6904,706,140,25,17,293,668,816,14490,57,5,99,47,424,119,739,14490,81,868,368,20,405,315,832,6904,653,730,27,354,213,777,929,9312,57,711,998,941,265,1020,9,10677,291,678,742,1014,475,780,28,1740,52,658,601,600,355,19,662,651,964,559,637,749,826,957,112,16242,822,309,881,220,769,280,30,12843,32,730,610,7,336,956,156,10157,930,667,172,220,623,764,679,14034,136,715,771,474,314,965,204,6854,51,279,259,474,739,151,156,11863,825,540,864,478,137,662,114,9904,581,44,848,988,515,948,632,14973,967,363,238,957,385,843,719,14973,139,681,237,916,36,524,832,14392,959,900,57,423,199,153,268,283,228,961,865,789,199,646,43,7891,838,987,184,85,971,940,594,7891,627,659,339,18,1006,316,968,3196,70,389,590,414,36,269,481,5131,773,678,116,355,203,966,199,13501,562,909,710,501,581,628,486,9538,591,4,975,685,76,620,71,9538,591,55,134,767,314,390,396,3661,139,909,1019,910,650,92,315,11969,887,830,356,742,157,925,89,15055,1005,915,856,129,134,424,163,15055,589,733,819,222,671,1020,317,15055,967,424,466,280,100,995,751,11015,976,977,41,680,939,726,35", "output_format": "wav16"}