{"caption": "pop", "lyrics": "(\u041a\u0443\u043f\u043b\u0435\u0442 1)\n\u0412 \u043c\u043e\u0439 \u043c\u0440\u0430\u0447\u043d\u044b\u0439 \u043c\u0438\u0440, \u0433\u0434\u0435 \u0431\u0435\u0437\u0440\u0430\u0437\u0434\u0435\u043b\u044c\u043d\u043e \u0432\u043b\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u043b \u043b\u0451\u0434,\n\u0422\u044b \u0432\u043e\u0440\u0432\u0430\u043b\u0430\u0441\u044c, \u0441\u043b\u043e\u0432\u043d\u043e \u044f\u0440\u043a\u0438\u0439 \u043b\u0443\u0447 \u0441\u0432\u0435\u0442\u0430.\n\u0421\u0435\u0440\u0434\u0446\u0435, \u0441\u043f\u044f\u0449\u0435\u0435, \u0438\u0437\u0432\u0435\u0434\u0430\u0432\u0448\u0435\u0435 \u043b\u0438\u0448\u044c \u0433\u043d\u0451\u0442,\n\u0412\u0434\u0440\u0443\u0433 \u0432\u0441\u0442\u0440\u0435\u043f\u0435\u043d\u0443\u043b\u043e\u0441\u044c, \u043f\u043e\u0437\u0430\u0431\u044b\u0432 \u043e \u0437\u0430\u043f\u0440\u0435\u0442\u0430\u0445.\n\u0422\u044b \u0432\u0434\u043e\u0445\u043d\u0443\u043b\u0430 \u0432 \u043c\u0435\u043d\u044f \u0436\u0438\u0437\u043d\u044c, \u0432\u0435\u0440\u043d\u0443\u043b\u0430 \u0447\u0443\u0432\u0441\u0442\u0432\u0430,\n\u0418 \u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c, \u0441\u0447\u0430\u0441\u0442\u044c\u0435 \u0431\u0443\u0434\u0435\u0442 \u0432\u0435\u0447\u043d\u044b\u043c.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041d\u043e \u0442\u0435\u043f\u0435\u0440\u044c \u0442\u044b \u0441\u0442\u043e\u0438\u0448\u044c \u043d\u0430 \u043a\u0440\u0430\u044e,\n\u0423 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0447\u0435\u0440\u0442\u044b, \u0433\u0434\u0435 \u0432\u0441\u0451 \u0442\u0430\u043a \u0437\u044b\u0431\u043a\u043e.\n\u042f \u043a\u0440\u0438\u0447\u0443, \u044f \u043c\u043e\u043b\u044e, \u044f \u0441\u0442\u043e\u044e,\n\u041d\u043e \u043d\u0435 \u043c\u043e\u0433\u0443 \u043f\u043e\u043c\u043e\u0447\u044c, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u044d\u0442\u043e \u043e\u0448\u0438\u0431\u043a\u0430.\n\u0414\u0435\u0432\u0443\u0448\u043a\u0430, \u0447\u0442\u043e \u043f\u0443\u0442\u044c \u043c\u043e\u0439 \u043e\u0441\u0432\u0435\u0442\u0438\u043b\u0430,\n\u0413\u0438\u0431\u043d\u0435\u0442, \u0430 \u043c\u043e\u044f \u0441\u0438\u043b\u0430 \u0431\u0435\u0441\u0441\u0438\u043b\u044c\u043d\u0430.\n\n(\u041a\u0443\u043f\u043b\u0435\u0442 2)\n\u0420\u0430\u0437\u043b\u043e\u043c \u0431\u0435\u0437\u0434\u043d\u044b \u0440\u0430\u0437\u0432\u0435\u0440\u0437\u0430\u0435\u0442 \u043f\u0430\u0441\u0442\u044c,\n\u0422\u044f\u043d\u0435\u0442 \u0432\u043d\u0438\u0437, \u0432 \u0441\u0432\u043e\u0438 \u043f\u0443\u0441\u0442\u044b\u0435 \u0433\u043b\u0443\u0431\u0438\u043d\u044b.\n\u0418 \u043d\u0435 \u0432 \u0441\u0438\u043b\u0430\u0445 \u044d\u0442\u0443 \u0431\u0435\u0437\u0434\u043d\u0443 \u0443\u043d\u044f\u0442\u044c,\n\u0421\u043c\u043e\u0442\u0440\u0438\u0442 \u043e\u043d, \u043a\u0430\u043a \u0442\u0443\u0441\u043a\u043d\u0435\u044e\u0442 \u0435\u0451 \u0433\u0443\u0431\u044b.\n\u041a\u0430\u0436\u0434\u044b\u0439 \u0432\u0437\u0434\u043e\u0445 \u0435\u0451 \u2014 \u0441\u043b\u043e\u0432\u043d\u043e \u043e\u0441\u0442\u0440\u044b\u0439 \u043d\u043e\u0436 \u0432 \u0433\u0440\u0443\u0434\u0438,\n\u0411\u043e\u043b\u044c \u043f\u0440\u043e\u043d\u0437\u0430\u0435\u0442, \u043d\u0435\u0442 \u0441\u043f\u0430\u0441\u0435\u043d\u0438\u044f \u0437\u043e\u0432\u0443.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041d\u043e \u0441\u0442\u043e\u0438\u0448\u044c \u0442\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u043d\u0430 \u043a\u0440\u0430\u044e,\n\u0423 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0447\u0435\u0440\u0442\u044b, \u0433\u0434\u0435 \u0432\u0441\u0451 \u0437\u044b\u0431\u043a\u043e.\n\u042f \u043a\u0440\u0438\u0447\u0443, \u044f \u043c\u043e\u043b\u044e, \u044f \u0441\u0442\u043e\u044e,\n\u041d\u043e \u043f\u043e\u043c\u043e\u0447\u044c \u043d\u0435 \u043c\u043e\u0433\u0443, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u044d\u0442\u043e \u043e\u0448\u0438\u0431\u043a\u0430.\n\u0414\u0435\u0432\u0443\u0448\u043a\u0430, \u0447\u0442\u043e \u043f\u0443\u0442\u044c \u043c\u043e\u0439 \u043e\u0441\u0432\u0435\u0442\u0438\u043b\u0430,\n\u0413\u0438\u0431\u043d\u0435\u0442, \u0430 \u043c\u043e\u044f \u0441\u0438\u043b\u0430 \u0431\u0435\u0441\u0441\u0438\u043b\u044c\u043d\u0430.\n\n(\u0411\u0440\u0438\u0434\u0436)\n\u0420\u0430\u0437\u043e\u0440\u0432\u0430\u0442\u044c \u0431\u044b \u0446\u0435\u043f\u0438, \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0432\u0440\u0435\u043c\u044f \u0432\u0441\u043f\u044f\u0442\u044c,\n\u0417\u0430\u0441\u043b\u043e\u043d\u0438\u0442\u044c \u0441\u043e\u0431\u043e\u0439 \u043e\u0442 \u044d\u0442\u043e\u0439 \u0442\u044c\u043c\u044b.\n\u041d\u043e \u043b\u0438\u0448\u044c \u043e\u0442\u0447\u0430\u044f\u043d\u044c\u0435 \u0441\u0436\u0438\u0433\u0430\u0435\u0442 \u043c\u043e\u044e \u0434\u0443\u0448\u0443,\n\u041c\u044b \u0441\u0442\u043e\u0438\u043c \u043d\u0430 \u0433\u0440\u0430\u043d\u0438, \u043c\u044b \u043e\u0434\u043d\u0438.\n\u0412 \u043f\u0443\u0441\u0442\u043e\u0442\u0443 \u043b\u0435\u0442\u0438\u0442 \u043c\u043e\u0439 \u0431\u0435\u0437\u043c\u043e\u043b\u0432\u043d\u044b\u0439 \u043a\u0440\u0438\u043a,\n\u041a\u0430\u0436\u0434\u044b\u0439 \u043c\u0438\u0433 \u2014 \u043a\u0430\u043a \u0432\u0435\u0447\u043d\u043e\u0441\u0442\u044c, \u043f\u0440\u043e\u043d\u0437\u0451\u043d\u043d\u044b\u0439 \u0431\u043e\u043b\u044c\u044e.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u0412\u0435\u0434\u044c \u0441\u0442\u043e\u0438\u0448\u044c \u0442\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u043d\u0430 \u043a\u0440\u0430\u044e,\n\u0423 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0447\u0435\u0440\u0442\u044b, \u0433\u0434\u0435 \u0432\u0441\u0451 \u0437\u044b\u0431\u043a\u043e.\n\u042f \u043a\u0440\u0438\u0447\u0443, \u044f \u043c\u043e\u043b\u044e, \u044f \u0441\u0442\u043e\u044e,\n\u041d\u043e \u043f\u043e\u043c\u043e\u0447\u044c \u043d\u0435 \u043c\u043e\u0433\u0443, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u044d\u0442\u043e \u043e\u0448\u0438\u0431\u043a\u0430.\n\u0414\u0435\u0432\u0443\u0448\u043a\u0430, \u0447\u0442\u043e \u043f\u0443\u0442\u044c \u043c\u043e\u0439 \u043e\u0441\u0432\u0435\u0442\u0438\u043b\u0430,\n\u0413\u0438\u0431\u043d\u0435\u0442, \u0438 \u043c\u043e\u044f \u0441\u0438\u043b\u0430 \u0431\u0435\u0441\u0441\u0438\u043b\u044c\u043d\u0430.\n\n(\u0410\u0443\u0442\u0440\u043e)\n\u0418 \u043b\u0438\u0448\u044c \u044d\u0445\u043e \u043c\u043e\u043b\u044c\u0431\u044b \u0443\u043d\u0435\u0441\u0451\u0442 \u0432\u0435\u0442\u0435\u0440 \u043f\u0440\u043e\u0447\u044c,\n\u042f \u043d\u0435 \u0441\u043c\u043e\u0433 \u0441\u043f\u0430\u0441\u0442\u0438, \u043d\u0435 \u0441\u043c\u043e\u0433 \u043f\u043e\u043c\u043e\u0447\u044c...\n\u0412 \u044d\u0442\u043e\u0439 \u0442\u044c\u043c\u0435 \u043e\u0434\u0438\u043d, \u0431\u0435\u0437 \u0442\u0435\u0431\u044f...\n\u041d\u0430 \u043a\u0440\u0430\u044e... \u043e\u0434\u0438\u043d.", "duration": 180.0, "lm_seed": 1577609061, "audio_codes": "3621,359,244,308,799,576,237,925,11649,497,417,717,433,334,658,97,7987,579,38,106,360,303,218,627,2785,388,369,218,832,932,259,832,13658,404,170,709,74,383,948,662,8374,107,969,677,54,933,218,128,5677,45,634,926,733,199,56,561,15565,842,813,931,636,230,226,398,7443,65,91,393,208,322,608,869,3730,532,91,784,913,985,1018,368,13690,879,628,3,71,371,491,11,15063,879,871,931,962,829,447,151,15063,638,572,668,630,832,398,1019,15955,445,690,831,363,398,1010,24,1128,808,622,326,426,1001,229,1006,1128,70,829,23,738,57,173,726,5272,140,986,831,148,263,415,867,1923,52,47,67,363,90,759,774,4276,888,515,763,41,567,65,849,12346,888,276,60,760,567,522,27,3366,231,854,241,505,281,506,457,7232,119,854,674,282,895,638,458,7314,620,854,522,935,806,320,222,7077,710,952,113,452,494,136,876,1812,600,898,1001,267,105,419,726,5093,586,498,676,779,830,935,579,10446,42,622,572,488,74,298,502,2914,195,809,605,375,702,146,556,844,257,363,581,48,344,715,675,4976,520,910,753,747,462,1004,79,12226,331,326,951,911,12,349,647,5889,175,614,22,216,244,68,859,10446,323,614,713,935,1021,374,888,1709,364,237,676,553,1006,516,579,2223,79,694,753,871,82,1013,475,9087,257,401,987,211,853,491,68,7631,904,401,905,716,895,1007,241,9925,776,529,905,648,265,153,963,5105,776,572,1006,933,327,337,667,14969,139,974,613,311,819,407,344,1709,660,899,441,482,589,153,946,1709,56,820,111,333,7,463,262,7353,920,2,67,971,385,369,151,844,333,694,728,341,7,885,598,11068,926,451,449,844,622,1009,665,804,56,506,74,704,555,622,834,1923,187,746,84,41,267,990,334,16125,265,326,598,41,90,1004,459,823,383,458,938,14,968,349,147,1528,864,458,23,14,671,1004,881,10307,46,681,176,592,739,52,327,1709,898,681,687,629,956,68,227,5698,79,451,231,704,122,119,494,1812,845,507,198,273,572,572,457,7232,955,782,881,273,506,150,207,7232,248,732,45,582,806,732,324,11930,435,44,154,518,395,340,148,4124,419,56,252,944,932,638,954,10446,544,308,252,76,45,558,175,1523,360,614,458,529,7,243,791,16202,713,276,985,355,804,522,250,11627,109,413,646,878,267,320,783,2484,519,532,231,921,567,40,555,2484,391,529,938,534,222,594,551,10446,902,335,422,706,819,384,147,1312,902,910,858,517,395,759,27,11815,613,66,154,873,200,40,8,15493,519,111,703,511,222,667,215,8378,931,420,753,348,344,602,885,4976,558,494,388,527,235,490,68,8389,870,801,703,451,153,843,132,5341,79,787,231,351,260,11,72,3001,364,363,676,704,555,307,449,14228,969,733,608,574,200,349,61,15537,526,898,938,128,555,256,781,3611,933,413,882,586,90,325,432,11627,902,848,597,452,90,14,736,7306,902,977,477,355,90,198,348,15493,519,896,957,789,620,972,119,8378,390,352,274,279,876,522,523,15960,875,668,676,82,698,896,197,2391,870,631,676,484,199,715,79,6190,710,188,22,572,588,948,1010,11884,656,814,32,395,184,70,633,3639,508,809,32,216,950,311,8,9641,79,451,713,588,633,153,357,15631,731,401,647,942,21,794,849,823,933,628,445,24,431,695,241,2391,572,936,420,908,117,720,954,16163,974,198,597,720,226,198,1016,1523,391,1022,282,406,194,212,808,1523,613,681,676,71,117,1013,627,3532,613,10,858,873,833,1004,531,12209,858,365,390,815,963,894,295,8378,907,509,552,959,344,667,878,823,520,764,67,527,499,506,197,823,139,764,938,82,398,436,190,1455,139,429,597,312,226,794,232,1455,79,513,867,530,199,183,781,1709,139,667,676,59,577,748,176,4989,177,658,67,518,172,594,936,10611,573,621,32,159,147,237,80,6165,230,231,676,742,67,843,1016,6165,404,640,374,345,140,9,662,14136,368,377,995,658,816,944,526,5739,486,448,1011,622,23,329,858,7331,862,131,663,28,499,378,327,10808,998,283,918,402,920,839,242,10808,245,492,897,182,577,363,231,9973,557,650,642,680,881,183,499,9973,100,621,128,520,81,686,955,12274,600,675,42,782,506,112,503,2419,446,46,450,730,226,165,1018,9839,422,594,39,829,314,964,42,9839,402,71,132,193,236,966,37,837,783,24,293,206,885,160,663,4629,266,227,168,612,295,916,35,1491,934,969,374,1000,378,997,712,2428,132,657,43,158,825,997,687,13189,203,401,876,916,885,594,747,10971,220,141,568,148,291,218,652,15141,207,38,797,893,287,103,567,4368,111,710,274,603,108,570,44,3668,214,393,20,608,287,1016,97,12517,53,835,628,922,608,474,222,2606,404,718,573,571,528,642,435,14361,234,546,774,159,157,106,144,9309,822,401,434,426,464,320,686,11041,498,775,51,522,567,553,91,12747,249,218,127,493,450,260,885,8118,534,531,112,526,980,289,321,7919,534,717,735,379,849,321,876,4457,463,570,809,658,740,299,878,7635,537,36,306,751,943,381,150,11656,1022,255,418,110,90,712,298,9354,1022,601,998,365,577,748,500,563,363,17,127,604,1022,646,242,9882,789,30,789,11,747,107,671,5777,837,917,981,330,921,404,878,8118,238,507,532,190,1010,480,931,3978,179,55,824,603,265,233,555,1765,18,884,959,785,252,623,536,12678,720,722,740,785,819,852,838,14985,859,862,845,346,423,363,835,12807,859,341,845,973,856,553,358,9087,192,344,214,646,900,1007,445,678,413,914,26,696,1006,211,958,9765,819,872,1007,418,722,947,0,8648,879,899,228,80,511,739,159,6512,550,717,336,957,806,34,177,12090,625,923,133,430,1006,907,390,6584,619,451,127,792,35,873,726,15773,597,842,567,636,911,25,751,2336,837,401,601,269,905,806,72,6868,879,672,45,164,200,340,184,9930,895,208,790,976,702,413,500,9930,969,529,431,208,13,140,504,9930,70,787,482,529,900,338,286,3668,49,458,259,529,589,667,210,7353,3,285,265,569,33,690,746,15995,50,47,833,79,485,826,598,15792,819,144,423,53,833,140,968,15332,559,558,869,52,588,212,302,6133,54,746,280,125,267,720,808,16125,613,614,442,705,320,714,623,1963,383,614,420,705,947,320,623,1963,383,787,973,811,577,52,933,14943,519,462,636,289,577,896,71,14943,177,20,906,251,200,491,914,15332,322,789,514,871,947,198,674,10425,854,28,930,795,778,282,229,7232,772,56,601,535,265,35,324,7232,404,56,489,534,766,113,633,4124,559,706,787,249,546,978,150,15062,868,565,264,82,265,367,150,11716,866,706,996,484,266,693,565,784,719,529,420,717,470,286,227,1103,269,959,703,159,567,1010,808,11627,911,40,18,368,793,280,399,15063,753,896,1023,368,567,442,351,1963,902,280,860,624,567,472,926,16362,391,456,716,706,915,769,933,12496,519,703,948,15,200,34,879,1312,613,394,326,251,501,896,914,15332,79,801,671,476,501,340,565,8378,30,478,892,20,480,914,22,5189,558,207,938,676,783,490,428,8389,827,687,938,527,496,752,72,784,914,477,261,1015,968,340,920,8066,642,667,158,349,833,340,789,12496,914,20,261,635,968,492,834,16197,79,9,636,287,305,962,255,10643,933,848,753,112,870,759,189,11627,391,880,802,453,90,40,954,12436,902,96,326,697,870,806,147,15493,519,896,421,679,304,896,351,8378,390,530,648,942,480,824,1023,15960,329,572,868,71,499,896,730,15792,192,394,938,484,577,896,341,6190,710,188,22,764,277,360,363,15447,881,588,713,196,267,990,105,5315,1004,849,922,682,633,423,523,11885,605,422,267,97,968,924,228,2005,257,145,255,836,698,739,417,8659,290,437,420,905,327,894,265,8024,322,812,757,772,42,359,954,16163,974,198,261,518,577,667,1016,6529,559,506,9,808,23,520,175,1523,391,574,649,705,346,960,341,6529,951,571,9,892,833,1004,210,804,477,464,183,111,561,70,518,5430,845,352,201,713,970,303,499,823,480,356,938,128,95,1004,597,1455,862,240,154,846,112,982,936,1455,139,1005,154,553,937,810,834,10003,139,357,93,82,909,204,79,2096,652,915,676,567,276,130,348,2606,248,502,676,355,959,757,730,16039,624,744,510,1017,809,521,57,1801,624,169,89,86,934,383,103,11502,517,131,830,531,492,402,143,7081,986,119,255,835,970,447,18,6645,618,192,255,400,600,74,931,7804,507,578,180,239,88,86,172,13314,169,953,72,551,303,362,53,16045,377,377,490,984,74,716,181,14296,249,42,816,375,644,912,64,13433,53,490,619,136,47,662,908,7332,127,919,474,836,279,225,164,14169,629,767,236,977,884,127,551,10669,935,535,628,182,895,106,664,6022,383,165,585,442,505,713,95,13258,404,282,470,424,873,29,240,285,612,53,725,899,966,212,487,13065,1,294,224,399,194,343,967,3095,21,740,657,369,514,362,289,7724,0,103,197,979,914,314,559,4789,567,7,197,108,449,821,1021,6514,756,299,278,493,556,84,676,14867,697,791,976,545,373,442,874,7138,202,761,943,366,398,862,546,8554,662,328,218,680,884,747,22,14608,53,817,943,999,443,433,722,5421,608,770,454,89,999,690,106,8651,291,842,981,450,130,25,72,14711,679,425,942,144,1021,292,597,11646,619,526,554,828,513,234,763,13878,752,402,10,29,4,276,888,12520,341,923,550,519,504,858,599,10415,341,285,206,720,953,376,485,12843,219,463,925,393,192,862,447,12899,695,446,829,401,35,561,796,14053,716,578,740,290,243,767,492,6022,353,689,545,648,39,183,56,5235,567,24,241,811,884,248,35,16290,419,439,443,0,206,908,860,15013,325,139,550,397,304,280,679,14906,227,729,241,216,175,375,299,9650,719,328,94,314,990,164,786,14608,32,365,650,7,105,313,436,1600,263,704,76,174,826,82,527,10124,61,707,275,152,950,448,767,7064,324,425,302,862,336,643,141,94,399,264,73,454,149,21,356,136,54,649,337,468,792,599,780,14630,966,414,978,482,674,71,314,7071,606,740,900,450,380,649,431,14608,120,302,208,290,689,146,511,7579,657,34,393,703,945,839,135,11850,819,531,439,619,213,60,756,1638,147,707,505,494,841,111,287,11850,325,672,253,794,105,225,761,14782,896,94,306,135,57,382,51,14053,51,94,19,183,361,526,497,182,471,497,512,356,719,296,353,1565,862,961,921,32,786,119,604,14301,617,565,311,694,826,824,887,2595,451,524,413,863,537,764,77,12840,884,717,208,326,169,764,919,458,968,763,941,545,607,837,528,4912,983,770,218,865,755,943,812,13374,652,290,766,290,54,193,967,1109,654,328,874,161,733,635,362,6305,693,591,795,108,971,981,130,5366,864,402,275,727,543,594,831,10669,425,315,557,206,233,690,734,10669,373,450,78,514,521,684,670,6190,104,718,934,859,830,307,51,1135,316,244,640,161,758,940,900,1363,4,737,343,758,264,586,491,16149,576,377,492,505,456,929,75,103,117,928,505,816,787,1023,499,13374,53,176,518,494,361,296,43,13374,425,503,494,462,90,148,967,14911,896,486,266,843,940,944,21,1521,1023,370,166,201,112,115,157,3523,1,370,606,889,691,68,695,68,267,401,259,851,627,225,865,3003,576,986,214,954,396,208,915,3003,255,690,477,33,208,518,184,15368,465,301,109,965,700,131,450,14929,599,592,664,367,764,637,1007,7696,930,846,185,283,34,165,454,7117,843,689,744,102,21,705,198,3955,807,186,678,702,773,705,510,4912,118,304,73,772,570,970,227,14679,307,688,339,312,600,530,495,12930,297,701,896,598,512,675,526,12826,827,358,283,909,942,439,649,12386,213,91,170,513,167,640,656,6409,706,688,341,759,194,527,588,1567,454,91,407,368,361,673,380,12386,573,91,599,420,105,304,754,12386,1,528,286,821,843,483,336,12386,185,91,272,255,297,555,896,14934,309,293,549,949,994,360,967,13928,710,818,487,1013,893,479,525,8096,825,459,345,410,615,134,702,3191,155,710,537,76,523,151,36,7498,458,919,338,74,980,688,443,7498,885,290,659,76,994,851,729,3916,741,919,693,294,398,853,1008,2135,672,459,236,76,303,932,317,3067,1019,567,270,205,612,47,47,4538,587,837,1003,154,689,188,945,4901,628,837,317,532,340,756,251,4901,123,617,872,314,417,932,332,4901,193,944,888,314,296,752,252,4901,745,243,679,434,624,637,169,10259,359,281,270,246,391,507,573,7885,306,290,905,870,859,434,162,3514,925,124,908,598,980,686,181,7987,484,345,963,876,635,130,342,11898,473,389,273,462,62,1012,467,10732,776,8,532,450,197,444,676,103,391,573,174,523,829,854,816,2739,950,490,467,568,689,33,765,10669,118,728,561,494,841,967,223,7117,443,743,217,52,990,894,43,6395,151,951,891,331,807,181,831,9056,667,578,897,900,159,535,685,136,728,186,621,450,655,868,341,13374,629,91,495,368,991,153,1008,8680,629,646,744,243,993,131,815,8680,150,27,783,830,877,618,323,8680,196,728,156,915,540,457,963,14169,806,803,925,611,752,950,427,1262,594,270,49,190,817,140,610,2595,349,421,470,65,575,577,490,10227,903,216,684,75,656,252,67,13237,836,578,338,967,258,1013,803,14903,992,333,211,876,719,848,535,1266,51,806,78,89,686,642,976,31,992,278,684,531,314,449,806,5366,146,418,1017,178,945,580,801,10339,191,310,515,857,147,992,609,5617,526,899,251,108,632,578,766,749,59,127,624,212,866,1009,505,15517,440,729,54,633,727,1023,971,8392,151,921,968,936,233,85,492,8265,443,921,301,830,420,295,154,13545,969,728,184,506,979,908,499,8911,532,728,339,461,110,908,960,4484,838,739,981,397,865,754,353,3036,671,111,66,567,458,563,336,13352,443,678,896,286,314,425,635,5431,128,571,642,344,942,378,632,6084,721,252,622,628,139,692,418,1135,500,695,51,775,648,691,826,11252,965,526,809,600,68,431,317,3015,835,707,983,994,302,137,188,9469,888,386,575,420,822,271,789,10655,451,870,293,17,558,1,743,2865,965,676,740,371,777,235,130,5842,733,774,51,969,191,905,361,7236,795,455,535,216,318,57,899,12535,932,737,8,738,104,16,467,8005,318,688,653,829,810,579,885,516,805,643,815,493,143,261,764,4377,925,345,249,506,51,946,659,13237,472,604,427,216,940,369,37,3027,198,230,857,110,719,340,116,10732,1011,817,505,518,530,314,752,157,879,89,532,8,231,195,43,8233,498,693,545,801,650,930,769,5299,732,693,615,819,302,84,856,1565,731,270,76,462,302,818,97,14301,614,28,615,754,372,215,862,15272,21,322,310,411,656,738,291,2087,305,86,436,604,358,110,952,6535,128,162,255,224,303,781,766,16168,925,721,995,458,986,648,878,8271,607,803,127,821,994,648,310,4118,321,113,222,690,303,859,229,1567,393,590,781,462,437,317,171,1443,522,915,196,376,841,578,30,10871,114,20,196,80,832,96,615,15048,406,672,186,507,994,948,180,3866,88,169,478,681,613,789,821,8364,13,547,820,400,944,698,911,8364,232,701,19,283,979,646,129,7488,986,585,958,241,697,747,86,4133,81,603,995,1023,581,578,468,12826,70,587,374,666,972,577,787,13928,676,646,92,76,42,680,405,8096,938,803,504,333,438,462,438,12535,156,699,682,1021,551,807,851,3916,451,605,298,821,354,999,328,5950,964,572,298,601,1008,735,431,4558,38,591,93,326,438,443,968,7498,790,252,122,192,986,318,47,7498,477,315,122,327,523,318,824,7498,196,215,122,257,637,342,447,4558,167,309,298,659,854,932,778,13049,359,837,536,459,1008,832,789,4140,400,794,298,744,708,96,2,4558,400,781,561,174,637,854,880,4558,400,794,132,174,296,160,245,7885,114,91,272,491,1009,264,521,5368,871,914,88,584,648,671,968,10980,440,801,926,222,483,643,92,15394,1006,237,77,951,384,603,801,15394,1006,237,27,449,225,898,228,15394,1006,121,464,923,350,476,647,8055,245,831,312,597,384,369,975,8055,245,738,42,923,832,1009,744,1501,245,866,594,253,381,572,896,11298,160,69,529,745,391,32,68,13871,245,750,477,989,230,32,659,13871,245,814,210,176,230,563,866,3908,629,191,27,794,648,950,668,10980,730,394,837,922,540,988,659,15394,160,776,120,808,905,462,346,5157,509,750,533,519,603,51,642,1812,1005,906,243,226,299,214,174,6172,652,1008,6,403,784,90,647,8137,779,776,231,682,616,1008,565,12062,629,974,533,16,132,51,403,844,532,117,575,736,225,88,598,15995,438,574,231,530,921,884,14,3644,838,157,421,997,1020,146,14,4129,323,187,720,808,773,566,232,10980,629,506,955,147,1007,563,834,3644,515,161,508,345,230,369,801,1312,509,571,807,490,396,28,319,6614,628,766,156,680,921,313,281,9004,564,598,791,100,866,202,323,11905,652,225,302,702,88,866,620,13545,51,119,1017,634,466,262,846,3371,551,546,255,74,773,866,595,2072,440,215,750,284,937,280,878,15134,151,498,896,366,724,129,601,442,65,342,990,209,267,512,117,8215,454,362,17,284,570,458,421,11755,636,420,803,101,657,444,632,9975,900,341,494,757,628,217,175,1834,471,265,244,753,784,172,175,4551,512,202,487,598,231,247,419,9975,564,570,724,761,396,413,856,13237,515,32,70,943,70,146,878,4158,1,162,241,273,244,933,80,5119,499,254,231,465,854,310,831,2096,738,867,326,687,939,442,10,11507,446,91,41,764,845,949,533,6022,976,52,892,988,513,923,268,1269,440,712,629,158,521,165,600,12665,906,145,585,101,39,342,604,94,741,393,370,232,464,413,284,3083,819,218,109,205,77,536,550,5831,278,800,710,924,29,49,468,5815,444,534,402,968,678,44,478,13800,189,556,311,501,303,1018,494,1565,822,568,976,174,972,212,525,12665,15,373,216,974,540,131,368,2087,753,171,662,604,1006,631,931,7942,697,908,884,906,631,530,983,15517,236,957,924,358,737,345,692,13428,728,202,123,604,131,909,693,1597,768,789,881,922,274,889,269,5642,624,728,416,376,279,561,462,5642,164,728,766,94,802,130,356,2245,744,425,694,460,895,484,343,3409,205,99,290,330,796,398,492,12146,162,80,285,930,70,804,129,339,516,742,589,164,184,160,912,182,771,526,902,863,373,504,366,3371,885,827,208,995,911,55,283,7579,953,1007,892,293,74,331,246,14503,141,285,355,454,971,895,193,14601,404,9,408,459,573,564,553,14653,170,163,294,290,733,839,679,10065,639,688,871,793,102,91,116,15214,240,789,565,199,49,783,126,16211,371,365,270,614,977,167,846,5299,689,569,34,743,350,225,405,14301,30,737,740,378,901,288,173,12665,763,203,615,482,929,874,652,14608,763,199,768,475,464,713,268,9736,605,899,512,684,672,154,496,13915,445,707,976,78,819,375,352,14502,194,721,106,741,378,725,224,4423,819,951,369,438,346,771,436,8139,898,450,876,875,492,920,63,9378,318,558,229,794,958,139,417,10260,701,948,55,66,879,819,567,3027,701,140,349,522,70,339,929,442,701,822,241,306,200,829,619,115,20,859,173,683,89,500,54,10378,1015,806,943,476,114,431,821,1565,475,490,279,450,96,610,368,12580,313,376,778,482,132,146,1017,11981,755,658,621,744,180,146,682,6915,448,433,1011,579,857,752,350,4140,776,831,56,335,39,672,82,4140,649,135,302,217,475,306,1012,7488,607,603,995,196,643,779,57,6933,794,900,255,78,887,471,5,12354,360,716,333,1009,78,160,252,5000,488,135,856,767,391,895,112,5000,544,252,136,948,1001,898,1008,16177,344,866,892,916,157,829,989,13928,720,789,276,149,380,112,314,8096,825,133,229,455,807,210,248,14618,802,693,498,292,415,1012,336,4574,517,850,787,333,161,281,127,7498,1001,20,37,821,1001,548,396,7498,934,79,774,217,151,682,771,2511,117,866,211,669,93,27,252,7810,309,761,167,66,611,905,617,1834,811,800,175,264,563,442,447,4912,35,310,474,309,719,128,549,9545,846,806,825,622,39,741,846,1277,71,490,241,44,679,589,493,8135,593,758,133,498,893,396,974,921,192,203,454,361,302,187,169,14503,999,822,405,522,400,8,987,1920,525,102,276,852,833,451,893,3371,525,215,413,865,199,956,716,3842,538,718,621,174,950,717,417,12012,194,172,908,769,184,233,497,3067,160,365,537,494,236,280,309,3067,153,203,830,74,354,8,361,2135,539,92,283,27,920,944,669,43,322,135,708,465,972,924,953,7649,572,688,937,859,962,532,555,13923,120,169,616,67,887,604,169,4554,417,917,699,515,441,727,506,3726,395,322,662,339,841,7,101,13852,582,296,372,671,977,762,969,1521,284,570,806,700,769,931,480,13560,373,425,826,851,727,316,129,862,316,324,259,201,0,190,340,5366,492,352,817,322,600,223,821,2019,512,334,38,646,781,659,127,5509,248,1004,872,757,816,34,195,7056,605,944,962,707,0,388,297,11022,715,1015,329,490,321,1019,961,8548,668,610,396,771,100,832,393,12332,863,132,629,177,597,188,336,7117,183,490,827,974,492,1005,484,10227,501,137,370,480,545,151,1015,7064,763,155,117,307,826,10,375,3003,655,496,438,300,613,229,615,11918,389,77,206,928,475,124,64,7800,84,779,251,909,457,749,409,7800,263,706,567,442,737,862,424,14526,530,912,711,545,158,505,797,5299,732,569,512,648,401,660,910,8870,892,186,127,376,884,763,1012,15501,959,358,318,177,787,227,274,3260,636,846,42,55,475,53,189,2606,599,953,192,667,872,867,203,7321,848,51,893,121,336,318,288,7804,480,728,88,597,373,47,73,13968,471,315,266,821,155,44,979,10227,53,851,543,54,564,898,129,7064,864,908,268,400,113,662,1018,8364,471,881,64,561,686,748,347,11768,230,687,636,105,422,789,568,1277,349,947,498,581,303,169,457,7236,1021,854,86,70,955,395,476,10440,700,211,358,364,652,143,380,6022,877,689,234,821,303,411,9,7498,894,567,450,936,634,924,945,13189,612,638,709,741,741,238,812,10768,776,571,433,267,612,320,962,1692,576,377,308,696,398,215,782,220,81,758,709,89,922,991,545,5974,529,77,392,70,463,585,879,4964,812,568,560,110,675,623,53,12699,112,593,1017,492,503,874,195,1016,164,707,893,1005,553,317,767,1534,899,547,281,125,760,127,679,7803,214,846,780,1015,197,728,610,4851,358,145,281,562,971,981,381,10041,114,4,43,469,805,184,663,13724,643,734,822,562,51,787,498,7262,1008,469,266,405,8,434,153,6305,517,508,77,630,283,12,153,1262,824,759,127,238,714,358,474,9569,931,479,839,63,420,472,832,3182,952,700,839,564,652,310,59,2643,909,358,25,622,195,38,660,14608,180,279,238,675,333,923,821,13434,321,926,452,995,854,350,401,7749,991,387,79,151,349,25,422,9665,837,974,699,950,553,983,510,9809,606,977,434,933,810,90,603,14065,443,571,815,585,742,473,988,15523,526,262,336,39,161,228,902,5553,157,327,145,50,551,269,422,6618,249,712,515,366,714,759,874,10645,903,767,314,474,69,17,38,8958,410,261,877,161,79,375,675,8945,715,193,854,436,890,301,733,6305,465,1022,781,941,711,5,479,1414,1011,704,977,744,264,282,116,3242,804,230,1009,236,66,358,29,11272,694,699,1019,596,350,471,419,5299,643,728,19,462,787,368,170,13816,274,615,238,876,884,209,543,14054,840,717,679,187,910,83,525,4554,548,664,65,896,314,770,832,4554,443,711,79,585,441,880,378,14452,20,447,266,359,849,359,860,13374,518,51,451,647,829,844,476,12370,857,646,218,334,613,200,456,6305,677,5,545,626,1000,894,152,6305,272,396,196,931,361,318,768,6305,553,1022,661,583,653,932,930,10339,644,30,854,53,236,567,542,14311,781,596,281,160,112,717,904,9015,15,415,599,932,798,262,911,12722,230,817,487,904,17,24,754,8458,70,160,876,941,46,842,94,11679,168,743,876,557,719,522,52,3762,873,771,174,241,240,339,646,5927,988,716,921,482,226,20,134,4375,223,608,123,952,297,484,47,14825,825,175,410,50,952,100,406,3191,266,170,211,255,227,837,724,3095,117,675,323,245,650,458,297,3465,684,529,193,920,14,448,779,11153,546,165,984,345,627,529,394,11096,366,723,177,808,345,436,701,8364,730,1007,127,588,131,269,492,7649,799,221,777,1004,372,712,153,7330,954,704,99,450,550,613,314,3524,959,244,579,412,804,34,617,16246,546,609,25,50,876,122,112,8233,593,7,489,154,936,69,574,5195,517,350,692,801,895,256,724,888,541,505,231,125,873,609,656,3903,607,277,579,111,229,516,1023,13968,246,51,481,657,944,96,763,12610,557,398,244,550,487,522,502,9358,629,401,631,769,886,342,566,458,615,630,545,625,326,486,634,7330,588,280,455,246,346,292,563,15718,51,568,632,823,493,280,939,15718,431,927,456,507,342,95,851,3762,785,540,980,742,258,994,81,6022,83,914,208,432,199,849,417,10138,836,253,579,1013,170,381,377,10534,974,838,405,353,73,623,187,1621,695,788,89,834,365,582,56,8079,1018,417,761,173,1003,124,245,7800,529,898,68,928,76,553,360,13928,603,803,253,576,236,947,994,11562,508,931,272,55,1023,965,973,12370,739,982,206,18,114,643,760,7579,117,866,343,897,107,600,1011,7104,937,175,189,562,122,186,195,8392,76,119,87,932,956,836,436,8392,588,496,510,358,56,958,130,5677,285,966,946,807,338,725,173,8176,567,593,908,507,597,640,109,4533,374,171,1017,891,87,519,657,10394,624,48,717,189,203,744,59,4423,191,486,333,723,667,705,889,5705,551,942,184,415,611,255,22,12665,930,252,677,410,945,350,37,7579,404,795,857,569,840,945,792,8458,299,656,109,410,240,646,588,589,241,813,239,169,358,242,595,1875,484,643,711,29,464,592,764,7000,331,84,91,473,749,405,186,12912,326,288,117,804,189,1018,240,13234,326,104,723,430,475,194,422,14957,850,282,347,1015,746,783,216,1561,477,821,204,697,541,479,447,13444,1006,790,845,735,987,1006,7,3158,636,129,367,500,324,961,980,5941,592,342,828,356,320,311,562,8024,108,205,595,67,131,97,58,4010,882,658,29,868,267,574,86,8390,587,950,418,137,714,422,149,2104,69,392,547,556,379,295,973,7040,528,410,907,457,431,92,234,9955,127,284,740,307,640,677,17,14757,807,424,158,871,747,663,0,8904,995,532,603,439,372,969,170,8426,622,937,995,224,496,459,242,1339,574,249,37,431,896,913,931,14366,234,707,183,829,100,116,806,3574,37,930,234,510,80,982,153,4485,109,547,980,100,503,705,939,14251,973,171,186,661,594,923,309,13755,619,16,1001,164,92,437,408,3767,349,575,160,674,372,778,218,3767,263,266,19,1009,206,845,1022,627,512,829,531,975,320,234,131,7063,475,781,720,313,744,1009,368,13648,262,853,717,34,1002,597,131,8895,772,679,763,435,168,499,310,14251,928,141,918,677,555,675,550,6844,333,877,792,570,186,861,790,790,768,745,341,446,633,506,238,13282,227,132,591,630,117,713,389,1734,489,789,74,282,643,237,313,3780,262,151,69,282,901,169,750,10837,1022,174,374,547,958,444,114,16176,89,669,595,688,828,393,959,3811,819,430,720,948,865,657,263,4562,852,131,292,467,438,256,504,9674,325,231,298,467,463,805,684,11038,79,0,915,137,814,273,974,1558,689,492,38,490,555,712,681,4568,657,273,1018,648,201,60,343,3727,265,358,100,82,993,908,507,3727,899,942,592,128,964,95,840,3727,183,1015,1017,128,498,608,634,13993,195,269,684,71,392,612,41,1234,512,699,842,143,596,599,419,7552,194,593,241,460,801,475,373,13739,25,71,225,578,238,786,667,13495,156,193,1013,673,46,769,485,10771,443,605,370,29,206,340,770,7891,321,799,708,489,832,617,767,7891,129,965,86,775,15,147,487,4004,98,435,635,946,558,60,295,642,894,859,91,765,391,1004,546,14680,244,829,958,537,57,414,243,9862,714,917,995,856,866,30,923,9815,910,805,492,612,698,561,509,10149,296,448,300,147,704,398,986,7542,106,900,236,549,767,503,30,2052,335,758,56,915,74,146,795,12739,890,621,582,637,35,342,860,1799,27,479,699,137,818,972,146,10437,882,343,96,680,919,218,53,8936,424,657,486,245,383,378,302,16152,183,601,881,941,872,859,515,7987,466,116,872,305,719,339,534,5643,107,7,428,688,444,910,485,9194,129,738,481,15,27,631,374,6101,755,749,641,222,808,291,980,16203,878,664,601,423,264,820,410,7326,212,204,403,1009,506,603,240,1612,297,677,344,388,965,849,516,13064,229,1,841,290,621,670,103,5862,971,563,255,627,725,47,912,12826,2,414,292,568,990,458,316,12652,824,158,899,109,391,106,2,12838,416,887,874,219,607,896,376,15550,634,694,883,664,23,1001,801,4748,270,951,224,494,291,337,615,3404,863,717,935,39,848,305,419,13712,214,672,898,980,944,992,71,11755,402,593,481,518,57,790,445,9386,684,18,1000,521,0,507,321,9073,90,781,492,72,11,33,353,14251,829,971,501,509,625,283,425,14251,360,926,364,938,754,561,666,15748,360,66,193,169,619,285,311,13705,18,704,148,76,922,295,610,2988,295,859,224,779,125,577,94,881,879,733,734,22,753,537,1020,9670,318,109,1017,72,390,92,278,1174,369,503,370,749,143,323,158,10456,109,803,222,769,604,974,807,15030,839,70,403,507,458,673,294,12822,189,348,486,941,618,894,165,1729,576,268,537,475,161,706,58,12822,819,900,93,475,80,686,564,16120,289,722,44,543,926,771,93,2871,471,81,665,376,355,251,297,5919,538,908,138,420,1013,990,223,10474,647,921,19,690,408,271,413,9892,533,542,241,196,919,459,534,360,692,489,39,222,82,837,89,8477,273,347,629,15,32,298,1020,14100,672,678,986,288,457,598,1018,10474,20,878,234,151,730,95,792,4485,572,913,748,96,528,62,906,16152,514,39,629,577,386,491,407,14890,326,536,937,169,841,961,396,15718,561,86,39,784,936,617,92,11755,767,81,693,319,677,212,192,11755,318,969,668,249,148,997,406,5390,291,127,673,859,705,946,823,1771,623,39,122,941,826,635,196,12418,557,235,100,220,832,230,965,362,286,643,673,505,151,378,170,4722,582,279,273,290,130,492,986,12986,446,604,820,931,675,603,315,7309,974,996,160,529,697,575,135,6892,773,519,312,695,259,306,200,10437,871,400,572,177,431,706,823,6078,116,39,272,913,493,310,149,15030,186,734,614,426,431,130,419,6785,341,38,962,180,253,894,1000,16176,853,382,126,271,928,650,461,11755,633,433,183,426,761,67,553,2209,1007,800,922,433,225,273,298,6101,655,494,418,286,189,835,262,3780,705,86,255,846,97,90,285,1234,774,382,599,34,616,994,58,3941,342,642,476,585,350,175,59,11995,958,286,46,541,636,993,310,7542,448,565,686,646,118,422,667,7323,512,758,777,371,1004,802,553,10889,370,862,822,820,620,4,770,14313,824,220,541,2,931,732,422,14313,440,120,531,2,181,594,788,3251,323,784,53,205,607,327,985,3251,763,373,799,290,949,118,156,9128,744,172,405,676,636,759,471,9128,172,804,579,943,640,993,369,8564,103,478,927,131,483,86,49,7519,907,631,293,744,445,974,532,9744,515,569,148,326,444,397,117,11812,433,334,624,862,709,434,432,11812,662,965,335,865,181,36,102,16236,65,111,335,650,299,971,894,6182,190,90,811,619,803,561,810,4179,769,607,676,588,720,309,157,1013,365,204,14,191,659,373,42,3142,348,304,748,475,944,574,987,8090,348,554,412,902,650,347,406,974,534,759,1017,380,822,591,184,4962,298,556,811,397,190,708,610,9587,827,866,672,397,796,735,1018,285,445,708,413,142,390,478,518,4693,643,302,692,489,606,709,822,15514,9,130,364,579,183,871,385,8302,425,536,506,801,229,919,526,12523,672,333,725,995,401,24,979,12523,672,91,908,916,118,107,796,9810,324,688,128,433,881,29,696,4829,594,921,160,628,616,873,290,7552,428,590,892,307,311,306,194,11709,262,302,884,96,379,341,959,4312,434,11,847,608,840,238,301,1465,27,802,349,681,469,633,515,8983,998,717,656,474,581,758,826,6690,789,109,584,556,194,214,662,11432,322,565,889,458,39,518,251,9374,318,9,951,863,76,571,882,14400,239,505,667,311,263,342,564,1508,332,374,669,100,675,131,273,3363,373,997,381,627,226,451,529,4961,324,794,434,893,895,810,21,3610,334,841,434,35,832,622,264,9810,642,713,438,227,398,877,995,14755,429,172,411,180,1008,38,41,6148,688,705,560,458,507,222,692,10587,273,486,195,521,130,173,5,15904,682,77,739,52,169,654,337,3092,198,99,258,252,805,859,379,14110,77,207,27,232,730,86,856,10410,734,847,132,348,698,708,474,2959,969,529,318,553,542,847,172,7302,0,960,47,371,653,236,431,6101,204,542,79,459,628,533,160,5145,305,204,8,533,937,862,212,3610,240,669,820,998,245,910,910,9292,523,610,162,597,478,187,629,12165,75,608,154,857,640,233,400,8338,581,432,593,490,692,589,676,9645,416,96,271,643,832,149,162,13105,672,795,780,408,302,56,511,14308,787,637,369,45,401,792,314,9543,738,859,709,85,1023,680,342,2781,440,823,585,72,841,21,925,1909,547,846,436,595,660,791,627,5330,335,688,760,422,616,884,422,6576,167,334,595,407,704,238,917,13824,468,448,330,835,350,512,674,652,874,306,231,493,1006,242,499,15580,732,673,629,322,806,170,311,9545,264,762,1017,264,983,336,157,5737,114,656,205,100,932,1007,869,15091,887,673,341,555,956,974,97,784,64,310,740,439,225,932,642,10281,270,460,307,69,498,569,327,5354,141,872,710,463,993,578,719,9538,12,245,802,699,866,151,254,11689,904,938,429,425,769,554,766,6342,442,991,654,941,990,392,86,6342,590,194,622,354,972,599,997,6342,77,703,118,723,553,654,410,9217,479,55,156,758,844,33,696,6101,918,117,657,552,383,521,703,720,147,204,250,221,71,822,90,11708,630,117,852,108,909,124,316,13868,903,800,87,360,568,923,367,13546,997,593,96,815,495,961,987,809,695,131,827,317,258,563,644,1802,934,841,803,570,825,979,610,10256,817,482,241,558,303,1012,838,2865,480,896,582,532,223,199,529,6761,84,473,237,537,492,427,268,7098,615,608,19,507,362,698,642,1925,87,800,492,56,785,344,599,4955,906,463,51,22,177,447,256,7686,515,881,109,319,49,972,81,5306,282,129,408,130,778,915,519,10133,735,247,663,216,9,789,595,12930,246,169,46,450,598,399,97,14706,31,345,59,269,103,735,961,1684,1,151,266,185,845,703,521,14554,875,262,119,829,776,13,291,999,870,538,896,875,853,707,795,9194,244,922,475,90,627,603,6,12009,968,539,145,875,1002,490,353,1187,821,727,902,812,235,524,796,1187,79,367,1019,22,0,963,610,782,921,885,721,941,418,448,420,12656,401,663,426,924,250,530,513,11679,768,174,263,695,296,228,540,707,697,673,349,216,489,701,283,5238,17,467,10,158,483,998,967,3496,420,897,817,957,777,747,732,7970,871,7,632,917,965,569,309,7603,544,193,665,1021,67,129,90,3095,360,781,426,457,976,977,472,1265,446,158,261,450,334,201,682,10300,703,781,186,350,211,720,238,15972,953,498,260,687,675,9,386,3222,362,468,49,495,11,33,133,9435,196,600,156,220,384,250,548,16071,424,207,186,588,872,608,713,13038,835,138,332,744,224,529,340,15700,310,111,601,893,181,1016,475,881,53,273,105,393,456,126,864,1734,317,870,955,100,283,611,844,5224,194,151,819,753,552,832,313,13250,812,216,139,166,752,285,473,7947,359,116,168,271,853,561,778,14301,122,38,598,484,347,882,864,8367,858,309,822,100,994,471,283,14301,878,582,456,513,4,742,317,1561,399,710,627,482,474,635,530,6062,770,837,316,853,224,336,530,1026,433,889,257,143,782,121,269,1848,864,688,895,269,204,729,84,8493,271,730,282,657,1022,647,450,11679,72,793,696,601,692,400,273,5611,291,215,224,743,821,210,615,8548,576,140,458,302,725,29,389,4806,301,333,314,112,443,33,741,16203,538,733,290,934,616,581,51,1452,630,367,273,91,792,973,400,15225,542,264,255,633,155,785,221,11679,395,691,984,382,407,975,429,5831,205,672,535,858,219,630,552,921,776,969,701,762,631,454,534,14895,270,827,365,422,750,154,166,16283,918,404,947,797,498,739,567,13374,824,62,166,816,321,748,853,5050,129,762,616,687,503,40,389,11290,672,565,193,108,57,833,359,11290,446,155,344,767,217,8,547,11290,672,503,89,101,945,522,26,2198,893,570,594,836,99,110,437,2140,755,914,912,857,869,251,406,1831,169,573,452,571,1014,610,128,15136,458,841,977,276,612,253,52,13734,230,948,198,107,359,62,912,10487,1,836,711,727,873,25,577,13779,526,242,710,12,516,211,521,14479,178,937,930,454,619,780,324,5880,985,199,315,199,27,799,509,2172,277,912,883,55,993,71,178,2268,644,365,397,923,993,705,833,15272,397,585,1023,759,167,56,775,8304,212,992,310,9,396,513,436,9975,81,987,728,424,931,725,482,11105,81,791,970,423,66,255,671,16120,611,378,629,866,8,420,766,14401,5,117,831,1012,819,741,404,7134,146,453,775,802,521,510,675,182,628,255,310,600,993,539,297,9206,329,302,301,221,349,167,368,408,908,336,981,230,53,354,151,15289,136,32,186,279,248,396,666,8959,672,837,239,489,518,407,815,10614,518,496,105,1004,641,630,21,3866,198,496,108,496,1021,327,578,14311,911,518,962,552,265,171,521,8364,512,532,39,999,742,836,181,5195,53,450,51,97,192,273,182,13734,443,723,1017,88,818,813,29,881,189,565,174,627,125,157,853,9650,760,18,352,628,905,424,472,5224,812,417,147,423,234,190,264,9736,790,606,970,74,360,25,932,3371,668,608,718,38,392,780,471,6761,834,252,1009,12,327,212,614,1277,653,947,787,990,542,384,924,14296,474,71,927,114,224,639,418,12593,856,193,470,507,994,308,315,14608,188,445,1009,53,189,266,71,14230,440,704,799,239,250,837,583,13338,785,273,1019,385,216,584,674,8271,571,1004,305,868,658,675,440,4140,359,806,123,731,719,105,716,7885,590,67,733,174,130,702,716,1093,493,914,623,324,519,610,233,1558,358,535,93,493,73,522,698,4796,411,672,741,912,443,556,548,3536,113,408,97,835,184,813,622,11305,162,370,377,948,116,395,831,4612,782,498,410,148,506,460,319,12978,884,547,228,496,358,1012,30,15517,703,540,336,552,895,7,607,14707,665,540,85,705,311,294,417,6868,139,255,901,812,886,340,186,15517,344,226,864,32,376,916,540,3190,253,664,220,928,31,353,465,1231,55,55,873,276,654,905,151,11755,836,54,127,564,633,972,971,2672,818,908,108,423,692,988,967,14782,605,377,524,269,889,342,568,9282,936,102,476,333,886,77,265,12358,347,568,374,577,540,733,270,9358,106,173,433,142,880,629,428,3222,512,747,91,104,742,910,623,2883,587,918,943,153,857,999,656,7800,880,931,329,32,566,264,82,8715,586,655,343,350,126,278,642,5224,590,705,470,971,80,947,942,10378,326,302,227,682,32,416,5,2853,936,672,632,999,895,552,638,2714,500,28,49,1009,372,227,924,3444,15,608,341,816,162,479,738,6926,51,242,972,893,102,906,756,10156,218,172,498,693,390,668,684,1047,552,285,994,523,283,394,970,14401,899,140,487,547,980,514,789,14816,806,913,633,177,1002,131,354,15469,377,781,173,2,719,781,381,12763,225,793,558,364,1020,71,739,14172,984,781,80,974,146,406,277,12763,561,950,990,994,384,419,468,13845,493,987,746,794,303,347,498,3574,1019,525,567,440,806,891,438,9863,212,653,394,571,692,320,390,2526,435,104,83,965,298,919,1021,10480,61,216,162,449,686,677,787,7225,477,300,934,770,162,842,69,5677,90,885,368,1009,692,999,69,8706,217,322,614,451,41,792,69,7729,211,494,981,92,236,471,792,4426,821,537,521,496,566,682,503,12670,819,956,360,416,637,770,645,12670,819,346,360,811,841,758,503,1110,819,543,108,811,611,24,598,14943,952,257,608,131,82,14,726,10722,768,789,858,755,139,822,726,14857,523,992,370,815,89,675,639,2484,898,498,131,167,51,839,48,6886,219,977,169,454,841,327,500,11858,1007,896,866,760,365,259,971,15659,904,572,789,179,483,205,72,5859,238,450,999,935,611,242,827,1687,144,831,764,494,202,772,876,1047,202,21,970,487,173,110,410,6101,5,78,65,578,732,124,778,9859,507,681,780,666,159,907,659,12915,62,976,719,423,931,998,705,9054,838,914,628,313,189,471,730,11068,838,363,366,1018,554,622,494,9362,333,974,753,957,7,490,242,1930,524,677,169,932,283,326,664,4295,563,505,905,564,384,497,81,11126,514,758,740,179,946,521,955,5463,962,987,896,812,167,492,82,5463,205,425,36,857,551,429,226,11693,298,694,914,541,888,848,3,1280,151,842,828,675,106,537,858,2492,625,694,703,193,552,839,494,1878,881,896,405,451,420,823,120,5711,499,905,421,15,905,395,673,12346,897,507,820,378,181,818,206,7007,819,664,754,34,29,518,251,15995,393,914,1019,498,992,305,726,1709,777,681,868,128,554,396,177,1709,325,678,323,131,576,66,262,7274,470,67,234,728,964,654,930,11673,6,702,608,725,887,47,318,1635,864,335,676,1017,953,732,802,12496,626,782,288,140,953,483,147,12496,626,180,757,164,383,701,286,11665,642,115,326,96,856,168,858,1709,642,900,421,71,861,594,504,4005,551,705,390,619,684,610,568,1558,193,285,246,600,330,150,824,6017,589,189,692,893,993,712,892,3979,312,627,116,691,616,229,495,6415,663,243,736,108,270,548,61,16036,639,1016,340,809,995,678,460,14046,777,768,548,115,165,354,49,3153,81,900,326,324,440,136,802,14857,496,955,232,794,804,198,441,5240,1002,438,655,111,518,491,440,12772,437,541,1016,1017,860,549,972,6901,383,771,200,225,719,973,159,2526,556,982,552,514,654,110,1020,923,214,268,676,494,186,984,700,4969,835,977,587,996,952,594,871,7849,634,705,194,794,875,506,779,15262,871,467,771,371,498,490,490,12040,777,262,373,869,248,412,490,5242,432,43,440,1019,493,222,288,13909,777,378,841,570,643,512,375,6661,627,704,676,808,78,785,187,6661,627,308,676,14,305,879,317,9002,143,163,370,397,508,360,700,6947,960,288,727,581,167,334,945,10446,271,335,945,300,972,448,1016,8137,271,977,676,194,33,395,348,14351,323,587,518,193,153,257,921,844,798,234,620,22,622,1004,184,1587,502,764,883,704,698,844,556,15332,602,238,866,129,446,844,971,1558,655,492,254,712,700,789,830,10320,440,24,901,314,301,90,890,16341,950,897,888,357,944,138,614,3767,56,390,122,869,184,783,957,6685,593,863,649,158,950,638,537,10003,175,733,867,28,473,320,1011,1523,214,260,649,141,643,340,998,1997,143,638,347,465,627,463,117,2245,299,57,537,449,890,697,89,5923,503,266,992,323,730,635,212,4986,921,57,382,230,341,818,27,6960,907,884,665,419,561,824,638,15995,237,226,676,527,698,759,197,12226,129,403,727,316,199,177,1006,9002,364,342,764,1022,737,894,506,921,569,326,945,771,214,823,350,8110,786,525,146,318,171,594,319,5242,286,236,727,129,186,1017,295,5242,752,398,188,704,327,501,448,6520,214,204,45,197,244,1003,812,10359,79,342,728,916,1001,516,443,16197,79,827,868,206,26,907,849,8500,775,754,952,1001,145,569,692,5862,908,228,1001,689,542,965,815,10084,46,641,634,271,36,837,439,6696,502,138,201,641,539,844,880,10568,786,138,100,459,626,270,802,4279,323,277,767,871,1000,879,350,8830,814,701,971,490,1014,997,352,10753,817,827,686,762,270,230,990,5430,471,478,570,335,228,877,343,373,980,215,259,930,607,799,285,2289,871,585,928,298,350,904,719,8240,150,701,724,844,611,299,441,12206,406,421,533,413,921,604,785,233,230,863,94,120,617,662,526,2487,478,541,428,20,750,972,260,10288,537,884,585,389,192,259,39,2912,132,433,408,321,566,540,211,9616,22,761,41,419,994,223,921,6368,495,960,874,944,431,836,704,12464,177,377,777,587,229,486,867,14296,81,677,668,679,588,445,41,4748,400,900,533,979,836,475,998,14463,722,313,710,410,0,682,300,3710,13,742,790,920,77,43,211,6022,857,38,566,798,214,874,507,7134,293,378,22,179,1008,362,798,10138,81,141,273,970,487,662,929,16176,306,837,892,155,657,527,50,14479,216,789,874,798,350,375,850,8756,781,641,755,242,606,253,69,2595,731,593,308,885,74,110,930,1565,448,541,921,264,784,310,795,14301,605,576,413,190,384,432,507,2350,897,277,995,590,721,399,555,7263,333,578,86,737,209,75,74,7213,983,442,622,654,360,701,974,2765,512,936,47,182,97,968,558,16203,1001,412,478,265,373,377,864,2883,193,497,660,66,640,259,422,6022,763,857,755,594,506,739,693,2245,636,253,746,529,841,265,370,7238,693,349,505,1018,281,494,148,12568,215,817,86,815,100,129,891,1981,113,377,750,619,241,395,56,8579,817,507,563,800,420,610,794,5421,526,683,861,39,984,725,723,7238,577,480,489,171,549,459,959,6926,234,781,708,242,826,358,984,2315,31,592,563,755,459,591,243,4960,515,176,561,453,821,359,39,10669,515,149,262,475,972,708,943,9814,311,582,691,475,384,794,850,1565,386,602,353,660,596,339,825,1600,184,255,112,237,92,754,613,8546,332,102,684,561,81,915,638,12238,690,794,536,598,431,497,604,12238,768,215,700,683,479,439,890,12238,682,716,991,843,967,605,617,7108,798,1002,24,245,192,378,705,15169,907,185,875,347,236,323,222,3138,980,302,178,522,556,656,507,9892,311,302,800,741,849,757,393,9238,316,601,632,709,76,246,810,14538,124,760,122,463,566,897,707,7360,209,2,94,725,950,1009,451,8694,373,26,932,715,738,723,356,6101,5,347,426,378,350,201,991,11736,425,352,317,217,966,167,556,15168,296,333,730,264,303,636,24,11520,985,916,545,190,593,764,538,6364,745,393,596,647,826,896,967,1321,852,302,105,920,155,828,644,14045,580,264,355,826,533,506,790,13845,985,753,91,545,542,556,669,6305,352,671,730,410,874,318,268,182,662,538,344,915,384,3,810,13800,410,677,943,12,456,561,599,2714,248,677,536,442,813,240,591,379,576,216,799,442,686,632,676,509,808,817,820,424,857,152,425,5799,571,585,567,442,247,935,628,1836,432,404,658,841,863,529,274,3110,871,112,34,859,773,310,769,1269,950,132,680,879,675,570,538,357,129,987,376,283,806,74,701,15220,747,761,890,233,832,782,426,13347,360,112,374,255,492,739,726,1277,564,206,341,309,942,243,637,1734,810,943,308,902,787,339,712,1831,123,889,854,506,498,708,573,12593,267,135,854,174,654,1023,144,13973,80,514,182,102,739,214,83,4524,814,998,822,317,350,67,675,921,644,832,365,876,598,848,764,12290,993,617,374,317,243,543,92,7302,257,951,282,1017,540,477,638,16203,471,961,446,482,869,806,980,1594,602,28,374,657,826,492,342,1600,864,253,733,179,789,276,342,1600,297,377,19,590,940,698,317,6707,791,600,746,1013,857,1010,436,1277,799,897,982,794,47,473,233,4992,284,877,681,457,313,715,674,3344,523,468,444,910,420,515,853,11768,747,415,11,932,276,273,406,5506,999,252,272,160,796,728,354,1380,733,527,697,383,994,41,808,5299,211,794,83,348,54,372,212,11272,440,794,722,574,877,533,578,6092,205,942,323,50,600,861,894,2771,621,456,787,270,412,259,9,9857,562,576,710,645,462,83,529,15216,428,911,823,40,47,350,129,23,745,651,823,364,487,905,587,2444,81,65,796,146,994,519,520,14429,76,822,599,719,994,106,631,11158,799,942,659,662,243,794,924,13824,50,510,234,876,946,861,165,4975,699,584,209,994,600,586,519,13384,799,944,888,770,150,266,932,15921,660,728,996,780,450,320,600,11640,912,510,504,999,866,444,959,12115,421,759,56,744,532,527,758,3524,543,948,866,299,551,912,842,8564,373,218,725,762,931,313,331,9087,735,690,164,597,799,741,87,1375,6,69,496,626,559,879,278,6368,899,610,307,733,302,471,711,12359,621,761,533,835,860,6,543,4516,701,349,877,421,594,647,779,13382,766,761,526,757,686,21,367,16109,992,978,877,189,680,556,901,13228,371,619,719,1,61,898,570,182,806,278,997,191,4,979,410,14816,486,771,330,663,245,524,770,3003,771,666,596,628,274,513,370,13663,538,57,984,329,877,298,505,4684,864,677,463,31,40,79,238,11141,391,128,25,891,38,34,595,9548,217,205,540,942,225,665,449,10052,507,302,94,12,994,929,575,11612,325,38,486,1007,116,43,571,6084,325,969,1001,962,174,437,890,15538,828,301,99,922,644,843,573,11172,207,726,830,237,321,30,434,3182,953,817,611,873,945,285,42,1067,334,761,403,15,388,714,803,7987,150,230,444,154,158,578,567,1260,824,688,76,364,864,724,116,6732,785,505,196,330,885,558,955,1763,234,541,472,153,178,604,291,4173,500,558,183,666,11,292,97,15499,1008,598,1017,770,980,833,683,15531,338,220,204,180,552,507,946,1383,650,169,476,174,333,635,141,12372,887,410,824,354,956,340,629,12370,422,805,719,821,97,293,1006,7262,241,820,775,100,816,6,963,16086,280,2,484,330,66,635,206,68,31,571,17,603,161,815,578,1521,541,806,105,551,9,960,610,3801,932,850,524,621,104,833,266,4858,1020,909,341,448,537,334,199,3775,414,534,5,959,272,220,33,7749,357,14,402,854,250,513,195,11707,906,79,119,195,292,287,233,939,906,79,512,243,422,655,699,939,309,1017,228,907,303,524,35,2416,477,424,673,652,112,609,638,1621,556,169,39,831,854,109,911,5000,917,220,991,1018,464,927,557,5583,570,113,374,126,1021,896,274,6926,359,695,839,862,358,387,59,11755,959,489,171,283,317,425,824,442,445,80,365,14,959,468,1018,6368,551,920,943,469,586,56,592,9258,551,12,48,113,1020,334,641,9358,1017,979,988,374,994,649,815,15289,81,900,183,436,228,391,806,14896,791,473,330,470,702,586,832,15912,703,139,397,513,761,385,875,6439,215,541,141,637,303,70,908,13092,539,84,579,999,445,221,894,1558,827,881,44,928,785,43,529,15459,110,813,427,505,96,119,792,11563,636,952,650,174,303,511,629,10339,284,51,386,562,509,113,823,12059,812,610,143,615,375,10,782,10997,741,947,259,780,784,108,304,15936,997,593,226,881,114,318,675,12716,358,688,431,461,930,220,383,2883,211,838,678,512,890,259,193,12012,499,94,444,803,475,43,411,11995,501,604,160,189,931,443,240,10480,396,424,640,751,931,739,117,12386,129,490,93,424,784,735,977,12364,754,94,338,78,398,92,700,4922,898,333,194,942,522,234,940,9258,99,520,818,513,669,201,353,1831,351,708,231,147,821,408,158,7902,500,782,164,598,807,923,830,13973,864,281,56,313,643,154,845,8135,983,104,943,815,920,763,3,4989,444,604,716,490,373,439,813,6810,603,341,501,401,416,291,350,14336,874,268,673,151,32,447,749,14608,821,79,513,577,966,566,403,5705,515,160,977,816,264,915,115,12665,397,718,89,711,153,743,835,2087,435,723,52,966,113,382,5,5677,799,670,162,657,695,399,368,14503,544,841,816,328,979,637,326,2228,938,376,817,256,325,465,37,14401,301,117,426,227,570,770,769,1589,358,672,780,239,749,129,110,3256,602,1021,561,879,334,902,242,1600,127,512,19,931,675,129,349,12012,387,846,73,859,400,944,95,8548,204,94,886,549,104,235,379,3367,372,131,392,54,448,438,776,636,956,820,68,835,263,773,582,11198,932,629,424,999,107,943,2,3067,723,239,272,1011,832,687,1002,508,324,90,470,797,1006,456,116,9056,773,25,72,993,725,555,216,6618,150,568,260,383,154,104,421,10440,878,846,127,931,209,879,613,5069,715,8,420,7,912,840,481,2135,657,761,550,364,243,756,703,3067,241,728,14,205,116,148,706,5410,644,490,132,821,966,698,329,3205,997,486,642,203,13,160,858,15908,541,244,545,1009,885,999,301,1561,794,309,167,459,358,467,659,13100,794,715,997,532,483,368,748,13100,660,128,336,733,187,837,71,13100,411,396,806,459,741,444,305,2624,388,149,548,66,825,400,959,5972,198,949,685,121,518,816,707,3524,675,604,660,886,532,220,399,10871,404,435,308,746,1009,5,83,3430,293,7,631,394,729,425,68,3350,311,473,808,621,299,754,777,8994,380,942,529,148,654,90,747,12210,370,496,701,700,424,31,716,12593,126,77,619,174,861,462,810,11251,75,102,258,533,303,2,480,14538,682,109,774,683,622,389,314,9455,370,593,505,722,165,94,744,16283,495,590,803,863,401,22,842,13720,754,742,171,1009,972,433,31,1692,267,375,852,386,149,970,837,5714,1,377,962,195,718,455,989,13117,34,131,661,858,130,272,832,8392,39,738,636,442,265,746,45,4762,1021,921,181,655,337,990,616,6892,723,102,247,902,816,275,155,15640,103,309,514,161,154,804,890,6918,736,283,489,796,752,882,679,10222,53,541,891,341,93,847,19,7238,371,722,20,170,677,257,334,12335,332,827,108,406,885,444,906,8205,559,877,456,32,118,629,904,14888,21,198,611,232,986,851,967,1262,735,795,891,85,113,699,48,1831,628,762,405,462,994,105,353,7775,684,349,164,108,401,823,114,954,896,456,658,930,409,433,875,2540,454,377,174,391,141,578,616,12176,629,592,532,812,670,147,821,4356,87,262,227,654,413,581,317,1558,861,117,956,189,846,581,199,4796,1015,711,501,681,467,60,680,1231,482,728,251,238,390,293,850,4851,88,0,73,762,689,509,568,13805,808,717,532,137,117,983,751,8654,990,677,177,994,456,957,590,4260,377,570,673,84,955,788,858,2842,723,998,209,816,141,625,406,9358,643,955,447,789,773,379,757,9358,480,222,278,893,866,586,361,782,443,690,21,39,314,748,616,8958,653,607,236,936,167,158,937,6776,360,811,825,574,980,635,894,8689,869,539,268,487,875,560,670,2517,1016,758,631,360,245,657,162,11251,422,245,562,156,416,578,743,7502,938,456,783,966,887,937,754,14064,293,610,1017,195,116,295,488,9242,599,987,234,288,861,891,720,12848,920,610,82,458,1003,342,214,9736,951,131,730,731,867,29,831,1191,799,672,63,936,814,69,140,4729,775,631,708,754,866,308,297,7769,741,965,779,433,104,742,287,4906,248,534,697,930,341,586,397,13440,648,336,901,831,192,206,479,46,1006,336,641,31,793,329,1017,14266,409,998,535,236,15,143,324,9583,51,230,623,493,709,577,115,1047,551,207,484,433,509,281,158,5366,411,782,496,13,154,876,710,1262,557,452,186,801,848,304,493,15874,717,420,755,80,420,612,518,13153,423,677,965,936,718,46,153,4401,227,811,886,827,942,928,213,2653,359,811,857,476,181,785,650,576,750,44,42,972,621,1006,102,11779,93,922,541,385,955,423,383,2611,688,127,591,84,345,457,492,4173,1010,701,886,815,74,294,676,446,359,942,886,176,852,759,233,2883,448,71,937,97,102,437,620,13693,629,278,958,196,872,22,773,5405,665,279,1020,865,887,111,552,7463,433,399,933,812,670,789,256,16013,852,723,913,329,435,574,373,3779,32,540,381,780,223,275,391,7579,887,91,785,56,431,34,313,15936,212,283,186,154,770,347,565,2040,31,517,87,67,728,142,950,11746,639,361,801,1010,226,853,135,14336,976,678,611,842,456,524,556,14053,745,226,947,587,540,187,59,8911,285,813,218,260,878,295,301,5677,652,410,89,1005,708,105,594,2672,804,897,365,413,650,847,78,13478,305,951,693,994,994,692,948,8961,404,956,258,561,188,361,363,16120,338,870,44,543,385,437,1002,14236,538,473,354,915,1023,663,832,1412,564,24,673,654,695,779,997,15585,636,765,268,524,161,113,901,365,454,730,644,39,821,685,525,16176,765,781,92,481,941,977,851,182,662,229,936,86,650,75,407,15168,154,594,1000,368,728,1002,159,370,874,212,947,2,384,366,155,6305,527,69,104,267,34,214,609,6305,616,809,307,303,350,847,328,3108,754,526,41,31,7,766,956,2087,874,332,823,994,200,867,907,10227,428,687,877,803,1021,622,240,16158,332,473,50,309,294,397,256,1016,716,74,599,933,70,223,851,11129,244,468,187,681,900,1012,35,12210,584,476,19,125,836,820,319,10383,412,837,741,812,401,415,18,14911,783,334,981,588,940,23,751,14911,738,285,577,424,91,383,240,16086,414,887,875,475,333,871,79,8815,954,220,386,135,27,434,530,2079,211,639,544,78,279,885,878,5506,775,75,65,860,0,674,534,7029,754,598,261,216,519,215,235,1417,400,742,814,596,799,820,29,14429,1019,293,516,161,650,812,888,5410,953,417,519,320,259,508,392,12969,602,707,116,159,684,556,749,1558,193,117,629,683,773,822,636,14236,782,707,484,458,159,342,82,11131,230,464,733,233,86,928,385,2515,660,564,339,930,154,781,592,3023,65,163,656,930,513,373,682,8780,745,158,47,561,188,524,468,13596,768,677,857,498,923,482,178,5269,885,156,253,236,78,751,213,4612,735,415,40,891,281,853,641,2517,556,541,15,120,836,614,579,1926,492,377,742,644,49,472,545,11755,576,713,1009,300,885,893,60,14903,855,707,444,442,350,645,812,10324,470,1007,569,139,813,384,892,551,822,162,509,27,611,472,925,11126,495,420,191,239,994,25,398,1555,824,699,63,821,238,18,352,1831,950,681,820,243,194,439,276,4373,150,761,643,450,644,251,860,10987,190,723,285,46,49,398,518,8265,16,425,127,926,112,501,335,8376,1021,208,827,109,513,516,328,13713,606,498,256,499,867,674,44,10848,526,639,828,709,175,253,978,3027,742,20,43,709,856,489,541,8277,401,20,1007,72,758,253,544,8277,658,1004,889,995,188,988,528,509,39,642,503,964,102,692,670,15832,322,979,481,180,482,395,567,8864,896,869,48,750,762,194,642,5642,311,212,276,296,636,754,784,3256,311,193,438,505,636,219,688,6723,194,833,526,855,952,513,924,6059,0,699,532,744,272,509,844,8692,768,887,619,442,841,701,94,6926,964,348,799,74,885,674,806,1268,203,162,301,269,611,627,626,10378,920,918,48,521,420,287,860,1419,519,919,947,995,900,928,662,8692,850,84,358,404,637,12,992,6702,667,998,436,784,966,823,1006,14053,311,71,710,990,199,682,636,4036,211,79,691,821,686,379,22,1600,959,91,238,345,883,234,72,11753,959,528,697,72,861,309,469,1054,811,623,347,114,1007,908,37,7651,879,74,390,292,357,784,422,4859,643,808,464,702,456,773,315,5531,312,9,62,284,944,693,1020,6604,379,947,585,300,980,40,664,2326,455,140,699,709,353,932,664,483,325,501,266,804,628,689,926,9809,524,277,266,345,558,1003,542,4067,327,115,132,799,621,969,284,4589,151,908,454,192,79,583,582,4589,812,370,951,155,181,287,873,3779,559,827,54,571,223,419,373,3866,492,415,888,603,857,559,852,11740,851,846,888,968,127,198,515,8952,416,744,173,382,155,75,67,432,260,336,785,420,384,874,737,6810,475,651,596,555,677,682,288,3987,359,957,66,978,543,704,96,7183,359,681,621,914,10,313,125,13198,377,90,629,174,321,77,652,7517,195,265,775,959,825,742,116,8431,643,402,778,631,383,175,571,11726,950,262,189,939,763,915,888,6926,633,464,168,468,576,757,578,6926,81,750,1012,85,77,439,685,6926,903,1018,845,656,168,684,313,2368,406,676,966,911,147,906,434,1384,29,486,68,876,229,677,877,7134,554,382,318,995,1007,499,326,14053,637,201,943,682,856,997,503,7579,947,24,88,688,875,489,849,7651,1023,158,693,816,747,29,182,7947,795,733,251,241,330,739,793,3256,185,565,308,108,746,130,348,740,318,721,281,798,245,647,107,11679,168,220,507,114,636,1017,400,7649,264,34,1019,698,147,897,289,11387,621,578,669,382,742,938,264,4511,800,415,17,604,857,843,124,7183,763,24,709,734,542,927,308,14429,913,884,19,74,130,964,101,2135,325,683,211,489,552,361,492,11609,699,109,272,51,979,961,498,7134,877,473,311,818,10,335,577,14608,856,464,244,18,224,952,739,14608,632,792,611,722,409,160,80,7579,834,500,402,511,329,321,960,13787,117,978,264,206,215,970,208,6707,727,348,934,331,932,89,358,3387,465,425,886,639,895,148,538,11703,785,131,562,858,522,880,21,14880,1020,578,266,126,217,230,52,12722,745,535,362,457,919,862,97,5225,98,177,463,410,66,123,443,11790,444,162,527,55,895,44,253,11755,51,287,678,788,76,69,360,4879,1021,83,877,101,820,610,140,13545,133,215,707,150,774,916,897,7071,397,414,146,537,994,754,838,2245,486,942,519,55,692,183,122,12038,666,341,905,155,513,350,71,4551,820,519,924,237,613,264,393,12012,850,91,11,147,739,805,576,1638,974,176,48,210,942,111,806,1277,605,603,629,858,169,306,464,8654,918,334,404,494,657,658,770,1534,629,755,591,225,734,294,854,15517,532,57,478,754,574,378,317,15838,383,57,618,366,914,95,966,12338,519,333,49,672,533,93,913,1191,51,761,16,751,926,733,985,8919,672,862,697,309,459,214,496,1464,440,116,697,130,766,70,549,15978,838,666,354,400,141,577,908,5411,198,593,402,22,479,720,556,10747,982,289,49,246,295,269,98,792,739,600,814,891,956,302,53,1355,637,526,39,181,854,695,530,2052,531,7,396,724,459,301,709,6641,363,921,369,353,203,825,427,13814,578,245,747,68,976,840,319,1333,24,672,630,424,842,469,435,11933,653,24,888,972,692,979,728,11708,153,322,336,742,266,571,744,14890,991,565,1023,3,248,74,183,285,404,204,304,663,878,104,402,15521,544,936,251,1005,44,274,143,9337,449,932,965,669,991,822,769,1,693,415,293,88,234,851,314,11845,191,877,681,273,323,496,740,13497,246,877,745,22,745,860,65,14569,23,283,659,1023,190,642,250,9810,812,835,1003,545,83,236,942,14755,864,909,39,100,358,437,595,13545,641,277,463,971,992,443,342,3036,343,103,819,115,695,499,948,14286,1019,4,84,720,209,424,226,6526,674,435,179,214,911,578,318,8711,56,679,396,465,73,780,852,12329,696,115,43,465,281,687,212,2785,400,877,640,912,736,506,853,4666,77,364,33,568,1014,635,816,6101,212,691,9,567,575,662,193,9453,599,918,632,459,120,812,786,14227,387,402,270,240,558,601,472,8091,387,151,606,483,1013,928,297,13497,32,116,537,531,410,928,471,4829,32,958,354,38,654,960,610,2996,909,206,597,442,151,847,240,4593,358,12,332,680,146,477,12,12494,81,127,476,275,355,88,41,1363,414,732,251,434,305,606,892,11609,306,501,580,50,22,916,564,4082,77,501,382,423,53,515,53,14328,856,935,531,608,146,34,120,13915,185,307,880,232,242,183,824,2036,20,265,717,588,593,535,469,14171,504,537,627,121,436,586,21,14784,387,205,274,852,638,293,779,4003,402,938,261,51,1015,925,21,4003,703,148,654,969,813,62,530,4003,58,938,527,322,347,933,530,16153,277,536,390,631,885,265,36,7274,932,367,662,834,363,618,114,14717,810,21,1022,796,705,857,925,11868,277,539,507,490,169,909,346,11868,191,129,634,730,253,764,472,5382,370,495,386,938,940,17,852,13945,38,611,320,438,647,627,993,2652,947,820,81,326,191,982,837,5272,480,474,995,1001,156,735,441,3350,735,204,225,76,355,160,241,13720,21,44,76,115,393,571,440,2932,611,347,832,738,16,633,9,7448,6,870,730,858,141,564,751,10579,277,135,723,311,218,982,444,8130,76,72,193,425,896,257,930,2781,515,248,782,867,489,674,412,5354,411,955,215,889,778,116,441,12712,556,378,383,82,1,627,361,8689,800,111,332,973,436,974,723,905,31,862,564,283,245,269,497,14404,414,529,82,167,245,517,175,1264,212,677,452,483,646,323,80,8548,53,526,138,235,56,958,700,1279,169,313,312,718,447,867,455,1888,280,207,325,37,248,295,192,51,531,584,743,450,344,733,347,1115,77,223,745,931,14,8,548,8130,697,203,230,29,295,674,156,8130,913,920,90,352,498,3,713,8130,182,409,691,425,391,359,85,4882,539,793,129,1015,998,932,907,16325,745,507,212,280,966,33,421,12726,628,679,434,164,532,501,342,1508,403,113,450,178,355,559,162,881,788,483,811,702,161,386,71,10285,925,807,190,160,654,371,666,14618,237,120,133,843,692,879,757,13092,454,417,77,989,575,390,762,3350,471,805,627,750,228,649,578,6144,257,81,21,920,880,806,285,3489,870,139,274,869,657,937,1023,14515,827,711,175,887,793,644,995,1414,84,807,840,865,138,909,436,6776,308,807,11,137,401,145,74,2040,359,800,424,913,154,399,528,8815,885,111,717,615,483,868,890,11233,324,390,997,409,303,52,336,181,81,415,315,134,492,835,276,10871,652,998,246,27,896,91,813,6702,617,595,730,616,900,70,467,14554,842,226,850,608,259,25,786,14554,637,6,767,22,45,298,211,11977,813,169,413,85,413,0,266,4756,390,283,737,739,582,578,105,16096,763,813,316,937,1007,861,600,12290,652,129,848,136,3,932,978,11620,605,55,875,963,1018,110,289,13658,906,205,478,1012,378,146,742,15703,629,816,382,17,633,556,175,12772,719,658,638,273,763,40,389,4729,12,658,533,512,525,347,274,3823,70,174,291,271,565,250,955,5702,797,595,500,144,435,773,436,5866,944,364,436,249,989,559,526,1690,344,170,127,309,659,474,494,11679,607,174,126,821,522,186,984,1875,401,922,547,142,660,498,893,11267,123,139,697,618,905,14,927,2871,662,897,817,298,0,171,84,1538,991,937,632,328,363,599,343,13380,337,562,814,411,279,633,623,181,230,707,567,894,599,128,373,10941,360,898,81,710,950,966,875,1277,763,145,654,948,661,323,937,8509,398,498,640,854,495,919,61,11218,824,292,536,512,384,904,137,13968,856,62,119,442,995,471,658,15600,858,691,833,1023,391,909,647,10995,969,592,493,376,233,536,536,4140,979,376,338,951,857,184,462,8991,540,987,186,625,354,272,811,6085,526,492,659,87,854,590,600,5224,634,162,318,391,50,478,157,1597,824,177,114,585,621,448,284,7987,906,177,310,174,699,947,242,1600,539,996,106,179,421,772,394,6470,70,821,335,484,742,697,326,14301,214,322,888,493,80,251,720,15091,880,208,44,757,314,252,36,8744,351,276,207,608,1011,554,193,6305,110,174,328,923,248,6,163,9775,818,961,24,447,188,268,71,4135,271,639,145,709,803,294,862,15214,6,683,363,494,658,1013,599,6118,144,241,122,145,915,852,929,4242,227,497,524,388,457,49,274,5177,411,827,949,253,156,346,971,3350,301,540,9,994,519,858,691,11023,5,950,426,696,937,194,964,12643,56,701,200,342,927,499,102,3206,529,74,19,862,601,940,987,12967,544,677,51,506,733,29,629,6794,951,126,224,400,566,127,849,4191,11,163,775,266,241,267,184,10889,110,723,11,970,773,304,465,10641,492,165,214,259,412,830,927,3365,765,57,605,373,881,494,680,4555,947,565,286,122,525,200,219,7769,706,228,73,330,647,47,899,6059,767,956,255,336,248,459,931,4341,143,998,820,475,214,619,680,10782,716,189,307,144,994,1007,656,11562,824,40,234,527,70,954,392,31,84,838,513,85,552,299,80,13734,444,1014,569,364,523,824,680,10487,962,145,203,100,49,360,320,3191,434,526,761,481,51,85,270,14286,624,930,874,110,890,55,949,9133,195,593,368,288,854,825,17,371,562,639,890,411,283,652,931,8415,592,277,658,490,132,828,66,15272,939,204,397,652,618,151,1004,8304,745,169,446,681,336,550,997,16176,256,964,317,8,990,65,410,13047,477,800,47,323,885,2,421,16186,46,89,122,89,456,269,538,8994,551,535,914,616,114,333,769,6028,547,707,341,356,225,1006,267,1565,127,172,805,879,456,285,112,13250,158,842,518,242,666,929,882,10707,332,175,514,1023,344,1005,21,15289,923,915,730,730,566,781,352,14270,596,305,446,761,349,264,306,7615,936,582,5,47,396,238,944,5803,756,301,607,681,613,341,678,8364,460,691,304,753,974,591,691,596,962,36,660,10,810,734,590,8364,435,492,129,633,992,254,824,11432,522,581,528,1018,876,424,756,792,737,9,954,192,770,823,640,8744,723,83,533,180,941,579,872,9332,351,797,423,512,279,382,66,13384,741,947,129,299,314,687,649,15249,344,291,888,342,769,49,317,12614,360,417,379,869,686,593,641,6761,103,593,773,193,742,83,404,7360,189,695,560,829,944,412,548,7737,319,9,207,493,76,852,116,9282,575,762,88,468,727,788,669,15647,235,282,200,505,515,906,656,182,263,333,403,338,457,565,158,13734,502,846,796,123,326,5,376,3318,576,674,879,682,92,362,529,16378,354,86,296,480,723,389,458,4721,874,726,1021,835,713,56,346,6101,484,519,632,618,629,375,666,1711,662,813,984,868,189,131,140,4982,280,464,563,118,853,215,160,11152,630,595,278,813,363,840,627,6707,453,711,49,1007,178,583,231,10324,547,636,567,743,604,676,938,11649,764,813,981,669,142,955,971,13658,188,451,807,325,336,424,352,10803,630,687,906,737,992,916,368,8067,372,259,662,515,618,334,75,6368,738,837,736,155,503,172,231,7702,477,273,54,874,731,171,536,12978,139,547,221,520,225,698,187,425,1004,179,233,9,82,250,88,11622,852,672,633,31,396,163,245,7827,188,351,698,1018,663,130,534,98,629,167,970,759,81,935,618,2220,400,649,91,482,808,946,200,3303,104,663,947,970,222,997,186,10156,188,251,4,955,994,1004,377,16109,761,800,634,460,24,256,235,15718,928,756,353,174,278,956,515,9650,790,954,343,90,289,405,680,2840,784,979,268,809,738,197,225,12012,277,58,344,508,22,293,504,5208,191,258,866,585,390,915,316,13221,298,255,827,754,375,447,100,3417,799,244,46,820,213,748,745,11158,28,208,982,309,346,810,678,7047,919,285,673,867,539,465,319,9087,495,140,91,502,600,265,140,3371,277,24,250,376,91,776,49,11147,406,201,673,940,832,47,932,10156,729,37,645,192,941,943,445,10156,756,198,76,310,731,512,522,6926,997,694,913,447,181,101,822,4595,1011,162,189,739,647,949,220,6313,510,723,143,597,926,983,798,6694,922,770,173,292,279,483,644,9422,914,91,524,76,532,748,346,15168,605,71,524,1008,774,791,232,10339,915,648,988,876,540,110,177,10339,969,781,838,549,218,415,850,1741,278,259,595,80,954,464,906,2282,282,313,594,625,699,472,754,8821,810,539,846,571,484,47,211,8727,315,856,486,830,945,969,1011,4692,544,125,460,812,807,713,529,12164,512,923,340,100,601,314,599,1249,444,557,742,299,431,754,281,15084,799,598,691,152,117,597,383,6107,523,220,775,909,421,106,803,5959,8,385,20,739,849,871,966,1110,32,384,131,712,758,388,560,1110,768,708,763,1002,51,215,327,14247,1018,827,975,830,998,8,934,14570,180,10,98,711,57,888,125,14750,908,428,703,669,291,928,644,2719,551,998,25,591,759,579,79,1558,193,592,59,930,697,999,607,6017,652,140,9,936,254,451,676,10480,628,762,567,552,677,850,145,10458,803,343,352,728,530,172,598,10037,99,910,521,22,82,490,792,10037,450,963,598,16,127,843,778,5537,60,827,597,640,19,960,471,2319,211,103,331,645,537,463,329,9674,261,342,111,485,33,490,821,1523,127,260,353,869,327,752,943,12209,752,958,380,635,608,471,518,6323,773,839,102,672,697,871,454,16266,60,713,98,115,733,442,339,7872,928,317,858,207,493,130,284,15706,211,273,881,942,112,189,471,12804,652,118,61,96,652,182,821,5711,786,457,291,220,900,442,132,747,245,729,588,193,499,347,681,1308,137,807,32,812,480,334,598,15792,760,640,649,249,248,229,598,1709,79,649,511,788,248,839,415,5729,423,74,976,280,312,116,212,10996,20,601,177,979,784,121,31,9472,6,115,938,923,953,332,210,1709,271,335,767,949,475,303,575,1061,81,231,605,216,394,47,1013,11246,947,736,794,608,872,483,963,5242,953,951,727,656,25,363,864,9002,286,615,60,275,477,119,981,1558,551,130,958,591,223,999,60,10320,598,411,754,605,73,129,69,8085,618,72,122,603,506,701,627,11376,143,834,1020,237,363,111,983,12960,227,518,559,711,552,255,726,7148,922,74,33,271,627,490,983,963,945,521,744,28,26,823,395,1994,479,504,234,543,693,378,637,10439,838,419,1007,687,784,605,991,14848,440,1010,976,781,47,92,291,15270,127,699,86,324,373,538,375,3852,514,678,834,16,762,669,632,2471,982,111,382,222,132,839,163,4719,637,1010,563,745,261,147,48,5729,217,900,343,100,233,863,173,15262,634,147,423,581,161,30,978,4976,775,827,788,347,752,528,799,11244,118,363,71,222,802,238,223,1307,549,558,71,626,499,214,778,6074,696,10,561,257,802,399,464,792,306,308,841,951,199,169,388,15832,878,831,867,726,201,783,350,13506,80,719,676,766,643,605,167,15645,953,335,288,1022,643,586,718,1356,945,166,353,527,643,368,849,15813,627,720,421,140,446,92,902,844,798,44,943,527,539,149,978,15792,626,335,868,495,767,305,35,8692,323,965,938,396,568,70,145,1047,257,592,958,683,413,207,441,12373,303,473,723,100,519,235,299,1303,993,79,511,66,732,835,319,11244,66,174,156,432,198,996,722,16371,921,559,764,749,199,487,79,8801,945,816,98,446,199,169,4,9400,403,727,510,808,643,411,443,2602,454,457,306,370,384,272,443,10439,629,941,697,335,728,579,930,2268,838,568,710,58,958,43,266,8033,838,781,619,170,762,117,840,14070,440,707,976,547,409,312,242,4415,738,363,531,17,428,838,795,7606,299,658,384,446,531,267,840,10602,454,1014,278,498,414,798,662,1342,118,118,644,210,492,344,336,1680,975,722,37,545,363,165,478,11529,738,521,511,324,633,710,929,792,810,118,511,328,225,951,339,11244,626,670,485,17,719,528,995,792,400,900,67,328,633,951,872,11529,629,111,510,197,682,586,283,1279,523,262,343,50,312,521,379,13064,118,595,870,433,504,30,358,3859,725,824,841,30,522,470,579,999,297,364,613,951,775,915,682,14616,760,457,752,30,872,1012,858,999,786,949,837,693,127,174,796,9159,499,139,1005,96,543,513,514,12116,750,220,498,493,876,119,915,9244,552,420,404,411,540,264,194,2738,312,939,402,403,869,406,1004,12921,777,322,919,449,672,985,942,4706,637,318,592,324,424,662,838,14198,652,621,561,190,698,232,350,4659,197,601,301,512,344,777,303,6162,441,888,722,193,836,479,866,15464,775,625,561,7,890,60,543,4659,296,419,734,578,443,935,187,4659,296,307,337,578,296,199,89,4659,603,835,439,578,692,479,985,4659,296,835,438,494,348,479,764,12633,214,375,561,230,210,199,783,4659,436,16,172,619,388,997,497,1549,35,640,688,88,838,271,878,10885,851,163,106,219,568,361,713,3322,709,633,228,892,388,69,644,4268,134,248,436,861,285,382,249,4268,932,59,337,164,216,100,966,7237,411,288,439,861,244,935,120,13020,264,953,799,922,314,94,784,7237,470,859,799,578,11,0,398,7237,161,986,63,341,590,0,554,13020,264,304,127,578,175,716,554,13020,584,966,1007,194,66,716,544,13020,622,589,244,194,769,513,633,13020,584,192,796,546,1006,31,127,13020,947,719,311,996,1006,1019,279,13020,921,305,63,158,992,168,718,3192,1009,30,200,535,53,993,445,1249,817,280,498,146,737,48,485,13020,81,738,1007,1002,411,829,14,1249,134,738,809,160,32,559,828,1249,264,991,917,926,910,559,742,3425,81,160,921,994,769,710,622,12438,373,740,917,812,873,599,716,15238,35,827,967,614,658,253,223,728,950,139,562,433,555,751,40,16075,827,236,650,326,541,53,302,16220,706,318,927,600,470,228,43,2745,733,987,506,808,146,720,921,3530,312,401,68,476,568,38,670,9596,815,529,136,841,905,923,359,14784,823,547,228,600,146,720,921,2187,453,295,344,916,478,964,549,6213,827,923,371,922,99,353,662,12932,46,259,394,693,418,687,627,12932,544,277,386,30,742,45,100,1052,94,607,260,693,6,590,792,6202,591,877,729,916,779,967,636,9574,947,998,927,15,7,131,106,10198,811,1014,227,546,719,147,442,6093,296,323,438,506,66,589,236,4417,524,369,827,494,522,571,714,1419,158,252,876,494,191,907,1011,1419,114,204,876,546,554,860,795,4417,866,336,711,196,316,113,504,4417,1010,220,560,755,557,829,509,3192,802,875,236,764,65,212,681,12535,44,193,221,862,360,933,502,14429,851,329,170,552,93,75,504,14429,851,558,868,945,945,10,228,14429,952,193,189,308,752,193,737,7183,332,49,600,518,928,115,69,11529,332,336,181,8,522,509,375,13018,33,827,711,888,861,413,289,339,306,75,873,225,516,633,392,5593,736,404,718,320,344,585,12,13968,716,865,718,299,106,1016,1010,4373,556,691,26,619,106,182,343,9857,556,992,968,109,906,537,184,9857,556,486,588,744,992,644,742,16088,359,7,944,433,838,563,1013,2376,158,322,694,808,861,858,431,12210,332,558,799,830,385,537,210,5410,321,792,831,243,716,93,760,2511,406,367,703,72,945,983,135,6974,325,121,154,196,637,229,543,14429,952,951,852,196,788,93,980,1419,752,951,698,195,650,908,203,7183,325,699,76,424,980,738,67,7183,325,801,76,196,13,908,126,14429,846,219,374,424,928,124,310,14429,271,442,122,955,980,752,456,7183,325,308,415,506,276,818,994,7183,325,889,917,861,647,93,942,7183,234,965,969,40,601,796,446,13928,586,740,831,307,190,772,360,8950,854,875,954,196,508,839,541,7183,274,34,503,114,105,430,647,7183,814,801,423,283,29,326,100,13198,952,558,341,512,686,997,163,13198,819,965,830,588,388,249,636,12238,443,305,250,128,63,366,546,339,576,708,984,966,1010,395,528,13064,680,463,170,323,747,618,508,14420,866,268,890,30,874,366,451,10712,745,130,72,545,576,808,536,9857,556,557,378,808,846,377,842,12438,129,425,933,578,298,677,813,14271,85,1016,200,323,478,0,316,14271,85,837,386,7,633,93,387,6974,627,754,48,994,7,41,816,14429,381,951,618,451,720,584,456,14429,749,951,189,984,616,907,889,14429,531,207,698,955,928,687,598,7183,81,367,24,965,80,248,835,7183,81,121,667,729,987,124,491,7183,672,68,34,513,856,49,647,1419,70,770,497,192,655,93,679,8692,762,558,817,314,347,687,901,4822,570,721,802,290,644,38,801,6503,137,831,968,283,994,678,369,4822,399,558,339,724,595,1,1016,792,168,262,309,283,201,70,775,8692,359,933,706,966,47,248,388,7808,765,951,575,580,385,492,947,1642,768,393,492,417,466,972,274,12999,842,352,535,62,598,763,553,14420,440,62,186,23,832,810,129,13968,400,349,943,529,72,713,616,4190,325,452,129,164,675,609,235,12619,332,449,693,722,21,512,731,2178,967,806,816,937,989,733,373,31,446,229,318,64,895,965,253,3609,480,433,962,717,250,966,902,5047,980,104,708,453,680,957,542,6466,76,86,101,676,345,92,971,6466,441,700,911,676,750,889,352,14635,359,514,451,756,1021,956,133,8689,576,417,230,502,216,249,131,8443,539,935,711,713,940,52,481,14558,875,402,710,726,1011,961,832,14558,824,496,156,144,878,599,734,14554,124,36,146,37,148,413,900,5413,644,183,642,772,101,443,506,10138,539,411,872,193,527,536,806,16176,644,848,708,319,373,220,154,5962,398,545,599,301,647,54,256,13724,550,74,515,421,0,658,104,6317,423,296,5,382,799,906,737,10133,164,686,781,751,250,21,623,13554,58,848,285,63,189,215,216,1054,320,666,909,268,80,130,511,5838,424,535,740,806,704,445,596,5235,819,68,134,999,849,236,338,4210,148,109,324,1013,204,318,359,2883,575,635,799,791,581,556,156,9435,323,139,127,821,443,669,240,10227,864,582,921,564,272,40,684,4190,234,81,454,812,554,894,230,5139,373,269,273,152,676,382,559,10910,39,162,826,957,203,758,127,10987,896,313,427,702,47,169,752,15136,719,256,401,338,598,633,9,13868,39,701,303,438,496,373,790,10256,894,377,668,358,303,255,52,12146,682,513,918,66,234,831,717,6732,824,285,262,173,654,151,627,4960,448,581,365,833,209,605,236,8192,448,510,5,281,877,90,440,8192,858,881,921,791,942,431,861,1565,964,307,112,850,384,183,223,8238,38,582,262,338,405,509,733,1265,359,67,992,23,558,303,370,11309,875,992,868,744,716,114,792,4140,323,376,740,813,895,506,98,7360,539,672,222,257,69,198,491,11087,629,417,892,442,683,30,182,10669,871,695,428,39,233,499,177,8192,838,15,238,475,72,449,247,182,408,687,866,195,840,522,713,7056,204,785,632,460,168,40,985,10156,129,342,958,130,116,402,724,12290,149,342,300,564,223,443,779,9444,122,897,94,561,863,954,367,7599,480,215,424,681,651,59,540,939,448,993,467,150,344,934,310,12012,348,210,976,184,483,161,673,749,799,920,262,3,956,436,614,8546,112,202,612,733,890,85,225,11557,592,744,872,532,429,755,522,442,544,109,281,456,586,569,140,12464,649,793,494,523,362,780,810,12848,331,490,515,247,169,106,620,14608,515,178,816,1011,532,705,507,9927,823,261,976,364,382,637,980,14903,611,220,23,9,565,617,740,3027,267,86,678,237,47,437,298,14822,896,701,761,387,654,242,336,712,324,761,224,331,564,238,687,2739,459,891,708,817,646,990,464,12610,448,309,175,376,520,638,626,12665,150,1016,412,290,857,617,39,8392,620,322,376,1018,640,145,8,15220,932,68,0,247,706,581,335,29,539,757,94,596,575,594,343,1277,605,449,119,891,732,528,406,1111,324,11,308,659,465,186,969,6305,514,841,4,425,56,801,861,11150,883,281,691,288,924,146,838,3027,267,537,49,163,56,340,793,13237,529,333,39,313,607,369,898,921,192,998,210,270,107,114,939,11649,527,187,910,442,630,264,631,11121,581,123,236,314,366,481,688,13800,63,261,244,880,39,602,211,13800,410,491,768,767,826,11,767,7330,988,650,768,816,607,471,874,14608,864,718,310,821,264,301,190,7579,546,678,564,936,421,642,204,14645,310,210,145,608,56,886,567,14483,277,986,431,954,1021,382,35,2517,324,751,708,480,321,1015,904,12168,666,997,778,367,764,805,375,11995,723,674,94,413,956,905,634,14551,992,472,918,410,167,676,235,5705,768,10,865,309,105,266,838,13800,655,524,218,711,542,894,412,2595,306,13,217,261,81,509,941,14172,595,966,369,799,857,14,513,10002,247,526,1,428,217,134,58,154,366,182,936,1005,355,1020,373,952,360,664,245,130,330,400,354,4140,3,261,536,441,877,724,839,3205,359,369,754,3,860,522,655,12386,526,576,760,447,966,410,281,4140,660,593,719,482,852,942,749,5950,193,704,719,725,49,390,106,2782,539,949,832,641,355,766,667,2782,129,593,576,502,355,925,933,5972,212,329,344,129,248,0,682,16341,131,305,119,47,161,307,517,3554,20,738,957,932,188,728,592,7398,670,26,886,620,652,530,361,10614,662,90,103,729,236,307,534,5050,371,751,452,79,737,85,747,4721,260,978,484,815,994,27,567,10614,260,957,89,25,677,7,647,10314,834,119,990,800,386,755,783,1231,808,534,890,20,235,607,957,1926,47,341,673,85,925,460,275,1621,189,405,673,576,316,502,713,16329,353,420,244,876,287,121,928,12012,373,18,330,336,1019,876,526,3003,484,848,315,727,910,127,297,8364,985,171,1014,932,49,491,468,1692,997,554,843,827,282,64,194,11721,386,725,53,440,208,116,607,16302,286,45,447,993,944,52,544,1579,821,45,182,364,770,908,923,10149,1002,81,407,726,355,504,719,3201,318,205,777,704,388,511,511,1392,848,304,951,787,525,382,172,14311,819,422,850,496,245,916,485,9714,819,307,741,437,231,342,297,2951,262,707,1003,787,731,863,40,483,1020,554,19,596,85,398,777,1565,824,204,36,879,940,447,972,6022,672,541,833,819,141,514,951,9975,644,722,678,238,861,806,139,7238,644,908,293,788,143,177,721,12464,798,663,1019,957,756,776,118,56,530,581,262,279,214,684,859,2640,110,447,970,438,174,610,336,12598,615,783,78,420,993,555,112,12370,284,715,447,18,886,255,319,6305,414,4,977,169,751,620,831,16086,280,722,970,309,191,252,127,68,567,118,239,608,623,784,636,1521,284,678,336,165,535,376,182,954,9,456,462,406,829,381,428,369,672,672,913,944,522,886,79,3993,758,101,245,988,732,47,262,7749,991,570,761,300,248,581,918,4606,331,594,730,780,314,312,172,8192,906,524,66,364,738,506,857,939,906,90,527,890,623,768,734,8192,373,759,112,364,767,871,732,14301,256,949,127,819,944,914,827,10149,979,564,5,239,686,618,769,12290,315,72,262,309,949,812,105,1231,325,883,693,957,656,603,505,2039,541,45,283,196,937,52,837,1680,153,300,526,775,735,578,287,14286,301,886,451,916,72,478,415,15488,173,563,301,922,799,509,71,12110,267,345,818,819,832,629,83,14503,642,1018,755,745,492,451,926,1920,39,691,383,173,240,635,1002,14065,662,137,278,148,435,540,723,1054,697,171,244,358,953,235,124,2027,710,743,390,393,550,577,331,7599,45,591,297,634,510,366,713,8680,824,479,87,383,622,459,424,12370,94,180,228,907,627,572,523,16238,763,589,947,304,556,509,476,14751,212,931,801,744,523,550,201,6761,164,942,310,26,109,1008,768,3766,454,953,402,439,340,549,51,13663,807,707,1007,97,686,321,247,10661,195,402,532,371,374,566,824,16037,868,554,442,141,583,70,567,9379,57,562,476,371,68,658,156,11030,400,987,425,768,881,577,255,14429,939,733,273,1016,554,148,809,8692,359,688,905,365,910,991,409,266,39,726,234,768,554,642,482,1831,29,10,524,55,600,984,152,14816,899,493,606,482,655,22,664,3027,855,498,611,317,952,743,533,2714,844,536,660,546,915,528,904,9975,469,331,611,453,388,95,857,4118,974,72,977,490,641,346,196,6659,331,32,576,869,256,249,640,7651,659,4,365,343,972,807,422,15168,243,824,318,238,5,507,784,14608,311,250,173,863,201,295,542,11145,123,162,741,681,106,823,492,2087,280,205,606,954,756,962,604,6707,443,54,742,980,716,682,37,14379,763,273,39,475,766,884,927,6190,586,477,221,598,475,49,965,12848,325,117,104,561,792,60,294,14816,806,46,262,568,885,739,265,3256,246,250,512,76,201,401,505,1600,146,52,262,55,786,951,170,1433,414,195,451,126,600,907,853,12290,834,680,681,173,291,471,135,2901,158,707,519,881,607,948,417,16086,730,930,143,433,745,733,526,6776,799,948,162,342,85,513,375,11995,408,664,307,270,353,597,335,8509,962,547,725,4,946,1003,209,11087,480,370,80,247,105,682,182,3222,5,723,129,610,116,95,39,13800,353,313,310,577,640,381,157,7484,715,929,888,364,79,785,310,2651,90,922,719,529,810,694,713,13554,419,740,888,314,317,459,156,4140,465,805,970,404,944,538,38,15700,372,215,5,76,1013,682,738,14429,293,514,760,779,689,975,413,1355,794,151,576,22,245,253,149,4741,903,556,256,47,146,53,972,4776,245,783,112,995,712,969,471,2624,160,154,112,195,2,194,223,2624,131,537,344,999,788,131,563,11480,1023,944,730,999,6,1003,787,2580,687,593,576,182,625,271,363,6182,637,725,263,519,922,594,367,2072,470,972,862,978,344,365,879,1269,755,114,470,509,871,437,959,13751,974,139,916,859,698,385,896,2047,296,672,946,604,220,339,310,2315,799,860,219,466,294,777,980,4638,152,582,219,757,223,212,598,1680,250,964,701,233,81,198,123,15942,164,722,734,723,81,742,98,7117,824,204,296,1004,929,374,530,4881,373,503,943,836,950,871,71,1692,80,116,450,196,686,86,921,4087,44,806,890,424,146,110,435,7320,1021,547,325,396,104,614,437,9493,594,119,377,603,928,1023,568,10306,323,881,301,207,65,620,625,10587,307,115,51,980,1014,890,782,15640,804,38,655,808,347,489,508,5804,364,979,548,1000,378,506,955,12146,408,908,728,329,919,25,878,12335,953,536,108,193,178,955,955,10132,568,258,765,365,915,410,267,6974,619,637,363,389,813,545,855,432,21,715,129,865,886,198,352,11563,435,904,304,213,886,456,441,7775,125,235,304,50,503,118,807,3443,799,860,741,225,133,701,398,9802,107,188,108,33,1,951,436,13663,373,60,103,600,312,525,805,11639,539,921,576,804,851,427,823,8994,127,226,173,525,586,1005,450,14236,552,481,122,75,536,464,19,3557,659,913,451,12,567,510,766,2915,861,910,893,826,718,339,548,4748,636,273,848,715,634,607,117,16211,962,60,90,389,801,997,274,749,776,848,180,7,890,122,481,4721,564,55,52,187,723,382,441,14643,674,238,264,502,626,831,415,5405,323,141,249,449,528,394,117,9358,906,204,19,81,559,914,167,15427,983,672,34,743,496,730,965,15214,298,322,19,6,51,1007,455,10198,369,372,667,988,637,577,965,11305,332,362,300,542,692,173,935,2897,627,140,503,858,412,545,216,10197,885,326,108,924,450,272,807,13234,642,374,396,891,601,750,336,13066,627,126,168,138,496,232,422,3387,653,334,273,745,566,606,76,10614,391,886,344,205,390,280,790,12623,567,5,2,7,398,212,111,7274,196,592,818,711,290,943,514,11734,908,541,182,1018,782,533,679,5506,777,44,335,658,987,400,676,13247,154,686,380,192,217,451,504,896,745,283,447,192,32,599,639,7225,749,803,982,524,660,114,100,1638,323,122,363,712,779,418,488,5272,629,207,89,516,241,571,525,3350,311,226,775,9,540,788,618,3543,193,421,844,641,53,580,49,7507,824,503,127,754,144,570,529,1549,92,689,546,550,689,83,567,2376,325,512,1009,243,394,345,511,8013,829,727,100,877,919,474,899,5911,85,921,280,268,796,301,701,12990,402,837,867,930,131,470,131,10661,736,26,832,775,810,507,236,10740,803,220,336,141,652,225,490,11755,325,220,486,400,373,907,278,446,164,537,755,681,648,20,42,4960,824,813,755,873,646,987,928,4960,515,673,545,534,911,553,308,7274,1017,22,395,915,368,638,110,8809,530,655,833,966,890,742,548,10614,360,255,911,62,678,325,175,13751,305,280,527,868,102,897,114,227,360,393,693,186,458,633,929,14429,737,117,654,508,945,940,916,13945,856,649,760,774,656,219,490,7651,280,996,651,353,980,704,941,6168,813,210,719,569,825,103,481,9099,1020,319,524,770,785,437,348,16285,326,911,330,735,566,5,29,4555,264,178,739,154,68,419,837,6926,836,897,306,331,640,932,23,11755,874,334,476,936,601,267,721,4722,273,69,16,12,293,515,33,1327,959,273,88,597,853,204,444,11726,824,585,446,874,622,896,262,5808,360,496,873,820,376,812,694,6926,674,826,168,744,278,771,40,14903,70,438,90,715,255,2,803,6085,164,351,673,271,200,298,33,15168,498,546,558,759,885,110,473,14053,515,673,947,368,540,999,225,15168,243,81,524,76,214,966,736,13108,374,999,730,505,443,990,810,6305,489,13,718,632,419,798,356,16086,912,949,239,100,217,373,176,2087,899,151,606,645,7,869,464,4638,493,666,524,834,141,805,437,16158,449,382,569,683,885,245,713,16115,192,57,831,424,176,465,571,5195,906,723,964,358,821,436,587,7206,373,49,793,829,321,805,931,4011,126,944,633,713,337,509,637,1418,76,650,780,413,91,68,948,8415,244,791,761,462,672,40,599,8415,425,424,943,970,78,47,391,15778,856,885,173,294,646,777,242,6514,652,174,386,582,419,491,420,4417,425,534,304,894,209,400,191,15199,314,51,956,556,832,835,1011,14429,212,1010,749,722,929,222,939,14429,164,625,304,722,443,825,199,11529,752,1016,667,949,634,854,113,16260,557,664,46,847,948,932,847,2515,1000,139,493,707,470,467,46,14671,753,609,159,485,462,49,421,9990,74,103,145,430,578,860,131,2515,248,758,447,440,13,1008,676,14931,77,37,710,440,909,21,237,3092,322,542,184,514,90,583,69,3627,964,91,659,796,247,821,113,12378,824,609,787,401,844,687,983,10712,514,702,1009,982,856,637,864,3460,148,729,866,881,927,518,860,13237,997,273,48,331,390,648,260,11755,403,291,666,129,382,647,886,379,31,695,491,638,577,9,735,10324,941,88,171,507,922,9,624,1925,386,7,755,972,611,768,76,8703,480,165,711,969,77,43,122,5366,477,241,815,794,105,25,904,11563,196,942,5,184,559,366,838,9435,827,760,105,590,624,306,493,2087,223,761,659,821,636,447,692,13428,612,425,553,742,769,564,240,13428,305,607,223,247,752,372,604,1981,913,94,643,424,985,977,319,4776,476,683,677,121,407,671,322,2624,44,518,557,330,102,164,246,10285,205,541,16,995,788,46,28,13361,485,140,184,876,795,668,49,15259,837,462,880,376,637,432,195,7975,944,562,801,151,110,96,205,7134,874,892,865,162,801,978,782,182,246,971,997,162,398,111,343,9736,246,557,977,162,786,1008,801,437,685,284,513,855,186,618,104,10170,952,62,311,505,702,21,737,302,763,182,681,474,66,312,206,14270,640,55,584,366,786,435,684,11308,799,959,344,270,317,375,140,12722,744,939,1009,12,558,42,776,3067,489,907,171,568,637,429,78,6182,39,336,505,545,707,264,408,6022,51,593,402,863,522,25,574,14053,665,923,447,759,958,910,80,182,1015,352,885,113,371,589,343,10294,474,781,546,113,354,466,667,3524,234,51,162,722,911,629,56,10570,338,678,611,401,686,258,132,14888,607,13,160,967,276,566,854,14921,950,69,218,756,205,221,1011,5348,745,280,330,246,76,668,19,6182,864,1017,633,414,72,732,193,2169,101,526,123,684,464,368,27,34,576,672,428,566,889,1005,18,9809,515,16,349,206,756,949,367,15517,795,421,751,148,396,42,23,3779,605,218,136,733,192,678,952,13428,719,253,591,189,694,662,129,13751,902,377,588,283,250,271,974,3866,248,923,576,430,626,971,852,11918,278,846,1023,257,401,465,464,5050,277,424,105,835,742,579,432,7262,562,158,545,217,624,59,290,4049,381,420,947,38,634,610,69,4140,768,328,510,835,672,475,141,4140,1019,753,105,191,314,997,728,5410,31,781,524,648,141,891,108,508,944,913,599,599,304,861,407,11129,957,117,876,589,646,491,526,8364,984,936,920,367,138,327,610,3027,561,950,982,930,624,267,690,14903,225,548,304,237,133,315,217,10156,860,240,584,307,873,451,193,2368,526,495,493,307,934,784,422,14054,283,943,464,991,200,662,17,7134,414,546,977,296,35,40,455,14053,425,863,943,210,654,899,904,7579,682,629,162,517,245,840,192,6305,489,4,904,169,492,1012,908,15168,353,697,390,100,248,329,960,209,475,900,746,876,456,533,700,1158,648,244,1021,47,238,306,600,10285,526,672,730,880,299,680,225,13892,445,137,702,821,82,803,740,13892,884,527,924,919,244,637,764,8292,937,851,917,633,992,896,890,3916,539,374,743,506,62,992,939,14429,483,578,633,594,558,501,789,11995,360,672,541,146,327,376,590,12541,266,327,164,558,540,996,343,7134,668,611,411,338,513,308,209,15888,32,906,58,501,77,526,13,1600,246,340,816,451,877,629,727,3524,624,909,318,317,95,218,602,627,72,190,88,309,443,949,103,360,667,977,988,263,970,148,252,3387,667,145,746,428,484,56,465,2087,976,202,730,528,49,662,182,15517,906,28,246,162,858,130,273,627,168,393,57,690,371,225,890,5225,444,195,133,126,821,384,225,13973,389,172,318,502,438,727,492,13973,164,341,182,129,192,883,594,8959,799,600,337,145,853,935,342,483,138,484,748,585,77,610,786,2739,871,309,383,969,995,107,447,2245,770,155,788,377,625,951,749,4190,619,496,560,954,138,187,381,8579,58,301,121,323,424,947,237,3417,762,942,1023,766,415,30,590,3067,95,765,341,915,117,344,283,2023,925,938,402,391,126,128,904,12776,736,547,336,155,538,662,739,9809,629,301,868,546,494,823,191,4692,56,587,660,970,773,1012,930,4087,654,707,90,2,228,658,1012,8265,653,866,90,38,318,186,929,13915,859,320,329,151,425,590,405,11898,169,405,501,683,730,203,29,10899,738,707,783,996,15,306,660,5984,440,658,173,943,398,99,759,2044,740,807,133,118,768,237,956,3651,459,920,632,890,184,311,993,29,515,448,632,401,517,213,697,2129,905,377,373,689,557,415,370,1129,445,77,735,680,845,85,79,9445,510,205,80,937,354,764,587,13989,96,540,805,450,150,233,212,1991,675,348,113,784,639,961,773,1029,118,824,718,823,986,46,1011,9492,25,81,379,306,314,684,400,881,788,445,478,719,742,179,837,11679,649,798,254,64,418,395,506,3999,321,834,372,628,873,988,343,1228,756,1016,302,280,66,341,853,10673,908,608,857,1008,784,1023,271,3363,999,245,715,113,528,982,840,3530,9,973,1023,184,276,201,886,14569,693,153,66,468,407,550,227,4829,155,70,425,941,979,1016,66,9959,75,921,296,576,854,782,742,15519,877,536,853,45,1020,997,51,12412,442,949,593,649,637,86,1004,9543,260,4,593,322,263,285,713,11551,131,915,452,989,378,342,78,78,3,465,399,102,646,528,997,1954,815,277,758,550,708,599,544,16160,428,333,327,543,923,942,502,16010,687,204,763,888,414,346,232,8994,503,939,79,449,540,525,680,3610,17,130,691,40,646,845,837,13497,441,507,980,484,757,537,904,2172,133,647,98,530,74,741,204,9543,191,877,84,525,719,569,710,15841,417,414,819,843,905,781,471,9590,416,813,842,949,336,487,193,8818,832,505,763,753,354,515,592,921,95,86,1021,876,496,800,874,11557,923,374,685,401,925,807,949,7882,5,916,586,255,823,30,860,5957,899,283,792,972,604,981,507,6309,62,333,155,727,48,805,71,14755,802,55,448,683,336,716,39,14998,97,964,942,42,995,982,335,15283,1014,964,861,514,994,589,912,8338,90,877,576,79,303,371,167,4003,779,599,300,723,950,501,926,4003,441,522,105,85,398,681,254,4003,991,997,751,575,492,620,88,1982,284,526,156,315,558,326,162,5447,976,410,328,253,236,927,327,15317,962,708,164,871,313,1023,42,5047,124,95,843,999,349,393,191,6056,637,781,122,824,438,907,610,4719,926,929,702,144,605,309,682,6466,576,229,690,754,632,147,98,7553,836,694,945,946,562,459,146,2871,123,813,912,989,325,8,285,4449,435,273,889,893,235,677,285,12557,560,943,476,840,23,617,205,9543,280,410,729,746,988,221,445,11544,738,749,98,84,484,160,981,12165,77,333,721,725,832,59,795,14046,636,607,834,760,836,995,850,12652,373,495,139,837,940,879,293,11964,5,301,19,527,321,524,464,565,185,938,478,437,895,794,441,9543,1020,720,564,121,944,681,741,15767,939,689,564,325,640,51,290,3714,230,444,564,51,81,395,707,10487,947,204,404,978,479,352,666,3206,46,866,520,195,853,591,98,4053,169,684,198,605,302,788,693,15204,104,852,601,280,785,295,670,7290,639,299,342,136,994,924,437,9543,131,663,107,866,545,342,752,14765,131,551,911,85,469,100,69,12726,142,548,73,197,73,212,164,13673,441,678,895,882,245,599,401,9395,1023,998,970,206,483,16,233,11689,589,195,725,157,291,643,425,10952,91,400,751,742,799,580,375,2989,815,965,832,702,223,861,903,5916,810,631,673,764,344,465,440,4049,260,751,591,248,116,781,64,1277,636,656,37,392,994,476,642,16120,560,322,212,129,398,259,246,16203,435,81,57,545,75,292,525,5708,386,707,46,776,363,60,80,4513,735,781,25,314,428,475,211,14635,864,643,212,474,155,712,485,6886,741,203,526,474,153,70,556,8548,443,535,524,89,934,550,105,1219,852,695,251,397,266,734,546,11233,585,566,622,536,789,748,532,2487,728,258,664,439,494,727,493,3549,384,103,44,391,428,530,389,1925,990,675,536,118,876,229,98,4955,435,7,184,744,525,629,713,7686,991,229,783,893,582,894,256,14990,70,273,273,356,0,377,323,6186,885,124,494,553,663,861,408,10133,102,226,383,293,448,459,160,5677,728,663,536,366,414,300,632,3318,630,897,77,119,983,269,144,14708,373,492,304,754,123,574,142,5708,373,162,49,450,357,321,840,12592,309,929,1016,759,126,237,712,6548,838,670,736,712,925,618,533,2213,730,956,491,689,918,52,361,11076,726,226,293,1017,713,543,80,14230,338,554,620,568,974,923,525,589,953,133,618,383,747,73,1010,11679,879,133,264,378,384,559,483,11679,112,585,847,850,582,926,739,707,906,790,993,281,556,9,940,6527,538,204,970,672,1007,964,506,10968,793,707,584,547,330,298,160,11152,76,24,186,892,934,293,614,792,896,498,252,923,128,125,590,1833,401,170,653,410,810,26,638,2580,795,969,325,894,904,510,443,6457,245,15,506,342,335,384,853,12284,824,541,742,100,401,622,99,3222,716,226,48,955,784,701,643,2268,311,311,262,488,879,894,87,8408,992,15,73,364,230,83,825,14045,929,858,341,414,327,311,719,13748,951,457,966,644,654,657,158,8692,256,341,543,619,81,605,786,15658,35,0,306,634,290,968,488,8315,138,383,504,681,167,1006,513,10440,272,935,650,893,483,768,732,1565,425,973,752,879,1009,649,418,1600,628,594,737,513,612,791,480,1600,858,689,54,489,350,422,998,6022,305,349,300,462,456,151,683,12919,294,541,599,580,746,702,752,4053,993,976,776,308,291,823,929,833,47,729,951,621,401,1013,491,4463,47,1016,639,327,952,621,803,723,75,165,966,1004,1001,229,895,15214,6,276,215,72,541,1006,391,12019,952,241,431,344,60,136,857,9583,952,478,676,15,930,60,1019,5712,650,322,318,303,773,871,437,6846,435,585,749,598,672,477,186,1871,1006,492,60,6,100,476,468,6063,230,9,222,468,129,623,428,9335,915,965,438,506,623,959,447,8277,227,789,532,424,692,827,410,1740,381,336,385,7,1001,389,442,4566,11,28,262,309,411,476,574,11275,492,683,26,923,470,110,568,11129,696,301,255,542,265,754,499,3365,124,936,812,125,503,1021,38,4341,475,565,432,725,403,790,220,6854,153,478,754,546,951,888,19,4341,285,998,820,330,906,454,445,15578,332,897,866,290,694,470,126,2140,178,426,421,974,938,223,700,1831,188,647,776,768,1014,59,65,1914,968,278,175,498,280,280,19,12733,947,921,988,86,424,655,170,10487,848,853,304,755,47,784,71,16211,808,991,596,854,950,237,751,12464,277,396,775,546,178,295,70,9258,806,603,560,995,331,422,218,2172,454,1010,162,979,497,683,713,8415,1006,915,447,725,859,35,206,1393,629,713,27,147,665,535,649,9229,866,6,418,604,163,563,220,9975,724,785,4,73,64,719,305,14903,294,920,90,791,113,130,173,16120,950,608,8,881,704,548,408,13177,713,781,632,524,73,197,468,9214,193,420,970,590,201,644,311,1600,628,689,765,798,98,670,112,10460,817,969,149,841,977,604,487,14841,834,713,193,514,161,464,626,181,682,72,919,318,498,750,315,9172,653,362,340,314,354,0,810,7615,756,860,947,50,396,147,977,8233,728,349,719,430,769,848,798,14271,142,529,15,119,691,65,425,9857,373,468,484,386,494,33,372,8364,629,270,832,268,1022,186,160,10986,745,339,756,667,327,506,548,4901,682,558,795,787,561,137,950,4729,136,688,560,655,935,149,467,2157,348,627,991,147,680,927,191,15249,238,291,641,155,385,772,299,12614,466,973,748,151,357,271,785,15486,285,502,814,283,245,262,69,7029,952,420,189,20,866,418,647,11995,342,789,405,745,686,316,900,10318,684,910,15,876,443,757,498,1210,594,834,561,174,772,935,465,9422,912,204,839,779,47,69,663,13250,576,557,48,910,832,727,336,7183,117,699,305,59,841,967,770,11529,465,556,185,279,663,124,670,10796,721,500,379,710,161,748,91,2523,158,477,684,69,927,465,731,16203,17,90,773,891,483,197,98,12372,629,382,91,231,113,311,51,579,373,781,76,532,460,652,601,6317,899,634,785,751,346,344,218,745,556,647,369,532,469,581,1,12238,969,636,485,462,811,807,1014,1355,561,118,194,489,715,76,180,11966,1015,175,25,522,192,124,499,4855,480,373,846,678,992,583,445,8067,640,729,888,189,987,329,293,11335,221,762,153,514,568,479,194,6999,629,333,73,268,511,957,211,9863,323,701,576,520,245,596,466,6868,450,585,743,141,633,552,742,8090,104,322,80,713,426,87,1015,14262,565,322,223,193,396,497,915,1269,745,15,344,759,225,182,849,1393,838,18,82,741,456,479,28,16082,665,127,816,249,63,189,339,6926,636,2,93,7,928,331,370,6926,636,327,37,308,954,693,368,3387,802,881,306,900,808,12,619,5447,924,591,681,475,378,427,66,1811,784,205,710,895,239,304,998,12012,84,773,718,863,106,392,479,14271,73,496,560,608,623,296,508,1534,400,473,633,116,782,350,319,4555,944,363,739,787,320,252,173,2653,70,664,693,206,86,688,1003,6101,414,379,940,930,732,859,256,14401,991,411,632,432,384,744,256,1871,639,28,873,974,675,124,670,7056,64,210,4,496,159,835,767,6926,923,432,623,663,266,673,406,6926,332,848,76,821,616,536,670,4595,81,663,308,709,179,891,643,8959,234,707,307,75,777,115,958,9220,959,591,506,283,47,992,907,1459,599,707,599,284,373,830,13,182,425,127,52,426,661,143,409,1589,391,71,383,426,244,858,369,8408,1011,882,129,940,470,187,476,2615,94,182,1012,94,493,789,552,15531,206,463,560,358,737,884,13,5447,842,817,400,999,74,733,247,12978,169,95,743,1017,627,205,713,5058,571,631,523,165,395,382,801,16260,2,174,954,423,412,983,555,16260,118,984,739,323,819,472,129,792,760,571,558,323,159,8,756,5326,878,205,970,368,735,30,986,4164,817,86,771,484,851,561,617,13933,382,511,124,704,525,545,788,3650,189,175,98,715,411,408,372,3650,727,397,1001,784,557,890,183,3650,727,947,345,161,411,454,387,3973,382,947,61,286,915,593,96,4341,194,961,347,949,246,948,69,6101,630,204,903,654,344,499,548,16312,303,910,404,28,225,400,246,7763,637,671,651,371,937,687,540,10480,604,160,919,994,911,464,468,4771,32,947,758,38,179,308,436,3650,822,195,7,29,980,389,620,3650,624,95,373,268,284,499,899,14248,641,362,449,993,284,928,329,6794,876,48,392,518,980,875,713,7374,668,605,124,368,398,980,152,12238,184,322,536,702,378,477,45,12597,75,585,162,1,681,966,281,7659,624,174,716,763,935,903,613,3650,744,692,716,200,922,79,569,15289,768,915,525,656,41,257,681,10677,166,112,347,837,893,713,204,1740,727,541,1001,488,73,263,658,7374,576,158,441,396,637,328,421,963,1021,965,341,195,452,963,620,14429,784,715,282,85,450,758,241,7183,966,965,374,770,830,792,647,4901,503,273,243,189,668,397,320,2282,853,759,560,66,374,521,276,6454,5,958,360,304,868,742,544,6152,330,200,822,433,384,326,931,15212,12,205,752,55,599,768,550,7225,17,205,90,213,643,304,693,7225,297,375,718,304,153,248,51,15990,760,308,273,454,297,794,237,16120,901,315,950,881,750,780,766,6527,374,352,246,487,384,830,88,5360,637,151,523,283,443,41,206,3979,637,781,310,830,144,104,107,9251,694,90,560,710,803,535,216,7769,57,523,328,890,836,812,186,3686,529,811,523,783,408,539,113,5343,815,641,472,604,247,252,636,11955,531,269,90,598,599,368,508,7024,984,289,493,216,483,1012,695,567,651,707,108,304,213,422,778,1082,531,537,966,460,170,147,32,2515,399,149,658,341,464,193,724,8271,531,1008,755,341,698,215,569,4118,325,442,211,71,746,668,592,2282,511,765,560,151,632,514,343,9332,812,228,341,102,423,5,769,5862,799,318,728,770,502,749,333,7374,189,204,634,513,550,645,182,7374,932,558,702,73,174,675,924,7374,952,367,868,85,830,817,281,12733,332,367,527,1018,217,710,665,2951,443,911,228,157,872,264,73,11693,366,176,493,409,945,198,863,7874,851,796,159,46,872,606,15,7874,813,479,441,763,872,591,67,9439,440,957,895,525,1007,953,1000,10980,1020,866,508,885,829,603,959,15394,400,727,564,322,680,195,344,8055,540,564,113,966,579,606,608,8055,642,479,570,830,1020,481,857,3924,245,727,1016,1019,385,62,840,1249,454,794,1001,790,230,657,108,14079,868,151,508,52,260,832,742,11693,738,332,716,568,832,573,873,10665,278,433,273,518,878,457,690,7874,868,564,126,885,853,425,690,8055,287,727,491,763,201,226,68,1249,763,554,516,1,702,268,744,1356,248,301,126,79,365,264,522,7360,287,594,1020,649,180,932,449,3119,520,109,895,655,384,88,212,15394,30,394,508,1000,731,510,651,8055,438,433,705,656,857,832,759,8055,438,537,464,7,731,264,475,5067,245,367,864,488,722,88,236,5365,127,701,570,675,147,500,337,11529,323,502,444,16,336,693,522,5804,803,556,286,122,719,832,1019,11693,738,762,998,426,832,661,962,7874,287,564,177,885,1006,942,903,7874,245,537,584,332,608,932,730,98,904,207,895,175,905,457,834,8622,889,770,508,783,432,508,207,12472,456,541,735,488,714,958,32,7102,409,43,198,490,859,923,346,900,711,284,903,54,887,222,192,900,228,791,160,867,489,899,5,900,574,798,675,619,620,127,143,9439,435,764,721,4,281,603,212,10980,803,801,850,600,702,503,800,15394,477,918,491,890,680,397,918,505,333,973,60,380,908,470,610,13936,149,107,912,763,322,925,93,15565,223,617,492,83,248,177,861,15565,657,981,675,633,505,594,2,6035,77,764,309,349,622,437,967,13717,532,595,939,214,622,291,228,8055,803,702,45,841,645,211,690,8055,803,402,671,669,938,470,827,13936,987,801,466,521,594,99,987,900,90,84,186,307,1009,606,134,900,997,456,308,313,998,106,950,14346,325,175,452,361,349,339,1019,4729,732,204,664,523,427,469,218,14178,99,317,253,771,396,1001,821,40,19,736,303,324,772,683,555,13900,857,539,259,779,772,582,92,13900,727,9,779,494,1004,913,344,5365,839,1008,355,669,502,273,960,2,767,759,569,779,701,805,617,2614,440,949,110,476,715,214,610,4257,841,96,694,196,53,515,227,5365,641,1008,864,951,300,498,227,1497,909,977,460,1,9,397,608,1805,922,37,858,669,772,397,608,5365,909,1008,151,712,296,813,227,5365,341,174,309,286,772,515,290,14678,823,602,93,480,446,561,620,9228,303,141,57,84,773,616,142,5825,301,140,749,432,499,249,939,10480,637,284,90,669,810,842,837,5804,807,311,348,193,633,580,232,15792,838,363,576,90,499,245,723,15792,944,768,344,677,499,922,522,15537,60,615,441,129,802,111,665,13087,195,531,95,99,621,269,607,309,400,318,992,98,383,437,911,1514,323,226,809,193,878,992,339,1308,786,685,172,740,465,471,752,15995,99,235,350,581,344,462,100,15792,626,75,227,495,440,604,570,6661,569,531,608,219,568,508,281,9686,211,283,625,591,805,804,792,12462,353,108,833,1,633,52,858,5242,629,805,228,129,438,878,442,11529,456,118,846,324,872,501,504,10198,1006,174,4,451,196,237,775,10198,944,318,523,22,196,189,522,1939,333,214,886,142,248,66,251,15462,351,220,569,881,242,397,293,5447,97,262,212,812,74,687,860,10856,371,166,846,808,179,879,582,10520,839,363,153,1018,468,350,263,13748,104,118,867,930,790,23,499,10198,103,948,536,901,438,228,864,14429,271,922,1017,73,805,177,4,1380,625,220,403,930,115,780,940,1558,435,672,339,1018,281,291,420,1383,982,445,226,957,225,942,153,16170,636,554,282,680,483,30,246,1769,754,992,207,78,19,158,747,2079,908,394,716,420,327,50,638,5365,67,174,233,323,231,791,827,1417,297,9,207,923,762,268,309,11944,317,528,162,465,385,71,930,12455,103,918,972,885,76,422,290,7374,626,9,90,128,623,885,155,7183,784,9,790,779,818,271,957,10690,767,922,425,426,1001,563,305,1419,325,834,747,454,385,1001,528,1419,325,967,696,800,783,232,273,13246,723,191,569,543,428,700,1015,5080,5,896,309,197,70,289,285,9696,815,9,232,808,302,807,573,9696,450,9,120,656,358,844,290,13900,566,9,27,759,604,696,690,5365,141,9,950,216,102,334,437,5365,786,9,464,578,611,601,64,8692,564,528,999,913,925,618,559,4404,147,911,1009,967,498,1007,457,4752,619,16,26,128,806,364,800,15955,453,16,273,128,872,684,135,1308,287,305,1020,70,802,771,1013,844,552,229,785,124,385,602,858,1728,438,1018,860,142,583,205,292,14332,944,678,1020,861,33,44,504,3511,435,72,651,222,270,806,437,7713,147,204,349,47,225,111,246,14170,661,295,781,132,45,271,193,12817,813,939,623,1000,728,806,670,1162,463,2,445,382,493,72,665,15373,129,966,668,641,250,1002,836,545,287,548,850,533,248,149,241,6402,364,531,327,273,731,94,434,6926,386,958,210,711,900,198,607,8284,627,326,1001,924,155,553,388,1249,81,162,938,128,576,237,228,7277,875,52,895,909,330,411,851,844,131,910,924,190,437,242,388,15639,508,139,150,135,33,446,682,6402,438,965,485,885,633,948,344,13382,881,963,447,185,199,70,924,14817,980,322,833,739,956,591,216,1249,980,7,381,459,367,237,69,12817,515,705,492,828,478,70,835,9018,409,548,582,739,82,1004,377,15792,813,226,649,908,872,606,575,14429,509,659,421,675,555,463,851,2282,581,220,546,866,389,923,161,7072,777,790,829,949,851,561,778,14319,491,39,992,431,199,894,562,3835,626,478,829,502,627,526,72,7183,565,205,829,341,627,781,523,14429,926,283,335,20,231,528,228,14429,673,886,3,831,568,66,1023,3410,731,220,789,783,759,259,907,11613,303,722,349,386,233,733,976,1770,745,348,963,642,483,464,676,14208,513,871,831,885,625,451,847,1249,440,805,481,74,906,424,436,10198,286,813,1007,357,872,749,105,10198,323,803,650,801,953,777,371,887,477,594,755,494,805,823,651,15760,732,495,16,967,483,700,632,15027,564,174,955,759,167,59,690,505,297,151,77,951,31,727,837,12817,591,871,762,333,196,145,864,891,323,813,1016,308,825,400,775,10198,349,835,1016,73,347,993,86,10722,983,151,194,404,582,982,11,13087,257,896,881,590,504,615,216,14178,303,30,716,545,799,473,29,15655,641,948,601,476,611,424,962,15655,641,39,931,915,935,806,148,12602,852,903,861,255,604,473,420,15884,971,174,214,910,994,346,608,13138,971,428,340,280,928,789,686,386,716,305,793,188,270,569,779,4404,910,834,716,326,858,364,499,1110,270,877,861,402,564,415,841,3510,818,877,95,449,513,168,878,14733,141,853,652,235,906,6,966,8733,908,944,906,79,951,475,252,8331,325,251,829,669,849,361,1015,1093,723,705,587,436,284,799,372,7892,976,141,245,645,1014,280,907,5360,374,634,332,462,446,60,616,11322,124,414,623,311,498,464,670,6620,866,767,122,440,582,193,310,844,803,1015,752,138,248,225,598,1429,838,907,915,833,945,363,598,8695,454,961,122,427,633,658,665,5172,257,531,971,140,396,948,662,6143,871,531,992,65,248,134,299,16266,60,457,663,812,783,637,1017,11047,400,685,158,254,568,861,473,13188,158,398,415,859,126,99,492,15995,626,133,806,341,790,222,184,15792,626,89,740,812,46,932,38,9746,169,961,728,645,25,183,462,12877,775,722,468,597,385,130,680,2863,196,988,268,328,171,861,678,11557,323,813,740,7,395,455,803,11557,627,634,592,709,31,772,953,13403,760,766,740,528,566,992,228,13403,79,216,628,132,716,580,864,3136,75,9,386,461,237,390,553,5080,20,541,664,859,209,142,860,5862,908,177,78,250,299,368,461,15700,99,478,363,598,430,913,455,2333,815,781,124,284,623,490,1009,15700,68,790,38,423,945,993,193,14429,777,416,43,84,245,528,112,14429,921,55,222,721,889,522,518,6101,435,495,609,576,648,533,670,6527,730,204,692,378,483,513,246,337,637,483,831,463,396,330,690,8366,1017,566,306,166,925,969,958,11373,252,114,371,231,57,207,218,9721,325,442,3,916,80,431,473,3651,325,241,663,480,101,802,418,15706,256,593,827,39,213,71,610,1231,1004,195,846,550,401,134,5,12438,672,26,39,72,695,424,200,14429,978,443,909,743,80,361,943,12438,325,336,447,3,646,993,562,14429,775,643,363,3,928,714,307,14429,779,122,363,331,967,735,807,9377,678,83,234,175,684,306,135,12325,280,896,560,229,441,887,216,8379,636,9,212,166,772,751,329,9454,971,9,27,216,818,806,690,501,971,594,858,213,902,1001,801,3924,417,536,619,7,866,105,911,14550,1010,768,532,791,438,704,333,10198,966,91,447,311,572,47,383,11369,12,646,933,720,878,26,33,5603,813,921,848,703,919,612,873,7874,584,547,108,741,975,92,25,2223,298,924,12,668,165,106,35,844,643,347,699,172,165,11,490,11626,914,884,659,259,418,622,23,14978,944,234,561,155,953,371,598,6829,524,710,977,1018,435,264,456,1356,803,118,767,601,321,479,415,1356,629,118,767,777,752,328,528,1939,287,83,545,869,608,146,409,9607,532,218,720,760,82,26,57,15373,875,69,668,641,1021,961,649,15373,287,234,595,831,199,894,14,11693,364,819,873,421,1007,561,665,10003,400,204,729,550,248,518,47,10003,400,827,374,947,752,215,780,1356,454,601,675,385,199,668,251,14769,738,659,226,280,859,306,983,844,941,658,30,90,141,34,212,6404,438,595,806,841,633,509,105,14978,245,234,605,463,344,20,1009,5242,738,996,228,601,155,146,415,10003,400,837,335,42,902,684,783,5242,512,781,132,785,566,684,632,2951,323,333,919,635,21,267,831,844,127,672,765,713,216,522,649,15576,60,445,733,502,601,359,494,4851,400,311,158,831,474,454,107,14348,875,723,585,159,400,29,699,8915,573,176,187,448,1,1004,966,1254,557,803,265,772,347,363,562,9235,195,546,38,257,435,131,187,2350,716,277,89,651,533,720,728,11047,168,758,662,852,646,618,509,14743,41,277,778,181,61,906,523,12511,397,414,820,936,511,747,470,12329,655,848,933,700,325,130,827,10864,193,46,374,683,428,769,911,9823,12,939,204,508,217,979,827,9823,407,1009,329,129,455,621,673,6046,143,411,347,506,387,533,469,7900,101,561,390,425,834,248,187,1871,455,179,105,787,213,894,469,1232,414,705,105,410,439,422,164,8936,411,897,210,734,407,130,759,423,177,628,793,258,61,476,472,6785,366,151,984,764,525,571,75,6141,613,158,275,745,858,647,723,10979,357,96,25,563,1006,799,760,5198,851,541,556,393,704,306,5,11822,199,870,560,99,191,241,902,2888,860,174,569,821,871,653,355,15685,377,44,898,819,921,105,400,10209,843,334,864,513,995,528,156,7102,321,333,901,342,739,515,1004,14750,963,920,853,1015,678,842,525,5365,873,924,324,345,522,736,666,1219,487,132,886,227,383,787,319,15393,691,546,658,581,618,823,181,14755,286,908,588,1018,263,152,979,5668,325,87,588,465,417,237,939,2375,359,213,938,226,376,444,212,3176,154,545,155,22,692,162,478,6223,668,100,880,1018,6,745,155,4191,313,273,229,604,156,358,982,6101,630,204,959,449,848,928,796,5360,308,117,293,345,704,151,787,14749,230,71,830,264,116,451,385,12817,556,120,21,811,214,506,921,9357,63,94,123,486,189,414,788,7627,735,539,751,970,233,669,1022,15865,111,911,1,534,540,940,97,4293,148,262,112,652,371,968,330,8130,817,641,106,140,964,5,806,9543,918,597,138,476,861,94,71,12726,624,28,735,214,913,978,172,3249,1017,285,998,214,126,961,985,11106,129,305,678,222,761,2,560,14404,399,786,805,401,1021,91,3,16121,813,83,860,820,992,942,617,509,316,719,860,950,106,418,485,10816,81,786,697,431,1007,741,490,2606,745,908,591,701,255,370,170,6165,278,131,832,189,93,694,444,7321,599,166,304,769,72,26,514,3921,927,98,632,513,326,236,674,15874,67,8,723,292,313,264,108,4936,20,22,331,445,1018,16,514,15519,980,343,421,597,540,741,582,3714,829,589,476,431,321,871,188,9543,829,172,444,545,864,529,172,13894,77,883,950,863,807,435,216,278,479,844,642,926,230,454,1003,5327,159,827,239,8,73,405,673,14772,695,592,238,762,1010,40,421,11629,301,99,815,314,729,669,857,7083,982,647,519,26,223,334,240,10200,636,540,173,966,342,138,137,5447,985,918,309,707,818,306,343,148,908,99,524,440,522,827,759,8026,784,529,947,600,77,836,853,6702,517,656,835,309,554,421,211,4016,807,173,56,332,672,225,305,5027,838,269,210,901,964,763,488,15442,637,306,642,191,861,869,529,12142,403,302,755,485,728,259,152,16168,643,129,630,364,582,442,805,13665,408,158,180,162,48,189,807,14503,167,80,999,392,823,863,456,5080,755,34,626,39,691,713,216,14178,1017,719,905,465,449,570,305,2394,540,339,491,375,70,424,788,1805,400,824,682,58,597,687,456,10198,408,824,63,314,853,275,682,10198,408,528,790,950,747,863,37,12548,587,565,50,688,203,313,987,7788,716,539,301,967,235,378,69,6143,316,782,49,682,895,777,159,11529,619,384,45,128,858,862,284,11529,151,713,564,482,597,424,851,3908,564,317,177,593,385,667,858,3644,882,719,214,220,396,714,783,1249,636,466,42,990,70,53,737,4666,56,615,173,182,281,257,907,2635,303,402,203,31,330,875,710,5360,991,71,39,181,116,151,766,3279,696,944,632,938,385,619,401,11369,323,302,693,514,621,165,977,2325,229,911,381,259,144,107,272,4475,1002,16,528,478,878,901,132,1648,248,228,211,46,803,819,647,13973,881,411,136,656,997,58,769,5029,652,687,963,902,53,415,976,1249,266,656,995,128,825,956,718,13603,373,723,348,128,876,465,516,7277,982,494,428,802,622,198,228,14332,636,11,630,596,866,3,292,5365,424,139,37,630,566,642,681,379,261,220,228,837,953,704,522,16109,795,820,214,284,112,871,693,11529,400,439,321,798,321,287,225,11529,544,339,181,783,582,561,534,1308,786,719,407,137,853,206,1023,14332,286,977,640,554,11,53,559,6926,81,890,892,840,466,377,157,8433,53,871,563,468,133,665,439,2636,755,790,939,965,10,853,898,1214,506,541,330,766,945,754,670,16176,586,922,146,485,800,216,1014,13265,836,768,332,435,934,852,451,1680,271,683,348,320,791,992,949,2399,501,894,1000,531,621,712,743,2772,753,897,173,493,767,181,666,3920,735,473,651,423,886,539,939,4099,531,267,44,110,350,993,491,10301,442,279,173,382,650,30,616,11809,441,978,777,876,889,993,946,8885,1002,108,498,734,468,473,458,8303,930,753,27,196,45,67,522,2640,969,859,219,3,22,497,543,2602,823,247,679,749,808,579,209,5685,1017,117,528,494,350,971,534,8961,229,562,691,383,245,528,29,13190,953,839,1020,856,823,466,917,11454,187,936,301,238,60,862,41,10783,381,108,718,82,699,309,114,944,98,786,46,52,794,657,379,15871,286,367,708,692,316,235,981,2172,110,678,782,393,944,238,394,174,589,44,15,298,866,645,636,4900,505,531,965,32,905,969,290,11106,330,222,989,483,877,706,301,14765,289,277,632,311,546,674,544,2048,696,9,996,154,813,43,392,12717,468,80,259,757,40,183,718,14707,487,126,850,731,972,538,999,1008,615,511,556,456,206,377,682,10298,906,949,906,614,48,528,980,6853,950,501,773,248,553,123,558,14986,280,1015,458,999,715,700,647,14986,3,63,944,556,616,790,410,2333,77,141,323,497,322,462,117,6101,236,378,33,247,233,589,679,5360,987,382,819,746,712,316,796,9921,381,410,111,369,810,105,189,11557,402,497,19,119,468,249,463,11693,53,301,996,680,453,643,69,1491,814,231,809,144,906,373,557,6746,760,952,491,603,196,173,288,8399,240,908,89,331,522,88,692,53,473,507,1011,154,53,83,421,7567,339,617,639,338,316,70,532,13894,610,539,341,1014,309,76,515,11382,264,177,695,589,278,304,976,15886,745,204,310,34,20,850,983,1393,134,302,3,426,470,968,470,10224,799,951,465,450,390,672,372,592,800,496,1007,87,189,759,350,6707,1009,148,524,827,622,209,297,9877,360,148,928,598,572,400,187,13554,360,444,909,177,441,623,851,4140,970,636,833,706,53,486,342,12238,408,179,829,637,405,638,908,5943,526,177,189,880,812,693,840,3059,361,922,602,868,129,311,584,13477,289,539,808,809,428,840,959,13338,994,89,293,212,983,186,163,5350,213,495,140,950,121,45,172,10900,508,853,994,893,163,186,743,5512,318,497,970,779,791,496,952,2511,767,305,63,903,430,839,475,6934,495,585,912,877,1007,434,329,8664,743,333,865,371,165,345,578,6897,403,444,512,731,646,217,439,10741,771,921,402,859,672,968,683,7037,29,695,174,40,336,26,469,15360,896,569,636,940,758,422,417,9307,35,841,759,792,697,133,136,11551,739,594,622,967,443,667,646,9894,728,846,198,932,723,724,997,12717,126,585,591,386,194,454,679,7389,544,26,285,948,1011,271,561,7035,810,830,566,972,24,344,37,7959,745,200,527,231,75,840,877,13198,925,60,177,508,546,177,255,15832,568,817,938,884,685,864,534,2282,110,558,626,948,977,306,219,14178,289,839,756,465,623,763,269,5365,303,594,898,320,9,38,298,15486,923,483,796,1000,694,424,266,4539,408,91,504,759,321,623,122,4539,741,189,438,661,623,623,911,13748,947,1004,196,570,625,639,69,15706,286,969,614,836,126,378,405,3850,100,564,486,763,321,52,994,1583,325,393,765,873,22,862,96,11529,952,594,242,943,928,193,148,5804,786,501,44,557,853,849,783,12602,982,959,1001,298,878,956,1023,2837,531,151,948,298,747,529,92,804,435,44,912,480,165,291,792,3350,303,827,196,20,700,571,213,5360,128,414,760,716,492,956,599,12839,580,293,310,190,321,939,79,9937,629,519,19,776,185,215,573,11023,629,719,765,541,276,94,1009,9822,568,170,868,378,818,760,19,1515,325,149,234,348,987,124,738,9778,834,831,743,774,895,21,838,10806,682,1004,186,727,321,472,797,1590,121,13,173,85,623,704,826,8128,441,47,365,100,284,723,187,2086,566,430,228,546,396,14,799,1689,205,217,242,767,650,850,757,8128,255,20,508,18,994,414,242,386,600,276,718,368,385,380,573,6447,700,462,171,711,623,861,35,789,403,848,275,749,39,6,113,10140,113,880,719,749,932,862,723,2007,414,788,874,337,248,735,799,3964,31,809,49,641,354,424,167,8084,160,996,673,214,623,424,788,642,723,98,761,382,126,590,164,11673,289,102,566,555,766,482,739,571,565,797,104,376,695,465,245,1696,26,396,523,508,799,685,679,279,571,78,330,322,343,40,156,12418,696,154,244,8,18,807,30,9660,1,979,512,728,888,567,971,8776,678,887,744,424,296,106,49,6101,301,602,767,737,808,129,756,9952,904,81,150,114,223,633,313,14634,94,996,692,692,223,612,363,13605,95,901,532,424,907,620,568,14024,613,501,318,1008,32,986,930,4780,730,166,910,879,276,669,482,4780,131,628,1000,513,127,338,350,3566,611,594,90,450,857,92,670,8902,77,492,178,783,852,569,266,7035,129,958,594,921,539,670,997,5831,241,526,827,1008,655,991,665,13963,39,966,403,3,34,735,610,1174,381,689,90,475,440,70,677,8510,245,495,755,863,371,106,805,6224,1009,367,234,663,351,267,6,16210,67,139,41,743,1000,789,256,3933,468,174,220,636,773,780,237,13170,66,805,974,484,827,465,640,9561,659,75,430,250,275,845,390,14043,652,226,452,968,60,836,934,8130,758,283,519,230,30,849,269,8891,330,996,781,523,568,743,712,11982,477,829,166,138,946,166,494,6563,400,213,882,50,887,971,911,7468,856,116,290,516,841,333,591,5500,280,103,800,605,1018,979,997,3176,273,541,271,95,924,916,419,11645,969,642,672,222,602,897,55,11645,466,419,733,7,35,840,406,4666,745,214,577,225,821,43,56,15514,374,6,466,951,400,670,178,10548,860,939,365,411,14,781,476,11708,589,794,632,181,582,395,831,5804,317,829,242,893,514,378,953,54,813,6,249,893,701,963,156,14706,635,670,670,1014,179,319,722,986,946,670,730,54,945,309,583,11507,696,610,381,742,708,401,195,6697,696,922,676,597,409,885,41,3386,887,790,660,702,958,158,579,3386,786,336,726,779,785,556,395,11964,887,67,159,222,203,248,954,9869,5,115,893,830,126,38,625,299,591,539,584,408,879,882,610,9499,970,302,770,726,406,364,263,2230,198,813,588,722,983,799,695,4982,600,585,816,577,257,482,240,6707,175,127,444,650,331,92,383,4140,661,495,113,288,210,731,521,7603,234,619,310,135,143,601,390,2652,414,888,863,836,653,653,172,9917,581,188,156,253,616,643,1018,371,265,963,887,378,306,469,410,14616,696,537,315,120,332,280,204,14230,858,949,423,317,931,884,587,182,359,464,524,681,88,768,907,15168,974,141,566,243,461,676,611,15075,947,155,788,162,430,492,118,804,1017,602,780,930,455,799,946,16294,872,400,402,821,443,757,931,602,700,410,838,101,344,282,728,2471,441,812,945,366,223,361,126,9133,620,534,243,817,104,545,244,9721,371,640,532,751,867,50,997,14117,6,288,641,604,601,632,461,14117,258,39,913,121,647,530,656,15129,37,1020,330,113,967,61,467,5927,316,270,82,974,39,907,734,1831,126,262,512,879,155,688,455,12060,186,286,132,150,979,801,967,10284,360,687,146,759,347,379,741,11529,852,448,65,369,502,314,634,15990,568,678,702,203,225,397,883,7274,723,265,818,794,699,16,890,5447,9,9,486,324,990,147,815,9315,9,877,846,534,761,706,966,6223,953,280,108,634,500,704,172,13198,157,911,884,915,245,187,440,13198,417,673,740,296,694,777,284,13748,271,1016,747,426,928,617,681,5045,575,587,556,764,836,993,122,3850,575,936,504,219,248,134,778,7495,23,922,132,22,84,704,95,1419,318,672,3,546,740,9,559,5804,564,685,986,557,233,654,697,505,1010,170,324,179,623,344,371,11200,540,158,149,15,625,956,891,14346,734,273,671,830,477,424,876,1558,551,722,781,927,1007,773,824,5360,303,448,203,768,773,288,619,13661,580,360,781,203,655,956,704,11244,755,892,262,218,778,451,47,11693,629,478,576,595,343,321,983,9822,122,16,740,776,276,147,966,4417,969,908,262,533,640,114,863,379,228,55,365,493,245,937,686,2915,806,223,211,955,415,5,54,11529,57,575,561,484,951,424,943,11529,240,393,523,364,468,441,598,2086,982,326,386,534,579,276,598,8638,982,181,779,759,958,609,825,5327,25,585,570,405,597,799,698,9246,605,220,998,794,715,465,801,11931,316,529,444,795,675,1008,334,5001,586,565,486,890,303,377,128,1419,605,565,363,73,604,216,682,1072,453,397,348,52,507,87,729,10129,65,429,131,869,276,639,647,11557,966,60,693,677,566,369,988,2951,625,721,524,675,312,940,393,2282,20,754,664,80,807,259,929,2157,747,627,996,217,623,589,129,13198,647,768,532,767,967,706,854,13198,641,680,95,915,601,110,344,15409,767,336,149,73,347,463,240,15409,325,954,845,792,945,599,273,8430,35,472,208,436,819,361,760,6101,918,205,949,948,571,934,384,4170,991,201,353,410,491,769,260,9287,160,715,15,196,695,712,206,10067,178,877,868,880,254,212,498,8213,357,540,506,958,133,129,711,9015,884,992,159,283,25,1007,911,9809,844,837,719,954,627,514,683,13751,195,738,776,54,95,939,505,1010,659,379,910,280,0,817,462,16208,610,781,386,705,192,298,251,11134,615,909,396,358,758,867,59,12305,448,781,633,367,179,106,274,9809,899,174,947,434,895,476,69,14429,152,1018,505,361,873,964,448,14166,501,382,596,307,586,122,380,13433,667,540,203,105,105,713,27,7937,786,923,837,40,1,836,519,12665,637,215,120,309,174,198,841,8192,914,767,513,174,773,699,464,14301,602,388,718,432,348,160,496,14301,390,616,764,475,418,735,356,1565,139,39,943,855,986,449,998,14172,985,13,175,896,944,973,188,12848,112,4,515,549,344,932,600,12848,899,1002,300,267,5,487,700,1411,659,161,863,314,646,777,866,15216,212,50,941,438,861,263,162,14681,552,922,661,972,49,968,476,12238,123,535,474,821,238,304,1,14429,903,215,515,432,695,193,177,10324,830,691,977,830,136,684,750,4140,410,691,1020,926,408,586,557,4140,81,995,346,891,825,644,1012,4140,234,683,387,605,810,470,402,10324,179,501,669,95,264,93,347,181,799,761,374,725,928,929,228,8430,433,806,984,241,537,105,414,7313,194,119,143,891,741,464,787,12665,935,433,148,751,810,140,748,1565,611,819,11,173,796,997,180,9270,425,217,816,1014,174,30,531,2395,5,788,413,757,316,645,242,2395,77,959,411,292,914,702,475,3554,138,266,36,852,483,840,729,9185,877,12,938,136,400,151,594,10324,525,298,323,523,623,727,747,15908,752,138,122,690,572,889,288,15700,90,138,173,438,861,106,456,13283,117,760,425,411,388,137,575,5410,799,22,545,681,337,684,486,7263,45,751,736,681,364,541,242,342,760,571,185,189,8,700,931,5368,528,169,787,333,586,43,503,5142,286,649,90,430,723,843,147,8364,221,36,210,753,288,154,620,9863,164,587,905,694,192,377,587,15517,124,264,171,694,879,526,786,15225,630,687,167,12,579,550,265,4901,194,139,21,614,799,810,241,4140,556,691,916,784,831,4,268,10259,61,601,751,65,446,709,439,10259,45,910,351,65,608,571,863,10259,111,204,555,213,801,772,464,10259,584,139,805,744,965,853,1014,11557,587,130,773,225,37,298,820,12464,194,13,134,489,363,623,434,11449,985,362,777,870,766,973,261,12848,899,734,318,54,553,556,896,12848,637,831,307,911,672,221,242,91,515,193,977,902,245,707,726,5950,590,636,83,341,400,295,858,14931,745,500,305,398,522,582,586,3045,238,330,110,671,1020,462,851,12630,227,685,736,649,586,49,751,6687,180,569,771,29,161,858,396,14408,180,1000,322,285,733,81,478,2448,799,149,587,1019,533,49,234,13138,19,944,956,993,666,71,402,3650,624,944,700,200,733,592,560,3650,624,944,322,668,711,654,76,3650,624,742,67,712,733,792,281,3650,382,745,658,200,711,705,533,3650,275,479,207,589,825,343,1023,3973,814,554,746,877,692,789,420,7029,359,37,236,682,348,1012,569,7029,576,729,523,704,915,898,1004,12521,306,228,266,33,915,813,86,11158,122,409,425,33,246,636,514,10689,854,797,825,1022,961,31,491,4866,1016,1000,236,954,831,89,337,1419,465,641,4,755,795,889,756,1419,691,984,147,73,758,683,162,6223,117,1000,300,73,872,839,491,645,959,744,855,299,915,888,569,14488,969,789,536,73,534,89,498,15664,723,89,736,543,270,268,305,5081,400,538,31,194,866,760,852,6093,1017,657,208,432,130,605,599,1504,841,685,422,927,248,166,195,6093,1017,31,971,194,954,67,599,6093,841,31,971,383,130,274,441,6093,85,867,118,512,192,755,375,12548,1017,21,11,106,238,49,286,13404,810,53,307,812,954,890,647,8492,477,431,596,680,335,813,780,10324,734,559,193,951,523,804,514,14737,568,38,49,574,57,642,166,14429,576,742,783,553,967,93,847,14429,604,84,353,213,130,657,546,1419,325,964,91,552,248,956,69,1419,306,922,511,14,318,49,779,1419,325,742,511,666,646,67,1000,1419,760,486,667,791,188,222,560,14429,443,84,628,90,276,888,706,14429,443,84,765,310,928,274,922,1419,325,84,512,14,692,248,395,11158,325,84,561,131,388,66,700,10689,802,14,323,1015,974,989,629,9606,427,981,160,791,807,857,546,1419,667,981,713,73,503,89,906,1419,117,798,258,638,758,122,946,8692,667,346,4,812,967,956,290,11640,544,708,211,411,347,563,780,11640,124,947,273,578,144,513,1016,7844,304,944,381,709,354,645,398,4741,304,947,112,690,314,901,544,4741,304,228,285,512,885,334,795,4741,766,569,434,957,890,990,929,2569,502,965,749,791,919,669,160,12238,787,9,215,241,608,611,491,1419,947,991,783,230,915,6,513,2653,325,313,919,503,413,242,359,1836,158,585,12,135,236,452,1014,115,874,111,635,881,545,107,339,6604,204,498,496,449,212,455,1017,11161,296,541,830,410,287,719,324,3027,957,944,735,371,686,789,169,4524,962,71,697,283,244,248,728,13829,880,896,365,867,879,221,690,14753,404,496,886,154,466,433,165,13663,928,127,361,23,577,601,852,14429,997,483,920,789,950,817,51,8692,248,334,25,270,608,252,823,4179,39,585,296,505,503,656,619,136,337,896,328,178,117,543,197,12464,387,731,387,594,994,48,120,11520,42,316,116,312,256,28,67,3192,883,573,640,748,959,71,937,1414,346,682,536,1002,904,558,716,8139,490,310,496,309,831,583,143,8079,770,7,97,972,7,167,465,5332,252,918,742,906,777,120,930,10871,604,83,300,447,541,351,122,13237,271,627,984,0,225,514,1010,11884,727,808,262,289,739,460,925,9736,351,144,947,113,578,395,1011,7330,268,805,513,606,694,359,144,437,117,40,330,246,577,194,755,4140,959,374,912,413,32,982,534,2040,410,280,307,809,363,630,740,7775,33,534,344,78,735,1021,196,7775,976,704,133,894,571,189,935,8415,950,526,162,860,350,942,399,3955,373,947,133,77,344,577,896,13800,870,845,127,821,540,92,146,8238,929,965,937,246,490,839,704,9187,443,171,153,918,303,708,10,15936,545,997,272,683,420,357,916,14551,103,11,505,413,596,269,550,7987,694,1005,972,42,1007,634,156,2087,117,525,816,470,191,581,582,5158,305,288,291,247,29,298,430,13237,529,273,126,1022,159,930,306,4442,267,60,198,881,907,23,229,12464,29,502,866,271,13,205,422,6368,906,789,854,367,74,151,587,11836,989,513,946,687,874,561,176,11563,591,50,819,911,598,336,71,6305,899,776,402,917,808,859,806,9187,164,259,153,55,414,473,669,4721,843,958,701,25,82,1021,422,15844,416,831,144,9,457,856,292,6457,763,250,564,367,431,69,1015,7823,848,145,514,338,301,1003,225,15501,295,12,80,100,766,875,832,3179,812,403,244,76,400,741,799,3256,806,626,383,779,400,65,840,3524,784,942,693,646,919,416,476,15908,344,338,659,195,532,499,872,14622,521,593,801,1008,726,575,1019,2709,709,998,874,271,851,23,353,3922,373,110,423,751,942,42,106,14301,150,89,863,326,877,197,737,14301,440,309,173,77,498,198,374,2427,544,442,661,821,841,270,474,1158,649,1012,844,424,795,443,305,13065,393,541,962,408,564,122,696,12290,43,49,981,225,174,71,573,13751,74,1013,476,684,522,331,792,10378,567,820,940,886,520,465,498,6087,284,618,66,197,321,945,7,12475,515,84,641,81,551,478,187,15863,667,343,783,731,343,22,469,8267,624,279,173,680,540,183,10,3256,672,673,920,588,443,85,787,16253,670,593,513,79,763,883,763,14618,1016,271,392,362,573,809,782,4445,327,292,693,376,718,693,1023,986,230,707,402,340,597,689,469,14720,910,36,191,230,304,823,414,5677,1020,923,860,616,985,340,553,1277,126,449,641,821,678,855,611,2606,966,486,365,309,430,509,437,6439,791,229,710,794,183,84,356,14608,893,398,48,150,799,688,225,1565,809,833,301,577,810,406,829,11375,234,582,330,503,188,788,366,577,1,526,123,858,382,768,941,4377,372,91,372,617,906,948,573,7775,237,230,863,401,599,295,738,4506,173,230,467,865,192,561,776,14301,440,648,936,966,355,437,530,5509,331,833,718,76,924,971,611,13237,682,813,730,195,314,580,41,4851,733,821,526,684,833,201,335,7661,745,39,670,432,184,256,167,5911,798,908,709,858,939,27,810,5175,327,992,739,502,738,464,969,11726,70,474,399,930,265,629,792,10661,139,284,172,31,964,953,53,14311,847,570,493,9,742,581,65,6512,330,789,732,329,464,581,567,10138,46,169,999,737,810,248,416,5493,310,377,673,948,822,364,686,13117,120,813,761,195,982,264,149,2582,778,919,918,163,920,116,316,14848,629,1007,937,432,301,649,346,14172,706,18,801,596,616,511,999,12464,225,471,37,173,114,569,487,13401,567,837,56,94,125,482,145,4834,28,486,88,543,496,59,588,12290,1004,448,343,794,966,735,316,905,776,998,393,654,11,555,908,8415,538,594,487,615,956,552,980,11563,512,888,365,150,540,894,511,1262,425,191,718,217,81,70,164,14301,486,706,275,974,672,506,637,7320,474,228,616,391,686,972,404,6438,305,69,719,707,747,225,1015,7135,576,558,678,803,673,46,556,3052,446,506,809,459,704,459,528,11518,9,827,245,691,484,666,803,11518,874,867,507,9,623,131,526,13490,706,372,546,1018,752,812,700,4490,627,962,930,447,161,105,64,6600,134,965,114,73,910,131,795,14429,452,883,348,681,945,589,64,5672,11,528,511,364,752,15,442,14429,995,961,506,424,643,80,99,14429,72,270,563,317,643,138,859,14429,250,309,932,3,314,216,724,14429,72,804,932,72,626,571,598,14429,464,138,720,73,596,216,568,887,784,721,441,755,188,672,339,1812,508,617,485,633,308,716,36,4866,469,97,822,633,986,115,950,4417,1016,576,588,167,158,115,148,13198,365,760,407,233,768,850,667,23,767,744,955,72,928,93,936,7183,271,377,440,114,69,192,36,13198,168,453,300,471,377,193,133,11424,325,431,302,949,269,738,889,7769,819,710,568,844,979,304,641,745,271,639,592,638,971,388,19,4417,811,639,523,73,274,539,281,1419,168,305,350,959,219,446,756,4417,1016,498,127,424,543,193,281,1419,464,498,1019,424,543,451,873,1419,684,710,592,546,758,902,47,1419,363,710,76,546,219,379,206,1419,363,961,76,1009,769,554,864,4417,497,803,897,289,919,167,662,1419,684,639,977,330,915,357,281,13198,44,721,19,770,272,93,476,1419,222,833,907,283,919,889,47,1419,222,961,907,424,118,451,780,1419,464,91,511,73,877,43,64,1419,464,91,350,424,996,854,217,1419,222,38,124,671,186,1023,543,1419,500,594,795,458,49,974,911,14429,667,979,300,289,531,956,766,7183,248,38,310,546,644,909,212,4822,836,283,493,369,975,751,357,882,670,836,501,442,934,61,665,2307,481,894,982,153,748,882,682,7176,576,15,434,413,858,627,385,7176,230,89,39,270,435,919,408,10602,937,685,725,936,998,584,447,13198,485,331,122,936,79,115,69,14429,465,998,44,401,801,535,157,16195,63,725,286,628,982,235,481,9665,538,145,719,1011,401,582,532,12104,351,992,988,202,699,564,322,8692,78,934,976,245,590,833,815,379,57,371,298,100,603,774,100,379,756,327,16,588,907,501,471,1740,667,846,53,238,733,229,21,7975,360,362,272,543,918,12,1001,7075,114,319,291,174,199,506,521,11563,824,388,685,990,698,853,375,11563,196,58,730,767,499,439,896,1262,196,388,310,767,81,882,182,9435,400,833,310,38,266,547,957,2087,371,651,719,283,995,130,778,8392,968,540,133,189,994,878,529,8392,260,207,228,954,350,459,698,5041,812,349,220,515,245,943,184,4776,155,163,741,233,102,47,566,8277,300,500,654,821,522,728,78,8277,310,24,394,85,623,708,381,509,39,794,947,876,130,827,894,12238,34,165,611,414,828,694,221,13928,297,260,173,938,656,901,953,146,365,123,479,376,185,821,567,7330,311,79,936,549,314,712,113,3256,806,410,524,506,210,686,756,13734,296,773,48,162,258,160,929,12238,7,846,982,876,104,818,759,9246,806,912,258,522,966,769,342,1324,51,707,194,906,832,516,628,10614,372,580,560,1019,188,798,454,7579,332,1012,877,162,318,429,412,5583,968,62,160,915,320,685,670,1531,797,670,990,924,316,569,637,1260,822,678,827,626,337,561,30,5705,856,857,977,18,885,227,131,8864,667,94,563,646,130,323,956,1054,639,193,506,779,75,427,708,16329,544,564,576,795,720,56,277,4847,1019,648,977,867,616,924,309,2289,539,1017,386,881,126,88,29,4960,745,664,947,387,189,114,714,6761,273,651,432,309,950,790,384,986,16,449,888,683,998,651,142,9906,207,839,566,972,495,563,123,8304,520,607,497,604,289,179,216,9809,91,119,998,869,248,42,500,2087,806,664,90,800,1021,588,624,13428,892,911,11,658,803,407,211,13428,415,532,310,604,499,739,1000,8352,501,696,99,851,79,633,1021,68,75,268,91,428,380,895,560,6574,566,598,801,540,817,552,1021,7262,1013,447,330,976,581,874,978,6305,77,743,526,711,156,277,11,3987,179,717,164,1023,409,510,373,14429,555,389,919,597,76,433,194,14429,977,253,338,26,10,86,967,8692,477,952,254,80,60,48,883,3207,926,631,741,627,278,200,890,11129,514,607,259,154,411,169,483,14393,496,575,4,421,719,182,852,7056,248,885,182,85,274,522,925,379,763,323,353,512,769,325,205,10204,42,162,353,424,189,369,137,4273,318,349,379,712,377,848,410,9065,500,215,869,76,441,42,209,14053,871,75,383,842,532,542,122,8238,1004,459,988,842,14,623,187,2444,650,720,563,164,269,372,165,15168,491,250,651,863,825,862,100,15168,839,545,651,754,566,347,737,3360,81,593,91,255,851,635,234,8277,766,145,52,24,853,668,570,5553,820,247,673,526,1020,536,286,2087,541,420,461,999,928,959,306,4638,820,585,1023,338,456,199,124,4140,527,634,742,936,334,16,224,14429,977,497,336,795,552,248,971,14429,152,411,633,594,1022,1023,953,14503,526,177,719,332,532,901,135,7472,1001,328,501,816,900,1019,123,2315,416,980,49,246,139,377,404,16329,892,616,611,742,632,606,745,182,741,379,947,508,179,320,799,3524,639,582,193,1,825,55,820,7323,639,593,984,576,540,480,755,4118,881,201,330,101,637,737,888,6558,371,202,234,132,125,73,282,2087,538,951,591,528,93,689,586,2087,738,826,566,889,22,558,636,14653,177,228,950,678,142,838,1009,15718,638,32,789,104,331,733,296,11755,576,373,566,718,257,156,225,1926,351,696,310,718,550,690,952,8959,322,960,337,646,914,475,297,943,866,591,827,816,169,42,838,15168,514,277,512,432,856,304,685,15706,241,677,423,468,276,131,18,8670,300,935,439,799,938,398,191,458,190,540,530,110,196,809,791,3067,62,204,193,3,753,800,609,3067,704,357,524,750,177,182,75,9679,337,603,251,450,775,359,34,7804,28,672,524,137,383,540,449,10661,169,585,39,359,866,208,994,1485,627,585,45,627,345,601,936,7052,367,992,28,999,582,322,711,1191,952,425,741,561,664,530,270,3108,674,116,16,490,34,287,771,14528,377,333,1009,645,26,298,164,5834,798,169,919,212,191,181,422,5411,735,977,171,513,241,259,28,5531,280,966,332,936,115,916,981,4118,985,327,304,342,662,733,67,15990,597,970,73,210,419,526,1020,7823,101,707,446,545,354,760,192,16211,168,347,576,724,911,377,273,16315,168,595,228,900,228,833,273,6563,917,778,805,742,450,605,120,9128,1016,538,90,863,363,492,93,607,959,107,914,700,544,16,979,3318,149,554,956,230,827,699,846,10858,546,116,250,497,309,301,207,589,472,610,984,854,446,843,891,9650,103,826,251,266,666,602,757,12485,271,933,601,600,821,674,304,13497,352,428,741,619,169,822,606,14404,97,968,929,974,786,590,400,4003,265,48,864,494,299,85,915,10381,883,1007,410,243,177,623,893,1991,586,513,424,468,611,491,226,3006,206,585,240,159,698,974,748,12007,664,57,853,206,491,723,600,12659,1019,901,165,948,374,747,465,14286,326,719,867,154,616,33,142,10461,574,384,446,794,997,739,213,3461,186,679,933,720,192,9,796,2760,66,192,906,989,614,259,682,15222,459,449,477,480,227,214,906,6101,31,174,341,681,735,544,670,14917,204,165,513,187,297,224,266,9596,888,50,623,497,314,559,532,11606,384,367,548,792,178,601,981,11749,35,604,199,686,274,432,848,6840,57,669,554,497,393,117,912,14755,240,492,504,683,67,198,209,9988,825,305,964,31,483,743,601,14200,630,251,627,129,800,927,925,365,76,608,426,645,209,769,866,1024,53,285,829,775,132,982,167,5834,751,585,399,103,248,797,318,15519,551,501,757,568,241,692,979,2375,416,901,525,628,828,861,944,2036,816,807,75,169,986,751,209,5087,864,938,93,843,294,186,94,6232,57,274,9,162,398,693,568,9646,693,155,524,3,807,774,622,11689,9,911,567,936,956,916,875,2529,9,156,633,108,116,616,553,2529,204,7,702,746,50,1008,241,682,206,707,323,201,220,921,625,5447,8,711,700,446,85,83,959,1096,9,539,227,949,419,925,510,11868,374,615,650,108,351,811,760,11868,405,949,10,827,68,724,500,6056,414,86,239,301,777,687,543,6056,703,71,34,321,621,232,853,6669,423,678,598,622,935,775,752,6101,414,541,390,433,71,52,615,14236,705,273,563,947,982,459,713,1169,813,805,193,710,140,442,350,736,922,250,432,633,387,733,116,15169,821,657,230,439,228,410,218,12686,907,786,577,147,625,248,631,6056,131,966,129,827,622,399,616,15396,621,708,628,759,572,280,670,8223,735,71,762,811,522,406,832,12714,81,204,593,1012,70,704,662,14292,947,307,378,515,105,837,908,8294,820,814,250,301,402,213,437,3242,990,81,719,424,791,674,966,3560,749,848,81,778,788,840,791,6260,818,806,166,599,690,344,981,12485,999,327,808,72,886,514,386,750,549,281,86,479,259,280,967,4308,571,103,363,512,163,435,298,14616,696,949,650,121,2,897,53,11257,589,678,81,587,974,545,211,3318,640,141,260,501,946,451,789,122,293,717,719,121,231,693,217,5756,653,822,234,86,0,550,392,2865,589,182,863,863,595,596,719,15252,9,232,226,383,31,399,240,15252,185,9,105,383,965,421,364,1281,745,61,635,798,100,805,92,6074,997,500,919,174,1,693,305,792,266,80,278,1009,196,537,1015,4666,77,672,239,835,13,668,66,2871,221,848,741,1000,711,806,72,12802,735,445,116,164,791,867,968,7936,267,910,330,541,212,147,533,3717,305,411,947,488,608,460,317,7603,813,753,543,976,968,959,751,7382,81,672,397,594,418,957,884,399,416,111,621,468,972,228,1021,11233,910,140,11,361,886,631,786,9569,403,127,164,577,415,271,965,11529,310,689,922,1014,103,733,883,11609,39,448,632,32,741,993,49,14554,130,559,832,614,53,52,959,7686,567,658,158,460,663,198,782,6317,390,770,933,893,413,288,998,11207,583,666,619,336,927,1008,435,13218,716,229,673,523,495,550,231,6707,125,117,822,0,661,541,920,14895,813,813,421,489,750,628,823,7128,393,477,659,118,616,984,674,10298,532,595,105,324,911,339,857,15081,1006,477,177,745,879,115,904,6070,470,336,736,867,202,555,998,12007,810,539,149,949,10,371,59,3119,838,241,232,433,386,623,911,558,760,457,810,477,896,5,290,10858,502,971,80,757,948,780,404,10858,205,971,44,394,12,486,863,10858,540,538,1009,718,692,541,211,15462,357,130,32,314,607,569,749,14772,303,229,135,573,0,934,40,10968,225,334,310,405,210,830,21,6263,593,595,523,302,987,829,437,792,136,824,680,51,675,788,889,7325,305,703,165,807,230,192,35,792,576,151,641,731,160,733,427,3766,868,672,310,876,867,724,600,11218,362,169,877,757,400,940,286,12610,950,492,796,1013,281,789,500,2268,408,538,39,432,927,420,394,14660,531,400,182,174,453,623,58,7241,815,701,39,598,948,760,874,1515,230,216,132,722,653,901,502,14574,85,707,486,162,398,961,733,683,817,269,952,424,771,870,206,15873,433,370,747,597,711,969,66,1600,666,421,798,462,77,433,873,1565,211,497,361,426,341,978,548,5573,856,364,755,113,334,727,848,6470,951,372,810,38,495,188,347,12012,94,519,362,230,846,454,66,1710,580,202,722,645,906,559,100,12485,999,394,360,230,799,916,691,9857,507,591,480,1009,777,13,488,1454,168,322,606,533,655,590,742,14117,855,797,1009,72,175,588,60,8584,850,336,821,142,80,330,496,15486,271,114,658,663,737,617,181,11038,592,877,821,18,275,662,167,12703,147,77,456,930,433,999,375,12477,308,117,746,894,279,757,86,4692,637,691,93,147,65,959,602,15913,947,545,255,694,251,60,173,9959,73,721,184,404,604,894,182,8277,241,803,427,72,440,163,301,9721,896,189,370,447,371,794,662,8399,492,162,806,702,293,871,126,3523,492,535,808,338,1022,84,142,11129,124,36,432,390,238,607,975,1521,947,919,378,561,387,214,942,15748,952,579,865,482,32,859,769,7183,801,979,255,813,299,2,599,9822,103,775,726,184,219,644,173,5729,386,824,943,364,351,113,476,432,874,214,988,837,874,693,757,7262,598,490,515,596,950,147,711,9220,391,689,943,364,388,369,844,4822,29,24,58,722,807,200,959,13065,237,369,107,909,601,14,110,15197,39,735,307,163,616,316,678,14888,162,564,977,545,521,234,950,9258,610,86,149,1008,337,318,619,12659,664,45,977,1017,863,713,230,11145,323,314,103,627,23,151,3,10661,838,958,54,950,7,344,66,2569,210,670,259,745,803,757,136,379,359,327,353,153,811,670,839,16109,770,585,76,644,948,694,651,14772,551,781,780,137,777,451,581,5360,551,179,470,524,224,223,404,1565,735,176,91,74,346,388,537,9988,515,699,795,162,348,901,87,506,775,78,106,364,464,515,377,7769,580,919,277,742,919,550,64,4919,864,593,78,76,10,943,941,8959,309,252,633,398,665,40,191,11251,896,813,340,1014,720,182,59,13234,693,540,836,329,338,322,567,9857,896,871,553,84,834,622,743,6484,146,109,773,430,876,1023,273,10661,637,262,933,546,468,972,873,2596,111,170,693,424,1021,111,994,2040,619,688,234,270,684,748,969,5447,976,498,375,797,585,70,187,849,360,881,108,247,602,835,350,8621,427,501,678,274,474,1015,773,15249,360,319,591,644,973,685,676,15486,652,69,832,633,93,422,214,6223,682,440,523,73,633,351,665,15486,691,158,919,285,895,406,661,9446,39,24,596,195,699,173,679,4068,371,695,444,757,99,530,404,8919,894,723,310,311,686,596,540,12012,624,672,970,360,403,424,371,11995,272,507,681,255,255,263,364,181,465,869,780,994,266,698,442,6974,822,645,984,274,798,763,199,14888,649,225,503,253,380,143,669,11137,435,238,937,253,46,227,896,14990,827,81,101,743,181,308,670,579,1015,148,628,816,876,915,242,16168,393,60,908,284,315,1008,911,12822,1004,182,909,681,504,17,638,4140,333,182,964,1016,902,100,2,7975,137,477,306,164,72,157,442,5368,775,131,739,236,509,915,371,629,992,989,153,939,650,857,596,8067,640,678,17,28,818,295,389,1521,911,715,16,720,830,711,283,6999,213,342,51,307,344,45,126,15517,357,691,340,732,668,94,375,357,672,936,133,733,707,856,504,11646,868,28,490,783,425,1005,98,693,629,578,830,600,413,60,764,7532,629,535,310,411,557,675,348,14905,592,178,572,231,876,664,49,7056,53,74,787,742,640,370,612,11755,408,453,379,922,468,349,393,1440,53,860,273,924,768,32,386,13228,266,341,693,333,754,679,951,8265,624,793,476,442,86,522,429,14301,362,389,91,302,413,940,576,458,280,851,920,681,422,940,407,8364,875,44,219,206,545,496,451,1534,567,49,15,490,501,345,700,12290,28,393,221,189,395,59,386,4318,675,585,777,625,703,1019,124,7134,688,117,244,692,245,441,598,6618,435,535,729,364,179,567,664,6723,78,178,801,645,622,862,313,11755,164,813,501,771,314,37,192,11755,632,153,801,446,5,311,848,11755,465,240,193,554,259,47,670,11905,799,352,970,27,989,971,112,14815,138,2,323,434,857,678,941,7649,662,219,173,966,74,968,1008,182,353,442,1020,513,580,414,776,182,444,204,234,264,264,606,309,3051,410,170,827,966,126,100,549,10339,660,648,315,763,359,653,710,9187,40,909,380,874,993,22,951,7108,688,571,149,110,130,199,174,15262,634,262,423,801,652,765,301,11637,99,265,108,9,731,1005,719,2526,565,200,324,440,412,554,422,6594,540,541,963,165,1013,825,1015,9889,2,71,263,1009,504,105,912,11941,75,382,493,532,964,941,1000,14503,720,273,610,442,711,5,434,7999,390,824,685,568,1019,465,497,13933,1017,338,514,575,886,724,507,3650,804,432,514,865,936,31,290,3650,894,291,913,1003,936,585,372,3973,893,721,933,668,1005,143,979,6854,380,409,324,680,951,704,419,4341,143,362,933,830,406,40,666,16010,552,72,583,683,268,499,526,10325,730,163,901,322,911,582,911,1263,142,904,8,893,97,590,235,4539,563,382,523,136,262,316,1,14694,908,149,792,405,532,611,252,4487,38,338,638,885,408,977,497,14408,639,170,548,568,109,590,81,11796,803,944,264,476,251,344,547,4317,243,537,298,335,911,462,240,14200,305,989,491,693,398,742,369,12643,175,170,396,462,346,377,358,7932,1022,375,467,677,713,1008,99,7932,757,606,288,749,291,937,999,5622,565,375,382,61,87,985,250,11967,841,947,235,62,585,233,648,11955,20,313,788,820,847,758,815,13833,9,432,270,222,506,724,507,15763,212,170,178,933,417,238,889,7264,245,944,523,249,1013,581,763,10198,714,362,945,1016,474,513,5,10198,540,81,49,831,872,100,723,11529,345,81,158,8,193,21,790,2282,20,707,194,108,318,25,994,2157,780,713,341,214,165,235,887,14986,438,39,168,1012,650,143,622,2622,745,277,340,614,277,447,80,5501,982,821,279,690,952,482,152,2088,403,174,51,447,410,669,892,13748,526,721,128,905,367,236,747,10304,551,505,92,88,390,273,342,8664,303,273,160,859,700,582,186,13661,198,286,830,619,974,623,550,11322,142,726,100,181,426,778,158,10460,723,507,560,867,42,585,677,14841,1016,1016,292,435,911,380,35,8117,947,685,242,1009,513,30,411,9312,297,594,449,8,985,210,447,11268,186,877,212,1005,510,1001,695,9570,5,541,836,320,720,561,467,10747,339,683,765,488,164,400,466,12643,344,1010,909,73,631,400,722,12643,101,170,767,546,150,364,2,14550,403,381,300,873,474,619,1004,8692,455,701,178,14,128,464,38,2282,20,376,560,866,535,449,530,6794,351,956,693,951,972,192,929,13748,817,594,848,744,167,380,133,8037,1021,75,678,598,733,77,72,10198,869,835,1007,423,46,528,726,10198,465,628,813,447,355,623,242,4199,812,795,2,426,100,528,301,2209,317,944,755,619,528,30,58,13973,834,672,678,966,929,529,849,11529,510,594,667,174,625,978,773,9255,969,639,432,423,885,881,943,9255,639,617,747,442,625,316,456,13748,239,594,363,779,928,330,92,13748,469,594,765,162,849,683,658,6035,195,195,89,31,399,499,434,2871,303,352,5,683,622,288,193,5360,700,279,262,806,646,793,35,14170,938,320,527,994,911,827,373,11322,142,290,667,1002,622,113,232,13748,149,758,966,317,198,528,260,13748,197,16,353,317,147,956,132,1515,364,174,570,681,791,427,220,107,118,44,53,859,260,161,444,14200,169,607,95,196,366,402,736,9937,436,1015,685,462,340,90,930,12643,548,180,650,1011,777,492,889,12817,469,62,607,424,633,714,49,7844,455,554,321,462,436,693,1008,792,932,1004,570,995,452,793,889,1733,296,678,569,619,67,71,450,921,121,9,659,424,664,202,657,11640,639,49,667,413,866,714,298,4822,840,37,933,936,687,732,695,792,711,1004,966,424,625,236,23,13748,304,665,966,876,825,1016,562,3436,465,721,432,966,199,89,60,5729,809,695,933,774,283,537,981,4433,20,139,716,924,841,603,195,7746,726,1008,319,1003,502,790,750,423,348,949,341,425,770,409,998,13472,455,545,504,545,436,345,152,5955,94,984,276,317,190,678,462,12656,981,944,743,809,355,229,151,13398,372,192,387,358,857,832,937,6101,373,518,498,20,830,980,129,11436,918,351,651,859,893,727,433,15750,738,438,425,334,695,229,362,15750,131,46,1003,450,102,193,951,935,287,545,300,162,733,727,435,2515,125,663,304,162,649,21,968,1692,687,745,527,72,482,706,495,7083,59,205,519,876,909,472,770,10416,492,719,353,532,819,395,945,11432,409,538,1020,324,872,198,542,5174,287,601,444,348,543,706,445,4726,787,475,1014,3,877,129,763,4359,252,96,403,493,314,623,428,15955,352,982,1020,994,522,390,566,7381,589,334,910,275,157,151,971,7764,514,959,508,1008,984,803,320,8397,1012,204,596,410,144,777,31,16324,159,594,976,459,470,992,205,4708,308,452,387,9,284,996,157,12717,687,511,997,462,856,678,219,5500,535,204,266,863,5,622,469,8097,214,433,301,403,13,235,69,12787,81,896,1020,768,648,936,406,6711,993,444,584,506,998,862,1015,15283,148,732,310,863,91,69,806,12117,314,172,642,459,390,747,729,666,496,1019,584,109,799,237,211,13155,1014,324,441,1008,911,34,908,13457,442,934,1020,513,228,479,102,10952,978,190,895,442,856,501,696,13622,635,158,526,463,558,642,934,9224,941,445,516,424,799,85,790,15121,195,13,622,476,704,215,85,12264,515,440,173,966,388,669,801,353,652,151,632,513,456,342,315,13237,204,289,632,174,642,306,891,13237,500,120,719,85,1007,338,85,63,445,929,249,191,459,578,214,1909,323,400,177,742,799,509,546,1909,871,400,211,745,146,623,702,3442,241,11,805,589,483,165,363,14503,373,338,441,865,449,503,313,8080,474,466,569,357,593,518,51,3717,308,901,5,31,571,183,94,15429,378,443,775,80,149,894,785,15256,424,596,945,674,355,235,390,7389,975,780,767,483,355,298,119,3251,1017,462,805,742,796,9,87,13487,374,467,527,0,803,993,593,227,360,878,425,510,658,89,280,4289,636,120,173,83,470,153,10,1170,305,341,833,823,316,985,651,4505,852,217,180,663,923,916,671,10133,951,765,112,240,823,839,569,2252,667,24,828,974,35,765,837,13665,248,643,922,1023,217,321,640,4140,652,462,910,425,489,21,692,2653,745,911,950,242,943,454,483,13375,847,911,654,22,191,360,142,7446,702,690,913,326,716,361,857,7501,968,139,765,193,582,228,491,602,373,304,995,310,389,378,679,9159,127,558,632,955,923,704,285,11362,983,670,425,314,704,110,626,14695,445,754,678,556,452,235,14,11290,285,247,16,811,418,342,360,11505,143,585,622,718,566,89,546,13065,139,589,230,307,459,330,811,589,1,554,396,648,861,989,383,13065,245,14,553,861,861,970,472,3916,149,585,940,460,637,975,277,3916,968,944,476,581,414,93,466,8357,784,508,910,189,480,269,327,98,382,238,304,465,646,194,554,579,552,464,5,718,723,256,8,2471,979,996,48,362,175,313,441,14121,989,339,875,129,715,21,396,783,1020,966,91,554,245,353,1015,15025,293,707,444,834,950,76,589,14618,962,203,888,254,387,187,747,2643,874,14,88,236,489,473,89,16296,739,862,171,194,233,1014,237,5047,907,949,690,916,233,546,866,6810,453,111,226,354,419,916,290,8694,101,166,940,50,378,471,148,4078,903,131,73,729,165,708,632,4722,221,174,422,231,859,361,321,7323,196,94,614,50,823,977,250,6881,643,544,21,166,778,243,693,8192,359,538,632,177,384,433,656,6723,378,546,316,498,495,68,298,12812,326,169,340,216,245,940,356,1238,31,1013,684,397,502,780,202,7360,755,238,270,746,39,586,965,14503,589,958,173,835,924,632,74,2386,230,707,524,377,228,308,664,2640,876,959,730,765,923,908,1020,5314,856,831,476,999,695,612,578,14165,980,917,47,463,704,905,175,11636,515,739,888,955,653,387,579,14165,66,193,105,894,483,773,115,5506,907,831,29,233,14,957,390,3443,818,959,834,424,241,659,547,600,185,291,239,936,497,377,459,15965,195,291,386,745,684,251,1010,4078,404,909,315,5,307,992,66,13047,903,129,660,238,738,1007,195,13237,787,365,329,801,346,424,788,14854,94,948,162,647,891,353,352,8130,773,934,895,683,888,1007,862,5837,643,830,186,915,921,210,857,5856,637,355,103,336,799,176,857,13457,838,83,821,545,735,313,469,6810,652,48,805,253,15,10,672,3367,31,71,221,616,498,771,840,5327,745,954,1004,948,76,993,437,2096,360,76,567,429,993,971,363,5854,846,910,21,58,880,739,981,8531,480,733,106,265,858,840,713,9177,899,93,791,310,259,713,644,5047,899,445,142,194,453,630,632,6466,442,909,142,945,777,578,324,606,277,859,239,451,259,38,343,6466,441,201,690,1001,192,154,67,15954,484,472,599,756,697,729,268,2555,611,367,172,460,371,86,828,9159,899,900,301,955,330,529,951,13920,132,977,105,432,686,267,97,2515,298,74,300,447,664,509,997,14931,212,9,418,598,390,402,464,4049,230,959,940,65,996,799,193,881,567,719,895,840,157,559,768,11645,175,800,984,238,949,795,876,11679,227,610,304,382,483,45,246,4776,1,53,706,313,977,186,224,645,837,813,914,290,7,918,897,792,179,729,279,940,350,687,41,12438,576,926,778,512,823,498,809,14645,656,677,367,304,1004,504,370,4314,754,733,599,414,271,259,90,6186,512,974,451,560,717,30,31,14266,328,273,10,650,902,506,427,9635,129,743,107,466,837,105,761,2171,410,580,1020,961,102,177,667,8991,188,536,129,655,786,347,931,2386,381,205,1009,449,331,926,93,4761,295,948,308,813,729,617,212,5221,567,549,708,961,192,71,64,14558,758,911,129,27,330,1011,610,14558,856,538,173,113,268,704,992,6102,980,664,301,798,264,465,33,12580,856,15,318,290,281,213,463,8192,515,364,310,482,222,512,804,1565,454,936,310,907,31,610,376,14301,887,664,191,923,355,271,219,4140,726,808,1017,217,862,746,738,13829,552,229,678,77,790,264,701,14782,810,952,835,493,766,1008,361,1621,809,109,423,107,179,710,968,5314,311,664,506,770,446,659,573,3620,373,538,11,335,715,529,960,283,567,534,526,791,146,282,210,8663,590,824,226,194,574,125,437,10198,379,831,300,666,354,481,30,10198,548,831,547,210,931,703,504,1419,293,109,872,265,380,669,411,5506,652,831,2,243,245,964,847,5410,360,90,670,387,541,979,691,9368,382,723,596,748,388,905,308,1600,874,694,220,616,860,764,830,1704,576,521,684,190,532,61,989,13952,672,756,693,821,722,486,1000,4524,31,637,659,383,133,869,228,12812,332,307,1009,294,554,788,708,5998,134,284,191,2,765,437,904,7245,404,824,659,840,189,988,980,1170,39,218,524,472,111,192,64,13117,822,711,244,654,595,811,281,3371,103,582,746,947,766,807,795,4140,351,40,264,608,513,545,343,3067,967,807,379,449,450,322,804,13516,763,411,513,386,311,582,172,13829,211,249,910,507,275,706,367,10052,433,451,427,625,92,266,28,6022,311,564,872,364,743,149,529,8192,515,538,173,246,646,121,994,5806,741,264,49,917,151,812,980,5996,297,889,950,502,866,344,7,15686,583,113,59,644,183,698,673,15908,982,781,660,681,926,291,710,14429,274,117,78,401,611,654,510,14429,68,648,167,73,928,849,787,14429,85,592,611,862,532,767,463,14429,85,493,512,195,808,829,1004,14429,85,858,132,424,735,173,375,14429,85,889,755,243,924,422,281,14429,85,889,755,660,20,313,718,12238,319,311,605,600,862,343,858,4822,783,113,1009,891,578,631,165,2675,903,170,44,1018,205,472,787,4741,146,295,432,430,196,228,271,4741,628,214,363,230,604,348,511,13356,248,433,375,891,355,990,893,645,590,37,88,443,346,83,632,7309,568,14,511,270,703,698,527,14831,874,824,304,225,141,194,808,5368,194,754,78,274,265,71,202,7360,998,158,402,876,790,928,582,2052,65,449,567,707,653,9,372,14753,529,672,745,326,146,513,919,5195,158,425,362,222,355,969,594,15517,621,547,442,978,876,345,21,10721,76,322,775,155,422,405,887,3779,586,694,582,31,384,916,304,450,84,717,323,556,672,916,438,14816,244,559,611,164,764,720,587,5927,706,525,977,856,347,528,907,14816,277,763,546,226,210,119,348,12370,615,222,729,1008,945,714,58,12370,696,608,310,818,149,999,163,13968,169,45,310,135,384,674,737,10661,315,649,145,480,390,915,931,2087,408,594,746,116,453,377,66,7579,800,204,219,285,17,447,836,12290,629,758,644,915,564,973,758,7360,976,203,755,173,1001,612,625,707,962,15,219,692,637,189,479,15447,820,347,912,470,390,330,125,13545,366,820,524,313,214,533,290", "output_format": "wav16"}