{"caption": "rock", "lyrics": "Der Herzschlag einer Generation\nIntro\n(Gitarren bauen sich langsam auf)\nEin Funke...\nEin Traum...\nEin neuer Morgen...\nDie Welt hielt den Atem an \u2013\nund wir gingen los.\nStrophe 1\nDie Stra\u00dfen voller Hoffnung, voller Mut,\nein neuer Wind lag in der Luft.\nJeder Schritt schrieb Geschichte neu,\nkein Blick zur\u00fcck \u2013 nur nach vorn.\nAus kleinen Tr\u00e4umen wurden gro\u00dfe Ziele,\naus leisen Stimmen ein gewaltiger Chor.\nWir glaubten fest an eine bessere Zeit,\nund \u00f6ffneten jedes verschlossene Tor.\nPre-Chorus\nWir wollten mehr als nur bestehen,\nwir wollten die Zukunft vor uns sehen.\nKein Weg zu weit, kein Berg zu hoch,\nunsere Zeit begann genau hier.\nRefrain\nDie Welt im Aufbruch \u2013 wir waren dabei!\nMit Feuer im Herzen und dem Himmel so nah.\nKeine Mauern, keine Angst,\nnur der Traum von Freiheit in unserer Hand.\nDer Herzschlag einer Generation\nschl\u00e4gt bis heute tief in uns.\nVon den Sechzigern bis in die Achtziger hinein \u2013\ndieses Feuer wird f\u00fcr immer in uns sein.\nStrophe 2 \u2013 Die Sechziger\nBlumen in den H\u00e4nden, Frieden im Sinn,\neine neue Zeit begann zu gewinnen.\nGitarren wurden Stimmen einer ganzen Welt,\ndie niemand mehr zum Schweigen h\u00e4lt.\nJeder Sonnenaufgang brachte neuen Mut,\nwir glaubten fest an das, was vor uns ruht.\nAus Hoffnung wurde Wirklichkeit,\nder erste Schritt in eine neue Zeit.\nStrophe 3 \u2013 Die Siebziger\nDie Verst\u00e4rker drehten immer weiter auf,\njeder Song nahm seinen eigenen Lauf.\nZwischen Freiheit, Sehnsucht und Rebellion\nentstand der Klang einer neuen Generation.\nDie N\u00e4chte wurden heller als der Tag,\nweil jeder seinen eigenen Traum in sich trug.\nWir lernten, dass Zusammenhalt besteht,\nwenn man gemeinsam seinen Weg geht.\nStrophe 4 \u2013 Die Achtziger\nNeonlichter leuchteten durch die Nacht,\neine neue Welt ist aufgewacht.\nPunks, Popper, Skins und Rocker \u2013\nalle waren auf dem Weg.\nJeder suchte seinen eigenen Traum,\nweil Freiheit dort beginnt, wo wir heute stehen.\nMotoren, Stra\u00dfen, Lichter im Blick,\nwir nahmen jeden Augenblick mit.\nDie Zukunft lag direkt vor uns,\nund niemand hielt uns jemals auf.\nBridge\nVielleicht waren wir nicht perfekt,\ndoch wir hatten den Mut, anders zu sein.\nWir fielen.\nWir standen wieder auf.\nWir glaubten.\nUnd genau das machte uns stark.\nGitarrensolo\n(Verzerrte Gitarren, treibende Drums, Stadion-Atmosph\u00e4re.)\nFinal-Refrain\nDie Welt im Aufbruch \u2013 wir waren dabei!\nMit Feuer im Herzen und dem Himmel so nah.\nJeder Traum wurde Wirklichkeit,\nAufgeben war nie eine Option.\nDer Herzschlag einer Generation\nlebt in jeder Melodie.\nIn jedem Lachen, jedem Augenblick,\nin jeder Erinnerung, die bleibt.\nDie Welt ver\u00e4ndert sich \u2013\ndoch der Geist bleibt bestehen.\nSolange unsere Herzen schlagen,\nwird dieses Feuer niemals vergehen.\nOutro\nHeb den Blick zum Horizont,\ndort, wo alles begann.\nDenn manche Zeiten vergehen...\nDoch der Herzschlag einer Generation...\n...bleibt f\u00fcr immer im Herzen bestehen.", "duration": 180.0, "lm_seed": 1117487337, "audio_codes": "13315,853,471,1015,840,276,526,519,2428,509,610,763,528,886,289,1012,2428,269,610,830,500,895,200,7,2428,269,326,4,272,958,27,117,2428,269,958,691,814,821,648,775,2428,269,800,806,91,223,871,262,2428,145,100,1003,357,818,375,451,14822,288,7,4,357,169,191,640,14822,940,843,28,666,426,610,195,222,288,469,745,357,1000,161,80,14931,394,600,204,56,761,748,504,4445,231,793,144,470,356,832,181,13877,703,612,565,732,362,69,896,8233,822,589,694,801,733,170,916,4594,66,492,135,87,786,63,282,6651,978,966,654,743,77,521,349,6651,149,800,73,612,8,790,684,5884,3,693,14,241,449,321,63,5170,796,978,10,825,889,504,467,15398,323,843,122,45,197,557,242,2530,514,860,122,662,183,522,785,4088,227,572,470,202,443,975,21,9444,117,83,456,309,654,128,382,4377,667,541,710,1004,294,688,197,3027,94,554,66,76,467,146,63,3311,337,114,56,246,246,95,505,14067,503,596,781,243,457,635,224,14067,12,777,805,230,68,471,170,717,6,303,817,574,759,27,47,5431,572,889,889,561,3,794,664,7098,885,610,893,110,78,575,584,451,808,987,339,138,619,255,489,4016,787,666,963,30,931,978,121,5577,796,303,407,120,244,591,491,5577,506,950,407,591,854,684,296,11968,502,50,330,455,760,780,474,16062,607,961,596,291,129,700,145,5703,457,229,568,276,77,81,262,12930,673,1013,25,438,751,774,172,12925,135,429,403,865,641,833,961,15901,135,7,963,955,537,87,677,13819,780,66,53,512,702,731,683,6317,159,422,822,538,845,582,400,9885,209,41,892,638,897,618,676,4462,62,707,629,862,285,918,639,14679,66,323,5,276,721,93,266,4513,454,389,919,438,352,716,254,832,49,375,855,310,42,96,750,12989,235,786,607,15,480,4,786,4513,722,116,650,276,206,237,810,14679,875,205,659,63,379,668,140,4319,871,377,931,648,431,571,137,4319,796,578,341,460,884,71,703,14388,924,216,158,819,926,499,983,8240,502,531,236,542,236,1012,652,12031,344,375,777,519,48,70,404,7346,225,536,367,85,78,603,927,7346,979,170,641,970,890,876,1014,13868,401,663,913,636,134,903,874,8162,921,729,12,578,577,585,34,8502,920,845,397,441,90,549,345,8502,327,266,418,793,576,56,367,1996,104,18,100,793,84,507,461,1996,924,993,100,547,283,779,918,1996,302,18,237,664,58,462,505,1996,79,592,714,661,311,836,315,13954,79,649,539,340,294,565,625,10338,789,319,551,730,53,629,685,14764,70,1011,899,897,342,836,736,10719,915,817,955,52,73,301,421,8156,741,269,429,930,371,224,695,691,929,283,850,831,235,137,650,691,378,929,663,299,72,4,156,6294,380,585,261,219,291,474,200,10003,677,955,1018,87,185,5,985,12589,1010,210,295,519,405,561,105,5714,606,275,780,755,583,267,342,7194,688,239,43,529,493,165,959,6753,1019,495,641,412,57,975,205,14152,260,172,1015,551,311,858,611,6761,452,383,899,393,961,343,678,10922,220,641,884,938,371,961,995,12335,177,362,535,486,638,804,496,1610,177,663,712,595,366,858,398,13755,959,264,643,419,812,282,528,10589,158,48,630,530,76,178,342,15056,167,970,103,693,887,756,603,3936,841,301,103,822,900,675,155,6414,448,371,966,170,556,243,818,6222,838,444,630,404,888,397,569,8690,293,231,397,977,311,818,56,15502,240,736,19,129,675,35,126,12511,384,570,39,85,433,340,160,15629,909,383,329,552,51,448,165,8302,377,540,1018,679,900,274,799,14784,538,7,44,316,935,339,852,9342,332,743,198,248,503,984,486,7245,70,377,709,968,837,232,182,921,529,669,44,338,857,174,484,2958,332,83,186,606,4,706,596,4513,822,132,512,416,303,617,619,4513,731,670,904,310,359,408,931,4513,432,7,523,460,576,112,373,4513,289,895,46,276,305,229,22,4513,5,377,300,460,737,229,703,13920,711,707,19,955,970,269,544,15610,395,169,19,55,773,824,488,8448,258,83,44,55,988,267,295,5185,910,239,187,775,486,942,130,1227,821,843,94,573,478,790,821,7446,167,707,931,594,552,300,317,13642,874,323,763,594,721,882,467,136,1003,728,486,759,303,910,87,1433,6,676,363,79,422,964,564,16037,229,202,139,766,305,188,644,3566,56,597,503,543,761,484,41,6123,805,502,532,18,949,212,692,589,418,181,190,296,762,256,356,15523,434,12,1019,501,769,678,520,13668,319,245,268,438,784,151,211,718,294,606,339,922,962,683,878,13374,408,736,285,164,703,582,244,7775,578,945,904,235,604,902,131,1755,262,335,928,279,296,312,717,1755,262,394,603,534,1006,132,750,1755,625,394,259,469,623,1023,429,1755,819,404,420,11,772,696,1003,1990,606,1015,489,469,796,223,580,1990,769,716,303,956,851,124,351,10571,61,602,972,138,875,582,734,12786,564,245,45,628,266,517,913,11089,263,34,360,910,10,500,466,11089,263,571,177,510,10,126,1022,11089,592,106,360,611,314,124,130,7413,291,403,272,486,47,978,306,4475,577,422,799,207,817,710,881,10260,547,3,228,334,455,219,887,6859,677,817,335,564,901,17,323,7882,67,723,607,778,236,157,116,9342,38,761,95,264,311,975,98,1443,826,802,904,112,126,929,400,1093,285,702,51,273,248,1004,260,12852,156,554,434,747,342,861,519,15103,328,502,132,352,106,509,231,13347,879,554,360,220,44,822,224,14007,167,504,10,79,521,889,204,11055,442,843,321,869,431,792,966,5784,871,589,321,665,447,160,955,11696,754,843,44,499,548,1023,784,14007,560,502,570,602,131,786,149,5784,62,375,966,730,521,323,153,10295,330,669,39,498,537,95,666,4460,59,860,632,809,960,401,644,16329,244,116,950,376,62,742,135,16329,644,884,5,265,707,927,777,136,771,761,44,990,557,304,481,10149,1016,761,107,505,174,339,619,10871,590,320,36,909,711,579,76,1610,336,151,963,634,686,96,28,15777,691,817,364,183,47,985,931,16045,432,537,38,319,1020,457,371,2912,875,289,53,34,133,635,832,2912,286,289,53,663,709,962,326,14679,723,843,300,319,652,269,326,4513,723,960,300,319,955,91,832,6743,64,422,39,975,760,229,81,2395,598,1017,629,55,707,172,273,13439,548,575,185,258,1010,887,265,14332,503,318,892,646,291,258,223,13954,503,169,36,842,613,8,788,15301,515,273,892,79,382,731,962,15301,515,647,602,207,801,731,966,7872,440,80,70,832,733,944,510,15301,515,251,62,668,294,150,216,15301,515,647,62,842,607,316,302,15301,515,877,62,135,224,324,333,15301,515,569,62,226,441,4,302,15301,636,554,309,741,622,135,90,4061,998,207,594,950,555,37,156,8813,68,130,445,879,47,149,437,8813,350,205,619,534,707,554,932,13954,940,118,619,462,1006,576,22,15542,439,979,906,298,53,837,927,8813,298,938,646,702,678,633,267,8813,1010,127,770,702,489,613,29,13489,438,625,140,702,200,413,155,8813,1010,571,939,842,972,501,1020,14764,429,805,928,322,82,26,785,14764,429,805,870,969,53,784,1009,1308,929,877,744,52,731,412,90,15995,412,72,345,759,1001,493,213,970,515,805,647,1014,106,413,693,8813,3,743,617,144,358,435,29,7923,341,961,704,546,731,764,152,8229,382,601,586,157,82,212,183,8229,382,625,714,212,731,606,29,9441,329,625,95,820,281,406,156,10775,333,402,297,226,383,169,911,8813,151,649,495,226,82,309,662,8874,344,130,309,115,82,130,690,15477,177,130,703,342,731,692,474,15995,382,979,705,619,130,694,854,8813,79,453,900,142,829,384,29,3018,350,393,858,755,248,638,710,10003,452,452,1006,596,992,1006,420,8229,856,452,734,496,1001,833,773,8229,448,541,299,932,82,252,333,12276,515,559,299,642,82,520,1023,13489,944,322,309,950,622,490,537,10775,1010,805,468,298,125,289,813,14851,929,939,468,520,82,234,847,10397,429,130,86,988,174,1017,376,15477,838,467,292,88,861,547,1004,15444,167,130,694,222,383,384,1023,15444,167,743,140,528,126,739,156,14916,92,205,273,349,499,739,997,14916,246,38,828,56,747,553,773,14916,246,231,992,742,878,665,60,14916,858,378,872,515,652,483,158,306,454,707,745,791,722,360,550,14916,288,163,680,90,596,180,505,14916,730,528,484,997,549,694,798,2135,244,278,892,633,894,391,120,6022,1018,745,402,647,496,684,784,39,920,195,558,549,873,508,390,6723,727,377,173,470,337,400,793,1610,966,758,103,967,234,149,93,3343,285,853,748,829,1006,463,40,14615,606,508,394,224,105,646,212,15055,792,375,869,422,995,856,959,15055,1010,192,966,316,795,726,492,16365,893,988,984,305,609,896,155,3668,909,317,164,57,153,476,233,14676,741,609,981,424,645,570,400,9887,385,877,548,789,665,455,890,15629,380,827,44,324,236,675,986,11639,841,891,822,654,609,804,422,8596,950,83,160,250,990,19,700,11964,428,100,300,985,768,96,439,5500,27,264,534,849,199,928,619,5157,382,686,501,397,458,805,691,4078,248,145,879,798,864,360,209,8412,997,910,336,414,384,408,987,9379,62,465,442,843,289,476,878,2989,293,465,665,686,85,671,594,2989,395,149,252,719,76,966,434,5837,832,968,1,316,721,36,990,9307,428,658,226,82,604,234,377,3182,688,949,402,14,88,3,767,4848,479,188,77,907,127,492,860,13338,229,958,407,489,346,787,72,14807,556,585,575,332,592,1016,591,13727,636,226,293,82,247,346,528,13724,680,213,444,399,88,552,314,4848,179,578,141,215,723,857,971,10709,1020,449,186,422,273,235,567,14184,736,305,752,885,999,288,739,1810,432,205,149,672,721,887,101,5642,270,958,86,126,57,126,564,6022,136,600,14,945,1006,941,524,13374,12,878,319,462,322,391,915,2369,908,978,36,706,848,771,404,2652,995,169,733,203,194,654,963,2652,647,958,301,6,896,75,777,16045,1017,162,89,287,669,331,639,3561,158,658,349,222,896,467,64,2555,866,236,904,806,798,773,637,10709,1020,670,628,806,864,861,531,15473,326,621,119,812,789,579,27,3277,182,239,265,597,379,928,674,15473,507,621,348,14,721,82,716,11768,855,210,769,946,403,195,151,6457,796,116,174,381,956,154,602,13800,729,958,432,875,394,322,367,15501,823,264,380,91,760,751,362,6776,679,178,586,284,553,442,804,1801,60,993,74,356,250,870,944,1287,1017,626,22,634,733,764,331,15896,167,471,2,224,829,885,594,14822,92,283,592,657,131,193,888,6860,165,266,242,694,133,781,827,1154,784,531,531,657,96,792,236,6524,293,210,831,657,627,578,455,4597,306,678,629,58,900,421,693,470,834,220,436,861,592,540,904,2280,969,66,383,243,737,399,441,10898,622,205,306,942,669,50,290,8832,185,195,706,687,475,259,683,12816,792,384,397,831,829,579,773,5170,506,539,226,5,789,250,555,11010,350,979,418,56,252,434,994,14801,162,468,727,209,473,526,569,9927,273,273,431,820,1001,388,890,8959,640,669,302,741,584,823,88,12914,529,289,827,22,373,545,579,8302,326,333,630,900,1002,410,595,5061,506,877,909,826,496,593,977,13758,548,273,470,293,78,561,58,8559,894,94,466,6,861,840,337,6697,68,837,148,176,841,932,211,7469,250,939,39,141,342,1005,994,15121,754,629,717,143,252,270,1021,11964,395,729,618,749,637,824,169,51,792,288,966,142,860,454,907,12726,840,994,284,890,678,233,786,12712,503,585,250,723,487,507,349,15075,158,131,950,643,708,67,476,5873,857,663,213,226,478,808,293,4078,332,273,1018,358,607,823,263,11450,725,266,744,976,870,569,262,15745,262,702,884,203,746,737,256,2643,948,895,592,404,401,3,655,5654,234,712,255,818,1002,589,1004,1237,907,1000,306,547,917,1011,272,7363,751,559,563,416,651,211,648,14184,538,254,14,548,772,344,832,7501,68,666,224,528,247,451,758,13490,250,226,934,780,815,868,331,759,680,363,282,470,784,807,405,1227,382,936,483,483,851,750,395,13724,157,280,69,345,181,532,291,13724,68,56,335,4,935,807,562,5576,200,984,904,375,632,958,382,5576,680,574,703,375,853,447,34,192,857,235,628,375,250,110,170,192,3,979,274,375,705,638,634,192,3,191,274,375,611,61,408,192,293,893,132,320,78,18,309,10332,681,343,928,51,312,633,388,13786,377,379,551,51,935,629,148,10592,325,677,754,624,632,111,326,6225,717,336,963,842,592,785,408,7698,63,56,799,158,971,193,775,7698,249,362,790,378,772,992,626,1512,300,381,273,801,936,391,698,7698,943,195,273,499,167,193,885,7698,751,296,37,359,885,368,966,12063,272,373,905,446,299,545,718,13816,98,795,272,699,11,98,127,15827,587,628,933,530,406,62,850,8654,900,744,933,963,744,801,240,3775,768,789,950,217,1009,169,138,13099,963,155,744,989,722,663,827,10732,979,791,486,276,518,618,550,8870,879,377,123,990,1023,259,274,5677,27,738,63,624,734,390,793,5359,349,9,53,507,553,640,633,2806,332,889,739,475,379,388,751,12588,306,526,53,36,1002,688,255,324,726,938,926,717,440,339,756,2652,732,54,184,248,969,410,232,16329,641,305,53,233,462,117,469,4421,689,502,678,890,960,233,810,14301,680,242,962,229,721,248,540,14172,680,406,300,767,721,1023,750,14172,288,763,127,990,682,16,540,11500,407,568,348,931,553,934,34,14172,272,503,629,331,302,577,540,483,964,417,909,673,856,849,370,8701,790,139,363,90,619,580,160,10930,93,525,363,1004,874,580,75,11476,158,770,246,553,988,390,854,894,68,311,407,530,484,431,142,894,1017,238,896,607,247,399,121,894,306,12,528,786,762,30,170,5232,393,997,302,112,565,1005,932,4122,334,933,114,112,216,687,1,10432,413,554,704,451,1001,268,449,1559,1011,295,532,352,611,410,179,10911,776,769,283,112,667,20,421,8331,524,520,787,865,47,611,265,5819,1013,168,360,350,542,772,356,14539,355,262,177,273,167,430,784,11110,251,586,503,738,652,956,267,4737,1011,702,531,676,657,128,501,11791,694,68,53,566,34,640,782,15103,663,260,312,632,114,794,131,7401,310,140,239,273,795,269,24,31,370,948,453,284,900,193,493,14559,874,649,306,6,249,688,714,9616,55,151,387,490,755,786,966,1610,168,625,993,838,871,164,148,10497,249,554,623,256,373,421,229,12012,707,845,820,599,119,781,104,718,855,817,109,997,706,43,104,1237,103,817,754,740,592,140,856,1237,1019,766,692,963,642,16,1007,631,631,95,254,53,863,870,58,6897,925,843,740,60,252,318,135,13164,1017,736,447,765,536,959,58,5203,643,269,851,613,352,309,637,10133,622,886,109,170,522,35,240,2651,216,658,119,968,935,274,332,10666,622,626,628,221,6,114,268,9347,200,974,407,537,910,172,455,9347,60,144,799,748,796,888,721,8427,298,1002,46,738,928,818,688,1480,241,554,273,805,191,305,918,14822,328,205,888,6,223,898,265,14671,59,1004,805,346,449,1001,22,12824,452,265,497,314,602,640,80,12824,395,313,632,489,299,139,821,10067,194,273,637,848,295,918,751,8933,474,806,454,501,335,566,995,5362,806,738,456,405,440,515,596,4377,264,65,739,795,249,107,2,11649,634,996,950,995,833,467,276,12128,619,127,226,170,921,883,964,10498,780,571,756,793,960,400,1020,13010,452,60,920,319,231,763,407,13010,702,944,922,548,242,900,471,10138,754,273,922,458,655,1012,770,4524,63,38,226,316,358,769,268,4206,533,864,236,692,640,687,948,11141,878,944,384,764,581,316,400,103,374,273,225,976,57,941,575,2471,442,592,956,596,762,51,207,8701,754,602,502,226,900,865,889,1367,909,128,160,856,752,759,568,2883,1017,491,874,842,371,391,317,8415,273,327,505,634,493,882,901,6898,521,733,109,795,762,465,996,6632,468,39,662,513,215,161,119,10930,27,708,369,5,954,430,412,3465,395,536,675,628,33,798,866,181,748,689,759,688,22,477,385,1974,167,594,349,133,314,169,895,5062,643,690,226,311,440,545,246,5225,1017,621,730,826,18,193,792,1610,395,375,720,307,641,171,744,9603,749,111,349,284,364,342,338,3561,129,739,397,142,837,754,912,9616,502,495,847,332,841,274,895,31,632,969,512,353,719,222,205,15459,313,270,184,243,62,273,182,7931,309,358,409,802,556,841,135,2652,468,162,304,27,487,11,1010,16045,117,601,710,202,94,184,984,10133,158,433,568,782,46,75,927,5047,839,736,119,588,222,171,852,4719,141,615,105,702,203,50,392,6202,41,951,351,989,464,316,374,3651,949,688,75,375,637,30,149,11030,1006,49,309,226,537,53,153,11030,424,733,309,4,82,395,523,11030,868,866,400,4,7,849,228,12374,177,433,948,843,556,650,747,10400,702,1004,408,642,170,1012,955,11030,429,801,999,624,627,181,252,13062,966,205,961,109,358,254,227,6172,588,729,139,459,394,742,824,6172,232,266,950,6,747,387,89,12824,743,896,508,841,194,688,534,12824,598,870,54,290,707,980,768,15610,1000,687,697,0,175,904,396,2390,150,948,498,87,195,761,978,7026,803,718,778,660,379,273,196,6439,590,738,428,124,721,114,156,14172,841,694,594,686,127,545,599,11204,479,573,413,19,525,331,465,7501,907,771,602,423,92,685,96,2471,895,658,969,693,797,352,297,10900,307,817,276,400,966,406,172,1565,950,1016,706,494,643,148,614,1433,515,184,408,501,829,835,1011,10910,661,677,793,984,1006,851,946,3297,273,1004,579,437,713,596,513,1538,306,378,318,717,461,829,890,6066,732,311,708,21,311,168,285,11291,751,909,56,717,238,925,939,9885,857,305,580,747,758,858,268,9885,741,9,955,1014,578,572,29,1622,179,483,533,322,659,847,333,11140,744,320,164,691,336,350,256,1384,829,610,730,169,734,350,539,5708,167,174,426,235,811,912,7,13436,792,958,623,495,169,706,71,9177,748,853,956,976,762,273,373,10766,378,0,919,416,679,14,184,9666,82,921,428,27,978,710,414,15990,498,108,309,417,693,250,967,451,97,100,48,928,102,807,550,1538,63,670,99,98,295,299,368,1774,919,848,709,79,422,896,943,6335,380,719,935,19,772,515,437,14159,3,500,579,226,510,790,707,6546,1019,593,962,505,382,747,124,1565,92,38,73,630,302,883,579,14301,1000,721,740,931,707,200,289,12580,196,745,300,178,640,105,889,2887,815,215,789,544,896,879,124,12763,784,521,803,198,263,190,547,14172,75,575,402,226,379,584,22,11204,122,695,89,531,699,741,134,5778,158,174,409,142,320,631,297,5842,871,273,754,709,806,331,567,5842,948,205,46,530,263,442,85,6202,985,38,920,877,532,336,873,16229,782,32,193,772,784,279,946,14726,320,536,348,19,618,441,165,5520,245,129,47,76,804,77,873,7890,681,536,681,931,861,274,818,13466,70,641,829,18,966,188,88,3442,344,273,540,263,592,743,351,8933,359,652,810,883,972,442,893,2135,588,273,50,798,384,371,408,14671,902,32,799,74,772,504,852,12824,355,961,37,240,167,192,580,12902,198,389,418,791,768,768,869,12824,504,153,122,681,134,316,914,2307,782,32,126,585,503,751,223,2135,852,743,400,381,125,424,294,6996,227,349,297,182,756,331,979,7787,27,323,245,446,358,295,640,5999,538,798,190,660,697,695,297,13400,306,743,349,657,721,981,238,13987,503,148,531,836,29,844,346,11964,12,752,531,463,799,785,420,8338,311,303,77,838,371,6,375,10432,493,420,535,754,967,418,263,589,218,885,63,674,230,407,524,12232,410,800,263,20,4,116,482,12824,354,592,340,239,573,168,157,1619,26,468,839,404,904,445,182,8114,801,495,712,735,901,785,124,15497,326,785,851,272,1007,551,187,8375,903,211,185,328,772,482,587,4942,1019,378,522,900,305,238,300,9583,158,95,942,870,479,392,156,10685,487,882,1,989,1001,542,420,13361,487,653,586,15,831,51,44,1690,595,383,586,759,230,397,516,12232,191,511,446,625,860,899,739,1998,26,979,593,601,1014,850,190,10998,879,938,284,184,709,111,586,100,639,795,785,548,92,283,157,2,712,507,582,451,35,434,18,10922,748,375,295,789,735,991,386,9936,47,37,382,400,1002,25,546,14827,240,541,202,588,414,756,331,1690,67,468,13,798,449,4,697,1690,743,505,791,996,1006,372,194,4919,347,608,306,538,537,963,205,4526,366,939,394,766,795,493,637,6403,799,910,964,13,156,254,434,5209,836,303,962,18,342,587,532,12626,394,303,410,158,643,388,336,6628,251,172,285,983,66,183,24,15629,694,369,185,451,556,13,857,14995,99,108,549,25,644,868,426,14012,812,885,66,222,571,336,350,15919,538,948,510,548,555,284,393,13729,389,950,680,665,92,863,195,1176,796,950,300,800,152,654,765,11010,1007,814,933,1020,999,250,319,8290,306,585,705,362,520,743,650,9141,273,958,273,548,683,623,614,7769,25,666,933,869,78,13,410,13385,258,331,363,999,231,414,411,9941,595,188,531,757,722,973,971,12902,407,425,59,605,76,886,703,12902,743,199,293,791,693,187,79,8412,682,370,739,424,901,885,418,3649,874,775,503,84,431,839,293,8412,985,377,892,804,459,333,359,5884,531,957,349,489,833,936,600,1869,68,766,46,621,379,514,864,16383,840,426,505,780,964,920,995,16077,882,545,286,657,260,468,904,13680,27,502,291,56,963,1010,873,3246,134,56,286,324,703,179,411,10207,455,327,241,158,707,570,662,10274,63,613,629,27,462,369,108,9585,871,36,851,292,853,857,40,942,331,36,171,170,591,9,490,3668,409,362,198,662,158,712,915,6182,141,719,38,742,707,128,771,14100,564,476,23,311,300,348,488,3115,815,377,839,891,662,900,98,9500,443,723,286,35,4,314,873,6414,910,869,601,359,654,854,853,3363,570,62,909,841,856,157,903,12433,561,936,748,4,1021,539,16,4613,204,413,336,588,795,603,225,13675,373,785,931,146,308,758,897,9532,1019,785,569,223,383,121,335,5266,31,162,601,759,127,884,652,14214,515,362,570,795,461,250,248,14937,732,864,793,594,342,751,815,16383,306,38,793,890,131,577,695,15620,186,377,569,154,962,987,29,13692,244,978,198,870,365,273,160,6389,531,908,406,383,601,722,645,16187,575,652,113,324,597,958,842,1530,908,467,594,686,442,165,777,10517,99,470,720,222,449,589,440,10517,650,925,306,328,26,108,872,1163,811,803,253,883,425,350,991,14765,67,44,185,774,611,659,158,565,372,827,594,395,556,668,280,12761,343,38,170,625,774,520,504,6195,3,906,613,718,826,792,639,5187,359,28,619,75,167,404,463,103,869,652,123,840,157,904,317,4163,158,471,399,654,581,625,495,15055,158,860,46,332,322,774,773,6018,326,860,793,88,795,179,223,11139,3,50,720,34,682,179,781,5065,503,50,813,548,305,63,660,2095,792,557,984,875,249,905,466,6018,578,153,824,984,1011,279,326,1180,639,311,895,780,901,846,423,15359,726,255,585,504,555,417,320,5837,532,101,857,248,799,718,680,13496,493,665,916,206,276,895,902,13746,571,938,893,775,366,188,427,7323,313,984,636,659,1014,231,98,16211,62,894,204,27,939,295,601,11111,467,1003,692,222,335,134,309,2821,326,532,610,705,671,973,577,5170,63,902,185,208,892,840,826,9872,979,123,709,390,721,993,268,717,607,205,1,296,886,304,559,11602,732,532,629,3,447,1015,72,14995,332,638,89,390,491,561,169,4078,338,377,281,390,388,243,978,16358,962,846,1009,813,461,165,463,16078,370,345,379,541,770,701,137,11509,539,173,130,975,39,314,244,8004,158,931,320,953,60,707,704,15919,796,138,286,701,986,486,770,5163,855,887,161,512,702,3,147,15064,144,137,386,198,721,74,893,13622,487,172,919,160,554,252,160,6342,68,884,1,821,877,235,977,13732,196,165,820,259,590,593,232,10164,565,424,238,437,986,110,233,14832,47,837,349,989,39,685,523,15137,956,459,956,814,442,637,674,13694,707,324,956,272,912,324,715,3276,264,165,384,295,629,852,940,12787,922,842,314,662,4,818,379,6342,538,46,366,311,248,434,943,6342,515,615,266,642,236,718,798,12787,922,699,622,298,653,434,505,12253,770,707,56,937,739,278,386,2485,305,609,982,905,141,140,363,2203,507,1009,720,570,939,767,38,15055,707,907,720,869,62,142,300,5065,707,381,352,6,487,336,93,6095,273,559,726,13,69,785,92,1683,136,545,162,601,626,614,300,1683,55,175,149,801,731,597,594,3556,138,907,442,176,668,893,419,14750,62,44,364,400,228,503,92,6158,212,558,352,419,472,399,390,3337,636,723,560,400,292,542,266,2319,836,988,560,459,385,420,225,4919,406,83,41,463,518,995,24,6444,985,61,406,5,804,692,775,14758,380,502,446,628,714,872,648,9144,683,502,352,640,804,504,390,1663,847,327,241,655,736,910,157,739,12,400,864,674,233,143,832,7978,950,615,434,875,30,993,981,7978,562,289,515,220,362,454,216,8968,532,117,933,305,552,785,78,6699,372,732,77,56,731,613,219,4158,644,69,940,770,285,515,751,9975,403,770,404,489,211,731,335,3276,334,784,200,161,264,584,437,13595,875,913,186,668,110,83,469,4033,904,217,390,464,42,364,42,9007,125,451,138,906,472,437,327,1763,214,909,647,932,817,63,602,4642,855,148,165,442,631,785,889,9646,606,419,53,424,374,136,60,2719,1017,518,909,953,68,24,277,8193,639,666,506,463,76,127,380,9425,3,621,426,512,986,356,173,3442,56,463,475,10,768,827,586,551,607,40,324,837,36,566,287,1540,452,941,224,358,508,845,279,16075,920,189,222,379,804,551,598,6911,886,938,629,336,379,785,249,13622,147,417,864,324,551,785,78,16227,565,778,284,499,977,521,406,3426,639,467,71,900,761,501,327,7814,167,144,226,926,525,447,721,4033,442,690,384,629,400,871,959,10035,7,587,384,965,833,364,948,15064,834,587,619,864,36,349,744,13886,727,808,167,515,0,894,708,3660,220,83,167,965,431,885,302,9453,3,182,487,466,826,484,682,8284,748,410,844,321,826,1020,295,10164,646,977,799,13,7,780,729,14012,309,441,89,5,829,785,333,1892,796,392,851,739,579,566,208,8463,293,630,851,228,890,791,989,13595,824,904,698,176,477,126,620,13242,929,260,773,1021,984,580,573,10156,261,828,258,993,493,429,126,9004,138,605,833,157,801,838,568,15529,372,970,760,965,18,638,322,7972,627,106,372,827,471,715,521,5137,81,975,405,644,480,66,566,14717,310,333,532,872,512,189,31,11204,874,75,73,945,479,877,838,11586,664,239,16,966,983,148,529,10338,729,360,162,971,508,613,832,10338,829,157,533,215,269,252,568,3367,504,74,1001,742,126,402,250,13387,330,920,860,859,611,576,923,12253,47,143,84,627,611,95,480,12724,874,708,428,551,1009,952,929,12724,874,132,975,347,444,71,315,12268,306,74,295,677,802,142,396,11011,874,947,824,983,288,946,149,11372,366,435,676,613,397,301,353,5842,442,916,928,844,960,218,508,11011,640,676,811,971,79,850,66,11864,191,508,254,113,364,738,73,11864,689,1000,267,767,280,866,28,11864,146,1000,479,767,366,521,548,11864,1019,65,543,873,870,644,765,5672,95,149,2,827,698,945,713,1423,785,641,940,162,5,1005,236,13100,232,32,810,657,786,718,867,1154,825,578,686,694,243,194,399,2960,743,546,554,936,475,43,207,1154,927,915,531,338,86,684,517,9170,774,715,686,382,896,141,298,2135,338,210,824,384,832,406,94,7770,669,729,149,438,195,139,857,7579,847,377,194,25,431,482,595,5359,223,116,720,277,335,727,906,4771,291,140,789,696,95,422,310,4314,643,676,134,638,405,744,877,13010,562,445,851,422,444,625,352,7081,962,678,466,305,244,449,41,464,869,848,629,755,920,952,1020,2369,211,108,834,191,162,867,1,10314,603,1004,853,137,102,283,708,6165,830,541,505,185,787,238,911,4915,158,387,629,832,962,215,56,14554,792,532,264,772,343,718,782,2319,929,55,56,854,1021,344,346,10205,827,438,678,202,369,938,666,14494,737,269,348,853,964,329,628,2883,801,768,710,981,832,58,582,5062,92,670,100,824,980,950,625,2473,463,670,451,228,129,324,369,9560,532,958,971,76,586,725,170,14990,338,273,708,674,789,252,197,9885,895,860,916,814,625,5,510,12088,479,969,692,794,611,283,218,13800,158,417,984,311,431,332,379,6776,332,789,834,653,592,504,457,13540,139,974,56,132,300,284,117,14554,702,273,834,601,412,254,56,5509,4,55,810,906,417,298,916,12812,51,830,39,523,372,320,706,9975,391,333,193,336,294,274,459,3222,29,718,629,817,1002,333,333,1433,338,925,872,594,353,601,478,11150,833,401,754,797,367,927,196,13439,1007,277,948,1014,734,282,445,853,768,936,952,298,336,592,256,2057,273,91,428,877,604,411,63,15706,31,988,352,640,707,733,969,7192,689,718,445,342,70,529,469,3337,448,324,454,129,990,479,836,12053,359,786,292,755,613,659,235,11204,28,719,206,844,613,259,156,3609,294,214,384,423,1011,946,21,12720,272,313,192,329,604,853,1,14230,871,200,246,356,484,751,487,7680,32,848,158,929,396,499,254,2230,754,38,54,613,240,751,266,8358,458,958,948,93,125,392,21,7975,636,601,54,542,691,372,343,13491,644,935,793,133,537,307,743,15600,380,660,454,793,581,980,231,13793,380,36,972,356,525,283,831,180,92,256,405,1014,7,754,586,4778,167,392,599,423,826,401,713,11056,167,899,427,311,722,700,242,14346,503,786,454,611,955,245,105,1371,295,83,107,973,336,898,719,11152,538,163,933,319,302,15,534,7501,538,629,273,564,682,226,193,11330,167,205,397,594,498,123,788,8819,506,119,427,941,643,987,682,1610,793,663,843,598,78,92,595,7890,782,536,601,169,327,184,663,14296,239,362,352,905,350,377,447,11654,158,987,999,912,680,649,739,8579,1019,1014,408,338,679,768,563,15013,607,987,88,889,277,550,363,389,293,669,670,781,543,396,939,10227,367,666,962,418,789,1001,539,14172,871,923,433,239,1016,685,157,6893,63,531,943,431,1006,27,729,8998,331,575,171,848,542,835,501,3620,272,226,372,134,215,85,89,14558,874,963,397,319,957,22,310,10133,909,162,239,853,733,526,223,5235,38,169,226,565,994,254,399,7680,32,992,266,390,873,217,266,6066,824,664,77,36,643,624,508,12088,46,74,89,359,242,442,202,1547,698,32,436,212,320,387,340,2319,903,55,1009,160,767,673,57,4535,25,49,340,748,722,317,104,10732,344,721,306,133,620,853,947,15136,744,635,651,1012,260,68,99,10470,283,795,575,290,719,96,641,13868,529,197,575,575,601,433,654,14515,295,26,653,144,860,601,124,3754,702,722,893,706,484,63,773,13010,167,754,708,41,553,168,968,12675,305,253,965,599,5,715,1010,13237,822,381,423,358,950,478,701,585,46,377,673,336,353,874,561,6305,1003,905,182,947,424,321,430,10513,682,720,105,435,384,603,916,13584,7,1020,1020,118,624,713,22,6732,380,205,726,570,786,283,158,5062,1019,147,583,699,206,929,285,5672,305,398,636,273,851,639,905,1541,841,283,843,17,799,555,480,9027,810,983,892,628,1009,437,360,1812,31,228,708,189,35,651,822,2575,849,228,797,795,926,974,393,9402,306,75,896,446,931,741,65,12724,874,205,715,446,721,125,172,12268,103,269,295,578,1006,756,713,6514,63,378,864,759,231,797,968,11372,63,559,103,179,536,792,496,11372,689,804,45,677,721,450,968,13059,343,915,14,170,105,317,840,8246,272,206,586,761,786,854,21,5672,640,804,382,19,463,489,190,5672,640,651,556,48,613,532,279,5672,640,216,265,747,449,705,204,8226,624,804,352,386,976,55,200,8226,164,804,352,553,52,461,90,10300,145,576,42,365,730,792,834,15738,884,781,434,952,964,316,374,14949,301,351,950,1008,420,346,660,12824,147,199,45,3,346,735,373,2112,21,832,528,936,134,188,416,2112,281,146,686,338,911,321,703,9170,150,804,697,936,302,481,106,6409,6,716,27,880,480,328,805,8509,215,90,434,742,1006,751,119,7194,28,498,77,462,167,424,421,15672,688,172,300,485,819,706,67,15672,311,743,649,768,57,441,259,15672,992,743,363,733,261,441,729,8375,405,659,132,548,894,21,99,16383,801,322,531,653,445,441,306,11512,63,322,628,464,894,1001,291,1243,981,882,629,418,772,738,67,14525,978,205,811,278,386,504,472,5363,978,103,354,736,645,751,648,5363,956,195,1018,350,487,113,223,5019,529,206,491,208,975,854,447,11191,929,504,46,208,186,624,112,1102,541,346,556,208,304,656,447,12969,83,346,817,113,596,812,756,14949,1001,665,531,920,280,224,519,12902,320,700,686,924,140,14,819,1154,1001,987,547,362,226,831,604,1154,1001,389,547,485,760,476,38,1154,136,923,950,919,323,924,128,12063,240,605,329,699,652,71,127,10943,577,507,893,468,534,82,468,9592,577,617,117,410,106,789,674,11606,985,763,109,158,1002,1015,723,13448,620,698,851,679,171,981,472,9445,844,140,284,658,551,791,487,11123,222,468,654,125,329,398,651,6515,952,691,679,780,811,141,831,6515,465,769,851,216,379,289,1006,7227,642,589,77,216,892,785,489,4097,270,375,495,945,206,785,889,9727,3,38,864,276,918,499,695,55,739,964,95,319,683,544,391,55,63,240,892,34,187,275,600,4193,750,238,295,660,444,265,495,11964,1010,958,756,411,916,486,231,78,503,935,896,849,861,964,504,8338,398,89,779,780,483,839,157,7480,69,226,721,829,508,772,680,6549,901,958,560,682,1011,527,21,3228,454,958,716,319,607,273,354,13064,827,897,170,841,518,639,406,2882,99,559,864,223,645,790,98,9426,72,468,869,798,592,150,219,13799,901,915,529,702,29,32,88,5992,1,115,504,552,345,13,34,1937,627,226,420,989,652,756,53,3660,708,103,177,900,840,317,793,14728,544,910,85,693,248,683,641,7346,273,625,756,451,1002,972,273,7346,739,950,529,676,611,67,978,9686,503,939,679,18,186,680,161,8750,629,439,225,802,829,527,136,8559,76,205,21,643,320,305,135,12138,904,669,44,929,961,431,648,8290,548,497,286,319,1006,1020,235,15637,637,669,680,319,977,569,157,7254,77,100,570,229,805,774,373,8290,284,151,864,677,444,775,581,13103,401,670,204,226,167,421,807,12160,956,601,774,226,635,742,837,7550,515,601,226,378,267,167,650,8550,160,9,962,144,432,539,519,1418,205,439,167,557,819,486,268,15829,125,593,224,942,721,303,231,15919,764,38,277,259,993,386,321,15919,146,958,893,798,626,625,467,13694,452,15,657,226,627,519,480,14872,485,295,152,209,203,785,889,3276,966,918,572,298,7,376,487,9002,3,342,870,640,1006,561,678,13712,957,585,1009,877,175,376,75,11040,341,801,90,904,675,121,267,1868,158,260,142,298,114,48,907,4643,192,55,5,253,568,685,890,726,979,377,743,253,198,344,132,10990,558,672,447,804,559,1020,763,10990,988,601,508,386,857,535,169,4439,295,362,958,280,458,640,968,3335,522,201,777,442,384,732,285,14981,637,846,495,557,1010,252,411,4377,477,32,352,447,373,82,472,13834,625,141,720,276,939,531,999,9929,894,431,779,673,131,371,92,7608,1019,710,306,527,795,254,956,13982,1020,977,774,425,341,493,437,13502,360,585,789,269,290,878,696,361,131,799,674,842,132,561,290,2052,414,830,835,841,940,545,478,14014,276,637,830,754,579,628,396,10090,571,629,692,177,1015,545,814,9426,988,721,812,864,246,995,832,9426,1004,38,932,693,755,290,112,15055,748,864,170,677,285,785,317,13982,748,226,522,674,94,958,481,169,810,819,329,324,772,834,892,1741,950,805,320,322,365,1020,555,3877,564,44,648,752,579,842,29,7890,515,979,694,75,668,74,306,7890,540,864,488,967,645,866,41,4008,280,916,224,248,175,127,569,10223,309,28,384,917,697,989,368,10517,442,524,864,533,1023,250,773,10517,326,947,531,571,962,141,158,15294,899,745,185,247,541,180,354,7293,178,87,460,503,91,955,570,9894,981,935,510,4,245,388,591,6342,571,204,689,948,67,928,29,13223,53,733,775,280,859,781,990,14981,636,804,590,683,850,353,594,12265,810,381,533,644,143,164,943,9975,833,195,680,831,604,499,640,8760,128,597,21,1009,613,707,799,2541,956,378,266,238,487,482,445,8375,687,240,567,42,440,504,78,4526,893,197,919,674,693,263,734,7254,1019,149,37,613,701,750,23,15327,931,205,281,36,353,63,699,15359,3,1004,446,792,764,456,652,12010,792,32,567,359,746,237,255,15057,515,32,756,458,734,587,218,2112,763,832,574,94,613,400,832,2112,261,32,59,458,570,725,42,2352,1001,116,660,533,214,622,799,2352,724,347,332,791,559,782,218,8365,466,383,923,429,549,306,594,6182,988,362,135,576,793,555,921,4381,372,225,799,442,1020,341,779,5984,309,303,908,569,1023,785,336,5829,702,1004,263,250,917,987,657,10035,529,669,984,250,197,99,412,9585,640,170,629,466,462,66,1010,2180,462,377,211,25,216,18,705,4269,606,987,995,789,159,222,434,11104,412,362,56,194,385,415,320,13831,434,483,576,995,482,686,594,7254,916,908,633,419,927,444,572,5163,295,172,317,742,108,968,263,15637,770,963,678,56,927,171,537,3260,721,116,660,436,225,699,985,12265,815,116,306,622,22,168,638,12265,827,116,720,1018,291,775,63,7678,149,126,915,997,138,391,666,5434,76,176,715,641,698,910,765,4677,484,961,117,925,60,461,411,1418,372,300,892,837,33,130,683,15829,726,947,224,535,431,975,538,15398,6,692,384,831,963,234,435,2821,1014,649,324,782,536,718,902,7131,514,389,213,528,288,1001,2,10044,726,601,292,879,200,991,661,13924,852,864,586,947,55,902,407,14073,538,32,434,947,795,392,835,7872,734,961,739,646,870,406,740,15595,284,454,60,74,125,71,740,13772,261,848,309,223,518,928,1,12626,512,696,86,383,335,779,664,13837,62,963,54,18,682,739,383,11506,191,736,575,165,443,553,427,1869,380,454,793,666,772,71,822,15574,395,226,259,226,62,112,648,3949,639,670,96,856,767,51,135,2882,3,226,279,842,592,663,849,5872,306,395,745,355,244,467,375,15942,3,273,594,989,843,974,334,7892,44,531,791,801,520,193,396,10329,558,318,791,906,613,429,563,4033,978,958,385,76,7,1020,495,11040,514,723,529,742,962,943,418,1805,349,116,212,942,60,934,301,7245,146,666,299,798,975,1016,179,12335,815,289,843,554,605,932,693,10889,805,355,629,328,195,473,778,8839,180,742,692,479,900,73,320,4326,344,666,817,269,955,391,294,6310,812,188,895,699,707,927,813,13714,907,409,466,269,10,364,85,15055,956,696,226,128,1023,145,580,15055,929,895,505,128,62,755,546,15055,278,205,226,298,884,32,183,15055,782,205,204,287,62,404,509,11214,1019,220,975,551,802,787,908,16378,146,182,706,767,1010,450,182,4153,448,722,633,113,617,735,652,281,118,722,572,798,731,550,813,14981,127,205,319,798,33,858,813,13712,827,585,1010,144,680,418,813,6018,677,108,712,277,901,95,213,2095,238,69,103,632,504,780,41,15294,929,963,780,1008,647,714,959,12146,522,348,914,624,829,42,343,8839,83,126,412,166,244,598,89,5953,673,345,957,843,539,682,724,1057,763,322,701,463,921,181,266,12194,373,389,910,996,208,599,524,4195,445,149,493,389,344,12,52,15398,336,273,998,916,911,437,743,5117,514,1013,402,1015,423,875,966,4033,466,238,73,149,890,891,888,5163,372,585,840,510,572,622,968,5475,94,273,840,356,906,248,834,3095,988,531,746,355,118,528,277,6988,160,504,993,945,241,591,228,1954,726,172,206,421,158,335,447,8421,880,254,565,74,61,264,784,6182,1004,273,1009,27,47,371,17,4714,260,32,508,215,29,974,666,768,871,915,142,14,475,674,125,8535,175,658,27,165,114,438,877,8535,379,707,567,570,857,149,869,14149,309,531,768,843,150,351,517,4397,380,407,724,451,383,980,205,2882,871,805,93,759,396,257,231,16187,92,254,385,375,38,637,64,9936,330,275,532,742,905,84,736,8953,552,915,914,833,1014,47,932,12893,729,615,692,510,707,780,294,1285,5,214,778,54,831,287,261,10598,494,659,385,142,81,329,632,3394,748,559,881,996,989,237,878,4736,280,358,158,332,1020,404,485,10223,999,28,384,600,244,57,1,11993,442,864,928,841,994,287,669,5434,185,205,630,311,994,47,323,1741,560,593,909,948,641,748,373,3595,522,663,809,104,499,866,630,11240,988,381,402,442,429,606,490,14758,611,116,793,948,921,359,796,1540,836,659,54,451,67,1015,225,11040,83,254,445,4,165,317,327,11040,373,118,385,543,126,688,519,3360,185,116,355,971,499,545,156,5248,77,322,803,483,711,264,778,13311,637,711,23,177,47,358,548,13486,414,832,60,463,96,992,997,13444,261,658,441,113,895,611,913,11802,198,961,213,821,652,434,54,11802,261,531,441,619,787,412,713,4538,303,458,739,335,131,934,266,7250,553,900,50,934,225,637,266,10207,877,9,101,970,244,447,467,14871,529,127,306,400,635,437,938,15672,311,785,24,259,721,704,273,15672,311,377,739,739,537,586,326,8375,416,659,78,814,592,41,637,8375,739,729,50,404,55,593,997,11512,167,205,424,968,682,593,778,13423,3,960,692,418,466,263,507,4679,467,149,826,178,78,804,985,5363,840,895,692,613,342,5,30,5363,956,205,681,929,772,960,757,2135,452,205,915,312,938,500,10,8226,227,637,324,761,1020,15,681,361,607,244,60,827,34,160,10,16279,885,594,603,108,340,946,67,6527,585,634,737,590,538,277,133,12902,655,593,478,1011,218,823,500,1154,170,162,751,936,159,477,172,1154,825,470,46,999,593,62,682,12824,690,659,270,754,654,357,127,14671,717,55,660,887,420,946,346,4989,308,201,317,178,1016,343,266,7914,932,195,725,287,233,779,998,15841,13,95,159,632,598,694,161,2797,342,358,400,864,620,231,82,3187,811,201,349,908,819,531,603,8832,442,195,706,129,391,469,975,12895,956,331,610,552,961,37,35,5170,796,427,385,965,583,170,583,2285,544,504,185,154,108,471,24,7269,1020,254,288,338,244,809,906,6369,284,254,240,541,352,105,778,3636,587,426,385,137,680,485,231,4639,380,166,597,420,7,899,800,14937,790,213,652,990,915,641,861,6787,1010,827,303,938,450,735,403,15896,591,74,400,346,219,77,530,2319,81,55,724,595,36,728,297,4455,191,74,858,983,409,215,715,2586,243,935,279,371,475,115,240,9543,380,247,715,222,953,21,398,11723,626,597,109,596,581,861,582,6251,442,920,864,791,931,250,965,6251,260,190,813,844,444,283,372,13050,148,188,312,989,879,231,733,2694,899,454,480,968,951,813,353,15055,18,381,732,814,834,773,236,15055,0,254,115,233,876,514,21,8440,305,118,606,452,778,207,615,15067,305,666,706,18,342,900,212,3835,659,853,151,503,531,292,743,361,305,853,284,281,45,205,832,13939,114,585,203,856,748,76,296,2203,649,641,506,570,194,38,160,15055,778,637,204,164,162,734,879,15055,875,938,932,298,921,868,512,3383,906,7,389,551,559,387,857,11430,659,273,666,551,739,24,66,10888,903,188,590,144,878,928,952,10898,215,558,185,368,127,292,1012,10207,285,0,311,819,707,541,894,15672,158,1007,789,311,135,400,336,12419,909,83,857,677,806,968,164,8375,758,744,268,798,127,807,922,12003,754,32,95,226,341,533,52,14461,448,283,354,752,379,397,587,3610,748,987,959,437,200,861,29,9592,205,747,834,160,360,27,512,15919,569,843,939,924,648,674,853,8535,640,454,851,128,88,11,767,8535,1,571,657,931,1016,527,166,8535,177,525,667,747,442,8,51,13595,222,7,301,422,869,580,592,13588,309,317,958,879,709,205,427,8706,321,363,238,913,151,719,985,4195,644,229,878,25,927,568,855,4033,862,273,262,628,122,736,649,8463,557,848,186,1010,403,787,301,1892,942,958,837,781,890,416,640,3323,796,205,536,752,519,798,44,5475,393,870,555,143,937,248,821,4748,733,108,710,143,243,754,677,11723,571,355,349,814,483,915,67,7341,726,337,369,761,846,358,117,1912,978,984,757,295,759,635,677,11804,160,582,754,333,970,887,710,15371,945,457,654,970,609,928,769,12560,871,205,556,660,655,887,893,11634,79,689,132,550,67,858,716,5128,410,723,158,790,693,882,382,6364,590,559,3,513,996,10,534,15620,610,659,928,808,533,780,838,15620,316,915,122,7,243,439,361,4071,887,457,991,34,158,113,485,13220,380,75,335,605,798,593,656,10351,306,457,261,949,1002,480,172,12900,332,457,265,1,679,257,331,12900,624,457,242,739,231,854,361,12395,407,342,122,485,231,751,998,12711,63,360,116,712,132,358,64,12395,407,342,668,830,636,683,980,12395,63,331,813,754,636,477,838,2265,380,309,732,803,654,854,838,3641,332,331,974,449,849,792,838,7179,63,200,415,683,950,960,1014,7179,63,543,915,645,920,954,727,1331,678,178,648,367,346,952,506,10351,59,221,692,247,636,96,539,12201,375,641,478,698,40,480,156,1854,59,59,861,683,830,943,111,13486,836,504,345,270,612,402,411,13486,580,110,345,888,109,773,714,13486,580,421,18,927,346,469,363,222,247,950,1009,31,299,985,636,14931,733,260,329,807,990,282,719,16134,332,458,94,443,256,904,277,7221,250,781,933,265,88,529,414,1024,1013,688,695,147,593,484,948,1610,149,864,701,565,884,806,101,6165,483,377,405,169,354,394,744,145,142,800,224,277,335,725,973,1224,874,568,701,646,373,373,157,3561,871,840,427,453,784,342,600,892,871,118,38,278,160,352,170,10900,244,766,302,312,1009,931,1020,13800,871,693,170,319,317,165,131,13800,288,168,1017,432,62,412,963,16071,92,216,262,163,310,67,804,136,548,15,21,418,600,390,784,4986,803,270,122,240,294,916,712,5531,782,274,815,613,988,318,842,9403,366,1016,498,362,42,13,119,2652,227,550,88,965,809,882,579,5101,783,593,895,18,755,954,76,13638,326,367,892,671,702,859,906,15502,99,720,402,637,667,437,305,5203,286,34,908,864,231,421,640,14892,874,974,46,806,88,199,277,14184,484,958,73,705,36,75,666,10473,643,111,519,735,1012,252,683,11905,245,689,425,206,202,531,161,15025,903,289,108,313,912,470,195,4290,173,589,796,775,835,41,614,458,178,273,193,289,552,610,544,6618,309,760,472,997,733,394,708,14172,169,664,882,885,756,1010,916,6734,969,280,616,273,245,744,28,5047,27,295,166,908,615,716,440,5047,855,816,384,846,163,836,605,11011,839,862,834,298,355,844,164,606,28,598,882,899,140,478,167,12290,169,793,261,590,878,700,181,7443,907,190,46,181,639,604,662,8933,701,578,337,260,300,269,872,8233,83,266,262,671,167,398,854,1565,167,685,621,229,729,396,391,15501,950,160,697,613,62,295,131,2652,829,665,503,494,591,705,184,6368,878,205,183,460,960,886,367,13210,222,216,908,19,299,847,962,3491,353,517,741,23,47,448,666,12213,723,66,403,473,428,462,519,6317,643,238,339,548,535,1023,318,3015,622,205,892,693,466,71,14,722,28,308,44,160,256,821,224,10666,47,404,186,675,809,116,1007,10666,271,801,46,268,562,283,140,4719,850,801,966,567,468,309,471,6514,346,887,744,217,513,204,766,3222,288,770,262,161,832,718,584,2595,824,478,545,79,784,246,701,2595,380,459,545,414,294,96,789,2595,768,359,943,596,963,327,263,5251,295,983,519,775,107,10,745,2319,529,593,745,336,826,309,747,1547,237,1004,619,96,527,96,447,10288,321,451,896,310,421,48,890,5047,706,280,984,908,441,679,343,5047,707,61,1,5,441,628,427,5047,183,61,824,6,796,286,916,9622,134,572,387,292,32,174,112,606,97,801,920,944,903,1002,104,3627,626,664,629,961,869,913,27,4916,342,514,697,214,520,130,363,9631,199,708,119,548,741,10,40,7501,957,200,427,446,478,253,317,7501,522,544,19,571,802,422,376,664,65,161,127,892,844,236,211,1848,237,819,19,219,404,357,985,5888,571,111,670,499,827,751,223,5888,729,403,872,861,538,899,320,11445,214,965,222,861,306,214,227,4722,214,900,675,803,109,679,70,6182,576,396,710,407,271,66,238,3216,305,307,1018,81,611,831,861,13757,393,866,236,284,132,375,695,3852,467,451,610,276,799,883,827,4462,306,50,851,607,964,569,85,10586,262,280,776,390,588,889,547,4319,199,497,834,1013,808,932,460,1433,810,149,206,238,895,927,456,2652,268,942,1020,239,829,200,979,2652,988,346,413,284,901,522,578,14172,992,582,457,594,132,863,341,2652,268,255,301,239,863,142,669,3864,644,86,892,934,385,879,110,13010,736,463,408,905,612,399,156,9177,514,974,121,747,231,263,587,5047,871,466,602,404,748,905,149,1026,158,821,152,129,184,457,666,15778,5,346,222,931,556,425,534,12370,950,136,639,414,877,572,455,10877,871,358,484,743,396,286,138,2652,922,849,387,74,773,111,547,2652,548,789,281,917,633,252,164,2580,153,424,543,229,310,883,679,7823,593,969,135,927,926,260,872,5186,227,377,56,968,193,501,891,2473,920,670,995,276,920,882,100,14409,899,598,142,310,761,723,82,14409,829,670,408,319,729,710,660,6396,211,1002,896,357,187,246,599,6317,980,960,451,929,925,615,135,10586,371,225,1014,259,802,387,1,4319,515,805,995,549,473,402,663,14301,950,845,52,308,685,236,122,15654,477,15,545,817,134,67,267,9719,325,758,914,15,30,149,102,9719,122,100,44,304,570,855,711,7501,467,910,526,721,95,255,298,5047,957,736,643,548,131,576,343,5047,271,766,21,312,775,19,968,5102,777,144,637,142,625,954,941,5102,777,681,25,295,560,545,445,3367,752,111,498,736,325,783,646,4078,783,358,637,386,577,622,590,13237,977,338,963,581,659,411,513,4377,921,205,428,768,419,943,643,5400,213,34,62,736,165,467,458,12374,526,951,300,27,384,141,427,1392,240,349,323,594,960,219,204,9680,871,1016,818,684,931,493,134,12370,796,568,437,577,390,434,969,5062,951,854,795,798,821,579,391,14172,268,948,189,931,994,318,741,7800,951,336,719,77,262,508,906,14346,264,195,204,345,594,953,862,1392,820,83,827,880,244,1005,63,5299,1019,65,436,249,1011,530,748,14301,5,246,216,607,493,768,1004,7579,467,653,216,183,913,605,302,11649,46,576,466,20,889,457,765,7401,230,382,68,93,146,958,871,11161,124,273,506,695,98,532,130,6898,574,923,103,301,921,859,614,5778,293,766,869,183,432,379,1000,3277,907,508,278,956,322,619,459,3277,776,435,152,446,442,977,452,11372,797,542,830,213,482,921,713,2975,672,759,216,219,485,579,168,10383,85,50,238,905,477,515,315,1610,714,396,653,718,342,14,129,9603,381,865,520,612,1020,49,910,5050,68,757,736,509,248,940,316,14172,672,394,2,388,82,218,52,10383,760,582,673,261,754,938,214,1610,651,960,254,714,633,359,440,9990,403,944,279,127,1018,291,314,8493,923,895,428,391,346,589,59,2245,994,882,204,435,972,250,359,5446,244,266,44,550,455,905,342,13010,532,965,958,219,591,255,220,9227,950,808,183,747,587,320,906,13819,323,214,893,172,252,395,777,13819,167,882,425,219,207,579,40,12213,77,792,1003,668,277,791,437,10345,779,328,393,768,78,789,93,14237,881,789,739,189,581,1005,965,12580,77,760,281,495,114,991,352,9418,950,52,47,441,707,58,835,8870,77,766,528,179,963,577,789,7484,824,255,374,821,231,336,696,7800,572,805,194,634,505,192,220,12374,248,100,387,674,76,1018,372,8135,708,496,621,272,970,853,940,7882,326,766,972,560,356,84,1002,13800,1019,685,545,234,379,671,917,10339,841,760,481,261,972,776,845,1414,158,856,374,759,416,602,41,10339,678,538,969,741,383,336,941,14172,992,856,216,366,167,790,880,14452,922,286,585,226,656,255,983,1224,443,236,305,898,783,83,137,3277,104,149,1,641,666,432,770,3277,592,407,266,892,468,615,201,5646,606,694,396,672,277,570,547,10666,799,161,173,236,268,649,734,10666,70,965,387,164,844,610,1017,5509,444,996,888,177,225,176,967,4153,281,24,503,174,831,960,323,3502,277,1020,234,685,383,526,137,15168,796,138,787,594,623,255,861,9358,479,582,799,931,643,705,223,3955,856,167,660,890,829,555,785,16071,479,716,910,931,773,965,391,2903,640,5,701,175,493,971,90,15610,330,61,505,891,82,97,349,10670,590,517,249,310,938,844,305,14892,158,736,19,500,981,20,871,6317,514,708,1017,96,99,907,442,11612,777,802,893,402,395,990,187,10666,332,161,755,635,546,871,64,10666,359,43,425,347,796,146,261,5646,325,574,258,166,698,537,262,1380,951,841,374,672,152,955,759,13491,521,84,230,560,190,492,59,7098,745,805,737,236,147,785,910,15057,477,965,958,311,177,926,149,2129,509,758,8,181,656,987,90,13466,782,170,28,308,236,664,381,13466,647,486,159,571,855,839,932,13466,978,119,528,237,245,259,920,12824,422,94,420,102,251,813,36,12824,598,86,787,237,104,226,357,9170,17,744,213,430,73,154,525,7443,981,283,332,231,556,878,268,1228,335,1007,1000,295,642,7,447,8329,908,721,21,736,330,260,932,13210,154,675,238,294,342,402,998,13837,612,21,633,858,707,441,354,16310,775,947,532,753,926,193,424,11317,643,214,38,229,256,774,245,7021,185,944,756,961,299,767,995,10901,414,510,628,712,703,63,240,8792,790,43,342,834,711,989,117,4973,103,365,706,487,901,883,179,835,372,65,43,410,216,105,779,8294,392,431,871,353,452,883,950,1367,533,568,862,817,161,387,825,5896,874,216,431,278,970,639,701,15086,659,138,933,326,679,991,761,14149,741,146,77,659,510,633,310,9843,908,91,547,195,95,593,584,4341,621,43,168,765,405,313,821,2377,728,915,810,126,809,626,157,5726,715,226,878,173,932,624,31,5933,440,218,716,121,783,1001,291,11145,1004,880,898,336,397,908,999,2178,611,254,425,823,970,957,852,14301,289,200,336,451,911,925,682,14301,992,965,606,669,778,482,464,8026,817,978,739,470,23,842,323,3762,993,864,720,775,831,44,918,13218,538,715,855,495,36,771,957,4916,631,625,363,736,570,767,328,11612,88,210,226,684,455,844,328,16218,831,917,632,373,294,479,925,4915,950,554,869,2,241,925,169,16071,428,15,393,38,203,115,939,10339,223,139,363,246,711,735,548,4420,211,688,819,605,383,670,341,16329,311,431,528,322,105,578,521,1745,992,184,1000,672,250,751,656,3502,923,463,996,554,44,269,824,6206,433,708,1018,500,912,439,22,10096,824,949,884,487,300,458,807,16062,824,95,740,548,648,397,54,15865,173,740,886,542,961,271,832,8991,471,984,523,322,435,975,305,4973,94,1004,302,85,444,29,49,7559,444,100,476,266,1006,175,40,9220,392,864,675,184,921,146,238,12665,167,244,670,432,887,851,220,6305,565,777,298,72,703,875,831,11520,393,169,777,948,538,61,46,5534,393,113,584,995,791,441,845,3518,351,965,632,126,98,289,570,8674,1004,951,252,392,417,866,537,7559,142,1002,851,759,152,499,601,5831,616,625,563,575,154,63,130,4009,977,170,38,908,641,621,485,9635,404,642,215,606,804,53,327,2459,241,877,122,127,260,318,356,131,35,203,80,885,374,250,872,5851,918,188,456,446,775,8,699,3044,536,200,363,573,797,593,211,14387,928,375,507,219,165,310,713,6237,926,715,550,676,743,889,29,10789,660,60,532,238,908,767,893,1380,979,765,116,425,416,233,931,12059,41,365,158,163,954,1023,66,11803,841,651,283,523,552,504,796,11354,272,143,483,859,600,849,752,3000,343,965,242,154,993,978,980,13450,330,821,201,729,750,829,713,5267,841,427,739,766,800,264,854,12395,293,858,857,766,888,979,651,9506,624,864,701,407,522,27,110,8233,135,688,141,957,114,792,920,12265,610,309,504,218,963,668,492,13204,729,205,607,413,865,493,725,11448,444,132,349,924,945,526,832,2004,99,958,756,512,819,820,254,750,366,723,575,739,92,218,838,7021,824,593,910,347,1005,3,381,10968,416,375,1007,731,666,837,1011,3423,184,143,804,695,386,476,31,10351,394,944,91,674,672,663,206,12053,689,756,268,731,132,323,271,12358,442,424,842,850,265,96,804,4705,770,291,319,835,261,114,856,15706,101,675,893,104,422,481,394,971,431,205,46,577,892,315,101,14387,158,667,270,590,227,713,892,1023,19,143,46,233,847,63,1001,1023,909,136,46,443,59,682,297,9788,822,678,995,651,166,550,100,10089,466,382,160,27,127,529,464,7998,466,166,265,523,600,328,556,15777,572,947,853,480,722,25,949,12665,754,150,87,462,206,217,333,14301,158,500,761,510,846,490,547,14172,311,71,841,207,795,274,906,16221,915,532,189,75,571,464,100,4848,147,715,649,812,418,85,244,7501,822,1000,904,371,648,821,354,5842,751,210,321,126,99,977,789,5768,459,318,650,800,619,1020,612,5308,68,699,600,373,273,550,627,1120,306,678,69,961,663,913,119,11517,158,90,89,605,425,561,453,12675,400,704,425,340,116,30,977,12265,505,83,183,197,767,530,674,8524,766,935,796,581,919,1001,1011,11893,401,81,632,451,863,487,338,13287,874,695,143,723,46,100,132,11233,221,695,475,693,321,303,862,4398,638,448,956,205,235,134,367,9594,448,805,574,544,389,106,269,15136,331,707,777,470,675,910,40,1565,875,115,876,56,233,882,824,14301,838,158,249,150,291,780,869,13584,158,252,919,150,620,145,362,3907,562,582,782,1018,467,932,422,12265,615,864,94,371,688,770,339,12265,644,83,498,94,403,763,404,13757,398,265,476,269,336,821,600,1323,366,269,834,259,572,88,21,14990,871,205,46,577,189,521,656,7124,540,86,44,709,442,273,937,7427,326,32,136,130,655,940,779,3442,737,283,475,399,19,524,363,4597,950,32,670,222,47,958,85,12871,373,116,73,391,1004,809,838,4919,393,205,454,93,527,814,343,547,272,143,15,663,832,533,656,7179,954,387,949,132,232,992,347,13915,696,707,384,643,681,900,351,13624,751,723,834,736,574,790,142,5350,532,559,851,357,983,179,100,850,532,205,64,198,1006,654,30,9826,159,91,402,798,388,715,485,11408,63,178,894,656,992,750,662,11408,167,667,841,34,711,913,375,6863,28,81,946,615,259,673,386,10968,510,204,271,649,927,420,157,14490,859,283,231,684,150,986,966,12265,117,283,475,513,370,590,218,4524,598,864,46,863,234,588,727,12590,51,996,193,621,358,151,818,14301,272,880,818,583,384,511,849,16329,68,924,52,150,828,780,177,14172,992,398,680,843,556,424,666,662,377,309,420,113,888,540,119,6305,29,493,37,311,983,992,916,7975,981,377,670,366,896,885,700,182,342,670,353,34,375,71,141,3256,92,626,841,527,59,958,740,7330,92,273,506,287,946,222,412,10900,971,677,344,397,737,282,391,14708,754,273,426,931,847,918,116,9227,532,707,628,991,589,875,762,14184,702,273,851,170,589,397,740,1237,678,273,966,63,341,682,29,2169,546,195,933,226,155,812,664,361,560,1004,792,68,313,928,247,12265,615,182,353,808,311,283,213,16337,51,373,100,625,921,936,80,8870,722,886,478,173,513,928,151,3073,754,40,675,3,508,871,694,13787,97,601,476,358,869,56,196,11272,707,640,160,981,1014,67,422,6022,689,228,628,410,679,950,113,12580,167,216,628,1023,869,579,737,4551,479,464,1020,392,879,548,13,8121,149,811,489,66,819,25,311,5714,699,55,302,382,878,71,946,9941,372,291,1021,333,171,458,754,7330,659,949,133,995,233,325,972,16329,659,81,596,432,887,506,358,4847,311,645,182,481,535,959,980,6893,640,252,186,687,900,993,497,14132,738,273,710,831,614,634,514,1108,739,75,157,991,118,395,921,9227,167,205,844,423,817,913,363,6317,323,309,44,999,749,801,925,11320,874,479,315,980,541,728,584,7613,874,864,446,693,688,8,854,11517,823,66,25,564,641,561,695,15813,804,605,310,392,433,256,271,12059,332,939,417,1008,544,37,141,3649,595,331,726,311,825,269,710,3491,272,32,204,389,431,718,73,5736,272,1000,586,378,117,928,713,16053,841,915,195,217,685,995,852,16053,841,331,59,458,366,680,610,12988,494,803,298,311,320,751,474,4839,7,205,309,505,162,1001,441,4435,180,1018,103,768,362,648,78,783,802,665,134,22,380,479,677,13698,281,742,574,775,335,269,959,12786,280,480,687,376,329,808,701,12053,310,331,143,965,955,138,965,3821,880,468,489,94,222,275,375,10383,149,689,567,949,564,991,244,660,603,258,372,870,516,259,804,8595,755,254,175,112,821,713,1005,7363,432,116,594,82,91,276,640,14554,573,254,726,262,600,84,810,943,425,805,454,451,263,402,739,15168,307,375,264,163,361,818,347,11586,704,382,755,900,846,108,51,103,34,273,14,583,731,383,824,11152,174,638,384,235,438,853,250,8750,207,900,749,57,403,1008,247,1610,412,170,46,490,567,400,212,5124,234,536,919,452,620,462,416,15501,780,942,304,722,611,859,561,7391,479,1021,19,314,864,43,21,16302,615,32,376,248,896,234,893,8329,383,638,254,221,392,503,567,13338,866,915,641,14,487,563,53,4563,49,66,1013,997,131,644,892,2652,244,188,834,798,351,187,428,16376,738,715,21,217,896,579,427,9358,479,804,311,487,966,633,444,3955,3,479,921,78,620,366,17,14781,273,716,174,438,230,579,266,4462,592,801,109,917,455,499,904,6317,562,1018,797,93,300,915,857,10586,393,362,224,849,529,871,437,6368,517,478,622,1014,371,919,777,11096,338,923,716,181,522,702,513,13852,422,436,174,864,762,809,85,7077,440,956,380,881,790,1021,521,13481,657,622,4,900,879,575,754,6619,468,942,262,90,978,718,497,5441,806,424,330,364,648,391,555,5385,289,205,742,68,115,653,906,12265,142,669,25,667,595,818,333,12265,903,594,337,276,714,180,88,3027,383,205,402,448,540,820,170,2887,342,63,272,27,883,579,616,11616,754,431,952,451,487,875,464,10669,950,947,952,203,707,932,267,14301,560,457,47,887,773,630,13,10953,540,688,262,761,487,119,672,8367,257,721,457,330,40,746,967,6118,444,942,877,326,682,51,57,3127,444,942,653,797,758,77,209,14463,639,887,568,920,601,69,209,14672,690,331,590,423,887,1014,89,14615,158,65,483,571,36,408,713,15055,158,452,884,790,473,266,343,15055,294,431,14,790,170,63,959,12965,103,32,204,835,37,764,955,5124,639,864,483,523,821,211,802,10732,721,205,284,841,810,638,572,5008,689,933,177,214,344,580,373,6322,503,322,909,803,640,391,305,16052,824,817,864,1018,371,785,85,10707,427,91,706,589,66,524,126,10922,272,984,475,993,994,257,679,585,482,195,998,84,773,637,413,13100,337,922,244,910,442,672,187,1365,444,375,264,376,556,768,601,14606,559,32,998,864,505,105,55,9286,976,177,835,945,200,247,799,11092,562,289,90,742,426,644,53,14851,979,38,1001,229,65,849,839,8986,571,541,177,229,190,71,51,6942,810,318,321,176,501,804,29,9830,349,309,270,597,501,545,671,15748,815,979,122,926,921,521,840,4705,312,44,337,597,622,231,834,4705,944,220,487,436,520,231,773,4611,791,770,563,752,721,826,202,13989,217,593,4,923,122,22,510,12265,342,362,160,404,10,429,307,1518,410,133,21,358,864,57,71,15497,570,44,49,295,721,786,172,5170,452,283,468,730,383,434,941,5170,909,205,432,35,342,391,252,15637,85,526,730,851,606,767,674,451,806,32,743,100,998,489,573,779,487,781,416,799,235,637,99,12265,380,32,795,439,744,474,955,12844,908,393,935,964,570,962,373,15283,874,743,478,337,896,849,221,7972,810,362,21,698,112,900,760,12925,32,273,100,991,895,135,1005,9176,432,900,135,5,990,707,518,15232,99,139,293,991,869,179,228,10491,506,205,183,35,249,143,202,8722,312,528,77,247,474,684,114,12325,660,358,556,227,857,160,1011,13486,0,38,316,170,877,749,1015,14916,202,129,574,423,336,504,202,14916,659,38,574,75,786,156,666,14916,598,305,478,660,192,582,838,2255,268,539,236,801,95,84,892,4705,0,273,826,176,345,51,460,1942,172,998,760,287,614,244,410,6193,252,586,778,222,390,1004,558,13675,351,613,1,9,431,566,134,333,970,221,204,1010,772,990,959,6911,194,44,575,57,920,993,18,13622,108,91,726,402,905,339,441,5477,137,320,647,56,383,579,64,15121,250,629,183,870,495,70,290,6364,222,381,719,369,495,225,326,11092,780,240,515,691,460,126,216,9007,443,342,476,229,444,566,713,16187,222,377,835,920,632,905,277,4224,712,172,980,577,6,606,492,3714,748,1004,185,472,670,871,917,16379,737,961,835,531,288,578,247,5558,280,37,385,76,366,503,275,2014,810,988,21,718,518,182,918,4584,780,240,437,906,25,303,917,4379,442,266,206,202,867,752,460,6883,443,771,709,761,181,316,978,16187,103,360,726,311,325,841,481,16379,503,518,230,843,409,132,570,9645,302,949,791,948,144,816,855,15366,571,448,423,499,201,470,68,14410,66,205,231,552,978,977,279,10351,193,832,231,386,600,1001,22,4743,31,32,59,56,572,336,763,10351,637,116,681,780,300,506,549,9281,640,375,594,253,293,859,252,5124,810,279,756,899,801,871,513,11893,1008,933,109,383,322,933,804,14125,873,196,832,829,408,817,412,10990,849,476,579,932,893,431,523,10990,968,531,226,300,137,399,989,10431,259,707,238,258,227,875,83,10589,264,273,470,332,793,674,297,11551,326,746,663,56,372,342,676,15121,739,182,810,417,151,368,1,5957,517,1004,426,19,464,788,97,15728,19,986,789,222,373,511,965,353,649,758,409,841,963,222,375,7778,103,811,2,14,570,912,986,13712,780,1009,49,496,477,545,605,5163,442,722,124,980,837,965,879,16383,36,253,483,551,632,965,890,9286,395,63,426,165,801,540,267,13883,226,139,855,421,760,666,560,13883,268,145,122,1000,824,332,780,7876,929,427,100,449,423,909,864,4983,680,201,237,551,1000,329,211,13883,909,412,2,459,577,307,262,1868,702,139,989,9,65,836,267,8722,900,71,708,949,759,388,556,15275,709,174,275,789,937,808,48,3368,150,182,717,965,629,313,942,15480,987,1004,140,839,571,305,957,12696,981,251,940,597,1014,924,931,3401,548,908,966,890,56,725,719,5948,606,540,134,825,367,424,858,7851,1019,813,637,69,976,798,632,11723,329,38,902,800,557,244,743,4736,985,563,192,533,773,373,161,4736,796,835,306,1020,594,859,940,8312,12,244,931,356,518,154,879,13894,1017,827,864,699,77,5,951,13271,180,205,952,263,889,861,778,12265,380,205,519,329,381,61,276,15706,560,389,122,533,334,433,593,9073,864,666,94,680,1015,973,747,13595,12,819,533,597,980,344,587,10598,565,238,385,709,294,44,530,8163,185,342,385,418,772,443,317,7455,1017,118,294,458,222,567,940,1805,69,805,568,832,407,1015,1011,11056,636,254,586,128,1004,820,411,15163,841,375,706,197,54,993,66,671,180,953,778,485,203,121,471,990,118,116,948,287,28,749,632,5359,377,188,619,442,19,238,418,11516,540,915,741,76,1023,620,927,13595,957,454,428,196,59,508,580,10598,573,958,741,276,589,337,530,4107,939,658,259,945,534,270,67,4244,653,318,504,180,23,839,384,14423,1021,805,1023,557,166,479,284,14981,636,178,558,320,252,148,377,15948,482,205,203,446,157,25,397,11845,33,445,856,435,952,746,488,14404,871,289,723,173,764,424,610,12787,277,66,84,324,335,579,157,6711,289,289,407,999,563,444,696,3660,374,827,601,298,167,651,411,9569,299,541,594,74,829,80,30,1739,401,439,21,682,789,194,439,13423,748,305,19,883,787,73,315,7455,311,274,778,999,734,695,908,16339,405,950,594,311,106,99,181,6720,205,814,697,292,670,1001,824,8986,515,820,113,264,6,214,854,4983,515,286,243,883,772,189,892,8652,815,975,519,950,1010,526,326,9364,429,1018,793,311,10,48,824,8986,515,923,380,843,240,987,175,7919,380,477,91,742,441,170,200,12787,450,55,893,752,707,1001,632,14535,306,258,697,146,369,896,639,1205,353,978,491,742,36,463,941,9141,883,83,882,596,678,108,604,9288,47,66,563,646,894,42,375,2135,566,598,674,144,875,216,1017,14346,647,66,149,144,335,477,546,4078,31,637,761,846,291,506,359,11939,192,367,171,124,449,231,319,15275,393,870,454,645,978,234,36,1892,807,66,344,942,368,627,216,3106,655,41,843,45,698,884,921,3610,281,116,44,870,499,598,343,5818,572,707,950,983,217,654,537,6342,992,118,940,900,296,99,705,409,98,678,5,913,175,846,156,5854,846,129,323,45,113,780,890,10517,739,72,460,190,33,785,992,6699,598,324,277,717,795,812,147,3276,215,11,85,57,873,889,578,11551,726,262,749,311,1017,479,371,5246,678,505,62,575,893,805,174,11791,205,830,263,18,447,296,670,7781,41,710,253,354,714,149,65,840,929,195,681,47,1021,953,921,16369,874,961,756,240,396,679,412,14923,68,74,787,662,962,679,268,6911,97,244,706,777,707,528,235,14765,595,205,706,945,1004,592,619,16227,274,882,653,34,173,1008,43,4419,452,44,954,229,354,151,573,10541,517,362,142,281,587,838,349,6770,978,924,226,791,637,479,879,3169,330,177,882,167,682,459,89,13103,577,988,253,752,153,512,587,3622,12,518,647,296,388,165,521,12872,940,89,894,694,496,592,164,8013,744,153,197,463,963,66,636,10360,244,377,908,680,60,288,823,15275,798,318,728,25,341,163,452,4033,563,610,726,16,571,773,442,169,563,326,746,752,222,373,723,14981,724,55,219,208,40,164,852,4524,689,28,264,284,36,876,968,13528,123,445,478,846,838,613,711,12102,382,348,867,311,823,232,109,10164,309,195,826,702,718,934,564,14012,792,266,910,835,529,252,29,7455,440,36,183,742,308,431,163,5163,792,539,575,56,396,364,263,15480,347,495,324,906,939,524,100,5475,238,541,326,627,41,801,163,4133,66,609,756,642,522,888,555,361,548,963,400,505,92,590,278,13508,969,242,470,390,420,321,85,8921,988,402,204,230,586,13,872,14732,268,539,306,342,294,393,52,9647,796,402,882,311,500,813,755,4983,19,719,198,999,917,809,245,8092,146,570,264,222,249,798,724,8986,940,225,78,893,249,529,287,11837,621,2,558,906,461,887,238,15798,32,2,912,909,587,602,579,15798,32,809,949,226,963,1018,471,15798,146,670,47,510,19,699,76,3094,577,16,940,998,267,490,740,7227,131,121,803,586,1019,276,64,15919,957,103,264,533,846,236,56,8535,514,238,599,702,984,906,631,8438,957,6,846,600,499,566,268,32,935,677,632,965,14,554,693,6907,83,827,417,355,843,424,268,6510,324,32,912,677,310,813,842,5221,931,502,908,215,117,871,584,5170,725,16,763,400,486,63,172,5163,131,139,973,458,404,724,826,3949,182,166,158,814,480,448,395,13595,306,336,62,124,142,2,620,1067,841,559,777,47,4,954,464,3231,935,805,162,489,829,656,110,13497,68,365,404,364,643,280,755,4882,741,979,577,212,333,683,256,11679,908,32,575,58,702,670,74,145,605,431,226,354,680,206,726,10698,590,419,1009,226,592,252,274,11015,129,659,985,311,362,695,143,10598,907,587,204,142,361,81,610,5117,871,265,756,798,926,802,564,15480,566,974,6,534,199,465,923,90,154,103,123,953,447,479,620,15220,661,100,508,115,551,215,1,6414,135,734,96,366,530,963,142,11551,414,400,878,841,273,177,714,11551,477,239,962,856,721,5,165,6628,697,367,294,798,72,135,404,7519,665,384,185,20,799,512,637,10622,922,487,602,742,233,790,721,10622,565,476,385,923,489,810,39,4193,591,169,281,201,918,480,994,982,18,231,504,217,276,771,747,11010,930,74,924,1008,64,735,92,10494,394,116,924,767,19,581,397,6787,448,625,410,909,938,933,931,14925,515,805,846,728,606,376,623,1312,64,166,458,1008,165,452,471,1191,549,895,461,402,860,85,594,10068,450,151,404,558,511,372,600,15088,193,908,933,350,365,814,267,8604,852,496,251,798,501,447,823,5294,238,126,77,483,895,328,530,13423,730,334,412,470,747,545,559,6232,338,910,916,1021,153,966,670,8670,19,116,695,128,770,236,901,12146,833,108,857,324,216,145,73,3323,241,541,559,324,359,666,252,15919,331,63,243,679,176,243,770,13729,412,196,226,209,261,424,424,6911,796,505,966,223,358,329,73,9062,1000,707,966,607,905,284,543,11111,679,182,650,983,860,913,43,6911,92,118,308,575,794,778,248,13595,631,678,307,892,285,449,572,7348,899,814,24,530,555,216,252,13729,1,433,24,419,1020,641,391,13714,185,708,679,814,125,990,126,5187,680,347,10,227,521,303,188,6165,131,571,934,426,620,200,300,6182,815,609,516,836,79,932,979,6365,373,362,94,25,587,25,651,15275,569,174,640,804,346,624,661,8463,43,101,632,4,96,270,788,9694,599,48,404,451,775,492,151,9364,91,664,159,250,674,702,856,13982,243,218,37,513,278,491,146,14102,745,108,173,679,749,584,148,1051,906,645,920,215,960,284,372,14563,957,696,384,950,698,454,167,7341,726,398,514,954,23,411,959,10598,978,809,384,324,773,782,622,44,939,819,44,271,641,1001,587,9489,482,433,914,383,82,622,779,12246,957,103,967,463,527,898,440,361,540,538,999,431,372,855,912,10293,630,33,122,1014,892,919,434,6952,541,976,169,766,432,652,5,11816,829,988,881,247,325,391,374,2070,77,163,496,392,723,477,636,16187,668,506,964,463,199,685,787,16379,146,75,956,311,464,252,906,16379,1019,44,246,699,752,3,739,16379,706,452,505,74,449,458,505,7814,1017,293,185,531,7,903,917,13729,381,560,864,790,874,724,596,6030,621,748,715,357,894,214,27,6030,638,816,123,841,23,981,740,9694,33,720,54,597,729,981,276,6967,522,961,843,104,962,810,16,13487,272,270,948,605,7,214,610,7468,373,505,185,154,352,751,844,5576,194,44,985,883,85,791,951,16379,146,352,867,311,66,1016,43,6342,829,559,812,311,553,840,48,9543,191,333,529,257,799,99,523,13050,680,249,186,497,934,374,786,6030,909,217,164,342,607,580,600,13982,940,905,886,360,673,332,287,13982,971,785,543,727,300,791,282,13982,971,404,449,909,509,715,656,10397,566,44,638,408,189,887,645,10397,503,44,475,484,11,297,753,13588,503,964,648,45,170,357,656,13883,205,968,199,145,92,51,708,772,857,665,306,480,775,104,200,12095,857,895,1022,480,493,1015,789,15896,857,476,306,342,432,736,934,15896,909,242,881,631,561,550,551,13491,701,483,452,386,722,218,786,15596,929,729,948,949,281,63,212,1820,332,1015,193,480,707,132,157,14764,380,744,326,251,190,854,604,1820,332,1015,324,176,921,63,928,14764,624,486,829,1015,731,854,302,14764,624,228,324,355,233,1023,604,3895,857,665,734,884,23,253,305,10397,205,745,714,45,821,812,220,10397,63,537,115,969,604,683,339,3895,31,665,324,949,472,980,146,3895,380,665,277,945,722,253,222,3895,31,665,237,890,472,539,335,3895,332,486,479,679,866,960,302,6050,929,665,620,889,102,683,216,14319,929,965,237,33,903,892,100,5115,90,409,418,604,3,892,995,4598,588,409,909,480,969,541,90,1082,55,564,321,283,503,1020,745,1082,692,745,749,342,454,977,698,13486,395,676,321,342,213,406,483,13486,978,817,168,33,903,108,684,13486,7,708,982,825,223,981,724,13486,378,844,293,33,545,555,18,6236,670,964,226,104,993,941,106,779,144,158,908,562,254,450,680,10732,485,94,19,878,466,269,434,5069,694,104,198,602,787,198,51,7921,873,678,103,595,601,106,595,2799,704,873,506,678,243,350,652,114,532,535,233,446,821,387,420,8431,906,492,599,547,784,579,363,7081,377,170,893,202,182,627,798,464,309,831,989,543,280,746,848,6368,723,738,892,100,485,198,522,5124,85,601,193,882,135,180,935,1610,606,210,113,866,205,310,444,9744,114,207,222,599,154,798,959,14554,158,959,851,130,839,109,526,15899,217,182,475,85,188,313,741,14903,366,981,293,543,529,811,851,9395,315,537,573,545,227,90,704,13968,503,917,917,351,581,301,600,5062,309,820,670,664,687,31,874,11750,323,694,38,425,181,925,78,2912,957,118,610,955,507,629,737,5306,167,558,803,562,357,680,610,4524,482,921,39,136,34,761,354,10889,522,526,660,438,346,48,141,1704,531,16,726,939,85,43,965,9990,603,251,1018,111,739,902,263,15777,684,989,38,1022,21,886,162,11249,306,71,367,188,1002,871,447,5047,158,158,887,467,816,70,393,1026,475,808,668,265,453,176,418,15778,950,793,338,915,56,425,631,6305,306,144,660,246,963,1015,535,7245,443,978,174,442,879,491,639,3892,213,1000,610,670,578,710,513,16078,213,358,662,843,872,346,389,11249,773,345,30,45,881,742,940,11868,295,977,249,276,286,111,662,11868,809,977,302,194,28,89,209,11868,29,66,820,414,84,513,204,5643,42,409,956,440,717,169,786,1657,613,282,470,168,129,781,1015,14346,359,741,909,794,901,71,728,1392,580,304,680,743,275,948,691,9358,871,45,610,855,762,675,793,12546,393,767,813,217,821,812,424,15771,31,776,851,265,496,522,713,3027,593,268,268,948,505,919,92,13237,300,960,285,386,792,35,595,4377,593,526,532,401,730,742,311,4881,445,254,203,902,258,702,126,3561,393,638,486,405,916,90,587,10915,227,273,709,294,706,177,187,10330,848,358,970,145,700,734,342,10041,29,568,777,888,609,662,993,10339,732,500,609,246,622,96,349,15771,812,965,943,163,371,62,791,11141,737,678,505,188,434,374,939,11476,985,158,96,853,696,516,858,5047,512,880,255,676,352,905,493,11011,286,415,89,717,104,681,27,6638,612,79,882,168,1006,804,34,12012,311,1012,953,506,4,14,101,136,155,373,156,444,76,944,301,10383,721,456,839,522,173,499,1,14679,251,768,827,381,229,91,669,999,167,0,73,935,500,177,740,11476,898,9,109,623,2,19,253,7323,62,981,224,599,381,1016,466,2023,937,904,280,684,285,32,1001,6439,952,215,487,173,366,932,740,5362,155,377,52,66,254,682,327,10689,94,210,53,791,609,527,613,10689,175,938,710,618,477,718,301,7498,911,244,230,81,407,661,254,14819,377,249,262,891,731,941,120,8412,185,489,633,302,451,915,297,9762,952,207,101,216,213,767,354,12989,978,510,129,245,521,715,850,14088,309,89,995,632,212,343,575,10096,379,238,19,142,235,700,101,7613,379,538,888,646,427,361,335,7613,639,996,919,596,628,301,745,3428,445,174,781,533,269,793,784,7098,981,170,310,81,816,528,226,12374,177,205,126,132,491,49,180,13232,308,743,962,181,983,134,75,14503,903,960,860,382,349,990,156,14671,206,123,90,382,839,1016,648,2960,598,162,601,114,854,137,1004,1154,504,313,751,552,545,420,777,14931,110,327,368,132,624,956,929,7975,544,536,529,139,874,948,794,8546,822,767,946,684,518,626,21,3371,538,856,911,326,233,273,245,182,311,881,777,595,518,750,270,5771,167,974,710,626,600,115,231,13338,1020,974,621,610,445,321,348,14409,764,477,813,60,568,738,311,413,356,273,484,397,203,563,352,12812,288,781,60,432,57,235,591,10534,195,86,210,172,771,110,848,12374,436,205,273,594,443,154,605,8233,1011,683,249,166,804,349,511,4551,296,754,753,148,213,980,329,11679,22,955,774,581,962,441,481,11679,22,360,491,383,564,111,987,6860,403,479,981,121,606,21,412,11232,319,944,948,482,909,822,97,12097,866,998,828,663,536,52,572,6743,480,959,677,319,435,581,933,2848,530,182,721,541,805,422,663,6761,559,979,647,365,548,515,9,14346,436,715,397,829,344,295,717,14866,240,923,637,132,445,422,160,8233,1019,731,728,80,905,95,71,5062,448,282,365,1008,66,533,286,6893,79,204,594,277,762,63,726,2473,643,918,721,368,68,948,369,850,871,808,1013,553,539,983,644,4462,980,367,815,625,852,1021,390,10586,475,61,206,826,702,100,404,15136,428,704,283,900,76,151,882,14301,629,1016,41,411,379,996,188,14172,856,538,824,596,230,347,99,1989,151,917,629,781,673,579,487,14502,944,851,355,143,1018,743,375,5047,696,783,843,955,99,919,831,5047,871,783,158,676,260,269,407,892,104,638,495,821,966,884,297,182,592,870,101,5,600,266,794,14301,288,246,413,821,383,377,328,4319,448,581,401,94,384,794,343,3442,951,220,529,240,131,513,535,2535,477,645,882,718,621,631,527,11905,337,848,139,843,810,530,13,15025,884,0,790,924,344,601,340,4377,997,944,73,724,540,739,357,509,213,723,160,456,681,901,664,12989,158,870,315,722,468,322,404,1644,810,264,425,522,822,379,469,6317,931,631,167,932,1005,264,1013,10096,940,974,132,290,748,402,872,7613,22,664,642,739,214,19,886,2651,805,538,413,371,300,785,713,4910,920,66,23,141,191,908,400,5646,79,61,258,154,395,55,350,14346,866,958,50,710,859,417,75,13491,926,882,276,695,540,805,910,9714,56,302,547,102,876,102,706,13598,987,965,817,690,993,474,1023,14671,562,244,1021,641,39,775,786,14822,739,651,751,578,884,554,398,15057,940,766,59,152,299,394,19,1423,779,244,932,648,588,699,625,12232,401,888,372,927,650,508,9,1875,112,49,369,745,275,658,99,1016,443,866,134,749,162,693,289,4326,321,104,716,738,457,670,379,14404,906,851,975,789,886,598,385,2989,906,189,185,143,139,875,650,5819,285,410,141,979,861,550,723,1610,455,307,282,270,817,882,74,9990,500,933,752,92,748,422,937,15629,164,402,180,847,285,818,188,227,669,11,197,543,407,915,559,6576,745,195,351,866,761,915,244,1238,95,116,219,714,556,1012,75,4009,373,960,53,762,119,622,47,8135,267,526,457,20,654,805,428,5923,880,768,710,294,581,840,143,10210,871,869,186,454,1016,960,319,11512,573,467,919,851,520,908,302,11512,222,649,37,825,577,114,397,6236,929,941,584,954,152,628,620,14916,418,454,832,746,223,925,626,13554,792,211,553,31,528,476,400,5950,323,467,729,433,116,905,590,2135,827,153,805,965,409,205,14,3835,980,216,718,154,141,627,37,4279,544,84,179,241,359,874,872,8933,443,918,865,267,227,39,166,14078,19,61,368,761,161,549,786,14078,268,707,776,28,640,57,704,12504,474,272,167,307,130,439,237,12194,522,272,790,812,4,30,2,9007,51,118,561,718,669,864,138,4639,931,785,397,165,255,279,571,8375,992,118,180,757,84,283,505,8375,952,960,596,27,135,30,778,5677,222,157,402,462,374,582,184,779,766,602,457,205,822,833,953,779,553,26,365,85,385,186,582,361,544,743,810,977,851,283,9,110,308,672,772,382,105,479,762,13237,958,853,584,513,540,360,459,3083,347,238,51,876,877,831,168,4611,237,807,413,414,705,625,850,6899,351,102,943,130,299,428,659,11952,818,638,25,212,362,11,971,14379,404,14,503,396,536,873,469,5149,222,387,365,83,843,55,163,15497,19,266,64,73,728,255,908,14185,309,805,142,936,964,143,1022,567,916,538,16,803,125,539,309,567,279,554,204,915,842,184,830,631,312,963,632,230,378,705,437,7225,794,715,368,9,900,248,788,779,382,653,62,932,514,209,237,4118,349,715,142,930,97,317,20,9864,525,830,156,994,616,165,757,15057,636,95,848,506,904,7,907,14822,284,45,478,754,375,691,279,14822,1000,881,754,459,1003,492,530,13100,1000,149,966,914,294,235,372,4822,957,342,579,444,809,310,617,10922,142,593,940,566,886,289,412,9499,952,808,501,816,749,570,815,2441,701,678,167,634,961,332,220,6165,667,231,492,866,536,663,549,653,194,987,12,836,216,95,985,8920,272,381,985,257,258,471,218,12735,288,658,928,754,383,995,656,10494,732,153,629,145,733,167,682,9356,699,72,811,342,775,698,665,7559,590,133,716,932,62,496,471,3206,366,720,893,277,455,680,213,15748,1017,309,724,215,267,108,80,4301,191,313,695,132,571,662,823,9007,978,916,864,914,187,593,382,10622,1020,491,756,114,332,21,740,940,104,139,402,868,839,479,751,940,12,138,860,190,463,724,269,942,64,365,47,421,559,411,149,3891,812,715,385,928,442,352,51,4812,81,594,940,376,1023,460,519,15681,511,91,566,598,909,675,773,15681,146,897,864,141,171,644,826,11892,1019,174,695,300,908,93,632,609,191,124,555,240,251,172,457,4639,259,634,1010,34,123,250,998,433,956,38,714,812,218,791,992,8788,15,129,920,449,504,565,695,5475,985,273,565,657,1015,889,410,11648,1019,813,85,750,356,169,50,9646,792,594,59,513,796,851,753,4197,272,971,261,373,817,14,756,4197,380,824,418,655,379,545,429,1932,380,139,756,36,900,331,292,15728,723,992,323,640,564,331,281,10145,754,678,236,358,715,868,39,15480,562,210,615,485,976,1005,99,3889,63,837,623,240,802,545,350,6911,31,710,982,19,442,280,40,14484,592,627,706,749,79,565,211,14067,552,365,906,632,493,49,130,9453,360,205,302,577,322,138,914,1418,956,536,183,130,738,423,191,15398,309,548,306,1009,874,990,100,5170,978,708,756,667,685,259,905,9288,712,283,734,792,181,804,412,11594,841,32,918,477,379,813,673,8559,628,345,573,851,864,422,931,11964,448,116,306,148,254,644,931,41,19,205,424,506,559,670,97,5360,228,116,241,856,867,253,340,8664,41,362,230,324,147,369,493,15919,602,288,886,831,94,482,578,8446,305,81,841,358,659,914,923,15137,372,402,253,965,729,995,744,14097,745,498,893,889,703,542,795,15067,956,210,178,195,609,879,544,740,851,433,592,503,477,747,37,3066,384,558,567,626,916,881,31,15088,289,52,204,533,703,447,285,8604,699,322,505,657,668,452,861,15134,639,345,824,393,944,780,256,12412,754,195,151,508,156,790,756,12265,615,961,106,436,661,52,35,12265,951,944,106,733,34,824,404,7914,642,43,827,989,98,284,760,9426,957,322,779,1000,204,688,653,13729,640,961,756,446,556,515,412,13050,810,178,21,831,795,966,973,10517,741,538,514,694,1023,380,567,8986,32,364,724,869,288,250,316,8092,272,319,756,981,920,323,356,2882,210,333,908,500,682,90,58,10622,886,312,241,961,35,967,162,4736,994,162,354,833,776,193,294,12445,387,381,268,875,555,400,187,12795,360,559,545,530,64,952,237,7259,489,758,131,36,426,43,254,11350,227,768,56,30,252,718,211,11337,306,260,385,720,16,685,71,8656,526,382,1009,1003,918,110,166,13595,666,44,562,90,198,969,517,10468,899,44,483,576,370,174,957,1924,90,283,756,965,137,654,177,11561,664,445,1001,766,317,70,855,758,919,781,928,945,1018,47,300,758,689,594,843,229,66,785,184,6911,833,541,682,88,270,151,23,3889,730,266,640,785,182,1023,130,4033,857,920,324,20,88,990,587,15468,64,38,774,349,812,455,447,10294,6,74,56,342,359,897,940,6753,615,837,233,702,333,67,60,13271,272,182,931,983,784,639,11,4710,857,754,242,91,342,768,925,14484,61,333,826,322,422,406,96,3929,503,162,21,929,68,868,641,4197,796,99,754,378,502,993,412,666,84,96,233,73,365,954,276,9155,899,126,492,739,709,845,234,4033,131,701,573,943,497,1001,981,3323,873,729,886,404,912,467,297,11336,640,935,306,128,59,177,455,2530,131,895,573,460,288,990,412,6699,442,24,922,357,802,683,200,333,442,837,284,512,960,258,896,1779,841,433,536,186,594,459,514,3674,968,781,380,109,645,641,350,4133,411,231,841,576,256,187,31,1057,146,689,264,349,1018,861,99,4812,186,307,693,365,833,52,652,4548,447,445,998,1021,21,835,871,350,759,201,225,125,755,113,14,7559,654,613,506,148,493,60,471,350,808,394,989,515,896,705,372,5632,606,20,59,392,386,846,279,9208,194,601,174,436,135,682,852,766,707,362,869,84,634,113,540,14331,640,253,590,121,328,439,596,10541,994,226,115,553,156,386,726,4033,442,654,183,400,341,236,956,15088,280,313,594,185,288,472,293,11506,1017,882,964,999,243,387,130,12142,730,162,928,424,507,940,10,1532,836,86,66,992,1002,287,530,13152,81,193,970,190,396,275,604,3213,5,983,636,416,449,533,620,7064,330,608,385,798,240,707,728,12309,330,585,167,848,864,429,407,6025,416,240,457,34,472,990,216,6025,810,381,385,34,925,279,611,10494,330,280,204,642,565,679,547,14276,503,601,999,366,289,708,474,12146,330,921,793,52,796,665,20,13874,372,91,295,479,364,110,188,9545,737,877,706,618,425,160,894,9848,205,305,965,144,99,183,440,15289,726,710,85,32,40,605,65,13675,571,39,355,853,120,71,123,9426,440,541,793,170,688,258,675,4812,488,666,219,463,100,875,8,438,51,133,11,645,233,476,938,740,712,362,931,759,975,4,51,4122,813,324,352,463,383,525,999,12704,644,696,980,694,20,5,786,671,162,585,522,910,192,445,231,5446,164,963,828,921,336,569,29,464,597,273,445,324,929,751,188,12816,273,100,679,805,47,71,526,15468,739,74,594,223,1004,837,279,2285,815,601,826,223,396,269,391,11512,205,585,400,226,747,1020,892,4983,1000,326,198,596,678,977,14,4983,1000,74,965,226,325,588,952,757,0,545,886,869,553,554,939,6252,544,60,633,628,342,953,290,15497,589,837,198,287,444,200,137,15919,754,837,803,45,88,602,213,8004,515,670,410,937,864,71,547,15583,330,670,716,541,62,1017,119,15583,739,665,259,220,234,572,693,12174,258,672,498,583,801,918,256,6976,547,801,999,393,311,270,196,14185,506,438,402,992,565,83,104,5170,380,719,402,64,449,821,170,8298,462,848,186,298,776,434,929,9500,1010,710,281,767,366,956,497,10964,1010,1004,86,18,451,827,751,10964,205,984,86,273,367,134,98,11594,339,107,533,223,857,699,842,4565,170,672,94,429,199,15,970,3676,807,625,88,423,773,764,132,8535,637,908,207,15,822,235,309,8535,509,826,264,324,579,990,155,4983,50,434,560,463,890,189,791,9629,429,906,962,324,224,451,53,11050,413,254,886,989,336,771,412,5943,565,189,122,263,976,871,560,15519,227,608,802,292,1004,646,326,13894,5,270,992,247,553,298,600,4455,131,593,273,248,173,742,997,7179,566,463,410,534,622,993,29,7179,1000,534,569,989,719,880,506,15738,940,996,355,995,230,21,587,3372,973,594,712,54,222,954,40,10460,557,34,932,284,1001,444,302,6770,758,226,340,841,555,332,23,9321,548,666,793,833,960,879,137,10598,777,663,1009,483,522,920,508,8813,810,795,881,328,632,742,719,5872,3,984,1001,451,174,706,379,8298,63,905,779,596,1001,649,170,8298,929,133,779,916,953,649,530,4811,878,979,636,442,933,273,29,11242,3,979,86,759,853,391,824,9873,3,864,763,280,878,115,29,10351,440,44,289,311,70,637,966,10351,288,44,333,841,878,966,682,10351,841,38,57,701,382,490,710,12988,166,979,140,253,1006,30,911,10300,309,283,424,331,977,67,31,5348,552,166,985,441,202,668,838,13338,810,254,1,929,762,916,247,5350,1020,32,980,93,772,616,713,15599,68,795,309,824,495,589,476,2116,1013,730,194,223,125,969,255,12139,950,689,461,364,1018,504,30,2595,871,15,203,510,233,776,350,5062,380,71,951,798,869,566,773,6893,380,857,352,742,581,151,564,2192,382,649,74,883,652,1002,64,8179,406,44,402,804,846,136,612,4848,565,895,197,371,797,725,662,10709,824,195,76,142,448,263,298,4388,735,915,642,7,300,412,828,4848,950,32,188,243,320,469,471,8228,950,463,251,698,990,145,156,7330,1017,704,461,160,472,20,519,39,664,170,83,674,912,67,120,13503,272,149,48,990,258,493,888,2652,3,704,493,825,993,506,354,15197,70,1004,258,900,92,217,916,16246,326,362,843,33,114,455,256,7964,531,205,108,33,807,862,959,1664,1020,367,300,940,617,871,149,6317,327,805,479,492,1011,654,771,13108,792,182,982,399,347,767,324,7497,797,286,561,910,4,980,290,3955,311,821,728,887,216,569,7,6305,64,91,804,217,336,642,442,11981,539,723,34,1014,983,687,852,999,167,658,196,306,690,368,842,481,275,226,595,268,582,435,127,11612,313,701,916,202,480,623,925,8791,763,116,579,686,679,462,229,7559,248,205,85,643,72,308,716,7559,660,1004,532,709,444,859,79,14117,162,594,302,5,88,1006,596,4423,831,991,799,694,938,799,853,13374,831,168,818,890,92,394,684,12370,393,730,78,728,609,211,1007,4375,530,718,64,1008,675,167,115,8042,856,841,872,383,132,90,770,7917,915,300,116,931,334,96,35,11594,812,947,74,873,200,668,52,14738,20,457,596,921,483,526,986,4550,899,395,102,191,263,742,710,2049,926,324,733,104,235,994,804,12395,922,388,73,876,877,685,310,12395,475,973,740,75,248,859,487,12395,1017,864,472,936,998,994,897,14672,3,491,154,859,912,883,80,12395,309,796,367,754,254,780,1023,12395,874,864,393,754,877,946,780,12395,950,916,174,701,980,952,662,7179,950,491,667,233,646,854,710,3998,924,143,801,135,126,613,731,16036,97,699,124,364,622,791,838,7179,874,651,449,40,825,531,840,14843,592,178,146,859,477,938,10,4812,110,904,487,915,442,838,993,4743,110,228,145,75,398,714,170,4743,799,32,573,455,109,927,839,10351,602,190,678,383,616,399,36,10351,436,812,718,383,313,767,656,10351,142,883,755,126,890,718,242,10351,637,832,167,801,613,477,187,10351,263,203,503,257,412,266,463,11464,210,504,514,981,80,504,266,13486,380,915,763,390,885,527,200,9170,857,949,666,4,877,266,530,10922,683,362,739,542,464,805,423,1621,533,761,742,647,942,76,514,1039,952,124,710,13,339,62,30,12143,873,171,532,903,583,506,294,7882,36,739,623,1014,615,961,118,13041,734,101,76,716,445,990,262,13819,643,81,393,776,827,732,818,7724,866,273,69,788,393,275,471,7124,937,789,56,788,773,293,737,1875,572,987,145,259,390,49,157,11649,643,273,804,238,275,9,816,4451,351,832,60,603,762,236,154,8870,722,473,937,203,596,318,323,1433,407,1014,468,239,344,217,188,1418,252,424,926,217,702,127,982,11476,18,375,975,259,99,706,327,5095,697,433,628,554,152,667,545,5686,785,526,134,446,938,404,117,6816,443,688,419,282,606,504,161,15913,1022,319,746,508,274,81,670,14703,13,528,640,494,997,701,430,4319,94,305,1003,414,977,463,592,13210,572,178,376,331,611,81,447,7012,944,454,5,724,169,886,741,13819,629,239,101,459,246,395,78,13218,173,672,1013,542,278,339,770,1774,73,896,895,434,418,966,564,2760,311,781,292,702,780,529,837,4960,950,718,604,432,309,705,798,4960,373,1016,932,842,1020,16,695,12720,950,457,329,87,1017,298,986,13477,738,592,165,196,406,602,659,12989,329,364,459,42,164,1005,21,9395,556,667,258,893,715,273,670,7136,672,589,211,22,433,939,208,1228,84,756,258,965,271,275,421,6518,988,283,973,663,879,684,758,2141,985,582,746,950,520,915,863,7179,829,74,418,347,535,548,209,14248,978,178,233,713,92,993,188,4078,624,38,893,124,673,158,158,8528,606,132,892,20,147,578,825,7021,874,949,528,7,974,234,630,15801,538,318,211,712,816,504,508,15801,495,457,831,22,865,944,302,3618,751,956,204,812,180,282,732,9599,214,205,850,103,135,579,99,7179,454,708,306,658,258,975,487,11141,306,178,2,375,813,1016,652,7816,98,497,919,376,11,617,797,10283,992,438,816,523,499,577,816,9435,5,270,998,1008,519,259,266,13800,311,270,26,662,956,110,152,13800,519,864,461,516,161,646,544,4319,831,864,431,662,542,1007,301,2479,1004,670,929,883,721,47,41,9732,433,2,710,810,626,741,30,2230,115,448,12,883,404,42,301,2230,872,226,915,682,406,780,100,1532,539,169,505,640,133,554,926,943,188,445,224,848,747,990,816,6022,856,301,788,949,945,835,610,10227,281,837,792,688,321,792,187,5064,6,1007,908,586,689,569,177,7393,755,708,481,932,49,143,597,5703,874,166,258,454,880,96,676,579,1011,915,188,849,936,603,977,9807,3,111,81,149,895,331,777,14301,206,949,719,828,648,1012,112,14301,5,174,41,818,723,444,203,13108,815,458,298,505,799,900,799,11757,503,213,226,169,704,919,237,8479,689,10,983,645,499,442,298,10573,922,601,628,839,662,1008,748,1538,653,670,675,733,250,763,684,1414,247,116,309,408,732,973,361,1565,1017,226,984,1002,997,343,361,13923,3,993,436,700,869,605,710,10192,856,977,94,442,743,432,535,11578,565,127,454,612,550,343,668,11155,423,273,754,927,615,773,948,14892,575,100,523,236,717,790,155,10666,755,708,982,197,771,355,689,4925,474,61,801,715,23,55,596,12374,869,719,317,73,230,425,361,8135,486,274,39,56,35,836,488,11161,921,688,103,250,87,904,487,12686,666,504,1009,785,493,165,256,7363,442,708,101,747,656,507,187,2555,337,200,196,347,1019,273,757,5842,36,958,506,213,406,568,641,4916,1017,916,716,14,685,875,1010,11372,378,236,5,548,534,561,192,3182,265,915,77,42,812,59,78,14132,20,252,984,615,477,34,447,14230,64,729,101,360,54,929,625,8158,20,531,759,950,823,385,713,16218,180,44,706,777,728,236,346,15209,650,273,782,328,856,604,474,15706,326,837,877,626,96,864,644,12590,308,126,220,577,678,48,408,14878,530,576,990,100,407,726,839,15214,378,32,355,643,678,398,961,12232,238,393,355,542,390,273,418,8298,934,644,41,437,95,71,666,15069,502,951,984,846,386,959,170,1562,811,375,735,719,95,920,196,4453,264,433,652,489,1003,506,484,14627,649,641,428,479,690,790,1019,3942,772,949,596,545,405,248,674,13254,416,949,345,196,485,357,168,14242,745,805,877,723,488,515,300,16270,91,116,15,296,348,424,787,2653,1023,887,277,837,645,541,149,14221,277,863,230,24,149,905,419,8779,90,672,843,611,626,749,29,8779,828,273,791,48,600,222,406,8079,35,169,454,113,797,929,172,10645,768,660,454,865,396,142,343,7330,282,789,716,19,609,695,650,182,288,322,146,767,604,754,956,7134,689,393,673,748,905,894,1012,8139,992,299,198,510,493,90,355,1384,331,55,126,510,602,248,28,10582,167,708,653,777,868,70,17,5203,803,174,70,839,705,751,429,14892,1007,166,164,217,778,105,376,4855,514,118,918,57,413,840,714,8561,668,319,264,177,466,759,293,5617,1006,711,666,311,796,533,853,13108,311,286,258,223,611,347,344,11609,539,111,886,51,772,615,21,6816,837,213,1005,790,428,503,939,16337,906,910,781,348,471,898,271,16158,344,226,291,810,652,712,595,10487,598,210,373,245,91,905,281,1547,335,131,936,429,588,1023,381,1547,199,717,877,163,1006,698,876,9975,665,900,424,1001,680,180,722,2162,216,0,385,474,550,790,33,6334,976,449,476,693,482,995,120,9631,274,116,171,547,666,629,959,9622,317,715,171,414,466,446,507,718,338,715,835,728,747,149,140,5062,479,694,693,420,478,377,318,413,66,264,673,322,417,755,115,5052,333,66,5,48,793,40,679,1391,821,708,205,1018,3,777,184,131,185,595,959,812,163,318,59,11612,81,649,793,11,984,526,584,9583,85,103,354,501,91,579,497,12582,983,283,319,909,1002,253,123,15649,55,717,985,181,695,530,654,11679,328,541,694,798,662,149,804,12967,904,374,432,861,242,628,301,11102,306,616,578,72,647,122,818,15289,838,44,990,445,219,552,895,5582,526,205,456,479,157,178,295,11566,326,307,438,46,146,533,819,11566,799,988,539,220,627,957,193,11566,408,663,702,588,418,745,54,4401,328,34,539,640,587,297,596,15427,360,666,952,762,386,411,546,3442,543,205,715,234,608,706,583,10394,815,1004,716,676,36,491,6,853,871,944,1017,505,1020,538,359,1456,503,253,78,719,61,569,925,1989,380,204,793,74,619,619,355,16221,678,982,446,853,861,723,234,2228,585,166,628,672,590,691,795,6334,881,307,212,219,765,111,40,13768,51,949,232,527,918,695,617,8006,964,897,41,281,105,782,350,14630,615,91,309,662,581,69,112,15778,798,627,973,562,375,767,354,2652,985,965,142,921,454,709,218,14286,735,269,958,625,558,244,842,7396,629,273,263,919,591,566,739,13477,785,996,39,605,829,351,660,1637,70,279,592,36,70,48,165,1664,24,506,311,940,78,797,627,11612,1023,409,523,247,651,990,457,13845,372,678,886,518,434,149,236,12265,106,377,329,645,863,59,55,9614,312,626,841,746,542,221,526,14848,311,517,612,163,692,471,794,14848,562,274,52,451,784,1009,12,15488,3,840,436,583,105,506,925,2652,874,854,573,166,88,134,708,15771,530,282,422,243,137,605,915,10636,234,24,877,111,920,63,765,15040,373,111,739,1015,971,186,570,15801,480,732,937,347,507,700,169,14892,414,905,344,698,352,344,261,6317,321,918,164,480,99,3,971,9622,487,214,129,683,996,298,476,6102,28,951,378,124,895,707,164,14172,167,139,670,685,937,779,799,7074,312,701,933,401,51,785,76,9234,111,595,403,948,323,6,157,13254,510,658,456,739,546,606,705,512,614,188,604,747,968,293,37,512,435,210,168,798,717,553,906,9716,332,678,730,272,471,857,355,1966,700,593,659,52,187,509,152,5331,863,965,127,525,729,201,787,4135,846,707,91,64,607,91,358,2840,262,689,1001,798,760,558,458,9736,871,651,768,798,762,106,196,8238,351,651,58,577,963,742,922,4191,657,715,198,836,365,63,252,12967,320,309,521,996,587,892,428,12232,478,821,565,22,34,881,89,740,248,452,100,302,608,849,596,14463,556,410,966,598,35,639,513,13050,682,979,320,288,409,851,457,2095,985,864,41,690,692,335,18,13050,662,331,869,694,832,904,965,2943,393,431,864,247,275,250,7,6884,103,864,252,948,924,419,545,10045,507,205,3,494,578,290,198,6397,715,195,784,163,102,368,228,2586,169,922,753,480,599,341,53,14484,517,602,948,342,248,95,290,11816,824,204,869,360,571,1011,216,16088,944,204,233,262,257,846,700,9027,810,979,78,549,721,861,711,585,191,979,153,172,442,94,742,11161,28,536,808,442,857,295,140,7133,553,375,780,376,369,334,722,14606,954,393,324,859,359,196,797,14606,475,378,264,977,947,770,455,6787,272,864,506,579,281,634,261,6787,393,864,746,977,728,865,244,5589,3,342,716,954,353,380,323,13588,66,641,636,280,741,582,532,13588,305,539,756,322,19,749,497,6050,988,254,686,274,659,889,161,9364,332,708,1001,280,621,660,864,10338,442,1004,520,280,876,235,352,13834,46,743,886,497,691,170,679,8265,908,820,644,155,399,406,439,14664,802,505,832,259,419,1001,1,5064,35,832,660,33,247,357,590,8559,580,265,324,259,476,875,70,3388,158,961,115,357,880,170,13,8480,311,559,996,25,933,787,259,14232,382,531,666,895,444,682,335,13344,229,377,857,683,282,206,214,11198,384,934,536,764,739,1009,553,1057,273,32,264,834,936,511,967,1017,47,808,76,899,79,587,425,15529,577,897,743,487,223,506,90,14078,726,670,534,835,951,526,245,8687,822,910,264,33,235,2,361,15681,768,987,15,839,236,243,87,12441,859,74,534,528,268,748,602,10494,176,66,153,954,704,747,221,13588,379,571,717,434,387,209,726,4812,239,781,315,948,980,434,475,4458,96,1004,441,1015,276,194,190,13027,43,80,103,526,57,862,214,13486,529,84,933,1001,792,748,266,13486,529,665,304,111,1000,528,962,13027,482,67,10,876,39,554,648,11146,221,386,145,651,1001,30,300,15913,322,60,372,202,405,360,304,2375,32,695,955,633,305,595,144,2449,767,900,920,10,190,198,623,15067,300,362,38,727,993,725,711,5647,300,378,226,68,684,850,366,4293,711,608,864,40,188,103,530,13361,529,864,38,858,542,622,389,15289,177,1004,204,858,268,674,124,4045,745,505,186,363,831,662,574,10622,730,211,240,677,695,354,328,9561,810,458,818,67,317,389,375,1955,450,32,637,658,636,883,934,4224,275,921,975,742,120,724,869,13271,630,558,721,315,236,634,924,10922,12,803,355,749,926,194,308,126,580,768,41,240,82,249,419,4639,85,415,968,438,193,929,497,2233,93,906,423,376,975,736,814,4301,118,505,240,322,200,331,61,1805,502,362,1022,679,354,874,427,11551,682,615,843,837,262,799,313,11551,790,494,478,699,303,81,679,16379,380,848,679,480,70,785,218,10145,662,305,560,752,576,690,708,11092,629,463,560,851,694,80,34,5591,494,326,682,470,132,598,350,6911,380,189,204,19,786,184,476,1115,294,813,185,749,80,785,483,6322,532,223,643,191,268,751,679,4677,709,189,529,758,344,105,137,7890,702,26,826,967,736,151,81,15398,185,558,638,9,306,289,136,10035,832,897,973,413,1006,70,516,4301,668,34,448,25,7,152,214,6158,564,289,756,883,870,785,234,8559,373,494,226,270,864,120,72,5368,810,595,77,442,656,110,877,14005,17,118,668,484,98,659,98,12592,727,0,475,474,993,8,641,11338,185,234,560,566,220,458,650,13729,640,525,306,552,220,463,51,8161,495,170,973,826,1020,248,7,333,185,174,320,464,72,15,526,15752,185,978,959,129,407,875,288,15173,450,960,59,745,938,217,674,14322,942,670,24,407,46,23,561,1205,856,708,476,515,971,177,270,1564,425,666,813,515,489,357,819,5475,787,38,96,431,497,186,142,6228,764,827,646,56,820,884,383,12844,158,220,593,766,456,968,659,5064,668,830,90,3,857,618,615,4009,929,205,174,90,151,745,728,11218,835,502,592,706,164,875,469,13729,764,629,449,988,750,602,715,8161,737,808,384,160,832,641,38,9690,66,670,96,752,595,354,657,11214,194,948,164,209,176,661,507,8092,311,801,506,311,500,982,996,13659,988,601,174,209,665,99,531,7814,794,707,847,300,795,431,144,4033,379,496,769,341,247,18,760,12921,978,729,71,14,162,200,44,11714,957,554,115,775,814,741,750,3720,367,433,973,908,521,374,528,10117,13,895,247,509,958,462,842,3316,534,938,383,36,342,674,716,14276,916,900,89,777,992,496,234,1683,111,953,88,799,139,381,194,10541,715,805,78,156,819,1015,552,8535,640,663,231,768,152,603,520,1924,379,819,250,464,975,887,99,12349,488,642,749,504,941,377,342,12872,1006,540,28,698,725,592,968,15629,622,598,959,983,91,470,33,13732,479,260,533,54,234,884,568,11512,957,262,575,528,142,479,476,11714,987,649,421,379,87,729,879,5170,387,67,323,604,352,791,992,6437,267,848,653,515,939,691,406,9958,864,238,908,742,955,1017,549,1490,455,529,534,202,214,610,946,16379,12,182,282,843,509,837,187,3886,925,139,726,322,558,406,529,8338,41,383,422,864,637,863,669,3530,243,363,431,25,316,221,194,1663,85,910,239,899,628,923,345,14494,329,454,943,417,593,879,626,4033,495,664,920,5,984,989,143,2821,640,539,793,515,863,662,370,6251,308,121,851,889,921,305,851,2530,621,826,380,681,588,883,596,9424,764,518,582,791,490,389,393,5591,397,983,384,709,322,30,995,361,729,182,380,712,700,283,100,1610,462,178,690,421,24,415,35,14916,149,688,357,919,112,566,567,12832,454,638,142,31,924,1000,414,13237,833,638,933,421,344,626,700,15313,357,537,540,512,473,909,536,4639,61,140,510,407,583,331,472,11679,319,625,843,751,658,260,415,11679,529,452,869,407,801,515,857,13262,379,494,266,974,68,662,81,10952,529,558,46,751,486,15,926,10330,117,1004,254,655,380,545,619,9990,999,16,378,882,681,818,277,14221,150,885,432,174,765,442,925,10541,992,363,15,400,366,122,1006,1892,792,902,306,396,749,777,126,15574,558,399,306,125,258,395,648,2014,65,957,183,358,586,883,85,12142,798,218,105,742,217,883,483,15629,303,218,396,515,566,911,829,9342,215,496,1,377,891,198,471,1480,243,326,920,762,77,763,336,12215,640,342,658,683,223,884,514,4524,442,599,667,129,927,154,745,15040,46,663,947,752,218,816,211,2285,529,331,316,390,355,280,828,15088,672,809,307,804,728,205,247,12419,1020,441,164,965,19,714,267,16383,589,972,559,497,772,344,426,12854,27,61,934,56,817,529,998,15765,137,489,85,33,900,798,389,2319,526,83,427,206,993,762,669,11845,770,877,437,430,186,554,709,3363,484,607,414,922,746,285,89,4851,798,205,559,480,671,878,965,10922,914,589,886,835,803,603,548,11218,951,502,876,876,727,919,670,6030,764,900,325,357,887,332,452,6030,177,236,447,804,448,928,941,14529,412,198,626,930,478,570,326,1965,234,836,91,342,968,843,130,2368,430,205,913,95,431,722,126,1692,43,537,336,310,234,245,892,7413,18,827,865,622,794,821,403,12117,899,415,311,930,935,868,681,9342,393,415,433,251,178,462,462,9583,98,977,629,300,425,432,421,9753,267,80,88,202,11,506,160,8375,931,378,455,400,2,759,770,8375,992,924,795,965,756,186,958,9007,305,371,152,965,732,235,855,5500,994,211,542,835,995,65,978,12117,164,303,583,56,250,759,852,6342,154,44,298,752,647,430,206,11952,924,273,934,968,759,702,640,9647,135,305,241,202,270,34,871,3889,432,900,561,694,281,421,378,6018,549,747,750,69,303,115,614,6018,66,589,824,126,302,515,1012,6030,331,900,575,357,356,399,811,2601,431,840,380,512,701,654,580,8813,610,622,348,155,16,52,196,13659,994,285,549,645,502,627,294,11745,66,759,864,247,905,591,513,12950,907,589,571,936,130,16,86,8130,552,30,210,160,551,42,310,9645,745,9,252,480,68,708,10,5831,238,342,853,424,893,923,987,5831,606,505,320,858,29,199,683,10507,757,541,185,340,917,524,423,6546,357,525,592,68,447,680,669,10468,764,732,304,991,783,59,157,2745,787,801,191,804,520,977,321,8991,929,900,736,948,580,963,456,14866,192,960,576,445,510,777,161,1532,311,562,310,388,503,332,939,15303,163,674,248,254,76,613,161,7737,631,433,263,430,178,245,276,16211,474,525,910,999,172,350,198,6918,981,743,308,689,50,340,124,8535,327,363,771,864,927,1008,936,9694,655,225,353,861,805,696,38,10491,667,652,788,396,182,10,271,10397,558,161,570,155,867,219,293,1868,675,506,667,500,33,233,77,1868,993,139,380,275,671,1003,634,9694,599,111,172,189,185,580,1000,6790,880,74,833,270,259,442,788,2285,684,788,92,424,1007,654,786,4932,572,2,631,936,764,462,361,1909,979,707,985,881,80,387,111,8338,434,243,437,410,829,986,900,10787,367,30,129,516,203,662,799,15765,637,440,686,930,54,194,52,13448,981,766,1009,196,508,720,779,10491,899,991,680,196,488,966,790,2745,563,886,919,155,921,367,168,1889,721,34,864,694,81,585,261,3961,230,534,399,774,161,375,1,11952,798,144,219,201,877,724,315,16134,727,614,984,718,612,521,921,16246,573,678,96,169,602,408,826,90,169,347,48,382,461,299,348,8195,367,905,561,155,448,837,992,5063,572,451,534,25,886,243,50,11745,838,151,246,794,39,633,250,5027,428,797,381,910,888,971,369,14313,1017,674,478,915,558,932,796,12350,150,174,787,683,590,622,816,8550,557,458,461,515,687,390,810,14872,349,111,700,991,500,566,992,15034,833,518,663,977,830,867,793,15367,379,687,183,176,391,837,893,9002,839,403,38,794,424,672,724,4377,979,882,913,160,741,926,406,14117,389,663,888,876,640,158,352,3291,898,769,734,330,278,603,526,12441,321,50,226,531,440,677,137,13448,787,37,895,155,112,295,230,15142,987,272,824,155,230,402,12,11214,565,801,158,633,180,445,595,4640,757,760,181,75,333,475,16,6159,43,90,808,835,349,1011,463,6159,948,424,868,889,298,402,170,10730,1016,558,578,882,158,954,984,13588,252,200,887,729,144,763,464,13588,926,309,277,33,2,386,158,12235,952,195,46,490,156,878,333,7310,666,642,410,843,35,186,980,14755,19,888,1014,513,974,651,610,12272,952,538,48,510,214,188,544,4932,773,477,276,654,1014,270,504,1778,173,574,908,883,893,1016,498,12054,299,187,278,281,232,773,219,285,341,201,778,876,333,981,872,9848,932,808,1000,718,1009,981,351,190,529,175,400,742,113,33,173,5477,852,827,398,49,74,301,267,3187,85,896,263,252,167,266,635,7816,952,971,599,386,262,436,218,916,291,173,141,742,299,198,310,15137,770,19,864,733,132,572,940,6699,415,468,824,133,430,270,240,1617,896,295,679,603,947,598,563,6342,482,238,665,692,157,75,992,11551,805,434,5,4,490,310,413,3490,737,329,101,749,200,366,940,15401,285,720,962,18,838,436,491,2285,675,684,951,42,684,973,361,5170,251,147,185,825,122,606,393,1663,476,629,889,968,799,270,902,3401,512,226,892,253,708,192,196,5027,950,26,602,104,556,951,362,13134,637,631,671,1018,284,908,939,12592,382,464,105,65,890,628,29,4033,207,211,46,763,333,898,228,13755,155,363,126,132,727,861,347,110,637,950,158,948,923,929,361,2039,315,705,213,910,138,1003,379,3251,606,467,434,1011,245,100,469,13271,660,74,5,123,637,934,831,8991,503,147,142,794,443,617,320,8253,293,334,77,104,705,263,199,14446,466,959,44,991,158,823,143,12921,573,30,895,991,536,79,689,2821,126,807,920,396,62,1009,219,1892,640,860,142,307,340,182,978,9532,482,670,129,733,859,183,195,11854,973,383,513,480,612,2,99,14013,89,81,545,841,594,503,971,1383,827,165,888,104,849,993,860,5027,5,379,680,160,233,200,421,14313,440,429,632,104,1014,462,788,14313,792,496,37,247,17,387,440,15283,46,47,630,835,759,482,167,1029,455,451,10,752,558,406,894,11128,296,693,984,750,949,367,587,10998,97,728,784,970,29,437,58,15088,289,407,514,360,188,1006,946,12054,433,813,984,910,731,674,529,6638,238,885,908,274,73,993,842,4224,258,608,928,80,491,100,64,7468,373,585,824,651,183,328,724,13296,500,688,263,658,895,639,152,4794,81,0,575,14,366,423,586,6770,880,602,258,213,650,838,240,15574,468,876,352,891,245,235,313,8312,47,766,144,948,126,462,115,8251,103,799,96,543,10,862,254,758,919,719,994,362,285,971,142,16379,64,326,110,56,735,238,256,16160,636,812,264,440,889,507,950,5702,88,128,702,197,382,763,965,15574,5,702,529,633,1012,563,916,14999,186,326,181,233,578,125,407,6437,733,747,984,360,191,899,395,6216,148,723,675,442,92,207,255,1490,468,226,198,56,217,237,646,8130,158,924,431,936,444,580,611,1636,41,6,276,177,693,927,581,1723,272,606,566,745,414,1016,148,16123,68,355,223,843,351,836,942,7245,748,662,853,978,98,342,917,11161,610,437,686,237,348,556,611,11161,704,437,720,754,316,891,743,11336,103,946,582,600,962,513,115,13729,640,381,944,864,212,979,971,15055,580,662,306,800,829,476,335,6030,40,491,352,485,983,387,636,10517,639,964,74,605,374,863,40,13659,747,796,213,792,723,59,815,1465,271,940,226,808,379,798,939,11040,898,745,987,247,820,128,188,11092,62,801,579,444,478,238,81,13588,610,429,920,699,717,524,276,13659,47,924,675,247,427,679,244,12977,3,88,793,604,97,545,820,2319,443,463,264,155,532,31,160,2319,820,843,835,835,102,685,274,8608,834,662,596,104,63,40,285,4829,332,384,506,968,639,725,364,6649,639,983,759,126,397,757,120,10285,529,915,174,104,294,841,590,3442,529,944,253,104,374,421,564,3514,748,433,665,72,637,269,430,11161,372,601,506,175,760,884,380,4153,620,433,561,480,475,676,583,2095,768,433,517,766,700,323,496,13982,332,296,899,651,728,12,1019,13629,654,81,722,749,342,105,197,15366,869,729,124,760,188,443,121,7568,610,991,483,928,880,87,878,4598,712,158,180,774,416,1015,916,4598,283,409,15,280,932,681,919,6050,675,84,660,33,266,545,391,1082,670,80,213,33,1022,253,706,13486,455,581,250,803,291,288,787,655,847,740,335,383,694,591,785,13440,595,53,909,75,376,843,727,6111,847,982,531,247,151,990,978,10394,952,320,446,189,346,686,874,2887,894,150,294,424,294,822,1023,7882,13,453,656,580,581,462,130,7637,416,101,454,3,685,422,857,13757,738,80,580,944,834,824,267,1695,1017,378,334,430,926,633,871,850,64,895,984,571,384,462,662,4855,629,154,647,425,137,315,23,12196,786,748,756,648,892,618,543,4260,64,880,265,950,439,887,515,4260,272,166,2,479,21,174,549,7975,240,435,475,589,203,607,70,7685,267,226,297,240,1018,271,77,11977,188,273,231,667,380,956,396,1740,810,663,60,270,573,840,172,15706,443,305,599,163,583,0,822,6164,74,537,259,1009,708,243,536,10795,948,578,461,354,636,45,346,1683,667,944,38,80,131,632,506,7743,39,915,505,501,207,16,958,6334,732,235,578,701,535,529,435,7363,735,66,283,105,103,284,579,9854,103,86,309,208,392,540,315,2178,615,715,965,596,439,33,348,15488,760,667,86,72,480,759,368,10215,479,273,835,989,830,706,256,1839,639,905,735,5,616,618,110,9762,932,959,192,965,45,579,12,8199,798,815,922,737,666,457,979,10901,10,701,216,595,482,323,396,15932,338,232,122,525,885,837,216,11038,53,707,78,948,167,604,541,7696,10,730,715,311,612,85,871,11679,426,200,302,231,79,127,117,10689,278,673,778,383,36,355,838,11679,241,452,86,664,142,87,70,10871,572,857,778,104,998,1016,136,13074,168,610,281,204,528,807,123,2230,172,801,735,788,923,477,669,1023,151,178,629,142,50,244,507,1023,799,279,407,109,428,704,86,6963,318,805,358,899,234,598,800,4140,259,642,984,937,507,851,274,881,350,949,475,631,792,519,870,12248,354,634,926,37,170,183,524,7321,606,969,680,862,171,674,101,13968,872,969,19,217,1020,898,1004,14301,158,450,721,186,654,908,894,14172,79,71,947,767,173,844,372,4812,318,711,189,51,590,383,556,13287,150,174,190,182,214,839,35,14892,211,1018,512,240,171,955,648,1026,493,974,374,650,940,271,422,15257,95,987,50,296,1002,821,238,5366,957,77,611,877,358,580,679,15771,268,704,728,541,384,752,521,2643,706,610,632,79,339,435,457,14563,1023,606,278,861,963,174,763,13477,735,563,937,806,480,417,478,13477,629,715,584,500,971,545,481,1637,70,75,904,601,982,48,278,2013,672,796,768,693,44,1008,1,7410,280,279,512,914,44,289,922,15706,373,715,425,238,713,11,273,5937,752,707,742,714,595,482,89,2760,305,319,220,890,886,953,1008,12139,856,414,731,775,895,956,276,9358,99,944,345,749,853,571,711,5062,280,166,440,841,343,223,244,14172,706,43,111,654,1011,713,234,626,649,309,269,243,155,843,43,1818,310,205,619,250,773,302,70,131,103,49,470,433,395,504,381,13477,906,564,422,927,509,442,889,850,760,949,688,367,921,231,713,11889,920,283,893,311,565,971,726,13153,305,474,266,660,66,543,920,14751,1019,309,726,438,384,965,770,13676,38,721,569,565,857,833,117,49,721,971,833,223,382,63,937,7718,825,273,798,953,902,923,263,2230,817,143,704,845,880,25,874,512,362,178,90,42,221,550,492,4533,585,347,528,16,177,141,300,11146,505,203,420,61,533,708,632,12010,938,269,360,774,617,231,411,7921,44,949,926,835,528,171,266,16124,791,888,127,742,776,655,157,182,362,792,911,669,457,1005,479,182,575,491,911,523,678,511,256,6181,1004,282,86,183,512,840,796,14503,40,309,277,749,793,598,1020,12232,472,158,864,72,330,480,735,12535,201,643,677,72,23,774,247,7245,973,319,186,701,966,966,204,2823,596,483,843,466,505,981,80,2404,480,22,133,9,503,527,1005,13982,480,878,778,977,754,403,13,15137,567,625,726,464,898,625,760,1979,488,715,821,209,37,515,435,3597,546,944,103,221,238,108,564,15777,469,576,726,160,84,168,80,10497,833,393,933,550,774,623,920,10207,736,444,73,174,215,266,48,12117,1007,939,103,843,799,626,319,979,192,904,103,360,664,252,773,10351,477,955,888,762,634,757,573,6165,820,999,634,803,348,273,157,6165,981,205,73,727,607,308,665,4812,805,305,545,223,962,588,430,15366,404,578,743,615,904,578,280,8375,202,536,493,351,190,490,906,8375,806,513,90,508,426,143,902,10282,305,513,15,483,715,280,268,523,117,652,153,841,355,406,600,13027,544,663,910,311,924,821,424,8382,544,162,886,262,149,380,392,13153,811,1016,565,662,51,704,796,7179,266,427,921,821,572,780,14,7179,741,291,632,74,45,578,165,9027,325,593,171,510,346,298,474,12960,806,151,742,757,234,873,600,13915,235,701,133,683,268,188,326,8265,1021,452,895,766,223,57,271,9744,839,961,895,372,883,672,814,13376,146,819,529,513,286,583,336,1869,810,949,726,485,776,752,995,5896,748,880,632,780,147,130,75,11232,8,210,634,945,1004,978,615,4153,666,864,320,968,735,245,350,1867,288,362,586,233,97,187,182,2319,689,999,153,281,255,529,636,12265,240,511,610,424,454,300,850,2955,249,217,343,150,883,416,408,14755,874,793,315,434,357,884,556,1297,646,84,39,727,443,748,10,6870,768,157,63,382,886,704,600,10145,668,286,373,181,707,667,937,4674,59,525,926,924,330,578,859,1082,198,494,126,314,308,923,771,4901,174,309,230,423,756,206,549,467,598,65,361,893,274,390,413,16270,824,880,573,459,720,1,285,11146,15,880,126,215,228,143,777,11146,288,432,54,215,574,331,271,11146,146,532,54,944,914,284,333,2277,482,512,482,693,669,841,740,2277,90,644,482,699,229,430,530,232,53,193,303,693,644,519,158,4629,138,828,472,924,177,346,267,2277,460,934,70,699,575,797,555,2277,164,880,708,699,850,31,378,4629,790,667,610,459,897,611,333,4629,1019,147,610,680,84,167,280,4629,1019,880,634,459,910,179,267,4629,1019,65,726,222,393,439,281,4629,672,512,158,222,449,450,333,4629,689,65,326,459,725,489,647,4629,1019,65,726,222,725,489,522,4629,1019,65,953,373,274,964,242,4629,790,338,953,259,979,744,806,4629,672,360,394,533,214,164,783,4629,672,309,700,42,385,72,562,4629,672,360,700,595,389,493,155,4629,672,309,667,42,982,866,811,4629,672,130,634,42,435,718,443,4629,672,360,700,42,566,999,1023,4629,672,651,700,42,347,928,523,4629,672,309,700,42,390,450,523,4629,672,113,325,924,91,792,799,4629,672,205,322,371,825,450,811,4629,672,360,700,42,1,928,763,4629,672,309,634,114,895,624,208,4629,672,65,634,800,276,525,411,15536,70,170,277,932,140,895,319,111,763,205,475,311,550,781,971,16122,646,792,775,510,1018,758,422,6643,606,170,281,643,728,626,531,14608,538,81,83,509,802,386,497,14558,122,678,101,587,874,533,872,8841,950,22,826,577,679,879,127,3955,286,949,123,878,233,179,220,5062,312,10,94,288,992,95,949,14172,831,71,286,222,205,506,76,11265,808,677,839,759,523,981,400,10900,737,273,344,363,221,896,172,10689,706,689,402,628,735,813,284,12374,215,13,293,79,600,1012,487,1392,308,1007,691,296,133,402,317,9435,532,28,937,910,799,548,555,458,812,140,643,350,786,87,959,11204,527,762,14,328,234,667,21,999,735,111,610,152,609,332,126,14554,729,532,89,278,572,593,765,14825,70,678,962,857,642,72,916,7622,480,307,685,87,212,228,664,5865,585,334,301,577,999,303,671,8238,38,127,276,964,872,287,656,14503,1,81,808,245,1013,987,588,12017,337,81,380,562,484,625,215,6087,739,4,911,296,998,7,58,14172,856,664,803,625,944,314,795,551,776,604,197,160,444,512,604,11243,309,433,303,405,234,476,192,999,196,1018,642,131,700,154,853,2651,557,707,401,1005,976,189,832,2624,932,689,741,194,169,178,504,1875,96,669,596,882,337,3,411,11649,589,229,48,134,296,685,318,15447,733,695,377,202,860,44,743,12848,852,951,1021,966,772,734,888,8802,821,926,543,767,390,787,37,14172,887,248,893,489,533,90,596,3199,527,487,976,643,400,190,434,13338,866,996,456,289,571,213,549,14892,950,996,171,512,875,837,248,5240,627,43,545,961,223,837,265,13920,299,43,129,20,441,599,463,7662,546,158,145,90,181,561,966,3023,84,781,659,281,677,441,979,11161,387,448,998,266,776,69,614,13936,986,273,933,555,180,12,529,12743,255,711,708,822,206,915,35,15536,485,44,156,578,410,343,740,15057,404,319,660,597,925,855,419,14671,198,800,690,267,425,212,895,12824,903,679,340,613,1014,448,465,12824,31,779,341,995,328,377,504,15610,633,984,739,424,875,915,545,4901,27,138,533,520,542,31,207,13905,534,600,599,257,799,85,339,6102,50,139,101,353,799,667,737,5771,169,977,433,150,349,556,428,10586,104,996,219,964,656,798,529,7134,137,704,107,746,860,259,963,5062,434,202,709,94,719,331,479,14172,454,71,708,682,449,878,178,11361,838,871,302,115,459,659,135,3715,729,571,54,806,810,90,201,999,514,708,5,76,374,70,240,10900,196,238,456,64,396,59,135,182,841,974,962,85,885,21,277,13800,311,865,777,364,773,884,638,10002,267,781,893,1014,556,159,135,6165,701,273,38,606,600,246,441,6915,718,585,777,79,66,679,824,14554,842,238,971,541,223,813,349,10133,731,924,210,533,717,463,305,10133,519,924,765,533,63,627,165,14411,322,420,288,763,20,30,564,5833,444,205,264,802,580,509,551,13853,359,362,210,735,822,239,309,8933,896,469,684,64,1004,329,1010,6618,366,86,327,231,450,192,417,413,654,570,316,1023,168,465,205,9035,493,190,808,430,677,236,740,6549,977,594,273,666,777,69,396,15464,391,944,86,169,611,363,29,3347,163,362,126,968,346,189,616,7975,628,229,910,50,758,422,572,5368,98,530,44,333,79,248,64,1921,185,264,791,788,313,712,407,13458,98,658,273,272,946,823,959,3277,373,595,73,317,235,526,57,894,484,9,129,704,419,303,836,2129,266,999,874,628,162,153,92,1610,160,999,378,195,674,515,3,680,358,273,19,503,75,724,926,13540,849,581,684,965,785,606,419,1433,57,11,303,977,235,226,990,10393,574,984,668,217,174,582,917,15777,502,905,1003,452,481,770,110,13375,573,367,777,76,801,541,380,1555,32,302,156,410,336,497,529,16071,637,929,670,484,454,602,395,14271,375,843,580,513,281,579,164,14149,727,801,559,887,910,51,342,12711,994,38,133,280,526,478,902,8235,888,979,338,194,395,559,484,2568,864,210,942,683,512,16,728,4401,283,158,424,417,541,31,506,7179,268,727,953,62,388,273,113,4341,992,309,965,104,98,529,690,9489,593,800,853,795,949,1011,866,5854,993,236,719,886,4,378,703,11372,732,1018,596,864,762,94,65,11372,852,143,236,698,59,400,945,16088,144,111,720,722,816,412,60,12053,1003,104,85,160,813,863,490,4866,567,965,424,443,528,9,172,2653,929,435,719,296,958,623,398,12344,848,658,919,177,414,464,103,7929,634,896,30,20,140,134,269,16296,571,322,899,54,917,913,832,15289,655,685,483,5,896,519,338,15289,735,958,483,900,759,846,567,6881,338,302,921,759,303,596,485,458,780,781,753,162,506,628,671,1818,916,433,792,920,601,981,978,1818,175,944,324,396,705,532,120,1818,401,944,324,683,617,695,66,16337,844,958,1008,173,164,1020,519,7680,327,719,208,95,0,878,792,6317,985,729,557,513,851,269,828,5102,985,95,938,230,87,928,252,5102,372,965,868,954,144,685,137,8792,309,900,116,11,902,482,616,12265,605,944,230,683,731,414,487,1818,794,944,324,1010,377,876,29,1559,828,431,292,884,626,895,651,9358,534,837,827,167,633,1005,279,9358,311,1012,678,728,296,699,216,6305,831,403,108,531,950,473,172,15748,576,991,684,255,968,946,7,14662,808,904,325,248,266,496,393,16078,391,288,933,233,384,702,497,9854,445,483,12,280,437,374,329,2471,207,736,667,672,492,383,832,7363,480,367,740,62,936,490,615,11011,798,433,580,651,807,871,282,172,653,95,306,762,263,42,70,13869,250,554,996,995,620,764,408,5624,878,651,787,323,969,182,938,9435,841,626,618,774,498,439,455,9358,257,253,523,728,454,776,200,14090,477,391,633,514,612,12,492,2255,775,870,741,683,350,990,392,2255,563,80,793,322,388,432,812,6897,450,867,965,729,656,451,799,10223,2,43,448,830,44,52,582,6523,736,615,823,803,562,134,278,9254,855,13,15,477,677,878,917,2713,377,949,483,481,838,228,83,1101,312,929,383,683,654,739,338,11586,382,319,788,748,486,759,142,2208,850,701,265,742,868,977,271,14132,747,834,241,368,796,521,256,7929,337,457,240,812,834,578,1017,10709,589,326,472,449,933,973,732,750,728,708,765,449,589,83,838,13477,169,1000,829,808,666,472,795,5102,846,200,371,825,778,400,172,11408,724,143,922,644,546,344,902,3489,298,277,399,728,961,38,512,8711,549,236,80,957,173,145,520,2004,696,812,924,265,344,957,353,11372,299,166,921,975,185,724,31,682,248,178,533,199,137,685,840,5187,126,319,165,54,461,112,896,3821,499,915,967,104,664,927,995,10922,373,1000,899,523,390,700,673,14866,999,327,952,360,455,804,931,1565,158,205,240,369,632,504,560,2595,838,435,480,7,896,179,326,14172,950,200,867,432,199,1005,636,8802,309,200,11,221,373,204,223,6758,332,942,569,722,944,668,627,1854,993,987,569,266,489,186,449,11893,808,708,95,924,531,331,681,11566,69,238,358,601,839,482,6,2230,416,531,175,347,674,255,616,14387,800,238,382,1020,639,111,315,12375,641,81,110,742,720,192,275,15249,433,764,211,332,217,529,189,12614,587,828,341,890,704,702,795,431,772,311,748,960,562,16,149,13692,416,704,347,29,326,840,693,3092,672,435,93,313,562,588,411,11288,169,843,600,114,839,170,763,8026,893,704,67,353,668,892,904,13232,500,205,559,731,169,679,391,4803,320,958,422,1003,608,683,997,3491,320,658,9,859,1005,318,191,5714,482,110,525,859,630,40,808,13638,356,104,514,994,20,237,141,1715,198,360,398,881,64,51,768,12976,248,940,649,280,182,696,1014,1715,779,796,956,928,830,306,170,7490,198,589,124,62,465,570,333,15249,197,502,221,993,993,350,787,7148,466,948,342,593,372,21,934,1191,952,131,189,121,822,151,471,7987,262,463,453,677,695,867,447,3620,538,531,29,785,468,861,765,1538,966,1007,224,339,988,545,610,6638,553,174,21,555,784,719,31,3222,428,115,260,246,993,670,642,458,4,273,15,468,735,273,407,1683,300,424,324,196,247,903,792,3178,828,609,38,413,513,368,892,16221,52,498,974,78,206,554,231,2865,309,9,325,473,895,966,893,9407,991,977,66,89,809,661,790,4691,420,641,868,815,800,819,808,11161,476,877,853,651,263,352,354,10805,255,977,402,815,828,651,934,4919,684,131,563,248,82,183,931,14301,28,746,240,549,181,526,43,1704,51,665,15,915,660,33,386,5064,465,409,73,881,739,972,981,8670,300,585,38,129,987,375,196,3496,488,974,468,28,866,52,923,11076,414,456,680,167,803,734,266,579,964,801,19,965,441,419,65,6317,647,720,180,163,779,727,833,13768,17,720,740,647,285,830,1,5102,178,720,129,434,424,30,247,11408,951,959,919,367,666,387,315,14230,1011,948,616,543,85,621,629,5062,137,793,670,414,125,969,394,14479,659,993,680,876,786,243,573,12148,984,538,599,920,309,948,830,14831,636,433,228,80,667,969,312,5806,630,269,740,364,614,347,55,12595,256,506,180,526,821,123,160,11155,668,73,632,153,455,617,956,9190,930,974,300,809,469,122,667,6486,270,886,100,748,575,813,92,5583,987,707,306,157,274,497,774,10621,31,81,911,456,1002,898,925,5062,552,703,918,810,105,990,506,14172,810,18,868,111,801,763,390,6893,748,538,380,909,151,741,551,914,797,793,385,540,785,790,235,6317,781,433,551,891,164,816,534,1637,567,736,545,623,880,38,659,2975,962,959,418,683,562,71,842,360,851,534,426,966,325,773,62,389,185,182,678,823,221,460,696,16358,942,60,790,413,677,411,428,11161,514,7,567,878,51,554,539,6632,432,60,101,77,446,182,589,2555,735,977,302,512,558,643,610,5047,549,188,726,866,732,262,418,5842,557,670,317,683,193,383,350,10096,629,815,344,728,283,878,728,894,488,433,180,576,399,30,461,9622,704,37,277,433,633,262,75,5102,704,982,605,945,245,554,615,3953,39,160,680,817,488,2,511,4267,474,866,580,134,729,134,19,16149,558,610,324,199,381,941,770,5348,311,379,978,452,978,1011,487,12580,150,538,943,75,390,639,287,13800,312,494,78,634,704,991,210,458,3,323,168,113,550,880,625,10497,522,253,97,523,195,950,857,1610,357,93,933,858,495,316,900,14014,198,170,181,296,937,73,215,12485,271,213,932,302,38,441,81,750,337,457,716,36,684,184,245,9227,696,283,309,733,943,506,282,13338,9,238,666,332,406,990,347,13341,515,367,149,696,571,368,373,6755,5,364,383,763,30,739,694,693,552,464,1016,798,842,561,929,9676,103,139,788,113,376,226,953,435,775,663,724,1014,561,813,842,1417,440,659,449,523,37,193,468,1417,479,659,471,714,998,683,457,1016,959,103,365,382,591,467,67,7685,366,736,279,703,75,837,407,5842,646,364,726,6,427,92,282,5125,337,375,752,416,185,639,981,286,80,307,306,710,957,579,379,5714,825,864,871,627,840,259,644,1469,993,438,714,326,428,284,978,16242,21,916,213,416,615,83,860,15600,824,28,606,179,114,402,281,12352,323,1006,976,662,624,578,892,8099,666,958,973,391,666,981,31,220,791,915,1001,247,94,87,519,13255,371,188,211,391,658,752,485,2230,32,707,372,313,176,497,621,13819,918,685,121,415,406,804,373,7613,337,238,543,27,25,837,600,10666,567,143,622,859,84,977,244,14068,151,831,742,12,60,547,97,12248,264,138,207,438,340,961,367,4964,987,205,41,325,63,608,683,15252,185,139,197,538,725,10,881,5125,765,571,166,310,278,262,682,9854,129,930,107,631,214,705,713,15617,529,252,253,371,676,229,197,5362,824,1017,512,821,420,454,204,1565,398,175,427,795,21,243,810,5348,716,792,365,150,596,639,447,16381,667,133,186,270,479,948,471,16381,835,949,255,716,0,189,71,7501,432,204,211,192,880,174,382,12989,486,958,70,500,933,169,243,7724,518,238,664,395,526,448,13,10149,81,143,516,542,809,644,205,8991,127,781,153,264,482,221,939,4812,546,0,644,144,984,459,25,13917,80,183,371,554,862,790,171,14292,224,594,324,963,403,552,786,11679,698,183,306,935,1000,506,524,10964,344,300,367,548,864,733,410,7559,77,909,908,334,175,884,40,5331,989,576,791,40,963,506,193,4570,230,910,947,282,857,269,538,7984,35,843,81,268,571,753,988,4916,122,675,716,550,277,42,155,13768,795,720,46,333,93,774,204,13768,189,318,833,5,73,702,634,3635,400,161,527,238,1012,84,802,3044,305,133,87,784,52,49,92,9025,951,663,31,737,316,313,960,6415,490,789,523,104,683,505,134,16036,51,43,525,907,256,98,756,7179,1004,336,510,268,946,493,656,4490,799,133,811,830,767,141,917,12711,812,174,237,459,73,273,490,12711,639,594,732,800,144,273,200,10789,812,174,367,830,114,273,675,1331,305,21,648,11,286,662,700,14286,416,194,736,801,799,252,769,7262,680,128,578,507,958,274,713,6305,5,965,560,837,8,541,353,15953,929,715,965,881,490,527,842,13627,455,688,155,625,558,387,941,12010,908,367,818,774,501,1020,443,3999,1,701,216,823,92,981,863,3452,983,367,965,49,125,981,59,1365,416,305,922,957,97,378,157,4916,802,273,870,65,725,1001,881,12724,817,708,938,926,374,331,474,11372,376,273,812,833,546,515,547,11372,376,641,165,833,413,634,396,11799,9,721,797,169,115,758,396,3674,455,309,756,410,97,1002,615,8210,444,265,516,952,483,560,318,4260,659,604,324,644,82,725,992,331,348,309,380,615,20,984,535,7559,977,174,514,645,79,276,820,4973,341,594,284,965,818,628,273,15289,290,528,274,186,879,71,285,7094,766,231,996,692,897,654,728,14855,492,541,563,401,71,577,955,15801,480,213,260,200,109,586,704,15801,646,936,700,1017,44,618,630,750,83,607,841,347,997,798,284,4388,842,394,536,197,23,687,538,16337,962,139,147,206,268,448,632,5064,32,984,755,407,921,370,492,12265,674,115,561,367,320,475,801,2245,567,801,193,323,575,977,507,6305,792,111,634,410,775,790,777,6305,988,740,242,645,423,790,880,6305,856,394,242,280,32,542,916,6305,268,174,996,322,296,772,645,458,1004,96,853,3,174,779,142,7355,981,987,668,649,852,435,393,11578,35,759,991,226,948,545,330,13254,919,610,100,623,547,344,553,1158,620,921,293,745,41,195,606,10400,577,1004,71,752,656,214,663,14574,541,362,324,651,840,125,97,7134,103,595,350,915,224,83,1005,6518,792,762,604,317,539,610,708,16019,179,518,174,555,799,734,301,6364,947,210,1010,79,318,550,10,11372,1013,663,924,336,468,519,512,11372,979,663,341,80,831,30,170,13144,49,74,158,823,535,956,716,13584,97,403,717,7,929,104,442,3128,849,158,16,774,700,14,42,14551,835,965,263,407,784,211,321,1861,341,533,913,633,267,954,184,13153,410,182,1013,233,49,417,345,14850,162,480,816,812,218,237,880,13220,115,84,49,711,684,593,863,13035,504,178,298,823,988,89,19,10789,624,786,320,593,465,278,533,10789,380,564,207,367,434,792,620,7179,741,65,559,141,104,905,101,10351,997,163,299,497,269,975,745,1601,380,604,996,195,9,350,952,11260,411,163,756,936,619,973,80,10394,450,944,757,834,30,767,188,15026,990,817,241,210,826,181,767,8233,405,651,711,100,384,733,914,5062,272,996,684,832,885,87,297,9769,306,564,38,587,141,586,664,13338,343,1015,157,812,514,734,324,15801,5,1000,152,581,127,377,653,7363,560,744,1010,833,579,868,544,16221,640,1000,167,185,551,413,598,2116,637,942,980,676,864,685,126,5062,515,18,700,596,993,20,713,15771,576,558,807,909,121,492,411,15862,576,111,340,423,84,350,896,512,1023,707,731,1019,65,234,971,13785,695,239,411,829,44,978,98,9716,848,238,721,346,133,494,31,12208,874,704,803,562,461,986,606,16329,330,668,52,100,156,186,896,6335,204,363,311,267,173,149,980,9769,323,279,364,786,690,837,903,6144,45,273,656,581,289,99,614,14184,589,149,540,961,257,649,68,9631,728,409,141,875,270,569,940,11011,149,670,107,228,890,1012,486,15771,31,819,952,86,930,27,229,16329,871,538,457,190,987,639,597,11864,728,90,580,587,659,463,669,13097,868,90,593,788,57,764,318,6206,1011,955,1015,801,817,32,166,13819,174,44,381,331,448,147,244,5974,613,819,314,713,416,403,714,10359,110,197,230,920,751,418,110,7818,604,4,875,95,631,743,653,2643,624,487,384,500,941,423,584,3182,646,789,834,581,412,255,9,6317,973,244,692,391,128,282,1019,13819,433,538,310,610,880,235,483,7613,434,494,310,882,580,1001,383,7098,279,708,754,614,690,667,665,4417,902,517,356,214,500,799,417,4417,225,789,583,1020,880,19,656,8933,126,387,338,86,894,715,78,12848,33,387,787,885,590,798,795,7579,912,977,739,542,961,705,151,9002,444,539,95,222,773,162,28,4377,848,83,433,961,465,926,650,12800,1011,677,166,775,147,69,137,15563,684,977,230,1020,768,185,73,3953,669,37,622,155,257,318,73,9917,33,646,743,526,388,686,608,7179,302,133,80,400,641,290,338,15209,696,309,565,483,645,515,53,16078,894,979,756,876,531,729,682,4453,216,904,880,753,587,149,507,6305,158,947,726,728,585,424,708,5237,351,362,424,322,334,713,420,4135,1008,984,884,662,516,21,852,10274,918,764,932,7,688,329,509,13164,871,44,480,407,185,71,271,13242,795,454,704,155,596,628,71,3009,732,720,523,546,301,552,595,2430,28,860,220,220,863,134,806,6518,12,929,424,763,384,462,719,12514,383,378,292,821,872,158,31,12025,54,279,439,190,131,676,534,11207,282,283,367,588,393,887,148,2701,735,254,348,421,670,787,753,7724,908,283,920,377,256,339,300,10789,976,830,354,68,479,259,861,172,761,920,264,790,887,431,40,10089,360,601,3,233,340,4,958,10045,277,629,876,834,976,402,659,5050,343,916,1014,590,942,779,7,15168,950,685,560,550,443,201,923,15778,659,958,910,214,556,941,838,1072,786,666,95,583,809,1005,1015,12557,5,254,737,647,84,496,252,3277,780,915,172,785,278,545,21,296,916,338,578,846,93,589,931,1410,377,508,492,550,844,589,584,12653,211,805,937,859,559,504,970,4973,53,362,818,117,334,118,369,7559,383,541,174,994,689,489,999,5050,935,431,106,188,919,75,75,15778,760,631,846,78,528,835,363,11502,46,528,220,190,448,871,402,14159,621,949,580,944,883,269,719,1957,874,678,226,413,881,406,72,512,366,228,708,280,538,840,247,2643,306,445,893,686,154,785,353,2549,562,562,677,484,230,234,794,12580,532,479,109,749,932,329,375,12464,829,286,424,921,107,718,80,15048,670,500,666,764,825,18,53,11985,500,1018,189,235,970,130,542,13254,536,687,205,497,634,247,521,11450,927,541,249,880,182,380,142,8674,191,805,38,1013,692,496,803,5348,575,918,174,878,994,273,917,1745,739,532,952,945,523,905,18,12265,32,944,666,909,742,30,390,7559,624,317,670,549,730,922,950,7984,819,675,827,283,935,921,829,5851,480,915,304,124,715,742,104,14286,697,549,46,853,818,545,787,5926,792,269,933,837,515,998,513,1456,956,158,638,451,640,503,2,5158,841,158,460,201,446,442,216,7992,32,300,808,651,921,57,6,5582,541,86,561,728,186,706,261,3938,824,936,278,884,844,769,216,10709,289,103,726,843,22,747,259,10709,97,729,317,57,91,602,403,11372,874,166,458,464,715,151,350,1349,416,454,989,823,73,589,231,3821,205,663,996,729,602,536,644,6015,367,283,259,104,837,454,115,13531,164,150,352,660,162,732,564,8233,338,176,823,146,243,568,997,8139,683,330,736,805,459,762,547,1384,926,318,89,360,247,1002,626,131,211,816,2,366,880,809,971,10573,874,649,660,885,123,454,828,11155,136,319,156,739,717,13,180,3992,656,178,320,249,332,993,513,14819,708,133,317,768,342,948,375,5049,879,38,574,849,220,550,108,5209,160,266,463,205,567,977,864,10330,627,254,241,466,617,582,451,10249,874,174,937,1000,246,1019,750,10561,798,816,50,648,546,316,511,15801,993,335,744,72,480,17,65,6334,332,375,13,310,589,985,838,15801,571,319,921,635,666,276,75,16261,729,178,708,81,701,42,744,15067,207,593,424,711,462,31,435,11272,146,817,472,759,994,907,323,5062,312,936,437,882,420,452,614,13108,131,977,2,557,386,688,691,682,622,636,216,56,933,437,136,13819,874,594,526,185,221,432,18,512,950,949,353,595,965,545,42,6321,410,143,427,371,235,984,579,10285,381,205,16,56,936,40,712,4401,96,704,483,1004,609,975,921,4191,861,403,324,81,480,21,669,8462,373,821,706,544,864,243,123,12580,158,531,263,915,145,165,328,1914,640,541,385,794,624,991,446,15173,596,266,931,280,489,977,448,5187,347,251,931,683,69,732,959,4684,130,958,274,672,847,639,130,1569,366,531,615,237,306,957,831,13819,507,238,180,769,306,283,739,3992,775,920,918,191,567,841,22,11146,326,745,282,787,114,443,508,11648,344,427,765,197,84,774,270,4341,698,362,573,360,235,123,112,6546,519,80,385,766,641,105,670,1262,871,402,101,563,342,503,161,1109,272,576,905,794,39,509,537,5187,485,1004,931,683,988,432,573,2736,235,610,122,880,971,821,214,2186,517,132,344,443,287,798,164,7724,890,74,367,361,771,509,273,7012,238,664,933,729,758,950,965,1839,1004,225,933,195,6,198,220,7363,528,670,158,230,61,700,469,9227,432,701,158,307,869,182,590,10150,491,220,573,187,141,151,662,7179,191,75,894,672,955,772,638,14843,406,283,580,214,989,1020,510,13627,512,205,483,356,89,742,770,14795,63,733,973,284,192,925,672,2192,380,896,638,795,330,331,113,13108,31,754,264,848,181,397,161,7975,523,435,88,417,53,805,923,3634,762,118,941,708,109,570,503,13785,874,685,752,124,152,459,397,3793,800,685,750,193,625,802,796,9550,87,291,512,694,156,1016,688,2376,682,43,391,1014,264,561,566,11517,35,33,736,328,946,807,244,11408,204,435,919,346,796,862,959,3942,259,166,234,177,961,751,72,9336,761,900,798,578,909,628,238,15392,626,236,468,238,448,785,294,14627,38,905,965,638,797,910,925,682,473,1004,835,679,638,602,452,16161,460,961,302,662,840,544,787,15289,628,254,298,104,145,122,656,6546,334,974,390,835,147,152,965,7544,874,166,269,690,426,554,127,10561,629,318,898,894,406,344,786,1774,874,641,37,72,574,48,1010,2116,858,273,533,135,557,993,220,763,629,473,468,596,852,713,504,1547,548,711,971,557,474,561,269,4973,186,375,95,791,584,966,665,12265,672,226,319,598,767,964,71,15289,629,999,78,527,185,749,194,4009,689,205,385,281,144,76,72,9408,443,170,722,1009,584,560,82,458,985,1012,41,144,935,341,704,1547,534,62,472,841,952,63,670,7559,338,170,495,27,90,380,434,8900,864,170,174,775,459,115,519,14425,935,457,1006,474,162,857,1020,10561,906,174,810,386,782,870,653,13477,874,983,2,996,485,703,168,1637,567,309,634,694,441,23,358,5851,672,758,874,659,717,791,358,1774,480,53,448,804,732,928,400,10943,27,781,472,855,180,451,252,14700,412,319,684,843,659,249,978,7952,843,216,15,748,929,243,254,13800,104,275,479,475,16,85,342,13486,923,987,721,267,341,725,267,1610,873,594,115,104,315,873,480,46,273,669,561,643,77,256,566,1610,258,360,292,74,426,42,959,10497,694,283,599,458,91,99,38,6216,20,707,890,342,935,646,130,2955,809,704,728,62,899,958,172,600,727,205,46,834,668,1008,411,15628,371,162,592,1022,390,602,716,14544,415,205,528,20,916,450,836,9788,617,805,790,700,661,879,163,10198,426,452,593,878,591,734,396,3998,565,127,172,946,175,9,198,4975,146,448,95,891,860,48,825,7179,11,163,95,174,998,582,152,10879,768,564,763,753,365,683,69,7179,741,721,303,798,642,712,840,7179,587,174,972,923,827,938,30,8275,95,195,400,589,477,49,656,10351,209,375,674,752,823,257,530,4743,783,606,607,742,187,524,907,13440,17,692,292,516,715,509,8,11260,949,576,1022,752,630,214,710,2525,502,307,799,876,875,875,158,6219,447,813,935,709,372,661,627,10689,694,594,101,203,677,412,822,16372,850,864,86,642,598,53,70,4565,230,996,839,584,267,43,895,12808,735,43,941,922,48,875,1016,6334,532,318,829,977,844,442,874,13220,432,66,869,599,327,578,757,16123,1019,178,933,45,917,574,70,5617,257,279,933,663,501,154,917,16329,723,174,336,841,265,254,885,2178,338,96,655,19,384,708,838,6305,948,174,668,19,499,697,645,11973,327,594,264,910,1021,798,164,5124,969,805,264,718,32,900,2,5512,239,935,592,455,466,113,240,3793,1021,430,245,371,568,196,967,11255,32,362,919,864,948,196,424,6638,189,720,189,848,148,805,714,8864,544,313,619,766,454,434,949,4960,288,22,76,598,48,524,754,2724,832,631,306,126,764,979,620,3299,656,118,424,742,724,167,783,7447,285,236,320,280,145,298,450,10709,532,904,325,654,279,189,640,11372,643,433,592,44,528,399,1017,9407,335,965,984,96,924,87,795,12115,326,260,843,882,724,668,424,15173,162,625,264,455,92,777,274,2606,121,170,756,764,304,380,208,9474,963,119,467,864,839,767,856,6679,32,323,296,510,73,871,719,12290,533,704,207,247,993,794,406,5487,653,800,253,899,1002,447,828,1861,911,158,947,366,769,848,855,10968,53,506,685,729,933,224,513,7363,108,237,1000,840,589,1001,157,9631,343,433,506,800,723,437,354,12557,877,1004,513,238,828,566,535,15989,74,915,886,42,294,236,543,2255,246,958,153,137,821,482,915,11376,400,531,523,694,666,173,897,13153,575,626,543,970,611,982,912,6305,302,538,133,728,825,379,584,9860,707,237,15,843,582,48,158,1974,60,711,599,51,164,295,157,7685,562,448,582,44,881,815,396,3277,569,205,953,175,67,654,615,10675,567,984,561,361,267,504,644,6415,491,220,670,262,301,233,421,7975,948,309,887,993,624,404,92,13232,480,922,299,42,534,526,508,6182,924,915,952,804,348,550,268,483,511,554,359,485,950,991,799,6518,950,501,766,880,698,634,846,7651,272,319,338,328,866,708,1015,6302,380,905,756,273,483,545,940,13757,373,101,785,371,486,90,416,13477,798,433,638,416,844,464,965,10709,358,104,668,550,19,586,100,4848,351,745,599,382,445,687,132,13773,1019,170,373,7,929,645,842,2004,672,979,468,493,367,563,134,15560,627,309,320,501,889,839,745,8662,243,215,454,89,66,883,867,2582,792,270,612,415,712,395,316,7315,425,32,611,113,409,663,504,7992,358,864,258,943,671,621,237,4973,678,830,86,20,201,684,927,13766,522,143,793,539,507,40,701,5617,810,111,529,312,426,134,754,11351,646,841,186,133,539,900,469,4848,312,915,276,768,836,900,293,2486,98,733,401,446,428,760,421,10709,434,204,39,693,16,751,163,4153,833,283,38,273,394,590,719,11161,753,205,933,795,139,803,707,10483,735,786,636,843,909,802,740,172,615,786,756,451,293,387,277,6546,542,183,258,22,891,90,126,13556,790,140,269,663,645,887,134,2595,362,393,475,663,470,768,660,2595,196,452,726,420,223,5,831,11586,496,691,900,900,52,100,838,11476,169,939,560,439,410,900,279,6810,471,758,998,786,430,235,716,9419,87,953,978,969,261,225,656,13852,643,915,1001,965,244,656,422,12987,589,775,178,36,250,142,168,15748,81,704,803,622,927,851,1001,7559,960,864,777,239,485,1021,290,12232,401,459,367,581,527,194,664,12232,742,821,893,850,861,729,160,11464,291,37,312,119,746,566,532,7093,403,554,684,555,19,474,650,11836,257,955,877,113,496,772,953,10439,745,193,611,990,268,301,882,16071,843,988,264,590,552,223,688,1451,267,579,306,674,357,618,650,15654,675,1018,158,817,599,642,961,6887,98,917,668,797,781,104,740,7781,170,204,563,150,52,235,966,4550,802,833,766,160,30,338,659,7921,565,338,260,424,326,70,979,3603,139,497,193,174,3,1001,534,7921,44,915,1009,328,922,229,7,7897,28,178,340,513,619,813,43,4533,809,158,739,849,904,791,968,12374,115,880,46,718,336,905,441,9875,359,652,777,437,883,325,110,3665,494,151,85,784,463,859,100,10598,93,707,317,433,256,462,423,10598,8,174,153,284,773,11,195,4736,886,877,207,770,712,791,394,4736,432,541,115,742,814,438,526,1562,951,38,586,68,512,222,253,11161,252,170,779,423,853,701,422,2141,729,933,922,386,573,239,53,11816,950,897,88,476,103,276,542,5963,950,103,320,932,875,1015,737,16379,810,445,475,35,504,685,30,16379,950,445,998,324,982,399,71,12565,360,143,660,144,939,13,596,11893,455,949,1021,284,558,153,467,8248,849,502,616,13,653,424,257,2095,874,338,715,480,647,245,622,2702,992,309,277,247,643,389,791,15142,362,656,715,230,388,331,547,7057,1,228,887,480,468,811,276,10517,186,228,634,718,663,596,915,3276,666,228,422,464,968,262,460,13343,571,672,88,366,340,991,102,4932,1019,348,596,589,737,742,486,9224,874,166,230,433,470,368,599,14154,950,13,368,280,178,15,468,10394,979,864,91,870,886,732,561,10045,305,983,77,64,518,980,508,5187,640,307,547,19,382,583,257,5187,378,979,610,180,593,70,341,13531,861,49,582,27,795,235,916,10210,528,936,493,379,823,707,216,695,362,44,383,515,218,679,308,9647,727,666,637,977,191,810,24,12419,922,44,345,248,883,17,31,13209,166,398,776,421,921,99,974,1976,846,984,62,132,366,729,392,10497,577,642,750,383,732,148,819,11816,114,117,5,442,1014,308,701,11845,85,532,664,910,647,877,651,16379,359,108,142,455,463,677,382,15765,612,359,25,576,272,733,866,16220,351,574,1014,172,370,299,138,16220,1004,435,394,233,662,353,469,12854,675,667,428,835,834,840,134,1082,568,240,62,694,429,583,12,8094,320,147,351,104,188,815,607,11146,203,269,54,102,232,178,60,4140,101,663,446,172,822,580,196,779,380,643,235,523,684,583,153,779,380,291,446,65,488,583,178,10680,827,652,380,56,703,781,278,12194,849,921,940,68,720,178,867,9260,772,46,25,362,445,476,48,10282,546,220,824,910,916,270,350,14373,721,642,647,978,364,94,1000,11104,942,994,224,83,82,752,474,15497,538,44,578,400,114,538,743,5163,735,211,897,978,717,1010,349,5163,150,785,269,731,8,641,194,10460,348,902,921,74,522,189,361,11046,449,605,782,356,742,759,583,6524,639,331,973,914,46,42,806,4191,104,331,543,643,713,520,740,1765,47,333,303,936,240,955,389,4224,940,723,437,698,125,446,544,6911,886,223,831,605,641,886,172,7313,985,784,824,196,707,309,596,3323,834,63,240,117,556,981,338,6030,838,270,812,430,814,545,615,7196,377,803,635,851,879,793,338,10372,325,695,567,49,738,550,331,13482,565,494,123,255,400,225,973,9545,591,415,123,598,24,438,386,4285,360,571,336,424,157,389,181,10983,1018,170,951,596,727,728,7,433,747,685,238,508,517,325,122,1564,886,964,457,360,16,235,283,7949,186,373,529,455,66,419,209,15829,117,205,70,1010,617,209,1019,11015,573,44,700,666,251,753,161,8463,126,66,320,20,25,619,154,1892,999,381,320,945,58,837,154,4736,563,118,915,196,485,527,261,16075,959,386,346,9,927,331,263,4932,653,317,458,176,131,973,58,1925,841,386,142,253,995,459,721,11964,211,495,878,752,980,884,460,13271,337,49,414,199,672,628,361,15936,312,467,733,883,718,541,902,16351,118,702,384,638,302,1018,721,14012,922,900,664,643,706,134,430,1892,573,864,700,54,289,578,630,3889,729,868,252,515,1003,329,907,3169,379,541,115,428,268,378,231,10001,316,240,472,108,152,198,1003,8375,603,52,460,516,271,574,1001,9647,963,705,398,67,777,560,529,13209,695,311,549,616,312,695,379,13883,27,1011,25,649,683,189,259,1465,412,147,895,33,955,320,41,12511,897,86,281,497,509,132,192,15560,979,580,351,640,347,565,188,11912,357,984,751,848,240,982,923,6165,840,289,726,353,221,587,274,11939,932,526,569,622,803,720,280,916,470,255,226,103,647,154,709,13448,992,616,736,515,360,626,181,6161,729,26,985,141,101,614,78,11546,997,612,427,1018,960,226,225,11630,737,1019,351,643,250,315,848,12142,1006,929,602,835,415,955,970,4243,155,476,492,753,146,475,896,15670,449,269,151,491,63,18,426,2882,957,768,186,694,490,7,82,12384,494,502,77,280,233,666,547,6628,711,21,777,795,533,441,65,15670,293,624,107,54,965,748,248,4033,1004,984,752,25,328,134,238,3889,149,592,446,69,972,266,135,9321,219,90,343,679,26,605,931,3691,908,254,786,358,753,336,549,15706,786,147,471,835,761,277,305,379,103,828,482,491,132,953,423,10795,571,548,169,638,683,470,361,1954,169,714,636,600,241,754,603,11551,993,76,591,35,125,1020,483,6911,549,602,123,28,333,400,192,13729,880,195,240,699,506,888,331,6030,994,195,309,129,982,816,577,9426,704,322,954,597,1019,840,539,13588,659,286,638,803,365,235,908,8026,874,980,634,683,736,193,525,10338,482,765,774,948,728,799,65,10922,980,103,529,762,1019,87,427,8559,371,908,164,202,270,313,755,8788,624,616,546,257,48,544,37,11092,1004,924,580,986,191,897,583,11092,721,266,710,851,663,725,570,2882,942,381,226,965,33,821,549,2882,721,373,77,851,185,908,739,14854,251,89,333,804,372,467,146,2014,767,1008,839,968,153,583,439,14606,809,984,1006,247,853,914,795,3082,791,1004,198,807,288,566,196,2882,784,984,919,155,839,545,815,7814,382,175,985,126,540,99,250,15629,1006,797,715,915,161,798,339,12117,515,533,102,948,939,675,673,11816,331,325,303,342,838,439,757,12117,1019,37,398,884,157,368,679,10795,199,334,596,515,496,375,32,1683,474,593,319,28,594,547,489,509,295,569,643,244,240,813,84,11372,755,295,270,884,827,957,189,11372,571,413,644,337,663,291,740,11408,611,111,242,335,248,990,940,4720,866,283,503,948,39,312,41,12139,823,846,917,1002,792,301,888,3955,5,1000,612,884,130,33,864,16071,5,912,220,728,952,985,799,16071,580,569,634,286,420,680,796,13920,999,569,638,265,372,456,860,13920,280,745,812,833,104,502,965,15152,373,185,292,30,88,187,599,9843,373,25,806,30,392,266,492,15152,373,25,953,951,384,603,934,13038,5,346,220,609,118,781,904,13038,305,104,626,280,582,223,799,12006,810,606,925,255,494,504,235,12006,117,606,881,951,347,110,310,16094,117,704,114,35,20,935,785,13196,95,604,42,515,736,4,293,1601,320,640,1004,459,446,221,709,13638,356,381,960,699,307,916,257,12902,198,712,67,791,97,914,641,2624,750,216,530,597,467,243,595,7490,356,926,747,75,495,816,334,8631,344,409,1018,645,616,238,816,11375,639,409,421,515,506,507,617,8265,580,610,580,775,396,134,329,7135,649,677,656,771,517,496,196,2230,262,672,72,311,500,182,979,6186,812,169,688,226,191,553,252,6638,805,701,143,27,353,260,134,6755,542,277,494,616,622,880,207,14388,425,314,683,549,87,238,892,12164,768,477,565,242,671,484,486,10871,839,658,151,132,837,119,735,8933,580,746,919,305,408,659,282,11161,646,281,90,570,559,585,240,11161,728,953,44,716,127,114,904,6632,818,103,921,236,637,702,12,5125,957,236,768,922,125,773,866,2555,611,433,467,553,960,476,796,5047,66,958,944,299,33,742,925,5102,571,375,921,667,448,603,808,5102,571,949,921,665,306,226,823,4719,103,464,736,949,953,423,323,16242,926,609,222,61,605,398,719,3182,393,708,413,833,816,30,632,11850,811,571,785,51,840,687,584,5187,852,449,505,457,89,374,2,9854,494,817,253,820,113,345,279,16296,338,111,546,275,890,986,94,2865,132,683,343,187,240,814,682,7975,369,528,144,256,650,686,28,2315,948,751,766,207,566,929,476,4319,935,683,320,331,825,550,397,4285,300,439,324,569,216,912,6,9723,271,652,86,105,205,432,585,481,250,974,557,342,149,916,767,481,28,326,841,342,902,48,533,664,407,924,655,928,844,757,77,15075,37,708,316,443,264,643,549,1277,847,744,756,683,911,504,881,12964,834,541,843,972,800,312,441,458,580,896,680,364,619,507,885,6618,612,920,680,549,977,843,99,10689,529,652,741,774,210,8,1000,9595,485,960,16,698,956,710,740,12626,501,900,171,967,985,149,709,15329,791,686,820,80,559,979,770,10022,722,1002,388,290,979,182,371,5703,87,66,255,694,836,314,104,7859,963,347,915,526,163,134,495,5851,433,996,693,145,614,666,846,3044,966,905,172,910,413,100,214,88,932,959,900,712,677,402,291,10351,667,2,693,219,623,869,332,10351,424,238,374,484,564,58,61,11146,895,238,471,295,547,905,538,6546,255,652,251,576,757,114,751,413,729,538,561,12,330,605,568,9358,957,754,277,636,597,510,730,12370,129,96,726,511,581,159,195,13158,772,582,472,315,15,716,971,1610,847,50,690,206,677,337,35,10915,721,107,38,413,730,641,782,11146,485,930,824,815,970,214,670,653,691,334,88,995,737,873,6,14544,458,670,871,408,720,696,485,9732,115,74,557,715,656,543,904,14387,32,74,514,271,928,545,214,14387,32,318,504,645,893,515,518,14387,877,657,525,105,37,250,691,11617,1008,958,416,729,415,170,700,4341,494,658,96,568,897,501,722,11408,696,977,756,54,460,814,939,11408,332,74,851,862,210,706,632,10394,727,113,17,774,630,189,43,3343,39,89,561,895,124,472,639,1101,810,117,102,513,832,251,415,763,810,870,320,503,566,67,493,15654,729,37,394,669,418,924,287,4812,66,730,292,217,270,117,107,8474,5,461,292,761,322,528,169,11522,305,773,172,1008,556,173,112,15736,330,574,965,15,48,209,422,6436,1004,250,286,283,818,550,99,4916,316,749,201,513,755,503,941,600,103,33,824,515,253,236,23,600,191,329,384,515,504,503,624,600,810,329,824,604,925,628,904,600,380,291,384,645,777,1001,91,4615,248,409,874,593,446,14,994,5702,343,156,150,804,823,389,294,13905,963,0,63,236,995,395,774,13477,137,273,728,499,672,764,650,6317,959,634,988,394,960,565,53,9885,493,949,192,576,994,580,567,4462,959,781,953,710,216,310,137,4855,143,1014,172,744,241,554,318,12176,147,206,525,672,968,421,831,11466,358,312,525,823,557,402,170,16071,280,811,711,264,432,270,711,16134,567,45,1010,186,119,728,509,10300,151,947,647,109,283,954,412,11645,149,205,828,995,696,543,1019,1559,522,830,285,238,729,27,235,14117,357,313,285,731,762,108,970,16291,828,480,392,795,372,29,393,8367,311,442,990,438,767,614,382,12370,549,168,606,722,201,434,600,6305,66,409,326,537,153,87,254,11985,41,455,1020,615,983,791,797,2069,993,905,588,181,598,224,450,7097,580,570,768,239,384,1001,739,4892,574,359,156,813,945,840,347,16270,142,328,754,328,448,492,267,7263,246,517,968,869,940,323,276,7263,305,610,999,957,728,83,172,3514,541,220,251,785,504,145,826,4936,35,147,557,958,571,800,965,5121,311,211,141,473,625,526,427,2285,667,790,380,433,932,580,951,2014,937,558,402,654,290,53,387,7409,378,574,594,503,611,549,195,14606,175,660,708,54,433,455,493,10478,558,362,983,889,818,376,326,9321,550,998,343,431,510,53,957,2760,810,66,770,176,485,973,553,8792,186,74,583,85,130,943,1014,13731,117,641,325,991,729,971,305,3206,675,1000,906,430,984,969,869,712,527,117,812,699,578,795,874,11964,810,262,303,253,735,873,592,1151,810,85,281,206,993,932,898,1151,668,587,680,645,214,341,977,3417,565,325,351,910,792,837,423,10680,312,539,379,833,929,810,539,2709,502,944,151,307,868,579,131,10622,88,702,398,473,17,359,688,10468,610,247,920,545,566,494,380,11092,216,784,703,102,822,217,896,2832,979,514,70,25,466,387,787,12142,393,539,602,683,436,49,581,12142,715,539,361,62,409,71,60,1417,43,88,575,516,249,234,624,10619,748,785,174,999,785,743,35,2233,93,26,973,54,797,906,64,10220,602,902,971,977,126,30,467,5063,895,451,198,25,184,151,870,4882,979,95,151,915,532,822,280,12150,659,238,327,774,732,850,83,6218,85,602,472,654,359,471,132,7488,494,383,386,645,712,230,600,8760,482,467,243,196,198,1012,228,16220,353,478,929,342,741,642,745,11040,599,790,556,345,325,413,49,5677,655,342,320,936,305,445,747,4566,628,236,793,881,757,591,547,5831,138,375,325,410,614,46,477,589,238,916,190,714,694,501,866,8959,828,882,277,731,243,863,540,10210,691,898,818,413,384,799,423,8707,0,802,943,803,390,957,225,15142,43,488,793,645,146,263,182,13982,580,727,252,280,927,89,734,13883,675,903,719,33,212,313,414,567,474,487,17,230,945,1020,516,4322,948,769,158,280,478,438,733,13588,766,37,851,683,588,789,675,5589,835,768,575,651,969,925,460,12300,522,610,602,485,758,596,602,12300,240,546,474,417,853,262,97,7254,790,628,330,830,7,626,39,12419,887,44,258,360,176,1006,387,4379,481,301,258,826,124,845,100,7029,981,381,853,25,296,256,474,15303,1004,435,352,407,1018,876,1018,15303,812,175,475,407,325,195,196,14719,728,323,88,132,311,827,289,3623,969,788,988,422,686,788,1014,8130,985,714,943,104,30,316,294,8130,856,463,281,928,457,310,427,9582,494,817,710,68,464,181,896,9647,770,607,720,54,780,894,502,9647,353,476,449,658,550,60,126,2272,444,723,224,176,217,669,715,6181,434,345,753,104,142,546,259,12142,4,231,70,480,856,638,431,14313,306,870,721,54,955,49,95,4419,47,456,39,718,396,768,682,15765,409,162,224,194,997,857,27,4584,4,156,146,230,566,303,396,2285,444,677,475,761,943,270,441,8139,239,746,874,16,799,29,35,11845,365,672,157,999,832,272,414,13155,899,782,952,619,502,186,328,3363,835,188,546,1018,333,759,707,1321,757,232,348,215,188,110,324,8901,348,244,949,253,285,777,510,9260,378,109,353,396,13,667,161,9260,243,391,675,889,50,714,598,9260,869,968,759,480,716,810,133,319,154,831,666,651,834,979,915,319,274,870,236,774,941,1005,569,319,117,870,665,825,977,174,679,4598,741,217,397,837,272,715,569,4598,450,325,260,837,574,938,835,14319,565,687,918,729,639,179,835,15303,382,480,756,367,349,529,157,16160,137,802,298,619,593,100,908,1154,740,537,479,993,223,334,148,1715,891,983,180,232,664,114,149,1715,198,610,523,401,783,125,57,1715,305,197,432,136,739,1008,910,14245,793,46,667,480,836,422,329,8621,543,61,640,480,116,582,779,5998,238,719,1022,293,916,176,209,12681,16,831,915,476,941,906,385,5224,70,966,935,904,289,417,535,1801,227,738,877,692,161,849,540,4011,348,739,708,949,672,47,230,2036,621,90,233,403,202,67,921,7987,316,430,773,488,378,607,268,7987,897,831,650,947,321,541,952,14387,98,888,49,94,803,940,25,3044,316,182,242,482,717,768,60,7724,767,182,947,255,974,151,661,3861,622,721,437,51,71,442,826,10768,312,442,494,173,66,152,1007,11591,494,1,708,289,95,395,265,6368,332,744,777,592,955,610,954,3199,667,793,81,333,761,318,820,2848,177,936,41,635,742,27,370,9762,386,538,642,218,732,395,553,15606,573,801,816,703,690,993,381,6887,279,678,138,622,961,234,325,10302,124,791,794,313,62,700,56,1610,593,883,340,775,503,713,197,14822,994,701,68,958,120,794,978,10067,571,614,839,110,814,997,173,4235,293,1002,64,92,825,318,639,11591,766,506,1003,915,541,394,1017,11150,766,759,484,715,353,603,800,1191,85,977,984,428,784,95,171,14387,601,144,524,751,374,194,229,512,657,670,527,869,686,939,367,12375,71,848,545,47,796,320,284,512,963,55,604,216,533,470,332,512,496,2,78,66,181,976,132,12930,336,909,997,834,221,982,44,11753,558,982,408,391,102,889,26,5348,959,282,941,433,9,234,944,8802,332,700,64,174,372,315,984,2652,222,502,591,555,940,509,653,2643,393,149,5,232,416,810,768,6632,364,37,127,109,2,702,487,14184,556,433,911,916,815,632,12,3277,957,308,868,137,171,402,726,3277,950,174,566,969,374,906,346,3365,149,977,216,892,270,387,579,1277,652,801,882,874,703,333,524,12253,850,111,330,696,600,218,130,39,380,831,555,375,877,83,998,11591,332,792,833,722,392,618,634,1277,898,573,614,567,899,618,437,12930,883,428,564,695,195,468,427,2848,177,956,433,340,617,858,370,13819,188,897,315,145,459,243,119,12213,518,886,425,528,796,357,184,4910,563,600,534,157,926,235,573,29,678,739,693,962,330,538,254,10871,481,977,160,369,237,322,323,1135,337,456,730,108,755,733,980,3710,28,930,52,1003,729,987,76,7800,639,695,5,180,912,896,708,707,896,982,234,11,874,690,220,15246,97,850,852,683,758,837,497,8945,18,90,433,1008,473,938,770,4989,351,517,830,938,502,260,329,15898,444,960,217,247,181,769,40,12325,318,132,980,718,296,302,600,12514,271,403,206,724,369,561,897,3765,324,154,251,896,659,958,863,14672,817,190,251,752,625,56,374,2277,987,75,41,9,701,724,617,11305,289,944,803,698,215,566,189,13387,31,989,530,858,944,533,594,10498,35,663,253,601,629,487,258,2172,631,308,319,4,799,608,478", "output_format": "wav16"}