{"caption": "rock", "lyrics": "(\n \nVerse 1\nI crowned you queen of my whole world\nhanded you the sky, the stars, the ground beneath my feet\ngave you my kingdom, my heart, my soul\nthought your love was true, thought it was sweet.\n \nI put you high above everything I knew\ngave you the best of every single day\nbuilt a throne just for the two of us\nand you took it all and threw it away.\n \nVerse 2\nBut time pulled back the curtain and showed the lie\nall that glittered was just painted gold\nand when I looked you in the eye\nI saw the truth that I\u2019d been too blind to hold.\n \nYou showed me cold, you showed me empty space\nno gratitude, no heart, no memory\nand you proved it all with your disgrace:\nyou weren\u2019t even worth the water you drank from me.\n \nChorus\nI gave you the world, I gave you the crown\nlifted you higher than anyone could be\nand in the end you burned it all down\nand showed me exactly what you were to me.\n \nNot worth the water that you drank from my hand\nnot worth a drop, not worth a single tear\nI made you queen of a promised land\nand you were nothing\u2026 nothing sincere.\n \nBridge\nNow the crown lies shattered on the floor\nthe kingdom\u2019s gone, the gates are locked and closed\nI gave you everything, asked for nothing more\nthan a little truth \u2014 and that was what you never chose.\n \nIt wasn\u2019t hate that finally set me free\nit was seeing clearly, finally seeing through:\nI gave you a world and a heart completely\nand you weren\u2019t even worth the water you drew.\n \nChorus\nI gave you the world, I gave you the crown\nlifted you higher than anyone could be\nand in the end you burned it all down\nand showed me exactly what you were to me.\n \nNot worth the water that you drank from my hand\nnot worth a drop, not worth a single tear\nI made you queen of a promised land\nand you were nothing\u2026 nothing sincere.\n \nOutro\nI made you queen\u2026 gave you everything\u2026\nand you showed me\u2026 you weren\u2019t even worth the water you drank.", "duration": 180.0, "lm_seed": 1586801690, "audio_codes": "15236,442,789,402,672,224,200,487,14975,141,659,48,629,236,1018,663,4511,499,188,549,833,893,712,422,10680,868,232,308,250,487,342,372,16078,613,546,487,206,732,59,452,13387,245,51,148,858,247,812,24,12253,328,756,496,205,169,894,815,13374,395,398,487,817,521,410,187,8415,598,323,755,885,707,663,804,9056,380,420,213,1014,616,708,998,3711,964,754,803,634,268,548,777,6190,329,769,688,744,119,703,367,3762,129,244,825,55,252,403,188,12290,9,143,466,217,556,597,229,8215,316,338,41,397,651,594,352,3367,301,960,940,7,125,347,18,905,337,678,880,524,931,850,384,576,93,244,193,80,781,4,732,39,761,206,561,418,839,3,47,7330,735,206,251,221,639,96,756,6305,594,117,49,26,757,92,540,16329,150,204,1020,590,952,9,1002,9358,81,637,157,475,993,88,568,10877,277,352,421,322,110,116,922,6368,387,515,783,754,929,187,733,6368,387,681,387,585,997,797,583,1555,790,543,492,243,267,106,931,15459,454,1001,628,907,581,964,740,41,723,453,38,435,651,829,895,3554,732,744,286,578,170,489,53,3554,211,744,286,424,451,223,271,10816,131,713,706,130,75,390,9,5463,285,132,706,388,709,225,273,3561,377,723,926,416,1014,476,390,11868,629,411,926,582,154,194,326,12724,477,585,910,913,899,311,104,6328,814,333,1016,725,668,633,65,7931,452,464,655,494,138,617,591,2403,4,226,191,474,52,647,496,2403,491,578,220,493,282,60,758,9567,366,578,655,317,698,777,735,9567,821,176,937,468,707,229,609,15778,882,145,691,915,419,524,140,4506,244,835,278,497,672,997,833,6518,1002,556,938,230,832,267,915,5455,788,38,737,513,697,148,953,7931,821,689,6,969,994,561,140,12833,874,535,671,923,905,33,797,3582,169,322,910,416,581,45,777,2403,103,253,385,976,833,325,336,2403,332,389,292,818,832,358,789,1139,592,730,946,879,832,993,909,3220,448,388,990,364,291,93,772,11446,901,858,578,532,441,252,119,7931,248,380,681,657,230,678,909,2444,401,915,916,620,29,882,23,15329,49,427,370,510,801,603,2,9744,636,264,980,671,181,910,500,198,212,363,76,1023,92,728,325,9210,564,312,132,77,146,506,609,14301,134,494,801,322,732,231,574,14452,812,813,48,525,230,792,27,1600,819,939,416,748,759,214,194,1600,893,720,768,748,271,974,629,3256,503,319,806,650,271,993,260,3256,503,396,768,855,15,506,45,3256,588,311,897,887,540,92,550,8870,681,313,208,568,375,706,812,136,75,298,218,863,220,470,541,136,501,765,146,879,262,941,571,5455,415,754,346,759,67,684,521,7975,29,887,709,376,513,49,467,62,390,170,822,663,931,91,450,516,444,794,191,850,1009,119,794,4009,112,942,447,196,419,26,385,4851,818,794,330,413,520,817,740,2015,70,500,496,628,243,810,904,6022,738,328,174,249,356,506,526,10669,754,542,563,22,480,443,356,2397,12,143,1017,142,570,556,146,10669,127,502,281,785,648,605,540,11639,477,322,91,985,619,882,906,7637,123,174,691,684,124,92,259,4289,1011,215,684,309,88,794,294,4009,215,514,260,197,95,415,481,921,776,215,15,33,282,609,979,11649,906,897,659,1001,295,662,97,4912,453,501,203,646,620,823,832,15459,871,5,302,731,581,743,488,15459,129,31,882,85,114,318,924,15459,702,590,213,892,600,932,194,10227,373,91,952,755,172,229,498,585,192,150,684,414,518,345,534,6881,695,770,416,364,431,517,615,3284,373,707,458,413,184,110,726,8548,874,12,183,859,229,511,543,736,922,248,709,206,224,126,867,576,134,689,937,864,466,729,535,13374,750,546,86,861,480,437,893,15459,696,256,1003,632,581,708,1012,8415,871,952,498,142,303,31,711,6776,567,626,526,516,154,561,31,1925,500,632,224,605,132,339,780,6022,799,677,807,590,105,591,1005,6305,932,411,425,531,395,768,476,6305,271,936,686,142,443,876,916,6305,999,913,4,841,980,163,361,7330,562,556,895,632,321,66,46,7330,280,919,194,956,88,937,519,5455,999,328,755,879,321,997,926,6368,810,568,762,378,110,754,390,6368,810,842,368,46,793,184,244,11087,673,937,498,196,234,71,196,13010,532,91,692,578,475,707,917,9177,514,162,594,142,960,768,70,9177,514,162,793,142,960,470,121,2912,454,15,204,369,442,684,751,3196,709,302,9,1000,122,597,53,3270,570,419,159,225,802,146,688,10564,630,588,341,197,36,222,809,10564,515,863,341,487,838,578,109,12568,570,408,1021,545,541,1007,943,3270,754,404,21,214,769,653,500,14108,417,168,886,748,620,561,649,2488,180,840,814,972,774,338,994,11024,540,28,632,936,934,555,79,15364,115,591,780,102,210,252,550,4886,748,7,392,376,612,678,33,14733,237,452,565,89,999,241,939,2615,205,851,842,841,130,422,66,2615,205,851,290,544,157,927,785,2615,891,459,249,113,203,637,914,11446,782,769,249,444,524,678,450,7035,535,452,55,189,824,958,628,7035,535,398,417,119,373,501,421,3285,237,459,233,181,513,448,51,11365,366,699,1003,766,112,122,450,7921,922,800,193,683,826,597,254,4515,57,377,947,75,622,198,260,10440,940,837,814,818,10,930,347,1600,927,351,222,7,905,932,92,12104,465,942,494,118,570,668,894,16195,836,874,489,550,659,49,97,3073,982,195,447,73,536,967,478,6305,396,206,915,311,814,20,84,6368,504,207,386,585,540,982,622,6368,504,792,368,459,0,759,423,12239,991,72,755,739,789,530,699,15459,871,206,211,907,829,439,874,1835,571,744,270,184,559,62,393,11365,160,950,717,73,214,946,181,8692,76,942,437,104,399,106,20,1875,849,231,596,75,331,155,836,16124,169,100,189,724,853,27,820,3256,735,815,38,694,994,592,684,6368,425,159,48,208,929,807,206,6368,425,212,383,332,114,264,468,8750,431,1020,234,738,92,338,68,10052,230,656,711,484,620,514,708,1831,531,800,611,203,350,149,526,6368,31,215,513,759,44,295,927,9484,260,931,644,222,540,295,194,3443,414,52,346,180,863,514,869,5366,77,110,180,885,993,609,142,11671,810,244,910,594,153,58,28,209,5,965,680,923,62,361,615,16341,13,537,123,788,451,411,963,13065,129,840,984,85,444,288,472,11604,169,670,563,326,697,313,1018,8415,738,52,224,143,887,716,864,2086,400,94,575,520,498,1019,663,5767,9,806,90,115,268,264,267,14286,425,390,368,879,884,841,831,1652,874,942,44,190,1005,506,250,13805,514,688,308,81,911,1001,833,13605,410,725,818,884,686,448,619,13605,763,725,172,768,759,537,381,10487,360,725,1007,195,677,591,735,3502,357,643,439,317,529,743,488,1831,158,726,292,706,978,374,279,1831,906,1016,882,663,773,708,308,651,899,253,365,757,927,160,76,9513,280,666,678,821,114,259,129,16195,728,1021,2,368,880,506,743,6645,992,767,803,935,832,780,558,11563,514,503,882,632,189,932,449,6881,783,245,116,663,622,420,134,881,671,730,97,751,640,894,611,11679,417,165,590,334,516,120,762,182,318,262,653,647,978,106,591,15501,480,568,58,243,833,465,1007,4847,448,821,333,818,195,306,143,4847,858,91,791,72,302,523,566,12143,1,24,295,397,864,609,833,8701,629,118,427,676,771,269,184,2912,629,226,610,535,405,262,853,2471,323,231,810,814,937,272,600,16296,628,707,388,478,858,70,172,11217,337,94,567,147,373,76,842,10904,503,252,846,212,931,229,318,5248,751,772,992,230,244,513,334,8628,455,122,303,345,565,364,854,8628,85,806,790,614,181,20,860,10840,701,951,56,589,993,33,164,15650,366,417,355,746,496,542,293,13715,875,956,268,887,993,782,330,11143,875,79,741,483,901,164,355,1387,731,135,233,624,407,927,911,10911,464,674,392,435,566,377,32,9737,341,997,990,493,853,151,584,3442,363,726,823,322,507,10,512,14452,949,403,935,702,491,826,891,16340,180,107,254,12,216,188,331,7398,162,466,56,756,167,783,73,14515,946,406,801,748,861,660,722,16329,882,907,479,302,886,889,487,5455,352,151,470,420,799,371,427,5455,756,743,470,227,349,342,605,13945,138,580,565,214,270,807,188,12229,936,345,503,376,106,368,178,284,644,950,842,711,146,431,906,12229,936,505,220,544,905,124,267,14479,793,939,810,376,66,464,363,14479,793,939,810,841,102,788,929,1802,377,939,423,309,10,506,906,1802,377,234,424,907,4,317,721,1802,377,939,423,907,10,618,382,1802,377,691,423,600,10,47,979,1802,377,767,400,605,151,342,743,14984,173,453,597,42,230,854,877,6535,233,767,385,239,895,660,566,3400,278,459,400,150,873,854,56,6535,651,459,1003,150,447,859,396,6535,905,294,489,357,581,164,824,222,459,459,601,801,869,116,204,6535,347,294,529,234,944,684,386,13665,95,805,681,172,81,665,900,9195,81,693,597,208,230,718,285,9927,763,938,831,968,510,67,925,3502,638,627,203,902,339,110,869,8787,859,99,712,405,781,209,34,3344,662,6,864,115,359,706,729,11604,169,609,869,337,30,8,87,11671,696,57,483,36,135,923,150,11620,799,691,652,349,442,639,629,13892,561,138,388,800,419,916,155,14929,24,119,615,196,748,994,695,14929,630,137,528,790,154,662,377,11055,644,301,431,342,787,970,291,636,864,640,1001,206,536,398,73,4922,434,124,572,605,458,688,43,9941,938,554,823,155,921,466,75,10065,22,761,461,699,944,479,231,10065,381,761,394,1018,474,72,725,516,921,421,253,283,787,583,870,6886,361,716,96,335,833,479,950,15136,736,308,990,945,258,912,274,182,11,840,684,769,570,274,226,7138,11,244,684,677,749,44,153,12338,97,699,674,286,230,743,696,2511,1009,761,877,322,335,555,193,12006,510,354,684,220,76,997,162,12006,928,91,826,951,727,907,257,12006,151,91,1009,220,926,877,979,12006,215,540,162,220,518,705,615,12006,215,933,818,19,244,932,932,12006,151,933,877,841,832,1023,578,8177,114,554,258,677,81,705,69,16060,81,554,691,359,111,660,74,122,938,879,924,585,645,127,77,1169,1001,0,326,119,14,570,258,11581,281,388,255,371,679,228,374,2515,885,441,427,972,969,467,163,2044,90,673,204,763,508,594,917,7662,362,74,402,53,442,680,317,2284,211,707,803,703,342,965,615,14688,532,162,745,944,937,171,653,7098,736,324,295,674,660,788,810,2653,331,500,107,347,537,638,356,14463,925,806,959,961,93,5,116,10115,160,647,754,893,229,186,429,14108,366,185,76,147,481,693,616,11370,577,150,839,988,86,53,122,782,147,124,604,934,63,46,2,1721,846,179,557,316,315,102,788,7987,112,267,168,926,451,360,359,13294,976,465,640,230,328,93,589,4675,703,473,182,176,328,138,536,14548,212,781,493,462,556,613,154,5778,896,333,821,360,384,236,748,6144,305,305,454,614,822,321,831,13080,1019,162,670,411,682,922,486,8504,956,678,424,335,1009,310,256,1436,380,707,262,694,645,58,444,8698,196,425,127,694,682,924,64,15703,5,717,170,923,748,226,979,15640,786,94,100,980,648,131,21,8013,185,333,660,738,648,417,535,5885,874,680,21,798,7,198,450,4748,697,283,224,840,888,158,922,14425,271,696,622,191,303,443,345,13214,425,400,156,525,487,580,464,3713,263,314,242,207,851,70,231,3713,728,314,132,1013,30,509,139,5745,617,204,158,426,478,184,791,5125,896,636,893,937,189,509,823,10288,827,109,422,953,181,186,116,10288,914,992,388,879,176,570,65,3561,601,405,872,879,663,798,815,11249,752,202,724,273,810,402,170,5911,664,626,799,812,972,4,35,8703,782,651,777,411,697,522,938,5299,425,698,494,972,173,106,305,12012,884,452,642,885,1009,269,293,10164,808,44,870,713,303,555,715,15501,257,272,733,972,370,236,587,7579,423,793,519,46,24,99,213,12290,630,227,844,382,680,252,356,10259,595,141,427,581,200,684,844,14503,403,613,534,652,333,140,89,1538,62,599,775,897,485,1018,740,14558,480,719,64,269,99,244,777,3620,514,61,841,747,779,152,101,7501,594,675,80,747,1005,120,41,9622,589,161,171,209,59,463,206,31,118,819,614,755,897,910,511,2883,556,819,189,173,282,437,757,10669,454,160,796,227,732,437,112,4717,629,479,972,474,301,570,112,8680,323,356,438,951,620,49,1,2883,741,693,439,613,153,479,799,2883,454,358,365,432,598,898,960,13413,935,15,203,55,648,267,884,12012,713,881,107,233,732,807,584,14172,97,348,515,611,539,70,164,15136,9,778,218,410,144,570,777,12012,425,490,58,915,274,29,9,6305,387,402,425,476,492,339,754,651,501,951,236,598,135,691,137,7775,285,238,950,619,991,896,787,6810,668,974,270,225,211,347,739,3257,549,27,270,830,264,465,863,12386,280,243,531,494,598,961,70,12386,129,340,958,494,993,684,892,12386,129,337,958,759,371,618,361,12386,129,417,308,102,598,304,980,12386,129,417,216,951,117,274,247,12386,360,121,918,213,201,457,795,7360,359,716,308,15,879,318,738,4989,305,71,748,450,81,946,346,13057,991,704,815,462,464,145,741,1169,891,806,413,238,146,570,584,13789,392,700,26,585,799,232,735,7080,420,752,457,724,499,199,584,8050,305,50,872,1011,294,152,643,5950,655,278,17,541,993,580,151,3554,420,361,695,862,254,981,53,3554,360,818,206,238,998,545,979,14266,764,491,457,226,264,825,300,7443,846,645,144,627,561,499,530,8669,306,807,912,651,819,67,457,7135,229,567,534,316,243,635,558,13179,60,449,378,46,670,84,748,8675,732,357,370,332,942,722,48,12890,821,638,946,877,931,400,711,9486,35,369,370,417,126,605,719,9108,754,269,182,901,119,807,467,10207,1017,215,316,800,617,672,805,8150,63,204,780,328,310,29,748,8150,183,559,489,177,264,223,981,712,566,929,316,879,13,14,486,13632,204,295,760,759,400,777,49,13816,821,390,854,843,384,710,894,3285,707,897,701,837,623,61,949,5885,1020,122,337,745,422,388,441,11614,602,858,424,595,57,446,296,3855,731,998,545,763,581,924,788,14913,440,38,388,769,784,942,895,14913,459,129,116,634,77,894,429,14719,459,473,830,442,492,203,21,13973,372,77,182,205,390,464,83,12146,215,334,911,649,282,259,430,5253,507,448,743,531,81,896,948,5253,414,442,632,828,383,701,173,14674,486,541,438,879,519,754,915,9569,999,541,113,148,91,48,328,9578,902,265,53,283,335,368,692,14518,705,302,153,411,874,623,128,14913,183,38,1003,86,966,884,989,13995,277,520,494,897,645,684,381,5175,703,998,238,788,707,27,217,13294,303,745,502,73,50,885,443,160,255,243,838,334,773,937,961,265,728,935,838,513,598,959,331,13605,205,99,244,386,638,464,570,13605,191,203,405,891,230,420,675,13834,335,761,596,1002,275,641,467,2529,510,556,891,246,174,372,263,13804,129,563,318,1001,609,836,302,2529,626,973,296,1001,884,384,430,14674,289,646,1000,434,75,131,728,9402,604,231,513,293,359,323,644,1224,896,499,988,293,499,509,55,4555,124,150,424,188,577,907,700,6059,330,465,167,967,999,43,161,7975,947,998,307,883,958,785,762,4593,389,60,780,264,789,174,995,1810,538,924,422,642,441,147,304,1810,538,924,877,950,441,9,886,1810,538,958,877,741,723,5,173,1810,416,496,543,923,874,768,282,3954,1004,89,174,877,119,40,466,13915,821,759,300,333,471,777,932,194,922,686,262,909,471,342,204,4555,180,597,262,19,275,578,856,15832,852,765,839,11,269,449,225,11412,119,309,26,913,863,765,374,12115,36,488,413,128,921,345,897,14139,65,37,596,497,335,825,12,4883,205,595,739,1008,214,932,650,9583,609,647,872,1008,359,659,894,6638,492,1015,402,994,489,581,943,8233,816,744,628,283,1007,306,823,1831,186,141,839,426,570,395,886,1831,186,198,338,426,187,832,548,7931,896,195,925,525,134,9,215,4750,959,231,988,448,978,138,784,3442,13,1014,691,549,144,200,1000,16236,17,465,545,795,388,610,506,16236,881,180,262,223,220,500,310,4191,928,1010,673,331,125,575,97,9446,539,871,226,283,518,981,17,5175,538,731,91,512,301,47,832,3110,1017,377,977,494,905,862,547,11563,540,389,659,494,521,760,504,15168,549,75,353,885,498,112,705,15168,549,745,833,885,385,522,481,4847,5,52,181,484,728,997,83,14816,454,713,793,322,519,940,998,2444,362,425,519,497,979,1010,59,4566,851,474,251,549,190,746,950,3206,156,953,980,306,853,145,2,16096,369,725,340,369,96,972,815,15011,928,265,28,192,571,522,227,11715,1017,998,310,46,495,298,358,12053,524,998,168,940,346,219,173,1818,241,853,760,174,165,166,336,3206,627,998,436,491,259,719,288,12568,571,301,197,486,668,88,106,2823,419,619,815,932,282,397,269,14425,129,569,658,763,505,1020,506,2529,871,15,143,6,483,515,483,2529,871,858,839,269,225,433,712,2529,515,400,317,839,373,739,713,2529,515,277,317,287,400,255,695,2529,277,679,367,798,879,577,483,5008,589,520,15,535,858,701,250,13935,212,130,673,363,183,701,401,10587,763,444,487,638,808,448,357,14688,590,333,780,18,94,937,13,15832,726,464,777,989,499,73,298,13382,76,464,167,840,499,822,889,13382,1014,83,777,484,388,436,575,7511,546,320,561,675,773,121,146,14674,976,725,137,201,201,663,917,14674,1020,309,766,201,185,40,478,14674,1020,805,269,86,225,40,532,682,414,585,164,115,1007,269,700,16296,277,265,307,86,822,235,546,16296,615,265,281,426,480,509,536,10796,265,781,543,1014,944,313,669,12438,178,593,264,874,719,824,739,7235,86,781,919,600,871,199,358,1831,277,782,755,855,88,724,429,2739,615,584,306,46,384,900,78,12946,338,767,886,646,498,71,194,11620,196,649,59,997,1014,187,233,9777,387,420,21,371,592,317,396,16117,911,689,866,603,550,610,979,8521,529,375,656,709,890,651,111,4009,205,725,656,709,38,467,855,3442,381,944,952,330,857,606,818,4191,991,960,659,174,732,743,997,15882,628,32,823,867,787,475,583,8263,367,960,172,630,260,963,822,15882,21,149,101,267,243,681,306,15990,987,86,1022,630,186,31,578,11529,36,238,543,637,173,1022,965,2260,129,932,722,82,294,122,2,6788,603,256,553,795,48,68,112,12273,567,402,366,995,223,792,244,11568,70,199,736,75,263,451,755,1191,360,45,843,729,707,469,900,2280,318,175,164,417,384,60,276,7446,617,111,729,264,140,146,81,15775,402,18,729,897,443,225,53,7883,874,533,743,520,700,267,642,7883,414,336,743,656,728,298,861,7883,425,647,868,86,330,181,441,1264,39,953,761,542,655,763,167,10871,851,947,662,557,123,839,71,3027,749,707,865,331,781,341,992,4078,828,526,123,396,940,229,769,14518,567,801,189,763,751,553,56,3713,422,262,341,885,135,667,173,1264,169,11,498,46,512,441,786,10871,846,273,364,768,375,974,965,8702,39,787,296,655,372,617,977,10900,491,350,596,115,749,885,158,5314,195,36,266,249,445,513,931,3620,672,238,153,203,938,606,356,10900,246,238,281,203,249,122,451,799,571,610,296,231,709,770,50,2315,278,15,301,876,379,325,587,15459,373,28,50,828,884,222,230,9616,637,235,306,287,498,877,587,3561,129,670,46,259,807,339,547,2471,373,770,482,893,383,149,666,10930,628,313,158,142,498,798,290,3561,373,770,158,535,314,606,271,3561,373,367,388,128,186,594,373,2471,373,770,482,319,887,922,544,16296,870,723,37,269,773,662,6,1353,366,935,992,88,384,767,230,8787,158,496,420,869,94,255,3,9928,702,423,237,597,480,33,636,7393,183,402,317,224,960,209,14,5446,338,145,992,479,713,182,741,14630,592,843,220,9,880,358,164,157,5,340,316,247,90,701,338,2369,93,81,612,345,241,340,416,1201,3,919,572,589,703,443,186,2535,607,71,275,750,432,511,835,266,682,691,734,934,864,120,121,6552,63,7,199,144,616,965,895,8848,366,367,609,993,13,704,929,6281,1019,678,611,145,351,861,113,7883,309,169,392,393,81,695,863,7883,309,636,604,627,853,997,835,7883,309,636,604,627,98,997,932,7883,448,636,604,468,704,252,952,7883,448,636,685,619,390,1023,271,7883,397,832,502,428,695,599,396,2004,84,451,684,108,857,232,297,15712,383,972,160,513,110,627,361,14010,459,467,685,403,521,678,623,11603,15,322,2,783,146,325,237,6638,192,96,358,86,113,637,2,7970,593,540,166,450,248,283,293,892,512,119,208,863,274,764,253,1026,512,446,278,745,929,724,330,11868,735,122,156,830,926,987,713,12268,615,581,216,201,886,12,921,5366,615,632,803,619,197,305,904,6022,358,716,427,702,336,368,998,14554,479,746,908,114,570,894,186,14558,512,722,401,100,441,724,164,4789,672,147,921,267,233,475,636,1029,922,675,160,549,787,320,529,1029,968,675,783,232,498,512,41,2511,150,919,958,909,936,798,255,8982,501,420,674,75,879,589,977,1443,689,178,831,376,361,249,343,1443,636,464,831,383,786,52,218,3284,278,420,995,779,877,52,363,1443,345,711,183,767,944,194,548,14770,860,716,425,594,677,804,620,1443,127,130,963,220,752,615,694,1443,515,535,100,483,1000,727,713,1443,636,215,302,483,96,858,506,15550,689,453,429,483,940,951,528,5000,503,767,140,223,885,124,931,5000,503,514,140,577,885,854,724,3269,1019,833,905,322,205,672,441,16317,39,842,377,763,214,687,161,1585,899,450,574,196,641,319,600,2178,863,521,346,545,874,523,605,12760,97,694,977,749,268,669,711,10513,265,117,383,759,490,187,494,12760,169,951,691,322,980,669,721,8716,728,117,755,462,498,788,1,3768,169,951,423,767,994,967,777,3205,265,411,37,863,923,546,508,4670,567,792,788,322,443,60,276,5032,672,914,416,767,498,1008,895,3269,97,681,905,830,384,424,323,3269,999,638,905,322,384,670,967,7098,871,951,503,322,540,833,56,7098,874,420,1003,841,0,259,752,7800,860,420,425,841,483,972,353,4096,1019,914,182,1008,1011,342,340,4096,204,591,763,494,483,718,953,10871,636,591,931,583,483,997,656,13057,402,79,802,549,81,269,447,3698,224,35,488,439,944,982,965,6860,547,840,427,737,632,840,650,2515,80,135,744,763,1002,891,351,11854,403,230,270,283,442,902,0,10619,214,749,628,327,518,713,908,5690,448,701,400,733,197,547,416,14026,249,969,483,214,344,333,519,14346,1004,848,94,24,787,430,883,12812,326,546,390,461,403,321,615,14192,485,492,633,434,466,390,323,9744,495,708,256,34,627,298,18,7396,931,853,684,67,565,437,317,1436,702,83,760,333,246,62,429,7940,702,175,684,950,963,916,507,13641,306,562,632,329,189,695,476,2706,85,634,890,840,432,422,648,11333,284,262,15,879,648,704,266,9545,894,444,946,322,35,340,546,13945,829,402,572,389,161,705,280,11038,922,566,487,625,327,264,953,14518,46,72,801,649,1002,662,688,14913,931,524,814,332,76,44,644,10777,440,421,317,969,487,339,627,14720,735,265,680,496,365,735,355,1064,734,617,814,470,409,466,917,6546,674,495,160,974,823,537,866,10149,303,608,405,218,931,321,506,3285,512,1023,489,830,130,511,573,12907,60,585,684,725,931,231,929,14676,373,343,914,683,680,298,708,4179,850,953,404,614,948,343,349,13571,244,569,576,309,282,25,633,9250,803,836,693,693,594,212,51,6019,454,961,743,61,553,481,653,7521,435,206,584,14,829,264,361,8358,21,707,787,561,960,83,756,9579,696,664,632,503,378,833,476,11748,695,848,167,503,284,327,741,9579,501,438,310,810,248,972,797,15754,644,117,743,504,877,4,246,2529,990,679,672,910,556,29,923,15650,390,998,807,630,17,479,368,11884,318,781,932,494,545,850,3,15214,782,104,302,364,789,149,49,15214,1010,576,19,195,224,29,235,6828,472,817,984,292,181,907,134,6816,514,270,228,656,926,792,31,7669,129,122,982,316,972,437,734,2529,893,431,711,355,997,942,79,5008,373,688,251,535,74,31,646,1925,621,525,760,879,29,680,75,13672,862,211,244,459,410,44,99,6925,763,495,11,243,181,556,656,1384,626,496,281,298,595,748,734,1384,186,7,219,40,678,977,119,13373,728,80,815,484,713,603,995,5708,629,54,135,1013,688,971,542,4308,373,94,427,85,579,198,642,4308,373,94,633,788,19,894,172,13881,547,693,708,34,442,1012,279,13881,899,693,167,9,442,94,376,11362,146,670,793,528,814,378,81,8407,307,638,633,552,8,58,201,12266,196,34,498,937,173,166,41,8215,377,195,893,990,918,578,230,9910,990,634,617,115,173,777,152,6860,991,715,461,496,349,311,119,5052,974,937,827,993,0,487,486,6887,612,490,203,115,810,33,356,11854,967,998,354,264,224,131,623,10555,643,492,17,497,186,339,211,11604,5,450,352,678,443,95,916,11563,906,442,277,534,616,149,395,11563,373,677,17,128,862,610,645,6881,169,676,92,282,233,181,39,6022,53,302,587,191,670,306,566,3842,425,958,873,53,146,20,760,6437,556,323,189,3,993,659,88,8226,887,807,403,711,901,92,1016,15332,81,1017,934,376,651,443,652,9271,472,456,825,1018,167,940,85,4551,377,705,760,162,194,589,946,14608,212,302,943,203,886,454,316,1600,425,217,768,128,595,511,331,1600,53,521,437,264,581,47,192,6638,776,576,935,837,197,1004,840,3222,248,842,760,763,748,343,460,5927,373,745,262,513,171,60,909,6305,277,623,983,640,81,184,180,6305,373,538,120,877,479,841,646,7262,248,0,306,897,1023,670,347,8107,1017,473,567,897,449,606,3,2004,882,400,595,224,648,353,222,8938,69,827,127,876,269,40,548,11968,754,592,338,568,476,506,1003,15222,161,647,911,779,672,9,235,509,764,597,733,27,960,727,406,15427,906,465,127,915,767,172,878,6828,898,647,654,999,400,77,387,12367,366,351,798,514,528,57,201,11715,1019,141,839,672,10,47,60,7882,356,390,873,450,697,637,359,585,985,837,835,883,243,26,814,5330,821,228,316,442,243,983,116,12907,169,987,143,545,335,47,812,15913,185,122,1011,160,320,556,796,9744,653,80,653,238,113,204,784,11155,906,577,730,526,82,623,810,11909,906,75,801,472,556,441,58,13804,871,657,670,246,303,1017,488,4942,976,569,830,64,695,810,135,9610,351,627,769,936,201,739,241,10900,736,132,452,444,226,1002,415,2444,851,206,619,882,492,940,847,3285,758,718,842,136,482,116,493,736,507,203,501,604,25,218,1020,4295,124,188,695,86,561,186,714,3561,377,302,64,582,707,38,123,12724,515,608,680,223,342,134,451,16296,893,467,323,7,281,378,574,15252,515,827,325,640,230,915,287,15252,515,527,133,115,986,969,129,15252,70,608,366,640,762,134,777,11868,353,827,24,970,146,339,798,833,74,739,356,43,531,67,372,31,81,423,577,542,59,927,844,2887,55,557,437,937,802,269,818,2427,137,927,974,9,383,832,211,7931,263,737,806,890,248,318,71,12763,975,952,524,597,350,70,684,2444,183,352,136,605,728,237,925,11746,2,813,329,474,125,295,895,1224,637,723,852,847,740,591,142,9504,386,421,83,973,799,846,247,11909,315,279,863,853,522,91,558,2529,714,864,891,503,386,1002,252,9579,982,663,743,3,275,869,48,3555,862,897,330,444,465,214,723,11332,499,949,857,886,922,114,750,5368,151,915,254,71,812,402,792,10802,868,83,857,14,432,890,429,8522,329,206,135,969,620,942,673,8522,929,593,1009,673,1002,556,337,10802,429,205,730,677,814,163,451,12310,515,132,641,675,516,343,800,5253,991,707,378,903,983,364,127,5253,758,781,736,489,696,232,540,11715,282,934,366,115,282,170,123,1813,975,933,91,913,67,433,372,1264,387,537,330,86,307,822,476,2653,605,707,940,477,373,562,142,15214,408,593,730,497,120,997,137,11085,969,571,447,798,154,567,407,1309,618,2,664,885,598,317,276,11868,907,135,452,640,966,475,319,11868,147,947,173,342,672,11,488,9402,975,59,635,655,641,896,549,14548,556,604,147,360,744,88,435,15392,253,287,310,887,707,735,511,3539,212,491,452,925,281,777,211,14674,999,2,178,568,603,318,713,3627,637,220,44,1013,238,25,382,6996,515,275,452,202,742,424,564,1166,515,61,100,37,299,54,860,3954,425,357,387,114,964,741,76,3954,183,121,234,739,161,840,679,12899,515,1014,78,82,176,923,401,6022,615,689,162,863,581,965,616,5368,454,678,793,798,340,807,875,4308,515,83,129,548,814,134,716,602,146,686,498,800,707,301,918,4308,763,89,910,395,521,321,978,2473,158,935,90,85,712,387,558,5531,196,343,385,243,565,201,636,9777,60,150,741,996,1011,34,671,5566,736,421,898,923,916,850,912,13945,754,12,808,677,916,480,752,13945,821,510,39,879,216,711,338,13127,564,479,325,941,290,871,829,13403,530,947,317,961,462,944,545,13136,944,969,848,582,176,391,123,10224,195,150,285,648,1016,554,348,7383,341,998,401,691,618,570,279,14949,892,853,992,416,259,158,361,14949,129,67,550,588,834,586,40,7176,846,207,295,582,105,209,188,3431,964,510,803,400,154,153,379,114,922,558,132,283,262,272,928,5604,626,313,523,943,453,34,329,13605,69,853,685,861,164,948,373,13605,298,83,790,676,133,25,989,1683,921,83,493,943,524,1012,121,10889,539,445,143,428,531,466,597,11604,366,99,612,779,499,390,824,5671,129,940,208,162,368,318,838,8415,629,150,510,316,114,940,671,10641,373,378,743,970,672,788,679,9777,930,333,736,554,851,1013,997,2251,567,178,842,513,792,225,325,6059,390,252,197,584,60,578,623,1158,642,689,380,330,483,756,898,12737,667,176,669,879,597,264,535,7398,921,393,618,588,110,86,1010,12012,818,206,854,292,27,243,280,6305,195,488,801,520,738,35,538,10796,172,346,479,627,748,341,452,3987,266,877,903,277,432,555,207,1684,667,127,83,146,47,471,853,6036,682,999,337,459,173,198,468,1600,561,240,494,892,728,60,806,1600,212,211,208,547,834,338,287,6181,453,934,801,331,249,869,587,880,331,129,427,840,527,146,1010,8479,454,12,984,950,230,15,849,4699,515,585,940,331,197,389,168,13414,515,949,949,343,596,269,567,1835,323,113,238,408,588,871,235,8750,501,949,254,475,86,343,9,14554,889,283,455,459,223,323,734,11868,511,398,49,640,966,320,28,7781,35,410,475,656,310,71,980,9246,94,949,534,837,954,721,277,12053,230,526,710,371,579,1007,109,8647,770,149,456,972,1009,213,324,7883,1020,163,230,962,454,486,849,93,360,887,247,437,677,668,193,6059,755,707,803,956,183,890,920,6638,968,1010,653,943,1010,38,521,13373,265,739,389,953,344,48,89,13080,629,175,580,887,555,378,788,1436,629,960,378,46,365,184,525,8522,438,338,135,547,702,71,184,8504,438,338,83,547,776,507,120,8504,438,338,731,575,776,590,201,8504,438,375,311,527,366,680,237,1203,786,143,1012,923,880,832,55,12266,736,0,730,497,698,867,77,14159,749,781,203,52,151,439,411,6925,652,375,344,203,1009,549,713,2109,425,224,156,582,816,323,81,12060,706,203,799,486,38,252,284,838,373,947,135,640,652,862,394,838,425,59,135,8,554,942,931,1072,586,537,629,494,773,255,832,7262,696,998,741,702,955,359,201,7262,373,998,787,588,773,443,723,7262,672,277,213,879,540,443,374,115,425,1020,524,702,729,578,509,10277,386,711,90,322,1023,9,230,15199,608,283,454,497,521,127,985,15199,554,365,162,322,594,361,806,11244,9,206,746,923,581,915,840,3987,539,526,821,949,816,389,851,8091,944,634,618,948,973,209,609,4434,764,345,106,166,216,302,112,5066,372,540,436,449,384,813,790,14770,442,997,424,479,861,52,793,7749,515,645,550,942,721,948,406,8392,302,354,761,348,326,161,960,9620,527,829,220,359,24,978,377,1715,122,156,489,76,34,527,743,16340,909,540,385,386,786,793,493,16340,350,373,799,233,219,836,221,3307,227,1013,96,853,328,910,893,3754,658,171,618,257,829,339,815,14425,1019,727,857,590,581,686,721,3713,909,578,143,410,645,789,398,9579,562,776,341,45,814,34,133,2098,132,463,898,763,979,565,950,7652,9,841,163,468,189,225,293,2511,643,420,565,752,784,49,828,14479,665,497,109,714,57,222,488,9679,372,129,454,576,883,350,18,13387,1014,953,739,100,742,491,144,11249,52,939,402,331,1002,794,1017,5366,615,168,670,513,581,511,842,7081,1019,680,1017,915,420,705,643,12268,425,9,86,58,233,70,263,15252,765,280,367,97,521,551,407,11868,311,529,17,821,581,669,753,11868,668,285,133,424,230,674,137,710,260,345,711,676,1003,506,645,12826,260,176,174,539,540,739,996,10871,83,176,550,429,205,932,329,3400,181,91,823,696,885,384,909,2624,233,550,672,608,623,693,693,12248,36,374,489,999,532,433,686,13734,205,822,317,696,616,295,381,8265,829,802,563,371,944,961,330,6190,382,942,463,769,54,169,57,14117,476,24,12,333,604,412,603,14117,133,473,108,90,640,266,1000,14117,322,473,532,27,896,61,872,3307,691,119,967,398,787,895,116,4612,918,94,1022,38,651,718,721,5366,414,802,838,322,443,149,42,15778,832,681,301,594,521,374,855,11500,753,728,879,798,321,423,869,6368,1023,869,262,863,592,184,504,12239,386,242,182,605,335,570,974,7699,735,14,760,821,721,322,970,12848,501,5,760,311,420,847,97,12848,696,774,865,390,400,318,688,12848,414,186,865,208,353,387,364,1565,425,186,87,861,335,535,964,13374,65,172,674,675,748,577,979,2369,337,710,493,5,333,661,741,6576,227,328,501,949,264,581,474,8933,466,444,80,751,885,312,663,11717,466,100,182,854,912,339,474,3027,800,354,106,995,762,617,393,4078,466,969,532,313,292,407,908,14618,194,91,54,707,326,765,208,10871,987,12,844,687,335,511,74,7391,589,761,908,54,215,649,701,8604,754,265,317,484,294,507,115,4301,861,265,73,7,874,567,479,7987,466,205,317,335,1014,29,516,13734,892,526,73,854,930,555,156,941,716,120,877,729,243,183,507,3428,218,689,52,823,408,794,377,3072,550,195,877,858,863,856,147,4078,46,230,495,619,224,289,75,12743,977,149,73,462,994,519,832,4722,389,113,524,590,895,995,653,6576,283,886,318,225,813,451,584,122,374,320,359,192,730,967,739,15057,198,267,504,614,7,171,229,15057,499,882,155,423,800,517,106,15057,862,59,685,326,142,46,394,15057,572,769,829,193,463,97,484,2515,225,296,532,930,158,919,612,2580,776,424,984,928,788,323,913,5326,987,299,970,331,388,965,220,10041,907,942,892,654,794,981,872,8701,643,589,30,812,170,687,915,5745,311,305,712,710,581,31,345,5632,288,801,470,518,581,295,777,14770,615,910,946,794,931,726,725,905,953,978,364,683,227,279,283,6019,768,589,618,722,781,44,269,5966,871,206,987,160,322,437,249,7317,871,728,317,890,594,548,55,11824,440,640,489,923,275,651,531,16196,790,182,539,526,334,158,44,16096,162,192,208,644,282,417,976,11812,662,969,21,774,556,701,76,14800,1017,837,842,884,695,999,515,12053,861,526,604,425,556,153,947,12335,749,627,990,212,901,895,757,2315,670,953,654,243,1020,462,605,5050,387,569,839,644,39,118,646,6305,507,343,285,148,819,662,602,6305,993,807,285,648,886,283,605,6305,652,807,566,147,679,5,318,6305,356,343,285,907,114,54,621,15771,618,912,439,243,236,705,898,16037,809,716,171,177,303,394,497,14172,425,348,21,497,131,27,97,15136,725,1002,585,259,566,21,521,5778,904,666,174,196,318,323,181,3550,824,50,81,590,698,51,171,3713,183,453,392,865,407,783,68,3713,167,919,967,494,890,298,529,3713,893,322,193,220,303,471,537,3365,662,363,693,892,993,888,334,3365,896,1018,741,488,773,633,761,16341,366,195,990,447,443,711,778,6203,362,377,19,830,120,886,779,2998,988,707,629,290,647,305,871,11988,726,188,706,759,857,490,904,2545,278,629,39,915,963,350,833,12639,309,629,2,863,194,363,254,3713,514,629,385,702,773,291,306,11205,735,318,599,494,819,168,200,11205,735,915,569,1015,112,660,519,7804,118,693,90,800,697,668,703,7225,795,94,543,608,479,165,572,7873,999,18,431,513,98,458,937,9885,885,280,622,23,637,118,769,4848,493,470,296,954,405,220,254,2545,539,197,618,72,258,117,596,3713,975,356,666,630,282,326,740,3713,479,659,660,333,884,674,939,3713,856,629,846,410,240,415,638,7883,602,629,145,220,489,671,23,7883,394,454,486,1008,905,522,694,7883,267,347,410,135,24,119,1,2098,191,801,742,324,350,903,193,6552,46,188,427,22,128,269,592,8653,512,381,249,302,620,386,97,8636,628,96,911,302,24,705,616,5288,858,43,712,661,721,567,798,9896,139,244,963,885,125,528,537,2098,373,974,1018,243,693,563,167,10930,672,506,263,160,846,986,407,15252,373,703,46,863,631,437,356,11868,602,30,46,632,595,659,549,11868,786,418,584,794,614,969,23,7318,899,500,780,474,860,603,336,136,921,864,526,715,135,133,43,3073,1020,491,911,50,15,993,797,3073,809,491,743,759,540,134,605,3256,672,187,21,196,624,556,954,7330,425,61,888,912,748,669,10,182,400,337,868,433,854,295,457,182,630,337,868,514,542,862,400,7330,738,242,865,508,595,5,880,786,899,573,921,649,686,499,916,786,665,323,63,367,302,252,797,15501,384,368,977,525,940,690,149,10149,896,700,988,4,931,975,1007,7098,856,94,16,303,139,207,850,10871,823,98,723,383,825,807,224,14014,685,287,474,215,685,311,539,11723,756,613,342,958,99,585,97,9402,180,504,729,349,491,38,855,7883,871,281,506,769,228,773,363,7883,821,195,15,752,609,976,262,7883,871,877,15,702,113,581,0,7883,425,222,15,322,125,338,497,7883,866,222,180,322,579,511,418,7883,373,281,917,322,335,366,768,9578,929,593,729,62,153,220,890,227,776,244,722,11,861,610,491,6638,527,345,433,453,966,908,225,1599,822,714,733,267,330,582,959,10072,768,265,91,475,330,424,695,10072,893,283,262,482,662,84,778,4942,73,118,433,366,301,122,909,7391,453,944,166,245,240,720,932,14425,1,935,592,333,322,794,135,1737,707,350,153,702,773,971,926,12639,3,252,920,145,498,972,999,12639,46,836,553,640,832,366,467,12639,70,365,632,702,498,5,274,5837,809,277,670,783,581,943,506,12639,309,807,1021,342,773,31,434,15351,309,75,1021,426,23,1008,473,93,70,195,874,351,932,578,394,9402,373,154,785,897,1019,594,984,3629,824,383,877,403,585,720,741,4555,877,445,709,223,521,471,533,10690,689,414,761,575,581,688,620,11128,936,605,777,226,203,389,332,8265,197,960,874,838,611,107,425,6552,889,83,157,742,589,143,349,12937,514,281,650,885,905,437,412,2529,871,180,728,534,398,437,544,2529,309,608,668,568,303,499,432,2529,893,933,610,893,887,705,345,2529,448,91,808,680,498,22,515,2529,309,891,984,842,932,894,587,1475,362,186,183,640,588,851,713,3417,769,86,239,832,958,639,754,13250,776,586,433,836,402,1018,643,8202,1021,569,616,475,344,209,900,1683,168,28,5,638,384,5,385,585,300,431,832,463,233,590,910,15075,109,597,310,271,698,659,857,905,502,483,68,99,13,276,331,6881,134,953,947,222,707,221,87,6395,866,355,591,675,505,8,931,1600,824,569,527,485,134,487,870,1600,672,569,832,342,479,29,303,194,28,700,742,910,799,688,658,4555,927,354,478,774,92,577,874,8097,448,431,827,1008,670,743,375,4611,956,103,790,834,335,868,538,12743,529,537,731,143,732,915,850,13230,173,289,742,783,390,193,173,607,109,537,62,255,245,443,22,10224,181,751,202,999,110,77,292,12614,105,230,651,439,994,306,870,10225,799,716,328,1019,732,552,385,4839,899,465,171,727,54,184,681,10050,849,938,56,54,871,437,973,11740,495,942,513,526,631,91,176,6305,1020,135,357,651,271,955,319,6305,515,207,953,909,479,871,94,7262,604,117,833,226,443,715,504,7262,146,910,644,322,653,199,217,1831,636,567,576,994,135,674,839,13374,261,110,524,923,571,1013,783,9009,270,976,729,729,927,5,542,7651,178,258,958,968,91,359,571,3256,58,348,311,593,134,785,980,3256,183,815,152,13,821,861,293,3256,930,491,723,342,498,169,421,6439,469,651,997,207,303,186,840,9076,658,99,591,100,521,795,913,7931,263,860,839,763,445,388,507,7931,127,142,87,324,600,295,547,10339,127,723,827,640,863,681,361,16086,810,215,755,459,647,993,529,5402,575,99,644,360,335,433,917,12268,1017,537,107,820,749,96,311,2004,129,747,64,322,748,669,229,5956,673,236,678,763,408,692,43,2698,738,841,191,484,763,479,762,2698,889,915,191,14,648,850,277,14108,890,879,685,871,402,420,19,9050,619,127,78,873,246,215,744,11244,87,901,534,297,133,471,877,12484,229,375,129,298,477,33,715,1380,786,71,39,128,58,871,46,1392,265,145,239,741,289,654,639,16296,432,862,873,913,109,151,228,11868,621,824,362,158,673,837,393,11868,329,870,362,463,300,985,116,11868,357,336,105,932,981,406,666,12724,827,566,263,702,682,504,37,11604,492,949,266,268,651,255,839,14308,738,657,874,783,135,720,127,3589,856,343,765,86,598,567,619,3589,286,973,872,921,52,513,56,4893,265,973,874,909,651,819,772,2848,900,882,587,738,333,811,596,2230,338,985,863,843,98,357,94,14802,456,454,129,298,656,416,1,8770,4,517,451,245,231,198,80,786,79,449,212,371,749,531,908,9788,984,909,15,29,36,524,886,520,783,434,877,513,816,561,503,15775,373,353,490,909,389,720,554,7883,9,96,15,393,630,591,90,7883,81,648,557,143,711,754,808,11576,604,475,553,44,582,976,152,5962,554,338,761,542,357,249,605,12484,667,81,761,112,983,797,320,15135,333,13,641,630,855,160,483,6574,70,35,224,737,864,229,747,9861,983,377,817,333,99,630,277,11709,539,750,344,638,773,100,213,5288,899,569,726,795,1009,214,554,7724,571,569,133,332,561,797,982,9892,480,291,336,485,161,277,644,10570,492,201,86,367,614,449,484,1277,27,642,697,667,38,873,530,12643,579,536,878,469,720,11,879,4285,111,741,148,955,284,880,449,103,230,51,330,678,537,768,948,13374,1010,830,143,200,863,454,191,13374,741,605,743,493,905,1002,627,6368,706,235,39,759,416,549,380,6368,809,422,39,137,920,759,101,13144,423,843,78,781,784,674,509,3073,629,508,436,859,110,5,359,786,827,737,436,12,381,166,634,786,706,517,817,513,456,470,595,14165,115,556,304,513,112,339,250,14165,814,206,143,316,236,667,1010,2511,554,0,436,207,104,743,440,3347,235,511,832,883,697,145,663,2837,249,960,850,484,949,55,519,12548,768,725,367,128,586,871,648,6093,332,901,86,128,1017,915,7,10722,951,960,86,478,316,964,561,15727,974,1000,643,964,489,313,418,14480,516,338,434,603,647,1019,374,15187,794,59,808,1011,682,45,152,15187,553,953,353,940,47,669,432,6236,170,725,375,416,863,155,547,7821,320,1019,180,8,390,306,821,5822,759,250,847,426,570,228,951,1463,485,808,857,688,907,475,719,13788,334,269,107,316,390,487,579,4449,1019,734,796,411,518,961,826,15459,1010,531,940,712,75,512,226,8680,323,789,456,712,262,406,135,8680,92,760,262,677,334,414,80,8680,477,0,1011,410,442,358,270,8403,196,774,47,706,944,859,14,1233,97,840,558,367,335,471,820,12290,910,98,56,102,87,217,241,16134,822,367,308,410,33,1002,71,7737,969,695,308,285,712,953,672,2806,332,921,470,678,382,369,865,889,477,210,741,485,502,577,917,8864,503,383,338,209,103,95,579,1579,908,646,846,257,889,34,954,10202,253,695,233,780,586,642,223,339,609,86,610,988,893,228,862,11059,305,229,180,450,889,305,10,4940,929,224,337,713,863,407,879,11055,92,111,285,745,616,653,535,11055,246,4,317,0,113,1003,156,11055,294,746,318,856,979,570,727,7206,449,793,217,273,866,620,893,636,134,413,237,942,209,327,156,636,93,2,317,893,464,465,163,636,515,439,911,39,749,662,916,636,280,909,64,403,366,739,669,4726,976,935,844,496,581,576,712,11369,810,956,659,907,726,112,764,10396,350,328,771,449,773,225,338,15518,538,206,51,864,672,922,992,4781,1015,401,670,693,641,555,740,13374,105,89,808,800,112,145,521,2739,852,881,678,800,792,327,507,2739,861,207,108,605,263,188,317,2739,668,421,478,800,696,27,929,8278,10,1005,609,595,924,31,6,3553,668,957,251,920,692,359,945,7076,668,847,873,192,905,686,123,9132,486,503,620,614,808,58,307,9132,796,503,804,616,149,457,591,7076,815,884,760,470,209,218,819,903,815,332,385,88,638,218,414,7533,196,421,292,614,886,829,600,5475,187,843,684,154,73,321,279,1443,957,0,799,754,10,733,363,7737,463,320,709,762,672,267,937,13255,235,289,741,88,398,236,644,8650,672,224,203,105,863,778,589,8375,414,420,946,124,103,147,761,8375,975,770,780,56,869,748,748,8375,536,770,489,332,283,488,356,8375,416,94,489,605,552,359,199,8375,316,914,684,672,462,807,483,12419,288,94,489,222,667,11,222,15637,188,571,171,864,867,433,249,16039,603,334,86,608,731,433,197,16345,326,274,367,485,971,471,28,2045,816,199,472,800,593,620,826,8011,672,976,199,745,678,613,804,11949,183,869,249,600,890,555,794,13560,150,851,710,754,139,327,568,2045,888,467,988,589,1008,194,1007,10783,568,732,377,148,542,896,929,1443,148,188,965,600,49,327,205,3367,372,1004,980,600,326,1002,429,13387,977,800,336,222,390,795,195,11391,335,750,174,924,440,353,562,11860,609,272,203,155,282,527,587,10567,278,358,741,471,267,655,38,12762,662,54,659,792,675,838,508,12762,389,377,108,221,313,48,938,12762,431,405,103,56,67,923,878,6492,462,94,108,1020,358,912,186,7150,389,349,447,983,787,651,485,13150,58,83,984,479,863,143,115,10555,788,937,712,230,556,708,189,3257,303,843,940,323,220,630,398,8088,181,866,879,518,155,179,273,11864,181,94,561,61,74,970,608,11864,389,94,447,402,595,912,701,11864,389,94,447,402,595,85,1004,11864,15,716,19,996,911,498,487,5384,958,789,831,710,395,868,432,6535,705,822,550,701,868,465,897,6535,119,822,532,642,854,168,581,3400,193,1021,285,724,705,311,615,8475,903,823,548,731,145,798,662,1154,902,725,190,813,1014,781,186,1154,703,725,190,110,868,487,137,16168,593,230,706,119,209,858,170,9455,213,473,808,367,197,654,896,15222,372,203,424,729,320,169,59,13831,180,687,488,462,825,273,429,10786,3,371,76,119,761,678,253,3844,567,837,734,707,24,255,701,2682,1013,837,400,988,949,104,496,961,799,162,677,1017,275,907,513,12681,698,477,489,335,59,44,72,13814,852,386,806,480,780,853,331,13814,3,976,155,589,867,308,609,4856,922,348,427,870,556,45,434,7615,543,131,823,28,994,826,666,11059,310,371,854,865,373,883,659,11055,771,122,377,865,229,66,17,11740,416,741,670,1009,81,509,934,11098,204,208,979,440,373,1005,923,11671,551,701,489,514,956,690,368,15950,869,655,741,940,521,556,400,4051,326,387,684,198,264,183,436,13693,1019,208,427,800,1012,466,148,10909,279,208,787,9,419,3,555,15320,793,755,83,917,880,829,483,7983,762,655,782,165,846,686,65,9212,95,401,589,257,729,71,951,11878,1019,255,804,937,607,1004,212,423,358,515,400,224,1018,533,109,15560,986,911,668,326,595,141,908,4309,1019,468,80,852,619,566,963,7636,1019,509,501,857,647,686,329,9314,212,324,163,480,723,356,501,9314,212,468,694,480,723,924,169,14244,987,399,589,393,528,40,871,15419,212,605,761,692,619,773,293,1174,1019,550,237,852,358,579,673,4309,793,654,325,56,443,9,87,7636,193,509,315,657,845,922,563,11264,976,917,977,248,358,239,794,1205,414,66,943,48,515,587,503,12133,672,487,1009,305,871,514,35,8375,615,881,827,142,883,245,250,13753,422,884,182,366,973,585,338,1979,9,555,678,196,631,130,39,333,9,304,182,222,635,794,10,11214,536,171,143,1000,876,378,380,15137,280,554,317,1000,329,948,739,12416,425,884,174,916,721,273,358,13753,257,196,741,1000,920,567,630,13753,257,843,741,1000,39,1023,366,13753,423,843,171,513,86,184,595,11264,1023,611,281,324,103,780,579,15550,567,972,675,634,392,343,866,3766,991,86,558,683,837,252,923,4179,485,800,618,457,787,12,857,14367,930,11,836,763,594,463,710,11949,930,363,830,497,973,632,753,13611,32,972,780,287,788,359,823,13611,458,865,336,287,712,732,253,13611,930,572,168,207,1000,444,372,8011,518,219,420,33,224,130,739,11264,523,130,579,436,178,30,324,16134,859,642,238,245,896,264,336,10488,612,97,197,586,833,395,591,1129,648,968,711,169,697,910,407,15321,570,582,453,424,2,811,676,11668,930,645,788,518,194,622,218,15618,15,770,947,388,920,377,625,15618,15,770,191,955,313,704,17,15618,15,770,877,554,149,186,476,15618,15,770,315,556,313,228,218,2483,236,217,503,100,834,40,334,3396,15,858,182,333,110,259,302,3396,53,492,743,763,595,533,551,13073,964,878,297,68,292,733,966,13333,515,303,681,1013,329,923,953,7636,901,752,423,568,929,387,525,7636,720,929,660,146,294,26,979,5906,282,756,1006,637,869,366,564,4930,785,143,788,346,325,581,427,16383,662,420,325,778,673,237,351,16383,936,667,325,824,441,903,630,9040,389,876,935,950,617,402,474,1868,999,611,534,896,454,764,644,15554,834,722,316,490,223,570,215,652,428,1007,182,114,695,1019,70,13472,400,552,80,353,863,40,110,8071,734,476,208,832,905,312,907,14244,507,894,318,521,396,578,199,8388,244,88,943,267,464,447,568,10799,1017,598,487,958,178,695,953,11297,362,976,777,924,390,1017,1017,10799,93,598,182,634,217,381,335,10799,922,146,584,113,854,60,293,12875,425,976,743,754,799,470,362,5864,928,629,490,958,303,706,123,5693,377,164,760,118,762,9,750,5864,185,505,917,388,597,21,432,16380,621,768,604,405,695,147,513,7749,403,795,670,764,723,281,528,239,724,355,318,454,770,948,663,10608,754,912,577,515,852,973,334,11172,396,642,91,132,599,21,166,15936,928,126,189,515,949,35,525,2253,985,935,222,215,186,349,169,4612,470,206,273,675,901,724,94,4781,257,855,108,977,783,329,605,12762,922,589,576,721,261,546,929,6961,928,296,576,520,620,347,547,2615,676,600,664,428,564,550,97,13122,667,619,218,136,955,310,652,5864,212,768,685,468,660,370,935,11297,161,596,316,196,623,556,297,11297,161,147,316,950,98,163,173,13004,719,198,452,678,713,31,116,6147,625,55,769,603,428,464,538,174,637,504,353,306,277,662,938,13645,265,99,917,115,156,527,297,10584,871,541,405,7,937,880,123,10584,887,585,306,675,877,552,483,10584,260,496,156,656,600,5,380,10584,74,935,46,220,373,715,173,3404,387,944,684,62,230,483,343,3417,962,715,801,287,263,577,890,7975,377,338,470,476,576,584,181,2570,433,153,487,874,995,377,659,10046,592,154,654,985,384,545,956,699,738,170,576,741,892,70,46,13472,2,537,760,887,381,56,351,9415,750,958,917,800,1009,702,213,3316,775,895,180,959,797,966,156,6030,134,465,933,157,33,447,614,3551,492,448,251,324,401,771,419,12259,627,12,559,680,618,60,71,2184,11,113,801,830,522,259,999,2184,922,431,673,286,47,703,614,12393,129,431,746,493,169,49,414,12393,129,479,746,0,752,395,999,15550,726,537,379,478,408,820,693,15550,726,537,996,115,752,43,786,10821,260,431,320,832,231,43,610,10821,227,431,788,43,385,548,484,15550,922,537,854,268,34,882,246,15550,227,537,729,518,435,43,956,6876,129,647,917,595,31,433,418,13748,40,163,823,726,28,188,419,1025,253,37,595,912,428,100,419,13748,40,283,227,381,572,821,334,10716,225,338,220,869,595,856,391,10716,225,279,790,972,863,329,483,10224,991,1017,672,480,890,280,881,10224,637,725,80,236,793,570,455,10224,245,969,662,192,358,880,152,23,651,449,305,614,318,269,374,4555,648,830,193,580,168,566,540,4061,374,835,917,511,291,560,181,10115,660,960,525,316,355,496,567,5831,937,205,576,1013,993,33,335,12656,746,960,332,999,382,597,948,12656,555,526,221,601,0,121,566,5133,828,49,563,831,96,797,938,13675,192,180,81,820,527,173,28,13675,31,465,384,404,499,184,403,2095,763,536,874,755,920,295,683,15137,360,935,91,528,996,967,321,13982,373,220,592,249,60,507,661,1301,280,302,180,533,767,213,854,3695,400,499,367,578,608,957,282,3274,309,920,843,950,360,685,752,3443,97,4,575,259,384,95,848,10722,1018,362,144,628,492,471,230,12827,103,802,141,507,77,748,685,10799,928,886,553,759,623,639,546,10799,928,886,553,744,945,992,546,10799,928,965,553,938,987,893,411,11297,211,638,506,101,987,378,960,5994,922,238,30,634,210,31,684,4555,491,830,251,393,390,94,130,15691,976,830,212,595,93,839,452,14719,172,51,167,520,396,475,739,1017,851,129,94,157,292,797,471,12735,129,269,553,171,306,197,618,10622,265,426,266,203,192,905,128,2962,726,707,225,911,2,680,479,9777,747,272,130,358,555,808,615,16191,964,108,940,731,857,311,100,10748,166,445,315,737,234,422,572,7513,768,739,392,877,187,238,683,7513,953,265,296,680,393,121,626,14210,57,230,557,496,772,768,861,13982,1002,647,874,908,214,255,287,10517,244,267,91,879,274,594,532,14872,983,844,146,421,474,976,810,9777,476,362,578,950,698,561,616,8277,678,205,670,625,857,1002,35,15214,539,944,760,114,527,817,224,438,613,817,393,763,721,1014,970,6006,669,853,553,306,114,948,257,13982,813,230,543,437,400,987,659,13982,129,367,234,207,374,857,975,13982,280,90,402,1019,415,570,689,7411,864,281,263,620,121,654,140,2286,871,15,486,46,791,479,359,7534,438,915,228,128,375,252,767,6831,269,657,393,1019,62,997,792,4447,151,104,378,212,375,12,235,13004,965,293,651,486,200,168,493,6890,265,689,329,324,355,888,926,2643,186,376,508,588,980,545,315,14121,146,733,739,54,236,9,295,2643,100,375,212,307,589,759,195,2643,386,38,86,763,66,942,684,3954,562,775,174,316,382,795,171,786,140,949,618,821,686,122,769,786,601,708,741,264,456,556,193,14165,362,1000,506,248,768,147,212,10198,885,526,857,820,945,490,499,10198,885,132,1022,426,945,822,463,10198,809,958,389,535,408,60,666,10198,968,958,164,688,408,915,584,10198,377,949,452,363,758,378,840,10198,377,569,24,482,758,100,408,10198,377,569,24,873,6,100,391,6093,703,949,620,879,758,160,912,10198,227,149,664,534,390,792,212,10198,682,960,102,582,365,73,20,10198,915,944,359,944,1017,424,17,16048,600,338,438,608,441,513,786,10224,512,338,489,496,860,513,703,10224,383,154,489,283,531,199,80,10224,593,163,285,459,540,134,1017,10224,593,853,52,114,600,774,584,10224,593,657,662,94,1007,916,279,15216,112,944,578,349,266,838,171,12548,295,853,734,346,769,214,787,10722,353,966,534,580,758,325,670,6643,323,607,937,895,959,9,197,7026,400,206,827,317,322,993,787,2549,564,206,684,432,90,264,734,14848,564,745,48,512,199,9,734,2268,454,206,162,861,540,188,497,14848,453,526,576,885,940,504,471,11563,360,188,693,677,659,735,684,6305,589,916,644,951,732,343,211,7262,81,998,755,677,499,633,584,2444,716,15,107,783,980,581,787,12268,93,593,173,201,76,266,18,5197,284,761,317,342,136,873,519,11055,738,836,108,280,310,914,906,14007,735,1007,742,808,466,609,997,640,870,463,739,930,871,780,860,12378,922,463,1009,888,819,667,913,9614,975,938,424,274,432,790,166,12987,414,765,193,669,553,264,878,12866,956,723,572,483,659,499,427,12866,350,723,231,948,773,536,625,10202,673,127,746,885,841,708,631,8952,747,127,990,1000,233,265,317,12866,735,145,577,322,125,741,966,10277,303,131,170,597,411,768,1015,10277,647,910,204,479,623,269,356,3365,909,539,824,36,653,662,172,16296,538,547,1003,480,956,936,868,16296,440,245,905,360,887,526,931,16296,940,245,680,936,344,259,508,16296,940,165,341,480,552,33,81,7391,696,554,964,328,313,707,895,7882,360,448,749,673,43,686,654,7393,122,57,998,196,271,966,46,1384,734,495,46,605,1014,545,999,7882,425,525,872,34,459,993,796,7355,536,211,409,221,230,692,172,7882,376,326,388,34,330,402,529,5350,15,77,584,556,522,603,893,8841,212,247,952,863,470,287,347,1443,411,663,826,231,737,578,487,10487,649,333,123,20,866,563,979,9282,660,289,184,337,102,669,448,7907,1015,123,433,419,571,819,257,13734,331,939,962,865,704,578,969,6279,904,643,803,833,616,437,740,8597,322,448,123,580,336,594,715,8238,788,59,185,306,289,941,882,1695,906,953,708,473,556,522,425,2471,578,172,921,485,702,480,315,8952,938,272,777,660,953,170,644,7321,821,906,742,928,120,870,97,3189,526,939,96,608,28,647,289,9545,434,952,200,324,523,564,10,14286,567,208,739,463,184,734,831,6368,1023,186,708,314,422,183,838,6368,277,863,160,267,996,734,938,11087,870,272,503,273,248,582,832,13010,950,172,877,488,654,867,999,9177,906,686,220,54,90,894,587,9177,167,211,684,954,921,184,999,13010,53,34,917,230,230,359,564,9159,440,211,827,977,749,75,893,9159,150,884,827,1020,146,1008,793,9159,435,211,921,977,285,983,929,6396,102,295,87,433,125,394,832,6102,539,118,876,1018,896,266,704,14301,887,325,980,396,1002,494,64,14301,650,162,980,763,905,46,13,11083,745,687,52,924,99,811,508,14558,866,234,52,950,694,313,305,14558,212,41,52,937,639,154,137,14558,212,34,52,695,1018,652,740,10133,225,214,708,642,799,904,425,10133,77,768,52,820,766,923,164,12930,899,368,599,0,207,810,21,13464,662,232,186,267,600,147,275,11978,539,413,755,651,993,837,56,6022,169,502,749,746,992,88,703,12139,628,713,947,647,648,606,548,3955,77,891,136,976,575,237,364,3955,129,815,588,78,279,221,483,9358,591,514,439,578,61,940,888,718,139,1015,1007,15,498,31,912,718,373,569,991,613,672,149,555,10555,821,45,659,915,521,556,149,7262,359,218,982,672,499,734,719,7262,763,93,777,763,707,577,938,15778,480,841,413,5,505,1007,879,13374,140,718,877,977,184,410,458,6395,827,841,191,885,13,894,381,15501,499,953,81,629,778,437,925,13004,297,376,659,491,521,954,497,640,3,531,521,746,798,154,848,2317,489,529,424,380,715,578,125,12987,754,901,984,216,646,629,521,990,950,131,633,609,888,227,406,9614,380,440,299,829,189,959,638,10274,273,131,532,12,243,52,794,11172,390,918,400,181,513,34,483,12866,309,317,835,253,47,536,60,14906,707,338,427,715,10,932,837,15214,882,529,427,459,619,179,739,7391,385,293,870,449,518,6,951,11369,810,236,136,449,322,743,43,15640,353,236,684,9,556,997,200,13096,196,723,171,411,581,56,888,8787,980,760,835,9,303,537,693,9545,329,171,140,616,551,229,1014,12866,46,842,281,429,645,171,878,3775,1023,411,281,920,808,47,156,3775,1023,411,315,411,861,350,824,7749,414,2,1000,635,768,9,1005,1534,169,422,1009,770,464,519,511,12110,899,377,360,965,873,107,1014,14220,260,1007,486,658,76,717,161,10461,810,387,207,342,616,715,923,115,810,208,204,342,903,708,161,8952,893,841,793,825,112,954,430,11087,245,358,108,176,299,130,335,1925,734,7,316,954,398,451,32,13772,668,997,424,421,648,342,88,3559,311,509,565,887,966,997,466,15457,77,936,804,153,323,161,427,12844,665,91,494,523,832,33,34,10432,162,180,495,858,62,610,694,12335,529,939,341,1018,994,739,909,1818,607,567,777,233,361,854,322,6439,989,23,52,477,358,391,600,1521,40,929,604,149,515,653,666,10570,257,333,317,126,784,805,833,7775,110,87,599,470,650,511,444,7517,753,772,886,75,73,813,740,8647,991,953,423,367,523,764,861,636,324,296,901,766,398,1008,957,15122,162,119,982,247,159,990,372,636,861,92,666,894,593,42,785,7775,181,634,712,270,980,748,908,11768,476,91,866,163,928,721,923,1443,54,949,742,50,994,342,24,7309,662,374,723,625,342,96,496,12053,485,483,184,100,420,971,827,4078,485,81,106,85,146,1018,121,13976,708,210,436,73,688,512,6,15838,694,808,722,728,184,980,624,15838,283,817,967,200,110,934,393,15838,283,837,427,672,863,100,748,15838,624,83,990,121,1014,377,75,15838,241,83,777,669,88,616,660,7213,842,963,319,920,536,610,739,7213,398,642,842,669,819,496,614,15887,322,743,167,577,521,945,342,4815,322,210,839,203,994,877,391,9455,389,813,285,711,638,895,850,6535,133,953,914,95,752,780,956,6535,476,281,914,807,96,971,648,14671,613,206,964,257,848,295,881,14671,547,146,1023,807,928,838,630,14671,753,355,914,421,1013,843,344,6308,1021,597,190,49,372,1003,222,3489,648,772,566,693,373,918,156,13816,648,625,735,799,116,494,110,12826,376,567,840,926,971,329,350,8272,542,627,445,230,342,462,119,7026,874,132,454,1,220,127,580,2019,856,598,818,759,334,523,282,3852,129,383,36,812,241,798,716,3772,735,809,228,926,174,329,410,14409,515,234,567,299,509,33,999,6396,735,234,680,176,670,466,483,3772,735,817,659,977,216,244,832,8435,992,670,827,332,725,52,752,3182,573,670,385,742,882,133,525,15954,948,162,173,5,376,212,508,8329,93,195,670,570,99,353,345,8329,821,60,338,34,148,642,334,1810,821,772,917,147,723,477,326,7987,821,48,634,378,716,529,385,5481,758,83,557,243,533,877,411,8265,922,609,5,311,44,424,344,8265,893,609,865,322,716,653,827,4942,806,334,52,322,905,299,539,1741,70,647,143,883,672,212,642,14998,527,334,604,484,677,651,385,9808,443,542,106,1,361,447,739,14854,941,245,83,188,230,160,204,5330,649,132,736,596,861,338,523,11305,565,537,943,251,257,782,105,13387,372,0,105,699,230,311,474,11856,819,872,541,906,570,67,995,9469,922,517,456,354,363,940,423,1075,732,186,827,273,390,606,325,8891,211,952,935,677,274,497,643,2974,265,843,592,328,946,480,172,786,871,103,642,392,313,610,764,786,871,103,642,223,313,161,103,786,195,103,73,594,886,23,511,786,515,103,73,767,867,587,732,13732,806,103,534,205,420,228,115,11189,400,741,339,194,806,329,556,9704,827,70,937,28,579,280,643,16296,858,872,678,16,284,459,581,15122,129,747,872,311,713,228,211,10796,727,116,877,857,652,494,810,9469,299,278,790,770,938,331,1002,9545,271,953,632,393,443,1007,198,8733,70,116,835,206,443,965,857,9455,1017,933,594,566,942,641,782,14014,744,443,401,519,838,594,6,8647,622,567,740,71,570,329,118,8701,1017,272,112,155,576,570,934,13010,329,1000,228,449,723,444,519,13010,951,963,228,342,632,135,43,12686,809,840,262,28,917,475,519,14286,922,2,21,18,991,147,627,6368,343,707,133,434,735,106,119,9912,822,108,337,145,507,535,624,7262,418,386,804,700,597,847,257,7355,467,843,52,101,862,287,725,10432,830,214,101,1008,199,440,410,10432,649,214,877,414,87,39,297,6123,49,289,456,494,967,145,831,12743,322,444,566,476,923,36,525,712,431,354,755,188,425,259,555,14333,147,210,564,1021,143,603,515,14831,906,487,541,870,299,395,370,6732,906,371,182,108,780,92,1010,6518,225,106,672,150,284,483,804,7882,308,436,911,1014,113,478,199,2723,819,613,172,780,663,905,3,7655,991,878,796,17,99,544,349,14128,567,679,190,781,756,626,323,14244,96,423,51,431,460,982,271,14333,932,778,25,428,821,934,391,1684,485,882,52,882,735,482,164,1575,184,784,138,237,146,615,508,8376,991,371,523,79,842,504,461,7000,387,731,919,79,116,791,842,7000,912,841,966,742,994,667,493,13428,753,715,697,966,139,389,111,11904,753,320,193,94,418,724,564,11740,42,823,903,910,269,805,172,4872,109,80,470,464,268,686,379,4872,927,695,993,163,539,551,26,11746,387,777,996,790,540,809,703,14116,862,963,191,910,436,880,323,8013,348,826,178,480,656,843,797,6235,261,109,348,649,637,209,544,6050,1023,263,1014,715,126,982,660,279,862,103,565,159,464,266,756,615,480,938,359,355,816,686,258,742,236,156,561,401,27,237,152,10205,930,130,144,401,851,563,155,10534,694,130,177,336,502,34,385,16149,850,882,405,235,742,754,170,1836,287,970,2,249,851,797,481,8739,823,920,974,850,161,269,970,13136,524,657,83,184,728,21,391,8080,329,556,566,290,93,361,640,4646,20,546,30,193,499,38,115,6093,27,307,873,932,822,591,133,4646,524,848,373,193,717,172,487,4646,855,238,320,276,126,483,644,1504,227,238,729,15,954,95,596,1504,227,585,911,557,822,718,888,1504,167,585,451,676,875,782,524,1504,524,808,634,933,26,504,343,1504,475,974,765,478,82,521,696,1504,475,61,451,500,66,655,344,1504,167,61,451,961,986,474,25,1504,819,3,451,158,349,459,510,1504,819,534,765,143,432,474,663,1504,819,61,848,128,126,452,157,1504,819,61,765,553,349,652,157,1504,167,815,184,220,468,452,630,1504,819,100,765,446,241,965,418,1504,819,1002,765,908,241,391,960,1504,167,554,660,676,557,871,555,14770,167,43,523,128,248,321,357,4646,167,996,765,235,446,143,648,10198,463,43,911,279,241,215,788,10198,716,448,848,494,305,553,265,9137,964,595,848,545,66,439,986,11128,752,116,39,220,744,968,152,10366,563,595,462,941,26,930,507,1223,39,508,168,193,428,733,292,15628,80,151,667,667,1010,652,648,15788,324,93,660,496,779,378,619,11291,787,354,90,726,389,997,188,5566,189,996,769,158,988,306,662,10041,728,81,777,762,35,824,545,2540,1004,100,447,468,0,832,536,10626,754,695,998,230,836,194,277,3442,644,805,982,193,232,97,987,10690,607,906,628,527,36,585,488,7882,124,329,266,595,247,34,131,12893,755,669,89,631,217,347,17,10570,581,182,454,487,217,973,548,10570,362,60,108,194,284,846,929,16122,730,188,363,412,856,110,17,8202,39,642,494,789,791,847,80,4009,606,289,184,588,162,353,25,13605,830,195,995,378,611,341,600,13605,529,505,51,370,169,794,296,4524,529,897,73,370,102,180,20,13976,445,84,719,154,852,405,550,12893,94,325,310,66,396,335,444,10570,837,317,743,154,45,313,710,3775,987,217,888,741,996,519,81,16122,308,1023,632,139,878,749,354,7050,389,338,465,309,422,57,666,16372,828,445,625,92,234,138,1020,13605,29,88,625,283,680,16,519,13605,529,88,568,588,459,215,781,1938,962,534,621,588,173,230,9,4611,820,770,596,753,82,817,467,10378,936,808,873,424,672,786,131,15838,822,855,830,485,283,919,582,15838,189,199,52,808,540,187,398,15838,474,135,64,147,302,403,839,7213,494,34,872,751,294,445,191,1423,846,947,641,97,542,154,34,14931,752,534,832,39,905,738,81,10170,369,210,362,938,766,767,262,4721,721,273,238,538,550,570,352,7210,331,455,262,147,59,586,471,7532,950,598,654,136,110,306,250,4717,950,337,318,767,335,733,363,2268,514,774,492,767,185,77,997,12012,150,150,300,82,980,330,849,31,246,922,262,72,929,893,81,11768,84,1012,691,442,379,270,792,3284,349,508,425,566,697,93,1010,6761,207,79,515,749,926,609,10,3367,798,93,908,552,146,132,15,13387,381,695,985,820,638,44,455,6328,696,923,439,218,131,140,543,7277,124,425,268,491,988,622,934,9135,358,953,193,940,471,347,430,11180,871,952,674,411,52,827,417,15613,277,860,15,328,156,363,186,3788,871,36,763,1009,648,680,186,11143,440,988,454,34,874,741,937,11143,440,546,612,411,874,256,367,6275,968,30,1007,877,384,833,355,7882,9,144,899,930,163,1007,85,7021,629,529,424,513,94,329,983,6144,861,132,684,496,98,359,104,11844,515,615,543,1014,809,91,848,4913,988,670,803,812,912,894,907,5640,871,723,668,322,784,993,932,10342,127,910,917,923,236,954,430,14380,383,495,898,930,998,122,696,11791,278,334,489,966,665,981,295,5831,112,800,190,20,210,896,978,12869,472,743,730,754,373,359,532,7787,472,672,941,391,81,339,435,10342,628,542,615,519,887,979,753,2861,637,966,143,837,648,728,74,5640,564,235,486,497,609,1012,781,10342,628,898,189,783,701,94,815,6602,139,837,320,486,264,511,373,14554,139,723,1011,745,705,344,610,7686,672,807,129,164,396,973,391,7686,512,169,888,596,483,12,815,10768,502,829,224,215,138,739,644,483,360,417,935,457,806,255,992,718,629,356,198,728,553,31,297,8415,665,449,614,368,1014,487,86,718,360,650,48,1015,871,29,529,6368,571,897,193,769,966,359,865,16045,728,237,722,946,153,653,509,2368,921,942,355,465,712,18,6,10497,404,474,177,189,352,181,360,1610,70,344,742,967,461,885,437,11035,444,889,839,102,489,460,984,15136,952,408,766,727,929,790,81,31,551,333,495,292,437,318,872,3561,393,438,908,412,209,183,6,2471,899,719,620,528,914,457,992,3561,1,585,502,908,796,83,191,2471,373,691,2,103,347,390,579,10555,791,797,401,249,254,413,353,11854,178,81,424,778,140,884,128,12822,373,6,803,975,315,795,149,2515,509,128,143,735,110,861,351,2624,984,879,658,585,316,622,914,14376,903,800,180,237,113,777,453,2624,891,303,809,141,532,452,328,2624,984,895,172,110,227,184,797,15916,94,37,319,1021,107,591,601,799,484,326,733,911,445,56,592,7987,172,48,782,23,874,815,916,7098,946,669,420,274,519,817,1010,2580,49,48,169,714,83,957,831,7737,557,739,777,834,884,971,448,6118,863,859,654,580,216,114,410,6028,819,79,736,79,653,509,435,3179,366,523,578,508,161,311,867,3179,706,774,839,865,0,674,622,10513,999,591,380,301,623,449,644,15136,94,81,433,456,784,264,688,6022,9,194,218,255,14,9,584,8718,974,704,166,236,1008,153,513,13910,381,320,439,195,105,88,922,1966,646,794,474,225,669,859,38,11391,864,789,234,40,420,869,823,6645,569,882,839,292,944,942,636,11563,673,966,364,360,581,881,980,718,637,488,737,410,249,739,208,14301,265,441,980,1008,993,680,210,14172,601,1023,402,511,344,388,64,4551,183,882,937,529,225,422,972,6659,875,328,487,12,5,580,418,3258,562,517,116,915,764,26,855,10871,558,346,94,177,299,106,610,6118,962,2,466,834,339,537,715,889,45,103,532,739,124,581,906,8329,738,317,632,408,393,230,213,2488,306,148,996,426,572,303,486,8265,141,445,888,871,572,228,225,14823,871,100,19,147,597,147,160,10787,673,81,424,896,670,202,117,7238,871,334,385,993,723,72,354,347,141,151,911,489,127,338,544,6123,167,60,888,283,543,238,765,1268,214,853,5,923,756,194,978,4848,87,662,507,137,55,320,693,11671,514,95,868,885,875,815,172,3195,158,736,208,688,538,33,710,3195,475,214,52,128,649,335,175,2529,495,595,64,82,472,697,550,3713,931,1002,872,568,108,230,865,13214,796,61,872,885,729,635,308,11205,368,247,660,342,471,457,839,2231,501,743,431,649,183,605,544,179,653,411,609,469,565,1007,740,7091,567,970,166,245,639,146,842,10820,373,843,1003,595,876,270,956,3589,118,234,816,264,269,533,823,3589,827,843,52,640,98,318,900,3589,118,770,820,675,748,594,55,11205,807,723,1020,782,297,228,65,5858,765,728,877,443,508,1013,394,11854,361,239,873,871,927,330,225,1265,185,595,888,782,615,499,984,12374,745,347,673,703,242,29,173,4982,178,2,766,171,886,724,400,5047,656,734,835,191,639,667,310,10570,615,695,1003,566,791,25,573,1265,408,347,234,640,235,22,318,13387,389,725,281,978,362,487,313,12964,701,94,437,99,118,464,992,31,423,910,62,181,832,67,306,3754,870,525,810,269,56,122,35,2471,1,319,388,249,811,94,389,3561,896,937,811,259,623,973,71,2471,359,951,529,259,154,840,351,12724,827,678,519,961,299,661,128,11868,899,831,892,13,89,75,389,9622,132,252,952,586,593,628,893,9975,638,71,198,105,79,918,296,2315,373,544,619,909,976,475,322,10669,515,377,95,409,1014,12,102,643,629,61,47,763,154,460,414,2315,310,843,50,954,937,594,169,7661,569,966,498,147,361,119,920,8669,896,862,534,743,598,457,362,182,788,323,941,333,931,486,544,182,118,842,876,413,39,688,734,14608,228,626,162,985,216,94,291,3073,574,860,730,177,213,990,951,3073,444,218,19,1018,62,323,1012,3073,187,493,977,513,963,130,656,8648,387,1022,218,887,972,14,629,6305,885,1022,217,181,217,476,341,6305,303,243,635,847,753,343,348,9616,888,185,89,316,268,386,469,11330,188,546,126,306,1009,885,605,10342,858,964,995,547,749,511,644,7317,512,742,844,643,809,522,463,4893,742,377,995,584,594,301,184,10164,369,409,889,15,350,522,984,13332,102,517,34,681,137,658,892,12930,617,407,364,232,503,606,849,3668,59,350,364,446,346,895,866,680,201,745,532,902,993,556,498,12374,764,46,470,912,179,1019,915,10582,28,743,854,260,355,810,48,2471,881,142,743,778,1010,152,968,5314,280,361,874,133,106,547,397,2511,627,920,1018,778,993,1001,271,1789,71,960,730,436,911,46,382,3291,648,23,823,580,233,73,135,2624,687,669,438,733,676,936,346,2624,939,971,190,94,613,266,164,6192,652,194,427,874,929,302,192,6654,225,600,980,157,986,378,824,98,167,998,871,387,36,512,652,11155,27,891,171,314,802,364,672,6769,167,949,7,695,1009,70,308,9869,158,226,296,741,930,556,783,13995,871,464,935,897,315,420,202,7043,60,707,543,877,684,343,82,1345,211,585,503,739,606,143,737,13742,530,132,962,932,342,985,394,9747,969,949,656,10,659,189,495,16109,463,843,86,522,440,431,528,5854,627,0,196,834,441,569,104,12557,907,63,832,912,737,640,65,2529,875,214,848,824,343,462,623,3713,475,283,668,933,419,33,737,3713,475,269,317,520,353,212,29,3713,809,283,317,953,383,38,840,2529,309,60,255,541,214,570,315,5956,132,830,180,937,493,948,829,10542,110,555,135,215,893,95,89,2975,954,81,519,799,996,554,815,8671,798,338,653,787,127,359,261,4913,629,604,447,219,52,846,408,3195,150,254,131,973,477,228,393,4893,645,174,389,339,509,165,538,14696,323,108,992,437,227,797,937,874,935,26,543,602,761,17,187,7680,1004,13,91,584,659,19,815,11408,696,974,632,535,546,799,946,3182,265,4,129,226,981,405,53,2652,432,51,105,245,12,134,651,3406,114,79,78,52,213,491,177,15778,552,686,710,137,344,710,251,15252,515,996,1009,165,432,840,605,16296,173,534,526,693,822,182,659,16296,866,111,39,933,589,402,231,16296,866,959,39,969,628,923,734,16296,866,595,310,933,589,323,127,16296,267,1002,751,554,732,993,612,9854,307,355,156,964,118,608,530,15075,645,13,171,943,716,954,329,8213,729,577,673,970,789,194,255,6732,167,14,218,695,396,541,826,15888,866,1008,129,121,381,846,804,15888,645,419,310,567,113,637,846,12893,733,763,755,558,595,862,84,7651,657,348,910,934,446,940,315,1746,922,906,632,116,449,794,1017,6086,286,917,755,890,300,894,182,458,380,4,300,114,886,378,831,458,908,227,300,588,44,378,432,12143,432,278,262,999,341,798,566,7134,196,1000,262,757,896,773,734,1600,477,164,413,18,936,33,323,14816,176,685,127,22,146,95,223,3222,325,842,515,993,676,642,351,12012,189,414,642,11,323,620,672,5927,359,394,767,769,155,652,46,6761,898,566,296,615,275,110,457,15041,964,528,761,595,411,640,362,14117,645,475,87,941,644,335,985,8584,819,13,266,1014,691,74,407,15563,240,624,404,532,394,368,406,682,423,622,452,897,861,331,881,11576,930,488,723,393,128,431,1019,8205,820,918,596,538,65,893,615,10816,168,830,781,776,531,343,81,11310,404,967,83,938,444,338,164,5617,640,411,300,620,1021,200,535,14751,97,931,160,74,735,249,919,14172,103,854,344,115,533,662,119,11564,718,435,777,292,966,900,502,6022,118,0,5,732,995,121,8,5708,856,217,300,209,802,347,644,373,980,0,158,923,978,16,135,10641,373,556,799,528,322,648,361,115,918,232,995,619,919,577,420,13671,745,320,615,92,629,1013,117,10487,840,759,367,496,1021,963,670,16133,502,998,436,8,489,512,678,4851,965,765,87,769,440,131,426,115,56,977,308,527,910,212,359,7081,227,129,17,476,991,44,669,10641,277,992,335,290,491,490,508,15613,824,492,273,456,954,146,679,12722,484,896,495,492,774,871,1012,2460,49,837,670,702,660,181,983,13779,167,908,489,652,11,990,119,9282,112,496,302,654,189,730,539,14929,25,399,848,1012,463,636,187,4434,718,520,901,596,548,753,747,9783,473,682,249,933,601,873,910,636,630,623,964,959,496,90,141,3365,326,262,256,689,198,31,536,1264,893,547,680,345,621,89,645,14311,283,890,263,13,268,280,893,2975,353,986,253,826,418,759,164,9769,215,811,402,536,932,70,923,13218,127,48,877,936,960,774,833,10673,195,905,947,54,993,227,323,15940,515,72,743,823,479,997,430,4893,373,729,251,136,523,311,329,3502,589,119,602,640,217,609,529,4513,602,265,11,830,993,254,436,6353,153,781,437,188,800,837,101,13805,805,393,337,876,735,112,121,589,363,882,52,290,344,91,338,14117,1011,393,238,331,361,466,7,7391,281,168,427,596,739,963,457,1555,644,28,355,316,105,569,192,3561,129,180,31,734,375,752,677,2471,765,127,757,970,76,763,853,16296,184,341,237,776,622,347,770,10930,672,61,979,737,628,279,587,12557,322,189,474,640,862,798,933,8099,608,565,653,535,726,263,374,1352,762,480,543,536,760,519,353,11854,413,781,980,385,236,653,261,6535,265,837,578,307,952,203,318,10400,401,960,842,421,872,186,623,12010,404,958,437,95,259,262,825,13554,991,272,574,894,516,100,178,11480,120,802,823,580,201,76,260,2624,344,800,823,580,119,9,40,2624,782,128,540,724,727,969,198,2624,884,299,244,754,857,645,18,2624,794,366,526,439,313,222,172,2624,698,752,953,608,350,130,386,11575,16,327,800,66,781,617,666,14376,31,938,997,627,818,270,880,7080,730,51,953,820,1021,545,358,15916,776,248,823,202,228,527,793,3861,947,417,736,732,651,444,762,7987,694,349,953,930,700,871,609,8079,976,162,182,306,819,317,852,8870,930,821,244,529,125,591,838,13800,632,255,921,757,185,343,75,13800,525,480,1000,821,76,29,429,3222,878,1005,182,474,886,961,213,136,387,568,182,995,921,230,965,12370,644,42,775,590,112,507,323,6305,372,777,238,382,600,823,122,15778,562,98,365,450,505,686,961,14559,280,826,708,103,508,594,129,12937,132,382,851,776,420,130,583,14766,827,57,921,46,624,116,704,1681,862,304,468,103,225,893,506,8670,214,45,206,484,542,364,604,16096,484,1002,387,984,147,300,621,6317,129,248,451,383,628,435,529,5047,713,819,877,601,355,78,904,12213,618,311,472,946,539,1001,41,13837,383,581,839,106,886,7,410,9365,169,657,186,293,719,374,525,3620,286,448,88,700,987,734,797,470,672,405,653,8,853,237,873,13734,53,886,308,882,1002,939,1,10871,761,142,193,450,411,513,9,8238,740,662,457,886,580,387,592,2515,122,570,709,477,773,582,692,2363,667,816,674,370,784,519,126,10611,749,557,818,99,542,859,637,10915,526,686,281,457,994,1008,12,10223,321,7,402,730,189,690,519,2150,244,83,827,605,45,715,305,7396,871,83,659,694,822,1007,406,7096,463,975,353,923,98,44,813,12231,868,117,801,977,223,672,911,16196,512,60,493,799,936,128,573,8671,129,813,890,645,372,733,484,8675,425,686,782,367,733,292,658,4589,871,843,877,349,378,561,1012,13804,380,83,841,872,56,255,350,3487,165,148,129,829,778,932,728,13963,832,333,865,739,537,65,556,13742,428,333,921,869,871,12,28,347,970,214,911,953,645,607,305,4987,380,334,495,585,801,280,116,16096,164,495,310,434,187,390,550,5072,278,400,868,306,521,456,165,14143,429,853,118,918,254,267,134,13271,631,305,591,582,264,100,403,4761,907,60,660,588,884,339,670,2643,736,26,368,307,412,582,519,13434,438,83,129,161,30,708,254,4589,1006,116,810,972,119,154,270,1185,555,554,677,588,4,806,826,10594,463,214,1003,8,74,856,652,10732,190,749,487,656,327,940,89,7446,429,355,80,545,503,443,674,8772,872,296,393,299,697,795,619,8800,429,48,108,16,944,106,172,8265,725,960,584,923,656,338,172,11952,262,949,171,488,600,997,385,16119,540,853,947,333,335,608,652,8733,333,214,872,567,869,338,939,8733,555,214,872,137,586,833,939,9224,200,686,823,680,561,581,912,14078,698,81,953,614,418,467,801,6633,660,362,311,812,176,914,519,6572,40,564,827,88,666,70,511,6572,851,528,827,874,312,323,28,5431,227,181,943,877,301,445,537,9461,769,120,437,1022,700,662,34,9808,534,777,921,450,667,350,345,4551,517,293,911,743,270,591,650,14816,824,933,911,43,884,463,653,4682,495,563,854,517,19,180,922,4682,37,737,11,725,406,667,81,16337,835,91,276,652,139,595,271,10432,365,338,436,102,78,972,263,10432,769,338,921,102,59,972,515,10432,34,190,63,400,507,16,406,10432,787,238,937,528,148,324,257,15799,590,187,344,827,416,561,601,7330,879,763,87,842,413,188,22,12848,822,406,545,843,1,117,705,12848,822,406,344,910,936,155,823,12848,538,912,127,910,844,20,400,12370,727,772,888,728,363,230,209,13464,169,645,632,870,111,914,184,12826,52,645,5,589,514,120,948,11728,653,70,51,896,1020,883,664,2794,295,70,844,68,341,165,782,10768,29,843,654,556,971,177,619,7724,936,864,87,783,947,530,887,11603,322,864,203,593,247,2,547,12798,782,205,177,201,54,824,566,4188,300,383,619,510,792,154,744,2848,596,327,809,360,648,651,937,470,851,147,621,160,454,203,829,8594,458,668,171,928,483,271,511,5677,819,1002,633,549,664,545,183,1789,608,190,827,293,720,462,226,573,389,647,924,403,941,537,189,4442,119,190,924,526,110,585,9,12188,156,124,901,928,350,727,408,6015,322,636,601,727,871,805,289,10915,419,663,857,384,644,853,752,10641,589,843,677,1012,82,271,268,3118,323,238,170,72,45,643,137,13080,454,303,561,145,690,898,765,5640,515,214,890,590,306,924,667,5640,515,247,890,649,387,165,51,2949,214,988,693,422,711,950,237,1510,512,139,917,693,582,306,1017,1527,244,517,184,9,1007,130,355,8739,132,848,212,155,708,259,481,8739,281,936,184,502,723,873,610,8675,380,238,316,521,293,549,572,7787,515,427,917,360,801,459,214,14108,30,685,15,259,515,552,698,3378,211,686,523,980,1013,667,884,14823,734,239,827,35,198,12,256,12450,115,707,436,556,696,541,187,1345,41,686,728,693,34,40,235,13742,167,226,383,109,207,634,368,13742,167,213,584,192,939,616,892,13742,29,213,678,641,189,549,21,1621,280,238,632,1000,591,100,384,12557,802,798,310,519,33,544,494,2529,351,802,166,226,177,701,494,1880,643,4,281,209,421,49,896,6125,736,713,670,490,198,489,163,13768,809,973,947,11,484,97,985,6671,393,272,664,889,542,713,892,3274,351,100,78,535,641,280,862,6093,295,213,579,713,874,927,411,15209,626,949,503,39,300,598,850,9050,723,808,78,493,411,474,437,12630,791,320,262,22,437,147,960,2865,60,783,129,752,847,36,461,2865,167,536,832,745,669,771,397,11868,528,973,1021,640,161,581,182,115,611,534,186,656,623,839,105,10277,65,534,629,656,84,5,437,10277,219,949,670,220,637,325,385,6093,519,949,2,245,301,338,728,912,819,445,184,582,766,742,437,8369,819,475,972,812,461,100,419,10771,534,508,566,488,38,668,472,14634,718,574,844,488,869,380,128,423,828,949,888,554,209,956,337,10431,192,174,777,416,179,481,652,3398,309,819,47,272,734,971,635,7026,311,893,129,484,389,237,799,4960,311,542,760,220,84,794,622,10358,871,973,228,763,369,341,797,13641,385,806,78,165,996,70,619,10619,227,800,877,39,262,114,108,15647,325,678,78,812,294,771,308,14608,122,143,678,874,19,402,1003,14608,122,250,262,675,797,301,256,3073,87,949,78,585,869,642,870,549,545,382,678,522,537,212,257,14076,671,290,262,213,617,661,786,4453,234,51,947,821,847,75,345,8854,28,841,670,812,110,284,386,14069,736,841,262,320,271,764,418,6305,950,695,127,907,664,652,80,15778,313,870,718,378,519,269,269,15778,866,367,211,600,749,471,507,6305,866,213,678,863,433,417,132,7262,103,113,599,1000,479,163,918,5366,359,604,112,46,236,890,172,8701,169,841,621,640,39,917,419,520,435,490,1018,316,629,1002,539,5956,971,242,49,546,810,606,497,12086,995,737,315,324,895,724,335,12086,995,737,486,596,900,993,579,12086,265,356,39,702,884,426,842,1851,324,713,302,568,151,523,187,1851,753,800,242,741,926,599,407,1264,21,462,728,408,305,183,853,1684,787,210,596,566,245,88,287,12051,472,32,941,852,428,364,592,5288,1010,251,490,876,165,47,177,5288,513,174,493,890,715,743,422,16222,61,996,600,889,264,967,19,4962,421,178,986,504,268,759,1015,4314,897,188,82,677,728,965,172,7501,56,273,191,333,385,570,469,9854,629,725,971,588,57,1008,1018,7673,899,323,791,739,721,424,910,6898,36,761,397,22,342,606,1005,11671,291,729,241,7,641,536,476,13773,323,707,292,821,475,578,721,13238,524,318,843,887,958,942,815,11143,738,45,317,767,829,185,42,9250,803,717,292,190,773,806,508,6275,735,578,292,656,767,580,32,12722,735,433,193,164,790,931,815,12987,573,891,717,905,877,361,300,990,195,131,21,968,983,484,753,2817,309,273,674,62,902,608,1018,1920,968,116,423,760,562,311,833,5050,881,526,317,892,956,578,353,3775,265,770,171,567,521,4,507,10488,798,146,206,913,649,522,887,3307,687,210,303,675,473,507,705,9378,602,38,198,712,553,435,467,4948,137,247,921,595,767,75,640,3506,425,720,827,264,465,893,172,8265,100,517,670,37,879,877,391,3861,270,319,21,51,486,634,890,6353,663,333,777,311,546,491,270,12143,662,826,777,754,422,238,547,13739,914,179,962,187,542,579,824,9180,922,386,709,889,213,62,529,7907,809,808,21,869,895,127,510,12866,812,921,117,463,997,538,773,12866,951,629,604,259,30,491,724,12866,951,743,898,595,995,322,400,12866,951,554,2,541,464,826,285,7309,809,743,839,869,594,21,968,177,662,921,672,820,36,168,979,9921,322,830,672,604,1019,514,53,10771,389,938,58,993,694,529,106,10771,991,645,936,230,1018,868,265,16168,697,528,990,874,669,529,354,177,372,377,52,925,941,88,209,8122,986,802,911,301,33,7,53,6080,1023,834,81,734,76,488,791,231,324,978,264,436,810,805,81,6363,618,859,385,619,771,170,679,3527,255,872,78,840,294,971,824,13642,853,310,206,757,509,570,161,6305,187,966,761,260,380,986,43,6305,91,93,526,623,246,605,961,6305,390,367,276,924,712,810,222,7262,53,517,337,590,732,134,905,7262,21,695,523,917,398,184,533,12370,628,627,808,994,490,993,299,12370,132,567,588,411,854,274,150,12370,302,938,588,600,264,577,805,12370,934,110,108,600,581,669,207,9358,720,328,672,410,551,735,583,2595,425,884,341,414,551,312,244,2595,257,514,133,494,1017,978,139,2595,746,778,101,232,810,422,980,7651,589,565,995,854,593,549,293,12848,941,960,515,580,355,432,648,12848,183,960,238,978,611,387,27,12848,91,789,865,763,743,339,916,3073,827,349,332,181,644,1008,754,11721,576,179,170,974,234,736,852,13642,441,192,292,1021,313,253,835,2948,414,860,812,889,745,529,895,2948,260,134,391,810,198,969,740,2948,672,530,863,399,653,588,137,8726,353,405,533,889,470,65,854,14220,345,952,801,670,13,726,770,15492,42,206,363,342,510,856,535,1925,447,320,862,367,76,183,653,14266,174,688,1018,471,228,754,417,9002,604,94,187,784,58,344,157,442,1022,810,241,46,622,447,670,11746,596,171,479,751,609,700,840,7873,305,571,880,136,467,329,108,6514,800,196,194,972,490,965,843,3365,968,998,66,632,39,399,530,11604,992,837,434,897,361,506,782,11604,146,16,754,727,1002,578,493,14220,74,124,531,428,693,490,654,14421,74,301,531,316,773,260,671,7804,594,554,140,826,978,408,904,15134,500,273,181,332,86,530,367,4187,765,877,495,16,504,349,609,640,621,723,337,890,344,967,303,13892,922,843,684,30,80,716,852,10348,968,469,684,30,384,269,202,640,438,840,842,485,707,148,186,11055,323,164,285,524,136,530,979,12866,957,165,400,137,46,613,685,173,79,165,826,509,284,660,372,2909,827,880,238,450,396,478,515,2909,602,434,56,403,66,567,552,12722,72,505,505,410,268,607,277,11055,329,860,162,342,159,759,165,12064,827,116,191,790,945,962,475,636,1,377,618,981,457,969,226,636,81,24,268,981,641,574,120,12866,573,672,117,614,801,144,222,12866,207,939,290,614,691,227,343,12866,702,939,337,95,891,413,112,12866,49,939,358,981,360,983,856,12866,501,939,222,672,33,428,391,12866,520,303,275,16,91,124,851,12866,956,529,437,16,520,459,739,12866,956,529,918,790,112,607,710,12866,158,7,918,790,932,853,173,12866,309,7,918,65,955,433,182,12866,875,234,218,790,327,678,1004,12866,448,950,437,817,554,501,890,12866,70,7,218,797,88,540,932,12866,448,950,734,790,554,413,638,12866,448,234,619,605,817,413,586,12866,331,950,619,790,589,327,304,12866,448,950,918,947,125,678,3,3515,707,118,337,672,77,525,208,3515,547,118,489,213,232,124,123,3515,692,658,249,597,956,327,581,8666,367,554,337,597,956,40,1014,8666,367,554,489,102,895,637,358,7588,763,7,604,940,672,741,727,4757,605,578,285,9,735,536,480,222,893,342,249,919,934,581,693,3095,885,353,165,1018,798,925,140,2363,478,747,715,9,850,615,880,1169,989,126,571,33,598,856,156,7225,860,100,701,633,503,856,711,15035,373,243,385,763,709,23,414,7026,289,387,489,115,863,603,716,1534,183,841,86,349,214,823,417,3536,267,589,443,283,942,83,479,16134,854,808,183,33,773,499,579,14819,770,463,183,999,556,585,167,1701,850,806,183,999,61,768,777,3371,755,203,436,662,929,204,871,11272,425,777,392,3,581,754,410,1565,48,821,311,717,646,794,417,14608,778,351,218,660,758,989,266,5705,246,600,947,590,905,706,417,10645,246,556,977,246,905,763,427,10645,809,651,977,910,40,443,677,12358,576,860,1000,364,861,167,524,740,67,860,503,644,972,171,40,7124,189,289,799,442,789,435,389,15548,57,447,947,468,1009,134,603,12086,888,8,558,909,560,771,418,7883,753,859,456,764,467,568,809,12086,54,15,524,271,443,720,737,15865,1023,573,266,649,64,720,350,894,352,722,679,843,1008,795,808,15252,763,923,577,175,179,321,497,11868,809,521,807,75,883,89,350,11868,353,678,219,604,860,1002,354,9616,74,93,895,342,373,594,218,5366,615,953,910,368,643,460,645,5927,132,689,38,426,120,136,305,11330,672,377,373,319,128,198,653,7501,902,629,678,798,891,719,753,2912,586,629,561,203,628,651,815,2912,74,377,668,203,756,378,743,2912,964,659,388,203,345,465,53,10288,387,659,70,953,472,509,381,7393,228,94,569,747,756,186,770,15134,491,210,162,934,146,410,967,9241,146,334,108,485,977,815,849,14876,856,334,146,434,685,415,496,9869,871,743,189,1002,624,606,213,14876,857,83,733,997,993,33,111,14876,92,60,872,203,712,895,466,14876,92,151,341,203,310,361,391,16222,92,218,996,332,1014,910,526,8675,127,386,808,342,649,40,123,3918,463,83,99,810,106,373,40,3009,795,466,184,993,233,733,342,6828,205,824,180,116,552,19,529,8675,425,148,317,847,799,432,840,12890,183,60,604,86,491,610,242,12890,423,118,604,847,465,481,292,12890,423,60,249,675,126,465,727,12890,423,210,604,115,632,387,939,12890,423,289,604,640,660,160,979,10866,530,949,155,342,279,378,430,14108,567,338,39,434,891,378,698,9461,403,81,53,68,651,532,369,9958,227,93,740,342,500,610,702,9958,953,433,541,619,562,255,489,7883,407,978,506,480,165,777,619,7883,289,508,700,201,271,998,922,5008,964,88,513,248,313,314,9,1824,968,368,850,364,191,390,491,1264,954,98,612,296,509,963,940,10787,70,214,673,543,248,443,959,12433,549,944,777,307,257,281,808,13387,701,485,112,132,799,311,762,8647,168,783,300,603,385,460,982,8824,760,1003,790,342,480,591,507,7277,454,953,73,216,271,821,572,602,475,884,678,721,289,519,419,7406,985,236,685,143,977,460,630,681,393,242,447,693,1019,302,934,9646,911,236,561,693,582,591,573,9646,985,236,561,578,428,591,893,6526,211,289,39,693,702,585,519,12259,309,996,180,597,874,238,398,11172,914,258,599,417,961,156,808,1504,567,258,670,16,737,10,828,10821,167,787,599,271,501,923,212,2500,214,554,728,68,188,979,956,11089,480,642,998,496,204,114,581,11089,837,95,146,920,899,60,1014,11089,569,151,172,496,664,913,250,11089,638,647,472,751,176,20,827,2044,168,642,73,737,737,338,25,11419,898,996,472,605,534,734,289,6643,617,444,616,121,400,376,609,10621,1019,354,921,63,586,469,660,16345,688,351,11,66,974,907,348,5865,952,939,962,273,305,269,668,14503,804,642,262,132,26,370,743,4493,799,73,545,997,320,302,999,10645,822,313,953,937,30,373,373,1341,959,73,761,256,723,959,310,9455,581,971,684,857,672,538,437,11645,365,686,52,215,146,413,404,9282,691,210,5,713,191,323,416,14807,14,814,164,751,316,795,948,7883,37,697,342,787,634,943,827,7883,130,973,736,556,523,773,39,2004,827,334,263,993,39,745,161,6144,117,908,73,59,135,142,940,1839,1004,686,751,733,707,259,104,4308,28,778,599,54,521,799,160,13010,222,26,211,54,310,916,615,11763,644,26,73,157,930,815,416,10133,525,355,129,434,288,577,956,14554,458,258,129,924,977,438,34,14411,859,258,73,640,572,359,850,6925,878,303,210,16,44,715,231,7393,458,383,276,826,684,985,857,15560,130,432,684,118,250,844,756,1565,644,26,52,322,412,400,134,2595,41,1023,953,738,905,574,144,9236,967,509,877,754,966,7,171,14172,337,440,641,909,425,400,708,9868,960,454,171,634,825,9,202,832,195,454,898,694,141,944,441,8675,540,283,917,1012,663,431,346,8675,515,551,854,392,208,364,284,2171,245,330,173,638,470,591,444,3378,821,454,258,702,438,177,716,13804,871,719,543,682,689,136,353,13804,60,958,670,532,728,673,600,3378,60,437,436,165,140,742,172,833,134,166,660,14,345,692,373,1504,885,307,332,85,737,154,92,10829,706,657,310,349,1014,442,363,8595,644,273,576,889,140,151,573,10829,445,508,729,721,380,637,120,2529,265,279,911,853,123,13,630,2529,480,100,317,597,435,92,740,2529,718,454,839,284,1005,889,296,12389,821,275,208,781,129,377,1017,1264,821,250,755,942,93,574,411,736,702,534,503,397,816,259,142,14246,621,83,660,556,221,848,351,10498,446,348,783,391,448,286,856,15563,964,43,48,897,539,459,743,15775,286,118,182,243,109,154,921,5253,362,959,524,640,225,701,883,5253,362,118,660,478,810,475,956,1681,196,214,180,675,149,377,367,14108,358,214,872,675,48,395,846,9777,791,214,670,158,30,701,127,5566,611,996,186,871,553,95,204,1355,837,100,436,588,949,317,39,5833,1018,960,208,459,995,389,213,15787,695,949,239,876,799,284,479,15787,559,949,133,759,185,151,590,15787,334,949,133,588,233,591,969,14823,30,960,777,115,653,526,497,15965,625,949,670,316,390,149,939,3992,964,158,670,739,936,145,939,745,28,645,935,115,109,106,519,11264,70,534,839,128,46,743,383,10198,167,675,186,933,986,656,968,11594,719,100,127,626,377,284,437,5833,192,536,911,667,93,31,956,14726,156,338,790,193,717,84,561,8440,617,674,872,955,284,523,986,8992,224,475,244,893,348,701,39,127,516,949,244,893,348,547,163,11089,488,254,976,522,531,100,962,12655,192,534,262,893,1,570,433,10431,237,13,631,893,348,985,801,891,764,686,616,393,892,147,972,5637,944,46,438,735,667,996,653,12665,343,493,112,606,915,940,881,7947,201,583,722,984,126,481,236,1565,84,485,921,650,861,443,593,7866,910,13,673,634,861,509,644,3179,879,960,52,763,217,51,246,14608,383,33,936,563,936,649,556,10877,634,848,678,231,533,993,20,14172,492,945,262,231,886,797,211,12464,669,644,2,711,886,953,101,13504,547,652,810,595,949,43,844,15862,255,513,730,620,531,837,227,1798,345,621,697,162,781,347,986,3719,261,947,684,549,1016,961,80,13804,695,996,838,46,17,912,444,14387,617,143,92,608,880,973,780,1538,195,808,761,958,466,981,839,14990,567,238,911,832,977,378,192,10133,926,190,208,848,756,570,373,10133,86,190,208,209,670,460,373,10133,237,289,208,849,663,570,600,10133,770,267,64,57,411,745,959,8145,169,142,427,32,18,24,643,5047,733,508,519,903,974,152,131,5970,573,678,101,664,660,279,970,7615,749,272,777,13,864,709,361,3073,560,741,943,736,510,811,484,6305,622,51,251,422,176,378,975,2511,144,534,943,93,185,445,252,11158,237,411,186,534,957,457,294,1051,959,60,56,968,787,322,610,2540,726,722,292,739,1011,149,508,1534,821,543,650,808,86,104,485,6019,871,992,846,951,469,168,512,6019,980,463,292,449,895,511,245,12971,629,876,808,693,695,1010,253,34,562,661,108,196,443,130,595,8212,871,1007,612,808,1001,88,535,6019,856,273,292,148,70,371,815,173,18,275,463,658,622,66,777,7553,309,208,946,762,128,722,949,6828,46,169,479,105,823,149,519,2230,83,83,854,33,846,184,695,13892,74,658,641,329,268,299,170,12291,311,666,728,349,462,149,290,11968,856,666,734,259,572,986,136,8212,893,666,52,209,822,186,112,11306,790,970,456,944,259,287,136,10179,311,666,604,657,324,719,136,7979,765,240,401,9,775,959,204,11450,719,38,664,67,700,320,755,7021,765,627,982,1007,846,266,998,6632,454,884,454,421,263,915,110,2545,856,899,302,264,594,320,253,13214,515,449,230,880,609,506,144,13214,562,770,165,366,95,335,923,3550,515,810,843,1008,494,47,654,3713,183,6,574,1005,858,423,298,12937,356,950,911,921,343,530,712,10149,337,117,684,139,573,270,425,7975,662,229,777,24,263,981,83,14708,799,663,761,2,233,734,407,13338,629,299,827,9,216,214,408,11763,212,397,839,91,53,347,596,4129,728,128,39,192,632,70,662,11084,813,700,839,564,30,976,842,9999,730,884,799,491,423,529,644,6458,589,384,981,680,844,808,213,7603,414,303,846,885,893,530,511,11854,554,103,808,271,135,148,53,15550,512,723,261,151,485,606,255,15631,648,60,900,1020,552,805,204,12824,58,272,672,580,367,634,823,2624,435,98,924,604,786,977,252,1074,156,798,436,896,593,491,484,5032,225,513,436,708,360,350,167,8329,484,859,220,746,611,218,880,1704,295,151,990,39,414,376,651,589,173,938,844,595,805,245,964,5831,535,7,992,22,128,287,653,11679,936,666,872,957,203,926,377,13228,300,707,337,173,613,668,493,4912,29,681,672,118,350,264,270,1262,102,110,976,184,900,759,520,15168,195,216,815,868,886,506,393,15168,425,519,387,972,905,759,480,15168,662,379,278,459,499,570,245,15168,1019,379,785,656,937,556,823,15168,373,405,465,39,911,331,338,39,337,645,259,226,552,214,123,6368,589,800,53,637,234,375,910,9194,185,925,56,364,760,491,97,3044,554,517,761,94,357,76,452,3719,824,991,490,854,204,520,397,3719,120,149,877,666,695,490,873,3044,930,990,238,59,68,252,175,10133,765,897,245,637,788,687,115,14558,672,323,731,827,205,70,188,3524,446,323,333,154,711,815,318,15523,383,557,171,283,884,220,441,4078,678,8,424,189,181,986,246,15899,962,211,918,700,676,7,653,14990,49,532,86,620,640,923,848,9560,907,970,642,906,1018,266,340,14990,140,700,433,9,281,993,40,2469,80,722,233,9,269,1007,596,12315,39,691,452,107,252,716,87,4948,553,496,943,580,843,359,135,6618,870,1021,244,595,176,470,228,15771,127,600,218,601,714,764,134,6305,127,396,653,684,490,916,471,15778,21,843,89,972,967,269,916,9861,672,127,574,796,79,339,301,12937,738,696,846,147,134,540,640,11715,562,36,917,790,95,294,334,7206,735,342,827,996,465,293,899,1859,824,467,285,268,401,934,171,12722,788,975,842,148,582,806,474,12987,129,848,892,104,261,599,611,16337,129,837,488,402,552,538,822,6877,621,908,249,108,396,555,147,6877,329,908,662,699,944,484,91,11059,576,423,296,636,154,70,58,14807,277,938,479,830,367,990,638,14548,46,658,618,491,421,52,154,3713,707,781,277,602,235,627,920,636,414,24,891,871,698,871,954,636,373,347,456,776,748,514,894,636,765,347,656,478,170,52,232,636,765,347,256,478,424,52,548,636,765,985,865,595,241,307,337,93,425,330,935,721,634,345,35,12557,753,7,984,518,961,686,925,6816,753,7,89,680,605,922,507,14518,127,234,868,892,135,581,30,15940,183,743,685,269,432,873,979,260,512,761,317,869,235,255,501,260,512,761,292,932,235,965,349,15940,183,659,385,115,131,413,613,15940,183,83,317,115,714,127,391,1681,397,960,844,595,744,997,483,1233,39,166,305,829,896,136,948,7393,708,275,775,360,953,538,747,3772,277,245,244,932,371,468,968,6941,373,627,835,100,475,256,231,6941,899,723,584,932,807,371,44,2643,265,36,877,831,283,556,693,7461,276,791,238,628,157,530,892,3620,636,146,317,762,303,538,675,786,864,118,741,23,329,658,172,13734,501,214,680,730,112,287,188,7566,703,939,990,641,958,606,480,1339,154,884,606,192,233,64,595,7790,24,536,436,192,285,256,123,5315,42,91,495,192,766,65,353,13789,413,83,55,9,906,337,213,11575,513,786,525,9,113,757,567,12824,705,357,271,930,633,704,229,9170,933,60,461,39,650,254,317,16168,891,609,249,9,69,186,747,1339,40,146,972,886,806,307,666,5617,431,100,2,822,860,46,722,3919,341,613,722,867,955,741,191,10511,735,843,947,972,702,312,376,3955,440,123,936,388,840,993,623,3955,629,884,566,972,820,7,995,3955,629,110,244,190,228,345,699,3955,745,332,87,957,552,708,194,12610,305,185,921,391,905,62,897,12370,899,332,650,745,616,570,718,5366,373,937,527,790,354,790,645,6305,1020,770,735,830,577,14,896,15778,425,806,621,859,508,318,381,1831,629,952,799,485,229,127,580,1433,425,840,1007,222,112,940,192,1433,100,146,561,833,209,443,806,3222,246,760,180,9,184,961,220,4551,512,349,338,552,264,395,223,458,394,535,19,813,508,620,713,1704,767,860,224,757,7,448,144,11309,277,139,189,598,581,973,112,10259,1003,130,684,636,669,847,851,3514,849,937,629,100,702,366,549,31,755,622,358,264,833,33,469,6305,390,845,384,181,997,38,927,6305,899,264,978,863,135,718,814,6305,899,649,119,550,955,569,910,7262,628,424,851,935,236,763,342,1555,173,856,753,715,303,269,979,11988,706,101,594,717,474,990,444,9177,562,770,46,114,881,824,27,9177,870,770,46,755,613,908,194,11330,997,132,386,157,521,662,116,9065,499,465,876,763,247,412,665,2846,807,317,566,980,565,634,380,640,870,378,310,640,871,764,821,640,118,423,118,980,678,12,423,7355,244,445,857,360,586,963,472,14778,716,238,362,366,510,520,912,12802,517,907,527,950,728,969,225,5022,893,126,527,682,662,80,381,8080,915,60,424,16,268,857,693,6475,70,151,52,206,46,939,493,9282,360,445,109,371,382,512,288,12104,1020,148,494,286,497,75,9,12393,480,26,405,673,45,266,943,6279,803,60,238,371,389,567,351,5553,797,60,256,408,34,681,971,483,134,289,653,552,30,1008,884,8329,673,232,708,739,278,524,432,14558,311,893,129,604,165,937,751,4942,807,669,911,62,667,161,81,7083,72,686,436,182,698,491,734,145,926,483,51,932,240,606,794,1831,622,234,182,68,171,729,864,13381,432,513,943,682,554,186,201,6368,791,148,132,327,277,310,896,6368,97,148,678,125,453,506,716,9439,827,944,503,1,423,177,1001,98,196,1002,888,551,731,186,43,579,196,258,632,349,191,734,644,579,196,406,678,349,589,509,853,13302,359,508,182,705,977,94,82,5249,966,213,493,705,728,976,848,5249,293,877,678,705,663,810,624,5249,966,103,678,932,663,864,486,12021,9,188,888,328,756,229,250,12021,508,111,190,205,822,662,417,15003,526,797,732,930,216,669,168,1425,98,565,990,161,34,541,804,13250,360,824,604,209,193,34,463,6066,959,181,310,877,163,23,693,6066,1004,882,953,829,468,758,993,10224,567,60,172,737,270,764,107,12390,264,601,367,932,148,969,385,4883,426,663,436,182,941,982,1011,4555,237,1019,487,67,851,1016,419,11429,419,195,854,897,269,840,160,10716,476,100,244,274,639,244,736,5328,113,1000,182,745,207,402,659,4150,174,95,285,614,478,46,320,950,937,894,642,31,488,782,120,4883,172,536,810,614,771,990,897,10041,728,341,455,896,440,577,318,530,754,963,316,881,346,48,75,15459,104,537,936,821,271,728,257,14426,895,879,719,759,563,982,628,14426,264,437,719,759,335,121,257,11563,760,267,729,632,623,934,256,11563,979,63,527,847,161,935,211,11563,544,944,650,493,161,652,236,1831,745,564,588,847,700,106,627,10277,965,79,644,744,581,331,807,833,268,715,561,388,581,301,819,1831,871,528,127,820,1014,221,455,13006,859,146,755,680,920,940,115,2268,964,836,493,885,185,96,567,14816,307,355,686,675,620,95,56,3222,196,195,310,459,134,215,1008,14816,92,864,995,513,256,95,654,12358,359,634,528,995,682,338,761,12590,449,837,390,970,25,768,762,10856,532,354,332,353,745,237,922,16082,588,313,1015,245,104,131,460,7882,96,858,227,561,247,808,944,3538,828,858,244,101,858,806,310,14429,873,267,744,70,125,910,525,4566,649,586,777,972,78,642,562,12737,769,537,721,734,214,187,475,8864,783,308,295,536,305,106,540,8701,980,895,142,932,442,402,792,14616,980,375,943,316,325,955,810,14616,186,949,943,688,173,12,897,9719,827,67,181,316,328,459,343,3431,492,26,708,484,829,915,645,5566,755,713,277,158,1011,215,590,1504,626,545,21,58,395,571,739,13127,169,305,230,403,558,164,364,1655,169,218,678,54,864,535,386,4014,745,188,678,48,597,993,808,2724,629,365,561,292,856,390,171,11671,400,338,730,546,383,228,1,9545,895,0,228,783,499,618,228,115,211,345,173,619,747,20,832,15122,60,449,380,879,154,284,250,4261,398,956,839,932,112,19,89,7936,930,89,599,808,213,110,12,8080,856,118,803,970,444,811,497,1223,1010,897,976,437,623,390,999,7680,715,702,943,94,411,430,845,8202,800,214,494,893,582,650,937,13742,534,226,494,423,7,928,25,13742,382,226,262,58,291,640,893,4987,29,226,777,641,34,1019,89,2816,567,748,275,133,441,986,16,1026,426,686,977,711,93,914,826,6671,327,502,465,37,268,810,381,3954,985,750,78,826,663,973,1011,10570,423,534,47,566,596,114,471,2253,86,51,877,515,442,503,58,5095,908,783,908,870,159,861,836,7883,821,824,266,342,196,258,848,7883,821,824,868,658,144,331,165,2529,51,647,367,567,1,894,357,12389,51,877,604,428,101,26,795,13673,571,193,193,707,162,606,20,14248,357,534,523,520,768,397,759,379,926,220,765,588,111,45,999,4009,577,743,39,522,553,100,484,11790,529,663,25,238,533,402,792,14242,936,86,631,152,489,352,885,2955,15,805,632,637,743,120,198,2955,720,195,641,603,271,584,308,4838,744,178,615,306,323,321,419,13136,942,275,409,737,680,908,635,11047,825,534,5,400,972,656,156,5677,87,534,300,603,872,474,385,745,234,108,262,212,765,269,786,6503,828,642,311,522,941,966,847,11089,613,1008,102,770,181,985,824,3031,648,642,936,467,169,974,58,11640,973,893,30,667,1018,797,337,11260,159,642,515,943,972,299,475,3240,216,534,419,619,857,739,58,15035,309,957,599,136,665,936,316,7026,475,225,123,877,941,932,468,10439,3,508,310,474,817,659,825,2268,475,142,625,320,700,706,685,3955,475,3,865,656,495,20,634,3955,313,250,772,128,1020,121,708,3955,823,337,921,675,433,936,179,14435,286,13,997,397,335,215,673,6368,880,686,49,284,390,603,825,6368,985,799,262,682,870,617,824,6302,280,338,186,552,35,252,444,3842,338,95,87,403,595,915,859,1565,785,291,227,595,667,794,868,1600,236,396,413,174,771,387,719,1600,53,646,311,994,209,965,1016,1565,785,291,865,912,720,266,454,7330,311,675,865,450,488,443,725,7330,176,435,977,450,923,698,179,9736,553,600,977,50,667,955,633,4533,357,278,234,173,708,27,422,10487,948,252,301,307,644,598,397,5553,677,938,642,306,644,763,536,15614,239,486,745,845,111,864,517,15936,533,50,709,946,51,653,768,1501,327,534,107,837,600,378,274,13387,344,273,735,566,700,374,709,12253,354,51,87,532,173,307,469,31,575,210,73,1012,716,862,934,16064,629,236,621,118,468,997,161,16064,100,236,397,786,615,823,250,5314,307,236,956,311,149,452,164,7135,270,149,292,594,438,715,7,12064,211,531,574,594,438,614,183,1240,874,728,741,118,946,658,416,14946,672,27,174,639,878,108,704,8091,912,834,918,19,274,873,56,9704,474,952,877,799,426,880,109,9130,169,554,191,88,348,88,444,10288,311,935,796,516,418,212,508,3344,129,744,550,166,672,353,966,11249,674,666,439,896,590,608,697,5854,324,929,76,600,652,755,261,9545,683,923,965,521,159,720,407,12987,129,214,717,923,538,464,923,7309,871,496,689,502,480,701,318,145,260,60,842,400,472,632,63,12964,35,350,823,869,174,838,831,13010,103,952,172,293,216,724,652,13010,799,303,123,1018,858,298,511,9177,372,172,181,645,425,320,127,13010,81,1007,917,485,123,803,231,1774,589,172,90,515,497,307,684,15136,672,275,877,443,829,34,256,13556,282,87,974,84,628,476,279,458,982,366,155,644,779,1018,376,10002,989,86,917,603,984,961,786,16337,94,1007,303,314,979,435,107,7992,535,722,184,314,894,739,927,7992,133,118,212,99,130,212,851,5865,703,60,990,924,927,75,116,6886,351,24,835,496,83,134,964,5838,976,500,340,689,301,147,407,11310,77,429,566,591,209,660,103,8192,129,752,80,12,223,847,82,12665,618,937,921,108,230,767,230,12665,887,22,733,937,595,359,595,2723,446,1005,220,866,998,447,618,6946,648,476,898,398,703,125,89,14128,687,333,165,409,910,149,815,7666,991,1021,381,960,41,679,10,14244,96,465,452,587,374,720,998,11477,431,567,596,569,421,387,915,124,43,1021,651,157,915,44,38,124,605,249,1018,851,637,732,915,9493,821,872,135,434,391,122,235,7000,885,1007,755,12,391,302,181,8265,255,571,171,683,263,903,187,6080,535,123,217,645,950,34,701,12866,314,249,389,683,454,295,715,12866,109,80,366,247,492,136,894,571,861,1007,11,212,397,136,230,11740,184,128,90,470,492,972,157,4692,992,953,678,1019,391,260,416,11264,348,304,999,318,986,134,99,14995,351,280,755,932,274,494,204,16122,554,694,693,502,183,100,810,9908,567,953,332,468,468,566,701,9820,629,589,103,847,1003,530,349,6152,425,938,127,225,387,174,707,3502,547,761,548,449,766,205,487,11912,763,415,233,185,240,967,949,10281,76,929,422,713,673,182,513,5140,152,826,112,385,470,186,142,13095,221,210,467,119,856,990,407,8320,697,210,823,959,265,720,123,13095,431,863,392,867,350,658,570,10570,728,366,337,466,894,695,216,2983,800,258,342,445,627,44,743,3347,764,77,416,181,621,31,225,3515,699,103,488,868,32,617,908,3515,86,60,990,605,627,404,28,3515,260,60,990,42,631,308,256,3515,260,60,337,371,631,320,208,3515,260,60,117,605,298,972,342,3515,812,444,734,597,539,298,326,3515,576,444,734,1020,615,104,326,2951,512,123,518,286,477,228,305,9292,158,204,575,608,390,200,523,3274,158,204,15,520,733,874,664,4646,366,204,174,582,389,106,23,1504,821,813,392,459,915,999,445,4646,366,663,174,869,390,999,498,1504,167,939,946,7,274,999,638,4646,754,625,174,446,214,95,638,4646,366,663,611,179,1021,304,182,4646,754,663,563,190,321,304,868,1504,812,393,947,290,752,735,710,1504,812,663,218,459,877,304,978,1504,812,663,611,953,390,735,498,1504,928,663,316,330,383,215,604,1504,60,663,947,459,646,84,969,1504,325,663,611,953,877,910,208,1504,768,663,611,378,343,927,850,1504,936,663,918,459,248,910,463,1504,790,338,262,416,353,578,990,6093,754,949,611,953,236,325,364,6093,879,949,918,459,623,927,924,6093,879,338,2,6,964,105,847,6093,879,338,536,459,964,304,763,6093,879,338,918,953,761,927,14,6093,112,193,76,595,383,474,212,6093,112,338,316,879,422,143,978,10198,298,338,316,582,106,725,930,10198,393,960,890,943,349,974,456,10198,534,338,806,933,802,121,269,9137,214,195,182,933,642,402,537,4387,132,59,668,763,526,33,524,5981,366,279,472,423,22,238,344,7850,764,564,921,932,79,567,344,23,153,534,413,158,903,557,659,6059,959,348,132,932,925,634,411,16122,371,81,919,139,879,323,676,6643,214,829,618,774,388,441,596,6152,386,944,103,414,296,117,43,10498,939,510,576,625,438,861,72,6532,214,805,564,937,484,4,974,5001,379,565,961,943,283,55,49,16082,469,646,481,730,589,959,182,13250,125,937,15,813,311,645,430,11297,321,802,360,228,80,421,372,11297,47,633,180,228,980,97,519,8856,721,570,773,971,1,266,458,3443,1013,513,383,658,149,710,779,4078,522,534,315,840,752,73,197,13605,873,960,781,423,975,189,539,13605,1014,100,625,588,637,725,110,13605,1014,100,697,770,146,915,540,12679,237,361,269,886,868,718,944,1060,237,652,438,617,715,645,303,12679,687,624,917,155,161,593,473,1060,308,14,796,138,994,89,855,810,237,93,632,165,728,380,491,1440,427,675,5,725,44,727,419,13605,381,534,781,552,545,137,353,13605,379,100,5,266,82,790,831,13605,279,210,273,1009,41,752,343,13605,310,2,5,85,712,985,507,14823,717,156,444,561,940,706,214,231,744,705,591,434,792,65,572,231,759,423,909,638,419,1008,680,15838,756,334,592,918,256,526,717,15838,653,526,97,108,705,235,268,15838,925,944,501,174,900,147,572,14931,676,163,921,1021,799,996,484,14931,151,534,888,732,786,167,12,23,404,645,873,604,553,416,89,431,770,566,153,407,869,930,58,6092,558,210,38,490,532,965,414,8810,393,405,338,468,730,658,36,939,400,447,576,162,1009,570,7,4717,950,600,997,818,82,940,257,15459,454,137,977,767,335,230,546,12012,143,0,997,18,223,47,116,2315,968,278,301,76,350,14,319,1265,217,230,318,915,654,44,496,7098,910,313,977,442,424,978,639,3367,230,549,654,238,335,780,426,2817,648,413,325,391,679,918,542,4735,749,810,521,430,906,577,133,5289,227,249,624,449,328,158,461,1412,1002,476,1006,449,241,177,831,1415,618,282,941,981,963,843,839,15613,60,470,106,166,281,886,490,15613,60,377,106,257,552,880,151,11143,738,621,612,451,486,726,218,11143,738,621,612,759,399,689,917,11143,329,546,782,445,1013,182,832,4652,709,521,0,721,538,719,262,7021,53,723,298,994,775,734,831,7021,637,717,338,923,1019,734,393,15613,515,629,807,282,108,184,380,16150,438,7,557,554,98,436,164,5640,871,83,604,885,79,618,283,15613,127,556,872,739,383,556,894,2231,148,205,990,622,706,514,881,6877,951,7,182,99,461,437,233,6877,322,658,836,813,609,99,513,6877,322,7,490,47,402,886,140,16096,391,218,827,485,477,718,538,13218,77,697,963,454,620,556,427,15350,260,409,670,316,879,606,429,2861,330,971,670,45,95,265,248,2861,813,969,174,649,220,432,165,15134,404,877,43,8,176,707,849,14554,444,103,968,181,210,524,422,3859,765,540,866,227,279,280,713,3859,974,402,659,556,958,287,39,15134,959,124,470,640,459,254,648,6638,939,969,722,457,401,95,164,7081,230,179,743,774,59,449,152,8415,564,188,674,160,886,5,1006,11563,587,843,454,940,521,329,134,13381,265,521,558,452,110,177,493,15136,728,514,15,790,181,838,791,13531,728,382,451,532,621,242,146,3681,318,884,898,279,162,693,288,3681,526,897,108,99,131,967,1018,16149,746,22,839,522,430,359,97,1367,348,810,890,663,75,884,940,31,267,608,301,0,896,732,838,9616,267,634,153,912,10,894,526,16296,425,862,153,582,107,70,644,2471,672,192,599,585,914,993,787,2471,373,465,46,426,403,165,186,10555,883,537,255,541,978,120,284,3651,289,953,933,776,513,270,870,7174,373,483,38,874,244,209,878,5838,81,81,303,988,689,253,584,13100,596,975,936,346,98,70,125,14822,40,679,953,489,991,413,29,2624,184,783,106,440,66,100,206,13100,453,783,106,9,776,329,745,13315,697,444,106,9,671,76,648,10871,301,210,733,807,576,900,856,14171,83,274,557,880,212,475,173,5677,976,808,578,191,473,405,650,6353,626,60,777,914,939,915,874,7737,255,285,722,139,827,981,40,6118,300,923,442,13,656,810,208,14815,252,69,932,94,186,218,317,1831,733,937,438,650,423,291,645,12370,491,344,921,662,0,322,796,16329,265,847,806,221,590,729,400,1974,728,546,777,119,125,601,250,8415,508,410,819,289,295,475,161,11520,652,284,484,691,436,47,605,11791,310,536,241,768,962,413,875,4722,80,483,255,236,620,734,981,16246,514,846,17,493,867,462,705,15460,567,290,174,920,220,594,468,8415,547,937,796,854,92,214,647,11563,253,447,318,945,609,267,485,13374,591,840,742,506,271,378,727,6368,423,94,503,173,62,643,80,7134,261,806,218,526,596,666,921,6659,322,793,296,434,993,973,968,7661,414,194,754,669,819,442,524,10259,620,488,691,766,280,603,229,10318,526,187,563,764,1023,34,167,7511,475,748,567,459,786,347,335,889,477,666,917,243,492,754,88,2949,975,369,595,1009,48,65,609,3487,1020,129,182,145,168,107,609,3757,922,832,392,796,531,267,505,4942,786,229,470,286,158,22,740,1091,723,7,766,257,582,773,590,1345,707,127,220,597,895,861,852,3228,70,423,684,791,360,129,924,9614,672,283,673,462,131,607,939,9241,373,958,966,570,453,342,581,11671,265,915,1017,196,821,670,526,3589,512,38,841,577,521,497,205,3589,425,496,472,535,577,294,706,3589,512,496,237,798,600,548,878,3589,512,950,249,846,254,443,788,14766,878,422,116,423,912,163,695,11715,100,748,293,970,993,252,594,8139,735,860,456,782,65,509,459,179,766,546,761,854,266,259,961,13373,728,238,505,685,277,322,410,6144,146,381,673,620,309,70,570,3589,118,615,247,231,115,449,857,3589,118,808,877,269,516,22,205,5640,1020,15,722,82,372,305,272,9896,665,882,965,844,442,321,797,1264,557,958,341,131,781,1019,161,11854,33,6,743,484,346,91,142,11854,909,592,247,408,109,666,263,12374,151,879,730,943,288,472,929,13051,962,192,943,963,330,971,86,5047,97,357,258,1013,825,299,691,8099,57,636,587,611,660,804,694,7098,470,770,171,820,174,544,432,2817,808,725,952,463,821,360,463,4801,721,782,392,606,118,76,350,6925,393,304,789,177,220,701,564,2912,265,585,663,327,426,462,17,2471,576,525,573,582,384,993,19,3561,373,680,234,637,931,780,775,5050,615,680,107,40,932,545,258,16086,74,726,166,914,294,321,750,15771,728,825,455,56,865,140,535,5441,885,982,289,691,915,70,982,9242,888,526,198,1018,146,54,691,6022,728,768,801,108,595,522,731,10669,539,874,383,842,874,894,437,10669,856,272,211,535,513,777,372,12012,807,860,691,360,979,119,510,12290,911,90,503,865,679,106,1023,8669,544,930,193,967,158,768,751,14608,441,420,923,403,743,106,744,5705,246,538,323,118,994,359,101,14608,605,52,1020,142,263,443,508,3073,848,881,561,577,675,910,309,3073,576,449,447,238,441,255,652,3073,140,93,943,107,726,661,213,5927,615,93,816,887,74,270,895,6305,314,488,545,231,609,533,663,6305,91,367,107,219,331,121,18,12082,337,417,775,492,16,991,28,6552,862,148,835,877,635,686,191,10091,246,540,263,710,942,690,164,7317,246,12,776,132,645,622,917,2231,486,526,25,282,496,184,334,10164,578,327,889,676,353,972,149,14807,974,920,863,291,650,298,123,2252,619,169,558,461,749,984,250,10871,718,437,850,364,916,633,613,680,854,273,850,95,907,306,853,10922,794,2,534,664,145,165,40,12618,703,13,578,560,441,194,568,10133,131,227,465,846,345,449,779,5047,18,469,440,18,902,99,796,8594,337,144,164,555,627,1002,346,3318,703,513,174,905,778,840,684,14671,974,13,191,897,839,186,353,12824,648,879,172,403,678,154,741,2782,593,23,106,403,614,496,627,15916,224,93,303,561,381,149,78,8215,50,788,688,561,686,975,855,10380,702,148,311,978,941,907,180,7158,158,239,381,528,360,395,490,4909,158,979,411,657,399,530,671,4909,515,141,463,732,703,425,231,16222,871,669,392,920,349,8,985,9961,636,891,760,725,92,58,625,8202,211,301,877,318,245,620,614,1268,874,333,365,196,795,300,857,13911,951,634,972,459,77,1012,208,16195,538,702,401,489,199,353,270,103,819,129,143,699,729,913,297,12557,35,38,932,462,170,33,244,2529,662,211,586,912,254,165,786,13715,512,911,808,595,443,295,160,15351,515,576,996,6,398,33,695,2529,425,24,277,7,637,900,839,3713,183,393,153,630,188,915,407,13214,140,38,524,863,190,613,507,4893,642,201,729,619,911,884,123,1655,126,411,568,1019,11,437,684,2447,297,990,542,206,796,343,573,8199,1,904,890,493,399,29,335,16150,628,204,678,493,15,169,22,14876,53,701,673,773,346,487,778,3465,95,462,431,467,802,44,428,8976,813,897,566,467,741,957,393,14554,403,843,863,920,454,908,130,8497,51,7,835,316,343,950,468,11408,853,332,584,741,499,441,323,2643,446,437,223,853,881,369,2,12239,337,680,866,842,401,406,252,13374,562,351,526,497,467,143,727,15778,637,6,189,11,811,574,864,12686,914,131,344,259,128,269,29,2471,914,132,386,132,372,969,130,16296,899,585,633,298,631,152,889,16296,870,921,629,356,843,154,472,5463,696,216,680,1014,551,570,81,7804,183,796,566,203,361,95,326,3417,150,860,173,37,297,368,213,10205,398,546,639,353,180,706,39,7882,42,521,513,50,1011,121,1007,1565,644,496,208,678,605,486,153,15888,765,312,310,173,556,759,613,14301,209,98,953,912,994,359,543,7651,453,906,1000,480,258,347,356,14301,270,145,794,454,500,810,908,14301,140,958,997,176,363,60,293,458,387,484,678,9,342,134,799,458,387,117,146,391,47,213,1018,458,441,264,262,94,509,652,760,4551,446,892,269,820,595,878,430,1565,964,602,413,400,821,669,664,9435,605,313,921,267,821,647,191,9435,878,821,438,547,789,729,250,12012,365,367,107,504,225,554,276,1831,648,410,672,513,421,639,31,7775,80,473,275,995,934,807,674,10816,678,561,509,944,402,60,543,1875,720,183,719,709,989,199,222,14117,383,989,506,970,11,127,501,14014,219,567,505,488,669,387,164,5095,697,793,1022,103,447,221,967,15351,70,991,912,566,814,811,474,15650,74,566,775,882,209,1012,253,12972,596,567,487,874,67,387,714,8976,764,664,674,895,510,704,729,16329,985,46,637,94,358,94,193,10513,674,227,816,735,0,603,931,14172,1023,945,91,671,303,203,373,14172,669,546,622,882,936,506,707,198,373,613,337,562,889,506,316,12595,591,959,192,208,476,127,886,9560,870,723,545,678,716,347,607,2912,571,535,276,959,938,228,354,6514,214,888,893,944,385,570,840,6305,870,535,680,754,769,272,888,4841,175,155,574,765,689,635,786,3027,1,124,578,189,662,522,541,11679,214,22,253,585,686,53,605,11290,558,953,378,743,43,993,841,10698,906,334,312,307,308,955,739,8595,723,647,736,820,483,121,832,12639,265,539,634,637,460,252,851,12946,615,1015,827,603,706,289,1022,11275,983,457,827,459,132,292,438,10542,385,444,543,604,96,652,204,15209,627,166,746,520,192,338,908,9747,512,585,732,109,422,557,956,8277,567,81,472,681,250,999,666,8277,227,663,670,821,742,997,22,12899,586,269,470,290,47,297,751,9610,354,375,769,753,256,530,869,2004,983,180,854,492,297,878,311,2529,515,148,578,399,397,350,848,7883,195,81,143,316,235,243,264,7883,195,826,743,85,435,838,999,2529,100,347,574,739,742,372,209,2529,100,843,843,115,605,355,535,5308,626,352,15,959,865,969,350,2975,589,81,882,755,525,570,31,11189,299,652,1013,191,337,359,181,13041,53,338,218,212,281,384,621,7317,425,37,578,108,541,832,237,15350,856,796,505,768,582,972,985,4893,807,367,872,874,276,19,693,10164,646,74,429,943,692,417,928,15712,648,499,721,761,560,509,187,1064,383,229,611,978,231,263,538,10487,850,958,839,745,453,118,779,10285,539,853,436,233,722,241,831,10285,969,162,427,434,224,321,786,11243,526,333,453,178,676,786,937,7501,106,679,893,208,313,270,437,2471,626,149,451,292,372,915,544,3561,682,313,775,921,105,919,396,9545,15,169,914,734,875,468,547,115,974,789,428,777,762,482,839,7174,731,243,192,950,710,664,231,7174,192,464,751,918,605,85,143,13805,153,22,571,100,31,517,519,1818,776,725,86,874,611,407,212,12822,539,283,106,189,894,244,480,177,139,844,524,285,239,906,236,3400,224,647,936,125,147,199,640,2624,593,564,191,1007,330,963,131,2624,633,375,172,306,323,347,862,2624,960,375,394,691,136,878,589,2624,402,944,174,73,429,244,624,9915,403,853,557,546,453,101,641,5950,237,853,392,912,925,237,333,3318,262,81,854,1006,628,149,358,7987,392,788,854,614,453,659,367,14608,530,194,936,754,973,306,410,3179,790,81,977,364,853,402,459,8167,162,266,316,612,169,378,177,8167,768,266,494,338,243,5,536,2595,246,892,921,450,920,686,867,16329,84,839,1020,758,100,884,935,12370,501,466,997,282,347,301,967,6305,514,969,474,711,669,386,179,15778,139,808,89,896,848,524,997,3754,672,761,835,688,479,270,596,9453,21,441,599,46,144,491,596,12412,53,501,262,820,594,819,170,1681,990,215,218,1019,800,528,911,7778,310,897,428,498,888,194,767,7686,896,61,507,1006,616,723,98,8145,906,31,184,127,68,311,21,8145,866,847,490,453,566,855,323,10900,571,810,943,32,742,936,741,314,129,859,436,755,138,95,586,12172,404,724,839,862,47,496,71,10900,629,454,238,504,274,509,742,5314,270,546,515,546,902,627,765,8945,765,960,596,882,285,777,262,2469,720,369,673,782,980,213,526,7599,925,970,89,839,8,806,425,152,184,261,107,542,440,308,266,10497,648,595,508,1021,498,380,306,1610,521,800,949,121,49,760,660,10915,197,800,843,703,178,610,370,13541,306,22,779,960,394,378,519,4612,907,283,292,803,364,262,713,6705,906,738,489,240,254,558,796,15613,738,789,220,163,879,711,877,15613,524,178,220,894,853,659,679,11285,159,492,463,891,825,841,624,5253,1003,669,220,23,380,774,411,10614,414,338,872,787,803,614,731,1389,736,792,877,528,73,202,439,1389,9,611,911,329,879,289,32,8807,302,162,843,31,836,367,70,8959,459,7,182,449,615,844,104,7992,326,322,182,193,500,359,602,7992,253,322,685,608,232,870,944,7992,395,77,135,726,583,256,140,16096,51,77,886,145,579,465,385,14708,260,162,743,268,1018,133,380,14913,515,372,804,517,108,529,912,14708,359,935,780,657,706,546,951,6813,276,826,100,132,734,83,532,14286,386,707,385,737,11,529,639,13434,91,132,192,23,837,189,382,12315,676,950,487,222,725,32,377,10132,238,57,763,693,737,265,57,6195,830,57,839,877,612,76,320,10732,749,77,317,667,357,708,423,7446,799,443,101,1018,559,315,540,7446,431,83,716,100,253,163,320,15787,562,935,964,526,950,497,581,8265,642,958,249,114,268,402,262,13915,463,132,39,977,612,350,492,7907,922,496,332,515,478,29,603,1443,839,666,292,307,435,861,927,7553,410,322,285,10,248,838,222,7461,259,922,672,826,539,587,648,4743,991,148,52,874,314,833,608,15979,184,151,672,604,702,239,991,8021,184,369,135,737,948,821,81,14546,112,643,106,187,656,966,519,4511,431,60,935,980,259,948,224,16345,446,970,823,604,642,840,697,7987,774,881,719,237,385,365,785,9422,906,935,827,868,481,843,804,4453,349,301,917,560,412,270,862,11740,46,311,392,26,154,488,541,7793,824,366,365,67,392,566,339,15523,532,7,877,970,959,856,998,8959,613,496,842,463,822,627,695,6549,34,333,273,400,462,174,722,12335,34,970,931,869,126,1002,937,4078,322,7,367,869,438,239,908,16345,999,937,612,385,176,497,602,15863,809,142,917,657,5,912,748,3179,821,819,52,807,0,21,897,14608,58,881,953,639,161,259,403,15168,795,209,438,766,946,587,689,15168,626,209,672,10,941,651,982,10570,265,705,733,992,154,22,161,7174,86,529,494,735,748,436,699,804,849,49,233,257,680,840,806,12491,658,182,597,627,391,403,513,9328,808,7,827,614,751,535,610,2130,662,595,80,877,843,686,885,14010,193,444,454,603,288,658,113,5288,290,333,436,620,941,448,727,6602,389,525,218,688,321,145,153,179,175,361,984,753,526,130,743,6996,628,47,58,353,444,868,770,4435,765,88,777,936,811,184,449,13734,446,808,413,391,215,299,740,1789,301,303,823,253,689,986,227,127,36,267,715,962,350,329,728,1837,153,60,656,604,316,919,318,3095,703,60,677,152,557,186,17,1610,419,473,277,854,517,403,796,145,870,966,403,703,611,704,626,1198,573,707,268,63,769,512,600,2486,56,234,436,567,344,479,172,5640,556,670,447,29,282,128,479,5640,636,347,865,727,609,971,497,14088,628,815,56,160,189,53,399,10935,629,542,394,148,717,860,402,13064,231,414,310,155,572,146,348,4962,307,594,423,283,365,760,867,759,855,178,291,965,506,40,558,9065,864,382,970,400,803,58,199,13995,672,813,546,293,617,68,645,5759,97,266,424,13,376,506,341,5759,362,594,612,839,128,896,597,13804,922,845,220,349,22,937,932,5759,23,949,343,732,121,130,183,9747,802,960,728,307,736,395,528,13605,67,214,678,58,682,148,790,11360,605,174,50,961,772,621,343,7992,250,72,310,58,518,228,373,9106,227,81,262,222,9,373,643,13865,818,81,755,999,756,871,46,2529,446,750,780,876,526,87,662,376,154,967,317,535,790,833,138,13580,35,697,262,535,588,454,210,15443,817,841,218,497,351,403,25,13768,834,750,218,538,779,474,369,2865,149,148,315,267,779,1020,310,2643,947,1002,863,904,148,474,662,3211,811,645,171,944,716,746,587,11158,895,897,186,953,923,832,979,8933,828,534,710,785,643,968,381,7446,828,642,375,318,437,804,615,2865,945,132,685,934,255,341,596,2865,696,230,872,519,669,791,108,11868,8,475,632,490,139,272,659,11576,332,534,15,47,638,821,226,15199,369,949,47,554,316,714,420,12484,959,534,660,165,284,889,420,11850,645,72,642,115,526,424,881,6503,961,1008,244,224,936,982,207,8301,214,1008,921,230,639,652,170,11089,957,409,611,488,668,320,788,11640,801,13,456,462,827,48,419,6353,346,96,184,934,348,238,246,3360,855,534,515,603,668,145,653,3489,1004,824,300,703,154,200,671,11966,309,144,37,862,981,504,606,2883,823,631,718,588,92,975,385,2392,569,108,262,950,993,999,91,16037,362,386,25,834,841,272,719,10619,952,144,262,129,499,72,432,9736,150,695,383,403,910,644,18,1600,695,657,921,920,723,540,980,3256,87,464,816,230,466,810,784,8367,959,645,173,290,187,474,687,14883,474,396,678,179,678,12,511,3256,826,542,900,680,988,544,700,2257,848,475,947,567,364,739,211,12464,87,488,515,988,323,90,350,6305,1008,250,515,468,427,515,744,6305,798,493,175,426,599,985,212,11895,866,394,755,255,326,71,652,6305,357,510,175,11,279,706,658,6305,312,510,383,450,540,378,921,6305,312,12,816,388,34,605,379,15778,827,947,515,40,864,52,652,12864,373,244,156,426,536,134,305,4848,132,358,46,582,570,100,623,1813,618,693,783,203,503,267,653,5653,975,925,527,330,478,21,367,9896,508,206,468,426,374,327,98,13214,604,723,49,426,588,39,961,13214,586,91,90,879,944,127,984,13214,864,277,97,484,663,184,723,1851,974,448,270,330,678,884,965,5235,404,533,238,343,886,130,142,7680,444,327,775,439,581,739,871,3044,225,663,490,428,622,173,429,5288,991,170,612,505,715,810,1001,5288,628,39,729,549,465,152,782,11612,675,835,386,651,249,667,278,4513,823,546,577,468,266,99,70,9177,951,935,260,703,216,228,266,9854,673,486,119,142,520,378,152,7673,177,424,394,249,640,151,908,6898,764,600,708,22,884,978,359,6897,295,729,849,185,229,417,406,5289,922,139,964,192,420,239,123,7669,524,729,324,588,398,436,56,7669,871,738,660,459,213,629,628,1757,871,425,317,222,659,123,1014,11143,99,578,454,941,693,127,979,12722,97,139,73,193,612,672,866,12168,821,205,385,975,76,403,879,12987,131,113,810,776,144,141,166,2817,227,609,424,31,778,127,304,8654,999,210,808,732,562,94,595,12012,809,960,809,132,934,492,934,3775,97,556,171,224,171,491,247,464,907,701,424,981,231,119,154,3307,124,124,726,788,440,350,550,12315,675,382,106,957,1006,384,908,11847,268,985,262,541,499,919,205,3506,400,247,911,360,649,307,12,1389,196,886,777,920,225,228,414,11998,924,147,234,912,260,662,999,8139,572,771,803,627,169,794,528,5838,758,663,218,924,669,174,915,3122,70,886,4,920,907,77,979,3377,777,598,314,877,245,722,26,7062,515,83,21,70,946,490,967,7907,512,653,891,668,248,245,263,14770,626,60,338,327,791,511,856,15550,211,118,733,585,174,180,838,12866,360,130,487,980,127,851,720,14770,678,118,337,877,435,951,733,3861,818,658,244,869,163,187,342,6535,976,60,722,459,902,527,526,15809,195,60,489,737,883,821,675,2662,322,60,823,603,1007,630,713,3918,163,805,256,521,895,270,623,2333,435,86,777,520,629,619,982,2723,316,59,921,836,234,393,241,7655,71,621,877,540,552,245,184,9493,172,548,911,799,409,205,644,8620,260,463,148,187,919,199,467,3527,576,722,186,421,762,11,797,13642,1005,938,988,733,274,70,376,2257,299,375,143,691,134,844,790,6305,353,93,988,346,791,686,993,6305,184,924,827,40,802,469,377,7262,763,367,760,775,313,893,276,7262,618,960,868,224,280,469,41,8415,261,556,438,67,299,69,23,13374,446,882,768,113,600,83,523,12370,100,110,172,694,11,606,868,15819,795,884,733,257,167,308,512,9236,795,421,472,777,946,581,529,9236,195,216,606,1018,229,538,507,15600,100,761,182,614,647,880,648,14301,100,609,715,820,788,318,855,5062,989,353,388,906,1005,603,874,1191,131,600,611,123,676,381,58,11717,425,879,413,695,300,896,656,11717,425,761,995,732,680,566,385,14864,508,950,337,314,379,625,258,5441,314,1013,823,485,795,891,184,14058,252,700,980,94,973,152,368,2734,126,405,292,111,506,331,182,2948,672,134,399,909,141,419,277,5952,305,444,304,70,268,982,351,13318,425,807,662,241,997,977,173,10555,416,944,965,954,313,34,123,8011,672,350,97,930,339,729,693,11847,648,571,733,434,706,556,10,3442,947,444,225,851,806,580,273,14346,505,970,109,421,501,962,543,14024,721,68,894,561,159,401,940,11746,596,284,146,108,520,831,671,3257,876,526,110,92,289,540,173,11746,404,930,428,757,703,316,886,3257,911,721,706,568,209,186,875,6356,84,806,680,580,431,977,710,11988,191,301,483,195,291,406,747,3344,267,392,252,1013,808,295,89,13096,53,519,872,316,577,298,480,7804,197,817,298,604,809,586,425,1367,346,670,307,94,882,120,976,10460,45,367,953,800,354,1015,784,3500,70,881,244,324,312,675,33,11297,922,659,244,554,328,963,816,14823,100,226,818,197,861,877,684,14823,286,658,962,1018,274,803,129,1060,676,504,962,141,137,146,86,12143,584,375,15,283,29,413,548,4555,237,813,952,7,493,837,406,2675,122,6,823,283,493,266,666,15214,437,882,174,999,77,299,546,12104,523,625,253,181,769,962,154,912,19,180,493,62,403,186,712,5310,44,63,362,165,425,53,978,8726,846,141,953,869,437,186,128,8726,932,129,865,933,566,570,33,8726,922,427,937,944,702,996,946,12866,979,961,24,943,169,1013,333,12866,534,254,503,588,25,795,299,745,167,214,619,109,472,341,653,6093,534,214,1017,588,954,247,662,6093,534,143,611,595,192,814,373,6093,534,214,918,595,954,505,878,6093,534,143,1017,739,493,1001,344,6093,534,996,503,763,126,200,200,6093,606,996,918,518,541,471,784,6093,534,996,481,249,126,908,112,6093,534,996,481,741,126,391,353,6093,167,996,503,630,25,110,978,6093,475,151,604,582,411,426,929,6093,167,805,918,416,851,598,22,6093,167,334,494,788,688,955,836,6093,167,642,424,788,701,642,695,6093,645,996,299,739,411,648,983,6093,294,768,494,739,126,710,662,16177,294,214,545,416,53,349,268,16177,850,238,545,416,954,206,309,3861,706,289,468,416,827,110,270,745,338,996,604,933,93,475,421,10198,831,830,921,327,305,325,695,891,294,663,604,379,838,1002,137,891,519,996,102,192,688,599,818,891,519,786,921,801,981,677,765,10431,80,564,566,869,772,591,773,6059,789,273,619,327,892,567,188,15035,278,799,89,715,422,69,777,5712,244,121,374,915,335,469,514,152,362,149,47,681,184,810,254,16134,528,949,211,100,401,606,626,6059,368,595,481,401,139,346,1015,10318,39,604,198,307,632,777,105,2806,322,310,526,23,316,110,343,10621,874,206,387,970,826,366,255,1600,781,743,883,118,492,437,250,1600,716,250,512,2,1014,511,755,8167,351,961,755,415,784,225,107,8167,351,961,673,612,821,579,107,14336,28,675,492,743,540,221,203,3256,877,646,262,250,890,443,277,3256,104,743,937,717,326,799,893,14379,37,424,678,668,189,894,373,13504,300,169,558,682,586,39,366,6642,554,810,609,171,659,38,677,15775,102,632,936,399,197,91,492,7883,398,928,743,399,194,237,769,7883,496,569,404,535,378,491,629,12259,54,34,581,381,198,459,615,13662,81,933,577,53,500,299,925,3244,142,566,251,416,531,816,88,11868,656,80,91,906,401,302,866,14795,938,48,895,943,400,218,414,9402,779,320,863,275,784,871,167,8952,992,25,107,85,401,993,804,1555,23,355,642,588,379,226,31,892,286,244,762,588,529,993,728,7018,827,686,158,46,659,556,925,7018,100,686,642,603,806,915,134,999,605,921,142,782,167,106,410,2471,586,7,547,798,127,702,965,10288,387,7,776,953,827,100,201,5842,228,846,519,263,38,75,683,1925,846,892,700,101,628,295,770,4187,5,929,965,561,722,130,631,1534,999,638,841,485,253,970,753,591,871,618,660,648,16,347,860,1881,871,370,258,6,733,347,654,1534,756,58,684,106,185,44,656,13569,696,755,463,290,933,449,961,14876,741,888,317,237,98,942,508,7644,477,218,604,825,254,136,704,3918,643,99,167,954,608,686,51,7975,172,834,619,257,858,701,629,6828,46,169,880,672,602,432,895,5231,212,387,342,812,649,245,804,11603,302,226,846,429,107,905,406,8636,345,594,479,982,927,42,330,15998,212,781,324,67,213,33,330,12291,1015,322,898,132,963,876,254,12291,1015,322,782,826,92,334,633,8265,1009,554,187,988,753,265,763,15675,433,127,684,430,778,149,481,4677,989,722,739,877,15,272,235,2909,999,74,844,501,540,585,33,2909,728,558,5,187,358,1002,684,3408,402,779,640,521,1014,878,93,11576,505,786,15,589,250,384,646,6844,614,943,917,337,453,374,375,1384,156,180,83,366,957,242,151,12082,728,640,640,181,65,538,289,9455,697,81,392,825,1013,88,853,12290,976,445,962,580,8,686,602,2817,260,788,456,353,300,666,457,11391,766,800,136,39,584,131,940,5348,491,94,546,619,966,88,674,5348,975,862,386,552,189,7,355,579,871,8,938,88,329,94,117,13338,9,8,690,923,131,581,1014,11084,144,700,172,259,345,773,641,3772,5,146,821,800,896,669,711,9999,303,872,716,812,46,311,195,1237,672,116,172,310,934,626,359,8517,178,186,612,776,878,184,213,7174,221,333,944,106,910,345,53,7901,524,258,1022,564,55,669,480,7309,1,83,884,958,504,530,213,6535,499,116,249,980,957,154,471,13100,119,714,604,551,902,7,338,2624,435,554,106,940,50,261,386,14376,212,1002,823,440,413,302,359,2624,991,103,823,807,9,961,1020,16168,703,108,980,807,615,186,97,12143,295,466,101,327,273,855,6,4750,822,878,775,580,626,214,584,1565,183,519,87,580,883,524,350,1112,874,349,616,601,403,794,809,15129,621,341,489,20,43,421,615,12374,332,7,905,1016,255,270,138,14866,474,7,423,132,110,199,756,3179,821,770,936,327,233,50,640,4668,1015,860,722,338,754,320,214,8292,446,7,153,9,606,614,378,5831,642,7,726,658,941,416,407,9282,667,808,116,755,613,688,815,16235,787,777,456,528,607,798,893,12086,265,124,271,264,111,109,535,7883,862,93,217,346,301,447,664,2004,473,761,723,145,641,402,982,11988,80,83,355,595,36,52,262,12592,351,808,896,314,451,469,133,12592,922,80,602,831,176,364,224,5708,672,670,515,835,209,523,128,10133,870,7,142,132,264,105,233,4789,53,118,52,800,489,149,965,10133,246,723,54,694,708,350,970,7686,785,670,457,114,895,186,263,7686,512,670,828,734,44,186,751,5764,324,992,457,37,607,228,770,1684,1019,1013,708,489,976,128,468,15168,493,1013,731,75,679,982,306,15168,155,36,672,172,982,186,811,5383,520,52,52,260,265,280,753,10877,758,303,835,25,545,34,286,1974,728,88,50,735,822,612,2,7685,797,460,465,259,128,662,180,8675,129,1008,269,950,27,143,131,5759,643,438,612,625,494,187,646,5759,470,438,559,539,1001,651,728,1580,817,445,468,882,877,954,371,13804,512,989,15,377,605,879,275,13804,706,964,543,13,1000,291,397,3378,23,926,877,936,36,23,570,2032,23,647,977,173,231,384,673,1504,352,273,297,858,934,915,946,2004,277,652,379,754,428,377,504,15443,693,958,343,173,863,353,157,4090,918,958,728,694,916,668,1005,2529,975,925,911,964,755,292,848,2529,1012,375,650,945,438,949,833,2529,89,879,809,512,958,181,55,3860,265,409,182,658,704,165,353,14791,433,71,693,131,681,665,254,14945,855,282,48,582,45,524,644,14246,621,534,315,608,357,968,1018,10498,924,334,558,238,292,617,867,5741,619,647,541,121,978,347,52,5253,115,647,310,143,599,130,218,5253,89,824,728,16,269,733,347,4573,334,204,182,567,109,513,875,10382,500,824,76,1007,140,342,165,3860,835,634,921,231,812,993,271,227,960,824,262,203,179,747,414,12548,523,181,673,721,284,503,644,2653,190,475,262,943,946,578,810,6651,39,647,433,908,694,255,342,8800,446,100,760,114,734,403,297,4435,491,960,641,224,694,426,369,4435,584,250,760,889,84,276,400,12375,271,853,670,513,930,929,843,12375,271,338,660,920,349,666,447,10198,28,250,117,783,591,1011,246,10198,28,343,673,46,158,584,788,10198,541,250,262,97,892,459,558,1729,767,534,310,721,658,864,231,15242,413,338,494,496,181,228,497,289,170,475,86,1021,688,353,615,891,1022,508,790,932,450,704,605,10224,500,674,584,164,389,422,703,5981,300,534,132,268,524,477,204,5981,828,508,495,290,136,934,411,14634,526,534,566,71,705,868,419,15242,820,880,439,588,324,100,1015,23,39,674,436,520,58,167,497,2675,529,151,876,713,716,309,315,9326,163,554,87,403,459,642,767,5637,809,561,512,652,161,706,558,15003,49,811,977,79,551,777,345,15003,613,128,611,779,53,432,75,7651,178,413,1000,517,872,378,89,9943,453,758,827,188,416,400,35,9404,709,381,684,438,735,735,89,14816,21,879,988,294,825,237,223,14816,672,697,383,372,987,622,862,12464,508,79,316,998,821,364,506,4841,849,906,189,273,224,838,679,6996,728,693,761,733,707,977,720,13790,106,367,82,1013,978,152,318,13580,170,417,743,668,619,707,469,13790,802,727,691,125,225,585,463,1171,817,646,596,874,907,405,585,1538,728,808,761,412,283,954,880,10133,265,247,761,642,126,906,486,8145,866,87,921,412,666,790,410,10133,139,702,943,849,468,590,202,5047,1013,214,865,146,525,100,407,5047,1013,214,865,146,69,100,283,8145,169,554,545,272,663,1022,607,2865,675,382,262,510,779,402,1017,6279,589,232,943,282,444,382,714,10285,144,86,88,582,948,19,353,437,826,741,991,930,878,837,215,8854,594,1010,854,564,299,685,43,2511,818,93,474,292,468,721,280,12822,959,0,114,943,242,19,948,8509,1,327,967,682,466,591,244,5197,284,923,292,141,140,538,497,7206,643,915,242,65,463,856,938,8212,871,717,172,225,950,594,646,3855,1017,208,728,744,912,44,920,6019,922,252,172,951,506,514,871,6019,922,305,611,225,116,722,633,8212,60,718,678,591,420,696,350,8212,195,915,191,433,457,98,819,11285,178,718,846,440,906,83,43,7975,821,417,424,39,190,104,354,1170,787,707,296,472,320,556,326,2230,517,658,559,470,778,271,515,10348,662,800,1000,37,387,198,624,12291,1015,531,423,67,513,184,173,5568,799,496,182,528,279,222,797,12291,1015,283,423,470,539,298,794,12291,493,283,640,649,540,556,594,5568,856,964,182,115,1003,491,508,1441,527,920,685,657,149,972,525,15865,508,433,1017,692,711,914,838,15712,214,559,470,1003,704,329,725,2555,214,404,56,837,442,773,983,2545,360,729,584,549,599,19,739,3589,672,527,604,611,1009,457,682,4347,146,621,792,207,203,345,488,9250,425,701,426,577,573,410,194,9250,74,231,872,501,607,1018,371,320,672,701,806,606,645,733,146,6265,718,174,373,380,467,311,154,7975,9,800,316,457,24,107,58,1392,685,985,997,297,67,997,407,13338,286,393,143,356,632,513,583,6189,897,115,599,929,853,1003,447,579,576,57,599,780,811,705,805,9394,982,736,133,791,817,969,9,4855,42,188,909,578,621,347,581,12176,314,116,371,806,250,939,56,14934,303,548,924,500,668,345,934,10546,265,196,836,165,387,174,982,7174,512,130,285,721,387,329,675,15098,845,853,823,443,792,323,205,10848,903,971,172,237,570,981,635,8021,184,230,184,283,662,689,735,16168,508,273,106,192,468,186,823,15550,224,238,371,171,25,689,641,3140,828,625,439,26,498,608,712,4668,94,469,472,584,344,678,782,5831,898,540,325,953,1015,986,878,10285,539,60,135,709,713,1003,263,10285,544,60,839,595,510,190,937,11085,192,882,437,995,680,806,755,6881,551,557,269,598,327,215,637,11563,512,567,976,758,392,554,753,11563,512,911,474,595,120,707,303,11563,672,496,722,738,350,295,463,15168,628,124,121,585,283,602,91,7262,394,937,978,499,420,887,180,6305,557,6,944,261,97,130,428,14751,265,299,338,642,982,432,999,6368,728,229,476,114,621,56,868,7195,337,324,673,104,878,329,396,1023,265,227,164,999,846,774,79,13790,265,544,729,13,289,287,330,13580,166,447,670,944,612,186,435,13790,30,544,719,528,318,1012,191,2230,617,304,1023,730,268,884,956,3620,628,209,990,456,324,560,92,437,763,959,427,551,816,186,752,15041,512,666,877,737,202,300,35,1938,678,2,184,500,890,559,157,15899,576,808,198,377,542,148,276,14554,109,188,334,366,189,83,197,14990,753,723,834,804,31,922,659,8841,628,116,519,233,583,70,955,2469,140,445,225,831,451,856,848,9200,684,826,324,385,620,622,875,4750,74,937,921,267,62,289,833,3179,79,666,52,191,1011,972,263,10059,601,958,604,657,260,538,872,907,324,169,943,205,211,301,444,15778,878,985,173,876,256,954,35,2172,704,176,984,486,228,684,153,1475,217,949,606,738,961,871,532,12946,790,592,220,459,612,198,848,11715,289,541,524,675,912,166,885,10382,183,585,674,283,147,608,131,11605,627,634,524,283,320,14,860,15953,629,60,424,238,643,197,946,1268,139,969,726,788,1001,712,638,11501,325,445,15,709,367,468,844,8277,227,162,965,314,150,897,294,12899,469,269,164,76,421,21,457,2459,828,621,693,785,657,506,469,15775,898,625,524,657,877,130,693,2529,512,60,220,94,951,545,363,7883,520,594,612,904,625,578,1004,7883,329,594,917,707,140,857,482,7883,329,594,316,707,140,723,501,7883,329,594,917,283,109,710,781,11576,719,133,719,367,711,557,319,682,567,60,761,54,84,754,443,1224,567,0,239,490,392,14,472,15443,886,116,46,532,260,915,238,10382,821,706,995,640,254,734,662,2698,909,594,527,62,712,594,970,10382,554,193,302,342,955,429,854,10382,554,642,302,588,981,854,85,10382,334,699,302,342,105,661,153,3860,619,541,523,283,384,546,223,3860,579,195,615,682,623,439,623,2217,848,887,761,46,707,570,545,6638,156,96,699,950,866,618,78,1309,96,303,971,829,1,188,181,11408,666,747,129,640,7,906,696,13030,57,428,129,463,625,45,60,2643,371,375,212,932,905,369,592,1974,492,953,621,676,795,708,619,3256,432,160,457,109,83,973,140,786,864,564,262,195,665,314,386,6974,44,1008,777,688,214,95,71,10085,500,824,494,422,892,910,779,10198,78,4,244,943,703,118,108,891,537,534,494,212,681,282,484,10224,983,1008,244,148,482,806,170,6503,854,528,672,192,525,414,663,5981,300,273,500,860,818,776,716,11640,1022,1008,772,608,940,353,818,2569,848,674,872,159,323,870,682,12427,249,100,358,972,337,1001,419,4417,168,181,670,97,353,634,615,16122,476,534,919,620,343,662,220,7784,646,519,185,125,558,280,632,11726,676,433,344,230,876,651,832,14200,755,755,561,994,316,612,802,2268,980,142,260,474,279,364,165,2268,980,810,526,941,814,669,376,2268,629,937,82,474,955,399,44,8415,881,810,755,506,819,100,451,11563,760,265,353,879,551,21,177,8537,856,319,310,598,581,578,115,6305,980,824,173,863,901,36,236,6305,735,853,816,450,356,375,463,432,644,556,1020,1014,155,701,250,2739,188,244,512,243,420,701,980,3222,118,94,310,907,154,561,831,3222,716,718,945,243,929,471,28,14816,862,52,615,884,479,264,739,14816,59,453,615,174,220,378,823,12358,997,446,374,74,495,974,319,4722,961,176,48,909,39,343,98,7661,286,996,970,978,654,1014,46,6558,310,546,515,1013,789,790,843,432,310,376,625,264,950,608,335,1831,267,446,816,450,492,215,376,6305,150,93,997,450,159,387,288,15778,1015,991,977,450,969,893,985,15778,317,562,492,330,901,412,432,12864,373,206,492,978,475,143,409,13010,827,91,142,943,714,303,31,7929,827,389,492,953,62,255,184,9177,827,333,90,582,688,158,228,7393,912,958,1020,637,839,389,902,15134,262,729,97,430,882,125,896,4638,361,139,571,597,109,626,393,4638,554,273,86,430,865,445,56,4638,554,129,848,813,317,840,832,10227,57,229,870,980,717,626,794,2848,277,325,559,1018,903,795,568,5350,102,85,684,835,936,574,184,5350,425,547,316,604,717,538,638,12722,959,86,612,117,668,295,567,7888,419,723,604,628,378,466,770,9282,808,95,734,668,96,265,917,9982,446,880,738,891,474,167,121,6746,834,723,565,173,805,320,334,5361,322,718,355,829,250,241,438,5553,555,944,656,400,316,47,733,8238,147,170,185,212,558,425,935,12686,50,377,275,40,10,631,392,6189,58,903,744,911,876,253,815,11011,854,83,494,241,199,270,197,2052,968,273,96,498,484,89,27,12019,300,169,688,1022,315,499,423,5854,450,310,682,967,2,874,529,6368,1023,227,611,614,131,402,437,6368,892,971,383,691,360,940,123,6368,1023,338,481,732,659,198,697,11087,339,396,503,784,215,804,394,7447,188,311,83,669,972,419,630,1839,914,457,818,398,397,342,11,3852,612,768,953,751,368,149,171,1108,665,382,164,241,673,146,567,9227,827,882,143,485,504,245,959,14616,454,935,433,1018,224,1021,177,850,454,540,974,932,91,152,970,2473,142,169,976,999,822,121,128,6102,666,302,785,42,273,359,318,3393,126,685,684,924,823,1007,258,3393,508,133,472,732,853,75,769,14230,261,46,438,826,954,287,164,1538,248,326,598,986,560,1007,754,10133,446,853,465,349,357,1011,429,5350,53,562,566,912,221,990,721,5512,56,366,244,88,191,706,206,13554,842,229,672,958,418,840,487,7174,960,127,495,141,504,679,955,8517,444,175,495,329,428,239,290,3072,58,148,823,829,121,554,81,14822,220,83,823,721,140,394,0,12824,703,190,106,31,572,540,125,16168,80,129,672,980,218,329,956,5537,431,48,481,874,410,669,572,10041,173,500,206,407,709,159,894,198,480,433,370,616,759,953,131,8680,564,970,943,970,809,359,832,15459,878,376,313,662,752,83,34,15459,454,376,313,662,623,134,650,15459,404,6,921,798,161,967,660,11563,628,952,768,673,142,591,308,8415,605,557,438,463,854,606,795,7262,914,168,76,759,955,280,279,6305,858,117,311,371,920,280,14,11746,628,990,186,1018,534,25,265,10641,84,952,673,694,492,136,650,2739,373,7,566,459,934,146,161,3955,100,94,933,203,310,522,157,9435,140,94,868,923,310,183,994,9435,100,94,740,426,726,972,391,9435,100,761,436,950,712,832,983,4551,628,167,921,917,814,395,650,1112,246,527,921,691,667,237,494,4851,723,77,543,691,620,585,591,7053,255,117,304,852,453,445,270,13400,936,311,953,529,877,30,644,12930,0,746,495,936,237,919,907,10259,537,283,50,260,856,582,602,10487,421,514,101,327,162,994,496,12737,318,420,427,633,291,690,868,483,453,580,174,783,375,132,713,13010,338,672,937,840,904,614,268,9560,425,884,599,152,937,347,31,13010,974,420,276,314,412,271,137,6017,297,365,306,940,652,154,130,5524,645,151,390,533,235,402,421,7000,645,853,11,953,132,490,97,4646,673,81,424,314,69,200,295,13998,922,283,153,404,12,459,974,12715,93,229,746,130,45,9,143,14200,362,944,309,648,161,617,605,13458,823,116,818,996,118,9,998,13458,103,546,944,600,627,470,632,10829,360,969,386,830,11,12,662,15122,306,51,142,459,691,377,415,16296,821,656,1020,619,652,475,862,4261,731,935,395,552,32,632,959,7936,140,112,180,552,235,154,842,12679,898,813,783,824,714,497,558,6871,882,319,393,893,93,665,184,16096,310,1019,344,936,582,377,687,8202,371,81,604,39,358,112,587,7992,787,44,182,552,957,549,35,7992,787,844,383,1016,435,25,580,4009,787,81,678,9,91,553,230,13311,474,624,271,807,507,605,570,15252,839,227,729,858,118,620,97,3954,899,978,465,427,827,591,481,3954,480,1008,455,10,242,199,310,5102,491,338,88,657,728,421,93,2253,441,534,877,733,799,804,612,5095,57,445,854,562,479,982,971,15351,400,251,524,443,735,432,515,7883,425,824,743,972,493,556,248,2529,672,824,827,120,223,618,46,2529,896,174,413,569,198,25,765,13673,357,273,316,519,83,546,350,6059,445,534,670,165,656,869,959,1345,332,908,642,566,85,397,407,4078,227,100,73,13,678,821,356,8135,850,960,827,588,44,89,71,8800,936,574,890,751,911,549,128,14387,1011,748,742,877,376,22,386,2955,1015,534,39,769,1022,822,140,7787,248,38,947,763,284,904,727,15838,798,214,865,403,1018,451,199,15838,406,96,5,737,625,235,985,23,819,824,184,737,41,996,788,10198,1011,534,527,152,851,974,216,891,828,250,58,874,460,424,786,5981,840,996,26,110,376,591,935,7383,721,59,921,192,330,667,788,4150,627,583,827,707,603,969,170,23,259,96,123,212,757,961,511,838,752,37,311,978,189,33,237,11275,1020,808,472,681,962,985,217,2086,471,870,762,681,953,74,427,3376,629,49,755,475,302,283,961,2268,118,347,50,405,556,871,958,2268,118,770,276,405,249,189,463,16050,866,816,374,759,784,472,284,2268,823,142,374,488,268,779,542,2392,810,657,310,475,243,701,536,11823,733,81,644,314,77,264,830,14172,980,81,173,46,169,264,40,11520,207,445,1000,924,373,301,223,1565,143,375,761,863,185,914,332,1565,246,663,816,264,979,649,570,1600,246,46,218,326,229,458,1011,14608,188,916,515,462,996,255,107,15469,317,497,310,743,483,226,684,14608,188,120,310,513,60,457,152,3256,4,396,365,603,678,667,7,3256,10,396,218,462,982,378,292,437,835,230,524,152,856,798,63,389,526,807,997,130,248,745,252,5541,444,26,297,678,966,319,215,10195,391,632,526,70,603,706,433,4722,742,51,287,452,629,321,768,736,621,623,519,934,317,145,107,13387,956,909,99,834,150,823,629,14014,537,938,164,944,388,320,164,4453,835,145,191,381,96,663,808,2865,559,949,729,327,256,463,81,2865,675,100,511,637,177,961,704,5314,974,128,956,558,572,837,610,7135,134,216,887,175,810,896,314,15485,821,84,571,766,438,186,521,7104,554,80,367,740,148,133,367,5314,732,16,843,440,1,491,515,11408,178,77,198,340,858,298,458,10041,142,672,409,254,353,986,38,3859,390,56,890,187,716,969,195,16296,4,415,172,930,222,175,414,16296,755,729,839,345,298,139,692,339,265,519,424,796,552,588,534,103,109,80,140,830,861,825,263,8952,427,845,335,274,787,474,740,11198,991,336,73,137,104,186,355,7901,818,126,183,306,936,736,920,2027,646,994,898,595,102,660,123,11391,749,128,439,100,871,828,1006,10766,524,637,796,54,846,953,478,7363,852,531,847,800,277,617,168,10766,386,41,482,218,281,741,864,12686,85,1007,258,54,917,969,451,11889,265,546,755,16,382,747,874,4319,173,375,818,515,136,238,60,12665,143,375,461,32,157,329,739,8367,435,129,854,559,836,545,323,8367,453,273,854,874,376,359,483,4919,124,446,392,39,315,7,399,10065,658,205,584,205,530,838,653,4009,372,341,898,830,364,643,400,4919,703,60,697,801,21,315,815,14054,80,49,101,1005,591,64,98,12148,585,179,866,108,530,318,10,11310,123,519,598,590,945,454,535,3407,212,785,370,524,829,443,612,15888,800,816,208,177,77,424,303,5461,161,438,525,411,975,973,308,14105,276,663,672,403,938,405,624,6987,280,765,823,826,207,966,373,14128,427,426,256,839,470,702,353,14128,94,524,55,492,716,627,716,1337,989,169,310,455,1019,244,902,4839,991,813,296,866,605,990,730,9180,308,488,455,895,418,245,44,9493,1020,51,40,939,80,749,531,9493,97,945,966,88,350,122,27,9493,44,257,85,705,0,979,211,8131,383,991,354,766,510,189,852,6584,430,520,842,116,526,841,423,11740,604,741,324,718,599,798,927,8726,387,968,436,307,419,170,538,8726,387,968,827,189,712,170,903,7775,885,621,599,468,110,817,907,1871,349,504,99,946,344,463,832,5140,483,966,275,604,514,545,376,6050,675,361,637,928,694,748,390,6510,450,555,425,987,616,154,464,1974,45,13,1003,293,800,170,441,3489,866,776,26,866,378,545,352,421,373,985,447,766,259,969,561,615,142,330,570,762,152,189,959,8674,254,588,264,957,43,563,983,3027,460,826,573,54,234,600,462,2154,861,329,640,12,518,203,6,12959,369,581,271,1006,735,313,265,12959,834,296,80,836,233,262,657,10371,712,671,825,939,832,152,839,13979,987,779,974,344,275,977,318,7498,221,613,15,384,987,331,222,15700,891,227,377,507,82,975,24,15700,259,880,644,413,810,136,393,11146,648,766,307,754,355,364,576,11146,444,525,347,12,654,301,822,15700,660,22,746,50,378,12,927,10259,296,971,905,681,785,1005,803,9255,544,1009,71,526,355,1021,161,11146,155,68,140,799,528,189,699,2096,896,817,343,485,922,955,630,2172,606,949,560,980,270,684,23,12866,463,133,936,595,181,874,754,4646,643,501,818,556,408,483,196,4646,855,319,220,556,625,908,161,4646,855,364,299,314,618,492,161,4646,60,170,611,585,752,571,927,4646,93,319,343,152,79,321,883,4646,855,922,818,203,1013,16,699,4646,855,683,191,940,1005,889,23,4646,28,170,611,940,543,608,894,4646,325,643,818,192,32,907,31,4646,325,643,611,219,160,379,350,4646,28,170,611,416,418,373,517,4646,325,39,611,388,772,314,412,6093,250,554,220,97,688,908,729,6093,534,113,611,739,691,110,649,10277,250,338,262,506,69,907,280,6093,534,113,269,416,238,489,259,6093,534,170,611,588,590,430,598,6093,28,948,316,588,250,230,790,6093,28,554,247,595,250,314,229,6093,545,442,816,812,422,286,208,14429,250,642,78,193,248,391,885,14429,250,431,262,488,737,776,247,16177,342,113,310,416,827,192,782,14429,194,642,262,58,250,730,112,14429,342,338,611,58,838,648,404,745,117,528,728,192,311,665,276,745,684,534,244,932,710,557,366,891,973,1008,244,306,710,302,765,8301,445,53,997,604,160,704,801,4150,215,475,865,236,427,360,497,23,259,1008,256,210,851,424,258,23,969,59,872,725,93,767,192,16122,947,824,189,498,44,745,587,10041,73,969,943,183,637,463,58,11966,443,424,172,308,53,768,868,7492,492,442,228,599,700,475,218,6599,187,965,156,486,496,249,422,14696,574,390,569,667,542,303,105,16082,26,30,346,840,110,452,436,10224,321,966,557,456,625,809,652,1060,178,439,876,281,20,152,241,789,603,841,396,55,915,332,177,5579,603,248,729,666,126,438,246,891,36,248,234,293,1005,665,315,13605,36,802,790,950,976,591,364,13605,577,960,878,781,666,224,192,13605,577,652,167,192,298,304,669,13605,622,272,99,406,502,571,856,4611,237,788,524,980,118,909,904,8388,590,613,344,528,268,262,222,1060,178,13,19,400,539,679,101,1060,987,960,827,381,355,263,583,7907,308,409,11,428,1,271,102,7383,896,291,543,515,223,299,209,13361,381,60,678,85,531,372,312,13605,347,853,937,195,665,423,804,13605,22,83,139,999,987,174,982,13605,279,209,631,770,816,663,658,15447,34,341,513,604,376,979,263,8265,699,7,447,651,704,83,113,2909,184,345,108,954,354,189,448,15838,927,151,733,683,198,189,669,3072,578,949,108,145,821,963,234,6234,285,853,591,192,821,837,713,14931,301,0,310,588,733,235,1023,14931,285,534,633,724,694,764,528,645,68,440,17,733,149,723,437,5998,168,534,767,954,623,83,412,5998,189,95,244,906,148,89,824,5998,545,338,244,283,586,240,410,5998,168,313,768,283,1,515,474,4486,234,808,182,763,245,786,435,5998,767,95,244,114,63,998,600,5998,767,113,878,114,625,57,472,5998,545,95,972,114,63,271,590,9465,319,466,341,755,825,664,978,5998,117,642,244,233,63,115,576,5998,117,95,878,763,928,962,167,13829,611,291,661,847,234,610,426,15664,871,322,812,187,165,970,692,4061,27,322,887,1020,53,896,1014,12987,27,722,887,35,45,896,208,12987,725,118,887,919,383,896,851,12987,871,118,277,172,752,626,1002,12987,726,118,887,875,499,678,602,12987,726,322,237,919,621,413,112,12987,524,118,237,616,231,350,620,12987,726,496,237,172,716,423,112,12987,846,322,237,35,438,1018,208,12987,922,950,237,172,543,990,487,12987,922,496,604,117,418,348,666,12987,922,768,449,430,385,986,343,12987,922,950,237,1020,45,99,1014,10916,129,950,829,9,504,629,1014,5804,515,457,886,960,168,462,520,2388,515,768,611,812,126,798,589,7359,515,234,78,981,872,1001,208,12866,515,615,487,669,626,236,856,12617,754,768,546,616,435,633,813,1360,456,118,612,614,1021,618,850,2696,856,768,299,965,40,315,496,1340,540,457,472,868,731,837,924,7901,1017,768,439,485,402,154,496,7901,1017,805,684,485,621,1001,878,14770,552,167,338,275,399,27,388,9363,400,660,504,689,344,579,200,1507,564,816,839,493,964,96,470,1507,1017,121,684,200,192,973,878,12356,400,767,839,200,829,146,932,11069,400,649,846,830,768,412,26,12356,629,720,600,754,190,558,813,10277,1006,501,670,254,344,667,606,10277,1006,57,808,200,344,579,649,10277,786,865,804,645,731,882,939,14770,400,649,28,523,955,668,136,1507,630,649,670,213,906,650,982,8871,400,799,839,712,1021,470,136,1507,122,1015,670,225,818,222,91,1507,122,57,670,449,337,562,563,1507,456,1015,722,106,621,259,330,10277,409,816,777,200,746,861,745,10277,591,816,777,200,985,321,114,3515,1017,457,743,474,992,497,982,10277,248,457,43,200,371,603,263,3515,1017,457,743,29,337,343,671,3515,928,404,836,200,858,314,927,16177,435,57,728,547,192,882,390,71,400,255,850,547,48,259,604,3515,1017,57,317,219,438,874,287,3515,724,457,367,812,954,874,585,12597,556,211,765,500,130,807,972,1507,866,57,52,713,888,457,698,3515,1017,602,108,200,954,667,214,3515,1017,457,108,859,250,667,44,1507,856,57,911,347,345,951,813,3515,1017,57,159,219,248,668,609,3515,1017,457,808,219,900,668,602,3515,134,255,634,347,248,497,5,3515,922,255,992,689,783,955,522,3515,400,255,242,803,277,955,5,9363,400,123,557,318,888,561,930,1507,286,255,911,581,888,362,891,1507,169,36,634,961,992,532,203,8871,400,57,373,5,248,780,585,1507,477,950,87,693,74,434,503,6775,143,15,836,521,303,799,234,3586,400,422,16,740,622,972,208,3586,400,950,728,669,996,27,996,3515,453,457,90,200,248,200,958,15199,629,816,697,62,259,823,649,6775,400,881,821,182,344,602,427,1507,629,865,911,200,371,58,434,3515,736,167,584,62,888,434,496,3515,734,479,270,197,73,343,490,3515,736,479,808,200,344,434,232,11069,400,217,720,771,698,610,255,3515,1017,767,90,200,528,497,537,3515,400,479,39,632,125,259,793,3515,400,364,90,727,895,376,782,3515,400,422,173,437,144,504,844,15664,723,770,952,668,568,452,989,4061,726,117,612,961,181,259,234,2696,463,333,612,666,250,874,371,4061,60,364,15,91,250,796,406,4061,60,301,15,548,418,504,62,4646,871,214,88,172,250,804,95,4646,60,226,320,172,829,341,941,4646,855,649,320,20,627,474,928,4646,855,269,320,831,627,341,148,1504,325,313,732,991,691,341,518,1504,104,770,133,155,94,341,1005,1504,803,554,877,484,139,503,793,1504,262,214,943,788,203,1009,524,10277,895,214,171,953,383,111,111,15209,622,133,301,83,33,287,666,1504,895,585,234,305,106,533,300", "output_format": "wav16"}