{"caption": "rock", "lyrics": "[\u041a\u0443\u043f\u043b\u0435\u0442 1]\n\u0417\u043e\u043b\u043e\u0442\u043e\u0439 \u0442\u0440\u043e\u043d \u0441\u0438\u044f\u0435\u0442 \u0432\u043e \u0442\u044c\u043c\u0435\n\u041c\u044b \u0441\u0442\u043e\u0438\u043c \u0443 \u043f\u043e\u0434\u043d\u043e\u0436\u044c\u044f \u0432\u0435\u043a\u043e\u0432\n\u041a\u0430\u0436\u0434\u044b\u0439 \u0448\u0430\u0433 \u2014 \u043a\u0430\u043a \u0440\u0430\u0441\u043a\u0430\u0442 \u0432 \u0442\u0438\u0448\u0438\u043d\u0435\n\u0413\u0432\u0430\u0440\u0434\u0438\u044f \u0432\u0435\u0440\u043d\u044b\u0445 \u0441\u044b\u043d\u043e\u0432\n\n[\u041f\u0440\u0435-\u043f\u0440\u0438\u043f\u0435\u0432]\n\u041a\u0430'\u0442\u0430\u0445\u0438 \u0432 \u043a\u0440\u043e\u0432\u0438 \u043f\u0443\u043b\u044c\u0441\u0438\u0440\u0443\u044e\u0442 \u0432 \u0442\u0430\u043a\u0442\n\u0421\u043c\u0435\u0440\u0442\u044c \u2014 \u044d\u0442\u043e \u043d\u0430\u0448 \u043d\u0435\u0433\u043b\u0430\u0441\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\n\u041a\u043e\u043f\u044c\u0451 \u043d\u0430\u0433\u043e\u0442\u043e\u0432\u0435, \u0437\u0430\u0441\u0442\u044b\u043b \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\n\u041c\u044b \u2014 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0438 \u043f\u0440\u0430\u0432\u0435\u0434\u043d\u044b\u0439 \u0444\u0440\u043e\u043d\u0442\n\n[\u041f\u0440\u0438\u043f\u0435\u0432]\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\n[\u041a\u0443\u043f\u043b\u0435\u0442 2]\n\u041c\u044b \u043d\u0435 \u0432\u043e\u043b\u043a\u0438, \u0447\u0442\u043e \u0440\u044b\u0449\u0443\u0442 \u0432 \u043b\u0435\u0441\u0430\u0445\n\u041b\u0435\u0432 \u043e\u0434\u0438\u043d\u043e\u043a\u0438\u0439 \u043d\u0435 \u0437\u043d\u0430\u0435\u0442 \u043f\u0440\u043e \u0441\u0442\u0440\u0430\u0445\n\u0414\u0432\u043e\u0440\u0435\u0446 \u043e\u0445\u0440\u0430\u043d\u044f\u0435\u0442 \u043d\u0430\u0448 \u0433\u043e\u0440\u0434\u044b\u0439 \u0441\u043e\u044e\u0437\n\u0422\u0430\u0439\u043d\u044b \u0431\u0435\u0441\u0441\u043c\u0435\u0440\u0442\u044c\u044f \u2014 \u0442\u044f\u0433\u043e\u0441\u0442\u043d\u044b\u0439 \u0433\u0440\u0443\u0437\n\n[\u041f\u0440\u0435-\u043f\u0440\u0438\u043f\u0435\u0432]\n\u041a\u0430'\u0442\u0430\u0445\u0438 \u0432 \u043a\u0440\u043e\u0432\u0438 \u043f\u0443\u043b\u044c\u0441\u0438\u0440\u0443\u044e\u0442 \u0432 \u0442\u0430\u043a\u0442\n\u0421\u043c\u0435\u0440\u0442\u044c \u2014 \u044d\u0442\u043e \u043d\u0430\u0448 \u043d\u0435\u0433\u043b\u0430\u0441\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0440\u0430\u043a\u0442\n\u041a\u043e\u043f\u044c\u0451 \u043d\u0430\u0433\u043e\u0442\u043e\u0432\u0435, \u0437\u0430\u0441\u0442\u044b\u043b \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\n\u041c\u044b \u2014 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0438 \u043f\u0440\u0430\u0432\u0435\u0434\u043d\u044b\u0439 \u0444\u0440\u043e\u043d\u0442\n\n[\u041f\u0440\u0438\u043f\u0435\u0432]\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\n[\u0411\u0440\u0438\u0434\u0436]\n\u041c\u0430\u0441\u0442\u0435\u0440\u0430 \u0431\u043e\u044f \u0432 \u0441\u0438\u044f\u043d\u044c\u0435 \u0431\u0440\u043e\u043d\u0438\n\u0412 \u0441\u0430\u043c\u043e\u0435 \u043f\u0435\u043a\u043b\u043e \u0441\u043c\u0435\u043b\u043e \u0432\u0437\u0433\u043b\u044f\u043d\u0438\n\u041e\u0442 \u0437\u0430\u0449\u0438\u0442\u044b \u043a \u0431\u0440\u043e\u0441\u043a\u0443 \u0437\u0430 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u044c\u0435\n\u0412 \u044d\u0442\u043e\u043c \u0432\u0441\u0451 \u043d\u0430\u0448\u0435 \u043f\u0440\u0435\u0434\u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u044c\u0435\n\n[\u0424\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u0438\u043f\u0435\u0432]\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\u0417\u043e\u043b\u043e\u0442\u044b\u0435 \u043b\u044c\u0432\u044b \u0432 \u0442\u0435\u043d\u0438 \u0422\u0440\u043e\u043d\u0430\n\u041d\u0430\u0448\u0430 \u0432\u043e\u043b\u044f \u2014 \u0441\u0442\u0430\u043b\u044c \u0438 \u043a\u043e\u0440\u043e\u043d\u0430\n\u041c\u044b \u2014 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u043e\u043f\u043b\u043e\u0442 \u0438 \u043f\u0440\u0435\u0433\u0440\u0430\u0434\u0430\n\u0421\u043c\u0435\u0440\u0442\u044c \u0434\u043b\u044f \u0432\u0440\u0430\u0433\u043e\u0432 \u2014 \u0441\u0432\u044f\u0442\u0430\u044f \u043d\u0430\u0433\u0440\u0430\u0434\u0430\n\n[\u041a\u043e\u043d\u0435\u0446]", "duration": 167.76, "lm_seed": 1389850961, "audio_codes": "4989,500,693,365,88,242,122,1001,7770,469,465,238,334,240,586,736,1085,401,154,656,912,734,866,550,4520,903,895,870,412,291,135,913,14113,628,12,931,886,77,404,223,5546,184,757,734,332,210,780,548,8292,162,554,233,428,109,538,864,231,902,807,550,31,973,109,436,7201,184,727,233,9,524,281,314,13495,513,21,489,9,414,281,822,7201,184,799,233,999,524,515,416,6844,105,170,884,561,344,6,125,8820,903,293,539,712,973,361,507,14113,665,912,884,727,973,168,788,14113,665,244,906,348,173,859,204,14113,974,132,861,426,921,499,374,6181,391,486,871,702,33,397,344,11899,974,745,57,484,884,54,932,3287,884,916,159,320,884,953,703,3287,933,206,159,488,806,480,788,4661,184,132,627,488,806,935,788,6181,90,465,914,811,537,908,857,4661,391,206,457,541,479,779,603,4661,226,293,737,564,821,719,550,4661,665,293,737,564,589,353,964,666,559,882,182,97,722,481,265,16117,990,772,285,588,252,55,193,7498,249,589,285,403,577,915,975,4558,42,526,630,588,311,532,120,4558,95,589,630,203,887,1006,970,5225,415,87,310,853,355,181,93,2307,208,443,760,537,613,567,944,11513,705,120,80,93,626,806,120,13683,498,960,854,37,818,491,409,666,173,971,504,97,560,279,277,489,397,151,878,657,858,55,46,15227,389,151,695,657,849,704,667,7498,347,151,487,544,159,897,322,4558,903,248,873,544,871,906,145,4558,905,829,873,221,784,17,944,13758,417,54,866,198,949,658,944,9292,811,34,217,14,158,904,329,4883,723,265,271,7,688,870,490,6854,342,6,485,548,533,535,780,6854,777,488,223,272,709,451,311,6854,639,337,511,747,688,996,560,4341,727,645,773,90,36,662,230,5506,325,243,176,890,232,98,413,1638,325,841,800,890,949,531,389,11158,325,841,498,178,544,274,99,7472,269,75,501,802,650,513,249,13638,284,1023,97,418,826,968,497,6498,905,853,606,483,1000,993,763,7007,582,338,233,311,973,33,763,12822,853,218,28,470,51,877,249,10812,500,81,168,917,133,230,162,4883,1022,59,835,1012,240,877,72,5981,638,230,276,1017,794,877,603,7238,596,726,705,666,320,877,292,7238,833,526,705,250,172,447,651,13077,54,99,203,704,369,95,526,12999,911,176,961,679,210,695,796,13096,885,679,745,552,67,912,121,12999,770,577,745,764,978,295,403,9608,324,275,118,13,835,856,392,12999,602,344,547,764,67,295,55,13096,17,177,745,20,67,949,703,1771,942,302,942,1015,67,701,897,3417,391,375,660,198,398,423,934,881,864,206,830,525,706,882,535,3307,244,514,826,176,197,550,398,7142,483,307,763,251,549,739,519,10807,54,536,273,281,512,876,407,8820,54,38,831,270,88,133,419,10052,474,59,494,293,1015,271,544,12556,644,569,835,683,397,542,25,12556,628,949,799,175,877,853,244,4989,74,688,50,12,471,684,150,1016,648,16,268,1015,369,483,944,809,646,921,439,847,573,157,154,1676,36,392,683,934,144,29,978,15155,558,256,399,261,588,76,728,13436,558,227,602,18,549,265,416,3852,912,120,964,368,108,538,407,7285,267,209,1003,208,989,305,51,2725,391,441,905,653,392,321,301,1547,896,978,972,651,42,642,225,1926,337,989,808,789,992,622,904,1926,1,465,772,553,421,61,508,14535,54,600,236,178,952,688,55,11703,977,546,873,414,172,688,2,11703,863,372,866,931,287,651,369,11703,391,339,591,90,919,536,688,6694,808,177,173,371,151,876,150,1269,912,172,839,588,433,940,135,1269,602,679,53,75,170,924,725,13413,807,297,211,197,267,221,634,13413,602,577,211,72,829,1007,725,1269,912,777,45,109,521,106,271,6867,602,206,425,290,69,225,345,6867,54,153,365,424,23,40,634,1269,54,922,830,862,746,212,761,8703,974,602,1003,283,356,21,273,11030,638,146,503,367,295,871,1002,11030,493,337,691,881,505,96,422,585,412,417,25,727,1003,212,984,11030,114,912,353,728,209,471,507,14116,991,656,630,494,362,95,189,10165,807,281,831,164,520,212,540,11726,807,17,33,194,829,538,231,15552,483,672,831,999,261,7,796,1532,648,908,601,973,90,143,645,4121,383,205,963,324,806,690,95,9975,245,375,159,789,170,26,276,13237,173,206,739,591,626,454,802,12805,73,514,600,765,90,598,554,6776,290,87,242,265,1015,730,64,8430,947,786,526,384,232,364,37,14966,1022,343,656,459,568,743,460,4047,226,853,826,788,691,658,56,12931,847,853,169,404,472,898,250,15731,1016,510,840,779,144,221,374,12329,639,510,56,196,596,466,897,10568,565,338,898,955,1004,224,211,5409,673,12,707,220,174,723,804,5409,296,150,737,319,832,723,663,7148,79,206,828,348,755,466,76,12737,297,916,202,843,635,772,156,6098,297,213,442,798,676,278,966,3644,243,52,831,316,83,224,796,780,458,57,831,316,549,947,439,780,974,196,345,207,295,185,291,4279,197,234,831,890,21,491,202,1523,177,139,232,514,194,947,310,1523,794,658,637,923,21,867,636,1523,864,700,139,923,594,715,698,4279,944,304,36,1002,367,896,706,9292,371,612,766,230,590,789,288,13584,57,889,52,7,102,457,5,10198,908,265,924,73,758,575,61,6093,784,167,317,755,219,123,952,14429,908,611,108,991,46,896,5,14429,908,705,992,991,46,85,383,14429,227,34,992,20,524,513,378,1419,325,615,933,800,708,948,829,11158,325,230,909,800,825,951,450,8584,170,949,1023,75,919,772,60,14506,243,732,169,660,689,793,153,611,177,974,581,729,394,296,315,1890,438,111,442,208,830,52,193,11081,623,667,113,484,452,885,265,3001,421,667,522,1,583,52,14,3001,648,66,831,669,984,843,780,360,526,9,243,140,671,24,11,3443,952,695,746,311,807,865,89,14286,533,339,116,936,442,800,212,3207,931,206,243,414,364,197,895,492,187,437,200,878,23,319,519,4955,476,843,969,73,64,549,481,2848,291,192,23,734,67,52,267,4647,896,131,172,54,364,97,529,13237,706,437,905,770,90,101,792,4289,627,303,481,666,67,964,503,14706,849,108,660,1,16,744,821,7975,827,526,594,91,685,472,566,16164,602,672,962,646,220,55,303,2883,911,297,978,846,600,722,366,8680,390,556,582,376,508,570,190,11563,163,1006,1,383,23,754,932,15168,602,1006,510,447,356,708,449,15168,602,344,510,447,356,705,444,2739,218,128,510,435,226,145,430,3179,187,779,255,663,654,188,810,10696,613,791,980,153,473,889,417,11179,596,777,186,80,521,871,261,7320,453,0,622,494,306,552,900,11129,778,370,161,955,298,476,883,9053,91,415,185,838,298,31,0,2358,139,866,706,490,901,515,864,8099,227,208,286,837,252,654,987,8548,795,589,103,166,21,820,580,360,765,656,567,683,361,334,373,3916,278,610,386,572,643,166,590,2223,672,727,66,48,555,848,278,3249,907,370,959,197,220,148,50,15421,907,256,706,300,970,570,541,11726,602,986,692,628,360,436,550,14757,683,961,385,772,620,70,890,8099,304,116,948,122,291,18,675,5331,522,305,864,949,88,876,964,12062,97,502,200,159,295,115,249,12431,683,31,745,54,959,757,661,4554,367,387,37,862,377,972,711,3042,934,243,47,233,23,202,904,7614,948,479,781,348,360,864,100,7614,899,277,767,953,953,302,147,15947,490,634,702,944,104,797,282,15947,218,564,214,298,248,377,154,15947,806,839,454,520,46,779,897,9928,605,839,606,944,688,755,480,9928,605,870,606,463,585,536,6,9928,339,727,336,893,188,513,585,9928,779,727,336,15,354,134,928,861,893,881,980,215,710,536,372,861,91,12,913,357,111,977,688,14220,648,248,996,69,724,227,862,3392,903,795,607,883,524,677,444,12315,269,701,291,408,935,235,628,8305,595,719,893,408,905,327,336,12315,670,332,961,396,169,660,435,11487,620,465,95,443,143,40,550,11306,648,465,95,718,512,40,337,10807,933,151,799,666,346,862,190,10044,683,935,360,59,165,342,43,2760,520,302,108,250,887,164,954,2760,195,199,909,194,950,481,839,13288,1003,283,933,945,1007,605,265,13288,520,283,493,945,383,8,788,10679,899,397,177,350,23,106,481,9937,397,75,73,167,62,739,873,4249,613,150,678,592,983,567,420,8940,1016,465,735,725,794,535,428,9848,421,369,108,522,111,917,900,90,476,176,407,309,626,930,170,15106,300,369,962,538,431,72,17,10550,619,686,410,827,51,631,597,3987,746,248,1011,825,512,188,929,3367,849,944,742,189,628,456,168,8824,662,725,835,440,23,136,138,11585,220,853,491,861,400,281,480,7376,547,396,774,386,773,42,865,14220,397,973,483,945,813,581,44,11604,662,526,965,977,989,954,249,6810,893,38,354,66,439,631,454,2606,1001,375,734,423,735,436,742,10611,705,338,853,102,483,822,204,11557,193,744,367,65,849,339,384,11557,893,206,424,591,624,924,226,2562,906,497,96,951,159,221,753,11864,212,500,717,512,911,511,292,6746,1019,422,329,605,911,56,659,11538,261,309,420,539,20,918,801,12161,375,752,485,418,178,944,706,1005,320,914,572,178,517,722,727,15210,600,842,345,262,751,366,685,6131,233,46,636,168,952,731,655,6131,654,626,431,124,178,944,132,12986,42,835,1001,822,301,567,972,12986,703,328,1001,170,764,567,96,7542,332,561,973,336,593,204,159,9615,249,512,264,163,616,536,280,16270,613,290,933,718,813,923,139,10995,974,459,460,484,178,567,640,11505,21,981,292,386,813,460,348,10995,54,990,460,861,469,832,463,222,753,811,207,341,514,923,539,11290,933,475,292,20,849,567,625,9615,130,568,259,265,293,680,92,9615,278,818,340,823,398,397,832,7443,108,680,843,523,424,264,644,12716,512,526,644,666,947,667,82,15731,976,352,993,1001,675,701,419,16030,807,87,226,487,993,337,856,3225,258,666,466,951,159,339,423,4065,888,314,932,712,607,590,502,12324,961,817,601,1022,793,578,386,10274,109,853,302,651,521,361,137,8820,109,267,884,3,729,660,608,13739,291,576,817,1013,614,64,102,12656,365,260,1018,179,735,641,989,11218,678,865,170,666,87,84,341,8119,875,352,363,727,773,284,934,14589,907,780,268,280,506,948,391,809,567,59,644,853,434,347,157,11123,706,1004,742,622,904,808,398,1534,265,627,742,69,115,756,268,14589,907,17,537,1010,286,88,932,1532,486,100,193,471,276,227,364,12654,790,748,354,69,944,34,497,11126,925,546,268,825,177,134,4,3392,847,941,299,28,254,171,768,8119,911,839,931,233,862,508,652,15090,420,477,746,250,185,999,886,2319,191,382,193,568,1007,914,75,12654,94,333,503,485,809,264,219,7937,244,853,817,781,97,85,640,8119,842,842,1018,300,254,88,595,10039,432,320,126,473,67,594,234,1231,706,437,739,25,685,609,83,8458,400,384,393,384,362,983,173,6312,86,399,784,766,682,314,596,357,233,599,97,800,297,779,326,15485,913,778,981,977,436,122,750,15485,670,622,336,428,434,231,1008,6877,365,622,607,145,418,433,887,589,588,586,249,331,514,759,721,11679,592,181,268,627,647,32,134,11679,112,682,249,999,903,88,968,10281,34,608,871,76,9,211,808,4065,485,376,871,135,266,910,111,11899,597,689,517,837,678,257,25,4520,344,170,277,507,386,640,128,16365,308,291,931,207,702,250,908,4834,431,745,908,112,651,907,590,13122,988,230,302,384,584,1015,53,10687,327,405,551,141,421,661,635,15731,390,788,839,604,177,91,73,15731,410,673,982,823,225,933,353,10364,312,311,98,903,81,871,479,7985,815,735,938,454,203,871,461,10364,1006,631,998,1021,559,287,223,5115,794,264,632,166,612,776,562,5115,794,265,751,917,612,579,698,5115,477,807,37,230,212,142,899,11198,559,600,742,335,661,835,827,464,382,320,498,722,377,9,295,10729,324,465,746,212,57,272,632,8556,824,128,940,51,313,932,222,9845,780,952,981,702,540,4,230,13096,547,236,993,942,540,261,832,303,60,826,268,591,460,849,389,14007,882,286,675,949,152,29,811,10800,664,647,207,651,116,14,302,8933,324,94,489,360,289,1001,393,2909,863,778,336,803,792,231,532,15485,348,860,570,851,1015,1021,979,15485,913,387,200,991,85,69,751,13892,42,892,605,977,559,707,931,5546,753,813,95,889,729,366,201,6152,716,546,931,330,38,5,962,6152,150,881,514,820,645,160,16,6152,246,881,931,493,675,676,279,6152,53,421,992,702,67,594,712,15090,628,421,259,160,220,233,54,3150,397,94,601,38,267,339,773,14276,300,94,871,779,652,343,53,11370,885,840,532,928,942,33,130,8820,824,281,665,752,787,942,480,2298,824,835,931,52,628,47,3,8278,631,627,130,640,702,906,633,8882,541,121,476,938,947,776,308,8882,785,510,211,643,970,403,58,13683,862,708,839,283,451,341,411,6974,45,737,742,936,212,390,396,3027,623,116,476,27,350,556,65,13237,46,460,728,195,989,813,155,1926,472,585,1009,60,186,212,256,596,525,83,584,533,920,417,184,2251,931,657,998,356,185,466,128,8719,475,991,972,327,543,578,600,10812,97,917,691,625,801,269,211,8719,362,955,617,547,41,75,556,5671,532,757,449,90,267,445,279,12060,480,1022,394,601,707,895,897,6917,114,491,846,741,170,343,93,16202,978,72,65,836,942,788,781,12534,208,954,452,504,697,432,795,13138,401,984,642,987,392,607,352,10324,329,935,947,228,793,853,134,10324,192,421,527,37,627,610,479,10324,901,514,242,781,526,474,203,9852,114,181,595,923,555,577,868,10324,935,354,663,530,604,637,107,10324,90,258,650,404,373,608,228,13829,512,589,257,82,898,908,1002,10115,33,611,827,334,709,607,696,1623,773,229,260,93,94,224,108,10115,569,477,783,695,19,709,18,11172,524,113,78,6,827,857,714,13138,325,466,262,143,18,630,247,15259,332,674,184,52,884,694,725,7604,836,912,451,840,383,993,943,7604,923,121,641,770,921,631,20,3445,721,716,368,987,412,661,592,16202,547,695,529,457,963,708,573,3350,1018,857,959,455,235,754,619,13936,1018,78,443,131,832,332,19,15565,945,373,515,1,680,498,923,3445,944,84,631,33,475,1004,151,2653,234,716,533,847,943,905,967,10041,528,688,133,776,176,224,161,7375,875,390,51,58,8,224,523,14563,645,477,755,914,305,837,612,14026,952,84,15,918,284,398,714,5465,413,677,222,827,285,757,471,12059,463,801,86,536,553,715,161,1421,325,676,472,1017,757,396,245,6449,908,742,325,476,708,1009,485,13138,359,349,168,476,693,258,787,12521,293,738,934,991,60,431,243,1506,465,11,632,440,903,535,543,1506,469,866,523,153,627,60,221,1506,490,456,300,787,287,330,568,14346,509,802,622,251,52,741,872,10322,471,390,930,866,235,185,256,11989,713,904,144,139,963,734,294,900,748,977,167,468,841,62,427,15565,271,456,947,396,291,912,744,7885,766,589,387,783,429,905,455,8091,29,968,15,497,986,492,1001,1504,822,98,371,497,290,787,780,3551,227,716,788,525,838,951,518,4341,325,991,746,497,870,299,163,15871,973,957,114,111,60,395,765,12933,855,540,335,481,583,910,816,7075,871,627,360,916,560,306,791,4166,871,556,737,984,778,974,305,4166,950,307,265,923,140,832,396,13671,11,949,248,73,144,955,303,8013,706,969,445,844,284,991,821,16236,706,402,360,76,767,301,503,2,706,956,265,144,237,852,790,9583,167,947,326,518,557,116,707,6562,735,103,58,1008,94,993,777,1235,732,672,674,618,937,443,632,4511,706,414,424,362,23,165,653,5885,512,318,682,791,568,711,146,9583,195,15,395,739,241,882,10,14110,1015,770,881,742,671,317,41,8904,516,536,818,485,190,390,252,12248,234,921,338,595,287,72,497,10611,91,382,454,955,593,116,867,740,446,343,599,374,28,617,6,3839,758,230,375,608,503,243,711,5370,346,695,136,614,204,765,892,8235,325,678,19,304,431,76,779,10085,325,964,423,526,195,566,407,6604,626,796,41,151,1018,613,181,8830,229,160,301,405,877,862,174,2124,726,136,599,220,878,669,198,3727,803,136,733,197,596,527,1,10783,626,804,172,812,733,489,605,1470,228,283,90,220,540,531,553,9875,513,959,172,410,746,790,40,4275,669,973,660,387,4,390,948,5677,787,136,171,830,861,394,324,15530,419,947,755,1000,386,832,756,1277,419,309,171,669,289,166,98,1162,667,127,194,626,554,511,595,3221,1015,308,599,941,431,923,760,14759,586,418,919,397,32,256,948,9729,625,899,226,988,669,267,274,5180,847,603,331,490,523,738,271,9065,117,947,794,94,248,830,625,10157,317,213,790,173,764,167,253,13973,74,93,728,556,678,165,877,1926,124,824,839,763,617,659,121,16345,54,230,184,694,537,682,459,13209,516,593,848,146,535,926,706,12419,226,804,992,453,257,41,492,8375,579,984,363,642,455,902,552,13097,525,800,142,634,344,183,188,847,110,376,198,24,265,506,435,12341,700,114,681,588,343,915,242,1639,32,926,116,0,167,204,62,5305,893,859,259,944,990,339,500,5305,446,859,671,944,194,941,720,5305,720,948,360,557,172,436,435,15491,790,948,341,879,437,782,580,15491,790,622,570,494,881,62,348,2335,74,622,570,557,946,29,168,9650,341,566,623,707,250,1002,496,13153,11,939,661,433,22,363,904,9849,723,796,827,951,725,506,491,1696,159,91,826,89,475,368,4,784,644,927,16,903,942,759,664,15493,902,160,171,493,936,971,42,509,535,966,275,377,783,669,659,6447,383,151,73,863,634,0,24,9889,337,181,1017,178,184,184,760,804,856,602,360,481,547,777,946,1558,257,229,400,558,735,556,409,7223,411,703,503,22,498,301,648,1624,221,227,183,347,848,204,850,956,731,629,149,235,832,484,49,3918,884,303,614,178,581,204,437,4160,402,12,272,951,295,754,785,11003,245,5,831,828,475,699,478,2985,414,712,189,966,51,165,157,3436,514,774,312,1014,194,267,61,770,847,998,58,469,961,273,557,12960,369,511,809,903,581,318,450,16036,196,390,296,483,352,462,238,5407,227,510,943,488,1009,853,93,10997,702,416,943,980,158,610,13,6936,400,174,234,286,737,466,365,1683,1017,230,524,220,57,976,781,1683,306,230,596,100,659,1007,881,10856,369,12,826,140,908,417,511,14159,922,281,113,18,54,964,307,4812,386,998,476,312,290,342,691,3780,572,824,179,664,887,896,40,16113,163,497,290,0,342,912,1011,956,163,971,872,642,426,589,727,2132,513,675,402,753,619,932,203,423,318,758,781,267,151,174,212,9615,764,250,114,364,487,666,751,12986,544,12,390,819,383,88,801,12986,544,727,519,6,199,149,105,1978,240,670,661,409,949,1018,822,15113,697,400,992,796,915,221,594,2598,985,133,2,118,698,230,407,2,413,464,839,779,513,955,740,2,419,45,599,501,382,871,793,7573,672,538,44,971,582,267,767,9955,569,364,840,483,53,1008,191,5370,896,114,503,887,114,212,505,9669,491,644,588,574,692,187,52,8388,6,616,211,82,1,972,1019,4812,589,238,351,375,367,597,971,6133,589,174,912,273,21,720,40,12420,131,53,831,661,877,777,65,11810,129,318,599,75,4,10,660,7246,383,948,952,702,1001,323,814,5831,129,37,965,821,786,487,311,5831,205,403,402,190,1000,91,557,3083,160,995,567,450,418,318,300,12915,644,107,162,45,669,706,277,1465,707,664,251,640,240,363,143,10153,348,838,331,417,57,714,906,9060,309,830,854,700,219,185,336,8346,682,502,633,51,195,92,99,1979,266,797,305,561,475,785,242,1979,683,276,835,845,34,556,798,1545,21,644,523,372,296,185,127,6774,735,46,866,805,609,724,660,15491,440,635,368,677,592,70,640,1639,286,280,954,588,645,613,500,8054,21,169,886,350,797,830,993,10778,660,630,846,300,197,885,100,1238,548,433,210,869,303,368,878,12215,402,49,560,196,998,210,959,4049,523,69,343,947,792,83,44,4721,612,959,126,586,564,184,232,16182,822,152,816,650,328,708,971,5093,390,660,8,620,786,239,666,15844,605,750,403,52,764,154,663,12290,799,966,270,549,536,92,38,14463,465,747,838,274,960,548,557,13064,244,686,200,166,601,20,542,11810,507,419,86,190,958,387,634,1624,284,616,76,523,964,633,296,12093,691,211,82,937,9,493,871,11266,283,684,513,337,841,720,514,11266,351,107,622,201,593,720,378,7098,294,107,308,322,958,799,350,9412,765,767,518,355,651,969,944,15631,244,936,1004,702,454,423,338,6527,885,896,61,180,920,443,808,7438,987,96,94,798,303,720,408,9815,422,194,272,22,498,9,881,6774,785,864,308,601,760,620,535,1265,983,996,614,144,784,333,390,4160,345,995,951,951,567,165,390,2985,929,544,171,590,280,942,851,9136,186,320,234,749,1003,755,908,2985,953,542,673,531,399,443,539,9650,168,705,189,732,181,920,468,2079,252,813,65,231,455,363,561,11172,468,97,952,938,487,378,35,14750,227,336,943,320,721,200,18,2653,723,928,519,883,477,908,605,8471,244,385,312,921,534,121,222,1214,442,475,452,408,498,106,311,15936,398,343,431,908,553,279,463,13787,811,969,936,17,342,610,881,4229,768,93,937,196,795,541,423,10825,213,115,833,259,441,462,902,3613,881,782,503,902,997,993,256,12093,183,279,93,7,303,708,651,12093,1015,931,37,693,114,436,613,12093,1015,750,37,459,886,1018,773,12093,1015,703,158,578,886,56,781,12093,261,624,336,290,296,295,703,12093,223,172,173,738,6,296,1,11266,880,972,450,207,769,5,914,15683,161,870,639,135,775,978,367,1189,996,390,794,34,78,420,708,3148,306,219,275,990,274,993,584,13464,227,23,171,335,994,8,929,7975,855,944,684,990,175,411,882,15872,140,988,972,830,381,394,210,8951,148,594,684,672,82,610,253,8940,75,949,660,556,784,310,414,1947,129,558,678,568,4,739,552,9027,539,313,211,1,636,603,770,1047,18,924,999,677,77,832,275,5073,788,936,102,846,887,462,66,3221,975,53,37,578,625,832,308,9414,738,804,751,923,118,339,628,13482,947,758,273,109,821,339,397,8765,509,346,341,552,287,993,892,7766,446,316,341,513,710,630,397,8862,61,625,425,231,634,971,831,8670,925,999,50,783,564,106,786,15294,601,317,1017,540,341,187,935,14149,538,322,530,781,688,601,316,12687,615,195,380,333,558,896,777,1342,682,805,183,951,167,188,628,11984,754,273,917,359,56,33,404,9395,164,81,47,425,7,387,851,2286,918,85,136,827,985,292,411,4026,753,690,897,79,238,993,678,11768,896,859,441,906,766,506,793,4748,84,502,183,897,794,907,1009,862,21,952,999,760,252,772,826,7827,911,936,958,370,184,198,660,8397,718,545,931,226,556,972,190,340,731,523,236,640,234,323,861,14553,365,990,834,913,819,190,852,5093,616,500,227,798,314,794,521,15063,518,874,760,862,461,990,21,12959,334,959,691,101,431,339,731,16158,537,996,264,54,200,903,569,12146,613,788,174,497,342,304,791,10153,773,679,537,490,353,706,488,652,696,159,606,36,192,900,1010,3221,384,125,611,1000,238,339,504,1615,826,309,742,1000,167,121,164,11266,86,703,291,52,990,490,437,784,953,107,78,749,784,1008,187,551,567,192,50,738,464,1018,357,2985,567,181,611,302,675,366,968,13043,984,926,948,531,1013,366,881,16202,353,678,645,508,756,887,547,10778,659,109,226,395,267,844,349,14618,383,936,605,96,104,314,92,1265,997,834,569,405,637,38,635,232,29,695,895,547,864,184,707,8983,463,750,219,866,375,40,134,340,845,750,410,169,910,231,221,14553,365,160,343,574,926,306,600,6247,787,907,241,71,652,155,346,1380,336,921,38,833,167,415,401,14738,262,877,358,585,352,581,633,616,875,302,303,877,935,95,394,616,901,400,262,541,761,190,734,9660,723,464,383,1014,772,209,593,2245,334,647,728,970,825,581,876,7238,817,586,728,97,894,610,367,7238,457,230,763,22,169,570,970,12535,144,154,383,664,703,908,779,11158,910,647,25,652,288,522,982,6945,785,949,627,327,942,120,574,15275,755,896,854,83,839,967,367,1892,467,434,982,54,267,270,578,4264,309,690,982,729,891,417,662,14529,968,359,298,259,819,812,720,232,52,675,919,259,702,580,331,5919,773,500,456,26,3,871,208,16113,91,280,138,695,604,797,663,16113,933,501,365,626,758,153,319,15030,800,898,897,298,692,459,463,3009,128,870,891,1006,66,47,521,7483,322,442,453,10,888,410,890,1690,158,610,710,410,51,222,490,10400,947,331,171,723,721,820,117,5506,295,988,15,855,219,204,926,902,1018,702,808,753,106,861,551,6369,351,903,433,114,975,2,277,15318,812,75,378,713,0,332,96,15318,812,803,325,739,537,458,503,2753,964,435,791,842,2,168,96,6826,110,398,912,133,277,514,650,15785,427,452,486,53,637,776,19,6181,443,984,315,985,986,962,617,10680,812,775,693,489,388,973,902,2253,24,932,224,343,66,246,510,7550,738,684,709,869,37,75,760,1892,629,667,37,515,240,824,268,6161,899,212,902,129,396,724,374,13755,573,234,710,141,819,903,973,5729,846,870,884,110,305,21,912,2430,194,302,504,145,361,379,101,2401,650,435,555,970,767,486,507,10046,195,133,804,34,377,368,530,15068,102,911,374,459,618,431,773,15030,143,762,25,224,265,347,924,680,645,495,670,486,667,511,419,13066,323,118,599,944,183,353,201,232,809,429,660,896,54,432,549,1868,720,917,276,343,874,509,81,10778,246,116,569,899,489,492,882,982,18,295,565,646,980,661,71,7254,192,905,132,869,777,433,881,12419,329,675,447,713,266,766,204,4379,189,750,492,657,559,26,115,7321,223,996,242,743,833,614,83,10611,323,260,600,475,929,570,601,2606,79,906,722,628,71,514,256,10915,322,984,38,999,455,893,287,5967,86,420,917,346,630,108,918,16059,604,813,838,618,69,26,733,4335,211,75,11,1000,457,661,547,14792,887,563,557,78,604,323,997,12093,384,426,865,969,995,436,537,8084,413,980,179,45,887,608,968,6247,86,107,755,390,612,359,611,551,39,466,88,391,854,932,282,3918,1,107,395,269,350,915,219,12822,974,898,951,897,753,882,896,10699,4,139,377,902,445,770,703,10778,43,681,600,538,956,1008,403,16341,997,96,187,551,398,578,512,10995,623,926,336,665,378,669,458,10995,623,926,427,500,117,754,632,11854,230,815,424,980,655,424,433,331,672,131,611,78,361,983,320,7238,694,465,782,554,172,907,296,7238,14,320,319,307,942,904,725,12146,189,103,654,658,291,788,967,12999,822,57,993,374,978,471,628,13096,538,218,170,247,813,522,276,13096,123,304,741,651,109,325,789,7376,267,184,478,729,727,141,308,14333,700,382,266,638,624,127,304,2503,551,6,298,324,842,14,948,1214,638,541,899,734,630,106,810,13038,227,170,193,688,646,110,305,10871,810,927,701,139,642,481,400,6546,617,169,774,458,349,632,733,14065,426,7,924,657,549,65,330,2909,516,7,336,700,494,6,0,2909,476,320,108,936,985,966,303,2909,476,124,292,645,107,849,601,1859,476,743,845,936,465,64,264,7391,239,554,784,651,364,42,977,15874,465,762,869,515,712,21,716,339,624,210,265,293,818,693,820,10729,191,16,982,206,66,320,143,11126,460,437,338,808,343,136,415,5260,582,953,447,808,188,455,687,2909,365,567,375,197,689,273,648,9982,34,771,407,884,1003,966,961,10732,799,284,293,424,203,940,246,4289,522,131,989,195,885,88,368,6707,861,192,942,965,188,6,192,14026,310,376,268,576,811,168,668,3514,576,789,498,504,355,713,211,7599,474,119,238,634,416,491,259,13892,182,578,643,801,567,72,490,7201,911,556,592,830,818,427,527,5546,474,624,592,746,963,1005,726,9947,240,777,895,515,767,637,170,9665,290,231,980,231,491,657,653,5546,701,837,296,826,122,149,349,431,238,192,302,374,282,430,653,10871,197,935,489,236,263,765,247,1371,546,921,736,261,200,25,745,8787,501,641,65,505,153,870,368,174,889,87,552,483,314,200,737,10239,893,697,628,201,171,535,434,10860,290,281,260,575,890,27,260,16365,178,800,1018,992,900,651,666,7784,899,150,349,1010,831,584,406,13096,845,84,436,1018,773,533,326,615,390,841,530,360,213,558,234,11198,259,841,354,977,950,594,626,4012,221,490,458,989,794,435,71,13232,514,763,466,655,732,836,1010,3436,309,150,284,675,900,746,416,11854,948,935,483,197,636,548,483,11854,968,486,170,197,740,767,200,3436,861,563,284,926,551,230,829,3436,164,350,665,109,170,132,635,11854,51,483,265,337,506,672,932,7885,31,774,284,686,75,304,376,12908,221,789,639,964,874,977,544,4281,899,763,452,964,675,925,432,14266,83,279,306,33,858,670,834,15700,956,927,178,69,100,620,446,15700,593,310,46,344,841,958,14,3549,164,776,996,526,807,793,200,3549,861,308,996,345,990,827,570,15066,164,171,996,379,830,899,175,15066,164,542,660,551,830,9,995,4233,593,841,807,453,876,507,908,11411,36,703,496,964,498,863,269,13299,410,948,873,732,276,60,1017,1837,557,403,523,230,818,608,323,3023,827,673,501,644,213,982,344,3979,808,948,637,651,849,696,898,6047,347,160,746,440,482,835,622,5617,325,257,258,990,637,84,944,9947,115,519,49,426,179,826,216,6235,802,208,855,604,853,610,929,3058,553,514,623,347,958,861,149,13096,471,111,432,247,336,423,395,9521,514,587,590,645,182,327,12,5866,291,607,853,56,483,144,382,11679,682,276,989,195,516,739,263,285,46,85,520,360,867,222,367,7206,414,352,774,984,457,965,352,8787,893,913,774,274,213,759,338,9469,164,701,961,1008,564,868,539,10729,133,433,853,324,963,653,668,9928,58,16,879,889,228,682,110,9928,58,834,629,742,978,295,325,3344,58,497,680,1015,726,556,734,12999,57,514,982,847,881,47,561,14929,742,73,378,324,945,47,568,5260,192,939,304,339,100,790,77,16337,322,634,839,889,97,41,37,12335,46,528,1018,85,793,78,273,5400,366,837,668,270,42,733,544,14503,480,540,855,291,320,268,21,1534,169,420,852,917,322,667,630,8119,435,414,843,1015,198,52,864,14421,958,971,659,645,882,90,481,3568,193,538,122,619,344,33,630,153,988,241,739,889,225,395,213,14929,349,592,211,694,955,669,390,14929,376,63,273,954,739,896,456,14929,913,889,182,803,793,993,942,12143,474,171,982,413,636,755,489,13892,912,725,447,694,604,44,168,10348,719,7,503,954,547,345,612,10431,653,938,503,1002,183,492,855,7098,847,170,505,930,16,672,815,2052,728,196,193,999,275,7,530,8654,423,227,742,137,495,948,305,13096,257,437,905,342,492,85,296,14421,183,382,45,683,376,885,804,15090,675,913,993,104,944,826,10,7391,540,925,69,967,880,201,514,6708,587,279,34,650,88,444,581,10860,322,796,896,749,379,362,398,10239,184,149,630,749,422,735,887,5740,770,777,1018,393,737,575,1017,4834,999,218,354,718,649,665,9,3568,423,417,340,729,443,655,142,14421,527,738,106,683,117,688,193,12210,321,486,898,102,505,245,908,1501,958,903,533,206,335,883,679,12577,712,763,466,1010,932,90,926,8099,70,879,71,155,263,233,117,11854,768,935,483,966,887,673,276,11854,624,935,483,160,813,882,10,3436,70,186,586,324,675,579,822,11854,32,879,178,342,992,854,654,11854,587,879,931,410,354,43,897,3436,359,774,696,782,391,902,699,7323,84,841,882,44,808,935,744,8664,36,763,84,964,887,313,619,3979,322,475,938,906,773,167,402,13057,974,364,178,241,937,413,80,10302,974,635,267,923,48,972,14,10302,827,501,814,552,567,144,502,7662,228,547,784,423,465,990,973,11290,565,727,784,725,73,603,328,6974,117,802,755,1017,390,787,220,3443,688,440,874,990,114,335,766,8983,517,627,251,675,703,551,48,14274,773,791,809,1017,295,193,644,11817,194,761,843,255,760,89,934,15936,485,966,170,52,263,481,300,8548,1002,791,400,355,534,71,208,5854,648,99,96,628,181,577,463,14274,480,176,117,774,364,291,100,5064,383,141,168,159,991,606,240,1238,615,145,755,991,794,824,467,1612,666,336,833,244,38,363,480,9065,310,231,948,154,725,768,521,12122,751,283,707,9,63,449,630,10134,517,961,381,97,471,228,6,12065,595,313,707,22,452,758,308,10348,692,464,290,753,774,343,173,6181,932,23,777,637,465,885,157,8477,64,338,337,711,741,186,578,810,682,51,831,976,986,151,310,16122,384,542,869,831,784,724,927,2155,48,765,365,659,612,266,195,14773,489,693,809,757,117,625,435,7062,692,686,748,821,130,161,598,12065,685,491,360,196,64,581,385,12065,623,491,214,831,913,58,342,6928,812,226,439,233,96,684,225,8431,549,375,1017,247,56,607,929,14688,99,414,483,915,464,419,350,8026,540,464,951,512,888,748,192,13482,51,26,297,36,124,606,197,16243,562,607,980,147,807,524,46,7376,1023,533,964,147,774,255,886,6356,918,634,170,803,987,59,628,6356,52,702,385,777,80,465,27,5446,1023,170,143,285,928,259,161,14688,800,313,964,515,467,340,478,4872,576,297,170,1018,284,889,611,3492,400,338,64,6,217,71,576,12235,70,53,732,62,107,713,375,14171,474,120,406,444,885,252,755,10348,109,290,333,966,308,833,141,8948,86,560,248,803,51,675,390,10680,172,656,843,102,11,41,1011,15942,117,431,185,601,678,186,884,15874,511,314,203,980,806,552,1020,10423,845,554,279,604,724,103,5,1337,365,996,241,233,998,54,948,5911,371,279,126,881,869,81,225,7391,775,270,115,923,564,805,700,14214,909,421,261,225,140,378,732,6708,675,398,948,523,383,215,15,8132,169,916,259,749,77,789,32,7978,809,685,992,715,570,477,19,13641,169,518,140,40,284,575,242,12953,211,705,968,932,424,1001,323,14647,706,922,292,699,787,580,693,1593,629,49,427,932,919,121,925,15887,39,692,573,115,371,423,1009,10863,150,309,824,969,689,313,485,1313,123,75,359,600,636,347,556,13196,605,52,285,222,105,140,584,3492,444,616,889,928,671,555,193,10680,866,615,636,201,46,820,713,1818,359,289,319,307,199,40,540,4524,952,38,86,20,616,1004,484,13204,849,729,149,862,61,935,875,5617,799,395,508,341,807,704,458,10041,741,307,178,891,29,102,547,11306,812,796,63,214,700,471,632,1936,273,853,360,919,408,506,865,10312,1020,858,643,1018,898,212,264,15407,543,431,948,754,524,798,217,2333,769,23,273,485,979,422,961,13692,205,534,171,927,429,33,601,12235,104,593,60,801,54,861,635,11907,34,607,986,80,891,378,255,10274,735,436,831,936,188,470,383,14268,975,364,495,155,922,396,296,13895,425,180,170,195,214,184,318,13482,97,625,629,233,686,680,171,103,260,830,931,160,798,489,538,12169,260,1006,909,682,925,824,386,14274,807,606,705,196,987,256,487,15887,862,176,930,511,970,303,925,10680,910,536,919,511,931,185,887,3998,834,169,32,811,648,255,926,2172,47,213,627,886,887,556,477,571,1020,945,279,916,114,875,815,7376,260,727,643,402,979,533,48,651,460,593,109,30,580,434,163,740,574,427,829,578,111,307,488,16372,332,989,467,189,736,867,816,1683,26,969,467,196,304,690,535,7220,230,973,589,694,68,364,520,6863,575,160,605,442,756,895,682,8036,817,34,563,146,448,201,362,12681,476,214,517,207,398,830,925,12065,812,960,181,1004,788,76,234,3527,812,938,827,430,743,386,490,1337,834,500,801,800,104,31,978,1417,913,291,392,527,354,999,222,431,277,501,965,371,102,356,525,1947,741,243,243,131,553,51,931,4191,934,94,653,817,114,794,948,5180,351,421,245,852,921,633,452,2760,373,510,551,984,112,364,115,7978,307,367,839,597,248,295,823,615,980,364,933,762,21,255,839,11296,373,592,981,654,672,791,570,13319,373,790,442,5,793,395,693,2991,914,153,998,233,160,550,282,1716,1004,882,998,155,995,91,139,10348,70,748,972,114,654,122,587,7441,356,311,569,5,782,307,652,10325,43,147,41,895,956,867,48,7432,393,58,864,960,116,871,822,15887,707,826,508,729,1015,512,95,6235,678,1011,614,712,958,861,220,6701,150,313,789,69,1021,360,998,15731,118,219,461,949,505,556,1000,7179,922,181,96,511,424,497,354,12235,337,281,965,1,812,226,403,1549,642,672,984,127,862,144,323,6952,359,520,855,344,659,811,633,8132,706,15,647,508,146,141,387,8132,827,510,835,1,877,56,695,13671,386,685,931,1013,62,914,979,6449,436,988,793,542,275,264,669,12953,874,602,136,258,122,954,149,12953,311,95,442,155,391,34,713,15887,312,228,981,633,671,955,806,4566,477,435,569,649,961,1017,172,10778,202,200,234,20,448,556,721,13491,474,58,954,872,575,901,614,14306,878,75,692,342,547,84,604,13196,605,1000,964,641,159,230,279,13196,404,53,964,145,117,512,297,13692,393,649,259,763,956,742,90,15222,576,964,454,784,576,742,647,1683,952,840,999,323,1001,143,411,1683,240,230,594,424,78,961,218,7364,86,998,97,33,311,618,591,13671,957,414,340,1002,347,358,506,7376,999,419,135,910,697,490,622,636,265,757,33,729,942,482,755,14333,1023,181,216,683,408,182,134,2503,672,400,799,803,674,257,970,1214,992,858,54,668,514,25,741,14688,666,338,233,322,347,490,493,10680,706,39,272,40,492,461,31,3091,695,207,999,210,164,358,824,5075,411,672,626,560,360,431,755,1716,936,769,489,997,13,986,751,8131,703,422,136,919,111,770,878,7062,913,895,136,804,720,975,976,10348,376,22,45,9,365,736,870,6181,172,586,248,407,754,468,961,15874,756,981,864,543,418,194,446,7430,728,244,808,366,786,633,600,5729,567,475,869,121,709,427,769,8583,74,402,145,259,496,329,735,1376,758,617,972,812,364,991,48,2909,685,569,63,597,532,447,607,3102,703,693,136,167,720,841,653,10157,541,347,248,813,385,238,704,10157,403,567,532,955,6,318,10,13138,747,892,643,1009,164,371,728,9583,325,79,333,831,907,862,834,10685,849,238,40,911,854,115,538,15085,281,974,639,400,920,365,123,3122,372,907,674,202,847,245,23,12065,659,650,181,548,102,239,1004,7907,926,932,797,455,166,865,574,13596,240,313,402,552,309,168,252,12122,530,829,106,114,962,726,53,15838,227,60,849,361,421,708,770,431,953,95,95,610,568,254,335,7975,186,947,14,72,322,154,273,11770,639,711,85,119,215,713,581,12659,644,356,69,426,509,667,527,10239,9,635,199,322,861,668,119,10239,672,845,406,865,929,31,318,5622,791,684,743,542,641,313,204,5499,169,355,241,159,512,661,275,13096,575,1000,136,72,346,969,667,13895,317,744,18,247,692,1011,760,6099,169,991,644,413,710,701,925,11267,394,886,544,545,579,789,347,12791,596,773,198,711,2,700,614,11439,474,181,573,739,391,751,432,14688,653,769,756,286,73,910,831,14688,164,53,286,523,347,552,326,827,861,235,178,994,226,535,478,13692,377,479,965,951,276,933,510,13692,380,479,659,597,856,854,861,4445,306,692,498,221,828,204,790,4251,694,463,830,108,158,287,275,12933,126,110,747,607,570,965,866,3316,422,397,98,223,799,558,30,9845,503,246,482,673,789,222,471,9845,503,246,861,749,118,222,806,1835,504,398,483,611,772,132,879,2594,395,426,518,739,524,483,161,13895,303,314,592,812,8,855,977,13895,185,97,253,800,5,879,927,4597,387,704,569,589,312,141,799,10778,602,649,524,727,812,654,951,4866,444,183,782,207,577,835,391,5473,192,510,831,230,849,172,39,13196,444,53,445,600,100,961,810,13196,404,403,431,949,276,386,714,14901,951,727,60,800,689,527,441,13464,964,302,444,924,74,563,7,6235,122,654,368,42,564,622,195,12715,325,593,720,768,957,327,52,7592,856,725,796,760,864,448,670,13895,514,998,525,774,1010,589,864,3017,338,442,140,774,825,387,436,1690,908,610,982,85,315,555,572,200,678,979,739,75,373,947,826,13671,825,85,354,869,434,923,65,14274,377,270,273,286,430,972,879,14672,57,879,928,990,276,122,974,7430,703,789,605,285,882,567,551,10320,352,265,228,417,635,506,17,6838,1009,732,139,202,877,1008,469,3221,377,891,793,667,732,566,583,12064,337,459,647,337,813,388,640,9669,844,270,706,377,926,116,220,5260,512,309,454,754,68,228,48,1258,605,431,303,586,911,225,390,4524,35,81,486,965,453,535,46,5400,35,313,309,629,813,672,192,3998,799,277,1008,1006,379,798,827,566,129,204,856,761,894,893,14,8119,400,394,454,230,156,900,842,3568,1019,394,751,433,239,387,55,11296,1019,207,66,781,471,121,607,11090,358,204,707,314,2,387,247,14929,260,364,642,798,387,83,616,4652,913,6,327,233,602,829,361,8139,674,554,181,698,5,463,704,8054,353,961,866,670,631,790,587,15085,376,214,297,844,844,696,903,7907,802,529,191,861,14,273,987,2,508,901,563,552,465,10,640,5137,277,195,925,683,511,643,164,7835,351,172,927,189,516,972,92,14274,286,689,445,966,142,578,392,11296,425,891,630,458,874,942,303,15640,261,15,131,890,81,67,495,12439,682,841,231,867,55,603,131,12059,938,377,686,772,388,810,119,10860,57,845,647,863,179,56,1008,10239,672,346,647,951,457,809,624,1242,533,63,880,115,415,106,662,6235,169,830,173,834,24,754,407,2127,0,75,375,837,432,655,662,2127,827,426,136,699,665,332,760,14901,178,160,40,699,913,620,803,6863,136,435,533,451,911,604,325,10778,655,506,518,104,252,201,243,6001,603,981,912,755,172,442,530,1337,896,53,183,670,321,742,403,14688,964,337,273,286,347,132,977,14688,672,479,763,600,477,326,23,827,640,15,93,16,1008,579,412,13692,672,479,668,830,637,710,90,13692,672,479,258,1019,655,710,272,4191,325,744,569,721,544,371,902,11293,194,827,328,615,784,556,839,9845,442,397,690,673,335,783,907,9845,503,397,453,749,62,407,656,9845,503,543,894,749,877,110,745,3316,503,426,154,749,821,577,778,1835,517,318,552,883,713,598,872,2594,730,426,350,924,337,927,600,13895,5,390,986,421,317,732,144,14005,682,965,243,803,354,781,13,8656,353,667,549,676,207,383,867,1812,808,667,560,740,749,282,36,1961,223,983,489,926,469,33,53,13196,974,200,532,597,276,576,779,13196,576,58,406,158,67,317,252,13196,31,241,681,923,276,266,348,14901,544,479,398,115,178,879,789,13464,103,886,569,459,502,492,366,13464,416,974,506,7,703,468,775,3998,663,526,661,994,980,231,427,3355,366,536,913,14,492,433,853,14791,723,502,424,34,523,52,864,15936,227,956,385,115,784,912,640,8346,672,947,224,182,291,930,62,10641,431,564,161,837,124,215,508,10641,806,166,494,972,813,326,792,3337,672,154,1003,775,89,577,242,1740,728,297,95,680,898,93,375,4922,650,667,533,345,705,78,721,5075,202,518,320,240,320,220,540,1716,236,1019,360,9,840,374,2,12065,396,663,360,914,599,651,372,10042,913,302,521,13,376,996,205,1716,51,653,826,207,859,764,282,8948,682,338,385,307,897,83,412,10054,682,338,38,484,240,915,689,810,694,35,905,741,807,861,872,3009,707,978,633,175,54,122,807,12960,746,846,456,217,241,661,627,6363,908,1008,839,326,474,925,269,231,701,291,360,196,357,431,298,2909,812,291,360,80,830,339,730,14062,286,501,439,196,730,352,128,13905,950,556,561,830,377,506,27,14791,360,419,619,699,73,907,389,7148,1010,615,156,756,343,267,973,8706,790,538,229,821,748,193,964,15085,473,688,138,1004,207,810,828,1214,650,588,525,114,646,134,1000,7376,277,673,812,342,355,515,942,7376,277,533,510,342,777,269,583,11172,770,943,496,443,297,47,770,1417,277,566,233,862,188,374,6,1417,277,724,539,109,452,171,491,7148,373,673,109,817,93,14,815,4191,512,759,582,411,557,361,733,15113,802,333,591,946,511,798,349,8131,35,935,133,218,754,986,686,1337,952,973,96,647,653,631,336,4341,76,374,204,556,964,705,633,5372,749,277,892,353,54,486,863,15874,116,138,279,930,473,415,675,1716,800,688,705,803,298,23,366,10680,33,536,268,784,288,497,574,10628,862,1000,549,840,301,701,447,4777,471,311,110,931,839,43,740,12377,349,200,382,711,622,944,323,7341,512,657,98,749,994,215,962,13130,349,457,992,410,105,330,439,3417,567,52,264,640,498,580,718,1925,309,491,317,837,928,443,126,12953,311,958,279,515,909,262,657,615,675,178,791,40,650,255,83,4341,150,313,483,605,843,241,574,9650,521,384,838,639,727,331,124,2568,964,1023,703,983,169,439,915,13196,268,584,174,1000,248,338,764,11286,56,584,550,745,636,25,331,2,373,558,745,745,424,705,668,10795,672,853,156,20,698,886,766,4524,306,511,972,195,416,194,41,13204,57,327,63,250,561,593,984,13464,800,612,198,967,101,219,674,8673,13,789,312,575,940,887,27,14915,806,995,779,23,395,87,754,10423,331,882,884,812,936,213,831,15731,636,431,255,859,638,154,309,2785,852,682,884,247,143,1023,908,2333,455,338,745,388,301,40,74,1947,969,455,860,759,682,780,270,10680,417,338,1017,376,432,833,976,4839,811,1011,198,801,739,194,851,14738,449,345,866,473,159,953,564,1456,435,510,132,966,913,423,683,14220,957,219,182,729,130,589,123,13482,565,170,931,815,979,853,407,103,541,916,207,28,907,826,870,14962,1009,684,265,129,238,75,488,14274,656,43,54,515,474,338,612,15887,571,448,927,481,114,83,539,8477,57,409,791,361,443,414,729,8527,352,130,831,608,725,991,145,12377,113,474,454,1020,374,432,420,7376,260,533,933,1020,443,724,480,7376,260,170,610,147,994,789,425,12037,212,648,96,1,309,374,778,740,666,65,445,683,230,355,910,12656,443,781,454,512,607,1017,15,1818,966,338,712,858,77,514,273,8607,444,541,1006,163,550,684,977,1298,445,431,984,386,294,478,425,7784,701,206,981,5,991,582,641,8131,172,22,162,523,828,599,497,3527,172,964,136,1018,820,622,314,6437,371,500,454,616,232,946,70,13692,928,120,143,196,334,447,807,1947,719,590,821,713,361,716,695,13692,172,643,286,347,409,653,1008,7657,928,272,454,115,661,535,967,16239,827,239,975,906,638,993,585,13658,480,865,336,335,213,951,21,7432,480,767,864,683,506,229,308,16166,312,168,638,515,791,506,436,10312,652,767,605,324,350,603,786,615,652,219,54,56,495,25,308,12035,745,453,548,909,587,140,717,10407,1010,692,948,300,726,347,276,12065,212,880,678,729,203,1018,276,12065,212,885,972,129,587,734,592,10348,628,148,860,936,608,295,244,7432,305,535,396,799,341,512,910,7000,622,434,149,742,978,514,145,13464,624,743,905,497,1013,900,267,1106,32,600,533,31,456,342,381,8119,827,283,410,280,286,610,760,1337,591,113,12,742,206,259,940,12235,227,320,570,1008,254,705,794,14896,501,358,368,634,274,550,23,8830,668,840,288,715,93,670,302,6708,858,692,429,863,303,397,186,8132,668,302,259,397,593,923,648,1176,992,947,647,484,729,106,312,4555,801,988,385,135,764,512,976,1925,874,971,122,742,357,965,792,11296,311,304,657,734,174,402,216,615,305,721,726,191,505,602,309,13692,309,701,784,859,350,602,118,12235,397,922,745,837,830,48,476,13196,628,610,831,999,272,915,584,13196,974,698,336,459,616,215,400,13196,974,58,1,463,575,115,952,1961,436,904,165,459,792,635,815,4140,627,799,529,196,956,943,838,331,959,537,63,424,88,307,113,7238,189,642,151,442,473,45,310,1683,691,83,678,307,942,536,716,9614,859,877,987,727,826,889,939,3225,753,414,336,746,646,587,287,2503,567,1010,324,910,80,447,417,636,863,533,482,481,467,44,417,14333,352,762,224,515,109,29,44,2503,15,941,1003,111,482,998,851,3613,992,520,193,70,41,73,942,13038,433,794,324,157,276,110,644,3436,260,524,882,904,577,648,547,266,46,837,272,234,817,837,304,13892,233,155,1007,1018,394,905,544,2909,40,921,200,693,143,773,380,2909,476,124,607,1,111,63,495,2909,708,997,497,197,377,133,55,2909,376,155,335,148,883,269,583,7391,701,851,819,16,751,465,853,11370,348,925,306,417,400,806,77,7430,404,726,618,634,670,187,278,10729,942,978,996,469,742,669,715,11918,989,632,40,923,351,933,615,13892,181,320,63,155,655,862,547,2909,759,981,214,197,182,581,335,10569,769,771,508,790,547,168,417,14176,541,24,136,498,705,406,801,516,417,938,149,307,767,677,181,13679,749,938,514,911,644,51,521,10871,703,59,682,1018,738,334,427,5466,474,83,498,826,258,359,158,13892,283,837,661,1018,39,916,303,11306,662,299,432,516,160,977,150,13495,552,788,286,377,583,736,158,7907,369,991,470,866,737,641,297,4463,701,120,592,667,253,295,343,357,609,274,439,1011,512,184,85,6437,1011,124,796,187,969,942,104,431,1010,59,905,365,107,720,931,551,896,687,946,345,966,572,256,8647,485,141,618,284,479,292,959,174,681,332,205,568,961,680,831,10239,388,58,366,749,405,862,8,10239,184,912,657,52,964,569,459,16365,918,967,871,810,887,100,508,12561,992,333,268,149,702,125,714,13096,1015,424,447,281,213,323,335,9521,980,855,214,930,39,482,161,12168,880,486,520,54,506,245,196,1501,977,721,207,720,609,493,102,12577,94,282,144,721,675,787,420,11854,29,94,586,675,849,960,635,11854,29,589,853,196,436,316,699,11854,624,640,483,299,397,797,897,11854,674,350,982,299,828,934,897,3436,164,350,657,798,443,18,416,11146,373,514,483,578,178,992,290,9615,373,447,658,800,190,854,161,9002,77,250,932,969,87,726,346,9464,697,703,389,655,521,1008,808,11854,640,674,792,443,371,582,859,7885,146,774,178,884,276,193,23,7885,857,814,996,989,937,670,929,3436,359,622,418,959,1022,316,391,3436,359,925,482,959,71,448,147,2096,763,160,242,552,965,448,14,1966,576,500,607,192,40,454,157,4356,974,158,185,530,862,67,81,9373,221,763,452,710,184,1008,191,13057,628,528,201,604,813,462,804,14822,628,421,124,966,783,347,374,6887,605,829,693,644,117,33,30,11290,94,53,739,644,295,186,780,11290,576,991,315,721,17,883,305,9461,227,257,431,920,947,785,764,6235,262,80,49,267,695,447,803,5952,449,220,48,293,987,954,888,6152,722,119,402,140,297,91,379,1545,631,444,657,884,711,90,56,9521,286,519,509,108,840,128,499,589,449,237,354,835,77,342,935,11679,449,801,966,1018,972,688,733,13228,771,85,170,649,526,548,341,9015,377,871,483,567,357,548,471,8787,672,474,981,877,794,637,1000,1315,377,791,712,511,725,569,164,12332,793,564,404,783,252,997,864,9928,58,834,378,745,675,295,527,9928,58,466,46,129,297,5,823,12341,753,401,38,702,661,806,380,14007,324,114,56,52,669,136,665,13373,133,382,592,942,612,146,1002,153,632,204,489,799,699,861,574,9500,240,643,182,396,912,760,959,13237,277,151,193,283,57,931,770,9615,781,844,341,946,359,1012,493,14024,393,421,869,917,960,183,566,8119,629,226,233,934,220,914,864,14421,221,477,385,977,122,71,886,3568,193,442,116,342,1003,443,730,153,988,39,170,515,539,725,583,14929,448,691,127,729,826,465,157,14929,15,68,108,683,767,990,827,14929,431,762,832,233,617,508,923,14929,218,600,1020,434,833,111,735,11059,322,77,63,421,137,361,962,2909,951,24,1009,167,375,550,978,3918,799,542,178,954,341,139,753,3318,260,554,1017,413,43,125,776,9379,404,116,1009,377,476,915,78,15492,423,603,486,920,107,980,115,14421,353,843,931,342,98,759,760,13096,193,367,693,342,344,14,965,15090,565,120,675,882,787,44,42,7391,887,128,759,52,722,487,456,6708,668,471,956,547,542,545,541,10239,668,310,966,749,537,993,439,10239,827,350,570,568,884,964,204,5740,624,387,145,511,42,471,190,5752,602,80,447,764,926,95,52,14421,390,528,445,683,458,83,22,12252,210,744,1016,915,473,384,855,7877,167,418,193,1015,920,668,301,1645,367,607,701,543,926,204,725,6866,1018,674,565,181,398,787,787,11854,768,94,265,197,276,526,418,11854,785,554,931,966,104,903,7,11854,382,554,514,396,575,859,923,3436,70,196,514,1015,880,431,12,3436,309,631,607,316,985,21,221,3436,359,196,93,551,992,807,773,7885,31,879,520,125,251,528,316,11411,478,680,474,340,876,331,386,13053,638,763,1022,894,76,442,486,13057,974,319,221,480,196,264,879,1837,297,314,570,1018,785,308,149,6898,974,691,4,459,677,630,897,6887,155,478,520,115,303,580,458,11854,944,683,784,323,15,828,661,6974,624,430,343,808,755,836,441,3443,688,61,857,333,114,959,245,8983,538,425,741,1021,311,975,31,3523,773,978,363,440,226,45,168,11264,227,966,207,271,114,813,842,784,703,604,174,871,721,204,168,2653,763,859,965,457,554,743,75,2503,25,265,984,480,1008,317,308,8787,602,607,370,232,251,226,549,5064,496,666,270,552,994,779,244,14431,644,540,954,250,430,619,172,13935,682,723,299,51,51,717,998,3709,354,492,856,56,710,358,654,9665,700,853,768,552,452,274,252,12065,374,72,438,114,6,523,998,12065,712,949,438,371,34,826,626,4192,67,634,619,985,808,209,330,8477,194,625,495,267,824,724,49,4225,699,338,338,7,352,1013,743,16122,923,3,869,121,227,167,195,4463,812,250,40,127,697,6,894,3558,790,610,26,695,555,626,126,14773,544,89,845,76,505,7,219,6363,38,497,360,163,818,841,208,12875,665,177,360,72,285,970,574,11487,562,378,352,966,758,378,409,13905,950,556,561,494,548,443,233,14005,306,414,640,742,354,87,270,11365,360,657,951,196,183,894,474,5372,682,799,520,314,667,94,944,14563,672,594,811,604,398,725,823,6356,976,702,249,247,945,154,671,6356,1023,647,385,337,704,767,270,6356,23,23,286,919,980,806,630,11817,52,606,406,12,272,521,417,1337,567,414,867,881,928,708,834,3492,204,291,868,980,856,722,879,3492,204,53,249,869,856,1012,126,12235,799,53,484,224,945,464,478,14171,295,932,826,444,403,1006,778,12065,955,377,136,443,962,914,567,1337,172,290,354,803,139,519,832,10680,172,656,170,213,139,985,666,5911,881,457,629,357,489,460,919,15433,536,547,845,754,157,673,941,1716,892,554,707,367,456,624,965,11146,847,175,962,845,351,585,940,14166,98,783,933,60,940,269,271,2887,680,441,884,596,804,285,389,7978,311,531,758,749,611,214,405,7341,866,949,98,841,0,318,261,6469,672,587,981,320,335,699,231,3417,874,217,864,568,534,578,381,1925,103,364,933,489,532,972,471,12953,311,539,360,5,85,734,301,615,1004,558,219,733,105,339,549,12196,791,479,701,449,637,712,22,12235,480,75,489,597,464,537,824,13196,765,427,285,699,800,941,22,13196,404,380,106,342,605,610,831,13692,480,309,601,604,631,639,923,1067,567,174,319,129,155,371,343,16372,810,663,799,768,200,659,679,4524,465,302,610,313,81,292,6,16123,237,349,881,73,727,366,684,8430,262,817,207,813,443,404,917,1285,920,594,149,196,738,58,488,11306,194,409,491,600,402,522,768,5381,841,1023,360,330,476,521,897,10312,565,929,931,999,704,785,143,6181,541,773,948,1018,882,459,155,2333,969,459,478,919,644,777,53,1947,3,435,594,924,702,317,246,4191,760,651,594,754,761,422,294,2640,534,480,276,605,962,623,134,10274,907,496,643,342,494,929,726,362,980,426,467,679,376,273,480,2127,985,270,987,870,138,215,403,10628,372,338,843,687,552,552,174,5854,455,561,884,527,918,499,238,8824,417,816,671,463,687,765,102,3613,827,356,998,682,633,911,693,1337,265,879,343,160,813,786,931,1380,715,338,843,526,784,769,925,10115,999,528,962,148,904,954,699,7376,416,727,914,148,920,661,671,636,414,564,964,841,697,990,143,10729,152,593,931,955,130,437,866,6223,732,564,540,1017,629,273,792,12656,852,564,823,449,774,832,172,3337,923,969,495,109,975,109,143,13766,947,564,467,699,823,93,1014,16242,666,979,563,7,189,922,814,1376,685,838,265,926,749,719,193,8131,113,725,439,432,251,625,716,3527,172,119,136,791,204,531,404,3527,35,817,997,605,800,517,609,7907,240,97,526,5,1014,954,492,5409,887,243,629,552,636,155,289,4341,772,120,249,323,719,123,126,5409,887,244,454,693,967,149,221,4191,682,244,826,862,440,794,93,14896,643,907,27,174,444,229,631,13221,871,115,924,335,840,529,722,7978,583,585,172,155,438,734,688,10312,914,364,336,977,937,789,317,10312,425,510,341,552,350,625,527,10312,425,97,442,552,452,85,263,15770,929,204,336,965,738,112,282,10042,253,832,26,331,969,317,87,12065,266,880,678,391,382,726,264,10134,359,130,177,54,460,551,833,10423,659,891,510,28,1004,154,825,10312,672,720,402,683,276,697,415,9669,624,379,33,434,188,313,667,6235,674,886,691,715,483,30,390,4905,562,99,113,1,753,965,838,10553,950,649,340,54,409,329,305,1337,908,170,483,526,519,455,1014,5911,57,279,97,102,682,218,977,15874,8,785,996,556,408,3,779,14214,211,5,904,907,984,459,230,13595,866,868,992,749,390,616,769,9992,188,510,45,830,96,871,429,11639,932,558,586,1,482,785,838,8750,97,457,38,465,695,115,975,12953,211,302,286,552,955,715,200,12953,575,262,530,600,624,386,301,13018,627,431,21,699,194,702,353,6099,765,457,420,923,73,269,193,14306,974,949,203,978,761,694,511,13196,983,309,285,512,817,642,89,13196,601,431,420,192,631,668,784,11439,214,15,420,230,754,543,635,1337,1,510,1001,88,992,742,650,13706,682,799,652,808,248,738,984,827,502,15,321,545,327,215,480,9583,325,422,326,106,144,668,715,8299,581,72,232,296,425,362,334,849,650,890,808,369,617,511,483,4458,376,343,124,462,261,983,372,14694,802,765,145,136,262,466,430,13285,367,269,570,568,834,148,142,14675,155,159,998,885,262,285,581,15961,802,765,441,462,96,575,394,15961,255,398,493,753,1011,610,299,9721,678,705,431,283,624,499,312,2719,1000,704,390,687,937,324,319,4205,247,163,162,711,937,887,231,9721,666,586,572,333,620,533,710,3147,415,846,4,821,396,914,781,9721,678,344,598,513,584,126,525,9721,836,1011,231,459,631,405,815,1961,162,63,440,513,425,138,871,1961,332,647,691,694,70,335,888,4341,576,78,498,915,901,58,670,8131,559,742,241,762,789,641,610,8604,237,375,981,320,579,56,657,8712,495,662,910,227,963,216,880,13969,131,63,149,433,706,138,710,2594,5,895,905,386,199,546,921,13096,637,38,931,550,73,430,740,13096,637,375,905,410,214,338,223,4105,467,149,933,160,344,621,671,4105,565,128,933,951,955,621,508,3758,899,128,833,347,879,6,671,6199,860,442,869,228,52,825,934,4105,331,569,682,951,887,203,753,4105,699,1021,605,951,829,221,137,13993,985,774,61,830,521,895,223,4105,124,385,360,951,703,273,112,14421,891,642,833,951,703,500,583,14421,467,567,180,885,732,346,351,6526,643,567,799,291,443,399,584,8541,874,348,954,484,490,519,356,12169,512,94,236,884,970,450,645,15068,870,877,846,520,194,954,380,1716,691,562,298,330,806,342,915,8541,624,81,441,620,475,641,361,11739,624,835,755,520,671,522,967,7254,623,38,991,459,316,688,41,10660,875,912,347,28,671,732,583,710,306,16,323,468,36,401,644,1418,412,645,107,31,522,641,204,2228,705,824,324,142,684,536,475,2037,764,181,819,404,116,85,352,3221,778,817,919,397,911,285,600,9545,551,251,886,79,503,1001,539,6182,667,593,162,340,479,442,737,7109,828,49,747,901,197,839,43,11013,555,851,182,588,104,590,423,13361,112,71,296,20,831,903,516,10324,837,597,502,390,978,481,535,14494,51,304,380,149,894,69,751,8446,495,448,242,272,847,851,551,9998,62,872,346,849,919,284,931,6193,310,128,160,557,542,323,522,15593,855,160,168,327,500,496,981,4780,33,846,100,203,247,1017,523,5093,694,134,441,249,479,969,155,6313,291,888,247,854,3,428,658,11679,29,904,618,821,858,122,573,10365,1023,788,653,336,860,165,687,9952,76,282,879,648,209,711,199,7961,500,981,920,773,764,560,284,1976,96,170,295,381,78,360,679,12431,537,433,926,911,714,920,321,8371,290,530,211,863,707,240,262,10652,130,687,938,568,652,46,58,13952,51,32,839,834,511,574,744,13237,34,551,15,901,279,360,795,897,896,285,946,1001,677,88,228,9955,875,966,423,636,873,398,260,938,978,901,905,326,263,594,459,938,221,699,341,7,342,457,310,7763,37,996,660,633,95,425,157,10067,983,210,839,742,263,333,644,784,402,595,1003,945,784,669,928,3436,278,881,763,902,431,571,79,10871,512,966,660,792,351,684,235,4120,17,546,366,340,941,926,370,12534,409,390,1022,390,443,48,164,1265,372,193,502,347,116,59,776,3436,953,898,691,243,503,659,663,3436,278,815,1000,818,699,711,383,3436,953,829,421,348,151,425,149,3436,278,829,549,818,947,420,972,3436,763,417,23,879,794,684,598,3436,359,417,637,769,794,27,399,13598,903,801,162,884,661,823,207,10302,794,160,702,480,984,295,281,10302,660,998,845,862,985,677,179,13100,730,93,562,999,985,965,637,10067,488,442,284,561,813,798,307,8139,830,846,736,618,517,951,48,12307,459,124,599,195,591,746,757,16297,520,483,293,353,1016,5,53,10840,962,772,2,730,699,78,632,11104,640,859,517,307,66,653,541,3207,700,227,24,423,750,706,125,8936,956,863,122,545,768,306,834,15030,1022,495,494,264,505,152,423,1182,241,901,633,566,59,759,333,1684,717,901,156,993,82,636,472,9471,977,83,249,911,592,394,168,4379,820,483,965,819,252,706,396,6942,857,694,264,908,62,773,886,8986,117,411,25,469,154,168,329,11870,519,310,383,353,25,9,419,5309,265,299,734,383,545,750,596,8337,551,613,795,280,813,204,221,11768,280,741,343,928,653,889,663,4989,446,989,301,928,916,712,834,1135,445,131,512,662,229,208,923,3100,802,704,336,506,3,136,668,3100,952,244,618,819,305,331,942,8986,162,387,569,553,356,529,422,4806,687,475,475,451,700,788,383,2947,36,210,99,314,313,726,1020,14719,222,997,5,581,361,65,479,1680,249,48,186,764,60,403,462,16365,538,743,425,569,740,312,254,7076,1022,368,425,19,958,507,129,10553,304,761,592,1018,233,940,463,5897,796,192,719,1018,475,556,572,5897,1003,274,180,100,801,378,287,4334,602,392,764,863,831,506,836,383,202,788,938,100,1006,688,480,383,989,650,360,588,1016,338,794,5390,550,162,50,263,540,997,87,5677,855,248,905,298,581,871,337,6529,395,81,905,494,358,340,118,6529,915,879,273,879,211,505,487,6529,401,151,486,818,358,28,234,5911,151,967,983,5,682,84,743,2228,258,831,193,913,80,543,583,8119,726,299,215,876,170,386,138,14441,978,732,520,222,568,127,928,252,796,182,183,428,806,577,862,7992,963,182,15,959,206,26,497,13237,612,248,905,495,530,605,37,2672,153,466,207,508,937,264,186,3436,864,671,972,685,486,912,836,14503,875,151,412,169,1015,3,551,1392,752,997,618,716,860,748,998,1534,681,227,563,865,213,511,74,9815,871,76,905,196,372,741,452,12452,739,170,905,196,970,126,880,8142,442,761,846,783,356,859,89,10067,796,996,193,515,764,959,497,9615,1007,815,605,197,829,163,197,3436,929,770,905,768,431,832,737,4989,477,554,306,413,351,68,179,10699,40,390,84,989,14,788,1013,15382,687,18,1023,1006,354,383,713,10302,444,93,108,681,78,266,792,10067,979,49,275,949,398,165,43,464,332,9,173,966,703,931,57,2404,500,288,492,834,659,567,663,1971,907,847,38,655,263,197,419,10553,440,752,265,527,970,958,128,7766,998,869,518,687,969,84,39,4447,828,119,550,267,436,51,872,1234,34,392,335,585,630,724,693,1234,620,906,2,904,729,342,87,10431,241,918,308,582,231,610,848,5198,513,174,1017,741,104,731,568,4451,169,12,213,394,4,596,654,1235,350,847,338,1001,258,511,80,3941,465,40,503,367,76,106,246,10497,753,556,88,75,915,963,677,5811,426,721,458,162,488,203,480,14406,978,286,636,314,870,263,868,2946,488,1015,670,696,267,736,542,6942,164,1018,561,5,829,704,923,3094,252,722,78,682,675,508,761,7784,226,16,425,678,433,788,770,2961,221,256,167,124,69,342,840,15849,978,192,200,812,861,47,119,15849,829,941,539,383,209,765,143,16113,308,150,551,333,479,256,152,11364,659,148,605,330,299,610,190,15030,575,129,678,261,362,317,866,12986,332,606,167,1016,955,280,573,12986,678,90,816,411,926,796,964,12160,533,264,153,215,654,722,329,8630,981,353,146,349,813,140,301,9798,769,783,835,999,947,464,620,5431,733,933,569,906,564,47,708,13092,128,238,89,534,146,677,389,11711,131,348,893,48,884,584,350,12341,277,256,170,391,707,273,212,15491,277,727,931,1000,556,21,57,15491,106,755,514,578,336,6,585,14757,587,401,178,599,447,660,113,7900,449,756,353,321,896,454,595,10626,752,500,718,282,926,550,877,1182,771,750,2,925,986,269,212,11609,445,943,204,302,619,183,505,2954,415,992,167,978,322,256,845,383,283,36,972,272,853,759,291,383,283,540,548,771,669,631,340,9351,624,778,671,451,990,295,620,7880,694,387,833,112,962,506,506,14100,474,1004,848,932,703,474,677,13237,896,248,691,266,273,948,255,13237,997,248,15,957,907,741,89,4451,613,67,954,255,289,397,503,3920,907,441,843,964,764,465,553,8936,515,985,183,807,556,712,230,7766,32,505,290,694,609,927,709,15458,218,529,499,557,949,736,544,12404,117,68,965,197,381,288,71,5336,582,968,614,800,285,368,78,11949,536,70,774,701,538,432,908,92,277,282,754,800,735,335,353,3560,57,795,795,563,378,842,323,467,888,433,174,177,211,498,633,3027,613,310,220,900,208,972,539,13237,34,93,454,400,818,212,519,5400,613,971,839,434,887,136,35,14895,324,367,419,854,1001,181,768,1235,824,285,667,664,861,314,713,9815,311,702,938,709,586,529,245,11364,877,264,951,292,487,487,28,11266,694,14,33,86,884,556,753,4806,420,93,886,1012,376,630,841,11006,778,362,839,327,14,788,510,423,850,293,628,976,501,73,161,944,240,787,697,993,733,20,519,1129,521,537,77,386,647,121,74,13549,273,40,64,267,909,972,538,1926,128,129,640,426,239,164,556,13237,34,445,16,20,426,600,340,1680,237,140,423,167,488,954,235,4834,28,361,498,926,224,623,370,10657,875,332,212,100,931,741,787,1174,792,825,209,371,260,570,740,6504,253,606,298,742,874,1018,22,13290,792,864,483,863,522,997,276,5294,429,866,314,64,248,581,231,5865,808,71,423,264,591,252,866,2562,678,13,74,382,963,703,406,15718,617,7,91,854,144,373,161,2228,466,695,869,350,110,718,392,3174,640,931,384,603,732,582,399,12010,251,466,184,763,702,531,354,7098,958,158,343,191,556,411,652,577,354,7,943,794,750,85,872,3438,837,311,268,379,369,368,903,3636,495,40,561,400,606,384,146,13588,332,749,132,582,35,115,912,4748,222,195,175,112,443,549,452,11391,324,384,619,909,153,996,866,1602,620,353,523,777,421,227,115,14759,277,927,458,326,887,641,168,1299,277,402,520,720,263,430,804,6713,657,978,816,874,501,712,300,13237,318,824,898,1016,596,212,354,13237,535,81,846,813,295,950,250,13237,613,901,193,753,201,8,673,12354,880,14,833,484,787,130,212,11837,109,348,446,750,571,734,422,9228,956,40,142,802,787,821,1019,7254,799,780,146,437,320,511,41,12419,809,627,353,812,104,741,846,319,6,669,332,94,749,186,539,3650,332,624,755,145,209,227,937,6247,268,536,691,551,915,361,790,11429,332,642,777,788,884,570,428,3367,896,413,173,337,8,707,507,434,35,105,631,577,308,778,547,8983,417,299,179,294,311,550,536,92,609,690,786,181,697,876,823,14567,877,385,965,0,379,184,857,4640,28,978,143,874,258,660,507,9707,579,433,823,119,287,342,359,7622,363,647,102,684,849,40,68,13237,401,151,285,506,178,203,584,14822,324,926,722,698,722,229,324,16202,913,974,955,827,684,680,522,4281,987,20,41,624,521,1008,173,13936,764,40,726,439,110,913,896,11653,46,502,258,352,764,660,866,3549,34,160,15,425,849,342,157,3436,46,991,538,921,274,935,842,9615,46,160,181,836,303,842,560,3436,678,991,395,478,532,722,241,7443,284,645,189,794,757,578,376,8265,599,272,876,631,493,269,705,8604,837,375,10,984,305,39,518,373,405,352,506,433,52,150,868,13096,907,448,561,17,135,448,268,1299,907,333,360,951,486,138,485,373,5,713,846,686,732,285,695,1545,5,952,486,350,501,227,507,1299,99,910,149,15,151,621,263,7255,36,862,158,885,345,342,832,5107,692,410,37,337,639,834,276,10325,220,263,84,246,529,899,168,6586,311,413,283,885,486,325,394,4105,393,69,799,656,868,84,529,12452,351,679,132,1000,281,167,1007,12452,416,697,486,474,876,138,356,12452,64,281,644,534,257,95,831,11768,801,210,801,226,979,251,297,6112,309,230,147,969,303,641,832,13092,306,759,777,966,549,168,423,4673,787,526,950,1021,658,140,335,2534,739,556,122,965,435,457,348,14422,560,309,579,790,737,979,21,9897,302,733,614,759,945,215,349,10922,60,414,23,8,999,1009,770,5789,954,218,283,146,258,859,806,14553,20,842,728,411,15,654,240,6223,733,16,294,76,264,8,211,8516,993,564,727,308,123,260,416,843,468,676,980,795,262,492,490,9841,252,394,696,67,787,655,161,4677,619,594,264,299,828,855,610,8205,622,120,589,863,833,362,163,1219,696,569,782,995,284,384,161,7808,28,690,200,632,133,993,883,1235,12,544,671,22,285,978,502,5709,12,919,265,196,697,40,164,10628,227,906,383,619,117,689,757,3839,189,38,227,789,647,513,235,8131,302,998,386,7,437,634,564,13816,342,656,423,803,892,857,331,6099,841,597,25,320,3,637,43,2653,852,464,62,858,472,395,358,15122,726,554,241,652,247,857,199,12064,113,981,158,859,285,612,100,2853,684,979,153,507,51,892,350,12656,556,190,972,80,305,927,770,13869,473,311,736,749,26,947,797,9548,473,930,579,272,50,244,218,12404,932,132,445,812,104,590,996,12404,674,95,972,739,175,552,753,5235,802,65,777,371,366,451,870,14367,172,321,782,626,907,181,437,3221,93,308,113,365,910,980,654,92,277,769,928,656,39,952,53,10657,51,146,259,65,39,1019,167,4861,365,83,433,881,994,185,983,1,619,742,1006,328,798,848,228,15117,23,467,341,893,679,879,815,3417,523,824,423,673,760,905,521,6741,751,348,659,941,804,115,640,4341,996,160,799,941,701,106,427,3877,325,597,639,397,526,292,713,13766,455,375,790,435,496,660,31,9465,1014,508,633,636,778,862,574,862,183,792,62,692,68,723,477,3920,987,18,179,527,313,779,635,1624,651,752,149,318,921,386,627,7763,551,429,986,680,172,456,317,8780,373,999,291,715,447,259,53,3001,548,945,193,167,116,506,460,315,350,304,614,476,990,979,1008,3095,548,194,234,52,655,68,208,3045,363,334,162,246,726,310,849,9650,369,83,661,428,591,30,381,12960,910,146,773,14,641,75,821,14672,97,543,627,818,82,992,636,7643,260,1016,429,534,716,932,636,7643,763,304,961,798,1007,437,392,1401,100,138,284,342,628,322,778,8787,515,761,187,16,456,899,810,15138,440,871,286,973,56,435,927,13679,851,957,198,708,81,932,742,16202,4,532,807,343,283,820,599,10778,987,1003,775,112,262,867,857,14618,580,284,555,551,523,806,432,4901,660,834,14,666,226,560,914,7098,230,898,253,726,520,517,703,10487,903,274,1000,742,876,145,285,13237,978,800,49,381,90,212,934,15025,46,145,464,20,326,360,444,3605,917,69,48,468,234,456,754,6260,847,220,788,111,949,533,207,3922,952,799,954,980,784,722,384,9033,694,351,127,759,568,188,842,11725,12,564,828,432,189,447,811,7160,479,790,76,754,532,389,823,6181,64,634,677,731,580,782,625,2333,923,414,383,338,174,209,259,4401,104,416,1000,841,459,924,391,4191,639,488,494,190,861,894,375,5937,624,952,152,209,180,443,944,6101,885,634,439,238,466,217,677,3538,392,462,804,626,858,811,425,2,55,411,2,383,623,724,821,4191,104,821,976,366,935,794,487,14110,442,824,671,77,142,215,447,7432,880,30,82,395,125,26,323,8388,6,46,588,484,585,171,216,8388,172,46,737,739,585,623,99,15531,265,402,668,302,58,932,977,12951,547,647,833,669,702,1006,623,5052,934,520,102,195,963,767,896,1690,748,433,857,326,604,832,848,12535,252,606,701,303,230,908,566,10737,879,594,147,18,54,699,886,10134,697,594,816,1008,702,1013,831,7907,819,97,191,485,986,834,623,5911,271,244,400,68,658,728,824,3689,849,984,504,580,279,712,215,14015,512,751,954,307,971,336,839,8641,629,732,682,795,993,318,347,3221,838,494,259,774,340,728,904,7246,196,195,395,764,464,390,861,4524,85,464,972,20,645,95,157,16372,996,669,584,788,304,218,276,4524,696,916,963,743,511,539,851,11439,191,937,386,410,16,395,222,11477,663,593,569,27,658,707,287,6364,1009,918,332,506,953,221,123,7907,20,833,63,333,343,72,245,1337,908,841,49,890,577,38,350,4191,886,715,503,0,505,56,426,12909,718,382,95,936,518,691,737,8951,560,592,569,160,450,1018,265,7655,896,799,486,837,945,822,192,10680,134,528,931,830,642,771,102,4424,678,538,881,829,138,215,605,1047,202,178,952,269,584,700,387,1235,798,588,297,199,868,700,1016,12452,440,23,910,1018,581,836,752,7763,308,249,575,167,887,443,858,1265,3,609,905,54,119,910,378,4160,878,751,94,680,189,605,469,12850,544,751,309,100,774,441,664,3436,526,144,471,335,598,711,443,10281,156,0,234,241,240,264,890,9650,369,733,229,12,57,0,910,14331,475,146,504,82,789,835,269,12395,922,681,81,846,1020,728,815,7643,763,479,889,767,385,637,778,7643,763,554,696,798,539,807,761,6989,652,304,505,640,38,43,626,14865,414,262,274,16,958,623,377,15138,515,871,826,897,726,44,283,10871,212,135,231,721,1009,119,300,10778,202,1003,807,48,822,343,642,10778,0,368,631,43,178,59,19,10995,142,898,627,14,15,21,30,11309,763,996,565,775,431,790,110,14346,373,93,857,455,505,894,595,15460,585,274,377,883,936,739,448,11817,27,741,49,700,236,526,770,8548,672,59,38,386,553,910,210,16246,474,59,447,442,860,186,352,7337,692,220,217,881,172,959,308,13576,953,597,187,791,59,635,564,3613,810,945,672,556,1006,859,600,2037,706,564,858,798,483,875,851,2037,706,673,326,759,799,542,529,3221,999,857,608,830,604,63,600,3221,674,639,326,830,179,93,730,1495,864,404,247,243,949,653,21,9669,342,850,862,1013,979,88,526,1636,202,721,597,795,128,182,487,10325,289,896,217,82,387,213,886,16069,64,494,976,976,950,304,895,1947,28,579,343,828,581,6,71,15287,81,362,319,241,892,457,410,1235,941,713,671,227,465,55,319,8374,204,414,503,1,695,823,1023,1947,454,75,211,531,311,264,271,9583,813,564,494,915,985,116,195,6892,20,807,97,725,838,287,747,2172,818,588,242,34,958,652,419,3221,277,292,676,680,964,358,147,9608,874,811,482,328,877,63,78,10628,962,919,931,527,877,708,1020,6196,946,804,273,383,212,727,307,11263,800,643,728,788,837,663,583,8817,962,518,472,754,661,985,951,10795,85,894,765,799,340,923,263,9882,358,594,259,226,193,835,418,1977,655,505,41,404,943,754,230,13973,406,605,739,978,713,288,501,8205,186,475,183,601,175,610,131,11158,216,689,306,435,875,859,39,3574,57,691,406,650,795,20,568,9608,918,401,54,643,314,327,576,15580,781,78,446,521,653,674,992,14688,666,536,306,882,845,694,118,5421,721,744,238,374,892,767,553,3922,644,935,963,38,671,443,132,9229,1017,524,3,816,277,646,147,935,64,868,209,47,427,583,996,1532,35,795,579,11,428,946,845,6621,114,608,597,943,786,163,390,5371,697,26,132,100,124,647,626,13223,264,983,728,733,434,790,114,10795,511,59,610,726,833,287,525,3112,192,960,263,1022,591,611,641,1047,202,732,1009,747,821,213,199,14792,280,70,298,301,895,378,674,12093,36,385,944,320,483,1018,880,6205,850,986,330,426,727,468,417,3993,164,353,693,207,1023,969,346,2985,539,943,316,115,169,394,487,2985,644,353,722,879,76,5,967,3549,276,834,234,990,464,947,982,1769,348,638,390,882,590,782,984,5513,20,706,1008,936,553,162,767,3938,672,728,571,856,960,589,854,6989,672,515,712,913,446,592,636,7643,763,15,961,534,552,862,392,7643,763,554,125,18,7,441,558,9482,330,421,717,656,155,129,897,1049,515,332,623,551,86,435,693,15138,212,547,954,973,76,127,879,9002,912,707,912,904,988,273,971,10778,885,1003,515,453,562,205,999,8135,117,18,125,422,209,801,233,1966,993,927,483,697,764,662,117,13464,678,806,580,143,700,579,959,12561,910,272,38,152,311,887,810,1864,773,299,527,100,131,847,510,10431,569,69,149,493,926,799,653,6247,294,48,614,520,910,184,770,8706,787,797,1019,836,988,796,155,1915,663,998,364,561,887,463,978,9212,928,89,860,681,761,305,194,10407,206,478,1003,595,335,695,204,2401,103,166,494,403,857,184,702,12053,406,641,640,85,708,320,841,4009,724,291,39,791,444,97,478,10400,6,944,319,813,107,955,573,11158,726,824,319,581,211,649,137,15738,332,38,275,684,139,734,896,843,4,711,973,534,9,129,840,87,281,761,721,87,732,373,236,8986,706,331,685,831,980,527,396,8275,277,435,561,798,887,660,679,4834,106,291,365,863,693,49,815,1174,194,655,566,595,835,359,979,9014,609,31,768,798,365,720,852,2988,38,796,768,863,388,298,296,6181,474,593,868,269,660,507,376,3839,474,415,542,930,420,1005,453,1690,879,838,708,924,721,345,14,1690,47,362,709,731,230,950,520,11286,194,821,354,401,617,269,791,8388,879,217,881,427,62,316,587,10134,790,108,276,169,4,265,236,14773,928,329,972,713,228,93,37,7062,817,693,90,371,532,892,183,12314,624,638,972,712,148,780,62,843,581,667,340,368,589,79,408,12112,181,20,519,412,577,30,170,11146,11,803,763,872,178,767,770,10680,104,39,1017,273,51,716,234,5175,1015,491,818,353,62,701,587,14698,739,453,663,353,482,10,399,13170,906,255,98,143,807,859,951,3636,480,804,998,864,501,705,527,10383,606,26,810,774,959,680,575,9650,616,424,97,94,316,807,162,7659,351,331,733,588,713,290,649,4511,189,773,721,634,322,399,815,4341,103,833,385,68,680,157,754,6942,1017,286,892,834,617,410,532,12309,194,887,642,316,131,724,230,793,465,536,148,545,775,665,670,3821,850,53,412,205,984,647,979,15617,354,497,600,333,702,360,996,10304,303,557,264,947,851,583,32,10325,301,549,319,301,606,245,893,12093,158,588,658,669,955,502,282,12093,372,840,562,100,803,803,775,6205,787,777,825,232,900,542,53,8541,70,762,423,54,375,298,696,3436,70,645,330,450,263,942,577,3436,344,79,74,824,719,940,840,7309,383,645,213,1002,13,672,988,9650,663,890,651,766,158,207,768,2079,37,331,55,484,960,304,282,3641,97,543,871,846,672,252,339,7643,672,207,429,534,77,1017,829,7643,763,865,471,782,1007,21,282,6989,893,304,130,950,171,49,702,14865,414,640,69,1022,763,618,221,4434,515,927,774,16,201,345,123,13679,953,146,691,125,456,44,988,16186,17,20,723,749,999,365,362,10778,411,90,777,805,749,921,432,4851,59,96,232,491,577,578,170,4901,248,69,665,930,274,317,458,1966,763,815,215,33,622,326,787,11995,856,808,693,633,736,315,300,10222,811,1,803,167,722,296,837,7238,1022,647,145,682,537,694,1015,1440,465,205,705,143,1006,907,423,5290,310,537,268,783,999,148,851,12999,551,215,955,592,750,491,143,8787,770,530,96,421,443,741,583,636,476,198,252,332,893,556,542,636,766,198,745,1013,749,708,426,2503,15,231,965,222,893,256,721,8787,755,495,682,556,698,127,99,13038,896,336,886,551,695,110,612,7098,473,733,226,443,452,75,238,3307,896,425,596,561,939,942,701,2633,189,208,963,1021,261,511,508,2909,40,669,438,511,473,298,303,2909,685,1004,18,160,14,279,688,2909,376,259,18,966,68,167,116,14065,892,155,541,349,820,905,342,15874,474,762,600,877,262,168,652,7391,1021,1010,570,233,462,210,298,5233,78,50,532,842,180,559,973,10729,612,353,966,815,200,590,335,11918,413,846,825,645,85,337,396,14065,78,1004,607,881,85,265,338,2909,365,104,537,683,696,986,231,14929,535,358,1016,1002,947,986,229,10611,847,231,618,715,830,501,879,14158,685,68,489,109,733,881,912,13679,721,242,537,700,39,916,543,11649,78,334,932,101,92,898,166,1621,43,208,461,958,4,21,638,13892,498,835,829,924,244,770,223,11306,988,911,933,245,769,448,398,13495,369,600,214,870,594,841,104,7907,694,84,178,866,443,707,137,1389,162,387,44,80,555,45,754,8122,1011,367,839,561,901,943,117,3211,179,770,839,67,967,195,123,11649,1010,334,954,857,760,71,716,3307,103,182,330,939,826,577,184,8278,19,557,754,840,273,479,70,10239,388,418,657,52,672,606,158,10860,397,811,657,303,628,698,324,10860,404,490,747,794,131,743,338,6235,217,978,329,836,994,982,449,11585,954,384,149,485,759,209,710,14421,390,721,530,616,556,681,244,12210,27,776,137,683,849,905,646,10040,347,831,665,325,646,741,830,12577,675,282,717,477,675,990,191,11854,162,947,165,347,832,629,7,11854,382,186,607,337,201,589,335,11854,382,417,884,994,551,511,818,11854,382,891,607,994,443,660,889,11854,382,893,607,806,612,21,983,11854,799,938,915,497,695,8,112,8215,448,789,272,52,246,883,219,8664,647,279,185,659,594,925,66,15382,347,648,452,964,832,59,700,3549,63,727,298,497,528,845,114,11854,799,502,915,983,371,449,245,11854,799,500,124,9,483,222,788,10259,31,243,168,552,17,285,518,10259,1019,293,298,923,967,222,471,7226,678,417,76,318,20,952,420,3023,794,113,492,33,984,932,684,5825,987,917,496,745,490,5,178,13299,240,101,227,807,993,633,914,14822,974,465,432,462,849,563,396,14822,267,912,97,808,196,220,1017,5483,445,1010,526,930,122,660,30,1966,544,528,368,141,549,702,644,16122,325,243,226,159,526,498,133,6235,802,220,178,485,263,804,52,6235,802,425,236,799,294,146,436,5260,992,700,162,11,422,298,941,13096,907,632,352,600,222,30,804,6152,246,607,343,543,840,348,295,8277,934,525,931,619,516,268,889,11679,674,682,966,195,396,783,937,546,164,871,787,598,106,511,347,4612,976,204,660,311,1008,265,520,8787,799,595,291,366,225,741,831,1315,662,158,491,293,250,535,595,5854,1021,179,993,31,26,905,227,9928,778,755,284,28,482,514,100,3344,662,45,928,342,1003,708,393,3404,460,179,505,140,653,447,81,15874,35,69,734,625,266,339,288,5260,404,382,592,526,776,140,722,15437,410,877,982,834,849,42,530,4637,561,921,697,233,596,922,391,5400,372,824,193,384,989,894,487,2223,217,541,1009,617,178,535,809,11369,243,139,748,433,830,969,904,9069,312,304,514,702,911,103,589,9132,150,115,165,480,556,1021,608,15731,827,770,780,928,944,160,338,5546,184,49,835,147,767,807,338,14929,184,170,872,754,505,337,842,14929,376,124,108,600,885,844,475,14929,431,124,447,859,295,323,169,1039,356,124,268,62,641,551,46,11059,162,415,301,803,693,62,572,231,787,938,241,497,978,548,961,13679,419,542,720,619,512,164,94,6457,864,897,354,104,799,269,595,11387,896,448,537,494,209,469,592,8119,1015,910,367,494,73,58,317,11819,146,484,321,942,256,545,366,11369,869,643,623,966,329,4,714,7391,710,796,874,563,542,962,583,8285,605,470,657,486,1020,733,249,10860,809,370,603,856,224,797,785,10239,493,391,740,350,932,935,508,3252,87,777,145,998,184,674,966,4834,761,218,774,946,60,803,912,3568,716,645,103,700,633,329,965,7255,43,8,394,232,327,411,627,7323,1019,697,563,511,173,905,841,195,687,703,110,490,956,236,967,1265,83,193,724,638,92,925,523,3436,309,884,853,363,48,780,928,5038,512,170,853,523,76,484,225,11198,278,194,284,983,276,589,182,11854,852,554,784,413,646,725,90,11198,373,12,100,892,622,322,737,7877,512,479,71,551,201,822,522,4356,792,789,509,285,930,316,401,13351,987,11,959,47,547,243,642,3023,759,831,227,439,505,662,182,14822,349,71,497,447,506,884,349,13100,142,776,69,276,658,837,548,16341,142,198,600,922,24,619,710,5483,280,887,853,450,985,566,341,7098,359,866,956,433,701,857,230,13464,283,220,919,556,1014,1012,252,12561,822,243,720,403,59,773,446,3543,773,726,149,28,874,103,10,10609,649,377,193,824,475,839,458,12010,212,192,343,920,236,735,346,12290,58,859,505,909,585,735,472,16267,295,372,619,393,408,342,246,3207,49,951,915,513,203,331,173,9975,958,877,931,114,767,114,665,4377,164,663,910,858,1002,415,43,12582,391,262,63,813,167,338,214,10274,240,275,467,174,859,187,404,11898,416,702,255,694,661,91,508,11306,928,813,924,890,897,87,622,12065,113,432,438,371,639,84,274,8131,351,725,256,580,578,581,406,8948,936,647,921,842,701,924,278,16006,325,919,352,542,459,38,810,16122,351,678,720,863,786,776,924,6701,351,744,142,932,209,99,434,3527,158,837,150,1018,689,38,544,357,887,647,809,791,601,220,390,12065,741,719,318,75,142,204,807,12065,685,149,991,654,474,102,285,7158,951,578,845,682,603,394,73,4525,338,969,288,600,243,298,567,7179,47,943,520,485,612,924,600,14046,741,414,684,922,12,91,568,12345,962,949,777,429,484,387,981,15122,34,204,550,754,1014,278,195,6356,536,607,292,865,669,42,956,14220,874,133,161,865,575,589,753,14220,918,634,360,669,163,399,530,4330,770,104,395,134,276,1011,600,14688,567,824,489,353,585,535,410,3492,400,673,670,222,502,51,786,14688,103,53,385,222,979,969,49,4597,240,770,614,928,179,656,375,11059,189,369,123,823,36,102,848,7907,811,791,406,367,960,715,104,13692,928,293,684,808,533,975,100,4191,85,354,980,81,1006,668,567,15874,657,503,975,868,274,623,804,14065,510,176,467,876,736,967,517,8948,510,104,95,485,17,662,480,4191,500,981,532,715,373,434,967,16070,57,333,594,141,152,539,768,8920,995,515,889,320,819,474,359,844,313,845,850,837,582,929,227,6469,856,426,491,656,905,264,429,15640,1004,331,906,360,939,226,966,1367,934,947,482,595,92,303,187,15128,169,309,904,774,589,488,815,12953,823,506,391,798,443,662,372,3417,186,219,265,545,431,521,475,6652,964,431,961,155,432,579,153,16033,783,75,1006,148,333,530,756,16053,962,33,625,759,818,464,780,11260,404,174,530,465,642,164,870,2,381,204,623,465,681,705,698,10795,46,947,156,129,199,120,231,1818,124,652,962,85,78,477,140,12656,276,652,697,75,365,322,130,11439,365,140,149,178,727,215,669,8430,262,238,48,891,719,788,926,5260,194,512,493,808,590,245,666,11306,194,29,630,28,147,759,519,15731,433,464,360,597,711,883,493,2570,103,464,905,411,928,194,527,2333,577,338,503,785,272,14,331,1947,969,508,360,999,565,895,691,1947,969,283,36,950,193,371,293,62,365,459,179,12,586,248,49,10274,976,349,892,928,526,863,80,1235,311,388,928,324,876,329,81,11585,798,395,774,885,130,402,480,3765,360,120,692,397,826,60,278,103,144,287,108,27,685,589,469,3857,180,512,1013,328,836,451,398,3613,386,651,128,403,425,25,447,1337,267,180,561,135,536,668,1010,9583,103,319,965,632,850,962,890,9650,616,145,693,826,863,566,511,2172,260,414,830,9,154,545,279,10609,893,827,1,1000,993,767,583,10609,1019,135,726,980,861,134,172,4340,77,733,439,924,137,966,71,740,38,715,360,512,417,759,707,1818,639,688,809,109,818,31,215,11645,144,647,436,424,830,924,874,6223,561,565,829,660,301,38,46,14700,17,949,446,532,99,790,745,12785,202,806,320,472,74,878,235,8131,351,957,659,800,85,168,860,8131,928,151,336,485,104,971,245,431,775,334,618,430,653,767,961,1947,812,900,702,20,799,776,473,14733,332,973,55,299,629,508,164,1947,325,135,480,795,14,404,765,4191,325,593,661,994,854,274,116,15369,18,99,796,224,289,589,211,13153,629,621,904,1009,485,314,200,6152,591,993,733,166,347,151,396,7246,838,23,735,752,113,1005,454,7246,838,858,136,841,854,995,175,11296,745,924,177,226,738,970,864,15770,309,400,360,332,122,782,248,12065,652,461,360,1018,238,697,740,3102,446,297,36,360,482,786,807,8656,13,396,17,577,1018,123,769,11525,152,887,23,53,778,602,412,12552,307,26,242,1018,739,280,295,9669,624,886,846,763,840,608,234,11978,307,644,486,62,456,194,393,15731,629,648,821,449,430,610,510,10599,922,799,600,1018,654,475,879,13066,964,338,428,576,446,104,547,14753,799,938,214,617,914,571,71,14738,38,25,534,108,995,577,873,1014,914,398,630,302,829,339,77,6469,856,421,375,656,611,387,396,8630,856,115,375,271,650,390,938,1337,393,141,491,820,797,524,854,8171,932,602,987,600,86,151,713,12953,211,631,371,552,528,167,75,3417,980,200,335,353,298,837,195,9583,313,435,938,421,763,121,184,10778,505,74,231,575,349,698,564,10778,799,37,549,630,375,791,544,5473,321,597,335,193,857,526,39,13196,966,1000,127,22,637,151,279,1961,274,348,784,449,39,932,926,13706,325,949,27,141,520,451,360,8756,497,643,240,116,120,971,177,10795,348,244,75,553,601,321,140,1683,684,693,354,712,611,1007,167,3839,37,933,56,102,721,932,536,10223,951,91,829,923,474,471,78,7376,999,539,990,832,653,22,48,636,371,857,692,233,884,410,600,14333,352,839,89,233,114,552,833,2503,23,608,839,0,337,726,600,3417,178,459,324,115,179,678,1000,3492,682,727,1003,269,945,215,412,4191,406,949,633,340,270,132,977,843,38,402,793,700,863,757,139,5087,474,434,38,202,494,288,282,8131,799,798,200,347,51,519,331,8131,799,338,931,951,990,356,722,8131,799,129,933,487,458,356,499,13539,144,653,149,803,892,498,554,8750,834,606,942,915,447,411,726,6389,624,528,548,185,798,357,57,10383,443,250,336,491,278,932,143,3839,527,846,433,177,564,603,880,13584,69,627,336,991,549,90,574,2909,802,475,809,994,686,922,338,1376,701,639,607,362,681,847,747,1298,767,782,849,307,222,448,511,1158,417,9,63,424,381,212,508,4401,144,674,337,821,54,160,1014,4341,489,230,388,74,649,237,940,14719,624,705,477,261,280,687,764,843,976,131,606,458,817,654,336,3122,372,30,313,657,129,270,213,14773,3,813,360,775,744,912,864,7907,985,653,517,196,440,683,42,4839,35,707,567,233,924,942,39,3527,662,345,809,237,721,981,56,4401,194,562,76,671,585,312,664,1947,741,343,283,899,432,168,437,1937,864,558,234,529,243,21,931,8434,616,643,662,634,326,1006,748,10698,765,256,913,760,158,238,236,10239,9,194,190,483,556,310,997,10239,285,346,521,296,932,8,788,13584,357,225,3,805,490,8,582,7655,899,998,139,112,239,884,566,13096,188,832,136,1020,365,134,106,14025,306,776,297,104,710,180,854,4191,630,1018,949,545,649,412,547,10778,938,581,263,5,445,779,781,11789,938,773,707,1008,669,321,965,11533,556,403,886,316,980,776,600,14688,324,435,569,750,935,780,53,14688,416,868,14,696,929,399,53,14791,672,516,156,28,49,750,327,14901,260,563,386,624,980,724,327,15936,653,479,726,1003,245,531,353,9027,71,998,306,847,899,576,617,15113,917,163,877,38,464,9,82,2049,871,827,530,15,214,842,237,7643,1020,956,704,841,446,680,636,7643,1020,479,443,15,383,535,282,2990,123,915,445,451,165,1023,616,6754,726,39,674,220,940,904,507,1049,515,597,161,553,568,359,821,15887,786,483,375,28,214,603,6,6863,841,435,866,713,923,539,607,10778,17,532,840,1010,982,957,27,11789,291,152,487,79,178,985,439,15152,800,3,388,750,945,143,648,15152,938,338,285,423,637,200,353,15152,360,419,400,934,575,642,486,14688,999,508,37,217,109,81,27,13464,880,676,812,869,825,806,270,6235,908,472,698,100,221,139,743,12912,189,646,920,145,380,790,74,8500,951,567,450,241,213,465,405,5896,5,949,472,2,568,292,807,6877,704,452,517,513,331,956,101,835,639,506,363,601,793,164,940,3206,896,114,226,40,680,1019,609,5289,819,110,442,257,750,316,195,1214,372,6,336,872,245,980,527,5622,896,594,741,855,245,253,379,13345,433,362,259,752,269,473,435,14015,425,870,601,5,193,337,878,10609,301,26,364,705,900,734,338,1952,874,569,928,459,264,486,903,11090,848,706,532,427,901,47,451,10274,724,689,338,147,650,533,53,15128,188,715,878,267,927,620,585,4009,47,313,839,682,39,212,188,3442,666,96,273,259,77,179,615,6012,767,998,632,153,905,184,743,6952,298,846,8,152,771,768,390,15043,479,558,214,160,719,497,81,9132,5,558,214,342,755,884,748,1393,244,442,439,56,307,424,758,6681,672,204,335,357,541,868,815,14929,124,309,36,821,704,916,565,14929,758,928,112,791,898,610,205,14929,932,656,467,1002,855,65,531,7810,674,961,648,662,399,166,475,10778,416,727,680,700,171,288,116,15675,351,284,890,660,104,214,1014,4225,360,893,611,800,916,942,941,9583,825,79,965,590,407,387,542,14896,855,846,82,423,375,436,841,9015,856,975,1007,812,774,134,186,14220,591,592,360,742,122,374,679,12378,659,767,607,333,634,462,627,12439,685,593,719,867,771,491,329,2079,800,919,59,178,55,585,336,10698,123,161,514,494,672,993,30,10239,760,543,535,951,498,214,0,11172,357,551,514,566,558,668,618,6235,169,605,270,589,788,163,967,11540,736,706,508,357,690,71,297,1046,827,622,473,283,664,351,196,6876,321,294,149,605,144,169,60,13928,5,558,840,837,497,865,188,10778,17,97,635,169,292,986,191,4866,186,380,390,287,757,907,992,14688,603,23,605,682,980,390,42,3492,57,53,374,842,945,531,902,14901,624,380,703,316,945,368,579,14901,624,583,158,688,945,121,622,14901,332,757,158,568,945,591,730,15936,325,769,13,820,477,10,733,4565,348,94,633,692,66,271,984,11989,581,138,1023,178,91,13,473,7643,260,728,7,90,168,47,486,8714,450,397,961,1012,1007,902,829,7643,810,397,942,17,77,705,608,2990,178,730,758,759,570,555,662,14485,360,204,445,656,855,705,918,1049,515,414,161,977,790,374,545,15887,400,114,243,670,496,286,579,3091,881,1018,231,883,349,699,606,10778,938,740,635,880,822,205,745,4486,216,380,38,319,969,160,65,13196,443,338,740,22,32,994,919,13196,85,818,806,15,186,284,596,1961,178,854,415,165,343,590,204,14688,999,475,605,557,228,745,201,13464,117,1000,955,950,179,417,600,8430,32,359,446,830,893,462,864,4565,295,837,153,315,916,765,892,2079,735,497,732,6,821,986,663,14791,908,528,604,567,159,993,326,15936,57,1008,931,1021,373,779,245,464,887,564,882,762,969,705,652,10641,697,979,858,296,738,545,612,3346,611,237,860,664,937,298,965,13361,406,464,363,336,47,356,853,11439,896,307,200,25,682,293,100,8054,688,158,431,433,671,227,541,5075,178,934,309,260,696,111,12,1716,762,468,285,16,899,323,466,12065,335,432,285,739,991,339,342,2955,184,813,532,42,852,1021,923,6437,756,643,52,525,180,837,137,8477,343,536,385,830,644,679,217,16122,103,830,787,0,867,787,56,4834,674,84,793,200,227,459,206,14738,527,944,673,526,303,712,218,14544,932,387,917,3,901,320,206,231,262,675,927,56,768,410,425,1389,741,143,447,124,29,416,480,10348,660,0,796,660,516,932,295,11894,709,961,927,432,24,861,147,14791,950,673,624,102,60,704,959,14046,741,343,605,813,157,184,164,6237,682,585,764,458,157,668,967,11442,650,273,58,662,517,167,568,5238,473,674,960,694,779,798,213,6356,874,181,438,402,948,295,300,7376,887,904,352,402,799,569,806,10609,432,262,981,484,68,717,338,651,406,433,808,179,523,187,852,13005,799,585,867,533,799,334,510,14688,449,71,951,326,245,236,818,5326,544,79,951,115,497,506,410,15113,447,215,866,939,236,858,907,11862,20,1004,106,299,908,179,753,8948,103,230,962,923,949,749,808,13692,325,64,318,245,579,865,297,43,72,33,958,696,731,489,659,15874,385,122,467,1018,665,273,867,11862,510,887,467,430,606,971,480,13692,952,798,434,409,207,999,386,14166,791,244,514,1017,191,772,683,10825,551,710,259,393,712,397,980,7463,410,899,961,856,271,266,105,12445,858,924,491,759,161,390,823,2552,914,264,98,749,700,610,636,11172,545,919,491,972,322,984,839,1367,755,313,122,366,462,977,961,12953,311,198,638,207,409,554,317,14025,342,592,704,342,355,873,406,9583,877,482,928,147,859,804,134,15113,431,688,854,823,311,402,839,13018,79,283,99,363,611,138,607,1253,929,702,963,545,555,927,842,11260,234,606,654,465,82,798,932,15289,114,380,140,307,795,62,560,8745,272,60,972,768,71,746,504,4009,47,743,51,955,654,659,862,509,474,818,454,200,36,704,619,14159,351,328,999,386,8,503,768,4812,202,21,739,849,1020,897,98,12910,477,995,799,617,756,125,256,10423,745,892,214,216,349,250,821,7160,668,767,360,893,541,69,48,6181,874,771,963,763,179,889,213,1947,114,51,360,1013,981,785,948,13692,1010,214,365,652,568,653,757,2853,1021,207,965,306,804,311,596,15222,354,328,349,830,162,442,420,9073,944,231,215,813,454,618,379,14220,339,302,796,196,270,222,48,13482,565,414,95,73,270,194,838,10628,425,416,931,569,26,448,850,5175,416,412,605,276,357,339,768,12378,975,352,390,334,827,696,104,3417,178,382,19,862,389,726,142,14154,57,293,965,233,114,380,740,399,894,805,985,27,634,161,703,10778,1023,345,741,417,325,763,194,3221,507,518,901,877,301,141,115,636,874,309,531,402,264,836,659,14672,408,433,272,677,781,910,778,740,894,279,833,693,857,889,170,12656,201,949,108,597,857,32,1018,1818,26,433,1009,512,316,484,520,5209,125,459,574,337,27,990,544,14064,510,364,712,423,651,93,71,7770,518,647,658,803,511,63,572,8131,416,135,933,39,143,969,537,3527,744,837,172,502,987,225,417,4533,35,349,674,924,967,99,367,13692,172,189,189,927,590,197,454,10863,908,160,965,768,10,631,947,1947,932,866,336,85,69,290,894,10680,767,593,402,151,619,51,359,1016,799,659,73,1011,169,877,258,13658,311,1013,214,364,856,10,860,4905,807,588,161,766,259,38,618,3327,637,533,286,113,14,961,854,3327,637,400,539,483,420,795,48,10312,1020,858,335,311,330,359,348,7432,852,649,748,742,309,447,483,10042,779,265,279,766,645,14,499,12065,652,885,108,859,331,763,326,12875,745,423,442,68,585,560,671,10580,659,725,497,9,102,603,572,10312,652,649,991,761,985,544,452,14244,932,767,784,923,237,962,713,6235,266,770,910,271,753,65,981,11894,118,602,491,109,331,22,677,11819,980,520,517,68,687,554,396,6449,881,771,1017,936,897,6,317,8213,601,448,954,230,994,719,853,7391,727,127,798,161,71,460,539,2226,386,716,851,720,472,388,499,2298,123,442,956,749,728,149,854,14417,123,421,45,879,385,134,647,11768,835,322,288,702,153,713,1,8213,227,585,982,1015,868,527,81,13205,871,319,450,966,995,134,380,615,317,672,507,232,301,374,317,13038,866,649,71,954,1023,110,444,11290,785,365,71,804,992,281,983,10995,410,270,846,16,647,839,485,10995,444,979,658,179,619,292,162,10995,599,348,124,556,747,610,56,11290,18,782,658,193,800,557,30,3651,444,191,178,997,443,0,302,360,359,554,59,796,430,158,352,2098,194,243,679,759,591,741,302,8983,837,912,723,215,789,582,411,11729,280,726,947,655,503,626,258,3061,571,428,564,266,669,45,230,2868,442,229,10,27,356,554,251,6435,418,847,147,787,415,609,439,14431,580,834,690,519,730,635,782,12215,504,621,680,666,1003,187,100,2368,124,573,94,349,921,579,437,4989,737,740,665,939,167,34,600,10785,836,1021,5,477,444,422,770,3819,916,371,456,535,641,345,998,3026,506,77,335,934,75,424,163,16155,243,636,556,14,888,758,468,16155,443,900,144,885,54,623,577,13572,444,626,415,820,181,805,110,2868,757,826,676,196,940,916,248,3845,999,8,132,661,344,311,215,5194,880,8,291,784,590,337,13,14526,981,137,264,453,484,729,700,1526,175,696,850,397,122,530,656,14294,304,376,855,600,567,462,965,14124,320,441,556,494,475,626,75,3086,997,344,94,371,869,350,418,13635,90,185,628,83,486,323,907,3061,319,705,215,859,764,152,752,11932,549,763,1007,874,359,405,325,3061,580,93,476,520,1003,97,717,3074,596,831,450,893,333,351,295,3074,596,755,195,193,1010,293,300,3074,192,332,111,656,640,645,96,14294,687,109,368,463,221,416,230,10107,344,184,210,109,124,38,998,11860,347,284,306,397,311,924,228,5225,251,555,86,586,607,229,905,12408,267,735,577,128,692,473,829,1926,482,185,837,370,712,349,663,12241,500,405,679,194,971,380,622,8570,7,806,567,404,727,554,753,8885,465,568,623,1012,131,838,824,8885,667,42,1018,58,285,236,980,8570,444,62,906,554,289,855,102,6479,565,349,0,711,939,370,551,3074,238,785,315,859,134,986,81,3074,76,276,513,155,253,25,579,14294,580,566,147,961,926,845,839,9405,896,681,243,109,294,957,822,9405,465,203,733,334,977,298,549,6987,279,741,769,856,703,990,195,6584,40,564,329,484,564,560,1015,8620,77,614,710,309,786,186,886,12404,225,936,363,816,378,795,493,6751,192,791,147,900,564,759,376,944,873,523,759,350,301,344,770,2253,873,371,274,656,9,21,320,5300,612,690,537,941,311,880,469,14759,82,125,1016,941,985,555,790,12093,154,697,736,359,447,14,424,861,1,703,700,337,5,250,948,9815,222,498,446,749,544,509,134,7784,721,930,330,953,326,780,596,10474,360,604,927,731,431,235,566,8620,131,859,910,8,39,75,588,9493,152,930,755,830,784,70,849,3436,808,825,24,1014,867,791,189,7542,310,734,986,879,32,327,458,3436,579,986,720,941,942,811,967,3436,579,945,68,474,806,153,340,4160,836,466,533,337,80,979,790,3559,230,93,986,414,412,513,538,3083,905,131,678,161,473,521,211,13237,678,909,171,195,542,275,468,101,833,908,21,737,489,43,784,11729,705,888,86,20,1016,993,25,6492,36,923,508,99,211,238,700,2868,610,105,1016,599,782,199,510,4564,896,50,644,282,249,444,244,12239,567,69,144,489,891,641,562,2804,640,376,788,467,655,266,641,2868,935,943,313,475,272,589,854,2868,717,127,1006,475,553,989,943,6724,305,284,548,238,335,751,211,3026,251,123,938,249,47,288,493,10263,66,580,663,142,420,44,583,3026,640,284,131,22,667,338,856,3026,66,284,131,142,110,597,137,3026,664,591,904,1004,384,631,372,7273,294,68,71,160,443,347,587,1630,66,822,142,18,943,670,838,13912,230,869,918,953,114,31,192,3921,20,822,57,588,905,183,420,8850,226,24,139,595,420,380,349,3026,980,77,209,42,173,37,349,2981,239,938,132,195,135,229,23,6182,47,299,665,987,191,603,89,11185,52,303,631,346,195,337,760,11185,826,505,1003,451,737,245,158,14124,549,314,209,20,152,626,977,14294,199,400,298,321,751,311,394,10182,401,466,586,130,472,114,31,12812,338,747,686,755,919,7,609,13237,829,134,686,41,965,985,35,12241,962,114,720,443,986,202,931,12475,707,456,297,20,769,453,40,9924,707,171,987,348,814,238,849,2411,259,257,95,588,594,590,122,6724,66,183,1005,184,999,183,744,3026,66,473,855,695,451,112,163,6479,308,257,267,74,606,89,372,6977,94,134,156,85,462,76,720,10194,319,631,512,100,485,1018,134,14294,319,102,910,961,651,70,567,16200,997,869,182,48,359,345,23,6390,934,469,751,422,470,631,967,1526,94,630,945,945,846,353,478,3074,567,691,421,194,846,50,287,14294,308,215,213,276,876,982,295,7507,947,155,613,899,362,724,815,11788,994,795,253,787,945,852,797,13712,992,257,398,498,1001,956,709,12826,43,596,1014,139,449,562,31,451,251,872,919,933,705,378,902,4641,917,946,783,869,726,187,714,3142,958,928,966,383,687,189,851,12404,193,873,158,955,551,798,600,7907,392,299,563,856,74,798,551,12431,351,51,186,408,431,87,786,3107,1005,368,573,486,800,915,778,3077,710,943,353,109,74,99,172,3077,710,76,221,659,699,704,600,3077,266,825,441,74,74,987,10,10371,708,264,129,702,74,602,31,7485,834,107,38,426,183,89,733,7226,678,441,263,74,580,364,760,9864,720,695,933,266,882,969,510,177,436,310,331,709,1022,895,821,2428,974,697,292,184,892,187,279,222,135,18,809,359,616,271,227,10067,526,466,961,146,1014,990,31,8215,735,526,932,568,240,979,953,8664,366,449,296,865,970,759,411,12125,862,762,329,109,479,763,31,3074,126,321,91,383,776,280,545,14264,1001,339,755,891,261,704,786,10979,418,443,536,856,880,545,596,1976,546,428,309,680,581,977,364,6476,383,566,329,85,904,99,354,10182,849,105,492,840,28,528,740,6929,683,484,704,643,81,777,882,9405,237,946,682,85,565,507,217,16182,472,738,573,568,852,424,219,4377,138,306,690,943,364,852,600,4377,164,734,263,723,747,375,9,14910,962,107,857,195,864,343,410,10509,476,184,895,383,139,312,838,10509,352,690,113,109,686,868,458,10509,912,755,690,22,593,627,940,8885,708,134,493,581,758,181,346,8885,708,134,486,130,54,172,714,8570,112,862,491,344,232,643,48,12475,756,156,516,844,244,785,247,5221,617,405,516,20,47,422,10,13635,708,1003,527,709,295,669,679,8570,660,1021,527,953,545,759,815,8570,712,349,131,676,696,729,352,10509,1016,938,94,370,120,529,172,13066,599,848,476,363,743,766,172,11264,348,367,78,1008,696,196,31,13588,522,693,920,856,261,724,1005,5799,820,107,225,557,493,1002,313,7633,113,703,257,557,125,340,267,10219,711,8,1001,656,324,149,361,1526,94,310,508,258,135,472,361,4564,675,418,977,710,135,793,230,14428,502,484,961,308,490,237,924,12241,935,774,716,348,206,38,902,12215,571,179,532,396,644,536,684,14618,896,484,40,482,271,46,339,8548,132,791,65,749,61,163,297,2485,596,806,198,64,505,471,1000,9266,377,76,329,506,262,679,700,2637,267,1,421,819,279,30,290,10182,191,762,965,921,39,860,668,14100,191,968,253,307,243,864,135,6390,291,630,853,832,352,83,542,3074,558,630,81,129,523,779,977,3074,653,11,315,553,745,623,904,3074,896,385,90,194,591,347,425,5415,476,105,675,36,398,424,485,15470,936,997,194,452,176,105,872,12669,249,900,575,45,434,481,23,4641,57,20,575,152,903,397,851,14441,581,25,519,334,856,237,986,10553,637,859,1017,863,54,148,134,956,146,607,951,656,606,924,885,7763,880,772,194,749,884,862,268,1976,36,673,575,109,518,1019,769,7766,348,791,573,268,11,394,778,1174,808,878,374,953,412,849,854,1174,367,368,213,541,770,956,291,3789,937,88,348,359,151,5,745,12986,533,439,661,549,926,323,404,8541,699,909,403,859,376,810,31,8620,77,763,697,161,891,805,620,10474,81,96,403,475,977,708,692,16113,685,325,833,937,826,309,815,699,955,874,23,879,558,447,211,2132,464,490,671,759,361,581,460,14624,300,14,308,222,263,1014,53,10164,873,409,204,788,300,658,539,16182,751,726,931,493,962,479,684,9211,175,731,850,475,325,387,123,8970,411,752,132,364,407,214,161,8326,437,613,291,970,532,443,740,10871,242,937,686,221,949,528,427,15676,666,1013,204,113,702,134,389,9405,467,527,573,194,658,347,532,3121,911,284,991,849,606,838,815,12475,240,105,194,20,88,198,197,1976,336,762,526,92,807,743,959,516,444,777,783,683,741,893,977,12215,305,839,686,195,823,690,112,577,444,1021,563,723,382,522,195,3396,819,99,834,484,584,416,459,6479,957,314,384,324,170,171,261,8010,76,105,287,47,203,602,940,8010,215,859,513,663,992,849,161,5627,40,859,111,941,563,956,78,12506,699,259,729,578,720,557,895,2637,142,862,70,606,20,860,503,8836,917,11,7,535,646,966,393,8836,54,897,348,849,465,627,52,6929,267,889,546,1022,351,292,679,9405,596,547,608,451,1016,373,656,12506,472,870,194,742,824,899,184,14100,279,394,529,368,3,226,864,13774,903,472,538,527,11,894,123,14782,249,119,144,18,175,1008,59,9912,820,421,425,146,394,298,351,3770,29,99,737,863,563,20,124,3770,1011,527,737,702,427,681,492,167,213,332,752,863,288,266,600,9348,616,434,575,484,72,235,719,13330,934,583,215,18,645,154,93,5673,394,9,675,565,36,46,567,4746,427,1004,565,798,1017,1002,757,8570,654,953,939,245,962,30,950,8570,912,914,783,446,459,210,48,443,319,259,387,344,182,475,143,12669,372,328,916,649,758,979,440,6987,332,109,239,862,517,430,293,12745,799,530,492,146,242,147,682,11115,599,202,124,249,604,848,587,9765,888,18,82,1022,571,1016,416,2617,149,332,536,679,434,1010,464,9405,580,450,1016,336,304,616,181,9405,580,450,508,816,966,678,622,12506,684,839,549,194,173,627,771,1012,896,353,258,277,638,298,441,14100,460,968,575,196,998,223,79,9823,522,886,665,73,607,197,707,4721,596,703,94,498,9,861,117,9908,612,690,635,452,949,591,985,3074,1013,198,289,139,271,245,662,3074,580,690,391,539,898,457,423,12506,711,131,444,47,794,982,508,8034,593,450,159,451,860,840,493,11702,389,859,194,762,613,193,192,13330,62,409,194,201,3,629,920,10487,259,633,516,625,159,633,977,4377,34,825,41,307,730,165,831,15321,204,762,178,972,366,402,301,3142,535,256,600,17,759,320,824,10883,670,69,386,383,818,674,30,12959,578,850,164,405,727,280,600,4641,26,738,372,397,764,724,53,8620,590,820,895,934,786,486,361,12404,628,859,16,955,280,677,389,1174,937,588,158,819,261,954,361,16113,240,198,764,292,853,199,104,12959,590,683,755,7,111,704,644,12986,1011,27,508,767,291,419,744,16163,255,945,516,378,776,361,754,3318,225,425,561,759,794,706,130,16345,1021,154,119,162,261,501,485,6156,84,172,339,759,512,416,645,16152,717,689,345,144,418,528,630,4686,740,921,828,458,984,188,699,16152,248,382,972,109,488,927,151,16152,248,226,1003,378,395,687,815,6504,605,81,1003,314,453,590,222,4686,394,536,1003,432,337,932,317,3279,231,689,57,113,185,50,832,7384,513,689,842,196,454,21,142,16113,383,91,745,830,246,79,644,16113,915,900,122,493,559,743,282,11364,903,91,1017,222,846,993,648,11364,383,864,1017,759,170,62,788,16344,410,804,1003,841,989,993,739,2104,745,514,481,190,629,47,268,9255,583,758,1005,142,554,1,931,8085,248,594,536,190,342,746,137,799,518,514,189,632,444,631,1014,11059,133,938,820,222,194,346,133,7985,40,878,337,739,274,555,71,12669,834,111,503,105,788,188,2,8856,154,347,2,51,545,256,713,4641,376,807,958,1017,758,173,165,9815,935,933,381,106,365,713,331,5628,5,957,991,484,692,223,243,938,155,245,623,216,92,985,852,5628,827,295,869,1015,223,542,451,13611,155,414,412,386,85,93,306,7588,593,78,599,926,151,215,943,9110,120,319,820,160,830,563,200,14536,223,645,499,900,109,229,128,14536,222,645,93,594,376,366,890,14536,678,759,607,217,467,842,498,9954,878,205,365,887,935,812,446,8085,677,162,14,76,80,632,511,2104,652,554,222,702,786,302,9,7040,225,656,225,597,236,826,978,16113,1019,593,420,439,412,994,366,11819,193,645,117,869,692,767,466,153,356,497,1003,588,174,785,170,3941,55,205,572,462,733,678,669,12917,75,935,899,724,786,345,772,12917,55,904,876,512,169,962,599,8085,234,528,415,371,5,678,492,799,670,145,978,446,811,952,602,11306,600,589,19,564,556,447,586,10456,591,481,360,496,40,387,373,5919,479,794,335,641,860,229,297,12959,950,354,817,813,594,969,256,177,70,358,717,694,955,325,662,7542,162,921,335,364,545,390,536,12986,225,91,337,564,299,129,918,7542,720,693,209,920,108,313,209,14401,369,778,174,692,553,55,212,3670,459,569,716,315,441,450,396,5059,459,196,371,525,796,703,662,1852,278,615,324,45,731,277,149,11264,776,585,78,772,731,879,418,9615,238,815,739,551,646,641,193,9615,255,483,503,737,532,155,492,9615,526,91,187,733,513,827,707,14346,625,761,976,344,648,31,393,14401,27,156,517,823,379,764,537,11686,778,10,514,525,723,866,200,1852,830,571,514,525,7,647,80,3895,552,699,965,828,702,129,80,1265,866,805,78,921,731,787,212,15565,158,260,308,779,336,314,960,3445,953,850,224,396,305,38,314,6854,769,230,234,721,986,726,742,14159,325,84,569,131,301,892,102,15113,581,688,803,939,161,100,84,10150,571,1015,998,45,728,577,231,6493,99,640,953,79,155,706,349,11772,696,688,727,174,772,431,269,7557,994,448,58,924,768,30,644,14298,280,595,606,863,161,285,282,70,985,43,684,190,116,825,802,70,699,442,719,410,492,569,414,11377,305,733,964,749,697,204,301,3091,650,943,403,383,235,849,432,10325,571,606,179,753,1014,661,78,11810,699,569,388,320,248,238,65,6586,468,679,54,677,963,895,547,6361,454,176,360,879,480,540,815,3758,454,414,737,798,698,323,998,12839,468,441,240,1001,887,115,872,6476,571,674,169,774,601,415,343,10795,191,145,196,286,411,776,108,1597,663,505,268,796,794,1006,488,9608,673,765,177,677,770,223,942,9608,99,767,283,923,534,325,583,13671,894,588,905,203,235,767,656,14333,523,936,403,777,59,778,853,9955,980,592,860,222,30,638,586,1214,777,452,637,589,922,33,144,3492,406,414,503,52,373,14,403,9027,696,403,830,673,241,160,389,843,880,367,84,235,787,80,131,12910,937,196,161,422,893,969,267,3558,932,132,489,656,111,653,74,7062,802,272,830,656,60,897,213,8131,918,824,486,672,552,672,139,10423,545,507,35,16,124,199,137,8139,121,931,774,843,446,861,974,8210,96,866,464,877,774,735,776,12977,834,593,95,227,571,463,826,4878,526,141,26,527,771,754,701,8776,889,281,1007,567,113,763,158,10628,639,904,693,225,377,133,539,316,639,797,579,628,162,788,327,4566,443,987,877,543,467,457,157,12899,747,784,424,927,794,115,53,10134,649,296,1007,22,216,536,78,10134,565,858,740,216,285,689,612,6260,38,291,154,487,365,99,34,8173,869,592,791,278,884,895,799,6048,142,810,671,665,923,173,452,10134,565,885,132,656,409,574,240,10579,704,938,337,0,326,578,23,1947,194,835,108,741,164,891,71,1947,839,646,805,446,7,129,480,10863,908,291,132,446,838,1014,896,12235,767,133,50,893,861,104,612,15538,391,220,311,692,146,559,791,2079,354,307,426,32,671,537,295,10860,47,737,279,995,225,807,777,10239,659,730,699,655,591,855,355,11139,224,292,759,144,396,590,301,4834,957,923,466,547,183,910,128,7076,468,232,248,142,233,561,971,13096,509,284,438,656,379,449,123,14421,393,771,297,264,921,368,75,10040,659,678,755,883,850,648,909,10778,304,977,886,510,799,696,826,4153,979,69,946,552,764,334,256,3436,951,872,855,893,581,567,429,7662,70,771,917,830,840,80,230,11290,899,410,814,812,928,341,116,11290,640,901,189,656,350,327,427,12393,896,716,605,435,577,311,729,16122,325,751,801,840,424,831,600,7552,898,305,632,826,333,953,701,14149,53,60,434,424,173,158,858,6493,560,558,511,742,962,660,216,2859,3,43,702,418,821,506,195,7557,810,706,639,432,386,38,929,168,704,1015,114,432,711,941,782,6795,191,757,687,907,192,9,662,6795,829,757,944,841,303,10,526,6612,64,308,259,583,719,47,713,3091,650,90,569,18,426,8,421,10322,468,282,890,892,81,343,610,10315,682,904,1006,915,744,266,336,6612,887,606,495,243,806,323,508,15200,699,606,833,190,56,323,775,12796,565,262,22,432,520,832,713,7234,64,304,557,410,654,529,49,11645,442,674,390,410,747,163,186,11645,26,442,785,446,732,415,1018,683,474,91,749,509,9,734,533,11111,626,832,504,818,604,859,578,14182,980,569,264,923,496,759,854,12796,186,979,149,951,594,660,895,12796,575,138,242,892,248,239,276,3013,959,563,259,402,126,325,831,12796,980,990,242,656,168,84,65,1832,775,699,972,52,457,641,229,4891,427,160,255,476,342,718,576,843,708,770,808,505,1011,710,160,16282,1023,354,275,365,371,331,831,1737,672,459,668,322,598,994,8,1835,727,222,286,371,122,935,455,15874,161,757,439,342,199,509,771,10342,980,606,178,669,485,767,285,10685,134,201,660,100,188,946,788,13973,366,996,503,771,554,994,297,13758,321,740,1003,479,791,134,870,10587,812,908,203,261,170,908,893,5702,99,67,286,702,194,735,392,9931,841,727,171,366,464,609,236,13658,293,727,478,924,280,465,229,8139,688,892,826,858,120,51,705,258,624,835,539,795,453,165,883,16124,639,327,748,727,595,847,747,13692,141,334,743,387,232,96,40,7144,250,853,755,641,940,436,644,8173,938,311,73,753,682,377,896,8069,580,466,45,113,361,577,423,78,841,642,204,196,76,512,353,12150,66,200,204,220,343,317,380,12796,256,606,999,951,829,1018,784,12796,256,857,671,656,829,338,315,13080,841,784,259,324,576,10,607,14876,741,748,603,328,131,710,126,10618,775,410,77,121,906,449,621,5224,896,42,901,549,215,434,553,10461,806,838,649,397,895,888,871,10239,659,568,134,337,311,797,888,11671,1004,471,855,253,431,780,966,4834,611,448,665,375,39,686,528,9521,856,249,103,535,736,603,619,14421,493,347,991,142,52,574,616,1871,838,1015,941,82,558,349,521,9002,732,93,949,101,674,854,323,10778,911,977,545,19,151,272,166,11262,952,40,124,492,371,154,547,10995,544,372,76,115,634,842,15,10995,665,863,685,812,447,314,552,9864,246,871,913,812,518,939,31,631,386,140,762,808,665,681,244,11854,293,794,341,596,425,857,33,13464,359,645,919,627,635,194,2,5421,837,220,886,188,139,722,687,9333,321,459,214,773,895,259,78,1214,908,643,181,227,155,187,840,8013,103,528,325,548,697,712,137,2653,129,528,892,195,688,874,998,7223,475,307,963,615,161,932,493,12739,950,833,800,547,556,561,615,3337,923,951,48,100,316,998,886,7220,240,327,343,203,81,110,75,1636,319,719,17,114,463,696,469,7743,987,909,199,753,120,548,683,10687,852,333,640,319,188,374,574,10134,682,495,335,844,410,76,297,10134,562,495,131,798,524,855,851,10623,908,813,459,557,216,641,671,415,923,362,297,501,856,956,653,8477,103,906,561,865,34,424,410,11477,103,291,231,985,429,225,317,9650,590,810,276,338,637,21,481,15360,446,657,90,390,874,1003,170,3527,922,834,741,423,436,708,142,7062,839,328,354,284,941,900,178,10134,760,975,914,687,565,582,403,12440,121,297,301,730,513,521,137,13895,838,559,94,942,475,349,821,308,777,59,619,328,836,619,766,9821,587,949,644,759,268,238,820,5246,700,593,583,226,674,473,399,10933,718,689,522,107,503,1008,757,4335,866,634,647,1016,161,663,380,14220,169,462,831,478,1001,708,926,14220,999,894,831,366,167,910,805,9483,169,634,951,640,699,759,926,1337,280,989,951,328,951,706,824,1947,280,250,764,137,737,25,527,9027,433,901,733,673,73,402,414,4433,168,402,493,87,457,770,508,8131,384,497,301,137,21,998,821,8948,887,414,722,981,931,355,259,14046,887,475,1003,673,60,651,851,9848,814,227,937,714,680,785,297,9604,250,277,892,1000,793,564,351,12875,578,846,438,636,20,323,740,8948,443,656,839,271,50,6,34,11892,136,72,594,691,1007,384,855,1711,370,324,835,199,207,957,859,7341,343,629,819,501,819,710,705,7341,185,235,570,143,1014,792,719,7341,950,235,45,727,817,69,879,3417,306,659,676,978,425,286,992,5803,723,151,556,463,855,904,469,12953,755,549,98,879,992,674,556,11639,103,174,255,296,75,864,539,3009,605,695,286,881,195,15,713,2079,594,877,8,195,503,301,754,15289,796,539,456,290,643,836,719,9116,993,634,872,600,1010,318,636,14335,273,564,93,545,420,400,890,15289,737,883,299,656,248,935,424,8745,680,116,929,961,704,969,121,13361,541,830,710,20,192,788,704,11439,251,417,162,331,143,574,46,15531,8,831,569,649,202,179,411,10325,877,623,881,711,339,956,634,831,979,35,149,328,168,415,650,1358,273,29,909,402,960,69,270,8804,85,1019,995,843,490,445,549,12820,81,999,19,626,180,842,751,2333,144,879,599,564,776,10,427,8477,574,882,904,257,165,596,302,549,964,473,214,290,329,883,896,13632,474,877,404,521,738,988,691,4082,856,1002,972,551,857,589,498,9719,650,336,668,324,440,284,872,10628,985,926,226,745,731,208,329,14367,35,173,961,220,244,67,215,14698,812,117,799,636,946,479,122,15925,732,509,213,575,130,969,644,3417,775,879,910,879,634,560,444,16351,666,996,365,589,643,372,739,843,433,445,799,412,600,788,862,5238,652,78,23,173,848,466,97,5354,204,23,338,892,650,6,115,14220,571,757,831,366,653,285,379,15049,874,904,203,87,728,961,217,9712,406,466,467,22,390,541,893,2101,896,466,921,222,704,653,732,6877,760,431,731,17,258,502,836,43,800,642,951,748,156,145,971,3839,117,677,730,550,900,570,218,11904,685,343,508,627,297,128,64,3527,67,334,659,578,843,329,349,2640,264,683,454,485,258,1016,112,4225,653,72,170,172,721,227,24,148,726,443,605,330,899,127,404,1947,839,281,336,180,695,47,232,1947,767,590,702,11,648,91,29,8054,204,67,35,412,281,883,455,14587,110,636,739,260,621,760,734,8641,935,985,705,262,153,243,885,13895,137,18,999,196,926,577,385,13895,436,765,972,927,464,616,158,13895,137,78,860,442,78,923,392,5459,479,364,503,527,841,596,596,4311,188,23,360,594,25,895,648,6309,556,658,338,333,805,797,351,5421,920,808,80,743,378,92,276,10579,934,353,8,458,315,437,816,12739,829,21,900,798,337,197,295,8210,590,892,1000,333,312,789,690,9669,639,220,60,535,788,725,708,7432,841,543,749,375,926,338,942,10312,659,648,441,712,977,378,383,7179,342,37,48,333,547,306,417,5137,32,195,839,326,966,272,1000,11442,505,279,153,873,1020,831,719,13287,511,704,61,855,234,625,740,1912,810,157,61,322,66,146,201,7348,950,79,45,830,11,653,755,8374,103,543,996,463,23,554,132,16239,754,318,209,371,104,723,509,10423,169,114,649,11,352,125,662,14839,935,525,668,597,452,298,522,13517,556,334,360,662,137,105,840,4673,262,569,835,108,322,154,368,7769,289,736,968,491,304,232,805,12196,978,736,814,257,508,832,966,13038,506,277,855,981,940,533,899,11290,647,504,373,923,17,342,738,9864,782,933,765,808,475,627,645,7837,935,569,325,600,990,759,922,5331,81,794,183,462,475,490,783,11538,15,593,569,403,193,883,364,15085,700,81,116,902,271,922,40,16203,307,732,283,606,719,839,537,153,5,441,905,19,832,334,277,1299,273,764,623,375,539,985,778,7763,356,691,94,82,478,215,880,8085,160,595,492,706,520,93,7,4122,959,566,722,934,81,693,114,5064,412,526,143,397,518,394,528,12146,117,747,946,277,47,179,959,9072,801,118,354,404,175,706,451,6953,602,931,573,259,703,747,297,12341,770,408,49,650,520,638,100,6205,218,780,60,767,32,757,122,11949,391,694,637,854,498,325,347,2132,244,30,441,879,888,915,755,1214,120,140,25,269,637,580,498,12010,186,444,693,865,464,18,549,14346,479,433,122,459,111,712,386,4099,917,367,912,177,518,641,584,13449,86,664,191,486,807,905,412,3789,767,878,833,303,787,163,326,3789,51,50,833,206,873,720,2,3789,51,930,441,129,515,316,66,3789,997,182,50,180,56,722,456,15030,691,930,968,655,67,561,567,4983,216,607,62,202,812,136,612,14227,721,362,776,978,759,219,99,10164,434,475,264,788,379,442,385,16055,441,888,132,999,135,553,181,12404,708,878,132,383,10,622,478,3925,847,938,755,410,104,767,349,8426,379,978,584,475,558,382,674,1610,667,918,404,858,741,188,600,15680,271,69,149,146,890,620,520,7226,332,251,149,75,374,327,614,8458,222,695,533,101,991,862,989,4099,1023,411,930,39,864,969,627,6678,215,999,666,716,498,48,166,1174,779,50,740,863,386,302,708,3427,880,299,609,611,926,741,593,11266,663,424,405,566,653,535,37,1174,605,888,353,81,648,677,786,10431,125,284,611,731,490,538,827,7098,417,824,1000,303,295,850,196,3514,522,7,183,681,533,3,118,15593,880,785,898,944,119,652,465,15919,250,393,568,703,152,949,465,15919,659,96,210,40,537,132,81,15919,474,653,63,222,846,451,627,4834,880,570,631,535,142,151,948,12459,850,1017,315,714,556,778,534,938,954,36,972,953,653,554,896,6205,443,899,234,535,764,244,911,8548,983,409,421,552,331,439,640,4012,912,896,533,104,651,204,364,11989,94,793,533,520,398,836,642,3436,177,471,247,298,272,750,327,3436,864,931,343,298,606,624,215,3436,230,447,115,298,267,316,413,3436,466,517,247,419,606,769,182,3436,90,814,24,1009,25,176,745,3436,526,308,746,552,42,37,861,9002,548,534,213,531,897,1023,737,4012,221,648,645,566,993,1008,642,3918,280,703,724,906,398,821,1016,315,222,814,15,14,482,738,161,3436,763,925,247,298,501,247,967,15066,763,180,561,588,64,737,727,15066,763,437,611,603,913,928,928,15066,929,1015,316,552,699,809,478,4989,79,486,755,551,1022,932,834,13598,142,648,257,913,845,581,210,6846,987,648,645,745,880,102,774,1463,123,999,681,585,17,442,775,222,297,762,3,608,218,967,547,4901,944,573,330,796,247,377,616,14266,230,237,579,428,431,345,973,14867,799,991,2,918,681,642,967,9461,952,299,746,738,935,5,7,16122,894,636,353,405,542,350,416,6302,918,722,213,201,352,48,89,2669,957,11,771,856,776,607,997,1299,998,601,386,366,939,662,353,516,239,805,451,762,573,597,464,11679,474,433,611,731,944,340,217,285,234,971,94,549,420,315,629,8011,850,530,209,1014,56,807,72,12341,973,179,82,366,501,978,1000,6159,474,439,301,726,787,868,896,12332,981,409,851,640,912,599,448,2716,845,992,722,575,135,394,849,2037,539,280,682,821,303,868,16,12093,821,256,213,534,727,567,116,423,462,372,272,422,1021,942,713,1500,79,913,210,543,743,581,562,6504,545,565,794,1021,359,52,13,13237,240,201,763,22,271,643,121,13237,6,800,739,757,304,9,808,3549,550,273,684,508,97,151,811,1500,134,535,25,615,146,910,658,15849,440,936,210,640,457,347,24,938,660,18,614,924,619,177,14,938,256,227,833,190,382,295,87,11819,305,888,74,924,459,506,34,4309,164,420,782,338,1006,541,674,5592,218,588,642,841,257,83,230,11266,291,533,969,843,361,949,353,4641,318,341,1000,876,331,722,44,1462,989,248,105,745,814,679,65,3312,962,645,893,972,398,565,749,12986,672,866,682,741,104,238,642,6182,248,466,171,784,444,437,414,12716,800,937,486,23,358,92,615,15849,821,847,660,115,213,443,348,12418,424,237,910,22,556,669,149,6504,735,442,213,342,131,589,333,13242,663,888,77,366,667,218,909,9998,66,785,215,486,133,607,457,13448,466,266,837,22,250,619,335,13694,565,982,772,416,943,5,516,13753,616,626,788,924,283,634,101,4834,117,917,25,437,652,129,893,7739,334,18,260,686,203,826,511,938,802,878,650,109,336,174,31,6205,443,50,513,330,1001,329,507,1501,90,789,421,243,808,611,551,4012,987,703,579,762,880,754,482,11658,585,703,144,859,577,50,968,3436,929,814,15,316,60,973,114,3436,929,819,91,463,272,957,478,779,46,966,755,953,80,633,972,3436,929,487,2,588,577,539,446,3436,929,899,755,741,698,554,773,10871,79,160,755,349,64,805,354,3023,215,424,257,345,52,33,210,9464,40,648,452,214,540,442,269,222,59,982,859,754,201,64,1005,14822,90,726,667,711,337,131,134,14822,814,943,595,162,820,560,161,10480,248,681,855,148,104,764,866,10067,360,160,886,721,104,30,619,7098,678,928,380,721,526,583,268,8430,822,456,895,403,705,331,281,8983,822,490,675,836,448,796,98,2461,788,290,561,493,807,243,10,11768,194,40,15,292,209,662,172,6761,377,604,673,160,295,10,729,736,318,336,2,85,679,363,469,13969,643,800,194,51,523,449,429,5625,51,9,854,950,576,963,274,4377,406,848,503,233,885,938,211,1266,444,174,386,880,705,862,304,13018,1022,178,454,391,361,522,370,2054,682,44,953,425,160,997,318,10134,1017,888,440,333,46,149,603,12875,11,628,1006,190,507,221,810,12875,887,857,459,837,408,308,562,7907,468,639,976,664,195,70,490,4225,294,44,1000,366,13,630,630,4834,103,435,725,67,945,788,100,9669,351,1018,390,202,821,529,69,13705,881,947,656,743,886,447,872,3107,908,740,783,821,214,447,120,7062,316,439,310,190,916,722,896,8620,908,21,383,328,695,9,353,12404,293,338,960,636,10,533,262,12420,985,277,262,837,28,608,242,1835,103,904,755,516,958,30,1015,8026,332,1008,330,759,158,415,221,7235,117,585,234,549,942,795,318,8983,351,673,422,496,654,316,931,3221,93,628,259,63,537,331,734,3221,103,125,259,366,784,1005,541,1696,416,166,259,759,263,10,734,1696,251,309,952,636,112,589,353,1337,103,606,258,478,760,38,615,4341,57,857,302,759,236,38,20,1947,103,797,156,897,186,555,669,12235,325,647,487,857,649,829,862,12681,811,464,313,731,800,805,982,13648,240,743,186,605,609,147,602,13692,932,475,877,115,139,338,35,11158,144,464,777,759,874,67,987,4569,769,22,275,601,299,451,409,9604,82,309,603,995,484,915,596,1716,443,795,383,54,952,576,215,8026,168,536,167,271,179,96,666,1617,1014,541,947,99,752,591,147,7550,449,478,849,556,389,792,147,7348,565,407,273,556,537,713,626,7348,103,875,556,106,588,283,325,13595,103,581,60,950,27,780,378,1321,68,309,756,307,591,833,273,7142,908,719,728,584,264,412,807,9660,103,905,998,595,1002,674,352,9843,985,904,561,712,25,823,642,10338,443,431,1003,222,227,577,980,10863,399,641,365,993,277,900,757,1883,869,534,108,556,70,1012,348,16053,966,33,878,893,942,687,126,11286,846,309,810,869,28,580,369,4341,959,883,2,47,999,527,785,16372,747,116,678,553,658,795,232,4009,932,689,51,194,366,438,908,15679,848,981,40,497,939,610,93,4397,804,593,516,926,167,741,450,7712,590,949,878,1003,236,217,626,7575,11,84,992,450,889,551,496,3395,970,868,603,267,894,398,838,14710,68,309,213,852,462,21,372,4511,240,158,973,366,733,434,121,431,395,174,1006,214,720,974,181,4341,408,133,187,843,713,52,978,2853,240,230,882,450,60,670,872,255,908,1012,160,326,247,504,472,1235,975,583,50,144,349,589,657,10783,775,403,569,144,877,681,853,10383,321,620,756,656,643,741,866,14367,47,509,78,446,302,484,575,12169,639,509,1015,547,679,556,315,3613,188,979,211,190,250,886,459,13772,684,528,50,366,951,547,98,2653,849,40,244,829,837,390,24,6067,81,775,549,436,116,503,487,3221,229,734,13,879,551,900,853,3221,908,539,158,879,556,323,27,8726,758,727,925,144,92,767,549,15578,117,279,797,383,556,58,271,3027,908,877,345,995,644,512,24,1818,639,998,244,676,794,9,896,1690,240,129,1007,371,381,577,664,8205,1016,204,719,290,578,136,815,9312,910,23,268,690,707,674,637,10657,351,673,998,450,905,66,407,15458,802,875,968,494,737,237,886,12681,240,674,569,333,508,847,23,13138,967,51,403,754,10,215,623,7029,663,400,744,759,695,356,386,7029,723,315,858,759,841,38,121,13138,967,416,642,190,35,127,892,7975,103,920,874,53,6,454,964,2598,643,660,210,267,457,509,342,699,908,494,556,137,946,570,248,5096,316,936,441,144,553,1010,706,15770,103,533,61,115,772,96,544,5096,316,936,431,640,678,844,657,11296,727,924,728,534,597,1023,395,5096,747,936,431,741,278,954,657,12875,400,797,878,750,340,986,586,12875,325,92,244,838,509,509,323,14773,81,177,678,509,489,187,859,699,932,351,327,43,290,578,338,15887,811,284,549,876,964,724,889,9669,799,934,637,408,761,567,343,7784,103,367,498,182,46,797,411,699,38,414,547,865,82,1018,196,1337,194,158,383,371,17,706,278,5137,57,604,62,407,215,305,255,1617,250,173,883,617,530,243,542,10494,908,717,899,268,179,567,440,4584,103,520,556,837,543,350,348,3169,810,262,213,680,591,826,446,13953,575,166,258,603,249,674,287,2,804,55,92,393,724,423,349,6980,250,585,346,655,799,688,347,9660,250,664,860,222,354,51,838,2123,767,948,833,713,60,12,100,12196,325,574,193,28,186,812,976,11457,546,558,526,645,838,157,207,14260,599,763,139,930,1010,541,801,7242,497,887,131,433,593,791,301,1253,526,96,177,39,463,742,529,11260,81,96,142,932,838,742,19,11158,443,363,610,680,583,685,152,10157,559,651,835,328,910,323,353,10795,474,944,697,249,299,824,809,12146,240,714,487,513,162,923,720,7105,495,602,356,552,576,725,42,13645,97,44,503,445,753,368,720,1696,306,509,176,664,375,485,53,13560,316,312,810,121,455,759,904,13560,999,527,167,200,8,561,570,1864,416,790,210,715,192,678,191,4330,169,541,258,882,614,1023,465,827,64,204,298,640,705,271,209,7975,406,673,965,200,250,736,410,1799,117,785,640,439,742,743,297,15458,316,133,441,200,586,627,877,12875,316,152,341,830,179,252,671,7062,767,552,833,837,409,798,997,15458,316,790,998,220,139,587,764,15458,340,803,800,11,139,186,317,6181,481,37,594,288,52,433,518,12900,932,873,5,732,405,785,514,7029,110,627,594,182,489,905,708,6051,385,313,400,192,106,550,511,16055,932,489,538,47,958,198,139,5864,932,905,50,656,545,317,854,15458,932,407,860,837,340,143,739,793,932,795,210,238,28,375,266,3821,354,158,594,442,469,739,328,12246,848,14,193,550,949,516,131,11158,144,645,241,745,638,412,548,2194,896,349,198,507,758,578,212,8765,802,248,655,100,217,95,937,1174,741,419,790,11,441,519,275,15458,603,936,240,636,400,945,739,9669,264,359,198,146,553,21,897,15458,28,45,999,188,354,298,990,15458,1009,193,423,100,670,444,998,5677,194,291,193,42,595,554,350,1947,741,387,23,86,754,611,521,266,896,582,236,247,831,77,927,15593,952,785,115,245,392,616,567,1180,67,62,583,556,82,566,157,6030,675,887,671,919,396,836,645,10210,896,928,82,305,432,468,317,13588,581,675,236,0,905,948,544,252,449,66,444,714,305,237,616,699,818,851,956,15,775,720,636,6205,603,570,313,359,1001,1011,441,16134,444,758,347,337,930,386,869,4012,221,596,949,104,134,696,741,1032,834,493,144,40,998,977,700,7098,624,331,343,347,951,304,972,779,57,479,343,22,248,256,76,11146,332,819,343,17,226,905,15,6547,799,65,449,641,338,508,7,11146,360,766,74,641,186,676,656,7098,325,335,74,16,807,49,390,1501,90,654,580,675,684,883,733,14236,712,993,725,277,684,986,738,1032,381,96,862,443,14,696,560,14026,864,984,668,307,699,354,621,779,703,491,449,1020,906,360,330,6520,653,422,343,371,849,144,470,7098,359,403,559,5,297,676,793,14266,309,984,343,575,150,234,496,13829,344,771,722,885,754,360,737,13598,740,604,22,393,216,30,511,9571,987,18,725,340,886,416,632,1169,67,648,838,994,1003,607,914,14822,966,25,859,999,564,601,623,4901,603,424,825,224,948,720,446,14266,175,889,471,68,182,147,138,14867,234,991,343,1002,947,422,903,5617,325,243,49,292,653,539,393,16122,32,202,221,1005,158,889,406,10041,542,169,147,287,146,255,786,13653,552,109,291,19,483,366,610,938,327,805,387,611,479,334,836,3027,447,701,814,628,424,255,469,11679,639,433,876,195,266,224,199,285,526,174,600,75,479,832,417,2286,624,474,737,524,318,561,95,12341,321,372,910,264,437,435,71,6159,251,362,88,943,321,986,579,5811,880,859,813,408,522,521,105,4335,609,762,915,334,675,708,302,14759,887,58,70,863,72,331,11,12093,662,490,920,245,758,368,145,423,554,690,458,330,949,486,262,7040,720,936,132,843,895,378,872,2045,327,805,663,1018,737,502,866,3027,473,909,765,862,651,34,46,3027,337,999,684,731,871,982,829,9255,947,508,346,134,890,610,722,10416,56,473,308,235,54,318,428,9815,643,691,293,863,238,133,655,938,116,280,213,249,464,348,804,7739,878,525,50,410,607,185,500,11819,518,280,70,642,400,423,746,2401,53,156,258,459,611,663,267,11266,161,325,481,267,804,347,622,11266,178,472,169,580,200,506,225,8388,444,24,755,232,459,378,301,10883,122,24,344,650,695,235,640,1575,767,703,755,307,354,530,428,9615,865,143,691,710,564,291,864,14346,747,160,94,900,233,839,219,12716,266,726,910,631,13,52,219,10046,286,762,273,568,675,47,1,7739,263,379,905,739,501,862,600,6504,790,904,421,640,369,922,753,6638,412,127,366,83,903,204,1005,4930,814,917,348,932,475,431,861,13694,194,626,582,680,453,827,9,6030,660,887,638,142,846,967,895,15390,474,801,383,678,432,864,371,4834,14,888,25,713,153,3,20,11819,470,284,576,879,947,47,1015,12459,6,904,977,169,441,287,462,3436,321,32,124,1013,473,583,163,1501,712,67,569,702,880,210,163,4012,591,18,110,834,301,821,639,11658,808,625,575,681,956,752,776,3436,79,659,373,203,1001,15,535,6520,1010,78,153,195,190,248,1,11146,763,451,2,58,1001,248,980,11146,953,130,2,165,501,236,446,3436,929,422,897,314,478,248,219,3436,794,761,156,316,35,274,219,13598,279,475,379,148,685,590,799,7717,891,831,417,181,303,913,866,11961,963,889,163,582,781,722,437,9915,997,560,205,100,776,420,834,14822,587,292,913,588,547,359,615,10480,410,442,471,865,794,228,517,6761,544,595,267,410,17,615,1005,14867,768,761,533,768,240,905,988,13104,35,566,88,855,379,273,1002,8983,161,593,50,655,263,587,169,2401,585,859,611,993,184,731,590,6810,29,645,670,62,564,73,19,9615,773,160,506,820,74,886,99,15942,906,367,92,764,891,522,760,14406,311,951,405,972,57,361,134,7493,869,906,663,480,990,68,615,4377,191,274,126,105,914,528,73,11937,37,434,15,633,903,535,636,7784,717,415,426,498,186,184,177,7766,608,906,361,11,693,123,643,5919,24,120,468,486,795,169,1022,5919,799,325,132,566,513,464,131,14340,417,643,755,38,906,966,640,9892,28,13,171,652,996,973,992,12669,164,362,2,640,301,135,23,3094,894,645,186,290,492,986,620,642,932,788,387,133,545,107,350,13814,427,719,82,731,653,739,828,3077,416,248,91,876,244,70,51,3077,416,93,4,494,604,982,611,15458,892,361,536,837,913,47,526,14482,291,748,393,190,102,707,744,1545,722,264,976,102,501,228,117,3918,3,237,91,904,725,1015,792,12822,955,61,343,729,828,259,587,16070,322,500,579,104,302,879,693,8983,322,754,316,68,263,570,832,14792,821,259,556,292,640,780,247,3221,856,888,605,68,613,368,853,1871,856,936,539,220,299,519,244,1871,351,795,247,403,272,963,48,4722,512,834,74,181,42,653,888,12822,103,927,539,837,1,245,573,3436,947,967,574,132,556,733,319,12374,29,229,272,292,934,918,35,5390,802,878,16,863,886,715,485,10431,581,645,183,237,564,840,633,12822,767,237,614,330,74,826,294,15942,474,264,777,123,335,388,1003,10652,952,923,631,292,10,342,419,1174,170,758,663,972,24,436,1000,11708,497,879,468,25,553,271,726,15313,271,304,558,148,178,118,666,15064,250,790,437,228,705,822,100,15497,932,528,384,272,462,910,660,11714,353,327,910,788,305,990,657,11714,353,423,441,955,352,1005,637,3636,98,677,91,504,311,449,760,1976,855,664,579,978,309,915,818,252,176,955,926,858,553,184,952,252,117,992,516,1005,386,172,419,11146,526,269,236,627,548,395,674,122,248,127,910,859,864,973,419,2515,518,101,588,644,616,654,212,4122,651,753,8,333,429,618,7,2515,518,286,124,754,861,186,2,15990,249,532,574,68,1015,812,258,1067,675,188,660,327,564,698,83,13237,252,800,193,100,785,4,437,9287,529,230,219,768,186,327,177,8430,251,677,88,98,956,33,68,279,688,500,78,837,905,759,198,5693,200,999,604,566,299,447,262,7739,161,329,459,863,795,721,259,11819,231,664,494,267,738,1008,6,423,194,434,519,1014,135,38,842,12986,587,740,816,767,11,905,461,12986,408,456,74,744,69,799,392,14503,701,466,886,382,954,989,890,14896,474,320,561,466,263,530,873,1235,286,474,998,863,303,785,170,3613,745,420,2,87,707,780,510,1109,948,362,531,619,464,685,709,9607,1014,720,795,782,929,1015,48,9600,449,748,258,372,249,812,465,9955,630,69,883,759,250,641,566,10783,715,353,395,334,829,129,259,6247,1016,926,976,43,732,225,692,3367,29,824,38,715,570,13,849,12341,976,429,6,486,556,623,38,14759,260,533,938,885,484,997,992,10584,672,69,158,322,303,387,688,14624,38,210,569,920,204,706,357,127,291,949,276,296,675,228,163,13237,1016,879,684,759,304,288,262,3027,387,943,316,169,665,680,262,5209,684,320,343,359,200,76,704,11502,336,201,298,550,896,188,903,15458,773,582,727,843,840,811,53,15458,817,694,955,85,130,329,56,9010,767,107,755,73,886,361,245,4722,342,248,833,450,142,578,708,8037,576,450,678,1013,672,942,187,8037,576,614,386,1013,866,971,104,9615,252,428,611,450,757,972,382,11609,947,921,130,393,271,140,404,15061,643,904,994,450,311,481,904,11819,5,280,259,258,990,905,971,11819,825,762,153,501,581,185,799,938,122,280,132,598,62,348,750,938,179,691,242,161,383,184,501,11819,186,691,67,545,342,217,309,11819,118,118,663,549,845,920,577,7636,605,644,471,731,489,327,65,15458,189,917,1005,202,539,100,327,1174,997,829,683,636,684,1004,354,699,21,999,475,863,349,997,381,14244,818,466,579,532,1016,25,616,11266,57,472,236,763,285,732,664,14441,877,711,519,650,660,342,973,11819,73,904,755,771,732,184,785,13066,251,996,673,282,735,514,71,13755,271,145,988,410,766,569,635,15593,545,261,155,556,554,236,902,9998,1013,286,382,39,138,997,255,12921,353,649,122,862,305,903,510,14185,268,494,955,100,498,382,583,5475,443,34,146,588,840,48,530,8213,423,46,100,264,680,899,614,11819,731,754,841,620,422,184,242,7763,575,948,194,12,900,715,524,7473,359,66,153,152,175,83,592,14890,344,955,833,930,85,618,1015,2515,90,498,650,161,85,743,281,4122,320,611,598,462,276,147,82,2515,518,284,118,627,550,463,983,4901,876,959,251,751,458,320,679,11290,325,477,2,691,702,544,792,4140,234,525,153,9,590,543,221,14159,791,405,622,489,489,187,23,10115,466,793,142,396,1019,339,521,13645,907,469,534,857,609,192,549,1299,467,40,833,7,127,19,356,6205,713,69,146,711,444,835,874,4030,472,678,316,669,911,657,857,9172,17,982,49,737,82,338,435,4377,682,982,801,731,416,238,900,3597,43,859,988,42,338,528,904,15536,281,4,234,956,125,583,629,5943,800,285,684,735,459,669,158,13333,936,411,182,364,311,551,240,10046,1015,46,273,493,206,971,297,5919,934,936,50,493,645,6,824,880,691,904,580,750,570,703,777,7534,85,913,418,474,486,536,294,12452,665,228,998,863,349,704,831,10783,295,69,1020,190,846,154,233,6247,296,440,25,830,353,285,653,14526,29,831,710,273,871,76,666,4335,985,498,78,978,556,556,784,12093,331,448,910,759,535,451,819,8011,980,995,910,830,140,542,56,2132,980,405,491,513,270,783,753,5919,92,592,273,915,539,91,297,2401,294,938,306,267,819,183,317,11892,256,353,744,85,78,725,407,7992,379,81,650,711,303,601,567,7992,997,860,262,924,335,478,959,6940,365,930,937,495,720,578,496,15458,189,78,91,410,263,741,285,3077,767,395,353,885,125,788,770,15458,371,898,970,779,190,543,530,14262,932,813,918,672,386,832,40,13449,114,466,494,711,879,940,540,6489,487,595,234,663,890,194,587,12751,25,690,508,179,696,47,385,12751,1013,755,214,953,972,599,34,11103,580,284,968,0,747,291,789,15321,959,429,276,123,613,345,142,1590,321,13,631,267,463,669,133,8084,57,917,695,101,125,687,193,3077,154,14,243,275,431,60,713,8804,104,171,194,531,466,972,408,6247,144,795,275,568,682,336,479,10347,96,610,86,747,487,368,840,15314,351,636,947,711,382,451,315,1864,1017,888,373,711,756,552,124,12093,934,503,397,493,396,208,524,938,605,503,809,749,349,604,326,15844,847,18,897,749,567,633,277,4834,384,131,986,24,301,965,560,3107,834,40,82,87,24,839,315,3077,47,850,348,207,322,782,1011,10371,117,750,902,137,577,314,240,12986,568,921,200,532,652,706,700,13979,526,901,795,190,343,187,740,13979,310,466,965,333,708,506,716,3436,365,46,343,513,233,312,21,12986,678,898,580,673,821,472,719,13979,332,645,74,190,159,599,393,3436,417,645,644,432,887,267,494,3436,417,645,115,818,503,585,505,3436,691,645,153,818,32,971,390,3436,619,859,93,818,951,731,445,3436,469,966,644,577,888,899,617,12986,81,898,951,662,848,633,776,12986,678,859,243,662,888,165,598,11653,997,991,209,1014,841,681,663,3436,332,1004,938,135,990,832,159,3436,678,859,247,990,841,513,827,2096,1010,250,833,531,813,27,42,2515,544,67,371,439,85,194,62,2515,745,102,430,462,893,308,30,13546,273,69,758,189,686,343,76,13554,56,69,325,545,532,617,660,13554,939,227,331,121,464,298,367,13554,344,945,838,340,869,968,276,11557,238,25,440,680,363,734,224,4140,651,909,511,306,994,869,558,4140,253,413,838,365,28,219,604,14681,428,648,702,894,39,347,148,9185,225,648,720,283,580,262,682,7098,760,37,178,561,585,298,21,12290,576,991,236,391,73,684,592,6696,139,582,185,566,923,273,636,4377,869,526,11,95,34,183,711,13237,779,145,591,957,1016,891,895,585,500,807,573,840,628,47,937,11310,822,896,514,543,645,381,106,1545,487,525,508,503,664,990,369,938,551,359,432,1008,279,909,967,14485,392,50,801,475,262,1022,33,8541,392,645,516,593,385,528,794,5107,393,953,911,188,218,954,464,13611,558,358,633,955,43,599,907,11819,291,762,917,435,222,199,611,1174,410,948,768,523,4,897,496,5919,518,911,833,72,553,374,271,15030,534,898,301,818,379,634,72,6547,359,43,777,723,656,806,399,3436,490,374,675,383,335,105,624,14115,172,839,308,557,728,360,838,15061,909,911,972,970,303,903,970,1174,184,888,132,190,465,121,225,11364,1015,621,599,190,296,187,856,1575,787,950,262,267,135,578,204,12986,417,951,969,558,675,456,645,1501,55,952,234,507,114,42,440,5740,178,40,513,882,547,287,804,6713,227,209,99,876,251,318,572,252,514,280,762,267,405,381,196,7493,406,40,146,85,984,915,233,3027,473,93,16,283,1010,384,1018,15360,94,930,563,466,501,584,770,8541,527,610,16,566,302,124,560,14482,29,688,11,169,465,149,1007,10046,675,687,323,366,571,722,531,153,589,691,755,910,190,993,8,6713,227,994,631,442,338,731,670,12113,672,906,561,899,558,307,181,6159,87,672,719,356,701,990,71,2838,896,288,895,1018,743,211,939,11144,973,918,454,930,819,641,853,9700,234,953,90,227,186,236,410,4639,574,571,493,267,178,254,489,7254,785,158,129,837,415,244,778,12419,353,367,708,39,489,93,163,14529,624,652,308,327,236,884,677,4834,941,645,673,566,547,179,394,5919,351,948,526,123,967,91,374,3077,416,850,949,859,322,165,648,10371,806,888,307,865,215,767,784,10371,305,831,679,999,606,23,578,9707,154,977,788,561,74,589,841,11146,24,959,801,162,577,67,310,11146,324,645,801,999,951,968,749,11146,1021,81,841,9,415,501,346,11146,703,466,965,999,318,183,399,11146,322,966,15,165,37,618,498,11146,964,996,2,869,996,427,720,11146,359,960,387,551,37,298,190,3095,529,291,700,201,883,905,376,15057,708,611,823,561,886,271,783,2129,320,493,176,588,483,444,966,2129,378,763,806,930,205,591,800,13057,179,429,809,1013,712,311,407,14931,256,930,251,751,316,803,201,10067,238,648,509,552,687,696,242,7098,997,965,1017,230,1009,986,593,11671,196,285,333,865,216,637,192,14268,732,376,508,710,799,823,929,1299,647,525,998,711,279,110,485,6504,217,49,580,711,732,359,754,11264,28,390,276,912,1006,554,705,12787,760,642,173,206,379,268,195,127,62,976,25,682,568,165,956,12844,880,798,278,196,707,268,801,8670,168,554,5,770,353,305,872,3553,28,687,2,840,911,910,463,10046,514,635,663,19,371,163,448,6504,222,545,181,267,921,618,896,1938,29,672,710,978,967,818,346,5831,577,554,186,383,913,410,916,13228,252,149,329,699,611,584,722,1221,799,703,523,169,79,514,29,3077,227,645,322,183,447,521,63,11266,86,528,1021,1001,236,720,280,13814,48,680,816,493,464,479,396,3925,880,9,943,715,549,359,141,6785,770,96,937,87,886,81,602,8477,41,107,89,840,589,38,902,9133,39,637,675,215,181,151,152,1971,250,253,471,478,943,1004,131,12093,803,352,762,632,167,536,961,12093,609,898,671,190,305,481,147,6713,104,529,1020,100,166,160,497,4078,223,900,660,798,945,78,120,1938,406,466,670,858,315,631,842,13963,997,93,275,985,162,807,646,3436,291,72,330,852,570,265,600,905,29,645,949,714,384,700,480,1615,295,193,998,450,811,733,78,8862,445,710,380,764,356,315,786,12504,721,605,303,159,831,964,228,3574,896,974,186,277,734,877,258,7432,435,966,783,475,248,706,708,1871,369,68,988,53,566,31,1,3094,277,409,189,830,854,578,199,12669,57,645,91,374,553,233,267,5592,423,109,25,543,465,964,418,699,602,936,492,727,966,788,92,6504,473,538,74,843,78,342,280,8426,521,554,955,999,203,710,266,15064,417,83,312,794,36,706,753,8375,348,28,472,713,521,759,690,2233,256,743,561,0,986,803,355,12419,881,704,180,521,614,90,542,13588,987,645,308,267,652,70,563,4641,802,831,1014,381,622,269,912,3077,758,439,383,566,61,127,831,5919,408,832,791,484,1016,678,423,16168,168,981,545,426,771,790,929,12822,587,689,272,488,741,71,784,177,654,178,386,366,735,741,423,6907,698,800,331,224,102,454,422,6907,77,327,541,692,681,97,683,2428,138,854,67,585,260,466,846,2515,587,930,308,999,860,641,732,10480,929,831,253,147,358,959,105,10067,70,859,573,820,20,1005,434,464,138,806,563,660,779,538,704,6193,106,446,910,595,249,616,204,13810,722,998,1018,924,993,999,564,11364,552,588,13,880,116,471,326,16113,790,826,242,1008,281,927,618,7636,1001,999,573,1008,241,95,850,10431,894,201,78,741,637,52,805,11146,743,711,1003,475,431,353,41,12986,790,282,132,1013,960,104,482,11609,70,562,272,238,981,639,917,15061,723,527,365,450,766,442,461,11819,650,353,156,941,654,75,650,8084,27,762,682,188,120,877,691,8541,13,859,637,712,167,847,831,11739,603,320,622,359,879,506,846,3027,215,71,378,598,240,951,833,3027,0,93,917,605,0,116,298,3027,410,93,180,114,313,177,417,13228,117,387,833,647,34,596,915,9212,769,169,972,915,183,577,691,12093,625,672,486,652,479,184,164,12093,260,690,953,501,988,6,874,1615,427,701,773,759,454,144,119,1615,999,50,341,410,411,316,134,1615,675,471,570,309,20,913,630,1871,474,938,818,410,717,942,75,8541,834,981,788,818,202,320,724,8541,371,580,755,751,441,940,911,12418,592,521,718,794,303,779,510,938,964,936,374,264,702,905,155,2624,545,541,543,823,740,501,80,589,258,433,678,858,883,342,995,3027,658,319,251,296,564,948,545,7985,534,889,798,505,665,967,273,7636,915,795,210,978,644,942,758,4309,685,888,242,203,799,184,87,3925,165,955,833,632,719,578,381,423,701,850,631,11,203,634,831,9615,392,72,831,650,873,185,247,9615,616,394,659,876,821,350,566,15942,309,968,796,169,66,327,229,5451,922,198,742,89,54,942,64,3925,1016,304,585,521,66,279,517,13066,474,69,534,580,864,161,131,11266,351,645,519,469,896,805,299,7784,137,466,519,188,553,506,636,11819,661,959,316,161,54,923,325,13611,427,701,4,220,664,443,255,13611,605,936,341,550,854,977,785,6205,685,785,693,759,487,662,495,5158,164,193,573,727,829,757,363,12265,117,469,508,62,518,42,857,14719,836,930,755,364,833,969,487,14244,371,909,91,768,799,318,213,9908,206,96,476,686,841,788,931,12751,242,280,516,77,808,353,916,14761,710,690,927,354,567,609,730,1050,117,986,833,974,938,420,530,1050,266,957,833,600,847,647,718,10710,334,9,549,909,692,353,137,4969,522,989,147,774,253,790,300,4566,984,966,377,915,1006,839,41,1938,576,726,41,859,382,395,116,1875,787,202,162,331,382,780,739,13122,694,466,977,652,358,83,330,15458,374,959,380,652,296,570,660,3077,408,359,773,759,227,421,931,3077,580,664,773,830,861,329,346,14244,352,859,452,855,905,154,75,8541,685,959,664,258,998,47,370,8620,306,160,622,101,628,245,85,3077,565,802,120,620,175,807,777,12959,800,291,513,927,905,177,274,13554,773,909,700,966,151,99,755,3428,740,472,700,966,769,245,665,13979,238,909,753,513,595,763,67,16163,408,566,788,915,818,687,127,6547,586,151,74,190,866,345,988,13748,248,645,154,990,564,509,424,13748,179,966,74,650,545,356,92,13979,947,674,316,264,733,790,697,13748,576,829,915,261,247,716,726,13748,576,859,605,577,545,9,514,13748,318,859,938,767,358,165,93,6047,365,433,338,767,151,165,473,13979,576,991,298,798,6,793,615,9255,966,991,441,45,1006,334,579,5410,255,859,343,729,441,229,759,9255,81,991,999,3,564,604,714,13979,117,991,74,890,654,169,488,9255,947,991,209,174,769,1019,742,158,947,320,561,338,202,522,696,5003,921,9,801,1008,74,727,321,9255,318,991,421,511,967,116,339,5410,767,859,124,357,692,184,496,9255,81,991,247,931,3,41,717,9255,576,486,862,458,6,165,608,963,997,991,671,662,81,556,70,15259,836,820,944,719,649,212,406,158,332,48,915,723,40,882,118,5003,296,48,667,72,998,296,460,5003,144,472,700,3,567,672,93,5003,921,84,343,150,343,442,726,5003,271,859,323,330,31,116,452,5003,619,859,347,742,825,850,389,5003,574,928,386,363,915,720,11,5003,691,928,700,146,276,653,465,5003,586,472,996,985,708,1019,632,5003,619,674,915,85,144,912,858,15259,223,645,343,126,238,355,866,5003,997,674,386,195,760,104,714,15259,997,50,479,424,104,775,97,5003,691,912,91,814,291,364,100,5003,271,284,698,3,386,592,615,5003,271,738,698,3,528,88,427,5003,947,261,667,233,903,899,46,5003,721,791,281,768,450,91,69,900,369,998,869,254,696,146,925", "output_format": "wav16"}