{"caption": "rock", "lyrics": "\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u98fd\u98df\u306e\u7f6a\u3092\u3000\u305d\u306e\u8eab\u306b\u523b\u3081\n\u5c01\u5370\u3055\u308c\u3057\u3000\u7363\u304c\u55e4\u3046\n\u81d3\u8151\u3092\u8755\u3080\u3000\u9ed2\u304d\u885d\u52d5\n\u7406\u6027\u306e\u9396\u3092\u3000\u565b\u307f\u5343\u5207\u308c\n\n\u7981\u5fcc\u3000\u72c2\u5bb4\u3000\u7d42\u7109\u306e\u523b\n\u6e80\u3061\u305f\u5668\u306b\u3000\u306a\u304a\u7259\u3092\u7acb\u3066\n\u30b1\u30e2\u30ce\u3082\u8c5a\u3082\u3000\u7b49\u3057\u304f\u5815\u3061\u308d\n\u4eca\u5bb5\u3000\u7363\u6027\u304c\u4e16\u754c\u3092\u55b0\u3089\u3046\n\n\u81d3\u8151\u306f\u3059\u3067\u306b\u3000\u60b2\u9cf4\u3092\u4e0a\u3052\u305f\n\u3055\u308c\u3069\u9b54\u7363\u306f\u3000\u307e\u3060\u7720\u3089\u306a\u3044\n\u98fd\u548c\u306e\u679c\u3066\u3067\u3000\u7406\u6027\u3092\u6368\u3066\u308d\n\u7981\u65ad\u306e\u9580\u3092\u3000\u4eca\u3053\u3058\u958b\u3051\u308d\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u6f06\u9ed2\u306e\u98e2\u9913\u304c\u3000\u5589\u5143\u3092\u9019\u3046\n\u6e80\u3061\u305f\u81d3\u8151\u306b\u3000\u9b54\u7363\u304c\u5bbf\u308b\n\u5948\u843d\u306e\u5e95\u304b\u3089\u3000\u97ff\u304f\u5486\u54ee\n\u611a\u884c\u306e\u679c\u3066\u306b\u3000\u60a6\u697d\u3092\u898b\u3088\n\n\u7d76\u671b\u3000\u72c2\u4e71\u3000\u9ed9\u793a\u306e\u5bb4\n\u9000\u8def\u306f\u3059\u3067\u306b\u3000\u7070\u3068\u6d88\u3048\u305f\n\u7389\u7815\u899a\u609f\u306e\u3000\u6311\u6226\u8005\u305f\u3061\n\u305d\u306e\u8eab\u3092\u6367\u3052\u3066\u3000\u4fee\u7f85\u3068\u306a\u308c\n\n\u7d76\u671b\u3055\u3048\u3082\u3000\u4f9b\u7269\u306b\u5909\u3048\u308d\n\u82e6\u60b6\u306e\u5148\u3067\u3000\u7363\u304c\u55e4\u3046\n\u9000\u8def\u3082\u6148\u60b2\u3082\u3000\u3068\u3046\u306b\u713c\u304d\u6368\u3066\n\u5948\u843d\u306e\u679c\u3066\u3078\u3000\u306a\u304a\u5815\u3061\u3066\u3086\u3051\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u8caa\u308c\uff01\u3000\u611a\u52a3\u306a\u3082\u306e\u305f\u3061\uff01\n\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\u3000\u30b1\u30e2\u30ce\u304c\u55b0\u3089\u3048\n\u5948\u843d\u306e\u53cd\u5410\u3067\u3000\u8c5a\u306f\u55b0\u3089\u3046\n\n\u307e\u3060\u3060\n\u307e\u3060\u3060\n\u307e\u3060\u8db3\u308a\u306c\n\n\u55b0\u3089\u3048\u3000\u6311\u6226\u8005\u305f\u3061\n\u5420\u3048\u308d\u3000\u30b1\u30e2\u30ce\u3069\u3082\n\u72c2\u3048\u3000\u8c5a\u3069\u3082\n\n\u2015\u2015\u4e8c\u90ce\u306e\u30b1\u30e2\u30ce\u305f\u3061\u3002", "duration": 180.0, "lm_seed": 1168281249, "audio_codes": "10772,964,806,777,678,179,434,517,16122,166,474,531,733,760,701,447,8443,88,192,242,484,951,218,837,11674,942,100,59,208,426,497,25,567,301,971,882,21,936,779,891,2901,940,60,938,18,674,874,91,41,32,60,242,76,535,434,1021,12034,196,258,49,856,919,345,981,14026,228,108,588,133,979,804,604,13092,228,900,25,17,225,606,883,7094,833,467,270,567,155,114,350,3177,183,531,691,210,715,804,158,8991,864,924,139,281,490,53,406,9287,849,864,631,615,241,123,605,13237,205,975,211,442,740,759,290,13237,464,327,498,20,839,119,326,13315,490,983,549,40,616,553,770,16202,93,812,49,162,646,270,284,5917,501,952,763,130,958,878,837,3540,387,350,270,47,1011,604,672,2901,387,280,37,442,540,278,935,2901,425,610,33,442,378,25,225,16378,146,848,441,628,1000,673,875,4153,387,347,25,858,888,1015,478,10170,899,959,772,967,378,96,56,8933,916,289,156,989,879,85,313,3072,646,809,49,695,712,830,532,2624,180,36,729,581,313,28,422,3291,414,714,860,130,535,250,793,3291,414,225,315,47,380,999,798,11131,908,561,425,47,987,839,492,11480,414,532,527,105,223,499,302,13053,428,548,258,50,987,476,957,14931,874,477,258,47,223,865,560,2769,1019,959,425,307,866,324,852,4118,165,477,519,109,245,168,797,14681,530,394,782,47,198,758,482,1966,588,20,210,545,344,595,785,4989,477,532,637,100,766,6,580,4118,424,109,195,300,818,577,510,8785,424,27,300,76,547,582,620,10772,857,131,100,858,392,490,558,7990,90,949,223,562,145,593,314,1715,874,960,328,123,866,921,190,1715,861,151,729,256,618,289,798,4776,861,148,595,684,412,503,220,4611,17,7,511,695,276,346,383,5998,624,383,838,914,483,675,889,11158,367,678,830,47,576,414,434,4078,126,820,558,68,482,148,896,9975,208,386,49,54,592,160,534,14319,817,859,270,353,1018,224,611,6942,825,957,762,391,879,405,10,11433,518,788,637,498,235,362,513,6972,222,247,860,13,630,793,369,15989,461,901,35,798,405,1001,356,9224,494,266,213,484,255,282,892,7459,517,870,387,112,128,17,82,127,5,117,573,469,848,503,697,6353,653,403,124,417,236,675,534,7245,56,83,44,4,179,3,354,109,992,419,93,154,420,497,534,12921,289,957,93,199,778,713,559,4722,870,768,499,386,980,503,372,7245,56,0,742,883,653,183,465,5186,198,525,743,156,700,885,342,6308,735,174,649,354,484,383,1022,11771,935,22,608,354,355,316,298,6308,53,174,1001,49,695,747,807,14822,781,174,110,389,355,682,824,3023,1019,335,210,440,376,33,432,4989,551,33,23,274,692,569,510,427,381,537,457,383,724,203,649,5831,578,960,103,419,151,327,78,10285,485,513,947,296,76,430,472,2307,389,151,888,130,476,635,586,5950,221,743,503,370,942,429,822,14681,389,534,220,370,254,80,482,4989,699,743,169,130,346,495,706,5968,958,605,330,101,195,298,747,14819,713,320,535,100,808,71,851,2307,538,94,845,102,669,78,271,7927,651,589,71,889,970,459,974,1298,7,192,970,909,764,202,331,11179,136,971,387,277,707,721,110,9094,305,985,713,442,837,283,57,11147,288,662,213,944,179,205,725,3176,341,330,855,557,202,482,652,1965,867,525,186,899,208,770,129,12416,761,697,945,541,618,813,822,6810,817,368,915,13,740,406,837,3766,358,48,221,484,25,950,979,13172,425,247,49,666,901,931,21,13172,454,950,49,798,807,553,125,779,265,34,537,216,362,930,661,6182,864,88,270,386,946,548,881,14246,94,188,486,463,564,530,1021,4540,54,952,808,17,994,609,590,10302,1014,1007,588,133,438,699,979,15057,52,766,49,17,884,769,130,10302,63,132,270,321,401,623,139,14890,655,589,145,156,505,340,408,15260,916,49,145,495,784,873,788,1423,33,882,506,58,161,334,639,6236,583,301,210,460,467,639,781,6308,311,95,124,833,263,575,87,6308,196,170,418,558,263,434,264,13486,503,378,29,587,344,469,928,14152,832,12,261,861,592,799,542,14539,189,1019,573,844,970,275,5,14266,677,666,686,789,101,522,978,14819,648,862,730,750,349,932,957,3291,624,333,49,955,375,926,678,14539,108,578,458,691,283,723,472,6547,641,145,37,283,904,71,160,11179,273,231,387,83,821,462,590,9094,668,971,663,18,614,926,114,11147,689,702,418,795,756,1022,314,13713,439,37,783,566,888,12,578,7716,661,265,70,943,828,12,538,12416,193,671,663,771,392,698,891,11264,473,487,440,381,698,813,947,3766,358,953,787,227,558,661,126,109,864,884,431,709,145,793,788,7527,732,57,640,489,155,559,410,7360,527,630,537,142,19,119,301,3766,305,843,173,530,348,594,871,14246,347,806,315,193,149,70,751,4540,54,196,15,15,553,523,578,10302,888,952,49,545,611,989,379,3023,486,2,49,180,475,637,532,3023,735,7,145,789,892,943,56,9910,864,895,972,20,491,1005,383,6791,916,540,591,541,229,736,18,10772,651,682,300,99,847,388,411,14185,867,49,478,53,695,100,129,14185,188,12,37,352,98,569,702,14186,761,964,300,557,206,503,307,9570,243,378,868,838,454,738,736,13486,719,496,850,844,1009,196,822,13486,122,496,781,902,322,178,604,16122,274,303,425,959,807,295,590,353,293,971,476,3,756,170,1012,16333,611,174,536,945,474,831,132,15231,312,403,642,730,696,219,232,12021,799,46,481,104,512,291,926,2298,261,677,156,857,924,668,255,2298,118,49,388,279,454,548,186,7225,491,729,71,553,501,871,993,4989,79,342,486,635,553,871,93,13387,546,862,145,442,954,88,970,9679,415,303,242,557,846,646,803,15989,865,156,291,1019,760,874,874,6942,206,202,47,632,523,174,182,12416,657,126,631,720,624,912,241,10860,477,991,642,182,997,611,614,2901,1019,12,122,993,525,426,418,41,273,765,285,130,105,298,6,6308,454,262,551,327,784,324,701,9820,832,175,418,86,88,314,119,5396,647,381,158,942,279,890,25,14232,609,817,187,588,970,1014,37,13408,832,935,740,114,19,796,489,10224,843,247,388,535,399,79,658,13554,343,1019,451,131,703,251,910,10871,179,190,584,277,874,641,666,12161,962,537,167,762,574,733,666,9469,655,782,642,158,618,607,806,11768,387,518,691,661,494,762,520,12374,225,832,741,883,295,16,81,1013,793,790,767,935,479,1001,391,573,1019,527,255,703,310,391,208,14681,790,44,463,970,508,786,143,551,319,188,167,942,117,727,385,5917,546,106,132,546,675,578,955,605,103,7,210,720,223,921,616,4118,360,11,423,688,397,499,437,8933,267,609,171,942,987,340,764,12772,473,672,667,938,313,691,605,2708,414,666,897,298,414,167,91,298,1019,22,776,520,391,511,918,5671,246,960,89,950,792,273,544,11988,23,281,105,781,235,979,374,12253,74,537,660,944,600,196,868,4989,874,802,53,399,909,394,871,2817,126,862,373,130,1018,708,808,10033,324,778,846,522,99,78,342,2188,708,851,486,522,720,344,889,15874,891,284,195,713,289,1009,520,342,41,582,42,695,635,275,883,12592,761,1016,46,179,490,122,306,3471,858,313,273,58,693,812,586,13720,4,351,158,446,479,883,932,13720,823,216,388,961,792,708,894,11988,496,255,158,547,508,830,715,5463,993,121,757,15,226,609,9,10555,650,582,851,933,236,1005,900,10555,690,582,79,422,398,1005,947,3437,473,450,266,365,726,346,550,11658,782,420,754,623,955,194,883,1480,347,420,935,259,753,651,718,8982,668,420,1011,737,835,885,337,3095,380,626,79,739,634,786,156,3095,1010,219,916,283,467,53,647,2515,983,477,873,1021,692,1012,757,13100,513,262,401,562,724,976,1012,13100,231,444,715,707,677,872,75,13100,388,562,422,757,122,958,260,13100,713,911,13,47,830,510,857,13100,713,466,642,757,574,480,425,13100,320,462,13,130,134,427,179,13100,231,580,23,757,959,750,385,14671,184,580,663,707,702,473,125,12824,654,420,433,644,67,457,209,14671,389,329,828,757,122,703,208,13100,555,582,167,631,279,695,908,2515,933,49,388,757,170,239,281,2515,628,754,938,189,800,936,788,14931,901,85,388,47,1003,1008,149,6535,904,420,387,105,990,863,146,10274,966,424,89,169,955,763,366,13859,801,968,168,403,675,774,652,735,824,643,531,978,401,277,702,8475,940,537,556,66,458,835,577,8475,503,858,663,519,392,959,820,8475,414,889,482,192,458,391,681,11581,878,537,53,39,401,952,517,1423,832,649,909,522,375,820,212,1423,394,207,909,868,401,485,57,6535,904,265,300,327,635,835,255,14931,797,265,46,681,934,952,843,5032,424,965,531,681,479,562,725,4118,797,716,864,812,624,773,105,4118,429,265,46,105,1008,789,736,4118,350,582,831,896,107,408,608,6535,891,113,44,585,431,580,30,13100,794,113,118,370,904,404,421,13100,698,880,13,757,100,537,552,13100,651,532,132,757,777,945,881,13100,221,22,663,757,910,510,406,13100,221,22,728,519,934,367,514,13100,221,341,792,588,788,898,379,2624,939,444,500,952,911,790,1002,2624,801,444,327,627,149,199,112,13100,36,147,589,327,376,219,843,13100,698,147,23,801,116,757,788,6535,916,687,1011,327,781,878,969,6535,320,118,425,952,223,376,534,14681,444,280,810,735,87,646,290,4118,525,808,156,394,456,932,472,8139,232,959,300,24,885,812,421,9171,942,262,515,908,929,29,749,10803,53,837,59,15,238,793,692,2708,473,366,945,730,498,979,968,2901,992,495,996,158,623,58,610,2901,992,444,124,158,53,434,1000,9237,473,938,374,558,902,874,191,15075,267,642,209,74,746,987,78,10871,659,604,945,655,768,198,740,4078,957,196,236,356,159,134,665,3568,21,789,718,730,376,446,788,7024,556,49,519,586,424,761,156,7245,95,0,673,968,355,235,268,6981,415,126,763,617,395,858,824,10033,717,7,728,467,623,753,725,7360,375,505,49,348,211,772,497,736,356,747,37,44,641,161,535,13387,366,800,627,47,355,840,908,3540,414,958,59,32,276,259,921,11988,204,958,4,558,858,789,480,2708,1019,663,511,557,552,698,400,2708,53,118,511,419,704,354,39,1562,267,415,1003,905,810,322,1004,12484,267,58,90,893,556,380,471,12374,225,0,660,442,737,11,71,5186,897,505,210,84,1014,773,373,12288,503,860,634,58,944,542,46,3291,630,301,158,58,521,679,706,3291,1019,415,752,109,791,273,845,9915,739,846,727,15,253,1001,894,14539,428,677,727,893,552,910,358,4118,13,155,554,169,113,789,404,6535,620,163,47,24,548,860,5,8475,799,858,681,952,154,205,939,3291,734,742,770,109,228,830,604,3291,414,837,124,522,769,1009,342,3291,1019,415,655,58,21,644,638,9915,552,653,525,522,901,275,5,4611,737,761,938,819,773,275,5,14026,979,86,131,627,202,418,390,14574,126,145,11,391,190,343,528,12215,598,423,49,290,422,704,827,14664,925,505,35,195,807,813,737,16122,375,701,100,617,72,178,474,5721,382,60,425,368,350,779,224,12538,1019,60,691,453,2,286,310,13158,727,814,755,989,868,50,420,4419,927,111,147,856,343,623,564,11967,301,995,53,476,923,214,86,10860,137,491,528,245,723,569,902,7527,775,782,573,720,669,114,160,1093,230,642,293,277,202,376,950,1371,939,260,35,786,104,913,448,12176,202,505,650,61,484,647,723,6761,961,180,504,52,525,809,615,10922,79,334,189,942,386,437,734,13491,150,732,982,968,157,465,439,12592,273,266,868,210,911,579,569,12921,5,49,209,501,357,571,599,12592,878,378,650,984,888,738,718,1653,636,174,209,270,142,379,432,12196,984,880,298,833,233,979,160,16134,493,963,395,109,648,827,152,5831,22,116,591,121,443,465,128,427,427,526,103,588,382,374,9,2624,989,817,135,129,353,1004,940,12288,162,627,298,467,401,742,233,9915,730,837,640,58,720,656,597,2307,105,83,172,164,76,539,221,5950,326,83,383,397,549,539,224,15990,466,743,167,622,166,542,588,14819,367,952,171,123,99,166,987,2307,174,937,850,100,260,450,143,2405,137,761,6,66,959,216,1014,6547,740,448,1016,181,1014,593,9,3443,154,449,1011,25,151,10,422,9094,15,960,675,804,161,59,645,2976,935,415,655,486,902,36,995,16365,937,911,425,27,104,274,279,1976,692,647,686,636,637,953,254,12416,473,671,1000,636,618,777,942,6866,804,536,124,232,769,515,93,3766,562,100,90,702,575,987,935,13172,358,117,678,741,858,753,39,1038,148,180,60,397,858,909,419,4242,1019,242,833,143,746,216,211,7323,74,83,129,572,824,1009,460,14246,484,722,145,27,443,205,828,6860,191,7,49,789,186,181,833,10302,888,389,486,545,542,2,292,10302,63,1007,486,838,323,733,1011,1692,930,843,441,838,498,206,474,10302,790,569,446,666,1014,455,525,8360,854,791,210,840,751,682,983,1423,262,639,759,699,676,536,136,2298,188,683,100,557,599,181,66,373,659,95,727,109,890,738,446,14186,288,575,528,586,535,610,484,9570,257,575,300,143,88,738,374,8257,356,837,132,484,492,932,128,3291,477,322,504,370,829,792,495,5677,230,851,353,404,288,4,461,7737,255,86,300,762,490,537,238,1135,687,7,242,636,931,11,363,13210,137,953,397,128,787,858,670,6547,688,761,418,916,828,876,538,11179,212,71,387,206,691,270,807,298,832,508,146,251,151,916,906,3540,273,662,158,158,997,968,824,6942,85,762,528,664,331,48,666,12160,223,839,374,52,836,912,71,10860,21,644,132,519,233,992,170,6866,428,317,49,688,14,916,300,3766,53,910,68,883,406,305,856,109,387,467,763,1009,506,113,20,1038,148,559,441,15,858,837,822,7360,1022,559,242,128,646,975,1014,4748,146,715,910,61,955,1002,629,13387,863,862,763,493,607,771,806,6860,962,505,588,355,815,0,521,10302,354,1021,504,465,163,978,556,1692,753,334,441,622,167,162,913,4986,187,473,61,553,74,875,181,4122,244,94,441,658,229,934,71,152,320,822,441,324,463,322,676,1423,13,85,221,595,158,507,350,373,878,922,146,967,800,376,954,12592,188,1009,663,622,858,499,264,14186,358,575,938,158,412,699,90,14186,716,373,663,109,592,408,139,8257,256,554,132,630,223,782,932,14232,716,175,637,128,846,847,983,10431,0,152,527,715,1009,650,220,15765,274,595,481,768,785,281,571,14185,823,957,637,361,924,390,155,12921,591,595,800,749,223,813,569,11639,719,108,883,883,809,482,655,13373,832,149,663,921,746,982,950,2298,659,941,37,572,911,457,29,11639,4,57,210,586,72,861,105,12290,56,511,686,206,362,948,122,13387,337,145,860,968,469,603,26,14890,358,77,108,83,787,801,934,1038,223,7,638,28,1015,137,874,232,853,492,515,245,125,281,147,12416,137,177,319,128,72,259,13,10555,562,885,833,129,868,275,783,10057,628,149,46,158,594,416,6,6898,991,232,101,755,81,412,818,6898,77,437,380,866,712,90,558,12098,745,37,573,543,412,51,1009,12416,712,1002,61,749,344,389,765,9237,356,814,380,568,628,408,156,9237,628,895,816,193,888,929,501,4035,984,457,472,437,970,79,818,11031,984,119,273,630,961,890,897,9915,326,960,686,400,953,370,728,13543,647,343,153,667,929,822,534,3490,311,83,938,546,848,49,604,16168,688,289,262,944,517,192,569,2966,544,205,705,835,949,344,98,1508,373,180,883,129,793,956,357,720,32,138,22,143,22,728,488,710,563,189,258,46,117,291,526,2966,580,205,710,393,654,255,357,5999,473,322,188,675,1000,278,828,5999,53,742,422,943,934,790,342,4118,530,116,167,292,492,785,987,13491,472,7,691,942,881,30,786,12772,93,498,242,15,313,770,586,8793,293,632,258,245,313,53,693,4191,248,896,244,628,594,597,157,13491,267,910,659,504,793,597,220,10555,598,342,379,419,911,201,583,3365,330,149,956,934,520,849,951,15122,356,761,37,58,333,313,635,11988,23,95,599,557,814,257,128,11988,505,662,599,934,807,785,392,6866,666,355,168,637,76,874,801,736,903,604,142,575,653,522,250,14246,278,787,210,442,937,370,815,12176,54,872,763,109,185,182,157,14890,884,295,1001,659,536,582,894,8475,341,442,586,85,154,102,313,373,394,721,273,656,134,804,2,6017,150,478,37,747,693,86,56,13720,118,718,273,905,166,610,23,11988,118,882,273,655,505,371,352,11988,132,950,158,142,874,456,491,11988,615,255,388,128,887,161,590,5463,615,720,195,575,76,625,306,10555,562,743,366,215,505,273,223,1979,284,788,79,905,184,489,544,3437,181,893,116,975,781,434,799,11658,607,234,629,297,350,932,1004,9002,477,638,848,640,612,423,422,1265,668,20,995,737,194,52,388,3095,176,558,47,703,398,787,788,13100,61,477,303,707,469,170,546,13100,789,127,878,367,631,661,903,13100,471,234,6,757,259,515,167,6860,428,477,327,400,792,455,720,7698,933,896,6,999,469,813,905,13100,778,495,642,23,375,469,440,13100,231,285,642,23,956,722,408,13100,231,477,727,757,350,937,877,13100,933,1011,6,762,854,593,420,13100,698,643,422,978,13,191,542,3072,916,369,529,707,702,896,999,6535,687,720,860,139,696,573,193,8458,789,477,339,936,1008,656,149,6535,513,477,388,757,545,995,127,4901,193,217,388,755,265,224,979,14931,383,467,494,904,223,841,435,1423,668,89,893,637,0,315,1007,15222,429,305,896,896,1015,206,393,15090,740,671,767,764,978,921,385,1859,15,962,387,258,726,888,132,2072,165,537,37,39,392,683,39,8475,739,653,573,893,877,874,274,8475,503,653,573,109,600,511,975,8475,503,716,556,193,600,713,412,1423,583,677,586,416,463,493,342,1423,734,677,896,290,787,156,154,11419,651,265,387,757,539,68,698,2018,782,638,195,192,412,518,309,5032,782,744,273,283,769,218,509,3095,1010,137,850,283,784,789,658,5032,424,817,663,932,431,818,509,4118,350,965,42,637,955,207,255,6535,367,174,492,565,830,538,732,13100,977,158,878,101,414,381,964,13100,426,663,361,400,313,340,308,14671,123,532,828,757,868,245,385,7698,389,495,23,995,934,403,80,11575,861,495,728,760,253,427,373,11575,903,333,770,290,728,813,735,13100,655,303,172,819,189,42,498,11575,347,118,878,995,546,440,57,3400,130,826,327,652,791,977,40,3400,958,950,294,370,911,30,428,6535,221,756,232,603,848,813,611,3095,843,169,637,757,437,169,472,6353,389,720,167,603,985,91,985,3095,929,638,739,724,265,797,373,12315,517,610,642,707,200,747,962,9171,471,112,397,547,175,583,957,3207,5,586,883,397,472,202,526,16325,514,609,353,730,660,913,6,16325,442,853,307,566,146,207,80,9161,643,60,783,32,498,820,781,3207,615,783,485,158,678,167,297,5858,280,896,504,355,32,1015,615,9002,360,783,742,964,649,471,662,12161,598,269,171,930,702,237,101,7076,471,539,1016,622,233,485,396,6152,716,9,425,182,117,928,285,3514,59,273,122,837,808,103,939,4320,824,536,762,454,739,633,407,10506,486,783,425,452,441,928,785,12826,781,609,368,622,841,663,968,3367,120,0,204,393,863,661,890,15460,473,128,192,643,905,979,591,1198,717,238,168,566,932,550,399,10860,147,81,506,993,700,533,461,10860,643,238,251,799,728,910,231,16325,689,103,250,486,53,649,393,2708,560,505,958,964,841,216,123,12484,280,783,37,277,932,284,326,551,493,229,632,158,57,37,1010,10854,202,60,132,585,905,747,425,8650,301,231,992,482,30,346,532,8650,843,192,360,941,268,966,1021,14528,552,882,737,227,847,418,297,9808,843,882,265,893,937,21,373,5696,394,846,556,58,659,928,434,8139,221,609,39,532,676,660,126,12143,911,124,994,626,191,2,289,11898,473,60,314,566,677,800,768,6252,630,333,1000,158,659,32,212,1402,716,935,523,938,748,41,5,8329,843,91,168,554,529,104,235,8329,193,322,872,582,917,710,935,1233,832,195,332,381,714,939,263,4118,428,844,753,964,496,370,422,9207,580,376,805,373,1013,623,611,4078,598,808,178,39,49,733,89,1258,874,48,627,143,143,798,739,4834,574,231,564,158,304,490,447,13653,288,126,47,397,665,213,982,8664,950,83,690,838,242,787,46,6526,178,624,239,942,478,885,652,6461,431,834,783,829,565,476,701,7003,194,971,759,942,355,369,128,10239,843,848,344,469,895,797,93,4088,134,671,658,942,345,215,472,11609,313,642,478,857,75,510,400,11218,484,180,659,923,997,286,80,10860,781,608,341,164,424,673,824,10149,130,431,968,913,520,526,526,4643,867,132,594,277,398,506,824,8994,935,634,86,733,962,497,507,13905,843,231,46,558,911,661,523,8132,843,929,599,380,279,579,942,373,288,174,605,789,521,344,432,11966,477,190,603,959,358,439,156,6353,532,166,978,215,890,424,204,12015,356,702,1003,159,233,352,256,10964,572,95,888,298,194,938,838,8193,981,960,254,273,719,415,637,10964,238,94,654,484,920,209,937,14528,708,603,345,109,132,656,927,14528,861,38,878,941,86,636,978,8650,800,526,8,1012,100,888,822,15838,903,953,993,130,748,79,390,3428,344,91,789,139,356,858,447,14819,471,761,706,652,200,308,488,2761,410,921,514,106,962,146,116,10827,737,1004,667,568,202,157,55,321,215,555,51,542,246,331,782,6526,1015,969,519,201,58,823,907,1198,428,80,24,143,911,910,907,3207,737,537,700,144,746,848,98,232,494,585,450,584,1022,133,704,4198,356,1010,1014,794,41,606,26,10860,781,830,523,636,911,669,823,6866,879,908,618,762,750,515,142,2817,480,722,145,201,287,640,923,6141,146,941,584,554,821,822,1012,10626,146,783,186,287,213,665,157,6247,484,1000,270,14,858,454,441,4356,93,688,90,622,707,545,40,14246,551,86,860,1012,354,747,934,4179,753,953,108,934,833,584,467,12063,753,505,61,368,953,738,906,14269,693,725,549,397,358,227,3,5923,930,378,210,130,498,897,912,8760,505,526,441,15,759,907,528,15874,916,851,440,245,518,201,510,15433,15,288,947,896,82,131,422,9961,193,845,586,942,251,471,546,14268,782,958,527,465,342,799,509,11966,448,685,418,324,454,216,264,2298,716,378,46,103,594,680,571,13549,123,177,765,713,600,188,180,5621,477,882,595,534,479,324,222,5677,397,846,650,630,244,863,939,7921,322,445,949,968,874,898,3,13837,116,7,850,952,697,933,970,5687,114,729,906,680,283,203,768,6033,976,274,418,820,20,592,142,1465,552,807,79,493,403,465,987,10860,161,909,263,993,330,188,211,9094,150,190,765,913,202,486,416,16365,1013,588,273,897,217,879,71,11837,463,839,528,348,689,462,548,10860,257,51,678,86,209,861,755,6810,778,273,783,904,443,883,15,3766,150,877,145,348,509,508,487,14268,407,322,132,893,624,822,542,10626,146,190,300,453,345,961,216,16134,992,504,242,143,32,978,614,7323,824,221,4,969,905,754,123,14246,484,862,235,359,73,337,404,13466,596,352,108,27,1007,758,507,12063,267,333,588,397,647,978,302,12063,373,505,763,546,929,470,441,5923,992,846,210,553,314,550,809,8760,356,526,441,321,313,571,769,737,378,119,686,165,787,306,160,15874,320,754,418,83,652,707,610,13221,313,253,100,713,143,760,840,373,394,924,146,158,384,569,887,373,118,115,634,158,995,273,718,16182,146,378,146,993,23,738,369,8257,261,91,95,676,723,426,292,8257,394,837,992,568,723,138,263,14244,251,36,79,149,182,546,546,15765,552,720,995,794,473,700,1018,12777,583,957,992,348,424,273,385,8132,137,269,1020,702,759,291,397,15703,893,225,617,11,523,5,317,11369,378,163,663,764,345,359,868,2298,425,241,266,942,185,415,266,11639,311,317,293,896,520,226,691,8215,855,634,749,942,135,51,230,13387,337,145,450,655,7,872,912,5923,473,465,242,13,728,733,877,16039,368,103,291,992,375,397,380,14159,397,280,641,611,362,756,361,15176,542,671,212,52,192,610,495,1072,288,274,380,586,622,708,432,2901,123,870,379,331,155,731,519,3540,991,63,361,755,819,349,447,3471,994,95,324,519,1007,362,844,12098,552,242,320,967,248,330,542,12098,950,963,658,525,74,765,555,9237,950,895,380,348,868,731,1011,10860,598,895,234,1,520,430,886,11433,824,103,24,61,344,403,886,11031,528,807,642,86,260,625,308,14232,264,12,745,478,670,435,371,1205,661,556,527,397,829,194,212,9808,123,116,767,934,145,676,604,7659,737,843,633,542,726,57,489,7975,958,103,692,762,206,476,422,1508,514,608,728,704,545,526,6,9453,183,987,868,259,546,483,173,712,31,295,691,992,932,235,53,2966,381,195,844,909,592,130,692,260,874,322,938,292,313,641,342,5999,473,781,213,306,605,376,739,4118,822,116,691,292,134,303,142,6546,126,231,456,277,567,52,172,11466,263,180,273,419,313,308,526,12176,280,872,973,263,100,582,342,14248,903,402,835,47,587,338,537,4923,580,415,16,324,793,464,610,15125,484,141,432,904,294,772,305,3365,551,700,736,132,829,849,542,3365,551,163,791,259,432,610,307,5671,781,238,868,258,993,437,648,3207,739,488,91,959,401,193,132,9545,276,586,935,959,379,376,334,14526,46,975,47,215,821,703,19,14246,372,872,210,913,363,320,142,12742,84,505,423,298,540,35,290,15136,174,632,810,603,696,526,212,10274,588,299,834,978,920,579,347,373,843,302,64,568,809,951,517,373,992,707,984,144,372,434,948,3207,448,110,306,489,235,110,158,3207,448,882,851,777,829,699,777,11988,803,255,2,422,114,541,493,10641,562,860,882,259,372,331,109,5463,739,932,757,305,76,321,886,5463,824,766,868,272,697,331,478,8952,551,653,851,933,135,780,847,8952,146,653,116,500,616,164,788,3257,414,130,79,346,513,663,90,15209,636,389,100,215,414,471,51,3257,532,395,187,603,368,758,802,5838,394,204,388,695,616,515,801,8475,628,494,98,707,73,492,608,6860,762,495,728,468,633,970,127,13100,471,285,327,707,539,418,463,13100,471,229,210,757,141,85,433,13100,231,229,772,757,313,514,870,13100,778,826,128,23,171,813,198,13100,933,1013,810,757,354,875,723,13100,513,540,118,757,792,813,351,13100,389,285,663,327,279,890,843,6535,94,918,422,757,600,258,265,7080,163,768,889,826,830,971,71,3095,794,799,547,724,398,766,761,1423,716,643,820,952,934,263,296,7698,547,539,660,743,712,13,173,12902,414,535,153,179,185,758,307,1715,355,265,273,267,600,1020,342,7772,782,205,556,1012,1014,646,56,10224,193,496,573,381,1014,113,400,12194,712,83,660,426,882,804,811,4009,163,589,106,427,286,453,824,5831,535,104,12,545,124,20,969,3471,21,459,248,309,938,248,978,2976,414,632,427,370,267,994,100,15066,276,490,831,964,195,966,142,14246,735,410,718,720,575,108,407,4179,486,953,242,1017,218,772,534,735,33,1004,291,274,112,114,452,16365,1016,738,686,222,911,670,469,6260,832,433,783,101,473,12,767,12416,507,385,236,867,310,462,864,12416,562,343,506,279,56,713,970,2708,843,640,765,375,674,216,469,8780,896,706,16,393,515,458,648,9583,164,384,855,47,552,314,914,4009,31,707,310,180,375,89,514,12335,375,707,506,641,355,97,337,4078,198,229,584,506,758,266,193,16337,320,970,434,821,641,392,821,7659,447,274,90,112,978,834,419,1465,154,83,762,266,263,882,539,10990,607,947,594,749,236,939,462,9438,1013,866,397,993,821,166,190,11577,10,589,77,934,920,199,889,6976,618,877,730,770,475,968,915,8952,905,846,250,423,917,515,469,15122,739,2,390,964,361,179,117,5463,887,34,538,325,993,201,205,2708,460,578,213,615,443,249,240,2154,994,827,755,702,881,496,623,4078,268,609,209,194,830,275,873,4009,17,100,49,164,175,420,5,4078,387,214,113,866,601,727,752,10626,358,843,650,794,468,542,652,9845,716,83,129,910,535,793,90,16365,563,898,739,543,842,520,670,6461,267,762,403,566,32,406,148,10860,761,960,835,866,78,251,691,10860,740,151,126,967,498,772,498,1465,88,1002,686,943,807,481,604,1465,210,537,183,676,537,245,153,133,196,554,46,109,299,427,46,9582,494,554,263,934,80,556,463,13588,589,957,332,245,757,505,277,1211,107,759,236,836,888,869,447,13253,17,738,528,476,782,708,219,8294,640,59,330,820,104,252,440,11158,956,100,852,505,486,973,142,4179,394,103,742,859,553,133,530,10449,783,760,909,532,445,134,897,4078,984,111,920,754,425,396,983,379,743,810,100,952,274,456,29,1653,204,95,342,336,904,1004,538,12098,843,970,708,397,637,462,690,6526,664,766,270,715,699,919,828,6050,482,617,749,307,167,457,116,7523,761,651,312,655,92,761,666,5394,877,958,242,474,951,112,74,14232,1015,843,738,676,520,38,609,5257,428,54,146,112,909,1014,951,5257,552,882,728,630,289,1020,388,14949,797,457,531,988,279,49,507,3471,95,688,493,193,760,781,683,3471,604,281,832,266,290,607,701,3471,678,141,848,47,554,31,728,11466,473,201,587,201,76,458,71,9407,330,345,666,566,209,753,700,9407,743,74,516,913,359,609,41,11746,717,708,210,913,415,735,360,12755,877,415,660,913,628,713,10,5233,930,623,183,158,443,943,437,1465,263,604,666,934,303,672,992,1868,761,589,270,522,760,117,842,603,32,589,374,546,235,987,706,13253,349,727,47,870,140,222,582,8837,425,489,1003,794,821,568,245,7238,699,978,746,836,656,999,907,5064,78,368,444,378,960,704,240,379,997,862,242,416,548,191,822,1038,242,585,158,760,588,55,807,8132,689,558,872,180,233,621,930,5428,373,243,873,608,1001,1001,574,10222,535,400,312,162,359,81,497,1540,737,440,838,818,852,79,5,9531,694,100,691,764,265,539,1023,12871,348,60,49,129,794,818,231,4009,34,100,49,442,248,403,170,1938,880,334,129,437,896,281,385,14078,54,273,425,317,576,985,937,11089,952,973,15,702,868,335,590,10282,927,808,584,397,780,814,918,15573,695,320,39,764,252,814,724,13138,774,686,108,112,464,138,354,11158,931,334,632,566,219,437,648,6118,13,303,641,627,388,165,1019,11308,978,670,397,327,173,532,1018,2574,832,589,93,227,375,713,510,5257,428,659,486,717,76,151,528,5396,281,377,528,941,414,898,307,457,149,12,860,628,454,434,113,6050,482,100,686,370,398,263,826,6050,17,96,686,493,13,132,235,1465,659,647,213,439,218,1012,724,10860,708,789,242,182,265,489,182,5233,193,238,912,39,888,925,757,464,699,853,986,909,116,357,386,11391,124,696,90,18,1,11,787,12632,387,554,273,475,235,135,760,10860,51,205,37,298,993,710,121,5233,220,158,211,39,759,336,532,10860,212,680,365,493,415,665,46,5389,861,229,663,277,321,358,552,12592,727,204,147,370,240,781,436,15874,231,23,455,628,525,637,637,5428,695,354,628,227,357,250,491,12098,864,922,79,370,781,418,342,6897,387,180,628,453,472,18,296,4233,53,375,634,404,498,798,190,6917,753,145,820,24,303,13,740,12332,212,783,767,330,688,521,471,12433,15,729,595,745,457,857,373,2932,414,541,158,619,714,331,912,15775,135,468,158,144,67,397,182,12826,700,468,146,959,790,493,452,15289,83,696,262,586,338,448,71,12335,684,83,569,400,63,435,890,11218,546,895,182,18,968,40,495,10239,358,666,39,749,997,547,923,10239,311,687,425,158,540,221,695,10239,668,585,788,158,233,62,39,1301,21,333,173,227,911,489,372,1502,448,877,164,158,13,57,233,15832,522,1008,241,215,937,862,533,3540,26,578,651,453,304,799,890,12613,347,236,880,751,641,550,359,1301,138,571,291,568,443,203,408,11746,1019,326,25,879,501,465,105,1301,123,195,25,661,294,609,104,14615,358,95,783,355,888,58,14,5233,362,788,46,566,746,683,913,1465,32,829,573,715,446,747,985,7227,196,486,213,913,484,138,890,13610,958,895,808,101,778,193,779,1938,527,895,627,819,831,567,977,4637,34,779,958,383,106,899,768,15214,694,769,876,18,38,338,494,10569,392,938,10,941,952,731,1021,5038,189,798,456,535,573,63,117,5911,707,181,1000,655,933,650,437,2284,716,495,468,484,937,943,985,11334,425,326,472,679,895,383,160,6526,856,995,127,749,171,287,123,1465,827,725,634,913,492,858,2,15704,644,627,663,675,506,201,964,10149,392,830,634,128,622,192,670,10871,393,883,76,879,679,888,538,2930,267,862,334,943,810,499,999,10498,352,196,132,893,628,714,403,3150,662,885,838,749,112,415,567,390,523,468,241,350,220,133,37,8556,42,28,640,0,1014,505,567,10239,562,345,433,106,807,76,767,9545,484,928,91,988,114,73,892,14503,46,604,814,393,92,106,233,13065,199,707,379,840,640,146,170,782,38,937,698,400,9,432,654,15214,55,938,801,522,939,273,429,10689,654,537,913,100,977,88,58,15972,379,554,913,970,518,743,116,11671,598,146,249,350,886,889,167,7081,305,715,848,348,723,605,964,1301,428,91,132,370,819,462,39,1301,410,643,678,749,732,397,3,1301,15,345,211,749,443,324,263,12332,277,423,37,921,172,897,535,9455,442,195,654,277,333,364,986,9614,596,116,48,539,486,395,235,7836,480,334,848,215,675,910,425,10239,373,837,146,745,355,346,533,1301,123,547,361,566,245,609,421,1301,662,817,777,913,499,882,213,1301,123,537,803,355,443,155,766,8952,593,846,869,534,139,234,614,6976,678,140,880,941,846,149,211,12611,378,938,9,943,535,504,436,6649,165,761,91,417,535,794,130,9172,761,938,310,109,751,714,353,2039,737,843,919,314,583,40,794,8748,782,658,996,532,429,193,851,8650,824,0,131,879,618,504,447,1085,628,41,132,450,506,450,1004,1085,53,289,523,482,746,499,377,13253,708,272,363,522,385,532,978,7513,630,243,916,630,874,201,310,16122,194,921,46,959,652,332,824,11739,445,747,186,934,343,3,947,10860,358,802,584,457,254,115,514,11658,321,893,88,832,374,758,111,736,372,604,11,871,799,471,635,10148,124,862,878,608,732,675,792,7493,523,376,728,324,742,261,20,13952,580,505,172,893,662,667,541,9975,356,148,221,222,133,362,398,7804,946,817,627,545,973,506,420,373,146,95,159,628,384,499,422,14831,448,877,293,215,627,234,691,12143,40,625,481,627,231,961,779,12899,146,987,536,941,551,80,25,13344,647,323,142,656,554,684,230,11370,927,812,78,482,236,467,437,5233,930,593,877,566,885,911,152,1301,984,721,171,215,595,164,693,7081,123,685,538,934,699,41,786,10239,356,964,310,941,519,397,822,9545,899,1007,761,904,1016,361,392,464,899,195,81,1012,735,999,648,16236,745,783,19,448,887,561,892,6182,551,604,835,950,69,497,361,5186,771,609,678,47,941,1011,514,4449,275,959,210,414,890,105,912,6708,312,234,569,305,905,314,10,1465,19,595,122,494,792,797,75,603,498,526,156,143,781,883,925,603,353,526,660,522,11,706,596,15896,562,642,799,627,135,86,670,9686,94,334,228,13,913,15,230,10079,309,7,336,834,512,966,868,16206,800,843,446,71,236,991,890,8099,880,334,342,535,112,561,418,9635,951,805,389,417,873,58,41,6940,431,607,861,934,333,999,37,16345,416,642,237,913,559,201,994,15838,607,699,325,738,473,519,146,12143,711,582,409,640,1,280,940,10052,359,978,615,535,83,857,141,13549,400,668,79,941,279,211,373,13549,629,881,528,556,354,835,408,8329,223,89,792,846,81,418,826,8329,760,89,1003,277,792,928,243,5032,428,89,534,346,248,710,590,6936,123,238,487,820,414,42,279,5223,120,477,878,152,485,79,212,5223,759,477,625,666,462,138,480,12902,410,60,860,757,228,569,725,12680,958,444,800,68,544,861,153,2624,301,808,118,306,620,293,421,2624,822,83,422,637,934,654,993,6353,326,230,232,330,970,871,601,6871,553,526,238,264,910,339,652,3206,218,131,966,695,13,423,472,9010,976,677,989,954,65,105,503,16206,723,306,853,909,548,637,521,10613,289,428,851,566,896,1009,983,14276,416,956,851,566,498,996,510,9469,624,288,765,86,799,493,373,13166,233,677,116,904,391,975,19,13258,610,877,749,330,606,455,1017,6649,581,541,304,999,358,1008,955,6940,465,252,212,932,11,858,608,11123,690,48,977,337,940,934,820,14246,414,722,866,956,65,976,157,6945,354,529,108,759,152,355,739,3150,171,862,15,784,443,978,186,9469,822,389,667,350,313,956,613,9469,690,1007,913,675,13,992,757,1301,918,135,754,437,1014,609,363,1301,570,220,349,704,416,450,646,11746,460,604,363,348,322,1001,420,9469,551,953,401,287,75,269,670,4065,514,742,765,856,279,553,308,8257,823,554,992,1013,300,123,483,13549,611,819,180,749,728,89,905,678,41,214,525,368,715,361,306,8186,123,1009,992,1,374,916,222,1852,40,882,132,201,163,655,285,2330,745,126,500,787,146,71,235,8202,877,554,64,52,241,410,855,6475,545,536,28,128,806,161,297,1268,654,979,845,15,817,73,2,10689,768,189,190,943,852,156,276,6574,654,1007,367,203,77,649,370,11847,113,560,607,454,1023,338,1020,3150,212,423,342,453,529,138,832,1301,561,86,254,478,283,849,222,1301,138,808,730,437,180,31,965,1301,428,554,839,749,999,195,233,11746,405,963,142,661,275,1008,495,6095,372,895,317,889,850,198,422,2298,244,7,304,232,343,697,551,8329,4,662,482,904,480,550,869,16365,643,743,478,978,935,421,213,7227,716,647,763,322,318,509,465,3207,358,963,833,322,639,897,773,9545,484,505,693,52,881,934,539,4922,611,877,685,143,82,44,437,1812,192,103,180,212,989,227,925,16319,753,589,291,54,186,395,600,6095,874,448,792,345,540,231,788,7081,52,504,31,393,997,672,265,10239,918,83,409,325,521,959,122,8952,86,83,877,988,184,115,420,464,480,604,489,603,498,928,611,10911,63,979,79,558,310,497,11,13643,302,139,966,968,796,1011,472,11308,723,116,19,267,696,526,597,4520,761,836,633,869,945,842,291,438,32,707,584,541,0,975,449,13250,202,83,765,933,629,124,128,15614,822,189,42,298,105,192,631,16365,824,195,273,169,39,253,331,1465,366,837,817,410,631,406,786,6403,376,526,1018,194,371,648,235,3617,55,837,982,656,283,945,693,651,327,505,100,904,308,672,148,6475,992,963,478,458,601,847,987,6574,512,541,541,85,542,239,484,1170,57,129,218,316,170,851,608,5326,4,696,901,298,258,394,35,4923,161,205,563,298,931,181,822,14406,532,444,961,386,888,276,3,6708,735,444,166,463,778,116,769,10641,150,537,911,226,932,801,194,6918,986,723,909,279,588,338,342,15865,770,415,124,688,33,553,157,15209,305,103,850,628,637,426,47,3228,305,897,527,158,654,459,666,3228,864,307,615,757,905,416,519,16337,235,196,735,300,885,424,151,11746,52,963,1018,201,547,89,458,8952,930,0,329,201,167,6,474,6708,629,145,101,305,209,610,890,5428,150,118,73,764,568,932,898,4061,528,475,184,146,622,225,231,4834,246,747,300,978,598,266,21,16206,928,460,82,162,781,635,146,5116,262,526,37,423,453,609,890,5116,530,963,259,359,137,49,140,5116,262,935,767,964,973,835,360,5116,946,935,848,534,432,829,676,13014,334,935,237,856,697,813,85,14995,624,594,847,112,401,65,173,6278,611,22,304,316,986,411,892,8712,150,808,924,767,298,277,213,12098,150,895,112,226,138,415,53,10860,276,725,592,643,911,381,186,10239,315,885,829,275,498,499,487,1301,315,322,308,720,521,763,693,8013,331,638,639,624,135,474,157,4233,611,231,566,5,1003,968,765,4393,864,910,1018,300,21,72,472,14406,150,60,817,779,720,992,558,12110,638,103,795,226,196,833,724,11305,324,283,814,794,1006,794,947,8824,628,539,500,883,57,73,880,6708,193,277,767,584,303,653,23,10239,315,935,669,224,612,465,529,10239,1019,322,337,751,494,735,795,1301,781,679,754,393,911,971,88,596,735,846,725,298,112,80,396,464,801,28,135,83,937,550,212,3593,436,585,641,944,142,401,968,11966,495,174,122,312,279,12,912,6152,263,495,1014,279,486,578,414,3895,77,333,1003,139,897,379,907,12053,484,897,814,267,744,94,406,14144,518,333,268,330,645,885,472,4366,311,247,528,330,1008,792,216,13549,311,54,180,223,989,73,469,13549,123,502,108,486,811,164,1022,13549,630,693,748,493,112,143,604,5475,416,132,748,298,954,634,795,7975,988,116,629,944,175,451,462,1701,647,908,79,943,175,326,480,831,447,599,412,545,773,932,864,6708,64,938,19,859,282,115,769,14286,1019,345,418,702,42,982,209,1301,161,680,306,52,24,200,550,10239,193,80,260,52,233,204,655,1852,460,671,242,390,781,49,1021,16365,23,126,995,995,281,268,832,6095,611,366,634,330,206,274,128,10239,630,714,109,307,521,913,322,1301,114,642,872,11,183,957,1021,11335,930,824,848,566,66,505,256,10239,630,83,888,159,30,466,719,3207,473,88,634,913,423,429,890,12484,551,505,917,950,887,284,101,1978,445,283,433,298,581,316,360,10626,52,688,181,179,600,235,644,10626,992,688,504,115,321,928,411,464,785,445,232,546,300,2,436,7401,553,445,632,582,665,606,852,10803,992,595,905,493,404,891,193,8431,801,808,634,258,895,380,373,16365,536,158,680,870,503,447,622,11983,117,989,667,566,249,225,515,10239,428,302,697,720,233,777,775,10239,428,766,19,158,880,343,840,1301,716,250,397,340,521,829,265,8952,781,0,815,624,937,474,197,1103,542,505,627,71,654,477,484,10285,607,505,530,676,60,792,889,15214,428,505,966,41,314,680,41,11085,15,333,432,194,475,1,68,6541,662,341,479,348,295,235,420,2135,211,172,784,964,496,55,221,1016,827,609,949,718,554,358,326,2540,495,505,919,705,868,264,712,11442,448,541,280,400,702,426,913,11501,1011,505,992,552,953,590,756,10285,29,473,19,109,314,640,92,14825,785,402,982,709,11,611,319,10294,699,195,698,15,618,192,159,7323,822,195,631,625,829,216,157,11391,833,609,35,771,937,714,469,3150,52,1007,678,727,85,681,849,9407,405,808,984,836,727,231,138,11746,428,334,397,52,320,251,385,1301,551,230,653,245,86,735,125,6095,514,281,93,115,197,397,420,3417,484,827,618,298,540,216,419,15427,283,116,56,277,731,439,320,1721,708,116,541,819,213,969,393,12899,202,537,667,143,787,501,979,4065,283,761,493,925,120,73,604,12143,235,303,1005,628,403,956,890,14494,501,196,760,640,83,41,530,5463,735,963,848,453,1021,557,822,5463,311,132,669,988,350,849,678,3365,782,72,669,989,256,36,813,5463,473,265,465,201,325,391,690,9545,123,188,135,964,227,959,511,464,764,593,959,228,956,735,596,13387,484,145,964,837,533,96,20,14790,267,437,341,51,113,448,222,8285,718,975,404,989,116,978,233,13297,334,83,124,718,940,1017,156,7721,946,98,138,106,530,981,85,7257,123,567,51,453,815,222,419,10239,280,953,19,989,656,684,861,174,824,589,285,989,551,937,875,3150,930,28,490,24,42,518,603,8265,946,188,418,18,276,791,519,14802,522,507,230,964,900,434,868,15427,327,688,815,478,314,933,447,6574,951,60,456,943,459,43,513,11190,585,165,0,754,447,995,219,8787,480,32,180,989,209,358,821,7180,662,203,740,720,57,358,232,8285,53,998,669,325,13,637,308,8202,23,987,681,32,819,131,137,585,394,273,423,1016,611,328,389,3486,356,201,486,941,554,303,235,8748,843,83,153,940,1017,509,379,3438,459,83,963,709,189,16,444,9239,123,540,728,547,719,888,3,4520,897,659,767,74,42,25,534,4520,1015,629,888,419,974,518,466,14125,1015,91,634,128,167,429,830,13734,822,83,596,934,377,672,966,2015,377,877,553,755,461,430,391,9961,824,283,844,836,375,706,172,15722,477,896,7,959,248,439,480,10138,930,127,418,385,244,685,890,12199,288,333,225,738,680,672,850,831,722,370,160,582,488,782,5,5475,694,689,627,933,140,562,117,986,785,51,844,619,826,123,787,5186,801,145,273,145,120,861,10,6152,755,2,629,794,1015,738,432,5035,824,736,374,870,170,483,788,12895,477,935,754,630,134,416,796,10087,477,882,888,24,252,753,860,6649,105,958,568,350,457,388,513,12611,888,895,685,343,519,713,228,1673,324,423,754,964,1002,692,419,5463,992,221,87,215,463,934,962,3365,712,604,87,603,334,742,439,11123,906,900,761,964,172,685,643,13387,833,116,159,941,716,772,358,13172,57,884,39,757,628,249,902,3150,236,529,566,442,629,646,71,7882,34,787,130,552,643,738,186,10052,69,800,418,989,485,603,233,2540,755,615,855,277,646,775,105,6708,358,390,412,989,778,829,299,6708,21,402,799,355,126,888,911,11087,961,877,595,404,321,888,231,3633,423,696,79,968,929,391,788,9469,324,83,1011,463,167,358,257,3004,602,83,751,298,114,358,427,9469,958,146,188,18,297,41,437,11370,192,146,798,64,231,346,788,3153,662,722,521,995,790,252,29,15706,820,722,132,934,627,9,890,11218,896,7,182,408,255,749,965,7180,735,374,302,640,740,197,273,1044,414,472,266,944,469,424,272,1301,630,585,857,482,233,63,818,1301,630,265,107,279,846,964,22,8848,760,103,328,913,112,928,965,9583,311,877,629,370,628,193,64,14014,372,922,254,588,466,26,26,6897,138,48,857,238,136,250,615,9407,649,458,179,896,184,167,822,3365,83,708,397,343,875,115,474,3207,309,354,300,964,210,418,615,373,479,195,1021,913,656,18,724,7192,288,333,855,840,665,710,422,12199,206,688,649,462,285,930,56,16337,836,505,72,130,826,561,449,10222,536,505,995,768,613,324,974,227,644,963,886,964,329,956,74,11609,545,797,470,640,243,129,231,11898,918,505,685,128,993,313,296,1085,630,238,634,453,116,156,422,4834,178,714,595,534,503,105,889,4834,103,671,266,24,1002,435,220,14423,9,417,216,913,590,65,360,13253,536,84,531,627,338,16,463,9260,893,528,535,180,475,992,35,5116,351,727,956,201,939,210,170,603,518,111,893,277,374,399,680,14292,204,201,576,879,665,571,897,13065,135,896,576,22,972,541,398,3206,135,910,432,179,994,452,900,10850,473,156,932,978,590,105,360,13055,416,126,178,101,226,253,992,16365,57,498,226,834,161,204,648,279,272,195,675,453,314,122,475,13549,659,676,363,169,646,238,560,14020,565,334,607,656,325,932,932,5257,262,5,909,934,876,829,153,13253,605,1018,341,158,229,467,2,3287,695,84,830,941,939,731,671,3287,406,744,799,15,184,338,676,7836,644,593,478,6,229,895,441,1301,204,593,79,641,254,609,592,1301,630,558,387,400,220,892,597,1301,373,961,754,400,84,654,798,10239,615,744,754,475,73,74,357,8132,629,716,767,442,235,735,123,373,307,132,764,913,878,1001,519,8561,87,196,42,277,23,475,1015,10619,283,118,982,267,693,286,181,14528,180,38,527,348,414,710,200,1575,137,745,4,535,955,73,745,13138,40,323,432,298,381,381,890,11609,580,824,497,941,216,532,142,6152,634,313,958,625,194,682,92,8132,950,334,209,967,225,879,243,8132,745,558,323,530,345,74,220,8132,760,974,498,345,914,825,548,7192,12,130,498,934,289,710,943,1057,38,787,805,272,47,67,358,1057,633,836,374,391,219,569,255,15602,315,1002,922,603,402,366,314,12098,745,1009,791,397,773,439,281,12772,312,103,657,258,377,713,525,10274,408,347,29,277,625,625,828,824,386,727,663,702,663,15,501,1707,668,817,598,934,384,756,730,5475,305,817,572,582,731,474,532,7975,878,83,402,768,455,714,414,15090,770,505,558,437,545,847,527,7180,204,366,46,964,521,390,272,6050,874,648,239,964,997,993,44,6526,992,221,803,566,265,465,97,8132,5,265,156,522,880,172,786,6539,313,870,728,820,627,479,291,4191,843,870,528,348,672,429,419,1938,1011,414,1,588,714,672,491,14825,125,571,592,873,1010,697,567,10569,42,11,248,39,530,84,833,3669,42,846,853,676,57,138,366,3150,576,744,155,61,669,756,853,5233,817,715,79,453,110,912,329,1301,708,744,816,115,55,829,943,11746,903,174,66,588,641,192,1015,8952,602,853,815,943,544,971,51,11015,629,343,127,989,955,467,718,10860,360,447,872,507,558,262,514,1465,571,477,266,437,299,44,815,9845,556,88,761,856,888,700,190,12632,150,510,642,668,539,633,1021,11639,645,896,267,552,423,799,788,7975,273,103,266,625,733,665,47,4455,827,174,759,334,896,834,842,8132,137,477,42,336,1007,391,821,8132,745,34,969,451,196,908,84,9237,123,558,603,15,7,174,439,12632,950,262,22,1001,149,864,505,7492,664,477,100,254,385,305,311,6050,199,558,35,48,637,189,354,14159,41,162,100,279,841,794,193,1085,659,21,528,169,233,114,348,3361,895,663,781,943,521,812,216,6050,721,1018,300,643,223,859,626,3443,689,362,628,101,551,821,102,5233,202,721,255,838,997,859,1010,9469,484,373,195,782,229,809,739,1367,78,862,440,953,181,214,147,13373,358,877,759,453,157,350,183,8132,436,924,2,98,225,610,392,12329,935,269,523,1022,11,248,200,16122,434,174,261,764,926,133,902,11757,552,1008,211,794,813,944,807,5428,659,801,112,686,975,66,797,5428,137,766,938,794,470,636,827,5396,312,175,938,180,469,553,845,15573,88,226,180,101,327,937,514,14322,1021,55,180,368,576,561,893,13344,184,489,902,664,199,676,285,13344,508,677,246,557,482,999,524,13344,892,1016,282,913,409,672,985,13915,759,305,855,702,283,960,840,13915,708,900,122,921,94,833,679,15838,781,593,745,277,531,422,604,373,356,75,132,702,711,521,1015,12098,267,457,266,942,646,457,830,2708,957,700,31,453,858,92,781,10239,615,744,868,453,929,317,750,3695,615,126,92,706,723,22,51,1301,668,205,498,905,806,531,90,10277,202,273,932,453,261,268,788,11817,992,80,388,453,862,699,993,13720,5,671,728,989,380,980,542,12592,664,1002,493,199,78,476,76,6050,409,434,547,277,580,462,441,9469,436,227,683,504,887,625,770,10860,114,817,775,228,0,313,333,2708,745,100,775,139,29,324,911,5389,117,355,754,266,47,867,188,11411,343,34,605,931,872,709,792,12592,645,34,917,325,248,928,985,16134,393,485,314,277,422,710,619,15913,715,534,160,819,702,833,614,13549,138,338,338,793,0,550,291,5257,689,803,872,905,390,429,343,12826,272,195,323,448,680,235,888,1684,574,998,251,298,234,629,601,13250,420,362,804,272,141,675,314,5130,1019,1023,804,846,617,13,747,5257,906,803,763,846,619,888,798,5257,185,881,584,908,478,499,0,5257,906,397,584,625,802,927,758,6181,43,696,523,819,522,161,466,6443,78,498,393,99,480,606,87,8265,42,747,536,715,693,682,890,11201,458,978,709,628,409,542,182,1440,51,273,364,423,229,181,930,379,836,88,814,460,401,188,526,8748,356,609,644,709,316,235,877,13549,1019,1019,632,736,268,623,842,14113,628,844,425,534,457,685,1021,13344,220,94,4,905,810,735,155,13344,109,723,310,535,390,467,966,3287,496,589,660,921,839,15,85,5233,52,953,958,615,114,422,450,15122,31,534,134,995,379,79,725,2708,512,116,775,615,553,141,375,7493,563,963,832,546,568,978,573,4009,721,963,182,419,852,333,714,379,300,213,182,129,113,882,100,16337,766,80,822,85,650,913,673,10205,999,604,572,546,431,916,97,8991,682,998,515,453,213,241,782,8748,352,908,476,6,216,391,423,13549,280,524,810,478,233,646,373,2226,188,489,425,158,895,416,306,8139,354,498,609,798,589,203,22,3150,125,28,244,158,88,763,857,2708,321,38,834,298,116,264,183,12060,551,721,224,298,558,269,686,15122,66,367,105,478,233,925,343,15125,289,463,599,582,993,179,289,14005,338,485,684,964,73,252,942,5223,192,34,873,584,548,61,615,5223,805,108,1011,757,176,988,374,12902,444,797,4,152,373,517,170,9606,444,747,768,18,853,789,648,10689,698,949,504,121,106,758,587,9606,94,60,527,588,670,947,32,9606,394,759,341,603,136,634,91,7126,603,230,368,71,159,71,86,7382,527,604,47,125,484,659,420,3206,999,320,749,365,1010,638,736,3206,189,295,993,695,659,323,664,13739,817,754,966,876,770,527,896,438,103,367,204,913,9,388,509,3650,533,51,749,486,769,835,368,16365,934,641,629,856,159,468,890,16365,351,251,57,586,266,56,188,4191,879,48,254,921,492,879,354,10854,556,702,901,519,277,62,889,8132,629,283,339,336,520,471,657,8132,118,708,545,979,977,710,924,6050,973,276,29,47,499,605,390,8171,186,555,650,794,576,90,327,10860,755,735,995,147,248,9,787,5233,392,648,388,373,888,911,86,7815,341,174,390,530,443,722,436,1072,867,739,262,315,737,751,209,10860,137,34,921,759,728,952,332,10860,745,965,58,296,977,528,805,10860,760,615,768,759,478,531,432,7691,866,262,327,279,728,368,266,6918,188,819,335,941,851,868,67,6918,760,860,767,469,851,849,913,5233,4,322,273,953,808,93,152,3365,631,43,580,913,165,231,911,10555,735,80,555,913,498,273,170,7804,486,296,868,128,360,204,526,3287,59,987,221,541,937,613,165,9438,55,463,523,588,553,507,759,10282,371,80,100,277,132,929,792,1465,952,288,476,363,401,1017,792,6526,885,265,183,40,192,132,58,8132,5,517,775,618,45,449,421,14005,899,83,76,112,438,752,579,1501,562,998,92,910,305,497,88,2901,321,334,501,707,719,869,147,9469,150,731,64,530,929,670,610,13755,432,504,572,819,327,110,207,15427,94,254,760,404,501,162,106,4508,476,686,34,779,431,583,579,13253,78,574,537,557,622,21,162,13253,1021,900,221,867,329,765,471,16345,724,283,607,14,588,496,215,2298,132,221,629,165,81,215,2,3889,783,585,637,211,214,160,829,15896,373,765,958,633,305,480,315,14819,715,103,632,757,47,265,834,13837,15,670,748,100,132,642,110,13549,556,949,754,15,781,246,306,2947,333,342,1011,819,313,555,123,7221,853,955,71,628,554,1021,942,8285,783,261,1021,941,226,387,603,12060,551,84,188,298,490,927,906,12060,273,593,188,419,498,767,873,12060,659,789,249,933,598,493,156,12060,699,789,413,158,223,849,913,6917,552,789,420,933,491,521,292,11658,755,485,980,893,242,408,955,11658,202,485,984,913,688,874,693,11658,202,998,87,355,405,434,414,6917,551,593,868,158,575,103,933,6918,473,836,47,584,693,10,116,342,307,729,315,871,929,694,852,7692,246,132,140,999,896,393,977,7306,288,231,625,755,383,554,306,2569,311,585,388,755,197,573,194,2569,930,34,23,999,160,344,542,2569,824,870,828,114,101,593,97,5838,610,539,425,259,253,476,80,2569,83,585,804,999,946,648,741,11419,780,273,232,757,367,1001,822,11419,467,924,156,757,140,194,985,11419,467,539,816,277,427,920,149,16117,551,974,781,757,1005,485,985,4588,272,558,804,277,941,682,993,13673,529,896,519,428,118,823,156,5326,1011,896,775,921,174,399,796,10224,94,204,555,760,766,715,788,4150,130,205,8,314,941,415,440,4150,301,86,763,423,273,367,683,4150,843,118,566,984,928,819,181,4150,161,532,878,423,1000,407,89,4150,161,532,182,690,625,247,472,4150,740,558,244,204,878,65,225,4150,608,558,878,154,934,819,856,4150,608,20,878,110,605,909,391,12902,654,34,728,608,618,35,126,735,437,254,35,458,74,831,385,2569,1022,702,1011,66,355,66,512,2569,29,213,958,23,401,747,432,10568,785,34,167,724,236,192,20,5326,981,595,425,852,70,955,852,10274,240,862,31,566,976,85,285,14494,19,320,663,820,615,310,1022,3207,432,895,3,316,163,96,560,10860,473,652,238,469,750,215,673,10860,611,663,281,340,712,829,702,10860,21,195,273,758,993,589,798,2699,281,254,556,913,675,459,253,15075,875,195,938,575,669,192,670,1619,473,334,723,978,953,200,303,11966,822,534,830,527,79,357,693,14012,755,262,182,437,47,426,411,5838,823,963,1000,215,859,695,785,12161,678,504,832,463,711,706,156,14790,766,640,139,74,890,889,182,15896,110,281,963,279,384,526,838,5326,126,103,693,582,609,252,757,7925,799,307,709,40,47,57,152,12613,821,116,743,631,292,649,329,6095,358,283,168,819,303,544,565,10239,188,80,66,964,600,888,459,10860,123,922,935,925,725,946,599,2708,145,962,186,975,858,388,796,9666,150,590,637,275,353,861,620,15896,562,833,441,566,911,444,88,12618,42,174,1000,475,241,1002,371,11503,920,153,327,819,562,804,604,14152,264,91,595,717,729,137,506,13549,188,422,4,420,521,192,884,13549,386,659,374,478,742,223,96,13549,188,55,830,964,314,223,900,7882,522,507,781,819,877,985,337,12300,443,807,815,819,96,433,188,15222,956,163,314,475,941,919,242,4065,374,532,425,913,906,63,897,13549,374,965,938,941,126,306,583,10224,311,457,188,819,503,483,848,13549,611,965,528,944,385,945,689,8817,797,467,209,934,492,192,127,5677,877,883,922,944,1007,758,763,6871,561,897,995,588,82,23,474,4078,337,877,857,770,705,902,932,2245,109,258,298,154,274,81,85,3252,145,288,368,123,178,66,285,14159,755,729,519,393,532,509,152,8132,343,817,244,180,621,459,799,3118,704,885,809,348,783,648,2,1465,571,808,304,787,74,712,356,3182,251,813,868,359,552,844,902,12557,312,84,133,993,74,735,86,10860,473,789,840,158,723,723,1016,6917,321,802,691,964,478,57,120,15891,787,565,318,393,971,761,373,6918,110,252,790,816,540,874,408,6918,930,604,167,989,423,684,994,13673,638,534,691,32,997,13,333,723,418,910,186,558,817,587,810,10345,528,736,300,696,819,390,97,3029,631,118,566,913,521,928,834,9523,313,457,242,704,955,675,484,1681,984,457,242,749,953,644,22,13242,4,827,242,158,604,666,152,14276,754,41,713,215,672,105,610,1394,309,116,868,85,7,751,898,8193,393,116,456,85,929,732,729,1721,474,800,48,272,373,391,525,14171,624,554,93,995,647,392,36,3287,137,132,528,558,276,806,525,3287,444,362,39,17,712,439,466,10569,912,283,832,934,686,975,29,4722,719,116,659,962,1017,865,421,4566,83,334,92,393,1021,193,797,11308,610,437,950,603,118,556,803,4950,103,891,268,557,90,21,321,6152,274,802,690,340,350,593,342,1465,360,463,989,348,393,506,437,1072,822,789,196,628,640,37,857,10860,552,789,781,109,725,711,14,354,467,238,771,277,583,446,1006,6050,989,739,781,393,37,638,69,10860,611,365,707,309,850,505,950,10860,611,21,615,707,138,564,434,464,873,604,661,659,725,861,93,11391,277,647,168,130,674,381,942,6708,885,723,182,467,248,426,127,16049,569,504,528,203,546,758,396,3182,124,963,755,159,275,381,395,4179,204,508,478,321,242,52,182,10643,580,489,108,582,99,194,422,10207,375,525,49,667,570,629,986,10207,615,783,4,143,734,879,347,5070,84,979,347,18,36,834,78,7836,84,189,114,520,940,493,329,10102,781,537,691,368,551,124,421,15874,191,415,497,535,518,71,302,12300,882,7,57,519,816,470,657,2298,827,262,654,750,268,610,548,7492,755,1009,211,144,344,62,88,6783,132,958,828,630,233,874,56,13549,373,602,873,109,320,86,132,15523,906,548,527,143,59,41,14,23,533,463,132,908,981,928,788,12258,334,116,958,978,672,615,146,11308,610,800,584,703,975,130,193,548,1019,642,570,506,714,985,1022,10292,709,805,104,522,344,521,93,1465,567,638,450,615,640,439,385,10555,41,205,391,493,987,999,706,10860,659,600,740,39,470,388,957,5233,917,383,242,158,836,615,163,1465,104,449,65,139,525,610,56,10860,611,947,131,180,5,547,941,5233,697,427,409,934,443,62,858,10347,337,783,795,298,672,610,281,15460,615,963,4,15,438,393,683,12946,664,736,132,541,652,574,447,5038,432,32,407,575,646,648,130,15813,59,604,1000,572,737,553,671,4179,337,896,168,552,462,290,987,11269,202,688,584,193,665,169,105,11883,368,505,663,71,420,90,713,4480,42,722,588,553,537,110,356,14276,276,55,1005,553,420,113,639,14276,370,88,642,15,0,746,202,15614,617,520,631,15,589,348,204,8139,279,862,699,128,106,185,427,13373,934,592,30,575,542,159,513,6152,317,302,642,530,956,655,818,16156,659,548,713,964,277,725,85,7492,659,602,1003,584,260,877,85,13549,628,858,878,943,379,391,305,13549,53,175,873,941,773,546,225,10431,755,74,767,86,861,297,369,16122,370,800,920,201,775,225,710,7176,801,687,823,543,329,859,356,5428,146,801,997,566,224,115,947,13055,297,518,875,834,620,787,865,7882,290,298,278,575,879,956,38,5368,0,9,740,557,895,92,272,11639,4,103,132,768,501,13,756,13347,207,963,992,188,576,526,319,14014,460,722,273,628,728,393,912,12964,57,872,486,808,427,714,182,3004,916,334,570,713,438,232,655,6050,445,20,376,640,422,605,886,6526,4,264,436,407,698,474,700,12060,308,188,711,622,535,414,647,2708,215,305,997,702,888,699,666,3017,160,320,435,130,93,493,467,5389,611,289,521,546,953,867,967,12098,103,802,63,206,628,42,105,9237,745,1018,172,52,652,920,156,9666,5,787,764,61,621,354,211,9237,556,308,767,15,283,1005,343,9237,935,638,112,922,112,154,55,7176,801,487,132,182,946,812,519,10336,649,867,500,527,343,831,24,3321,154,645,263,129,19,188,6,10569,193,0,46,532,920,685,132,7659,215,714,492,782,693,451,529,12636,822,195,358,11,394,57,990,13549,918,602,262,450,784,865,785,13549,1019,803,327,109,32,240,28,10431,251,797,642,603,905,593,129,4597,969,100,888,277,767,28,890,8807,467,983,210,145,591,857,225,9637,372,541,401,943,65,521,765,11429,969,896,728,943,249,376,999,13508,526,390,99,345,577,249,143,13507,432,483,182,478,940,983,423,15075,389,877,748,402,423,423,926,4566,49,489,830,589,746,382,71,13491,337,933,932,312,494,474,740,1072,358,805,490,419,983,826,644,11576,77,195,612,1012,23,526,931,1301,556,998,390,703,264,663,480,10860,5,207,388,941,956,239,874,9237,659,191,50,856,843,837,525,15936,495,783,316,535,633,376,842,3766,598,998,4,423,82,482,351,4179,46,783,493,400,96,439,407,16184,460,431,215,130,154,52,702,11370,109,653,738,96,62,975,305,10618,398,953,855,596,96,331,173,11579,356,132,187,664,552,80,596,8132,935,638,828,908,836,391,288,6708,827,638,737,557,128,10,544,6708,169,113,938,227,478,665,903,6918,918,818,158,15,126,397,956,7180,964,838,751,158,153,888,373,1301,896,833,122,676,303,74,603,7775,98,915,824,128,829,414,155,7775,906,195,531,128,394,985,301,12484,393,333,551,109,622,654,1004,16236,899,653,592,944,576,193,1017,6327,248,60,1011,819,231,110,131,8810,268,205,1003,128,946,874,802,14200,268,571,388,400,930,718,757,2569,722,113,388,603,0,858,788,5838,202,174,663,298,761,156,462,12143,405,174,995,298,265,710,798,8202,836,886,995,640,775,340,165,12566,859,585,422,267,82,1001,731,7050,748,558,621,642,296,634,265,16160,760,558,781,419,821,271,373,8420,981,174,727,801,827,666,374,6696,607,30,995,330,716,715,847,6535,36,585,577,292,522,503,549,6353,820,265,62,906,53,442,1003,5326,828,896,503,132,142,968,292,10274,1021,896,897,876,54,976,977,9155,575,943,810,397,705,222,875,10860,781,505,810,245,360,146,618,10860,1023,677,401,836,652,346,560,8815,308,60,322,330,114,236,408,4872,392,320,250,139,184,42,847,14064,617,528,372,542,721,515,908,342,34,836,442,820,1002,578,142,10274,496,862,1018,8,960,236,262,14494,755,41,600,366,693,451,576,3207,507,504,841,944,900,561,785,7081,695,641,590,943,125,499,544,14425,425,744,320,557,1016,358,292,14548,411,827,514,558,172,672,737,9342,644,963,115,419,248,811,392,8202,556,646,484,277,740,44,680,9303,717,918,407,192,909,378,452,11966,824,566,432,676,940,105,788,9342,373,273,24,266,992,712,213,15972,338,722,888,978,272,129,603,4393,689,910,527,506,162,448,519,2330,432,463,471,648,672,762,167,7944,880,189,623,978,817,264,1017,10347,697,824,332,155,819,535,787,2136,81,389,579,148,821,275,6,14790,561,67,28,879,167,363,918,15122,700,571,754,989,765,756,647,10239,877,269,868,836,0,829,290,10860,334,322,680,370,546,489,282,14077,84,76,663,943,895,644,487,12484,432,468,666,995,887,985,311,11609,659,402,632,921,526,455,1011,11503,778,467,640,688,590,115,472,13549,552,720,108,611,97,439,853,13549,877,817,888,372,310,20,24,13545,410,240,595,856,59,597,82,13549,716,28,924,478,653,646,540,10854,98,603,131,588,250,429,408,7882,164,25,177,931,900,526,428,12143,308,896,500,298,613,148,404,16096,778,634,634,934,943,93,85,8329,716,880,4,856,838,2,55,13549,866,214,87,575,562,597,753,12873,877,495,132,15,164,852,818,12873,877,423,114,989,662,451,409,4061,138,108,49,377,791,353,165,9377,515,666,804,489,7,675,142,4158,315,505,741,588,158,906,795,350,276,415,187,22,720,438,420,493,542,462,258,631,199,42,155,4834,196,273,958,123,830,12,743,13653,425,103,614,964,604,341,67,8132,755,146,87,584,248,21,600,1301,994,688,178,566,321,1011,242,16365,918,961,226,476,937,596,785,10239,894,94,304,490,355,858,614,10239,630,604,641,134,652,833,506,1264,480,83,121,824,819,115,866,7810,404,805,106,158,900,553,810,1852,585,475,341,460,937,130,526,6918,432,805,748,370,0,55,525,3895,393,900,826,123,363,138,515,7893,561,231,239,404,519,535,868,9303,146,585,830,943,234,783,279,8132,716,638,285,941,829,235,22,6708,716,342,828,15,33,857,182,11579,716,118,273,558,1021,865,806,12300,736,585,855,904,856,156,713,14276,562,707,351,964,622,434,935,7192,930,365,420,27,719,89,682,10079,707,116,748,85,626,192,158,16058,806,188,970,357,643,172,72,1341,473,389,432,575,953,648,344,3487,15,83,655,442,186,175,268,3287,24,846,8,47,392,767,693,13250,184,116,768,143,36,928,569,10431,809,103,537,419,554,519,723,4922,260,86,332,330,93,304,539,11308,289,445,709,724,234,691,683,13801,935,0,268,76,1023,316,233,1412,1004,895,783,718,639,471,132,390,51,975,680,655,228,545,324,1072,877,0,875,575,483,732,552,15125,877,920,266,109,250,819,221,6526,571,992,685,934,629,411,824,1465,351,376,182,325,31,955,522,10860,201,947,43,227,552,68,587,12557,527,623,634,752,553,668,290,1501,28,103,730,615,629,962,320,15460,53,604,733,535,121,293,908,11275,432,189,132,128,321,573,962,9666,880,395,122,819,839,381,71,4748,432,883,486,520,877,15,193,4179,484,604,601,999,798,490,824,10643,474,116,447,603,613,725,546,1508,135,541,209,109,971,909,51,10207,355,541,440,961,167,924,123,8550,693,877,528,655,1002,296,985,9469,717,696,878,961,994,348,182,3150,717,846,368,824,1021,27,611,8139,152,862,378,908,47,561,832,10274,682,249,34,943,631,236,160,13221,659,958,557,953,70,193,807,7492,629,705,220,453,946,678,410,7492,823,123,831,964,582,725,798,5396,992,766,285,566,106,338,381,13549,887,132,528,109,478,583,936,12104,1004,638,992,961,817,14,128,10619,70,883,872,718,442,928,801,11308,834,273,625,419,584,483,293,548,29,313,181,527,401,749,608,15280,745,944,397,160,606,982,953,14286,522,558,669,575,76,593,366,1072,343,517,630,155,856,231,701,9094,1019,454,896,760,535,615,669,2448,571,752,754,566,97,396,386,16365,132,833,835,655,851,773,811,10860,217,1,108,707,716,637,400,1301,280,291,855,507,161,263,93,10347,696,688,934,996,997,550,648,11275,23,963,212,404,695,454,225,5010,338,696,315,128,423,67,548,9055,74,378,363,128,728,842,507,15813,84,609,682,718,134,358,997,4179,689,445,591,266,826,839,912,10643,465,182,742,934,662,589,256,13172,310,146,588,943,10,167,418,10207,598,963,61,143,391,490,134,9569,355,195,763,916,900,875,670,14276,505,688,412,321,53,426,407,7221,580,887,607,546,938,474,533,8139,420,862,119,275,680,80,367,596,607,813,29,383,1021,236,380,13221,950,265,615,18,777,531,384,13595,188,807,764,706,742,871,78,7492,628,351,555,882,131,398,852,13549,383,519,504,143,940,391,28,13549,305,881,341,467,627,317,167,7659,880,387,938,112,552,694,894,16122,467,118,919,428,506,507,320,9672,575,485,917,566,358,662,827,10802,668,896,917,749,864,448,236,6152,799,34,411,258,598,584,268,13373,672,896,876,628,449,61,260,373,165,518,500,557,181,682,792,11639,722,638,969,557,213,526,128,390,571,631,481,279,900,175,907,10033,351,376,659,330,982,541,437,13172,953,303,486,484,946,913,852,3004,159,445,45,557,756,909,977,16365,134,20,42,52,279,678,289,8556,611,18,924,525,515,83,880,10860,682,472,203,307,650,115,799,9094,260,727,1010,277,1003,806,214,5389,799,473,249,755,1006,339,400,5389,964,423,900,755,829,835,181,12098,103,88,313,348,7,705,128,6918,996,111,661,451,868,483,156,9237,992,638,655,61,396,960,418,6918,659,715,432,661,113,818,407,9237,123,638,397,599,161,84,786,7176,801,188,896,324,1000,1005,1014,10336,262,843,322,143,866,895,977,14322,995,915,575,130,558,782,495,4526,217,83,122,410,136,278,292,7659,321,659,492,534,171,104,113,7975,801,638,868,819,493,189,724,7882,981,44,132,588,100,928,624,3267,41,784,938,109,742,446,85,12893,522,9,822,419,385,685,693,2719,522,805,53,419,604,665,20,7403,529,195,727,603,299,503,157,15457,251,715,663,627,167,646,904,5326,336,463,938,292,641,485,600,4293,973,702,238,210,200,345,590,3660,432,887,220,164,793,542,693,6890,267,189,731,677,1001,821,912,7975,612,569,820,493,983,682,615,12255,46,537,42,964,376,74,301,7180,94,0,524,776,132,293,724,115,358,526,501,874,244,767,29,8952,708,0,676,622,155,602,977,10860,989,207,642,520,600,24,852,10860,281,631,799,856,752,878,692,12484,563,569,1021,718,131,109,890,3766,598,273,221,195,910,800,419,4179,956,108,49,707,665,675,204,1082,946,827,637,984,863,777,905,6642,833,189,291,641,1002,934,548,11332,705,195,342,368,804,320,425,15090,984,844,374,15,959,568,217,15398,359,827,972,227,168,471,918,6708,664,638,733,676,199,413,472,6708,169,102,938,474,590,317,1011,15154,822,163,146,996,112,110,231,1301,308,833,767,437,264,95,123,1301,393,699,781,655,979,786,854,1301,393,716,434,933,109,710,785,115,801,195,765,355,420,66,542,7873,309,365,317,406,1006,553,474,12940,672,26,827,588,554,888,507,10719,527,765,1003,738,142,36,890,14200,349,963,828,130,738,875,995,14200,268,571,603,603,56,381,641,1068,305,585,1011,267,618,712,423,16160,123,541,100,959,299,648,90,6696,801,130,388,819,796,753,775,4644,785,592,42,292,70,749,127,7659,281,109,42,292,752,789,337,2569,822,532,494,292,602,43,127,16160,418,558,262,944,572,175,857,7659,467,394,831,801,420,816,127,12143,979,286,807,995,349,712,773,1268,529,477,303,424,570,248,713,16236,369,363,872,968,589,398,838,9377,488,965,672,699,633,833,435,1268,474,601,285,419,341,673,193,7615,917,1004,830,404,918,106,228,6649,8,528,392,931,537,587,332,15099,888,374,83,277,377,354,956,2511,859,201,880,272,629,485,732,3895,951,193,866,272,940,833,343,12010,329,467,474,603,445,521,156,1687,994,72,580,264,227,798,411,13387,337,747,940,707,445,8,351,14790,551,802,669,835,321,475,834,16153,324,534,734,436,170,519,787,736,707,604,312,340,595,804,289,14246,480,384,126,695,726,93,289,13712,1003,812,570,424,59,1011,273,1611,494,761,159,752,69,871,600,4419,1022,959,48,417,810,674,78,4107,880,49,316,191,656,1019,338,6030,994,1004,634,768,359,512,20,9851,770,549,380,591,619,883,788,13982,267,977,868,285,497,821,484,6524,962,455,775,874,656,30,92,8226,644,348,250,899,946,593,787,12290,49,88,753,400,297,888,759,14662,903,910,633,936,942,743,94,15035,300,260,919,770,240,390,555,11714,97,732,773,188,917,52,46,6247,585,805,330,954,356,752,587,3766,986,273,145,15,443,174,97,15398,666,808,999,488,311,251,115,13694,14,390,113,102,582,57,209,12826,957,505,509,212,74,260,600,6945,373,86,204,916,59,638,212,2035,468,48,998,506,104,871,838,16220,43,477,421,1,277,501,862,13588,336,18,498,822,723,982,693,11739,965,762,83,943,60,780,304,6030,191,434,209,707,844,167,974,6030,770,102,156,201,163,767,478,14503,880,783,281,292,706,387,641,1392,267,131,325,146,782,16,709,904,992,536,156,852,355,776,831,15142,467,22,91,417,425,710,829,2882,74,977,919,408,660,791,768,9851,40,808,394,137,706,578,498,15137,994,744,105,52,318,416,744,6810,43,368,88,603,727,758,926,12374,848,145,478,932,681,48,193,7301,267,440,103,409,61,344,342,3471,863,164,380,568,888,857,786,12416,988,147,587,905,900,920,212,15137,682,571,421,463,1005,399,39,13982,992,158,698,427,412,749,810,5591,146,808,736,745,501,1001,541,2998,484,48,496,52,491,866,725,2566,381,774,710,538,345,739,863,605,880,437,815,758,574,989,1007,11714,770,980,386,661,590,18,55,9851,675,106,868,180,681,664,530,9851,51,371,868,227,482,42,80,13982,305,40,920,655,419,38,923,14529,305,1003,622,993,427,821,372,1465,748,152,329,943,817,625,934,1465,847,761,622,47,345,859,572,9471,468,802,910,493,616,157,437,6940,880,740,824,201,939,186,828,4597,94,40,484,702,813,984,818,10285,381,60,1009,76,159,902,79,11884,665,188,444,858,564,172,488,12535,1,991,305,510,161,328,254,12374,861,1002,486,636,216,915,36,11310,585,518,343,76,1023,897,1016,9694,958,4,142,765,553,399,412,8760,281,571,22,300,698,809,69,13478,387,88,905,74,35,550,575,5290,880,451,788,699,989,364,57,13694,62,642,423,725,688,65,852,15142,899,934,868,978,947,285,560,13982,992,434,153,933,478,63,705,13714,135,201,281,215,227,905,448,3524,308,48,934,132,195,857,474,14346,373,273,698,1018,838,403,547,14014,746,823,237,762,449,908,952,12416,271,872,423,695,219,681,410,9040,683,571,105,307,177,677,884,13588,917,709,673,0,396,235,242,15208,317,802,519,834,907,601,778,9260,427,982,783,566,59,991,225,9260,674,286,628,745,891,580,484,9260,670,900,667,158,114,938,87,9260,465,738,851,557,629,641,90,9260,670,840,186,109,960,542,778,1465,474,573,15,114,659,1001,921,1465,947,391,777,408,114,787,193,7227,957,571,424,437,345,566,943,12921,978,34,259,309,26,916,692,4193,281,571,247,734,333,710,759,1938,675,688,325,625,273,180,487,14117,328,205,1,458,313,641,602,694,808,106,618,403,252,887,465,8986,155,342,94,54,62,80,965,1868,52,342,915,519,428,879,290,8092,191,345,374,397,500,358,279,11502,770,48,390,436,169,639,102,736,638,428,949,896,463,479,216,11391,309,182,846,424,90,320,526,9694,683,505,910,667,694,871,682,695,14,827,32,628,917,104,590,10282,351,708,113,552,660,435,9,7513,74,897,889,99,382,563,244,9694,755,67,727,791,822,588,123,9694,683,473,351,50,822,361,53,10922,475,182,637,631,175,528,897,14110,51,34,801,752,199,897,115,6030,638,639,728,535,792,682,245,1180,672,962,156,546,27,187,493,11370,96,114,610,944,26,384,533,737,767,525,260,238,696,1010,307,8874,468,569,374,522,262,83,474,8874,186,230,374,522,207,834,327,10397,523,962,820,494,816,803,796,10397,883,998,442,397,207,423,970,1211,870,118,4,622,965,89,372,13588,43,793,198,428,106,52,622,4834,117,363,723,836,291,149,967,11634,423,1003,393,292,3,454,1000,11714,758,977,511,129,164,379,147,11714,831,33,257,840,430,790,822,5294,322,549,580,628,128,941,574,12895,934,487,324,603,857,909,160,9694,755,220,4,699,823,784,615,6524,529,571,398,851,346,14,616,3766,373,0,487,643,78,704,754,9379,638,182,846,100,867,575,622,9364,432,261,374,307,875,677,740,16365,571,458,47,40,8,254,626,8986,571,896,196,197,306,803,615,9851,295,485,1020,808,41,542,911,4290,251,963,651,419,774,104,492,12232,360,88,132,72,592,908,898,13963,192,262,788,946,920,574,151,10232,484,918,1022,948,1005,730,170,8099,484,536,234,826,748,1001,676,905,899,273,368,584,545,763,934,11993,611,894,11,251,553,225,157,16153,662,714,893,315,281,767,682,464,903,95,701,135,886,987,66,14246,358,843,145,847,557,368,250,14446,228,933,627,942,540,979,495,1909,659,668,934,232,365,481,788,10589,818,533,471,159,1010,260,80,7128,763,34,792,615,465,797,448,15629,637,797,862,789,977,975,39,1773,66,705,444,611,820,49,127,1158,834,800,994,404,382,523,650,13065,252,262,919,327,173,1002,302,5668,272,800,919,54,518,777,488,9342,639,355,458,316,893,1016,199,9848,466,901,215,566,230,412,498,14078,834,204,105,1015,202,410,510,1029,468,343,762,909,157,758,255,15990,1004,357,491,315,821,42,43,3766,2,0,379,33,489,194,227,9379,973,787,588,201,605,631,474,5070,52,783,644,201,164,620,745,13158,700,249,780,325,574,589,713,3540,124,327,741,74,682,915,182,2998,305,334,888,964,901,785,862,16153,367,317,446,325,648,229,501,16153,659,48,368,201,407,941,3,16153,717,95,746,749,491,1008,439,7883,655,9,431,828,156,767,410,93,522,571,330,810,748,126,182,12290,185,390,238,280,917,790,993,13387,484,273,606,655,889,260,725,13387,337,386,168,458,24,451,881,9307,280,415,91,32,116,851,165,16153,473,174,93,989,190,485,515,1851,699,510,814,969,355,160,952,7883,473,510,4,493,371,582,416,11576,699,708,912,201,220,462,779,736,460,604,949,206,963,270,965,9379,495,872,136,943,83,459,487,13981,723,355,383,913,575,328,860,2975,204,97,370,316,228,509,323,4748,57,928,496,913,667,105,28,13387,337,872,207,883,370,344,160,5745,6,116,588,624,745,578,271,5095,124,433,513,164,844,589,886,11576,473,414,513,197,220,958,826,5095,305,708,347,677,338,717,902,3953,305,679,513,275,546,790,354,296,291,413,315,942,1005,670,414,12715,571,740,403,542,871,587,908,1757,527,59,816,1014,424,823,852,12557,899,727,234,140,977,80,945,2998,46,0,365,816,520,821,757,5389,544,220,624,867,383,632,40,2486,66,9,903,144,164,292,548,2207,961,21,330,582,778,30,165,15936,640,571,1000,661,281,235,19,8933,836,807,426,938,193,439,33,3321,13,670,99,603,578,390,306,3321,257,31,425,943,533,498,758,2975,66,225,193,611,158,570,195,289,976,750,579,993,954,507,158,600,565,734,213,46,542,481,948,600,999,708,833,943,289,590,901,12375,806,733,902,993,314,31,283,3044,806,657,570,869,819,47,389,11320,611,556,425,567,207,465,416,5583,590,273,139,937,228,147,78,379,636,897,866,277,676,445,41,4078,310,963,697,85,0,967,458,2848,861,963,588,633,10,768,666,481,654,205,219,416,875,773,230,14896,913,308,349,290,861,723,946,7043,454,450,254,632,152,291,282,3618,356,949,579,933,688,538,636,8561,556,273,565,755,42,885,734,4009,544,334,496,628,596,930,269,9595,808,151,318,978,154,781,156,8807,977,963,493,580,137,993,263,6844,476,571,838,500,958,361,97,736,442,273,689,745,224,269,472,12557,996,536,433,201,986,225,779,5095,356,564,691,337,570,1020,301,12557,639,708,425,595,880,10,585,3182,565,133,47,718,59,455,293,3182,50,973,498,39,121,847,163,600,468,657,4,39,106,334,192,600,468,409,213,595,779,589,101,12375,527,841,105,100,688,318,639,5833,156,175,186,62,94,941,282,14679,556,365,446,934,1006,531,471,1026,994,838,866,950,76,3,396,10555,277,163,990,938,993,708,898,11249,277,167,949,373,499,660,323,14005,373,135,354,905,953,309,78,2569,95,708,216,819,312,1018,146,5714,685,797,1005,603,317,124,614,12902,42,857,4,596,504,752,693,5223,891,880,131,404,247,931,521,12902,142,499,873,114,382,328,33,12902,320,166,431,657,167,857,392,4150,242,1017,763,920,292,613,788,15990,319,883,572,762,602,53,120,379,305,604,886,834,447,47,420,8559,202,126,15,207,302,448,743,3961,754,608,101,837,581,50,809,8636,217,126,1023,52,833,736,693,5431,378,177,8,651,929,121,493,11905,482,28,805,595,708,839,615,9425,997,445,697,197,682,260,802,12164,599,332,285,862,698,42,639,1277,961,853,748,190,113,177,161,5434,372,909,959,24,76,506,362,10952,899,492,789,497,708,995,787,10952,899,602,136,702,922,42,592,10952,899,126,362,687,489,900,501,11749,958,243,827,248,443,789,806,5330,1019,230,1023,792,503,707,327,3766,473,465,569,31,822,283,20,4179,126,872,317,158,61,342,182,1508,691,37,806,442,39,827,71,6222,302,962,315,945,503,472,818,5193,14,894,35,476,518,357,964,12350,994,141,644,783,892,325,200,6222,268,112,644,942,401,759,71,6222,465,520,636,566,896,422,600,15874,378,276,735,112,905,459,460,1490,79,163,144,643,992,714,720,12872,454,76,749,18,422,71,29,1909,944,708,110,789,6,578,342,7518,155,702,24,476,146,371,231,7518,155,963,68,557,259,156,8,6218,1013,317,289,749,230,430,729,9224,475,1002,1001,232,643,956,192,10922,625,787,458,615,648,985,173,11218,952,939,448,292,787,653,56,2989,146,198,726,899,226,21,860,16153,640,909,930,882,72,110,509,10812,683,47,594,417,417,589,732,11749,792,831,164,628,85,161,56,12726,191,41,580,592,851,722,527,40,62,862,97,760,923,1015,608,13361,66,48,748,989,971,278,472,10285,639,0,103,954,518,102,472,15841,522,230,80,48,905,670,928,16122,43,440,863,810,841,966,455,15288,572,817,721,52,919,362,719,5818,699,21,792,764,1001,617,29,11749,699,230,33,659,799,847,474,11749,162,744,588,393,923,465,623,11749,674,485,728,277,257,468,583,9645,32,415,954,687,423,323,890,4722,952,423,988,504,985,424,514,3514,484,305,787,516,1020,628,410,2575,308,897,660,637,613,871,9,2453,312,812,482,612,398,670,225,5330,553,423,312,569,265,578,757,3766,698,283,742,843,936,136,737,2364,624,223,625,906,686,407,204,13487,757,317,431,1,712,71,256,13487,468,870,243,484,785,1020,507,13487,468,510,773,989,233,986,868,13487,468,510,873,989,869,361,670,10787,580,263,698,755,126,269,350,10170,857,51,945,882,977,219,770,7417,994,326,173,542,852,131,772,15035,383,76,963,820,99,71,410,12142,56,262,583,687,916,293,10,758,479,968,368,971,653,123,419,13487,302,499,763,764,1003,792,524,14078,802,535,295,433,464,924,1003,14078,32,99,216,195,24,31,913,5069,691,894,950,643,955,506,336,14835,170,1017,483,18,905,169,233,12523,1019,608,252,101,76,529,71,12102,305,997,501,201,966,434,240,8587,280,113,866,393,15,88,447,11106,124,896,955,836,76,338,349,12844,293,747,985,375,241,915,528,12335,136,386,270,1015,244,963,97,12335,766,355,270,745,449,364,29,8202,596,106,839,766,602,662,825,12117,164,129,781,764,457,670,195,227,896,485,691,32,1008,298,182,9412,580,423,343,292,223,14,825,15633,1019,507,728,593,826,840,611,15256,339,317,310,586,637,743,30,13974,959,878,234,794,134,724,997,16379,650,188,673,348,915,810,879,5668,571,111,678,843,799,780,1001,8563,565,909,698,1013,554,570,253,1662,589,808,464,490,553,918,715,15529,351,870,446,815,167,386,893,1029,552,238,186,774,851,7,875,5052,224,0,761,5,10,222,620,11771,124,968,304,519,60,721,461,5052,984,485,372,350,861,368,435,44,312,494,860,838,10,513,979,12872,454,386,696,989,296,785,167,13487,985,790,347,52,265,971,525,15529,473,638,330,143,238,11,689,13262,359,86,368,1015,619,77,692,6540,757,108,104,870,558,724,173,551,563,320,919,428,181,931,692,5434,392,851,330,125,350,638,643,710,994,97,328,340,992,813,610,2198,268,604,591,507,462,810,472,3206,185,411,729,834,676,256,551,7615,962,918,396,627,11,566,12,8563,468,872,91,520,179,969,291,14078,268,683,955,68,409,550,282,1991,992,907,478,759,464,892,852,1164,712,177,604,505,189,398,217,5431,194,682,782,909,985,928,693,9583,410,636,840,510,874,110,110,4923,580,347,378,657,1010,1001,238,12872,640,518,808,393,616,183,18,12531,899,262,481,437,645,20,482,10300,359,933,65,159,194,979,695,2566,356,444,177,317,365,875,553,5223,484,149,154,781,712,205,949,5223,267,985,1004,659,780,827,154,4150,370,752,530,952,435,498,846,14245,712,423,570,625,934,230,23,14245,395,230,8,627,940,446,921,3211,836,485,840,379,648,254,740,7236,653,144,725,13,53,556,788,5597,855,98,347,683,847,393,740,11606,994,894,851,752,887,381,361,4707,908,334,908,624,303,424,830,1380,861,348,239,375,721,373,914,14246,423,741,99,896,443,15,671,3027,145,872,527,742,611,232,167,379,942,116,860,801,247,547,519,14024,334,148,773,742,527,59,853,2048,754,505,293,781,11,475,617,9062,637,869,508,628,964,979,741,758,950,48,588,451,265,724,78,15529,562,378,193,978,54,104,85,8523,211,34,11,781,247,590,983,11952,777,26,193,734,302,748,786,6182,59,203,68,513,737,442,511,4179,442,812,221,598,787,359,879,10315,432,26,29,480,336,415,484,14798,896,126,332,572,344,490,925,1277,796,355,111,989,966,442,450,5917,855,953,49,999,2,432,469,6222,289,894,159,424,3,245,692,12350,52,141,330,285,629,446,471,736,737,998,955,164,552,991,999,15708,124,69,596,655,135,883,757,11749,367,549,112,942,916,993,76,8130,880,747,24,468,203,449,845,15765,558,76,917,182,201,100,587,11749,312,894,525,884,720,617,976,1773,896,682,807,159,330,383,615,331,836,933,474,546,424,557,825,9595,218,569,256,978,407,681,590,4393,596,189,14,3,127,20,645,13497,683,696,254,292,398,864,892,14404,699,95,282,311,994,353,785,10952,46,797,867,375,231,42,693,2932,972,877,351,375,945,762,927,379,14,415,8,567,111,238,773,12335,482,103,159,416,766,765,154,4078,46,423,447,485,253,871,1000,1490,799,329,15,724,139,842,815,13487,699,487,247,4,861,724,359,13487,260,95,316,296,139,424,744,6932,1019,325,785,410,125,361,508,13262,544,93,163,348,963,273,437,4009,757,843,212,125,215,84,517,1938,640,60,963,707,36,722,35,13752,444,585,658,177,611,569,630,11845,36,585,735,180,344,36,90,4555,94,933,878,758,206,373,996,2898,923,882,308,47,489,506,452,11964,1019,518,690,952,457,578,608,10673,562,60,723,136,637,10,558,15289,315,390,963,989,503,736,182,10432,994,853,315,557,692,360,336,4919,43,357,678,718,832,21,798,15529,474,602,947,394,849,439,327,15529,951,245,4,589,585,221,240,11952,283,492,159,889,457,701,890,4293,117,603,872,143,289,631,590,4078,664,97,8,143,54,704,225,13973,692,895,139,659,544,577,93,10889,304,60,330,424,143,47,541,11749,911,505,299,622,464,196,100,11749,659,386,278,622,57,964,407,10787,967,824,920,884,905,185,57,11749,616,178,905,794,414,810,329,11749,5,93,429,718,819,708,890,5916,351,870,801,25,443,864,999,9543,856,355,767,468,826,347,902,15288,527,243,620,393,1008,701,693,5668,856,909,405,815,665,424,269,9079,623,808,588,296,270,927,329,3530,442,188,626,159,143,387,170,11749,662,759,309,989,697,153,945,4293,659,415,622,979,992,416,866,10432,908,465,683,129,702,235,342,9172,267,103,910,311,762,280,173,12531,640,518,638,725,905,40,675,7050,5,933,99,159,992,916,981,379,51,267,49,345,262,91,130,5290,305,444,353,230,444,777,607,16052,992,732,940,622,895,214,679,11845,66,714,764,823,76,5,544,11429,638,518,139,700,249,497,15,7310,268,415,506,978,463,158,827,8523,871,885,584,936,85,5,842,15256,90,83,909,902,558,47,78,15529,66,1019,180,18,845,839,671,13487,527,518,998,18,269,993,932,227,40,371,599,1008,861,578,471,4815,162,444,178,59,637,729,85,1093,852,444,254,1021,112,339,614,9209,544,743,943,637,224,770,144,13487,351,195,691,184,358,442,216,5214,268,386,687,451,604,21,231,5500,610,853,1004,856,146,589,580,4293,444,126,873,348,371,257,788,1818,828,355,318,85,203,21,396,4637,808,369,735,527,889,140,444,6574,544,95,138,752,224,770,276,11295,240,769,83,307,765,491,675,3426,457,504,428,761,637,969,912,15457,465,465,450,121,554,563,58,10274,344,507,378,505,236,840,412,51,659,495,848,519,702,301,102,11845,408,585,538,188,464,821,786,10170,797,853,279,4,723,30,852,9595,6,526,198,762,614,1011,292,14025,957,355,546,428,443,405,820,11749,308,759,482,815,167,145,183,16379,393,977,251,191,236,400,939,11551,50,269,675,206,327,295,630,12726,553,708,151,129,895,424,666,12726,553,708,601,397,539,431,894,5330,722,96,690,457,984,837,173,13373,1004,108,87,870,563,136,977,13487,427,400,978,196,955,22,76,15529,66,970,588,749,935,8,452,13487,1004,400,588,19,70,942,170,15256,273,518,528,749,146,149,928,14138,408,631,609,115,284,590,576,5032,273,714,351,832,188,151,908,6696,958,462,963,132,600,873,319,6696,602,445,822,424,176,278,227,4150,356,812,128,644,108,634,1018,4150,370,812,554,915,268,925,928,4150,712,812,850,317,548,386,533,4150,561,33,647,3,726,498,824,10568,202,80,471,906,563,850,170,1349,66,766,1000,101,866,40,41,13293,51,83,88,707,522,978,358,9007,817,355,436,448,685,271,927,1889,707,99,716,13,158,982,342,15429,678,505,166,734,441,758,983,227,654,1007,449,316,179,688,98,3409,135,596,492,715,926,131,474,3228,942,879,126,622,175,104,377,963,1022,505,126,397,85,360,65,8509,372,411,780,915,1006,145,948,12102,985,155,857,762,464,121,788,8587,331,918,895,971,695,269,282,11749,662,759,793,345,285,317,85,11749,707,334,351,942,650,1018,168,13508,896,48,555,69,895,201,182,12335,51,423,998,528,1023,778,162,3337,84,83,425,642,195,1010,701,12113,666,285,524,78,824,767,807,44,146,505,898,494,553,287,39,44,15,336,429,133,905,648,182,758,15,518,124,921,373,165,130,13894,934,139,592,755,224,279,533,15633,273,269,733,368,628,110,194,11551,342,1007,814,662,391,777,223,9543,812,129,834,936,871,577,211,11993,831,273,179,662,314,545,701,11749,988,585,62,309,141,30,757,11749,410,477,881,413,156,582,100,11749,662,90,477,619,97,857,534,712,74,232,327,159,178,758,5,1471,327,976,6,69,644,956,212,12374,506,355,203,993,544,959,337,2575,563,332,135,52,972,414,437,11993,267,647,732,452,303,773,233,8582,474,86,519,624,139,387,896,9543,809,549,538,903,619,527,231,7003,1004,968,349,910,762,402,824,2648,899,90,328,125,723,809,834,11749,14,267,617,836,374,905,269,4419,941,9,676,277,854,402,78,11106,64,571,115,468,908,421,757,11106,615,708,386,160,301,986,703,44,896,603,220,52,619,497,544,3253,821,345,42,794,619,977,232,15529,806,870,867,755,175,21,172,1029,97,80,920,561,409,31,412,944,507,230,100,921,551,667,32,3216,598,230,984,47,576,405,282,15035,864,688,532,625,551,846,13,12531,870,434,695,767,258,531,985,7557,305,285,482,482,854,610,74,13683,210,451,757,15,966,209,913,13487,302,499,906,995,1002,578,254,15622,806,705,992,619,358,753,713,12117,281,807,657,702,643,294,342,6181,597,968,196,226,179,608,530,9702,544,741,214,843,627,620,815,11749,911,794,422,843,854,169,71,11749,473,86,303,745,926,894,729,14971,164,549,525,600,11,932,786,12102,522,86,474,428,443,569,290,1443,699,265,123,45,258,325,182,3367,146,83,964,309,1017,182,811,11939,277,368,210,148,914,320,282,6222,967,603,124,348,1000,75,253,1611,924,862,407,223,136,742,852,13732,32,909,538,568,475,785,331,12326,839,464,893,964,883,1018,798,5354,1019,86,295,317,926,840,159,2989,699,532,533,18,113,735,279,11749,659,111,126,818,61,971,492,11749,934,229,933,18,667,502,648,11363,888,569,343,350,161,189,267,4419,533,477,561,805,744,778,511,1404,332,933,765,723,422,840,584,11749,985,437,309,503,195,83,840,961,706,725,775,159,333,84,779,12335,268,933,108,13,381,78,437,8900,267,103,678,781,798,104,157,11964,484,518,996,598,161,147,447,14798,611,444,78,339,201,933,966,14503,621,647,705,752,195,304,142,6118,926,851,601,619,867,605,615,603,527,76,128,515,154,90,278,1662,672,778,5,968,557,578,547,227,46,603,965,679,443,561,363,6546,191,862,344,664,357,780,969,9121,699,341,525,79,159,620,590,13894,934,26,917,989,13,833,327,15256,218,1019,1006,968,390,193,375,15256,223,26,168,978,214,637,471,4533,309,386,122,1008,161,519,890,1182,218,86,691,263,349,437,193,6118,326,195,596,211,515,212,197,7490,809,100,126,696,789,423,520,2014,468,229,122,85,817,626,300,10088,467,102,894,755,161,149,81,12326,351,477,421,843,604,868,127,11993,312,289,786,3,916,813,714,2648,77,566,120,18,497,361,156,6211,240,135,573,828,112,578,526,15765,967,747,349,899,719,27,289,6211,575,688,155,148,361,794,493,11749,420,680,227,686,840,871,615,736,706,901,576,649,302,1015,488,11391,309,443,773,687,329,198,71,6348,302,827,486,458,863,475,877,13720,615,933,108,450,445,1001,907,12788,358,933,413,45,321,519,785,6897,473,232,436,546,157,172,129,13939,14,812,423,546,13,444,126,1611,371,7,328,596,923,940,493,5193,362,596,440,949,552,147,786,3363,706,183,973,702,255,459,129,13843,806,374,60,287,728,340,815,1663,57,507,10,921,854,1021,471,15874,384,522,837,463,799,423,418,521,829,636,939,557,205,662,595,1909,980,400,843,59,54,361,471,16052,992,1009,814,989,99,60,420,16052,410,896,655,162,414,591,9,12117,474,145,288,1013,531,577,1004,1991,218,188,102,779,491,412,528,227,624,102,460,198,503,653,729,1828,26,126,702,978,351,721,979,6628,994,585,0,762,804,1011,379,14446,899,34,706,936,10,215,822,9062,958,1009,812,930,697,979,127,13423,934,285,608,936,299,986,146,15529,611,311,292,619,665,298,129,8921,672,807,106,100,131,899,39,1341,942,938,394,534,926,861,389,3709,691,155,853,83,940,630,970,3660,132,609,559,162,910,266,281,11749,5,90,893,686,54,519,952,11551,351,1002,226,109,125,551,99,11551,527,592,306,275,325,70,971,11749,495,0,1010,619,309,716,227,712,381,485,279,596,861,599,420,15427,544,896,735,870,498,963,519,1170,757,48,228,159,855,143,985,1078,806,430,372,619,832,317,693,10846,447,11,362,688,514,606,304,13065,948,326,735,858,694,227,278,9582,33,580,357,1018,984,189,583,1662,908,752,89,503,247,262,129,3426,342,549,666,64,650,560,471,9543,948,325,1020,649,616,84,684,11993,831,532,40,531,254,593,908,11749,978,808,110,414,889,161,279,11749,428,808,398,767,228,734,786,11749,662,93,968,476,923,955,788,11749,669,10,606,159,14,578,85,8733,808,34,779,345,321,1015,247,1093,745,485,735,513,457,237,592,13491,1014,415,341,368,393,19,801,6897,51,783,526,84,303,451,815,11606,699,571,867,696,492,33,216,8587,992,126,351,4,464,298,614,12102,305,824,985,452,905,175,923,12102,522,60,736,375,700,31,806,11363,387,485,395,815,409,157,730,4932,589,156,673,1005,870,238,757,15288,351,759,908,631,895,658,122,9962,384,430,207,484,249,915,472,4245,218,566,702,280,484,122,422,7244,678,407,162,313,653,69,137,1490,870,617,880,75,316,14,326,3401,103,224,143,162,355,620,756,6353,639,285,999,792,949,276,160,782,293,918,66,858,10,1022,192,11308,268,485,735,628,302,347,678,5848,605,778,926,619,158,495,482,4078,272,48,182,788,644,180,822,4078,529,423,285,85,299,927,172,4406,698,423,900,73,401,436,298,227,218,485,566,577,695,919,342,4341,423,807,160,702,240,416,614,12618,615,251,487,943,665,978,393,6163,682,201,86,262,242,95,391,3858,806,957,442,982,716,390,112,3858,351,788,948,296,647,183,616,15622,685,1009,829,742,586,84,242,15622,685,147,488,1015,854,799,657,10787,683,313,899,909,896,89,578,262,678,477,390,207,553,151,815,2014,143,638,424,686,917,134,126,2175,305,111,394,494,939,861,90,44,394,638,443,348,66,708,179,8278,1013,549,582,879,146,269,215,1490,454,207,165,546,200,134,117,12142,246,400,446,348,11,66,786,15367,186,968,1001,45,146,857,88,7323,706,423,881,794,98,544,714,14246,495,975,431,468,803,183,126,7437,579,41,445,300,940,5,852,6228,332,118,298,1015,101,576,933,15765,573,477,572,525,602,861,143,11749,237,105,102,683,129,924,149,15125,114,997,66,884,660,398,474,11856,571,135,170,788,794,336,534,5052,994,308,286,85,553,276,69,44,43,457,514,348,931,831,996,11639,342,870,120,375,74,521,875,16094,699,98,66,375,246,20,428,146,544,445,304,921,317,67,981,5470,330,638,440,426,770,353,480,8993,674,94,421,355,977,338,156,3858,806,123,499,767,935,954,532,6967,812,102,773,375,991,589,129,6967,934,807,243,226,316,749,304,13487,999,265,687,1008,943,424,281,3858,266,243,445,451,586,916,542,13487,999,886,812,484,250,916,356,9663,683,265,54,618,113,38,28,262,47,808,847,880,153,402,215,15765,920,720,47,70,50,267,386,2014,56,34,373,313,475,330,1018,44,675,98,791,468,141,885,997,11993,766,822,700,857,443,364,191,8587,640,808,968,967,303,777,452,8587,425,808,62,126,487,611,818,1404,277,415,800,52,653,955,81,1182,276,808,110,764,893,347,965,1392,961,663,567,463,449,669,221,13423,5,870,398,638,856,52,421,227,56,444,582,442,161,857,806,15427,312,83,54,952,856,758,923,11501,521,83,735,781,265,110,211,7615,177,317,735,13,483,897,980,3442,474,285,123,734,916,930,912,7975,934,98,203,129,53,370,610,8901,801,505,998,561,385,966,305,11615,809,489,334,576,799,542,699,2974,468,529,123,368,289,73,7,13915,704,263,180,837,466,862,233,9079,457,90,860,277,39,454,487,10627,268,749,119,360,10,73,271,5677,341,230,731,734,891,14,211,14819,191,695,742,859,396,270,635,13837,672,489,184,683,291,466,480,5558,951,88,659,862,56,350,182,3858,812,709,214,205,414,545,743,3858,51,123,410,900,586,473,967,3858,191,123,548,843,242,398,91,10145,64,102,902,458,716,969,3,4769,1011,220,440,114,619,378,157,5326,346,263,583,950,640,792,194,10026,410,488,935,970,896,706,173,8136,273,533,367,970,848,1,614,9394,690,683,485,637,752,403,374,11398,946,254,938,450,79,837,822,16160,146,889,314,820,324,591,155,13196,355,367,553,738,337,595,297,5501,449,457,401,964,535,468,152,5501,14,886,401,972,597,103,703,16160,864,889,249,330,981,875,840,7488,1003,958,87,64,687,625,152,7488,1003,311,227,477,903,332,788,5343,7,264,237,604,636,287,349,10568,632,889,465,477,618,42,542,1471,310,265,417,191,337,990,225,15961,753,592,990,428,867,53,14,6696,972,1010,163,101,13,446,290,46,135,702,740,1013,136,538,660,13440,902,606,815,306,310,173,223,6696,557,394,30,630,780,541,349,6696,884,394,30,630,738,1,932,6696,833,394,413,970,946,69,835,6696,833,394,413,306,168,665,962,10568,368,896,672,506,936,467,689,6696,249,574,672,462,582,205,657,11799,833,533,672,1013,292,839,246,10568,54,367,456,1013,168,815,420,10568,605,269,1011,330,944,583,615,12196,977,34,484,561,629,916,713,9583,828,34,571,681,5,920,806,16160,371,184,580,437,302,368,824,13632,465,442,851,943,342,1002,182,4503,289,504,130,494,900,143,630,174,281,729,657,863,498,230,381,7057,650,526,922,359,626,616,290,7057,699,707,955,520,154,422,639,15294,277,308,649,749,236,424,230,10222,888,228,725,836,184,554,372,11967,191,803,471,52,464,376,648,5186,273,103,404,458,32,545,629,456,289,21,266,943,462,713,562,14139,159,34,261,553,697,544,926,1093,230,75,215,54,619,395,452,5917,240,768,450,130,294,848,421,1562,495,281,775,282,545,581,510,15936,14,953,528,667,169,973,603,736,432,343,820,160,243,152,363,5765,999,1007,877,437,704,378,896,6051,183,962,462,913,843,399,240,5965,289,266,922,144,871,143,898,5965,281,163,956,478,303,30,657,5965,281,727,605,879,554,399,1004,2253,145,569,751,143,314,749,965,15075,529,893,123,128,950,713,78,7975,279,0,935,368,851,372,670,1606,596,44,184,630,586,142,897,16064,467,65,767,978,253,16,519,5257,517,359,180,334,260,974,381,15672,611,708,504,941,738,451,67,5257,517,605,129,164,250,519,886,7568,694,821,376,636,207,621,550,3650,516,509,333,876,340,853,127,8139,916,715,366,475,161,880,321,2625,38,459,935,493,449,26,693,294,302,915,1000,879,489,313,905,3287,712,575,650,941,385,535,785,5257,517,692,105,416,719,447,372,10224,420,322,757,554,619,521,200,4533,699,342,762,101,8,308,385,5326,699,101,209,101,761,389,666,379,690,88,682,1013,219,49,683,3337,7,103,187,757,787,642,700,15099,191,33,25,331,89,131,128,13588,1016,896,100,518,1014,603,542,8992,780,766,775,667,485,523,514,9237,664,88,255,955,714,630,56,5622,342,580,390,368,959,13,97,1465,351,93,368,190,799,243,641,1072,767,801,146,493,923,718,421,9851,473,238,510,39,799,314,579,6918,571,1000,494,896,14,710,682,4191,475,188,873,836,550,956,193,5513,794,910,671,84,511,571,886,6918,370,336,36,193,313,845,310,3211,896,933,352,164,274,648,713,13092,351,0,854,625,903,924,724,2575,467,585,873,152,255,288,22,14234,281,224,158,1000,707,344,12,7492,755,716,867,941,597,187,223,7568,338,207,647,309,154,710,951,16160,319,805,132,368,877,742,90,5038,443,667,731,130,8,706,149,15427,488,965,672,15,647,959,795,8193,474,759,51,821,78,180,727,10285,787,132,735,364,553,790,923,6649,474,196,656,391,885,767,678,15295,86,707,285,15,111,854,616,15295,431,960,528,130,410,391,29,3287,305,593,566,816,430,938,784,4533,39,715,139,14,175,845,519,4191,235,534,364,363,60,69,713,1135,252,213,730,100,819,852,926,8093,257,0,39,588,542,448,61,457,96,830,752,222,134,601,815,15374,431,661,955,551,720,357,85,13318,659,139,378,784,961,125,423,1072,610,149,667,494,345,411,75,7997,653,283,634,828,652,928,757,16365,999,286,407,818,766,923,483,6526,228,457,900,794,363,498,622,10860,117,947,790,863,268,329,694,15696,34,841,470,52,586,580,926,11391,46,708,108,85,345,864,902,11579,186,1018,972,693,314,969,626,4242,859,273,438,128,946,325,769,4341,888,910,0,128,949,287,363,10643,103,103,553,789,321,155,135,14745,967,118,848,522,924,698,329,10084,121,787,554,277,34,12,98,8785,563,883,211,893,586,677,149,8785,770,883,208,934,542,681,785,14276,126,534,781,128,10,778,547,14319,888,20,840,397,299,751,547,5409,361,140,629,603,995,99,824,8139,916,4,31,630,248,49,98,7492,132,5,456,8,716,462,761,7492,827,510,487,768,936,632,745,7492,228,167,167,115,63,660,397,2521,471,958,669,546,126,613,349,3287,94,147,566,109,192,9,149,431,1022,283,456,109,70,13,282,4191,691,1018,403,856,761,328,731,1135,834,394,33,290,761,606,7,14322,996,695,735,788,796,381,24,9116,747,348,945,109,409,272,41,3182,639,133,949,18,343,764,679,14069,527,236,928,656,648,526,491,15125,1004,728,767,109,311,743,997,1856,571,799,598,595,484,476,656,1106,964,4,515,625,203,448,466,10860,522,219,790,474,535,620,182,1301,999,194,79,39,509,467,127,7517,324,0,873,287,277,639,587,11391,864,511,108,675,0,307,511,5522,563,816,844,656,210,523,297,4242,145,975,839,568,716,969,542,11038,864,715,691,704,542,406,137,4179,442,812,478,129,788,906,490,14745,586,130,463,189,870,704,29,1883,1016,884,650,934,540,727,396,8785,367,883,146,938,32,121,911,11535,84,605,691,545,169,803,19,14276,124,551,542,143,324,138,985,14300,666,887,202,972,796,181,912,8139,252,782,922,215,292,54,756,11047,806,539,935,566,918,181,806,742,66,239,983,85,427,321,76,5501,980,33,672,348,44,524,194,14319,780,75,542,575,728,321,223,14319,471,75,878,655,126,608,52,3287,66,685,182,437,0,852,542,431,581,739,28,348,0,574,788,5409,898,55,854,343,656,650,756,15212,967,335,823,277,735,154,725,7176,992,111,240,804,9,879,149,5702,959,801,314,839,838,262,392,11047,52,534,22,453,483,628,422,13905,117,67,527,130,355,524,156,12711,957,1009,838,934,992,12,30,4341,957,477,804,661,66,289,511,11391,191,741,99,17,1005,749,915,9055,291,505,182,216,602,778,88,6050,159,979,615,61,980,97,194,6050,849,875,969,287,241,12,925,5622,18,989,816,330,464,173,326,12060,103,574,711,808,998,416,796,1259,926,647,119,893,330,751,508,3849,280,37,467,128,53,492,110,9237,474,642,256,955,877,755,164,9237,999,1000,439,493,489,126,127,6591,999,33,997,494,672,778,369,6917,899,883,131,863,504,223,713,6917,899,365,131,884,468,673,172,6917,978,638,255,15,927,143,323,10295,268,63,625,334,181,209,152,2521,985,227,576,109,918,253,128,13471,246,708,911,522,167,45,864,6486,135,0,146,423,390,842,788,431,252,188,49,950,56,235,786,9576,923,83,637,130,537,250,857,7659,52,331,828,423,689,73,225,4379,994,163,169,819,597,180,966,4341,981,88,182,819,752,545,832,2377,685,783,433,1012,838,173,487,152,465,1019,150,192,742,251,213,16117,308,765,707,522,846,235,204,4191,694,963,244,819,413,271,980,7388,391,933,276,725,583,53,410,9055,992,877,707,522,1005,845,155,5409,880,642,840,530,566,996,853,7975,691,740,152,227,825,578,603,2575,880,724,108,164,420,52,890,1072,896,805,1007,194,0,393,204,115,896,254,318,298,457,262,784,115,770,4,740,913,96,51,437,10860,999,52,642,370,657,349,204,9237,999,479,642,298,338,574,563,15936,863,563,615,269,167,475,974,3766,375,103,15,934,623,121,349,11269,191,783,210,143,403,915,809,8785,54,805,929,463,161,400,297,8785,371,365,903,546,525,423,825,11332,997,949,149,667,885,1011,509,11047,755,641,733,675,292,884,202,3665,364,113,998,18,161,70,752,6918,549,886,840,863,161,417,748,14167,957,739,768,749,112,486,411,6917,573,961,303,655,935,910,468,14167,880,961,208,143,32,51,684,5672,289,877,732,676,390,253,201,10997,324,300,595,109,438,422,892,14046,706,804,773,348,274,459,765,4341,849,658,155,819,161,269,310,4341,926,658,487,964,9,422,1023,10295,99,265,579,306,788,524,501,6200,988,766,100,588,810,632,778,3665,339,379,1003,364,761,656,156,1883,988,959,304,970,86,10,349,7488,826,993,413,821,349,485,1010,7488,252,435,238,731,192,286,718,16117,683,558,457,695,299,762,348,12196,774,558,733,290,761,467,530,4341,50,166,457,603,292,271,980,15289,300,174,456,648,852,537,838,5409,586,269,456,139,799,319,787,4341,1022,269,456,475,618,704,279,4341,774,269,456,630,852,235,713,13138,828,805,85,1005,780,840,985,5326,469,204,224,494,915,423,90,10274,465,363,34,628,623,311,902,11579,967,711,427,993,266,127,861,10239,993,887,680,493,652,317,778,15122,136,201,418,884,518,791,765,11502,169,740,916,879,47,105,1012,4872,691,740,470,552,0,317,256,9583,567,193,590,316,772,15,41,11728,640,963,697,330,758,560,692,12916,189,691,1012,693,542,6,737,11218,1014,433,321,819,756,746,39,1357,993,416,581,51,932,317,544,14615,615,674,657,52,311,253,529,3695,74,1002,679,993,824,9,854,7227,505,345,280,115,272,687,349,8013,267,183,906,839,311,545,422,11728,556,313,342,535,723,824,313,11771,482,52,618,306,66,578,80,11936,228,231,956,620,142,1011,147,5522,383,138,952,536,228,1015,66,2873,771,226,838,267,730,219,852,7925,601,375,155,162,926,627,695,6147,387,944,487,251,794,853,636,464,640,445,202,348,826,767,739,3367,552,311,524,476,172,70,81,5854,14,284,15,936,552,374,796,5965,930,273,9,531,769,20,223,10239,53,205,956,322,289,849,997,5965,74,63,418,245,941,342,667,15294,358,827,9,45,299,599,623,3276,191,537,11,368,74,969,838,15896,277,65,496,619,146,927,636,11770,383,882,708,458,110,90,369,13549,136,864,599,462,70,949,551,4639,938,988,642,661,903,644,369,14152,332,438,752,661,572,589,839,14232,106,322,429,749,925,79,648,6787,155,699,273,493,678,400,347,4639,766,653,757,450,250,400,623,8139,36,785,121,820,929,552,9,1450,826,527,616,993,686,115,682,2401,599,426,809,702,311,175,447,13549,305,675,242,865,337,724,701,14232,923,961,819,879,400,541,585,9218,283,988,634,328,719,619,547,5257,205,331,733,978,134,994,297,14319,47,605,654,203,189,287,791,4597,136,190,223,306,411,44,978,1342,690,375,830,600,971,848,158,2245,367,254,799,195,169,147,90,14276,468,66,293,1013,841,400,526,11739,859,924,631,842,895,531,626,8225,899,209,461,1,484,752,356,10860,640,651,457,129,395,706,838,1331,305,880,949,934,737,764,636,14159,653,996,239,180,977,1008,501,1301,285,538,486,794,1014,323,142,10239,191,641,380,566,728,877,136,3895,880,193,281,439,792,467,213,551,464,103,654,76,940,422,678,6918,585,699,26,161,946,857,977,6918,770,300,36,720,689,223,614,10338,173,715,840,921,737,604,216,5186,218,132,219,490,885,395,29,13905,51,273,767,779,512,791,507,4146,683,214,287,702,719,798,955,8225,423,891,649,702,53,224,745,8225,964,467,763,519,1011,280,471,2265,706,342,810,688,314,451,156,331,432,342,502,484,995,425,801,8193,964,975,463,309,680,531,35,11501,529,205,456,475,70,153,403,7615,34,658,318,858,921,598,305,1341,371,236,325,628,81,194,835,10222,39,651,285,795,377,732,727,10613,465,970,737,475,875,429,986,15295,371,638,132,334,763,717,156,1337,594,638,242,363,60,459,29,15855,325,897,5,455,361,226,707,1135,624,897,751,757,613,466,706,7561,603,557,228,627,540,955,204,8992,957,113,293,521,425,626,285,6050,683,464,300,711,544,263,285,6300,66,676,464,227,237,973,620,8178,580,487,105,728,321,163,484,13588,917,658,1021,384,836,979,101,6461,896,649,388,794,825,337,792,9851,470,807,608,915,50,474,349,5233,589,219,983,507,359,515,396,2653,432,43,965,45,782,729,614,641,864,437,728,143,575,663,326,14012,186,963,790,128,1,143,395,4242,432,116,839,779,629,526,806,9583,601,166,822,828,728,501,508,14246,277,166,99,627,146,74,335,9442,864,445,763,546,99,253,997,6901,371,195,1006,368,628,113,266,14276,563,715,319,493,798,232,439,14276,563,711,26,324,531,780,573,13502,142,733,831,251,663,907,838,2180,713,141,999,453,408,545,240,2887,766,335,885,453,616,459,343,9155,186,933,230,109,799,674,134,10210,574,956,486,655,330,100,193,8225,899,21,167,273,691,701,22,8225,527,167,167,478,91,794,990,1540,556,167,327,287,731,451,471,2160,879,219,169,160,448,547,778,6661,581,559,768,1013,266,634,966,9027,733,760,759,408,385,449,120,1135,620,531,315,68,720,502,436,14144,864,72,933,513,854,21,447,2180,558,449,322,944,742,390,464,15696,907,667,156,863,378,785,317,1072,810,900,1015,628,660,515,131,3149,640,982,158,348,423,106,282,5622,474,630,527,557,248,990,787,2613,980,499,327,615,68,928,906,9851,967,807,737,227,1,1015,1020,6810,527,844,146,834,979,350,787,736,888,75,801,19,0,299,785,11391,277,779,728,488,674,503,202,2636,864,938,440,557,345,379,372,4242,169,333,15,505,946,845,156,9583,735,715,755,503,535,1011,417,14246,442,609,334,858,836,399,367,9442,766,771,242,109,925,325,877,11892,888,37,49,756,167,131,854,14276,747,593,640,922,437,846,806,13222,132,604,156,864,314,567,757,13222,142,998,64,569,292,430,1010,3276,888,576,220,160,50,399,962,8139,646,999,266,277,273,527,741,13221,741,32,373,856,221,16,716,13595,188,21,878,863,728,353,373,8225,675,21,963,856,161,768,995,7059,755,799,860,856,189,996,356,9286,296,510,840,334,522,95,778,10750,362,136,584,85,106,724,778,2451,1013,934,848,883,508,864,326,5326,467,363,650,611,76,868,828,6233,410,610,172,863,604,524,71,1819,856,214,569,915,314,177,31,6233,70,610,70,458,501,619,30,5294,74,449,608,190,126,702,701,5712,763,163,663,552,321,577,396,8225,186,484,558,475,672,724,202,14688,243,638,938,794,622,591,925,14246,442,83,235,557,245,3,940,10033,227,116,504,545,149,368,213,3765,80,894,561,115,984,846,471,1465,252,965,139,720,520,963,493,7655,675,857,72,469,675,53,979,15125,827,715,921,197,311,905,473,15125,576,273,123,745,1001,209,256,5052,431,661,101,182,851,198,184,8206,903,810,921,129,875,317,903,1562,687,667,172,100,672,143,668,12900,571,823,936,15,0,183,985,12900,675,812,772,15,427,862,511,12900,357,812,953,397,779,977,170,8225,142,493,735,227,157,1011,912,3599,175,289,707,941,324,599,714,7156,15,966,568,713,555,608,703,11617,268,381,344,427,866,323,369,100,806,279,490,258,224,115,471,2180,252,409,330,258,191,209,279,9576,38,238,994,359,102,158,277,1915,15,615,754,419,818,626,412,8817,640,378,327,944,168,715,447,4341,987,147,262,277,464,235,353,1142,15,904,85,47,551,352,428,1566,164,245,828,757,843,928,80,12300,580,322,289,695,136,593,840,5326,296,28,833,801,508,875,979,12909,391,505,546,386,783,395,955,14214,880,345,313,693,343,320,39,10338,880,505,614,718,983,423,997,1093,571,95,63,767,643,113,113,13491,849,783,454,546,67,907,904,14672,992,641,114,546,401,472,942,15122,640,638,194,962,276,115,51,15122,640,789,286,632,689,106,847,10239,693,993,566,11,355,665,519,14785,387,883,612,223,248,423,713,1507,880,286,719,18,940,51,204,372,169,153,503,718,761,131,737,14246,57,78,159,916,747,266,1014,4480,371,1017,800,214,56,232,104,4018,601,812,971,899,233,969,863,12160,80,889,708,391,483,486,532,9155,571,948,210,941,552,608,854,8630,186,441,718,225,7,38,216,12220,186,402,395,994,265,608,824,12220,186,907,13,725,895,215,361,13502,132,121,727,378,672,368,43,2308,601,539,985,227,900,121,777,4622,265,302,800,879,355,423,510,2308,601,844,998,227,385,70,530,14333,492,205,146,109,910,560,656,8940,638,615,67,619,946,1011,474,16177,432,605,153,109,186,447,282,9353,571,773,568,978,205,55,773,6937,527,887,469,619,896,927,773,4232,808,43,772,652,70,42,351,3152,808,773,13,863,742,744,530,11757,427,1012,13,999,418,598,976,16160,652,183,13,148,250,965,1010,12148,602,576,6,459,82,30,838,7637,999,773,13,999,747,644,786,7637,580,309,13,999,522,965,493,7637,66,309,525,752,623,884,831,4928,257,302,422,995,1001,271,807,15289,957,649,828,604,10,76,973,12196,663,266,36,752,539,965,731,12196,623,781,791,62,856,991,854,8139,1016,18,77,342,149,77,617,10274,371,793,16,715,449,77,875,11218,191,365,808,978,692,1012,948,174,223,634,98,865,13,184,929,12308,337,832,710,493,977,768,160,7057,596,207,54,568,225,662,787,8940,324,711,711,921,475,235,616,8940,7,833,466,453,457,591,396,15738,337,327,914,18,838,127,418,12916,189,234,51,314,972,184,940,11218,34,887,690,863,630,117,240,1357,999,683,359,322,580,20,677,3695,728,459,712,794,851,33,191,3695,728,327,151,227,440,33,493,14077,74,221,326,969,861,969,85,2180,265,104,559,330,170,540,425,11060,124,616,739,48,484,747,126,12329,574,663,304,682,962,887,786,13595,563,336,566,397,640,422,354,16094,770,864,919,702,166,463,51,266,595,864,180,179,620,537,912,3346,267,335,180,534,294,1002,279,6147,896,661,327,921,314,759,343,4254,706,289,616,921,67,806,886,905,957,149,219,652,980,288,112,5939,324,555,785,909,134,228,34,1301,8,300,726,525,371,238,399,3695,169,12,726,493,756,821,525,15122,267,715,690,863,586,888,136,4622,755,765,998,720,255,399,560,14672,896,164,373,989,900,764,493,1622,672,605,52,655,975,799,713,6546,242,130,133,893,49,880,831,609,690,300,790,879,1021,626,394,5033,572,864,128,298,466,996,166,5033,669,55,128,879,189,745,996,5033,356,226,860,359,714,681,336,2946,317,512,309,893,616,578,211,5294,74,309,468,190,647,24,59,8139,994,183,306,100,856,9,607,16160,976,65,765,863,233,53,886,5420,356,766,171,450,758,838,643,5420,268,190,15,450,358,389,704,2632,356,149,728,426,741,9,620,2574,135,316,728,879,507,997,695,10360,887,858,494,819,416,644,80,5672,427,666,790,577,648,422,351,15706,562,605,329,146,34,118,745,1342,658,283,444,423,313,454,358,5803,415,174,685,73,817,370,902,13588,581,880,637,882,545,229,422,13612,683,118,419,182,705,802,167,6770,959,444,386,756,639,187,713,11433,951,1012,985,245,629,706,662,10872,896,78,398,115,498,271,422,15554,809,147,167,223,808,633,1010,14851,280,538,177,493,874,462,608,8178,951,271,36,989,321,569,526,2308,951,164,276,315,840,272,713,266,295,214,303,627,793,360,71,13513,770,702,6,164,226,584,662,9419,770,715,900,828,783,648,824,12235,638,887,220,661,214,854,333,13491,473,143,741,420,3,632,359,1116,150,442,872,364,75,706,840,11283,186,219,733,767,656,459,89,14735,228,191,547,879,463,314,840,8225,733,611,860,941,150,422,788,14335,961,269,971,688,641,785,152,331,214,667,303,764,388,900,857,8193,39,254,101,968,736,907,134,1690,237,658,735,906,831,172,447,4919,76,770,564,1004,157,648,999,1341,999,667,1016,85,633,980,472,1341,576,880,260,455,33,637,429,5033,468,214,504,519,65,782,228,5033,468,686,878,232,968,382,156,8948,39,158,334,764,968,62,501,8933,465,711,126,296,226,658,896,8093,352,652,486,519,966,340,786,14066,903,347,279,619,169,837,230,12432,126,773,129,43,85,491,710,6366,316,667,953,474,640,134,389,15125,179,760,752,823,490,767,156,11509,675,221,924,745,796,592,741,4695,926,174,451,86,375,565,821,9830,527,510,156,543,813,618,743,9851,817,400,737,425,113,653,786,9545,675,221,655,928,60,545,100,2653,244,279,15,767,816,987,342,2636,387,69,210,496,345,850,890,13675,186,765,504,879,345,464,408,14688,563,505,180,568,214,131,838,11038,864,715,315,410,586,490,205,14246,47,711,504,759,355,891,472,14221,917,667,514,423,728,759,894,1193,563,1003,998,299,508,811,243,14276,481,455,752,808,438,317,51,4695,753,721,568,1015,554,675,792,4695,753,833,589,942,543,451,100,14276,80,219,339,531,274,399,644,8139,911,330,380,640,611,172,874,14831,672,286,557,749,272,323,541,10210,556,945,860,723,796,184,437,4674,118,18,368,723,53,506,507,14937,169,861,594,794,946,52,758,6369,338,501,860,511,796,467,641,2046,926,886,790,343,818,907,717,13588,296,770,212,183,316,538,347,5359,809,880,219,439,780,173,938,13837,32,805,410,47,794,1002,567,4392,266,884,344,627,320,151,600,8019,527,637,690,220,323,798,785,9019,1020,143,156,484,669,298,443,1072,806,667,752,410,92,67,407,8178,296,267,998,482,7,602,297,13584,312,771,634,902,558,982,231,7777,926,539,365,836,85,306,12,8178,999,31,718,322,856,475,374,1666,899,347,124,762,11,840,605,10372,771,715,524,508,438,606,542,10150,387,950,833,934,376,574,127,13502,118,445,763,596,70,131,471,2645,563,191,682,311,543,325,620,4608,796,688,549,337,0,368,793,14246,191,448,410,100,852,87,1003,7344,265,452,212,47,449,710,693,1193,883,32,588,749,910,151,290,14276,747,711,289,572,43,9,113,15614,387,838,126,88,518,567,243,13502,142,688,326,251,644,39,830,10879,80,166,507,531,537,447,56,8139,187,880,380,921,861,565,815,14831,672,594,316,348,50,817,82,5065,186,400,23,865,70,229,682,8225,454,400,62,856,427,785,260,14937,317,400,99,856,1011,742,904,4023,934,167,828,482,623,576,890,7513,454,239,707,676,324,323,51,15599,880,864,833,535,992,598,954,12148,812,880,5,856,955,9,915,14606,896,394,319,856,719,179,342,1819,448,965,240,669,994,472,683,12522,683,528,357,226,382,248,40,9937,145,43,469,382,203,298,937,5834,186,965,690,226,994,342,626,3691,992,459,764,296,582,798,333,4254,289,130,960,531,92,538,632,14246,277,505,328,290,179,643,675,1942,387,69,132,197,680,320,272,3765,80,423,486,534,73,632,23,1331,733,229,8,828,338,312,78,11509,653,735,823,828,954,759,926,15125,827,832,936,493,60,451,703,1072,527,661,141,942,388,599,788,6233,596,416,112,216,905,822,923,5389,691,360,500,121,1007,922,130,6233,864,455,63,996,522,554,221,6147,549,455,800,818,321,727,786,12900,228,812,968,227,509,152,137,12900,862,1003,794,474,576,59,786,8225,296,461,968,227,987,560,416,9488,838,271,809,160,574,704,399,1116,665,71,667,484,11,795,381,14968,155,283,718,599,303,121,317,10998,958,960,765,557,530,681,1012,2180,1005,886,524,856,940,519,172,10612,468,283,90,648,273,27,469,11040,351,821,998,63,458,996,614,12735,305,138,327,856,121,209,200,2333,638,178,833,758,244,817,420,1142,444,78,157,801,707,387,224,2785,289,183,172,227,120,41,89,9733,94,605,172,995,82,561,170,8750,683,269,733,475,150,855,350,4393,387,195,172,364,551,476,786,4201,888,783,149,432,583,554,466,10879,638,742,655,180,437,235,437,2377,951,431,185,348,504,457,793,7082,957,234,799,546,178,244,853,5781,755,113,827,630,199,423,831,14672,0,67,849,619,633,844,246,3695,567,72,279,425,142,825,788,10239,999,178,127,650,314,974,19,14672,80,412,865,719,438,620,191,10560,675,841,469,921,272,110,806,3766,880,166,219,180,788,600,23,10498,252,613,375,463,987,632,372,2116,563,138,638,359,272,235,384,15614,721,92,668,728,739,433,806,12160,888,634,984,749,225,3,954,13686,454,647,973,774,779,9,268,14831,371,704,386,989,728,846,933,3599,945,595,638,661,633,317,372,6147,490,216,566,749,191,184,236,4674,265,45,729,450,992,545,786,14672,770,1020,816,843,827,591,773,3695,896,478,818,723,650,576,432,3695,947,478,791,543,987,598,39,14672,675,773,791,856,910,574,944,7179,880,261,228,913,438,431,469,4872,863,309,486,535,99,762,804,10458,978,309,495,913,574,665,824,12991,776,883,240,109,96,151,710,16126,66,204,885,769,964,519,396,3748,616,457,240,659,595,674,923,3662,43,539,885,413,425,47,785,13719,393,773,953,699,292,70,56,7637,47,576,240,588,530,706,211,10879,296,141,936,995,224,266,626,10879,375,838,287,995,719,871,272,4928,18,651,638,627,47,828,547,1471,957,833,26,619,82,380,131,2853,490,219,510,348,833,598,834,1818,300,765,606,317,203,591,716,1690,973,354,731,625,872,123,309,1690,850,461,408,85,273,855,235,4977,271,272,710,83,853,1018,794,5152,441,35,355,85,851,747,153,16124,458,508,404,707,53,905,85,16124,268,604,751,854,79,837,369,8948,594,647,443,755,377,512,134,6443,691,35,355,453,752,896,810,13407,898,480,619,208,305,730,182,6863,337,466,959,531,737,661,192,10803,818,953,952,889,980,406,413,6095,999,23,453,906,784,892,204,14688,476,680,389,504,114,589,92,3766,277,51,219,201,112,798,134,14246,191,376,636,957,321,1002,412,3150,586,641,410,683,16,585,835,11889,942,537,446,651,299,235,65,14159,883,1015,446,938,580,681,361,5622,18,432,576,794,253,334,392,6526,659,600,371,1001,882,10,603,1072,186,1017,530,160,614,792,979,5233,289,311,442,160,140,403,628,15107,84,115,90,497,284,795,703,10997,752,756,636,546,437,462,587,9027,675,311,984,330,772,620,670,14825,812,936,372,936,49,512,713,15523,613,78,428,936,62,237,283,15108,178,141,606,25,788,184,503,14672,427,519,17,311,355,589,353,14672,431,519,932,702,412,913,873,1301,580,821,864,290,384,708,260,14142,999,158,192,918,996,269,558,1622,371,744,41,511,343,632,629,9379,646,395,164,840,414,78,147,8711,858,397,182,662,112,653,785,7826,304,457,379,656,600,795,396,5409,706,319,932,568,1014,213,629,15696,533,661,26,52,128,969,764,15696,353,739,371,160,690,697,791,4225,721,301,716,315,482,1001,414,7975,888,947,17,1001,204,453,837,11989,753,265,540,942,97,727,467,4872,43,943,214,85,112,462,529,13464,999,886,821,195,913,806,519,115,1013,200,228,337,228,315,361,3149,637,676,50,619,116,980,411,4401,267,611,454,201,910,167,1000,9027,567,367,333,126,255,407,749,13491,252,469,962,413,293,215,246,1562,638,891,454,934,321,136,425,4872,911,775,702,752,201,985,999,14672,951,964,461,494,50,647,792,4872,733,438,386,531,255,920,3,4872,602,307,228,497,69,10,122,15122,766,491,228,928,76,969,713,15122,304,1017,764,0,401,266,376,13130,704,479,827,180,959,704,526,8711,527,397,816,718,199,969,392,742,666,760,560,921,214,1011,236,1666,862,139,243,989,725,567,745,15936,1023,139,123,414,360,143,854,15936,52,265,123,109,100,309,732,13464,999,311,985,702,1000,752,392,8430,97,886,950,999,699,791,117,6461,917,727,70,764,155,954,281,9438,240,367,405,764,213,828,100,8346,666,367,431,511,65,551,1020,1690,354,949,206,442,478,931,837,8193,577,686,319,755,186,970,810,3999,431,542,358,195,238,474,271,9890,952,774,377,308,590,298,573,11609,552,558,207,526,167,936,93,6952,544,264,156,666,559,927,421,12445,468,1009,998,974,719,12,904,12445,104,1009,510,364,633,75,391,2869,575,530,214,725,1021,871,795,15953,924,363,235,139,327,662,392,15706,371,766,504,763,761,983,613,15706,942,269,504,788,12,573,728,9442,324,49,220,945,83,621,985,6918,52,804,782,525,672,206,85,1301,999,804,192,248,91,570,402,15122,268,15,863,969,685,210,847,3695,387,524,731,847,146,790,478,15122,640,947,664,108,182,996,718,4341,899,477,406,787,57,219,75,1219,252,76,197,834,872,483,362,9442,596,927,367,24,798,848,725,9843,352,196,917,306,235,666,872,5622,239,302,743,563,515,423,372,14159,97,194,681,86,952,177,155,13915,646,149,380,904,746,540,917,12308,352,735,577,871,46,844,842,11568,468,422,158,904,758,626,76,14034,816,704,630,619,1021,399,887,13915,268,845,712,408,554,348,246,14034,834,845,158,212,815,131,64,14034,97,517,824,458,46,1016,558,13915,653,695,726,619,250,508,236,431,917,638,352,129,236,648,1017,13464,908,269,405,330,647,126,184,13464,52,174,226,267,161,419,731,8711,155,163,461,86,941,521,765,9672,675,812,340,397,964,633,636,10568,938,638,766,1015,64,398,784,1690,365,537,823,424,157,516,165,15214,691,692,427,238,542,123,526,549,348,431,102,588,972,710,151,10351,924,827,245,394,739,445,512,8275,601,331,689,531,665,982,421,3765,594,742,567,655,910,181,90,13222,589,794,255,774,910,996,967,4341,880,943,404,525,42,266,931,9379,706,998,999,651,255,151,908,8278,482,174,567,588,500,40,636,3491,32,302,668,348,479,340,369,8131,186,789,1009,238,244,587,374,8131,706,476,633,330,358,266,757,940,186,21,238,675,462,106,467,3665,257,207,727,363,32,710,233,4401,616,74,77,448,123,505,19,6378,230,334,708,228,39,997,610,5622,110,91,211,969,654,1010,596,5622,602,758,228,478,752,791,766,3148,864,336,1010,478,314,732,40,14551,271,394,280,652,95,220,480,13222,481,716,420,8,160,704,100,4858,883,804,668,506,200,764,898,14064,97,335,532,768,47,868,692,6854,187,268,249,350,526,244,97,14064,733,254,790,755,1021,73,483,4533,34,221,156,212,951,752,485,16122,932,734,834,316,272,983,372,134,745,631,568,683,475,229,946,6770,887,1002,1004,309,189,38,381,6233,548,870,683,718,7,742,703,10557,491,506,619,565,464,253,75,7409,245,219,663,996,542,19,200,13196,907,638,129,330,545,598,392,4401,957,740,388,619,665,963,838,9583,666,111,594,745,94,260,616,9379,252,783,289,627,987,69,490,10628,75,327,341,307,292,424,204,4225,886,924,523,86,856,969,213,6235,281,166,329,897,728,177,977,5622,589,928,313,348,191,545,542,15961,74,708,408,348,377,945,386,4009,952,963,319,1004,219,38,985,13398,310,103,333,414,590,172,842,14025,917,933,194,306,45,446,508,10997,770,740,456,215,42,89,19,4191,337,534,496,78,432,336,81,2998,922,489,631,428,60,630,21,1259,277,424,401,847,949,408,437,2,237,9,662,706,725,154,610,2653,706,508,276,413,782,644,511,11789,432,872,172,943,347,252,810,742,210,760,686,100,554,97,54,5702,575,219,657,989,537,861,764,11874,226,442,713,856,437,120,670,5702,4,543,514,996,0,189,451,13196,871,265,273,330,631,724,529,12706,255,546,829,497,119,490,392,8631,351,394,1009,588,118,852,725,13915,80,394,716,519,510,498,980,13915,271,239,133,863,146,660,757,2,733,951,749,146,219,730,591,9821,811,965,403,18,248,11,900,8131,959,482,73,619,895,307,997,13915,271,482,950,497,250,580,497,2,371,678,211,506,65,816,367,14221,811,638,276,386,987,669,824,9055,825,836,790,100,644,459,506,14221,57,380,808,627,554,309,271,13158,337,435,106,54,650,494,861,12897,74,262,286,519,533,152,302,15122,640,949,68,863,788,411,719,1301,652,799,230,525,384,98,713,1301,305,965,716,749,566,56,649,1301,305,685,54,749,1007,1023,962,115,675,174,664,624,1007,679,713,2,596,789,378,935,189,757,422,14063,400,354,519,1001,498,198,276,14037,864,761,262,228,810,372,339,1259,337,593,500,884,361,618,626,1044,653,21,612,752,344,1005,266,2308,1004,21,406,989,0,869,395,1301,431,965,548,160,704,702,911,115,367,965,172,828,389,905,266,2,799,678,203,41,329,476,506,3766,178,485,793,330,438,454,172,15075,883,116,548,8,681,299,917,5622,371,436,76,322,343,816,616,1638,465,386,956,784,436,843,526,3367,460,4,807,206,836,161,30,4012,706,884,503,407,929,614,853,12897,728,83,285,348,727,327,323,1044,305,435,80,52,303,816,840,1301,653,947,992,749,355,835,718,5233,1004,435,948,575,546,725,149,7775,243,949,794,348,935,786,439,9116,567,493,943,86,238,384,816,6050,594,739,107,427,935,323,206,5622,386,648,822,511,131,463,912,12060,899,802,688,206,221,1001,805,6887,985,488,336,164,157,643,53,6887,985,4,827,768,995,309,875,742,957,876,768,702,728,554,504,5358,571,239,770,191,1001,837,962,7360,787,558,243,718,103,485,737,2478,783,556,678,642,875,747,701,15838,999,187,733,522,890,344,803,15573,178,789,1007,245,770,677,202,16122,721,670,725,83,695,339,347,7087,667,43,834,718,737,76,656,14034,197,831,344,707,653,317,353,14034,230,831,181,640,653,433,41,13915,260,759,605,934,800,545,824,15838,806,657,570,158,905,1011,656,2785,444,296,615,856,432,63,162,431,472,571,721,82,720,878,51,11905,708,0,126,467,852,229,501,4078,596,103,86,131,224,922,843,8271,595,797,143,161,178,170,160,8139,938,896,100,369,41,19,785,8139,375,494,266,943,72,513,579,7978,394,21,728,943,695,235,679,7835,870,728,998,408,656,1001,724,12196,443,976,1003,844,959,955,847,3766,556,103,171,475,106,645,530,7835,152,722,728,739,946,794,338,8542,135,640,269,871,885,70,529,5233,277,721,169,206,258,438,479,1301,293,947,591,215,807,266,348,12755,311,151,420,764,729,344,769,8099,308,558,530,287,837,799,679,6050,465,676,246,713,390,993,267,8430,934,789,817,834,920,137,857,13915,252,645,982,863,385,270,636,13915,29,831,325,155,199,49,985,13915,964,759,204,619,758,938,127,4435,465,502,272,515,126,1013,966,10545,619,963,685,442,339,218,262,12176,191,250,658,494,945,614,636,6866,880,90,406,830,851,251,765,11658,952,676,417,976,986,476,478,5372,752,642,572,685,308,583,995,10568,228,812,438,321,808,24,608,5240,155,765,672,578,272,53,624,3031,56,23,169,791,533,37,769,4869,916,765,26,447,355,911,808,15212,379,154,169,1004,423,462,539,2521,381,609,155,192,860,272,320,10568,979,230,267,454,611,476,474,4341,319,345,74,348,446,517,30,2319,678,80,354,20,158,172,29,14866,942,333,604,671,823,418,926,7134,442,813,900,114,161,18,717,13800,527,511,494,330,715,828,778,10149,474,803,220,458,181,57,965,11158,217,201,839,277,110,1003,343,12194,873,273,614,386,650,29,608,12743,238,887,782,666,276,519,35,11158,880,896,268,719,372,541,13,14014,521,204,470,11,255,924,244,1026,442,733,661,732,398,386,612,1026,393,309,806,644,161,734,853,15778,454,641,595,989,388,209,630,12546,699,965,702,622,347,871,1015,7775,640,965,305,725,622,956,441,12290,393,534,354,470,446,498,616,13387,729,145,377,907,716,91,358,10033,1016,884,685,943,201,65,129,13540,766,498,685,489,181,95,741,11981,924,589,561,375,214,933,711,8802,696,220,132,764,767,814,923,7917,780,21,374,742,963,202,56,11981,777,257,684,18,843,639,391,4847,839,588,355,437,603,169,840,4652,82,212,224,130,680,447,802,5348,980,607,804,619,272,387,920,15654,675,739,788,699,126,990,398,15654,66,676,546,600,60,447,805,15654,296,98,809,600,576,774,511,10034,848,676,546,948,457,768,679,2652,571,945,316,1015,929,431,85,2652,922,219,74,32,30,431,100,6514,993,961,234,201,135,602,556,15778,899,424,604,206,384,373,926,6810,308,292,253,339,275,65,611,10871,1017,416,533,866,554,682,223,13387,185,992,431,331,228,507,142,728,886,872,494,1015,166,554,232,14172,571,499,688,995,371,38,163,1690,979,942,967,979,758,933,104,10285,787,230,823,821,719,295,309,9328,808,250,846,772,493,658,406,2894,926,272,247,566,457,45,100,6335,959,724,260,409,556,519,414,9036,237,728,795,296,896,990,828,14426,571,774,281,345,643,749,929,12060,351,361,1017,166,774,132,275,11249,922,1022,510,160,248,462,471,6180,766,222,978,355,858,146,967,8240,691,933,800,339,945,516,78,10170,294,781,333,452,179,516,361,11770,745,860,579,905,179,323,534,12580,103,89,79,462,731,752,584,12580,454,558,551,513,825,963,551,5677,733,90,424,761,388,198,530,2709,260,604,826,942,39,591,23,2302,70,604,503,205,644,603,464,7200,360,429,946,759,309,662,318,7200,360,326,684,76,948,589,865,14942,1004,510,58,442,337,76,163,14942,959,0,164,870,753,886,944,1471,952,271,168,666,344,545,172,4191,592,86,803,685,467,195,909,13491,279,525,21,458,960,188,7,12592,103,558,56,915,82,529,830,15654,591,974,277,283,967,146,134,15654,980,159,495,883,578,798,316,13800,944,951,826,889,928,701,980,9736,544,439,337,764,157,961,54,15799,243,307,833,834,852,374,656,10294,691,163,253,57,446,83,262,483,360,642,713,640,394,538,234,1555,672,309,218,699,760,244,101,15778,360,965,876,463,398,627,741,15778,454,9,170,72,553,524,587,1555,706,533,606,575,245,448,644,1704,696,520,258,32,188,850,348,12335,228,765,537,968,224,370,712,4009,1014,60,898,76,686,903,1,2575,391,505,640,339,597,497,597,7637,565,722,992,241,457,1003,971,7975,544,98,423,971,958,1001,838,6001,353,229,827,778,708,386,487,14942,926,291,58,267,354,442,692,5642,659,792,220,442,285,228,435,5062,468,13,693,535,483,42,48,1989,527,579,272,277,786,363,487,16322,947,867,563,267,931,673,535,15799,980,956,953,619,302,228,412,15799,1004,241,181,702,568,720,656,15799,777,21,775,883,14,969,478,13120,980,323,241,755,390,580,944,10295,957,265,1017,552,314,954,139,5052,514,744,709,371,54,880,45,5052,514,10,296,837,316,674,576,14621,760,681,143,749,0,387,840,15654,243,611,921,0,130,665,507,13800,757,86,26,557,958,884,830,9736,815,88,494,348,738,359,777,8945,268,455,644,794,130,378,99,3258,294,86,533,143,398,958,667,8933,22,705,1003,322,274,707,849,1392,962,232,374,174,763,438,213,12546,871,838,722,150,496,554,542,12546,260,721,953,643,910,143,880,12546,191,488,953,277,385,580,967,9653,186,740,354,503,85,598,323,9653,117,651,682,464,996,434,810,10318,215,67,701,794,905,111,840,13065,431,201,443,195,349,146,886,6363,980,20,707,159,54,521,493,15799,839,646,890,702,737,491,158,9736,856,711,833,368,496,681,761,182,1004,464,960,13,384,681,510,14942,831,302,275,700,992,663,282,1337,951,86,819,911,440,1008,306,1380,5,562,498,331,150,71,508,6001,551,262,226,646,836,475,156,15654,920,558,413,650,650,189,200,15654,980,870,395,863,948,332,345,15654,980,510,439,162,794,332,781,15654,914,870,823,909,168,209,966,10149,549,896,614,1,507,154,997,6279,829,90,957,764,464,352,412,1701,667,477,509,764,841,721,297,1250,999,473,136,293,976,3,663,4326,191,783,591,45,558,260,317,2511,849,933,849,889,443,595,498,736,31,747,533,348,586,218,660,16358,240,376,410,101,791,91,343,3027,883,423,504,289,358,831,455,4009,310,970,108,76,867,300,632,9242,469,970,106,154,512,285,181,4772,764,11,860,634,49,432,501,16052,992,732,219,702,595,476,13,12142,324,499,326,513,759,701,498,8523,1010,549,398,195,595,969,3,9079,892,207,198,968,759,228,149,12188,632,371,375,162,443,893,336,3766,273,423,594,707,999,377,929,7301,309,495,963,428,959,57,54,14446,594,595,180,399,887,752,372,12196,733,285,270,45,464,690,156,10922,796,98,114,749,388,454,161,9379,495,118,524,12,68,701,143,7489,97,933,683,69,355,664,372,12826,775,481,818,651,437,52,786,3367,293,273,880,978,13,779,460,5591,967,210,846,835,264,320,100,11749,675,232,726,683,642,280,838,3610,777,534,207,823,11,897,349,4419,5,410,114,794,93,884,346,14500,675,10,737,794,330,364,411,7251,567,493,704,1001,576,837,81,15427,605,149,203,857,861,516,392,9595,156,113,296,1015,542,665,897,2122,808,812,106,876,223,589,81,11106,624,289,1023,622,76,545,43,12102,571,48,1,619,866,7,483,11749,357,355,715,651,743,741,563,1404,567,783,431,339,457,378,117,2319,733,444,601,770,956,61,90,4212,586,326,445,932,648,803,581,12743,717,209,833,928,164,838,546,2014,685,676,486,557,980,475,850,4224,527,580,330,86,995,614,147,9663,565,267,220,661,316,184,622,9663,926,98,371,86,861,5,414,389,488,267,467,774,464,938,383,11501,488,822,735,515,758,288,222,10285,752,647,710,555,194,56,649,12113,474,501,951,460,350,402,361,2014,56,262,85,210,303,91,679,1471,981,933,745,756,1021,724,338,2898,360,572,275,343,211,197,773,1598,393,394,406,47,689,798,297,15367,951,262,345,210,977,578,207,331,831,975,312,228,618,609,852,10636,684,705,684,350,719,631,608,1170,691,247,405,377,885,195,400,398,103,7,289,241,380,734,369,8068,325,808,316,503,810,824,528,4829,964,705,343,241,695,554,737,4499,1004,263,800,293,216,285,979,10636,342,371,182,73,554,912,225,12335,704,1009,972,755,158,737,588,509,159,267,801,718,200,501,372,11749,896,793,292,628,134,406,684,11749,683,802,938,989,650,469,929,4419,758,11,890,180,436,608,682,11551,572,1014,41,452,783,884,630,2989,146,708,460,414,170,313,75,5916,683,870,716,794,391,321,558,4419,97,759,49,51,358,180,71,14239,211,230,293,856,769,329,206,5668,812,937,260,476,553,323,669,2797,228,461,991,837,799,990,93,10659,886,862,1005,233,418,161,910,10659,989,751,22,679,553,991,396,12053,132,901,835,457,68,911,983,2319,117,366,963,250,66,158,157,585,267,229,801,654,747,310,551,13050,56,754,149,1018,146,446,71,2854,815,11,85,318,977,758,64,15466,14,156,537,955,940,375,824,6062,14,592,520,423,686,1013,678,15201,327,74,973,959,354,198,1001,758,51,34,513,442,492,189,42,6353,33,423,120,638,695,1018,29,8669,332,897,659,195,801,321,866,90,653,463,683,762,650,478,653,11630,351,83,61,843,623,262,39,13894,672,148,539,317,411,840,194,6967,94,473,548,296,761,997,788,227,558,496,488,634,595,180,739,1471,529,869,763,515,611,668,140,9576,5,68,807,566,915,802,444,6001,801,371,156,972,668,801,336,8812,834,263,878,580,192,777,240,13894,799,896,953,3,796,317,391,5500,981,423,26,364,623,298,980,2854,474,567,138,752,597,918,965,11501,684,98,106,195,767,736,590,1690,787,86,245,18,896,385,699,10689,332,334,981,506,798,903,826,11085,529,35,884,167,1006,189,71,6222,490,1017,880,205,484,271,117,10589,371,195,419,694,457,501,13,1663,131,420,333,643,990,578,714,12872,425,76,207,283,558,298,997,671,544,817,230,442,742,578,627,4341,488,473,200,452,462,545,664,8933,571,870,207,604,591,1023,850,11749,392,658,207,194,14,174,338,11749,926,517,445,1001,74,143,152,4419,967,410,454,402,995,70,341,12142,309,719,96,410,1021,375,547,2175,856,977,410,126,13,236,492,16052,899,430,162,742,601,578,267,10589,926,955,151,858,605,343,446,6228,474,532,987,899,650,5,966,13894,896,532,944,424,355,408,271,13894,51,886,944,1011,856,280,530,13894,896,269,220,995,851,748,213,7468,683,423,733,162,217,252,196,4511,103,444,606,952,732,840,886,6002,717,313,222,909,138,91,750,12991,546,739,438,458,68,807,484,13440,602,461,336,491,464,159,317,12975,637,1003,360,336,219,897,733,12975,622,1014,517,945,830,436,215,12975,996,447,517,600,730,459,933,12975,26,1003,352,84,650,571,423,11260,947,98,845,266,285,893,760,14248,274,980,1006,755,650,83,478,3228,98,596,423,954,611,674,187,3006,624,518,269,757,924,483,727,15256,1011,44,818,906,716,501,471,5500,264,147,967,637,655,52,104,8750,812,934,488,233,552,562,853,2319,32,116,739,757,113,305,767,12743,369,369,26,755,120,193,253,1471,73,195,763,424,7,686,851,13097,849,749,578,557,513,103,751,12102,342,637,1022,39,994,280,734,12102,980,894,510,413,860,782,832,12102,951,639,352,126,796,209,548,11749,324,706,326,108,175,161,336,12053,880,507,439,971,1021,916,102,12335,14,355,846,85,774,614,1009,1342,586,548,739,968,243,712,896,14500,755,615,636,631,601,453,361,51,664,958,636,283,175,530,438,16052,305,191,404,413,553,343,882,16052,632,412,200,1018,992,861,100,13894,964,166,906,413,647,905,78,13894,605,0,214,468,1011,400,391,11111,639,230,548,794,910,861,137,4419,252,807,268,628,113,200,363,8587,558,86,682,794,805,13,544,2648,466,571,881,160,802,416,103,11749,431,265,26,160,28,730,89,11749,474,700,352,683,0,239,227,11172,357,624,764,503,1021,857,511,16236,810,98,161,503,995,209,229,551,580,269,286,619,441,614,103,2575,585,465,454,208,537,243,700,2708,194,444,735,794,807,9,839,11749,675,98,460,866,867,991,497,4710,567,113,243,503,9,235,360,11551,992,881,965,794,453,840,783,2648,305,759,340,394,466,515,386,5818,669,708,313,764,179,302,147,16122,558,702,119,628,209,374,441,9062,86,704,174,442,438,497,146,2648,81,928,654,628,723,754,172,11363,945,98,395,159,188,399,895,12715,777,1002,412,631,420,541,427,2371,926,149,707,101,871,359,553,786,573,12,294,480,464,515,684,15936,909,0,286,815,854,538,211,5186,271,83,394,85,854,645,250,6200,601,933,741,876,518,686,959,44,942,132,763,766,650,871,470,44,942,602,326,576,483,516,30,758,696,21,341,843,74,509,757,758,1021,21,176,745,161,249,422,13894,51,166,326,494,742,241,102,758,603,677,566,292,49,339,30,15874,194,749,366,804,105,149,165,3660,999,266,757,731,1008,255,452,2648,240,794,753,25,728,146,169,8587,996,643,948,126,355,833,511,12102,391,129,477,523,384,126,300,11172,903,334,985,939,457,287,36,16236,580,477,703,910,931,120,452,2817,610,111,423,745,566,961,6,14246,191,469,340,307,49,299,483,10207,886,823,626,424,314,509,55,15180,886,455,549,766,100,840,213,13464,494,386,767,212,116,530,361,15505,798,84,73,628,481,506,162,2648,66,603,340,718,226,971,719,11749,468,455,454,126,358,57,282,11363,360,34,508,945,9,98,204,10659,256,90,454,451,595,449,930,10659,666,626,207,764,590,189,110,4419,348,477,289,417,566,454,115,8082,228,71,711,525,66,83,810,2648,567,160,741,414,952,70,31,2854,728,901,123,111,130,132,637,1683,811,148,790,666,793,268,381,585,267,313,489,503,554,815,705,15201,327,638,726,718,223,973,798,15367,371,98,431,18,223,462,911,5326,571,461,774,883,154,235,979,1701,721,111,230,906,799,136,650,13915,495,477,300,317,437,228,15,13016,999,158,1001,895,558,575,422,5326,565,477,10,277,17,599,78,6546,326,929,680,911,242,642,615,13894,351,828,604,694,885,837,117,13894,672,33,733,364,893,764,498,13894,51,510,551,246,321,475,794,13103,371,315,1006,876,492,837,408,16177,917,238,428,854,598,584,912,9583,166,90,705,507,650,209,209,6118,47,20,443,85,427,226,448,16291,522,103,532,195,826,972,420,4772,721,267,127,1008,613,476,127,10093,922,493,963,687,329,627,927,10093,211,410,312,760,644,724,438,12601,308,642,27,129,353,626,421,2648,800,90,461,511,855,489,737,4932,527,763,161,686,167,186,778,2713,932,674,278,794,819,705,304,6211,880,113,359,834,76,71,914,11993,959,113,287,160,595,529,374,7517,626,386,323,201,264,698,832,672,864,863,796,85,148,57,93,2048,653,708,191,1013,321,759,85,13497,267,897,161,1013,438,593,815,7949,849,113,948,143,788,646,287,8542,610,892,802,189,644,891,434,12028,97,374,764,891,910,198,253,8587,886,345,45,383,552,172,644,3530,97,455,944,493,574,390,51,3530,97,651,944,493,910,710,737,3530,888,832,439,474,438,354,799,13622,601,219,546,1008,457,445,510,6235,569,980,376,978,966,687,851,924,752,572,712,545,595,986,824,3833,527,886,410,196,595,314,787,15228,166,886,445,160,650,806,912,758,791,493,606,683,255,578,529,7886,240,229,26,936,522,33,102,1341,791,798,510,503,161,538,1014,1337,969,148,394,503,74,349,670,7417,201,217,143,877,181,90,587,10345,880,677,214,920,595,114,845,1888,404,451,716,442,492,885,87,4224,1,691,352,794,13,255,76,6178,644,34,303,742,13,445,0,4797,768,123,460,3,179,83,301,8265,985,714,6,742,217,26,280,1341,97,122,123,331,224,873,353,7770,752,480,54,246,14,47,460,10506,371,233,652,76,887,710,857,11993,999,90,823,883,966,782,749,4932,331,90,972,296,725,143,911,9872,317,340,885,437,1020,857,979,13050,280,493,112,497,761,719,615,11172,848,445,255,503,68,1,823,2854,474,445,136,628,205,360,510,5582,981,247,827,208,243,419,23,4832,268,2,164,540,443,614,693,7615,468,473,73,129,403,1019,80,3206,952,477,177,666,350,862,739,15412,391,466,454,85,720,178,967,11577,809,861,594,88,798,53,684,10093,97,481,106,639,354,580,1017,4419,758,477,396,253,5,742,713,14953,34,714,910,523,189,1011,801,14953,899,95,508,102,191,963,166,14953,706,98,386,317,217,284,25,646,985,1017,340,464,987,378,419,16185,898,12,510,683,554,598,508,4872,926,230,200,503,979,280,156,5326,798,808,569,289,774,825,757,5582,214,151,631,683,665,208,231,8711,228,963,377,562,644,232,931,11106,57,543,823,480,76,235,858,12102,706,617,648,766,650,598,408,8587,706,230,285,75,552,706,796,11749,706,886,445,442,867,519,391,10659,967,1017,285,504,401,252,630,4932,626,824,332,394,518,468,213,6461,770,315,721,593,953,563,232,8068,289,493,655,619,446,795,765,4245,97,79,605,643,409,228,447,8068,923,715,658,76,923,580,298,12509,903,243,809,742,6,816,648,4224,766,229,898,755,862,218,573,408,766,102,136,766,446,857,710,10619,468,711,1009,762,299,229,866,15412,332,144,360,755,540,280,900,6750,802,705,752,687,650,332,888,3337,908,705,108,666,462,349,277,4078,908,298,532,317,224,475,374,13450,682,1009,285,666,314,729,178,2418,86,933,637,851,272,815,997,5326,993,482,486,625,142,627,403,10763,962,929,77,489,780,528,1015,9007,952,178,271,358,836,373,421,8993,240,26,790,766,672,549,980,8993,34,480,26,766,157,653,271,12250,34,313,430,968,354,596,615,13103,427,102,948,967,668,936,29,4769,168,534,921,267,647,317,998,16379,704,720,172,403,316,516,361,10145,186,243,999,939,510,422,418,12872,431,668,460,424,679,831,787,12872,74,510,41,863,302,161,655,16243,296,152,778,866,966,997,193,4224,648,677,948,843,5,310,247,12704,212,534,985,915,1002,871,562,3417,979,1009,54,910,852,580,182,1380,957,461,881,280,623,554,770,9379,849,412,968,628,414,422,679,11892,942,1009,737,250,554,632,902,4932,733,345,782,470,447,955,583,14239,265,889,818,762,232,981,573,2648,134,278,823,126,900,83,163,7583,571,149,17,493,650,318,941,12659,684,144,337,143,746,680,527,1562,237,484,410,588,827,454,10,1888,827,144,461,424,49,195,41,12165,835,631,309,789,692,209,679,15936,294,477,229,126,0,195,926,6546,157,313,545,174,856,472,992,7690,448,605,413,25,769,475,832,15529,252,147,26,891,456,907,460,7708,964,26,243,936,161,689,391,15633,678,147,106,382,796,45,838,13894,351,147,220,330,910,311,923,13894,812,147,944,752,910,877,253,13894,34,993,612,764,468,963,695,13894,964,464,716,723,910,938,403,4224,594,22,510,952,803,949,703,4769,369,189,411,505,705,515,841,262,626,113,705,139,289,400,460,11506,964,269,962,834,552,580,539,12872,431,886,881,195,493,143,1015,16052,391,661,162,876,582,990,959,51,706,744,712,915,175,598,400,7583,46,652,161,683,623,965,346,7583,707,316,639,160,358,228,479,11111,932,282,881,201,158,70,737,15134,474,765,824,968,866,435,517,758,976,518,327,801,928,687,1017,4224,613,677,58,742,10,868,923,331,787,682,357,1015,260,57,740,6475,474,22,54,250,224,638,803,11501,577,756,735,442,504,581,928,8828,962,22,674,363,310,423,590,4597,849,113,63,995,357,653,809,1228,596,749,14,757,113,667,773,7690,809,371,733,400,860,560,763,4829,898,217,726,241,980,691,981,4829,898,217,719,683,388,614,838,1679,189,493,220,367,752,512,932,8785,361,605,968,317,695,262,822,1337,300,243,313,300,66,518,852,13097,908,793,410,858,784,884,668,16146,117,787,624,54,147,538,674,3105,811,716,712,113,566,65,162,13894,752,21,606,38,910,175,838,13894,325,0,606,506,502,990,852,13894,240,714,606,38,46,662,223,11618,418,285,733,364,941,269,170,8051,898,929,831,742,168,730,279,5326,622,102,345,3,768,531,225,1111,808,813,162,40,176,898,71,15122,22,45,461,830,359,387,534,15122,760,420,560,590,680,432,279,15122,544,558,526,863,631,948,213,15122,124,86,821,290,104,579,43,2067,84,102,823,125,68,621,902,4769,443,379,626,991,7,550,474,11609,442,313,932,296,836,596,819,14831,999,533,43,603,317,889,437,5052,84,467,289,238,130,554,374,4928,752,602,671,718,150,979,64,5582,59,143,569,234,856,747,995,11639,523,638,410,424,758,619,699,4769,619,379,340,20,583,837,713,1471,300,799,508,866,720,229,586,3367,697,886,133,930,825,244,815,12897,57,77,680,794,618,402,315,4675,387,990,726,426,199,209,854,15122,640,721,726,662,623,662,548,15122,191,346,243,148,391,821,156,14331,74,573,726,752,1011,388,225,4401,886,484,951,1015,1001,398,864,5326,293,390,406,628,493,387,977,12909,923,196,653,695,640,269,190,5675,829,302,733,588,527,317,965,8228,482,947,833,484,385,121,778,15838,468,150,172,861,789,348,506,6216,378,265,13,73,993,620,467,6216,379,265,603,638,136,910,272,12820,474,653,352,363,738,885,569,2333,888,592,606,85,449,531,807,8139,693,113,336,283,662,1020,331,2785,505,965,965,709,524,321,12,2785,482,480,722,196,136,829,265,2333,494,311,951,757,944,232,170,2333,840,651,255,424,798,857,233,3147,43,532,677,724,119,65,544,2,880,756,286,18,9,878,622,3907,142,572,510,858,245,382,979,5937,580,303,108,283,885,246,296,13961,593,123,1006,930,669,664,729,3128,252,330,718,745,255,235,792,14159,610,494,788,543,159,840,337,1391,223,761,394,386,810,99,511,12659,675,98,721,266,888,323,832,13464,999,4,683,195,1001,764,9,15289,172,711,953,760,318,642,622,9603,926,819,377,628,531,777,736,11856,74,947,606,197,996,476,654,1666,44,144,960,718,906,842,403,10730,728,466,585,978,977,3,741,12060,1023,579,303,413,691,1021,137,14331,596,774,952,638,343,884,262,4341,811,700,639,899,238,759,469,12909,599,357,78,906,719,40,530,1815,908,89,273,327,105,798,997,6065,186,685,454,970,540,526,156,5167,127,727,872,757,1000,75,471,12820,883,262,605,707,102,791,191,6034,623,132,475,8,861,949,551,2,917,265,951,194,358,423,872,2719,381,403,106,955,841,396,67,12967,401,686,80,72,186,1021,276,2944,391,957,427,768,975,39,469,4870,318,542,123,638,383,413,52,6216,476,925,952,73,758,271,810,6216,596,486,417,41,629,428,435,8948,371,104,235,348,636,45,301,5409,999,216,731,484,186,262,370,2,917,1014,510,931,438,702,291,3147,465,472,465,14,321,583,269,4928,952,947,123,768,255,925,620,15635,47,480,101,803,841,583,647,4928,952,113,123,40,623,213,655,4928,952,649,123,466,752,970,1023,4928,952,265,26,191,337,301,678,4928,952,216,123,395,910,579,14,4928,908,301,303,633,49,408,388,4928,812,301,327,207,752,408,724,4928,908,301,227,131,46,301,952,4928,908,858,465,125,650,79,291,4928,908,216,715,399,650,1001,597,4928,417,817,240,637,752,263,750,4928,952,965,968,638,910,804,638,6854,577,168,327,844,239,644,376,6854,846,626,54,131,219,781,758,6854,952,161,985,400,10,89,845,6854,455,886,279,755,758,604,280,6854,455,113,279,131,935,604,316,4928,325,367,26,443,611,24,69,1471,952,965,18,131,168,890,272,5326,923,480,206,704,446,948,108,12909,126,289,585,755,11,692,502,11269,849,584,767,656,255,470,7,10295,97,757,388,834,1006,228,860,5409,97,773,204,104,247,627,904,1106,565,139,544,408,50,823,121,8679,1004,745,988,493,358,955,232,9851,384,488,477,907,422,840,129,13588,721,166,504,273,910,298,967,1106,558,827,357,112,314,662,626,8714,163,426,391,342,373,378,282,2,220,733,699,393,535,954,904,2653,6,708,626,749,646,320,116,14246,277,365,172,656,877,446,622,9055,806,38,381,676,627,423,854,4242,886,365,228,7,423,868,636,11038,706,1000,691,337,676,899,297,5785,580,165,926,58,552,330,856,7344,271,559,486,961,644,302,93,7344,752,560,504,206,543,924,21,15152,601,365,1007,531,242,998,701,4242,13,915,172,245,50,235,757,1465,492,75,770,128,938,920,204,8866,481,503,67,196,389,412,474,6235,80,639,769,595,10,268,506,742,1016,659,87,85,102,49,757,8707,786,956,763,723,854,923,202,12445,934,21,833,885,314,591,392,12445,934,602,728,197,758,861,356,14937,999,510,431,197,250,13,451,13054,944,876,772,745,389,276,695,12820,667,200,105,330,981,14,636,12626,682,33,495,943,270,906,781,3000,566,194,112,416,243,368,471,7427,379,757,70,943,420,298,590,10093,926,773,663,727,867,657,298,10093,999,667,642,0,632,990,320,15125,117,900,790,863,717,724,708,1572,51,1000,121,566,250,529,720,5409,178,157,397,535,604,90,629,13584,142,913,415,104,411,154,204,7259,856,849,703,493,464,100,671,4872,427,868,124,611,874,299,713,2653,6,708,377,749,980,554,493,2067,999,70,619,588,657,411,542,2067,665,713,360,15,946,512,977,4242,20,239,998,976,627,828,172,4341,855,883,639,61,256,982,310,14246,47,43,716,522,646,833,981,7344,144,395,486,553,826,459,297,6295,601,260,177,307,786,20,407,15152,601,365,486,966,242,292,873,12711,886,281,441,28,752,320,560,1883,277,693,658,129,321,1011,77,11260,952,730,582,212,127,70,94,5409,361,452,306,838,719,563,198,742,274,961,260,169,714,149,703,12445,959,602,691,432,941,145,12,12711,807,426,591,20,33,554,786,13054,549,457,772,699,431,299,287,2521,533,457,634,575,47,679,933,8116,922,662,953,309,437,189,356,14841,721,285,897,343,619,834,308,5326,987,880,139,1008,238,676,967,12002,815,1002,167,655,996,720,230,12445,652,21,997,7,11,320,419,16036,557,139,222,856,429,795,105,15433,360,965,112,628,184,359,595,12799,815,379,790,798,909,591,223,9476,601,558,28,22,213,591,90,14046,271,638,737,427,391,965,859,2817,47,896,973,442,657,961,410,14221,880,559,504,693,623,410,820,9116,601,452,493,656,79,472,88,6235,271,335,970,245,728,239,281,13584,602,237,813,206,825,840,603,11372,549,59,612,600,783,217,824,14025,131,132,802,109,25,836,163,8206,544,800,26,861,986,298,356,16130,638,774,294,693,0,334,276,15152,985,365,375,15,728,53,362,15152,899,638,809,160,360,745,507,12711,549,883,325,324,360,679,282,12711,656,708,773,808,783,502,786,16061,549,744,566,196,543,702,374,10082,711,316,467,459,165,7,114,15249,578,692,413,953,623,265,861,16146,544,736,767,109,0,100,223,12706,920,723,13,46,650,422,223,2,721,0,438,238,11,189,256,13978,6,33,579,611,709,710,697,12820,806,44,127,943,786,965,221,14841,774,897,896,283,659,209,471,2,474,283,434,350,219,66,904,2068,370,43,294,988,856,922,725,12820,653,797,548,709,403,578,886,5409,733,457,273,358,1021,475,997,4341,1016,207,951,47,698,180,674,12128,310,477,664,621,692,252,818,2067,164,861,449,155,347,584,147,2,601,592,942,503,69,627,172,7975,271,367,136,397,557,746,102,5513,267,149,60,792,200,472,262,3492,585,733,394,160,877,416,806,4872,237,133,340,196,956,812,806,3492,178,93,791,619,657,506,456,9419,352,564,510,699,321,961,864,15152,770,159,133,160,140,327,53,2,80,693,576,487,274,604,904,3766,35,21,985,628,350,53,852,2067,267,8,361,371,492,550,983,1883,791,453,719,462,207,501,713,6235,684,584,198,27,643,311,236,7749,1014,616,405,655,157,194,854,7259,974,587,800,1000,900,662,297,742,967,760,386,575,817,981,913,9851,296,602,406,907,377,323,349,1666,863,760,687,575,847,982,739,13464,589,685,461,675,178,423,840,4872,371,435,852,160,786,996,542,4872,271,43,852,72,910,588,14,4872,932,10,33,160,910,501,542,86,57,676,606,800,93,762,930,2,880,681,181,814,438,286,936,4341,271,1003,63,114,660,286,598,7665,571,21,823,267,586,664,276,16128,468,858,978,699,396,426,429,3491,908,1009,733,290,396,132,249,6295,201,766,13,114,802,154,3,2521,47,1017,121,699,964,752,56,6295,103,766,327,148,8,983,854,5409,47,742,828,85,239,837,437,5409,443,479,345,83,752,271,78,5409,443,858,80,191,910,81,487,6854,577,651,694,638,272,89,542,6854,748,461,303,363,250,781,578,2,342,474,26,755,169,710,1004,4928,952,265,973,131,250,562,371,4928,250,817,26,660,838,815,245,5326,639,461,477,131,440,476,533,11734,957,751,702,312,338,462,534,14025,638,510,461,100,390,657,713,4872,957,949,1023,475,821,30,643,14672,827,510,461,798,945,253,797,4872,675,380,712,844,181,248,732,1666,1,947,55,844,935,395,962,2,880,688,820,14,810,272,911,4341,306,113,161,844,126,475,329,9060,622,770,257,431,595,982,701,1072,57,72,411,604,248,825,351,2172,827,318,724,552,470,210,377,651,906,565,41,863,543,925,129,15122,124,564,997,1000,986,975,792,14331,888,281,700,35,153,128,290,4401,787,883,559,718,4,584,815,9027,103,593,852,487,643,810,93,12909,414,829,709,637,838,368,507,6200,706,533,591,334,149,3,421,12196,721,510,340,400,680,395,992,2719,482,61,742,858,46,459,80,13627,593,137,978,926,208,758,240,4242,121,711,289,966,1,584,695,4341,271,477,508,270,644,241,1,3367,962,564,726,859,863,926,78,12897,271,385,454,762,982,280,506,8726,387,45,1023,162,167,266,821,15122,640,228,773,531,752,266,785,12060,992,53,460,745,752,399,326,14331,146,841,867,996,623,423,200,4242,252,558,172,619,80,996,838,4341,850,977,567,638,189,323,441,13491,590,467,11,650,602,829,447,15838,252,175,998,699,944,835,256,15838,252,685,733,18,294,762,100,15838,252,246,733,459,798,462,510,15838,240,435,606,196,167,177,87,2521,952,717,73,788,463,38,643,5409,336,667,454,709,169,422,85,5409,684,576,336,83,522,885,326,8139,124,163,659,638,867,598,695,10423,117,365,331,155,86,905,392,2785,482,21,684,142,385,271,256,2521,321,1016,722,459,169,981,548,2333,840,947,605,709,231,840,165,5409,43,832,220,238,493,823,21,2,952,188,972,424,705,1001,140,331,47,844,58,723,601,585,881,3337,721,103,410,995,624,371,224,6794,596,843,787,424,542,817,193,13018,596,802,773,360,248,838,267,810,348,33,120,340,371,451,636,1562,1011,457,454,230,145,228,985,1562,926,817,460,707,100,244,81,13464,271,166,499,413,437,836,866,13464,670,174,111,413,856,838,31,651,709,770,930,160,181,977,75,10057,414,728,726,675,945,262,1011,10997,603,690,136,628,83,70,373,13343,746,533,83,715,586,116,831,2708,932,491,953,619,1000,50,511,14901,911,928,881,160,1021,423,568,4341,646,493,286,878,576,413,382,12909,318,123,599,419,492,586,526,12664,422,61,108,970,506,1001,824,12664,486,510,472,46,303,545,236,1883,208,478,73,932,401,752,584,10568,523,649,733,400,611,764,19,1843,684,367,290,283,769,949,240,4341,973,592,136,991,401,30,799,134,546,762,401,194,199,1018,693,12967,808,502,436,330,459,97,822,2944,391,957,722,788,975,726,204,2640,144,796,285,194,838,262,795,6216,691,712,694,666,93,209,235,5409,811,524,169,638,199,634,390,5409,952,336,606,250,167,519,625,5409,952,858,58,1010,321,710,237,4928,952,602,802,377,46,821,171,4928,701,510,430,317,758,786,930,4928,952,367,229,80,533,654,993,5409,952,158,731,653,274,890,806,4928,952,744,477,191,9,143,1022,5409,727,113,477,918,733,512,626,5409,325,858,856,653,168,762,240,5409,908,889,333,131,337,642,695,5409,325,889,294,395,79,604,347,4928,952,1016,477,191,852,192,609,4928,952,889,55,638,761,313,339,4928,952,367,331,131,158,98,272,4928,952,817,477,191,408,397,183,1989,85,431,61,1002,758,576,395,6854,748,168,858,244,158,235,724,15635,727,965,169,434,786,792,478,4928,744,113,26,131,158,854,599,4928,932,113,477,1013,864,396,835,6854,757,168,517,396,158,730,785,4928,952,138,460,755,935,376,45,4341,727,1012,694,511,493,831,1023,1471,465,479,26,29,733,1021,859,4341,642,600,206,191,249,373,122,3216,47,537,406,442,554,267,611,3491,422,504,933,220,727,969,32,14001,653,132,514,876,10,509,39,5409,917,766,204,322,198,244,464,1106,812,760,544,837,178,472,40,9476,311,719,761,774,272,966,299,9851,670,564,279,523,99,1022,610,16129,603,783,634,360,501,1000,578,10093,626,139,360,628,453,266,78,12900,980,940,442,337,299,134,282,10997,353,471,630,104,321,70,282,16351,999,149,120,542,438,978,316,9379,849,75,136,745,345,25,7,2067,146,54,733,656,657,689,41,15152,573,146,200,861,590,349,202,8346,849,164,833,861,744,997,441,14246,47,679,11,391,728,256,510,7344,271,204,537,197,314,168,305,6295,52,138,981,324,9,620,713,5409,486,979,890,867,714,935,331,15596,523,1017,445,291,625,660,290,14976,883,915,400,1001,602,317,821,5294,653,606,115,484,219,795,2,5409,471,452,306,83,758,228,914,12840,403,318,551,783,277,666,10,12445,959,1009,313,410,888,797,544,15178,268,856,454,85,906,192,392,12445,959,479,998,861,273,861,822,12445,959,766,763,885,805,915,90,13054,679,924,772,222,260,170,349,12820,594,658,794,86,796,975,223,2521,1020,876,121,630,27,983,743,1804,212,1017,948,482,938,169,924,8093,996,744,294,330,730,60,953,10093,932,23,179,1013,714,749,323,6235,639,174,362,52,674,149,916,2308,296,400,229,749,289,925,151,15125,51,744,773,160,25,31,713,1666,371,418,237,700,305,626,713,6235,576,739,772,112,10,431,40,9476,755,539,325,749,895,954,933,4872,18,426,649,160,153,836,713,9583,57,90,406,351,457,545,177,14221,97,375,1009,838,314,896,414,2067,349,693,992,446,618,48,297,9055,959,715,345,410,691,785,223,4341,646,41,114,632,33,451,244,1562,747,333,451,370,746,636,100,7344,371,365,850,39,518,364,653,6295,523,389,514,951,611,454,615,8785,371,641,340,350,987,560,904,14154,110,104,972,348,971,70,656,12711,883,696,129,730,752,471,656,8948,601,883,188,195,555,618,85,5409,361,452,266,133,566,922,227,6077,675,628,16,978,790,305,245,2601,999,357,860,410,248,390,380,8707,999,759,763,410,418,608,451,12099,683,1015,655,307,662,547,769,1883,834,57,634,628,982,127,54,2521,976,876,953,575,383,177,618,11288,985,41,921,834,1004,509,781,4341,1018,118,182,1013,467,309,587,3938,436,22,216,742,163,88,204,12445,576,719,737,410,716,314,875,5769,50,936,712,393,199,798,926,9821,18,649,288,942,767,232,779,12799,576,530,765,883,520,889,349,12099,611,43,440,195,231,570,840,2,80,139,608,643,905,844,656,2817,332,844,952,643,168,633,915,2067,266,299,23,143,321,128,216,15152,14,389,846,943,1005,509,205,5409,811,286,124,52,423,1003,886,13584,444,563,628,619,988,435,51,11372,468,796,379,745,783,243,271,11372,66,606,406,749,737,681,88,5052,947,485,849,20,566,1005,805,1562,427,485,790,709,388,967,588,1562,926,708,61,693,68,677,874,15152,798,638,944,197,69,377,796,5622,917,920,953,305,1021,954,438,1421,917,708,510,572,484,554,193", "output_format": "wav16"}