{"caption": "jazz", "lyrics": "Streetlights spill like amber rain\nAcross the windows of the train\nA saxophone sighs down the avenue\nAnd every shadow turns to you\n\nThe moon is pouring silver wine\nYour hand finds mine, your pulse meets mine\nThe city hums a slower tune\nBeneath a bruised and tender moon\nChorus\n\nSo let the night swing low\nLet the blue notes softly grow\nWe\u2019ll dance where no one knows our name\nAnd lose ourselves inside the flame\n\nOh, darling, don\u2019t you go\nThere\u2019s nowhere else we need to know\nWhile velvet midnight wraps us tight\nWe\u2019ll make a little jazz of life\nVerse 2\n\nThe bartender polishes the glass\nAs old regrets come drifting past\nA trumpet laughs, the piano sighs\nLike secrets dressed in satin ties\n\nYour lipstick leaves a crimson trace\nA little thunder in this place\nAnd every time you turn your head\nThe room forgets the words it said\nChorus\n\nSo let the night swing low\nLet the blue notes softly grow\nWe\u2019ll dance where no one knows our name\nAnd lose ourselves inside the flame\n\nOh, darling, don\u2019t you go\nThere\u2019s nowhere else we need to know\nWhile velvet midnight wraps us tight\nWe\u2019ll make a little jazz of life\nBridge\n\nMaybe morning comes too soon\nMaybe stars all fade by noon\nBut tonight, the world is kind\nAnd your heartbeat keeps the time\n\nNo promises, no grand parade\nJust one more song before it fades\nIf love is only borrowed light\nThen let me borrow yours tonight\nInstrumental Break\n\nOoh, let the piano wander\nOoh, let the saxophone cry\nOoh, let the rhythm pull us under\nWhere the lonely learn to fly\nFinal Chorus\n\nSo let the night swing low\nLet the blue notes softly grow\nWe\u2019ll dance where no one knows our name\nAnd lose ourselves inside the flame\n\nOh, darling, don\u2019t you go\nThere\u2019s nowhere else we need to know\nWhile velvet midnight wraps us tight\nWe\u2019ll make a little jazz of life\nOutro\n\nStreetlights fade like whispered rain\nThe morning calls us back again\nBut somewhere in the afterglow\nOur midnight melody still flows", "duration": 180.0, "lm_seed": 541218384, "audio_codes": "9170,142,981,76,272,240,587,289,13315,469,408,798,1016,371,601,584,13315,90,310,798,765,273,312,908,14595,597,368,168,813,550,311,342,14595,363,303,848,587,913,436,293,5483,997,665,829,872,41,808,1018,5483,619,814,316,71,794,795,329,14266,937,312,231,409,473,580,716,3445,526,665,637,361,362,402,493,1277,576,866,622,921,65,855,984,6466,47,11,96,2,688,172,503,14635,294,90,107,646,490,404,1005,4771,880,791,424,824,310,249,741,2865,638,463,106,319,946,860,684,3953,276,508,748,811,236,897,81,4064,52,774,318,925,333,685,497,11689,67,774,735,677,443,636,801,12272,792,802,80,235,854,120,25,646,590,48,66,971,883,994,519,6761,412,645,507,973,301,519,250,1277,678,802,830,720,333,69,110,1266,766,953,650,808,696,97,55,3792,721,840,700,14,338,520,353,14529,675,242,553,666,509,482,353,13753,863,802,773,844,844,331,137,15142,474,802,266,959,620,244,222,10372,81,599,130,315,735,905,519,8130,374,440,645,481,503,46,912,13457,708,802,732,320,236,416,706,13457,296,802,866,320,749,1008,763,6761,47,428,496,380,398,83,1020,5410,260,296,555,988,285,867,602,13043,332,368,815,224,54,557,515,9497,230,622,370,827,172,1016,587,181,240,859,19,345,908,960,895,14529,178,900,174,406,1003,656,247,13753,431,775,379,666,725,995,648,13753,431,620,105,666,267,50,645,15142,163,802,644,666,725,846,743,6159,392,272,932,761,267,232,644,10952,999,64,79,232,135,653,765,13457,685,620,487,324,886,416,88,3089,442,64,606,677,854,239,664,4722,590,64,219,589,886,263,346,3320,576,777,11,904,179,875,416,11495,596,624,956,658,737,592,79,5410,164,242,868,835,14,213,313,15989,896,196,632,369,526,122,52,13799,474,88,685,141,854,109,790,16383,324,552,15,71,172,108,916,4264,52,552,561,629,234,963,7,4264,964,460,788,117,669,664,653,13659,444,368,573,666,338,827,770,13659,444,368,147,592,338,681,335,9626,291,912,115,433,338,620,551,14458,947,70,727,433,542,46,547,3426,444,59,538,176,551,681,926,8130,474,912,216,212,338,620,615,6761,359,84,314,761,60,202,13,12290,117,744,213,917,470,309,933,9277,136,736,849,89,557,927,973,1111,562,868,360,1003,572,8,202,9097,629,324,242,981,344,569,202,9097,866,827,261,502,344,663,607,11450,629,855,906,797,125,789,499,4388,493,349,360,435,241,955,200,6904,312,581,265,321,233,993,458,14311,390,84,855,161,2,151,854,4388,760,349,944,744,880,977,712,11555,827,855,352,95,732,217,645,11555,745,581,944,860,819,527,630,4388,410,56,247,579,455,236,387,4388,410,665,525,689,732,105,503,9179,410,721,22,140,546,256,27,5572,866,951,261,976,509,105,48,11372,760,690,537,789,589,927,48,3277,856,241,313,197,614,927,580,3277,831,480,61,922,614,8,518,7495,251,20,696,265,732,706,919,6580,539,664,906,629,732,955,1006,12699,123,477,514,629,470,264,317,10527,799,499,115,789,684,668,576,2845,659,655,230,609,923,37,742,566,5,852,453,677,728,424,290,7290,428,17,887,140,53,653,657,7290,611,17,973,673,233,456,4,13457,611,734,973,197,203,756,628,13457,545,903,973,309,520,756,241,4961,410,618,230,397,469,504,644,2591,611,633,192,789,732,499,719,2932,312,306,525,265,819,179,887,15884,390,867,304,789,880,390,945,2591,123,867,848,167,478,743,645,8871,659,674,28,948,290,430,32,8871,827,306,106,543,359,927,324,10698,493,655,968,661,174,799,90,13462,311,628,328,493,480,724,415,13462,311,617,560,397,997,724,227,3272,373,84,791,345,880,792,837,4164,368,587,398,568,540,49,814,4578,362,336,235,38,173,742,976,13462,563,336,165,661,732,121,29,5426,169,72,864,363,72,390,560,651,672,617,105,996,53,314,67,651,477,126,75,749,353,515,67,13462,716,824,75,749,53,708,272,13462,425,539,54,273,443,569,947,13462,425,539,54,557,359,569,947,1904,785,1016,1001,227,499,799,425,11128,689,1016,1001,900,707,200,532,15103,349,1016,264,227,890,43,661,7485,150,1016,799,375,750,504,272,506,188,31,957,1015,802,932,983,1111,74,736,28,165,344,527,264,14025,165,255,338,589,464,499,671,1317,123,404,255,639,85,755,139,12252,708,391,733,998,170,188,688,13852,410,245,338,687,956,849,654,11970,708,245,733,730,900,605,264,13270,976,404,479,465,675,275,147,7775,248,16,951,210,955,768,654,10288,114,439,980,725,700,927,429,15801,308,413,222,648,632,209,677,7396,308,873,804,847,822,927,645,13715,66,903,118,11,759,772,27,8324,659,674,873,4,993,730,731,3713,216,583,640,374,622,10,622,3277,381,635,604,187,822,864,904,9631,962,902,969,585,796,323,627,14184,539,980,13,585,509,545,622,3277,381,114,176,147,756,720,317,3277,381,114,768,737,868,339,640,3277,484,523,768,737,997,817,688,11372,669,125,816,874,880,214,6,12198,999,510,758,809,260,653,600,15778,64,277,825,598,539,776,387,15168,950,388,572,322,194,67,998,15654,856,856,102,366,86,699,216,13548,66,85,870,393,719,426,645,6396,950,992,724,224,385,284,244,15801,408,570,481,691,728,402,168,3277,293,125,23,237,448,885,308,3277,66,391,23,181,589,712,353,3277,293,391,23,290,628,670,398,3277,1019,56,23,290,396,706,748,3277,522,56,494,648,448,511,222,3365,896,739,188,940,88,57,55,10698,856,619,612,770,829,390,838,13420,1019,277,247,808,773,522,142,16185,856,167,383,148,622,471,15,7637,950,607,951,324,499,188,219,4164,118,22,355,568,680,173,819,15252,556,584,454,877,744,321,930,11372,982,317,791,754,478,33,320,11372,77,617,764,290,423,225,538,15443,539,95,327,9,525,390,287,15443,359,95,327,290,996,581,624,15443,799,21,327,893,932,871,603,15443,404,95,327,893,448,533,608,11868,364,742,692,520,33,569,184,11249,856,150,898,145,513,908,274,10339,878,442,302,596,675,512,671,15771,935,379,872,196,950,1018,137,2040,132,681,317,514,645,610,626,506,289,119,694,1007,938,616,840,1096,183,708,992,592,1002,582,147,5622,471,876,603,318,267,682,137,15390,666,631,928,689,372,473,55,15390,896,870,904,361,256,682,55,15390,51,676,335,361,235,664,955,8697,324,676,628,592,235,691,387,8697,324,676,363,860,140,332,998,8697,324,676,628,740,877,376,387,8697,324,676,851,518,946,987,953,7775,954,708,851,71,416,938,306,8697,893,676,851,860,321,332,317,12031,790,463,14,286,140,938,455,9966,353,262,853,213,929,781,267,11351,358,612,657,1019,172,1001,147,14943,289,90,321,73,308,781,9,14943,228,90,321,299,982,875,493,2296,145,463,605,219,982,785,24,2296,954,676,919,788,782,682,467,2296,0,676,919,46,140,682,807,2296,0,716,14,788,313,829,251,1741,934,175,736,492,965,609,608,654,289,355,359,698,866,649,890,7583,816,415,504,168,905,358,162,13497,743,567,694,786,581,883,156,7413,330,293,355,544,641,450,51,4961,305,887,842,685,581,499,492,7413,659,589,734,979,966,835,706,4209,5,9,117,425,233,854,264,4209,5,225,811,425,911,589,512,4209,5,674,249,425,622,823,727,4209,5,968,249,624,646,412,207,4209,5,49,249,380,233,859,706,12350,193,379,249,979,829,888,471,10698,841,126,606,607,314,28,993,13820,288,933,731,983,105,994,153,1904,636,12,235,530,972,291,434,8064,734,181,606,69,62,493,993,11114,345,349,123,318,245,391,876,4164,656,742,202,577,616,398,958,651,9,976,840,983,88,451,69,8733,289,189,985,893,361,138,322,12781,790,306,606,699,361,215,292,3924,790,49,606,1009,832,738,69,5426,630,584,751,717,199,730,224,5426,630,584,692,717,420,737,1023,3924,636,97,1023,32,890,504,1009,15227,872,163,406,917,989,654,14,8638,740,21,879,119,117,504,431,12033,95,849,879,436,81,383,647,12033,925,1,575,602,830,336,785,10018,206,1016,133,827,485,456,779,2213,351,602,453,492,86,910,396,6459,260,378,202,436,709,499,90,16027,1010,923,724,479,620,499,471,6483,636,342,724,479,505,725,712,2207,763,820,753,479,76,8,323,8808,330,640,753,621,966,128,791,8808,330,640,116,30,224,350,503,9794,193,304,1,57,944,90,603,16267,763,957,277,479,901,298,636,6459,95,526,453,479,224,734,474,6459,284,761,571,479,584,548,801,6258,284,571,233,917,801,62,484,1267,261,677,237,271,1002,44,779,509,761,285,757,677,184,271,257,2384,728,34,1001,311,142,390,559,2384,81,957,1001,767,510,972,474,7475,57,571,862,951,136,184,926,7475,23,554,231,828,994,829,441,3244,42,957,61,677,616,448,610,11101,345,547,644,61,944,342,605,11101,345,957,999,164,350,194,803,3907,490,74,199,635,332,71,3,13961,490,729,199,817,89,900,829,9527,384,537,18,96,683,5,213,9527,23,537,290,291,51,184,51,923,54,729,597,291,133,62,331,923,1001,228,942,55,229,997,304,923,1001,1016,488,341,962,21,204,923,518,1016,439,98,561,295,318,3605,1001,61,861,567,4,618,644,9794,878,349,462,30,669,465,974,12699,582,677,321,30,114,183,204,12699,753,677,979,96,340,194,76,12699,617,677,979,573,75,127,447,1768,26,692,513,925,65,656,35,4883,121,563,322,128,252,1011,792,15936,143,277,773,422,475,139,288,14429,619,245,867,355,213,556,290,7902,695,135,323,635,791,67,218,8759,728,104,477,298,436,93,558,14749,57,281,800,91,647,98,686,4883,728,733,123,133,959,61,53,11244,473,617,606,91,46,268,603,15981,644,189,229,933,945,590,690,14429,696,336,914,933,806,483,138,14429,129,639,914,6,881,115,943,14429,81,222,396,551,499,423,92,1833,359,244,806,551,974,713,195,11141,444,124,332,335,180,128,894,10497,576,621,615,915,382,208,947,1610,310,514,426,779,534,125,138,2235,639,697,819,1022,451,613,900,2459,6,176,578,30,801,174,200,1309,746,205,295,78,232,467,547,1023,701,537,657,95,957,855,979,12375,946,789,607,689,19,253,55,512,588,744,182,299,445,266,303,5833,445,589,565,33,232,958,227,62,619,463,225,571,89,462,519,1848,48,1016,302,65,891,69,389,11846,338,755,39,689,442,387,314,14184,823,1016,992,95,609,869,304,14892,803,502,846,65,521,499,567,13819,803,1000,1006,236,806,738,137,10091,1015,721,921,860,847,4,444,8420,453,900,696,231,114,270,720,3645,53,175,534,556,203,693,251,12215,617,132,850,930,471,860,49,5666,62,132,478,192,210,435,116,15898,404,915,790,237,809,349,597,8135,800,121,405,119,482,212,53,9714,74,72,860,957,486,336,687,10170,423,915,211,891,917,432,366,7573,316,891,203,891,240,177,705,131,802,365,68,721,652,623,842,16062,122,947,61,689,437,940,507,16062,23,965,961,449,131,188,887,3015,1001,146,139,1017,688,972,973,3015,317,268,537,347,868,342,41,3015,934,161,297,96,97,62,81,5646,423,866,693,830,128,92,895,5646,218,165,178,476,128,772,227,4892,265,463,531,739,779,451,815,1469,134,866,982,808,535,294,815,787,934,308,132,1007,891,47,261,14645,143,759,242,96,716,785,677,2459,244,89,531,932,320,74,545,3956,288,89,280,712,277,306,358,7043,256,569,676,663,588,378,420,2569,197,206,748,488,1002,397,510,2794,657,32,340,712,264,680,314,2157,111,365,45,585,552,971,710,4417,493,504,54,421,76,75,193,8692,706,827,942,430,117,743,955,4417,545,38,601,614,549,651,228,7183,493,744,491,812,962,479,82,7183,81,744,697,141,573,47,420,23,763,205,692,283,990,711,380,4822,970,244,109,940,322,546,508,15329,625,725,980,404,1020,266,669,579,25,636,734,203,432,215,75,13819,591,111,71,533,131,309,770,13819,296,236,714,34,448,654,729,7984,408,662,265,97,846,214,953,12731,66,161,655,892,621,168,516,3044,454,796,613,219,131,767,134,7613,527,523,613,222,480,901,134,3321,444,661,978,219,728,780,717,3044,760,409,833,218,374,8,164,7613,527,948,74,496,374,974,688,6396,959,463,502,307,374,910,436,6501,256,109,2,721,106,321,331,664,639,750,49,812,478,301,389,5646,467,750,866,197,960,906,133,5102,639,750,691,808,817,687,547,3182,539,802,346,930,256,977,770,4613,800,759,723,827,950,414,177,11548,473,867,819,689,112,365,760,3277,663,296,682,286,429,1017,769,3277,144,470,960,803,404,236,595,664,172,275,923,613,614,529,660,10096,697,613,923,61,875,978,283,9221,910,814,941,926,281,729,677,5646,987,101,813,244,666,658,844,296,375,551,107,291,164,968,11,8295,734,293,99,140,514,927,692,2453,887,956,836,680,556,313,10,15256,993,947,666,656,464,386,171,15256,959,965,587,143,993,213,899,8563,154,250,4,159,679,580,275,8563,721,291,71,1022,1014,457,730,8563,85,61,154,921,419,239,24,8563,85,61,882,921,993,154,980,1880,993,61,140,870,735,314,232,4910,755,61,892,876,92,344,798,6833,360,243,558,476,84,879,761,2938,412,957,576,89,893,527,887,11995,727,852,639,111,651,173,407,3239,747,186,104,203,688,172,912,15227,696,375,954,710,231,128,792,13198,696,12,552,767,185,315,532,13198,878,744,687,315,753,555,491,11931,492,769,404,199,434,687,605,4966,999,112,676,747,629,46,322,13198,507,779,510,263,910,370,915,6917,81,597,327,448,643,765,568,13198,280,92,255,272,945,483,903,7183,400,769,802,603,276,489,101,13198,567,459,336,726,872,96,976,7183,81,683,555,165,841,927,686,13198,964,639,285,459,689,93,132,12765,667,794,18,792,683,888,587,963,836,632,84,369,471,154,507,7263,548,688,562,243,952,361,545,881,544,569,758,230,166,243,143,12960,384,31,509,1015,103,54,353,11260,468,941,773,275,132,836,227,13196,544,727,792,604,643,241,387,13196,526,321,71,166,130,899,617,4375,255,174,84,433,424,657,825,13038,256,738,110,449,433,176,856,12699,667,1002,666,960,505,296,101,12699,670,774,237,1,87,330,670,7804,856,737,967,41,957,971,509,4912,643,281,662,685,981,300,253,10149,576,281,952,228,760,892,192,3367,942,669,681,391,483,457,895,14014,544,863,766,437,850,726,2,9578,574,529,349,331,110,460,43,13557,340,88,738,373,731,323,164,2486,590,275,215,665,509,212,459,664,738,737,139,693,771,424,867,6816,132,678,92,488,207,930,64,577,556,710,918,454,403,699,6,12869,753,523,171,171,182,118,620,16158,267,713,94,219,859,1007,65,5372,57,333,977,244,486,109,135,10633,398,706,289,693,937,966,810,2004,352,569,822,847,127,449,669,5125,947,526,389,28,44,529,64,11372,912,604,664,16,651,166,851,2004,444,802,943,396,561,401,82,664,364,973,524,148,375,380,815,7544,436,84,76,106,999,936,966,9221,216,26,877,884,322,147,1005,12615,444,713,456,803,480,777,923,5308,228,657,1000,197,570,626,860,10666,862,728,370,396,331,284,1000,5646,52,27,402,1015,23,662,764,1925,721,708,720,547,99,915,950,2013,458,569,284,675,45,777,543,11846,813,987,507,408,416,284,669,15443,615,268,104,800,405,100,507,787,562,604,390,293,600,214,833,4966,695,295,8,896,268,134,976,10284,23,365,679,322,321,262,674,10284,277,744,824,287,843,662,485,7781,1023,554,442,16,56,112,389,10510,576,688,113,773,67,418,513,10284,601,135,831,892,323,654,614,289,368,91,281,33,280,369,246,13605,787,900,101,889,295,26,984,9966,613,135,21,54,162,402,292,481,361,728,10,46,633,589,7,11548,246,75,855,788,589,462,84,11548,21,161,855,739,19,88,41,3015,972,397,855,739,652,560,572,3938,289,343,942,675,847,746,124,787,265,479,104,763,957,940,770,787,423,15,774,980,535,620,230,11450,896,700,321,668,360,387,600,787,896,196,693,224,588,184,133,787,934,957,204,897,547,218,895,1848,51,693,851,980,69,816,748,5646,961,463,931,981,535,619,151,787,576,196,795,286,740,126,938,5646,533,676,979,286,395,501,151,1248,474,305,295,865,395,136,657,8789,850,736,283,896,262,238,328,7050,406,502,492,120,482,359,646,1813,362,565,358,313,89,329,230,13269,246,708,675,708,886,696,874,8292,213,900,1008,1019,919,823,180,9714,415,679,749,236,894,1018,877,1469,623,16,984,187,346,27,917,577,808,448,197,307,291,508,988,11679,879,610,857,292,34,407,937,1266,328,798,959,1013,60,999,40,1768,312,921,962,104,175,188,744,12007,741,852,101,803,371,561,986,7468,786,84,780,910,303,135,1003,5214,256,250,199,104,553,656,982,13487,959,524,65,45,616,905,664,6572,400,967,144,764,587,42,434,11478,641,759,803,342,653,179,477,9128,592,61,920,480,598,213,315,11952,364,831,398,825,743,767,666,1880,66,831,47,248,966,165,45,11952,631,789,949,471,810,708,972,6159,578,430,558,470,246,724,1020,12787,168,673,238,948,589,387,834,4224,540,564,1023,563,1018,684,102,2453,871,95,84,526,856,718,462,1904,686,765,84,815,640,1001,271,1440,117,765,443,840,1008,391,249,3027,53,597,567,27,748,383,102,12687,198,796,442,929,308,272,393,13605,836,597,1023,24,364,127,187,12535,383,95,496,202,625,675,99,8649,435,886,736,346,440,291,145,10035,1020,984,538,202,534,340,943,2962,131,582,956,83,135,487,723,9561,693,965,48,400,581,152,747,15990,1018,961,654,896,184,58,351,8458,730,915,342,901,338,931,415,3994,378,32,848,621,588,893,494,14981,320,143,804,117,112,278,779,1238,401,760,734,886,338,390,410,10011,723,587,243,263,420,867,310,14145,507,1016,110,333,468,900,395,11023,265,719,258,774,627,958,927,9889,274,231,867,881,260,682,487,11141,248,729,61,815,448,665,284,11141,53,531,149,400,78,468,433,7129,111,226,683,913,163,176,23,5242,120,675,614,636,983,749,901,12955,373,770,653,836,153,103,692,9651,221,62,40,898,970,205,548,11781,319,472,704,44,722,565,256,8966,792,284,829,119,35,45,778,8875,792,22,20,963,819,986,627,5682,246,345,55,340,399,912,453,2199,637,822,624,438,469,754,753,907,659,65,624,166,754,513,421,907,367,269,829,30,478,81,616,4951,522,168,829,440,783,899,985,11101,312,25,829,635,67,536,392,5682,992,676,607,888,968,1023,419,11101,640,606,819,473,750,867,612,4279,992,90,350,175,413,536,787,12687,289,343,331,897,430,592,326,12687,339,84,903,705,946,148,155,4009,454,1000,145,114,751,770,851,8793,675,766,125,914,402,106,300,10823,668,302,970,477,763,473,46,16050,978,954,104,498,911,71,1022,3512,668,472,587,361,108,11,37,3512,51,687,368,325,516,837,880,11398,655,472,232,384,961,217,1009,15949,117,585,130,339,991,63,688,15949,800,585,841,639,212,686,413,8022,717,519,293,939,235,625,420,2392,675,991,901,107,399,611,240,11618,664,150,809,202,406,515,701,11737,103,126,1004,434,588,216,277,15948,272,794,145,708,633,719,37,3442,454,619,470,125,749,883,987,13978,652,369,1022,140,757,59,59,10953,315,147,333,139,214,69,221,4804,664,993,230,119,259,668,942,355,848,616,271,630,166,313,657,355,230,773,359,297,64,633,622,1271,715,606,821,164,49,347,401,14566,230,773,840,374,701,338,72,6854,870,793,444,899,477,723,49,15736,509,302,186,202,257,440,927,310,136,67,48,735,427,781,993,4211,289,964,644,358,413,362,292,4211,425,480,4,377,421,182,81,310,184,74,693,851,1014,96,942,14958,64,247,509,851,293,668,702,7496,64,95,230,125,346,879,515,2746,999,817,501,959,878,83,762,16014,887,60,417,561,976,583,755,16014,999,60,143,903,879,785,174,8970,191,922,379,175,539,376,484,6634,312,21,912,49,549,788,253,6580,66,178,724,384,1012,805,238,15223,688,67,769,49,880,879,748,14058,246,67,893,987,180,654,931,12022,145,61,579,528,407,166,45,11318,145,264,466,898,609,841,207,2772,815,379,925,473,295,513,326,1400,574,878,590,803,170,812,885,8094,43,480,562,182,955,554,8,779,581,886,658,340,963,1003,8,5596,831,930,846,285,771,322,265,3094,1004,886,825,111,520,369,147,13883,468,886,377,69,30,734,829,1868,571,379,440,593,399,679,613,810,312,808,725,515,637,880,176,7087,26,770,761,735,729,580,469,16013,14,539,328,124,662,558,70,6653,784,947,903,12,974,900,562,2772,784,194,406,825,1021,550,126,2772,653,194,328,971,805,183,289,14058,741,53,330,69,615,52,977,3436,817,727,967,766,471,647,592,3888,169,802,509,470,468,258,417,10397,999,676,379,504,441,931,192,10397,117,321,379,252,535,427,765,4598,864,991,801,592,50,484,919,14934,305,84,934,694,22,1023,687,5410,267,282,253,890,778,128,829,16351,168,620,365,960,389,685,925,4550,67,589,289,642,597,37,993,5365,85,656,347,887,976,416,487,13198,93,727,671,1014,266,1021,448,11158,256,683,951,62,115,850,415,11931,657,431,68,387,937,422,450,2157,80,388,243,220,467,115,802,13198,959,641,150,755,881,223,48,14429,684,53,477,788,144,928,504,1419,760,39,351,283,200,41,19,1419,997,584,327,342,501,934,320,13198,500,773,566,496,25,932,233,13198,325,773,345,588,528,192,233,13198,964,84,606,115,138,992,206,12765,266,206,68,178,430,159,915,3973,305,310,862,369,909,757,374,5410,305,571,758,923,599,220,658,5410,90,113,346,78,485,674,686,9060,468,589,243,727,239,282,842,11734,474,502,61,165,953,803,880,15486,699,65,525,465,877,805,687,952,565,49,465,871,304,899,640,10129,66,387,479,196,335,679,922,7800,565,1004,496,480,897,763,321,12699,465,37,578,1022,424,826,473,4598,256,972,402,956,381,890,495,6628,823,881,935,818,271,185,793,3251,775,533,314,246,728,640,149,12950,1013,21,71,168,92,320,254,16379,5,225,332,562,949,476,857,11429,456,291,579,979,845,280,970,11149,607,178,577,870,188,848,393,7254,827,174,315,398,941,1004,182,9286,317,530,485,233,348,503,519,9286,806,494,236,891,390,272,554,9286,353,948,938,735,477,224,356,14937,733,898,4,986,700,798,996,181,931,905,126,507,931,21,818,7456,44,162,253,866,189,776,857,12157,373,733,857,978,590,512,725,9128,205,828,795,936,981,13,759,2500,1004,900,577,25,179,491,108,5831,979,289,79,694,182,618,582,11679,331,289,887,424,87,391,370,1690,344,689,654,336,202,991,126,10400,46,172,186,466,473,615,226,3438,29,770,452,786,435,951,65,8505,733,816,543,139,765,401,608,13290,1004,801,553,47,937,125,604,13290,810,329,553,238,792,741,238,8505,118,96,482,858,607,1005,49,8283,373,805,577,507,847,218,950,1321,220,466,163,50,64,732,921,15064,550,113,807,70,499,580,317,11214,883,821,916,307,652,752,760,11214,289,948,368,293,575,613,81,9851,809,814,387,757,97,817,372,11214,567,801,129,54,858,977,815,11214,567,965,538,5,506,582,287,9851,672,50,538,47,415,545,689,13883,899,633,353,13,482,75,903,13883,271,202,496,678,538,543,400,1939,640,984,553,603,275,667,714,8458,520,961,801,186,443,352,534,13361,56,629,135,731,942,948,472,10941,951,541,722,633,804,200,827,11214,494,801,684,12,254,871,82,9286,942,403,1021,141,583,691,4,7059,96,801,634,377,828,843,881,4264,251,595,146,440,100,185,399,6515,667,736,208,141,927,262,953,15989,981,538,328,398,23,332,57,361,327,1008,543,651,228,905,723,12215,979,900,843,430,182,185,435,1938,327,409,64,954,739,165,225,14981,808,554,994,12,267,99,255,11833,951,43,569,466,422,449,38,4290,56,743,129,611,770,736,6,8135,808,720,719,657,886,736,786,14560,828,367,89,234,161,933,37,12117,948,48,776,614,624,350,319,14569,223,317,433,407,832,715,420,3089,1,34,727,746,1001,223,19,7066,576,957,113,354,725,323,993,12350,267,34,824,336,760,969,377,12350,883,759,156,1017,722,10,977,12350,579,534,727,154,609,990,410,11952,379,238,99,56,290,782,923,11952,468,695,873,347,146,218,665,11952,468,695,1021,407,441,457,268,11952,954,789,746,645,564,232,542,15529,923,359,691,899,44,134,156,14569,218,74,339,94,772,752,119,14569,407,74,828,503,151,798,857,14930,196,48,390,1001,43,828,437,12052,486,440,111,797,923,828,896,14934,653,787,840,483,325,284,181,354,500,196,487,52,629,473,677,14227,117,107,368,255,482,1009,487,6159,992,225,1002,69,482,169,878,354,896,893,456,842,558,24,220,6159,666,787,526,624,980,251,622,6159,683,276,120,971,575,235,240,14373,271,801,709,307,371,900,381,5372,232,334,368,736,284,237,457,671,268,325,231,678,358,907,422,1909,770,26,224,542,888,673,981,8130,967,798,1003,651,503,815,326,9543,186,14,830,948,466,149,881,4808,669,61,427,431,170,544,361,13448,240,164,379,473,42,798,570,13753,468,574,801,49,171,707,92,13753,683,289,513,429,836,990,972,15142,457,743,501,683,482,386,400,3200,967,886,498,69,415,821,918,12272,675,802,949,49,63,373,149,8130,917,386,487,428,888,287,858,4419,684,959,760,504,763,566,666,9286,295,329,854,734,393,547,810,32,410,743,208,678,557,686,13,13204,155,48,304,768,433,15,253,12019,926,95,403,361,797,705,974,5816,289,657,738,17,233,732,1002,7235,758,610,777,123,294,92,482,14025,678,548,742,684,814,563,193,2708,309,178,251,186,166,792,931,8161,874,964,920,472,505,715,216,3200,899,964,458,860,158,526,656,3200,899,964,113,860,653,821,310,3200,899,488,37,335,303,177,995,317,260,27,321,827,443,705,925,5953,76,840,187,669,930,154,100,7318,185,144,804,636,64,836,422,15761,298,478,366,539,397,886,982,10392,881,519,494,684,4,845,315,4315,296,1011,405,84,366,867,101,11591,468,734,584,110,456,327,178,4235,188,668,316,49,72,32,848,4647,112,638,835,725,254,411,449,4647,427,670,963,257,417,28,119,3027,484,440,392,771,418,401,882,12215,639,800,463,321,315,1017,851,14782,117,971,498,1011,38,924,306,6988,35,89,759,561,180,230,391,3634,771,265,747,416,742,589,292,11152,518,224,926,753,214,754,798,2187,145,400,29,963,657,682,741,10284,74,191,703,708,406,459,521,787,586,283,130,929,880,373,823,787,74,195,583,802,257,182,991,5646,755,824,949,912,138,616,741,5646,392,174,949,94,781,652,919,11372,51,801,390,125,282,333,180,5102,567,558,723,705,792,344,622,5646,43,848,281,168,510,329,967,14373,237,951,308,437,463,51,144,12165,53,723,219,408,967,61,909,12726,723,602,522,459,398,889,342,4003,777,180,922,46,303,99,526,11749,360,230,598,248,708,264,922,8656,118,263,591,746,1017,742,108,3202,636,749,351,948,869,804,379,5916,25,95,368,513,344,763,616,12102,565,95,368,837,107,229,443,4003,360,147,62,408,30,579,229,4003,360,905,653,457,233,651,71,12726,502,955,932,161,799,339,126,51,622,773,907,396,1006,215,128,756,777,683,44,611,665,424,616,1703,704,138,679,849,54,956,517,3889,264,49,24,198,66,210,60,8290,640,35,583,175,838,550,760,695,580,107,922,810,7,630,363,7535,449,657,71,971,396,766,173,12960,678,218,855,30,421,863,142,3148,154,750,920,140,803,522,394,11952,775,4,458,689,631,619,627,12017,775,187,92,347,411,239,670,12096,467,30,997,254,73,70,632,8663,957,34,529,225,851,794,415,3320,733,20,831,225,126,802,511,12915,664,34,830,514,519,152,258,10229,981,700,117,260,820,91,569,11598,105,761,804,450,124,277,323,13049,712,103,385,738,134,990,572,11850,56,948,604,70,310,753,586,13994,825,9,182,265,485,862,382,11211,834,681,942,302,740,472,122,12210,652,447,918,949,593,920,567,3320,839,812,701,975,109,374,722,2938,706,164,459,61,65,737,386,2938,443,106,188,629,179,438,862,14488,114,899,116,98,665,604,865,5003,443,368,144,120,522,843,215,2225,31,693,509,773,312,330,114,5644,610,397,137,609,946,864,752,4174,422,215,331,570,401,536,558,6917,86,150,960,998,154,709,206,6917,260,417,925,937,21,17,65,3211,628,593,214,567,958,756,733,15990,761,526,758,585,568,28,826,13198,782,128,151,541,155,589,310,15990,564,944,581,642,209,492,544,15990,659,158,876,181,224,532,569,10324,792,715,1000,373,154,266,891,1506,442,334,511,337,588,166,198,881,39,456,545,885,964,768,221,8265,757,1004,895,838,943,339,935,7690,954,172,474,822,102,156,123,12691,931,333,473,977,33,861,630,9532,907,138,785,241,162,248,545,3106,503,220,956,111,244,330,97,9894,966,175,692,771,518,578,616,13741,993,97,602,54,831,68,537,10251,959,427,250,936,504,30,965,15480,603,922,390,559,672,38,674,5230,296,84,645,876,316,985,743,12872,848,518,116,549,554,507,608,15786,962,220,542,507,68,554,81,3821,671,88,300,255,446,31,167,5187,926,934,308,206,830,116,128,15176,855,349,518,494,555,578,121,37,381,866,867,666,561,134,342,15861,522,9,754,878,537,305,144,3070,43,542,222,377,975,14,337,4243,384,89,137,470,302,483,27,8792,723,443,99,737,12,159,484,8253,682,384,428,443,258,10,552,4761,571,288,565,974,845,564,601,14286,386,48,425,270,795,941,452,5818,296,286,441,792,679,634,856,756,444,677,242,949,7,360,824,756,444,34,132,949,131,678,36,1909,296,977,140,681,1010,750,76,13894,305,977,814,751,449,619,318,9880,580,9,806,425,270,295,636,15884,237,13,257,508,814,482,771,6084,64,430,296,728,284,590,50,9963,908,573,196,926,626,797,937,6618,696,730,160,432,466,116,143,12370,199,268,503,728,940,486,380,11591,360,706,236,255,1023,390,961,14957,332,802,754,375,495,965,40,14957,312,485,302,547,586,880,58,4748,41,522,70,213,199,763,127,12019,76,610,192,489,241,27,55,4691,74,713,185,353,536,274,812,13773,536,235,375,371,874,442,989,5686,887,827,65,737,679,779,734,5686,887,683,862,869,684,1005,348,11372,305,483,644,811,927,578,867,13605,173,59,24,536,402,992,815,4009,404,569,40,310,95,876,11,4304,383,528,534,7,577,953,288,8066,585,984,825,219,183,628,864,9543,173,158,546,313,861,697,903,13907,915,251,1014,891,648,643,782,9128,980,1018,970,236,595,199,197,9128,980,161,580,283,812,840,214,1843,443,935,130,57,237,44,948,15948,306,38,147,437,780,466,788,10636,526,375,507,307,442,239,2,12733,381,851,784,784,999,406,987,9543,423,158,88,768,233,438,356,659,601,331,241,191,992,895,669,12726,296,153,120,454,733,187,252,12726,997,44,986,1002,731,179,1018,12294,305,757,253,572,66,968,456,12756,652,97,59,818,7,513,363,5122,779,624,389,729,259,979,503,11176,175,47,936,280,53,809,244,11176,360,583,88,679,427,133,24,10366,353,750,789,810,338,840,18,701,360,278,68,971,810,70,369,2932,571,645,297,410,720,914,241,6466,571,802,182,270,947,791,940,4748,957,604,493,213,943,183,856,4596,674,343,176,835,367,92,343,4174,46,907,335,271,848,957,512,14901,575,786,242,86,540,48,212,5506,745,870,864,773,933,339,986,5365,412,225,966,860,880,402,557,7029,815,802,569,61,741,235,514,5410,382,802,398,945,1019,462,484,5410,526,968,216,280,442,262,617,14116,101,951,32,649,712,762,529,2990,495,761,0,1007,209,131,631,11591,849,693,979,973,735,941,147,14934,260,738,1021,567,979,315,733,2027,974,744,872,949,399,85,785,3892,523,477,550,948,295,510,447,11495,110,801,989,697,366,377,848,11495,942,681,693,860,770,273,416,11495,222,135,572,629,162,256,1022,11495,942,827,574,30,772,127,416,2938,653,189,23,949,472,360,296,2938,332,502,1000,971,163,448,1022,13829,573,670,946,951,812,360,629,1372,639,236,854,525,163,902,222,14037,416,421,155,997,910,150,478,11473,674,351,331,958,167,745,806,3885,589,465,287,937,105,797,742,2184,425,180,733,263,213,797,833,12060,248,245,504,203,199,807,289,13198,414,358,1010,404,170,433,538,14737,991,811,925,741,394,477,146,10324,738,528,420,1009,182,801,289,14266,755,465,869,585,380,762,951,10259,305,186,587,78,274,911,635,13829,356,761,964,217,179,182,668,10611,142,787,393,468,487,460,597,9320,232,303,668,195,678,861,901,8202,272,983,873,834,617,125,80,1938,505,634,576,588,78,598,468,13605,978,438,221,391,613,559,414,4290,783,637,743,632,476,295,886,6858,240,634,331,550,207,989,949,8043,663,341,731,805,595,985,533,4332,89,387,968,861,53,830,63,13660,685,151,275,135,669,169,378,10801,819,362,368,565,113,205,883,1656,668,359,289,343,636,959,967,1656,741,480,212,586,674,959,888,4700,55,339,179,146,240,161,351,8034,1016,265,239,733,287,985,99,7301,354,690,895,109,964,496,780,754,563,140,879,40,487,298,44,2392,655,282,649,30,203,596,620,2970,507,135,243,923,684,714,378,6735,191,270,460,311,762,433,421,7509,387,322,898,147,244,897,890,8875,387,231,514,801,33,792,793,4951,387,846,514,644,33,813,685,3648,611,389,172,792,220,382,1004,16259,951,822,612,155,600,377,353,1522,862,761,1006,969,283,161,22,1522,827,761,438,686,863,596,55,2384,980,761,303,44,313,300,154,7549,1,196,327,825,509,194,660,7549,1,817,208,886,338,224,345,11101,324,485,733,88,279,307,222,9746,15,196,938,301,477,920,826,8723,563,549,81,335,955,897,631,4497,899,308,462,790,957,263,823,2384,431,196,695,792,254,32,352,3951,267,102,959,332,213,514,748,3951,648,304,205,825,389,583,815,2384,163,688,156,434,137,401,654,1614,808,265,940,815,202,433,497,13429,267,461,819,471,869,820,668,11485,180,103,542,965,847,826,903,9966,339,103,1004,604,555,866,273,3337,599,103,4,613,442,39,34,3027,770,571,263,831,850,203,581,9172,599,843,950,234,921,682,412,12733,888,102,934,510,279,676,40,14861,14,262,59,731,839,372,993,11781,859,378,93,469,310,723,383,11781,647,400,573,395,320,583,606,11781,166,673,209,542,71,336,326,11781,283,359,649,824,937,615,523,11895,0,991,986,259,547,696,446,4020,117,965,496,46,220,102,155,14389,35,95,65,877,534,140,511,1587,995,537,65,6,214,291,852,8771,268,817,855,40,798,548,912,10484,133,651,650,127,970,905,221,10476,605,832,674,64,97,777,822,10430,880,215,562,914,266,979,658,8692,992,90,157,40,945,661,1007,13605,962,86,157,762,673,371,405,8959,899,190,584,731,823,784,352,10689,962,22,836,1005,839,958,912,10224,80,643,81,601,264,218,781,13420,623,118,601,443,334,984,493,1086,733,86,328,272,872,473,733,14566,911,653,838,953,144,502,129,14566,367,892,941,623,520,726,669,14861,367,1,960,266,567,797,479,11895,974,991,838,448,23,213,225,8418,268,564,331,329,916,56,890,12960,268,673,729,1009,545,62,692,11915,659,634,1004,536,908,204,664,1749,665,22,163,540,368,786,386,15926,992,500,940,289,883,101,749,11823,267,84,443,289,599,616,387,14861,763,65,417,362,356,920,834,11915,15,500,417,176,792,816,771,2331,324,1,164,454,500,624,64,14402,992,244,322,260,255,809,453,14402,84,282,553,418,538,753,984,2331,164,480,230,491,287,139,454,13385,90,346,291,289,101,492,69,16253,563,688,566,646,183,572,566,11471,942,8,612,985,592,813,769,2331,833,889,410,412,1019,774,90,9844,90,977,593,886,1015,67,67,15908,439,870,994,735,965,452,431,15908,363,21,994,965,674,769,548,15908,90,33,641,398,897,976,189,8799,355,793,318,241,207,306,843,9312,902,132,949,49,364,165,561,4596,886,935,67,35,860,217,82,4174,255,204,929,144,818,623,843,5365,416,904,724,144,608,12,588,5365,983,592,475,378,371,217,324,5365,424,607,24,299,512,43,205,15409,133,39,779,869,605,219,474,5365,349,969,784,58,613,687,74,15409,860,877,756,6,903,142,379,12654,681,922,664,530,890,788,608,11290,853,91,40,571,734,633,902,7885,269,585,839,95,466,860,543,13829,676,677,86,917,185,848,123,11614,291,214,579,546,905,49,75,10935,233,207,656,675,443,833,546,13974,449,607,62,774,622,916,993,4003,465,80,23,712,796,653,280,9645,11,853,346,658,300,356,633,4458,728,830,130,170,365,11,448,14758,795,558,863,515,437,597,326,8146,196,664,441,408,430,773,71,7513,806,1018,549,733,332,303,774,15295,296,571,832,329,736,467,749,16109,464,895,98,532,943,399,590,5187,341,983,341,266,50,78,228,1833,469,1004,527,333,915,810,941,521,750,369,567,511,54,378,369,2048,376,189,692,971,556,591,977,710,589,901,457,149,486,545,922,11850,733,394,36,71,854,928,208,2653,128,614,995,156,876,910,5,5644,351,186,918,125,611,424,408,3363,342,830,696,121,1021,714,432,15625,316,894,458,578,746,47,570,14511,999,175,644,592,402,503,714,8550,770,84,204,770,535,332,190,13753,770,789,787,157,745,393,853,13753,770,833,431,814,615,446,455,8874,770,161,866,761,546,752,996,8874,239,61,632,241,782,393,39,2838,412,902,722,792,555,645,153,12232,529,456,662,667,384,719,823,3442,43,859,980,954,870,873,329,8991,392,921,186,483,34,128,814,4238,961,371,886,753,157,982,120,1889,638,269,769,94,836,598,303,1889,66,493,9,173,566,422,151,13487,66,409,483,241,0,627,767,15985,149,181,418,163,632,841,496,13487,571,859,93,526,668,977,479,13487,571,409,93,175,31,424,190,13487,230,1002,298,49,26,331,530,9312,131,95,929,692,639,574,331,8568,806,935,124,922,176,206,180,10997,800,59,970,938,894,577,994,3514,852,488,587,557,655,25,231,8253,836,51,223,83,772,34,495,8621,179,642,260,653,675,963,214,6231,166,652,785,358,453,579,249,9286,527,985,68,358,711,490,38,16383,527,610,4,954,666,821,730,16383,474,1002,487,260,839,475,206,1868,443,329,912,69,500,328,172,1868,594,66,315,473,632,462,733,1868,951,977,612,705,982,580,855,9848,969,289,475,159,757,437,715,4243,799,805,1022,700,320,859,538,2453,992,83,33,761,205,545,212,979,832,151,33,262,373,871,955,979,493,909,831,870,930,932,342,14052,271,790,33,75,530,31,72,3530,296,200,560,184,877,653,680,8130,81,95,243,80,953,475,443,8130,947,427,773,246,53,166,383,8130,586,427,773,936,174,727,801,8130,371,427,91,3,31,229,847,15227,821,905,1021,526,867,440,178,12415,305,534,452,836,799,353,989,11749,85,86,743,191,503,780,237,11749,741,289,595,241,869,239,181,3200,186,802,314,473,522,239,885,6882,312,487,91,443,13,563,247,5589,489,708,736,69,477,686,456,12960,806,378,479,126,517,565,481,9364,603,766,634,960,698,763,180,10397,603,1002,1021,361,875,995,880,13883,39,583,379,851,946,798,413,13883,39,1002,538,971,423,580,563,10397,626,1002,421,69,756,786,888,13883,951,487,513,851,779,580,762,13883,576,329,511,591,891,691,459,15989,951,66,538,629,389,625,13,10397,474,1002,421,629,255,816,972,10397,474,1002,421,591,255,376,459,10397,474,1002,91,291,796,376,730,12031,223,960,599,576,37,448,232,9287,1016,295,242,9,870,704,421,11833,880,642,347,362,868,762,593,11146,809,37,511,789,55,234,663,14976,951,859,587,987,255,1001,247,10397,117,1002,949,396,427,239,705,10397,951,968,511,396,468,89,776,10397,999,802,91,977,468,816,8,11146,349,574,91,591,277,593,896,655,457,132,176,843,41,807,334,8949,825,403,504,669,807,317,686,3650,881,53,867,396,320,332,211,14976,1004,37,538,396,405,990,353,14976,268,37,538,1010,423,875,575,3650,914,37,773,396,19,1005,506,3650,594,766,11,705,546,71,459,14976,964,37,440,1015,423,879,8,10397,964,991,485,396,717,956,862,14624,391,802,591,1007,419,152,548,15989,332,542,507,120,540,757,684,15989,70,542,801,33,44,633,737,9707,810,759,91,847,785,248,648,3583,909,891,162,52,1012,525,605,6526,726,712,214,316,807,797,792,6526,515,12,929,688,807,49,6,5233,515,12,431,86,771,313,145,2209,993,897,658,543,3,650,120,8809,209,189,214,718,950,710,794,1060,169,355,214,394,464,67,665,297,169,354,181,455,950,767,1009,1504,770,291,605,700,350,575,989,14101,992,291,386,700,841,193,107,14101,169,293,323,936,996,979,924,8757,992,135,700,1008,492,712,388,8757,51,716,702,503,223,561,7,10366,860,405,499,823,73,569,35,3735,655,933,37,649,945,809,880,3735,146,957,116,526,178,921,880,6458,268,738,866,526,725,533,790,10782,384,891,460,154,271,954,613,11157,260,421,612,778,934,589,813,4555,202,29,700,589,479,366,305,2444,311,168,331,649,209,940,157,2444,992,301,513,909,624,188,727,2444,53,414,930,1008,116,792,924,7449,123,554,377,508,695,18,267,8064,114,771,501,410,950,439,197,14503,70,160,402,1001,899,222,993,3202,222,882,1,292,814,16,415,9567,992,378,812,603,978,35,724,6600,268,94,485,418,105,75,478,2444,763,689,250,497,154,973,117,13863,659,761,562,51,636,259,985,4951,374,827,890,77,890,521,221,10583,414,647,307,364,168,773,995,10583,893,592,307,364,492,160,88,10583,425,725,719,364,314,921,49,10583,425,410,323,364,79,796,5,8695,1020,535,949,426,313,512,79,8695,425,611,949,292,350,139,730,15537,1019,304,380,232,140,52,709,4596,636,229,732,632,605,904,635,9237,672,265,143,885,458,713,999,5233,860,592,496,818,121,42,212,8695,893,150,907,86,890,787,441,4676,278,537,115,52,934,514,375,244,659,726,506,976,1000,809,129,10583,277,751,251,475,677,959,599,10583,377,949,949,184,1008,916,679,7553,102,526,949,162,672,813,504,9500,600,808,379,828,763,167,979,7891,21,808,281,72,431,54,804,9500,648,158,143,957,910,458,570,1765,391,103,680,544,459,74,800,6711,732,608,340,590,314,895,985,13874,874,465,404,264,621,511,676,13874,1020,196,719,738,468,84,221,15416,898,444,250,999,807,302,221,4548,240,302,520,842,256,709,1000,2552,311,398,488,603,75,170,4,6369,976,924,502,691,790,744,695,6369,930,44,299,571,288,977,430,609,260,667,253,807,297,791,841,16129,358,38,574,891,999,307,1006,16129,899,575,116,614,488,525,724,793,763,342,41,81,389,478,842,4772,2,638,892,420,411,164,819,3401,887,532,601,75,289,613,432,7955,979,123,594,49,695,589,954,6342,948,959,405,766,719,578,315,15765,558,959,365,822,459,768,779,87,493,949,419,233,864,931,883,3368,920,541,667,171,329,132,441,6770,663,923,61,814,138,879,707,10329,6,845,352,272,939,175,826,10209,240,178,301,272,462,891,545,10209,325,178,919,233,2,379,338,3082,325,565,988,146,308,421,234,10685,380,55,379,858,714,497,231,13361,135,531,340,601,914,796,306,1690,66,844,911,961,989,607,568,9686,66,75,126,814,709,241,983,12232,393,95,695,709,164,843,78,3894,898,258,563,80,433,423,641,5422,296,522,424,100,651,5,410,12416,346,902,952,192,333,434,904,7420,639,237,180,477,16,896,879,2233,474,532,310,822,903,863,640,7254,675,587,15,788,272,717,27,12419,675,521,591,466,435,90,779,12419,673,676,840,825,828,423,269,4679,967,708,541,766,980,350,219,10242,812,48,598,274,168,165,28,3809,841,126,499,894,161,910,20,15622,64,631,259,917,653,317,339,3530,384,1018,340,376,888,767,967,1663,64,27,496,674,321,681,824,11969,338,638,522,991,389,674,161,8446,569,538,542,533,332,132,372,8446,924,579,452,272,940,484,326,6699,706,915,487,601,360,558,760,10517,169,61,496,532,790,50,622,9424,351,845,120,958,237,1009,396,3695,103,61,17,63,790,490,244,5965,103,21,17,744,182,423,570,1673,268,867,250,585,968,879,530,3317,672,965,996,203,1012,451,687,9029,880,252,250,567,418,791,195,9029,306,478,267,93,790,678,127,5798,605,318,587,4,174,349,637,5284,444,521,982,781,162,818,474,9918,527,785,476,23,156,712,831,11010,194,649,868,404,52,894,331,1540,312,331,374,933,285,509,23,5475,880,286,648,10,984,130,329,3835,280,833,187,107,565,973,1006,3835,393,754,974,957,136,234,816,361,657,420,298,980,435,266,41,521,919,723,17,565,102,993,824,671,978,933,985,373,161,317,329,710,80,827,85,445,116,835,443,3240,98,961,365,956,1021,105,509,2023,929,983,87,611,558,828,676,3507,880,628,961,514,962,490,856,1546,581,66,666,10,392,501,287,9029,271,535,240,233,59,18,948,13982,252,640,317,384,323,83,1001,13982,252,947,317,967,262,25,742,8794,704,199,234,237,272,544,840,6942,271,530,217,713,729,749,934,9374,39,166,389,463,958,844,520,8446,920,43,98,614,927,554,743,14357,134,710,286,84,428,504,818,3260,134,827,854,293,538,223,19,14981,959,365,169,155,193,313,864,2873,468,658,641,801,459,1002,934,15602,445,538,354,483,635,203,602,15950,803,732,826,879,311,668,841,6774,786,213,866,913,772,1005,1005,14936,1006,450,632,128,340,317,209,10903,643,306,272,426,180,272,354,14208,443,318,306,779,858,65,826,3297,293,918,919,759,973,266,970,14208,964,1009,886,136,358,825,677,8418,722,1009,275,758,358,409,579,9259,165,144,626,997,102,782,907,10801,540,834,533,481,229,490,529,1805,186,657,673,974,10,52,557,6237,442,733,352,846,142,444,109,14077,103,931,952,83,537,661,485,8794,908,275,352,423,120,764,192,2095,99,728,355,58,120,576,187,13729,706,568,990,74,804,531,368,10517,103,693,17,239,373,706,705,2308,980,1018,340,541,139,879,31,14672,856,61,421,1012,60,289,161,14316,611,235,17,934,305,132,931,7535,827,254,684,824,705,253,297,2204,775,563,145,118,403,714,658,7241,167,40,520,570,728,791,295,7781,167,900,247,933,284,519,779,1812,467,220,814,1014,55,474,505,12909,580,109,597,205,811,71,421,3809,444,970,828,567,677,105,199,8825,281,207,884,366,287,482,691,8825,415,558,961,345,633,365,948,8825,670,592,779,993,664,80,714,14306,465,592,784,103,946,954,716,9602,51,166,784,531,748,734,155,4872,955,832,831,425,490,317,853,4326,507,522,695,865,959,859,46,13874,420,85,601,771,854,818,188,5818,14,572,787,118,833,798,71,11850,38,374,723,285,564,146,556,7930,234,511,484,700,709,361,228,15670,475,211,714,283,762,141,235,15468,342,587,509,360,987,590,623,11092,996,913,702,724,278,115,965,10035,468,478,719,237,488,975,583,3082,85,19,816,108,999,857,760,4009,293,605,88,733,709,937,903,12656,926,116,710,807,736,430,515,12028,770,912,965,371,960,777,217,11139,104,164,498,718,760,822,583,7455,706,733,286,1018,462,411,325,7455,443,165,708,12,137,506,251,6942,360,961,543,755,247,497,325,11013,987,970,310,166,3,982,163,11661,222,468,1018,757,95,243,556,904,571,470,385,307,574,347,404,2095,124,582,4,85,260,714,938,2095,94,993,91,932,522,542,778,15055,745,178,938,125,82,30,195,9424,360,74,440,641,156,872,831,13982,926,898,623,421,495,251,389,11993,745,836,824,44,553,550,729,11009,470,75,636,479,964,886,822,14446,777,1016,627,565,586,128,611,3176,502,532,124,336,325,705,615,4419,199,139,487,429,283,238,442,9612,951,883,515,654,513,444,450,10210,880,335,511,130,744,720,488,14357,103,661,791,127,432,423,487,13982,571,538,207,385,590,933,853,13982,999,870,207,385,556,172,164,6006,770,890,569,929,312,927,983,14560,888,139,543,1016,514,132,833,12053,962,787,578,129,79,651,901,671,544,480,488,890,361,215,494,3833,470,34,329,1023,384,679,47,14182,922,21,905,489,233,451,723,12726,502,478,116,955,294,38,842,15622,323,72,213,625,193,501,515,4386,712,129,767,1014,55,837,1019,13865,264,130,448,306,108,88,475,3321,146,476,733,684,1010,424,215,13819,810,587,153,177,731,64,516,3321,899,553,374,597,504,847,878,3321,675,553,833,222,672,637,716,3321,652,573,90,600,672,780,657,209,795,740,211,641,483,231,387,2675,672,186,186,420,556,674,954,9060,136,800,188,578,401,533,608,14856,1019,403,963,567,725,34,343,3240,950,948,425,513,737,871,541,631,103,111,528,570,580,668,367,10782,623,254,324,154,720,489,329,12960,268,31,595,891,253,582,1014,10974,103,501,24,367,613,942,966,9187,999,394,539,616,744,829,5,9187,360,922,608,485,738,60,815,4341,775,911,181,323,876,10,230,7029,475,886,181,218,435,47,129,6854,293,849,415,885,1005,38,301,15289,325,817,794,704,413,989,471,5313,666,132,607,213,852,359,977,7374,999,827,18,219,935,478,147,7029,446,262,114,721,312,93,661,4191,682,84,764,871,710,951,742,9875,17,613,471,615,700,416,466,2167,67,955,649,317,74,762,862,13120,580,525,153,394,542,228,217,13120,310,683,37,360,667,979,746,15242,947,276,115,62,638,263,87,15242,836,506,605,283,534,467,335,6547,603,189,1021,62,230,925,394,6547,117,963,239,876,911,102,1002,3390,493,777,2,450,713,618,702,3139,552,397,208,616,884,725,1004,6732,643,161,455,173,675,528,809,458,598,993,936,317,172,927,211,458,64,143,11,217,821,805,516,62,277,722,320,583,160,502,1010,15563,999,492,265,371,367,965,902,3015,802,457,988,72,750,423,393,3953,371,75,110,126,263,423,7,9828,999,721,789,365,255,973,283,9828,78,558,196,648,155,742,148,9966,168,367,681,110,199,1004,596,4647,787,947,85,85,721,60,224,11845,78,961,565,616,598,562,1006,12150,1017,790,774,254,945,826,103,11374,907,948,204,216,10,334,515,278,306,339,632,844,230,511,421,15622,509,890,745,750,1009,511,490,4386,330,548,881,748,146,451,660,11219,790,153,410,375,787,687,337,1818,204,271,739,442,734,227,689,8745,330,610,410,180,786,587,110,8745,330,817,319,615,1017,325,450,5908,103,924,533,826,628,491,909,6369,988,924,726,713,203,1015,163,3169,909,816,17,48,162,841,800,3169,809,331,756,510,744,584,781,8630,1004,667,273,314,170,437,774,11714,856,612,273,262,859,22,426,5266,951,612,42,654,346,977,435,4679,683,827,77,210,453,526,465,840,893,258,449,117,239,781,317,5310,468,324,4,382,225,365,4,14091,704,415,400,826,945,223,916,10775,755,541,231,700,988,254,147,10775,683,948,441,909,392,1023,493,12303,948,433,711,83,90,708,981,10795,462,610,864,1018,244,45,381,13296,529,381,893,761,234,890,466,6369,474,378,973,171,289,14,663,6369,29,316,258,1019,590,509,184,13588,474,506,622,340,729,361,860,9832,117,66,143,580,310,966,283,1938,442,377,171,380,207,209,626,12543,384,432,368,695,266,639,358,5865,562,304,841,428,683,791,937,13595,311,237,886,23,422,482,587,1892,685,570,573,358,802,787,325,10035,431,18,458,400,252,218,988,11010,431,902,213,603,204,224,124,3636,800,612,22,356,771,998,62,4279,251,681,247,329,136,641,564,521,64,659,807,904,658,542,352,15708,304,933,345,421,964,785,328,793,565,322,583,835,403,224,318,6195,624,915,636,23,518,286,516,3877,834,342,264,127,260,56,867,13171,834,950,1022,608,779,96,429,10775,581,851,162,845,638,368,81,8707,144,102,424,105,845,385,583,15725,351,308,779,23,222,189,413,3169,39,766,846,63,874,21,195,11092,999,766,905,420,923,816,733,15318,431,487,559,313,480,271,542,11092,39,121,213,960,283,905,327,2666,926,599,77,645,237,43,183,3809,196,901,33,214,553,8,421,5963,575,96,37,323,534,713,904,6555,775,991,213,166,275,561,71,10016,1013,380,958,750,666,795,837,12909,610,327,374,541,278,693,330,14856,595,495,315,599,773,639,54,14856,330,115,660,63,667,608,9,4460,124,584,374,328,476,1022,576,9721,454,530,804,66,110,63,938,12480,565,492,22,306,500,910,631,12480,565,478,227,450,898,72,304,12480,829,519,227,715,823,235,368,13171,993,539,316,73,365,239,156,14856,468,941,640,860,686,601,119,2938,639,269,634,770,374,560,820,2938,332,930,872,488,35,846,668,13092,136,362,421,153,123,643,416,4596,136,258,853,690,981,770,761,13018,1015,520,129,118,962,494,429,8825,525,653,398,118,508,731,134,8506,14,308,724,796,451,869,264,8506,32,320,110,760,804,702,315,8506,191,738,724,351,207,492,881,9187,576,744,660,609,34,537,755,11249,728,916,454,525,132,705,897,11604,761,915,984,183,896,852,356,3207,538,422,340,366,195,445,101,6211,910,550,692,472,194,618,666,12713,164,624,932,409,982,317,723,15316,974,153,89,598,905,986,395,9388,308,940,356,528,714,934,92,8446,699,1005,322,314,339,400,104,8618,899,328,475,332,500,875,576,15137,863,1005,996,37,394,283,626,15137,683,370,996,37,341,48,869,15137,948,665,787,10,451,824,864,13694,272,581,996,778,908,190,640,6030,268,865,37,211,267,399,551,9058,589,146,587,48,951,801,992,6687,575,863,258,110,339,47,532,5672,666,509,932,771,420,34,227,7975,624,641,701,130,1002,795,465,6546,880,173,594,831,823,812,577,6332,907,654,610,141,671,710,192,6251,549,371,793,210,193,1018,286,15228,978,850,533,887,171,215,353,15228,637,850,880,843,875,908,822,15228,637,184,812,226,688,654,877,15228,832,945,446,45,829,619,483,15228,273,506,787,418,505,586,702,6886,869,972,33,477,219,106,948,581,38,924,846,570,350,19,637,11155,359,539,972,489,659,994,980,16335,838,74,364,857,197,12,297,13517,815,870,206,615,738,653,370,2194,135,832,275,11,789,549,1002,12363,704,412,976,650,787,944,213,11554,64,38,121,292,905,328,261,16238,330,827,455,648,672,269,518,16238,330,965,513,462,216,541,147,8506,442,541,520,936,134,238,503,1833,685,649,85,659,380,181,18,15214,408,889,396,816,430,894,728,15214,947,479,56,743,215,727,145,7020,86,742,748,614,1020,291,309,3779,669,817,445,430,76,150,877,10863,443,171,162,724,843,905,293,7323,1004,244,826,309,718,798,571,14166,881,952,230,633,915,90,866,7678,992,270,124,648,11,964,133,6881,188,136,348,555,652,900,204,1831,289,142,603,364,626,849,616,1831,887,136,883,798,39,6,122,15168,923,949,287,568,650,859,465,15778,266,947,1020,821,551,506,777,6305,64,947,671,798,629,400,746,6305,302,947,764,267,280,913,464,6011,169,204,546,174,643,285,647,6305,841,79,608,442,843,927,392,12370,741,947,968,945,931,251,626,11520,810,53,374,255,264,204,934,13511,66,323,673,261,34,509,379,13768,121,1013,168,171,551,550,50,5686,936,570,39,703,510,993,622,15443,936,256,53,406,445,323,645,4916,819,845,528,496,797,424,24,15443,545,760,374,980,897,331,323,2187,51,915,418,171,929,925,733,787,678,38,374,715,574,194,303,5745,799,718,250,847,700,481,372,15393,993,524,233,543,496,156,503,2989,99,306,406,876,458,138,220,7583,574,241,420,723,303,360,129,13497,240,94,555,174,343,829,695,11972,934,566,794,75,86,371,957,11972,266,394,18,376,964,840,742,12102,580,581,990,672,931,165,287,8587,103,968,555,753,188,173,998,14316,272,664,510,102,490,125,27,12565,103,243,555,941,931,582,136,12565,103,788,555,570,443,285,496,5916,775,856,510,612,931,767,656,16153,406,728,820,136,397,527,677,1037,728,845,934,796,50,818,466,296,817,1017,576,522,890,958,989,787,874,524,511,164,451,514,38,16375,372,75,1000,437,115,911,963,9244,639,153,838,572,694,956,754,15708,565,902,388,393,1008,983,944,10210,962,575,666,105,586,952,338,10872,47,531,666,617,451,565,493,13502,47,368,116,576,172,247,832,9851,35,331,385,901,653,1021,317,9851,35,576,400,50,533,785,317,9851,624,427,400,50,492,687,195,11502,999,38,1003,151,48,132,0,5787,359,786,627,267,39,952,177,354,745,238,972,405,85,742,1,354,745,645,388,179,996,955,310,10527,293,20,830,879,37,352,494,655,825,508,600,835,472,826,305,13018,1013,935,155,926,760,670,60,16242,706,54,517,487,983,714,794,7029,985,123,944,859,802,642,262,7029,985,175,181,233,803,395,1006,7029,351,175,181,899,435,584,630,7029,791,965,944,424,621,61,228,6854,124,502,181,858,99,554,69,15289,586,965,386,36,349,672,148,10157,967,815,499,243,689,885,360,6223,586,9,460,861,175,951,332,9465,144,870,569,283,6,583,106,8706,1016,84,691,243,440,136,501,8249,240,955,651,917,105,24,838,10157,354,368,623,338,564,205,634,10084,240,456,341,344,93,108,1019,10084,34,359,743,62,181,727,864,8687,529,518,806,236,611,554,127,7029,168,623,93,266,470,627,104,7374,529,230,420,506,611,66,869,12148,458,714,222,171,233,644,367,8579,722,199,422,958,299,464,877,8233,610,504,504,1023,236,325,744,12053,704,841,96,862,47,109,883,1547,47,798,96,755,244,154,284,13030,754,439,877,336,907,468,428,1644,449,55,988,175,112,633,116,11846,693,723,813,812,163,788,119,11846,790,515,768,956,782,31,168,5686,106,729,883,556,274,128,998,11372,392,256,977,219,268,674,576,11372,699,717,313,39,562,134,744,11372,674,677,1000,197,538,403,115,5095,706,738,329,907,529,681,438,14610,470,728,622,675,359,371,654,3886,20,947,159,680,170,859,293,2453,954,590,904,656,697,637,645,15256,803,97,209,109,697,40,392,14827,243,252,321,296,409,410,146,53,281,608,1019,797,598,315,118,12704,908,42,84,722,243,785,268,10746,887,838,144,1001,896,844,270,6748,944,509,779,1001,743,610,441,4193,919,28,491,167,68,127,919,16369,954,407,90,1018,521,938,626,7420,97,856,204,831,244,386,753,7896,474,821,931,172,748,742,626,8630,827,856,933,124,840,604,39,5266,373,612,37,262,402,905,574,4035,951,717,932,608,702,235,889,1979,951,335,855,965,706,253,687,11837,360,615,700,107,927,316,75,8295,922,468,421,154,709,910,507,16353,829,138,247,430,557,43,499,1683,704,961,559,80,308,174,881,1818,704,132,325,336,622,94,705,1818,704,457,260,419,125,445,779,1818,488,91,371,667,665,91,313,5209,947,494,517,44,584,413,389,115,967,698,648,628,366,344,977,15294,468,262,973,724,258,729,738,9438,810,974,788,400,437,962,919,9260,626,792,88,307,709,170,730,13588,610,450,24,194,716,239,759,11837,26,671,761,727,36,925,276,8343,766,368,543,671,82,41,394,13209,755,992,691,752,60,502,96,9260,834,517,660,658,847,531,714,9260,468,517,632,300,278,85,442,12017,594,582,320,25,349,18,135,13385,721,534,795,883,314,587,267,4078,624,802,426,858,913,359,1021,8135,474,274,827,400,685,663,714,4644,673,935,454,1003,152,439,708,4224,699,317,792,433,936,440,57,11142,638,95,460,743,30,364,199,16122,436,539,123,26,923,759,93,10145,947,581,724,666,808,470,428,10468,959,458,153,60,899,312,297,8707,999,323,22,955,983,603,938,8707,999,792,22,249,156,596,336,9851,351,993,477,179,156,843,890,9851,351,721,271,1014,301,512,995,2308,777,74,485,1012,227,763,645,2308,468,977,421,917,338,579,323,11502,951,367,395,890,172,785,997,12345,748,44,806,61,959,462,111,14331,857,379,104,324,887,874,377,2444,664,727,181,808,359,283,392,5426,222,199,691,164,52,958,814,8249,610,518,501,802,922,459,356,4673,310,437,938,587,941,679,907,8825,825,81,637,242,617,485,223,8825,670,582,597,429,837,814,140,8569,138,58,544,639,838,509,611,9602,610,698,231,766,644,129,398,9602,152,312,873,123,229,836,161,9602,610,312,317,560,653,906,426,13029,700,561,998,429,272,129,688,12261,600,404,336,968,881,865,927,12261,596,358,504,831,199,243,118,2938,799,984,938,964,881,909,554,1506,701,201,338,359,331,355,888,399,468,423,350,497,1005,884,627,12960,272,599,539,605,572,797,854,13018,79,761,687,424,56,439,742,6854,304,264,987,75,409,172,576,7029,967,535,944,233,825,636,4,15289,271,379,551,155,474,467,361,6223,399,727,757,430,430,907,871,15152,325,727,953,995,122,501,995,15152,81,801,461,424,660,41,1021,16161,508,759,661,410,133,567,598,7029,817,538,702,276,686,983,162,6854,576,770,496,20,864,716,1000,11746,856,556,985,768,4,785,948,6838,247,832,358,879,455,587,556,13501,738,218,947,595,570,63,65,7940,583,749,835,767,441,508,974,6348,970,9,506,996,853,947,917,6348,137,558,204,73,772,691,851,15861,775,430,354,306,426,339,590,3106,1004,875,306,71,261,979,599,1892,823,458,933,761,222,838,995,8535,312,529,281,1,996,394,742,3317,228,57,533,654,461,611,741,3317,683,171,475,552,418,851,753,5591,967,547,533,470,170,762,542,10526,948,519,17,965,905,783,437,6793,696,817,756,424,66,30,236,3401,706,655,633,604,134,662,316,12704,307,714,824,152,985,582,582,12704,574,677,680,230,964,456,806,13874,664,1016,606,516,747,752,411,13874,706,189,985,600,484,682,797,11845,999,1016,985,900,248,446,1019,6951,646,220,928,625,769,776,984,4513,223,220,454,993,934,746,394,13269,806,708,341,39,694,724,864,13071,808,537,709,715,693,490,545,4269,46,163,284,913,744,603,426,14452,878,998,775,925,738,786,19,13161,121,605,160,18,932,747,214,2437,484,65,685,246,679,459,451,7134,668,1011,588,50,136,80,929,7134,136,453,866,50,533,269,662,11907,721,821,452,998,739,328,998,10054,937,492,864,106,476,1023,354,9602,877,229,506,1011,213,687,691,180,602,169,908,580,440,928,629,12978,938,265,793,528,92,625,309,12978,107,74,90,540,964,787,164,15517,2,506,204,314,802,468,127,9982,805,754,893,973,843,903,35,3711,340,370,274,14,186,315,611,7600,309,356,825,967,621,366,509,5292,167,350,970,196,479,282,846,2220,790,346,386,513,134,310,421,12580,302,407,379,863,811,313,12,3607,99,138,866,879,854,51,502,1349,725,501,349,442,295,621,547,11645,294,367,377,858,120,982,831,1683,468,659,684,266,382,836,409,14719,896,207,341,831,315,270,937,4188,892,792,608,778,471,569,157,3956,338,501,352,957,274,616,328,4188,934,21,978,364,975,725,332,7050,1011,364,737,966,406,198,441,8249,896,423,392,786,853,836,327,13952,521,162,108,822,403,964,853,9500,76,367,486,755,647,180,894,1740,613,937,693,195,290,639,186,11850,18,502,493,407,31,1010,533,4078,227,417,484,427,741,369,894,8135,485,645,404,195,493,602,526,14446,431,161,693,507,24,804,996,11329,950,306,932,526,563,265,508,15519,188,702,533,801,762,187,76,4224,66,73,830,999,9,434,553,13103,64,842,866,150,550,813,86,4533,495,842,52,597,857,500,86,11013,103,842,988,170,654,360,617,4533,940,664,998,55,511,28,479,16122,256,917,716,76,901,932,932,2333,784,917,164,150,400,972,682,15908,342,204,985,190,381,415,960,1414,64,642,968,290,137,395,683,11746,466,558,151,385,154,479,666,682,624,367,721,813,88,51,443,5095,14,845,764,63,67,783,923,7061,885,584,15,168,372,673,699,14749,249,676,182,478,383,958,821,14674,567,845,969,63,271,589,973,16375,793,45,332,547,922,189,558,10375,709,325,620,82,191,968,56,5787,697,426,663,592,103,693,632,7212,117,868,792,1006,700,934,594,14739,240,311,237,608,266,317,301,11372,354,902,676,389,196,791,151,4403,51,734,440,956,502,202,144,16335,721,936,946,305,971,552,191,8340,1008,708,358,125,491,915,482,11691,301,409,167,715,344,222,901,15256,1009,1011,835,922,998,854,328,3961,652,313,808,199,5,222,215,15529,745,217,717,284,343,620,381,11917,665,341,113,55,715,29,615,7678,468,87,890,27,43,589,985,13725,723,768,903,9,612,22,609,8265,923,615,931,233,616,792,61,4839,908,842,221,270,552,215,418,4839,1004,686,159,742,1011,605,21,431,775,61,739,555,830,377,126,3092,144,472,549,160,310,924,224,14676,672,604,716,936,173,578,63,609,706,629,558,400,75,189,341,10210,859,961,755,400,79,509,69,15232,146,558,560,768,752,75,576,8707,338,480,173,283,65,509,662,7635,474,383,153,172,328,370,825,8559,427,155,28,150,794,860,498,12717,518,530,162,470,464,235,682,12117,90,77,336,146,373,323,388,15283,51,480,548,719,747,193,697,12117,670,349,733,74,522,975,224,12117,605,55,998,458,10,683,550,14827,544,817,599,277,774,605,655,15865,230,456,226,394,231,499,550,12937,375,987,146,387,163,43,368,4388,641,302,410,951,338,806,603,2451,511,992,297,594,909,16,290,331,571,322,275,600,79,855,889,1690,898,717,296,40,6,346,693,7203,699,1016,333,768,4,180,902,13894,64,287,908,290,216,962,920,11506,760,379,606,968,139,358,343,2014,639,792,826,968,260,222,837,2014,869,792,965,791,164,422,560,4584,103,420,352,230,193,679,569,5121,305,754,726,241,249,816,661,14560,466,532,770,154,337,737,151,14719,412,327,835,765,74,832,193,9614,47,67,938,1019,395,301,246,6925,323,510,941,862,652,916,319,9777,150,647,505,37,161,377,245,16081,55,666,632,393,575,704,85,9618,999,166,335,499,694,272,259,8825,755,949,963,703,615,509,356,1593,134,369,745,256,149,236,435,3877,756,644,665,612,702,420,716,5787,799,578,114,956,133,535,882,787,954,509,423,982,971,448,851,787,924,173,198,714,631,184,916,4188,317,684,343,469,243,673,985,4791,270,849,668,854,765,263,529,4791,568,325,424,466,323,548,236,7613,631,121,787,398,783,811,530,7613,312,121,644,733,526,541,166,9587,612,686,943,456,115,881,971,4596,857,963,658,117,742,147,454,13018,509,121,934,936,169,509,994,9301,281,670,61,724,385,638,13,4341,5,547,605,270,329,38,529,7488,610,685,726,80,409,622,592,5473,27,817,732,724,818,5,778,15289,47,649,643,357,372,323,341,6223,644,754,303,724,160,462,22,1067,271,799,325,995,623,1021,858,7029,18,799,17,891,291,599,251,6223,143,158,953,768,966,846,597,6015,701,534,657,768,640,312,313,2584,721,427,182,287,723,836,967,9112,126,223,314,387,611,1010,521,5529,348,783,232,384,761,89,638,8687,820,518,338,252,352,416,639,8687,529,284,168,967,181,1001,122,8687,529,284,595,111,827,857,819,7374,300,623,316,195,349,446,424,7374,300,977,4,633,949,762,885,11158,251,793,323,698,553,30,413,10782,712,59,967,113,586,172,166,13961,489,258,479,621,515,1011,287,148,99,938,227,766,423,608,283,148,796,788,510,563,861,110,711,15289,271,802,422,336,842,902,387,2655,586,482,110,55,757,560,675,148,575,347,287,80,537,720,101,148,924,761,287,250,754,314,531,9465,528,90,326,784,232,670,310,148,964,367,816,317,721,128,670,6854,599,161,477,65,311,839,684,7029,189,845,953,291,676,885,934,11158,959,991,800,401,548,738,832,13834,942,727,32,940,1017,899,386,13820,495,740,297,597,84,828,440,2444,196,642,58,767,711,835,389,15832,677,84,365,534,406,933,122,8249,610,518,332,146,300,370,401,2097,271,418,429,555,586,966,586,8825,825,636,429,511,255,835,129,8569,406,58,232,823,0,25,864,8569,271,233,878,678,223,160,886,8569,271,312,816,361,355,576,583,11288,354,856,938,182,266,15,730,13029,168,811,764,858,848,545,721,7657,510,665,998,23,825,1011,308,12387,617,335,973,395,872,786,597,11439,500,237,938,755,49,903,704,12521,369,286,93,47,218,574,648,1506,534,109,605,131,870,202,397,15871,468,375,371,282,674,502,46,12960,565,784,539,308,871,526,281,11198,209,886,161,966,498,836,532,14429,978,572,439,966,957,985,998,14429,610,510,951,936,988,407,864,14429,967,488,829,511,103,762,583,6854,999,160,592,718,779,642,456,6854,266,770,87,72,525,611,705,15289,799,670,394,72,324,326,1021,10157,888,799,162,862,631,446,947,14429,352,403,438,410,11,907,864,14429,169,815,951,728,158,820,943,13758,644,250,773,878,270,952,359,8249,994,894,838,823,765,100,285,867,469,851,131,178,653,249,487,7035,880,756,58,191,159,113,75,8217,365,511,58,1008,616,18,691,13554,413,78,150,1008,483,685,983,11254,799,494,310,1008,291,760,272,8217,744,495,816,784,391,842,345,12386,348,771,99,569,459,40,809,1501,447,700,722,492,91,589,466,14715,610,206,488,608,122,702,613,4174,662,441,514,177,693,941,453,6305,615,891,687,823,693,238,657,2444,289,514,240,38,532,318,758,4841,387,431,606,38,935,932,679,651,430,295,707,77,632,767,221,16006,672,34,411,723,487,818,446,13166,810,113,487,18,794,712,859,13166,992,309,74,150,10,818,67,13166,992,821,938,150,643,818,616,6854,992,699,255,555,901,874,328,16177,145,113,510,767,532,999,485,14452,53,716,480,774,128,115,156,1836,675,774,318,890,0,555,483,12060,277,516,58,494,532,830,838,4624,706,414,323,405,877,637,528,16375,665,369,693,883,102,18,76,8249,596,541,977,650,500,333,699,3809,458,691,923,711,650,821,951,8825,930,311,258,232,299,787,894,10978,916,649,579,876,236,433,270,15530,525,1020,973,508,997,209,665,15530,98,351,574,508,537,646,824,13516,283,130,533,876,866,16,54,5372,382,363,285,723,885,220,460,6925,232,322,594,350,1002,576,799,3715,361,631,42,22,451,551,611,11011,917,677,183,905,213,665,40,14635,191,829,427,557,62,933,455,14116,199,721,427,628,905,134,472,8471,99,599,166,942,334,358,342,13729,967,117,687,1018,744,380,545,13729,683,450,17,914,574,422,721,1335,985,322,605,400,328,48,135,7341,692,476,181,788,137,222,637,3636,271,139,161,430,726,685,715,9583,755,923,1,283,430,639,760,14192,896,708,843,737,780,870,590,15681,474,801,996,157,176,591,532,10622,189,174,273,458,228,311,521,6942,432,958,66,812,434,435,62,11335,474,383,841,62,857,200,942,878,942,322,17,932,601,424,556,4195,92,592,633,493,804,627,422,7420,1009,699,226,648,1020,340,911,7896,794,322,178,961,961,749,285,15919,361,322,441,192,561,855,78,3276,351,377,919,400,264,169,865,11995,471,832,933,709,551,395,327,11995,1018,253,427,85,647,114,786,6271,357,466,864,513,230,728,407,565,41,83,1,1005,358,165,168,565,650,924,207,598,784,644,616,5354,330,450,143,1008,616,489,60,5354,64,976,567,590,616,22,906,5008,972,480,648,674,997,156,677,6925,523,139,617,327,847,974,194,4955,447,733,477,40,647,165,306,11566,40,390,176,359,261,577,894,4293,808,781,488,756,616,487,608,10858,704,365,96,410,167,298,132,3206,56,230,292,674,249,894,917,1690,532,761,964,447,175,51,97,8900,596,554,336,501,708,690,1,2217,697,1002,335,821,792,468,753,12731,654,265,866,373,113,394,703,8202,86,889,169,1014,204,111,353,3409,205,680,725,121,627,249,823,5571,38,341,734,661,921,540,622,11770,526,7,602,550,1019,901,345,7162,32,207,385,268,669,977,945,10543,550,301,774,62,256,879,1015,10054,817,761,739,681,555,706,307,5684,802,808,756,952,499,904,167,6552,423,197,533,132,181,700,305,12937,384,665,253,382,589,349,743,11715,289,368,88,104,230,387,750,11964,583,886,695,296,523,637,259,10298,425,652,522,865,316,10,201,7740,628,638,706,11,197,462,330,10251,224,451,706,691,483,303,221,4584,977,317,653,127,987,661,580,15670,598,947,583,666,988,887,671,940,950,736,389,49,177,841,909,10831,841,654,956,266,845,844,788,529,562,21,491,357,943,53,638,1267,1019,89,486,1004,403,472,806,8900,330,238,340,194,453,585,297,7888,77,313,836,341,54,793,492,7888,77,238,328,276,186,262,305,1394,962,707,821,961,79,213,200,15769,294,843,410,266,100,654,534,12821,879,799,228,448,506,764,713,6353,569,74,998,935,633,545,904,7810,274,686,272,794,164,867,85,218,677,30,364,450,1002,677,398,1803,581,158,982,66,159,675,1002,14842,568,341,931,72,122,767,354,15364,896,285,489,718,326,849,280,15364,444,691,931,84,586,123,837,13858,138,691,441,440,954,6,55,15364,203,477,59,319,337,672,992,13652,47,68,242,506,402,623,141,3507,854,526,299,254,974,663,63,2376,817,93,846,622,461,51,807,9019,811,280,655,114,536,64,977,14257,14,945,539,1023,170,373,240,9751,342,24,331,690,810,605,381,3501,496,749,944,813,130,1005,48,11889,993,117,22,447,598,27,499,12432,574,18,227,660,126,27,273,1298,571,464,753,499,289,882,966,1593,574,695,415,985,774,471,566,4839,293,558,802,308,85,964,70,10954,541,538,438,447,720,326,443,16242,767,144,352,648,334,338,60,3507,599,111,933,512,913,630,73,14331,952,446,97,533,370,527,332,6974,534,607,944,791,899,899,818,6974,534,90,644,448,428,847,520,13058,692,208,1000,650,834,192,387,13481,574,70,892,411,848,867,56,5787,465,473,668,388,11,828,771,10974,727,530,556,119,791,717,243,2479,455,673,154,545,425,162,877,1593,767,447,207,389,877,920,1001,10974,667,474,929,681,907,660,78,1593,823,535,996,681,234,680,98,11310,325,492,745,376,428,576,561,4955,161,1018,53,237,983,298,811,13218,600,273,187,957,812,291,587,15899,223,759,238,845,626,939,500,7778,300,151,706,586,539,866,99,546,669,103,40,489,711,537,903,5197,392,891,617,739,171,420,669,5686,449,884,164,919,490,465,587,5095,985,575,986,219,917,184,996,4916,351,314,162,219,822,342,534,4916,52,857,250,518,425,964,478,12937,371,335,945,769,590,611,244,16233,747,927,189,648,968,961,465,11614,152,395,497,716,92,272,879,3472,7,961,821,303,640,448,389,1584,959,554,832,236,726,862,769,7410,21,723,88,803,767,355,516,7517,37,273,179,548,225,128,909,14886,624,529,558,397,456,351,211,4455,883,866,305,1003,770,959,12,717,527,135,884,476,366,522,232,5999,920,607,321,774,153,67,544,4633,518,740,986,444,840,623,136,13293,164,603,302,774,846,2,738,14866,596,320,686,545,156,734,877,5137,220,232,108,712,524,705,71,2169,662,808,177,377,898,16,293,9095,934,708,1022,901,646,3,116,12165,712,870,37,890,412,997,745,7290,580,747,508,410,846,342,529,51,103,239,276,38,429,956,12,6211,468,744,351,506,965,955,790,10242,443,327,859,861,443,471,56,16379,43,910,398,501,642,61,886,16379,571,747,398,79,331,693,256,16379,580,4,551,767,189,165,587,16379,571,96,634,415,497,735,129,9751,839,348,781,566,540,149,977,15521,205,572,358,620,285,799,399,9445,352,518,475,620,889,246,830,12717,758,28,890,68,79,682,755,13683,839,28,826,780,944,22,600,16195,757,942,345,182,357,434,663,7083,951,610,889,169,527,542,764,13638,611,220,1009,19,77,729,869,1253,442,897,799,450,847,69,320,5787,67,325,293,293,455,1006,940,7708,699,273,115,556,483,795,313,7708,659,719,587,231,181,478,544,7468,666,905,681,0,157,782,306,5963,447,166,258,751,125,338,564,16379,881,327,60,225,741,920,373,15734,760,733,60,387,844,812,856,16270,385,975,814,177,601,780,938,3095,20,858,756,97,696,322,235,14552,306,964,197,307,61,830,514,15610,326,670,402,127,313,546,440,7409,782,723,475,481,158,760,9,4224,330,908,784,174,462,185,1001,7468,273,285,533,102,679,187,949,12142,639,587,243,73,572,829,331,11615,103,855,326,915,307,956,756,12411,298,587,15,114,667,531,618,3082,639,587,395,489,145,99,359,2521,644,664,1023,995,572,809,692,1067,687,492,172,663,242,110,704,3115,63,132,566,239,965,45,259,1683,658,217,548,22,357,53,668,3115,682,651,410,775,208,463,225,1067,776,540,286,90,536,794,713,8988,692,286,403,326,486,452,550,9456,351,762,503,382,184,105,993,1803,896,624,93,681,744,984,760,8674,701,165,16,193,436,305,469,12017,73,123,998,585,598,182,278,6063,51,107,37,66,165,114,438,711,639,785,273,707,987,259,193,711,382,971,686,757,817,899,670,6237,654,449,933,1003,521,674,900,11157,20,177,379,888,89,98,204,13018,661,865,153,173,114,969,443,9187,610,585,676,1023,744,373,974,6223,277,792,326,80,289,182,270,11796,468,684,343,219,495,165,100,10954,85,1011,885,304,1016,14,18,16242,839,477,287,768,904,974,147,15289,727,144,382,304,633,308,205,16242,670,585,737,53,899,391,13,16242,767,891,23,460,268,629,36,7488,810,52,754,8,101,404,719,11047,358,961,592,435,548,1007,67,11310,15,141,172,63,679,93,447,3148,962,846,856,709,36,213,846,15427,250,310,254,447,45,589,356,12737,768,607,940,858,518,989,921,10470,577,923,476,118,808,443,807,14642,963,770,841,654,939,373,144,6533,194,773,756,433,891,113,445,14357,733,612,103,502,26,328,572,8603,348,335,121,20,520,717,99,8603,342,189,71,803,986,133,841,4695,117,72,899,775,817,243,992,10054,0,44,384,641,128,696,646,5684,163,539,853,924,176,784,957,10780,524,687,522,74,83,82,323,8185,94,147,671,130,802,485,42,11103,474,118,255,608,615,492,354,2705,163,264,105,165,472,271,600,11103,964,719,764,306,164,875,262,1799,449,305,220,938,906,317,194,7602,155,585,584,365,1000,564,147,11702,685,964,377,205,406,30,688,9368,76,174,579,313,213,1006,0,11396,799,575,860,1005,587,727,869,14145,806,690,156,254,530,797,540,11396,103,1005,159,668,82,374,653,3005,611,644,272,245,173,301,974,15413,221,316,309,730,578,466,91,12887,405,835,164,874,900,1018,147,5011,1004,253,385,473,950,994,685,12624,951,253,165,367,675,251,951,9678,674,2,366,894,648,85,793,2560,677,525,692,680,843,725,46,6189,163,785,122,645,135,156,356,5886,683,274,37,192,220,194,762,5886,290,652,663,745,970,160,657,5886,683,1013,938,619,267,273,183,12321,988,761,60,644,908,589,562,5085,812,582,556,999,170,468,190,1905,683,582,763,830,170,595,688,6177,683,83,387,485,954,334,475,7208,856,935,597,218,709,224,172,14312,954,653,312,189,475,102,429,5085,812,653,156,862,112,103,832,1083,812,653,549,424,508,715,832,9059,766,571,626,327,963,551,920,3877,621,1003,724,430,592,201,428,14158,521,964,916,545,120,970,838,9737,701,761,398,502,857,348,745,13296,640,169,212,313,308,433,844,12261,985,1013,923,40,555,603,801,9673,520,970,574,924,351,763,370,3230,290,581,431,124,551,620,297,1616,683,126,574,107,473,159,124,13018,46,141,324,685,392,884,357,4600,589,729,385,421,58,393,316,4135,701,934,843,300,167,385,323,7236,522,660,981,927,173,419,648,10375,47,317,575,221,367,709,945,8151,332,571,1021,465,255,669,404,1166,999,471,905,94,242,432,26,8930,947,146,247,771,874,288,901,11542,427,723,559,799,60,506,995,13932,999,832,857,100,230,806,311,12887,699,790,215,196,553,0,944,12887,699,858,663,494,93,377,1021,12887,806,619,242,189,298,217,356,2392,834,576,93,59,65,546,85,7658,721,220,187,367,573,310,138,2477,466,942,991,591,228,432,302,1587,774,365,301,236,775,716,745,1956,777,662,537,155,207,433,377,8237,468,301,167,92,420,260,487,8745,683,653,319,948,536,382,570,8745,610,1021,482,471,26,698,507,8745,252,1021,201,102,776,420,595,8745,7,377,1001,199,133,395,143,8745,332,843,144,559,382,375,427,14804,640,233,831,23,413,533,803,12887,420,932,920,799,478,867,245,7629,191,251,894,329,279,291,725,3512,672,253,808,65,356,830,685,3512,799,649,931,440,549,122,957,11863,243,850,799,215,400,473,927,9181,708,515,503,450,505,965,590,14905,467,954,726,737,816,295,37,11926,305,1013,824,125,282,787,218,6977,522,217,259,845,499,858,994,12443,312,217,987,271,897,498,395,6987,869,532,756,151,282,1014,683,1084,929,1005,441,99,766,840,983,9136,857,1006,291,748,305,920,87,3507,165,786,988,132,805,464,507,2376,806,781,99,389,673,929,449,445,136,22,770,958,131,725,368,5062,281,240,37,366,461,498,495,2479,857,178,516,372,475,64,168,2479,374,991,870,779,683,95,160,2479,947,330,782,47,797,281,466,10795,252,1020,503,652,890,949,928,9249,268,327,565,1005,47,581,262,2479,599,769,717,785,962,790,31,3003,310,981,203,87,875,481,78,596,899,684,312,124,381,219,221,5368,647,156,167,353,335,592,584,15883,103,343,330,395,10,954,835,13343,110,308,534,325,381,281,245,8253,378,476,15,618,1023,555,302,5940,395,436,660,216,999,722,35,13869,682,383,39,858,898,711,150,11770,191,46,660,411,673,297,170,10998,806,134,632,391,578,632,737,15318,289,870,153,73,41,461,861,14856,166,931,538,946,953,699,220,8506,339,908,91,59,884,910,36,1355,507,62,724,323,741,2,511,6604,727,327,782,210,518,345,116,8953,799,423,239,934,772,663,566,4838,947,316,651,37,156,311,747,13171,934,978,450,978,531,791,822,10636,544,128,171,189,713,75,94,15764,259,328,56,415,244,561,167,10619,767,628,841,775,66,173,400,6193,272,786,903,250,537,831,1008,10494,183,328,841,548,244,126,31,5121,859,856,599,171,260,900,610,5121,683,302,306,152,9,287,516,15480,227,331,785,458,762,209,983,14560,920,322,519,400,403,734,840,15948,268,253,735,862,162,110,764,12871,519,707,560,20,643,846,306,12053,227,303,28,130,224,755,540,4987,63,819,750,400,327,249,573,9242,227,331,664,400,42,311,921,8991,35,666,386,424,478,720,77,5075,664,48,133,290,35,432,568,6307,305,580,591,432,10,633,296,522,947,86,386,966,515,706,880,6572,673,102,340,20,851,361,828,8993,947,652,693,266,854,342,233,11546,896,687,998,238,157,361,666,9663,35,477,999,334,10,122,140,12637,215,886,180,376,545,229,126,9645,66,1002,421,514,74,962,104,5937,894,103,739,230,220,527,698,11219,972,174,49,693,161,930,835,12871,674,707,16,813,873,93,826,12871,406,556,47,72,66,958,695,8135,103,556,431,663,28,794,78,2014,104,420,264,1016,477,973,54,2014,757,430,475,831,940,437,806,11506,1004,430,460,968,141,165,995,12142,565,587,400,162,99,946,328,13894,737,974,326,767,260,515,533,13976,103,285,985,742,597,122,831,11286,331,2,705,126,324,823,626,3360,887,2,352,513,242,376,75,3581,1004,765,643,213,910,213,867,13323,289,185,846,875,935,59,584,8258,311,340,353,102,130,723,48,6402,856,611,691,701,92,249,201,13058,800,317,804,650,393,409,995,3809,174,334,1003,879,1021,48,75,180,301,200,528,486,85,627,283,8681,204,673,574,889,745,748,1008,9301,728,558,272,731,486,689,62,12194,76,491,741,39,733,340,100,13491,39,409,204,25,449,425,56,2515,262,610,219,377,979,422,123,6937,275,893,529,315,612,40,274,10717,605,317,756,633,56,537,691,15228,179,687,957,718,326,107,271,2090,194,102,483,959,551,863,408,11512,502,992,283,363,941,905,491,10247,378,786,721,424,602,896,389,4464,344,313,157,552,617,978,465,3082,802,660,395,354,309,229,766,4379,967,789,111,172,742,601,598,6942,85,664,930,336,662,478,464,15295,124,789,120,281,742,710,54,2333,883,55,421,929,385,682,23,11146,20,832,287,239,164,121,375,1298,923,407,153,952,756,42,443,5313,787,768,325,376,358,111,12,7029,426,147,115,77,216,451,922,7029,252,458,306,843,662,704,500,8706,748,789,533,728,700,414,948,1558,439,20,596,753,371,36,130,13643,762,632,718,823,957,528,712,6532,308,192,835,233,872,256,302,13384,1,960,599,81,746,533,747,7241,18,9,1018,936,295,685,506,7241,239,719,965,619,964,555,291,7241,979,664,432,700,105,703,296,7241,522,169,262,513,32,682,736,9312,379,238,189,441,140,901,551,11157,121,692,784,166,635,586,329,13018,186,815,93,974,579,693,894,16242,775,357,525,308,894,467,851,1298,706,501,764,801,338,467,338,11796,474,510,551,76,412,232,406,11286,385,595,352,308,891,76,75,810,266,611,477,130,682,687,679,6854,996,451,948,383,674,422,228,16242,468,9,207,548,205,711,710,16242,11,759,400,184,680,271,736,7029,811,109,951,142,582,885,788,4839,295,220,585,328,358,716,501,5541,769,205,875,22,846,1010,15,2076,649,827,139,65,683,957,280,11846,282,739,910,922,723,1011,595,481,158,639,178,219,207,887,306,6568,580,896,982,334,933,651,767,3204,476,457,682,780,223,860,705,1569,700,216,184,200,237,379,0,10091,449,364,739,380,23,468,646,848,87,721,889,616,675,153,20,9712,850,486,206,957,664,550,693,5940,86,526,345,283,87,638,304,9242,86,200,139,62,114,537,488,9249,125,770,957,268,482,801,567,5104,617,495,777,434,917,737,476,5104,912,451,78,716,899,561,751,2469,795,733,187,647,529,474,566,13540,662,614,958,737,583,662,520,481,829,972,543,331,547,392,117,10633,146,968,267,919,133,392,298,3044,816,34,559,50,129,308,742,1957,574,598,755,775,214,197,929,1957,64,760,691,307,1019,292,941,3487,384,161,383,803,356,240,147,16233,20,968,358,447,117,967,961,9966,252,656,494,768,628,341,522,15948,873,935,778,862,243,413,293,15681,992,97,824,1021,530,963,492,5294,992,37,920,671,633,169,286,15289,863,760,561,221,869,701,83,14221,507,621,219,768,470,298,110,13097,622,690,375,527,419,212,908,8892,794,452,263,360,652,528,944,4023,527,11,385,430,166,774,951,5122,348,121,338,117,182,687,627,8092,572,345,178,65,1023,563,435,1465,331,74,226,241,416,643,352,4849,667,707,743,707,601,788,300,5064,613,721,742,54,485,54,393,4797,404,968,681,526,1010,187,889,15622,590,254,52,794,1022,618,657,13018,303,485,718,35,443,526,467,15427,639,308,985,177,380,506,1,15214,959,394,192,724,119,479,380,15214,293,855,706,664,219,292,277,4135,234,559,96,93,761,312,715,9155,306,665,206,83,65,876,228,6369,682,733,419,357,290,963,688,4526,316,532,395,430,432,929,661,13209,351,467,881,100,748,798,388,13915,689,1018,955,424,554,424,234,10954,624,917,675,195,70,783,98,8687,480,897,460,742,429,888,971,6532,283,116,766,175,752,305,963,12687,687,603,191,613,263,461,500,12871,529,526,133,276,335,26,989,1440,529,526,410,438,199,185,257,2584,944,499,693,974,185,758,242,3878,580,227,132,80,617,646,110,9677,474,642,423,67,492,344,758,10974,96,313,972,274,675,325,424,8569,666,496,454,367,220,296,344,8569,98,496,846,401,629,394,497,9257,848,492,973,440,197,222,856,9257,259,664,292,514,463,650,356,9462,596,84,973,1003,446,341,87,13171,78,965,826,597,929,919,196,12261,96,451,445,769,885,633,648,12354,80,677,169,343,243,583,555,4156,462,930,1003,531,113,629,3,9848,415,334,580,394,605,753,975,7848,641,95,859,451,297,143,911,10954,696,870,974,698,896,10,586,1061,806,379,292,724,916,10,391,1381,97,585,606,344,28,248,785,1381,784,174,136,996,189,90,532,1381,1004,827,26,14,710,633,900,1535,468,336,442,316,324,378,548,5365,784,572,948,1001,805,342,769,12345,142,34,454,583,238,222,462,10954,271,49,951,607,70,951,291,7374,502,736,336,662,12,607,883,13758,596,501,726,295,474,858,882,4666,692,914,776,519,697,503,807,218,426,763,950,458,226,401,655,12727,444,863,281,24,303,495,325,7618,134,481,726,700,783,308,885,9137,808,85,917,377,100,64,525,7183,426,701,574,666,143,407,726,7183,684,701,1017,424,1014,296,159,13713,896,282,719,72,1013,182,522,8111,880,889,733,497,430,93,518,4458,375,350,967,614,290,81,692,13018,110,571,499,462,86,201,454,16242,20,751,944,729,70,110,542,5622,468,995,764,202,168,330,284,13805,622,538,944,424,720,621,532,1253,371,691,613,512,77,373,668,16242,826,336,613,821,612,93,459,15696,375,394,352,813,124,484,882,16242,826,113,243,813,189,234,274,1298,766,379,944,90,153,474,673,6223,332,691,55,150,242,326,524,14106,796,479,488,376,113,259,950,13221,186,535,592,923,325,305,169,4314,211,961,1016,1006,500,95,180,3956,723,174,853,564,448,75,688,481,449,262,801,237,570,199,872,3629,997,430,483,219,1010,718,587,7441,279,139,855,595,546,817,489,10091,806,539,410,692,957,98,906,13071,779,760,1003,672,933,904,919,15134,266,733,204,437,713,856,650,9071,14,547,637,500,485,217,187,9071,351,547,724,961,416,611,28,9071,473,318,330,461,405,50,545,9025,666,582,565,912,328,431,891,6195,125,667,784,480,256,731,2,752,446,621,822,148,666,286,772,6195,287,517,942,737,782,913,404,6175,287,771,787,8,517,125,262,8755,234,9,14,213,38,200,367,7021,211,103,726,957,273,228,696,10561,722,89,504,449,627,934,503,8199,896,61,343,326,288,486,731,16061,575,4,244,806,589,934,52,3288,62,734,768,197,982,427,232,12615,246,166,327,197,531,977,283,7410,134,109,107,148,500,237,818,1925,468,695,895,437,314,317,144,12816,527,220,971,528,194,10,39,7420,302,961,610,991,420,879,622,3818,302,1016,321,197,234,319,142,14899,954,367,128,1018,200,206,13,1068,502,587,217,313,946,996,412,1874,43,611,984,333,691,578,208,4797,683,274,623,936,314,379,673,4112,611,247,980,936,503,920,980,5214,237,808,281,386,327,859,223,12415,43,808,88,148,373,66,720,15928,721,930,933,141,259,215,47,9610,561,264,19,396,129,726,504,7043,695,808,841,240,411,112,963,2966,895,205,310,462,198,245,656,5937,683,537,739,812,294,261,598,3206,639,1004,96,655,563,663,429,10954,622,677,812,142,39,708,40,12345,205,276,985,83,843,378,703,12345,622,801,406,601,997,862,626,7163,216,121,647,240,82,661,277,5838,20,849,85,968,993,292,806,14143,829,970,326,154,743,248,543,4175,406,34,684,80,762,847,267,9079,750,420,207,323,179,71,917,2886,518,430,508,512,483,441,904,10378,136,434,421,18,245,221,842,8006,416,142,231,126,37,198,274,7156,138,196,1016,602,140,993,706,10224,985,310,707,423,765,201,162,4637,521,761,678,564,335,28,915,13610,372,230,693,15,829,185,409,9875,712,225,697,1012,293,831,373,13899,370,95,877,376,383,396,40,11470,204,320,106,367,62,135,121,15983,820,858,439,890,675,188,305,8825,202,597,660,748,275,27,924,8825,485,524,1003,111,529,304,436,8825,34,283,799,910,198,383,433,8825,820,81,972,825,100,499,260,1313,500,38,951,714,616,208,655,6858,844,720,454,1023,547,156,558,13846,54,771,636,23,1014,635,159,11557,844,102,965,623,746,588,241,2096,981,202,733,1007,689,114,795,7037,191,508,343,680,202,474,943,2376,867,585,548,84,515,835,634,810,468,379,437,757,21,818,466,810,468,716,496,601,507,706,91,1381,468,649,980,899,148,15,911,40,191,367,712,724,852,1009,67,1381,465,558,480,638,474,823,14,1381,671,558,469,203,742,248,952,331,482,207,924,350,1013,984,779,8294,384,797,809,18,662,837,112,6876,50,313,551,719,796,769,216,7029,725,113,668,719,742,804,272,1093,579,220,306,990,189,276,900,3124,426,109,493,1014,464,953,997,7307,938,290,156,767,1001,979,877,1803,85,732,733,455,272,959,846,1439,522,801,684,114,1021,238,637,13713,406,144,567,300,383,1008,948,13713,612,379,965,719,623,727,127,12354,834,566,973,146,1013,462,681,12354,465,379,917,719,543,850,19,7516,297,43,394,382,699,539,908,12112,923,891,607,491,848,521,11,13018,786,130,93,80,676,548,409,15696,775,691,733,80,590,266,887,10954,6,951,998,217,621,297,443,7581,898,357,716,18,315,899,992,1381,811,118,694,85,659,681,674,4839,6,801,460,659,205,850,288,1381,351,363,613,709,315,518,819,1381,189,139,613,424,657,640,285,16242,908,754,253,72,83,951,943,2333,375,367,984,709,857,448,767,15249,698,817,123,53,389,997,906,9401,511,971,1020,610,281,886,772,7043,20,21,76,753,870,744,205,2975,247,727,883,171,275,887,563,3182,879,947,346,895,801,236,489,4816,26,705,189,51,384,580,215,9388,99,189,319,403,584,587,743,6369,610,26,668,192,442,103,866,6369,873,541,183,986,534,336,150,10628,521,665,47,854,937,649,878,15314,1005,205,171,100,735,428,227,15495,795,161,126,617,62,519,343,4229,795,55,751,666,995,318,348,16124,357,905,569,882,873,580,218,4608,876,629,989,995,691,864,100,12194,962,28,183,22,292,268,280,4078,49,1018,476,170,888,488,527,14376,962,458,193,391,654,452,857,15610,510,526,984,561,476,638,39,15547,67,956,164,886,235,585,998,915,67,889,319,241,773,302,84,10221,271,124,144,148,170,156,183,10939,580,781,973,49,59,52,774,401,706,205,67,23,884,734,870,401,999,760,846,23,703,194,650,401,103,704,784,954,420,938,205,401,51,205,938,25,829,126,804,401,474,205,938,377,500,952,549,5886,770,149,728,954,95,829,349,1905,880,65,972,367,136,498,848,2748,800,65,728,653,112,1021,583,8564,798,123,713,590,164,241,58,12811,105,931,723,711,952,553,657,5886,281,632,684,395,415,875,348,5886,896,814,374,727,112,820,223,15218,653,65,385,487,746,50,313,12337,675,210,144,382,252,520,24,10215,571,210,226,40,847,185,369,7793,1004,937,793,44,615,821,980,7477,131,188,931,859,892,1,924,8418,978,60,983,696,504,910,352,2376,243,336,389,204,403,672,134,10054,725,760,231,340,131,806,35,2319,306,323,529,313,626,220,121,10636,205,471,594,775,172,459,558,13731,529,621,263,980,1002,531,792,16247,4,571,695,107,334,977,622,3230,640,346,504,898,321,224,996,11064,268,889,504,117,937,239,120,11064,699,941,463,1016,538,585,657,11737,770,731,11,17,773,462,190,7866,571,814,901,538,641,630,161,14751,827,432,741,285,749,886,414,7448,640,446,196,602,481,902,535,10105,908,236,49,473,441,551,615,2748,169,632,48,377,237,679,699,16027,114,168,762,384,374,645,487,11578,303,743,556,771,411,332,356,2560,947,204,938,791,871,438,173,5217,610,506,862,485,203,657,544,14777,226,265,370,65,169,604,578,7490,360,269,133,377,734,663,331,7490,360,33,670,858,878,136,900,10336,741,558,325,898,953,76,430,10336,446,685,681,384,106,369,824,14856,1020,828,258,473,289,12,473,13550,611,587,453,729,767,404,1,8447,810,33,49,124,501,542,746,8447,103,985,660,898,395,958,60,2411,856,447,660,579,880,829,87,10801,899,602,300,967,41,4,441,12960,877,31,267,431,738,546,484,11737,887,766,93,971,498,814,151,11737,316,766,431,587,469,63,395,7866,993,65,93,901,338,7,699,10086,755,147,682,901,839,959,387,8353,46,651,782,387,937,685,158,8506,4,217,640,898,345,913,347,8506,281,932,572,138,817,103,326,13447,371,716,960,719,974,147,685,11439,367,168,998,48,752,162,880,8553,281,240,247,991,521,925,880,3258,1013,714,691,618,876,591,34,4666,494,261,962,1,700,50,47,13511,105,982,75,819,364,709,572,7097,426,814,681,854,276,258,583,8569,248,814,46,854,279,634,652,9257,436,826,1001,5,331,593,979,8569,568,761,264,999,766,914,531,8569,359,820,293,588,881,194,299,4140,37,506,1003,626,482,1,578,12915,579,45,255,664,844,1021,6,8295,825,296,891,505,957,763,121,13018,5,367,232,403,940,811,524,8825,305,262,986,649,235,696,454,9257,999,751,540,480,306,108,291,13171,431,16,548,313,5,351,838,11439,987,621,259,76,745,307,772,8825,1021,367,405,300,992,745,34,8825,708,367,793,413,570,1019,825,8825,90,801,454,3,132,179,126,13516,168,995,17,3,492,27,931,13846,672,716,495,296,306,451,518,12126,615,466,1,1005,907,620,368,12696,343,371,142,331,638,347,357,521,13,608,968,335,721,727,407,3660,468,503,345,166,181,725,471,3530,72,470,206,199,861,654,352,6748,923,624,692,68,126,1005,949,6826,622,650,216,140,509,245,520,3317,1016,363,615,377,306,595,57,6030,252,44,632,886,65,831,938,13982,252,641,1021,502,268,696,140,13982,926,390,773,645,108,905,63,9312,565,902,380,761,1012,1023,805,5187,326,576,686,77,709,359,357,10465,177,683,53,779,852,846,490,5434,177,976,821,598,513,895,586,6228,353,976,285,841,102,836,1021,227,675,11,751,502,348,675,65,360,178,896,830,251,1015,456,383,2307,859,1007,908,182,919,397,896,16306,923,843,306,300,848,170,462,2632,810,182,449,552,635,900,717,11092,64,860,156,898,477,526,203,11092,124,162,310,55,312,814,998,4379,993,420,854,237,1020,641,1000,3092,985,197,402,883,120,528,898,14719,615,328,405,863,34,888,697,12053,305,605,353,995,299,306,327,4290,391,961,410,126,373,653,590,4919,596,327,832,821,96,264,838,9975,672,512,368,330,462,979,934,13554,723,115,105,910,909,969,530,10922,877,117,211,78,989,330,1008,6101,506,11,5,333,178,871,852,15881,618,691,789,513,926,224,393,14511,999,57,173,970,48,964,418,11749,596,878,824,75,629,338,471,11749,466,743,824,85,401,857,395,5916,558,664,569,484,883,167,977,5916,527,477,120,619,291,41,406,8587,991,909,622,195,926,579,626,13675,951,188,569,13,605,732,327,87,784,602,944,770,421,833,770,7896,332,723,929,153,212,682,517,8309,97,598,243,791,309,751,989,8309,1004,723,821,153,430,927,998,11440,812,457,812,424,434,423,91,11972,721,322,987,233,113,259,297,5500,978,220,326,858,563,561,532,1584,305,714,726,114,10,749,931,4225,241,220,457,75,843,53,674,4597,406,458,253,953,373,179,225,15466,372,897,158,694,194,49,313,9614,699,652,860,699,644,619,289,5500,319,558,379,338,145,136,927,2375,420,325,945,780,857,983,739,15256,699,220,691,917,995,108,501,5214,699,74,746,2,13,601,430,13928,3,249,270,1006,571,979,538,3452,944,467,94,398,299,825,551,13437,330,630,872,137,40,965,764,13296,836,307,478,1003,229,296,489,8745,395,548,742,502,725,468,587,8745,395,125,503,948,256,967,942,8745,395,256,637,138,574,578,157,8745,310,6,198,105,993,749,196,11907,705,929,92,195,277,557,305,12250,284,452,503,132,241,569,904,12250,659,939,691,186,79,798,164,1670,662,663,691,99,902,27,355,13400,404,929,905,97,374,925,694,14916,562,2,173,119,411,666,835,8295,4,296,15,9,158,75,822,13018,647,162,91,84,819,80,750,4379,281,587,377,891,161,681,799,4379,281,905,247,172,99,416,778,5443,103,359,800,357,418,424,798,4379,281,532,800,671,126,927,742,4379,281,754,953,671,126,416,980,15295,305,993,728,610,731,187,240,5589,632,178,800,671,672,122,347,13344,863,322,936,548,113,28,660,4379,281,582,331,1004,716,439,1006,4379,934,480,331,638,633,773,348,2413,623,646,635,375,571,70,922,3906,17,140,1014,364,873,503,791,8175,78,413,44,64,345,801,89,7618,392,296,690,510,902,182,602,14106,202,289,353,724,388,522,655,9137,0,347,345,742,705,231,412,9137,367,118,528,208,766,279,787,2204,15,985,822,203,647,287,952,9044,51,929,591,709,50,58,321,9848,486,688,722,765,834,834,936,4596,874,59,462,894,780,762,657,3148,674,819,265,591,185,492,484,16261,13,3,693,797,256,424,90,16233,674,250,108,447,876,252,436,13258,603,949,367,1004,584,48,182,7179,161,269,438,146,429,638,995,2277,247,668,229,18,765,439,583,7355,308,143,917,638,36,313,267,6126,699,207,244,272,530,799,223,4834,38,147,337,458,186,451,583,8275,103,322,337,819,50,649,78,16122,580,612,599,931,509,193,838,12345,415,900,193,376,413,261,250,1836,133,53,600,578,979,525,821,12763,169,113,76,446,971,682,742,11643,587,532,193,152,87,682,545,2584,67,636,693,819,666,840,67,9875,482,782,850,663,488,596,428,13899,727,649,777,254,118,670,137,11907,78,889,302,545,533,296,22,3828,371,965,931,740,628,262,501,3828,371,1003,763,678,165,1005,773,3828,500,667,763,361,533,1018,576,2196,189,113,445,421,149,526,326,2196,936,799,360,367,979,459,158,10547,800,422,668,762,402,417,803,13970,930,631,1006,72,13,93,773,11998,0,667,129,343,533,336,256,690,677,466,39,423,257,1009,720,6260,318,111,447,195,927,733,534,9337,447,12,870,449,579,388,398,7000,467,269,974,1008,299,431,286,15759,28,631,22,146,292,654,723,16218,497,71,394,821,914,187,746,13257,11,754,301,638,644,644,344,13257,433,336,545,208,665,703,326,3716,32,677,545,484,856,723,947,9338,33,336,286,879,633,216,255,1454,727,688,439,663,259,486,213,2376,604,688,607,475,663,584,489,9338,33,67,551,364,337,814,155,16122,545,168,121,899,433,867,422,2584,13,596,403,333,822,627,620,10778,273,140,486,966,652,503,825,12774,51,295,976,238,385,314,650,493,318,929,129,1004,338,712,840,493,391,298,242,114,270,579,522,9044,262,313,211,936,138,105,183,2613,979,336,19,577,264,768,39,11643,877,434,744,364,68,897,0,9044,29,102,181,195,544,275,922,3423,692,571,559,967,22,118,557,8949,918,73,155,1,158,789,336,13257,38,474,181,976,186,121,590,13257,104,691,119,364,51,985,61,11739,527,631,150,100,452,706,422,6849,786,444,833,862,308,431,637,2613,85,219,403,72,633,509,200,13257,85,699,545,290,716,406,158,13257,544,805,301,936,587,713,766,4973,189,130,58,413,633,609,682,4973,800,86,735,506,402,222,310,4973,596,265,526,250,788,832,159,266,391,571,796,679,595,143,70,16227,67,415,174,688,1003,853,19,4326,999,520,605,767,358,382,595,11106,707,498,932,77,973,138,347,13622,281,262,869,873,700,398,487,5487,165,505,749,424,291,152,53,15681,38,467,756,614,377,588,804,6369,447,412,505,192,982,905,372,6369,145,74,489,737,667,263,516,6369,351,612,437,958,776,271,852,7159,729,722,946,823,530,980,824,9257,420,188,704,627,328,1011,75,2495,923,118,975,358,413,354,884,4797,997,118,295,1005,243,532,717,12872,800,532,962,909,822,663,559,15734,979,118,419,208,540,33,83,9224,20,86,529,15,785,566,831,14995,43,108,908,527,598,242,158,14606,144,196,92,775,1004,771,825,3463,1004,571,188,443,261,910,513,6770,296,341,987,396,330,875,810,3676,360,743,554,443,925,809,244,2574,767,532,953,961,259,990,121,14758,104,118,970,674,363,630,339,10458,812,775,923,814,495,785,84,7192,103,961,519,724,530,896,548,13361,46,55,106,20,495,13,410,1938,706,949,924,424,453,593,140,4009,639,239,367,512,38,501,477,12232,962,922,367,955,260,926,20,74,431,293,688,193,739,189,135,7816,326,1003,877,368,699,148,784,5422,605,887,746,172,379,11,394,13674,1004,812,173,326,805,123,16,9286,189,444,866,58,865,925,195,7513,163,667,944,1016,941,758,220,7254,934,434,719,506,838,770,101,13209,967,977,173,266,71,595,699,13659,237,977,405,13,307,424,864,11551,94,808,580,687,856,746,313,10024,256,465,331,147,752,222,701,2989,923,302,574,915,139,857,394,3530,699,229,17,75,590,67,574,1663,64,957,567,410,554,679,206,8760,468,239,533,676,118,501,992,7896,103,694,634,548,451,566,336,10517,684,492,807,170,590,885,295,10517,666,252,533,585,283,1010,998,3695,351,404,22,118,840,347,62,3695,934,677,243,868,188,965,583,3695,305,581,753,411,65,143,353,2308,1004,286,22,957,588,506,493,2308,605,286,1020,974,182,451,886,2527,653,651,956,916,997,767,180,3695,103,292,153,744,641,50,81,8794,351,682,316,744,267,622,942,12300,271,872,91,427,432,60,916,588,436,748,251,754,611,809,637,2552,0,478,21,981,437,191,824,6369,664,314,116,614,779,231,949,6369,217,19,1003,999,583,492,147,11907,640,342,298,23,108,524,517,9602,390,707,24,132,421,113,755,8506,1004,57,237,1018,957,478,836,793,332,389,519,47,428,570,689,5803,103,303,955,110,89,696,981,13423,178,596,793,901,589,307,700,6159,87,638,522,544,188,472,743,11995,434,630,52,840,591,905,193,11538,952,869,716,106,553,87,9,2928,117,295,657,88,263,760,407,1546,817,174,792,625,310,261,864,10517,14,918,111,189,574,453,1014,13982,967,801,200,858,908,202,329,13982,967,9,379,195,138,54,0,9851,802,243,736,3,683,474,65,6942,178,626,560,896,555,235,810,11739,834,924,958,757,485,884,779,8630,103,347,120,283,403,802,380,10517,43,688,243,709,99,501,587,16353,672,833,156,146,478,400,423,2319,653,178,833,428,131,317,779,15706,640,55,503,775,292,121,855,13835,51,327,503,482,358,251,1012,13073,716,394,498,320,932,939,528,7958,274,681,446,1000,880,482,725,8811,571,11,37,656,722,825,224,12638,527,649,569,268,717,888,627,4692,215,9,622,636,126,1007,495,3297,168,367,402,194,91,153,509,10272,239,677,535,554,852,438,841,15532,408,906,253,505,429,831,306,2375,165,747,862,502,704,665,600,2640,841,285,464,654,43,167,888,8026,775,402,405,447,814,107,776,8516,337,797,721,76,134,672,989,762,898,863,85,961,839,639,129,10011,959,186,453,276,231,91,567,13355,188,421,785,931,988,839,770,10252,186,99,610,570,737,223,906,8128,103,452,864,816,844,574,271,11313,51,711,326,778,737,545,240,4049,894,739,998,306,490,22,904,16242,204,90,807,970,1014,561,562,2040,473,425,732,39,288,776,480,7684,799,927,680,690,442,38,454,12060,545,755,767,450,422,830,402,13462,777,428,755,937,236,821,777,5840,256,998,250,101,306,398,971,3452,1009,532,468,1023,823,325,6,9677,465,477,877,741,535,589,831,8569,28,446,8,274,617,48,869,8825,1016,474,929,608,2,68,932,8569,689,474,862,740,1021,438,892,8569,332,137,247,346,693,815,348,13692,291,889,632,521,451,247,263,12433,326,993,579,774,509,915,82,6722,174,374,723,598,888,517,220,11106,37,522,444,1023,752,407,480,3660,896,980,498,984,997,194,729,11850,251,285,789,896,784,778,169,13987,675,637,886,24,709,259,158,15670,723,172,502,358,857,867,507,10209,64,274,722,283,576,490,91,11092,468,299,736,548,432,767,748,11092,467,982,156,724,121,323,287,8986,264,766,988,1021,508,622,195,15706,908,637,863,400,559,823,262,12232,706,610,88,283,61,782,68,10954,434,104,192,308,60,298,633,15294,849,851,1009,169,128,579,201,12441,431,420,821,197,242,675,244,12441,685,379,791,763,908,764,739,13588,527,18,791,125,745,444,595,15531,692,714,380,273,81,454,526,1711,447,57,387,411,62,173,793,8618,481,260,153,535,633,806,195,9851,510,261,938,130,155,170,480,5065,799,977,242,943,134,525,853,3695,1004,977,272,648,429,345,91,14851,948,992,173,564,225,836,859,5591,920,930,272,68,774,773,206,9366,331,1005,306,397,228,781,713,11009,549,676,276,303,806,451,289,4224,468,968,124,916,773,223,55,11328,393,722,510,485,323,732,784,16122,468,469,152,881,21,589,297,12160,549,224,107,908,845,920,36,10468,811,580,919,911,260,47,815,9426,474,498,22,76,27,306,753,10517,103,18,639,731,738,153,503,13982,985,282,326,475,875,182,742,6006,880,721,326,76,309,709,767,2854,880,486,101,76,634,732,592,12053,962,374,96,991,691,3,197,11111,444,220,172,55,326,725,894,44,243,207,454,714,361,21,464,15228,810,607,347,72,938,602,827,7557,745,581,326,163,916,492,403,2444,467,870,177,391,955,271,881,3338,692,345,122,534,879,802,629,5349,947,649,991,34,694,596,643,15328,41,985,1006,388,652,431,568,15328,876,209,833,862,627,1005,906,15328,876,517,718,385,214,581,856,11294,874,974,211,99,635,582,119,11294,611,611,737,521,536,644,979,11294,717,886,273,740,392,492,206,9462,624,771,464,381,481,259,86,4492,964,759,731,507,481,24,404,9411,37,22,878,495,871,59,495,8663,537,234,173,757,29,213,431,5962,794,930,310,946,981,124,317,9576,670,949,700,183,506,800,950,11157,35,852,559,790,592,167,581,11889,993,304,438,173,273,126,767,9019,186,751,849,660,427,933,521,14751,85,585,944,261,605,730,600,14751,85,262,352,959,615,710,309,1381,924,889,736,363,418,879,301,1381,952,649,944,131,70,111,90,7826,332,587,944,458,823,907,372,2666,766,827,172,383,560,788,415,10856,721,314,454,1004,756,853,686,5506,468,1015,726,146,925,769,583,13758,639,321,726,1004,26,867,527,843,439,322,838,779,651,640,586,10778,668,62,440,364,464,156,397,8175,189,109,608,549,105,45,313,13120,851,630,733,959,412,723,164,6974,348,930,647,189,100,640,140,13713,47,930,605,130,662,667,447,1414,156,595,242,114,772,995,2,14106,500,977,839,724,385,891,798,16232,117,739,181,994,270,215,938,12569,722,377,873,87,993,16,650,1565,723,742,880,369,598,863,240,9019,14,1020,611,911,381,327,911,4319,678,414,214,862,369,879,182,62,6,55,41,383,357,52,516,6925,468,1007,750,326,307,969,494,15563,999,379,473,957,367,532,336,3953,14,520,638,326,59,184,70,13207,51,740,265,416,101,573,557,1651,14,681,704,219,212,705,556,15658,240,345,184,955,952,673,579,12053,896,230,424,957,826,247,540,671,799,207,962,424,39,229,811,51,723,265,701,129,117,92,618,51,758,137,143,934,513,799,236,12726,920,1,692,494,719,556,76,11374,683,257,774,432,762,672,993,862,711,126,748,578,540,942,275,4164,712,340,963,246,537,229,594,2638,985,1005,601,687,689,608,685,6123,836,1005,340,254,373,121,373,13296,305,411,90,331,680,668,874,15681,644,351,38,75,478,710,399,6369,988,17,610,1018,260,823,861,6369,806,134,50,400,795,431,337,6369,243,314,309,400,90,833,846,12441,353,612,1001,427,260,951,424,8630,311,102,23,771,338,878,267,8618,961,473,60,617,557,725,1009,5266,0,379,2,959,200,920,656,561,856,260,146,822,402,768,478,9333,856,520,158,392,617,541,273,5591,967,520,756,442,327,996,430,10210,706,520,400,24,542,589,726,10872,571,262,887,882,588,920,124,12195,117,751,985,50,900,325,297,1017,962,889,309,300,627,131,3,13296,529,7,1014,799,543,502,536,5443,237,582,443,105,133,323,429,6369,624,859,423,787,779,449,389,4695,218,570,519,40,802,462,912,5940,51,1007,716,23,516,439,364,12335,896,651,905,447,680,328,98,11770,708,862,25,266,1000,824,740,4099,234,398,1003,183,23,19,297,13595,0,429,171,733,171,835,611,15725,367,738,264,327,176,646,989,3169,431,202,153,695,132,124,660,11010,959,261,569,691,638,887,758,5294,567,456,487,358,843,593,991,4279,392,286,755,327,748,438,604,13987,640,285,949,340,385,21,865,4224,64,402,509,489,267,545,71,13697,252,653,67,999,954,791,827,6195,521,32,562,628,394,908,637,6195,521,471,509,27,779,259,74,9712,332,389,590,858,96,11,475,15120,291,304,253,982,144,540,412,12300,337,930,164,105,954,694,116,12441,134,447,569,171,816,551,965,3169,959,11,258,24,160,564,65,11092,296,68,247,469,752,383,640,15318,626,670,655,858,917,945,919,15318,1004,320,638,384,252,256,906,12732,296,761,1020,576,353,870,166,3809,97,640,316,687,938,2,373,14544,779,633,153,339,981,322,161,16033,1004,381,660,456,953,277,478,13928,748,157,668,182,322,873,304,9606,110,532,39,411,794,8,250,9060,105,433,180,569,618,811,756,9721,367,131,64,715,851,776,580,9721,981,610,436,87,981,465,166,13584,733,409,451,1008,88,802,182,9721,942,598,868,474,953,460,190,14841,177,535,868,687,659,173,116,14976,468,501,303,242,554,24,540,887,942,228,317,687,779,679,730,13088,675,295,324,150,789,986,61,4600,652,9,292,281,714,81,430,7503,667,676,343,76,420,682,563,6510,305,982,951,767,968,762,829,12112,296,343,944,463,447,746,822,13018,881,957,835,554,643,262,429,175,103,581,439,617,385,365,123,175,103,1020,951,770,627,715,125,10974,653,729,951,319,1021,403,626,10974,325,977,495,404,93,139,955,9257,706,923,427,944,324,985,338,15154,134,331,367,596,993,662,276,10641,87,520,828,268,993,31,667,11106,134,134,445,765,76,879,768,11106,682,152,161,102,167,321,521,11106,644,349,679,514,167,515,582,1404,662,28,579,50,962,598,23,4195,447,876,179,681,994,349,208,5239,834,233,777,76,97,900,598,1962,580,1013,153,192,112,904,503,1962,896,1013,867,600,746,167,764,1962,29,1013,22,600,937,927,742,1962,29,182,573,600,817,1023,74,15390,800,773,259,600,374,311,219,15390,527,771,998,600,996,660,527,15294,371,260,386,442,775,599,814,6214,988,559,906,491,143,1023,593,14335,189,987,24,781,171,720,650,8477,178,377,107,386,996,68,251,14456,848,934,637,280,161,425,81,7128,799,345,601,107,676,577,726,12713,4,68,309,338,195,956,662,15228,591,102,756,162,475,751,527,15228,256,914,843,723,244,397,279,15228,675,184,292,702,1002,397,242,15228,394,607,999,767,955,654,562,6061,188,525,789,157,581,961,800,4652,215,630,434,279,479,255,336,11651,493,376,122,496,316,465,439,7644,934,377,335,690,789,90,279,8825,87,807,1007,268,588,63,419,8940,312,341,779,524,134,473,644,2584,836,832,636,2,880,475,609,13835,672,176,600,911,613,706,233,15488,384,277,76,102,749,981,434,4452,887,857,338,318,540,645,21,14816,330,235,26,38,817,757,577,2444,375,139,352,364,153,266,871,11645,296,942,402,974,34,663,1004,15214,760,292,715,676,786,862,978,13065,144,550,654,494,565,754,668,7020,225,846,909,770,36,1018,992,3866,938,522,108,681,244,862,379,14054,937,682,352,775,612,130,819,6279,571,105,74,900,362,183,559,2023,880,687,400,424,400,572,423,16070,14,578,925,512,316,936,672,9477,432,165,352,767,201,406,774,31,281,97,638,742,492,113,259,10355,706,699,26,320,944,928,295,1831,934,610,341,767,515,913,953,1831,934,104,180,767,112,706,582,1831,934,776,336,767,420,121,620,1831,934,776,551,432,552,829,37,1831,281,789,998,915,276,14,709,1831,575,763,944,243,420,578,976,1831,289,282,773,243,361,609,351,6305,432,53,510,497,887,424,456,5840,145,532,143,101,335,325,218,13051,542,394,180,369,962,967,98,13768,413,237,833,761,184,710,451,13768,164,425,833,957,870,864,500,1583,372,717,868,323,812,143,832,1651,404,472,180,522,84,506,607,2187,892,472,719,109,110,526,832,11182,617,472,868,488,313,263,275,14674,130,678,272,769,492,662,998,3507,507,966,780,393,661,39,146,11106,908,433,406,163,236,38,76,2989,351,367,406,936,303,1008,220,7583,672,477,951,767,707,209,1021,14971,268,367,477,545,73,1008,1000,8582,1004,336,800,308,329,1008,480,12102,51,473,327,174,887,763,329,12102,268,220,326,890,303,696,233,15434,103,477,510,45,492,923,343,5916,806,965,998,719,916,451,582,3176,1019,687,606,767,863,673,610,7883,191,817,732,113,737,821,42,7883,191,185,867,412,836,531,640,9578,352,730,806,608,18,409,91,13773,164,321,767,404,171,0,38,15443,992,184,953,34,895,43,8,833,404,137,764,943,37,107,283,15549,447,141,822,316,131,415,515,12128,283,448,660,609,896,347,499,15679,690,532,317,405,446,48,318,8825,447,130,866,720,140,416,317,10974,820,86,477,415,791,575,688,3769,715,889,445,105,113,171,141,8825,51,611,951,723,471,459,840,8825,800,544,11,292,711,644,147,9278,567,651,326,366,687,263,16,9712,800,711,355,597,64,312,181,9411,728,691,646,951,839,438,249,6833,1,673,442,70,328,340,309,10527,962,144,754,873,981,727,404,2719,923,145,917,784,705,643,1023,11157,351,181,903,243,626,983,558,16242,967,585,891,709,595,224,699,15289,563,6,472,663,889,601,274,15289,825,319,15,447,113,475,886,6223,457,631,472,146,400,459,606,6223,449,18,172,146,12,955,908,6223,506,113,911,146,255,503,600,6223,222,18,208,985,716,609,600,5313,994,678,220,226,488,213,221,5365,942,43,734,150,738,167,279,5365,810,887,472,363,510,835,223,12922,923,158,395,717,164,82,965,1302,700,883,217,442,970,50,590,12161,465,314,310,484,67,36,740,6907,996,444,866,162,994,474,378,4822,460,456,317,410,128,341,695,4822,191,144,668,876,392,595,961,792,447,410,220,368,605,878,723,4140,1016,595,719,146,0,775,248,15649,188,1007,803,549,685,985,503,11387,538,714,388,152,792,311,961,12129,449,935,525,930,545,299,164,5937,310,921,56,189,248,102,866,2666,337,341,877,770,718,952,612,6893,20,162,776,988,1022,632,547,4955,228,953,123,197,571,774,313,11846,187,723,197,446,42,687,244,5125,271,165,278,437,255,913,295,4916,57,945,740,286,783,399,940,5686,240,721,752,268,562,965,928,11372,43,717,105,737,666,602,478,11372,831,658,276,40,848,90,521,93,994,500,387,197,861,603,595,8839,672,759,276,382,295,620,347,9095,841,223,45,72,979,922,739,4112,165,224,603,561,760,506,158,7389,92,885,671,1005,228,942,282,7389,878,1021,831,794,1009,636,117,1723,692,373,960,54,510,716,23,15519,268,114,692,722,600,972,429,12704,626,568,204,722,545,484,947,2070,82,718,533,572,600,129,509,9753,841,350,679,300,21,529,229,6369,506,468,720,930,843,903,8,6369,243,137,259,28,392,900,302,15725,457,677,482,654,310,851,720,8630,211,233,751,841,736,867,242,8630,695,530,567,140,7,636,267,12195,961,785,458,170,552,393,657,8618,234,677,37,146,552,110,279,1180,234,591,833,529,338,52,244,9058,289,170,700,85,556,223,380,11808,575,153,371,954,61,31,409,1267,342,123,770,683,622,8,265,9686,704,207,172,233,47,891,437,4009,442,770,836,18,82,228,595,12232,638,653,102,85,493,387,409,5209,638,431,326,996,120,476,967,9469,863,610,738,858,203,694,652,15294,721,933,468,858,364,839,655,9438,838,789,654,455,436,395,883,9438,777,264,736,762,13,927,666,13588,353,501,66,188,172,653,770,11837,639,510,25,718,416,862,209,15366,658,532,1000,779,142,77,652,15540,809,691,673,924,314,453,265,13826,896,824,680,1008,451,516,375,9260,940,593,680,755,613,664,298,13687,197,48,198,504,463,908,771,14503,919,183,24,709,994,60,296,15025,577,169,15,76,1003,29,97,8135,962,652,719,1004,479,1007,97,12696,5,901,105,612,525,115,355,4224,210,126,604,654,864,335,332,13528,26,127,431,463,871,412,658,2093,468,999,670,294,317,697,282,15765,987,501,543,284,488,516,852,14606,915,733,312,898,149,690,852,14542,835,335,885,1023,899,394,221,7608,715,681,326,560,259,151,415,9851,317,191,480,376,351,469,688,9851,211,875,582,1009,429,544,276,13982,169,79,992,601,1010,645,872,13982,351,887,668,354,86,16,795,13982,360,442,992,719,666,503,403,15294,815,595,998,501,779,749,349,8333,668,43,352,74,982,205,762,5233,1004,896,951,601,530,633,152,11244,327,677,944,944,360,809,106,5840,588,424,37,856,583,878,78,3452,854,467,383,332,154,187,309,3809,17,770,660,664,782,540,131,8825,281,201,668,378,533,492,850,8825,946,269,660,431,83,565,969,8825,376,118,298,948,608,74,913,8825,670,130,668,745,96,858,332,8825,670,205,264,968,225,648,265,10863,721,266,846,262,982,555,555,13171,417,593,973,180,989,673,87,11439,481,127,636,719,617,396,224,15098,9,999,905,263,665,648,878,8217,876,746,987,272,530,813,763,122,164,71,181,133,662,809,760,11157,1016,797,320,210,471,366,552,13344,47,336,731,926,461,182,838,6223,692,886,299,266,668,951,436,6223,48,158,172,424,328,563,822,6223,75,909,172,266,207,462,567,15289,1016,124,610,458,527,886,947,6223,7,683,472,149,665,972,104,15289,101,683,829,146,324,633,555,4566,799,704,172,719,504,472,264,12733,427,158,172,1004,449,105,264,14429,610,160,352,419,124,5,789,8952,611,799,286,7,679,427,329,4882,907,467,962,978,743,975,790,4066,732,379,558,662,1003,229,428,6348,583,677,145,75,157,767,582,12872,899,379,932,588,10,229,234,7155,934,532,567,666,173,657,590,10251,961,532,506,60,157,165,221,5170,286,286,821,130,33,30,221,7348,493,532,910,90,396,53,1020,6161,132,887,386,931,396,262,284,11336,575,44,243,503,478,588,455,3317,272,393,648,552,574,399,829,6147,934,664,120,418,633,745,668,4207,360,663,753,815,66,340,714,4772,993,770,510,386,857,146,128,3401,790,961,864,442,171,613,502,3401,856,407,17,968,843,675,267,12704,338,612,869,102,310,193,1009,6322,338,458,161,742,171,14,122,6322,992,458,605,157,633,391,902,13497,896,226,932,757,840,646,422,4285,926,420,295,437,786,907,603,11450,23,770,652,451,530,192,650,5536,15,467,128,716,124,137,974,13071,473,262,499,145,859,968,729,10284,192,631,295,68,768,439,287,6974,323,739,987,921,991,143,977,5840,145,648,316,320,921,815,568,9263,268,756,50,161,613,706,337,10440,64,880,298,870,100,904,392,15513,699,351,574,981,154,272,279,11907,267,253,164,501,942,519,318,10054,43,169,410,920,944,431,535,8716,266,182,263,840,225,702,581,180,602,476,579,202,935,472,379,9809,993,66,484,489,470,279,380,12136,887,687,811,859,582,142,704,15517,386,880,793,741,852,1018,356,16302,584,687,400,886,629,210,895,13642,749,878,963,932,522,437,935,8829,70,628,825,862,628,246,445,10953,288,96,976,316,594,561,507,3230,330,565,153,410,431,955,648,5190,934,734,252,821,47,668,501,5620,99,373,745,198,137,443,36,1024,980,591,654,195,291,593,794,835,969,653,394,424,107,924,114,1683,757,689,15,189,616,390,88,4919,124,950,947,54,388,390,106,15712,997,494,545,314,729,576,329,131,629,327,91,97,468,806,263,3618,338,533,299,791,914,3,291,8292,750,265,733,73,477,506,799,1302,281,103,5,1018,972,567,27,13643,345,800,625,85,62,857,826,1200,31,438,584,834,59,514,697,8793,358,148,37,863,798,329,726,5583,907,209,737,699,550,879,98,12211,344,672,1014,83,1013,972,885,8135,849,645,949,40,382,799,831,15610,366,677,133,712,183,591,109,15673,644,276,105,513,748,825,739,7538,66,968,955,377,380,739,893,5558,103,870,458,491,96,8,641,5558,934,123,691,102,912,899,396,3176,281,420,682,1023,381,385,295,4945,268,906,150,65,899,222,595,13065,64,354,383,748,666,66,82,13665,610,72,74,495,791,579,333,1805,256,79,1000,594,566,991,158,1381,186,489,187,931,205,828,347,1381,186,390,1019,976,663,749,777,4225,358,410,831,376,582,958,491,4761,289,162,169,507,628,802,244,5308,358,867,998,331,128,147,810,5279,216,956,9,522,64,912,527,7043,964,9,371,595,420,654,356,4443,315,871,431,648,472,503,392,2187,878,607,691,834,518,426,116,9606,854,722,425,277,466,716,364,12128,465,18,388,860,113,806,461,15328,999,532,298,680,324,787,945,9411,874,734,154,635,83,877,870,9462,103,111,154,564,210,313,855,3769,374,367,374,433,363,648,425,4403,881,762,746,212,148,854,447,13144,411,151,594,275,305,121,810,11691,169,409,932,524,1016,778,155,12457,281,960,869,1003,396,423,392,7576,652,756,756,648,489,38,955,6572,1020,598,354,58,662,608,559,6572,410,202,659,276,99,423,707,2068,449,87,650,866,119,476,321,4174,13,935,763,798,667,323,518,10954,507,243,209,671,414,474,534,1310,289,407,351,954,591,24,602,1310,806,605,219,977,811,752,540,3524,610,336,719,660,941,650,902,6182,85,949,1009,195,545,374,352,2169,674,689,690,974,230,83,605,9155,351,801,998,700,559,148,1001,12441,934,204,933,862,817,627,861,12300,999,667,475,358,588,113,467,12300,191,612,634,250,583,137,730,14276,692,828,1020,653,165,147,903,8343,692,596,549,932,650,633,937,4797,394,204,330,711,39,501,228,2344,305,462,668,3,1002,483,469,12117,305,389,680,162,597,649,678,12117,580,118,105,368,1008,945,208,12117,142,86,105,955,799,682,24,4838,944,434,1020,464,624,84,313,1684,412,904,412,856,852,838,553,6552,391,615,773,193,355,723,637,1037,672,438,988,28,847,82,56,6890,352,649,461,335,391,93,407,6237,640,688,333,309,401,110,332,13361,529,707,296,331,314,552,538,7203,135,170,533,309,157,57,607,1490,266,799,701,227,1008,597,864,11506,856,371,385,317,515,579,6,2014,256,764,905,671,493,767,93,4995,923,538,326,952,616,521,493,4526,188,735,751,174,328,827,623,9286,699,478,259,388,738,476,389,16383,64,649,259,364,283,920,764,3082,243,36,569,133,779,767,372,14606,626,537,441,709,662,830,721,3082,38,518,644,546,314,300,158,2245,466,341,726,854,728,767,1010,4987,529,83,183,504,852,711,375,9875,997,234,100,995,705,337,769,7511,402,538,745,323,525,945,520,7212,664,393,742,881,627,292,96,15328,402,558,905,361,345,521,720,3769,657,266,905,775,987,983,661,16033,826,677,717,268,987,418,65,14333,481,785,1019,484,145,220,984,596,999,538,958,859,1006,855,800,10012,951,649,610,829,83,410,26,10012,675,768,973,39,224,779,729,10022,659,829,886,787,308,483,170,7724,117,902,569,804,225,633,318,6910,776,959,439,250,13,861,731,10782,639,100,124,666,253,824,652,4174,694,247,899,18,268,312,174,13343,993,911,292,506,325,682,1010,5343,650,664,828,84,601,737,244,14379,547,922,180,72,99,596,832,15921,551,677,726,709,46,145,164,12115,699,610,660,20,132,127,526,15921,551,113,660,447,779,360,742,5343,352,801,839,423,516,621,328,12115,999,11,839,114,315,780,481,5343,38,442,668,709,234,595,85,12733,26,138,532,150,94,871,435,13928,273,347,107,526,668,859,666,47,426,897,487,779,299,645,672,8175,854,636,538,135,81,325,152,7618,666,636,812,642,678,933,672,4822,690,456,385,601,902,344,911,4822,324,909,905,862,798,505,242,4822,613,678,933,76,987,857,280,4822,752,626,694,813,987,758,126,792,51,410,176,709,752,664,383,56,379,604,943,161,917,716,685,11157,33,97,636,449,1002,554,282,3973,352,113,835,442,565,243,454,11889,66,996,395,76,299,16,451,11889,305,250,327,968,504,682,457,1158,699,90,240,410,64,720,398,12535,272,113,540,174,315,249,622,13554,272,204,951,146,324,255,100,13713,289,113,589,577,1010,828,589,4839,810,113,494,563,663,828,392,1830,494,207,951,899,796,412,29,4839,66,886,172,208,522,248,392,1638,50,799,823,146,121,604,478,4922,379,604,174,880,324,348,393,3578,596,948,661,770,663,813,897,11202,624,825,965,761,277,821,182,11643,1004,124,684,198,423,905,244,5840,73,129,4,820,797,208,981,47,352,402,912,218,971,828,564,3809,885,764,503,461,807,399,225,8825,976,158,780,519,910,778,944,8825,202,367,385,490,323,870,328,8825,892,449,973,325,562,786,725,8825,283,949,671,211,791,192,176,8825,283,947,132,168,140,405,799,11761,653,728,640,538,615,399,955,13171,854,309,86,389,514,32,507,6858,624,113,942,674,147,243,137,1761,585,21,427,795,533,526,264,8217,820,977,189,272,385,30,296,12636,476,93,181,18,808,888,61,11157,20,686,890,358,804,567,1018,4533,886,595,604,723,668,493,451,810,733,207,244,146,938,187,510,5853,14,789,299,931,668,990,186,5853,14,178,299,709,148,905,686,5853,14,664,823,709,975,785,620,4490,610,480,495,709,925,344,220,2277,67,34,818,184,323,337,798,331,802,688,818,419,148,472,124,1621,962,49,172,1004,902,830,75,5853,32,965,299,676,470,446,695,9338,908,585,454,899,323,730,406,2584,588,844,678,1013,720,1,701,47,283,140,318,85,793,111,106,2267,52,682,719,1013,1003,888,840,2204,32,263,262,413,647,813,53,2204,624,549,262,3,574,26,23,1745,744,765,632,146,941,198,683,13612,708,444,673,263,668,752,679,13612,708,933,947,404,164,30,799,9044,624,619,301,899,902,675,179,8744,987,91,115,63,318,692,589,11157,624,933,607,495,132,923,846,493,271,219,818,350,113,787,575,13257,575,595,301,929,169,828,576,12143,806,43,172,18,307,30,593,9966,295,459,172,20,1010,30,335,3765,51,861,1017,146,195,838,742,6235,136,90,711,805,566,12,831,13257,727,643,722,719,618,714,657,9109,767,207,488,778,946,423,740,13257,103,472,868,191,662,973,436,1255,103,49,670,364,148,446,218,4834,117,102,978,191,914,503,815,8673,942,887,846,474,12,657,221,1014,599,889,162,319,360,806,807,1060,1004,265,557,535,243,584,380,4490,632,345,977,542,488,240,602,1302,916,342,316,408,468,758,723,4673,391,394,851,609,871,206,804,3809,617,591,298,200,385,243,267,4896,251,219,942,27,110,482,630,3769,688,889,423,901,171,252,845,10215,800,574,682,762,596,391,467,9860,138,799,140,407,75,584,429,9860,78,130,302,683,32,763,659,5803,822,189,74,783,798,199,756,9702,473,582,264,556,362,181,884,9411,500,615,829,727,807,50,389,14064,369,801,717,696,350,290,87,2023,621,719,842,348,464,712,336,6544,738,387,1023,876,830,913,838,5354,38,99,375,885,56,958,458,3833,659,451,821,38,5,471,938,10541,581,137,161,14,574,373,495,16369,775,451,630,454,21,767,137,10329,14,322,255,552,1020,650,48,3691,268,195,286,718,854,793,295,12211,103,229,535,377,616,356,289,12990,117,347,468,358,685,209,538,1540,191,549,87,333,123,115,231,8992,981,929,540,5,627,580,1005,16365,353,886,112,633,686,598,99,12148,1004,272,824,511,495,12,9,11442,946,666,877,426,960,373,373,15681,202,688,341,873,1021,837,831,7420,334,688,286,709,940,710,369,7420,859,677,44,675,752,905,56,3276,0,86,286,283,789,934,290,360,954,195,306,109,905,627,976,6279,409,345,300,844,647,955,740,12019,529,273,710,795,552,56,426,6897,567,645,629,238,131,768,131,4449,804,479,320,680,359,670,311,2086,5,736,221,518,377,584,452,2086,307,736,122,2,122,285,370,5446,246,521,752,616,859,584,874,15222,124,469,847,105,804,932,723,5803,992,747,176,533,565,165,270,10052,580,532,146,310,895,917,999,14896,372,341,525,71,141,888,874,4919,567,707,56,862,873,860,482,11501,112,960,51,442,907,921,493,835,112,960,447,957,432,15,551,11790,381,935,726,364,351,149,333,4838,378,100,733,701,385,115,587,1584,103,108,773,671,317,986,410,8202,204,677,601,681,409,406,703,14719,141,327,100,348,120,949,965,16082,799,485,183,992,124,540,586,548,384,832,746,951,606,395,870,13071,473,538,204,388,32,48,94,10022,877,595,637,689,615,637,789,13668,51,963,501,672,781,970,688,10054,892,505,358,745,1009,187,327,8509,653,237,892,327,680,239,360,12937,384,582,253,95,127,463,519,596,999,995,822,307,442,176,652,10717,311,285,987,727,768,339,58,10298,285,954,594,12,871,371,223,4797,903,477,309,205,679,660,345,9361,567,532,281,917,820,899,12,8290,175,102,789,564,312,395,338,10247,869,177,785,165,747,647,227,14606,829,126,549,165,565,554,303,3082,243,67,240,831,548,222,704,4740,843,790,132,76,283,696,514,4740,210,102,752,76,126,424,792,10458,659,325,972,742,12,950,510,6123,682,659,263,423,973,38,1004,15948,326,929,547,423,458,716,222,4290,682,52,133,961,366,626,193,8521,699,46,81,502,382,553,85,4611,514,174,686,821,204,17,576,4611,637,592,836,8,183,994,321,7975,66,35,158,596,262,18,94,1967,256,897,25,152,696,126,270,5594,727,1010,464,475,375,670,964,11937,374,567,773,588,928,83,393,4822,315,217,680,34,42,405,372,4822,192,2,931,105,128,825,824,4822,192,285,531,207,961,609,873,1469,378,461,486,363,816,675,390,1469,332,862,678,18,638,956,265,11799,42,862,365,136,237,944,18,11157,603,597,96,182,89,124,972,13018,675,595,403,406,510,611,281,2333,610,870,196,363,1007,412,157,3176,431,113,823,447,332,57,838,626,691,390,172,475,667,563,480,11645,47,444,818,203,488,828,12,2333,927,394,413,642,876,30,389,2333,927,336,222,798,822,369,806,6876,692,754,978,273,406,598,200,7503,603,510,365,798,925,504,631,7503,38,510,951,601,779,1001,3,3347,869,482,26,968,954,105,297,56,482,965,1006,818,803,983,447,11157,848,765,890,276,363,494,352,12765,374,90,172,805,996,263,467,4555,979,889,733,814,45,30,321,13928,464,129,755,146,728,89,489,8249,610,782,194,12,530,325,315,3809,352,612,503,403,421,919,190,8825,447,911,866,859,274,599,765,8569,433,610,808,274,476,307,102,8569,644,610,476,12,957,696,226,8569,332,138,88,99,545,38,249,9278,812,537,584,1005,793,583,86,13247,716,313,6,751,920,104,358,3806,257,231,610,488,15,10,109,3806,136,182,668,171,394,33,608,13296,966,593,739,71,1023,171,263,4647,294,83,739,307,644,560,118,15899,962,761,817,770,898,929,552,14518,894,956,155,656,701,157,908,1982,64,640,870,207,219,281,288,5856,682,373,542,711,854,779,412,12102,650,829,753,702,641,394,533,11106,699,754,985,333,56,479,896,11106,271,871,639,184,285,590,731,9486,384,321,294,921,526,907,987,9569,1005,610,683,290,146,632,743,125,396,71,936,622,298,612,688,5734,237,304,735,955,326,479,635,8013,599,595,318,974,863,606,248,736,44,702,738,442,648,430,151,6089,502,197,544,838,743,769,380,1874,610,995,456,410,921,257,592,3401,154,514,341,317,475,609,948,1413,356,105,751,1008,78,823,823,8937,437,467,986,363,184,727,956,12194,836,522,73,8,381,806,33,4078,372,263,25,191,530,997,736,6234,910,942,968,823,952,900,908,4381,164,985,486,336,1020,186,488,15735,951,330,15,384,931,638,608,4224,210,968,243,945,76,582,30,14798,881,1,454,167,379,50,497,15622,580,676,973,323,748,244,213,10674,973,10,867,578,225,681,467,1045,447,893,303,17,566,714,59,10674,880,409,116,243,1017,320,973,4419,264,566,151,217,667,779,825,11551,51,21,800,594,702,345,831,4778,934,647,411,600,869,791,286,331,274,591,256,0,102,295,52,3206,969,873,413,535,61,844,487,2797,199,683,688,100,120,26,888,1853,55,25,608,309,1020,302,326,15429,999,592,200,73,358,195,110,16195,40,761,591,532,130,472,380,16109,981,446,981,862,381,507,216,13610,152,535,186,416,589,621,987,9263,903,849,457,87,617,345,831,15983,999,707,631,580,412,1000,992,5787,685,249,423,639,114,331,583,5925,194,353,156,960,313,346,170,7708,351,274,156,598,476,142,374,7708,699,433,538,722,586,521,688,15734,565,762,637,317,369,722,893,13464,656,783,584,508,734,1005,585,13171,465,295,143,140,291,719,75,13029,471,131,701,1008,751,536,915,7417,621,967,892,768,626,77,611,10336,638,169,892,100,401,950,947,10336,619,145,791,901,262,654,369,11157,12,126,570,87,329,456,373,12142,908,177,925,762,934,30,228,12142,136,162,243,757,188,1008,974,5558,305,325,1020,694,474,436,626,12411,1017,54,211,338,488,262,1004,5558,117,269,156,192,673,950,760,395,639,225,70,297,1011,655,342,2521,751,202,824,1008,12,313,420,10685,326,808,273,364,613,864,626,5313,551,652,790,22,563,622,352,10685,372,909,177,709,96,490,581,5313,551,436,799,2,908,38,100,2584,326,836,487,529,647,471,495,12161,32,883,99,663,431,602,612,14292,6,1013,832,105,686,571,143,7850,7,826,591,76,667,452,338,1293,406,571,133,1004,310,925,725,4822,936,410,746,55,466,286,279,16175,78,653,569,3,130,882,11,4822,324,451,800,577,221,383,653,14106,42,410,833,150,765,383,900,6117,465,783,921,639,535,263,140,11157,639,751,400,310,323,750,618,1805,610,889,1000,73,468,1000,229,1381,610,455,589,931,277,405,657,40,14,1022,240,18,180,205,306,658,474,682,191,844,133,174,230,1381,43,833,589,798,19,59,24,2063,641,254,220,179,468,89,998,3025,103,880,842,364,404,762,831,5005,117,127,816,911,572,639,507,2333,482,135,156,846,121,1010,467,2596,92,313,642,850,817,928,938,15272,289,201,610,179,540,985,385,15364,223,679,199,107,929,604,182,4922,685,928,245,109,199,423,523,8277,168,632,652,554,726,708,556,14117,851,794,662,522,447,471,126,7472,1007,748,476,121,918,805,513,5284,97,629,324,546,308,393,13,10478,351,101,667,1015,277,423,150,4736,733,286,592,105,938,239,144,8603,1016,1004,449,206,33,673,398,4695,558,268,862,259,892,143,412,4600,675,157,475,427,94,25,324,4608,558,846,502,932,709,575,21,9326,46,571,739,601,88,152,747,8244,353,652,569,541,99,343,640,7385,493,666,385,109,416,662,995,15419,73,756,584,554,983,905,58,1447,493,532,46,902,589,303,351,1640,231,36,860,297,312,706,693,3809,489,908,728,325,673,492,683,2050,676,36,569,204,444,836,951,10576,898,923,973,567,438,84,798,15368,967,429,835,509,626,464,263,9203,947,388,264,415,442,492,656,14145,999,582,777,771,252,910,919,3005,611,524,272,1,620,707,447,15413,585,685,60,189,386,120,618,15425,321,472,942,688,344,631,606,15202,381,519,149,528,454,136,606,15202,673,274,636,641,0,152,562,12624,556,993,200,644,621,76,789,12719,282,637,835,754,833,823,953,11661,211,985,994,378,295,501,704,5886,21,658,938,520,750,101,42,5886,21,169,831,164,125,219,542,5886,132,169,45,667,478,492,147,1905,775,1014,905,110,374,102,951,5886,0,1014,23,117,167,951,403,1489,295,266,273,23,11,583,951,1489,638,607,603,967,70,161,758,2443,28,963,416,645,688,722,575,2748,351,528,131,732,981,207,381,3728,351,330,831,327,231,382,387,12522,189,977,23,919,360,916,570,6758,527,970,701,391,353,632,443,13697,520,150,137,5,864,41,678,13456,926,192,593,130,118,32,658,13731,227,169,656,307,88,600,211,5940,227,761,230,608,734,169,410,5498,478,717,905,99,225,403,549,11460,153,535,137,864,466,504,604,15079,650,1005,195,344,996,858,72,2392,926,529,33,254,403,6,119,13018,602,890,775,124,244,16,602,10054,907,541,416,622,59,258,955,14819,529,964,636,581,385,243,142,6345,300,826,698,854,165,437,130,14587,469,137,140,105,227,649,977,4169,615,910,307,859,806,778,260,11777,999,589,644,896,205,105,771,3453,97,720,281,999,554,834,430,7597,806,217,632,562,82,167,544,16280,392,302,947,205,856,986,957,11737,610,532,310,127,174,345,637,1271,352,993,39,65,1020,588,473,1271,352,532,133,153,344,765,260,8052,959,494,404,473,549,689,1015,3039,766,630,76,407,698,782,94,2137,351,8,520,762,408,671,291,3648,529,942,200,92,242,18,104,10081,14,167,477,572,501,968,143,11522,967,224,361,826,7,678,685,3231,880,1021,636,442,565,187,369,3231,683,700,636,27,224,939,199,3231,26,410,929,452,132,595,628,8745,395,969,533,452,401,384,256,6858,808,139,636,464,1011,221,807,7315,653,1020,431,1006,189,556,412,12056,1023,1005,159,762,555,89,169,7036,806,582,548,10,966,554,565,7036,1021,158,504,262,134,786,430,12887,117,889,647,625,600,545,727,2328,126,993,42,971,651,30,650,3124,543,219,614,570,209,945,113,2270,394,814,281,161,908,712,636,5925,94,950,1003,837,184,815,647,1589,610,247,810,452,937,73,895,991,280,447,635,79,398,300,835,16247,386,860,691,816,745,939,96,14189,215,735,905,312,171,395,37,9462,202,571,50,204,895,727,454,13345,230,820,454,294,84,928,203,3809,511,870,102,734,252,63,314,2479,154,477,63,406,627,1001,231,2479,565,720,6,944,657,813,631,8506,38,959,948,47,615,103,283,9712,545,739,319,93,805,1000,179,13516,426,4,352,1016,588,806,558,9249,699,90,763,423,878,258,590,13296,836,886,763,423,448,482,895,13296,779,600,763,189,240,291,126,8793,314,1005,291,1023,137,710,650,458,126,108,397,620,289,265,709,13752,874,549,50,162,616,556,322,10298,630,709,2,38,493,133,347,13627,782,425,337,27,139,1021,297,6345,758,987,958,47,696,864,589,5940,639,874,444,831,176,601,323,6209,766,952,139,701,943,685,709,3452,586,667,493,970,539,189,121,4458,177,22,15,779,946,113,540,7513,683,532,524,328,74,750,745,9260,99,886,678,924,451,308,63,15486,954,359,315,714,154,601,144,2653,1005,889,212,813,839,304,675,14221,626,77,486,317,510,806,250,6228,847,389,972,442,987,31,714,15429,947,619,860,111,631,790,716,2666,55,744,718,130,76,491,652,11791,541,975,133,308,559,38,844,15764,328,953,96,813,843,329,538,10318,969,866,1,858,382,760,154,9058,919,554,769,610,926,560,16,3818,351,362,793,854,539,768,230,5121,132,420,726,317,423,975,121,9286,295,467,800,757,288,67,527,11040,351,480,938,734,131,608,143,12160,571,322,22,458,42,154,509,13746,924,743,398,555,719,73,897,14981,1003,244,54,850,530,459,694,4009,702,689,325,72,647,896,381,4009,521,130,394,192,826,924,573,1342,521,821,952,625,71,701,211,15289,221,743,953,902,90,14,777,2584,962,329,806,426,233,643,342,47,981,580,719,990,79,638,420,8056,881,771,386,1008,936,723,952,8056,810,652,386,878,769,916,527,9663,770,477,15,334,36,211,1009,1530,444,102,998,319,508,956,610,7716,951,549,120,76,121,347,270,646,474,532,569,400,742,462,864,4419,444,229,386,968,570,347,720,6117,836,820,242,54,306,329,179,14364,165,991,800,155,315,541,323,3337,489,808,90,952,885,904,349,3337,7,800,410,557,113,440,592,12871,310,770,526,383,302,78,499,13526,410,579,395,899,132,596,382,4584,980,630,953,233,683,629,327,2014,591,792,543,262,727,57,872,12142,823,792,207,126,994,151,87,6178,659,217,22,742,995,373,759,9045,103,720,867,66,495,955,130,2333,602,20,658,601,409,476,1000,2333,602,477,181,643,270,781,714,4945,311,88,668,302,133,776,1021,10435,640,853,421,891,676,569,772,9366,268,652,833,757,7,786,616,8891,640,652,36,719,91,361,509,2584,677,549,211,330,1000,82,26,9875,347,631,494,333,416,764,580,12454,834,23,451,523,185,222,529,15734,97,619,574,27,262,90,373,5508,603,909,458,719,148,533,998,2854,9,822,579,968,349,48,559,8253,577,761,126,499,348,570,812,46,793,480,708,495,356,78,1,12388,152,320,144,666,235,22,527,10478,650,677,824,489,883,1021,842,10271,305,677,354,277,229,821,724,1670,563,889,793,74,191,790,3,8290,230,677,594,234,176,596,829,2377,353,808,265,671,722,357,629,11157,909,602,973,718,147,687,796,11577,637,207,220,262,680,928,326,11577,454,130,276,93,694,809,789,40,252,453,561,13,86,801,710,9793,351,907,472,814,769,401,657,7826,331,478,733,146,798,293,924,3924,755,675,121,458,621,875,245,13890,565,768,791,381,418,649,245,12115,302,699,424,74,149,531,198,7035,97,193,652,819,662,192,29,7394,699,916,813,724,756,259,41,4611,956,765,610,1004,292,901,295,2584,494,505,558,74,595,443,455,12161,283,78,276,680,626,605,452,14292,754,183,15,5,228,202,373,2204,66,580,540,814,38,871,822,3905,974,229,454,1016,158,749,1020,2204,860,102,599,846,529,857,734,11783,374,113,1020,814,147,12,170,14371,800,34,526,93,510,901,410,11783,198,113,561,899,875,664,472,4458,1016,526,923,257,163,909,822,11157,857,113,220,93,121,540,283,15736,712,767,472,814,389,105,893,10086,954,887,722,814,510,249,240,14891,575,166,612,601,763,345,495,1520,624,113,102,846,938,520,864,11254,641,765,952,814,430,821,510,11915,17,43,385,601,312,928,297,11915,17,805,385,642,510,849,282,2658,186,111,619,798,982,593,909,7503,978,510,818,846,323,928,711,1191,330,455,777,18,127,472,864,6809,184,201,885,81,772,955,55,7162,33,578,36,416,127,195,458,7544,217,592,678,532,451,32,115,179,994,632,570,404,642,286,705,6568,381,682,49,844,273,119,303,7162,854,2,487,258,878,324,317,13041,289,889,494,715,617,842,249,13668,610,301,886,611,372,851,318,11038,18,683,898,220,498,176,400,1818,153,942,63,190,66,202,979,10636,205,323,963,498,971,165,970,11439,731,688,258,507,283,89,381,8900,962,761,73,877,865,178,1018,258,220,915,413,703,575,349,637,2186,403,651,191,569,970,332,393,12348,110,346,961,294,633,914,273,8442,39,122,571,601,812,943,493,14118,94,612,937,733,342,599,622,3942,624,983,49,40,981,700,989,12603,650,265,444,721,229,639,787,1319,806,435,682,390,1000,664,957,1319,806,920,486,899,12,844,902,15915,674,969,90,3,120,232,831,43,746,653,299,676,343,830,683,12053,926,320,962,130,1000,334,953,3228,310,113,50,76,509,963,473,12873,859,532,642,358,689,611,910,8817,573,716,669,642,367,225,326,2040,97,572,754,1004,392,324,595,2817,624,449,279,72,453,173,314,14221,663,800,975,85,593,518,372,4812,769,805,534,85,521,600,583,14496,632,101,619,899,283,584,944,14290,580,18,162,83,627,124,97,10774,580,376,295,805,466,622,972,15359,291,592,910,596,207,242,49,9500,850,715,234,114,425,272,778,9207,787,113,133,76,680,216,297,4797,903,808,15,862,752,293,89,12142,29,169,965,424,816,233,546,4053,792,181,351,338,376,1023,863,757,580,12,700,684,565,561,719,15214,64,677,711,264,563,135,808,14825,953,607,428,674,249,974,480,886,332,107,96,601,1020,106,75,4559,502,78,826,83,466,106,352,7455,134,603,711,841,460,525,34,2574,668,603,818,266,418,550,373,12729,103,229,301,77,539,151,515,14968,394,285,943,902,60,989,335,9557,574,951,309,352,130,361,1014,13687,50,499,50,226,436,324,21,7817,1004,419,1017,606,177,930,447,16258,118,747,337,448,665,101,7,2204,647,98,674,1016,633,439,21,3795,607,402,191,638,959,195,37,8202,198,680,1017,883,617,240,408,2419,415,83,315,681,462,159,498,9026,861,369,681,495,618,185,112,5787,420,832,424,674,600,526,446,11971,277,431,886,659,552,723,589,11971,515,459,424,296,971,675,166,11971,450,364,424,558,367,450,653,9334,316,816,424,339,608,485,112,9334,138,118,424,959,438,679,695,6434,687,219,292,48,177,515,671,4609,388,219,445,824,138,986,228,9334,897,959,86,908,430,485,693,4899,192,20,610,758,657,1001,321,7079,192,974,561,277,430,193,352,4458,865,375,729,824,538,48,981,4053,829,319,424,814,780,526,128,1027,223,649,722,846,389,602,335,9214,468,631,952,642,324,234,527,7795,825,34,560,261,121,515,931,11456,136,510,722,662,164,1001,273,7480,816,442,722,814,844,710,223,7503,700,510,162,717,805,1008,281,6434,474,510,439,856,902,435,889,9841,305,11,172,717,121,821,436,2735,11,9,320,184,668,424,897,7826,83,113,839,717,121,30,302,5840,519,345,50,883,312,863,253,3124,955,101,1000,681,423,12,831,11575,775,117,15,364,885,193,708,2204,281,752,708,458,905,867,118,2204,133,11,818,48,12,453,242,2204,642,930,818,814,938,333,263,11783,314,805,172,814,164,505,228,1745,96,477,524,272,779,163,514,9044,466,90,560,814,752,314,851,7516,105,593,394,914,805,248,908,11157,283,39,81,780,683,730,814,10351,610,265,301,448,121,838,57,7826,948,929,299,962,207,849,836,10018,447,999,551,533,121,344,338,2036,281,461,102,601,293,793,659,7503,854,400,546,127,683,313,331,7503,13,790,722,146,805,957,903,11456,708,685,472,263,805,1001,520,1025,650,477,668,717,504,253,510,2658,186,525,722,535,193,865,589,7826,162,127,472,717,982,654,223,7817,827,115,839,861,207,213,977,3489,695,336,367,816,983,446,748,15931,150,711,298,753,132,95,958,6925,132,595,421,757,617,1016,274,179,728,943,667,238,19,657,764,581,352,371,673,0,1010,597,201,2422,632,239,210,556,437,173,848,7725,46,15,1003,200,427,369,954,2050,80,205,796,0,185,762,426,15712,126,138,826,200,468,853,919,9071,877,382,952,251,171,958,473,7212,392,701,954,576,45,944,147,10543,918,951,343,470,588,891,39,8423,1009,477,784,32,730,676,59,13697,107,113,514,41,918,1015,98,9712,681,127,378,1004,981,994,839,10888,891,1011,367,908,722,396,126,10497,901,49,304,606,138,1021,754,6552,823,815,977,644,164,459,1022,2013,217,927,974,871,1005,830,292,10012,406,595,430,424,504,8,565,664,468,720,313,338,164,571,161,3669,596,936,1016,1004,582,882,576,9103,266,474,833,962,668,197,67,16218,21,464,39,769,548,992,1013,1741,445,464,868,3,194,922,290,6992,951,585,327,23,736,309,70,13674,954,534,998,73,172,130,295,6455,992,965,158,114,112,838,645,6787,870,252,5,957,537,710,276,14899,291,743,602,821,390,703,230,8665,796,383,515,85,200,696,833,10878,336,354,807,513,877,629,564,4797,267,540,866,146,742,758,7,4797,903,918,247,952,385,390,297,2011,801,440,208,839,697,770,931,15928,990,678,15,671,409,993,39,9610,164,169,495,1004,141,649,75,3956,716,513,670,174,150,596,933,5158,776,492,838,58,882,272,240,5937,103,145,171,718,584,759,590,8828,308,382,704,84,461,467,837,16242,845,195,88,276,653,206,831,12345,131,456,1011,400,382,705,739,8674,726,612,845,290,804,652,879,7086,373,894,382,633,66,343,827,1490,615,493,533,858,767,105,442,1490,408,336,472,719,863,613,498,15009,777,954,494,47,325,541,953,15841,556,477,611,113,802,322,700,8523,841,90,560,398,965,115,970,4945,416,743,424,208,568,666,201,13713,210,787,560,4,390,591,56,7516,810,938,1007,267,754,12,367,3232,624,901,763,781,96,780,626,265,241,667,49,528,242,72,305,1345,164,892,270,170,131,645,842,15972,597,86,718,267,841,1016,313,12255,7,200,312,617,574,703,303,6157,47,770,293,514,360,128,144,15983,473,765,183,526,826,738,463,5787,367,889,454,713,510,541,261,8825,202,113,905,870,339,495,422,8797,261,130,682,539,957,786,150,14661,420,615,905,168,83,837,580,13846,8,711,682,802,428,126,366,9712,107,374,468,805,389,830,740,9245,832,334,95,278,75,584,580,7079,848,407,833,404,347,485,519,14307,721,243,50,717,582,682,89,15871,365,100,524,549,48,586,39,11157,581,403,880,800,335,550,377,13120,775,319,611,3,662,323,90,12843,549,136,50,184,632,627,778,2204,468,480,395,278,605,612,879,9281,468,861,818,458,827,52,8,15289,50,677,172,814,668,531,831,11655,117,558,472,844,779,1010,699,6279,274,336,921,814,779,960,623,1158,802,140,472,419,164,453,966,13344,993,379,454,717,165,205,510,4885,610,850,439,93,902,654,137,16060,38,480,978,363,668,221,663,1302,854,722,433,50,466,379,97,218,774,78,346,556,401,714,955,10370,810,127,951,142,120,642,872,4886,267,210,599,357,941,288,338,2204,404,232,36,709,329,12,611,9137,367,86,777,747,918,604,338,9137,687,345,495,814,207,830,172,15727,869,456,921,814,633,712,467,11783,937,130,561,839,918,326,117,4458,1016,935,546,626,399,582,910,4174,13,673,539,775,225,823,55,4409,97,1011,494,368,96,485,202,6920,829,612,472,208,430,229,396,5364,302,71,87,719,668,600,22,12727,695,861,829,846,260,627,600,5853,339,805,652,146,485,762,688,5853,339,420,240,149,666,593,773,5853,468,672,724,149,902,886,495,71,468,464,736,455,127,660,618,15934,659,676,380,620,665,596,342,3887,799,86,877,755,673,941,943,7693,114,4,772,131,635,899,516,9401,289,533,301,343,801,736,362,11182,343,703,49,625,392,282,380,2975,21,751,234,909,568,232,831,6702,522,423,633,195,291,254,592,5621,50,505,622,600,39,107,391,1540,353,543,722,669,798,857,87,6369,272,608,803,1008,75,342,315,13056,97,116,253,968,556,399,900,6631,229,921,724,768,589,38,853,11292,70,331,708,451,535,907,605,6325,573,175,835,169,788,217,317,12121,527,670,241,535,315,730,1012,7159,141,376,886,718,64,580,58,10293,621,626,905,100,218,193,616,14192,606,86,156,276,624,1017,722,14376,819,610,86,127,258,124,927,13408,844,610,908,601,548,790,31,4903,967,731,183,732,943,577,891,1456,717,261,60,151,414,1008,312,3656,694,1013,291,687,627,271,702,3474,624,102,905,687,394,812,349,10939,252,127,763,766,662,343,106,2477,999,889,273,766,688,307,82,2748,610,582,905,762,748,307,575,5886,432,887,905,3,627,220,542,1083,468,571,454,952,582,335,422,15962,620,571,763,150,121,616,787,5886,985,571,445,503,22,945,358,5886,351,320,303,718,499,498,391,5844,770,86,569,755,261,892,916,9391,447,999,723,502,955,596,735,2789,96,625,306,669,204,208,54,4232,876,410,115,250,143,6,114,15343,755,826,321,247,113,657,305,5468,431,7,574,233,548,53,242,15343,237,234,424,349,1014,380,228,11654,372,347,689,417,746,476,1020,9422,991,801,668,463,920,624,114,825,76,178,181,452,476,633,984,13575,610,967,155,626,298,22,472,9019,131,113,559,654,779,271,174,15706,131,651,803,628,896,52,775,10636,577,600,385,76,38,843,182,9595,962,582,292,237,824,1022,472,3101,662,651,691,684,755,628,458,3230,260,889,601,336,397,598,196,8549,659,168,486,59,731,920,1005,11064,40,540,445,771,744,1001,446,5925,40,138,833,451,605,990,996,15343,308,49,574,664,328,421,262,15343,1019,957,636,858,683,687,457,8998,779,20,454,394,747,792,211,4395,802,103,874,423,81,975,354,14044,57,56,905,309,26,925,9,16027,158,717,762,505,16,314,417,10937,656,453,74,427,127,68,104,12719,491,612,347,681,518,944,890,7903,339,754,133,364,596,557,310,2581,265,761,141,681,59,187,909,3000,185,889,680,55,714,669,305,7490,829,265,133,127,224,375,463,7490,682,532,133,1004,96,563,668,15329,490,269,719,601,871,177,286,7597,94,867,998,654,510,633,124,3230,374,875,159,683,327,997,228,13550,659,994,556,511,835,224,438,2242,806,158,341,205,622,495,394,8167,665,434,131,880,698,813,832,8738,243,1014,737,539,844,767,513,3809,457,807,83,210,1016,399,689,12454,834,313,685,815,260,248,223,8553,647,74,574,504,714,969,216,8553,348,729,17,504,582,173,112,12151,38,24,445,910,504,531,468,8553,527,571,967,718,957,348,54,8610,427,965,906,504,876,485,897,8767,70,794,240,64,938,604,55,8905,322,794,917,598,865,696,860,9183,508,410,712,170,657,710,885,9860,149,394,292,263,815,263,695,1242,927,889,674,758,876,59,720,5840,176,902,457,445,968,167,253,3124,955,985,211,612,75,584,667,9549,770,732,116,590,545,137,262,5188,21,451,792,159,959,644,580,14386,394,451,106,489,530,806,219,11800,142,997,423,262,270,583,773,11800,230,73,905,968,982,167,623,11623,599,930,660,814,509,583,391,11783,412,447,50,814,171,583,563,5421,692,978,380,118,453,633,709,5447,189,186,992,579,635,30,190,9860,216,736,489,455,231,787,223,2196,806,367,898,207,324,485,164,15924,799,993,973,453,902,867,679,9781,970,113,96,93,543,766,671,11623,869,262,611,814,615,269,623,2196,154,158,962,13,367,712,671,9860,17,631,385,849,543,485,216,9860,17,615,424,849,324,786,720,9860,869,595,839,643,605,531,429,9860,740,595,668,968,631,531,356,13223,198,140,561,249,36,457,238,14728,191,547,921,739,366,841,812,671,272,257,326,744,636,90,604,3660,580,102,172,1003,643,217,646,15625,999,461,489,296,358,654,858,14886,836,684,810,617,19,89,905,4244,508,18,874,700,615,13,304,3317,692,771,380,5,974,664,291,11139,767,461,719,966,621,90,903,8986,97,527,87,102,587,383,20,7227,567,138,386,671,312,990,702,9204,252,729,378,13,495,320,4,5187,847,138,984,130,292,949,565,103,348,766,286,458,428,325,491,9280,829,972,396,757,973,698,604,13147,145,1007,756,533,142,990,488,11122,447,518,569,458,940,463,821,5438,834,155,290,3,617,178,852,8669,455,101,700,709,846,610,820,16306,790,621,798,114,19,169,416,7254,468,224,143,385,779,997,382,7254,351,970,11,90,160,244,580,7254,64,592,751,73,273,916,831,4023,117,520,540,1004,548,969,42,172,603,467,174,239,721,94,527,12194,204,711,634,114,461,667,851,4078,324,283,180,929,462,619,293,12232,29,445,827,601,96,387,262,4078,707,283,751,18,545,248,467,9657,529,147,953,805,940,510,262,6684,779,302,726,548,939,358,499,8665,210,371,824,588,488,333,381,2170,755,525,25,333,143,379,813,8248,391,826,824,601,153,224,117,4035,351,229,569,757,973,996,224,4808,373,959,895,114,120,983,40,13714,667,566,567,1004,662,920,240,13714,427,90,569,660,632,314,534,13714,999,90,533,1004,441,529,678,14851,684,134,984,844,418,405,117,14077,211,115,560,724,844,627,170,2552,964,135,658,552,572,332,223,12441,351,716,567,174,328,554,966,12441,934,207,445,610,229,24,590,12441,218,90,606,249,328,422,835,1540,186,571,203,709,101,820,451,12138,74,265,712,743,324,138,256,100,659,532,494,114,49,960,693,13166,757,363,306,968,154,361,75,15706,158,86,543,76,83,159,116,7192,682,420,454,85,224,476,810,1268,344,86,468,489,99,110,755,11295,662,147,943,742,745,355,942,9590,305,127,207,671,717,261,87,15881,260,322,439,717,694,657,540,3858,473,420,965,664,975,987,976,473,740,722,343,152,240,977,158,2584,238,782,659,577,229,45,242,568,351,301,494,783,801,404,713,13296,420,704,21,1003,36,584,798,13296,420,266,1003,27,308,74,203,5940,76,707,317,621,43,512,587,5940,205,116,739,891,323,890,718,13296,779,557,264,1016,8,871,728,6858,162,666,210,204,128,787,895,6937,964,666,472,950,546,515,2,12250,246,127,877,393,402,809,931,13953,202,202,258,963,752,284,213,8290,473,102,400,778,823,802,268,10352,374,580,668,814,801,482,321,26,137,258,493,959,18,421,445,11157,538,95,973,298,123,406,291,11092,356,585,50,805,307,416,339,12138,934,585,952,79,552,611,85,8186,806,924,361,458,736,899,56,8186,659,147,540,931,332,514,671,8817,154,6,791,577,7,875,190,8186,708,649,395,226,207,641,147,13209,739,265,881,263,164,913,900,14410,660,322,41,37,481,838,158,8186,708,34,419,717,974,923,348,2204,659,123,361,717,779,875,1009,7975,708,86,668,717,865,750,394,4666,692,637,838,854,626,344,525,12161,324,448,234,711,194,828,280,9859,432,452,472,146,347,361,668,7421,761,647,599,671,782,811,442,2204,105,580,50,1016,377,214,904,2204,367,580,50,419,26,761,760,11838,227,118,386,709,488,333,550,14371,351,458,301,601,971,703,155,14160,474,636,447,802,461,772,903,14364,449,375,260,132,55,99,828,3500,268,113,897,1016,917,909,815,15170,64,269,275,404,633,693,104,15170,829,269,818,846,338,18,927,9167,1004,117,439,846,779,546,447,15170,256,108,818,93,418,596,480,13209,64,751,818,557,164,857,372,1745,650,813,943,535,65,625,671,1627,38,216,777,404,974,900,195,6126,699,711,777,601,587,652,527,15170,408,269,943,959,587,335,104,777,685,74,818,37,629,485,955,7817,708,457,306,952,468,73,227,7918,40,431,846,938,615,769,902,2204,1004,267,546,802,657,830,527,4885,308,127,563,577,207,354,653,12541,792,715,258,535,683,653,811,9606,247,746,1013,762,797,34,405,4596,655,410,603,612,324,625,551,11623,316,592,324,182,313,399,970,11623,473,95,660,593,360,762,137,11971,876,33,424,664,120,980,81,11971,624,33,1017,584,791,103,231,11623,308,766,50,883,816,977,421,9334,610,766,424,297,779,747,112,11971,1021,700,424,643,668,730,567,8767,927,887,149,93,461,816,923,9334,800,451,437,933,666,821,161,7079,876,451,301,272,50,207,137,7079,820,451,561,535,756,207,393,9234,165,95,191,272,906,584,896,11157,988,933,472,93,605,687,887,7480,610,651,813,601,836,990,358,11456,38,254,380,458,902,531,631,11456,38,89,343,814,191,1001,743,9109,659,558,437,717,779,263,372,11655,351,611,722,709,164,802,240,7503,20,302,560,814,779,956,283,56,978,677,472,846,668,710,279,9841,777,933,106,719,89,681,127,9214,1004,749,953,805,627,462,532,7503,834,313,174,856,957,105,527,5840,34,34,472,921,404,120,267,3124,854,678,440,681,61,811,498,7307,559,648,146,862,313,677,435,8369,624,648,11,357,12,259,289,1281,774,866,953,146,987,767,342,3529,833,808,833,37,815,105,539,3529,553,808,343,814,752,373,879,9214,667,970,301,814,1019,828,921,1745,462,808,524,814,150,723,394,13169,774,210,612,63,18,465,1006,14364,908,170,870,614,917,770,897,2512,836,234,965,262,918,589,200,1027,351,123,611,74,481,462,729,7480,468,78,380,601,943,519,885,626,920,434,172,267,207,199,335,12980,296,714,818,802,756,835,600,1027,605,86,174,968,242,785,998,2725,1019,743,791,906,164,977,421,11456,38,175,153,146,838,134,240,2725,408,118,472,208,918,399,288,2725,639,247,472,263,657,774,256,7503,20,881,953,146,779,284,276,56,683,609,472,510,742,762,56,4053,558,879,1006,226,292,787,9,13613,194,86,951,805,657,787,857,11202,624,862,194,458,164,865,1008,5840,1022,609,173,603,666,517,586,9875,916,260,419,744,494,900,688,3809,911,330,21,161,815,887,306,2479,533,1011,324,639,752,582,430,2479,420,667,424,639,353,815,955,12417,308,1012,423,687,683,1020,856,12454,640,667,472,202,971,813,331,11971,834,137,973,57,543,878,923,3505,834,810,423,870,323,244,56,13456,235,982,292,48,45,679,372,13390,715,37,716,814,756,85,856,11800,869,580,454,295,663,583,510,7079,820,451,563,146,779,715,580,13062,850,582,561,717,756,584,156,14364,802,12,557,993,617,701,787,13739,993,631,921,577,418,354,244,6684,20,431,472,662,662,431,87,11456,38,891,343,455,657,589,342,11456,38,431,343,883,12,550,283,9109,806,970,952,149,328,210,338,13743,316,265,952,149,665,977,147,10192,806,941,301,700,815,554,137,4676,145,699,953,731,954,244,630,11071,308,995,172,208,982,59,978,4725,326,715,472,263,902,763,955,11915,527,554,933,542,752,59,104,5840,145,596,107,764,352,293,794,218,845,863,195,681,369,857,131,578,474,23,868,795,159,12,289,15254,394,444,380,1008,42,759,878,11783,2,434,386,146,308,959,155,6684,300,127,90,968,531,59,897,11783,308,571,791,146,543,249,1007,3531,203,808,472,458,779,105,467,14867,721,127,599,149,292,216,436,8673,26,249,557,1007,332,7,94,11157,272,126,559,533,389,190,308,6283,468,649,50,419,323,717,353,13719,683,612,472,642,560,815,270,4644,829,1012,472,263,834,715,689,4030,558,102,269,37,315,383,358,7637,869,538,380,814,779,348,53,10192,468,47,976,146,403,397,467,331,494,410,472,717,12,905,158,1547,527,537,472,883,705,244,87,3337,163,725,454,404,110,446,195,13382,596,86,86,76,925,511,241,9614,684,410,66,767,531,915,695,9095,871,165,123,425,926,194,380,13874,985,846,932,488,401,698,863,13874,29,446,461,534,726,217,590,596,721,522,66,798,759,806,22,12331,958,86,370,1013,635,848,371,982,494,467,299,778,100,713,304,6369,13,253,946,325,815,965,156,6369,145,496,965,541,323,50,349,6369,14,846,297,560,310,965,253,2876,36,24,559,135,816,671,194,10215,712,172,343,26,199,526,101,2479,380,939,875,294,127,41,915,5803,505,98,824,577,106,764,760,3401,1009,532,281,1011,518,576,372,7708,704,1013,185,445,38,43,679,2025,423,86,385,694,734,253,799,14475,441,158,241,968,249,293,75,3676,86,94,807,911,41,777,452,3463,806,751,494,733,131,276,143,3676,699,321,70,208,323,549,490,9918,352,102,943,924,462,574,583,10209,14,137,953,83,270,211,169,14758,650,952,560,272,138,146,756,100,11,196,923,448,529,176,678,10293,272,342,933,819,631,885,381,4078,32,970,933,709,260,828,97,12232,707,86,172,961,120,286,451,9737,474,0,678,709,96,136,182,12232,638,653,936,109,1011,57,252,798,787,895,772,899,195,27,297,7816,929,980,947,169,59,519,231,5422,912,295,519,249,839,166,916,6161,38,410,276,364,323,410,779,15672,602,410,524,475,530,789,942,10990,899,265,611,130,665,383,363,433,84,410,228,410,716,473,714,433,666,410,386,818,330,636,857,14529,178,102,107,368,665,292,193,12326,899,1013,736,292,852,390,716,1937,726,562,11,684,981,486,916,11551,650,619,448,431,360,969,495,11363,490,163,106,150,325,806,924,6283,994,415,50,601,113,705,324,6455,393,677,41,284,574,743,78,7896,823,789,371,357,529,307,587,8446,14,86,881,447,1002,10,742,4163,967,923,255,846,552,84,853,5169,567,185,540,929,244,187,464,3695,527,410,477,256,536,899,465,15294,810,90,944,601,769,821,607,15294,565,761,992,239,716,633,654,3383,311,889,978,294,574,620,661,5169,626,376,136,1012,481,654,328,14210,699,942,1006,37,987,526,966,8794,474,444,287,327,196,497,41,12300,237,410,415,535,367,275,329,11770,355,1013,2,484,838,995,759,15670,202,442,424,99,83,146,223,6369,202,21,424,541,568,678,223,6369,946,480,1006,557,235,280,282,1540,817,766,614,560,157,1021,563,10775,511,699,275,542,531,65,671,15745,659,252,574,733,273,438,653,9860,26,535,299,944,815,13,209,5803,289,862,533,962,918,742,467,2048,52,1007,281,617,21,154,719,4249,563,68,724,263,200,24,256,5438,727,505,424,130,826,262,802,15348,466,549,625,83,167,368,559,5421,864,702,769,757,806,239,58,2636,391,192,155,22,981,938,167,13799,296,677,694,72,635,493,587,13799,384,716,26,475,367,919,977,7057,348,728,352,846,194,693,587,15294,251,277,320,931,292,348,255,169,603,451,234,211,878,821,679,6461,749,992,721,130,517,412,465,11139,291,473,540,821,804,446,27,8446,351,942,540,378,662,446,178,15294,571,442,559,267,574,241,184,4158,1004,86,612,952,83,943,959,12053,640,188,172,814,315,578,556,15366,544,705,175,50,991,395,172,2738,664,411,466,12,817,522,804,51,123,90,1009,85,955,80,382,10315,448,806,103,410,0,373,852,9366,899,282,774,723,657,893,149,8732,403,677,16,719,668,780,921,5124,29,580,567,383,680,794,97,3372,295,1010,630,442,150,146,371,12143,94,156,12,1008,510,28,871,6717,928,12,674,764,218,79,977,16124,570,808,548,375,510,849,9,9019,589,126,818,455,61,113,207,2767,888,424,424,250,99,458,875,6271,423,222,810,781,291,81,939,3919,425,358,543,955,102,827,226,7396,122,546,829,555,367,680,700,3618,191,845,829,717,572,118,42,2004,934,319,200,330,600,23,645,11372,781,704,719,700,840,906,887,682,522,158,191,880,128,8,657,13166,527,711,132,448,617,16,881,16233,309,918,846,294,934,389,139,6587,166,214,846,370,973,687,126,12765,386,86,634,818,752,492,720,6974,357,127,180,535,582,344,478,8168,179,1014,588,277,976,193,894,47,376,890,272,242,709,554,5,15802,758,1017,400,687,787,423,291,15983,697,781,95,476,89,633,781,14637,76,533,264,1003,267,69,856,6780,756,889,756,784,576,38,120", "output_format": "wav16"}