{"caption": "rock", "lyrics": "[Verse 1]\n\u041f\u044b\u043b\u044c\u043d\u044b\u0439 \u0430\u0441\u0444\u0430\u043b\u044c\u0442 \u0438 \u0431\u0435\u0448\u0435\u043d\u044b\u0439 \u0442\u0435\u043c\u043f,\n\u042f \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u043b \u0434\u0440\u0443\u0433\u0430 \u0432 \u043f\u043e\u0442\u043e\u043a\u0435 \u043f\u0440\u043e\u0431\u043b\u0435\u043c.\n\u041e\u043d \u043a\u0440\u0438\u043a\u043d\u0443\u043b: \u00ab\u041a\u0430\u043a \u0441\u0430\u043c? \u0413\u0434\u0435 \u0442\u0432\u043e\u0439 \u0442\u043e\u0440\u043c\u043e\u0437 \u0438 \u043a\u0440\u0430\u0439?\u00bb\n\u0410 \u044f \u0443\u043b\u044b\u0431\u043d\u0443\u043b\u0441\u044f: \u00ab\u0412\u043e\u043a\u0440\u0443\u0433 \u043c\u0435\u043d\u044f \u0440\u0430\u0439!\u00bb\n\u041e\u043d \u043d\u0435 \u043f\u043e\u0432\u0435\u0440\u0438\u043b: \u00ab\u0427\u0443\u0432\u0430\u043a, \u0442\u044b \u0447\u0443\u0434\u043d\u043e\u0439!\u00bb\n\u041d\u043e \u044d\u0442\u043e\u0442 \u0433\u043e\u0440\u043e\u0434 \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u0441\u043e \u043c\u043d\u043e\u0439!\n\n[Pre-Chorus]\n\u0412 \u0447\u0451\u043c \u043c\u043e\u0439 \u0441\u0435\u043a\u0440\u0435\u0442? \u041e\u0442\u043a\u0440\u043e\u044e \u0441\u0435\u043a\u0440\u0435\u0442:\n\u0417\u0434\u0435\u0441\u044c \u0442\u0435\u043c\u043d\u043e\u0442\u044b \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0435\u0442!\n\n[Chorus]\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u041c\u044b \u0441\u043e\u0436\u0436\u0451\u043c \u0442\u043e\u0441\u043a\u0443 \u043d\u0430 \u043a\u043e\u0441\u0442\u0440\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0417\u0434\u0435\u0441\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u043c\u0435\u0442\u0440 \u043d\u0430 \u043c\u043e\u0435\u0439 \u0432\u043e\u043b\u043d\u0435!\n\n[Verse 2]\n\u0421\u043a\u0432\u043e\u0437\u044c \u044d\u0442\u043e\u0442 \u0448\u0443\u043c, \u0441\u043a\u0432\u043e\u0437\u044c \u0442\u043e\u043b\u043f\u0443 \u0438 \u043e\u0433\u043d\u0438\n\u0413\u043b\u0430\u0437\u0430 \u043d\u0435\u0437\u043d\u0430\u043a\u043e\u043c\u043a\u0438 \u043c\u0435\u043d\u044f \u043e\u0431\u043e\u0436\u0433\u043b\u0438!\n\u042f \u0441\u0445\u043e\u0434\u0443 \u0432\u043b\u044e\u0431\u0438\u043b\u0441\u044f, \u043f\u043e\u0440\u0432\u0430\u043b \u0442\u043e\u0440\u043c\u043e\u0437\u0430:\n\u00ab\u041f\u043e\u0439\u0434\u0451\u043c \u0432 \u043c\u043e\u0439 \u0440\u0430\u0439\u043e\u043d!\u00bb \u2014 \u044f \u0443\u0432\u0435\u0440\u0435\u043d\u043d\u043e \u0440\u0435\u043a.\n\u041e\u043d\u0430 \u0443\u0434\u0438\u0432\u043b\u0451\u043d\u043d\u043e \u0432\u0437\u0433\u043b\u044f\u043d\u0443\u043b\u0430 \u043d\u0430\u0437\u0430\u0434:\n\u00ab\u0427\u0442\u043e \u044d\u0442\u043e \u0437\u0430 \u043c\u0435\u0441\u0442\u043e, \u0431\u0435\u0437\u0443\u043c\u043d\u044b\u0439 \u0447\u0443\u0432\u0430\u043a?\u00bb\n\n[Pre-Chorus]\n\u0412 \u0447\u0451\u043c \u043c\u043e\u0439 \u0441\u0435\u043a\u0440\u0435\u0442? \u041e\u0442\u043a\u0440\u043e\u044e \u0441\u0435\u043a\u0440\u0435\u0442:\n\u0417\u0434\u0435\u0441\u044c \u0442\u0435\u043c\u043d\u043e\u0442\u044b \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0435\u0442!\n\n[Chorus]\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u041c\u044b \u0441\u043e\u0436\u0436\u0451\u043c \u0442\u043e\u0441\u043a\u0443 \u043d\u0430 \u043a\u043e\u0441\u0442\u0440\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0417\u0434\u0435\u0441\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u043c\u0435\u0442\u0440 \u043d\u0430 \u043c\u043e\u0435\u0439 \u0432\u043e\u043b\u043d\u0435!\n\n[Bridge]\n\u0413\u0438\u0442\u0430\u0440\u0430 \u0440\u0435\u0436\u0435\u0442 \u0432\u043e\u0437\u0434\u0443\u0445 \u0434\u043e \u043a\u0440\u043e\u0432\u0438,\n\u0418 \u0433\u043e\u0440\u043e\u0434 \u043e\u0442\u0432\u0435\u0447\u0430\u0435\u0442 \u043d\u0430\u043c \u0432 \u0433\u0440\u0443\u0434\u0438.\n\u0421\u043c\u043e\u0442\u0440\u0438, \u043a\u0430\u043a \u0441\u0442\u0440\u0430\u0445 \u0443\u0445\u043e\u0434\u0438\u0442 \u0432 \u043f\u044b\u043b\u044c,\n\u041a\u043e\u0433\u0434\u0430 \u043c\u043e\u0439 \u0440\u0430\u0439\u043e\u043d \u0432\u044b\u0445\u043e\u0434\u0438\u0442 \u0432 \u0441\u0442\u0438\u043b\u044c!\n\n[Chorus]\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u041c\u044b \u0441\u043e\u0436\u0436\u0451\u043c \u0442\u043e\u0441\u043a\u0443 \u043d\u0430 \u043a\u043e\u0441\u0442\u0440\u0435!\n\u0420\u0430\u0439\u043e\u043d! \u0420\u0430\u0439\u043e\u043d!\n\u042f \u0436\u0438\u0432\u0443 \u0432 \u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u043e\u043c \u0440\u0430\u0439\u043e\u043d\u0435!\n\u0417\u0434\u0435\u0441\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u043c\u0435\u0442\u0440 \u043d\u0430 \u043c\u043e\u0435\u0439 \u0432\u043e\u043b\u043d\u0435!\n\n[Outro]\n\u0414\u0430! \u042d\u0442\u043e \u043c\u043e\u0439 \u0440\u0430\u0439\u043e\u043d!\n\u0421\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u044b\u0439 \u0440\u0430\u0439\u043e\u043d!", "duration": 180.0, "lm_seed": 1605490719, "audio_codes": "2531,383,983,419,182,14,924,528,13829,667,991,234,106,311,599,274,14064,952,802,380,1002,900,269,446,10347,948,903,734,487,697,823,98,5197,37,135,892,109,86,169,482,14494,927,706,896,894,1011,814,203,8904,368,241,586,939,903,215,390,12365,609,372,382,149,655,314,203,15296,17,340,382,814,469,254,45,12365,163,340,328,412,49,296,342,3414,173,673,151,92,671,473,449,1012,616,674,779,188,952,287,259,9908,811,829,306,18,1008,292,397,699,614,181,677,974,371,311,836,3077,1009,181,343,922,17,867,212,9261,788,898,795,907,725,731,219,15907,480,133,590,658,359,762,456,2285,835,395,1,658,300,341,412,10491,931,294,31,377,754,258,433,11512,286,34,866,399,190,110,77,1238,767,714,995,129,251,712,86,12215,256,798,1003,109,794,4,442,3083,997,55,594,858,624,471,358,740,937,1016,187,174,699,620,81,11591,959,547,585,1008,916,611,829,3633,169,807,629,74,4,126,27,8824,150,585,706,541,612,583,520,12412,440,565,505,415,124,648,242,756,312,306,349,687,325,255,384,10830,774,905,384,766,561,771,889,8290,931,157,582,658,698,844,228,4023,707,961,448,762,765,15,321,5447,283,365,586,990,971,338,285,13018,936,813,19,376,769,238,190,2058,325,95,913,855,868,904,931,2058,103,224,586,264,9,971,30,2058,306,714,887,264,49,434,323,8051,277,488,233,544,93,390,112,7174,694,479,586,390,945,895,216,5361,51,964,714,921,93,610,471,10805,770,784,853,378,807,1008,10,13066,70,98,253,686,885,6,923,12472,439,245,793,698,551,11,212,507,255,1,952,983,702,336,5,1901,341,1,952,800,702,755,88,8656,94,878,723,988,301,220,311,14376,505,377,442,807,886,421,596,12824,374,172,138,914,209,647,173,10902,905,1019,781,202,616,681,466,3439,142,752,867,528,784,567,28,3554,248,173,555,700,56,26,28,3554,124,798,416,781,76,203,280,315,135,830,732,904,532,273,559,7803,997,798,416,312,956,589,279,16345,114,313,374,970,522,108,891,9190,382,813,878,416,224,439,520,15838,250,91,47,970,959,440,670,6059,443,645,594,454,167,193,361,9583,645,456,632,704,274,125,143,10633,189,177,224,453,877,31,1015,9149,877,52,828,570,291,199,943,4895,353,324,205,598,805,141,772,11092,931,331,551,639,810,526,467,4526,940,388,158,106,36,879,719,782,342,331,756,877,371,332,374,1690,767,635,724,196,942,518,9,12656,691,635,745,307,154,281,216,11679,784,867,140,633,473,230,853,66,601,494,899,212,166,360,2,7896,235,635,31,604,808,738,495,13694,534,541,582,621,164,602,698,333,952,242,600,464,425,189,825,13659,924,884,300,622,222,679,726,3137,918,362,367,761,658,906,370,7254,781,201,868,217,813,348,921,12133,114,294,415,10,23,749,652,11708,222,108,629,358,464,475,859,779,593,339,290,842,553,541,60,315,342,460,869,909,885,719,825,5198,360,780,204,611,804,433,163,6085,443,30,117,620,713,722,262,13218,876,792,760,405,56,857,1022,8636,116,995,815,974,993,991,769,8636,552,674,381,253,116,908,109,15629,711,76,152,750,303,555,736,5818,333,749,547,843,931,488,237,9543,691,855,727,366,861,414,514,7483,967,742,463,885,705,973,472,13018,959,905,132,54,983,10,356,148,189,89,527,636,556,512,941,9602,28,95,537,267,440,965,717,9602,28,89,905,29,6,625,989,12988,325,479,140,711,557,654,371,11158,55,646,422,296,73,535,657,12535,993,991,572,55,577,927,997,12521,985,861,416,76,598,927,395,14266,167,524,337,742,443,994,766,14266,114,120,715,160,523,859,777,15565,644,51,924,322,931,792,473,900,682,967,219,145,784,668,465,16202,43,158,912,1010,158,545,79,2683,367,826,499,914,145,207,911,13789,247,864,8,262,788,805,347,13789,636,882,861,395,808,670,599,3554,591,148,314,700,151,619,439,3554,637,830,542,653,354,633,1022,1966,175,272,480,705,695,571,58,8265,544,151,722,703,658,873,741,12899,688,922,268,963,563,413,585,15364,282,846,957,283,963,661,298,13605,469,987,428,85,491,204,197,5400,81,327,219,114,620,21,192,6124,29,585,774,626,889,199,646,4982,952,477,409,529,247,813,860,12731,654,705,827,664,642,400,1021,15633,565,988,359,960,718,391,789,8993,1004,44,915,141,744,671,259,12054,775,364,605,579,327,141,688,12054,1004,378,551,189,583,776,52,11092,41,468,605,274,165,121,5,1064,256,468,448,877,557,975,559,12146,117,324,38,1021,138,449,116,6699,222,541,607,438,547,768,866,2095,74,114,648,622,656,474,942,15142,291,565,156,538,14,653,574,9497,926,132,579,925,653,121,949,1684,828,677,824,324,916,92,74,15593,811,379,237,203,279,879,1020,14152,216,629,773,624,75,375,389,8290,392,551,767,504,502,678,390,11214,37,173,592,107,723,802,921,15137,876,1019,841,127,242,750,730,15137,876,1019,366,59,925,654,57,4707,979,329,590,339,686,332,321,5962,443,921,238,720,245,379,615,3311,334,207,707,89,201,193,220,15629,471,749,57,199,958,490,1006,1909,760,871,10,339,354,22,179,6218,760,293,232,320,68,248,445,9497,935,295,855,522,953,576,324,779,544,293,280,355,186,467,837,4191,79,836,1020,122,974,883,473,4596,610,74,541,207,1005,864,286,7298,103,291,694,1017,988,885,503,5821,823,21,108,934,84,836,607,5821,285,53,445,938,688,102,880,5821,194,53,445,776,922,630,395,5821,306,53,61,796,284,386,789,10018,856,346,231,796,65,883,395,1520,653,194,559,984,184,923,147,9003,265,928,929,602,498,579,478,15163,347,631,533,497,598,1022,212,11316,182,295,54,694,57,409,175,11316,344,417,985,6,186,1017,482,1901,344,97,549,832,643,301,1009,8694,17,443,723,910,672,262,538,2683,420,994,442,761,333,905,132,12824,860,939,229,262,503,590,273,10902,124,560,169,814,355,623,993,4558,505,173,323,263,686,853,827,2135,15,779,816,262,994,669,260,7321,419,172,107,130,750,767,859,10641,959,343,44,819,931,252,650,12796,307,533,254,943,498,561,89,12412,804,262,651,905,276,422,896,4722,627,757,950,904,201,799,490,3549,540,511,68,348,73,452,2,7443,1006,556,340,11,184,785,922,14400,98,976,117,315,665,910,37,7075,145,590,442,380,31,850,462,5321,706,388,551,414,129,540,607,904,97,612,551,1023,954,965,991,8603,268,85,648,335,983,526,650,8707,353,515,605,958,277,399,831,14214,186,983,862,958,272,1009,42,8026,922,246,916,473,555,395,368,8958,189,324,495,658,227,26,744,12133,166,605,668,131,709,780,184,5475,752,898,71,785,568,248,213,12290,626,407,225,596,503,796,288,14645,169,724,349,638,518,488,273,9453,865,371,882,554,183,932,464,11830,449,211,675,99,611,356,333,14143,411,408,29,942,190,610,750,522,602,270,434,180,556,321,311,13119,957,939,37,758,992,149,101,4910,704,780,632,687,76,92,191,11850,835,646,170,574,314,439,371,1384,691,94,695,306,942,217,716,15611,37,935,844,703,680,123,853,10656,511,162,39,582,1007,415,73,8636,676,940,650,46,993,255,882,8636,867,241,418,542,829,414,347,2453,137,481,478,0,303,991,155,5818,531,399,950,731,861,471,420,10787,332,847,762,332,553,981,463,9027,777,132,310,279,803,390,722,4596,777,146,566,804,494,857,636,148,581,1016,850,771,214,608,517,148,475,340,132,232,93,390,903,9602,194,97,973,568,92,215,54,2,534,685,341,140,365,272,688,2,443,799,957,222,40,49,96,11649,256,947,400,967,655,975,717,5400,468,868,187,90,117,662,558,14266,823,524,61,945,1008,338,815,3258,359,656,429,484,464,993,678,7885,332,270,504,348,464,668,509,7885,79,206,35,408,60,910,981,7443,359,488,35,131,130,832,988,2683,938,564,949,762,379,707,799,14376,505,557,581,804,503,878,594,3698,386,882,537,295,854,681,506,13991,129,148,321,395,357,113,548,9487,652,22,576,157,854,61,193,3554,142,938,232,666,861,409,375,7098,139,960,173,984,916,472,779,10461,390,320,203,493,737,74,189,14425,475,273,550,447,570,63,452,15351,327,893,547,636,886,123,108,16119,969,572,315,135,695,798,651,736,443,978,193,770,839,403,853,4217,271,402,293,757,90,702,574,14807,500,478,382,360,714,333,167,9149,802,602,773,408,599,600,576,5668,38,718,504,712,5,844,368,5668,970,590,182,1015,548,1005,91,15675,767,742,763,877,967,955,938,12654,952,745,445,920,544,172,743,15108,666,135,695,877,1012,537,23,1078,908,394,808,720,854,915,533,14404,38,448,59,566,398,379,169,1982,1004,933,154,759,233,371,690,15351,856,749,601,375,443,395,680,10149,567,394,709,115,443,27,686,13829,968,759,789,766,598,797,871,13540,653,258,678,762,184,651,247,3472,311,854,434,634,993,180,193,2365,312,847,748,451,813,504,132,522,221,177,381,572,661,471,618,5431,984,1009,528,89,280,235,842,9679,526,454,697,423,916,312,692,4377,266,756,763,999,549,487,441,3083,136,272,210,845,244,764,768,9242,964,239,183,629,709,788,370,11715,732,595,743,615,483,398,966,12150,221,995,66,437,695,684,681,12150,585,622,336,655,483,711,725,14067,147,293,606,907,464,988,320,5837,1008,778,982,676,457,988,554,6342,703,379,491,18,888,16,836,2492,11,243,569,322,803,273,552,6164,291,510,108,513,570,958,1021,15360,668,21,149,217,247,941,903,1666,311,257,486,706,758,654,241,5821,874,306,601,11,162,502,972,5821,851,618,207,750,25,1000,671,5821,577,31,999,673,353,702,42,2934,15,346,110,989,196,630,598,16378,404,673,626,150,32,734,998,3483,46,991,1022,14,45,957,245,2498,46,1,518,897,838,615,129,14568,326,632,174,145,915,879,569,5157,162,727,739,820,290,178,221,10614,55,373,296,758,234,529,657,10621,946,323,495,646,21,271,90,4789,781,182,707,608,133,518,976,13552,716,602,127,136,897,839,564,8636,150,241,815,493,15,553,155,9342,285,202,117,561,60,797,104,9395,81,722,185,1012,502,555,637,894,337,986,1,327,979,710,716,5745,459,591,1,100,1012,37,472,661,301,293,815,144,371,349,857,1164,368,933,434,967,811,58,255,5431,727,677,144,374,768,390,841,7098,380,772,376,348,184,62,370,9395,539,243,622,13,765,308,515,6816,334,813,769,220,589,578,186,13773,106,302,341,457,196,3,958,1851,886,115,108,650,116,763,184,10606,971,871,880,101,556,218,2,5175,25,861,57,619,1016,548,302,1364,852,635,7,199,231,786,782,3340,908,727,787,534,443,1005,578,3340,507,54,484,11,282,465,193,5837,5,912,641,437,457,233,461,7290,45,774,643,941,703,927,377,12844,169,676,140,164,541,16,579,3083,406,343,656,20,344,877,459,3083,164,610,244,407,612,608,682,10432,500,207,439,306,234,665,979,12117,517,914,457,306,708,376,550,11231,178,696,407,631,463,965,945,6673,937,253,134,824,720,115,999,13991,53,153,57,561,464,368,851,4989,198,939,901,154,236,587,851,8509,962,888,503,999,369,808,419,483,306,184,681,532,669,9,23,483,540,690,69,267,716,543,555,8261,583,139,922,554,714,26,1020,12989,91,538,37,219,277,874,612,2861,1015,43,158,416,220,314,540,2861,716,799,528,595,379,775,296,5288,311,591,478,656,295,434,322,12051,897,591,641,128,807,785,25,9587,928,397,310,29,351,702,532,7082,316,302,177,167,475,187,433,15360,468,54,237,433,564,829,42,13035,342,200,122,335,693,471,717,13035,952,685,660,161,134,116,176,9602,839,799,787,763,936,796,485,11209,727,479,258,885,440,484,518,5473,325,947,835,566,963,250,26,12535,653,502,232,485,1001,579,282,7877,763,54,425,97,248,705,752,14266,852,718,745,106,768,739,792,14266,400,91,211,506,655,4,990,4445,404,984,691,128,695,4,662,7443,325,973,519,582,398,112,1016,4205,938,341,390,455,356,149,642,2683,15,880,646,400,111,171,439,12824,42,588,349,657,391,732,501,5483,127,173,1,936,653,328,236,315,367,551,932,246,5,293,562,315,670,412,366,734,994,826,236,315,332,551,390,426,159,681,132,1327,657,367,509,320,432,52,984,7978,313,109,336,213,802,610,30,11709,475,677,851,1012,958,259,720,10091,608,770,528,520,588,850,870,15998,433,540,528,943,40,117,475,15998,587,540,650,557,920,461,723,2130,518,393,180,426,960,680,5,7514,839,52,375,145,474,338,638,4995,748,255,412,241,160,255,842,1899,886,19,698,617,128,583,800,9532,468,21,37,614,96,28,259,8463,342,52,204,872,596,563,387,8463,727,692,756,99,534,844,995,8463,653,407,851,617,108,910,520,1641,934,932,979,318,184,785,630,720,682,540,646,589,861,269,146,14404,1019,871,916,720,854,890,155,14404,410,957,141,324,595,829,527,14404,184,749,351,177,926,567,545,3426,863,871,882,135,554,662,5,3078,864,699,250,318,851,106,116,14152,563,180,245,485,301,44,445,7420,599,939,851,827,1019,130,158,15064,957,118,484,637,727,490,760,11708,321,20,642,212,542,974,406,3090,28,55,949,232,856,236,358,113,594,478,15,519,139,805,437,7227,676,529,573,954,839,199,349,8794,187,629,479,528,996,521,977,9424,1002,821,902,114,116,416,539,3851,331,328,910,484,67,506,673,124,390,358,353,7,185,578,259,124,390,500,353,861,624,853,143,11098,123,626,667,243,220,179,612,9058,393,961,320,439,25,722,776,7474,1019,30,371,971,554,985,394,12433,985,956,297,817,10,465,814,12843,392,648,697,1017,199,339,829,1683,522,524,659,438,172,39,714,8745,29,524,849,431,932,525,41,7234,0,53,40,356,336,148,944,11450,0,241,206,536,971,662,139,5253,105,314,339,565,326,230,473,10673,105,1,388,482,648,543,681,2564,858,682,547,969,598,555,955,14313,893,1,442,596,999,342,988,11374,451,379,909,759,398,342,958,11845,421,379,767,126,637,489,943,2365,695,453,820,942,107,475,1007,522,511,453,335,322,872,364,566,14313,87,481,570,264,650,222,150,14067,819,767,28,162,415,115,903,11205,617,821,618,493,457,398,742,787,474,202,427,942,901,680,187,5837,716,263,984,702,10,63,921,14067,722,122,201,566,650,371,975,1264,87,184,225,168,76,416,573,6761,962,942,116,64,228,832,1007,8215,117,500,940,64,980,610,117,14014,962,952,503,762,562,149,1020,13642,747,109,717,873,70,676,205,11614,417,323,929,63,389,111,317,7514,277,518,190,232,653,570,752,2702,775,584,648,634,5,704,194,5591,311,721,366,92,46,706,270,6761,321,558,41,799,840,782,368,14405,332,654,171,589,275,283,35,6911,810,654,46,932,172,71,604,1465,725,162,77,300,89,994,656,12133,227,987,626,20,122,504,309,3441,1004,546,580,192,938,531,203,2233,1004,325,14,755,50,190,116,2233,0,211,415,791,93,679,879,2233,39,768,580,165,183,98,760,13659,810,542,186,1005,831,878,578,11837,43,878,239,193,752,387,7,15785,753,637,909,314,541,451,668,8290,155,813,14,94,243,381,819,11512,466,157,14,801,62,238,174,16383,687,101,932,621,583,936,720,13694,712,790,158,299,240,101,516,11512,589,480,306,125,175,215,1007,13539,402,610,851,505,139,143,837,5999,724,871,994,566,188,512,153,7317,477,314,47,0,443,158,541,15350,745,306,246,547,443,788,845,11329,628,749,434,557,92,412,198,522,253,861,528,273,233,610,559,13487,408,540,805,719,558,339,321,655,856,355,999,766,63,927,528,15360,993,1016,131,154,329,836,136,6486,85,1016,145,689,276,187,758,13035,639,620,270,1003,693,601,404,11209,38,480,242,923,660,965,928,11209,839,480,572,669,660,489,576,11209,117,932,572,885,349,654,158,11385,831,89,745,843,594,795,907,7498,810,602,842,654,134,422,558,14266,950,421,636,669,697,883,745,14266,3,6,692,18,612,67,681,15990,741,35,5,798,692,49,1009,14622,3,597,498,52,391,166,434,11649,79,65,390,702,188,883,987,4205,96,911,196,854,787,264,131,2683,42,929,188,696,656,809,788,13991,349,790,646,633,361,550,710,5968,655,551,321,946,994,65,23,9370,146,183,134,757,13,627,730,5483,46,183,867,157,994,87,158,4989,896,991,390,820,390,666,341,11671,823,759,730,802,303,95,938,11671,538,222,66,941,153,871,269,11969,185,186,690,934,303,72,556,8004,372,55,690,13,226,216,442,8889,735,69,561,632,345,735,442,1299,423,689,931,806,841,850,442,5423,723,307,247,711,128,927,619,14544,894,999,798,514,560,165,915,4324,811,565,267,976,168,619,359,7062,121,699,298,556,642,540,552,12481,250,821,938,924,688,50,703,12481,908,193,483,862,772,139,306,12481,908,966,213,466,299,506,1012,14262,35,534,965,351,888,739,737,1370,224,847,207,498,1002,149,284,13635,605,553,1016,180,279,507,283,12365,712,99,837,394,402,466,259,3845,237,1,575,251,727,992,35,680,932,577,657,815,123,343,637,2096,701,167,194,838,924,31,514,10692,524,162,219,921,545,8,692,10692,257,748,45,966,866,395,263,6504,169,929,93,649,528,165,784,2132,809,799,420,238,998,292,208,3077,742,39,1003,716,648,165,209,2255,369,205,286,403,884,148,820,14591,291,305,306,400,1020,919,432,13814,233,540,156,450,592,410,357,7974,617,399,831,588,30,147,697,14612,960,401,763,688,799,255,1006,13635,53,184,663,130,107,403,283,2411,992,351,649,601,309,369,767,2411,94,530,837,47,911,251,646,3241,224,339,24,538,453,184,637,7535,340,922,360,842,483,134,323,616,790,339,302,342,408,464,467,12953,28,799,316,432,877,569,358,5310,723,757,660,265,353,430,144,13560,874,219,264,435,695,528,587,6813,790,858,660,383,980,941,598,8477,790,1017,973,227,528,489,742,8294,53,524,191,217,72,321,137,3258,824,361,291,596,91,969,778,14935,763,94,210,212,502,910,478,5859,632,770,716,264,81,59,798,11316,929,1016,54,203,826,876,847,1901,768,1,289,839,82,336,763,9002,116,908,840,492,854,660,606,2683,861,223,442,696,619,298,408,10902,505,127,285,263,545,695,141,3439,903,452,420,13,798,280,342,6208,826,77,733,950,316,42,913,8458,322,165,753,311,10,409,278,11679,676,622,1010,13,730,670,9,6312,447,983,592,1013,926,75,573,6296,517,8,1018,774,444,963,658,15577,463,514,81,611,256,124,626,15577,662,301,551,86,704,95,518,9006,662,301,181,856,624,530,593,11585,799,500,181,865,616,790,296,11585,53,720,14,774,581,621,409,11671,244,270,207,183,649,443,490,672,735,501,482,433,86,642,54,5600,730,558,93,367,212,151,305,3616,422,394,221,1006,729,27,569,6872,492,604,739,367,726,248,435,5684,603,100,291,835,373,532,551,1337,293,657,144,948,23,360,704,6237,186,170,529,431,81,218,748,8843,615,677,987,12,351,94,362,4424,936,196,563,733,495,820,695,6094,946,102,3,83,712,410,598,5243,202,770,353,169,253,276,582,5243,976,770,588,307,883,713,270,437,892,807,755,664,429,842,480,2154,848,536,692,910,466,869,953,2129,267,296,715,542,459,288,404,4377,526,578,1010,394,689,38,857,11679,605,327,83,707,966,326,937,5983,0,743,780,549,794,1002,352,15653,29,86,913,729,302,537,351,5679,451,73,666,723,256,703,336,9006,930,137,421,344,268,633,123,15577,930,207,702,967,871,867,116,10783,223,933,198,188,97,462,270,6785,327,118,198,122,438,660,352,6941,530,888,386,763,980,347,187,13705,922,862,759,484,111,556,408,336,941,130,755,495,37,954,608,7249,423,214,964,923,144,136,694,14527,286,592,504,722,660,399,29,5022,567,1009,220,320,25,759,46,8765,812,269,903,771,641,52,609,7062,932,2,291,70,672,398,609,1337,154,695,259,771,438,521,721,6237,812,704,636,951,116,829,418,12535,672,1002,392,178,219,1012,353,13853,812,121,846,1,116,273,339,13748,964,937,636,82,650,556,326,3347,703,313,446,638,655,607,902,11995,446,113,573,887,159,935,219,4445,768,210,213,191,1003,971,300,6190,126,652,196,325,443,422,1010,2683,367,183,802,950,966,550,799,12824,441,183,932,637,866,791,279,5483,859,183,657,561,944,380,266,9864,46,183,932,364,159,550,718,3554,135,183,421,633,532,515,39,4328,596,667,213,637,784,977,232,8176,576,158,32,511,100,73,970,11593,599,588,645,878,159,1008,225,5968,678,149,252,29,159,307,240,1380,443,119,234,753,949,717,446,10378,517,738,1021,137,553,492,485,39,641,707,824,43,611,754,440,7101,1007,1017,754,235,1014,149,726,1368,148,355,136,271,411,71,89,10491,775,324,779,789,214,994,832,8794,985,804,115,165,586,639,659,15160,97,973,846,509,389,204,946,2127,850,973,268,509,235,935,286,7265,726,170,400,225,235,93,318,12105,708,319,140,326,760,430,308,11364,105,46,938,495,105,342,353,11364,15,926,915,550,964,964,604,11364,731,393,2,731,578,964,924,13242,545,878,503,970,201,706,400,7098,113,338,918,976,609,252,127,1828,539,743,882,856,596,16,121,2401,824,936,692,101,42,1023,641,14680,193,906,978,295,881,526,475,127,354,864,183,937,486,320,72,6572,234,108,186,840,476,312,349,3240,194,797,744,911,891,115,66,4748,895,534,958,212,653,739,743,9702,271,50,193,943,321,991,89,15137,573,884,233,755,608,235,800,8004,0,559,380,316,353,971,1006,15583,260,319,153,0,454,964,457,12093,976,442,851,364,144,115,727,12093,554,834,803,830,877,342,87,12093,109,442,37,488,235,684,835,10912,313,73,919,672,195,993,155,3052,454,961,384,13,606,190,517,7105,353,790,794,433,112,580,445,7105,777,494,502,358,1014,273,52,5506,342,15,476,917,940,151,379,10978,338,951,247,900,231,868,369,6652,382,338,251,744,231,618,387,6099,922,858,251,514,503,612,54,16161,605,1012,952,644,568,532,620,8961,827,1012,967,761,908,616,829,10259,46,651,559,174,877,929,163,7873,929,817,519,887,68,464,1009,15655,929,691,716,763,532,1005,780,1901,929,301,398,207,576,140,122,8421,763,677,276,800,702,739,996,2752,107,529,8,464,375,282,568,12824,505,546,1023,801,799,490,165,7080,779,630,279,826,995,846,233,3439,903,86,555,358,636,40,391,10432,903,7,606,761,689,912,664,3083,164,303,606,377,96,324,514,1926,670,87,633,400,234,468,787,4611,37,807,806,763,918,665,104,7787,233,265,182,497,708,697,1002,11968,447,184,969,863,483,65,264,15629,744,245,434,702,893,229,198,3610,963,91,434,568,556,123,819,13939,114,591,629,913,299,51,155,11606,829,747,1,743,483,883,456,3723,999,302,612,687,895,533,259,13050,169,941,592,761,36,645,621,5239,871,584,153,658,437,845,998,3276,134,322,579,895,139,266,633,13641,810,570,263,715,658,521,467,13659,908,217,384,205,964,715,269,12160,466,253,851,300,312,973,350,15681,389,785,978,666,477,13,565,13423,410,458,990,762,557,724,858,10432,117,984,842,725,71,475,473,1926,391,906,438,854,323,711,96,3083,678,188,394,377,849,837,717,12313,223,211,301,395,243,841,668,5149,716,2,266,622,583,514,773,11512,755,848,14,13,627,170,606,11512,178,77,384,339,641,759,664,13659,820,40,304,734,573,77,135,13659,476,775,46,316,591,268,448,1530,691,8,955,165,533,777,532,3426,839,420,363,212,200,96,78,14363,143,315,42,840,333,3,937,6544,866,355,627,217,107,394,379,14067,539,606,914,194,556,264,813,13457,411,484,570,677,407,854,82,14313,760,473,442,990,564,61,768,13487,16,85,111,267,464,209,229,9810,117,54,24,763,856,905,291,655,947,302,591,889,97,64,444,15360,666,318,67,154,466,99,112,11260,456,1016,341,1,590,767,953,11209,741,829,221,54,1005,823,889,11209,741,61,49,54,590,468,864,11209,325,991,954,680,568,179,789,13692,325,841,431,525,440,994,922,509,599,95,597,890,73,467,628,4722,815,727,290,890,551,746,129,14266,950,421,861,280,301,946,814,11309,359,674,362,342,945,756,340,11495,70,524,767,160,464,67,478,14266,777,769,219,515,580,57,975,220,248,291,312,783,490,531,522,2683,374,911,597,911,809,235,951,2683,42,929,906,781,948,637,29,14916,991,183,581,250,1008,777,951,3554,903,636,581,208,877,928,501,3554,7,183,753,73,350,653,542,315,283,880,390,734,885,349,998,11649,903,793,867,763,994,328,627,5400,431,149,32,13,1015,244,240,9370,81,761,22,959,350,21,348,11035,667,537,258,733,962,660,567,881,255,811,452,787,199,69,719,11679,444,9,712,637,513,659,460,5553,447,547,754,293,530,410,346,11657,262,132,532,972,889,937,602,4224,289,391,850,514,188,200,368,6018,99,199,879,241,533,781,753,9851,27,28,841,617,946,141,720,9424,507,435,324,346,383,952,784,8679,624,331,153,327,703,411,445,14529,565,407,252,775,526,615,91,4163,28,752,824,1022,706,780,675,9998,899,775,841,961,590,469,338,12441,929,503,851,193,256,169,89,8375,327,26,288,978,132,185,143,11790,831,743,101,54,637,461,677,1926,357,830,604,54,300,605,409,3083,359,116,129,619,416,922,55,16143,938,974,633,1013,1017,519,304,9288,781,934,180,480,1017,842,956,5475,684,831,815,510,800,646,285,315,14,55,254,68,966,761,643,4989,74,32,535,826,799,34,121,9906,644,145,386,683,991,955,544,12735,63,778,426,737,131,321,807,16306,581,302,244,827,396,119,851,15785,650,426,860,299,214,705,983,15785,647,602,909,930,752,875,998,11177,166,302,338,1018,586,875,34,14231,178,649,489,732,961,490,420,16123,98,378,228,824,409,490,631,148,715,378,633,552,425,522,7,5998,373,659,551,424,475,503,447,4140,268,33,899,666,394,973,649,15303,117,886,603,977,122,224,657,3835,359,631,23,73,42,269,158,4140,268,638,556,954,900,200,861,779,964,631,999,977,82,225,90,10871,964,436,213,552,514,376,785,5173,563,536,806,394,186,252,560,11984,466,939,733,666,353,338,512,14266,964,226,567,155,469,410,392,14622,951,958,421,638,650,338,447,4445,951,197,814,143,689,594,240,14266,79,643,88,987,353,859,726,220,670,789,775,293,14,883,401,2683,202,613,1004,769,540,809,85,12824,618,588,646,406,467,129,695,13991,473,666,552,561,686,446,996,9864,665,954,583,152,885,193,240,315,420,432,702,561,860,933,217,4989,512,89,130,700,926,476,872,4449,463,510,203,934,246,648,272,14518,552,394,238,437,189,140,241,15098,786,898,830,519,511,771,1015,3442,25,939,583,292,726,145,508,8215,81,947,312,1,955,748,580,11391,192,921,423,47,987,83,326,5149,72,690,813,933,917,642,187,9058,723,961,291,538,385,721,215,3317,51,318,3,377,1005,75,778,3695,880,584,913,682,373,1023,503,9424,922,606,634,716,214,835,355,8714,821,821,938,22,936,835,366,11780,874,459,13,632,32,43,276,15446,166,629,663,906,105,835,335,13209,92,539,617,407,1023,983,104,8874,382,214,288,999,379,431,720,8760,831,900,811,978,351,856,292,3027,444,642,409,709,832,317,106,3083,391,804,829,22,808,193,292,3083,544,973,367,76,685,549,469,577,318,743,545,462,215,611,55,6992,533,878,820,654,240,108,113,14152,494,303,851,904,44,526,952,13315,1014,710,676,412,159,544,391,5968,551,832,922,246,653,451,146,4989,682,637,749,762,154,668,650,9906,736,778,933,936,526,154,327,7570,407,670,380,972,186,428,366,1566,211,177,155,779,377,842,217,15785,650,602,767,31,94,875,695,9388,416,322,992,69,427,434,626,982,877,322,740,977,93,141,264,2141,877,768,754,696,836,89,213,16161,666,378,828,600,532,490,274,11439,305,457,938,442,548,648,329,14488,643,659,420,162,956,504,256,963,305,395,756,858,76,226,316,6520,831,395,431,233,492,193,361,14479,948,74,736,83,653,578,159,2703,852,534,579,755,476,292,261,12038,952,119,952,275,371,502,133,16096,817,405,392,551,278,990,235,6973,180,406,1011,519,599,813,473,11790,767,208,709,171,309,56,614,14270,779,800,817,506,971,950,573,1238,747,693,725,228,450,163,412,11984,819,778,66,628,288,404,997,11649,695,759,308,27,457,46,851,13508,606,263,651,589,54,993,273,2272,145,393,388,988,302,646,155,8290,807,130,586,621,320,1015,921,9998,616,743,24,430,548,34,34,8986,833,776,384,196,227,855,958,13659,543,507,1,718,111,560,756,3426,341,30,789,781,941,368,768,11830,311,334,844,661,837,910,641,12412,428,440,339,351,931,684,1001,12826,777,144,950,974,624,550,248,7226,70,907,434,508,1014,390,320,7226,70,907,112,909,223,342,19,7098,81,189,397,386,76,771,592,4499,112,313,518,873,822,623,93,9991,806,44,106,522,26,557,343,14146,32,988,76,617,772,879,842,14146,976,984,242,846,711,126,694,5908,97,528,298,678,422,283,61,6099,28,617,529,87,641,1015,467,4341,326,475,844,57,586,577,473,1380,185,72,709,451,723,706,259,14832,309,565,466,854,910,482,1004,13448,988,519,851,1019,169,540,864,1180,900,469,384,528,804,332,306,11452,310,598,988,329,473,547,1015,3027,526,906,266,428,956,739,815,11679,576,983,759,757,151,948,396,8493,142,593,134,367,305,88,826,16143,279,333,412,770,391,639,260,522,631,869,279,1,611,925,697,10678,721,749,381,783,247,497,260,9224,857,957,601,226,931,598,723,10810,836,440,77,781,832,445,562,3426,852,243,77,45,556,734,785,2928,380,243,639,123,874,713,877,4936,289,153,150,770,847,875,788,15785,311,204,607,799,714,718,194,15688,41,864,168,854,510,511,750,15688,416,364,337,313,964,414,609,14710,343,44,392,305,0,610,709,16123,918,634,721,327,513,771,625,158,551,790,249,557,738,859,35,963,414,313,290,179,80,882,422,13748,659,659,429,459,890,140,452,1966,790,130,868,197,877,310,187,1966,790,130,46,552,807,121,157,3436,268,26,132,582,13,532,656,3436,964,123,810,1009,750,780,785,8458,170,939,804,683,928,49,615,11984,96,904,335,681,955,106,123,1966,672,706,50,966,236,561,995,9615,32,395,213,73,506,95,977,9615,809,699,60,54,941,859,216,9615,964,605,549,515,116,140,53,7443,934,984,691,863,703,457,653,2683,1009,495,125,452,256,269,913,2683,193,426,646,539,727,41,788,13789,347,427,581,149,39,509,997,14162,387,432,757,761,794,620,67,9487,191,636,1,734,611,637,158,3979,46,636,388,458,611,372,824,4989,678,25,676,959,159,303,785,15076,770,869,689,127,962,623,156,5968,501,896,646,377,956,280,825,5968,501,813,326,157,611,14,737,15565,501,848,922,513,201,370,616,15565,399,648,932,729,159,826,930,900,406,345,679,191,998,149,946,3009,839,956,120,764,1005,955,677,5220,825,191,381,884,163,699,291,4053,475,849,992,514,285,889,381,10916,581,679,242,92,422,110,618,10916,342,89,763,384,831,240,1007,9602,28,21,95,1013,444,180,11,9602,294,539,610,131,976,512,612,9821,325,964,763,932,954,467,207,12535,599,84,842,890,473,266,898,14266,545,935,364,167,55,941,303,11206,587,1016,74,97,763,106,510,10052,487,301,851,893,375,41,789,483,804,184,757,648,726,8,260,6602,487,754,586,554,653,409,540,5477,138,452,31,397,817,793,456,5625,677,509,628,70,552,212,680,956,487,767,188,876,937,104,827,16113,310,795,623,876,552,882,194,5919,51,906,1003,474,856,313,45,3789,527,540,183,327,378,21,66,10474,240,162,755,976,503,972,155,16344,4,705,211,823,24,941,104,4363,150,529,817,909,124,186,270,13948,221,691,280,209,599,946,329,13150,420,11,997,262,781,944,876,13150,551,529,591,103,788,657,11,13150,662,399,239,127,289,383,94,9100,903,184,344,898,766,56,891,15588,169,838,362,1015,413,771,368,12488,202,523,992,977,27,251,933,7788,976,852,219,320,460,785,772,7788,536,620,826,483,126,154,580,13151,423,524,741,509,846,562,539,984,530,396,15,692,210,579,536,12481,843,435,97,759,134,722,577,15688,51,524,454,166,594,890,880,12481,73,1,200,948,343,849,971,12296,334,29,1006,150,909,820,261,15663,135,852,292,483,410,448,993,15630,984,324,354,990,990,569,585,13373,171,939,808,177,913,43,368,14494,273,672,259,26,720,888,978,15624,666,139,248,984,464,51,988,7123,693,525,337,488,637,605,312,9815,240,643,168,702,225,504,796,5919,997,540,604,475,258,473,66,3077,603,540,193,788,215,722,756,3077,189,540,450,129,295,989,506,2959,143,627,25,188,24,682,562,8089,412,115,784,2,497,964,759,8775,729,980,758,691,559,773,238,3912,351,493,517,621,115,113,26,9827,810,21,165,228,830,324,143,3912,103,1023,165,95,151,890,686,929,136,126,658,499,111,101,282,973,453,655,219,828,785,155,328,4567,938,986,399,688,789,255,579,10417,775,343,537,51,462,669,820,571,292,186,742,1003,427,343,695,1952,449,794,685,556,651,935,796,12481,326,311,1000,190,1014,39,545,12481,326,278,210,673,982,40,140,928,32,1005,1007,366,163,98,410,1270,554,703,499,710,716,38,897,6629,849,549,136,213,759,744,657,14327,260,643,335,219,426,474,350,14773,874,680,4,809,509,1005,695,14773,624,420,573,99,711,1005,718,10623,672,313,755,321,8,766,874,9209,277,888,341,435,219,861,46,5552,143,733,627,753,895,790,878,15641,897,595,122,2,841,941,407,938,860,71,982,976,238,908,306,6831,753,319,886,681,72,187,1003,350,794,904,519,630,698,782,342,577,522,445,126,789,518,899,590,15099,28,634,352,475,366,399,404,12766,28,414,607,585,47,1000,196,1181,28,943,713,1014,118,43,947,14485,32,576,488,450,669,197,680,14672,103,424,370,754,291,464,22,15197,799,915,121,68,652,712,257,6946,6,721,633,123,557,308,70,4567,1009,724,516,482,871,857,327,9100,194,829,291,397,133,955,891,479,327,680,788,518,145,87,409,14069,41,530,883,122,638,551,552,3829,137,84,717,19,823,205,952,9712,654,617,575,795,811,843,142,1158,812,330,601,58,766,10,172,8767,117,971,338,184,570,102,389,6157,466,151,373,119,587,942,404,5493,699,652,270,257,601,950,926,8745,682,2,48,775,364,507,170,12590,947,194,59,311,883,34,480,10559,240,495,60,735,530,563,229,8724,227,527,413,162,310,184,764,8912,380,492,429,127,229,604,940,2242,371,220,100,772,226,791,576,11860,117,937,239,519,613,841,273,10696,672,874,516,788,327,210,644,6492,674,1021,340,630,93,681,159,12666,427,102,720,368,1012,765,352,11524,134,547,162,452,119,73,648,15407,804,318,104,567,1014,110,407,839,400,327,640,595,484,285,995,7265,1017,924,23,179,929,571,407,11364,874,75,258,179,437,820,693,12875,624,220,1006,22,937,649,959,15458,189,72,405,739,214,623,220,5172,89,817,212,462,250,61,131,11702,775,317,375,368,43,184,628,2380,306,519,1001,98,89,714,666,1278,32,263,686,99,600,210,753,11185,747,271,850,465,812,830,287,3241,114,499,774,749,990,184,470,11477,38,951,637,169,872,926,739,10588,20,359,215,772,686,164,984,14773,567,477,15,63,604,507,639,9636,799,280,269,501,92,302,923,5906,351,911,489,220,533,282,874,14710,672,643,846,326,449,206,531,3427,542,319,886,524,581,660,874,14222,6,547,222,669,21,456,294,8892,124,628,668,102,86,22,756,9212,783,78,300,320,105,767,842,11819,813,348,855,819,929,398,793,5919,799,129,755,220,956,478,1012,3789,959,162,353,450,361,211,525,3789,947,162,68,519,929,948,127,11933,568,218,614,834,157,578,483,4363,775,705,537,306,386,1001,820,3912,66,467,93,793,1012,166,879,899,999,967,698,824,879,692,408,1290,611,524,840,963,419,419,694,1516,103,343,4,623,897,1022,604,15819,697,31,1021,540,237,864,668,12488,755,524,82,140,672,49,628,2254,38,89,334,335,581,681,177,10417,285,852,368,827,604,759,120,5742,738,774,50,598,886,616,162,9006,587,913,660,524,877,946,46,12322,874,945,636,326,492,746,950,12322,739,292,860,556,140,935,640,2893,602,794,341,435,299,507,124,3126,896,997,758,322,86,310,244,6682,191,591,1016,494,506,538,646,3126,598,772,548,115,222,26,361,15630,244,245,94,759,378,677,410,13373,93,408,660,322,944,315,835,3921,724,691,668,557,426,663,543,1682,134,382,292,414,358,225,794,4739,593,238,905,494,250,439,36,4686,132,336,132,767,303,758,26,3925,589,313,660,702,866,964,1021,12633,605,497,49,936,303,149,851,11297,892,120,25,771,226,298,824,7880,446,203,962,111,386,343,126,8089,114,548,165,284,340,314,495,9827,442,191,696,802,421,690,977,12600,35,946,587,174,538,898,728,9827,103,340,929,869,821,753,305,13365,624,31,562,626,363,646,627,11644,327,218,530,831,991,273,853,15772,524,655,516,59,380,313,15,4567,885,61,443,481,384,811,409,15546,167,31,963,481,738,38,221,8935,298,774,486,938,679,1018,1014,4726,566,113,972,636,810,279,455,1952,852,901,49,673,392,190,904,1049,515,290,792,501,586,832,904,928,188,1012,486,941,427,997,979,12481,470,392,187,118,300,228,942,6682,57,901,342,744,958,967,806,6682,351,595,873,462,376,607,230,9970,624,347,250,915,210,417,703,9669,178,645,964,508,159,790,733,5752,57,693,886,89,646,610,664,5238,928,231,21,154,615,349,878,10771,726,72,898,532,780,395,710,2104,317,477,917,8,1008,495,664,14431,317,813,660,923,159,166,541,10741,248,556,660,931,807,0,270,13605,383,500,193,771,159,783,342,101,192,247,965,532,533,767,571,9660,28,979,798,1016,1004,60,553,12953,964,564,188,1014,967,138,35,782,534,983,502,937,686,138,852,7615,155,195,551,482,564,36,971,1158,812,416,672,130,801,783,151,1158,365,817,672,1012,825,671,172,9702,983,302,479,489,1017,619,467,1212,941,452,490,567,378,378,955,3221,786,160,80,89,59,759,540,571,621,694,236,136,47,797,433,8541,932,695,446,111,849,327,17,7174,38,286,996,593,339,784,72,4341,812,81,14,750,339,831,535,14494,562,178,86,543,838,866,49,4105,910,319,804,30,348,610,363,9614,753,715,543,712,706,448,906,4524,334,600,292,196,34,416,615,8900,947,822,839,286,75,266,301,1638,589,944,763,254,751,320,23,464,374,680,110,689,651,92,376,11088,427,695,670,345,387,945,425,4111,449,920,906,821,0,442,704,5663,445,14,298,369,436,364,725,13318,423,290,171,29,885,823,599,252,807,360,660,416,607,345,1013,11138,672,971,563,582,996,229,950,5137,642,725,919,330,890,950,770,4548,950,707,539,732,683,316,371,10210,475,747,346,791,390,225,638,14719,103,48,938,74,855,699,638,379,682,238,742,955,897,460,545,10205,154,492,49,387,751,974,659,2040,449,26,405,22,102,4,135,4455,541,26,251,855,650,812,297,7514,136,421,735,505,719,70,525,6309,38,957,190,513,636,923,532,6309,587,540,168,351,385,625,822,13487,932,602,763,77,507,315,1004,3329,68,371,992,87,12,154,868,7174,727,149,938,483,967,730,586,1867,75,0,489,190,1005,194,982,11219,652,22,106,990,831,52,46,2965,678,647,898,771,635,161,650,1947,325,808,942,425,96,161,824,5372,587,659,905,166,34,298,756,7391,542,858,586,680,644,227,952,8830,804,371,397,43,119,744,287,9155,307,507,851,585,495,920,38,12507,210,594,233,317,224,858,29,8142,590,133,855,855,746,497,877,7354,637,46,100,475,764,338,438,5919,741,813,4,467,857,985,368,12875,139,911,693,475,256,932,5,2959,446,1004,755,179,254,578,932,14275,122,218,946,543,122,317,297,9744,919,501,204,121,173,833,138,4051,416,76,634,63,282,971,567,3912,999,105,606,541,776,561,990,3912,204,218,732,239,894,611,109,7316,567,256,325,385,491,771,381,9100,745,712,180,204,863,169,853,12488,316,838,847,217,924,373,944,2254,666,686,72,634,373,99,223,11701,673,399,170,68,799,214,570,3468,1010,842,498,692,994,608,55,5742,1017,179,839,1008,653,5,20,12322,536,416,385,524,492,795,395,12322,821,568,636,920,380,523,505,15688,186,481,537,326,595,744,688,12322,97,857,248,213,153,660,844,15577,70,404,548,514,297,39,404,252,268,29,445,545,217,116,94,15263,414,541,1001,341,210,941,131,7900,630,767,264,113,316,920,474,6399,970,733,599,469,476,555,1014,15167,64,532,646,915,764,561,357,12572,556,394,694,706,236,861,699,7739,139,204,187,1014,623,850,133,5919,81,291,270,767,499,5,813,12633,605,497,94,162,263,681,763,11297,371,878,272,475,612,218,86,15321,809,585,402,543,410,850,953,7210,467,548,899,97,138,158,106,4051,880,224,714,626,580,250,670,15273,432,481,331,587,415,805,663,1382,301,31,676,312,974,1014,929,479,308,1023,8,118,726,242,14,11644,105,825,235,573,368,718,570,12488,906,524,943,122,97,911,356,4567,353,440,334,59,253,402,661,10417,879,126,774,842,946,810,249,8935,928,810,454,137,553,378,128,1952,587,807,728,366,854,427,893,571,668,278,931,556,570,1007,218,10989,180,278,942,326,716,797,839,15688,53,344,999,501,586,589,856,8210,1023,930,48,577,469,574,109,8543,1023,971,338,514,501,1003,1012,15384,1020,111,8,213,49,560,869,1958,672,808,0,68,560,433,959,7062,892,645,506,403,1011,497,745,10623,325,693,644,63,821,125,253,3171,600,425,839,335,642,218,410,12572,574,601,429,570,944,754,935,2132,622,595,830,2,266,699,86,2132,618,158,341,976,72,929,990,7265,618,813,1017,488,266,735,332,8819,156,634,91,620,777,663,623,5866,808,904,710,557,229,672,91,15099,688,643,352,174,287,215,944,11217,362,606,704,868,873,138,735,5310,417,679,906,179,669,604,412,8726,873,201,205,759,105,233,772,6873,715,201,590,403,553,273,214,11502,264,474,488,320,459,829,64,2742,879,564,90,450,495,977,388,2458,97,21,328,364,808,310,285,9100,775,12,600,107,164,329,933,14069,1020,292,178,92,497,303,87,3976,253,553,349,245,293,905,29,7398,836,663,697,309,318,970,918,1690,194,168,680,284,291,681,740,7234,979,500,654,27,9,670,28,6980,981,480,104,87,574,1016,648,10795,757,909,787,1005,574,946,600,8745,699,808,313,872,596,591,331,8745,682,960,654,154,461,405,97,14225,332,149,682,852,681,509,900,7381,365,929,358,123,908,472,1000,683,163,515,555,392,564,979,383,8912,754,903,429,161,529,186,37,16038,271,399,515,819,978,777,210,14532,337,257,679,85,795,940,224,1526,305,341,655,59,4,427,691,4020,746,387,516,272,984,482,860,2498,113,339,639,375,620,666,278,1214,217,921,91,636,514,847,964,2123,894,348,69,893,383,106,96,14198,428,133,74,564,167,703,745,14710,1019,877,316,475,167,577,66,12875,874,877,1000,816,178,910,555,12875,672,9,846,816,893,461,525,3107,240,789,691,220,568,77,452,7602,657,932,256,188,186,387,220,13631,574,450,516,540,315,125,377,1278,432,519,4,574,904,645,803,1278,992,249,486,756,602,809,1006,4092,28,735,491,558,210,298,750,2945,937,499,926,451,291,448,934,4896,530,834,358,566,418,203,852,3122,763,510,910,79,223,491,972,9014,765,250,486,199,673,508,582,7907,1020,58,640,865,271,115,263,810,256,1014,341,524,712,508,724,2965,261,22,627,976,324,962,478,827,482,405,200,590,144,353,63,11863,898,708,116,781,46,127,205,1682,454,585,948,744,676,875,424,11640,669,907,249,984,784,52,326,12654,139,81,221,761,784,888,309,12438,763,756,122,462,919,860,1006,8521,205,806,504,318,5,900,404,10205,947,753,189,410,890,896,375,14171,171,83,470,534,708,806,456,13179,624,126,485,727,944,432,61,12708,741,507,370,637,24,466,944,7327,923,610,405,522,433,55,137,14384,338,4,270,731,339,662,605,7382,28,275,705,674,463,329,452,13539,695,526,193,555,175,706,927,4224,941,199,697,934,963,451,930,2014,549,649,607,377,89,579,271,13595,980,704,418,671,176,138,186,3020,1004,760,242,381,839,394,179,7246,530,528,195,489,4,690,1021,13868,227,955,893,40,476,630,649,10054,114,189,891,774,486,893,542,8559,611,302,905,166,509,736,590,12054,899,44,716,930,796,521,789,695,621,965,309,608,75,781,52,13659,924,760,933,545,75,122,329,13659,656,480,884,167,451,609,216,4419,573,399,706,645,938,273,422,1769,671,772,385,217,814,832,824,7293,565,908,463,204,718,942,582,12054,571,67,462,121,314,602,195,8290,357,427,922,528,789,406,789,5163,899,74,919,1018,530,392,882,15367,453,86,874,515,293,1001,825,15990,576,613,181,50,373,871,498,14895,143,594,153,121,106,734,532,4455,790,204,352,505,887,578,717,1264,574,333,466,108,215,663,1022,10589,993,30,758,630,1001,892,556,1904,154,27,521,256,63,464,506,16379,316,332,550,475,851,528,901,10589,924,38,92,758,191,932,219,1888,1000,177,276,452,68,518,7,14606,265,388,653,761,981,563,955,1465,834,74,874,540,624,379,621,7227,480,799,579,391,659,195,835,7341,951,182,16,667,602,668,809,15480,653,34,115,816,401,273,578,9647,932,535,377,614,338,932,923,9647,23,654,826,771,702,662,766,12309,672,172,520,317,839,969,955,9471,1020,178,61,239,908,613,96,9471,922,512,209,66,55,511,671,5178,777,536,242,732,787,295,983,710,85,203,101,692,498,681,298,12433,479,257,185,417,102,209,505,7293,758,515,662,621,977,979,390,8923,980,559,938,152,971,189,242,8446,1,157,523,844,277,749,802,15919,74,388,841,844,455,984,825,14210,90,950,657,770,60,447,121,6600,466,746,657,977,50,149,590,12094,564,2,62,339,749,583,9,15256,211,476,934,687,3,670,101,6309,211,852,732,557,24,682,932,15256,333,590,806,451,409,799,296,5214,565,399,525,77,544,111,231,8194,103,13,758,743,168,817,823,11365,103,149,595,532,867,914,554,9848,802,947,719,345,293,453,1011,11157,316,724,177,508,437,788,997,12679,626,968,878,166,113,417,458,1435,144,21,548,166,422,770,773,4531,741,687,132,589,617,326,997,6075,727,93,1006,1007,59,38,658,7174,952,37,905,479,916,410,793,5083,767,947,259,720,191,905,923,2655,779,549,636,213,663,209,539,6075,103,1002,61,135,936,38,321,6075,417,230,1006,483,954,964,785,9315,316,652,548,26,939,209,698,7711,11,461,607,797,8,840,727,9187,81,743,938,271,754,508,293,7547,985,992,202,827,738,841,405,12292,296,945,948,491,563,550,326,13858,999,671,187,658,39,701,720,792,576,249,754,412,226,193,62,14696,576,432,605,84,159,153,228,11529,703,432,657,458,105,653,1001,2040,544,652,605,131,225,92,352,4053,256,402,970,915,232,386,784,13120,706,827,768,345,20,364,690,2319,117,897,678,775,4,689,829,4078,34,947,428,654,648,475,867,6547,967,707,376,12,741,117,705,508,306,726,825,924,455,457,878,9402,366,307,940,46,844,217,807,1944,993,790,381,425,492,464,203,6018,97,608,884,835,463,266,295,6699,638,146,418,950,323,348,916,2035,976,300,338,237,596,579,785,14663,164,266,108,54,698,423,363,3231,576,59,559,545,532,349,766,14225,617,781,1017,281,617,388,208,7983,279,932,992,348,91,293,284,5826,991,650,808,77,526,83,520,9222,303,553,792,77,683,120,825,3241,204,152,242,508,661,161,852,9495,540,209,168,544,809,581,833,8750,644,663,354,876,982,560,909,14395,985,492,592,137,565,853,19,15575,817,394,449,118,958,231,564,3941,186,489,4,1021,798,723,170,516,281,272,317,293,719,53,98,516,156,536,55,18,616,386,862,11679,318,96,292,447,944,171,792,11679,318,647,712,876,314,144,521,3593,500,904,820,255,613,306,317,8637,1012,754,956,568,5,293,853,2637,990,530,649,529,800,152,393,11631,389,321,384,908,228,760,988,14004,662,676,516,506,368,566,321,12045,484,361,516,304,333,984,943,14834,156,202,508,517,879,993,473,16013,723,875,328,1008,900,475,728,7655,227,799,143,102,964,1008,675,6813,866,318,634,480,125,786,901,11209,866,479,666,271,125,888,959,11209,114,855,373,923,825,489,389,9602,114,524,516,337,757,685,717,13692,234,524,718,545,998,456,340,1926,168,932,682,442,471,504,395,14847,624,291,784,163,105,402,458,9156,70,194,514,45,159,883,478,14266,1019,339,508,348,788,795,518,4445,404,417,879,194,253,339,148,4445,70,855,675,991,135,608,77,16202,603,719,125,889,641,269,759,2683,861,924,554,157,784,308,60,10302,779,666,1019,781,159,574,67,12812,593,666,745,770,532,401,193,12812,888,148,466,936,654,155,931,10067,576,176,27,604,154,264,496,3365,28,707,622,64,61,1010,38,14548,459,914,869,493,773,871,346,12412,630,869,77,661,931,294,128,12844,71,481,798,852,513,531,680,4078,305,349,182,307,110,94,696,5400,171,914,212,492,832,66,472,13829,918,627,211,942,130,843,894,14494,760,285,563,11,889,797,155,9095,99,270,679,776,566,471,372,3723,571,404,657,666,338,787,223,3317,173,584,479,718,498,1023,800,9424,821,797,292,756,846,767,554,14672,959,193,787,502,424,905,897,6099,959,459,580,988,648,515,353,8026,70,838,592,840,134,70,84,6271,327,26,224,718,36,54,372,14851,480,440,696,8,99,887,510,1301,785,50,265,39,621,603,633,14851,785,264,927,96,906,990,687,14851,765,801,885,871,977,857,717,5965,728,320,757,287,851,947,445,6515,693,951,594,1013,600,620,973,15785,370,513,37,561,826,972,818,2352,859,994,158,909,229,229,37,5116,488,217,158,757,727,509,61,12328,964,959,273,73,338,919,889,12328,964,959,286,8,93,154,44,6026,892,540,908,8,670,1013,424,4455,785,540,170,306,593,552,724,12412,288,76,969,519,686,338,255,11845,453,918,958,369,111,603,245,12826,898,411,92,54,326,771,425,2015,185,747,456,408,209,673,1009,16119,67,778,315,484,274,691,952,3426,316,801,678,718,707,688,491,10730,263,195,776,4,125,169,303,6148,70,673,288,742,673,851,979,3725,134,824,324,761,384,140,950,3725,103,306,293,267,390,292,841,15558,727,417,636,682,945,550,409,13035,85,524,763,1003,586,518,168,10863,85,5,792,335,949,833,462,1147,605,590,572,68,585,981,979,4722,117,597,855,742,263,1018,955,4558,103,597,61,311,5,684,789,4558,325,181,98,742,245,711,503,11495,227,293,728,588,188,145,598,4445,671,798,751,13,708,339,891,7443,325,84,584,820,923,671,108,4205,18,148,32,4,209,71,900,12824,655,412,134,631,826,623,785,13991,198,412,797,637,301,758,824,9864,903,765,134,653,929,235,672,6229,691,20,116,458,689,928,439,11850,222,480,605,847,175,445,834,11614,29,220,967,162,980,719,261,6925,480,304,135,984,936,540,998,12412,435,34,1019,461,354,95,951,7403,383,11,822,975,354,612,890,7778,896,27,898,96,483,907,546,4190,117,556,742,41,314,127,422,7778,997,590,224,324,553,455,991,671,294,423,653,54,689,894,686,9321,274,457,327,464,62,1007,520,13586,342,457,574,621,839,350,975,11054,1003,39,316,869,651,473,765,14089,64,23,483,257,174,577,367,11138,895,133,905,166,980,651,916,8275,47,999,886,645,552,457,842,4641,351,675,417,799,200,537,513,2968,987,54,862,294,331,163,159,2242,156,372,929,878,700,1008,989,10182,935,580,939,3,117,993,460,9975,62,981,46,552,423,435,986,16115,164,996,171,651,847,907,509,13104,752,572,720,896,80,42,906,10692,550,136,77,543,48,280,609,15849,187,201,928,729,362,464,958,153,216,242,79,877,986,706,517,9864,234,880,884,54,303,509,404,12986,763,880,922,159,545,612,410,315,106,201,265,12,178,692,489,3367,207,806,682,619,779,591,301,9600,822,248,877,490,13,833,465,5627,301,344,686,448,251,570,303,13150,202,340,391,357,355,120,426,7846,989,1006,391,170,467,239,969,14004,753,346,391,91,73,365,630,14004,173,194,564,244,700,970,488,8811,808,881,194,1004,879,462,274,15588,524,305,75,368,818,995,290,7655,967,948,917,746,993,1001,235,4225,643,760,317,948,73,1001,449,10054,852,564,16,241,125,965,148,6099,103,841,569,47,348,270,565,6099,959,855,533,340,87,849,452,4135,39,174,892,762,854,680,230,5815,799,759,963,522,1017,14,493,1164,668,243,195,636,720,772,130,1164,668,243,42,85,74,75,5,9128,799,540,464,742,723,225,281,9810,809,243,737,113,74,447,905,15529,1004,749,584,142,161,942,720,3078,188,997,840,889,302,168,362,16143,152,790,351,165,929,826,308,522,191,608,932,339,9,303,291,12734,191,529,522,734,856,776,725,9224,222,247,692,781,905,502,106,9224,309,589,434,226,167,373,590,9224,653,778,54,452,342,434,97,9543,120,743,594,451,697,186,679,11630,433,933,443,18,443,741,333,9128,66,749,519,938,832,509,394,8130,799,572,175,883,750,996,640,8130,667,420,315,764,223,991,544,8130,371,2,25,1013,715,318,361,7122,707,558,575,562,742,228,902,16306,980,766,895,614,217,876,339,15670,664,766,488,491,382,876,800,10622,951,584,93,965,659,539,355,14937,18,579,938,614,579,787,391,3631,639,309,259,621,220,566,805,11634,948,331,938,10,95,27,554,14937,981,331,714,654,471,1005,132,9694,0,988,252,176,87,563,831,15232,557,264,67,491,455,791,699,9694,0,785,265,945,284,936,822,13694,553,118,200,491,406,147,587,5953,638,720,502,733,14,948,72,12826,926,534,723,155,274,267,428,12209,798,875,778,408,11,325,974,11512,735,507,699,687,498,42,457,4930,397,785,415,799,765,749,1020,2838,808,754,811,165,1008,66,610,11679,787,88,56,174,830,204,927,4851,962,64,134,306,511,90,285,12787,526,90,518,300,652,388,104,5308,361,322,637,532,272,30,310,4838,413,68,969,85,114,849,85,3961,734,481,584,566,464,990,220,9810,41,540,368,48,245,359,445,13487,800,122,440,901,354,524,943,11952,66,47,878,557,330,675,379,3428,745,749,878,258,886,1001,1000,2068,691,947,726,1017,137,273,441,5447,575,501,261,153,468,689,796,148,581,922,108,98,623,146,989,148,952,480,39,210,93,47,687,9602,952,84,792,318,758,390,516,9602,952,727,548,895,758,665,995,9602,541,95,878,918,440,742,261,16372,667,590,1000,69,188,680,471,11984,1004,852,624,965,532,749,603,12521,1019,597,154,126,496,524,569,3445,167,421,861,160,17,516,472,4445,79,245,822,20,523,390,598,15565,952,97,914,764,144,794,803,14346,576,346,390,408,594,199,857,2683,374,971,581,761,653,298,134,6860,146,613,646,262,653,623,806,13991,15,880,134,428,314,695,713,315,916,880,134,634,274,876,90,944,500,477,189,959,167,320,714,8265,227,753,520,815,11,662,474,1538,822,913,830,587,396,1018,158,8653,286,485,1015,664,269,491,214,12812,666,145,139,532,823,896,685,3083,582,377,963,250,227,476,49,2580,585,609,219,979,16,222,229,9679,1,100,212,837,645,1005,451,7673,752,921,56,838,579,636,752,4848,790,510,751,732,442,968,140,12165,817,121,163,751,715,36,778,11106,306,790,404,241,660,785,195,2943,621,85,648,241,945,742,147,8161,874,584,326,154,353,287,518,8161,334,790,751,47,140,63,327,3417,351,552,679,500,808,462,925,1925,305,610,204,783,93,524,172,32,309,404,502,658,669,177,948,13982,611,11,573,103,991,751,1019,6018,587,456,837,598,686,399,5,4438,556,156,189,566,789,687,676,15064,300,326,441,889,436,158,23,6942,579,746,675,307,554,925,455,11442,37,525,841,954,997,112,756,14269,110,999,757,633,53,231,875,13755,917,329,824,826,303,189,411,3240,767,604,238,129,564,110,319,3240,271,558,222,368,303,376,69,11850,917,133,563,634,719,175,861,13787,474,678,710,355,760,814,46,8523,348,80,142,977,653,917,824,9647,239,2,642,727,323,610,221,5443,348,785,158,770,368,463,225,5443,349,904,573,92,817,442,578,13753,324,754,178,423,374,900,615,2095,896,70,755,770,71,42,16,11972,106,827,243,436,980,859,981,5224,905,336,285,635,112,561,624,15578,14,224,763,310,861,10,252,11219,704,480,584,645,273,58,230,10795,274,623,763,600,543,76,304,11219,117,316,972,39,666,76,666,12656,639,175,742,309,611,826,263,12899,51,357,842,576,885,521,755,15629,517,540,489,227,188,561,519,3417,275,901,889,824,107,90,375,6761,628,91,705,324,837,42,216,11495,448,89,905,878,564,238,35,4558,454,893,493,27,17,840,944,2951,139,305,653,48,8,776,1006,11009,778,220,107,993,695,499,363,1889,655,30,1,654,1014,201,976,13448,594,383,630,831,785,1001,23,11214,353,426,851,588,273,25,825,13694,988,492,158,712,705,642,54,15497,57,972,387,889,176,710,989,4633,340,369,144,752,838,407,209,9445,188,263,351,393,924,292,939,13457,166,540,42,32,100,685,468,3713,117,196,922,913,276,776,570,6833,567,708,196,8,363,238,835,3953,522,367,966,556,552,811,955,11372,410,951,266,416,13,213,451,6281,459,21,384,568,490,9,288,3723,110,922,80,826,840,546,851,3723,951,785,480,658,231,331,645,15055,879,533,379,60,554,524,699,9029,874,616,458,274,99,102,148,10916,103,779,698,608,508,60,834,1417,104,271,116,888,841,234,42,1684,644,770,756,654,389,1016,313,14801,992,44,559,776,515,43,195,13694,191,628,757,406,662,15,444,9998,157,444,419,58,552,266,135,9998,408,227,727,812,292,815,5,4983,178,202,24,721,430,480,309,13659,863,61,186,595,809,361,819,7227,257,513,387,520,237,101,296,4584,563,588,321,687,374,189,373,11512,97,939,628,358,55,490,606,795,574,642,994,329,391,66,794,10432,81,603,995,155,1023,426,399,14981,443,20,830,310,403,4,225,10432,752,116,88,473,948,609,618,15629,349,181,692,598,856,14,99,15629,118,871,531,699,483,877,296,14313,456,357,1003,468,81,291,87,14313,815,598,211,333,409,341,200,7456,835,234,173,465,492,577,608,11290,359,13,686,965,424,666,83,12290,79,542,120,464,346,653,569,9650,818,309,974,375,93,930,899,11157,351,533,992,612,389,246,754,5862,964,673,685,569,377,412,695,148,952,654,693,827,475,907,618,9602,497,968,597,456,953,874,887,9602,752,21,525,810,761,52,772,9602,325,488,475,315,849,712,829,10157,599,97,290,910,655,238,407,14488,733,245,646,890,764,754,329,14488,929,479,894,1,398,594,983,11309,332,306,485,884,830,592,281,7885,704,852,399,20,523,785,1023,11309,332,798,807,1002,68,668,99,220,383,841,387,783,65,660,642,2683,193,429,388,757,158,235,771,9490,367,129,928,772,944,729,74,13789,678,848,928,761,786,77,980,9487,415,129,278,734,618,9,773,9487,95,129,278,873,314,982,994,4989,81,177,622,409,299,320,89,16293,643,707,295,941,758,1001,895,14766,301,603,642,334,421,412,329,8636,854,48,6,529,333,119,822,10294,474,976,816,668,695,189,390,11850,926,734,709,130,653,935,187,12290,121,361,364,397,165,250,314,13228,240,220,777,375,939,656,167,9121,20,220,123,426,730,994,822,13729,178,827,357,241,615,143,54,5065,47,305,325,1006,94,776,810,7768,63,799,574,868,237,273,601,14567,639,214,341,524,809,98,711,6126,47,43,153,754,735,468,466,810,834,982,868,367,413,776,724,2742,801,770,746,286,354,456,573,929,280,957,843,339,30,135,605,13150,992,241,997,1006,37,89,605,1004,136,484,718,697,674,476,288,16015,394,184,159,1019,517,88,699,15320,633,379,194,103,234,148,457,880,681,588,492,566,605,342,64,1500,209,513,945,366,205,835,856,15849,118,46,442,162,77,273,867,7739,56,211,268,508,743,465,67,5919,678,813,265,494,993,343,494,10623,576,878,423,751,491,735,203,3077,189,399,213,783,226,901,64,7880,365,839,614,121,994,387,620,8637,363,907,60,177,173,479,234,1004,335,184,837,210,64,522,298,7846,495,871,511,93,974,568,318,7846,420,807,595,984,202,929,849,7846,308,807,729,310,745,203,174,9266,357,340,770,310,358,273,864,7328,590,947,533,188,163,188,944,3990,999,61,406,45,441,575,499,7655,880,594,947,799,921,663,854,262,47,617,654,948,7,378,645,5770,682,159,549,948,217,812,651,5770,416,241,231,433,217,946,1015,5668,433,5,291,271,774,498,890,1164,665,478,782,508,949,115,263,11691,273,39,804,483,581,228,303,10673,312,400,713,166,692,267,54,14313,479,314,139,402,201,662,5,14313,454,241,994,989,355,612,751,13457,539,591,201,942,895,572,173,10952,539,107,62,820,886,548,193,12629,954,427,949,480,854,994,921,13487,647,458,840,781,848,773,826,10678,405,225,723,904,483,990,683,5768,347,243,376,115,923,578,146,4964,266,67,197,130,396,828,101,1418,808,677,96,129,110,426,435,11968,662,94,817,306,1023,475,305,5255,40,540,950,284,125,449,421,9141,163,529,774,696,316,276,5,12054,992,529,158,66,434,231,689,8290,29,372,158,165,338,134,37,8290,951,17,158,189,971,331,699,5163,567,341,255,519,111,965,448,6638,70,696,653,384,805,763,109,16,104,177,721,671,959,90,811,11092,393,585,542,173,659,272,124,6524,342,139,340,433,711,141,57,2882,784,246,784,465,170,30,527,2882,271,85,607,129,23,438,863,2882,271,373,124,977,514,314,572,8760,93,143,682,109,164,551,159,16383,562,531,682,621,928,319,933,16383,827,213,906,236,358,150,637,16383,611,951,906,641,49,367,881,9286,410,30,265,192,583,549,921,8375,0,492,703,31,1007,373,902,13539,959,367,384,899,966,345,118,15429,155,145,366,70,81,387,949,522,817,401,412,424,400,134,477,522,876,177,950,977,175,924,197,6572,548,156,434,76,443,684,231,6159,239,862,57,691,612,528,606,4279,90,588,250,358,361,406,955,6457,1,7,632,999,183,651,434,14916,403,1007,544,23,612,107,146,5400,914,423,811,430,727,289,689,4558,323,153,676,683,391,761,699,4558,454,287,363,515,68,455,28,11309,70,383,79,230,558,146,292,11309,360,1007,484,485,301,991,5,7443,325,723,123,787,284,51,803,7037,634,765,80,767,46,849,772,11157,14,965,486,1003,231,632,264,4975,831,121,972,984,354,908,909,10974,959,683,973,403,758,656,609,148,924,652,341,23,34,961,841,9602,924,858,668,732,949,95,503,4341,752,291,951,50,721,874,96,5313,256,104,140,153,219,674,216,14488,942,608,624,60,697,991,416,14488,929,153,201,316,457,668,569,4445,964,946,432,883,840,981,798,4445,951,423,669,638,954,29,415,4445,812,92,471,700,33,668,117,220,813,72,390,201,1012,465,776,2683,17,848,195,791,877,515,232,9490,665,129,928,734,786,406,347,13991,582,129,928,911,625,768,14,9864,140,644,928,734,159,328,39,4328,891,492,922,959,159,591,113,4989,864,663,698,855,994,198,48,4449,234,207,520,95,493,816,351,2019,643,558,470,276,621,124,353,6816,313,363,822,500,99,364,341,7551,812,694,374,720,375,333,97,3426,970,778,398,155,833,198,110,6342,760,869,361,656,294,298,591,6222,106,420,209,749,146,628,707,5284,400,28,985,679,20,342,293,9321,831,760,131,141,339,151,596,4294,985,965,846,614,555,215,451,14617,987,15,905,389,737,512,793,11296,99,181,272,793,795,951,269,6367,645,214,905,435,970,895,235,3221,214,364,259,483,362,683,904,1639,682,305,694,50,849,904,145,14787,480,829,572,1005,439,258,222,15819,420,871,271,151,399,703,107,7846,52,997,485,796,684,703,939,2372,37,933,519,288,580,131,851,12826,87,347,219,497,851,755,666,14574,443,334,599,702,316,544,931,9586,847,911,719,801,766,33,269,13814,59,211,421,444,760,919,127,6051,580,50,46,757,395,431,66,1871,223,756,306,462,383,674,717,8862,300,62,326,830,766,528,9,1450,684,202,358,712,186,722,209,5390,769,540,677,568,764,514,414,3957,794,372,799,250,673,777,610,13150,471,400,35,133,190,146,742,7846,646,913,686,276,927,1008,493,7846,994,871,570,447,413,957,55,7846,602,854,68,499,84,901,394,15902,86,709,961,3,135,838,305,1640,449,947,569,815,403,672,646,14850,14,584,685,221,887,384,385,7105,479,766,178,300,492,764,273,12854,47,676,145,579,783,359,259,4695,332,940,627,92,69,562,923,13274,406,92,242,1001,144,628,24,6099,645,241,178,884,297,351,372,11457,827,718,543,417,710,49,626,8205,0,852,71,965,654,3,263,3258,929,115,483,573,415,742,147,3258,477,881,586,926,1022,584,556,3258,864,387,956,160,692,95,158,3258,323,817,966,1010,842,106,742,10871,380,1,755,704,753,668,106,2683,938,644,484,64,443,790,332,12824,593,848,932,174,229,749,325,7493,455,13,412,770,513,201,510,7778,26,67,272,789,787,705,125,10393,310,558,709,60,675,794,513,2015,533,10,5,439,175,501,834,5668,529,910,184,707,154,651,278,4838,283,901,434,876,878,437,280,15629,374,26,216,1008,484,455,224,7551,880,918,324,909,742,613,906,3426,766,871,211,990,161,122,300,3426,85,772,767,706,558,596,407,9224,666,778,112,51,980,320,460,1404,93,355,660,912,316,633,579,12106,351,302,190,761,700,417,883,6376,706,685,513,614,595,645,200,3695,874,587,788,485,671,920,846,13982,874,480,973,68,671,920,524,3383,662,576,446,1017,93,412,617,8794,799,114,758,521,590,708,219,9029,615,913,95,372,683,786,670,8446,935,226,3,389,746,573,222,13694,645,226,61,667,797,406,597,9694,358,383,991,216,374,75,179,5475,495,451,24,658,338,70,25,1868,39,951,504,129,809,169,776,1868,642,694,504,815,1012,236,478,10391,213,545,920,730,60,553,255,14185,353,672,37,398,659,990,132,14185,573,720,605,327,570,645,798,11512,573,211,599,141,986,434,689,12844,103,48,239,799,464,613,932,13952,117,88,64,991,153,318,844,8670,835,334,778,424,826,954,709,12717,123,181,106,644,947,198,383,14313,629,824,828,915,856,302,377,14313,745,400,159,683,640,291,652,14313,760,285,945,930,552,511,785,11495,532,386,627,401,14,259,674,11309,278,108,250,965,14,946,5,1380,741,95,727,49,456,338,473,4596,817,67,227,45,878,324,652,4053,14,657,878,2,144,262,270,5862,951,829,992,938,104,512,317,9602,575,126,188,692,643,821,86,10916,1016,313,938,274,826,1011,1006,9602,306,858,292,870,564,95,901,4341,966,875,726,254,963,62,839,12535,256,97,345,766,754,1011,56,7877,1004,602,713,971,350,690,686,11309,359,95,165,742,1001,257,90,11309,672,479,669,160,637,685,281,7885,856,597,396,160,708,369,66,14026,760,817,362,638,17,508,803,16202,427,594,390,399,564,993,971,2683,378,848,388,377,944,442,232,9231,978,129,882,289,973,801,548,9231,903,929,882,145,786,978,14,9487,878,129,1,358,274,495,127,4731,860,269,216,959,830,400,634,4328,860,4,882,959,654,414,542,11649,878,848,907,368,686,298,39,881,728,483,14,1012,751,235,260,11679,276,754,378,121,601,385,55,4009,175,393,197,8,564,326,676,11984,476,539,750,409,784,323,801,7443,663,727,882,984,641,848,270,13545,718,807,857,913,522,110,886,2636,732,467,821,325,541,35,297,14209,871,309,604,411,468,902,607,6964,908,39,324,947,390,126,211,2127,194,821,237,137,114,910,197,3221,726,673,605,435,263,391,391,3221,306,941,272,137,84,430,205,11831,1014,280,951,324,596,790,402,1012,917,115,309,404,24,390,634,6479,272,426,655,850,781,925,891,12365,146,344,683,743,334,569,140,2242,885,892,218,394,332,832,1001,6659,383,81,1014,649,467,931,674,680,783,673,943,508,209,106,983,12209,143,813,183,1013,352,812,120,15872,722,999,168,366,624,623,594,2132,735,497,122,12,484,187,242,8862,59,966,573,562,833,229,691,8670,117,348,418,480,884,742,652,10432,966,798,397,318,826,571,507,4879,223,949,46,125,361,46,94,2783,130,329,124,658,900,454,92,1771,56,904,792,200,936,820,939,938,516,540,234,629,174,75,172,8541,295,171,198,660,849,670,242,13104,117,960,272,243,807,501,525,13104,766,960,872,955,966,812,274,4641,227,593,673,281,479,662,567,7983,928,979,219,566,701,285,485,13842,211,339,179,107,218,67,241,11073,272,21,504,183,753,990,963,9503,926,167,685,598,262,142,1006,5208,590,21,291,210,573,142,623,13296,767,829,168,930,626,1014,713,12871,680,327,1018,891,533,660,544,1342,234,524,870,576,792,192,743,14488,837,881,291,354,753,443,766,4191,383,399,537,948,269,214,959,7882,236,691,145,491,856,33,108,9777,897,871,568,307,123,224,504,3258,248,587,60,454,1022,390,452,10871,678,21,368,638,692,145,62,2683,938,644,250,700,833,521,696,9490,912,129,820,761,826,77,773,13991,376,412,928,734,966,414,182,9487,261,129,630,241,786,357,799,4731,305,4,116,261,563,973,281,15381,240,430,670,952,945,823,248,13787,29,220,777,704,643,163,181,2130,262,334,99,348,85,50,938,3961,936,749,99,480,708,963,931,12844,418,258,781,906,658,689,1021,9668,444,485,842,299,298,312,71,6549,691,998,842,460,616,600,254,7891,704,744,962,629,102,311,98,10633,21,537,92,697,915,272,917,15708,384,608,202,296,492,383,750,10232,416,584,578,49,445,424,832,3695,624,584,320,341,521,480,42,10775,272,775,343,932,445,526,249,2882,1004,988,153,799,75,633,27,2882,1004,803,115,433,959,769,566,10397,33,828,999,614,803,693,631,10494,120,325,734,1018,999,891,904,9471,220,372,449,932,974,482,395,13687,567,694,198,47,893,332,975,881,1011,900,295,165,276,117,63,11679,248,507,853,191,718,946,979,11679,179,327,853,266,653,827,98,13466,392,13,932,754,928,887,1022,795,33,342,706,757,308,424,845,6515,432,785,851,700,971,542,423,13982,833,999,158,733,723,639,593,13714,305,225,824,1021,544,841,756,5916,1013,789,932,734,788,968,922,12433,611,749,349,779,47,105,697,720,167,507,985,857,483,561,373,14067,312,767,820,556,849,70,680,14313,815,501,680,711,648,455,976,6218,815,540,767,774,616,635,224,12826,486,674,950,442,443,70,420,9492,373,293,882,38,654,149,5,1380,248,597,807,562,556,330,569,4596,511,853,650,742,292,301,711,11734,217,67,335,153,311,941,55,10916,895,126,537,465,362,825,570,10916,342,120,335,68,543,114,884,10916,497,464,938,274,953,1013,634,10916,294,400,556,562,553,625,387,5326,639,618,999,380,337,412,775,11385,352,852,842,113,361,13,130,14488,260,245,871,451,496,697,962,12521,344,150,864,742,564,780,996,7885,90,620,551,3,457,525,117,7885,117,597,510,718,464,119,388,900,680,243,340,526,967,521,448,9231,713,201,622,707,683,589,573,2683,193,549,928,97,786,526,291,9231,557,183,284,761,0,495,85,13789,284,853,351,412,885,1015,90,4731,933,283,225,814,1008,443,542,4731,901,538,531,263,159,280,737,315,133,4,750,339,866,293,620,8176,902,934,753,368,354,881,786,2096,599,944,412,55,350,243,872,5187,26,919,993,437,118,413,146,9370,684,888,959,903,5,151,617,11679,248,196,192,703,967,144,612,11679,437,772,505,755,530,635,824,14948,194,94,56,51,542,304,444,5284,723,520,464,1017,876,676,377,3317,980,470,813,965,683,540,607,3695,926,318,853,502,981,142,830,8679,874,300,915,192,773,1005,702,8679,114,55,569,809,297,625,314,5499,85,66,965,110,443,699,140,5752,918,517,88,118,963,560,109,12341,5,657,580,524,770,65,852,7255,127,949,158,974,675,399,869,8862,309,382,1006,1018,109,395,827,8990,545,743,911,13,398,564,896,3083,161,689,685,605,300,516,179,3083,330,81,917,195,593,873,404,9444,820,148,599,364,662,443,621,4940,181,549,820,76,202,320,399,12459,822,878,824,882,34,373,580,9864,415,588,580,374,80,758,268,7226,972,173,919,823,159,30,408,9864,441,987,16,367,924,907,498,7721,216,808,276,725,689,667,767,9058,680,28,422,695,992,377,635,16,166,864,802,671,738,442,407,32,41,302,146,831,392,695,720,15785,553,331,917,423,112,207,936,2042,38,541,574,617,972,412,720,11219,382,174,938,152,769,553,240,10157,240,816,668,423,305,646,558,13120,325,457,1006,423,956,814,617,11286,599,307,704,76,1021,521,7,15303,959,916,176,901,457,6,553,15303,799,864,140,56,14,608,727,779,964,770,258,152,82,854,724,6520,332,919,733,653,692,644,157,6520,678,693,156,283,808,467,760,7622,912,116,661,377,175,237,51,14618,90,653,1006,73,272,751,864,3067,322,864,2,638,832,355,840,7885,177,65,944,283,872,561,285,6520,544,643,722,800,196,746,760,7885,947,32,580,552,276,301,23,14346,997,500,390,942,182,883,642,2683,471,848,485,562,784,515,690,2683,15,549,928,76,540,210,373,9231,903,412,531,481,944,637,996,13991,512,636,753,633,786,541,822,9487,586,129,630,289,866,405,785,4989,267,1023,415,903,314,858,726,6152,286,886,639,465,390,341,883,1392,532,681,392,776,409,857,478,14503,155,307,958,509,695,347,549,13232,657,86,937,224,766,1005,538,10871,903,517,585,593,168,304,517,9379,98,627,234,787,243,420,400,5653,1008,473,81,103,475,310,959,5434,995,28,583,258,856,337,513,3317,289,223,29,770,533,540,295,10517,985,717,562,327,323,1001,943,9424,834,827,841,404,231,246,478,15781,191,91,915,179,353,952,647,1794,272,961,176,192,226,684,238,12875,332,498,201,768,442,699,874,8424,465,478,502,500,213,621,318,6205,952,565,757,448,145,543,812,11013,935,483,807,39,947,303,351,3027,94,536,30,424,424,512,25,3083,903,55,367,270,441,882,978,3083,958,960,367,233,654,232,961,14100,808,243,1006,489,488,279,489,4099,946,652,569,184,794,171,280,8369,482,848,529,339,786,447,83,13991,460,747,851,761,299,993,1004,9864,860,813,928,241,299,414,247,4989,146,148,284,246,826,798,554,11035,241,609,678,876,940,965,61,7784,952,28,386,580,635,704,125,1566,806,38,28,333,172,965,860,15785,311,283,767,666,127,977,748,15785,858,531,634,341,338,835,880,15785,950,961,938,1018,797,842,562,350,103,324,429,152,473,715,278,13120,186,962,22,73,57,610,607,7374,683,551,67,601,611,823,284,6223,964,551,829,666,420,531,663,15303,934,864,137,1004,950,209,842,7498,309,254,449,331,530,284,23,14479,812,789,952,954,701,172,62,6723,682,867,424,396,697,669,900,110,959,987,241,485,303,486,162,7787,614,67,534,140,302,620,81,6973,182,406,148,1005,271,804,778,11790,784,780,651,68,20,637,298,3083,504,2,34,739,150,739,677,7056,261,390,950,139,57,252,212,7498,171,976,1008,422,496,953,157,16246,934,677,755,871,50,260,222,1874,334,263,238,490,720,84,263,12054,781,746,815,870,184,565,85,8290,514,101,922,515,369,764,80,12416,742,210,573,801,51,254,311,8092,596,348,397,503,262,227,971,1530,310,780,922,433,533,696,324,3426,1012,869,286,779,554,329,1015,15629,551,462,531,397,223,769,339,12412,643,808,167,481,464,769,725,12826,729,530,232,38,76,605,539,1274,268,31,246,764,994,165,477,6676,636,815,396,794,503,553,1022,4558,293,405,453,69,698,471,477,10612,444,89,181,700,6,171,586,1566,211,28,190,364,765,5,877,14968,348,55,655,404,936,785,962,11074,283,362,595,795,383,204,960,1575,63,733,247,716,114,994,728,8477,103,72,31,332,564,648,724,8477,85,348,227,139,799,269,281,508,906,534,533,330,861,48,274,2943,27,547,185,688,726,763,1004,13729,988,503,851,933,75,399,478,9998,483,260,786,831,444,357,451,6785,828,672,816,400,726,53,787,5831,404,377,761,770,578,638,693,5831,404,830,1014,424,573,563,864,11679,276,830,266,644,117,633,181,16143,873,177,286,470,650,459,709,15629,378,780,66,687,611,459,926,9810,31,440,820,345,860,801,39,6342,836,440,19,770,361,946,58,3426,347,542,621,934,219,138,284,3426,1019,243,120,889,464,911,298,7628,206,177,123,375,248,201,462,7474,353,302,845,129,917,857,932,982,877,322,553,141,716,273,864,15688,416,961,182,353,497,40,1007,3780,790,594,182,550,625,43,1014,14575,141,170,494,980,799,325,194,16123,343,322,637,532,654,479,269,4598,169,864,831,423,175,282,724,4140,211,597,734,545,829,197,66,8099,456,882,1006,102,282,561,611,15550,827,710,338,513,808,95,1012,3269,400,431,693,283,482,381,157,1443,568,91,915,283,413,221,611,10871,477,743,668,283,768,561,300,1875,599,171,557,455,1022,522,890,4851,0,939,494,861,1001,15,1014,7885,327,214,599,75,491,368,978,3515,544,799,100,281,980,854,390,3515,544,799,298,966,245,257,268,7885,524,54,682,638,550,504,452,16202,318,534,622,820,349,780,346,2683,772,848,351,47,209,857,119,9490,109,129,928,772,653,482,139,9231,903,636,928,289,689,316,611,13991,398,636,928,289,159,641,542,4731,753,959,531,263,991,733,718,12775,42,985,236,263,159,105,542,9002,322,424,928,934,818,620,147,14618,54,1013,980,73,178,732,942,3549,133,896,583,481,885,574,14,3549,133,283,824,316,885,574,395,3549,75,989,703,73,159,846,88,3445,833,51,580,157,623,92,98,5701,544,806,192,468,58,92,779,7037,581,195,485,774,106,112,339,11157,581,602,327,351,936,955,42,913,475,126,45,157,954,20,449,10916,497,400,270,92,203,660,106,148,619,292,360,771,915,483,224,9602,924,683,898,182,591,974,478,827,952,339,200,948,718,474,10,13692,306,135,746,740,318,545,376,4445,117,728,803,949,592,516,123,7263,645,365,258,918,317,395,342,9171,196,333,225,159,187,738,473,1534,525,351,909,958,86,395,860,483,315,184,928,778,629,509,913,14743,877,473,896,325,616,547,894,903,203,939,630,325,237,446,272,1132,221,643,2,12,655,264,132,6504,891,181,833,450,263,578,749,5919,142,906,258,974,483,338,26,5919,934,803,905,506,653,997,993,8620,348,921,50,66,944,264,285,2959,223,7,129,59,398,204,404,16232,187,6,264,549,496,908,286,13150,842,839,231,696,751,734,673,13150,420,566,794,389,567,152,950,13150,596,566,510,558,294,937,876,13150,308,825,112,356,61,567,749,15819,94,750,239,659,735,838,184,11840,123,21,65,574,354,112,646,8196,218,852,821,984,325,763,481,7788,165,21,406,574,632,543,426,7788,609,339,826,567,941,188,152,11985,564,194,839,351,469,555,839,9432,493,524,659,756,521,577,945,15663,562,794,946,81,842,20,150,14797,169,818,420,719,417,72,1008,3352,143,852,861,802,282,525,276,6682,4,481,548,211,421,882,645,15663,901,892,846,425,213,512,329,15630,411,400,439,890,545,999,277,15630,1001,933,659,401,866,910,253,9171,171,869,726,728,81,555,131,7547,244,394,624,779,967,73,263,1235,117,273,607,415,76,661,63,6504,454,824,489,103,219,603,33,5919,383,269,693,364,698,187,873,12633,759,81,640,1013,515,187,590,12633,218,387,471,195,219,311,993,6313,813,205,53,760,870,416,141,9309,760,6,593,130,461,978,747,4051,874,400,717,579,397,66,94,3912,624,945,84,581,67,794,653,3912,624,307,417,860,265,562,688,3912,138,564,551,216,792,103,967,11644,308,80,747,20,183,1000,895,9100,444,987,441,120,544,775,891,4567,18,21,894,873,310,811,917,10417,470,343,879,103,795,840,955,8935,539,825,63,89,957,662,581,1952,587,807,423,461,442,17,308,12481,630,6,503,767,114,596,468,12481,185,474,182,524,207,722,818,5044,21,215,420,415,446,498,187,1099,862,210,214,809,1011,682,140,4896,465,376,558,265,750,417,225,7784,715,1017,942,616,680,353,116,3377,674,652,693,376,126,919,500,1958,351,151,600,415,217,607,745,9180,892,464,503,740,5,448,957,3430,922,218,337,612,966,371,815,15624,339,66,290,73,966,652,75,9862,813,595,268,59,806,814,555,2132,284,319,693,59,972,675,830,14198,102,813,573,426,722,623,845,13311,155,904,252,86,266,722,447,14292,819,37,535,277,244,677,604,350,691,402,856,816,654,84,740,12766,1008,176,961,612,553,806,854,8198,325,155,906,482,929,577,256,14485,351,562,169,366,841,388,32,15143,35,382,188,876,839,493,923,15143,326,915,648,762,647,423,567,6946,412,449,277,339,113,883,75,13300,839,867,410,1008,736,569,629,14787,581,21,7,617,339,344,823,14069,220,379,771,120,608,723,823,14069,30,889,1016,979,467,836,630,3976,793,21,575,483,216,696,800,10045,518,95,739,655,907,494,161,1690,541,474,741,90,43,841,213,4919,596,1009,839,256,507,375,143,8817,476,1009,200,626,73,746,302,13296,923,151,193,121,488,171,429,10795,993,937,659,432,533,295,181,8423,670,63,514,27,700,315,855,6990,684,643,626,391,244,245,215,7810,926,429,358,154,61,950,154,8912,908,4,828,110,261,618,853,1800,271,672,995,369,346,106,446,12919,354,530,717,452,895,145,252,5623,947,209,966,755,345,353,566,15533,367,105,885,395,752,777,162,12666,834,619,720,653,974,523,795,1460,291,526,736,979,378,528,187,3346,406,601,187,778,931,569,588,4447,754,414,188,941,760,124,355,3020,380,949,187,522,9,219,828,2961,810,949,899,522,542,291,44,12875,351,273,187,22,230,908,5,12875,964,908,840,756,935,513,613,2161,894,177,184,320,71,229,642,11702,886,306,521,636,461,571,381,2644,985,399,686,325,364,182,545,5876,849,241,690,838,562,756,306,14369,877,185,690,30,84,136,597,16251,787,825,626,226,662,236,358,11477,264,789,739,324,770,359,59,3352,866,840,450,76,502,670,167,14773,539,386,423,501,998,441,59,9636,799,117,973,256,837,465,515,3427,38,1010,478,435,582,581,205,5096,1015,634,942,474,181,60,373,3427,568,452,579,89,224,964,886,15136,437,594,580,635,149,153,519,15624,967,439,802,770,173,556,563,10078,291,309,556,216,994,649,72,16271,714,127,595,687,79,849,0,15458,91,689,132,348,452,364,208,12633,685,151,600,718,807,460,37,11297,892,369,958,188,769,922,594,7974,223,987,673,351,142,832,697,10528,645,402,136,320,4,661,789,3912,752,890,880,771,122,773,866,5623,926,413,1023,873,580,443,230,8537,272,712,797,816,368,681,677,1278,194,80,809,816,282,567,622,9100,522,727,747,583,483,125,1000,12488,659,21,895,467,245,389,381,3130,706,95,939,59,1014,331,661,11701,920,881,796,166,439,38,472,8935,797,881,614,483,167,1021,865,5530,285,311,835,225,848,47,881,1049,169,680,353,78,884,39,461,1049,856,689,441,420,145,39,43,3352,716,794,450,465,982,501,799,4896,755,901,471,890,34,98,274,6682,706,278,139,166,903,292,140,1181,735,102,548,759,450,621,637,112,92,322,521,451,871,717,513,15630,1002,180,481,322,903,52,5,3921,734,701,360,748,276,325,238,1946,470,367,283,1021,1015,978,318,5552,296,363,784,488,303,434,561,4686,296,943,744,488,263,506,432,5919,318,283,49,243,672,657,749,10799,605,743,486,238,463,100,573,11297,892,860,709,99,388,760,100,15321,89,231,171,89,808,471,193,7960,251,317,682,534,513,60,92,1278,121,428,67,312,813,615,925,3912,624,488,356,354,698,365,338,9100,308,10,288,722,144,760,1002,9100,251,727,514,793,624,337,282,16200,308,488,445,488,15,633,570,12488,459,676,895,368,330,679,1013,9478,806,664,289,38,673,38,955,8811,227,870,445,481,372,402,423,8935,875,727,839,89,714,382,738,8337,194,1010,708,722,559,164,809,622,539,619,532,756,342,223,397,14485,295,251,50,137,636,39,149,5880,51,551,425,1001,513,949,897,1046,918,624,140,756,170,721,218,112,227,624,898,227,951,100,129,2058,780,131,340,461,686,935,257,10599,204,825,551,865,38,489,47,6682,280,751,174,524,799,285,265,13793,644,81,272,525,268,767,768,5238,157,425,734,447,130,942,561,9212,886,734,200,646,197,790,408,10771,934,187,684,136,624,395,71,1238,905,808,338,779,1000,106,206,9172,261,93,833,648,657,411,393,13605,95,513,563,911,689,194,381,2783,827,587,323,481,794,148,188,9660,780,733,663,495,841,75,300,9414,294,204,67,722,757,610,349,5866,342,452,284,18,434,731,494,6649,281,95,412,821,1001,25,316,6649,281,533,132,90,522,980,990,6649,55,634,535,336,525,991,310,15361,929,431,922,587,273,838,368,1212,289,625,184,749,531,359,106,10584,507,403,918,89,360,832,784,571,158,966,145,188,956,531,334,8541,433,949,780,857,39,734,864,12354,932,309,704,508,535,321,41,12235,167,60,298,650,380,10,367,14494,206,81,198,50,672,391,308,2124,244,193,168,483,878,662,398,16337,358,431,681,12,60,784,242,7992,334,175,503,951,62,536,840,8767,896,949,193,288,784,122,385,5506,184,704,647,254,59,414,305,1109,70,116,999,507,370,603,1018,7824,473,220,249,984,407,396,708,4111,458,936,668,612,679,6,880,14244,967,411,250,409,793,578,17,8983,519,826,49,348,832,67,870,252,807,166,425,529,675,895,939,13242,652,466,316,912,159,231,240,6457,765,949,920,995,653,523,520,12895,188,998,915,369,938,584,445,6045,167,765,416,513,746,514,93,7992,351,739,405,85,620,850,212,2319,227,81,221,100,574,268,41,10520,110,72,39,183,696,416,247,14248,495,495,830,879,601,67,317,4838,76,141,87,855,573,1018,184,7514,580,540,411,767,680,22,812,14652,909,547,1004,674,463,430,56,1078,647,496,463,758,786,555,61,12385,378,301,462,188,344,259,555,10916,274,7,131,74,228,569,581,3284,1004,970,169,508,231,752,183,331,179,970,138,483,231,946,981,11219,800,817,741,597,475,972,786,10916,670,562,989,1003,891,823,693,10916,812,120,116,147,229,160,310,13531,814,150,237,323,248,618,333,15874,542,837,233,612,920,49,306,7391,995,804,850,415,786,81,995,10835,723,555,623,1021,141,49,434,9939,856,906,188,12,901,490,711,7142,693,363,338,634,866,979,179,4686,618,824,132,38,866,95,793,5919,813,813,1000,990,217,557,788,10799,576,81,958,580,105,14,961,8620,144,770,958,627,821,264,930,531,680,540,1017,650,436,100,634,4363,775,747,685,255,20,789,841,11185,957,558,493,753,351,588,605,1290,47,79,464,441,562,11,919,7695,241,607,690,844,198,46,154,12749,834,80,638,312,599,36,516,2644,640,600,158,482,580,87,38,3585,527,655,133,718,111,659,328,8811,775,727,139,592,332,33,695,10417,27,12,614,938,439,390,636,8935,552,1,262,161,683,820,535,9006,866,725,6,326,673,835,884,1952,3,600,504,793,759,84,123,6682,77,593,838,522,134,820,12,1400,985,22,154,990,527,917,82,15759,571,991,1016,81,677,853,813,6682,338,892,572,225,730,525,317,14778,301,102,998,320,417,494,952,12378,930,682,998,669,336,326,220,12378,541,540,431,855,739,555,566,14222,853,304,170,256,861,579,493,10933,246,235,804,154,15,123,564,7534,993,30,8,532,532,790,648,9033,628,477,182,779,564,292,505,5919,799,220,182,489,786,306,665,10799,500,202,796,901,552,641,400,10799,318,860,558,938,532,886,824,10416,600,218,691,450,296,86,94,453,804,103,796,154,724,985,503,15273,321,332,375,77,862,437,707,1278,822,978,806,663,156,863,182,9100,8,10,514,931,894,86,283,9100,308,903,850,304,87,562,478,929,293,526,391,574,424,654,150,12488,1020,734,832,59,647,657,233,15546,575,89,212,990,479,38,380,8935,643,12,614,320,1006,85,30,4726,331,1017,790,166,108,770,813,571,436,461,159,435,1011,1006,53,9006,539,149,763,435,132,319,25,1952,544,267,504,420,762,62,211,1400,821,210,45,177,461,486,895,9669,563,105,537,137,717,767,607,15759,567,251,132,590,801,460,496,15384,194,985,999,435,704,136,617,15384,922,61,706,333,256,897,629,7062,809,361,48,254,565,364,877,3416,334,517,614,696,264,531,289,1682,398,585,1006,938,116,639,58,9660,210,117,298,855,784,503,242,10078,376,477,573,878,623,395,337,252,579,595,374,188,818,609,272,2401,267,205,76,450,686,806,462,4919,472,124,46,741,856,318,782,5866,365,689,66,420,1006,59,53,15099,19,634,858,813,150,910,354,9660,819,949,429,570,457,983,983,5310,332,414,938,136,981,998,204,15143,545,658,483,162,427,995,890,9290,639,593,404,1005,595,725,123,14573,851,920,295,679,449,124,604,3140,113,721,793,101,163,794,70,11562,806,849,212,309,801,798,973,479,331,585,1018,120,119,816,1013,7025,129,968,447,725,246,582,922,3976,215,291,720,17,124,32,325,16340,240,432,491,353,584,879,357,2101,29,93,981,601,780,295,697,8767,29,93,200,766,387,915,296,8817,820,1009,605,256,655,912,719,13296,699,969,561,79,89,476,801,3337,260,67,660,63,584,684,467,14663,703,311,486,744,332,751,857,2479,820,687,514,711,835,443,857,1460,474,410,824,1006,315,708,863,1732,260,596,76,98,721,1018,759,8912,191,705,22,41,513,274,922,10739,766,399,330,855,826,813,242,9001,640,129,44,755,314,127,296,5623,175,182,541,519,297,923,1006,12666,252,80,200,734,686,219,642,5204,240,733,919,921,96,475,1002,2195,106,445,503,179,92,236,312,7534,748,949,374,467,552,698,892,13472,1020,250,897,494,544,396,230,12875,428,853,921,501,544,60,725,12875,964,213,576,501,948,581,679,8620,928,853,383,990,333,124,262,1640,600,81,839,556,489,330,822,7548,387,809,532,137,747,578,565,11185,646,602,667,612,123,482,531,5623,624,321,46,151,816,424,291,479,655,735,686,793,684,992,151,870,715,430,259,92,315,0,995,13555,25,671,319,159,200,90,956,7784,317,610,56,296,757,63,6,10651,887,225,931,495,304,997,693,1174,567,631,808,415,825,883,798,14244,652,340,627,50,717,1001,939,6951,970,313,931,336,1,205,328,10916,970,12,178,451,616,453,304,13464,539,676,774,353,753,221,949,1682,887,339,753,436,302,951,427,9322,11,538,188,827,784,599,383,8024,14,896,660,157,885,310,158,3767,983,824,226,246,105,439,306,62,416,784,642,952,105,448,696,9242,306,619,569,152,361,977,3,4499,305,345,749,437,686,760,284,10158,510,126,103,908,814,1015,345,9808,32,976,525,912,362,231,393,1440,351,341,640,680,364,638,59,4078,682,67,341,396,705,659,335,5677,817,463,4,27,1013,99,270,5359,28,80,270,233,113,720,157,13539,791,155,248,598,574,165,573,5284,706,540,778,734,657,251,772,13595,575,807,146,107,96,767,878,13674,985,442,242,403,165,603,162,1850,194,781,78,496,959,941,337,9408,799,279,230,139,731,563,489,509,529,929,574,556,118,512,705,331,343,532,183,241,583,4,612,12309,392,378,600,621,259,633,440,12309,29,537,449,667,391,48,726,14877,227,221,668,341,538,673,948,13659,11,638,265,326,499,154,104,4695,1004,476,265,106,154,133,41,13659,227,221,306,106,256,236,77,7093,35,273,814,431,76,47,358,15601,64,666,539,561,381,768,409,9212,589,748,298,231,948,579,522,16113,738,464,156,188,233,229,394,7076,556,26,218,634,637,73,326,11529,460,848,370,317,73,106,72,8692,991,996,188,113,491,293,749,1016,188,807,773,974,157,749,354,7075,410,473,6,491,692,395,364,227,70,943,866,376,393,323,82,3253,325,834,807,166,1007,160,835,9461,85,411,828,227,191,499,610,16379,103,910,93,759,12,669,383,4318,841,746,705,683,975,151,897,5284,806,395,320,781,731,984,440,9851,581,817,890,335,212,280,164,1465,567,21,730,840,262,709,196,174,514,600,603,720,69,602,863,13595,657,886,493,192,998,805,123,12309,964,870,537,100,728,545,305,4571,799,238,324,901,841,852,147,12309,695,585,607,216,74,515,195,12309,809,723,846,71,885,545,995,15295,809,492,931,862,885,659,671,1341,387,476,523,687,544,440,580,3455,359,83,531,246,274,764,420,14316,96,920,869,799,188,140,326,11969,106,425,484,870,445,989,848,15275,351,125,388,781,77,514,54,14357,118,44,122,559,653,439,799,15055,58,785,122,412,859,649,262,11502,184,696,77,1005,110,955,5,12094,98,985,158,895,369,990,902,11551,70,434,266,755,485,993,568,10363,134,225,496,942,387,748,297,1991,169,492,880,246,10,872,648,15256,167,881,787,503,46,183,182,13683,316,440,906,77,29,23,225,12390,761,959,467,77,861,706,964,6974,881,843,102,743,578,358,456,4555,947,1018,987,555,684,799,489,7037,408,67,180,494,71,464,792,7220,967,357,172,87,659,25,479,12866,967,6,28,199,583,512,634,14054,893,113,790,857,438,963,136,913,1021,151,182,89,177,24,822,10916,365,901,43,113,231,343,61,331,325,94,668,750,758,119,150,8767,38,126,360,771,105,382,157,16123,819,124,972,284,172,443,297,10916,964,725,996,17,760,759,979,13223,741,205,668,158,928,594,905,3911,784,837,992,855,816,946,835,10916,325,49,298,426,467,221,653,10040,847,998,116,380,619,273,625,1682,339,870,676,241,169,259,517,5015,148,936,745,761,274,235,272,1591,888,790,754,700,159,364,690,14890,983,911,815,757,877,761,1004,2958,526,313,608,761,877,72,447,14706,844,596,250,412,408,761,471,8744,760,492,702,816,393,523,923,11157,286,870,644,2,937,468,695,12765,922,81,828,401,865,321,395,390,575,788,992,612,915,739,287,9461,136,369,176,397,37,146,200,4677,799,808,732,333,284,701,471,9455,952,273,67,1002,237,661,883,10782,352,558,576,570,634,438,1023,11157,575,631,431,793,231,312,25,14054,589,12,911,351,543,752,840,14054,39,22,911,140,435,255,788,913,964,562,182,100,666,798,604,3605,115,892,242,579,683,287,194,13464,964,313,337,639,724,163,883,2873,416,230,530,579,494,161,519,16123,795,562,558,213,669,790,864,10916,446,901,298,214,760,201,480,9315,768,120,317,636,629,962,585,913,51,151,76,405,274,581,576,16177,818,624,298,87,274,269,559,399,144,604,385,103,286,281,322,1682,339,870,802,920,784,342,354,5015,387,23,140,241,636,364,85,8984,579,643,660,529,314,509,866,10334,452,652,584,938,841,400,81,15786,511,126,534,517,669,255,497,7975,952,48,239,557,296,779,650,10817,837,456,253,895,644,353,288,14474,262,344,65,447,476,85,779,15658,104,472,104,330,511,216,640,592,223,652,1003,550,789,282,81,4078,6,947,46,577,926,691,78,6547,351,962,988,83,370,577,937,12284,227,145,725,296,323,918,480,14499,621,970,1004,620,158,706,1015,14723,661,611,414,977,901,522,354,5,303,114,169,48,755,11,656,841,2,631,134,977,3,335,883,10176,913,670,10,958,587,312,187,9425,34,771,452,713,230,848,246,14935,291,631,452,244,322,573,537,15438,58,505,589,870,203,252,2,3899,473,118,842,61,795,405,9,11625,310,444,746,495,475,790,525,3951,816,514,816,467,581,959,391,15070,1014,761,21,506,817,533,288,10559,354,800,226,755,396,885,534,5716,658,500,892,586,2,110,981,295,36,540,600,351,815,945,847,12479,527,892,562,278,8,732,606,4586,889,326,595,150,529,965,542,10144,954,970,646,132,449,364,826,12286,523,810,825,651,125,1018,825,3532,121,544,890,246,135,212,179,10922,509,810,92,990,960,668,270,10528,392,420,766,917,350,166,155,870,444,930,1010,374,959,459,421,11492,1023,11,315,49,65,798,177,7303,431,521,440,66,891,864,837,7303,427,705,118,423,525,362,475,7303,34,842,631,750,360,513,160,2392,781,88,375,653,65,741,553,1004,62,806,518,131,162,201,952,12475,863,522,675,24,221,569,966,7313,130,1,41,747,964,2,656,13383,267,102,558,171,592,458,725,14612,987,367,313,946,647,198,491,3107,308,801,48,232,247,608,889,3077,918,250,632,317,206,435,835,3077,435,81,168,966,502,941,71,3077,614,250,298,671,566,677,620,3077,376,306,693,242,951,300,1017,8862,828,675,1000,471,912,38,117,13755,47,859,776,755,731,269,978,15142,709,951,882,921,617,782,978,15919,824,905,277,666,514,715,288,13694,132,363,638,898,470,959,597,1180,74,494,421,1016,917,240,376,9029,373,878,440,141,875,820,29,10397,432,780,632,384,797,365,959,1868,926,743,788,799,904,349,262,11739,985,466,330,407,31,667,564,9261,821,966,318,367,265,249,294,3077,892,724,801,60,192,831,542,3077,156,118,890,423,924,688,989,15458,156,936,557,862,785,826,924,12959,545,754,890,803,49,186,197,13979,200,588,504,936,164,578,354,4118,805,588,658,114,9,462,319,4118,991,955,386,114,742,554,570,15990,897,929,156,354,418,370,115,14429,56,816,573,642,992,145,473,12238,359,770,801,666,906,605,978,14429,245,720,886,552,276,888,247,14429,81,194,886,666,68,330,309,13979,808,150,24,135,576,516,949,12238,645,405,115,357,631,1016,353,7360,364,817,242,666,763,321,23,7360,760,480,122,638,430,378,1023,12238,359,542,76,667,954,343,361,10324,400,113,122,991,576,665,1001,12238,359,817,587,14,606,971,31,14867,403,653,533,662,447,554,341,14935,966,37,514,1002,628,962,943,7360,223,102,499,196,418,580,523,7360,79,582,347,791,803,390,155,10324,323,1003,644,72,102,390,1023,14266,298,742,24,729,558,83,672,3009,586,947,346,252,949,448,166,4596,946,896,735,506,758,45,334,11140,692,584,159,496,786,1023,507,13384,548,572,390,770,143,465,3,8491,155,84,528,97,780,1023,983,5998,252,750,45,873,608,399,908,2580,34,97,390,923,64,977,671,3009,586,604,352,188,838,484,502,4596,692,96,836,73,133,116,903,11140,670,479,418,681,678,604,603,13384,255,572,282,596,260,883,14,12556,1013,306,993,60,308,853,281,5998,1003,768,33,121,175,693,201,12556,468,922,250,237,10,435,168,12556,468,991,4,8,157,279,532,12556,691,968,201,682,136,836,861,7657,34,825,418,770,598,10,211,7498,766,537,446,474,595,323,77,4445,721,410,442,770,273,780,458,4445,379,656,221,722,188,779,81,9370,678,841,312,374,246,742,510,13638,411,13,509,870,727,861,249,6860,269,697,458,687,929,828,408,9231,903,23,882,246,51,370,67,5483,355,67,602,339,885,414,781,4731,903,200,529,263,885,714,271,4341,516,429,498,946,884,422,714,7921,834,9,682,762,697,549,684,14387,97,695,709,707,718,75,654,7203,33,778,781,498,943,497,474,5677,599,778,442,536,761,406,460,431,42,854,152,1022,564,459,912,7498,72,555,840,250,856,623,987,14346,657,704,354,345,870,558,126,13545,560,402,963,852,530,611,321,4224,755,494,279,494,623,857,102,2014,870,602,341,241,352,105,973,3889,329,584,773,107,228,205,671,10478,382,458,792,644,121,359,905,10478,382,664,906,129,171,150,90,10210,784,427,209,189,173,831,944,5294,959,610,932,735,56,926,820,9753,104,151,583,263,39,326,154,9621,313,518,42,50,373,576,597,12704,359,1016,831,75,10,361,307,12704,587,968,420,759,130,835,952,2070,869,126,420,476,747,984,155,13528,239,970,882,486,513,994,988,13867,264,861,170,68,921,322,88,8993,598,383,122,129,360,10,819,12309,653,48,928,154,98,284,5,12309,653,283,158,491,903,805,107,11040,450,178,851,813,320,93,154,10494,230,374,928,1003,160,805,208,7234,296,223,857,327,215,766,732,1690,418,355,909,173,230,378,970,2070,708,126,581,948,856,540,881,227,444,861,154,825,643,867,961,10170,701,654,750,750,612,451,432,1684,332,538,211,380,76,202,359,16242,204,9,407,416,391,519,124,3526,212,277,123,437,491,899,108,15708,353,306,80,513,650,857,319,9690,1019,478,506,335,779,990,779,2095,442,785,353,589,782,126,143,8760,296,900,929,129,782,954,560,2319,230,195,601,815,219,174,789,10205,474,34,594,28,201,591,802,7975,880,458,270,837,770,554,270,10517,28,40,68,300,593,759,493,5591,810,740,824,69,71,424,411,16242,358,953,692,476,186,1020,522,793,684,258,444,799,199,226,10,13673,443,620,207,840,391,965,623,2653,234,365,594,129,172,610,150,6045,634,864,255,835,577,294,455,14185,491,26,64,94,114,578,583,9278,375,173,938,958,966,71,827,11457,557,427,213,60,611,357,14,8026,441,902,116,561,1009,378,252,6945,567,800,614,930,110,199,102,15593,932,886,716,381,263,571,404,12816,932,330,388,757,822,336,221,9694,166,821,928,957,77,117,123,10478,312,170,668,106,617,327,321,10478,146,768,668,189,377,459,565,7420,796,649,751,617,1000,883,604,3636,653,768,824,49,407,816,947,9312,846,529,412,968,324,708,912,4596,767,196,344,530,266,857,620,13016,779,723,566,901,590,969,401,2974,576,809,212,274,916,920,528,11952,571,649,431,514,69,363,666,3916,777,467,1009,502,36,541,463,12556,922,255,747,318,60,272,74,4191,248,480,742,948,343,216,719,3442,599,858,537,654,986,332,495,13692,951,467,432,924,566,537,996,6661,359,769,633,73,576,762,291,13029,3,571,17,230,576,92,943,827,815,817,698,116,576,438,442,11158,969,886,529,851,409,352,90,4205,1009,67,676,762,302,705,560,13638,505,955,928,687,993,469,952,8761,394,746,351,639,784,878,781,8761,763,623,928,639,291,758,745,8761,929,487,753,412,885,786,996,4731,849,33,231,263,636,995,51,15381,596,246,831,37,314,955,647,10685,576,604,753,309,57,918,883,11984,834,671,161,765,885,644,804,13692,864,80,928,226,314,994,946,13029,255,343,928,503,167,963,840,13029,332,100,703,154,157,653,374,4445,777,386,928,825,314,626,707,8706,934,947,89,751,767,380,359,12112,817,564,865,818,60,714,56,15249,468,608,362,860,205,271,414,3211,912,790,805,153,181,30,222,3524,155,262,8,317,390,187,310,12556,468,68,108,54,857,578,533,12556,332,84,838,669,60,417,104,881,691,346,11,351,840,672,912,12535,721,308,819,55,42,422,122,14534,332,132,773,216,186,1018,147,4445,721,285,981,494,452,576,657,4445,721,446,259,574,250,339,775,4445,777,516,906,815,308,209,2,11158,953,991,312,755,859,981,328,13869,618,920,22,909,886,840,179,14376,2,955,727,687,786,207,773,15610,387,173,703,569,611,800,413,4731,505,427,252,1004,885,243,439,4731,441,1017,529,377,885,956,847,9370,771,920,522,481,159,914,279,11995,469,652,985,734,77,482,810,8265,37,707,136,820,720,69,651,6563,772,243,781,764,111,931,900,6973,230,362,840,729,585,642,2,4910,144,620,241,772,920,662,305,5382,490,577,777,854,949,224,233,2653,97,793,579,467,230,594,820,11391,624,116,175,139,810,837,261,15708,352,628,656,593,551,597,521,2648,879,628,580,1021,360,767,220,2095,985,664,158,173,186,393,622,10517,567,325,158,66,392,787,276,10517,98,429,259,465,389,187,604,8618,706,922,259,100,562,855,652,5294,846,522,648,245,934,511,445,4895,82,479,811,123,736,426,533,15629,761,224,529,309,275,222,774,3417,285,106,33,69,923,462,936,10338,400,184,692,129,682,994,709,10338,950,503,831,188,158,512,238,4341,456,401,17,325,908,326,58,4060,976,178,675,920,1001,312,257,7420,732,173,1,681,773,857,231,2947,993,147,882,807,760,488,120,11457,482,924,37,241,942,544,47,11457,293,129,824,317,904,19,60,16311,767,126,590,370,61,485,570,9751,215,345,643,169,761,36,291,6563,510,0,767,494,241,736,883,2252,443,674,840,851,349,23,609,11457,359,375,529,189,553,174,989,13805,733,95,400,622,994,564,229,1690,846,377,478,266,860,184,650,10285,962,170,550,100,892,726,556,11308,234,803,203,175,459,482,556,7105,211,596,81,681,1006,331,298,10622,838,935,158,97,617,764,563,13553,627,935,668,744,442,645,132,3631,299,15,610,465,95,681,475,11054,939,719,556,105,983,915,461,16080,285,675,668,634,451,896,357,3807,433,296,519,23,25,1010,618,9647,1023,302,938,930,322,286,285,15295,848,211,166,421,561,327,173,13692,627,710,236,274,588,874,256,10054,323,672,67,859,575,282,820,13588,621,917,97,274,429,890,78,13588,876,917,421,141,795,267,372,3137,60,988,803,543,149,993,662,4033,825,924,820,1003,675,576,252,8603,482,601,605,421,445,764,326,4674,640,719,153,737,145,558,812,2882,312,427,158,88,616,618,383,1321,185,211,116,33,172,626,97,2817,621,59,86,493,316,286,766,7227,942,32,258,608,1021,183,947,10517,784,851,209,524,510,583,841,10517,784,665,833,39,644,93,321,8092,715,742,851,106,341,1010,800,2886,156,80,807,424,496,598,653,12290,369,254,826,182,443,422,922,389,443,334,564,403,179,798,3,4596,283,534,66,679,640,146,184,4829,934,213,223,598,626,126,833,2974,667,809,35,274,312,853,74,11952,371,324,516,930,876,867,846,13035,274,931,113,1017,272,839,481,11288,964,10,407,476,566,253,224,11457,256,760,221,513,637,870,29,12535,653,391,636,766,665,38,29,13692,951,714,250,837,752,131,0,13692,359,34,250,102,82,460,991,13029,3,602,700,1015,558,271,931,827,951,817,698,683,432,438,724,4445,969,84,999,367,519,27,316,3091,1009,920,388,24,57,905,179,12902,353,23,928,687,105,956,794,46,198,549,831,895,826,108,39,4731,314,648,597,210,1000,685,745,4731,1014,427,695,639,885,105,560,4731,849,427,231,472,786,251,636,2860,31,773,522,2,178,202,829,4566,248,623,326,779,919,175,866,4866,653,37,312,55,90,889,781,9903,332,765,326,451,885,611,980,13029,526,853,928,779,47,759,90,13029,332,647,703,781,314,180,7,4445,653,596,753,543,563,57,471,2653,691,84,156,811,477,674,776,2889,20,533,83,878,867,526,546,13384,256,204,625,153,798,594,550,23,468,655,131,55,882,52,794,5998,996,590,650,317,697,526,147,7498,304,518,524,598,861,640,657,7498,748,262,860,289,919,445,225,11649,691,716,773,317,128,956,253,12535,721,968,655,895,551,742,900,4445,466,76,570,397,132,574,662,4445,466,870,161,722,314,232,831,4445,502,549,336,250,113,399,724,4445,777,493,161,206,224,519,679,11158,526,991,723,729,446,410,300,4205,720,695,824,510,158,685,362,5714,17,748,928,480,786,703,737,4377,441,283,639,936,528,808,413,15025,1,438,444,313,971,517,360,12232,1,610,796,331,973,391,522,7815,86,466,614,644,105,121,442,8067,52,466,777,195,972,276,386,1042,620,22,275,764,639,783,98,10640,735,1,863,394,528,622,267,6634,546,158,145,666,333,667,1012,13347,728,991,956,102,287,802,79,7661,1,855,65,340,830,414,233,8755,617,790,328,207,804,448,2,7395,291,109,61,738,618,122,384,10817,468,1011,809,990,381,134,646,1656,342,5,504,567,961,678,374,12271,348,92,527,465,181,315,880,11825,168,855,503,375,683,969,655,12981,443,417,696,162,764,815,101,8346,605,257,926,303,381,360,250,12716,178,960,233,999,857,612,790,7265,732,538,361,490,950,429,968,1064,486,528,74,353,471,521,298,4179,800,1000,636,757,609,26,908,12871,1008,319,503,189,106,39,41,4722,217,200,691,175,713,353,978,16239,790,367,282,170,300,669,480,13957,340,269,706,946,485,486,733,6187,869,292,630,99,105,700,832,10181,483,530,902,799,114,568,147,16307,942,881,60,457,920,614,500,2424,546,22,697,375,108,248,752,13676,729,618,572,543,991,230,810,4153,185,920,860,247,991,612,335,6946,373,323,574,979,27,628,1013,124,736,61,207,644,634,492,580,16378,98,949,423,247,802,132,506,15854,299,463,292,433,296,904,232,2537,637,384,766,69,936,725,836,4153,861,920,733,175,1021,688,181,2253,453,920,951,687,526,285,101,10516,470,339,108,484,653,526,653,2690,280,602,145,306,602,48,829,1278,265,519,353,646,491,77,295,1004,810,1,718,860,84,43,191,2687,601,426,718,99,605,296,741,6872,271,968,468,428,622,398,708,15427,306,399,264,794,1008,465,350,12875,370,709,773,967,222,966,326,6659,443,3,259,815,81,439,21,13978,188,1,531,866,915,187,673,2056,264,364,396,225,784,153,686,2056,306,31,491,618,130,151,295,7661,652,745,491,1001,354,110,426,12542,533,351,542,643,13,986,689,1058,202,344,968,294,659,262,531,4692,271,278,999,505,990,990,136,11457,415,344,950,503,105,165,565,11056,267,292,522,687,9,504,830,11457,1,852,549,261,826,771,656,2653,675,845,53,606,611,891,513,6193,770,60,710,999,10,432,830,4526,8,369,156,619,607,694,757,15094,599,178,367,132,998,902,264,12875,927,999,833,550,753,115,862,15458,1009,644,494,784,378,115,270,9636,496,994,611,523,450,269,190,4933,437,251,365,578,803,637,1014,5447,670,943,360,308,179,506,400,8388,339,824,132,54,10,235,91,810,291,911,486,681,483,373,884,13979,787,480,410,174,231,298,624,11995,667,494,524,80,721,660,640,1947,526,817,763,426,25,828,274,4566,117,230,1003,401,881,668,104,3442,599,12,931,60,919,840,954,1638,360,340,45,410,287,402,615,13692,359,230,407,474,205,154,244,3258,799,174,931,474,29,795,523,1638,360,858,1016,728,660,38,714,11158,325,1,928,351,270,609,302,4205,18,291,138,4,787,192,354,1601,17,96,77,226,784,414,190,8761,90,549,928,617,303,482,285,4731,126,427,916,10,786,105,76,12556,148,623,753,317,885,602,132,9370,849,623,326,246,159,533,14,986,728,449,908,367,284,484,307,14708,817,139,212,770,201,931,1000,15940,97,89,631,469,116,497,231,4910,644,510,60,318,295,628,231,14166,848,808,139,556,653,792,741,7410,81,633,139,776,994,871,959,8750,983,21,390,96,68,479,662,7105,634,507,475,561,157,773,569,3949,733,494,699,770,734,570,373,13595,827,803,773,815,680,368,985,6073,807,204,440,789,188,589,982,6418,257,160,595,150,753,941,385,4920,56,514,700,70,967,829,224,3094,926,79,305,325,545,434,927,7227,745,158,88,275,893,915,835,15055,373,898,853,275,175,207,358,2095,305,699,397,365,196,837,552,11214,601,277,733,130,909,332,514,8309,827,502,820,812,75,243,245,15497,90,175,510,955,199,1001,147,13539,234,610,882,543,403,774,825,1723,568,743,676,345,39,731,126,522,996,946,211,742,622,993,951,9327,25,177,820,503,159,501,232,10804,667,540,733,988,595,21,659,14078,576,824,112,317,61,287,263,7122,947,67,318,687,907,807,233,8523,139,129,428,794,595,326,60,13423,357,178,653,85,453,37,366,9851,221,950,103,130,284,973,143,12174,899,244,180,238,400,713,420,4640,907,244,180,850,417,481,638,4640,609,938,180,578,334,716,529,4640,180,369,650,1004,640,229,856,561,302,638,733,867,37,233,389,5447,948,799,3,789,545,501,915,6126,342,241,242,335,482,969,43,6050,959,904,273,274,36,254,859,148,776,193,431,380,422,341,991,148,227,455,996,151,963,468,730,13925,787,993,431,602,874,126,675,1067,603,646,316,108,952,512,125,4722,369,53,548,965,38,399,430,9602,309,991,773,727,557,842,775,827,475,716,9,745,282,98,332,827,68,716,773,644,580,115,647,827,443,346,340,515,609,583,714,4191,325,346,156,285,269,829,346,13869,772,96,351,262,498,569,819,13638,927,671,312,971,945,105,34,12831,482,251,882,954,928,857,898,2860,610,623,882,825,201,143,706,11457,640,644,351,241,841,380,320,10054,766,617,398,481,841,815,909,15954,999,80,602,47,678,468,131,5653,976,220,477,62,885,742,822,5070,573,195,695,457,197,747,195,10033,299,944,800,320,434,824,931,10033,299,920,800,280,347,140,335,10033,299,920,612,645,0,318,484,1562,499,830,182,764,1017,289,742,2845,134,135,89,258,301,363,224,15708,653,511,699,770,401,1018,104,2095,260,44,767,742,791,702,341,10517,914,837,300,770,323,368,28,1180,653,400,599,744,392,322,297,13674,784,962,60,622,34,3,53,6181,264,528,529,615,771,23,793,6940,521,594,313,242,458,665,63,1575,230,276,446,172,465,62,403,1277,640,74,60,799,250,257,50,12408,47,331,475,57,142,606,875,4078,810,830,264,625,175,129,568,1342,962,906,519,154,391,792,444,11649,985,617,272,865,1015,810,315,13869,541,284,37,50,361,214,827,10068,462,329,153,766,784,850,348,2379,978,409,158,300,178,733,918,15318,146,93,757,766,502,683,25,12419,455,67,326,92,979,565,786,13659,596,338,556,50,199,840,439,3835,191,671,326,317,77,279,105,12535,864,902,439,687,611,780,9,12556,810,316,831,687,654,680,353,13029,557,67,928,742,611,358,221,12556,653,427,326,971,595,685,221,12556,653,221,824,761,841,883,834,12290,79,409,824,470,388,447,569,9234,802,309,809,774,139,682,474,11157,883,114,566,485,590,175,282,16161,1016,602,335,102,493,648,516,148,898,549,830,317,946,172,73,148,898,64,91,375,59,920,951,148,34,623,873,764,162,223,42,148,34,316,726,902,591,1,531,11260,325,861,105,159,344,840,684,9370,359,151,35,1,105,828,770,15259,968,267,831,588,40,1011,662,10324,766,725,605,861,321,771,950,10324,579,642,628,783,980,221,445,779,568,230,995,1002,758,8,127,1506,968,176,19,462,449,710,546,14595,968,569,815,532,431,640,98,14595,953,779,820,162,727,887,514,1506,983,176,77,742,841,639,964,14595,929,189,922,316,919,145,161,1506,815,40,204,727,111,971,140,7604,382,40,122,4,1008,630,908,1506,90,614,268,102,125,608,167,1506,90,694,539,336,496,711,965,5003,90,50,117,341,637,487,101,1506,90,690,488,265,580,859,728,1506,155,793,488,965,159,594,195,14595,678,8,299,512,767,668,191,4678,864,978,1000,184,856,698,196,1506,90,279,951,276,891,483,547,4678,90,40,153,447,931,690,129,4678,90,232,74,430,1001,577,559,4678,864,645,74,423,17,444,772,1506,230,703,648,250,318,532,852,1506,230,709,488,410,849,366,422,5968,586,308,216,816,735,600,775,4678,526,573,899,196,640,20,534,1506,997,930,647,862,637,56,981,7443,230,991,224,1015,947,338,286,3502,679,132,475,783,155,79,409,11387,553,203,808,732,136,537,203,483,418,478,754,532,392,171,148,14708,415,322,531,51,130,769,618,4930,631,869,351,707,471,620,44,13449,150,643,663,936,380,921,850,9815,41,393,2,331,677,33,847,5919,242,663,833,974,153,663,928,5919,685,26,944,636,624,252,409,10474,325,951,447,50,506,76,385,15561,234,906,171,774,56,298,183,1447,120,89,895,555,919,633,815,13150,713,649,441,321,948,617,959,13150,683,105,527,674,724,623,117,7846,476,62,667,756,251,930,944,7846,367,425,493,606,644,45,58,7846,808,425,386,156,812,590,240,552,650,655,133,1017,855,390,464,8877,183,306,735,827,930,84,880,7788,1015,655,263,255,8,466,781,5855,137,861,940,89,404,715,938,861,428,524,826,415,639,556,992,6588,1019,250,684,415,253,331,844,984,906,396,524,376,306,5,451,1400,624,594,113,817,86,831,804,9367,337,861,1003,166,494,496,280,6682,281,64,97,268,837,327,619,9432,983,797,789,793,426,62,793,11878,893,957,136,612,278,910,738,14778,433,939,601,524,776,315,758,12025,53,497,633,391,898,407,970,1682,975,501,385,920,966,932,113,9069,832,400,1003,165,226,68,878,13472,984,495,799,488,391,296,373,13814,225,939,566,779,767,398,342,10799,685,878,748,598,13,146,620,7880,266,126,245,1005,654,40,793,7788,363,723,403,450,418,100,996,10528,939,956,499,435,204,761,842,3912,896,679,552,58,286,442,707,15273,611,807,1007,955,1012,683,515,7695,567,640,535,194,580,390,430,9100,308,31,817,410,952,167,48,929,474,135,638,596,107,361,998,4567,18,655,793,534,925,221,522,7958,449,89,375,722,176,657,130,8935,453,998,48,990,247,465,87,8935,518,410,561,524,296,331,794,1952,518,192,1018,974,603,1000,822,1952,836,76,871,508,776,959,856,112,83,417,1004,474,37,361,965,16305,585,23,942,990,441,273,93,6682,370,586,125,89,986,296,148,9669,712,1003,748,636,178,148,271,3352,162,98,822,751,225,20,355,12633,38,357,565,725,867,220,241,7062,316,645,476,636,563,328,884,802,450,367,1003,860,221,529,873,1682,417,81,95,743,223,506,781,15849,999,115,268,912,258,471,962,10078,628,23,300,484,643,790,3,14198,513,81,36,188,788,114,22,5893,808,904,855,568,355,481,615,12869,112,151,984,162,57,55,438,350,318,539,222,816,653,107,990,10806,819,229,948,946,601,528,12,13700,57,943,915,432,168,920,472,5423,351,569,13,51,378,559,542,493,280,528,555,315,1,735,799,6051,799,564,430,557,863,631,952,4684,567,273,277,755,459,527,597,15347,262,339,984,279,882,465,793,9100,610,317,289,740,603,798,207,9092,227,313,447,465,901,335,823,14069,480,480,403,452,679,401,8,3976,308,257,27,567,852,71,658,10045,936,618,284,161,138,430,519,2101,162,274,108,475,949,323,35,7234,510,22,432,174,125,486,765,7442,699,37,1019,684,164,578,707,13296,808,273,796,27,145,489,57,3337,227,230,799,423,38,134,145,3231,227,534,241,627,253,100,310,7355,354,788,575,687,403,1023,32,4750,700,487,173,852,146,552,714,8912,908,671,542,442,677,514,382,10801,337,549,92,646,197,894,91,10739,596,1013,198,934,623,373,901,15533,478,36,141,688,467,166,317,8537,596,36,179,466,268,373,321,2498,403,870,103,101,599,167,234,6271,686,658,316,514,276,885,1002,12739,167,943,139,242,239,528,289,7286,754,414,211,636,752,83,255,14710,682,402,374,188,704,850,650,9636,790,343,176,646,708,298,931,15458,351,72,497,779,856,237,130,15458,351,646,412,636,739,733,146,5172,587,813,972,474,273,99,235,13631,934,317,375,188,527,802,623,1278,351,99,910,279,262,778,175,479,420,573,512,321,353,541,394,11026,753,485,850,325,348,233,91,2945,474,80,682,854,224,286,474,11477,527,327,908,566,47,116,595,3122,70,543,659,199,494,478,544,10651,400,1002,90,741,178,862,892,15458,9,765,685,501,735,904,430,3427,316,735,76,501,363,901,591,699,433,510,992,779,400,382,56,423,756,592,50,636,94,269,337,15683,767,55,882,998,225,1005,250,1682,284,501,488,687,885,578,566,7432,53,936,93,59,274,2,306,7534,42,229,650,779,646,958,936,12633,15,81,512,475,303,599,982,15458,892,541,805,482,391,599,7,3107,240,743,970,8,224,937,481,9701,676,425,565,38,705,569,472,870,88,80,665,902,410,714,686,3912,896,890,747,376,755,839,928,5623,699,439,242,793,434,760,538,7695,432,928,667,976,965,606,273,9100,611,619,527,583,227,288,81,9100,567,119,210,188,754,542,545,6490,572,21,778,465,562,4,216,8811,351,95,1019,397,341,669,607,5855,381,367,491,320,1020,515,416,8935,630,676,403,89,440,669,190,861,377,964,215,351,307,466,791,1049,567,920,349,756,173,964,307,124,225,67,528,793,214,17,925,8310,291,95,855,501,712,514,839,571,937,190,8,256,712,190,304,9669,337,51,830,524,462,507,381,8623,1011,646,8,225,140,559,255,11878,672,1002,318,524,296,616,702,2123,433,540,579,450,365,75,32,13576,135,711,830,199,580,563,133,10325,784,924,1006,598,994,927,797,9815,103,400,168,732,885,550,408,13472,42,880,855,174,695,395,373,7880,652,464,977,410,159,758,559,11297,938,361,160,488,554,606,993,12404,983,540,310,912,361,956,832,7210,170,402,402,465,733,927,1014,3957,343,903,291,460,429,603,682,3912,29,648,1016,276,813,421,3,7025,392,727,649,15,813,939,216,7695,372,9,747,955,973,452,583,9100,264,727,961,432,1003,916,944,14834,308,870,774,574,2,529,514,13300,603,21,464,484,894,308,405,15546,474,21,1009,612,325,40,279,8935,545,870,447,990,829,313,970,4726,685,0,735,225,879,1005,804,112,428,971,34,474,863,788,32,622,962,327,817,756,729,219,555,622,539,832,745,941,332,935,788,4609,621,671,178,405,991,923,373,9669,563,549,993,524,304,339,628,4324,851,487,245,579,599,417,981,13811,89,1017,901,979,695,922,85,9669,492,93,245,756,1014,786,909,173,371,967,852,351,268,961,469,11870,489,870,951,584,245,822,564,14915,375,533,938,779,799,183,461,1194,281,347,209,38,944,979,843,9500,212,93,403,911,79,993,638,10741,15,843,360,995,1015,344,663,13742,164,960,650,967,1008,364,4,14782,613,60,678,255,704,569,540,9660,723,987,374,369,792,632,591,9414,723,702,764,744,340,513,204,3206,29,887,483,970,803,777,525,782,685,518,915,179,595,147,719,1158,227,824,335,931,788,23,916,1158,34,510,249,501,640,91,404,3307,763,195,869,306,665,283,254,1212,818,689,877,554,406,950,183,10609,589,251,1000,774,54,910,461,8726,758,1002,524,507,784,52,870,9669,334,801,680,946,950,590,20,6951,89,949,979,256,114,573,630,7174,666,947,884,636,776,163,475,5289,493,103,1003,938,852,659,894,1235,735,319,604,599,851,850,462,14637,373,805,681,967,506,100,110,15466,371,229,486,137,966,910,794,4609,896,897,637,351,685,556,55,3347,700,75,691,756,486,347,667,7517,301,158,60,449,765,130,261,5880,258,435,116,598,228,345,286,928,772,326,906,779,299,763,582,12679,620,466,605,855,401,198,355,11048,613,445,623,1001,600,898,525,252,807,166,182,519,830,719,534,3918,1023,977,767,1013,729,264,783,6457,621,808,654,195,885,599,833,609,870,722,350,896,763,397,764,32,293,229,1008,743,902,40,513,4987,674,103,468,320,897,998,31,2319,260,695,686,830,403,968,123,16161,9,229,314,77,892,201,252,14064,650,60,156,941,593,134,799,8546,808,7,242,450,979,708,837,7514,802,122,360,345,485,915,129,15256,106,313,548,77,299,170,305,15256,172,881,168,135,563,165,604,3825,161,892,184,508,335,932,932,11782,316,938,338,89,966,569,955,11533,51,808,193,990,944,804,658,2934,936,93,746,938,191,589,385,509,78,80,981,722,533,820,25,10916,938,870,402,505,669,916,156,10916,799,93,886,508,229,107,88,912,186,265,739,318,883,220,351,14896,890,265,909,153,334,1023,727,15874,362,205,817,974,100,16,63,10835,592,646,932,562,638,584,223,8102,978,906,74,612,10,22,165,2124,282,81,188,101,361,857,88,10046,628,127,116,38,114,649,724,9636,218,7,297,86,378,599,690,10799,586,118,160,364,653,719,524,8620,889,808,822,468,959,684,904,11933,720,585,697,475,821,668,52,9309,477,115,940,767,718,838,821,8925,432,870,957,529,736,572,630,5623,392,998,955,276,965,159,92,7695,918,10,397,319,282,239,545,9017,659,870,136,304,1012,529,9,9017,662,853,464,756,927,956,147,8778,603,26,191,161,668,279,48,8811,51,89,215,740,52,239,348,15546,86,881,839,320,180,160,840,8935,161,571,186,722,389,0,555,1952,428,958,215,220,850,983,181,1049,390,600,770,415,110,934,322,124,1015,0,763,599,364,917,75,8310,800,735,627,77,332,684,155,4531,697,991,503,120,689,731,729,9669,354,93,254,722,153,832,173,10608,703,23,707,225,404,607,656,11878,39,367,859,722,217,964,883,2123,819,162,187,89,754,417,559,12025,905,81,365,279,467,317,318,4344,817,936,140,744,784,978,369,1500,779,595,537,612,928,506,413,7985,54,770,536,612,945,675,109,13814,576,813,576,403,111,672,529,5864,568,118,748,306,39,967,262,13814,576,596,822,787,864,932,26,531,619,547,56,554,91,771,850,10283,546,115,696,574,692,947,608,3912,596,733,149,294,380,52,105,9100,308,449,131,976,1012,397,853,9100,38,870,150,304,326,928,137,9100,474,63,131,756,991,813,842,929,240,526,608,15,477,813,100,13300,767,844,950,368,582,402,554,15546,611,151,705,518,918,724,613,8935,527,265,301,567,786,829,868,571,660,571,741,89,957,688,214,8310,762,843,808,793,121,660,306,1952,1019,192,707,524,683,634,756,12797,277,12,867,857,222,568,625,4609,638,549,552,673,882,268,676,4004,110,35,442,857,362,335,488,8388,279,985,203,89,388,972,765,12633,690,1002,674,161,923,719,763,7062,211,232,450,855,50,545,969,8620,922,611,962,271,786,780,181,1462,6,695,323,569,550,918,322,11613,518,492,1003,984,564,844,512,10553,143,936,298,178,863,733,713,11444,184,595,713,59,866,20,507,7076,974,449,978,976,994,964,505,13311,989,805,216,212,17,731,8,4637,769,214,19,334,361,536,195,2456,125,205,987,256,928,754,725,15099,172,955,608,900,337,114,923,11217,89,702,247,524,695,942,886,8726,669,376,768,990,353,505,842,9179,330,424,634,350,514,969,157,4677,478,273,698,938,987,272,150,4684,876,870,253,457,449,895,242,11562,1009,734,506,1005,35,83,98,9092,351,214,1018,614,262,990,191,14069,480,400,127,111,1023,707,729,14069,643,788,629,120,962,938,864,11893,215,788,981,8,187,493,707,16340,932,971,535,506,234,943,653,6877,799,0,864,334,864,1017,475,6588,474,1002,517,561,495,507,971,14637,699,798,668,843,885,773,50,13296,86,93,796,113,741,214,822,13296,703,93,447,102,476,780,741,13296,703,93,81,333,35,735,263,13223,613,329,145,1003,358,427,895,1636,776,875,819,508,931,618,430,8912,674,549,457,401,335,274,442,1589,54,824,466,456,11,434,789,10739,596,808,857,368,878,163,1021,5623,989,101,864,588,287,330,375,8537,991,36,295,511,183,349,106,8067,404,90,879,511,253,439,98,5462,724,71,698,401,367,110,609,2346,93,595,855,488,447,795,979,8297,682,273,76,220,788,366,410,8895,928,497,991,59,720,709,3,12875,446,870,318,465,943,288,436,4435,206,834,659,197,178,861,182,3416,446,502,0,501,647,793,743,15538,24,317,735,501,795,379,326,11185,723,539,850,481,16,811,873,3912,809,676,16,63,638,353,87,479,899,474,447,92,812,834,756,11026,824,870,961,188,550,855,683,2945,474,968,215,199,315,1008,300,7784,360,394,203,188,378,496,916,3122,893,1002,444,309,544,62,124,12633,662,441,319,756,897,361,300,12481,215,265,796,302,71,940,332,11782,587,367,933,555,245,450,597,11782,433,519,561,1001,378,489,225,3284,433,487,879,351,109,858,755,14075,247,90,741,70,446,928,26,10016,816,959,603,481,885,106,599,6246,604,1009,412,734,1000,506,54,10284,753,788,483,1008,654,733,611,9137,542,870,540,878,616,517,369,1345,703,870,481,59,443,611,285,6684,42,585,910,1005,994,685,664,1738,662,99,692,384,1017,706,314,15429,802,99,416,238,339,32,240,14719,351,549,623,588,176,1019,220,5753,240,265,108,83,110,894,828,7374,910,229,124,475,820,880,1015,5137,262,230,717,568,712,862,51,13539,492,145,248,162,138,767,261,5284,980,390,126,258,314,662,368,12113,626,207,829,299,617,871,39,12873,870,592,298,171,875,22,324,14735,859,688,481,268,136,633,698,350,295,889,295,105,808,487,120,8828,192,127,908,581,929,266,444,331,306,188,122,89,973,142,436,6992,675,666,829,708,34,610,761,4526,666,735,355,467,857,875,978,2882,809,221,38,385,798,30,570,2110,100,714,668,808,323,103,570,7815,19,436,185,860,940,100,366,13464,876,83,38,770,527,339,247,13629,529,178,170,934,463,424,696,10908,817,283,603,481,966,767,671,9033,21,445,773,855,524,183,756,10046,628,971,760,902,446,806,908,7076,444,148,937,620,598,807,669,4417,761,209,670,162,398,320,614,13748,42,695,1,188,350,761,275,1734,117,473,702,66,21,724,220,521,178,262,155,946,655,338,473,6844,666,415,325,644,452,790,179,13166,888,220,806,636,81,809,296,9461,261,759,797,442,866,249,952,9461,604,808,694,951,483,958,955,11978,186,415,720,59,861,65,658,10761,268,445,119,984,566,965,819,14851,967,595,504,958,481,1001,154,14286,51,158,1018,1017,88,661,668,15535,567,203,295,689,11,183,954,6369,132,131,870,268,27,938,288,12309,964,220,517,703,618,582,484,15295,728,67,706,636,662,307,889,15785,672,492,774,793,71,167,15,15318,809,80,696,860,987,601,952,9736,809,487,432,932,514,216,51,14758,587,651,341,161,839,245,396,339,172,147,518,481,849,804,718,14316,178,886,706,199,740,316,602,4601,683,844,932,658,230,81,563,7460,353,828,482,617,643,432,430,14357,21,229,740,903,34,958,445,14210,290,974,69,735,350,201,730,6286,717,229,397,687,116,76,822,10088,715,269,344,409,647,163,864,5916,172,188,563,394,514,569,825,10363,887,963,107,452,450,70,328,10363,922,1002,554,451,314,759,532,13683,211,487,430,481,245,757,481,13683,932,959,430,38,687,847,658,14480,416,325,438,505,102,505,228,14480,852,808,917,77,752,533,393,10722,812,695,137,199,830,809,379,14120,817,434,51,974,953,825,558,13933,237,544,292,741,468,5,505,12866,527,1017,996,89,252,585,44,208,678,788,338,43,138,548,609,7114,922,687,447,43,488,698,264,10916,262,595,56,938,43,657,200,331,517,571,684,188,430,155,846,4164,603,938,168,220,1017,211,550,11782,433,12,965,442,831,442,480,12866,189,889,445,415,293,776,395,11782,122,230,733,182,687,790,589,13933,932,22,338,415,591,890,331,16177,811,493,933,949,145,194,76,6029,847,238,138,810,409,986,26,1682,458,870,290,335,299,1008,932,5015,415,477,884,289,885,578,39,4142,54,959,754,503,159,439,166,5782,15,853,603,452,159,839,689,6286,927,209,335,289,159,578,67,14943,42,67,364,317,980,392,472,7952,823,265,570,816,130,760,448,4053,856,229,267,931,391,343,472,1075,351,853,977,513,994,366,407,3627,706,647,335,598,856,214,604,7789,122,807,733,432,532,274,182,3799,680,808,921,722,994,361,912,3627,672,95,1017,89,60,956,837,7037,802,949,741,227,234,720,255,15360,23,901,604,587,93,596,279,12866,770,67,155,938,34,1022,306,6180,768,788,76,490,777,201,136,913,122,229,76,855,1000,167,296,16335,775,60,324,598,39,435,264,331,417,1014,733,89,688,96,166,4164,156,444,268,76,959,590,279,11782,433,444,1006,779,353,331,630,10916,235,269,338,59,843,377,815,12843,32,0,668,271,852,948,606,13933,1021,149,338,415,158,584,745,16335,325,643,424,111,793,861,147,11267,240,67,138,375,381,593,785,10016,816,549,134,789,966,528,291,6246,415,269,282,289,226,509,287,12788,42,549,1019,987,881,439,665,5782,42,93,856,503,80,439,699,5782,324,788,1006,480,650,550,146,56,39,111,958,631,877,214,406,1011,733,498,113,707,158,605,834,12585,498,169,929,484,761,457,514,11684,351,808,130,1008,523,893,536,13030,682,151,719,505,167,259,124,15736,396,305,592,74,355,338,650,1774,316,944,736,598,311,599,75,9412,879,367,940,920,658,153,688,3036,435,992,328,519,28,791,115,10640,404,611,353,764,426,347,561,16014,862,314,996,244,897,213,690,6492,759,538,514,218,61,596,985,6492,759,239,7,167,578,596,689,8573,181,450,9,59,519,1002,798,11860,759,680,40,967,106,169,903,13073,245,918,274,188,548,575,39,14441,374,673,628,410,309,522,519,2132,431,501,561,522,209,557,127,2132,662,367,556,816,578,249,900,11819,753,673,298,1,880,193,242,15030,98,585,807,794,997,265,187,14553,500,672,121,745,506,630,121,8904,500,839,468,630,396,563,311,13635,897,405,468,902,592,982,388,83,1015,351,260,276,166,182,998,12365,939,351,1007,630,288,288,861,2392,239,1005,771,962,924,606,532,4919,401,829,260,628,431,513,187,16337,391,926,38,858,833,890,681,9660,613,829,3,177,398,632,601,7534,961,795,816,159,658,537,822,6353,820,772,642,840,440,776,701,1578,898,565,799,182,743,297,9,5431,571,727,822,431,786,675,958,2485,412,897,580,428,994,266,840,12838,906,635,505,439,806,244,1011,10219,628,553,929,472,642,693,630,1004,267,553,391,118,205,464,896,11781,627,184,1016,529,815,599,364,10182,387,466,394,307,832,962,262,11144,880,131,910,834,911,936,219,6785,935,220,755,1001,841,651,866,1214,444,918,386,794,457,688,980,1615,480,673,543,566,564,880,987,14624,386,71,818,720,271,317,522,6205,51,704,510,857,478,474,726,11264,880,674,524,302,558,871,674,11429,682,646,224,867,888,823,118,15681,134,535,251,840,700,412,321,4033,123,908,397,633,660,837,846,1038,835,103,834,604,598,283,578,3835,192,1002,628,189,810,443,894,6520,572,357,569,906,419,747,74,14676,567,953,88,622,247,720,798,15593,87,862,151,627,524,266,1006,15593,527,626,382,147,878,802,883,14185,868,547,397,519,182,402,531,14185,573,115,910,726,759,75,502,3889,45,521,180,768,480,48,637,3889,862,425,765,408,411,172,132,15497,357,584,180,932,728,130,91,13755,926,36,327,307,416,724,528,4801,117,383,181,699,92,915,181,7880,683,466,64,1018,924,458,64,3077,228,66,863,604,986,933,261,3077,117,458,353,155,438,1007,1016,9493,710,363,910,930,654,189,657,9493,966,630,986,604,698,497,756,784,760,630,432,283,919,666,39,4279,827,608,659,283,219,733,556,15990,964,412,629,129,469,395,45,12238,929,285,483,129,276,973,465,15303,568,631,122,954,992,349,69,779,777,262,178,396,456,823,383,779,359,858,94,1019,188,146,901,4356,944,230,569,51,10,804,14,6203,197,549,569,562,303,900,911,4731,593,464,37,377,929,550,761,4731,1,853,213,64,178,434,718,9370,192,209,753,952,980,723,80,9370,192,209,753,734,945,240,840,11158,1,238,820,289,285,639,341,14120,603,620,781,764,181,528,772,13627,468,523,764,73,669,778,703,4486,502,702,644,59,1021,681,582,14488,252,117,605,468,244,83,134,14488,926,869,824,159,962,681,429,14488,502,181,986,734,551,1020,191,4191,953,95,492,157,99,971,518,8250,20,329,106,700,514,759,863,4486,494,706,836,189,364,677,796,4486,502,933,511,250,665,710,199,5998,252,757,977,335,486,554,340,5998,721,612,493,355,590,144,829,12556,296,991,526,415,284,589,297,11995,704,149,368,216,629,334,1002,13232,777,481,97,442,298,184,495,7657,502,486,338,368,780,206,158,10324,300,431,341,216,744,136,598,15990,296,817,833,14,629,676,119,15990,777,769,768,574,276,122,67,4445,777,244,922,679,130,529,401,10040,177,250,866,810,303,476,197,8551,226,386,831,700,966,156,980,460,593,549,351,772,885,31,292,9613,593,67,703,895,118,414,744,4731,441,765,231,277,885,874,795,9370,1,747,703,59,950,697,785,881,526,83,639,339,623,758,126,14387,223,707,550,188,51,299,779,15998,927,566,112,484,737,130,184,15965,491,686,515,515,1012,476,94,12096,811,151,161,682,214,777,931,5382,594,315,272,307,56,949,673,4748,97,472,958,712,774,237,728,11391,653,627,937,457,7,298,896,2636,97,315,85,639,265,72,532,2095,985,655,422,88,133,907,353,10517,97,56,146,608,530,931,688,10517,601,575,472,327,519,920,761,10517,653,575,965,598,779,52,147,8707,942,654,965,105,270,509,800,2887,256,599,309,139,195,350,738,4224,230,77,483,121,597,618,21,14143,827,285,351,752,799,812,654,15075,404,285,406,300,598,602,463,15303,373,914,123,683,873,349,118,8099,653,391,560,718,76,547,590,10871,777,255,736,298,956,505,448,10753,169,247,966,532,200,143,1012,14185,907,906,680,241,360,287,807,4930,693,948,830,492,577,914,120,6529,916,813,105,1021,885,553,113,4731,1,331,153,358,361,114,369,1480,230,962,820,761,953,764,727,2958,962,603,567,619,181,993,756,8636,936,334,630,397,241,299,769,1621,215,871,916,318,496,89,946,881,81,134,1,396,82,1001,398,10487,749,877,434,368,54,665,746,11679,237,1004,914,192,860,728,18,11679,156,879,710,627,296,511,533,5815,472,313,364,968,647,881,948,7105,252,302,730,107,742,276,652,15574,985,89,586,218,288,843,976,13553,777,255,659,95,920,627,659,14937,110,845,668,691,480,475,409,13553,627,302,839,99,1016,717,607,14735,798,531,883,874,534,319,147,10411,39,331,220,327,92,265,409,9647,580,302,406,66,234,448,465,15295,267,178,487,826,138,843,864,2135,947,260,417,139,538,456,12,4279,640,717,336,757,7,764,386,13588,56,680,378,726,229,52,44,1868,624,875,825,768,372,359,435,9882,984,720,385,920,405,94,193,4033,563,182,820,20,44,941,1023,15919,602,824,1020,733,302,483,994,14529,637,664,25,735,258,293,323,13659,628,67,158,367,809,633,652,11429,357,686,519,826,226,805,158,2817,962,2,832,619,821,1012,250,9998,997,678,773,858,231,626,469,8874,656,626,432,310,996,764,472,13753,573,837,998,238,488,350,59,13753,594,265,112,930,512,323,556,15064,684,220,365,283,219,911,522,12826,264,534,498,400,14,350,988,389,653,218,308,1005,388,467,226,15358,578,250,228,1015,974,780,157,14544,670,14,310,502,640,565,507,13915,47,85,591,274,217,622,962,4762,85,26,410,799,299,689,337,11288,922,755,567,274,71,604,204,13035,271,246,905,567,557,725,228,11457,325,407,90,103,76,770,821,6001,444,371,854,742,308,883,764,2511,766,991,159,424,992,583,930,15700,766,102,570,966,157,15,661,14737,757,123,207,454,779,938,1009,14429,466,359,24,954,554,423,471,4445,189,359,386,125,808,984,902,9231,247,721,312,11,166,154,837,2683,655,788,831,335,733,442,718,9231,482,549,928,377,885,293,439,9231,864,67,831,358,885,446,67,4731,593,67,250,48,885,979,546,4731,613,4,764,734,885,979,482,15381,404,96,764,959,793,91,79,8458,642,623,510,277,948,984,990,14618,653,586,702,59,611,878,975,6529,164,619,821,208,314,57,484,6529,526,126,442,1015,885,664,69,9370,627,714,820,73,841,664,448,9370,627,968,639,781,178,422,861,4191,678,855,1020,157,158,228,928,5087,817,955,106,784,60,1008,94,11157,271,893,972,1023,988,285,762,4486,895,716,341,1003,1006,776,147,148,733,64,1003,508,627,502,730,148,898,583,644,687,960,1,413,148,952,583,231,89,162,949,730,11457,325,84,952,1,805,410,459,4866,474,35,954,722,277,562,74,2580,951,653,548,355,46,266,806,10324,766,716,18,82,611,631,93,4445,648,957,530,1,446,657,172,4445,944,569,720,1,50,169,657,4445,454,230,282,987,889,386,491,9231,247,477,622,11,508,829,847,14376,482,549,510,938,361,259,149,4377,422,67,390,687,314,328,385,15025,1,129,211,968,408,848,801,12232,1,230,403,707,358,748,726,8067,251,201,193,559,375,551,311,4324,423,359,1014,504,611,727,934,1042,290,1002,241,794,483,672,465,1004,187,18,718,317,426,406,902,6634,383,948,49,69,229,916,610,13347,21,633,353,470,784,767,763,13347,94,633,386,718,350,955,522,3136,230,340,65,309,265,198,728,9988,962,259,137,1005,574,364,153,10817,371,765,809,174,206,639,84,12995,272,967,131,920,377,291,425,15917,825,881,353,279,772,428,119,10801,44,379,450,469,807,642,485,13692,811,553,354,442,943,901,668,3258,346,844,204,543,809,722,871,12716,474,449,491,340,625,610,611,1235,265,528,973,1017,944,15,232,14335,718,528,579,683,235,735,22,12800,754,781,410,309,547,613,354,5666,241,594,678,254,463,1002,304,3549,634,511,423,760,843,710,256,9412,404,474,690,592,589,955,283,198,73,535,751,490,39,948,834,6559,825,650,10,294,726,95,516,6559,864,530,362,452,901,221,518,6390,421,344,75,946,807,609,14,14532,126,562,569,734,991,575,858,7620,204,16,464,658,885,553,102,9003,986,601,66,751,773,550,844,13682,213,472,423,636,302,497,487,124,207,446,16,394,848,471,278,10989,984,881,785,781,927,503,114,2901,939,585,1017,85,376,389,153,2901,782,247,403,336,877,81,901,2901,628,209,53,377,389,879,107,2742,669,949,563,504,958,692,101,9478,817,315,1009,38,1006,70,186,479,272,655,516,1016,201,574,607,479,573,512,353,63,553,107,147,1290,309,519,211,89,389,965,994,15079,243,463,683,760,850,484,789,6872,443,968,207,562,110,332,961,331,178,644,561,794,487,190,770,10651,393,664,377,254,178,380,436,10086,103,906,270,183,911,871,42,2151,974,934,575,507,556,751,327,2606,745,509,386,394,807,5,901,2056,309,656,348,784,895,810,470,2056,512,835,181,348,823,981,891,4208,911,807,134,393,333,466,776,5034,538,472,362,317,184,708,730,15057,289,788,864,562,764,50,783,4731,593,790,432,455,492,882,898,4731,753,1017,368,64,611,602,45,8548,870,426,840,394,929,529,509,15937,322,155,348,628,643,955,979,4480,663,265,173,627,492,778,480,15907,324,154,146,936,86,187,906,3753,420,954,146,862,506,193,121,3753,708,416,146,862,821,14,270,3789,561,999,353,876,866,229,693,15458,209,353,833,290,159,1018,309,15458,967,877,1020,859,717,942,735,4596,97,549,512,784,582,251,284,7062,64,786,660,830,548,828,935,12679,812,114,728,345,936,416,430,14054,667,724,728,274,32,609,587,10974,667,727,972,230,945,342,455,148,952,120,37,113,650,603,970,1867,691,524,905,842,343,682,741,4866,959,858,50,167,897,885,645,148,332,250,423,85,492,823,516,11309,332,403,684,508,624,609,133,10324,438,767,839,1015,523,767,458,14266,268,1016,659,794,513,955,209,7443,81,84,145,526,660,318,383,9231,247,158,651,870,256,521,599,15426,210,959,820,911,966,915,661,5015,968,896,1011,540,111,664,127,4474,387,129,390,149,994,325,783,4731,593,534,390,149,885,293,962,9370,613,88,152,646,695,198,756,3766,844,229,403,307,711,884,959,14224,143,208,212,702,979,193,80,12989,169,241,596,52,675,463,786,11850,601,169,830,188,563,771,71,4714,627,11,816,86,209,361,204,11850,57,339,127,348,944,655,149,464,318,439,958,723,697,684,417,1016,205,325,653,854,99,897,48,5284,97,494,875,424,7,239,454,13595,664,685,120,491,554,629,203,13553,777,91,153,813,982,225,865,11634,980,936,561,257,507,124,250,14567,957,36,1017,68,137,438,132,1331,721,362,476,47,344,514,139,14286,312,178,755,62,779,637,330,15055,571,984,324,39,994,495,368,9426,103,979,2,158,2,1021,991,9851,675,32,172,158,182,638,586,9286,576,509,180,129,23,395,737,5163,592,833,156,293,529,578,321,15367,744,704,580,760,170,720,559,9098,339,148,907,627,483,837,1005,3251,589,920,907,687,593,712,900,3251,576,72,907,987,653,822,120,9128,766,273,691,732,175,701,649,9128,576,273,173,755,66,121,694,9128,318,283,622,755,556,972,957,9288,827,473,75,774,852,330,484,2285,45,933,105,644,309,727,161,1180,149,630,228,671,808,758,228,12174,331,805,180,400,419,299,538,4640,40,848,310,192,390,165,436,8283,129,409,87,463,664,999,288,4640,778,13,310,283,987,968,931,642,985,961,247,788,31,854,1003,5224,602,799,728,304,444,424,549,16123,926,718,773,775,772,828,925,10974,474,965,353,33,877,50,612,10974,331,984,15,374,960,468,332,10974,70,821,743,930,496,995,607,11209,567,991,728,490,555,504,283,1867,639,693,431,148,963,204,812,4866,959,147,431,888,220,725,317,13029,638,821,499,147,744,396,376,15536,776,651,719,430,629,910,1009,14737,331,770,324,604,953,126,1020,14737,227,542,648,454,698,295,746,10871,325,113,247,918,637,508,169,8656,891,131,805,262,697,154,399,14376,118,943,113,246,764,813,373,9231,101,813,831,3,677,364,90,4731,314,648,213,718,994,857,847,4731,613,4,831,700,994,550,847,12968,391,74,390,455,653,202,651,2951,756,472,510,836,384,666,666,7101,314,428,19,394,268,452,780,9342,368,896,105,289,245,856,271,10033,546,60,49,494,225,988,723,10033,546,807,566,512,363,805,277,10033,299,526,591,266,777,720,208,1788,403,609,718,718,347,667,367,2023,360,281,807,182,18,364,754,15708,967,584,576,999,308,634,54,13982,985,331,792,1018,94,244,203,3695,948,575,153,154,789,683,788,10517,942,169,660,743,582,222,955,8630,869,654,50,218,140,124,81,6638,412,228,543,23,97,841,825,6940,834,969,475,891,563,169,376,1575,999,96,519,39,520,376,758,9583,926,665,886,47,427,625,51,3231,474,55,281,186,96,992,369,9287,849,175,996,130,702,217,700,1342,39,921,380,358,199,528,506,11158,862,848,301,644,551,589,674,2752,989,409,920,634,57,60,977,13336,847,291,105,76,361,741,89,14232,554,111,158,339,764,767,1001,15428,861,831,158,69,375,714,232,14232,39,549,510,658,110,847,742,10366,300,909,415,781,929,987,147,3835,849,48,820,734,274,346,251,1147,600,371,189,458,942,80,361,23,324,835,623,442,292,446,788,9903,34,201,659,317,994,649,105,9903,371,111,567,906,388,416,780,4417,576,232,567,3,226,758,169,4445,39,40,932,428,826,664,341,2719,767,728,89,168,179,87,289,5220,917,824,133,931,590,334,508,1253,839,343,310,299,864,412,394,14856,616,968,572,592,878,412,226,10974,474,948,637,722,342,502,891,10974,947,948,691,890,760,598,516,148,721,583,569,63,748,725,688,148,947,555,895,188,683,154,63,13692,468,776,270,161,554,154,415,645,678,554,353,592,186,563,707,10324,579,207,698,167,721,631,561,14488,757,123,697,428,458,395,300,14488,766,94,14,195,860,706,302,158,766,245,586,966,46,68,47,1506,1016,315,607,323,1021,116,375,1506,490,172,432,196,524,314,254,7604,966,741,432,18,194,149,135,7604,966,40,902,109,391,321,528,7604,16,345,90,863,985,92,277,14595,526,885,567,795,967,116,229,14595,526,183,341,771,967,96,779,7604,45,836,122,862,1001,129,883,7604,983,261,272,451,4,114,418,14595,526,639,116,1004,175,420,218,7604,963,261,37,308,643,411,46,7604,966,201,250,18,209,918,549,7604,966,741,805,130,807,792,950,7604,568,975,353,266,206,326,768,7604,584,822,919,709,359,670,329,7604,90,249,105,72,861,165,961,7604,245,677,902,85,457,73,997,7604,297,677,986,676,856,850,411,5054,966,473,243,768,226,932,716,5054,642,619,204,424,303,8,437,5054,332,413,919,394,276,339,155,5054,526,934,886,878,457,902,237,7443,997,991,675,1,561,70,203,3245,897,707,258,783,418,237,943,11387,231,707,292,532,347,961,87,10781,859,478,842,852,618,672,778,2072,334,998,896,532,539,1009,564,8604,801,595,767,562,882,516,82,6504,647,939,638,857,73,198,1011,5919,984,213,262,920,226,212,586,5919,561,813,316,488,170,146,591,3077,663,664,644,459,14,29,695,8620,524,46,301,999,183,839,85,2968,447,2,94,169,1008,47,556,6138,10,339,508,489,346,93,114,14124,357,202,16,282,655,760,436,7846,259,372,667,931,790,405,849,14004,373,712,380,41,71,416,1000,7846,237,937,566,522,736,17,944,7846,1011,807,772,323,361,122,540,5559,611,655,192,787,808,743,974,6490,210,306,279,157,614,522,214,7328,4,339,450,89,250,763,870,5855,1013,753,486,320,560,151,926,861,161,932,660,519,690,744,431,861,1015,856,191,161,715,776,215,1400,928,684,431,376,413,154,225,1400,893,650,606,225,638,373,364,14898,423,251,213,78,694,369,649,10608,580,194,410,326,149,256,453,10608,617,509,498,514,189,592,599,14575,402,767,456,759,441,32,92,6980,556,165,742,508,476,490,469,6980,84,402,272,865,686,531,826,1682,941,585,603,227,483,941,125,4739,127,402,489,938,758,767,205,11787,618,585,931,734,598,471,804,9180,1001,477,228,233,245,104,939,11297,202,387,820,377,653,26,863,8620,408,341,805,394,653,603,208,4711,318,317,268,486,86,203,98,10528,428,734,248,744,724,675,891,3912,217,936,954,499,1012,419,897,3912,51,67,61,648,180,801,895,9100,43,185,288,554,924,569,406,9100,611,719,131,410,280,258,451,929,611,21,696,494,845,513,409,12488,1020,325,219,59,386,763,286,13300,934,76,63,333,294,329,913,8935,823,839,503,188,852,387,550,8935,493,634,39,220,56,592,304,15770,477,839,832,599,312,835,276,9132,760,932,444,483,502,1008,671,7985,1019,533,270,756,865,1014,348,6588,356,194,74,524,306,249,100,112,38,416,855,438,0,29,663,6682,408,181,1000,598,813,820,407,15458,1020,75,601,612,517,555,424,3107,316,455,263,50,513,235,604,7062,1009,387,183,522,950,577,215,3416,652,144,614,751,824,561,804,2100,996,4,603,532,1001,22,525,10553,755,367,483,873,944,714,51,10078,118,477,236,484,314,111,231,14198,974,949,799,568,10,703,689,8876,472,338,813,59,469,342,106,4508,125,466,710,442,719,876,507,13258,437,877,580,15,686,830,562,9660,767,747,884,179,733,400,625,2462,365,414,734,813,168,416,926,8541,276,414,414,902,343,727,860,15143,669,707,592,863,546,495,357,1315,178,704,887,103,502,661,550,4684,204,81,714,159,907,872,215,11088,714,133,219,486,92,790,284,9100,178,306,334,779,776,442,29,9092,309,133,215,508,326,958,936,14069,538,329,958,59,55,295,963,11866,987,600,720,615,191,579,96,10045,94,21,720,1005,229,539,302,589,372,745,933,121,720,272,846,7234,43,958,193,406,595,155,126,7442,94,647,704,80,54,196,611,7234,279,909,801,784,992,270,315,3231,34,238,801,502,624,494,603,3231,947,707,507,993,821,153,144,2479,960,60,291,966,44,310,637,8418,56,430,50,417,987,477,867,1732,260,21,131,210,886,280,384,3179,994,853,496,912,944,387,86,10739,596,909,96,687,719,871,435,9266,849,283,864,24,159,529,975,8537,989,299,382,300,430,710,890,3829,648,636,68,723,110,956,228,6946,619,998,919,967,233,749,63,2195,723,445,623,179,808,603,761,10078,726,214,387,779,924,703,438,7158,454,877,222,630,459,211,505,12827,51,213,849,594,330,847,183,5864,672,531,96,955,351,38,265,3107,741,0,476,92,111,842,422,15538,365,922,751,557,742,415,44,7210,305,736,443,816,898,706,94,1278,961,531,659,855,507,210,977,5623,899,639,931,461,221,881,326,5658,916,305,861,465,562,934,147,5100,37,265,486,979,0,639,346,13998,761,740,697,188,215,186,37,13963,624,1006,344,351,853,60,360,3107,810,975,212,793,898,589,318,12633,484,881,819,199,364,59,846,3352,344,739,48,501,987,499,856,15770,668,499,1007,501,971,316,910,5096,800,592,291,855,785,268,309,14222,887,534,603,476,516,838,629,2100,441,870,831,687,487,151,96,15068,74,10,261,481,979,569,564,16271,21,0,902,59,885,333,957,8191,15,556,983,414,209,36,991,6635,236,120,265,506,540,442,353,10356,617,600,34,482,540,605,132,15913,804,231,698,482,330,163,525,9042,538,949,853,990,710,361,944,11852,211,400,785,599,978,453,238,2126,755,273,55,706,477,572,503,12649,431,708,288,534,710,397,340,1309,869,657,667,425,810,1008,16,15727,484,343,915,508,656,87,61,7037,34,462,888,199,210,956,960,7220,252,12,941,415,667,12,827,7174,755,150,632,89,867,187,322,3769,618,808,868,89,553,499,1022,12449,799,12,76,89,535,693,661,14165,834,217,668,543,79,134,46,9297,446,272,393,469,102,882,798,13963,848,421,747,89,957,58,611,1278,178,118,338,320,786,523,418,9748,892,174,336,321,268,345,190,14898,58,163,634,355,836,615,569,11522,215,858,667,120,376,804,25,16129,740,817,787,612,77,821,607,14013,747,695,388,380,949,609,113,1682,806,971,290,401,302,700,690,6375,8,870,856,481,877,649,997,12993,74,416,639,536,784,439,282,6635,15,892,518,789,595,264,120,3954,903,971,991,598,595,799,522,9137,476,901,382,113,321,418,571,15913,542,218,67,161,861,58,447,9042,771,239,137,326,716,476,527,9748,563,870,18,873,156,328,310,9748,390,273,856,488,430,901,829,15740,118,446,845,574,179,957,790,6056,715,969,150,467,13,830,449,12432,539,90,250,161,38,1016,97,15358,352,805,304,333,34,936,952,2655,34,214,596,1003,763,436,454,7174,73,207,588,842,543,909,535,3769,710,273,78,436,616,167,205,7114,594,870,76,87,644,680,843,14165,1005,971,685,483,611,970,856,13030,1009,991,272,938,637,940,194,7918,809,240,954,425,883,187,252,9483,675,1020,215,574,694,429,15,10337,652,647,741,474,44,862,241,13008,193,564,678,159,974,217,283,11782,386,697,432,990,1000,957,604,1242,756,60,906,320,676,840,621,13629,26,67,692,140,483,958,1,568,650,870,1006,612,784,329,761,12467,367,477,93,481,463,798,54,14865,54,67,32,98,885,799,226,8191,53,93,474,289,159,699,466,1583,193,444,1013,744,979,557,14,10284,58,209,374,990,593,100,958,1267,894,80,977,816,130,754,341,2678,887,1002,658,432,270,610,130,1309,659,657,415,590,68,958,487,1309,665,949,181,376,443,592,934,11071,330,517,700,323,825,165,321,14480,621,671,974,376,987,716,889,15954,685,564,146,317,540,298,212,2889,818,329,729,596,568,353,519,13099,707,214,330,435,798,238,249,13403,806,676,829,598,66,72,648,3769,282,151,2,598,369,719,886,5512,568,674,592,89,118,913,430,10243,800,63,755,2,986,586,580,11361,970,994,905,598,434,464,253,11019,800,386,898,669,613,984,117,10243,316,968,659,482,13,570,886,16033,76,98,14,501,84,735,112,2495,416,93,648,225,782,810,131,12449,799,702,915,508,292,953,61,6075,800,113,991,232,910,733,148,11267,922,273,57,948,861,825,1,10016,978,870,412,810,786,364,411,12467,387,959,93,289,532,806,429,10206,728,98,390,178,159,264,120,328,15,250,753,878,159,937,212,6635,662,901,350,212,159,306,638,15727,58,192,855,279,159,529,155,11071,634,80,153,309,556,1008,263,11071,874,870,483,491,696,623,964,1309,887,501,978,188,897,578,648,6941,212,969,181,188,851,849,579,11071,734,192,980,174,467,295,303,11868,348,192,438,816,928,735,6,15628,58,305,475,855,861,221,589,4596,23,824,127,160,308,52,540,1657,52,971,660,722,910,134,449,1774,352,364,561,89,11,346,709,15759,24,958,2,89,537,589,16,10243,817,762,611,375,292,593,120,10243,819,633,338,990,653,957,886,11361,317,814,385,636,532,779,1014,4756,51,501,200,508,7,353,862,16335,1023,966,784,508,219,424,385,3769,672,810,402,476,22,499,601,12579,695,205,654,751,786,650,331,7882,430,352,992,974,136,698,909,5803,377,7,992,38,212,649,251,7830,967,603,884,89,799,954,132,3606,547,269,603,481,824,395,667,15849,818,229,960,103,516,882,252,6,42,81,274,363,464,364,808,12827,446,433,856,368,616,964,298,10799,446,188,215,688,39,312,254,9010,600,843,686,911,532,812,386,4537,206,265,774,474,386,777,651,10528,776,870,993,494,687,288,559,1290,171,558,705,302,107,805,228,1290,113,90,150,120,380,777,495,5497,697,526,650,420,788,579,965,7695,129,446,845,302,820,649,137,7038,65,463,564,188,638,581,287,4567,202,596,75,1,587,578,770,8811,103,213,889,122,823,669,366,15546,151,150,53,89,460,1008,966,5742,40,870,94,188,328,100,474,5530,161,924,950,320,863,957,137,8935,877,269,94,474,638,467,955,6980,536,93,570,474,123,265,908,2893,508,267,407,227,812,204,551,6682,375,485,215,941,56,201,323,6682,473,10,954,493,54,529,737,9432,102,269,27,227,825,435,706,11878,819,367,593,938,686,334,8,1367,481,595,468,403,638,194,113,9939,818,538,1003,938,408,984,604,15167,183,971,603,612,39,422,724,9660,473,229,122,59,195,643,149,13472,617,229,995,82,885,343,80,13814,446,944,760,484,111,364,587,12633,800,218,838,688,61,942,297,3447,291,957,307,902,787,937,223,7788,804,224,349,506,286,897,76,899,171,870,696,506,898,783,630,3912,29,127,18,606,655,2,216,13365,51,870,855,506,130,495,747,9100,178,647,1019,955,218,2,54,9100,800,609,429,474,603,956,570,15772,194,870,491,59,38,704,702,13300,291,922,7,333,316,661,127,5855,545,510,179,482,373,669,955,5663,215,510,186,320,261,364,200,861,768,886,710,320,210,273,55,12797,301,194,1009,524,26,849,544,1049,202,958,159,501,823,970,455,9432,564,269,400,599,674,265,959,10530,799,267,961,474,562,490,506,15759,991,719,131,225,255,402,78,6682,42,870,248,474,498,45,684,6682,206,93,150,227,74,757,631,9669,589,977,817,756,987,17,154,8983,819,149,942,514,664,165,995,7743,907,831,898,405,585,388,55,1827,853,501,906,612,110,508,671,13792,42,81,272,255,602,198,685,12455,15,229,1017,818,401,373,120,11071,628,13,693,317,100,813,796,13742,164,0,0,414,769,0,522,14490,613,938,644,317,376,618,650,1495,790,445,76,482,865,455,438,9414,351,870,552,450,29,291,392,5179,574,871,979,264,175,956,218,782,417,96,539,501,788,578,421,9732,55,251,250,846,5,979,417,11611,365,367,261,990,175,802,635,2636,318,897,69,620,292,890,480,1212,23,93,672,7,248,288,170,8310,172,631,898,450,442,308,799,124,227,232,8,508,360,506,639,12561,936,269,302,508,600,472,92,1075,25,354,360,136,197,331,298,11782,106,7,882,909,178,443,581,15872,446,229,472,522,400,489,51,1214,695,658,810,161,713,187,685,9966,74,269,844,865,885,353,553,1818,57,0,38,579,173,405,179,8767,337,60,534,728,188,420,862,16129,761,320,787,857,979,581,141,1109,172,86,458,507,735,310,846,5238,674,831,489,89,195,182,311,6,806,213,624,183,1002,1008,323,4641,52,423,125,351,994,956,954,8983,600,595,53,568,400,939,156,7076,795,320,941,534,307,849,1013,15727,42,320,69,457,887,276,450,15244,648,593,686,936,388,364,161,5114,662,201,870,880,914,471,377,16316,343,273,814,230,818,91,155,7778,802,214,386,884,159,123,636,7789,431,213,298,136,113,481,894,14480,372,747,338,387,1021,932,906,16316,443,7,850,137,885,31,908,5421,417,473,112,161,304,229,152,2375,854,705,288,174,56,187,435,15256,490,265,292,29,113,992,796,9123,212,400,132,38,784,49,878,8992,24,67,317,89,11,623,136,10243,800,671,28,375,709,548,897,10243,189,192,432,946,856,755,483,1267,936,22,43,254,752,882,970,7114,172,1009,69,199,437,394,396,10243,57,1015,189,375,74,102,685,10243,936,98,868,232,1021,465,970,15712,568,561,741,616,789,123,483,7882,24,464,992,974,549,69,856,13531,819,705,677,511,334,342,868,8102,987,961,1006,870,931,522,534,15624,261,658,274,409,243,373,1023,10046,753,93,69,518,157,937,559,6,446,81,222,828,209,529,868,14946,800,808,910,1013,76,940,122,10799,266,451,14,569,653,914,432,9010,322,273,958,331,119,760,631,7788,262,103,349,482,382,529,438,8197,643,870,350,828,107,122,146,4827,330,870,993,474,182,692,118,9554,204,384,754,414,965,700,359,7695,821,10,363,773,574,704,6,9017,374,870,845,760,859,939,637,8778,767,0,27,188,346,542,819,13300,51,21,535,1,124,838,955,5855,321,807,443,320,315,507,127,8935,866,265,962,749,43,773,716,5663,318,449,710,320,270,273,56,10407,102,870,56,320,341,568,349,10243,662,437,526,501,98,609,176,5880,708,886,168,351,605,659,857,12797,700,35,375,89,836,603,810,15759,756,1002,910,151,266,76,1012,15759,618,60,910,474,459,433,17,1495,672,66,179,188,578,302,264,5310,189,924,957,136,264,669,318,15683,695,269,642,43,20,741,455,1682,941,595,495,938,178,521,725,11878,911,526,0,1007,644,979,51,252,23,229,822,873,34,361,55,13814,446,111,650,426,205,36,400,12633,473,843,651,368,54,245,973,6125,261,937,174,562,431,649,373,15668,686,265,59,517,793,77,534,10528,141,870,321,816,927,541,485,3912,809,229,941,81,724,793,891,1290,86,870,197,955,882,960,992,9100,666,384,884,348,225,405,127,929,877,80,288,793,138,693,31,8811,962,265,215,474,844,838,249,13300,710,789,113,568,857,649,488,13300,605,595,289,673,864,724,3,8935,676,571,1014,320,471,849,507,5663,969,6,783,320,268,767,315,5663,545,1017,535,756,495,736,604,5987,40,21,177,722,253,389,583,9704,94,194,486,320,307,812,418,14490,505,35,659,225,708,245,298,4004,1018,92,229,182,228,105,623,15759,24,225,48,857,438,1008,713,14946,662,194,508,680,1,169,453,3377,672,614,749,636,976,719,306,3377,1021,487,236,740,74,311,422,3416,89,517,614,740,249,667,544,1682,941,595,842,598,528,707,224,9660,505,974,942,301,643,442,348,10078,58,269,232,368,492,571,268,11444,785,448,188,368,113,201,799,7520,611,741,134,317,686,259,282,12869,529,562,133,136,113,443,157,10848,539,647,181,598,787,554,638,14946,574,539,323,174,966,107,865,13700,446,943,415,976,632,30,679,5423,934,569,20,136,316,509,392,8209,615,169,414,508,836,210,853,4677,985,111,116,292,159,716,203,4684,624,719,935,315,113,581,619,13300,818,492,173,51,557,863,706,9100,610,280,936,87,323,861,227,9092,624,510,432,440,21,169,825,14069,538,329,100,815,339,925,568,14097,744,21,720,180,1002,370,634,9712,233,367,12,465,629,308,668,11645,36,487,268,938,644,698,465,3206,561,0,21,555,82,734,34,4743,129,35,92,555,526,442,61,4919,1,269,827,50,867,288,764,3337,703,238,39,66,940,1007,810,3231,46,0,563,87,653,701,21,7355,354,513,720,113,12,662,639,7032,811,76,405,68,243,834,1011,1732,260,493,969,68,733,871,223,3179,693,238,954,293,264,900,179,10739,596,808,466,617,199,364,954,8775,628,652,408,755,643,727,570,15533,94,808,197,189,786,862,598,3829,648,549,966,188,113,809,35,14367,790,111,852,493,906,422,967,1495,134,658,215,990,715,304,1008,12035,282,229,122,532,175,619,407,7158,674,131,196,482,388,777,581,14946,416,248,347,681,20,898,205,14946,800,31,977,682,916,663,996,14946,799,545,693,457,1002,832,894,7694,89,317,790,461,622,993,882,3744,877,89,212,107,902,704,358,3912,431,21,685,636,904,617,34,5623,640,327,748,380,148,510,8,5547,876,488,43,180,315,522,745,5100,791,485,619,857,739,969,139,11477,178,67,38,779,702,432,357,3122,763,1022,103,279,925,42,460,14946,652,5,493,984,340,699,650,11761,353,213,350,461,726,937,519,11782,212,267,180,974,915,589,604,11782,374,784,915,227,550,569,545,1666,990,968,274,425,159,100,789,10040,262,0,851,380,856,123,761,10016,996,870,904,687,979,291,727,15099,441,400,42,339,784,343,727,15210,21,229,161,511,885,979,39,5782,389,788,980,241,882,114,80,2969,958,870,869,911,650,680,492,5001,582,808,851,101,85,900,22,1738,318,596,432,199,302,30,944,14600,723,48,485,614,634,773,815,1268,406,100,374,974,650,1008,852,1268,124,549,744,830,718,792,1,12765,818,93,616,410,107,387,586,986,932,870,592,1008,540,581,737,4714,962,341,702,513,157,375,600,5284,468,499,864,339,994,972,827,8422,0,75,561,377,659,632,561,16080,567,558,917,855,33,359,392,4146,922,1010,132,482,914,42,368,350,926,592,602,473,593,256,855,509,300,283,984,300,303,983,458,12235,567,609,905,946,738,110,36,982,896,790,352,481,13,593,128,11092,237,689,688,41,44,542,91,10775,834,613,693,125,991,5,778,2882,260,905,991,799,171,219,223,2882,999,902,38,680,531,134,928,13588,97,970,272,31,38,313,54,9882,726,593,290,476,644,531,720,468,1005,213,1019,12,154,391,323,9212,735,229,114,481,524,105,179,10046,425,959,290,368,452,806,22,153,818,663,1000,1013,153,857,157,13853,570,644,390,688,76,225,222,9343,102,238,623,650,643,65,737,2211,530,444,764,857,483,666,195,6228,194,824,694,612,629,259,6,10546,922,213,169,481,138,207,912,15482,433,974,764,870,385,40,416,13381,887,213,169,842,464,549,39,16379,934,595,92,759,623,364,485,10492,169,390,364,745,918,479,224,10761,992,96,927,666,418,19,343,9851,967,118,890,387,738,7,366,3443,880,66,393,111,96,443,909,13513,638,231,923,566,128,409,502,15725,706,131,1013,12,328,285,591,12309,959,571,925,781,109,5,569,14119,672,739,272,50,70,237,718,13084,186,2,517,8,169,861,369,12309,672,67,648,59,537,459,130,13084,672,909,758,54,838,984,789,2379,605,269,179,658,148,65,485,3133,880,808,600,490,752,421,156,14316,800,449,864,687,709,165,856,525,209,323,116,397,861,108,526,15275,468,739,489,1006,0,887,788,5388,589,67,335,241,843,900,727,909,602,86,660,37,979,925,647,1281,324,0,390,734,956,699,510,13075,130,0,511,519,551,754,495,3551,535,88,434,505,309,965,326,10363,887,317,582,840,464,622,10,15256,351,239,67,189,102,898,834,15256,260,739,22,452,259,799,272,15256,360,74,700,59,175,288,471,4352,697,897,26,296,157,639,745,10520,131,1023,856,508,861,207,300,9027,741,98,189,188,390,387,680,12128,20,477,566,1015,255,751,1008,3148,527,162,683,553,788,307,897,12765,795,480,726,599,789,1008,348,14333,667,158,944,318,714,755,640,14333,947,37,944,984,158,194,413,6449,139,549,843,415,158,462,308,14159,964,149,951,245,774,708,707,4866,817,549,427,195,908,618,748,12866,371,269,548,318,986,269,119,10916,707,647,574,1017,186,269,354,6449,446,269,170,210,697,10,190,6449,446,113,605,210,158,562,190,827,625,113,272,490,844,449,166,843,895,21,692,543,861,645,955,1682,17,564,831,562,695,777,822,9231,883,747,942,827,201,105,149,9231,101,67,489,412,159,712,374,9709,593,549,498,646,979,857,840,9709,1,493,498,873,643,857,39,792,34,93,390,312,361,1013,737,6117,831,751,323,113,10,911,117,7065,104,1002,768,335,697,965,853,15381,169,343,22,451,158,569,166,15381,351,870,580,375,611,339,741,15381,672,870,732,375,758,386,172,12383,999,21,312,779,861,386,310,8706,252,291,719,159,269,984,320,4673,371,201,447,251,65,296,690,4174,295,121,548,161,902,30,404,12733,524,1003,145,722,504,754,137,9257,723,49,253,722,61,472,634,148,329,461,567,242,244,187,853,13029,812,76,965,302,36,52,487,7975,325,965,951,465,16,69,121,4955,585,539,467,161,957,194,1017,131,492,108,78,398,199,154,41,16335,964,190,213,930,438,70,290,16129,898,539,95,68,560,833,593,3060,325,269,916,476,127,398,965,1380,959,74,763,187,381,158,733,9901,918,291,302,519,82,547,963,1968,732,538,684,521,993,40,713,8936,301,595,21,779,201,623,696,9132,80,449,820,59,350,264,411,3185,299,187,290,481,361,221,1011,9343,735,4,608,779,654,364,179,792,735,870,603,174,991,292,479,7850,187,770,74,902,457,733,420,6112,499,870,764,955,841,264,523,13748,499,229,312,482,994,471,265,13748,514,229,312,59,654,610,433,13748,287,229,390,59,940,941,80,15990,524,595,951,59,350,343,435,8706,839,72,736,543,873,589,964,4673,691,797,359,995,961,704,566,4870,117,56,938,689,435,669,121,148,663,437,173,415,231,472,687,9257,811,1002,258,166,744,355,426,10974,332,586,691,161,590,540,841,11209,325,37,866,167,213,908,823,9602,898,736,866,480,5,985,612,13692,156,858,374,920,744,349,740,7498,454,759,365,915,563,439,379,10324,625,759,272,447,643,373,170,10324,346,759,991,475,861,910,23,10324,60,334,693,475,373,712,946,13748,760,651,603,931,623,395,504,13748,79,951,904,404,987,665,464,13748,359,420,335,846,102,402,159,11529,777,542,682,709,856,364,528,7781,296,770,563,705,799,372,313,13198,959,354,241,437,825,991,23", "output_format": "wav16"}