{"caption": "rock", "lyrics": "I carved your name into the scars on my skin,\nEvery word you said was a blade I couldn\u2019t win.\nYou promised forever, but forever burned to ash,\nNow I\u2019m standing here with nothing left to ask.\nThe silence screams louder than any war I\u2019ve known,\nI\u2019ve fought my demons, but this one\u2019s carved in stone.\nDon\u2019t tell me it\u2019s over\u2014it never really began,\nJust another lie to fill the empty space in my plan.\n\nMy heart\u2019s a battlefield, every breath a war,\nI can\u2019t forget the way you slammed that door.\nI tried to hold on, but the grip just slipped away,\nNow there\u2019s only rage and the cold of yesterday.\n\nSo tear me apart, let the pain break through,\nI\u2019d rather feel the fire than live a lie with you!\nEvery promise shattered, every truth a curse,\nThis is the end of us\u2014no second chance, no worse.\nTear me apart, watch the pieces fall,\nThere\u2019s nothing left to save\u2014I\u2019ve lost it all!\n\nI see your ghost in every shadow on the wall,\nYour voice still echoes in the silence after the fall.\nI thought I could forgive, I thought I could move on,\nBut every memory\u2019s a bullet, every word a loaded gun.\nI built a fortress just to keep the truth inside,\nBut the cracks are growing wider with every lie you hide.\nNo more apologies, no more \u201cI\u2019m sorry\u201d in the dark,\nI\u2019ll burn this world to ashes just to feel the spark.\n\nMy heart\u2019s a battlefield, every breath a war,\nI can\u2019t forget the way you slammed that door.\nI tried to hold on, but the grip just slipped away,\nNow there\u2019s only rage and the cold of yesterday.\n\nSo tear me apart, let the pain break through,\nI\u2019d rather feel the fire than live a lie with you!\nEvery promise shattered, every truth a curse,\nThis is the end of us\u2014no second chance, no worse.\nTear me apart, watch the pieces fall,\nThere\u2019s nothing left to save\u2014I\u2019ve lost it all!\n\nI won\u2019t beg you to stay, I won\u2019t plead for your love,\nYou took my soul and left me bleeding above.\n\nBut I\u2019ll rise from the ashes, I\u2019ll find my way back,\nWith every broken piece, I\u2019ll rebuild what you cracked.\nThis pain is my armor, this fire\u2019s my shield,\nI\u2019ll never let you break me again\u2014I swear I will heal!\n\nTear me apart, let the pain break through,\nI\u2019d rather feel the fire than live a lie with you!\nEvery promise shattered, every truth a curse,\nThis is the end of us\u2014no second chance, no worse.\nTear me apart, watch the pieces fall,\nThere\u2019s nothing left to save\u2014I\u2019ve lost it all!\n\nI\u2019ve lost it all\u2026\nBut I\u2019ll rise again\u2026", "duration": 180.0, "lm_seed": 1835751353, "audio_codes": "5701,481,348,450,68,768,99,397,15565,846,645,450,307,702,942,653,15565,28,86,706,1018,336,886,210,15565,141,610,21,617,272,832,840,15565,400,232,706,195,3,47,75,15565,645,347,103,862,314,741,146,15565,768,208,778,854,334,10,581,15565,70,88,908,854,548,312,359,15565,167,800,749,102,547,922,673,15565,323,220,697,712,891,220,849,2951,44,252,452,343,936,963,313,7749,254,425,769,889,704,747,235,9407,940,429,542,909,372,1016,203,11740,17,936,31,580,993,856,377,5778,82,573,414,108,936,19,587,14766,71,413,152,425,805,554,74,3106,733,769,333,856,746,586,509,6161,733,576,134,506,251,184,421,5163,579,252,969,593,548,237,527,7972,684,921,27,318,199,189,172,11231,310,593,950,102,244,475,53,9176,80,69,464,129,594,193,842,6161,656,358,642,783,16,194,77,6161,656,16,978,316,720,19,77,6161,784,16,311,129,816,658,975,15593,297,1004,945,143,65,421,298,10260,997,48,625,307,66,502,463,6403,648,225,184,283,861,525,6,12138,297,669,308,270,13,601,870,3818,568,171,777,473,87,199,690,1868,430,387,311,705,165,170,41,1868,949,417,761,141,162,91,623,9604,61,433,893,394,419,954,702,6297,231,192,531,364,942,481,887,12554,468,326,195,506,220,58,595,13830,881,146,860,637,703,885,923,13830,316,146,691,127,237,225,381,7624,999,119,431,71,359,792,369,14474,992,669,940,250,338,104,481,3396,706,958,328,189,271,719,416,8371,779,935,94,625,670,606,271,1060,783,116,215,517,609,856,860,15614,891,885,982,18,703,29,898,3818,720,593,197,818,799,727,886,1868,1000,80,217,727,94,617,508,15896,949,272,827,1010,930,193,734,626,238,800,470,557,810,684,987,16340,776,894,217,1022,458,114,937,9144,436,1002,330,136,175,212,635,3818,568,433,729,414,740,606,358,15232,11,192,960,348,111,881,47,14899,605,231,318,397,143,472,201,1180,767,895,212,902,458,419,844,13753,264,465,473,351,128,77,166,13843,256,895,84,279,745,827,716,4543,604,431,955,498,439,294,846,12685,457,682,739,1019,366,234,827,1068,825,23,144,121,696,60,569,1068,17,647,770,131,511,43,690,4637,418,1004,709,130,979,460,875,4009,612,937,450,283,181,888,368,6001,42,320,857,549,999,496,915,2015,208,433,685,669,422,106,715,15038,430,305,291,203,842,157,238,4564,186,589,1021,309,377,458,129,1893,100,670,4,762,508,391,56,16259,447,601,1021,1008,114,893,969,3648,575,375,751,1015,252,747,816,1829,664,526,924,783,887,589,903,349,675,16,203,251,970,907,173,16050,599,589,284,884,773,838,931,4076,436,100,819,1001,23,890,273,5603,386,853,782,348,108,311,301,13281,935,305,559,517,583,704,292,14719,101,526,426,586,856,540,82,12146,721,901,901,726,921,952,937,11111,8,589,891,386,634,34,546,10491,863,526,960,1022,155,121,716,904,126,928,278,41,327,179,390,6030,476,526,152,596,407,599,359,7836,876,513,364,255,908,435,337,1868,492,192,217,511,406,385,3,9364,599,274,731,1010,507,257,283,15596,761,230,997,815,630,171,55,761,404,210,857,277,442,686,585,7836,863,557,578,557,500,71,233,8535,387,571,771,128,857,743,532,10468,546,571,993,553,693,388,447,10468,546,688,348,679,261,66,698,9356,660,820,145,212,188,675,488,5666,500,445,940,764,618,112,262,4637,861,188,212,768,758,305,384,8959,863,843,223,897,1004,668,653,9515,791,446,798,763,846,404,46,4135,624,232,39,391,719,432,956,12419,693,526,328,756,923,661,889,15672,425,944,903,414,589,472,273,8480,938,784,937,787,281,835,525,2042,544,124,427,261,712,358,844,7059,411,791,892,761,26,550,597,12854,505,526,487,517,583,87,891,10967,133,745,949,977,73,203,846,1930,431,385,4,987,898,888,905,8992,675,446,780,122,613,322,556,14408,387,368,173,882,189,944,878,10967,860,455,431,828,919,441,372,12401,415,885,854,704,792,984,600,11967,126,895,270,949,812,462,358,8992,991,632,541,318,486,243,189,14408,387,895,159,764,702,275,27,10967,766,895,666,128,833,650,628,10967,766,146,862,128,4,510,446,11370,269,744,698,583,940,909,118,14764,352,632,202,79,575,945,333,10520,109,559,812,451,675,557,127,4206,806,389,377,130,707,940,734,10922,719,609,717,637,197,188,542,1707,296,301,959,416,809,902,258,5934,437,163,677,739,850,184,109,1413,170,845,851,726,86,940,715,739,949,772,134,640,134,1008,731,1022,180,503,384,932,891,444,716,14077,927,978,798,506,34,1021,61,12138,89,128,593,574,701,601,981,8480,458,776,389,285,180,881,151,15055,179,56,679,688,340,631,779,15137,384,417,749,763,26,224,83,7411,384,841,817,913,804,40,900,15038,345,31,931,855,204,623,423,16140,777,998,595,2,840,514,321,15451,980,615,232,515,661,23,688,4057,605,433,418,324,237,490,368,4564,447,666,363,111,182,304,898,15676,228,367,261,586,454,944,947,9570,676,935,261,882,592,182,651,88,179,382,688,187,747,91,49,603,253,229,205,815,461,657,820,4306,587,444,278,457,144,860,444,13382,436,843,714,461,188,210,77,5064,652,556,535,815,831,559,635,9975,876,853,681,815,989,312,106,14152,546,585,558,145,643,120,887,8309,17,162,481,358,147,119,914,5163,148,99,1000,619,389,344,686,15232,2,640,783,959,343,357,621,8550,800,726,448,490,128,418,637,7057,154,93,376,86,776,359,335,4622,927,753,455,871,198,329,396,7836,170,483,27,393,790,1011,822,5866,85,145,376,201,7,907,857,13868,485,103,490,345,75,292,280,14872,599,382,770,397,225,183,546,3650,965,348,257,720,835,116,883,11429,99,1008,308,437,361,459,416,3766,606,108,742,348,104,199,221,2783,461,957,60,493,473,441,562,6928,807,519,973,987,547,891,977,1882,549,935,1000,580,71,490,281,1905,243,324,572,755,649,962,61,15330,256,548,787,152,609,786,445,1902,256,970,1021,734,517,449,789,3396,841,177,665,755,820,842,402,15321,282,492,471,588,428,653,597,4447,82,837,918,535,279,701,394,2072,243,163,770,125,629,277,44,4033,599,726,772,704,408,66,943,4033,599,526,850,518,916,594,383,10431,675,463,939,705,721,937,725,5137,18,229,654,342,263,371,484,4540,369,743,410,490,39,637,393,8550,825,910,35,130,505,390,136,8874,825,171,441,15,136,794,965,15232,186,987,35,287,896,623,154,8874,993,99,390,828,458,996,112,8874,316,385,210,630,781,599,165,8550,563,373,763,588,327,623,822,15232,496,589,860,103,832,677,692,15497,568,228,231,426,364,165,814,15560,516,977,382,640,661,944,735,9356,966,396,280,405,997,362,155,12138,878,269,466,8,39,131,988,15232,55,837,471,8,1017,769,183,15232,997,738,890,29,28,216,528,7836,963,550,787,38,143,177,357,13659,496,384,874,293,121,745,982,15142,157,384,314,1013,193,1012,224,13982,970,640,725,755,1004,99,448,15294,374,928,230,125,585,327,637,13799,266,632,151,439,67,198,71,15232,496,607,782,40,751,695,422,8309,55,639,771,85,209,122,255,4792,428,576,744,633,366,35,977,9176,963,288,654,101,736,767,951,15422,200,378,502,529,926,294,89,3761,66,37,769,580,643,464,876,4417,471,609,721,107,708,749,846,606,1006,883,700,134,624,9,683,15077,170,955,875,796,672,247,639,14408,966,980,451,111,151,150,945,2296,506,857,587,608,151,429,641,3650,971,698,117,1012,702,541,316,15077,555,731,166,870,843,14,173,15812,919,980,555,29,203,584,914,14408,1010,198,422,624,464,16,316,3650,92,284,144,993,175,901,482,3650,548,345,725,520,3,425,775,12788,378,335,666,738,219,170,83,14764,415,763,571,661,895,150,530,4206,398,730,620,115,606,461,74,3895,75,124,425,656,511,77,316,3153,133,915,382,842,984,907,183,8287,794,640,1008,549,403,939,23,13440,759,63,848,82,267,917,611,5257,55,486,1008,715,730,600,373,12614,179,483,717,46,1017,617,76,4839,258,923,130,902,810,527,910,9620,190,321,616,153,754,157,990,13816,865,776,988,591,39,122,245,181,517,80,144,586,514,567,956,10465,836,901,798,1005,722,103,828,7446,750,372,974,122,17,156,716,6174,25,418,769,134,836,802,776,15221,594,697,696,993,409,177,681,37,749,640,469,619,393,774,729,623,603,483,252,64,930,926,716,737,1021,725,813,482,901,332,922,6455,568,320,577,688,781,678,19,4009,443,334,10,783,613,32,446,14176,656,514,889,461,971,905,384,3465,535,989,432,764,738,603,220,9453,271,145,661,476,1015,168,207,3661,576,953,1001,742,945,384,336,7612,266,953,154,345,629,237,955,9690,667,589,104,702,899,940,161,15221,652,489,59,162,893,719,248,6174,576,953,84,397,790,898,404,1226,576,900,154,1015,536,420,807,11010,812,688,231,189,865,60,596,13595,912,987,374,73,508,165,897,4685,835,963,882,770,120,554,297,7814,599,236,115,828,256,736,359,11780,352,166,573,934,588,241,420,904,669,252,713,734,816,745,965,12685,999,385,384,911,230,540,143,8794,142,185,22,582,212,758,130,8446,599,877,53,702,370,144,767,15596,563,402,723,912,581,576,123,8548,262,783,629,764,451,402,803,15535,491,483,224,640,421,83,262,9992,491,758,3,934,615,262,853,3948,825,189,696,889,120,539,765,4285,767,526,855,355,153,393,20,5187,612,260,600,783,733,279,725,10220,844,688,193,82,119,122,135,13799,1021,279,357,603,256,513,230,904,316,546,563,368,221,54,19,14899,675,978,562,682,49,392,306,7550,767,791,307,693,902,288,265,8165,71,448,432,52,166,210,339,11436,497,417,270,476,367,807,509,15815,297,135,696,309,985,799,228,1829,243,195,655,157,508,637,729,10240,883,729,374,640,962,954,22,10240,468,658,855,702,884,919,900,6797,228,205,282,201,195,654,829,6634,468,837,125,457,555,816,603,11141,57,131,306,834,829,284,419,8794,599,145,750,520,958,424,238,6699,469,696,937,408,236,717,778,15896,846,258,125,490,184,440,358,15896,494,642,318,838,385,146,688,2653,27,1002,117,85,478,181,922,11391,621,40,46,588,805,915,173,13799,1005,758,552,196,974,463,101,10123,825,953,248,476,563,309,47,14899,71,989,581,255,414,177,110,13799,170,228,350,330,108,419,690,15232,430,726,1012,661,865,41,281,14899,239,151,466,830,611,721,67,16365,966,743,92,815,256,628,926,10685,346,171,609,182,201,890,471,10132,39,963,476,125,527,128,25,8874,747,806,223,38,37,392,53,13799,51,526,513,157,5,122,820,3695,371,16,308,772,491,136,608,174,576,837,403,788,256,203,615,14520,827,1007,139,568,377,807,406,15480,841,571,144,815,369,377,607,15480,330,571,216,688,957,1012,775,15480,330,744,713,1013,981,804,267,12398,468,74,970,604,136,49,699,1490,378,265,195,764,116,956,784,11329,359,949,29,611,556,804,287,5888,641,969,315,54,130,286,507,5339,197,283,348,8,76,852,298,7523,89,794,720,774,230,962,281,4740,170,569,993,688,215,939,10,7346,544,376,696,29,744,467,418,7346,544,725,871,169,47,334,359,14176,558,153,884,943,665,464,828,8992,558,851,871,187,456,829,314,6873,576,461,284,511,202,911,102,14319,548,600,84,122,650,322,995,15896,565,677,819,1005,602,564,882,15611,639,170,515,631,192,70,833,4842,179,647,815,188,211,248,226,4653,543,683,357,1,3,961,822,1892,603,486,583,738,608,586,97,8446,756,727,369,535,440,658,24,8446,744,762,152,334,585,687,52,1856,820,1004,1012,525,362,658,879,14158,653,320,577,348,386,729,653,11105,39,4,534,293,372,647,944,11385,207,747,470,882,194,441,810,609,667,870,609,700,247,770,927,7455,828,585,616,1008,109,704,945,7455,599,251,152,546,608,170,484,8480,96,537,107,735,661,421,919,8750,96,288,380,734,137,139,8,1540,154,537,1013,363,494,405,726,11092,884,537,437,24,94,210,509,13796,854,537,262,987,303,241,305,7723,469,526,409,317,41,63,61,10411,578,169,474,638,336,371,41,12729,806,274,308,707,857,35,514,15232,563,593,640,191,921,441,93,2095,546,877,287,889,549,177,981,13982,266,726,912,815,711,245,514,8794,54,463,626,103,297,299,883,15497,352,837,62,409,751,684,358,779,348,145,296,409,751,13,329,1868,603,645,874,703,132,44,416,9908,447,160,2,939,81,873,491,15552,199,607,329,549,358,200,224,11065,386,856,59,979,496,174,504,15960,71,984,374,150,260,667,861,1083,675,687,872,85,421,587,243,16288,657,217,390,543,693,885,291,2981,571,253,57,508,206,476,772,10880,359,16,187,107,779,311,863,10880,576,621,900,66,670,208,320,3877,745,582,603,188,671,733,169,9356,667,169,338,952,914,910,409,6455,869,993,436,789,932,822,1013,16220,430,718,684,984,60,99,58,13334,774,776,22,667,180,978,559,8707,170,791,947,161,381,1004,957,9356,922,533,886,406,339,530,745,7420,626,1005,457,294,334,16,62,7420,626,1005,457,76,108,586,119,15725,243,717,2,71,961,130,704,9379,177,531,228,840,195,287,383,6175,926,327,1009,348,382,832,437,15267,675,649,393,842,200,1002,849,13171,815,237,216,760,127,707,631,3231,111,953,437,368,615,70,776,15988,642,447,604,452,132,758,38,13799,14,982,431,816,165,580,124,9029,351,253,47,423,110,774,27,15137,351,850,498,213,133,86,945,5965,770,791,579,249,461,8,96,7341,575,627,226,952,626,819,961,3169,549,717,701,130,508,224,516,3169,243,264,882,406,859,209,124,15480,675,667,365,608,693,386,259,10271,243,341,882,1021,260,955,89,4016,823,945,60,990,76,371,176,11691,188,573,830,113,1020,27,322,2395,453,167,835,92,356,882,248,9524,155,775,623,154,260,417,634,13171,243,952,509,952,77,767,23,12126,774,793,33,154,167,649,968,1369,974,65,824,654,748,341,562,9781,929,274,62,617,21,420,885,370,627,756,791,930,739,137,764,13161,70,955,682,92,952,781,686,187,980,292,763,118,418,484,594,187,79,18,231,587,277,456,429,187,673,480,231,793,1021,615,954,15267,915,178,949,107,815,562,1007,13411,447,65,329,240,213,885,270,15267,312,178,824,27,626,546,909,15267,980,886,252,189,555,205,322,15267,79,993,47,481,338,886,880,3196,451,647,954,671,36,451,753,783,587,99,574,683,675,182,596,4647,653,654,640,368,563,585,170,4647,653,471,589,130,418,852,314,9975,568,212,424,394,47,707,101,14518,319,538,44,715,598,26,748,1436,783,202,175,636,52,908,204,14182,815,717,234,397,548,614,254,3106,656,792,275,410,829,243,709,5266,549,660,423,620,908,747,846,15543,796,977,938,639,563,137,61,10227,876,158,776,617,333,117,544,12335,332,45,673,867,871,690,170,12743,197,845,708,301,433,559,602,5441,693,706,543,749,594,707,900,2541,64,208,862,156,511,193,728,2541,67,2,258,156,706,77,987,9647,264,323,498,217,625,654,525,9438,1020,50,47,789,608,386,521,8146,1020,738,765,242,108,935,1010,10727,502,859,631,765,442,587,368,12326,1004,851,950,92,341,579,367,585,344,566,148,498,280,131,855,13375,291,334,569,374,944,434,183,13935,957,778,57,589,747,755,361,1869,767,367,701,442,728,497,274,8463,603,738,908,437,898,334,838,4736,118,806,882,784,961,927,821,3316,767,627,675,761,232,594,992,11007,586,382,862,840,283,360,338,15232,825,304,154,603,685,406,19,15232,281,305,522,814,848,43,977,14560,482,39,786,904,555,130,974,12146,14,143,144,32,382,18,699,12441,670,824,721,59,317,822,806,7059,670,218,534,258,1009,393,420,1868,610,784,217,704,341,363,696,15531,293,844,1017,348,219,350,866,15670,240,576,842,953,742,752,318,3169,667,265,30,363,9,637,948,3169,382,541,598,453,638,1016,613,5121,223,541,216,426,730,1020,129,14222,721,387,328,520,399,511,380,438,40,611,433,933,22,61,371,14125,281,10,440,676,118,200,534,10220,198,348,825,334,804,978,147,9364,1009,417,419,556,333,206,740,6376,741,800,745,283,3,950,100,15055,447,898,834,726,315,661,478,15055,708,898,757,552,332,166,779,15055,741,898,922,552,166,392,654,15919,586,16,192,770,840,952,1007,8923,586,814,853,360,938,858,147,8535,812,895,382,764,212,30,690,9532,777,554,257,686,329,192,752,11535,51,206,907,161,271,152,517,15531,932,558,640,431,702,745,556,10627,567,857,578,305,804,958,566,4736,242,374,416,467,872,237,992,1335,800,576,617,840,856,35,41,10517,937,71,369,268,762,295,325,5065,457,948,542,48,97,839,100,15142,1013,127,151,400,189,433,938,15142,1013,376,646,970,795,868,510,10517,179,625,356,953,123,617,933,2095,155,781,617,863,41,253,905,10220,474,630,870,209,818,42,1007,13883,647,730,469,905,805,862,730,2530,587,366,1013,506,683,527,608,14899,239,943,144,708,856,619,195,7560,346,955,92,348,50,283,14,7249,594,506,565,953,280,793,921,15943,80,316,224,82,544,757,927,4736,80,944,542,534,286,485,810,10598,980,94,134,350,942,840,53,10526,549,415,646,688,867,994,219,15067,465,1002,586,517,729,477,367,7890,465,433,957,355,259,452,923,15067,553,375,679,704,57,911,424,10383,335,248,959,1022,961,8,715,12373,533,555,230,937,720,243,876,8464,692,815,587,626,164,815,879,12921,967,100,645,13,742,957,42,8004,468,657,544,726,736,361,415,2530,779,236,474,788,840,581,409,15919,210,725,351,779,219,627,283,14139,707,101,246,889,111,626,57,8092,384,866,649,115,638,382,484,1465,172,433,369,755,559,487,717,4863,669,124,721,371,988,412,70,1892,474,729,83,739,197,232,786,8463,997,900,959,350,340,840,693,2530,142,433,859,630,108,896,238,2530,974,433,562,588,137,844,526,15943,436,127,77,528,603,750,230,3636,170,762,419,125,137,547,544,16261,757,552,366,437,180,259,574,11850,565,733,583,125,683,218,144,8933,952,526,580,587,157,828,566,9959,798,14,681,671,51,822,240,9438,696,792,725,755,172,858,29,3441,603,435,253,822,132,455,271,15596,361,791,558,466,748,531,301,11837,1014,381,967,945,280,871,93,2042,638,795,484,903,100,992,377,1211,544,9,635,732,978,963,3,6839,485,759,916,993,698,1014,851,8346,880,242,92,838,958,761,509,4548,586,642,949,266,1011,23,425,15681,117,918,723,653,287,96,944,181,272,236,994,453,526,625,288,15303,817,236,824,252,477,853,943,5729,926,924,995,263,820,93,444,5180,624,785,804,263,147,386,611,9356,594,965,525,732,287,761,981,1683,721,744,151,41,655,1006,70,11385,30,483,590,188,51,747,917,697,981,625,1022,298,331,924,286,5422,367,875,330,533,660,539,659,7581,313,469,85,125,950,68,37,8135,260,901,83,408,382,742,459,9515,901,433,212,75,227,509,890,8896,589,966,534,630,969,257,595,3394,291,843,575,333,156,647,434,14357,296,410,473,977,256,458,393,13729,766,7,554,396,394,397,103,1024,575,783,645,582,696,805,680,8817,462,518,466,262,458,735,808,10222,687,362,776,384,42,340,857,13973,220,571,422,71,585,117,889,14270,502,375,199,408,667,635,995,3009,285,107,117,309,555,163,425,2067,800,389,481,192,526,198,219,4736,354,623,22,568,153,377,760,6251,799,129,433,834,158,774,258,15055,403,483,757,1013,845,809,77,5169,317,114,369,638,332,926,114,695,217,751,602,971,1007,876,751,15142,239,333,617,353,565,589,742,1180,812,170,176,757,724,756,93,8092,356,483,617,757,477,399,35,10220,476,653,870,844,780,858,191,8986,52,1010,369,381,776,159,290,8986,486,526,271,717,1012,588,39,2296,494,960,824,125,240,666,822,9576,144,207,224,942,1009,446,870,2636,811,452,187,533,402,174,879,8446,403,648,469,688,212,15,855,15055,848,394,144,715,563,765,974,10517,667,701,859,743,20,414,250,3968,218,45,583,959,844,554,173,8866,96,498,239,517,809,1011,851,4191,98,609,959,348,128,881,1015,1559,962,377,157,498,115,761,910,4009,192,960,590,536,403,480,195,8141,0,538,701,691,51,597,274,3676,831,347,709,203,527,992,457,1892,223,910,55,568,370,249,587,10860,670,863,485,13,488,218,318,1465,473,1008,466,832,671,701,675,1068,700,228,140,14,859,666,744,13896,17,670,897,962,530,640,261,15088,806,100,247,768,495,141,129,15088,806,589,440,733,400,863,763,32,269,162,816,700,133,276,166,9356,268,60,358,637,111,1001,717,4289,103,111,1008,159,494,1016,20,13265,184,944,137,18,156,670,149,13973,933,526,870,779,46,411,638,8559,864,640,689,82,272,89,304,9532,191,953,757,38,836,198,734,2530,15,513,837,873,508,550,853,5065,305,837,27,873,517,406,18,15124,799,558,306,275,999,889,424,7831,98,407,995,179,781,766,902,3695,806,760,728,79,555,70,674,14851,188,721,154,596,587,813,526,10526,1004,88,895,1021,230,791,305,10220,580,738,107,535,638,280,891,13799,218,607,782,128,323,975,942,13799,728,483,782,143,961,231,478,904,728,281,167,143,740,997,372,15232,375,708,1001,14,184,612,220,7420,825,228,522,653,119,999,682,14676,235,280,571,528,322,756,147,3650,505,275,908,180,776,770,991,13588,54,384,635,355,483,883,314,15531,502,317,876,258,638,1020,168,5180,914,616,494,272,308,396,195,16369,228,965,236,83,385,871,942,4736,186,846,390,348,534,33,815,1109,849,296,384,71,379,544,130,6029,29,842,619,764,497,192,759,9428,51,69,25,532,328,974,707,14269,599,204,558,488,202,783,599,14269,599,214,485,818,40,941,99,15044,187,295,625,990,649,539,428,11013,482,437,405,546,962,665,57,14758,356,334,598,18,342,251,640,15672,210,657,346,3,38,115,480,5885,43,795,662,85,891,859,423,6863,68,114,117,675,817,58,242,5621,806,1002,215,191,518,73,908,15672,999,151,217,569,917,999,737,16261,733,48,10,129,1023,756,471,11850,110,132,723,755,305,439,420,9446,60,409,241,718,301,682,2,12363,360,407,503,141,75,180,737,11092,279,593,258,127,33,690,255,11092,379,844,92,911,492,84,34,11092,466,654,216,844,824,249,864,7022,281,1013,85,734,930,685,420,5072,378,243,205,135,659,55,600,7613,664,231,230,805,132,829,648,15098,640,231,125,767,896,771,997,3649,632,149,205,938,607,477,14,13440,120,571,996,221,436,254,157,4743,320,944,568,837,721,769,344,12164,774,100,409,426,774,792,679,4191,410,116,769,426,505,704,706,6306,959,554,203,151,755,502,716,1566,567,114,992,595,962,485,422,12053,828,983,230,703,774,1016,23,921,227,302,701,625,90,1014,857,10053,177,915,916,180,5,418,760,6839,828,502,427,639,402,714,246,9918,799,918,710,633,364,591,204,6942,424,63,166,139,305,934,832,6942,232,63,166,297,361,862,556,6942,61,853,474,285,256,71,1000,5238,553,532,375,595,204,751,651,12632,4,363,408,552,531,583,562,7896,256,678,1004,15,43,638,37,1937,448,118,825,552,75,454,515,15560,927,318,116,979,252,864,182,14872,281,151,721,588,408,858,845,15232,806,501,555,477,620,80,485,15232,674,304,485,18,84,70,436,8874,468,501,318,893,607,384,313,14872,586,585,92,771,279,317,42,15398,575,958,522,484,481,59,923,1892,136,759,544,1,507,773,57,1892,641,367,195,1,938,623,212,3636,11,585,949,814,134,136,318,11007,974,805,784,27,373,125,1006,9290,957,165,558,925,351,878,666,15067,466,273,759,867,798,188,484,6165,521,273,389,764,494,532,170,10732,667,463,984,211,568,443,556,1566,325,458,931,777,629,647,903,12195,586,594,534,552,220,381,894,7896,406,821,882,165,725,202,441,8707,802,122,216,953,998,824,583,10686,586,202,64,105,805,904,403,7420,28,379,776,816,826,693,76,16077,619,480,107,614,969,322,204,2882,251,1005,611,564,356,880,432,5672,291,517,89,866,166,232,883,5621,218,663,609,338,967,988,848,16077,62,821,962,880,59,894,921,11150,309,335,380,410,356,266,17,3205,549,1018,824,143,180,548,762,2209,627,585,424,519,884,624,541,6048,443,714,839,20,262,144,434,12687,559,244,197,442,508,367,533,6839,39,219,96,622,4,737,828,3205,1005,736,309,164,182,665,178,7047,373,977,86,515,619,486,169,4366,659,20,631,447,311,876,841,6252,484,261,494,314,707,275,132,2752,359,830,877,743,814,843,791,13237,27,960,220,598,463,863,101,12053,101,720,83,952,1015,160,115,4639,783,517,731,813,182,678,688,2882,43,573,472,557,516,447,1000,1465,981,776,107,554,169,149,628,7227,572,517,721,71,353,1005,167,8923,875,152,1013,901,840,375,925,9411,272,978,435,952,85,184,849,10393,339,803,107,632,302,259,584,10318,241,456,135,636,10,3,868,10940,39,776,692,202,1020,454,965,12195,775,414,1008,400,43,256,93,10478,447,367,786,23,1020,640,559,11092,737,90,312,743,34,319,909,12138,565,821,598,239,824,85,459,433,281,582,540,119,824,251,52,12054,580,581,708,63,709,1018,916,10001,691,266,107,66,814,387,626,3631,948,576,216,684,370,457,259,6332,222,582,433,696,573,10,262,15232,666,573,602,577,286,836,222,8092,47,888,451,24,368,886,704,2882,367,831,622,505,487,598,688,13659,36,361,216,52,971,879,600,10148,707,789,976,520,933,861,457,8236,211,800,262,179,85,209,596,1335,993,942,639,113,150,955,131,10482,230,346,949,320,112,43,743,1892,993,738,873,77,156,283,831,8923,142,626,472,607,439,1009,181,13729,281,573,487,18,364,438,435,8923,870,471,816,916,904,702,393,3106,103,845,775,452,184,149,284,8690,507,387,433,543,770,923,516,9096,28,671,47,139,574,56,561,8923,576,626,129,560,442,18,43,8923,896,626,281,284,119,32,935,8603,281,517,502,853,119,97,151,4107,996,304,698,37,283,463,925,1510,796,541,934,88,195,252,180,5862,645,678,776,277,859,409,414,2191,558,744,943,486,408,537,634,13265,914,163,543,59,392,246,855,6994,835,817,189,893,914,415,258,14872,47,507,48,488,945,512,857,15981,880,883,949,158,29,736,203,7781,527,506,854,20,920,855,380,11376,492,964,637,143,157,872,516,1368,364,526,60,553,743,942,949,12085,243,760,211,854,767,710,103,11001,949,729,47,761,282,508,387,4770,197,581,167,94,512,668,825,1669,802,472,834,999,394,861,841,13959,1009,754,909,532,708,449,214,13292,269,988,246,865,175,569,115,6797,411,685,282,393,1015,608,296,1146,210,293,1022,975,828,225,425,2751,78,689,586,552,83,232,815,6699,78,695,150,149,100,927,530,2809,53,844,250,101,1020,897,422,12408,610,283,864,420,860,852,11,15173,934,595,821,47,593,46,525,2752,164,66,396,172,29,20,128,9882,708,732,381,72,596,684,196,6541,202,860,888,158,391,249,337,4570,394,513,832,768,554,835,969,11085,930,721,90,240,840,234,35,11657,727,331,741,460,624,95,426,12946,281,331,892,658,437,904,583,8446,666,184,840,427,973,164,644,2122,291,876,159,964,746,111,488,11442,418,985,763,496,229,953,101,6824,17,611,300,582,887,561,300,3676,257,799,528,426,620,692,742,14395,118,437,211,811,338,276,559,15937,817,13,523,489,719,385,680,11007,518,448,751,133,88,422,111,11007,1001,495,728,638,175,190,324,15913,864,782,135,675,727,598,601,5970,1005,886,66,109,692,701,336,11376,657,748,609,996,342,6,552,14395,709,240,822,143,123,40,41,1226,657,117,805,251,706,847,1015,11842,274,585,749,637,391,107,770,1610,189,254,879,801,712,420,767,4990,500,66,965,32,156,570,567,2636,473,1022,872,212,643,816,992,7878,1021,419,487,457,529,141,527,13067,211,65,235,943,947,748,541,13067,257,587,141,305,523,115,207,6838,394,579,167,837,486,495,122,3673,105,768,874,596,646,511,139,3673,123,710,956,923,580,548,190,6838,715,657,641,212,424,750,562,298,917,381,1019,776,309,499,834,11233,178,815,699,603,511,119,196,9854,154,454,413,215,828,506,596,14726,1015,78,692,227,979,8,216,12410,446,979,593,363,886,324,788,15871,812,1018,171,684,428,16,74,13961,866,286,741,1016,961,724,342,4823,285,118,680,332,790,616,430,1025,652,813,321,608,748,625,396,12262,352,291,581,403,241,977,891,4030,410,178,389,215,740,258,995,10967,17,160,712,115,107,708,445,15044,428,554,535,287,73,263,332,14877,410,309,163,287,246,404,923,11967,695,81,585,707,433,409,272,7758,1022,46,410,626,204,773,81,11384,934,879,128,801,682,815,779,11089,210,226,925,964,245,192,81,2624,402,891,664,950,988,727,1003,2129,968,736,305,733,439,797,926,2105,914,463,302,208,824,797,363,16231,760,678,443,553,197,303,875,14319,987,542,466,469,638,607,700,10318,238,210,81,307,299,96,67,8669,447,843,53,327,972,716,539,5072,988,249,568,250,240,434,385,6835,931,83,983,415,469,18,648,15067,606,273,125,534,414,238,642,15173,70,433,593,628,393,663,602,13675,518,843,139,675,137,812,423,15775,704,116,771,113,675,170,233,12826,917,708,92,404,248,301,333,16246,834,604,339,619,444,395,776,7310,667,100,718,92,145,124,630,2430,301,509,830,791,714,650,770,4455,387,331,451,703,835,343,61,5596,408,473,232,211,848,591,41,10922,154,129,225,348,904,824,31,1016,653,320,7,396,240,80,276,14548,992,268,322,191,760,968,255,11746,405,66,34,932,828,226,715,1301,641,598,365,500,616,36,119,13982,743,807,238,547,1014,222,530,15704,598,774,202,879,1012,129,407,6019,145,381,657,1015,567,166,290,9905,223,383,600,519,829,458,682,15998,964,305,788,764,551,834,932,11904,348,463,19,895,282,940,1000,8059,947,140,571,1017,212,376,782,12656,819,342,245,625,394,680,910,1818,81,32,305,768,302,703,228,12972,599,103,696,297,912,851,843,7047,406,959,72,693,371,10,154,3676,407,591,8,341,735,544,437,10449,313,224,167,770,658,316,746,6824,394,403,511,404,126,544,326,11010,518,585,62,174,204,666,918,1351,105,118,157,1007,549,434,786,12756,51,304,550,422,781,862,109,1465,96,224,7,908,246,732,992,16365,430,614,148,350,251,63,480,12160,496,585,709,688,845,241,928,14673,105,924,888,498,170,226,656,572,858,958,1011,569,946,435,100,12519,858,958,31,157,783,635,372,12519,858,571,469,909,927,579,620,5075,79,74,73,445,137,805,468,6034,962,906,43,326,843,813,862,15289,171,958,160,955,575,247,139,10338,823,0,749,1005,593,860,313,1093,667,262,769,106,125,873,495,2855,223,324,248,675,697,494,1006,6544,753,296,771,71,492,980,699,14548,992,731,759,143,807,51,956,1224,236,877,134,603,362,151,65,2901,928,382,811,1012,867,347,693,7673,425,959,370,568,892,499,29,12176,575,658,369,630,274,380,999,3895,305,392,916,52,16,873,152,15896,184,1015,334,847,221,179,737,7810,944,740,283,134,590,210,937,13961,211,1003,187,420,830,677,188,14480,651,65,896,415,819,259,748,7344,212,667,643,625,105,270,608,12988,415,320,349,307,130,987,210,5822,246,264,319,909,949,846,70,10827,777,160,225,938,210,71,32,13805,979,433,578,348,884,51,182,9670,255,303,83,169,969,233,181,2205,701,800,593,840,370,932,209,8243,310,117,712,908,202,179,543,7940,831,988,34,1,745,52,483,1892,823,843,584,795,602,442,488,5834,518,736,266,959,526,737,647,10618,137,801,723,110,760,392,822,12895,587,899,412,212,638,985,559,9409,505,448,707,422,496,891,715,13448,894,807,442,630,76,266,181,16078,649,802,844,932,183,417,930,298,152,66,778,705,648,230,352,11139,1015,107,202,520,137,471,567,15176,518,262,62,164,532,380,306,333,161,442,144,704,495,809,548,9424,428,57,376,446,397,443,926,6838,410,335,945,656,397,354,618,1301,843,635,815,484,880,499,380,13799,790,282,725,46,820,150,955,13816,1016,665,474,259,415,881,653,8509,437,286,183,6,59,535,221,1368,507,635,932,824,633,97,248,5389,571,568,602,273,244,1008,345,13436,427,698,346,584,475,165,643,7929,427,284,583,554,11,8,997,7929,281,284,1010,475,204,269,299,10408,137,673,853,376,308,977,752,5547,65,5,502,402,604,210,775,10453,552,850,841,655,219,177,908,8541,76,850,648,490,843,504,346,4613,52,307,426,489,424,218,412,14012,23,866,167,893,295,477,173,15075,394,139,645,659,960,332,379,15936,312,517,959,478,852,506,552,551,948,708,599,696,973,353,116,11516,886,904,566,540,361,58,937,1109,601,335,446,532,781,466,889,15936,18,676,402,824,463,304,59,1109,39,726,167,760,94,1009,907,3647,770,629,94,969,237,1014,574,1874,37,78,584,431,673,335,446,4617,145,521,47,559,322,167,320,1293,64,792,935,336,28,440,956,15235,319,451,708,66,326,128,619,3946,764,992,30,780,152,555,948,2752,776,506,656,901,397,285,914,12335,502,517,305,862,713,204,688,3337,1,328,88,26,718,520,484,11796,939,2,182,77,197,879,118,1584,362,101,5,379,696,610,255,1681,766,24,408,617,505,283,220,10393,186,845,52,279,243,551,590,7661,637,450,388,232,280,725,17,266,144,80,599,368,212,560,117,3084,324,358,707,932,391,685,116,5745,32,331,41,253,781,329,924,10697,425,962,384,494,262,185,894,15351,1019,575,166,1,75,91,872,2751,204,237,435,693,490,500,883,6544,297,876,810,386,23,1018,760,6179,424,665,765,129,892,264,671,2130,659,318,468,442,356,737,96,12338,688,1018,429,317,346,479,591,13504,447,966,570,354,21,541,929,11150,655,590,656,791,721,635,214,6933,387,789,577,95,1020,635,609,6933,46,789,62,230,392,705,402,2719,346,678,965,661,465,67,672,5513,664,330,584,314,82,646,876,12126,28,935,433,564,321,932,387,8506,246,216,456,404,62,412,166,14957,63,435,897,1008,843,603,745,4841,38,993,255,336,42,252,567,2056,362,282,924,55,1002,965,583,3205,611,310,435,494,874,610,750,3205,654,881,715,59,840,555,127,14068,382,977,828,462,334,318,180,3906,301,20,647,940,985,603,828,11384,640,859,790,502,328,910,1018,9941,210,347,751,625,138,857,318,9035,304,478,953,639,414,145,663,9941,124,711,141,183,328,387,455,9270,281,538,457,205,462,352,744,15267,66,538,148,778,292,564,513,1369,427,964,148,567,325,116,790,8716,67,918,515,905,363,149,648,8665,745,977,889,880,29,304,259,8810,111,734,1019,60,329,484,313,456,312,515,776,739,433,537,762,1912,45,137,962,860,362,602,927,8213,653,506,21,703,124,35,233,609,946,1005,1011,908,388,395,125,2848,859,576,433,433,111,234,932,3231,336,410,85,460,4,448,912,3231,648,738,766,130,960,230,157,488,318,526,1009,80,857,172,828,4626,480,934,409,640,727,902,598,7582,887,53,875,105,923,307,395,1574,299,857,55,829,29,281,424,1574,249,903,409,860,857,601,927,9356,138,391,828,667,430,34,16,15998,359,342,172,644,804,894,846,4064,37,468,592,339,835,411,125,7318,662,776,87,194,178,488,154,14899,204,866,256,185,597,76,733,1167,763,931,685,628,626,524,926,6179,90,471,765,317,36,894,36,11272,963,356,872,582,310,42,652,7987,708,197,300,249,33,960,330,6312,812,961,910,49,173,277,219,8007,784,458,751,933,188,346,496,14755,117,833,5,254,826,497,689,15679,318,833,206,934,637,866,423,10685,776,850,578,844,186,1006,342,801,29,213,295,48,944,563,477,5884,992,929,498,447,141,61,229,2434,214,44,148,237,955,895,207,7716,481,667,840,239,580,506,634,7716,209,667,167,1011,433,602,515,12124,477,121,434,336,859,297,372,4155,951,515,409,79,326,847,678,1369,508,74,776,691,495,312,252,3367,779,424,835,81,459,200,467,11391,185,500,64,687,991,714,222,916,587,314,914,129,700,620,671,15122,105,515,5,667,993,266,655,15122,793,856,641,527,809,162,704,8013,181,261,457,632,859,987,135,11060,72,541,717,902,587,501,988,7685,267,345,212,528,134,190,268,3877,948,593,526,944,1002,375,547,3073,85,944,840,916,940,247,201,6649,624,859,1014,189,132,363,581,13179,145,178,543,331,61,352,585,12798,796,721,433,101,485,545,224,4647,849,821,709,519,462,729,987,15908,471,72,990,189,305,753,254,3231,391,951,41,858,47,819,55,15899,834,194,256,995,366,483,213,8420,295,993,540,150,479,840,979,1414,77,164,244,858,697,915,58,7661,194,905,457,517,86,436,238,14456,67,836,775,664,805,463,823,4047,918,468,456,588,899,27,217,5072,538,453,969,267,765,266,533,5104,668,28,877,162,1023,601,182,3073,715,226,911,220,280,245,858,2036,799,347,212,150,421,360,563,13099,1021,764,596,239,373,305,933,12338,465,845,167,617,153,575,750,7498,946,792,877,579,774,721,683,5903,812,387,540,519,370,883,63,3906,985,703,990,151,696,655,939,7016,683,96,262,952,187,655,195,5736,870,109,684,843,491,742,400,5736,454,109,47,448,339,824,508,1112,993,649,952,813,256,149,668,8908,602,694,341,710,124,207,422,1369,142,420,141,388,709,889,459,370,925,886,52,974,96,689,599,3337,648,405,101,102,77,326,535,13994,534,65,606,217,751,340,143,16075,145,503,353,294,644,538,302,2537,942,140,609,937,984,610,464,8458,926,45,311,425,944,908,1022,12335,749,491,433,47,675,206,335,2386,787,600,467,114,132,291,534,12735,87,937,208,114,588,386,104,12138,988,253,777,610,510,655,755,15480,51,1005,494,94,132,456,285,16369,444,789,413,561,193,395,234,2327,295,733,871,404,227,503,333,10468,189,998,1012,128,21,934,985,11535,96,163,689,726,970,381,974,16365,905,963,536,452,983,903,654,10627,988,729,595,330,722,1016,828,16363,378,265,878,169,22,593,326,16363,154,958,877,727,257,873,745,1085,741,476,873,83,745,773,923,9144,759,609,640,911,588,271,756,5798,973,320,184,955,755,162,127,10284,981,782,565,298,280,426,83,7382,893,445,723,41,606,785,438,11760,915,258,940,978,114,329,199,13939,220,192,622,755,721,535,966,8004,158,609,203,779,101,798,153,15919,883,658,67,795,414,361,810,904,352,149,922,284,934,54,944,904,387,895,282,902,212,679,317,14285,166,463,222,355,709,878,350,14099,979,896,564,216,314,752,147,10284,931,437,134,772,475,100,977,10070,236,186,349,461,555,588,160,14877,16,715,314,122,702,157,297,12401,762,689,689,949,171,588,102,12401,913,761,130,115,559,17,886,12401,466,700,130,842,499,719,620,10070,255,700,696,772,950,906,392,8706,521,111,130,245,840,498,103,7392,834,831,496,533,277,251,20,6891,892,887,376,128,170,735,918,10070,40,569,882,959,1003,82,1022,10070,389,569,725,688,369,774,618,13954,154,761,645,688,71,980,389,10070,466,563,252,343,485,32,305,10070,466,563,252,316,138,32,928,15596,812,632,252,918,478,588,765,15896,71,895,31,409,26,588,446,9253,348,534,761,975,619,176,808,15502,839,213,838,330,295,207,127,4150,16,571,1005,897,409,157,471,4869,116,885,134,752,452,643,1011,14176,101,166,225,539,98,81,107,4869,263,433,699,611,541,488,718,3650,2,544,959,258,776,380,725,390,763,38,369,882,520,441,846,4638,599,688,609,549,531,871,655,8227,443,870,969,381,306,250,11,12808,333,439,547,15,624,871,954,2167,539,231,1011,542,467,289,985,5038,660,86,542,112,849,605,587,15129,930,60,183,943,66,268,669,14801,886,762,238,24,870,299,615,11850,475,877,957,343,361,802,127,12290,954,166,125,856,72,939,630,8584,70,382,1014,457,734,841,90,12063,926,126,197,733,854,992,324,4860,502,574,77,831,327,858,618,10329,654,762,381,582,214,418,770,16339,708,369,167,711,262,30,541,7254,685,320,111,931,115,406,375,16363,154,645,926,768,2,346,568,14758,903,463,212,569,659,424,857,11535,109,552,307,83,767,782,551,1465,612,485,369,343,613,683,4,2253,310,48,197,85,146,591,109,13629,752,746,503,522,876,110,65,3676,28,20,963,578,143,444,783,2042,421,609,1011,404,142,162,542,9585,90,274,104,475,738,231,170,15672,913,837,450,911,173,92,65,9515,621,846,332,481,651,956,437,5225,409,163,1008,855,766,937,114,13265,925,787,125,941,474,590,292,5187,61,48,749,106,633,953,662,2243,412,966,105,60,418,329,595,15167,952,164,956,996,165,950,497,13799,1016,573,182,816,346,900,623,13799,474,731,216,284,154,614,330,5178,571,274,807,730,119,986,887,12433,834,259,216,274,812,161,75,354,578,90,411,118,748,782,112,6466,149,45,496,210,682,1009,824,6749,466,739,724,599,912,531,47,8802,531,221,47,227,147,586,805,15267,455,221,775,501,136,744,660,10880,332,744,290,239,261,319,176,15267,455,346,1023,594,121,103,178,8802,197,661,692,118,132,742,206,2196,576,570,916,217,132,354,401,8506,721,268,484,312,635,496,731,8506,371,731,216,553,447,485,684,8506,594,268,935,321,721,101,656,14661,752,731,803,438,962,921,223,8506,239,987,436,216,105,903,531,8506,594,987,842,460,901,456,63,6272,812,550,416,606,626,816,741,6272,332,550,452,816,62,920,797,8506,34,268,916,312,697,624,589,8506,39,268,916,404,36,870,42,8506,812,573,916,448,162,461,755,8506,34,570,916,239,568,297,733,8506,701,841,400,1009,554,384,530,8506,947,268,990,819,162,265,637,8506,156,268,488,404,920,656,995,8506,39,471,290,533,36,541,41,8506,526,1020,916,931,508,834,712,8506,667,268,233,873,165,185,657,8506,667,665,237,873,36,624,271,9602,39,268,725,596,626,427,267,9602,39,731,543,368,243,396,906,6134,947,550,887,312,4,241,677,9602,332,731,670,368,120,624,27,9602,526,731,543,368,641,15,331,9602,951,471,670,128,186,960,511,9818,117,346,1003,179,953,23,330,13516,239,915,803,627,649,576,639,10084,557,721,52,38,46,484,951,5496,379,124,422,225,417,218,618,5496,815,266,1011,891,592,600,717,15267,230,993,148,682,596,411,178,8799,725,993,701,743,682,286,84,3489,270,600,216,628,348,247,290,9931,386,139,817,122,381,690,327,9931,299,976,775,569,362,630,534,15520,656,359,484,277,921,678,87,1892,17,158,129,171,365,350,425,15725,17,701,922,959,534,613,560,14461,652,420,231,48,137,554,280,9144,546,173,509,193,1020,111,948,14899,861,934,156,130,461,243,991,14899,197,253,129,908,595,431,427,3818,25,931,226,129,621,967,771,6790,364,833,864,645,920,263,675,1892,436,964,751,54,334,350,615,15398,568,643,47,562,399,991,425,14560,499,649,47,399,340,309,869,4548,844,294,47,959,471,1005,35,15829,430,90,995,297,125,374,220,1610,502,286,41,129,789,655,154,1610,485,286,219,713,33,29,897,13466,671,505,933,155,942,56,298,15672,516,503,454,932,940,387,411,5163,187,833,273,332,555,742,57,7896,54,612,642,329,912,620,1019,8874,384,749,723,486,254,662,583,6699,59,795,799,191,55,448,126,8839,571,570,224,913,446,124,329,6195,557,32,918,943,60,917,1006,1610,207,157,708,13,857,741,328,11893,819,27,452,834,555,187,650,1368,985,5,835,749,117,911,74,8664,243,75,410,135,371,323,640,13292,712,475,110,682,912,823,235,13292,891,565,929,553,294,71,181,13292,505,61,27,463,730,84,307,11771,508,238,453,916,896,451,639,13292,411,718,110,808,696,983,801,13292,659,888,522,954,791,172,724,9464,938,480,84,345,306,780,569,274,761,430,305,1015,64,687,952,1592,712,1016,62,320,187,422,573,1592,496,949,673,812,128,836,578,13653,618,594,231,310,974,10,140,10983,571,565,1021,500,120,103,807,12689,62,252,57,600,962,636,729,6455,193,803,422,791,508,15,674,6455,261,576,602,400,829,602,884,7420,375,253,555,496,219,797,77,3430,117,638,158,737,439,270,561,13689,553,545,99,137,60,645,351,1720,447,362,231,934,940,876,893,13836,414,40,949,348,239,745,357,5169,339,254,583,767,800,162,735,13836,356,579,239,767,243,124,289,8103,256,108,453,102,871,917,27,32,905,805,821,414,261,694,174,32,258,610,54,129,310,929,69,32,310,533,123,313,170,216,756,32,853,113,464,621,21,928,63,32,438,594,167,858,292,480,637,6455,806,288,958,192,714,535,470,2845,835,986,351,552,475,637,920,8509,834,1008,680,73,89,948,521,2636,508,684,872,546,719,15,101,1546,563,253,597,128,815,71,749,14074,406,118,144,390,978,560,62,16032,399,766,579,419,280,478,286,12895,586,922,416,779,425,484,730,4033,317,264,542,189,480,644,112,10482,155,74,297,143,920,103,957,1819,599,760,679,721,1009,102,608,7348,527,900,455,775,370,423,549,10482,256,311,529,658,857,625,336,10482,155,139,867,71,385,1020,161,2530,967,322,390,691,402,94,896,2943,666,281,867,695,719,236,1000,5442,947,867,908,365,264,693,812,2636,266,698,79,22,268,872,615,12138,317,639,522,754,370,4,832,5621,117,378,713,702,793,568,914,32,375,961,762,459,744,484,358,5621,878,335,757,995,108,895,44,7417,348,66,201,893,428,116,493,14158,215,458,284,259,815,230,944,10846,999,463,278,641,731,284,453,6649,571,66,77,807,918,197,974,8164,527,798,376,520,579,111,52,1302,624,642,575,546,367,597,266,4812,526,805,544,91,223,562,358,4812,31,965,280,276,698,320,992,9914,521,805,458,625,934,148,150,6256,618,801,736,174,240,458,140,2260,806,948,405,996,495,723,765,2260,806,727,626,1012,330,781,105,4843,184,53,33,940,714,182,662,5989,81,393,528,141,529,699,207,6824,710,56,53,300,940,148,901,7128,710,845,737,552,529,434,556,15830,364,375,860,960,329,183,1001,15937,533,362,154,213,7,794,1018,15211,912,988,242,319,885,812,83,11007,317,565,463,356,830,355,211,8916,423,83,46,311,889,619,625,10465,177,663,656,169,934,28,1019,4613,82,226,56,151,593,641,734,6314,724,661,503,383,749,244,274,7506,481,422,246,311,746,235,417,2491,675,758,389,708,231,540,545,3980,291,228,33,964,463,966,520,7815,585,15,466,160,592,478,83,8804,426,760,812,342,155,712,126,13836,242,91,990,283,359,287,700,9670,46,190,618,813,2,438,1013,144,46,594,10,601,354,114,908,1721,95,594,641,985,554,742,276,14614,383,141,411,978,377,81,252,768,741,326,434,130,213,965,31,4033,741,273,345,300,946,684,455,7105,296,645,882,959,621,953,441,15361,626,776,963,957,61,882,316,8309,317,490,1001,304,864,71,546,6455,1021,838,351,30,194,992,23,12735,670,729,957,585,85,74,359,2197,947,280,585,277,685,568,588,4956,762,964,625,944,802,811,276,10329,505,31,831,179,672,897,163,10329,136,252,831,578,973,768,320,15937,348,116,879,257,616,395,127,11409,509,116,686,613,987,984,278,12655,322,44,81,601,123,93,181,12640,745,668,252,900,676,601,83,7346,750,436,679,237,388,206,41,144,455,557,378,66,259,859,447,14077,599,583,358,121,328,308,598,15704,76,508,805,174,902,492,57,417,999,729,366,165,529,815,801,15067,675,531,396,707,488,156,212,2211,348,670,642,435,638,67,452,9750,827,710,148,148,826,418,126,8292,913,760,64,1016,297,964,619,6696,1023,789,717,647,835,117,900,4179,849,433,75,192,289,668,314,9356,880,879,749,554,461,686,339,15830,132,335,537,788,875,689,383,9219,468,470,600,705,852,69,25,12173,733,355,819,28,860,674,594,6711,938,729,758,324,280,173,437,1573,476,457,137,463,295,837,96,13836,490,738,662,400,34,684,289,9670,46,108,507,238,1002,246,405,6639,849,935,984,601,563,28,316,7516,215,572,260,118,297,353,243,7684,142,754,182,214,923,276,252,7581,637,546,341,710,308,283,757,5209,665,476,341,389,403,35,543,740,758,722,373,969,494,110,606,11013,78,467,399,34,505,321,435,4458,828,208,118,831,899,847,900,3337,896,800,662,978,527,427,251,3337,763,555,81,858,461,788,749,3387,155,916,108,521,110,347,118,13831,392,440,456,267,402,412,482,4950,145,195,660,819,141,598,399,2671,0,100,478,403,789,899,807,7581,730,1002,995,403,554,935,19,12115,124,458,56,876,867,55,516,2935,934,34,380,854,294,717,625,8146,610,789,27,66,539,451,696,8146,993,695,635,323,542,945,409,8146,999,425,450,1018,292,268,783,1379,281,652,1021,914,857,77,203,10329,599,922,621,691,385,853,895,7420,375,519,435,970,752,138,461,2160,663,336,408,691,616,162,571,11753,892,905,5,390,507,628,692,609,300,575,358,5,843,460,448,7896,52,523,625,582,791,53,974,10220,80,428,376,298,94,10,927,11957,596,440,426,896,106,721,89,15053,240,248,46,775,975,318,660,116,524,408,57,279,235,989,775,10939,881,117,356,666,520,841,740,15960,317,665,922,641,444,979,408,16288,496,790,902,718,536,785,149,6055,436,922,879,400,774,12,899,14663,914,283,81,13,43,611,1022,12199,431,143,996,172,1004,117,545,7192,185,651,909,163,101,669,278,232,987,67,723,55,576,686,213,7635,159,771,647,771,126,550,151,8446,523,835,969,78,774,627,493,2943,938,286,675,379,861,402,677,7878,652,917,786,977,155,925,374,7411,11,20,1,289,661,966,767,8759,79,917,780,735,212,41,527,144,815,659,30,891,689,763,448,9004,260,803,933,957,563,86,646,9832,665,707,320,141,689,80,251,4777,769,187,765,571,399,422,891,5712,865,643,765,165,797,109,4,4950,944,42,950,621,1014,578,469,10336,23,189,519,881,130,337,946,8702,58,534,577,683,414,612,276,14614,708,800,239,890,957,690,382,15551,685,122,262,727,118,268,734,2198,981,518,712,328,934,98,294,1324,46,38,895,601,218,315,397,2873,46,362,710,601,79,161,257,5621,687,65,868,290,394,556,130,10329,267,922,621,754,446,335,794,5604,353,383,266,192,188,74,67,14192,360,327,984,283,904,511,47,6642,721,44,561,625,279,555,707,2636,403,471,767,666,857,857,144,15055,848,208,422,300,774,51,959,13982,881,473,498,237,285,862,663,13982,1005,540,409,569,857,349,346,12380,806,74,776,94,414,1002,895,15704,656,990,831,192,940,780,262,8923,586,772,77,671,225,23,104,9072,296,745,103,451,228,604,894,1344,549,121,852,752,425,756,907,5127,371,539,710,961,587,360,885,15135,764,576,76,179,323,387,776,13746,419,942,30,901,32,776,556,1324,46,651,712,205,1006,728,556,7086,502,220,865,294,800,807,593,7483,652,580,73,174,365,610,777,4345,975,987,341,894,68,602,516,9712,175,992,150,932,899,214,252,1158,131,886,783,917,746,541,949,13836,74,215,300,616,235,149,517,16126,268,155,582,358,140,269,677,12685,74,472,448,502,385,509,268,13293,332,253,732,891,959,585,228,4158,70,737,109,604,366,38,759,8988,369,217,781,874,631,910,666,1874,712,272,156,603,34,806,825,2170,505,832,642,424,132,991,25,6045,375,900,142,724,195,366,988,3041,255,832,5,300,119,184,168,2935,55,822,64,151,330,506,222,15707,708,532,380,133,508,746,281,6252,665,439,11,487,292,99,306,433,384,328,126,1023,165,43,918,5621,998,576,995,424,171,188,42,12331,126,690,381,658,633,92,779,7097,281,220,391,752,773,736,950,5225,758,875,103,163,361,644,498,298,168,605,653,280,539,264,637,14832,66,883,73,54,463,252,726,3323,384,237,872,781,657,580,448,15919,296,533,285,208,815,122,151,15919,352,856,129,791,629,91,579,4863,490,41,384,666,946,563,1000,7684,589,101,466,165,250,752,520,15172,871,872,92,345,5,977,394,13697,589,578,949,988,514,990,502,684,576,115,680,165,644,531,99,2160,618,477,692,666,239,549,336,12821,637,1012,286,165,133,544,38,10688,589,651,956,165,438,170,448,9400,352,845,797,621,815,554,448,4427,758,856,851,757,720,59,246,626,999,902,266,66,156,947,726,9798,260,661,956,28,738,271,464,2629,829,212,250,658,940,840,1000,10057,626,1020,432,155,171,704,215,10983,980,573,121,329,720,928,472,7684,706,507,935,1016,1015,865,267,3979,917,654,956,210,239,406,349,4691,184,1020,732,780,916,955,426,4552,305,62,164,197,643,508,86,3249,78,489,281,469,874,918,247,9619,50,624,776,829,201,759,886,8664,271,383,497,465,166,955,163,16358,284,685,123,598,751,24,35,1324,347,800,1,75,46,832,159,7697,903,164,809,75,381,713,278,8860,556,979,909,150,120,225,995,838,885,610,5,982,189,645,164,15937,991,533,680,174,894,127,64,145,76,14,16,991,894,378,987,10990,996,789,16,591,365,1007,359,15982,196,64,266,683,974,515,625,1324,360,323,177,274,417,791,314,4524,956,426,367,182,401,448,573,3593,947,870,127,382,562,309,707,7483,794,20,249,775,657,437,743,5940,502,162,662,155,664,775,130,6195,360,402,251,724,90,99,824,10383,131,409,641,174,68,359,143,15396,573,270,109,506,61,239,53,8464,899,551,835,831,436,862,518,6030,589,835,753,377,204,475,304,3661,296,266,824,358,629,763,671,5354,652,487,753,999,744,5,831,1737,652,538,227,39,260,589,164,9018,305,291,228,109,86,71,77,2901,829,753,754,480,629,27,649,12915,941,790,366,917,199,751,104,10723,291,430,146,680,409,128,324,8059,993,1011,950,648,641,107,115,9712,637,449,399,141,219,561,238,10057,386,874,868,721,919,661,381,13978,9,644,815,1021,310,682,715,11265,892,153,278,886,142,789,305,1267,973,1020,656,406,456,966,879,1342,956,920,662,189,143,576,314,651,80,596,876,713,1023,159,58,15765,907,610,542,961,179,165,229,4195,769,34,455,527,927,417,865,3350,267,612,180,596,717,521,221,11147,957,220,950,335,12,478,585,7581,991,2,300,77,659,744,920,4022,903,664,325,102,463,699,40,6455,712,359,711,617,944,148,313,1720,579,147,684,414,303,63,714,4914,670,9,917,719,325,181,490,8760,849,575,377,133,329,720,309,6455,118,532,52,733,105,431,215,15034,881,691,300,172,225,708,271,766,589,693,709,930,926,109,1001,2208,863,1016,753,429,161,529,972,6209,1,922,121,752,449,261,107,15681,675,84,751,684,788,712,20,14981,2,646,101,690,856,727,451,14981,160,472,809,862,136,77,1014,379,260,157,1,801,813,643,789,6306,526,886,711,358,565,316,683,1566,25,78,810,532,67,594,741,10329,51,177,721,869,77,242,587,14999,266,38,76,273,589,492,996,6156,636,129,223,308,588,674,653,6156,878,381,82,26,227,416,974,14119,296,55,832,446,247,8,739,14119,881,526,482,512,584,1004,113,14119,317,604,210,357,490,322,114,1564,667,593,375,927,535,999,79,438,632,830,822,313,392,572,488,15672,817,656,99,304,876,123,784,3741,256,362,822,304,93,167,426,7235,443,17,633,718,292,741,1020,14012,186,463,639,676,34,969,517,8236,626,630,693,522,471,823,298,9694,666,478,533,597,693,1019,381,8463,406,781,745,424,714,309,494,3394,228,57,538,733,962,66,135,388,676,1002,634,871,180,218,21,7293,319,200,498,988,817,475,126,10482,666,910,252,463,938,374,847,4473,637,579,386,959,439,644,21,10482,186,707,753,761,425,209,620,10057,549,952,789,121,665,422,520,74,90,734,89,414,229,42,117,3705,157,910,956,767,372,826,453,11720,146,326,538,331,643,742,874,12300,700,821,882,144,121,822,341,12895,317,941,841,368,128,673,599,8923,339,121,22,28,752,815,81,8923,454,701,11,693,229,639,276,11336,316,255,951,144,310,724,795,15735,571,458,509,596,133,1012,376,6794,516,286,684,665,350,92,447,3337,749,422,761,934,95,82,789,191,149,612,701,911,199,147,181,12031,846,950,616,734,633,251,171,2042,291,711,400,637,385,558,228,2042,802,999,114,819,171,283,741,2042,458,833,746,709,167,216,695,11007,51,266,424,666,437,243,901,14395,941,266,883,933,255,403,125,5114,291,226,930,610,321,931,941,8923,642,264,1,770,583,746,336,11336,603,185,17,216,910,83,924,11139,589,158,753,327,195,694,341,14542,302,739,107,992,738,580,675,14037,118,426,643,451,905,646,58,8464,256,441,529,239,876,707,493,8446,767,649,92,174,16,766,769,13507,291,265,604,13,401,780,232,7341,229,535,278,666,267,276,335,1226,574,9,235,130,409,22,49,3337,412,139,866,666,394,389,673,3178,185,570,612,666,212,322,710,1057,914,728,54,733,212,599,709,8341,612,501,148,582,207,753,612,7596,877,409,120,319,189,509,788,133,716,41,533,693,586,210,827,4306,122,242,569,495,934,925,599,3816,394,362,24,930,952,426,381,11007,602,722,544,940,786,888,57,12192,809,283,903,356,676,860,426,269,450,517,80,538,329,422,212,9848,299,236,675,84,659,349,933,14395,934,899,368,171,389,152,436,8446,967,791,707,385,481,280,957,8923,57,791,807,423,205,506,297,2095,78,721,840,780,375,308,476,3695,938,903,219,278,229,227,904,14077,938,282,455,404,805,558,485,14981,144,45,83,791,631,537,472,12199,947,45,406,512,191,23,225,191,576,141,219,529,616,600,716,14158,962,88,437,261,310,270,585,1566,603,1012,872,179,539,872,573,5621,305,582,422,874,804,357,308,12031,465,661,73,831,693,747,503,6942,511,274,484,498,530,645,389,15531,869,200,628,146,829,33,118,942,1013,858,312,819,687,446,677,10329,545,718,62,448,582,229,306,12931,542,74,599,462,203,283,634,942,364,845,345,906,89,646,995,6455,209,665,35,300,612,114,570,15034,491,655,958,666,401,935,998,11007,827,268,867,1016,377,858,894,9290,361,164,912,625,698,464,998,8829,667,652,43,216,332,941,940,6365,341,773,428,799,226,649,286,14819,831,468,206,148,219,723,237,12656,828,342,174,850,981,705,1013,12656,534,389,452,184,758,942,132,801,819,151,86,330,449,80,65,13831,404,362,950,533,312,156,981,10449,959,876,529,603,822,579,968,11771,456,239,60,666,613,804,939,3676,584,693,583,448,594,871,240,9155,316,387,725,506,36,181,833,8923,983,305,399,911,1002,560,151,916,836,450,477,816,403,73,167,15055,767,677,881,652,890,693,783,15055,685,345,589,841,194,131,885,14644,185,78,480,66,412,282,638,8923,708,649,988,15,354,832,106,15055,938,607,960,583,621,286,746,15055,256,525,18,130,779,616,871,5798,1004,506,540,665,902,717,449,12029,1017,710,525,990,12,840,636,10210,659,811,925,420,150,822,75,3705,104,630,414,340,367,297,596,3705,437,632,166,958,728,849,665,12380,4,876,58,711,756,728,559,8464,659,828,229,806,951,530,756,5239,659,532,151,991,436,576,79,3661,281,886,496,915,1021,742,286,659,745,517,496,62,401,579,347,2305,866,845,432,933,891,818,718,541,887,982,560,38,946,200,963,9605,352,1012,161,759,231,450,892,10300,37,346,389,179,618,1009,838,15871,379,801,962,585,324,22,198,2889,248,821,268,435,920,293,191,5315,447,721,881,423,401,742,230,14546,38,389,120,622,463,386,685,12843,757,188,879,400,738,982,199,8800,363,175,206,358,721,481,244,11086,896,811,927,412,791,664,892,9290,659,90,533,734,554,332,782,4285,649,831,41,489,551,330,818,2485,326,534,27,734,285,378,552,11711,976,76,142,582,606,745,188,4528,241,962,679,212,974,555,267,2873,869,2,444,283,96,932,92,1342,344,707,630,957,154,247,330,7902,1,118,729,759,286,297,961,9356,337,743,458,378,481,879,736,14872,896,325,496,578,253,268,21,9029,756,992,62,174,317,144,587,563,670,782,431,618,113,452,510,7420,217,15,113,81,618,320,302,10329,257,865,776,775,872,1001,531,8702,920,766,908,603,401,180,372,10053,1018,629,934,594,994,914,637,2817,35,999,934,462,906,360,419,174,202,731,156,131,186,670,371,13799,281,191,985,691,390,115,73,1733,117,782,716,532,962,845,849,3178,448,32,305,850,798,286,677,7398,611,571,241,532,315,372,405,13757,817,300,745,924,219,517,550,4189,78,685,183,958,323,220,110,2725,314,1005,837,1021,26,273,920,10050,469,18,543,755,77,610,662,6455,523,174,708,473,1003,308,388,13610,299,44,842,412,457,916,93,2629,934,832,338,844,531,270,88,3337,255,722,260,404,136,576,459,12146,674,279,387,962,626,512,958,12895,206,821,46,310,34,320,222,7341,209,264,365,76,874,261,756,10482,508,538,47,968,132,603,631,7341,491,821,945,1021,835,798,671,12300,563,717,432,391,29,333,559,3949,600,754,273,1023,916,974,898,12160,256,276,47,367,920,915,301,5940,923,188,39,691,193,919,138,13047,46,672,678,105,239,386,176,8227,568,363,1007,925,822,990,862,3676,1018,113,950,824,822,632,62,4449,296,664,99,165,194,796,276,6371,991,538,742,569,789,339,509,13978,660,789,726,90,136,340,568,609,367,587,99,626,132,1021,1005,7420,604,478,123,447,901,998,96,14963,665,467,482,317,659,131,409,14872,142,515,276,76,982,878,69,6193,142,934,660,625,738,870,35,12845,124,684,553,617,383,186,596,5187,126,322,317,816,310,570,859,5187,758,570,86,217,857,10,826,6195,74,273,186,731,565,128,950,344,962,499,89,782,721,736,633,8923,306,309,478,691,629,265,726,3323,296,845,732,463,239,161,326,14071,256,876,580,984,82,955,218,11015,139,821,22,113,650,979,531,4107,589,673,188,284,552,456,625,8923,118,313,457,35,994,681,177,5065,339,266,47,797,815,563,94,14713,265,137,64,327,268,645,79,8603,586,252,781,549,673,767,487,7341,257,587,262,903,768,852,637,16311,479,492,148,762,338,509,543,10880,672,362,502,357,744,596,738,15617,923,178,868,1009,478,469,2,14494,775,654,841,934,429,334,231,8236,470,509,799,554,655,996,627,3323,317,845,482,553,112,81,275,8464,980,392,831,570,147,67,666,11391,914,178,956,233,112,663,791,14520,100,372,211,591,212,57,893,16231,364,598,601,799,391,807,977,2537,527,115,874,552,774,153,846,5137,589,845,843,666,390,287,289,4179,953,226,680,241,641,174,27,12124,199,47,808,554,1013,375,975,13111,683,614,368,51,902,1012,44,6371,427,667,840,465,94,395,687,6195,989,1018,564,411,474,158,875,3343,96,407,380,284,402,78,119,13675,142,268,129,731,148,990,499,16212,124,458,907,821,385,488,170,4125,20,638,192,312,118,589,243,7737,846,359,984,770,449,231,3,8669,948,905,44,713,742,935,110,433,825,675,678,81,1007,826,297,5621,269,216,642,744,106,685,455,12331,923,729,47,789,171,9,607,174,80,302,457,451,846,590,709,7341,907,373,262,705,204,662,1009,2794,571,649,190,932,292,1004,238,15067,951,178,741,1018,527,404,1019,10383,576,178,135,891,224,772,259,12027,143,723,10,661,449,286,435,8069,280,668,763,279,337,537,50,3118,881,816,116,483,394,856,997,13436,411,58,639,311,170,736,748,12720,993,999,639,375,260,85,643,5389,881,168,777,840,927,144,59,5389,444,404,183,758,568,726,286,14071,266,452,427,628,504,899,705,4449,779,856,599,269,418,340,961,8278,881,471,390,883,665,169,729,1921,209,842,195,433,721,411,436,4540,211,117,368,621,1002,563,633,16109,816,842,893,217,391,223,584,6457,353,335,787,95,373,145,98,2326,883,670,171,957,856,670,812,5303,864,698,285,334,633,442,428,16212,815,470,64,480,172,791,181,14529,656,45,47,456,917,654,62,14529,656,845,281,840,587,645,852,1636,94,30,436,925,137,668,725,13689,770,509,708,478,597,159,716,281,547,565,577,368,863,998,467,2260,425,905,971,55,222,76,820,1962,209,670,1008,669,846,348,89,6376,339,506,799,113,164,996,505,281,331,713,821,221,670,60,302,14091,841,837,840,968,938,422,808,11924,237,646,239,257,173,855,551,5392,779,934,710,755,682,673,579,916,941,576,2,933,816,199,237,8603,339,835,484,667,848,821,486,2113,441,618,64,423,859,696,531,8582,637,644,1023,598,157,679,164,14971,470,90,932,974,780,724,405,659,360,857,914,320,1000,785,363,13537,636,871,709,585,425,676,915,3835,993,856,484,984,865,595,229,12685,245,856,166,174,852,830,572,13456,210,811,502,709,994,517,322,9712,5,990,244,475,665,561,310,4492,468,717,722,916,47,1002,898,12126,339,545,775,743,1002,778,961,16212,446,255,216,216,451,779,97,4955,23,681,464,917,370,49,685,5803,665,607,1011,237,308,419,859,13516,647,897,736,964,693,431,181,7975,795,773,160,900,619,502,730,6753,295,480,58,346,203,5,770,4593,675,596,127,459,1011,1005,278,1226,518,922,828,76,874,953,424,4548,661,115,273,473,908,124,67,15617,342,782,950,71,266,149,238,8832,912,407,264,789,998,162,541,12138,229,184,351,323,816,343,793,15120,1016,888,452,440,277,794,583,8092,967,1005,962,291,681,93,896,15208,586,532,408,285,474,422,855,12124,491,538,167,1012,266,207,516,3676,165,664,584,1004,243,538,163,3676,21,478,824,198,495,271,863,12192,446,66,118,452,516,105,855,12218,465,625,380,312,572,524,367,9585,261,558,751,447,1002,860,99,12331,424,398,971,84,244,956,1022,14899,591,480,219,432,883,778,130,14899,154,291,219,336,628,701,101,6541,637,775,625,775,754,789,502,6252,825,246,755,487,672,969,788,15841,50,178,596,121,150,1019,304,4078,926,84,52,403,563,460,521,3231,921,961,578,952,793,383,288,6455,492,984,129,84,702,670,618,15120,993,601,815,1011,698,754,41,3717,610,565,633,58,195,587,1008,6237,131,373,632,596,852,255,660,3343,238,477,281,452,652,449,248,1956,178,703,950,108,230,943,547,6481,674,314,457,517,147,780,632,14268,266,535,414,998,436,279,280,5208,999,703,249,207,475,721,465,8171,375,785,682,891,51,571,734,9585,53,955,873,334,800,660,85,12133,42,902,873,893,1009,507,297,12133,356,266,860,6,544,884,521,14895,462,926,433,580,60,823,854,8650,496,533,433,580,65,833,640,5170,423,339,828,353,976,470,530,15497,885,501,42,1018,970,74,560,4558,147,141,778,718,212,537,53,11104,846,802,611,546,298,447,538,16204,485,605,1006,15,298,441,906,9144,371,38,487,120,573,173,612,8550,215,74,1010,318,212,152,642,13982,85,997,585,116,328,225,666,2228,799,193,847,139,651,962,585,10836,476,212,281,165,235,648,561,8923,599,8,599,277,512,522,1000,6161,1009,686,175,592,904,621,521,2015,546,347,199,341,170,303,437,3158,140,659,428,681,183,732,376,8274,127,234,388,325,375,580,961,12410,883,785,602,305,603,678,635,9260,347,506,585,686,88,26,959,9882,1,107,602,535,550,725,586,8464,600,372,677,37,287,697,412,13694,473,850,715,185,373,653,404,15137,384,552,824,19,326,75,551,9998,264,622,312,202,436,118,71,8665,271,458,993,626,261,652,1005,2944,323,286,842,560,959,758,368,10054,825,103,138,152,361,751,442,3987,511,672,701,84,314,178,647,7921,251,362,95,552,113,691,781,5621,601,237,842,707,432,883,987,6161,470,459,585,164,615,885,531,3323,496,155,744,894,470,560,254,5818,43,438,495,689,777,619,670,6218,585,913,617,649,836,305,824,9668,783,314,610,793,333,95,242,8789,214,235,892,663,647,530,267,11290,737,637,294,996,65,22,916,12405,794,140,413,298,550,613,908,13152,156,930,1006,532,571,863,857,7483,817,954,283,663,76,674,712,1601,540,856,806,431,650,840,786,11232,637,483,206,695,34,524,45,10160,2,965,724,760,861,999,457,11966,211,160,70,530,279,656,568,12110,4,266,132,711,985,181,233,5410,780,962,629,133,456,100,72,8548,993,518,744,828,970,870,237,4643,274,664,294,768,644,118,143,12124,811,280,364,66,517,403,467,14269,110,628,148,312,705,540,530,15704,891,884,529,276,656,446,823,13473,21,2,949,77,970,550,926,8933,559,814,255,424,258,272,35,5145,357,905,294,678,724,398,679,1610,546,897,1010,759,846,626,871,1610,943,14,309,352,940,433,160,10915,687,455,309,121,318,701,578,916,53,680,736,331,202,66,640,15137,505,462,985,705,997,954,627,4088,171,972,807,959,910,656,940,7144,248,490,882,693,817,547,596,12737,248,931,192,371,864,727,519,3388,78,282,161,961,152,92,872,2838,363,698,197,459,698,580,396,5831,412,769,295,603,113,460,350,10487,903,919,85,100,577,23,825,1721,264,80,89,472,730,417,878,8960,262,648,963,95,563,829,944,15658,502,174,959,313,843,796,329,1740,861,176,144,110,34,628,827,7245,1,327,672,100,998,657,406,8249,192,965,172,839,488,338,630,6403,443,107,57,533,588,912,411,7263,643,714,594,292,843,105,337,7737,379,800,914,407,401,183,228,6118,721,752,255,283,247,362,346,10990,145,985,772,54,17,183,579,10282,886,802,585,765,333,649,625,480,117,800,995,204,260,718,783,12800,261,310,109,859,35,560,578,8584,463,800,241,647,308,899,359,7684,723,681,274,690,22,1016,828,8292,748,331,665,614,272,792,198,8026,166,803,236,894,626,557,164,12232,360,358,877,644,143,413,288,6562,969,802,744,975,820,143,311,3906,410,1012,126,486,673,758,855,2170,717,157,52,757,127,100,871,11512,392,531,826,896,694,567,525,14529,259,513,141,502,16,806,965,2809,974,463,380,957,288,736,376,13204,557,513,436,179,918,594,222,15025,344,659,715,423,971,769,716,13204,903,2,616,185,878,624,215,1675,53,225,708,448,429,530,6,13810,263,905,610,406,182,226,2,4033,394,819,70,851,931,440,950,2821,232,538,594,313,781,954,615,15861,963,670,263,515,228,16,544,3135,724,870,905,481,99,879,274,1915,118,558,745,1014,910,892,709,11260,867,216,457,132,1021,878,211,8026,299,790,1003,710,873,579,548,42,444,486,327,181,808,810,10,1196,55,141,169,891,251,343,115,12824,102,29,177,485,166,271,397,14822,107,707,103,110,931,244,551,4901,409,587,592,911,397,399,29,13598,587,174,531,598,375,884,860,10889,994,599,629,634,264,904,827,6699,432,70,434,695,882,980,1000,13694,84,919,602,777,660,627,991,13694,246,710,70,548,920,309,838,5798,60,678,866,538,312,861,567,4183,211,773,273,940,456,395,851,4133,881,44,695,407,377,837,806,1541,196,518,116,256,100,317,540,12374,32,988,680,442,230,311,757,1675,166,804,27,1009,39,229,982,8426,602,575,950,737,175,635,452,11290,781,922,89,810,641,547,677,2052,124,863,256,545,340,112,825,13540,585,50,54,1018,755,733,341,2468,722,440,73,772,919,137,355,15435,831,752,793,667,814,1015,525,1196,383,463,377,930,491,814,827,4377,335,275,240,660,177,111,1012,9500,526,988,823,898,339,306,193,15497,23,906,508,447,464,423,504,10902,62,363,690,229,429,524,170,11708,73,482,312,446,61,626,534,3367,820,746,828,656,175,985,452,13799,209,637,433,427,639,681,195,15919,209,835,333,5,943,76,831,333,149,775,294,515,197,567,151,14851,203,811,602,927,448,686,992,15137,997,758,540,104,491,97,1000,3137,997,408,54,667,348,732,78,6515,216,54,62,122,989,681,812,11214,232,798,985,171,524,53,161,333,496,771,185,768,349,422,858,12838,592,695,639,334,283,812,331,8206,340,144,126,501,719,674,78,10802,656,1016,949,483,86,794,196,12085,100,658,231,257,1020,742,217,4248,81,582,920,75,465,810,77,878,340,888,886,243,904,98,217,374,993,468,508,128,527,570,169,12416,568,637,985,934,197,894,1018,15142,161,14,824,259,463,158,99,5965,55,107,824,109,368,659,904,3137,140,706,6,906,135,676,869,8475,103,407,101,705,972,839,59,9990,53,512,495,483,905,18,543,10915,248,748,621,995,675,784,740,1606,98,677,820,458,137,125,970,1566,758,480,892,541,384,426,640,14999,356,790,892,515,181,484,579,3636,637,541,824,528,137,504,621,8779,298,258,281,277,256,851,99,3647,937,991,744,15,26,940,700,7282,105,981,177,554,82,798,63,11575,464,26,219,999,920,748,351,8760,891,664,457,660,97,480,829,14494,576,999,166,83,247,109,414,15398,493,649,408,427,397,620,214,12592,841,905,708,628,369,350,532,7533,482,44,192,143,931,218,630,7022,404,211,540,83,135,572,281,10282,813,974,62,628,211,54,760,1302,964,814,847,831,730,988,710,15858,523,761,731,601,359,387,294,4326,556,50,427,463,751,391,85,15149,993,318,402,768,942,262,133,6725,38,598,272,127,767,1007,192,4867,856,66,835,707,920,686,291,6058,825,322,529,473,81,476,269,1869,256,600,385,799,4,13,957,12872,637,407,756,658,931,644,967,10298,188,377,753,948,122,339,127,6179,248,162,388,273,412,387,163,8271,511,655,47,944,955,585,412,11419,881,487,622,964,10,62,233,11745,693,800,585,978,241,980,1018,8839,518,698,617,654,74,704,88,333,761,588,477,270,665,855,959,11214,1016,690,327,727,309,132,335,14529,230,635,585,407,277,171,483,1983,898,739,299,177,146,458,567,9991,887,754,488,15,350,815,708,3705,400,452,414,1017,453,821,622,10517,652,478,542,66,37,382,948,15137,944,115,422,327,347,184,527,5065,602,753,152,502,160,861,469,16378,551,322,484,327,280,626,440,2096,732,518,529,192,727,8,507,1219,965,151,709,327,672,404,626,12613,721,151,206,733,799,667,660,9619,898,974,550,463,393,856,991,8923,43,144,156,747,307,587,469,8664,0,828,824,977,515,566,695,13720,145,383,422,1005,430,524,720,16220,586,919,522,427,930,914,485,15497,1001,565,351,172,940,614,530,4438,805,458,21,272,551,1015,713,8458,321,974,246,893,798,488,892,15898,412,675,85,391,665,627,423,10990,296,996,723,17,326,230,753,10990,675,3,875,16,901,999,871,9595,606,242,433,515,781,559,834,6062,808,390,355,993,685,484,58,15765,965,18,481,391,613,1017,487,4548,314,330,22,298,558,431,700,13694,161,328,107,872,650,177,527,11214,474,690,807,305,239,598,436,14529,155,826,723,437,752,438,380,7003,979,342,722,475,585,243,389,9991,887,754,437,941,657,109,60,6356,568,331,218,598,478,400,894,6356,71,32,449,224,984,887,743,15137,652,936,952,237,188,619,349,8446,78,954,166,257,660,1017,578,4218,14,1004,412,906,310,148,543,2838,71,632,52,930,626,330,206,13237,594,195,121,641,216,208,675,13237,752,365,424,406,310,680,309,4503,718,878,224,596,212,3,625,15398,827,635,928,143,957,680,117,3323,186,142,42,989,810,700,940,3948,107,470,408,347,556,31,961,11007,539,208,540,861,758,87,708,2327,851,612,470,130,591,51,852,3741,296,479,631,641,272,53,571,14758,959,845,949,165,836,97,604,12419,626,718,487,250,529,897,106,7556,676,14,25,584,331,443,296,4956,1015,950,5,541,181,143,41,1154,220,371,380,1014,101,193,625,7716,602,74,85,185,173,1010,677,11837,203,214,810,560,100,90,169,5621,974,140,602,737,770,218,495,12405,801,458,457,541,629,328,140,4125,20,111,811,666,558,883,177,7245,606,14,892,391,113,563,857,2060,318,762,844,854,536,181,596,15398,246,594,42,891,122,67,517,3323,118,660,828,899,182,618,142,3323,256,73,603,147,843,690,396,8968,815,142,603,835,76,269,100,9795,134,67,89,89,106,920,7,4975,589,286,21,378,143,121,272,7029,881,876,204,621,908,958,218,5684,944,360,144,835,600,682,321,14671,653,132,240,707,835,617,1007,1601,1001,600,370,114,590,926,514,12824,102,58,442,981,961,476,889,10302,661,886,535,327,513,725,747,10480,783,770,892,966,887,283,83,13720,449,915,540,628,958,83,150,3207,423,994,216,605,235,220,100,16378,106,253,928,17,116,791,684,5410,907,476,385,988,11,5,36,1219,979,572,777,437,274,44,672,15053,578,64,835,268,553,441,317,15713,825,458,748,304,184,803,871,14461,825,381,499,310,195,563,19,15596,461,371,333,367,380,823,500,12160,927,719,803,473,561,824,824,9356,231,462,542,633,287,823,534,4078,576,688,443,189,708,305,948,16133,966,327,656,331,346,227,709,6389,224,70,166,12,181,922,905,8587,356,490,851,768,999,798,843,5238,822,740,503,179,529,824,819,3137,880,854,54,824,973,928,354,502,23,782,824,464,662,828,623,122,655,529,151,95,815,735,269,13204,794,978,823,858,638,12,927,14152,80,121,1010,114,400,390,130,15497,927,932,422,819,96,519,240,11512,1021,988,303,899,539,462,656,8257,637,46,828,1022,71,96,551,768,867,966,388,83,171,281,977,1226,118,720,278,20,183,933,180,12398,574,900,484,702,85,269,903,5831,215,32,408,197,247,26,7,5831,401,32,467,383,854,390,428,9585,444,918,924,711,294,67,767,2838,979,363,294,40,458,1019,93,509,808,574,892,39,1020,968,714,10487,379,897,295,169,76,718,566,13868,828,748,711,968,635,6,248,12816,551,984,531,357,101,369,837,6839,192,883,85,283,182,334,937,5400,520,143,355,25,705,685,715,8458,798,625,467,995,326,1003,553,8559,208,645,726,1004,555,837,583,8475,103,614,199,31,373,537,567,1610,455,748,41,768,868,972,128,1610,46,800,428,353,476,454,17,1512,667,737,708,899,89,885,448,12138,1016,778,984,712,16,456,144,15497,223,459,529,33,617,237,583,6699,496,295,210,240,240,209,234,11430,321,108,810,463,952,880,564,16143,833,805,326,647,68,771,352,4009,787,637,656,129,40,268,668,12232,763,981,875,768,721,340,368,4678,1018,352,203,507,442,14,978,736,559,327,174,20,884,89,538,14790,520,624,708,13,770,524,832,3323,745,629,46,504,438,255,99,13694,993,752,824,362,927,262,398,4456,436,380,824,766,76,99,231,720,963,250,824,205,946,516,956,15081,568,61,89,754,547,710,80,9864,362,635,980,863,267,598,53,7790,373,197,488,755,991,283,168,3554,858,559,255,300,815,598,10,9487,785,157,121,999,425,438,635,12850,558,768,715,978,434,132,480,1966,798,303,797,968,529,566,956,779,390,406,648,465,843,949,88,15444,317,406,811,617,552,782,868,3554,390,659,488,932,272,1020,412,3554,184,157,711,755,204,697,449,3554,809,454,277,139,394,726,635,4574,390,1011,277,141,590,438,600,10734,163,574,753,463,42,624,252,3554,163,422,240,1016,660,987,735,3554,410,811,495,127,530,707,739,315,390,659,317,381,272,170,338,315,719,659,733,263,425,787,168,14064,752,761,639,686,432,529,370,6734,688,446,707,108,697,200,673,12086,36,25,327,972,721,793,43,12523,847,296,457,488,781,210,364,7851,187,84,622,932,697,868,276,1357,510,735,312,993,744,591,393,13694,987,607,216,638,549,560,753,6790,599,754,680,437,184,586,81,6161,938,703,868,961,305,174,191,13694,96,286,781,365,840,48,81,13694,96,753,388,109,551,990,400,13694,96,648,781,953,375,431,262,2821,770,252,824,883,1014,462,119,13134,1004,361,224,271,167,339,526,2998,238,909,238,628,0,96,392,13328,648,684,380,950,490,858,543,3323,599,888,390,215,552,59,444,3323,444,726,932,993,787,253,637,8004,675,782,824,557,112,270,867,8004,549,77,42,749,42,955,855,373,774,322,273,889,649,92,370,16176,840,165,484,904,434,871,777,16043,675,268,545,259,885,39,92,12199,404,783,629,377,474,315,37,14269,219,904,799,954,908,742,532,9998,445,866,457,346,492,838,543,11850,987,681,592,103,321,389,215,16049,527,972,803,988,976,858,660,1051,71,387,47,139,643,511,192,13776,845,829,183,782,505,988,713,3061,231,535,312,250,760,706,257,13452,91,687,723,924,901,12,980,11763,107,691,195,911,442,191,827,13048,219,977,390,604,212,506,492,13959,211,917,489,598,402,225,546,13292,912,239,597,645,136,387,995,16288,210,524,412,967,67,361,711,8818,73,753,763,925,248,339,166,10125,267,479,154,782,910,308,992,6699,384,648,169,394,313,842,1000,3017,51,832,152,781,425,574,763,994,675,229,406,83,476,489,971,7581,387,557,948,652,1001,361,1001,2069,586,438,601,308,7,375,193,5621,135,346,418,90,214,405,805,6574,699,471,773,290,994,684,373,6574,624,471,159,506,622,489,939,6541,43,593,1009,310,819,222,882,8250,255,576,273,423,874,276,367,6455,289,665,916,945,403,430,468,7896,23,791,33,482,136,390,526,7086,770,498,894,209,186,357,951,2197,143,594,721,298,863,1010,430,13831,410,564,47,739,118,224,205,3676,930,177,390,923,895,907,172,13566,695,805,894,165,170,528,609,10465,620,948,144,22,283,930,931,11007,912,266,846,383,667,61,462,1437,816,660,983,266,996,36,452,80,281,615,325,555,986,440,946,2627,715,506,837,418,964,897,728,8509,252,552,982,535,205,17,655,14698,290,775,305,713,121,704,131,1226,132,139,912,250,236,658,686,7581,671,139,75,152,529,415,113,5187,877,476,33,243,71,312,827,2930,37,398,726,301,298,242,143,3317,415,413,830,529,633,318,949,15294,938,811,206,612,749,593,225,6376,685,595,831,862,155,234,316,14851,1013,402,840,581,920,134,219,5169,195,467,542,196,503,142,273,916,806,178,169,641,358,575,352,916,668,680,169,454,226,849,1021,4552,659,351,581,600,547,710,322,13496,280,654,645,488,116,489,918,16107,21,424,379,663,248,929,756,10688,589,942,1023,768,1021,853,982,129,74,993,389,400,1021,376,572,8989,576,821,17,66,600,102,49,7810,1004,831,402,585,714,172,223,8059,992,648,844,564,402,639,667,13836,184,476,785,564,374,468,316,13836,809,832,622,641,7,892,54,13836,980,582,366,957,533,291,214,13836,662,407,120,862,615,727,251,13836,812,581,807,945,149,895,665,13836,812,472,522,506,657,555,206,13836,707,651,583,1023,7,938,388,9200,611,88,696,681,543,508,845,3906,722,174,503,776,425,239,475,7832,843,493,464,22,451,25,594,15661,187,910,806,654,181,161,242,15661,855,260,32,47,973,546,835,12421,760,311,488,666,884,807,701,14975,211,965,774,163,167,848,967,5127,384,581,357,578,994,871,479,6957,779,710,723,723,789,908,31,6118,205,261,985,85,274,973,479,8669,326,610,815,100,806,143,723,13179,356,718,821,197,918,24,306,13992,755,260,822,520,323,37,803,5187,533,74,120,663,260,206,972,11760,431,246,984,283,26,584,858,5956,370,654,630,920,587,733,651,9578,728,899,199,985,913,201,745,10520,911,961,533,294,712,814,453,7921,653,638,679,707,903,156,712,7310,952,978,407,862,876,48,828,11516,865,1012,528,596,627,29,330,7417,522,139,647,67,112,587,370,11337,256,143,231,581,401,335,449,13978,890,322,116,447,556,849,269,14395,619,136,430,27,327,482,195,5965,511,876,235,546,178,905,352,14851,817,845,526,290,822,337,321,13982,634,379,952,712,551,104,22,5965,761,886,17,46,770,596,181,14012,23,978,62,132,421,850,646,3283,235,324,132,721,167,221,67,14718,806,377,164,189,947,229,559,2036,172,737,425,167,707,277,534,8665,500,190,397,73,802,1009,367,1915,170,754,701,321,952,672,632,3178,331,775,199,376,430,907,935,10636,526,915,1009,821,47,268,217,585,332,915,496,308,956,908,184,802,373,327,289,128,232,715,9,3676,201,394,315,534,286,626,527,11091,518,129,216,442,131,602,34,4950,154,381,457,406,680,12,244,3676,55,39,70,114,726,747,355,15034,375,204,498,197,818,3,800,9219,574,295,998,840,474,253,764,7815,483,260,863,850,426,310,161,7655,466,458,635,27,474,74,743,12160,657,951,498,490,626,504,995,3676,634,720,494,146,456,358,898,8163,867,649,52,723,295,675,323,15480,511,367,148,493,618,497,275,10329,571,760,118,40,421,874,845,6960,67,654,156,37,790,182,115,14260,161,201,503,411,744,490,909,8599,447,138,498,813,0,993,885,8750,1004,266,966,475,89,891,243,14456,168,266,197,13,89,181,244,609,289,758,867,448,212,11,934,15704,420,993,960,9,791,395,675,6376,756,67,639,323,194,454,627,1720,874,306,256,928,826,986,86,2998,894,67,584,622,552,903,433,396,985,614,866,267,601,135,23,12416,339,581,41,179,543,702,713,8440,806,667,807,184,878,648,328,4600,1001,147,750,694,627,492,202,11060,908,695,629,389,631,618,257,2889,212,127,963,179,377,512,300,14822,877,915,606,891,360,236,540,2794,105,721,866,581,120,955,240,11147,752,457,925,20,185,797,77,5035,93,162,405,527,462,356,294,6539,11,517,473,999,130,908,447,626,969,178,41,130,292,138,935,9670,969,471,41,601,788,670,307,7398,318,438,428,1020,854,899,18,12124,622,422,889,816,320,806,883,15275,323,34,444,666,961,1006,572,7341,17,61,444,997,635,130,779,10026,297,1016,59,448,359,132,350,9374,491,1016,759,556,620,680,231,12895,228,1016,75,955,542,672,598,13729,523,1016,457,18,90,631,54,13729,266,680,256,382,154,829,262,11993,580,424,723,768,70,387,835,1720,662,286,25,358,422,145,449,5065,938,519,217,276,43,1013,69,4036,64,269,192,705,628,220,816,6376,248,480,120,935,824,582,842,14851,518,252,229,850,402,87,674,6376,741,139,496,146,2,323,24,6376,615,833,421,295,517,925,846,6051,35,894,577,959,42,174,530,9576,39,475,908,371,462,984,217,1392,853,888,919,388,557,512,915,12263,169,125,799,534,225,423,352,12780,124,364,484,501,14,19,612,8223,508,911,118,558,76,492,250,12042,938,330,192,239,77,447,639,13436,938,1012,36,659,244,570,145,7036,938,888,736,905,992,780,295,13177,296,856,385,773,611,906,849,4695,339,169,761,406,667,828,401,11376,672,993,834,886,466,423,289,3207,883,331,708,824,924,449,767,11966,568,255,148,691,473,1010,666,11460,124,474,935,915,957,915,64,6457,999,832,281,723,762,556,865,9618,828,658,52,681,197,91,857,8250,114,999,877,260,601,805,829,2537,289,517,725,1012,430,764,154,5684,132,607,251,319,169,125,702,2052,973,188,90,496,175,486,820,6365,334,279,599,69,606,626,642,4860,794,452,718,574,1000,591,663,7791,999,507,519,1,572,506,486,15135,149,139,143,524,595,372,509,15235,805,286,41,231,987,759,121,15513,623,213,448,173,409,115,704,12053,357,300,708,663,12,550,984,12335,502,646,325,955,973,170,118,4158,502,760,133,2,38,447,595,15222,126,665,186,775,709,12,216,12331,109,805,860,228,86,973,244,7417,512,261,47,336,659,159,673,2208,829,587,117,442,176,17,700,7245,749,821,984,744,216,439,414,11507,896,49,89,121,4,988,237,3084,861,557,844,934,143,528,700,6376,756,321,385,730,310,303,67,8815,466,494,832,641,154,679,1005,11087,202,65,52,932,184,169,101,14012,496,268,584,723,815,708,52,11177,1012,217,211,73,744,903,253,13867,264,659,171,379,264,20,509,12385,761,593,515,424,11,38,68,1626,724,900,456,73,893,106,946,5496,289,304,186,532,83,47,843,12126,438,775,222,78,946,5,233,9524,339,710,89,644,618,941,468,13516,911,28,366,32,1021,763,413,7810,240,831,403,223,128,343,29,8059,755,71,319,741,175,785,315,9712,305,920,943,999,498,965,223,9712,410,266,301,642,618,780,559,11460,269,162,89,424,113,900,42,4492,15,803,722,423,714,271,440,11460,269,654,192,709,156,5,841,11491,954,721,670,243,1002,431,87,11491,302,845,325,419,260,50,104,5698,74,649,44,923,899,313,754,5238,392,276,584,245,899,403,131,188,392,675,129,423,101,706,423,4492,572,565,807,742,712,308,291,15661,209,130,39,579,200,855,1013,4492,135,305,798,65,259,315,556,9712,77,842,362,80,418,696,701,7097,673,373,988,423,914,90,773,2479,331,362,847,844,982,245,2,6893,589,803,622,972,66,838,966,12973,77,721,53,119,714,139,17,2646,209,729,710,294,243,272,348,5281,118,137,5,483,767,325,259,13905,583,654,781,693,587,633,900,5803,186,450,584,726,260,465,182,15279,853,420,183,257,912,504,942,15279,419,781,896,744,218,958,367,9737,318,833,41,474,747,104,756,3231,490,358,296,309,400,323,108,13508,613,230,876,744,26,10,459,7392,57,1010,123,667,686,674,441,15055,266,304,840,838,325,373,660,7582,137,993,807,79,582,171,125,14858,771,776,227,287,923,442,356,15279,290,856,156,510,132,249,259,11356,318,988,752,172,173,124,90,2279,152,718,922,308,742,599,747,4064,490,804,582,420,0,30,417,6835,74,515,394,202,335,660,98,254,209,856,39,775,195,833,173,4248,661,175,584,552,544,920,709,14718,938,162,304,121,153,371,259,3157,1009,717,678,198,301,672,856,2996,741,951,300,163,957,213,572,8151,25,831,86,597,578,999,40,793,603,142,364,299,698,548,511,4508,139,486,101,955,433,206,860,13731,799,921,372,308,336,334,1018,11442,86,187,127,329,1004,628,735,8328,801,748,584,710,605,184,820,12397,580,489,732,174,539,133,900,14858,339,974,105,412,224,519,615,13279,496,849,401,816,942,73,126,13071,375,503,129,389,153,347,737,12303,934,974,937,448,77,687,950,4125,941,964,872,505,510,48,543,14014,265,711,62,126,441,330,238,14014,129,490,443,236,527,248,116,3673,53,238,553,26,714,256,800,15351,975,964,895,102,801,295,201,13091,473,993,39,830,400,1023,802,13171,674,677,372,309,81,235,564,7282,576,336,73,385,682,701,151,635,743,431,126,690,443,177,551,793,892,900,789,216,810,1016,328,3217,117,789,835,522,314,363,370,14755,264,2,344,317,77,318,358,6179,804,654,751,950,1007,388,331,7345,659,43,888,751,919,672,440,585,431,721,877,1004,4,936,921,1067,131,253,584,174,63,823,524,8900,848,886,735,56,77,292,335,517,708,619,86,506,752,349,127,8423,808,673,109,475,659,943,301,9257,339,425,711,775,707,927,268,7975,96,480,844,715,373,978,895,13179,240,458,526,64,516,669,435,2532,193,54,584,478,446,962,192,13179,266,381,910,194,399,136,775,5974,266,351,996,38,170,441,801,13504,626,178,434,552,830,0,934,9791,446,856,842,915,442,116,262,5496,246,1016,142,240,142,714,17,14661,282,921,99,792,746,387,306,13516,247,162,780,290,141,88,442,14503,758,133,1019,63,193,475,819,7758,663,538,47,824,413,224,709,15415,958,193,772,79,747,423,640,7545,628,664,126,281,510,845,184,4492,489,531,1014,153,785,327,377,4492,901,305,798,153,338,144,259,275,284,178,911,756,584,955,288,9462,562,273,107,174,1010,422,268,9737,944,717,101,955,224,765,49,1818,749,377,101,743,823,941,452,12331,446,811,367,948,736,583,538,12331,887,379,669,654,745,35,544,13171,887,837,568,447,428,48,11,12335,851,789,793,813,791,486,9,4078,962,339,123,712,420,363,315,2728,194,329,844,718,787,127,602,3388,626,684,888,684,193,905,91,12309,670,837,847,99,224,487,753,7254,384,856,708,560,823,153,591,10329,997,821,52,77,408,724,426,13741,474,934,828,909,515,652,252,768,545,594,47,848,662,345,403,10679,376,690,455,561,117,92,579,1465,296,253,710,955,680,646,385,1068,427,269,1014,862,597,552,687,14758,195,977,368,100,720,16,864,9438,914,832,129,712,676,623,556,7513,576,914,428,100,983,90,771,2233,446,346,219,404,18,193,442,5621,787,141,888,276,207,668,773,15250,488,983,490,603,891,25,227,3987,10,926,47,174,33,288,64,9246,494,913,892,922,266,149,875,8248,492,542,709,834,78,406,823,9426,150,758,344,795,179,65,975,8004,100,360,718,438,543,189,921,6251,618,22,89,909,474,286,499,8968,993,22,89,568,314,397,806,2738,602,534,582,928,465,644,937,2738,43,348,75,545,92,878,804,14749,430,497,914,680,333,648,40,12817,848,215,840,128,262,846,344,12817,576,6,594,788,863,536,859,792,821,561,692,345,221,810,429,10550,425,514,66,847,913,389,522,10550,636,621,480,964,492,916,9,792,414,512,990,450,85,868,467,9027,559,338,281,566,471,947,950,518,733,642,33,413,526,373,318,2077,917,406,888,640,708,936,226,12427,493,297,133,993,258,891,469,792,446,297,496,283,675,195,376,8757,184,1022,687,520,457,1002,375,5183,373,5,229,871,276,496,278,7183,389,396,410,640,552,991,182,6059,431,577,824,463,456,596,266,3987,255,916,243,595,241,70,879,518,336,797,681,967,701,38,277,997,304,13,860,222,473,468,541,2077,379,879,99,417,825,226,723,4741,248,1010,285,1018,870,671,902,4741,90,561,169,581,566,497,902,4741,248,23,408,757,634,784,984,12238,259,492,125,360,770,609,1020,3987,759,231,289,859,73,10,167,15222,851,124,376,127,292,941,331,13632,409,473,778,682,564,484,435,2435,537,924,47,978,73,196,128,9547,794,177,1011,906,60,715,168,12238,1022,848,916,202,157,457,221,8521,363,496,664,682,275,144,161,4548,646,683,142,535,730,973,524,11257,862,639,585,542,969,14,224,8692,327,946,721,674,201,184,86,13610,627,514,778,85,335,925,450,126,749,661,692,131,352,215,889,6045,578,740,44,155,45,259,730,10341,159,562,781,763,614,1015,1000,2753,660,663,82,313,505,931,848,3100,626,427,513,20,346,984,44,9438,652,81,47,146,505,363,557,2753,267,621,709,5,165,954,654,10774,1005,486,897,83,282,322,566,13588,481,562,47,498,35,487,460,15942,321,624,238,408,118,77,894,11007,20,40,281,453,514,29,180,3676,973,642,822,222,561,73,135,7022,805,432,950,932,186,277,751,2753,24,536,289,377,108,69,889,9190,766,960,25,854,634,411,324,1355,71,151,994,54,942,572,998,12455,320,725,863,185,275,127,903,16109,905,227,72,353,651,484,154,14195,526,173,38,54,736,5,901,1068,219,201,68,859,130,563,520,997,917,180,933,194,25,463,188,496,267,863,776,507,899,970,1005,15858,17,50,64,419,60,189,81,3200,216,645,641,643,962,704,964,12734,215,678,238,629,353,579,1017,4563,285,815,238,658,1001,672,777,9864,671,637,302,255,226,902,381,14916,526,408,300,864,1023,137,419,14916,526,142,19,677,800,139,71,14307,526,737,621,18,764,678,958,7837,594,50,615,159,447,937,445,1577,391,542,820,314,1017,444,224,14916,485,242,995,717,351,74,617,14916,164,142,777,983,1015,241,668,14916,535,514,2,45,991,547,825,15327,526,514,47,679,567,199,648,14916,526,514,834,977,228,352,773,2135,648,50,43,76,283,157,756,9191,349,953,592,460,120,980,363,9191,349,637,38,131,120,952,651,779,913,689,185,601,153,483,252,779,687,328,185,533,308,607,878,9191,876,756,306,844,696,411,252,779,749,328,385,142,726,460,376,779,197,778,385,931,463,698,376,779,466,142,594,846,748,549,652,779,828,689,594,249,236,385,648,14681,349,981,427,588,526,676,350,13131,44,637,750,819,835,499,247,14681,1021,470,980,742,774,268,495,3269,784,157,708,358,677,656,564,3269,815,65,677,13,51,873,678,779,914,142,677,601,286,220,234,779,914,328,70,295,136,460,17,3269,763,197,468,515,199,676,169,14681,672,453,677,798,637,23,57,4989,763,50,610,552,309,659,196,12850,648,948,950,50,985,460,999,13100,436,145,358,736,545,168,205,8475,755,155,688,638,38,999,265,8174,843,588,495,44,792,42,356,6860,1015,862,707,625,255,889,354,6860,1015,1014,992,625,766,927,472,6860,212,636,262,367,367,625,636,2515,381,284,631,434,213,932,517,5593,60,998,437,586,478,317,957,5035,285,923,293,165,349,457,667,12592,583,417,860,775,139,303,40,3588,576,820,329,576,993,10,329,3106,675,598,60,129,969,45,642,6790,957,738,33,682,664,754,902,2821,602,678,60,854,232,955,586,9570,886,383,882,473,651,19,1019,14461,78,529,316,575,785,228,267,14899,602,851,691,736,943,846,23,7550,493,172,579,527,897,838,62,7533,364,737,531,129,473,130,617,12592,243,920,498,396,143,174,2,15861,17,130,746,348,254,955,413,11639,210,371,579,408,135,798,770,6934,696,769,261,143,764,584,600,373,594,32,775,263,263,791,130,10915,622,498,695,465,301,891,60,1610,956,610,364,854,242,375,320,1610,294,614,402,83,686,967,466,6403,764,928,333,129,952,561,63,15672,163,710,826,768,784,178,886,15497,599,846,498,666,971,570,589,4548,387,957,258,272,388,126,566,8760,669,951,183,782,236,726,313,15398,770,122,1003,973,365,70,100,8039,99,261,834,112,1008,580,357,1610,466,955,241,407,570,181,971,1610,607,40,402,834,583,29,317,15053,694,93,803,215,607,613,716,6482,5,292,427,427,430,245,305,15161,17,587,636,990,927,941,596,11771,468,909,522,142,67,787,731,13292,352,986,110,114,563,98,1010,7796,938,317,17,196,826,967,861,7796,89,948,33,789,475,949,342,7796,281,821,942,307,794,813,858,2759,670,524,892,40,806,934,388,11771,937,252,328,788,177,462,281,11771,938,417,695,830,444,790,411,11771,675,900,235,676,427,678,835,7341,4,322,597,945,946,314,844,9489,899,8,420,347,394,12,464,3593,391,961,999,981,798,86,228,8250,77,754,273,71,952,676,26,12031,942,419,964,433,154,98,430,32,126,471,999,677,1021,853,725,32,42,18,840,163,627,93,485,10125,223,115,642,869,641,436,808,13831,964,641,860,93,339,887,658,6455,118,286,800,357,154,84,668,15891,185,717,235,564,529,235,47,2023,770,579,352,114,47,804,971,14012,317,256,303,546,1,209,798,14268,186,238,36,423,70,803,790,3017,855,349,202,801,974,510,937,269,52,312,135,18,826,360,590,14494,806,506,538,933,596,656,978,768,317,264,725,629,783,613,925,10482,661,615,423,675,122,194,882,10482,266,319,498,167,659,262,221,10482,296,138,243,638,814,837,906,6548,914,664,187,812,683,268,29,4183,637,532,38,923,474,230,346,7341,317,777,252,971,738,643,510,916,539,948,33,146,145,309,1019,11097,887,160,484,628,89,596,388,4107,666,772,202,529,784,820,869,12331,54,381,782,601,861,211,321,13836,266,942,192,671,26,998,254,2629,46,758,821,862,899,835,367,14158,999,451,956,681,831,527,108,14998,706,517,679,400,200,509,105,14998,46,532,157,5,134,74,180,1937,227,1012,80,961,847,66,153,1779,527,667,379,910,437,717,898,3526,647,158,1017,1000,952,304,671,13463,539,201,21,26,458,402,255,15809,0,570,529,888,752,151,353,281,708,424,529,529,981,368,858,16107,806,424,622,801,657,635,718,13836,420,582,807,813,902,927,1010,10057,348,977,985,423,973,21,112,10057,348,582,985,1009,657,583,634,10954,899,286,389,338,617,429,606,9200,934,902,648,345,531,335,946,12377,723,834,844,776,544,787,467,13689,66,984,671,133,662,634,41,15661,411,638,938,350,33,820,598,16107,912,261,357,564,878,418,53,6371,322,45,1004,581,815,657,979,13836,618,942,36,290,918,325,502,13836,284,833,167,690,96,97,836,12994,322,178,252,858,946,473,752,8233,669,593,535,588,278,984,685,6297,1015,320,647,707,774,304,874,2435,322,115,962,601,256,924,361,10329,140,745,334,681,846,15,556,4559,945,91,33,813,801,789,346,10383,688,534,144,72,350,460,675,4709,1001,74,516,945,219,367,423,13459,209,629,788,603,186,207,608,4322,195,261,533,230,565,644,231,12640,185,325,656,788,864,555,612,2930,298,954,197,932,705,674,381,5197,993,793,950,334,853,863,653,7679,825,899,837,748,908,161,934,13292,596,731,864,249,780,490,83,459,999,682,369,520,972,1,196,959,586,344,88,290,744,412,751,6928,168,584,414,459,100,62,361,3206,338,286,891,695,118,467,224,200,644,261,55,72,693,849,479,1690,754,24,496,995,758,13,201,4210,997,704,879,601,623,84,116,4708,561,266,895,1009,112,26,43,10622,339,405,368,341,618,675,961,8960,1006,761,213,666,515,499,625,14166,154,974,264,521,119,804,251,5180,814,286,47,491,85,267,369,8257,878,75,892,823,158,607,903,8257,407,195,42,26,456,101,628,13352,103,368,916,995,147,566,947,10125,526,502,433,978,497,641,807,13831,799,926,781,676,448,258,329,12931,716,978,368,996,752,37,529,9147,786,707,114,868,631,838,922,8832,576,1018,954,957,476,207,590,6273,322,775,40,371,219,483,88,13725,989,476,923,1009,285,613,434,15521,248,139,325,290,586,371,737,13779,395,652,863,850,191,613,398,12975,383,342,96,731,59,656,717,4559,291,574,787,444,729,157,126,14077,1023,802,465,424,460,331,516,6884,445,836,692,603,12,934,14,13265,391,476,879,326,582,206,29,13889,628,951,241,333,133,840,643,1116,161,887,451,314,505,303,148,2333,21,792,679,47,305,593,113,2377,1,652,870,85,317,13,704,4179,521,610,285,100,705,479,779,14231,73,10,860,737,446,127,959,12895,11,455,391,961,372,634,413,11007,186,209,377,194,100,540,948,8832,880,869,687,109,194,966,434,6642,869,173,291,625,618,222,311,7995,170,74,575,533,742,316,629,7346,227,24,1010,383,605,336,210,10636,341,216,325,447,819,720,579,8900,951,476,612,548,826,409,35,13169,906,831,244,221,508,799,483,5733,317,634,708,642,340,661,485,10497,683,476,835,701,681,950,436,2794,912,1020,668,533,106,675,506,793,281,169,357,953,719,52,978,2728,233,602,255,226,134,512,672,2728,892,643,271,757,846,1013,323,1683,848,600,823,630,659,670,666,3337,964,840,823,601,77,364,153,9966,318,911,181,826,147,230,645,8988,581,279,38,776,120,708,829,6992,712,337,276,458,83,475,739,11628,157,205,101,13,153,75,197,5572,401,273,328,385,552,932,2,14982,675,239,46,548,459,342,670,6541,899,74,663,267,436,351,188,9438,296,517,575,564,871,68,782,9438,626,463,295,601,253,440,738,9438,944,425,406,500,617,24,187,15982,291,381,380,532,921,782,96,10329,264,162,118,363,798,116,404,10329,240,685,1011,643,396,396,807,1211,590,837,62,943,500,1001,119,7975,41,977,86,763,786,974,197,11516,170,691,422,408,950,273,663,563,317,872,726,460,421,990,394,10220,403,90,477,21,848,701,393,5187,227,532,41,85,494,778,605,8509,316,733,38,1011,292,468,154,1101,470,352,503,294,297,423,9,6797,214,226,893,759,694,49,380,11565,118,688,682,637,461,235,998,1921,807,970,70,312,458,589,464,13327,209,138,739,682,61,228,638,3231,600,593,81,475,518,206,393,3231,490,689,174,17,224,664,126,6209,46,813,447,791,70,199,201,9860,895,686,585,969,202,288,583,13111,294,237,519,625,416,449,306,8923,214,794,781,26,865,880,195,916,266,472,776,623,201,214,893,6376,652,90,999,850,565,431,678,2404,589,678,580,119,510,336,96,8250,266,904,592,541,216,948,99,2101,760,127,320,564,481,61,909,9686,293,942,133,813,530,982,257,5493,454,942,73,189,971,370,469,10125,225,95,53,554,812,174,841,13831,793,435,547,276,927,996,762,6937,317,513,223,458,288,473,181,13171,907,54,631,411,169,773,97,14819,227,675,697,102,787,962,374,3935,568,760,625,1023,155,478,455,7480,237,331,545,614,374,577,725,626,673,667,135,290,678,467,675,11501,124,789,710,862,626,319,552,9282,640,74,46,364,61,936,459,10329,264,491,451,179,976,564,195,4950,777,527,89,424,736,339,525,12053,12,821,709,161,647,299,24,5493,205,178,186,813,260,795,915,1861,408,664,710,44,4,910,915,8236,69,791,777,501,720,424,414,15055,264,850,893,168,944,375,924,14851,591,472,219,326,133,550,944,7262,339,601,599,739,138,516,378,3183,387,711,281,970,968,724,691,916,492,731,156,809,815,759,995,9072,626,964,545,47,12,907,191,8832,265,869,434,513,762,905,775,1573,417,626,578,386,872,570,425,10318,928,875,76,18,461,319,319,13398,707,310,688,545,680,173,84,5940,341,811,823,625,420,922,297,9781,512,528,578,72,131,817,44,14222,360,566,244,81,461,236,951,8250,248,111,210,691,623,713,567,5736,188,800,387,900,953,435,877,1619,155,393,839,39,920,912,642,5496,901,393,616,424,308,398,752,9791,562,821,579,681,308,109,721,12126,74,908,384,326,642,59,68,3231,548,593,736,506,716,798,61,1342,260,600,73,100,734,243,833,1621,259,593,112,872,312,301,144,3174,18,861,621,869,352,500,151,5621,565,557,751,905,187,323,130,4950,230,28,844,484,504,556,456,13992,427,665,515,743,876,777,218,5571,277,407,109,915,3,719,687,15982,685,331,765,376,521,177,866,9438,626,328,908,309,1018,633,362,9438,524,328,723,196,461,498,703,8131,558,721,142,532,696,168,701,5621,826,804,53,153,260,484,717,12716,673,721,847,626,363,607,865,13171,887,719,2,447,976,7,943,15129,205,339,680,410,617,265,165,13939,481,162,578,130,861,102,325,15176,993,753,133,991,563,183,584,8464,829,684,380,1020,155,867,855,4914,673,701,868,10,738,679,161,15829,549,818,475,166,650,529,394,11009,454,90,224,649,99,28,751,8250,400,648,1019,802,401,447,118,13697,261,239,660,436,809,598,590,10888,944,512,533,431,392,526,699,2208,183,217,677,154,954,677,62,4492,302,253,868,491,982,462,923,1772,289,821,323,666,938,838,247,281,829,162,472,1009,657,954,971,9524,339,252,472,671,802,923,187,9462,829,74,380,448,214,589,382,6209,980,521,538,801,421,836,883,12455,304,792,610,690,317,21,278,5187,265,664,877,376,402,681,124,9712,454,649,380,288,364,320,871,508,411,90,599,2,99,303,747,7685,650,850,451,741,735,773,793,16270,798,476,722,780,393,759,422,2338,987,67,219,682,635,674,807,8939,887,985,908,109,685,359,731,1737,941,695,803,469,2,71,187,10803,511,741,368,922,58,255,966,15851,132,407,383,924,485,271,258,13731,714,670,847,821,330,208,692,2101,112,458,563,731,86,570,905,12331,239,685,992,42,142,342,516,5803,454,963,994,801,139,565,456,3717,907,501,290,217,292,641,23,5571,887,670,197,995,300,598,358,6252,622,991,790,245,713,42,795,9438,229,517,173,49,38,298,422,1186,296,789,133,114,86,997,707,1342,502,162,317,581,712,191,192,13296,944,162,393,377,278,828,1011,510,698,947,365,240,82,979,625,2667,607,715,437,676,687,585,559,13766,702,369,684,581,662,1005,636,2208,329,675,297,936,613,677,853,10383,514,680,251,333,285,437,848,11015,317,328,5,684,408,21,777,11015,317,253,156,813,552,213,48,13729,317,217,388,154,385,513,425,3661,317,993,156,470,774,905,216,11106,786,178,868,644,142,630,753,119,339,302,726,66,719,1018,424,4495,17,339,156,35,744,1018,54,2537,980,675,316,365,167,269,464,6730,592,478,732,471,350,70,941,13345,634,390,5,1009,604,589,346,8250,556,594,481,179,292,646,483,9712,66,162,765,754,299,109,639,1147,798,162,153,177,618,679,333,8423,454,81,281,447,676,841,336,5595,102,889,840,108,323,422,422,9016,318,993,457,970,616,210,274,1342,808,492,73,862,531,1023,589,6858,707,817,380,614,833,243,248,15765,589,538,39,50,926,954,320,4062,318,207,89,553,451,90,849,1921,43,664,260,165,974,1011,488,6371,427,615,601,48,531,165,799,2208,1001,638,894,813,799,422,1000,5803,1001,74,146,152,301,565,383,7420,134,664,840,623,788,351,1018,10872,370,986,952,310,121,509,752,10872,187,547,612,216,712,986,181,12195,135,305,560,581,944,627,975,3676,710,649,255,300,921,574,573,6233,297,992,621,666,244,254,12,6195,158,664,725,18,118,797,123,15706,131,760,765,179,31,919,876,585,175,302,733,924,812,97,168,5604,757,821,336,875,686,189,46,9172,270,721,472,308,938,677,550,3231,441,517,174,813,731,80,509,9832,46,492,943,795,213,674,258,14637,792,151,186,832,176,70,711,8847,194,342,139,970,136,720,566,2574,675,253,23,822,586,346,553,6252,652,203,1022,213,604,613,408,6252,400,758,786,671,815,288,525,9948,11,377,390,174,425,661,64,8631,262,760,374,331,297,731,770,1724,11,693,536,80,953,58,561,12181,839,138,957,423,116,4,79,6363,854,45,309,216,956,829,442,5541,356,594,90,813,691,257,229,14825,821,221,146,423,878,801,671,16044,74,570,708,448,403,477,792,4285,446,424,198,862,838,82,467,2253,423,273,241,983,323,762,73,1212,786,764,135,558,745,65,567,12592,136,200,596,476,440,732,303,7341,963,738,549,677,136,14,614,10598,938,139,746,976,173,272,447,15722,791,250,38,932,298,252,853,5992,864,757,139,193,2,24,593,8664,228,958,929,463,510,648,618,2998,490,722,794,781,171,580,151,3343,86,409,154,74,662,522,520,11969,23,161,156,448,402,219,222,3109,753,706,944,761,93,207,758,269,174,760,634,150,199,243,942,269,646,761,500,758,680,750,244,8171,999,391,575,717,1000,787,50,11218,980,398,37,334,494,86,353,3323,11,761,416,27,810,424,59,3118,575,950,74,494,752,482,254,11015,317,571,395,798,636,423,758,8385,3,139,301,37,815,554,628,2667,763,101,436,169,157,660,465,3337,956,328,143,410,186,553,89,1740,207,689,452,190,243,32,42,1714,776,448,110,423,821,182,835,9586,76,659,988,319,608,837,295,433,384,761,11,383,704,904,832,433,561,216,540,931,323,830,464,2042,86,942,422,753,2,110,590,878,72,170,882,423,448,503,645,11966,265,370,573,739,163,821,255,8923,706,514,583,813,663,85,566,11015,964,124,807,90,12,169,953,15176,317,1015,812,995,643,83,424,675,672,450,89,63,237,143,324,8759,899,521,385,220,786,758,9,9397,659,311,668,45,779,837,866,3183,626,667,261,262,909,934,653,15704,947,535,400,647,712,908,857,7341,761,707,395,308,382,95,824,10482,760,130,460,784,56,971,262,3409,371,471,967,179,91,12,795,3409,763,551,448,709,292,831,675,15706,765,239,320,2,884,621,342,8341,35,815,47,793,374,87,818,5848,899,815,516,475,133,518,739,1186,624,41,11,18,367,623,632,12181,672,923,912,816,164,456,193,2574,912,745,912,7,647,525,326,12331,305,952,929,709,323,506,537,10729,389,44,373,90,779,769,973,11335,527,118,637,447,596,81,592,14166,329,760,679,666,292,472,142,14395,586,185,395,272,225,749,298,15704,589,6,326,272,299,280,31,6376,618,185,448,955,875,399,495,6376,674,845,583,249,628,831,72,3695,23,942,930,1023,141,685,262,10911,417,286,157,130,485,461,187,7888,649,330,157,791,7,93,874,16275,70,715,141,424,878,285,916,8792,621,701,217,475,633,782,964,14400,221,947,980,577,99,198,191,5180,745,999,490,541,274,508,78,191,392,557,156,76,711,527,404,1211,662,876,579,381,659,762,36,1211,590,923,275,131,666,378,232,9374,938,476,1015,533,761,706,452,8469,806,876,327,601,645,516,370,4708,934,1005,169,863,976,642,487,4708,117,970,555,388,878,610,871,6824,419,138,425,114,207,816,376,15972,329,658,683,801,865,185,922,3283,951,766,242,411,136,659,491,14763,11,119,62,323,297,993,612,9673,520,961,145,955,299,814,739,14551,343,571,403,432,878,880,706,3052,1009,793,451,578,31,660,421,4919,948,453,452,326,605,41,805,1690,167,950,803,309,527,921,75,1690,530,138,976,731,224,97,326,10125,596,657,365,538,439,606,723,13831,112,675,167,747,448,521,965,2106,217,138,519,654,617,822,784,6853,122,722,306,666,392,215,149,4194,88,541,60,139,1008,546,790,5989,477,200,210,506,226,131,722,6314,387,471,188,578,520,703,987,9267,53,920,31,238,675,536,426,15294,922,610,542,850,88,462,218,14851,650,739,957,850,952,684,448,10320,856,667,269,628,990,480,430,13177,806,342,472,931,104,408,845,6376,384,451,881,767,818,36,859,6376,586,760,460,846,973,934,872,5980,1021,721,299,553,557,817,716,3317,1015,67,457,337,948,60,268,13177,575,240,277,994,346,1005,356,1617,856,582,41,185,940,545,308,11502,518,532,206,1004,288,21,978,6838,1001,178,398,298,237,657,777,916,256,90,357,548,279,465,594,1720,806,311,502,233,994,314,549,13177,103,858,652,890,652,33,681,5980,266,488,908,659,53,40,217,10320,325,138,199,383,74,449,448,15122,281,667,74,821,231,79,86,12514,373,649,807,821,826,916,156,12590,763,127,652,364,665,910,665,14728,408,139,495,391,393,339,768,8250,137,178,273,533,224,773,1018,1653,165,178,999,447,292,71,123,15329,1015,582,952,249,19,833,112,4839,755,188,206,371,975,465,456,6753,802,700,229,813,495,955,992,16121,945,389,357,801,781,578,879,10729,599,449,812,663,418,484,112,7789,1010,318,736,294,184,949,154,1609,386,618,295,954,35,594,729,11088,43,538,86,869,870,322,50,11863,721,779,863,666,494,796,640,4919,578,629,997,791,700,160,967,1342,372,760,933,179,1003,319,437,8399,410,178,549,850,940,340,978,609,126,649,485,266,488,808,252,563,669,764,525,79,657,297,992,13488,818,10,525,455,310,711,240,1546,666,876,540,343,791,42,756,12895,710,876,791,74,128,224,745,10329,206,130,167,246,693,580,593,12972,172,1018,793,755,370,477,187,7144,821,32,88,184,119,758,381,11391,215,689,465,87,101,712,144,916,57,244,807,227,439,723,499,5965,817,730,569,438,631,981,868,15658,404,559,123,249,913,584,1020,5493,960,658,41,791,680,335,424,13877,194,143,799,173,635,567,215,4047,650,715,995,290,83,594,563,3449,433,710,316,524,635,533,128,10551,901,205,253,616,375,897,205,7281,974,219,599,513,77,897,980,5834,686,856,129,232,745,321,343,3218,659,805,361,970,382,538,328,7591,768,178,722,850,96,616,955,7591,893,205,472,970,458,853,199,4765,768,226,673,80,88,964,596,13653,845,311,315,940,46,412,957,7341,209,169,25,798,176,615,395,12029,975,169,419,931,903,540,273,10482,265,649,50,646,500,49,586,3159,267,924,153,1009,45,185,457,3236,960,845,878,617,138,787,965,12590,568,900,422,567,588,582,804,7591,162,266,258,2,310,907,427,6188,648,667,472,556,912,916,587,10010,219,53,799,938,751,544,673,10449,581,200,73,144,138,78,143,6210,563,90,690,744,499,561,900,9204,284,615,452,862,839,72,716,11609,652,667,691,506,317,820,514,4923,526,781,785,901,392,144,839,4551,441,226,112,862,583,575,333,6455,23,138,642,594,77,154,634,5803,988,541,943,282,403,423,712,8171,387,506,173,87,132,868,467,13590,1,690,604,682,488,47,67,9204,351,169,422,18,96,853,154,9204,419,707,766,410,903,285,637,9204,106,770,452,600,579,32,823,16319,612,760,107,665,875,681,143,11015,211,1014,952,564,239,933,832,5118,546,876,306,76,621,331,653,12316,339,1014,841,552,96,887,495,12316,195,650,208,531,1002,875,315,10320,195,216,765,227,245,56,746,281,899,538,372,423,223,722,1019,1962,317,449,807,204,401,578,540,11586,352,182,897,899,128,135,47,12220,972,807,976,472,438,270,583,6797,783,467,146,317,191,887,937,15617,887,496,436,596,339,677,332,6819,703,594,708,447,260,68,880,10732,864,253,472,711,574,789,894,12026,271,57,680,99,193,99,716,9428,887,563,334,846,937,271,919,11015,317,964,385,553,934,139,78,3323,11,216,189,558,96,578,755,14305,968,1004,218,588,394,810,195,768,143,535,820,79,798,99,666,6937,11,701,897,959,583,533,18,11829,972,594,189,383,871,280,754,1355,562,438,877,401,510,580,110,8412,480,205,317,12,855,720,950,8341,851,30,781,599,16,711,436,13111,296,237,1021,594,562,900,931,6209,360,961,956,813,187,405,937,9204,673,915,384,203,712,327,1002,15053,576,883,380,174,96,576,430,9738,673,268,373,404,113,43,292,10551,562,615,976,432,461,339,764,15254,899,362,721,213,714,183,901,8669,360,286,264,309,242,491,550,3617,384,517,678,161,561,287,590,6252,317,915,947,383,531,949,589,5621,612,216,2,744,982,372,564,1942,669,582,642,314,372,170,252,7925,573,302,237,41,430,836,116,6233,637,923,877,297,585,490,352,766,539,531,424,410,527,7,373,2208,758,760,277,423,187,280,615,12738,539,307,918,432,461,706,98,14673,550,421,47,469,940,710,155,8069,280,219,799,220,699,118,360,13436,563,675,803,214,498,915,325,12720,386,922,484,144,760,923,625,8033,370,393,466,0,633,184,64,1921,912,15,494,353,382,619,464,6210,870,576,547,327,36,603,621,3717,257,689,86,791,169,506,622,8506,257,91,2,769,360,33,21,14676,131,367,741,681,341,148,267,3283,332,984,180,612,549,130,370,281,289,417,211,119,70,35,539,4992,353,200,129,532,685,719,259,12738,822,926,996,759,96,661,786,15294,788,789,962,594,925,550,493,7685,165,458,217,109,646,869,791,281,1019,501,475,853,946,180,142,1109,823,705,633,880,563,263,1005,15617,408,969,857,959,789,540,828,2228,627,804,754,103,27,1008,827,11719,770,715,836,144,495,885,672,8923,589,645,776,532,315,551,382,11969,589,346,52,812,224,770,231,3661,125,651,566,743,121,836,247,659,454,178,310,612,329,321,895,8508,265,845,262,435,973,567,177,1152,972,755,472,594,315,569,959,12407,317,162,380,78,47,596,302,902,195,718,2,524,693,143,23,6209,289,672,507,184,205,1018,63,9204,195,664,726,432,865,302,904,15853,441,178,301,819,802,770,892,15853,899,178,50,405,96,5,1008,3647,932,558,5,482,328,161,613,9884,662,435,156,556,203,506,339,15853,707,319,50,626,570,616,172,13115,257,178,475,585,105,307,304,1589,628,178,2,237,605,972,42,6209,509,45,78,850,748,68,270,7834,901,607,102,821,121,266,540,11354,423,162,519,338,618,844,30,12738,856,393,996,663,167,990,547,2279,148,421,70,110,921,21,324,11706,697,503,528,485,122,603,10,12126,106,547,166,371,958,857,218,13516,907,425,711,757,864,439,981,15913,431,582,5,876,1011,29,712,13179,240,322,123,107,912,529,484,4593,428,471,528,594,596,255,246,13577,496,283,53,217,693,555,300,2326,738,683,37,744,549,19,625,15617,882,1004,596,447,844,431,807,6273,819,665,46,126,510,282,385,3741,142,654,678,313,938,747,346,4896,1022,641,1014,170,662,1016,371,4695,623,721,943,495,317,773,338,1139,170,876,751,765,136,993,714,11507,634,538,844,737,304,996,715,4950,774,331,73,924,752,194,565,4950,100,322,708,952,626,126,486,9059,816,805,48,447,500,400,687,11007,55,471,998,495,686,773,143,3741,714,665,260,579,587,964,356,12181,839,328,776,564,315,259,513,6209,649,336,971,460,412,93,892,14719,151,856,427,336,734,864,682,12331,364,113,924,683,736,767,1002,5114,266,122,129,60,588,296,497,2208,218,646,818,15,47,550,195,13171,1017,162,78,931,537,759,619,10983,524,65,186,18,542,811,503,15704,36,821,751,496,987,764,486,1962,23,155,715,317,605,927,963,15704,703,515,64,150,45,864,272,7057,967,845,835,338,402,574,430,15034,586,649,751,952,885,613,677,9121,691,558,262,58,401,544,945,8940,336,951,577,74,570,1015,436,6059,390,557,529,974,976,8,371,7245,129,300,402,876,298,34,597,7599,848,369,775,700,722,844,648,9585,280,351,584,818,315,388,593,8257,1005,216,642,846,914,320,987,7808,71,377,239,561,952,579,313,1418,535,864,239,410,19,26,99,3741,219,744,584,17,309,693,744,2753,997,93,141,683,565,822,192,12817,430,772,157,855,113,538,300,15813,1004,814,785,692,136,759,133,5965,1013,22,107,0,446,66,943,14615,126,731,105,43,843,719,837,9409,314,846,642,747,435,989,60,11007,107,885,690,310,200,612,63,5294,584,822,723,238,461,288,1021,6455,584,86,239,540,177,342,833,5449,880,706,334,345,503,299,990,7183,486,851,87,816,374,1011,275,14976,563,71,606,81,187,260,567,13603,349,388,803,344,596,662,37,14872,492,421,580,273,100,551,267,8603,728,710,366,346,761,221,352,14210,23,349,185,314,446,254,776,7257,81,104,635,202,42,174,819,10360,89,1010,515,146,731,374,772,15324,39,338,943,85,267,232,873,10550,371,48,761,267,184,974,1017,3987,131,197,234,201,503,904,227,7921,16,883,172,195,760,76,13,5621,568,879,396,610,341,843,521,12220,686,536,356,512,64,603,977,8535,556,459,639,19,45,52,240,4035,733,154,120,39,418,657,218,15786,159,632,229,713,1003,955,976,14744,73,909,423,371,65,504,619,14992,684,390,968,713,139,73,399,792,445,634,75,837,42,96,884,7781,576,452,110,978,841,743,38,12238,793,45,1,990,190,701,6,7183,31,561,583,652,456,691,497,12238,521,216,1,475,276,612,488,3987,248,309,399,978,967,622,571,4741,974,65,303,652,808,732,71,2960,334,51,953,856,801,879,428,997,291,999,738,378,408,730,308,2960,869,297,781,928,273,457,896,15216,2,49,637,906,634,570,1010,10300,807,929,977,715,347,833,677,10803,30,651,957,672,983,710,903,11257,664,942,987,632,168,88,93,10170,900,781,932,410,769,51,583,12374,455,163,44,100,660,378,652,8559,44,688,464,132,563,471,621,6992,265,412,767,18,971,393,143,14210,563,140,555,805,177,544,467,6059,715,879,405,826,909,547,77,551,71,955,569,396,1001,136,918,4548,846,674,860,114,138,662,523,2208,368,702,369,292,637,895,378,5187,16,588,228,53,383,592,407,5187,245,173,710,727,893,296,468,4008,149,113,506,542,476,77,869,15582,524,86,529,135,893,787,972,916,653,445,751,944,979,416,180,1552,844,846,943,528,391,547,992,4566,16,804,186,459,770,479,1016,14117,686,309,720,332,952,139,883,10360,421,586,630,795,344,521,188,8277,997,452,85,715,637,161,89,12535,728,576,736,233,1001,771,128,7245,404,576,569,535,130,1002,932,7204,445,432,833,657,341,399,870,3035,519,648,388,641,920,277,396,13398,418,741,141,732,105,437,2,11984,837,154,228,497,334,818,434,7245,543,369,15,527,689,522,1000,433,846,172,972,361,1003,985,857,12238,533,116,233,603,232,903,950,12238,283,641,592,701,327,378,292,7737,667,832,180,909,336,807,940,13065,811,632,516,360,839,88,309,518,594,704,933,941,713,675,181,12339,216,741,776,752,891,503,324,9370,657,176,776,897,237,624,492,14117,661,781,821,469,654,29,857,9437,111,459,853,371,120,231,231,2753,238,536,376,898,552,676,196,9370,194,864,984,734,229,455,229,4566,71,197,629,863,643,572,616,14117,481,360,239,264,995,942,244,15415,769,435,619,135,917,648,705,5733,177,445,239,988,586,1011,973,1015,117,448,651,909,90,192,603,16109,222,536,159,307,141,56,157,1345,861,756,320,434,795,569,716,4023,164,534,778,313,887,302,13,4009,963,183,888,712,577,145,212,13605,482,561,427,495,1017,707,858,4009,81,369,19,233,601,19,400,609,335,178,208,814,394,766,288,9428,764,667,584,22,526,83,320,12777,914,648,173,83,11,276,132,13849,832,491,723,826,267,114,396,13147,198,501,195,510,235,453,232,13356,630,719,334,360,904,843,369,13356,668,502,810,237,120,972,392,12238,958,585,948,957,792,532,386,8692,404,364,909,654,251,281,20,4741,248,781,602,766,674,522,630,5153,291,51,910,953,270,161,315,9112,648,461,840,290,493,675,959,4741,45,78,926,826,669,634,488,792,404,378,786,733,836,844,169,6604,652,772,585,443,186,398,699,9072,57,277,775,642,552,418,29,14210,655,588,727,472,791,626,99,14727,387,349,146,37,974,710,349,14210,142,527,727,97,937,642,34,13863,295,722,996,961,389,234,115,997,37,711,828,945,62,463,737,12427,390,505,863,832,969,1011,839,9370,309,551,1021,24,338,973,117,3514,44,666,44,114,853,705,744,14673,653,37,47,145,764,11,174,12238,655,846,380,704,873,234,19,1277,968,796,633,643,281,120,97,2817,299,613,444,42,541,821,895,15211,627,613,852,400,283,744,527,10945,973,739,691,386,716,708,881,6628,558,432,912,604,665,553,116,7383,576,758,167,476,968,975,782,13605,96,756,373,977,913,522,35,11176,411,12,842,270,90,413,259,11414,543,104,361,822,956,52,827,3987,897,355,339,283,60,629,610,2653,299,609,167,195,840,266,1001,8832,621,779,775,883,567,89,879,9882,646,232,792,902,46,533,572,8923,39,201,840,588,227,33,528,10232,71,805,27,642,521,840,322,14210,652,743,433,124,251,557,493,5122,142,561,580,186,791,676,596,12419,783,378,789,859,774,311,320,14976,96,878,582,654,572,981,595,14976,386,778,776,387,892,337,161,10829,878,625,622,804,581,560,368,13263,618,71,633,664,520,1001,664,12703,170,614,270,677,581,466,534,12125,456,113,805,68,152,33,273,10410,424,781,300,360,588,562,332,15134,71,466,173,906,474,847,476,2783,107,804,105,662,505,299,663,12416,245,742,594,911,114,444,816,13982,636,938,949,199,77,476,900,13982,786,771,639,516,450,453,725,3695,297,930,639,521,225,284,908,59,201,300,498,558,534,52,279,8301,443,445,840,263,283,75,652,7844,137,901,327,375,845,738,556,9246,636,814,14,74,346,1002,546,14152,125,929,1020,805,372,145,815,5163,738,369,763,711,504,489,97,12003,509,882,42,968,185,929,62,3087,583,1004,875,637,576,524,985,1418,681,1011,89,628,731,840,898,5448,834,959,898,321,53,391,973,10375,39,51,310,17,247,438,255,2011,239,165,91,938,178,474,80,12854,728,607,633,191,577,315,384,9155,765,49,47,300,778,199,766,4033,373,649,47,83,858,189,404,1892,636,269,211,795,759,19,406,15480,982,882,300,207,277,85,922,10282,25,205,361,125,926,26,9,56,725,1004,183,130,749,667,802,4956,812,158,558,736,308,822,940,13016,637,793,840,866,186,578,940,6310,151,195,633,396,39,1023,37,7673,998,313,5,83,76,747,27,12777,568,466,44,250,199,894,622,6790,736,113,219,54,64,177,451,2821,587,269,751,13,23,580,286,12567,85,313,632,209,391,659,240,13487,984,886,142,877,857,829,468,14593,527,954,961,941,845,684,164,14138,549,81,1008,146,51,269,653,7440,291,610,1021,158,335,671,670,9224,453,781,908,764,356,844,364,13370,248,680,736,343,841,22,40,14832,16,576,257,440,425,309,1010,13982,149,851,1020,303,862,186,396,1868,280,1003,120,595,397,237,0,1868,786,22,824,307,171,645,853,1636,866,449,277,127,538,387,381,4956,653,880,190,512,789,596,201,9561,715,11,156,950,530,583,132,11214,386,683,728,682,446,263,601,15137,652,1010,105,641,77,360,905,13694,738,576,89,528,650,445,2,6810,776,32,238,699,258,463,977,13829,842,1019,304,109,60,615,864,1219,914,443,810,768,466,654,427,2998,828,172,405,57,56,878,637,8923,20,20,654,736,844,877,1017,8923,675,410,763,237,27,844,827,8446,715,752,632,753,428,580,946,10397,788,352,47,653,198,491,359,15497,53,541,824,83,596,719,711,15497,266,851,860,737,477,816,68,779,445,728,238,42,126,878,457,10487,412,279,680,400,621,376,422,10285,192,743,266,114,758,191,561,2647,106,286,38,158,536,518,680,1365,34,642,167,74,959,961,362,9657,488,953,62,215,920,521,883,9497,516,253,343,121,283,200,926,1068,589,997,585,105,975,1020,708,13448,982,934,419,281,29,969,357,11214,211,171,107,238,452,266,926,1868,571,633,281,259,899,880,894,13659,556,771,89,169,277,133,101,7003,831,532,915,838,629,587,1000,4956,567,532,672,22,34,1007,294,5065,1013,808,584,594,361,340,870,15137,652,661,478,603,249,248,578,13694,215,619,408,346,330,465,946,6006,175,580,312,731,325,521,124,11538,839,284,64,619,400,108,926,5831,675,50,740,342,200,692,833,14981,660,939,642,487,920,600,478,4451,391,15,965,981,972,228,922,9428,859,897,826,95,272,445,660,11015,447,732,830,931,714,239,254,15919,659,763,173,267,96,598,819,15919,400,798,958,354,952,860,295,14899,628,791,834,83,754,769,476,3818,759,377,425,901,355,981,879,12419,937,627,625,20,220,484,872,12419,959,304,368,5,809,155,406,12419,100,304,425,733,999,660,42,7556,924,920,275,736,374,682,1017,1682,391,214,52,319,641,461,378,7326,834,934,129,840,549,814,142,1868,381,456,470,498,790,406,59,11040,974,24,388,50,413,804,543,8290,627,322,433,851,190,986,596,9497,828,205,224,603,554,376,53,3835,298,850,339,395,552,593,310,8694,926,175,21,928,459,292,74,7930,474,1013,668,272,682,791,246,2560,295,286,410,933,434,776,134,3323,41,667,860,356,338,83,303,1641,659,409,831,654,76,837,742,720,815,729,403,360,136,642,262,7,656,693,950,515,858,553,879,779,914,354,466,234,832,871,754,12850,412,65,721,843,737,264,977,14916,477,142,388,843,337,529,526,2129,858,197,603,132,89,982,451,10375,722,648,951,427,892,591,625,9112,623,544,333,541,784,815,623,2515,149,918,332,346,891,667,637,10995,998,546,346,271,937,434,753,11988,583,504,688,559,114,423,950,12110,194,424,437,631,813,70,255,6776,810,920,892,285,769,511,768,4748,211,697,908,25,731,448,631,4544,666,340,117,500,518,237,474,9126,107,70,467,193,237,564,99,4066,37,505,992,592,688,740,1011,1243,37,434,963,505,117,884,844,1868,430,202,670,799,359,280,734,1068,394,687,2,361,859,1002,36,14152,436,495,216,398,259,500,77,10432,296,953,96,707,678,673,957,10497,71,293,254,859,152,353,51,12433,296,588,349,129,382,360,444,1979,732,555,951,697,952,856,977,5238,371,661,16,404,765,393,915,8923,37,567,158,165,347,266,53,5858,990,468,634,209,790,980,192,9444,914,979,584,834,786,69,335,9595,500,953,397,775,230,403,735,12730,297,222,723,141,962,376,633,13753,1020,244,384,724,393,38,4,15137,81,991,629,395,128,904,513,1357,864,937,639,500,194,92,130,10827,733,739,1003,500,308,310,834,10449,1004,386,535,192,444,871,430,11575,838,173,959,737,129,962,31,3083,533,879,478,327,222,91,491,2838,844,122,886,83,601,780,265,12133,654,894,642,169,21,172,847,10432,488,637,64,620,634,899,676,5400,207,897,277,358,68,710,509,10487,56,637,592,640,46,625,852,11507,903,664,520,61,66,1014,143,5180,141,178,842,585,777,187,940,13766,294,104,706,601,883,708,340,12972,521,427,954,17,934,586,961,12053,526,226,560,234,648,467,1018,9117,391,720,757,528,785,352,488,5187,473,477,716,290,983,778,684,15067,76,664,843,581,734,230,595,5187,227,362,41,383,973,1010,131,14883,834,275,711,831,739,706,1001,6541,659,961,263,358,669,228,909,12331,17,378,13,724,379,910,166,5814,267,790,694,1018,11,316,770,269,666,955,260,464,302,296,984,13508,607,158,243,951,38,810,752,2667,459,158,619,22,133,600,381,13766,612,221,73,813,845,677,488,3821,86,189,309,585,507,219,463,181,351,438,895,499,686,255,73,2228,752,949,116,696,122,310,48,9428,353,190,101,778,204,224,791,8923,527,629,985,831,987,314,989,1720,589,167,753,54,545,840,157,1720,636,6,831,633,321,462,64,74,137,767,442,813,535,183,172,6345,786,974,551,709,83,84,97,15679,195,188,120,512,324,710,514,6759,524,476,700,693,255,126,662,15842,710,693,985,66,951,625,247,8959,5,43,161,821,436,591,406,13013,74,707,508,533,602,814,360,6345,738,74,928,821,345,634,464,6345,280,964,791,791,345,785,592,3942,250,558,241,214,834,331,503,8250,102,174,210,556,268,986,656,12261,755,666,475,924,981,551,889,12261,609,188,812,893,1000,969,326,14656,351,178,944,238,295,969,229,15658,281,921,867,326,430,191,670,11931,14,227,214,326,171,457,599,6345,1015,534,357,72,1006,644,85,6345,866,74,151,72,694,611,590,6345,539,88,968,72,1013,579,943,6345,291,518,530,1018,890,663,959,6345,934,386,791,601,47,399,274,2853,571,687,812,970,618,142,573,3686,0,792,1010,724,412,398,612,7810,641,759,594,365,269,301,497,8250,1009,174,839,416,575,343,510,8846,580,1005,259,868,8,868,112,8846,836,600,567,205,635,919,355,10051,468,880,352,957,1000,551,752,6345,563,220,357,709,438,138,403,6345,770,306,480,533,31,857,361,1618,767,379,460,814,199,142,464,6345,706,991,560,184,633,1001,769,8706,87,673,61,663,329,99,177,5238,581,348,463,185,229,289,925,15366,664,79,569,90,662,1003,716,14587,117,743,999,862,662,725,734,16107,209,369,968,813,358,857,424,6345,673,389,608,801,883,649,1020,6345,907,37,581,709,631,143,371,15979,767,821,243,357,412,512,394,6345,524,86,638,7,273,399,966,12981,364,792,657,290,691,302,240,15658,490,833,181,1018,357,196,301,12494,981,721,214,791,100,661,602,6345,643,652,6,821,782,582,513,6345,643,934,671,821,657,821,795,6345,393,652,228,72,324,433,371,6345,634,610,812,862,552,416,206,6345,755,714,582,7,647,727,431,6345,393,341,214,660,752,1001,169,6506,468,65,355,154,621,262,549,7810,167,367,241,411,529,158,913,12910,817,286,191,556,914,761,926,5665,38,145,1006,699,817,923,317,6345,897,129,204,378,659,89,840,6345,805,652,391,791,321,874,770,6345,209,74,214,447,97,156,126,6345,423,824,357,791,860,604,306,6345,644,122,289,821,627,167,172,6506,264,880,823,929,657,10,48,15089,823,158,510,709,882,154,563,15658,1009,626,442,690,64,995,851,8846,121,600,214,357,458,205,564,6345,453,67,289,458,878,42,422,6345,315,922,953,203,618,262,58,11060,936,61,365,214,312,462,279,8250,928,286,796,268,140,442,787,6345,866,649,973,433,466,1015,810,5665,587,817,973,642,802,399,300,10051,639,649,240,237,96,209,247,10304,616,949,36,608,65,965,535,5349,87,160,566,239,208,595,39,14587,951,358,999,862,427,156,783,15661,87,420,687,172,981,890,968,6345,393,55,313,533,1000,578,232,14910,280,309,525,813,617,262,756,5453,317,477,255,533,118,348,842,5453,959,113,352,276,627,627,889,2424,980,743,702,862,633,462,669,6330,823,651,540,957,392,514,714,13506,218,993,423,533,600,818,930,13161,781,720,973,605,627,726,274,5453,806,158,495,601,70,782,473,6345,790,582,395,3,627,857,33,6643,676,558,283,894,497,465,740,8250,212,158,728,522,621,533,31,15853,699,770,724,924,94,634,436,2424,866,158,733,924,946,770,343,15089,257,169,22,821,430,625,662,15658,934,626,214,383,596,260,49,6345,885,607,939,709,758,440,364,6345,879,594,430,821,500,614,995,6345,393,582,608,72,543,379,890,6696,432,626,243,72,631,873,863,6345,934,127,68,684,1000,665,454,13223,967,1005,951,118,316,551,352,16045,178,618,510,233,798,661,64,2098,811,194,240,696,729,542,940,4882,910,712,701,974,803,639,966,1888,761,549,410,793,633,298,442,10962,126,1005,241,578,504,95,662,734,657,330,944,419,583,52,28,1892,666,911,881,184,324,326,929,6407,967,690,736,901,791,230,620,12906,967,1005,477,924,239,584,24,10482,271,379,881,32,657,662,694,2998,418,351,985,965,299,472,614,2998,929,832,123,957,619,567,428,12344,446,816,634,944,406,476,770,8923,767,187,998,814,572,634,940,8923,571,328,17,5,324,417,301,11015,317,789,235,357,177,762,295,4449,186,351,791,142,805,878,934,4685,574,941,985,22,323,229,860,11524,492,74,724,404,665,39,317,1009,302,131,716,400,315,781,855,13296,214,707,357,791,9,30,455,9881,948,327,162,564,143,577,670,4030,265,446,410,533,207,762,456,4841,9,594,259,512,676,598,851,9312,589,85,149,446,1014,445,411,8509,250,23,950,194,848,555,216,13658,841,755,45,139,815,230,824,7380,364,649,985,357,624,946,656,11001,82,621,826,757,981,725,319,10862,148,93,731,754,394,816,771,3508,242,720,477,561,132,428,832,8452,1013,1005,276,970,145,589,968,8452,1013,519,281,237,56,907,951,11065,264,121,577,246,825,158,36,7548,544,62,753,453,882,502,612,2503,561,594,416,850,657,438,549,14097,638,721,417,132,191,200,415,4285,2,1005,952,850,181,342,442,6195,673,738,41,601,459,976,211,7870,214,279,980,821,647,161,297,6403,192,15,58,754,884,640,98,10990,342,675,524,927,973,692,102,7020,695,830,380,791,440,633,237,11240,248,246,207,813,536,839,716,11240,605,828,234,875,364,684,570,1606,835,240,52,821,243,63,752,9356,501,856,587,432,554,349,53,8707,23,914,487,850,837,38,760,13641,368,773,166,676,832,52,222,10854,117,166,380,757,154,413,846,4248,964,66,732,709,77,125,343,10329,143,1006,800,512,773,248,682,14986,721,370,533,533,60,96,945,8832,667,610,560,768,24,164,373,3741,633,1000,941,410,887,596,957,6403,667,544,976,323,342,608,860,5032,134,900,952,243,761,871,73,1622,645,610,437,383,650,32,874,11007,134,308,470,22,771,570,1009,10660,229,272,16,961,507,22,134,1226,274,94,705,968,189,506,700,6670,418,473,110,821,86,780,889,10383,963,178,746,90,250,1004,458,2122,666,237,421,174,633,440,532,6699,693,424,422,458,120,15,151,15055,545,948,475,560,310,523,752,14851,574,472,985,385,754,434,612,13982,457,851,312,99,763,752,336,6376,539,85,753,671,58,158,142,15124,630,481,753,210,838,965,69,11333,556,790,502,214,189,583,686,3365,264,558,581,641,877,908,882,11372,137,888,920,754,36,965,576,2611,993,824,185,475,49,217,499,14213,556,184,648,423,167,820,138,14296,944,254,480,533,314,319,771,2611,970,143,123,1009,881,857,156,2611,428,605,352,791,430,652,614,9187,77,1018,646,821,650,521,352,2885,285,517,165,813,315,697,49,14213,680,5,1006,1018,719,962,573,9301,797,587,544,378,928,737,968,3092,552,1005,694,326,526,471,573,9301,539,739,838,791,618,988,37,3092,1019,515,733,821,752,52,801,5672,66,498,488,743,810,946,540,13100,158,331,58,757,990,598,407,5223,935,917,488,72,39,952,769,12902,576,945,18,1018,866,28,740,7301,767,917,796,801,944,948,744,7835,852,558,312,3,375,961,708,11966,515,1022,167,408,466,252,803,8810,400,376,631,618,236,323,169,14026,895,0,779,424,853,712,71,10318,952,759,312,100,384,729,533,6118,952,800,405,327,355,891,853,2272,727,54,222,143,157,279,636,13723,979,610,413,679,912,302,383,12270,760,704,907,1011,697,332,417,15067,408,390,114,18,596,705,424,2823,203,641,978,890,557,1007,49,13799,729,706,413,119,345,293,752,1638,216,235,977,565,76,240,305,9583,38,517,114,184,46,95,324,6118,898,802,674,876,767,676,472,5830,767,13,720,666,998,1023,769,1775,750,718,95,475,733,871,759,9170,846,492,20,753,128,161,560,431,114,239,400,150,457,674,639,11609,38,279,140,931,645,321,173,4503,271,468,897,554,492,513,934,5965,993,570,237,625,174,48,193,14851,760,671,279,22,811,887,521,5591,823,111,365,795,377,421,936,5965,5,433,803,142,60,457,274,14012,604,268,777,357,701,930,392,7022,1004,381,76,699,962,872,290,13915,68,362,239,324,606,926,893,13915,796,978,77,169,852,569,334,11577,625,566,542,20,661,411,568,12232,250,610,941,447,698,895,246,3337,944,679,244,276,685,326,553,13973,62,420,114,524,566,200,519,712,911,432,50,165,358,973,669,8309,514,101,275,50,228,767,901,15480,680,139,169,234,593,402,309,695,511,654,589,695,860,15,862,13896,285,266,314,671,425,1003,839,11010,767,533,436,813,341,822,414,12441,216,442,231,933,46,707,1004,11880,666,871,169,410,180,766,361,13588,684,739,323,613,373,906,966,13588,223,739,296,127,317,357,766,2042,286,649,990,13,705,89,393,15480,343,886,169,114,582,837,24,15480,285,264,52,734,317,994,529,15480,38,1005,510,737,944,871,1,16077,657,685,477,114,774,162,373,1540,963,139,816,780,508,112,104,16236,274,363,238,757,745,139,429,8477,251,667,722,196,563,533,995,7975,447,715,166,81,203,166,767,8559,666,465,92,237,36,3,564,14923,957,124,327,813,256,281,336,11993,51,701,1020,821,829,655,508,7583,444,139,569,462,299,816,662,1043,869,837,555,109,437,452,918,9301,788,725,208,819,311,767,469,8051,178,101,736,90,76,52,683,14770,721,66,951,423,314,904,989,16236,789,666,58,868,1021,124,104,6758,559,444,430,601,79,821,51,1601,234,323,608,929,618,224,843,1601,759,102,331,533,964,888,242,10226,297,340,606,709,613,637,893,7835,603,517,243,724,616,224,533,7315,765,226,326,775,134,636,361,3036,307,425,796,901,629,742,948,10922,831,237,826,768,1000,782,528,12232,240,121,662,862,628,500,70,2205,240,561,198,957,702,222,918,6193,740,780,769,65,244,555,945,1226,306,328,243,491,631,226,857,1869,568,761,207,194,738,412,798,7341,867,621,718,671,883,271,983,15134,1004,950,580,822,133,213,77,9356,642,356,308,365,536,525,1004,8535,334,91,175,237,313,272,916,2095,496,557,58,985,59,339,574,11363,666,453,509,400,213,191,615,1720,799,995,333,300,342,511,64,15055,561,282,639,880,693,701,598,6376,164,635,234,391,618,440,94,5344,561,649,518,783,74,391,677,333,38,139,110,548,788,27,65,13982,423,312,231,1004,329,248,23,7262,223,66,580,844,836,284,991,3695,136,68,496,326,380,705,50,8013,426,822,807,10,583,843,726,5893,787,404,579,798,43,576,1012,50,2,913,265,179,345,823,138,3980,149,62,952,583,484,988,297,13410,999,62,509,184,354,537,351,1893,78,330,807,190,566,618,213,6249,740,330,807,701,10,616,751,10408,379,330,229,382,815,687,1021,13948,712,993,1012,542,560,549,578,11882,137,438,78,565,924,584,700,810,381,140,622,542,548,915,266,14526,382,327,89,109,392,877,469,14872,108,942,776,65,100,764,396,3417,203,771,807,132,5,13,286,11864,444,18,243,40,743,908,984,986,43,149,303,995,400,804,782,13867,546,879,743,80,252,497,17,16039,492,160,731,936,839,837,855,16134,337,215,58,867,676,835,593,10394,402,25,722,506,112,673,47,8832,267,560,967,222,247,114,184,9144,471,975,764,440,194,974,889,6976,585,771,330,875,693,178,464,2885,612,1014,234,676,436,613,619,626,168,626,474,190,194,62,17,11884,249,582,510,821,511,776,123,2809,534,183,807,357,746,434,570,4647,371,689,123,957,613,752,989,3337,613,420,377,72,5,500,510,10795,596,557,301,441,714,823,528,10124,546,495,361,548,207,140,277,5149,546,261,1015,929,203,280,354,9187,896,347,222,850,739,156,178,16134,392,158,58,862,394,635,404,8399,828,327,803,674,0,997,347,14872,666,937,311,966,989,625,55,13982,965,982,736,304,116,823,301,13982,385,930,540,550,153,52,487,7057,834,770,803,957,131,948,1010,5965,770,1014,708,914,649,885,84,4548,337,517,156,56,815,730,99,12250,370,678,611,114,665,106,745,11231,47,217,472,743,618,635,236,12338,688,478,365,1023,492,831,21,12338,19,286,569,491,636,140,570,1414,965,318,1020,800,5,635,10,1414,537,984,1020,512,636,635,923,14479,337,330,807,533,583,296,739,15098,899,667,951,801,910,139,851,15267,106,130,823,709,674,583,277,15267,663,113,269,533,500,727,379,9035,472,158,240,862,1013,874,811,9035,472,616,953,357,946,703,300,15267,161,78,287,506,22,272,667,15267,453,999,271,238,273,251,326,1414,259,66,766,114,719,115,161,14479,296,704,736,709,47,449,740,4260,650,201,274,259,926,228,970,8841,277,845,639,928,289,963,652,11709,71,27,136,544,747,165,10,15149,5,681,986,304,79,272,233,6251,313,785,978,441,781,818,441,2245,222,972,306,22,774,491,746,1540,136,923,1020,117,175,426,133,1068,831,286,768,1023,616,786,368,12053,1011,282,980,791,203,426,529,10065,879,822,333,85,643,927,889,12146,357,28,189,694,804,272,790,15919,28,639,488,266,563,919,33,13982,149,109,395,581,189,634,810,15390,408,824,985,862,938,139,317,1801,770,730,234,446,522,714,158,12441,334,942,691,791,965,749,790,14758,179,10,921,581,729,342,505,6515,846,367,1000,432,635,477,833,3968,962,928,275,581,392,845,50,7318,105,613,943,581,46,70,627,3818,676,688,926,961,602,312,278,9585,436,330,171,533,789,748,692,6252,745,860,262,681,990,331,882,523,817,760,693,327,29,595,590,12524,802,761,970,868,328,369,673,10990,1004,139,348,1019,421,537,505,10282,274,658,1020,323,816,1012,18,4442,295,963,818,219,598,555,352,389,776,837,56,410,910,247,476,13228,168,375,709,801,734,102,403,433,484,594,244,367,584,796,41,16383,354,829,330,882,987,725,770,1868,700,392,816,249,25,307,872,1465,992,330,816,83,394,405,368,9356,397,377,596,75,312,509,244,10149,336,205,816,56,781,139,143,12290,295,701,946,290,527,178,498,15396,1,526,503,104,826,393,711,9379,126,7,719,707,925,852,115,916,164,284,956,914,128,524,791,15055,897,202,234,229,383,767,510,333,38,442,323,841,47,219,478,8689,467,282,698,737,356,544,434,9356,596,62,814,121,447,234,760,7420,222,738,310,357,147,320,842,10898,488,334,162,283,229,676,313,13543,497,589,693,600,0,867,78,10990,360,425,318,712,83,787,834,7254,201,492,673,791,495,546,158,14152,572,163,258,1009,612,837,375,12335,529,594,354,709,401,831,928,7129,173,158,330,638,697,1014,82,1997,835,207,423,1016,623,73,209,14152,687,607,733,784,101,816,610,7579,434,158,156,906,720,916,472,14479,1013,708,803,400,929,826,206,10922,369,610,1017,478,895,256,78,7930,808,746,816,248,930,654,283,12138,907,746,383,603,197,521,151,2285,368,373,755,272,861,64,645,1889,811,169,330,314,777,750,540,13119,17,341,158,681,238,812,206,9810,266,425,755,753,248,526,695,12338,68,99,425,528,105,225,594,15303,865,328,114,813,105,160,959,1173,966,382,873,813,659,933,889,14319,544,261,673,290,744,218,969,4133,711,341,32,757,752,634,916,1173,1010,28,587,694,731,998,35,2135,915,987,838,671,878,815,502,2135,179,220,208,192,626,995,230,14319,762,453,1003,532,719,218,328,4379,544,761,74,179,731,648,984,431,792,1007,2,1009,722,521,799,15303,3,582,114,114,10,634,764,15303,1010,942,1003,671,411,126,641,16117,155,140,459,603,336,58,367,6535,55,141,795,192,832,615,605,6535,231,163,598,603,849,727,967,14822,609,537,758,648,371,138,313,14822,852,943,155,189,747,511,676,4869,794,649,891,714,841,415,637,7382,745,729,804,110,226,481,592,13237,701,277,980,1016,336,64,795,13237,701,989,967,20,719,360,75,516,111,683,974,966,727,893,256,13716,44,70,370,101,927,219,824,10871,667,607,96,457,440,846,1003,3027,652,942,470,533,604,647,573,13237,578,80,193,97,76,535,810,7403,90,1004,222,331,551,279,184,15429,782,747,434,73,643,954,161,7627,893,173,785,770,503,979,944,1889,836,496,958,532,795,619,366,695,320,672,407,327,834,804,1005,5163,928,312,615,458,797,891,216,5163,273,141,266,733,680,435,130,9694,168,179,1013,485,731,623,900,1868,622,486,533,957,302,280,262,1465,543,669,216,768,403,499,48,12419,9,185,487,317,208,73,89,12419,9,185,208,129,701,52,659,3441,653,274,129,932,780,250,973,12419,800,526,516,10,865,490,909,12138,21,663,783,56,969,492,416,8874,381,353,339,88,280,561,126,4558,962,604,342,950,524,196,883,16246,763,288,427,899,433,74,275,11262,500,944,984,587,556,127,927,13448,985,704,204,94,873,752,670,15919,992,826,158,485,963,1020,97,1641,810,274,366,999,654,545,231,5818,737,218,824,742,76,662,439,13457,274,304,77,893,596,475,939,8690,777,957,995,552,877,23,751,8005,900,186,781,788,870,376,659,1274,881,125,266,959,51,691,33,15444,230,408,134,335,515,361,513,779,637,299,1,368,629,200,853,11854,573,823,134,889,558,1001,44,11854,675,41,1,277,464,23,190,11854,869,408,932,781,338,178,788,11854,869,19,851,781,672,1011,435,11854,243,41,583,356,457,354,225,11854,312,355,185,209,14,524,45,11854,3,395,580,13,443,332,924,15444,305,749,753,226,344,1011,674,11854,1004,303,824,552,85,781,392,779,360,405,185,463,268,332,881,6520,640,408,1,977,443,568,737,11854,359,197,753,170,551,178,147,3320,763,142,753,781,956,547,600,9864,974,766,457,458,407,576,902,14822,410,417,134,23,601,212,322,14822,660,888,43,507,882,852,944,12824,90,595,232,631,426,726,566,12824,648,525,182,696,331,190,779,10302,17,264,182,603,528,552,592,7080,2,501,390,561,637,496,645,1966,149,691,405,119,407,966,673,8139,586,677,515,822,545,101,508,13071,92,155,47,539,554,705,508,4455,471,525,815,465,253,771,297,13400,114,785,709,412,14,798,386,11309,607,108,585,545,340,396,243,12374,424,800,492,83,125,889,917,7128,695,525,160,906,503,927,677,5475,207,525,585,91,276,90,99,11850,760,1009,339,757,841,327,770,11649,1018,839,56,415,470,127,60,8584,906,921,148,331,915,182,134,15497,775,528,601,172,644,303,946,5163,837,554,128,67,98,416,113,1889,1021,36,470,47,60,821,396,12419,41,670,300,780,973,1002,733,12419,353,264,584,127,601,676,632,12419,267,304,625,593,733,626,941,1868,126,820,908,732,721,587,134,1868,337,825,723,682,123,51,1018,12787,85,14,224,625,972,549,250,14899,993,70,466,648,222,449,218,3818,628,791,349,768,27,12,890,12054,320,1007,53,228,1021,666,89,12133,518,383,16,485,82,299,394,13209,892,24,53,1018,374,234,21,7498,528,629,306,25,398,65,543,5225,350,906,709,683,956,984,895,1610,90,303,847,901,634,430,948,10611,349,637,64,300,601,51,513,8694,500,211,913,76,200,208,43,2946,239,810,304,449,475,594,596,3968,579,260,759,1010,953,726,118,8550,594,128,435,628,652,448,209,14227,44,369,216,1015,849,824,400,6159,8,921,877,57,949,856,783,3240,98,900,1014,814,158,9,956,3835,627,50,810,504,39,781,160,2135,90,950,158,679,768,574,960,779,766,328,884,709,598,822,450,779,594,358,851,933,855,852,906,779,421,699,864,14,947,792,604,779,679,699,824,991,727,69,296,779,177,242,388,141,280,233,229,779,594,142,851,299,512,116,770,779,39,50,252,666,108,309,743,779,642,244,482,954,166,340,252,779,341,710,37,14,182,613,455,779,948,984,531,131,833,692,367,779,526,244,893,791,526,629,36,779,642,422,882,357,359,32,30,779,642,244,213,528,157,843,611,4558,968,550,2,954,200,822,662,779,332,349,274,666,968,413,169,779,777,699,603,357,17,954,776,779,964,898,682,991,301,352,700,3067,752,931,573,20,992,532,5,3067,752,242,382,864,85,684,555,779,576,358,556,638,838,823,339,779,576,866,538,1004,1001,795,234,3067,526,242,388,991,737,158,182,3067,526,242,757,965,840,340,39,7885,835,242,482,155,51,952,1012,14622,964,242,449,718,967,505,98,3067,81,242,195,996,46,512,812,3067,526,242,663,679,93,705,861,7885,752,983,316,666,338,81,262,7885,526,934,2,666,576,855,914,13829,794,984,804,143,951,971,879,14595,231,853,273,277,35,851,191,222,248,1,969,45,520,975,840,222,305,274,232,263,426,795,857,222,974,859,425,10,640,58,429,14822,974,405,388,37,80,637,396,14822,263,405,868,546,740,47,71,15916,436,607,529,329,209,794,533,4356,307,571,160,99,344,742,789,373,881,239,684,196,679,22,333,8664,679,264,434,106,911,443,892,3106,17,801,60,629,767,301,375,5829,394,930,27,977,876,706,273,5829,394,930,920,527,155,490,273,5829,394,477,47,324,989,678,629,12777,170,530,673,810,346,1023,959,8650,408,902,175,402,511,320,460,14899,660,299,912,194,826,14,501,14899,493,863,498,961,667,1021,427,5170,229,568,958,838,559,1013,216,10251,436,304,47,883,534,218,793,6790,916,472,47,87,418,768,35,1226,394,379,723,586,594,232,540,14024,640,980,388,115,842,668,98,12895,602,359,37,316,969,252,9,7943,622,189,995,377,446,988,744,10915,869,623,745,323,157,363,592,1610,838,164,629,768,89,536,395,7500,522,963,876,129,960,112,950,15672,163,490,364,1018,896,479,420,9585,974,1004,629,195,252,694,75,14269,883,114,216,125,734,924,195,5814,997,532,183,638,170,431,893,9532,563,48,47,1013,966,323,627,5264,840,570,713,1,68,817,474,1610,68,86,116,625,314,88,554,1610,49,793,498,407,691,214,807,9592,842,73,746,1008,308,375,1010,16255,726,759,365,325,778,673,517,5659,589,84,426,322,883,522,564,13292,505,821,529,966,57,726,605,13292,78,811,999,831,616,610,670,7151,938,610,235,73,202,594,275,7151,563,964,597,249,817,753,728,4835,276,288,33,755,136,988,127,2759,279,947,252,74,815,993,186,13212,996,751,1001,1016,149,81,83,15336,518,949,985,66,147,123,380,1770,375,704,235,502,744,610,110,3756,563,651,887,407,328,526,341,7341,881,519,732,422,815,430,442,10057,924,302,417,47,100,523,1000,10357,609,302,385,141,320,165,559,2541,247,585,202,612,650,850,63,14592,678,382,736,189,401,776,36,8995,563,625,87,600,90,346,696,15222,415,920,956,491,153,673,855,12124,4,544,118,953,543,303,883,5621,161,1015,555,290,765,230,158,5621,0,592,807,1000,605,854,649,2845,336,260,271,533,950,618,720,3041,52,845,92,423,199,598,2,7341,817,837,247,109,101,1013,718,5798,934,768,326,821,940,584,424,15222,886,629,379,907,118,1001,800,9058,728,442,459,512,479,393,746,982,140,457,231,420,280,787,598,10449,653,139,736,768,394,874,746,5117,11,169,826,283,644,787,669,1819,34,367,930,213,370,576,363,1819,57,420,930,806,755,462,725,3236,116,558,53,933,107,619,417,7341,575,240,457,109,481,798,328,11015,497,993,243,933,843,678,992,7262,839,996,389,158,793,107,852,1983,164,246,357,597,963,459,1018,7093,486,381,463,801,672,699,760,11807,224,162,672,812,447,398,902,10057,800,266,951,447,451,612,953,6345,728,139,700,327,94,495,228,3217,669,708,711,601,570,140,498,14998,49,279,217,205,631,462,283,3238,62,667,164,314,624,76,184,1045,819,629,17,357,136,493,643,10954,875,178,639,900,403,537,722,8299,928,193,19,1017,506,533,985,4743,169,221,315,290,495,433,572,6345,899,715,644,290,315,887,831,6345,662,715,421,578,626,492,371,12345,0,200,736,957,618,607,636,9841,659,558,357,533,549,148,640,6345,295,805,546,22,100,55,129,8376,319,286,448,681,171,279,364,6506,699,309,137,830,530,526,673,12081,859,291,9,829,893,754,987,518,528,936,99,665,437,254,53,10099,343,996,398,821,663,428,541,5933,165,949,398,319,255,1021,428,6345,907,205,111,459,647,776,172,5453,505,195,804,333,171,867,836,9304,261,464,410,383,673,843,760,15661,262,761,887,999,418,209,468,4701,665,998,185,7,918,317,138,10052,712,654,399,595,636,607,18,4248,518,537,985,970,446,206,164,14999,317,498,128,731,930,610,113,13723,881,760,231,181,747,33,674,1710,215,995,757,955,734,119,422,5221,657,378,287,357,1023,803,300,3741,676,610,455,487,336,478,276,4701,839,116,417,378,1007,10,825,9312,795,6,206,601,441,423,316,15644,966,327,736,40,799,832,349,5197,319,328,594,96,852,369,523,8842,766,793,279,713,539,406,916,2491,9,822,1023,633,834,652,269,1694,416,841,793,580,631,459,134,4720,993,307,679,707,39,143,811,16250,686,837,674,360,272,368,58,4919,22,81,235,237,244,692,336,144,46,81,68,172,618,818,938,7888,124,800,1009,601,772,980,232,1721,241,81,612,601,613,718,116,5621,991,546,612,446,649,823,297,768,266,600,405,821,590,914,968,8163,11,265,647,424,618,696,197,14062,100,527,240,603,288,785,164,12129,539,711,302,972,59,566,705,2291,668,692,672,306,392,514,831,2522,878,958,345,382,934,889,669,12735,938,216,231,1011,772,947,509,15649,1004,330,414,580,291,724,568,3906,539,477,271,427,108,247,937,4950,37,769,566,486,717,533,1,4950,0,302,351,731,798,518,856,16106,926,146,999,813,177,193,859,356,764,944,111,196,941,274,740,15982,572,66,289,791,63,496,739,12345,524,275,151,357,2,633,113,15891,584,587,812,709,694,307,857,2205,590,610,110,533,788,1019,131,10983,608,246,758,1023,671,451,412,4559,911,804,379,791,49,162,630,3109,880,949,343,458,574,976,50,7870,947,81,214,22,662,1015,407,14158,587,819,352,850,570,475,370,3059,866,906,844,121,75,899,71,1116,15,729,916,1023,338,538,633,7159,18,265,1020,533,878,21,770,15738,850,964,721,371,628,425,792,1581,87,281,1022,709,169,922,435,6992,569,1000,398,533,792,757,304,1793,601,789,929,512,345,231,213,9280,11,337,687,655,90,584,240,16121,271,215,499,290,539,269,737,4644,819,207,271,427,194,901,187,11102,819,18,331,821,618,467,157,8193,227,761,849,601,677,864,370,11501,953,832,731,858,890,375,24,7088,125,649,311,377,252,329,31,4493,158,286,633,222,746,724,511,1601,282,272,686,821,920,582,194,7417,481,822,431,893,925,491,305,6237,169,169,636,383,79,766,256,4816,240,544,286,314,193,955,509,5621,751,189,457,970,328,279,323,6188,317,449,606,533,315,423,923,3337,60,761,967,447,22,640,683,15466,928,162,948,506,83,403,361,10125,201,916,152,571,182,315,905,4956,822,882,148,486,665,584,867,9784,522,205,555,788,448,891,437,13506,278,61,410,556,33,717,612,529,351,701,485,190,712,771,835,8673,431,143,411,22,564,80,760,10068,758,61,929,22,218,299,78,8146,134,169,985,597,834,1010,787,9959,53,959,920,512,772,926,485,9438,106,695,912,100,13,360,270,2574,885,737,275,850,795,758,991,10329,556,283,602,821,9,102,688,5350,319,331,1020,634,955,904,747,4839,590,129,602,76,868,697,350,10360,10,277,419,953,987,416,793,6455,862,138,151,22,772,251,941,7896,619,837,985,220,934,828,904,10628,989,909,62,595,543,53,123,3343,354,719,893,844,1007,680,650,6314,732,489,302,567,378,531,853,13188,934,698,177,990,380,237,235,0,589,205,1020,179,776,764,36,3474,807,781,993,913,650,1018,473,198,2,219,19,751,555,194,67,6209,989,911,367,682,453,426,328,6209,195,784,808,20,234,348,35,6209,899,1009,180,588,680,658,1015,10973,621,293,971,870,601,475,368,15531,914,773,53,857,896,35,151,4548,481,651,105,184,225,442,42,8603,276,753,474,27,600,969,957,1962,938,474,120,95,568,6,892,3695,652,917,75,231,835,38,709,683,866,733,799,829,286,184,655,4164,605,360,285,90,262,387,197,13398,615,272,106,80,795,618,556,13605,284,600,372,66,437,752,653,1345,485,217,677,761,989,915,751,13831,190,883,872,564,909,154,313,9388,409,590,781,716,883,73,992,10597,317,772,519,459,579,715,1009,1767,386,708,126,430,885,501,729,2574,892,836,167,432,474,165,872,15663,558,707,455,564,607,699,948,6919,18,799,340,256,948,501,627,13941,284,824,281,195,70,949,821,8900,129,610,44,72,798,468,270,3438,427,28,52,268,315,376,620,10329,86,576,301,512,176,574,778,1345,516,178,715,681,515,484,305,10636,851,217,281,862,613,227,840,2495,676,151,389,694,540,255,564,8661,991,109,302,680,190,936,254,8923,106,216,255,241,13,838,301,2943,408,649,143,628,323,122,115,7262,710,225,864,85,165,30,187,15294,195,821,840,72,302,979,259,916,352,721,113,398,600,83,427,11969,80,322,228,362,618,38,551,15767,518,587,336,367,843,468,187,4177,556,585,1018,283,676,323,443,8974,518,729,563,72,225,965,401,9781,292,837,726,791,978,619,798,13731,49,300,526,858,618,30,225,13731,49,500,560,968,96,878,466,16033,224,837,943,839,243,763,151,9251,906,831,184,713,276,545,870,13437,824,993,211,662,631,256,282,3000,630,934,633,441,12,795,967,9791,1013,530,460,236,314,155,716,4492,419,349,108,859,934,187,573,4492,446,252,514,126,462,30,872,9462,527,345,910,718,1000,677,680,6209,813,806,11,283,296,566,161,585,508,822,263,633,53,579,151,14728,403,593,66,520,771,154,379,3035,837,172,401,680,308,820,908,4708,912,885,751,39,565,390,713,6824,24,934,105,731,940,417,263,673,818,387,564,485,702,486,616,2753,781,471,803,523,587,375,901,10068,524,675,173,512,149,986,1008,10068,446,217,329,523,522,30,227,13084,928,387,204,195,982,417,193,2522,572,162,826,497,449,352,158,4548,663,651,228,801,877,704,700,10973,86,540,273,600,582,424,598,3529,317,788,569,891,678,447,769,11438,178,46,96,707,314,371,509,916,644,351,66,823,1021,714,324,11015,600,253,180,1023,268,476,493,8603,941,826,833,94,791,262,184,4914,524,169,933,56,12,982,451,1000,736,837,736,230,292,424,516,8299,906,305,629,509,515,546,819,14504,15,788,584,376,12,854,398,7442,305,877,309,354,307,840,206,2094,652,770,757,894,662,767,192,11016,527,217,824,621,791,220,499,2847,425,453,454,891,605,990,592,4492,265,496,454,357,632,581,514,7442,539,619,63,841,982,323,106,3126,139,480,726,969,747,269,158,2094,135,680,803,876,791,705,29,6209,353,770,486,290,878,235,811,4492,292,496,264,424,582,540,662,4492,292,162,998,247,572,885,297,11224,586,865,973,413,712,905,549,11088,969,72,799,137,253,250,462,13223,989,269,345,759,810,269,229,12597,938,909,161,862,328,543,810,8939,508,649,741,307,464,410,193,6874,928,317,895,40,540,136,17,9619,1018,341,47,871,430,690,65,2871,549,349,751,365,754,675,632,13731,738,743,180,80,460,167,343,9425,129,35,741,862,673,435,291,3593,139,649,659,966,595,28,373,7520,659,1020,790,110,971,490,676,2011,985,492,603,163,662,184,779,8974,887,192,101,858,1004,169,126,14066,294,898,563,233,787,626,603,10068,104,693,329,270,704,523,109,4570,652,787,16,930,1011,317,199,4765,887,807,756,424,662,244,138,13742,1017,491,324,80,647,413,313,14225,390,313,545,221,686,826,21,8299,459,273,167,545,276,918,1023,9425,227,65,532,383,253,806,14,4609,776,680,75,75,659,724,310,7870,419,193,744,576,539,270,767,11087,589,471,775,762,966,840,274,916,589,515,90,466,629,78,192,11969,589,1005,726,358,347,578,743,13050,209,911,380,714,650,83,269,12316,134,719,599,497,376,269,943,3557,1015,792,726,236,515,993,821,6588,652,881,867,308,11,790,831,3447,659,480,864,265,657,969,713,8757,755,162,551,309,627,563,885,9137,257,491,385,644,1007,563,925,8299,428,961,603,151,1008,512,900,4743,206,705,334,858,826,580,739,14225,360,215,671,126,572,235,411,2011,104,162,352,659,545,30,78,5803,376,102,181,364,225,963,644,15972,446,127,962,334,205,890,303,3115,47,313,171,189,719,689,110,10973,926,788,424,775,742,9,680,9162,823,997,1014,787,680,529,611,14728,842,158,776,980,720,674,154,4066,87,592,396,721,975,128,406,11224,755,54,154,516,121,509,237,9791,738,1016,326,336,416,42,66,8423,292,162,286,1023,363,105,670,9356,303,453,341,744,388,871,714,10727,132,908,638,957,136,442,215,14091,818,621,242,3,853,373,502,14091,106,124,763,195,292,863,816,9155,813,527,567,194,799,965,170,9388,750,649,388,49,199,893,514,12455,738,770,716,317,487,749,540,9462,1020,273,447,270,618,465,126,15706,738,351,599,837,686,347,275,7364,628,22,273,80,658,891,68,12053,153,217,127,113,350,790,612,5940,928,770,360,447,677,567,181,5940,129,162,833,863,788,1000,452,13296,245,162,895,1004,217,806,380,3059,897,724,302,541,568,856,487,6186,191,136,800,445,729,406,270,14251,305,221,791,389,628,1011,521,90,317,621,174,652,929,611,528,1011,893,975,786,813,888,780,218,15601,188,700,175,432,849,88,22,1011,954,337,25,680,528,675,713,1011,575,337,60,66,531,761,360,1011,809,482,1016,924,417,731,302,12181,211,600,691,512,253,334,142,6541,386,464,655,281,454,694,534,16087,760,778,791,354,821,889,211,13377,947,464,1009,846,628,468,41,15053,81,367,533,862,756,35,40,5197,499,615,872,257,332,367,99,7341,317,658,558,994,331,57,195,7341,266,860,533,512,160,314,389,15217,216,138,207,791,791,926,140,12445,1001,264,68,491,137,305,487,4062,559,897,1023,571,286,59,995,1793,755,625,695,808,468,341,124,2937,563,226,475,1009,312,796,617,6469,317,57,638,22,587,815,929,11661,338,15,243,600,392,286,992,16107,211,725,639,84,345,12,259,15794,918,817,948,600,136,223,221,15532,495,939,243,1023,605,662,669,1654,802,876,312,80,313,143,680,4863,317,237,395,724,2,293,438,8923,317,264,326,357,763,584,904,11015,959,264,925,512,481,895,831,11015,266,311,243,276,572,715,338,11348,480,760,580,831,605,838,833,8299,317,678,73,446,296,437,761,10636,205,659,317,512,481,377,896,5940,205,770,320,812,121,25,605,12493,910,121,626,327,413,1001,89,14882,708,476,549,65,918,955,881,433,161,951,800,432,625,118,851,6541,123,283,638,432,500,877,63,9388,768,205,540,447,500,430,442,15649,28,32,253,821,96,616,459,9155,187,760,297,7,438,969,567,8923,265,264,395,114,791,223,739,13729,317,304,400,548,133,723,65,9161,227,876,813,76,83,287,695,15055,134,304,648,850,902,163,270,11088,887,558,39,502,371,488,257,10321,74,311,667,712,531,533,225,1962,23,437,533,850,572,459,821,1654,938,876,269,577,936,307,98,7419,15,905,313,85,132,139,192,7341,209,169,313,788,941,490,41,11015,666,209,114,58,902,560,929,13050,800,717,269,249,1000,723,31,1301,839,178,419,831,818,853,688,697,530,880,31,713,505,535,515,518,755,559,118,564,7,452,881,10099,906,906,465,170,121,461,622,9587,211,186,519,594,187,677,363,1925,612,200,92,72,679,998,442,4708,415,331,589,179,640,959,423,7022,989,659,448,90,499,395,831,8093,286,116,533,249,292,785,680,12688,959,949,290,336,345,19,807,8053,293,116,313,100,113,402,179,9841,776,551,960,1022,207,336,157,15704,417,544,972,862,427,634,172,15704,701,657,454,90,662,584,806,12439,404,174,277,821,673,870,65,6824,936,699,775,868,367,580,485,15464,821,961,800,709,341,272,904,10636,754,311,171,72,971,177,184,10763,129,761,156,7,222,433,21,11796,738,311,224,364,273,423,543,4366,510,220,976,963,612,28,734,10329,134,813,328,594,562,44,640,14772,959,311,61,34,225,656,856,2996,887,621,503,179,149,445,1012,9180,1017,638,542,7,736,17,644,1267,874,319,549,850,605,1010,536,1625,390,478,800,22,1000,877,815,14148,856,205,800,272,543,915,201,15437,567,711,469,7,878,616,455,3338,539,949,294,22,22,377,612,12902,423,15,319,924,1000,664,277,12902,512,15,431,185,1000,857,925,13531,562,174,631,7,75,614,524,13905,188,546,614,818,444,329,801,12703,1010,951,777,120,525,286,123,12703,864,22,777,759,168,119,257,8431,256,666,194,684,987,665,709,14851,211,1023,912,499,626,788,99,14851,457,945,925,875,225,937,254,5992,856,974,79,703,403,702,143,6826,74,1015,326,314,716,996,463,1482,567,824,636,90,605,223,831,7417,334,949,17,290,453,537,297,9386,581,975,175,868,1007,422,150,12181,10,744,194,597,390,198,311,12345,453,169,319,821,176,223,411,5187,879,81,96,72,70,185,401,3343,612,367,295,85,61,864,536,916,690,841,881,222,150,916,388,15704,994,998,508,533,2,530,937,6702,33,266,477,821,395,963,507,8131,423,1014,519,100,995,99,5,6541,480,178,361,16,613,802,9,6994,125,917,790,78,840,858,369,596,563,266,728,333,855,7,937,15222,299,266,15,90,176,560,393,15222,880,621,874,713,878,1010,517,9155,817,115,803,961,210,608,775,15275,84,585,395,276,499,376,750,10962,736,226,299,1004,587,725,980,9280,277,162,925,249,7,752,40,208,403,315,957,841,652,33,225,10782,824,93,503,142,462,46,263,4164,547,169,309,249,657,963,889", "output_format": "wav16"}