{"caption": "rock", "lyrics": "**Die Heimat weint**\n\n**Strophe 1**\nKommt endlich zur Vernunft, denn es ist eure Zukunft,\nirgendwann ist es zu sp\u00e4t.\nAuf dem letzten St\u00fcck Heimat\nwird der Trauerkranz niedergelegt.\n\nIhr solltet einfach Kinder sein d\u00fcrfen,\neine wundervolle Jugend haben.\nIhr solltet spielen und sp\u00e4ter feiern\nund euch nicht mit diesem Wahnsinn plagen.\n\nWas ist passiert, wann ist es geschehen,\ndass ihr unsere Welt mit anderen Augen seht?\nWenn ihr w\u00fcsstet, was wir f\u00fcr eine wundersch\u00f6ne Heimat kennen,\ndurch jede Gasse konnten wir flitzen und durch die W\u00e4lder rennen.\n\nBis die Laternen anfingen zu brennen,\nbis Mutti zum Mittag aus dem Fenster rief.\nHeute ist davon nichts mehr \u00fcbrig,\ndas ganze Land h\u00e4ngt schief.\n\n**Refrain**\nDie Heimat weint, h\u00f6rt ihr sie nicht?\nSie ruft so laut um Hilfe in der Nacht.\nDurch leere Gassen und verdorrte W\u00e4lder,\nwo man fr\u00fcher lachen und leben sah.\n\nDie Heimat weint, weil ihr sie nicht versteht,\nweil ihr nicht seht, wie sie langsam stirbt.\nWir haben sie geliebt mit jedem Stein und Baum,\nheute ist der Blick in die Zukunft ein wahrer Albtraum.\n\nDie Heimat weint,\nund sie weint vor allem um euch.\n\n**Strophe 2**\nHei\u00dfe Sommer gab es schon vor vierzig Jahren,\nund im Winter fuhr man durch drei Meter Schnee.\nHeute herrscht die reinste Hysterie,\nweil irgendwer seine Meinung in die Welt hinaus schreit.\n\nEure Schulbildung ist zum Kotzen,\nja, fr\u00fcher war es besser, sagen wir.\nWir wissen es, wir d\u00fcrfen es sagen,\nund \u00f6ffentlich motzen geh\u00f6rt jetzt dazu.\n\nJeder Experte erkl\u00e4rt die Welt,\ndoch diesen Wahnsinn hat keiner bestellt.\nH\u00f6rt uns endlich zu,\nwir gehen f\u00fcr euch auf die Stra\u00dfen.\n\nUm das Schicksal dieses Landes\nkeinem Fremden zu \u00fcberlassen.\nFr\u00fcher gab es f\u00fcr alle gute Arbeit,\nund man konnte in den Urlaub fahren.\n\nHeute ist das Land heruntergewirtschaftet,\nund alle m\u00fcssen sparen.\n\n**Refrain**\nDie Heimat weint, h\u00f6rt ihr sie nicht?\nSie ruft so laut um Hilfe in der Nacht.\nDurch leere Gassen und verdorrte W\u00e4lder,\nwo man fr\u00fcher lachen und leben sah.\n\nDie Heimat weint, weil ihr sie nicht versteht,\nweil ihr nicht seht, wie sie langsam stirbt.\nWir haben sie geliebt mit jedem Stein und Baum,\nheute ist der Blick in die Zukunft ein wahrer Albtraum.\n\nDie Heimat weint,\nund sie weint vor allem um euch.\n\n**Strophe 3**\nWir waren unbeschwert, wir waren frei,\nwir haben Schei\u00dfe gebaut und hatten Spa\u00df dabei.\nDie Jugend haben wir in vollen Z\u00fcgen genossen\nund uns ab und an etwas hinter die Binde gegossen.\n\nWir konnten nachts allein nach Hause gehen,\nmussten keine Horrormeldungen sehen.\nIhr seid die Kinder dieses Landes,\nihr seid die Zukunft von allem hier.\n\nWir gehen f\u00fcr euch auf die Stra\u00dfen,\ngegen ihre Machtspiele und die Habgier.\n\n**Bridge**\nWenn ihr w\u00fcsstet,\nwas wir f\u00fcr eine wundersch\u00f6ne Heimat kennen.\nDurch jede Gasse konnten wir flitzen\nund durch die W\u00e4lder rennen.\n\nBis die Laternen anfingen zu brennen,\nbis Mutti zum Mittag aus dem Fenster rief.\nHeute ist davon nichts mehr \u00fcbrig,\ndas ganze Land h\u00e4ngt schief.\n\n**Outro**\nDie Heimat weint,\nh\u00f6rt ihr sie nicht?\n\nFolgt uns.\nFolgt uns.", "duration": 180.0, "lm_seed": 1689647679, "audio_codes": "13087,872,2,365,427,352,878,539,882,634,793,918,691,15,379,169,5400,1016,850,995,327,3,822,884,12521,346,850,290,250,475,169,237,14503,819,482,579,949,52,674,556,1972,906,866,534,239,648,602,617,5332,797,734,810,475,622,558,262,5332,360,867,187,299,203,844,261,8706,325,836,946,591,775,558,628,15572,932,112,562,694,135,520,432,7877,802,262,1004,8,1004,729,985,13198,417,640,471,484,206,900,761,963,332,39,549,395,953,73,293,11158,924,80,644,704,58,31,1019,5513,678,482,612,312,311,369,77,13138,26,219,351,460,951,885,207,6741,325,522,691,666,825,977,126,8706,639,534,120,673,507,462,707,12960,919,759,485,613,187,790,878,10007,950,961,806,174,345,865,657,4492,56,900,683,1023,946,842,983,11842,699,833,588,354,657,963,698,2151,21,972,850,878,774,786,873,2151,4,271,963,126,686,547,186,12852,117,35,737,217,686,316,339,2151,444,164,445,102,81,605,158,1147,770,143,360,524,194,888,401,2922,728,433,566,219,198,383,936,2922,53,845,650,219,140,208,845,13777,728,239,242,219,782,921,241,13777,728,544,588,286,782,18,640,12147,178,509,68,811,991,529,730,11328,137,371,177,779,456,487,927,10674,197,946,45,451,595,974,686,14930,85,946,464,161,100,653,466,3091,21,864,37,597,428,922,122,2635,912,178,764,313,615,589,625,2033,386,984,462,85,538,969,243,2033,394,758,595,628,778,920,433,8283,713,286,814,20,778,21,60,4686,571,851,814,633,927,448,859,10678,383,165,28,75,706,620,45,4501,405,77,150,154,355,426,905,13487,637,869,232,470,170,124,891,7818,539,863,942,37,781,664,94,9221,662,437,182,788,791,992,429,9221,617,6,182,788,729,477,627,9221,102,1015,182,128,927,758,657,1469,112,304,49,272,350,6,577,13386,383,742,4,258,552,138,288,10678,631,608,381,226,76,216,585,9327,496,402,8,568,464,822,416,14784,937,333,57,267,997,292,676,12350,891,608,4,642,895,539,468,15242,939,245,232,777,646,342,217,15227,123,615,804,100,194,522,683,14930,630,615,4,408,155,842,152,15227,123,260,873,259,225,826,265,14930,212,505,838,788,698,842,575,14930,212,431,4,316,48,328,821,9492,605,204,440,408,499,138,868,3901,745,354,440,662,45,82,419,15536,659,933,588,169,838,293,985,14737,105,214,23,273,672,325,603,13520,662,805,572,408,31,697,292,15565,27,688,45,273,48,292,693,10871,678,244,644,343,783,972,129,12460,209,986,136,452,848,735,135,3770,147,753,68,452,1014,602,248,6977,411,874,789,452,374,134,618,5034,73,553,564,130,791,279,451,12460,938,552,33,442,848,704,199,10122,242,696,522,442,652,235,704,8411,21,259,114,505,494,402,174,14657,1001,839,313,505,652,529,210,10122,209,839,92,505,904,529,691,4686,935,775,421,611,279,165,836,15821,17,286,353,628,374,567,476,2033,281,698,91,628,67,308,60,4603,572,814,691,694,469,578,1019,12629,901,596,860,68,289,974,981,6429,411,869,498,854,723,1002,491,3530,808,77,270,458,503,695,288,656,436,70,45,801,443,461,927,8182,473,869,707,520,985,758,215,8182,561,196,232,933,792,724,903,8520,225,301,282,85,363,439,606,10359,800,444,145,819,469,806,766,2966,633,689,153,702,674,590,533,2635,1001,917,132,400,535,316,793,2033,247,999,100,713,279,5,50,2033,1001,979,483,85,67,969,50,5625,218,758,996,408,171,368,709,2255,319,173,65,267,88,293,490,3731,562,608,441,920,233,653,905,14138,95,91,59,953,469,826,683,11478,42,473,59,638,141,6,182,5483,459,473,649,259,815,439,213,9487,790,505,4,642,605,934,692,9487,790,520,4,42,746,308,792,9487,790,452,4,371,810,806,129,9487,790,204,4,548,506,845,769,2562,339,180,4,953,415,1007,721,9487,790,404,440,42,217,156,410,2562,427,871,441,371,469,304,767,4989,678,591,315,371,911,920,557,3112,411,863,775,226,67,424,505,3137,50,848,462,47,256,30,165,4294,854,201,332,854,847,550,660,13615,1009,40,425,85,67,5,75,2033,1001,979,4,85,933,187,316,4023,267,507,725,999,520,846,831,7785,356,511,33,999,819,193,129,14138,42,891,958,640,141,308,806,11493,936,376,450,46,469,197,875,13057,212,520,4,953,1012,308,616,12465,305,887,649,371,927,316,243,12465,652,452,49,342,163,928,182,9487,741,883,49,978,921,842,894,9487,741,827,4,283,996,830,465,4989,903,672,644,535,876,358,134,3137,187,452,886,535,374,778,614,13615,247,906,523,535,313,187,36,2033,972,904,632,978,416,5,404,8505,692,40,59,201,567,541,280,11512,654,605,940,950,359,358,126,3731,459,869,113,702,303,561,852,3834,936,608,282,575,443,933,360,3834,674,505,59,330,637,541,389,4989,915,505,213,408,575,670,950,16114,487,614,193,967,609,858,118,4814,854,791,854,846,134,38,560,5400,937,717,310,959,220,749,768,7547,895,614,15,867,846,562,928,15185,1013,806,456,419,197,604,378,7056,667,456,310,146,792,710,199,10534,721,276,632,873,1001,360,133,2938,117,740,523,91,637,232,188,5326,767,164,949,260,58,173,244,506,23,75,537,496,289,958,32,7544,1009,563,104,498,815,641,839,13557,281,41,986,136,834,927,124,16114,737,570,716,320,988,857,346,15729,938,14,62,557,462,472,554,12661,137,986,522,656,792,339,191,929,712,792,954,130,696,771,752,7482,699,271,626,902,97,1000,742,9320,468,20,84,103,802,657,300,349,490,427,235,892,214,50,96,15331,490,793,554,96,392,302,533,1931,490,793,281,122,846,446,278,15185,740,368,660,938,5,730,350,11236,510,8,830,116,638,769,50,13777,469,774,693,96,650,24,654,13783,44,681,830,244,102,519,345,12147,237,681,830,495,857,70,367,134,222,655,207,198,608,927,567,4980,82,608,33,179,577,803,32,550,469,503,111,594,388,244,725,2415,250,850,243,773,827,677,293,14178,146,961,345,488,426,854,531,9304,659,612,972,491,91,233,526,2347,4,979,99,362,816,348,124,15621,43,615,878,218,149,834,476,15621,580,612,840,901,539,258,591,8460,51,1001,177,221,48,63,702,6020,38,503,735,910,217,991,562,8460,117,509,444,590,355,851,603,6071,993,268,111,178,159,1,865,13777,756,544,80,122,574,999,755,13777,936,876,972,518,882,977,970,3144,938,925,548,704,987,713,755,3645,316,422,8,818,928,723,755,1147,198,324,444,660,574,126,903,7594,661,324,840,190,71,892,186,11025,891,706,907,947,566,261,526,13273,374,939,840,550,83,846,702,961,142,468,639,672,500,746,254,10819,938,690,219,20,262,836,322,3130,54,622,368,76,792,840,646,11928,891,573,48,423,567,262,1013,11539,759,873,65,458,792,986,430,6977,476,321,147,423,674,593,101,14657,40,522,635,532,341,1001,357,725,225,986,113,162,801,300,899,8034,685,31,111,426,573,962,585,7300,225,701,441,763,395,637,68,8283,712,286,153,371,927,999,228,2033,827,318,755,863,22,416,24,8283,665,448,153,100,91,767,573,8283,373,554,886,114,293,187,364,2255,539,91,323,660,426,42,289,7785,637,933,4,657,259,223,157,13487,665,869,830,883,686,110,875,5500,665,180,830,314,469,317,225,3095,389,939,68,753,344,304,513,10710,778,717,591,513,806,446,490,8034,744,202,243,196,336,511,470,8411,424,966,111,128,806,345,145,6987,513,450,111,535,801,38,726,15470,192,723,120,741,426,854,864,3936,479,976,570,42,663,131,466,3089,344,869,576,221,663,232,356,4679,230,608,305,332,700,340,692,14160,344,260,862,513,506,827,255,8283,269,733,242,371,539,348,893,2033,394,984,153,885,866,601,176,2033,605,730,153,142,426,749,294,2033,155,483,2,7,196,678,537,3997,805,69,234,694,306,148,457,8034,248,910,560,568,1010,187,557,8411,197,237,999,656,806,298,575,8411,648,762,727,493,921,312,341,13736,987,413,120,146,67,133,79,13736,891,472,120,130,16,482,1013,8034,938,259,377,779,273,424,1013,8034,938,259,111,1008,769,337,4,8034,685,762,549,779,631,38,774,8558,493,888,24,426,880,227,836,13290,247,758,698,863,345,983,800,13290,247,904,605,662,367,41,556,2033,713,286,580,371,372,451,423,11138,94,140,632,694,325,637,49,7785,193,315,485,104,412,138,875,4501,257,355,511,1018,217,574,109,3251,564,894,250,742,1,47,875,15056,137,608,651,332,728,924,910,5942,212,448,627,738,792,701,175,1651,933,713,0,925,815,599,761,10012,759,556,497,143,376,623,624,7465,617,295,0,399,991,880,423,5819,133,222,775,909,161,640,993,4528,713,443,651,843,217,309,947,4528,197,481,125,223,593,917,891,12523,26,872,934,970,956,370,987,8130,379,222,902,879,792,759,197,14569,412,76,570,403,639,164,6,3426,230,481,588,463,203,82,184,13622,410,481,228,298,276,541,513,9342,522,933,250,873,777,539,1006,11538,933,448,996,497,541,928,860,9389,845,811,28,863,144,584,935,9389,912,857,501,160,858,25,868,9389,713,414,479,160,196,433,616,2669,421,293,806,728,426,1023,536,4706,982,293,330,663,759,601,497,6380,225,634,970,970,474,714,912,8660,142,701,267,259,48,308,257,1378,253,999,124,408,499,582,394,6380,665,634,4,731,810,809,202,1378,637,514,970,711,506,515,202,1378,637,891,425,795,478,749,575,1378,637,130,425,85,48,399,6,6380,360,204,4,709,932,284,814,8660,665,1004,938,5,276,589,570,6380,331,537,59,924,196,759,206,1378,77,319,755,863,499,542,682,1378,515,319,293,330,48,542,33,6380,260,634,49,731,731,68,341,6380,260,634,755,114,48,138,989,8660,212,643,440,983,276,741,317,6380,260,634,440,6,566,465,7,6380,260,634,788,459,192,21,647,6380,260,634,788,738,48,735,598,8660,212,170,373,717,48,741,7,3888,260,969,441,642,732,280,36,6896,260,536,846,408,48,975,462,3888,158,120,49,642,566,210,527,3888,158,120,49,287,566,41,173,3888,515,416,561,264,637,756,851,15472,70,293,324,191,48,989,464,1219,573,688,49,834,842,313,418,14246,204,384,108,1013,234,347,941,5778,910,376,747,164,598,995,222,13557,849,877,832,606,548,911,193,5962,952,537,441,289,467,192,273,8176,934,832,193,928,604,114,692,14186,223,922,407,657,339,474,103,2298,737,148,434,974,927,887,513,1598,987,223,42,174,92,299,88,13103,208,131,631,559,440,376,472,16379,687,60,173,734,460,859,237,5942,522,674,244,939,835,796,952,16117,1011,688,66,406,961,272,273,15429,259,333,119,946,853,812,13,5255,834,688,217,141,913,193,723,14379,848,603,221,85,364,748,857,15041,993,781,746,978,265,88,744,5400,615,962,49,434,432,402,837,4524,248,104,210,932,476,353,375,12146,896,933,958,721,366,861,237,520,366,184,434,164,727,224,792,14810,117,738,42,584,155,205,488,3821,544,124,236,557,789,750,819,6165,544,944,113,83,476,25,438,8976,526,935,77,840,195,439,74,12398,275,126,547,852,409,558,29,7740,312,444,408,49,784,13,175,14313,149,131,625,163,604,141,105,13271,1011,466,585,866,553,691,837,7551,332,808,519,866,849,335,691,8259,966,220,524,591,440,390,88,16008,28,19,712,946,781,697,912,7259,992,979,543,621,984,736,323,13850,280,338,490,151,287,285,567,13850,62,979,260,451,782,1,356,10351,432,773,524,507,318,749,705,6126,545,861,111,425,155,30,832,16161,38,813,98,655,201,835,456,13399,204,922,737,594,188,929,12,13399,186,277,998,599,470,51,590,6794,373,459,763,530,255,828,458,13399,810,858,210,15,777,928,848,13399,810,858,210,15,742,1001,686,13399,672,336,486,378,566,504,976,13399,672,459,486,594,566,751,840,16161,204,459,486,846,109,63,431,16161,799,309,486,717,877,323,966,3686,512,336,763,717,909,266,317,2765,920,659,569,525,163,771,524,4244,411,793,832,699,129,857,813,12161,256,434,173,876,279,849,732,2368,66,408,905,798,268,578,402,5998,712,490,431,791,909,121,161,15062,947,661,792,196,183,842,186,15062,117,335,1001,423,991,621,476,5998,352,972,441,257,494,913,315,1966,14,515,441,222,272,681,623,8458,867,836,866,622,746,473,350,921,522,13,499,435,100,857,970,16270,124,552,23,463,547,835,158,16270,779,359,763,597,985,557,542,13043,360,981,231,759,593,337,994,5583,576,480,986,885,240,599,244,13153,569,976,328,881,888,528,166,5409,302,584,23,923,627,927,579,10170,271,584,62,923,844,859,221,9251,1005,740,461,137,515,751,350,9332,699,768,792,744,515,817,706,148,305,803,441,636,401,979,509,148,672,300,1001,640,298,710,67,148,678,773,929,656,886,681,682,148,332,773,98,535,836,167,31,11286,325,773,61,243,179,98,290,11286,325,97,727,196,272,473,994,4341,576,773,111,739,237,143,220,10685,317,33,229,843,605,1020,539,11286,316,616,960,326,345,89,896,9465,923,467,499,656,807,830,867,6741,586,977,570,383,958,1,692,6741,468,581,605,640,266,156,79,10170,923,84,999,715,583,507,465,6181,695,766,750,585,132,346,283,7922,471,922,408,855,583,796,492,3147,37,7,53,651,211,198,663,7630,20,211,996,442,710,319,960,1723,1001,96,832,62,135,992,854,15629,411,946,828,4,735,979,71,12844,103,152,822,877,800,968,51,14903,136,652,59,522,244,464,248,16176,184,461,441,34,892,701,848,5509,518,11,737,648,188,444,907,4524,64,806,270,196,830,667,641,1926,81,560,423,9,776,235,994,3502,974,197,814,144,122,20,526,7804,480,215,434,776,874,750,644,14067,185,186,51,664,556,119,313,12523,725,481,278,179,412,531,810,6310,820,186,77,887,76,812,977,12557,51,192,5,913,258,994,361,5653,480,10,5,46,661,751,356,12826,470,90,236,86,955,695,173,11905,580,77,425,749,201,165,15,15025,406,800,270,1018,539,122,786,13237,684,132,476,88,174,212,567,4622,684,70,501,632,843,798,53,1361,36,282,841,892,494,668,288,1979,527,948,785,40,651,473,375,6761,311,808,596,25,172,927,134,9679,779,169,223,866,732,279,940,9379,546,806,888,76,838,623,853,5145,754,872,566,426,179,718,922,494,602,70,805,4,32,871,965,3610,240,11,832,727,450,1020,9,6247,189,368,596,343,340,857,129,1277,522,84,4,115,893,362,376,6165,580,223,213,856,808,700,911,6165,869,586,159,652,1018,724,126,14595,27,415,576,0,924,864,926,15565,372,222,821,57,185,878,557,13249,346,914,813,384,642,667,259,5992,1018,157,743,360,836,691,119,218,912,981,805,645,847,173,476,4442,938,335,763,257,279,825,991,5998,375,454,1001,416,414,648,300,2769,580,665,792,597,602,325,219,5998,14,684,867,222,194,995,142,2769,136,359,862,1000,990,996,403,12556,674,276,862,196,318,172,998,8458,878,641,866,866,128,636,111,921,979,106,784,205,549,857,294,13043,305,152,59,225,287,393,361,5998,864,622,4,600,612,30,10,13043,255,308,329,1014,951,604,656,8548,586,598,644,669,943,151,244,10090,468,572,75,227,371,374,339,4341,999,584,556,830,12,670,889,6741,449,638,60,147,276,12,742,9251,408,254,1023,325,484,618,361,4533,64,324,707,311,510,578,609,7987,465,333,840,66,224,380,372,855,963,173,790,743,713,260,487,6967,72,173,42,757,982,132,104,13539,85,230,878,241,990,69,342,13528,198,960,148,555,960,114,569,10673,874,960,577,1001,390,438,680,7551,306,367,99,525,245,335,890,7050,316,431,997,469,318,338,96,3465,57,510,349,249,833,416,940,9453,507,150,351,749,692,781,157,6322,409,180,351,425,303,438,193,7518,531,364,351,175,78,612,635,11816,851,419,534,511,166,642,490,16379,381,231,558,967,380,932,408,3556,852,554,327,623,698,166,401,2714,704,590,236,842,973,338,530,5992,293,467,46,48,196,144,729,6184,17,828,47,745,367,5,859,11327,223,785,805,16,50,609,178,12844,266,70,584,923,190,278,441,4524,186,299,693,993,527,346,636,5400,135,739,441,674,398,1011,117,1926,356,832,368,487,873,454,53,13237,381,604,444,362,974,378,455,9485,348,458,688,809,794,398,705,10848,168,681,339,489,800,593,639,14117,654,62,484,523,972,274,89,11679,566,610,535,72,654,126,460,14117,335,459,466,728,244,245,326,5968,985,114,550,267,28,69,352,1277,290,610,349,924,125,16,417,15593,538,81,86,400,88,49,75,8283,182,758,568,272,372,200,445,2033,732,162,545,623,335,411,57,8434,643,407,504,224,964,284,656,15620,887,685,1006,450,964,791,582,11684,285,864,663,405,225,798,835,431,285,309,102,868,539,642,256,7179,85,858,804,203,259,685,499,7179,760,510,763,7,716,531,806,3147,273,113,556,577,259,854,618,14841,745,336,663,805,941,227,22,15289,841,435,156,64,259,930,363,6794,386,583,565,281,631,767,142,3686,810,716,242,190,355,828,196,3686,682,292,906,767,478,737,326,9465,47,838,178,662,621,830,137,6741,194,730,242,19,45,604,778,6741,567,681,608,863,560,41,451,6741,103,207,242,795,1,356,451,6741,706,292,441,497,844,984,129,13249,803,906,60,543,568,117,573,5992,50,454,792,463,450,205,280,15366,394,237,111,713,279,898,672,2368,256,227,441,46,116,432,805,5998,210,684,763,147,50,678,615,9890,90,101,556,423,414,10,58,5998,14,931,786,222,198,543,272,2769,136,152,556,830,681,90,504,10170,468,588,762,222,416,90,712,8458,636,493,509,494,336,29,53,6972,745,1002,946,1007,1003,339,81,7702,907,304,502,137,498,185,469,4612,480,942,502,672,76,713,440,1610,276,205,565,307,237,870,593,5400,237,15,590,182,797,146,97,9320,934,220,664,123,985,992,874,7937,510,91,141,940,167,402,336,5337,455,206,516,323,226,223,71,3907,865,499,479,369,183,1019,21,13018,826,265,358,363,793,255,436,13658,531,52,1019,188,958,279,853,6697,798,216,408,886,580,991,668,1064,919,653,646,561,580,667,726,2714,680,298,284,394,706,227,98,14538,273,692,531,611,344,972,118,10787,657,313,41,413,368,250,579,12717,185,95,141,126,544,999,707,11102,797,431,148,972,111,241,574,10285,205,576,141,169,803,874,310,12535,571,459,593,407,6,44,910,7245,500,597,457,876,731,1018,807,5477,834,769,975,411,784,78,97,1679,85,483,428,369,258,594,288,4445,369,177,692,876,549,1004,757,8412,9,656,192,484,939,636,391,5186,310,216,726,142,942,487,231,6826,381,538,46,331,626,340,360,15035,518,732,221,651,448,908,363,1909,411,494,934,433,76,418,441,14313,565,650,828,731,39,495,803,12704,203,938,119,575,744,379,742,9543,237,408,334,575,828,675,1015,9543,612,338,908,180,955,490,567,8839,77,928,128,410,737,678,534,3610,443,571,345,474,107,303,422,9975,117,499,749,767,653,951,497,10898,230,759,697,169,915,42,894,8302,939,400,815,188,931,248,89,4895,313,415,778,684,931,320,126,12826,117,37,637,338,648,729,478,9395,599,968,830,13,561,623,998,260,480,314,339,918,967,521,246,4893,412,991,471,472,576,916,488,11649,288,126,958,794,60,242,849,4078,729,151,723,560,120,647,124,11161,962,989,446,327,402,291,986,7673,280,1015,749,86,243,395,891,15081,27,1015,725,941,931,943,1021,15081,185,829,875,0,503,204,509,10952,726,417,284,493,170,566,922,5818,838,94,630,699,343,288,474,3610,957,817,349,763,343,328,779,11649,188,278,135,86,556,18,386,2169,728,230,749,841,868,1004,161,4540,999,733,458,365,77,549,412,4153,264,933,817,177,620,411,145,8338,798,440,645,685,465,15,9,1909,900,971,596,539,496,159,2,11602,385,601,912,394,837,191,373,9224,273,458,988,511,269,804,715,16158,256,11,368,586,513,641,422,13877,502,694,380,543,481,859,134,13369,916,342,431,74,409,990,1012,961,740,1011,4,322,551,553,638,15529,118,849,173,190,784,209,1015,9128,988,777,985,100,317,685,375,6973,200,132,206,882,85,143,223,15865,472,993,222,568,549,350,462,10091,501,277,339,347,129,811,800,10096,653,314,889,134,364,344,514,8991,997,739,364,11,800,15,434,1038,447,26,44,94,447,781,235,7627,272,399,77,798,799,177,5,13487,772,54,958,802,189,444,447,5500,168,938,709,101,830,52,740,5724,1022,683,152,254,866,163,175,13064,519,947,892,843,977,554,417,12873,1017,821,640,548,608,431,937,7945,185,821,918,785,347,200,436,9917,1017,654,343,615,289,14,339,11734,934,30,504,801,112,928,30,148,408,781,373,522,782,528,824,10789,103,153,833,924,928,742,224,7179,741,742,23,741,468,710,376,4341,306,984,763,366,363,900,510,12196,672,164,548,924,60,633,195,4401,51,837,764,273,576,487,78,4341,332,769,111,556,836,439,656,10685,317,74,988,483,681,412,82,11439,178,1008,613,791,793,399,102,9465,380,201,499,941,818,776,164,9465,380,648,441,475,150,423,3,9465,380,201,644,590,388,828,394,9465,332,797,499,863,344,996,530,6741,672,977,441,322,951,632,451,6741,117,90,441,147,1005,859,313,6573,576,313,727,360,365,86,130,6238,27,201,135,643,374,929,268,15366,107,236,173,201,894,333,672,4377,157,130,270,645,792,760,399,14822,136,492,201,290,654,351,192,14931,256,917,291,896,545,422,853,6279,29,678,450,332,798,638,909,7964,517,473,83,475,829,190,302,11968,233,285,205,278,254,911,870,7778,240,782,1011,187,926,562,1015,2039,619,677,140,318,611,977,52,671,546,933,780,164,708,130,501,14067,931,189,928,174,767,147,875,3886,557,415,77,594,695,535,321,1508,365,410,889,555,464,757,975,11753,526,866,889,967,960,723,39,3472,756,7,433,529,351,1001,50,8374,759,687,781,946,578,113,493,10300,456,736,536,409,452,540,883,8206,775,191,870,230,614,610,874,13905,996,704,851,994,553,431,947,13498,798,941,25,334,624,825,539,2617,41,524,752,963,952,91,883,3638,285,799,516,288,967,529,831,8779,271,805,506,397,233,708,513,12458,696,67,279,348,108,23,978,3607,846,133,192,282,970,979,944,4191,729,316,723,628,483,443,7,8702,999,327,966,233,682,230,877,13168,121,743,340,54,258,108,346,11497,817,932,75,1004,678,554,780,4380,156,932,626,703,507,602,290,10453,787,170,558,555,467,661,409,9669,445,949,496,766,282,47,620,8649,735,594,218,42,541,842,342,16080,337,864,795,472,913,75,1020,16214,592,147,387,21,275,390,853,16114,66,667,59,893,602,729,208,14110,21,743,787,320,332,649,28,10107,132,994,705,568,998,85,876,8741,224,673,602,451,903,1020,145,11103,201,922,602,990,95,603,354,14244,392,994,36,267,282,248,614,1321,192,460,44,745,632,633,69,609,639,171,1011,24,83,109,523,9458,122,541,388,272,421,886,521,6713,735,541,481,276,90,368,650,15160,514,871,1017,169,327,678,379,3597,81,775,186,750,661,147,659,1610,762,438,94,276,534,501,92,12248,383,541,573,98,348,151,135,9292,306,30,926,425,759,941,490,16187,103,174,878,841,761,355,801,12196,325,642,584,287,942,904,873,9251,592,646,807,857,660,408,245,9332,704,907,463,791,116,763,997,148,615,228,686,744,338,359,775,148,325,404,473,463,68,964,69,2,963,754,61,328,639,854,713,4341,103,754,548,924,971,317,656,2,568,833,61,798,1019,712,600,4341,103,805,1001,220,525,885,618,4341,325,34,1001,798,807,187,806,10685,4,221,968,401,25,387,547,4866,934,335,243,65,959,1001,12,9465,272,638,570,220,881,472,31,9465,682,832,499,85,84,828,172,9465,306,482,441,795,989,806,331,9465,332,30,441,715,321,853,64,6741,51,499,773,220,906,660,464,6741,117,875,441,322,423,68,610,9583,446,714,569,783,406,339,163,1558,569,462,367,834,988,289,859,15366,17,88,239,835,520,291,945,4377,919,612,93,649,696,760,242,4442,273,525,691,552,116,454,402,15062,117,563,1001,512,262,52,411,5998,145,614,115,600,952,743,946,5998,268,413,59,39,934,579,872,5998,968,854,213,645,847,767,838,2769,678,665,556,324,888,769,902,5400,938,671,307,843,588,47,315,12772,589,700,932,993,837,540,889,5368,931,450,254,502,697,219,925,11329,931,192,969,507,201,1020,155,15629,965,837,1013,549,219,352,307,14995,840,768,167,562,74,591,292,739,986,70,369,111,453,690,193,6414,381,872,134,828,276,423,546,2441,766,90,185,469,604,809,583,2823,580,456,505,158,316,900,857,12838,939,898,277,627,972,504,596,10219,435,829,560,710,623,863,615,13033,960,156,40,252,394,232,622,7381,37,347,631,464,342,723,957,10780,324,301,622,133,426,955,892,3145,629,829,179,606,776,580,520,7507,645,84,752,823,490,344,437,6165,251,903,53,624,310,338,793,1610,556,852,186,232,804,759,464,13128,556,410,224,794,145,545,475,4656,629,829,110,261,209,270,791,14646,386,31,239,312,539,282,853,14646,644,122,297,261,901,586,390,7961,213,547,276,1008,591,751,477,2401,150,710,76,662,849,746,116,523,251,502,935,1010,913,778,726,14361,926,627,834,4,755,200,17,4458,149,611,168,463,722,381,98,8673,430,280,558,238,518,466,382,5305,375,516,596,967,760,70,940,5305,761,991,985,707,34,515,519,9603,522,996,569,637,151,462,406,8819,93,143,88,936,520,382,610,13104,735,545,609,24,577,205,479,13104,1,996,730,684,750,96,375,3514,522,678,660,920,655,389,987,10878,526,727,216,780,195,475,85,3106,412,178,651,628,826,248,539,13969,939,210,837,601,963,879,405,10117,687,701,266,498,760,403,904,15583,483,319,387,1020,513,890,310,10090,798,170,834,548,580,127,967,1417,507,615,388,725,534,358,43,16379,729,554,776,17,774,108,246,7063,908,867,998,894,753,1012,935,11373,186,161,792,230,1014,400,999,10483,775,43,431,88,627,493,533,10789,204,543,634,981,737,633,670,12711,103,58,1021,777,199,360,610,10789,306,708,235,222,245,879,904,10789,306,965,485,200,14,700,904,2,373,43,4,353,750,835,476,4341,706,43,538,305,646,945,777,10685,317,331,331,576,803,742,300,11439,610,983,440,716,321,1001,821,7029,672,773,867,313,888,793,713,4341,103,667,4,605,345,886,213,9465,260,681,159,360,711,223,487,6741,672,733,773,353,480,15,372,4341,999,308,441,924,646,625,806,6741,672,740,727,360,480,945,967,11158,855,799,27,513,999,859,916,5992,569,352,16,542,126,638,36,15366,231,982,173,794,42,443,785,12824,825,34,59,826,105,768,350,14822,841,203,909,330,401,526,164,2580,281,109,745,820,336,776,213,11783,964,827,423,520,229,660,851,8265,773,323,305,879,854,586,366,11968,405,529,411,261,634,65,416,7778,240,276,139,871,633,95,422,7778,997,976,262,206,169,923,240,671,833,933,19,599,616,53,690,6348,573,772,57,723,190,301,635,2048,557,415,89,574,916,659,292,9342,464,677,882,261,653,219,155,9445,447,518,408,101,1003,451,209,11790,555,140,351,1021,246,911,965,5831,47,371,349,85,493,436,320,11912,613,608,932,464,349,654,1005,11373,829,718,834,786,606,712,189,14551,726,228,668,424,59,965,37,5371,917,738,263,1,136,276,696,12271,216,545,279,250,145,707,446,3525,44,587,199,1004,397,263,389,3462,880,533,975,133,507,667,385,15400,194,911,357,606,159,580,651,11102,449,53,575,707,992,78,488,13766,76,590,349,233,382,723,62,16161,271,351,305,17,702,528,53,3857,333,969,219,341,854,780,637,5244,566,964,647,460,984,200,513,2954,949,177,585,630,493,489,755,4511,298,618,398,630,585,215,864,1629,143,685,400,840,489,346,297,9955,321,91,976,315,677,121,363,10526,556,979,835,703,92,538,690,12903,114,338,142,175,659,987,306,9112,815,667,264,139,811,900,664,5264,21,227,498,307,972,763,760,650,131,859,905,993,105,96,847,8034,656,537,505,913,967,318,63,8034,900,39,56,555,727,872,28,10623,253,172,918,180,291,776,275,15907,431,115,877,393,47,576,528,13615,982,170,935,462,311,1004,931,9458,225,607,736,785,619,961,599,8094,18,30,501,849,366,282,778,4920,902,863,921,652,541,253,175,6713,776,863,269,685,421,54,160,14479,357,918,247,538,724,674,665,7975,627,866,628,990,35,33,533,15640,342,584,702,599,373,818,679,11111,732,590,602,91,513,750,786,13440,800,603,571,8,513,532,233,15412,264,867,174,165,581,417,310,7932,874,965,1003,110,542,487,906,11497,121,313,877,169,741,899,727,8873,18,553,75,53,452,757,224,4135,733,788,1009,834,786,425,422,6389,44,333,145,616,303,28,298,12475,643,267,526,625,274,886,959,8416,1018,742,602,856,882,760,965,4511,321,858,120,64,318,973,358,10053,186,765,33,334,985,932,140,4499,354,650,508,767,205,580,548,13702,603,813,357,350,786,185,166,13702,599,685,377,723,852,466,851,10182,577,984,626,711,692,777,34,7064,640,955,575,307,54,743,183,2127,619,495,289,475,520,49,537,5499,337,170,380,550,887,203,211,12817,880,242,602,215,660,324,940,7630,178,238,211,600,1001,530,30,12477,257,419,204,557,1014,475,970,8010,149,428,68,581,364,755,623,12506,917,288,554,133,216,470,1002,14646,578,158,253,979,358,304,467,6584,319,458,746,774,733,163,680,9823,984,72,886,712,66,287,127,7961,764,904,147,728,494,463,892,6247,619,978,173,15,130,90,821,2368,417,401,226,625,199,142,547,4087,469,507,266,545,302,562,840,15160,831,495,175,151,197,789,296,13645,221,936,1003,805,848,71,995,1299,978,760,390,427,953,964,108,2286,549,260,91,237,258,792,420,12348,216,100,212,327,388,876,111,3426,730,974,631,250,950,69,921,8130,590,347,1020,342,759,843,1010,2368,818,90,760,775,424,43,857,7804,280,657,186,4,773,540,593,1545,550,687,816,750,144,999,978,16158,574,201,970,201,789,381,956,14100,208,431,242,35,755,420,247,4078,896,805,16,713,30,25,974,11290,603,915,746,710,874,264,9,3316,983,824,910,126,432,190,476,13653,188,918,816,31,856,962,871,12812,330,805,425,749,841,321,380,14100,594,693,755,805,316,156,532,11486,624,770,523,595,213,803,666,118,731,393,132,269,145,821,28,13242,686,859,625,937,190,725,273,14373,848,9,534,596,697,767,448,12416,46,969,895,158,189,423,716,3613,764,701,451,660,520,309,142,6260,837,187,78,248,811,839,154,3419,202,4,660,42,872,446,170,14680,318,710,640,626,266,114,992,16158,496,975,90,68,444,590,262,5158,299,23,915,821,364,136,234,8670,157,201,573,196,233,903,594,5400,121,412,329,224,209,783,230,15739,169,762,373,468,812,68,1014,15972,474,171,317,192,735,793,592,5831,310,433,38,862,106,708,450,4009,381,800,21,114,34,739,851,3753,381,520,470,27,473,95,231,3100,205,758,760,169,590,1005,835,15798,253,500,670,955,529,95,410,9786,638,474,5,427,609,437,595,9320,227,207,708,631,911,826,149,4146,442,44,1015,174,754,151,125,10138,293,805,118,129,689,388,165,14123,562,430,213,575,564,848,860,10795,908,988,1000,243,11,706,679,14146,947,79,673,326,1014,277,939,12314,154,704,489,957,84,936,987,12105,11,170,63,648,90,694,935,15781,134,794,616,806,22,399,870,14567,957,779,823,664,881,980,389,6126,280,605,874,361,783,769,806,10138,191,26,910,342,226,152,227,5372,204,797,751,76,520,574,447,8896,514,364,306,97,745,561,425,7142,739,984,425,190,636,287,499,7142,416,65,642,184,95,400,893,4447,87,431,334,657,506,845,642,12196,363,136,654,366,875,52,117,14286,752,984,88,628,448,914,288,13942,718,309,281,181,640,674,420,6181,556,541,433,882,397,426,738,6238,230,363,966,279,231,776,990,1819,563,78,745,645,396,678,690,4640,481,976,819,99,424,224,498,14160,855,663,330,1017,469,379,331,8544,735,81,503,174,190,130,874,3331,18,848,912,25,486,366,937,9458,6,307,330,137,842,469,475,4294,993,607,69,197,450,46,469,15583,996,941,1013,144,577,98,669,1299,257,776,700,695,945,269,769,14615,745,762,496,391,416,31,181,8099,275,694,281,480,797,827,212,8986,309,347,970,965,494,679,118,13712,309,862,105,421,621,888,71,12504,771,183,1003,715,11,527,514,2045,820,452,536,295,903,209,39,13044,184,826,262,42,733,400,790,6156,644,921,545,560,77,749,809,10579,20,655,604,118,151,151,464,9890,103,579,760,217,79,590,194,5473,611,979,242,170,383,835,294,13399,117,200,60,378,347,358,893,13399,947,398,23,605,37,928,277,13399,639,616,691,190,902,221,600,5473,650,309,440,378,799,89,117,8916,103,309,691,601,0,51,561,6223,934,346,11,643,45,368,391,4285,791,537,789,55,111,417,356,12511,495,844,778,85,748,15,288,5727,353,864,765,657,95,520,1014,15821,894,864,271,6,174,438,767,8275,121,325,709,202,159,291,401,3789,754,435,577,880,163,492,874,3789,211,864,529,684,459,334,795,4447,900,170,810,660,847,785,116,14112,185,95,535,48,586,538,831,13369,916,74,860,856,629,612,790,2028,110,515,1018,43,547,373,942,2242,916,472,533,646,387,858,90,1747,574,229,739,598,869,905,632,14903,682,1014,298,754,383,632,233,1997,234,519,291,843,973,53,614,8416,54,379,575,211,160,482,565,5408,961,276,78,394,58,167,653,14373,391,373,965,480,311,80,350,15257,276,31,599,45,282,263,58,4890,221,429,516,824,612,844,616,4051,150,474,308,538,296,720,1002,10138,556,888,739,476,966,163,9,9242,693,94,386,341,922,99,637,6219,227,772,83,558,651,707,533,8873,490,655,679,676,912,563,240,1894,293,480,926,650,990,537,207,11957,309,9,987,39,720,641,450,6015,252,72,332,948,474,988,48,10732,622,657,793,718,75,14,109,8439,115,893,113,447,108,462,640,8439,371,523,821,328,463,898,172,11259,492,524,63,264,1023,894,773,10523,214,533,858,902,391,310,57,14761,987,858,351,205,758,701,1005,11680,433,796,433,376,665,664,818,11684,523,880,496,149,640,496,41,8439,997,313,41,555,899,291,450,11259,317,497,72,81,634,195,583,2399,999,170,105,507,879,262,315,7430,149,654,594,83,972,571,478,14097,185,944,580,628,69,1007,564,7958,887,43,41,922,125,957,443,11701,209,277,582,584,218,351,940,7381,219,586,881,455,468,2,806,1543,1018,289,860,835,965,941,749,7345,843,30,831,232,494,267,346,9229,315,986,717,375,513,993,612,4290,223,888,787,353,830,735,519,12656,225,633,363,442,257,648,406,285,997,719,493,1005,361,725,653,7210,966,966,268,162,1015,806,922,7487,253,339,1019,501,475,658,457,11432,424,755,928,144,105,578,720,3995,457,687,946,183,653,442,608,7040,556,704,451,382,386,915,978,8142,435,594,76,56,698,751,236,11714,957,615,563,639,860,644,921,11433,721,814,266,934,207,366,553,6016,336,814,180,419,384,345,620,11234,957,690,100,352,694,953,678,1447,891,870,386,579,4,524,258,14262,882,465,312,738,645,990,633,12561,585,791,578,305,233,569,85,10912,833,704,997,922,192,40,547,11138,337,69,314,137,298,503,676,2368,402,220,481,715,864,488,79,13598,1002,734,440,749,778,757,807,12288,846,508,940,695,273,327,626,1250,715,210,103,1018,680,490,115,8283,566,835,523,298,451,843,878,8283,1012,575,555,839,561,788,479,13778,476,703,730,1007,829,226,441,14160,943,904,634,161,953,1012,110,6418,719,28,408,585,564,554,739,2838,979,688,339,731,417,978,726,15718,721,307,693,821,869,375,530,9635,1004,982,180,85,525,70,664,12524,369,490,65,222,590,898,474,15798,450,500,628,259,327,1023,187,16245,498,951,561,786,198,168,394,7830,202,96,49,970,857,426,746,3753,436,333,596,67,727,542,192,1575,578,290,310,739,397,518,656,4761,934,805,739,628,884,380,558,7921,819,695,149,129,890,742,908,16332,957,310,575,94,370,226,481,3074,730,533,882,149,683,270,1009,4363,986,379,874,410,797,94,696,1747,21,831,291,999,607,330,835,1747,261,875,298,109,696,179,228,2372,960,992,291,312,603,871,825,443,553,549,553,394,40,837,574,7485,7,72,186,417,38,1001,914,14246,596,707,919,523,384,575,99,16008,62,556,457,622,685,622,38,7764,999,1008,399,974,86,800,595,10903,216,241,849,420,327,662,418,1549,406,394,406,89,699,214,234,4401,997,679,453,465,925,958,938,13641,546,945,65,166,902,203,363,12745,35,4,289,429,965,97,498,12745,726,493,881,309,83,504,409,10453,787,228,173,368,310,795,375,9215,147,964,6,767,563,653,416,13137,27,16,751,911,573,936,760,15067,216,89,263,819,496,496,178,5187,178,207,594,619,722,460,10,5289,691,170,372,76,378,52,971,870,1005,269,985,709,735,620,518,6636,127,133,333,261,293,840,389,10979,248,512,664,52,160,747,844,11752,897,577,929,498,205,777,941,8425,248,426,210,53,809,9,117,7064,618,311,353,38,564,961,574,7328,644,298,219,694,247,199,83,12236,48,985,446,227,813,742,543,14342,523,791,968,863,736,1007,4,3896,960,586,674,321,472,10,42,11318,638,466,162,749,820,344,895,6353,164,842,368,543,707,793,833,1016,404,738,498,989,208,145,927,14646,369,519,384,577,253,536,595,16331,805,888,123,519,699,973,675,921,776,343,808,101,764,341,151,14910,81,978,306,764,765,27,256,7880,725,776,405,768,236,790,573,15313,412,242,211,724,473,944,212,14373,462,428,464,407,1021,521,186,14373,537,367,457,837,919,617,352,3553,150,353,670,897,5,10,291,1447,440,994,828,381,220,700,389,16182,386,829,390,819,441,125,730,14553,879,539,980,517,37,253,938,11424,918,174,184,154,984,688,47,14089,928,864,656,365,343,215,485,8544,1020,685,804,121,951,936,691,12445,571,393,777,521,915,974,420,13196,545,666,121,92,722,888,437,7142,408,318,551,577,69,452,319,6431,630,364,722,238,953,493,165,13618,25,796,216,610,731,451,695,8649,279,309,854,1006,374,237,522,6126,1014,584,565,172,580,40,673,2123,579,900,461,427,825,100,749,8275,556,113,325,65,825,732,738,7179,524,403,91,173,844,727,122,11038,3,195,594,408,54,570,849,9121,38,541,577,896,74,516,19,4524,894,178,293,5,483,478,676,14538,266,309,258,42,609,824,666,1769,549,363,39,723,535,100,987,15366,310,34,1020,132,778,908,199,8303,825,959,986,470,856,818,269,6313,500,425,498,878,659,626,737,4623,465,274,842,101,89,838,428,1407,968,326,457,504,594,969,247,12085,907,687,70,586,452,92,11,10979,939,30,746,368,436,678,1010,5198,503,868,717,508,836,69,41,9995,338,646,236,445,618,919,561,6138,33,719,684,207,13,70,80,3770,730,941,728,101,393,270,679,3770,721,539,63,560,599,618,577,12251,267,941,403,234,944,957,169,4534,787,317,534,149,413,814,701,1635,52,961,656,979,30,931,847,11432,886,864,437,471,102,479,246,3993,80,108,558,253,465,695,906,9065,523,450,639,572,102,2,796,10523,47,979,550,765,164,810,344,13357,848,786,709,156,802,843,217,4260,585,924,60,758,20,777,896,10526,657,96,508,382,245,257,372,15067,360,989,594,768,1017,140,60,10416,332,433,27,18,381,390,855,9198,750,329,161,475,23,961,389,5469,696,9,179,580,727,653,982,1766,422,397,516,250,274,139,593,4380,763,133,800,24,976,597,485,1128,128,870,198,878,403,651,432,13845,298,996,560,909,882,790,629,13047,406,734,549,876,225,549,452,13973,960,969,309,336,627,1004,506,8310,39,91,110,507,747,16,351,4872,128,642,281,896,203,121,1012,1380,178,482,817,222,66,306,1020,8962,191,883,270,643,977,270,58,2751,159,926,686,865,401,14,949,4432,572,533,27,998,81,421,216,12251,660,719,796,231,553,199,566,1050,411,39,224,748,1017,937,459,3427,337,820,912,836,40,768,281,6418,319,920,296,137,975,587,559,14567,203,384,664,939,222,232,86,8094,776,450,4,136,251,940,664,4273,219,602,186,853,135,859,893,13400,217,201,807,897,1001,362,329,12812,406,201,839,863,993,133,129,12408,896,489,193,651,885,270,527,12561,521,859,678,258,650,95,915,3864,220,825,908,343,314,443,457,10419,907,871,752,517,117,152,915,11860,755,156,619,279,304,884,386,8548,315,618,660,794,97,163,100,10293,444,185,343,805,247,243,665,13702,772,477,795,178,669,152,610,15844,917,27,91,149,102,263,837,5198,298,903,666,836,800,280,87,9995,305,825,1001,307,31,92,427,14100,601,103,194,781,785,445,27,12341,532,863,454,425,794,344,337,5499,381,69,380,864,807,590,294,12561,670,715,2,487,932,1000,135,3857,324,674,160,281,194,1014,498,6929,448,839,212,611,793,85,517,6929,435,911,275,261,28,214,864,1265,201,339,230,912,692,231,152,7801,496,31,147,507,692,476,278,14110,53,549,675,700,772,884,808,11436,890,248,777,149,887,894,939,14706,452,589,198,1013,843,235,797,3647,777,347,506,631,844,222,704,9324,2,326,686,476,630,379,16,10107,386,684,37,973,946,602,297,434,5,139,519,630,213,410,357,14538,53,4,739,195,581,658,195,1629,539,450,556,442,607,152,782,7983,111,762,818,135,555,578,529,11739,321,762,1020,147,594,674,397,1610,321,969,914,745,926,978,163,1610,46,424,402,967,250,310,82,6138,726,192,402,615,286,140,131,9085,998,829,351,381,859,753,547,7487,578,60,825,146,217,734,941,9823,720,429,368,834,216,173,253,10138,359,627,958,858,34,214,27,2141,908,875,218,373,337,388,10,7534,941,39,589,1000,637,200,356,6964,214,204,589,865,872,985,358,11342,338,204,373,982,244,835,381,16160,264,1016,137,174,394,523,58,13702,264,336,151,423,953,571,633,8303,959,734,6,464,1000,101,590,10867,671,803,62,1008,548,299,68,15067,117,853,697,745,942,1017,673,103,280,996,956,837,969,908,466,15553,754,144,879,371,92,609,987,14264,941,745,6,327,102,173,975,14553,657,163,235,541,393,940,335,10053,636,579,78,584,636,475,904,12619,669,339,549,928,522,277,351,14145,740,932,519,81,239,714,636,14145,71,685,11,294,705,803,699,1050,812,868,328,50,315,871,894,5808,406,1008,560,678,692,533,882,2714,384,85,926,943,419,557,696,15595,627,52,492,5,897,641,83,6151,410,455,46,132,64,292,98,6046,664,605,506,48,309,270,587,10107,637,440,60,52,592,798,731,15950,906,966,47,568,505,323,737,6165,737,317,940,351,201,734,159,6165,904,305,27,1001,116,710,812,4335,434,621,320,913,483,14,181,7764,163,385,674,736,860,347,126,8764,678,859,444,866,49,182,484,2772,800,994,450,503,898,662,696,11631,516,411,229,765,306,58,4,6313,434,645,516,936,557,40,148,9172,375,952,660,932,869,743,464,1238,783,119,1009,413,979,128,31,13318,87,1004,194,120,302,249,742,998,758,859,63,655,479,549,9,3770,845,839,36,477,384,158,740,16232,651,226,668,261,336,266,872,16302,198,468,30,27,349,259,343,15912,936,68,256,277,989,78,574,8633,600,622,602,1013,444,821,358,2498,973,70,534,70,527,840,1000,1277,607,14,633,715,172,19,389,6051,567,141,110,39,786,158,107,11819,789,904,551,101,239,507,406,239,611,908,816,139,35,931,551,1238,666,361,315,733,493,808,519,4252,84,663,1017,942,674,964,895,7076,1012,986,765,312,980,556,708,2039,406,201,183,703,373,243,497,11144,593,628,660,885,227,0,465,16246,850,860,1009,129,704,605,180,6636,931,911,191,472,111,823,769,10523,713,829,593,228,566,123,362,14646,701,647,468,503,545,105,573,5204,804,820,709,52,456,111,673,12200,137,553,293,568,452,212,615,897,935,477,178,527,705,444,340,7487,834,484,874,211,251,347,319,15115,259,368,998,312,6,490,386,7487,683,904,932,572,34,614,964,10107,50,392,128,591,654,623,1015,10523,187,829,623,41,7,54,728,7381,537,49,78,503,593,189,632,10293,412,1018,15,490,1018,180,116,11503,412,513,511,576,628,1010,1000,5919,900,305,577,607,841,265,40,11402,646,996,25,27,994,378,965,11102,418,69,863,410,76,411,979,5831,259,621,818,20,851,338,973,5831,241,669,171,195,99,754,476,15898,787,535,88,72,607,760,472,8570,855,918,110,101,904,427,12,2796,80,825,309,101,595,506,681,5093,784,463,679,936,871,821,63,14048,1016,1004,881,264,15,189,651,1610,319,433,686,900,138,212,289,1610,94,722,560,605,269,612,128,1610,383,127,90,424,800,791,669,10995,805,795,383,414,412,662,378,7485,808,859,905,324,1013,706,787,9864,248,944,11,622,903,1021,637,6165,94,424,270,731,449,884,890,15313,606,369,89,709,1017,169,282,15907,13,605,523,520,4,263,321,3753,570,999,2,7,888,184,107,5592,608,24,620,577,116,777,309,13979,966,851,850,1011,736,606,400,4118,544,687,573,662,990,539,539,9615,752,244,905,146,880,751,667,8706,79,556,744,686,651,861,70,5992,688,10,49,683,782,714,30,15366,394,982,173,407,567,828,830,2368,670,787,954,5,813,114,531,5998,523,469,929,600,107,366,227,5998,722,101,441,683,436,323,647,5998,780,268,649,841,97,33,111,5998,780,286,441,463,777,961,449,5998,780,286,59,742,272,95,244,5998,183,286,441,699,295,694,636,5998,739,775,649,745,881,503,346,5998,355,905,441,417,116,980,31,13043,929,96,59,858,321,372,465,4574,615,96,573,424,320,595,99,9370,53,831,291,699,545,328,247,8991,576,272,519,899,407,601,743,8265,834,714,1000,686,527,877,93,11059,517,537,975,232,341,593,54,7024,730,74,349,876,329,825,133,3904,366,1016,769,545,112,709,79,11709,5,759,571,573,1001,615,6,14313,565,958,127,850,30,870,843,8338,369,938,995,120,955,330,615,9543,442,938,47,676,104,359,248,14765,957,536,642,879,640,170,183,2048,321,320,585,811,746,973,156,1321,653,11,117,867,565,517,100,8789,178,262,349,887,227,476,151,9453,267,638,89,397,487,631,527,8790,931,180,547,523,371,330,290,5577,232,1015,584,109,832,269,307,10673,671,960,224,531,581,801,652,15928,969,831,409,764,506,496,98,6915,834,139,876,788,10,83,128,3761,532,640,119,974,258,31,1022,12717,940,599,29,323,276,71,561,6222,259,837,721,903,391,991,128,11753,848,837,651,899,158,379,303,11513,37,937,821,118,513,885,238,7627,653,126,615,870,47,132,37,8302,319,896,897,820,622,298,743,12504,699,276,926,408,388,148,929,13712,103,749,444,383,852,990,689,13487,764,387,985,174,179,582,102,13974,956,859,585,766,854,120,136,6342,658,924,308,687,993,971,411,13894,906,613,238,508,867,236,228,6572,852,957,778,76,73,949,592,927,1004,707,840,54,517,193,340,4524,66,77,167,702,929,481,795,4524,903,7,99,837,841,924,297,11201,596,1007,611,1004,249,269,2,11513,34,265,324,568,620,812,425,5740,756,607,1,11,327,459,356,15122,47,109,69,177,453,154,692,14425,372,977,766,322,808,90,198,11689,906,394,907,746,398,329,926,10196,375,678,889,955,138,672,79,8135,599,744,782,28,188,364,543,2714,576,744,425,520,664,1007,907,12146,728,456,78,511,257,904,692,14765,822,894,238,255,785,322,290,13497,828,862,197,903,17,358,927,16119,888,955,194,805,874,892,407,8839,440,743,184,841,457,888,319,8790,565,995,875,566,832,414,521,14067,852,414,387,397,896,671,319,3610,194,677,620,282,188,134,313,551,896,968,437,798,833,525,726,1475,98,688,206,922,475,446,864,2975,957,10,349,319,686,0,841,4563,325,79,296,574,10,899,904,4915,745,367,761,197,10,1010,832,4455,275,957,815,876,563,989,951,15629,39,189,484,162,151,235,279,15457,848,595,434,546,735,132,981,8789,216,535,840,47,351,542,229,1610,799,101,329,804,389,942,466,3502,729,285,300,900,24,966,143,12717,796,156,246,757,654,141,437,12950,948,529,351,94,866,100,221,12950,382,325,152,862,944,982,22,13487,560,329,369,866,230,171,249,10787,494,959,593,464,233,993,141,3555,730,243,456,810,424,134,746,6084,822,538,358,105,561,351,88,8199,30,81,358,308,127,654,301,12989,321,770,988,55,828,909,707,3555,164,213,796,395,156,843,364,16379,315,347,238,836,795,198,981,12142,900,588,197,175,520,14,918,1909,531,834,778,581,62,258,107,15606,293,320,376,865,68,423,618,11161,391,490,789,307,568,229,414,1966,492,896,558,303,233,685,100,10318,969,537,579,211,819,476,743,157,701,721,151,56,824,510,154,10065,639,402,428,408,598,1021,642,4442,198,807,723,866,833,924,168,9342,1022,977,524,237,301,969,583,7627,306,341,166,263,417,442,257,11630,154,325,387,986,296,684,815,15629,698,501,57,57,188,69,525,7488,434,140,550,941,68,424,568,5253,986,414,845,423,985,545,491,4573,37,751,369,882,456,243,375,7098,342,896,333,899,330,479,837,2015,98,783,311,936,36,620,995,3401,19,637,109,459,384,667,788,756,631,444,246,133,832,566,321,15149,12,9,920,704,653,635,915,4524,188,862,450,476,942,169,582,12812,261,423,926,742,604,222,943,8670,406,285,573,574,120,619,370,3530,694,828,507,341,30,182,469,6342,442,878,907,797,856,147,857,6342,293,782,865,303,766,478,540,2989,437,180,72,442,424,531,634,5818,590,749,464,900,496,54,512,1975,325,11,175,543,146,977,396,10497,38,1014,796,493,641,823,903,1610,640,162,100,928,584,947,975,2540,879,707,632,15,850,1009,936,4893,28,379,451,343,654,627,610,10170,736,90,969,996,542,169,406,1925,571,908,673,899,611,816,173,661,730,782,81,741,832,591,567,14067,442,70,278,222,945,145,158,5818,531,871,630,655,443,684,432,1265,321,976,7,609,695,890,866,8458,556,651,25,417,619,978,912,1392,98,801,946,21,50,653,126,5962,432,284,602,856,634,867,421,2606,117,566,909,867,13,947,692,9485,880,908,89,889,613,883,509,3401,395,156,547,759,695,332,978,13487,647,156,663,427,250,844,769,15629,500,415,409,264,889,759,408,12350,144,896,782,724,40,22,119,7975,445,534,364,10,735,362,489,14913,249,204,1013,99,677,66,756,8199,323,477,609,235,769,248,220,4118,544,700,358,88,264,955,744,15057,107,609,151,25,927,589,134,6860,5,758,340,1011,647,606,535,6860,885,424,880,459,200,222,231,7301,71,417,717,247,485,364,48,12556,293,138,125,361,276,777,976,181,644,131,203,1018,433,329,767,16293,570,677,997,359,496,50,380,14971,414,918,609,104,464,132,926,11551,590,107,239,392,997,878,1018,9307,502,750,224,727,589,273,711,13557,801,201,41,337,576,680,941,15010,153,987,467,197,298,944,703,4139,445,107,311,53,933,130,142,6084,227,866,596,111,188,1009,402,10497,760,1014,80,274,38,6,262,9990,599,169,773,99,507,846,857,1610,160,169,698,442,221,848,870,9990,403,449,379,103,50,47,527,5953,240,930,243,50,987,777,143,12272,222,11,715,330,841,810,380,8302,784,97,158,512,263,244,484,7972,439,486,401,307,764,512,233,3761,133,270,609,8,592,604,499,13164,644,302,995,416,325,48,820,10901,164,754,314,467,202,948,35,5253,766,851,876,169,8,543,31,521,260,997,401,112,584,234,708,11964,832,780,53,223,556,896,737,15081,293,642,564,320,645,174,599,3177,198,433,914,275,557,75,215,11161,1,24,806,100,461,406,600,4153,94,554,145,154,117,147,879,2682,688,440,749,687,123,118,184,9250,607,469,318,200,179,563,632,787,847,236,438,276,470,848,587,12615,214,448,311,120,191,414,657,14184,315,844,1007,1020,93,1012,252,11576,787,111,1016,78,639,159,734,14064,382,691,940,457,855,885,787,4652,168,18,863,37,895,70,856,15457,826,169,186,505,532,751,493,3251,377,507,474,364,592,626,39,3961,841,1007,642,330,224,302,875,6753,1,997,197,611,721,829,965,12826,577,789,185,368,295,587,289,2975,1014,913,661,656,580,798,386,5308,31,538,104,236,717,843,294,15045,423,801,515,1022,700,160,173,2039,624,334,860,536,952,146,192,10138,324,869,958,52,230,662,305,14313,158,285,593,628,832,121,113,8790,503,749,1011,628,130,628,235,2131,592,119,599,11,732,27,90,9073,993,262,375,597,703,924,196,8916,723,915,767,102,171,965,196,8798,841,309,177,600,327,317,969,16107,980,53,733,841,327,391,256,13171,841,815,61,303,244,1001,821,3157,817,355,211,542,216,844,847,6563,371,836,526,788,465,561,105,3157,433,89,434,775,89,766,669,8448,67,487,192,97,428,997,710,2105,359,511,103,313,707,85,971,13626,118,327,968,737,305,858,166,14061,204,205,420,731,1013,810,590,8928,455,174,152,172,781,571,733,5499,666,504,88,219,170,645,946,15535,169,375,950,709,502,886,293,16147,216,205,997,980,514,973,291,14841,84,554,79,427,241,828,986,12081,412,313,909,68,800,979,443,13369,666,515,805,160,16,33,611,2348,132,588,270,69,970,752,852,3061,482,607,341,380,105,639,964,8970,242,192,341,376,919,234,34,11942,963,839,489,334,453,918,408,295,242,425,336,793,217,236,136,437,981,930,607,958,690,799,949,11150,522,918,752,794,471,724,95,5264,729,472,341,250,631,736,393,15264,45,986,741,453,134,68,810,2868,730,595,932,870,858,988,569,3061,631,549,114,842,384,250,408,9211,315,607,114,261,741,99,877,7989,638,124,438,242,1010,251,820,7337,11,734,123,839,424,484,796,9215,186,685,376,265,597,756,454,14932,686,685,131,624,849,337,240,2999,615,897,886,391,285,438,704,1253,11,302,890,308,97,827,63,9856,186,132,940,174,17,677,378,1370,254,238,17,481,758,176,424,1635,29,513,206,281,358,643,364,6092,374,329,151,368,348,455,310,10103,716,21,738,221,284,617,309,782,584,55,289,238,30,336,663,3821,834,817,914,731,952,522,35,10465,305,309,265,523,1020,606,298,7076,241,309,397,594,840,932,694,8933,522,979,317,957,636,194,783,4009,306,313,914,424,794,136,201,1740,237,864,312,699,276,219,90,7975,959,115,751,1013,294,890,208,3111,791,302,148,577,1004,238,689,14137,456,964,764,77,266,77,582,6630,657,175,718,609,559,437,445,9228,688,605,90,402,318,632,780,13643,263,972,368,865,311,913,348,4442,628,972,572,315,743,723,831,181,410,45,763,331,125,189,957,2606,178,9,958,413,526,39,155,1051,729,719,629,324,871,852,81,10107,730,670,920,781,767,686,650,9405,552,74,851,826,543,603,761,1012,364,601,734,735,918,925,825,7989,961,259,145,982,864,495,956,2796,866,966,10,92,971,827,331,8473,256,306,853,409,632,822,445,8904,556,992,546,315,6,913,884,14244,119,429,487,69,353,443,693,8283,608,307,107,315,69,146,694,2838,922,490,476,40,873,60,680,1238,496,208,59,951,181,799,832,11755,561,359,59,410,878,617,117,14431,89,492,441,302,801,339,390,1447,138,992,338,501,685,884,939,1447,866,177,982,376,72,322,750,8473,311,660,49,765,469,524,140,8570,843,865,353,284,924,441,612,8570,963,529,759,107,862,288,382,5408,234,798,4,258,634,170,252,11557,443,1016,407,158,41,157,707,16149,820,877,112,180,640,924,756,11933,62,738,281,150,370,444,385,2796,0,450,940,49,1011,911,666,10509,854,430,458,789,630,705,301,12778,639,986,886,452,61,127,911,2039,541,897,886,604,900,630,966,3789,961,389,587,37,491,59,680,7880,811,113,725,84,609,572,1018,11266,43,91,550,119,584,248,232,6238,678,103,272,714,799,59,258,14029,493,959,126,293,776,661,60,16179,436,762,749,384,980,724,104,8741,224,683,892,756,465,237,409,11318,987,500,876,113,532,198,416,11402,564,733,519,111,220,515,740,12366,636,182,486,333,854,421,677,9975,644,848,213,129,358,174,854,7076,123,139,293,988,945,613,784,13645,669,696,730,501,525,690,753,7193,773,746,226,303,545,844,58,13466,671,237,342,837,30,637,420,11679,872,1004,46,414,945,432,206,2386,241,528,893,336,626,686,991,10347,926,262,1000,591,880,1002,873,1915,934,336,892,701,299,629,964,14710,449,318,208,664,210,854,97,10190,41,313,896,179,145,746,386,5224,595,949,302,435,259,318,69,5310,571,270,303,299,208,431,100,148,192,309,482,450,253,993,35,148,192,464,610,577,989,767,386,7179,574,858,828,447,1,646,452,2,664,794,872,731,9,325,218,2,963,794,127,80,625,712,211,4341,493,781,50,972,544,28,616,6223,545,431,283,974,201,269,71,723,198,91,562,813,780,597,838,46,1009,178,362,423,469,426,581,13440,563,730,948,205,996,30,697,13196,603,781,626,930,956,642,716,12196,576,309,111,197,553,831,259,10394,189,634,697,85,224,374,466,6899,283,177,656,837,401,413,940,15429,540,177,434,718,96,452,194,11709,790,302,791,993,241,467,556,9026,916,985,304,712,900,951,148,2105,659,47,632,105,186,743,97,10454,810,268,679,500,456,462,2,13969,637,942,815,28,1016,451,666,9719,393,900,100,209,14,253,520,14116,640,900,90,247,903,303,709,4641,687,733,760,288,410,237,361,6205,410,722,310,490,439,250,64,8670,729,201,625,342,303,741,862,14431,873,44,78,1019,159,607,668,15094,394,218,323,420,1015,399,929,12524,43,339,814,220,458,32,187,12017,883,898,919,715,227,13,93,14645,946,670,476,230,767,1019,948,2045,439,483,314,388,791,561,743,4071,54,729,117,445,777,109,227,13778,476,968,92,798,297,244,583,1549,356,870,112,254,942,23,70,6490,384,61,619,314,365,944,609,10955,575,993,526,955,392,82,357,15647,251,205,218,466,402,27,432,5769,272,699,940,1005,438,692,406,13464,214,478,639,455,659,548,172,16224,916,265,219,957,825,441,757,6872,733,880,766,805,735,344,288,1067,325,711,519,628,223,77,66,5493,52,311,549,750,233,781,760,12961,416,130,372,321,17,662,901,12547,841,172,600,618,245,33,690,2003,188,427,373,818,452,132,2,6872,657,313,263,425,601,626,38,3829,566,735,508,414,1022,317,673,5453,928,282,895,296,107,794,912,13361,28,794,464,858,561,149,555,585,46,12,75,250,275,668,31,12236,74,398,476,865,14,398,390,803,110,849,195,692,415,58,412,9119,434,137,745,452,118,329,825,1447,43,609,715,587,102,250,717,16182,767,859,829,301,853,469,629,7961,780,16,822,425,141,828,192,1299,321,99,215,89,298,76,333,321,234,300,212,425,81,50,675,7052,410,604,329,767,762,846,346,12613,132,199,1003,883,382,270,828,12458,131,429,851,498,539,846,917,10107,937,903,592,61,116,159,831,8010,711,928,797,151,68,217,295,402,390,316,72,545,107,210,68,12193,609,655,152,265,152,41,879,11874,659,524,837,706,835,177,806,10129,237,611,152,661,635,499,163,14286,737,367,984,136,462,901,363,1836,536,657,230,227,355,706,917,15553,129,547,278,397,128,310,654,8512,411,685,928,220,505,438,965,13137,657,523,233,381,315,87,872,2741,896,84,821,836,958,605,842,11752,171,655,920,615,40,918,902,14110,406,21,519,114,331,382,718,8439,825,533,894,778,400,767,850,4333,586,922,566,816,705,1009,65,12251,767,427,968,846,299,509,295,15437,147,335,538,1008,1008,840,700,2319,406,654,368,7,994,693,53,3328,805,655,516,547,73,221,542,10922,804,364,224,180,266,65,85,1235,910,858,976,269,386,388,492,1835,619,983,673,371,637,652,615,15936,361,849,276,680,520,541,679,3998,659,801,38,863,303,608,178,9784,771,276,35,859,191,137,762,7345,386,530,1001,892,793,431,13,10193,71,959,183,855,545,267,902,10170,634,227,94,994,369,193,917,14819,644,825,212,102,816,250,709,3608,885,570,926,612,743,911,597,11497,669,930,619,827,579,602,343,1590,590,450,709,188,869,152,799,12774,720,704,116,794,828,59,390,9261,854,517,970,50,985,828,902,11708,194,972,178,840,98,666,801,10051,55,695,365,942,45,109,907,12335,835,841,742,919,613,163,967,12146,259,310,162,574,60,533,570,2637,280,690,1,905,873,581,41,3365,216,967,886,77,955,987,390,5583,958,517,877,516,979,816,359,344,267,50,423,382,907,839,18,7764,907,522,981,84,545,154,399,6584,237,825,895,650,799,749,910,13265,820,387,908,745,107,670,163,181,404,755,516,254,94,14,539,7076,823,162,349,168,215,19,164,5625,711,594,85,736,821,785,28,9786,787,547,141,429,454,629,708,14373,606,701,323,683,583,927,719,12613,159,727,349,133,732,372,136,13581,798,339,192,606,372,785,113,13581,17,306,949,574,678,580,998,13581,17,306,272,574,132,395,31,15950,436,898,74,677,913,589,298,6713,155,601,789,435,678,423,531,8664,410,174,116,281,460,296,268,11411,565,801,886,466,210,1005,233,12908,668,243,37,1006,755,182,573,4956,414,977,329,861,285,981,465,11771,388,622,368,397,432,714,330,10194,149,9,60,43,296,310,606,9085,832,339,302,343,635,371,755,15676,331,202,534,537,197,861,639,10568,513,738,450,967,223,638,302,13330,5,558,308,382,294,696,201,13330,1000,558,275,227,897,905,989,8135,486,825,1014,100,200,210,350,11161,715,901,239,529,366,256,754,13720,645,900,592,767,339,582,743,1299,920,312,224,941,919,128,558,1299,920,845,974,479,646,253,926,14567,65,776,134,438,594,48,122,10460,775,716,271,776,580,506,521,7179,280,606,448,1000,642,184,1020,3331,360,904,120,817,177,323,843,3667,282,67,365,12,737,96,631,11734,289,956,792,153,792,857,560,14901,289,43,4,994,210,21,89,12711,810,887,1021,1000,849,923,867,12711,640,58,11,669,223,1001,386,13925,149,43,569,432,217,820,744,13925,729,606,569,7,477,660,30,4341,293,648,158,309,196,223,926,6696,682,37,860,290,102,531,740,723,356,987,548,850,309,644,49,723,193,203,767,308,843,584,38,11851,580,283,588,20,566,311,215,15921,571,711,558,507,793,821,675,6741,704,273,644,475,648,324,831,13978,624,26,840,527,186,271,276,4829,218,103,832,557,201,253,883,8523,852,467,968,727,636,610,193,14986,1020,207,66,500,27,684,135,8962,783,880,692,197,537,951,283,11771,136,106,984,771,432,302,186,11714,957,204,496,502,788,299,688,9976,711,578,426,389,346,85,554,14462,937,839,553,690,927,954,309,8283,660,655,155,793,688,588,872,12105,660,687,760,118,389,197,583,8588,73,259,392,240,828,805,400,8541,420,424,79,765,123,266,83,10692,46,404,250,583,498,125,871,16147,56,312,545,509,203,441,186,8544,436,554,69,435,1001,435,721,8142,591,948,76,336,411,25,854,11138,390,918,1013,49,417,644,566,12006,292,348,673,928,377,303,710,7070,786,260,974,50,608,589,652,8783,215,887,781,22,963,110,784,3343,227,99,323,756,684,602,1020,672,93,39,454,706,781,368,504,13626,798,318,303,969,192,464,438,8544,622,174,249,220,567,1006,506,14089,264,65,121,6,342,322,999,11769,134,427,804,594,830,1006,978,11769,266,177,121,319,347,160,804,13220,520,864,729,372,879,934,888,10922,306,984,873,181,541,105,693,509,93,961,762,544,212,599,20,8711,21,505,423,405,768,368,75,4920,124,979,712,370,805,302,439,8714,379,279,661,95,625,353,142,13845,293,904,700,715,509,888,165,10138,923,805,126,566,821,73,140,14410,932,143,1000,35,22,393,1019,12314,252,700,173,509,210,955,229,10526,727,189,129,947,641,864,1010,6826,306,113,142,180,101,245,515,10283,563,118,867,493,2,640,168,7780,94,690,837,942,778,955,643,9945,149,639,284,236,46,679,933,9776,149,124,817,765,558,19,74,14196,543,274,225,336,803,536,976,10726,328,801,600,471,778,679,313,1914,319,310,708,939,196,245,714,6285,412,288,1019,336,310,478,340,9592,444,361,993,442,1004,891,533,8072,467,474,853,63,792,614,409,14428,899,945,949,380,803,1009,941,41,68,314,117,113,790,10,390,6887,978,202,19,756,516,310,60,5389,200,585,518,260,227,340,407,1391,507,867,940,506,357,350,607,453,149,685,515,167,602,16,129,3744,71,336,384,765,572,389,231,13935,433,850,593,41,298,235,496,6738,117,524,1010,860,747,267,590,8512,156,606,419,860,936,462,686,6382,354,697,985,414,279,878,126,15554,337,990,362,894,40,995,133,8107,556,916,12,227,974,747,83,8178,982,252,712,474,754,84,921,14672,264,758,590,36,927,527,734,5499,77,704,736,136,297,105,167,11509,817,95,402,701,992,478,777,1602,280,479,821,493,203,717,398,4656,786,683,791,475,599,868,677,13631,881,277,785,276,151,305,313,9743,368,524,97,850,76,795,420,15406,231,600,331,931,944,403,87,6630,932,194,461,59,677,642,665,13760,938,835,560,475,417,70,795,5133,571,143,671,253,850,869,866,4244,761,574,90,834,671,770,529,2873,963,187,994,254,890,870,564,7453,411,855,431,89,326,320,42,9348,660,734,1001,312,223,143,833,7453,875,734,441,320,350,619,777,7453,687,450,67,461,91,325,76,10340,305,986,784,615,966,177,636,6359,175,16,209,482,764,323,454,707,493,841,105,622,675,948,815,7094,827,310,441,529,793,799,318,6359,858,704,242,130,105,422,867,6359,163,841,649,74,719,513,387,9156,221,841,242,501,841,344,227,13330,444,845,690,505,263,696,627,13330,444,845,242,505,47,715,744,7453,544,738,570,606,47,787,511,6412,56,90,570,646,604,696,454,1239,43,248,213,855,105,679,732,13841,675,488,727,819,336,313,79,13330,357,727,421,146,383,895,769,13909,357,755,920,819,872,756,396,13909,1,755,353,606,888,279,570,7166,139,16,441,818,248,814,341,13841,951,727,440,505,841,49,767,7166,139,16,446,818,72,15,180,7166,39,16,867,475,932,771,341,7166,139,16,446,931,353,376,503,7166,39,16,867,606,783,390,180,7166,39,16,867,146,932,829,973,7166,959,16,867,184,353,391,261,13909,567,755,915,184,900,985,741,7166,39,941,421,475,932,889,579,7166,39,745,732,146,858,342,705,13909,357,321,667,577,353,489,967,7166,39,288,732,146,932,489,328,7166,39,288,732,146,878,465,901,7166,39,288,538,146,627,62,203,7166,39,288,732,146,932,489,742,13909,951,486,666,719,321,633,752,13909,962,472,841,146,932,738,180,13909,951,486,863,261,821,248,631,13909,653,1,732,261,291,928,41,13909,653,346,841,261,1006,451,147,13909,861,1,841,818,1006,49,627,7166,959,727,867,146,972,539,916,7166,576,519,732,723,353,110,714,14737,357,167,676,650,342,506,764,13909,192,519,841,805,646,738,994,10483,329,519,368,723,932,742,809,14737,357,167,915,711,263,739,676,7166,400,547,1021,878,872,743,565,14737,265,350,713,723,72,301,387,14737,265,350,713,723,72,543,387,13909,359,392,847,723,887,610,684,10483,329,519,231,455,841,456,599,11593,158,519,538,343,353,577,536,11593,329,346,475,343,53,188,795,11995,959,802,348,762,187,194,93,263,529,155,466,645,60,259,237,16283,366,987,428,600,508,717,143,14515,103,738,744,853,953,917,188,5647,962,566,629,437,938,847,164,12412,414,232,339,493,695,200,226,1909,807,400,962,386,750,762,801,8839,828,1002,361,217,646,65,816,13874,221,209,401,761,276,332,98,6310,636,500,620,456,391,403,35,10555,116,641,936,956,156,317,521,11333,315,613,81,894,73,30,20,2989,224,443,152,69,663,247,639,6342,569,353,164,413,595,185,240,4761,492,866,364,280,146,729,666,14526,671,165,376,600,867,939,701,12371,336,607,916,268,204,32,636,5831,67,327,531,424,518,585,167,11679,381,322,245,516,966,733,455,1418,808,866,248,193,60,95,533,5477,306,806,434,600,141,134,188,11630,647,84,408,699,996,1013,269,3401,552,540,5,615,558,343,703,7225,831,109,456,11,73,281,19,10898,71,603,1012,121,857,424,298,11968,759,10,625,600,446,122,353,11450,16,688,376,120,503,309,127,1418,39,232,892,718,0,8,97,8839,899,808,776,999,695,286,757,51,221,901,435,742,933,332,482,5027,573,135,376,543,799,20,484,10460,560,306,877,867,503,607,669,2758,934,318,310,102,871,295,329,10089,565,174,833,915,314,1023,505,6195,639,805,702,628,210,748,400,10465,337,422,43,865,775,282,988,8839,724,714,504,410,893,746,708,6348,12,584,340,576,629,228,441,78,5,965,90,837,303,479,974,14913,750,318,787,837,144,708,223,13071,668,988,898,8,259,489,456,13250,672,864,521,383,81,239,714,14856,454,979,652,18,735,871,983,838,256,510,172,971,877,561,165,13196,454,75,108,475,647,968,278,15961,142,360,924,564,31,579,228,14856,305,679,235,499,367,609,268,14856,934,479,235,945,196,111,211,2653,770,510,567,497,115,577,612,8962,110,711,368,201,564,1000,739,15366,136,667,533,433,909,47,973,2368,864,398,931,649,616,925,320,4901,643,800,420,113,1022,838,916,15062,46,739,685,154,336,165,538,10816,488,708,135,798,956,345,568,12611,474,446,685,931,381,918,827,15998,172,677,876,494,40,51,752,16062,301,531,160,571,164,165,720,9762,343,649,1017,197,986,1002,608,13134,810,9,56,169,24,366,424,51,832,820,21,884,733,487,795,9453,514,859,892,296,460,734,984,4761,770,208,21,112,618,685,786,12630,35,639,341,613,123,237,428,13437,586,565,842,876,835,631,806,1690,1005,50,103,821,102,579,81,11102,28,394,853,813,518,719,538,12960,935,126,255,722,1003,436,629,15201,442,997,1001,654,373,639,525,1151,838,327,679,169,653,943,931,7468,697,341,834,333,188,592,584,1763,800,177,878,837,116,983,411,4524,306,369,26,85,401,243,41,10795,254,705,339,644,186,993,423,11968,360,473,141,823,593,310,986,4191,825,34,375,558,225,483,386,3502,747,431,68,423,313,340,532,6281,910,505,487,1013,105,174,815,3128,728,0,351,74,385,714,852,15289,265,485,884,190,787,755,564,7517,480,765,312,143,11,661,449,12712,871,254,41,695,76,120,317,51,12,868,366,805,391,798,611,13497,738,932,351,177,911,82,182,6238,610,638,386,181,965,315,1018,6184,670,605,446,47,490,366,464,15392,715,767,739,973,675,325,254,5308,514,583,558,303,338,790,317,7970,544,558,219,881,941,115,223,7012,337,367,167,129,530,243,1017,13134,950,870,541,859,950,350,654,756,629,751,940,942,217,732,85,9719,45,807,218,1022,24,579,724,8674,256,843,857,279,601,907,363,4925,87,603,68,49,605,395,469,10848,291,140,749,566,344,71,93,10285,771,911,44,85,905,159,547,9595,380,69,749,858,533,301,195,2769,280,498,717,660,910,267,657,7323,866,76,109,862,220,722,925,8839,871,848,893,388,464,161,117,51,840,599,77,423,840,977,737,8790,761,30,402,837,372,339,985,4484,735,759,903,720,192,242,922,2039,186,376,739,475,821,627,375,13237,696,341,516,104,799,629,331,11495,187,636,343,89,876,871,925,2540,87,187,160,515,47,713,85,2486,440,304,777,961,114,143,85,11768,617,111,968,588,73,446,389,11429,265,614,114,194,539,165,9,3207,223,355,88,674,373,70,957,6348,131,295,476,858,609,690,690,1909,409,957,476,494,505,592,88,4484,583,502,963,0,464,898,683,2231,85,169,260,626,853,69,807,7,815,248,45,630,113,814,641,7837,636,1009,773,979,372,244,130,13520,514,1009,942,255,371,685,610,804,722,482,755,136,406,248,22,8962,426,773,4,1015,1014,439,172,16358,313,805,178,510,228,405,906,12824,482,998,942,391,49,997,376,9170,599,382,41,257,965,971,323,11290,124,917,784,820,374,276,801,1684,770,131,644,863,727,762,245,8265,510,759,702,266,297,831,756,600,296,645,238,423,606,793,838,11790,667,323,510,768,6,605,41,11231,1016,493,879,360,4,873,53,14511,1016,308,547,643,848,462,779,12272,353,762,366,228,159,516,452,4707,386,674,540,79,889,813,682,12348,98,343,635,776,469,885,754,654,736,526,143,1021,585,978,872,13528,131,657,456,718,850,490,571,11332,53,949,443,39,195,205,135,2013,715,169,380,960,66,198,679,3652,31,595,535,130,233,318,646,14182,360,243,939,669,958,733,794,51,531,175,583,494,274,867,831,51,709,15,466,322,888,67,87,1835,539,230,62,296,343,638,231,6966,324,597,651,196,11,376,322,16379,126,569,914,383,964,363,770,12565,481,569,376,109,225,505,326,15187,615,415,162,707,418,795,1,9958,653,355,227,200,904,708,326,855,810,617,968,674,948,961,26,15256,626,835,807,433,300,374,528,7468,386,671,715,561,181,660,9,1954,190,313,437,870,637,269,926,6642,799,754,735,928,879,389,271,15067,85,481,351,230,424,510,925,10383,852,608,351,194,339,563,20,5992,204,113,153,636,917,153,352,11009,353,329,867,766,116,406,530,720,735,852,831,510,900,724,533,5311,277,299,466,535,1003,18,170,3472,763,805,428,794,215,483,796,10673,914,334,80,823,209,934,972,4925,887,910,596,108,651,972,669,1997,186,862,945,835,483,771,485,13237,696,722,743,834,656,46,948,12335,230,94,741,189,258,229,896,521,937,124,845,862,749,655,77,12717,466,617,266,588,401,363,278,8302,594,617,510,798,993,825,422,13375,404,566,558,316,236,642,615,508,98,611,742,924,955,617,666,6342,735,788,596,843,604,1017,170,10952,172,144,456,764,927,783,71,508,449,707,162,182,510,518,238,654,487,322,359,66,1015,225,955,12102,342,238,593,650,506,105,529,16379,303,329,598,199,125,612,166,16379,987,118,455,786,825,312,862,3709,735,642,542,555,411,118,941,51,475,419,849,807,654,1016,100,51,185,309,480,523,900,982,147,12531,9,569,408,720,344,295,401,3337,728,922,8,1008,333,769,815,13973,289,823,54,424,730,798,669,1683,580,975,508,579,944,884,67,1851,310,705,849,140,880,758,33,4962,991,166,968,206,116,917,616,12565,999,1002,860,821,777,240,401,5365,999,583,110,433,646,512,626,15936,454,92,999,126,161,964,290,6696,293,858,602,600,495,256,751,4812,837,283,599,264,481,950,92,15366,405,880,718,374,42,594,563,1601,655,613,805,366,122,871,547,7301,107,124,750,423,68,791,485,10067,2,918,942,744,267,270,622,10796,859,978,38,222,994,706,998,5778,764,277,214,436,803,292,294,5308,907,9,383,946,727,34,838,360,811,139,193,826,700,349,534,266,192,910,742,942,800,660,927,12639,965,415,796,574,470,678,497,11576,295,463,503,242,915,333,217,10156,790,678,640,11,748,202,981,2039,604,260,481,586,562,346,73,11218,359,285,365,291,459,134,806,1888,131,558,230,392,484,988,14,15757,131,799,1015,483,192,194,815,14005,736,123,309,11,343,724,41,11342,302,523,78,391,391,979,375,5854,305,956,571,746,248,465,160,6281,880,702,296,692,355,1002,616,14333,433,86,731,248,788,248,795,10922,400,765,253,425,503,368,957,5430,400,313,985,917,247,451,336,1151,549,495,930,401,704,309,759,16052,736,89,217,1001,764,658,774,16379,277,848,558,834,191,879,111,9986,608,238,1008,700,188,797,900,7468,845,924,840,968,832,676,840,5330,28,269,229,466,808,973,801,10394,360,499,152,611,459,338,877,11934,846,522,840,18,107,927,1000,7290,501,718,723,188,555,346,211,14876,564,90,620,112,927,577,487,1342,186,518,860,85,119,100,471,12211,718,313,386,196,814,674,21,4956,138,538,304,54,652,710,266,4797,161,211,1008,604,359,789,204,12117,185,613,723,870,883,506,1023,10787,778,896,498,624,1008,269,206,7245,359,299,596,457,835,105,925,585,939,208,503,187,644,578,683,3401,414,126,547,915,464,234,797,13271,800,896,358,549,135,34,114,7975,318,111,748,702,807,891,491,9499,594,759,497,737,770,699,600,15675,835,111,226,24,299,298,491,15098,615,681,627,113,986,403,420,11850,881,410,560,1005,9,70,626,14526,369,135,238,324,105,932,469,1490,182,837,256,931,116,665,603,4895,259,968,543,848,799,154,434,3426,131,158,490,766,247,553,634,9645,493,34,807,505,695,459,224,4838,370,495,654,531,258,161,734,15429,436,444,775,559,677,66,375,4910,953,317,912,234,641,314,436,5943,546,609,318,683,949,638,1007,11968,471,498,433,815,5,603,292,8420,526,410,409,481,821,287,220,606,1019,743,476,452,36,26,595,6182,791,90,470,890,472,88,435,11391,327,963,840,631,145,617,267,6348,798,85,109,316,172,265,719,6348,702,49,266,180,443,918,262,5145,823,273,579,8,120,300,191,13237,8,341,637,433,566,520,211,13237,640,341,832,799,401,1004,595,1680,267,747,228,49,483,375,412,354,764,747,444,160,63,618,1012,4925,383,603,912,888,808,979,100,8962,722,831,644,417,429,586,343,13336,692,641,501,837,844,1008,267,12824,293,88,111,64,458,616,653,14671,107,928,480,731,736,215,326,12824,352,578,712,585,860,476,1016,12288,242,725,65,690,881,558,42,14671,1001,63,378,314,214,501,609,15916,937,813,654,561,412,469,81,16122,704,951,984,70,705,66,895,15324,530,1007,393,547,595,345,611,2130,1018,94,5,96,993,773,561,5677,130,526,817,855,981,262,23,4989,909,653,364,745,929,422,42,14246,861,145,5,867,918,255,361,11391,846,100,378,696,382,206,583,652,754,563,712,227,594,368,284,4076,589,868,36,819,370,586,335,11860,571,945,41,425,666,376,72,3148,317,579,880,589,168,105,191,13641,918,845,11,917,307,591,110,230,617,18,929,265,642,132,98,11115,219,664,328,841,607,238,998,11115,709,664,345,704,273,944,460,10523,645,354,517,452,380,513,907,13357,656,618,351,133,222,1008,394,11729,293,1016,718,180,710,957,457,4153,610,961,444,550,793,118,478,5873,305,721,368,474,550,309,777,446,134,720,955,375,550,610,293,3005,900,936,516,312,1008,924,311,11831,492,393,398,482,571,566,462,15368,492,628,837,878,249,103,908,3145,706,687,985,713,77,2,247,2259,470,533,120,263,233,463,397,11680,599,533,141,731,493,799,484,4907,231,805,219,887,58,535,65,13369,954,886,637,359,841,285,289,362,496,81,476,425,970,255,549,1545,230,127,515,604,894,613,854,11161,126,952,748,18,190,608,902,2566,546,131,19,75,671,203,247,15950,47,93,222,702,675,130,135,10903,5,755,920,850,634,798,666,10903,618,829,226,695,407,965,887,434,224,969,156,368,513,686,339,8670,729,863,194,62,533,133,237,101,884,326,213,56,168,143,247,16113,645,489,91,912,967,289,587,12911,801,317,219,883,907,446,820,13092,846,428,339,408,787,533,240,14528,271,260,428,999,886,191,79,3100,735,409,523,114,235,185,537,15907,91,675,432,824,839,468,31,10153,650,664,729,346,541,568,842,8568,907,178,76,694,602,749,551,810,276,920,4,364,563,638,106,12711,298,988,153,821,375,891,560,12711,450,579,153,532,659,642,785,7179,653,915,867,557,602,251,8,7179,727,633,867,557,625,680,495,7179,932,734,867,588,118,352,228,12496,6,435,398,207,660,656,339,723,23,963,93,50,103,378,163,2157,324,237,67,76,7,577,366,10789,821,867,998,76,403,74,219,10789,821,435,508,588,910,656,249,8160,922,867,235,759,605,889,247,4341,1020,845,98,535,714,598,92,2,652,738,867,85,824,694,607,6741,621,867,985,267,460,484,206,8706,60,235,533,815,312,592,896,5992,13,574,48,307,245,247,152,16114,269,773,195,825,927,985,396,14822,963,283,601,456,184,736,119,14671,630,249,781,247,402,603,612,14671,843,923,190,981,430,720,250,5714,794,145,654,605,624,99,78,10067,163,581,556,920,612,670,537,2643,28,11,234,847,416,990,955,2098,551,566,192,136,302,753,498,3543,801,552,984,228,729,533,632,10219,837,829,394,288,768,334,43,5202,291,837,846,274,788,146,1015,13237,406,469,730,745,885,862,832,11211,53,67,743,136,746,732,346,3667,993,664,865,137,692,58,815,124,475,988,504,526,463,1001,821,13066,887,900,148,477,594,488,64,9618,766,55,219,427,632,738,18,15894,383,701,96,100,176,671,564,6677,211,670,686,110,967,59,480,2259,178,519,824,937,479,931,29,11680,715,316,778,731,772,201,271,11684,1018,964,723,534,175,340,530,9908,747,727,92,907,126,26,793,3613,430,170,311,190,731,304,713,9851,846,176,711,50,747,791,931,10220,786,883,166,400,593,895,151,2037,134,658,530,999,654,776,252,14936,129,673,971,0,747,192,275,10903,400,564,214,821,747,570,313,2891,636,594,980,190,46,985,256,10057,879,319,181,1000,866,375,530,929,887,533,712,1005,776,9,448,2690,637,533,881,913,250,746,206,2891,112,944,985,414,827,807,549,1076,295,542,228,745,412,493,501,8673,486,668,763,589,696,725,192,3005,118,429,270,978,890,270,966,16182,122,687,495,63,912,37,81,6353,201,986,320,188,109,515,393,7975,363,430,183,928,513,746,147,7345,486,755,206,664,926,87,545,5305,798,486,959,325,511,777,71,54,20,517,162,74,1018,620,46,10608,206,237,965,442,830,993,664,2132,837,944,163,246,935,296,694,10190,467,517,91,823,995,839,16,13712,343,820,998,342,452,378,971,6781,249,848,167,680,955,855,352,13712,729,80,23,507,49,433,412,2461,837,663,2,184,866,11,220,9389,480,594,947,550,866,476,604,9389,621,500,868,220,223,875,860,9586,220,197,316,785,646,618,542,8094,837,429,377,369,135,991,464,11653,404,570,4,64,98,121,627,2562,867,213,833,856,210,328,395,2562,137,936,773,856,53,522,166,12628,636,96,338,426,528,581,494,2562,785,848,588,856,597,451,621,12628,81,971,795,534,217,896,610,9002,720,534,153,18,753,984,1017,8135,885,887,501,821,295,513,29,10534,665,688,773,364,853,871,808,14737,493,513,153,317,210,801,201,14737,231,650,258,475,625,138,840,14737,794,920,291,850,572,187,227,14737,794,237,786,77,192,346,458,14737,951,16,264,249,995,66,696,10871,1006,216,4,203,282,580,737,79,50,603,1020,882,943,973,968,4244,471,18,838,307,486,251,315,12680,210,451,564,877,304,791,828,12824,330,881,852,513,973,586,333,15916,447,704,143,877,521,402,778,6279,948,977,742,854,253,570,297,8265,865,203,461,642,664,678,195,15429,233,7,381,458,471,798,248,1763,715,820,481,582,157,52,329,7778,266,806,585,143,975,874,586,13423,370,11,688,713,388,861,723,3588,950,702,908,866,178,265,725,7740,435,946,224,167,947,683,158,5431,77,371,199,317,450,798,181,7801,256,705,986,253,146,706,338,10153,775,664,516,780,467,316,282,4401,748,420,27,163,427,110,757,944,661,638,429,3,214,776,1003,9335,775,463,491,801,923,43,762,8007,51,675,183,644,652,472,663,7229,511,664,336,664,531,392,344,230,178,264,75,409,975,613,846,11115,178,845,386,833,705,132,90,6092,325,538,533,428,973,918,538,6692,132,826,889,880,296,987,683,3145,618,575,210,53,41,458,710,408,493,133,273,549,22,277,929,4597,666,177,913,711,860,286,411,10193,817,9,110,931,526,384,158,5469,825,789,329,666,93,491,493,2796,894,325,549,343,823,360,873,10138,622,984,955,909,10,259,51,6476,864,790,552,545,939,434,619,12675,31,608,690,100,65,955,345,13973,206,351,75,955,749,248,929,10465,266,668,194,775,594,997,404,13369,121,187,934,501,171,812,517,14342,780,653,126,108,947,973,399,10107,715,326,212,866,46,688,898,11259,213,284,619,256,465,214,553,7381,319,440,503,866,677,130,684,3166,381,593,216,692,40,215,166,2045,280,896,598,247,336,252,77,1747,305,439,59,558,948,97,778,12366,305,738,60,158,597,78,485,577,820,317,599,375,464,69,262,11486,521,169,662,519,842,151,888,8283,961,44,316,119,678,419,1000,16176,715,108,637,762,522,747,966,11755,561,370,519,1022,942,232,30,14110,705,930,156,468,825,215,30,10410,440,825,790,452,287,545,145,14553,533,610,107,664,243,529,741,12630,134,11,143,857,222,458,37,13961,790,357,612,257,1022,629,917,1221,481,565,91,317,465,702,156,1805,298,254,213,688,1023,868,84,4289,237,1018,398,568,192,92,343,12335,443,915,791,548,91,949,613,12539,39,194,175,191,36,9,508,5415,610,499,192,266,1008,580,523,14027,979,43,664,1008,372,625,428,6237,206,765,907,752,478,668,252,13387,372,998,821,859,934,378,740,7764,237,619,968,376,800,686,290,6946,787,633,120,425,225,844,193,8235,305,806,77,40,805,16,712,15067,863,600,985,713,465,18,543,8178,571,6,41,30,459,70,844,6953,709,138,612,900,639,1002,460,8275,276,606,386,662,778,177,713,518,595,805,173,673,550,83,916,3920,23,13,37,322,3,165,363,8397,110,1008,33,579,175,997,78,8397,646,575,805,98,173,252,648,11710,45,898,673,606,516,449,832,8781,29,38,332,474,141,127,97,1771,477,978,296,723,93,1023,528,8590,1014,320,296,474,783,437,140,313,711,910,591,487,383,266,297,4840,347,2,266,687,906,651,707,16206,515,801,506,831,236,695,925,11486,425,951,323,90,829,693,535,9389,148,908,337,128,645,484,276,13242,838,171,642,944,197,52,188,10628,27,119,1020,235,245,134,2,2632,395,302,327,789,116,829,221,6437,482,43,726,458,641,444,682,16351,93,974,972,619,511,527,807,4596,380,27,19,625,769,361,665,9349,97,61,895,94,719,60,842,3086,386,435,881,456,772,509,505,11684,220,90,62,723,772,13,278,10394,41,318,276,425,377,30,665,15067,981,205,998,100,147,222,367,7906,619,704,234,214,420,235,635,10011,44,973,951,447,167,163,872,11259,97,855,180,850,402,900,187,13631,589,575,836,79,884,471,393,15376,945,524,896,106,559,646,490,10950,545,545,885,590,513,120,315,4919,959,545,558,628,611,866,925,8900,896,881,198,160,680,260,443,8512,131,67,141,410,873,579,838,650,227,316,786,144,373,777,472,15067,337,305,230,636,695,690,412,10983,910,132,120,215,684,979,255,4458,405,111,446,767,182,942,1007,8990,834,610,601,440,813,577,69,13774,124,55,931,195,215,723,188,4993,337,669,295,650,230,110,486,8933,896,433,183,253,869,11,473,15950,434,119,39,78,137,645,351,10107,185,450,832,1004,740,149,928,10107,531,719,211,574,926,184,261,15950,257,439,755,675,24,253,957,12366,636,439,49,1019,962,678,172,12366,31,977,25,324,447,978,816,13682,383,506,147,677,302,664,595,6205,773,570,943,366,911,724,634,6785,675,439,908,762,1002,999,521,15642,604,978,44,370,24,603,89,3086,885,622,113,321,493,1010,667,3111,228,387,476,188,286,270,143,15313,605,842,843,783,62,776,327,6231,373,458,88,509,176,170,565,8084,1017,96,476,81,0,136,356,8084,738,831,223,669,895,567,331,124,560,361,374,425,929,303,666,5855,802,738,47,794,368,228,310,8303,211,202,219,489,291,643,81,8885,1013,387,508,518,316,629,533,6138,948,762,789,661,853,214,860,11147,529,74,984,628,353,940,99,12672,726,367,980,378,699,5,422,92,76,320,761,650,675,853,237,8541,352,645,266,865,336,416,345,8067,941,741,970,760,358,798,820,1042,907,68,333,989,968,1020,375,13581,237,903,710,686,513,329,942,10302,693,609,736,858,775,350,135,8976,259,103,124,977,258,3,992,4956,689,681,919,1001,615,1008,418,8270,367,789,263,360,733,571,57,13766,556,310,679,936,942,528,214,3979,134,575,548,706,368,320,978,2653,557,533,835,304,89,839,610,14451,469,762,319,278,723,637,98,2796,883,738,60,776,299,857,575,13702,54,472,173,669,360,432,829,9908,291,678,934,549,39,977,683,8377,880,632,673,214,43,706,924,9458,554,576,918,95,706,677,35,7804,123,805,876,888,1009,764,926,11854,50,402,898,664,297,227,31,13720,84,28,965,677,233,918,596,3058,838,254,818,992,786,244,971,8275,810,579,372,751,33,550,684,15936,653,805,86,970,29,304,236,1734,6,220,329,245,660,3,213,9959,908,996,685,247,279,785,777,6541,1004,805,91,604,274,902,740,1342,406,201,588,222,647,452,112,1342,546,435,839,669,665,459,798,4363,306,538,827,254,676,861,80,9119,131,194,103,465,3,471,700,7414,27,803,723,19,900,184,250,10997,267,905,126,220,233,932,971,9312,993,14,329,475,613,965,525,15642,316,517,516,72,381,430,94,9349,209,351,194,447,943,1001,522,2616,82,734,62,856,233,321,234,13047,470,881,560,513,677,645,215,585,696,947,213,728,883,293,594,2594,277,195,708,359,858,341,31,11924,306,475,464,243,199,287,304,10053,584,655,219,220,868,627,396,11079,946,574,895,147,477,38,449,5712,362,868,751,511,614,858,633,7275,436,533,126,96,361,651,492,14646,578,944,937,242,584,1004,96,3993,572,614,746,1015,599,915,596,13478,556,208,144,115,1004,592,179,1771,315,169,330,990,1017,490,574,4146,522,165,501,499,866,186,1020,6591,170,888,301,487,950,767,88,1062,479,320,386,265,1008,982,869,10107,1005,986,1007,98,230,662,290,14646,572,639,875,685,823,773,862,4359,751,485,308,414,830,48,673,15040,997,425,88,273,604,454,827,2045,185,713,236,38,543,907,824,5919,19,161,369,589,493,212,76,14624,1018,264,487,859,678,487,714,15970,77,9,140,764,577,853,188,8193,381,131,893,410,818,371,438,5831,577,911,251,410,702,371,172,10964,947,923,88,195,459,776,697,6650,770,144,329,381,382,458,450,8885,252,90,308,205,903,667,590,6313,854,450,50,531,832,154,573,10272,300,202,234,136,358,644,961,10898,149,687,999,915,584,370,716,6175,526,607,718,451,890,516,390,6175,310,607,895,475,742,1013,843,11141,436,820,183,974,102,832,1021,1914,476,7,343,264,889,662,383,15094,677,806,943,749,636,509,599,11486,836,169,383,816,192,459,651,4165,660,837,838,475,1000,395,998,13554,1007,286,4,162,384,280,53,15908,149,923,569,462,608,526,579,8109,853,973,580,280,771,610,855,5992,1018,43,743,52,997,933,421,2635,394,1003,780,764,65,473,420,4993,85,764,431,241,226,464,500,16270,468,237,746,75,291,430,554,4486,519,237,264,759,253,428,42,5998,1022,633,446,76,811,90,787,10792,394,96,153,258,240,542,294,4598,322,776,368,687,801,761,971,13043,48,633,538,76,853,526,115,13043,302,776,441,162,47,207,579,13043,302,633,538,146,645,492,605,13043,893,433,538,146,592,874,752,13043,856,433,441,146,864,748,622,13043,380,433,91,146,734,544,963,158,538,236,421,1008,691,167,634,13043,345,433,441,1008,47,673,7,11529,857,433,421,1008,105,327,455,11593,641,433,153,18,4,64,1006,11593,641,526,153,146,826,450,744,11593,909,433,105,700,826,474,293,14737,594,708,922,1008,47,233,151,14737,816,526,421,1008,971,252,1,14737,883,760,915,798,826,812,341,14737,816,761,922,1008,320,43,454,14737,725,760,421,700,826,21,479,10483,968,744,421,75,342,71,95,10483,450,744,421,226,392,561,45,14737,968,744,915,195,197,751,442,10483,784,744,841,146,383,932,798,10483,784,744,24,662,82,999,45,14737,32,138,71,1008,118,330,455,14737,784,982,915,1008,118,252,904,10483,784,744,153,924,77,812,989,14737,100,744,795,1008,162,589,968,1380,79,409,387,52,814,829,278,5992,1018,896,164,727,586,291,268,16114,647,40,226,628,374,801,643,4345,881,560,37,207,819,485,315,5473,770,237,431,360,545,750,12,15764,117,579,482,160,705,640,446,4993,117,403,242,230,947,216,834,11412,878,574,660,396,178,542,914,11412,53,574,441,160,528,713,580,11412,856,359,441,497,528,215,712,4822,79,776,573,688,469,561,90,15259,176,402,649,442,750,874,54,10324,176,515,649,85,48,578,829,10324,858,581,855,169,206,599,395,10324,827,515,270,678,922,31,898,7975,660,678,498,108,586,997,622,7987,474,80,558,172,420,52,1014,7987,772,265,829,337,336,84,801,6152,919,958,505,68,848,741,274,421,871,728,857,75,358,38,263,1839,629,544,56,733,94,185,680,2861,386,510,876,775,864,435,162,15350,868,135,409,704,362,633,601,6342,153,640,305,774,467,574,363,7313,185,443,456,160,917,941,320,12150,440,145,609,787,196,309,622,9342,383,158,357,794,156,911,898,3465,715,677,10,391,754,661,790,103,185,10,434,143,135,861,370,12712,838,126,5,166,624,260,80,5027,729,277,238,197,192,377,344,14143,429,151,339,651,321,961,741,1741,979,733,223,848,245,186,828,5512,149,974,730,770,739,715,636,11160,838,956,245,525,852,194,979,15629,807,428,888,847,1008,220,343,4895,557,189,653,635,102,591,579,6638,444,424,219,201,15,70,897,8523,168,937,859,255,95,562,161,7785,832,126,339,870,832,309,269,15149,741,992,339,428,637,303,82,2319,293,862,434,546,217,810,764,10432,241,341,541,837,150,955,600,9128,379,659,760,323,735,134,93,15429,98,770,452,810,647,30,797,10787,647,859,62,686,388,264,356,15256,769,987,218,686,398,791,354,11603,779,334,621,503,825,702,433,11708,876,707,830,129,155,802,258,3072,228,376,66,68,732,221,329,10432,66,846,790,109,110,686,795,1926,981,355,584,715,381,94,569,8265,691,90,403,126,600,704,628,11370,44,124,58,720,584,738,752,7831,134,402,533,325,318,8,695,651,35,139,41,438,270,754,854,93,1020,740,593,865,464,754,65,11924,114,43,219,123,264,7,806,15173,596,949,1009,645,36,931,99,3686,21,678,102,876,876,492,407,1683,601,206,107,50,157,627,72,14500,646,590,256,150,634,341,346,3660,103,431,715,184,17,838,752,13262,191,767,837,190,1006,298,535,8839,856,309,54,544,611,973,214,6322,565,644,515,662,350,932,737,5856,31,277,840,550,161,566,23,8733,178,462,202,649,327,566,191,266,81,338,496,794,290,686,815,11011,87,595,357,331,994,108,213,16218,696,222,376,922,815,210,457,13345,487,558,736,618,979,300,331,4956,343,178,479,830,905,85,373,13262,301,668,817,444,552,373,391,15629,876,26,290,766,895,994,329,15457,305,205,916,11,17,710,195,1231,869,998,232,440,644,128,675,6175,230,526,798,687,571,872,520,3502,309,7,910,338,889,244,1005,15629,350,639,571,154,503,171,41,12117,843,119,1011,843,832,670,146,3251,877,518,332,190,167,724,120,13894,1015,968,238,835,799,235,51,10787,50,182,452,507,1008,763,227,13673,647,831,673,186,854,29,907,878,762,949,89,796,519,798,636,2013,538,339,1010,825,196,973,799,3938,477,585,937,266,198,791,51,2975,927,43,383,236,775,570,465,3667,211,243,368,117,842,693,253,12165,118,891,244,72,431,682,413,14798,630,364,827,867,130,340,497,13196,925,688,340,573,175,612,673,7220,259,715,881,206,196,395,599,4401,214,965,603,686,485,813,792,14896,444,431,540,611,534,798,79,7749,232,721,303,684,409,911,370,13766,808,72,1009,5,10,662,74,12345,561,158,782,161,338,613,451,2799,204,23,840,995,265,449,803,11329,821,922,197,795,980,676,981,15256,680,479,962,83,993,303,482,4807,775,457,294,728,107,7,635,7488,563,998,428,967,93,235,65,4188,1023,998,30,630,177,27,283,13673,881,585,656,549,361,537,852,1380,970,510,198,742,947,552,921,8962,1016,219,496,402,233,839,89,4066,289,26,385,825,215,22,1012,6348,637,34,940,713,993,579,582,4484,188,74,862,949,391,788,488,4524,186,952,1018,600,217,198,786,4524,815,722,686,431,56,345,934,1734,1,156,193,299,943,506,821,14363,838,105,936,701,404,447,441,6342,408,872,596,989,192,486,926,494,218,208,820,4,346,874,666,2989,591,415,625,622,72,80,997,2989,445,872,619,1015,259,905,360,13652,103,463,526,436,241,40,820,1610,869,231,1018,1007,301,884,642,8976,101,449,407,236,418,151,938,1344,906,945,436,136,251,129,542,12484,571,918,962,162,104,781,973,14503,581,638,498,750,611,199,988,671,510,754,558,843,955,121,305,14067,185,871,436,837,32,718,997,13457,798,382,249,655,866,204,41,9453,760,677,559,11,116,787,659,11290,167,733,4,909,981,195,224,4078,81,347,308,857,717,395,842,14810,752,11,315,288,400,509,570,2606,321,677,861,749,861,867,511,10383,313,334,47,686,314,123,101,15629,486,9,780,821,503,434,297,3251,940,48,388,376,483,255,852,3251,950,126,401,883,217,303,408,15629,1021,34,102,719,532,338,551,2338,766,462,822,643,702,57,615,13071,164,540,596,452,398,871,181,15940,871,949,822,768,785,566,579,7225,745,34,804,473,490,804,714,4565,10,732,919,889,378,336,187,15366,355,111,173,69,374,905,718,6860,825,434,1009,69,575,849,468,1601,387,382,852,66,315,309,176,7835,118,71,950,604,745,961,38,11995,217,376,584,421,257,169,647,14548,529,781,932,745,119,134,191,11333,739,674,435,745,540,856,533,10952,764,345,88,794,134,821,339,6531,994,678,622,576,802,268,836,12557,581,268,272,265,1007,669,514,15010,629,384,936,268,287,589,56,12989,532,762,296,828,765,560,82,4925,91,9,558,525,66,902,600,2525,982,707,518,425,237,578,4,8235,726,607,738,382,412,824,216,15067,455,43,196,410,572,7,532,3343,455,544,196,432,797,149,870,14715,947,402,320,380,769,140,994,712,277,79,773,221,324,368,747,3530,115,365,604,843,262,140,376,6414,122,365,763,233,826,10,408,2261,362,91,450,62,739,941,913,7544,32,15,108,808,613,354,319,7544,874,685,656,206,512,464,881,179,791,364,490,1019,424,525,770,15457,57,711,217,104,192,267,865,11964,211,26,372,113,695,387,626,51,950,174,219,331,603,884,952,14798,556,43,406,808,919,395,872,11161,337,781,606,966,844,77,821,7220,126,180,508,718,451,228,511,651,267,103,444,766,264,642,427,7883,532,511,410,525,761,199,775,296,976,757,289,656,803,421,439,3942,398,435,824,112,163,899,6,4244,735,558,639,861,374,755,265,13492,110,254,215,547,198,473,476,4892,819,34,805,637,122,702,521,7355,227,690,340,863,749,578,9,11745,123,518,877,162,643,993,573,5999,621,373,205,669,233,239,902,15529,193,238,528,3,861,948,965,9342,543,341,772,987,695,823,305,9700,382,489,692,628,151,839,917,11555,97,134,799,495,628,720,890,10666,751,196,69,323,509,60,798,179,1011,900,196,323,469,53,478,1683,445,334,262,742,379,385,10,12146,624,386,332,942,233,359,759,15629,501,871,916,884,125,823,985,1909,950,870,637,575,443,603,314,13457,796,264,852,494,81,985,984,9917,20,739,317,118,129,605,835,13018,993,649,7,488,199,663,172,11191,993,518,259,494,70,823,732,8298,98,858,460,220,248,776,713,8298,706,965,929,656,928,390,194,4191,134,961,107,643,700,300,374,3157,86,911,738,662,641,518,547,8265,97,341,141,632,578,589,345,3455,565,478,480,1018,326,607,887,5917,284,558,578,90,561,440,542,7096,629,191,372,469,148,971,297,15201,841,946,480,755,637,662,525,6332,85,74,875,377,918,869,403,1465,646,228,428,638,60,626,923,15535,880,745,428,961,493,545,309,3720,798,226,361,737,196,21,78,15560,696,688,465,353,188,889,379,15937,680,151,824,345,940,553,160,2136,511,214,113,476,74,490,535,14342,470,294,726,525,901,134,327,5555,267,547,353,133,479,402,293,15175,267,266,468,758,24,583,47,8573,798,155,655,294,718,141,156,3414,3,259,707,24,510,623,436,230,445,446,297,563,941,90,1015,14048,47,729,306,195,424,758,801,9592,401,151,207,628,799,682,440,1004,257,326,516,239,40,462,816,6492,939,581,476,581,565,578,983,3074,716,519,822,621,348,99,1014,870,218,687,481,263,102,299,770,9765,740,547,985,368,9,839,424,10153,151,275,311,186,670,828,52,14711,681,685,319,150,753,443,686,2319,241,947,926,364,276,286,925,4794,406,707,78,402,0,152,942,16013,708,34,490,76,612,706,496,4971,428,61,863,161,531,97,191,11701,168,269,766,510,586,922,376,369,910,200,723,503,173,195,77,3111,985,163,141,795,578,777,302,10417,603,951,308,513,568,591,834,15921,385,987,319,650,141,1019,534,15067,300,305,289,17,225,758,192,8896,761,254,475,590,124,908,130,11283,874,195,301,114,251,222,383,1818,168,813,731,858,722,264,89,1818,153,362,289,85,889,505,909,11385,153,933,320,475,275,625,888,551,337,367,164,854,285,621,784,2954,194,941,219,364,603,199,713,7229,881,519,968,931,450,683,435,11497,408,685,968,208,741,971,894,5992,530,398,105,868,467,347,605,10819,13,447,54,123,880,849,655,8793,805,361,75,664,535,490,576,10051,813,961,739,664,359,821,944,10910,585,291,25,863,161,617,157,15950,366,31,390,989,506,476,148,12506,182,450,177,730,649,225,965,11432,557,450,139,118,679,792,593,11684,519,762,314,162,625,161,130,8371,411,719,242,646,955,514,383,3111,316,430,310,791,1018,1012,7,3111,587,430,832,90,441,329,52,5592,27,738,198,183,1018,344,318,11477,764,433,365,967,729,506,86,9005,906,900,78,366,935,701,11,10281,839,307,368,566,223,772,298,3115,305,259,660,142,603,34,442,1926,244,80,660,18,28,133,382,16337,617,985,48,273,944,347,569,3683,201,687,156,475,678,432,8,8411,990,829,180,294,187,248,563,1447,876,664,773,77,772,250,42,8473,804,660,159,529,234,435,317,167,533,792,421,239,307,100,879,6353,321,387,110,146,264,432,320,10051,544,961,185,758,711,229,92,10051,443,908,643,294,685,741,242,6868,967,458,104,1008,119,583,4,10721,772,387,213,368,10,1010,77,10721,168,695,78,375,818,387,1020,14719,241,570,183,85,457,329,978,14410,522,387,1000,713,938,798,714,3789,309,831,816,823,736,129,381,5906,189,109,219,615,696,678,441,10140,426,345,118,850,846,506,640,8564,738,595,563,1003,525,386,564,3096,257,959,263,275,72,950,260,1895,755,325,940,395,206,236,509,8108,470,687,762,475,675,643,455,6598,35,905,508,587,233,347,815,10710,790,733,88,397,404,962,610,2319,241,2,183,513,1021,54,43,3574,448,458,258,837,243,341,81,1299,158,139,625,941,291,524,123,8590,755,896,308,521,412,203,340,4641,798,458,970,878,247,339,41,12288,625,904,251,837,251,682,769,589,452,701,281,383,205,91,669,5831,298,202,78,769,942,431,632,551,192,727,592,87,249,163,2,7269,35,417,101,231,911,526,183,4071,93,204,921,7,213,965,657,2123,362,643,642,7,832,837,269,8299,723,115,968,639,85,295,1015,16161,47,318,504,333,914,506,200,467,93,765,50,326,662,965,636,7179,715,494,400,7,55,521,536,2252,952,965,721,383,31,964,165,2277,880,510,276,326,205,910,821,7179,143,336,807,863,668,346,137,6696,962,309,823,74,531,33,497,13440,546,309,55,76,582,817,972,13440,885,33,463,76,177,864,206,13437,198,311,310,208,543,463,608,11260,657,781,997,114,388,244,149,2,436,90,180,791,174,915,999,1298,951,922,339,727,243,366,728,9788,362,969,735,972,939,235,941,15429,1021,302,133,219,10,411,297,14518,204,15,464,115,719,668,796,16294,31,510,77,408,894,971,772,4244,675,493,793,62,801,8,84,9161,664,157,725,687,745,442,952,1912,373,785,251,705,114,925,297,3316,103,411,519,992,521,71,41,6785,985,738,701,713,700,649,977,1100,903,286,251,5,988,189,303,7193,794,936,133,864,488,169,78,5158,475,896,455,358,469,54,305,2319,412,145,47,33,574,720,507,9586,412,269,124,430,13,50,944,3077,610,739,91,803,217,183,696,6940,573,866,596,247,602,987,872,11429,43,707,186,1015,360,987,339,1011,836,347,545,424,983,822,914,2401,599,451,557,980,342,1001,384,13778,474,936,673,181,299,419,9,13778,252,703,92,459,633,1012,874,7784,94,450,125,611,34,319,749,3608,688,387,258,149,376,11,1010,3163,533,900,78,1005,502,259,980,6872,39,982,452,611,454,259,106,4705,695,517,301,174,190,491,404,3627,426,496,895,270,853,885,181,12860,130,1005,761,611,803,345,504,8217,837,743,766,678,496,189,647,12265,575,323,569,334,120,9,123,5815,29,410,386,1004,255,954,491,15296,822,716,378,747,196,773,656,2411,13,480,3,48,217,362,187,2242,510,587,393,150,567,868,163,10416,544,304,679,296,611,840,440,4302,173,930,82,669,673,990,922,14535,55,1005,88,146,750,594,615,2450,768,888,837,768,1020,878,581,10400,241,301,874,723,986,149,551,551,764,405,903,380,1013,57,900,6046,745,825,334,394,866,442,219,14761,231,519,249,574,564,182,126,8411,10,486,619,652,532,236,900,13401,215,795,358,818,977,606,965,8973,606,701,393,650,100,460,677,6851,418,69,571,525,426,125,640,16039,114,834,431,162,489,402,67,13330,104,607,50,51,821,443,193,14526,629,218,777,360,537,273,438,1386,738,332,86,707,879,844,411,12506,872,633,956,2,1,462,919,7884,925,633,43,723,441,48,62,16200,65,888,428,512,449,883,484,16200,552,500,750,15,429,679,356,15819,40,185,535,302,124,91,807,10413,590,105,789,679,289,886,29,3864,112,202,203,1001,522,628,350,7764,428,237,735,325,584,271,959,7884,514,282,744,856,332,13,683,14646,128,169,129,970,460,577,481,5408,18,930,911,535,741,524,35,8843,636,528,91,348,50,580,247,6062,518,425,573,261,853,97,469,1012,33,896,440,282,113,861,321,8439,759,703,638,779,47,973,191,8411,500,690,525,130,663,799,831,8411,617,762,210,856,571,973,316,11944,698,888,78,1008,928,553,610,2039,962,753,476,863,957,876,396,11144,164,439,519,723,791,361,442,7975,161,69,226,863,162,580,852,13810,910,127,218,900,595,551,890,13242,158,918,451,400,806,904,1010,944,755,107,660,595,680,214,558,551,241,124,452,723,54,463,201,4623,847,69,419,13,358,979,998,14273,930,690,210,501,522,189,79,13090,932,280,308,743,801,228,389,6761,363,45,258,296,268,646,590,7921,876,169,291,915,10,577,181,10193,211,376,585,428,542,245,148,10417,581,232,631,563,654,237,540,1590,590,802,91,921,400,545,740,15913,701,826,78,883,580,725,21,9005,449,703,353,774,268,1012,1015,5583,41,717,519,542,935,914,674,12366,332,425,276,628,81,361,193,12335,808,80,818,85,712,613,404,14024,721,676,58,344,722,280,443,2637,879,18,351,734,80,270,93,14787,139,96,330,909,303,1001,959,14503,565,367,329,442,540,293,253,13177,103,124,198,526,258,961,895,14787,27,232,375,394,759,764,551,3469,112,9,895,375,1004,81,350,1610,29,424,1009,854,261,490,987,7801,567,339,717,364,382,375,152,7076,532,492,609,818,289,967,878,2033,207,74,433,826,860,754,317,8275,98,694,519,928,418,798,12,1082,1004,987,708,409,138,742,921,2195,1,526,875,169,487,323,179,12638,842,635,361,405,609,387,795,12506,803,450,111,947,741,462,255,12022,509,379,170,179,247,879,678,4692,383,904,722,474,72,423,29,7663,480,701,367,779,1010,110,519,8142,538,965,868,578,192,464,247,1545,1006,571,622,809,1018,965,626,14005,424,959,238,862,846,496,731,3489,734,361,346,670,70,59,144,9229,583,831,666,724,173,764,995,10194,734,61,972,1005,273,837,134,167,552,553,995,72,666,605,246,2242,298,264,198,723,253,545,77,8215,487,831,62,508,95,839,184,1265,837,450,147,669,317,145,954,8843,1006,111,529,632,715,511,336,13491,563,202,91,346,597,495,985,11161,992,192,730,974,499,232,31,12672,961,827,560,673,1006,837,115,13645,837,483,765,435,426,159,739,13645,428,791,545,304,878,798,648,14567,1006,665,921,376,135,73,570,8094,331,131,937,376,210,955,31,10740,454,918,149,188,84,978,867,10740,637,831,258,650,663,292,423,10740,628,733,2,728,399,156,33,1509,914,645,810,513,858,156,674,12628,950,834,851,405,732,831,207,10740,797,834,37,484,419,825,193,10740,1006,645,441,484,390,569,918,10740,3,699,272,795,185,623,918,3888,3,738,910,179,330,259,455,3888,70,837,47,931,670,251,714,10314,902,528,628,382,1001,665,419,6860,794,593,760,480,80,785,574,6860,386,807,669,954,858,261,512,12824,96,449,447,56,1013,632,613,14671,848,71,600,480,83,384,801,10871,979,309,298,848,8,228,92,6546,39,284,596,202,242,910,570,8265,744,98,344,419,556,608,700,5481,530,717,308,373,786,97,643,8448,799,1018,196,500,372,350,820,8448,312,1002,219,307,316,184,2,12531,312,326,653,658,348,487,373,12921,729,220,404,367,281,798,298,14417,815,670,73,398,580,1015,109,8505,61,607,255,965,937,15,892,8283,815,641,815,858,187,109,717,6269,353,336,872,647,387,747,663,1193,914,738,451,647,547,828,549,1465,696,738,21,466,332,433,268,15535,629,310,777,446,526,235,692,1299,645,578,672,420,927,263,985,6418,256,237,917,438,45,286,356,6418,312,948,740,579,22,344,748,6418,364,496,218,173,757,442,53,13242,544,808,487,50,715,130,457,2606,835,260,719,26,115,724,100,2606,645,688,374,915,115,63,678,7814,204,320,545,426,876,824,2,3316,150,672,545,513,343,626,648,10117,312,640,775,405,945,255,187,9976,862,442,935,1000,371,152,568,9976,671,62,222,690,67,777,19,6269,364,442,370,237,378,593,917,8283,117,262,740,555,711,463,749,9786,118,498,112,178,827,554,1,3888,645,182,661,426,830,802,541,3888,576,424,323,115,465,442,782,172,653,701,814,753,296,458,389,8933,485,345,640,880,398,544,944,3888,968,594,970,931,269,813,458,3888,100,410,915,179,555,905,669,906,380,124,833,577,530,843,752,10483,450,987,153,146,461,60,22,10483,725,90,441,1014,989,812,193,10483,438,987,247,577,971,583,918,10483,438,987,153,577,789,635,256,906,380,987,234,798,920,635,12,906,380,987,213,798,626,635,616,10483,438,987,37,577,659,635,854,906,60,139,449,741,396,376,616,10483,456,139,886,1008,383,256,66,10483,456,139,644,795,33,327,1015,10483,456,139,153,660,305,999,1004,10483,456,781,482,203,670,296,502,10805,100,704,213,798,230,951,67,10483,438,987,632,660,94,618,436,10483,100,139,91,114,78,672,221,10483,741,987,523,114,33,396,901,10483,100,900,587,642,174,450,766,10483,741,342,580,114,579,43,918,10483,741,139,511,333,353,252,658,10483,741,342,755,196,534,999,962,10483,456,228,59,861,162,984,1004,906,672,205,247,494,341,418,1001,11412,404,711,49,432,21,507,66,4822,308,960,155,216,739,171,614,4822,56,688,850,435,303,221,30,645,435,715,627,227,731,129,452,906,79,163,308,423,853,901,418,8799,907,805,698,702,102,618,30,11593,871,887,886,588,857,683,281,14934,629,135,736,636,164,25,56,8711,785,415,733,435,499,586,777,2540,790,992,827,302,300,762,419,16122,542,463,761,507,732,298,825,379,359,678,709,628,299,153,496,4647,613,83,937,837,52,828,463,13739,820,1014,436,611,187,303,847,3793,772,102,725,480,913,2,305,12854,721,678,919,70,618,526,815,2980,973,723,21,967,819,880,879,1357,706,658,1017,326,30,554,472,1299,875,433,921,100,144,879,331,6418,637,607,872,432,831,48,708,6418,243,96,262,304,625,954,838,2461,719,266,436,801,632,47,81,15620,837,320,937,919,92,556,164,12653,639,188,673,881,924,283,117,15173,230,594,76,371,400,629,137,1610,153,987,1017,364,949,791,840,3560,645,601,876,615,291,715,521,7081,950,449,599,686,81,70,24,12110,66,736,451,74,637,171,832,5858,780,74,365,281,763,586,508,4796,629,118,244,248,809,693,382,10959,629,450,695,966,78,509,237,14761,118,450,563,583,400,347,564,14294,629,450,796,855,755,298,330,11318,707,71,56,336,429,554,543,5603,74,71,162,225,780,234,937,14829,285,210,777,265,247,880,176,8541,467,982,281,81,678,149,291,15535,3,1004,621,151,233,925,721,13701,440,601,937,225,7,115,790,11098,393,982,937,166,441,253,169,2613,978,424,133,81,296,763,118,2308,409,430,908,1001,619,753,893,1673,920,761,958,659,233,99,740,14567,440,978,621,304,697,986,363,14567,629,182,339,907,489,54,318,14567,45,978,467,756,336,625,78,6418,568,570,827,994,48,884,230,10371,409,738,413,80,31,798,156,13979,524,645,891,859,958,582,946,467,944,888,162,225,560,40,301,13100,567,362,298,410,192,327,284,4743,827,921,1000,581,522,757,340,7089,331,996,275,65,830,719,286,15536,409,44,330,756,879,857,497,2562,736,565,424,77,192,986,997,10740,360,439,74,583,866,184,19,11593,906,439,670,376,160,835,636,10483,515,531,684,756,474,905,808,10740,652,900,494,793,174,958,33,10740,652,948,449,2,126,984,765,3320,524,717,868,90,281,248,19,15536,760,708,189,304,373,629,441,10483,400,458,1017,432,130,505,884,15536,400,558,722,435,47,593,110,3320,866,900,76,821,579,222,84,2938,400,900,561,533,522,22,411,3320,456,900,338,90,77,14,777,8663,373,768,449,383,522,683,115,2938,400,615,2,90,680,984,787,3320,456,458,298,931,418,932,728,3320,786,900,2,76,975,22,854,15700,786,286,603,216,243,999,669,15700,564,139,374,76,789,82,677,15700,652,711,188,816,680,772,504,3067,887,139,915,17,77,446,30,10483,400,576,116,174,543,748,491,3067,1017,139,374,354,566,193,458,10483,856,987,816,170,199,395,111,10483,856,987,316,813,77,237,882,14737,866,987,298,90,563,454,373,3067,515,827,374,133,752,271,30,3067,629,638,188,142,181,193,110,15700,629,638,713,378,388,1023,229,10483,856,74,2,22,199,252,75,7885,803,593,346,18,165,22,253,649,231,896,301,866,925,350,310,4244,471,111,746,206,213,48,268,13581,353,458,315,351,279,857,50,16179,628,650,895,795,59,57,719,8904,570,238,361,990,596,798,277,14100,993,182,361,893,593,875,236,13237,95,1018,207,336,47,293,992,2045,728,533,441,728,776,691,471,13712,939,273,431,915,104,577,117,9975,943,918,11,465,214,410,507,109,974,394,423,309,682,440,851,7884,221,762,360,375,984,374,902,3896,94,762,301,435,682,149,626,8067,572,232,428,850,303,545,1019,12561,991,859,709,915,422,859,134,1299,875,987,914,941,660,504,54,12672,132,507,25,411,383,490,979,8013,246,978,390,994,799,817,728,4569,723,428,167,707,644,792,45,5789,841,713,750,570,978,134,982,9119,492,61,570,741,336,283,144,453,482,9,464,328,784,158,711,7414,565,965,1014,43,505,504,400,464,5,254,529,475,294,375,84,5289,900,91,816,594,304,5,350,12053,805,733,716,663,210,172,411,1690,200,318,192,583,799,573,380,835,592,579,133,475,718,300,35,10528,959,23,824,570,447,942,754,11701,121,648,875,841,702,868,531,3829,663,740,243,841,866,331,879,7822,104,594,219,264,664,886,497,15067,337,435,185,475,846,320,203,11509,129,922,70,798,243,673,536,10526,798,961,230,532,906,138,866,11893,29,95,594,383,270,435,386,15366,857,887,344,376,283,874,487,6649,761,959,329,80,697,230,526,13702,200,217,644,447,128,435,815,11454,680,162,503,855,44,347,27,8991,1017,923,691,493,467,706,396,12366,305,678,614,105,169,414,898,7354,827,430,169,482,904,751,327,4919,805,131,888,174,933,250,888,5666,808,425,1009,432,1011,772,866,2386,227,305,693,3,584,319,957,4738,296,425,189,713,146,533,614,8142,475,266,584,843,622,894,752,8544,387,762,632,601,275,891,588,15583,187,887,545,791,775,868,395,14601,589,404,500,437,922,559,271,9964,563,115,656,359,60,750,471,9964,571,43,217,953,872,837,501,3667,211,357,405,710,723,387,506,8568,289,565,182,7,792,902,223,12900,51,740,972,179,627,148,616,12900,51,667,800,541,383,908,172,12900,57,833,800,319,423,738,838,12395,169,887,612,190,427,113,620,12711,871,833,11,221,472,830,625,12711,796,721,11,411,0,830,19,8298,57,721,398,769,389,835,230,16300,457,803,243,220,179,489,99,2655,699,979,846,791,300,430,806,6126,999,965,440,190,53,223,815,3888,351,309,800,161,772,712,438,10789,723,431,569,990,694,485,464,8298,103,796,315,976,324,835,31,10789,306,584,953,475,192,820,300,10789,706,228,247,42,181,493,464,5326,682,721,764,764,52,535,187,5992,13,193,501,410,570,625,852,15366,659,812,496,679,114,750,329,927,841,625,746,764,226,569,769,10084,611,739,37,311,347,310,49,735,305,487,381,999,380,160,768,3031,142,519,615,617,729,59,836,15869,482,739,273,614,452,1012,541,3177,85,825,168,619,348,433,97,1612,373,439,587,399,768,754,143,16325,976,723,483,570,496,417,902,7081,735,376,643,227,30,84,386,8839,737,415,229,225,895,66,250,710,103,273,48,516,462,256,829,3514,950,273,1003,604,50,441,543,8559,729,992,995,145,739,570,595,15180,957,589,5,575,142,749,130,5070,103,604,44,432,233,856,487,10888,932,987,349,667,233,255,908,2195,698,531,168,617,89,972,760,7033,498,687,839,231,958,528,262,8633,520,968,206,731,743,235,497,4721,925,959,234,700,802,589,644,1997,644,813,673,859,846,848,1015,14110,765,71,673,288,678,706,965,12672,622,547,807,224,25,533,422,1610,606,837,405,465,403,373,791,6175,112,672,977,749,109,543,169,1010,745,959,186,758,786,806,728,10417,823,801,908,995,998,482,666,8811,629,948,840,1012,564,704,7,5305,622,424,789,447,157,545,318,8067,987,570,926,363,719,725,715,1042,162,182,333,527,905,339,27,10107,132,288,127,879,407,329,133,4534,572,820,526,178,230,618,99,1931,817,615,234,745,999,50,696,1827,781,420,47,909,546,875,739,2838,200,319,366,974,499,210,368,13361,381,171,309,461,4,456,62,8843,124,9,925,284,254,121,625,14246,611,595,506,654,118,530,860,15950,199,96,629,775,476,651,395,8034,5,262,920,522,741,707,899,3111,789,163,167,929,679,550,869,6092,352,859,1018,381,336,52,487,998,1013,387,1017,203,540,491,469,3111,91,577,225,415,386,715,361,8904,866,439,346,199,597,810,321,2985,722,638,673,754,516,482,700,12645,404,402,107,562,976,83,599,7269,305,948,488,867,307,40,682,11044,319,584,126,976,643,877,960,9737,769,39,821,276,134,356,276,2667,829,578,778,922,766,398,707,651,427,318,965,388,1023,853,824,7784,308,715,776,190,493,378,1005,15999,533,657,616,868,954,40,278,11769,819,594,854,328,80,339,256,10683,211,307,816,446,677,272,268,9005,25,175,271,743,541,608,112,7907,866,174,465,743,384,266,673,15748,564,362,11,190,715,465,301,8828,761,805,573,850,441,143,413,5267,325,362,143,947,742,167,22,7179,676,685,485,220,539,983,177,11043,760,594,606,220,45,724,22,11043,591,238,327,220,566,10,72,14841,1010,996,22,74,330,1,492,7179,652,949,816,333,827,685,667,2,745,805,807,220,504,330,888,4565,176,61,639,843,227,915,941,15005,353,40,202,774,562,809,501,9172,420,880,691,296,116,16,966,11640,356,582,431,965,63,18,166,10084,832,203,129,907,16,933,888,12049,210,63,929,812,808,580,368,8039,436,0,177,605,417,441,520,8039,101,449,73,774,412,422,973,12915,640,384,505,307,105,314,731,3540,533,723,708,486,637,184,244,3207,874,144,879,858,372,402,348,5852,807,105,27,473,963,898,983,13862,631,131,1019,99,746,465,446,2080,47,446,853,322,246,639,805,12034,745,346,78,904,343,647,129,446,935,472,682,181,44,729,210,6929,625,474,849,555,528,169,101,8558,299,339,160,81,707,623,119,7831,905,770,222,955,766,900,925,7033,741,75,828,198,867,879,187,6677,116,924,860,301,942,554,458,5004,897,647,185,475,231,579,959,7888,590,704,428,109,72,638,611,3442,532,435,985,718,287,934,97,2854,696,947,194,856,24,475,949,574,577,789,493,723,640,884,896,9386,271,478,152,821,785,277,792,266,546,782,690,614,731,390,786,13905,240,339,394,941,813,701,833,8041,199,857,469,331,828,515,937,16179,811,969,710,777,860,558,10,11684,688,158,622,574,453,238,792,10138,636,72,75,413,867,948,640,8792,629,796,210,879,449,463,488,585,402,564,569,526,522,667,301,15683,634,949,807,995,630,448,255,13369,610,833,940,978,749,571,156,7788,825,977,569,430,1008,55,422,1050,189,607,281,650,736,266,536,10795,434,888,143,619,149,617,792,16158,495,969,424,494,686,1013,47,8991,686,987,481,759,695,329,300,3574,991,109,972,51,592,526,110,7076,828,547,413,950,53,187,726,4122,216,165,662,893,827,447,875,1619,522,353,869,309,70,739,422,3111,336,989,559,599,658,90,992,13702,733,695,1017,642,818,295,372,5093,581,789,709,842,4,128,6,6051,846,131,175,882,726,465,166,1768,887,670,535,227,523,551,493,2594,2,961,208,522,983,651,297,4503,332,204,244,868,167,742,277,8661,678,871,92,487,476,149,149,255,384,318,495,118,901,477,943,3005,122,796,39,850,1014,490,226,11259,166,796,36,664,122,314,902,5278,864,991,976,29,276,837,284,13641,358,111,965,863,238,780,783,622,325,1018,1021,146,441,456,370,14672,443,66,91,754,1005,60,80,4677,556,334,219,745,78,565,262,8972,214,949,998,588,263,1005,188,5244,1017,175,73,447,573,857,27,11680,285,302,547,719,291,763,335,3005,12,594,744,258,831,12,744,7064,134,936,727,820,593,389,960,10138,337,167,142,640,247,599,406,13357,573,306,406,703,142,599,266,8741,156,277,399,423,837,151,560,15237,685,961,635,51,597,321,423,4956,407,130,330,865,50,85,534,1771,38,605,496,829,416,754,879,13890,470,613,835,268,454,900,614,8541,987,409,529,786,384,670,616,8983,766,610,515,736,905,610,833,10165,46,820,217,48,513,854,708,7275,628,834,373,765,487,816,1018,8262,444,859,95,239,181,275,826,2705,688,7,216,178,102,825,74,3166,47,70,912,162,941,667,316,1971,436,733,392,190,291,560,465,3560,957,362,218,750,866,490,163,13318,1017,96,1000,643,618,509,242,1590,737,449,47,508,1011,183,573,3111,136,870,730,80,187,642,315,3111,597,158,780,415,694,884,631,1590,467,977,305,282,483,732,367,12636,527,347,251,865,417,304,384,9841,177,951,632,105,358,545,336,7880,475,305,368,939,361,159,547,16039,798,9,312,843,1006,944,54,1418,776,305,810,837,589,205,824,6751,935,463,692,348,235,301,518,11680,440,575,451,606,479,314,310,8904,583,719,998,946,678,185,915,14553,192,607,169,338,935,714,278,7245,248,55,2,11,47,446,115,14815,510,820,883,2,187,34,763,10721,369,789,369,217,205,976,354,7381,416,959,308,952,736,620,192,7076,625,179,107,655,986,1005,504,15583,237,166,937,402,832,536,31,3081,393,498,1020,754,583,135,76,516,716,528,424,813,7,122,673,9500,139,845,367,929,571,619,1019,9784,507,20,204,632,606,887,89,11939,268,525,835,896,575,383,676,11336,186,189,799,505,182,459,721,13626,425,96,893,238,343,673,540,8142,103,564,79,550,890,174,916,2033,760,924,117,177,178,952,622,2588,745,685,370,326,903,320,240,11264,823,701,806,1000,634,681,441,5331,786,961,587,655,775,790,530,14024,358,184,4,213,908,47,218,3207,906,827,963,478,98,907,583,14067,456,723,127,731,966,725,603,12523,30,165,337,754,994,550,100,16378,98,222,995,11,120,355,530,596,134,402,181,274,308,152,48,6988,64,503,469,725,984,491,432,1818,767,767,661,475,522,172,757,1721,272,916,510,875,464,662,871,12128,678,318,848,205,660,852,803,2399,523,204,722,221,1002,10,356,7764,416,623,807,710,807,10,674,8811,800,533,715,85,837,742,300,2254,727,565,726,261,118,258,674,10419,33,639,726,142,389,350,838,630,72,948,894,20,389,787,545,8013,973,114,894,169,839,368,38,12977,324,579,529,267,977,649,314,12532,855,113,319,364,1014,231,509,4333,348,133,589,643,291,692,161,14145,336,575,303,795,531,3,562,14145,883,309,621,823,860,747,358,10618,379,174,475,834,643,15,700,5789,601,701,206,75,860,105,668,11701,210,576,708,75,18,234,43,8128,395,178,972,1008,611,266,522,4565,405,787,608,483,803,503,58,9784,872,587,464,668,100,393,554,7788,686,649,926,87,424,89,714,9975,568,915,431,324,607,664,674,11105,192,915,574,596,788,989,106,6614,173,949,174,514,315,537,513,3560,764,977,722,837,202,106,858,16039,856,565,501,25,509,258,196,9679,1019,998,1017,243,734,613,726,14246,495,806,681,222,615,288,670,15950,87,825,363,753,635,411,560,10903,807,450,982,856,1015,142,815,11855,718,218,498,534,4,387,452,11768,61,273,986,74,385,990,848,6243,212,733,50,534,185,131,361,12335,373,978,145,557,381,463,172,13952,315,384,264,45,540,327,21,6946,824,111,755,302,614,554,199,7831,806,572,543,673,695,716,907,6126,191,213,560,415,385,1023,19,8298,169,905,207,128,133,474,777,12711,362,754,11,879,396,598,54,7179,362,458,800,749,118,907,323,1331,186,458,460,220,77,148,237,3331,11,605,431,494,543,530,832,3331,325,988,998,767,839,75,625,7749,934,805,464,258,102,441,367,4936,53,130,710,22,489,767,358,6678,503,178,73,506,211,526,19,3683,949,685,219,321,685,12,298,4176,88,61,636,376,786,780,285,2617,169,734,340,709,516,1023,155,10419,730,685,821,55,898,993,559,4076,400,594,988,998,576,422,100,7822,400,305,6,945,680,399,987,4812,942,638,333,483,684,397,665,7832,511,111,133,909,184,223,342,298,723,664,207,566,545,148,826,5415,21,581,560,601,841,664,544,12745,563,867,439,601,527,496,219,13702,61,708,304,205,154,43,244,14646,645,718,901,410,734,991,374,14646,629,305,507,15,381,844,78,7,985,439,213,794,513,513,579,12170,985,888,59,475,995,248,985,10219,723,870,614,482,358,973,66,12506,629,450,162,798,733,695,764,12638,815,558,476,418,372,16,622,373,185,139,496,597,842,462,159,7076,400,722,162,217,639,861,409,5447,615,208,361,783,796,449,483,6794,628,707,50,189,586,791,100,14154,629,961,110,676,247,837,587,11424,289,208,950,838,315,579,685,2041,442,558,141,113,624,982,112,3005,65,425,783,798,9,697,623,5604,400,439,998,115,97,993,625,2714,473,844,482,709,146,642,831,2141,21,501,153,841,278,451,713,2127,607,492,772,823,284,578,29,10795,801,565,690,557,155,73,19,1683,28,789,126,85,853,284,269,9614,432,971,386,863,788,501,367,3005,432,868,507,749,483,327,448,8041,311,673,398,100,452,580,564,8041,353,367,73,450,348,255,766,4780,316,1016,920,403,659,730,787,10979,136,900,120,494,174,871,161,10609,587,734,105,823,441,384,315,5710,1017,174,260,351,345,423,836,49,522,949,821,296,66,508,851,6826,610,113,133,879,880,629,156,9841,384,642,886,795,998,725,506,3753,970,789,431,583,677,284,400,7945,890,908,302,779,96,821,506,4480,285,936,416,450,837,364,510,5115,935,429,180,673,205,623,350,5140,815,936,247,474,705,978,842,6353,929,439,905,759,324,934,246,14574,282,900,787,74,493,41,252,5064,185,670,739,990,233,105,612,11200,487,558,298,494,300,328,172,1745,66,305,1003,656,976,12,933,5038,950,594,140,188,734,682,719,15289,323,678,886,557,858,749,497,5069,308,446,222,513,617,269,860,7770,1018,744,656,1014,135,521,822,11141,443,678,241,519,396,900,329,10888,917,74,892,944,216,366,336,11968,551,992,409,692,644,603,193,15429,901,896,369,692,355,271,603,9975,51,896,838,28,792,78,130,4524,164,145,310,600,530,701,860,4524,164,672,80,835,563,78,519,2140,522,386,171,774,776,972,676,11551,440,48,1014,966,703,767,504,10952,489,894,4,915,489,479,242,6228,448,897,365,910,146,186,434,15629,440,345,419,514,146,14,92,12844,188,345,637,1015,514,915,751,1683,230,252,456,742,593,606,157,4289,39,483,641,205,808,244,44,12611,404,124,921,915,62,995,184,2799,510,677,490,330,443,878,265,6353,325,345,962,558,632,990,676,551,979,789,427,201,942,689,715,15429,516,345,589,480,303,955,81,3660,832,415,625,659,886,538,785,5070,827,402,435,870,998,123,389,1610,880,507,470,439,563,775,392,1610,485,877,888,502,442,880,852,10281,321,7,380,173,83,990,527,13714,27,11,126,154,977,840,434,8130,452,48,596,54,63,71,505,3761,776,949,854,857,639,612,71,2848,866,111,816,62,728,748,769,9975,444,88,691,176,268,491,890,10432,164,987,315,154,621,419,472,1683,983,334,236,644,61,598,87,15629,785,896,86,255,217,459,498,1909,440,870,1014,742,248,668,347,6348,940,708,25,463,233,70,84,6348,88,714,211,791,296,359,787,15629,387,987,226,729,384,475,93,15560,373,11,805,360,8,652,519,10952,730,739,91,513,251,40,911,10952,737,711,513,783,803,442,93,5426,950,462,762,979,854,627,734,5426,637,636,786,392,728,1013,374,8064,514,129,867,513,44,14,110,4147,373,11,837,4,499,390,724,1131,629,423,727,217,169,5,679,1131,629,473,727,246,300,579,221,8064,838,473,922,514,441,414,420,5916,454,677,786,761,975,518,830,1131,477,336,786,113,234,52,616,5119,815,126,762,990,1007,110,60,1131,359,639,213,767,522,70,616,1131,763,345,421,816,678,215,375,15409,359,371,388,848,879,413,90,1380,477,664,986,794,193,1013,244,5992,1018,363,766,487,725,473,247,16114,17,111,226,683,14,185,119,13204,531,580,113,73,170,105,777,4345,615,812,431,174,800,258,388,4345,1019,980,691,1009,458,935,216,15062,136,698,398,512,134,236,497,15062,356,471,716,424,139,758,975,15062,356,785,98,994,195,427,336,13315,74,515,773,222,176,320,608,13315,512,854,570,106,101,545,907,7263,257,681,441,342,831,280,7,4901,302,498,934,129,102,893,260,4901,100,681,644,923,441,392,929,3023,696,866,48,568,618,170,22,10324,183,910,644,598,965,438,364,2404,736,433,427,615,943,171,7,8091,211,820,193,253,715,919,769,7975,179,707,281,836,1009,484,293,10052,715,677,959,110,972,961,675,2540,538,890,438,402,993,215,870,15629,440,415,778,19,784,844,77,10196,679,345,585,870,616,541,955,1610,621,987,187,930,197,351,715,1512,766,126,492,161,495,286,673,4895,1007,345,141,884,483,798,519,10952,606,345,516,126,604,198,204,15457,544,943,310,223,146,250,873,4838,585,382,621,513,968,629,981,10260,327,334,411,330,919,620,770,6118,444,83,56,968,400,128,866,12433,381,652,353,387,301,823,252,12272,658,920,330,749,414,85,824,14832,429,182,526,163,56,149,786,3154,637,131,112,644,316,135,31,5953,237,549,206,45,810,183,100,8458,309,696,256,50,264,777,890,12335,637,355,663,761,152,34,340,4879,132,949,198,718,13,299,28,2702,879,90,330,126,749,198,727,10952,158,383,622,1015,494,878,797,10207,261,334,908,815,931,691,1000,10179,362,304,781,306,792,873,662,874,267,139,835,744,943,248,887,6915,942,708,5,39,994,60,520,15629,313,111,888,930,636,3,101,14313,456,177,19,255,303,678,616,126,322,334,709,375,241,270,292,10871,274,505,958,108,443,610,579,13228,39,148,164,936,761,673,583,15429,177,669,436,967,799,48,464,15629,730,911,238,876,411,92,801,1828,760,732,805,762,735,42,852,2039,810,28,950,604,658,377,881,235,628,28,816,939,137,189,713,126,445,477,559,45,304,252,231,1681,158,139,1011,566,354,709,462,8792,359,86,995,130,142,90,777,12335,903,593,911,313,519,963,274,13237,520,195,489,454,776,86,713,12146,300,514,919,308,922,752,29,3660,785,887,911,742,311,838,785,12272,992,541,490,643,856,57,18,10952,611,594,310,745,533,463,458,8149,123,362,732,685,302,70,600,14737,585,747,222,748,814,688,497,4558,716,83,792,555,165,501,33,4558,643,846,595,910,666,491,693,3353,139,83,314,694,615,317,230,467,323,83,768,150,980,526,514,467,323,837,768,150,672,1015,931,15536,475,333,310,532,470,130,558,3353,951,723,32,741,872,130,807,3353,79,322,814,2,199,170,818,12006,605,165,650,657,95,544,22,14737,349,130,3,338,160,170,94,14737,988,165,188,657,196,837,236,15536,327,608,595,634,248,867,806,15536,327,827,415,657,248,442,766,15536,272,846,205,585,825,185,359,14737,857,503,646,263,646,727,757,15536,922,261,497,1014,192,803,779,15536,3,619,595,532,438,448,35,15536,332,837,974,458,514,930,766,12338,594,900,719,232,642,130,656,8265,189,837,730,476,238,513,713,8265,533,425,576,322,761,713,978,10621,538,119,155,924,704,388,51,8238,534,255,854,168,547,977,181,10768,769,307,709,870,374,785,167,13646,629,127,101,144,761,245,396,2540,823,169,302,118,820,11,373,9570,211,166,81,459,271,413,515,7987,840,119,184,924,899,88,523,2015,256,678,108,309,408,595,934,4078,827,953,898,100,885,838,957,4078,1,24,86,712,284,579,503,10871,798,955,528,317,1014,950,216,3921,311,463,839,798,229,626,477,9676,859,923,777,267,944,663,329,4462,931,911,728,534,373,942,223,16283,360,808,620,551,450,52,670,12374,878,758,523,941,400,83,117,16115,434,918,440,753,713,606,297,13800,931,492,361,439,491,637,336,5677,79,987,673,64,624,208,279,12491,191,389,777,296,22,729,780,4423,999,100,822,779,638,537,338,14942,796,215,921,759,581,990,17,12580,312,169,790,267,507,876,104,8240,920,201,433,263,616,271,480,4118,454,420,502,854,773,753,757,13228,47,808,977,611,583,459,815,4515,822,573,218,247,747,462,504,14653,332,171,361,598,829,905,275,10732,640,124,777,397,680,663,174,413,92,449,777,719,944,516,527,13646,440,848,604,717,761,580,85,7134,3,666,495,263,358,727,349,6353,691,86,640,263,612,167,961,551,357,7,1017,490,49,238,504,5366,321,640,191,746,622,70,441,626,22,730,841,937,144,622,680,4851,571,688,870,358,304,225,619,551,808,169,941,505,284,286,652,3506,306,645,936,859,455,526,789,15799,710,517,239,745,980,524,838,4948,122,359,314,104,394,704,904,14719,870,678,503,507,611,284,753,9614,899,90,611,949,696,799,756,16329,158,661,276,296,868,509,818,12464,539,710,660,50,292,938,78,10732,567,282,226,625,659,88,3,1262,532,333,642,749,122,347,617,4310,448,911,494,767,856,844,821,15654,907,330,978,989,860,121,97,5348,629,862,818,45,611,785,134,6124,922,201,782,188,122,622,739,9242,992,145,468,729,243,173,731,13800,359,314,943,401,423,40,782,14172,188,1018,746,288,780,472,39,2903,114,592,269,102,135,184,846,12580,150,607,794,227,245,92,161,6353,5,607,308,836,634,95,997,4078,864,410,534,444,82,71,188,13598,19,744,842,442,210,221,442,5186,653,627,424,238,762,194,946,5348,41,305,776,953,401,563,230,14781,312,219,63,162,167,280,684,14942,789,539,361,700,738,266,403,12893,1015,896,197,539,513,784,946,2289,866,607,26,923,205,432,787,14848,475,992,937,181,539,413,1015,1630,194,900,194,615,798,885,639,15136,85,345,585,126,944,70,648,1704,710,62,294,936,708,485,423,589,792,576,109,805,860,1013,496,11791,205,1012,893,952,125,894,467,8066,155,286,976,525,335,371,612,10379,894,220,41,743,702,218,585,4392,1019,174,240,333,964,900,679,4392,668,585,13,249,106,474,432,8228,188,342,13,190,642,321,408,9733,500,309,737,970,779,781,497,9890,28,1012,578,577,876,10,610,331,926,711,433,906,541,489,29,4401,981,781,802,327,390,349,338,16242,68,283,327,603,315,75,361,840,689,515,603,76,917,317,1012,6518,196,331,169,220,5,501,393,13094,93,651,327,759,472,973,729,3417,194,781,540,534,338,423,100,13978,39,961,540,713,630,390,360,1101,192,404,558,401,554,742,693,6305,99,606,461,907,686,26,713,14248,980,961,423,188,245,583,610,10636,644,83,50,619,34,238,716,4062,145,880,207,879,20,365,256,3496,353,880,423,76,352,811,131,12082,41,1019,739,753,194,790,670,6893,934,269,110,319,862,844,192,13978,808,145,424,741,269,490,529,3762,138,285,461,244,634,375,971,6649,155,678,82,182,373,226,671,12972,640,910,236,967,533,982,775,12335,359,695,316,774,530,419,71,12335,502,695,182,54,16,1012,965,12146,300,759,393,753,581,692,414,12370,924,25,577,86,223,979,156,6305,683,977,807,640,419,661,110,11150,810,528,405,201,736,52,1000,5690,993,239,286,147,601,444,509,547,32,75,361,754,12,823,570,2,666,678,333,999,683,57,458,2845,641,974,263,39,556,606,983,15412,32,792,191,513,556,140,157,15168,211,464,256,1013,208,253,756,7262,680,0,565,550,819,244,740,1349,545,90,560,376,859,350,165,15067,168,805,850,821,165,935,46,10732,667,309,625,821,570,907,923,2116,196,199,827,475,5,678,526,15778,886,516,978,795,878,673,757,805,992,309,472,557,796,511,359,13094,289,766,678,333,553,379,493,8367,196,638,495,1013,132,115,30,15523,1004,228,121,795,908,538,629,10400,300,205,711,114,571,200,429,1101,127,207,95,863,57,549,693,15778,871,606,622,841,303,817,778,15067,926,309,540,978,152,78,343,12733,585,283,704,649,26,339,770,5992,191,111,207,794,281,142,590,7952,610,574,567,42,879,919,786,1938,529,781,662,795,105,149,116,13361,529,283,744,674,105,56,320,881,920,987,782,631,599,67,547,13491,267,192,193,107,275,423,596,1555,611,103,560,345,98,894,75,15277,950,943,275,18,62,183,223,15155,856,585,976,74,4,138,731,6723,210,672,507,726,885,225,123,5064,810,86,763,619,719,487,615,5064,454,130,503,345,532,213,680,11746,393,820,236,722,152,313,813,7651,551,782,722,199,14,465,361,1262,801,504,664,172,443,993,49,6305,829,232,890,818,964,851,926,14452,856,677,816,232,790,905,31,1920,143,672,498,108,876,521,326,2315,188,109,743,314,283,256,890,4647,827,949,816,497,641,1021,854,4973,56,744,220,179,60,702,89,5831,776,715,823,458,592,412,810,1371,1011,289,89,295,87,764,717,2280,524,420,664,222,695,715,265,3318,569,286,330,745,863,980,868,4078,675,389,640,533,942,292,522,12215,752,707,503,654,712,424,549,2540,362,976,39,594,142,154,54,12580,871,527,621,989,866,577,1017,458,899,682,941,366,66,772,888,14452,809,642,1003,267,626,387,465,10158,29,683,842,510,641,419,872,15799,725,840,515,883,192,506,785,8052,959,615,74,532,700,833,176,2319,544,707,78,201,302,501,831,4806,251,477,16,307,868,51,432,2069,13,20,660,795,600,921,654,9172,387,32,293,54,204,831,610,9238,864,143,503,767,339,966,927,2178,574,787,825,249,887,148,117,596,871,937,579,676,394,281,165,12780,323,412,677,861,371,433,71,8619,286,588,311,718,29,266,407,6893,515,363,1009,959,811,42,644,15863,4,127,92,113,370,528,249,8240,311,862,816,519,746,443,656,12335,864,86,739,307,556,695,244,1966,780,896,296,756,256,873,31,8412,324,695,78,353,594,535,762,3059,526,870,89,823,223,768,976,14649,323,607,294,954,654,486,279,5062,103,163,800,520,616,522,80,11572,790,75,824,253,433,583,390,6214,104,572,235,66,116,707,680,3877,527,205,642,952,451,358,792,6195,369,205,727,404,978,404,452,740,993,309,467,695,518,15,808,13716,669,254,689,652,16,341,800,7091,874,708,54,702,763,377,857,12268,645,342,289,67,373,619,172,13166,306,699,110,974,45,806,549,9312,760,805,793,427,779,780,64,1609,575,158,110,441,905,857,508,11746,682,667,275,650,555,154,960,15706,400,178,78,715,982,423,682,1683,571,143,818,978,678,833,75,1818,214,205,711,863,365,190,507,10698,961,851,589,723,979,1023,984,11746,880,648,11,516,345,221,636,13166,361,947,220,342,323,873,58,6238,465,648,318,865,478,844,112,7136,367,111,90,577,735,615,74,7952,908,980,988,768,378,194,81,14064,563,20,291,333,170,561,327,4912,790,103,1000,863,403,535,474,7071,950,117,365,527,890,401,775,458,272,57,923,505,398,10,805,458,103,111,883,484,88,868,264,1384,643,826,611,889,857,266,511,12550,311,558,234,112,412,993,510,15654,552,585,147,90,161,982,546,9975,3,449,471,442,907,40,860,5064,810,86,23,109,747,29,770,5064,454,707,503,644,243,667,420,6893,475,108,330,967,310,705,101,2257,305,678,519,984,954,593,99,1610,27,989,390,706,456,683,679,1155,526,943,919,304,106,674,407,6214,252,401,102,509,842,116,320,5622,817,568,943,113,165,663,347,11586,575,569,683,821,52,1004,739,8367,286,715,26,371,110,490,965,13556,288,113,13,588,62,561,110,12580,196,302,924,7,373,579,89,3417,475,643,540,76,748,890,85,5326,810,805,755,334,962,567,43,13987,604,730,838,294,432,293,326,10335,196,979,846,179,1002,724,242,4310,515,592,303,368,59,524,773,8431,196,90,276,364,832,654,508,4341,907,805,384,558,958,471,660,14896,573,113,988,133,373,358,229,15222,823,582,361,3,347,25,339,1683,573,143,220,515,541,84,71,11385,931,949,829,294,347,287,751,7816,369,367,242,19,640,546,762,9026,405,645,368,45,415,248,807,9614,246,252,567,179,867,695,606,10626,477,52,850,947,344,550,914,7662,634,844,559,328,268,712,998,4796,668,111,329,775,156,570,173,15155,311,74,361,798,201,448,30,2883,856,9,923,842,483,20,34,6305,228,495,334,191,78,670,110,1704,302,571,561,453,400,923,98,16283,100,672,611,451,223,725,90,5119,755,139,193,876,486,965,803,5119,602,558,886,863,703,434,343,12253,512,424,673,745,648,801,815,4453,672,232,632,745,187,359,686,13064,674,27,620,584,906,530,256,13108,666,647,206,558,629,266,915,7975,575,604,62,978,510,890,209,6148,393,719,212,94,329,448,427,7882,841,311,791,744,313,706,636,8374,950,1020,551,656,198,143,690,12900,305,33,50,216,672,70,742,5896,118,900,368,7,863,303,276,2351,88,707,289,179,762,990,293,2724,88,219,728,378,105,741,484,15277,729,207,953,0,373,269,40,4872,132,961,231,296,963,18,192,12990,864,457,27,93,1011,187,436,5219,456,397,998,404,1000,186,392,8228,716,174,816,338,385,870,297,1321,950,805,929,269,168,785,786,1016,653,431,400,68,900,642,81,4675,265,782,355,636,91,143,818,4872,723,1014,461,652,575,490,507,13108,277,335,181,601,185,354,346,1636,104,646,329,745,934,318,633,15005,978,754,821,783,374,167,563,14336,272,896,206,646,149,578,266,4892,146,651,825,700,655,30,517,9679,495,51,574,410,636,94,389,13387,640,640,931,381,971,614,240,892,611,174,181,759,748,870,511,1026,755,376,881,378,775,70,838,13108,53,11,905,941,36,589,172,7245,560,711,814,1009,48,94,393,585,942,609,298,980,113,443,262,7882,51,446,595,179,400,432,254,4838,836,253,595,179,427,198,853,15838,358,782,854,710,771,915,983,8329,827,607,766,137,44,785,994,4505,950,754,988,870,955,764,507,6893,515,9,544,258,621,842,739,464,823,678,1000,264,165,124,245,7952,664,389,673,970,622,807,952,1565,716,322,854,136,106,151,305,6305,1013,111,315,135,888,682,852,6893,591,833,519,52,772,748,160,12082,157,165,598,24,764,838,225,1026,856,498,119,407,252,465,968,1224,246,284,374,677,385,125,842,16283,332,483,874,144,906,491,279,1384,978,942,181,782,604,121,164,12780,311,344,795,24,992,318,165,9616,810,114,725,68,955,581,610,2277,454,844,803,558,817,514,283,15777,99,129,918,819,495,938,605,1610,702,593,974,442,516,102,637,12613,412,595,56,364,500,991,646,15488,313,109,877,879,77,844,806,15654,810,607,874,931,728,1004,403,1636,228,695,183,998,216,872,516,15366,692,681,933,635,378,503,374,7493,659,78,787,174,892,357,961,7012,454,817,644,984,141,366,99,8802,723,574,110,419,702,964,670,2596,985,1005,803,205,527,527,431,16381,103,15,744,309,396,186,325,8619,311,781,744,856,10,690,97,14554,980,1007,78,832,158,584,514,8991,664,688,69,554,650,274,906,13952,135,323,673,415,608,264,930,9614,963,2,536,985,863,806,544,157,662,44,878,580,247,549,882,157,740,663,425,580,0,256,372,7882,308,429,374,221,191,805,243,9251,887,986,289,859,73,554,51,12871,306,864,408,552,728,601,741,1939,575,639,878,57,55,724,218,683,887,61,282,692,992,147,611,1101,146,457,631,982,265,359,274,14719,186,711,23,999,293,433,961,1740,601,452,503,371,55,977,242,5062,586,505,454,498,497,969,596,2875,480,286,172,798,935,780,908,2360,939,262,172,451,522,743,888,13108,810,955,526,587,728,14,821,14248,706,279,905,759,228,387,616,8253,271,283,490,924,607,457,630,14630,373,302,816,326,935,837,279,8415,169,541,192,974,637,910,1021,7220,567,528,192,512,1010,334,421,13933,838,215,107,129,89,184,318,15778,575,0,818,383,762,587,80,15778,560,609,968,951,290,190,156,10277,967,887,206,990,668,514,911,8706,104,143,560,843,193,905,380,4956,610,434,895,794,621,114,3,10125,664,858,50,284,363,129,279,13800,118,141,894,2,415,871,852,15098,145,639,862,2,264,794,940,10768,191,632,421,129,253,437,559,1433,169,473,664,783,866,531,785,11150,103,837,154,1015,533,787,693,10898,948,715,210,557,763,687,473,10732,632,185,684,47,570,846,769,12352,150,683,298,534,551,670,447,4505,871,127,561,226,868,565,608,62,760,688,502,819,496,627,419,7559,691,141,876,39,628,149,615,13868,808,805,81,338,733,321,121,6022,103,262,255,89,532,698,422,1704,950,174,212,549,17,384,745,3442,0,648,342,742,444,716,400,4191,311,498,804,180,825,513,373,585,721,220,258,937,616,458,584,4638,128,532,112,561,456,915,172,10002,17,992,127,181,435,589,279,8793,951,744,992,1014,692,812,504,7975,951,977,804,843,924,499,668,6001,448,541,487,466,272,798,504,2277,312,832,169,812,298,589,542,2277,660,558,314,154,372,207,279,7488,311,678,425,532,77,105,30,7488,440,286,316,931,960,451,156,5115,815,139,622,1012,944,941,333,5115,373,801,216,314,579,572,316,2277,815,733,536,179,954,767,840,5233,628,528,222,376,106,317,52,9783,432,987,103,989,358,54,857,14479,688,729,560,67,112,30,714,9412,444,707,330,253,733,153,13,3036,270,463,34,345,426,837,349,4796,940,739,937,1008,344,908,348,4310,440,425,20,1008,383,632,413,12580,629,992,616,842,483,791,7,11981,809,478,217,104,542,541,612,1384,311,71,146,375,747,961,194,16283,103,68,234,322,623,185,77,4720,359,730,796,767,964,42,411,2652,732,716,365,749,336,724,773,7101,512,90,437,749,913,299,12,4505,629,585,311,794,204,998,374,12335,522,688,392,55,64,893,149,1559,522,715,619,414,385,606,910,6305,336,702,437,351,164,840,226,15192,348,18,88,711,92,785,636,10285,449,691,531,447,335,87,78,10285,63,127,697,58,948,360,352,4442,194,1012,939,2,225,772,407,122,821,336,585,410,486,303,804,15460,741,305,162,858,443,393,951,15492,646,515,101,360,426,514,246,4132,732,36,733,995,777,315,568,89,823,923,953,290,50,603,32,10712,357,527,383,290,981,165,584,10712,715,607,655,994,576,1019,410,9713,492,837,655,913,425,332,904,4375,382,477,806,648,877,724,248,4375,1004,951,370,479,217,293,12,12210,809,204,100,941,742,286,468,14934,390,304,237,403,825,304,769,7775,835,304,3,759,140,670,67,1054,103,18,74,996,248,584,77,12210,922,754,2,879,566,341,657,14934,327,850,140,879,435,341,451,13038,475,717,804,879,546,241,626,10847,815,754,935,405,214,945,854,7329,777,62,370,879,937,625,316,8985,1004,139,811,405,48,931,759,2370,777,62,935,846,235,945,54,5339,624,442,804,534,48,23,378,10805,777,140,238,541,371,921,634,2370,456,942,872,298,963,223,775,2370,456,942,810,819,144,223,775,2370,777,850,413,1014,499,492,509,2370,456,833,31,179,248,307,966,2277,777,726,125,220,435,250,962,2277,777,956,314,15,733,601,1008,2277,777,733,855,179,913,624,328,10805,777,45,536,319,174,396,481,10805,777,942,713,541,174,247,281,2370,777,286,31,798,499,568,835,10805,777,845,390,541,248,241,291,10789,777,450,76,541,646,539,352,10483,839,581,587,892,832,247,454,10483,639,581,370,677,92,691,202,10789,777,738,314,741,861,15,449,10483,777,581,804,203,440,354,502,10483,777,346,416,741,514,749,328,172,79,789,1000,115,557,905,1019,8265,369,652,558,75,956,915,925,8265,1018,377,735,274,418,861,887,421,408,654,53,774,901,887,291,1839,38,1017,5,367,78,359,789,4484,732,10,152,197,400,462,237,1598,807,184,238,545,926,955,1023,5266,926,1007,875,430,483,1001,229,1465,798,268,183,344,202,331,995,10912,393,266,89,223,355,185,732,1771,357,801,616,67,126,1012,192,9927,951,688,834,643,410,558,673,12903,671,334,561,288,497,958,587,8962,717,363,632,52,360,687,193,1386,257,280,746,437,685,70,390,14294,110,478,153,138,645,837,810,15389,434,62,544,674,273,149,326,5298,123,971,6,438,244,961,10,9211,624,63,985,447,146,228,863,11823,551,820,954,863,838,422,432,12194,293,417,88,978,808,801,564,13963,230,650,51,707,869,24,666,7487,18,808,827,757,479,619,23,4432,45,31,998,306,896,514,806,16182,234,306,224,490,224,837,97,7975,56,829,762,519,491,196,133,2959,357,968,318,12,1018,799,35,6364,763,218,980,75,761,780,71,4728,934,736,768,462,355,402,469,1683,241,844,376,54,742,272,871,4729,544,587,285,31,987,459,478,15515,51,842,294,965,662,189,369,5469,876,789,219,423,896,373,361,7328,800,618,141,76,446,837,262,369,343,487,219,1013,264,764,902,15770,790,220,496,632,450,591,570,14710,866,291,1023,711,977,316,191,5370,866,387,589,821,1018,134,861,9669,630,867,368,549,541,154,242,7777,797,302,807,566,936,934,51,7945,785,426,496,179,470,990,281,9725,741,435,729,326,390,578,29,10371,775,685,315,100,316,533,175,2333,433,734,746,196,623,200,33,15289,141,734,973,432,309,782,505,11288,41,305,953,336,31,33,357,15921,87,174,220,80,663,841,952,5551,53,250,561,250,36,551,290,4956,281,638,516,337,299,503,412,11641,894,549,968,930,559,185,21,14924,599,361,309,127,461,231,467,4692,444,155,289,268,364,702,535,2485,381,155,724,0,705,437,134,8811,129,703,874,507,117,71,226,13466,567,719,793,863,873,312,202,10051,571,131,345,954,178,528,934,4289,974,825,328,189,933,891,754,101,324,554,946,188,847,219,716,4920,480,904,722,493,43,148,932,6713,835,318,612,746,72,583,319,10190,675,450,461,507,1017,180,39,11432,992,461,224,508,604,894,543,14473,629,829,710,837,651,734,64,12506,798,727,635,642,690,556,413,7884,765,310,464,719,649,431,838,1010,15,820,368,856,276,724,615,1016,278,921,251,649,11,513,832,1615,221,281,192,711,513,271,867,4641,957,867,129,885,233,7,493,14725,56,531,793,928,838,397,431,294,287,719,842,195,234,744,824,8371,435,673,557,113,801,261,151,167,969,870,41,162,266,599,992,529,203,669,255,749,484,182,950,12408,531,594,204,723,247,265,821,13036,653,837,416,722,658,724,831,7487,498,439,398,262,624,237,79,1050,559,519,926,94,151,400,639,15419,187,829,777,68,677,280,1017,11819,257,162,670,403,794,317,397,5906,718,264,217,650,732,587,21,11266,315,237,776,823,670,990,787,3229,179,254,380,686,241,907,931,5349,199,477,741,519,977,216,629,6814,193,671,1003,11,441,33,168,1447,659,905,423,668,678,270,927,8411,630,932,6,18,67,554,459,1012,198,936,398,102,673,1020,866,7487,17,719,398,423,584,26,992,7487,1015,229,179,555,976,884,992,4359,985,156,635,755,410,692,29,5204,231,213,519,410,378,951,992,14680,173,1004,15,885,247,96,291,2461,397,601,545,545,984,535,554,9458,65,601,194,225,367,577,8,9976,56,601,933,164,478,378,864,5923,224,537,146,197,426,395,864,8661,726,421,878,166,14,586,82,1998,999,375,921,7,853,1023,719,12270,453,335,737,142,677,200,65,683,1017,587,751,852,590,310,981,13018,186,324,425,740,401,1008,852,13519,645,72,198,812,853,916,298,2451,823,318,999,197,91,648,554,5710,959,174,23,656,597,941,607,14173,188,174,276,830,493,717,127,9495,643,174,23,494,1004,712,68,12711,950,948,691,830,493,910,254,16117,532,318,800,474,1005,126,1011,12270,760,43,727,290,507,194,92,6696,715,200,921,7,802,423,75,6696,216,133,156,290,270,678,804,12196,895,318,195,364,91,390,324,4191,287,900,952,859,284,780,824,7101,848,592,758,3,920,904,130,16235,238,503,141,346,380,871,213,12232,215,195,279,709,29,334,684,2068,484,720,1019,995,1020,440,603,4956,63,434,68,876,756,569,427,15681,281,605,230,944,732,770,811,13044,659,625,78,132,140,449,845,6504,1020,663,672,42,1004,1006,382,15313,805,541,294,777,107,366,235,7076,935,643,992,564,990,807,619,7534,386,999,807,231,707,526,471,10431,327,34,540,259,907,325,40,14895,465,283,777,713,993,594,918,4714,21,210,129,972,837,457,283,8142,798,927,78,0,646,734,718,2035,591,801,976,803,915,302,401,7778,394,805,147,421,856,553,156,2039,636,689,298,7,971,748,497,14100,53,127,755,605,863,432,792,8862,874,451,208,181,487,459,170,8084,195,984,316,928,349,596,400,3667,470,285,567,225,861,214,212,10516,370,745,101,690,992,486,815,3912,979,150,123,891,403,967,530,12601,962,740,988,81,97,871,493,10526,433,845,273,296,808,238,610,5124,393,15,789,581,502,802,1003,2875,842,302,381,336,309,344,297,7395,880,23,78,939,1022,898,202,1349,98,133,531,967,568,942,1015,1016,51,592,718,386,179,494,829,6187,567,790,656,481,318,612,579,14391,585,270,669,435,192,174,801,15400,169,524,564,907,782,757,246,8331,134,558,389,627,506,816,600,4212,923,72,464,566,430,252,336,7210,169,21,444,890,883,174,567,13716,321,61,560,555,506,238,574,10394,432,195,910,723,156,821,444,5992,138,477,113,493,872,151,315,15729,202,668,6,937,53,799,383,11680,356,932,908,509,300,815,838,2954,884,932,926,816,210,1016,819,12707,869,894,971,394,766,422,326,878,897,214,21,748,886,129,297,6504,735,39,494,972,507,869,14,10783,745,226,258,724,743,908,542,7321,452,305,142,557,469,475,427,13340,21,909,755,843,542,235,648,8811,628,607,194,126,604,868,800,7958,745,683,875,414,903,743,4,11402,991,93,594,1001,447,875,452,8084,764,728,496,52,11,387,824,5465,499,433,495,78,825,616,670,5370,393,442,589,78,890,982,21,11924,400,318,283,907,330,562,1010,3343,456,627,735,523,718,905,349,4966,136,307,739,173,142,90,676,3829,507,948,333,482,476,459,423,5305,727,43,985,601,608,143,250,13151,500,584,351,453,624,816,684,13151,37,947,916,249,623,690,342,11878,738,545,494,488,109,143,182,7142,627,584,437,827,92,929,437,4652,709,594,976,590,242,262,623,15222,470,61,955,900,692,19,506,11729,823,587,289,842,73,884,479,8041,810,133,107,907,578,614,570,11637,357,564,62,7,102,3,206,11161,230,949,123,410,837,406,186,6696,709,601,428,90,210,360,358,14455,186,265,461,415,736,198,596,11701,121,781,849,414,558,690,462,10453,106,855,120,828,861,24,254,5992,699,214,719,11,510,970,169,5073,1009,824,708,640,606,820,156,8862,507,625,725,140,350,10,396,4641,556,615,110,271,500,273,684,14778,708,234,612,136,518,162,100,255,708,851,875,723,181,12,967,11680,877,784,78,81,7,177,58,3086,198,238,881,394,238,967,207,3241,500,131,997,562,233,884,403,11524,21,229,198,169,72,785,666,124,711,119,91,410,266,312,572,4641,895,760,91,197,995,282,868,13712,877,226,569,197,856,228,462,9975,606,145,519,206,266,663,943,2401,150,677,316,96,1022,591,546,6418,807,936,262,632,48,269,524,10117,573,231,436,353,560,431,867,10117,716,449,386,450,954,805,356,13194,655,595,37,179,699,554,953,7763,254,701,538,594,546,706,511,2255,629,607,247,286,705,249,468,2562,645,870,386,190,88,509,266,11559,81,701,146,978,894,106,929,11999,262,761,977,353,256,293,262,8265,533,410,937,100,543,594,340,4423,874,827,411,177,212,585,30,7012,12,845,47,307,939,556,329,10797,629,870,349,327,854,185,869,11512,798,473,362,436,40,603,1017,4930,573,781,218,443,904,83,879,15359,849,528,761,727,494,861,529,15535,585,192,186,7,715,658,997,9120,862,145,160,701,48,421,783,13242,453,410,976,147,41,442,193,10385,103,688,910,445,27,990,528,4812,369,334,783,375,647,899,530,9952,781,9,476,847,48,147,63,8010,563,558,446,639,386,990,493,15175,126,158,6,952,251,973,811,3407,715,926,453,304,222,948,429,12365,29,174,359,545,624,69,44,14092,173,269,151,270,97,644,426,2498,737,111,110,394,107,545,297,15777,321,859,27,191,539,236,343,15271,373,209,60,452,218,30,74,6492,440,945,35,241,950,798,852,10640,557,519,822,988,658,513,785,2242,613,607,521,968,404,42,474,703,472,263,41,742,410,637,85,7041,167,553,653,576,49,934,610,10036,908,372,1012,961,780,707,830,1894,69,84,289,85,856,990,71,2319,241,646,16,645,551,806,287,5447,46,705,640,835,376,110,559,10453,41,875,27,791,987,662,835,8811,447,831,881,328,388,562,217,4260,987,534,179,942,545,752,319,6650,561,870,789,767,174,661,873,13073,1004,21,16,281,523,243,375,2151,85,695,428,370,541,88,85,5124,412,21,999,266,1002,210,514,6397,657,21,241,632,682,478,157,3327,463,26,592,876,549,151,191,4919,981,309,87,595,601,146,129,1690,68,15,394,961,266,841,386,8828,745,716,419,400,22,422,663,7975,987,947,192,22,450,130,688,530,510,585,968,55,996,855,656,11497,38,133,289,266,975,427,694,11497,799,685,968,772,430,554,300,6826,534,250,473,881,781,941,342,13212,4,887,446,207,586,358,839,3384,387,689,110,257,705,1001,718,10051,81,464,779,475,88,1015,148,10330,249,502,933,199,448,840,274,15950,196,825,909,511,573,668,235,10903,807,429,881,699,607,823,290,8262,884,719,892,314,513,755,465,15419,822,527,369,150,82,487,396,14910,459,36,927,646,885,169,535,13702,116,806,40,512,653,706,37,3111,261,259,526,494,837,965,696,4041,1011,466,908,135,565,134,752,7784,185,834,673,774,631,88,266,8283,30,719,854,450,20,768,752,603,231,678,803,999,237,18,301,2624,715,9,846,759,484,606,21,1926,739,492,423,863,793,93,808,14100,484,229,114,1013,918,402,863,2954,426,814,247,819,449,122,906,3111,559,618,159,862,396,565,382,13702,301,660,159,447,965,585,889,8473,695,425,929,1004,948,501,159,5099,194,259,664,911,674,134,827,7688,410,978,368,978,325,462,316,2363,445,305,398,338,802,773,851,15777,969,131,243,858,500,8,298,2436,223,966,48,577,113,42,373,2796,421,831,120,48,871,749,353,15321,740,996,736,884,493,298,989,12675,808,719,241,640,443,574,60,9586,164,788,746,932,82,475,968,3789,397,273,11,731,708,535,247,3077,336,638,452,563,532,980,88,10190,701,911,244,1008,727,399,684,3647,348,1002,762,968,530,304,883,3920,530,276,75,348,997,87,291,16179,563,276,186,668,215,40,478,11259,209,999,194,521,972,984,392,10417,415,330,516,795,379,620,81,10182,793,996,569,830,279,359,832,14100,31,696,62,307,455,538,54,2045,373,174,746,102,89,463,256,6418,513,719,107,941,168,400,499,16147,686,1007,776,913,202,722,916,2026,470,820,173,343,366,310,335,12288,287,56,281,715,393,431,632,5831,738,701,380,290,24,244,880,2255,453,936,988,816,521,378,180,7810,567,602,937,273,832,53,197,4728,325,655,656,247,784,491,734,4071,301,75,677,411,394,752,900,3765,686,634,185,179,700,624,872,10587,723,587,401,634,116,906,806,10625,470,584,151,920,147,526,130,3492,542,362,156,190,582,338,719,3492,680,174,42,190,1000,271,674,11796,129,805,529,863,597,821,236,7220,285,43,361,7,384,451,187,5710,760,133,494,7,625,569,610,8817,408,949,276,494,408,46,236,13440,874,605,317,578,853,45,783,14530,210,151,288,378,785,485,331,13440,360,398,827,731,943,323,193,7427,344,538,969,936,663,598,74,7179,979,685,807,554,192,373,821,4677,1011,283,519,238,390,127,272,1039,416,265,334,506,366,121,751,6597,345,221,735,995,964,509,276,14986,583,718,256,6,390,506,447,15722,767,510,666,762,302,1021,267,9026,655,13,920,783,977,510,274,13328,136,880,231,141,424,378,931,12182,425,701,208,371,596,763,929,1545,293,817,216,712,359,871,464,5438,272,174,940,313,184,681,368,13104,748,977,778,961,485,954,751,7777,338,688,775,922,374,798,940,12265,306,103,777,930,749,302,437,12265,63,2,234,100,882,474,643,8283,599,992,854,121,65,871,1008,8620,450,101,545,413,223,706,64,13687,50,456,91,645,463,628,587,2198,117,389,451,928,220,695,939,7712,761,210,451,585,801,867,490,2461,156,687,101,657,490,569,934,13778,474,647,723,821,476,686,34,13027,787,163,433,502,748,435,197,5390,608,701,867,162,955,825,114,2796,987,664,468,682,686,808,18,5716,695,738,452,724,433,549,35,5147,122,604,88,119,807,506,182,14867,1020,900,46,233,971,151,851,12145,533,889,1014,864,663,171,245,2242,581,434,819,834,566,21,305,12653,760,707,543,195,17,556,457,2386,624,781,929,270,700,997,663,3608,473,678,88,862,756,396,729,2411,976,328,729,185,31,545,1004,2411,954,999,729,466,91,297,931,7395,163,202,40,883,882,69,594,13861,749,701,394,998,1023,292,551,4641,552,738,219,611,29,973,110,2752,466,981,81,858,1004,610,901,5831,606,500,664,724,1007,522,423,7810,835,213,795,64,375,155,600,9324,972,870,594,513,234,173,523,15729,56,30,264,1019,303,103,708,12251,198,533,791,634,826,171,247,2954,800,284,192,915,382,301,795,7784,198,657,41,611,556,342,756,6418,280,878,123,711,724,135,684,13104,77,66,281,915,696,965,575,6676,487,565,4,611,817,804,673,3136,798,602,236,298,43,811,350,10165,311,68,62,143,622,463,679,8041,557,701,306,749,223,491,286,12506,965,738,525,656,336,764,760,8010,129,888,359,619,806,662,258,5415,390,135,778,449,146,444,574,566,158,281,141,841,629,109,290,3829,926,867,881,447,56,279,824,3829,639,433,123,951,700,443,850,10024,1017,827,1023,615,515,1008,220,4469,169,163,510,30,515,368,338,6677,716,581,752,578,380,152,858,6814,125,734,398,249,428,742,221,5673,400,254,540,568,490,554,31,14192,406,397,538,664,1020,593,1020,8439,178,558,560,753,595,95,170,14761,194,803,802,821,207,644,411,8411,251,309,525,821,838,994,903,4696,264,594,214,239,522,602,596,15437,161,924,126,475,861,781,615,1342,205,55,405,494,1,649,805,1740,185,988,620,535,495,608,719,10922,643,427,195,856,349,678,754,2598,585,687,738,267,63,95,479,423,27,39,369,353,566,904,530,4341,643,44,529,463,185,791,716,5448,959,336,720,75,738,325,979,9026,498,11,147,126,725,864,29,7345,473,644,11,976,521,289,772,10193,386,613,519,53,925,509,5,5408,42,880,116,513,72,705,549,14819,278,55,94,195,219,19,212,8473,115,672,428,409,891,294,30,6987,985,111,664,758,1018,544,427,1590,920,362,219,628,595,674,584,7880,790,707,776,876,20,167,642,14410,285,411,920,283,749,727,7,360,823,55,144,978,786,589,827,1997,373,55,431,72,597,700,352,12335,192,695,846,191,605,903,98,9408,808,274,526,768,500,823,444,13744,600,284,953,995,263,332,323,14787,386,959,316,293,57,899,1015,1277,390,695,877,516,877,589,65,15396,480,557,782,364,548,330,103,2851,910,930,97,952,792,133,92,14048,321,738,791,232,367,542,664,1231,412,721,886,80,120,464,680,14895,496,139,886,376,493,279,637,7076,798,535,656,180,1018,965,30,2461,578,492,311,311,469,884,250,8094,369,531,330,524,708,734,825,8426,412,145,785,1001,216,879,373,13340,150,118,1003,474,967,210,592,12506,798,936,58,1008,645,1004,383,12506,299,439,327,931,516,90,790,12638,207,607,395,596,853,151,946,4692,357,733,722,669,890,749,824,7663,735,859,272,432,747,400,815,1299,838,601,123,166,705,462,677,3471,982,701,791,78,808,965,684,366,914,986,213,352,124,59,36,4956,871,820,120,348,705,313,877,15729,858,642,329,897,817,712,869,12251,5,720,755,388,38,787,99,167,5,364,312,850,741,1015,316,6479,821,911,766,818,370,562,778,7485,495,897,522,199,850,528,351,13330,288,538,183,650,570,649,926,8215,583,734,691,227,426,105,509,14192,636,402,368,974,705,537,17,11161,735,589,1009,475,696,475,540,12672,453,115,264,990,282,908,82,1299,390,318,380,190,832,53,777,1299,312,729,953,941,722,350,719,4920,312,923,953,922,719,266,207,13701,745,182,301,309,990,969,163,2026,745,284,557,478,275,993,662,14624,1010,870,755,7,233,374,346,16300,858,717,599,865,778,225,776,12265,798,304,178,432,628,509,727,14624,858,139,330,15,233,123,674,14624,858,607,258,941,330,342,413,5402,878,286,660,767,711,526,647,10527,288,781,208,383,192,773,719,4640,745,729,631,435,225,578,510,8215,906,541,2,423,187,397,719,6269,660,425,275,462,965,237,918,13486,257,201,346,424,759,122,660,12824,220,594,915,929,194,172,247,12824,65,675,841,605,315,571,840,16168,65,318,587,968,115,977,268,2562,797,162,207,664,45,545,267,15862,466,24,524,238,207,561,343,8265,18,677,82,999,949,212,391,7987,668,890,456,894,230,448,778,5593,711,789,89,273,948,288,997,4956,216,820,446,401,157,589,193,8994,664,887,895,88,330,235,14,12113,659,286,620,341,519,347,403,8225,735,127,804,90,477,563,315,14462,695,805,677,817,601,987,924,8283,491,269,401,564,578,109,262,2988,964,678,339,875,1004,189,684,4834,952,678,160,291,313,639,600,11739,97,451,160,370,879,422,181,10692,926,335,479,15,781,491,852,6418,571,896,413,15,403,757,613,6418,733,896,413,599,853,85,1,6418,4,870,436,564,365,622,266,2783,951,801,557,274,215,130,165,7818,103,201,436,930,322,798,351,15777,951,987,795,829,225,248,170,15777,412,805,397,318,383,121,261,12672,777,83,457,725,34,798,1,9120,357,678,868,1000,1005,667,218,8544,601,463,43,257,692,764,362,14462,965,174,1013,402,318,862,230,15821,671,564,409,34,248,245,838,7945,71,824,160,648,53,328,355,7945,671,719,760,319,911,509,508,1745,979,601,218,775,704,66,662,9347,488,9,732,759,460,973,165,3888,794,273,918,554,157,490,806,6934,1004,805,640,502,654,539,504,8365,776,458,918,947,646,798,396,3888,329,870,216,556,205,790,838,3888,3,910,935,77,435,867,732,9347,831,805,670,378,646,629,656,1745,70,801,604,813,144,395,193,2277,488,667,2,319,482,448,30,15332,831,789,935,643,413,140,64,4062,647,20,305,455,404,787,256,12292,17,20,697,455,251,217,701,1238,647,678,600,216,808,927,30,3597,980,883,1000,239,281,767,54,3597,393,558,71,791,499,834,223,3597,479,482,267,488,411,542,158,8793,3,282,624,76,413,611,30,1761,831,797,600,757,728,767,158,12653,856,90,897,2,48,855,1004,7094,4,688,114,174,470,645,656,3597,980,485,640,955,622,589,777,3597,856,681,640,435,383,80,795,2277,312,896,1000,22,627,681,777,2277,957,72,346,636,36,661,276,10805,475,711,816,554,499,878,64", "output_format": "wav16"}