{"caption": "pop", "lyrics": "(\u041a\u0443\u043f\u043b\u0435\u0442 1)\n\u0413\u043b\u0443\u0431\u043e\u043a\u0438\u0435 \u0432\u043e\u0434\u044b, \u0441\u0438\u043d\u0438\u0435, \u043a\u0430\u043a \u043d\u043e\u0447\u044c,\n\u0423\u043a\u0440\u044b\u043b\u0438 \u0442\u0430\u0439\u043d\u0443 \u0438 \u0443\u043d\u0435\u0441\u043b\u0438 \u0435\u0451 \u043f\u0440\u043e\u0447\u044c.\n\u041e\u043d \u0431\u0435\u0437\u043c\u043e\u043b\u0432\u043d\u043e \u043b\u0435\u0436\u0438\u0442 \u0432 \u043e\u0431\u044a\u044f\u0442\u0438\u044f\u0445 \u043f\u043e\u043a\u043e\u044f,\n\u0410 \u0442\u044b, \u0441\u043b\u043e\u0432\u043d\u043e \u043d\u0438\u043c\u0444\u0430, \u043f\u043b\u0435\u043d\u0451\u043d\u043d\u0430\u044f \u0442\u043e\u0441\u043a\u043e\u0439, \u0441\u043a\u043b\u043e\u043d\u0438\u043b\u0430\u0441\u044c \u043d\u0430\u0434 \u043d\u0438\u043c.\n\u0412\u043e\u043b\u043e\u0441\u044b \u0446\u0432\u0435\u0442\u0430 \u043b\u0443\u043d\u043d\u043e\u0433\u043e \u0441\u0432\u0435\u0442\u0430 \u0441\u0442\u0440\u0443\u044f\u0442\u0441\u044f,\n\u041b\u0438\u0448\u044c \u0432 \u043e\u0434\u043d\u043e\u043c \u0433\u043b\u0430\u0437\u0443 \u0443\u0433\u043b\u0438 \u043c\u0435\u0440\u0446\u0430\u044e\u0442.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041e, \u041a\u0440\u0430\u0441\u043d\u044b\u0439 \u0413\u043b\u0430\u0437, \u0447\u0442\u043e \u0445\u0440\u0430\u043d\u0438\u0442 \u0442\u0432\u043e\u044e \u0431\u043e\u043b\u044c?\n\u0420\u0443\u043a\u0430 \u043d\u0430 \u0433\u0440\u0443\u0434\u0438, \u0442\u0430\u043c, \u0433\u0434\u0435 \u0436\u0438\u0437\u043d\u0438 \u044e\u0434\u043e\u043b\u044c.\n\u0421\u043f\u0430\u0441\u0435\u043d\u0438\u0435 \u0438\u043b\u044c \u043f\u0440\u043e\u043a\u043b\u044f\u0442\u044c\u0435 \u0432 \u0442\u0432\u043e\u0435\u043c \u043a\u0430\u0441\u0430\u043d\u044c\u0435?\n\u042d\u0445\u043e \u043b\u044e\u0431\u0432\u0438 \u0432 \u043f\u043e\u0434\u0432\u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0440\u0446\u0430\u043d\u044c\u0435.\n\u0422\u044b \u0434\u0435\u0440\u0436\u0438\u0448\u044c \u0435\u0433\u043e, \u043a\u0430\u043a \u0445\u0440\u0443\u043f\u043a\u0438\u0439 \u0441\u043e\u0441\u0443\u0434,\n\u041f\u043e\u0434\u0432\u043e\u0434\u043d\u044b\u0435 \u0442\u0435\u043d\u0438 \u043f\u0435\u0447\u0430\u043b\u044c \u0442\u0432\u043e\u044e \u0442\u043a\u0443\u0442.\n\n(\u041c\u043e\u0441\u0442)\n\u041f\u0440\u0438\u043d\u0446\u0435\u0441\u0441\u0430 \u0433\u043b\u0443\u0431\u0438\u043d \u0438\u043b\u0438 \u0441\u0438\u0440\u0435\u043d\u0430 \u0438\u0437 \u0441\u043a\u0430\u0437\u043e\u043a?\n\u0422\u044b \u0441\u043c\u043e\u0442\u0440\u0438\u0448\u044c \u0441\u043a\u0432\u043e\u0437\u044c \u0432\u0440\u0435\u043c\u044f, \u0441\u043a\u0432\u043e\u0437\u044c \u0442\u044b\u0441\u044f\u0447\u0438 \u043c\u0430\u0441\u043e\u043a.\n\u0415\u0433\u043e \u0434\u044b\u0445\u0430\u043d\u044c\u0435, \u0443\u0432\u044b, \u043d\u0435 \u0432\u0435\u0440\u043d\u0443\u0442\u044c,\n\u041d\u043e \u043c\u043e\u0436\u0435\u0448\u044c \u043b\u0438 \u0442\u044b \u044d\u0442\u043e\u0442 \u043f\u0443\u0442\u044c \u0438\u0437\u043c\u0435\u043d\u0438\u0442\u044c, \u043f\u043e\u0432\u0435\u0440\u043d\u0443\u0442\u044c?\n\u041d\u0430\u0434\u0435\u0436\u0434\u0430 \u0438 \u043e\u0442\u0447\u0430\u044f\u043d\u044c\u0435 \u0432 \u0432\u0437\u0433\u043b\u044f\u0434\u0435 \u043e\u0434\u043d\u043e\u043c,\n\u041d\u0430\u0432\u0435\u043a\u0438 \u0441\u0432\u044f\u0437\u0430\u043d\u044b \u043b\u044c\u0434\u043e\u043c \u0438 \u043e\u0433\u043d\u0451\u043c.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041e, \u041a\u0440\u0430\u0441\u043d\u044b\u0439 \u0413\u043b\u0430\u0437, \u0447\u0442\u043e \u0445\u0440\u0430\u043d\u0438\u0442 \u0442\u0432\u043e\u044e \u0431\u043e\u043b\u044c?\n\u0420\u0443\u043a\u0430 \u043d\u0430 \u0433\u0440\u0443\u0434\u0438, \u0442\u0430\u043c, \u0433\u0434\u0435 \u0436\u0438\u0437\u043d\u0438 \u044e\u0434\u043e\u043b\u044c.\n\u0421\u043f\u0430\u0441\u0435\u043d\u0438\u0435 \u0438\u043b\u044c \u043f\u0440\u043e\u043a\u043b\u044f\u0442\u044c\u0435 \u0432 \u0442\u0432\u043e\u0435\u043c \u043a\u0430\u0441\u0430\u043d\u044c\u0435?\n\u042d\u0445\u043e \u043b\u044e\u0431\u0432\u0438 \u0432 \u043f\u043e\u0434\u0432\u043e\u0434\u043d\u043e\u043c \u043c\u0435\u0440\u0446\u0430\u043d\u044c\u0435.\n\u0422\u044b \u0434\u0435\u0440\u0436\u0438\u0448\u044c \u0435\u0433\u043e, \u043a\u0430\u043a \u0445\u0440\u0443\u043f\u043a\u0438\u0439 \u0441\u043e\u0441\u0443\u0434,\n\u041f\u043e\u0434\u0432\u043e\u0434\u043d\u044b\u0435 \u0442\u0435\u043d\u0438 \u043f\u0435\u0447\u0430\u043b\u044c \u0442\u0432\u043e\u044e \u0442\u043a\u0443\u0442.\n\n(\u041e\u0443\u0442\u0440\u043e)\n\u041f\u043e\u0434\u0432\u043e\u0434\u043d\u044b\u0439 \u0448\u0451\u043f\u043e\u0442, \u043f\u0435\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0438 \u043d\u0435\u0436\u043d\u044b\u0439,\n\u0418\u0441\u0442\u043e\u0440\u0438\u044f \u044d\u0442\u0430 \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u0437\u0434\u0435\u0441\u044c, \u0431\u0435\u0437\u043c\u044f\u0442\u0435\u0436\u043d\u043e\u0439.", "duration": 175.28, "lm_seed": 1070551383, "audio_codes": "4081,469,882,546,318,1003,359,1015,6080,604,846,819,591,511,643,519,1340,375,846,1007,591,211,444,764,10910,586,935,182,454,287,856,860,10002,599,16,127,697,472,795,339,7129,752,370,878,236,699,948,186,7129,526,370,244,440,1006,613,290,7129,526,486,878,860,692,552,917,7374,192,729,383,274,755,961,1005,845,28,163,289,140,92,226,787,845,503,190,625,182,263,17,142,15831,503,853,788,271,733,800,493,1768,702,129,82,136,66,800,182,16117,886,955,738,374,431,297,363,14488,1007,124,878,116,990,966,547,8799,433,486,960,116,311,729,39,8799,587,259,960,116,760,736,511,8799,799,259,897,860,291,44,432,8799,799,259,897,860,841,203,560,8799,678,665,897,860,263,299,919,8799,678,665,770,536,105,382,146,7443,966,104,897,987,512,387,228,12928,803,453,739,999,309,168,868,3947,292,110,293,699,414,671,291,6468,944,899,950,283,107,180,789,16066,327,865,950,763,515,961,283,10544,763,865,434,283,815,287,449,10544,594,255,42,459,491,655,789,10701,988,752,42,763,130,665,5,2080,951,350,950,763,354,658,825,1306,605,514,528,800,354,873,147,7672,90,54,42,459,414,595,306,10701,913,865,1011,763,467,595,155,7858,632,884,958,114,612,350,955,10734,777,408,42,73,337,73,569,1380,329,5,306,207,568,330,598,7757,732,936,636,876,231,109,222,4489,566,640,259,154,435,185,671,7757,1005,425,756,968,913,185,955,7757,944,755,756,821,168,925,569,7757,1010,339,999,779,753,498,936,7688,719,5,498,924,879,469,559,8706,1006,718,272,474,927,457,579,1558,957,575,97,309,442,220,328,9397,552,425,769,974,92,243,591,10533,730,734,529,974,296,676,745,663,77,734,334,173,695,397,77,663,1010,745,167,102,190,883,899,2476,226,617,840,485,371,882,706,2476,424,339,962,173,424,699,706,8057,424,339,763,80,35,779,706,8057,632,501,167,858,573,1022,502,9156,226,913,594,237,511,469,11,8215,155,73,594,966,555,11,449,16097,221,217,481,821,344,1013,562,13522,221,77,42,308,428,26,22,12156,488,540,549,244,478,884,927,3269,502,392,309,153,448,538,45,4929,838,392,276,424,621,145,45,15431,712,392,312,447,539,417,332,6197,572,405,62,801,485,393,24,7485,177,752,594,491,539,762,989,6197,513,405,999,424,631,673,957,15332,807,287,272,497,156,658,729,10778,471,753,619,180,235,245,632,1711,221,10,157,17,600,657,100,6102,838,763,721,989,400,1000,656,10,792,390,400,78,483,730,663,4767,838,945,826,648,648,573,737,4670,77,250,893,460,346,752,627,12209,915,969,475,753,965,248,208,14364,362,541,562,182,372,259,187,107,885,342,608,712,839,434,65,8831,257,283,902,682,118,675,771,5191,761,283,749,955,672,107,616,5191,761,883,805,498,390,259,713,9668,761,283,805,498,839,858,926,4958,98,345,563,727,999,70,934,2282,407,641,320,101,706,335,300,5873,775,228,517,518,600,670,1001,13519,60,335,248,811,936,216,90,351,945,335,707,387,568,316,838,11940,360,138,707,387,827,750,778,11940,810,43,1005,361,731,360,287,4547,829,457,858,803,284,407,806,2451,549,204,248,218,92,834,994,10244,864,479,856,244,499,749,998,1446,63,891,248,440,45,632,223,4888,864,764,95,286,502,597,137,8417,214,295,187,610,909,563,348,8417,864,308,187,935,909,360,663,6182,974,761,365,721,20,852,41,9244,471,215,739,3,142,869,306,13908,109,691,695,250,840,365,483,7266,623,332,831,18,143,327,877,13908,391,68,400,198,655,976,67,7266,623,514,866,298,17,300,44,7266,648,69,745,379,107,820,214,3880,391,382,272,289,180,47,790,5053,517,195,880,634,1006,474,864,9302,27,333,410,298,99,866,958,11748,369,608,999,298,168,156,788,9302,969,404,835,128,248,74,527,9302,443,364,569,128,126,648,647,11748,777,364,410,128,181,24,108,14345,463,947,606,656,541,575,167,13885,837,421,591,146,527,344,687,3450,445,115,145,73,973,616,901,2334,459,207,329,447,989,190,332,2936,597,6,498,72,224,335,673,8057,1011,304,637,1004,458,806,63,2389,808,451,213,706,573,574,454,2389,213,405,213,447,736,307,492,7270,1022,121,498,304,820,420,55,7270,391,121,236,388,142,559,507,11742,808,405,478,578,439,801,348,8057,596,121,830,344,462,139,323,8057,259,350,90,861,780,170,791,3898,516,304,329,991,573,174,967,804,678,417,580,884,193,508,346,14015,471,145,197,565,659,596,188,1711,411,474,419,223,613,427,1010,4730,367,937,533,45,973,727,207,13788,902,892,701,45,100,345,396,12465,753,410,326,873,458,986,657,1222,367,232,831,198,297,320,544,13598,290,215,74,855,439,769,327,15906,987,431,565,267,95,900,581,7141,739,702,392,54,77,105,838,2024,739,400,739,508,21,358,912,3457,739,597,471,823,879,414,761,3457,590,597,471,794,201,511,657,3457,331,935,627,248,201,849,830,12214,3,150,346,315,86,722,458,8250,475,462,96,394,962,522,973,3872,707,883,334,306,34,181,785,5816,586,579,327,873,942,285,326,10730,46,804,858,873,733,325,413,15635,121,961,114,468,831,358,531,15635,880,75,407,1013,296,358,848,3147,640,628,335,511,571,327,821,3147,7,943,1019,317,78,144,279,15635,873,75,991,38,200,388,67,10545,529,228,885,779,872,940,149,10545,46,39,770,779,722,49,348,10545,864,704,6,369,501,282,147,10545,864,626,283,363,722,722,323,4670,888,358,283,769,654,560,730,8417,391,859,969,369,398,312,227,8417,648,11,114,811,575,227,840,8417,579,982,114,623,395,345,657,8417,593,105,283,306,745,345,761,8417,903,930,957,811,415,619,944,11953,903,160,312,198,178,919,657,2223,983,704,196,773,75,93,48,2642,388,758,571,964,773,433,29,12658,471,594,672,961,937,687,258,8313,224,758,409,170,858,704,561,12658,21,594,409,91,646,868,948,14730,21,634,941,266,196,545,956,12773,21,911,672,228,346,100,648,9839,257,251,436,228,689,377,999,3533,21,500,900,10,117,94,80,8015,21,594,707,719,198,186,207,12998,425,594,672,979,151,186,419,12998,173,989,672,639,877,556,911,12998,21,837,672,117,849,743,962,8390,21,500,205,971,297,269,337,9393,423,969,345,473,506,384,561,9393,423,969,707,374,927,533,338,15325,556,944,707,339,506,570,1017,11082,386,969,572,987,155,151,396,6855,132,486,631,377,506,729,227,9393,716,519,220,511,155,449,605,11082,827,16,707,586,828,591,624,10808,974,745,969,987,371,106,849,1047,202,101,958,606,306,729,440,14416,94,538,534,905,599,804,127,4830,628,719,709,228,785,378,644,10808,974,59,962,325,890,591,579,883,862,577,962,867,254,134,579,9393,423,241,392,455,198,270,503,8390,862,31,891,687,198,269,572,10808,21,697,558,1017,699,608,271,883,862,256,840,98,506,134,398,9393,716,712,80,481,276,533,607,9973,224,932,456,368,746,997,227,883,862,628,337,122,421,33,841,883,862,868,550,810,706,180,295,16140,827,167,436,572,746,95,503,6668,862,36,205,971,954,200,8,5990,364,393,244,336,778,533,805,3994,629,891,167,487,203,19,308,5202,139,1015,58,140,783,96,265,2672,150,891,806,200,731,768,308,2396,827,115,827,236,692,649,8,8110,827,312,838,867,746,378,12,4553,827,308,876,810,954,339,134,4073,862,927,117,452,344,149,584,9973,224,545,138,48,958,556,308,10808,602,926,227,384,47,29,791,10808,21,925,768,355,879,359,197,9973,184,926,768,452,612,862,516,15441,224,87,969,452,128,507,730,5941,139,657,474,714,492,100,209,12998,453,170,935,599,85,252,796,9973,602,926,969,606,295,122,538,9973,912,926,152,452,295,441,823,9973,912,926,196,158,295,689,865,4010,989,927,630,467,706,444,554,9393,169,712,630,606,612,374,975,10918,989,727,278,979,505,981,975,12998,728,834,980,325,295,745,282,15441,209,926,222,370,397,122,146,9972,441,618,166,584,492,21,903,819,1023,926,366,279,56,611,936,819,1023,194,366,279,640,749,936,7372,989,926,366,913,1008,677,919,16341,693,926,868,913,463,21,733,1591,496,829,872,370,297,940,936,7161,728,829,388,368,807,77,325,14157,585,873,1,908,936,454,44,12998,31,967,676,661,226,876,435,14157,505,901,580,370,226,454,321,5164,508,248,492,123,299,165,903,5164,314,248,22,788,653,590,1022,5164,113,926,314,41,980,478,774,5164,991,926,314,41,784,567,502,5164,779,926,314,297,593,567,79,4472,112,81,754,963,467,669,162,14157,113,441,418,778,993,880,556,14157,131,418,690,905,624,88,494,14157,160,847,201,93,184,288,33,14157,131,227,663,584,209,1017,357,14157,160,901,580,93,436,880,388,5164,124,966,492,500,653,31,837,5164,160,290,502,961,886,590,647,5164,956,990,369,347,217,590,4,5164,160,990,469,892,595,447,4,5164,31,926,620,297,361,590,674,15157,284,290,188,726,523,590,340,14157,160,847,667,703,993,401,522,14157,904,418,971,551,784,926,730,14157,160,544,399,478,998,32,730,13871,160,650,36,373,361,507,891,251,160,834,36,895,85,94,120,5164,124,59,897,833,226,643,61,6131,1014,160,208,629,950,45,570,6131,347,93,163,991,994,567,191,6131,124,1010,527,629,972,745,795,6131,31,160,615,629,739,45,799,3549,593,445,401,117,784,860,1017,14157,31,160,897,982,361,529,829,14157,160,310,683,96,398,51,840,14157,160,149,118,198,1008,220,942,14157,31,274,118,963,654,199,175,14157,160,98,13,35,17,1016,395,14157,160,98,897,35,226,472,682,5164,124,192,976,117,841,981,290,6131,160,697,897,44,1015,657,713,14083,593,822,738,244,833,909,271,14321,310,1010,617,629,966,233,787,5813,514,937,663,571,4,716,399,5813,160,251,188,975,677,460,610,5813,160,971,22,975,764,212,647,3549,160,697,278,845,505,777,432,14157,31,774,146,573,105,51,191,14157,160,774,146,244,361,411,158,14157,160,774,983,499,654,563,14,14157,160,149,208,499,151,177,225,14157,160,991,413,940,39,199,944,6131,160,901,997,572,226,419,542,11395,593,624,216,983,950,199,663,6131,1014,160,369,176,950,45,737,10997,855,230,807,443,942,179,629,13820,577,149,612,34,57,17,744,4883,702,944,455,872,760,45,250,12383,160,564,598,790,953,1016,511,2563,160,63,416,790,760,590,744,11533,160,903,176,244,431,984,261,11533,333,10,995,460,784,520,210,15695,846,903,208,793,523,604,712,14157,577,4,413,15,523,1003,271,4203,502,676,995,935,1015,855,175,5164,403,604,70,602,51,457,162,5164,441,93,609,117,998,706,41,5164,1,564,536,117,643,567,744,10762,360,697,374,940,832,329,634,6131,502,928,598,571,994,750,677,5503,1,841,176,1006,767,238,1000,9897,360,564,116,602,784,967,458,9897,129,989,176,88,760,713,357,2860,160,712,356,347,832,934,20,2860,160,679,32,705,513,773,744,9870,160,657,421,203,849,736,129,9870,160,657,421,203,226,803,829,4203,502,712,786,46,226,380,484,4203,502,657,725,349,919,392,292,11395,175,853,346,914,643,244,928,11395,175,597,346,638,4,704,928,11395,502,170,862,528,654,778,795,9897,441,989,356,373,767,968,292,11365,6,16,22,602,784,186,261,10676,6,63,475,602,784,313,79,9897,245,989,188,573,398,777,556,14157,160,774,146,790,452,248,14,14157,160,774,767,926,4,427,14,14157,160,774,608,907,505,153,898,14157,258,267,222,44,549,409,579,5850,101,774,74,6,919,125,162,5850,101,12,502,499,950,334,663,819,160,267,882,926,577,619,663,819,160,414,893,926,258,348,634,10762,1,160,579,806,76,199,663,12822,160,160,429,629,505,919,81,12822,502,697,969,44,764,441,327,12822,245,928,1015,956,505,487,79,3367,728,820,383,713,195,193,810,4613,398,862,755,462,883,252,1009,6170,362,851,865,52,542,571,99,15704,236,887,752,949,1019,259,223,5814,877,525,609,201,50,582,719,12826,87,232,166,52,591,431,233,8715,128,732,578,546,526,76,443,14790,859,633,526,298,138,42,349,15986,8,525,669,934,880,667,323,13674,523,525,344,111,897,446,290,4133,354,771,382,593,503,675,741,14503,1023,982,675,745,688,701,74,15718,172,140,696,751,891,193,623,16206,586,687,895,331,867,915,222,3753,892,131,909,208,103,908,743,3753,78,837,127,890,332,861,445,3753,78,253,132,966,797,42,788,12959,497,837,828,633,240,928,104,1035,222,162,273,394,864,758,233,1012,368,964,584,529,183,160,287,1012,368,496,642,348,740,343,654,11597,251,119,47,876,989,377,85,6584,599,124,569,900,263,578,298,6584,896,837,390,177,725,100,671,2172,894,837,951,322,553,259,327,11508,790,719,276,428,231,447,271,11701,8,305,80,562,238,973,389,4567,992,241,464,866,571,182,752,5623,351,922,576,50,269,837,806,14426,880,922,461,461,916,623,279,2612,351,987,953,188,688,34,527,1444,103,585,968,188,951,526,48,11128,886,607,885,315,409,317,713,7220,306,277,146,511,37,75,488,13716,51,922,816,764,168,907,731,13933,864,790,425,413,889,292,202,12972,754,219,663,876,761,414,221,10948,134,241,260,497,641,975,995,16236,265,656,397,452,558,251,742,3514,908,327,506,334,861,422,534,11912,624,922,383,86,189,78,78,15736,510,535,885,1013,656,361,173,15736,802,473,141,238,185,405,755,15736,510,351,816,620,535,328,532,15736,603,351,383,568,1019,308,578,891,351,492,455,1008,104,957,753,891,351,664,82,207,653,392,778,12733,894,67,210,519,856,805,347,12843,204,753,210,232,179,704,158,12733,727,345,146,188,168,72,994,10856,500,492,156,508,720,681,279,14429,666,222,638,11,867,1010,223,6854,271,105,158,86,0,767,815,5506,34,858,772,426,886,620,195,5506,227,459,242,426,647,390,478,4225,969,219,755,832,928,21,478,8706,812,721,866,834,351,410,320,1812,348,797,572,195,534,239,639,12871,691,475,695,1013,46,42,73,9890,545,934,182,455,69,239,919,4486,530,596,182,863,915,102,424,9371,691,53,572,513,838,519,251,4620,691,875,572,633,285,581,12,4486,365,875,168,1013,82,338,403,3432,767,654,588,702,17,84,919,4486,530,875,693,264,758,239,176,4486,530,623,341,972,838,641,453,4620,365,488,267,513,285,994,387,4486,530,875,270,580,658,653,685,4620,449,620,572,700,915,736,316,4486,632,596,743,87,758,68,771,4620,691,623,572,54,525,358,1002,4620,691,316,846,513,489,641,712,4486,189,875,787,366,995,819,838,4620,449,271,572,660,831,108,645,4486,969,551,644,364,489,102,280,2189,767,934,209,830,856,551,703,2189,371,316,93,513,489,841,997,4486,969,1003,221,711,915,5,387,5998,1016,53,644,656,772,758,576,2189,465,84,232,712,49,905,688,2189,667,316,763,830,947,920,980,2189,767,346,93,196,915,749,147,4620,332,53,4,513,926,519,829,5998,767,97,570,774,348,670,696,5690,167,608,324,511,93,255,96,13018,768,520,792,114,276,63,852,5998,691,163,221,649,502,63,245,5998,332,576,221,837,681,758,971,6279,234,220,993,609,316,31,426,10090,790,220,716,887,851,224,775,10698,682,558,438,709,841,95,148,6449,967,951,336,74,502,854,752,6449,14,72,180,76,836,1023,206,6854,342,52,924,239,245,670,573,6854,252,420,911,821,825,143,206,6854,474,193,133,801,284,304,129,6854,271,193,90,821,245,84,140,6854,947,193,407,821,590,574,222,13035,240,493,718,73,514,451,485,7029,14,917,341,364,49,648,942,7029,371,72,180,660,298,604,395,1298,896,817,953,923,477,577,352,9292,306,155,559,887,553,768,966,1067,952,745,377,815,790,21,608,12656,959,604,827,760,273,941,117,16372,563,59,103,327,316,124,340,9172,576,606,41,250,50,78,680,7448,98,540,875,1015,482,481,593,66,316,99,141,396,951,798,455,9438,169,987,112,480,413,777,834,13588,881,348,710,834,451,194,101,8424,812,343,778,764,81,237,363,9142,881,526,107,763,178,720,576,10588,97,900,821,360,842,228,74,10588,371,837,510,649,560,369,925,9898,491,829,733,38,980,777,615,104,575,829,327,232,434,377,573,4711,959,829,228,54,110,94,976,4971,817,162,566,612,296,229,215,10721,959,685,444,246,761,459,130,14379,325,54,508,146,942,962,741,13138,642,675,594,504,135,900,670,13610,228,91,144,371,935,707,700,15773,934,141,412,728,1010,908,992,11432,247,251,633,711,992,151,682,9229,18,719,751,761,487,883,810,16179,38,264,895,724,348,31,823,2617,43,719,821,911,861,68,1000,6977,527,858,464,317,271,497,290,2266,38,1005,464,447,684,295,282,10801,959,264,625,856,98,361,976,13760,325,274,383,646,142,969,158,5998,217,487,464,974,449,724,70,2189,55,734,522,414,141,724,309,2189,255,734,789,756,218,965,551,14676,117,671,491,972,1020,618,902,11286,242,325,35,475,142,856,1020,13120,248,306,464,309,780,928,163,3821,969,306,194,876,788,689,32,15289,685,986,910,309,603,347,997,12912,657,824,875,991,464,920,15,4380,371,674,921,707,407,997,22,6653,291,349,718,130,393,996,349,12022,14,683,211,955,65,361,470,11318,610,795,386,169,961,229,56,14058,474,228,718,410,468,578,425,7703,500,276,569,506,238,342,326,6223,599,56,569,370,489,189,71,5998,82,539,718,397,1019,620,785,5998,853,867,6,493,827,189,942,5998,250,786,727,493,218,375,101,5998,437,306,464,493,642,108,230,5998,769,867,999,863,935,238,806,5998,112,867,214,863,772,811,320,5998,921,1008,968,941,935,977,622,6279,112,976,883,923,838,151,871,9292,790,541,436,413,190,190,111,3435,162,727,101,681,698,552,457,5582,969,293,711,932,263,220,381,1421,1011,772,774,154,53,184,445,6449,616,856,341,1003,92,400,155,13035,294,983,145,692,986,1005,609,2,348,322,659,256,489,223,348,14841,283,716,237,177,827,803,445,14841,235,122,938,920,939,217,492,13035,541,44,808,77,831,527,121,14841,322,122,324,796,831,354,381,13035,529,427,808,609,411,49,229,5409,839,821,808,827,217,905,635,14841,162,817,909,369,915,253,150,5409,624,683,285,271,353,266,159,13035,455,983,660,514,411,679,569,13035,639,983,46,322,611,132,395,13035,332,983,46,754,942,59,334,148,235,922,686,369,60,268,658,13035,341,174,373,796,501,81,56,13035,341,766,765,920,915,1001,329,13035,952,766,660,145,915,751,281,13035,332,766,46,920,78,554,431,13035,332,965,586,166,411,89,552,13035,332,965,573,514,1001,89,183,148,450,965,320,426,915,413,569,13035,332,965,573,514,915,53,1022,431,777,308,324,514,46,879,958,7029,450,817,237,990,915,332,104,7029,332,49,2,649,25,332,229,15407,180,333,578,796,181,55,514,5977,227,39,102,1020,994,192,23,14945,928,593,973,721,284,112,834,2419,18,790,417,527,374,134,772,12149,954,181,184,859,248,84,248,2547,317,251,604,332,566,767,436,5380,934,53,792,144,45,449,1008,2547,934,133,604,366,866,6,739,2547,934,338,168,366,625,449,775,2547,934,65,685,366,825,927,617,9371,104,868,528,40,866,541,252,2547,934,427,182,877,80,767,580,2547,934,983,182,366,1,975,1008,2547,934,170,298,877,825,724,272,2547,934,53,298,257,825,724,436,2547,934,983,168,366,337,883,773,13795,934,133,298,257,80,933,739,13795,934,1019,298,257,825,641,588,13795,934,380,298,652,192,724,658,2547,934,769,182,924,928,6,972,13795,934,133,298,585,866,933,183,2148,257,955,168,326,104,708,508,2148,493,824,792,214,80,900,739,2148,257,133,763,214,841,447,645,2148,954,955,763,214,810,323,712,2148,527,628,992,502,80,449,316,2148,527,983,261,214,238,33,54,2148,527,628,261,502,80,975,804,2148,527,613,763,214,238,993,887,7858,104,584,548,754,951,806,55,2148,317,868,528,590,371,65,331,2148,527,575,763,616,450,29,223,2148,527,575,763,516,17,47,223,2148,831,940,528,927,276,724,355,2148,527,856,132,830,699,1013,761,2148,296,523,528,196,276,231,223,7221,706,123,933,847,106,321,124,9292,167,710,106,342,104,522,852,5081,351,189,880,1021,17,350,445,6449,812,28,263,68,238,767,754,6449,468,803,37,12,82,492,495,6449,667,803,482,645,775,806,657,6449,667,803,482,68,238,30,657,2,812,253,754,199,803,10,630,7029,97,141,46,967,558,681,848,7220,57,486,538,702,446,714,305,13682,28,277,998,998,1000,1012,730,3851,507,541,172,612,321,344,27,9603,747,887,78,882,482,194,253,2,431,678,226,340,761,215,168,9583,941,528,224,967,14,289,991,13387,204,963,926,683,767,1007,685,4613,75,758,1001,309,533,503,864,6638,973,170,670,391,447,6,258,3336,691,170,654,104,385,289,955,12939,568,944,911,780,1004,141,130,3753,959,656,707,825,410,108,614,8388,917,377,656,149,477,374,108,10348,559,944,541,562,293,564,937,12065,761,1004,541,377,668,782,747,2036,932,710,839,851,550,231,72,3538,371,1004,49,973,928,742,879,4341,621,926,19,199,805,21,343,13758,926,475,905,566,481,23,39,8748,934,983,226,507,920,709,148,12873,961,496,937,11,435,780,210,8544,675,663,796,38,190,521,197,5810,1004,948,250,921,921,72,832,5810,1004,601,852,723,91,462,163,11819,721,518,229,842,73,49,791,14575,339,280,498,182,508,467,670,3165,154,936,423,326,992,969,921,3884,262,650,988,771,48,465,475,4971,527,964,262,318,123,1006,206,10721,527,944,737,680,768,887,42,10721,38,944,383,225,952,687,459,8511,264,163,728,161,548,966,23,11266,296,922,377,566,11,805,832,8388,26,362,1014,199,333,833,807,1258,117,483,633,784,533,556,766,15117,599,665,383,476,710,996,398,9970,297,762,614,309,177,978,978,9970,297,547,313,636,272,617,808,15797,728,131,172,743,168,639,426,15797,728,825,172,855,250,603,311,15797,728,762,718,598,954,692,303,12679,657,701,833,915,255,658,150,10371,817,205,684,1003,550,584,82,10371,817,721,684,680,965,131,153,8620,932,169,184,241,387,783,619,15458,657,205,790,612,630,421,199,6667,959,729,184,903,481,642,722,5603,433,112,269,1001,436,494,426,8128,492,683,790,397,674,658,613,1698,599,112,172,161,385,11,99,15060,684,688,947,468,840,270,608,16122,481,131,194,130,276,47,856,8765,594,433,296,442,443,382,336,3077,795,728,818,232,362,41,608,6940,317,837,728,286,913,362,848,13973,695,589,489,765,601,60,63,4524,653,305,659,336,896,731,146,4524,766,589,354,183,452,43,961,3502,474,817,162,529,316,940,103,9065,567,126,823,757,311,128,411,1640,964,252,218,309,672,566,659,1370,11,305,936,68,945,169,1007,8964,767,387,735,68,958,454,286,4971,11,1016,169,598,851,189,574,9898,11,547,972,87,188,270,44,3107,11,91,244,920,803,593,532,10588,767,961,796,12,380,9,747,7062,491,528,494,54,560,561,371,10588,371,593,768,712,1013,742,559,7062,575,528,768,484,163,861,94,7062,575,528,196,195,31,186,661,9675,51,842,333,111,46,469,192,14758,359,322,672,764,713,799,539,14231,500,38,500,350,608,130,781,7059,601,922,643,317,2,701,126,8874,186,922,150,161,668,701,172,7057,601,277,945,1008,293,232,301,4891,573,696,112,1008,353,451,425,15075,371,821,519,264,915,781,283,4341,39,545,189,74,46,359,847,4341,39,908,933,76,389,577,384,8477,57,151,719,55,915,378,69,10465,39,39,78,849,586,620,929,4891,1016,779,813,575,222,347,94,1193,839,983,197,627,966,267,901,3968,549,639,712,711,967,252,484,7057,549,414,112,474,675,53,416,7057,653,877,210,760,297,423,129,2440,752,608,599,59,807,732,101,4891,653,228,78,152,915,620,933,4341,752,91,717,532,93,422,726,4191,768,721,258,787,557,104,92,1812,352,875,572,764,190,969,707,1690,291,983,572,7,66,681,361,4486,218,507,539,506,692,823,771,1690,969,228,311,331,511,475,983,12535,685,579,162,72,78,33,786,9890,915,552,830,475,468,993,316,4486,218,875,242,737,576,621,310,4486,218,875,341,970,860,704,967,4486,654,875,866,179,639,5,760,4486,678,890,852,995,803,325,561,4486,218,833,228,450,265,355,634,4486,218,90,748,681,218,745,977,4486,51,566,300,974,418,677,980,8916,672,740,211,1012,450,681,406,5998,685,797,549,290,104,674,787,11995,423,499,1000,715,283,238,534,10641,810,342,854,348,955,549,297,15176,798,260,87,24,92,842,213,4920,308,127,66,756,768,623,92,5309,453,701,921,410,963,285,623,9849,161,601,228,309,422,788,747,6667,18,56,228,309,435,160,534,6667,474,189,344,784,534,833,842,8388,684,707,998,309,829,448,472,9493,227,554,998,370,555,271,31,11038,87,151,599,1013,1006,362,852,7974,835,541,490,457,98,364,483,4971,657,813,640,787,411,299,550,15419,959,634,768,476,1022,839,925,3409,112,536,15,195,699,52,199,3409,613,877,193,859,747,546,746,15368,848,483,447,309,367,186,219,13596,959,124,833,394,881,759,273,912,880,119,1020,979,856,708,57,3355,29,827,240,227,715,869,864,11701,755,877,141,493,164,977,271,7884,666,262,885,555,557,803,600,3912,351,683,885,995,309,669,526,14426,527,540,141,151,248,797,600,6505,611,241,968,188,576,556,396,15107,806,1004,968,279,414,699,42,4720,186,12,735,482,725,906,926,4720,770,882,289,465,888,714,857,6450,755,761,141,949,881,145,81,15949,733,537,26,815,345,437,596,2970,317,625,359,546,163,626,392,11078,493,91,885,44,716,419,137,6364,856,634,102,428,106,920,338,13784,476,935,953,915,514,142,574,4668,808,83,936,233,483,546,164,10801,86,350,101,884,470,455,528,14137,266,120,936,468,189,553,835,11631,317,243,968,299,343,177,686,5469,959,540,936,598,639,203,371,5469,959,529,26,374,31,719,930,6987,959,336,467,167,290,488,693,5575,493,858,664,394,851,104,578,4919,205,829,845,195,7,546,460,4919,502,481,256,676,450,847,35,10801,139,223,355,46,54,169,596,11379,951,829,731,636,50,152,83,5371,866,156,54,414,31,19,301,5371,827,540,467,823,46,916,659,10233,959,546,1007,526,354,152,117,6506,959,536,1007,33,836,112,778,2047,839,813,968,683,941,1022,451,16177,66,122,120,348,285,120,911,389,291,315,840,195,129,125,360,1690,348,122,131,712,769,121,911,16372,898,749,963,426,856,317,626,4611,812,769,177,298,803,33,998,9371,318,861,35,763,803,76,54,9890,493,954,169,131,558,695,274,9371,678,799,232,753,558,765,775,4611,624,932,376,664,716,720,896,9890,934,972,541,400,289,895,812,15974,449,817,8,152,470,993,824,9890,934,580,8,757,639,780,316,2457,812,861,351,637,992,599,266,9890,281,580,809,306,411,541,96,9890,708,122,729,943,218,57,656,9890,117,122,650,290,1018,481,852,4486,915,420,809,179,637,964,372,5998,14,462,809,8,192,273,425,12733,654,797,737,368,836,353,563,12733,654,518,13,130,14,731,206,7374,43,473,998,506,766,674,225,7374,43,126,727,330,544,454,279,10157,310,682,273,506,700,1016,120,5998,610,877,791,707,381,472,39,10170,474,9,493,595,467,136,1004,11995,11,477,785,24,48,519,164,2540,425,304,120,720,557,823,39,5368,716,736,907,659,825,586,902,10977,312,174,105,801,695,997,996,6853,629,541,348,767,949,129,903,14831,567,49,622,606,125,359,206,464,973,280,912,863,259,221,740,1039,653,60,383,457,759,43,959,8919,1021,7,772,619,179,451,684,8919,959,119,910,999,413,571,271,6490,565,226,895,725,480,40,492,14328,1004,15,120,323,628,957,61,2746,374,941,120,598,583,167,271,3088,184,266,455,827,651,986,311,15643,527,669,997,589,346,245,713,7273,959,885,731,949,14,966,206,10053,372,988,940,840,354,469,89,12871,308,960,428,187,872,309,974,13361,621,1000,198,69,660,596,21,1459,444,487,526,407,373,0,750,16102,603,162,289,479,443,587,856,16102,675,649,408,766,487,72,527,10011,571,683,408,866,51,915,501,14221,896,266,212,300,806,246,611,12246,221,654,145,92,658,874,472,10170,552,426,75,414,37,967,555,8026,313,790,637,156,1005,617,263,8854,888,922,364,182,763,157,841,12022,527,945,526,50,687,459,526,12022,666,585,718,948,452,679,630,15075,523,594,210,881,866,856,699,6741,801,848,817,836,686,744,819,12196,331,618,999,586,647,341,2,10170,147,964,27,760,391,291,204,3367,126,955,604,859,960,668,829,12253,57,669,315,309,225,127,366,7764,695,837,276,915,168,245,998,11701,100,131,276,766,936,798,568,10233,507,36,173,392,866,423,191,15115,696,729,228,253,32,472,194,15115,1014,519,718,827,392,822,191,11318,942,519,781,825,790,5,100,9889,486,539,860,794,916,582,262,3192,291,575,912,795,691,708,947,13774,701,92,513,237,447,641,191,13760,947,288,114,757,273,1018,755,10272,266,523,860,860,69,519,789,13915,408,36,441,130,377,38,936,8511,20,195,425,554,190,329,478,12875,317,326,264,370,296,217,472,8862,168,983,481,816,435,966,682,13778,427,922,774,66,473,424,510,13315,252,575,514,507,825,207,824,5998,750,575,999,334,104,154,756,5998,663,306,410,556,192,548,738,9890,539,618,270,219,412,528,524,9890,539,618,270,39,484,487,454,9890,408,660,644,776,484,310,201,9890,408,618,632,1000,895,359,627,5998,609,734,860,173,291,825,163,4486,238,538,180,274,818,168,648,10084,255,564,410,141,672,62,80,10084,779,564,11,940,464,58,718,10084,255,564,718,813,600,397,623,6696,903,316,728,65,236,513,175,7703,197,606,835,891,739,42,14,3235,296,288,171,891,675,43,511,15990,187,740,803,524,968,168,347,13905,866,7,289,867,638,732,639,10733,221,922,172,432,558,822,574,5368,770,433,833,163,822,984,299,1235,659,571,752,644,731,483,394,14673,393,49,50,825,170,959,474,16134,527,342,126,851,513,837,912,16094,139,760,236,597,723,351,472,10922,629,631,213,917,832,1016,892,5479,417,401,251,735,23,462,370,6364,218,119,738,227,690,94,371,8873,527,634,289,120,210,701,340,10801,353,461,383,514,1001,906,1021,11078,667,608,558,669,816,967,625,4169,576,7,878,137,259,73,991,3799,527,559,444,137,488,122,1014,14802,431,666,770,1003,46,100,567,4533,431,535,13,140,754,897,347,13516,692,226,890,476,270,157,864,13554,562,378,728,476,875,348,629,10157,602,659,660,917,662,408,253,1683,993,895,660,174,477,374,560,13973,473,963,739,683,347,538,756,8793,601,935,198,471,138,954,711,6881,413,288,398,243,992,910,686,596,863,755,560,495,907,193,546,11126,999,392,999,188,663,798,592,3896,571,57,849,372,144,211,941,3896,103,911,881,817,927,843,692,7958,810,288,473,401,698,131,48,4536,571,301,428,636,778,298,645,2399,360,795,299,967,144,578,372,1181,715,119,68,59,1006,6,600,1181,880,729,444,816,265,704,479,8541,581,601,126,309,77,669,356,5096,73,688,194,216,213,93,15,11819,186,539,244,194,4,54,539,5096,602,288,63,197,832,259,515,11819,291,742,818,860,203,87,282,3427,571,729,877,494,807,122,615,11266,985,305,444,1,499,704,917,11266,985,987,444,351,343,422,908,9898,144,953,171,989,343,225,391,11075,247,719,835,937,551,997,370,11075,959,986,443,146,47,609,704,1370,316,80,410,246,926,387,393,5371,622,7,444,227,787,578,628,5277,392,837,660,711,590,519,641,810,527,528,920,836,311,758,145,5187,443,795,787,315,605,533,778,3821,889,829,654,309,915,416,410,5187,947,547,193,200,217,127,255,2195,324,301,746,599,805,312,810,14198,97,118,561,599,80,342,927,14198,169,663,561,11,129,327,85,10783,351,170,258,366,525,6,376,10170,470,906,965,749,564,725,984,10170,247,318,563,180,623,95,238,6237,422,49,693,475,1001,375,43,15222,300,264,81,818,39,489,143,10274,474,274,496,169,105,1007,442,8637,892,231,504,524,25,619,639,7974,71,911,315,756,515,171,282,4971,296,259,576,771,738,186,979,4971,317,169,890,335,139,152,828,7907,317,131,560,572,887,38,623,11266,351,989,198,199,697,298,231,8388,527,210,194,836,364,689,917,13151,346,885,777,162,107,915,786,11710,170,127,818,397,144,422,484,15083,139,192,171,749,451,509,587,12022,999,353,639,722,162,236,147,12022,675,719,228,574,583,895,372,5277,43,663,588,452,261,877,961,369,999,60,503,759,439,727,350,11266,352,80,289,279,1001,395,400,9065,84,48,1017,523,1001,0,2,4974,338,589,936,557,984,194,863,12035,527,195,244,494,336,274,802,12035,527,228,566,432,469,229,152,12035,444,163,566,73,126,670,662,11819,959,163,566,153,190,687,713,10407,959,362,729,862,923,285,439,14968,605,834,977,859,106,631,408,14758,134,951,310,966,880,719,420,14758,393,492,997,966,528,992,546,7723,500,478,768,723,876,275,408,11040,545,608,767,364,731,248,551,2160,801,495,953,506,46,561,641,2180,264,795,943,920,953,839,740,11365,672,100,495,475,913,550,850,7309,1004,641,718,577,576,894,235,15048,682,104,307,856,805,378,296,11190,445,592,737,767,513,221,707,11819,819,877,26,750,144,235,587,8817,318,647,733,487,849,129,925,13973,318,195,839,250,804,138,152,13973,223,534,660,861,872,760,751,4524,240,283,171,72,342,951,128,13361,787,537,78,625,326,407,469,10170,976,433,186,75,1012,305,488,9679,507,604,315,331,514,130,881,4746,728,918,558,758,214,520,478,5305,97,492,410,81,48,503,288,11597,775,99,11,475,646,715,540,13020,267,547,504,483,1005,344,869,14505,186,533,718,51,389,839,983,7487,626,992,228,827,482,569,325,5603,959,400,368,598,348,757,742,15368,443,169,727,393,438,623,488,3192,291,911,410,427,32,550,722,14924,685,122,572,127,272,591,59,13760,685,341,728,935,692,166,557,13605,437,387,963,625,654,467,506,13605,157,837,810,194,956,410,171,13361,310,83,503,487,654,146,359,5998,910,877,329,537,746,411,708,2817,799,390,145,239,342,237,403,7163,153,62,674,410,669,259,744,255,280,762,659,818,805,915,98,11432,386,533,764,990,190,513,666,3683,364,288,105,220,821,90,488,3683,291,288,997,771,230,229,265,425,444,288,972,481,352,662,979,11518,351,353,383,557,426,422,519,11518,351,353,25,451,868,681,1015,4985,317,695,895,921,215,916,965,8640,795,472,710,1013,926,810,904,12271,71,807,133,199,757,153,674,2266,137,86,63,153,450,94,318,2970,676,163,936,722,450,306,942,2970,959,647,394,320,640,441,643,12840,951,943,997,82,231,513,188,12840,371,385,761,632,281,885,921,16102,752,702,980,611,350,669,75,1012,959,533,735,884,677,549,818,5603,979,619,150,102,803,424,233,10272,445,643,921,809,285,529,548,4611,317,223,588,1004,576,101,172,13605,103,938,212,789,273,661,79,4524,293,99,1009,484,991,942,463,10205,770,92,25,19,573,513,503,16122,669,124,837,557,750,26,874,13632,134,16,228,163,838,657,739,4974,319,729,26,494,672,388,801,12727,572,283,467,644,493,104,866,10738,805,116,816,428,68,323,200,2,73,83,563,100,469,828,42,13166,699,427,660,410,769,131,126,16122,589,837,718,151,409,325,648,13596,211,848,515,1004,57,38,100,9898,967,455,212,403,215,458,891,8964,603,834,112,368,82,659,478,8964,599,9,112,1008,861,4,503,9898,959,928,442,195,272,432,130,6506,603,433,998,120,457,422,975,15238,920,94,881,321,457,69,520,13584,926,837,738,916,769,557,532,6854,1014,877,228,370,188,449,156,6854,888,89,127,745,506,881,9,6854,766,608,273,169,491,264,795,6854,921,400,37,195,13,531,104,7183,449,893,610,633,102,506,287,6854,947,907,90,475,3,187,183,13035,678,893,773,38,915,888,995,6854,766,956,90,818,794,446,270,5409,57,97,633,1008,699,778,742,5409,586,683,584,410,915,531,212,16117,670,1008,445,506,284,93,837,15289,684,288,828,72,949,940,1003,15242,691,228,240,194,436,829,39,10084,812,37,968,619,18,974,329,10084,766,606,809,784,977,792,801,6223,80,37,1023,996,487,61,204,4242,639,59,219,59,14,550,579,13758,332,727,660,82,915,591,375,15209,446,733,867,615,145,308,833,12377,989,811,153,112,946,713,527,16147,562,979,304,664,423,189,1009,4920,527,634,301,190,1022,599,391,1696,163,28,289,273,104,308,247,14778,431,327,105,632,457,940,259,15117,770,541,527,636,753,803,228,14198,896,594,998,646,836,954,814,12265,619,38,182,75,601,105,680,4524,724,979,523,931,64,466,317,9975,678,427,846,1004,802,968,652,3427,663,155,809,334,234,662,0,10407,799,158,172,413,827,193,46,11146,985,877,234,852,754,706,440,5198,887,641,270,190,916,1011,35,4524,908,800,755,391,225,483,925,10400,240,369,234,583,31,839,659,3427,474,151,868,650,417,162,371,13281,371,400,642,383,609,539,385,10407,265,325,969,238,913,306,146,423,295,634,816,598,851,642,233,11158,264,445,186,267,757,851,204,15129,134,327,982,529,466,548,534,2598,173,677,194,728,866,644,158,14198,964,39,777,867,93,345,437,1696,898,507,752,531,347,530,544,10588,849,485,25,334,576,181,831,1696,691,504,464,767,359,920,426,912,237,62,419,52,528,594,88,8781,567,252,359,457,913,237,903,8128,453,922,244,794,979,435,338,11313,386,877,289,309,948,971,4,16200,285,669,244,194,357,716,522,16200,444,944,63,433,189,727,514,15238,533,745,560,438,715,496,93,6398,985,745,212,690,902,915,93,8836,351,38,410,948,427,985,400,11115,186,944,678,483,817,900,326,11115,186,273,212,256,74,780,270,6092,999,536,697,397,163,218,684,6692,267,738,546,951,346,7,608,15939,1,837,289,514,560,142,503,11701,848,877,126,979,367,329,838,13482,318,391,6,794,711,599,61,2644,959,547,491,159,413,1002,952,870,795,519,683,102,692,554,551,4623,574,964,800,852,425,353,1005,12366,266,769,463,770,701,38,553,4524,103,391,90,625,786,1002,937,12366,117,95,126,599,159,954,438,2457,259,932,372,77,668,773,295,12670,474,932,835,615,294,182,9,11379,795,325,878,188,762,379,630,1806,400,908,737,394,866,919,589,14553,567,288,289,938,803,184,417,13138,572,620,273,486,326,435,995,10293,360,488,79,897,795,435,390,3574,969,301,716,894,360,42,1011,13611,616,922,525,672,1001,912,607,16372,437,288,808,270,512,68,850,4524,240,839,177,321,147,508,588,13973,879,932,167,180,159,805,679,7029,173,922,167,618,116,380,171,10318,539,37,410,627,381,159,140,14753,341,829,843,53,653,779,1010,15058,461,956,892,568,199,491,995,3377,450,935,262,247,80,839,21,12404,457,922,810,258,836,637,883,3122,685,871,431,498,951,449,56,9212,154,720,873,254,117,424,532,3327,444,634,2,711,342,256,952,4706,659,364,481,974,760,501,495,1575,678,979,660,63,906,785,942,8687,934,226,660,584,849,589,117,8201,767,575,35,538,409,68,310,4524,724,131,242,333,585,188,404,4524,724,375,660,121,436,347,851,9614,678,205,814,178,745,154,538,4639,29,141,148,502,147,134,385,12854,392,594,159,66,293,987,154,702,310,32,211,66,983,713,358,12300,466,983,397,1005,172,400,741,12300,947,528,994,195,868,185,116,13072,474,594,749,550,789,953,532,11364,922,786,921,334,677,377,860,12875,526,795,917,669,958,556,984,15523,667,926,553,24,858,449,406,14117,812,628,305,466,400,269,354,2169,667,12,565,1011,543,954,992,2399,702,367,796,723,746,915,981,7432,169,762,833,493,201,880,369,9660,629,701,361,12,804,927,273,10431,959,955,86,457,898,923,212,8388,117,888,783,136,36,519,391,5044,926,415,25,760,1013,993,315,938,571,827,731,188,472,500,864,8623,979,162,943,343,622,678,3,11266,999,273,310,410,499,702,693,11653,959,204,977,990,907,741,71,12332,76,594,575,783,888,26,701,1696,521,252,376,279,423,961,53,13935,758,382,308,884,450,555,486,11296,980,204,936,476,872,741,246,14198,1004,39,800,514,93,361,396,8817,934,944,877,523,872,969,146,14719,490,1004,86,371,733,489,508,16337,947,858,355,512,764,997,747,8613,237,39,235,722,179,721,965,1696,271,277,790,89,345,822,472,1696,653,38,490,746,268,138,164,1696,191,944,490,543,161,967,440,1696,103,758,327,881,711,151,745,1696,810,944,327,774,484,509,355,1696,810,1004,327,401,715,389,355,6810,272,158,380,683,144,447,848,8346,362,984,21,881,518,45,93,4447,371,762,305,383,422,132,385,8388,917,327,675,489,130,530,603,3527,445,781,49,692,79,686,175,1370,316,367,393,105,688,181,146,5371,736,501,364,511,555,626,741,3993,252,877,160,867,513,538,743,15058,888,343,826,545,879,270,243,10407,714,564,796,619,906,384,447,415,969,49,722,439,733,977,615,4191,408,701,56,948,733,95,181,509,384,701,383,100,637,429,26,7992,406,377,49,495,250,661,97,7992,266,228,49,809,553,606,979,9614,86,817,912,946,221,120,657,2954,649,314,359,188,858,83,290,14145,807,829,276,12,832,790,531,6667,834,533,351,876,878,448,675,3142,969,174,102,598,877,617,288,15601,586,908,50,437,504,708,293,13963,898,459,792,595,848,401,29,13072,938,639,324,672,1006,424,127,13072,266,594,808,664,441,528,146,1766,969,932,763,785,992,511,76,16217,685,602,423,385,810,84,988,7975,887,798,93,121,206,569,63,12743,703,594,808,346,479,153,455,10448,768,280,931,509,265,40,667,15062,720,46,132,0,266,590,399,10448,120,971,808,231,151,942,286,10448,633,826,486,974,41,451,92,222,21,466,973,290,903,66,964,14822,248,466,317,529,43,496,532,14822,974,483,172,564,340,329,979,7835,142,795,755,266,947,53,484,12915,514,285,74,712,974,135,760,15950,480,405,240,870,413,963,306,6774,533,595,423,731,858,658,371,8781,844,936,611,104,778,212,495,11264,791,911,50,615,699,9,896,12822,885,121,329,24,637,426,172,6945,703,210,470,652,358,309,48,50,642,738,916,632,366,906,495,2041,725,466,311,0,151,1005,262,8034,357,829,910,104,803,915,714,14100,472,911,1001,410,746,881,940,15025,81,863,94,72,814,569,39,11144,164,952,986,372,295,33,546,4721,614,1013,179,1004,440,527,41,3111,295,859,526,942,357,552,909,8511,524,966,444,393,542,177,965,14645,1002,466,1017,497,202,254,777,11087,443,834,942,819,320,384,1021,13935,49,339,111,1001,203,178,172,3005,104,956,699,742,975,652,487,4577,652,956,731,568,348,579,326,8143,809,524,464,174,174,243,129,3230,951,21,357,80,697,666,821,1690,294,129,141,334,142,220,352,1690,577,547,653,862,1,1002,399,5313,323,306,789,334,111,590,754,6546,571,751,530,489,488,71,472,13365,524,135,271,724,849,34,1009,7703,644,726,75,615,768,577,71,14221,599,949,375,850,230,463,715,14455,748,807,474,24,804,630,188,6032,846,339,152,348,953,435,648,10103,656,564,953,531,1006,727,29,11684,834,48,107,348,272,915,269,12912,178,957,832,588,915,149,908,1370,922,674,723,757,328,435,31,1370,959,9,821,588,924,155,261,4971,676,387,968,764,452,292,514,14553,799,189,289,188,46,704,478,1417,318,628,44,188,571,819,396,2148,255,534,107,501,775,670,574,8933,443,288,75,458,923,623,343,15075,657,911,999,506,459,229,597,11432,752,115,566,188,646,186,320,3683,219,634,733,442,48,198,93,4332,1021,536,244,376,179,70,301,5371,421,495,936,327,483,138,815,5603,491,877,136,1018,63,48,664,789,787,483,355,469,109,620,375,13066,952,151,860,469,102,210,244,4191,676,549,50,964,775,778,186,12149,976,627,329,664,66,48,490,2254,989,746,516,199,248,214,705,2254,373,696,173,273,658,716,456,4001,611,986,441,258,245,669,85,668,611,519,37,188,198,463,933,1425,605,1003,686,63,661,134,866,15818,654,735,159,381,501,225,480,8756,1011,366,528,249,543,125,903,2189,40,392,535,101,18,893,554,2189,897,553,491,501,241,400,544,2189,410,577,686,661,941,87,135,607,322,316,860,505,911,392,790,891,660,697,772,101,1018,84,767,11640,685,1,924,522,741,361,734,13760,535,493,374,990,1006,968,879,2148,670,386,919,560,799,907,926,13787,501,527,160,618,19,955,522,8467,463,997,372,475,321,327,722,3468,207,738,997,146,858,280,883,6761,219,824,919,238,542,141,992,9679,492,604,441,201,939,549,908,10528,404,862,588,492,816,837,473,13861,357,533,229,1008,355,34,148,6032,224,288,48,289,49,174,554,11115,880,678,248,112,314,777,987,6032,770,25,301,452,754,1012,608,3926,675,834,927,325,575,469,488,7052,666,943,173,493,91,686,300,15461,430,674,295,630,956,9,1019,13217,44,222,602,941,281,235,593,1661,388,676,625,644,192,202,853,14109,39,871,619,531,634,1020,539,8991,820,362,263,749,192,264,126,1268,47,83,614,92,468,678,559,6490,351,243,534,314,766,202,984,12271,33,655,729,577,179,774,522,3738,877,655,391,333,188,967,357,8873,806,336,588,460,558,488,195,10801,351,374,82,765,482,421,942,2,800,825,564,952,660,121,525,13978,325,714,474,575,743,1017,1000,11034,103,285,229,374,763,496,648,8108,834,901,107,952,499,30,240,12475,809,384,464,72,604,38,287,7425,819,738,243,685,836,72,1009,14910,443,26,123,258,613,21,148,6490,327,627,377,555,597,545,377,6490,238,99,683,546,856,718,148,7031,545,306,664,911,250,716,483,6877,240,175,241,970,1006,769,901,7615,112,325,375,899,9,642,123,5469,776,220,968,294,56,309,822,5469,189,27,735,696,566,463,401,5469,932,957,136,101,925,720,420,11944,35,540,143,862,637,419,41,9242,6,60,162,768,653,460,284,3993,646,747,175,85,265,589,302,8764,178,642,710,465,418,862,93,1370,706,1008,66,74,449,220,837,8964,627,622,362,442,94,433,212,4971,922,306,362,789,83,559,556,4971,932,387,362,816,663,384,964,4332,819,373,327,574,307,596,841,11684,240,674,260,549,514,271,390,4341,215,908,38,475,179,325,1020,10922,325,908,723,856,994,609,380,531,53,34,635,338,161,361,101,2694,390,241,999,58,265,924,571,2254,571,782,441,615,584,339,182,13033,896,478,570,779,614,664,93,1425,992,271,35,941,1022,601,1009,13719,29,261,104,282,840,166,482,3384,444,129,584,207,653,847,974,4009,443,881,263,85,866,517,595,12535,962,241,832,784,614,458,539,7781,246,501,27,294,845,593,438,870,194,86,985,370,67,111,2,230,805,992,968,684,217,982,116,4611,800,519,159,723,251,632,49,16372,444,399,836,410,335,728,556,13605,799,31,547,503,2,703,929,13605,896,31,51,890,469,498,588,16372,827,31,832,664,808,959,614,10400,539,120,68,481,947,984,151,10193,329,179,968,199,658,542,35,13702,25,927,821,217,915,466,195,3111,959,841,68,375,1013,977,828,3993,917,908,173,273,170,125,346,9898,403,27,263,734,703,713,615,1370,922,762,639,442,1022,487,1000,4971,959,306,805,226,903,988,790,4971,568,306,228,1008,553,327,346,4971,959,306,820,909,794,647,726,4971,959,306,228,463,151,997,776,4971,568,399,591,336,53,183,700,11497,446,829,591,687,827,922,723,11497,605,772,832,854,852,954,1013,2266,897,372,832,618,312,736,478,2266,1004,374,244,135,1022,658,247,15020,189,928,318,501,196,552,952,6801,227,944,479,51,935,477,974,7976,908,291,903,456,992,519,671,11889,812,644,8,590,576,868,955,8948,685,858,601,722,717,588,41,8948,238,742,60,878,273,269,559,2,605,421,601,579,386,601,637,13692,122,772,954,401,126,605,93,6457,908,19,717,112,758,585,975,1616,82,941,349,495,641,131,169,6032,44,945,279,562,513,237,635,6032,80,39,136,274,858,34,175,3638,795,719,423,367,450,34,77,12246,534,581,60,121,907,94,220,3649,254,135,144,401,78,724,561,11269,576,733,75,939,490,150,489,16124,29,992,691,413,1000,305,507,2818,969,535,99,866,821,981,923,7974,591,259,99,516,949,77,310,12641,531,16,596,692,191,969,403,8411,25,650,150,177,827,90,551,7229,603,888,394,998,418,954,829,7688,799,654,519,207,755,716,271,1067,959,31,498,74,336,876,19,13361,39,31,742,199,742,212,879,13915,299,31,21,946,164,38,242,2704,443,829,340,692,413,245,966,5187,238,587,177,53,206,280,615,3442,667,31,950,183,1004,361,911,13978,576,273,329,139,604,705,407,103,962,595,954,89,360,342,974,7432,306,834,553,745,276,530,660,699,725,845,201,870,550,451,6,4275,652,719,566,580,66,185,653,2647,1009,663,50,863,888,790,639,14575,427,49,691,744,412,387,512,8623,444,9,375,475,203,722,856,8623,799,362,221,723,888,464,349,6126,260,926,787,525,604,767,361,11146,650,564,787,501,285,42,813,5998,941,61,644,190,337,605,1014,2052,284,539,905,317,490,309,908,152,728,266,486,598,207,395,1006,2401,699,533,904,865,155,219,863,5906,255,518,948,857,585,528,821,4611,384,312,873,545,741,387,658,16372,993,1007,660,578,733,940,362,16372,993,119,693,474,611,181,793,13973,508,783,660,435,223,204,620,4524,923,87,659,121,243,273,407,16038,708,60,816,89,752,443,716,11819,609,414,731,439,553,905,647,15641,685,170,997,881,48,905,648,4171,474,528,968,966,77,966,190,4171,474,964,136,506,347,741,608,5906,474,31,968,98,549,210,450,14244,427,37,691,140,236,22,742,6126,427,951,519,271,391,496,897,12308,558,439,107,620,175,507,880,9471,626,928,167,993,639,965,872,12419,932,824,48,543,582,1017,227,15327,746,983,977,465,413,282,339,14384,344,880,146,725,825,713,823,13554,113,174,536,894,245,192,635,9255,836,639,440,974,510,995,311,5998,279,174,146,974,80,892,447,645,372,174,258,744,810,683,384,16088,953,444,682,414,509,391,1022,5081,449,541,792,907,457,1007,631,2,581,585,523,754,657,722,609,2,38,585,46,754,542,433,794,1337,741,174,431,382,1019,717,342,148,812,615,808,67,53,0,642,148,812,768,90,132,856,307,100,148,812,615,90,9,450,544,465,148,812,701,832,290,470,399,553,7029,701,393,317,257,148,754,573,4225,947,795,873,516,0,548,317,148,812,91,353,411,860,34,594,148,812,91,91,672,860,627,242,7029,701,39,873,754,533,843,582,148,332,393,632,411,672,1008,700,148,332,565,310,885,117,329,1006,7029,701,39,168,597,836,174,506,7029,701,39,478,597,1005,580,427,7029,701,478,478,597,691,757,779,7029,839,121,745,411,915,995,890,7029,701,799,745,645,953,757,69,7029,450,39,763,830,947,423,404,7029,450,189,763,830,590,90,199,9465,333,866,145,990,389,582,932,9465,450,565,787,994,758,762,18,7029,450,84,681,7,838,90,564,7029,450,965,763,333,311,678,238,13138,667,948,478,75,688,1023,851,13138,667,1016,680,597,951,836,58,4341,667,528,866,890,504,149,223,7148,427,84,709,754,300,475,495,13138,667,821,478,485,926,261,872,11158,71,897,618,102,670,152,944,15838,591,454,546,457,717,833,327,12377,1015,813,236,784,977,255,112,831,257,495,618,75,695,102,580,13472,303,824,337,75,639,384,746,13472,853,687,828,382,31,969,754,1692,279,594,259,852,318,245,411,4540,637,665,747,224,961,875,1000,4540,599,729,304,118,264,832,867,13036,89,781,504,369,285,251,556,11432,89,535,541,948,924,611,127,13333,937,547,606,135,452,618,373,15368,348,382,476,127,852,531,233,255,465,540,34,410,872,892,644,7210,100,151,558,707,694,624,770,14027,684,415,637,188,210,99,959,13066,384,762,910,256,983,475,315,5187,879,701,931,104,1022,989,447,13099,354,669,268,723,731,243,175,9215,318,169,827,26,441,442,515,3111,892,339,212,136,560,518,981,11379,89,339,742,261,426,186,326,14032,1016,124,122,695,31,966,952,15173,947,911,1018,775,487,728,400,14706,481,908,903,505,92,263,526,784,81,302,425,188,160,316,514,13375,827,891,464,615,132,405,851,7958,532,376,328,162,951,757,600,3683,602,450,10,692,102,459,79,8762,974,547,1016,353,507,194,413,423,819,936,309,339,322,674,579,1976,639,594,309,836,266,861,676,3056,828,362,516,48,450,780,200,15777,1016,786,575,566,566,920,668,4726,585,829,535,876,160,968,614,11508,643,439,276,258,977,133,426,5278,790,306,513,328,895,134,338,5491,64,585,840,974,163,579,317,11432,959,558,802,74,906,72,942,14032,524,824,319,267,576,969,216,4225,143,848,126,490,489,958,81,12148,371,248,895,664,742,550,422,11477,352,719,625,205,692,65,670,8558,317,103,175,194,733,818,474,7432,571,963,997,844,253,890,223,16069,959,192,63,931,73,335,21,8541,999,192,63,474,493,439,680,11477,923,16,799,410,779,292,526,8201,491,844,375,818,484,818,161,9669,11,274,407,935,555,325,170,11477,639,124,705,410,596,724,400,10407,969,188,840,162,710,60,692,3780,710,205,816,636,484,173,991,10407,1013,251,76,537,507,110,160,10407,691,634,628,549,157,726,728,11375,298,60,423,261,642,905,390,8991,540,949,951,913,450,799,117,7992,993,789,588,282,730,106,393,13605,615,100,182,858,786,89,961,4524,947,853,171,1005,607,113,769,8817,776,63,729,63,363,378,927,4023,764,606,208,621,69,421,992,2160,764,641,718,822,1013,693,227,2160,36,37,737,701,259,405,579,2160,590,609,737,806,470,239,32,15921,764,885,917,304,716,231,659,891,985,59,194,447,992,645,136,13588,887,719,503,466,968,476,622,15427,694,880,91,498,190,44,406,8959,834,955,660,238,669,695,912,9260,296,977,423,500,637,424,297,9260,360,721,353,85,17,513,495,7513,544,934,440,185,836,956,396,2189,685,905,3,657,577,889,740,2189,934,1008,338,953,754,295,924,2189,685,574,556,597,163,236,474,12374,360,641,730,632,708,907,874,8748,685,124,513,190,148,232,330,15458,609,345,136,475,179,280,301,3107,932,652,833,220,285,773,724,5371,795,192,228,74,63,229,996,14707,767,387,560,620,803,951,552,7374,932,291,600,1005,614,802,117,11158,685,348,343,750,84,979,165,1440,959,377,329,372,867,8,534,15773,587,808,524,351,752,129,491,3111,270,26,541,711,238,840,335,3111,969,177,566,902,192,667,866,13660,719,994,327,174,296,361,503,13660,179,839,327,442,450,329,600,13660,969,16,36,662,928,982,923,10272,365,634,708,294,632,674,1010,4919,238,922,2,238,758,716,825,1690,769,829,375,652,1010,57,187,4332,799,533,840,294,429,717,335,10272,292,472,359,711,41,257,638,15523,296,829,913,731,217,201,849,8277,808,663,381,81,41,572,754,1875,616,786,576,547,566,918,447,14322,799,54,968,538,919,189,41,10233,189,695,107,146,643,228,167,3107,443,714,58,619,886,359,93,7552,908,795,1001,519,992,96,438,16013,122,772,960,908,737,509,534,5371,866,400,167,370,597,153,960,6196,453,306,737,911,250,131,290,10546,967,768,614,943,841,599,700,5277,569,575,289,568,923,446,944,6653,735,213,210,475,803,413,220,6653,492,117,678,557,566,447,71,5310,813,565,524,534,318,189,506,4722,89,95,243,558,935,198,23,6182,209,1008,446,148,861,698,297,2169,696,936,541,928,143,69,71,12148,492,992,313,382,935,148,261,4975,768,957,929,431,150,115,471,9583,307,877,526,402,852,165,508,2052,849,281,731,581,715,578,20,8584,6,91,860,710,411,692,612,546,767,262,770,334,901,145,456,14145,775,656,87,818,742,530,98,14027,80,877,276,834,625,603,838,1321,81,1008,933,723,92,509,363,8205,921,608,730,565,54,610,713,4135,117,307,860,201,611,245,714,3217,57,325,383,687,33,363,896,7746,819,327,731,683,179,658,21,15437,296,835,383,238,104,862,876,3027,384,671,383,489,1007,381,665,3027,124,641,558,477,935,608,889,12148,960,533,819,414,941,353,944,3683,879,336,191,867,318,444,737,10685,472,601,504,265,842,829,422,4524,580,589,790,321,287,748,332,1926,240,72,6,156,371,804,397,10285,1016,979,596,183,935,581,395,14815,223,753,345,511,804,187,426,13975,645,628,1001,506,806,300,233,13975,271,683,737,522,836,216,630,14924,864,222,735,188,177,620,637,8292,189,261,328,931,655,149,668,5998,334,31,75,522,717,256,681,2189,964,523,554,376,318,617,151,1833,605,523,781,108,585,68,326,103,827,207,10,466,84,475,733,7487,798,870,968,101,48,764,67,1050,760,539,464,915,31,154,605,14032,292,837,973,970,411,533,992,5583,811,362,412,794,426,724,69,8135,969,151,446,565,179,510,21,12438,443,151,668,309,873,447,474,54,657,998,824,519,936,901,603,1922,761,992,560,53,728,579,1005,11701,629,280,318,452,353,186,654,5491,827,547,464,876,608,440,149,11702,676,1004,179,598,1007,442,659,15560,539,288,508,169,74,513,771,369,556,549,718,100,992,589,252,4359,264,998,25,808,48,449,1020,8371,745,427,921,315,794,689,987,3111,741,564,997,765,470,69,57,10721,652,564,228,753,980,19,651,104,652,27,968,598,757,586,41,104,71,825,968,770,384,359,784,10721,151,594,444,339,318,529,300,6761,657,80,508,731,967,40,63,9246,763,31,60,294,660,395,300,5666,813,370,910,876,477,877,290,8677,431,554,234,639,860,930,963,3139,856,986,289,748,623,100,899,13702,834,685,526,483,623,282,891,13702,25,564,526,827,7,1005,213,3993,43,507,328,668,167,87,164,5371,567,485,281,687,820,148,582,1370,154,409,123,335,53,343,93,11684,795,829,705,70,25,687,828,4341,161,570,508,634,825,538,435,5007,516,31,329,113,321,577,425,11457,151,655,710,764,868,459,522,6486,170,735,731,857,785,451,570,9215,122,93,410,555,70,350,106,9889,511,26,940,375,906,263,31,13805,544,867,705,867,53,152,590,835,667,112,710,139,776,501,763,11884,526,95,697,555,27,876,286,13957,137,74,533,760,289,606,54,3683,881,924,503,946,766,656,844,3683,656,663,1003,627,805,543,944,8765,951,922,167,882,795,629,808,13978,799,325,905,650,747,941,192,5365,444,988,364,89,762,71,825,5209,266,80,126,555,282,368,362,103,644,501,377,555,95,704,321,11432,874,414,361,857,913,798,639,7432,256,607,728,707,827,384,664,14710,117,155,728,11,865,748,120,8613,834,922,184,87,687,131,337,3324,491,541,276,370,417,478,447,4153,57,871,796,990,192,193,219,13283,488,539,999,405,160,940,400,13748,898,685,319,51,922,384,78,10040,874,96,1014,24,344,954,984,4205,352,122,681,29,1001,458,733,9010,106,762,330,692,321,406,956,1696,790,909,910,745,990,108,476,11949,934,639,570,465,549,565,326,12679,291,997,549,599,990,318,21,5998,928,564,191,256,706,506,231,13748,659,21,931,522,202,851,644,2653,74,533,132,222,874,644,125,14014,417,155,929,58,426,823,56,12971,669,911,353,974,57,246,820,10407,144,547,173,615,236,1,604,10407,701,859,90,870,231,184,222,9367,682,210,877,794,841,556,352,14244,51,617,251,602,833,5,632,14719,576,921,632,982,5,847,981,4524,894,151,755,438,456,104,483,4611,444,944,455,204,618,60,430,530,21,495,313,89,230,513,449,3683,292,839,790,852,296,303,368,15437,225,594,316,246,913,758,567,4524,217,617,49,769,563,601,982,5064,678,369,425,99,798,638,819,5865,623,269,440,827,572,735,2,8083,29,607,611,555,902,40,155,423,351,762,833,857,913,509,437,6785,289,719,673,466,243,447,895,1557,658,541,823,652,254,916,522,14778,474,726,1023,661,537,183,116,255,621,762,217,650,691,599,104,4404,58,415,800,217,842,90,359,5310,596,957,330,609,213,749,448,13066,468,963,523,133,998,491,992,2653,189,848,186,10,731,165,483,5303,934,908,925,40,613,362,404,16013,892,151,619,262,896,249,214,4971,144,36,936,70,63,179,512,13151,795,152,26,946,6,73,603,13151,443,505,877,979,452,969,419,9669,684,129,596,199,552,759,497,10407,474,604,276,183,194,190,498,10407,427,152,227,722,825,999,666,10407,574,459,777,501,460,962,813,8388,237,473,937,87,848,736,784,6701,86,129,358,687,296,158,637,8765,758,989,822,857,450,374,90,15437,685,689,755,144,825,169,329,8959,580,768,846,320,528,703,71,16372,993,7,660,494,287,356,920,16372,923,609,561,816,624,491,899,9172,586,744,4,890,245,401,330,14815,122,425,68,175,532,599,878,7974,909,795,524,636,653,997,55,4971,685,411,678,521,733,264,483,15159,812,536,822,292,860,3,755,880,170,533,189,692,335,136,600,8765,979,141,368,646,204,448,385,10407,427,525,365,857,92,181,690,11819,427,837,199,636,284,93,865,14244,474,129,558,692,958,788,252,8388,682,424,1014,481,606,70,614,16055,951,166,596,760,173,717,213,12035,163,1004,936,652,130,865,628,11819,38,195,227,63,222,1021,357,10407,154,749,760,784,388,21,503,10407,812,873,438,182,1,839,525,15458,758,81,588,136,913,956,637,6574,457,663,746,238,17,187,367,3027,352,280,49,830,361,86,181,4524,460,607,660,333,486,117,978,379,347,534,486,90,421,25,144,4078,658,673,584,669,90,169,912,5998,773,151,515,1003,661,894,563,2052,649,377,35,338,958,706,923,8083,649,701,527,162,850,653,692,11819,711,961,223,183,924,920,448,2669,664,634,211,246,218,990,449,16080,66,204,910,108,390,186,449,16080,951,231,991,972,633,151,188,8817,770,288,156,893,808,906,343,1394,332,443,262,8,518,375,21,32,997,12,503,81,540,355,549,11040,752,639,1003,180,540,906,89,16220,701,594,691,89,380,788,840,3027,511,138,801,67,355,259,756,5400,928,1015,182,754,180,767,306,6182,353,736,270,166,654,33,293,2169,893,606,60,367,926,347,471,4122,55,75,476,434,92,757,566,4598,137,773,678,526,733,587,1011,13748,281,286,332,948,851,449,200,13748,281,66,640,876,241,42,387,9292,575,224,424,1017,923,581,464,1421,246,844,463,166,851,5,164,1421,878,317,47,750,423,447,572,1421,827,19,211,516,484,342,166,11796,11,620,129,68,48,484,571,509,727,19,728,746,321,742,760,10916,273,786,584,930,272,506,9,6876,856,294,25,754,872,402,547,2719,804,265,234,767,161,992,517,2667,575,601,191,863,964,550,100,10856,723,254,827,484,284,12,213,10856,407,395,680,837,1005,449,786,6854,246,883,888,863,888,92,437,13933,603,799,34,911,900,974,977,16177,723,979,820,102,766,310,1003,14429,289,395,799,863,489,1015,787,15289,672,827,127,330,856,29,69,2191,474,584,730,580,935,940,514,10856,29,584,63,1019,378,780,78,6854,896,706,122,136,192,780,158,14429,449,706,510,918,750,305,230,13973,839,91,136,476,558,561,99,10856,103,294,337,966,217,713,549,6854,359,983,310,678,355,670,507,14429,682,164,807,787,630,780,331,379,447,833,805,715,590,977,981,13973,603,189,994,388,887,249,338,7374,351,518,806,498,766,92,420,7374,122,164,743,191,851,506,786,10157,449,965,633,549,415,479,875,10157,727,49,447,976,819,339,608,7374,812,431,304,407,1019,829,163,7374,812,164,527,62,411,579,480,15289,122,84,781,307,190,104,272,2655,799,97,691,213,353,422,977,6854,678,84,528,545,558,528,178,14429,51,893,182,689,851,763,69,4566,587,21,310,1,190,594,559,2655,825,306,368,75,577,582,374,10856,799,773,938,396,450,927,966,9465,194,164,262,232,995,42,5,13928,632,84,816,232,65,785,914,1812,1016,894,8,195,970,645,525,4486,854,894,958,967,887,714,716,4486,189,164,830,85,450,539,69,4486,625,590,341,494,757,862,756,10157,691,281,270,383,928,448,482,4486,382,189,341,100,46,631,424,11158,839,894,528,513,745,785,707,15129,590,104,1021,664,766,183,995,13333,189,129,493,818,249,826,621,1174,928,325,588,334,450,769,942,15419,767,129,156,334,287,631,782,4078,266,129,4,709,291,1000,633,379,779,327,763,522,819,553,187,13605,593,83,215,385,156,28,992,15981,917,179,549,623,183,623,351,8067,818,25,78,233,851,269,80,8983,823,715,156,628,895,295,49,5309,881,37,337,955,792,1023,673,11819,265,824,951,461,386,899,715,6353,928,594,977,910,699,235,530,15129,112,813,250,294,253,250,221,14910,341,634,896,606,516,343,728,10652,649,926,13,1011,117,633,1019,4508,937,170,436,80,520,758,534,4009,1014,725,697,423,217,508,11,7835,576,59,526,858,773,42,40,12253,260,989,949,723,684,690,743,3857,567,807,78,650,471,327,785,7534,685,439,998,64,879,16,610,12871,574,536,693,330,677,798,191,13605,997,853,830,414,978,132,372,10045,808,170,182,179,830,524,532,8005,973,853,245,238,563,741,520,15538,909,345,515,941,873,20,621,13648,928,181,1013,743,842,578,959,2988,812,724,244,731,435,459,902,2988,626,642,218,863,837,190,758,6231,342,431,465,119,737,622,413,13588,811,949,21,781,247,181,425,11188,951,949,895,894,452,637,313,6200,951,174,868,737,557,44,534,2319,117,116,315,236,643,373,97,4009,1014,554,678,121,979,541,974,1109,124,783,315,723,275,884,143,13482,213,433,968,674,156,578,995,12378,34,922,545,650,894,747,579,8059,218,195,878,359,465,18,343,12871,682,32,822,709,181,652,305,3328,227,445,691,74,48,504,713,10922,103,511,545,583,296,514,525,5087,143,540,346,184,1018,700,275,4971,928,507,788,72,936,286,284,2043,518,14,146,660,238,6,234,8959,896,108,527,837,638,611,776,13605,191,272,527,100,298,406,1015,4611,999,1023,977,795,971,996,546,8765,218,566,929,77,852,367,187,12733,638,805,842,507,842,424,987,13805,474,362,238,628,623,671,462,835,117,460,730,899,678,298,872,15214,962,225,305,317,491,932,373,13122,640,264,402,748,27,466,783,5044,62,433,451,338,116,478,782,8541,563,674,155,218,482,308,254,8541,252,528,79,487,492,1002,142,8983,360,320,569,348,47,310,347,10325,302,9,866,169,836,722,950,5073,661,280,114,588,172,424,808,12751,264,647,821,663,478,589,63,6594,427,9,606,39,351,72,632,1440,580,182,860,803,51,443,110,379,836,1008,1003,184,629,597,498,1440,310,166,187,376,830,390,285,16069,1011,374,773,447,418,350,191,12679,903,96,524,434,464,749,21,1147,81,0,403,513,362,943,98,8631,85,498,329,86,490,522,773,13065,332,834,173,484,274,606,641,2968,262,562,318,508,720,222,296,1174,545,824,998,636,474,327,853,1911,204,151,691,264,825,589,727,10351,644,989,673,457,906,53,85,6051,653,922,258,169,742,778,734,15688,206,839,580,547,423,1004,450,1696,470,353,563,902,877,965,325,9849,100,989,310,655,20,712,39,7534,559,608,234,1014,250,755,746,13748,217,458,295,258,637,587,17,8706,215,647,193,375,907,454,743,7983,799,894,903,364,688,784,591,3753,112,534,566,338,407,237,571,1692,482,915,909,338,222,424,987,1692,978,63,630,641,68,621,573,1692,905,989,442,309,968,260,158,12164,997,231,902,288,823,403,168,8558,797,619,487,425,1013,704,246,3395,591,674,323,531,722,459,560,7739,667,564,318,474,31,980,787,7739,795,228,806,966,20,179,801,5269,360,526,234,507,557,509,633,4053,829,610,319,566,749,807,268,12308,20,488,908,490,860,958,3,7358,154,409,526,182,248,252,741,14968,779,95,374,598,241,103,169,7945,580,685,1000,118,60,202,908,9843,721,170,182,256,413,550,363,15152,567,541,262,748,710,148,773,5310,799,170,315,177,477,845,194,13682,672,163,78,579,674,447,233,14567,653,316,383,796,664,422,161,6873,652,710,476,151,389,601,349,7703,820,32,385,442,168,359,509,14367,266,541,973,816,185,965,725,14829,554,306,182,75,474,616,888,4971,151,618,524,555,623,540,979,4971,25,991,684,598,158,868,148,9367,767,169,107,664,303,443,871,9970,839,750,282,261,33,964,567,3107,926,759,596,639,401,295,843,3107,360,642,596,102,145,44,833,7907,676,528,262,387,426,589,785,8292,157,158,561,550,396,587,544,3427,186,252,337,136,382,400,179,14710,515,908,370,549,560,272,459,880,555,904,976,508,144,21,194,14896,427,330,580,331,1004,121,608,10351,764,124,877,12,93,6,388,8275,384,124,186,100,695,209,397,11739,427,719,796,689,408,95,90,10530,258,262,440,524,42,484,10,8623,765,589,655,70,983,59,587,11949,999,228,901,457,400,309,484,3559,847,228,146,134,879,228,706,1812,348,803,572,112,601,30,790,12535,1016,729,572,144,276,528,257,13805,887,151,168,432,573,911,1018,12535,40,170,136,321,408,78,221,12535,685,170,678,435,349,32,792,12733,887,772,182,213,585,805,856,3605,352,336,660,405,476,982,187,13464,202,80,994,369,476,885,851,4841,422,571,773,92,842,909,252,13574,281,320,1009,440,132,562,385,8623,146,554,310,309,983,53,41,8623,665,9,678,474,877,234,305,1590,302,877,281,188,778,749,797,789,468,622,335,153,807,977,797,8067,999,647,262,995,868,127,803,3829,907,526,262,255,415,184,701,15546,934,526,91,490,539,755,525,6916,934,184,513,860,448,835,209,11637,794,683,265,1011,958,395,579,10470,966,904,168,549,79,245,680,11044,341,767,734,477,382,578,98,13281,197,533,768,912,386,1015,195,1158,26,936,100,738,903,785,436,11679,26,533,304,743,762,785,377,13065,26,364,470,652,382,805,807,14054,239,702,526,985,638,967,872,8388,213,333,651,562,8,1009,42,14251,893,601,524,555,20,228,478,1575,408,795,977,818,514,359,304,1833,248,729,452,842,484,706,831,12733,531,49,1017,369,291,900,356,13748,490,575,892,937,1018,879,693,3514,360,556,226,998,382,749,681,5303,720,888,379,740,986,797,567,13648,790,60,640,947,946,435,138,12875,446,803,182,166,417,351,795,12875,959,796,182,634,31,144,290,13120,928,594,737,692,196,982,640,12706,745,926,76,748,683,749,778,10351,687,38,672,50,411,439,158,8440,264,643,383,746,31,695,484,7374,969,813,198,136,834,316,506,5372,576,646,986,986,460,569,188,6001,773,754,788,920,469,868,65,11138,29,955,936,857,238,298,596,13758,360,917,681,136,291,273,786,12972,932,241,760,220,847,982,157,4140,928,786,318,242,625,90,223,2653,944,610,796,507,850,875,487,8647,649,392,988,64,839,342,1015,10530,976,740,543,417,841,119,995,1696,358,776,119,136,543,785,862,12679,863,898,218,81,287,917,902,8991,57,151,496,450,832,316,584,13361,653,589,591,183,452,377,252,1621,371,248,68,394,410,618,296,9212,172,738,936,649,37,541,799,16337,474,362,191,642,452,765,924,4009,962,944,962,110,15,801,37,8294,252,991,241,507,512,897,950,8541,985,528,230,99,234,606,205,15224,621,349,487,188,1,847,1017,10799,427,801,997,140,506,680,923,10371,999,674,507,271,910,503,915,9669,999,566,223,1022,266,44,709,7062,638,877,943,836,616,892,47,11075,352,536,803,123,465,790,642,3780,291,795,572,207,652,661,205,10588,317,71,601,475,695,550,428,8294,947,151,15,912,1008,637,740,5998,376,594,827,711,981,342,102,12733,375,313,1017,537,98,748,940,11620,289,871,194,334,358,21,214,7076,874,702,584,108,506,436,491,7076,708,262,127,825,711,212,272,8817,204,262,117,444,456,509,689,10351,433,707,308,735,336,749,702,9212,1021,949,878,928,802,367,540,10407,600,333,182,904,296,554,290,15437,937,643,342,524,755,327,921,14896,808,466,322,672,903,809,538,14244,51,71,584,857,383,626,343,11477,40,129,425,895,810,884,172,14575,1013,308,785,450,263,44,506,3028,318,106,15,649,211,938,769,11949,126,827,805,101,345,7,645,9666,1023,822,341,650,560,824,743,4011,505,163,748,710,276,177,937,509,205,49,659,302,494,253,407,13748,246,41,819,366,695,187,572,13748,530,1018,654,483,345,894,78,5866,749,151,735,858,506,233,487,12535,989,151,447,647,78,737,487,13748,989,664,819,77,241,745,970,13748,887,236,463,870,355,551,78,3559,741,947,691,51,552,862,869,2655,261,483,503,990,746,70,1001,13748,305,189,438,120,560,42,54,13748,360,189,611,518,345,184,315,3009,122,789,234,325,822,553,101,5447,4,402,859,267,422,550,290,10856,211,89,532,388,284,706,925,10856,790,605,255,109,825,776,581,14429,307,797,467,403,893,511,156,13933,468,803,633,83,737,151,693,14429,775,108,73,682,695,310,204,6854,615,797,19,85,997,924,1023,14429,106,797,467,459,886,785,929,6794,964,918,977,745,1,8,974,10856,433,907,127,513,637,977,170,14429,103,797,285,619,647,807,157,14429,678,797,433,972,708,412,29,12934,586,228,977,568,1,6,852,10856,603,189,1011,862,378,993,213,14429,351,189,802,932,935,927,10,14429,799,164,433,1019,695,506,792,2209,256,195,830,484,590,835,900,13766,468,706,318,785,545,89,806,7374,122,189,80,185,546,31,542,14429,518,797,138,862,74,329,852,10053,720,220,591,7,37,938,420,2655,799,189,840,610,881,236,616,7374,768,97,318,712,777,447,233,7374,768,893,318,7,996,589,74,15289,668,84,781,268,777,637,1014,2655,799,84,318,712,338,184,890,6854,117,189,754,788,593,708,19,3605,678,965,832,595,525,313,635,14248,500,243,938,779,37,683,67,2655,938,639,223,75,290,347,502,10856,51,965,828,966,558,516,321,9465,29,345,760,715,558,141,978,14248,632,84,390,86,351,410,367,1812,247,507,572,195,356,645,546,1938,465,114,332,434,737,271,603,4486,632,189,748,967,794,24,533,15242,1021,84,159,955,69,256,863,891,670,189,223,967,415,780,974,7374,594,26,8,924,564,593,715,4486,164,189,805,450,354,299,889,16122,423,310,679,652,104,298,98,7784,276,37,673,863,238,596,852,4768,22,353,936,410,499,90,934,699,558,877,36,632,222,819,354,13472,746,878,313,907,411,122,231,4641,545,195,560,902,371,123,363,10205,876,338,599,1008,747,187,157,8692,489,320,275,137,151,458,342,5466,508,837,423,258,17,381,669,2959,530,182,48,136,994,684,552,1174,657,518,650,771,223,760,883,6606,795,156,833,462,825,599,472,8765,776,251,1000,856,805,292,472,5361,677,393,185,856,841,922,1010,1559,969,824,402,343,358,663,66,15764,556,1004,114,509,46,529,406,6546,173,784,524,223,664,727,998,10623,227,334,383,290,646,461,294,3789,39,497,127,711,413,116,182,12875,914,647,211,850,251,388,382,11819,834,71,781,238,53,608,6,11819,39,176,515,264,53,767,1017,8426,539,201,691,475,888,48,939,9615,609,844,639,348,440,366,930,7992,404,91,281,676,440,181,437,5831,819,338,402,233,762,601,381,5582,382,16,307,466,856,417,271,2598,400,545,838,261,397,154,764,7160,706,39,838,880,695,519,397,3327,626,475,830,970,663,499,114,12875,64,279,781,731,672,296,153,9261,908,95,840,743,391,454,627,9261,626,727,997,1003,856,495,326,2988,959,1000,785,126,284,345,690,4834,881,71,988,53,900,422,273,12308,20,645,296,145,456,221,568,9261,260,721,781,837,558,403,779,2988,332,528,196,1008,259,524,29,9506,47,805,316,537,846,896,881,12687,342,103,936,482,151,959,661,2319,26,89,160,196,533,796,301,4401,319,108,160,172,839,338,441,2144,57,262,879,317,92,924,892,9010,1016,189,62,327,695,605,78,13137,672,871,730,823,411,955,197,12242,926,545,344,19,1008,306,407,725,508,545,63,376,446,25,980,12203,642,565,611,646,337,424,469,4533,206,670,306,856,637,323,432,4919,325,440,403,83,47,906,806,8765,898,348,82,1,866,785,483,1174,112,375,411,744,190,608,785,11819,944,204,244,521,517,608,661,5810,951,204,768,928,192,972,175,11819,571,897,169,62,418,75,228,423,317,72,107,101,926,678,799,10205,936,497,306,744,125,956,165,11266,35,909,327,490,456,1001,912,11266,47,593,542,182,314,553,948,9289,247,887,498,749,414,339,776,10325,825,280,114,862,327,922,910,12420,571,189,780,676,198,470,951,5277,563,604,36,676,344,584,666,10959,999,867,606,578,963,160,160,5277,43,738,968,846,937,232,486,4359,271,9,591,58,813,394,583,4359,384,647,341,522,434,963,713,5204,947,273,972,22,841,451,639,3166,571,886,558,885,939,937,739,699,139,733,731,749,692,219,635,11444,660,727,477,323,298,229,644,4884,605,49,327,227,460,104,754,13151,934,643,374,850,259,476,554,12679,544,46,585,723,678,24,439,2204,836,81,495,723,192,332,737,8765,951,81,830,169,690,477,632,3142,634,877,781,771,810,832,278,13814,316,939,796,105,389,471,320,1054,11,996,614,978,841,979,18,7737,333,151,21,568,378,274,526,13065,952,691,881,630,80,264,696,13814,325,20,773,549,1003,966,372,16253,934,625,691,640,885,956,125,1440,661,303,182,578,348,708,583,13605,273,303,796,941,638,832,271,12535,522,944,633,537,410,982,811,9368,624,788,308,53,102,999,870,10883,227,39,25,457,376,455,113,8936,122,724,310,876,879,53,326,10553,982,687,442,162,568,579,81,7432,404,528,915,876,126,320,560,16337,556,643,264,535,849,736,504,15948,541,145,1009,581,789,422,818,7610,708,595,784,690,32,106,71,8623,264,83,782,12,977,754,481,8388,47,289,631,928,336,1007,169,15770,812,846,683,136,639,767,43,9014,887,528,768,649,163,190,906,10371,237,39,220,87,557,394,474,1450,836,307,839,711,165,31,623,10431,360,880,454,403,851,713,550,14560,790,60,472,680,179,1005,638,13283,121,254,498,734,93,966,499,551,923,789,476,978,611,612,823,15061,39,91,191,99,542,578,542,12035,209,904,316,751,174,852,519,9849,656,606,816,756,970,70,495,639,360,948,220,493,978,309,81,6653,126,834,818,759,199,580,897,15083,317,900,234,652,778,899,602,6916,317,991,806,411,163,105,903,6653,204,866,591,163,448,1020,583,14058,360,727,410,335,468,473,743,8067,934,977,684,147,906,93,191,5506,563,96,162,848,871,506,273,189,124,432,308,549,484,15,1005,7746,360,319,392,12,221,297,544,11297,675,792,1010,960,1018,753,364,6231,659,941,245,387,544,962,571,3327,745,63,912,644,514,169,527,14617,745,539,289,468,182,798,932,13748,150,531,878,692,275,30,300,5372,637,617,193,550,892,533,951,1135,344,145,410,468,104,250,700,14244,567,824,68,687,893,174,636,10306,131,160,258,121,775,707,678,2419,154,493,234,371,412,491,46,5073,239,174,298,712,895,779,240,8623,17,887,213,323,932,194,301,8623,675,498,37,309,903,63,66,14749,692,56,421,432,750,696,216,6510,626,683,221,90,299,348,1000,6510,923,606,310,19,353,678,305,6223,74,428,693,885,623,90,114,3559,779,228,318,779,560,52,599,6599,779,968,365,411,694,767,497,13748,427,9,28,1003,656,565,745,13748,779,565,806,744,104,990,684,3559,710,362,816,450,566,905,929,8205,1009,762,189,333,715,767,419,13748,610,61,323,524,223,879,374,13748,779,614,377,990,238,506,230,4566,867,738,673,669,836,6,552,13766,1013,276,104,1003,343,1016,890,8205,708,674,323,920,964,442,696,13833,255,991,318,990,1,105,162,13748,165,738,838,320,255,674,204,13833,352,727,318,79,245,151,281,13679,317,740,307,426,299,836,597,13748,806,866,854,567,9,958,471,963,345,801,684,725,318,204,162,1683,661,9,611,450,188,969,676,4722,661,9,58,220,936,578,635,13748,741,308,370,722,423,663,679,11158,454,9,693,136,103,358,912,11931,468,9,912,734,1,741,401,8205,806,674,370,216,336,790,246,963,261,727,684,673,623,958,142,13758,763,97,673,29,84,578,110,2282,802,141,825,995,104,361,378,9332,806,333,140,796,11,331,966,651,741,324,992,958,32,504,76,6854,257,19,872,958,360,751,679,11796,922,175,873,608,906,493,213,4866,799,228,123,872,53,269,279,10916,674,983,615,950,480,310,912,13138,211,164,633,257,777,746,342,11796,741,803,873,589,68,371,965,2655,1004,608,691,639,272,884,32,9465,643,590,19,257,501,1015,778,13138,668,584,629,257,321,76,123,14248,741,565,830,476,272,437,329,2655,603,189,487,680,699,754,546,10856,799,769,972,680,772,431,204,9465,167,894,830,108,895,1020,507,4566,741,836,310,33,163,859,302,11955,603,782,637,513,277,989,105,8205,291,189,232,920,553,925,74,7374,806,97,425,920,542,287,863,7374,893,164,860,456,910,526,110,10157,603,768,47,743,729,965,595,10856,667,768,873,1003,656,965,392,7374,812,612,596,521,597,504,282,9465,1010,458,318,830,32,223,6,10157,825,706,639,636,423,447,52,8205,1004,114,182,12,543,620,820,9465,428,189,310,981,25,540,904,13138,741,84,840,187,485,140,794,1158,316,458,840,783,163,750,767,921,67,584,838,411,405,710,288,7374,586,112,381,67,553,126,74,13138,586,164,840,920,237,71,359,6574,954,644,400,569,128,763,386,8950,912,475,23,831,549,244,846,10448,375,776,957,617,807,704,198,10174,142,791,231,844,696,989,113,10174,142,750,236,844,699,516,639,10174,142,750,899,114,1022,360,774,10448,576,523,23,5,547,93,810,10174,230,981,195,20,847,924,63,10174,230,981,23,844,71,371,52,10174,230,35,195,60,97,136,313,10174,576,925,346,831,68,326,326,7604,675,1011,60,862,897,180,71,7604,675,1011,60,327,794,265,474,7604,576,1011,400,831,870,54,543,13598,305,491,949,670,152,600,741,14822,640,1010,626,340,71,212,942,10302,675,274,504,608,785,150,1010,14822,1,696,493,857,882,131,134,9607,546,69,50,309,293,993,419,2401,480,904,670,745,441,784,787,6205,778,805,132,745,144,459,537,252,794,904,132,523,858,280,785,11819,765,834,1006,865,345,298,672,8613,386,227,733,745,866,678,896,8613,386,834,728,382,890,186,594,14441,1015,387,790,936,733,311,269,3683,718,829,258,598,742,658,68,1012,499,618,289,59,1018,130,168,1050,435,966,25,915,37,585,161,14441,71,36,276,439,623,949,663,10122,111,826,276,876,924,342,323,340,827,834,718,413,1018,97,582,340,404,888,943,915,842,907,175,7077,584,877,946,974,37,790,187,5447,457,273,404,475,678,728,890,14711,619,584,637,458,715,714,676,10011,767,53,99,801,144,701,395,13760,464,558,968,430,858,264,395,15437,546,564,99,290,827,243,661,10272,62,75,276,806,468,131,191,10272,62,75,99,413,37,622,290,10011,766,564,768,724,514,338,623,11944,464,283,118,891,357,60,195,16160,556,719,972,724,625,982,971,6696,644,734,276,724,191,664,395,10011,896,564,816,379,1022,1019,980,12013,574,594,131,703,80,457,371,12357,574,5,805,812,291,419,158,11312,997,734,936,1018,687,311,30,9822,916,734,244,859,1013,997,840,11944,242,961,425,676,811,306,498,1878,622,364,211,290,880,12,549,2843,997,508,425,192,37,215,301,2569,983,734,361,962,238,229,400,2569,42,831,764,40,324,930,656,11640,460,213,175,443,324,675,771,8692,916,213,838,891,625,97,191,16260,54,734,816,1018,803,97,266,2569,896,831,764,699,196,692,506,11640,214,534,838,357,694,43,942,2569,576,100,816,894,31,16,677,6594,666,0,631,157,965,997,488,2772,619,969,816,683,834,163,21,5808,496,702,973,244,769,38,1013,5603,997,708,315,851,924,893,769,7052,496,63,549,155,690,893,254,13928,686,545,231,394,41,68,533,13264,854,746,364,395,957,581,363,5334,967,127,993,769,486,320,804,7048,888,266,671,134,20,306,718,10116,286,1014,111,760,79,14,39,10116,307,885,232,236,49,353,158,10116,60,183,131,454,778,475,781,10116,968,549,131,236,126,701,771,12883,622,539,4,40,699,70,501,2673,1014,283,114,169,858,342,261,7671,771,609,822,829,514,720,847,12883,140,896,150,645,953,370,980,12883,592,33,588,182,69,509,232,6750,587,648,351,137,248,839,375,2673,627,936,114,271,737,857,788,12883,286,269,442,689,733,232,287,12883,706,518,341,62,411,1019,102,2209,243,345,93,115,337,922,316,10577,491,683,407,830,737,472,968,12883,4,518,570,105,1005,34,441,5302,228,158,169,739,621,476,626,11135,575,480,335,286,93,998,90,2673,733,1009,8,763,174,30,604,12883,980,518,250,62,427,57,372,5302,675,977,873,877,1005,209,626,4885,668,968,8,680,45,70,530,1830,922,896,852,283,163,239,951,12883,959,34,420,496,717,761,78,5302,576,269,462,739,290,896,478,13912,856,74,938,877,557,518,814,10577,932,585,650,837,106,299,272,5302,71,434,572,96,1005,798,806,1830,329,269,341,668,672,580,471,8706,70,638,659,634,26,554,446,12325,38,228,465,532,737,364,10,3355,934,922,370,318,981,777,72,10453,134,534,58,403,895,799,775,10414,894,965,454,955,552,724,464,2666,169,685,639,529,772,99,680,651,134,719,152,819,878,763,930,14027,103,427,485,702,631,828,656,5365,28,487,123,751,321,506,266,3566,351,922,606,494,65,214,783,6447,880,799,606,976,581,649,647,14027,923,977,243,779,503,390,175,10414,81,965,276,255,74,724,888,13152,294,207,153,598,204,504,617,3355,103,305,596,588,484,927,219,14027,6,867,591,751,761,649,301,3993,306,893,988,627,82,685,51,8744,867,482,156,1013,438,883,434,6794,881,208,826,1004,542,151,1020,10729,999,867,228,184,796,390,303,651,724,84,510,179,32,528,763,10690,682,14,606,462,484,708,680,6794,799,243,36,648,707,344,157,11866,57,534,162,492,412,27,448,11866,325,225,524,950,796,885,162,5326,256,317,228,450,292,386,664,6794,691,957,480,74,929,885,434,14787,666,968,162,213,986,67,942,7381,103,306,219,147,234,173,100,5326,117,306,228,322,628,636,1015,12934,817,922,639,243,437,956,712,11866,666,126,162,592,929,508,800,14316,240,948,524,941,74,269,1021,14248,812,243,639,330,681,541,560,1812,348,44,912,195,891,320,450,8959,78,976,99,694,953,526,906,5313,500,867,832,314,830,725,995,7374,51,489,840,174,186,55,1006,12843,51,617,840,475,909,316,759,10157,500,189,10,314,13,787,130,12843,500,740,75,753,830,845,5,6854,599,976,173,488,782,368,396,9700,586,74,136,534,1,484,977,2655,576,894,318,29,525,304,778,3329,964,189,748,976,148,619,806,3329,964,97,0,892,353,846,852,14064,228,345,229,830,318,975,329,2655,117,894,805,828,482,844,815,8542,373,742,407,828,936,110,147,5506,222,431,0,923,525,794,305,2027,641,833,866,52,790,61,71,14042,610,528,245,5,114,89,641,2117,772,528,760,670,284,416,331,12281,465,1004,760,597,284,361,639,12281,767,528,478,699,300,382,482,2976,937,528,555,700,227,361,724,11461,622,59,555,346,280,2,624,11461,455,564,767,282,577,65,624,11461,787,16,548,269,634,104,439,9709,153,248,8,139,523,519,591,12818,76,528,79,851,942,620,855,14669,76,300,420,945,114,73,855,12281,76,528,4,1014,942,192,238,2108,354,641,370,889,757,883,389,11325,381,528,33,46,697,328,884,11461,455,564,767,925,577,892,484,13871,156,796,866,688,206,419,180,2282,663,268,247,702,768,447,1021,8196,999,59,681,895,375,506,871,15737,384,228,806,766,403,266,196,241,76,281,612,832,263,431,584,9472,106,228,992,882,226,557,996,11325,252,983,799,444,226,666,671,11533,692,281,767,455,226,482,399,11533,348,779,381,3,505,909,934,5698,252,776,442,1008,392,1020,920,11325,1016,393,861,660,959,815,954,2860,917,312,28,902,172,1,674,11533,721,989,442,363,475,372,550,14075,124,776,767,569,953,352,560,11325,603,628,463,127,90,476,831,9472,947,160,242,369,915,202,903,13871,427,251,548,784,272,393,848,5698,352,776,11,620,343,765,684,1324,747,552,860,457,39,134,805,9472,576,762,108,409,1006,1015,821,9472,34,486,528,529,881,554,866,9709,354,994,177,529,887,565,346,11325,371,253,442,263,990,286,648,9472,34,170,767,811,105,243,903,9472,808,606,998,811,794,384,998,11533,304,873,764,529,919,189,644,5187,351,613,431,1006,226,663,73,11325,300,873,548,630,919,883,800,11793,596,727,773,599,919,254,118,14256,39,618,169,343,226,977,426,10465,228,776,938,457,219,313,755,11325,271,152,261,59,952,646,249,11461,300,563,336,584,849,402,802,11461,787,657,929,937,17,487,4,10689,663,753,723,967,235,280,322,1812,318,697,209,141,537,380,755,9472,318,1008,528,517,105,406,699,11461,175,796,909,389,42,724,605,9709,209,563,860,370,275,805,726,11325,580,964,528,179,226,446,338,9709,957,1008,601,439,636,125,865,11461,808,606,924,509,505,810,44,9709,572,903,998,43,919,982,459,11325,296,152,537,76,280,889,368,9709,787,868,767,827,105,236,27,11461,208,727,998,137,919,724,683,2860,589,903,250,1005,699,421,459,3821,666,671,250,498,167,982,733,11533,375,63,676,943,431,704,800,9973,76,606,111,879,919,681,585,9709,953,256,840,86,64,310,27,1324,825,776,954,636,554,541,286,11325,599,114,942,842,327,799,938,11325,648,903,860,937,46,695,34,14157,747,316,548,646,82,328,81,11325,142,922,285,258,69,939,124,11325,117,784,763,551,881,177,622,14157,97,154,773,855,744,938,429,14157,646,533,1004,634,248,1014,323,6529,646,564,159,70,213,541,248,9709,1,796,860,973,849,105,261,14157,863,277,773,87,231,196,791,14157,849,679,548,855,213,515,541,11325,509,38,830,505,42,145,325,5400,354,288,867,43,226,214,657,14157,653,63,773,855,643,431,282,14157,849,63,243,534,622,431,844,7274,250,559,200,942,106,207,293,10677,351,1008,862,111,401,235,331,11325,57,112,410,12,691,399,150,11325,850,112,345,827,928,431,459,9066,678,776,764,187,856,524,327,2157,770,986,909,730,54,975,276,11533,14,617,760,403,438,533,607,10665,371,112,911,157,951,399,734,9709,106,639,924,882,238,135,848,2655,999,903,211,895,104,143,167,11533,666,727,527,157,172,482,1018,1110,126,912,606,375,377,551,823,9709,106,563,285,751,353,598,879,6794,143,986,820,267,554,269,507,2563,178,1000,584,842,881,677,688,11533,80,702,108,426,353,587,115,1110,888,1000,764,258,198,348,819,1324,20,552,114,232,377,554,713,1740,80,776,45,1007,172,628,998,11325,964,316,242,412,272,272,542,11533,770,955,767,637,263,228,227,11325,291,773,831,490,318,193,425,11439,271,633,820,772,653,545,403,2563,54,125,751,877,389,462,429,11533,267,903,341,912,564,982,168,7902,57,618,420,188,272,153,940,8205,371,623,122,116,784,632,991,11533,117,37,37,734,841,990,323,11533,526,697,764,157,953,550,348,12211,371,845,764,490,1,981,8,1740,848,684,907,612,877,821,815,2563,999,661,341,157,104,253,356,2563,638,1000,764,925,919,817,424,13855,854,934,485,452,129,708,629,1812,427,294,232,189,760,89,257,4486,178,697,820,92,669,235,40,9709,666,316,478,997,881,30,630,9709,666,606,767,275,394,119,413,3821,86,671,767,569,807,828,992,9709,51,37,159,860,758,422,101,9709,443,37,861,174,274,545,791,9709,678,641,767,439,585,390,327,13973,354,697,754,751,353,462,42,2563,352,776,250,682,942,710,542,2563,371,697,37,100,971,30,563,9709,953,409,860,732,928,758,815,13973,371,671,909,1005,966,151,754,2563,599,606,221,54,59,749,254,6547,371,783,767,636,32,989,65,9709,953,268,156,292,177,611,164,1324,603,125,114,909,59,617,759,11325,599,983,236,87,112,475,380,11325,678,59,341,741,990,620,531,11325,526,662,691,937,928,681,244,6532,997,381,227,258,5,971,192,4081,932,606,159,855,360,574,53,9709,26,779,528,115,315,444,867,8801,997,624,232,753,910,966,283,10655,144,745,176,426,564,766,983,4550,888,633,969,984,324,590,582,16336,6,796,99,770,70,805,748,16336,76,796,99,473,826,153,222,14075,384,796,873,1006,47,122,327,11325,603,925,898,585,784,653,194,13871,427,796,548,403,758,627,508,13871,596,796,637,134,158,841,6,1279,340,890,475,939,11,231,20,16210,457,671,651,20,542,977,700,11395,767,875,389,7,653,235,676,1005,240,597,699,830,758,214,441,14075,113,697,362,105,653,846,700,11325,36,628,150,711,867,380,440,14256,427,1008,150,238,274,108,922,15123,403,1008,152,477,653,108,810,10006,55,604,555,928,544,681,957,13592,178,108,79,791,595,760,626,4410,354,338,815,693,653,724,661,9789,766,343,29,7,653,400,875,14945,144,23,753,491,980,400,977,13592,666,628,415,911,653,578,483,4410,57,1008,34,780,980,424,425,4410,849,414,14,817,653,966,819,14945,172,96,366,230,179,827,401,1324,352,824,838,645,5,422,329,13592,666,114,623,1002,178,982,41,4410,604,475,415,347,299,526,253,4410,9,508,227,215,564,368,756,13592,670,824,254,68,550,735,770,13592,332,59,759,491,644,633,52,4410,57,51,227,641,611,151,974,12700,133,647,815,693,611,982,557,13592,561,998,323,85,429,125,363,3459,117,113,907,791,178,424,898,3974,332,338,216,304,611,545,349,12935,469,72,22,499,178,1016,995,6752,767,641,511,76,74,269,847,2655,266,51,673,378,784,706,182,3974,541,158,216,594,611,977,391,3974,34,802,312,980,544,479,888,6574,247,475,542,85,961,482,199,1812,427,475,79,237,591,475,701,13592,896,507,745,709,287,578,198,4410,561,84,396,1016,980,993,997,4410,561,220,227,22,951,61,363,13592,848,195,43,791,291,706,147,4410,896,195,28,329,564,577,997,4410,57,164,28,356,637,151,656,14945,51,641,4,132,796,623,329,13973,72,824,426,597,595,10,769,3974,599,965,232,97,459,944,904,3974,596,84,23,34,314,985,471,14945,678,647,485,641,274,861,64,13592,938,846,624,682,186,443,988,12700,266,846,650,665,274,235,67,12700,604,126,374,259,611,21,76,14945,417,80,485,215,274,924,639,1324,603,201,542,699,811,424,482,13592,599,768,645,297,887,475,511,7372,57,485,873,977,287,780,599,3974,586,409,969,977,794,519,220,13592,518,129,1003,588,272,660,511,7372,727,797,852,940,841,465,129,4410,204,84,820,259,593,8,471,4410,81,740,748,16,929,368,471,4410,604,740,122,969,841,148,815,4410,81,569,623,969,274,894,372,4539,191,343,676,209,653,76,316,3781,604,485,374,923,825,445,441,13592,586,944,370,978,20,448,909,7372,603,518,806,763,884,16,806,5813,191,80,680,869,114,681,616,12822,57,206,390,551,523,422,577,4565,804,539,700,870,590,338,892,2667,468,983,490,54,59,110,1015,10856,52,75,457,744,104,724,64,7029,362,72,775,502,158,325,786,12977,924,309,555,314,653,993,447,2655,888,195,775,947,945,767,156,3329,57,72,28,208,158,767,432,3329,57,765,888,983,945,927,765,12977,332,72,485,230,50,346,411,13973,880,475,821,663,653,5,981,6917,586,534,412,791,980,889,743,1396,999,475,805,459,910,653,51,10347,694,695,234,247,27,146,14,12960,457,439,164,100,556,992,616,6917,351,803,112,744,169,685,3,10997,672,475,5,214,93,685,931,9027,400,195,776,999,851,927,898,1812,38,803,854,712,586,422,432,1740,775,686,639,923,945,151,381,3329,672,254,760,324,980,927,616,7029,52,836,196,1000,980,653,847,10157,392,646,1023,879,841,422,319,6917,666,84,8,34,272,317,326,7029,57,747,914,217,656,110,316,14057,601,195,943,288,914,712,305,8896,317,174,244,494,771,464,216,2123,211,904,760,830,509,471,526,1696,736,805,936,915,190,976,381,1696,627,688,490,915,753,106,873,8862,188,204,775,461,46,422,19,1696,188,9,136,333,391,235,186,14027,568,824,220,225,276,364,142,8613,400,343,276,103,716,330,399,6574,247,824,167,85,129,724,405,8950,1013,824,972,75,673,703,949,1766,545,936,126,513,426,60,697,11318,188,220,133,333,37,964,61,7328,587,9,177,934,196,608,996,1766,736,547,75,931,367,314,224,1766,736,501,126,488,426,968,441,11318,827,343,865,333,753,314,186,11318,118,305,791,403,580,440,988,1766,560,547,1009,955,149,777,836,11318,406,334,827,375,196,579,92,11318,186,343,490,494,413,321,286,11318,188,695,953,549,710,562,473,1766,470,547,149,630,560,395,749,16172,470,307,341,275,22,395,100,16172,368,903,936,784,210,474,494,7077,143,855,289,128,924,78,579,14707,209,565,443,557,893,871,772,1766,736,547,697,677,101,471,465,54,804,99,150,216,674,730,290,54,542,617,735,22,298,664,686,3581,496,208,63,578,318,390,42,16172,470,986,407,955,109,475,94,15059,406,789,148,811,664,642,944,1069,1012,841,548,675,128,804,445,11095,465,417,911,266,646,74,103,14979,31,566,463,996,775,86,827,1069,455,888,548,962,560,662,899,1294,208,248,764,962,343,272,210,7161,693,300,1004,439,842,647,557,7161,266,656,608,571,5,349,62,15063,851,726,888,725,380,76,802,4614,613,777,606,811,640,256,730,7274,723,504,247,101,457,539,885,16210,217,409,144,826,167,5,677,9,747,734,478,187,32,266,189,9152,853,305,79,766,990,745,299,8116,6,228,555,187,845,397,776,7082,460,926,159,571,306,687,830,9152,157,669,805,751,804,151,628,3310,727,65,848,88,786,704,340,4431,908,926,873,874,75,717,199,13399,747,443,901,831,685,49,0,13233,430,438,994,919,229,531,123,13233,1014,879,159,218,104,774,874,4431,455,981,637,342,649,464,898,5645,271,170,332,981,669,331,406,9152,469,594,497,291,291,554,235,9152,300,701,4,16,942,9,599,4431,417,300,792,871,362,662,482,14042,603,40,1008,313,848,100,450,13399,646,500,749,1020,459,554,639,9152,170,1004,79,927,733,687,871,13233,1016,982,478,449,766,9,408,5645,271,158,681,449,1022,148,543,8459,603,740,1001,449,870,687,564,13233,1016,984,909,641,886,525,407,3614,952,832,901,672,208,619,367,13399,853,648,665,402,1016,93,254,9,767,991,221,812,969,554,94,13233,36,71,9,65,949,253,243,9152,455,528,59,344,969,147,113,13399,853,648,79,206,208,49,407,13371,667,170,743,449,897,422,101,9,455,528,591,660,501,909,55,13233,258,291,916,867,237,945,346,6574,247,201,637,195,701,969,243,1812,721,999,93,422,711,589,914,13399,578,459,59,347,300,353,164,9,667,244,59,680,18,901,533,1950,75,704,33,693,390,167,707,13399,396,1012,497,491,197,219,889,14226,756,300,7,91,534,633,63,14226,849,528,627,914,1017,702,560,5267,469,833,746,608,913,935,707,13399,430,170,666,875,51,298,75,14226,653,309,324,117,591,536,759,14226,849,984,808,93,870,0,94,13233,826,758,482,389,923,409,639,13399,254,754,759,927,760,478,27,9,667,912,59,790,526,716,903,14226,849,528,98,373,730,774,862,4431,82,528,33,192,634,311,560,1324,603,300,463,222,211,5,592,9208,110,606,33,872,377,706,543,14226,927,528,690,963,577,199,355,14226,604,282,463,963,87,1016,673,13399,430,252,759,924,544,100,560,9208,747,459,792,222,765,1021,222,2174,927,973,759,690,311,54,779,14226,396,984,924,356,870,179,416,13233,152,528,321,512,519,350,539,13233,152,716,426,797,1012,552,418,1378,485,338,57,35,916,525,707,5774,596,160,1004,712,25,583,707,10269,997,129,591,490,943,507,234,13399,1008,466,221,459,727,868,217,3614,306,528,325,777,821,445,533,3614,205,528,1021,186,390,161,382,13590,262,220,377,928,660,830,95,10677,610,984,565,830,970,712,103,13399,748,228,145,88,502,223,220,10789,641,28,901,888,946,821,874,4431,384,742,381,257,443,554,981,13399,507,683,914,809,305,147,931,15143,908,590,763,790,806,1012,529,15143,450,123,478,1020,32,825,547,4431,923,84,478,9,1,154,450,6794,347,282,168,257,300,915,82,15143,849,244,9,257,611,977,704,9152,836,836,223,842,272,757,123,8791,741,836,911,132,468,64,173,9761,256,459,159,571,880,696,368,1802,610,803,570,1019,140,644,766,10789,577,374,478,115,321,696,371,8791,878,836,751,62,163,682,450,8959,854,754,443,654,535,685,526,11439,755,710,221,800,988,986,431,15143,799,550,996,449,1,184,256,9497,841,711,773,148,198,468,860,13399,610,189,914,177,783,152,722,7826,204,795,341,485,672,266,510,15143,332,976,996,597,80,266,614,10789,450,832,888,571,97,373,1014,13399,802,710,702,147,514,161,110,15558,810,821,124,721,247,167,596,3353,748,685,601,920,74,263,76,4815,485,721,4,906,17,98,64,12934,806,721,341,25,37,854,363,2655,896,520,44,56,997,431,768,3353,908,199,159,980,468,696,743,11429,417,833,441,9,639,191,671,10689,247,507,695,195,538,154,874,8950,348,541,840,377,517,24,913,7289,353,197,591,67,266,905,274,9497,662,331,97,516,374,741,425,10816,416,195,751,147,759,938,67,235,624,821,396,981,982,645,574,9497,473,165,404,274,668,185,731,16378,504,836,548,225,143,25,810,5082,542,304,191,225,149,865,991,8310,377,541,839,830,116,1007,406,1615,377,877,182,1003,482,570,641,1615,433,402,790,627,388,101,907,14027,236,918,833,439,710,838,220,4273,887,322,447,259,378,48,327,9455,131,322,432,924,111,821,508,11391,101,514,1023,39,411,1020,338,9765,72,639,279,469,153,662,897,7345,761,276,136,580,472,967,150,3005,876,795,228,224,801,123,955,3683,833,639,136,589,318,171,903,11258,310,639,464,25,196,42,695,9207,465,322,832,812,494,735,934,2039,63,590,478,812,671,773,578,12504,31,322,329,240,14,5,116,14995,756,85,863,684,706,788,211,7328,233,677,383,835,245,811,139,8470,662,373,718,192,785,377,308,1188,220,322,524,930,664,539,570,1188,820,389,752,754,791,90,162,14361,836,677,809,1018,1,558,288,11708,405,590,432,986,959,83,297,4801,422,486,526,695,338,747,493,3245,990,997,394,400,149,720,51,10460,313,357,671,370,627,186,741,8651,425,339,800,309,484,232,801,14145,178,343,997,600,717,501,290,2843,880,956,477,690,179,475,130,6696,464,976,881,716,46,589,92,835,622,26,5,737,860,952,163,12656,879,189,197,290,767,314,468,4191,571,189,413,151,808,275,1010,13491,962,414,968,84,33,518,331,13716,252,850,243,695,820,948,921,15937,310,262,815,383,343,309,420,7344,656,245,1,703,511,506,188,1616,749,948,152,238,352,377,305,3683,295,425,968,774,660,554,172,13151,39,151,175,294,954,919,42,13596,351,986,25,840,314,38,1010,12912,795,834,464,781,93,924,923,11349,926,973,526,909,299,622,759,4971,568,440,310,598,179,741,191,11379,657,151,988,781,658,716,848,12196,215,325,710,146,473,885,142,4341,557,565,570,429,10,804,304,4341,974,951,181,714,721,240,759,2794,317,189,635,970,183,716,727,5208,373,234,789,481,312,871,574,11432,899,450,289,967,825,961,432,12751,795,133,244,393,1018,446,225,3142,230,44,244,768,678,75,840,5371,546,918,262,475,582,914,471,5603,97,151,175,370,376,243,664,54,321,642,589,882,967,475,995,4969,291,250,895,104,958,682,917,15942,667,327,393,961,707,853,926,7764,189,86,656,840,853,146,927,11701,862,31,451,858,742,440,902,16200,728,986,735,442,911,512,810,11185,992,839,175,523,347,174,551,2392,601,519,289,129,759,18,999,2392,189,169,878,741,1015,244,603,14799,516,922,707,294,1018,306,327,8139,224,474,738,816,907,244,93,4140,381,839,126,53,868,22,43,122,805,718,6,993,656,361,198,14671,444,428,504,31,225,832,373,14822,602,508,340,290,784,839,416,14822,202,843,773,744,201,472,293,10302,444,267,504,66,330,778,651,7835,526,997,139,323,241,151,27,11995,483,753,995,407,673,988,478,13375,44,474,469,109,281,140,121,7210,480,310,849,413,936,831,290,15483,791,719,481,651,528,831,4,1277,249,926,882,543,652,91,887,9379,387,952,405,40,68,770,867,198,862,571,289,644,259,171,730,1012,43,131,881,789,118,662,801,3993,917,820,503,462,792,279,713,9908,0,100,309,188,385,812,134,3683,602,609,361,468,593,476,716,54,721,127,611,274,545,52,716,7323,368,382,352,865,873,938,967,3857,667,762,568,238,607,319,314,11379,974,321,85,92,772,53,193,3995,39,991,275,426,926,644,458,14503,805,61,491,883,263,328,611,1238,291,952,549,870,821,794,434,8637,800,243,890,1015,971,171,534,10721,990,986,972,598,1013,997,858,10721,892,545,132,74,151,413,522,5093,897,36,212,317,642,345,742,14553,559,202,82,508,562,422,393,14706,191,809,236,482,281,299,83,9002,81,596,342,81,362,618,827,198,224,571,151,1006,945,475,255,14761,926,466,40,762,647,972,335,4359,620,825,142,451,650,215,165,2498,318,687,791,279,397,353,779,13228,266,860,988,159,757,38,228,7974,897,387,328,317,146,320,225,15419,660,992,464,188,1013,795,934,6877,805,687,793,724,804,157,343,7992,401,908,295,784,804,890,721,15419,848,643,679,309,747,731,447,6987,30,878,444,50,550,7,829,10721,421,387,375,617,856,787,937,5093,545,778,516,681,79,271,402,14100,490,218,198,713,57,1,670,9242,596,1013,16,672,553,486,38,7381,985,284,53,628,50,940,614,10721,337,232,519,942,803,51,178,10721,299,859,751,339,168,432,684,10721,100,834,605,123,929,191,600,5371,862,966,569,634,595,299,973,5603,937,878,289,598,110,52,171,5603,862,719,516,644,495,315,630,3735,787,9,1001,735,151,578,992,13829,773,387,905,503,289,578,319,8933,962,179,160,331,756,60,794,7210,765,691,738,644,426,466,303,5627,965,85,737,89,903,194,934,6390,567,986,968,182,81,537,147,2392,312,519,128,507,1003,347,488,15790,156,496,738,312,997,867,146,5509,576,102,544,348,30,937,583,4009,561,209,94,625,773,190,559,12535,237,683,241,499,333,743,999,881,532,351,404,509,705,748,318,870,629,2,333,525,939,867,390,1012,56,280,283,64,602,669,418,14100,155,535,627,309,30,653,1000,1238,394,209,49,447,836,949,210,3083,338,546,537,425,595,469,262,3083,477,627,49,723,910,838,275,1238,576,425,910,463,820,72,614,13168,662,808,986,481,141,997,882,3111,311,405,635,309,808,914,747,2336,559,755,560,779,484,87,522,6868,795,831,533,468,860,100,393,3993,911,48,958,566,85,773,135,1370,305,232,88,562,718,71,940,1370,728,859,89,936,125,700,663,11349,149,966,895,532,1019,862,261,11349,656,966,113,852,1018,773,115,11349,25,966,113,734,22,470,346,11349,25,966,211,734,666,915,159,3111,605,966,219,242,31,521,106,11497,897,202,800,966,387,149,763,12443,858,202,526,401,674,591,140,11631,997,405,1005,555,1004,83,418,8167,117,73,589,974,293,496,570,15020,759,218,289,636,345,382,207,6276,605,361,328,939,853,377,942,11468,292,202,849,369,639,549,392,6535,48,474,206,77,525,97,486,6535,290,446,593,81,6,1007,237,7225,365,997,957,63,726,329,262,11309,703,430,309,482,98,703,68,15942,708,800,886,1004,827,961,723,9379,744,168,665,648,838,212,513,7210,429,474,197,394,941,350,965,3683,368,966,594,394,384,186,898,11432,349,466,383,766,192,837,262,7225,601,440,682,101,890,812,726,3001,313,881,450,467,733,60,857,8111,813,135,241,133,202,1011,1011,12964,605,568,916,695,970,617,728,6408,295,585,450,633,593,232,841,13073,390,202,128,195,450,838,776,3683,660,986,226,383,560,585,888,3683,660,429,970,995,560,560,961,3111,436,81,755,894,418,770,191,5408,799,918,682,325,352,186,824,8458,630,440,647,442,983,496,126,5666,593,218,1009,76,708,948,605,9915,480,817,626,526,63,733,556,3995,466,959,191,880,893,382,534,10497,478,719,491,834,35,659,83,4851,161,169,881,555,190,447,759,8135,305,171,934,123,644,378,957,5676,644,495,466,543,668,183,419,14441,735,936,191,104,708,707,896,11819,71,719,283,695,271,486,114,1174,1004,629,223,723,578,353,866,3077,543,238,99,210,623,542,645,11819,444,859,461,683,507,363,492,13611,675,433,136,555,24,573,390,8084,381,308,508,77,887,52,968,8084,682,802,686,767,951,607,21,11266,1019,500,949,11,987,979,579,6208,449,81,193,611,397,926,808,6945,373,567,332,442,287,645,615,14822,696,672,258,413,1018,442,627,8558,0,535,855,644,504,907,744,11819,522,664,265,64,958,601,350,12959,319,977,231,762,251,511,578,12215,580,826,236,512,792,943,226,12215,367,36,242,927,201,964,782,12215,779,438,363,813,696,52,765,3083,939,848,450,80,150,342,216,6594,0,130,986,107,310,777,801,7432,572,930,953,915,869,241,902,938,319,1004,972,523,32,862,663,938,163,1004,921,915,1014,195,661,699,675,1004,924,760,759,171,716,3077,721,744,988,622,233,337,712,8541,40,276,82,713,297,667,799,12561,827,694,25,834,226,925,912,9261,640,825,997,182,120,686,719,12524,565,633,789,92,152,606,212,9286,527,417,68,609,378,704,539,9286,800,901,179,401,163,716,946,3072,372,13,983,870,927,299,827,13315,687,996,287,288,259,361,640,14931,94,1004,974,523,355,609,403,12986,394,37,216,915,478,498,231,9255,687,720,877,102,141,872,737,3436,660,238,316,102,606,296,900,3436,660,238,316,424,573,296,718,9255,903,1002,503,172,828,696,7,9255,836,859,441,247,528,779,972,9255,544,1002,538,823,813,498,408,9255,808,447,728,166,759,809,80,8085,544,160,440,915,567,841,25,8085,255,409,61,424,985,63,419,13315,991,645,548,432,706,809,739,13315,40,879,67,414,813,513,834,6907,175,802,694,197,830,957,12,13315,40,93,115,926,76,679,381,14931,991,859,162,884,893,687,613,15680,344,996,193,401,800,161,278,11480,745,789,664,33,191,345,733,16232,256,218,313,876,191,468,346,6678,311,826,174,507,1018,52,148,14482,220,908,50,75,842,972,954,14482,684,701,293,745,715,33,376,13486,310,888,38,939,801,364,301,15610,935,888,654,23,817,418,297,14822,126,923,933,95,874,894,181,14822,402,535,153,748,740,380,821,8755,613,264,289,794,246,578,60,11819,411,951,50,627,486,186,219,1090,522,182,78,880,898,47,975,12315,235,151,611,858,990,803,755,13333,458,466,640,382,566,54,488,14829,391,466,78,766,711,732,189,13066,935,433,531,836,999,551,418,13486,266,519,295,127,386,960,142,9915,574,701,933,891,734,841,289,9010,654,826,796,650,544,228,663,1174,983,694,524,611,775,969,137,3077,365,906,693,68,711,838,815,3925,691,594,228,909,599,626,934,2129,319,795,475,40,786,91,342,12824,129,729,284,968,585,211,768,9615,711,36,200,521,519,603,728,2096,55,949,343,652,963,491,116,7804,423,264,626,562,495,314,638,7432,440,959,330,866,198,340,596,11819,263,936,74,823,69,720,652,423,357,918,937,134,69,449,645,12374,541,440,886,794,636,507,956,14340,404,762,516,234,183,793,208,11788,937,170,956,816,922,288,127,2195,74,966,659,294,852,799,546,3468,788,918,218,382,116,343,785,3221,358,171,519,507,692,347,351,12093,862,39,640,89,775,998,487,2132,862,9,289,490,337,40,112,423,364,918,206,760,764,7,441,13066,411,131,519,121,188,1018,374,11266,178,859,776,345,456,107,588,11266,993,910,175,760,637,743,535,7432,444,806,490,188,322,833,632,13611,221,526,589,106,576,687,324,13611,808,433,640,508,268,778,673,10140,43,274,998,794,520,960,765,11266,230,192,136,948,421,308,871,3324,685,274,972,907,849,76,514,11266,66,433,39,401,105,21,515,8094,578,526,167,979,655,928,342,6231,685,987,365,939,825,158,615,4861,211,773,974,812,146,217,599,5271,639,174,58,274,179,589,130,9721,295,904,1013,580,241,122,848,6223,153,39,616,1005,637,785,178,13748,381,75,13,751,861,678,418,9246,38,213,449,322,73,826,652,4009,57,48,678,837,879,973,60,4009,455,60,212,757,264,430,222,2245,466,538,386,647,171,353,915,11040,571,887,379,449,278,892,414,11433,576,345,566,806,731,1020,796,7059,427,124,588,600,281,323,19,2160,161,485,972,304,281,136,672,11176,565,774,960,578,667,329,952,13588,427,439,947,927,420,651,806,13588,589,733,403,169,509,967,93,9260,975,1018,775,409,795,779,389,15447,235,53,956,617,697,510,246,3302,1020,61,347,598,580,84,903,15921,185,81,977,81,686,595,903,10224,248,944,327,684,146,812,506,4611,531,33,822,1023,7,581,868,14429,330,213,1003,66,939,1020,22,4341,745,558,310,652,947,581,883,13834,77,140,631,711,725,873,749,891,530,339,626,353,176,78,151,12633,428,842,588,939,380,838,458,11297,122,734,136,981,980,843,400,11297,446,920,733,296,935,938,440,16161,894,201,178,385,464,777,697,13138,535,897,228,626,723,49,316,4597,626,837,5,978,735,234,684,4919,39,806,639,186,852,528,388,4433,10,411,114,850,990,982,384,8765,609,60,691,370,951,229,25,1174,682,949,310,256,566,963,900,4768,1019,151,672,865,560,14,435,6831,640,151,244,876,238,748,827,9368,82,904,216,383,296,962,282,11044,325,887,275,972,450,467,969,8613,291,922,852,970,243,648,842,10652,408,795,374,474,22,583,420,3027,168,333,680,970,663,465,192,14117,545,634,123,709,975,766,795,1875,39,617,526,716,823,835,45,8265,453,788,524,475,630,441,995,1174,606,195,5,549,810,777,796,2846,546,528,167,81,951,620,418,4684,596,795,106,313,827,251,18,5880,934,948,1003,267,429,216,410,3221,134,762,344,333,363,222,999,3221,337,9,718,450,566,483,121,3221,337,262,112,18,31,881,484,92,402,541,569,368,753,787,181,13283,918,628,934,902,360,714,476,13748,964,489,776,584,334,432,17,4179,323,365,171,876,50,186,866,11721,169,936,691,966,584,948,212,7432,368,951,998,247,566,858,504,7534,653,9,167,834,346,973,437,12196,844,897,755,399,743,259,188,736,422,413,247,830,754,226,170,14014,337,894,783,578,399,953,490,10033,469,593,103,220,354,477,430,10033,168,297,138,46,543,53,422,13042,744,56,74,302,406,417,465,3355,491,896,611,184,842,528,981,8613,726,727,936,855,179,701,915,5310,455,39,854,160,354,523,487,8013,310,949,182,294,623,683,412,2653,504,702,1007,130,915,115,411,8346,541,594,977,133,843,819,615,4135,610,100,35,327,654,146,1018,3217,57,886,660,598,208,359,879,15458,523,998,953,475,825,732,561,8959,415,853,678,862,190,978,21,3027,999,195,625,400,871,107,79,5865,267,103,276,374,488,390,352,7269,768,870,684,227,223,465,723,14575,406,9,800,769,1021,439,890,4009,240,334,566,690,596,114,794,4009,455,947,878,84,758,293,187,12053,271,882,838,801,217,333,820,15368,523,94,83,90,979,249,759,1696,201,827,289,596,951,1019,982,789,880,324,156,676,196,311,204,12679,523,373,952,945,190,577,610,7374,896,89,827,544,498,811,411,15289,672,348,584,126,841,471,140,2653,117,402,365,81,45,188,351,11639,811,540,661,323,562,165,75,7432,950,204,223,180,924,530,579,12035,974,213,127,338,541,578,371,423,39,204,383,253,79,33,92,9700,359,565,538,437,524,760,427,16211,443,904,569,184,268,458,162,15578,164,69,845,309,541,87,525,2399,204,49,196,447,583,52,338,8564,975,834,905,856,80,1007,384,13931,352,114,814,902,546,12,723,9849,770,419,180,626,126,601,71,9660,406,805,1020,599,469,146,607,3417,934,13,518,695,398,799,782,6946,799,522,387,63,297,569,506,11477,47,795,816,655,720,916,452,16055,799,489,271,11,201,459,826,10799,887,1002,365,598,141,54,873,786,289,96,272,75,810,471,747,3107,922,727,173,742,979,601,600,3107,922,528,775,999,928,874,225,3107,852,805,310,870,204,106,716,3442,206,131,386,459,179,835,782,8692,641,258,673,483,354,734,785,4987,406,921,691,750,928,736,510,16082,446,46,614,757,845,897,677,12585,790,107,162,179,248,343,546,3107,565,96,228,442,307,157,385,11297,926,469,937,687,375,161,363,3443,20,513,777,413,276,366,926,10799,659,614,141,580,643,932,733,3107,1020,604,781,513,523,90,411,7907,590,158,691,513,766,606,437,11995,416,4,678,364,895,613,20,13092,798,95,962,601,718,420,9,12104,474,800,333,858,545,366,281,10799,1021,469,936,857,474,229,966,10178,39,565,313,702,655,559,837,10816,11,343,272,863,900,77,165,835,805,308,301,74,413,587,847,10285,962,170,254,383,460,667,19,8958,1011,181,257,684,774,537,970,9251,970,402,198,579,386,264,804,7160,993,39,743,286,918,725,786,3327,197,457,524,137,1011,969,215,1716,808,174,755,360,958,255,788,3427,474,565,999,403,428,21,941,11375,639,174,526,982,742,115,823,10922,41,195,908,183,769,464,505,442,721,663,912,562,197,929,82,2742,22,592,334,188,22,252,1008,7432,5,174,728,630,1022,1011,668,14710,667,979,729,346,572,1003,151,12875,543,378,244,625,694,478,741,16055,934,204,129,778,630,778,538,7235,819,49,268,126,108,333,900,2052,82,767,203,505,757,459,765,1947,65,601,82,634,430,632,381,399,204,338,451,494,1006,734,83,13387,316,588,832,970,870,724,407,3976,172,879,536,501,940,314,327,1615,791,72,289,507,744,205,684,1696,138,1018,718,836,196,1012,902,8201,35,363,68,79,177,506,180,12654,35,996,444,256,1013,34,131,13692,80,949,19,501,903,113,20,16242,766,1008,719,439,924,635,141,11144,580,166,719,366,560,350,409,16242,81,96,344,939,728,846,692,8933,926,879,402,852,287,85,130,7309,979,948,524,556,936,288,348,9238,1009,948,659,570,104,677,414,16378,57,1008,39,34,733,985,480,14901,455,642,262,144,858,308,53,1093,944,482,569,764,331,954,47,1812,348,462,84,854,134,686,405,9172,691,697,872,590,75,399,44,5970,567,926,827,680,560,885,986,11286,122,250,599,541,80,958,956,5313,316,517,301,640,842,144,856,12733,834,403,684,328,848,369,137,13748,942,583,633,82,560,941,508,10170,886,757,189,405,318,678,850,12313,825,951,386,271,161,507,951,8205,770,674,599,43,223,289,953,5506,281,815,122,947,201,787,432,6761,812,642,341,650,936,59,794,10685,741,789,341,89,851,807,379,8205,695,329,632,411,997,59,429,3360,653,727,397,161,387,767,482,7488,721,483,119,92,451,679,350,13877,506,138,153,751,97,412,632,7089,643,904,561,966,549,965,235,12839,745,601,436,1005,898,127,877,3324,713,138,936,63,63,996,747,6594,161,887,545,482,790,144,61,3324,1009,394,301,63,122,202,91,3324,987,701,953,63,965,181,238,3324,572,170,311,636,587,762,690,3324,1013,170,545,309,763,762,92,10798,255,335,722,309,204,451,80,3324,660,607,997,974,219,61,939,3324,944,433,735,370,280,619,590,3559,531,820,953,309,913,61,1020,4595,112,762,172,951,781,958,289,3324,65,528,327,482,754,159,955,3324,749,502,112,370,107,687,392,7810,463,135,988,1006,590,429,112,5513,457,373,593,642,343,259,176,148,303,174,380,468,679,451,173,9843,1013,518,833,994,945,41,510,14260,699,683,915,225,747,232,996,4340,36,335,234,711,196,589,217,15530,467,541,323,524,858,248,290,15152,852,49,365,974,367,525,29,16117,531,984,732,461,954,825,123,13973,540,558,996,830,868,768,740,14901,55,904,919,326,659,344,420,7488,540,403,344,524,768,354,652,8026,1010,706,228,636,805,503,824,9238,1013,431,718,501,112,308,640,8205,953,783,748,767,260,223,412,15486,962,308,127,673,818,791,905,8692,157,554,642,227,204,952,762,8959,1009,294,725,865,59,470,206,11439,41,433,833,980,412,111,472,13283,711,174,180,415,488,109,372,13692,418,887,599,744,649,605,635,4611,825,435,156,11,116,397,487,11439,565,308,536,518,589,364,710,3320,121,431,336,759,608,263,831,8492,39,948,642,652,391,98,685,9249,934,564,432,754,860,686,437,8205,434,980,37,1007,118,217,580,16242,360,244,19,600,857,661,736,3651,639,773,54,334,493,905,836,7902,659,965,250,652,796,31,517,8205,386,583,680,570,366,920,347,16242,360,981,403,1000,6,829,46,3987,799,107,365,830,288,771,187,7204,18,352,695,854,981,133,243,12800,603,294,637,73,287,627,146,4486,71,462,46,60,501,662,318,5998,575,494,741,784,951,795,801,4839,155,965,872,682,415,437,958,7374,733,46,830,924,292,977,374,11995,527,53,281,877,771,896,158,7235,1020,770,717,857,416,598,825,4146,512,411,15,188,1004,823,160,16147,186,363,242,154,528,321,379,11819,265,394,737,353,963,907,650,11819,795,280,313,224,608,608,262,423,539,664,988,11,701,677,915,15913,567,826,481,729,341,222,552,8426,238,936,733,77,297,253,493,4684,603,814,722,891,217,522,193,5880,95,237,50,1005,48,513,1006,3028,423,280,946,626,646,151,159,1696,514,904,238,501,546,287,622,12093,309,539,972,89,438,678,826,13611,862,39,405,450,157,501,610,10205,562,906,886,650,1015,584,165,14244,473,109,816,673,418,269,592,11266,280,733,99,469,82,329,729,6643,652,192,218,119,215,348,422,8500,763,528,58,75,103,870,634,7062,798,841,673,774,625,433,942,11622,565,554,943,108,467,63,354,14117,67,768,193,974,21,836,575,14117,616,39,3,328,499,865,566,14117,915,606,295,205,109,442,568,14117,258,683,811,309,514,506,1010,13540,179,533,390,119,308,31,604,10933,217,655,230,1007,215,605,670,4105,1017,318,921,630,945,33,246,4105,393,228,13,220,389,825,88,10979,887,394,247,663,144,616,40,5343,813,811,370,190,837,471,740,16229,446,419,337,475,426,579,49,1616,195,585,642,876,274,249,841,7534,194,565,988,292,636,608,785,3559,934,857,362,450,336,339,968,13748,572,204,802,594,897,218,664,5359,199,702,311,856,563,342,498,13122,465,807,936,581,327,620,188,8990,908,904,383,268,956,228,487,10816,996,891,722,7,353,160,1010,4290,1,375,296,238,449,818,950,8277,484,879,962,506,805,683,47,13065,291,737,307,42,507,979,828,13957,556,357,241,990,382,134,849,7432,65,248,315,876,409,577,71,3395,214,151,692,876,48,748,548,5693,836,178,457,711,202,126,246,11297,427,880,842,821,1018,110,622,8388,381,594,455,711,552,292,89,7784,360,989,173,723,141,70,471,10799,408,1018,99,508,443,435,412,10799,186,61,555,863,153,899,250,10588,626,951,173,863,302,49,152,10588,131,160,830,754,1005,94,64,10799,659,740,824,649,492,997,315,10178,351,160,821,843,91,395,552,9669,887,877,515,627,593,922,463,124,81,617,718,334,916,490,181,4570,845,93,234,510,414,942,450,3780,912,394,954,620,276,927,782,2336,556,642,189,669,775,966,395,8411,65,727,614,816,191,76,506,6032,776,519,614,475,640,238,783,14910,238,39,305,326,314,91,59,4508,535,170,653,813,660,950,157,8828,213,98,107,184,336,813,1019,369,985,928,622,47,736,459,84,7328,1013,338,958,898,314,542,53,425,431,834,953,901,216,354,504,104,360,834,639,480,788,382,156,10233,721,593,173,745,56,736,988,5981,351,202,243,1018,492,389,54,194,215,425,395,748,397,55,232,5981,40,238,383,296,357,212,234,4987,836,81,588,72,977,815,123,4987,580,585,678,821,264,265,479,1440,360,770,614,391,178,193,860,3987,659,834,524,353,542,759,343,551,215,220,91,1010,832,659,773,7210,809,520,275,939,1007,591,868,11701,187,518,986,745,248,577,227,5491,935,998,678,865,625,177,857,880,111,80,312,146,34,5,351,9215,760,922,584,695,224,658,934,104,667,218,789,47,964,388,227,104,612,545,376,870,692,34,485,1050,450,628,150,711,456,840,790,10166,55,325,243,519,386,916,938,10166,760,829,114,75,531,1008,1009,725,248,685,114,972,31,34,309,4332,745,860,775,598,838,238,318,7205,428,325,522,911,248,522,543,8411,524,133,345,734,504,979,100,11684,134,26,631,646,222,977,959,4969,38,72,113,290,632,92,235,1828,592,734,902,0,1005,402,515,14831,866,881,217,261,738,395,760,3683,364,868,141,820,230,446,719,14145,949,633,327,1000,924,60,400,8741,122,734,228,337,453,1008,90,3683,443,450,10,923,533,255,918,11944,293,207,27,475,141,364,224,3115,305,908,783,249,381,305,273,4794,332,723,447,47,571,45,58,14719,908,213,444,58,994,1019,567,11158,147,317,177,554,646,236,728,7548,373,285,346,577,124,313,255,7033,823,831,11,724,977,425,981,8762,571,316,588,791,466,742,974,4152,156,84,26,55,493,182,542,7381,20,642,710,781,68,529,506,4971,104,455,239,930,459,509,903,3111,887,534,87,754,6,75,583,7688,487,158,895,995,164,578,925,3213,592,545,749,893,316,829,786,1878,273,89,950,220,644,208,574,9172,95,317,735,90,634,983,500,16038,619,747,287,578,225,465,322,15419,62,976,99,290,46,219,849,10182,266,440,360,314,25,30,482,3115,35,217,344,7,853,611,204,1740,112,986,329,716,316,305,285,4597,627,440,1014,557,336,623,670,14171,390,257,234,258,150,961,319,12323,18,122,328,588,202,95,631,11497,444,655,832,850,580,651,158,11497,760,590,865,169,37,669,241,2266,545,546,473,121,189,181,712,10726,767,596,287,594,259,211,409,14799,1013,890,82,1014,316,180,270,4841,667,890,99,554,741,338,37,10432,682,426,329,819,705,1019,371,10400,963,67,832,537,217,974,37,2511,630,620,362,723,757,976,237,2653,719,724,564,583,540,518,220,16124,241,496,827,475,247,841,783,10721,437,813,541,370,103,987,472,8371,359,317,650,450,434,716,759,14719,756,263,242,442,731,667,573,9172,389,617,790,331,852,503,465,6723,89,164,307,334,490,147,930,4721,178,259,5,788,838,577,511,10721,372,695,228,383,411,838,546,6868,86,850,863,763,46,662,840,10816,134,252,553,290,893,176,700,360,470,21,32,390,190,539,422,8670,9,593,390,995,873,575,213,8253,799,51,659,362,917,822,79,13957,70,627,358,859,157,522,16,11497,231,191,737,359,825,228,763,11379,436,4,691,290,742,299,91,11379,379,549,270,648,852,619,151,15041,463,607,840,684,990,192,851,15214,925,11,72,606,649,610,664,13868,937,90,219,935,695,961,6,10393,445,262,391,369,725,73,273,9251,136,208,309,581,46,496,105,616,356,598,560,774,553,749,716,2988,639,316,175,543,120,827,212,8093,9,84,153,413,706,647,831,14322,277,331,638,256,612,367,725,14856,97,927,382,801,339,790,813,6295,567,62,984,121,207,942,374,247,474,170,871,1003,101,407,1022,9312,710,136,251,438,997,57,877,11912,431,195,933,690,119,16,660,15486,220,858,121,179,985,144,318,247,474,491,712,118,76,421,121,4566,971,737,281,570,888,618,486,9238,387,702,39,524,433,456,378,15486,96,794,121,435,216,663,936,247,667,561,101,793,244,879,55,3787,710,455,746,608,810,846,409,8253,316,814,526,585,812,143,73,4049,1009,153,180,744,1016,835,896,1242,256,151,497,972,718,258,807,13343,741,965,680,486,116,998,443,9238,316,108,270,754,135,48,446,7632,71,488,630,1020,601,830,285,6820,671,308,304,118,768,424,45,3318,333,409,336,450,414,493,894,9238,339,518,561,8,258,16,808,6951,82,53,432,793,581,370,695,2511,565,3,397,524,915,24,724,3987,378,1018,510,11,343,656,244,14663,316,934,523,135,425,48,468,5529,653,479,532,673,871,990,930,6547,85,97,103,887,48,438,172,770,710,693,824,279,374,281,535,13855,18,507,656,862,590,442,641,15974,239,518,830,862,807,554,106,2457,43,53,956,1007,528,775,430,2511,610,53,116,636,423,112,607,1147,353,836,634,547,653,473,263,12017,1004,620,791,305,149,601,119,2511,558,53,103,556,454,828,471,2511,757,435,105,366,116,960,974,577,38,9,397,271,872,153,794,11439,876,719,300,335,558,749,107,2511,869,329,273,1003,312,273,858,2511,639,133,569,331,639,987,316,9172,575,789,868,267,354,313,638,1680,1004,37,340,647,725,828,917,16242,412,189,180,594,937,531,909,2511,332,84,594,0,374,82,1012,1324,825,220,820,450,893,266,111,921,952,26,644,95,135,909,12,9497,806,228,933,812,345,580,838,9497,1004,1016,933,785,810,191,869,1067,741,341,888,476,354,879,960,235,834,584,493,753,545,554,617,9497,624,373,733,444,560,90,997,15884,1021,164,669,985,836,678,78,3605,162,452,632,434,423,884,101,9497,768,742,189,801,941,645,567,15884,1021,612,911,980,698,945,890,9455,624,189,911,980,1008,348,311,353,605,373,323,145,720,220,272,235,610,85,871,97,641,678,82,16119,164,742,310,790,818,938,474,9455,164,245,239,807,641,185,883,9650,723,99,996,101,590,340,427,5513,136,189,1008,658,343,382,695,13138,301,803,914,928,676,1005,515,4815,674,742,801,860,321,879,815,4815,674,721,250,275,974,552,679,13035,316,976,970,799,500,835,233,13915,653,1016,778,920,664,510,875,13915,653,56,362,835,712,435,890,8265,1023,162,386,274,289,229,561,14882,416,878,877,485,825,491,178,1716,936,415,244,9,528,954,924,1741,756,60,790,430,849,446,430,11924,460,211,680,110,104,68,70,5880,373,245,106,981,647,490,992,9928,501,702,301,429,810,413,233,9849,324,608,51,888,259,11,480,14778,345,672,112,340,965,790,635,509,936,122,730,67,423,879,218,7975,918,749,730,759,422,177,1021,7983,164,768,80,664,823,300,133,12875,762,529,566,389,753,419,273,10260,78,768,273,429,608,153,930,11232,367,696,177,914,24,229,235,4540,864,872,340,502,179,790,231,11232,519,415,588,868,820,982,301,8762,234,446,560,401,788,633,178,6667,215,108,684,600,492,468,40,699,412,468,606,995,12,630,607,699,39,370,566,508,150,762,603,9367,938,295,107,118,967,387,889,9669,386,976,781,439,962,899,959,1865,360,161,89,8,962,595,603,4779,1010,645,807,939,561,497,56,8096,954,204,97,858,97,715,664,12727,259,934,528,411,674,938,970,3324,43,106,105,754,201,41,233,12176,47,622,773,173,710,682,342,14048,887,581,11,807,562,871,942,10796,316,966,486,173,180,764,370,11098,874,424,289,994,639,840,725,124,906,362,625,54,275,905,741,11788,674,195,633,138,763,763,808,7114,953,353,698,377,312,204,917,14829,997,961,353,296,656,299,238,8765,1007,859,524,68,636,303,468,8511,817,273,47,634,380,886,364,3107,653,763,515,827,128,767,284,9669,386,430,631,904,226,144,35,13705,567,833,950,69,676,981,696,11075,661,918,761,105,523,62,181,3107,652,642,641,901,679,271,521,13554,697,837,632,237,129,695,999,13531,667,247,673,724,1011,425,191,13472,759,842,436,636,858,564,506,9212,637,719,244,978,674,845,404,4447,667,762,234,101,521,88,231,13151,828,483,609,294,774,127,506,124,808,429,838,687,794,232,195,11266,999,890,515,469,487,42,873,7040,527,740,141,392,361,405,916,6205,483,745,438,556,20,174,92,11788,547,740,395,897,753,193,540,4153,610,878,178,956,788,772,701,8005,396,770,678,119,903,749,684,3436,238,162,1000,178,97,248,677,4565,625,163,679,393,803,96,679,5220,117,9,814,364,515,443,71,10157,295,949,633,957,913,884,890,12535,237,947,123,7,949,61,212,6223,928,605,323,192,414,67,801,2655,934,26,644,7,195,238,401,15289,306,642,196,7,438,151,3,13035,923,95,127,663,482,712,343,14248,266,315,733,416,858,724,795,5493,47,908,917,892,928,151,528,13748,32,922,285,554,104,412,29,11995,952,39,921,716,1,871,466,14064,136,590,816,711,951,355,319,9172,747,898,977,923,423,579,441,13283,97,75,138,364,311,93,670,2212,962,223,733,488,851,644,240,8706,256,740,767,459,1005,352,611,8959,881,64,217,970,405,619,743,7374,755,642,113,203,32,973,778,7374,706,642,932,953,74,504,835,11158,575,103,754,359,80,994,242,8959,923,334,415,509,321,504,778,7374,791,797,257,269,74,451,37,7029,1023,355,754,879,502,835,389,14064,332,195,152,642,354,943,985,5493,85,489,119,798,782,735,981,7374,874,164,196,879,314,506,507,6854,596,135,19,541,995,763,713,5326,305,604,196,184,93,391,441,8959,316,34,66,177,590,672,90,10856,8,965,335,1014,986,216,810,5506,672,537,339,330,986,888,999,8706,719,646,169,348,237,991,894,1812,558,596,550,238,701,490,724,8305,33,195,497,878,972,463,165,14034,576,164,748,458,915,193,985,2457,768,195,10,196,178,524,101,13805,122,164,196,267,245,113,769,12733,672,976,1019,332,942,235,926,7374,235,315,511,652,940,778,480,11477,189,261,549,133,752,424,212,3419,106,158,234,160,223,559,369,5309,996,66,244,333,911,429,419,8623,253,188,228,18,109,620,728,16069,849,960,228,767,276,104,296,4463,375,96,693,7,196,481,182,8067,693,37,991,174,781,840,47,8430,693,131,173,974,633,651,152,11023,985,744,519,414,443,152,400,10518,650,502,312,557,742,345,261,5491,715,262,301,817,588,416,12,12894,223,442,17,382,417,288,70,1158,622,494,623,1011,793,425,543,15373,468,29,267,974,696,584,903,9701,444,533,67,724,103,407,890,1158,259,955,884,237,720,882,901,12232,502,634,817,290,686,835,33,8621,445,682,243,80,155,753,890,8388,787,261,68,149,122,424,868,13333,812,594,644,655,13,549,853,9636,745,402,269,408,287,759,376,12679,248,664,247,264,333,541,600,1680,887,533,951,264,741,325,528,1249,699,414,803,597,1022,749,370,2653,660,127,281,565,642,663,532,683,580,30,24,620,400,948,358,12910,122,280,504,192,318,924,669,12875,813,213,244,462,757,338,427,12875,345,4,175,177,851,620,607,10407,55,72,566,416,63,594,790,14634,810,133,294,994,191,65,310,12739,741,89,480,806,690,986,882,10546,264,339,82,785,37,759,240,15289,604,347,365,450,715,940,442,7417,505,638,323,1014,660,1002,27,9607,613,133,766,1018,715,727,392,423,317,628,433,330,614,727,65,16088,699,723,622,57,735,777,16,4975,281,462,91,575,40,847,305,13748,47,324,152,534,58,661,972,15937,932,949,958,995,78,1002,480,15772,93,93,818,29,833,295,206,10530,178,306,110,925,238,522,30,789,406,254,774,684,681,848,327,11700,962,151,228,731,655,1016,99,4566,204,877,654,227,888,70,674,3206,444,151,66,679,533,260,271,14322,791,61,206,377,655,72,141,13122,674,848,977,172,1,648,67,14719,113,148,728,709,965,752,967,4009,962,897,526,72,693,467,856,9187,18,824,651,623,547,399,710,11477,985,824,498,628,314,23,75,10407,576,20,997,457,263,477,35,8620,993,896,914,388,735,318,126,9669,316,671,775,334,116,342,172,9669,728,439,44,876,283,811,737,4350,678,831,807,123,889,418,288,1812,847,477,97,610,469,464,987,3107,545,648,651,513,593,885,400,7989,932,394,386,657,116,959,959,3916,35,343,318,560,478,528,992,1147,1021,489,87,391,767,964,6,1266,962,933,975,858,67,114,363,4363,167,585,951,180,268,347,71,7432,745,601,691,72,502,146,97,2104,38,805,417,185,248,528,181,14379,443,897,170,899,223,506,729,8765,222,273,4,709,268,658,874,3466,305,713,790,820,837,377,294,3166,937,565,596,537,768,220,22,8621,879,634,437,104,705,407,922,13318,321,754,631,54,100,765,171,11477,427,890,425,1022,972,378,852,5848,845,982,519,914,238,528,5,3028,799,391,441,152,359,706,892,12839,31,391,997,15,893,236,436,8149,999,704,241,290,336,18,430,1833,517,920,777,427,355,759,122,5529,141,511,236,170,1,154,29,7241,852,313,545,759,74,129,600,13805,776,604,447,868,248,1020,37,10400,962,853,66,266,230,176,53,14322,185,195,19,304,769,149,149,4539,852,89,845,952,241,160,189,10198,215,317,693,752,825,385,242,6871,587,220,605,22,276,683,397,2915,708,189,338,216,887,424,744,10198,745,112,337,869,464,104,66,9455,298,151,272,541,909,383,496,503,802,962,560,490,484,937,714,5220,281,817,916,97,564,879,985,16161,747,367,950,753,752,431,471,7029,659,254,423,486,752,603,306,15289,841,178,633,566,946,47,770,4866,668,649,11,43,535,38,156,11286,515,768,524,474,936,383,501,13692,565,49,719,556,53,882,213,4566,11,900,162,680,888,883,113,2655,468,643,487,268,890,310,575,7029,5,534,748,585,315,787,869,14046,741,431,19,450,263,403,951,4566,841,638,545,450,842,339,17,509,825,114,49,1000,360,860,256,12654,908,431,127,990,223,776,6,14688,85,882,693,501,951,624,373,7245,841,836,632,568,65,27,768,13910,610,674,450,924,980,884,266,5529,653,53,737,872,560,105,611,5998,775,1000,561,479,345,791,900,8991,852,973,820,893,438,98,10,15447,316,983,211,585,891,702,679,9497,186,112,149,190,140,332,529,13029,777,355,740,223,535,526,2,14503,741,883,159,225,951,438,786,15447,38,37,781,614,996,619,245,5410,877,427,186,663,582,604,532,6761,876,480,868,118,46,261,786,1867,678,836,156,988,413,700,1023,15447,825,84,8,435,14,565,838,13516,580,320,551,869,1,490,274,13029,332,456,447,571,415,108,915,9457,530,187,695,505,876,551,876,1812,348,869,916,114,117,627,402,8305,848,983,760,616,104,1010,918,15764,76,53,680,485,558,823,524,11286,605,193,37,95,646,427,200,5313,360,738,69,759,50,893,0,12733,332,614,528,177,791,986,213,16122,848,888,387,401,392,465,200,7784,773,210,25,683,932,262,636,2961,712,433,761,200,427,407,315,7739,381,163,36,197,822,626,512,699,65,920,809,863,923,681,164,1590,590,13,330,855,13,840,832,7626,894,977,234,555,100,660,964,8991,374,637,186,974,701,894,401,15447,819,341,691,49,883,863,225,13073,530,202,588,380,825,606,539,12918,161,871,886,220,834,457,749,14482,612,39,796,856,715,241,315,7766,639,845,751,375,144,509,511,10771,295,584,147,651,873,523,1009,6877,805,837,593,8,215,886,390,5583,224,824,682,573,811,411,743,10416,448,484,565,1005,234,578,98,10046,776,594,877,1008,1,359,1008,5919,812,307,693,981,31,884,846,3077,565,646,537,488,741,177,118,3077,565,844,114,292,1018,530,247,14482,815,176,168,994,642,491,866,15849,136,664,259,627,579,370,423,15844,215,955,579,429,562,972,157,12986,359,30,830,11,789,76,419,8715,237,797,803,217,441,773,813,2667,233,99,453,98,770,27,127,835,26,736,1009,127,994,317,666,11140,576,95,21,858,381,322,673,198,932,587,644,374,402,705,648,935,641,727,423,95,528,76,476,15770,154,727,243,403,737,599,411,13931,117,53,854,645,752,856,659,8726,834,618,377,823,1021,245,128,8620,442,21,238,199,515,316,872,3107,810,488,484,80,433,601,783,6681,419,291,323,910,640,804,630,16006,915,129,408,336,951,905,849,7992,427,537,558,317,947,988,939,2319,255,949,171,281,303,426,743,13315,646,195,503,823,403,649,53,1767,624,829,444,967,959,395,765,11075,340,81,777,682,699,577,909,14482,524,907,707,245,342,821,551,6489,194,824,524,222,315,9,323,3683,156,279,659,920,390,378,789,2616,453,996,839,938,760,187,776,11905,923,454,39,366,340,167,513,14815,240,81,693,669,971,32,866,10407,446,348,423,370,37,463,361,9212,779,594,566,137,41,359,826,11819,932,133,182,325,306,996,761,11819,271,166,840,857,413,969,698,11819,403,72,768,345,561,319,544,2418,669,71,213,585,692,437,793,10205,685,81,569,807,5,908,134,9669,669,131,566,68,130,154,363,8388,813,695,785,762,969,519,951,829,856,11,633,407,403,982,1012,10553,733,900,168,513,742,702,678,12418,721,900,772,318,872,946,796,3727,611,132,276,339,62,560,492,5107,312,615,584,254,945,24,35,8623,959,743,584,489,951,501,765,4324,896,362,584,516,592,501,926,13104,947,201,167,402,263,512,886,11739,317,96,777,496,230,923,769,2461,296,343,123,193,622,533,17,11819,721,604,244,102,663,1018,432,11819,721,534,411,326,622,698,970,699,527,904,457,450,690,91,152,5906,571,34,333,852,287,1023,475,6907,726,949,433,507,741,126,699,8765,444,974,805,652,733,25,219,5390,282,834,156,501,906,457,664,1174,386,193,528,415,691,14,480,11022,19,805,171,353,274,759,982,7737,724,11,503,519,445,566,793,15679,892,69,755,710,203,754,670,9180,457,66,743,190,532,473,143,16253,261,174,632,432,469,325,968,13952,330,748,129,304,1010,858,779,4290,861,689,596,509,780,57,868,8005,985,922,238,466,696,403,893,8637,162,638,777,425,767,106,278,10883,904,280,244,508,144,180,639,9815,856,72,456,382,733,788,850,15849,373,174,8,50,181,31,800,5158,453,127,503,930,849,487,290,2319,546,770,787,327,966,529,940,9251,95,99,365,756,551,463,418,10738,135,108,579,545,303,779,103,9669,669,805,596,476,964,87,904,10407,317,583,524,754,984,757,441,15458,427,478,566,759,668,757,632,15458,887,133,8,256,797,325,559,5906,947,44,172,57,7,331,368,6353,908,190,276,876,681,167,598,10922,874,67,272,78,806,486,855,6546,697,480,976,1014,903,131,152,7534,491,797,244,181,336,170,1011,9849,364,606,589,720,607,9,591,10115,907,589,58,979,856,189,637,3355,330,595,220,447,746,754,615,6653,589,554,818,81,435,167,519,9849,571,375,560,227,77,63,271,16069,602,305,726,235,876,98,441,13963,696,948,869,335,815,649,683,3324,999,91,340,756,877,925,866,3324,999,949,446,45,866,185,273,8541,339,318,633,483,872,439,610,16378,52,170,272,221,324,251,189,10453,387,969,186,50,409,747,926,9898,656,815,596,999,863,210,338,3527,425,10,129,598,483,99,342,12976,672,121,162,403,400,370,962,15329,687,658,493,12,711,506,1005,3327,107,739,375,255,125,973,435,1082,996,174,487,912,170,847,234,3056,384,211,644,847,607,336,941,14134,851,888,818,774,546,589,9,9669,527,672,88,836,532,298,19,13705,386,594,651,823,497,419,250,829,339,107,741,371,953,1012,102,16069,43,941,780,250,90,563,40,16069,675,665,680,386,1011,879,904,16069,675,665,304,410,743,835,610,11788,76,564,591,341,474,111,695,15364,994,762,833,605,1000,918,678,15364,514,829,718,72,436,85,640,16229,999,466,644,290,636,22,284,12915,996,837,524,243,625,490,308,4539,142,501,247,615,343,124,218,1590,571,673,691,1000,843,451,796,11653,427,595,591,359,231,158,114,3436,352,949,15,1014,371,877,459,12986,827,204,28,221,1002,895,664,8085,46,12,566,221,73,124,638,3436,312,207,591,482,867,607,652,3651,602,68,317,475,916,882,964,6112,899,770,868,590,291,924,450,11003,1004,379,1023,426,464,327,310,3436,830,591,670,915,223,578,606,12986,519,68,670,494,443,75,211,3269,771,466,814,994,409,439,508,7542,77,234,743,162,492,246,880,11003,763,542,487,767,443,243,811,11003,815,542,854,531,551,327,675,11003,951,542,323,531,769,248,789,11003,466,930,247,531,457,823,840,3436,177,405,174,818,301,788,737,3436,419,405,734,223,301,315,80,7309,1,626,92,565,955,684,672,1788,500,214,533,288,506,807,438,4692,54,127,1020,441,703,812,604,6994,732,607,846,521,948,36,611,3990,6,936,915,196,700,60,324,2346,507,174,156,462,873,727,186,7432,251,273,998,970,763,623,199,4865,510,174,11,821,541,60,832,7432,666,672,767,819,642,777,890,16069,178,141,457,819,974,12,231,16069,610,139,840,74,947,472,538,16069,518,44,510,162,246,604,254,12739,215,204,733,660,460,579,824,16069,308,226,781,1008,18,604,526,16069,834,139,112,162,692,229,526,3065,124,595,719,462,450,772,722,16069,666,581,150,552,485,638,823,16069,308,581,36,18,576,778,942,13716,259,96,228,863,763,674,904,12640,722,158,867,100,337,783,967,12019,11,394,576,791,792,361,831,16229,918,204,323,423,635,326,714,16229,750,477,659,488,272,854,486,9312,783,111,28,863,417,958,556,7581,298,43,748,841,313,235,361,3162,887,335,643,222,107,863,437,16229,284,431,168,941,496,857,100,9312,284,43,775,74,913,229,547,2915,136,783,533,655,160,706,788,16260,330,433,439,941,221,304,390,2184,908,166,427,743,218,248,178,5045,95,43,732,450,238,85,852,16082,610,43,138,868,358,777,770,7632,908,708,250,290,205,586,526,15936,1008,759,866,980,12,439,142,8564,912,302,673,515,984,373,581,13643,1005,904,364,85,212,482,702,5361,596,949,189,446,713,105,222,10399,113,343,250,22,638,706,611,9695,417,949,693,446,611,901,220,10436,724,564,0,310,584,968,131,15190,697,679,528,405,624,528,62,15737,535,679,767,955,206,661,287,15190,113,728,820,128,520,372,402,2823,693,697,160,437,341,606,468,2181,171,449,476,564,1015,528,478,5977,89,239,659,693,51,811,305,2181,582,915,882,975,505,599,375,4754,143,633,93,874,201,993,191,15737,42,989,150,961,912,911,323,15737,535,916,995,533,505,693,542,5698,882,449,860,343,116,756,684,14192,470,697,820,24,226,170,636,8801,496,633,184,379,463,105,425,8801,415,256,184,806,1015,434,191,18,6,633,888,933,1015,901,573,13040,666,288,160,977,934,304,636,9546,546,563,228,991,274,415,511,18,783,555,129,378,849,714,583,4054,526,657,748,788,928,119,622,2773,728,679,127,788,760,753,731,18,124,679,888,416,764,911,627,8801,485,449,127,933,295,524,290,2773,57,384,781,943,348,978,866,601,102,384,211,541,49,701,636,150,230,1022,407,788,793,675,622,15737,245,194,822,520,764,881,129,3201,882,504,599,409,844,29,872,12325,723,539,1009,730,515,873,509,371,586,115,995,152,848,724,853,13871,370,75,678,739,421,92,425,15737,923,569,764,1009,881,810,530,12640,693,606,740,484,231,553,295,14749,666,563,885,800,760,759,904,15984,693,1022,1020,1009,807,724,806,351,693,903,888,552,809,135,872,2897,84,685,767,962,695,316,484,3576,888,563,749,91,443,910,942,3767,277,708,150,552,826,592,815,6995,6,384,840,187,51,902,815,7902,753,734,119,522,104,807,27,12253,84,941,335,506,104,266,815,3767,191,563,876,499,602,613,645,351,191,633,775,406,398,487,770,3112,317,439,945,519,104,768,582,2655,728,854,902,171,723,649,866,296,934,940,775,770,546,956,48,296,896,940,767,688,961,397,741,3645,134,384,924,275,73,940,325,3576,999,191,497,617,14,889,18,296,934,940,767,129,591,380,998,351,204,903,434,406,300,729,626,11611,518,539,381,655,144,401,210,2655,567,239,432,500,671,528,325,2219,64,633,45,1017,529,388,778,1110,81,569,650,689,99,250,191,11944,446,739,888,307,237,780,129,11325,611,262,748,97,114,777,753,1110,630,543,608,721,980,505,191,1110,102,0,775,473,684,508,967,829,50,44,780,294,112,954,1003,6574,476,702,131,8,767,57,174,4830,799,9,1004,171,838,422,970,1110,800,397,250,588,844,345,671,18,51,617,888,318,64,943,1013,14817,295,927,845,612,84,685,503,18,103,903,250,97,186,695,241,18,227,31,478,950,178,995,674,5698,362,867,28,703,915,264,622,3576,770,868,817,99,591,216,717,1110,324,504,335,39,898,380,720,1110,851,246,335,962,727,748,903,5698,106,539,650,469,623,822,572,9546,666,112,650,947,70,682,531,1110,403,640,528,416,459,672,671,1110,455,578,650,58,329,631,164,5808,609,700,247,554,465,901,58,10976,590,1015,270,522,821,638,868,11819,134,679,764,370,969,539,865,11819,445,679,764,279,231,380,800,16069,161,438,374,461,1001,65,791,12739,335,533,196,553,132,6,570,12739,160,936,764,546,915,792,89,10078,264,949,727,819,532,193,976,5790,279,601,122,494,188,633,607,5790,937,595,671,816,269,928,578,16069,578,824,628,321,516,69,544,5790,721,595,374,522,550,41,680,5790,905,595,122,189,37,41,130,3188,560,922,748,141,794,623,975,10078,540,949,492,446,942,727,903,5977,430,595,283,200,174,510,472,9126,995,129,599,50,204,112,261,5220,176,824,571,60,691,728,78,4809,148,39,897,219,920,777,990,2181,747,364,675,491,475,334,613,2181,148,984,579,102,738,397,990,10738,198,74,253,621,635,706,128,15049,380,269,330,65,626,236,377,16159,604,585,416,335,46,48,706,2181,816,160,74,689,636,612,611,10976,923,858,905,106,51,733,216,10140,747,166,167,567,626,618,90,15049,953,944,976,680,786,605,796,14945,882,433,475,689,636,572,529,4609,693,606,922,102,88,377,360,5503,523,309,671,981,989,901,603,5503,882,166,283,680,804,282,907,3559,882,715,156,881,835,88,102,11955,352,23,487,502,206,586,95,3459,95,166,272,388,49,184,369,10140,400,558,873,137,89,499,501,7309,1000,174,660,137,920,74,610,4609,210,174,725,366,654,259,362,1307,210,166,503,271,705,965,888,5503,340,166,599,981,320,379,281,7309,108,715,938,449,186,874,888,9737,437,625,917,140,919,465,519,3911,127,534,204,614,601,571,119,1307,59,309,684,981,591,738,112,7309,399,309,153,137,817,264,719,3337,209,949,304,868,57,877,391,9315,358,78,632,809,831,462,732,5503,693,965,791,829,733,569,589,1093,845,187,824,589,763,829,314,829,881,462,456,377,746,170,874,9855,937,445,472,712,274,956,855,5361,749,160,431,744,68,569,982,15210,317,250,156,865,543,698,418,13592,89,81,76,779,974,711,601,6747,508,250,767,614,353,143,978,15123,576,595,599,502,951,776,397,15210,144,291,156,614,172,698,650,5986,170,74,917,639,782,711,443,8117,469,648,523,449,760,321,868,15210,240,606,341,645,377,537,525,1860,417,96,167,274,182,610,601,3619,281,708,487,102,37,877,604,8085,775,797,833,571,826,616,529,15049,814,947,338,1000,758,704,725,1860,966,900,866,689,393,366,363,4158,511,220,684,200,693,147,685,3459,733,222,272,958,375,342,529,3974,542,970,385,597,945,184,613,12700,69,571,338,257,583,468,343,11796,210,269,116,600,794,115,103,4153,727,765,324,491,675,965,969,2058,297,609,122,860,964,932,361,2058,786,345,580,812,564,400,28,1567,747,21,420,257,1001,616,795,2058,81,688,919,930,659,738,706,5503,751,43,605,1021,347,698,110,13038,72,90,2,88,920,489,460,1267,186,528,632,151,770,179,438,4153,727,585,754,579,929,443,18,5503,900,708,605,88,839,223,331,15024,60,716,74,31,115,390,455,7205,634,341,230,101,161,221,99,6794,14,933,918,491,877,566,939,9315,148,75,193,960,321,540,28,14901,148,634,307,449,274,735,613,15578,15,302,803,888,438,424,847,11734,261,647,580,917,929,836,276,13005,454,378,1021,429,826,519,471,8492,330,858,317,389,360,509,613,7902,887,464,87,166,932,285,613,11734,628,807,919,328,59,399,512,14901,1000,944,46,147,533,84,983,13925,996,313,919,571,57,792,703,15891,806,922,634,137,56,742,432,509,834,537,46,570,1014,936,548,7632,696,95,933,166,941,157,639,13925,696,64,632,402,164,713,738,2209,603,922,28,557,374,965,112,15447,47,329,19,1007,652,1006,248,16378,377,435,180,402,423,554,483,7775,186,221,888,181,172,386,344,11611,527,789,465,589,634,489,505,3459,1004,26,570,121,792,399,115,15807,611,427,228,948,543,654,613,7174,565,740,108,627,647,743,850,15891,122,534,669,948,112,660,735,2655,571,394,741,166,734,62,577,5506,761,250,46,225,938,938,279,5506,360,508,190,274,884,823,882,14158,165,84,317,123,587,993,642,2655,527,674,46,1003,921,16,275,5506,659,93,181,888,586,266,724,14064,3,21,599,780,256,606,738,829,50,44,364,313,277,384,768,10689,348,64,233,195,422,235,568,4939,605,957,462,633,526,445,63,13120,70,875,168,89,122,445,630,13120,867,90,864,522,23,261,238,3056,44,21,302,890,262,730,287,13713,252,539,122,567,820,831,735,13713,521,518,931,213,815,1022,677,7516,784,729,672,893,245,517,455,3056,189,485,95,88,370,763,199,1593,215,135,913,570,277,65,729,6033,701,922,56,842,228,558,467,7516,741,377,872,137,842,427,679,13865,88,223,693,411,323,184,317,6033,817,653,909,570,417,30,752,6033,851,135,233,592,139,639,87,2209,4,744,835,325,916,173,613,11955,443,485,21,2,220,318,24,339,332,740,418,553,210,1022,582,8542,815,367,302,326,229,870,557,9312,807,676,249,403,825,758,302,3056,775,968,426,192,739,950,334,15364,31,912,844,446,394,715,835,9308,953,606,170,166,256,655,2,5465,104,315,174,136,146,226,234,14852,905,241,500,335,486,670,492,13404,339,397,190,274,403,619,409,4282,786,856,304,271,175,296,764,2377,615,721,1021,182,112,158,170,7082,358,991,909,1023,261,421,190,16229,93,29,843,744,341,448,524,11692,81,219,204,621,592,277,674,7274,262,790,984,101,930,571,133,6794,817,933,903,131,970,805,274,4486,586,827,51,660,104,81,532,4486,332,935,781,660,779,146,692,4566,186,742,566,364,237,232,297,5209,186,893,150,203,543,251,977,6223,228,590,238,7,274,531,942,7148,601,947,36,203,321,423,509,4566,186,14,227,863,668,930,69,5209,999,84,223,660,104,20,472,6223,57,973,815,607,535,516,292,15680,271,489,112,203,179,379,35,8458,574,789,256,588,179,750,411,15718,47,1008,656,203,891,955,410,15680,886,482,227,935,196,996,680,4445,721,566,66,459,179,181,218,2209,117,534,390,404,414,145,907,13766,580,976,125,7,59,159,894,7374,864,72,852,219,621,604,297,6223,678,802,138,459,1005,422,297,4566,38,90,775,359,1,978,462,5209,999,84,0,42,796,249,527,6223,674,744,127,533,45,110,221,7029,612,132,633,601,553,714,943,4566,137,220,87,484,710,636,360,2655,296,797,254,931,828,470,683,6223,896,97,740,642,448,637,64,7029,39,135,980,953,946,531,437,15135,518,220,323,450,590,829,329,2655,352,126,32,791,749,793,606,10690,942,716,136,198,936,531,471,14064,465,244,196,983,312,946,752,829,50,28,550,250,621,130,167,14825,854,797,462,3,356,52,231,8305,240,827,97,957,209,837,519,11505,767,534,773,588,855,833,671,1833,759,695,715,60,753,793,766,13099,836,747,702,791,882,146,820,13713,670,485,362,512,790,472,263,13713,947,702,376,283,227,473,944,4566,767,747,227,109,862,960,863,740,727,386,335,308,563,956,608,13713,836,949,105,308,551,97,94,11030,639,238,66,1004,952,895,605,9312,248,220,555,676,523,268,978,12733,825,872,127,663,416,531,896,2653,667,807,630,203,879,412,250,15053,776,162,96,195,172,908,810,2669,244,998,708,348,190,75,36,12418,583,204,729,927,8,550,165,7534,400,9,513,292,178,368,841,15942,280,996,681,513,776,738,622,15364,171,801,766,601,295,845,448,3581,204,834,278,53,613,259,276,7958,60,762,175,309,348,1011,282,5491,716,215,585,915,642,677,737,11432,827,827,988,467,410,186,424,15560,962,474,207,955,292,894,926,4721,280,109,211,966,525,966,386,6032,800,348,323,315,248,606,648,10721,374,508,775,506,541,514,148,6321,161,387,323,72,813,1006,396,12800,308,944,249,929,225,522,410,12232,401,170,170,383,855,815,511,4990,534,499,864,914,692,8,892,1942,878,76,125,858,154,590,371,3744,907,336,885,426,964,403,446,15546,549,956,508,655,428,969,861,15696,572,594,309,664,694,169,726,12733,276,1008,152,802,565,602,306,7517,965,207,26,121,640,424,1006,2954,514,998,428,915,605,603,975,14032,292,875,141,970,927,687,478,40,556,668,119,648,382,400,407,9583,572,39,412,179,868,692,925,13168,596,103,197,266,472,608,36,7135,487,220,398,625,928,513,675,950,21,867,602,983,20,462,553,4566,434,702,101,15,498,256,599,8277,962,686,197,866,989,672,547,8277,124,362,197,858,351,866,197,15447,445,881,219,172,516,901,157,13073,907,870,99,317,1001,795,23,6622,627,719,123,745,47,207,810,2336,622,760,362,588,949,84,908,10103,266,329,661,114,11,819,864,10417,474,338,99,154,702,89,627,7381,94,273,735,154,861,763,940,4152,423,248,807,85,146,753,824,10721,386,108,840,404,54,187,478,10721,672,614,36,100,102,331,1000,10721,9,903,36,494,558,990,373,10721,505,740,510,893,248,65,1000,1766,178,755,66,76,176,325,463,7381,280,859,150,314,544,849,487,7381,999,439,977,215,889,56,556,829,195,467,639,358,1018,635,941,4977,714,986,588,333,247,27,302,10103,611,61,513,140,860,300,2,1472,926,257,357,106,948,424,686,716,331,90,859,190,511,890,194,1158,904,230,206,266,182,526,379,13361,241,593,633,512,702,686,608,11286,585,94,693,821,27,986,522,4463,413,533,217,76,333,765,206,7328,43,725,744,533,557,358,731,10103,400,88,510,954,947,582,503,10721,779,740,66,147,532,914,53,10721,836,641,815,566,899,394,221,12894,51,27,696,430,491,723,655,4290,685,695,493,170,326,518,487,13382,808,534,790,170,973,999,28,4009,531,707,827,447,897,338,522,1238,1008,26,591,288,693,548,840,5583,154,394,180,684,729,743,410,551,571,807,476,427,459,250,850,7210,480,184,120,949,68,706,773,5491,358,184,1014,200,41,355,537,12022,305,390,44,39,976,375,922,880,111,9,27,1004,790,770,739,9215,544,837,8,39,13,973,172,1370,667,974,310,359,821,481,600,104,444,218,832,600,799,128,396,4971,667,2,832,522,597,448,734,6868,685,905,111,557,763,976,375,10779,652,325,588,788,99,15,840,935,117,273,945,359,639,634,963,7985,660,231,945,600,672,516,1000,683,457,962,560,584,73,285,148,6794,330,357,779,744,673,561,68,4401,408,545,243,941,572,696,2,6237,813,646,24,224,92,980,515,6001,879,478,930,753,934,86,589,7432,823,941,340,1011,566,136,485,15770,454,539,50,330,216,677,184,11819,85,75,548,462,561,177,583,16069,17,309,388,474,126,748,677,16069,285,584,624,791,21,329,730,4290,112,238,330,742,155,285,848,12871,360,672,693,281,1015,797,611,12871,380,950,270,151,463,913,676,11144,741,39,145,380,536,293,710,10922,887,327,483,177,366,817,538,8951,493,519,881,865,243,798,114,10553,823,139,560,507,192,641,397,3780,142,37,172,95,707,835,263,14244,18,485,219,641,835,674,953,13705,527,579,29,843,201,382,480,13931,741,948,773,265,259,689,786,3538,660,37,965,868,867,528,145,12636,137,74,405,605,945,128,810,1342,598,610,996,759,138,455,931,4290,556,596,315,739,119,741,850,5865,69,464,11,663,320,85,722,13472,644,880,445,652,218,50,1019,8862,997,641,742,652,409,990,798,12871,836,532,659,383,612,368,959,4290,330,766,39,554,564,148,428,10205,659,419,272,710,118,723,917,8991,696,83,633,190,639,791,804,7204,50,884,852,823,121,868,917,11107,634,871,454,388,792,259,214,8765,386,906,660,608,906,342,238,8765,652,40,660,759,655,969,22,6940,266,273,999,47,753,198,941,13766,918,960,171,601,1001,1010,313,12556,20,502,730,385,198,259,678,5359,671,466,654,256,618,141,407,9326,322,410,560,750,903,767,405,8862,580,439,212,872,425,91,964,9425,962,81,135,803,794,176,967,13998,308,859,697,95,389,22,370,13705,343,836,834,736,857,236,50,14773,991,430,180,480,213,160,757,2640,337,701,755,483,842,529,706,5583,131,739,122,221,834,746,441,4290,93,272,958,858,983,582,448,2386,696,944,478,1005,845,133,303,13168,576,430,806,117,879,36,350,15159,649,546,315,888,196,347,99,13333,339,795,338,222,965,595,356,11819,603,961,931,824,396,228,244,10771,333,404,422,348,293,361,851,12232,776,327,174,72,733,60,71,9595,962,837,251,775,194,158,1010,14054,863,433,25,119,941,794,378,14849,36,163,120,156,469,973,196,7739,327,331,229,810,469,793,752,10779,659,665,523,387,658,112,875,12248,1020,890,933,647,740,958,107,13546,360,867,730,714,625,288,137,13546,381,564,801,853,941,257,691,5690,822,28,446,584,440,777,176,8568,277,39,819,659,101,461,658,14841,547,935,338,151,987,825,393,4550,628,554,1017,1003,421,527,91,15486,739,479,574,225,940,243,723,2721,557,136,33,438,810,790,245,15936,987,302,913,920,655,902,121,15486,442,523,654,415,171,103,685,15486,260,524,190,573,88,762,310,1242,978,947,155,570,627,693,428,8492,431,838,680,573,535,315,263,14046,131,369,741,225,974,941,59,4760,576,891,133,438,874,886,589,247,330,160,990,725,952,218,835,4282,763,765,171,817,128,368,174,4282,419,932,888,567,816,787,679,4760,849,5,112,165,421,382,1004,15423,626,590,103,830,101,944,1016,4760,341,404,401,969,978,445,18,4760,502,293,401,830,736,226,631,4760,526,295,240,345,137,722,176,15423,667,43,133,796,596,20,905,4760,341,403,367,320,575,54,568,4760,702,523,43,796,720,525,900,4760,485,403,109,213,568,860,378,4760,341,815,586,265,979,152,654,12982,419,693,966,255,919,850,477,12982,502,913,344,796,147,872,174,4282,851,917,909,433,402,899,881,12982,749,235,667,51,563,819,383,12982,419,764,180,145,334,939,651,8419,258,143,326,187,710,434,742,3124,713,844,400,936,277,265,1018,8950,348,507,782,711,737,30,855,9890,701,749,317,811,717,175,640,9890,812,285,888,42,525,15,303,10863,839,30,743,203,756,175,657,2640,526,21,180,34,290,50,671,2511,839,797,835,690,943,581,91,10863,194,440,956,314,45,770,830,3861,639,584,420,411,284,634,426,13035,969,896,478,230,290,126,540,13035,529,587,250,981,413,648,455,13035,529,220,122,411,836,278,435,2511,948,34,285,830,951,273,568,8477,1004,126,909,830,106,715,413,13035,529,714,751,459,126,395,455,13035,205,976,317,1000,25,816,730,10863,606,968,325,97,767,175,37,7000,332,34,950,314,25,816,449,10863,606,34,719,923,945,816,789,4815,948,367,996,459,838,816,937,4815,952,265,153,1009,716,262,784,4815,952,886,868,893,872,634,955,4815,948,367,996,980,838,816,291,4815,969,886,996,578,383,715,864,4815,952,766,915,1000,126,715,241,10916,412,807,105,9,838,332,307,4815,412,367,153,34,838,963,885,7174,412,97,567,980,851,376,958,7174,382,97,751,421,942,691,91,11475,952,21,996,980,915,624,270,7174,382,716,181,421,915,648,538,12188,117,379,476,145,403,93,782,11984,443,282,709,912,457,332,553,3445,155,48,675,300,294,1017,726,3445,248,623,186,396,356,327,680,3445,248,573,224,775,75,338,1023,5054,925,300,144,527,800,455,420,5054,983,610,725,76,457,765,100,5054,678,284,575,991,439,592,171,5054,966,282,908,276,345,221,792,5054,81,753,882,638,676,650,986,5054,544,14,641,864,291,997,833,5054,836,850,795,775,769,1002,857,5054,966,610,725,41,74,164,751,5054,997,610,224,142,161,208,122,5054,81,566,725,20,592,385,270,5054,406,624,775,238,857,401,854,5054,836,800,834,844,990,972,973,5054,255,610,947,775,299,326,530,5054,544,232,761,638,32,127,874,5054,90,787,834,266,964,361,557,3445,997,636,105,739,344,918,595,5054,540,610,830,658,550,904,300,5054,966,694,874,41,866,581,875,3445,230,800,239,8,202,457,739,5054,31,456,692,768,402,226,536,5054,298,645,949,283,291,375,56,15565,895,485,178,403,532,530,594", "output_format": "wav16"}