{"caption": "pop", "lyrics": "(\u041a\u0443\u043f\u043b\u0435\u0442 1)\n\u0412 \u0441\u0443\u043c\u0440\u0430\u043a\u0435 \u0446\u0435\u0445\u043e\u0432, \u0433\u0434\u0435 \u0442\u0435\u043d\u0438 \u0441\u043f\u043b\u0435\u0442\u0430\u044e\u0442\u0441\u044f,\n\u041d\u0430 \u043c\u043e\u0435\u0439 \u0449\u0435\u043a\u0435 \u043a\u0440\u0430\u0441\u0443\u0435\u0442\u0441\u044f \u0441\u043b\u0435\u0434 \u0431\u044b\u043b\u044b\u0445 \u0441\u0440\u0430\u0436\u0435\u043d\u0438\u0439.\n\u0427\u0435\u0440\u043d\u044b\u0435 \u043a\u043e\u0441\u044b, \u0432\u0437\u0433\u043b\u044f\u0434, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0435 \u0441\u043b\u043e\u043c\u043b\u0435\u043d \u0438 \u043d\u0435 \u0438\u0449\u0435\u0442 \u043f\u0440\u043e\u0449\u0435\u043d\u0438\u044f,\n\u041e\u043a\u0440\u0443\u0436\u0430\u044e\u0442 \u043c\u0435\u043d\u044f \u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043c\u0430\u0448\u0438\u043d\u044b \u0438 \u0432\u0435\u0447\u043d\u044b\u0435 \u0441\u043e\u043c\u043d\u0435\u043d\u0438\u044f.\n\u0426\u0435\u043f\u0438 \u0437\u0432\u0435\u043d\u044f\u0442, \u043d\u043e \u043d\u0435 \u0441\u043a\u043e\u0432\u044b\u0432\u0430\u044e\u0442, \u0430 \u043b\u0438\u0448\u044c \u043d\u0430\u043c\u0435\u043a\u0430\u044e\u0442,\n\u0427\u0442\u043e \u043c\u043e\u0439 \u043f\u0443\u0442\u044c \u0442\u0435\u0440\u043d\u0438\u0441\u0442, \u0430 \u0446\u0435\u043b\u044c \u0434\u0430\u043b\u0435\u043a\u0430.\n\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u044f \u043c\u043e\u043d\u0441\u0442\u0440, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0443\u0433\u0430\u0435\u0442 \u0434\u0440\u0443\u0433\u0438\u0445,\n\u0418\u043b\u0438 \u0441\u043f\u0430\u0441\u0438\u0442\u0435\u043b\u044c, \u0447\u044c\u044f \u0441\u0443\u0434\u044c\u0431\u0430 \u043f\u043e\u043b\u043d\u0430 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u0439.\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041a\u0440\u0430\u0441\u043d\u044b\u0439 \u0433\u043b\u0430\u0437 \u0433\u043e\u0440\u0438\u0442 \u0432 \u043d\u043e\u0447\u0438, \u0441\u043b\u043e\u0432\u043d\u043e \u043c\u0430\u044f\u043a,\n\u0421\u043a\u0432\u043e\u0437\u044c \u0431\u043e\u043b\u044c \u0438 \u0440\u0430\u043d\u044b \u044f \u0438\u0434\u0443 \u0432\u043f\u0435\u0440\u0451\u0434.\n\u041a\u0430\u0436\u0434\u043e\u0435 \u0434\u044b\u0445\u0430\u043d\u0438\u0435 \u2014 \u044d\u0442\u043e \u043c\u043e\u0439 \u0441\u0442\u044f\u0433,\n\u041c\u043e\u044f \u0432\u043e\u043b\u044f \u043a\u0440\u0435\u043f\u0447\u0435, \u0447\u0435\u043c \u0441\u0442\u0430\u043b\u044c \u0438 \u043b\u0451\u0434.\n\u042f \u2014 \u0432\u043e\u0438\u043d \u0442\u0435\u043d\u0435\u0439 \u0441 \u0434\u0443\u0448\u043e\u0439 \u0438\u0437 \u043e\u0433\u043d\u044f,\n\u0418 \u043d\u0435 \u0434\u0440\u043e\u0433\u043d\u0435\u0442 \u0440\u0443\u043a\u0430, \u043a\u043e\u0433\u0434\u0430 \u0437\u043e\u0432\u0451\u0442 \u0434\u043e\u043b\u0433.\n\u041f\u043e\u043a\u0430 \u0435\u0441\u0442\u044c \u0438\u0441\u043a\u0440\u0430 \u0432\u043d\u0443\u0442\u0440\u0438 \u043c\u0435\u043d\u044f,\n\u042f \u0432\u044b\u0434\u0435\u0440\u0436\u0443 \u0432\u0441\u0451, \u0434\u0430\u0436\u0435 \u0441\u0430\u043c\u044b\u0439 \u0436\u0435\u0441\u0442\u043e\u043a\u0438\u0439 \u043c\u043e\u043b\u043e\u0442.\n\n(\u041a\u0443\u043f\u043b\u0435\u0442 2)\n\u0428\u0451\u043f\u043e\u0442 \u043c\u0430\u0448\u0438\u043d, \u0433\u0443\u043b \u043d\u0435\u0432\u0435\u0434\u043e\u043c\u044b\u0445 \u0441\u0445\u0435\u043c \u2014\n\u041c\u043e\u0439 \u043f\u0443\u0442\u044c \u043f\u0440\u043e\u043b\u0435\u0433\u0430\u0435\u0442 \u0441\u043a\u0432\u043e\u0437\u044c \u043c\u0440\u0430\u043a \u0438 \u043e\u0431\u043c\u0430\u043d.\n\u0421\u0435\u0440\u0434\u0446\u0435 \u043d\u0435 \u0437\u043d\u0430\u0435\u0442 \u043f\u0443\u0441\u0442\u044b\u0445 \u0434\u0438\u043b\u0435\u043c\u043c,\n\u041b\u0438\u0448\u044c \u043e\u0434\u043d\u0430 \u0446\u0435\u043b\u044c \u2014 \u0440\u0430\u0437\u0432\u0435\u044f\u0442\u044c \u0442\u0443\u043c\u0430\u043d.\n\u0428\u0440\u0430\u043c\u044b \u043d\u0430 \u043a\u043e\u0436\u0435 \u2014 \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u043f\u0440\u043e\u0448\u043b\u044b\u0445 \u0431\u0438\u0442\u0432,\n\u041a\u0430\u0436\u0434\u044b\u0439 \u0443\u0434\u0430\u0440 \u043b\u0438\u0448\u044c \u043a\u0440\u0435\u043f\u0447\u0435 \u043a\u043e\u0432\u0430\u043b \u043c\u0435\u043d\u044f.\n\u042f \u043d\u0435 \u043f\u0440\u043e\u0448\u0443 \u043f\u043e\u0449\u0430\u0434\u044b, \u043d\u0435 \u0436\u0434\u0443 \u043c\u043e\u043b\u0438\u0442\u0432,\n\u041b\u0438\u0448\u044c \u0441\u0438\u043b\u0443 \u0441\u0432\u043e\u044e \u043d\u0435\u0441\u0443 \u0441\u043a\u0432\u043e\u0437\u044c \u0434\u0435\u043d\u044c .\n\n(\u041f\u0440\u0438\u043f\u0435\u0432)\n\u041a\u0440\u0430\u0441\u043d\u044b\u0439 \u0433\u043b\u0430\u0437 \u0433\u043e\u0440\u0438\u0442 \u0432 \u043d\u043e\u0447\u0438 \u043a\u0430\u043a \u043c\u0430\u044f\u043a,\n\u0421\u043a\u0432\u043e\u0437\u044c \u0431\u043e\u043b\u044c \u0438 \u0440\u0430\u043d\u044b \u044f \u0438\u0434\u0443 \u0432\u043f\u0435\u0440\u0451\u0434.\n\u041a\u0430\u0436\u0434\u043e\u0435 \u0434\u044b\u0445\u0430\u043d\u0438\u0435 \u2014 \u044d\u0442\u043e \u043c\u043e\u0439 \u0441\u0442\u044f\u0433,\n\u041c\u043e\u044f \u0432\u043e\u043b\u044f \u043a\u0440\u0435\u043f\u0447\u0435, \u0447\u0435\u043c \u0441\u0442\u0430\u043b\u044c \u0438 \u043b\u0451\u0434.\n\u042f \u2014 \u0432\u043e\u0438\u043d \u0442\u0435\u043d\u0435\u0439 \u0441 \u0434\u0443\u0448\u043e\u0439 \u0438\u0437 \u043e\u0433\u043d\u044f,\n\u0418 \u043d\u0435 \u0434\u0440\u043e\u0433\u043d\u0435\u0442 \u0440\u0443\u043a\u0430, \u043a\u043e\u0433\u0434\u0430 \u0437\u043e\u0432\u0451\u0442 \u0434\u043e\u043b\u0433.\n\u041f\u043e\u043a\u0430 \u0435\u0441\u0442\u044c \u0438\u0441\u043a\u0440\u0430 \u0432\u043d\u0443\u0442\u0440\u0438 \u043c\u0435\u043d\u044f,\n\u042f \u0432\u044b\u0434\u0435\u0440\u0436\u0443 \u0432\u0441\u0451, \u0434\u0430\u0436\u0435 \u0441\u0430\u043c\u044b\u0439 \u0436\u0435\u0441\u0442\u043e\u043a\u0438\u0439 \u043c\u043e\u043b\u043e\u0442.", "duration": 166.56, "lm_seed": 1170471281, "audio_codes": "15460,1018,895,526,17,737,1019,662,15038,185,895,619,216,841,552,968,9235,129,863,593,71,887,253,497,3549,863,952,993,296,964,118,965,3549,907,952,981,767,784,488,526,11854,589,921,407,996,303,903,923,11854,911,526,119,142,303,552,640,15157,324,502,550,574,236,552,336,3549,911,186,103,164,1002,822,211,11854,911,358,403,530,295,689,492,11854,290,952,447,833,76,778,644,11854,863,171,439,451,835,157,1017,11854,863,921,991,574,295,17,608,3549,620,726,447,451,295,118,693,7226,480,382,658,355,80,203,41,7226,265,712,685,30,276,906,35,11854,265,556,14,442,706,157,2,12110,265,669,628,552,695,721,461,6634,914,358,531,165,303,228,353,11854,332,358,855,452,76,279,304,7226,129,640,600,176,80,967,137,11854,613,526,855,977,513,282,305,11290,278,554,961,355,513,4,858,13038,245,537,210,693,1015,233,395,4242,925,947,556,869,654,4,147,6106,77,916,713,978,825,112,329,2768,565,29,131,74,906,594,356,2768,305,858,261,968,92,989,468,2768,360,29,1004,47,825,829,529,8331,637,29,223,695,825,854,356,8331,939,838,4,427,452,825,356,8331,939,857,59,502,46,609,356,8331,939,29,59,10,37,31,90,10745,12,0,793,392,156,989,4,10980,494,831,981,217,960,874,920,15285,803,740,998,945,284,611,801,8133,158,831,454,78,381,650,369,3263,909,831,614,376,1002,20,788,8456,909,642,508,159,572,116,399,3263,489,191,614,482,980,929,561,10155,754,733,90,646,509,1023,30,8456,871,572,264,482,728,756,636,4778,205,956,660,150,480,464,30,4778,489,733,210,184,215,783,369,2034,378,566,60,26,871,528,290,14828,395,566,126,444,718,471,163,14828,418,271,373,292,489,28,100,11223,395,875,35,330,215,313,799,11223,205,427,637,897,24,415,742,9038,541,159,482,769,541,758,30,14398,395,430,37,754,400,193,627,13918,395,187,329,376,230,240,775,1596,792,390,441,382,682,850,133,1596,258,890,353,338,230,712,983,5835,792,639,572,292,678,473,994,13918,238,875,926,657,47,793,794,1596,205,945,49,445,459,206,725,13918,333,793,139,914,487,404,491,11029,238,828,209,338,352,182,639,13918,531,828,210,694,571,793,446,13918,12,828,49,694,571,860,321,13918,566,462,573,694,98,956,804,9717,464,748,728,338,8,601,172,7015,577,551,316,267,504,472,232,2390,1003,499,425,743,249,357,402,15423,378,646,147,338,373,453,134,15423,326,651,49,338,762,330,714,15423,395,942,685,333,923,99,669,5147,180,945,501,614,703,337,361,3310,253,109,353,924,302,448,328,5147,566,945,4,314,713,860,71,5147,748,857,4,292,571,334,47,3263,540,574,471,702,708,793,291,3263,540,886,49,459,845,917,1,11029,966,323,48,314,249,901,597,11029,639,840,660,759,382,182,202,11029,966,841,660,113,216,793,980,1596,395,79,938,843,335,633,634,14226,76,611,49,132,581,206,529,9202,258,354,528,605,215,416,748,5164,847,400,211,927,942,238,990,4203,76,556,441,737,215,232,725,13871,238,72,210,733,833,181,634,15423,923,72,755,1018,532,157,918,15423,82,79,425,645,886,735,202,5835,639,556,938,680,301,204,776,15903,395,508,159,485,861,834,971,15903,258,413,159,1020,861,308,504,4203,341,186,860,980,215,355,771,5025,417,70,425,389,553,599,797,3535,76,737,528,579,845,599,346,5835,360,79,353,433,301,381,830,2403,639,187,209,222,532,479,962,2403,966,13,763,595,335,590,395,5835,284,695,764,403,57,900,830,3214,341,191,368,561,10,308,745,13272,76,469,860,145,215,759,162,13272,6,469,210,292,175,834,984,5835,996,222,425,64,986,372,191,5835,124,222,210,113,986,119,504,5835,31,413,441,759,672,541,898,5835,31,348,368,113,7,541,504,5835,31,872,860,843,996,827,901,876,258,42,945,513,905,640,643,16026,258,872,210,292,799,640,542,6716,1014,750,691,74,489,881,71,966,205,750,368,74,82,621,634,12768,548,823,23,174,78,356,627,5835,442,854,209,646,672,926,163,2768,258,490,111,113,553,232,504,5835,829,42,737,870,995,304,744,5835,323,854,61,968,57,164,246,5835,46,281,441,267,82,96,734,2403,766,268,762,267,832,640,605,5835,696,912,762,338,637,135,230,5835,696,912,945,338,637,640,810,5835,696,912,573,532,637,640,818,5835,323,912,49,246,980,528,806,5835,323,912,210,332,161,61,558,876,531,912,425,761,411,930,904,7639,502,418,805,113,493,989,599,7639,531,555,35,458,407,46,634,2768,379,268,425,338,767,385,504,4934,783,912,425,184,130,216,468,10601,160,281,783,149,895,783,744,10601,953,563,883,248,832,61,858,2390,953,912,440,262,733,572,134,6106,540,203,713,839,99,371,737,2768,838,159,1005,338,733,221,781,2768,544,29,209,217,832,389,610,2768,293,316,572,84,832,756,211,2768,293,316,35,761,825,745,414,8331,185,29,425,835,528,37,821,8331,939,858,49,579,808,37,810,8331,323,29,49,591,654,49,90,968,479,861,533,794,477,85,774,933,931,394,647,150,73,59,294,6607,944,61,601,414,335,123,207,3924,591,740,445,583,92,85,175,3924,591,740,445,583,637,334,175,13900,344,394,570,606,165,211,774,15394,85,740,341,77,482,609,922,3924,129,614,45,607,858,274,686,8177,813,76,486,736,520,872,101,8980,595,875,354,650,52,59,238,8980,326,276,99,601,19,602,830,4979,792,558,860,520,976,247,1016,2780,503,96,873,115,19,925,647,4058,272,416,90,776,348,386,830,2125,146,875,601,933,87,723,627,11051,378,945,486,297,933,697,830,9757,3,928,444,346,645,471,647,9027,792,488,189,615,271,922,801,5958,220,674,990,240,949,983,774,15475,606,674,596,80,717,473,774,15475,412,493,719,288,37,473,774,9152,259,493,719,748,502,498,975,9152,215,493,888,946,293,205,975,11839,485,97,772,773,37,262,4,9152,485,292,228,786,84,939,975,11191,300,740,591,365,144,427,647,8103,677,646,787,338,471,102,707,8980,13,21,743,694,206,1009,639,12818,7,336,310,801,444,336,909,8872,32,564,815,6,52,473,718,8872,992,367,780,520,596,176,933,12818,309,21,644,6,654,809,909,15816,63,673,90,964,998,176,471,2184,272,564,341,6,220,762,337,2184,857,564,831,773,405,208,647,11598,554,998,741,778,764,525,560,4235,180,1017,843,874,998,268,661,13793,347,1017,931,741,998,898,481,14666,503,472,981,1008,73,404,471,14666,857,90,981,792,646,863,785,14666,515,90,981,792,886,324,281,14666,515,90,981,792,695,233,281,14666,380,90,1018,792,443,296,149,15386,180,611,90,746,598,505,281,15386,258,611,286,645,373,867,679,10519,101,611,203,480,435,867,317,13324,502,449,817,247,920,604,694,7402,502,658,570,604,920,315,599,210,702,658,209,966,361,220,301,14206,702,130,113,683,130,182,968,14457,940,376,444,790,833,772,579,14457,503,376,8,910,577,984,608,9971,504,700,601,514,130,111,211,10386,531,700,442,825,244,843,834,10386,531,236,606,280,167,441,129,1646,932,895,606,433,47,505,599,1646,540,571,566,433,1006,396,186,11241,840,963,513,176,77,822,713,14457,573,963,136,176,261,510,375,14457,696,571,588,212,206,362,792,13404,696,658,283,449,819,396,796,629,696,812,175,225,857,858,968,629,696,103,276,102,626,11,432,4811,807,326,410,888,77,455,579,2526,702,571,410,965,752,624,246,15655,696,571,570,930,4,340,1011,3223,656,342,999,825,82,784,88,4267,502,571,368,9,361,322,410,4267,31,700,860,440,577,53,79,4267,160,571,860,894,117,988,944,3223,403,139,276,888,105,11,272,3223,945,531,840,449,626,396,92,3223,945,326,731,597,872,396,686,15655,241,342,608,433,872,916,149,3223,642,342,968,154,932,429,51,4811,309,729,576,579,686,294,19,16094,31,987,832,173,719,747,54,2967,344,559,68,754,474,796,51,3972,31,342,999,589,722,480,462,7747,101,658,560,342,654,635,90,14206,101,139,877,342,928,207,883,14206,752,139,691,645,408,396,544,13783,849,139,156,645,230,518,968,15178,752,658,47,342,643,691,471,1522,101,658,281,673,942,340,471,1522,31,410,835,949,643,162,506,10720,501,592,368,514,230,208,713,11398,309,700,1001,147,388,340,785,8360,871,1017,718,826,178,537,778,3223,573,1017,368,480,378,43,983,3223,387,1017,368,33,861,818,35,3223,696,889,368,480,523,866,507,3223,653,592,353,88,167,988,806,3223,653,138,513,147,945,291,471,2967,696,43,368,33,4,934,529,3223,864,708,353,514,347,644,806,3223,864,163,516,830,612,226,468,3223,373,277,516,645,919,633,471,6253,884,592,82,654,832,812,471,3223,864,504,988,421,832,908,548,3223,359,592,328,888,841,15,230,2967,241,592,35,948,199,952,76,2967,503,592,549,111,117,489,636,2967,503,1017,139,948,391,43,230,2967,442,1020,332,948,654,575,230,4375,31,592,129,254,611,650,547,2967,1014,520,353,579,130,548,349,3223,672,97,798,274,1001,81,194,6253,81,889,528,948,398,946,230,2967,855,543,774,746,391,825,407,2967,501,543,248,728,199,611,471,2967,309,560,696,1001,165,960,907,2967,309,104,248,727,686,150,343,2967,501,569,853,784,857,285,347,3004,31,360,329,286,186,484,230,3331,31,516,203,990,186,160,626,2967,227,138,981,508,996,960,581,5622,70,138,991,635,654,326,471,2967,306,365,552,728,885,960,374,2967,624,365,607,315,388,176,170,4267,70,308,607,251,388,952,471,9688,962,569,268,649,483,601,997,9105,164,160,819,526,388,960,822,5506,309,794,248,526,611,510,51,5506,485,569,961,514,872,43,530,13925,596,516,607,120,174,812,361,13925,703,592,607,159,353,81,886,13925,703,812,659,815,945,129,392,13925,819,700,817,251,452,711,438,15453,70,858,627,511,856,738,854,5821,929,592,855,727,719,74,626,5821,929,592,124,396,598,160,775,2049,382,619,541,33,654,820,90,5821,929,889,627,396,861,160,616,15690,541,858,963,33,400,635,90,15690,167,794,8,1002,928,489,223,3258,28,138,607,592,808,607,984,14818,158,677,143,254,173,858,496,14818,738,801,548,286,994,498,727,14818,377,886,220,29,384,498,1011,14818,793,886,191,918,522,951,15,8499,793,113,880,787,994,892,620,8499,377,113,517,363,994,892,402,8499,377,455,626,344,994,498,727,13360,377,766,313,29,316,789,553,13360,377,760,200,38,905,360,553,11029,366,9,917,366,390,829,667,11029,377,900,917,269,522,829,588,3331,180,947,310,6,905,326,968,3331,180,645,228,292,82,829,694,3331,205,850,386,57,789,155,591,3331,205,243,386,267,53,829,189,3331,227,132,383,264,611,508,780,172,768,965,846,134,861,672,553,689,611,103,341,974,197,545,657,803,1022,231,584,450,802,553,392,8416,733,539,528,995,580,544,380,3926,0,99,51,336,237,544,380,3926,0,839,950,468,504,591,213,3926,391,99,844,598,585,591,955,1634,828,935,686,290,477,861,56,7425,70,126,353,364,304,665,392,7425,929,537,660,681,968,115,287,5593,534,655,632,994,165,264,761,4239,631,99,425,317,634,248,416,8416,1004,655,650,644,528,591,704,4239,359,99,781,442,630,668,938,4696,488,745,950,938,31,252,955,2684,828,855,920,205,460,823,416,13462,828,524,783,150,947,933,416,4883,192,99,210,821,947,287,634,7063,1017,433,301,380,846,215,907,16204,560,768,304,218,326,293,886,1784,494,499,418,915,402,667,661,14455,733,499,381,442,580,780,287,12634,880,99,463,309,380,106,531,14455,29,426,11,779,430,545,416,7425,624,852,320,80,137,95,544,14167,541,337,235,974,227,1013,230,9821,752,336,1023,450,414,257,468,6978,110,457,134,102,352,321,110,8144,959,827,554,230,393,378,200,12690,876,539,924,774,380,449,392,1844,992,150,112,11,301,198,679,5673,874,728,772,317,20,95,416,7822,790,537,669,294,557,412,481,3178,251,895,911,294,456,511,67,11105,103,723,159,127,611,466,828,10304,31,238,245,722,451,633,167,9619,585,492,86,660,163,470,928,1516,103,125,105,643,51,704,41,9100,1004,745,464,133,969,501,1005,12475,392,867,789,654,1020,20,159,11366,306,775,103,661,298,424,305,11366,840,305,547,341,107,406,217,4346,959,305,5,47,306,606,104,1941,952,387,1017,694,844,605,532,2036,601,728,950,338,490,760,321,10066,97,753,150,772,766,615,326,8873,342,77,902,998,65,5,560,9927,343,175,159,376,318,1016,1019,12619,561,21,686,314,289,131,142,3407,545,467,35,376,104,704,653,1122,166,492,223,475,190,722,583,443,666,519,678,102,745,193,509,13377,75,723,835,189,51,642,902,10528,186,867,1018,862,517,341,2,5561,810,492,464,307,641,1000,636,5852,874,472,35,687,14,566,542,13948,874,339,25,442,729,49,191,3543,305,115,70,842,521,321,832,7603,277,848,994,654,672,29,48,13676,51,700,142,696,580,541,679,2180,332,337,783,848,359,635,416,1279,625,305,133,870,800,654,235,6490,20,842,221,999,1003,282,203,12547,4,519,516,781,750,940,341,437,117,193,720,253,951,214,730,9238,720,187,428,870,760,41,700,15917,603,914,348,558,273,722,464,12547,806,339,29,386,478,549,245,7699,351,361,179,487,900,289,437,7032,768,675,840,841,283,377,872,5238,88,626,453,80,749,205,965,8167,11,347,406,110,104,63,700,6839,62,770,793,995,915,203,452,13066,721,161,653,55,695,55,977,10164,252,553,149,601,684,215,432,8873,109,344,625,90,48,222,741,1933,575,102,253,487,558,977,301,13066,685,420,708,386,757,771,752,9988,518,55,620,674,157,125,957,3414,798,650,593,76,338,244,806,10640,861,519,776,821,916,149,223,2411,730,685,464,447,538,58,287,6630,545,425,678,957,1019,214,472,16013,418,231,177,462,522,418,671,4971,526,519,752,442,460,529,594,9348,1004,500,971,555,745,1001,860,1997,103,852,121,336,965,545,400,2282,267,963,39,617,566,779,928,8821,164,367,507,979,872,95,976,3005,765,429,289,989,733,905,683,11597,216,139,464,376,808,763,510,6397,896,762,508,891,394,577,773,12919,74,690,608,35,555,702,713,16242,94,134,289,777,790,678,58,9187,576,952,35,821,943,224,422,13845,457,826,466,891,686,117,779,4865,556,280,445,414,229,903,294,16309,728,601,881,622,352,660,413,10301,337,657,289,816,35,387,902,1590,106,556,789,442,486,566,233,622,611,689,230,169,997,411,193,4920,267,205,148,326,190,731,535,2461,715,309,449,605,576,131,231,2988,410,81,781,597,865,591,122,5238,110,521,496,663,415,615,729,15159,8,13,656,366,343,754,237,4971,53,650,584,90,891,60,674,10233,496,913,630,594,781,343,600,9493,51,544,554,650,339,182,240,10954,349,704,864,281,893,773,414,11645,436,142,379,850,446,375,474,13361,46,358,914,336,642,476,685,7615,435,829,123,878,754,327,684,4971,634,372,345,623,217,603,354,4971,885,788,50,995,825,184,661,8511,886,961,596,367,14,578,600,12201,97,526,270,283,580,807,133,15094,806,307,937,951,378,606,832,8283,14,38,468,333,717,743,497,2180,186,377,262,480,332,964,127,42,249,124,241,382,46,92,1020,16055,209,256,197,711,473,635,905,3683,91,429,36,17,59,579,147,3683,74,936,671,151,263,1012,903,16337,896,795,752,1022,431,301,746,9975,222,786,281,1010,13,949,962,10190,357,318,55,719,356,974,272,14567,601,526,273,907,887,77,824,4920,672,500,36,243,272,701,856,10608,286,526,52,612,943,434,195,2171,1009,539,447,411,623,116,601,5371,758,231,177,938,382,314,470,13979,264,805,560,43,356,780,48,9975,615,65,561,837,517,764,579,2401,770,663,685,247,788,908,945,8283,29,127,765,969,293,780,160,13712,281,663,353,932,637,468,227,2368,525,383,304,790,929,895,810,4812,537,678,982,585,307,957,928,15159,20,182,43,1012,766,700,175,11103,562,992,167,11,206,459,72,3941,194,814,560,511,182,209,756,5799,3,759,251,99,178,993,44,371,723,805,563,513,149,606,334,14567,886,541,191,405,144,157,769,1696,186,452,523,590,423,62,644,92,84,280,566,38,327,267,587,1050,317,829,735,692,669,259,300,6987,89,446,678,247,573,623,348,8817,78,259,512,520,450,148,445,13712,997,223,349,682,93,142,741,14601,410,541,374,188,857,344,461,16080,834,204,15,474,435,84,439,16080,0,319,132,774,872,519,187,2838,808,984,568,718,872,1006,695,7274,544,403,268,522,78,703,543,15964,947,649,127,309,995,392,374,15938,527,870,486,450,47,170,937,9070,649,936,524,225,93,912,137,3993,527,733,730,296,942,969,740,7749,384,433,16,957,174,491,971,11568,834,704,686,173,1010,414,427,14167,18,266,832,894,41,296,195,7074,812,335,924,227,37,806,341,592,316,436,761,537,208,506,312,4677,947,518,917,570,801,744,189,14257,576,174,827,321,827,770,673,11774,322,936,228,916,906,784,713,14167,685,266,809,465,502,960,29,14167,947,32,344,465,9,498,242,3092,322,174,567,375,1005,322,339,1690,122,1004,372,836,410,540,235,14349,788,964,935,159,152,910,588,10199,62,241,759,410,257,652,156,3912,810,781,527,967,669,734,447,6815,810,607,535,410,727,168,467,4452,168,426,535,106,956,660,967,1974,685,199,72,155,206,165,58,9503,770,998,493,830,604,773,716,12547,351,80,588,915,639,807,742,15917,959,257,832,476,756,550,158,6004,856,53,221,569,423,186,274,1656,980,861,1007,433,750,812,429,8873,575,67,650,241,346,32,506,2616,325,449,486,119,398,884,567,10498,196,15,126,762,709,529,389,3985,309,790,860,476,873,442,64,1086,353,790,407,315,190,779,627,7238,217,1006,291,110,68,397,85,15466,69,669,90,494,689,663,30,9503,545,155,530,488,38,225,373,2266,948,993,960,946,766,834,907,15437,11,731,697,109,455,969,37,12679,240,598,198,773,105,735,245,1933,934,323,506,227,543,533,977,11073,978,753,34,942,470,456,394,12860,360,721,536,136,777,378,195,4341,643,680,204,966,606,2,427,588,745,765,239,168,780,755,244,12569,687,857,239,429,895,773,526,10640,1004,650,564,857,37,779,741,6872,134,37,893,428,359,447,187,1925,812,564,186,866,218,179,240,3407,265,533,609,687,415,709,97,1751,268,993,360,242,48,530,101,3985,784,858,177,167,968,154,748,12081,333,292,853,18,813,915,16,7731,190,1011,155,820,896,905,534,10071,482,163,914,171,276,916,937,3738,558,216,697,1015,1012,194,340,10559,351,464,403,702,887,177,125,15917,353,90,49,318,818,680,573,2266,317,361,104,401,477,774,302,10138,685,266,476,424,491,312,5,11587,305,576,910,80,736,229,238,4621,289,185,378,606,478,89,233,4428,899,731,372,341,157,956,35,7884,94,277,793,397,78,467,262,7381,126,16,601,180,394,763,632,12187,928,738,228,166,844,902,666,9065,253,986,972,964,49,912,256,12641,317,943,611,227,1022,708,693,4971,339,610,614,465,71,214,588,12912,615,893,545,199,60,867,790,12009,741,365,122,644,545,455,827,4971,97,1008,145,490,171,102,1022,8964,387,61,458,74,250,213,426,3993,999,986,1009,558,534,700,50,846,626,439,344,396,141,722,302,8964,675,945,493,101,47,91,390,8964,387,339,588,505,1006,85,663,4971,97,533,764,74,741,71,296,11075,289,719,36,505,733,898,1022,10233,772,618,438,503,1000,462,93,9413,966,16,633,183,177,905,411,589,639,1000,857,370,668,806,900,12656,616,519,189,668,940,181,71,14882,1021,170,0,555,94,864,114,4738,68,338,545,664,835,447,220,10170,185,336,378,149,655,810,703,1219,195,646,653,247,52,644,144,10199,773,96,402,1018,84,643,667,8262,724,429,710,796,57,511,170,3692,318,362,820,123,913,870,933,12656,1011,195,857,27,5,315,190,12656,419,327,254,50,454,711,407,7615,613,541,857,854,988,67,24,9005,922,594,293,413,980,433,93,9005,922,528,721,401,783,589,585,6126,954,704,776,186,48,250,234,12308,20,409,160,616,279,318,401,9142,626,704,47,290,426,442,833,9005,672,174,270,80,343,468,988,9005,85,965,353,612,985,0,944,14777,1004,701,432,813,616,231,560,15877,212,152,506,438,954,416,492,15877,808,766,478,690,192,498,300,10300,66,729,133,432,114,377,178,13185,957,1015,41,636,712,251,383,15546,735,16,156,59,832,134,861,1109,851,829,317,946,757,724,632,3367,836,38,254,425,8,908,452,1794,433,701,530,231,760,409,573,1794,11,170,374,994,291,420,252,8424,619,228,754,76,512,447,183,2160,854,228,931,381,647,144,422,3969,767,204,14,438,680,615,354,8651,817,592,760,524,881,183,108,14145,1009,429,999,166,877,603,132,14441,491,685,276,376,295,925,942,11819,457,663,709,360,929,535,507,11364,678,663,921,936,600,833,256,423,291,791,346,937,301,634,534,11937,241,362,230,122,669,437,897,11477,350,996,775,718,397,905,705,15085,765,111,266,900,988,803,367,12585,922,762,914,365,749,727,787,1590,18,834,709,853,669,578,448,8084,446,951,99,762,336,980,612,6717,539,71,87,274,717,129,937,9333,280,283,150,246,127,1009,701,14719,999,32,686,608,483,291,294,921,682,0,263,421,794,222,950,1828,901,319,910,865,591,235,181,13170,643,795,609,859,906,75,773,2033,312,32,873,0,7,329,674,13027,331,758,182,605,796,767,319,9786,934,566,228,907,441,186,740,9292,161,182,755,322,810,184,648,6032,161,177,145,508,93,99,879,14004,527,29,289,581,44,966,462,5461,353,1012,1007,321,880,239,942,2282,739,680,561,415,891,992,107,12394,922,420,410,917,492,900,818,11823,178,655,104,597,338,813,302,3993,38,681,219,227,193,862,842,9413,926,638,208,645,599,548,961,702,834,139,525,799,876,246,960,702,834,139,525,68,876,952,431,702,834,792,155,901,568,484,226,9471,1004,90,359,254,312,592,844,5867,922,799,28,94,891,468,509,3377,325,951,806,360,728,462,497,4711,433,450,999,405,837,149,72,8924,727,199,362,974,893,390,286,4668,727,292,411,442,891,287,295,4668,727,346,865,55,290,514,853,4668,545,867,997,452,494,69,819,11645,581,84,290,391,200,106,836,843,859,971,843,868,672,835,646,12237,205,93,453,961,318,705,926,1690,134,800,653,84,72,450,908,2317,474,362,730,761,986,869,928,4834,758,987,433,47,844,117,251,9005,351,195,937,465,558,363,210,14146,856,40,809,68,568,858,573,14146,1004,961,760,654,1005,896,674,9142,154,833,767,94,1005,490,968,15798,11,174,456,94,343,965,336,10623,60,305,840,87,964,603,855,11497,211,89,428,857,378,457,651,11631,211,292,72,102,257,437,569,3738,877,619,683,744,836,96,274,4668,51,257,527,1023,576,218,567,2036,338,533,454,80,425,69,669,7888,952,996,780,336,336,221,699,835,234,460,83,674,132,498,98,13361,49,800,914,336,585,674,415,9238,324,1008,730,748,68,29,478,4834,169,842,699,421,754,498,551,5169,839,441,800,864,1,44,422,9142,1004,558,455,23,112,371,969,9142,1004,833,767,56,957,218,776,9142,1004,821,79,924,69,1004,21,9142,446,951,754,132,649,886,662,5224,907,594,982,715,930,882,377,14968,887,309,650,196,970,129,433,8817,934,934,34,682,558,980,141,4524,266,323,72,335,263,358,856,14866,678,319,468,865,662,829,805,8544,331,438,401,336,750,514,476,2869,959,878,107,172,760,548,323,8275,672,161,680,831,445,507,361,2228,632,178,736,449,704,306,149,7758,863,304,812,812,454,465,247,15798,806,43,597,66,321,497,663,15798,659,43,525,102,534,329,219,2308,733,14,558,550,606,401,247,6126,809,235,761,1018,322,136,627,3217,856,801,103,858,929,846,253,6759,810,202,879,435,708,610,539,5950,723,521,968,797,217,71,632,9028,38,906,164,420,810,194,511,15854,672,27,845,385,56,397,650,6759,273,695,820,447,357,507,530,3072,610,1008,214,376,122,148,424,3699,67,48,978,227,984,616,716,12706,1009,877,155,423,702,493,158,4442,741,949,879,435,955,399,759,11649,400,187,199,376,490,41,965,10138,301,100,965,809,947,705,622,5224,630,705,39,644,634,811,294,24,154,790,49,948,946,88,504,24,959,886,450,492,327,295,872,1321,733,926,984,866,224,661,297,4985,66,909,63,466,563,973,21,8511,511,890,373,410,948,581,437,14100,103,737,102,803,942,123,725,4030,896,211,160,233,82,81,613,162,740,513,711,441,803,443,981,8873,980,202,305,336,725,265,531,12045,353,735,82,423,237,755,372,12045,178,275,198,494,28,513,700,7381,527,897,526,718,183,122,961,3683,43,487,279,557,686,623,1019,3683,132,795,881,545,341,550,770,13066,285,66,428,821,873,1008,458,642,75,646,496,894,310,1006,921,3033,1018,474,322,308,674,27,474,15389,666,446,235,321,700,875,510,8573,666,424,821,722,557,915,287,6506,237,387,428,104,860,337,832,8511,161,425,123,322,6,239,787,3077,790,789,608,296,573,284,339,4078,790,743,153,619,544,680,656,5400,6,203,198,126,749,526,84,3766,542,231,199,294,228,27,393,1004,93,141,328,309,517,70,216,7846,169,515,516,296,916,125,741,11185,134,425,881,375,401,199,806,12520,697,660,243,442,800,608,779,5305,672,256,228,876,181,982,815,5305,672,848,289,745,623,267,227,1698,204,657,345,214,623,982,338,54,384,745,152,572,943,907,434,6773,289,357,879,130,584,484,70,1516,715,755,837,336,516,734,741,16014,405,993,635,891,393,130,101,6977,447,680,473,23,862,378,191,14612,802,920,735,713,995,885,172,6987,206,492,36,600,178,566,353,14418,785,519,588,66,925,862,127,3258,918,439,27,939,251,554,418,6892,1019,956,266,939,190,343,309,3923,732,518,527,514,994,774,598,147,386,575,75,147,1023,271,971,230,576,850,248,838,90,201,998,8637,670,721,818,993,584,76,411,14262,667,291,394,159,358,42,676,15898,701,960,1018,25,578,304,117,1238,537,175,749,516,769,86,879,5204,390,930,68,418,158,317,874,5992,322,493,874,1016,958,586,638,9814,1011,446,535,801,189,927,21,15888,43,619,1014,996,251,954,6,8836,43,119,789,344,348,443,252,5269,158,305,123,182,1011,388,145,16013,641,182,212,627,618,556,409,4401,315,80,808,662,585,350,107,7661,384,662,239,801,95,843,29,2326,496,800,516,757,940,954,897,9164,88,429,527,377,209,88,546,1472,387,449,907,757,620,270,861,6977,394,169,128,936,697,359,971,11,201,587,515,54,628,680,89,7602,122,539,523,524,966,493,19,15486,493,1016,779,427,602,87,138,10285,81,300,857,487,24,699,927,1238,962,610,653,858,635,705,514,8661,155,204,19,380,262,276,487,116,495,655,747,256,777,957,857,13033,926,623,375,631,661,879,326,12475,103,492,1009,161,240,841,857,13744,852,920,376,494,441,298,828,4380,180,80,177,482,1,105,327,4567,983,131,94,387,383,99,284,15936,325,827,304,477,497,821,929,1710,459,194,629,345,1010,347,69,13033,97,534,960,374,890,191,807,760,391,738,635,683,668,549,766,1420,969,1016,164,928,575,370,824,4158,325,881,506,840,0,980,188,1370,802,646,993,318,0,837,763,7974,1009,853,697,227,827,586,952,13137,667,594,83,550,250,498,225,369,194,528,496,224,292,134,262,4806,887,821,553,225,1019,137,666,11562,291,825,1021,39,245,526,170,2266,817,792,516,433,580,447,928,14538,799,220,145,231,42,944,247,7281,266,539,181,355,261,269,411,3005,907,429,735,688,411,977,889,10979,887,288,173,568,240,151,719,3411,55,947,204,501,766,384,711,6188,561,224,506,314,390,969,945,14273,668,426,447,685,836,209,69,11073,823,369,82,120,14,32,903,10801,227,296,305,581,265,377,554,3272,1005,210,697,930,611,168,574,16332,856,721,895,19,777,148,416,1806,1017,259,564,656,435,9,703,3447,603,373,664,89,303,942,81,5371,47,11,1009,476,856,40,411,386,685,718,879,557,63,224,346,2266,954,855,535,90,850,582,574,2266,806,850,875,87,898,270,571,15486,802,377,25,900,911,368,741,2326,70,718,742,523,176,163,319,8262,99,881,212,876,686,171,127,9229,97,719,211,883,507,618,162,5277,932,305,464,442,858,444,607,2742,117,305,239,838,181,415,970,10230,643,976,658,1007,201,112,242,11026,923,473,35,760,64,773,647,585,619,600,793,160,895,645,49,12475,189,727,594,406,420,794,156,5623,701,531,219,789,210,449,230,16307,39,619,464,756,706,674,966,11944,555,277,575,858,524,417,273,1766,250,643,717,233,818,151,937,1636,1018,720,452,214,395,129,462,9433,658,288,75,683,469,151,783,15938,225,129,73,38,733,165,44,4971,266,158,693,513,203,122,952,5469,454,909,447,928,586,548,544,12547,591,387,230,116,497,481,806,14780,978,284,832,151,713,507,944,2644,521,472,534,538,815,32,526,12475,352,964,622,600,216,830,960,4208,591,991,230,765,850,458,2,13033,779,721,836,266,490,239,648,11539,999,777,73,453,315,103,769,3704,427,1008,90,227,291,313,216,5269,400,9,905,225,250,901,156,10741,816,537,486,622,204,399,21,4524,76,252,564,265,934,684,785,11649,887,608,507,177,393,476,137,12618,448,262,710,639,27,1008,451,12892,311,518,686,173,994,700,673,5100,304,581,1016,652,408,698,217,6707,616,84,1001,580,550,799,259,13978,582,587,717,256,496,567,705,8262,331,478,179,425,56,475,530,3683,845,575,762,938,216,687,530,5408,266,518,149,920,708,465,700,10922,678,315,919,50,802,668,329,8121,53,478,212,684,322,131,715,7846,97,277,686,376,759,602,997,1634,353,253,860,789,898,158,998,13992,85,349,720,334,795,377,41,13137,966,547,279,837,47,687,971,6423,927,519,327,754,259,229,728,14032,952,472,718,162,387,253,273,3258,923,655,47,425,18,418,579,10040,1018,704,189,480,876,618,482,11836,361,566,372,313,301,1020,22,9100,565,158,41,103,766,225,690,13066,427,721,226,1001,393,379,837,2817,855,547,739,830,664,221,152,13861,60,672,167,915,528,443,227,16179,944,169,126,100,694,579,140,8411,565,492,830,196,83,149,242,10193,154,16,686,189,1007,577,340,6039,165,351,516,179,65,932,502,5129,806,99,48,743,684,1012,655,6761,67,257,879,468,2,701,642,4191,905,890,519,1017,728,521,901,1016,371,264,410,659,966,249,423,4746,75,904,629,590,764,243,574,4746,508,762,875,743,296,244,27,4225,455,900,178,794,345,900,383,13928,272,162,506,915,959,395,188,6004,575,379,862,763,826,647,40,2483,806,581,35,113,109,470,411,5461,575,44,35,166,132,510,622,15926,352,575,82,545,672,65,510,7487,767,992,998,494,928,836,194,3111,117,539,126,309,597,773,66,3111,767,162,179,636,507,42,1022,10233,239,836,212,309,113,900,114,683,877,79,868,227,130,605,364,2840,154,351,783,862,725,858,651,15658,934,373,25,83,178,161,316,5400,663,602,428,621,109,41,556,14079,602,922,177,351,718,603,383,3005,875,535,564,205,30,704,926,6868,437,795,368,862,429,698,220,16158,670,772,832,545,941,833,799,9444,277,347,919,265,278,587,451,463,462,304,366,294,725,347,935,3179,575,607,396,585,13,203,849,10051,51,24,934,264,508,333,514,3387,617,860,329,510,29,601,449,10153,141,218,951,375,450,943,388,16013,852,839,998,89,70,447,224,6237,266,687,743,859,206,694,539,13361,431,377,53,858,681,577,744,15527,351,452,217,851,663,83,296,14004,311,153,215,429,1007,759,42,8416,448,874,516,857,7,790,957,4524,61,7,507,936,74,204,130,12146,898,317,693,4,664,324,310,7602,701,163,953,66,742,439,952,4533,215,932,933,136,129,30,172,11146,806,386,984,974,222,204,721,5911,338,670,919,352,558,290,406,1183,738,723,710,967,893,1001,533,13365,131,790,223,241,520,875,191,13227,308,922,75,286,999,318,319,8143,29,1016,65,791,641,129,623,11866,717,215,444,524,165,506,570,16242,874,728,635,163,528,338,101,5821,576,844,979,791,923,999,246,4341,992,159,902,172,763,435,651,12170,317,95,756,937,761,768,573,1602,211,224,128,998,841,422,350,8935,280,702,881,4,1005,362,298,124,571,10,219,835,679,735,439,10453,672,947,310,154,283,691,607,369,668,132,968,217,126,343,607,369,668,947,112,376,496,908,81,13596,1004,727,735,858,51,951,835,12912,964,604,312,881,312,899,590,4806,110,643,163,806,285,615,504,8762,574,528,148,701,186,291,962,5058,896,727,442,435,622,877,519,2526,392,537,606,597,953,890,80,5058,484,727,228,690,25,459,39,5058,522,944,718,690,309,616,325,15877,308,4,977,891,561,782,440,7906,327,379,513,512,716,966,1000,2036,741,442,807,881,842,655,665,13915,362,991,415,645,153,12,100,11577,122,695,440,280,68,966,58,8959,741,960,105,597,854,36,656,379,799,238,541,170,535,731,164,12871,305,83,51,850,124,282,949,10685,571,322,135,499,550,201,683,11286,53,827,112,537,275,33,729,11158,358,315,551,26,486,602,414,8399,523,91,266,929,932,469,919,5113,51,585,588,701,510,393,99,10613,38,880,816,181,860,451,569,11286,81,827,490,67,503,655,179,4566,592,944,697,1023,97,96,487,14340,338,283,683,605,222,273,675,3327,659,129,146,179,68,551,241,12727,565,210,288,424,1022,1020,730,5462,489,305,921,166,443,738,118,11373,975,541,28,309,647,275,458,6854,987,996,396,827,42,457,306,4419,527,139,171,766,101,659,647,11568,639,61,464,377,252,549,479,11568,639,329,781,108,804,744,612,11128,653,673,294,309,429,132,610,6223,809,727,152,205,276,319,623,881,19,305,794,163,855,62,118,14015,1018,389,325,996,227,879,114,2136,352,300,627,174,947,545,290,5998,883,979,964,357,867,713,996,10863,816,528,79,694,182,489,39,4341,431,824,964,448,295,705,786,9890,46,1016,385,203,979,103,996,4341,324,673,33,791,42,432,974,15936,678,965,400,663,523,54,879,11893,273,190,985,323,312,395,801,4205,343,766,864,491,382,259,912,9488,2,486,378,791,379,40,497,5124,347,569,712,326,592,642,634,10732,379,554,255,512,901,313,471,14601,928,963,39,227,1001,660,155,8235,75,537,478,9,57,63,67,4965,117,486,805,9,920,465,714,4445,506,704,705,163,85,71,341,13824,282,733,365,589,660,8,990,5447,115,189,418,480,76,901,718,7374,626,113,901,88,786,941,432,4445,97,949,914,690,786,762,626,7029,968,414,790,430,969,742,763,4341,779,49,256,357,440,194,682,827,757,554,510,35,835,610,603,4341,914,431,123,172,835,790,788,13692,968,537,256,891,142,366,29,4558,829,759,190,523,563,548,419,1901,812,149,780,308,969,470,292,9455,101,554,719,929,130,700,374,1638,956,320,775,914,473,215,947,14957,953,320,52,983,953,269,462,11158,359,415,249,463,6,784,340,12521,205,48,426,170,754,218,782,6457,526,978,77,686,231,739,9,7722,443,923,735,774,69,116,666,5857,850,888,1014,493,853,985,999,10194,221,264,126,505,356,199,493,7482,308,134,547,336,442,377,1010,1472,221,993,35,133,356,210,853,2372,434,859,575,899,818,581,994,12812,69,1004,665,995,247,995,5,10156,986,164,564,694,573,582,789,8836,201,20,372,827,669,773,9,9912,476,862,690,245,460,1005,922,14004,87,77,860,265,550,465,346,14004,695,997,35,265,968,713,424,3163,899,284,407,948,599,480,291,3163,353,937,35,465,450,898,75,8167,599,1005,516,100,922,966,741,14532,500,373,48,723,676,669,219,14048,402,507,428,40,362,687,923,1004,934,1014,219,659,607,509,760,4103,602,473,1001,545,146,130,63,7482,123,18,113,433,909,377,101,6559,0,673,368,336,178,134,745,12365,557,18,35,884,634,820,583,2372,53,762,215,309,985,122,465,1747,95,909,286,683,551,327,18,1038,415,859,933,413,49,708,760,1976,826,942,183,197,611,794,480,1672,968,806,739,707,658,733,959,8573,353,636,368,745,74,384,81,7482,184,109,860,948,67,154,806,7482,184,18,860,948,771,377,657,6492,367,109,767,317,512,916,470,16014,184,943,686,442,771,331,199,14004,557,648,139,386,265,201,430,14004,224,540,686,840,649,507,441,6630,937,208,710,624,37,556,838,12045,599,678,564,802,30,94,485,3163,599,952,211,177,732,492,158,15296,394,169,35,600,178,744,389,2242,54,678,48,593,318,954,576,4733,522,1004,793,631,378,977,529,16149,181,622,933,163,983,757,665,1840,8,349,177,120,143,347,696,9912,34,109,821,838,622,967,116,1472,911,124,334,730,68,891,521,7482,770,632,127,126,933,7,90,14641,933,755,789,133,115,554,181,11234,221,762,63,383,669,679,524,12751,891,888,286,995,604,813,575,5857,1011,622,63,392,825,623,832,6785,444,859,16,866,640,394,123,4377,391,486,984,126,762,754,19,4734,879,759,563,154,411,316,900,5224,290,524,507,692,10,505,278,3738,13,721,75,827,350,182,47,3738,715,239,75,174,4,548,726,2266,580,1016,54,722,229,847,30,7298,155,755,442,376,138,610,148,10086,291,99,113,594,948,1017,647,6223,7,855,10,802,175,366,530,10086,255,305,442,170,598,358,465,2638,55,838,357,143,834,898,770,2056,993,1008,375,65,713,875,198,10086,937,534,530,690,77,43,648,15694,708,564,357,194,395,531,227,15694,305,21,161,625,601,210,346,1520,615,789,99,102,272,975,102,379,305,327,428,601,502,753,764,13973,305,659,697,441,786,111,488,13345,946,55,1020,790,816,448,684,5238,110,959,821,147,606,505,454,14936,307,127,674,450,272,754,340,14936,672,834,50,75,731,60,806,14936,400,547,998,506,163,443,323,8935,169,16,156,77,514,422,806,9315,994,921,251,711,48,947,165,13596,492,837,406,378,318,60,640,369,316,825,690,648,555,184,961,386,294,53,376,758,194,40,166,15938,755,727,428,309,120,620,776,12862,589,16,614,336,216,343,785,5107,639,318,614,1001,555,877,534,5499,271,210,424,600,645,589,29,5499,305,362,751,442,4,757,617,5499,142,528,924,217,78,984,326,5499,779,837,467,451,211,578,1011,11739,810,151,723,81,364,790,572,15688,210,631,736,509,884,780,914,938,571,949,461,673,721,227,358,12420,549,736,136,493,222,0,871,2445,408,433,881,414,127,667,1013,15938,427,474,365,754,191,649,31,13151,660,618,737,338,250,288,506,425,256,657,169,597,298,345,542,3217,212,162,737,887,860,839,273,4843,710,195,523,302,556,618,957,15360,115,827,396,470,890,288,188,16023,508,948,691,51,403,944,216,12524,923,174,464,483,513,812,355,12308,661,594,642,910,475,250,946,12524,923,39,764,465,636,548,656,12308,661,701,36,284,287,273,700,12308,970,701,805,113,403,755,544,9200,88,1004,278,910,137,859,726,6101,610,493,857,23,900,804,1020,8988,454,396,376,311,233,71,485,11329,659,817,723,843,597,756,785,11329,305,367,141,759,571,854,908,1945,293,788,99,868,853,441,391,15877,712,828,310,875,630,341,600,15877,796,190,830,850,603,954,831,6880,359,283,625,929,811,861,904,1629,592,593,645,821,834,23,866,8205,716,879,866,239,500,639,329,181,31,176,555,432,298,668,7,645,507,895,491,663,351,687,285,9506,417,188,991,597,749,110,1015,4729,970,86,425,494,1006,862,1014,379,75,610,962,713,863,424,3,5400,826,283,503,221,904,668,491,2253,519,996,447,754,600,662,407,5197,282,131,133,182,905,387,609,10516,425,450,263,247,853,115,629,13357,373,339,368,967,474,378,223,3407,664,167,564,55,1003,669,700,10801,281,127,82,957,692,87,700,14719,896,687,38,699,5,797,476,13066,666,971,341,309,785,958,100,13066,693,80,77,1001,338,851,982,13744,276,145,85,296,893,237,420,10419,5,954,859,902,318,955,305,7846,549,679,368,922,257,431,425,3407,997,1017,215,92,182,48,542,10801,466,1017,737,365,290,359,253,12547,605,695,72,654,660,308,52,12547,659,600,440,216,41,950,514,8873,444,311,147,345,460,117,425,3525,230,55,295,287,285,298,812,6101,66,532,592,181,323,571,13,12892,717,859,57,338,557,713,83,14780,267,758,229,130,851,45,741,12749,237,806,738,317,69,465,234,7866,64,678,175,206,549,118,937,8873,5,424,169,704,68,626,326,12547,934,16,391,386,923,585,1015,15917,715,346,910,594,374,267,579,3163,186,915,726,614,241,245,287,5543,827,865,665,1023,188,880,837,12072,94,340,82,600,872,122,240,14780,899,472,104,812,68,765,743,5298,637,425,832,161,68,40,587,12045,468,646,175,713,248,182,351,3163,575,998,718,681,946,136,191,5129,240,151,94,11,836,777,371,13066,67,271,241,419,37,40,959,3410,545,325,334,694,622,220,487,10981,351,286,82,246,628,459,71,5623,51,731,519,17,45,347,511,9092,653,185,82,336,836,880,902,3976,708,361,357,503,130,87,126,5187,894,359,869,699,386,88,608,5187,305,292,871,172,459,728,212,9852,330,838,981,438,27,362,1000,8715,757,947,12,420,820,701,950,15113,909,369,730,870,720,922,373,12547,272,590,145,799,435,906,756,2411,626,167,368,210,413,774,719,10103,628,650,212,794,756,301,543,2336,618,545,126,232,285,972,960,2336,652,387,486,519,906,522,783,3111,652,959,177,781,31,832,909,14553,568,778,564,442,163,465,338,7556,556,490,239,939,847,925,157,582,812,208,901,40,863,662,157,1407,378,24,783,189,424,13,230,1746,988,382,147,155,95,762,328,1290,35,918,89,838,630,183,631,7831,940,222,39,736,109,1005,957,1278,97,594,588,894,729,865,356,1278,387,169,588,63,879,151,262,13150,268,539,99,81,1004,687,582,6456,118,622,901,299,666,887,409,12008,230,519,35,629,16,43,221,14657,502,547,113,546,572,569,129,1012,557,719,444,677,747,749,283,8651,1011,992,272,744,404,561,29,1941,540,922,508,177,449,207,85,9003,285,427,75,748,5,724,335,6182,665,488,575,331,76,378,84,4714,104,744,857,307,766,709,1000,10230,36,19,223,480,109,916,690,274,565,67,239,436,39,637,186,15413,640,533,860,68,898,847,110,147,603,655,783,606,922,498,412,12488,444,379,941,625,825,195,200,7888,205,618,741,768,838,1008,37,12687,310,387,857,194,595,462,807,1321,38,430,353,302,1004,77,342,8121,665,480,344,495,298,152,815,3407,565,773,362,110,374,986,317,147,444,584,368,948,802,959,317,3130,979,302,718,596,539,993,657,10103,408,922,737,442,106,840,54,7746,266,325,73,759,775,763,275,104,727,387,210,598,803,5,887,10233,767,575,53,798,936,343,723,6029,554,205,753,108,432,292,445,5238,510,9,362,9,112,377,387,425,934,305,212,328,355,616,555,425,305,685,527,722,125,45,148,14109,659,880,655,817,385,674,952,1393,400,964,729,217,414,447,819,767,672,331,939,227,307,447,150,5365,47,875,304,414,735,134,851,15953,544,824,142,685,462,855,907,15773,11,195,761,420,298,32,456,5371,211,131,678,39,31,759,637,9180,775,594,678,774,663,674,180,10613,316,178,523,774,1010,860,201,319,775,987,808,476,823,623,202,14379,741,844,304,942,291,778,845,5187,76,830,49,435,462,340,359,11640,580,38,625,573,232,1004,18,14982,509,519,852,636,138,701,350,8762,470,1009,212,309,192,578,858,3683,996,174,866,759,595,840,668,725,800,266,737,600,803,473,147,14711,427,829,755,220,68,300,92,3993,527,439,822,360,195,460,71,104,699,433,1014,335,397,387,91,8964,85,466,66,442,872,295,191,11349,667,174,464,483,373,313,245,2282,734,933,605,177,873,958,247,14544,316,415,833,177,545,683,388,8511,652,595,177,759,435,236,100,9898,305,538,407,113,409,704,92,11297,999,717,72,476,107,905,132,9005,117,367,576,920,483,590,560,9005,760,158,729,1,483,63,515,5906,565,178,865,1,836,21,802,79,374,238,307,322,541,163,435,3096,976,870,389,23,807,234,98,3683,211,594,633,63,652,186,90,4401,292,795,599,920,331,21,904,4191,923,322,970,545,704,968,808,4728,173,266,937,11,572,454,604,16080,985,170,670,938,174,70,437,3094,97,944,310,439,661,1023,636,5499,653,701,545,254,829,849,215,5880,564,801,873,784,649,301,342,8337,993,963,11,506,570,896,880,2843,1023,433,395,948,203,347,712,4971,652,738,182,774,6,840,824,2036,928,957,186,938,557,993,536,12804,741,507,686,527,653,790,182,13973,975,800,264,840,54,14,544,10507,975,922,737,669,529,704,934,10293,539,947,919,311,886,509,273,12363,821,273,911,509,230,579,117,11634,41,283,223,801,446,967,952,14234,687,158,727,75,778,545,869,14234,779,687,90,754,930,215,373,12164,489,81,263,644,413,812,440,4118,11,877,145,614,385,912,587,6223,539,885,832,9,460,950,764,1417,15,169,632,77,133,781,359,7925,587,964,1023,482,268,603,386,11729,664,127,576,602,565,886,125,6677,987,424,315,230,222,130,87,9085,675,721,560,711,860,210,269,2411,626,641,968,8,735,582,3,10567,576,648,99,336,306,170,282,14780,863,564,35,1017,759,194,533,1278,783,729,315,89,190,100,579,1648,700,660,949,789,418,557,896,7731,976,732,453,733,519,673,681,4428,277,40,832,166,980,934,626,14780,267,15,476,1006,541,166,637,11737,685,231,681,506,525,127,21,147,675,203,249,837,954,491,116,4862,353,650,783,163,426,679,741,5408,47,564,94,539,64,514,806,5359,869,231,1018,784,611,127,71,13266,799,535,328,952,661,721,369,11073,715,67,541,341,964,441,825,4346,899,367,549,66,646,94,195,3092,381,21,10,858,842,572,941,626,800,97,993,261,261,880,620,10066,672,781,305,765,35,405,85,1656,43,650,516,440,20,498,204,16161,259,656,507,507,123,891,326,13361,46,135,857,858,488,974,601,14815,0,998,879,49,761,214,58,11073,827,67,879,687,695,32,231,12072,721,500,376,971,165,40,114,11170,47,266,217,991,88,194,71,10559,14,781,639,867,105,91,344,14719,473,472,686,966,216,692,390,379,380,340,450,424,234,778,53,15409,650,550,889,573,724,777,126,878,985,269,266,968,298,309,38,12892,590,955,847,745,975,789,235,3836,699,993,444,342,929,805,377,16014,427,266,372,680,419,502,426,5100,74,677,504,768,272,313,652,2336,53,646,1009,493,150,713,559,2336,425,339,53,619,794,69,705,6868,318,718,526,622,178,377,674,14906,0,967,927,424,959,623,21,12668,939,111,780,39,112,21,637,3349,799,315,609,427,233,840,413,3407,712,822,147,552,927,747,407,6492,640,155,1000,645,912,858,504,8775,517,9,976,1017,37,759,497,4374,416,565,632,291,350,666,290,1278,675,439,315,591,340,401,85,1278,675,45,35,591,645,377,313,4092,142,253,776,1001,246,1007,763,6773,482,243,223,341,904,764,1003,14294,357,837,832,950,8,334,503,12506,466,837,805,126,160,838,191,12506,701,837,127,948,298,509,942,8651,608,987,950,722,472,14,903,10979,993,518,516,108,6,912,150,8026,356,351,516,151,949,159,192,7477,614,172,16,255,586,938,100,7552,382,811,88,838,283,123,985,10953,386,867,506,9,51,0,342,15022,1004,424,375,526,727,87,957,15022,999,424,735,698,947,920,90,14780,240,74,159,995,333,919,526,12749,78,345,683,376,523,626,301,11328,640,641,150,288,326,698,42,10086,529,539,8,926,519,847,376,4191,165,435,832,891,578,81,731,14604,38,967,10,163,638,193,154,15809,670,569,606,744,98,840,424,13437,320,90,729,791,357,76,516,5223,468,346,271,875,736,642,209,13440,281,1017,606,875,341,53,57,6696,481,991,578,579,833,731,499,7029,168,711,331,354,414,585,238,11335,266,151,944,751,6,850,24,2228,643,239,446,870,74,586,11,10283,976,788,847,626,354,258,988,1516,567,135,516,965,380,392,551,2644,126,25,141,866,778,193,895,6032,848,9,861,442,913,1022,38,4971,580,739,340,129,977,997,716,6512,178,250,588,945,915,375,770,1349,443,290,659,309,778,894,902,9238,612,836,635,822,239,342,197,14815,69,362,406,74,133,44,184,4971,491,27,879,205,31,41,623,4971,85,802,198,4,803,464,442,3993,375,695,90,22,146,406,336,6650,305,343,491,227,164,361,386,8473,1004,564,975,683,434,204,100,12045,610,564,362,744,519,984,338,15917,715,257,669,990,661,789,942,8554,574,718,997,938,599,798,163,10801,53,306,576,179,748,444,192,14719,836,257,446,310,425,237,540,1420,251,817,48,929,979,681,234,8213,896,305,113,995,935,848,1014,11432,227,533,683,376,376,1016,318,14158,437,523,574,264,1022,93,69,11679,157,167,30,237,78,834,666,200,112,130,349,555,22,579,617,7075,288,163,304,188,175,38,609,15400,495,163,493,1003,214,977,505,16307,571,929,210,120,282,755,725,6479,959,685,289,852,246,439,235,7746,264,587,62,596,924,486,873,7746,266,734,228,163,113,127,701,4733,970,306,929,550,188,510,792,4173,273,53,178,823,13,78,98,12081,659,652,426,710,459,603,528,5292,837,549,163,382,854,605,534,10289,94,648,738,936,246,85,319,10289,94,607,368,1015,824,918,942,9119,546,450,999,870,762,134,795,9229,325,162,534,463,580,767,700,13066,447,998,428,831,743,183,849,6650,406,248,750,657,561,236,188,10559,726,387,279,603,251,60,971,12533,827,855,328,185,204,328,452,5298,221,715,99,491,473,375,1000,14780,684,476,99,821,927,445,668,2617,580,969,175,3,200,467,55,9502,1011,305,107,616,756,89,231,1635,119,288,362,317,453,354,966,12751,667,727,821,174,385,313,911,754,779,719,968,926,511,657,751,5729,328,9,941,213,309,902,7,15956,955,195,541,376,832,251,74,10086,805,742,35,440,598,830,224,8908,660,617,718,884,736,889,677,12975,660,500,772,216,430,992,484,4776,938,178,941,597,934,694,828,7490,1015,409,785,821,16,935,94,15661,667,794,83,294,356,75,79,6223,808,866,40,121,991,389,122,15922,716,119,192,633,838,342,883,8885,110,501,103,561,68,27,7,3163,533,845,219,411,791,981,742,10559,474,348,248,611,392,668,700,4985,224,841,428,451,623,418,220,3111,806,903,214,951,31,186,664,8371,800,839,63,748,387,199,300,8750,691,409,984,160,30,313,488,49,341,194,593,731,485,95,612,7731,27,494,225,807,228,890,843,13383,53,309,362,4,809,270,230,4020,571,115,821,733,547,122,487,14834,923,761,44,277,575,402,335,10721,76,0,594,442,192,5,871,3111,885,920,276,600,63,687,282,12669,962,734,818,823,371,422,574,551,222,63,225,18,138,660,428,7782,518,632,469,63,18,922,69,5623,316,105,469,127,898,750,444,14787,721,751,40,242,528,49,510,9679,678,947,933,881,15,235,490,14110,864,304,8,508,301,1002,300,6078,637,517,167,475,936,442,57,3683,80,1018,25,843,930,900,446,8026,201,888,212,754,347,661,912,451,715,239,491,690,141,915,1001,10640,634,684,334,314,443,858,64,7482,308,302,126,743,393,606,504,7425,157,788,241,150,67,245,644,8750,240,361,933,728,801,434,1020,16332,5,429,62,162,200,975,172,7349,403,492,6,600,192,618,219,5808,81,948,26,568,904,529,485,4173,997,780,843,195,678,71,1010,3059,785,676,186,789,357,993,813,3923,988,790,82,881,355,376,603,10289,571,519,549,439,561,509,554,10867,997,664,748,309,391,279,908,3111,152,313,339,619,1006,522,42,8262,891,829,547,893,216,606,713,11702,444,918,40,882,722,279,902,13066,717,534,53,752,222,903,73,15332,232,534,919,647,248,966,284,6101,251,451,725,803,321,605,774,3145,715,566,1018,894,580,875,361,5561,981,762,649,545,346,465,172,5561,899,762,1016,280,828,582,656,1623,874,733,612,673,951,841,820,13851,431,962,836,927,398,465,425,1278,178,575,368,916,937,1008,172,10419,999,1010,516,217,469,905,282,10419,281,362,943,380,753,912,71,6773,660,967,507,1012,866,915,823,5627,427,288,340,934,651,581,959,5305,94,9,145,552,123,836,225,2408,699,598,895,789,395,465,605,9320,360,507,1009,584,49,550,227,8346,356,21,464,429,130,253,329,1363,987,524,575,537,61,145,117,13347,383,243,192,1017,255,295,705,2950,634,838,226,45,558,490,208,13851,907,420,516,88,378,263,840,7971,834,993,368,1017,630,509,31,7971,371,266,159,440,15,59,401,14641,952,539,148,616,467,285,976,8408,465,719,148,173,720,688,769,16229,700,533,584,173,215,287,329,16094,215,655,212,429,285,821,101,12977,55,581,148,881,825,28,744,3328,869,92,576,440,603,439,605,15364,708,195,29,523,328,409,340,13440,527,900,221,754,224,213,313,5223,427,964,87,216,664,159,82,12975,779,922,103,323,28,595,844,4533,149,339,832,616,429,136,380,8331,799,306,576,449,346,0,741,5137,67,714,669,815,452,366,680,14401,210,805,857,382,186,833,730,11034,484,518,901,12,809,469,67,10289,36,729,945,480,750,614,731,11631,603,961,4,672,609,872,630,2968,1009,17,832,830,411,563,656,1333,568,425,716,514,238,295,231,1733,678,306,1018,360,29,155,31,10856,712,555,29,544,452,844,234,3387,741,302,805,392,545,325,934,9010,772,855,504,982,889,509,1020,14719,157,387,180,72,245,803,438,1342,836,946,16,806,648,660,407,5137,908,504,300,288,700,923,843,15004,455,892,975,671,232,674,628,11366,1013,607,399,753,359,109,435,10289,353,738,805,456,555,761,942,8143,721,547,751,775,96,207,175,4380,210,903,723,293,315,521,88,6109,256,9,735,94,274,841,930,7870,962,587,444,56,925,478,374,13596,800,220,508,192,903,314,957,13596,21,99,584,309,838,821,371,5603,527,608,75,323,638,161,269,3417,264,738,228,900,163,993,866,10922,544,838,749,247,632,229,693,16211,291,723,164,10,912,187,951,5224,530,737,890,256,950,395,723,15917,575,846,836,476,264,419,470,14105,603,922,289,98,697,530,810,12475,999,67,526,307,801,561,481,9898,427,570,735,884,597,923,712,10233,987,84,709,930,305,669,53,13596,887,259,832,197,1019,443,227,8836,384,220,228,831,538,94,648,4806,605,600,761,864,335,128,117,463,154,98,11,80,37,887,723,7695,96,104,527,323,35,313,505,355,43,486,235,225,75,736,231,11539,937,230,359,323,23,263,273,11539,26,1004,26,494,60,687,44,6594,721,195,1004,432,1021,588,583,16229,427,525,313,323,95,552,75,16229,915,266,816,765,876,227,405,1342,825,138,541,438,670,125,212,7374,5,289,190,460,857,669,1018,13029,792,947,190,78,2,353,198,16117,808,965,712,923,808,836,791,14563,821,996,684,271,66,414,617,1421,670,306,1021,9,808,498,272,4341,466,533,591,80,793,825,842,10170,526,727,219,994,34,925,85,9133,282,900,222,857,556,528,418,9332,507,164,996,711,464,761,82,7374,721,298,145,602,421,316,436,13685,255,3,878,433,974,382,295,15921,779,800,685,579,453,607,475,15921,260,800,838,596,657,210,885,13685,779,381,566,213,558,210,885,6223,427,610,729,34,732,7,885,7148,685,261,310,98,1004,548,120,13973,854,195,838,960,515,898,663,8205,605,836,576,1020,408,836,11,13138,142,680,863,960,459,875,367,13035,248,947,596,129,58,32,902,1459,115,55,545,683,307,895,801,11310,591,425,576,821,704,1011,785,5368,810,119,228,859,474,973,411,14271,693,502,367,367,343,878,693,1636,509,178,812,69,445,727,513,9901,822,936,159,922,97,330,898,11631,38,987,159,625,467,720,67,6506,511,881,755,555,557,704,290,9395,666,908,905,497,181,63,86,3322,76,545,177,442,913,937,218,10272,913,941,26,652,192,69,917,12232,341,941,741,601,436,1021,792,1158,300,527,30,90,86,339,902,4452,798,241,35,425,39,620,923,12919,210,301,493,180,945,696,294,3027,191,170,336,383,418,345,676,3027,672,916,596,683,118,1021,955,15773,1,585,526,401,181,461,688,8821,906,547,444,401,79,359,104,15237,265,547,943,569,541,465,376,7029,1022,39,73,456,833,2,553,1710,553,958,293,107,113,214,274,5316,272,607,738,622,96,279,282,7482,985,259,35,598,894,331,230,8877,61,519,71,995,699,498,622,11044,26,829,618,195,335,289,71,4971,259,1,293,438,1018,434,1010,11944,698,500,787,336,655,320,904,12812,836,141,0,163,235,6,344,13237,95,998,71,681,714,855,384,198,223,525,520,175,819,966,682,10640,468,124,968,659,366,335,542,14641,770,486,513,378,760,25,101,10792,52,942,659,559,279,898,795,6512,561,339,949,931,652,299,796,4041,779,131,998,227,858,521,918,10272,40,738,668,447,649,513,232,14117,616,170,479,1018,903,242,233,2450,654,970,857,529,608,513,605,3407,372,474,35,816,375,161,988,15658,958,274,368,25,825,850,559,16158,640,339,450,466,463,69,535,11649,981,581,682,982,168,940,277,14110,0,743,534,652,66,928,622,2954,737,888,425,615,206,42,534,4140,684,472,471,807,866,450,728,7737,255,604,749,714,955,672,869,1701,189,862,686,757,463,267,6,1375,641,1005,926,419,301,770,240,14105,353,923,147,539,564,402,806,1840,117,903,441,183,934,966,957,8067,319,169,219,557,786,805,143,15546,580,424,211,227,573,833,737,12751,770,877,173,659,635,187,323,2772,599,16,90,447,112,345,396,12707,281,486,895,423,455,509,407,6390,665,17,75,859,251,361,74,4103,806,156,35,447,490,915,31,4103,527,829,907,974,886,40,998,14657,337,871,955,227,888,905,620,1012,142,762,955,376,851,633,939,6594,224,280,955,423,409,867,129,14284,925,415,473,891,318,979,191,9156,522,126,855,696,751,182,21,881,542,257,908,26,984,773,492,16098,691,400,627,901,1003,237,148,12690,448,673,111,270,547,603,829,11484,899,336,421,442,547,16,570,5581,305,501,207,493,545,971,341,15470,305,957,243,180,358,578,744,15084,267,870,949,359,966,706,579,2985,391,450,340,600,108,675,522,9156,896,870,601,532,517,34,905,15926,763,852,29,174,909,861,67,9107,448,519,7,189,326,395,741,11185,305,1,147,506,182,90,741,6109,404,755,862,546,728,1018,478,11318,861,957,949,879,265,184,597,54,648,450,111,15,731,823,162,14058,526,280,441,596,327,462,79,4851,81,968,60,744,450,111,344,6106,813,659,272,959,927,44,343,6716,589,840,293,601,484,1022,297,256,682,350,293,544,74,305,983,256,442,94,210,929,74,242,983,256,306,405,556,821,895,164,471,256,306,94,210,184,74,229,323,256,306,357,210,126,116,559,282,256,293,245,441,243,73,1019,471,16140,549,514,209,142,519,855,983,15333,637,884,50,527,963,242,292,9396,807,834,312,20,622,267,985,6789,807,679,762,966,594,638,504,9487,12,196,998,90,660,575,507,6789,549,224,45,968,963,26,369,6789,549,224,45,424,828,181,840,13386,637,1015,60,742,344,415,829,6789,815,180,45,597,170,304,829,13299,515,700,594,436,684,950,795,15022,687,815,29,419,937,334,232,16014,687,668,922,419,646,250,292,1272,832,649,676,719,911,755,788,7756,647,185,961,643,911,111,292,7756,637,943,630,968,399,336,3,4058,221,945,29,56,600,99,292,4058,978,474,29,400,469,995,818,13053,687,207,713,25,778,99,548,15892,687,117,390,866,594,99,614,5825,1005,909,598,674,344,977,146,10595,344,49,346,356,819,977,290,16347,712,591,597,516,225,32,88,6789,988,929,79,699,521,63,468,9487,552,265,201,699,672,217,292,4039,360,591,598,463,622,977,369,16347,637,945,252,821,443,836,962,9487,956,492,580,627,399,250,847,4039,221,948,1008,968,887,645,795,7756,687,411,699,383,773,63,332,7756,988,680,79,801,151,233,720,7756,105,417,418,801,773,670,773,7756,792,91,261,970,521,812,265,7756,939,91,79,743,648,938,369,7756,687,942,79,462,998,63,840,7756,840,600,580,972,648,589,534,13824,634,961,296,161,761,515,300,15956,841,838,743,398,74,329,421,8331,5,346,553,75,114,158,932,11632,810,491,610,590,737,59,271,9748,810,417,177,246,737,473,162,9748,1004,94,177,662,343,473,162,9748,1004,947,493,605,737,27,778,9748,326,947,737,821,343,654,283,10018,881,346,1023,683,874,943,100,7379,775,53,350,332,344,702,421,2612,777,175,189,160,268,438,692,15331,849,207,821,890,963,438,778,6962,573,649,867,230,963,438,129,14403,733,510,764,230,790,462,471,12245,558,113,764,167,963,835,610,7747,757,947,968,915,144,583,788,13900,956,727,639,468,237,654,88,2228,634,492,389,424,256,654,491,16114,420,336,389,994,457,840,926,40,978,43,606,803,963,526,787,8219,777,554,457,313,768,589,737,13900,838,949,567,966,343,71,14,13900,980,657,113,915,670,753,840,15394,810,174,567,167,129,742,246,13900,640,367,821,323,698,250,182,10394,438,174,606,965,163,450,67,16076,1000,95,442,901,277,1009,947,4727,256,965,442,616,155,602,14,40,838,736,968,166,389,564,67,13900,980,949,702,163,983,485,14,13900,988,305,702,669,954,712,80,13900,980,949,702,485,842,335,88,13900,272,367,719,230,144,493,292,13900,309,727,968,597,778,515,693,15706,841,135,807,1003,208,609,434,2714,438,262,881,616,1023,333,226,13900,92,103,276,966,748,789,357,15971,856,367,606,890,953,818,88,40,909,817,327,281,731,278,396,40,909,965,54,163,894,691,175,40,268,708,998,163,79,615,92,13900,268,367,997,102,927,569,532,5157,672,727,439,514,477,504,942,12009,211,639,913,183,548,4,224,14178,766,34,171,888,913,921,365,2597,155,537,866,433,1021,438,296,12702,870,827,764,291,219,354,46,13783,917,91,606,722,36,448,603,5026,999,537,555,1001,244,396,120,13324,594,60,606,265,508,854,515,4654,829,124,229,392,359,634,392,3405,780,252,932,995,257,994,981,1183,202,824,653,485,405,627,616,4654,549,537,80,368,750,167,787,6249,549,537,606,471,534,788,542,5026,549,149,555,728,534,194,610,368,468,554,606,167,555,738,6,15417,711,537,606,102,156,798,469,8622,926,174,68,470,588,348,737,16229,829,262,510,433,64,428,872,5873,118,43,68,616,128,341,1008,13196,841,571,340,471,843,96,277,1405,829,887,867,597,791,938,66,4665,978,595,555,825,46,396,806,1549,638,554,403,140,452,43,964,12799,271,103,888,884,919,171,1014,10167,863,571,840,166,568,131,822,13324,640,230,840,825,128,696,385,2713,99,91,722,979,281,140,803,12009,631,858,981,945,388,442,947,5488,696,766,164,979,626,615,603,16000,131,1015,123,265,480,503,693,10909,696,196,133,163,576,657,597,10909,766,569,228,965,125,314,5,10909,777,465,228,281,473,502,88,10909,748,537,228,971,577,516,671,10909,502,745,341,965,701,657,995,33,881,316,901,891,208,117,897,10181,881,662,1009,156,828,644,377,15389,640,192,90,1001,945,67,129,16307,640,95,90,167,188,957,220,2644,640,745,751,194,790,154,129,13357,951,745,177,323,514,837,220,6677,502,119,968,402,827,562,955,6653,840,958,54,402,130,462,680,8973,12,307,639,857,277,507,220,12534,976,499,389,803,397,571,460,13626,51,228,901,432,374,871,989,2869,305,115,228,217,858,776,182,12900,871,16,860,386,722,43,806,9964,502,685,66,600,40,999,301,9964,502,305,442,841,402,807,353,9964,502,949,150,600,913,980,301,9964,502,594,150,35,514,354,693,9167,118,388,771,967,649,390,329,3050,950,868,857,965,210,12,528,2869,810,969,832,442,37,132,466,3476,312,75,576,296,276,788,778,6410,103,15,98,281,825,368,483,2869,256,414,527,523,73,1005,722,6410,999,479,242,160,698,132,713,2869,664,794,493,1001,343,516,693,10869,706,559,247,248,954,642,114,11340,803,174,944,124,970,16,19,11234,710,1008,276,672,879,403,579,14761,926,15,111,1000,880,776,579,12130,629,547,999,994,19,143,191,2644,304,207,867,523,541,915,942,12749,980,442,111,523,580,55,230,10909,268,949,513,65,190,10,861,12749,706,49,800,600,698,345,1016,7013,872,827,935,320,380,27,910,15158,303,499,447,367,148,654,462,12749,357,948,99,622,767,925,980,1086,951,200,832,442,887,210,542,12749,268,685,228,336,832,514,786,12749,988,174,150,644,646,820,191,12749,992,649,244,742,25,273,246,10086,312,139,840,986,25,514,976,6863,92,949,32,253,351,788,945,14015,772,691,1023,859,139,259,452,7713,38,671,202,746,398,616,488,10086,650,892,1021,80,98,767,504,10086,1019,751,867,80,73,577,496,10460,928,733,670,11,660,327,939,14331,67,97,641,362,885,977,996,10086,442,757,830,440,819,749,20,3492,442,293,743,270,276,465,67,1714,505,721,239,900,491,462,102,6553,374,991,941,694,84,977,163,4823,521,160,34,807,784,462,548,6557,465,673,28,550,767,679,290,6984,822,759,711,807,269,609,297,12059,893,72,16,863,215,542,979,10086,326,53,651,148,505,920,907,6557,465,346,362,424,1009,30,581,14754,233,291,474,440,399,220,9,13087,211,195,947,636,219,992,735,7298,93,97,984,977,345,2,965,9748,810,479,425,362,245,313,569,9748,1004,12,159,230,73,98,656,9748,810,417,159,728,737,313,162,9748,565,947,39,281,737,922,14,9748,926,656,527,410,343,883,306,9748,926,855,486,742,343,313,2,11992,841,300,781,232,129,883,557,5584,316,855,650,734,393,654,973,2612,777,26,623,230,816,438,235,10755,640,947,751,884,482,752,478,12040,573,799,538,915,790,332,829,210,926,947,773,966,790,879,225,2064,777,947,310,728,698,59,344,7747,757,49,566,1,130,789,890,4665,829,949,866,949,541,918,88,14015,533,558,379,382,874,616,383,5080,367,643,680,236,116,465,69,8622,980,174,591,729,861,899,264,13900,838,736,567,167,874,725,985,13900,931,736,510,102,384,682,993,15971,838,174,591,167,406,484,788,40,838,965,123,167,967,875,603,6223,810,49,133,265,82,604,615,4566,456,965,123,140,744,505,482,8902,881,21,80,106,19,879,155,40,131,262,36,669,406,879,659,40,438,262,112,669,389,1000,301,40,573,43,566,616,878,921,173,15616,549,708,566,411,731,835,418,15616,360,708,11,514,913,712,255,40,309,262,228,645,805,566,952,4665,653,262,566,514,45,654,718,15706,641,827,52,415,606,899,359,6139,767,174,10,960,406,965,617,15971,450,595,840,476,127,882,484,15971,431,262,112,680,827,835,311,15616,639,174,751,616,396,872,439,15616,923,262,751,616,504,809,337,15616,923,174,566,616,731,278,392,13900,268,9,735,614,731,875,160,5157,286,305,733,609,227,610,321,12009,975,114,367,501,886,231,876,6139,468,510,1009,88,768,738,996,7747,17,132,312,1,117,167,408,12702,483,900,831,60,230,738,603,14330,197,827,606,728,125,1023,271,12040,675,963,606,948,139,616,271,13324,675,103,1023,265,721,710,947,915,829,634,840,176,773,468,943,2228,247,680,520,681,778,445,1004,1183,806,918,404,881,116,986,616,8875,549,933,914,514,963,10,51,1522,573,338,1023,217,508,209,984,7903,721,554,442,167,963,531,414,2064,757,688,997,280,840,476,603,15417,558,537,276,476,555,314,474,8622,706,113,567,917,963,243,802,10300,923,607,924,213,568,818,477,5873,307,431,28,710,736,700,524,12602,210,43,809,241,781,108,120,6139,968,949,1023,514,568,485,962,10344,779,554,52,216,471,789,801,2275,952,91,73,440,963,471,604,12799,80,205,888,890,555,113,471,13324,675,103,555,19,587,271,156,13324,66,444,914,45,963,468,788,3977,875,336,439,274,963,745,658,15956,483,150,553,154,266,654,213,12749,573,653,80,797,432,738,796,10909,230,132,159,483,876,648,147,10909,766,196,832,386,541,710,994,10909,468,98,832,167,130,632,542,10909,549,98,584,687,25,830,903,10909,549,12,524,106,305,101,636,10909,704,1017,310,250,783,600,952,7379,732,479,362,765,754,314,90,1086,675,797,135,591,132,324,184,15389,640,727,832,1001,73,279,944,16307,640,947,148,951,188,723,717,4092,704,305,832,591,137,7,952,1849,721,587,362,167,731,69,680,13730,838,587,968,808,69,192,661,13730,540,870,63,720,627,83,952,3366,50,949,736,857,309,735,498,2100,976,615,389,147,14,633,102,4706,896,736,994,579,748,20,548,2869,864,302,177,989,386,829,155,3476,373,241,108,180,963,215,769,9964,951,421,108,545,365,20,246,9964,947,89,177,217,879,968,716,9964,808,336,177,597,435,400,494,9964,300,39,566,217,541,698,943,6103,528,584,848,254,763,711,246,3050,838,584,848,367,661,341,173,3476,571,277,888,129,37,941,466,6410,117,318,381,309,825,323,769,1378,798,204,381,948,710,378,499,2869,4,799,527,669,825,21,619,2869,296,174,28,451,37,673,769,2869,468,643,748,291,763,907,904,9120,302,805,684,351,954,684,289,10530,2,736,305,976,983,173,324,11234,627,89,8,474,933,844,675,14761,951,89,396,830,670,223,1000,12130,961,547,751,286,579,776,462,2644,683,215,832,225,222,423,67,10909,444,207,493,65,561,10,741,10909,944,631,588,167,968,342,290,7225,683,262,968,414,413,27,451,13824,122,961,982,579,903,579,421,15158,303,97,304,440,585,925,129,12749,357,858,527,206,887,654,296,12749,327,889,972,683,144,151,997,10909,704,965,310,323,282,633,690,12749,683,336,566,236,222,804,272,12749,522,922,832,768,304,583,431,12749,836,9,836,244,963,27,655,7108,710,449,775,274,280,828,463,2560,976,648,484,367,800,447,670,10762,38,740,651,167,172,905,702,11328,305,262,497,323,930,489,824,6580,692,457,820,722,137,391,448,10460,282,979,19,483,832,248,339,5862,14,858,396,803,550,283,120,10086,715,431,250,722,679,138,565,6580,427,431,321,323,108,28,132,9914,55,721,710,644,684,457,646,12809,869,683,43,244,114,849,36,4823,76,374,754,440,1009,571,618,4823,26,997,396,919,713,793,718,16088,778,538,545,917,812,619,447,9320,793,309,632,940,68,661,431,12656,152,857,304,268,152,1005,375,835,465,905,970,365,456,702,97,1721,241,922,160,915,329,48,463,7269,804,351,710,501,304,754,1004,479,610,790,832,180,372,177,806,1516,556,649,120,211,360,585,551,8026,18,799,857,263,151,891,533,7235,600,860,86,100,8,706,292,7958,780,992,860,468,818,890,348,14932,896,280,720,832,781,262,801,14106,415,881,266,444,627,111,440,3469,952,96,51,409,815,506,2,6728,224,273,1015,473,888,21,326,14780,602,310,99,452,641,727,637,12219,602,284,376,815,671,717,607,11943,43,807,394,546,71,468,531,1012,367,472,17,784,647,167,849,4377,78,282,869,432,577,320,494,11679,903,276,203,550,643,713,73,11679,124,763,845,555,853,858,701,10964,787,68,857,288,31,507,347,11631,616,636,1007,849,265,773,1001,5461,353,179,82,581,152,335,440,2411,800,822,936,722,880,405,290,6977,291,1013,63,130,785,179,290,15677,476,930,895,598,846,228,284,3469,799,859,464,92,572,950,94,54,10,738,219,650,642,905,1020,3367,973,921,965,611,830,331,389,13340,391,8,772,307,159,550,503,7846,770,522,75,17,572,129,338,16098,755,522,879,816,927,916,637,8836,511,259,895,676,361,905,703,10721,319,744,708,702,944,773,940,11349,18,387,464,494,966,525,488,5093,800,131,142,92,597,823,723,12669,747,829,958,858,658,770,418,10539,266,870,710,628,678,967,517,11631,411,263,771,557,541,741,87,13999,659,62,391,410,44,71,967,2242,87,996,783,469,485,773,460,12636,510,878,575,52,768,274,102,6814,66,762,126,334,234,21,939,1050,126,918,791,265,352,556,18,6512,469,762,228,503,97,608,1015,8836,523,353,434,336,914,755,835,9912,220,424,351,494,204,479,478,14004,809,259,490,410,111,637,526,12045,38,570,194,109,854,171,825,15844,78,888,142,197,289,161,714,3072,595,613,21,834,308,483,557,1938,370,1021,1000,605,420,622,522,13237,888,752,330,22,441,473,486,16253,387,500,4,20,647,221,283,3191,281,806,805,595,596,992,192,7989,371,131,349,307,570,188,637,14137,411,202,569,636,772,112,1009,8473,386,387,508,755,247,498,99,8473,202,738,718,341,855,513,1004,14004,800,690,718,410,439,444,860,14004,605,731,735,410,845,997,465,14004,599,923,735,304,947,62,456,7073,96,500,99,951,3,40,998,7073,367,964,99,512,897,804,872,754,474,701,318,304,154,532,924,3704,808,367,940,336,517,976,798,7381,375,687,498,424,868,890,332,4359,937,618,219,126,1014,727,223,4359,281,859,594,995,774,142,153,4359,580,909,66,75,142,134,227,4359,1013,859,103,480,532,366,471,15483,0,0,63,635,1009,741,672,12022,308,93,943,129,177,171,922,10122,33,911,210,876,823,130,19,423,500,888,444,417,525,271,800,11649,455,343,226,217,426,491,280,13340,469,653,330,126,300,133,864,8371,44,131,921,598,218,669,866,8292,474,466,328,202,287,270,747,11649,613,727,14,376,289,700,23,14753,851,73,130,581,367,282,474,14203,643,367,725,863,903,319,922,5857,527,280,213,205,367,194,319,8862,112,495,179,76,727,329,115,3753,410,961,293,865,60,72,1013,15798,261,71,186,197,493,14,22,523,497,536,383,274,483,90,651,13829,461,918,149,232,988,221,169,2169,617,937,88,876,493,119,930,2954,1000,131,132,915,766,544,350,14482,411,762,727,821,281,245,413,5919,137,701,395,948,257,439,177,15907,800,594,765,196,455,148,182,8426,466,529,330,57,737,388,673,5198,161,48,385,85,608,432,542,4078,208,251,198,729,14,146,570,3320,911,128,219,407,368,264,117,12613,962,953,219,466,535,605,685,11432,822,959,493,643,753,311,926,14100,623,824,423,762,775,23,254,3027,770,944,857,233,173,848,238,12017,413,991,275,12,402,804,499,1590,1022,789,129,138,640,130,457,11882,239,806,186,371,513,577,333,5897,727,474,89,994,680,136,674,6489,37,607,751,80,747,30,39,11871,557,762,273,394,826,969,927,10067,1016,274,508,724,426,395,346,2985,255,991,873,508,897,934,172,220,310,230,107,523,499,183,833,6870,596,353,447,936,921,672,172,3753,799,449,132,628,690,280,665,8283,806,594,132,837,44,287,445,8283,447,826,374,545,400,883,272,7739,668,178,434,507,651,509,867,9815,178,169,767,462,233,618,726,6489,585,762,791,205,775,578,45,8397,987,474,50,1003,517,40,319,9600,70,466,519,687,806,990,21,5583,190,1004,85,794,378,827,247,8541,71,353,560,939,662,790,481,8084,586,384,289,644,851,604,384,8541,18,209,25,815,314,454,474,11882,585,284,476,494,123,29,614,12751,80,762,133,545,294,136,282,12751,80,547,936,265,904,0,593,12751,684,171,375,194,872,696,188,12751,474,1004,486,926,1021,470,238,6594,594,192,972,891,105,890,350,5603,580,274,276,308,577,812,725,4359,684,274,464,117,76,435,130,4359,117,953,910,336,183,798,296,13979,75,131,601,194,669,938,318,4359,155,320,464,801,901,146,355,4359,197,991,410,423,447,396,41,4359,238,738,219,281,962,972,374,4359,281,571,569,377,511,786,169,1926,415,1013,644,126,357,611,632,12812,142,124,159,55,209,401,368,14782,194,843,545,960,488,940,543,6364,608,30,827,771,895,993,490,10437,151,339,594,140,837,869,263,13660,704,39,107,1003,333,210,535,11439,574,126,501,294,589,637,959,5873,923,867,584,664,571,26,289,585,619,175,353,924,365,365,645,12873,920,228,728,193,533,581,217,7945,360,639,947,672,60,578,390,6126,491,336,218,353,134,641,949,9898,818,394,5,314,556,479,739,4971,211,727,11,227,54,419,567,4971,959,721,524,680,449,939,716,13151,932,84,685,213,803,343,722,14719,417,610,839,512,543,138,751,15466,240,195,476,597,612,32,758,1740,157,94,678,809,377,578,354,6260,333,964,976,840,815,670,940,4806,672,533,166,724,905,122,809,1866,76,262,73,917,185,727,504,12751,144,537,735,102,19,619,639,16069,481,288,244,113,216,246,55,2988,117,163,244,326,146,623,964,9005,970,944,943,432,684,900,56,4533,962,805,344,382,541,590,719,4341,531,976,888,369,51,610,850,6158,316,97,116,227,208,728,601,8647,818,825,508,915,663,200,257,7077,967,702,191,326,866,959,271,379,580,103,808,55,75,70,949,2714,455,333,832,27,490,187,315,11158,732,963,273,438,855,825,568,7573,453,259,615,203,898,941,314,2954,839,908,566,636,9,401,770,5371,970,918,755,225,250,653,429,6188,767,306,806,550,758,425,649,7374,865,546,588,927,910,416,186,10224,674,966,737,320,430,656,899,11286,306,289,822,166,900,167,559,12374,351,195,949,942,6,99,284,11149,932,442,929,333,757,833,519,10613,1009,833,387,342,390,320,44,10613,947,507,838,672,425,213,961,7063,360,871,740,712,382,698,892,11373,255,672,19,523,217,94,366,8765,71,628,666,397,660,481,19,2336,71,656,772,213,349,682,860,3111,316,639,515,432,123,152,628,5469,661,439,228,514,723,329,747,10509,603,877,735,225,975,899,936,7822,701,540,968,994,465,657,547,7074,488,1006,807,900,351,42,870,6101,985,773,935,1018,416,544,49,11342,806,11,456,986,75,965,71,14751,228,97,310,335,172,526,254,14751,896,602,596,257,688,81,674,11365,811,436,52,257,738,43,130,1981,240,542,715,314,438,809,51,4260,576,80,566,753,497,16,1013,4623,332,727,968,66,189,596,561,3272,457,439,540,733,731,300,870,5371,634,518,215,216,785,936,458,11379,25,339,972,1,847,704,170,15523,291,189,873,65,849,529,526,8900,474,554,77,671,680,771,707,7269,1015,113,2,672,972,358,246,14234,887,174,184,1018,501,725,807,2333,94,805,563,614,596,1001,1020,11266,351,683,181,95,166,614,271,5386,928,913,515,425,953,683,739,2843,351,355,656,948,364,654,573,2445,264,729,276,613,618,997,479,4171,149,569,733,796,583,725,21,9976,40,283,672,440,25,825,596,8225,565,534,244,91,456,519,805,15936,639,32,748,84,462,378,511,5873,678,504,830,214,930,312,988,13047,934,508,44,391,901,107,750,6062,351,91,660,1000,28,761,619,4071,122,961,917,58,170,811,273,9005,408,427,196,597,822,25,628,9005,408,331,838,30,65,102,89,12873,959,803,673,332,122,847,720,13072,959,803,891,513,54,645,1000,9675,685,961,896,140,286,11,79,9225,332,362,29,609,759,151,349,4806,967,162,653,132,540,492,928,11613,590,701,413,264,868,767,46,3683,590,108,296,595,121,387,531,14719,592,387,171,219,758,63,347,9238,580,195,21,940,195,651,781,13004,667,273,310,878,354,910,856,13281,970,734,742,749,576,359,921,4971,1009,918,129,333,6,668,895,4971,317,795,228,22,780,376,103,14707,122,907,601,22,752,187,659,2968,767,541,735,415,379,122,651,7029,685,315,710,872,220,483,391,4341,154,390,641,118,273,993,800,551,775,830,476,964,250,327,701,11503,57,483,78,326,25,526,623,2308,610,433,310,746,450,614,371,6126,76,759,112,645,887,130,75,4992,317,108,761,678,513,27,369,8781,20,736,840,460,622,179,595,15083,478,537,678,102,29,243,808,5058,80,537,827,512,769,835,810,6667,684,537,148,861,60,750,769,12270,34,192,136,194,872,947,947,16117,646,274,136,336,422,327,526,6854,197,320,54,957,721,682,151,14159,678,132,89,960,52,932,543,12009,211,706,293,710,643,847,312,16117,603,838,404,449,981,6,216,8631,937,708,173,965,521,853,852,2624,316,604,177,926,747,702,916,8631,296,812,447,110,883,110,340,15289,156,800,254,192,706,502,165,1690,481,885,73,709,658,853,795,12232,947,49,857,290,611,385,895,2228,966,319,1022,225,416,938,6,8762,537,131,609,187,464,616,793,1895,917,762,526,938,825,465,147,3074,880,825,99,685,386,707,527,4318,567,834,947,336,709,846,438,13064,183,576,262,625,85,176,377,12394,162,179,128,621,876,213,39,8367,657,968,428,564,264,7,67,14751,710,529,625,391,119,382,572,33,162,434,963,860,815,668,140,1472,1004,741,735,141,512,741,819,1472,239,683,735,30,301,631,970,1472,239,124,840,440,794,47,282,3059,529,367,614,431,634,915,719,3147,465,288,641,362,194,610,431,4815,255,735,631,154,51,1018,619,7323,1023,744,361,835,204,379,538,11391,134,978,670,857,221,107,6,9478,93,220,108,524,539,402,111,13033,834,753,718,514,540,579,806,1278,8,992,718,514,237,678,395,13716,312,207,513,722,368,849,957,12749,382,992,968,167,326,397,680,12634,836,519,326,962,754,829,431,15523,619,241,510,391,371,925,148,835,529,97,190,880,873,924,498,7615,418,941,190,466,387,832,803,11379,894,907,443,793,614,166,18,11379,351,325,972,626,759,565,129,5371,624,495,127,759,460,72,451,2155,817,399,566,924,102,827,716,15706,811,772,504,114,820,975,506,1342,351,800,444,25,365,116,834,3328,332,933,340,952,893,449,871,7108,565,43,426,801,84,967,882,5238,171,184,235,994,432,134,373,11432,810,539,98,415,766,997,525,6653,169,473,860,600,331,950,61,6653,668,608,860,376,148,976,1000,6653,877,421,860,1023,413,271,977,2843,32,839,860,154,684,844,815,15495,836,922,244,366,1018,12,89,3157,947,39,534,695,1010,300,849,2036,89,5,138,585,248,799,592,12718,667,91,127,1003,597,280,93,5677,932,443,968,835,41,603,815,15289,81,399,735,759,6,793,666,15942,973,817,565,100,181,464,457,50,909,845,72,736,966,538,117,16050,798,167,362,196,599,545,666,8143,992,314,513,672,214,938,818,8877,55,607,736,859,222,576,182,835,443,462,901,233,673,508,978,1690,442,536,914,858,150,948,748,9172,124,537,136,813,947,200,354,7355,666,218,200,724,752,238,58,2954,334,67,953,863,265,588,273,10272,727,55,683,891,458,716,654,14379,639,153,145,80,459,184,484,15289,46,479,321,447,17,10,779,9133,317,75,670,57,604,633,892,7448,932,199,656,762,317,934,224,15917,603,806,82,403,452,725,637,1656,51,472,738,161,587,845,652,8873,676,373,903,111,855,285,534,2616,799,553,443,901,237,623,437,7902,853,659,402,463,825,519,81,13232,168,885,289,801,332,104,293,6863,379,897,562,955,678,62,144,16203,511,959,235,439,994,194,515,741,730,941,219,85,141,986,636,147,527,135,723,701,913,690,267,13361,167,610,940,80,200,630,305,15289,745,14,912,559,736,993,740,10416,446,577,558,104,1010,30,995,5371,609,411,718,680,663,732,917,11622,154,259,625,712,63,304,497,15797,1001,26,695,403,892,1016,313,15797,546,702,375,385,99,90,820,7328,51,647,319,974,20,795,488,4225,836,92,709,723,163,34,659,4318,103,973,995,669,518,236,812,3059,539,803,21,322,786,760,924,7033,1020,39,212,275,1018,986,916,2617,779,18,68,917,374,556,541,5100,221,9,598,440,664,906,465,7831,388,875,814,167,259,544,117,4152,779,539,584,241,165,969,859,13343,224,922,444,441,10,159,161,11684,476,753,245,597,1022,879,834,11379,759,343,596,173,514,323,961,11102,969,795,1009,40,873,631,999,12232,40,798,601,806,34,96,904,2580,976,112,333,382,240,625,5,7921,598,485,202,858,190,49,937,15644,769,817,674,150,183,981,849,11379,41,218,62,843,924,76,961,2336,38,177,408,342,851,194,181,12203,659,908,639,597,488,833,164,10979,697,610,419,150,190,758,447,4191,216,245,975,383,296,295,413,6223,617,852,602,172,651,558,434,835,596,83,653,507,460,577,593,10320,20,285,453,25,585,62,209,15159,416,81,148,389,800,889,71,12733,570,46,835,172,212,966,35,5359,191,541,238,919,333,651,696,12716,234,226,968,804,978,986,714,3683,289,109,75,881,275,936,866,14936,864,139,526,754,775,581,976,5277,1004,961,279,123,122,582,534,14158,95,513,496,550,861,941,543,15546,715,262,245,102,778,651,524,15546,999,944,219,386,922,307,886,14936,801,433,428,233,36,382,860,4359,697,827,408,901,740,985,79,10453,71,203,844,424,854,47,126,4971,675,987,148,307,449,417,902,10233,204,188,410,247,10,431,192,4359,351,141,464,1018,712,886,93,14336,743,545,185,395,7,580,389,7947,591,84,881,768,726,5,877,6732,142,465,229,383,123,986,390,6200,474,632,228,354,1006,76,372,6696,36,950,968,690,766,784,915,6696,372,851,229,605,131,855,508,4965,551,1004,606,605,496,68,891,1497,372,683,1023,141,398,269,542,15209,723,489,189,714,168,49,706,15956,609,584,685,798,492,793,294,6223,67,836,914,192,73,741,434,8631,712,582,591,440,928,27,409,12288,427,855,612,449,724,296,1020,12288,670,991,133,891,225,332,816,12288,667,61,984,300,934,853,731,11375,603,456,5,31,211,905,227,10816,948,738,197,733,34,308,385,12668,738,959,426,627,970,1023,1014,4099,24,825,263,522,707,540,125,12047,390,259,508,24,81,696,195,8447,799,259,147,919,792,813,925,10041,169,305,670,182,432,404,370,16137,841,24,625,519,979,912,225,8031,834,753,464,799,394,194,436,8346,1021,946,1014,641,342,899,497,11893,341,123,844,625,520,915,849,11280,438,776,245,407,889,95,104,1472,988,691,75,31,813,120,976,14004,833,992,805,994,759,84,903,12008,367,265,29,430,301,187,578,10460,179,531,226,512,677,342,661,15523,465,639,530,523,337,884,1022,200,239,520,177,690,799,387,869,11679,233,769,778,614,838,123,731,3435,769,204,592,865,462,192,620,2840,963,602,263,707,885,714,509,1086,97,261,362,189,892,812,125,5658,189,288,544,47,497,317,1006,10496,567,519,772,734,430,749,321,14256,433,850,751,546,627,840,597,1381,168,575,336,519,446,345,942,6223,952,293,59,369,533,141,608,4191,825,740,680,974,130,961,851,14110,196,965,940,435,744,755,668,6078,167,870,584,616,615,210,440,3683,639,532,584,754,137,928,392,15961,639,202,36,22,121,361,445,5313,817,798,497,423,428,208,764,1690,431,135,190,102,444,172,727,1690,952,39,66,336,616,784,703,1690,474,893,778,831,767,997,293,2228,431,805,698,614,744,158,141,8988,9,387,235,290,769,550,781,3683,330,534,914,22,707,134,370,3683,887,44,300,924,332,167,519,4511,947,795,680,182,1004,849,142,9848,194,999,1013,775,613,471,515,4971,264,88,678,830,491,876,272,10233,47,909,25,636,244,724,686,13596,316,703,5,370,396,851,100,14707,951,740,75,626,56,807,828,4971,194,743,591,318,150,37,41,15523,985,60,633,995,818,61,1020,5493,381,195,777,698,967,296,492,4191,194,108,641,781,458,27,238,8121,112,817,723,601,681,748,846,10909,87,498,328,502,148,734,977,479,1023,498,362,217,440,919,853,13313,305,126,997,1003,430,499,290,4404,204,31,914,174,628,399,324,10453,443,554,827,999,245,346,974,13596,1004,566,177,210,292,295,850,13596,21,489,895,481,643,263,509,14761,416,647,73,89,647,204,400,8741,473,537,112,744,404,398,481,3683,264,505,840,345,918,236,137,15368,756,908,615,333,106,630,600,8661,261,348,814,309,314,287,534,6490,90,723,90,759,789,966,274,12298,834,581,493,100,991,561,58,13769,668,208,99,290,751,993,203,3779,51,57,625,494,97,313,291,13713,374,57,718,930,977,317,559,227,670,729,591,854,856,49,104,13758,639,976,735,47,813,43,900,8527,131,886,922,224,683,459,318,2136,352,525,496,430,374,250,809,912,896,114,138,430,154,236,559,13137,459,795,625,759,144,300,748,4971,799,848,822,891,964,917,852,5575,86,373,527,447,873,103,66,15041,295,228,836,927,484,714,939,13361,640,83,827,72,644,902,946,13973,596,897,911,594,336,257,516,9172,586,377,576,284,221,422,356,6313,932,587,809,2,483,616,386,6868,802,922,678,522,686,739,610,8613,134,782,212,475,706,168,226,8091,490,896,1017,576,746,910,381,872,252,827,504,1017,4,439,495,16300,117,116,135,88,353,637,641,4524,271,333,822,117,831,691,25,10077,638,132,21,483,889,522,836,11373,285,688,670,606,769,894,993,10796,811,39,682,599,96,140,979,4927,838,948,423,720,1013,457,788,12862,618,918,633,217,17,506,1016,1001,444,805,159,230,1018,605,570,3327,903,541,79,545,960,398,226,16080,640,174,196,450,27,631,678,7945,431,495,822,137,825,395,100,2036,908,999,160,83,31,561,615,13915,244,182,678,104,111,990,310,8613,189,531,99,150,161,912,670,5044,151,918,244,480,643,259,271,4490,348,694,437,928,5,36,290,16023,431,1018,997,1022,259,823,502,4611,154,629,180,774,763,308,610,4524,427,415,707,660,898,888,939,2209,1,326,919,156,899,1005,999,10320,13,896,478,430,910,757,490,14797,613,518,497,753,256,603,534,5603,446,400,832,556,374,762,615,912,373,957,968,667,377,928,870,350,580,225,872,619,177,698,129,1342,379,853,190,250,689,296,906,13973,546,897,339,455,132,895,928,4049,888,877,781,183,979,708,95,15396,81,776,85,880,405,973,343,5082,143,262,136,180,521,982,519,15237,102,936,173,951,125,720,305,3683,318,608,625,626,811,550,720,4611,928,908,136,371,143,311,145,15466,744,536,108,775,375,246,2,15466,365,554,103,257,263,28,932,9497,52,174,162,119,131,653,938,331,997,642,66,427,94,903,513,1765,23,699,507,999,418,840,479,10623,788,116,678,640,964,967,559,4971,609,171,526,451,816,298,298,4971,938,820,133,597,507,168,274,4971,316,1004,914,1018,141,345,447,9898,316,918,633,230,11,912,603,11568,799,837,968,383,548,622,445,15115,667,9,464,1014,859,836,480,9133,710,414,935,397,359,96,151,9332,441,883,741,366,1008,888,321,3176,57,738,826,597,248,187,678,3993,806,320,601,681,549,489,759,4359,352,677,133,491,297,792,891,13596,800,898,202,192,155,581,274,4839,535,968,678,459,506,342,578,13596,266,957,127,12,826,581,474,9027,48,151,639,888,978,476,1006,14015,907,451,163,9,333,291,1007,11718,863,762,238,9,228,225,863,3469,431,68,780,9,226,165,744,4359,389,677,484,421,85,300,681,14563,723,951,338,543,566,458,910,13584,747,608,612,230,996,958,725,11134,371,533,1023,491,554,498,930,4260,184,701,442,94,212,120,85,13563,1015,47,11,681,166,220,990,6045,715,234,827,647,944,905,108,15118,764,188,311,161,231,253,29,6176,220,670,311,613,142,537,590,332,521,670,311,579,938,484,462,13064,182,195,108,846,457,934,1014,1298,396,431,219,117,896,725,952,4815,826,119,764,790,226,593,652,9455,354,938,36,247,232,484,505,588,609,254,943,123,761,458,122,14123,945,653,242,213,431,235,863,7374,748,431,126,265,804,229,341,5506,766,95,735,583,288,160,508,6854,175,100,172,336,585,489,297,6854,175,103,790,797,473,665,580,6854,258,132,733,265,555,95,551,16117,227,485,355,126,444,965,132,6854,502,736,285,802,366,718,157,6854,332,103,751,354,505,560,460,6854,205,230,510,512,952,368,815,6854,962,97,303,512,362,623,310,4341,306,126,733,821,724,887,600,16094,332,727,454,613,172,676,465,4341,953,727,87,927,754,691,216,4341,481,837,937,56,473,620,666,4179,332,944,372,622,851,95,751,5436,271,307,311,589,396,103,762,13498,987,449,943,972,837,70,92,14413,178,755,968,794,31,65,600,15022,610,682,508,150,775,299,600,15425,659,943,929,174,489,123,568,15658,204,753,493,957,216,165,147,15466,157,327,665,791,1003,862,53,9238,6,665,209,900,2,652,253,6398,658,894,257,85,425,343,625,13670,36,696,752,693,808,301,386,6004,347,80,177,512,672,565,465,6004,861,97,588,821,660,966,1009,15917,316,155,177,821,651,943,478,15917,316,184,159,915,404,380,240,3738,993,992,718,480,766,876,338,12919,316,566,486,430,864,982,869,2253,674,344,126,189,997,580,632,15147,46,872,716,502,198,578,587,15890,602,896,446,449,808,367,195,15397,17,34,177,600,528,273,919,14780,420,533,805,597,968,920,92,14780,94,539,407,754,237,55,922,6978,561,753,1016,929,992,918,981,15466,690,257,286,1020,654,357,665,2842,347,306,468,929,909,949,708,6457,948,355,375,132,687,183,164,15815,653,376,678,382,101,894,700,14780,353,285,90,148,692,560,547,14780,105,533,999,166,552,14,356,12072,689,533,111,915,485,949,623,12072,305,198,442,752,8,436,625,3870,367,993,345,683,355,798,574,3870,610,553,960,683,686,770,600,16101,408,77,82,881,37,610,130,6638,675,519,12,40,708,864,386,12995,305,473,464,754,190,237,115,15917,447,806,999,754,672,623,71,15917,232,424,718,890,844,942,222,10801,85,140,785,234,674,773,741,11141,136,954,895,23,357,380,508,302,869,382,864,940,574,410,860,14751,511,341,260,811,469,185,46,8052,420,963,778,367,190,893,919,6261,770,609,148,430,684,535,883,16307,43,281,54,775,222,578,571,6677,43,277,103,866,218,500,416,13498,308,745,150,644,573,343,651,3683,712,558,702,948,51,73,600,13151,381,149,507,917,68,531,21,8674,330,852,1,424,915,654,469,2450,580,112,679,957,855,68,179,3435,173,900,268,0,175,814,37,1228,756,163,304,426,985,1010,11,7448,860,202,963,614,69,337,574,11950,446,553,508,141,356,629,65,11950,371,792,353,614,265,288,480,14322,339,728,752,163,580,1001,883,4906,810,774,933,294,974,187,917,4945,675,563,514,850,237,865,977,6924,675,252,325,947,387,829,691,5873,825,79,404,663,692,23,385,6223,88,818,517,623,855,857,146,12437,1004,683,924,216,862,187,522,4906,810,152,51,813,20,943,3,4906,624,194,464,170,927,30,335,13120,640,39,968,17,720,970,393,7148,353,749,741,95,754,250,579,6457,76,964,57,195,526,224,212,7816,177,613,593,23,136,160,508,3920,1023,108,163,327,1023,498,598,8741,976,870,368,924,751,422,376,725,54,870,860,669,643,973,832,3491,265,701,614,580,464,198,31,8026,1018,987,903,335,398,305,516,2155,204,446,800,174,55,990,1020,10453,932,424,105,3,265,851,567,10453,999,942,77,241,658,18,20,1866,134,161,645,767,801,289,965,2484,800,196,372,512,1004,599,572,2445,271,827,453,410,151,62,734,12420,43,365,555,673,518,496,770,7034,427,138,26,311,869,916,556,3113,305,166,606,843,620,1021,98,9005,779,322,477,113,703,36,261,3217,893,452,938,281,709,956,37,4906,518,710,776,929,137,420,1014,5209,641,769,321,605,991,205,49,4906,810,950,805,868,820,863,764,8621,1017,916,362,594,251,514,116,11341,77,178,250,494,403,700,305,15226,636,174,929,748,10,209,544,15226,836,367,477,759,625,138,902,6223,152,732,764,1014,96,905,598,8026,76,839,639,753,897,738,382,13824,282,900,604,636,409,639,813,4975,661,505,754,163,51,71,514,6547,603,801,75,66,596,790,638,6223,502,308,632,240,676,543,678,11365,375,948,809,163,65,50,209,11365,17,801,259,163,46,447,246,5409,779,433,250,150,191,972,92,5365,76,727,987,153,51,266,678,7108,226,638,580,981,377,953,737,9391,976,703,256,1018,236,362,142,5361,8,609,202,430,297,991,155,15696,806,409,237,821,540,462,6,12700,763,951,702,561,499,493,773,6924,512,564,208,660,398,179,436,6924,624,858,22,357,279,839,858,3492,378,944,868,850,815,1004,126,15936,913,642,715,694,254,1009,998,15706,261,831,997,752,238,981,902,3328,779,727,1,929,562,646,537,15936,1021,160,979,690,1002,1020,930,7144,75,944,368,978,464,878,979,3228,189,103,910,665,173,312,582,12804,816,182,584,788,102,771,507,11439,375,722,49,886,760,149,902,9679,260,920,276,543,787,16,715,5811,35,1004,769,121,974,768,844,5197,161,708,143,508,841,701,655,13851,628,450,508,401,649,344,683,2687,308,533,368,440,816,605,100,2242,256,790,588,110,14,405,240,6188,699,530,588,652,194,444,300,14100,240,95,940,888,105,345,778,13066,43,108,772,27,704,448,631,7517,51,746,561,803,921,797,797,1058,562,776,715,762,482,840,491,4428,373,683,245,65,725,244,366,15400,602,467,211,342,415,687,230,9611,896,992,589,580,968,964,893,10801,34,333,365,745,792,856,574,15296,351,961,588,166,830,263,5,7947,806,399,588,713,413,151,100,24,117,322,383,353,141,149,81,2762,539,610,257,745,745,329,567,10322,1019,477,249,25,437,948,370,9814,596,462,10,430,964,757,615,14780,684,498,103,141,836,836,414,11058,616,171,450,121,50,653,526,8052,240,987,54,155,580,658,107,5298,169,182,831,230,684,405,803,15917,256,723,686,835,924,1008,78,8267,670,165,177,754,380,580,929,6004,763,705,831,54,129,3,161,10567,659,468,989,313,720,347,827,15022,708,67,588,430,637,435,653,15022,154,619,902,430,766,880,623,14897,191,372,805,859,519,755,386,334,672,220,177,54,893,3,78,6004,268,351,737,42,97,171,473,2155,266,473,179,470,558,563,929,8750,869,610,605,413,318,394,234,7397,717,163,142,965,265,182,1002,3985,57,505,800,766,370,764,133,479,371,140,1020,463,792,595,343,15819,252,987,111,766,111,802,630,5453,204,859,720,64,496,827,421,5187,869,473,514,270,904,274,633,6285,117,757,981,914,341,122,785,10086,653,997,993,172,196,288,191,1769,151,334,117,451,50,750,831,10953,20,195,760,284,948,183,11,9048,154,292,82,621,482,578,778,11631,938,339,270,476,138,270,279,8637,107,1023,126,103,696,589,976,14262,813,402,345,772,378,708,155,6868,600,545,45,782,686,343,56,6868,600,663,211,782,550,214,938,11849,281,1007,563,135,718,565,759,12668,66,109,484,39,554,252,209,8912,347,341,43,689,204,71,866,2687,687,369,139,23,740,497,164,2687,861,124,390,117,847,432,422,3058,462,564,755,156,923,8,527,11544,387,336,783,20,31,500,750,10181,589,842,588,776,144,24,789,6492,57,467,504,612,978,957,311,6390,267,359,529,1022,816,288,952,6456,198,849,215,666,313,347,988,14657,126,499,263,289,785,823,184,14657,655,379,113,811,579,599,290,12638,142,379,194,770,404,962,466,8651,122,220,37,102,801,934,204,4401,711,220,910,888,403,280,223,15129,640,21,739,581,175,460,896,9003,700,362,113,796,309,658,406,9618,463,900,965,105,720,280,745,6692,396,439,686,374,310,871,219,10640,639,734,99,750,689,345,48,15022,256,943,968,650,455,386,721,9045,934,506,328,255,477,710,394,14336,66,306,535,8,754,672,816,4508,321,855,85,357,84,345,799,1740,873,339,506,394,689,467,437,8750,256,797,239,447,384,136,754,8121,515,85,244,262,71,238,857,9045,899,388,683,659,349,213,626,147,591,518,464,742,152,59,915,6977,715,584,444,450,146,424,532,12443,527,324,119,11,519,956,186,3111,296,254,242,636,259,713,778,425,575,31,242,333,558,687,85,4662,316,997,486,759,504,683,720,2228,144,169,1023,604,937,882,12,2387,703,181,1023,806,616,809,129,10272,810,238,177,435,742,700,926,425,256,736,35,916,146,765,778,425,66,74,35,594,935,400,618,10272,650,266,63,594,191,531,260,12679,926,687,283,180,736,527,206,12548,683,482,382,857,873,623,813,15578,419,372,109,498,28,611,88,14707,928,30,223,53,588,74,567,104,316,218,1005,121,27,531,215,11386,266,585,53,465,964,267,48,10613,993,813,226,494,838,259,938,10613,266,711,686,842,590,554,657,14379,316,51,996,578,665,169,723,11141,603,780,221,81,461,950,290,15921,622,872,650,435,419,570,869,7281,104,264,229,318,38,827,849,8262,565,329,372,714,618,956,644,13446,580,870,127,474,719,521,849,9070,979,658,588,994,136,31,304,15797,926,996,444,743,940,99,230,3993,352,740,300,1003,189,444,666,9898,403,430,177,216,86,217,250,104,305,910,141,545,758,1008,227,10233,938,273,735,759,455,990,143,2282,738,554,338,938,285,332,672,15360,154,9,341,16,314,748,623,5575,508,948,127,951,629,813,607,12727,795,738,831,879,434,993,686,12727,795,801,523,830,813,63,662,9005,256,708,911,923,557,920,549,9005,256,744,743,997,557,266,394,5906,565,715,865,1,790,184,578,14678,185,229,719,514,397,236,289,8988,20,387,485,571,959,288,930,10786,685,719,211,570,448,378,285,1417,264,909,935,941,588,511,550,12374,726,864,117,462,741,398,975,13810,932,174,625,852,372,980,123,8588,603,74,435,505,783,224,353,5499,266,93,5,596,320,805,361,15058,999,517,173,29,60,399,183,4404,750,160,496,712,737,225,706,4536,571,708,633,424,613,622,36,725,653,607,276,493,855,422,734,10272,795,9,6,798,524,344,755,1734,928,402,4,1001,980,639,653,12804,779,189,51,85,919,40,776,1342,332,100,270,659,205,236,549,11529,206,100,419,766,356,540,355,12371,539,564,841,246,369,117,116,15113,734,664,752,902,566,966,125,2336,565,254,637,461,925,361,724,6489,800,174,79,137,27,821,301,3962,427,532,351,932,663,504,226,15610,113,719,289,842,216,885,727,12164,947,9,718,950,20,891,906,8346,586,610,541,948,278,758,730,5617,504,834,669,38,746,298,642,10050,560,409,496,572,194,1010,93,1386,937,676,126,440,608,235,1010,14413,94,163,752,246,290,377,118,15022,474,527,150,221,639,716,318,16101,741,885,737,789,700,811,579,4804,659,959,860,30,574,77,750,6261,94,467,99,790,108,669,409,8019,149,992,464,270,803,451,806,399,412,719,508,401,113,359,915,16203,97,522,1023,858,414,754,83,4428,146,415,832,361,979,48,470,10640,234,204,444,888,448,513,304,12840,685,2,334,100,950,687,65,14196,431,492,772,835,495,822,904,10567,193,507,527,1,73,347,944,6659,152,908,805,187,763,134,530,8516,610,94,1014,733,304,303,910,9422,825,884,735,608,915,805,518,14897,353,110,1007,257,146,472,683,9611,131,837,822,288,847,566,276,10394,981,245,748,585,825,755,71,7888,117,556,245,560,224,176,883,15647,431,423,527,217,603,206,189,2933,896,276,447,444,469,288,680,1147,233,26,190,965,506,267,622,11501,896,603,1014,56,382,590,57,8912,672,123,41,189,985,964,918,16101,565,7,244,540,658,967,626,14780,237,341,596,886,37,129,231,10559,873,473,179,313,583,71,659,7870,218,243,263,413,142,939,427,13047,699,540,44,683,644,363,431,4212,417,686,699,424,832,208,425,10943,650,602,993,231,152,244,169,3059,56,582,274,57,716,811,63,12892,175,44,743,337,266,408,574,15022,708,797,832,247,199,1021,904,1407,708,917,99,1007,391,788,53,6291,617,45,179,523,779,982,470,14262,536,439,177,596,138,560,481,14262,24,489,177,781,831,687,147,10634,596,456,735,644,927,849,358,11999,208,367,980,163,352,119,48,12668,280,530,935,745,551,624,696,2003,580,862,203,187,532,610,1022,2687,152,434,970,358,911,220,301,1746,557,939,749,300,245,582,661,10495,824,565,272,1010,37,704,41,15326,678,827,90,336,109,482,702,6391,191,402,232,65,399,582,388,8573,1023,520,1001,514,998,749,88,15175,269,244,776,98,575,622,606,10419,938,612,0,965,326,97,788,8010,596,322,832,683,368,585,928,12506,759,184,148,396,52,269,301,12638,318,450,194,241,571,986,213,8651,433,129,476,779,1018,187,842,11260,134,126,910,108,938,435,165,16246,136,499,751,236,186,49,889,5815,500,102,357,775,154,899,630,7552,922,936,947,50,620,680,97,9099,416,934,486,966,774,918,233,4959,580,581,1009,126,751,134,987,6110,522,889,362,827,585,546,925,8143,580,797,232,995,434,382,309,7315,78,33,105,900,945,519,282,1045,279,154,630,163,333,879,101,1045,684,241,391,994,138,196,3,1045,619,568,968,881,706,422,113,2655,783,271,806,126,370,666,635,5343,580,679,944,438,433,484,9,6696,650,455,906,78,512,1012,288,13634,2,431,510,447,835,239,455,6696,881,563,539,594,584,326,363,13196,661,327,432,850,26,1006,130,6223,259,43,879,314,116,948,1019,15696,936,55,797,945,275,142,875,11088,303,81,484,858,900,910,280,650,362,112,80,919,256,830,770,1526,373,99,968,823,661,661,600,8143,474,492,464,1018,759,839,823,4152,800,423,504,424,715,451,587,13151,653,249,510,775,762,359,355,11477,360,848,313,3,258,662,646,9312,293,260,759,731,417,507,883,9657,406,745,446,548,333,345,782,15773,568,305,362,34,511,138,276,4971,583,145,159,923,429,339,151,14711,959,411,441,269,266,779,304,13596,817,800,783,103,243,529,441,6650,659,10,864,107,138,861,49,12547,353,738,391,485,433,415,779,1656,810,515,464,1018,368,1008,261,9048,316,547,907,561,477,893,840,4711,256,696,723,733,148,577,133,5575,11,242,993,936,136,397,837,1440,682,55,532,774,51,268,20,8205,545,705,680,113,115,863,386,9368,580,541,737,375,914,591,790,6196,837,683,442,663,247,163,526,1158,437,541,97,364,378,560,216,200,26,769,254,754,544,455,504,13364,472,34,458,821,380,77,517,10587,452,167,563,451,13,271,19,15389,131,220,223,367,151,207,56,1407,596,655,515,28,282,867,87,13635,561,908,444,751,731,686,693,1370,408,908,914,241,665,617,343,7746,261,467,705,173,27,361,675,14719,932,94,917,812,904,61,700,3444,138,92,476,401,815,606,473,7302,215,311,732,835,56,849,666,12569,367,549,662,31,443,510,233,4382,347,773,82,424,844,186,819,12219,152,524,723,977,968,320,27,7033,596,539,329,100,1018,378,180,13333,266,713,519,911,455,30,122,7988,28,55,635,360,866,334,257,2155,724,648,34,597,696,891,733,14834,841,678,14,653,526,406,167,6004,829,665,635,500,684,364,823,5298,252,498,997,449,346,997,836,14780,474,155,832,353,418,479,508,10289,444,231,997,966,1006,467,938,1347,837,713,734,615,157,167,860,28,808,696,394,613,866,604,468,7344,175,288,438,34,260,343,924,7344,347,288,977,647,327,662,379,8433,915,900,76,402,80,13,428,2793,258,164,760,670,456,504,653,7148,259,97,447,257,835,396,582,6696,255,947,461,321,333,1,417,4776,26,381,967,265,862,972,757,4776,339,633,829,153,488,391,189,8631,137,609,658,90,790,371,535,8631,786,953,661,331,681,140,551,15877,576,706,505,876,969,166,677,14707,545,951,679,1013,752,522,707,14137,802,90,480,513,813,837,668,12271,610,141,119,616,519,85,879,6506,35,844,238,794,739,30,338,9898,125,555,695,317,325,236,968,4971,1009,384,733,770,495,413,872,8765,959,384,82,634,853,620,961,1024,654,1004,668,468,179,861,1021,3410,787,666,389,590,820,971,545,1383,13,889,205,604,434,301,208,4428,696,781,564,367,749,35,630,6634,580,228,949,714,482,364,396,12475,316,807,203,707,584,846,127,10721,420,4,633,322,565,441,787,10505,444,969,447,749,925,622,559,15486,280,978,870,162,351,642,167,551,191,230,759,100,6,837,848,14212,894,742,798,581,584,11,457,5623,115,982,18,886,75,284,853,11644,656,978,988,794,550,593,148,8346,496,45,226,728,553,707,209,1368,864,171,912,309,855,163,396,10410,1015,870,998,513,825,75,172,935,117,541,588,827,690,255,271,6547,894,333,840,247,67,896,192,16017,660,239,1021,237,308,1019,927,5316,353,735,223,999,850,412,329,147,491,800,60,604,152,550,806,10867,624,80,962,283,830,942,711,10618,437,367,639,436,785,617,753,8262,565,352,345,322,217,556,770,3683,209,4,954,292,63,280,583,14719,406,613,149,711,253,123,494,4173,117,481,113,189,262,956,929,3059,312,461,813,71,49,943,567,12892,861,33,368,424,259,669,229,1407,808,721,450,993,419,941,1000,43,404,115,659,549,595,99,611,22,500,115,873,561,883,424,785,8262,759,539,210,889,63,759,623,14032,828,174,879,515,735,380,815,13588,580,302,403,826,759,298,714,6863,487,118,932,890,994,513,1005,16203,634,522,484,230,580,790,599,1004,202,862,396,690,813,955,101,402,184,522,588,172,1012,596,623,402,391,155,588,573,509,32,545,10495,821,733,268,45,482,355,956,15326,34,112,584,797,426,377,274,6391,699,401,99,894,978,596,974,929,94,522,1014,780,959,433,194,13313,198,372,148,440,631,265,707,11066,938,408,735,917,667,986,519,5627,181,918,228,173,338,949,890,5305,94,70,751,230,644,669,372,8984,366,957,684,301,844,805,842,10707,779,309,943,776,135,839,770,7351,495,228,198,373,409,755,568,11685,198,673,464,25,959,925,488,2951,753,976,344,254,204,132,91,8500,477,790,982,1001,414,651,651,4374,992,339,65,49,735,32,948,7971,770,432,805,614,942,950,425,9814,310,184,442,809,170,915,439,9986,596,856,615,940,892,1007,692,13321,310,782,362,398,784,756,356,5240,1016,351,997,900,841,780,583,2622,787,92,99,204,161,789,380,4737,704,316,456,456,810,824,386,5136,169,543,442,440,40,981,314,395,947,520,615,994,371,352,970,5223,76,769,381,167,107,369,110,5223,639,408,381,323,979,922,415,12934,721,568,809,613,452,225,505,3176,126,520,941,270,577,986,426,4815,863,516,729,365,1012,956,974,986,47,837,10,106,918,409,727,9096,643,322,496,413,375,345,302,3923,1015,379,10,604,209,761,147,147,353,655,223,678,578,205,118,14137,970,317,1014,950,634,630,895,4971,970,28,263,71,670,706,494,9010,82,306,751,950,820,481,339,1342,624,646,221,391,40,454,83,7703,934,976,34,185,334,452,136,13834,605,622,28,39,603,731,66,2703,701,46,576,170,657,264,386,14719,384,14,39,222,914,131,699,11144,76,539,888,485,374,651,961,6182,494,537,396,193,550,894,350,16017,962,483,35,23,207,497,535,16224,721,648,34,27,539,226,327,6110,1004,499,527,562,898,585,400,13888,43,21,591,840,315,435,81,3130,984,558,840,293,273,422,452,14777,760,450,443,1006,694,271,987,11760,529,95,914,1018,667,435,776,13596,128,9,526,189,1021,669,580,6092,779,9,752,92,907,390,289,11234,51,129,625,225,63,387,106,12196,149,439,526,615,943,422,104,4566,560,789,709,936,316,64,585,12990,240,7,405,174,1017,49,687,5224,327,673,305,205,13,728,491,15917,316,490,516,658,571,916,190,14105,846,641,289,815,814,377,96,12475,137,695,1009,454,186,122,420,4971,66,201,281,167,449,556,791,1766,578,621,16,770,316,788,493,6398,332,967,747,102,1007,288,118,6398,665,90,630,770,477,591,181,12668,5,493,484,1018,533,40,435,13083,674,60,239,957,14,787,94,147,43,1004,310,949,919,351,356,8143,474,433,150,594,391,45,453,7344,1011,314,968,447,627,467,300,7344,488,701,136,663,716,282,629,7344,776,625,228,917,582,236,529,15877,153,37,830,1009,259,409,218,9312,489,330,816,776,482,246,827,14538,817,849,511,118,132,416,170,7029,965,1012,651,77,242,1008,675,7148,39,928,381,722,307,222,404,11995,616,510,927,825,908,954,259,10090,282,910,479,11,388,310,346,14841,76,642,587,176,924,289,502,7148,215,493,223,323,37,702,933,6741,828,930,68,894,516,313,468,8433,211,678,777,469,964,728,1014,9332,932,37,304,954,506,111,792,14488,321,67,438,454,434,28,71,12556,652,435,790,827,208,842,232,9515,665,225,911,299,388,760,579,15921,260,100,127,423,402,223,1,15921,840,100,678,594,774,854,577,6295,360,1004,937,666,393,817,550,11158,711,1018,99,757,235,41,209,13047,38,97,857,333,172,623,664,6108,465,488,378,741,373,604,271,7029,639,230,47,996,492,63,135,11636,812,362,173,881,158,41,526,13168,893,585,161,967,99,916,656,98,425,924,103,25,349,678,409,2086,514,585,498,1018,757,550,163,11653,721,733,372,1022,428,637,610,2228,691,638,956,205,624,618,550,582,416,415,1023,379,183,255,560,8873,51,753,368,858,700,822,985,4701,1004,674,147,921,65,623,327,4919,81,908,506,477,11,762,743,3111,932,824,159,884,777,925,944,4971,379,920,808,193,742,920,49,3027,578,39,984,330,800,190,785,8584,49,97,721,880,29,582,678,8121,380,379,474,878,990,135,646,8648,1016,868,246,957,130,618,615,13440,291,170,780,20,78,334,680,12656,699,83,541,313,733,272,678,15406,785,60,333,952,191,31,571,8262,158,339,54,999,1,40,205,6196,473,547,410,329,53,209,678,4341,511,151,680,470,735,766,957,862,754,407,959,513,157,985,143,5316,899,185,334,400,1018,763,464,7482,985,530,35,815,220,698,39,2372,94,993,75,394,251,559,834,5831,616,502,203,914,866,727,611,15419,220,379,10,438,3,944,644,5808,155,859,787,1005,426,134,582,12812,869,753,3,991,529,14,664,13237,273,469,717,690,533,122,167,13327,1011,102,876,281,868,872,544,6559,981,257,328,512,576,481,785,5561,537,310,111,816,671,427,93,12475,370,405,386,862,740,170,77,10301,201,119,129,442,507,880,346,3683,892,825,468,942,597,104,564,3142,1011,607,210,442,387,348,972,1938,616,282,913,100,295,49,697,9963,977,22,564,394,143,927,848,2242,283,703,328,555,541,729,636,4078,338,874,330,169,800,307,615,16158,640,847,354,957,1015,1012,165,12374,544,990,14,1004,817,130,890,4248,918,687,793,615,860,442,81,1012,215,824,468,261,135,60,406,9852,561,890,145,684,479,916,321,10318,713,910,88,858,275,784,417,1701,189,156,933,755,61,530,468,3163,533,202,35,751,879,723,85,14105,128,259,786,41,312,259,745,12475,78,618,186,294,260,300,565,2742,300,660,272,452,700,897,163,15546,916,429,569,18,927,660,373,7438,392,36,998,442,495,890,918,10122,29,262,16,775,816,621,356,3272,891,131,628,878,534,632,992,6390,806,959,831,334,1003,640,1006,4103,817,202,111,447,14,276,903,14124,999,472,111,442,14,40,650,13036,367,936,999,383,0,298,1006,10959,43,535,59,7,163,788,287,14259,589,762,441,330,639,377,620,14284,755,782,440,359,931,867,129,4851,199,202,421,309,431,470,748,9395,79,410,505,555,467,1020,513,11248,353,871,627,63,616,57,663,12690,373,379,48,819,1014,465,622,12666,94,519,147,955,723,489,148,11484,659,218,259,787,806,187,934,7485,712,957,200,309,946,439,409,13979,522,501,441,180,871,761,944,7485,580,131,588,217,374,506,955,7485,51,440,93,78,421,314,927,14935,992,341,961,312,710,221,905,15819,640,405,471,239,828,387,905,15819,522,54,147,488,327,971,944,11484,562,54,720,522,424,788,473,12666,248,957,61,744,72,589,957,54,544,119,49,798,558,462,994,7485,305,808,486,641,977,979,570,7485,799,9,210,917,116,422,147,2914,591,899,795,758,312,884,389,7042,881,418,899,671,895,311,1004,8106,394,1,32,239,74,147,831,256,760,351,459,447,223,147,523,256,760,62,613,153,621,359,312,256,188,301,906,376,484,177,780,7980,256,829,855,172,539,147,387,2426,256,1,915,429,777,535,317,15333,243,234,466,4,344,309,228,5960,807,10,312,75,260,810,780,4027,591,429,703,317,442,48,783,4027,838,501,471,246,511,237,989,9487,479,640,1016,296,189,243,780,6789,243,213,282,75,499,232,657,6789,243,530,154,102,954,330,818,13585,944,117,583,102,729,843,211,13585,944,234,282,485,499,131,840,13053,479,945,77,253,561,686,990,11315,978,673,713,4,116,174,901,13996,557,945,922,544,343,566,905,13299,940,472,581,458,237,336,943,13299,940,792,257,458,214,59,943,4367,978,673,412,359,98,176,763,7756,17,945,774,848,235,268,565,13299,988,1016,960,906,649,654,718,13053,978,367,134,936,773,409,780,15892,978,488,134,288,81,696,292,15892,978,93,723,126,594,527,550,8624,558,847,466,56,505,99,292,14734,515,673,676,480,521,348,847,13053,3,12,154,390,76,898,369,14734,978,367,753,356,773,809,834,13053,687,676,786,229,773,159,88,13053,450,194,762,983,937,159,829,13053,815,337,77,792,275,159,810,6240,840,417,699,263,773,886,786,7756,978,417,754,445,773,921,575,7756,810,474,116,839,993,159,292,7756,131,417,935,390,993,473,718,7756,978,417,484,269,993,85,332,7756,495,194,79,298,993,696,896,7756,640,990,266,422,993,1005,484,7756,956,947,89,787,399,1018,553,13087,262,721,83,566,988,499,189,15956,78,84,372,218,625,654,356,5821,610,639,239,790,704,313,546,14069,836,336,381,790,523,473,965,13230,272,336,815,440,434,210,78,1381,839,765,190,230,269,548,158,11328,380,158,532,362,237,654,221,4928,272,416,119,544,37,654,528,4737,268,833,331,285,825,883,785,16076,136,499,576,470,227,762,274,5302,886,480,689,9,237,527,943,15792,272,765,1,886,790,244,451,3082,626,615,511,919,805,132,287,15842,326,43,661,1020,204,612,520,7359,841,43,307,1018,407,59,1004,6139,909,510,812,12,126,1009,1023,15655,841,965,639,62,541,506,837,14015,995,707,732,604,283,331,84,16114,352,537,695,806,209,809,779,12727,468,963,726,56,153,512,744,331,330,631,410,485,829,30,80,15289,538,595,219,780,588,473,272,15289,311,414,461,172,561,1003,763,3176,448,965,461,172,963,703,290,10674,3,965,606,141,919,362,840,14248,489,262,606,1018,399,921,672,3409,817,49,496,421,184,763,679,6422,63,708,461,914,781,887,939,2093,659,949,726,358,377,615,478,2093,659,949,461,430,583,268,647,11796,260,642,461,154,480,278,962,40,272,205,461,430,73,952,418,11796,326,642,566,790,768,820,834,13900,707,537,28,430,237,521,1009,15706,641,639,952,480,65,194,883,2714,908,442,406,886,581,867,905,13187,268,647,524,362,505,899,474,13187,829,647,606,977,828,984,420,40,63,170,606,790,343,682,775,15143,784,537,606,605,520,296,146,15143,784,727,606,605,828,68,272,11924,380,727,606,362,828,273,718,5157,167,151,606,387,814,829,603,7999,723,507,996,199,142,605,432,15971,680,965,143,157,624,633,664,11467,741,770,173,514,190,1000,434,14177,841,699,91,485,327,788,685,5749,641,805,485,825,160,709,591,4976,680,615,461,16,132,843,981,9345,99,691,823,790,137,673,5,1028,777,643,461,977,590,843,586,11578,597,252,496,762,725,708,1012,14459,36,285,55,800,14,259,993,5189,103,431,684,901,612,224,532,9345,829,180,952,965,515,398,1014,3390,549,196,488,616,719,789,208,10316,838,766,606,890,874,951,182,15417,456,132,736,163,762,947,240,8622,68,817,97,890,409,789,182,2093,64,895,606,154,337,27,924,3409,881,518,461,742,462,772,851,11924,871,106,162,965,29,386,1004,4665,777,766,823,605,130,635,225,4665,777,766,525,449,474,725,480,10115,928,908,317,89,305,981,682,4751,540,106,410,154,126,830,5,9345,950,444,731,362,213,531,480,12565,66,57,203,965,260,83,699,15462,325,951,670,366,192,668,835,15956,652,896,190,634,194,105,835,5896,696,322,576,88,515,1001,426,13730,169,401,1023,930,130,530,583,11259,951,57,1023,88,660,107,526,3707,305,57,751,247,188,90,815,4092,880,57,968,835,753,60,532,2644,863,539,510,463,123,113,526,8775,191,57,998,600,68,580,287,5176,825,468,997,300,560,610,779,479,563,180,68,965,639,645,947,10909,992,112,591,804,836,838,5,7316,880,115,11,965,968,421,853,4092,999,723,821,247,411,469,532,3707,999,956,75,386,658,644,372,3707,999,956,999,402,31,53,21,6653,999,99,219,322,20,1011,191,9457,244,214,55,480,137,41,494,2100,700,677,389,737,937,381,15,7434,51,431,11,790,624,395,904,9964,191,115,591,459,434,93,853,9964,191,956,591,710,974,539,942,2869,51,753,227,830,836,464,622,9964,305,400,591,462,65,678,395,12839,992,277,111,1018,803,431,175,12900,51,314,764,605,825,506,389,5060,307,309,485,729,660,43,1004,8932,775,431,814,163,245,941,989,14868,468,241,323,485,825,124,930,14868,468,608,764,485,126,618,122,5265,786,204,805,163,836,400,451,9960,775,270,485,616,515,633,22,14261,841,364,650,56,276,567,540,11348,881,130,650,605,452,43,983,6351,841,672,11,662,753,663,496,15760,900,56,442,246,747,802,829,13498,786,640,442,12,847,845,1000,6109,646,401,606,513,913,148,622,1849,169,956,591,915,597,764,927,4092,810,204,133,910,251,436,129,8775,640,262,968,965,924,586,745,4402,191,314,591,102,514,875,526,4402,117,241,968,362,117,749,487,13824,530,961,628,988,710,383,293,15326,756,965,576,88,84,878,255,4231,849,904,748,367,297,879,356,4231,101,442,588,954,807,741,78,4231,849,442,391,424,177,133,483,4231,849,845,806,694,687,435,221,4231,63,889,608,694,649,334,515,7794,836,683,336,145,1009,90,930,14918,829,600,496,604,393,274,981,14015,976,603,199,737,496,271,560,240,936,345,651,800,280,836,853,11328,420,459,661,155,781,434,375,4091,1019,976,530,851,67,360,977,10460,723,900,393,325,634,602,405,9292,779,480,888,430,375,582,385,15694,610,754,888,141,993,126,418,15694,420,683,404,430,344,886,85,2209,330,581,865,379,656,268,803,14604,566,293,305,724,84,696,526,6557,494,997,80,444,231,335,434,15694,283,576,66,800,254,185,876,1139,13,243,203,500,544,548,829,12059,816,336,304,627,528,517,408,14398,405,683,555,9,353,886,993,2324,465,301,133,434,807,185,875,2324,768,135,457,434,538,618,289,13087,416,721,135,908,297,685,1012,15956,905,84,246,940,562,879,162,4815,978,336,699,365,467,654,798,16068,442,336,190,485,951,566,996,1381,640,72,190,270,73,336,420,11527,1019,291,112,430,697,462,85,2125,272,174,778,49,114,502,952,4928,326,336,228,234,648,158,297,1714,841,292,228,428,750,836,360,14538,272,861,576,602,145,905,618,5302,549,861,699,31,137,679,930,9345,926,799,699,35,590,177,223,7199,777,219,553,9,406,159,288,4514,748,43,974,65,180,886,158,7359,1006,394,936,56,802,217,701,6139,909,34,988,614,130,886,930,5157,60,213,639,835,124,140,837,14015,1018,664,325,604,863,55,560,6148,670,60,52,31,854,30,926,40,899,431,285,485,288,248,939,3176,77,34,555,241,773,217,432,3176,260,805,496,571,344,615,432,3176,260,139,1023,28,155,779,801,3176,956,163,827,965,277,618,952,3176,515,262,256,690,534,81,120,3787,841,335,285,604,241,103,552,16076,67,965,228,917,170,503,146,12565,378,158,138,117,697,789,29,3176,515,965,827,807,373,633,900,3176,636,965,52,473,877,291,292,5067,841,965,285,92,254,142,418,11924,3,95,285,237,112,1000,146,11924,829,336,606,737,707,583,788,13900,272,367,888,737,125,124,125,3409,825,220,80,421,425,142,146,6422,816,37,245,860,139,871,876,12565,468,537,633,831,226,27,690,12565,670,727,285,1023,783,85,434,11142,923,262,606,430,583,792,290,3176,615,84,566,25,438,505,933,13900,272,837,28,886,468,882,292,13900,268,837,566,367,568,682,690,2525,286,334,457,315,824,932,249,5080,11,639,1009,538,944,264,418,9454,641,727,219,518,1021,503,474,13319,424,554,5,335,318,579,488,5077,971,39,262,196,974,555,999,7199,297,91,64,485,261,941,724,4976,945,205,413,16,802,823,1023,10755,3,313,921,1019,121,16,939,15431,307,130,52,877,26,579,5,843,732,420,165,148,960,581,1012,2387,999,444,1023,430,955,798,408,5189,117,933,524,977,763,110,480,9345,64,117,872,901,128,399,480,8272,777,431,127,654,954,648,208,4665,838,363,52,654,802,158,857,15417,68,118,11,335,26,516,1020,4665,777,494,772,88,260,710,182,5157,777,494,866,680,189,304,156,16076,210,214,318,743,802,554,224,11200,99,214,761,502,132,752,792,1805,479,768,599,597,165,584,875,189,815,768,133,1023,432,969,137,10460,104,747,586,51,994,993,949,10037,841,541,835,654,1021,473,160,4769,118,910,555,257,568,706,385,2920,360,431,952,9,344,908,88,683,282,593,673,589,250,214,330,15956,741,118,618,230,367,828,450,9979,645,529,576,808,633,506,939,13663,760,214,235,449,779,130,311,929,760,57,148,449,478,243,342,2644,827,495,148,147,992,754,532,2644,659,467,888,1000,68,764,321,948,675,602,399,808,123,490,372,7316,155,467,64,930,954,395,65,7379,88,241,865,367,298,667,117,13006,755,85,54,496,429,586,829,7316,880,467,64,965,190,915,977,2644,353,602,133,658,947,678,977,3707,305,520,101,148,844,837,568,3707,230,587,54,871,639,670,186,3048,760,57,54,835,779,844,661,7314,132,400,442,88,216,887,952,6029,247,420,980,477,207,587,990,2100,52,260,651,737,97,969,122,13645,518,146,830,485,779,75,526,6754,217,204,362,324,196,725,750,12900,246,871,159,600,1005,1011,568,12900,575,478,888,699,546,190,288,12900,0,204,888,605,560,368,287,14617,117,478,566,224,777,25,927,14617,672,540,873,912,803,327,606,5584,634,204,314,233,268,577,874,7980,470,204,760,56,1005,75,394,14868,777,608,310,1023,836,90,469,7113,99,634,127,485,836,712,517,6818,999,767,740,729,836,613,236,14868,186,49,310,237,438,451,306,6818,810,767,820,362,836,9,953,7811,549,615,122,605,430,944,377,3265,867,801,485,543,474,863,343,12943,583,56,530,592,865,422,231,946,216,927,239,920,876,808,184,6710,704,402,362,645,453,271,311,4092,899,207,362,930,585,706,527,3292,610,865,547,949,485,90,526,1935,675,865,362,977,692,712,526,5852,779,262,805,167,129,379,91,12749,770,572,902,949,778,128,977,2282,463,309,982,318,318,992,76,7298,128,584,576,440,1012,836,102,14391,873,291,8,166,859,59,388,10029,117,821,104,1000,159,85,655,12749,670,280,381,551,257,217,723,4231,255,379,747,141,655,677,85,4231,923,1,177,721,897,334,153,15386,712,21,362,349,834,329,1021,6029,226,605,166,201,445,932,208,463,352,820,1023,141,693,530,300,2108,420,37,749,526,434,424,526,111,210,97,821,694,781,990,225,10796,7,243,876,440,393,863,59,12933,262,558,741,542,456,728,1014,1843,255,243,478,230,649,875,724,6924,810,954,844,430,999,569,690,8099,978,858,478,962,790,513,285,9914,825,964,41,251,562,755,9,13996,919,991,857,1007,145,628,995,14754,978,673,767,918,114,625,756,4906,367,528,433,148,968,708,672,11982,1011,309,876,402,589,187,396,7483,96,922,836,961,692,210,293,12656,36,435,190,192,757,525,1021,12656,36,1012,190,148,741,274,827,6118,472,379,857,930,315,883,993,13861,495,379,711,857,855,345,966,7846,911,515,1014,205,581,347,101,7846,755,450,950,894,814,76,313,10419,640,738,997,579,374,345,582,11425,367,450,614,894,728,662,67,15546,198,131,171,948,630,177,748,10480,455,372,174,57,842,298,893,4989,832,257,699,555,790,304,709,12613,230,585,447,72,673,350,645,7788,547,607,63,151,723,271,1009,13978,903,726,38,99,598,580,363,3701,820,284,546,233,116,169,296,8067,221,738,16,712,838,6,997,8762,981,738,142,44,513,21,684,4865,163,738,231,683,40,63,960,11679,698,887,871,432,364,724,450,11679,22,520,30,446,178,513,384,285,112,65,56,995,487,677,683,11,119,158,428,946,241,578,283,8473,1004,573,738,891,269,361,313,8473,580,472,977,756,68,892,654,167,474,738,136,465,533,210,940,4041,43,738,263,59,175,76,944,10301,264,831,908,154,105,42,786,1590,367,850,446,380,465,798,714,3367,300,726,592,715,911,504,372,434,999,758,319,486,20,463,93,5305,505,288,228,383,836,307,815,14058,473,472,48,598,425,332,605,4359,67,566,384,129,21,295,951,12718,665,977,503,442,854,717,940,11349,154,439,368,683,249,696,716,8511,869,607,476,857,124,447,212,10497,529,837,251,195,330,88,606,11631,444,109,248,870,8,704,604,2411,552,753,150,397,876,435,656,1472,353,62,245,321,52,203,31,6872,94,284,393,457,564,948,879,12374,128,860,869,331,935,443,857,7033,527,446,849,47,233,91,228,3683,571,930,793,835,291,905,407,4359,367,566,561,523,967,513,994,12431,599,825,464,401,571,511,300,8411,770,446,50,948,331,236,956,3111,779,472,611,948,658,42,530,2104,661,738,291,644,926,89,629,12824,240,389,759,233,848,487,996,3892,623,199,298,1018,9,195,924,7056,320,412,127,410,498,63,967,14117,630,756,270,447,696,472,314,5972,256,981,982,957,676,264,568,13065,599,299,919,859,1020,264,770,4711,603,202,38,999,614,590,896,8473,657,257,508,468,851,435,130,14004,18,259,516,323,269,250,96,14004,603,515,490,265,52,631,879,6977,43,253,972,98,227,441,41,8473,580,424,962,622,240,149,874,10194,78,837,276,69,953,435,607,7033,447,310,312,69,786,581,497,12751,43,526,428,195,51,560,313,12751,474,500,679,968,863,362,416,10301,43,367,368,66,1015,645,965,8764,708,859,515,336,212,134,147,13015,367,859,142,995,99,861,4,10301,367,824,673,683,447,786,957,12431,17,719,219,821,85,895,144,3469,891,825,999,174,580,979,527,14657,76,84,341,470,724,867,321,14284,779,738,454,84,893,414,180,14284,318,825,998,154,491,87,413,14284,667,825,751,644,378,550,302,13979,239,618,113,413,329,364,271,13979,427,850,211,644,517,925,175,14284,1021,618,444,644,142,682,175,13979,239,361,368,126,934,22,227,13979,558,825,945,757,899,725,560,14048,390,367,120,901,916,986,970,5855,308,928,791,683,108,52,411,10959,353,928,11,891,476,179,497,10959,43,758,718,126,690,34,741,11871,71,911,737,148,766,307,250,5093,67,666,838,930,690,219,71,14553,654,859,315,367,434,757,85,9156,26,131,748,752,316,318,412,7443,987,825,1009,644,591,979,850,14014,746,952,534,263,30,889,313,434,596,982,172,290,504,100,69,1698,585,140,276,865,22,245,787,5603,563,284,48,360,191,658,181,15321,291,918,330,854,892,408,922,3318,938,428,519,964,1009,986,333,9287,596,800,952,300,927,636,889,1875,381,16,439,823,787,986,482,784,937,928,1015,336,116,578,878,11538,726,742,918,804,860,709,800,8832,555,237,1018,601,570,923,147,3683,147,793,263,619,873,350,110,5857,149,719,569,995,414,295,976,8862,94,30,319,696,721,441,540,8862,472,252,1005,837,641,421,883,12939,21,701,561,830,35,658,329,15907,806,877,78,619,704,311,805,8426,466,565,561,895,926,444,226,9255,341,834,60,339,917,479,907,7823,22,567,523,863,959,707,253,7983,223,210,315,967,316,367,583,15750,386,466,547,915,450,129,621,10122,687,936,737,214,372,30,642,3683,107,888,691,126,991,30,516,10122,687,936,678,754,780,298,135,5919,970,701,50,227,741,759,401,3753,40,701,374,669,482,135,641,15907,668,594,158,142,939,345,644,15907,561,795,976,662,477,52,29,9707,417,439,224,504,35,190,673,13478,320,303,843,238,916,273,2,4078,905,862,50,815,340,226,784,9255,126,952,145,12,124,991,36,1788,697,546,538,936,724,872,965,11430,354,332,324,482,538,615,463,11432,362,232,50,794,856,167,730,3683,224,888,210,948,450,229,992,14100,955,197,395,640,3,727,916,13237,78,272,746,9,773,748,12,2368,820,921,691,387,83,134,264,14867,614,738,660,77,447,838,649,369,523,202,129,85,770,498,666,12431,657,881,142,189,901,345,83,11871,396,738,464,121,241,106,648,6489,767,526,73,1018,382,582,587,12751,427,888,105,424,786,957,605,6489,599,607,751,644,47,73,867,6489,684,607,362,154,664,21,645,12959,580,820,907,735,215,100,914,3001,42,859,178,683,761,378,757,7921,142,952,833,25,487,161,590,6870,599,921,493,713,464,481,403,523,334,921,611,100,278,344,771,15907,0,528,634,296,678,435,665,15907,675,158,833,0,98,322,554,8283,660,721,146,798,870,177,623,8283,90,955,91,967,351,210,607,1132,708,948,132,966,222,549,161,6269,660,594,912,197,110,30,791,7739,94,139,785,732,630,448,580,9815,630,547,773,549,703,1008,191,12751,589,997,173,290,386,586,269,8034,444,607,386,35,343,75,410,8034,267,607,977,605,844,5,448,14441,237,677,788,668,732,868,191,13066,239,930,952,138,866,937,713,11146,891,820,614,948,365,807,756,14503,409,260,893,742,178,134,661,11572,848,918,842,678,691,773,168,13705,240,923,210,47,498,70,294,4359,20,445,425,707,793,127,637,15772,926,353,283,511,1003,259,641,12751,899,526,219,195,517,598,77,12751,126,230,761,512,538,920,381,12751,367,978,90,487,145,662,532,12751,126,806,173,72,615,447,282,12751,126,960,596,163,468,1021,895,6594,126,93,684,424,615,228,751,6594,267,953,318,954,323,1016,634,6594,357,589,566,666,397,299,401,6594,80,526,310,424,374,614,272,6594,599,695,917,270,235,719,116,6594,96,589,52,424,951,727,586,6594,594,387,276,233,436,601,893,4359,375,131,569,1018,326,329,397,4359,375,678,498,424,578,798,296,12431,997,424,99,742,721,262,296,4359,239,942,368,813,693,402,315,3469,667,942,860,141,804,83,197,3469,667,761,878,154,567,1010,254,14284,34,259,276,247,484,823,719,4359,684,923,781,1018,85,329,696,4359,937,738,637,154,134,538,164,9156,242,825,341,936,236,805,555,13979,197,859,498,470,854,30,840,13979,320,859,211,742,554,30,801,13979,648,433,691,56,247,554,127,13979,599,822,167,126,382,123,175,13979,469,859,816,3,896,194,887,13979,26,1004,764,56,595,798,41,13979,379,859,873,742,447,298,432,13979,320,859,969,742,990,840,223,13979,320,500,764,424,734,263,77,13979,197,968,816,671,1023,468,644,6047,865,738,510,126,197,416,459,13979,469,859,764,170,358,253,474,13979,766,738,816,56,105,476,324,13979,599,991,816,357,431,762,888,13979,230,991,969,954,573,299,863,13979,937,991,969,176,699,299,737,14488,363,274,323,357,116,890,247,5003,461,274,951,18,806,1021,207,6047,854,274,684,413,896,604,647,5003,555,859,344,336,618,476,149,5003,921,500,919,233,466,195,560,8458,712,323,915,672,10,626,594,4377,712,666,903,548,355,852,445,4377,505,436,76,512,622,405,946,13237,557,128,996,875,780,958,894,4377,261,128,523,862,173,360,410,14815,1001,209,226,395,634,448,177,8637,1018,202,149,566,354,581,418,14482,224,888,508,557,556,982,143,2336,1009,75,50,524,604,361,234,425,67,564,840,341,954,982,508,13151,711,163,566,220,181,982,1000,13151,333,309,238,79,429,280,101,5313,524,151,937,1005,795,793,234,10922,775,893,404,442,969,76,794,379,157,590,7,829,945,867,648,379,240,327,1018,680,147,312,795,7409,240,409,561,424,71,876,105,9005,252,641,827,830,28,390,977,13584,256,996,186,53,503,447,229,9367,928,161,107,494,945,345,297,4971,650,715,526,196,947,604,426,16044,282,359,11,676,913,298,513,8857,468,1000,293,737,867,307,91,6188,923,883,221,994,545,179,61,3993,1013,201,761,862,54,951,931,9908,565,84,107,8,527,506,867,15632,264,537,276,323,890,63,411,15938,43,537,47,376,430,84,1015,15938,43,537,129,323,914,346,407,15938,684,537,596,523,268,641,170,13151,427,887,678,196,246,889,999,2988,767,84,997,109,999,217,796,9005,767,947,485,197,533,288,580,13349,154,565,566,322,54,741,252,3686,711,910,730,338,749,47,390,13978,926,483,733,309,43,609,1021,5365,264,905,839,915,139,133,308,5359,908,534,365,794,747,375,675,6314,271,417,796,333,542,805,556,3468,121,640,524,759,423,419,945,11637,325,609,584,600,663,880,213,13610,541,213,566,531,372,298,427,3027,917,74,541,660,268,944,26,3337,474,327,39,1018,531,848,67,379,252,238,212,222,924,113,244,2157,383,70,94,104,709,1008,290,10922,881,355,353,648,597,30,740,4424,112,594,809,711,982,874,296,13660,609,545,738,990,893,964,567,5371,1015,439,90,524,142,599,97,10272,802,565,447,524,354,445,976,12626,767,84,180,776,1008,439,620,16044,670,855,242,193,141,759,319,14841,291,69,561,108,854,298,26,6158,947,897,39,865,104,1023,83,10763,271,8,609,486,694,210,433,11075,932,243,584,488,864,713,117,1370,416,48,584,830,298,184,568,16013,137,878,365,462,943,40,94,10272,172,797,244,616,289,719,832,15368,603,490,865,196,734,313,305,15437,834,91,186,693,224,163,677,12203,374,539,186,494,415,445,617,12641,869,439,88,286,574,507,389,12641,256,498,863,974,307,279,1000,7746,1013,665,464,722,446,811,271,16044,139,986,524,723,935,318,29,13151,603,16,310,78,141,914,985,12684,215,564,809,153,202,40,489,7386,112,225,359,494,953,447,205,13202,354,702,127,323,342,708,1023,13202,354,870,172,192,513,317,762,11242,240,126,171,512,710,368,46,14550,371,867,948,309,660,370,155,13120,72,428,172,995,385,266,88,1298,352,957,11,995,102,232,154,13596,603,877,381,468,218,172,745,13596,1016,189,376,66,629,956,624,13596,603,976,276,1021,864,704,290,1439,465,922,800,424,910,241,426,3176,252,259,998,283,34,448,214,3176,34,259,524,633,324,169,591,3176,34,425,524,966,744,516,474,3176,34,742,182,754,421,472,271,3176,34,373,972,694,239,330,935,3176,34,373,244,681,585,228,898,3176,947,84,972,999,976,463,296,3176,947,84,691,462,642,617,555,6223,144,798,566,950,571,1004,481,431,967,1008,566,462,658,608,154,7148,676,84,285,174,290,206,263,6223,639,440,606,131,383,145,648,4486,205,343,992,1013,312,890,284,5365,1016,973,733,494,586,905,761,5365,603,973,938,59,181,614,55,431,967,1008,733,212,316,466,515,431,924,534,169,857,0,653,955,431,252,534,733,702,0,684,32,431,999,534,285,159,772,425,249,4341,1013,151,548,779,316,356,237,7374,639,250,566,741,680,862,682,6223,685,220,921,129,278,574,999,9010,677,594,289,309,716,40,644,3111,262,936,212,865,936,760,608,8990,1013,545,890,547,1013,881,680,1938,76,786,609,1004,290,908,415,1938,962,949,709,242,273,981,107,11188,572,442,722,331,975,990,691,8544,985,174,387,463,947,337,32,2669,571,44,971,215,87,741,41,8292,3,979,553,477,308,614,120,14106,767,1008,917,994,225,587,550,4834,527,949,722,485,607,643,174,16055,331,961,776,661,884,710,915,15750,987,727,327,830,960,916,354,15938,178,738,11,600,948,669,211,3683,43,433,524,915,852,924,389,16006,408,225,371,238,335,885,827,10394,253,900,780,519,50,238,107,4595,661,335,371,489,923,607,2,379,923,931,659,58,871,526,129,9172,437,720,507,257,110,181,417,8637,928,4,383,493,367,424,501,725,1015,719,850,222,803,46,567,2336,408,9,588,597,103,966,566,2336,767,174,678,222,414,519,973,14482,266,594,743,656,204,331,97,5919,767,174,316,865,156,927,100,10431,527,318,370,915,1012,375,379,12308,238,435,415,442,710,280,515,16023,660,510,227,105,257,732,1020,11803,151,594,474,1011,123,628,373,13004,713,948,470,550,557,856,246,11634,520,305,218,837,40,704,921,11634,480,989,1020,324,576,550,3,5158,103,44,536,1013,952,590,237,15466,580,908,910,656,726,1004,36,7992,157,238,353,454,792,952,751,10351,224,60,865,75,343,958,238,12037,572,54,701,506,34,343,392,11631,750,202,516,59,825,238,979,2411,659,680,72,60,764,748,810,14004,806,351,783,336,209,122,338,14004,800,372,686,167,748,470,100,5794,800,370,516,167,421,465,409,3111,800,951,895,129,746,100,627,4971,444,951,306,100,1014,21,155,14262,1004,1016,767,754,899,0,100,11022,527,850,720,382,180,605,977,13347,165,275,344,326,968,905,130,13106,856,305,772,545,122,38,404,12374,3,646,173,867,436,377,820,13491,201,341,330,727,623,603,309,15546,251,877,472,881,431,481,824,10453,305,762,678,866,498,591,764,4359,610,339,122,376,120,773,579,12431,999,339,35,442,744,812,537,3469,947,213,1019,762,492,489,447,11185,692,273,244,167,950,199,765,14641,675,640,772,156,467,320,416,14641,387,727,182,78,999,186,212,14641,576,935,285,109,294,934,893,6696,957,825,524,308,787,179,796,8408,352,83,63,192,135,598,808,5453,646,320,678,241,829,240,392,4041,43,569,455,945,807,7,944,4041,43,751,362,945,67,905,471,11871,474,126,664,679,492,531,191,11134,916,248,455,85,748,373,191,13596,43,339,175,192,262,216,329,7425,692,131,313,20,839,110,525,6330,717,126,184,189,679,855,437,2424,553,243,262,1004,653,529,961,8884,464,387,276,194,816,674,888,8884,464,387,276,194,816,380,712,11500,684,387,167,283,846,956,290,11500,319,964,167,763,212,467,290,12390,873,622,799,470,397,68,166,12390,415,997,584,936,399,991,640,12390,903,589,963,64,254,789,567,12390,305,135,60,995,978,954,3,13230,78,370,503,317,767,298,41,16122,684,126,691,757,743,122,41,15242,29,745,126,633,487,298,41,16117,981,617,584,906,867,971,668,12390,951,855,126,936,757,390,41,13230,979,964,39,73,809,338,741,16117,215,656,270,936,923,410,974,13230,240,223,830,936,750,975,317,4883,283,399,53,936,710,975,734,12390,799,1,476,966,922,859,853,13230,117,742,270,233,993,65,937,13230,576,742,528,1018,1009,104,553,431,164,135,840,965,596,373,875,431,500,639,444,25,278,597,305,15227,189,590,293,237,20,429,770,15227,189,676,503,671,754,391,245,15409,952,590,1003,233,332,418,201,431,522,740,353,233,406,668,820,431,117,740,762,464,732,390,668,15227,799,855,78,316,608,229,1,13198,799,791,918,605,949,369,955,13198,500,991,316,1023,362,265,305,15259,952,257,903,1020,352,68,209,4445,784,135,501,813,773,466,540,12521,227,838,825,821,762,951,296,12521,682,573,684,862,444,795,221,11158,359,806,216,155,137,31,687,8305,660,688,366,439,1001,10,349,11679,149,452,979,941,801,442,128,11679,149,628,69,907,186,307,167,11679,661,198,69,648,825,560,827,8584,255,561,254,859,278,837,409,8467,10,517,843,743,173,825,9,16179,328,621,192,628,545,85,1000,9405,237,304,386,50,252,375,976,2617,610,410,945,952,538,618,585,14657,820,896,516,903,227,969,895,12475,43,218,173,442,584,1021,302,14004,992,640,791,180,180,104,700,14004,666,182,926,625,124,396,585,1840,447,744,334,58,512,631,637,7303,239,531,584,684,339,355,100,14641,390,94,594,306,961,510,474,10640,43,424,735,666,750,300,147,14641,224,450,126,858,379,591,806,14532,580,831,835,724,727,53,545,6576,203,903,344,130,676,582,671,13598,834,428,5,659,527,832,974,14246,373,490,591,391,676,861,393,15257,718,573,49,863,329,509,233,3985,480,109,35,767,122,961,196,7846,486,672,49,296,1007,50,731,4103,301,261,493,410,346,491,287,14124,169,202,444,442,159,821,287,1012,735,339,522,644,647,601,287,3683,54,285,439,382,483,968,742,5139,891,105,744,162,984,662,1021,2450,808,690,689,367,967,756,255,2450,472,687,204,663,1001,199,964,15159,203,481,423,994,647,623,542,6868,181,492,423,102,836,228,683,6868,184,372,444,382,497,25,938,15561,708,401,910,644,189,34,742,6313,330,986,659,622,434,585,274,16253,666,990,506,930,469,22,224,13952,612,874,476,233,195,464,305,9995,46,753,193,858,854,537,649,2056,738,622,861,561,580,395,98,12374,50,542,665,327,102,862,567,14110,1011,102,593,196,570,464,53,12751,798,782,258,974,955,327,575,10959,390,1016,441,102,616,124,646,10959,1015,1016,660,376,467,494,622,14441,178,997,996,442,330,618,425,13611,660,420,933,651,73,60,583,11819,223,140,537,928,495,847,87,7721,1013,554,486,683,634,509,568,11577,667,218,486,504,785,807,514,15798,784,218,90,476,595,661,596,523,846,208,48,909,20,506,296,10067,676,339,363,69,909,629,414,6457,1020,829,483,625,54,230,890,1266,258,701,981,581,191,651,646,7210,913,761,546,182,507,603,1,3683,483,304,775,645,233,798,719,3683,96,690,824,147,98,395,416,13234,94,762,113,915,898,982,641,285,259,536,681,413,362,85,835,9595,808,1004,505,266,799,575,306,5831,381,83,428,266,966,420,537,2368,389,60,198,336,100,855,451,13072,267,677,307,636,329,641,44,5113,551,918,11,683,68,533,380,6269,218,628,599,480,152,423,474,14671,319,613,304,729,971,212,999,7080,230,375,103,80,860,298,794,11290,163,288,741,967,834,880,649,881,516,192,87,431,376,1010,234,14535,703,202,460,317,182,916,370,12718,892,202,999,54,542,727,293,8090,316,547,660,681,647,1021,117,11646,938,547,177,403,218,194,749,9220,1021,547,122,222,345,681,678,9220,305,918,933,196,882,441,237,6907,772,165,996,514,830,267,690,8292,16,814,489,470,926,481,714,3916,582,171,292,126,750,218,41,15332,675,687,203,81,491,940,426,14192,590,24,144,585,749,247,121,6535,95,826,762,65,549,448,198,4574,122,49,910,555,294,757,497,14503,883,514,270,172,348,668,207,8412,959,299,212,1018,677,637,483,7033,10,937,301,589,664,347,703,3683,987,96,498,995,247,669,738,3683,224,429,173,56,497,677,515,15437,221,851,852,900,150,741,357,11791,401,670,1009,936,188,519,293,5400,578,808,144,32,336,449,222,12374,572,795,886,568,302,411,56,3753,392,285,549,66,853,479,736,3753,530,918,35,383,264,382,342,3753,189,1013,99,220,664,40,358,13027,510,911,383,744,433,978,358,1082,892,795,660,644,1017,778,786,13027,310,782,103,465,339,100,853,3260,240,918,905,639,747,380,1017,784,937,944,637,113,799,183,168,3514,697,392,717,513,166,501,642,4099,797,474,289,169,665,620,856,3683,411,69,1003,915,358,1008,900,6489,708,762,633,616,189,915,792,6489,473,762,741,1018,124,167,462,3962,193,607,524,965,985,329,467,11819,66,139,321,480,700,199,919,7763,193,129,131,915,333,925,500,13290,745,127,336,322,845,5,473,6231,794,9,433,909,182,47,587,6535,917,554,736,937,784,133,406,1450,828,762,937,210,600,862,939,3753,389,531,972,942,349,147,420,15907,215,218,684,837,928,491,420,8990,660,536,21,160,35,15,979,1938,764,151,238,281,431,643,501,9595,776,320,241,357,739,535,550,3001,390,414,946,50,548,741,363,2709,94,433,171,968,24,488,102,14340,318,937,977,376,922,586,25,8765,1018,69,839,227,888,916,678,2336,710,218,524,515,866,593,600,10950,39,202,253,472,336,773,298,11995,1018,601,857,294,739,410,985,881,409,595,742,974,926,257,143,5831,648,320,1009,967,964,902,400,11884,404,778,15,823,976,288,435,2401,877,826,174,188,730,177,801,8426,808,69,503,217,965,280,993,9255,660,402,912,684,66,922,209,6457,557,900,701,543,564,72,448,9379,391,145,508,1018,948,843,459,11432,992,109,827,523,97,585,593,10959,1015,607,431,449,123,560,526,6464,957,442,644,600,426,382,683,11788,76,16,723,300,968,972,753,5264,667,280,378,117,739,164,381,11432,94,109,785,669,192,698,671,7438,66,16,772,442,868,920,792,10959,43,433,742,597,631,895,927,10959,281,738,968,357,859,634,354,54,610,498,386,718,855,239,175,8541,708,458,1009,794,364,949,663,4641,82,963,596,452,664,1018,955,16206,427,801,276,476,92,226,155,13687,18,11,361,993,645,619,58,3094,599,820,171,366,507,570,632,8541,91,9,1014,854,926,9,295,9898,367,787,186,99,832,168,719,8090,565,953,315,189,644,237,587,11871,675,846,490,891,845,949,168,4540,367,826,180,288,233,290,895,14671,484,368,809,126,402,5,937,14671,484,814,447,382,33,345,181,6594,94,756,8,424,968,704,653,6594,94,822,848,424,182,177,868,13979,304,783,659,891,726,329,734,13979,367,385,341,25,124,798,437,9255,977,966,998,835,891,938,574,9255,808,978,105,247,30,185,712,13979,648,859,273,835,429,641,172,13979,648,613,569,230,511,741,227,13979,648,834,327,9,485,273,310,13979,903,898,285,699,511,770,497,13979,808,50,457,9,265,514,603,3095,26,814,733,247,72,986,148,9255,238,866,98,752,806,741,862,11146,225,738,60,392,151,687,801,11146,665,738,972,25,739,696,399,11146,808,859,454,247,890,220,971,11146,903,738,633,175,85,986,179,9864,678,244,336,126,520,482,621,7440,94,274,868,729,904,943,155,177,367,840,321,241,206,609,241,13057,40,960,551,163,675,703,530,11480,94,744,933,875,254,522,877,11480,150,944,341,240,120,700,717,11480,150,83,341,663,295,774,731,14671,454,627,632,448,705,813,991,14671,602,589,666,778,544,575,811,2624,514,83,888,663,724,898,885,2624,199,895,402,438,177,950,132,2624,612,128,133,385,736,618,487,2624,124,800,730,743,108,226,784,11480,353,802,741,580,21,489,579,3554,603,604,679,114,505,1005,241,4574,779,424,404,367,440,610,659,11636,938,345,920,707,487,26,335,16206,818,695,895,617,651,702,57,13931,907,878,2,837,291,451,719,8411,585,986,755,296,736,957,630,11872,527,923,718,133,43,219,42,11823,987,695,498,131,669,545,652,9422,283,27,910,371,456,556,530,334,353,284,383,476,574,300,158,2242,947,701,573,159,1003,664,117,9707,427,425,560,625,483,395,121,13189,465,76,1022,85,878,168,751,50,376,68,349,300,682,11,787,14780,726,421,994,569,968,182,465,4374,683,519,686,475,889,402,599,3999,319,241,394,447,507,161,388,1690,895,170,190,174,3,989,235,1690,622,362,103,447,861,489,935,1158,616,95,372,20,825,327,641,7548,239,207,876,747,1018,84,1001,1086,342,72,832,317,364,427,1023,14566,494,790,805,765,297,616,510,11026,999,903,718,41,26,137,182,11425,474,524,772,120,902,984,1021,11508,444,564,584,162,239,660,570,15486,468,861,196,555,924,652,605,11328,944,479,266,979,389,528,32,1942,90,751,510,579,729,894,153,3005,643,402,344,108,642,825,942,16013,225,317,132,870,357,314,680,7615,281,84,8,129,188,985,835,1690,8,399,576,812,157,863,666,1690,204,315,832,449,285,363,257,1690,57,315,344,121,955,537,884,2818,433,357,596,317,382,716,58,12203,25,402,718,816,265,317,737,725,527,494,840,214,449,590,615,8762,996,537,781,290,146,767,34,4344,112,585,968,335,660,899,865,227,699,174,170,978,928,31,390,9848,179,572,1014,340,784,653,156,9326,678,108,191,158,253,498,477,9010,408,213,63,15,657,803,278,13151,211,84,126,404,429,509,689,7480,25,151,171,506,893,828,841,1106,194,918,997,519,657,165,407,9413,326,900,911,100,687,523,767,9261,869,489,669,161,137,513,574,11013,839,904,760,119,687,151,553,15214,694,518,470,701,695,884,623,3206,408,49,296,684,986,180,950,15289,237,749,203,463,513,992,770,14456,229,800,25,964,169,583,480,15237,334,9,504,743,940,280,228,4404,613,871,737,476,46,639,887,8337,51,956,465,505,418,241,870,6946,667,674,102,101,142,14,540,7655,667,951,935,413,539,546,635,1450,85,951,609,236,106,168,878,7768,222,867,255,792,155,460,171,8544,580,343,112,725,534,514,555,11634,43,998,911,737,466,298,944,7945,898,204,218,132,519,102,789,10613,408,390,244,413,448,287,924,9367,70,565,339,562,120,45,181,9010,371,759,35,608,802,77,517,11622,817,951,527,614,47,911,596,11622,38,678,177,137,373,973,857,3217,250,9,998,944,836,342,839,3217,325,805,341,520,660,825,150,14322,727,951,180,1,590,203,945,11577,316,866,527,741,216,788,67,13725,316,69,527,236,411,38,966,4225,795,678,733,972,238,20,657,13166,626,834,180,652,470,266,761,8933,694,158,895,829,640,846,356,6001,449,182,751,788,867,31,180,14057,523,49,641,290,455,564,186,16048,781,541,663,915,183,720,447,2783,194,585,718,600,562,478,671,13242,240,541,127,759,710,977,928,10372,654,518,381,433,179,448,222,13725,318,585,19,102,494,98,213,13122,817,908,684,222,63,345,659,4971,928,908,584,744,289,369,336,551,348,223,28,788,935,195,591,8959,638,935,456,1020,727,1000,450,5493,310,908,865,927,99,425,646,13973,768,627,888,502,329,244,427,1621,518,348,129,485,875,62,426,9261,262,833,577,417,104,848,409,15798,449,805,584,614,716,4,513,4706,351,706,672,807,240,170,342,14276,818,706,760,175,397,478,611,12169,23,957,566,450,493,697,625,5491,802,155,921,225,101,140,88,3166,106,56,683,640,113,725,890,14719,89,172,168,1018,990,633,71,379,240,842,532,977,793,689,102,5209,561,26,108,800,403,299,181,5372,391,204,493,927,565,843,675,4146,899,733,15,271,202,577,49,8544,999,204,868,699,589,952,62,8544,699,44,310,42,313,530,374,2033,806,174,911,237,558,842,1021,12875,699,342,781,68,723,327,543,16055,524,615,878,68,211,717,1021,14145,723,820,943,102,110,267,451,8128,885,681,361,449,174,373,213,4041,266,759,524,322,1001,75,820,9669,1013,694,507,896,82,972,526,13104,954,89,238,715,833,205,677,15798,922,1008,775,468,180,669,421,11013,676,242,729,1022,661,623,656,8959,157,554,760,304,395,876,382,379,654,235,917,817,498,69,955,379,332,307,43,121,705,947,556,3027,106,963,51,999,914,403,1002,2211,310,280,655,574,339,651,320,12022,804,315,728,78,815,514,1020,8128,281,394,910,326,260,139,450,11637,449,957,833,693,100,115,36,13610,217,996,760,742,793,777,974,4524,168,646,87,791,707,292,810,4078,117,132,73,357,713,320,15,12164,826,189,809,545,180,34,971,14645,186,390,772,775,211,954,70,12253,52,483,634,757,20,911,599,13682,337,871,153,725,805,437,172,11637,484,565,765,27,753,972,812,12751,319,336,690,614,899,732,568,10272,426,467,737,240,113,590,42,10272,38,328,11,739,429,40,421,1440,371,142,659,812,253,424,559,15466,441,921,832,290,935,314,131,16158,6,545,644,236,644,211,130,10507,384,547,112,775,348,893,893,12374,947,534,919,515,483,739,56,1170,818,743,88,358,581,137,262,10623,609,834,508,129,946,951,117,2336,317,1016,516,681,393,559,879,10721,339,439,444,821,497,537,89,1370,256,951,678,759,617,242,108,8511,603,733,751,113,128,581,509,11636,1009,439,386,863,134,312,53,9493,881,348,821,619,991,427,618,11636,289,604,180,774,289,463,456,11636,110,802,634,725,465,188,493,11636,64,614,561,476,914,170,94,3916,732,489,386,514,85,617,628,3916,975,890,180,598,517,623,605,5950,818,155,726,915,41,755,193,13979,757,909,809,485,557,424,248,8687,812,834,839,754,607,184,440,13120,245,151,172,759,354,127,77,5998,115,834,276,598,981,501,303,3916,626,428,454,702,632,899,966,3916,841,428,728,568,586,563,961,9493,923,866,441,830,161,467,32,12733,332,834,839,830,676,371,1005,12733,332,866,341,830,238,149,252,7711,154,566,659,588,103,148,661,3916,908,151,951,993,772,942,77,12733,540,898,973,656,104,895,321,3916,325,9,524,739,632,660,561,5410,446,151,588,759,688,494,339,12733,703,151,23,739,590,61,4,7498,11,834,228,680,851,465,759,7498,11,9,998,680,660,136,357,7711,839,151,660,588,935,788,338,9465,456,866,204,459,311,623,120,7498,11,727,569,196,796,237,960,12521,144,834,508,588,936,742,111,14488,325,834,508,259,964,971,108,14488,642,151,493,782,515,535,651,15259,839,815,906,567,545,684,514,14488,741,151,491,535,906,454,849,14488,741,957,95,484,437,935,987,1506,908,834,942,196,847,971,803,5003,576,986,853,991,160,155,169,5003,766,898,853,313,223,440,118,1506,219,859,115,966,85,548,342,3445,219,978,1022,1018,840,779,995,900,895,707,506,140,75,922,209", "output_format": "wav16"}