{"caption": "rock", "lyrics": "(Intro)\nOh oh oh...\nI\u2019ve been walking through the shadows,\nSearching for a spark.\nLooking for the colors\nThat were hiding in the dark.\n\n(Verse 1)\nI grew up on a staircase made of broken dreams,\nCounting every crack, hiding every scream.\nEach step was a story, each scar was a mark,\nA little bit of color painted into the dark.\n\nThey told me I was lost, they told me I was strange,\nBut I found my strength in every shade of change.\nThe storms kept coming, the rain filled the air,\nBut I kept searching for a reason to climb somewhere.\n\n(Pre-Chorus)\nRed for the battles I survived,\nBlue for the tears I kept inside.\nPurple for the nights I thought I\u2019d fall,\nGreen for the courage to stand tall.\n\nEvery color has a piece of me,\nEvery scar is a memory.\n\n(Chorus)\nOh oh oh, I need a splash of color in my life,\nI\u2019m done with all these lies.\nI don\u2019t need the darkness,\nI don\u2019t need to die.\n\nI\u2019m leaving all the shadows behind,\nI\u2019m finding the person I was meant to find.\nOne step forward, one breath of air,\nI\u2019m climbing up my rainbow stairs.\n\n(Verse 2)\nSome steps are heavy, some steps are bright,\nSome disappear into the middle of the night.\nI\u2019ve worn the masks, I\u2019ve played the part,\nI\u2019ve hidden the cracks inside my heart.\n\nBut the colors I buried, the colors I feared,\nWere the ones that helped me dry my tears.\nI\u2019m not my pain, I\u2019m not my past,\nI\u2019m the future I\u2019m building at last.\n\n(Pre-Chorus)\nRed for the moments I almost broke,\nBlue for the words I never spoke.\nPurple for the dreams I thought were gone,\nGreen for the strength that carried me on.\n\nEvery color, every scar,\nShows me exactly who I am.\n\n(Chorus)\nOh oh oh, I need a splash of color in my life,\nI\u2019m done with all these lies.\nI don\u2019t need the darkness,\nI don\u2019t need to die.\n\nI\u2019m leaving all the shadows behind,\nI\u2019m finding the light that was always mine.\nOne step forward, one breath of air,\nI\u2019m climbing up my rainbow stairs.\n\n(Bridge)\nOh oh oh, I\u2019m going over the rainbow,\nTo see the other side of the sky.\nStepping on the colors of my life,\nChasing away the doubt and pain tonight.\n\nNo more hiding, no more disguise,\nI\u2019m opening my wings, I\u2019m learning to rise.\nMaybe the staircase never reaches the end,\nMaybe the climb is where I begin.\n\nEvery rainbow, every scar,\nShows me how strong I really am.\n\n(Final Chorus)\nOh oh oh, I need a splash of color in my life,\nI\u2019m done with all these lies.\nI don\u2019t need the darkness,\nI don\u2019t need to die.\n\nI\u2019m climbing these stairs, reaching for the sky,\nWith every color I\u2019m learning to fly.\nEvery step is a promise, every step is a prayer,\nI\u2019m becoming myself on my rainbow stairs.\n\nSo let the world stare, let them stop and stare,\nI\u2019m alive, I\u2019m rising,\nOn my rainbow stairs.\n\n(Outro)\nOh oh oh...\nOver the rainbow, I finally see,\nA world full of colors waiting for me.\nStep by step, I\u2019m no longer scared,\nI found my way on my rainbow stairs.", "duration": 180.0, "lm_seed": 480432077, "audio_codes": "9170,648,991,810,608,956,51,213,4901,660,242,95,970,236,556,552,4901,605,938,810,400,739,204,541,222,383,244,6,957,622,813,1007,6535,648,244,70,310,194,609,830,222,225,244,326,310,956,376,380,222,225,769,326,667,135,698,419,222,225,683,326,192,135,221,374,222,958,486,326,641,726,465,207,222,225,794,70,916,955,610,736,222,225,716,70,621,792,610,1020,11290,628,645,27,100,122,708,229,315,539,293,309,725,575,829,742,2096,53,337,472,103,68,892,853,6951,42,128,868,730,616,575,532,10729,53,840,634,782,39,162,417,3478,345,28,153,134,329,808,815,10202,196,872,380,975,401,264,74,8760,196,468,557,730,313,23,376,13753,188,389,744,826,880,1006,775,13079,315,710,557,340,116,997,267,1615,686,758,557,963,695,662,517,1615,270,561,677,838,211,9,422,12093,542,689,677,495,958,69,111,1615,263,393,224,736,849,968,268,8011,630,701,1013,538,210,489,517,8178,45,629,2,538,426,49,864,15137,729,629,813,730,345,537,720,13448,196,205,813,933,746,81,495,13448,359,950,306,165,140,49,143,11214,735,349,851,97,621,237,480,1979,118,938,851,165,171,690,864,4456,815,882,306,621,552,252,864,3200,637,245,851,553,414,662,495,3200,815,514,255,170,746,165,288,4679,950,349,255,833,100,537,864,14227,652,349,851,552,155,535,955,14227,914,349,851,170,100,535,955,3200,45,349,909,170,155,268,81,3200,815,301,851,170,392,684,823,3200,815,301,851,423,600,467,975,3200,815,301,255,170,506,467,81,3200,815,301,603,404,600,702,89,3200,815,301,851,310,100,27,955,3200,815,301,388,310,350,158,321,3200,815,245,388,961,346,702,321,3200,815,293,851,693,456,583,942,6159,914,417,851,165,330,27,321,14351,980,780,213,629,399,642,151,844,704,878,663,216,469,752,456,4679,870,720,938,527,33,70,851,4679,573,118,938,693,746,323,869,4679,870,118,938,160,900,99,448,4679,870,768,22,575,577,857,61,4679,951,280,22,155,199,955,385,4679,951,720,22,693,199,844,212,4679,373,768,574,600,33,347,24,4679,906,211,271,424,90,665,1014,4679,448,768,807,600,199,70,487,4679,1,768,510,600,170,533,923,4679,1,768,510,600,267,83,923,4679,74,768,736,449,996,622,225,4679,1,768,722,808,420,581,212,4679,1,768,951,693,267,209,200,6676,357,48,255,196,671,374,385,14351,827,54,538,1022,783,547,435,12928,373,826,153,463,478,235,689,13980,862,495,259,713,737,121,208,3016,629,907,668,215,424,540,927,4391,293,258,156,140,888,1013,585,3016,56,907,158,645,672,198,480,3016,192,907,158,28,932,198,289,3016,192,907,158,28,48,198,939,3016,192,211,158,515,48,12,538,12793,1,540,388,830,478,381,141,14509,349,907,872,307,698,358,939,14509,961,419,872,342,698,728,585,14509,56,907,733,129,415,18,850,14509,373,907,872,129,501,328,850,14509,745,419,156,143,415,613,263,14509,951,907,599,679,956,113,311,14509,951,258,634,705,501,16,311,13901,323,529,867,705,672,598,225,12928,602,460,59,123,478,1013,22,10701,638,548,159,273,478,752,727,10701,638,118,773,273,478,613,263,10701,393,106,732,640,338,393,727,3016,979,907,767,906,48,95,391,3016,393,907,663,515,415,648,762,3016,192,419,728,215,190,70,276,3016,393,907,767,515,501,446,650,7790,445,401,767,675,190,15,16,333,805,401,159,459,117,322,173,1216,397,696,64,100,514,477,173,1216,858,559,64,603,577,276,532,1216,312,57,64,520,783,547,877,1216,557,57,401,934,783,524,270,1216,312,468,610,520,731,23,550,12793,660,1007,860,585,731,961,692,8592,794,468,118,327,888,656,955,8592,493,110,388,877,48,576,128,8028,527,352,634,486,937,309,758,5315,760,401,848,943,903,188,688,5450,867,41,604,999,327,152,403,10734,168,401,1021,682,974,817,808,13901,493,884,167,417,825,393,583,11047,263,952,336,680,515,871,660,8911,263,840,827,1,877,823,31,3489,858,350,972,693,498,228,361,12592,196,836,136,600,854,479,428,3106,193,728,560,259,275,701,906,8712,263,921,736,841,546,363,669,1545,364,172,224,337,294,363,728,5911,962,303,506,600,192,4,524,7040,107,281,162,808,906,26,219,8011,509,281,662,109,796,1002,537,3851,248,87,238,66,345,808,111,12959,893,877,761,99,515,488,79,14759,179,281,821,268,774,651,529,14792,513,281,31,515,693,460,376,956,195,281,712,942,863,530,470,1545,600,841,937,835,1009,180,782,3941,674,604,746,439,260,488,710,14535,287,1004,559,1018,585,282,298,15672,556,382,174,689,559,254,294,4983,400,695,94,689,848,284,666,12822,879,448,835,393,506,87,889,14024,266,283,569,44,202,56,452,1068,788,358,557,571,956,125,227,13753,889,726,818,808,813,868,893,15858,600,526,839,600,64,37,294,5475,132,604,793,85,202,585,1018,9516,974,973,86,864,652,83,380,8475,685,70,712,726,836,610,1015,589,720,613,670,391,658,599,53,5831,106,921,38,1018,49,911,50,7204,526,483,73,449,943,449,31,9121,241,627,844,491,654,1018,294,1598,520,627,799,621,636,955,547,12398,871,488,127,977,453,83,892,12398,214,33,827,977,483,719,889,8195,514,88,799,965,40,658,274,12398,549,555,439,977,348,782,375,12567,796,203,532,965,566,83,367,12398,627,646,937,69,421,225,192,15134,567,48,641,742,40,409,593,1508,360,888,911,864,20,1022,198,4064,870,726,898,141,333,591,723,10213,169,726,367,176,933,782,871,4064,383,145,898,14,188,665,115,9569,776,128,532,14,777,83,99,6466,214,51,203,230,719,841,770,12886,132,439,748,316,914,512,43,5903,296,611,592,32,507,933,135,15240,469,18,677,165,1008,14,22,15210,769,134,872,73,239,373,547,15210,769,134,872,14,168,369,838,13127,155,209,677,528,1008,1013,75,1729,921,630,872,314,524,520,451,1729,921,630,872,791,524,66,636,1729,502,376,302,610,788,66,564,1729,310,376,995,97,150,520,196,7278,616,159,302,152,452,971,865,9378,175,494,225,610,391,228,331,4632,234,467,804,192,188,681,201,4004,502,28,43,610,150,1013,430,1479,921,764,302,272,205,104,750,2651,953,314,302,940,150,1013,666,1774,921,527,995,812,150,516,317,13853,294,515,995,737,928,240,137,12096,294,130,388,737,410,962,633,2273,26,828,370,938,459,646,268,3930,464,906,604,533,175,915,105,9378,921,187,237,416,175,963,373,13,969,785,872,914,524,446,119,4688,639,612,388,582,550,933,880,13853,658,532,872,737,465,732,12,13853,205,681,302,737,873,293,529,13853,205,681,302,237,768,328,563,13853,541,681,872,737,435,384,391,3930,197,707,592,806,42,387,331,4719,555,335,338,400,122,165,854,283,997,681,829,283,192,672,358,6915,155,11,677,800,1013,859,738,12484,921,363,302,114,219,840,331,7278,79,965,990,125,357,672,916,6549,444,728,249,97,357,155,658,6549,256,160,249,192,102,606,355,12146,444,789,249,528,830,106,176,10052,824,603,909,84,81,200,497,13752,195,27,360,552,998,655,172,5230,842,627,643,917,470,690,960,15367,983,778,117,852,68,467,842,14782,170,711,277,953,238,61,853,7403,111,64,38,145,124,807,348,10213,871,604,268,616,191,359,573,11953,644,86,436,154,337,189,135,10915,947,824,532,831,173,260,404,103,156,909,12,901,173,310,250,11606,278,920,532,681,581,374,207,4456,1002,920,495,694,732,437,679,4456,953,695,532,56,47,149,961,6623,709,443,197,679,743,374,243,11830,681,759,436,983,924,971,275,12844,921,442,550,978,467,552,390,15898,325,413,197,424,77,298,856,5865,749,850,688,825,175,306,872,11123,428,857,872,414,549,1013,667,11087,745,577,844,825,3,476,256,5818,329,45,427,9,358,125,712,8203,323,51,19,983,788,437,961,6567,870,555,63,9,595,580,54,6567,323,17,439,977,644,374,636,14511,515,4,38,491,625,149,508,14511,323,555,532,597,877,298,398,14511,944,555,532,790,507,971,497,317,868,836,532,176,20,570,303,8330,885,836,56,916,452,270,115,8330,89,775,56,945,862,658,645,8330,759,775,796,176,408,237,355,8330,759,515,436,629,516,237,892,1919,111,940,56,69,307,990,29,1919,555,940,532,176,31,580,999,8785,344,665,643,917,330,591,630,5248,681,790,409,954,743,580,671,7213,503,198,427,604,928,491,966,1274,625,426,643,825,408,715,137,12886,890,426,643,954,1001,298,366,12886,424,539,643,1021,524,449,938,12886,983,539,643,358,465,580,618,7901,681,890,643,241,408,189,831,12886,983,478,643,825,29,245,887,7901,341,141,1019,241,603,1013,561,11030,889,746,295,88,337,323,137,12886,322,533,643,528,524,198,966,7901,419,261,302,157,524,914,137,7901,769,596,896,332,598,990,645,7901,419,596,225,88,524,490,104,7901,70,636,892,528,524,933,56,7901,70,462,646,88,524,52,331,7901,70,462,225,827,524,857,331,12886,678,790,302,603,156,52,686,12982,794,636,409,657,598,540,274,7901,341,636,409,358,102,506,358,7901,541,790,892,428,524,491,30,6449,925,18,629,835,563,646,137,14479,70,166,892,999,56,785,600,14479,539,896,844,999,636,256,137,15098,707,262,302,999,483,718,561,15098,662,639,302,999,142,371,366,6535,662,833,249,491,167,672,595,6535,1015,833,249,621,786,672,335,6535,161,833,643,641,81,892,41,6535,193,838,643,667,931,41,338,6535,887,498,302,192,195,290,248,8663,331,165,38,930,1015,339,474,1443,951,163,892,770,463,508,300,9455,323,302,233,174,616,102,653,12143,784,102,621,171,39,233,770,15136,417,571,397,283,896,378,174,10506,718,677,168,342,635,659,74,9072,244,1007,51,742,223,272,511,14511,169,987,534,247,420,720,253,9927,501,249,149,167,409,1011,615,13400,741,841,849,386,243,353,427,4642,524,841,769,884,539,853,131,787,298,637,796,884,99,4,770,10915,969,201,443,775,852,951,583,15173,49,674,349,687,195,935,754,11606,745,840,712,742,784,83,666,2702,515,840,14,49,169,838,770,4456,115,370,286,176,507,410,838,5953,188,806,963,75,774,387,526,15940,615,836,38,1013,442,997,492,11160,501,900,962,526,640,149,221,1443,57,188,689,230,966,438,192,14503,501,953,197,683,719,515,367,2326,357,589,532,342,403,670,50,1508,950,806,981,230,665,431,754,13423,515,370,532,926,936,710,584,13423,810,840,933,926,128,581,481,11111,727,328,38,825,1002,437,207,5193,725,917,870,803,294,193,2,3855,313,789,367,589,81,647,103,4188,311,738,427,176,998,961,877,15222,874,738,409,33,117,864,155,509,309,48,803,241,747,865,641,8213,309,492,233,43,89,951,519,14554,796,723,385,654,372,152,660,9568,807,961,367,157,88,665,358,11476,871,589,893,459,7,965,842,6514,337,589,255,222,472,973,41,16221,425,589,765,66,233,174,892,11476,868,589,843,30,129,106,508,11476,479,132,385,923,545,395,405,9568,664,559,741,54,358,923,108,9130,338,422,341,930,401,145,892,9130,143,455,931,977,895,543,892,9130,512,1000,38,977,868,314,892,9130,512,1000,808,977,289,314,892,9130,964,132,808,977,600,312,892,9130,964,132,808,28,866,158,892,14411,127,27,741,433,953,877,856,14411,998,670,73,433,297,915,230,15560,749,610,86,121,809,521,808,15865,660,721,868,746,1014,893,168,12051,448,859,1023,948,435,779,931,12051,448,500,719,225,59,956,892,12051,448,500,917,225,652,41,21,12051,448,500,917,225,106,122,51,12051,448,652,722,402,493,687,284,12051,448,1004,592,465,160,45,51,4573,838,500,427,369,65,422,728,8051,845,614,777,125,828,84,37,11422,1013,407,616,490,23,428,829,12051,77,859,935,140,18,142,112,13119,1006,367,249,749,935,836,937,13487,966,329,174,664,86,905,832,9663,922,673,436,751,868,704,429,9663,194,22,740,275,663,48,253,9663,418,367,436,912,742,295,178,7066,545,720,710,604,9,125,258,7066,897,766,367,496,889,313,252,7066,69,502,89,88,141,87,183,7066,1010,502,393,187,720,376,390,6247,969,554,86,88,483,281,426,6247,682,817,892,187,557,245,885,8213,1004,34,38,912,10,868,797,14411,475,738,263,920,1008,254,877,6886,166,977,844,981,484,591,514,6886,166,74,765,817,484,634,644,1075,445,740,896,616,426,289,740,6886,545,84,397,1003,250,715,397,6886,545,84,64,166,597,838,740,6886,382,9,401,465,484,152,754,6886,671,84,31,1017,597,715,966,6886,497,708,278,440,796,580,252,3417,969,802,585,881,182,798,258,1443,969,740,192,33,757,273,28,7975,969,37,402,762,135,127,304,3502,701,558,568,920,479,673,881,14679,871,9,401,830,545,965,229,9159,859,189,744,271,964,403,719,1026,601,191,765,147,472,174,507,11868,601,428,46,750,53,48,137,1075,501,604,73,556,53,837,41,1075,868,604,765,320,1019,218,41,9687,196,759,872,720,444,440,338,4061,837,884,844,597,199,374,110,4061,329,872,621,222,657,175,979,14050,327,146,52,680,566,381,931,12295,323,44,670,449,566,289,157,5086,275,489,73,680,566,283,398,5086,275,489,73,993,192,870,35,10331,167,609,935,222,1,59,999,10331,167,103,87,140,80,332,170,10331,167,335,249,222,902,747,305,10331,866,812,670,1000,906,15,29,10331,400,812,722,932,906,289,519,10331,856,812,301,869,906,1015,979,10331,856,812,670,812,906,520,212,10331,400,103,670,791,906,715,157,10331,70,103,436,680,621,682,10,5086,906,827,73,893,856,109,305,5086,70,196,708,496,125,671,100,6327,448,884,892,781,672,209,539,15995,390,507,872,97,995,381,53,406,480,324,708,812,522,109,480,10073,906,529,708,693,514,303,979,10331,520,118,317,446,992,490,508,10331,520,363,489,693,906,1015,216,10331,520,736,741,22,1021,646,487,10331,621,103,489,693,367,490,979,10331,129,103,489,693,272,109,892,5086,620,402,584,893,692,260,754,10331,322,896,839,446,636,442,400,10331,419,103,839,310,469,682,740,5086,158,884,835,641,327,748,508,5086,906,884,962,400,1001,109,508,5086,875,559,454,520,992,289,938,5086,875,884,285,932,698,987,53,5086,390,559,73,520,692,824,204,7873,56,963,255,641,633,963,877,1579,926,110,414,1018,633,1013,868,10073,629,696,102,932,633,851,224,7584,629,548,872,1018,657,629,979,7584,629,910,672,512,818,328,878,7584,628,101,992,512,621,715,728,7584,628,531,249,512,1021,299,710,8666,123,559,457,423,872,50,595,9037,745,515,285,666,478,96,213,9994,454,507,255,610,719,413,216,9994,79,696,355,430,582,1018,713,12262,845,672,457,502,412,228,137,12262,287,678,185,485,1021,91,770,12772,671,723,933,977,145,708,707,12908,456,952,880,926,821,610,398,11779,288,347,447,115,214,832,43,1392,323,952,436,635,815,839,64,12290,569,376,711,449,230,984,937,10164,578,389,578,916,190,255,849,10506,969,750,553,864,959,585,476,14997,882,737,876,248,917,270,738,4707,998,188,87,654,910,981,229,4707,438,83,87,485,88,665,164,1737,512,55,815,906,170,78,3,14766,282,659,163,215,344,500,130,1264,520,389,578,329,1002,270,300,8215,922,696,64,621,308,671,513,11305,364,296,14,835,720,875,519,3661,429,737,712,800,189,515,77,4456,409,876,924,316,867,883,352,5476,945,408,797,360,449,87,703,9445,265,1022,87,360,247,459,782,4484,803,28,409,497,17,161,324,12844,827,32,484,957,774,643,264,13293,763,897,396,424,581,563,276,11144,344,389,864,49,374,777,538,11609,962,182,629,424,146,3,423,9007,570,836,842,761,872,70,541,9880,532,175,811,753,686,497,701,9880,928,550,427,791,570,169,792,9288,982,714,948,694,861,33,64,3714,734,836,249,699,955,228,702,5072,513,199,285,342,443,701,666,12930,846,840,710,125,153,581,892,3987,792,188,437,300,910,690,259,4135,412,1013,19,957,385,31,83,12914,329,146,73,342,726,840,476,12457,734,723,760,800,74,538,703,9905,287,41,760,332,937,925,229,3044,446,389,857,342,907,817,86,14807,642,221,590,342,313,759,286,10848,947,369,101,999,622,518,460,585,808,744,54,932,773,733,306,2040,585,836,275,392,260,878,800,13412,339,610,402,142,217,537,754,1711,383,638,21,868,502,329,802,1810,278,430,3,977,12,46,368,10900,140,175,629,699,796,87,752,6181,219,424,56,331,485,412,683,14518,341,15,888,248,792,497,324,5070,129,140,742,283,555,270,673,3987,227,670,268,192,987,475,639,2653,298,88,744,489,595,331,356,15625,643,51,990,909,314,724,917,8065,821,823,984,781,995,686,632,11606,438,296,748,965,0,606,637,11606,125,230,135,349,350,387,719,3717,644,695,296,651,726,756,72,4615,111,593,301,783,458,112,914,4962,183,513,47,619,347,81,536,2975,373,917,633,645,895,418,41,4922,925,509,254,887,856,757,1020,7398,238,114,797,585,823,606,892,15625,555,905,532,1018,519,556,389,8065,151,875,367,619,240,186,187,6967,642,836,38,978,852,1008,633,10429,1021,836,711,991,604,323,115,1430,868,836,839,966,36,840,679,1430,627,789,367,774,680,166,103,9079,140,80,73,54,390,816,612,15786,166,841,95,33,742,186,842,15786,966,526,619,454,63,133,920,13075,238,471,1007,33,20,606,83,8330,969,158,434,201,205,221,103,8330,969,643,263,125,179,295,431,944,769,113,864,820,861,141,302,4289,776,955,285,1013,907,667,889,585,808,195,777,443,626,614,179,10871,725,944,643,681,61,776,195,13835,672,800,533,968,462,633,46,13831,66,976,66,906,532,698,354,12398,627,33,710,700,78,905,133,9062,111,221,984,176,964,686,64,11111,111,789,19,890,895,149,36,3709,1006,81,478,64,611,668,596,14913,253,424,550,468,298,665,373,7043,179,323,427,176,566,570,338,10787,409,532,503,316,655,966,400,11745,360,129,594,3,799,70,535,5230,151,836,367,700,294,990,506,5230,814,623,19,966,396,149,713,8065,45,220,741,694,686,149,110,4269,409,934,531,160,611,306,31,260,741,0,103,201,895,47,770,15150,156,593,849,33,499,947,361,5677,111,461,750,1002,53,57,715,6182,627,943,778,233,678,141,1014,2052,851,413,823,718,156,610,2,15625,87,490,674,825,200,528,424,8065,286,836,96,280,653,990,214,8065,479,603,489,965,314,269,68,2890,870,455,486,825,10,270,82,1598,980,272,931,230,563,734,777,1598,79,828,268,825,616,374,842,1598,79,836,532,825,944,990,485,8812,293,188,799,153,973,566,1,5724,150,915,799,153,788,878,43,5724,933,728,839,514,408,878,172,5724,789,915,839,616,463,580,815,5724,1007,744,892,616,201,133,137,5724,350,1014,495,230,944,580,938,1919,424,659,273,954,861,83,938,1443,777,249,349,526,102,83,740,2951,332,249,777,683,598,281,1020,7816,660,517,614,634,595,128,1019,8141,256,215,692,631,466,373,50,13752,549,456,505,241,301,533,459,10830,333,1018,739,954,901,556,815,7625,160,646,84,160,11,387,331,15367,219,328,892,248,739,387,829,15865,231,689,281,752,841,149,748,7317,856,789,336,480,326,147,791,4633,20,930,962,954,222,504,362,262,673,678,962,643,603,973,121,8312,1019,859,138,434,1007,378,895,5230,763,836,19,233,679,838,530,8065,364,603,532,954,890,329,416,4269,409,249,95,194,854,184,700,7972,635,1017,149,600,955,422,596,1762,1013,84,101,787,264,822,293,9975,474,232,741,73,210,318,676,4078,177,589,712,83,563,417,567,10067,295,355,427,110,317,163,549,10164,757,981,741,189,584,363,844,15625,774,1018,149,807,150,889,167,7489,945,555,253,424,259,1008,961,14287,673,220,849,480,607,742,55,14287,809,620,611,514,96,513,931,14287,809,243,174,433,210,228,282,9079,862,463,839,480,704,690,335,9079,196,463,427,683,704,83,137,113,122,837,86,433,408,262,507,113,151,837,532,241,381,955,923,8330,720,744,744,936,578,83,966,1443,529,652,744,241,786,346,617,15098,794,374,352,33,948,508,937,12049,555,710,688,241,205,654,420,7698,555,244,712,97,1008,977,481,10260,648,282,393,485,10,266,252,12209,378,695,533,539,907,991,841,8003,145,429,56,664,89,806,487,3571,37,774,857,434,890,295,547,10282,318,135,197,729,491,520,588,15025,449,593,857,283,994,893,273,10205,800,24,481,526,549,639,707,13987,98,209,875,700,789,767,920,8312,440,976,610,886,863,136,172,5953,807,522,602,825,10,298,934,8689,408,918,964,794,966,708,961,8587,552,738,185,45,1015,33,652,634,824,370,793,176,650,990,41,14511,183,99,355,604,928,70,1,14560,267,992,427,12,786,658,18,8760,715,968,831,246,644,48,229,521,444,977,1023,154,924,810,658,4158,654,934,741,55,483,359,868,6839,776,934,170,424,595,950,853,9455,987,74,306,241,506,106,101,1016,359,607,561,315,369,374,151,13675,573,728,898,874,989,791,535,174,90,841,479,835,384,524,508,7411,945,942,168,67,254,780,712,1215,60,712,604,597,154,295,17,1215,871,925,872,923,79,954,444,1215,515,811,338,790,896,276,40,291,270,358,684,176,223,266,920,7318,590,791,324,443,67,3,633,14899,1006,900,712,25,961,76,27,9144,675,305,592,147,726,549,1005,16226,653,695,670,147,421,840,55,2544,848,275,670,209,490,23,149,2544,835,556,761,826,863,411,3,16345,934,859,990,274,73,193,20,12194,654,594,618,965,994,228,688,4078,401,289,86,240,532,578,621,14349,255,862,730,183,357,188,754,5487,753,612,253,634,703,284,633,9072,838,142,739,886,32,956,112,8203,838,242,1018,954,515,145,166,8203,515,242,1009,954,434,83,112,8203,515,272,532,966,777,990,754,8203,515,272,445,729,716,724,259,2648,195,840,931,954,799,410,343,3200,738,387,826,470,653,990,336,8587,404,837,38,230,800,933,247,2702,501,952,286,468,655,724,770,6222,514,126,948,480,255,384,317,10795,207,415,427,889,800,467,889,12146,951,59,427,815,676,730,665,4337,327,70,853,792,321,237,931,12637,962,694,40,645,895,329,444,4419,778,622,774,433,231,982,929,12637,708,517,16,288,47,894,653,6911,1015,50,908,69,733,373,140,11606,572,600,931,281,285,234,411,10830,1017,230,292,270,10,374,963,5818,944,802,981,163,678,33,662,3610,750,278,741,910,623,991,960,11205,734,841,106,280,457,314,43,5745,1010,1022,108,206,105,74,524,4064,906,160,268,884,515,181,712,4064,323,750,268,280,612,366,249,5017,695,750,659,33,130,27,960,710,214,645,228,884,337,220,444,1443,627,624,720,514,354,313,172,736,79,230,306,644,17,69,120,3502,844,514,394,241,832,955,227,8278,368,693,19,345,978,967,204,15874,814,930,834,561,143,464,444,10772,235,762,834,936,401,585,429,8564,347,137,272,568,605,323,72,6101,15,522,420,999,483,763,311,7627,567,85,893,470,848,872,156,7627,964,745,711,965,866,949,447,15134,412,171,254,543,229,76,707,5008,170,490,392,201,464,556,37,5956,15,10,707,468,895,795,278,1264,83,498,844,293,655,269,808,12290,606,976,629,742,990,478,418,5911,931,589,594,342,769,916,660,7627,196,912,864,230,358,916,407,7489,290,784,495,513,294,175,355,7627,983,220,86,526,871,132,230,15134,466,171,254,715,158,339,188,11968,499,866,712,497,107,470,547,6844,98,498,56,651,463,651,298,12290,462,589,647,1021,449,655,729,6457,715,800,741,147,611,862,423,10498,37,921,86,614,157,274,423,13423,871,570,817,73,533,438,595,3833,815,1003,532,73,868,65,573,11111,949,243,38,45,464,948,64,10589,945,582,870,408,935,168,367,5150,1007,961,1007,842,76,949,133,1813,195,912,532,33,993,603,662,10149,849,308,286,275,524,893,807,14645,79,415,73,424,390,918,363,4684,789,195,355,193,551,798,317,6743,532,836,964,830,818,1008,509,3620,540,962,367,494,358,323,37,15787,629,656,277,411,54,955,638,745,911,463,295,429,556,974,961,1810,544,976,249,255,412,145,961,1810,79,296,367,1009,854,468,368,1810,79,84,900,790,358,598,671,9353,866,831,518,135,447,661,173,4956,279,18,307,741,414,556,342,15791,746,977,677,412,163,195,614,1810,544,84,829,721,742,665,740,14411,151,369,73,458,484,266,112,14411,151,654,73,243,906,681,1012,14411,944,654,73,632,70,447,366,14411,944,369,984,331,9,665,21,9885,360,26,186,733,848,962,719,8750,39,90,692,12,965,760,70,10179,287,138,372,157,1012,83,499,15940,235,947,888,1019,474,83,641,15940,345,947,19,885,541,538,1022,227,718,90,171,497,457,954,606,12691,587,67,778,954,860,70,842,12691,858,21,401,434,459,186,117,3417,234,35,749,292,388,186,728,3987,953,554,38,400,799,83,144,1925,799,269,622,968,263,237,457,7128,501,836,38,1021,719,554,163,10830,803,836,532,1002,347,209,230,8956,438,840,532,977,997,70,317,8956,79,972,532,954,56,149,897,8956,79,272,532,954,623,785,854,8956,79,840,532,954,148,785,281,15786,870,370,203,965,110,91,479,12548,855,189,241,492,1003,287,172,2951,255,163,286,763,452,518,10,5571,759,282,845,614,483,802,112,2502,555,346,884,192,955,464,19,15216,493,183,56,604,1008,563,514,1396,539,199,706,1013,577,622,36,7882,174,659,643,582,802,38,909,13539,976,522,456,912,157,87,29,13758,205,934,643,317,391,65,370,10077,546,789,730,233,622,133,144,11079,128,621,533,426,756,436,739,11870,480,675,135,346,573,1008,427,10609,513,536,844,705,841,27,133,1615,65,435,962,157,967,62,528,4324,433,187,596,826,1006,942,231,279,18,338,877,737,47,411,529,3789,287,947,256,377,646,243,892,12633,809,973,456,851,896,603,862,3789,765,89,244,122,492,635,386,10687,568,960,244,344,400,379,535,5709,998,960,777,361,314,675,619,2124,499,802,684,861,417,366,437,1971,303,160,673,638,95,155,968,11502,697,593,908,379,773,884,333,11606,421,206,73,820,361,878,852,6222,170,634,684,476,350,163,350,7992,399,953,133,468,730,742,128,3502,203,984,15,649,308,370,128,1193,348,304,427,385,998,993,642,9955,803,841,184,728,321,96,614,13993,786,1018,842,316,821,910,765,6774,60,841,826,320,772,264,591,7764,396,27,950,55,848,158,719,2690,388,573,857,613,524,771,485,3896,399,256,56,196,656,615,712,8010,60,1022,710,791,317,408,485,16034,45,676,56,690,56,437,972,7507,584,760,47,578,47,191,458,3566,357,845,670,955,636,553,526,11755,265,733,908,999,175,86,310,14934,280,633,777,971,1015,189,543,1233,174,742,777,717,27,235,151,2130,773,881,877,634,469,1011,163,5962,627,27,198,675,800,406,469,5198,335,305,385,494,425,261,172,4005,701,745,107,998,253,60,22,13541,426,371,414,1021,523,443,730,4456,565,883,96,473,431,628,664,3200,409,676,427,959,354,966,719,7851,672,441,710,617,407,1008,497,12326,488,377,656,654,550,134,41,14287,265,343,256,999,640,462,247,1430,706,759,21,752,1000,903,284,1430,765,728,670,742,204,922,305,9880,953,915,296,377,207,386,252,5230,998,802,578,977,857,387,904,6348,998,744,319,167,949,639,262,9453,77,841,349,790,303,83,676,15650,31,841,889,206,895,264,566,5653,151,286,256,936,985,443,608,516,805,345,85,73,17,487,438,11791,205,550,680,121,860,60,71,1238,702,560,706,894,150,236,705,2027,944,352,857,127,578,27,992,15593,786,549,696,633,935,204,633,8065,56,88,174,342,935,378,75,1598,170,14,38,983,905,374,684,6967,794,802,19,56,1011,1002,677,13487,555,789,174,837,5,724,284,8636,760,789,317,337,944,880,300,12051,870,841,19,16,233,209,667,633,629,693,220,454,473,651,458,13453,150,947,352,681,155,186,512,13453,858,305,744,468,636,651,353,13453,559,305,744,230,474,102,89,11419,390,727,73,299,1013,1020,1012,2333,524,485,186,275,904,39,747,6084,969,674,708,309,126,625,436,577,1011,46,427,496,157,427,890,4722,769,580,295,141,344,71,768,10040,424,27,272,836,157,571,902,6141,202,847,805,950,113,668,740,8839,659,749,241,237,841,384,172,10830,286,243,532,196,0,303,331,15367,140,328,505,201,686,987,252,12398,60,836,734,770,159,218,959,8839,245,188,149,196,56,965,960,3465,69,778,844,857,872,857,527,10898,235,181,750,862,806,232,708,10732,559,303,563,141,316,184,600,8195,532,900,38,694,321,130,613,10830,882,953,849,20,1,580,196,10659,709,822,619,155,766,65,229,6911,453,937,744,129,705,51,294,15221,111,2,468,930,616,221,229,14024,256,732,778,189,201,271,103,16133,49,663,532,195,329,730,386,15447,983,434,38,270,493,282,97,13092,609,690,884,60,526,357,490,8065,480,506,56,657,158,210,300,8065,65,789,367,965,5,345,654,6024,285,855,96,69,527,245,719,14316,125,780,931,358,587,90,535,8213,682,371,932,85,524,199,318,5072,448,721,427,729,194,884,970,4962,312,500,962,293,857,225,252,3555,875,664,14,877,532,375,530,11332,192,721,851,430,214,414,120,10133,797,146,715,604,353,821,864,10133,679,146,726,600,205,65,338,6743,298,189,320,230,633,260,572,4891,865,182,610,666,686,185,703,10195,70,94,590,102,545,238,440,4839,701,261,224,984,86,479,519,577,382,710,884,80,46,986,585,626,776,800,189,890,382,386,116,2755,682,467,193,317,358,696,659,11243,427,455,251,631,489,30,743,10900,851,714,677,638,31,52,863,15787,906,83,844,791,314,38,589,15787,866,2,367,613,686,708,343,10900,446,272,740,926,977,1001,220,15787,964,496,367,597,994,102,252,15787,856,341,367,196,314,540,741,2651,898,518,711,434,310,533,892,15865,951,286,1017,678,904,279,292,4573,311,951,962,497,1015,1013,577,5253,288,704,503,808,735,632,203,7413,824,243,296,1,767,235,894,8812,871,1007,621,145,966,158,503,7489,309,499,166,977,105,149,353,6222,544,169,355,317,186,465,423,10816,156,576,643,459,708,379,1015,835,318,791,876,707,153,776,273,4301,951,720,189,775,787,213,752,2285,70,909,710,991,977,266,938,6967,410,232,73,5,181,329,508,6967,799,859,19,464,823,651,508,13487,151,291,827,686,889,578,1015,12051,906,645,761,842,238,184,966,1880,906,831,262,396,849,46,695,13453,30,291,472,484,612,1005,570,8488,475,257,119,71,222,332,783,6279,969,674,744,916,107,878,1012,577,341,411,744,763,808,551,15,3442,466,73,427,737,174,986,338,10943,29,86,38,917,296,754,1019,15098,471,95,276,561,117,271,183,3027,120,37,73,561,773,530,471,1559,555,289,135,707,821,632,195,5400,192,80,818,549,889,545,833,4565,193,202,458,426,647,866,123,6544,109,711,541,370,344,515,652,3713,590,724,534,651,675,326,536,7583,331,456,38,977,640,120,189,4456,333,623,375,196,539,533,888,4456,333,661,375,396,656,581,133,10659,200,793,407,954,836,350,346,1997,205,348,372,307,994,538,144,11144,203,334,962,803,767,94,168,11035,624,604,126,858,344,961,384,5470,590,361,707,729,1000,537,157,7627,114,652,532,230,895,880,110,1598,858,714,629,430,966,938,580,7625,92,199,532,430,636,905,858,3660,56,987,295,954,944,476,912,16134,822,48,284,694,76,145,925,5724,763,493,86,644,263,948,904,5137,974,90,711,247,125,429,735,10498,369,83,626,433,81,563,0,4337,725,806,880,827,70,802,662,14997,1003,221,248,433,694,419,621,4999,144,128,215,392,249,734,588,9543,851,593,428,516,896,255,223,4155,463,346,532,337,719,203,808,4573,195,435,106,468,417,152,612,10978,895,98,656,33,924,83,539,13517,678,98,73,920,708,975,351,7097,588,104,123,274,133,521,512,5736,759,149,103,274,9,223,142,10907,759,744,248,614,770,417,252,7251,617,981,63,456,175,161,302,13517,672,371,63,496,741,662,857,11126,568,832,560,923,883,915,398,11126,9,560,191,490,628,544,454,7318,765,737,191,649,647,986,489,14886,344,1011,999,554,441,252,192,3350,587,435,39,610,125,549,538,10342,285,912,332,881,118,334,793,12051,190,593,436,948,151,994,586,14652,838,669,962,480,111,42,458,1430,738,676,73,167,377,915,640,4161,954,589,286,622,704,402,344,2876,298,526,428,69,616,189,318,6195,654,585,304,498,30,371,707,6195,828,195,38,335,462,542,726,7489,627,654,793,230,463,1008,895,14500,983,28,73,644,294,726,281,14500,102,654,962,766,915,423,204,7355,696,780,263,187,794,905,832,14560,258,240,495,668,664,271,717,9079,491,517,171,930,109,266,695,9079,695,564,183,591,324,686,916,9079,885,789,454,141,825,270,895,855,53,844,454,886,994,161,666,12250,768,83,962,358,441,323,842,6967,278,714,495,766,1011,239,572,6967,734,480,799,470,49,239,839,7708,762,313,495,108,384,871,216,14913,814,947,285,407,81,908,330,4573,765,15,285,197,958,946,920,2830,45,789,827,105,201,655,719,8940,929,714,892,94,20,743,302,13171,681,625,532,154,830,634,513,1601,535,104,741,257,345,552,266,752,648,65,827,39,800,1006,757,714,848,293,739,187,830,189,739,8940,678,369,892,768,450,764,747,1367,821,503,505,324,149,378,236,14494,785,302,303,342,350,435,163,6181,718,22,962,360,186,524,887,6278,628,426,38,207,660,127,399,12050,530,422,162,47,895,34,683,3461,621,409,970,105,868,577,863,4893,900,409,533,1018,153,651,355,13706,398,149,579,745,846,355,274,4135,627,715,594,126,479,433,453,7987,230,605,633,111,864,533,627,1778,49,287,52,654,866,1018,196,12250,127,150,708,954,441,491,537,4337,738,165,241,839,258,452,609,5684,301,135,602,788,1001,669,479,7234,805,701,839,484,463,19,985,3231,759,960,877,241,731,964,703,3231,163,83,877,283,607,188,773,9614,759,151,775,825,49,816,429,739,49,97,285,314,595,270,464,3838,501,550,38,491,628,218,613,12713,92,172,486,176,929,686,739,3660,127,287,233,890,361,161,248,11830,765,728,106,1,483,466,360,6602,322,730,456,62,337,163,141,13882,346,505,780,24,919,569,833,15427,559,37,109,742,483,523,2,1170,555,643,397,251,464,946,938,10213,566,623,618,830,686,26,783,12792,287,490,34,33,68,682,779,766,691,371,1,129,264,511,663,11760,703,20,966,283,731,549,970,5842,502,322,741,113,788,760,790,16296,953,188,670,76,266,1018,415,11868,265,987,46,798,906,213,658,11868,195,604,46,841,625,476,835,11868,868,604,996,674,779,507,938,16221,151,188,911,674,663,880,124,6202,865,299,578,1010,45,755,567,11361,160,583,393,772,250,948,543,6101,81,394,305,146,981,69,430,14786,667,706,251,139,890,83,995,8594,945,271,15,497,296,509,615,783,81,652,670,316,634,501,764,5509,999,798,708,733,972,761,381,14411,776,254,467,924,140,626,473,14411,65,175,64,812,543,494,682,14411,502,175,710,327,7,554,705,2975,678,920,186,733,561,126,619,14913,421,744,427,232,156,797,573,4893,151,84,937,293,155,634,929,1687,932,129,834,821,764,443,423,2817,667,813,336,676,966,988,737,16211,921,442,402,713,870,372,654,15165,167,347,730,11,596,323,367,16222,263,759,191,1019,263,266,712,10717,127,334,618,29,761,228,346,1598,900,64,396,198,566,267,906,13849,380,777,30,396,489,720,535,13849,92,436,490,705,611,982,934,13849,196,750,191,443,1010,91,113,15221,79,623,678,864,522,591,728,4932,129,909,762,129,465,690,948,13805,671,634,397,913,81,305,922,13605,45,336,255,454,860,719,137,1683,794,427,73,250,643,523,868,509,139,345,273,241,315,955,910,9105,875,305,688,55,622,272,645,1026,323,883,659,401,327,981,94,4261,79,296,367,613,672,627,765,5102,627,154,180,163,663,149,386,13075,989,789,121,922,6,260,511,14121,544,617,711,30,742,287,315,14121,360,802,778,690,31,587,335,11868,969,830,5,942,435,448,995,2228,944,676,21,568,975,910,240,10320,953,896,478,911,895,918,373,7393,627,74,835,97,22,838,857,14411,868,175,73,528,474,837,481,14411,868,175,73,114,418,591,48,14411,868,685,401,761,514,440,297,14411,323,922,73,513,205,961,985,14411,323,742,844,513,77,228,952,6202,858,539,642,94,315,287,966,6202,858,74,401,141,680,378,222,6202,45,302,413,141,450,861,481,6202,45,302,642,977,411,186,204,6202,79,581,401,621,400,591,342,13075,323,139,401,129,626,161,329,2837,752,220,294,129,507,948,164,2837,752,987,828,770,63,734,99,4891,642,480,744,806,230,833,511,13433,345,377,496,768,301,538,336,15211,463,448,537,1021,539,652,189,2961,907,72,302,360,972,512,47,4768,731,14,424,877,832,924,703,13004,769,201,262,43,117,598,192,2208,234,979,1013,393,66,996,618,766,544,900,302,331,381,893,949,3343,379,158,670,169,644,606,151,3851,153,564,436,950,303,70,113,92,129,158,456,552,625,121,86,7843,512,594,182,742,695,538,797,7843,512,811,804,742,936,83,165,1696,263,917,39,649,93,1013,904,13560,492,576,777,513,640,198,149,8613,965,558,524,634,742,186,980,16337,443,999,872,108,818,1012,20,7992,444,206,19,446,872,968,189,7992,627,38,262,548,830,45,397,3112,111,707,301,537,662,269,908,4099,109,1021,446,1021,1013,828,549,7534,499,279,787,620,545,151,389,1696,998,319,799,739,866,606,386,1696,140,438,39,605,866,922,384,7534,586,821,775,877,995,684,111,7064,39,438,186,480,645,373,125,4548,70,238,710,705,793,598,812,7155,868,175,843,5,905,364,464,9724,60,369,171,515,358,198,373,13423,868,488,286,954,871,759,498,12146,556,371,911,157,825,225,37,1683,864,148,561,1018,853,1020,278,12053,404,643,933,230,878,228,923,5253,910,67,43,513,456,757,841,12389,349,207,790,443,371,806,873,12389,964,585,796,155,853,494,499,14817,822,414,171,31,194,46,555,11614,637,251,73,191,542,209,938,3833,734,836,101,742,88,724,411,10830,803,195,1009,954,752,971,1,8956,1000,802,491,954,350,70,404,8956,269,714,1009,954,799,993,959,8956,878,627,1009,283,449,149,713,8956,878,275,1009,954,449,83,422,8956,878,789,1009,954,871,665,137,8956,815,723,933,954,871,83,10,15604,425,243,204,954,531,690,326,15786,807,881,241,954,224,491,216,15786,140,723,720,155,704,734,30,15786,486,789,793,954,853,606,335,15786,140,723,793,954,340,462,137,15786,742,729,614,977,109,378,656,15786,501,837,63,454,730,533,166,15786,752,80,63,176,678,954,961,16046,953,230,1020,52,579,668,278,6101,353,85,934,207,176,596,362,847,142,1019,88,735,915,715,460,1396,207,92,793,114,872,198,590,13075,70,122,933,604,291,668,480,5579,526,306,933,950,885,743,5,6093,133,798,567,681,722,229,383,6093,485,92,869,54,903,681,383,6093,929,325,955,954,928,502,393,6093,332,122,966,54,291,840,604,8757,678,480,984,33,72,68,57,10366,593,480,203,155,337,788,617,10366,269,472,532,155,456,895,82,10366,891,472,981,991,913,967,641,4620,355,500,981,155,860,745,803,2011,681,84,981,454,849,969,852,12548,219,643,720,141,371,763,617,827,419,126,38,658,1018,229,277,15942,691,86,149,498,796,22,875,5235,235,1014,305,410,54,1008,423,3058,235,699,409,794,890,773,904,92,862,740,877,434,373,509,172,1615,821,740,487,651,300,445,667,10770,418,985,580,589,309,938,367,1610,577,987,665,779,54,988,650,10915,144,93,354,598,540,96,878,5082,1020,93,839,526,39,577,591,1615,821,435,489,480,866,475,397,1615,821,291,456,837,689,384,318,1615,554,947,872,415,566,914,331,15117,246,800,632,656,877,1003,877,14778,492,359,947,649,640,320,304,14575,75,264,73,54,159,359,386,423,291,4,777,909,105,816,254,7309,864,641,641,611,905,468,417,10156,747,672,803,956,995,269,587,14587,74,463,306,921,901,152,722,4099,252,793,567,552,850,545,779,9636,800,46,946,434,211,658,485,9636,365,621,842,209,296,269,878,4309,769,594,550,191,102,350,951,7064,412,201,709,834,361,759,24,8559,309,652,113,241,224,777,416,12872,538,487,171,954,391,658,656,4511,848,98,44,69,837,942,169,14379,172,210,38,858,879,255,1018,5470,371,707,796,94,77,272,424,9007,183,48,5,154,205,816,657,15367,627,677,19,826,607,515,157,1396,318,711,259,999,597,841,638,4273,644,313,614,421,146,959,285,4962,440,178,584,815,378,101,169,4573,539,789,123,468,144,920,436,3231,410,48,827,233,452,627,353,7992,500,221,914,400,153,177,143,9614,485,217,89,954,173,675,317,13423,725,623,273,954,358,705,375,9062,1020,735,286,954,437,386,906,8956,355,598,601,965,650,161,30,8956,878,199,601,270,542,990,252,4337,425,272,44,954,1010,979,261,15604,860,886,793,503,863,991,252,4337,763,430,659,954,531,343,172,15786,355,886,826,433,317,861,317,15786,415,760,354,954,326,651,712,3717,742,744,808,977,459,667,436,16117,554,461,385,480,944,115,252,13075,525,168,54,889,102,387,547,8940,92,345,774,954,786,186,519,8940,235,60,204,246,948,209,679,8940,70,230,579,792,595,209,474,10040,224,764,567,810,192,809,768,11939,837,123,719,950,866,331,587,9072,726,823,526,377,997,785,159,11606,714,840,56,362,482,94,363,3987,446,70,224,762,381,313,240,12332,749,427,895,889,854,428,336,11606,914,623,864,936,628,71,728,14373,556,473,123,508,885,419,959,6165,952,201,981,775,973,926,826,15617,667,145,984,658,595,759,423,11606,914,230,372,480,1008,225,135,2702,765,278,567,965,623,990,852,14997,265,351,633,316,149,490,125,712,140,874,219,54,980,303,22,8760,209,271,123,230,678,186,228,758,959,789,402,428,794,270,1014,4419,758,652,950,762,966,158,931,262,441,291,749,967,926,798,925,9155,65,745,777,987,436,254,49,9918,807,268,947,604,175,598,61,14417,502,45,296,825,607,851,397,9120,725,984,681,602,151,457,1,751,868,675,392,166,250,1007,315,15849,60,916,780,342,543,560,315,15030,975,915,262,147,6,538,804,11973,248,286,451,105,505,992,710,11755,186,559,143,737,433,727,314,8559,164,367,803,241,147,649,382,13423,438,654,233,965,217,857,848,10271,696,263,1017,230,742,350,912,12713,548,387,447,729,492,538,703,4337,807,600,659,485,799,982,323,4337,270,94,21,480,799,802,112,15721,31,57,183,1003,81,512,452,7901,829,331,213,687,607,453,209,399,1010,147,272,979,516,702,92,6101,809,698,618,103,702,554,796,6533,675,371,337,562,92,654,892,14500,438,359,799,825,303,726,303,5818,626,855,385,480,866,690,196,9453,661,855,741,280,248,26,204,9250,425,323,21,342,866,305,355,4347,512,676,233,342,223,765,878,4347,878,343,898,342,223,44,177,4893,952,162,736,206,911,149,36,12231,741,491,670,33,398,228,43,15165,629,693,659,790,807,239,846,4347,878,100,537,803,802,218,892,4347,127,230,674,803,556,580,492,10510,77,761,835,490,828,67,336,3877,657,939,38,770,174,986,822,6195,70,327,168,683,860,152,467,6195,70,327,817,307,20,599,652,6389,480,610,892,826,524,513,735,6281,129,471,741,342,362,971,613,3713,871,246,741,727,337,651,125,1851,906,337,741,342,877,91,740,10697,425,563,741,803,646,971,150,10697,373,175,741,62,866,951,846,10697,373,766,839,342,825,946,621,10697,400,346,839,342,217,371,136,10697,400,346,741,342,924,512,136,10697,400,991,741,342,825,946,996,10697,814,346,684,16,924,708,996,10697,359,346,670,342,625,508,979,3885,668,993,19,337,646,1018,189,15887,477,346,914,993,268,938,841,15887,359,346,692,490,330,715,559,10916,70,230,984,871,201,654,350,4872,70,346,741,1019,945,422,883,5326,129,346,803,871,715,946,390,6101,1009,790,498,685,521,403,496,9322,303,665,886,692,42,125,874,1337,990,616,183,94,117,126,735,10916,322,459,660,12,431,547,220,10916,34,803,302,754,151,881,991,10916,133,803,839,496,849,611,313,10916,249,803,601,283,17,1021,139,10916,249,803,341,721,634,696,183,10916,133,300,861,141,371,430,877,10916,977,528,601,658,858,204,641,12261,705,374,601,33,951,233,561,12261,363,838,981,148,233,564,29,13447,525,228,601,792,593,31,986,12261,363,1000,1009,994,735,536,32,14306,89,528,1009,454,464,132,360,827,203,833,706,473,371,440,833,827,529,122,321,443,469,548,188,736,846,268,793,1010,821,343,182,5967,255,704,394,452,939,963,536,15831,719,268,394,720,749,147,361,3741,185,678,827,62,76,76,229,9948,726,645,365,342,646,861,846,574,554,151,262,830,623,83,535,10588,746,291,52,774,449,34,703,13104,219,151,827,476,912,329,505,1223,238,704,708,538,575,620,665,5187,749,201,710,437,247,577,225,13939,1002,562,5,843,216,174,532,11749,58,17,710,825,390,127,346,634,512,902,19,742,80,838,126,5814,763,211,39,497,872,83,100,12691,878,238,135,906,159,1019,915,15367,601,1004,251,906,390,667,828,15936,765,148,599,513,733,566,41,6457,627,944,943,497,304,603,604,7816,111,286,644,375,759,570,484,15881,471,78,857,1021,172,407,65,3833,838,173,659,528,647,270,243,6967,868,912,508,176,49,794,460,15625,151,315,106,280,545,330,619,6835,200,354,735,206,622,40,431,1927,151,374,576,342,46,869,961,7615,526,345,246,403,337,415,390,10856,648,934,185,111,890,293,513,7238,1,172,495,825,584,840,381,8521,485,327,43,80,640,813,82,13382,255,195,73,768,209,1013,151,1740,868,536,53,936,730,840,441,1828,260,754,919,678,702,120,318,3714,141,158,761,992,336,1015,631,13995,738,409,456,638,695,936,436,13995,893,409,436,395,849,697,873,13995,765,409,436,966,465,699,913,13995,983,432,436,280,248,254,29,5185,205,84,709,718,343,491,710,10722,162,300,364,787,612,462,1000,15129,876,60,129,724,452,312,646,8135,787,554,133,826,677,556,520,4807,538,409,777,207,840,121,275,2529,842,200,799,5,116,620,887,2529,554,925,839,408,506,410,765,2529,425,563,839,408,654,209,525,2529,402,947,839,885,646,374,648,2529,512,502,39,342,347,387,318,14674,435,685,19,316,646,1018,315,14674,629,435,19,459,924,556,120,14674,628,435,19,459,825,662,29,14674,763,291,19,360,210,27,315,14674,763,721,19,248,347,269,787,14674,81,291,19,349,109,630,914,5045,292,435,895,624,397,360,472,13058,981,530,1004,646,358,872,363,4578,259,459,673,611,183,987,98,4646,31,981,830,125,825,763,554,14674,70,291,888,528,109,660,672,4646,81,954,888,932,750,681,159,6093,522,818,888,520,695,184,837,6093,164,53,28,896,443,311,409,6093,935,244,28,820,467,577,538,1367,45,345,773,763,86,378,740,7882,499,832,835,332,572,973,30,12802,785,875,589,5,47,186,310,12802,765,708,765,34,796,287,752,6919,846,358,889,453,1006,759,223,10195,765,305,966,20,437,621,643,10195,959,589,780,468,38,556,968,5677,703,744,171,954,78,255,592,6457,765,534,596,752,945,1021,490,2052,819,695,674,247,317,791,277,12169,803,996,558,366,849,965,508,8337,796,973,117,885,372,893,619,10903,307,31,1009,493,898,884,892,14863,679,14,738,593,824,578,124,14455,100,1022,982,322,743,811,543,15376,975,227,678,808,578,625,524,15376,814,734,108,890,325,1002,959,11057,400,841,177,949,247,402,406,8558,900,713,167,342,998,339,524,903,196,307,844,604,541,200,858,8312,196,224,148,1021,192,884,1017,3556,477,31,529,157,695,189,931,10795,1012,402,171,489,161,795,689,739,53,213,911,936,456,19,667,15220,645,437,129,954,201,630,204,5885,964,31,190,545,216,472,350,10394,434,30,385,316,601,940,423,3692,443,41,5,761,95,1007,458,2797,307,275,796,485,818,798,1017,2449,79,31,19,1019,602,690,237,4245,949,881,628,770,602,870,664,9079,140,734,76,649,780,258,598,4499,777,247,401,757,607,380,964,3337,969,148,911,73,801,566,568,1683,379,175,839,862,852,405,1000,10795,239,935,604,241,885,343,58,5253,201,961,83,886,566,734,758,15165,768,951,190,635,48,99,660,1851,966,466,106,884,661,1004,202,14674,14,996,438,808,98,926,0,3555,615,926,106,348,561,691,803,3555,615,835,108,768,465,887,828,3555,562,594,1018,396,681,600,88,3555,562,594,1009,768,219,309,666,1410,574,853,107,487,996,896,653,13528,807,93,484,86,658,924,303,4245,409,291,662,1022,595,622,478,4245,975,250,797,658,741,962,790,4245,975,487,711,755,217,627,790,4245,115,487,711,13,330,681,666,4245,115,61,711,358,597,239,310,4245,115,487,711,358,597,38,148,4245,115,291,711,141,935,91,484,4245,115,487,711,528,935,660,212,4245,345,61,711,141,936,765,666,4245,345,61,301,886,623,626,485,4245,60,841,818,349,935,422,492,4245,953,291,823,889,299,122,714,13035,398,84,711,88,936,46,433,13035,345,14,87,33,733,651,714,13035,398,618,87,889,1,726,360,4839,672,475,87,33,625,191,148,9079,615,721,174,299,935,262,801,6967,234,346,984,496,531,303,471,6967,607,480,256,928,79,169,172,4337,449,220,1012,700,866,598,668,4337,382,220,699,954,818,149,653,15604,382,52,197,766,1000,841,41,15604,332,590,778,683,762,378,508,12028,296,817,892,129,291,374,608,5372,757,177,255,768,358,537,615,1193,99,814,311,641,689,915,64,12985,325,455,240,745,192,732,70,4275,966,973,823,881,153,538,389,4275,741,243,823,774,832,598,862,2853,291,81,543,497,958,360,107,16372,274,162,367,152,681,97,250,4009,639,960,532,424,315,961,981,3027,658,95,534,362,859,117,543,5137,227,949,256,866,262,1019,950,14753,726,937,220,874,599,378,472,3613,515,347,842,711,263,20,189,6774,400,279,495,322,381,254,524,10903,709,750,428,494,820,218,871,7884,299,750,334,167,524,274,455,5600,627,750,309,951,624,48,291,4365,940,5,777,951,354,11,115,7884,82,1022,468,945,911,961,273,7633,499,675,818,842,487,720,252,13433,30,279,101,9,30,266,937,15266,635,737,197,230,241,270,367,9399,173,734,877,1015,337,23,118,10795,730,218,777,59,777,118,115,9614,717,100,708,121,337,487,800,739,360,513,101,760,17,965,43,6911,309,552,844,410,873,570,72,6911,980,750,844,628,291,533,583,6911,755,502,183,93,244,570,941,14923,1013,915,616,899,692,512,656,6967,163,845,578,868,9,991,653,6967,964,1022,495,659,618,235,535,6967,539,776,255,719,780,817,508,6967,318,903,367,354,168,350,348,6967,391,845,255,714,337,270,204,4337,156,850,712,390,761,807,172,9543,926,610,355,66,253,70,857,9543,985,704,85,737,40,387,1022,13715,706,246,734,972,40,856,29,10697,878,409,233,72,465,240,654,10697,587,409,233,945,640,636,421,2538,790,359,30,546,483,352,605,7883,748,523,292,321,687,765,351,2538,734,912,480,452,103,519,281,2830,147,409,876,844,856,876,1019,6835,934,107,320,331,767,290,26,7560,1017,674,85,400,434,374,535,3105,134,841,578,699,777,85,143,15841,325,841,677,206,566,734,353,12314,922,555,408,433,743,323,11,9079,723,841,677,727,1013,386,241,9079,11,435,668,787,935,174,663,9079,11,841,292,604,63,844,656,9079,325,435,292,270,687,886,770,12981,166,620,255,761,825,969,779,13035,924,14,427,799,935,726,588,12981,924,967,980,318,1,29,353,12981,924,488,255,770,695,1018,651,12981,964,475,352,33,695,566,779,12981,672,967,277,54,825,374,29,13035,325,300,352,799,56,191,1015,13035,908,300,352,770,604,614,166,12981,332,617,823,157,450,127,346,7517,736,920,249,1002,74,339,386,6095,204,916,163,145,342,655,768,174,435,944,651,145,993,95,485,14514,402,921,470,358,958,871,30,12341,140,617,392,642,371,71,315,12341,600,564,918,311,866,553,529,3221,477,307,76,839,80,70,243,12341,246,564,337,269,314,606,76,12341,270,564,337,662,355,993,909,7411,827,704,814,248,866,339,754,14615,45,471,553,959,144,678,216,15137,207,575,761,32,297,574,485,15137,844,845,670,988,343,270,610,15137,501,564,670,390,515,545,791,15137,765,252,662,247,467,598,327,333,402,837,984,154,419,538,770,2702,373,248,224,209,483,70,978,3200,629,248,197,209,866,708,728,9012,898,844,518,938,762,21,779,15114,277,494,944,97,643,544,513,10232,134,539,454,868,597,491,216,8587,169,305,292,597,315,380,166,8587,652,305,741,945,694,198,485,2404,387,317,514,594,803,990,485,8587,387,317,913,354,1013,840,339,8587,186,317,884,945,694,30,1015,8587,864,9,712,945,32,189,485,7810,309,317,894,30,484,422,561,9283,967,108,514,564,542,432,305,8587,32,317,578,423,22,298,290,8587,672,317,712,423,22,798,770,8587,84,719,336,578,525,303,679,5814,672,719,861,174,925,432,216,8587,672,439,12,30,663,303,979,8587,373,719,688,166,502,661,514,8587,400,387,333,176,827,777,172,11711,467,487,726,122,283,224,716,14406,210,1018,577,76,311,186,467,10864,167,242,980,411,196,236,703,10553,350,900,30,597,450,814,721,10078,710,579,465,886,365,521,1,13998,610,201,615,806,692,991,70,9386,792,915,370,775,725,566,488,66,815,1018,249,141,691,214,934,66,592,949,722,597,104,463,938,11938,575,419,367,88,263,922,929,2544,243,655,924,975,761,638,765,2449,506,343,592,869,210,884,640,1617,787,414,427,27,811,686,90,11968,113,305,688,644,456,1011,163,16337,266,956,578,488,301,104,751,3337,46,362,38,100,168,292,646,509,577,362,677,14,276,366,513,7517,29,565,643,841,513,847,102,12212,894,615,56,423,764,862,126,13752,706,220,170,966,458,566,479,5230,871,708,734,694,253,402,284,5230,975,487,829,694,507,725,770,5230,739,487,619,791,752,70,336,5230,12,21,829,9,946,491,640,1598,900,89,987,230,1008,149,752,8900,682,908,778,283,465,516,965,7888,898,800,174,791,296,188,235,7075,799,597,748,85,635,703,122,14108,293,38,716,579,107,748,744,316,39,853,987,66,802,349,100,7309,549,220,884,460,731,506,480,2052,19,151,906,189,120,697,488,9702,406,695,108,485,1006,350,715,14500,50,961,268,9,321,163,663,14500,549,951,268,342,618,83,838,11009,581,111,533,212,332,158,645,4956,479,229,54,770,864,3,380,3838,571,897,268,761,80,763,598,3838,454,908,712,458,179,387,485,8278,384,747,203,742,30,1018,683,11715,302,55,106,342,39,812,181,3855,257,305,463,316,637,449,303,3855,122,305,43,160,344,478,487,6835,980,497,106,62,3,448,529,9936,12,325,249,1008,614,507,192,11546,592,539,87,230,647,350,719,6967,214,655,254,322,805,556,252,13622,351,409,38,604,305,981,271,2098,252,151,197,417,521,29,438,14876,305,961,56,704,238,265,171,11844,564,973,766,1002,1006,476,1,5150,841,657,766,800,566,506,508,11715,672,409,766,752,858,463,931,3058,1004,540,62,417,596,759,739,1888,515,492,338,633,120,314,514,1888,628,564,354,176,733,66,112,9724,542,305,898,954,643,734,856,9724,223,949,532,965,47,686,303,14182,867,686,355,926,598,462,1,1436,716,693,842,790,958,763,939,16150,858,143,674,1019,513,318,284,320,807,15,1006,14,81,824,1015,1881,132,478,43,96,251,188,103,320,118,235,796,1002,722,140,979,320,127,973,842,324,421,603,529,320,132,947,972,14,372,612,960,320,338,947,108,255,67,810,892,15189,796,956,106,860,506,106,797,15189,796,584,285,808,866,301,458,4188,856,523,73,255,998,16,613,8109,534,510,86,779,399,61,237,12124,920,919,859,494,676,562,279,8662,808,799,135,102,640,605,180,1194,162,584,763,891,414,35,682,6509,690,867,363,148,327,151,723,1111,48,622,46,667,859,964,907,7932,280,866,633,512,5,991,5,1043,529,228,909,299,76,20,481,7577,293,306,911,494,566,164,444,9312,562,565,363,600,935,117,330,2893,155,30,747,196,113,649,301,4340,722,226,51,197,314,716,974,6951,48,575,839,784,653,632,202,8952,228,239,532,411,995,971,530,1198,819,254,56,775,412,630,361,14286,818,789,43,512,230,244,89,3627,545,811,1018,78,856,982,436,8750,325,160,711,622,7,542,681,11706,474,911,86,896,224,274,110,3401,924,478,662,121,209,580,123,3838,364,787,367,418,1011,566,851,14500,1005,13,12,666,694,287,444,2648,346,242,438,491,694,529,293,5818,491,238,106,230,786,527,458,1115,572,841,106,52,337,433,216,9250,739,593,203,33,842,884,355,10697,812,693,19,803,291,801,1023,16088,650,595,307,143,599,1018,750,1,807,593,754,769,194,450,974,9149,794,947,233,918,76,798,692,4225,338,495,748,644,201,316,71,8750,387,415,397,167,465,763,836,9702,479,714,797,332,928,48,633,3833,438,359,688,954,438,871,398,3833,978,802,823,316,623,149,627,9724,329,947,467,492,303,266,934,7293,722,705,240,646,13,423,716,1383,665,162,86,843,139,304,757,12639,479,421,367,774,793,6,125,6281,704,537,427,855,100,432,133,6642,670,177,741,787,854,558,452,14755,597,947,618,396,788,463,4,13725,845,893,436,675,201,484,90,14719,455,420,367,397,56,849,668,712,342,743,103,489,264,777,741,521,351,538,507,27,105,558,472,1924,706,572,170,191,662,87,776,9724,439,965,898,155,539,33,195,9724,415,243,106,396,77,303,247,44,458,14,355,954,77,724,1,565,176,89,443,729,832,563,960,12796,1000,61,877,1015,832,378,436,16150,92,686,191,497,513,184,494,320,479,759,788,847,848,876,307,1836,257,891,572,494,564,857,767,4626,477,343,114,600,506,5,809,11143,1000,302,136,243,506,908,458,11143,807,15,588,38,924,390,224,320,477,593,588,230,821,941,658,320,79,417,447,485,91,391,156,5253,631,417,108,286,625,339,695,10213,196,291,108,526,878,965,458,9448,288,799,302,227,842,475,467,14643,994,501,486,830,20,121,601,4155,359,871,180,106,903,204,551,5253,188,635,73,830,837,10,225,3586,407,174,827,830,715,763,128,6509,120,584,127,451,223,280,689,14602,166,181,790,612,102,462,439,7355,896,46,19,86,958,488,724,10795,49,938,609,619,543,438,38,14728,537,1016,433,741,257,216,444,10827,770,254,109,564,472,530,36,7419,107,213,16,791,404,817,166,14616,127,175,133,830,11,764,30,4314,79,175,78,421,329,554,249,10667,453,919,43,316,592,1020,247,7669,710,925,190,964,371,540,842,13715,79,713,96,543,314,262,306,13732,934,951,741,62,167,270,156,1937,928,477,599,539,88,524,304,2371,398,1016,109,754,170,821,716,2371,196,736,844,382,1000,679,602,13016,443,280,670,67,605,158,656,8750,894,386,19,493,506,468,231,258,536,991,409,468,698,393,890,1337,597,585,238,370,74,786,653,14154,390,701,909,812,758,502,981,8750,40,639,255,949,86,378,696,7128,266,951,712,946,194,1009,289,7155,980,766,324,532,934,759,574,3833,549,47,603,633,1000,465,815,3833,549,387,255,966,885,236,645,565,807,589,532,915,733,10,631,12796,975,693,51,884,472,476,920,6019,980,502,1009,720,492,436,892,1264,438,798,172,815,873,186,925,14286,155,693,180,271,56,134,447,13285,454,145,934,331,449,579,784,8675,829,745,548,830,465,1008,739,8212,980,206,136,271,678,763,473,12051,479,382,809,847,169,493,444,14913,632,944,917,990,223,323,578,14913,632,944,917,1002,694,323,231,7355,336,554,865,912,687,734,480,1740,859,938,112,930,866,402,974,7810,203,34,260,997,336,630,607,12124,173,226,885,97,794,825,47,4314,50,768,451,366,756,88,263,7929,506,884,301,999,266,823,243,4314,100,3,208,311,756,305,335,13641,21,897,667,1007,626,936,192,7669,720,804,685,286,888,817,570,13715,509,479,378,476,604,384,115,16187,967,517,39,520,866,764,170,9645,673,585,662,759,299,566,112,2449,972,76,984,327,21,271,682,2371,864,89,378,39,871,715,551,2371,297,89,984,707,70,938,656,1617,947,957,1,408,402,566,658,258,678,415,87,628,492,791,66,15865,427,336,876,787,336,287,302,15696,29,905,799,46,744,378,890,1321,621,26,815,330,903,397,78,683,225,956,376,840,698,271,112,7644,477,79,1018,1003,829,245,748,15613,564,72,191,590,832,543,199,15613,100,524,191,87,261,327,765,11844,122,15,917,853,67,255,765,320,269,815,392,216,767,26,871,16150,79,307,611,220,599,255,892,3855,118,724,684,923,291,457,508,3855,858,724,220,923,624,898,17,10012,84,615,796,245,710,215,318,6144,664,422,338,213,2,200,677,14616,950,41,708,16,815,147,51,1187,118,41,761,16,313,224,305,1187,246,41,1023,693,946,643,305,1187,196,41,80,170,515,377,53,1187,512,196,80,324,535,690,326,16221,196,843,571,693,906,70,848,16221,79,188,540,206,164,95,628,3906,475,452,389,989,751,230,653,510,170,204,620,601,540,358,740,1781,964,352,233,142,123,649,142,1187,325,884,827,319,868,95,530,6056,398,420,420,324,394,893,213,16221,827,974,340,533,864,121,213,123,512,759,712,923,210,200,832,8158,573,239,249,14,9,961,838,7553,140,962,823,916,41,340,349,14490,563,602,898,385,232,1003,596,5097,644,327,813,693,605,325,510,10288,407,110,26,680,93,70,161,1384,93,895,610,869,438,540,656,8213,398,477,488,554,430,180,216,1774,307,559,355,872,287,540,823,1774,196,679,495,571,461,317,347,1774,601,180,467,869,408,456,508,11361,84,38,677,626,803,457,418,16096,806,494,13,423,834,474,584,11782,246,352,992,610,688,799,507,2338,289,412,488,556,177,244,508,2338,106,283,842,22,133,244,786,13223,143,464,20,963,298,851,238,1774,575,1019,294,327,754,688,137,1774,964,511,401,614,758,551,838,1774,678,616,294,88,949,961,480,7063,104,15,343,650,249,815,153,8949,229,883,1018,793,350,696,686,5862,720,747,870,893,158,5,211,5382,247,813,1004,680,3,910,147,13853,217,706,229,105,960,869,267,114,359,802,355,902,791,331,916,12110,506,221,712,863,355,1003,728,2643,706,142,712,640,786,331,547,11978,72,704,268,1000,401,270,389,14728,369,43,827,177,375,587,981,12124,632,625,351,314,268,779,444,15841,718,111,619,798,958,965,781,398,458,0,896,328,372,462,530,43,627,116,355,203,564,787,43,4155,151,915,797,142,536,417,965,3897,564,704,662,450,766,994,381,15865,466,279,249,584,896,512,361,11551,292,593,721,527,39,639,78,1793,11,599,151,85,735,912,422,9724,887,756,688,619,525,255,895,9724,887,0,797,814,217,570,869,11993,132,21,274,79,314,729,204,1925,93,544,550,345,640,598,605,6602,659,414,294,763,117,538,533,9798,678,313,688,778,142,474,740,9798,947,354,688,22,382,231,530,1721,678,971,744,862,195,438,389,7364,607,537,59,663,945,488,721,8312,1017,302,681,657,327,529,249,5230,786,269,193,145,458,641,524,11506,564,126,531,954,543,70,512,3386,564,238,38,145,873,143,961,14682,1006,799,931,145,800,923,504,15350,564,89,965,1002,371,417,315,14913,1000,235,965,923,879,594,741,880,878,390,651,236,371,592,961,13071,186,54,178,710,156,288,833,16074,574,884,604,121,412,94,71,16296,457,975,302,1021,450,884,129,16296,449,707,643,1018,895,759,294,15252,106,307,845,1018,992,884,739,9704,856,14,294,791,453,70,407,7478,167,115,672,4,223,184,204,11868,626,853,249,900,762,384,19,13249,831,831,85,177,531,874,912,12124,165,235,322,1009,1001,219,165,11750,987,108,640,570,191,780,487,15252,923,103,233,309,935,148,461,9704,678,728,55,574,616,724,658,11750,923,222,436,192,818,795,95,12146,341,796,712,893,483,969,765,14896,245,16,688,283,93,143,852,10546,205,324,488,1011,514,255,491,9576,790,585,942,423,525,982,940,6809,23,610,993,812,125,758,137,2955,870,252,38,222,602,975,539,2955,286,305,839,900,813,350,541,4155,400,307,83,991,1016,347,828,14446,60,834,56,233,530,339,372,3697,706,870,56,215,853,199,300,13405,803,362,56,91,49,777,748,13405,625,72,43,91,582,270,354,11690,132,532,1006,129,642,811,100,3838,64,534,261,319,9,472,832,9062,673,72,688,977,217,955,96,16052,12,89,392,324,966,884,961,15165,12,951,106,16,384,339,103,15165,803,15,392,808,217,323,275,15165,1010,72,941,861,192,824,662,4573,803,524,521,790,866,431,792,4573,287,718,430,322,825,48,679,9337,234,478,97,331,780,163,460,4460,11,112,528,648,911,768,588,12765,693,608,360,812,107,135,684,9777,615,402,420,230,517,724,739,4314,760,973,372,489,640,491,161,16290,132,808,732,423,654,329,274,10526,953,39,734,476,265,614,529,6015,773,878,302,680,857,158,129,11104,969,610,616,324,235,255,855,7293,475,117,141,263,665,204,535,6533,370,250,400,73,522,637,807,9724,22,949,439,196,149,303,96,2175,1006,949,12,954,786,884,1014,3709,556,497,966,246,484,878,801,11824,878,922,190,181,743,532,318,4155,882,798,876,316,866,764,204,4932,909,824,748,565,640,884,400,15765,282,462,107,274,913,706,343,8559,673,334,372,485,378,887,52,5109,615,324,38,382,358,344,422,1396,972,655,259,442,392,421,218,5372,829,848,286,413,9,965,518,5434,506,100,984,557,159,374,499,3833,302,377,532,196,9,369,43,14500,1005,377,149,552,852,88,252,8065,809,973,712,945,1000,91,776,9126,364,798,357,491,743,90,317,7519,424,933,787,386,640,581,286,12231,151,277,268,342,679,5,816,16337,325,277,305,940,354,420,485,1683,752,669,392,614,987,546,514,10795,983,567,688,323,649,386,659,4188,231,291,106,890,159,961,55,14913,752,409,296,113,924,323,854,3555,723,999,241,338,424,374,271,2713,982,440,706,742,3,797,713,3697,257,534,843,489,39,174,317,9724,586,1018,86,300,382,270,838,565,132,51,295,649,966,580,304,11305,38,414,716,222,303,896,906,6281,853,961,203,160,624,782,645,2141,974,566,823,733,640,261,390,585,752,267,85,155,77,855,864,14286,70,242,656,545,661,907,977,1076,390,882,1014,378,949,632,871,7471,339,127,298,801,948,456,632,11975,580,506,26,209,717,350,612,6967,276,409,292,458,63,798,56,6967,918,487,249,357,913,494,112,6967,84,905,439,64,763,626,535,4932,572,325,241,761,408,954,644,5326,978,835,427,166,860,229,940,585,332,145,726,881,376,255,368,9614,372,834,279,75,974,453,602,10398,46,495,793,66,924,99,442,2980,624,26,292,858,194,922,164,3877,707,894,711,1018,640,580,694,3343,359,780,987,160,543,734,346,11111,980,517,203,1018,49,891,920,9724,380,1018,106,954,654,402,855,9724,768,435,106,965,151,99,892,3070,512,1022,439,247,300,554,803,10962,138,932,514,341,527,885,422,3838,724,14,292,945,883,990,838,16052,140,620,96,965,743,30,196,12150,882,61,96,514,958,936,29,4913,288,675,766,885,337,386,537,15165,906,675,674,885,160,844,508,15165,167,675,550,926,866,487,978,15165,298,973,829,790,376,824,863,1769,897,510,685,299,640,128,833,6454,301,602,846,488,279,395,715,8949,630,1016,486,320,81,522,1018,8657,257,72,136,830,296,768,213,8657,257,511,735,680,578,512,662,4155,477,620,269,220,188,907,740,1054,950,797,167,955,585,546,376,4761,856,616,283,744,354,608,610,14770,359,875,152,990,221,968,300,697,854,41,198,990,290,972,229,12344,785,143,398,916,86,966,366,12686,817,1018,290,875,719,591,187,1187,188,637,480,389,543,245,895,6657,868,44,829,91,425,180,547,11750,406,593,952,310,350,686,451,3178,214,593,106,813,400,724,209,3337,46,307,296,20,243,690,527,6707,589,435,437,470,31,95,654,5943,570,558,916,113,893,72,991,3897,517,646,672,87,233,449,596,3897,790,932,643,513,911,614,732,3897,196,510,285,686,233,42,216,4188,706,334,355,264,107,628,133,15721,51,238,597,289,17,475,460,4340,576,129,467,126,1018,1011,417,3877,117,60,849,858,924,764,833,4285,526,369,688,784,354,255,853,14521,539,339,852,870,1002,836,611,7705,1017,126,880,702,74,43,579,5344,928,288,720,742,729,303,631,5344,682,288,720,233,119,303,481,14971,212,534,741,746,896,462,353,1982,1010,305,532,525,492,821,535,13715,738,417,741,847,450,269,131,10697,608,160,710,342,344,508,842,11335,539,801,436,649,859,192,442,13504,74,108,1009,429,822,955,131,13768,856,529,808,121,430,462,247,16296,188,2,180,725,647,191,547,5047,11,106,180,807,796,254,662,11868,457,848,180,4,716,560,496,11868,967,752,996,314,663,995,233,11408,539,14,304,147,910,1008,297,4872,947,909,456,531,867,122,1008,6012,831,961,308,11,101,473,687,3928,831,52,404,1012,314,82,246,5022,770,489,135,79,315,236,953,14554,921,615,340,597,535,87,218,14554,642,397,172,9,572,578,824,14554,286,685,924,9,617,419,886,14490,512,397,808,886,34,347,137,15721,446,781,109,177,903,244,400,2440,376,513,367,521,452,423,380,8213,266,707,956,578,639,880,833,14518,934,532,133,219,786,433,377,1851,519,322,427,222,560,693,201,5253,169,39,73,879,811,32,863,5372,621,305,790,788,769,325,119,4772,441,305,710,5,449,95,358,9007,148,21,778,791,233,856,653,6967,512,596,844,954,659,236,934,6967,519,881,532,145,623,990,432,8812,457,302,778,734,189,329,270,15881,268,584,128,528,358,871,937,8812,706,351,778,54,613,990,962,15604,268,602,844,480,401,374,662,4772,79,167,744,954,1000,1015,942,4772,870,457,765,753,602,799,150,14102,878,649,436,434,784,284,130,6854,579,492,815,88,607,282,170,1182,170,367,30,145,943,570,530,11580,823,870,164,86,99,712,76,6454,256,224,67,860,470,677,559,3148,841,99,938,97,514,679,482,4352,468,608,880,608,823,558,194,4352,135,28,463,274,658,566,91,2457,978,602,72,1021,285,969,333,1182,468,682,339,318,318,431,264,1182,468,49,381,536,1,329,223,5326,691,477,311,275,404,350,670,7758,722,509,616,162,305,224,47,5349,665,961,451,717,673,649,495,2723,339,907,873,428,28,105,157,14139,902,565,827,813,328,616,626,1024,218,635,30,564,871,716,307,14139,490,584,43,491,868,366,516,15696,972,404,184,174,518,76,918,4225,547,811,865,78,70,186,12,10922,665,956,30,847,70,325,196,14662,302,280,72,462,667,5,416,5343,650,690,500,893,613,5,204,15854,489,850,28,588,817,400,838,9603,155,819,718,212,625,669,293,7081,104,487,372,619,673,136,892,13166,692,664,863,522,409,797,252,1417,339,898,304,121,311,42,636,3367,766,935,83,62,678,885,354,3440,947,440,769,23,372,744,566,10150,745,285,80,729,990,543,192,1888,794,739,520,977,964,566,974,3810,154,844,572,718,487,158,485,2175,777,745,56,504,926,566,524,13732,549,38,466,727,647,342,554,11830,856,944,840,493,830,570,960,5288,870,21,229,645,866,282,458,2231,364,84,766,293,315,142,615,11332,627,4,958,25,801,590,966,14554,786,451,205,345,395,936,530,999,629,789,983,923,259,46,164,11011,364,188,1013,988,81,651,336,3182,46,646,245,28,993,270,168,2098,629,471,697,787,619,48,986,13214,1006,1018,191,830,1021,433,345,13214,971,143,558,322,7,122,229,6835,745,750,436,16,7,669,731,6748,454,413,710,371,860,556,362,8065,629,982,428,201,272,724,502,9880,412,915,710,160,437,734,62,9880,1004,789,133,201,431,238,644,15256,835,695,761,396,303,29,788,1164,807,841,844,8,708,840,149,14010,998,947,135,774,895,287,348,3555,532,953,300,426,295,566,992,11850,194,176,238,436,56,686,946,14515,589,593,107,292,66,452,645,5047,60,728,467,906,233,969,247,5047,167,789,127,337,752,570,227,5047,359,0,532,157,799,350,386,894,696,623,255,45,24,7,553,10888,835,956,143,963,456,658,547,3027,30,569,443,192,464,266,278,509,776,798,296,679,122,563,1010,10871,178,610,89,794,645,88,360,7101,500,269,842,23,932,266,341,4783,323,74,436,642,384,634,508,15787,838,169,672,908,9,269,112,10900,151,238,401,453,1011,840,223,15787,760,169,436,453,390,254,727,15787,760,169,436,582,595,254,713,6743,1004,387,436,582,7,969,315,6743,760,886,672,950,53,186,41,4719,719,828,401,552,1011,840,713,4719,719,302,413,906,449,46,315,4719,632,558,413,292,762,152,165,4719,691,492,413,342,358,566,315,4719,677,685,457,820,994,228,230,4719,3,685,457,820,54,384,356,4719,228,867,457,561,216,269,136,7891,234,367,401,30,583,419,43,7891,359,409,656,126,418,972,262,9975,576,4,160,3,77,635,367,7075,1007,68,337,1001,880,871,88,3833,327,583,339,576,539,270,611,9690,558,802,697,864,1006,239,131,10659,733,982,403,160,995,449,189,2680,230,688,706,348,640,255,189,509,870,798,358,515,554,939,705,1828,951,495,492,504,607,403,772,9007,249,934,294,742,618,667,605,5230,861,14,339,700,53,287,208,7627,299,631,185,752,932,270,163,15108,41,288,542,83,819,491,422,15764,412,173,152,92,896,295,172,4879,391,817,810,999,174,903,539,14518,51,808,193,761,622,218,707,15940,868,956,709,408,695,140,695,15940,868,718,245,704,503,1018,712,11160,1,845,876,712,586,246,676,11580,234,959,197,83,871,56,121,15114,636,807,249,895,838,184,455,4243,425,17,722,906,365,70,842,5230,400,220,106,906,733,151,487,15367,433,151,826,248,417,270,679,4684,936,327,339,638,829,817,1015,2955,902,593,447,280,877,963,115,2955,765,920,39,700,818,1003,452,2338,396,72,66,360,116,963,257,8521,28,495,268,929,398,93,883,10198,755,371,286,528,966,235,1009,13075,70,813,931,293,896,817,376,13075,49,291,95,700,76,270,753,6093,485,217,95,293,513,724,666,6093,902,291,826,293,31,873,216,7238,322,663,427,954,625,149,318,1683,322,369,73,914,625,802,893,15706,613,369,659,693,91,810,143,1383,336,467,520,314,595,616,534,6533,1013,741,933,399,174,965,220,9690,945,230,1009,548,977,374,177,3475,921,834,447,160,423,449,728,1683,219,593,16,552,483,1003,883,11144,39,634,73,434,933,606,390,13603,964,824,594,25,173,736,276,7128,814,617,772,1011,742,715,354,5230,893,922,87,906,9,516,187,13423,795,26,19,434,1011,134,587,4684,524,894,85,283,766,618,297,1683,642,369,367,290,915,584,168,12146,964,251,317,936,1007,149,868,14913,501,336,741,52,76,52,964,2529,1002,637,619,649,1001,625,41,6093,684,798,385,152,411,748,35,13075,234,241,712,25,997,303,754,5729,728,749,982,588,831,994,464,5814,773,371,558,489,857,238,754,15221,710,605,48,44,895,873,754,15221,364,300,1009,342,0,606,344,8956,949,855,38,954,303,570,396,8956,170,718,532,954,871,752,7,13147,100,31,38,954,449,423,30,13147,79,964,19,954,299,990,519,9663,765,947,73,936,79,270,343,8418,803,729,700,103,822,979,938,13285,186,99,898,940,598,236,850,7769,196,177,222,485,873,280,832,5063,11,162,268,9,825,380,172,1396,166,177,948,145,1011,981,485,3668,777,325,255,954,704,269,372,12843,870,325,495,633,566,271,172,1683,39,652,532,358,866,701,335,1683,864,798,839,604,316,299,754,8994,78,1016,622,650,890,11,993,1793,202,787,133,204,353,693,403,37,979,107,352,25,385,523,172,14997,346,337,96,155,654,516,959,4419,859,978,659,654,788,149,58,1396,445,20,286,700,394,639,858,1925,951,909,827,928,860,303,116,6163,130,225,495,561,102,488,656,1430,705,341,672,633,6,266,270,6967,614,26,592,470,806,413,995,14560,364,549,643,936,742,627,195,4524,752,784,292,54,355,757,978,4611,559,316,427,954,378,662,751,11968,718,751,80,928,1008,809,805,9342,443,282,761,293,566,42,399,14429,391,13,170,69,597,661,117,11158,130,48,286,766,205,243,278,43,701,486,876,331,652,255,83,6214,954,199,996,585,739,633,751,7690,922,17,539,552,694,167,336,855,167,617,106,528,623,905,471,3105,922,589,102,148,866,840,336,15266,709,84,319,883,141,70,696,1954,151,990,436,619,189,256,284,12051,875,721,436,293,456,657,664,8940,694,921,218,457,419,878,188,9975,485,617,52,12,763,44,131,1371,500,652,52,561,428,508,97,13008,559,722,500,657,1004,462,912,14411,765,654,87,221,181,919,877,10085,334,832,166,173,265,186,613,2279,315,657,507,783,825,949,302,4064,151,475,191,774,781,1003,862,3555,60,358,827,109,998,723,794,3555,60,912,827,109,81,49,285,1636,137,482,949,393,507,393,900,6826,903,18,442,505,335,995,715,1758,810,643,238,562,118,554,258,8812,652,67,106,1015,678,726,309,4772,642,84,709,826,686,83,573,15865,16,857,251,720,695,136,379,4347,424,336,714,62,604,320,21,5253,1020,857,740,86,105,560,533,5253,621,576,249,711,818,844,592,7163,492,754,950,910,215,418,483,15767,809,85,578,480,948,979,464,14500,862,902,796,54,507,266,928,3838,672,875,19,910,566,186,448,712,134,911,874,649,654,228,397,4573,132,178,96,232,181,698,697,2830,591,793,890,125,353,474,559,3555,1020,432,678,318,337,844,573,3555,629,909,526,360,46,674,892,10973,658,181,585,417,432,506,274,16052,364,532,730,528,1008,849,390,3810,151,435,108,464,518,720,427,3810,642,435,447,209,622,990,640,9062,403,993,827,889,316,668,300,10717,400,71,143,847,799,237,898,14913,636,648,827,62,174,127,888,5185,832,53,839,1019,483,614,1011,4646,107,793,127,111,465,339,486,13285,881,691,890,289,691,569,588,5862,829,402,572,369,928,462,978,3211,706,72,944,514,483,176,287,4341,552,72,337,480,201,228,478,1593,248,475,656,906,381,556,211,13554,499,79,256,600,6,551,719,15877,139,455,760,916,597,220,204,5677,868,346,238,345,150,1008,172,13092,591,789,281,630,243,991,144,8994,987,137,567,319,340,184,363,8664,475,313,498,580,854,360,892,9724,838,965,777,700,997,667,1019,3154,838,435,697,434,154,580,487,3610,786,832,457,232,841,545,390,14373,982,113,143,636,553,99,955,5916,364,836,427,442,944,462,157,2702,838,953,286,317,219,149,712,2702,558,802,603,210,394,221,23,14997,40,329,354,666,112,566,716,14997,713,947,123,84,464,736,115,12637,895,359,296,470,361,773,262,4419,176,1018,403,49,623,966,195,7128,653,802,563,149,618,954,551,12637,673,791,203,494,111,580,172,12637,490,738,532,383,294,178,187,12637,612,738,697,628,920,374,172,761,390,296,622,918,643,615,371,5284,70,67,479,489,79,87,29,16339,134,302,439,737,348,254,396,12873,548,558,392,851,596,561,419,3327,803,949,218,657,849,915,315,14710,127,538,854,411,263,515,318,14710,195,200,684,920,294,919,471,14710,438,517,392,649,625,705,266,15770,323,367,392,485,9,667,529,5096,867,532,574,70,260,581,231,6980,400,525,423,485,459,965,152,11761,890,200,734,367,192,764,787,11761,625,266,688,803,217,837,149,15887,364,760,917,68,417,7,243,15887,364,221,684,68,417,220,1016,16123,139,269,877,707,296,739,728,1683,776,338,839,105,910,970,862,10795,776,817,424,803,347,149,318,6101,708,649,446,852,996,68,416,14268,1016,178,720,144,141,668,764,6533,838,855,385,332,109,955,785,3833,735,246,1017,332,823,840,302,14335,567,99,580,895,743,410,351,10054,629,39,886,633,229,163,372,6573,627,327,38,12,449,409,111,1663,144,471,427,393,862,442,184,9007,807,21,842,753,314,689,572,12250,817,373,987,316,966,529,343,855,122,830,427,473,9,885,767,90,325,164,296,639,80,228,119,1321,250,1019,14,66,646,949,640,13071,122,293,238,928,77,857,794,3417,369,480,238,202,810,614,92,9602,329,341,965,528,694,284,117,10916,555,369,306,152,248,759,414,793,1015,345,726,477,532,487,235,9050,358,927,843,562,379,398,390,4347,643,417,317,342,263,191,786,4347,821,657,839,342,223,660,360,4347,821,502,839,342,858,38,156,4347,512,502,839,830,936,462,421,10510,127,39,839,863,223,468,355,2538,196,228,301,417,866,896,688,2538,196,161,301,342,877,594,324,3526,286,265,684,191,288,3,954,8333,811,649,890,227,474,511,407,7769,542,956,486,619,248,993,652,1340,601,655,686,497,643,930,842,16177,461,277,741,299,760,29,842,16177,363,252,73,106,5,309,204,2338,455,523,73,396,636,585,331,2338,455,491,73,299,849,795,772,16177,769,855,281,847,144,971,961,843,107,764,533,611,670,126,843,568,193,109,17,394,797,925,616,12743,851,926,701,735,577,263,970,10916,34,926,905,970,528,660,406,10916,324,926,787,681,450,356,819,10916,476,635,996,743,48,672,517,10916,472,459,905,812,807,841,159,9602,413,282,106,147,528,883,57,9602,292,300,106,31,593,220,366,6209,51,84,905,737,51,136,285,12261,109,904,659,681,518,272,172,14306,649,791,869,155,515,10,19,1337,485,282,569,31,213,387,719,8940,862,604,987,928,762,506,995,15640,440,760,606,476,313,270,229,14588,549,833,857,86,506,492,335,6195,678,80,268,195,335,965,469,13099,764,0,643,936,613,438,625,5303,699,761,932,788,995,811,450,6163,35,302,688,614,769,888,43,855,689,844,823,561,719,529,513,6163,136,617,355,470,678,359,796,6181,740,334,41,826,623,626,628,12051,1006,593,823,108,881,610,652,5288,329,796,823,526,866,790,603,4573,421,811,436,549,866,515,911,4573,451,796,917,86,337,348,226,9050,120,152,49,347,887,712,82,6950,325,999,48,326,217,378,82,3555,554,999,678,595,63,823,103,759,286,999,827,468,664,158,979,14913,196,715,296,1005,675,298,406,16177,153,300,503,820,1008,858,652,10198,768,370,585,834,174,20,418,2817,627,604,790,283,595,1012,289,2023,900,40,243,625,289,88,922,7293,105,520,281,272,219,184,667,4066,70,652,204,954,881,990,178,8065,868,798,103,552,438,154,584,1598,746,346,286,552,0,794,889,5531,594,387,710,825,358,591,615,1355,530,669,295,54,291,369,474,13605,953,148,532,54,890,270,662,10741,46,148,933,157,102,585,842,759,823,880,73,139,325,68,1015,12051,754,345,44,991,482,569,277,7238,898,813,262,733,882,300,418,13605,752,663,744,362,742,719,452,10741,322,313,744,145,382,147,53,13423,819,302,52,56,821,838,69,8956,995,788,408,954,995,545,211,8956,807,817,172,316,459,125,262,8956,438,162,447,954,705,270,644,13849,246,341,956,700,427,99,372,13849,307,817,38,458,929,570,472,4942,629,48,491,248,292,272,469,9543,9,230,39,408,747,224,350,2098,524,438,82,155,395,10,422,9250,364,715,697,222,866,606,332,2529,499,200,796,342,192,146,653,15443,571,625,827,280,739,158,133,10284,907,665,711,313,178,969,764,11580,373,11,185,967,864,424,1008,3723,332,463,853,761,192,724,855,14500,1017,920,987,954,167,990,765,14500,1017,841,987,311,79,990,7,14500,515,409,203,513,850,591,303,3200,807,200,439,662,408,642,305,14500,79,502,19,662,582,777,925,15786,228,417,203,918,877,70,172,887,323,912,14,497,185,270,168,14587,976,18,934,883,570,83,619,13869,516,113,755,580,952,313,701,12238,369,181,204,293,890,817,412,8757,964,798,720,960,1008,30,881,15981,162,22,933,54,1013,794,881,8757,605,49,933,732,299,986,630,8757,672,674,352,125,247,905,729,6059,331,466,103,33,602,313,760,887,305,991,933,293,241,221,592,12990,765,165,933,918,789,610,9,1224,100,896,765,957,878,598,336,2317,627,90,893,306,174,581,434,8692,992,475,720,928,142,686,869,14673,814,708,980,637,940,821,406,6093,895,261,662,293,760,884,10,6059,196,652,38,443,856,136,412,887,864,289,88,206,523,862,705,9442,765,526,253,936,854,933,730,1046,282,615,155,177,47,825,675,9849,732,281,28,411,719,705,553,3744,30,903,296,333,866,524,680,4076,642,122,819,854,733,875,335,630,814,122,896,38,769,903,553,15376,890,120,190,411,355,566,754,14455,686,306,189,634,1000,496,212,7064,433,772,660,920,654,287,157,9614,53,17,129,485,489,727,658,13423,545,44,230,666,80,948,507,14500,807,881,86,54,966,627,833,14500,388,425,716,991,949,38,343,3838,814,425,712,552,376,323,271,3838,871,387,190,230,550,350,140,11111,980,718,224,803,758,130,961,1182,706,421,643,768,502,871,617,944,167,306,355,206,274,422,110,1604,739,243,496,999,395,489,257,15316,530,790,488,801,723,536,88,1778,809,92,303,9,384,554,931,8065,1004,617,532,694,522,378,125,15625,25,305,647,470,696,585,447,2261,591,837,428,283,57,110,335,2955,448,841,741,966,46,916,37,8265,741,973,710,31,687,752,634,1182,720,813,619,580,660,386,770,16337,541,52,152,2,478,871,874,15865,659,276,578,763,967,413,590,1182,694,291,643,665,924,596,695,944,723,947,302,752,434,614,873,2169,377,604,726,468,425,70,342,7246,1007,957,87,207,231,491,530,9849,732,973,872,145,613,75,847,3744,270,724,296,108,831,919,447,16200,365,782,355,682,949,487,990,10528,51,30,482,203,386,499,722,15376,382,339,101,185,595,121,218,14455,559,306,854,598,597,282,728,7064,443,772,612,403,692,134,326,14560,169,932,424,930,794,704,703,13423,325,524,823,658,785,764,242,3838,696,27,190,428,818,269,790,14500,483,881,436,485,903,269,346,1404,838,676,299,1019,176,900,269,1456,169,191,644,754,47,42,592,5862,856,177,540,930,553,320,770,2191,205,177,987,424,217,459,409,15067,70,908,741,189,818,255,989,16149,309,177,495,237,860,764,457,9079,49,835,409,338,484,602,508,1430,768,545,436,914,522,402,508,9079,286,248,900,9,450,254,860,8564,553,809,107,269,670,238,927,14587,13,357,485,390,593,706,852,13571,43,431,487,580,851,724,480,12051,382,882,823,212,597,932,611,2830,116,835,672,212,450,871,943,4573,382,478,823,923,903,168,155,2306,858,1016,436,923,417,998,0,5069,556,394,433,847,967,587,467,1502,325,497,480,496,735,962,615,7163,934,151,141,993,355,528,253,2702,351,871,41,57,787,390,888,2702,706,87,712,732,623,218,244,14500,246,172,255,459,623,270,317,15367,964,373,823,5,694,48,78,1663,206,178,711,162,841,538,283,14500,143,536,578,181,161,566,481,8587,81,151,436,88,604,313,247,14316,218,675,711,13,949,270,423,10153,539,158,801,764,134,310,542,652,539,528,801,196,556,141,713,8337,408,604,392,33,643,718,415,5491,622,281,174,635,904,1005,524,2690,865,633,191,163,516,560,842,5432,426,3,81,951,924,614,712,6965,897,967,716,323,1000,823,196,15677,470,859,355,403,68,706,728,5007,434,348,682,121,826,186,372,14560,62,473,756,415,786,533,564,9007,325,902,294,358,597,417,110,6967,234,412,102,470,623,896,895,6967,644,735,672,754,46,1004,115,6967,325,876,495,1011,217,255,31,6967,752,676,672,94,205,449,161,6967,752,676,500,335,205,225,929,4337,325,714,1012,513,1018,764,645,10452,234,191,985,948,27,755,669,1732,308,294,442,763,442,700,172,4210,468,461,166,1005,322,602,999,13103,859,423,589,485,102,512,789,15180,601,271,1012,901,493,1007,530,14500,32,1020,672,577,242,963,790,14500,351,582,823,577,856,667,895,11172,410,88,419,870,181,538,426,4761,380,300,406,843,761,469,305,14159,810,475,456,437,142,514,199,7289,755,512,534,523,553,714,254,1880,99,45,524,980,735,705,411,1880,871,993,952,513,837,524,507,1880,871,993,818,513,362,1011,471,13580,380,789,143,552,343,690,838,1880,871,291,143,890,640,81,196,1337,682,600,185,426,808,503,632,1191,248,72,578,803,46,600,587,7398,812,358,355,306,316,991,370,6544,678,331,898,861,556,466,457,9250,409,244,674,673,439,255,892,565,679,789,355,712,513,402,204,9724,922,0,86,56,762,884,42,3070,706,517,532,5,839,270,335,3070,706,1022,532,324,169,186,335,13405,475,789,86,229,188,149,754,9543,726,960,86,165,209,374,684,761,659,113,230,943,772,839,950,4626,827,657,330,680,336,501,739,15165,323,72,611,885,412,954,880,15165,323,307,947,885,602,127,1008,15165,1007,657,456,798,958,350,537,320,323,362,218,742,286,469,381,1337,629,631,708,658,967,78,172,5326,118,800,241,993,532,449,902,5493,604,627,937,775,411,627,382,14587,586,764,533,905,998,154,890,10375,700,542,281,641,754,295,414,6437,608,861,672,861,842,263,970,2955,167,120,611,739,866,990,623,2955,682,650,604,739,400,914,920,12051,768,790,102,842,40,228,754,2830,10,936,656,114,296,479,347,7355,767,307,656,733,924,83,346,10795,39,248,962,733,47,486,679,9614,539,238,85,22,617,601,904,1187,950,458,731,844,378,840,28,9159,19,988,731,864,298,154,211,10766,964,41,936,983,566,323,929,16296,704,41,58,463,2,658,547,5881,169,20,352,170,376,826,622,11408,672,693,548,97,906,591,375,7410,587,323,943,88,389,570,966,14159,716,250,943,897,204,732,926,9548,950,751,410,226,769,759,384,14798,1017,539,839,52,878,366,43,44,298,305,106,825,317,570,10,14500,409,920,829,34,866,990,902,2648,679,920,839,571,878,982,250,9690,548,67,532,291,560,626,584,2201,524,356,191,492,145,918,323,13464,941,361,839,224,224,444,211,12561,790,361,456,925,962,726,98,320,706,475,160,397,88,40,739,14913,127,574,316,518,767,565,653,11143,998,200,936,990,241,149,846,15165,323,46,917,320,294,686,892,15165,195,142,447,320,296,222,1015,13772,532,815,775,245,204,300,770,16236,100,181,109,465,824,349,276,13758,520,824,436,680,458,200,104,7816,660,187,594,481,273,790,110,4956,984,676,435,330,59,788,16,8653,959,53,319,191,707,724,581,12051,803,675,611,46,994,266,137,12051,821,675,611,332,298,266,41,5512,393,693,451,741,796,134,633,11868,243,734,992,741,484,549,567,5512,512,867,208,292,192,838,137,1774,1005,175,971,944,30,270,871,16316,214,362,53,385,744,295,483,11076,186,363,796,811,631,1018,564,9159,550,819,921,932,566,868,19,7017,807,1018,106,347,946,570,567,11868,673,737,911,575,367,463,682,11868,967,54,681,284,779,402,955,1774,586,881,64,665,796,128,959,1774,75,275,865,222,148,184,382,2975,23,675,976,604,571,982,714,4320,539,12,519,530,491,222,655,12150,592,151,101,333,869,373,804,16052,127,996,174,887,935,402,764,7612,998,3,467,660,632,990,300,15221,512,920,359,991,441,990,309,2648,506,190,532,638,441,70,317,10659,286,686,619,698,394,840,636,13464,422,248,710,316,941,651,30,14286,376,841,621,1019,723,83,361,9073,248,474,919,861,964,43,925,4626,477,697,1000,680,499,885,613,14677,323,387,392,923,924,577,731,15165,323,973,618,798,964,134,614,15165,515,675,760,879,192,893,519,3713,803,657,78,990,626,884,693,14688,286,248,19,100,29,645,652,464,438,795,339,307,104,797,815,8054,344,306,744,82,565,378,181,14169,946,394,229,630,189,327,836,12798,589,799,293,912,503,283,70,13218,448,502,401,1019,348,437,588,5350,373,974,865,157,383,524,200,5350,512,326,621,761,1005,223,788,3859,329,686,865,950,853,990,656,8213,812,273,490,97,692,965,215,1683,526,597,135,54,640,543,968,1067,357,935,436,612,647,811,847,9854,307,34,939,310,900,900,235,10766,393,123,244,977,933,506,504,11408,706,317,947,777,376,244,1,13166,968,844,804,793,902,720,514,11868,159,26,256,779,367,506,507,10526,79,824,844,189,418,491,890,6015,520,908,436,733,242,323,810,15067,322,686,436,513,504,149,971,7448,479,974,234,0,302,441,192,7337,81,585,21,5,466,546,119,7882,157,727,489,869,861,914,818,15180,229,539,737,37,31,174,300,3200,19,564,1006,812,435,280,838,3200,196,4,360,192,435,209,331,13103,864,220,222,893,217,538,800,11594,767,564,437,980,992,516,371,200,234,475,436,181,102,245,738,15523,819,682,876,999,871,924,623,3860,459,682,963,759,764,885,300,10213,270,833,108,656,733,767,57,4064,642,204,619,371,336,410,1007,4064,151,813,600,632,913,663,188,4347,592,382,796,494,53,990,192,9250,298,637,673,1001,906,581,662,3555,60,973,670,586,841,986,370,10722,685,811,402,871,988,146,247,6101,799,682,852,566,70,922,573,11507,891,889,584,520,470,506,668,1851,70,393,182,238,785,475,110,1851,983,805,193,405,174,228,989,8750,959,158,476,703,654,978,848,12097,897,977,263,617,45,70,460,14411,151,920,372,936,53,560,225,1774,25,902,5,292,48,545,614,14159,1020,652,47,249,450,509,191,9747,658,182,654,220,552,628,643,1810,544,518,911,896,628,837,487,1810,925,766,64,145,53,990,907,1052,388,44,436,237,1018,402,1,1643,513,476,401,930,852,189,240,13403,716,34,372,480,31,329,242,6093,365,917,893,654,853,798,129,6093,109,439,284,5,46,538,262,1643,519,478,166,829,707,943,646,9747,524,342,482,641,378,377,695,1643,868,924,897,132,938,920,966,6213,897,649,672,936,772,191,852,9574,190,476,790,999,259,490,997,1643,151,492,547,202,601,627,501,1643,851,496,184,56,31,990,994,9574,451,531,790,580,102,626,274,9574,769,331,339,434,866,270,106,7063,167,15,386,11,486,582,833,8333,894,584,846,592,344,377,625,7769,23,877,668,105,1008,578,645,1340,947,539,864,528,340,76,31,12196,768,719,268,733,5,491,213,16123,678,496,255,272,314,861,632,9255,295,74,285,127,150,759,216,7992,485,175,790,428,46,320,663,7355,139,151,495,906,178,580,770,843,719,18,774,481,253,27,289,10322,891,158,644,943,218,498,247,4578,237,981,183,637,764,30,937,10198,500,84,905,379,654,153,572,10198,34,948,341,125,151,819,961,10198,617,934,108,125,998,473,831,1419,372,909,981,125,607,885,992,6093,34,721,273,125,578,473,4,10722,70,158,90,125,17,841,302,10741,458,934,537,526,523,505,532,4620,8,643,268,308,699,271,1020,10198,98,84,933,755,398,836,672,6093,332,472,204,283,575,841,266,10722,678,472,956,233,646,841,474,4620,624,687,853,954,695,38,1009,10198,856,472,690,954,593,786,122,14429,658,954,932,69,937,161,252,5799,868,818,479,191,542,966,19,641,768,590,854,160,442,370,713,9241,286,627,504,552,86,566,407,7091,438,305,155,332,946,456,172,12097,140,305,769,906,214,764,588,10526,896,821,694,934,6,839,83,15067,234,897,86,788,391,563,833,10383,443,347,532,299,818,339,491,5854,968,841,427,287,113,538,100,16296,284,695,715,330,970,795,547,11233,806,26,273,416,871,506,610,16296,972,151,909,588,533,218,547,1224,228,95,610,906,314,967,1,15560,265,990,101,885,7,955,310,3715,544,175,240,85,394,634,367,6056,265,693,526,37,695,519,906,11408,339,275,778,142,821,262,1015,11408,618,646,761,230,977,53,172,7003,591,238,602,568,805,1010,294,2787,307,896,55,788,605,1008,242,13436,527,768,682,785,587,48,999,6514,673,159,320,742,742,868,673,4260,994,675,189,842,113,19,389,14455,562,300,470,421,79,577,416,9187,676,531,436,49,506,323,504,1683,81,55,823,73,298,840,959,1683,526,686,101,681,643,563,172,1925,169,819,911,612,776,342,981,89,289,799,790,556,589,799,464,89,706,685,285,46,70,184,10,2659,586,397,439,985,384,347,223,2659,934,792,672,459,966,378,157,6788,887,367,401,309,766,599,660,6788,400,61,672,304,472,957,806,3829,926,789,672,347,842,533,754,14286,887,542,827,619,238,270,662,13682,934,67,948,1015,558,550,803,15122,384,96,563,890,454,767,661,15706,502,348,106,8,788,954,941,509,701,818,711,800,719,475,728,5326,571,122,909,423,788,432,787,5911,351,306,607,90,350,7,437,12630,800,358,106,833,623,235,158,12064,212,1000,106,977,744,838,662,636,284,841,190,88,653,99,584,9251,775,870,124,292,973,868,788,1836,763,824,806,9,910,42,752,12866,154,539,702,9,228,331,792,12866,154,305,404,230,653,708,670,13166,662,306,811,247,337,6,787,651,617,306,302,694,928,836,5,4872,678,795,19,358,104,209,372,6449,896,798,413,329,945,38,390,8706,75,565,594,480,65,971,390,10778,247,121,881,999,44,754,799,9322,352,984,437,637,308,809,934,1638,917,795,610,737,928,670,29,16177,888,475,948,9,928,714,273,5326,14,594,909,831,494,387,368,13035,217,768,360,666,841,759,130,16177,690,475,864,71,825,1008,273,6449,305,291,778,962,523,1010,864,14248,268,291,255,520,380,759,860,5493,14,628,177,379,226,30,161,2457,277,922,467,152,951,787,267,16177,420,291,811,71,129,857,474,1471,372,983,872,125,103,763,966,331,103,291,255,400,457,134,527,651,951,306,992,528,5,38,87,16177,829,824,255,871,777,767,425,1380,186,120,532,145,25,85,786,9126,691,236,626,999,268,60,217,1549,387,688,450,731,70,121,633,3715,351,104,577,897,1006,350,230,16296,806,485,389,897,441,484,317,7480,103,80,959,490,638,350,588,5187,500,637,849,930,861,638,41,3465,500,637,985,476,46,734,41,11983,627,93,109,166,676,56,925,16296,49,841,256,366,946,538,170,11233,512,220,326,366,50,317,113,16296,695,108,802,76,535,33,276,10288,601,365,123,909,535,350,242,15721,859,14,452,57,1021,100,915,10288,497,737,240,342,327,884,769,16296,228,268,255,346,355,764,567,11868,97,545,715,829,355,142,192,11868,1004,907,123,62,826,734,902,11868,554,620,540,62,556,616,1010,10778,821,770,824,626,902,99,628,1711,967,143,831,9,500,807,250,12012,307,136,355,332,994,33,436,10197,169,136,532,830,932,705,960,1499,307,228,467,885,959,797,1,1499,307,309,279,196,545,339,204,12349,974,45,672,1018,47,360,966,8792,799,710,731,796,832,270,663,509,896,646,711,895,441,914,707,14831,877,660,485,95,248,506,64,2050,169,865,631,812,72,836,1023,4260,806,175,420,30,116,584,361,4260,934,605,427,775,886,186,829,8233,760,1017,715,371,545,982,113,4795,856,200,256,731,441,838,75,4795,629,965,823,7,800,452,54,15721,393,845,711,360,769,287,461,14405,878,564,286,515,10,287,929,5866,751,319,443,1023,272,971,94,1818,234,206,427,768,707,734,375,1818,787,206,711,737,230,146,534,3128,838,821,828,1021,669,392,992,6237,871,230,285,47,1022,545,259,5854,964,569,826,10,47,990,831,7376,277,633,550,877,226,301,890,636,9,564,256,176,624,734,144,15209,416,974,162,881,587,387,545,1597,975,34,524,311,985,442,501,651,24,998,934,812,861,442,213,651,703,949,189,459,24,515,230,4872,708,151,942,314,4,386,157,15289,1019,643,355,389,517,990,390,16270,309,336,467,97,378,167,161,16177,268,338,948,608,813,473,959,827,338,837,355,737,1012,386,834,3091,845,482,533,232,328,779,769,10778,891,993,243,283,619,616,584,13232,917,979,365,880,606,925,17,148,678,835,273,610,611,174,142,13692,768,934,948,460,206,5,615,12843,332,922,652,404,226,836,390,13035,338,934,303,97,643,1008,478,6854,268,497,385,933,764,386,832,1471,227,803,495,528,17,462,656,7234,934,617,953,770,436,183,852,11645,51,584,790,610,784,838,157,6854,281,813,255,192,699,625,551,4928,29,803,672,259,299,269,61,5326,191,999,285,603,238,995,576,14034,664,643,279,459,841,323,832,1471,992,922,285,788,104,767,436,1471,624,26,495,379,849,767,427,6237,501,243,203,54,250,45,300,11580,790,910,659,752,171,172,920,5197,195,205,178,165,89,238,558,3715,515,206,447,196,659,667,189,11768,134,206,379,349,406,925,1015,2653,672,528,742,307,845,817,799,7081,835,638,305,273,704,269,630,15252,323,801,133,134,978,161,854,3877,266,909,174,688,989,340,211,3877,508,978,16,707,648,368,276,298,266,328,966,476,308,395,40,1224,480,359,964,366,956,798,821,10288,554,367,255,222,321,374,191,7393,601,965,281,575,321,949,815,1384,132,178,962,909,860,253,516,11265,667,264,761,391,566,374,757,14901,947,424,86,738,869,70,811,4566,749,471,38,43,935,662,474,15521,526,1018,241,542,522,681,258,12344,404,886,458,498,659,536,422,10968,947,359,503,427,509,966,142,10900,25,409,263,337,7,374,161,13390,373,967,296,293,167,587,361,12848,709,491,761,928,53,449,223,11415,277,498,918,745,106,868,479,5031,649,417,769,391,62,681,165,10795,749,593,952,125,431,311,335,9614,192,745,803,444,21,768,275,13663,761,790,118,1005,895,896,172,8292,539,856,168,829,94,614,240,1638,602,432,981,595,349,566,273,9395,81,651,427,924,741,729,734,2540,211,792,826,224,38,228,137,7702,629,964,990,207,841,417,636,6788,629,845,780,790,821,456,345,4872,65,349,741,920,540,504,777,7163,261,158,207,325,156,434,240,298,1023,607,537,649,161,533,418,651,991,582,996,407,842,871,368,10054,866,500,204,434,959,724,886,736,299,427,965,466,955,186,770,5854,139,978,846,730,205,301,589,14220,400,296,846,909,624,925,302,12252,975,735,833,342,159,125,418,3436,788,555,325,654,471,279,777,9251,959,1014,773,223,762,875,404,13384,723,442,331,433,856,83,740,7769,761,657,338,597,566,133,965,7769,387,834,700,222,640,51,852,11198,148,206,228,680,350,982,677,4598,425,333,340,892,184,323,992,13066,74,527,917,97,695,266,778,16177,46,325,174,932,849,184,417,5326,512,500,599,889,387,209,883,14169,845,532,496,611,1014,514,848,13855,700,582,234,858,512,957,17,4998,94,1004,905,737,881,545,34,13029,130,911,385,657,881,104,259,13517,576,576,273,603,699,788,330,11439,809,576,931,259,151,788,270,10916,349,911,931,125,276,994,267,10916,448,561,808,125,849,986,576,13517,856,500,341,125,196,58,533,5940,848,393,846,681,503,615,576,12261,992,643,931,125,849,154,517,10916,602,954,273,125,858,382,104,10916,389,954,741,528,858,99,924,1867,785,954,420,906,73,949,270,11439,327,643,259,520,276,224,699,10916,410,954,909,125,206,759,270,8940,74,909,385,285,17,218,117,5799,795,433,198,631,509,232,531,8661,142,165,934,996,82,251,333,3052,151,791,546,28,442,40,3,13624,1017,589,378,745,887,626,43,5314,725,617,325,342,964,915,487,5314,907,589,984,196,936,468,920,15787,629,132,133,147,980,329,961,3092,788,424,780,369,289,516,333,5187,70,348,697,367,9,220,109,5264,703,576,949,457,289,661,461,5778,567,345,446,842,303,708,49,10288,821,230,105,222,118,626,231,10288,945,742,19,640,847,961,172,14411,196,365,133,497,105,347,998,15899,323,922,317,549,175,856,1010,13361,769,944,304,489,483,127,743,12535,1002,894,711,160,25,545,684,7737,642,798,304,595,330,362,833,2765,765,740,756,741,216,192,882,11331,989,532,793,404,775,939,192,10133,27,65,281,332,321,990,676,10085,920,500,17,224,527,73,133,8692,779,999,304,12,801,95,934,8233,209,619,621,316,304,726,310,7579,725,369,148,874,230,836,867,3987,458,93,109,515,731,515,673,13109,594,758,198,407,595,794,478,10850,767,55,691,409,787,318,244,10621,922,255,996,416,622,567,97,6867,629,742,872,763,441,741,328,6867,323,228,127,434,787,120,293,10197,508,715,752,283,125,797,447,3779,454,715,535,768,542,1008,417,3779,454,841,578,727,929,468,408,5031,227,841,470,360,552,382,715,12475,928,300,251,826,719,734,225,9367,169,610,789,64,244,447,102,9367,567,683,920,877,76,329,804,9493,726,316,730,889,616,7,460,786,515,194,684,928,226,966,74,2704,652,619,143,473,926,437,734,3324,589,619,221,645,518,810,641,789,779,516,666,28,499,244,572,789,779,516,666,645,810,626,177,15209,652,555,153,885,419,30,460,9073,468,781,743,546,871,71,420,7769,881,4,732,129,223,5,583,6917,154,239,846,600,958,885,161,11198,975,4,162,196,928,266,904,4011,330,947,115,433,469,736,786,6917,659,54,292,523,730,345,699,15199,996,175,432,342,450,307,276,5506,703,798,801,349,213,374,195,13928,845,714,949,11,460,176,940,10778,647,330,852,695,38,473,629,8950,354,104,272,360,23,657,354,10366,576,251,273,637,654,1021,1019,14429,441,954,680,358,764,370,448,8692,806,643,180,732,821,986,992,14429,290,955,981,13,945,38,527,14429,707,954,909,932,872,30,992,6059,624,954,73,658,858,194,760,9246,806,934,569,275,836,581,520,13605,624,683,909,152,154,83,1012,4620,164,643,181,349,248,262,510,15981,812,643,592,125,159,239,39,4885,70,480,180,733,506,269,469,4620,856,643,966,834,849,154,927,14429,899,643,748,54,858,239,255,14429,260,954,741,755,506,990,469,9937,102,964,721,497,432,260,336,3059,1015,819,258,101,541,717,359,4593,3,402,392,145,1000,339,734,6967,27,163,842,999,279,146,984,6967,573,539,392,604,853,457,967,712,531,908,652,54,808,544,669,5372,190,464,184,396,955,326,903,6835,605,556,735,155,483,878,920,15150,959,921,106,497,774,103,908,14010,839,600,73,954,958,359,497,7972,959,937,962,293,73,987,757,5677,794,105,778,889,916,209,667,7098,456,51,19,473,926,614,549,9679,765,1018,444,247,124,45,923,2169,324,953,567,68,216,70,99,13423,809,490,827,589,291,423,514,3154,679,761,914,825,0,955,713,3154,815,532,127,954,291,200,310,13423,594,622,413,889,658,462,317,10589,594,859,197,360,680,894,441,11968,118,591,64,201,353,413,712,15940,980,951,662,820,866,816,791,13981,719,207,436,783,263,961,994,15940,964,727,285,830,443,132,7,15940,964,161,285,488,646,795,803,10213,980,738,190,783,353,555,131,10213,980,791,203,783,758,618,71,5070,558,377,241,497,46,577,774,4895,101,744,834,54,412,70,539,9880,192,638,101,54,32,570,134,1889,594,597,54,762,678,823,684,13487,627,627,844,428,322,462,595,4269,965,800,844,143,553,912,779,3761,450,841,101,718,203,209,811,15150,951,866,190,342,5,270,1014,8807,691,770,775,619,753,736,279,1238,168,832,462,73,491,469,435,10432,526,432,656,755,871,844,238,1938,485,420,339,367,295,120,615,1966,581,953,914,236,994,991,976,9679,765,334,743,189,884,218,53,11126,30,272,735,311,117,634,838,10830,803,693,741,923,807,469,584,10830,809,272,133,54,95,387,739,3154,815,836,73,803,784,272,663,5818,656,243,793,752,464,538,1017,13457,409,646,633,885,652,537,204,3713,949,337,633,342,829,720,507,10213,807,676,827,16,443,172,787,10213,454,802,119,280,230,97,588,14890,543,737,542,33,992,166,1005,11679,925,780,30,12,230,603,1018,11679,606,406,815,480,336,267,422,11679,1010,406,710,762,230,518,874,7391,568,484,876,751,918,387,808,4513,922,872,578,57,618,403,315,5047,959,676,677,642,53,302,78,5047,567,219,413,19,311,1008,221,5509,502,726,166,713,777,184,165,13766,401,744,818,840,833,632,352,9622,360,724,83,307,291,782,254,2643,65,934,616,575,250,359,304,3620,360,230,465,132,192,824,164,5314,980,841,761,877,595,146,394,5314,100,841,239,88,161,347,353,5314,980,517,238,950,704,795,960,14558,400,789,760,677,1,868,252,10133,642,960,490,556,270,99,968,2651,79,789,766,1007,113,840,785,4611,921,90,842,76,369,54,923,7778,255,300,782,54,553,390,55,8807,617,302,534,593,47,262,828,14913,842,806,456,258,107,791,204,11964,815,440,238,727,966,719,712,12567,871,676,427,761,424,545,543,8195,501,430,238,742,993,149,137,12567,573,119,741,889,63,255,252,13400,573,589,908,729,159,149,696,1265,710,88,219,622,743,743,693,2023,794,170,41,353,889,643,544,9579,88,413,85,477,654,949,831,8671,1004,429,238,408,540,254,35,14010,440,920,526,729,796,209,147,14010,92,367,914,69,205,817,904,9485,733,789,238,408,205,1007,303,712,230,109,865,727,796,893,225,12272,186,385,710,428,658,752,157,3200,371,747,278,358,799,570,790,3200,371,248,278,826,994,95,293,10952,57,443,653,562,443,545,315,11689,204,657,456,86,646,530,530,5745,349,421,456,62,887,512,1011,13214,323,961,0,38,807,512,525,13981,30,556,5,230,675,844,281,13981,30,556,5,230,503,894,529,15940,323,161,318,680,807,147,66,15940,760,759,735,62,654,3,804,12051,935,10,339,972,622,378,762,12051,760,46,256,857,995,158,250,15256,1006,720,761,490,464,665,645,13487,914,53,662,930,233,270,598,1430,745,447,83,473,296,825,763,9663,1020,967,436,987,851,868,649,9663,1020,291,854,251,856,174,878,9663,866,673,661,428,542,409,934,9663,866,160,83,904,604,48,136,9663,866,160,827,480,799,566,14,9663,866,194,731,480,856,619,808,9663,866,194,256,201,860,266,458,9663,745,967,30,562,856,287,219,3200,979,409,672,762,354,99,905,3200,979,194,672,480,830,159,660,9663,745,991,823,627,861,965,380,9663,760,676,823,1021,217,174,881,7066,1004,35,510,627,692,329,207,7066,1004,991,89,230,692,402,265,6159,71,11,978,930,692,868,739,6159,835,522,413,129,632,810,419,6159,835,623,480,129,1018,350,897,6159,312,84,36,167,856,244,812,6159,835,522,311,167,632,886,537,6159,835,522,311,106,715,560,479,6159,835,622,311,1,923,880,10,6159,835,991,311,324,1,46,293,12332,519,600,599,897,139,968,38,16293,301,7,249,108,764,961,646,5463,976,942,712,342,220,666,792,7411,774,758,163,349,492,158,842,12341,854,528,815,699,350,538,535,3221,368,528,19,459,769,287,177,3221,368,500,337,863,841,491,72,3221,368,500,643,699,355,259,524,14759,892,673,337,337,866,742,719,3081,965,704,427,181,116,151,494,9424,862,116,427,631,62,868,371,15137,862,689,578,603,942,332,339,15137,844,45,984,215,807,570,519,15137,554,811,109,641,950,83,353,15137,862,248,984,9,452,270,390,333,499,837,427,145,656,402,959,5344,397,837,797,9,695,228,652,4456,397,837,355,145,704,149,543,11088,329,80,243,561,571,887,521,1836,988,797,718,761,160,993,842,4074,549,803,136,893,315,724,752,4074,549,803,248,257,417,566,305,4074,815,72,750,257,1013,269,842,544,810,524,845,165,796,884,879,544,672,724,480,988,435,332,48,9223,777,718,279,165,502,990,821,9223,777,655,467,9,102,269,607,5442,512,824,13,314,238,269,567,8582,706,39,273,9,550,42,662,5344,11,305,255,91,654,990,161,2702,923,72,279,154,464,798,895,2702,829,539,256,56,111,969,816,2702,816,564,285,154,464,378,904,2702,626,969,285,9,595,602,842,2648,122,291,427,1009,604,570,101,2648,79,252,427,349,242,301,677,11711,581,975,192,381,131,837,880,9428,549,448,708,327,917,541,28,12182,967,578,495,145,48,200,986,2124,297,973,256,994,72,713,929,12701,129,733,238,633,806,524,547,12160,999,307,730,40,358,844,30,8129,807,417,775,268,928,209,204,2544,573,728,199,403,462,685,170,2449,454,569,367,522,694,566,613,5442,281,799,242,328,167,344,10,2449,127,75,680,793,1014,836,200,1617,558,230,320,796,624,791,130,9936,331,417,399,345,463,390,739,1790,572,252,463,496,434,158,111,1683,644,593,135,230,779,848,310,1683,49,919,101,271,421,657,310,13166,637,497,367,161,669,963,595,508,75,327,532,955,443,545,423,5814,999,420,870,283,412,699,826,13423,673,532,355,316,1000,586,31,3838,724,477,436,424,500,270,172,1598,265,367,355,999,632,973,331,2014,731,947,495,930,643,805,940,2014,871,910,619,430,786,270,253,4193,286,837,197,766,103,734,615,9798,644,540,102,230,46,102,701,10911,875,89,540,196,769,24,941,10162,821,415,251,754,327,776,392,12061,323,99,117,788,85,5,1009,6405,419,305,829,463,130,84,487,944,289,585,829,327,452,914,728,10732,573,258,86,681,341,759,708,13423,97,841,668,157,456,70,21,3833,196,238,427,283,769,798,815,14500,980,218,467,906,607,70,253,7302,327,89,978,554,943,688,587,10477,958,880,802,596,891,875,244,5321,268,929,831,110,486,724,157,14500,767,951,96,64,153,255,130,12597,197,854,238,745,291,5,100,11715,122,845,436,680,895,284,740,1851,92,52,339,494,95,186,335,3855,856,94,467,923,646,955,300,4675,297,159,339,85,203,580,224,4772,489,208,408,463,624,799,142,6967,617,336,367,893,392,645,161,6967,896,593,109,874,878,603,630,12028,490,798,592,673,784,538,644,14286,257,290,148,337,57,580,343,7669,155,961,296,337,623,321,192,7096,866,675,218,828,858,667,792,6281,79,318,941,1015,919,914,508,5253,871,675,616,909,143,186,715,13935,188,778,384,662,953,1008,991,1888,373,265,787,145,354,387,229,7612,492,45,565,145,578,123,512,7612,601,704,674,430,286,990,334,11109,627,853,106,464,564,378,196,565,313,81,355,484,1015,378,76,14913,196,160,952,568,675,48,968,14913,196,160,823,484,95,570,929,4188,858,841,240,221,695,366,501,12990,689,314,878,861,116,466,793,320,196,416,13,828,327,651,7,4188,196,120,823,767,116,255,831,10697,228,203,790,411,743,146,436,10697,878,432,790,779,263,608,595,12552,716,646,735,330,998,538,282,12552,30,718,735,292,743,33,396,12552,866,718,244,0,743,667,682,8109,643,136,803,990,58,151,903,463,202,398,602,532,947,522,444,6546,78,78,842,100,1012,569,868,12552,10,89,212,630,151,471,353,12552,785,89,678,264,431,632,396,12148,790,892,606,404,849,720,104,12552,785,813,7,327,203,763,864,14770,575,835,521,520,967,473,39,14770,908,835,802,893,287,466,137,15209,217,594,345,893,928,149,923,509,822,226,289,165,100,398,452,651,407,162,339,463,654,239,400,6951,726,497,521,893,806,276,923,1043,454,465,480,143,881,1015,247,8711,959,272,766,400,895,900,653,13464,423,556,1009,869,623,463,10,7000,682,600,191,582,49,70,294,5326,823,81,241,132,50,891,253,3556,291,283,309,532,866,490,393,3838,87,805,443,801,747,706,815,3838,169,631,829,369,906,821,300,14500,831,432,438,957,657,48,396,14500,364,432,106,610,935,48,303,14500,291,593,849,875,623,494,838,2648,898,656,688,27,9,311,547,2648,539,230,106,974,5,563,172,11551,672,250,41,450,604,186,584,1609,894,510,644,359,344,353,111,4626,720,265,132,783,116,712,97,10162,196,135,734,115,612,626,739,1471,343,944,170,450,770,254,335,11973,349,148,352,415,861,422,389,13423,601,435,1010,261,810,764,300,3833,706,330,413,1013,906,270,923,14500,980,93,467,238,758,374,916,2648,898,168,978,640,435,70,204,10477,716,611,326,934,104,358,351,13264,135,511,306,771,54,871,1010,14500,967,102,948,267,735,724,662,11172,228,249,123,580,111,706,296,2955,302,323,174,68,550,598,225,14755,871,600,722,396,788,482,719,8265,950,51,411,396,219,726,869,14719,306,752,962,1021,533,914,1008,712,929,71,372,26,910,402,833,596,610,588,419,597,7,971,669,10261,169,410,546,649,1010,198,917,10261,11,410,818,458,678,990,1016,3838,696,831,674,660,883,270,10,16052,809,920,41,761,56,228,10,3119,858,230,731,19,695,884,262,320,871,969,731,798,151,174,41,3855,311,367,244,990,80,570,584,9217,286,364,172,411,30,174,230,10587,373,301,221,283,958,569,580,4626,477,519,302,923,144,759,679,11143,92,922,428,450,417,724,748,8289,30,277,447,923,371,550,786,11422,150,302,1009,488,296,350,976,11422,30,302,454,592,81,884,297,11422,914,302,73,38,372,350,854,11422,914,302,532,514,513,350,961,8213,790,936,632,656,924,281,264,9614,630,971,39,578,924,209,223,11422,79,302,844,50,187,914,267,2538,477,922,19,54,211,782,966,2830,858,721,39,496,417,353,740,13115,519,213,56,932,958,660,695,12552,858,531,39,820,102,209,848,5253,741,169,73,604,452,374,648,10795,49,800,709,515,174,228,305,1642,207,821,318,942,273,135,570,10968,10,147,746,284,887,693,710,14616,556,322,15,569,606,990,906,14616,373,789,133,877,990,785,438,7393,627,175,736,360,42,266,331,10901,188,328,919,62,928,331,893,10697,629,413,39,191,79,329,677,10697,79,413,839,516,96,837,521,4761,725,594,839,417,631,374,684,14728,360,466,751,259,772,437,438,7886,899,9,46,763,317,402,1008,13061,196,881,811,307,253,174,346,974,627,48,741,950,460,918,524,16239,936,949,21,520,762,911,722,5072,892,1017,427,349,539,175,615,1337,187,1014,238,820,825,533,457,8940,490,256,505,259,678,823,792,8750,386,345,594,7,758,535,916,7128,143,934,529,64,10,773,507,7155,169,714,324,763,327,990,831,3833,454,993,439,62,154,538,653,3833,728,435,427,221,233,777,244,565,868,617,826,19,344,70,196,12796,583,947,827,739,832,795,413,4347,438,526,796,62,706,795,754,14335,492,145,19,316,40,469,635,10748,477,93,228,347,650,185,929,13285,338,410,104,386,105,550,556,5816,823,179,337,143,136,295,1010,299,856,288,917,820,958,460,792,12051,838,38,438,145,597,923,10,14913,79,944,249,513,866,488,549,3881,477,59,900,513,390,270,969,7050,906,170,167,876,928,817,218,5493,373,784,790,754,654,604,406,1978,644,737,50,452,38,679,107,9388,161,176,739,43,681,259,165,10968,576,147,843,869,622,263,874,602,425,359,140,9,242,403,692,14739,878,457,308,259,199,538,444,15484,383,283,222,640,59,1012,31,4347,539,737,941,360,372,147,579,2529,454,1022,532,516,645,868,330,4761,591,512,15,417,758,347,644,9645,798,269,636,626,769,880,278,15881,672,886,204,42,636,48,398,7886,380,0,251,943,818,329,89,13061,373,881,578,715,364,702,768,13641,285,360,402,953,564,580,541,258,652,149,662,486,217,35,259,15865,795,661,296,906,539,598,663,3987,874,454,427,428,494,269,359,3987,1015,915,428,826,15,538,460,6892,70,473,742,876,676,674,921,4243,524,220,624,950,194,825,600,3838,786,0,193,603,694,990,832,3838,148,305,801,6,866,990,396,3838,402,248,917,332,683,990,396,6567,557,964,136,528,668,982,719,3838,245,652,19,552,560,570,959,3838,297,291,103,209,678,70,252,15767,127,545,439,145,708,270,960,14143,270,585,402,209,640,398,412,16222,856,927,304,726,81,871,131,16222,477,194,659,1019,483,70,447,12389,127,932,693,342,465,83,398,5185,127,39,659,923,924,347,403,12389,79,932,659,889,853,798,838,14674,807,922,19,157,924,1013,784,10821,629,639,177,783,778,270,736,414,477,676,633,918,715,270,833,463,976,28,934,130,795,764,73,10375,224,781,503,620,175,528,277,13136,477,682,632,125,337,424,561,14674,858,427,839,620,578,423,527,13115,1010,511,180,125,506,475,146,10791,364,177,447,125,296,95,392,8757,313,277,285,904,604,303,74,2258,323,512,73,820,102,133,380,9448,512,427,599,950,566,723,812,9747,715,634,832,933,832,857,480,2258,512,790,39,68,849,239,89,8757,428,922,127,934,810,538,380,6093,698,364,138,932,879,990,217,3425,539,813,273,904,483,533,372,6093,843,364,601,528,832,235,154,6093,555,364,127,820,513,871,272,6093,543,858,127,820,513,982,1009,887,716,922,341,13,343,83,208,9747,308,634,127,739,1006,515,905,6093,602,922,341,932,371,331,187,6093,665,922,336,932,849,424,921,6093,665,594,570,932,1008,965,490,4620,821,813,933,125,640,513,5,6093,431,813,942,125,336,763,412,6093,162,644,692,125,832,880,240,16236,1020,369,603,906,353,581,992,9251,196,571,746,493,894,71,299,8828,272,541,685,306,1006,83,752,1340,887,803,695,603,206,239,852,1729,674,742,461,932,609,990,942,11639,806,362,162,40,522,963,980,11671,317,104,107,969,692,269,112,14286,567,623,133,642,895,982,276,3443,49,452,761,11,602,554,380,4646,363,648,502,11,657,177,549,10125,895,543,805,964,622,377,263,7282,376,643,68,259,697,603,201,13061,209,817,193,755,340,185,610,13061,508,175,563,277,762,143,166,14775,25,837,778,125,39,230,172,3860,982,369,839,1013,186,323,294,13995,477,300,427,136,199,570,3,745,147,834,436,820,13,302,981,12415,48,920,518,417,303,706,959,10962,298,86,428,883,906,47,370,8956,899,610,40,408,623,969,367,8956,589,12,711,932,995,133,124,11749,627,427,354,64,552,982,353,1289,560,367,962,834,654,570,584,9050,294,911,256,896,818,245,41,14443,934,152,592,528,885,591,107,13398,953,181,956,283,464,500,276,1978,70,152,254,395,314,940,35,7690,690,473,769,743,719,579,934,9007,673,745,694,314,250,857,244,3838,454,734,1018,694,772,529,353,758,302,564,590,209,1000,580,53,12142,148,305,355,248,994,378,376,1954,564,46,427,497,646,366,560,14913,512,811,827,830,811,184,156,14913,196,811,87,675,452,759,51,880,338,904,997,62,309,529,416,6546,706,229,158,610,662,977,870,11868,883,28,924,831,640,777,904,13325,289,531,256,675,314,228,854,13325,589,265,256,459,484,524,279,14795,564,786,112,801,1008,33,56,13325,659,239,359,688,910,965,420,13325,887,33,256,702,796,186,607,11868,947,786,112,826,597,270,279,697,457,235,580,86,667,955,164,4956,40,178,435,630,289,667,838,13976,384,805,152,554,980,134,172,16296,678,238,401,335,769,84,1008,11868,302,177,740,754,653,118,508,11868,228,28,438,342,1013,640,53,12053,70,338,578,125,47,26,931,3442,828,38,711,349,168,669,878,14770,670,72,592,551,640,127,526,7810,204,595,215,788,1021,851,828,2955,562,743,193,283,291,280,567,2955,512,291,301,360,896,170,112,2955,512,675,827,600,858,462,452,4155,968,565,921,377,866,321,588,4224,864,9,427,20,40,669,867,2648,159,677,106,800,20,199,960,14500,998,291,106,396,941,299,172,14500,853,960,106,379,63,174,662,10962,790,26,973,454,681,840,158,14500,281,238,486,991,317,857,436,4337,923,440,174,464,597,134,499,16153,631,133,818,825,780,1002,1015,15165,400,161,174,923,842,230,281,1851,338,675,524,230,337,384,343,12356,807,133,827,176,842,175,775,12356,118,72,438,247,837,463,255,15209,935,868,1007,675,483,919,960,13285,755,301,143,128,985,387,662,5862,906,89,532,588,640,491,427,4646,210,628,268,230,958,515,396,6449,210,307,189,330,759,378,410,114,964,121,616,459,411,209,486,4872,569,208,693,699,769,323,464,10732,325,545,301,379,742,949,707,15067,227,540,427,930,584,51,632,9131,359,824,311,727,905,56,115,7293,907,187,971,832,558,610,430,10962,113,117,721,734,537,462,580,3810,539,133,439,358,294,463,514,4337,364,151,203,906,459,982,271,3709,453,497,848,752,484,27,737,14913,867,675,662,561,77,954,890,4962,827,835,711,434,597,844,218,4932,400,951,827,358,80,447,9,8213,829,30,89,620,358,445,213,7128,186,306,325,157,358,154,600,1663,97,644,750,970,539,969,244,1663,97,227,36,970,224,329,967,1663,758,330,585,85,502,706,842,6332,325,801,540,202,268,449,669,3838,696,664,392,283,141,270,354,3810,812,478,550,379,821,777,350,3810,959,951,355,839,1018,724,1004,15347,479,144,419,511,799,271,173,10169,950,501,236,484,955,442,334,15165,456,969,846,51,609,490,929,15165,167,969,801,990,858,183,613,8212,196,916,612,38,692,970,240,14913,964,432,121,73,98,246,216,15279,856,396,467,212,210,963,216,1337,150,432,311,497,354,627,779,1471,690,55,185,745,550,720,833,14728,81,911,355,360,854,859,29,1490,964,538,151,94,80,65,276,9062,980,311,467,580,378,990,530,5434,373,493,355,264,263,329,353,10697,706,424,241,360,977,339,877,10697,307,135,495,863,143,764,773,5253,575,538,823,108,1008,614,662,10795,309,334,823,189,1008,914,370,10795,49,853,197,742,856,315,895,9087,717,302,371,617,558,471,309,5846,289,386,349,671,766,875,469,14500,468,636,712,671,552,146,354,2648,706,954,689,114,977,347,815,2648,706,652,97,662,354,570,645,7583,286,344,85,910,321,422,204,6281,286,990,463,497,457,161,51,10697,530,673,256,1019,832,469,997,11746,612,990,672,408,440,991,526,5319,84,530,258,547,170,436,786,10162,878,1021,494,588,1019,990,480,2955,515,432,436,38,263,817,699,2955,871,600,823,333,1008,982,916,2955,512,51,546,75,5,580,983,2418,34,443,256,713,456,85,247,585,962,765,952,792,431,658,864,4932,567,449,827,911,800,301,253,2098,211,128,361,755,501,708,98,13501,117,221,818,976,732,342,112,15165,706,637,917,990,426,158,684,15165,706,637,546,534,597,556,512,15165,706,637,546,677,825,651,512,1851,92,830,558,990,601,359,929,1851,79,551,766,243,761,26,112,1851,329,551,244,923,873,460,157,1851,79,737,941,230,733,26,363,3526,785,845,58,803,203,414,213,11373,877,241,644,578,675,586,682,1851,79,277,890,744,487,910,929,5253,380,796,83,779,92,652,293,2830,176,277,83,216,72,961,266,5253,878,675,936,779,861,19,196,5253,359,675,936,320,473,378,547,13166,827,563,296,710,949,538,243,4872,364,1018,203,863,325,279,684,697,202,143,71,902,761,771,359,10320,694,454,602,267,821,298,198,15931,454,787,22,970,416,284,220,16296,436,199,823,872,1006,232,786,11868,159,551,936,342,856,269,507,14248,425,51,889,744,601,871,968,1683,521,593,936,335,973,690,640,1683,205,689,197,66,93,402,934,1321,809,944,540,431,483,243,925,13911,539,491,6,820,382,1001,414,14913,530,427,294,970,254,843,78,14913,268,38,467,630,417,287,432,3855,246,944,244,488,695,488,838,4188,706,742,197,950,469,48,834,13882,289,72,294,627,46,475,1014,4677,383,753,294,335,514,936,923,3877,512,129,656,364,354,244,460,10729,925,464,197,1015,997,949,833,1944,330,909,940,11,125,398,588,15708,360,430,567,761,747,581,912,2702,515,426,305,936,238,990,31,2702,3,564,136,444,742,545,752,12102,823,251,984,181,303,269,271,11689,589,745,741,972,1008,390,653,2698,922,777,827,408,210,566,600,10697,151,486,710,33,809,817,436,682,539,789,394,604,107,253,701,2140,431,238,204,239,795,893,10,11868,755,596,281,311,336,85,72,11868,589,249,87,516,296,121,55,3244,453,791,73,868,582,125,223,2865,665,296,911,214,7,538,930,11868,558,383,888,247,788,266,547,11408,212,14,761,25,53,239,137,4872,255,909,238,134,292,120,892,3229,79,693,444,370,814,751,567,11507,958,380,353,486,161,362,832,11243,947,637,251,190,756,925,794,14554,604,41,15,449,731,149,422,7859,512,744,592,9,621,686,237,7859,628,74,367,737,632,287,172,7859,512,965,876,826,367,591,106,15721,576,582,19,585,98,570,189,3877,81,369,393,327,449,435,709,8213,617,269,932,739,126,217,248,1681,791,929,822,656,474,925,353,5253,311,990,5,437,121,798,205,5253,573,821,827,245,201,591,164,3717,859,115,337,219,303,868,83,10207,373,969,101,712,884,387,358,13423,741,257,101,678,877,70,298,6967,512,1020,777,604,858,270,648,6967,752,600,827,132,330,149,572,8812,817,369,824,582,344,1008,349,8812,169,954,817,485,154,977,578,8812,31,512,190,649,160,298,119,4337,768,300,748,999,958,329,825,15604,763,300,532,877,168,651,688,646,100,685,799,421,563,969,380,4296,92,564,403,954,678,969,823,4296,439,95,301,604,678,186,840,8330,4,65,495,820,187,971,830,9548,831,265,247,355,155,790,493,8949,103,92,385,617,384,990,510,5302,272,564,687,257,858,724,860,6882,841,969,336,520,767,990,508,6882,55,969,336,520,648,266,196,6882,938,821,741,667,832,402,710,6882,864,680,73,62,465,329,205,6882,947,993,495,820,296,329,270,1380,671,300,733,847,684,149,886,3906,471,398,819,381,125,207,849,15972,40,78,651,87,75,343,165,9245,29,148,212,403,645,105,833,8940,283,173,21,556,807,502,353,9257,690,377,54,520,159,529,208,10978,202,393,321,944,877,402,600,1242,1019,835,739,978,1021,570,347,13706,416,438,19,603,906,428,656,9027,652,453,73,943,95,515,10,8745,199,205,443,179,675,871,116,12126,539,226,739,869,877,905,838,13846,562,266,292,115,178,868,851,12870,716,725,461,969,238,626,317,1043,527,735,863,906,866,620,871,4872,979,178,659,535,545,688,916,736,450,427,354,238,539,460,253,14246,703,512,710,0,660,843,238,771,30,160,408,132,926,345,52,15713,493,870,880,56,303,886,567,3810,922,21,565,358,493,827,841,3810,3,745,891,377,502,134,32,11111,760,745,766,883,679,990,801,3555,994,55,88,883,513,884,511,14913,248,841,711,8,383,1011,152,5288,980,727,480,820,102,836,563,11576,711,427,534,700,457,177,168,7278,27,886,941,54,1008,570,488,14409,856,909,766,275,418,884,821,999,629,409,411,393,716,177,335,11011,139,424,1013,32,466,816,172,3182,985,1006,308,871,266,169,1020,5956,393,300,275,322,806,658,247,13214,944,166,936,322,233,884,846,13214,966,143,260,115,125,347,429,6757,895,55,813,609,118,720,134,6748,629,93,5,196,606,431,133,1598,868,841,402,883,551,323,99,9880,412,708,73,619,890,149,163,9880,443,802,112,497,384,301,645,3961,400,409,761,525,556,965,682,14010,1017,675,914,206,353,585,30,14010,838,841,101,251,903,533,476,3555,629,128,107,399,619,990,172,3182,393,278,238,889,747,295,728,14515,818,593,622,989,955,254,739,5047,329,841,436,889,744,982,547,5047,79,845,436,640,586,591,211,5047,359,915,827,52,10,570,12,11476,139,1022,775,269,285,350,679,14822,959,390,876,760,79,23,83,10432,502,528,197,768,563,667,885,5400,776,462,256,348,335,120,172,8991,776,813,339,942,463,537,910,7882,39,607,891,94,742,228,131,14554,856,665,672,459,349,919,529,10133,79,367,401,943,623,551,137,10133,79,947,401,953,604,798,349,10133,325,491,872,298,411,270,786,6743,760,291,760,142,250,329,349,6743,760,721,672,640,742,538,600,4719,719,721,436,575,250,244,194,4719,719,988,436,575,493,969,349,4719,719,178,436,575,964,323,886,4719,329,594,413,463,462,270,331,4719,329,685,995,463,981,919,204,4719,980,15,995,603,772,516,330,4719,951,685,337,978,761,720,852,4719,163,685,365,889,951,512,19,7891,526,74,897,775,168,457,396,1926,787,273,842,130,914,88,965,9614,828,151,311,766,628,684,628,13423,27,11,319,853,355,884,599,14997,1003,272,450,371,622,99,508,10659,533,802,262,883,739,149,464,10911,962,284,238,683,30,690,92,15025,309,230,962,283,1001,982,904,12052,73,593,494,417,672,667,853,8559,962,341,495,921,948,887,849,7627,906,549,361,480,32,551,291,1889,988,784,585,954,872,198,269,13423,749,789,339,954,819,561,896,10816,369,782,892,8,994,149,100,1926,357,249,36,485,945,706,510,12146,192,247,777,316,13,133,486,2231,311,262,731,408,967,574,364,15940,856,52,403,408,832,626,712,15940,856,675,19,8,833,715,985,11160,951,200,107,360,498,177,1002,9548,544,446,540,399,907,339,63,53,678,1016,990,262,335,476,361,6967,871,987,565,906,49,965,628,6967,871,277,117,906,1022,515,892,15367,932,837,990,209,64,810,713,16195,703,279,550,83,556,955,326,2955,902,909,827,5,958,628,161,12291,79,228,710,316,882,538,84,5759,122,210,744,604,347,817,358,9747,32,643,799,520,285,959,274,11322,964,122,407,528,443,1015,532,745,188,122,19,932,998,393,480,14429,931,813,799,132,623,817,351,14429,907,813,629,603,708,614,267,745,246,26,249,358,48,529,587,7238,431,173,839,152,566,734,937,1683,703,813,678,733,654,240,666,8521,613,723,301,145,271,456,902,12344,659,102,446,630,382,602,811,4066,70,773,919,611,11,239,828,10659,524,456,39,515,971,313,78,7238,851,909,984,468,956,570,615,2319,485,162,19,485,945,720,320,10856,613,813,599,94,540,149,770,13987,70,549,888,562,1000,151,622,9007,868,251,781,561,632,239,274,6967,195,832,599,428,450,70,472,13423,818,518,44,114,521,990,662,16195,567,251,529,8,692,759,757,1683,39,369,181,812,866,681,169,509,819,67,633,604,358,460,142,11715,928,762,865,820,201,625,379,6093,474,507,333,125,81,955,478,6093,155,507,820,762,761,708,338,14429,911,596,89,826,102,228,815,8509,539,934,863,160,670,947,604,5321,889,836,90,666,539,323,182,8956,506,377,697,515,0,374,335,8956,297,1016,741,954,679,626,157,8956,835,302,827,800,871,236,666,8956,117,162,741,954,878,603,547,15604,652,67,73,954,77,70,303,13147,642,964,495,954,866,871,840,15786,364,654,339,434,678,186,630,9251,760,535,347,847,579,789,506,8949,103,92,898,612,631,303,417,4533,167,628,605,88,408,551,815,4245,380,16,734,877,181,410,778,6882,104,319,987,906,704,149,478,6279,934,148,495,762,767,529,824,5493,344,148,921,755,825,759,218,1683,70,148,839,54,788,841,370,10795,139,643,921,46,102,120,393,6826,224,340,173,118,995,514,852,4066,707,652,719,652,671,615,948,8956,926,878,253,125,265,305,256,3475,926,624,122,396,255,570,21,15786,539,664,659,906,656,254,553,15981,915,86,241,1022,74,387,543,14456,412,643,5,852,522,529,276,6163,235,835,244,490,0,374,600,6163,983,369,52,428,217,990,710,8559,283,922,820,657,796,228,894,1017,81,643,285,306,866,840,6,10741,951,369,790,604,821,12,238,10795,39,496,19,428,31,33,277,14913,329,682,633,29,205,804,1014,10085,969,477,990,755,778,73,567,14429,911,148,599,617,411,487,654,14429,911,148,633,732,31,99,965,14573,70,220,980,466,662,199,826,1597,38,289,644,627,194,490,297,7690,809,387,338,532,79,284,317,855,167,617,1006,335,618,840,929,855,167,84,495,761,79,529,669,15625,719,291,102,57,1008,398,842,4642,540,704,86,627,958,7,300,10697,691,909,947,883,483,410,508,14479,317,593,281,125,380,1010,53,1547,576,908,436,707,849,600,921,14400,431,60,302,171,28,142,700,14411,809,970,112,585,907,681,406,14411,446,654,397,754,385,537,358,2338,80,832,135,105,618,990,487,4188,246,300,827,830,146,513,967,2529,777,13,842,881,81,698,331,3555,821,300,659,143,203,238,304,3555,60,500,827,934,469,410,407,8564,531,493,113,216,28,713,602,10320,239,461,105,107,772,1004,406,6967,357,329,670,637,77,777,427,6967,765,291,249,277,522,878,965,13103,139,220,427,882,417,884,50,16239,141,871,117,330,654,239,127,1851,642,290,730,585,400,198,1014,1851,322,176,670,8,623,686,158,10277,713,857,799,896,236,627,870,15987,693,473,908,750,953,995,155,3154,134,790,135,267,628,896,157,3154,325,576,827,604,531,734,297,14500,270,680,827,480,222,990,170,15721,736,643,775,86,1008,982,110,9050,477,650,578,443,440,600,999,4962,139,993,296,877,254,9,156,3555,562,432,730,595,856,174,367,10812,989,793,244,593,465,884,302,11199,699,181,167,340,884,884,293,12872,139,773,174,116,59,761,305,3810,318,832,86,601,390,643,982,13849,576,610,81,826,489,734,115,12142,627,721,427,481,418,134,1016,14913,786,158,427,650,818,543,898,4188,456,346,456,763,426,556,34,13115,30,544,456,874,762,817,474,4646,257,517,413,101,862,690,248,8333,211,781,377,475,412,578,330,4533,1017,539,972,582,56,616,380,4533,167,564,337,869,384,460,526,4555,351,644,437,950,958,449,137,1471,934,492,603,603,866,708,161,8066,351,663,619,314,944,428,161,10277,155,464,633,873,866,374,326,16177,419,909,777,532,958,255,815,804,25,480,739,779,823,754,181,8994,481,626,162,14,789,2,824,14268,919,787,908,634,275,585,406,3810,573,341,427,708,400,255,959,11111,573,652,722,958,866,269,596,6951,709,51,633,934,907,186,99,5650,400,738,439,520,595,840,581,8587,627,424,710,654,1018,734,1014,2702,868,920,937,246,60,516,317,2702,669,920,951,998,156,419,729,14997,527,329,537,381,978,134,925,14997,139,551,796,293,565,158,245,5063,795,917,693,686,619,228,740,15288,644,842,796,111,668,329,411,1490,765,435,470,1002,906,563,327,12637,524,491,296,1021,217,228,170,12637,265,600,827,37,31,99,846,12637,627,593,796,83,635,566,331,3667,390,885,346,638,706,3,259,15670,393,262,974,528,43,161,737,3631,1004,309,974,585,335,639,496,3327,456,375,974,292,78,990,204,3395,866,174,722,513,213,658,512,699,866,160,823,830,493,626,183,5096,719,93,722,830,618,884,257,5096,719,160,722,493,878,421,213,5096,151,160,823,627,281,152,380,8862,38,649,457,98,451,979,501,9970,660,494,660,161,857,857,838,9970,344,667,611,830,913,254,823,810,65,773,495,930,704,245,209,810,719,667,495,274,866,422,423,10916,989,625,76,820,6,262,23,331,795,65,436,327,450,133,485,10795,431,536,839,8,733,734,880,10795,322,338,818,896,994,413,304,12377,181,167,113,938,808,377,169,16255,605,929,622,502,520,274,497,12713,838,434,96,700,417,99,372,4900,945,480,203,434,233,804,600,3417,567,652,37,920,810,832,567,10054,183,837,466,313,654,777,572,974,555,934,653,307,532,212,123,1663,746,993,224,877,846,612,832,12250,451,955,721,604,248,99,895,12018,227,929,831,102,652,724,104,855,122,147,73,840,105,836,895,9079,262,512,311,384,890,580,937,15560,932,65,824,696,708,893,507,9702,741,37,692,936,191,651,940,1337,390,183,185,293,102,373,559,8940,243,644,539,218,799,491,304,8940,1005,874,437,480,630,449,912,13171,194,938,185,152,936,810,414,15392,571,494,835,902,184,398,520,4347,425,250,827,712,263,490,323,4347,425,657,427,264,263,1003,1004,4347,810,727,427,264,866,606,408,4347,856,657,827,877,866,350,342,4347,856,502,827,672,945,538,480,4347,922,502,827,640,866,651,223,6757,554,796,827,692,582,512,196,3526,790,708,905,972,802,469,945,8333,169,683,606,488,612,790,76,14674,289,228,489,680,953,706,1014,8657,97,204,659,115,92,339,907,12837,196,302,566,568,953,350,427,12792,246,393,839,820,473,218,838,6134,286,459,127,62,236,538,53,8940,166,561,127,125,604,767,253,8940,969,373,457,125,695,149,653,843,71,219,533,855,330,428,430,843,96,793,431,238,956,755,731,3442,96,616,204,735,637,239,743,13029,822,643,489,105,699,460,412,9602,662,561,276,726,72,712,1004,11439,822,576,831,595,770,949,501,9257,372,643,294,708,263,266,586,9257,372,821,643,582,542,239,412,10680,778,576,286,403,443,625,949,8745,218,369,962,132,643,887,117,11439,390,322,831,603,9,142,412,9257,662,576,197,582,846,262,326,8940,202,561,185,603,126,990,43,11639,353,832,281,437,358,936,710,15640,477,205,633,81,274,965,447,15721,327,781,85,978,513,529,641,6195,29,600,701,820,1007,982,155,3321,522,832,276,206,167,3,653,1597,561,808,308,307,964,902,173,7474,227,627,459,696,223,864,725,6967,377,617,722,734,321,359,336,6967,236,252,823,434,93,591,984,1617,86,562,766,896,355,690,564,12051,338,81,296,634,118,918,782,12051,824,158,413,619,248,199,490,12051,477,158,260,939,248,656,999,4573,866,369,52,201,753,942,280,6146,372,643,532,556,443,874,463,4573,866,643,344,275,877,76,469,12792,538,878,947,293,440,76,339,10787,975,81,402,978,407,323,464,1598,270,90,88,186,94,339,273,8080,158,383,962,346,483,634,300,6093,1010,780,167,125,206,966,117,2817,851,195,772,155,233,585,310,13097,900,981,691,370,856,862,130,13320,931,735,949,753,647,993,213,7128,626,371,644,125,10,313,350,8065,195,21,933,954,994,614,53,13849,988,855,532,954,9,606,968,10429,112,146,908,434,549,955,252,1355,922,48,95,141,194,900,498,5493,502,496,103,831,677,370,653,7238,1,596,86,485,247,343,177,2529,449,828,413,161,675,440,418,2529,272,1019,799,310,997,905,363,7238,393,813,456,496,650,691,412,1683,450,369,678,192,686,320,126,7238,1,813,937,54,860,594,480,13423,649,790,943,700,438,422,298,1703,868,480,401,729,353,570,209,8956,483,21,244,954,266,9,228,8956,557,21,656,233,680,350,209,1703,806,832,824,586,266,387,117,1703,862,799,44,825,390,87,425,15367,627,90,914,542,192,767,426,759,999,793,741,889,623,824,940,2098,629,309,596,834,54,626,61,8504,393,65,436,568,223,88,494,8504,539,409,936,910,566,486,137,10670,139,364,827,342,905,174,172,10670,812,610,197,1018,806,199,276,9562,351,770,789,859,972,848,83,3723,305,135,115,2,556,602,400,2648,103,679,946,999,441,639,741,2648,305,745,162,342,92,706,293,2648,53,727,189,497,248,694,373,4035,260,618,66,316,347,512,1014,13843,675,194,66,342,625,1010,391,15786,573,194,203,316,656,880,469,10492,387,409,1020,928,146,668,948,8912,247,848,852,911,302,569,401,7383,348,880,579,108,475,1008,893,12238,405,181,189,293,886,914,309,10366,914,251,228,980,595,48,927,10366,665,911,791,403,146,440,167,15786,611,673,180,316,1007,1008,5,6059,165,999,66,519,924,821,116,12238,478,911,336,820,695,849,460,887,611,393,736,904,316,734,590,11233,985,592,233,824,127,516,723,4261,907,532,677,944,49,662,815,10085,682,821,724,904,741,986,277,8692,602,369,88,620,619,619,117,13071,329,163,621,224,113,884,892,10085,173,269,721,582,231,262,842,12238,83,67,648,925,412,763,652,6457,265,715,173,201,350,152,602,9442,627,7,611,707,289,870,734,1214,289,43,806,885,872,710,679,9849,975,564,392,403,383,317,508,3744,821,31,854,232,858,990,842,16200,365,565,694,68,643,463,81,7487,189,72,56,863,113,612,142,9743,45,243,911,506,80,19,300,7487,676,949,244,462,928,463,300,1683,787,921,839,972,654,575,872,9614,410,129,791,586,611,710,556,13423,423,790,46,489,1006,263,988,3838,214,472,710,877,0,914,171,8956,679,519,490,300,607,33,765,8956,223,67,1007,954,878,566,663,8956,228,67,1007,283,597,287,630,8956,859,302,365,954,640,270,790,7251,524,163,171,125,355,70,342,944,818,21,839,702,994,186,277,13320,930,596,622,293,626,569,37,11300,634,813,863,696,900,514,703,6967,524,929,799,954,105,752,857,8065,642,84,103,700,344,33,137,6748,195,944,697,1013,464,821,667,15150,400,781,1009,293,769,373,535,5759,809,593,73,33,788,419,316,4589,814,954,761,633,465,861,396,14775,318,230,943,820,483,303,267,9050,722,496,365,787,1015,125,514,5185,856,371,85,700,887,857,142,15786,162,480,140,298,515,269,799,6457,621,195,719,206,904,585,361,12716,576,609,133,707,799,158,177,252,140,485,526,634,130,538,177,3727,140,497,296,342,964,132,497,10333,219,523,85,909,384,359,617,1548,365,773,721,48,76,824,335,10528,800,241,129,15,336,65,620,3926,862,241,101,105,935,370,7,3926,30,39,962,108,818,228,699,7238,153,393,708,232,699,893,300,9614,951,223,895,515,611,731,625,739,629,21,836,906,314,634,350,3838,627,753,344,906,522,708,1011,8956,579,922,191,515,10,374,228,1053,530,760,953,492,670,387,414,9073,359,57,955,770,762,630,810,5862,950,177,495,1015,841,967,151,2980,306,935,898,1018,48,154,313,15067,70,443,385,468,913,443,904,16195,327,240,711,332,299,353,853,6163,164,830,436,513,632,374,234,1430,768,291,796,834,427,1002,939,9079,287,48,735,909,502,149,371,8564,125,705,318,277,820,905,857,829,138,90,485,905,613,134,581,7403,932,1011,742,906,963,1008,908,7883,382,369,127,820,130,529,845,12051,539,369,87,889,102,195,672,12051,512,269,52,732,31,361,158,2258,451,464,127,799,130,120,379,5185,79,483,526,871,544,374,586,8940,86,443,876,125,497,706,476,8815,699,824,44,640,994,390,357,5344,818,894,943,586,877,823,600,14511,129,369,1009,54,360,771,637,7489,573,742,228,640,625,720,110,15560,45,894,5,408,586,70,766,8559,864,150,599,264,161,582,700,11749,642,613,166,504,646,239,336,8587,944,991,301,535,678,529,526,3200,947,832,827,408,762,734,35,14442,530,729,934,87,737,777,78,5939,887,647,370,430,829,527,530,8337,590,641,392,649,465,190,272,4536,437,281,164,790,230,7,353,2690,437,490,461,491,1010,651,617,2712,889,623,106,789,355,574,961,8439,718,912,101,600,102,7,329,14032,837,498,361,830,205,556,13,16158,227,445,126,627,540,75,417,4772,143,955,25,781,674,782,609,1598,524,790,777,32,266,689,660,1598,642,993,456,412,53,239,653,6967,613,993,436,950,296,614,380,6967,819,993,262,356,878,838,349,13147,964,902,921,533,704,838,55,1598,642,993,917,753,191,279,815,13103,559,63,339,634,531,585,914,2413,522,644,710,70,678,298,1003,14587,516,271,341,741,542,5,427,2435,39,790,803,634,1023,134,354,13423,627,619,50,157,502,347,997,14500,140,1020,436,734,348,840,637,3475,290,902,616,772,825,949,821,3475,809,251,20,696,662,880,998,1919,453,596,821,882,51,329,40,13144,768,954,325,232,884,990,400,9645,567,286,135,630,768,581,935,9050,985,500,822,675,476,543,613,13804,856,346,86,726,784,867,906,4459,922,346,937,950,454,591,454,1880,871,346,436,403,507,549,316,4459,359,993,911,741,484,533,230,9860,301,12,52,582,483,878,580,3987,530,432,296,103,595,580,821,15135,719,183,296,738,623,339,172,14171,248,776,730,787,554,610,422,14913,23,833,21,467,518,284,824,15693,734,278,777,568,829,581,757,12142,265,739,171,649,47,936,834,8956,931,21,408,485,358,186,645,8956,268,257,571,54,1010,270,572,8956,228,735,101,230,678,149,481,8956,831,676,101,492,912,149,1,4932,499,623,19,135,738,651,967,761,823,585,1021,542,653,201,711,4626,934,501,854,165,426,281,584,15165,856,745,330,567,507,540,929,11143,92,221,988,741,493,570,165,15165,856,203,921,128,296,538,149,14913,79,266,777,59,735,512,786,10149,454,426,5,86,949,969,469,13912,386,305,433,522,611,339,869,1342,776,546,276,51,388,798,703,6574,484,109,329,743,446,592,489,13320,989,90,873,641,183,777,653,3992,809,874,244,705,81,504,94,14010,922,512,827,918,853,466,656,12051,512,832,827,403,578,719,564,12051,785,432,710,403,579,136,745,5185,632,253,436,877,483,697,544,4611,49,648,456,157,566,161,273,10795,39,835,777,358,522,163,912,9614,265,273,629,564,801,813,562,999,454,44,133,391,905,715,410,4261,899,972,672,969,298,919,253,4261,448,570,80,864,7,329,213,11868,221,331,138,57,576,689,533,6466,431,596,465,132,582,993,21,11868,255,596,888,462,825,705,563,11868,466,512,456,852,604,759,711,15209,510,920,970,369,708,577,414,10587,561,891,596,638,609,435,736,12007,477,343,684,1007,860,462,223,9062,3,564,461,973,895,134,917,14500,66,564,517,800,678,186,164,14500,436,920,106,721,316,841,172,2648,436,977,839,792,975,76,713,11993,364,487,818,670,217,795,407,4761,19,291,143,44,618,149,119,6260,874,948,503,908,552,180,900,4347,823,663,330,38,868,806,123,1851,77,880,693,779,31,538,735,1851,323,551,796,605,31,347,856,1851,323,438,839,915,459,614,17,4347,246,313,684,337,296,244,508,9545,811,766,684,925,483,838,804,8940,13,829,734,869,879,125,614,8940,247,908,803,148,371,918,163,4868,692,243,622,486,623,87,751,4956,989,1005,175,595,8,964,805,14913,527,616,193,785,540,580,949,12051,821,993,722,1019,346,266,499,7212,1004,162,296,360,851,76,62,16296,291,654,341,333,895,686,161,5314,874,654,599,928,719,266,152,13008,353,964,413,972,483,966,335,16335,558,835,88,445,977,841,253,14637,46,129,708,837,484,183,768,12449,870,518,887,416,1018,809,792,8327,77,934,439,943,663,48,815,8327,77,962,174,269,625,560,839,11868,721,331,336,542,192,688,869,1432,35,169,670,190,321,868,392,11408,212,369,872,521,53,965,563,16335,58,644,87,754,48,905,929,2975,539,512,123,182,743,674,708,320,4,773,796,715,336,522,872,15693,188,642,38,387,995,154,980,15228,515,549,526,649,1004,884,196,2648,870,902,796,485,625,262,31,2648,79,993,827,803,741,239,508,2648,576,902,827,966,1004,83,838,2648,627,271,296,248,801,269,348,13464,697,954,778,57,723,591,315,14286,161,346,775,422,732,667,285,1189,286,519,729,128,746,920,893,4626,856,502,370,1012,640,581,508,11143,856,551,988,847,493,443,391,1851,3,916,611,243,336,491,17,2529,410,200,495,375,1011,914,501,10697,827,147,171,264,604,838,653,8940,683,561,427,582,743,602,93,8940,665,873,711,46,556,915,614,13928,301,217,368,51,856,603,209,8173,40,524,588,403,705,34,177,9244,539,58,637,711,886,301,845,3881,278,160,735,763,609,318,351,10022,512,720,761,763,887,837,507,7859,373,66,732,869,493,186,548,7859,359,269,281,980,895,894,636,10795,39,81,148,403,225,953,293,4524,485,52,790,12,832,452,478,1067,404,666,106,636,958,936,116,14739,664,541,200,933,895,697,904,9159,985,147,11,696,371,445,521,11408,672,427,760,10,336,949,275,16335,74,129,868,359,192,880,218,12724,188,147,182,920,174,30,544,8423,344,663,990,820,825,154,806,6195,70,536,452,768,821,546,91,13099,991,550,495,342,348,270,795,8418,565,670,21,437,895,824,178,14823,650,956,198,347,553,186,695,6899,894,502,734,739,384,402,99,5063,147,837,220,849,784,810,679,13843,992,644,220,763,878,686,221,3200,289,129,839,152,975,403,134,11972,864,67,76,434,411,378,161,13978,70,282,990,820,560,724,442,200,526,754,436,737,223,1002,537,9747,449,162,799,738,61,391,40,14913,790,965,799,488,956,806,950,5185,785,241,262,342,276,296,333,14674,30,821,127,493,967,529,501,2529,79,625,73,759,296,127,753,2529,132,616,171,885,604,384,137,14674,907,637,796,29,825,269,640,4646,348,981,127,726,715,339,929,1380,41,193,633,738,77,861,708,6101,685,379,596,381,44,306,410,3624,990,466,822,737,742,397,797,12051,644,606,447,1019,528,327,749,14674,862,813,796,62,315,885,600,13603,332,558,503,461,956,856,800,1810,359,74,52,306,233,734,832,1810,359,387,465,930,0,1018,781,10085,649,67,166,1021,888,447,243,10722,650,909,484,109,125,556,750,13742,372,265,367,741,895,990,98,1643,331,924,616,327,396,1021,85,1052,41,177,495,603,330,329,713,1052,65,721,495,603,192,990,213,3657,539,302,924,329,281,182,713,13115,56,558,815,737,582,134,693,9777,327,821,52,897,8,402,1010,4646,474,432,367,580,678,560,639,9377,393,754,848,568,77,1012,289,13742,129,342,586,1009,385,59,693,12486,359,581,385,297,330,5,279,1052,647,575,872,603,678,83,279,1052,552,721,285,603,450,186,342,1643,175,74,401,400,837,130,994,1643,838,74,401,906,102,170,994,9574,327,302,401,125,747,419,994,2219,543,432,401,358,803,626,372,7063,475,457,644,673,336,383,1019,11373,527,729,973,152,640,50,626,1340,351,331,169,732,953,239,297,1340,268,790,279,125,832,975,662,16177,978,129,643,40,362,42,911,7355,266,929,643,46,888,905,662,2338,367,174,285,724,73,841,469,1683,485,354,844,724,493,986,390,6854,989,909,643,443,282,386,40,8720,987,790,307,267,883,346,179,10778,40,721,866,731,437,345,506,4866,535,643,170,653,245,515,427,10198,283,934,748,906,391,209,576,745,218,754,909,125,654,905,981,4620,35,122,845,329,355,515,267,10198,40,576,845,125,980,102,5,745,283,643,336,329,866,841,465,745,283,643,336,125,832,841,506,13605,936,934,741,125,945,986,852,4620,416,643,748,962,884,986,753,13115,674,643,170,125,637,841,465,6093,692,821,57,603,637,986,586,8692,416,122,909,125,825,986,501,4620,372,643,43,125,623,990,576,14429,420,954,643,874,825,857,894,14429,420,929,19,904,825,239,546,11335,731,550,310,921,181,30,147,5386,35,180,934,426,499,705,966,9241,167,275,136,681,729,780,329,5350,907,504,183,459,877,378,842,12097,265,745,459,932,261,662,608,6015,835,781,674,519,253,368,770,6165,787,72,532,196,628,997,167,10915,947,693,197,322,348,426,227,1224,962,728,844,742,194,538,142,5047,875,80,422,640,836,56,188,11233,770,687,187,319,997,471,71,2471,84,968,872,404,480,880,838,7393,672,84,433,643,981,19,276,8240,265,100,585,575,853,936,626,5047,159,146,423,637,558,868,600,6466,384,695,64,93,91,868,78,10607,280,387,761,5,625,880,39,11868,149,361,775,638,146,88,407,14678,906,896,2,905,876,626,698,13051,712,959,894,249,1005,403,46,10288,527,363,534,37,360,228,591,1026,393,361,296,13,779,851,777,2369,650,845,722,489,234,598,498,1485,282,311,174,972,637,778,101,952,643,789,952,972,327,839,106,1926,914,273,674,603,481,467,269,3083,526,273,102,1016,944,690,123,9614,410,425,1020,136,244,391,923,10533,664,527,763,8,652,318,892,4132,856,1006,820,40,884,70,613,13117,998,708,53,371,112,651,786,1499,589,840,19,566,964,570,997,11970,907,1005,838,238,558,994,534,10533,682,964,58,943,189,174,1016,1521,799,600,392,86,762,99,479,1060,699,441,662,285,799,905,196,928,165,729,520,679,414,269,478,12252,1015,648,576,880,868,681,53,4009,526,1010,857,439,742,844,553,4851,719,616,505,724,845,272,441,10871,41,330,321,995,498,763,815,13375,40,369,951,347,11,973,389,11055,649,920,106,826,616,982,923,4434,1023,128,268,954,687,966,757,636,81,841,189,477,228,76,650,9073,317,265,212,531,343,459,443,1843,473,9,58,554,493,269,317,11286,552,947,389,869,384,273,240,14139,1019,947,110,869,384,71,223,11658,394,302,477,519,203,134,305,11286,123,922,859,959,1014,836,225,11658,699,964,205,909,9,990,979,14740,699,858,711,918,553,1020,478,8706,530,646,622,696,700,884,970,3906,18,352,651,696,723,625,323,8950,713,661,275,857,356,990,400,2580,466,291,764,737,313,865,247,5950,699,346,429,603,794,990,522,10448,138,300,598,904,548,912,464,13053,51,991,957,588,956,840,688,13053,799,73,713,588,794,1020,903,14740,476,361,134,603,151,254,637,8458,7,500,218,943,233,679,861,3083,308,282,838,152,884,269,924,10448,473,822,907,212,675,905,267,12190,708,500,390,130,89,840,998,14740,40,874,907,306,199,213,403,8458,640,954,699,128,675,329,563,12190,444,102,474,755,929,331,435,12190,410,1,369,277,226,313,951,14346,522,102,876,588,609,151,279,3667,865,678,934,1013,633,95,965,13935,924,910,305,832,70,84,465,10288,723,504,455,305,596,990,842,11868,64,526,930,904,181,331,860,14379,254,604,626,627,29,967,656,5187,412,186,766,457,96,623,718,3465,766,707,296,437,459,46,258,9402,926,71,101,993,607,149,81,16296,914,695,409,272,618,512,204,11233,74,789,388,272,851,578,483,2471,611,687,370,319,725,724,786,10288,961,840,89,346,625,566,769,15560,267,424,241,747,250,673,535,9494,359,867,218,408,401,538,713,5047,267,604,672,535,1005,374,166,11868,899,859,413,944,708,142,76,11868,312,645,123,437,680,982,741,5842,162,789,52,143,846,149,83,12344,892,217,216,272,732,33,172,13051,228,111,810,381,418,134,828,12012,629,1012,424,844,679,293,966,1433,188,350,106,62,972,501,315,1485,458,693,106,869,832,329,767,1485,446,490,532,932,707,9,483,6439,112,731,95,459,153,662,250,8458,962,424,766,403,373,545,878,1238,1,960,244,394,584,413,38,3183,572,649,168,1,72,390,840,10533,493,649,637,678,66,438,838,6087,699,652,409,408,618,151,726,6087,427,652,609,906,670,739,530,6092,331,158,409,732,997,378,417,10191,856,889,715,493,91,706,797,10533,944,760,244,108,336,347,279,2616,1,425,249,86,640,879,739,14929,356,944,853,700,8,243,991,16337,117,301,84,139,877,836,252,3083,879,346,355,603,518,359,28,1875,287,346,437,413,489,243,952,7498,551,993,687,707,233,463,705,881,480,430,0,104,707,199,161,9783,985,154,21,13,358,948,474,3344,162,170,392,293,223,990,349,12252,662,500,117,248,866,99,15,3526,821,638,524,624,190,321,867,11373,985,922,1004,298,142,916,336,651,47,721,169,893,832,995,935,10997,659,721,980,713,762,966,303,11658,428,958,517,442,79,331,692,651,712,162,67,143,355,708,737,11198,193,329,141,619,344,331,983,11658,708,941,829,232,367,551,326,14740,682,964,234,477,744,566,323,8564,18,737,266,696,443,543,426,829,202,429,487,626,771,213,315,14618,474,380,498,657,884,957,841,5950,305,409,231,874,274,84,510,14740,40,546,42,603,272,402,998,11650,392,432,544,582,73,763,562,10448,1019,954,369,933,966,868,998,12190,410,197,892,943,696,331,260,14740,977,874,892,582,116,925,699,9444,367,500,244,959,135,905,672,7622,308,954,137,959,479,986,825,12190,444,500,346,934,792,925,144,15223,221,73,753,370,209,331,78,12190,410,1005,216,1013,39,329,856,8395,94,480,725,128,74,925,147,12190,410,1005,916,368,39,402,403,15223,958,1006,281,904,886,313,6,6573,939,833,296,11,663,777,867,14521,423,431,207,640,983,34,953,15017,821,75,340,617,535,990,343,15017,211,206,658,115,857,759,1015,408,186,593,572,904,493,465,244,2653,611,949,689,259,972,255,567,3754,167,345,271,115,647,990,407,1026,805,789,58,439,239,570,100,5187,230,800,766,582,502,522,172,6165,419,604,662,943,481,121,831,298,918,808,769,557,999,540,417,3561,918,977,804,479,796,734,478,10288,735,886,413,93,450,626,304,7393,964,359,218,542,427,258,526,2848,870,266,877,463,595,266,705,12097,390,282,487,439,537,598,815,6776,94,158,295,258,181,270,981,10470,205,160,224,486,769,954,243,6190,49,740,619,853,189,13,709,13051,873,972,673,547,872,1007,610,16096,758,959,620,782,293,840,797,10900,515,789,433,40,139,653,351,9736,77,982,296,519,863,608,148,13117,276,409,578,1013,161,324,548,13809,590,3,451,638,360,300,904,6087,955,704,708,406,874,724,989,10065,776,158,296,820,786,918,216,10227,173,685,413,598,519,702,81,13663,386,922,271,171,723,610,54,12699,572,781,550,934,771,990,500,15908,221,169,420,582,708,339,331,9395,404,1023,174,513,335,662,815,13663,874,45,256,450,895,965,18,10533,899,391,169,978,623,158,916,1521,123,519,990,724,905,566,134,6810,428,162,806,439,57,262,303,11430,650,313,338,913,503,42,300,7255,423,742,981,832,1014,977,301,12210,877,643,187,86,895,990,114,1966,688,600,753,904,342,406,361,3766,357,610,191,222,944,169,934,15090,305,429,659,305,56,374,1014,12252,647,194,338,399,818,626,161,12252,40,194,917,417,506,626,10,12252,544,359,917,651,387,421,767,9251,575,163,145,287,719,52,710,6034,985,135,331,128,623,990,164,6917,272,845,489,595,250,331,17,6917,272,266,220,769,337,329,880,11198,659,993,480,40,160,210,1011,4598,562,23,164,408,498,990,998,11198,978,170,823,566,810,763,531,7877,5,889,823,497,879,48,348,10871,428,845,509,480,94,387,211,3906,18,372,501,730,863,543,511,13855,938,424,816,580,356,602,253,2580,40,359,33,528,821,1001,710,5950,1019,472,154,496,183,977,684,10448,1019,704,67,627,30,679,582,10448,308,330,350,496,209,786,267,667,202,580,882,603,457,890,54,667,319,680,483,400,303,302,435,13598,410,300,542,755,454,836,746,1238,367,158,558,814,807,269,500,11650,367,993,812,959,209,102,361,12190,444,1005,384,734,929,331,144,12190,0,1005,346,330,647,313,326,8176,367,954,894,306,443,329,773,15223,202,636,867,546,792,154,192,15223,958,680,907,277,303,99,916,13598,1019,291,437,921,819,378,1019,905,606,641,243,202,374,972,407,8661,796,643,565,350,70,647,646,3052,564,789,870,34,169,966,10,13624,400,305,164,829,586,372,41,5314,141,947,465,999,964,359,323,5314,562,841,166,978,586,580,466,8594,871,132,52,953,176,269,696,10526,947,424,766,913,325,26,252,6165,300,72,656,727,330,343,244,11430,898,116,619,938,850,679,552,2471,351,977,135,824,233,776,904,10288,425,517,995,93,827,626,792,7393,186,430,943,542,827,350,318,1384,556,521,339,515,682,424,102,15899,544,163,422,625,111,347,841,3083,658,920,197,331,157,413,248,12535,613,793,197,814,296,236,595,15135,151,626,393,778,845,232,289,388,530,789,95,741,777,911,50,13287,527,111,728,171,411,161,273,10133,567,359,543,481,373,142,193,7626,639,704,296,1011,901,538,62,9395,192,52,189,672,47,693,101,8233,907,328,218,877,542,69,395,7800,426,813,92,904,379,386,607,10871,987,158,643,1012,302,667,352,1135,404,806,761,936,767,720,508,9220,475,593,596,620,977,449,594,1359,562,175,873,450,233,469,720,10191,530,855,790,820,153,660,529,8079,323,138,245,881,74,88,797,10197,665,286,128,408,311,743,386,1359,682,965,245,718,170,39,684,13117,719,841,256,125,76,630,620,3524,327,721,946,826,660,560,330,13596,1019,424,543,409,457,990,370,9367,985,349,216,228,202,87,250,8620,874,735,451,904,203,431,53,231,311,472,475,139,1008,266,600,231,1020,472,380,349,295,56,348,15458,331,581,155,285,491,868,297,12252,43,233,611,287,211,298,907,12252,367,310,325,305,31,878,78,12252,779,330,917,497,30,841,923,15209,445,1022,323,223,728,928,1014,4729,29,858,929,128,895,482,673,1843,887,607,733,666,263,399,508,6917,272,170,338,595,337,925,815,11198,565,63,980,535,80,763,347,4598,562,200,719,86,492,679,372,13679,755,993,700,287,600,759,886,13679,978,845,325,477,572,149,279,13679,640,948,700,834,98,329,275,770,1015,646,216,870,619,358,70,829,41,413,501,389,1014,1007,1011,8950,26,330,579,696,551,462,423,1966,378,920,154,604,964,905,376,14740,699,17,899,936,311,887,241,10448,138,253,67,658,202,905,998,14740,0,874,284,757,567,787,34,667,319,580,420,943,993,722,158,667,319,937,529,757,303,836,119,8458,367,500,217,781,970,273,163,1926,367,1012,696,152,303,154,244,11650,699,1012,583,934,998,213,403,12190,708,1005,356,368,956,269,393,12190,410,1005,816,1013,39,836,927,8395,94,346,416,368,647,154,996,15223,958,874,907,348,929,925,645,15223,551,600,932,277,754,331,755,2080,477,435,296,497,981,299,40,9548,286,705,424,86,597,954,73,53,922,590,58,657,762,979,656,6967,988,504,296,94,493,724,777,4243,815,742,413,9,294,134,458,227,631,305,715,727,201,186,886,2306,307,274,56,85,157,851,46,15150,515,479,256,783,809,475,790,14010,909,745,101,783,85,560,33,14010,980,526,735,54,935,488,776,5431,733,704,206,349,216,149,837,4558,739,0,229,125,371,598,572,4558,552,271,256,408,508,123,172,6457,299,348,709,69,171,455,584,12716,359,232,454,707,55,9,126,13423,196,859,285,734,986,254,31,3154,196,802,434,470,995,538,391,3154,815,977,735,954,1,608,276,3154,117,261,467,145,593,884,808,5311,800,101,224,306,966,810,375,5253,965,951,865,640,506,870,563,15940,196,61,990,316,950,870,989,15940,196,243,854,783,248,580,788,15940,196,817,684,596,73,332,636,15940,359,243,815,1015,953,612,640,12086,679,479,707,494,698,662,114,4064,594,893,358,206,829,212,23,5070,549,377,793,619,301,359,294,12717,456,840,85,619,1003,777,959,1889,752,617,602,966,618,734,584,1598,594,791,778,515,639,378,485,6222,149,693,96,649,57,186,127,5070,296,675,96,619,645,455,410,15150,323,802,962,837,612,915,299,14010,777,693,41,33,102,529,294,8807,835,821,152,480,893,595,862,1238,979,481,256,763,6,678,315,10432,526,512,849,552,125,584,866,10432,502,689,206,724,215,690,83,13829,931,507,279,384,301,515,250,13540,827,160,560,40,540,130,638,11126,931,274,678,741,443,538,787,3154,815,232,344,191,1011,374,216,10830,809,84,73,999,993,270,980,5818,914,618,123,480,589,955,840,13457,409,257,123,19,888,884,204,376,629,337,333,883,888,272,125,13214,323,841,285,396,161,543,740,3713,679,876,5,783,355,884,419,10213,196,802,119,129,371,127,398,8475,959,676,892,820,130,381,914,3083,429,297,256,490,926,642,172,11679,607,749,914,993,566,178,584,1875,794,767,89,826,747,597,204,7391,736,265,677,179,926,154,1005,5047,265,728,677,114,265,270,965,5047,139,584,616,535,723,445,923,2865,827,447,677,74,995,681,769,7778,502,913,85,619,49,435,511,509,300,626,437,115,215,389,779,11408,738,859,332,934,844,350,925,2643,609,960,721,463,82,347,192,5314,786,490,451,752,946,7,252,5314,425,517,621,909,93,598,406,5314,425,517,64,999,945,237,192,5314,652,695,109,755,373,795,242,14558,400,789,621,588,979,919,682,14558,627,789,490,496,700,71,172,7484,763,789,107,439,249,237,497,6723,977,300,319,617,244,698,71,4647,529,704,962,751,680,658,484,7403,762,250,433,293,773,951,323,15629,409,144,167,909,735,269,706,12872,914,187,402,651,303,38,551,12567,809,1022,711,434,581,83,977,1889,870,735,85,954,532,990,269,7625,675,361,133,145,335,449,172,15149,642,841,433,729,249,861,29,7098,110,747,709,241,651,859,376,7323,715,145,85,972,66,318,812,9579,961,888,857,105,554,419,547,2231,243,80,52,62,532,254,508,14010,456,0,311,651,866,969,413,3761,256,676,735,342,637,574,729,5070,296,10,436,129,584,884,372,13155,999,627,761,904,1008,243,250,3200,93,909,775,64,303,811,815,3200,32,909,1015,762,905,545,414,3200,672,909,585,762,799,332,886,10952,309,835,166,490,303,777,925,3713,918,417,256,490,248,598,614,3713,961,563,827,783,248,618,748,3713,364,568,337,783,450,200,497,13981,858,404,827,847,695,218,524,13981,858,15,827,656,695,884,318,13981,858,15,244,62,695,75,318,15940,760,569,781,763,654,603,86,12051,61,358,218,476,125,83,127,8636,760,409,433,52,623,75,923,15256,592,652,761,774,153,884,197,6967,805,160,133,393,355,798,1008,9663,390,488,785,468,1001,347,137,9663,979,510,87,762,151,734,309,9663,979,606,123,762,595,70,190,9663,979,727,181,762,686,570,551,9663,979,170,953,159,483,708,703,9663,979,53,953,720,692,1012,227,9663,760,606,510,884,125,329,645,9663,760,160,480,622,735,462,741,9663,760,160,181,884,153,462,741,9663,760,493,546,884,464,702,734,7066,444,991,480,494,557,679,584,7066,1004,991,545,789,68,630,584,6882,436,661,545,967,146,630,864,113,760,37,977,762,157,48,572,6882,436,661,921,129,146,554,881,6159,831,316,921,182,854,152,612,6159,831,991,311,942,796,591,584,6159,831,37,311,129,146,1012,973,6159,313,346,430,683,125,840,351,6159,979,822,936,1017,851,662,660,6159,831,822,936,206,489,422,48,6882,66,822,512,789,558,554,459,14227,760,149,492,212,557,100,640,14227,629,969,255,882,718,406,214,5965,434,882,935,634,993,322,396,3081,736,554,670,912,649,46,713,12341,716,996,311,590,206,643,164,1615,965,319,427,450,858,570,744,5082,713,313,89,0,998,678,770,252,736,645,135,444,457,463,187", "output_format": "wav16"}