{"caption": "rock", "lyrics": "March of the Shield Maiden\n\n[Verse 1]\nThrough the mist of the northern morning,\nWhere the ravens circle high,\nShe walks beneath a blood-red banner,\nWith the fire of war in her eyes.\nSteel is ringing on the mountains,\nDrums are calling from the plain,\nShe raises high her battered shield\u2014\nAnd leads them into the rain.\n\n[Pre-Chorus]\nNo fear in her heart,\nNo chains on her soul,\nShe was born in the storm,\nAnd the storm made her whole.\n\n[Chorus]\nMarch, march, shield maiden,\nLet the thunder shake the ground!\nWith your sword held high to heaven,\nLet the battle cry resound!\nMarch, march, shield maiden,\nThrough the fire, through the flame,\nWhen the sons of war are falling,\nShe will carry on the name!\n\n[Verse 2]\nShe has buried those beside her,\nShe has mourned beneath the moon,\nBut the tears upon her armor\nNever made her spirit lose.\nFrom the fjord to frozen valleys,\nFrom the blackened fields of rain,\nEvery scar upon her body\nIs a story of her strength.\n\n[Pre-Chorus]\nNo king can command her,\nNo tyrant can bind,\nFor the heart of a warrior\nWill never surrender its mind.\n\n[Chorus]\nMarch, march, shield maiden,\nLet the thunder shake the ground!\nWith your sword held high to heaven,\nLet the battle cry resound!\nMarch, march, shield maiden,\nThrough the fire, through the flame,\nWhen the sons of war are falling,\nShe will carry on the name!\n\n[Bridge \u2013 Chant]\nRaise the shield!\nRaise the blade!\nStand together, unafraid!\nHear the ravens!\nHear them call!\nWe will stand, or we will fall!\n\n[Verse 3]\nWhen the winter takes the daylight,\nAnd the northern winds blow cold,\nShe will stand before the darkness\nLike the warriors of old.\nAnd if fate should claim her heartbeat\nOn a battlefield of stone,\nThe songs of those who follow\nWill make sure she\u2019s never gone.\n\n[Final Chorus]\nMarch, march, shield maiden,\nLet the thunder shake the ground!\nWith your sword held high to heaven,\nLet the battle cry resound!\nMarch, march, shield maiden,\nLet the northern banners fly!\nFor the warrior may fall in battle\u2014\nBut her legend never dies!\n\n[Outro \u2013 Chant]\nMarch, shield maiden, march!\nThrough the storm and through the night!\nMarch, shield maiden, march!\nWith your shield held to the light!\nMarch, shield maiden, march!\nLet the ancient drums remain!\nFor the daughters of the north\nWill rise again!", "duration": 180.0, "lm_seed": 2132041887, "audio_codes": "3621,280,756,631,840,1022,529,653,222,375,385,184,238,82,674,836,1610,310,798,232,709,606,939,710,15076,418,128,521,84,584,1010,400,16342,43,124,768,130,255,147,322,15076,310,360,900,84,487,815,303,16342,444,312,413,503,75,475,463,15076,310,895,102,424,382,293,531,10084,436,486,383,638,226,704,1011,10084,648,1004,598,666,624,152,886,1363,259,953,916,3,473,955,483,8799,476,749,898,448,487,981,350,8799,466,777,489,1004,18,759,611,7263,691,542,640,933,291,372,144,5968,534,714,828,363,545,677,161,8799,670,328,992,363,311,515,211,8799,474,73,828,709,1019,203,929,8799,670,860,992,588,967,102,389,8799,466,780,804,152,910,971,425,1506,616,603,128,821,287,853,563,8799,691,50,1008,596,766,755,699,8799,117,73,429,588,765,753,46,5968,767,135,763,283,971,739,773,5968,678,581,627,484,758,100,514,9370,586,632,215,494,454,884,611,12654,766,244,527,656,928,658,1019,12654,332,486,353,316,438,906,165,12654,57,281,344,316,1021,441,283,31,28,281,754,933,716,668,222,8824,528,64,815,453,73,833,747,11780,361,811,1,263,750,1015,561,11780,533,594,754,191,198,342,57,3753,52,811,851,899,254,907,612,1215,885,795,222,565,760,997,831,1215,54,829,222,805,919,422,580,1563,619,673,222,701,213,422,856,3077,187,533,222,632,104,489,436,10474,693,251,427,701,695,75,351,3077,187,791,851,6,961,317,701,14615,961,669,592,40,942,9,309,333,910,669,255,412,17,681,580,3200,290,536,249,445,916,199,34,4456,332,813,668,203,580,997,735,4456,812,122,668,582,825,9,856,4456,678,643,338,588,695,9,604,3200,665,497,222,970,695,353,856,3200,665,892,222,290,92,9,878,3200,665,813,599,290,695,311,699,3200,154,481,872,627,649,9,710,3200,17,481,872,820,916,21,650,333,85,514,592,585,490,993,653,10989,909,835,367,868,85,339,956,3851,745,328,158,459,547,552,131,9424,869,582,158,640,515,311,954,12524,939,833,31,520,11,741,42,12524,730,286,121,408,911,1023,919,12524,730,286,740,978,448,967,359,15798,782,576,121,408,589,762,135,15798,861,576,121,566,441,1023,719,15798,358,286,64,899,637,687,580,3081,869,821,740,191,596,687,248,12341,897,888,829,972,252,507,275,6464,813,500,557,40,849,862,497,12730,373,669,89,604,188,38,57,3200,979,689,249,820,821,669,379,3200,466,594,592,906,728,795,205,3200,466,594,255,125,911,76,112,3200,522,680,592,46,927,47,155,11576,522,201,109,366,73,326,387,6466,799,201,467,450,467,327,331,606,624,678,31,937,354,62,961,6466,431,252,31,595,63,920,966,6466,260,721,388,541,695,969,966,6466,999,252,64,893,483,905,236,13939,309,569,872,164,653,620,259,313,237,758,249,582,840,751,83,1361,404,244,829,42,144,778,398,6380,876,373,249,517,732,687,549,12524,745,758,604,344,799,563,64,12524,552,704,604,344,821,687,757,13701,43,500,935,918,766,467,878,3796,24,500,611,698,695,969,537,1615,151,835,220,6,935,269,86,1615,526,291,733,983,450,444,854,1615,1021,916,872,900,450,795,268,1615,1021,650,872,698,502,795,892,1615,594,675,222,983,866,591,481,3077,953,248,935,983,866,973,131,3077,31,969,677,800,299,545,920,3077,31,248,436,983,532,915,196,3077,868,230,677,983,564,151,54,3077,953,618,436,983,704,329,537,3077,814,990,436,6,53,269,892,3077,814,990,604,36,972,329,363,3077,627,432,557,983,604,566,43,3077,151,346,436,337,553,570,411,3077,151,300,260,16,799,591,149,3077,151,796,260,16,611,580,10,15458,765,528,621,36,161,982,196,15458,765,990,557,885,623,954,165,15458,627,500,621,337,656,432,739,15458,627,888,109,926,695,329,739,1615,667,835,76,337,910,270,176,3077,627,488,545,337,10,966,196,10371,270,128,744,600,303,329,971,8084,795,244,30,316,896,100,859,10371,270,645,876,337,832,570,535,7636,568,967,722,885,623,954,54,15458,270,417,621,926,866,218,30,15458,270,346,976,280,695,961,519,8084,151,777,616,332,653,387,754,8084,568,675,711,295,604,149,684,11653,385,300,935,160,263,570,442,1615,642,964,436,332,318,705,176,11653,122,618,876,104,752,538,906,11653,491,361,436,16,866,954,196,11653,116,645,677,280,695,186,1,10989,122,500,481,497,841,323,893,11653,122,704,436,408,355,626,859,11653,270,829,311,459,856,556,535,10989,568,500,839,672,769,339,261,8094,539,528,109,649,695,969,804,11653,827,758,619,672,623,591,954,11653,270,179,677,879,881,149,227,11653,568,417,677,828,699,954,549,11653,835,170,222,885,355,190,300,11653,100,991,495,830,692,130,893,11653,568,948,744,863,248,265,209,11653,799,665,677,863,825,662,423,11653,959,991,413,863,770,468,122,11653,151,58,333,702,841,662,62,11653,799,282,225,897,872,662,338,11653,500,991,302,29,915,660,240,11653,799,49,468,630,564,512,642,11653,234,991,23,535,841,618,1009,11653,234,991,668,191,841,678,69,3436,325,991,482,306,757,194,641,3436,768,991,972,513,794,578,464,3436,325,991,424,966,593,491,517,3436,964,991,230,191,215,371,517,12986,318,300,948,497,486,905,383,5173,535,645,668,863,457,201,240,5173,40,726,638,459,699,361,196,5173,40,989,242,863,74,166,99,5173,40,424,242,196,318,848,161,3072,812,873,556,619,881,89,196,3072,667,413,273,978,337,186,1008,3072,944,25,767,462,74,982,331,3072,155,726,878,999,885,421,438,3072,320,753,897,993,392,622,81,14822,927,449,728,462,622,228,143,14822,844,109,921,494,552,238,12,14822,653,469,172,619,973,669,875,222,299,890,269,201,712,472,374,9864,492,890,269,619,540,919,416,3651,80,135,640,519,839,104,278,7098,404,71,1001,102,964,753,289,3651,425,627,727,139,49,167,278,13433,615,145,468,908,552,624,141,14698,541,492,43,816,552,917,521,7257,68,352,407,465,103,78,937,2356,736,176,109,342,198,307,68,15798,593,730,935,520,297,1023,457,6964,170,811,222,223,807,69,885,3221,107,888,222,264,564,570,138,6964,170,811,222,640,105,266,463,6964,170,926,92,640,100,467,73,92,91,873,188,267,849,184,138,3077,187,528,935,224,866,535,124,7958,209,791,851,292,564,151,867,10419,1009,755,851,261,599,720,593,8010,938,553,295,101,337,151,518,10419,938,755,811,258,584,199,593,10419,974,990,348,146,310,48,77,5627,854,990,851,74,194,151,618,10918,261,852,895,819,421,702,760,8010,71,656,851,426,843,158,545,8010,170,956,851,688,105,630,48,14428,430,1022,384,143,421,795,283,7580,725,755,871,86,961,884,74,6564,424,256,246,287,655,884,948,7580,71,515,864,322,881,591,774,6564,421,755,280,879,297,777,922,1829,170,755,246,86,816,824,352,4564,170,660,959,128,213,574,251,4564,170,690,205,115,768,118,325,14338,807,635,284,86,1021,35,919,14338,807,857,284,820,895,917,919,12473,912,105,916,656,906,824,562,4564,605,18,290,640,414,46,919,15349,912,292,959,142,276,244,251,6543,827,233,769,566,746,409,919,10219,155,553,389,883,100,244,380,8010,256,553,932,921,633,560,325,8010,675,292,583,702,357,658,905,10219,107,673,582,86,1021,608,580,1639,568,297,393,334,380,184,74,12093,151,530,851,493,655,705,919,12093,605,62,453,941,935,936,577,12093,71,29,31,531,873,915,698,3077,637,533,502,720,928,9,244,12341,912,683,225,702,813,9,580,3081,691,459,69,493,506,746,674,9424,394,990,551,787,276,1023,251,9424,605,62,851,201,813,9,258,12524,864,990,109,964,879,47,523,12524,127,62,677,287,201,969,62,1979,835,459,744,287,858,359,520,13714,98,85,851,115,634,46,825,3200,397,478,306,268,434,152,977,3200,485,547,778,493,399,9,870,3200,844,547,594,493,684,567,690,3200,466,547,834,520,109,464,747,4707,962,607,300,115,111,253,654,11476,624,184,101,726,523,996,574,11476,332,566,208,164,945,954,42,11476,39,339,387,892,945,441,290,11868,653,726,896,493,523,843,559,11476,332,831,422,913,945,868,1009,11476,332,472,422,656,945,253,127,5047,332,738,897,702,388,202,290,1026,653,789,1015,322,945,241,147,11868,653,109,547,322,760,892,447,11868,653,109,278,767,553,873,290,2865,332,119,776,1000,994,856,1009,5047,332,837,642,322,158,260,262,11868,450,259,834,596,114,171,262,11868,968,425,834,759,553,53,77,11868,450,425,278,383,114,798,130,5047,450,463,772,879,945,795,778,5047,450,463,971,923,158,726,656,5047,227,463,971,693,945,174,682,5047,922,526,926,488,36,81,290,11868,450,463,834,494,231,757,636,11868,450,463,971,15,5,194,544,11868,849,977,388,320,946,362,682,5047,227,676,610,320,167,53,447,5047,227,676,610,923,920,757,890,5047,227,571,610,15,945,220,569,11476,227,808,893,320,321,890,130,11476,306,676,277,567,112,687,815,9854,810,486,277,436,167,525,944,11249,191,537,680,51,401,79,579,7775,696,141,984,706,154,160,752,10667,432,139,736,599,940,324,147,14521,880,544,101,534,228,830,713,10024,880,783,397,226,936,286,853,11690,886,779,73,1,980,332,250,11690,886,779,621,576,986,463,583,637,880,468,885,335,807,29,304,7430,332,287,715,333,575,444,600,4932,271,502,724,853,71,598,853,10338,271,912,715,990,1019,381,6,14154,766,112,894,660,586,219,376,15381,57,1000,453,890,427,1001,944,10997,576,823,602,677,59,648,335,15936,653,901,756,34,925,488,267,10882,332,912,756,832,663,908,327,13882,653,232,122,950,472,811,452,2359,406,124,158,534,838,672,305,5187,53,124,211,475,429,674,716,15173,963,759,119,27,932,6,755,126,952,72,103,433,619,248,231,7489,775,894,464,789,14,732,263,3200,52,978,564,781,553,516,940,14997,164,589,950,843,553,990,195,3200,37,962,286,196,970,528,262,14560,271,570,25,908,854,259,297,609,103,978,531,552,89,38,520,9458,13,969,380,595,226,594,82,9458,97,417,180,371,372,482,363,9458,834,704,146,885,783,95,368,4640,594,578,642,837,970,871,442,2255,791,91,1013,923,900,646,184,10483,931,772,457,366,75,553,937,4558,910,43,158,292,911,725,449,3353,752,318,204,85,575,900,818,11146,309,165,851,924,978,491,197,15334,672,738,188,335,698,423,297,4652,962,678,339,967,999,528,199,6045,645,363,388,417,433,291,472,16324,311,785,642,360,129,979,978,16113,919,541,599,830,291,255,414,16113,751,547,764,754,996,777,773,7766,325,57,728,757,67,798,921,5158,680,670,777,601,764,972,309,11755,607,805,503,273,946,121,969,7992,477,693,262,463,127,393,231,9500,745,799,839,1018,841,216,411,7992,950,629,476,863,794,436,604,8991,188,69,777,731,174,387,710,8559,896,9,1017,515,1017,200,376,7534,871,710,872,322,503,920,207,15117,368,701,833,190,888,447,666,2132,169,701,599,497,353,821,558,8011,999,829,276,450,887,526,632,8426,222,107,272,673,900,932,751,7281,619,701,204,1015,884,859,516,167,80,688,870,232,604,533,948,8836,854,81,1003,316,686,463,769,10509,72,279,494,160,259,229,430,11115,71,290,976,83,798,292,51,6092,642,921,117,764,459,402,144,13776,733,726,428,86,830,253,699,4564,798,105,616,749,909,298,462,2691,912,762,419,942,877,919,660,14731,312,62,646,883,0,205,946,12473,17,284,646,619,810,915,251,12473,386,62,646,619,746,475,985,6634,50,911,704,918,116,347,248,14532,145,170,259,275,483,463,521,14657,309,887,102,480,343,689,299,7565,675,282,200,201,129,340,218,8255,230,691,343,247,893,26,601,2674,274,301,386,413,80,186,378,13743,230,540,56,201,985,919,457,13743,230,73,629,160,241,12,451,13743,230,184,132,160,107,350,376,13743,230,73,904,702,911,243,654,13743,230,105,119,702,415,368,451,13743,230,486,730,159,14,706,831,2906,445,589,311,993,456,378,316,13701,629,981,876,863,367,919,336,1361,312,851,769,493,657,795,868,1361,312,171,849,493,996,374,312,4640,30,528,849,197,189,679,529,8178,230,278,829,160,355,253,523,4640,149,25,849,243,954,632,989,6418,230,278,394,923,954,332,359,7643,297,155,358,683,779,538,831,6418,784,600,762,702,418,824,873,9786,945,62,585,909,771,816,662,15765,721,466,393,834,507,457,94,8993,500,593,262,896,905,844,168,7122,926,704,241,360,858,255,504,3353,491,128,720,619,767,374,564,13743,653,777,512,877,259,844,46,6927,627,318,563,906,656,287,821,4453,360,733,127,29,886,218,455,136,626,733,63,847,561,795,43,7484,900,733,885,669,587,862,885,2583,627,237,40,140,99,660,757,6743,360,833,939,433,29,131,920,8240,922,286,70,798,24,513,558,8240,302,321,642,371,300,905,268,14781,959,799,708,513,758,44,317,9680,944,717,319,342,179,70,59,2551,385,28,546,861,238,127,716,5757,360,791,941,861,181,255,538,5757,103,776,275,686,388,720,798,5757,652,490,818,52,721,785,443,7332,741,921,40,656,716,209,554,6743,99,791,664,316,157,971,819,8594,945,987,710,885,189,149,229,8594,491,841,625,337,680,189,852,8594,491,841,53,790,611,94,375,8594,777,627,937,774,79,967,464,8594,777,145,937,1002,231,127,639,8594,97,744,408,342,296,810,971,8594,775,841,937,670,857,186,701,8663,333,201,721,135,536,651,959,7917,159,545,349,745,186,790,513,1026,271,910,95,196,230,543,451,3859,980,424,893,693,449,99,848,4719,846,721,664,342,202,759,407,15098,932,4,568,977,92,580,573,606,306,500,621,842,803,1013,204,5382,777,490,790,949,597,122,743,606,325,900,834,436,763,922,101,4398,318,727,294,230,144,682,192,1559,318,433,810,1014,63,583,780,1559,318,1010,1011,462,530,938,41,1559,808,738,401,404,730,760,729,15764,336,607,568,753,186,91,893,13800,227,262,828,115,916,837,800,11981,948,62,283,798,373,3,62,11981,922,568,283,798,721,419,252,2551,166,541,95,323,29,606,705,16329,443,138,705,578,1001,993,452,3205,50,730,63,1000,833,662,938,3205,846,442,248,545,123,212,846,13049,627,942,738,140,160,749,520,7800,230,887,889,255,755,915,747,1638,139,763,358,767,444,896,514,736,770,424,1011,124,832,369,934,442,337,953,70,764,568,455,359,14911,227,607,482,837,650,751,644,11970,351,755,326,459,82,980,533,11970,672,683,482,506,590,736,220,11970,672,228,529,459,250,175,96,11970,799,742,156,416,74,431,656,5332,277,639,677,383,161,904,600,11970,812,769,422,913,533,398,99,5332,277,639,756,486,621,837,419,2596,380,941,253,566,887,253,815,2596,810,350,892,158,95,347,71,16071,549,670,594,715,380,915,507,5016,810,951,25,876,568,667,161,12580,400,9,1014,783,214,374,317,16071,810,951,25,787,33,1002,427,5348,316,738,142,656,773,198,703,11981,656,304,142,522,236,991,670,11981,656,974,1015,707,76,58,317,15501,256,708,6,737,76,831,192,2651,760,728,128,283,675,615,469,2651,285,900,642,488,496,734,825,2651,360,717,327,923,888,386,229,9185,154,45,489,783,521,896,864,6761,814,68,682,1015,594,313,75,13598,428,558,602,972,226,840,74,14671,867,90,192,459,464,990,644,3072,949,730,887,820,151,255,389,3072,949,730,417,893,378,149,297,14822,116,374,525,588,394,402,934,3027,782,278,422,820,364,146,405,14822,116,721,417,972,788,232,467,14822,744,838,414,702,618,83,675,645,125,611,578,999,151,884,539,707,852,330,963,475,93,151,221,11679,408,722,16,238,564,941,254,7398,624,151,53,100,518,393,167,9647,952,430,51,360,24,680,46,1430,594,275,777,515,502,154,62,1430,784,275,796,651,741,321,313,6222,492,798,653,742,553,626,227,12433,624,48,908,781,832,339,918,14832,70,286,563,515,508,284,842,8004,732,442,728,264,937,262,539,15583,733,815,156,366,210,533,807,1299,733,547,87,46,140,318,784,15160,571,69,723,459,276,71,72,3997,88,866,629,759,952,722,925,3766,313,733,681,712,350,85,868,12265,557,559,877,672,900,481,458,12265,56,103,710,237,104,744,870,509,578,442,380,980,14,132,632,8099,507,706,995,397,525,438,973,4748,798,40,16,313,133,910,334,4709,115,645,560,247,746,871,380,10474,115,675,436,360,731,969,840,10474,765,675,413,360,691,696,212,15458,295,517,490,882,21,576,893,11266,578,377,490,654,148,255,734,11266,1005,707,218,139,611,180,587,10474,524,502,433,762,287,788,343,3077,954,61,484,360,866,795,646,8620,491,834,160,843,159,726,114,3077,491,61,487,68,378,496,1008,9261,71,645,21,68,32,535,114,9261,667,675,780,293,847,413,112,8620,813,966,162,580,757,622,112,3753,767,743,670,293,870,690,973,10431,727,704,995,366,48,752,561,11146,16,449,599,385,815,327,368,10943,946,347,919,924,199,706,317,10780,695,446,241,29,643,431,682,7487,18,568,708,160,62,704,106,13066,39,755,547,727,479,395,539,11146,769,956,680,837,379,585,422,7517,497,743,531,72,972,543,238,5432,691,71,428,896,885,990,123,2687,44,992,192,206,357,317,904,2182,656,530,130,413,937,377,172,3914,17,284,128,633,767,350,657,2868,166,474,1012,837,391,423,753,11616,243,474,969,316,575,237,731,13776,557,519,6,437,371,837,485,4432,502,829,98,656,600,131,753,3332,870,62,737,62,362,840,89,10618,653,762,10,466,556,1002,729,15461,766,73,473,139,931,34,1020,13217,502,999,42,679,202,131,124,7633,777,62,750,155,997,171,241,6965,914,145,750,206,640,577,48,2041,914,256,512,683,1014,440,130,6479,627,726,177,619,513,873,279,6479,621,519,625,742,612,620,201,16182,230,179,610,493,373,798,303,16182,653,425,273,330,618,585,570,6479,926,837,194,86,297,667,130,6872,70,878,531,774,473,245,1010,6247,488,372,491,774,219,513,460,13330,606,780,63,774,422,16,163,16351,364,873,86,768,249,96,534,6323,332,837,744,628,616,56,666,16179,30,417,397,424,394,122,304,9405,839,131,286,108,944,350,499,8473,259,1015,752,393,4,856,41,11872,835,942,752,447,896,7,853,8034,979,421,778,619,79,219,671,8034,721,301,142,627,724,452,671,10194,230,257,744,834,212,350,583,6677,648,179,339,702,473,905,317,6977,80,185,642,330,989,253,903,3332,44,528,419,836,613,189,137,7784,1,16,908,774,285,955,12,8297,285,738,708,863,607,1002,403,8011,543,755,142,286,77,221,719,1911,373,310,142,322,694,385,938,9416,526,486,752,662,210,136,959,10982,999,16,306,915,467,402,366,10648,544,83,192,702,764,884,53,14217,914,244,599,480,850,777,396,4480,444,27,895,364,390,840,630,9348,745,978,263,462,852,871,716,13330,570,829,575,18,205,199,353,8843,993,156,531,130,595,755,157,9072,500,965,708,566,105,871,778,3660,951,335,708,737,503,69,442,5110,443,683,302,324,443,697,726,2606,120,31,27,749,77,730,422,2606,617,248,27,759,396,178,78,10915,81,327,575,702,637,194,751,15829,325,417,109,324,833,896,295,10830,922,204,888,64,970,626,770,6348,443,554,89,752,877,191,96,10830,733,367,678,754,952,732,908,10830,725,947,908,683,549,34,720,3886,230,100,349,680,556,341,82,15149,82,502,896,1015,698,378,47,9176,914,981,397,241,425,378,545,6222,594,165,750,433,598,228,153,15625,914,997,969,830,285,118,82,15625,914,798,119,485,503,444,628,8550,835,777,711,1019,113,77,336,15160,784,758,260,834,153,46,252,11780,323,528,711,513,85,967,295,14624,359,490,720,752,876,884,89,6159,737,909,933,103,587,537,925,14373,293,780,286,759,856,919,632,11502,98,294,257,68,142,475,221,1979,909,286,711,408,276,317,423,13701,122,888,505,493,350,538,493,6964,359,155,89,493,676,184,885,3221,975,69,387,290,303,662,654,3221,897,762,387,459,492,47,23,12341,1015,762,22,322,885,223,187,12341,668,904,580,322,1021,967,201,12093,382,252,306,656,650,705,575,15117,914,171,171,1000,548,188,251,8011,450,811,40,547,744,651,488,1794,81,290,217,881,707,94,831,11735,151,69,609,915,64,567,112,118,966,952,428,166,93,755,443,9786,424,726,142,225,338,9,440,523,540,704,70,675,997,148,618,11146,27,645,875,920,828,662,538,13066,498,528,5,140,73,463,182,15266,679,483,670,39,464,70,58,14511,70,701,611,830,861,238,127,13843,815,939,94,268,410,719,709,8330,881,710,436,437,741,460,826,15625,360,466,621,682,821,739,73,15625,652,673,740,830,926,384,666,2745,889,898,12,597,446,272,181,14500,949,514,834,74,275,905,376,5818,667,781,86,196,762,577,246,14511,531,113,320,196,506,506,426,2745,25,898,397,699,1009,585,204,15149,777,170,744,885,653,90,646,7066,558,319,744,360,931,668,967,9663,329,138,744,181,693,402,959,5724,409,22,777,830,980,997,89,3602,823,550,896,316,757,228,675,3200,639,338,1017,672,895,658,376,1396,869,919,397,366,72,538,209,1396,671,919,300,928,466,246,80,6247,400,954,744,830,556,143,827,1396,68,560,397,115,723,512,495,6159,768,771,343,830,778,1018,879,1683,46,937,44,54,872,524,539,509,951,960,319,56,739,990,881,10300,1010,947,42,217,375,748,122,2515,518,733,334,843,877,556,812,14822,416,681,98,893,194,837,293,13100,633,498,504,100,184,791,446,13100,633,698,903,830,184,513,377,13100,633,346,20,999,425,393,964,13100,970,836,792,627,618,403,209,13100,636,836,233,972,299,462,258,14931,568,90,618,561,233,791,940,10487,442,789,51,85,337,915,17,1238,442,500,656,837,689,183,668,8176,470,947,893,702,870,622,991,971,443,34,73,426,258,836,764,15529,839,88,490,497,743,533,906,7122,166,387,969,54,468,402,902,7122,166,291,232,729,910,580,406,9647,166,652,232,729,198,918,950,8921,71,243,558,825,841,656,5,15529,767,272,456,742,639,840,724,1430,964,383,244,503,599,235,790,8812,695,48,625,157,658,270,932,8812,601,589,381,827,355,272,221,8812,186,774,86,316,971,896,199,8812,997,420,160,513,971,524,216,14882,943,55,494,906,412,965,949,14519,405,472,15,549,663,267,29,295,774,341,612,29,436,957,504,7334,774,148,490,826,121,300,718,6750,462,600,738,732,830,321,98,14782,222,344,16,293,120,741,127,5899,744,771,35,335,14,906,720,1444,16,672,889,75,986,669,463,2970,44,921,229,545,796,674,244,2970,44,758,1012,545,161,720,11,5046,605,990,819,645,647,362,233,8850,90,758,859,865,720,658,707,8850,912,822,571,459,748,747,715,295,348,953,959,745,878,598,87,295,166,973,202,978,654,919,238,13425,168,973,526,329,932,686,739,15020,851,867,708,515,696,280,498,703,816,272,926,732,130,985,188,8885,725,300,376,840,985,209,789,5244,835,310,85,129,50,273,681,8885,243,347,914,874,733,456,137,6064,359,633,263,23,151,421,405,6506,182,88,184,987,280,527,743,11631,375,982,295,993,677,1013,820,10107,653,726,711,307,747,279,174,3896,126,256,457,883,747,702,812,3896,230,726,710,643,613,879,998,10419,126,990,785,856,985,245,143,650,149,755,357,913,647,382,250,12506,795,726,101,393,291,462,675,10419,149,726,785,819,1015,127,147,13150,96,903,141,383,513,586,518,12506,178,755,123,566,82,421,868,7884,149,755,568,287,1003,696,8,7884,203,310,217,383,347,884,503,12506,800,185,467,627,866,702,543,5627,430,704,438,938,769,689,31,15902,230,777,128,348,143,421,651,11484,667,726,181,836,119,1004,615,10867,762,633,142,251,1008,554,115,232,960,903,306,511,597,840,216,7534,21,841,197,568,604,762,163,12093,671,940,408,334,736,704,752,8541,556,847,875,723,818,482,938,8541,800,385,834,126,417,134,159,8541,800,903,53,718,317,186,212,12561,445,800,241,324,944,88,100,1235,612,310,238,749,238,670,539,956,10,811,109,837,872,1003,983,2132,713,811,997,19,623,715,485,13993,224,948,937,221,513,3,808,4920,203,448,711,439,213,48,59,4640,128,704,616,913,692,746,258,4640,744,990,123,251,194,791,269,14624,828,414,301,527,105,406,1,16049,418,414,599,216,1008,287,740,6441,132,978,580,1013,469,616,543,2039,653,448,301,413,336,723,81,10190,87,610,526,426,356,332,318,7945,794,776,844,162,115,75,123,8094,259,776,85,267,879,170,955,8094,101,640,219,188,724,661,463,9830,230,310,810,232,395,207,157,9830,53,1010,183,52,358,762,663,14624,769,1010,50,1001,318,875,828,8201,828,706,736,720,1008,135,879,516,703,990,778,85,412,973,666,4851,533,873,185,408,403,973,457,16246,1010,236,321,180,378,199,538,546,952,242,447,356,141,798,950,15625,166,732,875,999,672,620,754,10830,839,726,408,417,390,955,807,5818,869,533,585,322,716,884,896,2745,800,776,875,843,63,844,448,9690,568,114,474,752,285,856,247,12272,760,586,1012,619,1001,554,572,113,360,293,238,490,6,475,925,6159,189,814,301,322,571,817,119,6159,653,554,678,188,349,963,882,5193,71,904,388,1015,681,665,375,1683,787,490,238,889,654,628,658,11149,214,688,472,155,897,1005,561,6418,876,811,711,46,534,658,411,11854,87,710,324,649,297,565,632,7098,785,642,884,948,372,247,370,13829,30,897,295,651,966,489,192,14246,567,83,194,393,5,393,628,15829,443,116,447,755,641,287,871,6953,475,260,744,843,397,444,896,6964,583,69,755,222,535,76,391,12093,527,1018,492,0,384,616,376,12093,976,926,622,366,553,971,290,14759,425,170,1003,474,703,616,268,1545,866,707,107,137,303,616,831,14759,524,280,120,652,76,660,999,14759,589,442,142,450,206,317,978,12341,563,811,306,972,521,949,105,7411,835,170,437,231,263,942,359,6713,443,1015,467,108,609,708,614,9458,979,594,240,897,378,245,703,4640,667,824,248,136,447,456,524,8726,382,160,599,476,469,620,33,3681,114,645,2,483,443,368,240,3681,728,347,492,277,707,527,760,4008,112,234,1017,856,945,121,427,15221,852,347,921,993,411,915,593,2648,45,69,393,754,803,48,49,11669,571,996,320,253,355,795,415,232,185,674,413,669,490,915,384,4761,922,741,365,881,146,589,497,11566,644,201,995,322,672,585,959,894,369,643,411,136,76,236,100,15550,539,490,653,938,92,10,419,8689,591,160,803,806,553,561,421,7235,260,888,457,371,489,443,935,8292,773,759,197,771,887,253,767,712,532,111,339,863,51,7,715,7625,798,174,25,264,183,764,645,1598,959,466,777,843,335,566,511,9663,649,291,436,273,505,969,65,9079,1020,160,673,274,740,606,773,4245,734,645,958,909,457,965,354,16119,777,831,224,513,784,651,277,1396,166,815,239,909,275,533,351,2983,114,431,300,19,619,490,801,1396,328,295,642,292,886,708,739,15024,799,741,621,145,371,1005,346,1423,301,648,216,108,85,71,632,1581,628,607,462,450,854,566,523,13100,583,982,716,820,54,570,909,13100,116,744,1001,147,464,810,124,13100,116,731,782,737,141,229,507,13100,867,726,504,1018,243,303,708,13100,970,261,504,148,358,884,479,3072,633,292,913,820,627,602,318,6907,651,482,20,820,895,100,709,4140,65,4,253,145,74,165,976,10487,238,464,255,267,854,966,52,4377,639,327,984,953,864,967,490,7398,624,440,641,711,833,375,549,9079,581,64,641,566,314,130,611,9079,605,14,337,745,766,147,786,7489,653,225,403,770,65,9,887,6222,271,774,12,451,622,966,234,8550,144,921,197,713,1018,471,78,6751,625,717,428,215,905,73,523,16182,725,841,428,493,948,459,143,12153,573,656,664,972,640,134,116,10193,789,837,436,924,184,982,957,4488,568,328,212,413,47,570,495,10193,559,372,962,942,441,704,494,10193,862,387,167,619,30,549,633,8473,71,387,534,270,109,320,611,10193,599,220,818,111,342,189,556,8371,41,878,212,394,388,628,663,4733,657,17,53,396,489,132,828,7397,203,788,798,428,387,721,190,14495,224,209,490,906,109,131,45,378,391,339,345,834,140,202,685,12241,443,874,334,787,858,362,108,1747,179,81,38,839,929,39,917,8143,98,387,56,408,613,435,889,5011,791,633,857,1000,443,949,756,11932,362,450,396,531,301,868,602,1829,700,755,425,322,267,270,1023,7580,361,519,118,837,398,70,799,12810,387,755,830,493,503,578,549,10144,169,179,478,972,641,490,134,10144,809,62,368,0,553,777,194,1829,78,650,129,897,887,224,669,10144,880,535,35,715,492,603,539,10144,371,535,850,493,887,314,857,1829,152,969,528,450,955,33,656,12810,387,526,528,863,505,186,36,3026,883,958,43,382,21,837,668,3026,757,969,550,600,652,413,131,3026,719,216,643,915,33,121,147,5619,931,600,311,600,539,563,395,13861,840,600,109,129,769,184,300,3845,839,982,12,801,506,300,462,13572,710,474,257,651,641,612,561,5046,100,626,382,794,606,599,875,11492,725,24,382,33,272,229,538,1686,262,119,306,683,152,794,642,11038,475,719,302,699,721,26,405,3145,79,425,962,371,679,99,653,6929,243,310,286,913,973,734,290,16179,660,405,241,324,592,662,247,2617,557,825,491,535,587,85,523,10194,436,870,352,212,967,651,248,16179,660,264,427,212,696,585,286,10194,557,292,16,477,204,269,829,10194,56,581,774,954,204,272,99,12251,675,573,594,889,739,48,202,4432,438,564,241,114,333,329,295,880,794,943,309,396,340,237,262,1234,323,811,86,972,595,186,373,7040,412,248,937,8,141,981,948,11937,897,727,571,995,407,648,869,4377,315,119,586,174,150,890,489,516,77,874,716,410,681,579,370,516,493,29,192,109,896,228,305,14910,799,810,593,256,34,70,567,2796,799,105,593,745,461,914,284,10509,348,179,166,20,914,34,988,3684,959,788,289,109,205,54,229,10509,18,179,401,196,531,244,321,10509,18,179,401,18,976,89,698,10509,854,179,401,194,853,626,720,167,667,179,102,250,694,715,75,167,835,1005,327,1015,853,189,887,7487,170,169,289,157,895,580,933,5603,599,218,194,320,105,538,589,12959,644,825,241,494,627,838,566,11266,556,344,937,767,1011,298,982,11266,745,650,777,410,401,353,478,11653,660,344,142,494,662,95,656,2469,234,795,895,885,115,428,13,14896,794,466,516,712,291,713,992,11819,318,349,721,519,825,837,106,11266,805,911,593,480,889,816,770,11266,760,650,895,966,595,704,101,1590,56,251,142,317,687,130,130,3324,295,610,179,331,890,26,879,13072,444,800,372,104,291,159,790,15094,568,881,859,883,722,332,354,13209,71,881,361,511,656,1,696,13209,71,417,1014,728,694,878,395,13209,568,517,1014,728,426,262,103,15327,559,61,164,977,284,152,0,9079,568,361,911,889,707,538,149,9079,234,387,584,654,191,643,859,13882,264,456,329,13,58,414,873,1926,49,341,126,100,101,957,1010,16158,81,73,25,863,162,526,961,12854,334,202,53,848,1020,531,407,8812,456,992,778,954,1006,486,137,7066,831,85,750,196,553,821,46,6882,488,155,6,196,54,662,230,4419,964,299,1007,222,47,422,97,4419,406,953,224,487,53,734,800,7489,799,990,823,160,7,626,244,1430,234,889,672,999,53,421,376,9079,827,198,467,283,489,545,258,9079,827,198,401,468,489,329,351,6882,979,618,294,687,794,186,256,5724,799,618,791,280,611,186,821,6882,701,613,978,442,1018,690,135,6882,691,299,278,100,796,161,355,113,799,359,976,212,82,591,503,12290,677,934,708,115,13,707,705,10487,185,758,361,994,356,918,513,4078,808,91,408,360,353,691,8,12854,491,716,495,939,1023,271,705,13843,835,104,897,342,42,896,580,13843,568,522,494,923,415,884,317,6882,695,80,885,433,311,463,688,6882,601,570,545,167,699,270,380,6882,228,259,112,342,623,742,43,6882,568,413,89,69,311,228,636,6882,100,296,380,1015,17,23,192,6882,100,665,89,1015,378,591,684,6882,297,665,296,729,980,70,97,9927,952,494,403,396,997,651,99,5253,727,678,822,62,719,443,938,6757,695,566,616,774,953,455,772,13453,601,304,526,871,1001,44,83,13453,627,498,526,396,79,470,753,6757,11,498,40,397,162,76,135,5070,325,796,585,834,900,435,43,7489,151,740,939,247,556,606,97,6967,671,268,875,148,686,183,510,9663,141,850,408,497,244,186,507,9079,745,498,621,803,826,83,137,9079,349,991,621,830,314,545,895,319,235,964,339,514,358,580,126,6882,71,738,778,114,287,551,112,6882,189,738,585,950,885,266,312,6882,767,858,892,316,653,174,705,6882,1021,683,42,1019,158,270,115,6882,799,308,481,349,786,287,819,6882,799,802,995,918,794,23,995,6882,332,968,481,637,54,726,435,6882,332,308,42,874,54,269,4,6882,332,991,481,582,658,518,327,12235,238,284,376,820,275,1018,975,4140,937,683,585,147,258,88,911,222,428,163,408,893,696,454,915,222,897,698,921,702,556,344,703,222,1015,25,765,820,479,272,736,3072,16,763,64,820,194,343,451,2782,1010,198,728,820,631,702,938,222,970,632,118,934,395,270,312,14822,741,840,242,627,601,48,961,14822,179,479,586,627,650,413,707,222,200,883,721,820,895,269,366,2580,382,883,811,752,742,585,27,11158,677,694,871,353,77,669,544,8233,966,10,653,566,713,47,981,4912,1017,573,616,476,95,395,821,1224,798,982,401,808,841,183,895,5095,299,566,738,830,161,437,770,7883,185,208,361,476,540,378,204,16119,185,463,269,345,993,915,974,10729,852,446,873,325,638,381,106,2363,570,585,131,938,629,139,491,2363,185,535,118,92,9,790,97,15777,562,870,167,327,90,745,767,6165,551,870,273,681,391,483,133,3056,522,48,777,656,551,295,206,11917,909,841,888,672,644,533,751,7122,122,750,874,342,347,734,892,7122,122,278,935,923,336,174,754,7122,122,471,557,923,483,734,605,7122,741,693,83,889,966,914,229,11917,970,590,865,342,355,300,249,13103,568,374,310,342,866,556,366,7489,79,550,672,459,330,161,545,7489,741,522,429,783,522,651,570,7489,741,516,481,783,224,359,383,12854,396,997,369,116,250,188,770,8550,125,593,721,396,203,700,288,9786,889,252,936,993,830,991,992,9786,116,835,401,360,906,262,52,9786,963,837,776,342,576,260,775,13588,151,837,937,360,862,501,486,5326,388,594,34,774,702,715,229,13778,568,402,876,54,4,174,523,10190,456,900,362,699,677,538,380,13778,765,91,966,342,79,734,248,15446,16,138,146,680,327,651,229,4071,765,442,729,342,105,594,509,118,325,277,557,271,350,530,47,6380,890,608,941,200,627,659,714,13079,151,919,1005,371,643,314,360,9786,584,146,447,324,186,824,320,11414,45,161,94,196,952,311,658,6898,702,242,697,494,14,100,965,6898,129,800,171,863,54,509,436,1871,959,539,614,863,314,359,452,12093,568,191,560,493,192,491,524,12093,568,489,15,972,810,7,152,1696,248,904,386,702,0,816,110,1696,424,762,997,513,566,628,496,11653,386,204,997,640,625,174,18,10989,652,403,365,497,654,272,558,11653,914,956,296,830,895,243,926,11653,100,956,891,493,719,174,757,3436,671,833,766,774,321,350,258,6876,79,528,813,136,0,843,878,13679,554,228,191,450,493,417,960,13679,814,528,825,493,627,339,419,13679,814,727,825,493,499,535,351,13679,60,43,297,820,933,705,780,13138,1010,528,274,520,254,304,923,13833,784,91,1000,220,881,735,495,4722,380,170,883,885,306,485,519,4118,341,75,274,201,442,167,635,14931,243,998,299,928,336,875,359,4598,660,998,1015,604,747,199,962,4869,660,486,13,820,20,662,863,15921,969,827,625,145,618,669,954,15921,983,681,625,627,337,424,784,10084,107,176,770,930,10,452,409,14822,852,998,429,930,9,837,36,4869,111,792,721,342,85,424,226,7029,623,678,503,754,248,250,798,14172,574,9,40,46,195,651,538,6734,68,547,770,520,987,363,666,2004,900,428,609,993,483,693,584,11606,810,10,615,993,905,270,103,9424,309,498,260,993,167,406,485,10989,158,16,1007,39,695,713,779,15058,377,428,561,147,895,21,478,10039,962,498,194,337,784,642,82,13805,950,208,216,86,643,774,978,13065,689,439,876,142,248,678,545,15235,359,402,100,707,652,356,350,16211,189,40,122,999,173,151,305,2401,205,978,876,932,15,151,757,3395,463,863,897,863,828,329,416,11364,412,307,383,897,167,805,335,6453,151,834,611,893,887,626,693,10134,719,921,788,923,303,229,842,12875,331,589,302,837,821,677,782,12875,914,100,742,230,619,47,352,15458,521,935,631,513,254,620,43,11266,639,877,215,580,77,997,609,5115,772,837,642,136,828,576,208,12146,529,362,21,417,105,17,821,9600,203,727,233,225,829,541,851,7884,483,547,770,397,496,209,250,8918,999,811,241,720,905,154,516,7884,675,640,264,109,949,519,392,14264,653,607,546,11,285,447,545,2926,747,805,518,123,634,347,119,6385,601,956,995,928,1015,513,520,9198,557,135,573,713,721,424,926,15376,719,417,139,830,62,778,959,15376,710,417,556,808,773,801,931,15376,710,921,556,675,643,652,938,8512,812,969,556,196,447,444,38,3642,89,755,140,86,894,339,411,1747,230,727,499,781,22,544,305,8269,827,727,987,781,826,687,891,8269,675,727,987,608,806,713,478,3178,484,391,575,779,493,997,676,13340,964,223,298,531,686,837,100,4656,143,755,3,426,112,73,615,4656,856,622,154,978,76,100,380,2254,139,547,298,893,303,389,361,2254,914,547,71,109,303,121,626,4656,856,85,131,493,895,329,895,2254,914,913,627,972,1006,70,380,5627,719,782,906,403,213,570,31,2891,139,755,154,393,263,280,338,11817,539,31,756,745,80,586,853,11817,410,727,291,951,742,524,503,10847,763,39,893,144,116,302,539,10847,763,871,385,673,849,269,940,13038,819,486,810,478,842,780,503,10792,974,277,851,584,825,768,38,13774,81,927,502,738,102,525,200,13774,360,927,677,925,382,41,498,13774,682,800,393,611,730,177,891,12875,474,825,879,112,948,748,725,3558,568,31,193,768,695,876,912,14773,605,31,193,283,735,881,984,12875,783,589,1000,526,211,226,180,2308,721,31,470,836,479,937,966,3560,122,841,837,504,858,586,222,7193,45,811,749,985,674,982,162,5866,298,290,664,783,841,593,262,4722,837,248,789,206,935,1011,514,2511,773,841,42,129,558,13,167,7517,719,610,160,143,994,310,21,7081,1005,228,1014,52,285,90,739,2037,758,584,419,493,233,944,510,2127,662,266,419,0,478,567,569,622,102,459,583,493,731,1008,512,3221,248,979,357,136,770,744,317,10609,444,309,829,337,702,564,523,10609,139,594,925,993,358,929,870,8337,427,804,240,493,230,43,896,2127,318,438,711,493,553,590,558,13475,568,737,664,86,411,969,695,16159,492,984,626,86,447,658,488,12179,57,984,626,253,706,228,257,12873,404,904,925,897,1021,567,686,3765,991,594,543,673,956,311,1003,8726,835,606,770,673,646,567,740,8726,332,625,423,951,48,936,419,810,129,783,803,322,947,148,187,2180,386,445,711,994,53,608,654,15696,716,445,494,830,783,660,418,7992,627,375,467,364,166,941,708,1559,205,375,101,1005,313,38,364,509,260,338,416,0,818,16,992,15289,618,319,1017,865,57,190,605,712,932,588,711,754,781,148,66,2702,306,180,448,614,276,669,650,11749,856,625,849,147,245,266,937,11749,360,170,355,645,469,936,131,2648,799,814,700,923,514,49,530,6159,874,364,461,166,7,1012,213,12028,827,586,240,597,388,98,12,6882,810,438,582,337,157,957,535,10659,568,360,299,342,810,751,596,7251,377,779,540,280,906,422,493,14154,810,779,89,525,647,413,83,4405,645,891,66,640,786,269,1015,4188,680,193,566,1000,905,270,257,15165,477,1000,436,830,586,538,108,13673,147,925,408,116,391,837,142,13925,627,508,820,863,867,595,922,16335,81,638,107,345,842,974,575,5062,657,273,408,391,686,972,356,16161,434,781,457,474,952,56,613,11645,963,37,467,850,170,688,556,1559,541,65,85,858,856,950,668,11385,524,767,96,74,593,762,350,13758,18,403,286,894,230,375,245,1944,619,871,34,918,314,438,184,6281,169,763,435,589,967,914,993,10697,169,78,152,39,72,149,70,10697,285,96,865,656,456,739,629,6281,970,160,289,656,992,260,459,10697,280,704,856,96,71,814,859,10697,556,604,82,812,658,199,805,16153,200,166,289,575,612,488,254,6757,846,279,240,476,965,923,616,3555,360,43,526,129,51,936,351,3555,204,161,301,715,138,460,787,4405,754,360,403,160,727,143,77,14913,234,804,408,830,430,245,433,12051,765,45,102,774,79,438,550,2955,653,675,191,715,719,260,918,2955,763,675,936,837,994,815,654,2830,71,593,217,832,68,780,819,8546,526,462,985,396,1001,548,424,15266,765,380,875,54,573,349,595,6222,626,396,849,837,995,381,99,4932,386,206,875,342,583,632,248,12028,795,422,285,552,909,37,192,7949,728,563,56,595,125,154,534,13939,874,327,602,763,272,378,602,9690,922,407,428,515,788,727,441,8587,386,684,602,342,758,154,779,8587,1004,1011,602,680,866,270,574,2702,799,649,428,597,245,244,610,8587,741,223,206,433,355,625,930,5916,316,685,1010,877,654,889,478,5591,117,769,36,213,950,280,441,6882,324,331,849,87,398,402,534,6882,204,143,985,118,654,301,61,6882,672,737,54,118,654,27,234,2876,256,768,1007,335,159,628,786,9495,668,355,464,118,832,368,259,9495,223,883,594,257,764,746,288,5473,525,452,177,88,956,538,1015,5473,525,698,128,754,112,121,986,4345,587,520,98,459,287,538,315,4345,983,592,998,812,119,791,775,1601,568,58,98,459,363,623,789,13196,496,1011,926,999,200,773,248,7657,249,525,177,687,120,1016,196,13464,811,37,585,814,519,1007,220,11723,527,396,621,658,217,96,890,11877,471,904,711,493,552,1013,934,15553,471,762,818,474,792,323,490,2348,585,350,123,494,599,702,551,7506,96,314,849,794,781,1011,469,8454,126,62,229,783,538,254,279,8454,916,215,351,54,961,918,32,13572,747,712,789,413,333,747,53,4272,266,358,113,884,97,234,595,5839,563,560,731,763,331,2,790,5839,653,737,406,191,494,379,567,10057,267,295,491,885,1021,132,438,989,806,10,214,808,506,393,438,989,145,321,606,783,633,588,545,989,165,606,123,251,769,584,287,13196,305,295,750,738,618,351,122,989,268,782,733,488,500,985,493,16242,978,114,185,656,600,652,832,9843,339,903,779,552,888,904,403,13038,210,955,881,552,318,354,223,13038,610,981,881,680,753,344,657,4928,367,640,895,759,856,955,708,14286,999,977,283,840,905,705,725,1198,222,1000,653,723,174,14,324,5107,807,979,371,632,333,468,765,4105,563,973,733,474,273,1012,182,639,563,815,953,590,452,620,479,7223,695,949,430,126,913,172,956,2594,563,996,540,0,866,944,792,4105,601,657,58,972,345,151,72,639,589,815,988,493,211,9,539,6016,733,136,818,863,932,447,6,12647,118,973,269,264,872,1011,211,9849,110,973,269,595,474,199,81,2127,883,891,311,640,367,272,222,2594,186,935,589,863,129,393,276,5107,777,15,319,863,67,181,964,2127,271,578,241,863,913,486,792,1181,197,375,82,885,646,223,407,4282,941,483,611,817,956,608,710,7517,604,414,722,605,828,677,713,12727,615,706,689,879,392,795,989,11645,422,160,297,222,345,944,851,2566,672,170,736,72,560,60,852,3206,615,160,720,142,623,793,410,13361,306,1015,736,223,378,478,343,13834,849,107,19,45,662,713,782,11386,76,40,447,52,80,965,696,15454,594,244,801,408,866,1002,728,15454,508,973,611,316,932,341,463,12939,508,830,678,568,77,146,258,9225,107,960,827,1008,1001,821,892,8186,71,675,337,910,626,416,334,7712,600,362,182,909,77,562,561,9225,960,944,244,742,655,244,982,5128,960,228,872,820,872,118,682,4043,600,796,262,497,989,475,82,14204,170,375,171,413,849,885,776,13224,496,393,670,823,199,787,188,4920,508,838,112,856,395,95,968,9533,80,228,678,832,469,868,632,3499,695,835,171,322,200,627,396,1465,627,715,1009,85,265,447,1007,15535,921,922,339,774,551,226,172,13170,334,656,109,863,568,645,172,5271,554,656,804,863,88,811,187,13044,265,846,182,619,878,654,477,5271,746,393,184,798,235,680,335,10683,714,38,693,1013,116,452,297,6156,117,864,801,834,95,852,184,90,644,38,338,700,395,462,592,5470,151,38,763,966,827,436,610,3807,856,375,840,1018,975,606,528,8186,431,91,487,332,48,961,816,5069,571,979,632,264,233,281,868,7723,671,414,434,221,582,954,929,13849,382,935,876,619,7,47,497,14814,332,176,619,915,903,331,257,15604,235,279,693,818,633,486,532,15604,172,295,174,931,933,145,904,15604,480,647,495,936,298,77,199,5230,285,585,87,468,522,669,110,1598,18,207,518,497,390,280,890,2251,360,536,629,167,689,871,66,13748,931,38,594,335,200,894,581,8692,803,180,296,54,1019,954,29,8559,953,277,736,195,723,353,710,521,47,60,596,595,566,359,821,2915,878,333,156,994,311,249,142,14696,815,505,931,161,47,940,849,14696,741,505,178,876,336,768,544,3411,627,608,122,870,28,606,586,13423,569,89,72,889,219,589,832,6533,961,174,181,808,945,570,519,6348,434,949,394,322,46,431,501,1888,404,939,518,993,935,965,10,14500,189,279,503,222,574,432,785,637,324,279,503,669,522,359,403,637,968,1010,297,951,191,965,390,5063,862,448,839,865,54,957,498,637,703,130,674,951,450,868,627,5063,876,78,733,280,769,1002,172,4932,959,505,107,649,785,158,81,521,639,821,594,568,403,914,142,8784,973,91,327,68,739,699,247,739,42,564,63,196,1002,190,350,739,756,796,63,196,453,972,172,739,469,381,194,597,987,302,229,739,16,693,98,514,826,402,652,9753,545,918,540,316,687,188,558,9798,28,869,495,327,665,151,845,9798,541,211,255,795,973,569,639,9798,541,919,984,20,530,264,39,9798,541,919,263,83,530,457,469,14400,74,419,286,731,489,816,98,9007,894,13,286,601,337,269,2,11975,433,324,594,724,870,546,24,6024,386,748,126,785,298,310,371,6024,760,52,445,901,552,570,992,4615,964,686,203,680,388,782,832,11566,70,14,963,743,350,452,104,8265,70,88,339,411,885,95,740,11917,227,153,333,830,818,708,510,4558,732,511,54,830,530,581,612,4438,377,608,1019,862,167,213,937,4438,672,153,972,327,995,714,228,10768,32,436,276,1018,672,417,716,5062,50,183,408,869,794,606,284,2876,678,929,481,893,186,402,72,1182,317,748,778,463,730,154,966,5684,425,176,721,342,311,169,151,11614,627,926,656,307,234,943,317,6748,798,748,428,930,289,130,1005,3697,262,699,186,147,314,94,517,3697,141,699,281,493,727,402,436,3219,846,453,399,476,696,283,170,15201,316,879,380,290,695,919,422,15829,26,151,625,514,625,9,438,15713,142,554,783,227,866,424,590,7051,5,415,24,476,973,151,596,12721,360,260,24,280,550,799,160,15786,956,333,253,514,856,798,691,7051,196,812,307,526,692,329,930,15786,360,592,466,480,456,359,310,13075,745,333,508,651,205,48,592,8757,382,507,927,514,686,764,354,15786,344,130,198,949,388,764,126,15213,360,58,173,480,68,147,693,12817,878,1003,821,102,514,966,881,15786,652,889,40,901,453,235,600,12817,763,473,77,480,975,994,83,7844,858,846,294,604,175,596,510,7844,1015,619,469,480,857,320,650,4741,576,846,367,345,686,469,258,4226,508,336,911,770,539,147,274,4174,226,252,584,230,946,990,913,10716,107,261,184,230,872,904,461,4822,900,141,443,342,159,468,261,13198,868,140,305,480,605,73,269,1504,806,424,701,707,66,1002,329,9133,1,201,656,547,513,343,41,9808,235,872,467,111,334,406,632,7022,859,195,304,513,336,529,687,14231,952,48,310,795,40,722,875,3411,834,341,39,715,215,363,256,14823,610,877,397,313,200,530,804,8469,922,953,888,881,722,763,635,9600,702,112,318,545,630,549,436,12458,309,617,228,86,636,25,803,11965,706,141,105,879,646,626,687,9317,838,443,344,493,360,280,1013,8286,870,969,177,993,773,904,415,924,140,846,822,143,828,86,864,13382,196,99,910,551,950,230,209,13382,501,177,180,570,622,659,389,13382,323,940,344,82,937,327,890,12146,571,481,386,408,858,441,262,10528,729,126,658,497,85,731,475,9782,980,173,482,566,85,287,964,15598,980,608,441,125,654,919,781,7509,885,576,37,519,93,904,891,7509,892,790,805,258,506,967,443,7509,912,478,103,182,45,574,977,9317,999,306,615,374,438,570,242,9317,571,46,598,589,777,965,425,9317,186,1011,176,889,276,258,942,4890,256,364,477,889,338,423,904,12600,43,524,794,324,881,837,692,13948,733,167,151,109,746,574,448,12109,186,847,161,493,499,965,31,453,571,712,928,783,605,936,245,11702,549,497,161,316,613,795,110,4447,980,350,12,820,611,143,350,12873,556,657,427,196,542,26,803,13073,244,708,589,196,528,177,612,9743,209,546,508,588,263,990,30,2041,825,291,313,619,453,764,326,1407,670,524,428,20,791,299,485,1407,387,524,62,18,64,182,336,11259,296,478,428,442,740,452,983,13631,228,519,881,557,836,977,206,2380,999,575,175,350,913,538,834,11831,117,932,626,188,514,591,627,12378,444,685,533,531,248,212,157,11127,373,226,710,1013,741,172,43,11729,856,367,937,307,75,817,371,15966,186,951,508,459,1023,87,167,10107,468,336,60,54,669,799,490,453,580,721,368,316,42,378,297,11259,468,464,62,519,792,387,716,9229,317,524,329,568,651,764,407,362,248,89,62,557,342,602,161,9193,117,457,529,109,22,106,458,7158,648,657,860,557,160,791,99,11263,513,786,936,18,417,10,42,1532,759,39,194,759,435,502,350,12701,989,594,25,179,967,936,965,14710,383,305,999,475,297,791,921,7432,951,718,916,196,22,221,437,7432,576,15,994,423,690,685,615,3327,870,935,241,759,453,973,591,12873,783,213,708,114,1006,967,345,7033,325,949,393,936,233,950,144,8416,591,5,334,595,287,839,923,7229,511,302,62,702,559,9,897,4239,783,718,289,316,286,840,244,8416,427,796,705,162,286,667,989,7033,691,796,443,1015,396,578,622,13861,468,594,5,428,918,759,519,11490,226,656,308,360,583,70,1009,11490,364,126,697,316,783,722,906,11490,139,291,789,52,206,810,335,5531,391,16,309,628,435,506,138,6831,546,718,75,375,472,70,452,9660,960,524,263,474,336,253,1012,4768,835,712,372,92,31,570,167,4909,139,316,179,376,426,147,217,6831,444,712,526,447,450,134,174,15248,224,594,468,754,22,993,182,3751,762,338,16,549,853,5,770,2684,248,158,149,915,348,724,827,8757,789,564,212,723,924,993,303,8757,1011,564,491,794,607,189,888,7844,789,920,273,531,694,387,100,7844,843,339,102,243,9,701,497,4174,623,89,625,884,866,570,481,10716,933,727,184,830,618,524,54,4822,686,539,443,322,595,903,627,9777,660,519,144,1002,49,452,43,1384,250,185,997,396,819,708,142,9961,88,638,427,751,551,851,178,6678,803,634,868,745,350,839,740,15061,263,634,301,876,206,578,494,9777,471,908,839,877,201,474,400,9777,564,627,569,575,287,433,165,13311,136,723,448,408,722,651,948,4503,727,688,112,879,528,76,436,1794,357,634,383,715,305,13,29,3499,28,877,50,840,932,884,881,7183,801,103,777,782,299,238,390,8692,495,348,1017,219,691,591,272,12169,605,75,53,619,581,549,386,2124,30,617,584,493,992,982,22,14820,91,813,185,1015,866,908,485,14820,353,669,569,830,866,734,820,4220,807,205,343,966,692,317,759,12833,881,554,241,604,806,739,782,6709,960,307,424,267,698,435,852,6709,184,72,309,439,213,733,869,6851,373,608,402,876,473,838,728,13748,931,961,793,224,540,197,857,3766,876,151,678,924,877,280,684,11391,325,554,318,109,316,1002,130,11111,641,629,311,884,629,14,320,7155,846,675,895,280,815,68,892,2175,316,448,895,359,424,591,1014,3697,169,497,919,196,71,757,253,10261,316,996,910,752,108,302,779,10261,316,382,50,863,368,706,476,3219,664,864,60,160,686,329,274,8878,696,414,354,413,330,798,422,15201,256,291,508,396,13,509,172,8878,637,204,178,884,34,837,100,8878,1,204,162,754,40,973,620,13953,602,226,881,145,434,423,514,10145,675,939,309,999,34,579,443,8878,412,333,610,742,201,154,973,16110,85,452,394,413,155,462,318,15266,403,560,192,932,785,579,874,12028,481,716,892,20,304,729,319,2261,957,1007,908,85,63,88,278,2261,364,897,40,742,492,726,538,11566,653,123,103,889,456,72,651,2261,695,386,879,54,130,171,297,2261,827,596,372,5,650,169,81,7949,959,298,750,404,225,307,406,4405,456,481,152,770,971,857,353,16119,656,283,36,299,150,598,7,16119,656,283,63,196,150,598,656,4438,922,631,799,342,205,815,97,12552,71,89,750,129,330,626,89,9079,198,631,203,347,435,742,216,12342,385,705,203,299,507,683,421,2333,411,289,594,783,672,209,336,10795,764,334,206,250,533,305,580,13296,624,759,721,755,921,930,939,9614,98,298,435,645,604,239,820,3838,321,880,5,745,631,350,834,3697,876,887,708,857,907,5,209,3697,98,904,301,865,672,478,342,3810,820,319,63,830,478,791,278,3810,567,931,63,830,200,151,611,15221,999,979,283,907,141,816,379,2648,546,536,63,523,992,846,192,4999,31,625,585,126,834,280,72,3200,337,78,849,859,763,724,782,3200,381,431,881,326,629,632,142,9626,432,431,454,907,97,59,350,6405,1003,75,1020,915,902,687,321,15786,131,39,82,514,420,235,297,15786,344,505,785,375,210,134,370,15786,1,643,635,161,1007,863,35,15786,373,150,912,230,157,90,209,15786,745,767,162,514,77,990,182,13075,185,58,927,480,344,33,851,13075,185,49,518,503,566,936,240,13075,373,431,40,255,832,715,921,13075,185,653,720,454,566,965,225,8078,360,817,580,1001,566,789,902,6405,652,781,567,742,93,823,1001,15786,454,349,852,102,147,805,69,1015,248,769,211,230,857,967,822,1015,248,858,232,230,200,136,342,1015,248,858,42,742,530,838,344,12115,794,518,527,513,205,125,244,4174,623,951,547,230,324,982,306,6696,302,533,168,820,628,897,256,4822,313,943,406,88,199,70,547,12383,71,461,601,598,501,751,100,2643,28,21,958,202,900,906,457,7669,850,617,797,749,594,343,294,11015,798,465,997,760,426,169,142,2530,178,625,719,290,778,60,193,15371,386,375,162,450,954,839,119,5309,989,904,983,865,435,392,797,5309,386,307,510,863,722,424,1010,5107,719,607,513,711,199,797,65,5309,675,204,234,0,849,966,805,5309,558,309,803,640,677,586,286,5309,1005,39,216,656,353,377,394,5309,508,414,216,863,144,48,953,13661,675,730,472,86,878,980,591,6709,409,138,574,408,198,565,931,6709,558,1015,301,264,140,884,684,15829,980,180,919,283,174,628,172,8956,871,483,241,342,203,884,818,8956,429,375,512,699,768,75,852,2699,341,536,492,597,633,705,142,11438,975,403,100,603,48,459,335,8277,696,295,563,359,678,500,598,8277,31,448,563,516,618,1013,872,8080,431,759,882,782,436,446,427,2098,922,647,785,300,806,323,370,15221,967,949,943,615,146,295,580,3661,252,318,107,915,686,706,12,44,659,448,192,746,980,339,342,44,204,319,582,915,443,270,979,2648,571,448,1020,698,1015,482,31,2648,216,448,639,247,646,151,228,2648,729,334,58,104,80,791,256,2648,549,431,518,72,656,973,674,2648,267,91,58,966,582,286,182,14500,715,226,540,605,940,105,528,14500,810,448,287,605,902,591,53,14500,256,949,953,863,154,1011,904,14500,85,226,854,821,401,158,172,10649,491,309,540,699,498,490,310,11111,810,43,540,322,895,235,557,14500,531,91,711,342,391,75,211,12028,101,403,978,333,539,837,78,269,88,642,711,1,906,577,403,9798,615,395,306,494,449,644,864,13766,305,469,113,196,543,43,460,9798,999,422,272,190,10,940,478,13910,191,117,639,333,856,975,612,4840,682,390,585,73,308,410,602,9399,674,485,25,179,104,915,549,15841,338,901,464,333,525,957,929,15841,325,210,194,779,558,776,56,15841,856,830,25,333,727,377,336,15841,117,203,179,744,552,5,390,15841,117,333,885,450,552,840,535,15841,1004,830,194,462,770,320,852,15841,117,116,63,514,53,957,452,15841,117,375,63,830,616,679,537,855,117,915,63,744,552,134,739,6967,767,646,839,488,956,887,157,7171,92,153,495,100,74,344,458,637,458,138,796,600,866,724,200,3134,166,378,468,915,830,501,514,15266,951,765,352,842,631,147,245,4419,959,348,428,450,542,838,838,4419,159,305,241,640,13,47,78,9280,466,283,428,638,640,158,666,6967,1018,367,842,179,830,936,807,8993,55,333,818,642,169,271,204,855,841,725,172,475,488,545,828,90,1004,190,953,73,376,134,245,6163,685,195,101,178,941,887,285,6163,151,313,171,734,959,38,961,6163,765,803,171,681,174,87,729,10429,1021,656,684,513,977,724,864,10429,410,947,503,513,1,245,270,12104,951,371,408,715,407,87,768,5185,831,835,185,820,686,667,3,5185,466,507,436,715,76,402,971,759,799,813,262,480,600,260,170,13115,165,529,515,877,398,120,835,5001,165,341,273,744,68,547,288,16195,811,520,349,193,869,306,850,15625,767,102,245,830,996,25,118,13843,508,636,175,468,686,554,444,13843,508,67,5,830,540,856,70,3475,371,617,1020,702,742,152,18,15786,767,529,96,159,90,810,75,3346,974,957,260,54,305,927,383,15090,265,594,129,264,955,654,370,14696,752,608,717,68,336,906,949,14696,235,696,756,100,770,272,297,14696,799,696,38,54,4,543,71,2253,862,944,561,595,861,764,927,7223,475,382,911,876,225,707,619,14820,655,528,985,568,992,463,496,14820,96,701,952,715,53,688,297,11810,71,634,718,493,799,826,1015,14820,573,877,312,715,159,436,243,12572,914,91,23,604,322,113,363,3631,543,781,691,585,347,940,472,4706,557,204,425,267,767,915,94,4706,568,333,691,920,431,545,1009,7264,356,204,440,821,887,934,666,1223,598,138,74,759,819,701,837,12859,577,260,392,877,1015,151,635,7051,641,358,977,745,894,764,300,15604,450,448,854,0,355,507,427,3551,656,758,310,759,315,406,581,3038,914,483,684,830,13,791,999,12259,574,642,760,8,921,270,407,14108,453,933,490,342,998,891,316,3038,81,541,777,896,854,302,450,14696,101,541,171,185,66,280,823,14696,742,375,746,759,355,843,499,3502,932,541,344,1013,675,19,908,1546,985,677,433,729,378,810,341,1924,922,799,908,470,500,857,367,1490,474,364,803,485,678,497,172,8993,382,864,611,927,991,916,770,855,745,338,454,669,910,259,679,13103,914,597,951,56,502,331,390,14102,179,360,495,280,813,88,959,1854,587,352,967,863,900,226,545,8631,477,883,898,222,676,100,806,723,587,514,714,109,995,734,101,8607,382,428,217,835,159,317,247,8587,280,51,140,408,285,71,820,5434,837,1022,744,830,117,541,560,8312,568,857,371,516,854,844,250,6967,496,681,843,290,82,570,739,13103,844,388,518,830,30,969,41,4419,963,961,309,928,950,359,729,8649,368,338,722,803,777,44,473,8649,827,894,736,651,421,908,64,10795,196,536,12,154,453,223,154,2714,448,779,869,102,49,459,860,2714,763,28,277,775,654,426,128,9614,140,829,439,371,205,742,400,6367,609,372,921,972,722,12,786,6367,989,775,472,885,708,936,22,6367,224,172,953,830,623,203,1015,9669,563,863,881,590,622,545,334,6126,140,904,296,859,355,568,487,12146,306,879,722,863,395,570,871,15446,314,811,324,863,876,662,240,4640,97,270,400,322,793,45,779,14624,316,176,988,993,144,565,497,6951,385,279,439,342,856,828,610,7676,188,996,301,109,566,143,543,93,745,475,849,865,604,70,274,5344,416,541,194,994,355,538,707,2648,827,252,428,421,483,1001,142,2648,827,204,594,605,944,840,229,3833,672,91,711,759,13,270,135,5008,9,990,896,702,355,1011,978,9250,890,737,339,830,344,209,193,5008,629,841,602,924,276,715,467,11934,169,753,185,100,355,15,170,8779,874,894,185,788,1021,215,963,6015,480,919,185,993,314,306,639,11993,959,216,797,159,159,70,666,4900,626,585,847,462,385,766,443,8956,431,62,192,889,905,1008,269,8956,899,683,398,702,672,545,151,8956,567,62,824,752,321,329,779,6525,324,520,583,820,496,554,663,13981,287,790,103,322,125,455,662,16222,410,296,1012,754,0,538,978,4646,434,741,585,255,841,437,59,8521,922,481,815,201,854,442,940,8277,360,70,984,100,595,606,924,8277,81,599,984,519,532,787,98,14823,527,567,564,89,794,871,566,11164,812,369,48,771,647,914,215,6163,605,271,273,54,49,773,428,10429,605,355,126,820,856,905,352,15786,474,603,679,950,994,151,859,2308,468,695,304,820,539,134,370,6851,650,39,765,526,946,170,906,6851,169,846,304,195,345,254,519,4490,810,938,934,393,276,224,338,5359,1020,744,183,999,935,701,477,6870,672,998,524,307,614,626,666,1129,327,638,822,993,752,378,779,12572,463,585,182,480,843,496,268,7142,24,252,659,513,829,219,225,7142,914,585,228,627,636,36,803,9660,151,333,126,619,596,509,82,6751,814,837,441,348,321,400,173,7560,25,904,755,330,528,148,216,8186,508,91,995,830,247,1022,31,9675,555,578,1008,656,885,466,398,11386,179,91,383,408,989,72,508,11386,642,578,383,342,995,699,658,15876,966,725,241,38,357,491,178,8956,274,215,253,497,358,599,519,7612,709,794,306,863,0,759,330,7612,618,252,343,830,885,524,170,1493,403,608,149,366,350,422,584,13075,677,307,318,688,13,60,100,289,315,890,197,923,623,147,768,4807,695,195,918,8,944,125,115,4962,576,201,678,820,499,915,795,10812,887,672,799,552,689,871,18,4646,747,413,211,932,819,42,7,1741,331,564,119,820,224,666,406,14826,1004,510,467,492,719,424,57,6967,65,89,437,936,1000,871,510,6967,897,207,962,56,214,982,303,6967,431,961,174,924,965,469,168,8993,410,195,818,862,595,270,906,1430,408,646,319,513,752,965,615,9079,71,72,589,314,307,449,640,9079,892,988,217,597,196,254,714,9079,122,646,206,102,150,838,211,9079,605,150,333,333,742,403,172,9079,122,435,275,744,777,764,786,9079,575,309,619,841,657,652,400,9079,741,143,766,843,818,857,172,5063,179,813,296,890,650,48,773,2333,243,577,789,320,742,544,393,13103,799,523,275,513,430,915,773,9079,768,692,589,770,355,492,157,9079,741,949,731,680,314,904,393,9079,587,95,589,830,157,7,959,9079,799,200,589,830,192,985,305,5063,1004,864,275,459,856,957,878,5063,179,821,672,513,856,868,838,15895,449,319,359,267,825,179,739,5424,877,922,941,924,841,98,379,2333,857,634,433,426,733,551,268,5063,799,178,878,950,1008,957,156,5424,799,38,217,314,355,504,309,2333,639,536,311,556,483,488,158,6229,38,72,26,459,526,266,824,5063,332,197,283,893,435,968,548,5063,382,984,737,411,435,658,326,5063,325,491,737,763,860,778,391,5724,908,216,589,763,514,846,326,10526,964,431,639,102,160,564,1023,3911,553,864,526,518,913,347,680,6876,995,813,589,97,913,717,369,6876,924,813,512,930,967,302,824,8051,228,643,167,808,465,1006,427,16117,32,704,408,808,768,677,739,3092,97,319,707,299,967,907,1014,3092,19,319,169,830,769,311,213,3092,748,771,169,783,408,904,240,5424,541,984,127,820,239,1006,838,8051,815,279,365,1019,5,897,501,8746,359,205,271,889,1013,117,152,7428,19,205,244,113,219,215,479,5302,908,375,542,77,669,378,156,1471,517,725,411,465,158,400,614,5424,922,781,401,479,167,743,614,15482,97,582,936,144,248,1006,620,16356,515,205,952,34,945,1011,785,16356,515,720,952,34,945,317,156,13108,515,449,715,890,945,177,342,16356,260,236,953,981,945,598,834,14795,777,879,953,923,623,865,396,4106,856,915,610,257,337,831,157,4006,575,915,952,113,337,462,495,14795,103,433,818,923,626,1003,279,14795,338,433,606,179,7,502,223,13030,169,232,26,680,719,379,252,9622,706,733,26,830,11,466,342,16104,624,111,408,578,36,877,331,16104,752,571,589,1000,181,98,407,5234,575,433,185,725,45,788,144,12304,281,820,648,1000,383,571,961,15353,210,37,985,482,551,853,151,1547,849,732,1,955,423,324,195,5192,699,327,204,489,82,158,428,871,829,47,1007,741,60,207,716,1430,626,390,320,595,101,278,51,1430,371,0,309,595,476,709,361,855,672,593,329,38,89,666,786,4615,689,627,141,29,832,465,10,14446,922,517,212,733,153,269,480,13170,32,526,847,753,840,844,808,13553,653,556,85,862,592,377,110,8544,1021,707,62,179,505,810,35,14089,9,554,141,243,211,652,1,2236,96,526,361,763,121,16,713,764,1,723,744,174,562,582,19,13747,770,204,316,202,729,113,1015,3409,956,116,192,7,558,648,352,12994,621,431,1013,281,374,675,350,14213,980,559,308,899,299,448,875,11038,353,963,575,709,623,632,819,12953,554,589,1014,893,556,1008,64,15068,968,252,408,812,600,526,584,11263,899,758,750,830,944,95,377,8510,870,733,881,411,866,226,740,6224,586,442,283,879,767,1007,204,12953,352,688,5,488,189,1014,835,8297,302,688,289,1000,616,262,961,8297,117,204,540,474,821,770,504,1911,675,998,540,268,102,379,564,1911,626,16,141,478,593,246,142,1193,508,656,721,225,311,848,674,4746,667,448,540,641,211,641,294,8570,6,528,430,865,559,666,170,9215,599,973,877,493,659,549,739,13649,491,526,877,709,417,640,648,13649,806,841,383,197,636,463,307,3527,559,920,558,73,618,936,765,3608,170,853,220,454,865,56,396,10801,44,362,766,191,813,106,238,4225,1022,663,777,837,722,351,33,4225,579,848,526,837,250,895,868,5392,223,200,198,322,878,689,842,13776,980,472,716,912,777,488,925,9317,980,233,589,837,841,147,317,9317,980,58,878,783,807,1012,542,9317,980,616,878,206,159,170,478,9539,980,297,696,837,810,798,231,12186,1004,117,351,889,830,995,487,8778,47,630,593,596,458,771,12,11185,967,180,985,114,629,380,45,15658,502,483,716,62,769,114,699,6839,502,705,712,196,15,731,250,14139,835,1019,532,451,280,88,779,9751,549,443,16,72,518,71,180,6650,549,485,892,724,1003,590,278,5469,210,341,1006,337,530,838,332,8640,549,860,504,783,239,723,22,10193,268,790,287,280,515,838,261,5469,304,636,960,342,605,562,582,4701,594,839,289,357,810,730,403,10795,66,6,927,890,438,463,112,13973,815,705,532,106,292,640,923,13973,796,287,1006,488,574,721,256,4212,923,662,95,488,165,320,528,3574,864,95,636,476,718,701,516,13861,387,39,75,39,459,463,934,6677,675,339,683,316,291,218,701,453,297,95,179,837,845,696,582,3836,421,1016,929,102,491,270,942,6677,675,336,927,342,291,1012,916,8965,107,957,962,783,243,48,220,3292,508,202,75,443,21,270,213,6128,599,807,179,1013,107,763,878,4176,599,340,339,619,894,295,400,9222,100,564,179,263,948,419,940,3241,642,528,881,463,470,550,78,2401,245,753,63,830,934,791,867,6831,687,811,575,478,618,83,338,3053,983,528,38,863,639,755,117,1158,884,868,710,220,686,727,69,13398,925,945,16,578,631,940,460,8521,111,241,710,494,868,5,968,6641,749,54,40,85,966,871,74,5773,913,855,955,628,426,802,464,9675,230,828,910,484,382,708,553,5773,91,855,441,307,634,735,376,5470,112,91,103,687,994,979,665,13103,994,547,827,345,99,134,514,1493,652,378,783,644,308,857,284,7238,401,627,75,999,770,248,418,2481,814,657,709,604,200,440,864,8149,443,798,746,837,929,715,376,1636,571,444,476,567,316,755,619,11969,552,808,8,7,175,925,543,5344,1013,423,970,408,866,979,888,9366,256,548,679,189,972,975,729,2943,944,549,353,954,973,943,428,2943,344,251,576,742,938,956,415,15622,344,177,404,993,905,397,942,10232,937,126,902,113,157,199,219,10491,839,176,764,561,205,214,1000,12721,85,872,825,504,303,969,603,12094,305,485,147,267,905,1008,390,10366,46,80,635,687,333,732,489,4684,498,1004,329,233,82,649,336,7712,30,947,868,201,327,645,474,8186,721,991,206,520,566,871,444,13268,162,430,62,280,196,982,612,8275,131,345,307,932,265,666,164,1060,295,832,585,417,336,848,579,3789,524,947,635,835,450,11,80,10799,795,487,241,742,80,133,780,10799,795,21,183,890,694,482,385,10799,154,671,533,196,623,861,648,10799,151,95,622,196,987,194,252,3500,352,304,186,1002,941,43,925,13687,772,139,963,670,12,965,216,13687,970,143,364,729,292,287,555,9255,727,961,406,924,616,331,327,3877,668,719,954,7,852,997,393,4340,568,546,518,901,878,533,639,4337,196,172,618,497,272,462,1015,14500,81,637,494,104,274,602,326,4419,204,3,987,335,525,134,400,4419,672,926,241,669,705,189,934,4419,433,502,594,915,217,811,666,7815,785,247,594,113,704,214,670,3200,775,438,149,102,959,85,71,3200,726,796,972,645,13,174,335,3200,908,488,972,645,628,329,662,5063,425,157,301,742,695,545,720,5063,876,720,19,654,810,566,161,6882,852,339,161,75,161,598,740,6882,360,685,352,654,800,482,164,13659,360,964,26,60,217,742,161,6882,932,502,264,761,928,266,640,6882,332,991,998,485,188,266,506,14112,897,214,793,951,571,27,961,2689,837,809,443,214,686,738,130,15071,1001,766,464,75,599,480,899,10062,496,925,111,56,182,202,170,7242,236,103,942,91,289,751,885,10062,198,766,131,421,629,370,58,9278,236,511,548,864,232,644,872,9278,113,1019,809,400,759,644,644,9278,42,403,106,25,106,202,811,9278,756,882,566,155,702,358,294,9278,204,893,588,803,576,544,648,14306,708,236,442,342,238,668,737,6670,869,103,601,803,724,1005,841,15530,740,729,136,124,564,1020,788,15530,654,729,136,75,777,829,156,1947,869,254,228,1008,358,271,755,6876,756,383,45,605,578,438,497,10863,89,944,692,866,394,295,968,1947,385,736,136,458,956,399,831,1947,963,736,127,837,1,786,177,1947,963,66,136,281,411,1020,952,13692,963,174,365,160,841,519,354,12235,836,944,323,926,639,218,754,15852,384,444,633,531,425,810,155,4514,747,106,541,792,752,550,532,225,266,57,221,3,881,716,205,1419,614,437,606,455,221,550,194,12238,178,736,138,700,564,553,390,11529,325,43,285,126,842,847,270,4578,271,295,318,910,421,470,652,1419,711,554,693,863,105,882,970,1419,152,205,827,795,640,229,630,1419,756,640,818,883,295,173,209,1419,836,196,123,723,913,979,187,10690,297,781,341,364,985,120,130,2915,741,571,601,160,117,769,574,1419,374,677,741,768,643,357,526,1419,476,537,19,342,464,415,425,1419,476,729,66,699,928,472,436,1419,54,594,809,605,68,427,967,4174,255,799,865,792,747,60,381,16117,352,39,822,212,719,616,960,13198,774,607,279,342,605,400,476,6223,424,174,245,400,100,904,163,5029,297,607,282,459,314,488,112,2675,95,607,639,248,665,237,810,8988,147,262,404,179,301,878,362,2997,248,975,981,450,84,495,522,2997,248,355,499,640,512,441,342,4822,536,267,221,241,367,580,939,4822,793,12,787,79,131,748,506,7781,946,621,364,775,353,487,705,9453,1018,83,296,493,287,47,626,3833,807,423,490,307,398,234,53,7251,585,608,221,589,731,497,361,13198,551,752,10,4,872,647,318,7074,637,481,805,396,606,96,15,4238,399,245,720,515,654,33,1016,7433,722,173,910,497,80,580,1015,11257,313,201,154,651,896,504,393,8692,358,155,96,794,522,482,932,6926,146,465,482,815,996,225,218,379,951,281,931,201,944,321,342,10411,264,230,693,196,105,667,653,3789,333,369,386,85,76,259,220,3789,524,369,441,863,719,693,421,3789,758,369,49,196,719,249,35,5693,508,656,561,484,32,209,112,4275,490,151,917,774,946,849,371,9014,351,714,619,890,5,323,930,1174,812,786,818,432,882,1018,361,12875,319,594,50,966,625,1002,581,12875,684,593,694,360,192,685,740,8765,710,251,220,821,602,982,305,12875,319,949,495,754,623,267,276,2401,474,309,892,513,79,567,507,14710,691,382,849,462,347,989,610,10407,691,537,400,147,177,982,240,2714,521,333,734,830,436,272,1020,10795,72,338,734,194,977,145,37,10528,500,501,626,432,890,72,233,11860,985,472,289,410,830,868,212,3092,964,279,898,863,878,424,37,13748,291,307,939,501,47,487,740,6237,882,39,224,18,997,651,501,1162,47,657,857,854,806,884,9,2348,988,945,54,678,276,513,530,3700,353,673,460,566,777,764,832,9317,305,673,359,493,345,421,486,3700,675,673,359,876,836,544,530,12600,43,277,985,493,37,465,644,5600,700,946,294,938,501,284,832,4365,473,473,229,871,836,870,653,4365,806,29,245,215,746,307,610,4365,243,680,856,201,769,475,425,13998,563,776,889,640,808,990,989,8558,81,811,427,783,586,761,838,7033,953,607,375,196,494,884,897,9743,186,62,214,675,1023,686,588,11259,721,969,694,993,606,810,824,4076,675,1017,504,820,486,884,336,15175,777,755,214,675,549,133,907,11259,274,969,54,619,537,48,303,12109,767,417,493,702,437,462,838,15376,594,79,289,993,397,313,317,11259,839,206,179,342,770,48,376,7633,839,657,593,129,686,967,948,4076,839,777,593,408,403,759,110,7884,675,607,151,774,459,121,298,3896,43,564,62,342,796,315,216,4365,43,719,881,568,355,486,834,4365,675,564,40,978,414,570,1019,10107,117,564,357,863,80,566,222,453,266,575,107,702,558,48,526,15326,96,957,1014,695,574,966,1013,15592,444,870,968,64,175,957,567,4365,444,824,639,856,120,810,65,1526,296,762,968,913,550,861,240,2891,474,648,875,699,97,554,893,12561,335,291,376,749,276,1008,361,3727,897,726,394,286,80,724,656,3727,897,903,939,493,355,9,400,14198,107,734,927,863,928,468,42,6360,385,740,1016,549,828,75,700,11477,94,639,27,837,907,838,696,5271,617,739,241,311,474,791,556,5271,357,286,642,268,878,282,444,12815,897,318,667,462,353,7,181,4706,386,45,776,675,975,884,172,10679,627,228,166,212,819,235,35,103,969,39,300,148,70,20,614,5434,331,39,983,627,618,244,297,7612,627,452,625,993,895,329,479,15786,344,414,638,147,806,764,172,14854,914,606,638,222,336,582,487,14854,79,312,386,745,519,329,129,6307,15,548,749,948,157,272,760,11615,301,876,830,681,754,550,1009,11615,668,548,749,683,350,899,833,12859,832,87,145,73,7,508,795,7723,151,172,805,170,978,432,114,7531,1009,659,822,835,622,19,57,7531,386,94,8,485,900,458,949,7531,24,322,588,129,546,152,41,6163,1021,744,315,22,866,902,263,6163,861,205,584,837,686,1002,221,6181,71,928,239,469,432,900,487,12859,393,727,197,978,361,237,223,4706,538,1004,535,9,859,810,133,4706,868,281,16,114,581,190,220,6073,702,846,167,100,140,966,835,4706,653,252,765,349,77,384,679,13268,559,877,216,580,130,589,234,13605,644,710,324,742,579,804,423,13605,309,205,670,891,975,808,398,4009,185,91,304,681,975,455,474,13766,851,710,519,552,304,55,814,14429,221,979,484,654,997,1004,752,2653,976,610,743,163,82,236,659,4940,34,262,937,888,401,149,235,4275,936,151,532,197,321,70,496,4275,800,960,292,645,159,381,877,3427,1009,938,733,605,109,587,906,4071,747,486,319,147,720,212,209,11735,799,375,334,804,198,315,404,3476,270,377,339,196,727,403,981,3476,897,38,495,7,184,530,343,9786,8,302,303,371,346,552,938,9786,433,646,790,342,881,551,349,12160,1004,864,765,342,266,413,53,1185,382,864,647,1021,453,782,353,10863,343,536,740,911,671,954,591,10863,728,362,38,681,64,561,487,14102,486,502,531,597,49,390,213,1663,999,142,273,680,678,1001,386,1663,999,704,739,371,772,914,556,1663,791,178,365,683,613,125,335,1663,316,830,765,155,47,174,31,6882,110,72,556,487,47,127,902,6882,110,721,70,861,611,265,460,6882,491,841,312,155,531,966,187,8089,817,974,533,402,593,290,75,3539,320,668,54,26,42,458,135,1313,747,863,250,27,904,207,282,896,261,335,341,390,159,642,953,9278,713,147,486,9,159,216,189,7242,525,454,108,431,895,416,684,9278,231,360,410,14,50,422,573,2610,198,657,504,694,277,180,278,16053,1,1000,123,146,431,915,332,8569,150,59,106,62,437,905,400,8569,1,433,1009,155,412,685,662,3877,225,279,454,280,951,376,256,16311,938,59,508,155,861,646,461,10974,675,960,486,991,769,928,623,9602,43,996,659,347,806,313,216,9602,43,996,659,885,358,966,471,148,535,205,910,965,956,383,223,11260,800,663,659,1001,576,309,908,10863,103,971,122,683,32,558,268,148,412,720,799,683,276,414,187,148,215,289,833,600,842,591,506,13692,848,225,614,803,337,792,149,6863,967,151,344,706,150,905,303,11673,197,554,39,319,425,344,538,4514,836,817,836,1007,46,529,194,3901,802,214,567,150,314,418,532,3901,932,108,606,563,34,609,187,1419,684,234,36,146,768,408,300,1355,11,151,606,350,424,603,276,4722,949,765,341,976,117,503,240,1419,319,214,138,662,719,421,326,1419,937,595,108,718,337,276,929,1419,215,60,748,160,601,872,390,1419,320,571,228,863,775,912,234,16109,908,982,659,683,100,321,931,1419,110,1015,659,742,800,30,578,1419,320,595,133,837,928,753,496,10198,937,138,914,196,856,245,1001,7844,417,887,972,966,777,798,829,6223,623,394,51,230,0,847,662,8949,255,404,790,247,484,151,75,13198,713,277,521,342,676,875,1012,6223,71,138,345,337,794,811,7,5029,239,730,445,147,818,807,511,5029,648,730,407,928,79,973,902,4806,782,827,639,842,33,837,460,8675,405,108,499,990,327,723,400,4822,181,844,396,248,95,198,897,4822,536,231,138,700,182,389,28,5187,868,989,947,331,99,841,306,8832,9,834,160,943,455,697,299,11830,726,671,785,620,259,62,923,3833,578,902,907,942,337,940,896,7612,125,818,627,823,60,593,273,12094,580,839,497,511,611,734,363,10366,948,155,1016,928,113,368,414,9607,870,648,1009,62,522,444,965,14499,357,852,68,399,618,194,69,14696,214,150,879,232,651,627,309,14696,573,697,706,834,449,361,343,766,576,562,404,762,977,96,669,6541,962,251,697,628,938,988,35,4384,795,912,666,600,322,398,526,9317,959,199,755,699,829,1007,757,9317,652,569,368,283,932,186,131,5586,980,245,379,155,313,134,734,7509,91,576,431,410,283,270,398,7509,912,327,423,197,214,177,12,2360,806,743,878,243,629,734,143,14914,675,947,664,155,74,1007,425,4656,640,731,664,837,100,776,394,14863,602,873,881,993,627,666,806,4656,359,488,985,322,769,12,213,4656,297,1015,214,494,964,302,100,3957,626,712,1012,783,663,174,825,4769,666,256,27,964,992,442,97,86,870,6,750,280,725,995,574,4289,696,441,716,348,876,139,513,1342,864,556,712,774,53,691,567,14110,799,841,879,890,974,648,9,10061,228,873,738,812,385,85,336,6756,576,656,289,1015,167,12,53,11928,289,222,289,847,959,174,53,13975,371,712,522,1015,93,791,821,14834,827,21,357,212,810,174,478,15,256,392,985,386,438,198,779,7822,575,484,460,165,147,238,940,7822,653,520,352,934,964,125,458,6015,573,42,679,566,803,760,137,15314,666,12,653,702,628,1002,42,7633,282,159,785,542,766,133,263,7962,470,295,345,883,987,134,304,4656,291,401,398,316,347,38,168,2254,371,421,770,13,781,125,915,7958,271,421,640,856,438,151,734,7958,240,375,973,366,910,623,927,124,938,839,142,475,861,310,478,622,266,479,529,475,558,280,510,622,896,479,994,863,893,118,295,1941,954,160,437,40,528,968,487,5493,241,657,372,129,906,9,358,2893,997,657,460,770,346,13,109,10407,997,539,96,784,85,936,596,8388,264,712,593,600,777,235,924,8388,178,712,118,243,692,134,309,810,87,811,455,525,456,392,532,10628,862,502,428,40,296,714,909,6046,93,305,212,863,107,884,250,2259,4,788,473,999,334,243,487,16179,869,151,75,909,389,387,923,9119,599,367,493,889,487,602,676,10289,17,727,894,71,108,186,522,16179,580,89,635,702,624,462,604,13885,557,631,464,853,657,578,434,12330,675,494,840,794,991,87,41,6128,599,400,840,619,122,329,719,4176,728,824,179,628,724,884,628,3272,441,445,283,628,4,837,700,10652,404,944,126,767,550,454,859,15687,320,305,493,784,376,1020,300,12633,740,657,329,194,973,626,504,12633,759,488,516,197,853,357,237,12633,955,967,1001,160,853,628,1015,11297,111,161,329,410,149,840,19,8835,568,718,635,511,589,262,827,15786,37,1016,686,15,677,125,676,8153,844,534,910,375,102,840,447,6037,500,663,159,375,102,145,455,6037,653,74,90,749,450,402,376,1249,0,844,129,230,801,868,93,14719,76,31,735,494,579,759,162,4637,112,305,212,884,224,7,747,509,16,837,68,907,915,331,705,11141,151,683,635,410,110,848,492,3465,245,998,301,484,723,283,538,11723,137,603,5,478,949,556,403,3723,730,746,623,985,992,838,283,3661,749,962,907,515,450,424,448,12721,38,428,130,215,593,570,594,12094,670,1008,698,210,912,125,240,489,556,355,44,762,527,432,506,12113,169,195,272,906,224,906,573,15950,569,252,838,104,879,652,16,1004,491,634,968,426,424,189,485,9317,866,656,1016,1008,266,463,482,9317,568,634,541,348,499,139,33,9317,675,519,588,828,566,280,187,9317,571,124,912,1008,881,668,274,5302,80,935,949,442,637,763,135,7781,988,223,364,774,841,864,206,15942,412,634,329,344,652,577,328,15440,450,743,593,738,32,245,27,15815,765,558,725,651,131,249,516,5976,862,993,637,360,856,623,467,5976,800,993,368,733,105,359,334,5976,675,649,450,678,725,119,843,13329,912,313,926,293,723,24,191,11872,482,619,68,732,501,871,659,9119,14,367,710,761,958,404,975,9119,653,102,963,33,811,699,29,4363,9,743,319,54,904,593,215,7412,740,80,954,592,492,914,173,13473,507,80,443,627,808,162,109,13168,126,1003,999,600,465,125,161,14137,923,272,1009,39,262,747,347,10193,367,527,858,829,737,244,888,14137,580,432,400,359,860,159,814,11631,352,648,345,215,692,244,518,14137,379,889,443,835,430,836,708,2424,224,682,75,125,250,419,656,2424,800,1,981,155,455,198,977,439,979,581,793,871,97,1002,379,6371,230,167,532,515,247,382,302,8779,687,581,96,141,318,893,443,7822,238,619,185,347,416,318,82,13579,406,417,532,622,147,878,142,8570,82,14,359,586,347,896,303,5469,17,272,739,889,438,583,195,5469,17,1005,601,129,245,370,375,5469,4,654,444,699,80,419,634,14954,759,881,999,386,181,974,959,8988,208,426,198,7,656,945,873,13426,927,553,8,837,815,42,461,5453,756,865,114,619,118,180,863,4152,371,496,132,253,973,59,112,7985,47,1014,504,989,740,29,233,9432,81,248,763,575,657,874,587,112,518,657,963,841,715,355,989,15049,143,545,486,719,976,485,880,11799,117,960,171,507,636,18,470,10795,430,960,857,932,856,834,532,509,363,59,352,775,979,710,582,8613,178,204,45,243,177,139,535,12481,314,751,187,830,196,474,931,10625,695,827,495,525,177,101,963,10732,800,422,843,25,711,864,329,3765,430,24,193,829,321,708,944,14899,460,701,135,636,803,323,588,14801,932,471,921,993,818,673,898,9005,119,163,810,744,851,824,567,12873,697,706,842,40,699,614,916,10683,630,758,877,72,526,817,969,10683,518,919,171,806,953,861,785,9149,994,710,765,342,7,183,409,2832,508,7,641,277,350,602,228,15786,348,226,450,640,956,314,43,10366,725,781,167,656,584,817,341,7183,865,210,850,837,13,1015,925,7183,865,86,300,494,818,868,832,7325,325,779,650,619,657,565,452,745,573,452,39,322,560,451,83,745,679,805,300,837,248,616,493,8757,189,900,132,196,126,545,256,745,926,138,132,863,499,751,959,13115,296,205,545,863,174,439,666,10690,701,204,363,54,989,248,379,13268,800,790,799,863,150,183,787,891,946,887,610,619,872,861,158,3734,1021,527,468,283,856,767,64,891,339,607,752,619,611,235,641,8949,296,664,625,33,9,674,618,10716,154,683,184,496,70,570,713,5981,966,438,738,190,401,1018,510,4822,727,327,593,359,818,491,172,23,318,301,469,993,646,991,906,3186,459,998,594,451,878,668,973,4455,987,485,880,403,210,362,383,5230,893,998,730,834,956,794,921,8312,628,797,44,834,493,915,692,6228,139,915,749,1013,967,550,436,766,3,355,364,407,653,60,400,8832,412,60,44,755,672,940,546,15211,904,16,276,830,338,229,280,11987,749,656,447,86,289,914,386,1656,348,846,319,820,616,648,411,15545,189,77,962,993,1000,204,588,15545,365,659,212,483,1008,770,300,13161,720,77,903,29,697,796,97,6926,632,376,450,753,313,120,218,379,382,567,145,957,408,163,544,9242,450,846,383,763,111,893,356,6573,179,154,39,83,420,26,478,15534,959,1007,940,788,643,807,539,10972,810,135,958,943,782,272,183,3733,675,998,718,443,105,48,502,3700,96,336,945,513,895,280,441,9782,96,576,485,1,858,472,682,3700,96,336,82,702,248,382,356,6494,352,565,865,73,725,687,129,11616,308,1016,443,1002,987,263,976,4076,655,194,406,1013,639,802,852,4076,861,67,960,497,746,409,623,4076,305,67,345,243,198,243,510,929,186,1010,881,243,546,205,806,4076,305,673,473,915,538,838,997,4076,815,673,345,619,360,42,806,4076,243,673,345,675,1007,42,478,4076,784,680,957,396,112,995,659,4076,784,689,626,396,93,153,857,4076,816,689,1007,783,888,228,744,4073,505,486,357,675,73,262,297,1507,610,726,522,511,293,554,270,12177,755,519,128,704,271,1,450,1417,110,134,364,989,426,803,705,2399,473,367,585,863,174,824,739,650,194,708,141,619,210,884,335,4365,353,712,271,858,664,421,760,4365,800,936,988,619,936,199,545,2254,427,697,357,494,654,586,526,2690,675,39,477,995,9,838,644,1386,318,745,540,921,658,151,526,12344,703,849,294,938,770,439,323,14792,415,745,950,754,742,977,648,8623,181,842,529,364,150,529,423,8388,94,733,516,818,119,981,117,11188,914,317,281,212,658,151,347,14606,627,417,908,347,9,540,786,7534,100,1008,328,0,189,565,832,11296,100,713,394,86,873,662,669,2127,444,277,617,493,216,791,960,6367,605,713,289,941,367,777,632,6367,318,841,788,450,345,151,842,2127,291,38,875,893,265,619,81,14829,818,776,923,1000,65,868,72,1417,614,227,343,830,298,406,815,4225,911,971,301,1000,1018,1011,386,7517,795,181,241,109,273,712,929,8824,827,15,664,72,553,209,654,7223,980,15,409,936,750,538,584,4105,675,15,818,669,263,701,1010,4105,959,15,988,322,997,1011,165,4105,568,318,988,915,937,452,693,4105,568,15,433,322,345,151,429,12647,142,1016,411,1002,509,1011,874,6367,266,723,822,763,385,715,334,3727,9,1016,318,675,992,12,508,3727,568,679,52,330,640,318,769,9660,728,15,943,595,637,554,546,13242,795,989,365,972,777,403,234,5773,256,236,988,836,450,1015,953,9675,637,143,94,767,896,626,189,9675,9,490,498,322,881,979,149,9675,9,40,171,885,100,163,980,9675,627,1018,48,332,345,214,653,13061,400,448,563,619,127,811,640,13061,400,863,48,830,623,581,978,8245,928,172,383,513,637,75,457,15786,907,91,311,830,866,475,422,3734,167,536,433,876,777,417,984,10741,227,554,296,160,159,632,764,5253,97,554,160,514,618,649,728,225,569,922,536,847,80,712,732,7238,594,483,427,7,80,391,999,1683,850,170,238,709,469,117,978,1683,851,459,976,287,226,16,765,887,444,933,275,661,465,807,213,9209,431,376,567,998,382,526,173,14814,376,366,404,734,994,105,815,7612,756,705,341,258,120,637,173,7612,431,790,300,267,358,550,743,7612,756,864,599,950,464,421,901,8149,670,141,583,490,350,724,270,1193,154,541,651,631,793,410,57,16023,905,195,507,83,1007,241,1005,9675,962,28,0,342,895,54,29,9675,893,116,503,729,167,630,705,9675,932,952,241,54,355,443,725,9212,400,141,718,86,403,967,519,5309,195,231,184,595,175,255,949,5309,195,730,21,830,53,889,326,5309,129,689,39,568,906,965,666,12679,70,382,365,993,80,270,100,14696,765,445,268,513,10,776,513,2846,359,887,360,774,266,447,1,6831,338,900,474,820,48,764,823,13742,359,483,436,8,82,699,6,10636,70,606,710,675,335,1019,235,12733,842,483,275,169,716,724,247,266,812,357,761,343,9,601,530,1790,300,934,575,415,1014,667,938,8065,874,554,701,881,403,734,567,10261,433,514,495,360,960,42,705,3070,866,554,660,382,979,566,992,12250,212,151,23,745,324,30,250,6967,215,675,972,303,321,578,244,9079,149,279,50,446,223,506,610,9079,373,43,892,859,263,134,450,4419,386,113,889,680,291,900,929,6882,25,319,445,600,387,990,895,810,759,44,750,567,216,84,715,3911,0,378,113,924,860,990,390,4539,668,404,1010,774,976,598,213,13075,869,404,26,715,80,331,276,13075,38,816,495,342,866,323,213,9339,672,65,705,672,623,235,213,3133,599,877,991,830,324,331,372,1396,510,868,858,680,224,868,213,1396,510,75,95,830,694,266,205,1396,433,270,963,271,537,262,137,10916,117,853,481,830,441,50,480,12235,382,944,365,635,404,14,195,8988,411,239,428,756,234,289,526,10375,782,584,950,863,830,297,903,984,320,254,840,662,378,469,717,16053,320,386,406,795,400,252,992,10062,712,983,442,864,973,271,330,10062,198,335,591,616,41,21,870,13196,799,294,21,360,903,293,226,10863,232,1008,831,652,367,400,859,8117,835,254,145,311,218,746,973,10863,242,108,8,311,502,492,172,10863,157,955,799,837,9,490,896,14797,16,335,244,513,951,521,411,3911,828,43,136,759,573,995,894,8117,929,335,614,830,355,515,29,10863,179,96,241,100,878,1015,142,6876,231,905,491,915,37,1015,892,2333,71,335,835,745,935,355,510,2333,927,276,633,476,337,35,353,6876,243,955,706,865,741,540,727,10863,428,525,312,468,772,284,350,15530,428,317,335,783,450,634,600,6876,327,848,211,366,324,836,740,14159,881,585,5,306,794,7,547,14753,847,1016,87,769,890,377,643,31,736,163,30,334,627,147,596,2004,652,1010,911,520,4,545,549,3713,93,606,936,0,424,122,599,16153,270,894,63,749,866,329,847,5344,928,944,5,883,658,228,95,2702,185,990,865,783,625,198,83,3551,299,84,428,993,911,463,233,12548,736,997,789,774,267,550,713,5359,151,765,447,858,294,747,866,4776,855,637,877,837,793,566,282,13109,922,599,735,762,326,75,157,10429,567,817,5,342,467,94,303,10429,932,151,133,619,355,469,81,13061,215,600,394,54,623,198,770,14091,25,251,146,954,928,299,137,15266,999,859,911,889,205,402,558,5063,987,305,947,201,231,570,286,5063,795,185,678,515,299,1015,411,6882,726,600,912,883,245,344,115,5359,922,59,1014,978,735,442,660,8702,450,989,99,845,97,95,595,5487,1020,504,364,840,366,314,879,1917,970,609,852,174,464,198,297,11615,591,423,77,73,291,13,372,13147,708,495,10,862,772,898,484,13147,305,224,993,513,6,42,546,304,869,846,282,255,250,605,942,304,332,696,10,76,995,259,981,304,382,640,111,654,686,990,1004,15786,979,891,221,752,696,87,69,16229,719,355,564,417,81,364,771,8412,653,537,372,206,355,107,836,8186,186,688,245,645,793,270,663,14204,702,688,557,316,67,780,632,4490,931,715,454,699,469,582,256,9109,640,342,846,656,782,881,509,10774,360,688,291,718,223,1010,567,1060,495,389,594,437,900,134,43,12035,906,498,584,408,377,840,107,11444,154,192,512,806,102,853,172,4768,504,483,374,847,744,915,137,11444,744,192,822,493,958,560,142,15068,540,483,344,830,77,798,734,2961,124,585,119,497,250,571,331,5669,76,615,167,148,752,5,374,12035,154,57,495,707,650,323,262,12035,443,123,326,348,321,421,297,9669,675,963,6,334,98,12,941,7309,18,205,791,863,98,990,902,8649,800,151,107,556,155,824,967,16080,196,973,708,879,347,329,35,9372,672,675,194,830,372,963,170,9964,988,162,194,595,492,172,797,9964,940,675,258,879,763,980,97,1100,90,228,192,675,199,965,172,6147,166,91,107,927,769,634,29,11669,88,431,881,494,70,904,200,14500,857,554,599,326,779,499,172,8678,196,91,472,597,525,284,157,3602,169,43,652,863,19,751,693,6873,576,554,518,326,345,1011,29,6876,780,979,750,1000,674,1011,889,10129,349,541,494,1000,438,902,931,6876,495,710,750,994,582,75,786,13925,931,805,642,830,266,980,852,12235,167,260,312,830,427,331,157,9901,481,357,333,594,462,280,223,3946,674,782,7,642,364,811,497,12727,54,939,554,356,965,197,290,1964,15,204,572,929,662,803,1020,10351,473,117,433,239,584,232,876,10351,997,936,271,239,329,55,400,6759,62,448,80,594,43,894,941,6820,457,782,58,1014,607,400,530,1805,218,979,218,885,818,1011,650,16006,458,979,294,243,995,254,396,207,964,979,26,1014,291,678,10,207,964,362,936,759,22,320,739,207,575,536,244,907,878,491,773,12727,878,157,790,243,692,190,112,12727,90,984,102,885,450,688,245,12727,929,984,878,497,906,524,213,12201,741,783,244,243,102,787,684,8746,181,984,731,863,218,791,115,4438,417,1010,766,494,663,670,584,5424,444,904,937,885,796,291,710,5424,53,554,171,863,796,764,501,16122,810,382,585,474,847,990,501,12715,136,701,185,467,975,270,460,683,133,442,568,994,895,228,538,8711,821,731,656,937,418,509,380,5745,276,432,885,1000,93,982,338,16153,470,990,500,337,424,606,279,4003,736,741,467,493,552,149,8,12272,129,251,181,494,146,761,499,3475,71,418,740,847,263,940,305,11257,98,894,119,847,92,378,300,10722,659,417,515,881,186,320,188,379,49,327,827,842,959,795,192,9747,546,800,937,1022,125,511,918,4807,675,210,428,743,400,991,406,756,456,496,68,755,245,457,600,2175,9,169,48,702,956,200,908,2175,9,964,173,619,61,34,824,15861,9,480,173,966,174,838,832,1703,637,1016,5,728,258,1008,21,8773,637,501,262,949,619,266,829,9869,786,545,564,514,773,207,55,8504,564,881,128,322,282,745,605,10382,396,657,12,568,819,949,126,6835,652,657,516,876,72,384,590,9188,306,964,696,856,470,622,820,7392,212,180,912,184,925,367,2,15276,1015,332,406,837,450,760,723,15276,799,285,406,795,607,755,987,759,66,386,564,150,685,741,605,9515,182,345,82,207,456,452,327,7490,57,953,937,206,230,497,1001,11886,652,747,128,769,433,659,119,14913,245,203,68,513,640,248,857,13995,373,63,962,513,218,732,592,10382,832,414,376,972,818,626,315,10382,832,449,245,29,689,323,801,11886,70,609,376,396,255,763,362,759,565,60,179,783,830,140,916,759,331,37,444,476,253,973,343,759,212,342,796,1015,241,821,126,13945,817,463,958,619,692,402,894,1051,360,80,710,513,30,522,739,6533,515,589,5,413,689,83,989,9724,636,265,105,752,972,344,728,7612,126,9,228,590,686,1022,316,8956,640,288,307,160,925,432,859,7612,126,965,344,915,489,520,940,3306,880,770,409,949,9,767,9,14500,510,43,364,247,12,87,413,4337,876,166,789,552,934,841,293,4337,869,877,522,728,70,512,464,4337,117,528,161,910,0,764,521,11270,653,558,789,966,944,266,219,4337,1004,585,364,936,545,438,363,4337,179,817,345,948,980,1001,172,4337,189,175,611,513,456,764,674,637,653,649,1006,161,355,816,595,5063,715,113,799,865,742,421,0,637,51,785,114,774,205,1020,335,10128,877,37,179,508,0,235,864,5063,601,812,532,876,646,10,144,5063,729,682,532,1001,1,840,695,5063,204,493,63,280,646,837,161,5063,98,812,614,322,1,879,267,5063,254,771,1009,197,1,828,276,5063,103,58,799,774,74,34,979,4419,98,174,739,514,623,838,600,6882,215,510,495,774,378,287,852,3442,283,74,594,928,597,152,487,6012,740,736,286,375,26,303,874,2689,820,255,522,668,218,369,137,7993,320,391,999,662,177,108,510,7926,105,924,60,910,736,621,330,1854,394,112,746,19,326,670,740,13196,518,385,962,759,603,645,105,16053,633,104,679,990,867,75,542,13196,458,157,364,450,743,554,338,10545,617,583,241,366,315,545,788,2626,51,814,705,476,217,258,854,2980,465,736,739,200,593,912,89,103,762,0,495,1,389,431,370,6281,340,232,109,857,201,456,693,11106,306,756,279,745,1008,566,70,2648,809,481,185,683,611,841,754,2648,809,954,161,683,266,332,979,3833,53,480,712,915,653,879,728,1264,37,173,214,928,483,27,304,1757,98,173,467,865,490,343,899,16150,70,372,672,543,419,321,648,1757,715,657,827,543,501,374,58,1757,571,409,518,516,234,739,252,9854,549,809,526,307,217,915,9,2998,1003,189,937,408,987,201,153,44,795,15,450,148,618,661,188,7594,652,592,730,525,653,955,492,44,652,139,789,350,245,578,273,9724,169,658,173,148,346,87,879,8956,386,10,950,160,456,462,301,44,652,870,692,511,654,702,743,37,652,759,123,413,201,189,674,8956,675,139,466,718,350,955,579,15767,675,728,203,160,866,777,93,1289,80,367,696,966,483,658,902,12331,81,751,932,966,248,658,652,8956,156,301,550,619,777,879,757,8956,444,520,948,160,825,798,460,8956,291,520,856,752,566,134,648,8956,959,189,466,531,391,777,301,1109,39,908,706,884,483,369,178,6281,367,305,1012,783,877,90,52,12639,191,922,307,783,248,542,829,12639,359,345,930,783,646,569,942,1851,914,647,661,513,48,302,240,1851,70,647,496,702,345,990,9,13496,278,539,518,611,232,512,822,2329,893,894,348,335,139,387,194,7612,1015,44,940,504,987,841,310,7612,1009,357,692,504,686,269,391,7612,508,153,820,504,264,602,115,2699,708,287,152,909,697,839,801,9896,678,617,24,469,157,237,85,15276,945,377,179,619,355,739,250,8675,466,281,945,884,618,145,253,13804,215,206,707,1015,372,606,350,13804,76,589,311,1015,350,606,536,16183,261,537,526,707,76,747,1,739,660,345,879,920,636,497,297,3838,765,688,564,480,626,30,586,3833,576,141,447,619,77,916,9,37,812,608,119,311,350,861,692,12272,627,725,10,108,226,977,858,2529,31,835,1,589,508,491,343,2529,862,940,256,147,832,716,361,1851,858,731,576,255,130,677,35,2529,118,522,406,255,646,904,734,14674,862,25,18,403,469,990,305,759,964,896,179,480,624,507,795,3556,683,924,769,293,650,919,676,1924,189,574,206,936,347,707,200,3838,447,667,550,978,810,270,610,3838,599,219,203,729,746,544,610,10649,959,864,333,126,893,764,471,7814,672,151,333,494,552,791,476,14500,54,365,496,863,192,270,29,521,186,12,1010,644,450,634,437,1683,406,869,712,230,830,815,710,1683,624,106,750,965,376,370,776,1683,164,106,1010,313,585,850,590,10613,496,494,311,635,16,725,269,1850,51,204,480,459,80,965,16,15446,599,919,667,408,763,322,29,11780,908,919,683,432,456,299,710,11735,567,242,371,5,438,133,725,11735,675,659,818,62,769,522,705,8165,912,15,939,829,457,694,142,2961,862,811,810,672,167,527,157,14710,602,204,11,264,896,287,353,5709,611,204,433,650,291,795,710,5709,53,393,656,590,248,5,277,7123,218,103,807,786,205,742,743,5349,703,764,503,179,9,80,157,9432,248,211,248,195,50,641,857,8862,76,363,849,759,20,561,822,124,632,44,554,455,376,685,979,5752,934,108,308,834,830,56,284,878,39,904,277,863,98,590,765,8649,386,71,437,675,543,283,72,16080,809,448,849,893,689,776,314,16080,32,176,203,879,150,350,955,1100,594,352,937,877,613,883,653,15625,876,448,823,830,952,184,247,13532,759,559,885,85,167,512,770,15266,845,130,640,38,255,821,519,7164,958,289,589,75,390,403,897,1393,859,536,818,38,0,904,391,8329,951,431,107,842,786,75,29,15482,716,130,241,702,447,845,619,7064,988,448,585,711,694,597,501,3228,268,975,78,739,866,371,866,3228,332,78,241,299,792,157,868,16335,43,863,563,12,373,20,786,9543,755,715,194,238,431,667,296,11009,947,138,1014,628,84,872,729,9724,685,139,212,539,519,48,652,11109,617,510,92,313,604,693,436,10261,423,801,229,642,634,421,902,10261,806,595,546,964,1003,963,474,9724,51,688,962,413,429,48,266,10261,51,410,849,749,572,90,987,10261,809,127,217,464,481,59,934,16052,145,595,533,494,644,919,929,15201,447,688,849,996,788,377,980,10261,809,127,849,936,329,159,41,3838,717,410,206,523,430,48,64,15201,447,751,333,160,550,915,662,10261,189,595,311,470,781,469,10,1924,189,113,400,900,780,174,840,758,37,113,217,410,742,582,838,3838,189,658,83,364,574,7,600,4243,163,18,797,208,941,798,923,8993,801,265,333,966,49,417,315,13656,1011,23,467,102,522,270,471,8993,525,111,107,432,224,838,838,8993,752,1003,241,255,376,331,53,8054,275,395,92,706,101,529,259,5349,245,57,697,533,221,849,72,13770,630,445,744,216,655,198,472,8878,138,214,338,226,985,333,896,637,56,46,96,668,429,414,412,8878,929,477,207,319,123,197,480,8878,611,492,203,319,754,111,157,10815,311,824,789,778,794,685,821,11690,410,193,827,660,745,82,501,10145,268,181,914,220,785,1000,351,637,355,462,962,923,259,533,89,1404,712,26,778,1000,740,283,872,2329,186,732,98,192,267,504,24,3853,281,352,985,552,560,602,350,3853,877,551,54,709,745,359,965,3853,930,154,334,22,332,48,240,3853,246,445,334,798,43,125,240,7302,256,347,295,564,683,490,728,7471,512,892,617,1009,792,793,633,825,739,511,101,404,724,74,970,3853,885,78,731,404,123,408,671,15918,610,462,123,97,331,548,457,8983,41,787,778,41,962,331,981,1198,1016,687,133,1015,973,748,893,2348,669,36,863,890,201,875,964,2348,267,585,219,222,43,458,640,2348,267,585,110,328,687,819,856,3980,394,213,75,931,417,1003,490,14540,514,521,202,890,22,583,528,8513,311,535,567,1002,745,244,874,15264,466,239,68,485,934,387,390,5497,628,324,895,443,436,30,416,11121,146,327,394,812,830,469,94,13801,136,516,892,916,469,540,319,12172,861,554,406,564,655,88,637,12411,397,700,406,378,357,214,31,11348,648,150,41,170,484,130,58,11348,860,79,529,1009,992,544,925,4079,387,333,328,314,354,56,879,11348,665,753,334,216,908,585,487,11348,576,72,192,1016,818,405,55,12058,602,594,163,17,689,87,974,477,515,672,325,431,434,602,940,12688,672,644,463,1009,117,11,297,14286,1004,824,376,358,818,460,390,1636,185,996,699,764,272,625,144,13328,67,843,550,744,424,12,691,12182,659,239,123,255,573,229,566,6016,353,354,141,916,879,446,886,7223,659,653,785,744,467,848,56,3219,810,448,461,531,97,776,568,13895,312,722,256,366,255,478,610,13895,659,722,496,759,656,643,400,3219,810,186,256,135,783,887,743,3219,980,165,731,673,1012,673,713,3219,810,404,58,405,415,319,931,3219,810,615,276,568,198,223,645,3219,169,815,560,450,778,787,769,3219,992,15,361,366,163,879,680,14148,992,176,422,16,778,174,297,14148,573,333,216,176,528,379,838,7908,387,39,818,556,233,314,648,12688,246,697,908,924,48,843,78,3017,165,172,708,34,266,867,810,8846,495,117,380,328,494,37,367,11628,305,595,87,463,761,29,883,9798,442,615,88,378,378,943,866,8846,277,117,186,267,57,619,142,6939,278,957,344,333,375,977,40,2753,887,900,443,121,613,821,235,6649,9,593,16,196,792,645,857,15454,508,243,24,71,810,858,596,15454,652,686,986,484,457,770,360,2753,652,71,693,837,539,551,218,15454,151,475,977,742,474,189,157,15454,248,32,947,462,623,857,35,15454,248,195,447,73,77,544,937,5773,91,32,244,588,903,955,669,5773,436,504,244,513,996,550,785,10679,281,541,171,734,996,591,588,872,209,969,402,798,266,42,269,872,600,248,596,759,196,763,792,9533,305,973,596,501,996,838,286,13612,117,238,88,557,303,50,987,11739,357,44,498,840,643,145,592,16080,967,723,761,212,364,755,676,5271,1005,21,358,496,877,904,400,8928,745,283,631,277,32,174,689,8928,914,594,801,682,1021,120,305,9225,980,821,946,71,378,587,212,11720,253,116,307,700,621,143,979,8003,181,415,609,779,69,875,491,12859,891,949,293,532,504,15,812,12859,91,647,261,742,218,499,52,12859,154,933,830,463,793,966,838,14775,154,536,390,718,54,198,815,7723,296,215,290,489,975,707,959,15881,502,457,358,717,453,727,384,489,149,322,21,368,689,310,959,489,774,133,799,597,350,69,31,489,386,643,799,966,9,824,929,1663,17,725,189,955,975,991,234,1924,1020,220,799,742,31,634,592,13849,668,252,330,683,7,990,157,13075,50,91,912,752,616,406,983,13075,647,15,673,781,702,358,993,9246,1019,495,241,333,719,113,581,14518,539,265,633,513,91,151,203,14913,706,220,452,896,336,561,948,14696,793,85,742,476,878,121,211,2258,303,885,283,722,296,1011,492,14696,158,324,290,759,830,761,116,4477,951,891,272,176,878,810,23,5284,870,974,875,176,810,969,653,6533,571,37,705,884,7,331,112,3070,715,204,354,720,93,266,219,8878,39,228,682,888,625,393,403,10128,41,536,477,386,191,965,157,637,951,291,333,523,678,648,735,12637,715,864,355,555,174,857,790,12637,1004,44,355,866,818,151,400,5063,770,462,489,683,878,23,924,5063,533,65,489,843,146,350,393,1925,969,1019,107,342,886,159,607,4243,759,710,185,10,347,602,627,3838,800,178,610,470,739,110,386,3838,760,322,864,794,885,254,1015,3838,373,721,793,75,50,791,960,4337,675,803,793,428,866,526,679,4337,942,220,705,462,866,545,377,8812,296,302,185,999,550,843,338,9798,309,26,355,485,794,665,427,9798,164,584,793,1018,66,483,10,347,332,404,185,804,459,120,37,9798,953,602,908,968,333,835,350,11863,230,85,793,805,531,869,739,1917,78,112,241,541,409,364,564,11975,708,255,674,682,959,663,526,12250,261,333,826,330,669,550,390,9399,1015,172,445,9,634,979,525,4838,800,906,491,342,810,36,492,4838,1021,213,914,106,616,1014,23,3932,500,823,443,930,259,414,517,10863,533,249,789,649,218,670,155,2876,447,445,705,863,818,681,225,7171,98,49,486,924,979,419,112,13223,164,505,789,545,810,513,481,15279,861,481,532,286,321,503,871,15865,876,981,601,930,376,578,815,10863,785,848,364,774,175,995,142,10863,781,116,720,247,994,704,96,103,465,460,793,443,330,194,122,15625,881,347,981,197,856,896,253,8065,589,974,96,745,411,537,280,2175,396,717,710,837,558,402,929,3697,266,951,965,794,234,798,233,10261,71,672,895,752,644,958,31,12192,549,497,791,526,234,509,18,44,371,302,311,246,423,235,331,14500,25,504,852,936,664,550,42,8956,117,910,406,752,245,545,126,8956,117,151,522,843,686,462,487,15786,576,473,161,915,81,990,573,15786,675,781,458,255,1013,99,896,14344,640,894,774,1015,597,462,493,13075,869,824,113,876,191,868,460,15786,721,336,533,322,376,298,157,15786,721,9,354,243,716,154,182,13075,721,738,105,476,566,857,1004,1015,653,585,14,729,818,979,533,13075,869,262,161,619,646,347,992,8049,576,518,161,619,357,905,902,16109,694,518,255,936,686,627,948,1015,800,49,45,936,928,30,533,11796,675,85,87,428,9,714,422,4053,255,608,469,770,484,977,416,6599,708,277,259,39,747,817,74,15242,301,527,724,299,992,476,22,5426,721,630,884,619,130,134,875,3633,576,345,359,834,648,799,121,9901,70,222,364,86,917,668,620,9808,927,599,879,157,698,303,925,6163,54,389,743,715,838,771,436,12859,266,505,82,695,706,887,55,4436,78,961,349,556,900,873,850,15295,89,688,403,463,396,323,657,2924,853,589,564,993,672,224,65,9955,797,504,177,764,978,868,352,12458,988,688,659,105,213,228,233,899,589,307,44,588,622,627,83,11965,827,935,90,416,566,627,404,3376,827,608,506,61,810,463,485,5060,79,195,787,588,426,344,410,4958,980,344,39,160,818,193,493,601,856,150,363,819,196,963,141,13382,771,245,393,245,389,86,394,10889,143,344,353,497,259,167,550,1992,800,608,353,212,327,769,27,6318,317,827,516,640,634,421,24,9317,652,141,48,964,876,186,116,4564,211,155,588,520,857,521,652,6797,866,634,718,298,633,805,901,10408,490,608,625,167,621,183,930,2360,812,907,995,494,552,329,501,9317,675,925,721,1000,923,550,425,14914,715,492,141,432,374,329,478,4656,571,351,849,322,97,235,600,15553,992,325,151,842,753,919,821,15553,992,472,985,783,309,463,778,15553,992,968,522,588,660,795,347,10107,980,207,54,871,743,475,695,6046,359,313,892,764,274,90,632,880,495,174,222,863,265,76,69,831,935,174,197,410,542,425,967,7033,922,879,609,858,306,225,583,7578,188,959,881,3,774,141,225,7033,835,545,793,987,231,959,980,2617,967,217,905,492,40,747,319,3145,281,855,549,690,63,34,673,453,281,302,889,167,769,321,730,9743,21,510,930,781,85,494,284,2254,602,705,289,331,1015,248,317,11860,527,81,352,619,881,255,600,10416,293,363,277,1015,528,915,35,13177,271,174,839,307,966,460,7,12421,877,819,425,23,57,838,83,274,51,477,910,772,129,23,728,6677,806,918,354,943,550,702,904,6677,806,477,993,423,494,438,181,6677,675,805,114,222,517,603,447,9229,715,235,484,842,119,331,967,6853,138,501,599,320,848,198,386,2106,542,727,16,220,597,329,391,14875,1004,143,345,913,903,556,514,5709,522,718,192,568,662,506,636,1532,43,948,622,656,245,869,487,10652,653,845,433,121,955,424,310,5709,29,162,62,461,9,16,545,5709,545,1016,219,913,607,587,396,7158,224,15,529,216,448,973,679,14606,112,121,355,129,427,475,110,8558,103,844,709,189,890,350,948,7033,122,971,393,724,855,412,526,13861,154,238,777,957,897,527,596,11828,785,1023,160,911,171,462,743,14273,53,734,210,135,86,303,412,929,210,906,822,883,458,289,335,13861,384,585,844,1015,509,235,459,4239,280,21,697,528,613,170,666,11490,1015,853,198,428,1016,785,806,13660,843,400,908,498,559,271,407,9357,403,9,329,38,645,965,372,12994,276,594,905,160,53,628,9,9416,230,220,750,101,878,966,1012,9416,296,781,177,943,870,482,407,4909,770,316,594,655,151,147,713,4768,961,727,75,309,924,545,31,6831,357,1008,516,506,253,422,711,8382,237,74,53,72,690,868,666,8245,534,381,212,277,191,462,796,8049,764,95,564,129,218,544,906,8382,990,63,126,990,803,18,181,2684,437,174,629,915,22,664,614,1898,617,115,670,201,218,700,840,6371,48,501,557,454,779,977,381,14634,106,941,1014,494,531,551,558,5361,200,941,40,494,376,428,904,2258,336,924,241,51,694,990,663,4646,436,539,908,493,883,235,353,7810,337,918,215,682,680,504,26,14915,414,174,390,101,818,961,172,1235,1015,273,691,520,796,751,637,13311,596,495,503,132,811,401,184,132,181,908,721,140,760,670,244,9558,125,108,476,328,472,790,448,8896,518,908,403,330,162,985,824,8804,103,541,832,298,971,280,418,12833,55,877,423,478,817,963,40,8182,282,983,50,913,527,30,840,7781,348,39,393,978,358,78,363,5177,932,528,100,996,472,575,270,7142,456,657,173,836,437,12,233,14820,858,736,25,557,945,821,878,14820,862,564,492,411,250,331,481,14820,18,564,481,923,742,291,88,14820,866,615,275,715,353,973,9,8896,922,176,755,899,663,154,852,6709,110,145,468,913,777,399,923,6851,571,936,183,661,266,801,432,13748,471,733,579,584,876,828,266,895,871,904,977,0,118,270,100,14246,325,442,827,595,44,401,211,11614,99,3,358,376,314,345,527,15221,887,897,319,683,375,785,729,15201,211,960,954,742,994,764,78,15201,154,960,162,410,0,506,48,10261,211,244,567,243,519,134,471,10261,211,821,905,915,44,628,396,12713,659,949,198,863,247,619,1008,10261,810,554,684,508,374,387,196,10261,88,34,560,890,73,298,838,3838,85,113,424,915,700,579,218,4337,603,805,1006,830,426,331,923,4243,1004,950,803,1018,562,71,279,6967,659,592,793,480,519,635,929,4243,305,456,286,669,646,499,335,2158,136,647,265,966,833,906,770,5063,788,942,889,915,152,579,469,3516,563,753,593,672,146,580,710,2261,411,423,560,299,215,732,971,2261,987,369,253,830,796,245,215,2955,466,129,428,161,0,173,923,13915,504,0,697,161,742,626,881,8376,937,271,796,830,330,1015,225,9901,469,255,96,558,544,712,970,12278,16,335,443,190,101,51,697,16053,744,505,789,574,934,979,290,7926,233,423,454,759,687,159,569,7993,836,596,445,474,705,271,272,10241,96,596,345,830,904,809,200,10241,239,844,1001,652,264,472,699,2050,16,48,345,468,227,909,447,14637,836,456,533,514,976,652,510,4164,466,862,62,955,786,924,937,13296,465,526,86,121,995,491,751,12852,644,897,892,33,680,816,208,2014,798,532,27,155,17,1004,46,10261,38,477,142,126,972,513,595,3810,603,477,793,555,622,1006,929,3810,1004,477,406,523,550,1020,653,14500,43,793,849,104,168,30,585,2648,168,643,285,915,44,840,547,2648,138,158,275,915,149,626,878,2648,800,158,319,915,28,192,934,8746,876,583,214,948,146,538,968,5063,798,771,489,870,221,402,411,6283,255,26,112,120,941,1016,187,1318,348,817,119,853,554,364,157,12721,500,9,206,890,0,402,493,8049,410,649,219,890,314,154,441,12721,1004,49,107,174,1007,533,852,13075,312,585,123,513,355,602,722,13075,41,922,881,480,1018,787,323,13075,428,673,826,1015,441,840,526,13075,565,336,633,232,995,969,727,13075,311,336,639,54,355,821,112,9138,428,683,337,480,1,134,277,2969,179,78,228,480,259,841,928,1015,179,367,248,196,650,482,940,891,40,934,107,513,597,734,897,1015,40,480,247,588,31,263,351,1015,719,922,988,114,146,519,104,4611,744,934,63,459,566,868,394,13099,489,584,921,306,756,840,373,15921,530,277,941,306,70,969,404,15921,797,520,206,820,607,271,413,2333,794,576,852,702,623,840,752,16122,444,67,702,662,832,444,770,6260,178,93,515,814,995,667,595,9619,510,389,575,45,259,457,357,13328,788,483,632,879,357,661,182,5360,425,433,338,632,358,759,82,337,1009,304,524,675,336,70,170,3727,193,713,588,595,744,798,248,3727,374,713,684,640,539,733,486,337,261,713,684,863,223,544,97,4105,433,526,310,640,474,432,913,13661,1009,433,244,640,350,463,969,5309,675,900,743,715,113,275,236,13661,107,433,684,759,360,810,348,13661,938,139,472,640,887,94,497,13645,364,283,234,640,199,377,753,13704,980,127,563,645,350,403,35,15012,866,118,194,754,390,403,142,7612,798,113,839,863,259,395,526,6228,567,445,545,459,499,603,317,14045,364,445,803,520,717,874,925,8277,350,433,710,353,191,244,428,11884,205,138,563,371,484,475,46,11125,866,113,474,426,793,613,142,3443,755,595,515,516,314,817,653,44,351,143,777,309,798,545,58,9724,285,951,101,414,403,990,493,5354,117,43,518,432,223,919,213,4900,715,138,818,966,820,30,71,6251,809,37,419,102,987,421,161,2648,43,410,58,497,625,965,240,2648,251,113,58,863,552,811,904,2648,43,174,194,243,225,395,403,2648,664,595,881,863,347,30,380,2648,664,677,406,863,566,821,305,2648,305,595,881,863,2,1001,361,2648,664,801,333,863,582,985,851,2648,664,716,614,513,259,344,342,14500,1004,130,58,497,414,825,773,13532,675,631,582,212,539,1011,144,6018,756,442,952,73,438,277,412,16242,199,180,824,828,941,802,161,603,339,661,185,8,632,16,851,9798,517,816,277,588,716,502,370,9798,158,395,427,513,97,957,872,9798,852,78,101,546,123,994,460,577,395,748,107,121,986,263,493,1604,658,41,296,284,580,151,637,8988,332,296,585,484,101,432,403,9958,145,879,309,779,141,813,853,13770,261,285,289,779,280,544,739,3157,142,630,289,227,664,520,156,3157,184,41,319,744,931,664,890,3157,420,285,244,225,143,166,196,4838,756,347,878,494,100,452,532,3157,903,423,878,326,800,863,376,2853,655,117,790,556,329,539,875,4155,576,722,790,578,299,16,460,4155,784,260,327,893,398,697,304,3761,664,616,235,51,956,436,931,1851,632,689,555,990,674,776,679,2306,934,580,550,475,528,543,390,11889,179,419,434,402,997,972,240,4419,470,410,709,494,200,763,1023,7814,165,269,589,195,245,463,651,4243,107,808,619,936,168,900,734,6967,562,215,337,590,543,99,252,6967,425,807,688,974,69,487,940,8993,53,55,923,590,914,602,335,9399,339,964,937,306,191,42,238,8546,508,853,910,73,694,551,147,13061,212,881,1006,687,855,344,100,13061,587,725,682,617,309,661,931,13061,668,83,319,936,456,198,356,1617,151,518,25,330,245,7,779,13136,963,834,376,598,716,566,978,5185,243,306,311,493,350,877,346,12792,980,325,358,497,903,503,978,8940,390,747,5,863,639,749,894,1015,212,612,182,513,558,397,195,16195,938,371,5,863,975,712,422,6577,642,769,349,514,611,664,904,13843,508,636,308,136,796,121,893,3475,446,93,653,834,11,545,407,8956,1021,965,827,519,910,130,161,14560,653,23,301,568,719,245,110,7573,753,805,685,342,964,884,637,4503,682,336,947,879,321,177,437,11337,270,904,416,248,995,143,297,14696,822,906,290,749,686,438,221,7238,31,919,109,85,795,770,940,12170,70,511,458,625,513,377,538,2871,975,495,826,905,654,764,261,337,193,317,691,484,1002,887,170,11407,193,534,329,34,263,70,466,14820,386,891,498,320,821,133,217,14820,91,174,167,682,1014,908,235,10777,269,174,918,190,114,964,72,15837,188,273,223,292,857,224,257,5436,425,528,693,640,461,400,319,4706,266,445,912,596,105,110,148,838,630,805,1000,907,383,197,121,2602,360,554,21,463,315,913,152,3373,896,979,693,673,339,512,277,7437,679,143,365,190,877,308,710,14814,380,688,218,711,184,941,209,13323,761,445,545,513,1020,768,484,7437,652,431,684,595,243,320,716,12259,4,431,481,292,162,345,553,4807,1015,91,579,337,169,667,347,4514,864,781,274,136,192,724,858,14696,182,688,337,100,525,121,231,14696,397,805,187,865,1021,864,895,16195,514,49,876,38,836,869,181,4772,911,43,937,940,758,798,49,1924,215,207,408,825,1000,785,479,2014,756,113,400,683,506,13,110,8993,433,435,684,699,973,921,157,15841,185,200,796,102,791,42,157,13103,834,1017,222,669,376,538,519,15482,41,389,290,910,7,462,342,10004,741,422,489,383,730,331,767,15679,165,609,54,496,905,490,78,14306,33,688,891,513,321,551,412,11335,727,588,167,881,243,851,458,11606,818,1017,701,804,640,234,240,10271,329,174,203,311,116,973,336,12872,959,302,739,859,484,128,170,4337,285,243,742,972,798,977,479,4932,733,269,826,102,355,552,157,14276,8,143,385,166,259,152,616,4146,88,158,877,663,446,862,377,8377,103,649,761,88,1007,632,213,10795,877,452,343,853,77,440,385,1683,306,756,965,102,603,641,643,10795,387,843,919,121,365,746,961,9309,174,214,241,415,357,923,750,16166,634,696,1015,710,245,473,137,1770,51,375,647,817,330,407,438,12647,599,696,120,81,772,430,555,5752,563,963,503,474,788,494,722,4030,366,345,579,1,100,478,969,9614,999,81,38,993,187,866,940,15781,624,666,614,144,357,864,892,6147,51,71,905,169,367,981,400,339,653,462,385,568,207,346,394,6915,28,805,733,656,350,142,955,2706,103,432,491,636,607,422,227,5344,416,715,908,894,781,70,336,5344,8,648,274,830,225,184,790,5344,425,648,987,322,786,422,959,2648,425,252,241,221,111,580,111,5434,193,396,575,749,513,795,485,7669,900,777,889,749,1022,718,329,7669,299,718,705,476,48,914,10,14097,309,608,434,483,330,263,1005,4008,861,727,756,583,385,432,476,1739,899,357,263,715,677,15,735,5854,675,610,112,374,168,134,967,8956,331,492,83,426,910,706,526,8956,425,945,662,459,995,626,353,8956,425,945,203,699,68,545,187,8956,809,811,480,752,355,979,600,11749,480,219,333,11,85,189,656,4807,74,652,789,779,566,114,925,16222,672,387,257,177,400,913,351,3551,280,462,799,907,245,152,925,1015,1015,390,484,904,80,269,161,8277,372,878,984,680,852,369,9,9747,596,411,895,680,250,257,9,13061,384,405,934,370,348,235,652,13061,802,556,308,625,266,262,733,13061,508,278,796,519,427,439,390,1015,701,354,876,232,786,364,16,10796,948,462,653,508,624,847,710,5939,665,9,785,428,738,904,498,6851,976,944,456,345,810,379,672,6851,425,954,206,232,265,973,485,4885,662,318,308,253,807,794,653,8702,83,536,596,727,568,369,460,5487,703,81,307,586,484,931,926,14915,212,910,450,753,205,742,187,12572,1015,103,25,937,896,46,699,12572,246,103,211,450,719,263,403,11444,647,333,822,450,676,395,168,6751,425,688,310,990,794,977,135,7257,266,1010,175,100,894,65,696,4709,53,928,48,568,121,732,850,7109,184,163,191,475,261,478,896,11386,665,389,191,688,864,193,33,8186,892,448,330,220,42,453,306,4995,813,592,447,513,399,483,728,8248,515,567,518,863,872,649,716,8956,730,151,518,475,161,807,172,8956,552,949,311,162,545,906,684,2216,800,715,678,113,113,566,228,489,736,86,799,821,940,486,386,8675,477,423,309,488,646,304,716,8675,373,251,926,320,483,340,256,8149,733,432,774,488,810,381,610,489,736,130,318,863,210,416,127,390,386,201,444,605,484,752,116,3709,675,273,344,363,640,570,460,2014,663,200,481,1009,600,580,117,6967,280,538,969,650,143,272,923,8993,556,269,495,470,1018,77,669,6967,567,538,546,843,899,561,318,8993,433,880,976,255,193,437,310,2449,1004,686,206,94,597,1022,277,9079,761,117,333,915,533,923,157,8993,672,91,333,221,218,2,739,8993,406,569,439,221,363,977,158,637,1004,12,311,113,863,817,925,9079,950,508,36,915,574,696,902,9079,178,715,467,1008,223,887,297,9079,103,725,355,828,148,90,540,5063,386,311,427,426,221,827,831,5063,473,319,19,162,214,658,436,4245,31,354,311,513,742,447,65,5424,1015,130,643,311,1,814,751,8746,922,395,279,702,146,787,675,15482,877,1011,707,779,582,644,493,5063,810,631,339,513,307,582,709,5063,1004,716,589,322,650,87,354,1093,497,631,419,217,58,760,883,13474,955,899,428,341,141,602,544,7993,394,383,939,179,3,337,305,3484,447,190,840,174,830,720,483,395,223,108,731,220,111,809,648,40,692,508,443,951,867,247,354,12727,553,406,235,722,720,775,890,637,692,612,606,328,333,802,934,10093,281,462,840,229,352,887,161,9923,382,815,345,780,101,284,708,10062,38,406,683,45,22,279,208,3176,449,227,695,767,150,409,353,7906,14,613,827,36,860,200,35,637,767,466,319,767,853,283,521,8746,677,799,444,19,425,488,640,8746,189,395,637,752,803,625,773,8746,189,799,80,316,41,109,391,8746,189,767,731,513,922,485,418,8746,189,395,244,767,977,715,1014,4419,14,643,333,243,192,815,838,4419,575,127,558,178,450,821,326,8746,948,480,558,426,851,1011,372,5109,32,939,735,702,851,583,487,7474,674,34,710,14,376,314,540,6096,932,773,796,518,309,815,385,8049,1004,58,107,588,355,495,220,15671,103,643,80,426,525,376,412,6093,348,936,840,494,265,957,701,6093,647,663,840,1008,289,263,856,11322,327,1009,107,426,597,925,939,6727,799,480,614,763,663,258,773,6727,799,849,428,38,546,634,78,12000,877,480,789,364,663,545,615,12000,0,74,526,488,663,194,527,2969,105,39,171,488,12,596,587,15671,575,687,796,741,625,840,403,15671,672,643,311,568,827,857,10,3902,893,904,596,51,625,1001,869,13075,471,904,276,828,796,925,992,13811,806,736,5,517,44,897,883,845,806,306,777,592,694,582,640,13075,722,262,558,783,223,582,869,12393,189,576,206,759,546,646,743,9461,466,643,498,769,1,401,530,9455,892,648,526,820,296,1015,890,10825,714,608,993,937,673,578,136,658,233,571,221,267,155,733,337,1503,759,647,305,513,599,201,863,40,109,725,902,264,830,761,641,2675,376,549,145,269,1008,793,986,10231,376,433,447,221,111,78,233,3653,670,342,8,534,607,729,350,102,376,360,730,890,547,446,253,16022,376,320,954,887,49,354,447,4514,133,617,954,405,971,815,383,15671,1021,345,18,248,273,217,447,12204,670,231,354,662,211,588,691,4514,1021,60,789,369,678,645,832,4514,162,643,203,923,663,715,741,4514,322,518,962,923,837,167,326,15671,51,1004,558,269,717,1008,1014,10791,283,795,229,115,441,42,343,2258,420,643,496,828,625,50,112,2258,162,127,206,828,546,821,1014,2258,162,158,522,255,53,764,342,9461,101,228,92,348,742,811,869,7446,867,204,596,164,972,679,24,13370,64,615,83,566,175,869,215,831,1003,900,568,421,689,543,170,14710,620,921,256,366,100,742,739,1716,930,338,842,669,946,459,304,1716,892,853,275,378,1,491,216,12065,423,81,877,333,159,765,157,12875,892,686,962,514,409,224,471,14773,446,334,962,859,903,533,968,3427,695,723,80,569,204,186,418,14719,180,148,339,484,525,317,508,16115,32,289,842,885,1013,478,184,1258,324,602,333,5,439,53,656,8416,52,501,400,452,654,261,574,8877,769,541,408,650,265,304,478,11645,518,419,839,364,240,621,342,2420,191,313,162,850,273,876,192,4919,31,258,238,723,543,466,124,7615,279,770,895,489,1006,276,331,9048,35,387,943,682,122,848,33,9215,433,460,219,194,769,154,447,9349,51,723,1009,326,314,666,827,8570,416,686,735,174,919,11,974,10193,371,307,948,494,441,287,216,5469,78,908,962,518,680,824,310,8570,847,369,490,90,599,991,372,10193,447,83,410,494,786,846,487,8439,767,686,550,450,47,543,231,8416,964,316,656,936,687,1004,130,2644,458,317,707,476,80,7,549,10011,496,957,248,702,928,543,966,6506,407,555,245,401,196,134,301,13217,266,620,849,74,376,900,971,10074,266,275,731,568,1013,491,303,13760,587,401,818,506,752,721,194,1325,496,940,26,73,191,450,372,4839,305,115,136,174,742,666,276,2333,761,839,914,475,141,530,937,2830,605,908,80,494,378,389,904,7425,1021,842,106,951,484,452,40,2853,236,31,778,475,746,25,478,12843,743,31,279,290,102,488,600,4839,708,23,962,230,484,524,31,13166,170,297,822,728,53,875,677,6835,706,610,653,11,450,910,754,15211,871,335,789,993,333,76,525,2124,25,805,39,972,167,688,324,11253,73,569,972,497,877,507,492,9636,911,707,167,459,276,653,300,10687,446,973,383,190,188,228,216,12875,291,593,171,109,994,181,939,12633,348,921,835,462,201,443,907,3466,189,151,524,823,85,552,728,1258,800,289,310,978,963,1007,559,10138,455,813,629,656,955,699,968,12679,983,383,262,668,751,223,925,10528,58,67,301,191,64,648,759,15175,524,754,526,343,881,345,157,14775,918,95,38,723,1022,177,463,7781,510,864,393,742,472,116,43,3857,139,833,148,764,733,840,412,5432,86,918,428,687,514,661,294,10528,478,280,53,54,250,122,360,6929,172,518,486,820,337,591,644,5826,314,747,493,879,879,566,493,5826,795,443,318,925,382,528,957,1113,605,935,319,437,542,695,79,14009,676,54,878,14,813,595,692,14009,892,387,800,121,456,861,97,11497,291,83,444,763,872,148,651,1661,170,627,444,110,9,207,960,9085,446,336,318,952,903,226,338,14109,156,656,558,636,694,963,200,14109,559,80,860,157,910,574,646,1661,223,676,48,533,210,549,441,14109,568,504,478,546,834,459,731,14109,568,476,463,128,1,143,128,3926,799,969,537,426,777,287,87,2684,605,169,558,462,925,723,532,2684,767,496,364,255,31,582,308,8153,545,333,403,913,818,482,985,9980,587,63,789,482,0,724,143,6284,431,441,532,403,9,118,973,9980,644,671,796,426,113,868,733,10340,799,747,319,330,6,382,187,1345,500,179,838,142,522,771,623,6146,227,835,1012,85,584,476,908,10205,156,839,651,24,400,728,234,9412,278,251,787,408,772,503,135,10046,773,39,451,162,161,914,788,7160,352,61,244,147,47,875,119,7160,800,200,290,322,32,307,268,5709,932,650,244,710,416,303,418,15770,348,309,481,181,223,317,222,2988,237,309,842,645,542,821,113,15770,295,719,589,68,924,974,483,14710,848,708,881,64,125,374,762,8388,27,65,958,104,218,777,644,810,437,897,25,51,282,868,794,2319,966,556,427,237,657,741,506,14225,613,634,275,459,325,1001,1,8416,756,250,303,100,210,490,941,6681,291,777,637,474,522,562,188,13066,511,214,21,759,611,630,762,7988,491,197,275,86,489,874,810,15642,962,786,697,569,96,618,188,12152,657,327,319,39,47,912,326,5826,656,920,60,136,358,522,89,11828,156,657,273,741,105,466,753,9085,612,398,486,837,612,239,227,9222,154,524,53,410,412,963,530,4333,580,734,739,865,626,230,231,6239,580,945,614,493,367,561,400,9085,580,426,126,169,282,491,561,11828,444,519,126,943,383,323,934,991,568,575,126,972,119,149,610,14032,624,240,183,863,414,172,547,7534,21,426,708,220,238,253,189,9660,567,650,62,941,652,309,142,6367,559,796,86,474,233,42,599,6367,10,170,53,474,646,994,485,7142,169,727,808,863,245,744,740,4146,0,718,86,595,945,353,189,12005,480,15,15,463,807,535,636,7433,337,675,486,941,778,106,741,1850,611,15,808,941,596,566,1011,6073,795,15,839,974,1012,936,216,14214,98,162,397,930,155,824,964,13423,922,438,951,830,313,632,778,3838,922,629,149,222,940,230,867,739,400,675,514,410,946,715,414,8065,791,799,819,465,932,460,168,8065,169,973,626,0,856,347,63,1888,79,686,710,1015,910,298,456,8956,770,951,738,972,627,844,352,8956,357,922,766,837,265,570,172,8956,0,594,319,867,657,16,912,3838,444,558,344,931,347,152,300,5063,18,711,184,643,622,973,849,14814,4,949,78,288,391,967,863,3838,139,805,447,475,140,816,705,3833,605,195,408,723,53,578,300,13874,151,961,101,531,76,871,97,9101,695,277,285,268,654,243,142,2529,862,163,643,830,928,320,841,4807,765,833,601,474,391,545,168,2208,959,415,778,306,808,20,354,766,309,106,799,468,157,669,543,766,234,869,984,307,347,847,644,11614,947,994,865,1015,785,27,978,8065,277,9,857,1013,250,810,367,739,25,0,564,424,895,44,406,5230,932,94,914,619,932,605,960,8312,809,589,912,114,77,313,53,6163,184,844,376,317,625,445,978,6163,800,593,62,600,0,608,3,6163,0,175,219,513,625,186,123,6163,576,205,444,598,666,276,252,7531,71,83,8,442,196,269,874,13061,835,935,954,318,663,279,369,6163,964,175,749,494,196,729,987,12859,466,784,450,333,192,965,697,9079,179,465,270,519,196,965,599,9079,71,221,221,8,913,107,393,9079,170,154,650,783,663,595,114,7531,568,369,444,318,796,303,539,16195,1004,173,403,283,995,1002,676,7531,799,742,799,423,890,804,993,7959,667,651,39,459,995,106,796,607,255,369,89,702,906,606,511,607,912,378,865,999,217,311,974,5981,832,172,615,754,730,914,327,5981,16,173,983,999,24,688,492,5981,179,546,710,681,118,827,46,6599,16,28,487,459,915,76,24,23,1021,99,680,752,1018,302,1010,14322,89,836,710,752,731,990,22,4458,812,615,393,886,586,460,409,12875,954,236,911,616,945,323,902,12875,806,973,826,745,849,1011,968,12875,892,973,972,214,213,270,1015,1174,802,973,276,432,841,149,222,12875,43,593,877,784,32,688,156,12875,239,593,220,200,895,121,740,1174,812,617,289,376,280,690,999,11263,922,536,495,462,412,660,669,14710,831,593,255,1013,636,910,786,4663,539,181,301,360,377,185,172,15437,57,823,908,216,381,618,35,8416,265,948,400,795,761,258,693,15376,812,594,439,557,219,46,21,8108,491,290,220,109,315,628,297,5432,932,830,782,109,788,1010,89,7633,806,502,526,22,68,325,133,6965,317,590,720,493,236,767,510,2041,527,947,70,513,375,553,74,6636,896,539,972,207,171,824,834,10193,132,511,167,675,501,715,54,9085,351,686,319,772,813,580,45,10193,117,307,54,41,385,578,208,5469,159,334,495,554,921,1020,968,5469,50,0,198,165,881,298,393,13702,468,998,241,155,752,936,327,11684,228,307,950,348,861,152,851,10526,850,926,170,100,265,125,76,16069,351,650,409,863,224,961,595,7432,446,577,218,197,623,143,509,14710,393,712,80,309,484,768,1010,5096,73,712,903,334,296,412,442,4146,545,524,941,413,105,29,663,12349,50,214,190,215,528,592,663,262,38,421,594,446,493,20,539,262,934,6,103,326,775,791,934,14719,606,916,778,90,699,617,733,585,46,745,963,863,837,402,145,7425,281,786,187,663,31,651,422,13760,167,835,488,818,266,811,407,13760,311,248,672,220,217,486,498,13760,950,462,967,179,866,76,104,431,755,839,647,442,1004,817,869,6486,228,545,402,370,686,440,815,14882,932,133,710,335,283,732,1012,9636,839,556,133,496,116,447,827,9636,605,853,454,160,116,244,375,3466,317,181,921,432,467,239,166,4768,223,175,101,855,465,724,81,13603,62,926,579,876,427,991,962,7345,627,67,718,146,40,900,539,6929,959,564,444,292,678,245,740,8244,599,464,708,383,678,515,879,11490,594,564,937,601,251,491,336,15376,300,158,614,505,928,9,769,10496,613,989,705,195,905,38,114,10559,989,617,910,879,531,664,302,7002,318,220,450,900,43,402,600,1355,718,731,212,863,242,990,310,14246,567,800,143,978,680,893,460,15950,967,881,5,702,995,134,651,7884,427,222,678,932,596,70,326,3896,580,154,524,640,607,130,556,3896,708,539,832,552,821,272,853,7884,96,533,822,259,657,587,478,5213,126,259,968,475,663,134,41,11425,687,969,840,535,663,777,99,10419,25,336,832,277,426,838,526,10419,25,877,111,292,866,378,191,1985,224,903,800,702,719,840,305,7884,386,336,444,943,48,591,645,10419,786,617,99,330,732,134,161,1985,745,908,731,856,895,402,515,1548,453,839,333,298,426,977,560,16200,989,126,104,24,259,981,832,1548,800,92,232,223,742,145,161,1548,433,392,169,330,663,313,101,1548,266,486,36,856,509,871,628,1548,305,727,705,267,146,344,850,10340,745,31,113,921,796,799,53,10340,1015,940,799,921,717,956,441,6284,404,553,491,734,694,406,669,9980,897,903,357,212,694,829,544,11928,556,813,136,921,224,462,596,8153,715,122,297,517,250,424,713,8153,305,788,358,261,543,791,370,10796,778,941,519,856,688,89,874,5082,692,963,1014,970,390,578,459,10042,352,305,1014,612,70,724,960,14773,800,41,697,1001,145,135,763,14773,24,487,614,1001,380,381,471,3352,635,960,637,160,585,462,222,9483,682,704,437,727,821,545,993,13300,703,738,893,866,687,602,211,2254,371,998,678,766,494,332,112,8924,216,941,489,836,102,1002,21,2254,371,312,898,457,63,702,186,2254,756,380,174,866,992,186,147,14505,761,37,206,68,93,977,671,11875,51,6,90,71,281,639,460,12366,180,313,532,129,272,53,622,5493,366,436,808,906,524,777,915,331,584,994,541,407,264,886,965,897,991,329,60,634,137,595,303,6929,624,533,735,967,402,841,479,12251,154,3,705,857,314,30,547,15342,198,21,963,593,795,224,350,10289,18,618,584,42,1003,707,372,11828,800,932,498,843,358,99,512,12661,96,575,835,774,28,452,713,9085,152,316,126,714,862,734,396,6764,444,72,445,655,119,840,144,12661,336,685,637,493,997,868,671,10289,527,472,212,978,177,981,654,10289,291,387,400,856,483,235,48,3005,979,545,596,568,788,253,444,9743,854,564,739,560,141,253,391,9743,603,569,697,858,897,149,656,11115,666,327,241,0,926,30,643,6092,500,151,793,566,153,639,78,10528,667,315,926,407,479,484,219,4656,264,22,139,476,647,332,852,2690,264,155,705,863,647,990,354,3896,264,683,319,993,54,329,308,1602,264,712,695,865,994,545,350,3221,161,136,604,857,398,445,347,3221,137,796,478,425,113,399,164,9416,178,251,828,478,384,486,929,9416,301,338,429,0,695,151,711,5939,335,926,358,843,866,151,52,3468,522,593,577,525,934,991,701,12488,1023,542,433,390,364,364,244,15642,24,960,835,236,623,526,985,11174,788,960,835,688,245,891,437,10048,1023,291,310,135,636,852,801,1548,693,338,337,590,302,186,315,13744,427,205,262,856,595,228,432,8925,669,182,495,19,145,374,765,8244,728,593,478,915,102,569,343,4700,54,39,873,361,799,606,485,3926,885,643,1021,133,492,570,677,4001,473,824,780,457,314,570,713,4001,1015,416,466,881,554,5,999,1548,107,593,40,508,391,529,970,3751,402,81,459,909,299,590,820,14817,478,392,962,68,419,121,352,9246,299,421,56,331,11,581,354,12458,812,81,710,159,941,990,526,3896,721,870,596,393,205,5,519,1922,596,192,219,595,618,602,544,14342,204,870,444,330,159,7,853,10419,374,566,718,264,859,724,815,11425,94,402,840,535,314,462,289,11425,96,207,444,603,895,529,600,8925,938,825,516,557,997,303,587,1985,202,99,840,819,558,554,583,1985,43,99,584,913,355,764,526,8925,202,31,1014,127,245,990,27,5213,43,220,881,913,542,329,622,1985,40,547,345,688,977,985,566,5213,161,351,179,393,50,840,786,10419,38,126,927,943,278,133,677,1985,38,119,229,277,595,239,630,1548,171,31,643,258,141,331,925,715,887,617,927,904,481,189,900,5213,836,723,403,103,191,840,532,5213,433,976,245,101,500,238,326,6773,587,705,66,913,0,550,955,13948,433,223,138,702,141,761,723,1985,715,399,865,535,742,331,822,11425,708,126,119,535,0,955,586,1548,171,245,403,226,50,235,600,1548,756,443,822,964,788,476,297,1548,1021,48,403,925,554,913,692,4552,191,327,378,454,627,528,373,4525,482,984,937,369,268,406,842,15685,580,544,52,188,1000,1015,53,1358,717,254,401,611,80,840,644,5709,938,734,818,292,656,130,225,7142,580,1018,41,475,687,545,839,3327,281,924,296,757,109,235,249,699,896,254,372,700,638,545,974,12701,198,191,276,511,602,545,411,5044,937,891,836,368,315,14,610,12701,728,708,962,208,289,293,370,9908,666,327,723,52,890,545,460,10528,1023,194,11,535,894,463,335,2637,770,971,327,820,10,569,123,13975,511,949,408,863,224,764,727,14787,447,174,840,727,673,838,353,14787,817,647,25,619,468,332,391,13744,387,79,433,40,1016,813,838,9222,23,963,731,18,254,884,478,3086,78,283,210,322,955,690,965,9198,281,747,345,568,525,791,869,9085,474,151,968,320,210,810,161,4565,203,280,994,673,142,460,220,1536,17,326,319,179,200,763,240,13426,685,587,179,640,416,573,786,1805,392,384,329,484,375,165,131,2209,241,327,206,711,0,628,524,3228,465,441,881,774,330,549,434,7548,759,966,532,885,314,569,896,8416,999,891,532,749,166,270,736,2041,817,508,25,596,213,329,753,9222,97,867,860,115,122,377,653,9222,97,727,362,557,279,894,653,13631,603,116,832,494,223,763,923,9743,14,973,354,568,959,777,65,15175,97,362,998,474,24,303,967,5789,964,343,42,749,1014,244,42,12251,924,657,962,568,172,579,852,9222,97,228,141,656,845,972,630,11828,325,176,705,368,868,71,684,2041,767,604,939,494,462,566,480,14648,575,80,428,475,381,990,904,10182,332,75,376,856,619,948,391,1342,485,1023,735,457,673,668,172,14340,46,958,937,611,463,776,759,9033,907,75,5,11,1008,861,413,9033,423,803,223,169,622,628,271,9636,809,72,534,8,640,400,400,9636,809,307,912,450,800,305,679,4952,143,949,614,863,398,134,902,12925,538,564,1003,160,120,390,852,6146,341,689,656,865,350,550,851,6146,306,369,53,410,616,754,26,13115,1013,523,918,953,854,871,904,13115,623,492,405,978,624,13,770,8416,936,754,764,475,210,120,534,4239,89,519,835,819,330,798,240,3447,117,255,596,611,735,30,204,745,343,497,484,989,542,661,535,9246,606,668,842,258,640,704,820,897,465,89,186,637,871,626,4,14273,812,922,212,413,712,695,197,6427,661,421,184,867,87,133,219,5244,584,426,822,515,478,889,166,13635,325,837,588,620,357,87,906,11641,897,305,840,915,510,479,487,8988,746,350,912,743,7,804,285,9102,71,103,444,505,800,755,979,9102,447,238,383,296,194,953,890,14109,623,74,319,76,905,293,759,4623,905,182,697,169,590,314,575,11034,79,102,576,713,924,87,225,12330,589,440,1015,393,40,938,213,9119,16,9,444,904,422,993,304,12330,675,9,705,820,487,522,206,3836,719,729,35,390,419,373,195,6677,603,585,403,603,995,65,985,4176,17,957,444,329,34,331,7,12330,938,817,762,631,642,914,92,4176,1013,339,167,752,611,189,999,4176,708,339,364,267,734,957,437,12330,374,1,558,277,163,707,514,14009,661,670,318,348,149,402,282,5244,408,723,596,942,459,344,243,14009,24,259,637,795,632,791,100,14009,652,31,558,146,694,170,69,1113,568,291,198,292,739,236,123,6196,291,252,609,640,330,1020,862,7160,817,881,810,1000,866,295,324,15770,405,31,725,830,418,339,801,3395,740,685,940,748,426,260,684,5096,426,675,725,508,878,386,19,11874,179,906,94,348,890,521,1015,11972,560,313,839,967,318,170,980,3838,970,311,191,894,415,639,937,810,41,596,705,920,400,764,310,4419,41,311,705,268,441,387,553,12715,715,487,107,885,296,329,336,2014,964,331,272,507,515,693,940,2648,149,527,355,837,139,550,612,2648,264,45,96,223,355,674,412,2648,527,515,590,932,885,120,600,3723,404,553,797,742,992,424,161,13166,128,426,942,450,414,269,566,320,983,721,18,488,499,270,852,3897,827,889,123,322,5,422,553,2830,733,753,161,655,279,42,614,10697,468,928,981,993,742,332,382,12102,274,661,984,632,640,387,485,9901,332,406,932,27,372,903,566,10024,832,599,45,54,973,533,941,12250,518,870,674,742,934,316,786,7016,857,190,720,966,616,359,878,9299,610,190,122,1015,376,134,422,3253,743,118,491,742,919,272,595,12494,541,549,835,742,81,1017,336,5572,466,975,198,19,786,885,800,9278,165,98,508,863,532,701,21,9751,450,746,697,102,792,910,751,10377,999,419,533,123,593,287,965,634,281,183,319,754,856,798,521,2648,527,371,95,745,689,706,629,11106,264,934,864,745,856,329,923,11106,932,934,797,884,358,551,161,14971,800,541,652,835,483,566,166,15351,609,821,355,271,355,1001,194,15351,800,58,688,774,384,515,638,7359,866,122,1010,104,384,1001,923,4815,202,666,648,531,344,857,424,7351,697,643,694,745,695,283,551,12253,283,327,123,313,623,189,407,5854,104,663,865,428,987,958,116,5344,985,773,134,100,1021,270,117,5344,527,619,831,62,623,990,142,5344,685,345,975,85,994,462,78,2702,527,773,466,290,388,421,295,2702,685,790,333,863,672,30,760,12102,527,911,333,450,995,1001,9,2702,799,781,136,972,443,990,167,6096,800,643,256,568,455,482,403,5916,527,781,333,863,566,1001,520,3902,856,85,52,450,732,354,417,1015,866,1009,849,114,732,526,653,3475,179,682,333,264,728,154,273,12259,0,92,85,364,53,263,992,10366,283,527,433,475,259,761,992,15786,40,649,337,921,265,207,245,13103,376,1016,101,159,803,424,161,13103,812,478,777,86,618,515,1014,5063,527,527,337,292,483,602,501,5063,179,781,558,393,552,344,144,4352,1011,302,705,640,330,679,289,9457,25,0,639,921,475,301,890,1292,178,640,104,731,475,667,658,12453,236,239,444,220,792,134,902,12453,376,700,444,227,97,18,471,4665,938,423,145,546,301,182,102,2344,133,163,954,879,425,790,88,5942,938,173,832,177,366,259,875,16022,212,103,860,900,699,433,23,4514,255,747,779,177,807,718,66,16022,703,415,444,893,134,217,373,607,816,57,831,893,72,279,1010,2675,517,498,232,488,321,421,270,3038,283,851,232,488,509,218,450,3378,394,251,175,450,250,677,521,3038,10,35,167,879,91,245,273,10121,1021,642,796,426,623,939,547,4589,378,316,796,488,0,320,410,3902,740,114,947,798,946,331,220,15671,117,415,1007,738,44,776,276,269,1001,473,827,656,1,683,134,8277,138,599,710,488,315,663,642,8277,205,599,197,85,550,589,691,3999,46,234,710,85,502,357,203,16146,74,996,39,407,292,234,335,8131,473,347,808,837,206,566,592,12314,416,116,444,581,286,658,471,7945,460,195,296,322,397,19,942,11746,152,949,107,353,807,449,159,13744,1009,236,276,64,596,463,305,9743,362,799,318,168,143,617,631,4239,236,736,410,878,758,267,977,4623,110,350,328,130,550,900,747,2254,371,765,526,464,1008,768,172,14505,352,510,664,687,528,216,670,5493,406,426,697,995,43,40,921,3337,768,441,697,858,243,935,977,2319,205,421,51,484,133,315,469,15289,301,684,937,1008,604,972,912,1684,288,971,368,784,611,174,654,14273,612,533,126,38,358,2,610,15342,320,539,289,351,637,12,219,15342,561,510,678,258,1019,764,533,3414,758,905,289,912,599,544,853,6636,654,641,398,938,868,134,194,5726,40,816,916,842,249,378,233,3827,806,23,875,652,28,258,290,3827,394,916,62,865,947,811,452,15131,545,364,433,715,614,887,932,9085,610,43,289,937,759,149,455,6764,4,113,541,650,897,695,815,11828,605,800,526,0,53,706,508,2617,447,949,444,343,906,177,157,15677,917,250,954,820,742,807,600,7425,946,61,720,863,350,598,10,12782,83,947,709,628,714,444,872,4275,911,248,328,711,357,684,331,4701,235,338,25,583,494,235,209,7822,525,214,444,650,406,238,172,7822,677,916,495,818,234,720,126,7822,341,51,333,967,265,579,297,12613,799,786,428,794,381,651,177,929,818,87,260,258,407,645,644,929,468,994,289,566,645,906,644,11425,431,650,334,837,489,893,615,929,610,796,625,453,450,359,545,10419,427,796,467,482,922,369,100,10516,427,1016,339,227,355,147,242,929,666,222,735,292,174,87,540,1278,41,261,464,272,862,982,526,1985,67,421,495,913,355,270,165,7764,937,890,735,640,623,154,970,6710,353,257,625,202,860,297,530,8925,848,921,54,227,860,303,349,11425,749,473,840,702,742,301,937,3418,317,184,778,630,502,125,526,14785,800,220,962,937,677,70,925,11438,174,656,834,334,639,426,508,6,582,628,47,995,0,798,230,11444,617,655,834,426,464,152,301,7002,708,343,349,277,388,666,53,13945,202,903,594,628,10,270,66,10293,49,734,950,64,747,476,427,7345,252,957,875,889,77,83,241,15966,749,305,72,293,194,198,637,4365,18,807,444,316,739,674,327,7884,96,949,840,316,995,169,244,15592,431,259,219,788,77,235,960,14771,938,207,895,702,999,719,238,11886,481,285,27,319,105,141,161,10340,376,976,697,158,798,666,353,10340,505,747,286,941,7,275,676,3581,326,98,950,494,494,780,543,10853,917,48,585,695,357,605,615,4239,578,817,308,277,274,937,510,6427,911,935,425,222,766,463,994,6427,304,908,289,408,742,490,227,6427,304,402,132,461,80,270,623,6427,312,177,167,29,766,264,895,1113,444,305,75,568,441,729,515,14009,225,587,625,878,958,303,938,9743,708,67,832,921,744,235,143,6427,684,224,167,232,70,589,470,3926,40,519,212,368,329,591,410,3926,708,881,212,937,621,990,493,3384,161,476,444,298,224,1016,370,12366,570,881,832,203,975,297,683,12366,852,881,832,819,224,482,526,10340,740,373,96,534,292,724,921,5310,692,373,173,935,686,893,211,1235,615,450,526,661,568,374,479,7160,132,501,596,951,0,185,349,12035,386,1001,637,673,678,506,114,2124,672,685,444,664,759,15,893,11283,980,226,296,502,987,583,276,9007,652,457,489,75,409,48,23,6822,832,882,763,830,590,245,142,6509,100,242,219,652,352,42,693,77,169,531,755,411,372,19,739,7114,515,322,431,474,545,19,187,13223,636,57,633,711,55,75,187,739,874,65,633,450,412,377,929,14500,161,689,732,322,784,990,78,8587,987,649,488,830,217,969,733,8587,1004,936,826,784,853,840,739,8587,979,649,826,837,263,424,547,5344,936,773,619,876,344,977,327,5344,610,163,987,830,350,350,219,2648,527,833,439,830,350,442,970,4900,806,163,733,876,303,402,959,2648,603,351,439,513,47,127,172,9131,180,798,656,742,888,152,646,9149,598,368,144,266,633,236,683,3265,836,388,407,323,374,287,663,7993,347,654,779,830,141,65,590,6809,330,368,999,494,191,42,436,15634,15,342,406,508,964,337,770,10162,105,370,831,779,991,72,10,16215,761,744,850,820,708,1007,976,320,632,99,75,680,159,375,838,3170,500,199,75,783,276,959,458,4919,31,249,1009,161,910,583,215,2418,391,557,741,669,625,207,203,320,964,141,375,322,398,440,113,12639,189,183,954,322,357,902,417,320,809,176,41,783,355,753,895,11357,98,867,248,678,80,868,435,2496,510,191,701,830,426,145,326,11993,666,424,987,794,855,533,235,4900,1023,261,1010,754,637,724,714,11106,985,476,355,8,593,48,244,5344,178,683,648,474,577,734,223,2943,951,754,925,830,959,736,567,5344,468,541,311,38,815,5,151,5344,384,585,735,38,199,462,336,10232,675,643,333,364,126,724,465,5344,667,163,661,702,346,724,465,14971,667,427,930,568,355,554,301,3475,474,587,542,702,470,957,122,3475,474,533,661,513,146,134,34,3475,708,682,487,38,851,151,490,8587,800,790,92,364,622,189,894,3475,708,478,891,369,856,905,927,3475,799,754,333,426,0,990,28,1015,138,313,437,921,742,30,869,1015,138,1009,540,426,217,1001,225,15786,308,520,365,101,941,331,382,3475,138,183,558,426,146,840,304,3475,708,619,218,488,856,990,34,3551,891,478,19,426,987,977,743,11172,692,628,413,734,946,329,9,5063,161,262,296,292,566,421,391,3551,708,790,238,640,742,598,841,3551,979,796,830,715,941,258,469,1380,41,154,196,316,728,634,354,6101,987,103,496,207,39,513,63,12966,668,391,444,978,669,761,212,12453,105,915,329,798,736,141,664,12453,225,342,329,494,356,251,492,4665,670,88,221,494,781,649,160,4665,281,88,221,893,919,897,642,16022,670,9,832,853,595,929,856,15242,36,458,173,677,213,652,1023,12453,529,111,173,322,1021,358,813,6633,333,260,219,596,437,682,927,102,744,505,173,324,112,625,315,4178,117,652,35,366,203,921,343,4514,382,51,805,135,273,386,218,4665,839,822,822,368,48,913,496,12859,852,9,840,873,345,976,364,10224,456,918,840,128,0,354,653,10224,456,49,775,482,1019,865,231,10224,1004,442,238,158,694,120,710,4776,517,434,182,403,7,654,235,607,772,49,296,779,290,865,266,23,677,549,238,921,0,43,273,198,799,254,222,201,670,12,857,7160,755,558,557,903,590,551,29,11006,351,973,616,692,32,314,391,7142,999,830,433,0,484,586,257,14710,896,604,936,649,521,332,364,9669,959,363,275,978,441,284,193,7573,428,466,816,784,685,884,937,4488,624,235,589,823,426,652,779,9349,143,213,988,195,732,461,51,4239,817,12,361,85,400,987,888,6692,632,12,241,146,310,271,400,10526,1011,464,454,568,1011,545,544,8235,202,405,258,941,1010,181,209,7822,694,214,275,383,839,417,885,3187,954,250,179,876,118,574,733,7906,512,868,25,24,462,919,666,10383,463,932,206,484,262,418,323,5789,778,248,908,484,226,378,815,5826,547,1023,558,333,482,178,161,16332,605,577,637,704,678,973,600,1933,765,713,1014,903,661,414,302,10193,594,362,962,232,694,406,795,2765,799,736,498,1001,896,460,601,15198,511,441,697,493,821,437,686,11114,138,356,215,410,983,771,484,11501,395,100,464,383,453,19,609,1158,199,1002,410,74,597,56,540,4919,455,264,136,177,673,135,81,14263,894,234,914,450,989,626,341,8416,691,657,345,393,154,817,992,8244,406,115,148,368,416,239,238,10061,281,213,972,519,734,628,267,15175,449,920,99,1008,183,603,53,15175,14,949,968,779,431,130,701,10011,563,89,695,348,564,452,137,9743,666,881,827,207,183,543,910,9743,291,960,454,232,761,200,282,14761,447,89,285,569,758,549,216,9743,447,881,285,122,990,286,487,6872,447,745,107,169,20,65,956,14815,639,378,594,489,845,950,92,13343,217,633,735,590,622,811,666,14014,351,327,141,978,645,26,856,14573,480,984,86,42,54,848,356,1046,410,538,937,407,769,846,857,7432,795,564,615,562,358,412,102,2961,795,1017,337,566,441,791,952,1174,25,309,8,606,1018,226,923,9636,892,657,1000,843,802,339,462,6156,950,205,633,972,93,320,364,15633,122,915,599,977,314,369,157,855,806,944,171,581,582,497,211,10429,752,554,296,100,687,406,640,5579,527,627,434,634,966,791,354,8956,767,770,439,995,225,293,588,8956,774,457,439,192,515,245,779,8956,291,94,439,1018,77,990,510,8956,558,94,707,104,80,235,679,9366,149,221,19,1008,337,463,383,4090,256,800,101,766,966,516,112,2998,75,695,526,195,522,235,116,6251,758,547,191,94,390,777,58,44,659,538,533,619,553,861,417,9724,204,473,234,348,112,151,219,37,589,84,120,458,245,259,310,10962,197,94,639,702,717,610,487,2871,656,245,354,779,860,914,297,1243,212,518,533,226,843,251,925,838,165,548,986,843,113,369,977,838,975,423,329,546,358,958,143,11488,874,846,226,85,962,373,857,11933,547,617,212,54,99,837,1009,2796,807,714,832,327,219,934,305,12359,254,714,444,552,515,906,228,9102,885,603,68,754,473,918,225,14954,949,589,940,552,655,466,37,12359,107,80,444,145,946,200,803,2010,854,257,412,528,128,270,737,5991,825,881,723,212,903,497,668,7031,100,257,498,497,484,1011,724,11641,297,998,840,316,515,469,891,11641,100,417,444,732,239,815,875,2796,209,89,633,212,296,800,985,8303,243,725,173,761,324,690,186,10100,385,535,789,113,874,815,354,6871,450,94,695,277,192,214,354,14866,752,949,402,132,572,21,404,3613,121,151,490,830,395,548,968,2127,427,734,937,483,652,223,482,2127,938,128,731,493,900,551,764,6367,652,279,80,907,466,718,754,2594,959,381,217,393,794,172,427,10024,323,981,74,863,941,764,528,4900,881,138,283,994,664,280,790,13050,959,244,167,181,704,509,209,7988,351,360,127,320,441,598,386,7988,775,360,777,15,796,256,211,1925,871,882,116,197,564,258,567,6332,907,205,167,743,116,955,133,10261,591,761,345,562,980,569,422,6445,305,90,826,795,0,780,393,6445,672,4,272,377,618,350,372,11111,657,167,85,731,911,298,666,12937,741,177,656,881,776,319,743,12639,1019,576,779,286,328,463,874,10697,305,473,522,401,582,266,351,7220,31,551,286,760,189,706,513,2980,204,207,964,309,336,686,131,15752,749,99,185,451,889,924,403,5075,504,106,185,68,272,708,1,15841,193,975,614,476,51,1009,492,13770,154,975,614,216,484,887,883,13770,154,326,569,890,376,739,427,13770,154,599,423,1,973,22,142,14242,378,596,881,200,616,130,223,2279,465,705,18,141,616,857,737,13904,84,231,359,930,313,766,910,5632,806,876,861,225,730,175,156,10229,799,661,695,948,506,255,422,16265,562,183,206,493,601,16,222,12639,447,473,731,774,818,620,804,6509,0,141,235,122,612,951,347,7220,179,975,948,606,86,248,743,9737,799,800,962,331,601,93,818,9738,191,762,769,498,200,279,868,15625,683,985,954,182,686,586,543,3838,25,451,908,815,951,797,10,3838,18,886,962,292,358,63,247,12250,202,149,253,322,906,752,815,8993,527,667,1017,619,1000,260,327,8993,384,693,436,511,478,715,967,7690,806,144,311,1,657,38,193,13061,685,188,82,526,136,638,338,13061,408,0,229,734,10,347,331,13061,293,94,229,476,0,602,1015,13061,359,638,217,468,704,133,653,8049,1004,480,318,497,253,791,600,8049,668,1009,723,54,660,787,336,15786,954,207,333,494,595,715,23,15288,103,102,364,966,752,887,240,8049,799,527,705,729,161,423,306,3902,449,934,633,909,354,215,586,1015,433,49,489,174,316,602,22,15786,122,473,826,494,742,925,177,1797,877,480,840,702,224,263,209,9138,877,643,138,408,742,798,869,4245,55,532,5,363,522,105,869,3102,758,907,107,374,910,331,272,1282,41,922,876,634,796,914,270,71,41,644,753,978,803,515,342,8632,285,768,742,640,99,544,699,4885,179,313,365,206,632,134,412,843,510,467,789,758,244,982,964,1292,799,163,375,463,547,182,246,4178,708,953,312,513,525,901,162,12453,946,103,113,534,350,251,640,12453,113,43,774,324,265,857,785,12453,793,883,113,268,375,569,327,12453,372,559,498,759,669,251,122,1803,378,765,228,798,422,84,902,4514,757,596,486,115,545,908,411,12453,417,101,454,879,398,504,614,607,656,609,999,459,484,282,710,4676,832,536,169,408,665,863,157,12453,922,895,643,893,624,787,17,12453,122,895,844,934,77,59,894,607,954,138,840,893,966,821,1014,4942,660,887,390,588,59,290,939,14200,877,94,333,950,390,794,13,11310,907,634,760,267,715,66,363,10046,809,539,781,292,858,373,350,6606,480,174,99,267,439,444,181,9212,221,205,596,715,181,522,587,15061,812,127,310,298,932,724,629,15061,674,329,327,734,106,603,999,7158,74,147,721,909,688,490,68,7158,809,615,400,730,231,838,469,3427,358,333,457,855,349,174,644,4280,869,365,952,484,589,759,826,8832,326,720,400,978,99,148,97,7633,722,113,433,100,689,2,368,11987,60,12,197,400,485,913,770,9198,946,334,400,299,627,67,157,11898,800,971,361,72,572,156,304,13579,29,313,244,901,210,482,770,783,611,87,455,775,1004,83,755,15658,799,548,728,276,912,417,987,4919,874,969,1014,709,1010,819,17,1170,3,238,276,308,315,869,925,6181,246,367,276,90,8,370,453,12284,672,544,126,148,342,896,261,3145,93,425,410,128,511,645,209,453,761,881,877,304,832,679,896,6677,575,870,674,128,821,179,273,4076,353,867,212,535,882,445,934,8778,54,504,276,557,246,149,610,741,817,295,6,366,314,649,136,8811,136,975,444,568,676,602,848,12447,662,510,62,596,545,926,487,11425,78,239,126,220,871,734,480,6032,51,679,914,375,545,603,204,1526,351,723,735,179,599,771,161,8778,580,676,63,220,699,561,263,4152,755,31,126,568,838,837,656,5100,817,676,772,846,630,406,600,8811,14,718,159,324,50,837,123,8811,51,28,478,333,69,554,832,2851,727,772,950,320,734,88,348,929,784,867,334,779,72,148,521,10061,575,242,735,279,47,184,129,7633,291,1016,177,320,869,244,785,4701,501,213,276,749,447,237,196,1181,877,1023,596,488,878,944,713,9416,407,91,589,779,666,84,917,6844,362,497,519,767,441,399,623,7425,877,14,62,677,878,134,923,1024,930,618,647,482,126,840,487,6233,896,61,87,734,871,344,187,9161,47,214,921,108,384,734,726,14792,408,715,943,863,799,255,151,8310,238,1017,775,568,895,323,390,8310,179,455,111,663,597,956,145,12839,20,542,540,534,995,1020,124,9533,38,390,294,596,977,270,28,8245,38,168,169,702,483,603,353,13147,196,595,58,243,810,134,354,8245,823,544,244,322,944,347,532,8245,188,215,972,865,76,706,310,1015,643,892,733,513,10,545,343,1015,167,546,733,197,303,764,78,2011,194,148,311,893,799,90,611,11322,969,271,807,227,723,900,924,6974,390,663,365,590,861,776,566,2404,490,26,744,511,964,12,187,37,99,585,947,561,716,303,301,7612,659,924,275,108,389,885,187,44,659,147,241,513,53,840,123,37,659,269,943,412,53,87,35,1404,675,190,348,582,579,724,414,13835,772,631,84,913,895,475,977,1148,659,41,950,129,991,544,74,13741,261,910,999,226,283,654,385,11615,637,342,250,1,515,397,147,5696,339,518,579,45,551,418,212,2816,779,505,594,913,40,991,577,15276,154,723,295,489,313,364,385,15276,154,83,445,944,631,395,24,4589,531,423,270,552,941,872,53,4619,1020,1007,999,85,10,802,361,12859,970,98,793,404,112,90,71,6163,136,468,171,137,199,789,193,6163,95,541,402,68,554,276,17,4665,122,666,332,999,82,598,9,1345,3,334,840,408,10,565,304,9747,541,386,456,889,396,167,851,3860,906,596,707,514,956,909,126,8521,694,301,376,702,955,963,581,13605,822,496,256,114,216,61,519,13382,707,602,487,85,335,419,921,7238,926,123,498,292,216,906,211,5582,192,22,301,248,224,108,195,9690,880,643,789,292,539,550,536,4456,571,427,333,360,355,90,733,11106,305,88,89,546,483,422,295,4456,103,795,138,506,716,213,254,3200,589,439,403,709,316,118,196,14511,932,471,558,130,448,674,666,9663,265,942,706,757,665,330,877,1889,667,855,948,1021,191,280,940,13487,444,55,219,403,611,545,317,1430,444,789,90,877,358,777,301,1430,266,743,506,627,830,134,713,6154,740,26,5,589,796,795,485,1430,248,789,16,702,766,598,934,1430,117,789,173,752,647,99,539,9079,602,14,799,715,611,798,967,5470,576,55,167,762,678,301,452,13423,827,532,962,755,611,374,514,3154,864,532,678,930,633,879,40,2745,862,477,228,901,728,686,164,10830,809,518,584,930,509,563,326,3154,454,612,5,900,589,996,842,11845,745,208,706,841,214,965,403,3713,959,467,403,656,72,190,353,3713,964,41,412,322,672,269,583,16119,571,55,77,938,692,1012,563,2980,404,211,44,713,581,158,595,10995,567,620,535,68,604,224,342,11845,951,139,89,519,436,777,376,15940,169,572,397,322,248,831,608,13981,30,1016,1019,461,997,12,326,13981,809,572,339,476,506,804,112,5253,386,304,1011,345,766,146,480,12844,896,761,892,227,514,738,146,10432,192,511,339,424,320,220,494,11791,776,132,735,552,215,701,869,1238,49,597,376,622,1001,757,931,3095,18,397,705,478,637,21,803,5553,112,694,653,455,833,321,358,15625,390,985,171,129,17,674,858,7625,144,789,40,417,443,750,215,12872,959,387,629,515,647,925,1016,1889,795,727,156,468,333,134,662,9141,959,802,25,718,582,990,813,7122,786,789,534,195,758,417,544,6882,18,517,817,300,448,810,611,3200,296,965,354,129,897,455,413,14458,230,808,895,789,330,752,172,6159,291,808,860,666,259,668,897,10611,199,148,966,250,141,374,1022,2359,154,985,740,47,215,936,568,12052,843,238,995,83,986,596,754,12052,319,974,39,112,138,452,89,4156,616,652,133,284,704,432,818,14995,38,788,5,189,82,169,926,9280,605,808,1014,724,371,16,848,3154,786,124,278,462,766,554,584,4456,959,284,278,683,657,724,27,4456,571,284,112,837,796,674,731,14997,1004,871,278,835,686,329,62,2702,1004,483,278,835,866,919,50,3200,386,850,1010,247,489,219,926,14227,567,566,206,571,830,438,71,6676,178,493,238,431,905,458,779,14819,192,148,47,766,373,755,965,6118,640,1013,135,327,695,29,541,4840,431,405,744,732,875,70,278,1430,220,1007,34,654,768,402,972,1430,881,806,799,25,686,884,7,1430,728,90,53,111,11,566,70,3200,352,21,187,195,907,137,573,9663,324,792,691,199,104,981,212,9663,964,676,695,393,161,239,937,113,527,788,167,480,509,374,739,3200,474,886,832,687,441,303,910,11708,311,272,402,881,51,189,486,12491,47,863,212,751,880,457,685,10489,979,229,839,854,195,3,600,8195,386,808,44,598,553,844,600,9663,798,430,364,444,1021,199,164,113,431,26,534,47,679,580,164,6457,220,802,844,68,985,940,1019,2169,1023,50,973,627,684,341,288,15583,775,451,678,108,818,302,956,4640,957,410,943,205,888,551,782,3094,312,300,576,215,74,627,487,3094,589,806,914,20,528,254,739,279,527,308,785,638,839,669,638,8641,350,162,218,160,515,915,19,16085,938,949,423,222,441,350,882,14820,1015,625,416,863,837,969,904,699,885,39,862,710,296,704,1010,699,317,936,421,292,733,269,999,7354,281,971,416,108,733,90,246,16069,4,251,232,936,91,805,968,6162,602,719,231,513,226,812,588,6162,806,601,485,762,539,262,737,6162,999,687,377,513,750,432,893,1060,685,959,62,111,220,96,460,15688,691,935,198,445,521,748,1011,4706,810,701,220,643,416,406,343,6709,256,7,682,859,364,291,21,4706,810,305,247,814,202,350,358,13268,807,531,316,909,170,616,137,13268,675,231,470,745,252,733,727,13268,807,375,416,267,547,713,353,13268,858,375,701,100,62,578,216,7666,950,205,4,408,90,774,757,13268,353,658,886,585,322,214,172,3082,878,537,673,595,59,623,301,3185,254,205,877,13,797,506,353,3185,878,228,15,123,713,526,868,13268,155,949,298,741,154,571,354,3185,345,318,316,909,734,160,615,3185,615,228,258,226,989,362,419,16006,564,805,316,798,617,129,197,16006,665,805,611,642,871,578,808,13748,511,629,587,937,822,830,429,15842,117,353,347,267,662,790,916,12765,384,319,755,640,890,171,7,2204,934,701,258,950,910,316,923,3056,32,528,258,682,719,344,650,4885,825,433,316,267,589,578,137,3185,767,138,4,535,723,589,613,13344,395,160,755,741,714,342,883,11412,417,138,684,220,59,749,353,11412,908,738,743,220,323,400,308,11412,908,486,660,759,55,490,577,11412,727,367,49,137,420,695,909,11412,727,881,527,486,96,285,828,9218,449,84,527,566,313,791,179,14176,955,327,783,920,1005,532,8,14176,543,176,836,193,535,387,944,14176,1005,206,527,137,776,243,16,7083,944,978,685,776,897,302,909,7083,255,978,685,137,771,791,516,14176,651,841,49,43,308,764,650,14176,430,297,146,710,917,631,204,6696,254,413,855,450,486,545,727,9218,599,128,660,193,455,432,100,6547,43,449,82,842,1005,916,843,6050,1013,387,912,840,979,575,587,6302,727,507,563,625,747,1018,703,11243,366,424,157,656,460,314,381,5745,147,230,51,0,954,421,579,7290,188,969,615,201,503,440,94,7583,629,465,609,794,263,453,704,3661,400,446,983,255,945,914,307,4074,652,169,245,948,556,598,595,11749,862,203,238,752,585,683,148,7437,357,432,534,853,236,794,605,12374,775,901,759,627,866,792,139,1342,309,51,872,745,382,94,844,12990,815,100,262,331,794,877,922,2014,573,288,47,47,141,198,790,2175,186,425,516,215,68,798,856,9724,281,220,425,417,972,174,42,9724,281,220,210,932,335,798,354,9062,602,220,368,889,653,550,925,15149,1020,998,444,52,640,578,395,14913,815,449,113,461,723,225,978,12051,796,384,113,322,519,556,807,6963,549,745,444,783,845,894,837,5008,256,920,82,197,72,97,472,4807,353,275,1015,808,465,939,772,14913,656,387,966,494,992,976,389,7551,571,425,378,774,877,979,170,2306,964,209,697,1001,185,958,320,10372,390,119,926,408,158,453,277,2194,332,145,194,586,47,412,707,12914,169,510,697,100,125,72,959", "output_format": "wav16"}