{"caption": "Epic dubstep rock, cinematic EDM, heavy bass drops, aggressive synths, electric guitars, Japanese taiko drums, shamisen, dark choir, final boss theme, crimson moon, ancient temple, powerful male vocals, emotional, anime battle.", "lyrics": "[Intro]\n(Whispers)\n\u8d64\u3044\u6708\u304c\u6607\u308b\u2026\nThe forgotten bells begin to ring\u2026\n\n(Whispers)\n\"Come.\"\n(Pause)\n\"Ayane...\"\n\n\"If you came this far...\"\n\"Then find me beneath the storm.\"\n\n\u98a8\u3088\u3001\u76ee\u899a\u3081\u308d\u3002\nFox of the silent night, return.\n\n[Verse 1]\nUnder the cedar, beneath the stone,\nA lonely shadow walks alone.\nThree hundred years, the world forgot,\nThe name that time could never rot.\n\nA broken blade, a fading flame,\nA thousand scars that speak his name.\nThe wind remembers what hearts deny,\nA crimson moon burns in the sky.\n\n[Pre-Chorus]\nHear the temple calling,\nFrom beyond the veil of night.\nThe beast and man are merging,\nInto one eternal light.\n\n[Chorus]\nCome, face the storm beneath the red moon!\nLet the heavens tremble and the spirits bloom!\nMoonlit winds through ancient skies,\nCarry the storm where the lost souls fly.\n\nThe shrine awakens, the old gods cry,\nThe crimson moon watches from above tonight.\nNo longer bound by fate or chains,\nBecome the storm that remains.\n\n[Verse 2]\nInk becomes a living flame,\nThe wind whispers a forgotten name.\nA fox born from shadow and grace,\nA phantom walking between worlds and space.\n\nThe temple bleeds with lunar light,\nA thousand prayers lost in the night.\nBut even demons kneel and pray,\nWhen the crimson dawn begins its way.\n\n[Bridge]\n(Soft)\nIf I lose myself\u2026\nWill the moon still know my name?\n\nIf my heart becomes the monster\u2026\nWill you call me home again?\n\n(Build)\nLet the red moon judge my soul!\nLet the ancient heavens unfold!\n\nI am not the shadow they fear\u2026\nI am the storm that brought them here!\n\nAyane... draw your blade.\nStand before the wind you chased.\n\nIf my heart is buried beneath the night,\nThen carve through the darkness and bring back the light.\n\n[Final Chorus]\nThe crimson moon awakens the storm!\nLet the heavens tremble as the old winds roar!\nFrom the temple halls to the endless sky,\nThe wind and moon will never die.\n\nCrimson winds, one heart remains,\nA guardian forged through endless pain.\nWhen the world forgets what I have done\u2026\nThe red moon remembers the one.\n\nFight me now beneath this light.\nShow me the strength that brought you tonight.\nIf your voice can reach through the storm\u2026\nThen call my name, and I'll return once more.\n\n[Outro]\n\u8d64\u3044\u6708\u3088\u2026\n\u898b\u5c4a\u3051\u3088\u2026\n\n\"Come, Ayane...\"\n\n\"If you would save me...\"\n\n\"Then defeat the storm.\"\n\nThe temple sleeps.\nThe wind remains.", "duration": 180.0, "lm_seed": 994649653, "audio_codes": "7823,984,225,685,747,226,914,182,2428,661,303,1018,529,503,851,135,2428,576,408,970,553,291,211,21,4081,665,826,211,581,591,559,99,4081,269,50,528,276,411,916,327,14822,604,274,425,404,289,1017,244,4081,424,429,59,617,891,140,71,5483,263,424,212,654,602,395,1006,7604,842,490,282,654,811,395,146,14488,868,348,236,277,458,413,639,10170,325,622,899,216,544,81,646,12654,678,346,946,200,836,960,764,12654,825,424,182,765,514,128,164,10084,496,731,160,844,440,1010,619,3821,61,522,855,106,758,601,707,10383,251,64,982,840,976,805,945,14715,529,863,166,973,434,452,884,9320,568,823,109,27,247,702,120,11774,631,686,775,235,550,696,645,6463,678,3,760,722,562,918,858,12582,687,419,616,77,639,212,388,11934,146,14,888,569,838,19,629,14424,950,14,148,514,318,1017,862,4340,183,275,5,166,825,172,808,12614,992,275,888,748,102,619,450,7430,636,718,485,809,179,436,318,2440,118,893,190,153,915,223,793,6237,99,1008,112,1021,307,656,367,5823,951,254,256,418,112,280,898,16167,468,463,566,153,104,587,764,5498,757,819,872,491,836,574,973,5473,1003,659,208,241,941,34,603,1253,749,489,465,174,151,647,796,148,132,890,208,161,44,159,534,5506,142,579,823,579,750,843,181,9515,508,973,143,579,639,671,236,11288,602,348,576,514,205,575,494,4340,763,482,465,2,213,177,357,1420,605,757,823,592,850,132,367,5106,675,290,80,157,805,817,479,10450,427,859,1004,60,438,919,913,753,474,550,169,722,805,554,454,12306,691,838,227,167,12,690,703,13120,870,508,838,241,12,560,17,11286,594,281,823,765,253,272,243,7029,912,875,174,811,944,93,397,7029,421,579,336,772,97,272,176,9515,770,620,743,255,205,601,843,12017,594,3,133,440,225,481,334,5506,675,818,550,770,357,182,47,12733,526,488,249,779,439,385,404,8621,947,188,55,162,974,302,909,3632,826,970,414,576,994,813,703,7451,303,41,107,233,396,614,447,9625,197,383,194,862,422,926,294,14584,594,637,476,999,635,855,662,9555,101,84,810,820,548,222,824,3208,886,792,402,830,340,683,253,2686,115,27,958,195,409,560,392,610,810,361,179,275,99,194,86,935,838,629,147,557,834,679,906,8505,131,1018,275,837,747,996,542,484,543,362,395,937,778,347,763,3134,808,936,182,1008,712,191,482,10160,954,970,806,110,245,864,596,10899,944,260,718,1,264,174,166,13378,387,820,99,129,753,890,612,12248,476,4,808,680,719,988,766,10067,634,875,273,570,175,32,343,11209,356,570,476,782,544,173,183,2610,255,620,117,539,612,703,92,9984,197,973,901,418,321,548,430,12208,269,337,632,958,5,168,546,4474,768,3,221,700,934,711,329,7440,269,686,396,183,394,473,700,7440,558,3,748,217,605,571,100,7440,302,149,686,781,1013,176,44,261,273,113,103,789,100,646,556,1293,378,491,692,878,549,871,305,13247,367,542,44,929,877,13,899,9308,90,337,478,385,693,605,672,10160,424,206,478,438,228,790,785,1293,47,162,844,239,295,1004,20,6033,589,425,872,314,781,955,413,12886,17,734,47,22,693,242,636,7473,531,435,434,423,600,631,166,2581,903,81,695,55,276,66,164,2395,502,819,840,423,813,601,510,534,360,435,167,73,842,951,408,10160,360,789,1003,491,811,671,917,14546,779,974,681,217,107,797,716,16167,431,843,316,929,379,12,241,9735,812,615,773,901,345,562,982,4279,806,211,673,76,471,143,675,10421,183,594,258,627,716,97,938,16344,262,850,782,358,646,617,42,6175,932,850,168,249,411,298,333,13099,576,850,170,383,216,627,119,7989,168,936,517,901,350,374,164,10721,625,323,373,54,245,811,135,14026,917,208,61,114,497,692,738,7921,155,537,647,85,886,732,826,6118,117,637,665,400,10,922,826,6408,18,581,808,737,201,560,663,8473,573,361,443,457,126,972,654,11497,230,695,241,779,483,734,96,15470,194,17,739,481,719,60,734,11134,129,703,603,779,601,123,937,10488,545,734,439,513,944,127,331,7766,866,1018,877,990,944,681,844,7056,564,490,317,388,287,578,114,14903,272,302,426,391,800,203,541,3027,212,217,119,331,88,249,407,3821,808,567,103,76,989,22,707,5187,329,461,709,76,545,778,301,7507,491,22,96,779,10,373,944,6774,129,892,423,711,837,140,888,1299,502,658,691,501,646,436,331,13645,177,711,804,79,858,173,214,10794,702,409,78,37,214,128,944,10454,450,789,777,785,79,769,929,14671,72,487,470,377,346,762,384,15610,101,399,891,317,786,761,524,952,101,974,958,952,159,114,169,2511,95,1022,42,597,214,362,340,7440,228,707,591,853,810,926,602,12306,675,1023,168,610,225,976,33,12306,360,347,604,55,560,26,201,12306,947,764,494,278,1,850,880,1293,706,699,416,646,268,1019,171,8945,951,43,1003,671,996,128,808,13049,446,193,370,203,958,315,176,2511,813,573,370,208,380,555,355,2497,576,272,316,827,836,292,730,2511,862,78,572,241,354,848,431,2511,878,573,182,540,390,312,237,941,615,709,866,32,413,211,712,13570,675,567,338,853,223,97,1017,12306,951,748,169,208,566,370,73,12306,576,73,973,208,168,547,954,12306,81,5,938,458,191,39,298,91,706,448,946,45,881,621,808,13049,959,574,416,911,130,227,207,10170,922,678,1003,211,409,128,1005,9395,879,372,1017,249,526,696,664,15685,821,290,557,595,499,948,524,8283,838,850,358,774,93,133,667,4834,799,831,183,683,520,736,422,127,767,795,745,382,563,112,832,1610,777,562,989,529,141,894,205,13944,79,22,23,404,430,793,770,10497,704,930,309,577,315,606,513,9229,502,751,153,255,247,896,740,8142,442,1002,972,876,501,494,525,8283,721,1018,494,75,937,185,830,12524,944,681,494,403,227,815,194,3835,189,347,316,246,630,80,8,10093,39,284,693,495,262,940,479,1465,719,695,631,593,786,146,326,7897,815,614,78,820,595,186,465,9582,526,51,146,322,384,764,372,1286,357,395,846,513,928,171,267,14165,980,140,258,54,935,604,954,7498,20,681,374,911,924,52,459,1293,325,128,116,289,391,356,594,12306,331,419,814,262,347,180,66,7917,454,954,93,458,836,133,990,1630,605,291,487,278,633,334,361,451,106,126,424,317,900,205,867,7746,795,144,220,468,866,573,966,15844,795,566,494,468,851,347,330,8388,227,678,777,837,151,981,867,8862,795,726,76,403,402,254,10,12980,1011,20,437,645,654,237,879,4273,784,851,385,1013,440,445,361,10898,332,500,905,484,587,520,359,10497,360,689,980,758,218,292,984,2651,637,475,340,12,926,997,303,4611,661,498,494,467,653,127,23,3486,568,359,1003,850,864,415,814,13952,748,689,868,625,973,163,974,1614,639,813,681,788,545,988,942,1830,676,20,60,448,762,214,794,13258,153,582,468,216,845,389,987,4639,838,445,543,412,149,614,48,15142,565,263,810,855,923,347,411,15692,810,831,239,527,941,71,653,10649,387,447,171,908,349,793,741,15610,341,630,601,722,562,16,228,8780,243,386,464,633,685,395,459,1638,439,14,368,498,517,52,998,15260,784,67,691,395,631,506,119,2581,558,461,140,761,545,510,682,10034,230,511,640,55,779,321,790,7484,951,1011,416,646,803,720,914,7484,79,35,574,458,803,317,503,15799,230,250,417,646,769,924,271,1414,605,493,782,931,856,563,914,11995,559,292,509,976,312,844,10,205,228,1001,882,596,909,311,482,11389,825,355,745,761,42,501,183,2371,766,780,93,76,101,621,356,11282,912,507,93,76,891,46,331,10211,352,290,93,772,425,407,935,16276,610,699,1021,785,276,717,584,16276,999,455,634,814,782,1023,134,8305,252,931,153,814,937,348,757,7543,675,282,462,48,374,927,717,16276,305,699,9,618,888,356,830,16276,999,282,153,747,836,296,962,8305,999,469,698,814,909,144,404,205,766,101,37,1016,437,541,131,5681,999,507,745,314,643,599,121,5681,339,919,290,37,881,501,908,6288,186,560,668,753,420,827,24,10615,947,505,153,76,910,836,429,13533,427,931,122,76,214,826,380,3893,339,374,105,79,74,1,119,3893,675,371,37,76,737,860,389,13533,675,780,587,795,836,348,481,11282,881,699,587,263,783,611,230,7119,980,779,587,682,415,519,197,16276,980,783,605,37,980,1023,283,10615,685,460,938,284,482,412,889,10620,912,772,153,76,980,826,807,13533,268,459,483,76,937,552,874,12306,353,869,213,601,782,144,110,10615,799,596,634,150,338,144,416,7980,163,507,866,314,345,778,321,7119,1004,939,79,772,395,621,190,10620,353,64,4,76,93,845,472,13533,431,165,100,208,782,144,618,7119,951,189,237,741,45,21,225,7119,951,536,587,314,856,448,955,1293,706,894,969,510,646,980,514,8412,349,877,1021,384,47,242,465,2169,579,334,396,831,623,536,124,342,666,755,773,246,734,819,827,13861,859,421,605,489,566,311,844,8637,574,165,543,732,827,265,1003,1614,952,772,222,202,657,351,218,10334,412,411,292,1013,9,680,9,14009,390,780,504,301,786,81,916,13635,906,257,347,54,478,77,564,8637,725,908,999,943,376,420,416,13814,656,627,361,519,995,522,287,11819,88,402,262,580,276,181,604,14198,810,401,2,856,750,131,751,4920,957,913,365,759,93,328,942,4920,721,36,599,938,828,150,942,7459,880,607,667,558,646,588,94,8039,412,42,142,279,1,733,377,12017,349,42,129,557,435,693,668,2511,471,726,523,284,48,118,515,2511,807,863,1003,534,923,897,444,2511,353,726,116,284,31,808,855,2511,589,490,117,451,48,379,295,3554,211,679,814,482,482,26,521,10570,256,186,938,284,514,596,627,2511,602,726,168,87,250,495,540,3443,103,772,233,399,830,627,310,14849,47,449,276,836,259,444,768,13931,45,820,220,317,192,765,186,13814,315,694,921,842,731,622,653,4173,285,290,670,86,203,153,331,3903,625,42,424,408,994,619,999,13333,1006,522,102,169,841,506,254,12420,312,141,776,487,604,716,41,1624,502,415,976,967,233,292,177,8541,194,747,258,755,613,884,482,5044,65,603,275,625,372,113,242,7739,71,141,269,323,125,356,484,8283,558,539,365,626,464,537,10,4738,443,610,585,26,744,245,358,6418,839,253,413,912,634,158,296,13645,312,992,828,1005,60,612,393,15583,624,495,365,401,435,173,622,15583,47,992,1020,990,276,293,480,12416,610,762,972,756,634,501,668,3177,653,348,87,217,395,766,628,10480,864,507,338,2,347,405,357,12915,380,747,316,2,109,1019,964,2511,515,747,365,284,287,944,885,2511,515,726,189,687,827,597,856,5529,929,78,222,113,954,703,910,4122,179,508,494,2,636,211,489,927,1006,741,269,494,239,647,265,10084,364,741,974,76,225,901,197,10084,454,390,974,250,336,819,463,2938,949,390,472,734,31,930,881,1630,456,394,673,150,818,392,398,1630,1004,933,153,846,672,748,252,1761,856,99,599,938,557,234,908,6165,777,473,338,779,459,385,257,1610,777,390,748,59,1010,401,701,15173,332,413,238,867,719,366,969,13340,848,788,957,546,604,647,118,15546,514,943,281,867,30,1008,229,1545,664,498,680,625,680,415,437,1265,495,201,153,840,131,434,43,6182,456,232,697,424,300,674,414,3892,966,872,557,105,335,112,707,3903,79,128,337,476,678,191,491,13333,143,894,685,494,381,1018,455,5310,3,848,132,627,830,320,188,10898,529,460,857,498,499,269,592,43,313,201,2,245,719,949,967,2401,463,906,337,345,437,912,124,14100,592,201,842,588,634,23,140,365,256,499,338,798,493,97,910,12206,248,511,668,682,236,600,552,3444,710,872,302,596,400,403,685,3903,79,203,1000,847,904,438,820,13861,432,11,241,840,860,149,698,10410,276,928,186,722,311,990,14,8034,802,943,795,161,833,386,525,14482,839,503,402,955,822,942,396,9212,829,308,962,816,589,993,811,8377,260,800,224,545,1006,850,716,9005,5,320,262,955,305,892,609,8505,264,341,365,375,60,344,608,16168,240,99,226,599,854,786,399,16122,225,299,407,328,568,526,220,16122,467,878,958,527,314,44,389,10145,558,965,50,661,443,773,513,12567,565,688,220,348,671,462,917,16333,675,389,149,323,493,133,810,15401,527,677,60,600,885,427,643,8993,979,139,425,545,313,211,561,14732,1004,367,210,636,748,182,355,9438,1004,131,642,830,686,305,241,9962,44,951,210,938,612,263,634,11636,462,890,642,779,775,34,57,8503,733,90,668,481,967,572,44,13554,749,603,823,816,1009,599,630,6234,515,566,672,161,857,101,955,4670,591,48,490,682,35,745,597,6154,3,113,728,772,838,765,524,3861,3,647,757,779,633,309,2,4147,1004,567,668,1008,418,456,409,4147,1004,357,668,226,1020,265,966,4147,856,420,931,646,250,174,675,2511,856,109,744,798,861,1,658,4147,866,764,78,798,68,348,89,5119,179,402,273,475,731,914,454,4147,456,572,50,534,391,84,966,4147,922,815,604,226,731,161,317,4147,922,420,494,226,992,456,200,1919,1004,120,792,798,411,387,580,1471,988,122,302,284,46,13,317,5119,719,177,586,596,557,512,317,1471,745,908,745,312,181,543,229,4147,461,1016,677,575,309,930,498,7560,19,288,892,718,485,436,105,9144,166,617,216,1013,330,475,301,7615,948,201,777,258,203,9,922,4722,329,263,306,316,960,273,907,3514,777,726,958,169,0,637,706,14192,799,917,763,1015,680,427,126,2167,981,274,146,316,157,394,324,11031,701,682,616,789,963,30,241,1598,757,889,804,277,754,41,649,12872,412,170,872,532,754,588,369,14692,757,969,765,261,181,691,139,14692,948,781,262,664,79,176,344,8065,869,704,854,11,919,857,207,6967,111,79,269,702,511,24,170,6154,578,374,269,519,335,802,366,4147,179,420,212,76,773,580,377,4147,382,705,184,48,395,841,422,4147,856,420,184,455,838,963,56,4147,327,123,102,781,6,387,501,7484,70,714,31,761,922,697,480,7503,382,644,766,779,915,65,449,7503,382,427,640,596,411,180,516,2338,3,954,416,779,18,202,231,4147,382,518,102,717,411,95,252,1471,382,462,604,76,489,303,757,16177,3,462,592,779,78,614,170,1471,456,26,302,74,489,24,223,7503,382,33,468,458,861,390,416,1830,606,596,973,798,411,580,519,5119,839,1019,973,734,411,595,41,16177,3,909,489,368,411,627,374,5119,691,652,319,513,126,376,321,14503,79,603,273,426,642,386,192,11939,854,448,644,596,48,119,201,4917,881,863,501,250,226,806,805,14117,594,70,209,789,936,1,40,14117,594,70,272,289,757,689,40,14825,573,699,323,318,426,227,1010,11699,675,984,693,114,100,559,316,11486,436,300,270,945,974,601,643,11486,375,140,232,312,196,1021,558,3158,959,490,570,503,951,348,761,3158,806,25,905,596,881,78,440,3518,670,290,486,458,971,889,188,13408,974,290,193,217,323,308,100,13408,807,303,236,779,425,670,574,11961,491,13,703,772,355,998,155,16263,854,906,290,284,546,806,201,9847,924,70,1003,873,353,826,550,11282,806,145,1006,902,220,292,612,11282,954,347,1006,902,841,448,154,11282,291,469,298,278,343,60,1014,686,228,953,272,98,231,355,438,4861,952,189,905,60,93,574,167,12706,97,748,831,216,945,826,739,12920,888,748,728,997,161,144,172,12668,336,645,863,569,691,349,161,6184,68,859,772,275,290,708,169,10524,939,534,781,964,134,125,115,2678,897,909,99,979,147,958,306,16178,677,977,605,979,792,940,340,4464,832,80,223,340,211,431,258,2678,273,617,124,402,600,432,538,9891,970,944,564,946,486,853,307,14364,545,802,520,631,520,351,729,14675,374,623,931,476,555,902,11,10716,518,4,570,137,42,132,658,14675,170,806,379,520,825,285,12,4053,149,623,236,972,568,612,150,132,565,641,501,888,80,779,933,6532,744,163,493,88,778,864,725,12568,839,648,513,725,545,117,25,4939,656,472,691,811,69,283,710,4939,667,721,90,1017,401,128,1003,4939,568,990,601,860,617,159,482,2068,937,20,168,596,67,86,590,13384,540,648,576,318,395,474,2,12706,568,566,787,570,178,135,134,14856,500,79,906,990,847,699,85,2898,839,283,236,301,746,246,64,6233,798,467,209,79,953,483,433,10007,871,204,431,333,840,497,496,6668,296,313,597,772,951,113,521,10007,924,585,525,734,131,368,880,10007,683,226,247,82,744,395,221,10007,723,815,816,60,555,526,345,10007,329,667,873,911,129,526,345,10310,50,532,873,2,974,48,609,10310,50,478,873,931,590,1007,331,10007,831,379,303,82,418,395,745,345,815,615,110,77,834,90,797,345,869,615,912,174,615,844,76,993,17,572,485,89,683,1023,375,3424,675,458,485,751,332,941,343,7297,427,407,218,681,684,660,333,3547,764,805,501,192,207,220,971,3547,478,667,596,614,404,563,619,3547,764,435,587,940,89,788,711,3547,478,965,322,189,304,560,540,3547,478,143,485,65,517,10,356,3547,36,801,79,1020,398,669,79,3547,175,801,725,95,1003,826,430,1884,916,32,645,290,399,298,441,1457,580,629,201,578,207,350,811,1457,367,629,598,148,582,660,476,9256,994,984,201,751,288,227,953,6772,66,667,522,115,198,762,540,7982,367,447,907,588,876,10,824,13765,683,147,282,522,495,762,266,6853,105,931,622,830,539,138,164,9256,712,667,431,859,621,762,1000,7982,367,612,587,100,621,261,66,6853,978,756,622,994,756,446,75,6853,580,931,920,388,268,307,529,14444,191,902,276,268,101,619,442,8407,14,582,246,962,413,254,408,8407,367,219,622,286,427,1,700,8407,268,193,867,236,978,144,356,8407,268,883,154,454,519,126,498,6212,36,532,17,189,446,663,76,52,304,420,987,257,60,59,997,5996,766,20,950,194,701,254,85,5996,155,467,531,633,875,525,363,2831,198,322,118,930,868,939,297,2820,935,28,373,830,307,498,650,16232,257,961,690,200,276,395,78,10899,118,161,122,140,1021,591,959,5394,980,239,984,106,770,222,476,14498,636,471,363,930,189,577,573,11420,583,961,783,75,256,311,276,8501,386,28,663,972,802,988,302,8501,45,322,208,100,343,136,318,8501,599,118,971,993,810,241,660,5972,838,118,998,707,228,354,863,13408,914,363,410,522,916,702,297,8050,167,558,57,189,346,600,609,8738,749,435,804,174,539,848,220,8738,131,655,494,506,1003,730,906,15714,659,681,810,323,625,99,649,9613,709,875,921,320,616,604,745,9613,285,681,677,323,149,817,952,15714,874,184,973,397,909,30,105,7805,745,420,481,506,646,830,717,12984,652,875,604,522,616,867,521,7440,260,212,167,225,657,878,11,13788,154,711,790,496,956,730,675,12049,565,711,244,725,818,708,409,13100,280,424,381,76,550,191,978,2752,370,806,231,1012,144,638,691,4814,981,400,968,385,607,91,694,2678,984,731,707,423,245,187,745,2678,267,109,707,227,677,680,480,13100,729,890,572,760,650,939,534,8621,381,896,972,522,492,203,45,711,651,945,169,725,347,419,852,2395,548,903,32,109,810,373,1014,7440,232,603,326,522,350,878,871,14059,230,482,169,100,151,813,309,7473,944,792,337,546,159,517,676,952,903,695,117,494,623,369,415,713,587,2,918,3,616,821,451,4670,979,827,587,496,80,947,456,1630,979,286,969,494,210,540,1002,10603,248,184,183,744,514,175,859,8786,799,972,178,105,456,584,574,4147,567,833,713,249,753,1003,667,13882,640,681,374,862,767,416,86,11123,951,603,623,7,778,583,559,3246,678,140,270,741,276,382,281,16345,576,257,763,715,810,992,99,9519,491,252,302,554,358,541,720,12618,634,421,93,682,555,622,504,10761,726,364,8,798,344,612,523,14498,841,360,881,837,515,955,599,14498,841,736,999,909,691,238,64,3014,339,736,907,54,588,863,859,2787,339,458,120,722,504,639,693,6210,339,558,192,2,480,844,184,6532,591,615,334,779,49,604,804,9923,591,34,47,55,70,464,91,15661,489,615,553,481,423,443,689,15661,302,615,780,79,11,811,868,8508,490,816,994,333,941,1009,140,9446,665,615,808,976,676,537,364,7995,647,819,47,761,676,292,670,2933,841,458,11,55,552,265,969,14076,967,407,216,113,194,415,550,176,290,146,433,639,113,349,378,15762,305,407,484,296,70,1013,999,4117,150,191,317,77,533,345,60,5285,972,965,542,931,313,243,818,7159,994,507,631,375,394,603,236,11505,210,789,847,1005,175,359,735,6118,117,144,778,130,677,168,813,14134,223,605,522,625,770,790,637,5750,934,52,909,447,117,26,831,6468,750,521,163,770,188,971,149,3967,66,328,285,336,624,363,362,3967,17,451,835,59,928,168,256,3967,675,603,555,862,743,268,740,3967,320,199,457,250,114,60,54,14076,1,752,280,76,394,251,641,11783,304,457,328,696,13,672,314,10938,454,722,401,150,111,190,109,11783,673,1009,463,246,576,899,291,11564,240,217,249,410,801,111,816,3186,256,636,28,610,218,941,55,10726,912,211,420,98,102,213,110,10726,710,509,745,945,552,228,582,778,974,914,108,901,810,92,302,3899,760,854,336,237,430,876,285,6825,575,919,138,743,777,419,919,11873,325,756,188,55,754,407,646,7056,856,764,467,75,804,355,453,1231,802,828,992,197,21,246,668,12248,527,147,413,313,626,988,54,13846,755,952,617,331,587,528,306,4449,53,884,47,180,744,268,925,3814,5,295,232,130,64,146,937,210,436,854,654,846,456,497,151,13241,436,764,951,558,314,934,305,12057,214,237,676,76,644,38,899,13157,364,910,764,846,39,844,17,13241,364,469,457,18,105,16,609,13241,2,144,420,74,900,118,63,7451,140,144,938,687,186,837,751,9708,219,974,713,779,901,988,501,7451,455,532,935,955,929,971,492,8018,492,974,429,107,302,348,103,4888,523,390,156,465,167,114,368,6737,1016,390,385,205,622,340,606,6737,721,390,574,205,394,340,322,4888,826,191,938,199,551,314,535,3458,481,658,156,895,769,712,26,8018,921,34,326,294,57,25,536,8018,214,681,938,107,162,447,494,4888,1014,394,420,284,606,124,862,3458,85,295,866,714,789,790,17,6737,76,295,803,74,407,772,560,8453,481,96,488,938,654,222,199,5714,938,109,22,370,594,483,255,4814,43,390,61,416,372,328,489,2678,984,525,768,451,979,355,271,8039,557,896,440,493,650,308,874,3177,431,910,768,462,624,505,141,1803,101,733,370,447,932,727,997,7618,549,111,374,1011,872,960,271,4869,245,681,156,442,492,472,40,711,300,862,449,403,552,188,173,4474,57,111,722,757,344,677,750,12556,126,887,722,161,955,505,79,4748,737,918,777,38,186,932,134,10854,313,546,170,394,623,165,426,10899,150,162,489,294,825,202,86,9211,409,318,489,779,245,52,982,14507,259,298,842,503,144,951,454,1902,224,658,676,719,1007,516,899,3899,231,130,18,289,825,97,677,5055,840,212,462,979,357,475,186,7030,214,874,1008,414,557,516,581,2350,156,761,606,452,642,1004,291,7698,360,557,439,489,411,667,756,15777,944,117,254,300,734,273,521,2930,493,707,533,112,553,66,874,12703,932,166,866,810,829,577,216,10457,549,180,952,510,212,313,470,6841,291,935,231,470,877,619,144,11168,296,602,141,906,213,424,648,9380,228,628,901,880,954,687,939,5760,228,628,433,561,763,730,362,60,549,254,4,598,769,770,405,14322,883,638,280,765,10,506,141,9489,490,631,497,532,868,464,411,3039,352,574,595,246,746,969,548,3039,375,458,97,246,425,708,28,8151,905,451,522,687,122,751,369,15982,883,965,959,873,616,999,532,8053,766,961,706,952,145,182,950,9948,825,693,916,482,774,943,356,15982,269,965,302,844,492,959,282,1767,505,787,637,529,165,580,784,10054,352,348,238,189,88,140,997,14918,999,819,56,237,518,232,358,13044,352,143,271,776,597,145,356,13001,320,832,672,873,385,507,199,16252,391,286,462,263,646,0,633,14076,600,637,231,909,704,602,713,6064,202,897,988,314,364,169,168,13656,670,961,542,931,297,512,828,6064,579,373,457,816,136,493,693,8669,632,546,351,722,1000,921,635,13656,599,842,990,955,434,999,256,13656,444,453,891,284,550,1004,1015,4087,46,637,206,210,101,381,274,3877,391,921,190,76,510,123,270,14883,903,813,51,984,554,921,249,13713,836,694,148,646,430,151,694,13531,155,102,102,761,557,358,738,11065,364,123,604,658,133,22,723,11743,364,363,916,666,143,719,631,11743,80,760,935,77,830,522,47,11065,297,43,370,559,595,594,44,14487,297,462,488,289,985,952,619,14651,297,505,542,946,706,395,229,11873,619,1003,429,1023,130,577,264,1614,526,521,844,862,714,506,803,9975,726,764,851,671,426,800,183,6858,323,420,370,72,548,203,854,9927,364,130,964,816,644,855,983,9644,404,453,427,646,706,850,565,12057,434,52,131,529,343,411,143,14716,142,42,995,661,992,628,675,9018,453,350,457,130,473,996,809,7617,572,297,442,309,697,218,654,11473,755,186,802,180,76,686,774,9018,937,404,811,180,457,988,381,12057,230,1006,979,180,629,701,337,12057,71,186,767,348,718,174,563,210,239,102,86,902,219,600,43,2224,296,10,230,442,236,893,735,2207,757,709,680,685,85,212,677,6737,296,914,604,503,186,904,833,6737,80,235,604,113,409,278,707,41,156,681,990,76,861,454,979,6737,131,681,990,312,276,272,621,7645,502,186,116,870,42,10,397,10409,558,144,79,32,919,10,862,6737,926,764,79,133,276,16,628,6737,403,186,1003,706,391,111,706,1552,431,787,935,1016,643,43,484,6737,926,757,670,819,76,921,696,6737,944,389,457,622,840,450,166,9490,571,463,828,529,403,749,856,12680,370,872,440,63,877,205,309,2678,198,101,763,370,600,207,715,5714,991,446,595,74,911,539,354,15057,308,862,938,816,752,111,167,13788,834,715,878,984,600,604,427,4767,861,191,316,994,672,448,181,4160,571,681,722,725,154,805,152,7472,364,84,470,580,558,129,770,13285,567,194,68,869,924,993,314,14166,339,641,443,371,400,537,426,4179,93,697,428,755,455,448,809,9442,717,996,453,368,493,971,2,15986,289,329,636,454,459,388,193,12675,32,489,399,374,285,143,314,5873,784,852,56,275,113,681,266,6127,90,800,801,738,747,797,75,2512,437,752,941,962,19,424,329,14474,468,266,1004,156,13,148,447,314,468,705,7,355,980,877,74,1846,603,43,29,687,229,876,686,441,825,458,641,634,1014,803,137,11255,468,660,528,87,292,860,329,14387,670,139,139,948,868,660,460,6717,574,963,425,694,795,186,586,12799,384,571,1000,114,83,539,170,14330,999,754,316,747,779,873,381,7322,999,279,290,968,537,80,451,5076,670,625,23,853,65,749,761,7605,384,112,838,113,588,805,865,1374,427,101,463,646,403,590,683,8237,938,706,4,261,752,880,282,10372,281,164,364,767,177,801,128,5192,905,198,850,308,495,22,581,15048,26,163,532,532,310,319,454,586,296,803,135,532,1002,901,22,6532,225,972,436,923,145,693,548,10497,67,159,87,71,878,669,954,9984,17,164,792,532,239,45,237,5970,367,376,159,2,474,989,666,15628,873,898,741,2,737,221,971,7784,581,678,109,86,4,864,850,3099,817,284,131,769,830,316,331,5562,446,667,523,581,787,978,886,9716,334,183,917,334,709,716,582,4610,691,710,992,86,562,351,646,6188,766,25,76,115,426,54,174,10262,371,25,233,585,426,832,550,15377,106,198,462,267,934,148,379,8169,84,982,595,795,79,424,823,9420,281,895,604,908,617,30,1,3879,669,887,768,538,613,309,196,3749,23,763,877,646,131,367,704,16145,42,560,804,902,427,897,636,11841,518,183,220,1004,324,223,56,3749,825,105,367,541,266,150,222,3749,599,140,87,846,605,775,778,13762,917,173,504,149,790,396,716,3182,352,130,315,921,386,938,436,16257,161,609,182,767,50,460,1006,2442,817,198,269,87,464,621,525,5055,507,284,737,816,150,150,253,2670,85,198,616,583,574,227,231,15905,300,810,422,805,650,654,135,8832,392,160,264,601,829,729,98,15244,33,931,472,191,606,80,417,11780,78,157,722,902,548,114,464,15986,23,931,449,249,337,865,298,8794,51,748,437,617,655,901,164,14542,51,979,299,908,928,477,688,6964,894,905,416,269,655,984,512,3851,473,286,624,278,655,407,797,9424,580,331,876,816,745,998,164,5169,903,698,140,297,725,354,497,3081,384,1010,918,716,599,510,399,3851,21,999,587,272,178,809,551,15137,717,178,899,472,45,897,192,15137,561,178,280,540,48,762,846,3081,212,158,825,610,1012,750,762,3081,212,96,918,660,417,943,708,15137,611,625,117,94,413,619,738,9424,611,663,218,154,674,921,337,3851,123,904,76,550,279,123,399,12672,755,983,472,180,1005,367,715,1032,412,368,2,827,672,172,965,172,107,432,116,522,547,751,418,12824,782,805,483,53,231,567,672,12824,165,648,302,266,626,781,132,9035,935,594,426,357,243,958,920,8780,404,286,722,735,490,883,411,12824,980,715,2,857,452,920,84,1610,543,999,200,189,110,316,407,1610,725,242,449,566,578,723,533,13994,1,926,78,854,918,53,183,13328,992,732,965,974,41,271,72,13850,602,353,88,410,542,520,841,8464,391,353,73,729,639,471,460,1265,178,70,91,651,951,815,204,1789,742,528,874,576,874,434,794,15549,401,814,433,700,482,112,454,14431,661,996,124,633,87,241,508,12812,239,1018,868,797,597,123,880,12812,687,1018,338,65,18,448,251,12265,197,161,915,1023,355,297,506,12812,61,593,965,660,689,432,704,10190,336,294,379,615,793,245,966,6713,176,948,449,196,685,753,34,15313,177,918,73,48,17,785,543,1610,577,440,778,348,561,55,438,127,945,749,626,707,571,408,262,2154,255,979,761,628,837,83,286,15821,500,732,162,173,543,724,948,13712,711,108,604,911,245,190,340,12265,997,225,76,22,381,98,96,12265,248,13,833,424,864,421,815,12812,654,3,367,75,342,867,1019,14100,974,1000,519,489,949,463,520,6504,234,639,504,135,917,226,841,8142,866,955,276,477,848,750,634,13290,992,533,107,62,90,736,889,13290,659,644,736,787,794,362,820,8505,411,251,156,484,551,185,383,12133,823,234,840,928,390,89,1004,13571,518,909,152,687,571,603,291,9594,22,948,878,854,641,12,653,15761,183,887,728,54,891,374,1006,4505,136,506,374,377,964,265,384,14942,210,676,768,8,796,1015,533,7484,467,930,452,569,946,579,702,6893,468,905,425,305,113,601,502,6893,710,66,873,83,916,611,262,7484,302,161,775,896,11,878,994,7917,946,579,156,854,422,838,756,6893,55,917,390,768,92,810,615,14781,291,132,455,664,695,629,489,14781,243,1002,175,498,752,834,919,12580,256,430,776,352,79,682,276,12580,55,581,585,410,321,10,663,14781,1005,34,519,381,484,861,80,4462,154,480,781,394,352,415,539,1565,55,571,457,162,958,776,1021,1565,55,817,487,702,945,340,279,14942,767,463,816,442,474,457,564,7797,784,695,642,931,456,580,560,7797,90,841,25,915,576,349,96,7484,170,425,816,951,214,952,137,5833,1004,169,167,55,901,3,707,5359,979,156,889,99,912,902,707,14896,238,930,515,775,583,486,44,11122,1016,112,721,619,335,420,159,13433,256,726,612,955,870,707,874,2583,118,640,490,331,365,516,350,2583,186,806,766,76,753,262,873,7484,733,328,296,842,99,971,661,8594,491,974,1014,930,146,69,262,512,122,1018,25,102,54,476,795,512,784,430,212,54,270,103,827,2186,117,430,107,317,876,194,41,12290,50,490,503,649,553,299,437,12194,79,806,212,100,245,236,400,4009,39,2,490,114,513,155,703,1875,29,744,339,146,598,347,25,10260,752,491,19,238,124,838,43,10096,158,490,678,488,392,690,757,16062,856,455,877,454,220,130,226,6317,964,695,908,208,1020,74,797,16062,760,1017,835,592,262,748,247,10096,421,160,175,71,399,15,832,9221,949,526,244,633,797,224,551,6317,594,132,216,473,918,343,1017,6317,559,947,995,316,510,867,149,10096,424,161,365,131,334,25,398,7613,421,900,969,396,559,874,201,6317,391,132,216,196,530,798,784,3199,364,0,382,60,118,492,955,13278,313,730,244,131,341,289,784,10096,79,651,768,208,1020,319,784,1227,951,86,900,73,96,635,918,7613,870,651,851,761,181,518,840,8271,30,90,603,97,533,393,236,10666,45,699,244,54,193,12,8,10666,835,389,923,73,912,577,344,2296,579,759,358,862,385,240,442,15098,814,435,349,638,940,52,128,9910,814,974,709,453,334,967,39,5917,931,108,390,1001,644,709,671,13653,10,96,504,491,923,867,320,15821,217,741,616,994,287,442,357,6476,555,909,436,131,304,224,172,232,291,648,83,250,553,177,892,13027,819,741,58,863,655,369,509,6126,794,140,980,1015,274,270,268,15765,444,498,777,882,179,454,324,9242,38,566,708,457,178,620,505,15773,500,477,872,374,645,756,716,2242,528,372,810,918,402,123,987,3763,695,2,425,3,768,146,83,15612,627,805,584,428,454,752,190,15377,777,495,873,1013,965,218,633,15377,410,363,878,876,958,996,116,15438,760,691,486,709,111,620,177,12537,534,906,204,455,142,416,616,3099,518,823,481,3,861,806,866,14380,163,636,613,736,992,294,29,9242,831,557,2,422,616,321,64,1614,477,764,523,72,672,653,658,2039,3,130,3,408,376,181,433,16158,789,764,896,885,568,479,965,6306,306,863,545,331,2,228,367,15358,403,333,261,534,532,43,1005,11255,6,813,230,557,820,1009,991,16316,927,39,848,294,962,1010,195,5179,78,610,129,826,565,111,297,11255,384,74,739,752,785,677,756,11255,375,302,46,2,941,123,418,15862,670,111,686,211,625,561,618,6638,291,889,919,832,981,681,296,14927,468,643,992,934,539,270,556,15815,586,736,620,73,349,819,546,5334,66,668,373,742,323,833,608,11743,518,944,195,742,510,446,95,10235,549,180,13,552,363,521,780,2713,186,939,124,757,510,813,321,5343,707,883,76,350,635,422,564,1833,252,319,109,85,628,665,814,356,948,1009,255,83,372,424,669,9039,784,646,771,381,719,633,956,6064,104,201,371,355,742,985,46,15736,895,443,559,889,774,536,101,15736,725,154,728,251,574,494,592,15736,807,354,361,283,50,778,833,5648,811,406,976,322,539,507,77,2425,491,800,260,661,142,102,857,217,691,96,397,937,113,910,407,159,274,896,353,634,1000,832,495,159,775,549,573,267,474,431,591,159,775,67,713,999,853,801,118,13161,262,340,452,950,1013,53,719,6587,963,600,952,133,676,978,716,7870,849,409,688,383,28,138,2,1045,81,987,43,931,133,315,489,13120,953,45,761,79,375,111,643,43,342,152,333,908,77,288,909,7397,777,955,495,363,820,64,468,2182,767,400,573,952,940,822,434,11078,297,336,810,394,555,328,295,11536,767,781,509,911,126,522,201,14354,980,885,916,863,665,978,486,14354,527,889,58,371,259,304,297,15658,134,130,370,862,917,517,510,1614,923,881,9,862,1017,224,427,1614,909,150,538,130,718,720,186,10577,726,203,788,638,28,200,85,10205,954,464,440,124,165,1019,567,9412,741,204,67,331,938,428,354,9644,914,319,430,146,56,293,253,1316,289,990,540,778,554,384,399,4327,669,136,152,317,784,353,269,7645,770,1010,457,3,626,76,814,7605,1015,771,175,752,748,414,630,7645,912,60,990,18,398,98,451,12847,912,725,916,789,994,115,112,13524,139,514,823,781,256,1016,1018,2322,944,791,664,146,564,896,131,7441,70,168,20,424,622,122,475,12709,381,763,559,317,170,581,925,8626,563,78,974,335,76,24,948,2872,641,725,802,827,76,857,846,11559,712,892,138,55,554,550,736,5871,339,130,555,27,973,248,260,9910,281,18,205,654,787,69,291,7835,571,347,979,700,89,822,364,1327,957,764,974,589,91,215,36,11965,364,514,792,111,469,824,363,5990,490,473,694,481,552,666,457,1374,163,444,489,722,650,860,389,1374,155,484,521,596,347,42,320,9273,21,20,74,69,418,40,747,2374,898,456,45,296,741,236,1005,13254,969,260,374,503,590,936,423,8668,4,580,768,762,555,758,519,8668,281,299,488,876,33,373,1007,5990,527,48,733,174,252,403,378,15234,683,1004,606,55,554,884,257,1374,43,937,336,153,244,138,358,7304,237,822,520,217,401,426,897,1374,163,522,292,174,463,769,347,10490,304,345,734,18,159,136,635,9020,544,894,424,414,669,856,637,13306,544,588,662,794,186,307,820,2670,656,73,121,490,754,629,221,7869,784,24,620,762,0,386,675,14811,349,789,134,562,852,475,520,2856,44,260,369,911,862,381,28,7935,914,507,969,342,705,960,995,7935,90,672,623,654,316,1017,723,13228,23,872,282,105,939,177,348,3994,672,368,122,141,444,486,568,12877,956,253,754,682,54,907,423,3994,260,846,535,129,705,663,364,3994,624,443,914,775,823,942,756,7628,590,48,221,557,638,545,514,2493,741,72,444,498,952,297,953,5590,38,365,124,58,402,948,58,5590,26,498,34,682,94,225,661,5590,1016,343,512,532,499,138,994,5590,923,281,127,482,277,857,752,5609,296,281,494,508,324,217,392,6638,979,326,216,775,136,536,122,13060,155,208,575,763,595,668,109,9317,576,655,971,955,330,664,498,10844,637,602,640,153,1005,863,573,1754,454,494,271,894,198,79,669,11078,198,639,202,423,408,32,473,12876,431,922,202,433,572,171,917,10137,305,824,593,102,798,736,898,6505,378,220,577,447,677,758,249,8581,610,875,361,1012,539,551,377,8581,353,655,102,696,830,502,437,11078,31,724,923,876,482,833,450,6695,353,475,878,468,928,120,473,9539,652,238,291,100,391,919,141,9539,652,596,786,915,321,289,568,797,653,287,786,890,937,329,329,11543,575,107,173,413,221,428,506,9967,506,954,896,216,237,350,716,2743,631,220,847,816,272,763,97,11078,886,903,187,709,259,256,182,7509,468,141,624,90,842,305,356,5899,103,92,713,813,840,337,858,9019,881,623,137,379,913,55,368,13097,748,152,550,155,483,366,662,13914,587,373,903,610,408,415,869,5753,380,480,155,97,882,32,177,1614,380,875,812,1023,808,808,467,2232,338,980,957,97,389,420,406,2182,835,630,357,166,790,910,617,14280,474,507,1022,113,198,585,976,11398,575,608,97,596,534,986,669,12678,104,688,525,770,346,1018,880,7304,12,638,525,333,61,998,965,8498,64,33,477,945,645,104,12,15701,186,943,229,102,982,372,1008,7304,379,154,800,161,189,146,981,13524,675,72,430,387,795,559,146,14330,558,606,589,617,641,559,912,1374,549,154,271,598,391,76,663,12591,268,725,102,971,199,284,117,7605,980,536,271,150,212,410,699,8061,281,846,62,153,214,120,15,7322,994,369,724,102,929,321,357,7322,267,879,400,481,697,55,877,11785,809,289,327,685,909,780,855,4591,267,154,990,481,697,265,385,7322,357,465,422,827,653,946,982,5918,713,374,166,827,17,469,25,9828,807,938,721,857,1017,482,138,5750,404,149,807,718,72,759,123,8626,638,353,891,113,492,73,354,5871,589,205,188,886,175,870,423,12824,706,412,205,569,61,129,964,8174,21,110,867,374,4,578,252,8110,478,846,202,384,962,341,353,830,74,1014,218,199,464,808,948,1610,413,812,797,580,744,890,1006,8832,239,787,249,862,57,280,184,8165,189,802,778,13,592,739,920,11486,945,843,709,54,467,376,83,5116,924,693,390,360,323,777,118,10990,896,81,79,480,745,603,97,9784,684,232,988,580,230,563,409,15035,222,9,159,732,272,164,920,5625,666,463,341,514,238,12,294,4171,336,612,254,862,600,231,605,13486,879,612,990,411,75,510,669,13027,427,499,203,984,325,613,749,13027,612,263,203,955,774,434,450,9700,426,107,956,912,514,496,155,13834,464,189,662,726,949,883,332,7600,966,523,665,768,789,466,142,14927,99,925,6,146,1003,660,406,6064,243,689,102,301,871,416,393,14134,812,743,597,480,323,1016,892,6485,806,694,455,729,927,681,833,15753,580,743,371,457,150,876,642,16252,291,625,718,428,330,784,406,16124,623,260,394,762,390,122,110,9254,883,938,500,1013,914,210,406,9254,883,369,728,293,595,645,987,441,975,183,361,954,599,413,489,2839,747,65,610,145,862,622,103,5055,196,999,101,999,979,311,938,8713,653,770,810,762,313,935,783,6717,11,713,660,101,497,229,676,3635,100,43,209,1005,326,541,101,14860,186,659,140,87,816,43,661,10087,11,638,598,781,815,387,120,4131,211,394,315,561,387,541,271,4131,993,489,587,855,668,861,1023,3262,468,195,916,277,12,342,671,2114,999,205,451,316,605,222,635,10760,55,431,281,995,360,189,130,15438,427,91,901,819,805,833,874,5937,678,770,553,85,518,745,35,13519,447,627,857,346,626,776,642,762,599,505,139,0,579,526,593,805,612,333,471,856,12,75,945,10137,806,634,620,535,552,1003,205,10137,999,313,271,400,331,129,12,15070,38,625,118,755,816,417,377,15046,264,365,788,944,176,65,105,10137,800,355,258,182,752,506,824,8073,279,590,74,562,492,864,690,8742,625,365,763,14,140,715,288,5046,959,765,763,977,313,579,491,13522,601,765,70,143,843,728,759,3405,581,47,126,526,321,360,321,12852,272,193,778,492,838,243,627,1753,51,861,971,452,514,996,486,15584,766,634,331,226,126,68,106,2232,3,277,533,719,991,599,442,13944,775,94,445,968,61,303,737,10383,565,461,445,76,845,25,714,3343,117,752,967,195,680,415,101,9100,571,145,712,611,786,638,919,479,675,753,655,191,156,320,725,8267,696,577,527,455,428,584,692,15147,256,364,373,442,245,97,752,14914,186,911,416,1008,836,833,641,9317,568,211,604,250,876,588,742,12473,959,44,660,999,160,539,814,14280,883,373,59,798,347,922,963,3376,626,519,429,208,415,642,592,8019,256,129,178,755,343,26,126,1767,196,93,450,307,895,144,520,3967,307,800,640,733,304,153,1013,10972,959,477,587,84,245,903,92,1127,215,524,543,781,844,194,437,1127,215,89,315,644,836,21,919,15598,155,270,724,804,859,550,36,15202,142,71,163,891,861,954,742,14922,444,45,422,442,227,154,617,15202,56,711,617,699,576,329,446,12624,659,351,31,880,720,603,700,12306,373,351,769,132,158,611,840,11135,832,25,342,603,201,923,85,2108,878,484,1022,743,452,49,750,14292,330,1012,586,641,119,453,548,2108,209,705,894,423,897,123,272,14618,690,648,864,807,859,585,724,10922,321,911,69,699,955,502,740,1672,694,618,277,477,948,549,986,15888,291,176,414,181,895,538,118,13670,827,8,102,259,334,976,935,7303,491,201,102,155,521,983,308,7303,954,201,102,961,21,97,59,7303,18,32,303,988,513,608,261,15070,224,373,619,727,244,76,664,14092,96,835,448,629,456,166,659,334,299,920,1014,977,558,420,714,3608,914,753,1011,889,937,173,326,12045,97,71,195,492,363,369,44,12668,767,11,173,149,750,603,413,13917,500,861,47,779,352,193,106,233,251,475,300,719,70,457,945,8167,143,741,719,414,812,601,130,1010,897,263,728,3,280,315,321,12669,767,261,654,794,616,373,479,13957,248,793,619,774,838,714,488,14092,248,854,634,309,474,186,567,12365,325,782,97,503,413,689,723,2411,443,566,992,987,428,107,450,8167,808,813,766,764,237,931,919,6724,760,261,887,73,580,455,987,4148,675,473,118,493,357,479,251,6276,436,252,848,81,808,356,650,11492,959,507,848,759,726,41,209,16149,858,212,664,883,733,429,752,7379,359,878,994,580,205,267,154,12241,596,509,503,829,504,847,705,3230,156,851,463,627,65,106,262,2182,403,8,163,891,87,699,321,12562,184,520,664,407,721,467,946,3061,365,851,735,1017,248,519,407,2868,787,696,865,296,792,741,617,11786,139,48,893,927,444,934,672,14685,997,648,960,359,1007,17,426,14922,444,365,423,652,733,519,371,9165,959,72,9,163,469,77,853,11584,786,565,903,658,179,631,666,12676,360,917,631,54,238,116,106,12676,626,800,631,152,825,627,127,1989,494,252,903,1006,100,369,160,5454,101,257,604,236,992,1008,1003,8031,26,648,726,792,708,442,858,12626,796,688,782,92,492,122,502,14825,380,490,212,367,680,476,493,1010,34,359,319,932,594,451,901,6036,239,478,729,952,136,716,840,1537,811,754,448,870,559,375,305,1989,571,753,164,762,843,464,368,15070,316,628,269,424,921,440,110,15070,285,324,519,718,226,759,539,8705,404,589,543,881,117,102,440,10066,94,617,664,155,692,234,280,11073,652,648,508,658,174,35,216,12547,937,55,230,667,77,370,779,5298,139,71,357,88,201,848,832,2387,915,493,1016,399,318,174,894,4604,632,922,212,764,943,445,808,13419,51,648,619,404,775,348,759,13419,103,648,253,996,460,77,184,11026,104,273,471,292,692,846,567,10398,521,813,966,451,279,989,973,10732,342,549,756,628,940,902,759,116,964,986,916,348,601,829,375,15890,325,399,280,410,927,714,888,1086,1009,507,195,208,913,473,395,1086,256,628,627,1005,270,573,98,9539,188,28,471,246,434,255,352,2182,575,52,471,311,255,446,861,14338,88,478,538,746,315,293,336,9539,733,252,49,938,307,193,328,915,959,203,471,451,660,772,438,1444,85,177,163,336,424,119,30,7776,1004,838,640,133,345,501,697,7776,980,14,819,307,175,944,587,14922,777,728,851,835,313,193,98,7506,951,439,294,515,958,871,506,9651,580,539,957,707,634,762,922,977,567,336,440,442,97,76,274,515,659,72,157,186,245,342,731,15598,142,72,926,936,175,705,802,1127,305,781,593,109,777,590,84,14922,827,781,280,699,574,849,553,12624,715,45,738,400,309,994,221,16168,655,648,157,864,840,430,274,7801,832,954,199,62,523,181,172,1614,793,550,602,349,397,955,524,16148,596,534,81,185,264,1005,700,9829,332,374,1011,907,361,581,830,6695,133,374,471,706,226,39,90,2362,74,183,577,953,184,329,737,16148,999,880,322,356,904,725,491,8022,715,38,288,311,580,6,772,2108,268,351,975,659,346,838,182,8022,261,922,525,1009,528,770,824,8395,74,998,577,868,505,713,64,6424,856,252,891,86,84,57,389,5917,528,428,426,879,980,880,74,13675,716,40,393,202,535,706,359,12826,569,648,592,832,443,380,1015,13912,285,72,92,659,900,193,741,10915,979,176,85,93,705,225,14,5133,545,455,519,44,673,622,800,1458,35,665,611,346,251,293,543,3625,301,475,262,538,617,701,302,5169,102,456,187,674,585,172,457,3792,386,831,825,657,754,285,298,7527,510,645,984,217,132,310,129,15041,495,997,277,121,655,858,738,15214,222,50,741,684,540,134,666,8151,189,171,982,852,211,776,857,6801,632,216,843,53,912,346,420,14495,4,491,843,458,114,98,813,13567,163,954,55,260,385,301,156,6745,281,289,823,748,248,805,399,7418,252,541,392,734,995,930,155,441,55,201,836,884,330,720,970,9103,317,1021,327,815,991,345,50,13380,371,795,372,394,310,361,276,1024,145,151,186,134,900,438,259,3343,863,643,871,703,349,255,324,3658,771,894,578,939,120,628,625,1316,493,459,716,681,356,911,46,6825,605,983,578,27,805,931,235,3899,760,422,952,666,109,558,874,1688,487,642,684,740,163,954,442,7587,741,643,787,793,471,226,975,13688,256,961,424,297,963,388,806,6008,454,961,140,577,377,397,991,10455,339,805,523,785,328,780,654,60,281,805,666,541,121,674,962,7869,468,961,681,541,714,927,408,15726,527,584,332,620,588,227,985,60,302,789,476,381,508,644,334,424,423,961,476,368,617,80,830,7173,446,360,49,368,448,927,756,6638,468,822,390,139,187,810,961,6226,379,701,916,782,940,851,807,13327,286,922,114,399,653,565,41,3755,502,639,817,628,448,713,763,15067,952,143,830,625,938,670,821,7906,393,700,969,48,971,639,434,10383,639,412,541,527,499,618,716,282,983,63,908,146,829,871,842,676,33,479,484,24,978,232,780,3339,710,95,252,127,1002,791,194,2270,934,338,252,905,762,911,750,8850,934,692,920,272,774,368,318,9784,104,107,192,251,283,186,427,2425,575,120,464,164,660,311,497,10375,325,290,569,789,621,966,954,9039,266,281,178,435,123,812,783,7173,317,744,221,652,130,223,889,7173,256,728,9,902,758,767,37,783,622,417,949,21,482,732,427,783,622,800,366,295,675,748,883,9039,273,858,732,623,252,169,876,295,393,564,404,27,36,854,947,7173,571,651,784,696,285,204,690,60,823,1012,207,278,548,66,985,60,841,900,851,234,518,597,870,14802,996,531,53,674,641,436,229,4676,928,349,664,18,389,629,468,766,474,969,96,205,645,978,36,11141,558,721,94,305,518,216,894,10465,79,163,215,662,799,860,855,12186,86,968,979,264,915,9,40,13524,104,873,143,695,369,134,534,15032,676,35,424,356,203,874,926,5085,264,431,74,755,795,532,261,10826,767,539,496,695,26,608,650,14844,959,204,231,985,261,590,436,2670,574,781,525,239,21,909,350,10420,296,322,218,846,843,717,348,9819,38,833,724,239,790,206,378,2670,580,407,648,802,952,115,75,5055,468,917,17,805,573,489,2,2670,767,349,899,284,683,404,337,14507,603,638,252,747,203,932,602,211,468,139,426,747,890,946,121,211,710,221,745,276,962,750,53,4948,626,560,1000,443,970,84,825,7195,898,146,831,864,920,849,427,6797,958,292,707,384,804,839,519,198,493,801,76,651,841,968,690,15777,85,812,232,146,822,329,252,14833,951,764,693,611,96,64,74,6165,158,130,93,442,529,860,572,16149,328,911,870,250,720,952,849,7892,1011,152,453,343,873,556,1015,13452,665,427,1022,441,587,580,541,4959,436,965,204,695,463,868,93,13452,594,948,901,186,452,849,71,11932,91,948,426,735,767,325,527,5458,755,472,746,787,868,169,546,341,98,306,129,29,192,1,1003,14731,336,440,426,66,836,1020,165,7209,267,135,354,236,564,742,207,1200,418,417,532,940,549,205,498,7778,101,291,853,859,558,35,759,1614,769,207,384,177,807,996,315,2855,268,930,899,724,205,914,482,7431,135,184,689,560,147,485,309,4715,616,480,274,646,171,611,459,16205,104,851,333,1004,664,830,176,13213,1013,887,879,975,597,737,445,13696,154,1012,993,718,955,325,633,2770,647,710,565,769,777,517,280,1614,238,358,296,893,690,363,562,1614,238,919,266,15,989,466,860,7626,2,550,578,903,246,482,683,14819,83,387,709,715,82,594,173,14826,648,811,706,547,1023,490,1001,9256,573,394,33,469,382,1012,338,10107,779,918,312,411,968,645,362,4270,558,926,79,290,607,773,1013,6337,197,871,282,93,469,687,946,11628,787,439,307,52,936,311,509,4857,932,993,159,355,677,687,898,5297,615,648,577,15,4,199,584,7103,685,607,542,404,435,486,440,15200,82,721,107,488,291,754,41,11358,924,867,85,190,33,217,352,12587,839,742,864,770,709,663,485,3845,757,721,522,216,744,394,988,2372,104,639,779,306,513,619,696,14538,333,72,920,706,896,327,886,316,548,903,635,77,26,509,892,5454,226,397,542,849,550,475,869,5200,616,480,419,463,1000,522,222,10526,12,439,701,873,470,543,616,9300,860,558,135,475,6,680,973,13737,829,327,908,482,550,839,415,7703,875,155,450,753,510,462,271,1622,664,628,654,583,47,757,853,14927,556,727,679,995,564,65,342,9039,55,485,516,819,536,350,743,6064,674,934,329,554,47,393,818,7881,302,383,144,741,197,925,901,7173,829,480,144,682,617,17,319,6826,189,493,110,704,129,98,262,5541,407,64,547,679,288,492,564,13504,271,348,709,913,466,975,333,14480,199,854,965,429,132,21,439,15214,306,424,578,447,200,663,6,6118,962,273,143,80,935,894,449,14340,28,361,821,466,984,749,416,7173,841,212,666,438,795,104,92,7173,777,954,84,404,687,827,961,7173,777,300,954,489,354,927,421,5317,38,880,414,395,365,388,679,14605,38,897,1021,739,739,674,1014,15726,659,805,916,902,43,461,822,13429,1016,804,522,272,595,14,369,6127,929,874,565,219,250,943,452,3486,333,512,354,369,314,168,146,9461,508,188,769,560,381,310,172,11332,772,518,416,406,719,203,211,10095,135,955,231,385,400,81,768,3899,639,283,416,90,31,888,670,11900,468,15,946,682,686,80,97,2927,639,754,416,577,790,276,532,14356,639,979,23,947,790,807,1006,1858,256,452,22,22,206,50,503,2071,4,438,299,802,243,845,546,14944,179,452,589,190,790,862,72,15196,154,864,770,267,879,25,59,3899,1004,172,23,664,79,335,256,5055,427,979,855,924,513,294,562,5055,348,393,970,626,1015,64,216,14507,725,146,501,626,891,698,620,211,165,970,476,747,919,744,821,12515,725,925,450,272,529,285,487,1989,322,863,236,714,714,863,211,11783,155,758,587,185,164,739,218,11838,708,448,977,981,617,130,355,7698,576,448,543,636,812,998,347,12049,767,758,322,743,519,1004,391,13597,969,637,651,1003,961,831,14,16175,3,693,838,254,773,405,84,10915,179,711,543,775,821,1013,931,101,973,890,87,269,985,157,908,13194,366,290,557,207,318,520,10,1361,4,793,563,185,792,529,208,1361,1001,157,563,284,486,225,746,3792,659,158,384,395,131,926,399,1279,466,50,308,618,19,255,138,2642,157,485,173,956,42,446,640,9586,250,953,528,663,850,763,664,15907,657,967,854,225,89,355,205,13027,733,778,87,608,989,958,712,13027,819,703,680,598,370,2,173,3792,599,795,561,231,27,998,357,5819,497,1004,164,370,875,827,101,12485,691,475,934,343,396,600,104,7776,967,838,443,83,266,375,982,5680,573,692,95,766,375,45,837,6064,14,908,984,851,443,179,784,60,641,814,11,612,286,447,931,60,610,900,1020,244,895,180,932,7418,616,846,309,157,274,958,889,3669,367,32,686,775,946,947,1007,3669,269,939,665,189,383,905,637,6642,972,643,195,638,971,277,964,9336,720,431,577,985,394,563,255,9819,449,616,578,850,763,646,178,12479,527,452,475,27,918,1009,170,4586,545,452,326,505,713,836,22,9819,449,452,334,664,710,416,650,6008,319,541,557,411,352,793,135,866,55,427,745,404,643,525,258,14637,26,559,154,354,507,1005,109,3669,999,141,93,150,539,879,846,14802,663,147,523,471,961,901,329,14864,527,584,43,931,536,451,71,15942,985,174,745,770,667,612,768,9644,758,56,37,404,882,144,167,2548,457,74,37,518,1002,434,77,13572,767,947,686,130,871,358,947,5334,489,769,628,250,243,105,153,14495,132,195,388,638,714,354,962,6450,210,309,28,540,171,157,337,13069,1022,309,153,198,539,455,802,8425,341,15,233,480,485,701,783,10089,947,333,874,800,164,360,32,7038,351,761,875,768,596,232,1003,10408,106,112,470,296,667,120,771,9317,94,388,93,138,940,968,672,11743,444,195,825,805,1020,183,280,10416,344,158,446,795,99,768,768,426,114,625,710,331,996,885,183,46,514,805,593,191,551,195,1007,2016,304,598,506,139,945,20,723,3733,666,1002,783,874,723,412,169,3733,143,534,223,379,11,687,841,14690,281,639,559,407,1002,938,132,14690,210,742,140,233,730,129,159,7395,356,648,154,443,130,234,820,15578,477,290,164,834,239,169,429,16003,540,309,944,936,310,78,244,1614,739,692,698,181,137,757,559,10577,205,346,857,421,843,486,599,10922,507,954,479,192,594,612,973,15040,395,954,812,638,137,545,963,12533,683,932,502,272,948,24,319,10801,62,284,459,354,587,290,155,13670,540,176,108,312,917,42,443,13670,139,176,658,788,824,646,67,8756,467,369,179,40,657,316,687,5680,472,316,297,445,568,5,130,11451,457,895,277,276,833,686,401,2759,771,619,416,607,138,654,106,16050,574,824,914,667,90,536,441,12530,468,887,729,963,1015,100,446,14690,574,432,903,971,36,958,820,3512,963,832,443,734,277,687,957,14282,580,464,721,606,152,296,446,378,384,96,916,354,713,77,1009,295,64,917,721,553,638,796,994,211,136,219,144,564,945,997,960,13425,282,739,893,601,536,974,425,3191,801,472,870,477,693,850,871,1286,124,464,117,628,908,952,517,10034,103,917,578,560,280,990,441,10034,574,18,502,801,959,155,766,3303,1014,680,32,365,655,1000,997,11838,135,648,878,564,835,918,721,13944,61,880,848,696,490,770,567,13944,120,432,159,298,434,821,592,8606,191,909,381,209,608,21,36,14402,825,253,39,1016,512,634,434,9910,864,680,593,704,670,15,635,7630,935,114,1,788,713,1018,296,2783,497,583,389,263,295,472,678,8799,528,420,662,285,490,803,92,4252,502,352,842,1001,897,28,787,14246,624,684,333,628,367,620,912,14246,799,555,306,83,981,327,655,5386,828,69,908,795,936,932,665,1258,250,40,982,961,693,581,475,1494,234,284,116,121,529,28,29,8424,767,859,38,447,258,126,916,8424,223,566,982,174,463,736,633,13952,418,791,325,102,434,183,153,11755,168,737,944,121,116,158,715,7064,243,624,100,769,689,772,186,5680,0,329,233,914,962,198,361,14495,312,954,935,1004,669,298,819,295,319,625,292,288,732,598,892,2670,685,625,30,234,156,347,611,15377,474,898,555,246,101,271,213,9103,447,210,420,336,386,620,270,15623,43,999,340,729,41,801,699,15623,474,625,606,246,800,704,916,4465,291,466,205,242,929,736,263,4790,218,368,185,455,784,350,422,14989,1001,931,732,671,473,817,770,4390,518,40,233,569,910,735,586,7322,375,931,811,209,788,672,244,5990,518,294,732,660,143,984,654,11021,444,552,116,82,436,506,493,4861,627,722,657,669,884,342,17,11256,672,560,201,335,219,968,482,2156,806,698,608,753,920,794,1010,8668,934,894,163,246,65,308,854,7322,923,281,227,60,554,424,909,14989,825,460,322,481,377,187,110,3776,11,872,893,207,207,830,786,9273,468,32,332,54,462,806,181,9828,802,129,29,687,55,501,707,435,97,374,669,374,46,308,221,15942,706,417,618,468,553,891,691,4544,468,358,321,41,774,777,385,8095,118,165,35,82,288,236,614,7143,784,781,916,1015,131,128,818,15684,784,139,453,518,1020,830,412,9764,744,43,631,779,635,295,1022,11601,685,262,195,216,262,150,12,11601,741,783,261,519,339,708,71,12558,417,1000,798,755,755,404,97,8490,779,765,293,316,219,780,539,3039,236,195,519,254,134,845,725,6188,860,104,620,70,27,398,268,3387,720,380,664,647,527,53,495,4458,534,107,1000,610,855,346,82,10455,545,642,781,626,579,875,824,6008,117,44,79,741,86,588,868,7357,155,934,216,231,410,928,473,3669,215,641,649,107,572,245,874,9868,85,86,583,127,9,875,119,10235,165,1009,583,409,919,80,371,5334,944,495,453,127,286,434,438,11743,934,608,725,336,449,804,780,2477,38,459,803,911,967,4,545,8169,777,541,990,577,820,499,715,6177,66,270,290,562,826,945,29,10262,616,452,925,743,408,668,215,2673,456,72,100,757,527,552,728,6839,205,604,834,404,541,1004,880,10138,502,711,205,577,495,592,519,7737,194,0,870,130,707,340,167,60,560,823,193,331,1009,22,290,9213,325,883,589,615,95,110,881,2918,980,475,952,314,40,980,643,13133,934,445,163,734,767,10,833,1633,468,955,854,741,41,930,842,7619,934,541,485,113,380,341,142,3776,755,666,502,999,175,148,926,3843,617,270,883,781,861,920,142,6745,586,1010,448,284,157,574,34,1633,281,636,770,873,418,975,457,2605,896,176,176,458,623,269,639,11175,959,176,973,734,70,55,692,12135,964,176,612,779,983,759,493,1633,934,637,440,458,132,279,192,4494,770,176,897,458,522,115,70,6733,827,104,422,734,36,302,997,2470,827,176,361,911,752,65,580,13777,383,551,770,802,94,574,157,7933,383,835,429,779,823,519,123,13777,383,201,382,239,752,868,480,2470,934,710,411,458,940,877,354,5417,880,173,525,76,418,84,163,9380,964,643,163,781,937,353,276,13524,605,830,20,458,118,148,65,14944,53,979,728,671,601,651,250,5417,827,176,247,174,389,317,390,4494,770,374,494,999,627,743,584,1633,827,536,269,458,34,180,30,13524,224,300,22,700,543,1002,353,7392,811,434,727,108,758,143,102,165,445,164,2,734,838,115,703,2470,964,536,990,696,973,752,168,2470,545,710,990,761,118,475,648,9380,223,791,578,114,82,864,209,7830,917,802,816,637,717,484,790,10760,575,439,873,753,786,682,612,10455,741,987,71,94,250,95,594,4303,316,373,71,377,250,853,504,3206,227,182,959,442,554,607,12,3206,39,353,971,617,215,285,701,3435,29,1004,886,231,718,181,184,3256,910,713,449,526,811,430,167,884,196,172,1000,12,568,78,897,1088,924,355,768,687,729,149,812,5680,777,443,430,757,243,130,308,5589,811,567,416,984,832,136,760,15438,952,333,255,772,607,509,50,7767,784,176,269,467,1007,627,146,4939,703,445,346,149,822,540,641,9246,834,475,140,339,662,341,1004,3271,812,176,264,339,317,837,241,6188,391,348,846,593,132,120,590,5319,685,2,377,594,966,206,543,2415,799,529,614,669,1000,54,450,1395,556,373,800,26,150,50,739,10971,94,934,890,318,834,329,579,1576,352,158,664,532,746,414,950,10471,384,922,854,532,589,73,302,5130,15,518,636,592,693,502,842,11013,763,639,149,312,317,758,37,11337,670,507,756,472,376,414,603,14856,218,552,628,339,136,536,724,11937,806,475,264,946,381,405,85,16212,632,562,526,107,628,706,578,12599,954,92,998,345,599,24,782,11078,195,434,538,465,882,689,740,11542,74,999,887,799,656,661,875,11078,446,219,15,781,911,826,379,11078,324,122,911,688,657,465,60,11078,184,183,887,934,715,204,179,12599,685,122,110,815,500,724,1020,2189,683,999,575,646,113,856,330,5091,228,173,534,353,302,236,460,4179,260,953,660,307,531,893,894,2169,218,567,142,400,507,476,863,7315,859,24,516,24,12,187,27,8875,589,999,863,123,137,607,374,8966,8,813,91,702,790,895,462,7167,999,643,315,950,334,803,830,6505,339,369,903,938,855,727,420,16050,266,374,373,59,791,919,287,3985,938,742,612,462,164,731,959,15147,198,104,788,494,815,7,94,15147,198,104,373,945,782,912,513,11992,974,765,612,991,235,996,279,479,586,862,373,854,451,1,397,1271,669,173,207,837,312,804,1015,7200,481,885,788,932,259,5,318,1656,848,253,291,33,189,199,776,12271,264,835,291,715,531,444,76,1656,568,45,880,480,656,704,339,7200,695,753,559,909,309,444,806,2266,563,680,559,928,763,171,625,230,993,472,578,619,16,54,994,14751,657,481,230,707,372,617,636,11915,89,150,538,424,729,280,334,4885,602,199,770,382,347,937,772,2065,360,619,431,363,616,578,988,6443,484,102,862,277,791,324,286,14867,699,790,627,755,973,525,249,11492,218,677,773,830,456,750,449,13420,692,319,767,454,817,298,699,13420,670,785,767,633,397,466,223,11492,447,163,792,519,375,993,576,8031,707,790,71,883,759,968,251,5796,46,420,441,836,435,735,589,12537,526,858,317,519,363,906,103,6285,625,926,417,498,113,491,297,10915,924,340,206,169,734,328,539,11432,784,410,937,474,158,846,209,8397,995,131,731,188,174,884,807,6653,80,778,191,734,690,816,364,4359,883,534,846,755,944,289,853,13066,44,456,925,989,802,333,872,14551,202,800,903,277,78,463,5,12995,860,909,191,755,846,234,669,9404,927,734,343,883,793,608,573,3163,23,936,944,702,611,816,714,3163,601,834,517,687,566,515,540,3163,672,733,742,683,1019,463,989,3396,353,487,424,700,411,306,925,16014,945,910,88,470,655,361,841,4103,999,498,423,417,625,848,879,13033,267,990,15,316,293,681,407,5852,387,806,788,985,225,39,252,7846,1014,528,164,798,850,689,284,15819,126,71,264,368,615,261,123,14426,557,806,943,195,638,704,248,14566,713,244,565,306,1000,97,300,11823,54,64,973,834,435,1016,543,13066,942,726,194,24,779,679,320,9412,401,472,586,498,941,275,826,1407,584,290,721,394,663,245,493,2687,864,639,50,20,788,966,341,2687,896,498,264,85,550,9,599,16155,672,887,786,110,907,769,84,15949,653,315,115,707,742,647,567,15949,653,608,291,309,140,60,70,15949,810,222,258,493,533,212,958,8966,111,204,210,967,844,136,981,11398,627,939,926,628,376,177,513,8217,147,415,185,619,69,46,67,1418,792,73,295,515,951,675,619,16224,128,7,677,755,906,1002,1001,676,621,813,269,314,48,53,119,4148,306,72,788,257,346,384,977,7496,359,252,316,893,827,328,595,11549,329,507,490,314,711,934,486,11549,60,696,903,1018,165,629,757,1088,196,252,565,403,482,232,973,1425,815,252,688,682,711,355,547,4148,922,252,923,999,199,232,102,8850,777,201,640,1019,566,260,61,16280,1004,28,721,292,668,78,43,16280,760,141,422,627,25,259,595,797,856,505,810,377,774,146,43,6450,777,473,20,165,839,203,806,2612,559,507,640,759,181,597,890,538,838,507,20,578,945,338,890,538,795,281,78,603,476,885,129,5208,169,252,574,109,200,2,35,14757,104,103,973,519,832,249,117,10642,871,122,140,397,994,971,630,12022,951,473,973,519,373,235,595,2644,798,672,475,934,469,65,717,14391,299,987,269,757,985,998,352,14391,98,722,23,462,499,976,406,3985,81,352,973,934,509,634,977,14426,862,877,810,447,259,337,274,1751,480,140,258,592,1005,311,301,6634,207,639,620,442,265,0,129,9592,222,610,610,628,622,641,103,12322,653,507,652,348,997,817,227,13743,728,263,770,309,506,369,406,232,807,499,770,109,398,704,38,232,807,263,738,830,77,809,677,232,558,992,289,285,1015,546,361,15821,443,224,437,103,781,1022,98,16080,149,573,311,958,384,298,910,13586,760,446,921,116,540,432,447,13553,359,566,558,476,618,839,380,2461,1020,566,838,147,768,537,741,2461,565,135,672,585,994,617,577,13674,737,25,218,230,248,329,802,13674,230,446,218,496,639,351,165,8283,935,747,271,994,483,435,941,2669,1004,299,146,966,879,298,883,4930,810,69,816,774,470,795,901,523,815,722,943,859,863,302,545,16023,1004,890,673,246,491,212,69,2588,706,607,755,830,735,228,860,12570,775,145,308,493,215,70,760,8042,205,998,587,508,247,533,83,390,330,678,258,376,661,720,708,4610,503,704,543,711,698,133,558,12206,1006,365,448,457,114,107,215,12743,205,571,874,911,115,850,704,3162,70,111,663,162,630,722,293,10370,117,127,164,59,98,91,381,11838,444,495,316,633,607,251,11,1286,1001,322,634,880,547,133,270,5848,544,781,581,246,607,699,735,13161,410,625,57,364,733,107,375,1286,1001,404,859,880,886,398,611,10149,665,345,513,12,733,381,410,6124,19,333,654,743,382,942,946,1675,166,963,47,735,1023,950,341,13242,973,820,216,385,398,543,947,11850,992,294,277,593,335,775,901,8548,311,183,990,878,831,772,682,13598,723,518,892,162,641,496,70,2243,721,991,86,844,900,748,673,11486,342,88,558,195,508,133,556,11486,291,806,940,890,65,872,309,10990,189,900,739,984,297,306,737,239,806,678,39,38,356,425,41,239,632,982,19,387,809,38,148,2838,839,806,609,569,366,326,979,4879,189,678,39,901,989,680,76,2039,341,743,909,333,254,480,967,2039,909,689,751,506,730,169,967,9513,13,637,393,231,407,259,371,10293,929,472,193,712,466,891,751,3604,439,472,479,671,806,89,100,6724,506,533,165,684,346,796,793,16280,155,173,780,866,454,513,509,10985,912,244,462,107,139,583,824,6825,4,444,370,1013,721,256,633,9819,457,1019,505,505,449,485,818,9819,437,518,857,700,768,864,897,11923,274,366,852,367,344,741,155,14683,382,229,909,555,213,855,288,2839,341,950,335,1001,843,1014,182,15623,924,94,622,866,170,353,652,7075,365,963,814,498,505,102,713,764,1015,289,1003,731,402,551,205,7426,117,65,724,353,346,391,710,2574,132,431,176,662,425,962,113,14356,575,431,50,261,86,431,411,10420,493,153,887,87,752,361,98,10420,155,846,604,958,530,975,562,10826,55,790,303,646,121,889,379,15420,142,205,916,263,744,110,436,10007,898,813,302,381,243,718,854,15033,574,536,429,873,239,317,307,10826,274,309,463,381,458,449,40,2114,305,431,574,327,132,634,237,14122,266,283,437,76,627,22,643,8169,767,309,811,458,194,909,853,10826,767,378,555,63,588,30,422,15599,291,43,390,762,47,681,578,12905,580,541,37,678,96,543,685,2182,756,452,956,461,549,675,193,7506,371,625,668,121,729,595,616,3700,561,91,982,296,121,565,439,15107,746,65,4,700,260,302,915,4720,527,766,330,733,75,853,128,805,322,322,451,823,693,489,184,3914,122,91,922,101,339,493,835,6318,661,541,154,8,774,610,155,82,316,91,93,588,402,724,587,6797,812,205,440,127,86,117,977,3845,51,479,59,397,946,672,681,5403,11,715,786,71,900,150,958,14212,779,520,855,768,691,743,418,6031,669,360,458,189,493,473,74,5883,443,37,226,633,836,394,892,2854,293,459,225,628,93,78,394,8900,704,1014,1009,733,980,927,716,7397,529,673,867,535,83,905,1014,14196,465,216,956,467,155,589,559,11195,312,742,784,588,402,445,87,1933,664,216,679,327,428,73,314,7496,954,742,261,985,984,397,906,14092,912,692,754,484,117,397,981,11195,4,491,21,363,686,179,822,15296,518,313,940,53,505,676,969,1656,602,651,268,844,362,1020,534,3163,919,651,931,157,555,975,987,2266,186,455,889,238,342,789,289,7477,780,651,210,305,428,629,782,8605,689,720,933,195,702,536,452,10351,529,752,857,987,122,792,159,10801,902,667,324,734,2,285,637,11468,217,929,667,709,626,774,820,8606,319,929,792,772,389,80,89,8606,493,864,1018,603,761,621,657,482,934,917,479,770,613,795,217,11468,556,270,393,968,617,920,108,3524,226,102,771,381,979,80,855,11201,155,490,778,854,379,52,604,1011,251,440,221,687,79,68,517,6325,487,878,690,149,494,885,445,6987,13,102,132,842,783,724,1020,12431,831,789,142,258,337,344,427,6188,256,791,116,506,429,575,193,9975,447,179,668,127,530,636,987,9620,54,751,149,377,320,426,389,11992,595,105,918,381,395,233,596,9092,743,259,920,41,700,31,959,9266,650,434,786,950,326,943,514,7167,1015,768,213,239,904,863,941,7167,662,948,226,858,170,238,519,9651,444,776,984,866,226,298,360,5561,80,59,166,615,88,285,572,5561,94,989,722,921,361,93,231,1753,267,586,74,289,456,659,648,6492,267,979,338,302,706,475,747,1526,267,944,290,546,792,687,572,4103,267,656,539,452,395,73,961,6492,571,483,733,559,115,328,418,6559,444,935,317,156,514,202,824,1086,239,906,21,301,100,122,674,1255,937,145,710,538,790,121,585,15296,264,116,506,282,40,530,1022,15296,16,772,239,294,212,859,835,15527,599,841,697,601,598,680,203,3163,825,953,843,272,180,559,959,14507,806,609,966,791,128,568,947,14507,784,432,665,130,941,631,249,14507,1005,600,871,959,965,150,941,419,117,310,966,394,14,763,803,7902,378,328,160,504,109,692,163,9995,1021,278,81,652,802,834,181,12241,848,973,186,528,1004,517,909,6055,166,48,453,681,194,682,298,15481,438,468,708,671,1012,259,415,12511,815,141,475,319,661,425,110,1953,841,507,602,532,40,192,416,676,293,324,851,314,512,948,502,10985,400,507,408,780,655,878,551,9753,66,726,617,165,655,882,997,11743,966,507,834,813,840,499,202,4407,1010,38,916,929,219,274,966,4407,741,28,810,354,555,96,396,11743,359,55,401,205,295,695,481,6303,210,452,589,1016,919,742,569,9036,509,55,457,55,962,732,509,15299,856,505,70,354,693,402,636,176,380,794,602,781,276,697,835,14280,117,961,140,205,463,756,106,6181,775,619,502,423,298,404,896,4941,760,594,959,771,10,82,814,10977,881,336,645,319,407,260,104,7594,760,538,712,824,835,957,890,11109,248,75,689,460,59,957,770,12809,230,222,110,873,912,269,99,9373,360,928,959,900,297,487,71,9373,576,222,797,163,201,195,99,2561,1004,154,141,438,198,187,717,14555,1004,990,413,256,456,195,977,8239,305,528,555,968,211,639,874,10471,571,639,472,448,376,408,944,5395,664,962,326,460,245,324,123,10471,715,460,303,239,376,214,389,13154,659,823,140,447,937,653,567,13154,770,172,892,491,355,989,161,12658,367,92,352,495,225,261,615,12658,74,443,985,862,323,176,595,8476,291,863,522,952,453,99,887,9373,539,282,409,55,767,838,189,9728,650,564,217,192,267,896,178,1576,302,928,565,63,672,838,130,10471,408,72,825,570,199,71,244,16169,980,648,137,1007,39,550,93,16169,672,648,1008,1007,573,170,293,16169,934,822,916,355,950,498,639,9373,665,582,804,32,611,326,163,7308,923,345,65,404,672,779,654,15892,90,639,901,603,900,536,673,12653,891,791,651,1009,750,217,217,6355,670,896,104,564,505,820,714,16169,934,831,1008,312,487,435,741,16169,670,740,358,144,858,779,396,16169,256,639,918,460,872,210,741,3534,741,648,32,310,872,956,741,16169,305,648,416,216,206,380,875,16169,305,639,169,404,870,210,741,15892,305,639,891,63,831,123,700,15892,468,498,366,1016,998,979,797,2108,863,698,792,570,581,195,99,2108,7,282,440,873,950,719,703,2108,352,989,332,684,812,58,74,280,281,439,416,778,512,847,919,16169,934,934,957,1009,353,129,926,1576,576,639,891,893,405,895,320,6298,934,648,804,314,699,210,329,16169,339,639,804,34,760,966,741,16169,339,84,544,585,17,210,101,15933,741,617,163,603,528,167,83,15933,410,639,163,920,881,959,491,280,184,456,615,438,764,899,914,15892,34,261,30,984,884,890,188,5645,15,793,725,964,379,630,491,14042,124,284,35,34,991,42,291,15892,1001,251,920,239,942,395,871,12084,408,296,65,893,1012,956,313,11811,652,617,79,152,203,698,967,12084,154,135,223,812,422,264,871,12084,970,617,725,1020,523,44,101,11658,365,155,117,659,275,372,676,12653,832,623,631,329,764,839,407,12265,330,791,364,737,293,94,901,589,484,424,730,42,833,323,434,8994,418,16,914,80,195,311,1020,1160,312,140,1009,231,903,603,92,6797,155,105,971,263,559,222,226,3700,224,503,740,223,198,311,639,2804,39,576,891,565,318,776,541,11564,476,410,254,594,783,190,926,7645,476,222,643,734,397,980,363,5990,602,140,662,445,389,1001,823,12604,103,837,427,472,937,205,783,13944,939,898,965,525,826,858,128,9990,235,647,277,815,600,371,831,10302,822,689,580,361,746,661,933,5989,313,801,329,218,950,550,874,16310,418,309,270,62,828,793,324,15837,256,75,496,26,170,169,583,14597,591,365,229,785,534,620,390,13312,806,116,65,724,95,899,966,8151,281,761,725,238,334,242,268,5572,268,758,164,978,899,663,759,6103,466,375,446,626,638,950,906,6103,829,75,749,595,38,709,649,723,515,699,595,874,96,999,276,15578,142,452,523,171,999,102,680,1016,937,166,442,2,938,90,987,12329,256,254,679,560,260,747,543,12966,557,309,110,91,460,506,169,6853,165,594,501,71,34,879,987,9571,661,318,252,152,561,259,170,9571,248,541,636,535,461,388,268,12675,661,319,75,564,685,928,81,6103,344,307,751,385,212,331,280,14042,293,713,5,142,826,707,427,10677,548,699,204,58,316,376,180,13399,540,737,723,204,21,857,1022,8399,793,710,810,165,638,824,311,12107,223,898,309,388,751,314,33,13157,733,193,775,1000,801,682,229,10820,1004,803,868,669,917,154,573,5389,474,961,415,213,428,71,50,5389,291,827,757,488,717,1005,442,4449,468,345,1,706,657,673,101,2724,18,638,979,802,746,1000,392,2724,4,1017,79,846,298,588,833,8927,38,312,724,133,12,254,455,8756,507,358,484,606,394,251,109,15953,907,984,701,856,447,268,516,5911,247,965,647,381,773,571,729,10235,1005,882,641,416,220,842,760,9039,1006,821,28,946,989,331,904,9842,155,309,424,937,799,588,456,2725,330,38,78,905,736,347,477,2725,330,382,455,957,222,991,404,13159,567,170,79,427,298,1004,816,7173,558,205,163,695,417,874,44,7173,353,973,681,641,601,166,158,7173,934,961,506,512,596,742,910,5541,574,281,250,489,21,204,224,1388,934,300,165,314,364,150,519,13001,605,721,852,284,377,164,100,8800,4,811,93,844,536,425,29,10087,806,984,777,846,328,116,732,1388,256,279,893,2,394,511,966,1388,281,984,898,588,121,231,514,11229,281,593,124,416,579,854,641,11074,317,781,651,630,366,611,202,12514,316,689,511,249,352,337,215,1950,122,136,846,931,863,405,472,15934,802,915,146,747,86,391,826,12653,727,891,378,813,768,826,174,7830,959,518,723,610,370,217,524,3449,823,431,949,409,147,59,322,11065,549,948,803,840,38,842,420,287,296,754,533,174,500,974,603,6797,506,442,683,174,816,567,170,12600,825,961,873,414,592,144,807,12997,132,468,118,489,94,601,404,5944,135,349,465,680,26,670,645,12997,592,696,163,638,451,187,50,6815,610,857,595,846,539,782,406,6815,281,140,9,90,427,918,940,1167,474,591,344,729,494,924,176,204,623,893,132,189,432,742,75,8403,444,427,129,458,846,604,595,13419,708,708,366,146,493,608,143,13419,572,15,387,115,417,829,768,7395,1013,404,100,370,293,38,700,11201,66,559,51,445,912,949,919,11201,5,560,727,531,410,773,860,8756,650,25,547,208,954,357,855,10355,104,737,334,363,791,42,109,10355,339,804,303,630,776,73,228,14112,567,459,819,767,896,627,190,5899,78,696,230,846,753,844,165,9317,496,710,888,676,736,550,222,8286,974,541,80,128,231,346,192,805,436,277,846,269,955,284,85,1735,527,418,773,824,474,966,509,1735,493,656,111,298,978,404,276,9782,291,846,345,128,631,312,794,805,444,597,229,128,203,292,824,217,813,783,581,706,698,379,472,12676,59,468,542,269,810,850,942,805,43,1001,319,905,951,227,679,1300,342,619,962,128,627,564,920,6735,508,665,778,15,170,864,629,3733,266,373,964,312,285,7,380,9317,574,850,438,596,955,98,407,6735,912,70,294,706,954,899,336,14731,468,733,550,447,203,880,94,1444,43,903,135,937,714,50,274,15147,14,370,760,582,260,249,700,805,654,639,182,412,840,791,291,176,632,222,190,975,953,779,1021,176,34,184,381,536,64,3,803,14076,375,903,798,32,144,1000,412,13964,291,515,319,719,989,355,6,13964,490,473,960,144,906,139,926,2743,80,204,859,177,722,895,220,14201,766,176,530,913,649,348,184,10137,371,483,1008,946,320,144,274,6913,252,252,1008,873,858,677,178,5334,1016,252,806,128,345,564,71,6801,271,97,236,582,887,820,926,753,283,72,235,11,118,142,721,15512,135,990,110,212,267,567,165,13159,669,898,325,928,893,156,302,2425,898,859,208,26,510,701,279,5015,967,900,146,32,852,307,757,14035,490,678,269,706,861,853,829,14035,490,390,525,301,373,607,252,9723,265,909,802,779,79,722,210,6996,972,279,176,461,784,583,381,6996,86,279,176,116,635,327,669,15957,457,813,597,873,118,986,973,3503,812,309,169,873,807,345,880,15957,806,648,55,637,829,478,839,10938,617,979,169,318,536,227,713,12278,268,140,229,890,21,320,728,10004,468,733,537,594,516,25,874,3746,145,987,890,501,767,759,254,5504,664,934,1004,2,919,494,407,3746,883,201,0,77,430,483,815,3746,14,711,0,846,920,574,43,2725,252,201,18,791,210,701,467,3746,52,833,267,818,919,229,508,7537,819,844,188,890,293,14,852,7537,324,827,624,113,388,1013,929,15512,684,44,268,890,149,621,407,2074,664,605,717,1009,730,64,92,13964,368,40,521,378,754,316,164,14689,228,445,245,216,949,104,842,13964,822,835,420,934,680,541,97,5130,268,475,355,860,591,808,821,2571,117,641,674,592,356,230,713,2571,14,1000,694,923,634,907,766,2571,14,431,942,923,178,523,997,2571,964,511,858,763,430,519,204,2571,624,844,695,157,178,325,279,12077,431,309,901,763,227,697,786,15358,392,300,502,46,246,907,561,12706,697,758,131,426,346,346,74,1854,52,536,285,702,575,519,36,13964,476,919,128,1015,528,84,623,4743,7,710,223,412,987,607,80,2571,670,205,455,886,959,697,326,6256,519,921,936,513,403,447,97,2571,305,805,328,369,681,323,507,14326,770,44,822,488,421,433,334,5130,766,103,838,873,523,50,147,14326,670,72,941,873,226,331,848,8673,865,645,526,918,486,154,329,11157,831,953,39,6,892,502,554,350,691,51,411,869,185,217,865,350,763,176,878,541,892,949,38,5130,218,715,766,34,888,26,91,15934,73,32,316,556,435,703,97,350,300,442,555,318,1016,426,1004,12514,973,522,250,38,740,60,302,805,534,88,792,985,85,722,723,7209,768,623,1008,244,372,769,723,5334,51,64,880,8,336,790,268,6450,43,758,292,554,54,690,774,676,285,363,944,381,394,868,119,1918,137,464,893,376,530,448,728,5748,493,309,694,386,764,621,879,2981,390,594,9,205,111,67,474,15934,479,396,654,340,583,714,670,9510,401,193,552,924,409,915,273,8396,827,776,597,327,642,394,701,8187,454,286,205,240,374,871,209,3301,659,309,990,671,630,97,831,15292,264,954,271,100,592,237,413,12491,822,984,724,382,230,760,590,7409,649,490,369,431,472,924,173,8432,305,513,724,542,975,484,110,4950,567,244,231,747,31,639,753,4950,951,228,916,747,656,885,209,9571,605,965,804,526,422,358,263,2671,926,736,216,1011,797,1023,377,1710,687,295,995,491,342,387,573,3123,594,84,834,691,829,5,532,2937,155,922,777,991,931,588,787,10345,120,585,314,131,731,63,653,12011,319,138,144,778,516,280,1023,3989,843,711,124,793,288,920,736,12011,1006,309,663,902,917,588,30,10412,378,592,538,319,298,785,716,8910,318,525,346,801,684,902,128,6642,428,40,223,464,67,435,186,6103,410,974,710,87,132,827,826,12265,12,143,532,759,447,980,426,16300,636,897,56,239,798,1005,1005,14675,1010,300,645,133,310,638,595,3795,266,52,586,391,24,176,987,13910,205,678,230,583,307,511,991,4843,973,948,534,395,817,164,590,4544,464,984,450,621,281,12,71,5391,155,900,725,614,809,57,948,14356,155,944,263,532,176,685,406,14356,692,84,971,570,865,110,868,3449,961,805,623,911,121,399,786,1304,267,541,780,220,662,144,312,7817,885,715,315,213,853,627,260,12514,665,111,341,7,96,350,1018,884,42,283,670,488,448,296,138,14864,697,833,595,250,549,616,418,3406,384,205,451,394,732,540,25,6797,936,949,163,242,992,316,457,15579,317,634,539,815,628,482,322,7209,556,91,853,44,259,316,956,7209,373,904,30,286,137,6,768,15598,519,431,392,410,596,222,891,7209,771,983,900,206,561,43,858,7404,393,174,154,357,883,257,384,2106,823,934,176,244,389,557,881,8768,444,431,188,757,670,313,114,249,660,195,231,666,504,835,376,2106,38,335,356,753,187,179,437,10007,843,72,78,203,571,240,921,6210,611,435,922,357,976,284,635,14234,281,195,272,577,565,482,232,7717,527,1000,713,237,853,105,469,14556,468,338,370,695,91,895,135,598,444,378,295,290,805,346,614,598,155,983,241,237,763,928,643,1825,155,803,325,190,137,6,879,10970,1020,715,107,203,122,541,941,16264,518,254,583,957,857,849,856,2713,356,1000,67,53,488,875,517,6994,878,549,429,765,555,273,659,8483,493,283,724,233,962,310,366,7404,383,338,870,250,510,493,217,2919,244,309,225,153,89,472,472,4562,183,805,131,121,736,745,774,6103,741,711,625,230,461,712,484,6103,3,949,175,482,403,845,144,13737,3,711,943,773,315,447,184,10770,549,889,897,121,510,231,324,1761,722,75,239,66,748,982,407,4643,777,811,609,321,787,6,905,8343,898,230,88,238,439,206,1009,12646,581,973,232,201,755,557,864,13159,979,804,168,702,145,100,82,16081,449,689,941,336,419,132,988,760,320,699,595,495,767,641,378,11992,826,979,182,668,396,593,464,760,783,939,332,676,831,168,516,16035,720,586,600,617,413,568,85,760,510,153,49,130,439,735,696,1933,487,804,814,350,162,39,82,12646,611,608,714,37,288,668,102,7624,636,452,169,278,108,290,668,8585,374,536,252,1004,341,951,527,12653,919,742,769,432,371,72,174,6103,852,315,797,195,549,180,872,7998,926,153,619,754,107,522,858,10748,659,804,132,833,493,475,760,9846,644,833,419,601,619,392,935,805,34,979,284,642,781,618,138,6450,4,904,551,717,137,737,498,7209,273,215,495,814,919,172,443,7209,696,706,980,499,984,193,846,1735,506,458,489,448,212,736,747,2512,549,983,268,489,594,945,109,10450,375,639,436,452,506,352,347,1959,155,702,459,646,128,352,786,10942,967,976,459,451,421,956,877,5334,610,189,317,646,438,836,765,2743,994,608,823,758,255,927,198,13964,376,222,722,21,171,994,723,9100,603,456,199,517,108,156,548,6283,96,292,726,534,673,504,193,6283,348,160,479,624,453,59,359,8006,691,40,377,392,438,803,703,13719,581,498,169,685,543,494,78,4676,468,569,677,789,831,1,562,13964,594,505,2,121,719,206,732,7671,54,473,316,779,555,246,431,13964,391,619,782,178,321,355,109,13964,431,176,792,212,437,784,894,12306,826,576,371,808,482,181,546,7112,767,456,21,770,754,660,431,11618,490,648,954,45,937,180,900,15512,766,954,328,157,42,461,616,2362,14,608,925,188,97,904,593,2016,342,440,199,540,436,990,192,13792,1003,699,22,971,632,846,802,13964,972,196,768,1008,530,70,1017,9723,980,653,247,255,617,681,132,3434,18,108,702,920,79,541,955,14087,209,201,539,79,274,678,913,3434,941,877,227,462,617,400,68,4013,384,805,163,212,360,481,780,6712,812,725,331,1007,420,345,725,3434,772,647,1023,497,186,285,960,14087,352,715,672,832,554,788,846,10476,670,725,707,873,994,853,812,15985,1005,431,0,116,155,670,186,10076,741,505,969,167,672,613,529,14043,912,389,900,514,165,772,71,3746,733,505,76,740,940,82,646,3746,480,883,314,161,668,920,82,3746,413,883,624,518,148,678,619,5504,351,605,1019,976,217,175,643,3746,189,365,43,278,641,826,450,7247,52,324,707,508,533,826,366,3746,1023,883,290,45,533,14,955,2075,46,699,542,889,816,316,721,13944,756,605,630,1021,348,325,43,14689,51,507,969,335,680,157,35,14689,767,28,205,772,459,157,608,14689,465,249,802,911,409,561,511,2979,923,83,802,335,658,196,925,15934,282,979,646,60,388,276,194,1341,615,979,188,873,773,396,874,1341,57,715,980,423,993,355,719,15748,603,88,733,348,5,540,35,15748,216,14,1,408,653,416,639,11954,67,300,964,325,520,990,615,6735,989,1012,590,802,155,796,94,10221,600,715,823,719,182,897,297,11792,989,715,677,418,321,1006,603,6451,912,210,30,886,391,391,46,4591,420,536,227,116,167,780,89,14989,806,906,249,374,369,84,105,10562,334,258,310,612,583,1,635,3055,770,877,974,88,673,381,268,15701,196,979,662,697,75,355,288,7304,771,536,903,50,181,621,74,2246,545,918,736,208,579,880,506,6717,313,143,878,42,658,920,948,14605,313,176,269,741,974,519,278,10158,827,864,267,640,298,796,783,14802,611,279,973,620,608,541,342,5161,922,979,140,203,14,797,358,263,567,279,782,542,797,311,520,3140,861,604,664,238,64,864,163,12082,980,176,613,40,517,815,749,12082,475,133,176,358,616,719,701,16322,570,605,813,144,507,422,613,6505,608,324,893,113,526,927,423,9182,888,375,496,864,748,372,678,676,617,91,960,338,442,783,309,2302,0,333,974,668,248,28,931,11137,288,333,485,316,276,468,710,1218,893,979,375,734,380,574,35,12676,914,536,342,403,410,72,931,14495,98,38,854,267,584,811,41,6450,624,32,20,284,582,72,107,14201,768,813,118,338,516,367,211,7198,856,576,55,249,751,104,305,9300,672,605,302,858,516,746,377,10142,814,536,204,984,150,886,204,16284,261,154,410,798,75,741,437,7234,15,172,81,577,365,494,17,1547,968,172,83,642,948,927,368,11720,615,345,810,2,815,244,307,350,512,315,433,208,70,50,292,350,968,933,433,1012,259,541,268,350,70,201,625,853,791,967,314,2916,988,536,765,249,510,417,858,11752,707,813,872,741,685,778,415,350,619,837,711,5,940,870,260,7600,519,282,658,72,112,341,226,805,691,536,771,378,428,26,243,1444,73,176,612,144,45,467,681,4399,653,176,237,79,437,653,423,5550,351,445,188,662,530,29,351,14989,666,813,964,937,149,640,509,682,23,536,681,503,304,172,75,2937,561,688,670,404,1005,332,716,7587,794,309,298,327,277,636,472,10683,156,298,960,99,145,68,623,10683,371,187,969,22,774,852,269,7556,41,50,716,712,257,844,35,14802,581,279,39,660,1016,309,615,16316,406,887,874,77,811,372,298,1440,52,761,96,66,130,478,75,4508,306,389,578,961,837,716,825,4508,644,704,135,56,837,736,9,4919,541,25,654,674,428,545,37,13341,522,682,944,127,763,541,637,14008,572,369,634,734,34,898,97,1467,317,481,260,819,4,593,189,2725,32,338,293,458,719,800,987,5648,327,643,640,924,403,532,669,6188,275,319,338,432,588,212,181,12265,852,333,744,55,377,978,364,6103,382,445,183,648,403,56,693,3795,768,629,215,701,930,192,853,13687,317,389,167,93,444,596,460,4515,454,342,241,83,771,317,475,11065,220,610,543,404,736,989,100,15161,864,141,893,83,662,424,390,15161,644,813,258,396,631,830,97,11443,991,803,316,731,393,43,879,7415,561,204,919,85,533,269,407,4959,574,333,426,8,502,41,379,2302,745,302,523,233,288,599,434,13069,909,813,9,272,201,49,181,6103,380,562,636,522,446,849,404,12265,306,203,819,391,544,394,828,2204,305,648,664,47,548,573,230,12818,394,154,468,317,875,423,890,12653,565,765,81,512,159,864,228,9208,467,765,320,924,308,65,152,798,962,711,16,731,892,854,837,6118,624,909,843,1005,665,577,875,6542,920,837,1018,385,697,643,530,6428,786,605,291,863,429,656,982,12554,444,961,543,597,802,104,655,163,1006,833,182,878,510,21,866,6668,995,949,490,489,142,516,639,11997,549,664,612,83,264,826,128,11997,165,193,903,957,383,467,747,4360,493,104,316,400,408,296,680,1388,944,91,640,358,176,164,1020,11386,980,593,631,358,329,104,265,11386,296,693,1005,734,270,959,834,13911,262,645,353,152,701,840,525,3160,581,189,596,1008,683,94,45,60,313,593,632,903,231,222,48,1388,38,821,660,60,485,14,344,7417,189,711,4,434,384,177,436,7637,993,201,221,116,804,705,637,6450,110,648,620,327,453,992,689,15762,400,133,681,377,584,758,359,2182,819,864,698,150,791,105,608,287,964,602,734,267,791,993,783,6750,900,711,640,985,601,910,200,15404,831,1017,559,788,463,997,873,12265,450,689,430,522,132,655,306,13382,3,689,78,272,133,371,322,3795,380,627,640,400,137,868,948,5130,856,149,400,639,42,29,521,6434,317,692,600,595,4,839,416,11243,883,794,164,29,576,1019,991,5118,364,887,191,363,137,388,767,9651,571,129,866,85,855,282,790,9651,296,375,732,393,634,920,760,5118,1004,642,11,133,40,556,821,10320,544,320,741,503,876,844,431,7506,285,427,601,842,437,41,899,915,938,359,860,451,583,309,1014,7679,575,605,449,18,232,911,526,5547,839,507,316,251,297,430,713,5497,856,84,947,489,308,509,728,14389,650,772,272,54,543,791,530,5743,923,783,258,409,385,130,284,5976,767,659,503,121,79,1017,452,5976,378,351,804,779,530,932,754,7273,155,639,223,271,288,939,339,1718,829,706,958,409,476,578,811,14723,641,48,456,873,413,713,493,15032,454,918,28,773,725,774,529,9020,934,999,338,917,93,355,420,6712,79,180,74,984,533,759,825,7304,62,432,787,761,261,144,436,7304,592,176,193,49,921,284,435,6668,628,348,392,157,767,814,313,13328,932,797,374,984,4,689,494,11804,999,1019,703,137,994,1002,949,12508,373,779,715,316,60,536,592,7925,679,143,84,430,955,448,1019,12974,325,787,877,424,454,374,901,6839,909,787,868,73,348,936,999,3486,913,961,733,87,385,340,810,5064,702,961,733,924,228,54,971,379,205,961,338,284,299,870,452,12146,777,25,734,588,292,168,680,2691,423,204,886,475,403,241,558,14428,922,75,316,277,225,759,930,1516,706,813,314,562,499,113,444,8073,1019,478,392,246,937,641,226,8073,331,864,574,761,575,331,462,6874,806,536,574,162,808,521,504,12675,652,215,714,744,486,352,525,4158,922,605,523,1009,563,203,129,350,360,173,1005,284,874,158,765,13944,167,195,1003,74,945,77,184,805,896,373,253,267,245,397,201,1735,86,956,682,978,278,35,412,9464,980,118,475,520,201,781,380,9464,672,803,298,752,977,101,97,7506,708,322,482,27,878,937,842,11451,212,877,847,294,959,535,370,11451,630,365,278,634,69,749,406,14922,53,195,69,371,383,285,324,295,1017,38,994,109,138,882,765,15647,104,216,315,327,268,212,960,2666,260,176,416,801,254,555,440,12306,507,979,287,132,395,230,481,12818,88,104,299,734,338,688,37,13399,939,72,635,459,629,621,22,13399,175,333,357,459,228,338,909,5343,810,153,462,358,67,433,9,11135,108,935,593,237,138,920,804,1671,767,21,893,529,682,607,596,676,38,309,219,381,794,823,602,8745,338,536,399,582,351,786,631,4637,380,374,43,179,855,865,214,1158,272,369,798,963,354,942,384,10293,529,336,562,947,515,824,831,5967,468,168,41,506,997,933,759,4564,250,768,133,325,973,736,360,9464,642,608,366,255,253,905,436,7301,956,813,163,886,74,21,423,6841,410,608,598,694,118,860,436,3345,545,276,263,131,422,964,209,10875,222,894,219,585,558,889,784,13927,234,605,85,132,1006,909,279,10455,66,201,118,257,459,684,112,10455,103,758,873,743,33,88,252,15992,790,963,21,757,994,560,437,12905,256,883,265,283,675,904,254,11065,90,228,485,50,384,249,760,3656,394,827,475,80,53,451,844,9317,546,979,22,816,345,278,431,9317,373,40,416,432,45,676,82,15636,809,625,974,432,428,621,439,15636,715,333,595,72,546,56,142,7509,660,28,814,205,345,412,233,9782,856,32,485,744,350,186,154,11078,672,608,91,695,806,564,142,16322,754,172,511,68,794,562,170,15122,883,366,216,682,496,28,989,10972,28,116,725,835,155,613,585,12285,382,803,676,880,373,203,979,15500,103,28,609,654,528,26,782,15500,636,919,435,759,698,259,496,6428,79,919,932,965,981,66,728,9581,194,1007,28,596,347,610,320,1855,268,354,202,54,506,672,231,7995,243,939,148,412,877,782,336,2666,260,140,615,827,588,239,837,13399,968,747,710,852,835,47,874,1210,678,594,394,671,249,446,345,13264,234,672,490,672,36,679,725,2725,552,643,822,165,69,967,38,14201,694,710,730,757,100,305,977,9300,707,821,940,978,464,232,892,16195,978,369,1015,775,856,14,893,6420,402,862,515,195,688,47,265,10455,878,824,235,601,338,743,782,3422,246,805,232,367,623,892,22,11229,841,369,659,54,595,14,827,11229,784,369,251,54,384,415,623,60,479,221,1003,604,291,559,233,14356,864,333,620,50,691,516,833,14716,575,164,660,314,174,476,18,7259,652,1019,390,779,394,265,323,10007,515,180,475,312,980,204,31,6953,317,843,764,633,918,411,826,2136,809,787,921,768,11,938,1010,1983,770,583,411,79,960,353,565,2666,673,678,310,489,784,388,123,11201,589,982,374,694,894,589,224,15842,883,593,673,284,895,542,50,7397,752,146,21,978,56,424,844,11065,307,91,660,962,956,938,1010,7679,655,277,153,633,164,577,69,9464,999,742,553,718,91,709,1020,7679,107,309,11,735,682,842,297,11065,897,309,210,700,1014,358,676,8817,950,351,294,0,859,997,627,6103,951,86,233,930,934,117,844,14042,293,653,982,403,987,267,844,2204,146,987,745,205,232,486,167,8584,953,528,863,327,622,646,194,4613,757,942,954,829,533,974,921,12186,944,422,135,655,59,212,465,13188,266,193,213,154,802,118,744,9464,799,38,920,638,782,844,493,9464,799,452,146,399,615,209,162,14114,117,880,664,379,783,203,585,11001,574,688,306,400,566,780,515,11736,51,362,511,29,418,145,938,15647,841,715,862,957,141,765,177,4906,659,1012,164,708,375,684,343,1950,454,204,533,459,75,273,909,6256,360,634,502,761,292,166,98,12818,675,781,448,713,605,528,336,6256,454,360,813,283,530,440,974,9771,881,765,758,932,210,226,168,5267,186,619,590,259,808,414,603,1950,678,1019,590,371,519,27,100,8227,908,1003,550,844,407,884,184,676,811,651,443,601,677,251,1007,10879,291,72,631,47,375,971,691,9700,191,648,568,798,499,491,791,14014,985,300,422,932,382,761,822,601,529,680,716,620,665,51,556,4581,310,983,308,83,981,307,203,4481,706,934,305,371,462,44,472,4826,591,554,847,364,683,294,992,14844,447,821,964,203,189,729,479,1143,721,195,964,330,835,618,119,11861,445,687,367,515,139,206,110,3669,973,795,135,463,333,641,211,5462,283,158,99,489,344,642,438,13069,715,528,159,459,918,739,813,12265,455,333,936,519,635,68,790,2714,607,307,787,795,574,563,268,14637,525,22,369,56,95,599,938,676,530,864,414,146,197,664,150,14495,572,576,277,404,529,642,983,11662,474,858,543,959,622,917,286,15736,1022,689,588,642,646,443,971,14888,599,338,28,331,182,58,389,5118,666,688,222,952,736,975,125,5089,602,794,980,780,505,749,530,15147,256,141,336,974,170,996,472,6318,38,619,11,759,95,854,416,8073,165,576,417,779,859,1021,377,2725,980,24,322,912,463,167,483,5497,117,25,773,489,174,350,253,9554,256,201,115,34,495,762,886,7167,922,333,1003,753,584,977,787,15863,934,126,131,885,137,218,642,11088,539,167,293,840,211,267,541,11877,659,903,660,882,195,861,319,10802,563,84,519,547,398,32,591,11771,379,615,926,1007,145,194,386,8792,899,733,641,12,718,147,369,15948,64,448,847,58,885,856,307,6306,529,996,51,331,565,698,1002,176,530,380,490,223,591,678,678,2919,727,201,877,958,563,43,423,6839,70,51,880,267,565,222,948,14176,810,803,844,650,341,481,294,10465,398,242,253,75,1020,957,802,5967,510,406,315,837,954,749,137,13308,679,536,490,333,894,663,410,10457,980,204,802,694,2,816,908,13241,1004,195,480,234,345,355,748,4465,999,625,83,687,652,475,646,286,653,431,803,153,501,876,68,15032,360,955,101,798,538,222,355,3316,959,214,542,113,769,229,331,15696,289,363,370,27,730,118,892,6547,755,365,277,332,96,748,36,3526,766,260,160,630,56,301,73,2229,569,107,941,82,897,678,420,15032,506,801,433,2,538,814,956,1007,274,174,417,312,748,806,450,15032,256,458,726,809,534,143,801,1633,831,641,11,594,16,422,69,12591,815,979,398,940,507,867,895,14723,777,639,281,564,562,215,570,10476,829,327,810,557,304,824,940,6392,810,813,308,200,1006,823,357,1067,900,448,314,326,646,855,273,2357,627,952,107,712,6,927,576,3623,79,761,62,1005,892,710,229,10212,189,606,935,294,822,305,311,7637,798,358,314,754,587,80,405,1989,88,176,580,850,917,851,536,1989,301,979,425,646,240,512,460,9769,571,791,198,327,925,506,685,866,139,284,198,459,565,524,57,13366,799,983,101,968,67,581,256,7118,799,431,208,968,613,631,353,10457,408,91,455,1009,1022,482,740,10834,678,171,216,952,582,424,457,5921,26,440,664,331,604,521,74,10875,234,741,877,582,288,519,827,243,449,300,656,893,180,1012,728,14470,839,699,838,776,818,179,298,14605,959,675,451,68,835,762,1003,60,641,836,755,173,790,327,115,15360,851,730,236,634,451,552,716,4705,761,512,648,63,962,23,610,7179,118,145,753,757,369,493,588,7655,638,645,433,732,543,330,449,15531,683,814,721,24,912,476,83,1554,217,11,64,769,108,1020,827,2567,605,699,380,478,131,485,56,12057,959,178,121,404,652,845,460,2801,823,805,580,911,793,445,130,7806,1013,628,357,179,937,920,354,4257,992,811,949,268,290,696,986,7806,38,96,461,416,290,904,268,7806,877,133,816,405,69,319,380,518,407,866,423,537,395,262,596,13262,63,999,839,846,402,253,246,160,373,904,565,76,812,726,412,3879,272,458,149,231,897,323,463,3104,268,40,198,190,12,390,250,10457,934,232,41,990,93,126,878,10457,189,642,461,177,621,41,164,14627,817,763,912,150,626,80,53,2257,894,89,308,59,909,139,986,268,968,686,236,299,431,450,654,676,169,815,329,423,536,294,502,6575,575,502,587,795,774,371,653,11743,38,565,213,1,787,117,669,11743,256,318,725,484,302,138,792,1735,274,931,973,54,246,767,46,14107,575,625,886,454,835,342,769,11499,574,258,756,798,414,22,140,8286,574,254,153,831,199,595,69,13572,11,797,153,781,88,683,821,14280,296,146,178,837,198,697,131,7209,631,431,242,19,244,502,317,12550,317,479,660,842,478,927,760,5446,475,284,486,508,260,765,36,3662,311,1019,424,589,69,422,669,536,400,195,579,300,691,768,309,2871,325,322,745,629,701,1022,110,9649,807,174,940,741,726,829,427,1669,256,605,721,561,5,519,34,1669,574,781,959,761,378,663,678,15032,55,363,7,1023,212,476,879,10457,457,113,163,153,315,448,100,13371,669,870,415,1007,321,129,476,7434,999,229,485,773,437,148,99,5550,888,643,124,731,621,53,349,3669,446,505,39,428,729,586,359,5911,575,71,507,787,420,467,430,2229,454,918,675,707,671,190,417,362,652,641,577,89,490,874,723,10457,561,754,724,9,816,1014,827,11771,674,442,728,735,645,591,700,12297,899,541,59,903,133,188,169,15179,339,908,801,388,574,652,174,2159,710,593,11,809,570,834,824,8147,339,362,785,77,516,167,500,6958,522,594,90,37,982,1010,739,1739,56,528,423,185,875,801,831,10394,798,260,25,517,34,31,687,2855,342,778,933,715,512,1020,759,14844,238,565,135,42,891,737,40,14356,360,565,780,298,288,968,280,3740,668,710,17,48,432,6,249,1388,38,91,996,791,254,32,384,11386,802,744,358,650,495,66,268,11417,625,710,215,191,369,1001,190,6797,61,309,15,484,236,772,184,3733,373,431,472,535,362,133,73,15277,256,827,545,899,1005,156,463,15636,571,419,700,85,625,231,380,12434,675,672,145,223,582,29,423,10212,436,262,445,731,833,61,696,5585,479,833,946,40,942,80,759,4987,395,244,966,893,541,320,78,4987,293,448,88,800,949,371,260,13914,799,91,746,724,565,621,799,13341,103,846,501,127,222,972,379,3546,38,338,881,458,433,253,654,5229,443,44,1023,795,122,535,979,15500,487,594,684,312,120,642,616,8850,99,133,877,844,736,21,46,14650,55,193,219,779,370,780,53,14919,444,961,886,73,811,688,870,9039,66,91,659,317,981,47,509,7173,564,643,90,546,508,42,110,9039,856,84,632,557,536,288,329,7173,302,345,660,588,594,71,75,5474,581,322,919,889,134,556,898,13718,739,32,198,112,638,518,830,4765,632,338,319,273,458,539,100,9238,378,536,367,130,852,667,386,5372,378,984,710,210,360,522,366,7600,163,489,349,822,5,899,710,5832,701,377,840,934,550,274,336,12920,768,842,125,727,147,559,961,9446,605,694,212,560,381,101,282,14379,468,449,741,974,44,667,488,5209,14,646,364,1018,734,182,988,10817,319,422,402,617,734,617,301,5391,296,965,587,680,1020,340,157,10457,493,204,755,923,774,468,547,10457,281,711,453,1014,77,710,9,13241,202,965,418,596,791,424,359,7311,961,294,320,525,981,790,357,13937,117,996,270,425,787,381,36,2725,434,448,912,830,847,168,489,16316,777,863,4,304,839,481,178,2725,307,963,124,184,388,826,59,2725,645,104,991,391,499,670,599,13632,468,345,989,409,96,931,463,7404,446,37,843,1004,275,640,132,3656,334,642,668,76,594,545,153,7209,796,39,1006,899,857,98,440,7209,870,887,319,331,565,92,1023,5479,506,260,277,781,562,394,324,592,540,672,53,442,510,697,294,7591,929,961,373,501,409,626,516,4158,205,300,685,18,193,824,927,13399,502,28,937,284,746,182,516,8399,70,648,1019,207,938,486,63,1671,601,282,984,740,606,990,519,15277,967,308,432,486,182,666,278,9782,161,776,277,129,748,900,721,11836,296,483,379,828,622,789,729,15598,675,49,1021,956,134,281,673,3733,527,701,64,917,674,823,874,6735,43,639,122,478,689,560,521,10221,43,606,542,142,950,296,23,3700,666,286,414,931,65,708,55,3700,14,782,488,816,974,313,256,12434,468,276,413,517,327,820,128,2759,915,896,804,481,392,527,943,14731,1016,867,49,868,859,853,37,805,51,394,1004,217,555,212,521,7086,342,776,700,289,199,478,666,5109,210,832,804,952,199,325,170,6750,63,72,160,524,974,694,581,4053,711,461,861,744,201,449,747,2809,592,1020,340,188,1012,445,514,11522,602,612,971,842,183,453,507,11522,289,560,757,702,298,972,541,6750,610,180,373,828,798,46,442,6750,580,414,747,369,70,595,498,6750,26,933,507,744,946,807,260,5585,972,1008,519,1014,672,836,558,5585,576,72,405,194,291,571,178,7789,332,507,385,815,4,776,236,4022,880,610,53,1022,381,379,843,14499,189,574,641,695,202,781,216,15037,312,534,816,620,481,938,746,15022,266,439,679,721,322,962,537,2759,162,719,4,703,71,456,543,11451,78,80,421,23,719,310,268,5976,708,435,687,23,273,402,567,8768,605,518,22,820,855,304,558,8585,612,584,421,840,135,574,324,805,240,579,383,710,628,152,818,7776,610,639,316,53,756,630,254,7776,817,108,631,922,577,356,79,5751,89,164,825,922,134,1006,959,7173,43,947,135,893,125,296,463,10578,805,244,782,192,125,473,380,538,610,490,524,268,87,593,47,15070,967,104,693,689,749,159,298,8418,935,741,56,667,475,132,752,14685,444,619,484,520,601,663,252,4143,155,924,417,957,215,802,596,1918,684,587,31,113,952,527,53,15202,704,809,462,458,501,122,317,6210,683,667,188,911,876,374,189,14356,806,887,208,753,706,26,716,7342,226,201,838,1007,112,239,704,6668,909,424,804,2,277,394,362,6460,683,101,672,785,94,133,846,14356,706,158,598,369,731,197,374,7342,346,887,487,403,448,826,953,1605,797,773,182,753,199,514,810,10007,327,880,538,403,659,290,12,14249,218,1000,538,924,451,105,80,14249,281,375,538,970,273,295,1017,14356,812,338,118,873,605,470,12,7342,954,452,433,532,989,669,818,14356,934,286,500,594,451,530,912,14356,706,721,20,74,131,998,643,14356,302,721,20,532,82,998,282,14356,302,266,878,532,169,983,636,3813,811,970,22,532,837,337,18,3813,250,583,878,137,986,293,921,8169,856,999,555,556,688,737,627,598,575,360,169,411,472,646,716,7342,757,880,781,97,405,55,476,7623,457,644,99,744,33,126,396,8341,879,612,672,927,289,428,22,3813,3,823,411,137,468,95,951,11661,664,300,873,364,780,425,9,3606,268,560,816,678,290,963,193,14356,382,715,118,314,1005,373,134,2246,38,183,479,459,824,208,673,2425,534,984,511,371,918,1021,999,9881,704,457,370,601,586,689,201,7342,550,781,597,179,568,91,131,10420,592,32,163,76,46,398,838,10420,760,363,303,533,826,346,838,3606,334,289,494,72,681,246,921,1664,4,380,218,614,590,110,59,982,318,0,804,22,711,854,6,982,545,508,1000,1000,666,227,160,10420,760,88,315,741,377,1015,432,2114,103,805,938,970,448,974,708,4244,194,195,878,114,240,14,496,6008,338,864,804,759,543,557,29,866,51,637,732,267,903,390,89,6712,392,427,816,403,104,156,157,10420,611,880,433,763,627,325,315,5296,51,147,361,267,232,449,308,14356,28,981,860,458,332,561,497,5296,545,748,23,681,847,200,348,5296,223,211,810,577,478,219,740,7840,954,999,258,264,358,440,40,7840,1013,999,50,1014,342,107,354,5296,223,637,708,513,453,201,856,5296,410,666,877,842,298,632,709,841,530,582,425,513,147,451,177,4715,154,999,755,426,589,398,298,10777,410,284,640,513,775,167,564,14844,410,210,258,74,260,459,953,14317,668,999,494,534,273,748,31,841,785,999,383,450,45,298,196,2115,410,637,361,486,938,713,536,14844,1019,999,2,486,131,459,196,14317,122,40,262,226,739,435,929,8567,866,678,262,798,869,1010,708,15335,224,20,1000,556,964,235,58,1143,319,999,4,157,980,101,164,6905,641,793,763,74,528,787,691,841,122,999,523,74,47,730,530,15335,591,201,682,404,780,634,633,2115,611,1012,258,129,336,627,846,841,611,999,264,554,408,790,1012,841,1015,754,264,541,750,811,266,15335,591,999,691,486,883,821,196,2115,66,1012,816,71,955,526,804,841,664,999,846,486,522,741,708,841,211,999,315,463,395,1010,712,14844,827,999,424,869,141,842,112,2115,961,452,2,682,173,660,799,841,866,999,424,938,666,42,64,7219,643,286,877,798,589,1008,34,14179,611,999,15,366,731,627,740,14844,230,557,670,617,888,969,412,841,980,874,310,403,151,990,743,841,806,785,234,179,911,83,442,14179,961,178,153,920,384,416,213,9213,664,1012,116,488,678,84,34,841,527,582,50,532,210,910,666,841,211,193,258,226,792,986,34,14179,359,201,965,118,572,5,824,8276,958,183,2,950,189,662,315,14844,410,999,2,741,1020,644,508,841,954,1012,258,934,265,682,572,841,246,999,15,741,181,604,244,2115,935,999,519,128,396,629,812,5296,878,999,746,554,747,1001,653,841,954,999,156,404,866,397,372,841,877,999,258,554,435,933,40,9213,223,183,2,934,474,284,497,9213,760,183,810,381,187,105,309,841,806,183,938,298,98,603,828,14179,273,127,793,824,531,209,74,5296,155,153,492,403,896,519,65,6519,155,689,502,911,384,786,213,841,610,851,2,577,428,255,871,841,165,805,264,846,420,516,992,9213,223,576,893,553,384,416,270,14179,338,813,841,99,121,842,710,841,954,939,917,1016,793,273,917,7431,193,637,839,717,857,10,375,8276,1015,637,918,871,565,806,223,4307,946,178,298,554,672,227,986,12070,303,710,660,846,486,953,834,13561,473,637,905,782,731,601,268,4131,602,999,21,1019,244,934,916,12070,261,637,556,149,829,712,411,1137,282,40,207,13,748,434,794,13561,695,205,886,844,73,994,10,11187,100,743,795,116,116,84,471,1137,362,113,1021,381,811,2,234,1137,35,205,886,586,726,373,267,8401,423,182,382,132,667,1,206,10187,376,576,903,1022,660,396,100,6103,1010,210,609,68,594,403,154,9995,1019,711,835,283,1004,441,108,11211,426,178,746,332,201,457,366,7440,901,32,673,837,136,348,54,9456,212,244,604,145,132,766,217,2108,651,653,681,403,456,63,537,2108,225,667,668,314,286,557,874,2108,231,950,668,314,638,337,931,12824,428,78,965,489,978,920,655,7080,609,904,58,893,262,98,331,11131,82,358,479,385,889,610,155,16168,505,455,736,389,407,526,229,8982,471,880,458,94,744,883,595,122,734,779,274,814,748,154,220,6828,1001,672,185,642,516,260,13,10013,761,918,206,346,334,954,681,14967,885,582,470,346,325,453,1020,2262,122,183,470,620,38,563,663,11182,874,284,1000,5,292,77,293,14635,834,758,513,882,253,991,715,1355,772,701,502,952,174,786,389,10045,791,127,579,768,921,1017,103,1158,377,286,187,858,570,968,225,8945,171,170,226,858,26,542,260,9583,374,424,989,529,126,823,1018,356,976,889,701,458,348,479,795,159,340,311,135,755,480,741,491,13734,993,292,502,511,1004,813,664,11365,659,982,681,726,733,508,638,7823,836,163,741,628,342,171,210,8412,854,63,21,272,732,47,490,4179,831,1014,787,754,224,755,1000,1735,712,262,549,183,544,131,115,1735,861,928,330,211,474,741,347,5468,522,124,899,228,1011,590,434,3951,374,822,78,540,701,876,499,12992,476,177,982,353,61,195,346,10586,96,527,357,664,122,976,209,7658,891,592,638,460,942,54,188,5914,974,822,578,180,743,182,674,9995,248,915,839,51,814,540,700,14903,459,45,298,1003,451,737,160,12241,953,266,829,331,726,493,146,82,282,977,587,312,1021,903,527,2970,386,532,426,666,288,590,1003,8339,659,856,717,866,18,585,977,10,602,518,322,982,835,71,963,4787,257,158,267,242,490,128,144,2970,17,934,298,120,911,10,430,2970,43,518,886,979,426,899,405,8875,912,182,342,242,541,1004,672,14731,155,532,324,401,785,49,366,2970,444,92,846,401,48,616,941,538,912,950,237,979,282,0,251,7048,184,308,252,120,468,942,16,538,163,758,724,629,976,334,650,6450,90,282,24,838,1005,478,865,7637,269,282,71,116,900,403,538,2919,526,180,0,508,44,899,922,5680,114,608,814,90,149,643,811,5847,70,705,182,203,805,257,812,5847,1010,150,242,588,455,384,566,1776,866,795,332,542,798,778,923,2496,328,373,746,83,482,443,443,4676,293,829,197,83,933,119,131,7334,242,1016,353,639,353,119,252,15545,568,905,21,507,613,164,274,8498,583,822,1021,293,46,661,274,14989,456,954,861,108,308,729,853,3055,425,784,511,31,285,320,176,11182,414,183,915,511,409,570,18,11438,1015,410,593,125,731,42,342,2915,951,169,961,729,298,233,948,766,856,374,293,867,804,463,650,14195,964,997,817,854,244,77,256,3502,985,812,390,477,10,585,95,13125,1017,567,940,306,69,476,255,8169,630,549,553,738,231,122,831,164,316,788,959,942,131,64,718,8384,823,805,513,882,644,622,689,170,243,174,368,810,781,719,803,11625,775,597,830,834,1004,583,620,14967,949,269,759,854,874,372,957,1171,726,885,270,762,993,666,837,4106,386,567,4,815,733,951,9,1725,181,163,105,1004,399,301,179,15035,685,282,879,718,685,469,977,10800,154,269,21,361,853,934,160,12922,909,269,814,1013,350,448,650,5981,459,138,284,350,862,956,932,5981,459,269,321,453,973,835,580,5981,193,658,261,511,452,138,637,4741,662,688,261,339,687,434,255,5130,137,269,37,350,830,22,297,2960,136,554,922,130,330,758,617,4578,743,127,713,399,180,13,228,9246,852,939,2,143,269,317,462,4477,145,94,774,805,418,147,593,8273,859,483,691,818,121,917,616,14731,728,127,543,566,946,276,297,6505,143,163,874,978,911,344,25,8072,963,158,863,904,169,529,389,11895,496,744,746,964,382,235,379,1725,984,922,173,620,886,367,878,5680,1021,910,39,938,132,200,462,5406,518,959,903,554,936,961,886,217,515,284,873,134,845,976,481,233,565,878,490,992,823,831,986,2257,412,325,316,226,747,365,165,2257,914,747,728,404,864,399,721,2257,815,747,604,846,1017,468,921,555,349,109,877,205,680,981,895,15819,744,747,592,772,121,627,440,14069,30,456,56,713,317,482,822,16376,614,589,711,74,428,332,776,8052,713,402,685,145,196,376,925,2372,741,473,182,368,756,170,300,7778,605,77,15,484,824,187,420,12206,856,505,938,453,824,811,543,12206,512,897,678,48,1004,263,650,9300,477,711,763,419,591,87,195,1614,322,998,610,451,211,524,578,509,764,909,625,82,26,496,709,5119,722,988,492,273,628,529,810,8715,637,462,293,128,772,22,543,2756,324,957,426,404,4,502,280,2028,92,319,836,127,540,664,820,2028,824,351,848,791,404,644,651,2712,542,420,931,734,353,677,321,8167,519,643,273,540,417,801,99,10842,0,817,765,741,550,806,819,9480,559,672,401,958,801,644,34,15926,0,813,810,76,273,171,768,7637,974,503,765,47,943,42,993,2319,929,24,319,99,214,701,381,2039,70,512,835,840,1019,131,679,585,983,461,893,176,386,927,938,12840,655,105,133,92,387,366,783,5208,675,851,296,505,674,143,647,10611,601,505,174,150,98,741,59,6165,235,813,472,188,310,933,511,10915,892,327,86,513,334,172,795,899,617,450,251,332,978,535,564,2380,140,282,616,700,575,596,114,11264,896,37,400,458,674,961,234,12006,37,596,611,226,494,310,896,986,98,210,873,995,522,149,965,9906,213,885,212,360,325,16,934,13776,349,472,373,498,141,828,437,6492,37,96,11,799,645,320,371,4428,203,158,690,971,209,131,861,10640,90,158,396,103,1018,75,48,8374,203,73,534,486,674,653,100,5032,51,14,423,542,307,612,386,2337,386,263,315,125,965,601,300,7303,837,122,440,682,533,811,961,7303,87,803,210,820,152,976,444,7303,717,201,808,763,477,238,229,15070,827,413,685,259,684,617,611,9844,211,637,666,641,149,1008,121,9844,1015,140,373,993,839,802,310,9844,1020,637,792,988,468,259,879,9844,1020,374,655,658,416,12,390,15070,539,637,383,889,546,347,491,12905,1015,299,1007,307,293,687,1001,3026,1015,434,155,154,389,444,126,16346,71,934,124,300,704,88,301,295,668,680,16,762,769,189,985,11549,4,500,685,267,986,435,985,11549,100,652,994,968,961,442,457,8447,575,678,636,54,987,1016,969,2506,166,300,804,883,712,145,727,7334,844,289,373,132,726,506,133,7651,559,22,78,552,229,367,359,366,794,466,516,195,59,725,331,16168,494,434,782,634,965,877,458,14799,1010,743,264,358,477,190,446,3861,302,1012,792,431,16,727,590,1761,10,929,315,327,535,68,421,3597,449,929,728,460,529,766,1004,12306,223,138,573,66,574,68,482,2154,599,105,398,546,196,682,736,12408,670,765,928,325,458,485,593,13952,101,461,398,375,494,285,543,14402,511,276,745,442,83,977,178,12176,155,25,786,511,738,116,566,11965,480,9,417,188,973,306,465,5060,444,284,782,426,428,127,49,1610,32,822,682,692,1007,284,873,10156,235,432,473,451,153,828,934,10915,812,981,889,47,91,769,722,9592,800,70,533,682,516,748,468,12571,524,733,162,664,729,224,488,210,178,109,722,226,45,998,731,8763,473,681,182,162,608,52,705,1316,999,439,15,696,132,124,50,16037,219,90,596,515,451,550,785,15738,530,726,877,628,685,516,182,8857,682,69,565,813,52,200,750,8425,953,607,523,779,667,246,496,2915,981,607,472,973,563,70,741,15409,551,534,37,137,385,363,192,8715,798,753,873,632,962,8,277,15544,1004,683,489,101,381,197,705,12992,591,682,325,63,432,167,459,11895,545,262,268,336,260,895,325,7167,539,887,655,376,216,521,585,8073,179,683,551,743,156,201,403,10137,963,682,853,370,29,660,451,5757,839,461,544,964,499,60,412,9868,921,527,640,687,55,559,83,7789,444,62,15,232,507,839,452,14696,809,51,424,1005,474,619,198,14195,341,712,56,368,448,501,925,50,741,284,871,962,383,312,550,14731,438,62,652,334,805,835,370,14731,969,62,253,211,147,422,421,4720,922,794,1018,400,521,714,367,4720,889,781,536,45,538,518,762,798,194,582,562,970,439,148,819,798,29,576,801,632,618,274,249,798,227,649,919,968,613,240,511,798,227,581,660,628,736,486,868,798,962,336,353,858,747,587,535,4508,799,24,843,898,231,884,180,16038,685,349,651,538,685,956,968,3763,296,264,801,234,281,112,359,12876,339,330,183,23,33,57,146,12876,783,721,893,968,730,280,403,11443,564,221,920,470,51,298,541,3845,741,424,223,735,428,578,138,5883,317,607,660,912,561,7,9,4605,228,171,71,912,137,812,146,8875,195,576,178,876,312,638,146,9782,305,351,660,457,625,563,941,2957,856,922,728,562,121,24,438,8875,920,781,153,958,205,169,0,11014,796,336,459,943,646,355,517,15579,760,619,258,486,390,251,922,6695,167,576,316,959,874,542,337,1749,220,576,116,404,296,927,744,16185,227,821,390,407,1014,591,432,15093,92,1016,140,625,555,232,866,13932,506,158,787,406,225,411,958,2270,66,619,918,330,411,992,617,14508,104,113,814,839,516,241,533,10826,25,140,974,134,565,859,160,8999,26,683,342,904,307,665,588,11643,17,505,290,974,719,963,92,11182,856,632,739,270,978,749,1012,390,453,102,424,38,488,159,316,5137,840,688,306,508,566,861,731,6945,360,640,1009,327,8,413,13,2322,306,791,749,395,605,894,520,4481,627,742,502,628,778,102,228,6825,671,922,237,921,435,930,441,164,575,421,604,511,286,954,990,4131,627,593,49,562,600,748,667,60,814,203,523,987,778,951,560,10785,180,162,9,569,237,650,47,1342,906,205,168,395,536,82,1001,6926,821,737,293,862,1004,604,200,8857,167,205,763,424,159,77,328,14384,824,163,59,294,259,653,885,2204,1010,350,298,498,214,371,402,12819,605,602,1003,467,463,847,775,12568,161,649,763,718,38,108,321,5130,188,262,938,309,143,756,2,23,143,649,168,543,911,732,229,14285,477,649,579,810,396,832,221,1992,907,754,565,593,499,518,522,6926,230,781,1018,549,156,670,61,14696,856,45,270,455,4,653,878,14696,562,45,537,742,634,891,150,11141,188,452,787,655,989,168,41,2326,914,885,97,560,461,259,297,15612,323,141,1004,562,683,83,804,5586,43,265,870,631,785,285,882,12876,352,527,258,306,281,716,660,5586,806,527,792,120,396,623,672,11542,633,223,903,306,1020,696,493,1989,538,747,182,759,418,262,135,6893,776,672,1014,938,27,158,83,12206,294,116,167,11,259,556,434,12206,803,26,877,688,110,382,81,1614,382,722,584,58,513,443,765,7778,760,333,877,289,274,715,689,4621,443,179,190,984,965,752,856,4361,434,222,401,2,514,22,813,9001,179,894,436,448,200,945,304,6291,529,987,670,533,376,409,549,11456,0,838,545,641,454,661,409,16329,493,976,119,806,876,836,658,16000,530,300,884,578,698,629,653,9092,530,189,273,1014,68,860,306,6446,856,374,621,310,273,542,820,7025,530,846,132,15,631,785,715,9092,331,189,363,595,634,688,1005,1516,70,459,935,318,3,517,228,4428,485,459,109,99,48,887,126,5852,349,639,621,127,336,868,853,3912,45,1004,218,811,322,52,977,16246,533,944,212,177,766,772,18,1875,822,424,212,936,756,612,875,2895,671,247,914,734,313,633,406,7699,495,272,947,510,472,698,590,9484,930,1,813,791,482,379,381,8013,774,997,386,24,902,915,441,12145,927,223,892,755,174,955,504,14092,759,824,577,409,858,604,487,12010,38,1021,515,762,757,900,603,15706,861,176,663,452,422,691,559,12335,412,953,263,529,147,810,984,5264,880,483,41,383,173,88,505,8854,917,1004,835,801,335,455,366,2328,573,878,504,637,310,376,828,3608,90,399,670,682,713,655,114,11825,349,14,47,114,389,297,631,4145,992,257,425,761,254,362,590,12271,145,627,186,959,839,983,525,8570,223,83,171,732,257,1010,149,5883,462,84,216,343,122,55,670,7316,981,50,27,630,687,2,1002,15819,348,374,273,739,233,763,221,14069,390,374,995,342,828,536,409,9651,968,680,629,382,42,547,987,10696,766,222,255,42,196,218,422,5403,268,503,255,856,629,755,812,14914,988,241,765,717,956,883,935,14391,228,70,252,343,499,273,652,16376,657,1004,482,836,528,982,652,10138,653,645,575,566,203,164,643,2372,1008,251,575,918,917,209,358,15296,792,313,666,249,80,594,567,2028,836,813,857,272,79,726,864,7303,199,176,884,708,974,905,392,2919,23,632,380,477,251,911,36,2039,186,567,665,724,924,67,567,12265,380,546,245,294,689,476,1018,6103,951,807,535,924,40,274,566,8217,881,155,789,407,667,303,623,1219,914,390,1018,878,669,660,566,10058,913,1004,817,76,226,230,779,14324,226,369,117,114,726,796,40,1775,815,22,741,101,476,84,99,12479,732,206,122,903,152,329,290,12396,806,953,628,805,471,1012,434,14507,727,689,263,289,626,829,416,6064,486,761,393,682,963,21,801,5393,594,761,631,896,176,338,706,15658,854,761,193,708,76,294,857,1614,162,116,717,747,463,684,36,1614,857,377,931,249,855,378,669,7056,814,410,9,178,23,112,931,467,710,1021,649,924,308,268,614,11838,720,35,65,360,587,721,381,11838,218,431,441,222,375,721,401,11838,912,360,690,46,696,959,852,11838,223,116,113,427,212,569,173,10771,59,688,686,312,170,656,138,8493,946,653,686,816,367,479,300,5755,916,769,145,912,767,959,514,16149,283,170,264,620,792,455,498,5893,150,1005,954,885,61,750,881,12285,731,682,157,24,897,589,237,16168,52,648,646,215,984,81,57,5198,822,781,237,515,513,409,268,12200,235,445,556,24,86,702,543,4451,799,449,533,1010,971,487,509,7511,201,604,354,743,992,593,702,5345,955,422,840,950,115,609,253,16180,375,804,866,743,156,798,623,11977,43,138,595,852,324,663,400,16316,580,827,180,150,850,447,871,9700,1005,318,316,302,667,830,600,905,43,993,1018,928,960,285,569,6874,712,721,846,557,661,303,83,7209,515,478,557,300,286,994,857,7167,527,204,931,742,853,639,762,2642,659,1009,701,1008,188,1010,18,15598,1015,949,1021,900,665,387,293,10137,202,564,841,968,952,422,32,2642,155,592,956,482,323,221,891,13284,268,922,15,211,113,669,423,13284,878,597,88,414,554,271,991,7371,586,837,355,978,50,845,386,6450,370,459,919,632,734,421,220,7624,415,459,210,427,52,550,836,7173,425,594,666,114,969,621,611,2222,575,822,33,772,231,288,995,7261,246,576,478,764,133,49,858,518,581,693,789,46,775,839,957,6256,924,341,832,682,393,792,207,13284,964,204,458,357,128,719,747,1733,31,362,163,364,965,721,493,1733,836,610,712,8,773,530,298,14573,533,21,424,840,111,212,477,3140,766,201,743,200,24,301,926,676,266,646,506,757,703,128,118,11662,154,28,482,277,288,422,168,5748,14,781,252,846,690,310,138,7209,12,781,887,127,28,545,957,13964,143,781,264,239,642,748,515,7902,748,634,363,58,495,227,355,7902,737,969,37,174,510,32,860,15891,63,754,514,385,616,467,254,15222,994,888,379,360,761,330,392,7555,771,158,215,795,373,80,538,10235,806,813,252,548,829,562,644,13159,5,65,906,806,682,338,965,11662,84,309,233,18,422,1006,975,13159,432,794,373,553,734,448,843,8073,853,38,808,666,651,662,615,14731,523,593,482,552,579,151,873,805,146,656,303,130,55,489,499,13159,358,730,634,319,231,519,933,1467,23,672,223,423,26,321,1005,1467,325,473,455,130,266,932,848,11148,545,594,857,10,714,116,875,1467,676,141,515,899,494,188,321,2759,632,301,712,588,165,994,859,1127,574,781,864,719,330,110,974,13191,243,647,724,544,657,638,578,5548,408,754,17,999,471,304,29,12591,418,204,153,55,160,681,757,1605,984,887,992,318,26,589,685,9420,281,512,299,917,710,629,439,13371,248,638,26,388,121,328,657,8377,996,729,150,592,446,923,706,13632,766,984,838,838,944,364,148,12966,530,403,782,92,110,620,165,10345,102,733,519,511,381,531,635,10457,26,803,670,292,871,194,596,6841,78,803,324,292,106,194,181,10457,699,803,777,637,901,219,746,8164,445,491,723,845,609,288,981,5490,468,787,344,829,953,743,398,60,479,776,584,604,94,735,816,13393,143,811,504,903,960,883,373,1629,366,475,342,207,702,27,955,10703,205,813,9,475,904,27,1000,15197,17,541,405,813,308,449,189,9771,877,166,560,90,774,229,1007,5130,690,631,800,759,16,392,58,5130,136,631,715,47,375,308,716,2204,747,542,887,801,370,358,319,1697,664,147,786,989,865,116,833,5712,950,612,923,727,155,522,608,10770,66,269,235,795,642,264,870,1950,672,944,408,601,58,848,512,1950,672,166,876,383,707,265,723,1950,400,266,818,489,183,317,2,3604,406,81,857,538,259,558,325,14922,217,327,841,731,808,232,1021,9373,548,129,192,747,51,579,295,9373,864,790,320,620,1023,434,228,15598,864,805,264,114,748,310,861,1208,706,40,495,844,306,995,359,6735,126,628,50,661,96,484,312,9114,669,307,295,1,70,485,420,2360,218,281,973,378,716,53,58,268,964,791,604,298,636,763,700,14341,706,475,578,943,681,231,291,9510,51,824,534,532,77,894,171,11662,546,336,903,290,970,900,527,14196,371,594,553,478,173,694,162,1800,432,663,780,582,516,588,962,1800,150,594,990,918,626,611,85,8873,214,805,574,873,64,966,701,15070,161,536,482,552,683,3,299,5648,29,459,627,759,624,182,747,16060,351,641,609,201,197,895,270,9510,332,72,293,615,806,565,875,11760,529,857,135,840,981,155,592,2253,201,251,716,709,522,950,969,2875,565,507,649,347,494,112,188,12860,741,195,37,629,820,612,647,11073,574,915,808,702,729,833,756,12533,85,512,792,298,173,735,514,7239,449,984,1020,349,268,166,603,15005,767,947,810,893,759,240,716,1407,232,195,64,688,188,996,564,9510,873,315,637,850,924,236,74,6794,95,637,189,130,73,307,106,12675,85,120,98,984,434,644,902,9477,423,851,62,956,865,373,680,15584,682,748,185,363,127,271,752,4428,682,116,237,475,816,643,319,4428,587,72,303,846,685,749,58,4428,191,44,839,179,684,803,926,5852,806,309,790,420,776,328,653,15273,877,934,401,18,177,424,904,4428,204,594,64,588,404,846,331,5852,659,979,317,711,340,734,977,15273,575,857,451,687,685,416,342,4051,817,620,183,486,216,582,510,4562,136,990,204,63,338,109,82,14341,799,883,666,420,809,507,88,6103,63,51,435,190,276,773,79,6103,260,998,593,663,415,117,970,10250,272,641,571,469,81,586,726,6188,31,72,226,64,123,190,248,8705,51,835,91,736,166,347,778,8912,544,721,11,91,254,803,620,8143,38,654,487,91,525,353,422,1271,157,803,420,66,399,459,92,9943,11,594,873,780,567,72,85,5131,767,141,293,898,196,430,385,2656,63,858,928,127,357,377,960,15890,934,955,252,308,732,713,782,15890,15,922,237,816,823,108,700,5561,136,44,571,610,174,722,257,15440,136,193,427,409,163,193,636,13060,444,639,693,560,784,575,14,2182,568,75,482,210,89,989,559,5334,580,803,249,558,259,258,570,2743,43,89,472,558,685,929,19,15143,1003,222,262,646,50,773,92,4720,194,201,490,822,801,184,235,7624,34,228,937,507,146,885,1003,11451,10,827,573,178,274,619,837,1127,240,639,46,286,91,733,156,2759,962,336,841,528,567,756,877,4399,805,108,637,40,145,899,958,2425,185,374,738,143,332,353,845,9099,666,743,334,52,337,150,176,2302,266,139,956,154,467,230,875,13964,624,919,164,372,990,166,215,5873,606,594,908,883,725,39,912,13399,185,596,664,947,724,439,855,8791,289,648,593,314,567,937,550,13964,678,322,422,58,1012,279,423,13437,234,201,414,404,81,943,392,13634,165,452,281,239,532,487,619,13399,506,438,123,905,111,959,442,13964,518,864,156,321,512,333,458,4030,146,72,195,541,563,976,833,350,923,294,13,893,685,17,126,3260,908,176,726,875,208,640,615,5911,51,279,726,391,829,894,274,12186,666,523,756,953,620,95,756,6797,407,509,326,606,333,397,679,11743,217,322,237,76,991,941,67,7404,338,754,894,208,159,535,204,7404,410,813,571,395,475,886,267,13987,67,645,753,964,155,402,317,6939,649,528,497,626,401,1009,408,8053,85,471,286,633,270,47,875,8053,810,804,273,857,317,225,668,8053,996,987,122,73,982,140,784,4569,951,678,550,1008,169,880,901,9510,926,935,909,162,736,645,363,6680,934,129,64,72,901,16,123,6680,934,742,47,419,570,696,754,1918,351,373,632,475,96,1006,246,7209,428,821,528,312,383,541,711,7209,165,253,159,935,522,266,592,7209,408,349,373,416,181,105,642,2725,515,837,490,130,365,641,295,15531,1019,969,685,816,418,472,922,15748,66,129,553,784,977,950,747,10293,3,721,237,840,643,306,751,971,359,367,679,735,181,203,248,10578,446,878,65,371,156,592,204,9039,122,961,446,10,295,467,472,7173,518,576,263,314,60,471,485,13525,575,619,17,739,74,256,690,4570,289,169,263,520,388,173,150,518,325,439,86,717,811,946,127,7173,575,193,171,393,565,160,437,9446,954,761,317,404,544,849,236,4676,194,536,230,448,212,51,291,15748,136,648,68,846,475,620,123,1294,274,619,359,484,202,358,709,5680,659,803,913,272,969,325,448,10263,790,922,919,146,667,936,46,6680,790,338,873,819,584,27,527,7209,561,459,172,83,659,380,756,2725,590,643,490,515,211,846,132,5648,285,625,182,72,368,6,569,6103,325,145,726,648,156,763,9,7998,839,844,174,95,973,731,313,2771,1019,282,117,462,751,46,673,5617,66,594,396,708,884,891,450,15531,810,911,9,348,724,600,97,9039,136,558,933,234,232,186,987,9039,136,193,446,210,768,194,821,7173,575,309,843,463,993,326,147,7173,575,594,259,170,409,943,741,7173,302,594,741,901,905,918,926,5680,692,821,336,958,53,799,56,7404,704,781,460,755,799,590,900,9317,143,955,726,685,382,741,290,14959,934,922,812,723,891,671,926,6450,886,228,207,717,552,996,564,11265,923,929,431,159,652,894,325,12285,136,584,258,695,126,464,308,8768,273,929,220,795,621,422,853,15202,26,324,509,643,944,361,516,16312,923,254,231,261,113,741,457,6289,155,805,243,221,385,640,527,8328,926,43,176,393,663,758,856,10184,395,663,790,752,880,689,536,12514,544,363,840,947,816,966,134,536,829,541,876,891,822,331,676,1629,68,724,426,697,657,498,670,4613,144,621,1014,552,489,373,421,15186,106,174,507,20,594,614,1018,4481,454,639,204,196,999,94,960,163,297,827,388,277,427,84,350,14200,1009,961,713,298,702,126,497,10777,934,961,226,119,325,198,224,2744,336,14,832,29,660,849,125,10099,839,272,47,330,444,680,673,1388,580,328,577,977,1009,548,878,13393,941,900,287,157,15,726,137,14888,565,324,819,784,749,476,837,15544,574,154,579,484,498,294,233,6797,437,961,315,931,958,66,905,1918,574,324,251,383,686,36,657,1918,561,75,553,843,511,742,760,12818,812,504,373,508,759,867,268,7637,489,66,201,353,661,322,619,676,761,685,538,263,61,292,380,5748,934,170,475,731,839,814,290,5343,659,141,324,338,823,47,165,15937,763,979,634,731,442,201,806,14014,874,424,800,40,736,77,9,4581,293,791,504,899,315,48,950,11086,856,794,577,655,804,933,633,11417,954,925,23,906,859,889,514,6680,117,804,352,343,600,964,121,1918,319,369,281,630,920,746,338,5334,56,594,446,739,329,164,338,6780,777,414,334,943,382,631,406,3531,38,307,620,27,644,457,635,9510,369,942,782,744,550,794,408,7009,704,201,155,556,491,953,169,7789,380,905,897,631,230,440,848,14719,63,90,900,950,662,402,591,14196,240,664,553,570,132,474,56,10066,319,721,634,319,124,198,611,1800,638,594,28,245,96,429,724,16101,14,837,317,541,975,449,643,14196,674,594,64,359,366,710,359,6151,117,102,316,520,926,372,97,8756,41,536,772,478,124,304,408,936,716,309,654,588,283,519,296,11572,38,536,446,32,516,630,499,1828,154,741,453,406,192,74,568,190,815,806,594,139,27,5,380,12263,568,520,931,154,482,771,857,7506,316,711,610,234,1022,450,426,3836,624,155,64,902,815,63,671,5852,474,547,367,570,428,325,871,4890,682,639,865,61,16,448,633,1300,145,499,847,721,639,627,961,1608,222,51,844,406,164,821,127,14212,869,887,847,540,198,720,470,12514,155,945,82,691,653,562,870,15197,38,507,933,760,910,476,1018,14551,729,528,221,1012,728,125,74,12961,240,908,857,527,155,592,320,15618,706,594,113,782,399,80,595,238,169,362,686,932,594,640,595,438,922,79,464,74,370,935,471,12181,841,257,211,32,814,160,530,3630,351,208,940,775,999,575,74,9340,103,973,994,463,1012,249,257,9340,727,497,159,176,344,971,757,9259,784,791,767,345,397,942,959,11911,641,300,547,945,14,359,284,5152,447,161,678,75,876,464,573,552,115,836,4,311,729,333,188,1855,32,490,398,699,882,49,514,13687,780,680,62,589,529,422,298,6785,97,71,834,757,631,660,524,5209,52,743,64,725,511,208,380,3906,964,801,81,811,228,1,2,7173,99,290,133,871,54,115,718,13264,319,651,523,551,250,311,673,12905,580,984,34,378,91,916,538,1159,448,999,743,785,328,120,595,9823,565,593,230,570,758,22,380,4562,162,689,982,741,94,314,704,7624,694,561,838,902,67,360,788,7173,66,369,317,437,505,762,137,6471,549,593,888,872,135,115,308,2670,264,489,118,137,15,943,562,3606,1022,243,54,245,30,550,442,12956,733,71,732,682,247,994,734,11357,444,458,291,868,286,967,457,9510,653,14,681,290,410,0,1020,9657,541,680,712,932,184,149,188,15817,342,328,252,66,1022,236,324,1149,377,243,932,489,783,971,363,8181,97,160,1014,992,880,978,549,8187,256,158,303,585,399,768,573,6668,66,81,615,152,274,310,407,7623,289,177,25,940,394,712,277,8141,817,234,208,703,73,841,294,7623,574,803,101,585,290,207,672,14356,305,678,118,9,691,366,167,12135,136,664,836,292,627,895,479,14356,878,771,728,359,427,685,596,3606,870,693,323,737,775,841,926,1605,428,773,182,830,877,119,410,14447,659,300,810,459,847,379,493,3813,74,41,1015,868,704,535,40,14356,615,805,146,314,423,564,127,6668,135,178,897,640,427,767,29,16010,240,787,99,957,988,678,204,7342,530,979,816,249,586,20,948,7623,423,576,310,327,981,109,892,7623,755,934,877,595,70,900,882,7623,755,40,943,314,504,102,113,3813,898,952,494,118,1011,105,236,1605,1017,576,804,100,162,439,17,14447,664,605,482,869,500,581,266,10007,562,201,992,327,466,697,740,7342,246,605,216,58,11,681,497,10826,64,801,490,741,937,449,961,10826,289,477,877,152,425,57,674,5296,682,1003,316,920,277,323,824,7623,64,765,452,496,480,428,758,8062,699,88,596,582,853,59,196,841,683,667,316,554,441,857,992,841,272,880,728,902,33,727,196,9274,934,559,78,13,292,584,804,15335,527,398,976,895,627,373,581,841,183,605,728,87,127,979,115,841,790,805,258,634,127,752,177,14016,611,637,156,682,772,187,859,14844,561,157,587,950,385,969,390,841,723,458,258,798,1007,38,266,14317,136,434,728,534,478,637,315,5111,210,434,424,258,975,980,65,14844,305,157,2,688,352,806,929,841,211,66,431,149,278,80,196,841,416,805,728,998,448,386,169,14016,894,158,237,832,729,590,972,5111,467,286,587,705,728,964,793,841,887,801,315,617,405,115,537,841,659,905,538,547,589,68,929,9213,188,984,681,340,118,440,906,14844,62,984,886,682,113,253,563,841,433,984,315,558,711,349,302,841,23,934,423,226,396,412,411,14844,611,984,886,366,96,244,247,6519,338,178,1003,733,396,399,1012,841,562,40,15,37,140,786,76,841,64,32,15,747,911,102,560,14844,305,999,2,726,96,928,871,14844,273,197,2,782,420,710,315,841,615,40,877,76,342,141,726,14317,188,455,316,782,187,519,740,14844,305,756,841,688,536,156,888,841,289,86,880,855,776,726,399,841,816,743,191,998,220,758,914,14179,11,711,193,412,448,994,350,14179,790,300,1022,409,875,998,695,7431,23,328,88,269,166,44,962,10095,518,490,204,13,635,847,1023,16211,877,758,908,911,432,948,793,15718,606,448,107,258,317,790,695,5815,744,704,952,279,261,830,40,6684,772,904,78,519,835,118,120,6684,732,438,258,316,882,1000,910,15258,340,867,15,557,813,587,653,7484,761,567,788,783,128,667,433,7497,605,625,684,279,618,981,462,13784,107,166,670,779,800,877,253,9346,170,147,574,687,223,809,106,12430,256,801,887,122,872,594,909,2482,38,43,886,123,117,121,0,10898,319,78,207,611,767,707,559,10888,852,444,619,815,320,47,771,4591,108,432,560,325,557,110,668,4591,583,661,782,562,942,148,900,435,827,158,662,202,682,737,710,15098,950,1012,746,395,591,906,495,13912,301,43,144,854,873,966,828,5815,67,130,143,904,858,651,737,2488,672,434,463,377,98,329,427,1441,695,1013,887,123,346,531,187,6113,745,303,714,880,786,123,164,375,940,877,843,867,1001,663,167,13091,804,1004,565,729,793,396,501,375,852,431,539,576,630,596,136,8700,552,86,170,366,661,645,248,10898,41,805,21,399,456,136,372,10898,41,805,987,1019,1008,281,313,10898,243,205,302,727,483,542,50,4122,603,666,734,569,330,336,126,14334,503,505,1006,729,458,789,554,11687,832,934,578,241,806,294,40,13696,394,276,143,810,174,830,508,12243,1001,955,880,700,634,315,136,13488,394,101,821,898,528,982,707,14334,546,994,375,451,560,709,608,12723,605,195,574,318,794,19,0,16223,394,758,756,984,68,2,908,3465,179,536,59,685,398,291,186,10898,155,846,252,568,735,11,371,11147,192,322,346,890,550,775,318,9661,568,452,325,241,756,59,765,2090,858,934,880,299,266,657,794,3198,107,276,207,775,593,750,408,6337,394,773,292,770,730,53,383,6744,90,773,130,658,395,523,77,3033,475,67,48,725,1003,237,103,6735,195,1012,847,835,419,84,993,10389,806,493,887,930,456,106,902,7167,268,710,463,85,493,280,512,11078,193,594,373,959,568,399,43,8472,339,911,465,79,981,515,74,10137,4,545,373,1021,878,767,226,13964,311,122,373,925,162,551,149,2642,815,619,887,333,425,542,784,8476,806,472,1004,734,160,418,155,16169,51,288,101,301,42,841,901,14442,274,430,678,787,954,920,829,5722,281,129,822,913,909,721,954,8476,806,432,345,333,129,463,706,10389,934,96,20,283,212,259,313,10389,268,316,191,125,14,451,129,13964,272,89,918,504,689,540,272,8476,825,549,878,54,954,894,658,1551,575,596,898,932,403,805,672,10471,51,832,870,47,208,871,947,2642,268,33,627,658,364,319,217,8476,457,773,649,977,481,194,125,7205,678,282,19,891,814,413,960,11839,877,331,694,688,942,640,83,14689,246,4,521,259,170,865,420,8313,670,154,571,284,397,979,379,3495,38,944,237,1021,664,527,742,12688,580,594,1008,971,782,376,221,11201,994,911,790,840,27,132,192,2725,707,576,1011,417,683,235,939,9659,38,983,59,215,162,265,213,2725,829,634,463,932,416,954,457,15934,302,154,191,867,683,186,540,683,831,904,848,941,492,112,235,11542,1009,518,449,196,87,1015,29,11078,599,178,790,427,24,915,110,15020,370,594,199,129,30,346,679,13184,806,273,685,696,18,751,759,11099,710,205,212,76,477,695,8,10801,272,648,355,149,633,549,436,5497,605,656,102,687,1012,786,739,11099,1021,805,792,960,277,120,423,11099,691,431,559,358,899,892,249,11889,447,374,373,815,983,100,833,683,959,348,808,391,630,812,804,13854,809,880,182,577,835,842,99,4743,332,605,237,558,260,587,587,6849,79,636,1008,404,763,285,270,13344,470,130,950,776,914,803,333,13399,329,511,585,879,329,451,508,11140,512,78,941,744,504,786,130,11753,809,462,7,527,744,467,739,2204,806,389,721,43,805,317,55,10089,450,689,392,902,324,587,977,13099,696,781,829,586,28,851,367,683,359,835,86,180,43,243,946,13337,497,378,81,465,674,900,420,11078,286,452,521,465,177,580,46,12957,885,65,102,554,902,859,668,538,589,38,393,203,332,172,72,8399,265,113,69,798,682,547,832,14330,282,939,392,770,649,191,977,4591,855,459,578,396,263,912,693,9828,351,663,681,322,23,926,274,16218,352,438,787,129,499,962,509,16218,912,594,1018,360,773,853,981,683,391,538,848,303,888,672,143,10184,307,979,4,914,611,813,396,10184,84,979,188,699,124,957,834,12941,615,625,459,481,671,870,478,8359,353,438,612,832,724,294,653,12644,518,935,652,68,434,695,254,3484,446,431,565,742,211,729,137,11100,282,32,782,687,862,329,585,14538,892,987,324,145,156,632,781,13737,70,75,918,883,176,26,517,10205,115,204,76,794,957,765,188,6117,323,694,212,11,1008,804,306,9747,35,78,244,271,278,873,889,4591,744,830,500,66,367,254,474,15377,586,251,823,680,485,381,499,13125,817,260,557,488,95,688,105,1374,186,979,135,769,495,291,710,8237,362,176,271,246,391,38,650,2725,186,176,371,733,868,949,190,9659,1004,431,316,111,545,1013,938,1989,18,113,317,54,883,541,438,1989,78,864,982,942,1007,530,574,5269,944,917,86,469,209,915,129,11078,219,32,660,901,655,958,329,287,959,123,249,680,177,259,359,12473,545,91,612,494,517,758,85,7509,666,565,193,843,631,689,279,3914,908,174,700,107,414,743,615,11078,999,431,511,891,842,417,966,11895,664,922,572,619,629,302,89,11078,305,643,1022,40,347,739,616,8073,100,634,887,763,142,588,182,6505,576,195,81,480,835,616,814,1876,272,772,829,941,924,615,243,14958,741,955,848,393,816,786,920,11078,959,711,64,356,488,266,589,3039,1004,753,638,458,97,608,739,1974,38,49,895,734,292,620,43,15554,733,894,892,350,12,1005,49,16166,575,205,78,630,146,933,386,7432,810,574,866,368,192,265,947,9660,810,787,99,103,461,412,916,14778,656,127,612,320,30,663,410,13730,877,204,78,514,662,228,83,16338,127,11,419,250,658,578,754,3088,568,980,353,891,638,773,447,9503,864,201,940,8,738,377,865,15888,67,204,400,71,149,192,354,15888,316,71,782,488,541,439,982,10801,270,921,772,59,774,958,18,11524,20,898,683,513,909,692,535,1211,881,759,973,152,400,177,807,12980,919,34,755,725,226,122,914,13743,685,518,191,1,280,700,262,1331,527,549,319,157,111,464,389,8418,823,69,46,828,793,685,792,8059,331,689,655,605,883,247,46,14204,256,508,770,522,620,186,822,7342,100,148,790,532,28,81,10,15907,626,744,411,326,307,314,264,4238,540,574,768,779,256,595,310,7342,122,181,361,326,471,407,572,13209,775,708,542,161,122,585,612,13209,786,463,854,161,430,445,421,14204,767,759,269,950,588,843,238,12037,491,951,330,54,225,516,648,5152,188,327,320,834,335,224,127,16361,587,711,59,642,525,508,836,13567,122,22,383,678,339,638,850,9510,869,226,131,231,913,134,896,7009,466,273,933,880,640,394,9,7789,869,181,264,188,857,68,906,11889,581,290,219,391,22,448,548,3627,50,642,466,581,321,826,91,8061,272,284,972,830,835,276,404,8668,683,525,584,1023,60,326,863,13589,908,934,410,59,457,293,317,9644,103,847,569,370,789,6,105,7356,179,432,61,778,485,553,157,3099,678,644,416,54,579,737,379,1126,1021,689,923,854,977,325,1013,12902,332,319,41,127,509,349,416,7581,1003,699,295,850,975,166,781,12966,672,754,371,574,1014,309,826,8769,289,113,24,488,799,629,721,3840,351,793,115,79,128,368,650,6817,14,955,574,971,161,48,959,7529,289,904,475,518,524,715,695,15571,823,250,120,561,108,907,406,13026,752,176,252,668,86,867,893,12175,666,667,775,772,951,914,229,8769,14,295,366,48,421,120,815,12702,228,445,862,732,483,886,596,2064,574,238,485,492,97,482,229,8048,659,595,929,485,612,988,740,591,256,741,606,513,710,490,789,11605,38,345,814,513,196,972,80,7769,246,347,893,870,555,714,956,11648,726,904,684,842,164,649,165,5487,134,770,247,493,778,197,947,7690,425,40,354,664,142,814,692,8035,810,625,866,744,103,953,941,3148,268,672,518,332,81,671,253,16006,183,593,346,246,703,931,104,4381,908,210,596,424,717,953,643,4381,639,805,123,489,545,532,909,5241,599,1004,23,826,99,333,729,11418,993,887,446,489,387,433,14,1618,988,494,644,807,559,944,172,7458,117,536,538,977,187,979,501,13284,718,89,575,255,252,263,592,10822,964,648,65,1017,739,604,186,13371,332,832,148,860,183,70,143,307,281,261,695,196,27,625,342,14555,117,220,263,433,462,596,438,9,967,102,239,491,585,334,450,13371,923,886,65,323,285,764,722,7230,117,587,485,789,423,440,195,5660,766,738,591,341,514,521,361,3837,619,201,340,192,894,85,274,307,468,617,873,307,967,969,546,12795,286,417,632,871,60,840,438,10822,642,887,353,193,397,414,860,9888,601,838,577,197,182,465,906,14383,964,398,20,600,282,445,473,8459,18,239,538,95,397,387,533,15748,569,673,223,629,552,541,907,10662,581,283,620,386,815,608,287,5893,211,1012,118,424,776,933,984,10138,19,961,814,148,358,719,198,6103,952,723,901,197,513,221,756,316,534,781,743,196,269,256,77,6793,134,215,655,375,609,189,384,1213,660,459,159,137,695,622,906,14689,272,936,1004,236,823,795,46,9,664,654,981,820,68,715,538,8476,574,302,4,752,764,307,1009,7640,731,564,118,631,347,806,931,9656,218,803,747,38,56,937,65,3596,261,592,737,152,383,461,92,13628,704,1014,873,551,978,641,29,11082,240,432,221,588,773,759,486,1110,885,594,584,943,789,308,43,3647,706,656,737,496,994,599,171,10587,813,413,763,345,492,208,575,241,52,443,98,783,469,159,43,11082,580,711,292,744,535,608,75,7640,265,539,713,92,769,523,954,9751,999,44,363,1009,799,95,324,16316,191,551,381,240,344,350,352,2725,706,753,232,806,846,7,850,3531,14,753,370,608,88,903,106,9659,518,72,159,1009,493,360,27,2725,947,155,836,259,930,437,1,5648,194,724,393,883,978,413,356,4014,866,158,332,160,229,1019,979,4479,666,235,863,788,801,300,358,6735,53,913,52,18,584,949,739,7509,695,775,877,850,239,33,886,6505,967,180,888,663,417,186,92,11078,666,404,148,499,435,212,110,1444,571,655,285,423,318,100,347,2081,447,99,656,725,206,826,463,5334,611,790,553,243,422,212,371,6450,351,874,490,950,493,823,251,6302,755,564,354,741,432,131,412,9065,806,69,21,486,77,562,973,6188,857,711,924,397,612,598,987,13737,3,644,654,408,574,327,770,6188,323,176,156,931,867,419,299,7245,306,263,212,518,989,1017,601,15658,787,247,179,761,165,160,119,2477,1004,362,504,880,312,140,465,10484,364,710,90,80,332,646,731,7951,831,331,90,444,0,327,184,6726,767,651,692,255,248,853,443,14354,286,565,390,823,252,800,919,5345,777,706,425,236,848,398,278,13301,575,897,484,191,374,317,322,13113,695,805,555,102,139,782,809,1633,831,205,781,513,587,193,749,1633,117,805,362,746,875,606,112,7903,468,864,764,255,836,430,966,13113,809,805,169,761,572,215,767,13524,454,672,223,237,920,786,16,2918,964,252,230,367,568,422,475,10476,329,151,385,762,537,406,656,6314,720,670,917,195,784,174,940,760,804,58,49,119,23,509,296,13728,11,183,220,1,745,941,756,13728,11,434,99,471,661,160,293,15388,443,130,838,114,599,776,1007,6064,587,335,310,858,679,494,157,15992,659,625,760,116,252,671,491,2756,706,289,416,330,516,866,723,10800,336,336,560,641,344,937,917,6457,877,163,410,121,648,884,969,4179,382,273,444,300,871,184,812,4393,234,93,62,195,360,183,451,12983,143,320,846,855,188,218,422,10221,216,111,65,212,951,188,965,7506,51,265,504,687,846,172,709,15598,268,625,825,79,612,720,503,3700,11,269,304,76,425,431,579,12958,332,524,758,324,840,853,157,13964,272,1009,771,453,882,39,97,11078,277,158,553,798,873,792,97,14389,348,634,666,577,706,68,149,1989,468,811,168,836,530,154,437,3039,757,594,670,720,266,859,821,635,852,973,453,507,375,867,52,4303,51,104,428,831,148,454,552,7652,11,431,295,619,294,195,291,15862,852,505,188,3,724,155,118,5126,919,189,474,870,34,119,994,5126,505,458,683,950,825,1006,666,3157,416,793,768,350,474,612,93,9620,603,319,490,567,645,372,918,1619,849,582,294,336,202,1007,320,1998,126,580,656,59,615,952,605,6271,563,390,468,369,995,656,63,11485,400,604,787,852,699,693,440,14330,741,51,510,985,937,503,78,7322,204,975,326,54,457,589,456,6451,934,210,310,753,409,987,735,6451,741,601,865,246,843,6,27,10484,473,273,414,687,590,910,370,10484,611,528,606,1022,229,913,211,4591,416,1015,768,271,4,72,879,4591,908,609,310,911,147,915,295,4106,911,758,673,569,941,767,461,3039,361,151,46,741,469,487,935,2512,871,894,931,439,948,537,784,4232,57,642,452,277,370,858,226,13220,934,771,114,969,638,197,386,10047,881,78,618,489,797,50,510,10318,227,111,363,195,618,23,233,13766,227,975,53,506,476,435,15,2789,417,226,152,625,646,101,230,11078,25,453,760,47,741,239,375,12876,800,518,992,442,811,868,694,11078,580,309,685,643,595,491,409,11078,788,720,621,470,123,325,488,16361,151,896,841,240,20,55,873,15202,359,781,1007,834,54,132,357,2970,274,685,694,843,309,167,564,378,316,594,9,825,460,200,385,11099,841,999,118,21,913,65,374,683,165,954,437,345,20,633,301,2840,256,183,305,215,580,779,156,3226,447,22,331,273,198,932,89,2199,909,432,694,839,40,964,228,15736,978,680,155,904,450,889,632,3039,223,72,15,492,802,702,428,7831,410,866,870,650,763,617,701,4117,768,805,996,113,914,1020,40,10172,273,561,207,968,428,506,89,14371,790,786,198,938,212,578,807,11889,132,432,765,741,55,980,652,15361,479,304,424,89,318,422,665,9614,75,309,591,241,304,139,835,13632,391,594,1008,851,502,684,941,10274,563,824,1008,845,785,257,219,10274,781,786,842,911,359,948,723,13658,518,620,258,549,460,773,231,5292,545,798,462,334,706,661,977,1918,375,864,453,158,561,675,174,7273,38,201,417,844,578,585,825,2333,722,636,830,226,144,145,925,11564,741,979,429,294,645,569,428,3977,777,46,954,388,366,21,213,9644,923,152,773,630,114,22,820,9020,934,934,295,264,843,341,52,5026,518,934,400,704,515,215,158,13045,148,999,154,629,24,113,747,13524,281,934,666,1007,183,924,409,11053,338,991,17,913,10,620,835,12591,674,65,992,115,139,1006,1019,13777,706,872,448,269,481,797,633,5918,11,173,666,368,466,502,411,11997,806,983,324,498,462,585,771,9644,680,798,573,452,660,708,84,866,944,197,316,909,401,115,231,6825,575,983,326,114,791,835,381,6825,575,170,303,76,890,358,410,5760,760,666,401,911,279,325,412,14356,645,882,312,103,193,542,188,2995,760,591,62,23,783,793,240,5585,296,559,454,507,271,428,742,7086,675,638,735,470,192,308,889,859,999,9,201,878,259,420,343,2459,317,260,46,503,854,1010,597,5788,934,805,98,241,901,1004,735,11399,317,434,634,696,513,995,586,14920,881,1012,479,553,441,637,886,4178,289,716,277,32,989,695,806,6909,479,138,80,819,145,848,390,11558,284,833,325,677,192,584,264,11558,92,365,680,6,618,964,750,12442,792,795,168,976,403,260,821,15532,1020,433,132,753,97,187,491,9377,374,643,109,955,493,446,1,14663,530,104,393,640,752,560,494,6085,34,333,426,745,173,251,376,1554,95,827,478,231,17,985,653,7143,43,494,129,970,460,508,595,15897,155,174,1021,585,329,274,931,8169,574,672,64,634,402,697,643,7561,590,289,969,162,539,512,441,16114,544,244,952,437,49,667,760,12211,83,193,832,172,744,118,89,15658,485,699,394,118,357,799,260,11449,473,996,490,524,394,822,467,4720,755,939,219,371,596,71,110,12955,571,983,962,899,676,129,60,9317,783,833,317,512,240,561,942,12434,611,799,843,844,1006,171,546,977,423,983,777,662,926,78,899,6841,856,348,101,637,784,971,715,14470,143,688,715,83,799,153,385,1688,117,279,296,427,673,500,85,14374,406,717,163,19,241,122,10,14341,114,489,247,126,197,238,387,6103,332,307,203,66,476,831,725,6103,332,45,736,894,189,414,481,5286,186,374,324,192,1010,1005,254,2275,1019,699,811,736,475,772,587,3104,706,346,303,953,846,842,143,9018,545,721,952,883,627,80,121,14542,887,126,422,475,277,413,867,7605,104,452,952,74,880,542,228,7768,493,476,419,779,227,540,643,6481,383,593,510,75,167,678,306,11661,188,528,11,298,373,302,24,7185,823,699,953,264,180,42,945,5869,934,647,496,450,738,95,276,11792,611,961,420,139,752,506,419,6451,246,300,325,404,156,927,457,10562,934,813,143,519,815,904,849,12591,84,805,612,551,365,877,41,2246,14,887,577,705,966,594,351,6450,375,880,798,762,462,648,940,13575,823,64,763,695,203,582,882,7948,737,197,169,215,164,151,752,5748,615,523,451,516,808,985,464,15143,132,352,755,692,60,526,366,8791,470,108,673,338,587,643,831,8560,63,538,487,620,938,765,359,7173,64,612,620,668,417,984,1011,10395,806,1016,886,726,229,381,672,10395,351,306,580,739,119,869,272,7173,615,639,46,782,964,812,824,15489,11,331,306,925,355,62,367,13831,706,456,83,305,1001,482,865,7209,729,686,527,202,288,582,922,2506,511,1000,660,968,773,491,375,4192,629,604,808,968,548,954,412,2478,414,362,656,795,601,727,446,14663,205,835,877,20,823,259,493,14042,541,970,296,76,825,940,244,10095,682,851,97,863,137,699,959,8536,706,178,743,383,123,672,595,11661,319,646,315,533,160,93,74,14356,574,309,634,1014,349,613,146,14356,223,309,285,585,981,783,389,5127,650,32,327,330,658,262,595,16316,1019,689,223,398,734,330,233,14134,284,201,490,327,454,521,642,3887,768,251,620,83,876,327,599,1894,260,999,653,112,846,110,328,2066,359,772,24,858,791,956,408,3763,934,173,37,40,441,243,514,13184,935,173,867,238,277,394,488,11661,592,663,597,561,184,180,167,6668,915,864,766,556,362,198,987,3606,104,195,579,964,98,896,308,15962,393,283,549,678,154,296,170,11661,273,309,23,438,964,606,253,7767,934,648,258,174,894,671,480,3501,338,758,275,731,839,558,541,9510,443,89,393,76,626,25,469,5141,135,955,494,264,94,438,717,16194,325,1004,807,905,471,379,387,3164,315,715,877,157,555,687,882,12789,650,427,218,962,1016,649,186,6885,806,108,877,573,88,178,626,12011,136,805,621,82,342,265,558,12789,910,663,80,307,602,493,931,5269,893,40,990,229,370,964,568,12675,194,474,256,411,323,943,447,3409,3,490,355,912,75,489,60,1763,19,319,574,159,647,892,97,2322,38,625,341,306,211,844,525,1633,934,108,726,292,108,16,985,27,675,180,11,490,1006,1013,987,5548,305,309,606,230,486,307,837,4184,961,643,812,977,33,1017,907,3033,664,799,514,148,322,614,559,13964,859,108,832,575,529,67,73,805,799,864,485,253,279,806,89,5914,46,536,687,595,749,537,48,994,70,116,452,814,884,323,359,11893,3,475,709,840,554,22,65,6057,767,926,697,32,832,461,349,13308,682,984,542,588,206,469,585,9161,812,236,433,353,520,92,289,12573,760,605,866,820,592,527,297,8763,268,459,732,588,386,756,53,3104,302,758,816,34,521,412,961,11792,992,775,816,185,10,741,805,11661,706,758,414,641,106,708,995,10562,302,962,952,753,590,492,500,7605,351,286,807,239,848,203,617,14436,51,286,488,743,895,302,664,14436,518,984,420,174,443,770,327,14989,202,475,143,691,394,952,240,12591,768,715,959,312,990,317,327,8213,880,286,577,273,76,862,792,14866,332,733,41,914,381,698,951,7561,3,286,411,639,89,64,999,10004,55,139,316,346,480,39,673,10524,479,22,597,403,110,870,273,7581,92,883,695,327,944,890,730,13964,556,458,417,385,794,543,818,2105,644,480,509,320,166,164,422,10802,432,576,443,185,443,242,714,7415,918,480,587,205,601,5,747,977,617,44,78,502,896,660,901,15879,561,378,469,239,933,292,406,13264,212,864,538,648,41,356,421,5832,856,458,304,389,56,39,826,2270,188,383,163,62,287,346,94,15815,406,383,868,239,844,1005,488,1918,790,383,868,974,4,151,97,5751,934,322,30,1016,300,776,118,2182,106,439,715,314,353,579,155,6450,191,372,109,385,275,710,488,6893,145,72,791,34,344,519,384,6283,440,201,810,577,754,1018,621,2725,158,663,208,314,794,181,336,6302,188,475,57,633,341,129,393,4320,812,909,295,822,453,818,180,2759,164,176,851,831,772,706,975,3700,1001,979,1020,391,118,877,485,3733,84,536,448,731,418,779,650,15107,634,906,247,533,637,206,734,15143,329,279,806,256,848,900,567,13845,640,594,817,980,249,306,849,15905,690,23,37,528,541,856,876,6745,338,955,538,912,154,516,820,12591,929,32,294,264,976,33,967,2246,994,576,459,741,595,998,399,14042,541,975,175,119,86,564,348,14042,682,613,885,213,908,224,884,10577,658,675,399,924,215,450,46,10577,205,961,263,548,591,860,70,14042,332,895,107,957,733,663,251,14782,35,455,280,9,1004,324,678,11867,708,542,484,824,1001,14,711,8187,104,934,873,879,152,301,400,14517,934,309,670,462,651,240,866,1669,611,667,724,426,873,84,892,14556,669,999,529,1014,449,930,163,5670,293,276,361,634,462,21,201,8879,370,206,213,696,0,920,633,6841,934,369,839,876,449,175,731,6289,934,653,538,1011,565,404,673,8396,704,665,11,145,763,578,502,7573,5,50,140,497,157,224,820,15735,136,904,258,409,1002,218,913,9795,935,948,637,911,565,44,1014,5788,454,252,843,985,118,710,267,6795,302,322,685,738,254,648,708,11772,934,582,15,992,1011,113,643,6909,972,557,174,486,877,710,84,9795,934,312,962,582,345,788,943,6827,84,503,659,740,805,353,997,2245,726,919,831,204,663,494,879,14982,129,795,831,74,270,35,230,11507,95,766,422,267,217,451,33,14356,69,195,294,856,990,172,570,11818,993,409,877,819,922,894,415,11948,470,855,208,109,501,416,873,3899,1017,867,325,97,974,93,587,2111,454,836,812,319,585,790,950,12668,325,294,135,840,135,86,662,7173,288,1008,263,259,875,997,422,13159,169,931,450,970,444,49,212,4285,321,201,219,93,460,88,880,5124,606,475,606,804,539,183,904,4285,521,987,914,804,639,720,872,4360,38,232,372,349,95,165,869,13312,380,14,576,169,828,69,713,10455,188,489,446,701,297,778,309,10637,188,689,529,933,64,749,768,13312,615,594,65,533,580,552,324,16331,316,704,328,570,280,119,818,6471,64,593,979,27,23,698,440,16331,932,915,581,284,166,342,369,10455,206,758,524,506,755,358,648,2114,934,758,956,326,659,697,497,7426,64,915,935,588,570,890,1020,1825,865,300,192,6,588,342,970,15305,205,625,433,114,134,890,973,2671,702,205,280,652,714,608,321,13725,950,490,118,892,971,100,581,10748,145,915,859,935,742,608,517,16106,720,201,772,489,789,246,468,5914,410,227,345,22,579,333,29,5914,782,648,647,819,242,864,275,2740,234,239,148,314,1000,596,325,13284,81,115,1008,862,466,349,561,2105,359,998,281,935,517,47,378,10802,362,610,405,978,496,825,77,10802,51,257,51,713,407,561,278,4051,266,201,808,299,589,22,235,5806,878,336,849,932,893,328,304,11001,167,223,820,489,914,779,64,12509,338,208,196,804,259,696,551,12509,261,550,740,28,998,156,409,3275,505,803,561,165,660,593,1010,10578,380,197,426,379,12,473,59,7261,93,934,476,228,239,741,207,7261,136,803,46,473,385,633,172,10443,271,44,184,657,846,233,11,1882,894,558,933,204,485,846,491,15202,418,315,843,814,91,593,586,12876,437,201,249,84,163,412,104,8207,750,309,338,671,227,678,555,14394,797,638,621,399,710,366,883,7049,657,53,547,298,1023,265,472,2725,246,979,16,223,1023,241,437,2725,246,91,669,777,334,689,187,11892,887,261,612,541,246,833,288,8213,919,594,446,297,926,449,306,10335,587,254,476,184,743,627,1009,5334,311,39,920,237,308,229,113,16019,209,539,143,737,1017,223,810,11307,338,904,370,733,136,799,926,15438,138,979,764,637,372,799,104,3755,877,989,584,391,173,516,280,7009,327,116,431,445,410,267,637,13737,70,201,398,995,264,82,969,13737,70,201,219,899,571,824,353,12843,532,300,721,338,519,827,689,12146,419,1018,654,510,189,143,853,2322,507,898,105,532,962,794,250,8668,829,795,761,104,748,597,572,8763,951,648,85,342,11,978,851,9161,325,625,488,884,529,725,844,7185,351,887,560,118,387,363,376,2229,228,814,732,63,495,449,195,6970,454,183,21,68,36,1011,495,6627,841,805,83,298,970,190,539,10409,954,201,500,118,547,781,254,3669,706,498,43,612,368,565,782,11973,467,805,676,958,184,466,367,8328,682,234,346,187,372,546,74,13777,442,909,877,585,298,387,40,6289,682,822,604,450,953,990,254,4376,264,225,269,101,824,433,662,7110,137,201,634,574,402,59,346,10535,552,534,373,861,267,33,174,12011,158,193,184,115,262,928,665,1803,311,534,433,42,649,567,625,15143,972,145,951,501,650,1001,171,6434,47,657,539,118,627,506,10,8832,360,193,505,625,441,55,913,5967,565,324,193,118,43,853,36,3814,11,65,476,327,879,393,793,13308,934,459,952,798,848,66,58,7605,281,754,732,411,829,630,504,10457,699,189,732,320,492,790,861,8481,106,566,956,116,955,965,591,2360,831,746,632,808,47,608,29,12705,562,999,723,496,699,237,752,10057,32,863,276,173,230,273,73,1109,40,979,644,744,623,116,995,14982,414,475,749,364,244,831,430,5200,137,19,587,769,760,466,422,1882,136,175,386,852,853,754,178,12991,536,663,11,657,341,307,102,13429,146,979,67,970,918,262,72,6668,273,283,842,529,133,629,74,6960,272,981,684,39,251,124,844,14363,610,96,877,676,516,608,187,3669,551,645,148,60,634,257,460,13129,512,805,376,68,184,195,1005,13065,442,977,467,100,949,561,837,3178,529,711,720,391,640,338,298,12990,767,376,1016,956,840,1023,837,10021,351,251,554,31,991,242,234,11522,821,645,366,20,397,153,186,8800,992,66,851,205,498,531,237,1023,978,490,91,960,1002,273,376,6991,70,750,822,955,809,14,950,3623,812,188,278,495,844,630,193,15196,886,652,465,842,284,836,962,10455,118,715,560,335,134,21,326,7767,741,710,377,671,256,495,157,15218,136,28,379,633,95,994,29,2995,55,377,605,435,688,1018,454,1605,116,389,603,980,1015,834,399,234,206,678,169,533,979,132,42,15218,574,835,496,860,209,1,907,7023,449,197,294,274,145,416,178,14844,217,780,278,477,999,948,961,5884,393,1004,642,105,709,130,362,6177,467,377,47,496,231,923,784,14844,302,715,278,737,342,269,68,4749,356,541,577,116,235,975,784,3728,886,377,246,580,618,45,143,9324,760,900,141,469,242,823,496,2671,382,706,169,421,773,649,827,13399,789,915,736,981,714,451,466,3623,114,362,99,661,20,102,706,4438,781,984,1003,933,44,983,399,3601,334,289,580,601,729,12,286,14394,114,605,878,912,602,450,221,13964,311,190,387,585,571,493,418,10125,273,409,227,39,729,452,895,13792,1019,796,361,500,52,627,294,10004,561,715,543,128,711,8,258,8988,545,175,870,865,828,607,509,11522,739,242,807,245,326,167,128,5648,308,1000,67,213,233,941,58,8299,248,542,163,689,87,699,376,2235,15,741,199,388,480,589,135,4544,334,203,102,776,911,854,971,5743,666,164,516,716,649,170,396,915,23,362,455,941,898,523,170,2898,342,651,40,869,454,599,933,13964,751,797,160,568,549,175,1020,1022,288,300,110,131,148,586,965,11088,691,775,554,347,750,643,773,10235,191,40,894,705,263,408,509,5680,51,979,920,940,824,233,77,4493,351,617,7,547,811,23,412,7173,406,867,476,713,994,331,157,4570,380,409,476,489,153,576,915,12509,827,498,745,389,602,794,939,12983,454,197,74,971,965,715,654,7506,666,962,416,451,753,136,495,1753,281,84,417,847,672,1010,262,15598,384,948,903,722,968,449,368,13292,38,79,240,491,241,707,167,13964,957,639,470,989,221,281,217,12958,699,252,143,143,353,399,1003,15598,228,84,801,555,763,806,329,8073,210,639,91,418,858,905,690,12958,896,617,251,201,865,845,801,14715,130,656,358,913,836,208,847,8742,123,773,148,463,725,84,125,15598,999,552,433,804,452,252,701,12958,640,617,484,164,836,358,949,12958,947,803,281,884,454,485,282,2759,992,291,543,746,244,999,870,2759,856,765,149,139,473,223,922,7404,856,201,743,768,145,679,760,9039,343,175,505,835,391,1008,504,217,700,855,88,726,92,65,505,217,985,361,426,705,295,750,847", "output_format": "wav16"}