{"caption": "rock", "lyrics": "[Intro]\n[acoustic guitar strumming, clean electric guitar lead riff]\n[bass and drums enter]\n\n[Verse 1]\n[male vocals]\nI've been waiting for the sun to rise\nLooking for the light inside your eyes\n[electric guitar riff continues]\nEvery moment that we spend apart\nIs a heavy weight upon my heart\n\n[Chorus]\n[vocal doubling, increased drum intensity]\nAnd I know, yes I know\nThat we're gonna make it through the night\nAnd I know, yes I know\nEverything is gonna be alright\n\n[Instrumental Break]\n[acoustic guitar, electric guitar lead, driving bass and drums]\n\n[Verse 2]\n[vocals return to single track]\nWalking down the streets we used to know\nWatching all the people come and go\n[snare hits become more prominent]\nThere's a feeling that I can't explain\nLike the sunshine breaking through the rain\n\n[Chorus]\n[vocal doubling]\nAnd I know, yes I know\nThat we're gonna make it through the night\nAnd I know, yes I know\nEverything is gonna be alright\n\n[Outro]\n[electric guitar lead fades]\n[acoustic guitar strumming slows]\n[final kick drum hit]", "duration": 180.0, "lm_seed": 965024485, "audio_codes": "1256,296,242,187,750,1001,628,590,900,603,866,675,47,1006,312,385,900,599,977,875,427,648,832,384,14346,185,132,622,563,568,846,579,826,798,267,826,758,498,865,301,2900,565,487,948,655,472,383,305,16104,308,132,299,378,1005,730,471,16104,810,132,952,701,847,278,796,8499,988,487,766,311,937,278,904,2682,942,487,460,950,858,101,375,2682,222,920,460,298,22,583,175,5622,164,738,400,706,48,946,212,14167,472,589,948,392,970,176,663,5622,764,171,151,879,698,679,307,2967,326,802,812,738,426,103,396,13925,83,802,185,223,520,583,230,3492,655,843,365,264,740,815,7,7039,721,60,191,11,42,269,485,13707,985,267,123,309,932,254,156,4061,495,149,951,499,888,438,204,2682,757,662,255,475,970,648,695,2682,640,384,606,795,129,174,695,2682,1004,633,985,662,887,730,305,2967,309,633,243,711,723,787,492,2967,309,517,944,42,423,925,212,618,640,119,281,252,535,562,120,6810,948,385,277,850,887,403,263,3257,309,487,460,478,213,730,305,3257,3,1002,309,892,932,278,471,8099,450,387,253,640,374,278,149,10923,18,375,149,883,38,895,157,7141,13,953,819,487,199,495,461,7141,624,953,447,523,714,808,507,6488,707,872,855,281,890,555,377,12320,446,627,588,756,819,945,608,13614,520,627,94,410,463,557,271,12320,212,953,954,669,161,962,829,12320,212,953,800,387,716,834,55,6989,985,196,972,26,313,392,28,7141,316,891,193,910,996,559,225,6605,646,514,104,324,937,157,377,7141,999,953,104,890,909,822,263,6605,863,843,49,669,21,822,421,4718,502,807,886,1008,23,391,212,12320,194,132,454,583,184,691,1017,13055,849,132,905,833,120,624,1017,16290,653,186,153,36,170,396,458,5737,63,693,243,268,828,644,684,2827,420,901,529,843,112,696,907,4501,420,343,812,590,641,102,796,4501,420,250,812,590,900,826,271,5731,420,48,731,296,74,836,603,12688,36,48,723,483,184,836,357,14357,596,242,68,462,14,645,125,2382,863,957,879,530,920,812,396,2382,495,759,864,530,959,938,942,1486,863,79,567,463,641,260,788,14460,810,928,110,530,641,762,478,5522,495,967,533,719,641,744,396,11665,988,79,879,719,220,875,630,5522,956,417,68,4,184,921,137,13946,863,727,24,530,807,322,147,4560,863,56,207,324,184,565,435,1856,942,514,929,530,172,880,478,1856,849,293,448,530,764,263,392,12589,462,483,357,217,929,787,147,4349,810,107,110,451,959,81,180,11289,573,763,720,781,929,744,305,5522,573,186,120,170,178,744,42,1031,844,776,357,216,482,941,659,1031,656,750,508,677,782,678,630,876,412,46,821,216,727,868,828,6648,485,763,399,916,172,132,1009,981,849,926,715,969,669,565,975,6415,640,100,421,615,937,679,180,11598,810,732,391,931,887,263,225,7872,495,321,590,767,534,762,128,7872,573,295,378,596,114,673,417,11864,462,633,930,319,343,113,390,772,624,310,736,435,535,268,423,6006,31,774,448,710,508,762,663,6253,861,991,613,596,870,15,790,6253,861,308,559,596,356,673,179,13038,462,1000,793,483,236,921,252,772,504,866,533,677,32,537,392,6253,814,308,320,530,997,268,296,5737,501,149,475,176,503,196,478,13709,863,802,569,624,499,1020,693,5081,687,930,496,18,970,399,265,6253,326,802,812,15,233,762,147,5622,640,840,736,378,47,81,737,15936,981,693,207,744,887,583,615,9201,367,79,509,837,235,744,497,7543,911,528,417,85,405,217,868,7543,202,834,431,371,538,307,893,7543,911,528,862,927,535,696,400,3316,638,645,725,396,538,582,893,14357,951,517,863,212,178,625,373,14357,951,598,153,552,745,428,147,2382,992,144,421,789,583,625,627,14357,951,542,644,702,356,399,323,1352,926,236,379,162,703,845,507,6763,1004,759,417,841,498,285,6,11527,687,815,417,596,923,945,570,2731,640,417,67,841,492,263,271,2507,861,802,732,767,14,492,840,6033,308,396,389,841,863,938,344,14791,640,98,509,841,819,263,344,6763,185,676,929,229,172,909,484,1622,988,455,580,584,267,905,579,10209,899,413,9,130,529,787,644,4792,863,490,115,130,725,258,659,4792,863,1022,115,419,538,564,659,2382,770,990,986,130,538,995,127,15660,863,14,736,835,581,253,80,9621,687,2,366,690,420,399,484,1334,687,787,235,968,486,103,761,14569,687,4,17,804,33,551,796,8963,687,645,645,641,170,269,88,3930,360,815,65,192,256,161,607,9221,951,441,15,940,237,866,663,722,327,657,33,512,374,263,979,11953,981,350,698,571,297,925,400,6763,1023,343,497,290,937,1000,605,15282,621,956,321,446,374,582,416,6763,687,343,335,446,112,42,579,10359,578,834,478,578,14,679,765,4356,527,455,932,29,482,41,381,2486,96,20,0,861,765,337,507,2256,863,161,403,675,416,42,733,2256,863,563,623,219,416,442,583,2256,863,815,912,656,538,129,123,15081,427,953,934,863,356,845,680,4501,131,186,230,223,503,98,129,4501,849,186,144,324,997,312,235,4501,863,186,27,890,980,181,157,1909,431,780,954,163,14,876,676,4501,956,64,954,1001,14,552,305,2814,675,70,450,628,14,464,181,14569,863,186,989,841,750,560,858,4501,521,186,154,890,807,136,472,4501,462,186,60,362,443,552,212,4501,849,186,329,464,443,552,344,4501,849,774,665,160,443,746,305,14569,863,186,329,728,893,253,341,7894,237,196,520,719,783,1000,181,12510,985,1017,546,197,422,815,353,14818,309,676,392,196,783,468,353,8216,1004,517,687,693,213,262,225,7872,495,774,518,22,344,615,396,5622,185,517,50,953,392,615,822,11864,19,676,978,641,970,101,323,11864,272,676,648,512,320,831,942,2885,309,825,826,446,128,161,419,618,729,774,309,405,970,1009,979,6253,309,622,987,446,746,81,795,14934,205,774,309,1000,405,562,953,6924,573,196,286,330,848,161,485,6415,863,111,272,264,344,679,6,5081,687,69,539,546,652,696,323,14533,326,708,26,416,405,208,692,14533,326,708,220,869,783,970,129,11864,899,695,806,463,320,278,693,2507,988,960,917,276,895,890,157,10570,956,960,191,20,92,473,471,7190,308,387,846,79,443,101,200,1755,764,100,461,649,887,179,310,10570,863,465,829,288,832,383,149,10570,956,960,313,44,303,786,765,15091,621,802,41,170,886,995,968,360,621,100,343,926,303,290,504,10748,431,759,272,543,451,164,35,9201,834,783,537,723,782,50,818,7141,834,953,69,196,937,959,81,14476,988,569,499,410,338,631,764,6488,431,236,537,410,44,932,35,7141,9,589,991,432,574,355,615,7141,204,589,178,432,1007,227,472,12320,431,281,693,618,509,806,458,12320,431,688,537,90,363,84,341,12320,184,526,644,333,533,722,938,2024,431,307,354,213,229,157,605,2024,172,281,954,951,633,0,675,2024,172,258,954,759,633,308,283,12214,621,365,644,590,155,424,81,15615,567,802,18,506,887,787,344,15359,621,843,981,676,385,348,507,10069,988,514,793,410,112,786,335,5885,866,900,569,363,374,784,81,4528,899,64,417,662,112,696,235,4501,758,348,235,126,884,167,912,5731,473,918,606,841,997,826,608,4501,420,566,460,190,900,478,664,1334,96,489,701,226,700,50,472,1486,40,348,679,154,940,645,534,2382,861,440,879,989,940,925,942,2382,861,901,821,530,552,90,271,2382,124,957,567,781,641,645,600,14460,126,485,243,375,508,1001,195,15958,185,866,461,433,62,383,327,1856,899,910,999,945,379,709,934,1856,899,910,999,945,884,709,615,1856,863,866,207,596,379,615,866,1856,863,866,207,945,236,548,93,1856,863,866,110,945,405,790,147,5522,621,866,446,451,817,941,630,5522,567,763,569,945,521,744,630,5522,861,854,560,574,267,525,733,5522,260,750,569,945,749,709,630,8813,594,866,423,945,475,124,853,5522,621,899,569,945,551,464,545,5522,899,866,955,945,653,525,630,5522,1,866,955,945,498,921,168,5522,968,866,115,951,398,1023,881,11665,466,428,264,368,505,316,8,4121,177,963,567,989,445,572,992,14149,863,580,520,18,78,263,886,11598,988,320,955,546,360,673,323,2990,309,820,460,578,305,738,897,1832,952,260,460,578,305,278,238,11665,327,442,352,830,737,830,579,11665,295,295,243,680,237,525,630,11665,295,295,207,102,305,217,338,11665,235,442,460,423,305,835,250,11665,948,442,460,759,54,498,630,11665,624,763,207,494,432,525,338,11665,235,927,626,494,60,525,338,11665,382,295,682,574,523,525,879,8360,268,463,569,52,538,783,630,14149,687,808,17,18,480,554,886,6253,988,820,165,494,78,625,868,11665,272,308,726,78,732,208,353,13038,948,1004,406,806,33,208,664,2726,252,900,886,686,937,744,43,11769,352,483,431,18,937,1000,938,10269,863,591,572,583,538,616,605,9372,770,160,231,548,968,607,43,3316,770,982,236,666,908,223,791,3394,880,142,1022,404,482,42,630,2382,567,442,115,934,256,347,147,13694,29,945,115,873,745,399,287,13694,474,390,115,588,65,845,147,9426,474,107,458,45,698,248,458,13614,131,774,869,214,937,399,737,6966,926,542,252,841,509,167,484,5781,640,774,606,223,498,786,608,6763,36,589,999,951,538,263,792,5781,640,589,866,892,167,856,458,13038,326,928,985,989,498,1003,507,5168,638,569,235,945,92,262,829,5737,899,751,807,436,556,326,765,15275,863,841,509,942,937,625,737,14357,774,1018,145,552,405,348,120,1892,466,61,431,702,405,921,204,15943,988,738,431,298,415,886,227,3394,391,534,687,989,359,696,175,1912,163,554,687,596,765,905,396,14005,820,900,925,719,503,583,519,12074,621,59,985,677,997,899,484,5168,621,100,687,884,415,493,484,5168,863,759,406,808,737,865,934,13038,863,10,821,303,723,679,519,5737,863,10,517,969,498,786,396,5168,962,569,812,160,737,786,323,14071,474,94,420,322,112,126,1015,742,978,405,555,841,937,781,305,1832,640,676,606,841,888,124,484,13497,640,759,231,767,937,696,55,1501,683,759,605,928,406,673,515,14470,353,76,93,416,725,243,791,2256,899,31,17,951,538,263,225,2256,899,727,867,808,538,583,640,6203,533,759,687,268,850,179,791,5612,834,815,695,595,135,1005,984,9621,899,144,873,328,116,812,944,5837,367,802,231,759,672,905,492,5837,675,759,231,900,900,98,484,5731,951,542,639,166,443,970,942,15282,809,591,867,432,379,262,484,15282,327,759,867,594,887,154,147,15282,899,759,999,376,737,583,608,15282,985,759,831,900,937,583,565,6203,215,759,737,544,443,818,305,1352,981,967,211,544,391,818,282,15282,567,727,676,841,443,1000,829,9492,863,807,932,728,344,246,663,14738,646,638,406,315,448,540,478,654,252,390,33,728,154,949,796,8482,994,759,98,910,537,319,129,13530,655,681,560,483,377,634,519,8989,834,730,386,458,583,801,147,14460,999,135,386,552,583,709,657,2446,880,198,11,170,482,1000,305,2446,880,866,952,170,369,624,542,2446,495,161,929,761,172,588,600,2446,863,404,493,853,199,921,934,3517,849,138,690,567,588,268,579,2446,849,138,508,530,959,283,630,11289,495,569,508,984,120,762,623,11677,942,268,679,913,748,763,615,87,863,542,999,298,338,247,290,6166,495,335,999,679,360,530,671,15943,942,591,999,368,360,109,815,14357,942,866,999,18,186,331,32,2382,992,442,508,375,420,7,271,2382,810,866,110,539,451,820,282,15943,431,135,569,45,338,1000,147,14357,268,759,800,767,577,319,623,4690,863,733,235,45,360,336,942,13946,863,727,929,368,162,921,551,5522,988,161,219,989,929,351,815,1572,948,244,198,828,641,812,305,1622,431,759,639,375,970,126,700,2827,353,348,985,767,184,836,381,5856,367,64,17,767,112,256,702,51,367,315,1021,311,112,741,296,51,367,315,1023,311,272,920,296,5837,367,72,789,108,14,399,844,9101,596,736,412,461,482,821,682,13557,766,61,840,879,138,836,282,5888,863,956,821,416,283,787,175,15705,96,759,669,808,937,957,175,16171,39,510,950,940,277,957,120,6763,237,254,834,219,360,194,120,296,766,657,482,78,172,530,675,1501,295,759,928,474,983,268,323,5556,770,801,412,446,997,236,955,618,863,736,831,656,44,27,734,618,863,759,211,673,427,618,396,618,849,759,412,474,448,951,607,5781,990,759,351,220,353,296,120,10082,863,759,824,479,276,744,409,618,999,759,882,268,88,81,497,618,31,759,840,951,475,85,396,5781,431,759,639,923,807,103,175,11505,621,759,477,200,392,176,271,11505,621,236,881,286,214,583,579,13038,834,645,402,885,297,484,282,6761,766,726,17,830,356,263,487,14285,184,841,185,656,538,1018,172,2256,353,394,679,7,937,645,400,2256,992,736,583,7,538,696,147,3288,357,657,390,299,538,185,627,1119,324,657,14,8,771,970,269,1119,820,517,902,268,393,708,323,15705,770,727,1020,830,725,1005,503,8595,466,61,236,299,14,468,81,4,389,61,329,219,237,925,627,4120,431,736,899,200,886,725,81,5125,431,657,231,299,771,696,121,11372,474,834,458,299,725,170,197,4,431,657,226,164,467,787,627,1352,834,974,703,811,588,1000,1017,1832,427,517,687,656,538,715,682,3849,324,517,613,892,950,588,942,1352,624,841,682,769,534,679,211,1501,951,728,458,712,406,952,209,8551,533,191,84,957,641,85,632,2256,770,967,912,197,144,925,81,2256,951,673,986,578,538,331,733,2256,809,501,549,299,844,1012,323,5841,834,736,723,478,725,890,282,14569,985,250,484,326,937,921,120,14569,985,759,509,994,283,142,727,1334,327,542,501,969,283,468,282,1334,327,542,501,78,558,468,81,1334,357,243,65,675,923,468,81,10952,863,417,949,923,737,836,765,10952,431,278,949,337,236,348,765,8130,431,778,639,969,490,560,765,6203,834,507,496,4,490,806,608,4501,899,759,252,893,637,1005,130,5856,660,489,231,879,14,1023,829,5837,675,866,231,759,986,1005,955,5837,675,716,866,179,886,660,296,4501,324,759,281,663,443,468,795,5837,594,645,231,311,74,920,93,14404,466,591,231,221,443,98,175,14569,985,645,252,767,695,468,891,9538,431,645,110,322,980,835,891,14404,640,898,37,662,14,98,344,14569,621,898,869,322,443,836,608,8130,431,778,908,841,695,527,321,5837,912,593,824,702,14,519,162,4501,899,871,252,493,14,331,659,4501,899,591,252,830,637,465,659,5837,675,967,231,742,558,920,179,14569,558,46,379,309,443,616,8,14569,431,645,17,309,443,154,836,14569,431,645,793,309,443,194,344,14569,662,997,965,243,737,468,663,14569,431,645,869,974,443,725,604,14404,808,542,922,513,937,1023,284,13457,177,743,498,863,725,660,492,14569,567,645,984,863,443,744,61,10952,360,645,665,841,558,696,296,10952,757,417,824,863,97,10,296,14404,675,542,529,462,956,920,8,14569,809,898,385,913,443,468,668,14569,567,997,529,656,443,941,344,14569,567,997,281,923,443,56,14,14569,567,898,17,322,695,27,292,8130,431,898,204,749,233,788,344,10952,466,542,866,662,321,687,663,10952,667,542,116,863,887,836,682,10952,667,645,156,879,443,1005,14,10952,431,417,37,798,14,10,788,8130,914,898,882,699,161,836,305,9492,1020,898,964,841,161,920,212,9492,1020,898,633,841,886,877,834,10952,808,645,115,798,492,468,900,9492,809,997,17,383,886,836,72,8130,431,898,309,879,443,484,344,9492,876,645,952,798,553,194,697,9492,876,645,866,798,167,954,5,9492,154,645,281,677,303,725,409,9492,893,645,496,841,236,10,1009,9492,154,898,281,677,886,782,212,9492,1004,898,457,378,443,782,212,9492,431,898,980,759,498,484,108,9492,154,898,255,841,14,115,179,9492,810,898,457,841,1014,1021,651,9492,154,898,776,530,854,326,651,9492,1021,898,457,841,498,895,108,9492,431,898,732,534,886,877,690,9492,1004,991,952,717,695,660,801,11495,278,645,776,287,923,630,664,3624,516,4,925,857,26,865,401,15572,369,388,779,430,82,482,377,7769,981,722,517,590,423,50,380,16048,295,522,521,411,915,542,973,7769,322,374,514,590,106,986,683,7769,162,817,460,223,576,627,201,7769,70,68,694,322,576,836,918,6854,344,677,93,223,79,634,312,5506,966,526,861,821,938,295,807,529,399,537,168,189,451,433,99,13653,186,135,601,488,294,713,28,4796,289,944,931,54,517,182,528,5917,975,119,59,148,84,712,112,5917,940,723,59,894,462,895,991,421,362,789,507,990,726,750,116,10439,136,188,153,592,536,894,681,10439,148,182,659,873,497,751,156,14630,993,1007,755,14,993,571,710,8647,899,498,423,890,887,160,804,6776,985,242,354,842,505,344,439,6776,353,569,204,323,537,777,906,6776,97,800,749,47,47,760,29,12636,646,837,717,545,873,902,933,10768,7,370,405,576,199,578,539,4505,817,952,538,969,588,386,467,14411,817,921,356,893,461,922,34,6317,518,16,768,847,683,1010,427,1204,828,812,833,218,86,159,94,481,1016,312,667,62,651,643,631,3308,1016,138,655,808,163,147,974,10561,325,332,132,675,267,687,124,4388,500,621,945,299,399,288,438,11555,906,162,282,830,617,709,755,11555,1020,162,786,286,252,908,540,5095,664,16,786,7,305,942,404,664,289,837,207,830,305,903,151,2076,770,171,258,808,422,366,595,9900,666,526,792,579,589,471,358,614,446,80,132,496,252,215,917,614,666,80,132,721,530,100,717,9723,795,119,671,157,713,5,331,614,800,519,319,808,1016,617,124,7304,78,16,685,310,822,163,317,6638,87,433,1000,675,50,149,545,15865,317,989,251,995,869,558,2,10673,839,877,590,388,540,136,191,11816,447,131,218,275,384,978,143,3530,251,595,842,201,444,847,661,3530,158,387,405,770,68,442,915,14373,104,640,533,734,544,307,441,6175,767,375,1022,228,812,926,831,5187,348,10,898,621,330,535,98,15173,325,763,989,622,801,903,952,5264,795,176,578,248,247,661,622,15708,754,810,462,910,338,899,543,16153,301,446,724,480,236,663,588,10952,343,607,784,322,303,942,293,10952,289,607,1022,516,303,6,77,16153,761,498,843,322,964,759,631,13457,289,987,869,830,604,124,815,5818,289,683,999,600,556,674,679,712,330,738,59,704,134,701,213,6383,249,618,268,715,260,862,356,481,468,124,843,108,358,247,1015,4290,234,433,550,126,379,891,314,5064,239,375,106,265,498,516,950,1559,704,589,618,407,224,787,642,1683,128,289,426,979,213,464,717,5064,98,320,606,804,337,780,481,1683,117,978,392,487,993,585,292,11755,601,91,701,644,35,410,668,671,168,592,404,322,600,894,895,3929,470,730,782,201,431,837,313,3929,563,321,220,303,994,21,608,3929,993,683,337,1001,841,460,714,44,666,498,624,454,698,200,965,2601,251,639,257,491,76,320,630,2601,51,639,829,808,508,23,201,904,222,228,438,30,267,459,974,7836,349,228,624,433,267,598,778,8225,809,640,3,1009,62,531,431,13883,475,987,137,926,953,550,643,9364,573,228,619,790,606,725,636,10397,948,384,466,433,913,578,129,771,295,496,717,45,60,108,342,13489,834,260,624,1002,825,910,217,3895,640,565,623,175,928,518,354,12374,382,1008,935,206,958,242,129,12335,333,275,780,251,850,619,361,4078,638,727,706,1018,444,692,939,4122,847,589,225,157,549,579,849,5509,968,877,401,1002,1023,673,752,458,186,744,218,45,252,224,645,15771,664,742,525,451,826,544,43,8802,432,146,868,311,475,147,558,8802,486,281,121,887,829,871,392,136,594,656,435,656,431,181,588,6193,605,726,3,967,36,726,498,483,775,308,3,830,464,406,153,6022,575,308,966,619,492,8,892,10439,790,242,210,316,1009,979,314,13968,761,978,183,157,379,511,361,8703,103,308,418,100,1014,760,194,4551,841,308,586,494,184,927,622,13800,289,268,922,863,475,706,69,13800,664,324,573,885,303,623,748,6755,256,963,931,649,173,292,568,5115,274,1020,478,774,787,748,140,5115,232,1005,830,645,199,894,297,5115,117,134,822,825,235,506,770,11753,283,425,122,649,418,198,734,2376,527,691,817,497,739,839,438,5115,325,137,187,1015,923,121,626,5115,325,484,100,514,503,434,287,11198,223,365,42,342,269,772,984,4045,1,320,853,890,123,781,310,3252,639,342,627,396,735,951,974,5115,332,137,503,712,532,391,245,5115,325,716,573,485,654,15,944,11370,474,355,458,915,555,755,161,12324,227,106,443,966,577,737,317,11198,500,766,889,966,915,522,230,12196,382,262,298,396,967,40,343,4191,189,640,855,433,20,522,7,7592,237,768,869,1008,152,798,250,3331,834,386,763,784,698,485,353,10805,29,34,139,859,861,293,8,10805,529,537,1003,784,808,646,576,7065,926,686,774,878,170,580,55,10805,606,485,1001,65,188,823,147,2370,29,262,293,966,365,484,374,10805,969,727,637,153,68,945,287,12258,34,670,323,1001,710,391,416,13627,237,599,252,653,90,747,897,2370,29,308,763,774,767,103,219,10805,234,97,957,966,915,796,531,8799,768,103,607,167,701,115,380,13530,770,196,717,728,172,235,417,10805,412,308,627,784,464,251,78,7488,117,308,915,396,658,14,30,10084,878,308,915,670,928,907,600,13928,213,220,812,910,246,531,357,14149,18,57,137,80,921,830,512,5115,811,543,539,218,199,703,692,5862,519,812,768,33,150,464,229,5862,593,485,81,977,20,160,73,16260,266,25,624,808,341,851,960,16260,678,681,624,1019,962,445,595,13138,292,700,93,949,452,633,769,6854,187,700,623,345,880,677,772,596,825,800,396,283,78,790,600,12539,277,547,321,459,591,657,255,2517,8,520,538,97,884,862,274,5927,825,846,683,462,320,12,124,14816,885,261,813,45,592,483,213,12352,791,165,580,45,734,249,838,5927,817,827,500,1015,807,124,244,4613,19,486,681,73,764,222,99,14934,44,827,193,396,884,797,530,14064,462,355,578,967,199,633,426,5506,462,569,1022,189,545,212,117,12290,361,135,91,485,353,558,10,14819,775,800,236,413,291,427,474,6118,908,188,486,757,645,1003,238,7797,97,195,38,743,917,653,120,6066,289,274,872,748,683,954,406,6066,496,958,995,982,468,133,833,1637,586,935,3,812,193,263,459,2013,170,729,991,949,749,340,144,664,1016,729,514,645,898,572,1008,520,203,312,655,116,642,528,449,664,227,640,182,774,488,214,24,9569,433,658,374,633,95,623,645,4285,89,116,298,946,802,787,725,15173,341,963,1018,838,56,417,135,15173,240,498,233,713,348,734,107,5264,316,100,342,939,831,254,705,5778,57,149,869,513,521,406,485,10709,102,978,1018,783,379,556,283,3277,23,305,115,33,422,94,137,4388,1015,729,628,62,256,507,755,5550,672,935,628,268,262,435,295,4388,817,358,686,783,600,862,417,664,817,578,115,885,442,214,733,10409,210,373,600,219,356,229,27,16115,6,218,390,52,282,450,366,671,908,320,441,625,600,237,368,13874,136,670,640,348,62,594,538,3929,23,349,831,942,480,528,110,3929,23,85,213,481,887,467,603,13874,51,729,326,535,884,528,76,3929,23,349,116,1,305,373,439,11845,384,547,449,1,62,98,373,11845,670,305,3,890,498,899,488,521,993,957,261,52,962,779,995,12007,630,451,483,729,508,235,447,12150,743,789,74,774,556,578,966,2142,641,205,226,783,726,829,340,756,211,1007,291,246,491,387,559,2365,540,723,922,157,884,473,166,2142,761,760,183,497,697,424,1015,12150,841,425,481,360,997,273,26,3401,741,738,476,635,236,264,129,6638,393,288,270,525,56,686,837,13218,760,288,812,480,812,942,521,14315,568,274,428,248,648,941,628,16218,737,986,774,466,1009,605,830,1763,934,463,915,728,879,832,666,3337,11,589,168,745,785,475,908,5064,406,877,584,280,484,269,969,3337,117,877,39,867,640,457,969,5064,406,230,167,1001,473,862,24,546,961,333,693,221,47,87,474,3929,872,827,522,12,170,620,745,10673,650,808,882,19,877,268,421,12150,165,789,274,669,513,229,472,6348,574,305,889,977,10,682,434,12756,5,208,531,131,36,71,331,10035,196,992,284,141,112,251,53,10468,5,1007,100,959,1017,111,286,3889,136,789,100,934,62,503,607,12441,810,476,122,165,529,248,207,9286,575,57,492,988,920,675,636,9286,103,722,187,324,747,395,955,9286,406,415,713,798,556,685,720,2160,534,333,603,624,521,418,85,7659,610,342,265,28,866,1001,139,7059,272,908,713,528,153,589,521,15896,66,827,892,300,15,837,278,626,558,963,918,820,362,974,518,5553,3,433,254,413,90,724,273,9788,527,953,959,247,4,528,520,2736,812,609,140,551,180,833,514,6180,338,7,502,458,555,840,608,10124,380,135,757,243,508,549,832,136,268,252,510,494,267,526,486,136,964,421,581,600,652,928,75,136,784,935,246,709,379,974,457,15136,456,358,29,945,377,449,860,3922,448,632,187,503,158,579,285,643,188,489,586,316,556,167,10,955,196,827,100,704,475,797,760,5593,136,242,675,788,829,366,47,6028,592,742,727,342,854,113,331,13818,841,883,183,91,1002,684,279,13818,118,681,556,923,721,84,422,9270,217,277,210,552,521,110,30,12665,574,742,37,923,581,850,54,5593,117,322,242,890,884,290,192,13800,575,255,298,662,581,927,211,13800,575,882,425,761,707,528,317,6618,704,729,300,45,729,850,438,1228,529,846,170,670,88,738,1,14276,136,137,187,3,487,697,317,458,222,308,855,513,1002,394,245,10002,14,520,841,484,929,394,337,1704,63,700,629,513,1006,724,975,13800,934,317,874,371,679,613,572,458,449,889,481,999,581,121,769,458,14,610,515,371,230,891,887,458,14,958,777,978,233,681,711,7134,288,60,619,316,498,399,262,5771,272,687,78,782,385,40,248,14558,575,83,620,551,242,578,832,2230,518,205,883,721,822,871,778,5231,569,112,748,343,108,956,743,3044,874,66,829,293,988,439,78,3044,785,641,561,1019,442,387,620,10096,817,476,343,131,185,875,436,3044,217,66,611,672,620,631,567,10431,189,517,339,527,978,637,670,6707,361,830,183,899,63,798,97,4191,559,831,302,62,640,792,852,11791,787,228,56,863,619,1002,489,4393,667,814,984,962,455,1018,616,8294,616,483,624,407,34,690,363,2370,365,114,439,109,359,868,776,14819,325,526,629,866,416,990,386,1135,97,463,528,604,853,151,828,15246,99,710,1018,859,54,773,942,9220,272,582,298,216,54,221,126,6618,575,837,855,798,11,977,929,9620,934,122,343,990,969,71,810,2995,948,696,96,375,295,431,867,13250,985,377,801,885,542,823,387,13250,351,476,632,5,542,62,316,3256,804,383,561,191,420,84,766,3256,894,832,561,484,396,449,562,437,38,32,644,763,942,422,274,8477,932,355,393,129,372,583,206,8706,775,409,332,699,259,107,46,8253,802,744,908,358,174,599,855,10768,948,537,173,300,1002,759,500,14630,380,742,262,863,57,148,674,1831,406,228,250,660,475,321,78,12464,589,803,19,29,302,915,622,9917,357,653,684,660,431,686,1,7882,810,889,833,207,901,110,547,12590,852,204,132,1013,884,447,729,1600,188,335,839,787,854,209,173,783,950,104,599,985,381,509,260,12590,909,525,76,203,230,323,926,7355,216,261,536,830,493,506,870,1981,217,773,184,651,215,732,137,16117,817,681,868,392,407,620,276,4533,926,653,426,304,261,248,805,5506,545,638,799,160,4,21,217,14429,342,520,298,915,682,637,529,16117,325,821,93,989,164,786,283,1020,304,963,354,45,999,785,417,16036,308,787,915,784,371,920,310,6449,264,744,528,413,174,767,303,6449,168,537,4,867,174,767,54,16048,351,132,905,828,199,66,493,11172,926,963,270,484,293,920,264,6449,979,138,270,859,975,41,230,6449,474,163,270,972,808,271,969,16048,189,965,831,787,164,225,853,4599,474,236,925,563,321,332,305,1419,369,891,574,784,833,646,81,6854,39,43,905,784,215,963,401,4341,237,537,830,498,526,823,714,10633,808,783,281,539,235,625,283,16218,237,742,198,823,248,1001,216,2451,39,97,799,774,775,959,335,2451,952,968,905,484,514,273,875,2627,799,537,633,160,165,975,967,3202,957,938,520,921,833,752,326,2,480,765,335,348,832,475,895,6449,445,336,209,348,82,209,915,6854,613,97,122,511,861,42,579,13530,926,196,803,611,360,235,940,2451,979,308,145,966,53,857,879,6854,776,308,745,784,942,767,6,13138,850,965,831,511,178,593,6,2627,474,231,323,749,544,781,526,12159,755,258,925,784,482,89,508,2451,480,336,905,410,48,1015,353,6449,480,510,623,195,672,920,81,464,926,708,93,511,836,725,143,3202,360,332,886,1001,698,518,400,2451,951,727,743,195,53,878,161,2451,951,84,338,966,733,521,891,6854,776,308,116,191,919,785,944,14013,474,589,116,539,165,125,487,11989,237,778,74,344,499,399,695,6093,638,799,114,348,384,526,764,6449,404,9,113,1004,388,823,669,887,39,132,644,1002,123,785,853,1972,926,196,912,728,276,821,868,2451,327,97,678,784,126,578,840,6449,357,965,270,784,856,823,779,4341,959,537,122,334,808,349,261,11442,558,116,946,685,165,821,513,11989,237,843,520,862,785,749,868,5725,567,949,742,723,566,767,455,2451,874,126,659,878,174,526,808,11182,706,602,886,723,698,835,61,13772,39,688,97,410,45,526,197,6449,357,537,693,498,388,448,476,6449,474,537,374,784,857,682,893,2451,964,537,866,344,915,104,383,13627,139,415,272,350,65,539,895,2451,39,288,742,484,45,920,518,6854,787,653,168,131,857,823,296,1419,541,34,784,787,473,124,853,11962,951,132,272,504,309,299,646,13627,237,810,298,878,622,683,570,2219,684,43,855,683,879,767,923,7488,747,965,432,236,785,138,110,7488,510,163,432,106,494,681,525,5862,759,415,37,236,908,619,986,12568,596,537,745,62,314,898,757,12568,654,537,246,347,226,248,926,12568,469,262,966,485,931,519,962,12654,20,163,44,283,545,177,366,4242,697,963,717,457,754,167,705,4341,39,308,989,286,34,682,890,6854,546,688,919,197,962,298,717,11335,18,124,219,718,713,550,769,14601,404,24,882,18,202,862,654,3977,332,261,423,709,901,395,362,9620,316,345,666,203,976,950,417,11071,371,377,21,269,247,862,851,14387,518,188,145,796,64,387,2,14387,518,531,270,956,821,529,977,14387,518,373,59,120,84,605,927,14387,23,922,183,726,869,805,387,5974,678,496,919,469,839,288,641,5974,674,496,204,561,921,968,997,9620,672,608,5,763,884,299,692,4551,908,846,276,588,369,269,527,16195,1014,527,47,179,62,44,679,10465,258,518,363,484,781,717,494,8584,227,837,535,628,818,369,614,5677,44,74,178,498,788,93,915,5359,642,485,393,307,711,68,506,14662,450,726,887,707,488,225,313,2167,194,1014,174,681,512,894,900,1914,837,766,258,614,886,790,217,2518,634,434,831,633,57,871,832,12501,272,58,1003,952,4,550,904,14172,507,585,37,426,857,110,948,13945,28,607,487,55,938,566,590,10347,779,607,478,371,702,665,896,1342,300,231,827,713,245,674,714,1324,787,526,427,196,921,755,532,16211,326,944,182,432,552,896,124,1600,103,738,740,200,153,915,614,7330,161,539,344,966,773,467,838,3256,370,915,768,286,905,861,1007,12568,194,503,897,1002,258,581,1,891,688,717,76,255,643,302,389,5862,762,55,995,208,1002,417,953,5862,607,582,969,679,113,724,151,9060,357,942,935,989,358,209,238,5506,73,266,623,906,905,763,218,16117,178,532,795,679,291,663,867,16117,86,623,323,810,303,550,429,11376,39,95,1003,910,189,550,59,2568,381,234,814,169,808,335,121,1419,801,658,1003,731,886,399,984,8692,240,977,804,360,532,999,733,4417,217,48,745,526,536,610,215,11277,834,542,437,936,620,279,123,16243,829,66,612,728,33,624,338,7944,834,812,461,150,783,311,570,7944,721,609,525,150,782,185,478,10997,295,822,668,1023,163,243,441,8477,926,944,380,294,834,709,425,10954,969,857,540,504,255,948,684,200,29,279,428,181,977,146,935,5983,29,797,320,114,513,300,362,6486,364,887,506,552,54,39,815,8837,691,764,41,927,140,466,567,13035,234,461,448,342,709,485,398,4225,382,113,687,192,212,1,192,15240,733,130,206,563,283,239,222,16290,474,840,694,861,876,205,256,6235,474,1021,1022,556,621,438,821,11889,1004,1001,712,46,273,413,230,10954,70,516,880,213,535,244,507,13035,704,555,325,632,906,921,256,5409,959,872,884,830,318,702,980,4225,39,640,870,739,318,262,809,5409,433,840,701,1000,190,436,184,974,639,206,572,304,470,787,297,13035,205,137,423,570,65,717,256,13035,332,840,636,860,450,156,904,13035,896,968,400,980,69,28,297,11962,80,334,509,1001,432,190,53,14422,834,395,504,823,828,634,308,6235,644,132,537,195,859,555,662,6235,325,554,961,189,346,471,471,6235,539,103,61,729,654,785,100,6449,979,143,321,727,818,40,123,2451,799,593,933,73,951,209,421,7410,799,205,115,362,637,974,35,4,947,597,792,549,915,167,273,11962,675,882,324,810,272,644,81,1337,558,448,61,729,272,833,24,4341,809,448,178,966,910,440,303,4341,964,130,607,966,841,986,716,11677,291,132,352,728,671,593,853,15627,834,114,819,966,576,634,353,2451,29,244,136,774,48,915,789,2451,799,817,999,494,757,1,1008,5326,599,132,161,484,107,124,733,15868,571,933,85,674,321,593,480,5963,260,759,916,863,74,223,377,16379,260,417,647,19,321,143,416,5963,672,12,85,269,161,920,305,12688,706,597,826,315,14,580,416,772,942,335,954,276,920,275,282,11880,864,510,460,844,308,812,661,8813,864,708,460,14,51,263,425,12015,415,721,866,386,587,401,866,6199,215,431,559,3,986,868,269,2265,46,335,792,487,391,383,799,11880,896,43,61,926,641,952,90,7864,653,982,548,965,765,499,840,7864,305,963,548,20,60,709,62,11880,332,61,460,386,226,481,349,11880,371,35,973,1009,962,988,290,15596,849,389,460,84,54,575,560,361,34,72,636,442,508,23,144,6524,834,419,548,270,186,837,853,15596,752,143,999,133,463,613,240,15596,849,123,508,916,919,146,315,15596,888,638,508,155,634,29,763,4045,808,895,258,698,178,749,786,2265,39,335,291,926,199,683,157,15596,849,146,445,926,482,635,23,15596,752,164,445,926,534,448,852,770,80,32,309,767,432,783,615,11989,96,303,925,309,614,995,184,7744,309,260,626,281,583,80,331,2882,752,431,104,666,833,441,778,13222,526,360,145,991,305,327,200,13222,526,360,423,991,356,778,478,13222,34,358,441,155,919,137,90,13222,310,794,441,926,226,845,418,13222,310,794,441,926,272,367,706,13222,291,593,33,768,272,47,908,13222,39,879,954,991,51,93,661,1541,752,953,981,527,403,1011,743,1541,57,455,879,808,969,822,480,6984,291,195,869,971,512,190,610,3202,39,196,819,288,692,845,612,2265,864,308,48,784,482,718,838,13222,962,455,48,861,434,552,908,13222,164,1000,329,861,434,227,93,6605,316,32,934,148,75,395,828,12395,387,706,506,996,84,492,763,1331,387,804,940,996,482,920,765,4705,8,706,879,578,274,892,929,1450,191,915,746,706,583,855,526,6524,880,43,207,991,353,876,526,6006,849,422,644,945,909,717,471,15444,337,43,880,861,360,845,195,12015,267,900,441,14,979,132,427,3202,237,7,505,723,749,297,276,5622,621,236,954,160,996,695,497,5872,337,308,636,324,470,368,522,5622,703,108,110,996,833,1023,561,3492,164,40,406,530,537,934,365,10338,861,706,406,483,300,138,327,10338,309,782,461,386,71,762,487,5622,763,468,716,996,138,879,478,6279,191,900,161,884,64,558,167,87,653,54,458,996,909,679,305,2382,999,450,894,143,908,673,526,2382,653,442,985,128,338,490,944,8813,576,161,867,143,961,90,866,9446,981,768,252,453,433,1020,638,3492,220,9,894,18,870,750,377,12360,324,9,894,223,641,1023,120,13022,387,160,252,402,172,10,305,331,441,554,17,402,490,537,651,2252,337,736,551,219,172,485,675,16061,39,727,252,571,172,366,353,14167,613,161,648,337,172,490,120,14167,613,161,326,571,308,448,261,5556,999,542,61,311,478,616,532,14167,347,674,98,223,338,10,222,16242,57,483,906,17,749,206,875,7488,825,783,64,493,850,829,526,10983,156,230,603,884,180,958,532,12731,522,260,607,728,932,602,455,6849,963,810,158,268,22,780,483,6849,963,63,643,806,669,536,238,13634,469,442,592,337,883,279,417,13196,200,415,992,885,749,660,1019,14930,62,96,812,746,118,375,595,8421,596,10,887,888,646,787,926,3502,832,449,772,218,369,924,735,10052,761,389,971,893,247,364,688,10854,32,758,132,314,113,837,173,609,261,567,642,935,294,462,195,2072,761,114,273,806,875,1012,787,2540,825,710,273,693,479,387,211,9072,615,877,273,966,1002,563,925,14923,267,987,987,196,652,639,530,8874,580,987,27,693,492,884,338,8832,466,613,824,129,118,368,842,653,850,146,502,989,49,720,517,11007,932,138,102,433,881,667,433,12138,140,688,849,600,590,1020,503,8309,285,389,313,699,394,280,346,8309,999,498,90,337,938,114,54,8092,994,498,145,22,802,777,992,8092,470,25,431,578,917,368,425,8092,666,890,637,892,635,1008,493,1465,770,141,198,788,659,639,413,13799,993,220,319,737,170,770,192,6030,934,141,283,192,369,554,339,6030,117,141,179,192,369,390,860,6030,117,833,960,222,310,280,832,5169,101,987,626,17,309,973,554,9068,1019,820,853,675,686,545,467,224,103,476,965,977,552,545,527,4687,652,559,996,97,134,1012,99,10517,825,666,806,578,131,497,832,10220,992,266,140,459,554,987,755,11773,169,139,866,528,90,139,995,8092,755,139,691,6,369,686,31,8092,994,581,498,518,497,706,187,14077,34,796,487,693,652,837,600,8874,563,721,589,22,142,293,709,12441,51,581,684,310,403,884,510,16220,14,331,114,276,626,798,617,7420,586,729,5,629,110,791,626,7420,894,729,537,1002,492,121,832,7420,666,729,95,721,264,434,997,10468,695,331,302,708,30,578,778,7420,666,729,896,14,293,1009,854,8874,474,587,412,788,596,849,213,6785,362,458,60,962,577,879,650,10338,542,688,286,155,577,363,540,15896,601,543,400,31,511,288,1020,266,69,434,622,552,919,746,317,4548,810,286,556,283,89,799,195,7420,696,532,713,396,212,887,216,3889,603,760,140,705,549,225,977,1924,667,659,756,141,442,248,99,758,563,389,756,485,556,87,616,3401,186,137,869,830,301,528,156,12412,923,1007,326,645,869,973,838,1115,615,415,529,230,926,237,838,14404,704,266,185,803,361,839,220,12565,911,888,185,713,581,414,78,11208,432,432,252,283,496,724,356,9115,729,240,342,883,738,670,425,5481,482,476,153,142,112,540,656,9115,886,436,9,463,859,802,326,11094,268,992,786,932,738,411,285,14078,886,266,786,977,955,951,245,14078,186,476,264,864,139,327,766,329,316,950,140,679,681,1,341,15327,97,489,377,515,934,115,777,11013,675,968,578,362,175,930,66,3337,239,289,355,266,832,226,283,3337,1011,35,532,196,62,131,162,3337,828,431,295,20,695,523,340,13766,787,950,427,160,257,686,361,148,357,130,785,628,955,415,941,12235,533,288,717,233,992,181,910,14896,442,296,629,742,647,377,178,3401,103,610,385,972,542,134,100,13894,188,276,928,698,464,724,65,7468,611,276,753,56,342,631,710,7468,611,288,676,843,1011,1018,566,15422,487,525,938,821,498,84,286,12950,38,518,867,526,849,184,353,12950,666,533,303,729,464,506,193,10673,574,205,156,847,575,313,660,8693,320,214,154,175,551,584,279,11816,281,188,786,33,799,578,163,7413,666,174,862,342,553,46,769,15884,684,283,597,704,799,569,824,15884,52,174,351,410,922,653,501,14930,33,174,648,286,441,620,506,16379,878,525,154,487,670,110,19,4815,14,571,213,849,735,414,805,1925,465,936,622,593,464,352,207,3556,433,588,522,604,322,8,887,11816,1001,723,1003,1019,51,364,69,12717,496,262,756,977,236,465,476,4337,496,529,745,1015,709,321,616,6332,406,458,71,954,981,521,852,2601,362,383,140,230,588,506,78,15232,307,342,140,342,929,506,194,15232,186,722,140,790,652,814,347,14872,186,231,603,485,517,16,378,8630,88,32,638,34,236,183,688,2601,575,420,603,597,652,147,218,8707,825,672,668,332,723,644,361,8225,825,341,306,176,172,644,915,2180,880,887,689,699,67,686,841,3835,277,135,652,197,353,814,691,15936,533,342,306,379,606,982,481,10465,621,610,721,40,606,121,706,5456,788,1004,756,18,529,121,895,11139,169,630,831,54,475,30,393,15919,11,415,309,60,360,871,695,9426,575,862,140,682,392,861,751,15919,575,231,6,485,946,682,336,8464,196,41,556,791,590,959,883,8707,307,952,603,97,652,521,521,10491,11,707,763,1018,256,684,398,7663,871,146,603,485,714,804,547,14592,557,949,286,800,375,713,336,3665,37,286,14,552,67,548,815,3665,695,138,603,552,366,664,521,3665,170,658,95,347,508,396,274,13113,835,424,95,342,425,493,83,11686,522,981,165,742,672,835,529,10583,640,569,355,280,734,835,440,10583,640,569,26,885,542,835,327,9751,1,708,732,16,129,104,120,2252,237,949,165,197,804,263,55,5622,39,708,928,721,549,377,353,5622,983,708,154,219,172,530,323,5622,983,708,195,219,172,292,323,7088,354,554,724,476,577,1020,222,14750,308,901,551,927,167,451,805,5622,212,444,326,402,551,850,962,1061,496,887,992,830,766,430,55,4922,556,642,265,108,957,753,271,9333,770,899,552,388,577,700,878,9179,759,667,121,192,75,890,308,9179,203,661,13,812,255,773,609,9179,78,330,132,951,16,403,416,7114,937,463,812,7,696,754,831,10242,599,571,887,197,966,473,173,14901,259,943,199,104,1023,920,447,5737,699,493,732,746,532,662,21,13902,896,807,255,19,466,792,278,7987,416,77,538,391,809,621,156,8265,505,1007,813,640,679,55,285,1606,32,7,828,144,595,589,574,13902,15,848,728,672,66,591,213,10494,938,672,52,634,489,749,626,10494,761,498,938,315,191,806,785,12539,90,955,303,799,986,450,795,1683,577,872,216,69,291,608,371,10782,742,706,803,241,696,422,766,3949,334,710,303,551,350,879,810,8309,358,987,559,785,558,235,58,8760,659,266,813,657,440,395,661,1243,823,473,401,202,197,879,31,5714,369,12,844,13,253,1017,122,7490,879,149,643,424,441,863,313,7490,879,149,238,27,441,334,425,1619,194,142,502,458,543,609,942,4930,775,742,987,419,219,693,771,12138,169,739,253,314,11,222,342,16077,57,44,976,203,970,742,349,16077,406,44,976,582,229,269,865,12138,169,342,216,458,536,836,295,12138,169,541,137,972,536,872,583,10494,666,476,224,404,521,52,1018,10494,715,527,92,582,59,449,916,8309,343,582,416,259,36,88,389,12441,32,922,579,933,112,483,134,8309,186,581,585,733,581,571,123,7351,846,262,870,13,884,106,223,10383,488,355,233,978,734,295,992,2042,596,349,479,682,960,638,770,15088,384,582,258,586,988,252,329,14758,188,987,236,721,537,454,941,433,406,228,471,328,65,773,62,4792,817,582,682,639,862,388,988,10990,666,476,291,293,381,682,74,15672,51,581,562,1022,277,861,966,15672,281,74,947,732,838,804,753,2042,117,342,1017,721,884,252,287,8874,136,198,545,128,252,189,441,13753,894,739,986,933,748,545,372,13982,894,131,308,788,519,580,356,3695,384,992,908,705,15,452,373,1180,693,998,107,269,202,225,974,14872,496,609,481,914,556,412,559,12138,993,99,393,97,89,991,566,15088,188,331,160,379,652,714,628,15088,118,373,673,860,554,649,626,5470,993,476,236,552,746,9,335,7785,641,377,565,358,604,529,568,9810,136,696,886,999,165,44,931,11231,482,38,573,176,905,91,1019,1617,944,483,144,139,749,91,874,4838,82,613,384,64,384,790,583,6232,356,746,468,513,721,637,771,6232,146,56,183,528,554,264,997,11845,148,987,122,56,966,751,274,6232,950,468,213,1002,197,578,291,6232,636,529,59,1015,884,269,777,12523,406,322,298,1015,707,550,769,14784,560,322,483,230,220,623,852,16227,291,837,787,386,1003,193,140,3929,542,389,763,160,929,785,753,12523,289,987,265,863,303,712,331,9453,767,498,756,45,498,861,343,12826,172,273,717,683,289,927,359,12826,439,539,933,194,13,194,386,7473,32,933,864,20,972,422,782,12826,646,518,668,104,233,366,491,1219,876,108,534,233,125,312,717,16211,126,800,919,548,707,707,204,15829,611,670,153,800,581,755,336,12726,562,1007,931,247,379,214,931,13457,650,163,931,337,707,49,543,13457,264,141,869,774,431,465,223,5818,887,955,657,526,556,87,259,5818,887,977,657,247,581,797,82,13457,229,576,165,337,707,790,769,119,923,942,204,248,66,714,792,2827,646,182,32,746,650,993,335,14484,11,696,689,280,581,298,713,3929,433,677,893,248,654,187,711,13614,666,754,250,956,796,439,794,3530,936,174,938,607,290,601,521,8130,663,955,648,243,290,448,769,9543,967,525,906,983,589,623,97,9543,999,782,268,632,707,465,363,2098,64,934,882,686,819,134,978,12531,908,758,224,1010,806,449,431,7518,317,332,853,763,335,531,482,9894,997,262,505,342,966,862,86,12756,761,677,284,653,175,681,536,12632,71,452,711,886,61,225,777,2601,825,134,505,97,61,977,549,14417,784,326,993,571,530,780,831,2601,1009,678,855,614,671,894,217,2601,825,273,991,691,819,678,564,14417,568,532,265,165,51,275,525,6161,11,977,754,940,152,633,792,5388,825,615,69,247,995,314,48,14417,568,273,774,9,54,791,183,5654,657,541,187,800,845,633,316,5654,137,887,774,800,679,228,220,5052,744,610,629,607,521,724,787,5052,799,978,38,822,871,817,36,4449,799,570,306,800,701,215,769,8464,926,196,274,885,88,78,285,1180,993,285,284,299,36,813,513,1180,626,415,274,893,981,675,275,1180,626,722,274,1000,691,675,59,1180,881,463,556,812,508,459,851,5266,881,677,2,342,360,683,832,5266,810,729,213,693,236,840,336,904,186,1007,213,449,236,956,336,12632,474,333,774,449,256,248,382,12632,222,138,774,812,498,550,200,12632,836,677,265,977,342,504,852,7492,869,139,886,790,884,589,274,2625,745,846,153,33,508,583,904,6152,603,885,489,863,819,263,832,6591,531,862,692,843,267,840,223,12176,748,571,756,390,641,399,458,10583,522,320,668,248,499,542,97,12361,848,213,193,175,321,956,38,7378,985,433,483,337,155,706,148,13038,850,977,592,520,937,509,225,10583,962,320,115,721,206,423,965,15054,252,83,886,417,558,805,923,14422,640,308,605,342,672,727,689,13038,621,320,551,745,283,473,200,10583,640,320,906,337,125,938,608,11967,1,320,980,206,710,785,92,13608,295,642,784,768,547,269,878,11556,822,736,658,197,575,925,396,11556,621,736,592,493,416,925,630,11556,621,736,841,808,251,789,630,6890,638,736,483,774,538,977,238,15822,372,428,1,417,509,187,282,13346,420,642,252,0,25,909,81,13614,260,1002,724,373,172,531,875,2027,260,877,980,253,988,476,912,11989,863,599,539,4,538,41,675,13614,129,1002,252,402,980,63,305,13614,129,1002,757,373,980,63,779,5737,372,320,979,44,775,767,610,7126,834,901,297,543,338,995,591,1401,260,1002,375,337,997,710,484,2370,956,1002,618,303,443,895,292,2370,260,320,920,337,333,67,834,3624,1016,659,107,394,568,239,515,11989,917,629,454,153,554,836,295,8335,539,409,325,153,672,187,570,189,86,113,809,2,637,878,1017,189,624,320,608,495,157,239,656,16048,874,642,461,613,992,123,716,6974,926,642,951,550,259,404,610,6974,673,236,560,885,284,786,472,6974,786,308,924,72,838,417,35,16048,317,334,281,80,951,918,226,6974,926,431,951,172,806,777,960,7781,727,653,924,237,273,93,801,6974,403,887,480,763,537,412,90,9027,86,345,591,243,836,387,398,13627,86,156,905,184,68,919,35,14167,953,196,866,219,856,962,290,10722,256,376,828,803,537,823,305,16195,747,342,663,552,358,466,201,13250,263,423,70,709,761,964,721,14275,69,527,401,552,981,932,815,9808,542,137,790,269,201,724,259,9808,136,85,603,790,1002,120,807,7723,229,322,95,152,726,614,704,12003,84,342,274,681,432,423,527,1540,672,342,348,259,570,395,922,8874,134,220,60,800,1002,210,347,1976,726,141,248,709,234,591,882,8186,791,923,457,357,754,31,421,350,365,710,542,40,130,83,974,1559,787,322,296,238,602,346,228,585,947,244,654,699,102,916,605,12374,819,641,537,978,86,879,126,609,567,124,607,114,510,973,488,2601,475,781,272,610,310,6,117,14006,186,677,274,966,874,806,427,14727,289,677,483,196,714,309,917,14727,316,677,237,195,659,128,832,13704,575,415,882,512,360,924,831,13704,575,342,492,281,652,608,297,14210,289,677,713,966,106,172,925,7781,97,921,721,724,833,1015,940,11038,285,495,180,638,970,1018,639,3472,186,74,142,737,993,481,1008,2453,575,476,388,349,650,958,831,13534,281,535,757,480,679,303,546,14143,186,532,158,936,626,171,631,14143,186,581,475,497,995,14,22,12705,786,342,603,954,266,423,683,9777,18,70,617,104,440,742,953,9474,979,683,488,40,653,591,232,4797,325,393,587,737,871,513,163,5214,556,532,732,8,384,47,831,12178,560,496,416,936,905,663,12,2675,321,126,73,825,587,228,362,14271,474,44,95,352,125,799,337,10722,573,585,37,804,24,589,349,15832,524,965,882,247,295,858,743,4078,227,252,940,407,83,898,921,8135,227,922,827,238,739,53,886,1573,745,533,540,434,19,561,804,8284,147,412,893,610,68,465,329,2219,304,266,601,56,247,545,293,2902,896,729,629,544,693,31,708,5566,202,729,831,236,553,777,584,887,894,729,130,858,153,663,551,379,306,182,354,858,574,641,101,13605,381,7,818,105,786,141,41,891,801,57,333,972,75,5,605,874,699,322,416,42,427,628,119,4443,511,654,337,533,995,550,1013,1651,38,65,822,237,472,777,704,9050,711,941,524,477,822,662,567,5214,545,785,243,349,1007,706,1018,5214,866,518,953,633,281,47,917,5214,143,518,247,191,161,660,832,1185,112,480,341,42,977,215,134,4436,510,147,132,56,125,864,574,5214,325,785,733,497,663,269,547,5214,545,785,953,316,31,387,777,9637,266,911,386,694,126,339,486,12705,947,795,341,391,921,840,218,6422,769,44,341,430,125,424,134,1904,437,266,1006,1018,869,269,267,1904,408,785,132,936,673,591,711,4406,627,259,684,247,539,33,347,1904,264,785,298,604,187,457,347,1904,487,253,737,936,234,83,349,979,545,785,659,485,522,269,587,6379,676,955,210,470,497,266,430,4578,426,941,495,145,60,727,269,2258,214,722,858,516,542,708,163,16117,910,106,639,349,233,861,199,11429,819,163,211,430,472,298,260,4886,237,223,724,344,305,465,151,1356,663,671,751,605,703,75,40,16122,134,525,211,181,589,209,146,1380,251,174,633,181,598,529,516,13258,701,327,256,349,77,711,295,14823,709,496,900,230,700,1010,486,4611,524,265,167,619,196,778,629,379,959,367,835,192,224,978,123,12972,848,129,905,724,763,506,704,2251,799,729,872,173,313,720,218,15222,293,259,751,737,909,21,97,1683,240,738,39,105,857,1002,490,10795,848,837,186,430,250,40,144,521,567,781,180,754,253,794,974,12531,832,649,374,283,526,573,31,13134,38,649,441,468,390,508,1001,4336,963,480,872,649,74,978,583,14200,482,522,824,342,980,259,499,14200,653,746,158,699,848,654,99,4023,783,923,142,597,498,578,586,4023,664,392,70,322,643,225,874,2616,139,452,919,906,837,189,907,5209,445,837,567,731,495,661,908,9137,467,588,327,147,685,804,81,8149,961,330,999,42,579,724,326,11244,392,896,211,42,439,936,113,887,880,936,654,459,358,57,353,6861,114,636,101,203,995,844,52,2128,761,874,316,56,146,828,959,2128,38,1013,129,552,572,724,427,891,301,323,752,763,11,724,556,7156,224,124,495,792,478,269,934,891,552,515,50,434,154,353,301,15410,630,687,868,513,863,840,331,15410,630,1005,494,877,118,675,48,887,434,607,906,283,944,840,205,9777,96,992,921,788,878,840,486,10690,1012,649,132,1018,47,482,752,8150,997,266,737,283,0,979,938,8692,542,739,904,699,618,52,324,7156,445,687,842,160,194,347,70,1356,147,987,23,966,613,398,576,1356,108,265,425,197,896,857,378,16117,718,265,833,259,492,476,206,12143,156,944,498,270,199,462,823,4417,434,683,892,966,518,442,598,2219,544,137,183,247,314,675,776,14429,776,638,831,330,122,38,293,770,812,132,518,38,332,262,849,6952,917,394,217,966,112,329,653,7932,260,358,454,387,932,307,353,6050,640,376,461,183,320,56,270,6813,942,640,953,231,45,696,244,5622,948,744,606,577,327,435,428,13108,951,258,340,202,69,176,895,7944,951,308,504,795,65,219,151,4225,28,632,325,90,293,922,868,6279,926,593,106,576,415,290,605,1337,533,267,331,142,968,919,305,6449,640,410,404,22,779,598,53,6449,640,715,33,741,97,673,864,331,529,947,928,798,477,294,1015,3202,308,303,274,178,359,262,222,12711,372,627,524,65,778,485,510,6449,43,982,601,681,271,853,282,13018,929,308,127,385,395,998,929,8139,223,963,864,100,693,696,204,5115,952,766,948,97,135,568,567,3605,873,75,551,712,573,893,653,3605,873,75,292,712,806,97,217,3605,711,75,98,496,884,820,380,3605,370,277,345,7,831,694,419,3605,916,277,345,97,530,742,511,10084,768,163,294,496,39,319,752,10084,407,277,205,570,817,278,751,4644,216,196,714,513,196,925,475,4644,138,433,861,54,657,369,121,13634,279,653,811,230,22,369,229,9843,170,688,165,54,72,515,422,12196,819,40,884,360,571,142,230,5326,963,688,326,197,190,6,192,3821,249,585,170,75,939,881,757,15067,701,978,981,713,410,941,71,11760,962,772,505,727,133,699,945,4326,918,438,843,577,496,885,967,14832,706,342,922,528,74,654,582,5065,922,785,348,91,1014,799,815,15137,775,74,648,551,979,875,998,2943,204,373,987,1007,249,42,297,11749,473,220,295,739,707,220,273,12272,277,729,185,552,236,465,574,3660,204,963,326,209,436,71,441,12146,273,706,235,407,998,299,487,585,981,963,325,877,1015,546,789,11816,0,739,343,763,600,358,534,11816,992,74,253,561,170,380,397,10787,683,575,569,864,258,362,529,15928,123,378,708,362,362,395,748,7613,88,231,952,145,868,927,382,7613,88,669,726,763,941,250,629,7613,761,950,726,468,757,406,622,874,90,377,303,598,374,134,496,16096,653,358,327,462,589,840,536,7613,358,582,726,513,988,666,56,2958,33,828,728,459,330,390,326,12566,254,178,13,783,617,962,195,14384,275,139,273,585,1000,284,349,8426,68,739,969,459,299,402,755,15166,740,828,132,763,679,271,587,15166,71,323,969,408,294,758,695,4644,237,744,495,969,978,321,635,1207,239,138,733,488,675,723,53,8783,751,739,810,459,813,598,689,15045,504,377,13,837,635,1001,626,15045,482,729,668,497,256,73,425,15952,259,149,95,426,23,287,605,15166,254,169,938,675,517,376,380,15166,825,188,132,459,869,747,52,15166,963,744,828,588,197,839,916,3699,94,960,50,270,555,271,792,12324,128,760,642,514,451,86,547,15166,727,728,713,222,262,839,461,15166,89,728,335,485,252,804,838,5339,523,744,345,645,638,742,131,8785,291,228,18,680,256,263,81,11888,575,744,276,485,3,804,863,11888,449,744,220,977,208,837,778,11888,447,80,612,1002,364,81,290,9488,800,163,220,396,884,816,305,15045,610,537,6,342,342,879,997,11888,610,977,877,513,427,804,5,15166,927,870,1003,715,140,625,275,6164,939,0,803,839,67,14,895,15166,800,273,691,712,733,837,282,11888,727,83,728,808,472,809,330,15166,78,305,335,812,734,804,147,9179,90,708,828,449,342,418,977,13402,585,103,462,459,645,957,117,15045,610,729,98,342,858,470,271,11555,136,63,126,847,714,896,391,14855,51,958,972,62,545,161,852,14480,537,745,495,680,792,812,886,11888,664,231,454,179,498,270,483,11888,664,992,317,923,59,957,692,14855,51,958,566,656,993,512,389,14480,335,708,828,993,406,307,283,10082,846,762,174,645,847,40,269,9794,886,977,129,62,674,392,165,11888,32,719,632,513,374,341,194,11888,51,958,680,513,811,469,133,9179,974,80,835,800,137,462,282,9966,805,674,708,106,784,396,3,3337,969,604,893,196,787,312,173,9975,500,508,706,189,384,569,701,14518,138,542,285,680,117,100,981,3401,672,764,402,774,263,83,775,3838,186,630,226,633,302,85,959,3889,351,102,27,977,1000,173,535,3889,666,792,665,548,1020,757,29,9694,178,323,705,141,207,941,592,14937,589,286,908,528,529,341,880,14937,755,667,231,705,920,643,274,6073,715,711,23,114,748,319,620,11634,695,473,482,638,471,124,507,16080,97,113,483,588,700,815,692,16080,97,86,804,588,791,583,310,16080,97,658,918,763,839,962,140,16080,316,707,2,800,912,224,438,12105,810,541,422,620,323,804,468,8649,169,541,216,657,267,81,343,12196,732,389,882,391,891,110,225,1349,50,130,134,502,929,277,891,609,580,188,509,290,825,88,527,1540,204,377,218,364,440,990,493,3388,934,457,1000,631,185,679,104,9286,351,277,358,614,673,66,136,9286,351,277,707,614,673,593,908,32,836,378,619,768,94,396,542,7059,877,32,358,601,106,90,815,7059,877,322,536,831,982,50,349,7059,715,322,1000,153,445,842,838,8440,862,504,489,167,267,526,493,3765,223,895,173,965,950,130,349,7488,8,389,556,803,442,858,838,5115,164,766,312,803,75,69,838,9751,474,895,115,19,561,581,137,12147,145,32,636,663,986,964,295,14276,717,138,925,791,929,735,349,8190,57,559,925,803,240,842,786,6012,951,205,403,291,999,979,830,6952,558,193,709,859,981,133,26,13584,571,921,680,614,680,853,184,8891,622,531,255,491,900,788,730,189,298,156,52,813,25,187,59,189,227,957,127,641,561,238,691,16048,393,936,112,500,943,127,289,13323,103,414,401,807,999,184,114,7530,699,30,112,556,923,993,250,6379,129,250,255,924,290,6,173,8770,673,181,279,327,480,798,607,1110,393,269,820,812,470,662,85,1583,682,269,121,571,723,230,886,8284,682,400,180,95,489,606,734,3699,808,501,475,647,162,83,855,5725,574,533,820,681,870,481,322,6503,432,415,510,219,273,465,200,12568,249,308,434,268,795,759,548,6641,469,262,815,447,711,959,942,12568,764,541,630,7,54,20,99,1573,994,522,158,197,4,633,690,10986,699,135,909,808,437,962,978,6262,465,522,73,808,95,767,75,14749,787,196,466,808,760,836,0,7781,962,526,336,219,604,185,866,13166,571,446,820,693,685,295,751,8939,360,141,642,408,466,95,452,6838,34,638,25,837,963,606,538,6356,67,746,25,547,759,497,543,2648,453,220,622,316,24,182,626,10232,492,923,185,125,316,763,75,14210,492,681,295,552,614,906,574,2601,695,890,454,46,522,982,75,14006,545,717,495,679,220,759,69,16004,145,746,835,670,275,402,752,14158,393,151,775,703,689,294,233,13382,445,689,402,780,382,793,231,126,808,174,379,118,217,228,467,6228,266,273,569,266,911,350,536,1904,337,521,987,930,395,578,440,1439,324,790,390,347,846,453,442,8891,80,785,336,42,325,418,262,12565,94,229,719,656,983,772,1013,1345,896,910,433,1018,767,630,602,585,962,83,673,733,615,417,50,14143,325,908,813,237,38,85,886,2453,652,992,385,633,591,592,506,2453,266,581,965,33,443,106,408,1904,403,532,739,413,792,506,54,8891,421,74,860,175,811,681,442,1904,195,139,259,80,294,884,506,1904,276,311,872,342,589,85,51,15928,975,169,596,233,995,323,865,414,285,440,18,954,966,915,600,12872,676,677,929,292,347,905,937,2453,800,532,978,972,385,47,974,2453,433,478,980,497,895,225,164,4807,317,480,183,264,513,271,930,1573,186,1016,204,724,929,72,653,11152,51,16,286,693,1002,734,389,15443,55,992,309,464,641,306,213,8521,879,7,558,331,979,236,101,13382,404,86,318,455,79,927,91,13382,125,102,108,1018,19,750,400,13382,112,817,633,1004,468,128,464,13382,947,285,962,768,607,883,824,10741,310,540,203,195,365,259,791,4807,211,652,877,173,578,75,381,4003,2,992,486,525,189,1013,253,12726,23,1007,642,972,174,760,47,15767,266,285,301,201,895,269,926,11969,214,742,234,396,574,153,383,8446,144,581,191,155,529,701,394,13799,999,581,611,400,260,591,6,14210,770,515,424,379,864,529,670,14210,770,515,818,961,518,714,814,14210,770,125,796,155,244,513,245,14210,281,515,149,379,106,861,917,8446,266,581,172,638,682,414,187,3695,556,342,614,638,953,704,201,5325,393,139,719,201,184,774,728,10417,798,571,719,641,832,993,1000,13020,280,974,533,463,895,707,879,5277,643,729,133,782,161,473,135,2742,866,729,751,953,857,419,844,11701,71,127,447,541,33,987,222,13020,567,729,744,463,521,5,806,13020,611,729,171,892,153,49,627,11701,866,729,173,506,562,609,71,425,453,640,198,375,277,399,393,13020,408,701,189,476,1021,526,979,13020,423,450,120,54,396,189,164,13020,86,959,569,230,652,875,815,11518,989,719,824,115,558,749,644,8128,431,458,591,72,838,236,134,11518,473,450,866,176,537,714,1010,11518,999,910,644,109,74,545,587,11518,999,910,803,408,285,993,465,13660,240,910,653,480,117,443,170,2843,845,450,828,97,819,49,290,6667,219,922,830,115,905,942,578,4176,601,540,799,134,571,387,31,1407,855,379,113,755,456,513,283,1271,97,207,44,674,151,734,798,1271,115,340,113,20,424,664,410,668,601,676,594,961,849,5,752,3957,417,837,194,410,413,475,497,2887,45,863,733,803,703,295,967,9176,706,135,228,407,622,997,667,9144,425,135,259,197,900,955,824,8114,186,840,283,699,296,280,504,15913,445,851,464,821,958,85,780,13868,787,22,133,713,995,511,126,8835,776,85,61,1015,14,5,437,6600,817,517,926,1004,501,353,635,414,880,814,81,85,645,437,169,4023,446,155,319,25,246,218,164,12003,53,677,849,707,493,209,998,7723,800,760,796,995,838,422,39,7513,539,532,1007,936,260,861,704,7513,611,496,407,290,165,329,31,11176,979,496,875,141,756,496,778,4023,545,817,945,923,196,194,267,4023,605,965,260,977,395,861,48,9058,224,169,310,362,127,580,773,7474,522,1007,153,379,1013,617,609,5443,932,837,66,621,428,130,753,12003,587,9,809,540,363,593,441,15295,556,532,66,571,427,773,235,7513,212,532,731,1006,673,14,184,7513,630,74,728,204,127,245,540,7513,887,74,196,356,441,627,582,7513,659,476,25,708,918,209,61,7723,817,243,402,671,1007,228,841,5214,643,1007,606,468,345,184,600,1185,906,34,276,25,895,364,904,8150,611,992,705,40,856,955,160,887,87,27,221,197,1021,704,652,15981,354,57,674,957,868,130,228,1249,617,467,599,421,822,271,840,1249,445,342,660,791,723,545,943,8692,559,430,933,800,889,993,222,2238,917,813,664,784,131,184,589,16258,707,308,571,411,338,319,263,5622,283,389,325,124,731,669,288,5622,806,7,506,413,315,744,532,14167,873,571,779,669,279,168,521,13166,942,139,942,523,206,722,448,14167,694,1004,248,166,594,908,164,14154,530,541,981,432,184,890,304,16048,785,541,779,812,619,825,223,7065,445,518,424,362,549,48,56,8139,240,433,336,564,520,702,380,13018,983,632,420,416,305,569,342,7488,894,423,482,769,1016,217,398,11962,237,554,624,433,374,500,384,1014,444,560,951,95,422,163,135,15222,580,771,657,326,1006,930,213,1998,654,851,514,179,590,514,154,4644,946,586,115,725,120,619,950,1998,40,393,124,34,219,523,213,1998,708,702,931,110,34,967,930,1998,596,682,740,595,592,875,608,4460,54,320,602,533,553,888,807,3492,569,589,364,54,518,160,1020,3492,227,124,868,97,589,946,925,14064,764,195,916,5,543,366,578,15738,624,968,884,85,579,739,676,5487,744,170,399,552,589,573,895,13867,541,540,760,68,171,546,250,5470,806,203,923,812,522,516,145,15295,425,77,238,65,58,313,521,15295,316,28,224,610,880,186,649,15295,817,253,140,259,138,2,959,15295,817,253,2,739,996,827,329,13209,511,790,308,923,558,91,195,1617,474,948,274,642,768,689,920,1937,39,327,987,660,396,324,278,63,351,303,252,283,799,158,757,5916,20,987,905,160,705,844,824,4932,761,722,905,907,215,886,101,14158,541,863,9,410,309,99,615,994,849,320,989,707,298,106,58,5187,822,996,665,27,418,330,1018,10497,227,979,203,104,218,455,744,5372,834,826,966,27,102,1004,43,5854,985,341,204,654,464,982,546,2989,674,182,636,104,697,579,336,13497,518,672,756,264,443,273,471,16153,211,846,893,322,854,31,275,2989,103,987,964,360,616,465,754,2989,103,827,942,662,321,1012,719,13497,881,165,603,322,980,481,966,11845,825,442,779,640,498,380,297,11587,55,204,692,493,732,948,195,5479,249,213,756,408,563,122,154,481,32,936,192,285,154,313,978,481,362,821,446,892,386,586,144,481,32,393,726,286,703,462,199,3288,601,729,397,347,869,417,248,9254,550,618,171,443,730,907,85,179,791,635,266,1002,472,964,51,179,666,635,251,670,342,500,723,4652,781,626,238,712,305,529,538,320,118,473,534,191,489,204,855,278,790,649,241,783,14,232,764,278,790,817,274,1,57,198,625,6348,767,457,355,871,645,343,133,1924,266,207,756,997,486,798,268,7420,134,770,554,977,277,85,925,7420,11,970,382,97,283,10,661,3889,117,322,942,305,714,979,931,4976,575,32,492,552,143,652,56,12873,733,57,483,56,375,943,672,9286,723,585,774,485,338,252,646,10494,11,451,745,742,521,623,451,12873,186,1007,60,342,54,259,387,13674,316,199,682,830,93,916,301,10494,316,451,882,316,731,581,854,2042,672,535,882,800,106,632,183,4301,947,265,419,417,30,884,551,14456,412,502,893,331,623,133,178,12873,444,992,818,203,227,846,935,11040,545,691,579,918,946,1018,165,10494,934,1013,0,632,632,879,848,6480,511,378,400,196,939,990,626,15836,98,378,50,91,939,447,777,14276,511,876,74,548,359,121,85,13588,523,467,1000,222,651,704,429,6942,666,630,795,672,670,940,636,9058,163,554,505,1020,856,118,349,13588,917,722,689,1020,126,910,348,13588,817,239,623,790,702,509,771,3645,517,342,78,73,190,430,284,7327,102,805,4,163,447,438,864,3337,204,743,122,80,626,801,826,14981,240,205,119,20,694,208,553,5493,997,188,103,862,597,43,121,13258,406,985,532,957,801,780,768,9155,634,865,140,97,90,408,160,9694,976,886,481,485,277,446,949,9694,211,113,892,803,517,646,957,9694,38,532,705,800,934,725,460,10210,155,269,958,638,32,712,753,10210,186,1009,958,400,804,830,640,9694,351,521,882,5,815,625,807,15480,611,667,252,332,179,512,195,758,38,66,882,999,363,33,274,12142,666,723,483,485,128,318,549,12704,103,970,922,1013,1014,956,300,12704,103,118,483,513,676,122,626,14827,359,876,906,763,910,451,85,4293,450,950,906,25,981,475,356,5677,110,970,648,619,557,675,130,13805,321,205,225,414,425,730,452,11645,616,7,712,656,808,639,192,7615,310,938,653,100,126,979,398,1617,725,938,646,413,830,776,871,16227,122,289,166,954,170,68,717,11845,908,659,724,160,170,448,359,13497,218,253,643,342,496,57,476,6722,218,83,137,729,295,229,135,12272,317,544,647,526,986,387,549,14404,53,667,864,729,769,209,769,13457,518,342,326,649,554,339,422,4882,800,110,355,52,204,823,500,8975,880,55,9,525,1022,471,800,9179,501,989,204,800,374,724,499,2076,587,349,259,337,725,733,204,520,825,259,514,459,363,910,17,2076,784,851,264,478,189,221,355,520,825,826,264,600,480,214,926,520,825,393,264,745,707,149,914,10895,695,170,808,783,202,942,1002,7162,1021,502,808,33,267,118,567,131,854,358,808,567,997,71,869,131,1001,1004,46,342,475,20,52,6143,415,43,59,924,869,838,422,581,496,280,850,739,887,756,1005,11155,228,57,90,871,454,825,572,581,993,225,293,203,756,543,653,13071,90,225,37,114,238,470,815,13071,90,768,374,513,981,453,861,1020,20,54,1011,514,779,99,1008,1228,75,723,733,367,613,45,59,9701,908,529,449,97,399,142,809,14991,256,451,156,800,711,609,976,9857,38,347,361,681,306,60,915,12679,846,521,156,152,404,204,129,9137,751,587,938,1020,648,249,716,15437,950,345,830,238,164,606,273,3115,62,86,808,712,174,350,513,13136,728,280,438,649,707,167,967,15373,668,653,230,485,863,687,716,3447,236,265,860,670,260,704,423,9137,746,729,63,347,726,523,416,4516,746,1,135,977,52,522,615,1573,725,119,839,800,973,184,425,874,89,137,965,316,490,76,766,8675,586,1007,611,62,738,674,721,9808,433,399,89,1007,425,978,391,5470,11,535,234,500,395,631,268,8375,60,987,952,902,127,861,465,7513,928,476,494,567,448,972,104,7513,282,860,424,179,82,805,347,12003,575,24,668,171,789,511,220,15876,406,532,978,595,88,862,164,15486,819,722,978,267,884,133,950,12053,969,417,66,625,118,355,414,1371,237,837,228,196,89,86,219,12104,585,320,320,65,505,958,0,4683,834,873,392,95,33,390,666,4191,788,806,56,72,767,526,168,6118,577,909,697,313,621,739,27,10850,468,820,16,733,885,437,362,7513,217,285,253,333,961,44,191,7513,575,531,682,389,176,68,861,7513,11,521,796,465,834,42,742,12859,122,570,769,742,790,33,44,12859,433,208,248,485,112,669,941,5481,813,261,693,100,621,58,490,12890,11,259,323,680,141,932,285,4589,970,77,127,132,670,239,395,14400,25,473,888,800,322,266,91,745,992,842,483,1022,721,643,246,3987,30,695,654,515,484,204,297,13506,81,707,47,768,732,546,412,7401,526,86,171,283,659,110,180,10506,959,483,341,699,540,922,158,3363,169,527,341,413,829,38,437,4003,351,476,222,443,76,907,992,13326,265,969,213,548,57,104,131,4326,296,527,833,1002,826,387,71,6232,188,527,306,131,236,922,237,5214,657,970,385,737,384,295,52,12117,970,216,978,779,594,271,566,4797,291,969,611,694,853,805,883,8154,85,245,489,803,300,102,674,13839,574,168,332,763,670,785,40,13839,449,950,167,763,294,422,797,13839,157,649,140,763,570,782,119,13839,836,619,140,712,707,33,347,13839,923,480,183,763,966,915,915,1249,511,265,995,694,824,320,626,891,1012,265,36,552,888,33,283,5449,811,301,818,230,819,419,675,13115,550,184,510,9,498,189,194,1583,541,992,52,9,871,154,626,1249,201,532,872,800,789,698,451,16234,86,817,951,954,147,476,554,9137,798,653,495,610,518,578,426,2219,370,341,599,430,82,603,451,9822,790,265,815,237,995,662,91,6402,678,496,831,290,73,145,938,5832,638,223,827,1020,327,633,417,9857,666,124,108,65,259,449,151,9857,934,301,51,189,118,83,937,2094,682,301,896,621,418,440,121,9137,726,349,249,831,273,916,101,9137,227,683,19,614,627,145,764,3425,953,162,268,614,856,473,879,3425,921,754,95,932,834,84,381,2675,201,795,172,491,21,734,356,14530,472,547,846,1020,229,300,288,5571,481,349,846,192,22,790,493,4741,276,259,931,633,364,633,907,4741,619,184,981,430,401,956,594,6263,156,527,999,430,300,326,35,9822,879,683,948,154,420,933,666,6059,413,80,831,429,344,885,259,14819,244,610,633,972,158,122,221,4381,11,800,44,283,38,102,965,8154,67,41,50,561,970,342,857,14143,406,84,2,672,11,916,347,979,35,570,286,864,192,662,109,15121,340,719,584,996,622,967,824,15121,270,266,633,160,542,38,959,6379,35,670,47,303,813,410,948,1733,403,420,476,430,858,738,227,4987,455,231,839,610,517,136,759,9747,654,7,394,65,144,668,181,15429,556,129,386,364,412,678,745,5214,317,36,951,956,532,983,98,10804,188,719,386,430,926,581,154,1991,556,325,180,401,189,912,427,10804,611,719,220,936,905,982,767,5214,818,932,990,545,732,847,135,5214,178,964,116,86,470,359,233,12178,264,829,218,330,165,811,240,4939,264,304,403,443,118,689,58,5323,818,30,826,9,342,1016,777,289,210,36,569,983,388,378,777,289,560,36,173,548,179,982,349,289,73,36,281,986,767,825,915,13490,755,878,296,42,305,807,628,2128,650,622,281,28,304,198,441,4589,129,888,419,313,59,531,703,786,714,182,175,768,419,776,703,11933,360,37,937,667,883,833,438,874,506,349,952,888,593,966,59,874,406,253,498,247,707,734,250,874,592,665,171,430,864,359,325,9041,953,498,456,72,497,1012,414,14817,773,184,844,800,64,642,785,14817,398,314,456,829,663,122,889,14817,1002,314,409,571,404,655,491,1583,614,942,166,337,557,1013,547,5319,613,299,869,647,555,925,75,8150,746,547,439,829,376,298,468,10675,676,992,839,9,747,619,861,10675,970,992,670,357,472,868,531,1583,340,923,911,613,943,48,622,10675,676,660,52,9,525,968,636,10675,767,992,436,914,441,535,470,10675,970,259,911,800,386,368,917,633,600,305,576,236,514,228,833,5185,733,56,827,986,527,345,577,8150,89,450,748,806,1007,969,643,12204,613,439,576,806,450,657,721,10675,365,36,566,983,639,840,486,6125,445,729,133,986,964,777,794,10675,800,719,827,9,663,961,731,10675,266,36,524,459,851,52,174,2187,811,259,5,571,663,60,963,1020,663,842,194,1001,557,681,972,12960,638,358,158,669,2,925,285,5622,18,253,242,322,675,865,904,8992,351,179,145,881,233,236,407,6904,308,128,961,728,555,201,638,5622,202,669,60,405,960,513,953,10867,420,231,9,997,819,154,567,7065,460,729,265,16,539,957,382,7065,125,876,610,923,448,465,65,7088,818,7,352,787,206,868,407,6904,697,846,172,861,359,787,323,6904,985,632,172,892,304,179,1,6904,372,781,445,861,986,889,244,3009,295,960,931,303,357,773,42,11989,322,227,965,167,756,589,353,4872,295,989,360,8,894,10,923,14333,227,960,1006,955,652,687,493,16122,393,915,605,46,756,581,417,3202,295,938,1017,219,478,233,570,14333,649,900,758,712,951,519,24,6235,906,195,687,845,470,969,627,6449,837,445,321,862,470,977,303,134,322,289,829,83,637,269,222,11172,295,779,200,788,637,841,519,14333,194,554,906,128,915,765,931,6449,527,348,981,656,857,68,256,14159,446,195,290,437,163,195,353,3202,237,938,876,861,567,843,123,14843,527,872,658,219,45,634,53,7410,985,189,292,305,501,157,699,7410,874,696,317,548,847,895,380,7410,432,696,292,527,637,525,518,11172,322,877,906,169,782,438,583,5622,819,195,884,908,48,880,305,6449,755,258,335,941,996,38,303,331,194,307,268,61,18,1013,49,14422,770,95,891,200,482,596,177,7410,866,725,292,106,501,255,656,7410,611,496,898,556,672,946,41,7410,539,383,799,682,917,84,631,4045,94,542,297,861,577,620,934,2370,480,605,406,495,409,346,353,7410,874,554,1006,902,895,445,789,7410,539,653,489,902,772,143,864,16316,271,686,236,543,803,116,728,7102,985,406,898,372,980,996,1010,13497,419,100,488,19,423,1000,305,13497,417,787,326,190,423,481,396,1439,106,774,303,973,980,155,786,1032,20,642,406,892,416,462,61,11665,32,708,460,478,844,763,303,10583,57,43,517,128,525,109,778,10338,753,34,702,437,875,858,194,3999,516,118,137,52,745,269,915,14422,533,106,606,219,816,1018,35,5725,290,103,340,693,356,844,372,5537,480,706,517,347,897,340,194,12748,169,260,55,347,765,926,417,5872,169,260,880,310,186,886,688,1314,968,572,97,129,341,635,848,13222,765,285,292,527,665,268,88,14943,439,584,406,553,138,597,301,546,295,254,674,36,395,742,469,13489,371,612,345,437,622,1013,878,14943,52,494,106,324,671,624,329,14943,8,467,410,788,200,558,272,7810,39,335,514,422,974,360,104,13772,37,559,292,310,577,490,730,13222,765,764,292,219,606,160,88,13222,765,631,445,437,671,162,104,12015,695,34,26,638,559,818,417,3202,961,303,853,126,620,954,964,5622,295,559,61,400,900,381,478,4652,309,559,758,806,308,781,327,1996,351,138,235,991,751,381,493,13222,896,437,944,712,917,294,465,13222,896,236,499,957,568,340,699,13222,682,812,67,313,606,327,583,13222,103,812,67,347,952,340,263,12015,825,900,806,197,968,95,992,11989,391,768,845,194,538,559,878,13222,383,43,259,656,277,867,263,13222,864,631,539,656,338,18,625,10338,8,342,702,125,97,522,24,1020,291,812,682,247,182,177,630,2451,981,335,517,189,320,18,572,13222,896,812,67,197,671,340,496,13222,896,812,687,347,131,992,24,4922,819,961,930,52,534,66,589,9333,567,408,967,131,804,879,6,14843,1023,433,702,930,360,941,656,2308,415,827,67,578,953,246,755,5710,695,880,967,91,969,342,766,8495,959,882,967,784,577,806,216,13222,771,667,67,961,876,526,117,13222,277,667,479,347,182,252,799,13222,164,667,252,347,791,60,493,770,308,965,944,638,790,524,949,14422,178,769,517,861,538,1010,209,5622,277,939,702,804,671,594,589,5622,58,322,525,28,671,248,793,11502,266,963,406,487,451,75,264,14672,576,106,517,423,765,812,964,5622,15,32,944,953,908,360,939,7179,992,108,517,922,817,829,270,10338,21,130,687,268,52,126,436,15913,863,638,967,396,108,524,34,6687,324,242,562,638,909,332,168,10517,164,631,331,347,308,620,52,8707,164,407,67,46,544,822,327,4107,500,965,259,14,434,222,1000,1032,646,335,944,281,614,776,92,13497,46,574,243,749,38,93,939,5168,880,642,812,885,49,555,17,5737,585,260,726,951,468,10,379,1972,391,768,277,749,529,679,390,5622,265,236,460,953,589,732,270,5622,265,615,944,575,739,676,480,5622,402,768,812,953,131,171,270,4922,86,768,460,993,783,1004,934,11172,687,986,687,550,437,342,480,189,95,851,715,303,321,589,305,12417,415,382,98,999,801,899,965,4644,860,258,303,754,461,68,124,3419,605,431,290,754,369,909,184,11803,55,722,136,957,258,389,283,4644,697,729,607,800,251,486,794,4644,918,381,483,803,258,205,875,4903,89,486,551,1018,271,714,223,10242,743,729,757,1002,641,838,581,11812,700,37,753,936,359,764,485,11892,1020,126,677,196,466,1019,711,14614,433,224,610,923,521,353,711,10854,810,846,603,675,229,776,135,90,556,1007,610,513,490,201,806,13674,266,28,400,887,679,798,422,4447,695,758,422,421,185,415,97,7534,491,589,62,486,258,924,347,11396,406,717,210,29,379,591,768,4534,266,201,312,729,139,474,507,14367,756,859,62,713,248,743,256,7600,403,46,984,586,827,342,250,8821,849,244,197,656,311,77,294,15237,189,201,47,46,154,267,842,16337,57,672,175,29,955,628,1015,3409,240,629,476,170,690,262,875,3409,500,448,405,875,670,765,445,3409,455,672,405,276,517,946,20,3409,455,921,1004,58,805,754,412,12146,271,1004,476,556,941,556,466,15872,230,196,999,461,340,973,267,6843,134,863,762,828,620,469,863,6843,240,567,512,673,235,248,652,4536,684,541,364,547,529,523,653,3896,266,88,737,704,322,318,961,5491,666,116,896,818,333,925,427,15083,351,725,799,520,424,706,735,4752,474,609,128,316,479,965,330,5491,352,66,53,551,581,771,753,9509,310,174,799,568,551,0,218,4536,43,127,839,29,71,767,925,5491,817,658,642,287,581,125,961,4536,78,127,495,115,267,685,584,4536,43,127,972,847,234,927,427,5491,581,629,6,115,15,986,75,8764,8,34,602,782,887,1008,115,3042,666,918,709,885,302,546,998,8067,854,118,962,115,398,38,134,11396,497,377,593,656,301,710,925,9203,406,625,197,408,564,30,481,9203,57,66,339,232,263,649,549,1050,894,74,335,82,178,19,530,816,817,531,90,207,302,349,713,11684,406,801,639,704,764,509,743,11056,601,433,495,461,787,14,465,11056,601,715,275,437,696,14,371,1016,62,964,77,782,726,11,535,15552,724,56,1011,779,577,914,463,16179,542,974,183,678,51,883,231,3414,709,487,547,620,512,90,917,9776,666,233,53,858,700,661,714,9776,542,553,273,443,50,986,410,10289,542,248,686,361,182,87,750,11828,370,264,329,232,808,981,716,9069,171,564,926,649,15,165,112,7246,986,813,663,588,748,589,684,13674,103,28,954,887,184,706,904,5294,324,731,622,885,723,777,347,5294,358,731,475,243,886,198,874,7257,117,63,62,20,732,720,753,7257,256,63,361,489,749,1013,871,14077,305,17,361,733,814,973,119,15988,93,217,422,588,247,692,583,14713,680,209,482,902,209,978,513,350,756,469,27,791,504,705,972,3692,504,722,232,991,470,255,62,8399,420,694,528,859,770,321,588,14663,8,670,963,102,857,631,208,3409,596,238,741,20,479,902,192,3409,596,988,38,313,799,867,146,585,820,685,38,281,770,227,977,3605,551,579,491,915,23,968,273,14064,907,112,889,85,593,314,594,11892,899,602,892,85,864,182,543,12441,874,322,892,966,256,513,115,11040,23,729,677,358,455,604,991,10494,38,1013,188,1021,657,71,173,3388,266,322,768,775,621,154,640,9286,817,585,589,691,633,241,457,3388,444,649,589,88,980,839,493,16383,666,322,355,912,161,839,451,9040,657,541,811,97,940,880,275,7561,614,32,733,791,112,53,101,8225,666,1007,169,739,618,1008,151,191,241,722,733,864,621,706,362,191,63,57,603,914,822,416,199,5537,781,785,403,552,757,235,777,6942,143,992,409,1020,300,670,506,6942,918,992,677,739,717,545,476,13588,362,492,134,788,614,189,563,8750,809,848,932,349,290,13,832,6546,466,38,427,845,57,709,872,7420,93,837,777,152,138,768,275,15232,188,139,878,708,154,1018,343,8225,695,322,494,416,325,839,995,6418,122,961,80,403,252,83,116,14567,523,582,804,54,306,874,117,9964,877,322,734,115,297,972,114,9964,362,178,814,551,116,725,447,6300,886,331,100,165,16,916,467,10210,664,205,505,791,154,130,722,15232,169,139,559,5,442,795,66,8874,289,535,813,739,235,871,999,14851,496,987,183,791,231,12,347,1054,569,979,533,42,75,271,331,15334,186,174,234,512,886,587,854,3997,145,273,533,927,321,200,567,6457,874,133,170,709,542,444,912,9635,851,403,295,130,442,308,425,11509,791,696,682,588,134,579,58,2601,289,860,886,213,653,429,213,6030,11,7,882,424,369,772,852,2095,316,451,95,1018,714,934,498,6030,97,322,603,7,375,804,422,6030,97,322,274,812,375,518,331,15232,316,952,320,106,946,22,347,13753,881,722,95,830,229,75,766,11661,196,900,264,954,360,881,831,5114,85,817,556,977,256,124,172,5266,85,744,326,5,725,662,854,567,747,722,987,800,379,484,766,2160,57,463,756,954,136,26,97,13220,973,99,967,281,792,578,828,6873,601,722,502,20,901,450,660,8599,88,196,931,141,51,13,533,3650,973,504,185,313,1003,578,695,15261,959,205,734,307,671,1020,53,14167,445,638,140,485,577,987,142,8750,594,949,502,407,440,376,389,2252,412,963,652,834,805,773,656,331,237,708,624,280,347,382,608,12324,39,166,345,951,909,725,786,12711,951,103,85,993,627,682,806,15289,83,638,892,68,392,749,432,13634,349,638,647,928,636,542,965,15586,912,163,739,462,151,956,467,6849,692,288,808,39,264,704,141,7832,24,32,335,413,602,723,305,7832,374,610,884,775,186,459,794,7832,818,885,892,891,400,438,666,9966,233,641,261,885,654,802,983,10082,239,1004,233,672,57,849,213,15098,510,91,864,342,57,235,78,7987,15,32,13,271,1002,675,2,13545,1023,7,992,862,298,654,361,7987,136,505,872,80,559,556,594,2045,136,333,811,65,477,753,670,1234,64,625,892,421,725,52,342,11396,89,601,900,12,1016,933,114,14145,368,531,860,351,760,183,633,9203,371,958,431,783,766,395,130,16337,57,353,705,645,826,435,66,15595,6,477,183,167,972,249,855,10587,271,815,569,320,624,491,641,14145,491,44,684,469,209,677,137,9203,57,44,877,29,703,586,369,14145,817,66,584,461,72,359,110,11432,575,638,691,351,757,777,623,12739,575,207,519,958,699,419,550,5714,694,651,246,1018,848,463,615,5714,227,327,5,858,635,468,739,1894,325,210,390,377,530,255,416,2954,747,188,487,532,31,255,89,9264,619,669,218,741,148,823,78,6606,601,239,878,103,731,209,826,1050,601,89,637,258,638,482,856,1050,371,4,212,855,306,524,751,11396,545,238,167,207,807,778,871,9203,371,445,361,232,578,434,262,8244,604,905,25,29,15,533,227,14145,563,273,25,29,111,70,404,11396,57,195,995,397,1016,643,995,14145,825,723,958,200,258,423,412,2526,817,947,834,410,760,463,697,14367,603,367,892,197,972,688,88,1750,47,162,487,484,416,642,172,9351,157,118,99,71,921,76,815,9351,57,672,99,1,166,591,3,9351,666,707,35,1019,601,444,125,6541,617,100,139,774,64,763,206,4229,240,963,963,232,567,130,799,5373,500,334,232,569,320,606,372,2283,599,877,742,122,311,52,51,6653,354,526,333,375,104,591,427,3468,465,944,969,11,1014,34,21,11882,351,93,487,408,593,70,874,15580,721,145,1014,715,264,506,170,3468,599,883,25,688,422,770,305,4774,666,308,62,889,809,88,343,3005,497,589,332,518,547,298,408,2041,78,296,892,481,399,497,14,1122,280,696,950,549,724,896,127,1122,816,238,991,399,151,583,544,1122,523,517,831,125,426,956,342,13635,370,844,799,704,387,628,534,8904,666,958,950,1007,413,80,892,16344,993,172,136,140,898,553,127,3157,358,800,273,365,578,458,33,16226,2,119,8,58,844,121,372,14125,358,964,351,142,856,605,1,880,653,40,77,899,216,797,483,3336,951,563,152,104,841,300,835,4930,265,575,642,42,283,470,854,9155,169,513,42,533,412,968,750,4198,118,255,408,875,641,451,382,10210,666,7,642,475,791,342,237,10210,666,7,273,850,964,682,19,10210,666,205,603,190,556,292,130,6147,666,7,603,7,422,231,525,12748,285,165,896,550,84,364,745,12748,301,935,434,432,68,472,196,12748,171,933,42,512,480,461,589,9821,30,108,817,238,303,49,487,10132,849,893,811,169,692,201,383,7663,791,589,85,850,835,295,991,11139,959,672,123,991,792,609,134,15055,666,303,286,721,731,469,831,15142,817,521,948,347,921,86,336,13982,657,376,948,16,267,993,382,5065,959,260,26,16,43,761,953,13982,470,139,948,693,819,704,59,15142,171,139,439,71,360,521,186,7057,728,672,360,739,33,802,777,32,728,707,385,218,576,3,347,8707,87,707,1006,800,161,633,961,8707,611,707,951,352,723,839,429,3895,18,363,951,449,828,589,194,5537,130,318,74,216,1,439,549,6050,930,924,753,100,672,105,135,7749,164,381,188,680,125,439,625,13588,23,425,946,518,301,973,596,7227,568,231,296,250,379,374,530,7896,574,7,438,213,716,563,959,9694,492,677,26,106,277,806,407,8707,657,707,290,1020,620,345,930,4146,605,525,611,97,451,993,769,2461,795,457,58,741,538,670,244,2461,959,57,438,739,538,887,677,6300,291,702,883,812,121,583,165,9964,527,118,323,812,83,377,583,8225,444,595,459,485,121,833,949,8225,912,57,58,564,297,521,187,16220,316,707,169,237,428,725,925,8225,695,118,1000,812,1021,770,848,1814,1003,666,395,812,530,477,205,1482,653,625,95,578,847,459,345,16107,98,180,791,969,589,838,119,16107,546,156,64,739,583,543,423,16107,501,353,281,610,551,462,618,10846,514,1007,475,739,51,649,704,10210,666,7,533,142,236,599,248,10210,169,182,533,670,139,623,818,2095,317,118,170,342,475,525,713,14851,563,729,458,16,655,459,832,14851,563,139,458,34,691,997,527,6147,806,729,116,5,313,342,578,603,93,342,882,176,652,790,186,16353,115,260,928,977,535,915,692,1718,458,91,259,808,42,627,31,9413,729,260,961,271,229,515,819,15446,433,1007,70,889,392,395,301,4652,542,559,158,977,416,189,372,5537,542,116,42,515,494,364,131,11261,291,205,965,155,172,758,3,9714,755,204,726,733,305,289,209,2252,413,205,22,515,25,403,327,9714,475,559,726,9,172,55,532,551,348,347,636,774,576,743,687,11989,391,260,605,299,68,496,353,5537,961,228,972,62,959,396,323,3442,369,554,652,40,90,707,937,16233,322,729,944,449,737,281,864,13627,295,234,438,788,478,741,675,14167,480,963,972,106,131,905,492,13166,728,963,26,437,336,921,61,9714,194,95,1010,259,416,858,860,3624,43,817,892,863,701,545,24,1014,770,308,705,219,276,154,219,1340,295,502,279,351,575,209,526,4652,799,502,521,200,345,725,35,4652,799,132,360,200,345,175,151,10805,510,19,279,446,746,224,61,7000,173,1004,960,712,69,521,508,6449,800,236,856,40,233,154,209,5326,662,554,539,812,423,83,68,3202,800,7,976,83,240,969,856,7410,770,483,733,65,345,725,1015,14034,86,554,921,956,841,648,485,6449,800,996,335,200,437,915,235,14456,685,132,905,413,318,782,979,14422,800,769,548,784,116,154,338,6854,413,358,539,866,116,33,999,6449,617,536,335,727,990,967,494,1380,295,238,228,525,710,269,770,7463,920,917,577,364,548,925,273,2832,669,900,659,690,829,154,788,7749,360,589,285,681,305,578,959,7749,947,589,809,333,248,398,1000,13323,351,554,438,102,836,445,742,6279,194,108,809,512,568,326,184,13323,103,957,672,333,93,269,726,1473,351,957,809,257,161,145,196,8706,194,213,442,588,45,962,448,2252,791,317,524,976,106,313,868,6279,524,9,36,494,53,84,480,10790,169,334,310,488,975,194,59,10790,539,593,150,955,13,840,167,4251,39,151,796,22,647,491,730,4646,295,16,540,161,552,767,497,2219,812,807,54,930,542,1018,209,10722,351,957,802,100,382,949,614,16195,423,311,286,953,707,323,97,10854,950,333,748,142,617,986,674,10854,871,7,434,114,1000,735,812,10854,196,223,127,924,264,370,370,9121,186,496,374,681,292,912,940,9356,573,496,390,9,563,394,965,2601,23,473,594,791,963,620,442,14210,574,7,858,780,713,90,559,1718,653,507,491,788,382,569,20,6793,558,60,360,699,788,493,771,12053,764,837,719,114,403,1013,445,3228,763,813,180,768,798,752,340,3228,502,162,654,357,138,293,853,7975,169,7,341,424,786,59,837,3593,129,57,383,752,638,417,108,8464,512,722,614,283,508,143,155,8446,923,677,927,371,714,963,566,6030,352,677,113,533,633,553,124,14006,806,738,85,141,552,599,578,14006,188,540,352,791,256,678,191,14006,659,717,924,739,815,70,335,15137,993,729,866,976,60,720,670,6279,589,182,635,192,861,110,213,1741,755,929,996,72,1006,237,195,3472,562,476,956,114,492,563,272,2453,425,476,851,152,815,589,52,5214,21,467,610,148,693,805,872,6577,715,509,547,283,1002,225,829,6577,353,1009,828,604,702,924,69,2344,841,147,928,419,122,916,326,16195,50,1009,896,259,859,736,490,16195,558,400,971,40,845,413,0,12264,760,283,953,413,592,38,297,4797,827,367,121,459,576,65,129,13839,992,929,897,88,131,110,297,9345,217,540,351,155,538,895,48,3699,808,49,752,864,112,26,790,14167,73,549,791,520,298,411,410,331,402,301,152,290,422,1010,760,12194,726,540,654,588,512,233,530,8900,836,209,133,233,96,501,187,8675,896,652,422,1023,64,111,604,13839,717,200,897,633,874,475,93,12204,267,492,514,237,285,410,556,7749,669,57,196,512,646,213,681,7749,403,785,160,27,621,394,511,7975,821,968,754,754,954,677,673,9425,682,169,735,371,1022,359,70,10636,310,707,133,831,866,166,675,12053,776,971,741,671,292,454,904,2848,571,49,11,707,623,288,270,874,338,941,807,801,374,416,566,14817,958,907,303,416,204,804,187,14535,539,89,5,191,375,549,476,327,926,871,438,132,97,29,517,13326,831,327,767,23,813,982,855,12934,906,788,121,367,504,663,59,12705,652,664,121,787,1010,338,550,13839,611,95,422,1015,684,919,54,13839,831,269,422,176,141,742,53,13839,611,269,422,954,977,350,297,13839,664,1009,469,141,558,21,497,13839,664,649,388,792,318,581,821,2867,556,643,740,468,216,378,771,13839,611,49,422,436,823,457,852,13839,338,922,900,605,141,154,542,13839,934,313,642,345,404,538,227,10416,1004,674,860,694,385,662,270,13839,338,49,327,31,868,269,331,13839,338,49,422,1018,449,134,394,13839,934,264,13,9,1018,143,670,13839,444,585,610,196,892,570,971,13839,934,118,971,454,966,662,282,13839,338,649,598,790,766,402,53,13839,896,367,625,88,834,526,838,1130,189,968,464,155,268,215,256,6904,559,634,464,693,310,763,967,14167,1001,238,547,925,851,972,370,1249,992,400,409,640,289,33,64,7975,87,213,66,640,866,630,447,13751,770,585,5,434,314,38,612,9115,161,929,500,737,649,70,944,12053,539,477,566,737,837,193,568,2319,406,218,748,957,522,630,894,11944,556,211,51,694,852,52,334,8202,672,280,828,288,657,893,140,11944,545,477,860,192,539,437,912,11944,38,26,584,310,266,1012,896,11944,545,26,709,142,224,1007,904,1681,266,540,214,290,396,602,187,15629,132,992,161,800,380,932,356,14313,887,492,671,306,128,823,1004,14446,53,585,286,131,129,145,2,15034,629,420,522,141,377,38,383,13595,257,582,752,528,737,589,491,12895,878,649,638,215,420,637,661,4548,615,162,998,259,485,809,451,1925,675,666,638,869,539,973,195,4772,795,672,23,40,2,579,851,11440,400,117,208,349,171,905,938,4061,436,44,969,421,515,567,181,14333,242,162,945,16,836,384,757,12179,475,19,802,330,792,607,491,13071,454,687,227,699,566,35,276,874,66,496,303,423,48,359,465,874,305,495,361,690,775,422,387,8877,446,81,301,290,241,53,915,8675,896,911,22,660,691,844,966,874,664,540,158,694,876,954,571,874,186,540,156,462,988,260,953,2128,307,36,495,1009,639,323,599,10634,841,596,434,192,26,804,832,14387,338,521,211,9,954,145,860,11252,188,478,538,196,394,292,904,891,470,884,897,806,41,433,570,8673,896,319,2,663,99,89,876,9137,370,352,269,926,106,629,440,4516,359,705,878,709,846,955,950,1130,564,587,128,800,200,727,236,1130,79,531,345,238,822,578,590,545,217,49,842,102,779,871,598,16367,393,790,244,342,803,110,375,10764,188,924,768,459,7,620,734,4683,556,495,995,570,237,402,466,10380,348,72,107,183,213,402,330,2376,392,625,668,361,45,154,831,3252,669,496,420,928,894,925,721,6904,830,729,861,803,163,722,276,6904,48,923,767,645,428,354,276,6904,707,312,754,672,306,916,874,6904,413,231,556,877,18,941,869,6904,606,180,786,740,395,581,563,6904,915,130,906,865,717,869,767,6904,533,494,906,495,921,916,123,6904,822,269,326,128,622,669,283,6904,822,63,973,478,1007,323,87,6904,377,592,326,272,589,723,998,15261,423,367,439,351,69,120,728,5725,569,904,674,7,478,916,607,5725,84,943,992,326,783,820,833,4652,644,438,740,672,1019,517,904,12143,102,266,172,219,947,394,282,3500,173,766,345,310,696,907,467,6904,731,452,733,7,614,219,194,6849,287,527,733,416,240,913,284,9179,10,561,998,416,531,373,204,9587,528,561,634,213,2,482,497,9587,201,613,765,791,615,436,854,12774,617,312,327,500,666,173,507,12774,54,845,359,980,127,78,121,11442,266,1010,108,681,673,1003,197,10391,603,765,521,192,194,596,733,350,314,700,861,192,202,187,652,350,582,149,647,812,870,693,854,1367,938,433,647,283,300,209,739,331,249,701,521,712,383,521,653,4677,614,701,483,59,918,290,550,1739,365,996,961,771,566,101,430,9592,500,949,149,668,464,519,882,8824,473,22,582,318,637,553,938,14832,693,216,668,297,85,439,573,11988,28,32,864,209,655,221,513,14832,615,367,109,978,398,361,721,2943,556,169,913,733,552,217,327,15137,887,169,229,430,745,602,895,13982,976,169,892,705,117,10,705,5965,267,139,505,114,129,281,567,1017,864,701,1022,23,882,480,21,2319,529,55,741,105,973,709,921,7128,204,886,655,827,469,725,759,3401,31,266,352,300,374,22,64,7413,758,616,869,834,700,259,206,14333,231,210,112,124,988,506,356,15392,179,666,726,362,528,443,373,12111,869,313,401,976,528,847,403,874,165,720,956,681,970,19,848,874,0,958,352,1018,374,431,378,4303,843,944,445,812,842,545,426,6849,24,209,12,737,963,215,331,874,518,356,324,890,538,498,182,9179,892,438,132,500,404,628,216,9179,892,669,3,22,753,383,740,6849,608,669,752,556,840,643,916,14490,624,491,737,522,868,934,257,13504,83,601,242,556,324,313,691,493,21,266,727,778,227,258,218,6849,201,169,194,564,950,401,885,13223,301,169,883,962,971,569,956,15712,51,124,678,161,240,87,280,9179,608,22,790,128,75,30,521,6849,608,209,73,811,89,696,691,1477,459,658,573,152,745,983,654,14490,799,471,752,721,1019,526,154,9179,695,432,765,940,589,482,203,9179,10,689,306,34,815,475,797,10476,828,433,716,812,778,318,303,9179,362,500,23,416,395,887,407,9179,334,888,361,869,91,887,529,9179,897,266,184,416,19,1007,262,15045,817,393,269,137,428,571,197,9179,897,141,878,570,208,630,872,9179,935,753,770,500,132,887,467,9179,118,527,828,416,831,331,579,9179,107,141,765,940,290,154,564,11523,611,141,140,42,690,893,555,11523,477,936,810,924,816,424,380,11523,716,414,810,812,222,704,12,11523,143,725,810,737,399,787,580,7561,18,170,337,236,549,562,583,6849,69,266,540,648,732,459,380,11523,545,473,810,499,1000,377,584,11523,545,473,140,491,315,652,48,11523,961,473,385,333,317,389,115,11523,611,204,810,1023,645,147,261,11523,801,607,422,34,495,33,753,11523,611,682,810,585,193,897,854,11523,611,473,810,411,527,525,612,11523,611,215,810,385,570,405,436,11523,785,688,1011,385,982,821,589,11523,790,229,810,778,739,223,248,15045,358,594,885,741,671,904,602,1186,62,704,286,164,273,303,1003,3765,267,992,403,416,766,797,646,5318,511,416,751,219,58,288,99,6904,283,44,492,962,678,936,486,6904,774,178,146,981,1018,280,815,8792,480,273,76,283,560,585,922,1683,413,960,56,105,579,206,656,10795,413,273,393,739,47,535,811,10795,1012,333,393,203,517,103,145,4455,473,968,668,322,137,366,456,9062,650,649,774,822,228,306,418,7155,57,74,274,127,134,820,992,3889,818,760,774,329,134,821,996,7348,457,761,531,958,370,406,490,3631,289,7,284,703,962,409,174,3631,289,535,717,739,280,576,160,13615,103,389,531,1019,392,343,122,13615,11,205,995,496,194,213,983,8142,881,651,728,411,263,22,53,15821,186,15,216,421,983,730,295,2033,186,45,828,259,442,218,803,16174,132,701,425,812,235,86,140,13170,186,162,374,595,848,698,671,2033,217,378,216,585,67,457,195,13242,246,666,519,237,760,786,475,2885,307,758,209,812,262,871,604,11060,305,625,931,8,670,530,759,11503,74,641,789,42,352,129,304,1540,615,950,673,8,517,966,821,1540,518,895,306,940,535,1023,798,14152,674,381,265,859,121,915,915,2042,936,162,213,434,345,148,137,9356,674,172,573,8,848,269,583,8817,84,378,492,450,542,873,582,8817,349,378,70,224,691,833,755,11013,84,496,744,12,626,544,734,8817,8,1015,978,411,520,561,745,1258,51,1015,556,656,234,252,998,5115,334,970,70,656,494,799,347,912,223,205,6,675,847,458,838,9413,684,1015,961,524,719,134,652,8094,217,426,858,8,90,561,194,13072,406,255,757,656,90,550,394,16004,223,162,70,1020,494,578,78,1020,954,187,614,774,590,7,543,13627,29,710,495,95,846,338,269,8139,879,547,760,556,338,710,65,6904,898,322,888,533,92,525,283,6904,879,833,767,491,954,459,489,6904,819,473,751,597,894,601,476,189,964,992,828,595,63,578,370,1249,534,402,401,980,445,84,998,1249,822,707,555,571,404,599,821,9451,276,9,606,869,894,570,303,8891,102,601,273,416,688,788,832,3274,561,317,767,416,472,417,480,14271,282,34,401,416,501,976,607,9377,219,91,273,588,992,245,1017,12392,192,554,840,512,415,33,196,3581,120,900,401,310,1021,72,347,1573,282,372,733,806,831,430,786,1573,282,372,733,806,583,983,227,1573,731,16,733,610,101,828,546,9041,449,448,815,533,662,651,860,9041,449,578,249,533,883,417,71,9041,240,404,409,6,426,440,889,3581,685,319,190,933,315,413,129,6904,292,929,591,533,1011,657,97,6904,769,649,692,533,480,581,389,9137,301,273,900,610,447,608,974,8329,23,341,323,333,580,16,848,9190,432,529,197,711,585,481,634,3373,791,570,185,105,965,443,637,15876,433,977,185,310,439,1002,301,7513,918,977,101,404,414,987,944,6286,353,17,101,638,35,920,252,10796,524,570,443,114,820,767,897,6279,709,387,308,739,979,281,74,2709,178,80,135,737,31,327,40,9906,240,273,778,400,91,948,635,15988,28,182,408,785,1003,96,171,8874,470,265,457,179,163,345,456,5122,217,547,405,533,519,220,979,6702,777,525,669,957,654,708,318,9590,760,634,405,477,788,951,301,1008,103,781,785,862,521,475,46,13839,659,477,926,241,864,620,886,13839,664,892,210,430,871,785,848,13839,664,400,765,308,540,382,873,13839,664,585,482,418,595,774,40,13839,664,49,309,641,330,578,194,13839,664,649,13,499,856,916,890,13839,896,911,102,194,977,712,616,13839,896,585,373,341,30,7,347,13839,896,649,468,176,30,33,616,13839,896,269,468,552,189,910,287,13839,896,585,971,30,189,735,348,10850,217,585,599,36,70,46,849,14333,657,908,36,839,373,342,192,8891,143,325,255,638,731,5,194,7087,644,608,815,533,126,825,713,10233,801,883,872,295,763,993,798,15368,103,917,66,259,126,578,215,10233,532,534,888,356,557,76,750,13187,539,72,641,899,290,472,866,11609,539,133,189,331,604,757,568,4455,266,594,563,364,53,140,410,4016,728,922,603,330,189,947,540,4016,652,67,671,638,896,594,393,4016,728,341,603,488,744,883,1003,10429,132,587,744,604,917,557,574,2285,266,532,181,709,802,591,926,4023,993,496,750,933,290,11,302,12003,188,707,469,499,423,472,276,7723,317,521,495,806,55,968,129,684,138,372,472,806,164,838,930,12003,556,162,953,117,988,229,99,12003,188,664,472,806,775,1002,904,12003,188,339,13,571,778,476,326,12003,188,788,13,416,836,678,339,12003,188,305,668,892,558,186,994,12003,188,367,828,97,290,479,582,7513,188,238,481,97,298,529,568,14814,823,162,990,97,844,529,832,13839,393,313,617,314,289,626,757,13839,544,585,617,5,146,697,997,13839,359,477,663,97,432,797,487,11429,643,664,335,179,568,591,930,6263,898,799,633,257,756,595,574,2198,219,729,36,20,810,379,872,11760,714,280,650,709,526,319,610,15173,112,305,103,185,910,26,13,5264,144,926,372,327,191,823,692,2404,134,24,809,978,1015,255,676,13326,432,770,767,737,773,617,545,13326,373,81,740,238,508,885,622,13326,265,120,740,283,735,578,311,13326,265,252,740,371,355,364,683,8563,918,705,112,62,829,777,31,12204,432,540,77,812,997,1002,451,10207,728,162,112,861,343,198,380,13279,371,547,571,862,567,272,987,11651,57,677,596,800,794,114,258,12670,107,473,52,196,619,115,917,12670,107,473,781,230,604,610,719,12670,974,415,5,222,522,910,84,2325,666,541,591,7,312,734,947,1249,690,357,413,449,937,194,135,16172,818,283,781,655,424,417,221,551,932,411,87,40,677,613,703,13255,799,273,228,283,866,824,147,14387,217,546,210,737,628,30,216,11320,934,837,495,327,517,963,586,874,767,172,642,192,846,569,1002,9041,873,94,457,283,805,724,954,9701,666,262,401,709,405,770,91,4516,550,581,167,800,959,424,128,2187,351,547,708,114,475,46,894,331,697,540,119,788,691,642,707,12345,276,189,184,371,626,837,116,11706,277,701,690,788,304,286,449,5279,84,936,620,283,420,360,91,5279,143,121,405,806,881,249,220,4516,523,301,681,675,574,471,820,6986,614,585,468,763,959,472,875,2344,57,610,971,871,387,475,276,1904,523,253,582,721,616,314,213,11104,189,402,566,148,350,955,824,2996,264,762,726,424,626,662,410,12204,888,547,726,999,420,516,807,12204,140,754,510,936,1006,209,222,12204,140,754,510,936,1006,399,283,12204,888,754,510,342,866,317,295,11128,693,260,36,830,489,146,726,10690,486,565,510,1018,11,377,520,10690,486,402,477,459,604,578,578,2675,57,547,510,33,667,83,652,11128,709,322,333,926,669,584,832,8284,52,415,89,56,205,712,766,8284,415,473,123,283,554,490,184,8284,936,473,464,243,425,577,1021,14443,86,529,885,497,665,964,1019,8284,106,77,510,954,158,84,295,8284,106,301,751,283,292,447,532,12438,936,585,36,459,401,298,903,3998,926,587,85,89,2,630,596,8809,683,900,233,65,453,836,209,13220,662,537,933,286,734,14,52,6904,649,846,582,299,846,790,671,6904,707,541,820,885,462,919,692,6904,351,127,966,812,187,468,154,6904,936,781,630,485,520,375,733,6904,822,170,928,1007,972,578,767,6904,377,683,928,680,489,581,295,9413,539,83,114,509,795,462,677,2219,390,601,445,616,489,776,161,6904,451,541,998,672,518,890,380,6904,720,541,273,326,591,709,692,9587,785,707,423,616,252,797,948,9333,559,192,972,153,974,466,496,15663,102,640,176,970,25,976,404,11013,171,640,13,716,685,596,699,5893,596,312,548,595,43,455,332,1994,133,104,548,862,504,377,831,8673,42,170,850,327,741,367,131,350,582,621,345,716,847,89,520,350,582,87,45,237,627,263,551,3692,753,38,93,924,647,596,914,13004,476,876,8,259,91,669,452,351,476,781,880,205,706,976,800,4087,936,269,998,788,372,359,521,7987,137,6,493,518,416,229,534,13179,103,145,560,711,500,623,373,13105,541,621,965,518,495,186,71,6967,433,449,563,703,917,177,254,2113,799,666,63,724,461,790,829,13982,657,229,486,152,626,582,848,13982,934,145,341,219,187,603,177,1054,758,964,2,840,797,699,673,986,343,93,893,966,996,739,538,3216,799,725,192,707,821,1013,318,14231,156,621,255,114,812,882,163,8874,317,492,241,812,176,559,269,8309,615,987,274,947,1014,445,578,13987,653,266,483,489,374,1007,1020,1925,834,795,654,775,895,456,479,4224,123,837,116,295,515,810,906,15629,672,266,475,854,325,714,218,15629,672,266,944,100,824,767,756,63,715,269,992,675,640,993,885,126,70,664,460,742,694,687,886,12705,785,687,6,222,944,550,17,13933,705,285,671,205,275,143,913,13933,705,495,273,217,999,142,451,13716,817,496,799,943,854,33,457,13933,472,705,158,16,344,314,205,13933,705,929,211,993,891,451,636,12866,563,322,630,519,917,697,75,1978,29,358,286,632,629,33,29,12597,43,433,45,775,71,20,940,14333,542,210,407,638,99,836,819,14333,518,101,752,259,8,662,969,7749,315,174,767,269,593,734,846,7749,453,434,790,259,837,431,232,7749,425,96,767,373,860,386,831,4872,10,13,122,295,583,578,84,14456,836,800,710,566,994,115,653,4455,708,541,791,899,236,38,748,4016,425,954,556,549,358,798,487,4016,672,330,185,267,294,529,121,11975,715,714,408,832,382,788,465,2285,568,341,151,141,193,38,65,5121,716,582,288,1018,844,442,755,11092,358,535,978,6,404,440,267,5121,695,169,95,314,628,907,347,8375,715,311,589,391,121,225,451,2574,575,7,671,424,791,887,871,4930,727,476,395,800,128,610,499,8375,169,760,26,459,957,916,980,7254,103,265,978,496,500,55,285,8375,103,178,925,812,448,469,769,15295,823,666,70,812,191,757,620,695,217,322,395,200,312,727,286,13103,4,169,343,812,982,963,832,13103,4,169,569,812,728,1013,353,13103,657,670,454,601,399,194,134,7413,88,162,343,54,312,449,266,7413,775,162,24,342,149,646,177,232,188,890,289,67,8,526,430,12345,1011,505,15,471,129,923,298,10526,1022,260,200,391,566,269,577,4285,746,950,122,917,325,351,714,10045,406,303,712,718,315,1018,176,15937,791,800,979,154,40,213,652,5434,659,145,708,906,653,1018,849,4003,918,322,677,645,371,669,551,10952,23,781,320,930,490,6,429,12272,473,649,685,681,816,971,579,8563,280,689,121,751,751,225,498,13326,98,464,938,430,443,9,600,13326,98,448,938,940,980,145,425,8563,62,377,468,496,940,633,205,6089,653,244,610,299,615,338,823,2893,820,706,867,1002,42,948,104,2338,110,987,751,337,897,323,173,2338,108,141,867,160,209,776,976,2338,563,559,177,337,271,167,513,4652,433,629,279,1018,262,219,389,2338,126,805,985,62,294,789,973,4872,447,210,200,655,622,540,491,10619,653,959,135,859,263,385,423,7987,599,66,177,8,73,5,910,14387,877,55,468,647,819,599,298,11252,87,663,273,912,801,397,196,874,447,175,668,694,30,877,267,13332,611,1004,909,681,22,957,649,13071,675,1004,273,299,705,569,963,481,666,718,791,923,884,939,280,10054,614,910,397,991,405,142,274,14064,697,211,53,977,202,10,36,4293,896,352,895,36,896,375,812,126,672,327,824,357,294,417,815,126,164,540,326,927,821,330,163,15457,358,496,750,682,619,451,521,4772,695,7,457,192,291,158,626,3388,143,130,952,97,405,329,48,1595,621,130,401,314,806,215,286,14231,387,137,255,869,756,833,882,6480,881,322,185,977,375,474,17,1186,880,629,234,218,829,692,757,8760,316,205,326,283,652,682,677,12300,8,729,22,496,728,662,270,5318,511,129,726,485,235,25,347,5318,511,129,715,485,778,25,427,5318,641,182,715,799,615,293,722,14851,497,729,858,932,934,52,606,14851,542,729,828,485,957,596,766,13845,876,658,158,145,38,538,286,10850,770,138,299,62,479,815,596,5318,110,619,422,62,397,571,578,5318,511,781,326,5,185,666,626,12037,1021,342,897,552,306,635,286,10619,251,138,255,342,67,364,252,3765,695,923,234,496,804,933,87,5318,641,129,547,54,847,492,641,2338,368,266,287,283,256,593,51,1710,524,705,186,255,943,674,273,9991,999,260,85,161,605,789,855,9461,791,331,892,230,521,14,778,9461,186,987,896,283,570,119,259,8150,575,827,255,152,978,861,262,10690,886,722,872,230,966,887,184,10690,727,722,388,230,799,810,392,10690,191,722,896,485,923,526,359,10690,191,505,278,770,648,526,974,8715,653,163,442,681,874,338,716,10690,948,782,845,485,914,915,269,10690,948,998,278,88,973,52,499,10690,880,204,36,920,366,73,565,11796,613,877,180,97,316,455,295,7448,445,762,36,424,171,442,632,12670,992,9,751,761,418,962,370,5295,611,585,461,454,317,540,335,5295,611,585,106,681,176,564,895,4406,600,273,26,66,853,177,465,8508,413,266,127,97,568,516,377,8508,413,74,150,932,958,677,609,8508,892,129,822,737,623,613,323,3270,276,129,26,763,574,3,756,6263,612,541,731,641,632,76,918,1249,467,334,959,681,593,915,976,16195,91,870,924,171,995,179,240,4008,1015,705,972,306,444,165,126,8329,755,934,457,978,402,556,473,14144,49,934,89,114,840,100,875,11440,185,269,653,146,515,620,42,5122,432,202,206,54,742,519,915,16,129,937,70,443,756,712,515,8129,432,532,684,716,686,34,632,4061,715,44,791,529,741,211,971,1355,879,7,141,142,656,802,312,9906,747,86,821,546,692,437,455,3388,371,678,62,327,582,264,880,12138,169,446,457,763,865,972,375,6455,672,182,464,400,324,537,588,13987,959,424,867,272,253,247,157,14456,285,610,888,663,291,779,221,4797,682,425,900,899,890,871,837,5214,423,169,582,391,944,638,740,4016,672,169,733,529,995,506,443,13839,611,813,770,821,889,530,152,8154,448,30,26,605,653,445,100,13839,338,477,469,862,966,279,931,13839,992,477,770,102,24,719,462,13839,992,477,361,813,747,479,12,13839,51,711,361,506,762,378,22,13839,964,595,361,862,712,630,451,13839,964,592,971,55,44,38,301,13115,731,285,885,761,851,777,282,10306,556,585,63,162,7,972,914,2968,664,34,849,660,833,727,142,1249,202,807,602,410,312,712,662,10233,315,765,5,846,193,345,202,10233,562,711,822,650,58,475,472,9451,592,218,936,625,749,102,857,8891,317,521,278,962,608,466,29,8891,23,169,802,179,146,734,921,8750,1023,477,907,741,604,166,38,14728,836,585,735,114,105,862,971,2453,23,169,95,462,113,726,931,4016,652,169,671,363,623,394,701,4016,266,311,14,873,192,186,1018,2014,937,341,119,203,504,915,253,2285,767,265,123,93,572,171,976,9286,211,341,229,184,852,700,372,2042,515,24,256,642,941,52,347,11040,261,341,936,642,99,52,465,11720,527,127,582,699,631,562,835,2775,308,582,710,694,164,653,438,12003,790,202,477,900,45,727,852,12003,790,202,26,178,207,986,995,15876,261,169,240,623,242,664,753,6674,408,341,480,668,662,831,1009,9239,668,496,953,812,504,123,759,9239,668,496,953,219,822,473,409,2014,122,169,123,272,164,42,1,2014,286,837,412,862,164,514,517,6228,257,169,750,753,63,161,220,6228,564,664,203,93,629,377,904,8891,137,238,750,1016,438,384,527,7163,1015,339,73,430,36,721,410,7163,627,231,735,357,246,254,678,13377,665,872,103,541,365,143,638,3297,199,333,857,788,681,356,174,5264,626,6,735,943,741,933,632,2404,364,969,532,924,749,14,927,11333,406,129,767,40,810,329,35,13326,173,969,904,737,554,198,957,11749,161,162,401,391,434,343,867,13326,173,464,663,753,849,513,288,13326,139,492,740,249,578,430,927,13326,613,492,754,2,357,27,89,1289,496,870,399,276,506,464,123,13839,586,215,834,460,562,828,728,2996,214,727,108,7,392,986,992,4944,270,184,844,552,583,956,999,4516,140,222,844,812,146,469,220,4516,681,99,844,991,891,417,596,4516,890,807,148,491,327,125,40,2187,733,540,85,571,479,94,728,4646,585,440,602,980,64,997,140,551,851,800,266,588,893,690,907,13255,799,273,718,520,818,26,358,12899,171,1014,625,923,306,561,864,14275,53,273,683,869,780,816,40,874,117,813,276,74,119,937,807,1573,912,492,752,203,449,321,213,9041,616,139,454,1002,669,154,274,4516,143,207,454,73,62,186,134,2187,809,492,276,513,412,10,978,9137,106,449,617,121,700,625,288,12345,276,118,822,879,48,585,1005,5279,84,179,428,812,555,956,44,5279,84,911,95,283,403,49,473,1573,23,649,439,675,794,549,228,6071,718,496,180,488,655,1008,541,2344,432,264,998,892,965,147,40,1289,145,264,430,105,163,972,596,14814,575,677,790,373,882,366,612,6577,765,495,500,763,221,946,256,10306,264,871,836,494,127,585,751,1460,770,682,467,932,663,229,35,9137,289,473,112,424,218,146,867,2094,827,196,500,283,179,964,297,2094,827,103,500,145,307,75,101,9137,755,870,327,737,925,395,131,9137,634,677,327,721,925,33,211,14802,686,911,180,485,796,371,942,9137,523,535,327,926,374,916,338,4711,896,473,112,800,101,30,782,9898,644,473,112,152,207,83,515,9898,84,423,112,582,141,413,931,10233,23,473,112,496,61,893,256,1191,669,492,791,582,48,34,82,10233,21,998,865,97,26,300,155,14802,402,969,112,192,163,514,686,14802,383,781,112,459,624,134,186,508,685,305,599,918,55,83,467,4596,707,931,962,751,615,787,390,9413,49,1016,656,105,118,167,53,7749,821,171,850,62,801,578,907,12597,89,601,242,865,412,607,381,10634,790,333,230,421,741,162,398,14929,433,601,98,8,67,970,670,6904,608,91,326,712,734,170,289,6904,1020,393,998,293,234,877,404,7749,139,438,360,68,846,788,117,9898,567,864,871,733,801,398,55,9898,484,205,159,958,856,1007,276,6904,930,578,210,105,383,969,689,10764,662,758,373,920,448,743,602,15601,143,502,406,136,327,787,310,12308,879,658,136,751,336,133,492,12670,662,541,846,105,847,538,804,6904,778,216,752,645,360,307,390,15437,662,578,751,115,25,127,18,10233,551,864,741,105,396,53,823,6946,866,216,98,932,722,1003,44,12670,0,393,446,105,330,343,581,12670,1015,864,529,999,1016,300,699,2968,708,378,121,981,52,596,786,12670,1015,393,835,923,666,154,810,12670,518,608,482,22,67,435,400,6904,635,393,381,100,83,559,276,8990,613,827,235,712,740,1022,303,15437,130,138,861,712,321,424,310,15437,324,448,747,672,878,263,417,12670,184,758,636,105,632,706,24,6904,451,319,999,105,498,21,283,10233,484,448,285,556,579,269,851,7495,308,204,340,924,235,770,937,9200,724,669,132,396,360,218,188,13255,587,0,610,755,105,413,629,7987,52,546,558,566,663,57,739,11898,358,666,678,695,742,567,181,4248,689,369,603,753,164,713,526,10854,939,666,767,364,548,462,853,15681,304,476,255,582,143,503,665,7896,486,178,839,171,955,382,959,14872,653,169,791,788,500,754,508,14073,267,389,60,219,936,314,117,5911,834,148,255,109,890,471,64,11009,254,165,303,806,501,83,236,4797,358,598,973,40,623,906,193,4155,127,507,933,924,558,837,799,15928,735,629,486,237,298,837,119,4941,188,917,445,533,525,593,9,874,145,950,309,801,799,797,488,13071,668,330,953,933,266,47,428,874,246,453,560,807,273,704,497,874,246,328,398,894,69,582,270,4238,1011,191,398,95,67,154,177,14204,617,587,1015,257,847,597,821,874,53,999,638,915,311,904,677,3793,556,253,735,137,255,414,479,12784,897,864,998,571,423,245,627,12784,539,44,737,520,631,1012,354,12784,765,178,383,641,756,33,654,7945,143,532,283,1012,143,474,607,3793,21,832,276,585,601,585,720,12784,617,911,395,533,25,543,83,874,51,710,638,801,785,652,372,874,668,821,973,916,240,25,213,12784,765,496,276,416,844,295,279,3170,990,362,939,788,538,160,549,5113,433,886,36,776,97,806,755,12784,785,532,361,1020,266,641,722,2262,762,813,373,571,1007,417,267,11013,480,900,333,81,777,916,457,5828,1011,571,141,667,67,712,353,6300,617,581,128,554,481,476,939,3793,315,582,107,564,50,414,976,12784,539,754,240,933,38,287,586,10768,800,615,971,933,546,983,945,4201,445,74,23,554,941,154,48,7178,617,467,468,522,765,224,376,2277,18,44,128,652,883,466,65,14410,445,86,85,326,429,618,747,12308,201,532,778,216,485,523,999,10613,728,229,464,58,218,562,740,5512,53,939,998,622,677,526,831,62,614,689,352,648,783,193,615,2893,295,944,636,174,152,673,480,16023,518,269,309,776,38,678,336,10613,561,265,473,22,982,596,740,10613,617,269,1015,641,802,365,769,9142,392,722,275,869,341,145,226,9142,445,638,589,869,339,703,194,9142,644,722,589,416,195,890,429,9254,801,781,361,533,909,483,0,5828,611,688,885,667,164,300,794,9142,445,667,589,564,124,219,1021,12308,585,1014,589,416,61,142,234,2277,411,790,141,109,529,596,131,12653,820,643,849,744,882,259,1013,14850,163,189,826,266,67,492,539,12308,201,86,54,506,108,920,515,12308,201,220,589,578,908,945,379,10613,896,90,731,571,883,207,958,12514,1021,996,85,58,171,877,618,8376,884,158,220,171,445,806,925,1384,138,594,791,788,416,678,976,8376,335,805,361,416,55,398,626,11013,539,139,240,667,575,831,40,9413,237,260,656,110,38,321,351,5318,18,176,101,502,177,964,348,10613,539,111,408,1012,149,468,568,10613,539,311,327,776,575,583,600,9413,572,178,436,732,416,831,992,12308,879,286,123,192,880,630,242,2308,695,492,972,522,681,262,584,12481,98,169,327,582,666,433,607,10306,539,805,610,279,538,634,633,9142,445,111,96,940,627,290,961,12481,785,273,128,130,127,538,654,16023,785,174,408,905,782,877,963,12481,785,169,351,933,64,585,499,10613,173,993,279,556,981,314,728,3365,189,309,26,667,22,727,408,3274,51,888,652,58,22,154,279,2277,21,911,103,268,133,428,186,11608,423,900,385,322,69,154,652,9142,879,422,674,522,588,634,570,12308,718,311,842,941,367,331,673,10613,102,538,589,941,559,796,821,10613,315,311,345,793,363,533,472,10613,102,265,128,955,2,821,664,9413,644,178,128,58,387,916,547,10613,496,739,128,268,2,725,435,6849,983,813,710,58,500,168,674,11442,617,538,586,249,196,983,539,5626,394,710,151,962,208,424,168,8819,614,993,521,416,207,63,472,8819,614,435,359,446,367,925,637,5626,974,984,711,533,988,433,844,4482,143,948,219,957,526,254,966,11782,130,594,545,709,621,436,633,3597,334,538,394,95,118,365,564,7281,745,805,592,976,617,239,971,10380,895,327,408,121,412,511,909,1490,206,95,230,757,836,604,59,2435,359,596,594,171,742,589,912,2285,666,331,892,404,2,398,668,3169,169,666,69,757,673,251,975,7420,343,760,646,385,836,653,465,14606,827,467,187,127,691,726,234,32,760,659,522,329,1000,987,831,32,400,52,828,94,917,498,872,32,400,705,128,20,706,1023,384,32,400,52,892,154,131,559,1010,1684,810,383,367,617,1001,190,443,609,454,162,622,138,50,675,429,525,296,615,361,730,679,581,701,12777,626,587,709,71,676,660,192,4033,134,645,912,932,292,252,274,12777,672,775,236,768,394,603,965,10977,312,65,458,893,103,96,929,1226,574,138,296,102,599,646,498,7420,574,970,144,485,130,90,596,12441,574,174,522,831,485,629,745,13450,309,785,22,733,909,36,64,1211,137,363,572,970,534,190,967,5589,798,476,713,709,855,379,749,1450,993,828,369,9,386,469,848,15044,27,689,312,313,834,414,533,4107,500,643,889,955,874,528,441,2923,249,215,466,791,568,781,878,6030,684,711,206,327,1011,991,143,11139,666,286,400,404,574,961,715,8178,728,698,543,603,288,119,97,5065,666,249,943,97,337,379,75,13982,563,476,701,192,7,258,705,13982,657,551,882,917,310,787,451,13982,470,331,1003,239,529,131,821,5169,934,559,824,597,42,911,70,4030,745,883,913,791,1021,490,568,2160,114,706,753,449,629,143,582,2160,962,827,388,690,343,272,353,14925,827,28,668,957,168,644,940,13836,874,342,483,362,763,598,653,30,204,32,851,803,309,526,398,30,204,138,388,65,880,710,38,16242,357,342,153,737,961,569,543,1267,251,32,543,901,777,899,991,7220,811,434,869,9,965,108,165,9843,800,32,115,192,580,569,516,5596,571,376,992,614,163,398,370,13805,251,221,121,500,402,818,906,191,666,459,170,791,1003,205,353,5596,770,607,668,171,309,814,821,5596,571,11,668,528,633,644,441,331,359,705,70,28,671,554,27,2387,511,286,140,502,587,340,837,8597,817,805,237,237,392,575,256,6849,170,950,496,617,979,710,1001,4405,228,715,517,601,358,758,215,7050,675,715,712,862,780,555,678,7220,617,605,754,613,216,815,434,14480,21,431,385,806,557,485,280,11782,320,887,201,424,954,767,209,7050,835,431,864,801,638,611,351,12494,168,983,872,314,122,154,806,1854,370,345,370,663,926,666,359,8621,242,550,361,416,836,787,123,8621,408,605,540,996,209,341,438,16107,38,637,965,549,919,908,93,10351,800,896,1,131,116,684,293,14034,580,32,592,498,862,596,268,2036,164,127,443,957,99,386,143,7552,86,420,408,129,382,94,881,9991,882,860,656,527,882,433,937,1778,161,322,86,826,646,599,228,9007,210,383,213,430,885,1016,297,10622,98,32,42,681,423,40,1004,9356,810,559,154,327,13,338,267,12696,894,541,597,831,198,155,187,12053,204,2,381,54,722,430,404,3231,199,386,963,54,792,1006,343,3231,130,659,52,332,1001,599,35,6209,164,906,438,862,895,815,369,13204,541,28,436,20,327,831,197,9975,485,813,424,105,425,200,951,11310,84,204,186,872,589,948,450,8236,673,234,25,1003,930,194,272,1869,188,670,1018,787,36,90,533,12777,143,57,717,20,114,419,290,12777,188,139,329,806,807,558,264,12777,188,44,886,454,990,624,311,12777,188,139,826,196,105,87,190,6770,137,205,574,333,893,761,262,3169,143,585,745,1021,988,263,787,16353,105,44,882,421,790,386,530,5589,655,532,899,712,181,792,959,6957,343,32,312,991,245,990,725,6942,993,897,452,845,890,823,516,12160,652,30,92,396,693,74,600,3137,325,592,41,768,600,371,770,8535,169,322,319,219,397,710,201,11336,51,266,50,553,941,270,803,9851,470,145,419,97,959,625,144,5169,337,889,448,680,414,414,409,6376,305,571,115,681,323,985,135,7057,94,449,779,753,714,503,78,13982,666,376,951,2,978,30,674,11502,281,342,753,109,919,831,53,2269,770,342,255,259,724,54,278,9524,370,642,648,141,529,263,42,2537,961,201,192,791,727,676,263,2876,267,689,22,564,959,888,422,1482,733,629,869,744,100,521,358,4751,992,260,483,977,965,767,338,16242,362,805,252,192,346,928,925,16242,729,541,668,681,519,231,925,5589,556,672,475,225,698,64,926,14663,38,452,812,817,915,160,675,4340,866,887,295,600,90,400,347,16242,571,541,427,327,38,1015,1004,7488,567,32,121,257,790,503,931,7234,103,666,935,970,797,932,632,7488,169,979,590,385,937,262,870,7488,810,309,121,955,937,648,53,9495,567,887,668,192,538,474,158,6934,581,457,385,105,661,818,110,10825,209,979,804,754,564,752,267,9966,168,864,734,674,159,293,825,6849,568,605,777,564,120,390,523,10172,359,979,341,127,229,583,452,12387,801,900,989,239,430,1002,635,11460,319,686,1010,933,689,379,193,7097,561,979,849,276,790,209,837,7097,997,204,849,58,292,240,1020,15891,223,984,750,875,157,800,1002,5572,239,634,930,739,948,999,262,16053,561,389,229,378,984,837,452,8621,518,773,355,801,142,232,235,16053,318,805,378,489,86,756,637,16123,581,541,284,1013,304,313,92,16123,29,163,188,316,730,980,1020,2333,800,887,420,109,649,924,393,8213,447,369,484,739,113,60,295,3059,23,420,295,770,907,795,472,11310,941,922,568,97,103,455,508,10342,246,74,132,877,848,792,42,14673,410,221,98,132,491,18,321,11440,103,950,869,314,309,198,342,13423,38,476,259,528,256,49,852,10210,615,99,42,957,246,804,852,15232,280,987,757,533,941,829,425,6006,370,99,77,831,389,444,196,15704,544,940,169,957,393,916,390,333,574,277,589,185,114,361,340,13982,560,252,62,385,76,83,211,5965,496,846,637,831,568,369,164,9917,297,637,78,559,590,747,596,14231,886,478,463,940,552,213,354,8375,574,220,450,860,815,891,66,8375,518,961,763,95,128,497,361,8375,657,302,326,460,397,64,573,14152,959,38,185,533,934,27,496,15295,370,832,70,192,559,226,218,2042,359,28,573,171,957,167,267,14231,117,203,727,641,306,700,564,6793,963,378,586,791,405,1004,243,2180,657,99,492,276,482,436,51,8750,1004,419,910,813,498,476,525,2817,952,333,709,109,266,922,266,1016,57,952,212,164,476,205,811,2113,918,28,319,739,122,248,573,6030,264,86,185,141,781,844,677,15055,574,368,594,141,60,545,931,6030,444,813,594,940,738,682,777,5239,666,984,705,641,189,245,52,6030,264,532,763,791,840,535,853,6030,580,832,400,812,425,798,467,6030,666,265,400,192,429,89,567,8464,896,654,952,831,156,830,516,2923,567,300,277,813,992,331,426,15055,556,665,385,71,65,424,777,6030,611,178,231,610,338,453,753,6030,444,551,400,219,283,767,490,8464,959,958,695,691,71,424,335,5065,666,766,312,564,954,189,99,3128,563,352,77,893,162,299,832,3253,358,547,6,772,510,554,460,9986,874,785,505,820,259,301,147,2365,1019,766,869,893,409,48,879,11816,659,476,306,588,551,248,300,5916,881,342,259,699,476,579,748,1439,810,468,757,693,580,767,673,15558,145,103,869,552,618,805,135,12565,353,809,153,520,859,519,753,5622,137,165,910,788,227,515,506,1130,630,283,109,396,696,185,1018,5756,274,457,603,110,374,133,707,12976,270,768,125,58,393,405,970,2744,261,362,298,610,190,837,900,3321,641,32,755,281,810,350,607,14387,118,675,264,102,548,271,923,8958,115,949,896,141,279,376,893,793,612,100,215,785,14,533,875,6237,788,879,261,110,757,497,491,14819,103,108,931,283,726,7,181,6312,934,279,570,919,739,503,652,5974,51,205,259,500,948,432,509,5974,53,200,170,972,58,316,1021,7417,541,880,748,276,134,441,426,2666,156,707,255,869,417,111,804,13099,69,166,170,935,309,679,422,4285,744,605,21,266,621,40,942,7902,852,906,302,625,973,161,389,4022,474,133,38,1020,358,166,725,5545,433,767,844,424,635,696,1015,5434,955,322,182,230,602,366,896,16121,868,483,131,752,923,630,343,16121,526,688,853,129,987,29,993,2122,672,696,414,250,974,278,268,8550,817,283,811,423,552,242,295,16075,266,987,76,741,941,648,273,3968,666,827,946,22,552,241,578,14077,51,531,938,491,552,409,538,32,204,717,405,449,377,701,9,8760,316,331,882,148,892,292,649,14560,724,785,882,775,919,908,904,12708,607,133,483,83,403,721,995,11516,615,477,64,384,659,250,367,10494,289,139,519,329,437,969,541,8309,169,525,579,54,981,905,766,8309,169,649,416,54,652,939,297,8309,281,729,724,932,728,497,831,7420,103,729,694,327,140,151,992,12441,51,649,488,860,45,799,864,12441,959,736,400,192,859,889,465,10397,663,44,400,327,237,738,1013,9260,406,531,796,365,225,323,167,12300,103,513,866,957,430,774,392,6942,169,286,579,737,328,777,515,6942,280,672,452,845,397,885,75,3676,672,610,803,633,289,375,465,3169,178,762,797,131,341,68,902,15574,666,887,183,718,982,303,569,10468,126,341,682,788,738,785,922,15574,993,677,826,192,393,862,1020,12872,280,664,144,513,436,87,547,3386,188,269,295,766,695,222,101,1151,950,74,284,353,624,623,144,1151,188,532,531,707,373,735,484,9986,652,532,295,831,903,883,265,7187,737,19,858,617,225,578,857,7196,330,596,273,621,860,503,646,1243,993,832,23,35,56,683,835,10983,737,26,98,170,259,71,971,14104,552,518,326,35,664,237,570,7413,993,44,306,968,406,928,773,11341,950,74,668,31,316,933,564,11799,285,129,864,20,330,99,824,7581,319,765,233,564,140,411,940,14057,993,551,892,641,466,512,989,14057,737,596,727,747,385,591,372,14057,950,153,312,390,176,956,961,2666,1006,790,121,17,310,115,81,590,68,431,648,603,307,871,887,2333,5,423,603,696,449,710,723,2333,560,183,671,170,414,115,130,4922,545,86,70,480,269,859,256,3124,817,111,604,681,601,932,521,4030,481,514,942,54,178,550,941,16123,715,975,1,114,776,375,1021,4340,91,638,259,610,107,1011,278,4030,404,805,18,564,357,568,967,14480,21,294,539,313,514,263,422,2666,198,78,438,304,514,593,592,15187,53,939,97,690,654,87,126,2809,605,688,279,737,387,781,629,8474,605,106,654,737,381,890,184,10846,319,221,674,831,653,171,987,12975,404,688,106,385,754,817,869,12975,799,130,892,110,990,467,320,4743,264,950,857,94,502,947,910,15249,614,771,281,424,411,989,778,2333,481,24,254,100,415,251,791,7281,652,663,249,496,703,820,895,10925,941,188,744,97,639,10,664,4593,1019,420,790,737,324,199,459,8329,564,643,456,1005,1019,516,904,1598,934,322,189,238,189,813,259,7723,561,532,337,633,402,15,587,2042,477,532,170,610,260,207,622,5122,120,532,220,831,204,22,778,5122,69,535,707,666,405,823,902,8729,84,678,858,716,244,57,626,1595,39,467,806,676,612,60,905,11176,575,630,206,266,563,183,944,9949,4,532,386,800,175,475,806,8750,37,532,644,552,879,269,100,609,144,585,622,358,310,1014,636,8960,191,649,594,189,443,791,229,15520,571,102,70,187,982,395,285,4033,896,738,569,732,510,395,274,3631,169,18,622,152,588,363,94,4107,675,286,393,141,601,893,462,3889,296,582,107,125,430,675,748,12441,959,889,120,603,529,475,542,12441,934,532,718,724,774,843,705,12441,934,532,234,171,481,501,975,15044,569,666,526,283,595,472,567,5443,999,207,120,962,660,413,302,6942,470,532,346,638,984,75,820,8722,880,588,308,299,694,411,768,2923,569,94,533,416,985,749,566,8463,134,942,976,377,374,110,625,14006,666,942,540,97,801,706,656,8446,62,582,395,404,239,777,596,9690,574,781,980,968,574,198,206,2989,693,55,653,94,719,861,622,2989,618,74,510,801,598,114,64,2989,618,74,123,699,931,114,451,4326,356,922,510,843,85,271,971,298,825,527,227,126,861,323,543,12060,599,972,352,891,462,578,425,12817,994,992,753,512,653,579,864,15696,514,373,815,641,653,839,465,8673,305,505,1,357,1001,1012,819,14271,755,322,352,671,647,6,746,15696,532,992,255,73,171,583,347,14271,994,169,540,411,576,229,392,4922,132,345,669,588,456,253,490,10911,556,541,669,671,714,356,74,12176,217,322,480,694,919,314,1022,14271,305,220,791,72,475,417,379,15696,132,992,255,18,143,890,122,10911,574,480,121,806,21,513,209,14271,317,532,240,724,696,10,527,1356,755,607,985,184,665,143,931,1356,571,992,791,724,843,652,534,8564,581,201,876,965,298,360,899,13506,826,201,674,791,295,96,280,15437,695,393,310,610,229,760,995,16195,102,616,953,357,129,472,789,5204,675,922,227,1005,100,731,1000,7870,21,1019,668,119,328,128,559,7870,383,204,181,929,100,239,794,7870,593,643,924,529,655,439,310,2675,135,950,371,80,417,314,800,13610,650,349,943,972,287,475,584,16044,142,85,337,724,176,398,674,12115,937,252,392,512,665,926,998,12115,944,328,392,391,403,414,583,12115,318,842,251,444,136,356,551,14379,879,749,485,757,636,245,104,5313,234,722,311,731,205,177,1006,12843,663,6,976,682,243,501,274,7552,322,771,197,307,799,221,766,9149,707,197,86,256,317,523,875,10854,113,932,765,97,982,505,751,10854,77,496,765,588,936,501,711,9961,338,253,642,604,982,87,793,7420,380,253,510,23,310,52,422,9356,373,492,158,791,283,920,766,8171,305,722,683,237,515,422,756,14782,894,781,527,690,539,720,357,3231,519,908,659,821,136,936,795,13382,310,162,106,581,363,655,666,13382,682,860,456,371,315,487,893,9975,624,705,584,733,474,619,192,14024,810,929,234,994,584,221,842,525,148,118,937,326,808,673,820,9321,74,626,810,812,981,497,498,12921,11,581,746,724,385,186,931,4294,169,265,943,753,394,169,819,14417,493,178,120,9,201,603,977,15034,827,253,24,831,168,462,952,16383,728,478,533,192,277,813,766,14937,317,532,1020,192,588,492,274,14937,291,532,953,496,781,215,587,12031,880,911,344,152,662,613,376,15294,896,325,691,73,328,332,771,15294,474,993,691,800,539,198,326,6942,132,532,107,755,228,842,844,9882,896,762,179,712,157,884,364,2923,445,540,720,299,768,523,71,13729,684,582,313,693,882,662,195,11139,675,581,560,610,781,620,921,2943,186,1014,953,724,122,531,135,8582,64,535,956,358,644,99,632,2989,750,169,41,936,629,829,769,119,124,532,582,694,643,668,779,7583,556,992,582,458,100,971,498,6171,991,30,1023,247,414,705,753,1937,373,683,980,512,142,763,84,1109,393,285,510,821,339,1001,750,4986,926,467,715,781,946,229,592,2198,132,480,715,752,595,485,457,10911,442,687,812,806,85,776,543,12176,432,220,510,709,1021,462,45,10796,638,576,791,357,552,110,778,11502,896,99,807,447,464,38,665,8527,576,687,732,174,629,391,807,7220,423,68,736,709,244,639,930,10796,571,102,240,283,990,43,921,15696,169,68,87,72,626,712,917,11796,827,165,736,72,5,850,665,7220,132,85,736,152,54,271,835,10796,267,754,791,694,744,823,245,15199,770,754,821,821,744,306,186,8715,338,207,510,699,23,239,992,2387,229,890,842,300,108,526,672,6574,496,49,260,114,835,501,445,7870,281,939,281,114,191,449,724,5343,21,68,612,801,408,759,465,15891,539,999,785,1009,687,146,466,6871,567,46,411,239,458,730,549,12115,74,612,244,359,452,893,458,12115,383,773,672,174,830,494,428,12115,915,710,606,858,218,83,998,15658,937,754,112,791,362,229,751,12975,539,530,953,694,549,835,595,12115,163,792,818,533,80,446,9,12115,808,328,612,533,687,198,807,4499,580,329,103,709,474,662,855,9889,917,473,256,757,28,995,670,12733,616,992,327,962,524,312,427,1233,806,922,642,709,789,249,833,13545,591,283,610,811,466,146,1018,4593,377,699,571,744,128,979,733,4455,561,837,765,497,136,686,109,15629,136,74,424,1013,598,997,568,4772,695,77,642,283,507,609,765,14231,809,342,928,666,791,810,383,9356,672,496,393,791,672,1000,946,609,305,265,70,739,619,945,299,8817,309,138,312,427,863,189,835,6793,149,113,482,666,32,58,852,9738,214,824,546,18,70,168,262,15617,920,189,756,463,788,893,599,8832,794,628,303,313,172,27,729,8832,177,44,296,371,800,680,251,4569,182,766,721,770,737,451,871,14231,812,162,262,330,299,444,248,15295,657,707,132,887,871,496,533,14231,568,162,1003,676,891,482,549,11149,256,203,791,962,298,842,51,11149,117,781,276,813,871,458,140,14400,668,988,773,985,447,757,41,4663,188,436,116,724,526,442,415,4340,609,322,116,84,740,305,522,7220,865,197,673,84,82,942,821,10398,429,813,346,625,1021,471,841,13265,682,748,987,290,273,896,700,3755,248,44,965,962,158,428,9,6992,317,958,721,731,78,945,650,9286,351,992,355,105,712,743,874,9286,433,220,925,333,629,279,831,15295,630,582,13,326,277,344,937,15295,1015,266,255,955,815,272,64,15785,799,958,2,97,363,711,549,15295,285,178,617,22,494,160,78,15295,316,178,481,328,223,644,124,2160,122,919,1017,669,492,905,673,13836,316,979,1017,901,614,55,525,15295,715,283,216,328,895,220,133,15295,316,266,492,328,552,272,667,13099,185,178,258,741,551,477,422,6940,178,221,185,442,661,291,988,6126,876,487,706,911,391,706,925,4695,316,695,675,755,412,225,117,4008,741,187,746,768,959,476,854,1185,815,187,172,54,463,916,2,1185,0,464,355,862,1002,448,837,13528,394,86,642,189,1015,642,536,10795,259,94,790,60,280,429,701,1818,787,83,937,666,38,206,982,1818,1014,94,43,545,341,931,350,5865,752,309,522,487,447,918,467,4140,361,195,400,321,490,508,456,2052,567,759,952,54,340,873,567,14886,359,14,95,591,859,347,439,3096,657,459,571,948,236,242,796,659,256,37,756,455,886,671,194,659,305,991,463,410,553,861,894,659,305,991,636,410,250,873,824,659,256,1002,939,442,53,256,907,12726,38,654,333,915,159,123,418,13528,993,645,679,442,909,646,639,4155,425,949,421,787,50,1014,284,5536,636,318,616,581,256,596,413,7476,815,736,61,376,16,45,82,14330,745,575,791,118,415,314,617,14097,627,541,45,321,500,383,249,590,896,252,879,397,429,683,479,7220,811,354,779,15,854,899,13,651,599,611,445,350,832,422,590,8066,216,725,41,169,716,51,922,43,357,634,990,859,119,274,69,9650,921,582,711,314,867,75,44,3423,975,542,888,430,647,1018,819,14998,672,801,893,68,412,719,816,786,511,743,908,645,794,183,761,2036,573,641,226,331,800,929,390,2036,733,513,88,877,784,750,77,2036,19,359,893,513,437,157,409,2036,85,513,984,999,680,140,820,2036,450,629,77,66,617,776,617,2036,543,1018,712,284,143,561,342,2036,988,629,476,326,758,195,279,15785,678,761,498,924,181,734,316,8375,523,265,62,327,507,329,196,6994,951,66,708,621,865,1022,2,14037,864,722,765,55,621,1005,996,15176,806,729,210,1016,229,205,76,15390,352,585,837,869,600,64,888,5239,672,557,782,294,292,473,827,2113,444,711,612,814,177,220,455,6030,444,680,724,743,229,998,342,15055,666,24,482,577,219,492,468,5169,672,557,786,813,779,752,683,5169,228,970,62,179,274,921,295,8129,23,8,587,386,418,615,97,3968,1005,349,579,498,323,776,462,9144,186,691,583,967,154,142,77,10010,653,683,98,617,212,973,166,11525,815,504,739,141,990,1018,924,15034,779,139,1001,127,1014,521,104,13409,188,130,156,735,4,741,48,12511,659,532,533,377,315,215,381,1723,636,585,148,628,462,946,1008,1723,359,885,326,854,565,236,223,4016,117,129,648,911,310,705,372,2728,836,301,973,465,570,861,48,1937,963,342,636,968,307,507,995,4840,394,970,460,27,137,167,389,4772,779,1014,331,781,374,13,637,15,861,342,763,442,817,235,288,62,717,659,791,45,194,593,807,3593,675,149,445,681,573,738,965,4122,19,265,309,458,574,317,695,5792,308,147,671,742,448,591,835,5792,715,147,638,936,748,806,421,6209,410,25,199,702,43,589,652,1547,138,816,141,76,416,248,366,15736,203,130,516,17,521,1001,495,15,861,86,210,955,396,646,878,4841,668,28,351,922,730,398,519,3844,0,480,371,908,260,140,857,7480,308,147,875,17,170,877,580,6951,220,532,6,819,574,383,662,2951,251,67,985,621,816,605,805,726,50,962,643,502,65,967,533,1812,619,848,292,502,736,329,292,13258,232,289,80,924,850,887,52,6345,382,289,28,955,376,700,514,4030,444,323,97,564,196,132,896,13504,281,814,551,614,269,191,367,4340,471,822,475,532,150,697,461,4340,130,1012,812,435,203,189,18,2666,762,822,757,579,357,882,751,3228,447,688,843,797,226,262,578,7220,37,756,756,27,119,505,89,15,876,887,928,955,606,74,982,13166,394,434,610,816,62,278,844,8399,759,410,259,161,815,1020,117,7220,608,434,884,160,529,428,864,6951,533,571,95,783,952,770,229,3257,43,582,508,1,881,959,303,5729,80,67,301,481,123,85,716,12112,733,615,877,173,826,543,948,15360,827,34,839,751,934,571,422,4533,859,139,868,320,818,313,947,14054,1015,541,118,403,274,657,172,9966,799,141,965,744,256,936,95,7220,28,249,701,709,113,27,108,12843,412,302,299,893,184,293,258,14034,729,265,277,770,990,346,266,2854,117,265,181,757,951,139,633,4164,831,950,689,924,542,947,143,13933,327,667,458,100,394,319,604,651,189,1014,74,494,615,103,562,12843,915,704,736,796,812,871,963,4596,941,951,777,66,232,494,255,14896,351,170,490,770,891,712,745,14034,680,532,78,73,714,539,932,3128,4,649,164,617,385,715,326,1267,575,568,736,580,171,498,692,3206,8,389,449,929,127,624,545,11201,810,389,299,172,847,889,59,10954,41,221,449,642,345,819,100,2666,154,942,121,560,663,196,235,11019,38,794,448,663,22,558,270,11201,810,758,750,240,345,142,631,11201,810,758,326,441,500,625,306,4725,661,138,998,868,423,485,310,15658,41,342,951,672,16,285,460,9966,326,130,517,1020,254,644,991,4725,603,130,574,812,306,792,240,4725,800,283,431,994,846,309,436,12843,759,311,812,102,802,897,538,10911,668,240,377,647,461,969,831,7995,212,950,726,514,740,504,180,7995,799,882,867,433,506,469,768,10954,518,369,529,73,122,11,833,13508,154,758,726,127,122,74,656,14821,993,128,558,601,782,263,915,14821,281,651,88,556,272,939,915,8077,281,94,41,346,436,365,241,8990,927,1012,372,1007,974,945,904,13567,800,612,123,747,100,219,428,14821,669,582,83,43,430,1000,373,14821,666,1012,780,935,83,163,202,15454,561,113,823,782,318,607,903,9586,316,473,279,739,328,866,490,14821,938,153,203,329,188,398,240,15454,305,86,606,125,655,708,930,11013,652,1012,292,533,228,239,206,5130,1015,407,123,560,836,584,951,13349,770,291,438,564,888,190,578,15454,305,675,227,329,423,635,989,6940,373,1012,201,327,377,290,68,1636,961,605,286,593,344,268,974,10631,1018,507,790,901,203,815,431,9586,371,632,790,737,147,142,769,8077,51,952,430,908,815,167,173,6940,1023,704,566,541,164,1000,852,350,386,626,606,297,666,28,242,9081,861,951,1010,500,834,28,524,5828,305,463,311,272,16,74,66,15934,755,876,791,272,779,326,978,11013,761,1012,54,93,345,518,151,4609,533,804,286,203,2,211,228,5828,963,86,419,276,414,28,55,10613,669,455,211,144,128,103,155,2204,458,743,102,581,882,624,841,2847,877,667,299,219,559,555,495,14471,53,24,736,459,790,398,252,7652,932,984,726,603,791,607,347,12338,770,730,399,346,164,867,751,6117,646,831,710,514,277,996,304,8809,384,359,64,55,448,921,143,523,818,389,877,824,121,836,818,523,985,94,361,538,615,345,882,16345,618,1012,373,263,615,866,263,2290,164,689,652,601,67,523,812,3598,896,1021,313,652,207,254,892,9180,596,28,683,944,121,161,653,523,703,998,26,58,367,140,427,9586,568,987,123,58,177,744,851,4238,728,8,998,276,957,142,110,3807,556,446,395,541,815,865,231,523,86,1021,299,58,816,196,680,5421,569,789,708,853,974,827,116,8809,252,407,135,612,500,896,1005,13687,589,1018,408,522,742,115,68,209,554,55,998,460,621,531,97,209,195,389,998,92,560,539,931,2752,211,8,683,185,395,525,828,4238,94,447,441,747,782,721,274,523,1023,265,289,63,64,74,430,9180,863,1020,683,327,265,17,195,14910,324,260,260,346,428,744,466,13364,824,632,737,237,171,101,284,4,54,253,149,500,946,17,97,3793,652,42,126,776,782,717,37,3793,142,94,428,389,395,450,27,5867,1015,846,803,908,745,486,831,4238,404,130,265,665,177,527,628,10613,648,1021,678,99,902,5,832,8819,290,794,172,185,946,178,778,5893,655,612,729,404,177,54,583,5815,414,32,791,404,177,677,887,10613,198,420,92,587,438,1022,147,523,473,473,299,284,902,694,146,8990,861,389,367,284,438,555,987,2290,181,536,668,739,128,673,465,16206,556,203,731,37,83,952,116,8819,892,816,998,541,171,98,407,9180,21,389,11,239,530,404,75,9586,169,215,123,585,101,262,982,16206,556,346,355,1016,657,207,177,16206,728,833,560,389,621,1014,137,9413,628,201,334,1012,798,762,688,8990,98,452,715,554,878,698,41,4238,827,990,206,22,734,338,264,9514,934,360,818,846,617,831,241,9514,934,658,423,435,605,737,467,11013,628,720,355,385,347,644,124,350,1023,720,294,423,367,162,1008,13065,824,362,95,290,12,557,404,11636,630,813,292,522,635,14,1010,11636,120,205,521,1007,210,767,992,4666,487,25,643,616,486,602,96,10631,970,906,828,404,166,916,224,5815,518,979,309,272,22,653,609,9514,53,221,973,771,617,727,991,350,184,330,26,793,468,148,524,10911,617,999,472,846,659,624,497,9413,21,582,494,564,665,150,554,8357,73,594,247,963,292,385,131,9413,383,389,128,284,197,634,812,15658,458,758,948,22,485,871,98,7995,53,851,881,266,536,723,784,7995,15,984,910,204,199,996,833,14689,605,444,927,970,973,728,628,10281,174,338,973,179,954,447,660,10281,533,338,973,541,1000,960,945,62,0,536,16,272,798,563,845,62,394,826,846,388,779,266,370,16212,155,7,394,279,603,105,855,9901,908,720,106,725,719,936,940,4552,104,325,141,681,326,435,467,2943,122,532,1014,308,367,104,70,2943,545,169,730,358,657,419,110,15582,858,326,557,1020,633,101,426,15582,866,885,92,831,481,643,148,15582,151,885,502,404,45,503,440,15582,741,342,868,404,566,186,207,15582,856,182,156,272,763,237,359,15582,317,182,208,831,259,263,618,1962,760,439,92,533,207,100,1009,14210,1015,90,959,97,129,313,578,4387,425,182,841,131,621,263,800,7205,766,538,85,325,667,954,309,1141,351,477,715,860,448,925,546,9248,809,477,239,691,719,916,286,2817,951,273,832,737,1000,600,314,9379,446,201,105,400,460,643,137,15704,143,567,1021,795,418,645,842,13799,317,722,726,404,853,287,730,14210,246,373,488,955,229,205,195,14210,223,373,646,249,779,25,753,11176,423,578,414,772,847,752,52,11176,961,277,648,811,401,23,301,12053,241,327,956,71,186,299,436,12053,207,296,708,788,1021,472,377,9796,828,537,273,743,633,478,678,32,642,535,394,20,618,758,587,11337,862,326,320,283,803,897,91,11502,317,575,203,991,591,300,875,15294,728,702,40,249,92,949,563,7896,143,205,515,741,129,416,245,7420,11,264,904,582,121,625,611,11092,143,532,492,603,160,699,693,11270,676,302,585,999,207,972,23,11440,609,207,27,94,895,608,183,14827,950,496,17,114,798,942,127,14827,400,169,726,603,742,579,548,13603,428,587,652,968,76,97,820,4919,488,83,751,695,205,259,5,347,969,333,54,400,154,476,1,347,776,162,962,85,779,369,852,509,323,55,63,475,99,916,482,7074,755,211,906,249,1001,213,41,1733,323,211,405,935,219,273,487,14827,644,911,384,238,714,531,553,9272,3,217,920,962,618,735,792,9272,323,675,886,416,665,279,977,104,479,116,1011,431,867,879,941,9272,323,200,100,306,910,72,559,5770,132,116,78,588,373,85,167,16195,1020,1023,642,923,746,972,196,4816,636,788,273,488,587,105,33,1967,104,371,828,920,692,879,679,1723,261,518,388,694,493,971,858,14827,477,685,647,360,944,578,798,14143,878,162,938,830,657,508,559,14827,813,649,733,322,86,36,840,3556,813,911,360,759,846,734,830,13839,878,492,429,281,230,184,71,13839,269,585,770,744,598,923,262,8508,127,478,828,410,619,916,443,961,680,400,904,348,719,75,586,2800,575,351,188,828,159,342,743,9777,23,411,36,414,78,662,148,6279,583,341,303,706,758,414,674,13258,417,807,123,130,627,902,463,1130,856,140,244,1004,9,628,875,10465,258,327,467,908,539,395,11,14014,953,173,829,676,329,820,357,3998,653,694,174,183,903,630,126,7474,384,626,839,982,822,667,664,5434,600,878,566,403,150,343,312,3363,102,911,737,938,260,453,892,15059,23,140,401,934,309,591,235,13839,473,293,401,782,101,320,441,15059,169,567,555,688,221,339,567,15059,770,846,408,220,725,181,182,13839,57,567,971,596,640,184,282,10281,941,364,177,496,3,229,792,11044,997,333,51,80,795,971,17,12053,613,151,177,130,213,149,739,12053,613,247,53,314,350,165,915,6577,423,907,642,796,591,716,1014,7075,289,801,410,435,867,136,609,14971,813,911,963,195,392,772,186,13839,246,540,705,196,39,373,78,343,102,540,54,815,587,591,297,4548,246,760,794,404,790,986,390,8309,169,253,87,22,207,529,1006,4648,169,781,602,192,18,259,287,4648,169,492,351,152,31,964,342,609,493,496,510,739,423,236,730,14706,110,467,662,854,983,1007,35,15493,362,333,414,862,906,390,135,379,512,546,428,978,102,712,222,3115,754,689,832,283,89,145,2,12778,192,438,914,237,308,318,864,15681,53,36,773,283,805,469,411,7420,11,169,791,737,253,449,430,7420,206,264,791,737,93,186,578,7420,206,496,791,737,602,186,311,5808,1004,240,255,9,127,280,288,9701,246,663,399,999,614,7,998,7723,21,169,6,334,642,282,578,7723,132,664,750,970,504,94,214,862,359,663,767,97,273,686,57,2020,223,864,361,944,500,1016,37,1130,246,496,361,272,972,152,177,1130,349,496,500,788,367,957,350,15437,4,438,64,164,127,948,288,15437,827,6,399,869,127,444,412,1130,980,496,373,693,801,906,594,1130,425,496,770,552,731,906,177,551,102,911,634,97,367,118,695,13364,493,393,394,327,9,606,550,5943,951,924,992,496,903,669,1013,8666,43,38,791,152,775,667,582,15911,964,205,118,691,576,1002,220,13377,954,162,143,460,395,410,650,8666,634,478,289,873,913,895,590,12670,827,911,361,911,33,201,285,7495,877,253,398,152,865,100,240,8564,467,627,935,138,805,411,465,10631,865,911,294,22,397,1013,86,15773,586,826,327,788,196,321,421,15437,765,892,227,788,423,585,440,104,383,960,616,925,834,703,266,386,628,319,375,249,615,100,789,14262,143,269,936,925,367,290,182,15911,74,313,357,726,2,837,843,15911,678,464,465,726,448,556,825,386,246,81,118,630,64,145,467,3850,1021,205,214,97,328,60,426,2968,53,32,971,297,328,669,908,8666,102,594,327,306,983,957,451,7077,827,813,836,630,80,556,671,13377,423,478,672,741,567,494,585,10729,519,911,98,554,254,669,44,7495,885,781,465,450,609,365,998,7495,145,252,953,461,485,581,378,7037,663,1018,532,524,206,460,653,13933,569,538,712,120,545,827,607,6904,918,888,557,518,498,7,823,14943,817,607,317,461,958,45,263,6904,930,424,733,469,846,651,234,13933,21,650,539,416,969,1010,352,14588,877,707,509,488,206,669,600,6904,785,438,603,681,442,494,84,5413,720,864,887,403,1009,970,240,3850,449,74,488,588,499,224,564,14032,0,781,906,193,936,255,865,14588,935,672,694,8,969,201,142,7495,630,141,460,488,78,923,390,6883,600,842,777,380,590,757,831,12582,885,701,184,570,852,573,531,15173,539,936,532,811,804,500,528,11760,642,669,898,171,298,336,71,5392,433,756,157,255,211,514,515,6838,598,835,964,521,629,34,167,11333,2,835,652,521,73,83,995,5344,171,788,750,617,155,353,315,15055,453,860,750,97,393,815,71,15055,21,664,43,185,683,427,560,15055,21,169,360,500,544,936,169,9545,444,178,750,621,809,664,477,736,178,644,928,940,146,455,595,13387,51,666,259,737,400,577,539,6376,280,347,93,398,177,270,922,15396,359,177,532,585,676,205,105,5124,918,67,774,671,260,351,658,5124,539,51,706,667,615,59,722,9592,964,880,41,953,624,995,855,15055,718,323,85,97,457,248,831,15055,983,785,610,553,961,761,721,15055,728,785,765,127,957,635,54,15137,209,575,522,957,430,816,640,2943,657,964,284,831,458,880,640,5344,887,325,185,274,904,948,904,2989,536,169,985,314,190,269,631,5856,615,570,352,132,205,869,273,659,261,527,355,158,782,844,396,6722,358,169,582,259,847,432,329,14097,143,596,85,641,386,867,806,13296,391,81,372,812,829,86,821,8900,347,369,467,812,917,343,470,14971,938,311,738,737,206,951,139,2852,193,86,1015,152,238,526,234,2852,165,129,878,6,56,915,187,2852,165,813,411,58,294,42,861,14827,212,649,355,554,1019,797,158,7708,246,169,419,869,522,346,743,13987,887,152,294,944,209,890,292,1684,377,644,152,27,203,757,137,2387,12,874,603,585,576,16,204,9452,518,955,811,759,392,38,559,15256,21,178,400,326,487,120,834,7708,356,719,299,595,799,782,824,4016,356,685,385,486,929,194,351,11042,778,291,519,980,606,839,786,16208,885,512,664,680,123,813,337,551,969,926,712,193,616,614,154,7204,539,160,428,218,431,361,87,5286,628,164,491,219,362,377,205,7676,257,77,955,527,16,213,979,7212,482,119,214,484,955,364,852,1994,576,812,705,334,762,868,375,11044,556,369,86,474,718,206,421,3231,960,334,532,179,126,31,14,3231,292,960,532,404,550,632,526,13204,49,129,799,83,194,936,21,6306,205,162,5,236,71,373,878,654,487,626,31,813,147,298,136,13105,539,174,482,450,56,1008,745,15278,630,158,647,494,367,134,343,12264,206,274,636,816,389,87,242,14707,1010,250,246,284,209,782,213,14707,1010,250,994,216,301,890,652,3884,517,313,1014,200,945,880,115,1766,428,464,53,817,886,689,611,1766,428,464,64,841,809,212,670,1416,790,892,523,8,740,954,226,5575,630,291,810,673,354,343,243,1130,316,348,198,956,539,624,908,8509,85,732,445,962,266,79,666,7075,384,202,52,121,815,779,547,13326,693,218,647,322,895,754,874,634,204,992,706,116,401,221,216,2095,918,476,647,76,934,550,760,15704,893,476,326,933,177,801,938,15704,728,839,521,314,18,624,586,15858,715,115,726,272,83,416,917,16353,728,507,264,141,371,868,976,16242,862,383,143,137,48,308,568,13805,301,637,864,488,203,378,915,12737,459,769,811,754,915,211,959,8597,459,769,864,62,158,420,666,11007,143,995,277,54,341,273,85,12441,11,372,701,8,495,279,615,3169,317,57,629,851,299,377,106,3169,143,672,817,831,714,85,448,3169,11,36,170,528,574,915,995,3169,143,492,623,485,834,891,436,10329,188,768,928,691,882,219,164,14606,652,162,42,691,683,553,535,4213,786,496,745,141,273,897,155,10750,657,393,54,496,148,503,904,1267,963,988,707,831,627,530,393,10260,695,988,326,533,418,344,142,10750,98,177,255,872,357,397,832,10750,373,44,610,329,687,742,186,1267,114,961,385,114,494,46,270,15802,98,74,757,800,965,966,467,14925,1008,729,603,327,876,42,285,13654,128,283,928,141,906,550,186,1130,695,805,757,299,954,195,878,9966,364,663,367,500,16,952,117,14278,715,743,70,97,954,477,40,8666,216,988,273,617,587,588,422,793,335,55,971,610,42,893,408,9712,143,55,101,737,101,867,689,5787,318,663,278,667,171,562,966,8271,775,663,610,522,171,331,405,9889,308,283,610,726,55,452,285,13249,1013,175,824,502,182,484,815,10631,20,848,1008,999,285,646,131,4919,44,438,302,763,494,979,5,4919,359,311,906,171,543,13,390,16123,827,55,638,467,452,94,738,14225,53,279,525,522,710,840,889,8423,866,454,326,933,177,677,524,191,287,419,931,385,312,467,259,6904,297,197,367,193,37,980,188,626,545,55,610,776,753,173,469,585,800,601,255,614,534,864,130,16123,114,513,382,726,402,306,961,6904,668,689,642,957,906,745,667,6904,897,178,998,831,254,868,965,7234,38,601,367,953,677,402,807,16123,434,369,6,776,634,732,348,2333,386,979,302,268,208,321,87,6535,433,864,158,147,387,657,31,9650,291,573,52,173,894,323,937,15952,491,482,73,153,835,187,723,2569,574,866,30,323,353,979,850,16260,132,566,1013,522,548,241,878,3153,960,831,341,648,73,125,297,5529,291,72,447,739,98,585,79,5529,325,949,175,648,862,591,1007,8939,359,722,927,219,204,313,1007,8939,570,992,895,693,781,76,420,6838,288,201,239,776,458,971,855,5354,630,341,633,97,417,922,514,3661,81,532,241,97,1009,410,129,13729,305,532,77,152,618,606,503,8923,106,646,895,377,121,856,166,3317,996,626,738,813,70,109,136,15055,693,326,183,873,744,239,775,13729,124,80,799,404,982,962,464,6030,673,425,318,404,914,634,879,6371,629,740,143,582,587,862,583,16378,838,714,881,824,867,364,567,2653,798,959,349,192,633,401,325,1135,49,383,736,85,465,513,547,10990,696,425,191,105,164,858,825,12054,556,789,719,747,421,344,766,4995,266,513,775,1016,435,700,775,4023,934,521,311,37,370,89,593,2042,315,993,622,637,621,472,955,10451,760,525,174,60,910,89,683,13081,4,832,958,141,720,814,637,15208,934,532,585,528,605,761,61,15208,256,209,73,141,779,748,1013,11176,246,881,892,400,99,520,957,10796,774,19,532,327,738,361,478,10618,827,604,908,603,761,962,145,5621,962,44,78,272,744,658,146,7455,59,182,943,416,568,497,87,15480,993,977,413,272,635,321,722,15574,586,992,189,788,962,585,976,1226,406,345,312,310,410,38,442,15757,592,86,750,336,905,475,389,3703,562,102,158,75,250,554,599,7518,104,311,803,390,345,772,440,14854,881,532,671,390,572,60,262,3162,263,20,791,102,468,1015,158,12041,560,229,420,330,763,820,434,13742,22,938,256,423,629,83,858,10636,205,86,895,512,818,486,717,10577,160,207,192,648,758,620,652,15135,323,896,975,731,744,825,259,7398,185,682,602,769,447,264,978,2864,204,371,699,768,1009,731,715,1991,74,55,399,775,458,691,78,1191,186,878,68,914,1020,871,525,8724,796,587,536,186,130,9,615,4078,622,127,690,821,867,88,166,13361,546,707,472,80,142,939,443,5714,896,846,952,72,512,443,590,16233,563,70,1009,58,21,713,482,5279,993,263,230,152,251,250,956,4676,198,800,953,800,893,1015,406,12115,371,323,886,1009,618,363,635,12345,938,930,690,131,768,728,343,15521,406,111,632,162,515,556,722,10911,271,410,895,142,354,303,299,15135,791,11,710,364,612,528,990,4589,148,582,384,676,85,955,728,4589,148,582,466,309,74,214,659,2036,696,327,958,893,329,513,423,2036,696,556,958,879,120,805,914,13504,253,610,781,861,297,606,595,4022,744,0,262,976,401,844,747,5303,392,612,400,440,865,948,63,16121,375,767,133,614,96,839,696,9115,693,1021,72,932,98,347,910,13326,586,578,511,84,907,419,883,4882,316,137,227,73,287,759,828,12204,883,42,736,868,358,885,683,4293,997,145,107,957,76,508,9,12232,29,610,796,7,244,716,246,4009,238,725,467,955,229,140,543,12053,687,313,654,955,896,292,726,12733,572,118,408,541,993,375,646,7245,922,93,128,348,261,891,235,13361,776,83,63,548,119,677,708,506,759,456,568,65,132,464,733,16121,489,767,159,110,299,83,58,8302,317,607,508,119,618,708,113,4737,718,181,706,791,11,419,480,1404,186,85,436,484,287,549,33,15704,605,77,240,131,608,453,862,7057,912,548,791,943,601,34,42,13982,209,923,924,588,18,377,263,15294,107,57,172,709,701,704,861,350,763,401,772,500,277,734,633,13081,4,608,148,297,152,918,326,6942,470,202,908,71,754,149,548,12143,563,513,783,721,493,925,974,3137,953,649,731,788,399,736,895,2923,868,540,773,512,123,177,753,7896,496,119,772,933,312,169,927,8707,496,202,442,179,128,163,35,2160,286,36,751,158,987,5,27,691,406,115,690,491,268,868,427,8592,821,811,794,799,406,235,213,14851,993,923,791,416,588,701,269,1930,337,393,924,496,268,596,675,11944,447,578,778,776,716,26,803,13364,373,601,751,416,242,83,444,8284,169,492,893,9,394,75,147,1356,563,492,610,860,917,713,770,3566,809,38,64,416,974,993,496,10911,672,495,401,416,592,643,259,10729,706,36,482,603,857,33,74,1314,611,846,642,726,128,567,52,7495,217,129,11,164,588,536,815,15521,143,719,456,1005,279,779,852,7220,102,839,900,763,359,244,259,6951,972,99,610,416,609,777,677,7495,289,607,726,227,588,1,931,11944,539,951,836,193,421,795,304,7220,423,966,654,327,31,982,835,6951,643,594,745,811,101,174,955,6951,86,888,6,496,306,378,631,8109,611,238,642,138,246,566,779,1967,581,934,804,1018,142,289,360,6574,223,121,98,751,693,664,611,15437,695,162,232,299,437,184,974,7989,615,178,413,236,472,606,842,1994,720,720,566,460,163,1012,815,13377,218,770,294,691,196,92,261,4733,265,367,488,460,357,803,894,7495,257,754,823,976,957,957,214,3566,423,969,887,630,357,779,58,12494,23,911,454,709,40,48,675,10233,21,178,721,171,24,599,927,10233,562,169,278,496,150,923,327,10233,383,169,435,740,414,499,270,14910,23,649,467,980,692,377,747,10233,217,496,435,933,599,669,233,12670,74,911,327,97,251,0,576,12707,53,911,327,488,844,966,85,4251,524,272,799,397,312,199,440,8809,317,447,604,299,988,1007,652,6904,73,158,53,271,989,709,654,7495,147,201,808,488,494,696,908,7495,370,424,259,461,717,925,434,1766,617,266,43,556,630,957,835,6904,765,964,828,554,251,167,300,2333,433,923,181,467,67,33,525,8939,359,826,394,106,232,225,915,6838,743,678,219,65,840,378,122,1737,975,369,439,690,209,83,959,11993,618,156,858,687,811,120,411,6251,453,788,750,165,650,440,326,13729,144,707,402,1016,791,149,755,14037,803,876,102,312,979,185,259,9426,589,535,94,71,691,314,92,8535,169,881,556,496,260,819,490,9155,2,729,6,165,398,963,775,8399,629,209,602,9,287,59,753,9603,835,705,882,336,605,989,15,7888,77,209,320,775,391,818,652,2873,951,971,1009,427,896,374,99,13963,951,240,239,445,665,334,38,2574,143,588,543,378,757,515,129,11092,556,411,866,716,660,445,245,11092,556,636,733,740,279,10,1019,7455,556,911,791,231,562,785,547,11177,799,177,803,139,328,907,279,11092,556,549,333,707,460,143,323,3169,611,837,687,610,943,794,465,2042,896,521,826,737,192,724,12,3169,518,83,882,171,238,33,994,12441,959,217,498,708,800,288,677,6942,470,202,579,726,638,810,85,9155,186,387,498,131,179,79,403,8535,959,521,95,171,428,80,670,2923,214,684,987,739,876,582,622,1335,959,36,704,705,816,515,992,8161,134,209,957,930,463,531,583,6211,280,169,522,116,788,214,293,659,637,487,295,254,303,481,977,5856,993,209,652,835,210,958,971,13497,993,169,679,406,655,198,496,8815,455,946,42,241,122,143,382,521,975,1013,477,139,629,331,488,2232,991,957,864,602,280,422,78,2022,571,129,813,665,616,700,109,1501,274,423,445,512,401,973,849,1964,499,129,524,957,926,886,864,1937,403,860,439,957,751,290,443,14998,373,610,17,421,329,497,317,2036,9,709,966,9,660,666,408,8958,425,823,791,88,27,752,206,8227,691,482,89,105,116,840,245,9606,657,943,86,532,650,841,566,11140,53,285,255,932,849,99,134,480,823,412,601,71,159,229,513,6271,675,800,963,219,315,387,278,15392,376,571,151,579,413,794,790,13768,668,422,345,939,517,704,49,13768,117,950,406,689,656,214,18,13768,836,964,812,960,985,272,297,11611,1023,538,288,812,123,101,441,4916,256,576,325,579,745,314,304,11372,610,885,605,617,329,470,771,4916,305,652,726,335,86,628,851,14405,800,269,907,667,712,614,252,14802,708,902,385,455,993,339,836,13166,589,652,958,238,1003,887,368,2817,204,86,345,189,22,602,455,9379,391,269,454,307,176,363,195,14463,961,801,63,1003,987,741,293,9894,887,886,16,253,650,944,231,7518,188,806,739,568,987,977,506,6218,919,600,423,375,12,732,992,14415,546,237,985,465,307,500,74,4207,299,583,906,771,189,344,971,4207,185,276,671,451,401,106,806,4207,185,152,671,397,1002,649,547,4207,414,583,45,397,244,321,361,3844,602,97,473,749,931,477,159,14208,316,757,939,1001,15,916,691,4405,940,930,508,494,475,620,670,4405,355,119,395,842,979,598,950,6892,330,861,413,1001,4,831,262,15519,615,889,1011,494,854,674,524,12142,266,993,769,764,112,361,877,2014,568,532,466,377,787,467,955,4584,71,532,469,127,495,854,161,11177,1021,792,980,601,822,284,267,11177,799,532,62,259,307,28,137,11177,305,886,751,682,191,396,104,281,273,347,473,800,161,1001,71,8684,832,219,831,49,425,192,1019,1211,832,207,10,133,456,239,888,4438,1017,90,934,539,689,524,874,2817,359,897,319,195,826,209,635,14395,672,101,395,628,627,270,447,7896,761,456,398,798,885,13,112,7896,136,1007,142,76,492,583,350,8707,88,55,425,48,934,990,753,7057,563,722,786,74,225,554,788,15704,653,118,858,821,631,687,616,2113,672,638,326,390,830,644,422,7057,993,722,779,900,469,319,796,7057,360,722,779,464,726,985,713,12031,666,183,864,281,409,250,792,2629,251,35,321,331,650,90,326,4340,312,653,864,720,959,121,904,7430,810,638,756,336,120,492,403,331,88,289,366,644,117,1020,218,10911,251,431,165,175,787,195,391,7430,386,638,756,481,1008,790,745,7430,810,970,475,857,314,682,966,7430,373,1003,326,774,554,813,375,1267,817,1004,821,442,344,262,838,7220,20,434,1,73,89,376,789,651,486,582,510,749,769,758,223,651,849,977,63,100,464,1006,436,8399,758,789,736,527,654,341,566,3409,932,447,984,188,937,787,29", "output_format": "wav16"}