{"caption": "female rock", "lyrics": "[Verse1]\n\u0417\u0430\u043a\u0430\u0437\u0430\u043b\u0430 \u0441\u043e \u0441\u043c\u0430\u0440\u0442\u0444\u043e\u043d\u0430\n\u0442\u0443\u0444\u043b\u0438 \u043a\u043b\u0451\u0432\u044b\u0435 \u0434\u043e\u043c\u043e\u0439\n\u0414\u0435\u043d\u0435\u0433 \u0441\u0442\u041e\u044f\u0442 \u043c\u043d\u043e\u0433\u043e\n\u041d\u043e \u0448\u0438\u043a\u0443\u044e \u044f \u043f\u043e\u0440\u043e\u0439\n\n\u041d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0432\u0438\u0434\u0435\u043b\u0430\n\u041a\u0440\u0443\u0447\u0435, \u0447\u0435\u043c \u043d\u043e\u0433\u0438 \u0443 \u043c\u0435\u043d\u044f.\n\u0412 \u044d\u0442\u0438\u0445 \u0442\u0443\u0444\u043b\u044f\u0445 \u044f \u0431\u043e\u0433\u0438\u043d\u044f,\n\u041d\u043e \u043e\u043d\u0438 \u0442\u0432\u0435\u0440\u0434\u0435\u0435 \u0447\u0435\u043c \u0431\u0440\u043e\u043d\u044f.\n\n[Chorus, same lead voice]\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438,\n\u041d\u0430\u043c \u0441 \u0432\u0430\u043c\u0438 \u043d\u0435 \u043f\u043e \u043f\u0443\u0442\u0438\n\u0417\u0430\u0434\u043d\u0438\u043a \u043d\u0430\u0442\u0438\u0440\u0430\u0435\u0442,\n\u041d\u043e \u043c\u043e\u0439 \u043f\u0430\u0440\u0435\u043d\u044c \u043e\u0431\u043e\u0436\u0430\u0435\u0442\n\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438.\n\u0414\u0430\u043b\u0435\u043a\u043e \u043c\u043d\u0435 \u043d\u0435 \u0443\u0439\u0442\u0438.\n\u041c\u0443\u0437\u044b\u043a\u0430 \u0438\u0433\u0440\u0430\u0435\u0442\n\u0410 \u043d\u043e\u0433\u0438 \u0441\u0436\u0438\u043c\u0430\u0435\u0442.\n\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438,\n\u0412\u044b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u044b\u0441\u043e\u043a\u0438\n\u0418 \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0437\u043d\u0430\u0435\u0442\n\u041a\u0430\u043a \u0442\u0435\u043b\u043e \u0441\u0442\u0440\u0430\u0434\u0430\u0435\u0442.\n\n[Verse2, same lead voice]\n\u0421\u0440\u0430\u0437\u0443 \u0441\u043a\u043e\u043b\u044c\u0437\u043a\u0430\u044f \u043d\u043e\u0433\u0430,\n\u0418 \u043f\u0435\u0440\u0435\u0434\u0432\u0438\u0433\u0410\u0442\u044c\u0441\u044f \u043d\u0435 \u0441\u043c\u043e\u0433\u043b\u0430.\n\u0427\u0442\u043e \u0437\u0430 \u043f\u0441\u0438\u043d\u0430 \u0441\u0443\u0442\u0443\u043b\u0430\u044f\n\u0421\u0442\u043e\u0418\u0442 \u0432\u043c\u0435\u0441\u0442\u043e \u043c\u0435\u043d\u044f?!\n\n\u0414\u0430\u0436\u0435 \u0432 \u0430\u0434\u0443 \u0431\u043e\u0441\u0438\u043a\u043e\u043c\n\u0425\u043e\u0434\u044f\u0442 \u043d\u0430\u0434 \u043e\u0433\u043d\u0435\u043c.\n\u041e\u0440\u0443\u0434\u0438\u0435 \u043f\u044b\u0442\u043a\u0438 \u043f\u0440\u043e\u0434\u0430\u0435\u0442\u0441\u044f,\n\u0418 \u044f \u0443\u0436\u0435 \u0432 \u043d\u0435\u043c.\n\n[Chorus, same lead voice]\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438,\n\u041d\u0430\u043c \u0441 \u0432\u0430\u043c\u0438 \u043d\u0435 \u043f\u043e \u043f\u0443\u0442\u0438\n\u0417\u0430\u0434\u043d\u0438\u043a \u043d\u0430\u0442\u0438\u0440\u0430\u0435\u0442,\n\u041d\u043e \u043c\u043e\u0439 \u043f\u0430\u0440\u0435\u043d\u044c \u043e\u0431\u043e\u0436\u0430\u0435\u0442\n\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438.\n\u0414\u0430\u043b\u0435\u043a\u043e \u043c\u043d\u0435 \u043d\u0435 \u0443\u0439\u0442\u0438.\n\u041c\u0443\u0437\u044b\u043a\u0430 \u0438\u0433\u0440\u0430\u0435\u0442\n\u0410 \u043d\u043e\u0433\u0438 \u0441\u0436\u0438\u043c\u0430\u0435\u0442.\n\n\u0413\u0440\u0435\u0431\u0430\u043d\u043d\u044b\u0435 \u043a\u0430\u0431\u043b\u0443\u043a\u0438,\n\u0412\u044b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u044b\u0441\u043e\u043a\u0438\n\u0418 \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0437\u043d\u0430\u0435\u0442\n\u041a\u0430\u043a \u0442\u0435\u043b\u043e \u0441\u0442\u0440\u0430\u0434\u0430\u0435\u0442.", "duration": 180.0, "lm_seed": 357914071, "audio_codes": "13787,625,203,585,424,938,420,366,1532,116,987,850,972,873,644,374,11847,15,476,408,580,679,712,110,14948,778,220,409,475,197,831,519,8650,931,569,778,891,108,876,155,118,220,91,876,270,108,935,418,13209,267,526,333,591,755,930,434,15094,54,305,495,265,963,559,868,15094,713,382,995,512,417,39,252,14801,774,362,851,125,332,227,689,2770,506,95,263,617,929,730,155,7489,232,21,643,934,89,907,37,374,462,594,64,283,970,318,193,13615,290,417,158,7,649,687,856,13615,594,319,2,109,223,285,393,4640,52,842,637,519,577,998,822,7433,387,411,387,632,198,820,640,7433,911,46,374,109,813,1023,309,6045,412,572,811,13,480,540,514,235,680,604,908,788,864,776,240,11512,407,220,599,755,51,399,686,11010,355,91,158,85,297,678,561,11010,349,951,158,628,596,717,87,10001,54,322,158,993,356,902,737,118,406,387,835,522,182,511,927,15094,263,71,47,410,306,511,304,8650,859,805,158,307,615,994,668,13400,117,34,263,682,841,93,514,14373,680,440,594,130,665,820,392,13674,748,243,966,522,481,637,390,8889,471,898,663,595,596,168,701,9389,324,919,158,993,983,296,374,9424,239,629,556,74,42,854,905,6380,992,529,306,486,42,4,994,8889,885,898,556,39,642,62,39,16147,778,999,388,676,84,47,456,8650,537,204,851,896,359,223,452,12826,767,805,777,171,703,786,714,6892,722,425,925,154,165,890,199,13831,50,139,626,256,679,585,553,1348,761,162,565,771,1009,418,112,7342,137,177,682,798,853,495,166,5520,630,988,236,351,205,895,702,5520,630,291,236,668,225,541,505,13391,137,908,934,90,597,495,45,2088,193,347,104,901,597,854,738,15680,750,7,513,335,426,826,858,8706,969,2,253,592,507,951,106,492,725,896,197,475,721,365,229,4783,803,410,602,893,680,588,714,6743,642,442,502,518,587,584,422,1442,969,711,264,97,286,388,754,1442,1010,919,273,709,193,937,573,12096,151,699,167,588,460,999,82,12096,587,699,705,484,216,292,106,1442,625,699,60,179,216,939,262,3318,1010,205,312,1002,123,971,1005,7134,262,998,197,692,960,393,860,10311,13,140,102,816,130,709,887,12088,777,140,309,482,46,315,820,5962,642,308,810,2,576,413,742,1638,79,165,187,423,381,631,169,7213,79,683,763,2,856,484,656,12521,333,24,705,458,516,148,887,3067,79,794,95,753,29,415,636,13758,79,693,306,426,87,832,244,10153,1018,473,784,147,29,129,335,13077,847,141,871,774,59,733,520,13077,932,640,771,286,577,586,807,4242,671,165,819,299,768,589,338,7800,1021,228,187,1002,754,340,143,1638,594,171,125,299,34,1023,532,4558,1021,262,165,396,364,131,317,3916,768,483,774,1002,730,822,99,8799,1021,245,284,918,608,160,148,12630,920,881,460,678,349,218,371,12893,1017,816,731,326,125,787,754,1417,428,422,275,100,203,538,878,1638,741,319,988,283,24,1006,55,12521,238,15,319,97,557,833,208,7498,667,502,558,739,20,698,760,13787,678,244,234,704,35,719,514,14738,677,846,7,426,564,405,701,4661,883,198,581,486,831,897,304,11579,365,141,758,568,943,308,264,13077,89,869,125,232,356,210,819,4242,500,863,819,29,496,993,283,4242,500,179,176,488,501,4,699,4242,500,349,205,923,968,906,789,7498,983,742,957,1002,947,612,1019,7573,819,376,987,476,875,327,803,7848,772,782,521,774,724,171,520,3225,670,99,607,702,766,400,139,11579,759,333,321,38,749,316,387,4520,916,180,137,271,3,165,819,2370,403,180,624,1008,15,612,259,11995,57,245,471,350,966,193,688,7498,57,640,154,828,584,541,412,11995,500,146,957,773,455,599,941,7101,465,222,199,450,915,73,520,16315,465,99,683,486,9,913,493,7244,152,481,150,0,472,853,513,7437,465,779,957,450,415,677,154,4520,415,112,140,11,495,778,478,13077,91,507,176,568,705,316,887,13077,42,507,906,568,613,316,887,3150,703,871,267,569,989,9,520,4242,138,846,714,568,159,509,520,4579,1021,632,288,122,978,637,883,10805,927,415,646,268,979,210,489,3650,927,301,134,720,574,525,230,3211,117,683,677,115,391,233,789,3318,678,947,995,426,216,41,448,14671,720,815,769,450,576,854,288,14671,170,1011,896,970,747,273,335,222,231,769,896,450,962,417,7,14931,404,701,602,496,219,386,1003,5968,29,1016,721,912,598,298,601,12143,679,38,437,649,510,62,974,4661,680,163,835,637,412,607,631,14188,407,378,642,595,696,967,200,2570,854,492,680,490,850,140,631,16164,931,339,900,519,559,25,387,9494,862,1023,502,558,474,734,962,999,862,646,990,517,655,574,651,6237,862,100,842,760,388,808,77,4955,862,305,804,217,710,228,125,8183,974,339,117,442,471,340,842,7134,150,109,990,157,402,143,569,4611,689,942,893,518,32,638,743,11265,349,339,489,381,328,75,929,12550,390,52,734,325,128,158,858,15155,858,81,959,465,876,720,337,3561,602,732,502,226,791,690,797,1026,862,509,416,764,218,522,93,12864,974,351,494,764,1018,522,348,2883,858,315,525,586,862,706,285,16038,210,165,416,732,174,183,559,13973,615,546,298,333,124,563,637,10768,717,52,1017,938,659,594,545,8703,390,945,677,162,144,158,260,5403,390,635,58,598,67,705,387,9435,858,5,891,317,839,543,405,1565,150,336,438,162,144,824,512,1565,559,339,823,289,808,558,461,15523,969,349,766,532,808,296,24,589,70,491,697,731,352,355,167,14117,70,540,609,858,541,204,572,10052,365,265,56,113,889,190,68,8703,842,497,688,442,984,530,634,1792,397,5,947,555,344,378,183,9435,397,5,245,296,344,378,884,9435,914,5,438,946,978,158,479,3222,827,79,438,162,81,218,241,16329,858,193,294,368,1001,538,227,7484,192,442,355,375,753,538,802,14799,448,336,790,574,654,518,627,11030,827,716,640,976,276,840,48,11309,951,252,606,161,513,96,355,12699,502,252,931,468,456,618,282,11198,117,301,928,413,505,1018,789,11198,235,170,261,774,985,83,778,10805,929,367,375,476,594,916,520,4555,525,537,27,38,933,343,647,13882,325,935,444,264,322,341,183,12521,777,245,444,330,107,339,598,14346,449,646,492,912,684,997,686,13474,732,229,714,876,349,581,368,13574,773,628,652,38,335,747,421,6591,25,877,253,120,784,554,480,11198,31,702,67,783,774,49,770,11198,31,39,261,783,456,441,717,7877,814,301,165,720,879,695,420,13038,763,537,758,1002,192,252,274,11995,323,483,758,918,566,252,392,7443,167,537,18,306,776,701,844,12668,20,637,766,395,738,103,907,8948,20,699,800,131,401,260,710,431,800,422,167,712,843,327,990,431,261,422,707,5,333,190,675,431,261,448,209,712,955,287,344,7498,685,7,111,54,788,548,479,3318,1021,554,440,485,457,782,429,7263,969,960,345,54,718,40,509,645,179,448,13,496,511,782,41,6535,544,358,13,763,232,986,110,6535,155,526,602,603,40,356,807,4901,179,888,45,707,702,722,193,4901,555,969,837,893,464,194,376,4901,969,491,875,585,719,298,651,7885,379,491,401,403,244,298,193,7885,639,244,878,592,190,884,1022,15098,117,947,323,488,125,252,974,8139,28,463,138,306,341,361,852,13632,452,492,643,468,536,635,216,13658,471,402,109,334,814,709,497,1226,397,565,201,504,135,837,784,13615,807,675,523,504,282,533,225,4480,589,842,558,815,575,795,307,12138,728,686,296,1001,129,95,741,5170,471,593,410,866,380,359,712,13810,557,193,223,762,421,119,3,14560,717,905,293,755,105,309,221,14152,84,685,237,906,584,596,879,1771,933,675,604,650,630,224,86,8142,807,52,996,162,98,543,634,3273,807,626,841,18,426,359,132,11585,349,905,440,563,345,75,937,7265,753,46,729,483,560,607,771,16147,884,917,425,794,865,359,727,12895,833,420,1021,799,639,110,690,16176,273,294,129,54,942,452,343,13712,349,464,264,141,9,589,37,1771,958,680,373,876,109,490,402,3020,150,340,573,968,98,254,882,14090,355,497,100,858,210,255,804,7265,655,917,2,184,599,851,332,12105,759,926,237,936,911,399,756,15907,828,315,163,580,190,399,649,1029,66,934,918,400,544,929,82,8305,343,282,568,109,544,51,107,6313,437,174,179,615,224,608,589,16182,361,501,679,38,584,970,988,6046,774,361,450,394,597,255,150,15175,774,847,593,765,210,922,565,6390,912,241,929,765,924,734,257,6390,444,932,1004,414,777,734,358,15926,974,829,647,952,909,884,184,7485,961,478,556,289,730,585,608,7485,859,301,1001,517,222,323,481,7485,519,241,547,368,174,969,842,7485,391,241,51,755,493,652,821,7485,192,421,35,149,608,969,947,7485,349,241,35,529,365,378,852,7485,192,241,128,149,754,366,221,7485,964,767,35,539,417,585,608,7485,79,301,625,149,634,965,545,7485,79,49,878,959,4,908,545,14847,234,1,800,426,296,603,195,7443,167,855,750,525,561,390,651,10153,20,897,253,543,349,12,336,13474,462,204,652,566,384,732,8,6918,110,301,137,568,767,554,368,11198,834,537,870,828,95,732,897,11198,926,479,906,286,729,732,368,11198,39,404,154,488,86,266,421,7877,914,165,657,484,879,908,283,2511,815,554,904,484,222,388,631,4558,969,422,613,828,594,390,545,10633,369,489,41,555,249,109,496,11989,372,764,542,966,939,132,999,5769,331,422,777,488,142,908,527,8363,189,882,454,744,11,737,821,9185,701,196,138,862,600,965,376,8417,117,308,606,681,141,134,889,4118,799,196,820,791,244,868,463,7263,769,760,767,459,170,417,458,222,678,139,751,972,57,971,897,222,225,781,36,462,809,776,172,222,572,781,791,893,669,327,985,222,712,781,751,522,884,130,228,4901,660,252,690,39,229,633,408,4901,792,799,723,627,877,377,442,315,691,1016,334,306,372,462,277,9455,760,291,744,306,455,95,273,10052,313,998,255,928,193,55,979,7882,145,402,948,751,659,796,473,10835,930,870,467,946,912,340,3,13752,471,897,815,442,399,798,569,6469,353,951,2,85,282,1004,105,8889,862,305,262,729,254,608,701,2947,387,693,383,815,909,69,120,3753,593,646,220,92,534,833,682,2033,471,556,273,180,297,577,960,5024,145,686,868,762,109,999,658,14560,717,629,393,732,534,109,11,8817,884,291,122,617,252,322,974,15685,930,71,938,856,778,577,296,13615,899,319,310,837,223,754,11,10117,390,478,247,19,937,90,225,13850,964,211,673,507,441,876,682,6713,193,917,23,723,1005,25,246,16147,774,81,728,924,539,894,364,903,0,220,1021,799,634,613,155,9975,680,244,79,192,455,471,326,11503,90,720,872,999,256,342,779,2033,471,497,728,664,347,506,315,13615,390,675,374,19,345,142,620,13615,311,675,374,19,100,42,113,15821,397,594,713,731,810,910,614,3100,837,663,218,590,842,540,364,523,676,798,416,972,496,634,363,589,70,984,995,699,246,731,803,7559,255,500,1011,595,157,140,335,13957,768,165,134,367,224,161,318,13861,498,184,199,457,492,705,159,4432,471,932,264,59,604,378,661,15175,368,650,569,278,700,894,933,6390,827,241,145,336,393,177,678,5561,827,349,210,317,410,306,597,6390,605,241,146,321,68,971,671,6390,576,865,728,452,836,915,150,12045,383,486,210,685,309,618,631,8267,383,168,486,503,374,9,742,7699,602,405,210,452,265,935,244,7699,827,42,678,866,357,556,197,7699,827,405,527,866,64,460,101,7699,827,1,527,866,394,212,381,7699,827,1,678,133,606,460,622,7699,827,405,772,133,122,743,639,16098,964,245,486,606,836,915,800,6506,827,245,910,348,285,306,791,6584,819,417,998,51,985,964,879,10989,801,593,87,493,538,997,575,6376,397,318,109,762,480,139,523,9424,312,701,87,598,514,190,686,4640,327,594,87,590,103,194,120,10989,0,594,935,590,753,194,601,10989,0,594,388,590,842,662,687,12308,522,701,935,108,753,895,475,12308,745,704,2,428,599,717,132,12308,745,358,156,946,307,21,674,14567,410,500,327,232,276,545,659,12308,410,466,216,972,715,687,350,12308,404,500,472,580,465,42,411,12308,799,500,494,334,862,298,399,8094,800,594,216,330,753,969,647,8094,0,673,208,972,808,741,284,12308,410,500,494,40,808,660,242,12308,404,743,146,820,862,741,252,13714,799,26,119,889,355,287,92,2706,785,992,256,137,648,179,829,9053,910,351,662,627,581,652,213,5366,301,184,823,110,371,545,932,8239,745,155,823,816,660,183,227,1026,390,911,823,596,992,435,130,1026,858,911,58,426,432,967,955,1026,827,911,1010,879,241,171,702,1026,0,992,414,879,992,949,905,1026,605,992,166,706,241,627,260,1026,675,687,488,879,753,269,933,1026,675,687,753,482,557,669,147,1026,256,687,422,482,836,419,761,1026,675,968,327,482,123,687,555,1026,576,968,413,74,241,582,290,1026,576,687,413,227,558,865,569,1026,576,687,413,482,241,986,569,1026,576,808,411,482,265,582,147,7917,708,131,366,227,844,840,1009,14106,745,680,672,598,86,201,753,5050,843,270,413,876,556,832,582,9616,798,608,677,734,76,570,804,1026,629,754,422,74,958,626,510,1026,1004,664,677,937,483,300,905,1026,672,169,677,534,68,986,905,11868,605,474,757,1012,391,271,561,5047,576,829,971,450,157,42,933,1026,576,687,617,596,68,382,555,1026,576,687,388,570,68,919,200,5382,184,202,121,941,514,186,784,5102,576,49,278,450,777,997,252,5102,576,121,278,51,469,115,396,5646,576,951,551,450,7,186,653,5646,446,921,802,450,986,618,8,5646,139,677,255,534,980,148,8,1054,544,121,828,811,338,951,896,5583,410,789,763,94,188,155,219,110,518,83,926,757,335,922,516,6994,874,813,86,562,28,665,984,4955,725,270,715,859,231,965,419,1644,795,364,602,290,615,218,344,1187,605,15,617,652,902,378,659,1187,827,367,401,741,657,662,834,9159,195,169,887,298,633,319,447,9159,914,826,715,934,974,915,369,12724,155,444,721,325,857,378,8,12290,799,174,385,623,520,591,889,4499,695,420,459,534,702,966,37,3620,4,672,664,778,663,33,156,10133,317,664,401,404,663,915,635,10133,605,878,604,284,621,578,440,10900,256,687,555,816,259,993,333,283,856,687,85,911,418,662,966,4719,493,664,510,423,657,186,788,4513,173,162,22,744,485,462,321,1638,898,349,782,582,485,38,115,14700,467,646,533,589,106,531,588,6952,131,455,894,301,321,821,1015,3859,765,799,887,556,45,149,788,3859,139,799,652,22,259,651,773,12097,539,898,721,532,633,651,788,15098,934,919,879,741,358,585,979,14554,951,226,422,486,259,719,825,7686,448,924,422,22,1007,967,942,7393,70,540,540,952,731,269,207,14503,767,919,452,452,711,183,177,5974,444,118,414,249,470,556,203,10133,1015,664,598,955,906,186,125,10133,605,664,169,79,345,840,509,10133,605,687,422,772,810,445,183,283,856,911,878,778,663,186,32,14411,139,687,401,284,196,329,265,12097,410,687,216,63,1007,269,519,6353,799,817,973,772,190,115,760,11376,704,305,162,111,822,902,514,6952,495,833,230,231,568,379,125,8228,539,269,616,716,582,270,877,5512,70,240,422,937,259,402,418,12097,799,991,469,501,791,868,788,8271,576,269,469,663,418,551,608,8271,951,571,326,1000,49,580,146,15098,526,801,617,893,453,655,942,6761,959,808,140,778,671,413,530,11649,768,244,831,51,123,69,776,13074,71,162,1019,778,891,578,252,10133,1015,273,500,902,621,70,947,10133,317,687,990,557,663,186,274,10133,605,687,422,646,902,993,32,283,605,729,102,385,259,972,132,4719,493,687,351,821,428,777,913,4719,974,649,642,681,164,861,249,7579,404,743,258,778,633,555,1009,1380,338,328,866,967,432,214,143,13474,987,159,110,69,923,994,614,11618,129,805,102,741,742,764,497,11868,139,864,429,924,1013,445,555,16129,1015,971,469,179,435,491,396,16129,139,382,887,532,500,449,784,6353,947,369,887,532,183,961,1017,11217,794,970,422,564,803,507,279,7686,373,214,13,648,259,350,659,680,898,273,818,852,495,69,679,10281,657,813,358,660,308,62,303,12588,477,127,715,368,621,581,960,10133,4,687,422,772,906,353,333,10133,605,687,422,971,954,33,333,5755,286,664,992,314,418,986,561,4719,827,663,294,1016,663,506,836,4719,628,118,663,667,731,651,659,15098,287,113,870,691,485,95,326,10871,164,84,898,426,152,993,760,9650,47,390,940,870,271,310,222,1426,377,929,656,855,522,936,497,3561,333,178,102,267,324,452,474,3561,777,960,102,513,418,795,51,1026,438,313,294,757,742,445,396,1026,944,970,878,585,818,795,149,11901,173,658,469,626,911,512,962,11901,173,236,13,31,839,255,868,12484,544,244,309,882,588,475,790,4499,605,169,470,646,742,272,233,470,1015,118,571,743,441,513,930,10133,1015,585,146,92,345,591,233,14885,1015,922,42,385,663,270,269,14845,278,585,388,385,259,734,159,6317,827,49,2,564,742,556,1009,4719,629,234,158,110,426,269,682,8271,287,477,757,564,91,533,663,6353,964,761,258,369,939,795,742,14700,99,365,533,490,289,933,669,6952,337,386,593,785,268,254,547,12724,813,457,429,737,543,591,740,1187,539,200,617,703,376,667,682,11868,214,52,20,267,587,538,555,1471,53,897,578,819,635,478,112,10930,477,958,724,763,668,26,481,13338,278,501,166,381,582,26,834,12930,49,720,70,1011,1007,662,902,14503,586,593,498,258,834,954,159,5815,676,182,169,249,667,329,932,10133,1015,9,794,99,45,287,326,10133,317,687,208,284,259,545,184,10133,827,768,64,43,742,194,840,4719,257,687,811,76,45,33,80,4719,629,118,610,813,663,1018,725,4719,323,585,810,152,2,651,773,1830,539,761,230,873,658,255,640,3229,449,89,281,51,557,253,473,6952,726,883,443,282,521,540,979,11868,144,864,102,105,663,270,932,16129,151,238,422,37,605,591,156,16129,248,663,102,179,803,919,840,12196,539,234,617,171,965,837,30,10871,234,817,1003,1007,391,685,53,7882,327,252,823,912,153,908,366,8239,797,636,102,532,373,870,366,8239,797,328,494,103,483,650,158,9963,761,24,889,76,248,798,773,3303,605,911,58,76,846,910,186,1547,256,24,494,779,759,856,242,4611,117,687,828,779,781,919,96,6907,568,244,990,2,163,115,372,13548,493,496,184,741,164,962,966,13548,858,540,677,249,507,655,510,13548,797,767,481,532,622,690,200,12209,92,721,301,315,840,371,902,13474,987,435,110,25,114,708,547,1666,260,579,782,755,236,144,265,6741,473,748,385,652,416,684,454,13692,806,3,952,404,712,6,806,10170,473,748,598,174,236,923,148,1966,999,51,773,743,800,718,281,12556,305,50,572,213,893,610,69,7098,51,996,431,90,14,832,511,10871,799,981,23,779,790,47,776,3892,912,26,169,880,134,81,521,3072,170,576,169,795,112,990,392,15076,170,790,294,205,828,271,137,15076,599,634,828,598,68,580,933,15076,117,528,555,970,689,186,994,14595,912,639,672,267,544,660,825,14595,831,642,828,582,689,269,96,7604,493,334,531,97,516,734,555,10871,155,61,785,678,193,264,545,9073,20,507,110,69,648,404,508,1421,936,865,495,421,590,1010,186,3867,588,585,973,604,436,840,376,13692,487,587,326,155,226,696,396,15013,103,502,231,940,576,836,625,7800,544,502,431,88,318,508,958,5838,1004,707,50,12,579,871,148,8202,587,1007,810,608,343,366,396,15899,877,723,126,1021,10,555,452,9095,471,285,844,403,862,22,125,12895,655,507,680,770,445,987,918,13615,471,710,237,781,538,683,395,15313,357,116,681,886,213,318,514,3260,352,275,241,762,969,483,419,12895,774,675,839,329,406,637,72,11010,931,226,1003,930,198,566,857,13712,815,548,543,732,526,625,291,3387,359,596,810,658,119,342,72,4565,480,646,140,877,75,308,497,764,91,43,303,191,254,433,275,13850,807,52,860,360,919,563,727,13850,387,52,277,854,190,463,594,2308,563,842,873,504,49,870,551,6964,368,713,728,848,196,876,60,13615,862,815,316,616,646,424,179,13674,38,529,916,732,844,955,781,16158,273,836,569,496,653,12,297,1675,856,594,634,737,883,448,397,13615,257,594,604,42,695,725,291,13615,659,442,449,545,441,14,183,15821,146,701,237,353,435,879,201,11364,105,318,388,510,254,833,859,15094,719,906,370,12,503,837,38,6940,179,805,804,799,737,132,565,7559,70,502,579,314,585,345,174,7559,969,860,579,426,644,779,493,16338,530,723,185,134,10,475,103,5697,18,478,334,524,483,456,617,15175,959,478,289,120,210,690,505,15175,186,932,968,784,434,218,663,1278,518,882,878,789,182,608,62,5561,248,301,998,59,952,743,339,16098,866,590,1001,321,974,743,585,7699,827,245,210,838,736,460,119,7699,827,1,210,44,769,692,705,14891,605,351,953,188,692,961,742,12852,71,351,440,308,990,459,717,13760,4,349,49,162,141,698,814,7477,223,575,822,377,696,662,731,10051,189,351,707,317,517,347,210,2331,291,683,860,753,318,997,286,15908,291,547,177,561,785,339,1003,15908,444,241,926,308,664,29,668,16246,79,123,63,288,15,49,967,13249,726,678,668,1013,325,357,300,13474,131,459,887,360,214,379,644,13701,834,309,616,254,192,608,322,2308,149,158,525,523,467,179,623,8094,308,136,525,830,979,918,290,11146,372,528,634,859,616,149,466,11146,372,645,237,371,85,326,991,11146,164,591,938,701,612,883,346,15536,164,818,431,6,916,38,300,11649,512,593,156,277,661,227,719,11931,427,608,232,233,226,839,198,15076,10,309,548,513,371,539,608,15076,223,594,463,766,17,583,635,15076,117,528,548,733,580,526,105,7622,117,528,440,42,695,448,913,9513,404,821,792,5,1012,687,127,158,902,821,237,1002,580,269,127,11290,155,770,390,860,559,267,757,8626,915,306,301,173,180,968,608,9073,20,919,443,555,697,404,728,11874,768,431,808,191,175,741,396,2333,162,163,647,651,966,751,396,2333,46,1000,870,247,949,589,879,12196,162,817,237,247,378,589,396,7877,70,817,649,33,111,391,923,14064,359,119,617,480,222,43,452,8139,498,992,616,820,458,539,775,15222,449,535,1013,580,705,664,555,7128,946,402,238,857,55,224,272,12895,647,733,79,358,115,570,155,16147,471,594,804,56,306,9,969,8819,563,895,681,633,915,432,680,8819,599,275,424,293,162,900,942,13942,807,675,804,277,821,129,615,5024,774,89,740,69,998,55,504,14231,394,242,543,732,764,857,657,14560,53,623,628,770,635,215,604,503,277,307,140,134,477,489,362,16174,589,43,101,191,109,904,199,13850,483,136,232,837,438,218,727,13850,387,356,484,360,144,632,397,9424,586,907,433,543,80,349,1,16147,140,675,804,802,546,869,827,13615,397,26,208,480,538,475,836,13712,522,477,490,105,698,234,504,16158,680,354,599,8,89,449,422,1675,530,594,634,181,201,503,599,16174,471,607,792,104,646,5,1017,13615,353,845,76,104,223,842,14,15821,647,318,237,983,711,129,829,15094,390,594,188,936,98,801,307,9261,179,529,587,468,440,598,376,13344,256,904,709,31,923,718,481,7559,544,935,918,371,980,32,159,7559,526,770,198,785,604,883,889,10460,201,27,807,555,495,378,814,5697,524,660,731,974,0,904,686,13631,45,545,289,188,1011,7,819,2644,862,5,289,581,710,266,933,14105,373,241,334,189,387,742,926,6506,123,1,783,323,164,339,329,15926,827,1,752,15,414,350,150,7477,359,1,752,907,68,659,630,11248,605,519,791,884,616,961,879,14891,605,425,120,1005,126,915,518,13161,444,932,541,114,707,226,201,8606,545,519,588,73,265,269,750,7477,223,349,167,317,439,840,299,7477,545,349,345,317,386,972,756,6506,223,480,878,569,985,353,274,15908,291,54,601,101,222,578,462,11309,318,21,219,278,993,570,714,6457,627,778,874,457,51,265,886,1983,663,489,951,543,94,163,300,9333,907,857,731,466,863,254,82,13701,178,53,540,881,857,689,418,2308,869,409,13,859,309,630,759,3888,800,3,240,493,228,498,156,11146,697,244,604,337,781,187,780,11146,70,645,168,413,813,511,488,467,332,160,728,956,1008,660,148,14740,644,716,660,6,523,47,219,14503,446,593,938,762,753,980,783,589,932,758,8,114,107,550,334,7622,447,528,767,40,578,997,775,7622,170,1004,992,766,269,915,127,7622,117,528,828,699,966,70,847,158,912,594,316,125,735,983,911,158,322,984,660,511,844,151,462,7355,382,83,433,519,943,959,485,7064,283,99,140,715,113,597,889,13911,120,224,86,612,918,896,291,11516,621,467,964,799,389,379,19,9372,862,961,303,657,109,708,86,8630,387,675,256,835,144,718,728,4133,563,686,355,274,137,202,273,3260,849,275,495,815,180,474,182,13810,862,528,839,224,254,1006,51,13615,397,362,872,246,380,915,968,13712,164,961,543,94,503,475,155,4879,541,897,46,732,89,430,580,15821,523,951,592,181,144,652,132,10117,18,81,872,731,778,291,591,10117,353,318,116,267,937,154,969,1180,770,478,1003,332,911,564,858,6713,446,842,99,4,353,322,40,16147,600,497,615,223,750,128,633,13615,942,906,868,436,37,95,107,13712,522,322,620,620,391,584,360,11905,682,243,403,680,110,701,137,7592,643,26,424,411,340,465,848,3020,371,133,790,405,958,618,17,13850,599,143,1003,590,435,75,66,13850,557,864,494,550,380,464,461,118,202,364,216,411,380,317,397,10282,979,996,604,434,413,287,793,6940,382,642,457,930,558,954,946,15718,701,193,935,595,441,483,282,577,341,319,545,970,871,115,367,13957,608,99,988,484,447,269,383,13861,386,519,450,130,903,570,1007,4432,386,339,564,789,506,884,260,6390,862,829,35,452,414,742,150,8573,827,547,340,414,800,1012,389,5561,444,349,671,414,68,961,503,16098,605,245,726,506,580,795,688,7477,526,486,210,622,141,659,503,6580,559,421,582,414,927,122,705,9073,13,590,807,687,139,646,860,1421,527,568,334,167,398,618,976,7699,443,167,772,197,692,903,48,7699,443,855,361,884,150,56,287,7699,544,1,289,160,239,903,191,6580,139,351,516,414,585,659,545,11823,318,417,556,255,123,651,742,3258,676,121,1001,308,490,538,261,2096,953,94,988,967,393,628,705,14790,471,672,543,86,45,903,68,5869,353,863,121,755,48,533,362,5869,394,1004,22,296,888,986,946,10269,659,466,545,468,997,1012,242,13027,745,158,381,755,374,1005,395,3597,331,984,767,863,30,905,698,8094,660,244,732,506,73,589,175,3888,410,500,998,364,467,905,384,15536,915,798,153,549,580,580,726,4329,907,646,498,285,139,51,438,11989,863,219,151,524,184,685,849,1961,240,991,1004,779,629,412,123,10680,468,1000,420,281,74,531,42,7657,707,161,9,977,209,138,72,15990,74,14,747,597,655,10,30,12556,678,244,511,597,781,972,290,4901,678,716,113,614,580,4,396,4901,763,160,751,110,984,259,297,13928,256,228,969,938,984,455,914,3027,25,634,232,243,366,341,443,13100,867,1004,35,627,194,563,109,14822,827,918,150,68,211,1012,440,14822,359,701,442,210,1022,359,914,11650,248,309,7,189,351,727,765,7263,659,991,216,192,282,60,858,1966,760,502,969,552,434,90,914,4558,454,479,213,301,700,668,518,697,821,489,454,232,440,160,553,13627,35,404,198,612,672,293,29,651,81,718,87,173,566,659,734,8939,373,524,823,748,684,69,623,6514,755,675,240,338,409,692,418,6514,659,517,823,952,483,145,418,1026,745,937,731,317,126,387,418,892,248,808,85,760,838,54,999,4771,667,299,893,365,803,127,801,11361,719,959,810,406,56,9,441,14564,827,334,962,646,719,30,252,4462,659,320,824,15,621,184,917,5306,549,334,895,796,823,702,53,4398,639,919,212,928,635,186,561,4497,572,908,241,567,786,360,971,9560,827,103,123,707,27,563,284,9227,421,808,413,465,763,151,77,8238,156,132,736,622,444,560,744,11361,773,489,546,599,648,85,908,6952,907,508,1022,389,71,315,526,1187,652,338,465,375,621,538,544,1026,139,662,715,20,188,45,966,16296,155,544,1010,553,992,971,623,2555,139,502,488,319,221,343,985,2471,648,736,278,747,155,413,880,2471,914,770,422,697,490,98,615,12822,707,678,206,59,419,301,415,12332,766,201,503,53,738,496,659,14558,423,182,844,938,279,343,246,5306,195,719,64,404,646,770,570,5306,1020,788,388,553,657,798,227,2471,675,687,208,846,742,343,773,5047,100,1002,757,276,448,154,231,2471,100,149,388,239,822,329,296,6514,899,859,721,346,1020,38,763,4989,289,124,857,121,730,26,961,5225,694,34,265,107,339,479,526,4045,158,590,716,12,258,160,508,6438,366,175,1014,763,112,552,649,6438,70,175,387,812,600,532,661,13117,852,491,361,957,815,29,682,8079,360,491,897,290,934,743,569,8079,925,491,449,432,401,946,810,2476,273,840,616,189,885,27,131,14957,1010,1006,468,60,594,27,43,12290,1010,1005,156,460,963,371,714,3027,1013,172,1000,723,475,186,702,3027,239,349,231,114,906,448,774,15076,291,581,487,154,206,190,203,15076,474,373,487,173,827,725,887,9513,239,373,23,813,768,969,387,9513,831,856,23,80,665,413,634,4678,831,399,187,50,216,298,171,11649,248,73,74,592,174,841,839,13315,499,132,883,73,667,88,988,503,507,390,577,210,874,254,386,8568,94,512,118,495,343,334,437,7242,38,81,1007,791,972,889,850,1854,305,686,1015,601,483,142,727,14931,305,81,968,189,5,780,842,2580,404,93,690,335,289,641,619,7098,544,831,597,977,14,313,849,12843,690,463,50,132,994,587,814,10227,362,90,799,316,644,134,471,4455,471,376,457,450,820,455,447,5170,862,220,778,617,599,814,975,13615,353,55,523,400,781,988,873,4930,599,973,498,473,887,858,375,14916,811,83,789,141,223,728,770,13044,862,949,47,835,813,216,396,13615,91,675,872,954,538,914,353,13674,0,897,596,94,836,626,88,4879,541,26,100,54,806,917,127,6386,31,254,385,562,667,293,82,4728,172,235,463,906,347,318,641,13615,834,15,431,616,499,1018,0,9372,988,318,416,766,163,1018,582,6073,351,545,766,94,245,190,745,15446,15,775,604,417,936,734,844,13615,809,936,316,888,646,880,842,4930,393,30,416,421,790,322,977,16158,273,305,132,737,960,483,161,13712,359,492,668,189,339,589,110,15821,353,318,237,807,95,882,328,13615,659,305,868,246,858,103,131,15821,349,15,935,75,235,589,249,9261,774,689,523,237,426,683,252,10282,831,701,868,859,217,399,539,15718,677,686,482,8,856,396,359,589,70,699,642,1018,386,108,402,589,769,821,2,662,113,658,182,697,663,405,700,1008,446,724,646,6952,220,167,577,891,492,230,407,11926,795,241,141,309,690,350,706,11631,799,488,240,907,550,702,919,15819,239,491,410,309,150,76,503,14105,947,716,395,184,947,179,451,7485,799,767,737,855,999,491,971,11022,586,340,516,126,651,530,646,736,1,755,474,313,8,72,122,3367,821,921,898,876,57,289,896,15688,976,913,670,880,521,469,537,8283,1015,607,854,140,318,142,730,12524,137,433,485,50,414,154,382,3597,40,926,794,476,268,583,972,3597,410,194,726,197,271,836,673,8094,410,359,4,915,107,269,203,14737,410,46,168,823,599,742,115,13598,318,491,494,843,201,489,258,11488,319,589,257,644,316,380,823,8434,76,395,731,107,355,207,422,7242,319,944,408,681,643,589,976,12988,963,53,312,585,634,73,130,1417,678,523,763,862,333,161,534,11978,964,399,92,40,688,334,350,14420,755,914,722,450,501,130,547,4310,393,952,240,522,173,194,910,8531,364,862,240,15,774,773,227,1026,226,188,276,15,142,716,419,11233,591,820,117,76,583,916,784,11233,660,169,388,15,716,896,744,6723,662,158,166,582,241,347,388,5372,74,726,892,381,369,521,498,2471,286,578,167,832,991,831,335,2471,807,264,388,298,347,7,81,3561,129,957,976,934,727,287,429,1277,53,81,739,294,536,307,768,5225,106,100,149,681,316,674,325,7592,289,638,305,199,443,994,970,5485,980,178,101,595,1000,445,272,8228,576,960,401,220,385,161,5,8228,576,960,401,22,742,161,510,6743,944,369,715,488,640,266,788,6396,870,301,255,830,29,795,127,14679,155,860,276,486,519,378,204,1774,757,775,99,399,656,146,447,9622,150,670,433,834,1001,238,359,5306,591,273,230,596,601,720,9,5306,360,904,867,554,621,7,137,5306,652,607,64,76,716,734,81,11233,576,930,676,284,621,134,249,5047,675,1002,587,216,621,964,976,5047,454,996,676,76,552,957,503,5047,331,160,802,193,633,465,175,11868,331,409,828,165,781,899,344,464,1015,645,610,488,713,847,696,9073,758,842,736,687,497,489,253,11868,758,419,772,105,347,797,51,16296,576,879,612,279,418,467,886,16129,436,989,823,846,633,177,130,5796,594,108,95,416,99,997,21,606,706,408,329,788,587,617,960,606,329,408,355,15,65,454,1010,606,79,140,86,976,737,128,730,15098,380,678,424,873,63,961,771,15899,867,169,388,76,621,133,690,10133,4,922,422,660,298,65,25,10133,493,922,878,76,639,194,170,10133,605,643,401,779,192,916,32,4505,605,687,401,179,281,993,689,4505,856,720,663,267,663,186,44,14411,858,649,992,582,102,949,228,12930,329,687,724,946,658,965,474,10871,38,328,1017,482,527,121,866,4565,5,395,622,543,737,542,381,12059,899,999,916,902,902,734,695,11868,100,133,303,970,418,538,648,11868,951,133,303,846,79,76,933,1026,678,932,303,798,633,587,419,1026,139,935,98,535,49,491,510,1026,139,6,13,404,31,915,146,10149,265,562,309,819,216,965,478,10871,103,528,178,121,774,720,235,10848,122,94,216,937,576,623,98,6830,122,182,640,911,367,840,329,470,605,837,971,682,435,916,183,11071,605,496,878,203,386,194,887,606,605,541,411,687,367,353,183,7374,458,896,187,976,857,265,41,881,75,987,1019,911,898,655,334,12535,490,643,957,272,431,911,110,8458,749,811,256,598,24,606,244,6475,185,589,123,562,27,406,276,6952,129,638,303,416,924,915,495,2471,749,457,102,403,435,378,39,1187,827,510,422,556,625,556,480,1187,827,736,13,416,149,651,146,4513,914,95,422,578,438,608,942,7495,914,390,916,388,668,70,226,5646,359,799,475,319,327,320,396,7885,151,949,482,416,121,209,400,8458,710,743,969,527,790,361,536,15076,18,511,707,249,203,344,541,15076,559,283,335,185,954,777,541,15076,559,924,23,620,248,578,226,15076,959,60,938,171,7,651,249,9513,156,720,663,97,576,70,198,11650,805,949,481,920,58,204,333,13315,544,554,302,917,686,651,647,222,77,593,594,148,739,265,744,7108,467,489,902,543,443,2,484,12951,987,380,219,714,443,433,194,7242,46,38,401,751,484,361,497,4965,805,313,828,102,784,718,29,4965,544,821,429,192,443,697,648,12556,360,831,411,860,539,390,519,1966,360,435,860,571,611,959,485,13385,53,113,23,488,749,191,383,10227,51,744,494,978,712,33,509,4455,10,722,864,725,704,789,147,6045,221,30,197,858,648,289,461,5625,807,204,669,858,750,185,537,13674,602,91,262,576,235,423,524,11917,496,116,219,110,697,462,479,2104,353,307,47,604,979,852,960,13170,862,81,302,358,254,385,524,13615,931,686,722,732,363,533,827,13712,522,984,380,877,542,893,789,13712,682,302,580,489,705,922,675,4385,773,72,462,914,914,95,19,3020,795,685,604,649,144,941,1011,16147,914,398,525,825,406,879,214,13850,706,913,842,754,417,785,407,6713,674,655,20,727,858,190,271,16147,858,497,168,382,733,732,166,13170,988,908,2,274,413,75,613,13712,103,827,804,1018,344,657,332,9975,737,123,660,496,733,439,81,2461,518,72,483,1012,95,837,492,7265,471,594,370,865,858,809,570,7433,647,318,2,857,858,969,177,8283,774,961,237,444,958,900,176,523,839,898,935,604,353,50,171,603,38,645,804,932,25,687,975,7559,799,160,37,314,192,359,2,7559,576,500,1003,181,382,647,143,8605,769,405,480,1004,684,713,820,503,697,159,903,982,189,27,981,1407,795,241,235,994,205,936,302,11926,728,241,716,397,251,7,320,8573,567,479,716,465,221,7,488,5623,391,1,289,266,927,1012,398,15926,39,1,15,529,927,967,723,7661,720,755,398,414,580,459,807,6659,728,1,455,146,442,491,819,736,299,135,538,394,619,1002,393,14882,21,210,91,123,963,739,259,15688,778,626,773,75,728,705,523,15688,1015,417,91,843,558,101,500,3597,41,168,11,493,405,167,575,3597,29,751,11,195,640,957,500,467,934,310,310,364,866,343,57,14737,866,293,168,475,599,915,298,10871,410,990,146,834,859,390,467,222,259,540,146,970,1002,71,775,7205,427,26,803,508,301,875,815,14260,808,864,558,432,695,925,279,4965,805,799,516,522,420,103,643,13692,544,965,926,424,116,445,926,8477,964,202,141,834,867,854,343,2447,965,755,275,746,476,854,182,14621,907,208,711,636,189,537,645,892,907,763,433,423,130,228,120,5047,175,418,711,553,432,445,290,5306,562,81,583,941,621,556,801,2471,659,466,907,557,500,839,718,3496,53,664,216,532,469,179,901,10816,999,424,56,415,814,359,98,10930,23,723,433,70,496,194,59,2471,731,218,995,99,347,734,840,15473,629,501,976,339,492,42,551,8099,402,500,918,415,508,40,644,222,57,921,545,123,96,1002,533,4565,712,482,116,122,586,780,751,10579,1023,113,916,405,815,1010,695,5512,812,960,610,741,96,795,958,5512,544,369,240,798,128,598,296,6396,117,313,327,532,168,552,252,4719,438,129,715,757,216,923,137,6396,512,837,255,622,216,538,786,1774,369,294,519,13,759,329,997,3627,513,122,777,519,688,378,301,5306,195,273,398,532,357,312,406,11233,675,820,261,179,662,364,128,11233,142,930,388,284,728,773,249,11233,652,959,916,596,552,696,8,5047,659,466,867,465,552,838,400,5047,454,213,979,276,895,669,160,5047,139,510,767,621,728,184,80,5047,454,542,663,554,808,508,682,11941,158,420,424,873,307,149,249,9251,448,89,272,651,590,765,728,12059,425,214,952,326,782,631,298,16296,576,662,465,608,789,136,644,6056,556,244,26,158,790,570,374,16129,812,795,139,933,329,585,519,606,79,939,516,675,916,880,222,606,968,234,994,15,276,31,336,606,968,68,140,220,838,599,700,1774,678,582,312,677,221,1019,502,2966,122,593,355,63,153,492,719,10133,4,280,878,333,45,269,964,10133,1015,837,767,779,906,83,474,10133,605,922,327,312,868,52,974,10133,605,687,303,319,625,610,129,14411,1015,770,13,179,625,626,900,14411,914,585,388,239,694,449,720,12930,329,992,166,261,663,269,828,10871,457,593,94,938,944,580,583,3998,562,743,918,855,845,968,311,12951,907,605,529,135,443,48,194,11868,265,616,887,924,31,359,788,16296,672,766,973,541,514,147,413,11868,387,297,887,846,803,298,623,10288,703,226,146,541,621,76,608,10288,195,1015,727,893,470,298,864,11011,393,997,519,630,7,556,487,12290,454,824,905,24,323,496,437,7975,671,688,205,423,676,1004,996,470,18,496,20,249,803,798,29,13583,685,922,804,554,925,300,517,470,122,496,878,216,450,662,128,4398,964,60,878,333,298,606,481,14411,586,817,374,216,514,618,757,8271,586,345,905,770,137,88,198,12535,670,643,892,130,795,617,101,881,322,528,248,581,568,463,737,7888,808,54,876,593,960,572,81,9073,621,26,892,75,635,489,677,4955,129,95,971,556,430,530,671,1187,765,95,971,726,177,1018,761,12724,576,403,13,502,147,378,223,4513,139,799,757,923,45,378,478,5646,329,204,647,595,395,378,841,5646,526,121,422,744,164,390,216,14706,70,113,140,446,191,422,615,11649,539,707,388,437,41,971,910,14117,938,353,1000,929,992,810,673,15076,676,824,828,327,514,620,260,15076,676,922,828,327,1022,861,784,15076,959,151,828,556,453,861,698,11650,318,195,969,518,633,462,607,13315,404,991,152,66,414,522,784,3095,660,290,177,192,787,829,511,222,984,942,998,627,61,581,857,804,590,225,608,1009,282,825,821,13474,985,380,496,766,379,708,599,12820,779,53,118,403,672,895,240,6741,698,508,860,920,360,476,596,7657,615,802,873,345,893,870,662,7064,164,243,764,923,697,862,78,13373,471,199,839,751,679,833,778,1532,329,738,842,778,184,919,925,6182,391,944,908,85,854,659,667,4714,192,116,129,762,51,757,561,15685,807,921,872,104,454,43,463,2033,807,926,116,967,345,789,591,15821,774,672,868,826,346,780,51,13712,305,805,538,733,564,800,982,5158,546,664,481,528,229,72,108,12105,933,497,728,437,858,603,888,13615,807,926,316,29,245,678,944,9424,228,385,673,434,191,965,186,6713,345,734,411,887,45,782,895,1212,538,797,271,618,312,900,938,8544,626,133,873,191,704,543,839,11138,653,906,732,834,717,318,811,14100,103,143,361,869,897,826,173,1926,180,689,728,581,517,121,784,3072,23,887,316,581,499,29,326,3027,1019,689,316,961,314,523,857,1926,442,689,132,100,38,259,450,14400,29,68,755,893,839,993,231,2401,731,672,670,968,858,787,672,16147,858,594,2,731,542,243,376,8283,827,887,868,353,84,579,652,12201,831,260,374,314,415,644,659,15718,318,348,95,512,117,388,804,11679,322,904,468,39,63,684,444,7559,255,904,594,648,732,743,310,11679,768,904,38,858,565,626,792,14815,759,807,875,653,66,423,516,503,875,199,164,948,923,310,629,6692,906,241,731,80,482,7,914,16200,444,271,428,309,34,630,366,15819,427,488,63,506,351,592,911,10086,322,626,516,447,562,698,532,7661,539,379,516,364,781,148,800,442,951,1,179,10,152,967,36,7661,195,328,312,881,141,151,478,905,627,466,291,707,854,774,381,252,634,55,1021,507,888,556,633,8283,659,673,775,941,652,42,70,2108,1015,319,91,865,646,682,310,3597,527,971,310,290,491,616,783,9255,428,472,28,506,469,269,805,9255,1015,991,159,364,808,610,790,7885,21,416,180,731,414,910,889,13598,444,340,791,462,382,861,258,13789,698,228,772,690,718,361,821,9251,40,72,185,687,66,412,88,8568,937,431,327,600,398,102,740,4965,805,606,428,614,391,194,437,6741,522,699,285,225,904,610,193,4260,964,919,585,897,845,942,553,14420,722,914,546,857,391,997,432,12780,764,304,818,756,568,1019,511,892,899,111,355,383,189,152,357,5047,175,810,736,667,106,339,561,5306,195,695,366,58,728,912,21,13768,1015,959,598,276,982,154,800,6684,1015,664,85,532,115,167,769,11430,51,24,701,779,554,443,574,10930,423,7,399,713,140,94,407,2471,499,229,740,908,946,56,81,5842,629,46,543,325,184,782,137,6810,678,600,1003,587,792,347,396,4901,813,145,621,130,227,298,331,13629,985,489,231,52,899,654,136,10579,1023,235,766,547,937,986,156,13624,81,960,472,741,121,445,997,5485,248,369,715,22,802,313,396,6396,332,369,240,783,142,923,170,3859,665,937,475,216,633,69,392,4719,357,705,736,54,594,608,534,1774,468,780,368,83,678,843,302,12513,45,534,50,988,456,778,1022,5306,195,708,192,66,478,494,21,9177,1015,9,595,955,782,329,578,11233,652,144,374,465,395,42,657,11233,652,959,676,933,7,90,81,5047,899,719,555,193,7,465,12,5047,74,96,812,193,742,329,153,5047,331,502,630,916,940,154,15,11868,331,966,603,319,574,563,911,11868,79,720,50,959,264,519,203,9251,707,686,272,909,846,918,515,12059,425,329,529,213,363,133,496,16296,576,1000,953,829,113,147,175,6056,652,459,495,975,939,9,323,16129,812,529,450,404,389,554,644,606,968,615,145,553,457,228,760,606,329,234,679,553,881,31,329,606,968,234,920,319,803,971,99,15098,70,716,893,873,430,448,957,1684,759,707,413,938,406,58,714,10133,291,495,878,333,663,798,108,10133,605,687,802,779,663,439,450,10133,605,922,327,911,663,578,40,14554,605,687,13,404,582,269,349,10133,512,585,422,846,411,70,325,5047,559,494,13,404,259,186,471,10149,390,992,422,134,544,585,534,10871,457,162,94,938,264,262,970,8564,442,695,580,43,7,735,848,16059,589,1011,731,43,980,905,815,11868,100,364,610,43,752,759,315,11868,706,364,303,558,902,9,828,11868,387,297,887,535,803,993,866,16296,74,957,76,249,45,719,926,2471,763,537,973,279,126,75,825,9545,46,124,519,381,106,777,770,10871,403,608,563,557,231,194,252,12611,79,201,577,24,910,847,955,470,491,60,20,249,742,42,2,470,605,837,118,484,803,839,1004,4435,317,687,804,779,525,916,389,4398,605,858,878,157,6,186,329,8663,710,163,781,666,315,33,377,222,685,742,132,741,29,212,360,10174,676,71,521,970,26,122,314,589,318,794,42,484,341,686,801,5421,776,56,505,503,923,708,526,9073,621,118,355,919,205,19,769,12724,945,364,677,812,127,270,926,12724,864,584,13,556,389,884,484,11372,139,799,13,812,115,632,507,11372,139,799,603,892,514,968,392,5646,192,767,445,268,188,506,108,14706,70,799,587,892,50,742,396,3095,383,960,70,892,689,269,542,8694,155,695,312,695,686,61,655,3892,759,871,111,681,1007,426,86,12824,628,124,105,681,926,818,913,14822,386,687,914,598,511,308,193,14822,477,736,444,744,540,513,783,10995,248,61,139,106,88,905,36,14706,118,9,117,467,71,416,918,9513,526,151,992,416,157,387,7,2096,448,799,286,120,334,321,513,6141,479,305,510,457,161,530,912,6952,842,467,701,576,492,941,549,2540,425,799,924,450,165,403,563,2540,785,692,352,767,414,311,439,5804,599,91,715,397,740,200,376,7391,862,113,690,322,985,77,976,11369,349,138,420,508,111,99,377,2540,660,417,255,416,648,95,183,11639,789,540,87,8,697,476,558,14503,493,489,59,68,810,469,138,11471,71,393,131,945,593,1008,6,4122,974,16,310,759,195,0,1023,4122,660,170,128,617,97,413,779,10995,493,950,878,465,593,38,608,3045,257,884,177,370,222,710,163,11290,827,720,200,872,355,49,77,12143,678,789,272,247,189,861,974,10227,802,274,86,906,540,398,2,4816,822,870,215,634,113,653,515,11516,834,159,199,580,773,109,120,14309,483,864,924,762,413,218,396,16174,483,15,677,687,538,456,120,5294,675,502,433,54,274,621,855,11892,594,921,167,141,1000,668,659,15685,862,834,132,247,858,4,873,13615,220,686,642,999,538,574,972,13712,522,254,47,94,321,97,245,13712,406,788,158,770,1007,285,384,15685,731,888,604,445,378,110,132,13615,202,996,156,114,210,435,364,13615,353,319,868,1022,932,603,573,6713,809,575,99,202,653,309,149,6713,554,577,494,525,903,40,911,16147,471,906,728,752,413,186,197,903,192,565,872,799,338,845,701,16158,136,699,629,327,335,541,397,13877,682,502,919,239,335,570,711,16059,505,309,400,850,109,95,263,3020,795,133,728,497,345,223,51,13850,483,143,494,360,144,904,624,10683,349,143,64,25,528,121,999,12314,410,996,413,972,424,223,536,589,70,904,592,283,497,190,188,589,49,984,388,699,465,201,336,11679,377,528,237,862,493,359,850,5815,530,491,92,899,975,599,1019,24,976,77,534,23,822,858,316,11631,843,553,346,1004,528,154,905,11631,21,1,348,130,868,925,830,7846,10,755,375,581,157,239,775,7846,163,1,375,385,708,906,775,4361,951,73,1007,447,580,282,325,4361,951,278,383,1009,599,329,943,11248,390,656,1007,386,198,220,325,10018,311,243,518,979,349,862,605,9073,507,395,423,470,861,103,925,5821,295,838,289,789,753,630,775,11915,474,524,289,30,482,568,527,11915,812,1012,151,574,65,488,942,11915,898,1,516,769,68,350,478,7661,559,94,219,331,706,630,766,11309,20,690,217,529,62,402,792,736,53,278,807,866,169,838,409,5463,811,260,468,836,874,903,836,15688,907,999,316,267,233,887,384,15688,410,500,775,222,700,836,433,15688,660,991,773,100,599,361,302,13027,611,409,651,432,616,465,575,3597,1019,409,446,707,616,687,575,8094,708,542,159,725,469,630,12,2255,760,991,316,414,245,62,279,15536,745,799,746,3,398,797,13,1380,493,646,272,794,874,51,896,13474,985,159,406,543,498,661,165,28,544,651,128,930,85,431,801,1854,248,979,6,930,219,916,918,1854,383,887,6,129,134,780,682,4901,590,193,491,433,122,967,608,1966,77,564,491,604,774,10,960,4140,763,79,728,300,116,339,80,4839,541,243,492,497,158,25,261,5337,517,439,958,86,11,127,342,14401,935,137,611,92,998,511,546,972,257,463,943,505,984,223,673,8619,317,101,64,558,871,361,879,892,659,60,952,368,120,136,954,1026,602,232,793,368,719,465,265,1026,602,810,715,276,561,91,801,1026,591,843,824,321,200,186,647,1026,637,808,352,578,992,507,918,15252,77,320,475,969,803,479,565,9073,326,315,736,124,214,759,51,1026,260,3,235,746,861,301,420,15936,100,347,355,517,774,361,959,12925,653,808,731,82,239,915,204,13624,878,761,731,688,852,963,162,10900,421,209,422,328,582,375,1009,7686,856,546,540,717,507,320,561,4511,1007,909,502,263,425,263,298,14895,926,649,579,263,299,308,595,12588,302,182,695,615,141,435,309,2894,605,182,604,15,762,529,242,2894,317,652,303,798,357,271,302,3303,809,151,410,772,852,70,789,1026,605,169,489,779,1013,340,637,5047,632,495,610,60,668,343,96,999,768,595,192,312,582,265,637,14515,46,68,519,824,46,378,659,14645,34,680,546,100,570,92,865,10379,610,489,198,543,784,564,498,4435,260,880,612,855,5,246,206,5314,741,217,988,149,408,574,785,5512,359,217,800,717,216,778,372,9622,741,663,500,458,357,538,194,14679,763,162,911,2,803,269,718,14679,410,81,422,312,668,795,678,5677,567,580,952,824,440,969,714,1684,164,778,492,751,165,94,661,6186,195,722,834,370,834,259,120,2471,602,571,598,193,367,861,499,11233,404,789,32,327,318,526,596,1469,416,439,380,875,55,626,315,9402,444,542,77,891,53,606,438,5047,899,1002,192,943,906,353,821,9159,629,741,422,227,716,441,955,10900,448,781,107,870,582,146,698,13428,196,646,308,700,361,704,252,4045,377,598,123,683,114,599,669,6438,754,175,490,12,945,190,877,12665,814,175,327,712,945,310,916,6732,359,491,816,711,492,894,368,8367,984,1016,494,830,463,558,718,2595,151,491,781,972,372,763,943,2595,741,5,278,972,233,668,745,10002,815,491,494,475,653,570,356,3205,1006,718,169,197,354,229,190,6933,79,656,374,598,993,516,718,6580,79,698,1003,508,483,256,265,13049,760,1,897,779,483,942,408,3205,760,491,388,915,483,292,877,3205,760,799,528,225,866,784,745,3205,815,1016,132,309,483,342,639,3205,760,716,187,323,879,96,657,3205,760,716,828,216,654,173,228,3095,79,346,803,30,365,899,323,2580,400,466,811,696,143,530,485,13598,974,313,789,645,754,0,229,14671,974,448,582,835,830,1021,100,12824,903,448,214,930,464,353,258,14822,648,863,1016,225,409,890,279,2515,230,866,986,725,719,993,954,6047,213,951,717,725,493,531,1017,13829,526,84,429,491,85,788,675,14159,624,825,518,436,301,877,714,697,249,301,980,436,443,718,284,6645,930,492,823,470,73,725,619,1262,246,478,58,162,398,530,648,8239,827,62,311,781,114,1013,761,8239,267,62,58,734,73,194,788,1352,992,680,203,108,594,459,186,11604,827,526,1023,253,704,545,720,12110,192,367,255,853,198,459,3,8099,234,806,740,492,73,422,42,9251,834,395,639,909,854,835,485,6219,623,37,303,230,924,250,692,13196,168,228,521,948,866,441,897,9843,639,483,957,159,1022,846,125,11198,682,132,27,374,634,507,891,11746,624,417,869,224,371,13,290,8939,326,301,984,224,454,875,742,636,624,729,720,366,24,442,569,11983,428,640,720,817,697,603,527,6838,562,872,907,589,362,569,103,14406,5,465,932,579,893,490,226,8712,807,877,298,729,465,391,263,5436,312,204,804,604,372,862,964,5475,979,877,449,649,476,913,382,10816,128,877,634,783,409,56,20,516,175,91,325,307,294,553,356,5831,412,448,325,858,618,6,2,5831,962,382,857,854,565,412,1007,11088,264,159,522,246,258,674,114,1716,97,79,328,53,882,851,189,10683,642,307,839,384,67,936,652,10683,267,675,220,715,284,257,873,2033,594,675,733,729,149,570,939,12939,421,338,728,966,911,21,979,15094,774,815,182,754,109,903,72,15094,96,686,921,476,630,744,175,15094,557,921,182,309,347,350,120,9389,457,921,866,711,196,610,235,2033,43,921,830,795,451,318,924,12672,916,804,816,434,520,593,759,11502,938,859,632,954,1012,654,662,5463,855,657,281,86,917,375,218,13969,899,926,777,0,858,455,669,8142,557,961,156,670,951,491,310,118,774,307,370,966,492,241,939,10371,71,866,662,732,275,824,765,7448,910,482,505,692,189,623,212,6490,876,5,782,80,763,135,766,2411,846,167,289,784,413,910,402,12547,311,52,82,784,331,600,323,8447,189,136,738,523,862,953,140,10800,678,680,516,191,128,1012,575,172,745,340,405,410,375,148,663,10487,567,626,289,75,372,483,880,2450,404,121,943,250,282,353,317,14910,819,334,436,75,776,589,24,3753,954,919,135,169,326,514,35,8283,18,717,728,682,927,507,107,6269,444,821,873,880,728,482,229,8283,273,346,4,590,469,321,87,12959,866,1,523,364,664,6,388,13979,906,120,523,723,467,387,499,8217,404,815,353,237,781,883,241,4574,477,689,921,146,193,905,424,4565,907,489,645,566,8,579,526,13627,280,204,376,647,443,1003,189,1854,576,947,276,751,601,889,784,1854,544,973,345,502,616,1016,495,5049,238,15,566,423,759,353,89,10067,331,799,945,936,973,895,961,1966,1019,136,833,590,495,662,682,16122,624,417,882,513,999,95,436,8750,727,957,153,820,52,967,63,8089,530,717,424,521,355,701,342,6022,5,992,662,816,539,577,258,4462,257,820,757,284,633,343,1010,4462,827,525,753,284,631,100,676,14409,827,808,303,216,194,45,127,3772,760,11,875,312,719,353,976,606,827,144,535,570,358,193,851,606,813,778,586,15,217,798,798,1774,245,693,390,793,429,861,894,9251,213,132,580,271,822,242,216,9826,126,584,731,613,732,967,539,10766,139,95,791,15,716,0,734,16296,124,149,540,368,859,46,128,6761,84,689,793,103,524,734,656,3199,652,162,309,889,408,292,127,5771,127,218,303,779,365,186,127,5771,359,770,422,772,31,338,917,3303,934,175,50,486,358,280,560,1547,720,2,422,534,644,361,570,2230,386,60,435,276,756,806,1002,2230,1015,670,105,545,255,377,567,2230,1015,387,615,79,338,662,879,5314,827,2,615,846,632,513,61,5314,564,169,663,312,191,475,120,6743,425,585,70,1012,902,353,179,14679,323,46,408,637,939,915,509,15098,155,62,962,904,94,594,663,7063,36,89,932,199,443,909,253,12059,938,455,85,947,750,345,347,5512,703,686,794,547,902,130,329,5314,81,238,361,924,805,803,186,5314,544,663,361,747,307,147,952,5314,245,496,971,404,763,964,682,7686,373,585,971,405,1,967,761,14554,522,540,475,134,716,795,785,12290,194,909,810,406,456,184,17,1684,605,145,402,99,44,169,542,3620,423,118,664,741,404,840,329,3620,493,169,422,245,255,758,890,3620,317,808,897,873,777,521,877,5314,53,959,184,312,621,186,343,5314,402,496,472,381,684,424,756,14554,672,387,118,144,31,133,635,12097,765,202,502,381,216,353,666,10871,817,707,958,852,382,681,617,697,839,195,424,815,195,522,955,12059,0,856,731,859,225,29,26,8367,906,692,816,859,210,570,654,11737,672,318,816,743,400,190,150,8367,827,364,494,81,330,1004,671,8367,544,649,494,743,540,522,55,4118,876,426,1017,77,230,366,191,4118,871,207,721,326,294,508,0,7800,323,219,481,862,302,948,273,9444,605,836,494,375,285,954,571,589,239,408,768,435,784,971,367,3027,1021,911,642,813,947,662,703,3027,322,472,494,326,764,194,87,15764,1021,934,494,813,831,1012,531,15764,1021,948,494,460,730,795,909,3067,912,922,804,304,318,972,630,3067,605,967,842,691,866,993,544,13598,344,291,314,333,278,883,326,2228,20,482,24,589,126,943,235,12951,126,219,62,166,840,63,160,1854,26,944,210,102,184,742,5,1854,305,973,727,371,76,192,979,5049,260,593,718,423,800,202,398,3554,565,175,690,893,544,895,986,7098,745,475,955,200,529,763,3,15680,46,802,6,680,198,882,193,4839,164,723,492,720,738,819,715,13751,954,208,823,896,611,157,535,10621,930,401,768,65,953,660,388,12665,257,373,781,859,405,4,969,10191,716,858,262,598,900,507,931,14301,188,1016,775,317,344,1018,718,7129,448,833,434,174,464,314,952,12699,698,122,555,522,819,905,724,14957,799,349,316,770,956,795,698,1561,903,387,154,994,216,272,943,4565,194,390,951,159,146,456,890,1915,708,431,504,955,443,880,877,15921,161,365,898,219,243,687,695,15249,212,935,589,467,283,41,547,5677,887,307,137,437,56,519,55,2370,852,151,636,582,153,722,491,11335,799,343,814,332,679,919,5,3775,932,411,577,820,340,507,662,14159,262,179,579,658,667,236,801,6824,872,402,217,380,301,517,207,12777,471,191,205,889,125,1016,779,13328,631,688,915,141,909,509,437,1299,211,375,247,994,589,693,198,13661,386,996,488,494,794,0,230,5309,675,448,722,922,799,509,32,14198,91,834,323,322,958,968,348,9005,555,536,611,480,254,1006,796,13687,274,502,390,589,338,919,658,1279,985,974,533,870,111,535,875,13648,9,193,334,526,276,140,336,9261,44,675,878,715,45,660,968,14146,656,686,494,859,144,292,662,9261,594,675,878,360,930,388,892,9261,154,675,182,876,95,967,519,15094,594,713,760,68,413,915,911,15798,667,961,316,33,254,552,344,15798,648,921,373,715,507,739,524,10908,231,704,156,854,746,942,224,7739,528,260,1021,1005,797,184,236,11788,877,160,1021,466,144,307,1020,15989,37,593,88,874,700,589,543,13263,629,689,777,611,1019,747,478,13969,899,701,216,863,936,1019,152,10117,931,949,969,754,140,186,850,3100,679,921,873,367,347,980,710,10371,37,417,484,645,48,463,12,7135,811,842,331,857,802,343,253,10953,795,5,772,326,507,869,677,24,154,491,988,309,388,466,963,7947,806,340,82,1005,446,543,667,11492,371,821,988,353,97,21,350,1417,397,626,49,823,312,180,110,7661,386,770,230,75,386,138,946,10487,312,417,263,723,158,607,867,589,638,591,344,611,563,668,259,8990,822,701,685,87,188,46,950,15094,634,743,28,296,151,134,688,8283,1013,369,566,902,251,673,1002,9005,444,500,728,162,325,391,1004,9786,394,500,888,77,97,390,989,7626,0,121,728,364,630,743,60,4140,0,121,868,550,778,708,536,3269,576,491,316,77,911,142,229,14284,903,291,621,264,330,424,157,4565,650,883,622,543,863,109,238,12960,637,153,167,994,552,913,644,4965,938,95,242,830,829,45,564,4965,124,750,924,759,485,871,389,10067,674,3,791,109,748,370,486,3428,305,43,998,738,540,840,107,7098,708,893,570,743,773,652,530,7098,248,693,567,225,656,849,288,5463,360,843,352,413,134,1011,380,3183,257,352,393,457,443,890,407,432,659,411,335,101,853,965,333,3496,425,636,677,846,125,759,169,1026,4,81,290,558,539,40,333,1026,1015,911,188,534,628,338,315,1026,827,496,420,941,777,85,801,1026,446,687,188,158,924,239,175,5047,678,472,610,128,672,298,484,1026,763,808,70,546,141,782,726,9251,985,315,533,543,737,566,120,16036,425,549,715,378,582,722,400,11868,265,597,142,937,377,563,526,13343,325,377,167,534,323,339,305,4435,703,707,435,713,253,374,524,14558,672,162,327,913,657,538,912,14558,628,129,361,298,63,95,323,4511,192,169,543,577,935,298,615,7975,31,411,0,38,127,668,937,10785,928,182,844,239,404,906,94,3620,1015,182,118,816,834,581,296,3620,605,959,401,558,847,861,356,5314,912,36,615,1016,44,457,1015,10133,322,585,388,587,255,387,130,999,173,819,663,868,803,838,170,14554,192,379,472,1003,7,359,967,10871,188,824,293,529,864,926,605,9716,624,122,529,623,756,418,343,4565,985,460,92,199,725,217,707,13627,260,704,571,547,149,647,827,5314,741,916,172,688,668,46,149,5512,576,337,121,554,690,239,14,4719,290,916,327,595,582,147,125,3859,139,892,64,933,663,256,544,12097,192,540,543,99,1007,967,857,10871,240,71,870,554,189,508,437,1392,404,778,107,461,875,308,822,14558,217,182,962,934,778,722,450,3620,317,663,804,383,834,83,249,3620,317,719,425,423,756,997,272,3620,261,247,765,816,163,578,191,10133,74,151,401,908,49,463,296,7686,373,247,598,58,803,298,648,14554,56,211,543,946,522,555,534,5677,678,909,574,905,330,1012,921,1684,621,540,266,972,466,765,677,9251,27,177,437,580,728,56,214,4795,129,692,936,763,728,904,873,4795,373,692,383,731,856,151,57,11737,539,356,208,326,998,941,848,8367,745,767,897,751,692,255,623,4140,552,219,276,974,296,186,30,4140,776,581,495,290,930,29,508,4140,70,5,677,80,386,491,78,10680,410,761,50,334,483,743,988,1938,695,122,969,455,375,100,367,589,318,179,768,858,3,759,260,3027,605,911,132,50,17,739,249,4289,318,829,713,326,178,75,318,15764,318,964,804,616,378,997,48,9513,559,501,131,612,178,269,304,12521,390,664,528,751,426,610,171,12521,451,306,425,974,559,269,663,10871,155,83,77,550,278,528,988,503,985,883,452,576,874,336,526,8568,891,452,327,893,893,410,997,8621,384,663,770,680,956,630,398,5049,565,733,548,227,647,479,998,3554,610,944,240,39,153,238,938,3554,360,195,808,725,863,210,811,7098,66,727,446,193,245,136,650,13758,466,778,292,689,136,267,9,4068,172,589,818,31,977,843,454,10621,102,503,510,111,423,858,162,10621,930,718,527,80,622,1006,28,1565,716,1016,218,317,698,688,45,1565,827,1016,218,508,692,699,158,15267,760,631,584,94,81,932,117,2938,760,957,888,732,138,430,233,11370,768,808,828,92,387,521,1002,8670,541,547,810,633,536,719,156,15899,768,540,89,936,812,743,636,10044,581,315,715,182,91,667,631,13170,948,457,924,68,73,149,732,2033,725,75,790,147,419,62,507,6181,110,116,2,33,575,1020,282,11753,97,100,481,33,326,532,978,12105,735,100,558,62,440,509,1017,16080,520,307,804,649,84,578,779,13712,3,103,663,293,919,616,133,16176,680,177,922,212,54,820,653,1675,643,996,338,893,506,129,898,13290,755,949,745,105,832,761,898,8142,810,558,587,799,448,713,461,6713,353,378,897,434,966,320,340,5310,290,307,804,360,868,218,389,3020,150,497,184,865,888,862,577,3020,906,908,897,889,359,368,498,12265,680,205,536,614,622,739,273,4451,682,367,869,901,243,1002,596,14037,773,827,424,639,599,471,907,10434,589,965,118,876,646,908,218,3327,397,193,258,729,499,317,907,4738,557,979,604,360,168,994,1011,12314,553,996,208,264,241,84,427,6877,382,996,223,331,391,967,870,5831,606,554,917,371,347,688,188,7559,539,279,777,605,62,530,288,14815,762,204,134,175,261,669,168,7033,731,547,56,636,443,972,749,6479,411,314,386,189,233,1018,700,10640,386,73,353,591,785,616,99,4103,390,942,1016,313,656,652,141,6492,327,215,977,398,462,617,746,15935,246,282,960,161,346,838,369,7303,389,635,215,518,562,219,684,7303,56,591,35,740,862,713,309,6012,809,852,348,80,241,867,616,9073,97,605,206,807,301,336,707,5821,490,524,1015,522,269,525,711,10086,329,340,111,784,780,731,572,11248,954,538,345,286,544,711,866,11915,177,340,516,200,331,923,603,11823,391,340,210,387,400,615,1003,7485,915,207,289,384,107,702,452,736,728,120,425,683,931,686,523,5463,747,921,383,525,244,594,351,12373,716,393,915,455,448,970,170,15688,390,626,208,843,858,478,20,3081,291,928,773,75,491,201,562,777,473,859,250,569,344,331,132,8094,659,472,868,723,700,302,805,8094,0,788,773,188,993,465,1016,10255,785,466,767,317,937,489,1016,12006,173,73,49,728,467,890,881,1093,393,489,622,870,28,847,909,13474,131,883,985,242,443,767,907,4965,1015,309,276,725,167,325,792,5473,215,989,500,326,1002,1014,200,5049,567,45,525,423,142,45,843,3554,416,646,638,488,76,919,975,8099,360,73,970,863,154,821,324,4049,46,542,49,475,963,302,811,9455,660,949,736,867,74,516,380,1191,262,589,826,707,146,441,196,10621,877,503,801,813,0,378,273,182,257,202,827,779,271,746,852,14942,211,411,355,368,982,327,652,10900,629,77,962,938,925,993,846,14554,195,36,208,319,902,630,396,10133,278,548,422,846,45,608,510,12088,383,808,543,541,522,29,785,16158,449,24,60,522,77,203,979,3387,86,317,194,68,433,567,12,7269,567,133,230,81,946,183,591,13338,512,95,398,556,45,570,301,2748,373,564,395,97,902,861,305,4719,74,226,973,237,668,456,29,15098,156,813,525,179,836,507,137,1875,322,837,13,220,150,393,708,11679,929,585,765,238,871,726,677,11679,769,653,810,757,597,31,864,14171,278,169,388,63,146,871,83,7686,423,908,901,385,728,378,751,13338,246,131,366,284,582,462,215,999,827,595,366,581,427,1008,564,999,827,808,388,554,150,217,656,16175,539,992,677,216,541,377,719,1926,625,707,556,58,616,416,544,1926,681,100,850,813,128,578,567,1926,592,7,50,58,110,570,97,15462,86,844,343,87,189,863,505,12951,991,511,952,200,214,754,242,1187,195,95,971,932,45,338,713,1187,539,238,210,705,902,832,786,606,53,143,334,703,307,669,492,11999,685,174,13,793,882,658,985,589,526,949,73,509,223,32,919,11679,70,910,102,581,417,373,135,589,526,693,86,389,623,993,826,14171,785,2,708,776,692,660,443,7686,169,495,254,220,345,134,226,999,602,672,387,626,621,83,873,999,386,226,387,908,756,885,81,7501,628,571,422,216,163,993,236,4719,629,951,366,355,171,475,304,6907,678,695,86,321,77,662,373,12096,959,957,592,911,674,269,939,3182,512,334,585,625,28,668,44,3998,697,670,829,100,413,512,975,6048,129,133,85,313,0,757,713,13624,728,132,971,39,45,186,212,5512,749,916,422,500,395,149,471,16061,960,74,408,533,270,982,30,5646,673,205,671,100,61,147,962,5646,502,7,671,756,902,143,360,12096,70,61,556,286,941,317,680,12822,70,598,422,416,18,971,396,626,974,1004,1003,451,423,269,68,3083,156,7,767,813,291,60,784,3027,404,131,820,423,259,708,783,4377,1019,960,442,66,808,696,592,3072,280,645,68,97,622,1005,152,13043,591,951,131,97,595,161,350,1469,539,151,2,564,996,228,647,14706,431,534,449,812,191,662,4,4574,81,243,700,569,193,847,678,503,330,489,949,1022,557,705,855,12731,9,686,782,793,347,11,662,2230,868,132,361,193,389,669,240,5350,512,819,413,941,782,513,815,5350,763,707,52,284,716,608,600,12097,454,24,844,144,181,626,179,6396,870,231,52,978,63,76,510,10928,628,974,776,891,711,967,840,3668,132,593,519,119,153,262,1015,14782,53,91,403,439,709,338,214,2701,87,908,854,385,941,773,510,10133,602,585,388,626,663,100,524,10133,142,585,64,404,48,861,663,6396,102,719,188,130,844,218,410,6396,173,924,401,908,803,563,81,6396,870,525,677,158,717,923,290,7686,373,86,708,546,259,184,944,12290,879,909,803,561,797,591,19,506,650,26,173,50,301,354,630,12731,539,958,102,737,148,954,979,5350,567,736,944,62,1,862,532,4984,662,89,802,733,902,402,186,14929,652,239,500,737,717,209,282,5115,567,285,102,486,565,861,829,9171,856,958,757,776,823,556,416,3417,331,526,620,346,838,962,148,9583,799,921,989,715,352,511,335,13508,539,747,233,950,918,509,437,6066,885,305,227,509,423,42,150,6149,649,958,3,776,666,183,680,10133,74,95,792,245,615,237,864,999,934,670,798,404,31,966,689,999,544,958,20,22,663,759,160,999,628,103,663,737,504,507,7,7393,539,334,788,737,411,545,656,1380,81,291,272,527,812,325,458,11277,442,910,372,838,390,744,273,12724,371,864,504,556,946,723,271,2230,763,95,472,556,716,1002,301,12724,576,830,900,371,925,454,623,6317,576,891,121,416,717,795,788,6317,245,602,121,830,48,186,734,6317,512,400,976,619,259,9,348,10149,947,226,234,329,674,719,596,14895,999,951,48,105,686,658,862,6186,1015,908,557,43,50,68,568,5306,1015,585,13,249,45,626,764,10133,695,585,663,58,836,298,881,6317,827,585,992,846,756,186,469,6317,539,525,188,17,45,134,682,6317,539,214,388,916,45,556,493,5962,539,643,140,171,617,237,716,881,768,937,820,63,147,422,1015,626,701,151,876,974,823,407,81,9073,348,1016,85,654,398,305,211,10440,768,136,455,994,895,974,890,12665,672,692,943,411,856,460,310,10339,256,52,936,72,861,339,308,10339,944,932,768,830,259,923,713,10339,944,491,642,711,31,100,387,15926,544,356,494,669,301,508,618,6580,56,397,494,616,365,954,163,10871,493,581,494,865,648,408,119,589,209,415,830,80,886,884,131,3027,594,387,374,294,780,40,624,3027,318,339,883,579,178,530,589,15764,318,719,132,813,274,915,331,15764,964,738,132,398,200,971,688,12521,559,478,1003,50,416,610,257,7885,559,21,298,816,67,964,855,9864,331,291,639,461,495,954,112,10368,154,362,1020,975,814,422,792,13474,507,605,219,104,301,787,271,15921,124,605,73,680,214,0,355,11288,137,51,794,656,391,956,600,5049,360,646,743,7,1014,308,747,3554,682,799,68,885,725,153,336,3554,332,947,90,556,552,256,872,11150,708,26,1020,236,863,852,770,12590,674,978,224,757,905,608,919,4455,785,229,629,876,176,914,271,10449,312,467,109,799,416,384,477,5024,257,699,775,1018,84,52,737,13674,715,686,5,886,356,307,49,15313,766,884,444,141,998,521,252,13942,992,921,262,835,75,363,399,13615,483,81,472,68,198,594,673,13674,981,118,216,68,245,936,388,13712,836,922,834,129,905,26,584,11190,368,558,475,141,455,308,416,764,697,400,877,672,930,754,892,14617,656,464,11,774,698,350,177,14567,549,979,156,865,488,538,769,14567,586,460,361,322,304,576,753,7265,102,577,642,720,954,359,911,8142,499,270,210,490,922,33,461,13712,31,204,216,1018,241,907,350,11755,53,711,183,737,679,535,514,2045,918,18,244,711,289,317,696,8142,634,545,1003,475,345,167,710,14089,602,629,2,745,609,867,463,15821,899,689,451,999,109,451,652,12524,238,919,917,712,257,447,266,12524,831,534,775,307,142,475,417,7559,139,898,160,830,553,55,418,7559,151,996,89,424,117,55,230,13228,291,1010,971,699,1007,1018,553,697,20,555,801,555,146,339,220,15169,308,219,62,605,695,1022,766,1278,346,216,664,545,730,616,769,9017,474,524,428,581,130,721,861,1255,567,340,926,791,107,746,379,11823,290,136,425,388,156,616,807,11823,173,716,60,972,763,451,23,6659,827,716,25,647,845,5,590,736,735,120,216,413,57,813,627,1983,270,878,1003,108,800,460,896,15688,390,673,873,353,545,128,72,7768,0,500,953,296,639,979,812,4640,41,993,576,476,97,836,955,3597,308,168,700,881,911,910,159,10527,0,673,773,966,354,610,588,8217,53,160,684,817,73,33,364,4538,383,168,678,230,491,390,446,2428,225,354,120,644,776,31,889,4565,194,482,753,480,411,201,603,13961,112,512,410,97,85,514,603,11288,77,947,194,751,39,167,256,13692,393,160,383,924,264,923,462,12188,218,673,91,105,960,222,142,3709,173,425,934,645,168,3,948,7026,950,463,352,760,245,997,338,892,838,783,818,130,134,149,542,892,360,232,708,109,113,507,962,11233,493,424,882,557,112,820,706,11233,1015,959,676,709,704,585,484,10888,827,158,543,937,245,154,503,10816,959,528,426,596,310,163,886,10930,23,723,778,586,627,259,123,2471,265,437,186,158,427,922,447,11011,373,320,258,312,363,378,215,2096,245,998,839,765,536,43,678,13543,266,695,813,189,739,961,83,3624,985,638,679,274,302,750,209,10579,795,693,887,739,140,435,713,13624,81,960,472,328,45,270,713,5350,576,657,953,319,165,576,372,11901,602,283,327,109,6,228,213,14409,576,944,101,648,259,76,225,11901,73,333,560,934,269,423,784,606,227,46,515,277,376,454,204,7873,957,273,835,164,329,267,30,5306,118,44,85,47,160,311,41,9177,4,664,767,554,437,727,630,9177,317,687,868,284,844,201,284,5047,938,280,956,553,112,630,511,5047,139,9,418,216,1014,465,136,5047,74,61,374,193,719,986,420,5047,763,61,374,955,283,630,912,11868,360,645,42,564,909,507,55,1380,821,100,14,326,562,83,409,9073,985,842,110,766,492,218,406,16296,124,316,276,847,36,9,396,6056,728,606,594,553,277,311,471,16129,675,305,309,319,718,14,110,606,441,91,142,676,290,577,630,606,265,91,204,578,702,199,46,606,968,304,252,15,576,31,596,5382,34,144,385,931,237,460,217,14769,539,789,400,734,452,451,837,6186,317,808,314,284,663,915,623,10133,605,585,767,908,427,993,46,10133,695,585,767,819,163,76,146,10133,964,126,767,846,345,237,663,10133,512,817,938,15,49,838,231,7686,404,799,740,793,796,186,471,999,322,707,897,974,822,323,600,5677,644,808,213,532,276,329,719,399,611,89,329,395,682,454,590,13474,985,254,533,626,686,836,488,11868,945,133,973,726,615,915,786,16296,576,397,13,829,293,972,204,16296,576,350,13,553,909,181,204,10288,728,843,146,142,418,1017,682,7501,446,149,998,916,363,359,93,11011,139,589,70,422,727,662,795,1277,81,243,95,943,476,328,354,14769,685,908,1011,908,181,484,920,470,1009,60,225,813,423,378,959,470,605,670,388,891,502,838,578,3620,605,265,663,495,868,402,273,14411,605,7,51,130,946,329,282,4719,423,224,642,991,234,687,156,4719,318,357,728,789,751,441,85,222,959,591,942,793,990,441,539,11679,322,528,642,134,12,91,983,4570,962,893,653,687,802,183,276,12059,892,659,185,222,1,154,439,1187,446,949,408,726,625,270,394,1187,512,685,23,200,430,237,786,1187,765,799,13,193,782,620,786,5102,870,585,482,693,438,795,130,5646,520,935,46,225,430,585,778,14706,962,759,586,213,514,884,396,10871,1,960,603,520,1013,323,785,8694,320,193,645,39,337,912,659,4377,388,295,391,174,513,143,272,13100,137,923,807,377,159,577,369,14822,425,131,522,681,85,579,783,11650,414,558,45,860,751,343,801,1442,386,81,483,581,426,706,432,3347,139,151,676,553,674,378,139,1442,600,250,668,193,18,70,292,7885,140,305,623,941,488,364,705,2228,20,89,423,339,126,672,934,6952,871,78,198,107,994,1007,499,9358,359,270,194,232,385,651,285,10339,186,52,998,52,142,188,396,9348,992,515,360,669,134,567,911,14271,473,952,95,913,285,560,943,7603,672,952,441,337,611,454,392,8628,604,94,142,476,397,618,734,6761,702,701,774,480,333,610,605,8694,984,558,989,692,491,279,546,12824,552,647,442,171,883,350,869,12824,708,725,105,816,646,229,133,2782,745,145,340,765,749,422,173,6907,637,800,981,171,61,590,866,4851,404,556,702,110,241,716,672,10816,155,12,633,423,672,168,719,14664,318,341,198,189,697,336,734,15899,690,94,708,480,542,635,963,3059,40,467,985,762,63,893,369,15670,520,398,327,954,245,126,962,13553,725,961,938,480,245,56,788,5294,810,589,416,33,979,955,832,1024,32,978,187,683,748,570,209,15685,871,526,1003,993,807,733,632,13170,992,307,316,877,825,245,765,14231,305,896,1003,604,846,43,485,13712,103,935,183,877,527,787,102,1675,116,949,681,737,454,292,663,13615,257,949,332,672,235,442,120,8142,100,204,587,68,254,582,792,6713,387,228,903,672,556,72,2,6713,345,628,383,286,874,967,669,3020,629,628,132,774,454,184,666,12113,764,565,804,421,750,589,482,16176,668,979,153,329,145,969,437,9823,728,204,886,489,845,279,236,10379,700,706,156,231,348,432,471,14617,795,133,303,38,109,379,769,14089,573,319,525,62,413,927,391,16080,599,748,722,675,109,994,667,12314,410,348,208,803,1012,567,710,7559,819,939,318,645,699,493,648,5831,606,319,553,550,266,680,615,7559,322,96,107,1018,465,577,140,13228,769,501,41,723,540,21,831,7345,435,425,843,1013,247,941,390,10640,961,755,142,169,862,509,1023,8573,471,904,353,241,419,48,341,6492,390,382,48,218,889,268,22,6492,794,689,486,161,228,405,760,11248,18,24,499,388,674,60,215,7303,173,591,1016,105,898,147,39,15935,79,904,1016,244,393,607,580,6012,475,315,795,401,44,847,715,9073,507,164,198,694,301,318,874,3716,540,524,519,236,825,366,626,4764,325,673,72,161,282,711,980,11915,177,219,6,387,397,151,6,11915,329,767,837,244,309,494,799,15926,752,716,315,82,138,779,228,11248,383,799,476,286,246,997,714,736,600,12,1020,762,598,524,656,14790,419,978,167,504,800,635,953,15688,471,703,604,294,499,570,896,7768,0,911,208,823,895,609,537,15688,662,493,208,413,116,836,456,1361,94,673,432,508,30,916,445,8094,444,416,396,979,116,1005,674,10255,173,500,634,1015,911,682,672,10255,373,981,316,784,107,610,523,4538,539,22,755,413,820,168,105,8564,590,103,949,433,586,250,619,3202,697,883,289,981,76,1023,80,1854,266,488,386,681,731,969,461,1854,81,1000,998,58,955,977,842,5049,308,953,998,744,852,214,647,3554,194,79,493,689,0,681,285,8099,544,79,686,65,595,687,633,4140,431,282,260,837,715,238,197,8357,417,175,736,622,874,757,380,13751,423,503,251,519,1018,869,1015,14608,150,565,191,687,185,761,807,14942,311,411,311,687,121,359,315,14942,629,118,427,557,101,280,569,10133,515,495,230,368,572,353,555,10133,515,148,543,846,418,384,544,10133,323,229,422,458,191,76,996,5509,587,122,422,277,385,719,600,16158,164,813,774,195,709,118,115,9251,190,89,385,612,519,993,968,9826,628,457,973,416,625,239,29,1187,728,510,146,869,45,149,713,16129,21,897,13,533,284,380,636,6759,539,345,672,488,984,660,223,8305,317,24,500,759,348,332,20,11679,70,193,808,121,673,672,297,11679,768,193,302,859,447,658,806,16345,851,280,117,878,749,651,297,6186,423,808,451,144,663,739,707,14564,195,870,663,310,363,530,400,999,386,363,1013,667,448,377,795,999,169,770,216,824,45,40,918,4719,827,951,873,59,429,997,927,3083,539,7,728,955,459,463,547,1926,39,897,900,581,412,716,215,1926,600,695,468,97,767,576,544,1067,207,247,492,301,44,862,38,7592,976,489,988,138,646,310,490,1187,129,283,334,141,858,255,165,1187,512,844,897,305,196,83,734,5102,576,143,102,269,582,652,778,1469,812,680,715,941,357,392,747,589,703,595,255,519,2,371,901,11679,227,601,839,978,628,630,810,11679,227,720,744,74,607,478,389,8265,413,2,216,479,259,847,596,10133,423,495,452,838,535,570,94,13338,118,131,2,312,1,33,587,999,386,595,387,617,756,667,231,999,629,631,388,321,44,509,487,999,373,615,893,321,756,669,81,16175,169,921,126,92,102,677,502,9615,73,695,601,2,860,248,184,3182,953,243,427,55,395,71,195,1769,220,9,188,268,259,479,931,6952,1020,489,143,775,502,967,498,2230,626,657,192,993,45,954,157,5512,139,657,638,829,45,954,525,16061,652,909,467,955,164,545,786,12867,112,539,63,614,123,100,279,7225,703,708,774,219,141,377,632,12822,962,670,906,320,910,583,100,7174,703,727,556,96,525,662,252,8458,720,593,153,469,1005,130,19,589,960,181,127,753,262,757,361,15718,648,273,733,58,842,84,467,3083,215,145,103,813,889,923,982,5173,989,918,1009,617,770,792,31,15062,446,433,360,216,209,467,242,1442,390,248,726,385,782,229,497,1966,446,151,740,99,83,585,227,3916,720,14,563,250,446,127,472,14738,257,842,88,112,648,809,19,6952,738,1018,361,963,646,986,603,5350,9,132,472,478,45,186,400,5350,373,949,52,142,106,149,323,6396,129,162,953,85,312,570,786,6396,856,81,112,86,752,560,615,6396,515,169,255,109,836,688,926,7686,448,770,971,1017,214,76,1000,3668,934,71,519,776,344,266,573,13877,785,686,781,664,965,586,381,10133,614,317,469,788,876,154,519,10133,602,118,422,17,827,194,891,10133,827,585,538,427,663,123,970,6396,423,736,13,665,663,707,872,6396,373,974,740,961,663,915,908,6396,629,585,740,676,191,177,781,14554,951,761,422,66,663,422,810,10871,114,475,253,282,957,861,231,4045,874,195,107,12,619,885,982,12097,821,39,612,712,214,209,301,1187,672,719,449,1013,45,868,877,6056,809,174,13,132,483,151,55,4984,866,564,98,619,666,780,713,4984,866,539,500,307,91,76,840,8695,907,220,429,68,6,115,815,13138,372,334,178,457,465,329,166,11370,708,317,234,285,297,47,148,14490,202,317,155,99,1005,773,340,6066,1015,719,227,138,1,506,915,6066,317,719,188,713,880,533,853,6066,652,554,938,193,448,449,600,6066,454,554,188,193,663,798,327,6317,454,537,449,423,582,491,305,14554,373,554,258,614,290,954,129,1321,544,16,717,902,716,359,469,8715,987,386,405,203,433,21,327,13474,985,883,952,417,330,536,544,7410,975,81,230,220,782,491,29,5314,81,226,752,672,413,46,271,5102,186,319,790,326,163,1002,120,5102,139,226,752,597,196,311,474,6317,454,103,142,693,45,967,8,3941,265,638,923,893,411,877,396,10871,240,362,183,258,687,950,20,9716,459,14,276,412,276,1011,28,10133,18,26,656,98,663,259,480,3620,493,719,897,955,470,578,480,3620,827,585,663,500,663,221,644,10133,539,49,615,193,45,993,271,6317,512,60,374,15,716,969,933,4719,898,226,945,63,716,669,358,4140,613,534,187,297,691,160,760,8305,728,528,744,86,984,595,682,4570,3,61,496,939,455,308,538,6952,624,976,596,712,456,507,793,10440,682,479,816,830,350,591,281,7699,77,407,383,161,861,587,17,11737,539,799,208,830,966,552,671,8217,649,426,816,915,692,121,186,3205,805,133,228,865,330,587,223,4140,327,235,283,376,597,266,163,7885,776,558,491,1023,761,924,230,10487,586,261,1020,375,836,561,210,11679,601,223,1000,336,532,364,954,3027,605,829,374,50,178,306,519,3027,318,829,132,579,178,915,147,15764,318,964,132,579,178,509,704,9513,983,871,132,524,950,269,429,11309,559,84,335,771,777,997,561,13829,648,120,917,120,433,1018,825,13053,248,743,120,364,1023,513,249,4565,976,797,622,340,874,943,271,12960,991,605,731,868,73,809,59,15921,360,279,933,524,787,151,515,5049,565,604,733,179,14,84,470,3554,67,804,968,310,112,402,615,12915,360,508,508,1009,600,177,546,7098,810,697,569,200,97,623,481,7098,74,59,192,556,737,173,543,5069,184,27,722,720,446,606,942,12668,866,693,777,703,31,713,667,3043,608,951,838,8,575,401,507,13819,837,275,969,498,562,957,375,2870,21,347,969,8,8,668,130,8479,139,707,995,553,632,467,390,12595,1,238,677,48,168,21,407,8240,989,169,216,327,164,935,157,9975,887,921,213,962,682,537,349,16096,617,285,492,775,729,507,542,3236,27,89,400,367,97,179,587,7595,277,283,126,977,888,884,506,1187,615,143,549,772,894,115,902,15706,306,658,6,404,159,969,367,9759,404,95,42,357,170,677,194,2471,596,569,60,121,112,34,930,15807,585,789,579,911,698,848,526,1501,265,188,494,941,333,189,85,736,646,131,468,554,13,293,508,2471,885,910,615,967,652,916,476,2471,912,729,208,17,674,727,201,2471,317,729,374,530,255,420,839,5102,885,433,603,587,83,147,778,8789,623,707,156,860,919,916,471,13237,947,273,210,419,286,831,550,8135,441,652,481,628,651,804,615,10871,589,604,187,309,326,130,534,6702,124,978,788,294,490,291,855,9073,507,919,85,868,581,754,978,5350,129,302,210,741,779,767,14,5350,672,132,727,500,389,760,301,5512,431,132,727,22,1,228,555,5314,360,707,112,588,221,329,756,8305,625,593,602,541,150,984,394,11679,144,210,850,819,1018,310,822,11679,162,610,53,795,626,681,187,16345,685,109,152,272,18,705,253,11233,719,495,889,1016,663,52,512,7686,4,959,380,984,633,269,292,4398,839,898,159,454,906,134,407,3199,386,306,935,574,234,832,375,9560,629,34,765,522,803,770,216,9560,454,595,791,860,923,298,223,10149,980,789,216,63,898,186,242,2951,883,531,198,424,695,672,687,3998,211,907,301,116,258,998,162,566,115,452,315,65,994,379,792,13968,672,397,718,645,498,147,847,11951,810,136,440,597,263,522,471,8954,307,464,968,410,993,754,966,3651,549,857,493,161,696,556,360,11290,540,463,446,930,51,910,878,3651,678,572,213,808,693,953,512,12290,477,542,195,299,73,1005,524,9444,291,617,1000,837,414,437,25,3027,156,871,768,76,354,937,44,3027,897,829,764,779,708,361,717,15718,605,31,132,1005,1001,343,180,15764,296,829,374,189,860,948,265,9513,139,501,733,743,553,804,909,5998,827,727,494,579,928,839,16,4574,359,257,949,449,419,716,738,2782,851,627,421,789,667,31,436,503,507,390,949,543,161,63,925,13961,154,686,547,74,469,836,410,8631,360,893,508,680,226,1012,546,7657,985,834,396,118,398,487,142,6279,1023,836,711,513,156,777,1016,11703,976,711,526,598,856,362,396,6439,577,514,631,529,359,570,21,7098,946,811,785,151,737,972,190,14551,951,837,777,858,54,333,870,10621,283,758,937,294,189,850,183,14608,394,426,310,326,185,511,889,14608,231,351,218,424,819,511,693,16345,896,845,487,562,24,581,813,14608,778,52,943,462,326,1019,230,3371,522,865,52,678,313,422,635,9927,162,54,751,857,206,219,429,91,611,349,361,108,57,550,160,14076,699,837,1020,636,316,234,309,654,262,143,880,981,443,303,902,5793,446,958,752,257,148,856,801,5485,316,798,315,271,629,94,396,6573,81,789,532,333,867,729,737,2701,265,231,735,759,574,560,447,7686,129,226,519,627,782,971,769,14706,694,178,400,144,917,193,965,13478,305,800,905,359,550,157,691,9500,962,55,212,947,613,311,810,3496,390,495,842,95,613,837,201,4462,827,824,935,22,621,707,409,4398,959,907,911,132,211,133,100,5314,74,633,5,47,181,147,760,3620,373,213,129,317,7,136,715,14558,373,951,545,100,558,186,175,14558,745,870,146,812,1007,967,231,6396,795,162,897,416,259,186,89,697,20,679,736,384,443,849,483,11989,330,897,751,118,492,7,330,13853,47,283,737,105,504,125,226,5473,650,283,361,520,735,104,304,4524,31,546,327,699,584,41,931,13237,6,467,718,953,400,45,321,13204,381,846,211,693,916,88,212,360,97,440,60,266,991,928,833,2643,798,54,126,933,301,514,739,11233,509,678,47,423,954,258,643,9177,4,719,370,216,363,133,184,9177,317,585,22,284,834,219,119,283,629,280,366,15,438,986,282,1469,959,909,740,860,255,858,93,3347,163,721,840,284,323,509,879,3367,951,800,354,403,799,942,560,12012,662,328,156,267,167,811,810,6305,972,1023,910,360,480,1011,46,503,158,12,962,54,13,683,76,4374,515,404,998,783,303,506,39,9358,841,512,120,863,994,12,952,8506,145,635,770,759,153,599,471,11290,816,833,690,475,679,706,65,792,696,957,996,725,145,283,408,3651,146,792,242,200,473,172,981,2135,338,542,264,140,398,318,830,10871,856,300,213,442,491,188,96,4377,854,126,132,80,598,92,243,3027,719,673,127,442,647,459,898,15718,318,339,132,442,457,469,762,7622,671,824,728,210,337,610,55,15764,944,618,494,210,1008,804,197,10174,400,719,599,465,637,248,512,14622,390,533,374,375,371,829,200,4989,410,993,403,930,561,883,125,9457,590,95,930,230,283,242,419,13474,507,159,999,966,672,63,907,15921,712,435,273,680,498,125,379,15921,552,380,482,812,941,716,273,5049,590,354,431,893,725,590,258,8548,699,338,582,520,225,788,876,15214,77,86,776,169,794,432,393,12800,260,826,875,130,956,10,768,14346,43,411,95,136,908,71,987,11218,649,215,275,555,891,806,242,12610,150,790,83,309,223,197,950,3183,223,62,262,442,956,1023,307,9975,445,94,574,930,294,432,217,6022,824,252,947,265,788,318,134,12012,410,39,390,288,552,926,240,16246,327,634,606,130,154,674,637,13237,639,546,678,309,950,678,472,7891,819,860,937,503,812,416,375,9251,649,695,41,669,544,608,28,14544,626,695,263,404,987,552,418,5314,980,916,785,858,502,840,673,11408,408,511,625,858,135,70,252,7765,539,558,276,794,941,444,526,11076,899,113,791,916,566,228,32,8674,827,129,810,266,418,703,240,13237,391,877,998,266,156,918,342,516,613,953,319,765,341,554,288,9759,58,747,732,554,318,525,75,11233,576,446,916,534,681,806,467,7622,189,807,121,958,769,861,805,9513,555,807,551,274,60,134,1000,551,111,334,69,161,926,925,587,10930,818,415,455,943,177,757,786,5047,512,647,816,348,783,122,944,11868,139,131,781,228,109,465,615,15209,441,808,703,227,413,437,668,13474,277,883,496,928,660,708,908,3147,74,273,715,405,0,405,157,11868,999,853,794,783,293,176,120,11868,74,949,327,206,959,860,952,11868,576,949,112,934,198,345,484,11868,576,824,676,325,347,39,46,10288,576,569,327,546,658,47,225,10288,678,165,327,194,37,228,225,6925,628,738,422,279,37,212,683,4756,602,501,922,908,395,509,398,9177,4,585,755,106,363,997,308,9177,317,585,374,216,469,549,89,9177,827,585,316,96,150,377,39,9177,827,585,883,811,150,60,190,999,139,631,727,165,674,578,353,6317,809,770,23,801,668,9,879,9736,539,2,777,342,373,359,918,9251,632,162,518,469,672,172,367,6952,852,520,728,299,622,708,17,4374,448,882,383,476,994,252,348,890,5,204,800,309,842,366,147,14306,146,414,752,915,464,713,395,4140,738,327,767,644,873,470,305,7225,70,817,341,745,29,570,223,12188,192,817,132,345,640,754,207,7885,294,693,385,193,923,398,934,9444,291,74,337,284,73,83,260,3027,559,834,767,314,264,245,750,516,318,911,781,54,400,27,955,516,544,291,127,813,153,837,550,15764,698,217,262,99,384,237,636,15764,323,162,76,771,637,512,884,15700,390,313,1003,210,82,264,688,9615,448,238,633,89,557,883,352,11480,750,789,785,847,732,387,604,503,507,390,41,543,443,109,711,4870,261,984,177,522,385,38,123,12614,779,435,360,680,806,697,181,12988,260,818,831,749,959,956,396,13805,991,645,141,764,438,434,24,1559,991,334,516,189,405,562,435,921,638,334,594,619,388,427,79,14346,527,834,177,31,972,96,78,4248,351,285,402,27,304,589,677,4421,552,212,988,952,371,225,156,12665,246,753,218,442,728,548,456,13117,843,860,596,468,810,915,953,14301,659,738,806,241,116,823,562,2056,745,477,341,612,443,561,645,6535,404,120,266,857,283,847,965,11309,40,754,748,743,622,642,209,3095,665,600,603,546,519,238,680,697,67,695,980,1015,82,563,1003,12960,772,509,285,812,994,473,300,15921,403,861,667,522,11,895,512,7159,783,336,345,597,301,313,790,3258,590,120,75,526,14,708,773,3258,685,892,105,1015,808,924,436,12662,117,707,824,92,463,883,947,5337,13,370,839,614,931,321,71,6368,452,252,283,955,552,237,315,3405,904,888,839,534,621,437,170,14990,591,636,325,2,670,578,474,10133,66,127,366,952,522,972,488,12408,896,472,691,532,157,328,710,13237,76,2,90,400,607,215,767,13237,227,636,211,290,96,61,764,13237,227,636,126,757,871,222,984,13829,634,747,718,719,993,298,17,1016,410,229,70,239,905,687,687,6994,907,558,793,274,738,820,890,9826,864,939,800,320,136,596,130,16296,675,609,460,951,1021,453,526,16296,142,812,998,423,568,585,130,16296,675,320,737,578,974,935,713,602,827,526,13,578,552,986,603,9159,139,707,194,109,738,190,392,11408,766,713,799,500,868,951,89,3182,902,305,408,581,876,518,110,5974,493,824,237,813,652,918,927,3620,317,971,587,423,281,986,155,3620,827,824,422,17,941,847,309,3620,139,719,911,553,836,942,228,3620,652,250,158,310,906,556,130,2230,139,727,953,341,876,329,127,5646,295,13,88,948,235,805,988,2369,425,14,361,457,916,459,9,10306,590,960,194,318,960,490,329,6952,697,322,816,196,30,336,801,6692,544,422,833,600,773,377,806,2595,999,563,998,865,130,143,85,9843,659,730,524,383,39,630,262,10393,996,43,728,323,945,179,443,3087,360,135,556,323,707,16,469,7473,815,815,610,320,301,962,343,9185,294,614,183,265,456,1005,416,14574,170,721,969,687,457,580,166,3027,156,339,760,1023,929,934,643,3027,799,472,374,442,928,368,865,15764,170,339,872,50,758,805,734,15764,667,719,132,50,411,339,170,9513,979,61,668,816,861,506,180,5998,827,727,740,161,161,951,346,12521,776,671,2,161,380,885,628,13598,154,789,122,462,571,390,488,9901,507,159,509,407,737,925,410,2944,204,176,99,994,552,849,34,15921,94,511,671,100,167,513,859,7242,659,307,973,690,749,210,670,14931,887,737,398,148,50,956,480,3554,590,1000,210,369,716,167,482,15936,305,967,833,190,443,588,874,1380,342,243,681,435,700,401,992,4455,480,28,224,322,558,475,834,903,843,754,278,930,478,303,482,2033,471,174,740,382,911,366,729,5625,498,864,2,604,378,889,807,2838,622,322,216,83,841,365,659,13228,464,625,910,968,106,209,600,6504,850,382,938,972,417,220,641,10912,404,921,728,212,950,422,172,11214,666,556,594,275,162,620,770,1983,726,726,380,139,778,629,796,1212,874,510,463,660,214,185,462,16147,810,226,728,863,642,100,935,4503,103,91,269,928,390,634,487,4341,467,334,893,407,413,748,751,2346,351,189,1015,201,422,131,315,4920,662,824,331,306,114,704,965,2308,47,343,923,134,359,395,452,7517,530,334,579,589,62,683,683,12838,530,498,577,604,92,316,787,16147,289,877,915,299,211,544,322,12105,647,205,124,12,841,781,893,9675,38,116,236,920,30,42,278,4637,887,758,632,371,326,165,604,4637,124,689,353,222,384,813,331,6574,964,761,48,662,390,806,70,1575,474,866,431,672,695,698,592,10871,110,433,178,214,519,900,195,4329,124,764,329,881,737,998,615,14863,646,339,526,1005,781,474,623,1278,110,903,516,180,469,912,393,1516,352,479,516,907,476,971,600,1516,431,794,194,487,917,221,48,9092,91,150,486,194,359,883,168,7846,812,646,63,194,15,441,913,5461,992,712,791,61,634,267,416,7303,602,1,273,952,237,903,421,8167,657,817,989,878,615,465,922,8723,479,619,4,317,141,462,800,7477,827,619,686,92,491,700,818,7477,785,619,315,59,183,669,744,2331,539,727,68,706,313,154,879,1109,628,774,949,217,326,45,733,1788,126,185,180,154,785,587,700,10033,991,299,180,513,148,378,815,2845,855,866,189,750,404,328,526,5939,697,414,656,509,945,638,907,6964,696,947,791,863,353,50,308,12105,846,365,953,497,356,49,611,10618,834,921,921,264,511,936,364,11769,960,672,172,972,284,993,279,13810,94,520,816,147,923,100,610,1064,123,160,425,470,214,997,421,232,644,591,852,939,590,529,422,8424,731,703,358,543,260,684,568,8544,602,279,242,628,281,170,405,9458,390,505,943,826,227,167,33,11429,87,643,876,317,202,451,610,1675,413,382,1014,972,189,832,888,13615,220,663,897,906,778,342,600,13755,880,113,156,906,567,739,72,11917,880,230,306,619,511,143,796,9898,29,806,380,857,510,51,918,503,703,847,389,545,92,27,331,4346,834,922,361,1005,309,570,781,15175,999,903,428,309,870,445,526,1278,755,750,219,768,369,719,372,7846,40,132,772,449,1012,797,106,15935,575,817,177,197,282,719,687,1840,500,967,289,622,460,359,942,2498,363,336,380,865,443,560,615,5476,132,982,711,834,440,889,208,6348,657,976,404,687,895,628,799,14067,137,76,840,837,233,525,529,1909,118,540,286,493,483,800,283,13423,617,778,720,87,446,862,670,7257,799,580,527,580,978,437,716,3851,462,293,615,876,499,1019,227,6027,840,528,89,787,727,309,377,12787,544,997,1014,707,557,504,686,9446,822,317,518,687,557,38,711,7486,834,799,159,485,928,22,172,14146,603,969,523,966,711,886,956,14146,599,442,719,859,916,410,242,9261,508,675,735,75,809,574,102,12939,714,999,132,333,546,388,326,14801,298,879,678,288,443,967,361,11030,682,645,88,628,109,449,258,16246,158,12,109,843,793,298,549,15986,551,862,208,480,42,507,167,15688,828,374,729,466,251,752,177,6907,561,336,127,870,97,73,537,12248,94,741,576,231,30,605,103,10318,163,808,910,1013,947,216,488,6252,295,285,194,12,886,907,561,5431,799,699,956,3,695,33,988,1277,235,528,122,75,955,301,903,12169,879,914,455,720,562,881,170,7592,615,787,179,919,435,49,609,9120,749,973,660,830,168,779,66,14089,735,318,156,830,482,969,22,13242,47,939,361,787,14,871,696,14115,87,347,543,145,976,221,546,15685,480,984,792,972,48,617,702,2033,290,906,615,863,126,360,478,15094,809,913,318,754,104,9,682,8620,180,921,781,307,282,323,549,12105,755,393,497,273,44,885,805,11138,224,140,911,852,546,62,319,10816,937,594,374,248,978,999,436,13201,790,741,213,995,1015,550,673,12619,15,595,211,561,1023,209,521,2401,620,862,631,807,860,366,213,15094,58,906,262,936,206,717,838,12524,834,645,374,972,435,507,559,9251,67,207,185,645,459,264,689,14544,758,904,878,859,467,812,375,7062,371,528,945,859,715,759,537,9261,117,53,525,774,179,959,21,14146,576,645,301,859,1011,280,622,12939,112,162,584,469,363,926,89,13170,323,758,660,859,562,359,231,10117,185,117,146,876,112,136,204,3560,414,898,146,899,482,122,27,3081,1009,922,318,1005,289,225,411,1361,1015,870,365,432,322,990,278,3851,546,40,421,794,229,437,516,2838,622,260,425,24,274,630,372,15972,39,939,919,155,864,464,158,2401,208,904,668,0,760,822,18,13755,926,536,397,628,990,1010,506,11264,37,881,927,600,169,677,1020,7115,331,339,895,867,875,267,615,9259,507,363,579,796,900,265,608,13862,44,858,616,476,174,107,195,16307,880,426,375,727,469,926,474,1278,387,909,772,194,333,912,347,1278,94,169,718,808,886,669,757,15819,687,944,407,167,523,158,720,11248,390,81,177,789,362,1012,853,11248,948,417,445,341,182,377,762,14891,458,346,807,59,289,852,780,7477,938,639,650,862,884,598,201,2331,4,336,650,452,897,770,48,7477,234,889,407,394,333,33,744,12241,444,472,800,936,68,581,228,1926,715,680,383,858,302,414,221,4212,248,892,945,423,591,531,671,4212,248,556,37,300,459,720,240,14400,484,860,624,113,316,857,715,15369,874,897,965,692,874,142,964,8376,829,951,716,741,94,376,763,13624,922,367,690,825,810,506,396,7897,810,274,586,885,63,465,148,13253,626,367,864,35,715,986,829,5382,27,99,458,54,874,977,784,2370,277,80,446,214,446,404,617,1075,160,402,265,725,380,5,511,4652,489,449,356,389,191,627,820,11207,122,853,322,173,1010,295,358,14387,806,958,649,50,241,30,965,11255,767,119,209,770,50,214,90,12375,806,80,862,317,590,733,875,12375,806,343,421,161,752,773,369,12375,626,83,24,952,889,186,822,11158,688,444,274,946,859,724,77,3442,465,145,452,261,511,377,126,3229,5,638,281,199,8,217,35,14037,985,462,534,124,0,558,792,16296,129,95,158,193,360,906,979,16296,864,375,972,397,816,146,297,5314,836,143,112,757,879,228,282,4611,260,93,776,630,99,862,218,4078,1,367,171,837,302,76,616,1265,999,151,816,309,262,120,436,7323,337,9,383,687,521,903,10,15462,765,495,332,816,657,49,636,2471,881,601,760,368,255,186,818,2471,317,169,374,950,255,813,683,2471,444,60,595,741,987,194,67,2471,53,808,598,955,514,905,891,16296,628,870,374,406,321,194,926,11868,628,824,620,453,214,194,175,11868,373,472,275,734,808,616,225,15209,640,841,234,232,146,932,527,9073,36,322,206,645,139,274,652,5062,670,91,791,307,390,1015,718,8367,425,133,156,863,972,608,380,8367,404,799,408,87,130,993,250,11030,634,346,540,331,833,759,390,5620,827,639,13,411,82,971,744,4901,311,499,953,414,863,997,53,1638,673,144,179,597,178,593,142,8706,591,948,132,722,111,289,47,370,200,815,104,1023,697,364,1022,3270,675,889,768,816,735,106,445,13685,605,690,127,242,1012,154,349,8802,291,126,945,775,350,464,828,2595,827,117,567,457,600,589,1006,9358,745,480,728,59,594,366,228,8458,393,345,486,174,563,698,639,13237,1,355,126,757,24,790,332,6548,674,238,866,942,648,791,940,12059,938,143,751,564,924,1008,725,2230,672,95,726,673,36,760,326,12375,696,949,985,402,902,862,348,12375,425,226,998,907,720,136,246,2128,652,759,98,324,198,862,373,600,245,236,945,656,1,966,778,12375,706,759,107,159,991,441,659,12290,474,859,123,519,309,859,35,13074,223,837,706,587,720,631,410,3620,423,74,781,327,574,623,868,3620,21,313,374,726,7,948,29,5314,317,118,650,47,639,329,228,5314,652,238,536,127,298,212,495,10133,765,12,146,171,126,759,944,14554,373,585,146,757,164,795,725,6761,608,341,918,778,919,1021,673,5729,331,26,563,511,487,311,271,6952,538,26,952,469,457,41,343,5314,129,175,172,39,1005,591,939,5314,129,864,737,713,468,591,216,4211,360,663,790,58,63,1002,42,9574,527,226,13,943,191,530,507,6317,672,634,728,656,716,658,394,435,776,151,971,626,430,83,966,10871,57,996,403,190,471,838,595,12371,720,813,543,99,905,28,126,4789,211,541,595,771,792,280,290,3620,317,238,663,71,298,194,209,5314,4,670,132,460,777,186,850,5314,493,670,561,385,363,186,976,14411,629,247,663,962,191,194,231,6317,512,496,494,821,716,840,744,5677,819,367,599,381,13,186,420,14503,697,181,923,482,52,993,637,503,507,390,234,591,478,886,642,16036,184,897,815,193,140,669,751,5102,100,663,973,668,46,282,120,5512,373,403,998,520,763,658,693,4719,899,226,924,932,827,507,420,999,81,949,527,932,582,265,225,11011,383,554,383,934,526,384,93,1277,81,951,842,557,943,529,157,14503,151,489,937,556,228,345,758,5974,938,495,806,744,756,594,608,470,444,60,767,726,1013,807,184,470,266,585,904,755,69,69,781,5314,444,118,737,586,936,773,725,5102,256,495,816,59,50,237,481,11941,361,998,737,275,141,841,128,3916,403,824,1019,541,823,194,111,8305,600,837,621,1013,365,502,81,14738,308,34,185,762,472,832,13,12960,327,767,877,521,159,241,491,8367,866,597,524,774,942,350,976,8367,672,757,276,410,654,889,279,8367,576,12,953,197,483,75,623,4140,725,277,977,974,554,323,495,4140,649,794,683,188,79,993,304,12188,74,991,883,162,188,915,444,11158,819,542,892,630,157,548,972,4078,352,248,830,262,429,984,546,589,55,93,781,424,532,222,68,15718,318,93,781,76,340,550,702,7622,756,607,169,1005,949,321,8,9513,444,227,114,317,532,343,3,9513,39,314,1006,317,81,390,690,5998,568,113,383,789,622,194,227,4140,248,645,236,120,165,149,820,6863,552,243,492,38,961,861,344,13474,907,797,110,124,443,925,852,12706,665,116,210,930,236,465,97,15921,280,51,445,106,551,499,159,6759,374,715,210,621,552,31,1009,3554,20,973,394,222,574,203,158,3554,726,947,690,993,116,404,337,3554,639,1008,146,62,940,546,778,3916,724,463,89,125,836,323,152,2036,694,208,452,92,165,739,141,14608,976,373,816,80,151,230,329,12665,877,172,976,557,384,366,819,12665,1015,162,512,562,483,776,39,14301,256,649,58,855,735,264,561,7488,493,856,970,317,540,831,647,4140,605,1016,693,210,886,483,504,13829,762,351,719,722,773,264,241,15057,215,387,700,970,684,267,757,7205,985,315,803,360,939,161,907,12706,708,830,672,194,457,436,29,15921,215,605,486,636,548,507,565,11288,903,675,526,967,204,104,19,431,124,898,68,506,17,690,648,360,922,589,997,751,544,993,255,12923,19,825,620,366,236,542,371,12541,35,179,424,881,698,663,193,3762,780,69,444,23,611,804,371,13400,817,123,618,505,570,258,82,15907,772,637,669,47,237,244,682,8283,772,645,767,795,254,982,978,5919,834,710,4,712,1018,555,22,5919,834,497,816,712,995,413,916,16113,565,936,684,712,44,717,506,6504,773,663,365,322,501,378,927,10431,606,996,25,967,97,967,857,3229,1017,844,107,452,161,589,538,12059,202,452,388,382,31,971,71,16080,324,961,634,715,951,763,386,14567,486,43,860,100,514,422,496,14567,870,625,99,432,378,454,721,6205,554,319,4,830,45,759,439,6205,554,319,4,759,646,50,476,6205,39,913,455,832,413,589,740,11264,999,621,791,139,648,129,642,928,257,826,262,353,494,971,664,4105,386,704,523,475,728,110,903,1299,659,166,310,611,546,1012,499,4640,38,824,173,306,575,687,353,10989,444,594,506,89,891,1013,942,3221,824,926,660,972,63,413,573,14567,628,892,976,915,553,509,700,2308,652,701,78,881,575,399,881,15209,20,789,580,470,808,358,603,9073,849,165,433,576,704,883,780,13104,57,961,878,111,210,871,608,4071,672,133,806,876,725,7,130,15620,600,821,585,650,496,143,765,3427,139,490,435,580,342,3,97,11819,652,706,11,8,433,606,30,5906,404,442,818,476,917,651,840,8275,359,542,503,468,226,298,21,642,1015,996,425,598,203,971,196,7354,386,795,804,77,515,699,419,7354,605,701,804,967,785,648,379,6126,444,466,830,862,967,40,274,124,493,829,211,89,593,264,172,11819,906,996,543,53,641,31,821,5158,393,805,425,459,654,1021,480,13237,240,999,343,371,483,646,128,1926,366,83,1020,72,684,31,688,10379,650,191,452,714,390,865,116,2988,682,324,560,556,945,780,191,14567,316,988,833,779,754,76,357,9261,360,579,638,837,664,441,526,12524,9,949,386,966,354,880,544,9261,576,237,344,360,390,481,875,9261,576,750,146,863,930,788,469,11264,474,898,194,105,179,919,700,14503,910,720,803,561,354,760,103,13963,976,761,917,880,654,845,827,8283,51,564,374,771,1,292,379,12524,384,466,820,754,858,675,893,3077,371,674,310,360,609,96,54,3107,81,986,173,774,814,608,739,14612,738,986,68,794,316,387,815,2411,372,472,939,784,879,94,493,8447,526,22,468,150,735,799,760,9251,732,365,496,274,66,374,556,16036,799,520,334,614,198,236,850,1417,672,524,360,636,158,727,335,13692,672,340,927,1005,73,993,284,4140,821,12,464,468,221,619,361,6300,532,301,772,225,452,623,419,2461,309,91,472,309,622,993,178,11146,167,933,519,92,926,742,206,2469,918,743,986,654,93,12,1018,9586,643,24,947,731,875,404,21,12524,4,558,182,327,400,758,59,12524,38,148,262,731,31,578,401,12524,408,562,728,313,711,506,850,8283,539,643,728,270,837,353,349,2461,49,643,262,757,189,76,500,11264,443,754,691,633,992,782,896,3318,644,1004,919,195,380,38,589,3526,282,695,343,531,598,253,544,13474,697,510,952,335,245,334,1010,9786,172,75,953,689,390,681,623,12481,360,906,683,371,348,631,644,4071,567,403,953,222,664,76,623,2123,322,1004,146,72,0,308,623,4659,46,138,210,683,271,561,648,13066,337,898,573,1011,153,828,615,1277,836,743,933,858,223,798,181,9444,767,707,88,1011,924,577,601,9841,1011,801,527,153,825,167,685,13027,603,151,310,862,924,578,294,10371,912,9,773,336,371,758,1010,10371,161,37,156,878,998,969,332,8094,427,928,1003,388,459,121,930,8687,213,170,740,590,735,542,1019,10174,194,645,181,394,210,704,793,5553,431,695,639,651,571,653,317,9073,141,590,959,742,68,320,929,9786,172,309,244,200,435,910,305,4071,360,174,220,715,272,374,53,15530,797,594,885,823,681,298,353,12986,590,49,968,751,803,618,462,13748,322,973,850,751,34,920,674,11146,799,759,395,72,774,5,197,1638,360,815,755,396,218,1018,1012,8458,854,175,1000,794,129,672,652,589,279,834,822,813,353,395,379,3027,799,834,374,858,201,877,399,7622,510,859,733,966,849,526,801,7622,500,39,733,858,704,758,247,9513,898,39,833,731,201,727,519,5998,143,170,374,195,980,920,539,9255,526,84,441,131,245,905,593,4748,179,534,348,784,270,832,393,503,507,980,41,967,874,109,410,4550,374,605,683,860,116,451,786,1666,374,545,938,545,529,939,344,1961,330,713,652,934,492,0,115,4049,131,686,773,416,987,611,637,792,887,107,690,496,980,61,795,11854,580,61,105,788,179,415,80,3554,672,708,791,307,491,232,383,10306,790,208,275,92,60,552,492,10621,877,114,838,336,877,226,864,12665,716,351,218,410,498,511,160,1565,716,602,816,915,371,71,332,7035,312,649,244,161,675,257,1,4156,571,803,806,336,998,40,190,4156,763,524,833,55,581,321,629,3095,253,512,250,321,153,38,38,6910,137,440,473,512,1020,590,1008,7205,976,482,908,909,496,115,553,12706,674,242,504,808,285,195,231,11288,67,409,955,522,905,711,823,6820,887,798,800,893,333,742,196,1417,947,898,650,955,398,651,331,14429,372,27,824,415,280,136,835,16086,747,202,264,820,523,631,679,12284,46,424,198,507,619,613,604,2130,682,145,560,857,176,686,316,13400,110,383,83,76,540,103,203,15907,772,672,300,914,413,926,524,12939,154,69,650,859,223,935,309,5919,348,328,833,885,646,749,437,5919,834,536,691,474,690,212,45,11006,246,936,262,803,217,727,850,11819,534,420,25,490,732,70,209,6785,382,743,25,632,556,308,619,4565,277,844,673,882,189,583,820,764,372,565,721,556,937,121,178,2869,353,805,210,967,625,993,949,14617,922,319,36,494,575,894,234,2127,815,393,767,966,943,259,888,14198,672,46,4,863,45,34,165,6205,795,497,691,915,732,363,713,2255,321,220,818,122,42,586,540,6584,260,71,922,834,332,304,165,3028,435,898,814,296,538,522,86,1299,386,639,310,474,1005,806,265,7768,827,926,91,883,540,41,256,4640,266,248,173,612,968,837,620,1615,265,497,421,972,616,829,127,12341,1023,971,1020,972,483,949,432,10989,991,926,374,108,144,662,474,14624,799,900,976,504,773,969,132,9251,886,199,185,702,283,637,357,16036,930,805,642,313,297,559,329,13104,316,195,878,522,566,255,934,4071,959,799,58,322,398,836,191,9669,156,961,875,840,594,478,258,11819,928,79,208,320,956,122,142,11819,896,244,129,680,225,581,588,14244,522,984,156,38,359,662,892,11739,720,965,156,569,556,585,166,3780,246,948,503,12,631,997,35,8283,444,585,487,545,22,581,650,13027,291,585,416,12,371,583,440,11266,38,9,676,317,1022,915,17,11819,539,107,365,89,160,972,436,10190,331,996,386,751,200,823,979,1926,663,1004,50,683,634,138,66,13237,57,466,153,633,261,859,931,10947,260,482,639,380,604,451,599,12059,708,979,156,109,882,464,132,2988,672,254,383,585,388,854,478,10407,672,435,440,39,482,501,600,10371,621,72,718,100,434,623,623,10371,795,733,718,493,914,581,225,10371,1023,831,678,476,514,574,818,11264,474,565,1020,182,154,45,300,2040,674,645,599,348,469,368,300,9841,518,996,693,507,194,292,252,8862,938,904,995,862,284,727,727,3077,291,900,872,901,48,187,980,3077,767,334,156,73,888,183,804,8511,818,918,365,494,269,893,37,167,795,27,508,101,571,569,879,11631,308,263,883,130,862,585,383,8447,359,73,194,466,708,361,297,9251,739,489,185,111,26,668,813,16036,316,869,873,751,120,883,29,4341,932,315,939,816,646,825,585,13692,104,340,718,482,1,443,38,1417,545,914,910,410,413,165,379,6300,786,414,678,493,975,806,240,2461,373,204,788,619,557,915,921,1054,962,939,788,936,146,767,127,14503,194,815,380,3,67,669,611,9586,643,999,877,444,397,129,2,12524,1013,594,804,1004,546,52,501,12524,1013,643,1003,77,842,839,468,15094,605,525,262,317,646,971,575,5906,809,999,374,862,330,361,975,2461,539,999,693,821,923,549,680,5677,866,699,4,731,454,143,959,10871,715,46,919,413,471,225,889,4565,673,723,866,543,491,81,666,12951,427,204,11,213,159,1005,652,14567,799,133,718,830,543,447,644,14567,799,75,13,759,430,91,861,10989,371,166,683,196,63,1017,457,6205,964,309,678,100,63,130,246,6205,765,309,755,494,27,325,680,12010,264,815,194,496,74,682,346,10871,908,645,77,619,387,434,269,5390,291,124,330,967,631,511,1020,9261,291,525,494,189,30,710,165,8862,291,282,374,76,825,545,839,12524,266,96,611,80,190,293,550,13027,932,466,494,506,625,439,547,8094,259,714,693,249,523,40,956,5173,851,528,360,80,803,293,950,589,691,921,752,191,388,136,118,4570,590,723,635,971,284,922,308,6952,377,505,258,102,836,318,608,15620,795,309,383,837,632,447,507,5906,932,457,289,759,672,1004,338,11653,144,457,968,475,107,337,231,13748,445,675,850,994,668,295,160,13748,39,407,556,974,550,84,392,11146,86,61,283,243,388,678,335,9455,947,704,153,712,331,6,763,4078,854,84,290,936,517,993,435,589,500,762,156,195,177,1004,132,3027,391,829,767,862,37,52,593,15764,170,834,132,506,502,209,882,15764,179,996,833,388,314,30,554,9255,0,306,728,902,188,758,258,9255,799,534,4,308,304,27,784,4118,660,158,910,806,419,122,728,14678,194,482,474,315,126,44,20,7463,697,883,487,698,443,254,890,12626,124,641,968,222,861,285,519,1854,360,604,794,383,153,238,304,15877,94,605,767,749,136,860,861,792,987,593,112,798,552,681,303,792,372,645,794,324,155,380,688,3554,6,542,809,320,284,108,465,4762,763,604,112,881,189,884,143,10621,4,228,310,256,159,366,166,11251,0,524,440,862,996,335,1022,1565,605,856,310,722,728,506,974,9270,659,754,943,59,559,971,955,6535,659,450,476,974,994,422,711,4156,94,685,644,154,622,25,207,9864,799,784,599,331,1003,859,797,11480,198,249,146,648,1020,31,726,14886,331,272,313,830,99,683,879,6952,67,833,177,485,420,260,902,15921,697,830,564,759,721,206,656,7242,682,208,289,893,409,313,398,8948,230,798,464,7,68,849,622,11529,260,14,625,830,232,717,493,3140,450,789,132,930,1020,997,654,5337,564,387,519,604,490,345,917,9906,596,695,818,83,373,822,715,1874,587,232,641,250,283,988,939,7254,17,699,180,612,399,175,779,15094,18,921,300,924,454,779,408,5919,767,244,250,410,646,629,492,5919,667,824,310,410,616,96,927,5919,779,495,262,326,642,33,325,4686,959,122,943,51,766,459,342,11146,701,686,308,245,800,60,254,7810,158,900,384,452,597,424,322,12951,989,648,803,367,987,750,437,11634,57,204,156,522,174,447,100,16080,672,799,74,830,523,996,191,14567,297,864,169,475,1012,509,101,14567,297,438,310,907,836,509,398,252,827,43,4,966,348,9,587,11264,721,363,1020,293,880,915,204,360,432,362,213,707,867,693,947,10692,257,971,877,0,80,204,357,4105,386,362,208,169,842,836,190,12459,999,674,587,12,259,1005,500,9493,78,715,1021,794,371,423,177,12669,425,701,153,784,653,969,337,1615,899,250,390,859,513,623,625,10989,652,227,231,622,945,465,827,10989,360,984,390,644,356,219,125,3526,758,723,296,794,703,859,647,12059,473,805,276,545,276,130,198,12481,316,853,897,8,975,227,504,5906,672,72,327,169,557,350,860,6181,527,984,943,0,928,353,6,10407,805,244,11,656,188,759,787,11819,652,534,99,787,82,148,600,14244,94,805,78,38,576,660,825,4834,678,801,183,774,556,100,84,14575,4,701,816,611,122,415,666,8283,4,533,487,65,71,342,550,8817,444,701,370,513,415,867,580,5044,0,49,938,59,830,343,573,11819,539,466,52,508,848,116,334,10190,808,434,276,403,846,847,990,7992,266,1004,883,195,230,293,445,4524,455,210,50,195,253,637,590,14700,31,317,930,881,146,326,170,14037,507,797,695,731,301,678,406,11297,204,133,728,147,510,943,644,10351,567,734,323,222,987,40,852,13268,431,545,764,759,987,238,713,9675,124,502,718,893,245,805,348,12308,403,675,105,619,928,510,18,4049,291,348,380,1013,37,1017,648,12733,613,921,978,162,923,809,219,9841,493,996,684,858,990,514,824,14410,444,280,262,195,596,727,479,8862,599,158,374,102,190,787,820,9493,375,959,365,290,450,343,687,6987,676,76,895,505,271,160,671,11631,151,566,493,130,454,795,244,2266,98,930,1016,383,924,31,630,11248,800,349,177,376,840,189,760,1769,650,220,185,562,557,533,990,12059,256,494,558,12,13,718,188,7029,818,315,620,450,942,706,480,13692,682,903,606,568,245,70,977,4140,169,39,953,590,227,523,851,11819,736,965,15,232,557,148,942,4706,114,939,976,930,672,269,959,12290,487,193,142,497,68,298,939,4733,926,939,976,913,667,932,792,9586,282,805,897,968,698,976,804,12524,291,824,781,862,279,682,562,12524,1013,922,182,333,766,839,826,10371,224,754,310,862,715,21,788,5906,1015,904,728,506,390,69,635,9786,445,643,234,63,715,364,900,14737,898,996,122,364,813,343,121,4140,676,837,213,3,575,229,379,14886,647,759,866,939,179,63,782,12951,427,459,457,62,653,506,710,5370,708,996,728,39,348,623,353,12481,779,116,683,652,823,785,656,2308,997,813,737,863,852,280,644,13268,324,71,132,225,205,295,191,9533,962,898,258,644,689,799,81,13066,678,831,621,507,469,982,235,2951,178,801,728,101,364,353,221,9841,257,743,316,529,873,476,170,8620,444,733,182,250,296,30,674,8620,443,96,127,452,924,42,985,10371,202,439,833,308,388,57,737,8094,43,439,644,962,885,410,447,9707,663,84,991,709,477,704,559,2782,189,727,180,957,388,681,978,1875,39,772,740,195,823,513,111,9650,158,897,402,651,218,618,984,9333,922,799,361,830,928,631,26,5906,922,947,289,105,284,368,51,3427,103,170,1015,669,225,448,791,4140,773,174,313,7,763,996,596,10198,175,821,850,403,449,105,632,10198,654,161,771,694,557,920,942,11146,703,759,308,304,179,269,106,8706,605,409,611,85,20,448,333,8959,854,181,958,80,950,395,408,3027,133,701,733,167,467,491,975,10487,365,701,132,966,849,727,718,15764,365,158,132,862,924,633,841,15764,318,466,728,189,935,785,662,9255,964,21,4,127,456,798,201,3360,248,673,650,244,257,905,23,13554,698,100,105,321,713,660,1019,4806,650,797,452,254,874,987,925,13627,40,279,781,817,994,745,117,14777,85,1008,61,545,554,519,1007,14777,779,164,13,15,443,889,621,792,178,973,794,913,401,645,699,792,260,750,773,11,401,977,389,8548,779,834,690,972,148,364,838,13043,172,695,260,619,474,309,942,12358,530,14,494,258,103,322,488,14608,4,608,82,336,498,874,315,12665,806,576,1000,296,355,226,555,5383,527,478,584,80,233,561,982,6535,343,575,545,174,622,491,677,6535,373,791,353,734,314,910,655,5410,992,503,719,606,654,65,332,29,74,654,323,921,400,156,11,2129,76,175,348,627,981,44,108,503,194,638,309,94,161,486,907,1298,352,830,54,955,861,313,462,14260,667,772,473,193,39,481,294,8026,47,605,376,179,175,698,229,1417,808,740,341,97,653,338,465,5583,627,837,776,323,554,164,467,749,798,589,472,874,76,616,101,12332,580,492,101,437,680,220,377,6544,244,695,583,279,2,514,78,6045,150,85,497,208,519,752,603,8283,221,805,992,696,180,130,347,5919,734,181,733,72,968,727,218,14100,408,7,833,493,634,12,900,11755,126,341,570,333,333,541,41,12408,682,902,270,72,667,733,792,12491,983,699,833,81,706,193,981,8171,46,69,386,136,874,990,855,10379,650,706,206,701,641,213,1014,9261,260,75,718,105,590,855,302,7062,260,279,833,307,562,175,64,16023,670,133,978,169,984,621,234,10689,372,1004,73,238,754,599,221,12800,662,432,73,72,707,958,49,2580,663,127,16,80,1012,110,53,9679,863,554,508,309,648,189,860,2045,257,139,11,188,968,230,605,8283,755,984,370,222,509,789,954,1361,43,793,390,999,346,526,241,13104,659,66,1003,757,968,662,108,13104,827,900,804,862,770,225,105,13104,139,900,528,681,558,343,358,13104,567,801,374,72,622,536,834,11502,522,898,673,525,940,727,400,3526,723,402,533,942,27,441,960,9333,141,204,289,218,856,688,331,8817,767,781,816,8,53,31,623,2714,47,369,23,955,228,522,541,9975,57,95,210,195,948,472,436,11819,879,336,210,450,13,778,218,1575,360,999,755,655,663,442,439,9615,723,489,441,413,369,207,65,7737,834,918,70,707,719,471,444,9841,684,260,91,171,359,543,618,12524,202,273,159,854,861,173,805,12524,676,595,310,377,467,841,529,12524,527,193,262,672,849,292,657,12524,795,193,374,283,623,597,741,12524,795,193,316,283,53,672,810,12524,431,528,146,712,168,772,634,12524,359,379,755,774,214,186,728,4565,941,614,949,69,496,150,487,13627,697,904,223,382,228,2,82,12481,756,254,440,513,945,805,545,12308,113,708,921,513,979,144,640,12308,746,708,833,863,987,536,534,9261,1,867,718,476,910,716,403,14624,156,565,48,1013,979,669,600,1331,305,9,755,169,725,384,906,11739,912,738,980,200,482,439,219,13963,533,984,76,791,550,361,107,13486,617,336,262,612,190,798,522,9513,510,445,919,936,724,706,671,3766,126,808,181,410,271,342,16,3216,112,320,792,859,575,681,534,9255,227,900,4,931,178,599,805,13829,910,151,153,506,1017,123,280,6546,431,7,492,995,670,929,819,6070,976,89,424,521,139,457,300,11701,306,89,289,751,905,652,474,11644,798,21,289,309,593,773,527,1271,400,367,508,974,153,351,623,8031,215,947,998,227,955,163,89,14867,360,336,177,636,542,201,57,11823,672,824,686,774,11,912,940,11572,672,151,142,348,800,922,357,79,605,834,943,1013,53,27,653,9261,511,108,160,1004,350,398,312,3753,444,532,691,317,20,342,658,3027,223,202,561,966,788,204,849,11755,937,540,833,506,158,404,42,11755,76,122,910,955,122,553,610,9975,360,155,329,768,867,926,695,6050,770,456,755,1005,563,908,678,11739,907,430,569,29,433,915,514,7592,193,740,433,254,900,22,117,5267,442,983,678,290,752,40,257,14617,672,579,998,627,195,1012,788,14617,799,331,968,74,13,359,648,4706,779,610,953,164,111,551,127,6269,431,564,493,39,157,177,1001,12524,540,469,383,522,586,840,977,12524,227,144,175,680,623,214,1019,9586,710,996,425,336,393,725,521,2838,820,948,768,671,155,758,418,6907,291,1008,872,1018,304,992,670,6907,669,805,820,72,63,277,585,14618,510,60,180,743,855,104,674,467,266,674,146,179,109,597,867,14737,476,193,1017,231,513,553,27,14676,299,145,686,31,153,443,790,12081,875,103,1006,326,642,30,749,9333,565,431,361,957,361,293,253,12196,35,715,691,976,986,724,170,5359,47,0,211,915,653,96,740,2307,11,915,126,283,301,307,100,4417,699,282,808,514,527,561,968,11158,337,113,966,821,439,510,405,9444,624,713,772,461,409,228,9,14815,39,921,194,138,449,733,561,3780,282,904,685,1005,728,62,300,8283,291,922,494,771,646,806,650,8283,605,754,684,77,378,73,132,5906,224,643,733,955,470,637,954,4309,539,805,767,196,948,919,948,14198,410,801,210,39,650,212,650,10190,962,612,862,307,443,1002,170,8094,287,890,231,201,603,993,773,12469,732,354,496,543,728,431,102,8568,427,507,310,871,644,92,39,13973,47,551,660,680,751,267,548,13973,495,238,998,90,463,61,144,379,260,333,791,905,991,710,191,15981,473,151,573,448,401,421,191,881,682,386,833,32,225,406,587,1135,488,514,711,382,278,550,975,9374,440,286,761,407,484,20,479,3813,715,996,536,831,95,858,119,8283,602,174,374,66,109,391,348,8817,357,898,374,561,421,259,386,1147,404,949,561,360,503,540,268,9255,432,740,676,100,720,108,120,13043,879,1008,122,308,629,242,487,14895,959,13,736,899,571,548,521,11503,764,411,275,672,354,343,22,3683,984,918,183,830,889,134,573,7487,65,986,210,475,820,779,596,1407,745,474,210,506,883,734,700,8573,906,472,683,494,333,813,284,16098,1011,425,752,600,153,466,783,9912,56,607,752,863,61,301,802,2712,544,951,678,476,13,466,12,15926,453,942,718,494,700,344,463,15926,897,62,718,197,283,773,705,15677,453,474,194,493,965,165,933,6987,315,336,194,493,68,361,944,5592,453,951,194,863,217,966,1006,3753,70,951,943,493,355,214,705,9471,325,842,194,619,732,395,861,9647,672,951,765,876,589,497,700,9647,964,547,678,715,923,755,504,9647,325,285,48,619,268,669,267,695,866,420,678,774,851,617,274,695,866,411,146,774,838,686,425,695,114,888,718,683,803,364,155,15327,745,122,718,972,411,799,582,2018,799,197,755,462,200,823,647,14429,382,47,348,290,785,929,889,14429,275,542,304,462,141,583,562,2018,785,359,752,496,511,829,505,6063,762,84,300,699,551,832,300,13858,698,1004,13,192,551,735,717,8005,590,475,752,709,702,361,969,3302,808,750,146,600,7,346,698,5323,660,791,998,600,272,1001,442,607,379,409,833,994,68,770,723,8005,590,374,998,109,573,87,1003,7459,25,252,816,192,143,611,374,3698,970,894,998,109,346,41,7,14671,171,894,919,109,576,860,784,3698,408,894,180,8,716,237,242,607,403,513,762,148,17,473,698,6547,969,991,686,962,178,610,930,14503,685,158,45,400,799,192,995,13237,465,14,693,219,905,364,832,11755,670,734,678,347,540,996,126,7056,472,44,468,640,979,300,28,12873,764,411,728,519,986,594,404,9005,922,645,976,371,750,900,254,9261,1004,144,1020,371,390,861,474,3077,922,193,368,683,455,539,381,13104,443,612,49,893,749,631,959,3094,947,34,48,830,656,41,871,279,526,904,49,68,207,867,69,8388,921,782,512,943,940,836,959,11497,678,896,937,909,257,49,95,2266,892,738,971,307,578,1010,742,9404,1021,442,783,100,670,517,244,9404,382,71,755,195,292,130,1013,9404,325,691,755,863,509,122,75,9404,325,716,374,863,628,773,527,7477,922,833,527,769,265,364,516,7477,325,754,210,1013,725,375,283,6506,666,292,755,1013,557,915,637,10721,325,339,25,493,647,633,48,10233,89,703,599,360,250,123,931,12733,819,680,833,191,564,955,406,12290,959,617,927,83,351,712,424,13491,607,793,281,123,1021,894,891,8005,787,282,131,821,1000,418,37,8005,693,622,720,72,446,897,546,1162,49,410,813,476,443,151,546,14567,480,69,560,627,646,973,504,10989,357,733,146,55,716,62,866,6205,567,565,146,482,664,496,380,10190,653,295,945,370,174,395,99,8094,168,936,1000,859,965,701,546,9786,767,788,262,506,550,672,670,10371,932,328,353,8,411,364,439,10371,325,161,513,519,945,727,683,194,81,161,755,195,5,292,674,13748,959,841,344,943,798,670,135,14737,811,730,272,152,274,569,651,14737,811,43,632,73,618,500,321,13748,291,693,341,498,34,636,674,15573,666,715,833,72,411,581,409,1926,694,348,493,114,388,467,214,14245,86,84,728,85,1007,907,831,14245,86,84,921,85,1007,523,566,1926,577,315,728,506,939,308,893,4993,577,593,728,709,120,271,116,23,800,456,132,506,947,836,940,4417,545,1004,132,931,856,969,879,14429,474,569,196,319,502,229,800,1419,545,442,768,152,669,653,283,1419,545,12,991,788,403,292,48,1419,545,927,114,962,533,804,451,4417,666,683,323,219,274,321,503,2219,371,727,374,131,272,74,531,2219,500,84,209,991,629,662,531,2219,767,991,764,454,178,422,380,4417,334,991,335,59,93,823,426,2219,959,991,114,873,681,483,938,2219,500,84,335,82,515,662,791,2219,896,622,335,484,274,115,819,2219,371,622,374,82,272,390,636,2219,896,622,969,363,377,110,646,2219,271,622,335,363,178,215,626,2219,51,855,335,935,178,968,101,2219,500,84,335,574,272,777,287,2219,500,84,335,574,881,799,717,2219,586,855,335,286,942,459,101,2219,500,727,497,164,32,70,451,2219,371,486,374,164,980,665,963,2219,500,912,374,976,321,321,194,5646,57,1016,605,784,525,518,306,2219,964,121,623,286,525,229,381,2219,964,121,830,286,881,110,657,2219,964,321,122,299,274,93,394,2219,964,774,300,1002,945,165,998,6084,947,960,650,160,178,326,73,7647,937,86,184,989,97,41,478,3698,1013,273,103,996,205,786,852,7383,925,320,845,109,309,486,291,607,891,517,265,488,986,390,641,4417,215,778,207,306,586,439,719,7238,476,100,642,41,388,326,395,2714,596,131,94,8,554,339,443,5943,444,229,211,707,912,927,974,13271,119,722,367,751,467,341,590,564,713,420,907,851,994,668,757,13170,842,949,545,800,14,784,396,7354,315,887,976,712,486,14,21,12675,653,539,561,201,854,353,734,4920,39,844,227,546,547,947,947,13382,485,116,73,409,899,349,504,4578,585,761,492,790,701,802,92,508,252,425,91,380,968,116,652,652,985,520,565,387,980,824,437,2127,1003,307,691,566,77,915,877,7712,834,949,494,859,950,478,623,8817,932,999,816,885,228,474,692,6926,204,445,132,493,249,47,756,4078,460,949,300,795,446,97,941,15990,700,805,2,334,397,606,961,2709,644,218,39,75,920,7,142,15061,471,704,873,863,888,292,872,2033,202,663,935,484,353,255,140,12939,586,694,673,1018,174,770,29,12939,576,14,710,469,291,972,944,15685,94,996,208,267,711,26,91,14089,224,996,208,843,174,622,804,9786,701,96,997,147,116,893,488,13104,539,361,464,33,620,979,892,6548,650,354,807,745,222,872,68,8699,431,43,504,614,956,751,313,14617,834,279,138,167,196,507,792,14617,353,279,336,197,46,378,231,9261,729,805,455,881,347,338,999,4490,596,348,796,920,457,317,411,7309,834,40,650,488,911,923,246,986,874,645,132,468,418,973,908,3313,122,570,631,108,141,60,921,13861,411,30,65,250,932,469,115,10640,386,472,105,416,749,517,395,1472,733,499,362,460,575,779,593,14004,880,499,473,266,759,777,825,14004,619,533,718,760,667,968,622,754,264,429,570,493,13,599,546,7453,982,648,564,148,578,502,944,6012,522,655,348,425,189,250,668,6952,416,883,143,49,125,965,890,7425,962,947,516,830,935,431,290,10086,962,868,177,673,735,231,742,10086,539,868,464,769,664,539,579,7449,1011,510,464,994,245,84,470,13841,114,673,678,38,514,654,810,1239,3,340,921,334,664,443,246,4140,686,207,785,622,684,447,744,9586,643,951,452,865,453,760,153,15688,221,538,4,102,785,376,517,11819,87,898,979,771,729,610,163,2461,992,280,338,493,14,214,500,4640,43,936,917,830,571,342,432,6205,935,538,8,644,68,104,823,3436,434,43,147,813,759,885,802,2255,248,207,25,155,684,829,1016,14886,987,89,866,998,863,141,928,8434,374,123,840,613,945,400,157,8631,85,844,378,39,57,47,105,8607,360,348,132,459,212,918,974,6279,993,327,785,330,611,66,137,8919,361,86,394,928,168,441,77,13734,709,904,386,292,65,491,834,8548,9,565,615,619,724,394,881,14551,248,807,761,169,591,222,376,3122,946,347,316,7,443,405,947,3077,976,279,4,196,217,229,756,15292,117,536,670,169,178,972,206,523,240,897,189,382,627,591,432,5919,625,979,729,995,419,448,857,10431,445,107,173,642,137,481,351,5225,240,663,16,836,400,896,987,4087,117,921,919,866,531,245,857,10153,932,686,162,948,142,663,533,14773,82,734,526,909,0,972,610,2640,271,805,186,360,109,23,42,6237,115,187,63,101,901,459,354,6678,889,210,943,382,217,75,53,4511,125,201,801,699,344,969,534,16149,582,948,475,5,916,453,532,13201,62,746,441,533,136,318,519,14100,753,265,194,743,204,148,367,2669,837,971,877,81,426,556,170,2033,611,663,760,450,782,615,455,13104,38,664,947,736,900,133,146,13104,809,834,596,182,120,149,347,9261,1020,831,776,473,956,146,230,9261,810,626,775,62,353,594,193,12524,285,770,561,218,390,170,783,14886,730,534,379,111,889,637,526,1189,337,642,544,382,979,763,892,10351,932,273,1020,490,425,641,432,13973,191,1018,972,383,914,424,941,11755,76,283,998,85,705,368,163,379,460,880,210,243,73,757,668,13204,521,935,755,565,979,53,29,13464,602,151,755,334,54,322,21,11739,976,144,908,307,493,27,167,3079,353,996,501,391,321,699,972,1299,659,158,28,100,133,842,175,6205,202,805,868,955,14,347,946,3597,896,910,133,972,482,526,475,13043,567,43,693,590,850,439,858,736,124,100,323,1013,326,789,948,12332,337,939,48,100,955,773,593,7411,539,681,638,909,406,758,343,9073,303,615,322,614,949,702,1018,14567,626,166,936,476,404,433,759,9964,567,166,313,196,380,969,560,12900,316,174,791,424,776,617,294,567,403,528,486,830,603,464,290,13038,245,900,493,197,544,6,351,2562,57,510,561,449,309,790,615,3997,934,433,156,994,20,951,278,4078,18,973,316,910,221,448,260,3027,834,996,868,1004,830,459,802,3027,500,477,767,755,924,397,918,7622,189,394,833,1018,704,571,673,15764,896,996,374,75,935,664,647,10483,291,96,341,189,810,398,881,13748,896,948,374,844,245,391,258,6234,212,158,751,148,923,850,211,2228,1005,883,533,794,349,712,466,8434,779,939,997,922,13,849,508,12706,137,13,667,893,551,227,381,8607,639,51,449,951,616,327,101,8548,47,133,105,588,552,970,787,10689,205,688,263,309,327,31,900,10689,160,643,834,506,285,336,610,4989,178,334,369,549,203,859,800,11243,527,707,908,224,28,128,145,12864,118,473,191,816,871,340,530,9182,248,127,11,239,318,491,303,9975,271,800,623,1012,149,134,615,4915,480,974,295,570,259,186,767,13920,898,585,110,419,363,674,89,4289,596,921,116,941,334,457,443,13237,962,83,678,601,145,509,730,5133,404,238,194,729,679,6,121,14544,773,20,959,360,492,200,129,4435,196,949,219,826,0,186,41,1774,316,830,11,56,768,255,879,9769,360,634,708,348,571,720,607,6102,871,702,464,622,130,687,510,10314,132,648,684,368,566,362,375,13237,849,305,127,813,122,302,46,3027,1,526,260,95,141,304,46,9759,109,869,479,118,450,804,832,10848,57,446,620,717,746,762,469,7622,691,492,228,938,650,992,895,881,274,317,799,529,391,259,826,8933,787,7,226,216,178,268,615,9402,480,320,435,10,321,805,271,11868,899,977,723,944,103,513,212,11868,410,808,120,275,94,513,556,503,507,354,484,881,125,763,441,3938,260,225,202,541,97,977,615,11868,779,33,821,830,227,889,400,11868,779,43,120,8,517,284,796,682,703,1002,538,30,574,210,420,5842,441,609,11,568,720,660,1006,4006,124,507,90,158,815,329,810,11868,375,782,353,206,509,577,815,9194,257,280,100,48,615,884,425,7363,4,663,182,284,363,777,545,9177,4,585,156,667,363,662,542,9177,53,585,599,955,974,298,59,9159,862,118,374,545,376,760,101,999,373,910,945,512,710,777,970,999,248,81,146,290,668,839,81,8228,404,169,78,654,99,862,975,6643,527,718,533,928,316,395,857,12059,603,742,584,65,469,618,939,16117,987,916,493,166,960,19,240,2622,400,138,289,545,581,697,810,8492,783,204,464,512,62,342,204,1515,81,642,850,225,132,183,75,6059,997,951,12,512,142,916,200,7885,726,974,180,462,805,33,795,14503,710,789,764,129,710,106,664,589,481,108,82,154,467,363,260,3027,322,719,764,20,524,475,734,3027,318,501,642,76,928,52,565,15764,318,564,127,862,788,627,456,15764,318,802,728,610,758,459,101,1442,423,84,4,189,46,12,8,11529,70,893,831,460,20,578,60,2198,162,14,403,291,822,563,1001,13474,507,883,496,407,874,754,664,4550,330,996,767,812,401,489,808,6924,682,1008,129,829,979,742,522,11645,126,1018,718,331,409,743,393,12335,849,151,718,978,153,249,164,13237,849,949,219,39,994,794,143,13829,985,213,895,655,154,419,926,5943,80,585,25,801,300,870,455,6141,301,942,455,256,778,739,1002,432,552,501,577,100,443,782,634,15168,761,450,816,410,344,134,105,12370,4,304,431,974,276,422,319,10816,880,573,833,173,76,713,717,12915,539,674,310,266,256,575,806,551,357,160,693,290,994,189,952,8099,745,367,211,189,787,276,370,4565,262,123,143,654,861,977,835,8568,756,64,127,299,719,231,280,14260,255,604,1007,106,303,489,121,12988,103,804,830,994,51,779,615,1417,567,716,44,100,109,394,418,2511,81,947,105,915,552,366,121,1285,28,243,149,102,551,496,683,39,924,176,241,160,679,847,237,9365,282,593,107,989,660,863,547,5771,386,896,217,465,189,706,500,9035,137,477,11,406,25,620,653,3027,53,109,211,430,553,357,709,12408,932,327,156,266,869,443,616,13952,205,908,737,307,940,923,78,6926,567,546,312,489,431,714,19,8991,360,252,300,664,39,83,850,2228,443,768,265,1014,776,631,261,14037,507,462,534,444,82,379,595,14426,306,375,569,779,554,206,753,4408,696,631,638,596,859,672,244,5796,507,334,273,15,430,165,394,15727,268,704,273,276,946,138,143,2643,576,794,933,955,659,2,510,2643,672,91,910,109,1002,720,41,12043,544,490,186,307,930,906,961,6149,385,2,903,239,63,1008,353,6149,703,959,180,239,270,916,100,6149,70,131,263,76,987,347,242,15353,626,959,204,781,621,122,147,15353,626,959,919,423,1,507,825,3799,403,694,919,824,380,861,659,3182,887,466,353,598,583,130,842,14159,980,490,403,211,595,134,883,15113,674,765,594,866,955,824,300,877,887,651,625,309,741,48,635,9843,881,376,289,545,215,535,109,6696,185,543,26,265,962,464,100,16229,499,683,177,600,960,342,787,16229,765,887,686,600,719,184,148,15696,81,866,586,323,563,581,9,1417,539,11,363,779,133,342,177,1638,134,892,432,1015,554,772,516,2563,799,520,996,348,532,146,575,5506,568,774,122,461,533,972,955,14934,642,727,341,403,50,999,720,2511,143,308,740,488,980,160,730,2219,964,774,938,592,777,151,151,2219,896,774,599,1007,653,1023,317,4910,365,83,77,604,458,61,703,11493,67,953,508,323,587,210,481,8174,531,836,591,197,667,901,106,8174,711,485,228,546,385,778,155,8174,531,485,344,266,157,478,0,11493,531,836,68,413,551,727,868,5646,808,569,228,8,553,380,145,3182,896,350,374,299,93,517,89,1380,811,232,822,532,648,674,345,1490,480,467,466,275,892,479,679,12083,899,896,642,434,433,395,662,15849,726,595,1020,731,648,790,266,10391,516,60,642,763,861,899,615,8193,529,116,710,787,518,57,675,2401,237,48,969,109,754,915,381,2401,957,131,211,169,158,21,469,5654,896,758,186,732,553,13,216,9131,47,585,251,47,546,82,353,8641,810,219,410,39,153,732,343,938,881,457,519,1013,875,62,930,1321,285,419,803,746,359,759,29,8817,728,204,1020,754,288,549,220,4920,1023,594,943,972,893,83,146,6810,533,918,622,896,137,6,411,12209,178,475,86,932,960,183,693,5082,621,490,216,407,693,956,857,15688,807,419,492,1018,700,338,397,14152,264,805,337,978,413,308,242,12265,767,595,910,578,159,672,235,14100,371,707,272,578,146,528,811,6453,189,787,15,859,76,420,534,9255,227,116,805,588,529,314,103,9615,1018,489,173,678,534,338,806,2817,27,953,519,215,657,245,583,7592,301,951,496,523,283,883,981,1278,416,685,368,857,373,704,674,1516,204,316,718,583,738,7,335,15819,987,796,228,474,720,269,100,8537,659,491,625,194,867,496,458,7846,104,600,809,494,124,21,233,11492,659,716,752,15,137,719,539,11915,969,556,762,447,309,387,635,10785,223,1,82,816,380,517,875,14336,835,788,381,844,687,129,101,8267,444,600,35,574,780,604,199,7477,393,111,691,481,574,95,844,10527,565,67,513,505,1003,635,844,16078,1,726,105,284,595,361,711,16078,991,413,718,628,653,395,853,4726,98,726,564,562,574,1020,65,652,976,897,251,254,349,952,981,10609,810,174,588,484,321,705,940,7076,316,803,755,885,237,127,495,11862,264,805,472,863,807,674,998,15999,825,226,813,359,651,72,957,11138,887,918,194,943,188,889,826,7098,340,949,380,757,580,50,40,11477,799,951,173,156,219,212,74,8973,823,121,108,348,423,869,188,8142,817,174,338,102,728,377,541,15313,898,642,673,360,622,526,279,878,866,445,46,148,743,342,75,2961,807,904,642,450,646,338,675,423,862,887,390,999,637,451,680,5359,234,805,1017,702,209,599,964,13687,369,96,545,520,700,457,911,1636,725,213,162,398,854,329,587,3139,76,706,141,922,540,343,685,1278,178,576,313,225,824,94,128,1278,178,424,953,951,166,149,527,9100,652,251,464,194,433,657,821,15819,944,998,228,955,490,329,379,14751,404,847,103,130,288,839,443,13318,445,417,895,410,981,432,69,12908,950,320,87,493,923,461,949,12726,436,986,333,779,600,314,529,6348,394,587,36,442,992,675,383,13423,256,420,622,952,7,418,184,15593,896,699,658,505,324,6,950,3851,573,498,344,238,354,570,249,3851,675,135,510,619,316,837,846,2018,230,40,560,921,227,785,960,1978,594,957,984,50,349,479,643,3202,922,603,355,762,354,915,738,14146,626,759,234,830,1,100,564,14146,316,250,1003,830,355,448,852,9261,154,646,878,410,704,422,443,9225,527,689,512,33,330,501,285,3891,745,505,78,972,430,423,821,11995,674,348,50,707,148,879,592,11614,324,131,234,859,99,31,951,15688,663,445,262,865,262,131,322,4611,94,701,300,264,544,426,893,2129,997,596,718,775,343,790,181,10816,721,824,211,394,574,96,1005,6118,898,260,569,995,532,609,89,9261,18,11,718,627,227,454,485,12524,603,638,374,820,980,347,163,523,959,638,323,251,8,581,93,7592,650,505,452,253,863,176,860,7148,86,584,680,920,299,107,74,15936,427,724,630,68,50,858,869,15937,791,996,94,383,719,323,977,1971,531,659,718,676,352,806,771,13810,403,505,1020,830,409,713,373,3997,449,443,89,100,991,979,615,14115,608,542,2,702,697,599,769,14680,225,629,373,24,343,635,320,2033,386,558,374,423,478,725,403,9005,676,743,316,770,398,308,824,8620,932,71,621,519,921,894,829,9261,795,81,310,327,24,1019,100,2924,567,127,1020,603,241,227,405,3997,970,201,693,179,42,993,1000,10156,790,805,183,85,316,599,577,4329,852,371,538,636,301,318,194,2714,260,365,691,8,760,653,578,3427,169,286,549,461,939,519,466,15999,799,318,269,222,179,40,372,9675,799,699,728,680,629,620,931,9675,672,898,733,863,137,727,551,12524,351,9,211,283,409,311,176,12524,922,695,175,619,928,70,853,9586,287,949,262,238,836,322,931,15821,43,174,374,813,810,259,603,8283,827,262,854,336,482,14,191,12308,659,959,599,707,433,858,732,10989,675,641,105,59,886,579,962,11883,469,40,158,619,911,668,857,12800,318,805,686,114,695,182,380,1938,521,151,38,731,718,215,587,6548,36,243,496,852,388,273,1004,9333,703,133,141,521,76,542,666,2988,672,378,395,371,316,933,338,10407,672,979,728,957,278,531,530,9786,337,174,1020,8,754,479,274,2160,6,677,183,169,540,478,596,8541,721,904,507,630,939,581,583,13104,324,61,875,702,508,299,287,9586,446,544,89,413,383,348,502,8283,817,518,169,522,64,700,373,15688,389,801,945,313,954,105,794,6300,444,96,368,54,523,476,3,6126,431,433,632,195,17,209,47,6126,404,740,632,131,1015,529,868,4417,218,528,19,336,664,714,280,4417,444,898,886,633,544,207,393,4565,909,467,498,866,283,780,803,11989,932,612,230,954,469,699,256,7029,850,174,981,433,175,705,940,4341,624,811,434,524,689,579,172,4417,34,53,711,681,720,928,81,4417,624,528,506,167,665,254,637,7029,820,740,300,14,550,736,353,2563,34,991,834,675,720,531,579,9444,371,61,310,836,104,672,407,12869,917,181,945,50,928,939,174,3027,371,1002,764,110,178,550,901,16109,156,394,335,189,272,231,634,4620,599,96,883,236,104,42,791,4620,500,727,598,755,50,30,147,4910,371,968,902,987,525,905,919,11529,238,808,993,454,943,609,572,14886,730,638,736,857,399,995,725,12951,427,395,1014,868,398,679,427,3894,76,195,998,514,167,889,403,1854,260,836,4,1000,354,67,240,15216,999,893,837,298,228,956,161,792,985,738,442,680,554,611,889,4049,76,4,300,638,900,349,35,360,352,489,875,932,623,69,921,13751,48,252,673,519,817,69,961,11251,892,315,440,76,675,283,131,1600,4,137,262,336,159,900,526,6920,0,44,182,317,944,1019,424,4122,215,204,977,174,268,655,882,15981,404,862,768,546,867,685,514,2511,703,836,820,194,97,160,849,6907,535,230,1020,667,409,793,769,7810,591,603,933,514,139,899,675,6952,1004,827,177,1020,464,204,920,12706,266,645,178,930,652,590,374,6759,408,604,194,341,551,273,392,431,571,763,259,860,554,269,987,2511,947,409,180,830,139,273,288,12597,465,208,306,775,693,361,332,986,332,695,614,436,515,561,543,9906,376,726,126,39,455,66,713,2272,695,285,245,423,13,793,608,15907,353,672,650,326,544,65,801,12939,866,637,650,371,254,601,534,5919,1004,961,650,785,604,416,98,5919,565,174,310,7,889,171,521,7354,837,785,494,316,433,467,37,10431,215,20,262,62,775,743,242,13249,360,74,349,702,824,187,987,7463,956,833,916,439,1017,550,117,3327,856,309,727,967,611,701,974,2123,100,897,737,100,491,269,872,11819,706,833,768,837,157,642,942,7354,512,174,262,948,861,311,392,252,815,594,127,197,852,229,810,11264,721,273,545,371,130,47,191,10488,470,900,956,627,296,584,505,4739,435,151,250,501,778,972,945,7768,386,959,1003,821,842,259,781,8283,169,111,866,893,245,633,857,3597,480,949,719,218,737,714,58,10584,672,96,300,684,715,359,873,3221,129,284,781,619,717,316,236,10989,215,805,77,566,482,235,647,1769,1004,686,91,836,119,6,933,12059,938,420,866,102,723,112,39,1060,1023,961,878,545,642,599,965,3427,266,833,598,465,419,701,480,6181,669,409,719,190,73,586,173,11819,969,833,362,43,629,165,964,11819,887,982,105,164,66,936,94,14244,474,260,186,275,697,486,842,11739,55,645,673,59,1021,96,350,3780,53,801,902,317,343,121,757,7354,770,9,804,102,785,711,951,6126,156,71,316,681,868,14,743,8388,960,678,344,475,201,857,999,11819,524,394,310,741,730,0,480,5158,25,595,25,522,82,749,852,7992,47,1007,211,844,653,184,163,13877,260,88,1020,1010,993,151,282,7592,1019,653,891,39,492,502,559,3427,887,979,158,86,527,1023,622,12481,154,775,146,326,175,40,414,9675,204,136,833,597,554,978,656,9675,124,801,910,893,928,590,451,13104,316,279,902,109,138,298,637,11264,603,801,1020,675,980,308,815,1976,923,645,591,275,788,497,407,13963,430,320,650,813,221,699,594,12727,37,595,374,676,646,209,561,9493,603,910,374,768,532,398,40,8620,455,910,228,522,483,462,1010,10721,788,343,25,475,658,53,785,11631,788,243,211,630,915,189,1006,2266,215,788,512,189,808,620,464,1769,1004,540,986,401,433,44,13,9073,810,395,709,647,464,375,82,1417,727,75,341,474,817,212,995,13692,672,655,407,723,664,219,742,11995,874,886,473,75,216,599,567,7076,922,961,752,794,259,634,163,11138,28,643,755,197,483,578,600,12290,217,951,570,100,316,881,472,15913,587,815,976,419,0,416,642,9586,20,595,685,364,149,222,209,9261,223,273,527,250,68,57,541,3753,959,269,211,424,735,978,198,5906,791,805,768,309,801,119,618,4071,611,518,693,751,629,413,836,13748,959,458,528,506,209,140,644,3318,818,678,833,863,808,110,725,2400,999,678,986,449,189,807,879,13474,76,219,85,754,443,631,178,8275,113,174,374,1003,877,323,297,2123,674,934,768,493,852,260,942,4071,204,174,1020,893,554,876,223,13268,460,477,374,522,987,42,53,10989,596,558,718,46,611,104,244,6247,240,831,492,238,363,674,216,2027,937,759,610,460,73,342,268,13963,603,1002,310,424,599,472,570,9367,715,96,425,768,63,271,197,9367,596,904,374,396,625,52,719,6126,585,9,1003,681,928,704,1003,891,354,242,347,622,17,909,659,891,476,750,991,313,231,588,514,15214,947,589,678,189,316,604,309,3998,856,884,579,644,379,30,203,12059,38,452,705,545,74,862,696,14244,25,864,838,476,389,519,842,13692,316,489,127,309,446,157,959,1417,800,455,570,424,168,169,892,431,86,740,659,783,159,678,126,2511,227,409,127,73,49,589,31,1638,172,61,563,363,856,927,896,2027,491,642,374,394,836,589,871,12869,917,674,35,671,523,934,145,13605,500,870,211,633,758,805,839,10157,476,11,127,189,928,52,505,4620,189,9,205,424,39,219,791,4620,500,1002,693,454,74,271,579,3605,156,1002,644,71,178,885,637,4910,17,789,386,506,893,890,747,14886,131,489,736,836,156,542,773,12951,427,136,997,804,492,878,852,12706,305,489,573,225,475,590,288,5823,305,963,142,941,409,735,807,15216,999,866,638,656,600,889,288,792,834,428,432,397,815,660,371,16049,360,61,341,283,338,345,192,2951,646,208,953,588,720,589,918,10621,334,165,807,66,248,233,706,10621,695,757,527,336,498,582,449,1600,386,57,262,317,116,430,861,6920,312,118,528,974,872,70,726,15212,118,889,323,317,301,293,29,15981,522,208,374,424,910,908,189,6974,404,967,902,622,554,646,917,6907,578,743,348,922,720,895,974,4565,839,365,286,69,955,610,238,13961,624,973,341,812,141,201,824,15921,697,164,486,522,551,489,281,13692,1013,201,720,788,551,38,623,4417,699,967,340,73,629,742,422,6974,809,243,508,812,510,316,116,12893,887,171,306,582,840,580,148,11035,849,463,241,307,761,221,769,12371,422,341,99,519,68,418,137,2272,397,182,650,617,716,823,519,8283,116,897,832,601,297,839,864,5919,172,252,650,333,842,110,411,5919,450,824,310,712,1008,833,874,2961,71,227,105,972,905,448,85,5436,443,918,943,972,905,591,729,8750,836,13,632,619,349,42,274,4565,36,26,959,1017,885,951,871,764,672,939,481,974,958,331,35,2123,353,616,211,692,483,237,829,2123,652,917,737,742,27,183,881,6831,675,442,146,656,889,978,999,14198,652,347,566,494,411,674,1006,3560,230,910,313,779,285,545,98,7632,372,906,374,619,497,377,363,4099,317,320,316,359,467,20,711,2037,4,96,4,863,623,259,273,7768,444,174,632,368,80,14,263,2204,715,801,670,218,956,308,400,10584,404,948,733,333,497,861,71,2037,703,719,310,475,861,327,857,6851,360,996,958,206,159,194,831,172,985,74,993,857,491,586,321,9073,97,94,723,210,141,958,95,2123,446,195,383,893,761,778,67,4071,316,400,244,137,200,1017,888,10618,932,904,795,907,600,994,623,13472,947,887,408,227,491,524,401,11819,999,740,105,164,216,822,213,14244,684,996,670,506,551,741,389,11739,545,347,25,506,964,932,908,3780,563,571,640,246,911,859,975,12459,474,174,566,54,346,52,752,6126,156,127,494,195,151,506,756,8862,112,595,228,494,1008,580,329,11819,215,390,146,554,744,387,678,5158,565,139,1000,788,1001,33,98,4524,35,918,833,22,739,692,306,6306,277,599,492,322,561,716,587,7592,204,682,163,268,443,425,220,13281,266,43,441,744,383,486,493,12481,741,897,1005,383,133,542,991,16023,9,193,833,588,150,561,626,9675,836,96,910,893,987,47,245,10371,131,639,146,109,867,727,865,7632,596,565,561,588,893,509,351,2027,574,996,933,101,664,109,482,12459,817,565,588,60,629,286,634,3352,404,733,374,795,687,30,908,8620,455,433,365,451,97,979,716,8511,917,428,219,893,400,183,674,11497,71,263,194,707,388,443,656,2411,306,341,407,309,259,979,879,11492,215,126,512,18,188,861,831,4565,662,638,17,870,861,785,590,16036,800,768,888,113,184,158,786,4225,672,488,211,309,82,134,778,13692,856,207,910,326,897,380,441,12179,286,592,395,424,994,884,959,11819,643,204,538,830,672,347,757,4555,393,999,839,196,111,528,97,5583,650,615,194,334,967,306,121,8990,643,448,301,364,537,790,84,9261,4,273,4,862,980,248,59,9261,767,188,310,76,808,70,865,7636,605,193,310,59,733,14,734,5906,559,979,127,100,390,342,744,10625,959,383,684,757,146,193,596,2511,947,965,122,85,799,106,493,6910,172,837,910,85,446,29,31,12344,420,765,452,457,126,954,234,4330,756,984,767,681,428,105,129,2123,908,409,833,39,689,506,231,2123,672,279,833,290,918,411,297,13268,460,936,512,545,430,320,757,6205,39,827,718,520,544,61,54,13066,962,348,300,588,667,899,530,14645,164,565,833,850,228,30,787,9841,370,808,524,757,689,169,50,9367,848,595,374,862,67,790,551,6126,18,595,310,189,287,682,853,13268,37,533,673,120,777,225,648,891,259,258,472,724,544,123,361,15921,510,953,561,304,856,622,936,14117,86,566,63,195,157,961,179,11121,227,54,580,1015,939,517,676,9073,9,420,593,545,604,999,1014,7907,194,43,718,106,45,590,165,13692,818,949,650,102,179,766,422,4417,351,673,259,424,720,827,368,4417,351,591,742,424,758,905,72,4417,189,967,561,230,650,5,740,1638,86,61,563,72,653,472,89,14503,334,534,1020,250,836,501,491,589,354,276,407,50,214,249,434,13605,500,1002,767,394,46,627,568,13605,500,1002,341,506,653,620,778,4620,371,633,127,755,766,30,377,4620,500,1002,768,755,653,682,974,1419,218,614,693,125,867,30,720,5323,756,967,1020,454,97,905,148,2228,1003,638,509,928,561,865,890,12951,427,452,651,605,245,313,372,14856,816,973,955,193,11,397,56,6340,64,1016,648,676,228,590,420,13858,999,293,582,383,385,751,339,792,985,866,902,324,629,422,617,4049,144,614,105,699,753,501,297,6363,324,208,89,457,99,884,375,10621,586,165,854,442,936,283,167,14608,88,608,49,169,662,225,80,1565,188,647,228,1008,245,14,63,14905,786,896,548,153,544,521,158,15981,43,109,977,317,595,999,480,6974,371,84,830,460,856,146,730,13858,799,243,902,675,774,138,996,6910,662,9,927,433,308,883,798,6148,20,420,1022,523,301,404,779,12706,674,589,667,860,552,536,298,11288,887,787,508,275,620,233,481,13692,567,113,902,588,891,373,488,7183,682,542,545,532,50,678,440,11692,211,456,183,707,463,327,368,986,999,695,697,148,489,441,790,2130,923,987,516,974,1014,464,390,12018,275,285,507,335,113,989,29,7254,798,678,650,681,434,342,697,8283,656,593,650,249,961,896,876,2988,82,808,632,179,398,193,991,7739,725,204,310,488,766,839,349,7354,965,86,262,333,604,780,215,10431,952,201,755,656,777,410,463,3998,1020,458,502,436,776,935,472,8434,991,130,451,449,413,184,82,2123,881,15,945,322,245,627,74,2123,806,800,608,843,808,794,587,14198,1004,143,997,879,856,91,48,4659,660,733,737,863,889,506,78,252,653,43,977,493,35,620,810,7632,252,629,563,619,63,578,659,14361,993,49,1003,943,752,869,592,14792,301,904,100,484,778,338,47,2037,657,658,213,368,217,875,702,3560,444,9,760,569,583,644,606,1871,799,273,888,911,492,1018,50,2037,322,719,5,383,653,448,787,3560,800,96,492,337,181,342,319,11502,408,678,209,815,587,678,88,9073,339,165,723,745,54,457,303,9669,938,204,146,715,1020,388,100,2123,800,824,99,324,752,978,626,15560,86,904,671,383,748,889,863,13472,947,730,401,320,620,580,117,11819,959,268,112,675,446,187,875,14244,474,733,387,396,361,229,713,11739,813,900,262,488,893,398,113,3780,188,801,830,174,782,522,415,7354,827,9,830,569,653,25,267,6126,156,805,673,189,263,107,583,6162,322,694,138,188,612,397,100,11819,926,887,228,554,141,264,93,12877,294,672,262,863,655,956,615,4524,851,688,833,423,294,198,995,843,31,34,189,339,986,157,741,8434,347,767,52,922,391,447,411,12679,431,419,210,225,148,623,74,12481,756,734,883,196,164,68,926,9675,204,111,752,600,49,47,551,9675,124,831,883,324,823,193,372,10366,999,694,628,330,61,5,464,13043,35,458,561,588,595,927,942,8990,496,759,173,447,543,450,665,12727,18,996,523,955,1,920,516,9367,653,996,374,784,830,858,820,3107,230,982,888,779,943,858,410,13660,51,144,234,410,896,237,820,11631,25,430,228,546,578,479,493,2242,932,21,650,546,808,405,942,3233,567,126,945,468,557,847,604,9073,987,26,199,825,496,496,304,2,473,315,158,476,864,271,12,13692,204,499,570,317,893,993,759,16242,953,204,986,383,228,422,376,7076,922,594,678,476,941,932,810,11138,103,49,301,494,388,40,31,10871,894,951,44,410,82,528,193,9412,541,801,644,447,343,147,652,9586,262,595,49,529,646,105,165,9367,800,996,374,317,304,446,831,10371,510,896,374,250,435,439,956,5906,718,174,768,568,838,294,426,12679,898,295,374,13,243,963,302,4417,575,348,116,234,563,610,52,13543,57,489,49,967,697,53,760,4565,978,890,484,186,863,741,715,12960,991,505,660,806,656,941,824,12481,330,174,833,994,1017,1002,389,12481,31,733,945,383,805,449,279,13268,337,390,642,893,934,295,412,9533,191,831,883,342,120,1015,683,8689,465,348,538,732,161,956,831,5410,910,334,421,627,103,1008,770,9841,264,40,644,952,973,343,385,14410,848,595,310,189,849,712,909,12839,695,276,768,73,482,634,839,6126,585,96,650,73,46,395,984,891,354,348,915,270,992,429,112,3302,476,674,915,189,161,178,559,14117,39,759,73,757,623,40,670,5421,899,598,717,111,949,306,448,6952,754,505,596,745,856,925,133,6216,360,904,298,476,910,73,35,13692,446,460,228,857,408,30,317,12911,932,336,340,73,430,758,34,10198,351,815,902,658,57,519,339,13748,624,61,845,770,852,212,135,2563,227,542,730,152,856,248,637,11905,371,220,599,452,179,370,141,12869,747,703,588,241,57,459,683,13605,500,870,211,289,611,328,841,4620,371,732,374,189,800,459,486,4620,848,825,917,987,910,14,435,2563,291,11,250,755,388,767,688,6974,96,359,830,454,910,361,942,5323,202,806,639,930,960,883,148,503,507,883,452,253,490,307,614,12706,372,565,146,137,552,424,156,10057,25,605,242,1000,650,985,789,14777,169,912,603,109,940,905,14,14749,360,186,751,819,815,749,326,12915,726,64,105,675,199,531,326,12915,306,951,344,8,437,620,544,6702,417,850,854,522,161,721,373,8912,88,468,728,460,677,342,553,6470,695,122,132,410,994,875,663,1600,556,782,768,915,97,439,373,12568,404,117,729,317,10,958,302,15981,51,109,374,789,314,1013,377,6974,728,292,902,552,272,14,663,8005,818,243,902,192,157,392,1020,4565,920,123,980,480,446,829,94,13961,162,919,729,193,720,38,1009,11288,473,88,506,197,36,304,575,7148,567,455,799,403,219,368,465,4417,468,293,105,462,446,364,640,4675,139,199,684,680,912,501,126,16086,996,987,775,627,1008,118,933,103,52,304,297,893,449,653,933,6544,118,722,526,309,44,349,699,3438,435,334,684,780,380,747,266,7636,889,877,310,334,593,471,495,14100,168,672,650,595,914,119,85,13952,57,341,210,812,459,793,467,379,541,800,122,74,914,522,567,13109,767,171,910,400,991,454,846,3229,326,918,702,881,979,777,777,6952,420,887,854,257,443,794,262,10042,784,335,788,830,390,136,545,2795,947,201,737,197,20,954,883,10689,372,536,172,863,754,430,491,10689,372,647,73,72,795,153,606,3965,472,37,439,270,65,550,195,6182,721,733,180,506,111,556,212,9865,383,951,833,774,153,341,987,7768,87,904,316,333,426,515,758,7768,51,996,4,323,623,984,826,13104,675,111,760,161,431,471,921,13104,959,812,374,494,209,663,118,13104,360,308,632,522,51,123,475,3717,392,701,2,863,13,53,107,279,567,837,978,490,270,292,170,16059,316,26,438,309,686,770,162,13698,446,91,524,712,104,6,114,2714,6,327,833,100,419,574,551,585,962,250,833,7,563,388,711,2401,726,69,247,450,856,273,322,11146,86,733,330,872,738,57,465,881,850,951,545,774,653,119,551,6118,678,694,310,784,598,314,615,13963,791,801,588,364,197,131,455,14410,404,595,374,862,114,901,50,9675,444,96,374,12,299,603,327,9675,653,394,374,774,299,578,551,9675,371,58,374,783,980,52,147,12308,371,763,374,715,945,839,475,9493,791,887,1020,783,532,91,121,503,442,883,723,766,310,741,552,8568,1023,39,374,283,0,793,252,7062,696,740,353,712,712,550,623,12308,126,43,833,326,899,794,491,12308,126,1018,344,830,945,123,715,14624,348,740,986,830,752,298,526,1331,431,614,1000,859,602,165,383,642,795,160,310,306,753,754,252,3122,43,43,833,761,575,682,277,927,880,174,374,928,51,292,390,5529,80,448,820,784,564,6,144,8412,818,822,599,757,766,599,676,4910,178,338,153,377,910,292,760,10170,178,566,650,712,51,183,373,11609,230,695,919,854,29,6,254,1392,114,117,343,309,871,727,665,11432,400,9,264,578,355,633,188,11185,866,738,464,545,247,415,526,4020,194,744,752,816,511,443,116,5792,66,354,36,130,537,0,800,5796,527,778,927,554,186,343,881,11823,932,489,113,71,858,343,354,7749,738,859,186,774,436,633,414,9261,360,4,526,815,926,607,853,8862,932,90,1020,71,142,479,759,4595,685,2,833,72,786,424,538,13973,535,2,833,955,786,349,815,379,86,800,273,179,949,472,230,13973,787,787,614,962,492,134,195,11850,189,628,386,775,119,343,824,4834,110,759,183,39,692,21,882,2461,260,740,827,206,475,69,400,9976,431,647,301,299,863,997,248,9976,431,688,447,197,10,971,945,9976,86,889,991,830,146,76,127,4706,76,859,1005,545,99,21,34,8283,932,97,768,450,861,171,872,9675,672,144,365,859,643,280,97,9675,932,69,883,106,316,759,326,8094,144,507,1000,1005,139,361,921,4417,894,69,569,377,391,51,455,12902,112,1003,171,519,214,454,98,13232,819,320,833,484,10,434,362,12911,325,43,691,195,39,682,709,14676,128,593,156,450,650,664,927,12566,186,531,1016,972,118,627,637,6176,850,492,25,360,515,578,106,2370,455,802,173,858,321,33,267,986,526,604,991,197,738,796,957,3965,178,101,211,619,873,300,973,4417,240,236,153,336,299,11,426,7245,703,463,919,121,553,238,625,15447,818,208,755,808,1017,513,379,10407,463,694,48,715,161,21,961,5906,262,71,650,595,191,862,743,5906,819,594,768,169,720,601,527,5906,433,887,833,397,658,701,231,10190,932,730,833,808,141,292,900,10190,926,308,341,656,644,60,925,4490,880,614,1017,830,39,212,267,13104,644,733,492,397,150,364,379,14160,437,887,977,196,438,550,534,3027,894,787,650,72,4,361,869,10741,152,304,242,991,459,346,412,379,596,658,693,8,564,924,259,1419,392,996,209,54,1014,601,934,11158,818,232,599,317,490,14,370,13491,445,997,902,462,920,934,966,8558,776,607,39,268,889,433,229,11819,887,69,833,493,181,749,857,2401,947,851,365,519,611,439,353,10431,86,37,599,682,623,894,832,13748,818,614,928,130,102,539,276,13748,791,614,603,630,244,756,940,12374,590,534,563,893,704,131,538,10786,1011,540,534,370,385,330,824,7033,151,430,63,675,1018,578,583,6977,192,450,737,197,156,443,440,147,404,109,150,286,296,979,637,668,305,474,737,197,146,482,705,668,799,18,737,433,325,704,810,15926,800,753,718,109,157,839,236,9912,443,241,211,164,138,937,674,14532,799,890,718,197,852,134,325,14109,81,573,283,493,796,993,623,5592,453,945,228,8,665,189,130,7636,125,336,788,493,658,978,583,8186,567,694,883,774,179,71,412,16226,922,430,213,307,552,400,480,9647,57,450,16,307,672,481,18,9647,57,109,468,1013,672,221,93,9647,298,2,512,129,554,986,861,695,791,678,512,307,856,641,1006,15327,649,44,1020,1015,856,968,48,15327,799,956,977,457,102,418,58,4417,194,408,919,129,935,735,168,12911,819,308,344,73,179,36,259,6974,86,779,628,770,595,738,709,5323,624,706,348,666,800,792,0,5323,416,358,833,73,551,84,321,745,800,931,919,629,457,928,657,4417,581,299,650,106,551,928,936,9709,932,700,180,788,856,675,580,891,240,774,605,194,13,316,598,8687,40,783,570,397,554,682,48,8301,799,802,630,194,401,210,117,8301,800,802,752,194,96,227,5,8301,652,693,667,323,475,481,472,607,589,802,904,194,554,41,390,10284,427,622,24,129,863,829,224,4417,20,820,204,770,959,324,409,4417,351,825,250,977,653,657,906,194,57,820,978,318,309,735,373,8864,624,402,512,1003,216,924,991,1565,19,478,943,568,443,637,283,7330,874,204,945,309,648,528,586,11294,103,109,977,1015,994,637,276,431,791,286,374,519,111,292,151,2511,57,776,365,195,720,959,867,6974,848,898,196,484,50,44,916,11999,932,458,561,789,446,808,942,8864,1017,951,614,598,301,252,87,14608,874,117,755,317,335,755,670,1600,204,572,374,317,861,713,998,7330,103,204,755,876,316,541,921,3256,134,939,883,513,443,829,164,3256,325,615,374,687,398,993,992,3256,672,694,132,569,861,92,927,3256,351,899,642,682,388,6,244,7330,134,258,211,1013,316,637,465,3256,103,234,132,774,532,942,587,7699,932,678,211,569,556,528,276,7699,932,820,211,779,446,229,708,3256,672,801,132,38,653,357,622,14165,603,942,386,619,945,894,861,56,265,968,492,820,446,992,135,13474,812,494,85,762,223,672,907,3147,772,935,2,816,161,862,279,14841,653,952,13,967,889,443,489,4965,672,467,50,317,381,716,423,12196,714,452,910,770,941,465,93,10324,227,891,692,317,676,942,74,7029,678,572,183,55,373,441,65,2027,509,789,275,722,156,56,481,1812,312,676,682,816,456,124,243,370,631,611,167,77,296,1001,688,3027,312,631,494,317,483,491,491,3072,0,403,969,722,85,662,965,11650,474,479,969,102,469,90,973,10174,799,738,693,161,354,3,660,881,318,542,209,216,648,22,164,1967,13,605,679,182,960,753,49,13627,987,698,805,806,962,836,534,6295,999,276,821,668,475,928,459,7242,6,683,154,578,961,348,28,8761,255,138,105,1009,758,232,288,3235,905,683,902,554,308,308,590,4518,252,228,321,268,101,617,569,9002,923,455,755,522,362,732,128,2582,243,30,1000,77,373,557,555,543,312,336,23,410,810,754,139,370,544,314,816,401,483,908,740,15764,444,282,897,102,931,113,745,13043,0,528,167,341,209,169,758,2938,142,716,830,433,398,329,825,5968,186,184,100,361,153,457,252,4565,262,467,496,651,660,222,801,11989,567,612,410,712,768,602,652,2,817,569,272,140,104,116,69,7657,908,728,567,621,159,410,69,15990,416,584,113,102,959,312,411,7029,396,716,970,102,699,993,542,14488,566,764,563,167,42,972,88,11158,768,61,77,189,916,159,701", "output_format": "wav16"}