{"caption": "Pop with male vocals, mid-tempo four-on-the-floor pulse and crisp clap backbeat; verse rides close-mic piano and tight muted guitar, pre-chorus opens with filtered synth lift and stacked harmonies, chorus hits with wide pads, punchy bass, and chantable gang doubles; bridge drops to half-time with breathy lead and a single drum pulse before the final lift. Short delay throws on key words, vinyl-texture intro, riser into each chorus, bright and punchy mix with an intimate low-end center., pop", "lyrics": "[Verse 1]\nDu musst dran glauben\nwenn alles zerbricht\nnur Hoffnung h\u00e4lt dich\nwenn sonst nichts mehr tr\u00e4gt\n\nDu f\u00e4llst und stehst auf\nmit Staub im Gesicht\nund was du dir w\u00fcnschst\nlebt nur, wenn du gehst\n\n[Pre-Chorus]\nFrag nicht zu lang\ndie Zeit l\u00e4uft weiter\ngeh deinen Weg\nheute schon, nicht sp\u00e4ter\n\n[Chorus]\nHoffnung musst du haben\nsonst bleibst du steh'n\nHoffnung musst du haben\num weiter zu geh'n\nDu bist du\nalso leb so\nwie du willst\n\n[Verse 2]\nSei ruhig egoistisch\nnimm dir den Raum\nmach einfach den Schritt\nund verlier deinen Traum nicht\n\nWenn du nur wartest\nverlierst du die Spur\nwas du nie wagst\nbekommst du nie zu\n\n[Pre-Chorus]\nFrag nicht zu lang\ndie Zeit l\u00e4uft weiter\ngeh deinen Weg\nheute schon, nicht sp\u00e4ter\n\n[Chorus]\nHoffnung musst du haben\nsonst bleibst du steh'n\nHoffnung musst du haben\num weiter zu geh'n\nDu bist du\nalso leb so\nwie du willst\n\n[Bridge]\nWenn's dunkel wird\nhalt dich an dir fest\nkeiner lebt dein Leben\nwie du es jetzt willst\n\n[Chorus]\nHoffnung musst du haben\nsonst bleibst du steh'n\nHoffnung musst du haben\num weiter zu geh'n\nDu bist du\nalso leb so\nwie du willst", "duration": 135.6, "lm_seed": 810767291, "audio_codes": "13991,276,294,507,842,197,878,581,13991,588,854,284,739,437,165,240,13991,878,854,250,371,794,581,10,13057,261,698,882,371,247,643,718,13057,297,776,130,22,119,926,272,1169,661,573,713,923,794,535,452,15066,215,637,954,582,835,286,455,8548,31,542,569,14,482,179,705,11305,513,913,1020,226,961,656,684,9018,147,142,502,263,650,367,370,11175,557,764,922,682,394,554,709,16084,197,161,703,837,736,49,951,9024,170,926,346,226,985,159,725,4027,506,311,834,13,122,973,280,4027,17,538,882,76,298,2,672,4027,436,993,958,226,414,901,105,4027,394,237,92,759,820,99,505,9024,394,237,390,798,370,563,642,5,713,704,390,682,934,184,362,12135,599,310,390,71,212,181,134,12604,912,422,922,250,840,228,60,15349,436,931,922,628,170,177,356,3026,549,588,79,251,781,660,119,2426,269,990,713,530,840,762,905,14428,436,568,628,128,107,56,1006,8406,20,159,934,836,606,795,940,10609,57,804,525,8,919,527,619,1620,172,979,380,1000,85,132,376,5499,699,318,34,812,85,1023,83,15748,76,282,432,830,394,43,687,16048,969,776,981,493,361,220,965,2,111,928,720,543,125,251,57,4191,953,727,264,342,130,989,780,3124,974,333,918,752,563,61,625,15236,525,758,81,802,763,451,892,12672,808,811,69,170,577,689,36,9424,648,358,922,1009,117,54,36,10699,648,689,595,781,813,252,302,6869,198,69,788,178,962,620,496,13315,721,101,330,540,944,860,739,5968,997,140,743,312,342,66,43,8111,753,165,851,224,316,479,535,12674,94,637,754,603,473,322,961,12084,389,358,657,585,14,247,192,12451,719,730,667,419,415,322,72,6380,184,811,384,144,503,311,229,8624,139,290,893,137,17,432,346,315,70,984,903,603,398,47,77,900,929,699,841,370,52,481,959,16202,411,211,713,451,835,152,46,15236,201,505,714,102,505,937,691,4088,96,104,71,781,774,778,819,9424,648,863,471,74,585,744,229,6380,184,290,384,478,849,464,726,4472,278,71,604,67,14,1023,350,14740,383,50,476,1009,654,733,967,4989,678,244,2,458,677,459,104,5538,828,921,744,893,563,164,274,11487,221,546,109,277,372,608,124,6098,411,279,3,620,86,441,22,12135,256,319,1017,267,260,658,309,7106,591,557,216,682,216,502,564,7219,66,330,958,682,759,99,845,7219,661,472,29,798,233,244,260,4291,256,874,958,791,759,199,943,4291,509,500,703,375,684,125,882,2755,149,732,319,802,511,536,638,16194,230,793,0,393,747,835,242,6172,378,684,958,795,344,657,725,11480,231,621,346,85,253,502,540,2683,259,666,841,626,33,374,494,15541,149,470,502,862,783,463,499,6098,1013,658,795,682,640,1009,459,14179,155,984,23,798,903,657,882,7106,712,675,390,535,896,152,119,7219,436,194,958,588,81,334,672,7219,661,284,312,931,520,755,232,4291,179,349,969,795,279,693,774,4291,256,859,25,931,253,177,681,4291,256,330,390,90,607,125,774,4291,660,618,912,795,712,657,255,7219,320,409,346,795,594,619,756,4159,2,863,452,273,134,99,322,15236,200,138,1003,862,931,584,934,12135,239,804,74,682,706,248,402,9819,623,422,713,588,474,883,643,6098,364,667,713,545,631,149,824,3026,436,330,713,600,984,238,217,3026,155,588,713,789,155,311,217,2426,935,62,382,781,309,460,446,683,1018,243,402,384,374,259,935,1046,227,459,118,595,226,527,833,8714,490,452,617,459,928,144,870,3598,6,136,387,459,576,902,436,12833,812,282,610,916,239,590,192,1515,427,104,864,488,967,27,800,11257,947,855,219,635,40,738,421,2,540,491,47,212,222,242,181,2584,175,786,912,392,171,454,85,2683,1014,826,798,78,16,451,43,9992,444,758,795,706,726,1,268,9424,648,358,471,458,1001,552,509,16202,858,804,2,883,388,388,58,6869,107,180,556,470,901,475,464,9170,305,105,1006,82,901,505,592,15223,26,498,846,844,677,444,893,2223,404,256,966,782,993,746,595,12674,557,804,31,298,985,778,572,8889,648,811,31,404,956,552,760,12451,719,931,813,642,813,845,89,6380,184,290,813,893,117,774,637,2255,648,758,314,144,116,144,922,13991,53,791,237,314,601,61,374,222,248,851,536,781,990,860,551,16202,248,448,77,324,152,91,725,12791,546,101,298,74,791,623,948,3158,736,104,69,646,962,35,867,9514,245,698,31,699,626,778,612,14916,2,290,813,642,973,1023,176,13832,344,300,115,74,421,677,350,9864,903,358,2,284,638,599,522,8621,557,953,919,941,150,670,755,12964,430,632,809,596,494,865,850,578,465,632,517,773,696,549,931,10887,376,862,372,178,170,54,815,10887,42,569,245,997,956,812,273,7207,460,483,979,997,16,507,917,7207,42,863,913,229,80,67,488,730,670,370,249,295,436,160,567,730,586,503,335,208,308,719,628,10367,391,8,643,198,818,932,567,10367,53,8,799,198,1022,746,170,3439,261,140,489,607,267,233,215,3439,193,866,948,208,765,4,922,730,605,172,279,198,740,296,639,3439,806,358,434,607,847,425,595,9801,246,791,412,55,847,62,527,730,605,370,858,198,320,895,922,730,371,370,335,203,415,744,965,9801,54,503,138,575,515,420,297,13735,54,70,840,849,129,590,274,7879,246,710,907,418,75,620,358,13735,753,552,689,45,262,587,820,13762,938,503,138,287,800,778,56,3439,888,385,254,839,593,676,567,12243,391,503,907,530,919,855,877,13735,187,165,335,883,990,157,976,7207,669,557,969,727,794,80,194,11698,181,950,830,814,143,978,926,15959,246,1007,62,657,528,388,853,14026,198,415,723,458,870,851,925,12374,599,299,365,815,48,362,632,10467,37,901,898,157,90,962,844,2799,840,171,367,592,669,890,320,14995,33,272,956,481,109,747,820,1636,262,217,509,634,241,605,511,2172,96,313,377,198,491,381,364,12102,994,133,651,168,201,903,402,7583,164,597,692,262,357,66,439,6781,291,204,735,436,862,429,271,379,653,72,486,106,613,455,232,6926,999,452,329,993,507,606,431,11529,470,45,549,16,28,447,255,13466,337,133,105,853,631,341,336,5084,684,559,242,470,95,837,986,13615,573,514,470,952,828,80,956,118,111,925,474,898,95,693,599,8590,588,55,395,285,857,168,696,2097,58,758,833,281,1016,870,905,3499,987,710,71,157,211,112,42,10260,406,355,498,201,36,790,592,4297,458,94,92,532,606,321,69,10052,948,766,940,284,881,880,70,768,864,15,964,395,951,456,428,13969,779,200,728,887,778,246,906,1299,766,356,401,203,822,566,310,1299,331,15,64,551,197,29,25,3081,182,206,916,603,346,879,730,1979,776,912,358,708,14,879,680,6785,391,678,580,353,958,135,844,1458,439,152,11,616,276,839,310,8424,197,330,221,254,994,416,615,8986,16,1011,919,633,534,519,642,6222,466,704,692,733,293,642,224,6711,805,922,643,76,536,36,28,13752,200,313,238,37,48,287,96,16379,555,906,609,37,732,518,811,16379,292,14,923,13,325,53,642,8299,61,327,519,27,672,295,538,10802,531,602,410,1008,465,56,606,11964,360,799,231,480,402,592,944,15457,124,89,7,246,945,808,489,2887,974,786,211,247,138,129,852,1345,16,331,728,752,371,400,122,6926,261,551,270,672,493,462,173,13047,636,742,37,7,391,808,17,2752,593,505,296,654,1000,718,1013,374,845,438,992,691,326,677,728,11138,357,242,673,944,654,632,448,11995,837,164,777,143,784,304,901,3091,526,400,827,726,905,620,110,7301,433,176,801,900,213,996,999,4503,648,170,659,809,407,666,180,13044,389,364,725,49,327,192,601,4570,879,411,253,772,290,960,521,14120,668,197,195,330,457,831,539,15214,908,720,376,858,995,824,940,11679,35,211,1014,195,853,155,679,5400,620,162,408,346,141,955,370,3095,989,610,772,620,706,674,343,8135,70,862,761,822,262,266,430,15057,248,770,528,1021,196,856,828,15794,891,696,283,870,855,576,176,10279,388,7,187,314,194,731,359,11354,320,839,661,116,940,272,672,12164,16,455,281,604,117,777,260,3987,828,743,106,353,602,236,18,12143,262,756,708,253,340,454,919,11126,335,769,427,107,368,721,217,5778,745,569,778,992,640,535,445,3540,691,723,437,24,885,912,948,15169,959,325,466,999,819,1023,584,8431,293,932,85,654,554,926,985,9419,796,540,152,700,954,561,504,3821,790,1016,456,436,166,714,540,6175,932,327,855,494,187,282,866,6175,540,661,749,100,567,807,466,13697,784,729,450,896,111,850,121,15765,194,740,745,345,488,692,738,1458,913,985,99,256,903,317,978,252,159,846,576,93,1015,94,808,12341,238,148,515,48,213,179,152,10140,649,513,58,277,715,433,725,11985,927,994,258,502,872,194,110,12481,949,429,267,231,162,185,944,4639,852,178,734,398,372,600,944,2167,326,272,778,799,722,160,119,13608,799,645,402,703,995,95,78,3933,724,200,731,759,45,667,28,3395,591,819,422,528,566,339,489,1716,512,181,481,458,456,570,489,3925,707,929,790,754,273,235,322,11022,616,588,324,928,234,710,379,680,836,13,946,257,557,796,347,5198,212,546,803,366,947,243,256,15609,905,22,973,576,393,235,299,6767,14,152,441,37,562,911,386,1200,880,536,60,342,640,779,247,12934,820,1002,21,601,170,923,422,10164,369,574,364,932,972,935,820,13810,931,244,692,950,377,408,284,9389,221,858,990,785,733,114,187,6504,962,795,766,985,474,553,505,4565,70,909,520,919,289,83,329,8795,802,641,936,550,640,747,528,3427,825,704,455,803,502,14,535,4562,457,743,538,954,296,875,204,14719,222,322,100,871,154,184,605,4503,729,891,426,958,342,875,1004,4105,796,375,694,736,711,883,11,9849,924,796,471,472,921,15,235,10050,320,205,458,841,899,51,62,2683,136,1003,178,551,253,2,956,9995,77,212,100,1,990,769,472,11211,574,183,569,887,924,807,110,6260,318,434,16,210,1004,409,295,15224,688,962,232,21,793,158,968,4485,570,870,509,37,768,827,953,3789,909,547,458,747,768,706,684,10306,3,55,251,168,119,979,222,9332,650,637,96,346,501,476,491,10053,696,983,973,595,329,953,556,1342,905,162,847,250,999,326,600,11264,917,965,99,312,891,856,938,15535,701,197,53,143,659,455,875,9389,182,277,844,716,932,690,58,9389,939,616,370,805,579,221,352,2033,705,38,208,662,406,264,197,3171,269,205,598,311,452,381,457,4869,696,212,466,140,382,928,398,13478,293,305,416,837,388,819,124,11161,204,317,682,234,497,570,672,4122,157,696,559,398,683,378,1010,1258,606,266,627,929,801,342,318,1350,565,796,76,747,801,833,114,15094,400,178,221,853,152,56,121,15113,922,637,446,261,351,10,398,2886,908,692,805,682,272,237,21,12188,271,947,425,682,574,148,196,14379,968,711,642,1013,642,965,803,14429,622,201,471,510,812,688,435,8933,134,887,441,877,34,382,373,6059,285,864,897,5,300,349,54,10922,959,72,156,794,77,103,658,1604,80,168,849,531,441,596,737,10733,352,810,699,535,299,621,144,13118,154,371,583,944,719,433,379,730,608,452,583,403,81,1008,590,145,993,176,644,52,89,22,550,11161,47,438,576,969,572,734,18,6165,185,155,499,490,12,941,315,6165,628,473,905,715,718,845,58,4806,645,103,882,107,215,218,161,7860,531,494,422,207,568,112,804,7312,652,931,923,484,568,763,793,10118,408,768,897,332,409,128,23,3208,225,363,900,202,329,811,641,2720,444,24,542,1014,573,847,188,13201,564,210,691,497,302,490,165,12200,636,234,691,475,130,546,452,12903,618,975,691,917,17,236,722,4525,523,162,799,378,818,669,348,8011,153,616,880,779,371,39,193,4641,333,37,173,899,85,317,427,4377,234,805,567,883,904,240,138,5831,577,249,697,18,539,318,20,427,455,781,88,83,10,688,921,315,634,345,454,711,927,900,410,7810,68,313,673,211,955,329,93,2430,121,393,332,346,625,865,447,13044,240,692,571,947,711,148,850,12875,826,813,490,947,192,339,455,9636,924,181,132,778,865,966,26,5773,802,835,21,219,767,106,874,9636,417,38,221,947,237,910,23,5906,250,427,318,785,69,589,576,7064,717,880,956,316,52,977,949,6869,482,939,362,28,910,719,204,15585,1000,892,258,554,940,162,925,12812,400,758,486,391,705,494,385,4451,953,52,580,686,607,338,164,15575,919,452,418,908,932,163,796,13969,748,228,4,795,77,145,277,11350,557,170,204,272,953,854,496,15583,921,693,580,947,156,869,940,12951,810,43,787,190,374,770,705,2308,996,364,753,885,46,673,62,14567,540,403,397,663,457,807,382,10989,574,318,1015,224,985,309,534,1610,953,906,918,48,207,584,89,1610,129,210,187,757,673,744,36,10385,403,422,298,950,927,469,423,1465,606,542,599,889,671,622,619,7630,759,659,801,35,444,891,1020,10908,771,999,813,217,865,216,757,11264,328,71,216,734,927,894,266,9444,0,625,302,557,901,430,779,5831,119,289,628,821,767,319,42,10285,77,127,78,309,133,552,359,1238,638,688,179,371,624,487,453,10871,602,260,48,684,179,143,687,6994,608,951,534,56,78,317,1013,12445,709,270,192,83,958,502,410,3316,126,856,776,259,440,536,712,13645,721,15,677,6,1014,379,367,6586,895,442,677,411,235,257,140,3221,396,776,222,190,983,255,577,3221,200,58,502,509,953,399,936,571,24,533,502,953,248,660,457,10304,738,601,445,378,205,85,826,13449,496,866,48,118,160,804,623,9864,709,444,74,113,409,400,660,3781,142,995,22,123,514,448,134,11442,402,938,886,368,875,751,140,13397,145,438,918,314,96,104,72,12105,858,170,663,710,62,750,276,118,488,170,815,550,201,582,144,1636,895,677,736,684,651,626,761,5722,952,912,1001,1020,203,170,999,5499,144,170,547,281,211,46,508,5499,304,502,401,698,206,722,961,6380,1022,994,73,728,777,734,792,3094,221,210,868,331,69,431,963,8986,827,996,919,444,593,765,177,10684,39,193,594,826,3,963,834,12964,767,83,66,781,664,340,848,4297,505,596,63,997,364,644,989,8302,467,939,318,257,314,529,831,8302,428,981,335,328,747,767,691,3089,200,431,799,378,285,540,771,3089,437,805,831,564,143,796,540,10432,619,580,73,556,365,41,246,12504,271,71,756,788,628,699,725,13877,443,477,563,189,707,168,875,6364,395,541,1022,617,696,665,361,7945,723,616,270,548,584,29,547,7945,302,616,814,191,466,456,368,13209,694,926,562,660,660,589,56,2838,667,417,199,755,933,928,187,589,241,908,68,233,941,23,762,5666,485,707,1014,205,213,611,295,10534,848,897,682,470,512,55,440,6308,243,781,309,852,429,783,87,12592,175,235,671,264,29,837,373,14186,502,595,231,68,143,16,521,9343,230,130,597,174,287,712,593,12556,90,691,431,760,786,642,351,12556,579,595,11,652,686,843,325,12556,864,995,11,970,730,747,19,881,526,582,47,459,904,612,493,6192,436,216,14,162,574,538,865,12592,197,117,113,995,407,213,291,1815,111,319,213,977,170,243,795,4160,815,78,529,54,364,252,337,4160,90,113,800,831,4,1011,881,4160,526,904,448,798,317,321,781,9370,31,69,573,462,677,75,945,881,248,758,945,386,965,972,354,13789,231,302,265,930,774,768,542,6308,591,226,958,195,64,244,312,12592,835,448,32,129,5,228,291,4518,627,815,0,598,170,459,163,15154,532,745,518,41,146,552,406,16283,475,321,296,979,887,855,868,14172,839,109,311,82,317,663,639,10898,811,137,241,450,511,447,779,49,850,589,717,232,568,789,992,14876,306,590,106,887,648,667,792,1151,532,668,761,1019,268,484,603,3556,188,440,455,1013,446,167,232,10741,136,500,49,783,554,1013,226,10741,836,253,588,347,738,950,294,379,31,452,410,348,419,922,203,1740,360,1012,210,436,225,264,94,6863,280,888,223,510,836,438,877,15316,522,554,12,761,793,146,506,1180,698,999,353,157,280,864,187,4640,282,73,281,46,950,654,443,3851,901,377,866,169,477,755,709,847,31,216,28,172,540,542,538,6709,724,613,284,314,492,820,167,15986,399,244,100,520,511,368,950,5487,596,348,679,390,1010,343,131,4861,416,348,949,237,658,441,695,11240,266,748,835,100,94,431,744,12105,432,768,995,459,451,566,34,13755,549,362,408,384,619,914,472,15313,514,1004,834,396,758,990,203,6418,30,718,482,259,366,210,187,9458,111,170,224,548,874,302,863,8590,214,761,307,394,465,280,418,7630,708,408,570,84,158,123,968,10964,26,576,397,977,81,671,212,427,962,536,908,189,132,318,229,2368,404,369,25,510,745,978,346,15457,1014,878,528,267,855,301,1010,3251,517,28,775,282,336,724,566,3961,345,550,173,83,861,706,788,9445,530,743,651,149,1015,269,1019,4045,309,182,526,186,371,879,716,3147,373,919,414,674,884,416,139,10170,650,892,64,524,680,92,603,6854,22,81,173,748,430,47,321,12415,457,672,664,340,966,412,984,12726,69,173,962,967,46,854,985,6525,738,92,152,679,192,399,965,5519,62,956,593,772,190,519,117,1155,522,117,89,552,243,832,911,2669,807,226,851,458,897,110,655,13810,963,1013,91,903,627,158,46,3094,578,652,383,186,76,95,715,6641,375,536,24,439,189,96,855,13576,661,310,868,237,1017,571,253,5082,661,58,91,695,72,209,701,1219,925,13,780,856,534,431,948,15095,698,440,254,292,531,721,372,16193,32,979,341,924,86,167,114,6156,186,984,584,750,1000,759,695,15907,816,407,132,660,618,705,959,15907,586,629,523,613,997,56,445,8375,934,939,919,654,525,620,738,11917,92,173,47,421,611,472,384,9637,587,851,2,869,178,353,682,3112,335,2,584,209,510,685,126,4205,277,1021,584,690,278,111,108,12812,160,813,86,561,587,571,211,3095,593,32,632,513,419,771,229,12824,833,327,787,672,157,267,440,2515,835,871,96,23,527,91,27,10943,472,594,603,938,409,299,852,1610,756,81,241,442,702,613,389,2930,37,829,518,998,26,448,71,672,28,889,81,743,14,143,579,11458,673,668,891,207,188,403,65,12079,604,191,484,851,798,184,323,9708,415,27,187,654,385,887,857,7224,540,1007,503,313,730,570,77,8780,626,110,533,384,247,975,440,10054,548,679,682,654,167,53,992,15954,743,203,114,315,212,1023,58,7767,465,636,125,418,613,117,469,5960,772,929,0,785,242,181,346,1137,24,780,282,335,597,629,790,12371,261,410,529,911,17,42,145,13643,358,1013,679,831,34,204,853,3177,682,999,104,659,515,544,485,2672,754,201,763,687,12,405,182,9287,546,0,89,27,507,645,747,12469,285,151,654,585,61,921,205,11637,817,818,54,8,93,511,781,9922,23,948,283,292,232,706,869,3848,465,46,481,562,375,603,474,15419,579,494,609,562,697,168,637,11454,660,829,185,98,866,638,774,8397,543,786,892,343,361,318,922,3012,794,170,5,862,726,149,286,3611,674,137,447,924,689,576,528,10779,501,321,8,780,214,210,929,1128,253,50,343,113,740,475,337,13066,805,14,457,909,3,362,872,15321,854,532,62,810,340,541,989,15321,751,434,216,911,765,323,359,3095,724,909,973,324,79,235,370,12200,974,81,264,27,761,960,359,3228,33,55,164,521,861,176,668,14741,359,1009,842,1022,329,477,549,532,646,4,544,94,485,454,424,9708,136,394,598,954,320,570,416,7110,955,733,471,129,396,973,244,8147,408,312,253,924,819,30,312,7877,636,448,398,11,66,728,739,2616,568,314,987,75,1023,256,700,4750,853,888,379,888,616,891,53,1771,695,441,122,137,505,836,69,13993,629,414,388,191,675,965,1022,2132,742,656,1017,739,508,592,159,14367,661,908,301,381,512,954,1016,994,47,449,912,356,567,381,978,4869,204,433,918,998,86,908,371,10915,359,944,986,393,493,749,416,3398,251,402,251,827,292,876,384,8641,405,961,835,924,587,80,33,12448,761,924,276,484,508,1003,46,6361,45,280,361,408,5,144,373,16113,258,403,617,588,566,402,275,16152,759,795,976,459,373,522,721,10431,925,758,487,802,807,509,564,5198,254,69,298,595,77,722,526,9995,460,646,343,122,835,963,683,15906,653,559,832,614,527,443,411,16080,940,166,298,532,917,110,341,3631,777,115,886,528,151,712,703,14617,243,318,792,580,1004,858,303,2461,274,318,574,459,760,587,810,13242,103,112,258,145,487,202,177,10170,751,508,365,0,921,879,596,7737,87,603,622,993,688,330,384,8007,19,328,749,139,606,754,615,14474,97,136,282,509,425,152,378,15330,626,756,7,1022,29,767,400,2670,932,667,945,877,29,302,276,8276,970,887,270,316,99,297,498,14181,115,520,173,5,318,1016,243,10343,970,742,113,924,93,860,756,1206,661,507,508,947,744,401,158,4528,424,24,98,55,292,661,568,7494,927,352,45,987,631,627,1001,8147,1021,105,675,472,628,69,527,3318,515,282,569,525,54,701,436,7401,570,874,272,260,543,668,246,11454,804,922,725,231,102,760,391,8741,197,533,226,551,77,739,25,7275,648,888,142,717,358,339,981,8141,197,539,421,708,146,673,770,1071,73,783,860,502,944,3,158,2484,444,478,408,901,11,249,701,8741,239,501,408,540,566,368,62,11103,379,533,334,59,944,1017,855,11103,71,873,823,171,571,288,795,14553,71,466,311,315,607,658,971,11266,258,687,988,586,1008,121,269,79,301,630,977,657,79,308,372,3780,615,204,408,659,897,355,811,11819,496,813,675,244,66,737,500,3427,230,1013,746,625,299,853,463,11266,197,971,281,17,994,759,450,11266,91,96,569,948,102,599,47,124,526,999,105,910,98,229,50,14373,488,758,54,498,897,387,49,15871,920,992,975,557,966,742,964,2430,852,228,429,42,451,712,951,10683,395,147,672,249,91,479,992,7945,839,407,868,798,950,940,291,15094,922,309,527,924,797,682,624,9675,932,331,132,741,776,346,280,5773,122,685,805,332,758,588,62,7907,932,948,368,332,162,668,760,6863,126,303,305,442,958,274,48,15236,380,846,106,216,751,347,957,4846,923,461,343,314,107,320,710,15057,424,251,660,68,882,194,348,8493,320,998,181,880,914,374,435,8528,171,962,830,1023,934,409,1023,12643,996,634,916,999,417,635,258,4989,402,309,784,893,444,167,800,3540,96,723,254,646,776,417,386,14715,688,235,692,585,700,24,541,15304,610,457,860,636,753,200,554,10673,5,306,547,611,697,608,788,13894,223,809,339,603,373,680,825,7203,969,456,160,209,948,45,301,8548,743,81,262,103,464,752,915,13237,636,145,78,437,986,594,538,9995,164,2,833,11,598,121,705,6992,482,117,323,466,613,588,371,12105,796,96,812,577,788,977,811,4480,436,434,794,364,842,273,881,10432,223,999,749,100,200,467,419,5831,444,953,1018,109,224,922,991,5831,535,327,853,76,744,711,530,5831,535,327,507,5,954,116,600,15898,526,130,993,891,382,305,879,7075,250,951,509,151,90,633,739,8623,60,235,54,664,767,151,833,2127,669,459,616,632,92,565,1011,3221,319,483,616,302,590,431,777,3221,685,288,937,214,10,60,318,8310,1011,606,283,1000,913,327,26,2127,740,576,220,225,411,854,211,4920,937,228,842,225,93,608,347,3505,808,783,1016,322,343,298,833,232,296,606,59,835,301,265,44,1947,797,284,37,255,844,910,308,15766,292,757,938,166,637,445,457,1947,539,588,539,483,153,972,1003,1947,173,741,22,478,483,10,772,1947,539,887,74,969,443,302,463,15766,112,97,938,865,272,190,268,3095,437,1010,972,166,950,780,757,6535,248,989,584,701,896,935,787,14822,539,1010,360,600,850,399,360,14822,899,845,214,812,511,634,111,2515,1013,991,311,257,885,574,684,9615,590,812,400,173,505,538,419,10680,539,586,1003,597,784,435,632,11477,189,359,346,836,944,311,514,16055,688,50,451,764,625,491,592,3077,340,905,977,510,223,990,502,2838,727,61,90,195,828,171,278,589,216,652,270,619,806,851,728,5831,577,964,168,20,255,203,350,4377,365,170,86,383,994,720,792,5209,703,251,494,972,598,829,874,13829,976,564,489,662,675,884,167,14166,795,327,746,330,772,43,211,12105,773,178,527,417,336,625,822,9389,877,629,374,114,78,838,387,9389,122,720,180,102,454,801,295,8283,832,785,767,195,741,821,115,8426,979,904,148,264,960,878,816,11649,874,984,274,731,132,474,47,9995,9,389,431,710,30,125,509,6062,708,210,569,529,348,810,540,6269,559,133,569,919,944,700,917,9976,30,720,183,968,313,50,141,9976,927,826,919,189,77,579,663,9976,844,664,749,94,1008,383,720,2255,430,533,635,367,479,505,120,2255,531,948,912,161,647,603,20,2255,966,174,755,712,890,785,718,3888,248,663,691,633,915,259,658,11146,513,649,938,727,965,985,642,15536,238,214,59,633,147,387,749,11146,278,805,59,114,452,360,830,11146,526,158,681,114,174,894,232,11146,70,984,236,528,566,578,179,3888,70,720,691,763,514,674,672,15536,332,965,115,800,654,338,364,2562,678,965,258,316,514,672,843,3023,974,1004,50,729,857,792,802,14822,383,486,388,345,828,420,226,14822,827,310,904,227,573,308,680,14822,267,632,820,196,223,966,1017,14822,305,762,77,130,950,181,613,5483,434,415,893,770,117,464,165,9864,1,163,882,408,560,246,569,9490,327,870,679,1013,617,535,766,16319,121,402,720,967,59,702,950,7188,507,398,417,611,697,642,80,12057,549,161,219,795,1000,995,88,9421,549,43,234,832,176,71,924,14749,825,701,107,634,600,15,976,766,204,1004,508,545,384,340,215,766,188,433,90,322,120,56,691,3717,970,130,927,649,403,545,791,1824,905,629,695,3,971,464,359,254,916,904,134,107,792,327,961,15200,436,140,896,149,677,139,1004,9633,655,1012,251,717,48,897,753,422,198,636,854,37,309,741,59,7993,604,711,379,577,209,157,336,12513,396,1010,645,226,165,447,429,12091,344,680,446,201,850,108,379,459,308,440,984,428,488,839,438,6482,630,797,591,725,1016,588,284,4656,256,75,148,256,221,249,205,4656,267,799,865,51,357,513,564,5202,8,645,465,374,357,457,240,13237,736,778,911,1015,989,912,839,13237,414,323,808,511,365,131,987,10259,110,201,962,133,262,405,178,3136,721,634,94,557,224,530,554,8662,230,105,243,40,602,259,596,1162,468,183,919,408,624,417,820,5082,1015,261,955,879,784,158,900,12672,169,351,864,403,518,369,20,6017,910,984,263,195,4,420,814,5904,169,771,591,450,976,686,274,938,656,975,749,856,291,460,894,12452,469,998,761,711,72,128,811,8641,168,883,916,887,371,652,328,12448,271,364,731,568,355,23,121,6361,496,673,101,828,53,322,235,6361,2,673,52,38,525,992,818,1624,197,858,872,568,678,341,437,3727,2,564,487,513,35,19,260,337,364,39,312,909,334,19,183,14005,642,585,365,549,237,929,379,2809,33,921,239,853,194,605,739,2330,648,310,507,48,867,414,652,8590,208,741,263,534,849,199,803,15359,593,160,385,563,275,719,642,15415,610,621,338,168,117,4,635,4385,636,284,919,246,760,547,345,1307,72,483,482,11,275,706,537,399,579,625,1018,235,735,145,418,11863,578,877,618,327,271,913,450,2889,869,879,362,680,763,511,301,15172,967,904,742,890,720,545,120,3436,911,815,381,89,158,649,785,12850,284,158,490,135,687,247,740,11211,278,595,39,269,596,677,89,11003,628,1010,148,842,971,727,39,8085,628,432,610,925,315,413,484,10699,53,464,660,819,370,453,140,4874,496,340,15,709,147,695,376,2960,402,1010,765,154,791,868,22,10302,215,269,532,999,636,148,783,2515,245,163,73,909,899,770,376,4122,652,22,751,496,689,716,893,11755,618,86,835,468,733,776,352,9975,855,610,799,129,519,86,676,6141,645,99,1019,727,280,563,774,12165,532,180,206,675,276,309,748,565,143,270,197,728,851,261,121,5434,766,724,34,221,192,587,893,12504,908,688,368,634,710,640,964,379,672,989,443,837,814,604,568,2157,357,382,466,750,793,924,199,5684,33,853,930,20,130,448,75,6193,341,979,126,668,653,562,47,11966,409,984,535,730,14,43,428,10454,131,924,219,149,599,452,513,8712,637,417,47,709,567,130,859,5436,513,819,70,924,155,777,940,752,507,601,493,87,122,861,218,9028,507,266,691,915,117,573,366,9028,373,309,637,313,47,520,143,7825,713,505,511,328,712,898,284,11519,67,908,432,389,61,208,837,4089,924,941,243,535,934,312,64,92,375,219,192,243,447,322,124,12494,623,107,186,459,104,223,82,16133,711,612,38,578,644,106,33,4377,452,769,277,169,774,163,632,1238,153,981,253,643,516,612,977,122,102,183,621,3,775,619,651,4195,925,689,996,660,798,321,469,13044,585,216,632,338,95,666,445,12131,96,561,732,535,353,592,388,12131,675,500,773,83,807,568,850,9389,938,417,91,81,842,866,500,10683,178,940,673,509,251,124,299,11166,285,15,903,385,144,980,387,7861,668,162,347,785,790,1016,333,4045,688,456,452,868,125,957,156,3147,869,32,288,313,990,706,318,10789,694,685,317,605,403,547,193,3252,639,799,897,458,69,63,96,13344,487,987,472,948,514,589,191,12324,839,983,360,965,87,865,859,5409,443,984,806,1018,513,592,41,13692,969,1000,816,914,588,138,43,8173,756,311,208,431,225,539,968,15236,950,625,439,770,638,308,660,4899,2,887,756,239,719,286,33,11050,982,820,614,541,230,752,207,14678,661,525,111,846,178,860,92,10279,236,810,845,791,908,598,177,2580,846,896,161,1014,818,738,74,9002,197,715,549,478,365,636,173,7093,461,507,661,665,749,714,123,2889,326,419,651,932,760,735,21,723,186,3,810,556,51,969,550,5049,490,545,223,84,101,611,703,11649,891,1011,51,488,412,601,242,11211,648,904,690,1023,204,986,932,3045,543,452,431,388,654,687,826,7263,344,576,368,40,793,948,762,804,747,166,415,998,940,32,145,568,204,366,438,552,197,714,1010,10551,729,445,925,9,624,768,784,7488,671,1012,36,641,1000,541,172,10816,681,838,909,109,627,831,821,1680,854,277,787,869,686,949,1020,14934,762,922,420,459,130,831,612,6898,632,376,984,307,821,266,84,5917,837,361,984,820,466,618,818,15169,730,1018,389,973,172,662,799,12057,696,380,141,267,1011,266,459,15200,637,574,120,903,79,48,902,2305,492,442,262,226,747,337,182,766,993,330,787,345,680,1004,541,766,305,905,68,804,132,124,257,15578,374,168,691,345,665,537,517,5942,415,24,560,246,798,258,629,10835,269,862,664,385,5,43,270,13919,110,452,295,412,992,596,768,6795,557,851,677,295,456,868,39,15636,42,791,387,93,818,702,40,188,505,484,58,144,51,108,487,7359,44,758,934,113,310,208,401,12513,431,557,250,698,46,101,277,10059,216,86,949,436,974,365,800,3839,120,552,789,720,867,586,717,9478,496,577,647,545,927,821,319,6710,132,932,968,452,434,919,554,13036,317,927,936,503,438,868,440,1747,974,71,367,1015,412,272,751,13237,263,278,808,38,165,277,573,2672,480,215,145,664,989,1019,418,5198,278,432,808,475,968,124,59,8969,613,634,352,643,603,518,135,6767,81,18,530,921,784,142,427,5082,885,822,329,879,483,790,991,7411,492,985,300,450,847,464,520,13653,653,624,263,943,396,47,438,5904,100,887,1009,475,846,524,468,956,438,138,940,279,540,709,451,956,387,215,725,818,1006,600,333,4806,947,485,274,600,92,25,1022,4974,779,279,202,677,849,824,423,12448,297,524,1012,128,841,645,469,6361,549,969,435,52,49,754,50,1624,549,648,781,488,34,17,45,1624,656,858,487,568,731,333,236,337,807,858,816,885,768,687,318,11639,626,39,976,632,998,474,601,9576,927,250,935,720,719,846,578,13336,191,358,930,494,683,1008,26,15535,675,310,1009,208,793,405,537,8590,213,1010,1009,82,643,152,151,14112,596,557,634,723,426,918,836,15415,756,925,829,166,170,857,587,13403,88,1010,746,526,830,941,463,232,921,1010,569,847,808,220,403,15316,740,196,814,84,488,298,342,16204,772,579,651,869,301,897,519,723,103,879,555,502,287,724,116,4901,352,133,51,166,101,267,908,12405,902,701,765,416,239,312,460,2129,132,981,397,1000,43,236,128,1788,421,338,680,893,904,59,838,7662,584,771,801,1014,492,977,595,12209,637,193,669,659,695,452,934,1383,630,51,349,916,604,75,138,1737,897,180,245,508,832,416,546,1289,65,382,256,45,378,836,277,6342,944,251,984,38,976,224,72,11094,648,1004,741,534,337,38,590,14465,39,987,5,235,397,576,25,7264,194,866,844,285,366,121,856,10915,851,832,38,121,352,706,93,1368,321,749,590,842,523,733,769,78,696,868,985,1,495,462,739,278,548,685,962,484,212,442,893,10298,104,89,628,761,989,689,544,1413,408,38,817,682,632,457,885,6437,743,400,748,842,157,192,233,10053,919,245,400,366,507,2,363,13047,408,28,329,16,197,26,575,4366,657,814,956,141,1017,946,85,11283,50,438,910,356,793,395,633,8712,794,364,272,133,791,662,659,1771,513,971,312,952,155,908,518,12027,142,338,693,26,357,866,469,11232,408,548,147,57,867,616,961,9832,636,205,860,645,1003,897,161,13237,696,203,569,859,603,309,188,15747,412,108,307,31,694,425,966,12689,1014,382,781,435,481,450,95,12529,888,682,588,405,982,874,382,14759,14,858,1015,879,605,460,96,14759,281,346,837,243,231,148,109,1871,666,122,366,204,884,903,948,710,427,948,599,463,366,1013,460,13092,846,959,796,129,492,22,188,4381,501,800,965,401,838,225,587,1494,863,327,221,271,793,304,678,9225,96,172,451,180,211,910,388,11486,65,654,328,1004,109,489,87,9389,0,650,133,343,22,756,388,10683,715,545,673,211,115,55,577,11166,668,685,501,560,767,571,570,9786,433,685,596,26,596,702,139,697,104,88,272,75,227,616,772,4975,326,904,636,335,434,92,906,7179,767,133,794,154,866,672,916,5409,3,318,604,424,943,561,442,11648,449,867,728,360,768,593,990,13634,251,195,168,890,832,545,604,9116,382,1000,440,654,733,905,667,7179,667,1008,247,5,708,975,281,13092,134,830,484,402,214,261,998,4205,414,445,335,74,403,162,755,6915,655,431,374,642,650,292,632,11850,897,846,244,419,165,229,69,10077,787,808,505,906,739,974,948,2346,430,613,336,632,74,493,319,1985,291,321,715,642,197,451,196,2690,518,292,824,819,518,70,145,8720,984,321,65,719,667,463,304,12469,128,655,148,314,215,79,280,3130,14,692,794,713,945,459,848,13975,375,635,399,146,195,591,755,5627,352,379,192,588,247,570,378,5627,1001,664,821,169,11,154,637,5627,202,533,907,953,977,922,576,5305,1011,459,622,566,884,462,509,7323,28,294,204,348,966,957,723,5989,724,312,47,276,991,83,601,10423,511,989,231,970,712,18,231,1234,445,174,431,657,704,461,564,9975,138,805,686,153,818,440,797,10432,81,476,576,666,148,525,497,12455,717,670,627,813,716,729,146,11755,962,492,444,489,686,701,318,1480,404,747,35,102,1011,87,841,9650,745,918,874,565,66,65,194,8714,599,270,555,972,608,475,852,8714,291,356,64,943,266,687,977,1361,474,39,192,595,650,1008,731,14514,767,472,208,656,615,273,439,9451,343,948,587,259,335,179,596,4490,473,576,192,893,980,708,258,15936,662,576,971,820,257,424,69,10391,376,307,596,589,843,368,710,5687,716,226,132,481,515,147,572,9024,807,771,142,375,48,776,332,318,858,720,329,368,426,472,403,6172,507,25,951,375,402,28,664,404,126,413,522,577,132,609,411,8042,89,49,637,450,677,730,672,887,424,689,264,677,559,136,639,9468,388,507,661,919,591,399,955,1189,17,254,651,137,947,28,19,9067,786,329,400,508,19,863,437,11806,479,995,425,1008,605,619,786,11806,479,580,762,73,210,657,39,6875,978,636,171,207,474,546,736,318,394,22,492,316,792,211,672,318,394,771,312,226,677,912,905,10535,402,645,272,226,885,696,325,1055,505,776,168,534,849,189,117,318,568,643,207,442,948,288,309,6768,261,525,50,226,453,913,881,318,424,22,569,368,376,578,272,6495,974,282,306,226,177,344,997,318,261,124,50,368,378,787,905,6875,860,730,171,135,196,571,131,8442,591,728,475,810,429,368,556,4083,47,140,1022,614,233,569,932,9772,696,984,378,360,419,877,628,9285,146,61,465,877,162,182,59,9285,637,43,911,1013,19,469,37,12572,637,309,262,264,1004,95,827,8804,70,38,129,924,95,927,178,1345,639,170,708,604,869,701,165,5873,241,805,498,999,910,653,128,1305,391,445,578,830,624,1023,601,9414,684,438,984,938,792,307,548,9414,53,127,64,615,42,1000,260,12093,964,636,680,630,392,184,325,15415,277,557,439,391,602,977,826,3758,584,319,94,284,226,44,563,12766,341,18,450,267,420,75,924,8776,54,582,875,273,230,838,289,12469,762,108,56,327,765,582,532,2430,496,906,963,500,148,100,357,1716,496,906,878,453,428,323,758,8904,704,864,738,416,820,9,445,8904,155,453,35,860,850,118,667,1447,54,689,49,385,808,666,23,3770,559,689,49,785,77,599,743,3770,819,689,763,1004,879,1002,501,9089,1001,689,866,15,808,911,586,12397,591,297,332,613,340,937,270,7578,107,561,425,484,413,761,42,4102,111,438,503,798,258,481,228,8979,641,37,329,475,857,862,893,766,173,382,503,188,681,336,285,11105,897,892,678,676,174,212,748,5202,568,65,678,1008,210,40,984,2162,28,463,563,580,411,329,900,4974,964,811,429,673,636,148,792,6367,81,270,401,334,695,616,486,3221,64,241,118,474,924,388,558,10584,186,277,810,710,223,695,75,2127,285,575,131,51,841,390,545,1696,114,270,482,147,646,67,468,7179,736,364,316,919,646,641,1013,13097,212,864,660,720,136,160,849,5084,492,864,942,22,225,72,855,12592,629,864,905,749,744,215,499,9024,118,829,264,534,879,349,399,6172,514,365,569,572,387,267,883,15780,505,944,705,144,194,934,619,8825,813,382,179,680,849,927,17,12235,323,319,905,547,677,680,188,1604,655,106,250,66,488,271,937,14715,772,324,950,66,3,105,189,9067,560,213,1001,692,568,955,294,11806,509,538,383,281,513,638,834,11806,509,46,468,14,903,901,127,6172,509,466,408,5,147,863,933,4291,118,22,905,534,879,239,333,4291,118,432,682,741,259,630,34,2381,564,909,518,568,115,417,924,568,905,918,827,273,76,571,118,6769,297,795,774,1003,624,10,1011,6495,858,971,60,977,506,274,474,6875,807,892,793,22,853,109,255,6172,263,49,594,841,367,211,293,2623,188,674,614,990,976,588,137,8181,305,606,153,673,878,512,679,15617,730,554,74,774,164,543,971,5303,68,7,882,628,172,836,623,6155,90,362,112,854,960,751,112,12314,641,565,640,628,212,1021,88,13739,256,834,971,764,585,750,724,13739,661,439,210,842,746,812,960,13344,970,733,682,837,936,818,911,10351,122,896,275,5,238,835,440,13900,727,704,483,316,825,526,252,3091,67,101,880,717,924,656,727,6017,585,979,537,170,761,422,708,8085,323,896,705,74,646,286,36,3001,298,566,241,798,233,882,900,3091,396,412,318,501,150,498,72,7634,324,376,607,690,56,192,946,12548,230,295,881,617,893,364,681,8694,230,998,594,837,919,558,893,1604,820,439,174,981,281,357,985,561,204,445,148,216,197,283,33,1168,999,904,911,582,147,859,641,1361,505,319,1015,192,551,531,87,1361,356,999,53,128,229,990,900,3081,261,948,547,488,57,38,811,4640,184,934,622,486,761,390,991,7890,230,374,908,307,489,375,1020,12903,702,625,170,682,292,840,904,4503,136,551,200,179,885,52,827,12105,736,532,858,267,990,1015,616,4043,740,322,663,541,484,759,223,14462,518,378,45,970,856,644,155,4043,963,49,335,938,669,715,202,10679,29,415,942,970,450,785,718,13136,164,49,3,970,604,126,660,13072,587,158,358,346,385,479,557,6103,248,643,476,366,885,328,269,12265,16,333,315,957,300,91,600,12265,230,231,486,238,852,1004,408,2672,321,805,293,360,559,449,450,11146,984,195,425,542,316,715,69,4993,185,781,875,191,870,501,330,15536,649,329,258,283,90,933,432,9002,547,51,153,742,217,656,350,15236,655,613,924,311,786,590,540,11262,637,748,265,215,879,588,825,2255,576,791,293,404,885,199,945,9002,1,645,213,45,140,778,411,15236,993,588,227,386,197,435,237,11262,637,418,473,835,859,184,590,14595,208,279,853,638,841,388,131,14346,387,50,116,607,115,536,411,2755,198,888,819,18,920,431,182,9490,637,352,257,814,784,329,376,13991,1,776,274,85,401,9,474,315,563,613,46,700,677,348,452,315,964,300,324,729,117,261,857,14266,956,300,668,191,567,889,539,15565,702,300,385,543,1022,637,309,11649,436,158,346,160,512,855,865,15236,938,183,175,843,160,368,492,11262,411,128,421,585,29,327,155,10302,231,739,205,552,5,10,630,735,838,967,238,497,644,580,997,2580,379,676,388,820,879,905,914,1926,670,789,47,13,174,311,622,4190,694,456,126,789,641,705,134,4190,449,792,62,300,972,227,934,8299,578,86,88,726,450,70,91,763,1017,558,289,426,1001,106,187,763,468,506,1020,575,303,602,615,763,468,614,621,18,853,225,927,4462,565,612,273,426,238,1008,708,14942,104,924,824,742,350,123,945,3748,122,648,50,174,47,245,618,2208,888,198,171,89,622,311,100,5839,57,463,443,689,641,67,457,15351,918,144,134,490,996,956,361,6222,824,782,402,431,184,752,313,8375,943,717,740,13,968,933,559,12524,772,664,262,924,695,601,789,2838,667,691,116,966,750,484,62,10432,474,851,522,423,446,237,447,3083,39,910,735,423,465,204,941,2162,544,2,162,466,270,713,389,14968,1017,594,315,785,653,766,599,10683,433,178,790,269,796,460,927,10683,23,999,897,821,566,250,994,9389,351,803,765,929,623,220,275,11486,832,917,663,601,672,21,966,15907,963,832,262,429,753,256,540,5677,612,20,374,837,284,620,469,2817,39,88,262,745,223,9,934,15986,337,888,536,739,135,1013,474,3081,696,286,663,547,906,980,895,9424,188,286,740,674,932,307,683,4640,755,698,740,541,566,22,766,4640,735,754,374,17,450,539,48,4920,123,948,663,22,646,501,331,9458,406,286,2,961,646,540,389,12622,1007,220,69,226,854,194,567,6364,494,260,782,732,996,499,514,14560,825,512,373,54,93,656,526,4524,666,689,373,295,522,96,408,12265,999,961,897,35,935,600,32,12265,47,383,262,709,402,436,759,12265,215,44,503,489,535,926,262,3597,360,962,361,272,654,222,871,14574,568,201,184,906,82,742,938,4642,541,754,220,11,628,1015,9,12117,852,754,621,463,966,180,65,9637,962,857,425,640,384,298,268,467,616,773,781,988,858,189,97,3597,163,639,456,862,388,287,466,7559,526,610,52,533,125,204,256,7559,962,769,777,459,365,356,541,10487,606,354,621,184,335,554,426,503,590,643,452,455,405,289,553,14841,683,479,985,222,641,538,539,4401,766,58,192,6,629,598,860,6741,519,91,765,719,779,886,130,12010,576,769,401,114,106,965,100,12010,117,189,401,548,48,886,644,12010,360,308,167,657,851,583,198,12006,332,612,1003,548,637,438,820,13829,70,833,872,837,933,682,315,6535,248,641,374,837,754,563,71,14822,53,721,633,754,857,243,127,14822,659,575,748,237,388,228,315,14822,591,993,245,754,611,93,791,2395,637,564,238,293,864,795,665,14266,979,648,990,598,942,978,925,14867,727,968,965,409,316,328,135,12542,694,890,354,593,290,887,666,14717,510,6,328,737,384,611,863,15629,316,95,141,633,119,44,877,5500,252,670,197,392,693,642,603,16379,721,387,828,392,679,999,41,6342,626,119,844,425,837,994,962,6342,908,825,990,692,174,321,913,16379,680,968,457,802,498,476,565,1828,103,430,830,909,35,39,892,6252,138,582,2,705,529,817,375,15798,772,743,523,272,893,467,540,11486,98,672,262,37,490,136,756,15094,858,710,663,93,340,984,578,118,876,173,615,620,442,788,661,118,869,666,413,535,185,204,844,8283,320,999,897,805,711,648,670,12439,785,909,216,848,507,982,826,8434,587,492,494,731,856,133,1020,14710,266,302,361,832,723,423,793,9669,937,538,433,825,105,359,23,8084,450,133,433,926,788,378,343,8084,945,181,777,243,924,366,713,8084,868,71,218,698,378,317,607,2104,315,678,854,516,415,589,465,6236,666,182,575,932,1020,618,558,13615,715,801,575,893,829,976,82,10117,772,726,387,142,185,272,529,10117,656,726,31,142,441,102,721,8004,721,312,663,408,871,81,248,12174,94,312,813,575,672,919,226,4640,65,904,218,446,491,0,674,4640,969,310,983,790,622,49,740,172,327,761,868,342,289,267,278,9073,20,341,198,5,926,217,481,2,191,730,726,1020,390,929,437,12235,375,309,472,422,418,751,632,4226,509,984,184,424,318,10,227,16053,394,335,896,330,707,681,30,5714,234,9,884,132,616,566,75,8780,866,887,894,349,151,81,43,464,33,982,488,773,276,161,901,2098,850,288,197,503,283,127,790,15398,798,40,184,186,465,75,206,13290,957,887,387,269,502,586,494,9976,267,888,932,307,727,189,82,11161,444,952,129,358,487,102,474,5917,794,701,172,854,667,1013,872,10117,979,733,939,932,542,11,501,13290,230,887,813,548,772,587,624,16350,1020,678,231,466,803,526,449,15620,932,564,271,360,384,487,457,9673,979,984,235,407,179,522,564,6165,252,615,1015,371,646,279,920,9592,514,46,481,774,36,908,768,3323,840,407,848,259,475,163,244,10033,312,722,64,129,178,739,448,8961,721,609,59,23,153,991,925,12374,412,182,536,83,1011,470,480,13044,1008,785,436,906,880,133,490,9389,433,227,974,196,342,56,525,15907,1012,429,218,670,672,154,599,3094,463,66,218,25,117,596,400,9500,474,40,426,733,984,96,21,5831,304,1004,575,371,316,119,845,5831,502,758,226,126,696,414,907,15348,43,827,194,521,361,154,714,2141,47,639,636,754,394,571,419,12005,402,616,500,100,790,285,547,12105,188,452,208,477,308,527,474,10149,898,309,810,485,745,681,379,172,959,773,561,945,913,914,326,3603,29,518,253,423,549,520,648,172,81,790,984,771,95,664,653,12613,402,63,812,51,672,339,40,9453,481,342,311,870,895,764,857,10787,219,208,466,794,241,956,408,10497,433,201,160,247,702,926,175,1610,953,327,402,628,521,399,229,12531,718,202,995,280,1001,791,329,3401,979,847,238,889,907,96,19,5500,371,977,117,995,894,1007,53,12611,117,909,412,683,234,20,449,6048,680,2,725,507,437,942,965,4829,630,177,62,562,181,902,529,15629,947,147,217,261,889,955,233,14115,117,565,609,822,10,386,350,13810,386,809,490,874,440,85,142,13290,573,262,216,858,215,546,878,14462,224,776,78,172,861,720,235,11364,668,570,208,548,643,312,855,9786,190,618,296,986,161,377,52,232,215,951,218,367,359,873,36,13478,360,420,673,40,1016,937,237,16358,406,7,718,119,334,283,318,11161,896,437,186,757,921,971,892,11336,959,69,668,858,485,591,917,10454,185,782,711,188,900,253,748,13645,259,310,797,553,566,580,670,352,758,11,234,407,269,55,553,10609,25,606,240,693,832,269,599,571,149,136,560,607,1021,589,315,3094,304,1008,785,175,280,48,390,262,381,805,568,654,515,236,50,9637,459,402,804,948,737,702,58,522,922,96,527,23,662,854,984,1932,285,966,387,771,629,629,248,13890,727,69,47,571,161,871,543,6754,325,645,673,597,354,21,654,15764,36,490,935,777,413,395,145,7559,962,69,591,326,672,755,262,7559,962,144,129,868,994,199,692,13065,372,645,451,914,411,173,711,8365,640,866,156,389,245,422,826,3888,360,763,673,992,301,412,271,14886,920,341,967,566,670,639,289,11989,47,1019,782,577,737,798,82,2,358,715,577,124,214,821,959,14688,999,984,208,42,63,98,801,11658,947,295,472,616,980,412,801,12010,360,394,208,746,653,917,615,12010,962,740,451,777,443,1023,1016,12010,360,982,156,132,766,781,639,15536,580,614,872,835,851,962,386,8176,979,733,872,449,378,222,734,14822,179,740,643,274,499,264,237,12824,815,740,909,751,640,83,846,12824,815,4,19,119,314,965,915,9035,935,956,761,108,738,153,207,8780,760,831,723,936,77,287,227,15098,222,308,89,576,887,273,723,11104,19,9,675,789,153,39,846,7075,467,924,696,56,76,559,324,7468,99,748,1010,64,77,655,781,7468,761,932,413,651,250,873,898,15429,186,247,358,563,6,170,19,16379,379,387,842,609,679,170,127,16379,274,825,457,849,335,713,156,16379,456,671,456,910,609,194,194,1741,760,788,167,686,767,558,701,609,848,866,384,332,134,495,482,3851,916,866,31,535,321,580,1019,1615,17,379,166,912,114,14,593,1615,970,754,580,474,479,734,822,1615,970,682,222,494,868,879,749,1615,1001,533,580,320,653,576,948,434,604,741,515,723,854,669,790,3094,481,807,217,468,732,622,506,8299,36,781,543,417,68,621,130,571,343,309,455,712,274,467,639,571,316,616,976,716,1008,567,432,1615,999,597,797,860,788,570,399,12093,383,644,616,220,29,75,870,12093,434,608,585,287,27,560,294,12253,98,69,2,445,646,399,379,14373,849,424,183,527,640,965,751,9592,207,279,213,552,941,955,368,13969,30,675,935,953,506,818,104,10117,483,161,188,846,846,319,993,10117,483,850,595,500,247,946,550,10117,483,845,413,259,44,697,203,10117,483,556,935,812,694,166,359,11768,200,805,314,56,129,448,684,5198,414,160,587,713,951,327,268,971,723,463,622,843,753,986,870,13627,406,541,728,737,1014,213,211,2830,693,715,538,510,318,256,683,13399,586,236,184,104,621,506,414,5064,57,996,765,195,86,836,732,5064,191,699,660,469,623,497,632,10483,511,896,143,57,887,891,389,3442,343,715,213,686,701,435,676,10300,760,721,872,731,198,485,999,14822,434,79,948,314,777,66,316,8493,1006,833,457,957,595,985,627,2044,760,528,116,40,959,563,486,7321,131,704,47,307,501,449,248,15053,815,957,995,683,682,782,295,7100,792,400,547,108,167,411,229,5500,476,127,393,498,691,1009,381,56,251,334,306,154,709,44,197,6048,103,490,746,202,798,85,834,10683,62,813,971,593,668,318,606,12675,574,616,625,13,182,42,51,12853,576,26,212,104,443,156,349,5198,391,541,532,759,175,1011,24,13694,249,189,607,915,587,19,135,13694,365,833,380,489,262,286,545,12787,239,40,560,277,887,287,760,11486,216,411,596,157,547,515,943,11486,387,394,523,966,809,161,49,2838,733,866,79,834,287,508,69,1938,444,70,109,196,942,375,247,11679,319,40,16,655,611,606,28,14117,484,754,226,360,232,444,539,4851,667,811,996,909,145,434,977,122,678,898,89,530,419,553,460,9073,20,778,41,393,407,21,614,12102,908,773,334,863,384,946,680,12102,668,329,772,856,554,398,329,12102,674,480,118,636,553,398,975,4003,23,480,888,751,861,722,544,13497,178,619,805,273,832,342,322,11374,186,516,142,43,493,398,240,14798,549,518,120,997,861,95,97,8264,599,318,148,730,744,148,110,11262,781,689,360,432,774,357,197,13299,583,771,454,702,857,835,690,6172,935,158,478,877,686,654,843,10365,993,128,286,626,1015,263,876,12456,507,203,774,610,751,463,494,10480,360,1,270,485,394,53,363,10383,245,455,403,942,440,209,116,9095,732,208,69,870,138,238,728,12007,38,13,907,889,753,247,485,9028,747,3,478,345,853,163,163,11385,514,469,937,910,119,528,541,1629,648,280,708,159,994,866,419,1979,96,276,63,226,736,586,854,10015,95,47,755,292,67,652,859,9853,92,993,386,307,929,189,866,8722,940,69,775,296,50,531,72,13336,656,45,548,956,518,750,590,1168,438,156,644,889,849,503,440,3077,940,977,723,909,259,349,19,1563,636,549,312,104,59,886,1020,1563,661,977,142,209,604,512,837,3077,949,802,569,870,193,589,505,13755,798,859,276,1013,665,687,157,13541,815,670,2,466,169,33,173,9333,730,262,416,785,963,950,254,12560,696,161,110,782,169,946,342,12287,975,573,129,203,444,184,235,1916,438,740,219,327,554,100,904,9777,1005,40,654,654,1002,792,262,6871,396,452,877,200,503,922,81,1342,754,833,691,371,907,838,373,1740,153,448,755,825,855,339,542,11939,347,319,728,599,401,695,36,9490,1010,166,735,183,295,75,312,7079,982,595,886,200,549,619,619,13598,515,642,965,661,912,272,623,3204,938,453,852,359,826,243,600,6544,141,872,735,663,833,209,1004,12826,618,781,498,887,62,286,142,14246,387,83,402,371,146,983,459,12344,117,166,720,67,732,642,2,3317,937,347,118,56,246,246,653,1465,881,904,192,883,883,369,51,9028,931,9,962,45,650,590,934,6875,880,205,224,468,830,403,83,1979,599,887,185,296,261,777,913,10015,477,359,886,820,804,344,564,3094,940,959,219,566,1007,1008,782,6767,115,793,1023,909,618,109,1021,13931,2,549,180,764,866,350,440,1563,975,330,569,909,866,403,67,13814,492,359,120,248,571,525,837,409,285,805,498,913,896,104,411,13237,160,86,567,324,460,451,517,13237,402,741,524,196,778,195,224,13237,765,338,281,331,462,407,329,4329,969,341,722,867,686,545,374,5370,387,606,990,0,303,574,386,571,136,193,577,656,350,374,912,1696,790,34,455,450,964,527,224,9970,1010,585,866,450,114,708,779,10738,151,49,866,366,884,790,842,2308,680,174,431,673,276,115,692,2308,325,766,431,885,950,531,1015,10040,455,452,658,870,140,928,845,11939,637,625,570,722,463,147,721,8272,118,588,341,651,913,657,710,505,557,904,1003,1001,506,633,861,10040,982,7,272,758,376,409,44,568,756,895,537,917,978,985,240,11260,728,183,986,981,768,16,956,4608,245,149,60,551,524,1023,351,1604,130,386,852,621,527,232,135,16090,194,254,914,893,366,316,324,10007,229,419,952,483,846,314,623,9024,923,720,23,494,957,965,911,9024,997,799,156,73,421,462,555,6875,891,318,777,660,95,571,187,4291,652,178,905,333,559,383,435,4291,305,720,498,333,346,213,379,13062,303,1002,594,942,147,926,313,568,743,353,63,1012,774,509,833,8336,786,643,236,798,399,182,132,15417,256,971,569,682,346,330,951,6139,142,466,529,220,196,657,475,6875,1000,601,594,26,559,205,820,6607,581,174,498,990,818,813,503,7747,733,163,999,508,427,583,563,2207,492,115,569,456,25,390,330,16059,470,172,841,211,945,587,31,8824,696,136,538,115,945,756,693,8941,696,984,708,316,140,464,21,15932,968,815,708,103,427,670,487,680,387,815,726,842,752,863,1015,11854,968,973,50,332,1021,486,354,680,696,358,905,741,533,222,664,2096,81,925,171,16,839,304,400,2176,402,42,628,989,492,676,151,8824,730,913,1017,846,600,479,177,15338,618,750,48,640,877,454,728,4160,387,358,982,739,492,684,929,7226,501,577,193,19,347,832,252,680,9,737,424,846,378,61,651,315,9,206,264,541,761,902,252,2096,604,840,976,530,813,390,326,13263,335,621,34,277,228,778,831,10912,730,256,813,582,85,444,841,15160,793,758,274,404,76,906,174,9424,860,290,1013,595,612,525,174,3081,861,626,757,640,226,778,702,13701,763,791,100,944,297,967,720,3598,860,121,2,953,575,854,545,3081,763,794,663,541,226,1023,661,12451,1020,358,397,359,725,327,478,1080,154,293,158,953,937,62,147,12451,414,626,851,459,725,812,715,12451,515,626,920,0,159,980,942,12451,763,410,192,0,492,592,946,11910,659,942,112,393,389,980,759,8524,504,594,958,802,140,722,815,7998,655,989,46,577,779,222,135,7274,98,109,178,870,99,854,493,13148,467,452,862,645,790,359,840,11458,375,178,414,680,391,603,711,11358,908,984,865,675,212,802,628,7512,504,286,511,271,394,255,298,6771,396,169,310,324,87,374,852,3965,910,138,895,889,130,939,560,4705,788,398,107,324,104,916,1014,8259,160,804,11,589,239,210,19,1292,546,666,0,597,595,855,538,5960,116,616,530,696,335,509,851,1137,734,929,749,515,752,159,1020,14380,345,699,505,734,908,704,313,16358,35,65,697,284,962,827,816,9411,637,805,626,393,564,963,465,3537,636,678,475,316,785,40,635,882,884,733,506,221,863,642,937,16204,152,908,722,608,111,742,108,9066,888,107,952,652,694,527,601,9922,586,898,791,638,527,875,708,15063,33,754,620,633,563,577,422,15419,579,754,875,569,1021,780,886,11454,1006,330,622,687,276,387,264,8397,656,665,5,782,407,979,455,8397,45,721,73,350,4,177,359,12477,912,576,905,389,326,363,242,4752,232,561,147,813,309,920,972,54,945,999,90,264,686,835,143,12374,966,996,965,568,542,440,488,5093,1016,455,506,513,154,839,930,8511,945,201,308,207,939,648,787,3213,79,65,556,934,685,292,678,12200,974,44,264,207,381,498,545,12325,234,808,253,886,411,539,529,9968,622,398,800,965,446,399,639,11358,271,506,465,831,532,883,204,7512,191,801,865,569,34,387,192,6683,908,570,995,577,453,59,652,6769,325,1004,160,87,852,732,417,8692,11,101,660,68,286,422,253,15981,481,630,423,528,133,298,303,2346,84,1006,691,253,39,977,457,12452,807,364,855,636,371,821,961,12093,807,634,211,366,643,11,916,2132,889,821,183,950,105,463,240,10436,469,775,301,346,924,971,112,9712,126,848,447,924,124,233,163,8085,85,576,671,452,199,243,351,7321,945,625,614,566,684,346,856,3832,347,918,993,193,293,74,937,8641,647,133,99,782,3,888,330,1624,580,616,62,498,181,95,344,956,775,200,361,330,742,90,235,16113,450,318,897,348,70,410,240,4485,143,710,943,489,540,778,968,3436,921,201,275,535,886,974,499,14903,127,805,886,238,380,930,874,16043,613,307,301,332,814,981,626,6045,573,588,189,680,1015,735,680,3889,1020,616,353,5,33,146,348,13694,438,166,678,196,162,469,500,9694,656,432,273,932,500,96,228,5122,496,699,402,528,486,752,117,15766,864,979,919,486,665,426,188,12822,364,715,569,125,243,490,412,8669,611,446,329,804,181,347,937,7572,748,328,903,785,457,634,673,8713,47,538,598,668,239,795,924,14683,20,819,146,335,864,660,915,8276,894,670,693,626,590,488,481,14181,641,85,221,636,590,69,893,14181,727,962,1003,640,160,825,722,14181,157,655,774,842,423,192,894,12140,661,590,564,842,596,647,578,10425,860,176,831,570,990,784,540,5960,115,173,335,381,788,494,818,6384,584,299,769,895,929,30,965,14645,966,937,951,489,539,807,422,4424,1012,575,97,714,781,797,128,11454,85,426,275,636,735,223,80,8336,636,927,275,774,4,919,900,12751,107,380,789,942,804,446,903,13815,595,108,702,988,215,1016,188,1071,108,13,860,419,983,767,351,2092,375,999,141,798,692,506,690,8397,274,898,408,230,665,661,911,5897,16,660,289,153,250,465,596,11103,16,902,276,911,679,589,100,11103,932,576,308,649,776,690,391,11266,846,613,631,882,61,443,84,14680,670,613,951,132,157,477,844,5709,993,253,432,741,433,844,250,699,568,551,579,848,95,538,48,12986,430,549,606,948,296,231,242,10488,107,353,108,915,762,757,672,9970,502,495,114,990,317,199,312,9669,399,163,445,118,483,347,572,3877,644,129,50,191,1009,619,870,4565,639,535,38,63,558,634,407,5722,253,32,878,114,140,25,966,10683,636,331,878,269,623,806,966,14113,741,318,525,798,923,399,966,10569,1004,733,525,924,460,285,562,8122,727,805,131,333,0,346,645,13687,908,867,763,332,604,984,454,13138,1008,362,275,510,969,184,204,10040,9,730,816,558,758,611,765,10325,305,127,34,328,920,762,459,6112,434,880,856,22,978,315,757,6172,234,158,990,682,818,597,420,9910,411,802,222,798,34,717,574,2520,171,58,657,597,197,939,373,6915,443,459,665,155,314,60,1010,7781,903,704,603,193,497,646,462,11939,308,285,432,614,683,910,229,6151,919,956,221,224,646,80,118,6322,210,509,381,967,958,955,350,15629,549,932,547,742,376,222,432,9810,586,226,735,999,944,949,204,5330,767,710,238,921,830,186,263,11649,88,70,39,507,566,735,993,13237,254,48,212,880,808,994,358,14100,357,296,614,504,544,464,126,13397,595,166,644,179,159,297,537,4146,606,880,114,2,159,850,380,350,0,887,828,711,12,946,453,589,87,773,489,220,449,935,943,7891,189,136,286,659,47,451,977,7891,769,459,821,20,697,968,137,13398,29,490,319,961,565,193,107,13228,234,648,966,281,96,789,222,14601,271,871,505,678,853,259,10,8623,265,459,589,672,168,944,521,8310,947,136,664,926,48,581,865,1615,427,864,101,861,236,5,734,1615,938,338,54,907,244,724,373,1615,912,697,512,512,1021,100,939,12093,444,377,659,907,4,652,398,6205,684,791,799,861,722,507,581,8094,300,282,476,166,573,390,893,3436,322,475,9,413,703,581,949,11653,808,991,866,1000,456,832,818,3436,808,483,323,1000,946,512,641,3436,230,528,338,1000,355,491,691,3436,627,338,660,1012,528,76,359,3436,234,338,273,479,841,353,320,9615,953,416,659,830,807,124,40,12822,320,776,338,514,710,743,325,222,225,433,673,868,417,438,432,14822,149,160,509,314,417,435,255,14822,149,1010,979,364,502,558,686,222,651,740,662,472,695,186,394,9615,711,154,959,852,593,563,673,12822,799,769,395,517,393,559,18,16122,820,909,761,810,619,96,410,2401,976,920,943,870,723,413,505,5919,115,440,524,936,837,954,500,2838,291,701,684,371,602,531,573,5831,577,859,393,85,461,76,205,11679,366,288,660,195,429,880,1012,1875,945,124,226,290,935,910,188,9615,911,797,644,595,104,678,376,7443,1018,824,338,410,135,887,549,10854,849,138,427,883,1019,84,47,13044,538,471,401,906,932,977,218,9389,876,710,667,48,827,40,413,9389,809,594,650,172,866,441,285,8283,17,999,767,647,825,739,799,11138,767,934,873,805,558,742,921,7443,732,813,43,74,785,539,497,9995,587,897,368,261,877,441,653,1238,879,432,50,191,187,603,94,16080,534,888,171,0,159,528,727,9458,748,237,156,233,997,329,256,9976,299,691,153,54,701,199,119,2255,430,887,322,31,336,709,587,15536,789,904,862,31,178,924,256,15536,608,594,573,510,395,423,356,3888,404,1011,153,970,415,231,504,3888,344,1011,316,8,415,194,364,2562,799,667,316,202,144,379,108,2562,763,309,258,657,470,823,111,2562,768,805,258,259,577,252,812,3888,70,984,236,582,456,972,774,3888,70,821,258,950,777,448,384,4629,332,984,15,46,996,786,744,15536,31,53,258,203,353,945,434,15536,255,965,569,528,528,179,776,222,245,987,116,413,968,531,1010,14822,557,704,831,108,265,193,274,14822,118,438,37,863,81,734,94,14822,637,576,820,109,600,764,764,13991,984,277,680,333,760,347,997,7662,297,576,804,830,955,99,683,3023,665,449,185,85,725,742,451,9456,1023,677,1,155,678,438,18,10379,910,678,1022,751,489,16,807,11877,993,43,952,889,113,226,60,9421,637,574,271,810,958,105,135,9421,330,801,11,842,435,706,324,6499,103,900,47,990,857,373,799,12455,852,701,569,451,659,379,497,766,668,279,454,767,626,920,592,8060,756,770,454,45,96,751,1010,14980,303,756,673,903,626,459,425,254,263,183,402,278,832,693,436,318,118,863,711,422,266,764,9,11238,602,851,384,530,879,860,279,422,126,793,92,1014,264,21,379,10021,927,498,431,479,788,950,187,1406,568,410,984,150,719,601,767,11572,779,557,567,942,428,271,592,459,865,617,402,365,749,187,472,6482,343,628,591,871,1019,659,712,5922,281,136,334,989,936,147,574,7487,563,459,101,517,655,464,598,5202,878,528,101,162,314,60,625,13237,402,71,133,368,747,196,467,13237,185,203,15,350,631,26,566,10943,862,943,48,650,385,981,625,10281,945,424,50,331,191,504,394,6767,601,889,136,261,733,803,187,5082,938,105,446,630,767,508,701,5082,21,1012,204,588,760,686,901,9415,574,878,197,100,885,366,703,5904,575,773,10,702,350,513,222,6350,254,113,506,161,79,759,460,5904,142,29,307,484,839,469,69,12452,78,646,635,840,579,446,717,9836,47,336,742,485,766,405,1012,12448,482,692,58,220,979,838,957,6361,482,833,621,1,882,669,781,6361,664,711,888,518,315,435,546,11359,942,648,409,949,903,825,766,11359,664,857,290,828,147,494,620,337,243,364,631,29,540,315,253,8757,563,949,579,956,619,128,318,15415,674,771,575,442,896,374,537,12730,589,751,178,775,24,45,961,13612,149,726,174,864,830,433,9,8541,749,632,680,504,984,731,350,4812,932,698,830,170,1015,219,240,3126,43,260,65,97,634,777,382,1307,579,904,298,711,73,711,412,13863,593,981,71,764,370,467,850,1967,577,195,980,696,405,749,77,723,688,445,790,977,544,927,80,4345,771,309,962,2,272,706,80,3436,304,133,102,911,587,379,756,7321,972,319,670,742,413,687,411,2255,881,124,937,319,885,710,34,2255,245,1010,234,741,634,408,74,2255,245,887,684,568,452,45,412,5084,314,1012,684,465,913,424,327,8876,957,758,696,741,973,158,688,8876,935,170,132,741,122,494,563,11322,974,1010,429,519,592,158,747,11322,974,704,647,108,706,306,9,11322,827,124,23,496,934,832,266,10741,53,71,839,803,618,265,306,10741,325,69,796,930,912,924,544,9901,645,199,354,3,532,186,366,12165,899,180,151,201,753,117,684,6322,280,307,166,828,777,494,401,5434,999,957,707,900,470,803,320,6781,775,83,963,51,800,327,135,379,103,327,926,841,114,819,687,6794,745,997,183,1001,186,824,530,8346,285,459,799,1001,369,496,90,6193,889,830,425,132,107,75,839,8712,676,672,503,165,1015,824,379,10454,221,174,198,877,638,852,634,16324,984,161,920,950,23,948,542,3553,944,448,47,585,559,561,197,752,343,601,650,947,978,1002,487,12335,47,658,210,930,978,535,70,3537,696,879,810,290,559,861,754,13097,126,101,76,411,240,403,900,4861,504,918,52,224,969,590,536,928,271,380,560,220,676,208,306,92,14,58,27,450,820,535,949,14100,1016,403,761,144,436,128,710,16133,238,904,984,90,323,859,782,4377,180,979,88,768,769,512,260,1238,160,459,505,72,606,1012,610,14503,585,939,659,326,4,214,374,8662,335,748,728,929,95,582,2,12131,492,512,193,652,879,405,492,12131,425,253,316,238,144,560,86,9389,785,650,743,757,235,1006,378,12939,394,717,316,272,998,935,649,11166,178,621,316,753,649,908,854,11166,443,15,655,521,210,544,563,15748,285,178,209,823,55,869,755,9073,67,182,908,205,955,857,64,8275,85,309,878,763,49,742,620,8275,639,479,118,67,980,93,778,3252,639,1016,422,369,986,854,7,14664,799,38,480,948,284,767,842,12324,727,922,335,579,922,980,92,10805,952,175,494,105,915,750,299,4341,694,900,713,219,557,386,17,4205,510,448,764,431,409,461,708,5084,563,78,796,578,643,578,881,7079,298,525,614,955,987,579,437,8055,969,787,774,128,1020,52,399,7472,788,604,639,170,739,860,951,2097,833,1014,904,499,313,215,819,12548,434,887,429,630,236,857,695,13092,270,455,958,298,683,518,787,4666,258,44,618,621,703,956,386,2889,67,338,126,170,886,235,469,4345,704,955,716,761,408,927,870,5049,14,642,660,458,574,880,321,8176,766,594,472,73,56,994,719,1363,863,795,478,754,855,344,807,645,404,183,599,20,735,732,80,5968,762,955,317,476,859,516,89,10040,119,758,599,501,654,458,235,218,849,648,268,841,1000,74,266,7936,664,58,611,403,245,325,226,1745,897,765,948,788,169,344,359,5323,877,715,488,74,973,717,509,8789,275,634,207,53,720,483,831,10284,164,1012,170,600,1010,483,879,2566,762,473,239,484,360,360,42,10199,529,607,932,619,883,884,454,16007,751,681,110,895,76,167,610,12057,810,574,62,634,474,99,872,9421,454,193,943,1008,381,105,391,2539,993,996,976,779,802,526,1010,766,659,40,317,1008,132,95,570,766,636,40,567,767,920,1005,201,2208,661,138,88,51,113,712,494,4954,599,24,162,524,789,661,546,254,695,473,563,97,901,1000,506,318,807,851,797,732,904,869,274,7806,602,284,778,269,677,152,807,15636,960,104,1020,537,469,253,770,3484,1023,183,501,144,751,28,777,5077,936,681,567,910,132,918,379,12513,360,557,567,910,865,419,881,7032,230,263,340,619,1000,812,593,7205,510,31,47,964,735,745,960,9508,874,597,446,279,691,864,191,13631,142,856,791,998,414,944,596,6978,997,691,971,363,506,470,633,13237,402,680,911,368,461,35,630,13237,278,45,133,902,136,97,421,2672,480,25,454,577,474,389,84,16149,404,753,472,727,96,455,160,6767,500,619,214,587,412,563,940,1971,708,874,702,188,953,466,169,5082,1015,18,329,426,807,855,826,12672,134,327,113,450,118,184,812,5822,183,771,476,169,915,323,722,10864,256,930,173,588,975,88,939,11359,142,793,635,251,858,941,306,956,267,619,940,726,1007,409,33,4223,766,824,693,407,935,139,847,6361,85,584,271,783,978,466,347,12448,256,980,495,923,109,669,85,6361,186,20,401,33,417,206,807,751,506,838,434,318,482,596,655,11359,664,292,138,949,596,693,85,11359,118,414,219,1,697,315,134,742,403,319,777,763,733,985,592,11104,76,904,426,368,572,390,614,2434,57,926,378,281,372,104,666,12561,149,632,808,76,674,856,498,8541,462,758,135,83,601,949,915,14112,215,758,668,451,467,379,573,2366,495,758,573,78,873,529,538,1307,291,904,178,480,528,919,660,5091,864,1010,153,52,387,932,709,15609,33,26,254,835,243,316,423,16204,67,475,842,463,227,285,956,12689,186,879,494,73,730,913,351,5049,106,904,872,596,865,768,614,12405,15,528,740,488,418,114,535,4081,73,309,397,34,624,377,252,1169,404,887,839,830,317,266,163,3436,111,857,1003,570,184,957,942,11538,129,79,19,857,460,667,672,15304,65,813,407,598,931,320,904,1737,897,682,136,476,483,792,226,5632,835,741,336,842,866,656,728,12415,774,59,708,51,640,501,858,12178,353,417,799,392,9,475,277,12415,848,997,19,350,958,874,53,7264,545,866,778,586,114,914,483,12170,207,327,717,990,960,716,976,12165,798,467,466,517,362,320,336,14182,637,219,240,408,6,789,298,5356,245,174,328,189,8,540,640,5957,1013,21,468,588,400,388,197,14600,564,426,108,331,72,38,925,6437,836,222,136,589,195,861,738,1629,852,427,1003,749,955,312,462,6839,836,828,90,772,132,618,143,6045,848,984,843,696,444,999,236,12895,805,319,90,780,559,111,256,14186,411,811,50,0,853,973,808,1235,56,404,882,177,81,968,674,12739,453,352,1003,634,212,389,410,11232,761,433,986,585,228,474,695,3231,188,810,361,645,677,61,256,9028,84,145,644,837,914,690,384,15747,541,108,372,340,269,590,969,12689,354,338,599,311,824,131,892,8623,291,1012,219,937,481,359,0,92,74,995,141,364,119,702,771,8310,974,626,863,531,10,820,87,1871,98,954,5,67,537,724,554,12826,987,386,599,342,677,659,135,7921,959,96,660,109,712,260,890,7697,844,32,15,775,743,661,81,10908,387,38,846,385,730,1011,58,10683,386,253,660,646,287,164,990,9389,122,718,743,48,528,319,620,9389,695,594,632,32,924,54,598,12939,316,15,4,639,64,440,216,11166,103,15,572,335,389,607,649,3505,285,319,640,763,661,966,963,7063,920,722,533,26,204,313,243,2568,639,979,872,75,494,959,1012,8275,103,175,373,218,928,781,952,5409,3,615,490,1002,851,833,485,11967,449,135,604,161,179,273,92,2655,382,877,483,514,172,900,269,10805,952,362,742,1003,102,493,272,4341,306,900,804,281,348,399,366,10040,932,915,451,530,73,567,571,6869,696,1010,365,378,574,400,240,13920,881,130,365,330,654,649,80,8055,234,86,830,397,160,422,142,10132,613,131,107,883,169,665,178,4774,33,758,780,859,436,390,248,11425,791,286,603,330,194,151,744,2254,285,681,387,453,1000,889,321,15271,740,746,246,916,898,705,597,16204,233,628,596,431,923,982,939,9508,194,790,235,109,976,151,828,14612,358,584,334,348,601,1020,655,5627,457,754,469,702,694,742,409,5627,4,664,239,856,9,787,641,5627,4,261,351,856,694,154,950,5627,811,918,306,258,424,99,807,7323,28,14,966,794,358,544,538,8662,72,190,742,58,774,187,370,11263,201,269,830,74,201,70,351,1258,37,269,21,459,924,653,59,11755,445,283,135,763,684,138,913,12455,525,188,1006,321,0,791,101,10741,98,449,790,546,124,846,107,3537,776,595,486,546,268,544,425,1480,979,283,127,767,656,651,1019,6148,969,145,452,233,976,956,223,3476,186,277,715,8,881,390,450,8714,605,833,64,675,236,54,677,1361,932,90,847,830,116,486,926,1361,603,998,148,556,374,790,465,872,800,754,455,115,343,578,381,872,672,648,455,820,528,767,717,4872,324,576,538,820,304,313,36,11442,212,758,221,843,863,143,58,2972,560,559,659,990,516,652,467,9024,454,955,486,375,144,769,562,473,150,353,50,837,196,236,825,15415,905,637,951,375,598,389,53,12456,747,689,293,66,366,550,348,3603,53,911,573,725,276,752,172,5091,974,804,919,19,177,993,776,12124,955,489,661,439,760,956,487,3878,67,338,1003,808,564,750,226,11806,549,431,503,122,79,471,399,4027,664,113,973,157,239,379,34,9396,878,158,13,368,168,821,255,6875,807,648,264,855,507,913,309,318,858,466,1020,375,453,956,542,318,815,687,803,687,376,45,325,14208,187,413,272,226,136,912,697,6517,938,851,965,144,201,513,695,6768,198,595,475,113,559,579,843,16170,878,851,973,368,225,957,392,3989,90,619,599,226,1000,364,1009,6875,927,781,726,758,77,333,509,318,261,22,50,596,266,344,933,1343,878,561,258,226,657,49,348,675,159,957,580,140,138,901,99,1391,467,458,880,680,967,444,491,10802,656,435,971,94,931,920,469,9285,637,558,772,157,183,484,172,16324,760,43,888,246,1011,515,313,12572,760,204,765,364,862,339,362,6831,120,979,810,561,767,412,64,12675,230,163,25,672,784,206,652,14195,62,348,579,342,420,625,548,2069,833,536,424,115,636,131,299,9414,436,1014,259,426,482,319,925,5325,974,282,648,749,238,219,654,7843,586,282,14,893,599,967,345,15415,460,62,268,597,231,60,17,5423,170,18,35,771,1015,586,40,6831,594,62,957,820,447,349,707,2346,90,1003,496,146,525,447,177,117,138,813,392,829,66,159,603,2924,666,916,62,869,231,238,793,1716,496,197,810,819,683,1002,311,8904,704,864,490,416,481,199,301,16232,783,545,131,630,989,0,819,14519,935,629,763,623,677,889,456,3770,445,864,39,207,115,647,953,3770,879,452,132,368,147,479,402,3349,107,561,660,574,598,511,214,12798,982,62,147,77,661,797,562,5826,984,464,132,1008,346,444,883,7672,560,643,226,1013,682,236,318,6986,1003,251,95,410,540,22,278,12455,192,969,962,727,624,876,24,4212,151,438,584,61,210,559,931,13237,819,216,210,317,282,930,889,8299,365,677,679,210,825,237,269,12953,666,606,878,673,733,811,798,3221,546,270,118,818,203,147,48,3221,222,277,625,405,344,677,605,10584,775,277,401,115,151,560,318,2127,285,656,1004,478,623,143,583,14485,114,524,118,222,506,84,704,14964,47,364,810,0,276,836,338,9575,171,804,632,359,862,148,970,5084,786,748,931,761,334,915,256,12592,823,448,50,668,719,248,956,9633,45,501,905,816,791,964,252,11538,750,443,423,235,474,272,231,752,8,176,855,793,693,424,120,14306,285,319,559,556,421,143,81,12235,402,364,905,303,879,852,633,9468,314,26,590,894,257,175,256,16204,67,475,742,16,749,400,956,9247,574,133,400,1,93,580,399,1448,297,329,503,987,818,8,534,6875,998,133,126,153,687,1008,959,6172,118,329,126,124,853,11,422,6875,440,462,594,669,95,838,774,7219,118,985,50,501,91,730,672,6172,618,975,50,375,31,438,448,568,198,382,684,118,381,251,474,5514,661,433,329,518,201,417,247,3989,1006,474,204,220,210,57,104,6875,440,943,385,990,421,730,958,13542,118,829,326,534,83,89,71,15417,11,889,905,599,865,143,555,8181,186,948,951,568,878,167,297,16139,627,708,70,296,1020,315,205,5303,639,118,443,643,248,956,336,12314,157,961,968,654,33,1020,396,14146,841,9,877,774,517,881,442,13739,841,528,971,45,619,604,249,13344,641,733,355,750,993,124,901,8697,839,204,6,654,498,812,954,10805,641,857,312,837,523,762,686,16242,115,733,312,45,922,531,148,4205,570,71,420,722,120,903,782,6017,492,78,796,179,864,758,710,8055,645,127,187,320,940,752,463,8055,969,334,774,355,857,752,13,13058,266,952,161,205,764,527,666,8448,610,128,158,499,950,965,378,12548,98,394,646,541,1002,426,537,2027,149,711,228,437,952,388,10,15747,577,908,719,436,644,184,392,561,580,642,911,328,154,135,921,1168,672,309,463,209,350,828,534,1361,142,319,937,588,228,828,290,1361,261,999,834,675,693,767,603,3081,261,158,1004,721,643,142,116,4640,444,576,89,608,641,125,950,10915,412,983,895,896,153,320,447,15415,241,226,580,764,676,122,854,4873,604,178,338,676,989,278,710,15821,542,592,647,556,389,933,36,4043,877,139,713,272,694,598,913,1664,188,781,584,267,530,393,183,1664,568,790,763,634,39,675,317,10679,29,494,624,832,796,833,210,16323,964,400,187,314,489,675,351,6084,804,758,973,314,130,578,546,12265,85,944,450,533,68,647,673,12265,360,360,25,699,741,292,94,1926,185,805,850,757,315,930,1018,9513,335,201,850,660,879,712,549,3597,359,639,764,371,677,623,824,3597,139,639,549,62,637,823,785,14026,762,193,938,233,45,57,247,16202,604,279,91,503,269,762,238,15236,655,613,205,781,444,693,469,13299,5,851,1019,687,144,554,662,15536,267,173,298,419,596,745,188,9002,314,593,932,685,446,355,663,2683,655,227,1004,853,536,288,350,11262,637,931,265,358,706,897,182,15536,126,613,187,781,699,778,948,9002,133,424,475,810,899,927,2,2755,387,758,521,74,173,838,247,11262,557,366,12,300,344,63,824,13991,31,851,95,687,950,590,351,315,675,475,744,586,505,41,584,14266,593,793,475,404,532,756,632,11649,1,912,2,404,634,422,19,9615,412,706,213,933,950,266,163,14346,245,300,216,530,413,687,479,2683,178,943,466,642,154,674,132,11262,368,6,570,9,483,843,547,8493,628,94,646,1018,160,137,992,12824,763,376,909,957,279,67,406,7080,648,592,594,614,993,92,99,4160,897,170,498,614,773,973,158,4340,828,9,777,407,905,559,158,14373,537,721,892,396,305,709,458,3059,452,339,984,250,344,202,874,8960,1017,217,327,929,896,488,432,2993,352,147,411,657,774,537,469,10773,561,612,271,255,602,688,194,2774,665,130,465,827,70,581,84,5847,668,677,566,224,310,265,534,12335,503,24,143,934,533,631,462,13239,212,596,721,696,901,533,728,12442,192,929,565,32,492,136,35,4564,824,155,495,646,99,53,421,4444,330,507,123,379,722,1012,176,11456,930,817,769,137,74,136,738,9679,223,678,1009,232,299,430,224,6435,695,172,898,232,463,712,83,2182,246,862,835,459,789,1017,388,14212,974,691,999,209,294,382,756,15970,126,942,86,5,291,60,561,15762,136,690,47,24,159,100,200,2182,784,24,196,381,223,1007,267,2182,394,24,541,824,597,490,576,378,425,588,131,339,846,25,39,4787,885,950,917,696,684,972,217,5119,436,672,849,25,529,972,450,6839,763,140,241,209,78,608,492,7079,477,608,878,95,920,435,584,7079,477,653,220,165,752,447,48,3437,394,415,220,205,633,967,75,7079,53,781,917,691,686,190,389,11802,763,561,838,532,429,459,815,11838,198,99,327,404,329,307,128,7079,715,216,470,114,644,759,975,3095,593,201,199,782,158,820,389,2566,249,746,88,834,449,630,177,8513,343,930,879,858,542,491,50,7580,750,101,577,292,972,298,223,3301,66,412,131,906,1020,967,941,11022,237,771,67,253,329,881,616,5198,199,323,721,897,581,45,894,6724,8,806,7,372,1017,971,482,5099,575,909,164,834,947,502,824,2386,240,289,920,752,553,530,124,3301,351,588,305,360,361,146,305,7580,68,559,107,590,675,581,626,2137,149,874,164,635,487,522,392,7658,156,889,20,35,932,522,670,10612,654,24,980,408,316,457,745,8850,942,341,707,399,595,127,476,3393,973,859,785,202,992,169,594,6165,189,609,920,10,565,844,298,13189,733,516,882,295,317,1008,555,13572,312,535,627,264,931,457,740,7452,243,929,258,259,303,153,65,16155,810,323,649,985,522,693,280,13069,256,999,573,936,997,831,62,14903,92,643,931,1018,283,689,191,2039,766,781,363,533,189,127,385,15223,147,44,898,23,283,491,36,11035,549,705,431,400,595,496,192,2624,640,1021,269,257,885,622,716,5315,305,680,707,154,563,976,209,14671,675,632,700,917,205,466,555,8621,665,636,672,781,818,816,35,15223,36,2,853,696,914,877,138,1131,74,929,640,444,789,412,592,16246,353,1014,926,752,861,832,543,4381,28,800,908,400,628,345,401,11489,811,820,926,834,584,662,391,13410,101,451,232,195,964,465,653,10144,580,952,181,580,885,603,639,4586,546,641,119,731,189,491,909,7362,120,69,411,651,214,580,552,9165,500,137,117,876,97,570,132,2868,631,429,359,903,446,589,63,82,617,306,640,184,832,7,236,9146,78,179,218,700,165,26,266,15330,975,911,3,459,87,202,330,8016,243,920,497,305,420,298,104,7005,846,761,673,698,675,506,270,9185,1003,369,636,104,14,395,592,14895,100,666,585,439,249,712,99,11226,687,178,916,13,895,340,236,2868,543,929,433,562,235,193,454,7637,0,1010,656,234,556,153,746,9146,37,120,318,202,1002,32,326,4586,115,17,182,434,282,812,137,8016,100,911,117,147,591,61,269,4586,122,38,754,747,812,184,214,7005,80,554,452,124,581,387,145,13380,766,253,840,191,490,813,986,9844,152,911,87,1019,534,190,732,9844,942,680,227,851,230,779,505,8648,117,937,464,428,155,687,4,13189,721,519,880,83,449,449,298,15330,748,169,838,202,911,1002,555,8016,784,273,368,831,980,570,417,8016,586,169,596,360,114,694,35,6638,455,1013,409,834,279,1005,715,5899,90,806,656,620,204,909,109,8966,802,446,380,844,725,93,926,6505,387,573,308,620,362,21,650,11781,817,744,402,874,733,688,37,2687,8,519,673,159,415,158,274,12365,963,265,263,995,513,910,56,12365,222,781,737,631,303,1008,123,15888,391,62,353,331,221,955,606,10182,251,282,573,492,272,45,824,16158,942,1012,270,537,941,669,464,4212,864,822,471,846,899,536,649,4212,305,822,531,717,207,647,694,4212,305,937,282,298,668,924,626,15718,103,212,147,539,830,472,626,14802,268,73,308,643,826,717,833,1218,69,328,162,678,301,509,439,4586,532,162,760,53,508,44,654,4586,957,720,425,132,829,510,264,4586,2,766,388,801,703,201,720,4586,127,266,663,731,379,789,550,4586,45,139,727,731,184,785,28,4586,549,876,388,459,220,194,217,4586,482,264,426,812,887,449,109,4586,637,525,663,290,534,833,609,4586,637,924,663,590,322,635,704,4586,950,492,388,513,971,772,591,3301,289,532,994,662,194,665,141,3691,667,234,125,643,375,826,278,3639,493,651,216,928,299,716,102,9004,636,582,471,200,329,949,370,14194,256,975,195,962,483,1018,833,9004,117,94,283,200,973,620,363,10611,369,264,793,466,170,349,187,627,533,265,679,548,542,608,820,3301,8,336,280,542,493,455,506,3301,938,766,388,267,489,359,102,11175,518,929,413,264,847,805,764,5417,89,173,811,642,957,990,657,14907,974,266,117,267,111,448,56,5417,603,994,899,292,527,413,217,13306,996,211,622,882,382,194,895,5417,1018,690,1008,882,224,781,375,9819,415,326,969,202,1010,413,361,5417,912,1013,79,535,976,237,410,5417,912,630,374,238,1011,423,356,9819,415,378,969,169,191,395,645,14683,54,190,804,24,317,639,134,14683,54,525,1000,377,98,621,734,13777,367,234,969,272,973,839,345,14683,1001,101,804,633,118,969,886,14683,73,661,374,528,607,42,886,14683,54,190,1000,377,253,842,349,13777,759,303,416,191,524,542,349,13777,708,939,804,755,696,130,629,14683,78,955,1003,977,253,359,144,14683,78,588,487,106,500,395,349,14179,666,322,232,498,669,678,345,14179,51,541,370,395,705,961,711,14179,518,729,873,705,178,377,78,6556,21,101,1000,733,291,889,483,14179,518,342,804,705,9,662,944,14179,666,525,804,528,766,743,794,14179,518,106,804,536,49,21,506,14179,518,518,873,782,644,617,194,7431,599,950,873,28,159,839,815,10176,938,371,572,114,378,397,52,7431,599,57,218,37,956,21,533,10176,316,197,572,13,318,934,794,7431,599,57,167,209,777,361,980,7431,266,851,167,682,71,807,395,6556,496,746,637,463,699,210,753,7219,51,198,182,5,378,701,234,7219,51,962,182,417,1008,701,755,7219,518,198,804,316,378,280,194,841,51,259,232,640,777,509,56,7219,53,746,182,640,1013,400,78,7219,518,955,768,640,266,1013,52,7219,518,173,804,640,118,146,998,7219,518,785,182,640,353,131,78,1137,136,525,1003,258,49,392,52,1137,261,155,167,924,995,286,506,12446,1021,155,737,626,266,368,533,12446,1021,795,1000,267,363,586,372,7219,784,992,182,640,997,567,161,7219,518,753,494,640,996,446,852,3208,661,992,275,642,217,541,315,4027,122,507,549,338,294,620,576,3208,137,896,50,393,545,982,994,7219,136,155,842,978,525,871,571,7219,587,575,969,366,593,320,981,4027,122,325,558,924,209,732,389,4027,518,259,313,366,301,732,96,7219,136,85,1003,11,525,549,713,7219,223,992,23,640,885,223,586,4027,154,373,588,237,886,359,267,4027,587,547,318,654,509,862,316,7219,406,446,216,837,525,325,139,11558,53,621,47,999,152,323,404,5084,837,30,821,67,267,642,110,15169,64,111,453,692,203,241,873,10802,993,574,791,207,409,139,629,9421,118,984,943,38,718,958,980,2305,949,308,777,226,983,712,596,12455,852,260,824,217,865,974,878,766,564,805,726,217,340,399,855,2208,345,805,88,438,394,889,249,2279,674,536,405,1011,28,470,64,254,394,183,659,778,373,509,350,14107,368,127,226,284,117,29,457,13174,118,851,365,4,109,689,509,13174,198,791,89,997,438,300,83,2539,938,830,539,359,602,845,100,10887,374,833,905,67,315,728,678,11891,400,410,251,706,500,812,217,14048,314,832,949,599,736,710,371,3839,740,14,239,975,30,148,488,7366,21,932,482,720,413,230,409,4656,496,821,610,989,434,172,403,5202,704,204,240,615,973,612,195,1231,246,917,472,208,626,800,254,11755,899,689,133,74,410,34,199,11460,628,923,179,150,840,475,33,16149,404,929,228,483,96,245,192,7520,54,366,19,262,524,679,726,5325,269,874,930,857,873,476,338,5082,261,432,100,447,932,896,138,2286,169,346,805,366,474,377,804,12739,870,58,730,795,884,210,959,5360,878,999,682,907,47,686,868,5904,675,790,307,656,786,155,41,1624,648,65,675,934,912,976,798,12469,512,11,274,197,723,985,482,6361,85,309,328,779,266,132,806,6361,305,359,112,484,865,702,547,751,766,875,621,426,712,354,886,11359,268,533,436,783,313,1000,40,3727,17,648,621,299,770,1005,983,3727,505,857,216,830,206,702,232,2127,296,494,515,403,622,226,759,2198,370,779,262,669,158,734,837,127,537,672,193,166,643,210,807,4641,563,619,16,553,4,177,859,9533,267,632,472,451,873,679,812,6641,593,822,306,296,768,582,940,15415,126,822,640,600,969,285,376,4659,664,1012,862,984,739,152,219,1745,140,1010,569,324,400,660,403,15609,943,189,497,241,55,977,931,16204,67,475,550,259,870,63,534,12689,599,338,677,208,10,304,157,12201,870,904,877,45,774,927,326,8094,870,459,457,596,882,760,614,8201,870,452,783,818,784,825,376,3436,807,576,659,267,996,73,691,11529,193,183,668,513,654,944,354,1355,628,999,599,159,685,100,276,13058,991,758,883,144,197,584,327,6005,56,432,786,812,793,165,142,11322,858,432,677,13,989,464,170,11322,509,1012,556,588,559,768,396,11322,974,319,771,375,95,983,267,8201,628,432,691,38,165,148,74,11755,491,338,839,578,391,292,441,12146,568,937,492,410,533,610,925,7075,798,222,164,1008,893,448,51,6322,589,360,185,108,248,486,41,6322,704,908,256,649,818,563,43,11142,581,151,373,345,563,1013,129,3409,767,562,584,88,443,665,43,12335,325,51,808,645,912,49,622,11439,895,483,943,402,258,76,558,5684,752,877,954,206,310,780,404,14801,270,45,498,744,606,811,850,8712,897,635,498,326,1004,100,211,6350,986,139,153,660,954,1005,509,7533,524,673,425,754,370,728,56,7123,293,170,390,450,843,276,917,994,984,625,866,388,886,213,815,12335,185,704,264,218,392,638,410,11491,187,761,258,920,419,748,751,11863,47,201,541,224,837,554,947,12163,415,459,839,547,468,24,734,1952,14,160,485,74,143,1002,894,4030,888,442,224,378,800,436,593,4377,497,160,174,663,643,910,691,11791,241,170,171,190,329,1017,859,15898,160,170,1009,290,227,26,247,16270,213,758,330,214,337,274,370,3593,278,358,830,748,34,424,924,2924,486,438,693,652,973,889,957,12131,675,629,343,626,596,743,387,9005,0,621,660,48,372,784,378,9005,1015,500,632,676,211,1019,694,9005,89,545,693,284,297,468,76,11166,178,704,640,680,206,492,175,9786,846,685,572,842,629,382,564,3998,866,86,594,50,447,111,223,4975,767,783,706,821,117,490,375,7179,575,175,840,237,49,459,864,5409,272,670,604,966,126,433,754,8275,449,463,218,680,706,589,310,12324,877,273,438,669,306,751,768,3252,103,362,572,680,365,738,736,10789,194,254,316,411,861,124,368,13092,337,915,370,759,916,313,664,15236,32,1010,220,177,885,271,925,15654,657,210,78,459,510,706,80,8055,906,111,298,196,132,877,463,15332,982,111,736,79,767,430,324,4205,697,758,360,74,323,393,776,2903,98,880,283,459,643,649,350,2645,287,9,74,588,142,526,40,13994,130,605,814,754,713,380,410,12325,326,617,940,992,947,749,408,15974,817,338,101,5,109,80,824,5473,505,904,765,458,529,323,834,15932,14,201,670,3,791,706,784,10611,505,594,621,3,200,225,896,3045,907,300,228,821,689,934,652,222,763,65,90,307,622,819,258,9864,404,576,116,729,898,267,868,13058,415,758,234,239,446,244,398,5733,495,647,346,791,1013,413,379,10551,785,634,494,400,665,423,398,7488,788,741,677,588,544,583,60,2208,120,688,258,893,179,857,824,3347,128,955,910,404,225,143,486,13858,373,733,437,834,925,156,933,3540,65,102,428,316,1000,304,201,8842,1018,463,1022,57,443,423,1008,5389,696,143,724,854,744,921,363,9421,993,574,519,588,516,1017,247,8571,591,805,387,1008,824,255,594,1223,652,805,777,742,317,82,58,766,425,40,324,75,26,390,505,9423,261,254,380,759,598,30,181,12259,599,178,721,178,302,970,705,3265,678,1012,654,391,342,202,367,10412,998,180,1017,99,563,545,759,318,557,140,384,229,223,662,493,13174,118,851,89,178,928,689,511,9793,1023,413,736,992,726,227,874,3484,133,715,607,284,940,1013,625,2784,982,127,996,646,816,1023,536,12091,245,582,726,557,510,928,60,4843,233,14,226,968,946,968,639,6482,630,618,148,599,757,50,595,9508,644,29,726,989,778,12,938,13036,186,241,401,162,790,570,607,1231,59,821,726,646,12,405,188,13237,824,689,15,594,418,205,554,12455,628,557,560,959,632,665,770,10943,386,636,340,723,636,140,895,10771,644,874,386,651,543,586,46,4931,347,330,658,870,436,632,293,5082,665,889,162,475,979,591,771,5325,496,755,181,426,267,491,78,12739,573,822,204,238,694,8,587,5360,878,466,274,75,680,178,917,14589,107,158,173,426,293,640,343,956,267,163,949,588,885,409,766,6658,54,714,628,488,363,396,352,11519,726,928,631,512,355,509,255,12448,653,993,244,299,910,982,853,6361,186,300,625,783,550,30,304,751,474,380,621,923,413,60,274,11359,664,533,436,842,965,335,306,11359,387,533,545,1,992,1000,213,1624,959,219,25,649,499,400,211,1860,563,309,585,51,977,752,475,8287,554,758,503,644,70,927,24,12730,996,889,614,945,599,574,573,8541,221,1012,16,79,79,97,70,8541,214,215,171,511,162,39,277,15415,834,561,1006,631,458,405,530,35,563,999,883,230,901,544,23,1307,870,1012,973,734,487,459,351,10365,196,981,886,535,205,659,278,7205,426,507,609,373,949,892,608,12689,610,338,790,259,897,80,250,12201,999,904,424,798,774,379,152,9255,780,204,971,779,774,48,648,11788,142,309,408,162,677,25,948,3597,593,955,710,759,849,17,921,3436,499,648,329,1013,90,944,178,3436,902,309,306,264,174,719,708,5084,453,351,567,311,347,862,833,1737,231,38,375,166,303,52,75,5632,299,473,349,116,265,76,399,11551,835,642,171,879,821,353,50,12415,4,921,475,315,364,398,373,12415,715,382,21,728,807,885,499,12178,819,293,744,989,492,539,100,7264,87,528,892,397,329,841,2,13541,733,341,253,397,130,511,101,14182,360,857,460,810,130,402,530,5356,126,574,110,656,493,269,207,10298,654,685,675,397,768,899,227,7405,122,617,3,476,244,312,301,6597,970,938,972,842,388,871,777,1321,285,51,211,483,597,362,142,1342,841,800,126,750,532,69,381,7401,164,396,599,877,921,18,543,15681,805,666,37,257,978,16,355,7533,499,318,556,521,790,391,163,9069,107,626,531,90,968,226,160,3489,245,497,374,199,724,364,248,752,204,975,316,224,370,670,601,7591,556,658,50,230,211,223,629,3231,358,960,50,885,835,131,364,15689,203,659,457,917,109,958,493,14715,465,813,456,807,766,745,960,4080,666,459,998,142,229,652,896,1615,54,219,334,650,629,48,622,1615,505,340,141,615,338,75,258,14759,266,858,911,322,517,423,945,11264,149,251,633,147,533,577,644,4748,798,996,503,928,274,873,704,14819,377,13,503,683,617,804,516,10908,601,16,444,1006,689,187,113,5128,617,438,78,759,848,9,969,9389,122,1006,742,743,95,915,275,9389,122,650,743,568,95,382,140,9005,938,500,1003,938,507,224,86,11166,715,449,182,556,231,154,570,13220,876,500,341,626,435,549,355,2495,1004,689,74,746,824,231,659,8434,457,196,679,256,637,582,390,14841,32,629,374,859,838,74,966,6235,103,175,663,649,150,879,968,3252,799,143,631,411,288,875,613,14664,167,688,838,830,758,1005,968,12324,122,915,182,222,66,167,157,5409,456,900,76,680,1001,317,353,13692,645,593,370,656,440,257,960,6869,125,689,807,144,132,616,351,7821,986,904,343,328,920,249,740,8042,786,595,283,863,234,712,399,3559,629,678,881,1008,82,816,337,9276,613,59,234,358,531,472,131,4774,343,661,156,506,89,644,259,2690,542,648,580,630,895,629,132,6311,657,838,213,819,668,442,951,12124,873,617,65,373,330,954,141,7751,688,983,223,534,656,974,146,9508,785,533,726,458,987,1011,766,5627,825,478,467,506,97,399,965,5627,291,754,112,702,605,424,422,5627,4,480,907,475,9,764,74,5627,854,576,622,557,868,1018,217,6359,646,122,70,86,311,821,350,2023,769,72,920,576,401,253,116,5552,791,880,293,179,317,429,722,2961,500,739,705,144,347,857,394,10973,418,60,663,619,882,491,893,11755,445,283,341,798,863,11,361,10741,98,449,799,512,449,803,795,10741,83,307,361,574,12,271,211,5001,445,448,275,546,330,914,348,7810,360,425,224,455,249,420,379,12960,297,688,64,448,924,851,646,8714,599,838,422,630,810,1011,568,1361,999,292,401,783,141,421,677,1361,316,79,148,268,483,627,672,872,817,948,314,869,469,331,368,872,800,336,208,520,646,431,191,4490,861,576,361,725,482,811,641,6863,962,594,670,842,110,994,593,5084,178,811,4,761,527,100,793,1921,745,691,682,375,357,985,351,3748,127,11,905,451,344,569,351,9793,974,461,965,226,507,410,393,15415,126,758,463,696,644,641,270,12456,241,330,481,999,147,545,923,2645,864,433,1017,702,77,449,244,13994,133,605,251,118,339,69,370,12325,233,475,83,366,215,248,890,11806,641,564,410,764,526,143,80,11806,338,880,50,45,636,12,551,1448,268,158,556,73,791,599,147,1448,878,158,186,368,210,475,74,318,454,22,492,779,494,462,773,318,660,549,50,1,265,628,994,473,17,549,50,226,265,470,866,2755,31,24,684,950,563,99,873,6507,482,319,756,312,381,990,866,318,256,444,306,798,989,971,773,6495,878,682,156,685,100,956,190,11806,605,124,599,226,878,775,183,6495,256,22,483,45,657,976,392,6768,142,586,210,798,2,114,281,8018,118,832,998,810,147,459,36,12525,262,827,144,92,926,472,245,1391,832,831,419,658,34,965,410,9772,810,678,776,466,315,27,572,9285,659,638,401,364,208,603,921,12572,760,43,781,616,624,596,831,6831,527,45,184,513,853,325,596,9081,22,283,519,763,956,578,324,3537,1014,949,519,783,233,42,268,10465,585,279,78,224,10,539,650,7663,854,473,222,706,677,131,350,6713,297,1010,251,583,80,596,347,12341,100,619,733,568,143,787,58,4845,387,1012,189,816,925,122,567,3580,599,141,268,482,548,46,158,9660,766,1012,531,450,518,948,753,6831,579,781,231,702,183,136,137,11863,215,518,76,603,619,464,521,4773,1021,72,742,869,947,974,939,1716,496,796,232,527,844,974,120,8904,599,864,728,892,204,214,301,8904,997,318,541,426,128,17,564,8637,436,864,584,203,973,704,445,1113,974,330,486,333,559,444,0,1113,827,561,210,484,818,1016,387,3770,132,689,659,232,34,392,586,12397,978,835,918,388,159,713,540,11490,4,882,481,267,452,280,733,9222,974,438,211,207,878,963,517,10979,239,216,186,527,609,212,1010,10732,173,796,660,662,92,11,900,13382,983,689,383,410,879,279,572,1747,765,338,132,1008,984,55,529,13190,809,789,919,452,948,459,538,12933,458,688,892,1018,842,75,731,12953,999,606,1011,478,32,230,417,3221,896,277,625,426,439,613,139,3221,222,277,878,320,414,501,716,8310,117,270,528,673,296,877,248,1696,285,568,57,322,174,974,769,12481,556,712,584,1000,832,929,752,11510,204,656,370,493,201,964,734,11939,171,561,180,177,781,583,804,1921,137,234,905,216,394,215,799,12452,564,965,126,938,260,907,264,3451,935,22,905,375,539,924,674,11939,374,369,341,706,563,717,572,752,337,796,813,585,536,842,831,14901,143,438,468,190,499,908,500,7825,496,629,520,601,712,306,363,7205,426,48,254,874,942,590,19,12689,651,647,276,798,892,649,497,1448,496,133,50,798,76,314,399,4291,878,538,172,301,865,443,966,6875,780,464,50,1014,791,370,333,6875,807,462,309,947,853,786,54,11806,127,549,50,795,539,383,207,11806,564,105,50,749,395,562,706,7008,107,385,1003,558,979,143,782,8181,938,251,114,177,912,243,266,1448,867,687,905,798,677,278,544,6875,803,473,454,798,694,762,839,6172,867,751,73,328,77,407,255,1416,1006,647,50,355,392,667,499,1416,380,269,50,767,565,383,554,404,760,139,395,11,47,527,271,2202,296,707,803,866,146,526,128,4627,117,91,785,837,258,834,667,14146,841,362,126,360,197,242,960,14146,641,9,395,248,640,41,271,14146,680,9,1000,948,981,830,801,13344,566,9,597,837,750,992,961,13344,680,733,671,645,980,315,290,10954,680,733,973,196,856,798,637,13035,574,18,50,222,640,992,226,3916,804,595,50,322,463,28,47,3001,804,464,116,513,355,908,106,4140,463,390,211,798,906,890,69,4140,19,807,211,22,742,200,787,4140,734,90,211,863,93,230,608,4140,167,566,831,142,752,114,66,3987,400,759,312,752,888,476,690,15706,749,593,777,619,806,635,925,9458,44,9,534,426,403,390,538,12174,23,282,2,408,895,764,759,1361,630,284,387,85,391,462,515,1361,652,887,847,109,30,581,477,1361,425,673,387,837,303,727,619,1361,386,673,366,337,966,448,824,1979,603,158,776,835,614,152,818,10915,462,195,708,713,905,821,959,6418,559,302,46,13,602,30,285,15821,983,594,634,795,890,558,9,15821,345,754,523,191,567,76,921,15821,587,754,146,978,932,447,231,118,799,962,649,978,956,706,268,9786,654,934,37,863,566,623,704,9786,997,518,686,142,604,836,138,467,882,32,213,694,190,964,517,9255,453,201,99,733,23,992,64,12265,652,944,210,633,620,25,450,12265,703,129,210,195,194,200,942,1926,851,710,373,195,879,342,432,15536,87,174,258,936,296,859,546,3597,539,201,519,651,342,386,993,15536,1011,534,569,821,646,526,775,15536,915,534,312,619,528,672,302,15236,938,710,760,296,740,729,66,15236,198,955,657,965,594,94,540,13991,373,176,634,883,972,105,278,4629,230,40,178,662,327,989,13,10699,374,921,838,719,813,704,544,15236,5,525,969,552,978,977,542,13991,280,78,2,781,350,235,158,315,415,710,324,458,887,249,351,10699,756,497,216,719,376,906,413,15236,198,955,1013,552,1009,880,1011,13299,993,851,813,85,622,235,479,5483,402,758,109,742,972,153,740,315,599,475,324,542,998,541,351,14595,901,593,2,876,998,745,346,7877,791,912,673,778,960,516,100,7129,952,305,408,285,563,945,741,1155,658,119,701,558,73,619,362,1711,803,209,184,423,852,59,39,5771,307,286,218,162,358,636,305,10586,494,859,941,909,742,287,544,5251,678,90,387,501,349,729,535,2039,305,201,293,121,901,692,177,12335,864,678,503,130,446,203,127,5400,951,424,503,559,507,146,130,7108,194,585,717,50,628,948,108,7075,932,683,235,843,739,528,343,13497,110,92,715,542,513,746,534,7583,668,359,433,889,431,832,173,5916,447,815,631,727,914,789,665,3426,672,591,334,742,242,189,243,16119,964,566,456,543,491,1019,404,8064,915,953,892,51,916,57,320,12824,855,846,908,247,333,863,797,8412,98,921,46,633,466,896,142,118,362,273,670,681,573,360,807,118,559,541,810,605,145,517,558,118,218,887,210,754,821,816,449,118,218,682,310,222,1019,332,832,118,800,773,153,885,809,102,944,4480,474,359,387,680,166,152,472,12170,521,151,889,771,234,628,124,8500,812,647,892,858,640,113,929,5096,52,133,494,595,383,390,1021,5096,23,911,642,943,199,121,418,8613,281,494,765,432,5,906,534,10190,684,49,62,751,425,301,465,7443,688,445,302,382,858,471,363,15025,306,921,264,346,593,804,794,9255,764,108,450,880,931,662,873,3023,0,69,181,690,879,623,434,10995,17,13,46,430,102,616,31,9615,328,782,253,999,470,321,236,9910,576,353,385,834,459,56,872,9490,252,968,869,733,532,768,75,7960,392,930,505,978,994,709,924,3074,301,102,516,325,32,334,392,8573,629,580,1005,549,301,586,532,503,167,705,275,510,637,542,374,4374,678,932,782,595,856,758,742,3258,337,509,428,863,212,402,486,3258,547,337,971,382,246,706,383,10293,896,217,179,863,964,451,318,167,172,30,850,208,466,147,677,14910,545,986,516,146,911,948,393,5666,359,997,564,755,526,570,508,2789,184,94,179,233,949,714,755,9164,675,105,971,143,860,295,713,1746,119,529,926,675,534,199,627,8836,880,232,198,968,31,134,436,4841,500,778,793,457,1001,380,556,10193,862,825,35,428,28,942,869,1012,342,999,512,258,886,554,93,6165,488,1,179,628,725,40,879,49,227,220,505,854,216,774,20,5370,919,166,695,173,887,215,842,3395,615,668,73,580,342,448,469,15770,310,497,897,561,977,437,527,14100,682,1011,361,108,204,459,165,2039,672,892,210,72,788,825,300,4212,212,996,183,109,229,33,1004,16158,373,892,308,126,386,221,99,8991,564,102,561,126,708,811,254,3442,203,474,755,929,876,134,278,13100,383,93,569,3,246,159,767,12824,833,367,732,821,431,693,59,2782,381,562,612,757,262,577,119,2580,224,680,947,659,386,472,161,13283,383,512,383,774,555,887,959,16246,763,953,25,413,114,390,833,4381,736,806,443,307,316,749,908,8500,766,985,522,737,648,698,338,13410,57,167,151,342,480,138,948,5961,266,1020,119,662,938,824,544,7005,576,49,616,766,863,524,771,15599,916,821,62,285,457,119,612,2868,216,666,83,1002,355,265,569,16155,729,429,631,918,540,899,702,7637,431,353,1011,169,679,907,626,7005,53,1013,80,64,275,400,387,8016,832,129,595,774,929,632,114,8016,995,761,130,766,55,993,594,3691,952,560,232,40,30,847,1020,14346,980,862,901,132,381,397,740,13572,918,672,619,938,521,780,274,2868,494,1021,1013,187,895,754,388,2392,654,532,1004,792,236,970,556,9912,324,108,252,731,744,211,637,167,523,148,886,937,808,875,607,3684,53,325,939,768,29,351,971,8885,496,521,575,358,349,998,936,3241,684,474,563,889,955,805,1019,13380,694,619,695,871,151,3,268,7303,859,487,901,400,418,687,723,11823,864,1005,639,133,69,758,237,7321,537,119,428,498,188,298,111,7597,523,392,1019,287,844,782,525,8016,32,344,79,774,663,387,302,8016,246,519,577,525,942,483,342,6638,594,810,761,186,325,975,217,15762,966,1004,609,630,228,62,322,1444,358,105,897,630,847,938,307,14861,416,96,585,412,783,212,109,7067,51,97,492,139,978,957,763,2687,542,677,679,344,807,863,356,8573,511,102,704,950,637,670,489,2028,737,102,1016,819,777,350,704,16098,392,929,139,450,639,152,389,2331,370,473,926,995,41,1021,799,4212,305,937,817,660,651,853,871,4212,305,410,139,996,821,967,464,4212,267,410,961,969,639,496,506,4212,864,937,627,437,68,830,530,4212,305,410,961,879,470,658,313,2056,291,580,912,741,937,967,815,4725,172,8,958,31,688,599,600,1218,377,866,179,762,277,581,708,4586,643,598,1000,513,908,478,622,4935,425,970,440,745,721,990,475,4935,861,496,598,731,946,972,119,2137,374,22,418,821,1014,651,830,1905,5,22,848,74,479,40,325,1905,659,1013,201,821,901,306,144,1489,675,636,237,290,462,420,976,1489,305,636,994,326,652,586,823,1905,827,810,850,100,822,187,533,1905,188,630,747,462,122,788,227,1489,143,535,7,915,301,788,380,3691,799,68,903,698,859,971,75,15537,493,542,825,353,672,237,87,9004,539,582,631,927,289,716,897,6549,305,752,223,39,78,68,97,9004,544,22,99,214,863,861,769,3639,770,643,637,50,835,916,246,5242,218,90,950,1023,336,444,946,11559,332,473,585,83,518,62,571,16180,460,691,804,842,905,69,925,5417,802,134,176,978,0,451,740,5417,802,1013,873,950,266,177,815,14683,753,532,768,645,542,189,741,11832,892,470,1003,932,656,982,769,11832,938,469,938,911,936,186,347,11832,352,521,768,877,217,186,531,11832,371,521,768,682,868,186,797,11832,806,469,938,54,299,861,711,11832,51,746,1000,497,268,570,349,11832,892,471,1000,316,484,70,526,11832,371,531,267,207,980,967,349,11832,568,722,572,1013,50,447,348,11832,806,253,1000,497,217,509,734,11832,371,253,32,316,330,70,349,11832,695,476,267,316,586,345,587,11832,371,253,1000,316,1,40,547,11832,806,312,1000,497,316,606,832,11832,51,438,1000,1002,851,491,711,11832,189,141,1000,316,742,353,531,3030,291,955,1000,114,146,171,748,5111,51,992,804,332,191,359,711,3030,670,141,838,71,799,70,755,5111,51,923,838,16,388,359,349,5111,51,155,838,28,191,130,349,3030,938,636,49,552,411,170,646,3030,603,155,838,552,230,759,563,3030,927,141,691,977,851,982,645,3030,603,141,416,977,217,669,839,3030,938,753,182,923,215,509,65,3927,653,376,838,171,296,967,740,3927,896,141,941,485,146,509,323,11467,51,636,838,923,181,186,572,3927,332,141,0,1003,869,347,600,3927,359,896,822,145,682,186,815,3927,268,896,796,145,10,131,301,3927,332,141,337,920,614,972,806,11467,784,746,318,596,48,186,349,11467,806,992,337,145,947,689,96,1441,117,198,296,311,732,405,267,1441,305,198,596,311,851,405,641,3237,664,962,436,877,799,171,48,9734,268,413,760,842,827,838,329,12789,38,943,318,820,678,764,372,12789,641,607,244,993,995,982,147,12789,641,288,244,640,692,442,1,12789,641,539,244,950,215,969,600,12789,116,533,244,702,78,280,627,12789,680,607,707,702,933,134,40,12789,867,539,947,640,335,693,551,12789,641,607,244,820,215,280,829,12789,722,539,175,920,296,704,148,16189,1004,909,504,832,181,862,163,12283,447,987,976,113,522,186,719,9734,777,896,722,779,1016,201,806,2078,382,99,337,842,851,727,99,16189,382,201,917,990,349,186,48,7819,831,539,82,920,799,873,99,12283,877,99,777,634,230,405,965,7792,268,141,818,654,125,523,941,8796,382,747,972,909,244,280,329,13747,803,566,315,113,455,65,227,9775,722,473,73,920,489,376,329,1286,28,688,73,68,349,379,483,3540,313,203,857,847,920,342,723,4449,147,9,1022,521,629,628,442,11877,993,667,169,226,402,159,652,13958,563,984,622,846,531,886,240,2305,631,43,976,717,791,637,961,328,518,984,708,226,96,18,821,9081,636,601,89,841,617,449,415,9081,636,258,736,1000,132,295,165,3274,825,710,107,350,662,713,999,11706,905,319,402,646,420,55,229,16047,807,939,241,734,677,459,223,318,655,851,384,48,630,378,467,13174,71,851,89,312,196,76,100,422,123,758,780,34,914,977,691,10021,136,978,861,390,38,250,611,12513,652,389,982,510,596,837,474,12091,584,582,567,144,791,388,354,4843,651,743,354,420,943,459,844,4580,138,524,54,869,469,357,707,4656,666,796,790,938,965,684,445,11185,73,594,610,45,456,92,873,1231,73,951,472,426,453,117,560,13237,514,707,133,484,910,1014,580,12455,173,1006,937,45,506,769,494,2208,827,950,486,856,948,903,752,8819,599,432,567,303,662,839,709,5688,396,576,773,841,990,617,354,5082,605,183,65,723,210,513,906,5082,862,576,632,405,800,267,542,7076,186,874,748,630,22,3,393,9069,675,773,447,798,811,62,967,5904,256,163,697,348,533,302,364,6350,756,648,78,704,677,662,182,11411,892,619,777,434,897,308,66,10996,332,566,10,638,343,100,253,12448,599,427,63,923,446,350,395,6361,599,833,73,592,198,848,713,6361,942,833,344,320,414,392,583,11359,942,903,5,842,414,582,223,11359,610,606,515,51,937,26,564,12448,795,204,515,568,847,155,540,15049,959,827,515,489,499,643,921,9635,793,758,133,154,133,599,479,3625,149,168,386,423,169,280,664,13612,563,105,886,74,261,470,212,1745,945,794,386,133,807,483,709,7472,460,576,304,262,155,97,856,4981,492,466,934,1009,549,519,192,1745,696,1012,933,798,636,840,905,13863,864,396,853,798,813,441,427,12124,67,439,372,439,353,253,875,12689,869,979,566,259,916,913,615,207,186,23,887,76,434,325,653,3436,883,235,101,646,328,5,838,11788,146,309,47,82,402,47,69,3597,696,758,720,184,638,33,900,3662,53,183,343,699,506,623,463,2011,763,758,468,332,528,342,255,13466,403,176,281,475,334,943,382,6807,715,701,150,435,978,956,354,13349,142,1010,50,744,346,591,309,15559,935,382,619,693,147,578,945,5091,827,594,2,40,791,215,968,11322,827,178,897,212,67,388,584,10741,827,689,611,197,733,292,917,2714,140,689,693,759,996,271,164,10020,445,402,661,729,330,918,996,12165,479,180,597,794,919,816,216,6322,210,116,529,884,102,630,89,5311,64,210,609,476,150,317,371,585,680,688,728,596,850,967,82,3409,810,176,50,879,948,993,176,509,736,176,50,749,132,266,960,1367,565,796,561,245,883,972,541,5294,855,176,569,672,935,992,103,11966,16,279,293,123,428,75,422,8712,107,911,529,581,935,829,821,13449,935,594,950,795,714,635,180,13449,969,277,25,767,370,96,311,14131,580,613,846,435,940,283,437,12335,337,178,264,1018,86,137,765,585,373,704,210,859,381,276,793,11104,119,422,324,2,227,325,546,7205,465,528,817,869,905,982,212,4933,486,160,810,190,656,776,260,1181,73,626,776,1014,436,92,812,4609,974,811,935,364,447,522,268,7559,287,926,710,383,798,872,1014,11791,953,448,16,858,678,161,793,8253,962,771,309,655,452,29,229,14503,798,419,503,394,971,782,5,4195,81,621,833,448,730,74,908,2924,126,438,977,558,378,568,445,11166,745,438,330,453,454,148,649,9005,151,888,49,606,254,935,609,9005,71,328,4,235,40,901,906,11166,103,913,806,161,760,344,486,14968,959,471,691,509,92,319,241,14809,189,319,816,589,642,49,396,8299,967,467,198,909,564,593,666,14841,236,961,494,5,389,842,268,7179,122,961,878,20,827,842,1,3252,812,961,897,533,126,910,712,5115,122,987,218,557,930,342,218,12324,804,979,365,597,983,194,854,11198,456,235,1003,924,34,504,792,13692,804,318,316,595,808,518,764,9490,510,915,684,226,145,591,907,9490,585,715,532,597,340,344,196,8042,434,445,972,410,100,347,1020,2645,794,834,614,819,358,292,29,12903,651,176,472,534,636,361,350,14293,316,432,900,1016,912,451,354,8042,87,338,512,641,877,235,547,887,1007,999,298,48,882,69,10,4666,577,48,404,988,488,316,229,2889,834,475,118,950,58,105,420,2809,371,338,810,208,315,105,530,9255,972,919,101,873,1017,431,713,11649,780,594,73,931,376,235,773,6165,74,71,16,929,224,235,224,11557,245,201,258,458,638,239,650,7263,16,432,839,970,346,678,940,11538,403,551,976,702,334,227,188,4874,337,300,323,378,149,526,333,10551,321,445,900,424,339,317,193,10551,98,725,13,459,731,95,229,1745,364,648,36,953,49,391,305,2969,192,193,332,535,714,557,662,1745,568,414,77,953,530,758,339,15415,164,763,157,588,453,321,889,16319,364,632,720,921,176,177,505,15169,996,347,736,589,895,526,741,12057,696,905,985,267,481,590,464,13958,23,193,474,90,187,751,187,5068,564,805,515,855,989,706,350,766,288,996,670,505,334,1,138,766,871,362,670,863,224,886,561,9081,636,736,785,51,243,353,892,3274,78,707,800,45,563,647,740,254,21,24,537,938,510,749,501,14107,807,155,14,76,686,95,131,7806,602,588,585,646,147,617,359,9793,753,155,275,853,850,778,700,16031,505,258,318,269,653,892,609,10887,504,452,826,777,914,550,47,12091,765,138,506,37,510,806,285,762,884,500,506,22,113,682,950,7205,233,772,418,325,146,444,470,7366,21,250,54,702,525,974,717,9508,753,241,263,375,221,818,752,6978,997,913,976,162,539,997,440,1231,858,988,15,344,798,983,961,7591,763,952,15,130,474,33,231,3537,1,535,15,819,98,906,486,7321,173,781,560,475,201,152,355,14131,96,396,833,1014,357,704,1019,7843,232,471,894,162,209,669,124,5082,605,1012,506,767,1000,163,414,11870,373,330,659,711,777,212,857,12739,387,588,353,676,719,457,595,5360,297,971,50,447,869,741,852,11359,142,990,88,143,224,732,548,11359,267,62,130,656,1000,31,555,14642,802,807,673,487,658,627,152,4974,653,776,542,923,128,486,329,6361,599,804,408,1,923,584,425,12448,447,608,621,243,935,311,713,751,474,790,888,345,44,478,757,16028,308,904,921,649,625,754,356,11359,289,241,222,702,389,919,254,13895,959,585,216,426,654,121,592,2023,766,973,670,566,169,833,319,15313,36,500,104,386,169,12,192,1794,184,652,516,442,1001,709,867,13612,742,466,330,841,810,147,831,6260,214,999,301,1008,196,157,709,15415,495,999,991,926,786,444,382,4659,951,183,291,781,258,884,457,13612,864,643,183,45,456,306,13,10020,203,172,993,16,110,958,472,4861,405,475,656,346,526,875,19,14410,580,380,708,798,403,422,319,12201,870,904,777,742,150,394,671,3597,826,319,791,217,474,135,157,11838,84,983,678,843,636,100,716,4538,270,955,684,779,950,308,710,3436,868,309,122,146,346,302,501,1355,753,689,222,640,210,268,219,5084,1020,270,832,599,184,475,726,1737,231,415,939,722,994,76,655,12102,224,445,910,990,636,831,333,12415,683,466,194,759,976,148,808,12178,530,81,194,530,535,678,643,13115,173,497,632,51,619,97,786,13115,657,348,160,520,113,967,297,10915,819,711,44,78,384,99,423,8069,846,135,207,685,484,982,615,4015,118,857,309,494,876,626,400,12949,827,309,309,494,489,925,166,4248,639,39,167,226,278,899,479,15633,804,162,187,519,633,765,785,15675,306,172,682,431,524,578,956,1629,1017,416,660,759,217,252,501,1342,504,969,50,328,141,1013,906,5624,526,438,895,840,883,684,979,903,960,115,158,205,661,837,660,12329,45,319,2,383,86,264,963,362,45,547,211,239,387,591,159,13531,149,779,153,356,1015,4,673,2794,358,279,933,205,787,593,907,3231,950,689,258,313,871,259,469,3231,244,629,50,330,368,69,880,15747,529,195,653,829,854,171,186,12689,619,414,171,378,812,717,641,1952,14,459,440,475,101,359,848,1615,888,478,322,501,228,923,358,1615,602,45,118,51,274,255,562,1871,695,926,765,26,369,269,476,11264,599,508,400,214,335,871,826,16246,141,996,47,413,951,651,854,4381,324,59,306,353,63,340,378,10908,387,796,693,214,971,1011,1009,11166,984,162,316,90,807,565,968,9389,567,718,524,759,513,306,387,12084,970,45,561,150,196,648,836,11166,657,16,693,1014,899,616,492,11166,727,657,182,415,156,897,395,13220,671,500,728,577,284,866,17,7810,121,970,886,256,351,207,757,4975,33,979,293,901,276,194,962,7179,727,961,494,196,427,317,333,3252,103,961,878,642,126,616,706,3252,934,593,494,652,802,999,847,13833,87,204,839,759,442,55,202,11198,285,897,1000,669,568,391,913,5409,680,139,262,680,646,521,344,13092,433,279,803,393,132,477,1,9490,8,279,537,154,643,444,949,7663,627,229,283,423,184,151,530,11594,544,111,444,296,636,578,457,350,844,806,437,674,747,390,872,7520,700,859,161,894,596,200,529,1985,217,286,502,821,229,192,823,4001,877,321,70,404,882,235,705,3544,181,17,815,494,749,70,950,7205,152,507,901,570,301,966,988,13885,51,967,610,85,255,389,945,2254,599,821,610,475,292,235,611,13975,367,478,971,146,80,554,106,8885,556,850,192,277,9,569,157,13975,386,753,663,18,500,468,922,5627,385,934,533,836,644,1008,452,8689,1016,197,204,566,678,452,81,9643,42,536,1017,383,408,752,691,12572,28,279,95,74,481,69,439,6831,319,1018,481,292,752,648,65,10973,98,32,536,18,462,806,623,10741,98,711,833,578,762,587,534,10741,689,897,405,506,113,444,784,10741,962,707,468,821,330,344,437,8692,98,678,283,915,572,280,351,11738,581,285,893,848,654,507,100,8714,599,270,148,568,408,271,599,8679,266,568,621,245,1,186,560,2308,999,566,781,39,307,565,771,14514,934,135,208,271,935,396,319,872,800,639,490,869,1005,506,723,2308,446,648,527,993,566,126,731,4490,672,917,943,496,257,994,99,10983,585,536,632,634,748,746,243,5084,686,360,931,596,73,506,140,11802,440,625,905,296,130,810,363,15404,564,588,306,18,230,609,373,15415,305,561,306,262,510,203,172,9456,337,432,904,984,147,780,533,8042,118,183,762,859,950,209,117,5091,878,929,343,575,677,608,244,4297,700,220,130,88,918,674,1014,15144,610,594,940,165,949,325,333,11806,159,880,668,911,137,569,510,12684,228,954,481,332,662,950,534,14107,436,313,70,772,902,642,302,11802,509,880,50,226,96,791,420,318,118,369,312,934,387,34,773,318,118,369,492,226,736,538,773,188,593,148,272,284,744,77,810,188,483,445,579,431,401,528,720,6768,496,229,25,217,797,579,658,6768,867,444,25,74,83,282,137,6768,118,267,777,226,273,36,255,188,878,495,50,226,982,152,369,318,878,496,1000,596,815,402,807,6768,297,882,78,557,631,578,39,7311,127,914,533,111,727,248,380,11544,482,782,96,498,301,194,340,9772,810,773,192,215,664,131,368,14114,779,667,408,770,331,1013,514,12572,980,43,625,240,578,459,652,12572,867,309,262,900,400,1013,495,13136,370,201,451,753,132,47,187,1763,124,201,142,513,579,526,537,3409,293,279,183,820,243,302,638,8662,864,613,316,355,686,787,874,7265,436,636,378,913,881,315,123,5325,391,1010,668,596,345,9,941,7843,864,62,605,494,725,967,584,15415,501,319,439,58,515,519,941,8297,186,1012,910,725,971,747,191,6831,594,62,70,783,654,584,471,8171,599,549,270,863,77,880,270,12124,76,541,891,245,1019,771,742,15601,266,916,926,478,608,974,873,1716,938,864,804,453,1022,20,564,8904,599,52,921,811,710,780,29,14519,142,961,527,582,371,215,555,13635,897,999,763,828,858,193,564,3086,897,452,660,350,634,591,562,3086,568,153,660,676,81,186,564,8642,411,835,425,773,453,338,343,10048,386,512,132,902,575,993,533,5826,386,313,183,879,346,308,804,7672,45,781,1017,38,252,422,29,3688,17,32,943,474,721,678,810,12455,451,689,877,414,825,713,53,11105,785,512,503,85,225,364,494,3537,173,689,486,863,417,561,383,683,1022,688,306,756,994,237,431,12953,11,606,504,488,93,889,769,2127,964,577,429,720,752,1002,273,571,228,811,798,749,483,381,964,3796,634,414,440,322,906,552,349,15880,169,310,991,144,48,910,40,571,760,277,660,759,389,223,165,571,360,804,763,342,825,143,499,3689,198,804,746,534,239,889,269,5084,960,864,660,213,774,887,867,9069,715,422,183,501,753,143,954,11186,118,643,50,636,426,343,633,11538,560,929,659,79,155,284,615,2520,236,438,418,571,154,535,29,15484,666,758,449,1000,67,100,190,11510,512,1012,691,220,913,935,508,1604,236,355,628,940,667,348,427,4861,405,639,456,187,51,977,434,11806,523,464,171,715,983,985,537,1448,496,821,183,666,474,198,561,14441,228,680,361,76,504,995,966,11802,509,616,309,386,210,471,959,1448,118,643,183,368,426,655,247,6172,583,461,50,510,615,283,290,6172,496,975,50,510,435,188,297,1055,2,669,140,827,436,927,596,8336,761,158,309,113,759,781,955,188,782,329,50,328,474,224,934,11802,564,702,171,802,315,262,562,1416,631,86,1017,226,474,825,933,1416,3,166,818,199,824,475,274,1416,680,949,50,827,504,351,9,140,285,319,272,669,26,224,481,5303,121,747,874,966,637,1012,966,11240,85,143,968,885,768,679,559,14146,825,158,464,683,76,487,390,12524,375,477,408,167,412,176,534,12524,482,959,6,774,134,462,977,12201,243,918,60,160,566,85,527,12201,815,473,60,837,996,271,1007,9493,944,746,6,843,686,272,255,4124,456,643,556,742,388,535,580,4124,79,682,95,654,73,49,729,11290,243,411,306,729,566,264,580,11050,364,668,213,915,654,192,157,3001,243,643,264,442,686,255,729,3001,456,462,183,742,31,430,9,3001,815,462,183,794,582,882,612,14346,1006,528,385,794,214,867,534,8605,828,1004,408,515,643,464,934,11780,59,820,543,360,877,7,170,3081,604,276,557,566,484,54,493,1361,193,284,258,493,994,10,977,1361,659,762,2,493,540,413,847,3081,305,158,538,337,799,530,248,4640,800,566,785,147,275,591,994,14373,981,362,908,993,385,460,491,4480,563,367,723,770,54,152,35,16080,718,253,2,85,37,187,863,15821,936,253,897,273,732,706,650,15821,800,999,765,42,441,327,981,118,202,754,208,820,72,122,429,118,799,294,100,162,997,770,194,13027,808,91,792,371,595,65,576,6380,318,894,898,323,854,269,145,4629,319,66,211,444,65,21,36,12265,983,593,425,247,265,954,285,12265,861,908,210,238,447,83,427,12265,903,837,319,862,181,591,350,5400,192,710,973,104,270,42,64,15536,588,44,156,794,750,782,757,12265,70,46,926,413,833,1021,532,15536,466,948,258,633,44,449,665,220,753,502,1023,758,916,624,940,15236,655,989,838,56,896,421,743,9490,637,127,536,936,707,846,137,13832,637,983,46,277,972,846,350,9002,902,290,622,921,380,21,644,12791,198,69,245,314,978,588,349,9490,149,363,675,358,675,419,22,13832,637,776,387,700,921,681,373,12116,853,1007,492,724,812,151,238,11293,688,201,443,428,986,533,82,723,917,475,560,5,468,196,542,4345,271,1008,148,839,436,759,586,5473,978,572,621,903,990,400,263,8916,124,456,73,316,885,358,882,12427,267,674,1023,561,853,661,78,12427,546,674,866,514,420,736,861,12427,653,639,835,434,545,31,600,12427,191,683,431,513,149,681,707,12427,864,189,431,12,502,912,587,12427,678,983,315,649,637,972,101,12427,864,170,431,485,654,841,441,12238,367,639,831,754,733,122,195,11529,766,608,999,411,217,98,700,12238,468,962,860,342,881,501,180,1419,766,173,860,742,686,886,875,1419,766,683,860,742,141,337,599,1419,779,503,860,480,35,38,235,1419,779,244,860,480,287,417,488,1419,230,821,860,729,658,50,513,1419,667,459,999,342,386,127,542,1419,766,769,999,654,808,311,126,1419,815,459,231,332,1001,986,191,1419,766,97,782,654,201,1021,894,1419,332,459,800,977,68,580,810,1419,332,459,867,250,984,795,907,1419,766,858,544,729,68,920,961,1419,576,643,800,360,516,438,220,1419,576,692,800,360,407,440,974,9890,627,643,558,763,601,795,767,1419,332,769,377,977,698,329,546,1419,576,769,782,954,767,326,90,1419,332,769,377,987,790,630,977,1419,332,769,800,5,859,630,386,1419,576,769,62,528,46,467,981,1419,576,858,62,316,244,680,803,12238,741,769,800,1019,526,445,329,15259,642,858,410,877,157,371,925,15259,325,153,999,124,979,213,509,9465,81,550,368,662,46,38,812,12521,325,380,219,839,636,782,513,12521,255,195,451,997,457,246,336,12521,255,84,451,895,568,731,851,15259,332,653,709,415,850,994,621,15259,325,455,835,1007,677,566,9,4445,576,104,982,415,349,893,36,12521,691,981,251,96,650,386,528,12521,544,193,314,997,213,1022,981,12521,947,244,466,654,928,640,900,15259,332,550,826,668,550,823,320,14488,81,374,912,976,872,918,672,15259,332,838,437,328,985,416,535,15259,360,1003,842,574,585,688,668,3445,777,765,741,323,449,892,844,3445,342,836,424,96,636,696,592,15565,811,100,563,391,77,246,438", "output_format": "wav16"}