{"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": 97970516, "audio_codes": "6333,230,695,198,774,870,792,297,421,504,960,373,342,92,497,757,13232,940,80,213,69,306,703,968,4989,871,1000,241,883,110,578,340,11262,366,915,594,464,782,147,981,14246,344,748,159,625,740,420,853,12964,455,404,613,499,874,719,642,13210,726,923,613,337,664,628,701,13210,396,889,320,342,723,77,612,3129,932,1005,115,145,889,351,754,6267,82,323,613,342,298,443,667,6776,19,187,49,965,635,91,871,782,544,377,21,507,285,787,950,7615,379,24,437,309,34,225,184,4319,733,410,616,778,516,14,32,1265,888,230,533,706,409,367,722,736,903,95,204,180,214,347,959,11856,224,172,86,581,784,601,88,348,615,258,367,732,942,101,425,2253,880,774,604,532,559,686,47,16329,581,881,891,175,435,146,324,7330,954,12,854,414,912,690,291,12848,243,337,218,606,408,1002,11,8945,973,482,943,563,371,903,884,14172,209,460,746,443,8,476,37,4464,794,474,419,803,49,454,871,10676,965,160,879,176,141,42,521,6087,245,818,499,491,397,419,485,4554,124,818,499,592,893,719,133,11134,441,257,880,705,228,855,277,13596,999,42,470,705,682,136,324,8502,40,346,352,342,859,147,543,6999,721,568,590,578,376,86,524,6267,656,656,439,243,88,922,355,11970,197,304,174,885,877,149,398,12252,749,1006,590,115,955,31,371,13038,1020,669,1022,62,854,31,218,1352,724,987,784,930,926,48,370,5050,400,831,430,494,505,585,915,15778,353,866,311,594,230,457,867,15168,760,196,540,931,384,134,871,6305,980,691,333,931,645,301,257,6305,980,62,333,281,645,605,784,12597,312,998,181,229,518,336,704,13528,875,592,917,677,62,568,68,9082,920,378,917,495,78,504,398,12597,312,516,301,190,795,790,558,12597,3,262,365,150,62,466,429,12597,3,887,313,594,1002,465,704,10277,239,402,951,90,960,67,64,115,760,987,123,281,884,885,109,15122,3,424,567,983,931,378,915,1224,784,726,567,983,568,449,59,16074,115,27,752,1020,36,361,826,16221,746,16,752,5,312,457,73,16074,932,669,386,91,349,460,75,16074,932,179,863,16,688,669,805,16296,932,179,251,839,688,669,226,16296,795,942,944,887,845,100,93,16296,959,24,560,145,648,687,558,9545,576,424,460,280,126,727,299,9545,576,607,61,645,519,711,816,14167,887,410,973,433,540,145,206,8733,728,449,694,915,214,33,367,8733,139,449,694,669,323,610,284,8733,627,556,574,669,510,610,237,3284,270,526,460,669,960,908,153,3284,270,807,612,669,383,618,237,3284,270,807,460,669,383,738,47,8733,656,15,574,669,548,321,30,3284,456,688,417,291,789,512,766,3284,456,113,110,669,679,997,76,3284,975,265,636,669,373,662,972,3284,975,265,636,885,10,662,776,12700,400,168,207,387,861,951,7,12700,167,168,905,609,483,49,780,12935,760,113,340,1003,743,555,657,2058,400,751,782,332,489,115,45,12935,680,716,954,669,48,662,657,3284,641,113,144,817,772,782,129,3284,99,653,154,669,176,468,898,3284,99,817,597,140,8,492,102,12700,167,751,291,242,571,27,548,3284,775,367,252,797,335,923,706,3284,93,93,597,797,275,1005,780,3284,871,367,33,639,169,10,914,8733,332,673,647,140,442,951,30,3284,196,336,597,140,487,161,834,3284,196,336,636,140,66,161,962,3284,196,336,636,669,66,161,788,3284,196,126,647,140,66,1005,76,3284,196,336,948,140,66,651,898,15884,60,113,647,265,532,908,569,5508,964,113,236,341,465,964,569,10863,196,1,627,579,66,398,666,6580,576,602,942,951,1009,124,406,6580,653,602,942,951,505,501,525,6580,653,608,942,951,962,1019,847,6580,599,94,861,951,598,70,360,6580,667,322,554,30,978,230,884,6580,80,94,345,951,739,115,105,15908,965,150,861,951,854,342,377,9877,809,150,694,951,1002,115,723,9877,795,537,870,951,814,877,429,9877,795,94,504,213,960,571,250,9877,876,947,758,213,33,549,154,9877,876,947,758,213,33,219,855,4156,687,207,525,861,536,1014,352,158,220,603,460,213,433,562,140,7263,834,716,137,213,570,796,884,5410,543,676,429,194,55,167,807,12521,965,603,554,951,270,383,884,12521,543,603,530,545,173,929,381,4140,71,516,804,951,682,730,212,13554,185,97,134,494,734,615,125,14026,869,84,466,636,939,314,723,7440,1006,302,653,845,537,39,400,10336,221,496,367,595,1001,8,511,13210,147,960,325,426,654,462,256,11871,19,1006,479,434,412,840,595,15517,482,840,304,769,1011,871,916,13015,900,659,184,528,357,786,733,11134,726,272,330,954,454,991,50,9027,969,328,470,888,1014,91,664,6618,470,247,433,637,152,860,102,7715,349,55,218,278,1020,933,459,7715,391,666,218,76,678,371,885,7715,391,55,921,911,944,772,139,7715,391,874,244,2,713,790,698,2483,189,177,494,323,739,604,781,2483,189,786,494,92,729,988,900,2483,0,803,494,401,1009,119,121,458,774,656,768,77,713,301,789,458,942,1,413,482,334,366,398,7637,880,137,234,278,15,165,481,8792,640,521,660,560,780,530,2,952,551,495,751,960,377,497,918,8674,904,537,810,323,840,133,839,13100,770,288,50,957,1002,726,170,3027,220,230,6,309,984,197,435,12800,638,938,25,121,1003,27,216,10871,917,536,139,336,859,457,148,13255,864,100,315,211,833,123,493,9241,448,0,524,79,490,469,75,7371,27,662,316,286,801,951,407,4310,158,355,693,590,458,146,20,2268,803,542,136,471,264,216,508,3376,736,569,659,945,993,686,613,7931,196,289,191,540,73,839,938,9461,771,476,1003,890,882,643,680,1309,612,247,728,562,862,52,173,5866,701,592,52,767,506,420,428,835,194,415,50,995,132,356,850,11501,205,837,678,410,244,347,410,8066,144,781,986,794,203,386,890,1392,39,585,932,324,262,609,622,602,480,285,320,46,958,320,3,2555,554,933,788,391,778,617,791,2555,554,465,788,775,582,334,605,13672,499,333,726,847,148,300,676,12724,80,415,655,847,608,321,676,1683,849,7,204,370,29,239,375,5866,696,7,90,579,831,120,472,189,728,444,660,323,52,170,769,16134,237,151,940,479,321,790,377,3742,129,554,726,30,528,916,323,1277,621,585,719,445,706,76,250,905,749,382,665,66,104,1009,530,31,609,689,63,280,671,720,705,2220,922,589,394,61,458,173,935,4310,333,98,220,243,801,4,768,4310,333,599,220,243,914,659,935,4506,499,624,661,727,621,832,38,8430,195,623,588,742,889,734,496,7651,813,206,693,971,684,1004,428,7071,934,960,997,915,117,171,203,5062,807,247,337,918,754,597,47,7651,100,386,684,176,706,943,609,7651,100,386,684,965,263,943,381,8756,60,386,693,44,373,425,519,1600,892,224,951,765,612,323,788,3422,431,792,611,294,762,180,900,2640,156,322,943,998,743,517,548,12972,76,7,263,94,692,26,154,1054,230,83,340,91,357,211,935,13464,758,627,354,300,476,127,1010,761,520,194,437,515,233,136,769,11855,39,745,947,803,729,230,757,4881,151,175,827,651,901,893,926,3360,345,77,44,966,588,829,558,13100,250,653,113,801,539,862,130,14671,377,518,434,80,983,616,910,14671,235,537,602,47,895,933,450,6063,96,608,810,327,707,508,729,3861,711,216,751,691,978,70,532,13428,199,265,90,559,978,449,22,13428,999,807,910,735,372,718,482,13428,186,357,910,261,201,916,482,1310,576,548,763,123,930,558,292,15573,377,126,273,79,347,3,985,6576,874,813,503,24,318,410,891,2252,112,369,244,674,271,337,604,13291,400,12,503,985,346,975,418,11308,248,120,103,211,230,805,385,12491,341,120,861,127,944,465,986,1265,115,120,763,261,464,269,142,7921,914,12,739,562,274,1013,434,12899,271,119,203,831,81,1004,708,13892,1000,480,106,329,990,42,225,7201,376,480,80,339,311,66,527,13428,257,371,601,25,852,217,679,6439,812,49,659,25,12,841,816,10732,215,788,931,936,422,880,9,13543,67,126,677,194,342,660,276,13428,304,480,563,371,373,72,53,4638,924,860,251,133,877,630,823,11153,707,217,379,228,5,91,398,4554,260,886,379,528,842,374,667,6368,887,686,965,721,15,734,504,6645,915,661,203,727,409,585,765,12720,532,774,616,381,346,1005,621,6632,483,1002,260,957,428,371,676,12930,514,508,977,303,67,423,956,11854,366,646,377,487,953,261,89,6457,220,960,519,132,928,198,919,4381,861,229,159,50,573,487,902,16211,427,678,654,541,578,667,730,2230,423,1002,730,118,516,1000,957,3620,56,214,496,538,1013,646,375,5314,549,420,730,409,903,437,354,8594,422,3,515,112,541,867,230,2652,941,187,970,741,152,270,471,14115,295,781,579,938,10,407,406,7071,760,210,296,606,618,570,574,16329,454,819,801,499,1013,651,605,14172,512,361,801,564,763,350,318,3775,446,513,251,532,222,630,43,3775,813,81,984,815,415,938,345,12252,175,188,352,857,612,961,687,6999,139,350,174,690,307,939,219,13852,648,1015,174,974,572,46,790,13852,513,829,121,38,239,563,222,13852,91,501,277,488,818,1019,35,12252,660,971,864,906,978,127,352,14025,990,646,851,803,592,901,244,10223,827,526,947,232,463,947,317,15488,726,589,788,702,993,259,43,1555,97,343,788,52,944,610,868,15488,871,465,178,1015,229,146,842,1835,169,526,561,255,172,201,514,7944,728,978,242,596,688,916,148,12748,260,566,915,997,890,120,521,14286,672,695,573,54,895,777,405,8711,852,209,944,783,970,594,229,4507,852,145,700,14,412,321,172,14467,798,186,667,16,77,494,917,15301,798,726,829,645,791,430,19,13245,735,305,352,230,764,440,885,6918,34,205,50,63,344,840,676,5866,621,60,971,546,881,342,203,11645,49,877,483,447,932,469,80,11645,49,908,841,109,1006,211,25,11645,830,601,320,58,566,777,697,11645,776,908,295,109,872,612,208,2252,192,729,320,917,625,229,668,13671,499,119,952,852,799,18,283,13852,324,935,803,604,719,838,673,12060,324,305,973,874,520,186,445,14167,629,888,277,874,320,966,898,5233,914,339,326,147,147,969,920,14167,513,719,320,680,900,451,523,14167,794,601,320,829,652,1008,928,14167,331,719,586,496,801,219,479,14167,331,601,586,461,501,145,111,3895,139,151,864,147,472,433,696,747,329,170,657,608,91,570,979,3895,914,151,864,608,1006,342,238,14167,192,60,320,571,53,674,651,3895,627,151,851,257,932,708,891,3895,323,719,756,257,546,269,697,5233,70,719,647,608,827,993,1023,3895,477,545,851,981,733,38,697,3895,477,795,756,1000,53,465,72,3895,477,795,594,193,383,581,524,3895,477,545,594,626,53,895,960,3895,477,362,793,415,53,424,492,3895,477,719,385,415,53,880,371,3895,477,719,793,385,53,465,224,3895,477,545,306,415,53,986,724,3895,477,664,38,216,53,179,235,3895,477,908,1017,955,53,630,242,3895,866,837,306,97,266,832,149,3895,477,908,1017,955,566,788,1023,3895,477,664,987,385,53,100,604,14943,856,908,534,791,827,616,333,10277,794,908,648,22,342,934,997,10277,794,273,38,284,32,447,889,14943,856,908,86,249,975,445,889,2338,323,670,853,179,53,840,408,2296,797,664,149,34,248,999,939,2296,286,908,756,533,995,161,86,14943,856,173,233,594,827,997,492,2338,129,670,813,284,327,574,655,2338,323,182,449,319,566,499,968,2338,323,663,714,179,995,548,148,2338,323,663,870,179,7,637,395,14943,79,922,870,179,994,285,64,2338,1,55,906,578,327,964,1015,2338,56,305,607,323,199,460,85,7488,173,55,95,578,942,807,662,6497,695,305,131,770,932,935,338,14726,765,91,13,454,849,964,355,7488,862,307,765,460,972,559,454,14726,765,91,858,926,764,769,712,14726,844,91,95,323,932,608,918,10995,429,973,559,323,353,78,931,2135,287,9,870,102,353,964,918,3668,964,84,475,869,637,993,375,10611,398,934,1017,109,125,77,394,8976,549,950,329,416,459,8,154,4612,246,376,965,847,920,823,184,11096,480,218,726,16,498,851,926,11096,824,401,726,1019,641,514,400,3417,337,952,701,836,521,85,993,881,765,531,277,964,887,1,143,589,794,696,255,834,60,836,21,13868,239,621,388,369,833,476,83,1834,480,364,941,51,258,314,2,6881,899,514,218,217,764,457,213,12840,309,863,722,685,75,318,542,9435,968,724,953,82,23,55,326,3222,707,31,515,727,782,1010,25,6881,349,595,494,685,933,641,498,2739,118,668,557,1002,72,972,595,8680,196,509,557,878,645,610,955,11563,150,97,1006,281,698,876,223,1262,992,357,395,723,773,991,258,14296,337,462,384,503,675,556,607,14296,126,223,652,762,775,292,445,3866,305,301,115,25,994,340,615,13258,155,632,13,745,661,751,1002,11679,3,183,1007,843,786,252,201,13065,835,282,481,843,153,605,562,3916,150,838,744,505,653,741,803,5983,320,550,302,513,557,359,504,15738,865,586,178,157,300,884,546,7931,924,933,507,645,949,234,805,14816,19,215,394,773,275,340,452,1831,222,97,917,915,561,698,416,14816,29,34,998,634,399,306,487,12972,250,929,425,113,15,747,676,14696,639,906,222,545,898,455,933,14753,359,970,795,46,918,964,820,16074,532,103,230,128,67,69,931,7929,736,83,2,861,666,1007,81,7929,821,132,561,933,933,614,97,7929,765,83,180,128,802,430,416,16074,629,83,146,131,207,776,603,8278,219,345,474,535,193,966,663,5418,111,908,455,895,983,908,635,999,952,83,11,297,562,810,635,6514,19,647,11,260,829,642,2,1504,1004,145,309,540,536,75,577,3536,129,539,821,780,652,319,424,3536,627,499,398,807,989,959,591,6696,559,827,803,439,112,445,977,11645,805,473,401,459,19,276,197,11645,555,473,208,39,680,665,89,4637,769,313,776,1018,244,139,97,835,61,265,625,237,365,574,987,6696,219,481,409,999,341,823,325,14271,1016,180,721,667,870,651,472,1367,656,609,208,606,351,102,52,3256,757,897,361,975,253,594,926,13915,502,257,943,509,814,40,257,941,895,195,146,121,814,607,875,15409,369,497,13,556,485,782,128,11030,475,230,525,541,45,489,359,2444,831,12,828,868,165,915,457,11030,831,537,118,652,789,877,811,11030,831,765,598,50,659,521,428,11030,527,244,455,1003,82,391,18,15227,327,360,388,744,1021,610,341,5426,393,136,713,915,697,302,969,7449,530,594,828,326,641,452,612,7449,866,91,132,524,688,55,294,7449,866,374,132,225,422,904,115,6580,329,431,523,326,496,743,858,7449,475,743,992,213,68,718,176,16177,475,354,374,214,739,188,830,16177,797,354,300,205,353,148,830,16177,797,315,523,205,942,935,918,16177,323,416,523,465,723,317,528,5426,951,123,765,554,861,532,1,12386,475,120,781,213,60,164,312,1638,150,590,615,759,275,452,1017,9877,534,365,773,578,534,954,170,12654,774,243,752,893,60,842,43,10995,239,489,718,578,335,537,965,2515,594,262,112,578,220,143,874,1237,156,336,1015,808,503,223,131,631,835,489,241,721,861,705,672,4881,364,638,849,8,43,131,715,4796,931,450,944,672,946,46,926,4612,957,428,320,62,964,85,131,12168,962,645,352,656,600,13,167,1277,41,800,594,321,300,924,830,5225,27,327,443,47,681,617,810,13375,461,640,115,385,558,7,98,11918,277,137,292,988,386,857,472,7206,620,817,542,851,202,166,372,331,381,171,842,815,508,798,420,10487,239,382,621,545,929,665,842,589,239,800,778,707,400,672,937,15523,474,171,876,462,912,270,6,13892,529,885,695,468,867,265,895,3866,913,496,26,329,362,518,970,11387,49,392,606,209,52,256,761,9015,824,587,566,528,755,312,544,10626,330,307,668,721,755,734,528,3398,696,914,117,197,734,849,879,1839,798,187,296,412,835,164,383,13010,297,974,85,423,567,631,751,9227,499,778,560,165,406,521,589,9227,499,778,472,216,277,708,967,5708,514,272,153,997,425,220,273,11278,132,778,153,97,875,1012,342,14708,358,357,180,218,594,997,604,8839,735,817,625,35,233,294,608,12433,214,778,893,35,199,270,693,8816,351,220,778,922,588,305,675,11305,443,191,643,194,588,971,725,6544,864,960,484,752,728,57,630,14067,398,548,281,761,492,374,29,14067,871,399,831,342,403,342,824,14067,870,333,326,417,299,789,64,14067,871,723,457,698,75,323,265,9453,766,1007,457,408,920,908,284,5070,304,987,309,628,784,423,850,12717,486,420,679,215,431,561,544,3401,15,908,47,880,167,516,781,3401,458,788,211,914,863,978,615,3401,183,749,211,215,585,21,130,12412,57,938,777,69,333,198,985,5070,957,593,95,195,327,295,4,11614,851,969,131,317,448,1009,71,2799,913,83,992,606,531,893,478,2799,704,285,494,211,262,361,559,7283,338,896,817,684,216,662,428,7283,294,726,754,813,395,1008,534,7283,294,610,100,211,973,364,305,15712,801,296,262,560,713,85,505,2701,874,620,866,288,894,757,656,2230,796,306,143,714,485,689,904,11868,917,509,503,766,988,267,292,11868,247,509,691,69,740,537,200,11076,611,572,454,367,748,265,356,13338,495,262,569,117,702,608,368,14616,62,677,772,891,1009,350,467,3852,432,817,352,659,702,749,809,7021,870,450,592,777,938,687,329,1644,957,736,15,95,651,136,48,3852,393,322,292,1006,352,907,769,9130,645,43,987,379,261,669,695,1644,393,809,323,95,439,513,757,4915,393,247,116,49,448,312,204,4915,56,95,604,540,632,607,195,11612,961,719,234,786,402,501,170,9885,629,440,637,866,502,252,693,9885,307,247,498,25,470,447,573,13373,932,959,474,625,367,784,810,999,114,123,247,946,778,244,921,11981,287,247,325,151,148,93,123,11981,129,599,174,134,834,684,529,14515,754,991,839,325,621,762,796,11591,298,819,489,760,242,311,852,7901,434,347,981,63,772,323,293,7901,532,334,233,211,484,513,17,192,173,205,739,695,597,16,1014,13346,925,864,38,995,504,581,979,13346,472,162,38,290,205,266,662,8189,114,629,610,806,663,969,892,7901,837,540,652,93,597,38,156,13503,805,788,12,641,742,506,907,13346,698,932,306,152,906,971,662,7901,797,339,445,263,694,1021,112,16172,792,770,302,66,597,578,218,16172,698,770,884,205,435,323,7,16172,698,770,884,356,435,417,10,7901,120,477,514,802,192,239,864,16172,1006,807,324,701,694,836,710,16172,939,477,324,445,597,895,481,16172,705,673,898,843,639,516,835,2394,70,788,870,776,747,924,911,2394,539,819,973,1012,493,983,662,16172,56,892,931,109,560,342,852,177,173,379,445,345,1004,612,930,13100,1007,151,172,957,456,311,645,13100,789,151,172,117,605,660,130,1658,903,336,102,288,173,996,675,7688,65,466,898,49,426,662,947,2223,491,727,739,766,886,517,371,8901,864,425,234,733,523,455,956,13892,311,476,990,559,4,127,206,15517,183,172,990,395,949,583,5,2087,425,325,489,395,288,335,66,8392,662,211,454,473,775,413,162,12805,688,369,495,159,83,298,212,13428,230,837,367,756,119,466,157,357,864,652,472,348,744,102,668,13428,742,341,733,452,572,386,785,4638,601,202,726,735,383,136,788,8364,32,1007,952,529,690,342,39,3003,592,495,13,529,562,85,506,7355,422,202,233,100,163,997,927,13663,32,7,156,610,906,513,233,14311,638,846,620,795,198,177,368,6776,70,151,586,765,105,971,21,7800,765,686,864,643,1004,1008,941,14503,621,610,717,326,903,632,488,14494,114,693,203,333,172,475,325,16283,871,218,385,953,500,65,71,13338,480,218,277,37,560,942,756,14554,736,974,922,671,171,60,78,12053,192,169,681,317,239,356,553,5831,366,377,503,317,219,38,72,5400,480,707,400,288,208,353,652,1684,585,808,976,730,922,25,74,10673,366,918,85,529,923,491,466,14404,870,495,283,288,1018,518,472,11845,46,918,642,802,632,212,155,14784,432,81,642,568,539,920,368,7413,178,151,385,820,862,181,373,12717,824,325,498,700,616,894,603,3401,893,780,52,492,342,387,544,3401,893,749,52,226,254,993,661,12117,807,540,778,178,993,338,416,10589,957,817,892,408,993,40,32,9569,558,837,6,307,966,728,525,6743,922,357,351,549,224,123,595,5833,419,285,540,615,948,915,997,10848,576,540,355,376,594,361,170,10432,903,813,136,126,835,986,335,10432,367,807,486,430,132,971,939,4009,903,937,790,367,275,414,931,12687,381,86,943,473,869,29,472,7375,801,238,708,559,146,851,781,7389,167,797,52,183,325,938,28,15622,262,668,673,234,879,396,249,1904,907,361,424,242,84,283,160,8891,99,960,691,168,593,851,926,905,240,647,145,634,443,218,164,10921,706,604,331,168,315,364,944,10288,183,103,953,760,324,697,806,11011,571,647,637,260,200,102,221,2444,124,949,54,27,922,33,449,13230,393,569,681,502,169,31,231,7975,360,998,691,834,294,218,107,13545,896,269,986,936,47,701,25,1490,538,922,877,263,866,371,679,7389,414,714,494,946,762,47,643,7389,288,602,873,982,994,719,561,5214,1020,177,873,64,119,577,483,12890,668,608,873,186,570,690,3,5759,630,333,182,562,999,576,898,3992,23,150,768,732,711,521,505,745,817,646,411,329,735,395,171,12390,567,651,804,521,1011,608,88,12390,373,94,416,593,408,705,439,13230,358,707,169,580,408,833,385,2444,236,949,878,521,541,549,550,13230,335,283,804,398,916,525,152,13230,754,283,804,444,356,492,337,13230,372,127,873,593,748,874,397,13230,377,445,873,444,442,160,643,13230,28,625,873,240,519,559,985,13230,57,260,873,49,773,1006,985,13354,964,138,873,807,570,291,999,13354,84,138,873,444,82,635,507,13354,785,138,873,982,172,612,230,3285,169,520,873,221,886,55,129,3285,169,520,285,662,503,866,511,13354,689,632,873,81,482,555,230,13354,338,520,804,919,353,612,584,13354,338,138,804,919,353,522,380,3285,286,933,804,172,353,555,976,3285,286,97,804,674,737,483,231,3285,286,933,528,313,172,555,636,3285,286,97,878,674,840,483,429,3285,645,431,878,674,415,832,830,3285,645,520,232,523,267,608,374,9492,645,681,527,163,275,190,134,3285,961,716,828,213,737,974,279,9492,961,716,992,225,46,877,316,7488,393,818,528,948,301,190,110,10995,474,590,527,722,433,597,30,10995,981,374,527,225,957,352,558,10302,412,912,809,951,399,302,416,2515,312,293,827,808,1017,662,669,7225,412,967,476,30,496,923,423,9492,294,346,258,495,60,610,545,16246,950,386,950,475,942,678,31,3245,859,688,297,54,798,794,195,7206,362,976,106,25,896,588,695,11918,992,415,292,10,484,844,927,3523,324,191,172,10,604,345,173,5446,896,320,987,248,464,442,220,12374,599,778,852,370,1009,685,786,2315,267,957,377,398,300,861,831,4638,277,498,577,735,828,344,22,235,157,669,855,644,574,673,487,6165,138,77,341,65,308,810,896,6165,561,529,304,102,568,912,180,10497,53,333,402,866,584,516,348,7393,952,627,203,188,662,586,572,4848,298,256,616,908,667,133,208,7501,524,142,616,641,561,133,622,2912,926,130,58,922,868,269,207,2912,393,789,406,812,146,359,358,2471,3,899,818,676,164,969,616,15252,558,598,468,961,692,677,815,15252,393,800,319,527,626,177,380,5047,490,559,149,655,660,142,359,16221,163,4,976,838,483,552,213,13724,752,534,78,70,307,658,441,4922,318,678,709,189,983,145,89,7403,602,189,255,972,87,402,791,15629,956,440,327,631,452,293,146,12844,884,334,708,881,409,455,603,4009,808,7,706,141,596,955,961,12232,526,621,654,690,21,956,123,1610,1014,554,984,475,282,1002,398,5264,480,645,875,246,57,591,264,11606,158,567,962,555,887,229,596,2989,1,507,89,248,993,606,955,2989,414,334,285,531,398,149,101,14404,514,465,909,719,443,127,603,11845,277,165,777,611,14,78,120,8420,277,341,580,309,272,243,913,481,707,532,585,50,883,392,212,11011,218,918,542,50,464,440,329,12822,962,869,496,686,498,58,644,12374,96,843,872,599,841,687,977,9500,126,938,167,972,779,194,788,12053,357,944,19,42,447,759,162,32,846,537,86,580,288,806,385,5434,309,877,115,794,795,661,1004,13497,183,334,634,108,78,482,162,4003,707,60,887,480,732,434,290,12102,1019,273,743,525,963,799,419,93,309,564,34,62,448,542,890,12724,822,485,389,436,498,361,447,12724,32,415,732,188,353,221,193,13672,324,195,36,29,161,610,912,5233,818,998,603,51,933,65,156,15578,956,131,81,682,986,317,794,1315,35,195,295,908,895,228,550,3633,265,539,31,535,345,361,765,13672,265,827,744,40,427,168,693,13672,735,827,668,46,501,719,297,13672,84,537,839,115,894,824,852,14679,338,537,325,232,998,768,526,8240,796,1015,965,570,340,616,439,9666,525,302,835,559,784,184,799,9666,341,585,433,70,911,92,563,7355,548,103,620,374,144,799,120,1683,521,958,893,904,528,415,985,1683,521,853,293,896,83,441,51,8793,520,634,102,897,525,1016,120,4206,707,103,454,836,174,188,534,12401,628,273,495,136,894,470,342,7568,184,647,303,268,921,237,931,7568,74,877,405,197,38,513,205,5257,124,537,367,8,685,677,432,7568,198,113,294,309,95,982,416,3211,397,190,721,457,322,509,204,15896,394,283,534,29,174,660,419,14986,189,964,539,760,628,60,335,15517,751,269,135,394,995,506,864,15517,879,766,465,539,711,830,112,2087,35,66,634,149,31,734,325,4554,795,664,729,384,907,866,510,786,294,670,60,762,392,548,358,3073,569,759,399,682,677,849,928,5643,346,944,422,757,785,661,931,3442,701,273,585,964,322,795,539,4191,329,978,185,628,819,465,343,12335,529,670,113,906,657,100,923,12335,977,83,808,171,343,360,400,8135,828,103,311,845,154,91,630,4513,859,103,776,522,532,979,938,999,324,317,158,541,389,367,172,10288,859,384,166,805,668,784,532,10149,267,604,569,517,389,581,35,6457,431,116,503,707,821,562,219,6234,178,116,184,725,67,530,779,3073,859,86,672,664,759,550,944,5362,164,102,728,415,427,973,225,6618,929,313,127,902,652,288,276,6618,15,592,642,76,837,415,727,458,78,117,897,107,455,668,309,6638,192,533,224,313,643,227,999,3222,556,919,874,474,135,334,154,15459,268,370,668,931,686,882,167,11563,515,8,803,931,356,264,572,1262,360,914,306,333,88,511,945,1262,454,186,638,990,697,225,267,1262,896,167,158,1014,521,165,335,12370,951,535,255,426,303,927,584,12546,856,52,1020,946,258,70,895,11249,951,568,592,594,335,754,347,9358,856,453,868,482,929,31,317,9358,512,372,980,855,227,884,854,3003,6,970,174,637,116,706,101,6080,422,496,905,845,265,777,834,6080,696,496,739,367,904,528,294,3775,332,654,193,384,600,387,80,6776,964,960,919,562,156,324,906,181,428,937,824,939,213,993,842,12408,395,211,575,939,391,115,198,10302,239,162,933,12,226,66,386,9569,749,778,769,50,208,232,992,7446,851,614,876,142,1,721,995,2865,485,236,797,970,910,1019,389,2865,70,320,157,974,959,487,254,6514,422,84,166,350,840,596,969,4453,74,278,156,306,581,579,53,16329,59,34,691,317,843,130,216,6618,146,113,642,426,613,858,973,6618,878,113,911,974,966,748,886,2595,268,323,872,818,572,649,813,8240,239,700,387,178,708,506,234,6638,808,776,959,750,733,182,516,11153,648,204,320,157,209,968,741,11153,903,569,841,255,321,134,819,14296,42,727,277,965,498,242,60,14296,860,674,121,783,42,726,629,14296,387,604,192,788,464,971,735,11586,135,670,224,484,760,852,558,1834,196,574,943,18,624,6,349,13800,827,187,621,859,47,448,238,13800,544,545,374,1013,871,218,1014,7484,313,197,156,529,335,169,692,7484,117,654,374,146,225,75,208,13554,951,721,220,855,110,393,540,9065,810,94,997,52,301,321,912,979,158,207,566,271,390,207,610,8355,706,949,873,683,799,278,624,8355,205,510,728,645,887,521,439,8355,134,309,312,881,374,508,26,13820,643,207,25,888,861,625,386,13354,503,558,127,645,737,866,862,13354,503,75,138,645,480,908,916,13354,503,75,370,254,106,908,831,13354,167,166,365,672,498,882,275,13480,1017,228,327,516,870,259,345,13480,211,138,244,214,78,882,175,8733,803,43,728,429,62,103,468,8733,158,730,370,865,162,378,236,8733,158,730,370,754,162,378,980,8733,158,15,370,743,172,460,75,8733,1003,15,208,626,773,725,312,15472,158,501,58,639,900,230,198,15472,158,907,218,759,167,555,325,8733,920,15,370,314,641,705,734,2444,30,12,208,777,82,910,713,15472,922,907,494,868,244,652,909,15472,922,400,494,744,606,29,468,15472,922,159,216,690,900,106,260,15472,922,946,804,214,583,705,880,15472,809,602,804,214,553,936,522,15472,922,400,804,214,478,651,1007,7449,475,219,302,868,1005,62,964,5426,475,52,663,365,162,744,18,15472,866,150,1011,981,172,255,1007,15472,866,861,494,614,172,698,818,15472,922,241,196,257,765,651,8,15472,866,852,900,868,482,965,179,7449,809,79,436,777,480,521,353,8733,1004,136,523,641,641,95,134,8733,0,136,523,556,36,739,918,8733,390,136,267,812,949,160,87,15472,866,907,1000,1000,51,923,512,8733,0,136,1000,326,960,915,990,8733,0,143,383,179,1009,807,884,13230,866,319,262,423,366,95,880,9877,530,204,678,812,4,635,201,7035,192,15,790,693,200,725,374,9877,859,204,310,423,95,634,398,7035,349,699,425,916,953,180,429,6535,961,569,910,423,784,75,814,13100,752,97,765,423,262,302,246,2515,859,591,25,402,62,905,558,3284,979,898,139,567,455,768,142,9455,226,724,50,643,335,742,493,11391,431,933,563,100,386,287,888,7882,735,526,97,218,701,715,439,1337,203,382,503,489,379,225,74,14503,516,230,810,665,761,4,596,4078,372,69,776,284,22,668,140,4078,655,800,129,46,949,832,790,8135,764,959,171,208,323,961,129,12720,801,273,877,90,440,948,91,3852,957,866,107,128,66,722,501,9227,733,910,823,298,507,719,119,9227,569,693,768,337,146,838,567,11011,304,802,833,784,905,130,370,13092,846,610,534,553,616,342,921,7673,427,55,619,331,884,961,126,1026,445,974,653,382,254,669,282,2471,324,974,311,337,663,840,227,2471,809,807,192,613,187,248,381,11011,474,997,519,567,521,149,373,464,346,387,882,833,940,442,253,14494,795,843,709,478,59,248,297,4546,480,843,25,872,306,894,966,8479,195,517,122,170,782,591,682,8479,499,808,660,597,445,94,447,4982,492,0,25,954,207,40,906,6654,143,210,637,117,641,569,895,14346,805,658,680,193,649,1007,608,11265,822,860,337,335,256,373,246,8238,132,274,423,604,641,908,271,12822,192,239,1001,901,59,948,344,10871,524,250,481,835,734,822,373,4179,1,589,793,628,419,571,708,4179,1,834,341,189,302,692,852,12989,251,723,171,579,962,733,700,11330,918,238,210,833,288,427,19,7018,807,81,210,422,665,276,979,15017,992,81,47,355,613,720,595,2072,576,998,664,629,215,483,233,5677,213,996,720,94,397,571,974,9622,935,686,423,987,393,83,476,4948,373,250,262,954,472,546,916,16329,155,1023,220,1010,269,457,908,7866,870,951,337,540,578,471,459,4721,704,881,946,965,998,130,271,11696,654,264,823,358,858,353,57,11684,704,729,944,49,510,213,381,4260,704,457,972,456,145,161,339,15523,605,1,255,493,767,583,567,2101,447,94,429,290,365,330,846,15214,767,742,896,205,173,970,972,15523,71,1017,535,154,10,136,116,14896,835,360,241,113,119,38,884,6881,810,1017,172,51,726,555,937,1831,810,215,319,19,184,688,257,1831,672,29,26,19,220,506,969,1831,51,167,733,669,773,17,231,11874,770,94,519,555,996,738,919,1321,812,821,17,545,316,692,381,9614,849,770,510,830,173,276,1022,8304,316,371,281,251,234,514,213,180,695,322,726,962,1009,538,810,13187,498,153,388,935,108,158,903,13187,1022,423,610,844,914,3,477,4652,254,287,85,238,26,68,456,11678,45,365,453,485,442,376,56,12978,169,132,263,588,890,795,735,9093,254,83,468,552,659,543,198,4168,110,744,476,977,310,929,986,14665,307,589,464,259,339,915,355,14665,108,206,129,14,256,83,644,14665,108,1000,210,918,817,321,343,6652,108,593,805,129,375,378,170,14665,263,221,126,342,236,342,198,14306,108,0,126,800,379,190,1008,14306,995,132,126,88,726,877,30,14306,407,603,126,1018,912,915,265,12820,394,150,751,502,444,896,139,12820,1021,423,273,502,306,27,781,2853,205,147,1003,50,978,1022,147,2853,344,313,60,751,738,874,358,2333,439,858,594,521,773,963,56,14306,382,150,102,62,442,229,116,14306,309,537,898,830,538,464,451,14901,770,277,385,450,880,216,193,9419,666,578,668,426,675,651,608,11508,373,350,259,257,521,630,831,15947,280,196,933,157,383,610,755,14359,373,537,634,1007,937,725,661,1988,132,585,574,832,535,899,527,15721,519,426,579,727,773,932,723,6732,288,654,579,711,33,439,44,2220,790,692,276,742,970,984,918,3371,993,221,972,102,859,366,534,5677,491,203,614,683,581,140,327,11439,812,465,179,866,124,387,793,16212,706,308,452,445,279,88,638,14333,886,746,92,565,865,744,135,4750,615,322,275,507,326,200,455,7134,136,692,816,523,353,455,689,6618,32,153,737,555,582,378,788,7715,196,864,684,984,540,833,349,11907,833,38,275,562,312,321,881,15611,922,181,807,746,555,81,56,5418,795,132,726,564,778,271,587,12724,601,537,312,17,957,805,529,16221,999,496,529,557,582,492,204,16296,332,600,952,842,321,459,194,16296,799,714,156,374,145,744,342,16296,57,83,866,92,941,409,48,5842,554,844,998,124,128,584,815,999,791,89,726,609,902,265,356,999,691,313,952,380,530,526,425,12053,502,127,309,667,314,445,613,16161,156,341,309,868,199,616,615,7234,476,837,559,759,157,1022,751,7134,215,858,169,376,202,546,390,12053,808,781,230,813,623,946,418,13766,787,496,892,804,77,679,617,3492,652,496,708,81,1019,175,509,12235,220,126,505,410,772,437,771,14662,485,714,424,978,697,486,857,14062,98,744,962,150,373,942,556,1260,562,149,296,113,390,947,845,1133,393,87,220,711,944,958,113,1133,856,3,487,387,1009,293,671,10440,443,194,946,361,876,221,88,2600,616,600,219,13,911,807,122,15517,371,491,133,185,254,1002,924,2600,364,436,198,125,816,22,693,9602,812,7,207,815,1014,218,978,10863,777,98,207,336,719,221,835,9602,490,94,297,948,464,443,879,3367,36,476,126,543,388,678,812,9379,621,578,952,466,656,410,417,3523,501,153,612,604,695,44,327,15947,425,784,803,349,885,85,194,15947,672,1009,826,25,646,967,925,15947,809,519,148,187,622,886,391,2358,899,685,143,654,821,962,976,2358,652,74,143,332,830,543,323,13187,515,886,219,152,686,915,823,13187,745,311,219,700,965,62,979,2358,836,113,826,480,350,1020,132,2358,763,855,62,936,21,24,322,16086,779,491,999,132,677,194,1009,5767,103,837,162,215,390,946,466,8355,706,510,772,984,445,207,859,8891,306,947,146,325,890,914,810,8891,706,63,146,631,224,818,2,8733,976,384,105,277,668,576,483,10225,791,34,976,904,649,29,1002,6638,443,871,511,566,827,585,385,14991,789,269,728,671,268,467,173,2843,488,473,667,117,981,980,761,15059,295,731,115,329,507,423,420,11809,871,94,924,329,532,905,575,14027,909,651,530,358,609,229,128,14027,99,651,66,959,271,186,307,4612,586,163,394,379,344,1019,689,8364,921,929,809,732,448,979,82,9203,3,520,28,430,324,862,158,4332,448,342,201,49,239,417,618,7395,245,428,846,367,1006,42,58,10041,984,367,631,823,915,320,991,4960,188,640,736,985,814,347,937,8680,1006,827,997,1002,969,342,869,2268,150,891,92,885,521,880,199,2883,856,602,310,1008,912,267,935,3222,302,357,485,42,879,799,921,458,849,333,673,372,639,457,849,7134,324,333,474,11,770,117,812,1262,246,608,943,678,555,931,610,4891,192,113,330,555,773,522,833,1265,528,176,234,650,953,343,235,7737,393,794,722,144,692,575,969,8277,835,689,413,359,896,394,630,13228,44,707,661,795,203,821,168,2230,879,862,164,494,855,791,154,2865,805,180,722,570,468,289,890,2865,906,894,543,501,394,202,235,15252,60,586,673,58,290,778,603,15252,64,465,545,943,838,309,762,13672,370,123,365,63,435,906,46,7686,611,602,91,664,827,128,939,2701,856,518,854,370,663,565,525,6317,257,26,943,517,668,253,725,5643,921,26,761,205,1004,79,147,6893,592,813,761,40,571,838,550,6036,539,999,416,934,704,243,604,182,980,971,1020,24,742,222,515,3256,858,770,50,99,945,670,786,12848,893,120,816,101,408,173,856,3256,893,5,777,92,725,75,480,12848,893,120,515,457,250,724,112,1565,512,497,256,611,222,665,250,2687,287,979,827,890,1023,550,712,8680,127,725,262,153,926,339,19,2883,245,350,262,328,282,910,739,7117,628,1017,262,669,135,67,461,14301,807,891,171,500,262,149,808,15272,735,142,306,924,802,134,334,1534,871,436,259,259,189,696,515,1534,515,436,431,349,809,1004,904,16337,323,707,431,33,842,1012,220,5831,143,333,184,1018,261,890,479,5831,797,162,184,117,403,26,160,5831,287,162,184,398,511,907,467,7804,534,585,687,55,540,844,621,11096,824,514,973,209,877,925,844,11096,824,514,472,209,347,841,844,3523,956,392,998,997,306,663,842,11129,501,171,489,471,367,609,297,3417,21,202,153,285,825,372,326,1834,311,510,816,559,375,306,285,12012,163,466,355,832,201,259,441,2223,318,834,454,942,945,746,83,285,318,290,495,267,762,966,606,12737,320,911,765,630,10,594,209,8584,960,691,324,970,29,903,342,2122,850,447,76,820,16,526,448,2095,235,303,380,755,562,373,426,15137,57,181,386,406,148,247,455,15294,486,869,2,406,163,37,168,10431,98,156,844,486,323,724,674,2951,218,926,380,327,342,189,546,12511,102,529,673,394,51,213,422,717,562,780,892,876,72,839,690,3251,771,218,799,64,646,106,146,3251,127,248,273,823,138,511,840,5477,81,808,450,834,268,214,633,5957,526,387,437,715,979,227,229,5577,868,250,870,1015,888,555,568,5577,868,417,207,815,586,759,71,5577,501,556,793,862,964,298,875,3588,501,94,171,175,491,146,959,8816,811,747,428,18,993,924,226,12787,333,151,594,989,883,457,547,1413,607,918,709,876,650,653,710,3251,391,26,494,978,92,308,710,12117,22,225,53,505,582,608,105,11602,463,534,799,317,218,442,785,13062,234,334,433,397,695,6,997,12677,974,921,408,858,648,440,235,12053,578,537,320,250,174,614,495,10081,62,537,299,734,424,336,472,11868,946,103,164,562,206,414,761,11868,722,671,583,232,976,849,890,10997,390,129,424,998,28,476,193,7975,185,647,843,312,311,77,953,1823,115,992,876,350,897,560,71,6925,792,941,455,399,172,608,931,6144,323,74,655,196,847,1016,318,9227,856,963,667,607,444,238,515,10766,557,75,595,219,1010,225,377,11076,499,745,868,670,58,3,713,390,957,182,559,685,649,270,619,15136,360,853,977,497,594,433,119,1262,79,375,164,936,594,871,466,15778,118,465,421,426,79,871,929,12060,145,203,611,725,719,318,7,4691,899,216,78,614,542,70,103,4691,899,610,604,62,864,948,874,9854,810,12,543,428,487,359,84,12724,88,100,315,275,944,183,984,12724,940,80,631,704,997,550,310,15252,515,537,675,348,525,235,485,15252,763,80,620,29,799,569,193,11868,988,80,452,52,818,797,82,11868,815,129,543,921,673,770,246,11868,815,83,543,921,762,201,432,11868,815,944,746,159,651,365,375,6514,903,944,421,1017,92,383,997,7017,267,617,509,339,214,779,390,8561,177,129,502,11,871,221,284,12673,914,80,732,47,957,143,216,4839,687,881,543,491,114,78,212,15041,701,162,700,648,879,297,890,14117,1011,663,322,462,174,693,110,14117,632,231,201,652,400,724,350,14117,588,922,225,999,672,97,308,14896,320,22,673,426,200,368,306,31,355,1015,58,338,637,893,336,1262,183,662,976,848,598,509,646,15168,515,989,474,539,905,443,493,7262,544,544,546,615,81,956,880,8352,360,799,662,695,696,937,124,4554,408,711,761,718,22,180,393,2432,212,100,87,413,121,1003,424,12805,791,347,543,428,147,789,715,11995,485,911,974,695,647,767,452,1501,327,313,466,848,903,264,961,2901,917,843,708,840,879,231,557,12253,357,960,420,10,726,30,21,8848,735,600,670,979,195,140,396,15168,871,227,943,562,540,387,962,6305,311,464,545,792,645,158,337,6305,448,63,719,840,700,941,66,15771,962,763,722,492,184,437,93,1684,466,1010,708,974,305,122,621,3073,621,967,700,73,241,521,156,3073,544,417,732,442,333,406,277,2624,691,377,974,267,735,570,104,14117,794,636,30,757,459,63,675,14117,794,813,367,995,595,753,414,1875,401,369,225,972,860,243,870,13642,207,215,688,920,869,528,900,1262,366,854,976,45,327,570,838,1262,906,396,976,311,503,295,526,15168,745,194,813,302,301,913,506,2369,305,818,87,731,487,482,1016,6776,772,874,87,40,396,540,181,8352,955,929,616,215,48,933,35,13428,899,396,801,457,218,747,21,7989,988,598,668,737,623,421,553,7320,100,491,325,152,48,805,296,4762,183,675,146,737,992,469,344,13428,448,513,801,1005,946,679,636,15517,29,240,218,1013,191,687,834,11696,163,269,101,724,441,88,799,13707,73,1005,965,449,887,237,173,14479,331,738,869,155,286,199,253,12290,327,169,648,184,85,763,768,8933,808,960,495,277,217,299,995,15573,624,719,829,60,622,287,964,4839,988,275,905,215,1008,798,696,1875,283,860,1006,493,95,881,676,1938,327,938,102,943,784,210,375,3027,521,878,721,1013,38,215,807,7498,498,44,475,452,303,581,211,7323,311,95,319,309,361,131,47,7696,637,554,339,218,804,646,887,15912,763,188,285,173,372,789,895,4594,448,729,285,561,256,149,391,15838,74,370,733,108,384,707,296,13428,665,377,877,612,433,303,291,3861,667,373,427,73,154,496,471,3861,90,377,893,174,383,303,761,6535,46,377,580,38,87,55,125,6535,109,362,85,377,900,265,478,6535,776,541,309,152,819,954,509,3095,322,721,756,513,793,612,373,10302,184,689,1001,369,464,334,18,2534,39,230,764,194,847,571,757,7375,1022,163,816,522,112,549,226,14188,369,154,327,600,322,464,381,9562,239,150,625,465,441,842,801,8408,474,195,435,522,379,20,479,2444,369,431,422,193,359,797,294,16122,364,998,234,919,300,464,773,1460,532,783,378,119,688,662,429,9603,879,735,773,627,480,233,836,651,606,808,15,382,130,375,1003,11365,167,642,719,555,929,581,237,1380,798,528,651,376,66,771,28,2253,795,609,361,110,294,412,901,13433,423,94,447,923,335,375,19,6395,479,497,659,207,697,55,226,2220,196,195,644,332,556,930,18,1425,440,604,691,798,931,894,131,6470,906,421,425,1002,748,339,364,880,969,516,250,382,711,435,231,13892,454,476,566,936,459,466,635,1684,205,124,742,1018,423,225,915,11365,754,830,1003,718,283,226,108,4566,552,369,642,913,82,584,895,12335,529,307,997,294,582,440,314,12335,300,203,678,39,261,423,80,2169,559,537,569,760,863,828,501,12464,110,481,494,461,23,335,1010,6305,972,154,816,188,114,908,689,14816,753,12,22,89,876,383,144,15560,926,282,247,482,512,215,912,16122,602,695,1000,27,383,628,992,6302,585,39,1013,135,125,213,916,11563,805,794,616,475,501,193,980,11563,539,885,977,531,598,850,510,12370,393,634,718,493,883,221,12,8415,338,619,977,879,854,465,575,10533,408,269,15,426,379,165,37,2998,529,1005,733,682,912,443,181,15488,454,498,545,568,901,255,54,15488,454,25,301,324,707,70,248,1555,118,206,718,494,960,60,895,809,186,83,301,348,282,877,554,13066,558,463,963,540,326,735,489,7651,563,100,183,631,146,894,691,13374,572,124,807,188,766,121,563,12370,797,879,141,494,256,847,389,6305,805,556,461,890,490,6,826,14751,899,290,684,741,139,497,536,14172,980,953,5,625,133,443,73,6368,228,354,311,391,230,418,115,6036,393,904,1003,302,545,686,980,8192,812,329,58,650,233,148,12,8192,934,23,953,178,281,327,337,9435,760,160,244,178,905,529,167,6368,393,417,558,754,929,981,881,3775,967,600,723,132,995,322,633,4434,645,840,929,622,878,245,870,11153,56,113,172,759,535,606,143,11153,79,267,493,952,198,583,29,8352,196,997,260,733,1021,924,337,3775,297,140,72,300,659,161,296,8352,949,189,926,473,46,481,80,4594,544,887,516,110,738,668,519,13428,612,800,728,561,124,375,652,13428,51,477,538,735,618,931,519,13428,964,477,718,762,810,399,483,13428,268,379,743,70,1,459,437,13428,980,626,11,406,741,758,5,15517,951,217,596,882,772,582,647,15517,699,720,943,855,284,97,830,693,359,466,854,703,423,225,761,13187,981,513,838,24,126,596,7,13428,309,673,11,92,374,262,300,13915,309,361,835,105,479,85,181,8131,951,789,171,398,993,643,781,5643,259,254,313,633,256,837,715,5962,207,642,389,139,987,298,195,784,812,837,678,498,54,598,172,13092,900,991,466,130,318,197,596,14014,913,690,393,307,242,974,88,14014,769,447,349,47,167,345,747,2865,577,693,390,110,85,166,353,2865,703,843,775,266,59,580,338,2865,46,968,732,789,145,161,827,7278,277,232,736,517,145,554,759,4851,811,232,533,1011,175,347,860,12374,529,323,416,508,217,799,675,1565,34,714,416,101,268,907,534,13800,632,818,768,261,946,361,908,13800,268,120,768,995,948,91,762,2595,958,420,494,162,704,106,232,15501,120,494,452,525,887,122,668,6638,503,576,185,350,250,509,250,12686,432,228,424,877,373,46,368,2471,696,350,126,421,670,380,43,16296,730,275,503,668,360,795,626,16296,900,916,385,165,723,329,741,16296,627,305,263,614,185,145,345,8158,567,721,88,103,325,1002,226,15778,644,0,17,380,223,666,465,458,93,412,560,1006,778,272,804,15721,649,129,810,314,328,70,980,9315,879,476,529,327,666,122,156,9315,510,217,894,22,448,620,492,2640,172,652,585,545,210,20,829,2217,9,436,708,110,257,620,94,16221,556,768,410,852,177,463,915,16296,864,228,454,758,255,538,915,16296,267,146,998,547,625,537,628,1367,604,870,920,963,83,884,832,6181,156,993,529,253,852,647,965,6181,381,251,303,249,324,530,427,2521,213,922,495,584,582,382,391,7234,808,174,896,801,596,72,874,12232,401,427,355,371,46,972,551,8135,300,431,309,807,82,667,42,3492,140,885,70,1016,557,269,676,7835,791,758,985,427,312,125,238,1367,492,556,77,812,894,774,833,15017,627,397,54,105,135,713,192,7859,997,935,475,218,802,931,227,7859,117,935,973,306,791,209,781,11623,576,177,472,408,802,840,461,7159,839,369,1006,913,912,118,713,7159,667,987,672,200,912,305,983,9602,199,81,842,86,121,269,221,2521,480,922,385,731,288,795,136,1690,241,205,86,290,861,239,970,9890,776,950,319,502,767,840,253,9821,576,378,273,502,52,521,43,13196,197,28,660,672,280,375,644,7301,779,270,385,225,202,161,258,9322,230,563,808,433,890,194,78,752,367,75,763,274,896,34,592,16053,111,838,151,930,170,21,354,11260,39,369,488,667,731,462,744,11457,809,853,721,733,608,747,131,8265,1016,436,306,307,390,163,396,1468,33,371,143,33,140,218,610,13187,486,1014,952,826,1013,827,940,13187,414,538,952,436,543,588,812,1043,905,729,234,89,363,970,62,7262,754,517,406,692,616,889,384,8415,754,840,731,242,254,306,953,2549,512,206,611,669,1002,690,755,12139,323,206,766,351,970,594,124,13556,935,185,812,728,446,443,362,5062,259,311,952,973,223,991,110,14172,941,663,496,24,785,628,172,2178,481,960,234,139,778,545,785,9736,728,510,234,835,254,340,1023,4668,844,961,1017,654,343,428,413,9736,387,207,234,68,879,665,348,13556,576,175,424,246,814,644,944,3455,124,964,78,967,647,461,818,16329,280,916,998,516,458,516,692,12370,905,916,460,756,490,440,824,10337,630,925,58,151,384,969,967,10339,636,298,26,711,958,282,893,6082,211,364,823,19,279,410,152,15778,652,132,275,523,487,135,122,15778,414,796,816,111,114,922,595,1831,735,206,603,492,978,117,929,6881,358,206,132,246,136,739,781,8240,781,804,398,108,767,146,602,3442,191,491,149,1003,391,459,704,7661,626,205,400,151,924,35,167,266,455,929,918,756,542,617,65,11508,267,630,495,349,117,741,816,68,124,168,726,492,109,71,993,2358,373,472,214,986,499,176,606,2358,31,687,454,895,155,779,951,2358,373,65,107,136,358,578,717,7262,414,920,185,887,464,608,772,12864,31,723,277,118,297,83,849,2471,696,882,385,737,729,469,677,2555,765,146,385,357,235,38,194,2555,728,504,610,91,480,326,368,4314,186,855,668,869,700,496,596,15134,795,96,857,657,571,535,161,7134,556,360,85,173,503,183,20,13556,628,369,269,221,94,25,862,3073,169,311,728,26,428,456,385,12273,626,960,918,585,667,532,383,12273,540,100,893,358,815,967,187,2600,431,249,452,1018,865,577,696,180,509,964,578,757,527,998,269,6652,224,369,782,181,983,83,390,7901,86,654,726,509,45,269,479,4608,719,162,724,500,604,1016,739,12737,112,659,892,859,722,709,843,11085,787,766,295,329,912,950,820,11152,27,343,971,496,352,226,109,13338,194,947,112,349,322,180,541,1810,981,736,776,187,11,743,380,2219,1018,148,519,696,981,551,887,15832,910,830,197,351,166,715,668,7083,72,783,1014,852,241,39,262,15173,577,126,669,788,731,460,250,14045,461,481,736,106,765,739,636,8335,950,622,207,768,908,549,46,12464,926,315,80,872,989,1022,209,4646,883,206,247,118,521,614,97,10812,265,322,358,20,635,546,341,15813,634,589,721,965,643,102,429,3779,572,113,102,342,929,529,414,3256,989,247,936,877,507,423,149,978,100,162,631,37,13,949,308,194,871,243,707,68,324,915,910,194,821,12,167,696,1005,423,588,13035,564,334,832,132,383,180,381,5426,719,511,647,421,408,555,310,5426,329,365,942,502,602,570,601,5426,821,52,154,94,305,877,985,5426,821,120,45,68,341,904,796,5426,649,52,131,639,32,923,212,8733,189,689,588,777,385,339,307,5426,649,94,850,869,504,608,266,5426,879,882,992,924,106,651,369,13230,286,289,43,327,755,743,958,4533,192,481,381,427,680,610,986,5426,1011,153,992,737,444,877,373,5426,534,882,828,641,512,55,529,5426,534,882,381,641,293,353,529,5426,1011,153,828,533,78,230,507,5426,413,123,663,314,915,390,461,5426,819,540,595,290,589,994,710,5426,819,939,500,541,106,142,604,5426,327,643,182,500,796,936,263,5426,29,91,184,944,53,538,601,5426,819,939,992,541,91,718,297,8733,964,91,707,22,589,795,467,5426,167,939,127,6,782,1018,507,5426,167,767,127,6,509,969,519,5426,785,882,790,269,53,1003,467,5426,785,939,486,6,45,537,154,8733,1021,172,804,93,933,555,942,8733,964,898,205,642,321,500,283,5426,324,244,184,6,93,555,864,5426,324,767,3,582,906,484,596,5426,164,561,95,778,470,95,823,5426,164,939,707,533,22,306,168,5426,884,939,763,416,601,833,380,7488,762,997,588,192,530,1002,786,6535,884,933,524,721,784,717,527,6535,884,483,832,737,916,417,635,13100,278,933,527,614,592,445,635,13100,705,537,11,9,74,463,419,13100,939,465,566,737,70,538,351,10302,764,293,327,999,392,321,897,10302,764,656,327,459,552,475,897,10302,331,465,953,148,545,828,601,1169,933,586,566,930,945,965,29,13789,241,933,566,930,615,302,561,10302,991,70,112,283,399,936,55,10302,221,542,924,812,532,704,532,11581,599,933,791,667,513,969,859,1265,363,918,895,812,828,269,265,13788,263,947,428,141,619,627,354,7026,100,100,171,800,185,67,854,5834,196,526,660,592,535,508,871,10149,854,958,671,651,963,52,192,7309,475,633,491,761,620,920,768,6776,262,1004,309,413,862,373,857,7921,898,463,533,515,998,301,652,6597,563,188,534,604,637,340,1000,8788,373,627,433,954,575,22,869,7254,324,325,275,358,485,940,600,433,324,672,361,358,346,932,197,7254,324,803,691,968,251,280,623,15064,237,362,560,954,419,182,796,11094,412,960,427,952,539,993,437,14078,899,695,101,455,6,237,924,13487,371,695,50,25,259,92,432,12950,771,48,276,752,482,613,608,11845,236,897,112,1015,923,672,307,1681,103,2,877,828,301,432,187,578,849,844,810,297,977,506,940,2865,213,658,609,113,951,891,974,2865,1,169,543,558,639,25,979,5047,324,238,736,45,825,459,847,15252,324,670,278,665,217,798,737,11868,480,81,639,442,517,732,525,12082,373,218,484,375,945,634,350,10930,770,463,467,5,196,804,400,7501,862,670,132,923,477,948,216,1644,653,2,78,916,572,659,615,1644,763,921,78,833,714,614,931,2912,576,723,468,347,562,997,765,16296,601,116,343,1008,121,221,222,1101,158,83,543,949,760,459,366,6518,373,465,917,783,92,187,458,1262,922,935,172,232,757,106,912,11563,964,375,172,920,92,439,335,1831,827,702,846,711,8,940,230,5740,964,426,198,168,546,862,410,7882,296,547,812,906,540,1007,214,8364,650,83,264,212,21,606,236,10661,821,205,788,332,256,264,985,1534,741,760,446,198,235,839,423,14991,127,7,701,977,360,755,544,10661,821,205,476,761,442,760,615,6152,813,377,423,917,185,408,356,457,1000,206,905,449,839,420,903,9171,636,83,690,911,659,437,337,423,568,384,1001,274,165,343,765,12484,706,786,178,104,95,713,212,14346,732,949,291,751,758,66,881,13255,952,100,912,762,911,366,701,90,992,317,1009,105,532,377,246,15088,753,601,788,799,413,225,366,433,1,231,788,536,84,900,495,15088,992,908,247,667,196,33,231,4526,169,536,755,428,251,134,301,603,293,686,73,439,384,189,912,15278,309,853,52,54,562,982,960,15278,448,853,818,54,148,235,1010,12117,501,100,63,154,241,280,212,11845,377,213,790,752,237,822,385,8420,822,896,543,688,354,359,822,5509,309,283,349,828,542,320,314,6925,809,232,923,403,747,137,533,10149,559,81,247,871,683,707,904,1687,733,853,982,575,43,862,939,14246,70,686,524,206,839,906,81,14246,703,87,680,277,404,696,163,9379,787,952,181,273,426,836,828,16221,467,188,94,957,125,359,138,13338,70,236,563,677,445,759,711,14409,875,116,801,739,939,462,291,11076,499,659,2,892,466,498,75,14409,74,103,348,533,78,147,405,11076,728,693,31,564,455,163,856,11076,628,723,31,976,227,585,17,13672,628,659,617,791,240,60,334,7501,665,722,449,578,822,215,170,3772,425,827,813,709,734,118,349,7501,410,116,449,34,127,100,917,14679,562,1007,813,879,432,402,362,15654,643,1021,976,243,432,630,300,1262,592,1021,546,196,702,402,703,6305,409,1010,546,951,651,1002,761,16329,906,971,825,225,756,546,154,10513,512,936,771,590,735,314,893,458,227,966,1022,928,376,364,874,9908,611,99,574,247,531,174,390,4638,220,860,729,634,862,33,164,2104,605,99,414,507,487,979,326,12232,776,169,575,603,595,116,1014,10259,237,201,424,334,1016,506,978,14574,335,81,619,702,248,253,766,13963,500,2,330,477,522,313,532,7201,283,387,220,928,595,637,425,2087,674,513,439,910,902,1008,339,8793,237,837,818,260,246,421,640,15427,951,669,393,566,966,601,728,7615,912,131,893,604,444,855,303,2432,672,100,86,834,132,627,277,4638,888,860,164,68,210,757,633,11153,753,60,818,162,790,393,166,68,324,846,843,433,1021,169,853,15492,992,935,281,115,540,256,966,4796,652,646,436,675,645,823,743,11338,922,937,799,522,938,51,595,7940,366,627,893,508,521,83,961,8968,514,789,1017,932,1023,270,617,1892,414,808,210,681,166,795,406,11714,842,80,309,314,182,298,91,5170,964,719,277,914,270,211,135,9288,951,924,174,40,268,832,400,11630,373,908,454,40,99,712,492,15629,513,686,352,801,445,298,495,15629,397,686,668,9,448,91,534,15629,753,238,599,603,281,594,321,6775,216,896,305,94,404,550,952,2848,293,217,578,381,741,442,225,4505,173,1023,455,105,977,563,391,14411,899,46,22,101,164,544,892,14411,184,187,546,39,717,732,348,6317,0,187,269,781,1007,345,167,11612,558,456,448,835,741,120,869,5102,50,217,877,762,222,0,1000,10133,389,329,448,519,259,181,507,6317,665,217,557,816,470,919,605,10133,56,254,269,546,63,696,822,10133,903,558,271,312,470,919,310,10586,224,61,721,25,875,235,635,6408,372,664,611,1003,165,72,797,3256,643,214,395,950,951,764,341,978,922,250,642,696,404,915,124,9461,625,464,383,356,732,151,276,4682,645,283,269,582,543,1022,423,10277,732,414,977,47,754,523,614,833,841,879,275,309,831,457,137,15778,453,95,921,245,352,699,818,14426,539,375,733,137,335,871,982,8733,569,920,316,554,544,7,823,13381,922,162,634,726,488,83,70,15832,334,949,171,356,538,374,209,14246,29,853,718,713,77,26,204,13610,241,214,49,97,722,967,338,458,140,305,15,859,497,664,87,7355,60,547,15,31,270,347,263,16236,716,204,905,463,19,271,37,6059,722,585,951,665,921,1011,40,7975,333,378,186,961,416,311,128,6651,86,585,78,327,427,658,325,3073,821,81,310,326,683,700,558,3256,710,843,728,556,84,556,959,3256,11,686,258,869,312,972,265,194,122,897,258,325,865,1007,640,194,286,951,973,950,961,986,529,194,512,695,839,654,288,75,315,194,512,897,503,654,988,662,784,4,79,334,728,654,406,713,84,4,959,252,660,654,1005,457,933,194,575,951,660,421,672,972,645,3256,285,61,431,604,868,997,836,13428,280,158,15,936,489,280,402,5592,527,646,854,825,53,747,394,11684,527,500,854,28,717,1011,121,11684,0,920,854,965,728,115,919,11684,667,230,316,762,728,526,740,16122,139,969,722,762,651,638,98,7637,178,695,330,753,566,1012,633,6996,539,959,524,512,628,199,918,3954,453,974,536,801,404,5,823,6317,317,34,524,330,717,704,63,5382,597,434,678,859,889,280,915,13108,225,909,545,371,960,950,544,14336,205,629,218,689,966,38,181,14336,70,834,218,105,929,978,187,3256,425,801,50,634,893,570,102,12848,741,951,691,54,44,378,403,12848,806,770,755,54,623,274,163,12848,741,187,977,54,581,377,785,10900,950,645,988,480,558,5,750,10133,887,250,1014,23,455,171,21,6317,989,808,383,791,546,545,534,6317,527,148,877,15,663,623,400,6466,907,238,877,160,766,840,100,4922,70,93,709,850,241,462,406,16340,701,497,452,1022,441,951,510,1702,783,767,611,751,1016,515,970,15771,853,160,319,564,855,831,250,3284,605,951,489,63,166,551,457,10863,195,151,670,447,926,707,317,14346,798,610,489,648,718,700,520,15460,799,41,990,819,320,347,126,11330,821,789,772,812,336,554,282,1644,741,840,765,512,442,347,301,14409,60,693,678,283,756,329,380,7446,794,707,78,449,292,347,716,9885,672,808,476,603,690,884,43,10618,163,751,296,256,839,1021,390,182,611,843,524,450,476,347,983,182,454,808,953,450,687,506,430,182,454,808,733,488,607,378,65,13800,410,842,494,863,839,479,225,6181,0,284,107,370,507,924,581,10768,344,834,776,331,576,961,427,10930,492,810,971,552,731,251,367,2471,373,451,210,196,422,192,513,5047,265,860,708,342,1004,569,449,5047,627,218,708,316,500,102,1008,5047,627,770,472,923,868,533,669,1026,323,860,427,702,154,10,823,15778,950,937,488,596,675,27,572,6305,950,227,488,596,346,662,650,11249,448,894,299,779,902,146,327,6353,359,162,96,868,106,25,770,3095,70,118,277,831,468,719,38,7417,139,272,193,365,651,586,526,6317,797,492,361,729,600,667,645,6317,438,870,129,991,868,70,547,6317,127,11,276,196,240,331,916,14411,2,451,708,800,146,1007,531,14411,870,451,192,693,9,513,797,14411,127,810,422,951,875,347,917,6396,864,630,52,704,352,972,530,5792,957,1003,424,772,539,359,544,7917,150,810,276,468,744,763,748,7917,562,332,395,789,736,403,459,2967,898,474,579,529,439,502,161,3095,953,113,713,148,180,466,166,16160,1013,75,395,697,937,623,235,7483,903,421,488,881,52,1018,204,11470,712,141,878,274,543,165,653,5736,994,104,98,137,230,344,909,5736,124,765,230,92,589,1006,398,11260,776,983,637,92,519,786,279,12148,96,427,722,545,731,26,227,4260,837,880,191,336,498,657,823,7555,685,582,952,413,440,903,633,2101,685,91,86,424,1016,962,362,15523,71,576,610,197,554,436,862,2101,365,322,810,699,78,765,353,15523,594,378,86,47,449,970,50,5803,235,849,84,225,88,292,295,4507,718,503,133,405,558,782,487,15947,446,468,791,558,799,445,164,2358,1023,300,406,835,977,297,1009,10698,404,888,17,752,189,176,878,8995,926,981,726,365,657,129,19,8995,947,40,712,215,225,452,121,11622,360,793,716,820,106,15,318,7912,812,831,726,932,552,253,28,7912,812,458,446,932,223,702,864,7912,922,322,529,9,723,696,15,12273,1020,723,726,496,893,468,504,10440,866,611,325,268,268,581,216,1538,431,238,11,326,363,186,617,7159,795,80,174,556,544,938,680,7516,39,289,289,932,168,500,298,13296,639,2,731,755,77,916,507,13296,639,83,908,129,890,972,951,8559,366,705,793,480,785,685,839,10622,131,972,204,358,210,718,644,12333,521,665,787,799,843,437,240,10035,849,718,940,172,432,68,17,3636,403,721,454,300,497,367,824,12235,931,531,934,94,629,429,170,8682,640,505,147,620,255,462,252,12212,191,266,777,859,938,686,415,12212,927,476,790,56,483,679,670,14652,268,239,11,300,540,766,182,5719,715,457,854,515,270,294,696,10510,241,548,854,407,123,661,466,14795,236,844,503,23,316,679,866,2865,598,203,303,253,388,1,737,6925,101,221,715,340,221,64,471,15667,776,431,206,13,771,514,220,15427,149,342,277,1018,672,744,532,4734,1004,342,726,400,142,136,550,10285,215,322,325,449,697,852,393,5362,800,653,41,668,308,828,730,4750,624,653,269,652,1002,1000,144,458,277,516,58,68,529,744,270,7262,674,150,732,256,85,949,856,7262,674,340,606,137,170,687,650,15778,527,800,715,417,661,68,482,1224,1023,343,52,67,927,516,348,7501,821,177,276,840,16,244,595,1644,672,99,263,328,791,374,125,1644,512,38,410,328,934,360,305,4314,587,718,312,572,369,839,204,15134,932,610,484,277,645,1007,89,483,652,293,1010,100,795,55,980,2178,984,882,716,641,829,682,853,8716,277,1021,52,284,95,556,392,8716,277,179,457,205,451,452,739,14665,512,608,877,758,602,986,297,4778,918,853,1013,83,147,374,533,13624,280,164,503,123,803,322,737,5314,5,590,126,519,179,384,793,5314,874,509,211,442,791,220,792,16033,9,705,534,404,237,704,43,1242,741,302,987,631,599,460,679,12664,212,813,694,101,397,954,484,1601,58,154,898,958,399,10,445,9322,402,170,385,423,255,860,380,1601,991,129,931,327,925,577,444,11269,991,329,842,257,974,634,574,2333,613,894,739,50,349,56,476,6302,194,96,708,473,38,339,154,4960,643,840,452,859,622,475,563,13905,546,185,614,756,153,941,406,13436,381,139,881,380,86,961,965,2555,280,1015,326,509,164,270,639,16296,373,457,290,919,281,986,878,11868,480,916,831,257,160,184,142,1224,1,916,574,981,80,873,615,11204,696,275,684,16,791,903,419,5418,629,146,286,347,816,136,796,8213,735,667,724,385,129,219,764,14901,618,148,675,85,516,259,303,12822,941,457,533,158,630,500,572,1016,962,985,673,557,176,144,947,3715,46,342,433,0,80,538,32,16296,753,137,370,509,380,152,743,11868,1023,649,85,151,2,689,984,11868,386,6,952,137,18,564,474,11868,353,816,533,151,460,186,603,12724,103,877,281,180,504,658,900,5125,606,853,208,366,983,955,126,2555,645,853,129,542,45,509,421,602,393,935,765,896,988,904,693,602,950,935,728,904,423,904,211,602,338,718,262,889,399,810,693,2887,79,100,466,427,712,570,359,13373,456,176,854,648,62,151,600,9961,512,170,816,532,480,452,512,13373,856,1010,310,205,711,134,391,12300,629,969,315,585,565,869,886,458,629,378,943,970,27,5,37,7355,298,162,88,695,946,148,410,6805,690,38,755,580,330,186,905,7201,278,790,566,1013,427,122,129,15437,956,301,317,737,146,631,692,10948,453,969,708,900,480,839,420,10487,738,969,87,169,25,143,519,8277,65,770,829,13,1013,541,71,2959,38,98,562,189,857,374,278,2155,649,341,846,875,225,310,460,9545,685,496,846,684,608,1019,668,15813,980,151,734,641,253,56,195,10470,298,7,843,681,949,56,619,10621,813,812,88,959,757,10,59,6022,60,327,92,834,141,1014,615,3376,151,927,711,880,648,449,846,1600,629,12,495,409,892,629,522,5062,364,151,186,139,96,511,823,4179,70,562,11,83,572,267,467,15173,153,938,7,85,41,579,935,3465,328,212,24,495,422,267,519,9001,333,658,182,465,994,323,161,718,129,12,936,764,69,794,790,6368,899,647,1007,63,15,29,709,6368,173,497,669,172,167,453,770,3864,571,334,424,840,291,401,217,6999,321,86,560,535,253,777,104,6999,629,477,772,763,240,73,521,6999,797,643,315,403,148,777,231,11432,815,34,153,97,126,704,438,7201,293,34,538,505,853,100,870,5396,266,477,839,930,441,460,327,5100,928,127,316,770,84,720,419,14301,1015,250,953,595,493,475,916,6920,448,217,269,501,335,347,880,1425,799,237,684,284,189,298,537,15020,928,108,684,217,222,825,308,7035,331,704,936,63,761,540,345,2444,843,13,244,1005,802,186,688,7637,982,624,768,74,803,725,770,2508,539,284,271,779,670,759,308,14453,224,897,937,412,432,512,27,14172,81,824,135,560,846,606,40,14452,524,652,107,906,599,5,507,6102,147,870,107,972,359,662,65,12720,434,870,156,596,61,912,142,2555,957,320,47,22,2,421,926,2555,745,595,278,500,480,298,530,11868,440,824,107,713,478,423,607,12724,477,824,107,665,651,174,389,1224,1,695,89,869,545,739,668,7018,520,589,126,528,128,188,693,11330,914,83,772,892,957,457,765,9194,514,723,132,388,776,189,788,5865,615,274,586,564,278,643,987,2363,953,238,157,626,387,72,1018,2848,335,211,378,785,242,706,703,2848,478,532,20,541,363,152,605,5962,389,518,810,445,981,669,754,11850,899,169,708,521,772,323,595,626,112,328,427,100,33,245,227,13074,966,413,295,718,510,788,426,11330,928,146,197,815,740,596,844,6144,628,921,844,647,290,655,284,13010,267,670,594,831,396,449,46,7363,637,7,281,152,442,339,770,5858,850,55,197,845,67,579,934,2369,84,959,162,391,568,46,170,9908,899,25,918,722,66,965,700,14621,453,134,557,885,880,378,211,15459,454,410,244,489,224,463,65,11563,77,810,474,853,398,720,721,8415,515,937,244,938,700,378,880,6305,440,770,169,220,490,602,209,15168,373,960,87,305,762,432,346,6645,763,206,670,130,184,988,713,1433,899,206,436,527,313,267,80,13800,127,723,633,266,333,29,703,4722,514,323,543,634,491,506,538,8176,77,567,720,307,875,378,367,4638,337,412,308,562,696,806,607,4638,958,609,452,766,506,862,677,516,94,274,810,69,261,40,692,13237,484,229,1003,600,127,488,943,13237,484,229,126,192,477,784,581,13237,389,283,793,962,616,1019,410,9614,808,210,546,902,63,1001,439,9065,988,661,392,505,571,364,840,5642,311,510,524,834,926,995,923,8756,326,663,447,569,480,811,765,12464,348,427,49,842,185,506,225,3443,351,719,330,456,559,824,343,11740,427,83,15,732,998,806,14,13852,460,195,1023,1015,498,265,478,14333,148,231,644,168,74,332,222,10997,827,83,565,643,841,767,688,331,659,83,147,566,733,421,487,1683,347,273,353,1001,627,549,595,4009,529,60,212,707,77,1012,282,15838,699,539,370,108,705,562,263,13428,662,265,827,604,693,811,932,13428,183,83,108,145,702,707,6,13428,195,83,747,492,261,207,471,4638,441,377,747,682,396,270,724,4638,868,915,832,492,131,669,279,8727,515,146,410,635,521,154,164,6999,562,289,519,619,1017,957,842,9719,790,695,343,111,472,287,554,3993,640,415,843,687,374,767,888,6776,554,610,133,966,405,966,713,14452,732,12,186,344,327,298,19,14230,907,243,275,86,17,444,831,14558,809,213,729,439,948,778,514,2230,594,853,124,435,639,170,615,16064,719,843,110,351,544,704,85,6279,831,273,534,535,457,679,934,1721,155,273,174,191,604,7,683,5362,571,12,559,741,366,812,762,15771,898,10,903,900,818,37,897,2511,431,100,666,998,903,378,807,5583,988,971,224,611,525,21,673,2901,649,333,912,794,306,146,740,2901,826,895,934,978,639,59,747,11249,121,289,323,148,71,1022,543,16329,569,305,191,50,228,109,774,7330,183,534,943,568,457,549,880,12848,988,960,310,476,299,810,247,7330,173,93,988,232,103,639,614,14172,480,534,403,700,134,982,432,9435,437,86,455,787,646,432,252,9358,150,221,182,876,441,982,509,9358,246,975,936,1008,711,136,244,9358,827,203,921,1008,185,900,909,14296,94,267,16,505,646,545,356,14296,427,669,928,566,531,603,360,1521,753,99,439,649,219,432,30,9783,42,245,277,826,877,664,191,8099,57,171,347,162,653,489,507,464,394,726,549,823,93,637,255,14014,40,369,893,307,9,26,175,12964,966,800,41,127,680,623,831,4848,104,470,619,999,570,213,21,7501,875,116,455,22,443,99,855,9177,621,116,785,820,846,33,703,9177,484,116,582,763,106,377,176,11011,488,1007,492,142,313,803,741,6368,214,707,505,243,871,699,757,14301,562,229,952,413,570,981,201,2854,389,1014,976,743,719,662,485,12335,1,83,237,757,191,133,659,1238,514,273,770,561,234,593,964,16341,265,116,78,612,756,858,202,15771,569,60,319,327,686,941,984,12580,539,326,560,707,715,443,343,8192,562,985,952,145,125,387,830,8192,539,311,269,177,732,506,881,14301,195,924,208,995,44,660,645,1565,539,985,953,1012,1007,780,909,1565,539,985,953,663,478,674,628,9270,539,247,448,995,911,725,838,10002,390,521,973,731,0,889,744,10002,989,429,638,968,639,705,149,10002,173,429,448,936,980,187,874,14479,899,225,569,936,864,861,76,8750,139,208,475,64,936,273,501,13976,372,36,58,826,345,795,75,15517,951,359,863,580,330,280,740,6987,988,88,917,367,728,879,506,13428,899,66,15,108,542,435,775,7104,857,517,793,757,937,149,411,4762,954,517,594,820,540,437,156,3073,572,789,191,87,264,384,225,6180,921,678,206,255,705,772,910,2487,58,463,616,749,980,554,71,11868,337,678,474,158,111,661,703,11868,484,801,58,830,725,729,75,6514,473,232,166,774,435,70,337,12546,562,689,818,870,603,110,502,15654,410,217,611,946,86,483,21,1369,359,111,818,559,715,701,563,6893,903,988,816,503,482,420,30,6893,903,988,330,242,980,603,522,3199,79,538,761,866,44,689,488,7269,559,595,22,193,470,152,472,16156,480,844,208,96,19,364,757,16156,87,83,121,193,666,364,71,2245,962,518,516,556,875,75,171,15832,28,174,507,1003,570,552,550,7083,541,153,732,63,28,811,373,10224,204,588,208,450,734,965,343,5509,158,796,276,292,316,271,692,6618,1017,549,953,306,45,868,414,9065,410,124,524,816,284,662,709,7355,639,438,718,852,1007,459,397,13230,393,342,873,598,427,591,710,13230,785,342,118,681,579,797,277,13230,785,342,223,744,731,84,152,2444,338,313,99,820,91,532,868,14345,992,195,315,585,905,568,265,6696,389,195,832,532,422,246,171,6696,981,91,11,532,0,606,105,4150,49,742,99,74,815,677,648,4150,324,742,276,585,189,400,294,4150,539,38,129,801,0,319,999,2569,184,536,743,66,250,708,821,3211,764,576,840,66,485,84,581,14429,764,176,195,338,106,514,224,4721,839,715,107,365,400,506,631,5593,524,90,546,828,478,797,469,6632,132,827,524,230,174,916,510,13768,267,262,752,571,731,617,786,2245,245,896,491,58,716,578,796,9246,782,26,665,99,548,509,164,9170,416,496,250,171,584,535,757,14393,852,880,678,878,789,311,261,2595,227,209,612,267,728,33,926,15192,173,602,276,681,861,986,76,4078,662,124,487,174,25,230,155,4987,903,837,656,85,861,55,400,10400,698,643,244,119,579,689,758,7528,698,466,764,1013,106,83,785,3993,467,549,681,891,628,281,874,7355,478,837,569,707,836,738,453,1683,163,562,5,400,396,10,925,13605,764,837,401,73,466,403,28,4009,238,770,865,757,972,180,886,4611,687,6,365,1011,929,209,832,6618,86,285,112,741,711,957,444,6618,812,361,733,688,871,378,53,3073,390,291,765,513,787,664,273,3073,312,334,262,496,96,708,954,6618,1006,960,584,893,283,627,296,952,471,238,5,114,960,630,648,952,221,743,73,999,679,655,204,2333,221,387,21,801,146,95,838,6535,764,743,156,585,161,625,485,6353,1011,743,781,968,480,190,695,3861,522,289,208,719,509,555,80,467,951,371,625,338,106,521,978,3861,192,643,816,458,93,391,48,467,382,540,943,801,127,180,806,9455,312,643,728,267,127,25,269,5426,559,130,23,404,880,718,727,2338,951,864,99,968,1010,877,197,16177,163,322,816,463,723,866,33,14429,327,567,781,205,404,512,548,5426,327,453,804,179,395,115,187,5426,327,453,494,541,478,317,570,5426,192,864,494,709,106,651,22,16177,312,354,374,641,589,743,66,14429,312,540,615,541,146,230,479,14429,313,939,132,801,822,403,211,16177,488,123,374,642,933,521,868,14429,192,354,897,601,589,648,461,4156,192,692,728,240,284,675,193,4140,192,528,805,801,586,653,152,4118,123,291,591,648,19,554,734,11412,925,53,840,648,262,186,149,4822,884,647,878,66,202,560,834,6535,56,604,362,404,545,662,232,13100,278,610,513,732,800,777,149,14822,278,943,493,54,725,21,985,14822,991,333,729,725,893,622,1016,10302,225,800,655,255,443,627,544,10302,94,437,921,725,732,681,102,6308,404,80,102,622,228,927,109,2044,937,617,258,988,1003,816,734,16122,638,738,579,94,779,507,167,7115,372,534,481,928,963,549,654,10827,327,424,973,468,863,184,583,7026,323,959,849,136,310,362,831,1839,514,304,41,915,609,360,48,4796,899,592,791,494,674,463,1,11639,755,208,343,590,872,262,52,9576,824,85,236,121,167,996,268,1016,397,761,728,556,236,205,441,1265,1022,1014,818,490,384,52,759,8215,97,825,503,334,972,151,785,2817,94,800,818,371,335,299,634,14246,255,299,276,437,284,768,584,14014,769,939,934,498,59,690,778,11723,68,491,534,16,231,345,349,13802,846,563,579,835,829,75,548,13802,573,1015,114,754,707,402,892,12139,104,205,423,450,1014,319,762,12139,898,149,731,759,964,451,811,12139,134,895,726,596,163,538,859,8711,571,221,524,420,1010,1007,688,8711,527,1006,524,949,459,118,351,16247,19,763,347,920,914,29,848,2178,399,52,99,928,674,189,257,10274,810,491,877,650,593,34,134,596,621,512,319,68,635,395,114,2883,1017,799,708,245,361,861,402,13693,196,819,972,135,773,785,250,8680,93,132,860,1000,95,884,537,8680,696,175,169,673,4,973,247,2351,309,685,1000,392,442,1007,536,5704,629,464,640,763,466,734,591,6937,871,969,973,853,628,963,204,12097,435,916,172,305,132,52,791,14637,173,170,220,759,790,890,1014,6877,357,205,410,771,273,246,253,13731,29,382,952,20,885,1009,66,1818,776,864,684,968,197,976,195,13071,567,540,965,388,593,680,214,4955,185,960,410,435,469,811,838,6937,515,853,843,156,279,967,100,6937,515,853,887,833,171,896,895,6937,871,935,252,977,552,912,348,14831,169,680,17,332,719,1020,696,15134,567,158,420,118,474,279,143,10052,728,216,13,920,729,730,737,13373,387,216,839,598,960,694,486,5803,309,150,992,999,372,900,139,5803,992,216,574,311,390,520,226,6638,309,316,21,186,714,377,652,2875,25,393,277,879,258,360,644,15488,556,63,299,907,986,824,536,11563,556,200,424,673,66,689,122,16238,745,63,460,337,176,486,645,11586,558,563,313,887,241,797,414,7944,770,993,684,797,203,181,915,14829,103,476,952,651,55,648,486,6758,129,908,200,104,16,742,119,6195,464,333,233,381,582,1018,808,6195,529,877,898,39,662,659,850,6195,529,333,292,99,500,387,46,7097,959,333,694,39,6,774,810,8292,819,527,306,102,468,560,732,596,621,718,985,132,769,472,640,11129,672,504,454,735,72,228,623,15947,644,373,606,349,498,465,119,13187,414,220,454,582,672,868,497,13187,906,721,230,923,940,868,583,1988,425,593,17,940,112,554,734,9419,695,83,715,874,964,1021,671,9419,568,99,427,769,256,560,429,1988,563,947,574,6,729,384,480,9979,695,322,751,125,185,445,636,10916,159,44,746,329,917,435,693,12590,377,52,803,536,804,483,810,13632,940,666,664,703,987,68,531,8213,849,506,842,877,937,55,94,827,537,231,237,626,283,371,472,1380,834,316,140,777,189,212,877,6118,504,123,940,39,964,91,572,3206,465,470,56,714,400,885,987,10411,533,861,692,616,230,984,888,11092,791,14,741,377,123,433,818,11092,23,681,835,822,1012,132,341,2379,495,745,631,906,754,245,34,8082,624,908,88,358,914,990,765,3709,602,534,793,692,483,445,515,16052,798,230,962,762,85,732,582,9543,131,126,428,336,980,522,644,9307,844,201,240,401,344,637,875,12053,337,86,962,788,441,421,261,3442,1021,423,85,236,526,448,222,1925,656,840,659,433,169,540,71,8839,565,195,303,18,675,194,998,51,786,167,990,989,750,167,999,51,360,37,948,376,799,465,750,51,799,427,606,982,303,220,786,2989,403,163,985,432,303,1005,512,6722,330,712,695,188,905,580,1003,6722,280,486,487,863,443,863,483,7669,745,543,143,16,609,832,591,750,373,659,495,138,233,496,934,2473,134,723,947,864,756,651,886,11408,782,511,80,242,967,26,262,3627,263,511,457,398,6,986,125,6186,824,33,312,9,179,447,791,6546,450,311,433,521,223,65,318,10916,478,627,107,346,784,503,39,6652,473,976,107,642,829,544,373,4608,416,208,85,40,1001,339,912,8669,932,787,491,532,372,545,345,14433,821,0,772,597,19,192,765,1810,13,589,99,402,106,591,675,1599,892,343,832,958,670,689,461,4942,508,695,328,258,242,73,187,7238,790,334,368,944,1019,46,519,12053,567,48,584,733,461,713,128,3307,29,647,526,163,147,215,205,6881,668,679,524,1009,243,999,66,2251,968,29,693,577,749,250,848,2251,968,62,838,577,227,204,856,12763,885,782,842,42,169,585,182,596,431,333,937,463,8,454,531,14268,414,150,678,911,496,350,1014,15459,9,597,365,497,478,506,692,15488,244,245,852,316,773,668,235,12060,941,578,614,761,153,1019,204,10225,753,375,241,54,643,997,848,551,212,414,684,658,48,852,182,14866,962,333,454,966,479,513,357,4721,798,36,317,1018,136,880,912,3775,425,400,719,23,1002,428,350,7309,337,155,162,634,134,533,434,14014,58,634,997,327,249,537,143,9043,746,393,295,486,464,272,875,3502,227,943,949,475,817,566,722,6881,562,688,965,501,229,606,451,5366,196,465,764,657,76,528,276,5366,672,537,365,657,581,794,807,15778,425,608,545,737,15,457,235,7262,477,151,301,832,916,442,692,7262,114,788,545,219,746,526,860,7262,477,93,719,708,41,269,568,15778,84,76,310,580,710,948,70,15222,74,673,943,101,47,289,937,1683,241,24,424,1005,305,543,235,9614,95,169,241,942,875,405,443,7091,501,585,281,873,746,239,859,4308,286,7,211,358,293,254,310,5708,53,627,105,430,444,951,892,8841,728,238,719,954,828,255,912,7174,537,220,241,682,937,808,734,15942,812,232,908,627,210,823,870,14433,576,910,635,480,685,321,656,2230,290,908,526,766,363,34,713,2230,862,341,560,56,639,704,544,13624,184,83,5,621,639,320,189,7964,648,83,943,982,717,186,191,14635,483,908,191,617,141,321,235,14076,397,670,684,423,168,445,421,4948,91,60,921,33,565,305,1000,4453,974,232,611,246,471,530,88,1262,512,0,943,825,103,347,494,15778,373,1023,218,296,585,951,364,9616,864,437,173,455,168,630,390,8701,728,959,584,742,846,384,487,7686,265,54,301,820,850,491,792,14554,290,36,310,56,582,512,890,2701,246,7,281,84,975,436,100,14554,391,94,569,67,1002,884,19,10164,840,610,739,788,161,722,512,15136,131,960,339,20,454,823,318,3506,448,238,877,823,408,617,120,13504,644,2,424,37,40,329,628,2951,697,156,324,564,402,246,127,2096,538,495,790,581,461,1021,543,9412,544,986,563,42,713,788,139,14880,674,652,269,457,731,52,844,15517,295,330,988,832,1,574,553,11646,373,793,612,367,673,626,874,13187,483,937,559,13,179,759,554,3993,911,888,709,329,316,846,909,1650,975,14,424,496,998,626,435,10899,337,517,296,335,187,622,830,2646,984,808,708,537,581,1017,81,5577,907,272,50,753,372,343,400,3386,939,770,839,580,1014,321,808,15040,77,901,584,876,198,452,285,6123,628,669,86,283,718,326,390,6875,445,393,56,290,524,806,212,5264,129,870,427,90,845,627,913,13338,480,808,256,596,20,128,328,15918,139,34,589,875,694,30,492,606,731,2,777,354,259,5,952,11332,765,959,892,314,925,811,984,8671,397,645,405,111,803,724,849,3401,514,466,827,188,580,151,779,1909,629,892,343,471,630,993,999,11845,984,181,791,989,711,327,156,4484,188,585,230,134,1018,885,961,1680,278,495,790,326,286,669,716,3095,781,495,468,509,889,669,541,11977,762,46,439,579,663,815,904,14990,827,957,818,559,716,634,76,3369,899,881,300,308,163,70,838,10607,74,567,872,587,621,810,610,9622,994,600,52,624,639,320,560,10698,472,0,673,96,84,986,896,10223,428,375,470,201,246,708,787,2989,1017,39,846,315,407,134,152,9366,515,288,870,543,837,623,480,4003,414,585,784,315,775,406,648,6281,428,971,743,624,879,465,90,7081,1019,969,572,115,460,799,550,4074,77,922,253,282,562,22,51,16296,899,305,147,346,866,506,6,12686,425,935,22,695,872,83,815,4314,878,935,773,165,91,350,204,3417,193,74,342,450,1004,606,943,2245,284,238,144,334,502,721,955,6726,561,478,241,741,560,279,337,13338,856,922,587,458,411,803,205,13338,856,378,587,162,41,641,603,13338,410,378,873,481,1005,550,632,1774,50,786,988,285,584,839,691,7637,986,949,207,725,597,906,668,12580,785,853,788,120,778,586,818,12840,512,382,347,567,335,700,411,12840,512,601,801,741,912,596,519,12300,514,807,247,220,291,282,317,458,260,445,573,941,903,154,643,458,901,853,536,101,217,48,710,7134,628,824,655,12,441,13,703,13800,1015,89,449,462,72,186,209,13800,858,95,655,493,217,5,123,13800,858,95,158,972,924,811,508,458,230,672,857,882,803,724,257,3245,403,180,295,412,997,27,476,13852,918,520,11,1015,313,189,786,7775,753,877,423,928,298,704,983,6279,539,273,579,393,306,100,156,285,382,231,964,620,531,942,590,8597,32,131,909,588,222,780,20,8584,658,7,293,680,293,470,527,13642,18,22,870,869,681,670,428,11153,480,169,252,936,133,801,436,9783,964,446,757,700,865,810,877,7961,964,722,724,224,871,868,380,7873,140,129,792,754,412,627,938,2338,547,722,59,311,18,591,864,9687,15,495,486,906,181,215,753,6135,485,495,961,1018,543,900,693,14024,260,60,785,85,971,190,0,12597,512,495,183,603,932,23,604,14477,322,496,326,999,127,587,890,9171,184,908,953,603,806,190,648,1500,410,116,794,1009,997,616,952,10753,763,258,634,192,22,0,786,10771,753,333,455,999,441,363,512,10771,389,378,664,874,801,312,519,6775,808,108,842,314,797,424,29,12148,173,325,722,327,571,441,892,3419,607,753,974,1002,330,734,934,2961,273,134,562,293,821,350,350,11266,535,844,871,799,963,764,656,5952,389,920,782,766,331,91,517,369,460,680,342,274,41,303,172,9368,77,532,218,511,183,970,192,8653,629,302,616,549,886,714,535,15673,738,708,166,906,778,154,710,3588,1020,151,642,848,776,979,30,1909,842,949,579,1014,98,145,81,6281,925,382,109,925,209,1008,511,10921,344,80,708,121,30,486,838,1224,402,599,753,376,639,236,211,6925,56,678,936,570,357,623,305,1547,984,877,818,675,139,378,937,9737,776,334,777,144,372,199,934,9854,404,933,619,475,352,982,233,93,56,824,94,556,302,954,530,4326,212,901,433,40,933,556,662,14067,771,231,518,820,149,212,324,3401,884,949,393,624,192,70,526,1233,373,647,842,520,486,749,728,9500,184,853,86,305,731,464,305,10964,24,382,101,203,78,922,323,9328,710,847,88,307,162,788,644,16352,419,139,102,463,491,546,121,3772,173,608,276,170,718,427,842,3369,423,333,741,801,823,133,315,14118,539,315,962,780,678,94,350,11332,480,248,995,950,730,763,708,1490,86,831,777,191,251,4,537,7740,866,880,436,477,331,942,181,3401,628,920,472,818,845,990,9,3401,373,824,744,632,700,366,797,9342,984,949,610,599,301,476,857,4964,499,213,427,588,489,339,852,2848,397,229,616,779,716,31,636,12930,911,808,253,876,141,585,848,14503,221,933,429,11,373,343,23,11791,225,334,610,159,598,997,306,11791,292,151,495,359,1003,935,373,10964,318,151,677,185,381,306,53,9149,69,702,872,255,87,923,143,12165,803,165,262,640,849,483,416,13874,400,877,133,953,383,94,895,4003,941,877,306,459,728,591,59,4003,821,536,457,754,344,969,619,6281,122,969,496,248,648,285,987,15351,874,969,389,897,162,569,101,682,416,647,789,298,470,154,901,682,812,647,635,144,839,445,975,14795,322,877,250,595,136,569,975,15696,976,647,370,322,960,230,108,656,809,113,612,11,169,465,246,8891,431,15,903,0,960,964,89,11128,904,354,52,322,961,610,129,265,621,554,355,39,335,148,810,265,129,554,85,707,942,904,693,8891,567,39,184,731,33,915,152,8891,129,170,804,879,876,915,693,833,539,338,763,269,953,618,225,833,70,338,728,584,95,10,822,833,70,799,878,223,95,569,897,115,564,12,584,642,162,616,193,8733,390,949,73,640,596,910,597,8733,930,949,790,595,95,868,969,8733,530,949,132,953,451,1006,205,8733,719,319,127,703,451,910,123,8733,451,594,872,541,748,142,868,8733,785,689,781,641,132,5,312,8733,866,689,223,9,957,941,550,8733,41,130,310,416,559,705,306,8733,390,15,76,595,278,705,285,8733,30,52,595,908,729,273,157,8733,30,821,523,22,55,610,983,2018,785,313,729,500,579,908,297,8733,313,770,49,595,748,179,550,5426,906,770,685,595,108,142,529,8733,4,770,536,416,713,489,197,8733,716,396,804,588,193,616,494,8733,897,81,316,179,399,705,22,2018,167,205,208,22,812,154,15,6951,677,354,208,378,579,343,33,2018,866,965,316,34,570,319,385,2018,785,817,383,541,165,941,537,2018,785,821,897,328,448,471,257,3515,313,79,729,541,713,38,597,8064,866,689,523,416,918,55,868,3353,410,94,977,213,779,871,332,9877,382,146,729,63,113,95,784,3095,382,716,865,154,734,180,601,6535,698,244,997,435,207,936,737,6535,203,741,997,66,572,923,570,2428,389,765,490,66,673,983,868,9877,981,338,534,776,628,916,799,10871,313,892,182,327,445,868,959,13250,617,808,734,754,670,838,194,4594,946,229,106,820,185,767,161,2517,816,1013,839,9,903,386,964,11153,905,862,174,515,548,1002,970,68,95,98,722,826,5,1008,506,4434,146,532,968,895,209,149,605,2358,146,182,545,762,228,523,624,68,484,532,133,826,116,9,734,3523,140,468,998,904,354,320,287,8364,358,77,751,86,586,1004,97,7882,974,910,929,285,295,727,532,14719,770,151,183,215,966,800,907,9242,638,16,400,358,603,154,993,15272,989,719,953,428,604,576,533,12978,611,209,78,906,866,949,951,15517,484,930,11,633,954,982,65,10710,1004,575,163,367,312,920,748,3887,70,14,503,313,896,435,798,6028,703,789,791,682,802,12,346,4789,626,201,230,442,868,26,390,6830,1002,707,585,314,374,228,492,2230,885,789,173,80,844,839,815,8945,613,808,450,360,445,406,832,14503,450,2,193,331,204,33,904,4493,662,285,218,649,386,305,435,14827,956,869,216,168,441,578,319,15629,46,220,1003,261,142,271,700,13493,474,492,109,522,743,326,167,10898,521,529,840,47,987,219,662,11893,951,862,5,40,678,184,712,15304,488,843,711,29,950,374,564,2131,312,901,708,568,992,136,362,10315,203,320,107,830,702,720,564,5027,745,9,120,432,249,567,46,15081,805,402,594,488,776,662,847,16196,870,870,876,461,151,420,254,10582,628,695,52,320,690,52,485,4789,212,974,219,401,1,34,765,10785,630,695,835,450,39,315,770,9355,938,1002,877,320,1007,40,821,12677,123,901,631,749,565,364,373,12677,628,937,1014,656,619,364,414,1017,280,808,614,634,860,807,851,15519,1019,507,17,173,604,281,414,7708,690,539,400,64,483,323,515,12704,712,162,826,231,92,410,78,8374,993,55,793,64,296,1018,970,4778,723,238,498,155,149,668,797,10041,91,534,594,581,373,145,656,6830,27,175,276,476,494,971,511,7387,530,135,198,476,315,99,1010,3844,691,216,110,566,216,609,224,10045,895,527,400,1001,705,487,763,6195,328,327,406,557,842,862,995,11893,622,408,636,169,348,408,392,8832,238,462,106,254,746,437,215,8953,60,802,914,644,746,192,708,14652,438,83,516,683,660,665,497,14652,980,589,446,545,204,549,907,7016,922,94,11,206,840,143,877,7993,1004,590,340,275,155,321,899,10184,892,89,999,275,325,202,471,5097,1021,638,198,388,126,280,693,5097,922,723,410,830,245,770,343,5097,922,333,962,468,1,782,369,10105,624,126,136,1003,330,449,471,14912,662,714,678,12,63,574,129,8845,672,714,526,766,268,725,222,8845,562,714,285,516,663,287,417,9265,446,302,302,141,500,595,890,6463,277,203,835,168,210,384,923,1043,624,203,198,826,648,886,706,11983,857,167,58,353,600,240,10,7262,148,484,220,256,625,367,142,4750,188,496,143,555,344,493,751,8900,664,496,410,126,856,651,532,6123,191,496,486,591,157,532,3,2638,46,467,861,545,435,120,289,13296,330,705,763,442,501,444,288,783,810,399,503,618,138,570,496,9736,950,603,410,11,140,295,459,12304,668,646,423,659,483,605,612,13769,856,348,460,123,524,792,41,13769,874,973,645,751,759,669,790,2750,992,1017,325,826,483,298,281,9023,728,925,780,49,161,141,679,180,755,784,880,504,161,44,730,3309,260,399,182,64,840,724,787,7975,696,1021,914,891,922,879,204,4179,1019,327,446,151,650,948,786,5787,958,846,110,185,861,643,41,458,996,975,1009,522,639,965,325,7134,316,168,606,652,759,640,9,1565,908,351,606,232,902,524,788,1565,380,153,52,876,121,780,264,13556,683,153,275,132,264,444,889,458,252,828,594,40,618,799,107,13751,991,269,292,515,484,632,491,13428,153,832,508,515,414,705,149,16239,243,253,773,507,219,115,305,6195,68,77,84,25,430,610,897,3877,612,99,198,858,446,327,650,15053,359,824,424,467,341,690,40,4314,871,732,230,1016,879,266,728,4308,77,467,951,825,450,287,135,9227,906,790,606,616,101,795,123,229,373,539,744,1020,925,856,731,1384,514,946,606,67,410,269,268,458,366,464,606,166,122,996,211,6755,672,145,58,353,428,824,190,11717,180,659,234,626,483,632,551,15658,316,884,498,132,579,209,45,10466,1019,333,425,102,627,228,253,2319,31,333,835,581,709,174,953,13296,146,935,25,641,838,627,95,14171,567,325,534,509,574,41,796,16201,151,1023,157,389,546,273,682,5314,423,52,751,257,48,954,692,5314,980,333,751,23,656,218,508,12304,887,218,46,137,808,742,912,6542,899,990,524,70,456,915,788,11026,129,637,220,87,864,329,225,8716,1020,496,947,256,987,255,65,8716,866,313,126,696,376,183,221,10863,562,705,423,389,878,840,244,3284,317,492,529,389,281,372,907,9412,330,993,603,331,35,459,875,11243,639,447,444,173,666,561,526,2865,1014,110,136,213,614,707,803,2865,703,110,927,50,834,724,547,9402,604,784,963,756,338,350,779,11868,589,705,85,274,560,62,717,11868,23,596,85,253,715,174,597,11868,885,705,835,88,597,856,560,12082,31,496,695,888,560,445,555,6514,975,325,695,436,452,39,623,6514,288,524,731,998,580,949,322,6305,136,340,731,57,862,466,418,6305,261,340,410,888,862,691,693,5821,301,853,997,639,406,540,433,13820,311,337,361,431,757,521,1011,13820,785,396,943,465,937,287,829,3551,169,488,316,843,270,543,199,3551,821,488,596,4,419,10,134,9469,309,852,99,48,625,21,278,596,93,969,105,970,520,463,318,8083,810,968,1021,755,898,215,886,11726,575,269,368,292,595,772,605,8262,922,423,587,906,710,908,240,9777,818,440,343,349,1009,469,786,8750,626,853,193,83,1018,52,723,12899,11,232,560,604,474,44,381,13751,821,126,4,459,350,643,662,10850,928,540,588,999,45,299,912,4589,515,252,259,633,981,154,112,13428,211,86,90,428,677,48,246,6379,726,938,763,757,242,556,519,16195,131,807,548,371,273,552,309,14823,183,119,13,745,507,828,524,1460,491,938,468,608,982,109,985,3976,60,465,634,874,725,1003,46,11740,953,51,316,428,946,382,807,833,325,500,207,31,517,419,471,833,260,169,220,31,202,855,69,833,146,169,317,807,936,256,1013,833,1019,169,431,224,345,177,205,833,636,687,207,893,312,245,120,2358,745,808,15,739,504,805,432,11746,745,719,569,520,930,320,947,1831,414,695,761,403,460,70,991,8701,425,275,943,634,761,349,472,16074,456,599,718,954,207,743,21,16074,425,589,718,954,127,893,1,16074,53,103,718,18,427,852,283,4848,100,589,425,177,191,186,10,10618,502,284,769,566,694,449,249,7134,805,971,218,634,600,153,806,1565,383,634,612,582,822,57,904,13800,94,400,310,269,632,971,699,13800,356,400,310,710,289,620,353,7579,537,22,953,640,753,975,716,9607,502,609,1000,436,902,560,954,6999,143,752,353,531,933,704,574,13852,213,889,718,634,423,193,574,13852,173,124,228,221,242,243,616,12252,221,652,228,264,425,48,441,2998,322,610,262,382,837,720,806,1555,38,61,11,391,77,455,423,892,866,348,639,56,474,255,506,2912,645,686,914,954,890,970,410,7393,862,693,5,421,133,839,680,6810,746,806,503,358,690,200,487,2817,278,897,691,576,256,816,653,1920,888,101,275,599,185,664,490,16329,134,441,854,35,609,538,961,7775,34,185,943,431,185,991,846,4748,1020,417,133,325,212,70,547,12491,953,894,372,858,2,507,839,2129,612,541,950,23,676,880,18,5509,849,332,245,876,18,763,827,2848,757,109,330,827,274,651,472,470,642,843,82,47,185,704,977,470,814,334,945,192,815,237,912,470,968,670,625,403,221,78,6,8723,57,747,262,950,562,245,898,15246,458,807,943,101,270,46,172,6619,90,556,943,1007,250,997,966,11783,242,94,631,335,434,70,399,6181,623,11,591,314,419,1012,600,12143,367,732,847,880,348,971,350,7355,300,109,857,601,560,507,526,9769,675,48,424,695,102,706,164,470,260,2,455,371,266,476,97,470,604,808,387,72,796,218,282,8594,228,229,519,628,941,594,603,8594,806,209,543,989,777,314,71,8594,695,229,519,375,374,265,741,15799,358,145,708,855,899,300,712,15799,136,45,816,289,854,417,535,7330,586,90,988,934,189,506,650,7330,806,631,684,103,262,777,787,7330,246,949,691,89,929,245,349,7330,387,0,310,816,355,506,333,7330,263,238,1000,650,14,486,644,1565,669,487,191,928,330,317,861,8192,567,735,269,568,977,31,782,1565,74,1002,269,89,355,716,711,3205,18,13,107,507,874,811,508,14172,659,695,515,457,109,993,828,12848,779,250,433,457,441,198,124,11717,636,645,777,1005,316,667,134,5383,769,51,589,38,307,603,289,136,42,25,269,162,704,546,896,12370,682,788,218,994,209,199,642,6305,378,974,977,81,492,570,866,2172,382,488,1020,201,8,790,152,12193,309,190,331,52,263,63,250,1290,855,744,220,514,427,545,734,7836,272,150,330,309,793,127,797,7492,72,1,854,351,648,188,547,3278,4,581,416,876,915,186,277,14159,220,564,471,199,244,658,412,8151,448,502,1000,580,994,957,714,4668,975,789,100,688,90,328,353,4668,975,188,100,588,405,768,336,3256,841,239,675,293,929,587,120,2721,858,274,709,468,537,552,140,4470,330,944,643,161,455,543,646,8408,183,149,829,461,241,602,529,5159,783,103,379,661,964,436,684,12464,647,916,974,720,545,971,471,12464,311,132,923,972,633,170,884,4555,311,239,218,317,252,856,762,11746,832,949,755,482,721,870,781,1831,414,273,651,51,811,199,645,13374,140,504,220,702,937,977,840,14816,269,559,132,122,185,378,471,2245,7,1006,423,232,940,839,43,4555,146,700,471,351,320,713,791,10922,906,725,759,317,43,950,639,12284,682,820,679,610,388,569,650,3523,240,1003,731,492,528,733,78,14027,448,738,485,826,301,588,349,2358,53,820,461,232,230,201,840,2358,305,571,296,232,441,914,736,3365,873,745,736,161,890,183,509,5366,950,273,780,887,545,149,89,3561,957,554,599,585,888,130,636,2471,729,258,380,972,213,491,797,13672,862,304,156,145,895,456,218,13672,118,952,584,651,293,368,925,7393,117,508,386,64,930,967,488,16283,544,593,4,12,769,270,940,13800,901,384,519,181,725,70,213,4551,512,647,971,868,728,704,796,233,515,81,208,439,787,591,55,786,302,517,258,382,33,186,652,11717,129,978,851,515,484,163,483,5955,852,806,577,466,1005,317,306,336,162,377,494,1016,268,840,901,7174,480,877,1022,695,846,957,268,11967,91,960,306,664,63,545,922,15214,1010,145,380,647,466,122,165,15041,702,353,870,681,756,713,536,13540,162,820,846,994,568,389,587,11153,152,28,561,672,141,491,551,3536,772,370,96,88,777,347,734,14296,642,508,853,906,834,631,372,6776,719,116,657,356,299,470,247,11291,410,960,115,147,484,322,135,10070,762,54,264,585,803,770,152,9605,685,725,158,737,964,540,676,13654,769,417,322,585,53,519,5,6922,685,743,754,869,53,54,693,4206,866,743,396,737,404,17,745,4206,120,130,37,751,933,630,80,10300,312,345,992,506,545,966,419,4122,553,879,821,506,773,623,511,4122,931,879,929,454,279,470,356,4150,884,810,269,946,48,913,786,4150,884,810,936,321,73,431,172,13100,514,609,941,317,868,977,905,4150,884,810,921,438,344,431,711,10302,699,495,977,8,868,617,918,10302,308,60,683,306,376,640,176,1169,202,63,664,148,741,501,896,10067,221,609,593,306,757,506,866,3489,874,430,803,484,206,151,180,7026,755,379,281,595,679,51,218,12592,641,792,171,63,47,353,596,13338,629,834,173,13,256,759,267,6186,373,951,622,932,262,198,164,12930,397,831,50,649,132,143,526,5359,440,111,498,457,226,422,259,13255,951,111,198,652,1011,612,770,1565,140,139,281,779,236,570,7,14608,127,1018,452,1008,714,353,897,10645,118,229,519,450,47,999,644,7138,2,670,234,243,939,556,656,2129,162,205,560,294,829,463,261,9220,175,60,123,238,820,252,343,13479,640,451,681,12,618,301,595,13809,905,7,561,497,981,884,787,13809,635,700,610,230,454,509,88,14393,260,687,600,729,800,808,615,11609,640,155,787,955,54,218,1010,11387,191,368,485,267,225,154,166,68,888,899,216,876,866,300,122,68,164,517,11,428,458,298,501,68,164,93,223,707,792,679,852,68,836,158,725,148,616,1007,815,1521,261,158,761,148,209,491,416,833,693,439,446,105,1005,260,435,7375,821,867,569,871,691,190,730,9469,945,317,588,222,964,543,587,9857,362,485,863,316,515,608,135,9469,945,391,588,459,874,705,213,14271,110,589,340,595,590,538,78,12060,1016,135,454,556,725,701,743,12060,1016,301,143,450,943,781,410,12060,1016,262,47,450,546,662,838,12060,684,431,315,673,448,423,297,13820,267,615,231,710,163,302,516,11128,537,403,1015,560,33,877,329,16260,295,204,577,684,404,154,650,12021,937,219,11,716,589,530,211,2569,369,49,794,970,270,607,264,194,294,132,440,731,822,919,878,4883,346,761,423,880,427,1018,53,12374,726,248,307,1013,369,635,857,13255,682,900,679,854,929,893,725,1538,980,490,219,327,734,804,343,1810,770,670,513,521,325,652,757,2931,518,759,929,97,8,186,231,5541,652,0,353,614,717,395,623,15997,737,949,746,154,723,186,260,1914,431,100,244,169,670,368,438,14823,988,517,816,256,96,147,854,3073,980,715,943,580,449,280,550,14816,625,756,878,403,982,248,484,14816,878,41,810,237,713,280,72,7355,148,389,632,972,352,186,492,4638,415,130,506,360,789,475,719,13642,1021,214,743,407,964,413,100,14429,369,843,236,205,748,824,29,1380,656,327,507,674,581,877,310,13387,521,486,962,713,674,599,60,14246,526,51,372,83,977,942,6,14221,524,860,501,40,741,409,89,34,571,1018,1009,803,570,986,774,12978,979,738,965,497,863,1007,476,13210,645,682,560,337,883,582,211,13210,234,887,516,749,941,838,142,5501,87,573,423,147,12,681,710,5501,264,68,15,922,44,574,188,2184,511,320,573,66,1014,302,572,2184,666,299,728,225,193,1005,423,2184,657,244,929,585,943,857,121,7449,336,60,243,582,582,501,172,5426,401,289,471,58,778,74,457,2088,785,230,718,701,938,315,170,7449,559,260,423,389,673,983,562,8217,625,895,998,93,106,423,6,8217,234,895,341,868,106,538,352,14737,534,68,561,257,96,538,468,3095,167,230,147,801,481,319,308,3360,698,741,683,641,572,1006,637,2569,56,997,728,893,28,179,152,9043,56,794,860,627,89,280,788,2129,884,443,838,863,954,1008,414,2129,933,943,729,459,483,685,713,6860,628,526,729,162,168,828,735,6860,184,725,729,468,344,817,77,12491,94,141,733,270,370,453,179,9456,198,205,595,309,911,239,879,11131,712,190,267,348,347,512,359,13299,979,922,191,912,310,78,684,12143,638,463,358,785,595,329,883,13632,529,109,672,484,299,795,940,3006,324,101,854,876,639,871,583,433,324,666,519,515,259,80,115,4526,833,672,865,123,332,271,412,11118,529,897,239,85,622,784,554,1680,764,605,231,470,227,733,274,1997,98,637,519,593,242,661,875,7203,319,148,785,112,44,349,96,15529,655,263,612,217,157,541,990,15529,184,897,584,4,189,320,690,1250,567,411,167,836,720,956,189,10848,529,961,761,318,48,91,566,10964,948,789,962,682,563,519,336,5541,360,20,238,331,291,106,263,14807,458,963,807,66,245,76,151,2865,476,165,358,751,395,963,785,2865,265,7,402,603,639,868,318,8701,132,119,52,869,580,350,398,2019,959,670,914,934,607,323,441,1839,980,54,85,215,678,727,40,9177,150,52,276,434,669,805,716,9177,213,162,526,877,684,146,544,3852,21,707,120,379,217,462,796,9177,884,585,594,901,568,134,694,14616,628,670,1014,170,269,33,925,9560,373,585,281,987,478,538,874,9560,373,585,281,987,756,538,769,9560,373,585,47,987,674,585,860,9560,373,313,385,977,639,34,769,4462,628,853,834,357,558,70,349,13757,763,48,543,300,504,993,184,6364,477,512,299,965,707,920,304,13556,311,72,823,246,896,576,114,13556,871,634,952,345,871,484,8,13556,992,634,726,89,582,363,787,13556,169,44,448,260,715,338,923,11907,754,962,721,866,468,806,811,12269,383,902,494,520,316,721,221,6805,62,432,788,71,796,645,501,1079,770,412,164,500,349,687,960,1079,662,955,559,121,590,868,985,1079,770,195,559,571,330,897,563,6449,1018,613,498,643,968,184,832,9065,628,197,156,253,411,311,895,1079,899,173,163,528,455,633,269,1079,662,663,163,824,670,472,915,1079,662,880,974,165,717,244,568,11907,153,959,823,13,22,966,122,180,989,195,78,637,553,1012,594,7912,567,55,15,528,738,177,910,7912,672,201,1021,528,349,174,675,7912,332,32,743,730,632,174,106,13187,399,432,340,852,925,350,644,16086,306,880,606,132,22,513,19,7262,680,843,835,740,608,99,80,1944,515,517,708,66,776,269,9,11993,374,74,818,161,609,726,215,2648,381,744,826,967,930,134,351,2648,481,744,684,539,63,410,223,3309,374,329,308,492,8,606,344,3766,507,802,793,476,965,904,646,9442,728,451,423,571,217,488,192,1384,492,532,235,271,481,277,507,12082,54,103,431,271,865,270,78,11011,999,164,423,827,193,634,853,6652,289,617,824,355,316,596,353,15936,911,962,355,750,889,971,24,2068,299,68,892,709,772,51,666,2217,9,225,908,757,444,784,230,16201,674,100,147,182,597,287,3,4435,316,386,860,894,1004,22,211,5097,624,617,637,335,902,1012,39,13718,97,209,422,589,191,858,162,13718,1023,238,118,166,181,362,305,13718,420,317,602,137,148,861,553,13718,1023,80,810,920,179,739,471,13718,172,129,782,402,987,961,447,13718,968,747,303,514,268,804,907,13718,32,229,782,335,214,860,628,12304,51,638,746,920,695,94,848,9736,305,887,219,70,312,378,748,4668,266,833,877,1003,586,856,856,12273,51,113,877,938,36,7,329,12273,268,715,558,366,50,698,416,12273,51,789,709,360,752,157,110,13428,23,793,1009,928,522,904,186,6805,936,999,890,732,484,313,262,12661,922,582,163,187,74,449,880,1079,662,513,80,730,106,969,230,11907,260,429,944,896,676,122,273,16122,172,964,831,639,14,824,713,12715,57,964,990,123,241,265,927,2750,29,190,766,528,716,892,847,2750,539,66,271,358,717,986,965,1079,473,1003,578,732,290,76,868,180,240,885,1008,94,355,734,652,180,674,249,128,724,995,70,849,13517,247,223,430,83,735,405,906,13428,536,880,664,1022,794,516,531,7912,741,1007,612,726,886,677,164,13187,892,330,259,682,737,7,329,7912,741,1007,230,496,980,468,380,12273,377,637,452,680,414,465,821,1538,425,818,746,751,861,525,396,10477,278,12,127,140,259,679,302,10341,527,814,81,25,922,851,579,11092,94,327,827,407,717,177,824,4379,585,329,305,888,715,101,151,15765,660,435,793,829,923,545,513,15214,377,482,844,713,241,263,278,1798,919,217,886,116,186,322,29,7551,353,435,143,151,692,613,469,16153,800,605,110,894,20,303,685,7159,431,962,780,776,861,499,959,4608,876,428,706,691,660,406,498,12531,959,830,56,169,518,851,238,14765,907,104,495,476,1008,270,242,11964,980,422,599,881,174,228,630,620,438,1000,53,468,651,171,526,11816,409,206,629,494,777,880,560,10606,776,175,550,480,766,617,294,11978,16,832,633,325,753,235,197,1538,391,705,731,483,862,919,278,5350,809,807,840,325,376,576,469,5728,278,540,845,161,717,515,290,7859,184,935,802,567,639,398,447,7859,53,540,542,692,684,265,416,6638,962,702,653,112,865,68,846,7685,1007,192,152,944,163,780,181,16296,645,679,173,259,404,186,603,16296,434,853,353,763,19,1018,313,16296,866,853,368,959,772,38,134,16296,950,824,591,832,589,269,540,8239,950,89,91,224,553,33,526,7262,950,765,553,426,641,713,429,7262,856,166,432,224,335,652,875,15122,992,154,833,532,643,779,341,14333,265,154,563,532,431,968,151,10997,765,369,308,968,290,60,791,7975,211,853,934,695,686,516,354,4593,46,124,316,66,278,543,59,4960,866,944,269,118,325,198,260,4960,827,266,316,405,396,390,341,2268,493,149,289,411,281,70,334,11398,845,606,524,981,230,280,842,16260,390,741,191,30,565,184,636,2444,411,190,790,571,428,417,423,16260,480,25,247,594,160,145,279,16260,393,25,461,144,582,915,467,12464,571,63,691,224,938,302,419,13820,393,168,684,137,500,329,1016,2444,562,93,953,193,461,868,134,2518,629,190,873,137,621,302,800,2518,454,384,780,245,728,445,376,2444,373,848,310,557,99,868,511,2444,358,128,11,58,312,65,467,2444,879,720,164,331,535,689,938,12912,979,889,973,604,91,280,669,11684,308,269,316,424,825,919,725,4721,544,367,722,732,144,269,926,8277,444,162,174,292,824,583,725,8277,239,162,897,391,853,885,881,8277,691,911,969,978,315,56,157,13868,346,301,224,450,488,209,505,8701,28,722,840,893,474,1008,595,1224,899,155,776,640,605,229,909,2471,856,837,120,520,158,677,926,15252,139,607,105,224,943,545,147,15927,662,566,121,532,406,423,867,2643,360,824,1021,637,273,961,572,9773,273,248,677,101,385,350,367,3620,360,824,863,619,834,967,15,5314,425,909,513,707,312,237,608,5314,980,837,91,486,331,606,554,15799,311,81,281,393,524,777,842,7330,311,538,524,938,616,964,7,7330,856,807,560,450,330,608,17,7174,719,257,171,529,925,662,574,12969,799,80,810,179,187,581,277,3027,106,609,503,424,997,856,723,15040,799,238,187,306,883,311,181,14708,662,722,835,710,31,402,177,13338,390,6,519,37,48,516,237,13338,91,264,47,528,822,430,97,12595,695,89,976,203,1007,353,164,15560,404,445,425,239,582,347,172,5865,402,347,725,868,615,152,532,458,280,229,153,405,65,824,740,4948,257,865,247,754,348,270,403,4948,425,247,816,757,238,19,885,15771,118,229,383,970,1013,591,563,6305,383,229,258,868,312,147,799,6514,440,534,452,834,425,916,994,1026,435,487,515,751,737,307,644,5047,132,376,614,275,148,359,337,7393,617,808,156,840,164,817,792,8458,776,231,81,636,917,907,142,5831,156,707,378,601,384,228,480,11679,649,169,760,249,631,560,142,6312,616,687,886,249,446,560,222,4948,393,738,315,334,219,746,17,6305,155,474,990,475,171,759,70,6305,163,67,732,595,729,925,495,6305,660,81,281,334,738,254,657,6514,989,291,775,68,708,243,12,1224,539,232,997,734,85,954,870,5463,568,872,123,850,347,186,349,11126,373,1007,781,378,376,658,512,7018,827,884,410,608,98,127,965,14679,974,723,977,353,139,538,298,6638,488,37,892,944,788,741,790,7134,230,237,218,136,219,832,221,16329,572,1009,923,923,699,212,848,8802,771,937,921,759,346,506,55,8802,46,81,19,743,253,632,860,14452,999,909,744,142,187,289,180,14118,786,791,908,619,709,990,471,5314,907,50,816,68,925,598,906,3620,539,359,11,835,560,442,97,8594,100,566,156,148,694,134,578,8594,827,917,642,993,1,184,712,14165,404,664,620,950,354,838,294,3318,184,704,853,570,658,298,555,8949,40,435,818,271,58,653,881,11157,792,427,33,62,741,201,910,849,105,190,429,468,192,151,897,7832,712,504,191,271,4,840,463,9891,381,944,86,715,511,977,432,14319,86,944,745,271,922,282,511,8528,393,119,509,108,668,790,29,4796,99,273,454,497,39,83,493,6122,565,876,174,201,521,798,852,14220,783,265,386,889,1006,773,353,9928,682,124,929,322,88,87,202,2358,1017,607,794,551,520,986,170,9053,682,124,997,342,389,134,204,11918,180,231,465,145,552,581,584,11153,554,333,103,820,539,529,1010,9368,195,640,809,342,184,962,471,3442,372,231,793,212,588,1008,588,15832,193,60,295,568,190,194,904,8560,997,722,886,46,373,1005,160,8654,52,808,99,582,646,891,427,1521,74,127,461,399,291,550,770,68,372,158,65,157,367,94,615,2358,94,977,507,763,263,997,615,9053,135,609,970,232,914,690,966,7081,382,231,533,537,197,759,732,7081,891,224,876,673,922,33,570,3661,776,213,7,358,414,556,161,13729,139,229,538,528,656,134,338,14357,827,145,378,800,607,777,414,15398,964,367,700,920,141,794,728,5294,795,901,932,627,762,971,806,11333,170,975,288,292,296,235,305,11333,391,384,288,843,156,78,255,9366,184,326,829,658,755,587,392,15629,425,326,732,330,18,447,840,4707,264,592,332,125,971,198,396,2848,164,213,239,88,539,87,134,14554,202,391,387,912,507,320,396,14554,425,946,156,627,404,329,172,13768,553,77,258,938,650,134,227,8099,370,722,976,840,407,591,324,5831,879,83,166,575,528,709,353,13779,776,800,670,911,656,149,216,7138,887,517,621,846,797,800,856,4948,866,392,472,641,510,925,765,8066,764,425,578,538,758,270,117,1789,821,958,109,47,233,258,770,6190,922,353,225,707,662,988,567,16096,828,863,41,1019,446,883,181,13338,906,656,197,484,486,293,871,13338,809,589,835,458,189,529,549,3620,899,34,361,604,407,106,573,3861,1023,449,708,744,352,184,700,10497,58,666,878,680,486,243,143,145,502,182,842,844,240,543,423,5348,922,952,311,883,24,1008,871,718,889,725,976,208,888,378,832,2369,989,179,921,37,543,506,547,6087,352,449,765,657,628,228,940,8541,527,323,219,329,291,894,283,3726,899,962,102,395,432,1012,627,6999,527,771,301,243,278,606,553,6999,662,86,560,73,298,513,719,6999,685,86,664,694,281,343,878,11696,195,111,818,752,628,969,994,9820,404,649,944,649,723,133,71,6231,431,519,275,591,723,848,643,7746,308,667,918,166,283,45,96,8511,985,273,163,965,822,957,972,1240,699,517,330,730,522,149,0,15458,659,739,792,428,270,530,151,15458,659,739,1004,289,146,350,485,7129,521,81,729,823,141,134,563,5023,1015,880,50,430,796,177,439,6594,527,1020,604,940,922,915,421,7579,163,977,320,803,656,377,205,11134,431,424,575,360,545,12,506,4721,155,739,492,421,264,915,253,98,961,889,275,89,697,997,115,1839,899,982,560,779,216,198,601,9177,957,801,895,364,621,606,508,9177,567,437,472,695,374,734,187,5047,899,701,454,980,141,545,504,11868,602,951,194,1000,604,747,870,10930,425,708,540,1014,893,475,826,7501,140,411,52,596,810,130,161,999,387,842,599,238,759,822,644,15899,678,722,519,290,124,347,396,4096,370,733,756,612,384,915,514,12374,402,959,470,220,6,891,421,16096,7,326,776,741,376,644,536,14554,474,456,271,11,279,764,629,8099,403,169,777,63,1019,406,192,7278,404,523,708,43,775,763,129,11679,953,695,427,8,1018,637,82,488,318,348,53,283,455,508,709,1344,851,844,716,342,190,807,370,602,569,307,664,62,386,456,558,7929,50,537,755,877,579,106,206,602,87,799,755,877,442,570,821,7183,475,100,593,944,370,701,751,11889,922,747,380,520,387,795,199,11449,514,375,224,842,290,661,286,4310,777,103,560,953,253,570,855,15488,786,537,1020,879,240,33,935,11563,400,267,863,115,1009,578,33,833,980,1017,468,118,15,887,849,833,922,266,74,945,1023,486,170,1831,515,877,740,595,62,923,1010,1831,100,176,833,570,230,463,123,14816,30,146,255,115,978,238,235,9777,257,722,543,999,641,908,938,15832,866,544,78,415,62,506,528,16082,707,464,675,510,247,642,538,8233,905,896,255,46,647,521,989,15222,989,1007,816,928,337,652,148,4009,445,725,524,314,589,350,421,13605,537,725,244,102,127,132,1006,4009,606,375,526,424,33,523,369,1342,776,103,423,462,326,936,9,11116,390,959,936,119,704,179,276,7746,393,471,80,701,316,715,1018,7087,567,128,344,358,132,969,329,3993,755,604,632,724,121,990,489,3443,887,477,611,604,67,287,381,10796,911,274,423,896,408,814,221,12060,458,952,220,888,140,399,168,7775,826,585,644,589,338,591,163,10170,837,585,977,132,940,319,479,7245,776,313,218,296,679,162,891,12335,840,853,691,238,71,935,864,8959,401,60,25,277,716,936,269,14322,932,2,25,400,562,168,444,9220,819,800,943,759,419,153,781,3256,1015,2,728,972,916,884,544,15838,659,257,684,63,586,25,900,15838,992,837,835,852,29,825,862,13136,155,837,877,603,799,350,263,6535,532,265,315,970,444,551,385,7306,359,265,25,657,47,904,463,2333,390,653,816,652,90,430,663,15409,327,334,262,50,552,449,265,15409,390,817,728,652,301,910,22,8217,866,313,816,383,131,72,969,8217,530,247,816,383,530,306,467,8217,559,496,524,22,443,522,377,8217,964,540,310,581,131,655,312,8217,831,970,99,868,234,338,910,8217,382,714,310,868,485,95,849,9877,192,781,524,63,468,381,152,6535,192,230,173,239,294,590,911,13057,801,593,968,648,303,361,608,9043,56,879,244,546,267,877,127,13100,304,953,772,359,871,692,414,13100,221,586,936,893,891,118,151,14671,827,943,729,148,817,808,538,8493,794,679,772,423,256,727,751,3698,827,634,718,585,466,405,180,13100,557,465,455,520,910,60,598,6308,809,252,353,847,142,99,865,2515,1,413,730,595,412,269,1020,13788,132,265,275,12,870,283,457,7026,798,430,143,29,159,43,549,11338,866,451,952,27,417,443,317,4308,386,410,194,522,233,169,315,1839,629,808,70,676,908,402,915,9622,957,236,173,223,330,443,713,2643,591,974,579,996,704,311,350,8254,459,663,962,936,281,360,407,10582,1015,81,684,378,32,177,866,4789,629,971,633,841,363,509,262,858,795,759,594,564,690,869,151,15918,979,362,198,853,934,798,164,3112,331,670,85,943,287,831,521,9963,516,491,736,328,613,617,41,5362,512,517,296,435,626,319,59,14515,213,966,234,445,128,103,535,13598,821,361,143,652,137,424,999,11131,57,128,534,186,126,255,465,13387,651,937,606,943,50,780,361,13387,787,232,618,541,510,327,740,7970,629,831,156,391,805,189,877,3620,827,111,11,151,687,720,304,5314,411,695,146,984,605,224,781,470,499,80,813,860,820,904,400,13724,50,798,519,23,169,134,673,2848,558,926,88,0,191,384,441,999,602,363,718,268,522,580,895,7501,827,495,877,109,193,494,1010,2912,770,115,361,934,330,949,163,892,896,951,25,101,367,149,271,5264,621,273,86,943,618,31,215,16296,361,867,606,999,92,331,230,16296,811,581,835,480,448,560,692,10974,227,729,793,852,136,915,785,12858,283,721,533,50,802,889,414,6345,851,539,811,277,734,241,342,9442,215,860,255,788,976,184,1005,4848,590,197,664,545,422,664,750,12686,409,255,569,576,161,986,815,13436,697,255,569,825,504,262,712,7929,697,581,791,88,367,317,323,7929,306,987,276,367,756,7,303,11408,507,28,569,840,769,97,645,12239,280,203,454,113,418,764,555,13802,611,369,220,292,566,133,615,9737,86,83,230,968,853,615,941,9737,260,74,85,858,479,935,651,5787,758,387,529,631,989,561,123,2050,1023,1007,452,272,827,378,81,13632,1,517,54,185,752,545,460,8479,821,964,303,801,717,981,493,1323,918,480,220,132,728,736,263,5329,484,922,951,957,694,279,64,5329,539,803,818,23,712,727,886,10380,745,1012,952,621,597,68,480,6732,562,23,606,751,443,220,417,13556,659,732,58,919,126,912,379,4232,662,115,220,605,215,531,908,13556,659,247,606,427,168,509,708,12597,427,902,684,701,372,538,600,13517,920,585,766,10,159,626,826,14456,621,330,220,231,157,745,967,15863,427,19,733,94,566,549,348,12590,260,227,944,1006,0,795,550,5062,403,325,472,896,700,491,999,5617,431,663,171,521,474,936,860,786,175,492,818,927,74,190,163,12851,359,715,1014,733,56,982,460,8565,211,769,842,23,705,627,556,2865,894,1001,431,826,196,350,342,11740,376,67,571,335,49,786,1011,11868,976,329,235,274,825,54,136,11868,985,932,606,274,393,539,762,15778,693,848,866,380,56,132,493,16238,288,180,220,134,957,374,39,13556,562,49,488,852,104,838,614,4260,425,880,489,696,41,868,123,16122,735,512,684,556,289,186,220,12715,169,636,803,980,9,566,619,13757,173,814,276,888,716,954,110,850,821,768,733,622,469,923,416,999,562,270,998,254,290,262,956,7350,493,824,973,585,565,915,852,5787,318,634,299,22,404,489,220,12261,244,81,813,475,1010,73,532,5787,266,495,786,58,670,969,1014,2050,212,663,395,1016,642,919,119,12590,372,926,944,541,1007,186,639,6618,280,338,240,509,906,245,849,2479,280,644,220,272,411,967,351,5062,317,396,400,365,827,424,354,10916,572,464,973,132,1004,40,709,10916,738,813,258,389,318,616,276,10916,875,162,423,132,763,529,469,14306,459,813,292,365,312,798,35,6980,389,195,398,621,744,161,915,6980,989,742,327,641,166,1,979,5736,58,634,172,807,253,317,770,6980,891,99,359,502,1004,468,34,6980,94,277,345,502,734,1003,611,11260,276,643,495,641,559,161,295,9602,875,911,674,914,810,21,532,16122,589,162,21,23,459,254,412,6643,962,330,803,745,715,134,757,14831,87,109,371,859,384,668,841,14831,736,335,336,435,911,840,454,16132,383,896,326,225,862,12,458,5787,539,541,808,776,578,20,88,13171,561,908,870,427,507,184,116,6001,433,929,965,776,673,855,544,10547,570,587,494,691,825,311,896,5062,453,636,952,713,903,884,306,13517,317,636,220,370,879,900,368,9737,125,369,877,831,927,949,461,1818,276,369,839,957,382,297,534,8900,112,500,790,502,147,840,999,11907,94,80,472,736,837,50,691,4896,308,4,782,621,719,782,1007,7355,86,999,352,858,834,726,496,1818,879,369,835,25,818,563,604,1818,112,162,436,172,734,766,116,1818,1012,860,877,868,181,895,276,15523,991,964,839,240,113,538,743,13718,535,921,423,614,715,570,24,11294,930,593,952,614,74,130,717,13390,708,54,11,874,790,556,331,11294,1015,81,877,274,211,880,194,15838,94,538,952,118,936,313,270,13285,698,313,816,869,717,821,659,12390,920,133,816,39,670,515,999,10224,906,95,361,132,411,540,868,13136,698,39,11,869,827,209,693,13136,3,39,327,329,734,154,423,12390,906,585,431,664,427,965,999,2189,764,585,327,353,632,1020,156,12390,393,768,303,273,982,533,868,2189,158,226,878,750,670,390,89,5426,837,133,973,868,802,606,66,4646,823,853,23,914,670,949,710,4646,50,960,878,868,579,269,838,5426,920,143,655,327,448,445,65,5426,920,311,816,914,628,84,710,5426,875,313,383,353,579,42,461,14429,643,897,790,868,442,302,107,4646,823,663,383,777,666,949,461,5426,920,659,182,346,396,512,80,5426,920,970,728,185,55,10,33,5426,920,205,728,327,562,538,211,5426,837,313,13,533,55,317,799,14429,837,813,595,868,249,402,211,5426,837,313,449,541,982,660,710,13748,722,205,500,626,570,965,269,5426,907,205,728,869,683,512,804,12390,286,205,938,500,44,462,80,12390,286,720,728,346,1007,915,53,4555,390,663,728,427,632,877,874,5426,480,663,182,953,26,936,537,5426,837,743,728,541,802,889,856,12390,866,817,604,944,570,10,80,5426,837,663,494,642,55,923,7,5426,837,743,494,869,579,100,727,5426,837,743,604,541,26,997,66,5426,837,205,494,869,666,660,22,5426,390,143,132,869,976,877,591,5426,837,689,804,812,19,366,695,5426,837,689,804,533,504,145,255,12390,785,701,897,521,171,608,550,16117,87,540,838,980,797,327,373,14429,363,333,804,327,442,725,493,14429,426,130,804,1016,84,967,107,5426,933,689,804,237,36,321,773,5426,933,319,604,237,19,594,85,14737,731,333,1006,868,416,186,958,14429,187,540,804,533,445,607,213,14737,731,333,878,868,847,413,154,14737,614,333,804,240,589,26,520,14737,73,285,737,541,169,139,581,14737,361,415,804,868,756,230,260,14737,361,285,897,564,834,877,643,3353,291,770,440,564,427,306,144,3353,143,562,873,58,468,603,260,3353,559,313,816,500,535,472,381,14737,10,285,828,868,84,936,256,14737,37,285,768,641,894,923,710,14737,559,117,969,641,1016,877,892,14737,559,897,995,875,43,538,466,4156,219,431,728,533,58,877,795,14737,365,117,127,502,797,287,614,14159,987,387,579,614,611,327,584,10475,660,182,561,396,303,154,610,5428,308,789,454,271,640,578,30,7024,552,652,726,468,700,248,583,615,308,977,726,382,185,982,295,12252,619,746,678,136,442,266,548,15136,496,598,604,751,553,133,126,2315,703,982,731,897,988,982,995,7098,643,896,78,794,177,576,550,8215,362,564,21,766,305,689,574,13387,830,800,107,713,646,479,468,14246,255,352,87,83,821,476,313,9379,769,695,181,862,344,884,78,4187,532,806,886,194,672,880,355,718,409,822,383,830,432,706,848,8192,293,591,953,574,379,245,17,12580,474,840,611,1000,799,810,59,3955,622,272,816,879,265,1007,213,13374,296,982,276,489,521,323,507,12370,66,952,276,892,864,720,584,12370,66,737,833,994,447,147,349,14301,896,854,1020,337,10,147,973,10513,338,62,339,830,869,323,246,458,899,71,339,207,617,524,934,7134,514,595,642,13,397,437,293,12580,807,849,216,588,301,993,692,12580,870,241,921,5,854,66,476,12580,573,350,768,798,333,471,1018,12580,196,441,374,945,581,443,416,3955,878,1023,132,243,230,530,248,14301,878,515,494,945,302,320,596,7637,223,372,74,974,598,40,713,370,493,938,842,1013,544,910,311,5831,698,892,865,816,626,448,934,5831,776,215,218,336,848,850,255,5831,472,354,224,174,95,948,751,7134,728,448,439,887,651,871,35,10495,856,675,905,825,361,914,878,6732,922,159,341,649,372,506,754,6732,922,159,341,823,890,993,376,13556,885,63,273,936,146,310,202,13556,959,307,701,434,890,991,160,15649,360,316,385,367,184,75,513,8304,695,833,11,604,556,631,223,8304,809,163,584,480,788,448,626,8304,672,163,566,644,1014,384,626,8304,51,163,341,742,552,856,824,6638,443,525,803,515,147,56,558,6638,571,312,17,439,459,949,756,4507,611,253,998,956,994,269,294,13852,393,432,406,865,292,774,625,9483,373,476,944,863,621,868,926,10974,926,666,191,834,255,359,163,8995,227,880,117,515,478,513,574,11678,706,342,681,84,519,679,751,2934,957,672,843,238,965,954,230,752,626,729,233,400,489,460,288,6195,521,531,787,968,780,417,977,6195,521,531,17,358,458,964,389,9712,341,950,843,757,510,862,222,15096,849,785,796,367,242,375,320,3866,265,857,609,360,819,179,469,1521,589,468,790,733,144,378,923,68,999,388,158,346,994,186,315,2358,999,993,924,608,866,805,893,13187,277,432,867,608,483,879,53,13187,129,758,530,608,987,551,781,13187,129,432,1,608,959,431,915,13187,337,176,956,496,552,329,531,13187,373,515,396,980,629,868,893,9979,169,138,219,603,355,574,230,7350,289,547,341,737,823,658,161,10916,247,470,476,820,755,885,271,8213,326,856,420,333,255,893,912,4816,31,876,604,238,532,402,875,5677,798,342,793,132,104,47,628,827,597,387,932,713,60,790,282,8669,604,4,476,382,670,659,826,6118,639,101,410,655,704,47,121,11308,28,66,48,274,391,880,40,66,834,570,15,28,460,88,391,13982,603,30,660,313,555,967,583,8092,985,480,231,28,307,627,832,13659,610,828,636,919,165,905,705,7573,466,703,602,589,225,672,964,2827,359,647,408,928,871,371,871,9543,798,4,516,56,888,581,623,7815,749,252,778,523,241,610,432,9737,577,526,709,396,68,824,590,3442,39,998,185,965,119,178,945,3766,876,0,445,681,192,545,13,9702,999,446,998,862,330,884,294,14765,881,962,472,121,398,551,542,5856,230,33,793,948,695,41,429,6322,360,920,80,948,233,912,804,6722,565,59,35,989,719,184,76,620,360,206,80,989,30,889,315,10606,565,87,487,989,640,971,711,12639,556,916,827,774,707,552,508,3550,280,915,972,167,49,76,984,9071,356,969,877,380,432,414,396,13008,77,39,191,11,891,574,616,11408,982,72,182,609,265,651,600,2848,146,3,746,865,408,76,527,6186,672,35,660,476,911,144,680,6810,38,153,503,151,400,630,979,6652,659,944,476,802,854,941,866,4608,416,218,622,836,773,924,360,13255,848,827,230,99,800,334,489,14433,9,188,126,759,834,14,90,14558,672,317,410,353,834,739,410,1846,212,220,660,415,902,7,564,4533,204,323,498,366,621,566,219,4009,204,83,835,353,889,721,378,9595,800,269,355,80,645,252,472,483,567,319,606,256,607,874,170,13556,387,919,330,51,994,259,89,458,999,212,972,322,685,768,516,458,97,136,365,759,787,982,643,458,999,419,5,258,685,896,306,1834,446,364,276,417,114,817,584,2883,188,200,674,248,217,70,2,8680,568,692,495,248,912,490,622,11554,196,421,1006,590,871,759,544,12012,316,858,569,525,159,632,53,13347,32,594,826,242,650,823,493,12053,175,651,400,505,151,69,161,13976,178,600,980,270,441,262,435,1521,603,396,839,742,895,707,929,11510,856,361,377,49,201,875,493,11864,202,934,498,766,201,267,790,15053,124,197,498,427,126,11,630,12964,703,698,309,407,590,778,154,5816,594,851,515,469,294,577,398,2887,145,135,538,584,832,936,423,1831,186,154,527,832,1010,446,612,1831,325,609,718,950,600,447,1003,833,706,104,977,11,340,980,197,3551,1023,838,310,652,352,350,353,12464,211,979,997,292,316,302,147,3443,88,520,943,1006,317,552,484,14188,752,136,487,288,396,253,421,12053,521,794,64,71,995,363,599,3442,295,877,807,25,802,145,74,551,372,247,536,366,480,321,83,7091,567,9,836,912,1018,768,134,5708,373,126,11,680,632,629,807,5708,672,262,180,950,404,180,437,12802,338,262,1015,950,256,919,754,4555,569,739,312,944,674,626,701,14819,227,88,673,486,194,936,532,14433,672,808,368,751,83,822,965,5314,885,908,718,137,146,78,795,3954,4,908,210,137,449,40,810,5179,24,238,945,893,632,69,305,14802,944,596,1014,626,294,42,400,16195,640,323,742,190,918,570,277,8718,725,960,579,953,742,302,854,14076,914,498,383,469,176,121,614,4453,79,887,977,702,197,320,741,12464,735,648,218,938,283,9,881,6305,786,267,310,108,84,545,672,4453,373,93,91,267,522,540,877,6925,672,232,82,68,802,509,866,12802,809,387,878,486,883,670,81,10133,302,608,718,40,522,538,400,12802,856,772,781,101,176,186,323,14515,858,853,276,267,132,634,262,13647,702,837,842,109,756,282,18,2427,612,589,897,109,981,923,733,3073,195,998,943,109,1014,574,65,11201,143,341,877,716,651,236,929,4555,933,169,810,741,1017,323,670,9246,1019,227,225,249,19,413,890,5865,26,826,736,908,713,743,421,13892,392,652,91,68,507,427,339,11646,277,570,863,733,825,919,463,11646,706,284,863,40,902,350,893,6512,589,894,681,528,949,856,151,6368,821,513,476,604,640,236,511,9988,360,704,854,522,607,183,982,11155,629,793,596,552,173,134,934,5984,173,367,318,19,330,369,168,12142,221,671,194,332,889,972,971,15149,591,947,519,561,851,398,594,6123,56,162,135,712,302,166,940,13065,982,68,175,974,561,569,604,12613,298,585,275,250,749,926,650,3754,111,974,283,376,426,364,679,3772,760,89,614,261,303,857,610,14118,454,788,106,711,522,993,893,5102,493,464,962,742,707,416,967,15650,915,920,175,823,819,70,406,15629,673,279,761,611,151,798,210,1909,390,267,524,315,566,513,127,1909,629,647,454,760,429,507,468,11845,805,158,546,990,414,599,542,3372,53,595,783,957,507,72,874,1578,984,666,814,7,179,48,117,4982,877,325,386,352,113,312,271,10133,638,325,276,840,539,506,679,606,150,285,799,239,483,125,437,3369,683,203,39,583,694,961,182,10607,132,567,244,948,191,330,287,2643,618,440,615,23,316,125,915,15650,132,13,194,794,703,903,1018,1982,838,409,184,136,135,353,420,13457,195,158,244,425,799,73,788,10952,123,824,285,728,598,94,432,16153,107,466,865,615,715,871,788,3713,484,594,865,136,483,922,102,12557,435,93,865,860,732,431,191,5047,629,501,496,585,980,856,279,5047,765,871,66,852,126,630,542,2471,935,691,136,969,196,1019,815,7393,261,959,584,621,690,255,75,5140,9,875,937,956,696,669,228,14411,598,46,775,70,123,134,769,10133,383,30,271,826,465,897,391,10133,124,211,218,390,977,770,926,10133,225,108,433,390,803,530,904,14411,591,637,244,964,141,965,526,6893,957,294,962,896,736,966,35,8192,539,800,823,374,907,853,313,2595,195,332,58,365,943,143,740,458,389,763,413,257,56,359,718,458,899,943,244,314,111,127,413,2595,322,156,52,459,874,486,194,13584,828,518,684,687,399,1022,610,13285,830,885,721,909,715,151,653,10222,326,154,640,50,441,982,951,10222,792,378,838,382,821,868,753,10222,405,240,440,450,296,7,515,10222,199,240,549,108,296,151,253,6638,808,288,700,112,958,965,1022,5740,508,85,461,407,592,897,211,9469,431,224,572,25,474,157,469,4555,94,548,565,882,78,71,90,4566,30,231,502,292,161,258,745,15214,625,476,20,906,303,909,123,10689,341,231,453,293,314,27,380,7835,802,366,130,820,797,739,32,576,371,870,459,264,601,796,267,11153,172,141,1,497,494,154,67,11370,172,527,280,201,848,174,903,7734,72,137,280,212,872,869,447,12401,235,535,627,490,631,535,638,13713,517,57,453,820,996,186,634,5537,759,99,798,906,296,526,342,3895,447,77,57,972,435,915,571,747,10,153,828,497,377,980,372,747,525,38,57,936,558,770,586,747,10,742,844,604,614,980,391,747,10,38,872,497,614,551,482,747,10,742,629,999,48,980,952,747,313,324,815,863,48,770,1022,747,105,324,401,54,163,521,586,747,10,742,64,403,233,15,932,747,10,322,148,783,450,792,223,2338,165,57,202,830,501,192,597,2338,165,57,821,820,589,593,761,747,877,322,57,774,614,297,264,747,877,322,914,484,614,707,264,2338,105,317,202,207,906,79,548,3895,10,496,707,680,265,945,307,2338,105,963,202,403,298,606,548,2338,660,342,202,588,311,429,604,2338,105,326,202,820,576,792,788,2338,466,326,202,837,423,458,421,2338,283,57,362,977,478,192,307,2338,708,415,202,588,501,289,932,2338,708,41,651,212,472,287,272,3605,105,383,190,675,702,698,693,3861,668,415,30,808,794,980,408,2333,105,846,815,164,267,42,999,14458,389,715,656,520,447,79,769,14458,181,688,707,648,840,704,266,11089,391,688,371,725,358,231,710,13100,283,963,119,1011,464,557,536,13100,308,536,190,633,518,23,912,7459,308,837,1008,275,563,433,912,1265,105,201,202,187,926,593,123,3095,283,539,83,580,233,76,188,7990,822,269,854,108,694,487,644,15517,690,37,578,826,980,134,350,369,674,848,393,10,503,764,250,369,674,746,641,31,476,441,323,4260,972,570,337,187,735,773,759,8213,649,327,470,107,1014,312,127,14708,629,917,612,920,449,1016,123,5957,123,538,2,672,552,245,632,278,782,808,408,12,73,198,276,1909,629,501,908,549,13,364,628,6281,935,232,186,145,483,184,269,12724,737,131,5,84,464,184,152,2471,293,376,123,946,1018,70,734,5472,629,336,952,369,985,382,610,12053,838,320,706,370,595,797,745,11019,776,11,355,144,326,507,85,7603,987,933,811,522,578,861,127,93,312,834,958,119,361,31,122,11333,129,320,369,745,362,928,566,13874,484,820,457,520,506,4,616,11845,54,7,546,972,808,627,713,3095,551,877,84,86,354,837,21,6123,198,843,662,330,371,997,393,11791,513,957,964,207,523,17,187,5553,649,966,662,890,68,471,410,16352,590,538,436,596,85,972,513,3369,423,81,553,308,1008,841,407,14118,284,48,490,376,719,154,116,5102,692,122,372,591,622,55,937,11332,957,248,160,39,470,1005,922,1490,947,831,877,834,911,226,40,1490,74,859,244,104,388,270,18,1909,527,238,244,330,217,427,941,14313,866,0,107,526,371,811,439,16153,436,229,705,394,371,422,504,6915,129,325,222,3,558,460,603,6317,448,824,101,748,307,672,874,435,572,472,705,659,593,758,912,1578,224,357,646,493,622,397,737,11791,410,901,101,11,563,448,809,11791,654,466,404,652,456,667,97,12967,667,338,224,652,718,14,73,7075,410,375,596,972,860,578,702,11374,874,608,296,715,76,587,21,13874,9,846,11,642,192,894,493,12726,922,333,807,695,858,21,848,4003,758,634,152,909,506,678,888,4003,480,393,542,972,268,331,360,15351,360,634,217,525,717,129,792,5095,624,998,635,253,448,957,926,682,431,126,635,650,91,192,786,8891,86,269,959,568,582,459,129,8891,215,949,437,630,666,969,319,8891,39,174,437,582,2,897,669,8891,745,91,452,268,765,416,59,11128,551,334,361,222,127,409,538,265,621,554,408,703,162,573,114,11128,221,91,408,736,305,239,15,11128,764,113,877,963,420,272,875,5426,480,204,866,6,468,957,419,8891,404,541,271,541,728,151,6,8891,404,174,271,269,504,616,868,5426,480,949,231,346,782,582,601,5426,480,91,417,716,84,45,590,5426,480,497,854,716,822,770,939,5426,551,319,330,937,582,634,344,5426,220,333,220,937,562,489,826,5426,778,585,878,664,666,560,35,5426,435,585,589,264,717,826,969,5426,58,585,169,366,448,877,268,5426,662,333,487,716,878,75,956,5426,480,939,487,937,878,616,532,5426,662,939,244,776,451,75,140,5426,608,130,167,585,448,969,385,5426,897,615,275,970,235,320,22,5426,866,226,691,716,812,608,276,5426,866,939,494,664,659,549,496,5426,30,91,494,785,756,95,263,5426,930,226,640,970,954,852,653,5426,617,226,918,970,982,39,635,5426,617,226,640,741,621,607,24,5426,559,514,640,869,615,725,263,14429,176,301,167,691,812,877,507,16117,173,997,838,924,662,17,878,111,173,537,524,869,602,585,105,111,163,230,99,585,500,937,650,2569,389,991,840,356,2,445,12,3400,267,465,997,738,565,770,127,13100,56,953,80,541,133,864,767,9456,648,725,493,84,903,665,945,14671,984,953,729,162,207,900,1013,3698,394,634,772,529,822,727,867,2129,602,176,310,970,518,837,663,11480,984,837,730,912,586,279,403,3554,1011,432,328,657,1009,838,181,6279,654,55,218,732,628,161,493,13545,525,476,479,388,56,307,603,13545,439,119,992,737,141,564,535,2517,670,77,436,125,613,843,891,11153,593,77,87,542,535,766,925,68,544,806,847,733,340,1008,205,1521,165,456,708,874,334,94,792,9053,682,284,266,826,600,149,999,5463,204,415,732,187,56,570,586,7804,136,468,472,874,993,25,692,8654,90,722,917,477,279,706,866,16337,596,208,206,799,877,27,16,94,546,151,86,125,33,102,423,2087,484,549,766,834,387,323,906,15517,613,349,761,604,977,569,713,7201,94,253,772,490,218,463,28,15517,305,411,378,859,689,977,253,3887,70,425,839,31,545,880,592,9365,918,305,761,496,7,886,714,4789,23,614,192,754,126,813,842,3620,1023,489,723,290,298,91,983,470,818,451,419,999,639,29,492,8945,666,843,5,439,257,798,632,14503,76,273,56,943,599,651,669,12990,762,148,224,700,229,924,195,15629,976,507,877,322,378,91,737,10678,791,495,167,707,599,993,696,10196,997,540,148,934,152,520,846,1610,820,1007,286,314,882,486,1016,10915,596,529,532,307,52,910,18,15829,671,540,102,476,15,1008,1,51,409,761,101,702,637,424,149,8790,898,93,240,759,233,841,874,1909,94,959,524,749,861,669,170,12531,65,967,167,828,233,993,710,12557,506,131,835,188,686,402,186,10133,435,951,824,920,179,638,471,3620,512,357,635,598,491,169,315,10785,81,890,835,227,491,949,492,9355,938,238,565,410,47,72,519,10432,637,843,86,447,845,72,549,12215,356,148,126,450,861,130,558,16058,64,496,313,508,191,544,271,4224,83,44,220,731,161,168,367,12704,887,596,953,972,546,303,609,7708,351,539,952,835,911,212,811,11373,991,328,42,201,889,598,487,11874,301,48,519,383,189,209,471,1781,662,313,171,54,964,656,679,5148,154,1016,177,189,980,971,444,7387,856,21,44,468,759,329,82,10369,923,705,530,766,594,785,1019,6195,1003,99,443,858,574,248,811,6195,1003,99,96,104,616,1009,59,6195,153,28,404,766,780,951,358,3455,44,355,785,804,192,298,648,2417,346,944,507,68,616,695,315,14652,380,83,239,50,337,538,808,14652,741,83,690,50,660,837,535,14652,760,205,317,476,103,838,552,4446,38,707,454,342,992,538,776,12503,819,789,566,271,363,236,329,10184,767,220,96,1000,656,658,962,5097,1021,480,428,333,836,459,485,13718,922,229,85,915,694,556,202,12304,433,238,660,754,742,757,407,13718,554,169,463,326,63,134,221,5512,1015,341,410,616,18,399,629,783,24,714,610,1000,796,42,263,7859,930,585,800,274,468,861,297,3859,821,468,746,589,148,436,191,4872,97,636,364,516,516,62,892,15778,122,239,840,382,770,660,10,11586,183,739,244,56,903,147,15,4750,685,331,684,224,376,585,583,8767,78,438,182,684,772,679,1014,13731,279,742,790,376,824,689,727,13731,279,378,921,690,24,101,764,13731,279,83,790,1011,31,350,916,4611,863,932,292,672,823,427,925,13718,162,680,461,771,824,549,524,9736,212,480,684,754,123,722,805,12273,662,178,244,754,156,329,18,12273,989,704,726,614,648,840,340,7912,280,793,431,658,10,966,1023,5742,527,432,271,515,1019,856,778,571,431,654,431,826,141,161,275,9602,662,291,803,445,328,359,779,2817,31,685,742,50,176,171,709,4179,615,615,787,652,353,614,191,5787,34,935,1003,121,584,603,361,4750,804,311,220,779,929,886,596,6618,211,929,313,843,704,647,432,10440,261,592,921,217,390,349,589,13556,806,62,611,938,110,310,439,458,996,509,660,411,929,1012,600,12143,126,856,385,237,379,280,614,13428,735,331,454,434,333,669,696,12273,417,55,424,358,330,973,211,549,518,781,560,382,731,256,755,6195,152,38,291,684,216,867,144,6195,674,503,756,309,365,364,20,3455,675,247,711,1022,578,398,359,6575,475,167,887,245,808,271,400,3261,567,139,962,523,233,99,807,850,989,729,791,812,519,38,669,13338,659,584,726,95,446,300,526,2473,539,34,423,247,390,587,380,2116,477,464,866,465,946,281,605,13390,515,421,546,94,776,908,399,7555,763,420,198,713,408,918,790,8959,508,52,793,502,801,959,656,1818,698,83,454,831,132,1002,906,4009,185,177,790,775,736,68,666,8900,779,247,962,600,348,445,31,13718,649,2,651,597,550,763,680,5314,122,238,591,429,310,564,363,5314,317,341,148,616,507,142,611,15353,741,813,148,919,168,581,340,13390,425,593,952,551,916,708,933,15863,38,881,524,901,959,76,459,5925,86,362,854,780,173,771,247,8716,866,432,731,10,224,841,304,13517,662,291,182,113,738,154,484,12700,827,52,972,852,259,492,1015,7975,652,291,810,214,772,514,78,13491,654,659,273,982,711,798,167,13668,235,963,52,49,368,30,129,13008,1023,265,166,5,298,53,507,2865,653,342,303,26,631,152,984,2865,667,766,303,502,940,7,441,11868,508,832,303,140,602,840,826,11868,599,432,303,740,270,925,707,7917,818,828,715,147,862,142,947,6180,763,1012,952,811,558,84,671,6180,164,1012,271,118,259,301,982,6305,708,993,303,668,748,600,350,6305,266,1012,731,328,690,402,1016,6305,767,143,243,166,210,452,401,13584,823,569,455,257,300,103,689,13820,327,491,816,389,586,474,535,12464,428,427,816,640,360,648,423,13820,856,840,451,652,976,715,991,13462,13,345,545,87,738,936,934,11740,859,846,173,763,552,724,386,11620,30,223,584,31,961,942,684,14831,100,450,833,46,824,474,460,7692,246,30,973,46,536,948,6,9777,634,285,258,349,760,245,710,15832,334,238,958,515,661,241,635,13255,332,343,949,23,746,839,131,3779,302,918,405,307,959,343,81,4589,968,399,472,50,846,509,299,2974,282,169,905,424,529,846,451,9898,154,252,660,732,709,608,702,194,294,908,799,64,401,186,547,15364,632,148,212,427,385,660,222,2043,594,94,490,193,762,912,859,162,255,32,839,591,964,965,292,1460,297,653,604,930,59,42,89,9469,604,259,833,40,744,319,102,789,382,789,65,732,228,136,591,833,923,500,846,604,943,798,990,15209,565,687,541,358,84,790,203,68,268,158,493,349,495,521,901,833,857,977,733,31,778,194,388,11746,832,687,773,148,608,85,891,11746,179,280,105,358,435,68,416,11983,827,80,310,737,1011,132,652,11087,358,835,780,462,905,635,896,10829,169,332,677,596,683,363,493,2471,169,872,718,212,913,757,89,10288,765,402,112,999,504,186,134,10288,870,165,228,486,925,545,670,1367,795,909,725,642,601,350,81,7134,230,415,22,585,124,282,302,13800,628,177,868,970,249,30,821,14059,453,911,921,707,233,785,818,8884,572,663,953,268,330,384,248,7579,572,636,953,956,218,287,541,4721,149,688,306,1021,190,570,997,6999,1011,369,472,619,777,509,1010,6999,444,86,472,488,233,887,516,6999,827,229,386,769,742,329,135,6999,899,770,344,920,218,969,547,4881,376,859,526,307,126,936,164,16381,685,542,133,192,296,973,97,8531,657,759,228,690,501,70,164,2471,488,691,228,335,631,23,530,10930,862,262,820,222,298,538,242,10930,575,782,173,839,147,837,172,8689,18,802,810,657,877,134,21,2817,557,273,191,219,301,608,367,16283,645,517,524,746,552,169,791,39,132,96,685,366,1020,174,640,14452,169,471,310,438,691,245,910,7,139,291,691,992,176,291,925,14246,762,81,1023,127,515,926,389,2129,346,706,889,914,793,465,327,10571,558,394,568,237,804,672,735,470,60,469,83,754,776,627,957,470,672,285,366,193,878,228,666,4398,892,2,794,192,836,70,853,470,576,285,112,725,809,678,300,15246,458,691,943,598,385,949,815,12848,878,420,244,450,401,405,646,12848,261,323,781,725,99,632,305,4762,1022,743,710,928,153,777,779,8139,713,645,888,852,476,593,600,1384,367,800,5,580,604,580,341,13169,808,992,218,5,109,734,351,470,377,2,1014,54,746,387,312,13583,212,430,434,862,19,990,925,13583,799,30,781,47,500,123,172,13583,799,976,781,100,140,245,979,470,576,677,435,893,716,299,604,15246,806,102,708,103,157,171,165,6619,576,680,735,403,854,395,974,12848,934,102,816,938,602,11,664,12848,586,102,816,366,56,925,137,12848,586,788,262,366,650,696,769,7330,586,379,337,465,140,1007,462,7330,261,831,566,199,467,538,305,1565,266,291,854,673,13,739,409,1565,212,21,474,867,558,567,241,1565,539,61,389,140,777,45,139,12370,296,645,406,475,354,966,698,8802,425,834,914,561,14,630,867,12848,813,841,238,863,854,262,14,11717,852,645,339,92,100,70,121,4319,55,743,358,695,928,838,516,136,42,18,271,836,484,339,460,6305,384,472,208,17,209,185,880,6305,708,831,609,95,414,218,1006,11249,893,886,455,751,893,313,472,2172,268,661,415,543,92,792,964,13502,311,586,608,4,238,128,323,9226,706,702,890,50,192,194,334,13613,824,518,340,225,493,454,584,7931,163,963,371,750,837,724,119,16122,798,920,346,822,806,433,1014,7749,558,32,631,439,743,343,310,13253,629,676,487,852,287,77,23,4668,477,273,725,876,32,524,923,4668,100,188,841,450,441,358,903,3256,454,531,870,292,941,477,556,11535,954,654,695,652,853,100,904,10531,934,130,400,751,866,421,75,13800,512,539,974,493,515,985,22,14816,493,810,199,1017,878,358,225,12464,659,437,941,66,731,915,685,11823,856,166,760,1003,441,966,868,10277,1013,449,32,376,246,768,501,3551,193,45,918,136,1023,67,1011,1262,615,504,87,972,750,444,801,3222,373,729,917,664,778,695,643,9435,878,205,325,461,742,524,944,8240,799,115,666,292,74,70,9,15896,668,882,78,370,637,759,769,3514,395,495,841,630,143,378,734,8654,936,118,311,896,276,478,48,11153,753,496,836,293,354,875,893,16086,53,192,551,870,913,482,113,13187,448,192,801,972,141,21,29,11746,410,545,679,859,972,53,380,5366,410,963,736,46,695,422,994,12864,827,702,87,145,926,136,677,2471,629,782,929,212,190,271,137,13672,862,57,951,959,753,323,627,6925,312,762,649,9,259,147,623,15090,974,959,805,868,514,402,338,14896,776,888,216,372,133,728,1004,8240,397,857,767,521,640,344,335,13800,539,213,511,894,279,147,144,13800,539,218,729,750,560,400,909,4762,530,449,943,13,223,186,86,3527,323,738,901,13,852,549,455,3527,1010,806,342,586,79,667,472,6080,921,911,541,732,662,23,41,11198,176,169,103,891,77,514,687,4555,404,218,385,10,208,514,807,2144,970,669,615,283,663,154,834,14825,61,60,535,595,650,741,895,152,80,405,14,763,681,683,188,13642,72,762,714,859,260,281,564,11153,476,632,586,232,380,639,390,12252,500,17,64,882,39,32,295,14296,756,67,237,486,858,509,337,7775,744,81,471,119,609,1001,145,6279,405,687,792,695,825,421,694,2511,634,496,663,637,273,377,492,3861,964,839,757,542,605,804,182,3861,586,301,288,595,722,889,166,3861,586,729,3,738,22,100,977,10520,10,162,261,695,872,976,851,10520,10,540,418,695,878,906,582,10520,10,540,996,707,345,647,343,14429,10,119,261,603,423,48,968,10520,10,540,340,132,22,233,745,10520,946,837,996,936,992,607,597,10520,10,547,145,360,628,481,597,10520,946,399,773,330,501,727,44,4011,1021,496,440,488,606,590,249,6854,759,36,814,184,868,465,5,12733,768,119,729,995,977,519,878,4011,466,817,1008,561,472,231,943,2333,759,119,511,292,964,154,996,10520,426,399,340,754,426,273,550,3861,708,729,729,994,472,321,822,3861,963,817,485,148,472,773,420,2333,759,729,513,359,30,298,255,2333,759,687,485,988,72,890,631,12699,40,496,548,277,801,392,452,12699,10,313,929,542,265,588,603,12699,239,313,576,40,888,40,29,963,759,860,155,382,851,115,378,963,759,860,340,382,30,71,529,4598,654,932,68,868,223,300,655,4598,654,325,968,237,303,792,936,963,181,349,846,382,771,697,388,4598,654,911,513,181,74,371,958,12699,692,971,650,707,727,895,930,963,78,1005,243,690,398,782,208,963,181,387,379,173,203,614,501,963,759,119,379,382,624,836,620,4598,678,496,513,72,81,382,433,963,759,860,379,807,235,10,267,15409,367,670,67,110,640,724,379,15409,712,687,67,604,956,782,237,963,181,1005,247,338,954,209,932,963,181,1005,806,681,568,788,793,963,181,472,867,616,746,614,218,963,78,1005,732,605,575,970,990,4598,836,472,485,769,265,161,793,4598,544,600,485,233,545,161,924,4598,836,22,485,724,868,386,836,963,708,874,806,724,247,890,354,15908,654,909,28,413,427,210,574,158,233,472,562,561,498,770,65,8687,903,991,525,462,454,167,872,13554,135,991,702,330,336,986,967,645,958,738,944,148,39,167,837,222,699,928,386,604,607,954,847,222,478,1004,530,148,811,946,821,222,750,953,658,424,336,269,39,15057,659,192,792,174,291,686,9,10302,903,151,773,364,134,421,739,13100,637,567,801,769,43,992,623,14671,753,814,944,532,333,666,356,3698,356,378,733,769,735,764,227,10302,712,669,341,203,574,667,163,6860,903,882,181,556,374,286,700,10302,712,613,108,249,138,19,6,15610,884,151,404,195,409,911,530,14931,1,948,679,733,479,813,669,14831,568,759,736,109,498,83,404,7026,211,34,472,783,398,549,1,5368,211,859,2,494,519,575,769,8223,939,959,631,784,309,457,130,9560,169,910,744,707,413,443,126,7393,103,959,755,954,982,651,27,13092,798,521,534,360,299,662,828,13255,448,977,952,105,227,733,172,9365,246,760,519,744,641,378,423,14608,454,666,622,941,416,577,204,14608,118,700,475,179,817,65,533,10645,629,137,519,513,14,424,732,5441,798,860,952,290,806,749,546,9220,66,234,984,459,685,581,343,13015,988,743,519,62,401,270,274,13809,75,118,561,604,414,152,635,11153,269,1003,380,283,268,459,186,4011,957,467,579,259,955,588,981,1684,796,923,886,371,852,986,155,11153,187,637,328,1013,188,798,733,68,124,310,314,762,415,245,929,68,305,930,788,604,578,807,235,68,466,367,874,528,800,334,623,68,779,930,88,633,924,561,85,68,305,71,863,708,209,149,794,11740,985,72,303,904,761,873,606,13187,910,270,864,9,499,614,315,6805,501,742,73,489,438,788,915,9979,1023,742,286,259,590,393,78,9979,1023,742,692,489,343,632,904,9979,1023,351,924,496,499,13,600,9979,567,38,148,944,815,764,520,13187,337,790,893,893,633,574,381,16033,442,468,405,373,615,130,287,16033,514,962,463,181,484,1023,478,16033,771,541,601,701,981,23,222,7975,621,948,96,23,805,180,877,1392,322,856,731,382,999,57,20,9809,387,163,726,489,469,823,572,9809,387,766,317,403,268,578,567,2141,765,521,601,42,484,42,909,5326,798,36,636,40,175,955,566,8669,947,902,171,896,491,618,890,13876,724,532,476,116,184,659,396,14652,618,722,212,834,457,90,208,7708,183,373,247,635,653,65,117,14652,183,383,444,616,623,21,389,9030,908,189,614,888,313,862,395,15734,723,377,954,936,728,422,305,14242,185,175,998,39,941,491,316,8800,425,27,410,645,872,209,739,8800,672,714,962,1018,294,843,427,1159,60,255,135,919,300,516,416,8327,781,99,423,54,925,327,41,11907,924,446,62,417,218,550,614,6925,384,476,361,999,325,537,289,1224,80,137,383,837,32,994,327,8940,97,695,870,132,515,271,26,1380,589,429,96,353,335,613,966,13387,621,920,972,233,702,379,460,14246,172,777,835,39,838,950,256,546,241,358,75,185,65,245,535,4848,823,760,410,812,764,149,937,1108,980,578,424,40,673,626,428,229,672,16,133,605,982,419,380,850,86,373,341,54,310,220,295,850,959,717,998,703,330,969,123,850,567,723,998,105,778,969,427,1187,386,373,998,689,99,836,1010,850,567,373,951,672,803,353,821,1781,675,541,475,236,582,180,815,1781,74,781,560,106,396,627,192,2473,887,24,352,770,250,782,331,4408,129,28,174,324,640,967,493,15778,661,666,454,336,744,970,230,15778,1013,516,313,948,810,967,326,8610,899,176,674,326,10,1017,733,8716,735,1020,383,366,142,967,458,8716,453,127,428,367,208,851,176,9612,151,576,951,881,605,449,521,13751,991,1020,668,877,597,186,420,2600,212,722,452,25,180,567,74,6195,658,813,934,169,846,798,282,509,36,600,400,427,82,554,253,4597,215,253,424,967,916,312,875,1170,47,860,560,398,634,398,63,2600,976,1005,247,237,469,244,142,11570,154,950,846,614,376,329,815,5787,431,387,247,444,130,838,161,15427,9,387,424,683,984,393,165,7615,749,291,701,515,605,384,583,3527,502,32,558,427,941,154,455,11570,318,653,578,666,389,982,487,13187,52,128,251,133,636,329,474,11740,431,253,692,982,920,310,209,2351,51,547,670,134,145,371,769,5917,129,792,892,114,755,34,878,3461,285,34,610,524,911,47,971,15201,386,740,329,658,799,184,957,5117,299,346,309,293,672,509,879,3368,299,286,264,651,157,734,510,3169,899,607,491,293,648,642,65,14999,672,754,951,206,241,145,530,3721,636,886,148,888,648,704,915,14971,656,828,763,835,123,977,287,10717,624,28,590,658,911,270,88,12704,861,342,123,148,179,380,622,2070,655,539,496,515,13,862,349,8420,420,147,446,182,146,53,915,14637,278,521,320,869,632,975,441,5350,562,359,746,137,149,186,532,5148,305,147,383,667,747,704,318,6317,659,512,793,975,763,798,488,6813,795,101,937,667,399,840,356,11332,149,644,135,182,146,1017,610,7468,386,13,670,725,346,631,99,12117,899,251,971,140,712,122,892,7468,827,534,984,1017,1007,631,349,12142,1015,427,604,386,923,476,191,6722,444,828,78,62,241,87,716,15928,697,587,308,726,836,157,294,2931,928,343,455,680,427,789,955,5179,852,627,105,327,404,378,896,1166,428,534,210,696,662,215,487,1309,1017,48,783,57,662,7,921,3551,566,558,62,17,2,186,716,11868,647,797,25,580,352,186,206,16296,428,129,173,381,374,658,246,11233,129,224,310,696,470,45,292,16296,356,747,310,764,796,161,769,11868,453,597,310,826,58,582,236,9583,141,909,970,840,700,134,644,2817,110,98,315,522,879,447,209,13540,339,678,493,231,713,837,180,233,92,309,943,636,224,70,414,14816,246,722,877,656,605,577,134,12464,432,541,503,267,310,598,79,7781,277,800,673,290,670,421,213,13092,842,174,212,911,590,484,460,5362,134,647,455,582,539,350,937,3256,257,704,91,892,242,632,305,3256,257,801,310,257,148,147,147,3256,246,10,91,868,982,884,155,3256,188,974,91,999,617,131,704,7989,727,827,91,108,946,320,634,7989,908,208,719,604,827,884,1003,11128,784,717,965,382,619,538,708,11128,166,598,156,382,239,535,916,11128,166,598,213,132,946,717,656,11128,839,860,755,1018,572,1023,706,3779,659,743,823,820,766,259,810,13751,745,743,743,703,627,133,292,15517,539,652,526,978,148,677,415,4041,331,911,553,13,943,115,761,15844,331,345,220,25,632,791,468,16122,280,328,722,27,915,134,75,6893,527,307,761,580,278,267,782,3620,866,143,513,614,1018,31,651,2230,856,909,863,465,663,151,538,10133,539,26,513,545,941,590,705,11901,161,934,977,757,822,33,398,9885,206,652,943,427,570,345,137,233,564,143,816,695,217,424,404,3256,562,645,816,519,788,973,838,12848,564,610,755,561,980,706,71,12848,248,336,146,636,1014,862,354,12848,856,673,816,636,787,701,235,12848,564,645,129,403,533,236,838,2894,400,695,526,580,310,10,793,10133,866,187,99,39,389,447,72,10133,390,809,625,776,717,269,181,10133,94,587,943,303,717,574,857,6466,308,238,937,104,723,982,593,9377,914,93,777,58,99,660,497,1170,808,909,143,908,29,19,669,9736,383,111,947,759,811,350,357,4319,827,901,78,268,865,851,711,14296,959,46,877,101,952,986,193,2511,527,425,791,502,565,990,701,13092,475,49,706,130,224,125,770,15460,576,111,263,475,707,538,965,7501,803,55,361,893,81,538,587,14409,286,545,1020,656,940,949,204,999,438,900,945,493,941,180,53,4513,944,55,943,745,154,915,926,14635,707,273,78,953,173,228,138,6638,173,424,952,442,452,584,430,14608,79,556,816,475,500,364,620,7797,195,6,146,74,630,577,902,182,246,209,146,22,474,885,798,1565,79,162,323,486,631,861,99,6638,776,284,218,837,208,339,823,12088,453,922,807,292,134,632,666,2471,935,137,524,753,25,982,716,10288,899,578,1020,327,632,538,560,2471,373,429,156,911,164,915,256,2471,373,557,816,741,290,724,823,3561,373,557,947,772,440,209,607,1262,373,650,163,634,146,42,350,12370,448,438,661,634,716,70,27,1262,512,393,854,435,514,70,81,12012,373,93,472,873,338,915,940,3257,502,835,946,652,324,134,78,7975,1,81,1017,47,632,375,192,7599,962,229,456,171,628,99,596,2701,629,240,877,725,614,806,674,13338,628,999,816,460,281,270,938,13338,827,678,289,648,191,269,970,7686,827,554,968,648,330,347,871,7686,827,996,276,793,995,7,815,6396,173,541,818,355,460,320,269,14679,629,808,276,423,702,836,832,6102,373,808,818,599,474,997,192,16329,629,810,818,545,357,323,643,16071,393,73,611,136,702,133,728,3360,925,761,722,710,561,254,338,7483,789,0,343,589,803,977,351,4458,711,375,770,808,567,708,152,11157,224,786,115,371,645,45,39,5257,301,427,115,271,151,797,484,9891,185,369,771,457,117,100,170,14319,906,154,903,740,963,5,648,336,611,619,330,733,678,848,72,13892,372,251,729,866,572,809,122,8990,812,63,559,201,259,875,246,11501,623,205,81,941,733,122,897,11501,654,669,853,83,77,363,926,835,769,129,342,146,367,1017,53,3307,444,301,974,738,181,857,469,11126,305,992,227,119,1001,731,209,3523,86,885,859,909,733,436,534,3523,283,944,936,657,686,295,13,15947,708,607,562,959,58,770,418,9947,662,911,55,874,872,513,188,8067,295,124,163,327,222,282,854,7749,427,888,829,904,441,376,102,2775,708,528,367,528,923,265,287,2775,416,997,525,826,785,954,39,7104,459,129,836,906,750,741,784,7104,778,169,493,820,104,840,69,7138,122,93,87,54,426,465,242,1538,668,831,868,333,141,719,212,1023,745,195,729,912,491,871,346,13092,874,96,56,468,901,692,2,15972,466,978,541,127,337,964,664,4078,29,334,171,775,964,122,797,8559,484,67,670,426,54,73,868,2285,276,173,918,212,690,11,810,4033,94,860,801,62,94,303,600,4033,308,169,91,528,690,720,583,3636,184,273,146,755,237,538,853,15896,755,666,673,94,599,868,823,10927,484,77,31,737,26,344,539,15348,272,495,816,737,71,903,596,9141,416,334,231,215,925,182,67,10072,878,129,718,932,690,879,353,403,992,86,515,932,753,463,324,11576,99,2,476,31,658,544,182,5842,268,722,596,762,935,800,664,7018,958,415,11,496,1,729,786,9194,861,415,155,110,330,764,41,1054,472,273,452,379,836,878,356,626,389,908,451,1022,815,622,751,11791,39,921,404,371,24,819,635,6312,431,303,193,737,386,462,381,4948,799,696,436,1005,1002,734,20,233,448,483,52,63,779,329,213,6305,527,382,52,137,251,715,1003,6305,660,807,256,105,783,875,57,15778,605,100,256,151,30,921,9,3561,790,320,651,631,928,385,728,7018,425,317,997,724,163,919,137,999,425,208,865,428,298,287,55,999,349,723,227,486,640,506,770,999,246,827,584,582,656,177,37,10202,766,870,579,585,626,186,188,14059,292,983,217,417,524,128,583,16329,686,180,485,690,374,99,979,15771,968,384,182,875,462,377,351,6893,54,578,180,981,250,707,615,6893,352,578,678,571,995,149,857,6893,989,935,300,641,444,309,253,3506,77,502,911,382,138,133,853,12848,102,695,223,459,99,99,856,12848,212,808,868,486,160,570,204,12848,212,808,208,461,585,282,612,12848,682,367,935,585,941,133,538,4762,15,9,851,439,438,916,376,7104,164,158,893,439,946,617,730,7104,678,158,933,439,223,545,544,7104,763,920,46,64,255,582,866,10570,474,729,424,826,345,967,36,11134,473,793,16,732,78,591,676,6092,344,71,459,384,917,524,707,5368,434,942,337,38,723,570,647,1839,980,69,818,32,330,602,616,9177,899,559,560,829,41,347,59,2555,629,69,244,916,478,990,164,5842,745,936,454,690,241,570,592,5842,479,918,454,893,948,1012,164,5842,127,353,123,74,836,764,728,7501,827,688,678,173,842,574,372,999,246,974,642,757,862,53,173,12930,770,495,519,68,28,537,615,8689,628,870,210,7,907,687,427,3514,754,2,183,931,681,616,935,11243,962,862,776,852,673,982,54,5047,770,525,540,439,1018,570,669,5047,992,770,807,439,639,329,956,11868,660,820,653,294,923,377,542,11868,660,820,41,189,1012,570,587,12724,142,795,380,134,648,382,142,10223,143,853,776,869,353,42,419,5125,456,853,129,221,894,12,526,7929,866,827,228,906,404,143,810,602,611,956,386,528,480,549,297,602,664,956,977,874,404,743,865,2887,364,100,346,373,50,462,926,2887,912,367,897,937,922,808,940,12300,629,998,513,369,761,586,564,14816,559,924,118,920,561,388,213,11337,875,634,873,1003,975,837,657,7355,736,551,538,532,461,586,28,7355,729,876,147,346,918,832,760,10222,127,219,1000,123,94,634,998,13800,30,511,316,292,668,567,806,6470,448,685,208,103,118,131,137,12763,571,666,416,732,657,973,246,331,827,375,874,47,579,986,573,8277,163,526,240,668,907,955,978,8958,719,95,389,266,994,584,540,3779,544,743,823,866,694,482,821,3779,173,60,269,382,803,473,344,4555,558,664,605,731,259,103,423,4566,798,770,87,1013,722,42,1003,11884,333,744,474,637,578,923,747,8233,805,158,505,46,554,203,81,9809,567,158,719,125,484,203,389,7746,899,715,451,737,349,726,819,10233,27,300,675,94,283,509,970,2198,646,1004,258,757,810,130,500,15173,746,895,291,327,476,315,522,14014,776,349,546,712,158,364,1,1521,296,711,94,413,32,94,301,16317,626,486,172,896,48,627,191,6776,589,424,773,936,255,289,288,1981,431,347,829,909,848,232,971,4463,571,354,675,603,53,839,628,12772,527,987,560,632,349,608,812,9237,660,139,454,95,173,228,234,15231,745,598,423,148,82,669,40,6594,558,608,578,932,146,727,643,9820,404,480,953,702,480,982,797,10272,308,212,208,881,582,509,679,3256,280,513,370,751,639,48,659,3256,629,750,854,66,289,345,623,3256,745,469,854,193,981,669,945,3256,66,218,854,321,941,669,80,13685,527,778,911,860,330,409,888,12017,390,361,854,523,161,966,117,7626,987,344,943,95,146,892,418,7626,36,369,921,756,558,403,738,13095,331,500,315,751,141,262,40,2018,1011,934,816,579,189,85,201,9877,1011,743,854,556,480,595,443,2018,660,359,208,554,164,648,480,8064,920,743,374,970,363,644,277,2018,964,244,208,564,448,905,689,4156,158,817,129,801,617,38,612,13283,797,808,105,757,543,468,831,4140,530,230,599,601,2,554,311,6535,712,230,599,953,403,317,849,13100,59,973,318,40,120,689,773,6860,305,906,832,334,458,852,163,8493,221,180,566,656,378,662,464,13100,593,800,507,100,99,424,596,645,764,282,739,147,777,134,457,12143,331,359,224,111,758,997,751,6022,643,96,85,457,568,403,584,7429,629,109,218,442,495,630,929,13010,827,111,333,100,192,838,191,2555,629,10,339,961,163,990,354,10930,629,510,585,812,470,704,954,5047,373,235,614,972,352,186,325,10930,618,93,89,779,851,332,526,2912,512,81,107,101,223,248,915,999,263,347,219,937,507,990,297,7393,4,229,234,450,28,990,302,4096,750,920,204,598,880,344,347,6558,95,285,475,941,157,210,40,4551,874,880,271,937,462,153,116,5050,296,1013,782,852,995,1001,652,8099,590,169,70,210,666,808,1014,4922,139,888,224,222,853,726,512,13779,794,55,543,238,10,1010,823,9328,239,66,744,331,216,608,181,13866,765,910,995,648,9,708,161,13338,629,913,739,536,163,287,567,14616,629,743,167,770,357,442,733,14616,827,347,962,97,539,513,831,3852,827,347,365,522,562,149,607,2019,827,974,365,741,141,100,227,5366,118,264,1003,179,984,720,508,12772,980,109,839,249,370,570,721,12772,881,532,302,369,580,585,261,5858,475,478,140,556,278,186,127,12062,373,532,617,15,63,344,519,16160,161,944,234,627,165,763,478,9026,408,253,400,440,864,56,643,5736,700,316,355,930,259,342,575,5736,473,316,793,930,719,662,398,9677,427,431,445,31,895,840,172,11874,808,983,946,745,616,840,163,8716,686,715,194,604,737,545,439,4082,866,310,726,147,615,360,402,2351,479,729,944,40,568,585,284,4507,571,667,454,31,499,134,904,15947,393,163,508,421,350,563,640,2358,571,309,54,95,869,707,592,2358,798,773,11,147,279,21,191,15947,93,1020,281,604,777,253,398,6805,501,277,427,145,810,272,596,6805,140,742,73,283,862,582,584,5618,755,342,50,349,112,209,617,13517,330,992,864,667,367,422,410,9614,178,970,985,292,1004,253,406,8304,662,468,555,561,713,580,361,7234,1018,496,156,737,633,560,271,13731,295,729,454,1018,798,983,14,13731,521,958,454,891,605,555,440,13731,372,958,454,1018,394,919,509,13296,776,81,406,283,533,843,283,12724,1013,911,410,1005,980,636,519,15252,43,932,454,185,353,626,189,5314,572,685,133,23,0,986,98,13008,527,151,192,25,877,225,629,14888,947,664,701,254,350,718,178,7262,993,158,967,12,120,666,231,1831,425,200,952,162,398,986,398,2178,453,584,247,589,100,201,872,331,999,178,207,382,483,562,367,5937,374,217,95,468,772,171,1019,5937,908,860,275,768,950,219,846", "output_format": "wav16"}