{"caption": "rock", "lyrics": "\u041c\u043e\u0440\u043e\u0437 \u043d\u0430\u0441\u0442\u0443\u043f\u0438\u043b \u0432 \u0411\u0435\u043b\u043e\u0439 \u043c\u0433\u043b\u0435,\n\u0420\u044b\u0436\u0438\u0439 \u043a\u043e\u0442 \u0441\u0438\u0434\u0435\u043b \u0432 \u0442\u0438\u0448\u0438\u043d\u0435.\n\u0411\u0435\u043b\u043e\u0447\u043a\u0430 \u0440\u044b\u0436\u0430\u044f \u0442\u0443\u0442 \u043f\u043e\u0434\u0441\u043a\u043e\u0447\u0438\u043b\u0430,\n\u0412\u043c\u0435\u0441\u0442\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0430\u043b\u044c\u044f\u043d\u0441 \u0441\u0438\u043b\u044c\u043d\u044b\u0439.\n\u0422\u0430\u043a \u043d\u0430\u0447\u0438\u043d\u0430\u043b\u0430\u0441\u044c \u0438\u0441\u0442\u043e\u0440\u0438\u044f \u043d\u0430\u0448\u0430-\n\u0428\u0442\u043e\u0440\u043c \u0441\u043e\u0437\u0434\u0430\u043b\u0438,\u0432\u0441\u0435\u0445 \u043c\u044b \u043a\u0440\u0430\u0448\u0435)\n\n\u041d\u0430\u0448 \u0432\u0435\u043b\u0438\u043a\u0438\u0439 \u0430\u043b\u044c\u044f\u043d\u0441 \u042d\u0421-\u042d\u041d-\u0422\u042d\n\u041d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0431\u0440\u043e\u0441\u0438\u0442 \u0434\u0440\u0443\u0433\u0430 \u0432 \u0431\u0435\u0434\u0435.\n\u0412\u0441\u0435\u0445 \u0432\u0440\u0430\u0433\u043e\u0432 \u0432\u0441\u0451-\u0440\u0430\u0432\u043d\u043e \u043f\u043e\u0431\u0435\u0434\u0438\u043c\n\u0421\u0443\u043f\u043e\u0441\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u043f\u043e\u0440 \u043c\u044b \u0434\u0430\u0434\u0438\u043c.\n\u0422\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0438\u0434\u0443 \u043c\u044b \u0434\u043e\u0431\u0440\u044b\u0435 \u0434\u0443\u0448\u043a\u0438-\n\u0412\u0442\u0430\u0449\u0438\u043c \u0442\u0430\u043a,\u0447\u0442\u043e \u043e\u0442\u0432\u0430\u043b\u044f\u0442\u0441\u044f \u0443\u0448\u043a\u0438.\n\n\u0412 \u0417\u0430\u0437\u0435\u0440\u043a\u0430\u043b\u044c\u0435 \u0435\u0439 \u0441\u043a\u0430\u0437\u0430\u043b\u0438 : \u0438\u0434\u0438\n\u0418 \u0432\u0440\u0430\u0433\u043e\u0432 \u0442\u044b \u0432\u0441\u0435\u0445 \u043f\u043e\u0431\u0435\u0434\u0438.\n\u0418 \u0410\u043b\u0438\u0441\u0430 \u043f\u043e\u0448\u043b\u0430 \u0432\u0441\u0435\u0445 \u043a\u0440\u0443\u0448\u0438\u0442\u044c,\n\u0410\u043b\u044c\u044f\u043d\u0441 \u041c\u0438\u0440 \u0443\u0441\u0442\u0430\u043b \u0432\u0441\u0435\u0445 \u0442\u0443\u0448\u0438\u0442\u044c.\n\u0422\u044b\u043a\u043e\u0432\u043a\u0430 \u0432 \u0447\u0430\u0442\u0435 \u0447\u0430\u0441\u0442\u043e \u0441\u0438\u0434\u0438\u0442 \n\u0418 \u043f\u043e \u0432\u0441\u0435\u043c\u0438 \u043e \u0447\u0451\u043c-\u0442\u043e \u0442\u0440\u044b\u043d\u0434\u0438\u0442.\n\u0420\u044f\u0434\u043e\u043c \u043a\u0430\u043c\u0435\u043d\u044c \u043b\u0435\u0436\u0438\u0442 \u0413\u0410\u041c\u0410\u042e\u041a\u0410\n\u041f\u043e\u043b\u043e\u0436\u0438\u043b\u0438 \u0443 \u0433\u0440\u044f\u0434\u043a\u0438 \u043d\u0430 \u0431\u0440\u044e\u0445\u043e)\n\n\u041d\u0430\u0448 \u0432\u0435\u043b\u0438\u043a\u0438\u0439 \u0430\u043b\u044c\u044f\u043d\u0441 \u042d\u0421-\u042d\u041d-\u0422\u042d\n\u041d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0431\u0440\u043e\u0441\u0438\u0442 \u0434\u0440\u0443\u0433\u0430 \u0432 \u0431\u0435\u0434\u0435.\n\u0412\u0441\u0435\u0445 \u0432\u0440\u0430\u0433\u043e\u0432 \u0432\u0441\u0451-\u0440\u0430\u0432\u043d\u043e \u043f\u043e\u0431\u0435\u0434\u0438\u043c\n\u0421\u0443\u043f\u043e\u0441\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u043f\u043e\u0440 \u043c\u044b \u0434\u0430\u0434\u0438\u043c.\n\u0422\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0438\u0434\u0443 \u043c\u044b \u0434\u043e\u0431\u0440\u044b\u0435 \u0434\u0443\u0448\u043a\u0438-\n\u0412\u0442\u0430\u0449\u0438\u043c \u0442\u0430\u043a,\u0447\u0442\u043e \u043e\u0442\u0432\u0430\u043b\u044f\u0442\u0441\u044f \u0443\u0448\u043a\u0438.\n\n\u0422\u0443\u0442 \u0436\u0435 \u0438 \u041d\u0430\u0441\u0442\u044f \u043f\u0440\u044b\u0433\u0430\u0435\u0442,\u0441\u043a\u0430\u0447\u0435\u0442\n\u0418 \u043e\u043f\u044f\u0442\u044c \u043e\u043d\u0430 \u0447\u0442\u043e-\u0442\u043e \u043f\u043b\u0430\u0447\u0435\u0442.\n\u0414\u0430\u0439\u0442\u0435 \u0432\u044b \u043a\u043e\u043d\u0444\u0435\u0442\u043a\u0443 \u0435\u0439 \n\u0411\u0443\u0434\u0435\u0442 \u0441 \u041d\u0430\u0441\u0442\u0435\u0439 \u0432\u0441\u0451 \u043e\u043a\u0435\u0439.\n\u0416\u0435\u043d\u044f \u043c\u0435\u0441\u0442\u043d\u044b\u0439 \u043b\u043e\u0432\u0435\u043b\u0430\u0441 \n\u041a\u0430\u0434\u0440\u0438\u0442 \u0434\u0435\u0432\u0447\u043e\u043d\u043e\u043a \u043e\u043d \u0443 \u043d\u0430\u0441.\n\u0415\u0441\u0442\u044c \u043f\u0440\u043e\u0444\u0435\u0441\u0441\u043e\u0440 \u043a\u0438\u0441\u043b\u044b\u0445 \u0449\u0435\u0439,\n\u0421\u0430\u043c\u043e\u0433\u043e\u043d\u043a\u0430,\u0431\u0440\u0430\u0433\u0430- \u043f\u0435\u0439!\n\n\u041d\u0430\u0448 \u0432\u0435\u043b\u0438\u043a\u0438\u0439 \u0430\u043b\u044c\u044f\u043d\u0441 \u042d\u0421-\u042d\u041d-\u0422\u042d\n\u041d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0431\u0440\u043e\u0441\u0438\u0442 \u0434\u0440\u0443\u0433\u0430 \u0432 \u0431\u0435\u0434\u0435.\n\u0412\u0441\u0435\u0445 \u0432\u0440\u0430\u0433\u043e\u0432 \u0432\u0441\u0451-\u0440\u0430\u0432\u043d\u043e \u043f\u043e\u0431\u0435\u0434\u0438\u043c\n\u0421\u0443\u043f\u043e\u0441\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u043f\u043e\u0440 \u043c\u044b \u0434\u0430\u0434\u0438\u043c.\n\u0422\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0438\u0434\u0443 \u043c\u044b \u0434\u043e\u0431\u0440\u044b\u0435 \u0434\u0443\u0448\u043a\u0438-\n\u0412\u0442\u0430\u0449\u0438\u043c \u0442\u0430\u043a,\u0447\u0442\u043e \u043e\u0442\u0432\u0430\u043b\u044f\u0442\u0441\u044f \u0443\u0448\u043a\u0438.\n\n\u0412\u043e\u043d \u0410\u0440\u0431\u0443\u0437 \u043b\u0435\u0436\u0438\u0442 \u043d\u0430 \u0433\u0440\u044f\u0434\u043a\u0435\n\u0421\u0443\u0448\u0438\u0442 \u0445\u0432\u043e\u0441\u0442\u0438\u043a-\u0432\u0441\u0451 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435.\n\u041c\u0438\u043b\u043a\u043e \u0445\u043e\u0434\u0438\u0442 \u0442\u0443\u0442 \u0438 \u0442\u0430\u043c,\n\u0418\u0449\u0435\u0442 \u0447\u0442\u043e-\u0442\u043e \u043f\u043e \u0443\u0433\u043b\u0430\u043c.\n\u0414\u0440\u0443\u0436\u043d\u0430\u044f \u0443 \u043d\u0430\u0441 \u0441\u0435\u043c\u044c\u044f\n\u042d\u0421-\u042d\u041d-\u0422\u042d \u0437\u043e\u0432\u0443\u0442 \u0434\u0440\u0443\u0437\u044c\u044f.\n\u0420\u0423\u0421\u0430\u043c \u0448\u043b\u0451\u043c \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u043f\u0440\u0438\u0432\u0435\u0442\n\u0414\u0440\u0443\u0436\u0431\u0430 \u0441 \u043d\u0438\u043c\u0438 \u0445\u043e\u0442\u044c \u043d\u0430 \u0432\u0435\u043a.\n\n\u041d\u0430\u0448 \u0432\u0435\u043b\u0438\u043a\u0438\u0439 \u0430\u043b\u044c\u044f\u043d\u0441 \u042d\u0421-\u042d\u041d-\u0422\u042d\n\u041d\u0438\u043a\u043e\u0433\u0434\u0430 \u043d\u0435 \u0431\u0440\u043e\u0441\u0438\u0442 \u0434\u0440\u0443\u0433\u0430 \u0432 \u0431\u0435\u0434\u0435.\n\u0412\u0441\u0435\u0445 \u0432\u0440\u0430\u0433\u043e\u0432 \u0432\u0441\u0451-\u0440\u0430\u0432\u043d\u043e \u043f\u043e\u0431\u0435\u0434\u0438\u043c\n\u0421\u0443\u043f\u043e\u0441\u0442\u0430\u0442\u0430\u043c \u043e\u0442\u043f\u043e\u0440 \u043c\u044b \u0434\u0430\u0434\u0438\u043c.\n\u0422\u043e\u043b\u044c\u043a\u043e \u0441 \u0432\u0438\u0434\u0443 \u043c\u044b \u0434\u043e\u0431\u0440\u044b\u0435 \u0434\u0443\u0448\u043a\u0438-\n\u0412\u0442\u0430\u0449\u0438\u043c \u0442\u0430\u043a,\u0447\u0442\u043e \u043e\u0442\u0432\u0430\u043b\u044f\u0442\u0441\u044f \u0443\u0448\u043a\u0438.", "duration": 174.92, "lm_seed": 1847865455, "audio_codes": "5617,895,695,857,371,263,1017,40,9928,68,570,879,40,1014,722,172,10533,739,719,956,777,955,630,243,10712,882,650,956,642,551,84,315,7502,481,173,568,258,892,204,79,3871,67,299,421,356,623,993,349,10712,283,421,867,93,76,716,740,14664,993,171,705,707,919,102,696,11587,767,825,1003,255,950,583,937,10784,723,517,77,870,625,768,641,10712,422,860,37,184,811,821,402,94,375,131,108,8,879,954,21,921,808,80,739,50,916,43,437,11649,237,617,643,756,743,738,182,15742,474,282,960,77,167,408,487,576,372,859,230,364,515,85,803,8548,103,674,746,956,392,558,454,5359,189,806,946,756,626,438,297,5362,802,1005,923,907,721,461,820,4319,201,370,696,900,392,853,637,7271,191,841,164,326,1021,623,527,5332,947,1004,354,369,129,37,680,7696,685,942,77,304,537,756,314,15912,946,568,762,435,420,980,183,8703,183,349,100,109,401,854,568,12012,473,709,366,0,733,514,85,12332,277,896,293,290,489,936,475,14832,62,165,363,465,927,675,39,374,992,805,242,608,431,802,104,7636,413,710,763,172,701,942,223,7636,218,536,763,309,287,896,343,7636,1022,393,50,581,596,353,296,7961,20,69,78,723,528,651,566,8541,954,815,315,837,821,273,521,15359,706,694,580,360,782,521,813,11414,833,383,373,68,377,395,78,10494,52,908,625,757,568,493,894,10494,97,813,642,189,105,284,822,10494,186,12,728,522,226,749,5,12196,810,882,50,532,364,521,894,7179,864,964,243,709,102,610,981,5672,678,364,421,991,958,665,220,4341,771,302,690,709,80,287,368,4341,752,685,172,114,843,353,995,5672,422,91,1,552,684,895,638,5412,682,973,159,243,541,507,474,3891,849,864,504,675,634,96,995,5672,604,799,184,379,73,621,375,5672,604,91,401,379,695,531,23,5672,604,898,911,721,915,971,852,4133,6,799,740,675,924,220,69,4133,682,346,500,1002,1013,899,162,12290,857,965,260,14,293,535,1009,13555,742,865,235,348,99,571,959,16370,550,914,610,607,984,869,341,6872,702,514,7,308,992,289,1009,13555,953,716,118,14,337,19,91,1507,75,405,146,638,747,1006,284,7485,49,54,500,954,158,866,234,7485,49,898,772,528,852,768,852,7485,380,716,399,299,860,961,273,7485,953,422,141,552,889,853,569,10332,347,913,1004,73,409,350,224,5412,46,91,903,356,483,9,559,5629,953,540,738,272,201,75,95,8226,345,821,51,379,993,319,49,4133,180,73,99,992,483,535,375,4133,284,73,988,14,63,535,375,12290,763,821,72,379,271,117,361,13433,47,48,886,905,803,164,548,34,35,596,71,344,352,557,372,34,33,972,147,684,761,64,347,8870,1018,914,727,816,505,999,267,7696,692,575,187,816,112,164,75,94,616,16,601,371,186,155,638,5362,392,940,42,447,62,682,803,6679,616,253,215,447,379,233,1018,7579,168,172,1001,41,473,179,668,1277,46,791,522,858,679,699,621,905,372,70,168,183,158,521,967,2739,551,28,37,304,946,902,99,12012,455,590,144,584,970,550,117,10611,690,201,144,659,248,484,538,13237,624,55,830,294,327,611,513,10645,392,817,942,821,592,57,61,6679,616,738,258,438,970,890,501,7800,873,922,354,155,737,51,29,11796,544,837,354,452,300,515,343,5362,392,723,750,850,721,521,1022,1433,471,172,42,334,167,105,567,6645,992,503,100,907,910,511,995,7129,169,839,212,507,727,1005,361,14503,342,729,139,836,105,698,150,8320,43,135,491,438,826,651,991,8079,623,374,111,447,590,401,1005,12800,291,503,898,438,604,273,989,1938,616,561,407,17,613,812,834,2838,616,769,349,1016,302,383,35,15064,620,32,850,1016,29,874,18,9286,621,77,765,76,805,493,896,695,981,289,146,210,438,450,42,16383,1004,148,767,189,437,787,675,8290,39,378,728,789,621,176,89,9286,431,173,728,816,324,289,675,15327,926,768,275,968,360,25,258,4419,393,778,641,909,360,386,386,1588,443,788,1014,838,877,874,612,2231,688,291,752,336,199,74,346,9485,434,497,783,723,422,386,229,4986,787,528,685,512,643,646,106,4705,964,1004,685,512,962,786,675,11146,776,8,338,266,36,789,756,11146,638,840,338,813,576,625,477,11146,969,1000,250,266,199,485,467,9455,529,308,14,931,21,346,44,5859,162,899,161,931,792,64,890,5859,255,401,466,153,540,294,155,1901,205,468,750,791,14,694,202,1901,70,1007,864,791,770,261,953,1901,332,66,567,1009,146,241,499,1901,332,242,432,97,975,676,998,1901,332,242,650,230,872,888,158,6208,325,106,127,332,78,676,212,14079,332,761,801,607,684,319,876,15359,577,410,373,647,452,711,341,4603,879,770,230,549,577,341,103,14244,953,699,573,792,872,1006,829,3888,953,94,658,892,825,299,111,3888,953,761,193,243,915,69,803,12006,332,502,178,443,1001,483,406,4341,777,196,982,422,53,983,457,5326,622,589,226,688,590,826,1001,7041,694,846,274,206,769,498,950,15912,772,208,948,595,131,168,131,1792,206,972,160,174,652,335,894,2321,781,894,542,795,353,754,582,9056,15,832,529,676,250,6,864,15742,165,520,663,383,764,263,872,16037,799,665,144,311,238,80,511,15135,665,795,830,858,611,648,488,10285,670,921,349,641,82,391,826,11085,29,755,624,65,962,854,546,1433,722,157,242,974,564,882,835,9435,536,972,573,578,343,358,1007,8654,624,509,183,650,955,735,696,15501,747,545,37,227,830,335,807,8870,7,321,955,816,482,193,665,4319,26,803,282,816,202,978,1007,15523,26,56,981,17,47,396,995,9941,384,189,396,189,831,281,794,1433,55,54,221,594,826,646,410,9435,83,590,282,326,871,728,863,5299,288,590,4,512,819,646,882,1565,768,803,528,821,817,511,438,1565,302,322,425,709,685,310,358,5299,289,590,545,816,890,471,245,7579,682,716,665,761,353,434,192,10170,548,866,25,780,172,22,586,12374,39,877,42,294,1002,554,208,2487,533,591,530,183,475,805,117,31,334,738,634,136,295,820,283,12010,134,514,973,754,699,979,612,3318,706,805,965,507,266,411,352,31,907,856,868,706,228,712,604,15075,985,282,701,239,520,593,285,1997,766,663,697,628,935,952,669,7094,310,289,519,866,919,841,409,1277,999,978,44,765,87,291,277,2865,985,898,221,567,85,119,97,892,183,374,273,941,425,285,513,14515,296,643,572,1012,425,167,545,11679,678,987,749,353,99,404,678,14825,474,189,774,47,230,481,916,8870,351,716,989,227,366,426,922,10339,145,520,236,15,105,940,567,5332,420,462,453,661,895,391,151,3003,678,828,387,575,618,895,301,9409,106,590,995,296,80,398,441,5704,338,938,293,368,213,109,616,4375,468,68,1018,962,248,974,291,7800,616,392,108,130,882,555,661,7800,472,5,159,18,992,496,520,7485,678,869,808,14,178,194,748,7485,332,97,601,460,178,739,195,1638,383,755,90,323,697,26,129,12276,95,947,601,621,557,788,91,12276,739,961,537,47,1003,1,307,12276,229,176,763,460,559,124,377,222,278,252,963,1016,953,952,436,222,372,836,643,831,505,322,681,2580,776,710,892,696,508,532,595,12010,332,742,306,97,558,537,579,16365,924,1000,354,632,443,494,274,8430,920,846,96,371,484,435,95,14880,1018,244,932,474,11,401,99,10621,920,94,195,58,116,251,390,1342,272,179,478,309,833,225,53,12699,43,209,212,211,248,932,596,1997,29,881,799,1004,62,891,981,11272,616,245,689,710,62,959,770,431,801,486,994,522,1001,670,961,2653,951,755,799,303,789,380,837,6645,596,401,64,190,493,610,60,10712,650,94,64,757,506,646,560,1559,62,908,221,424,90,912,408,5400,372,594,319,659,534,822,129,7975,599,367,19,321,125,552,670,7391,216,622,537,231,643,322,441,5927,566,142,837,701,945,338,220,8415,554,835,369,383,905,511,293,8415,183,370,603,383,13,567,509,12665,146,42,978,474,959,391,768,10645,588,431,885,130,675,573,580,3371,234,282,981,756,714,150,9,10784,227,693,759,85,100,383,546,3864,893,792,100,485,652,142,97,7702,824,257,641,376,652,927,620,13968,625,85,184,378,184,590,904,10784,365,781,184,376,606,589,288,6438,685,582,100,383,542,571,840,6694,928,369,492,18,955,493,442,5299,562,680,1019,759,21,434,57,12610,796,216,403,578,739,900,183,12610,950,1,426,506,537,8,620,13374,841,1,989,850,997,336,413,6087,136,581,970,455,438,292,573,11755,117,987,270,163,760,21,841,1610,934,731,182,205,685,90,71,3027,305,731,262,875,299,674,889,8959,619,405,748,174,589,905,220,11,342,217,392,661,229,335,874,10645,920,881,1016,474,956,571,941,10645,920,94,536,474,89,913,576,6439,26,651,528,474,475,521,352,458,692,168,663,290,169,434,352,458,283,167,387,731,896,415,280,6087,449,398,958,731,652,378,328,14172,11,572,100,364,997,507,694,14301,407,638,156,664,492,437,406,12665,739,651,768,15,159,752,857,12665,969,453,773,290,600,589,130,8320,322,370,242,859,627,818,394,13428,951,275,649,957,167,396,721,13428,640,860,158,58,618,551,454,12805,67,789,172,293,523,194,851,3258,624,300,846,260,431,758,148,12374,544,369,330,372,949,237,77,8703,804,781,187,606,463,763,534,10669,722,530,754,756,263,592,756,12610,647,506,94,749,884,535,729,12610,247,1006,300,951,645,222,1004,1792,781,94,749,690,74,592,789,7579,700,554,966,625,190,873,2,6776,136,935,817,745,258,243,192,5337,11,914,982,835,32,812,396,39,995,821,390,397,74,667,343,643,976,832,1007,309,491,43,41,3371,467,688,568,723,770,583,964,11648,117,309,749,309,203,946,950,5831,1016,244,759,180,832,335,578,16340,616,223,40,795,361,854,135,15912,29,62,993,447,167,164,133,3371,342,137,237,81,990,500,494,10784,812,211,119,238,970,711,43,10784,282,743,42,549,199,383,305,4795,722,210,749,302,990,267,336,10511,875,121,321,326,472,778,702,89,564,717,321,907,311,920,548,89,564,717,45,907,553,451,548,89,564,660,321,907,106,788,548,10712,195,650,45,268,423,1023,951,4612,672,85,676,294,484,912,700,12987,885,698,246,83,758,1008,151,3866,562,452,922,402,255,853,741,12665,517,473,1015,53,508,613,604,4611,189,942,988,858,829,104,487,4524,474,377,132,463,773,124,49,4647,474,837,132,185,962,690,568,8320,218,345,289,383,513,83,515,12053,767,837,441,991,303,766,748,13237,926,377,637,957,169,111,425,12521,780,439,211,466,698,507,573,5943,371,262,958,336,78,698,473,11126,739,171,292,340,990,278,222,68,985,997,284,993,159,250,327,68,562,690,867,972,114,1005,690,1521,183,349,420,39,74,1005,67,68,74,690,246,820,383,493,264,10533,856,349,867,520,945,285,296,3871,246,349,37,378,623,750,468,5235,87,503,679,0,761,601,369,7696,639,1004,554,978,650,48,98,1359,240,1016,867,72,955,1021,369,13117,685,387,767,506,305,983,529,1359,240,651,676,907,1006,197,900,15912,539,846,246,462,353,43,0,9809,824,373,426,816,203,980,959,13234,952,886,994,377,248,291,352,11134,758,917,29,293,273,721,238,7111,922,878,290,344,4,615,373,10661,931,729,45,467,744,151,309,10661,591,121,321,158,831,853,326,11779,273,304,432,214,346,27,804,10669,856,168,34,227,479,222,536,8680,312,18,350,474,10,188,114,8680,479,18,512,227,381,952,388,5593,331,519,348,525,457,116,559,589,622,301,29,383,915,404,535,11679,639,547,713,891,4,425,501,3307,227,547,282,479,852,81,688,13663,180,372,246,447,998,744,328,3871,205,547,713,684,895,610,91,7238,64,370,154,137,496,741,340,14903,281,323,763,435,335,977,289,4078,261,272,418,996,1009,693,233,4078,260,850,332,303,194,591,39,13829,732,987,57,336,469,885,145,7302,28,677,286,606,823,270,341,5216,907,903,716,130,248,293,427,4656,985,656,927,180,769,406,577,10419,758,39,821,309,861,313,574,2254,985,29,464,383,26,654,221,7884,527,524,508,487,26,273,509,14834,726,647,706,41,42,841,108,12475,351,727,75,189,576,99,235,5673,999,727,690,414,825,771,545,12919,260,270,103,622,526,927,987,10102,637,597,669,447,758,285,578,247,442,803,72,996,547,92,1000,7517,64,948,690,419,276,4,491,1747,615,564,105,312,629,132,680,2771,402,501,363,931,183,994,958,2462,210,39,783,506,159,789,267,3811,689,545,46,723,909,531,320,4891,103,523,895,786,700,270,41,3604,223,264,142,204,409,915,98,14264,50,530,975,127,344,449,650,8010,987,530,282,512,983,746,325,8010,647,533,113,676,635,76,468,16182,435,241,384,819,953,660,4,4623,596,926,643,130,475,225,803,14519,654,652,442,133,47,791,513,14612,76,242,307,553,695,271,679,6359,776,524,817,208,17,71,160,13330,538,270,966,719,424,448,287,1080,929,568,570,442,633,756,844,7421,386,568,65,419,80,104,522,5450,212,791,66,18,543,624,14,7453,838,835,307,846,644,960,92,13330,185,524,622,448,637,999,742,5225,123,373,368,723,46,273,942,13237,360,618,105,1004,313,858,904,14270,218,169,368,24,704,690,513,12323,413,202,735,878,592,69,685,8904,746,31,36,856,592,877,649,6479,907,31,286,249,706,903,723,6479,907,1,464,442,370,71,373,4692,434,411,263,394,864,467,29,10033,599,669,39,50,82,55,632,10330,321,989,239,651,669,960,222,13998,251,107,105,794,1014,469,159,8764,685,591,895,425,545,837,219,13744,213,835,720,420,236,960,977,16182,241,710,720,420,421,17,618,14519,1011,349,75,276,372,592,332,14105,369,878,564,53,297,992,514,2135,216,417,396,606,832,119,443,13330,309,656,228,899,826,992,86,13330,227,821,927,234,970,330,502,9679,849,978,907,507,357,698,1018,4746,219,878,35,350,280,601,978,10373,845,995,720,916,344,680,77,9552,231,5,932,324,194,494,58,6543,231,845,113,133,904,149,820,6492,1018,292,630,601,107,295,447,6492,647,351,321,941,356,432,946,13073,998,474,348,348,845,883,807,14910,168,353,535,129,217,204,824,11679,801,84,1001,581,113,288,556,285,472,576,929,451,787,386,212,16102,833,24,10,601,219,204,633,2041,824,73,321,74,764,499,371,4432,893,635,491,239,371,994,798,3770,448,241,864,294,378,96,798,3770,824,241,928,846,954,109,232,4432,193,932,686,447,238,109,1006,167,57,477,857,211,122,774,89,8836,295,645,248,132,744,528,71,6643,321,581,593,553,639,112,18,6784,331,31,508,816,761,956,359,7414,566,564,395,410,263,368,538,6016,726,642,449,863,733,61,394,5267,342,72,785,417,129,138,837,13361,639,844,103,512,57,788,989,1690,442,977,103,371,352,499,855,1158,590,849,263,1004,760,273,792,11286,590,61,570,73,422,504,587,16048,650,172,776,440,544,296,249,2152,779,281,112,163,795,348,851,16187,66,706,570,663,423,749,903,15936,694,867,45,574,123,20,117,5221,639,973,348,573,314,273,333,4275,247,133,528,383,964,296,452,10687,663,769,642,1000,364,473,604,8388,917,503,602,625,244,517,80,7875,474,922,781,956,194,436,1014,4485,352,821,773,583,955,1015,277,12939,912,500,153,446,637,223,978,523,306,898,749,203,188,644,752,9370,1019,921,712,507,754,395,573,740,880,210,789,233,431,432,47,16206,474,996,386,919,967,618,106,3789,295,442,37,901,1014,10,418,3789,892,675,122,420,117,660,420,16152,102,497,285,268,592,273,1018,8142,530,180,457,868,600,581,723,9862,778,49,820,257,600,511,924,1771,958,864,370,642,695,273,590,13072,40,483,815,581,953,402,957,1221,654,341,370,583,398,331,80,3789,431,898,396,967,619,725,724,8620,351,898,37,841,931,696,666,10474,351,417,569,812,654,589,268,16152,663,170,828,776,609,142,151,8142,920,170,680,58,303,48,391,938,985,887,505,383,151,565,105,12093,13,23,250,756,719,601,437,12093,694,50,773,220,353,489,193,11788,28,40,281,313,179,195,320,14903,894,566,528,669,952,952,364,14903,165,642,528,214,636,241,145,7053,586,49,94,743,408,946,11,7766,201,595,808,173,421,851,590,8804,778,382,872,924,545,175,951,11364,58,204,815,132,431,335,155,2401,420,939,388,642,263,42,384,13712,879,528,935,259,958,14,51,14366,188,189,528,249,872,920,176,14903,116,536,37,240,456,126,984,14903,376,643,629,868,493,82,70,12619,334,898,272,184,904,466,179,13810,550,497,744,365,848,514,727,2033,789,949,547,652,887,217,22,7739,530,904,599,72,95,253,419,7739,976,170,599,72,604,65,385,7739,398,643,272,336,238,214,718,11266,361,898,666,711,492,867,995,8541,28,193,599,264,218,271,383,12826,923,528,47,919,179,68,537,5943,318,170,622,429,679,198,251,15681,355,911,385,561,219,747,921,5163,495,473,692,430,2,406,225,5163,940,677,751,601,908,875,788,7420,988,362,300,709,689,283,480,5163,992,126,824,957,626,108,773,5163,861,126,778,522,64,1015,699,5163,130,195,388,753,791,952,301,4165,820,329,296,970,887,291,959,10041,898,417,89,566,454,6,98,11982,920,903,7,370,354,635,465,3608,954,21,10,795,649,331,234,1325,104,803,7,364,343,390,206,4191,775,177,476,526,361,971,734,10953,375,837,564,709,124,668,832,13776,468,367,368,529,945,248,559,4684,14,39,273,317,713,847,858,2,475,507,592,424,547,49,85,7281,694,302,723,717,803,161,902,11034,931,241,837,606,768,724,255,15966,647,856,464,447,179,649,5,7602,805,351,834,448,104,295,959,369,351,235,710,745,907,519,491,9369,427,81,710,581,9,854,193,1716,271,417,348,204,828,515,827,7179,707,618,300,104,399,750,193,7517,649,964,834,133,352,206,530,5967,685,105,35,227,818,3,959,12458,970,8,686,164,826,862,674,4656,735,1,37,15,520,9,426,7210,493,417,186,834,262,286,828,12366,715,960,212,146,654,292,617,12366,599,328,122,83,719,221,292,7203,474,387,523,1004,853,537,755,5431,130,619,98,854,780,458,638,2047,544,499,7,350,178,729,904,7421,672,568,570,84,355,780,759,7421,655,811,570,1012,188,227,1012,3698,373,38,913,184,654,902,514,3698,410,91,190,336,226,683,918,3698,1004,758,442,266,613,67,658,2129,168,475,966,1004,194,738,88,7453,381,170,450,912,928,683,360,4341,412,945,993,321,116,660,285,7810,880,991,25,402,248,805,148,5967,168,580,145,615,59,12,992,13033,773,299,837,943,183,176,217,2851,257,997,985,348,884,654,424,1162,522,991,622,511,534,1001,157,14367,770,921,219,31,235,251,737,8297,862,54,486,838,848,292,959,6051,973,170,434,158,888,21,514,6882,546,901,402,130,231,742,607,5221,189,417,533,133,375,361,375,8570,1018,122,245,146,75,103,983,2411,911,372,442,816,84,231,280,5830,130,788,91,931,520,545,576,6785,581,1004,519,921,72,87,456,9282,383,999,48,455,591,593,212,10421,640,878,806,169,292,257,434,16302,556,173,381,625,837,250,471,7213,798,817,817,541,770,424,610,7098,283,546,341,420,507,49,592,1840,783,24,702,846,380,524,120,10539,436,794,570,606,752,103,597,314,248,59,363,995,989,307,159,2782,328,1,55,447,197,324,787,7453,578,290,520,261,835,659,375,8843,332,837,904,628,76,863,169,13237,834,417,105,447,143,719,835,14270,447,119,776,139,978,298,133,5830,837,399,577,350,197,83,671,8904,842,1023,564,1001,626,204,978,14367,434,921,304,154,764,818,80,3056,522,228,641,402,104,931,284,15314,611,466,266,177,340,640,268,8467,102,290,762,180,422,639,923,6774,147,172,94,676,231,1017,418,11264,917,59,53,98,887,577,383,1501,33,1007,697,33,750,936,716,11088,898,425,950,857,271,242,635,14342,732,564,145,630,383,724,94,4656,1017,932,111,482,235,515,148,7764,887,564,142,426,767,67,478,10383,134,564,690,995,695,995,598,7822,881,524,845,348,915,6,125,13760,881,617,442,41,906,511,252,13973,134,655,860,194,144,957,889,8959,351,881,1014,270,975,321,814,13579,898,302,735,517,366,654,89,7764,833,270,442,18,422,579,434,7764,289,655,142,184,174,909,337,50,306,306,635,24,403,119,607,10373,696,379,391,554,285,414,29,14473,786,842,103,1001,132,390,297,11637,627,502,53,706,768,567,371,6398,896,829,407,162,133,264,524,4721,228,707,376,838,860,849,576,8416,602,771,975,279,861,802,133,10107,224,519,508,304,556,49,277,12506,987,483,567,321,28,378,500,15950,221,829,313,351,537,93,418,6774,737,170,301,907,851,327,920,1299,532,815,301,474,72,589,991,11768,381,96,775,885,648,124,719,8548,65,727,27,336,656,768,234,10739,425,501,585,989,831,983,457,10219,147,421,985,18,858,867,105,16182,471,162,910,239,636,738,974,3941,534,882,16,921,505,787,596,11038,29,645,77,745,342,275,749,6453,1022,738,473,856,76,598,890,10474,713,387,111,505,958,1005,952,15844,981,189,281,375,764,143,177,11429,950,978,464,370,311,915,638,14100,369,341,120,624,436,589,839,9398,581,73,513,1004,197,986,952,8885,18,650,564,354,490,636,932,15561,73,788,75,931,612,738,1006,14262,772,151,831,130,548,543,114,5752,917,966,302,758,117,221,534,11739,321,362,266,723,74,530,519,11105,800,918,742,309,183,737,752,13237,952,179,464,487,22,829,910,13313,37,124,283,178,39,777,896,7958,985,859,380,611,39,744,20,11264,1004,554,824,169,581,185,494,1277,819,339,720,1001,1014,441,956,650,738,936,439,188,564,651,182,1545,973,118,189,100,372,121,226,4078,169,111,300,342,431,227,434,11211,947,594,569,352,784,772,257,14115,672,474,407,756,614,237,289,1235,907,995,975,151,759,215,243,8664,409,904,668,447,426,923,850,7076,285,918,761,204,424,368,751,11290,25,805,171,260,30,72,787,10416,383,892,975,1001,775,96,254,3613,713,49,652,180,888,36,893,1871,701,904,726,723,886,770,918,12561,431,466,633,197,707,412,777,2037,519,726,214,188,106,301,535,1299,73,419,736,425,53,417,312,8365,736,111,633,382,840,584,89,12822,652,295,570,72,206,397,350,11305,813,417,582,723,771,713,501,12838,471,319,864,703,841,76,46,10783,242,637,72,437,537,673,493,15359,279,1010,863,536,606,1005,464,3094,985,673,932,715,267,40,892,8983,755,466,919,268,877,322,544,1174,150,904,341,474,64,189,788,239,251,466,262,63,518,110,553,11429,879,898,777,774,158,57,769,609,435,238,621,561,129,787,971,1226,390,628,397,139,821,533,773,15681,184,722,778,358,708,987,128,11419,834,458,12,778,391,985,610,1714,969,348,629,47,443,839,85,11149,348,652,625,209,735,235,238,9471,988,513,310,130,212,1020,651,2233,948,798,19,581,710,966,678,9141,834,652,64,250,206,527,22,13487,185,843,38,987,590,879,441,4761,810,144,39,659,203,69,193,6033,922,409,872,406,893,823,262,111,332,1002,158,314,248,656,252,360,332,160,300,658,954,871,296,9707,170,604,53,622,365,250,80,14671,318,160,103,442,926,352,385,2782,698,953,159,915,34,513,178,2782,152,128,576,290,411,347,229,2782,238,604,747,317,636,464,956,15916,667,944,933,1005,696,778,189,7098,880,338,700,965,861,330,207,4445,488,51,824,202,893,847,29,1016,39,119,912,543,181,927,42,3871,780,782,203,581,185,739,860,3871,995,8,125,420,32,511,767,13540,624,483,499,590,1001,1021,92,1277,684,593,92,745,243,624,92,483,178,94,104,438,475,789,648,4551,723,677,637,50,116,458,574,12335,599,744,660,564,949,50,977,3027,770,1004,705,47,784,881,1001,10987,240,230,695,955,82,236,716,2087,34,738,735,545,412,765,528,1359,283,1006,718,850,679,68,110,1359,722,351,727,309,901,450,78,12722,117,345,126,733,1023,566,487,1925,880,119,275,545,848,835,316,2524,432,982,772,475,784,756,221,7262,3,517,425,376,236,612,370,10559,908,931,938,1003,558,130,171,11572,856,448,492,309,923,889,367,8415,307,942,945,974,1014,510,979,12665,334,723,510,309,600,382,9,1337,28,806,905,698,412,812,752,7975,325,463,987,413,831,151,977,15742,992,942,490,474,167,504,410,10893,425,261,166,996,263,335,767,5050,985,107,622,897,431,71,462,464,565,547,17,622,705,726,127,749,724,901,979,228,833,507,917,5175,570,261,280,336,74,499,61,1433,340,370,598,859,259,322,292,1359,29,526,767,523,100,412,809,1359,351,600,764,432,127,718,369,1359,992,302,767,432,801,55,540,8233,218,1007,995,876,344,492,37,11198,455,217,498,477,970,1015,274,4191,167,837,882,651,172,380,76,2315,252,367,62,836,338,796,423,12370,985,945,465,859,993,635,971,6305,565,889,89,661,398,379,227,6514,674,573,794,517,969,81,926,7344,476,261,645,772,295,233,902,8584,766,690,627,100,758,500,400,12800,678,18,706,336,831,784,283,11961,271,58,957,684,200,136,98,881,255,490,691,288,440,563,916,3191,733,526,377,50,57,805,422,13117,189,0,504,304,238,555,14,13117,812,119,177,813,858,371,397,13428,260,119,285,189,806,253,835,11134,360,94,705,110,573,253,431,11141,808,498,1001,423,661,436,1004,3027,829,837,179,858,188,559,797,13936,896,90,228,948,892,303,336,1925,556,564,563,805,11,287,794,1534,538,478,54,340,263,893,471,9809,538,755,160,502,472,229,129,15523,701,547,562,353,371,895,533,589,255,327,817,858,553,731,350,11308,156,83,349,336,311,204,27,39,27,523,861,323,457,65,573,4554,707,755,570,65,226,484,1015,7498,134,124,340,746,473,725,148,1828,896,492,958,4,470,318,651,8703,874,478,811,710,192,852,570,10661,907,865,1,22,858,739,101,10661,183,350,754,875,383,218,891,12722,9,728,412,156,828,95,383,1277,215,145,215,545,108,371,843,12800,808,688,889,545,378,1017,665,12232,139,859,139,859,581,568,220,11984,475,384,831,765,1007,556,286,15942,896,220,822,75,1001,1006,219,6645,398,99,285,38,953,845,490,1521,735,755,692,327,851,551,1014,1521,809,519,52,237,30,851,620,1521,856,547,336,641,93,7,839,68,951,755,201,754,858,725,758,1521,605,1016,767,690,248,7,223,1521,576,821,979,214,263,533,392,11970,738,969,815,820,415,965,291,15459,950,207,550,188,879,587,718,4462,311,595,789,558,126,577,787,10149,629,158,10,121,763,955,942,14026,373,998,336,331,893,886,556,7737,760,205,622,211,532,777,488,15640,480,162,403,166,964,673,48,1792,244,670,550,737,192,281,291,8139,67,259,891,266,742,413,495,8139,224,425,980,616,522,552,995,4795,311,28,641,684,223,739,727,8374,822,370,390,616,126,259,69,13758,273,182,963,309,945,220,759,12335,256,377,210,667,175,68,416,4078,959,688,210,789,209,954,604,12012,362,376,936,323,174,391,938,2524,277,99,451,994,213,613,144,1521,1019,373,496,413,167,698,296,16086,158,729,999,197,631,563,149,7262,323,451,691,859,772,521,838,6305,838,111,526,611,612,506,905,14888,515,292,91,78,111,176,605,7516,596,62,65,170,931,855,646,8584,300,321,994,284,48,68,743,12800,39,18,270,205,691,464,977,12800,526,215,204,354,423,681,363,12556,979,85,1008,119,356,716,64,11649,812,425,745,555,188,818,676,1135,39,738,49,173,457,114,890,13117,227,789,228,309,621,25,698,13117,812,670,442,858,53,659,375,13428,951,760,555,581,866,496,473,10002,39,370,138,784,963,535,682,4375,70,370,351,994,827,138,911,9812,896,607,26,881,627,539,890,4190,962,837,999,683,327,433,127,9614,484,535,1017,1001,154,555,742,6141,732,648,143,355,731,806,200,5708,732,585,446,772,383,723,90,13757,188,265,448,406,778,609,411,14719,351,832,835,515,618,513,942,7134,316,947,527,915,693,857,699,11272,158,270,120,900,769,138,835,877,839,91,263,690,1001,1018,425,7148,706,273,73,807,648,375,438,10026,31,837,167,644,526,849,457,9861,796,302,493,65,130,110,723,1269,871,89,372,829,958,304,723,7395,850,1016,707,690,76,358,1021,3779,240,464,327,255,1021,812,995,6650,812,393,227,465,653,730,525,6650,1004,813,805,690,167,1017,492,6438,565,425,51,598,175,342,694,6438,565,425,595,744,355,164,37,1359,662,491,29,174,774,571,724,12665,498,172,997,663,321,932,637,1359,327,94,464,326,545,901,571,3779,1004,914,774,994,699,1023,492,3073,856,723,831,413,970,593,749,4078,38,349,1003,706,66,517,245,13237,449,1021,126,58,384,387,918,4078,864,42,503,550,455,184,872,3318,673,498,444,65,220,718,331,483,567,921,270,521,714,799,857,8703,440,421,418,290,498,493,959,13663,136,322,451,684,556,514,473,14664,615,683,950,307,379,580,216,12146,204,817,573,984,464,853,906,9435,821,813,847,974,640,96,291,10893,631,426,713,862,344,555,932,1269,562,1016,811,151,223,973,2,8139,178,547,57,684,926,265,908,7320,767,162,840,80,178,157,283,13117,82,556,747,545,888,124,678,13117,575,340,300,650,655,111,842,13117,806,626,945,376,1001,543,889,13117,1004,914,663,475,990,499,528,13117,447,15,42,66,810,355,45,8320,103,417,950,456,272,423,776,7800,985,243,246,928,203,479,591,1714,360,540,187,857,59,865,195,94,624,593,194,6,463,540,638,6618,859,680,391,953,492,749,51,7330,859,339,33,290,85,484,64,13117,465,821,425,482,14,635,679,13117,799,821,49,546,139,784,51,12338,70,833,145,424,887,49,291,7498,377,792,221,789,773,124,775,3205,360,243,159,14,73,1023,395,881,544,593,447,255,557,62,96,8516,224,105,136,760,285,623,960,3745,969,185,103,425,699,567,962,314,179,486,335,425,276,704,570,9941,981,474,683,188,655,49,884,9941,239,474,391,348,843,935,648,12288,230,405,221,382,132,803,418,11480,285,593,328,288,769,177,955,7498,721,755,443,703,73,390,858,8265,969,94,803,815,27,637,680,357,822,145,106,930,447,250,724,12665,850,42,856,376,295,233,543,13642,887,16,334,47,637,348,58,10197,280,495,1018,908,54,680,301,13564,158,748,217,180,345,943,1018,7117,1020,42,278,487,811,164,638,11768,952,370,114,270,228,179,162,2653,621,738,717,25,362,461,711,9126,337,921,232,979,343,263,452,2172,751,722,33,931,521,25,876,6788,739,827,837,739,214,792,749,6788,739,608,956,213,498,221,847,6788,739,790,378,487,498,927,759,8415,928,367,821,145,248,51,375,5187,227,439,75,858,189,722,939,2157,94,772,920,994,379,58,680,9583,887,721,669,881,851,597,93,1228,46,837,238,466,709,215,297,8579,272,15,500,850,114,493,422,3779,13,947,500,447,155,718,37,3779,227,947,772,438,492,1000,37,7074,252,803,861,290,556,892,212,13440,431,934,285,397,440,932,35,3027,1004,195,435,323,887,895,284,13973,992,14,781,616,130,465,502,5493,934,341,216,683,114,943,381,7649,351,817,873,994,44,930,969,2087,538,172,79,323,1006,500,263,10191,538,206,44,447,622,610,983,12665,503,94,910,153,937,437,569,11721,135,135,601,915,505,496,680,1692,863,171,145,210,1000,654,231,4375,94,791,651,507,297,693,375,14957,360,346,4,117,956,940,579,14526,400,807,306,646,335,358,165,7117,732,28,123,922,993,291,396,7502,480,706,443,491,828,115,521,6776,46,838,739,117,832,183,371,8706,952,556,450,891,994,248,658,13579,283,593,0,81,167,673,834,1359,163,781,865,309,80,705,983,7579,474,817,325,444,695,586,944,14248,640,367,717,993,457,104,224,6723,38,83,312,215,321,347,390,9220,86,808,936,336,877,598,430,3779,770,405,146,376,849,493,696,13117,685,311,362,555,32,814,449,13117,474,600,764,75,623,322,112,13117,189,491,310,376,321,572,471,13117,799,947,300,80,112,808,63,13117,117,350,39,974,841,782,37,4762,812,745,262,336,159,233,291,4762,332,947,822,447,313,792,24,10725,57,942,367,984,419,484,682,5801,706,942,759,813,212,484,51,3205,44,821,805,546,128,792,492,2135,727,942,49,174,389,954,569,4133,332,942,763,546,612,220,858,4133,332,346,572,308,708,326,148,3205,332,855,482,721,634,371,69,14503,808,576,842,917,477,892,756,8005,555,678,333,336,430,179,153,10045,1011,573,150,723,601,976,982,5041,43,310,707,309,357,794,299,10045,239,474,890,376,719,621,241,9941,239,474,344,818,650,784,727,11480,671,474,461,866,421,467,262,3524,357,417,59,394,601,679,388,11995,969,243,24,344,994,389,778,8265,744,949,404,457,953,73,377,357,262,738,901,323,547,335,792,13117,1022,594,341,850,167,496,274,7649,490,349,442,100,849,557,492,15912,824,172,225,681,244,41,44,1269,440,373,388,304,888,36,328,1792,750,217,225,681,964,548,585,458,510,723,409,240,344,394,995,14172,73,479,409,821,567,839,37,7320,318,593,128,18,244,789,289,7274,272,410,40,568,566,71,237,4169,316,83,759,97,465,789,543,1957,908,956,805,283,351,521,5,2955,172,89,686,316,753,820,795,4293,894,965,737,238,568,631,1002,2714,1016,922,588,100,141,65,929,13973,802,480,728,197,873,640,126,2714,468,305,159,334,860,832,701,9614,706,781,711,45,678,443,548,5366,780,270,16,865,126,882,221,15197,754,584,686,73,85,671,670,15936,407,803,817,336,283,123,437,5854,129,655,824,628,798,468,385,7702,1017,520,394,450,219,859,220,15523,352,404,246,600,1001,415,760,10285,947,979,16,775,173,398,745,509,896,165,895,163,137,465,867,5050,888,388,451,583,888,481,930,12610,286,467,619,632,911,164,5,12610,629,19,501,590,192,999,306,89,856,668,814,756,646,882,9,13663,158,865,134,963,877,165,28,10383,158,547,989,768,475,440,231,3027,990,119,718,309,248,285,196,13237,474,817,728,581,911,522,880,3083,351,860,374,683,95,931,842,13117,217,334,0,511,138,521,87,7649,83,718,743,304,672,718,927,12665,350,421,180,952,993,854,525,1433,1017,1016,127,80,901,573,373,11721,46,729,341,323,505,167,724,1692,596,205,221,423,577,607,155,12364,214,677,627,110,698,164,778,7661,373,898,221,323,833,975,129,2817,205,888,390,273,716,1020,372,13042,756,299,342,813,432,613,767,14911,180,323,7,957,556,835,406,6788,852,137,533,506,59,375,714,7262,164,379,384,474,693,408,558,1831,1019,930,971,302,979,233,772,15192,994,890,570,772,967,252,27,12800,684,690,159,567,655,233,904,12800,474,690,528,600,435,507,810,12800,896,997,637,309,576,63,306,6439,478,518,963,423,947,233,295,7696,1019,515,514,690,470,273,298,8079,309,91,159,58,689,68,835,8079,164,817,528,447,347,493,569,8079,164,244,131,447,276,324,14,3073,344,717,566,491,17,590,148,10170,805,833,433,725,282,227,371,589,404,721,47,936,188,436,305,589,701,252,197,105,620,665,37,8233,776,935,754,102,88,164,96,4795,440,224,426,765,498,164,159,1792,311,167,266,65,303,28,725,8703,428,817,79,119,1021,490,283,8139,527,259,709,768,826,952,235,6438,29,707,830,183,545,125,208,13117,490,502,950,100,161,459,858,1359,964,502,584,974,672,447,162,6867,393,377,872,376,516,739,183,1269,393,729,249,523,993,535,756,2397,167,393,249,447,521,62,703,9056,871,149,138,447,778,499,845,39,736,350,725,65,345,8,785,3409,934,717,660,815,675,962,803,13237,992,32,763,957,10,470,901,13237,94,91,291,751,496,984,546,13464,799,817,784,658,746,420,184,14159,282,627,306,69,840,905,777,2282,64,25,293,883,956,42,72,6438,775,305,180,800,940,581,434,6438,227,947,634,862,140,521,723,6438,812,947,634,813,623,391,930,3779,812,175,683,784,5,493,481,3779,812,947,500,72,665,994,223,11115,683,277,740,681,752,391,894,12349,886,207,523,364,636,233,767,2721,72,372,134,331,700,425,836,6788,395,262,362,264,928,559,343,6788,332,262,411,865,967,913,768,14167,773,581,807,865,457,854,723,12934,317,541,54,414,69,899,752,1683,603,189,303,494,4,672,931,12335,325,189,126,424,713,1016,796,2714,360,189,126,615,969,40,317,13758,311,26,503,982,598,617,704,8703,874,585,982,537,650,535,995,89,311,592,561,401,378,223,113,8415,150,941,996,441,753,701,444,11970,821,133,996,684,895,746,321,1521,129,769,9,30,355,285,252,12919,261,678,37,888,832,1023,425,3027,767,923,486,881,350,511,228,13237,474,837,242,65,53,872,315,3027,605,387,743,618,492,14,276,10614,1021,723,167,890,466,346,364,8413,893,723,566,432,47,15,263,10191,83,602,73,77,384,999,631,1499,503,602,337,317,675,248,130,7473,152,696,751,598,327,342,852,11640,994,846,363,930,358,843,525,509,230,677,210,748,424,539,515,1535,360,855,59,592,654,1004,680,7975,760,83,958,126,733,242,853,14753,616,119,460,901,523,362,215,576,822,367,634,72,998,1000,522,6305,262,367,46,72,912,379,493,6305,822,673,956,550,456,925,703,12370,70,673,956,302,524,498,510,1454,678,690,868,555,258,54,372,8584,766,851,528,72,681,525,621,12800,474,282,551,512,287,420,571,12800,678,762,170,80,60,468,925,11847,476,114,27,34,905,951,329,1499,233,827,491,190,539,597,255,1499,40,589,850,754,244,960,958,8320,162,245,98,990,566,81,284,12805,162,373,735,77,650,54,764,1535,474,710,144,974,945,741,800,1535,962,769,59,809,995,185,864,14957,1010,189,860,890,411,176,271,8516,660,798,487,946,808,498,492,12774,239,124,772,266,346,905,197,13486,1018,669,846,724,452,559,499,10771,578,500,773,317,1022,624,312,13486,516,424,18,75,636,397,789,2624,238,50,981,401,140,790,931,5950,201,158,989,644,336,855,495,11146,227,991,763,240,60,687,573,10922,898,1004,503,652,532,918,803,146,694,1,892,447,162,69,529,5705,1018,370,688,80,556,866,638,9982,412,846,206,387,956,636,488,6576,521,377,206,291,209,222,406,13387,372,463,498,939,214,961,412,6645,158,94,208,376,784,514,52,14653,874,911,692,857,770,588,858,12248,85,208,789,579,680,741,250,1277,956,328,92,265,214,505,488,10020,432,744,315,584,753,454,457,10587,362,349,49,174,773,561,394,13968,732,935,649,976,936,499,638,13968,941,177,669,861,248,450,569,13968,732,302,105,861,343,47,822,16188,306,768,639,994,373,748,528,11957,322,545,535,628,861,473,810,15289,18,718,29,907,1001,927,742,15214,468,867,51,834,853,84,498,5597,240,313,650,1004,173,776,895,1269,754,324,956,522,94,499,943,1532,308,1016,362,912,768,391,631,15289,682,833,1014,370,767,794,495,10763,51,313,625,646,698,413,764,10440,985,881,227,150,985,156,69,4401,961,1016,189,731,14,634,724,13805,474,718,857,83,168,116,105,10285,767,707,535,424,832,312,866,3307,29,351,160,878,981,905,494,8703,906,578,46,647,303,718,809,13968,907,392,100,65,498,946,724,13968,1020,501,266,65,498,553,387,10227,906,1016,79,457,438,869,599,12366,568,781,182,424,542,295,851,12335,799,349,90,768,693,950,149,5400,134,942,210,265,443,225,49,1828,539,261,425,296,444,183,209,8233,824,262,262,529,536,551,824,8703,448,1016,680,813,733,283,347,9047,906,1016,754,694,849,936,745,10002,83,723,138,936,457,954,91,4611,473,837,804,442,327,354,425,1926,800,253,804,442,257,82,931,13237,305,655,338,309,819,157,442,13237,699,28,4,435,841,360,559,14782,447,162,236,616,167,881,683,10614,240,405,591,386,858,544,33,4985,20,405,632,598,276,718,724,13117,758,417,805,505,51,383,112,13117,189,417,805,876,843,711,727,5338,189,328,748,451,618,725,241,9422,605,675,742,482,1008,396,262,7579,567,387,35,855,280,462,889,13385,959,654,1014,200,443,899,471,6723,894,908,594,724,863,954,306,9220,495,821,90,192,302,42,968,7330,859,951,1004,684,471,67,37,13117,465,821,523,816,859,831,939,13117,465,821,168,770,779,226,682,13117,1021,162,180,174,859,1,281,6707,283,837,863,684,362,448,582,6761,332,850,507,266,398,581,997,10922,544,942,918,98,980,91,749,8748,694,265,351,27,807,968,521,2087,33,119,28,50,627,870,939,1359,969,387,442,376,140,36,693,13117,348,881,767,376,0,650,22,13117,348,881,767,816,223,257,86,7649,685,960,42,401,877,738,764,3690,227,942,489,12,356,975,82,12290,749,655,507,1004,893,890,13,15942,567,280,358,643,169,467,1008,6645,366,935,457,383,112,834,718,89,311,270,249,420,821,671,147,89,311,241,872,438,978,425,223,4612,309,137,749,441,76,92,532,10383,590,547,233,129,304,265,824,3027,40,253,621,128,528,935,792,13237,305,654,168,529,923,525,728,4647,305,718,497,371,907,299,564,8959,410,370,814,313,919,585,952,2432,918,94,576,432,311,887,149,11703,906,119,767,309,951,233,638,7502,262,791,493,317,112,946,542,12475,351,368,94,1018,498,902,162,6368,663,377,535,197,622,577,912,13117,521,960,767,309,412,79,422,13117,719,881,767,72,299,54,968,1359,812,350,767,474,0,467,212,10191,812,817,767,506,944,74,835,4795,607,651,618,447,185,984,499,4795,906,309,237,447,211,124,30,4132,797,15,767,512,383,103,223,4795,440,216,740,423,660,678,634,6439,879,761,656,859,832,380,682,12290,83,721,420,591,157,31,106,11679,539,833,246,80,493,548,263,14117,352,701,749,424,174,671,48,8597,1011,244,94,333,305,119,194,5637,241,1006,573,153,895,999,150,2659,1017,119,933,309,303,0,898,2659,852,738,41,622,723,481,149,2321,211,886,445,859,203,921,634,6087,29,1006,641,645,79,992,651,5332,819,837,103,794,893,4,713,9156,227,676,1018,590,359,422,409,12374,671,585,53,946,1021,660,460,8233,169,277,995,302,62,52,155,10533,501,961,740,110,913,980,814,11970,397,38,992,338,337,322,723,3003,925,729,381,984,625,1023,695,7579,896,922,901,251,424,673,92,2135,1019,900,792,164,532,659,742,8226,305,850,28,236,762,441,651,10871,562,850,651,413,608,81,724,1016,926,738,254,314,658,147,311,7937,908,1007,992,585,564,383,1010,13564,744,1016,201,66,888,39,187,12665,701,367,802,523,76,866,38,12665,474,149,921,723,994,610,569,14301,959,1000,244,555,896,789,756,14172,1017,447,184,317,929,339,97,14172,380,730,512,296,905,449,41,14479,134,942,635,936,311,412,162,1704,266,817,11,309,637,253,559,1621,596,373,182,376,581,7,1006,13117,667,646,527,304,993,774,995,13117,360,491,781,388,17,539,461,8320,799,255,767,663,646,139,88,952,799,322,433,1005,841,620,702,7800,962,769,631,363,301,386,133,7579,571,991,216,758,482,773,372,14957,544,965,1003,59,951,847,67,222,40,900,136,321,541,145,76,14671,660,744,948,130,393,8,902,12824,981,715,10,190,903,136,25,14376,230,1010,845,72,247,892,406,14376,925,1010,845,1008,745,846,1019,3698,1013,1010,279,581,528,751,990,12581,429,969,254,266,788,348,537,7148,215,743,56,860,15,585,423,7770,463,277,206,274,537,660,375,11898,452,688,571,101,568,954,566,13449,807,601,457,64,645,109,710,10410,263,719,368,336,890,318,688,14110,192,13,476,700,281,71,610,14115,28,50,835,794,217,550,818,14110,390,392,85,394,949,271,511,8067,390,264,73,1004,998,1002,1015,11264,969,719,633,242,679,844,719,9679,164,593,457,644,594,34,629,6859,84,131,142,377,156,220,70,8965,257,585,0,38,114,575,933,9119,993,115,591,73,933,699,810,4239,978,745,718,638,638,609,165,15515,638,947,817,607,612,87,350,10050,758,718,705,996,446,955,669,9369,967,949,914,681,296,330,149,5370,896,719,336,270,851,165,7,9367,46,95,735,336,555,798,821,12359,342,162,136,952,566,214,986,9349,5,803,493,460,708,937,636,9198,99,617,805,606,638,825,54,6420,622,16,380,1013,860,187,650,2873,529,195,654,307,758,443,58,15552,240,673,432,974,442,371,447,15560,418,533,158,178,887,810,952,227,580,243,397,4,832,561,188,11305,343,918,107,337,553,49,752,5094,73,717,793,643,98,599,67,14416,637,429,282,622,2,48,357,10107,602,519,173,210,1012,313,712,8983,770,633,1018,559,832,445,210,12561,276,600,238,1001,311,490,448,11710,755,69,39,180,130,449,511,15068,224,362,660,414,373,116,693,12404,951,377,135,313,733,849,75,13479,684,59,56,194,21,457,375,4380,52,791,301,905,675,437,99,8811,425,690,194,211,335,331,757,9603,606,144,234,850,675,71,309,736,359,384,270,288,114,98,633,14246,377,952,90,270,109,798,168,10912,859,169,19,50,729,794,418,7804,841,843,364,965,950,814,29,3651,88,0,748,27,474,471,296,14503,380,915,835,659,609,727,463,3228,817,701,124,217,39,585,27,1941,716,124,242,555,773,60,521,9348,306,169,182,948,76,767,48,15006,736,417,808,3,764,923,972,7052,49,417,666,18,643,67,323,15091,613,969,808,931,646,618,210,15091,278,657,808,574,654,27,77,14688,925,676,833,648,556,630,241,3787,53,721,116,159,233,22,543,11955,930,576,5,988,870,526,961,12963,169,541,49,137,143,890,930,4133,315,336,963,530,764,361,620,12010,49,855,375,969,967,992,655,4133,278,591,548,892,6,86,763,4133,953,417,340,499,81,510,737,12010,81,738,516,571,677,852,14,4118,322,528,42,148,417,918,914,10699,912,424,542,511,232,855,704,2755,917,109,391,104,679,300,884,15236,264,416,440,401,407,340,442,10045,805,928,537,80,11,543,86,9941,555,160,72,487,601,890,718,14284,979,138,364,25,364,1002,561,12290,776,845,861,698,209,537,456,7098,227,903,593,866,279,971,280,2653,788,922,88,18,854,320,123,10165,723,781,219,702,116,674,982,1386,655,690,516,312,911,506,605,8010,735,44,513,952,2,708,770,7958,84,173,182,1010,305,347,43,255,753,829,801,140,161,688,191,14757,1001,125,728,452,282,577,690,374,219,824,839,39,17,927,25,11089,189,639,844,586,756,33,968,10432,828,327,909,751,758,567,335,683,467,688,607,767,452,287,560,13842,143,16,177,494,95,943,377,9198,967,305,177,588,1004,765,1002,16013,691,486,860,3,282,422,305,12143,917,170,510,72,553,1008,61,12122,20,837,790,588,102,437,581,7895,626,973,439,655,167,417,195,5082,886,617,381,6,248,899,441,13300,515,367,362,437,294,763,1019,2458,302,581,968,222,189,755,987,208,567,306,219,364,594,579,35,7517,952,195,895,619,926,960,422,9604,952,252,656,105,364,237,857,9727,980,421,238,331,449,57,165,11454,589,108,365,999,642,366,1015,1064,560,824,872,394,88,748,21,11912,51,922,78,253,931,91,101,782,691,310,89,692,957,40,1000,14746,885,274,861,162,227,617,475,3611,445,650,145,394,279,54,756,5592,445,680,155,361,783,1015,640,9908,602,968,908,188,861,148,476,1232,602,353,365,867,733,436,1020,710,237,96,965,683,235,1002,88,10347,640,13,19,197,342,1006,94,5175,917,1013,524,941,331,932,593,5415,242,678,850,912,577,153,167,6773,662,986,286,332,518,556,359,1162,1020,677,622,955,247,283,359,2901,321,526,281,521,700,637,82,14014,299,895,129,84,284,107,644,15593,307,320,909,317,839,504,1000,1508,629,843,963,129,235,654,780,11639,400,0,830,945,254,537,284,7360,381,492,336,483,916,367,181,1997,246,977,919,525,248,1023,543,6476,18,690,193,163,405,578,879,5310,896,182,242,965,998,397,753,7179,337,889,659,479,646,550,934,1567,205,866,259,251,885,448,663,15091,485,433,996,1002,646,457,770,15091,49,727,931,728,149,960,902,15091,953,160,843,344,353,682,815,172,953,633,213,994,483,326,647,4158,817,182,92,543,728,22,567,3464,662,468,442,790,932,52,654,7197,918,541,805,960,739,620,874,14750,644,56,270,981,243,920,566,1443,681,729,751,524,972,834,579,1182,278,820,733,19,77,960,579,1182,278,308,972,34,0,601,92,9455,31,498,312,147,31,892,522,3095,255,377,840,994,571,631,258,3865,18,259,775,539,252,622,547,847,483,93,111,866,295,582,641,10771,488,758,340,49,1015,589,973,2267,239,170,155,266,857,122,86,7698,808,409,618,126,337,210,658,9864,237,1004,324,526,40,515,324,16236,835,320,592,302,264,722,564,10041,122,981,575,835,35,75,271,6046,781,959,684,315,41,103,592,15966,411,411,927,866,262,603,1000,11384,292,701,726,54,654,222,596,12232,787,371,741,932,1018,217,81,14585,769,926,406,270,305,57,851,3848,976,806,273,600,1009,31,289,2705,202,908,799,605,214,556,604,13814,295,223,972,946,424,905,439,15222,596,878,632,784,721,154,648,8720,809,119,644,671,943,16,630,16137,88,581,507,831,874,72,663,8640,210,291,396,562,114,408,742,10997,967,911,692,906,368,151,442,10318,682,564,453,360,554,601,493,9413,747,738,821,241,587,1008,826,9369,289,534,340,936,11,441,181,9369,887,534,659,700,535,215,745,11107,615,853,171,468,504,457,702,10410,479,302,827,668,695,414,979,10410,761,558,368,761,762,276,422,16087,899,339,878,308,382,66,726,7448,391,305,375,308,799,971,470,9369,959,646,697,59,479,257,21,16332,827,734,840,878,78,777,852,4365,50,558,524,270,567,212,866,11066,911,213,162,265,767,443,19,9823,406,867,808,592,556,343,522,8584,281,806,778,133,408,401,669,3611,354,102,699,598,370,481,201,4780,213,594,1018,762,963,522,378,9823,406,753,763,1017,117,397,783,365,217,719,441,714,598,265,331,15237,21,148,94,794,381,333,169,15750,37,762,373,111,130,826,346,14244,37,859,90,939,365,304,317,3092,102,430,21,794,649,118,592,3604,518,923,85,466,713,70,977,16182,533,575,889,150,700,147,402,3770,221,44,159,418,340,497,191,3770,471,575,860,289,348,410,888,11103,471,575,860,426,365,390,494,10046,483,675,733,912,645,823,591,11138,312,521,19,421,296,120,796,7453,702,83,528,34,879,799,242,16163,592,449,105,974,281,792,525,12335,523,169,524,760,1014,526,973,1338,87,687,4,80,372,439,671,7002,293,169,131,797,371,649,30,2476,293,367,108,539,15,481,784,7052,238,1005,686,234,695,652,149,7485,904,169,45,647,733,956,132,4498,112,964,425,163,853,219,454,13330,205,149,139,80,296,192,470,9002,720,789,159,876,296,792,464,9671,695,795,903,210,313,713,549,12963,169,541,564,257,1003,799,1012,4133,724,636,177,365,879,346,21,12010,241,177,407,716,966,500,470,12010,904,660,177,874,654,796,67,3668,278,346,35,379,296,928,763,3668,278,346,210,9,407,683,79,4118,225,500,733,370,174,954,608,16202,291,928,152,312,790,136,243,3865,110,105,458,309,229,405,946,14169,783,227,4,413,520,563,237,15267,336,969,747,288,895,330,575,7698,555,777,819,126,34,583,733,14671,404,310,162,858,288,317,667,5950,381,170,372,507,285,852,444,14154,649,806,56,574,915,339,410,14363,985,40,320,715,935,378,328,11075,918,645,304,876,486,764,188,5567,862,618,710,146,809,514,720,6313,653,291,940,559,547,526,192,11721,476,621,895,68,886,58,64,16182,110,209,486,490,1015,951,510,4780,563,502,476,772,220,14,252,1976,850,920,963,687,547,411,35,10431,880,798,403,340,234,635,933,7345,964,265,908,562,700,760,856,14029,30,265,309,377,775,714,515,4141,358,539,231,679,115,435,936,11828,375,72,145,295,731,578,841,369,967,254,507,638,483,143,52,11075,829,593,228,784,1013,545,862,13648,951,502,444,559,701,617,754,14154,638,803,832,1,440,189,212,2253,6,534,174,100,487,705,232,11508,6,105,847,557,572,728,573,11425,11,478,615,750,100,221,807,4656,432,608,809,284,436,479,661,7960,934,639,172,882,985,182,559,13973,169,655,51,775,464,0,271,2036,171,339,438,55,327,313,758,12782,319,39,733,850,299,299,186,227,522,19,46,526,915,584,600,12565,391,83,47,627,123,10,425,2195,828,208,398,260,5,110,711,14746,885,299,37,773,177,799,135,3611,221,755,75,227,271,937,665,8811,552,158,575,1008,424,462,539,15554,484,1004,908,89,114,503,651,9600,387,837,799,768,235,595,648,1864,961,718,184,191,534,180,321,6882,957,526,799,655,758,215,42,8715,787,249,73,386,362,331,2,9349,73,806,1009,184,362,799,492,6039,774,986,601,170,223,967,141,9398,471,908,177,60,723,191,899,227,295,513,659,470,740,237,952,14100,57,627,175,870,754,938,5,6156,349,908,693,616,552,620,730,10294,939,548,827,242,380,21,911,9308,736,853,456,150,879,1004,607,3651,703,617,584,1014,775,839,712,8694,587,201,866,531,913,609,946,5867,336,274,910,311,547,1008,566,16023,955,888,268,126,555,416,619,13486,701,989,43,336,77,583,792,13486,76,607,550,414,984,484,889,11146,153,474,717,173,496,531,324,7144,621,288,363,195,639,481,364,11755,474,1004,145,205,492,199,675,14707,218,98,186,1008,570,591,42,16332,845,17,454,146,884,556,326,14110,486,54,599,895,581,292,143,14221,204,696,888,44,809,852,519,10330,811,863,576,829,459,387,412,8467,821,703,947,303,926,832,904,9955,975,599,492,20,386,1017,566,9414,563,383,275,992,697,257,305,6247,97,275,241,300,730,225,987,905,327,1004,893,197,1012,466,610,10304,538,466,681,276,109,308,673,3611,376,93,180,841,596,509,956,14792,989,1004,242,696,760,993,8,12341,480,824,116,455,887,1005,139,1109,606,909,740,628,116,589,188,5361,740,978,119,899,861,608,785,7992,444,500,551,265,877,881,728,11755,218,248,668,121,940,145,79,5390,819,600,358,3,89,972,585,1500,110,252,603,334,652,188,927,3221,753,782,434,113,185,483,289,2286,93,505,487,723,884,318,311,3553,706,368,970,0,863,535,220,12452,975,713,39,100,1016,449,490,12672,849,358,218,42,963,710,728,12037,164,859,46,5,172,223,915,4641,545,782,493,361,526,1018,413,13333,228,308,328,857,433,55,24,10553,257,280,833,394,424,689,765,938,755,834,946,425,199,256,550,1299,911,433,313,636,48,317,727,10117,985,601,162,922,470,825,467,1180,149,595,726,891,933,45,211,12416,838,445,895,621,986,347,308,15807,337,295,486,1007,698,189,419,12822,731,43,1020,425,344,357,1019,174,874,81,821,891,494,955,110,1226,655,910,19,1021,1005,289,23,5431,207,554,984,154,443,675,713,7309,129,489,775,913,886,888,596,3741,47,334,673,425,151,651,517,10990,725,497,632,216,415,764,785,1029,880,959,670,639,861,706,680,4761,962,273,777,527,841,885,918,1997,962,534,599,269,161,713,71,11149,806,959,129,516,532,73,675,3441,725,347,634,831,766,397,937,9471,892,985,919,597,737,16,495,2233,371,289,38,680,484,806,321,313,578,444,720,189,422,990,888,1465,129,1004,723,476,943,60,110,12408,351,9,654,859,730,78,986,13237,612,642,839,775,953,496,206,10077,391,434,1017,858,665,974,341,5965,295,588,667,683,240,629,419,3257,926,507,378,654,658,1001,608,5410,70,996,301,576,256,6,320,5854,899,178,580,531,200,106,352,15176,931,495,984,866,945,933,97,12504,980,505,665,732,458,968,71,12200,360,805,1018,109,258,381,715,2096,910,195,728,575,759,236,424,11310,362,318,996,894,200,838,940,3889,798,363,848,503,525,133,22,3889,390,371,767,799,796,234,864,3417,567,368,29,851,469,963,1012,14503,709,663,393,333,455,739,646,15681,432,801,532,81,411,400,490,3889,87,320,399,503,672,423,400,113,880,1002,658,775,391,132,346,1465,1004,1002,397,1006,530,1007,540,15176,351,793,344,881,263,1012,1011,6030,981,613,567,35,112,320,786,13694,467,190,228,432,7,969,48,12921,798,174,66,270,986,353,245,13242,571,571,699,433,637,987,678,779,309,870,130,621,446,501,833,6159,1,409,841,666,875,514,220,779,899,735,736,571,60,732,579,5811,932,378,89,762,671,1004,261,916,366,536,820,590,329,27,290,5965,308,630,908,50,62,554,592,15137,621,495,785,502,556,176,770,15137,726,525,599,154,391,317,221,13694,887,643,255,376,861,492,904,9998,264,444,384,502,112,918,534,5175,660,434,397,132,104,621,151,11445,306,900,386,34,558,990,411,2975,827,711,266,213,586,250,573,5768,393,804,120,359,988,344,856,5288,856,531,630,974,979,996,868,5431,1004,959,34,127,633,289,925,11850,114,74,653,317,805,116,85,11160,649,322,464,173,951,92,628,10091,785,628,51,197,1020,992,657,10096,311,226,805,109,467,513,119,5431,799,111,937,962,371,71,165,12972,799,14,387,916,519,672,71,12542,132,747,569,4,695,263,617,5447,659,943,124,682,760,580,169,13580,908,175,507,901,916,578,494,1880,726,564,99,195,237,713,689,7410,20,170,5,20,874,539,153,16335,726,727,353,283,139,749,713,5409,922,158,105,922,650,415,511,4341,626,594,105,253,156,790,41,1016,332,602,710,515,861,451,246,7544,781,987,101,245,1005,511,894,1813,362,39,350,550,863,295,347,408,57,887,748,474,212,732,680,3092,1014,987,123,336,446,561,590,6711,306,961,128,644,86,521,822,1681,934,987,490,784,937,602,599,4009,666,742,53,552,189,345,888,3027,86,537,532,770,14,423,195,10666,342,377,914,621,667,906,143,7441,96,732,528,835,619,592,313,4528,96,945,650,864,931,631,900,3539,474,456,822,168,634,608,798,15098,271,243,780,401,900,346,195,1681,880,94,376,62,826,601,790,5745,606,472,72,523,363,1023,908,2975,1004,237,160,236,318,935,522,3182,866,544,5,591,771,827,950,15650,738,859,776,760,129,79,610,9499,120,531,822,120,144,229,823,1657,98,896,285,809,520,123,422,11850,103,677,962,274,162,924,491,1508,86,302,995,815,891,362,487,3713,533,483,246,139,877,51,508,3550,425,566,119,655,922,616,908,9545,39,982,364,672,708,979,100,2653,299,808,959,309,181,671,509,4713,280,570,451,346,681,150,415,9668,910,180,353,526,252,674,267,8212,772,244,132,632,258,858,723,15634,172,151,182,858,380,812,773,14010,172,689,846,784,649,812,296,2130,936,898,127,683,711,934,548,15865,426,582,218,716,856,245,853,7174,577,300,787,41,720,123,129,7975,332,424,21,867,249,330,590,14518,351,1004,840,393,351,32,343,8324,662,276,781,28,750,433,499,7883,764,9,128,140,807,493,1007,3713,180,308,791,164,275,920,558,2407,34,490,969,112,529,629,274,12800,51,140,665,17,167,805,37,12800,431,473,103,545,696,854,866,4851,252,782,498,181,301,782,324,6576,834,593,629,92,183,170,922,2584,189,901,250,979,916,911,587,9904,348,284,630,864,704,955,307,13844,913,554,45,400,227,446,726,12291,624,554,763,313,334,637,946,7621,952,701,341,684,434,467,682,11141,476,977,86,129,743,227,57,1231,76,345,905,768,183,317,519,2951,393,220,182,727,1015,282,879,4455,822,615,349,760,435,321,733,12798,471,845,512,829,728,978,373,7787,1015,992,1005,506,776,41,874,589,701,696,735,858,107,204,666,11679,413,723,53,56,887,611,95,1250,369,310,177,291,909,779,487,2975,480,750,584,629,496,217,947,1638,237,208,735,599,661,296,901,1828,79,334,39,750,264,736,475,4455,480,540,34,476,465,952,474,10996,211,535,917,867,520,395,741,7356,118,941,108,922,443,36,129,4791,1020,501,836,645,568,882,693,1264,360,174,541,360,768,378,88,4191,622,704,103,683,877,862,853,12800,985,170,690,863,157,415,860,13361,442,205,832,862,238,329,384,15289,265,608,783,746,241,654,937,5434,985,204,752,504,1008,861,988,3673,289,541,545,1022,987,273,646,10697,301,922,350,704,942,511,100,10697,277,39,119,632,622,273,627,9250,562,75,767,736,596,530,393,12937,470,457,936,506,879,464,908,15075,682,704,836,167,188,578,526,7360,674,961,888,197,73,217,915,12332,624,554,464,355,774,792,853,9217,778,556,119,182,73,558,644,9244,411,227,412,194,235,667,260,14224,987,46,830,557,145,264,624,2830,423,411,221,80,764,271,154,11968,322,216,584,382,998,845,34,14913,1021,451,838,81,608,623,393,6707,276,90,945,525,640,804,234,11236,556,94,767,413,300,839,375,12335,546,94,693,712,558,714,647,126,246,394,4,867,598,557,869,8324,930,204,187,891,540,937,564,5745,324,260,796,891,304,528,292,11576,621,318,970,667,785,813,462,11576,158,768,558,837,577,637,384,7883,838,189,410,474,581,295,385,7883,956,674,723,673,391,227,338,895,57,833,29,908,135,355,702,8584,667,180,528,277,705,345,504,6190,511,330,44,996,1006,622,679,12161,619,1,340,371,349,236,940,9348,85,682,576,172,723,578,521,13546,811,417,940,247,737,281,386,1880,606,347,104,555,438,1018,259,1880,851,451,221,413,560,589,343,8097,262,738,497,1004,1,823,505,8097,922,367,754,3,42,1018,647,10170,1010,417,805,815,840,518,665,12194,695,710,561,835,381,713,731,13444,817,536,627,968,730,201,802,14671,516,758,559,170,566,944,723,12288,175,176,915,759,453,503,188,2624,499,758,658,759,860,150,392,14671,107,279,730,84,537,717,973,1577,648,979,443,470,258,271,859,11150,708,934,810,815,493,220,478,2438,690,430,799,581,561,451,180,12808,471,890,456,180,354,912,1006,6179,303,250,970,545,116,464,605,11160,351,677,504,703,660,343,629,9242,666,345,742,169,761,719,998,11603,936,123,768,974,322,475,305,2231,701,699,927,710,372,114,854,8780,481,282,215,136,985,833,130,6182,230,526,817,50,799,859,16,4455,573,358,170,852,24,672,21,1145,311,871,629,4,600,443,266,8653,930,501,53,896,73,43,625,16265,322,127,76,503,884,305,290,7289,295,689,748,162,1008,362,14,3719,856,996,493,101,686,945,515,11603,893,951,221,71,68,892,900,3719,799,113,748,546,443,316,534,3719,799,815,805,355,398,22,1004,6089,538,474,250,569,429,387,220,38,856,636,124,437,948,899,680,16265,416,39,131,371,231,481,968,16265,172,151,836,371,168,790,182,2955,758,805,524,408,103,58,67,1763,806,158,504,712,457,975,1021,2714,802,495,686,400,264,204,703,1342,76,195,963,525,436,522,957,1064,339,998,180,991,845,594,883,6892,380,913,781,345,808,609,539,15350,289,608,81,837,958,462,431,15165,821,207,381,248,371,670,273,1763,103,163,35,289,355,184,114,585,682,520,405,949,854,829,242,14913,682,204,815,722,424,988,766,14913,899,314,310,397,936,51,641,2861,311,510,566,324,858,8,568,4188,707,151,358,226,68,707,954,2584,800,469,901,949,786,296,128,8173,535,131,630,983,814,619,243,8212,352,918,145,67,634,49,457,12291,39,442,478,766,980,484,1009,3719,70,957,317,360,916,273,501,13580,744,46,341,968,73,999,41,3719,674,49,270,752,753,398,169,5962,639,805,914,64,612,186,491,10888,682,220,950,112,650,984,385,10432,802,707,697,457,900,727,674,14010,169,996,270,246,252,462,36,14010,624,595,637,480,927,220,84,1880,253,770,584,293,523,682,170,3901,262,354,341,12,695,85,291,8097,959,991,650,687,443,43,272,13673,154,293,37,113,73,822,291,13363,839,293,182,687,708,954,952,11649,122,490,860,285,660,847,488,13237,20,851,345,340,209,605,64,2782,697,273,819,826,507,767,975,14671,91,526,461,463,452,399,946,2782,221,609,106,863,37,739,262,13100,388,210,328,447,585,855,570,2782,904,338,406,644,313,396,636,5950,531,645,202,707,945,279,318,7498,227,947,355,707,955,919,489,1039,122,789,97,293,721,0,99,9282,877,581,537,948,236,998,98,8870,295,942,444,2,375,252,335,10197,266,424,864,85,900,288,197,10197,134,352,759,798,234,847,856,7117,167,804,1013,383,618,699,1022,12610,311,94,339,304,953,234,520,1337,309,866,970,555,231,496,770,736,621,738,193,616,553,106,587,9457,739,850,555,644,95,186,731,8173,109,36,150,174,340,1003,1002,6204,91,261,513,671,564,589,505,10339,643,85,33,791,359,741,694,10339,260,171,105,95,773,859,647,10045,310,923,407,576,996,552,300,5187,163,498,212,645,885,26,240,4722,332,777,425,175,885,767,925,12374,639,301,79,118,459,330,893,6439,894,582,707,660,66,192,683,8079,877,94,527,681,383,725,916,7330,922,119,527,529,993,786,609,3073,544,377,182,401,697,231,356,3072,252,846,407,545,1006,938,712,3027,594,689,832,326,977,773,791,1926,474,425,729,341,950,436,40,3083,51,570,182,1003,165,546,967,12535,670,341,650,105,918,858,222,8079,624,723,97,595,789,72,260,8079,311,842,527,994,972,484,955,12665,815,91,921,1023,773,58,634,11721,344,760,742,163,15,853,548,4540,1,448,817,948,43,1021,890,10033,215,210,177,866,402,717,967,6761,354,368,4,262,144,441,917,11158,766,469,270,151,326,252,925,8647,215,585,77,170,377,612,708,6645,810,520,972,994,807,822,21,7800,337,976,193,526,520,128,578,6776,332,744,60,176,692,528,1002,5359,341,738,537,225,552,539,874,13117,348,600,878,493,798,294,377,13117,218,600,945,376,421,332,682,7579,474,622,49,746,93,593,375,13385,923,534,179,307,321,396,118,10065,962,55,596,562,54,922,532,13117,252,151,830,911,71,469,997,13117,812,491,310,410,884,34,172,13117,371,491,425,309,888,278,193,13117,812,964,781,309,350,468,3,13117,812,244,767,50,956,521,745,7330,812,502,764,50,436,656,328,7330,741,855,598,523,523,126,968,7330,332,175,598,309,695,952,634,7330,332,175,816,333,695,660,241,7330,332,244,816,2,483,386,149,1414,154,645,528,107,767,23,763,7498,97,841,917,816,598,970,333,10601,741,738,106,216,380,905,960,1414,667,491,315,423,799,886,125,7498,70,346,873,579,231,691,473,15908,332,359,431,809,861,873,764,9864,685,792,107,917,684,890,741,14671,331,744,92,710,123,199,686,14671,50,771,581,144,276,704,222,12288,513,445,108,326,573,554,622,12288,56,609,650,391,882,244,763,2782,221,131,747,26,585,980,112,2782,749,81,530,151,800,921,297,5950,656,704,68,63,1008,447,818,6761,667,770,377,874,708,210,193,5069,802,135,869,62,60,382,405,6438,33,208,981,136,515,129,696,12848,802,755,650,174,999,488,892,7330,954,789,796,475,532,904,798,1600,668,546,184,606,463,613,658,6022,824,742,615,74,419,49,224,643,288,685,266,438,728,859,657,6022,630,1016,109,401,301,381,2,8139,770,405,730,601,291,834,723,5338,525,86,969,555,1021,842,455,2483,327,377,425,951,463,1007,436,4841,189,99,1000,821,443,21,953,4212,38,253,572,423,57,212,249,13237,14,86,423,1016,336,260,75,2315,338,229,132,810,914,569,722,12012,158,782,191,834,646,194,216,12521,780,596,242,159,532,450,553,1277,809,129,799,850,189,454,971,6645,999,725,619,759,6,274,443,12610,871,215,733,462,291,250,740,12610,92,167,615,594,95,315,650,14301,871,137,820,227,86,16,103,16340,550,710,950,600,1001,85,276,10285,502,942,53,336,466,439,794,370,175,328,364,581,1001,215,160,509,896,942,919,853,727,237,344,6305,276,586,861,494,534,368,383,9126,397,23,561,646,478,660,587,12059,1018,390,613,368,276,757,548,3110,950,584,485,669,210,275,264,9358,99,364,794,100,499,728,528,2268,706,364,435,80,566,96,649,11774,479,421,387,555,598,530,301,7581,74,302,678,195,604,241,277,13973,985,858,310,336,521,415,29,12871,103,205,310,742,168,88,798,15360,806,860,318,413,732,33,944,3779,694,421,794,994,863,425,695,8579,988,864,683,681,623,532,492,8579,380,864,146,80,994,283,769,877,953,322,888,690,457,767,661,6696,1014,531,103,154,945,983,220,9897,571,1016,541,154,887,597,187,1277,442,947,555,523,637,130,894,14221,178,165,783,812,585,948,610,13097,439,429,831,274,720,342,386,14746,109,439,412,154,721,435,813,11583,252,931,912,936,821,145,1012,10339,809,1012,82,506,173,569,340,6305,515,18,260,484,960,952,744,16329,129,942,736,865,923,511,67,8584,465,253,431,376,686,292,622,12800,576,140,665,383,772,513,587,11679,464,896,686,581,276,136,794,3307,691,762,368,957,554,895,304,8079,459,150,527,974,577,322,564,8079,431,99,146,304,303,908,969,8079,800,935,159,447,895,175,798,3779,662,491,615,432,841,547,761,3779,466,491,615,974,810,197,628,7579,39,656,485,331,68,195,321,10487,255,203,133,755,861,468,1000,13868,701,593,937,27,154,110,263,9047,722,55,848,970,719,735,21,89,734,868,760,102,521,180,291,10533,409,167,528,102,933,553,932,10511,906,52,160,376,231,929,761,458,321,350,57,237,14,5,590,14076,322,216,781,126,972,613,305,3256,295,621,598,382,223,234,383,13117,322,944,865,169,204,379,766,7649,139,804,184,754,607,73,292,10781,257,769,834,598,927,481,989,4132,5,631,970,590,622,33,885,4132,185,149,719,506,627,612,343,9056,129,149,313,72,627,818,756,12038,821,581,788,915,469,160,151,12335,359,721,145,313,787,212,297,12335,951,216,691,957,1003,146,284,15089,770,688,693,669,606,253,557,6260,909,570,423,473,311,1018,515,1732,1005,986,820,358,869,514,386,14746,197,122,4,886,942,607,712,8320,318,322,591,555,764,333,683,3073,701,377,678,862,600,317,409,8870,799,94,729,38,323,281,698,14301,893,947,625,317,132,483,602,1433,273,216,615,309,752,381,690,5235,194,349,834,870,274,622,345,13642,928,418,547,757,490,741,557,7271,662,857,557,75,112,610,700,10339,887,834,837,808,732,896,26,14911,255,715,227,225,190,273,184,3027,819,503,80,948,186,171,662,1559,391,791,832,858,418,166,860,4524,39,77,526,858,4,61,375,12521,907,322,691,760,897,199,300,7882,827,304,958,982,138,927,289,5465,390,603,38,394,269,906,468,8445,309,321,65,940,210,728,122,2659,871,602,1008,731,192,768,811,2659,129,608,525,412,192,151,990,4872,673,547,442,930,353,499,490,15578,887,362,747,413,985,970,410,1683,571,947,998,424,203,617,66,1683,571,175,728,195,568,959,67,4919,371,496,838,763,446,352,377,11862,35,199,227,410,372,826,694,6867,63,742,227,681,1007,4,519,4795,909,206,911,364,77,222,930,12349,442,457,127,936,719,829,559,6397,26,827,570,462,49,829,290,10045,1014,827,772,424,860,6,424,12164,896,729,718,262,457,611,234,11158,442,961,781,483,276,364,383,14166,39,415,289,110,761,194,286,1732,426,259,606,766,26,876,235,14746,483,791,572,389,886,589,291,6618,280,442,147,323,135,810,774,6305,1020,631,48,506,532,654,741,6305,284,838,895,863,580,498,79,275,191,942,270,338,186,617,701,8584,766,62,8,326,240,839,691,11679,464,166,686,205,628,136,234,12800,526,691,665,751,586,735,97,14393,744,962,554,388,856,618,794,13117,962,383,131,237,895,343,356,3779,332,244,440,940,856,58,789,1981,172,453,768,364,57,782,698,1981,255,789,767,936,655,273,922,4722,912,922,48,234,523,512,866,7245,526,338,832,601,443,242,335,11022,667,853,576,529,152,696,327,14671,322,273,997,543,254,199,248,12902,687,989,687,391,141,378,247,14376,1,989,438,75,382,452,458,6860,427,800,447,759,924,444,808,12902,648,1010,981,754,742,3,668,14671,149,37,742,374,689,967,868,10324,840,279,442,183,81,986,513,10871,360,475,840,466,969,435,838,7397,624,1016,777,439,302,14,192,5705,13,323,436,53,556,646,722,12681,691,582,644,55,76,514,43,12290,80,345,993,75,114,797,871,11391,962,526,88,431,492,384,403,5366,821,840,109,900,832,492,574,10732,1019,888,65,123,130,265,99,6285,932,434,450,174,62,436,341,7661,627,128,170,989,912,256,100,13540,791,526,962,35,282,638,739,3410,471,352,872,174,555,168,196,14169,647,888,335,598,826,381,367,6022,386,803,4,90,443,638,531,13968,311,241,187,451,540,612,785,12012,185,301,824,304,895,96,303,5187,620,837,739,307,992,117,134,645,755,351,189,857,994,168,719,10285,951,731,963,353,948,366,553,3307,189,800,697,864,396,895,886,8703,1019,490,363,475,572,499,113,12665,257,421,1019,512,540,110,664,1337,410,252,541,858,153,960,754,9975,605,556,15,870,390,448,129,14608,189,705,936,351,814,609,148,7579,834,120,918,188,478,90,665,881,393,841,233,967,935,291,313,589,623,942,962,545,284,991,904,5553,392,761,403,121,348,606,81,16059,850,203,618,428,909,945,547,2760,515,397,805,80,993,226,602,13968,99,958,52,763,347,188,943,2760,196,865,91,80,879,465,291,14719,325,781,690,858,810,754,220,1683,908,291,39,195,420,229,530,2714,829,336,493,859,443,193,275,3686,562,585,262,108,503,229,662,1828,351,539,25,928,174,501,724,7937,93,922,566,769,905,287,806,12349,127,478,566,936,389,160,381,12349,1019,309,767,724,36,922,264,3907,308,122,768,681,248,1018,745,12687,305,14,921,424,553,21,61,1683,580,646,911,791,53,741,1000,13973,674,507,182,194,672,402,275,13973,51,842,456,513,391,410,404,7236,648,808,720,789,935,475,164,14746,348,109,567,141,707,88,782,1732,921,859,787,181,303,744,79,7330,1016,1016,90,681,391,606,476,7330,812,113,228,475,993,458,331,3256,154,626,132,779,201,140,923,3256,154,143,262,974,201,342,657,7579,932,158,538,526,992,430,235,14574,932,837,739,930,900,39,796,9220,474,387,558,313,420,832,211,6619,38,491,945,326,697,40,428,3256,799,142,970,859,155,412,599,3256,799,328,832,994,373,190,932,3256,624,491,182,974,373,22,47,14172,38,821,310,743,21,861,745,4722,240,582,315,948,641,343,668,11158,46,680,596,516,970,363,754,3755,112,341,456,854,509,236,639,13751,694,476,456,101,871,300,776,1359,316,325,316,237,545,115,3,13117,719,491,527,26,532,928,818,3256,719,350,310,80,936,524,54,7330,892,491,310,915,958,718,682,15501,932,589,832,784,887,678,812,13692,227,806,49,54,469,736,642,13829,726,315,693,590,320,903,302,905,39,327,619,750,799,215,725,6645,257,730,156,995,321,480,220,89,735,241,615,432,932,561,223,89,309,99,127,994,877,274,113,12987,735,578,44,477,76,781,101,5187,1011,265,38,699,887,47,623,3027,770,179,223,100,996,112,728,1926,567,17,527,424,421,744,491,12366,576,172,822,100,655,984,626,13751,291,98,1000,1015,257,6,52,1732,109,401,484,154,263,102,894,14416,13,328,814,807,972,227,84,15272,967,194,124,678,48,52,84,6087,252,296,425,991,355,420,363,6368,773,377,810,410,283,861,292,13117,758,149,547,330,858,852,310,13117,419,502,809,410,343,796,737,13117,129,960,767,72,964,297,291,1499,989,960,767,858,29,86,720,10511,317,178,155,876,647,790,147,1485,899,269,650,633,626,366,454,1485,956,1017,615,523,627,160,698,693,539,526,765,604,1001,997,12,6761,215,987,81,604,870,512,885,7737,410,721,153,709,522,448,622,10285,667,578,304,336,607,942,79,8597,189,94,183,821,921,623,734,7696,910,185,586,994,344,559,873,9397,169,599,846,270,627,585,712,2659,906,93,218,523,374,250,395,10533,852,149,711,410,478,443,634,2321,926,367,618,100,414,708,242,6087,947,845,266,915,728,729,343,12699,524,704,641,915,945,41,622,14957,360,491,418,197,633,556,579,5943,322,273,691,714,587,884,97,2315,621,137,767,940,958,95,680,13663,196,729,995,512,109,350,466,8364,196,350,79,323,646,317,778,1499,169,541,205,480,655,951,271,4722,480,965,593,754,190,672,568,1239,515,199,599,860,577,47,665,12290,360,515,781,407,933,594,434,266,953,721,47,5,939,693,886,8654,756,781,924,741,57,235,521,10197,555,936,669,337,313,220,769,10191,642,942,924,881,32,336,341,11,331,855,411,859,945,812,537,12665,856,149,310,77,910,1005,675,10339,296,22,558,475,723,550,1017,14479,339,845,223,382,553,852,931,14172,400,479,995,644,311,388,504,5326,134,573,314,936,422,637,224,4611,999,992,524,881,784,795,716,13117,576,743,182,81,361,857,129,13117,332,860,566,862,390,507,153,8320,332,387,227,7,245,220,3,952,674,373,865,50,808,307,505,4722,896,792,315,80,125,782,704,7800,947,855,425,806,637,246,776,8292,944,90,631,1006,93,962,970,952,544,90,1020,934,245,329,785,13546,66,831,114,307,789,986,329,13100,979,449,150,56,878,345,253,5223,648,210,537,841,924,19,705,12288,593,445,1016,759,123,715,741,12288,593,445,178,759,639,174,994,14671,637,367,97,307,725,868,1020,12614,344,158,44,407,675,560,703,11978,417,846,623,891,53,402,1009,3052,235,140,688,359,896,861,135,8604,772,347,227,47,174,707,227,16324,807,118,316,13,454,281,351,15849,885,118,281,293,933,255,269,10431,84,505,47,881,311,213,537,5808,859,382,709,543,413,924,573,13705,569,447,798,149,911,526,759,6126,791,144,160,147,661,167,906,5137,70,433,629,382,209,230,929,145,207,210,167,413,197,511,133,1235,807,417,73,86,542,646,980,8936,118,949,632,281,575,491,10,4344,269,502,831,3,534,606,459,8541,18,978,410,367,39,443,373,7875,600,387,614,280,612,569,172,10474,954,367,444,1018,577,212,249,8511,691,595,296,766,1012,259,474,8388,974,762,461,50,534,182,400,9289,1021,966,48,555,523,259,132,5093,257,897,48,75,602,839,544,5390,713,151,833,699,928,481,225,9586,300,100,777,972,1001,489,465,1017,472,466,886,250,167,87,769,11396,1022,999,418,880,868,861,595,11264,497,9,972,684,391,402,826,5431,599,345,818,745,78,578,1000,2015,942,707,5,919,733,971,168,1771,885,971,167,995,72,413,72,10933,183,390,234,866,874,300,643,8641,118,537,999,216,498,288,253,1696,252,915,968,842,888,284,830,12561,562,564,997,525,697,75,949,11710,423,955,566,206,214,443,31,6606,289,309,167,619,543,320,986,14773,468,646,524,667,972,862,193,1221,384,95,796,423,275,948,102,2462,650,84,772,441,373,420,181,4404,821,628,485,336,300,708,422,1162,211,174,383,317,757,683,827,15936,726,362,796,3,580,215,354,2253,646,944,728,73,559,250,573,7257,573,283,809,189,414,70,514,13271,196,283,254,194,161,462,305,8492,896,250,748,596,945,66,860,11995,244,307,678,78,188,85,939,10652,509,704,599,599,810,932,246,2755,1009,81,905,724,447,556,1007,10325,648,497,298,340,299,155,771,12341,296,684,431,108,995,397,94,2498,129,96,866,870,274,797,248,8337,267,661,591,136,418,997,346,2132,245,302,684,702,84,33,165,12875,648,55,917,267,1001,951,329,15458,594,728,228,591,826,9,525,7077,23,795,1000,74,57,716,709,4404,1023,894,675,781,675,610,678,6464,185,331,970,911,651,259,673,6761,982,805,343,843,534,999,459,9679,377,594,15,862,90,330,269,2783,914,143,933,889,498,752,228,11639,652,341,254,977,851,218,693,3651,204,759,200,570,832,94,476,7360,260,556,207,571,994,497,237,15706,317,806,213,345,74,932,427,14100,178,446,1016,526,804,339,554,15461,155,990,572,866,989,840,72,14671,156,607,386,945,877,468,402,13100,197,923,340,233,502,462,442,13546,80,738,954,1018,872,554,142,7360,144,689,499,247,887,885,249,11158,153,761,404,205,757,810,493,5854,646,965,908,557,537,280,881,4927,755,979,85,643,609,869,399,14936,885,795,614,133,890,70,730,1602,974,108,423,503,807,327,867,1696,54,972,444,182,53,606,7,14757,246,511,315,867,634,448,929,1771,862,996,800,942,578,443,26,3743,828,201,388,730,566,589,216,7891,836,604,532,397,1006,10,145,701,37,433,643,1012,216,31,95,4812,176,466,956,58,544,240,735,3611,396,911,833,627,183,184,1016,13333,239,837,972,549,508,1012,231,8388,917,320,844,317,675,954,87,10474,707,915,972,939,645,321,939,1174,228,725,584,512,821,22,354,8011,2,537,633,383,32,581,380,8310,514,310,185,582,72,508,1021,7958,734,801,107,523,970,273,875,4404,390,122,88,317,801,610,861,13755,28,84,88,686,956,706,921,7560,168,999,629,999,892,607,212,11107,769,999,94,915,811,997,484,8936,91,513,503,968,715,561,256,1235,653,787,673,826,220,973,946,8991,982,449,790,783,564,984,534,9136,508,433,25,470,490,331,961,10619,533,192,158,331,511,1008,941,6048,761,145,890,507,377,896,682,1799,959,151,572,634,928,1006,262,8388,693,949,217,909,206,65,464,10553,307,786,968,511,453,298,677,7223,980,112,818,834,688,608,530,15936,13,786,19,774,637,501,298,7517,494,190,133,788,316,342,2,1768,437,24,649,109,475,369,534,2335,106,641,368,87,56,486,930,4404,821,85,10,831,1014,763,595,1162,306,174,761,928,955,835,97,1109,646,604,129,915,344,71,944,8550,967,307,133,735,136,360,81,8839,169,302,86,316,125,1013,55,11639,204,343,127,1,161,237,620,16229,81,642,733,945,443,221,395,11636,726,305,659,644,766,667,58,6190,842,719,336,555,436,265,491,3611,854,432,552,9,416,30,262,9212,580,999,59,470,57,232,830,14778,997,971,659,948,76,315,470,10553,514,762,951,828,423,932,920,3436,27,348,567,136,172,591,926,15936,1022,830,599,280,994,839,802,12817,33,624,140,836,453,151,195,15314,561,741,686,179,112,435,453,13185,600,248,751,267,595,932,234,5855,301,223,160,1020,905,506,587,3257,919,213,173,430,675,227,993,1109,485,377,650,804,816,772,605,5149,196,382,919,464,346,516,130,11639,196,263,245,837,126,521,273,1356,204,567,835,255,532,60,829,3651,703,589,684,853,980,972,394,10871,400,69,639,450,484,847,979,14100,817,284,986,296,652,506,641,10190,18,719,607,700,87,89,267,16023,648,824,799,804,601,192,859,13486,749,93,548,644,818,103,567,13100,238,210,658,270,80,844,204,14931,237,433,149,825,928,518,914,13464,70,808,260,361,117,187,386,10041,583,40,834,622,949,1018,471,10410,735,96,670,823,98,33,169,14124,303,986,111,210,797,83,1020,2873,233,171,751,924,1001,720,363,11019,526,294,710,515,466,959,915,6584,369,775,735,88,195,922,211,11379,597,978,972,745,184,971,820,10883,224,162,285,945,750,44,195,11075,529,938,633,80,151,578,623,7087,391,348,914,102,730,361,121,9398,457,806,113,936,181,163,271,3611,352,553,511,965,682,796,959,11933,911,859,763,382,417,472,946,10431,848,824,341,145,473,462,41,740,427,701,46,413,564,930,474,3217,898,859,454,823,696,843,393,5093,352,9,741,100,703,852,172,3142,770,837,745,527,318,506,318,8904,195,924,827,523,523,964,283,12256,193,326,519,522,879,577,865,15729,193,211,25,240,271,603,212,2968,699,529,591,398,366,198,474,11622,283,131,705,687,68,997,594,15561,1021,839,444,866,241,56,497,8034,755,399,8,683,857,295,934,10107,54,326,276,965,281,295,210,14646,392,96,15,163,664,70,608,6447,406,710,632,274,696,963,770,7849,432,446,853,538,388,203,509,8821,204,400,627,255,211,606,75,8821,383,497,440,928,649,550,302,13973,724,944,836,617,268,958,1013,2191,206,238,508,236,654,454,705,2954,352,924,504,108,102,146,820,14145,20,396,330,367,395,993,510,810,227,565,773,651,211,453,286,2616,879,492,128,910,434,214,639,4424,487,492,351,511,566,427,530,4333,755,628,588,246,531,343,623,4333,770,72,524,965,607,605,741,11680,507,435,310,694,424,915,275,14742,887,545,365,458,342,292,355,7160,950,318,775,56,305,83,1,11138,950,538,113,605,250,270,468,5032,786,734,381,35,733,134,476,1349,489,831,211,217,446,193,362,3865,854,73,866,66,381,839,694,15723,411,500,644,995,209,948,936,15216,436,762,115,590,496,610,199,12548,40,720,115,936,697,597,62,1603,278,274,15,936,458,465,557,8757,521,361,938,470,853,123,330,11741,360,831,431,247,890,581,640,14039,991,648,632,50,895,777,212,3787,788,741,60,462,276,683,971,3409,1023,201,171,267,900,861,363,3497,470,536,905,947,0,397,824,4199,630,999,50,174,950,649,491,11741,31,984,423,873,832,281,790,5566,160,675,546,458,622,999,756,5566,344,290,788,757,77,92,375,6059,205,490,976,376,879,611,773,12548,660,721,791,600,130,227,211,6871,710,721,492,876,552,892,319,2290,817,687,513,233,112,596,971,14284,603,781,524,72,832,962,68,4741,466,474,953,891,944,467,133,4776,526,330,818,382,136,519,918,4822,834,500,427,382,944,494,771,6761,749,424,684,377,491,836,723,13464,682,131,218,939,480,266,546,10041,733,859,238,182,63,8,842,9841,822,831,665,50,558,733,726,5567,930,859,363,700,137,158,371,13734,942,528,506,762,434,194,738,9906,522,920,910,794,463,607,434,16182,20,492,737,734,159,908,10,14553,862,719,425,692,144,571,551,1976,787,38,963,442,209,686,14,10431,382,968,51,50,540,780,21,3604,69,387,723,188,984,42,351,10449,209,17,882,180,640,556,409,14416,891,671,42,314,173,513,241,10193,669,96,846,692,739,405,959,7087,215,361,850,729,754,40,925,4229,600,834,491,442,476,469,78,9892,369,971,291,477,434,922,959,8346,606,14,834,628,420,314,643,2253,366,158,2,863,11,1002,155,9600,928,368,99,463,59,345,42,10219,23,639,740,199,412,279,370,3957,224,36,650,971,849,735,252,14100,979,16,836,952,813,699,531,14100,0,519,638,98,258,716,214,5390,828,22,548,101,218,280,191,152,445,466,718,162,415,270,743,11429,962,986,790,139,365,965,967,13189,952,839,633,525,429,368,573,434,157,630,515,746,158,345,398,9258,282,446,111,984,74,545,31,13300,400,948,120,320,616,875,129,6810,590,367,120,649,957,685,490,14367,589,935,99,348,534,673,534,9955,100,38,878,348,59,360,944,1942,864,151,132,160,248,400,728,14154,337,39,304,121,422,46,597,9506,252,947,659,193,604,591,697,9215,954,944,968,266,56,920,220,6325,316,922,859,341,656,853,969,9326,252,440,421,472,259,100,873,12636,726,291,465,654,30,439,347,13963,908,789,82,57,650,323,826,3807,252,238,80,948,695,937,126,2886,77,492,735,780,695,459,381,2390,887,464,367,491,695,829,246,5566,565,556,208,148,228,296,994,2584,255,739,1021,322,465,386,587,2683,109,644,932,75,536,1008,94,13638,746,771,905,532,924,361,64,4664,40,93,302,859,1001,599,33,14992,484,158,829,247,556,630,484,4199,331,594,483,823,443,30,530,12455,331,93,158,148,276,1023,487,5666,204,86,719,591,95,847,409,6039,617,148,684,538,26,134,202,22,73,179,133,410,912,225,11,10416,430,258,39,540,117,398,209,14221,204,145,5,775,739,861,1007,5392,836,50,809,924,232,833,49,9600,253,272,35,951,758,259,427,6774,807,961,270,169,1011,221,82,9533,957,59,456,895,356,973,651,6785,621,80,25,396,931,486,17,1673,149,526,107,309,490,491,828,92,257,594,990,130,970,514,948,8310,21,762,996,663,551,581,856,3221,989,96,733,483,990,993,989,12341,480,251,250,505,1006,331,632,10383,866,96,39,40,703,227,827,7992,455,888,809,442,485,743,235,13973,212,93,317,336,932,448,277,8959,512,209,439,331,429,890,475,5390,300,810,454,1011,638,743,35,10692,618,702,63,931,405,327,515,14792,183,223,995,597,924,296,951,2286,775,355,1014,542,739,47,916,6751,373,750,221,264,621,435,285,4105,193,545,365,656,88,988,9,1545,880,656,216,269,503,271,420,12037,653,859,5,840,336,433,818,11477,84,801,659,649,699,868,857,8558,423,762,173,1001,933,720,854,10325,912,986,114,102,527,548,665,7575,563,433,282,1008,371,128,633,16147,637,433,684,749,606,417,177,10117,480,733,143,951,699,763,211,7348,899,996,162,386,450,907,48,3323,571,630,311,247,407,165,396,8816,571,96,149,790,391,95,31,1277,195,595,153,804,608,268,350,14077,425,319,312,359,142,110,283,11177,655,77,820,196,791,442,947,1250,840,571,365,712,401,871,472,16351,298,918,5,160,551,772,999,3741,39,320,171,687,612,670,528,10990,594,936,832,991,646,322,385,10282,846,642,673,979,482,12,206,11429,333,1018,262,704,956,682,610,5466,466,66,632,825,137,733,195,802,909,202,379,300,519,279,786,8315,289,648,627,463,503,23,35,9438,626,657,666,977,641,450,158,7513,757,949,544,591,629,702,663,9830,926,133,130,516,1002,502,700,15578,899,40,112,928,761,550,102,13973,507,593,64,155,285,947,6,2157,547,93,868,386,14,965,35,15578,295,113,166,835,677,810,336,6376,723,896,156,794,655,674,826,10057,810,518,344,780,283,767,64,8492,829,435,374,10,492,528,722,8647,129,72,740,915,754,151,924,11139,704,507,133,50,337,491,890,379,191,897,108,102,153,623,700,11144,330,949,765,644,697,949,401,2040,244,833,494,222,496,966,37,11503,906,166,380,579,60,70,85,3137,647,848,390,616,744,546,294,12719,483,874,122,154,131,879,575,9170,626,667,93,470,73,249,760,8692,64,50,268,915,326,226,680,12113,423,701,447,326,82,724,77,8161,709,86,527,163,698,262,896,10774,640,991,250,817,949,529,478,1465,980,977,44,891,61,803,851,11139,673,930,591,397,753,269,897,6972,317,157,868,129,33,482,1018,13729,267,955,833,170,120,209,925,15398,980,1019,833,835,102,474,674,11257,798,862,30,971,272,248,219,12548,899,921,956,69,49,234,972,6661,514,290,153,442,46,716,545,4705,1,985,700,284,155,524,974,1219,914,160,251,807,432,411,21,11509,719,66,344,608,523,76,879,2113,976,532,223,968,454,154,812,333,533,902,194,25,361,790,1001,333,372,576,386,512,338,134,756,8161,659,582,933,181,272,616,1006,6018,1016,929,563,40,552,448,274,710,826,253,386,353,840,476,786,4761,3,570,576,804,97,451,472,3182,1020,974,344,775,737,223,739,9217,143,678,421,193,1005,775,614,10427,362,44,822,454,38,823,938,10149,251,286,19,696,138,482,611,464,293,55,19,625,510,273,846,11160,539,72,51,745,132,350,104,2861,311,685,904,447,149,320,926,10096,202,6,51,627,413,256,322,5962,926,118,838,707,17,120,819,1067,567,55,995,345,647,497,293,6190,597,463,434,311,720,390,866,3865,820,361,341,512,11,839,477,3490,811,850,862,155,295,972,439,1880,308,621,270,197,179,603,332,10570,412,161,830,845,85,916,499,4761,70,802,49,707,691,798,1013,2606,819,789,631,439,73,473,491,10871,215,987,832,919,893,387,834,1392,98,910,228,843,157,570,393,932,731,204,744,397,750,870,407,1023,432,754,34,1019,908,275,520,2135,85,183,43,623,512,395,100,4684,111,921,434,84,21,751,965,11968,824,688,273,561,107,982,237,9975,896,896,332,931,781,743,249,13237,324,195,963,109,24,104,733,11790,526,537,127,323,952,98,959,1227,466,120,228,815,748,493,298,3637,732,86,493,228,74,401,1005,8315,416,333,691,5,934,91,260,14841,541,540,806,954,931,956,21,1828,908,174,805,148,175,353,532,1851,888,688,530,218,650,993,37,10697,360,564,391,407,253,171,1015,7410,330,96,719,683,409,739,971,4465,400,510,997,148,343,590,112,2529,994,745,794,236,438,822,787,9499,217,174,566,930,140,119,129,651,894,345,127,97,697,828,194,464,271,195,654,835,1020,473,326,14753,34,827,376,705,945,49,6,1851,985,414,676,275,314,185,352,12639,562,21,983,783,634,582,1010,14688,308,759,66,703,835,343,236,7517,626,789,349,642,61,451,1018,6568,726,739,596,870,616,181,948,6869,854,936,902,413,154,410,538,7123,603,918,79,914,108,805,805,12291,431,205,833,5,188,229,807,12291,431,205,180,283,269,260,681,3044,778,585,108,729,790,559,894,11612,264,781,296,700,637,52,412,5566,639,645,165,667,264,609,487,11609,39,944,47,247,994,347,532,9217,695,688,878,434,900,839,289,8324,662,887,977,1019,725,42,109,7883,874,904,902,219,304,912,890,7883,419,483,570,673,188,835,734,11790,469,887,396,742,753,129,798,11679,33,342,1018,641,452,478,942,13398,76,444,215,132,511,423,118,11995,76,647,748,733,309,862,167,3191,44,526,51,835,153,169,173,353,806,664,755,408,805,440,47,9970,817,677,221,755,771,198,229,11653,168,86,360,13,269,905,366,13486,455,93,136,413,157,682,658,14634,687,359,767,413,429,704,757,11146,259,877,993,859,557,513,690,8201,39,273,72,968,117,246,815,9455,147,148,740,915,927,165,815,4455,736,117,109,974,95,954,305,14224,257,977,921,307,271,511,794,8807,976,541,740,388,828,413,287,10285,194,846,584,487,593,1004,225,10285,49,938,127,683,1022,251,680,1078,585,1013,486,167,440,592,543,2975,373,772,221,206,219,163,564,2047,746,345,748,89,188,473,35,6576,539,91,19,881,108,303,382,671,167,162,777,504,948,857,25,4159,247,753,245,307,911,699,1011,10325,119,660,528,712,227,129,312,2861,536,834,996,712,144,633,695,3918,192,367,848,511,467,691,848,220,510,904,514,865,825,951,393,10689,324,595,363,195,692,98,538,1238,321,375,273,718,511,734,611,12235,961,415,39,75,808,623,522,6544,164,672,360,974,153,668,715,932,1023,261,876,116,97,561,398,5745,324,795,245,859,519,465,1002,3550,480,293,630,520,501,231,166,5686,150,910,963,641,514,494,87,4893,567,678,82,461,198,75,853,13363,260,846,421,218,245,457,497,10871,204,733,888,187,708,739,288,6310,567,228,769,721,111,71,37,14425,722,568,824,836,399,525,907,4729,5,632,649,85,768,259,355,3897,169,364,846,62,372,111,206,8139,697,39,43,191,134,1007,375,1341,570,891,381,413,188,631,900,10162,989,751,642,191,126,701,997,1349,134,554,541,859,492,956,806,379,615,949,367,413,483,115,287,1683,47,593,527,236,344,522,173,15222,993,827,381,760,612,743,538,15392,289,608,704,396,885,526,704,11372,822,309,245,954,994,187,883,11372,326,431,865,413,859,187,446,93,442,442,768,286,1001,515,477,7359,158,674,256,749,130,958,1021,7359,956,674,907,51,861,958,731,4619,816,833,134,159,414,839,372,1158,834,286,528,600,948,415,472,3091,854,429,37,781,388,371,765,2755,535,650,379,362,591,91,456,15216,375,859,458,737,425,869,754,3302,474,953,263,515,978,603,166,493,834,230,805,400,716,200,651,5308,97,230,28,195,402,161,5,8770,215,0,182,515,145,298,155,13748,215,410,909,874,446,531,783,3987,540,410,764,349,20,943,157,15706,716,813,977,781,243,934,567,15513,142,877,855,839,686,889,379,4741,903,758,532,995,46,400,632,2960,660,578,415,945,885,199,1020,13100,713,438,576,222,205,49,83,4741,509,758,364,126,143,662,147,12164,944,688,601,148,885,971,744,3987,454,90,495,604,692,683,857,13508,787,514,642,627,533,804,478,6113,976,11,836,406,886,84,134,11689,87,184,902,803,826,30,349,14635,443,572,228,173,835,809,533,1158,879,1003,892,821,274,696,517,7888,443,678,697,72,794,1010,260,14913,474,334,307,1003,826,68,572,11968,76,997,227,85,813,796,136,3719,465,83,822,139,566,831,649,3719,685,704,228,619,858,547,995,9499,992,803,982,814,531,0,655,15189,876,897,822,540,391,390,268,3555,324,906,947,360,513,166,954,14995,786,634,5,834,152,490,906,15350,823,715,664,974,735,759,1006,8615,660,702,63,296,648,436,504,5027,993,111,105,545,78,433,77,3588,745,103,584,692,285,184,217,10010,256,325,751,634,854,550,40,3865,1021,361,353,192,826,229,263,4205,678,169,90,858,886,131,438,5400,688,1009,431,413,485,420,326,1067,759,420,301,766,248,916,534,4455,220,540,19,243,361,935,677,4893,962,282,191,754,556,65,375,6576,612,200,402,189,263,52,943,2235,846,1009,721,143,793,47,752,1824,84,498,958,40,168,546,863,7403,116,688,527,638,110,224,1000,5962,500,201,132,742,165,579,69,6182,624,987,748,194,46,38,252,260,672,334,245,936,95,660,330,15629,933,922,844,795,398,520,809,3251,870,495,820,75,81,883,100,11630,637,129,528,523,285,924,823,11630,404,333,339,766,889,65,966,13824,194,145,700,992,97,836,551,2157,289,446,996,601,808,406,722,2319,157,969,446,283,283,88,297,7148,23,371,15,604,874,225,64,13987,626,969,51,978,854,124,908,5957,438,969,325,484,695,646,130,9957,1020,224,285,774,837,184,182,4615,622,367,782,282,446,529,693,4566,280,510,848,195,457,741,1023,8193,47,162,66,233,556,95,707,8546,431,649,806,331,145,36,193,8492,985,26,182,619,1008,273,997,10997,682,204,633,266,276,841,847,8516,590,195,52,994,245,942,724,13440,360,402,555,192,205,373,641,13440,779,220,888,447,337,608,429,12248,926,89,318,181,835,272,130,10347,701,947,599,950,228,933,847,10825,469,611,321,1018,848,616,539,2186,461,127,743,516,467,777,644,13804,922,778,486,766,724,790,945,11603,190,162,180,729,144,204,200,10342,386,269,39,834,296,464,689,3461,298,367,19,54,144,442,373,6112,205,558,963,124,849,799,783,3987,205,71,830,815,842,301,72,9958,682,369,276,628,901,96,808,13105,303,438,39,788,325,471,955,8653,795,302,182,912,371,719,851,16286,1017,567,707,882,547,975,505,10432,433,341,186,384,21,927,478,3006,98,594,39,662,483,410,671,14913,571,227,393,729,731,707,732,3555,944,824,541,834,743,294,408,9224,340,309,958,752,241,11,478,15442,843,101,107,206,753,832,67,3703,385,930,658,966,2,859,467,8990,427,266,127,619,175,818,779,7992,776,35,879,700,505,623,284,10314,819,674,744,794,698,47,410,6544,480,566,566,248,464,124,104,14934,787,336,108,104,506,439,399,13748,401,965,177,4,14,622,539,6793,728,334,183,742,861,965,477,10199,539,140,877,201,992,208,441,235,23,345,537,280,57,105,490,6576,545,541,44,888,885,606,1004,14810,39,689,496,39,794,51,545,14548,951,730,742,867,542,606,590,12412,629,11,133,640,276,590,713,14182,123,933,105,280,216,839,333,3588,652,262,966,774,278,972,785,3588,212,34,77,230,645,840,499,10699,243,1023,211,12,860,372,681,16099,247,909,961,247,3,146,475,8990,779,320,273,266,1001,238,787,6123,39,151,38,628,613,153,209,1621,238,826,136,794,1007,521,396,7,393,870,973,728,924,805,701,5506,956,440,385,336,763,956,787,8750,544,721,629,797,249,182,940,11310,147,351,437,442,429,510,866,10449,832,18,239,968,868,56,487,610,471,540,970,313,309,500,378,5408,510,939,570,145,580,166,208,6124,330,629,751,928,528,34,545,8605,892,860,113,686,331,919,396,9215,981,320,48,563,85,186,793,7430,412,7,310,651,801,774,409,10383,606,670,670,683,996,669,975,8416,731,526,123,686,436,710,435,4488,933,784,625,336,562,691,282,6437,684,859,697,562,454,893,308,627,464,83,90,936,347,350,644,8089,656,1014,637,1011,1018,444,137,6929,573,647,162,836,941,359,510,11477,973,859,341,452,478,570,195,2606,251,928,103,891,388,720,340,7822,759,1014,203,27,284,274,221,13579,202,807,375,606,182,287,104,14519,221,587,1004,451,22,72,551,16182,103,549,685,649,182,591,961,7144,234,945,210,293,443,299,450,11309,917,888,68,982,184,777,269,905,443,93,863,126,262,44,823,2637,735,230,411,126,797,584,866,13702,370,84,403,126,815,34,471,2796,291,151,567,553,593,707,349,9398,257,153,375,442,24,271,284,2003,629,994,950,317,781,133,717,6929,390,513,588,107,882,149,341,8904,386,1023,999,452,412,986,667,8904,885,497,439,626,825,997,968,10623,196,172,94,695,107,449,284,2080,32,718,486,510,532,804,747,7453,852,12,1018,646,304,748,271,13106,278,218,159,410,516,861,207,3768,745,644,16,878,550,186,829,11030,629,361,686,289,681,797,518,14648,512,788,49,646,371,76,518,9348,322,120,763,583,743,529,148,2148,419,778,850,505,599,33,344,14648,70,417,49,685,376,149,148,3284,322,650,1001,557,245,817,570,1507,763,417,59,460,658,529,889,3095,676,969,1007,275,924,329,413,13546,137,158,175,820,123,803,712,13100,869,678,859,999,862,118,33,14671,675,145,227,20,645,757,961,13100,17,449,865,864,90,228,269,14671,267,433,203,750,978,658,725,14221,979,375,614,440,956,136,193,9602,306,534,532,363,73,581,918,11850,194,558,495,662,335,402,352,3526,185,805,717,745,652,174,991,1162,97,928,239,707,278,787,248,13744,917,282,662,425,699,476,81,1976,474,14,220,232,1001,837,790,6325,599,81,743,336,943,154,31,15773,721,959,315,261,1018,1011,627,110,932,439,112,840,107,762,496,7327,305,910,16,633,532,161,63,4858,917,694,270,108,654,321,57,5208,746,959,464,679,757,1000,293,10640,585,450,431,1022,259,245,411,15022,602,751,211,799,971,442,871,11736,774,945,991,124,141,201,79,2372,565,1013,215,707,355,417,138,4212,204,820,966,788,755,688,369,4212,925,695,665,991,959,61,927,2056,383,88,446,919,465,693,48,12241,53,80,270,455,838,244,425,3608,510,826,145,789,191,622,4,8473,446,546,537,336,48,35,324,1447,809,839,108,50,198,507,199,8885,955,546,90,491,374,44,269,10917,300,500,344,252,279,183,29,1223,828,921,1014,628,236,339,27,15718,522,424,493,336,964,979,538,1926,717,519,493,169,568,203,676,14910,800,1007,541,511,287,669,225,7210,365,806,558,3,647,468,585,4534,718,726,832,296,370,402,755,10219,910,712,924,74,633,245,883,10219,907,553,968,734,196,582,583,4656,602,474,863,696,0,463,348,10219,770,158,191,562,32,235,632,6359,962,64,493,492,760,344,663,8843,626,248,77,201,51,615,644,6118,952,310,966,834,973,457,273,14519,791,978,136,111,83,543,510,5244,411,387,486,113,485,721,395,3111,411,650,637,742,293,240,181,2336,614,577,210,909,879,777,492,10623,499,675,193,226,640,86,939,3100,377,718,670,700,297,341,728,13687,1008,755,817,959,813,873,492,7453,624,417,363,853,885,2,888,784,172,227,264,32,603,796,237,15089,133,248,153,128,514,163,1000,15089,322,227,441,959,502,1016,675,15089,322,248,441,959,77,808,675,784,329,556,686,146,417,392,470,680,172,218,446,76,649,907,159,784,851,5,264,959,340,157,663,3767,605,738,446,298,710,890,38,16340,969,740,408,437,856,478,492,7891,952,489,778,858,4,722,869,14251,981,289,249,654,972,391,673,5919,491,824,220,866,503,265,301,4359,533,13,191,902,551,447,622,14954,662,13,210,399,418,186,478,15131,755,264,436,968,968,7,49,10410,569,264,908,742,304,21,293,7381,883,124,584,72,424,169,713,12912,576,131,686,768,382,339,652,14519,262,182,963,232,122,722,684,3086,71,187,200,23,868,669,663,1447,18,239,440,968,582,442,850,6929,989,936,638,358,1010,455,254,7345,143,959,663,480,265,939,351,1747,605,225,273,47,81,723,7,12366,81,169,177,76,1018,729,107,1747,230,670,570,1014,654,1002,770,3993,291,109,783,492,366,74,254,8416,34,959,191,810,646,530,370,3770,295,492,936,510,1018,956,866,8885,667,908,588,628,80,914,241,8885,508,921,177,377,472,646,597,3684,605,935,764,755,110,1021,284,8439,170,179,830,484,115,329,495,4623,997,547,111,679,793,34,168,4623,728,69,576,968,976,844,853,14268,143,521,895,126,191,62,503,8664,899,506,27,942,31,306,816,8664,637,450,243,206,470,533,906,14268,627,951,560,750,921,298,254,10383,153,761,793,85,732,198,150,12961,184,707,86,162,734,370,332,14196,458,169,746,458,686,147,832,12840,602,284,934,870,689,147,206,2380,678,182,816,576,420,245,53,2380,132,303,312,4,396,405,775,11779,602,264,421,527,259,106,914,15966,139,521,945,804,539,75,351,14294,18,363,209,20,367,967,102,16182,862,936,441,922,99,997,934,14100,298,601,575,730,841,949,48,11755,454,323,879,788,459,29,116,4851,257,1003,516,957,1012,9,842,16246,190,6,476,309,723,68,425,16182,533,807,212,508,574,130,465,10996,188,695,204,108,995,442,386,4082,564,719,231,129,147,255,500,12196,147,133,538,374,963,529,371,11840,762,911,938,178,1014,154,534,7602,594,367,800,3,664,280,326,9349,339,920,968,424,715,916,191,4550,251,959,78,293,893,669,301,1349,210,44,670,715,708,49,795,11075,841,646,282,464,852,364,673,133,432,664,513,647,343,163,675,4285,252,824,984,978,995,339,732,13805,442,564,595,936,552,899,434,7888,474,969,710,172,789,91,849,13579,811,688,532,644,787,339,79,10165,1,903,401,837,461,83,998,7884,999,945,121,654,937,707,40,11185,818,4,728,910,782,764,100,2523,423,735,425,476,823,369,682,3611,854,650,223,110,38,68,359,8702,259,909,59,231,928,605,500,792,266,600,725,49,534,528,338,2253,862,474,504,876,82,57,1000,1713,386,735,968,442,566,969,31,3896,317,80,386,600,566,754,805,4001,999,978,537,762,272,347,1005,12475,728,129,228,755,551,345,627,13313,331,474,968,130,909,743,549,2254,652,643,447,189,812,466,328,1548,728,472,191,252,65,631,832,12475,132,229,718,586,272,329,722,15966,589,532,348,949,702,893,832,6929,499,936,386,745,164,759,787,14100,298,166,686,88,613,38,319,6926,305,735,204,309,350,599,579,7989,603,326,506,768,284,967,46,8303,885,492,508,364,708,220,946,15773,1004,299,832,711,1004,777,665,9172,962,169,832,5,326,570,83,11365,404,948,966,19,490,1002,700,11366,821,232,601,679,29,674,240,6046,725,840,44,324,903,880,361,15950,944,208,53,715,721,742,561,6165,306,945,44,313,589,993,843,16149,190,881,10,336,196,0,244,4488,1001,546,532,475,284,123,305,6929,390,1023,503,510,852,777,637,5604,125,762,293,76,842,810,376,11755,266,344,264,424,651,437,126,10528,600,911,45,251,808,652,129,15320,642,382,752,794,291,1010,859,10431,111,251,822,75,727,243,191,881,346,998,88,407,398,892,578,13649,599,109,1016,825,556,916,849,14746,912,530,902,766,527,869,238,12976,157,909,749,608,90,359,48,7056,615,464,486,197,431,747,67,4011,585,549,128,794,402,470,229,255,237,466,15,18,850,133,574,88,805,169,182,942,51,974,903,10285,896,466,108,757,4,352,140,1690,896,284,16,858,762,411,310,15642,770,264,305,764,730,743,41,14519,353,587,450,50,318,466,700,6636,100,847,94,967,909,529,275,11107,402,372,183,368,238,585,808,16344,885,921,423,513,945,659,603,12524,791,646,478,928,556,810,37,6940,456,722,584,586,947,668,115,16158,932,835,242,383,119,893,129,1926,69,248,373,76,389,44,256,1653,270,870,309,878,459,708,982,9229,221,450,65,965,214,669,267,15421,280,930,120,798,968,887,893,12475,999,299,833,408,96,533,188,8983,602,517,368,287,7,1012,31,14236,140,899,146,794,395,986,579,14624,896,671,846,910,952,695,187,6247,766,987,569,882,542,667,836,12613,752,16,99,407,228,581,418,7958,755,429,35,201,866,48,687,7884,139,96,161,417,233,329,54,10417,353,985,919,628,203,969,43,13066,567,820,569,331,475,554,836,2052,39,807,428,452,185,553,629,1602,883,145,212,428,637,961,31,15936,480,13,324,497,72,1011,820,7517,625,800,281,133,300,954,160,4746,882,148,1008,527,819,245,572,6046,637,451,391,713,837,48,709,8664,231,538,120,600,91,585,661,4363,386,664,316,651,583,245,92,13066,960,449,464,167,703,85,330,7345,695,937,276,497,596,245,485,8951,559,259,727,511,190,955,1015,2184,223,831,1001,280,877,690,728,9583,807,450,402,823,593,321,705,7548,968,610,585,899,1023,382,595,6636,912,837,731,238,750,26,54,5244,368,248,549,451,363,972,445,8904,1009,545,486,938,767,831,238,10623,411,996,614,702,408,420,492,3100,554,205,15,561,343,391,497,7721,594,132,836,696,92,804,578,9308,964,248,850,877,4,259,677,3781,192,657,486,640,404,119,470,8111,248,305,917,273,924,840,42,13546,224,920,921,640,399,320,858,14671,386,449,182,148,218,76,72,14671,386,424,733,605,606,982,944,12824,648,449,106,222,856,212,336,12824,1,449,80,1018,150,479,366,13991,219,853,504,480,264,773,644,14046,143,824,799,700,361,81,808,16122,121,131,882,515,777,318,438,11779,250,678,823,201,11,279,980,13413,629,607,557,972,931,494,829,4508,43,621,739,39,175,44,100,4377,787,15,1018,1018,305,345,853,11141,787,677,466,433,699,859,688,7649,332,185,921,225,787,859,525,1359,814,707,865,644,213,478,137,3245,701,1005,672,162,320,52,126,8995,951,782,196,202,798,83,492,7649,351,889,196,863,434,739,1017,13117,954,185,146,862,595,199,408,13117,767,410,181,562,832,506,271,6761,371,424,74,382,249,96,494,10318,849,923,0,745,354,246,1020,1701,332,678,4,12,54,186,853,13117,351,93,547,468,644,3,809,13117,605,745,87,1004,532,327,756,7649,435,804,401,73,733,71,798,10511,515,718,815,80,994,33,211,5142,425,167,545,915,556,321,1010,458,86,829,409,876,697,595,299,4839,391,755,196,1003,773,129,892,9736,866,713,919,939,798,620,745,12665,798,621,935,649,250,832,337,13413,188,1015,775,288,553,607,1016,9056,129,571,683,309,166,165,362,12972,291,323,247,545,371,839,441,12645,272,205,264,948,686,34,823,9065,98,332,310,690,540,790,753,94,240,688,310,54,272,984,371,11755,474,439,660,784,643,140,851,585,29,131,49,936,403,165,136,1485,321,81,373,497,74,40,482,8836,791,10,242,616,660,47,498,7800,932,574,386,651,547,398,295,12374,342,541,886,493,653,971,472,2315,194,139,642,694,885,235,264,12665,824,575,767,616,248,182,868,12665,765,719,500,823,98,358,538,10191,98,174,924,754,566,984,140,10002,386,492,630,936,49,271,153,16117,846,521,122,173,159,42,486,13049,81,824,752,823,1008,198,799,3284,393,934,904,246,654,858,888,9455,46,90,158,598,825,57,790,3146,952,68,164,221,178,115,238,3775,962,282,15,80,49,971,598,14479,947,472,933,163,994,173,361,8733,947,1012,178,153,841,636,244,14453,227,991,690,946,856,924,742,5506,419,1,638,1011,217,57,300,5506,205,336,667,559,159,971,219,3284,325,822,634,890,201,885,522,1380,587,643,680,462,433,971,621,7915,433,189,81,657,929,637,122,5801,768,104,15,6,885,637,23,12010,814,576,658,266,304,637,1012,4133,205,158,658,400,388,892,731,4133,953,1012,658,114,646,943,901,4133,227,346,667,914,245,138,780,4133,360,493,242,198,388,28,245,11158,70,651,600,32,73,716,474,2040,866,345,987,900,55,773,823,7115,979,127,612,430,39,498,29,9941,39,158,181,424,860,45,486,7870,163,1010,360,821,304,89,169,3072,697,472,658,994,1001,525,632,14284,834,158,182,604,996,986,130,10324,516,909,880,466,523,473,677,4341,621,282,254,452,202,346,573,7815,262,417,916,436,996,482,573,10614,800,845,378,979,988,617,120,14608,32,721,325,40,456,843,579,12010,733,721,308,826,1003,892,218,8412,962,145,56,870,839,618,782,14388,491,526,101,561,189,991,284,7800,965,228,505,470,843,777,29,5441,932,837,600,968,57,487,600,13385,449,300,297,366,672,773,191,2315,609,704,1008,66,234,850,699,10511,409,18,813,508,796,908,200,10511,565,111,87,108,1013,377,885,10002,811,18,825,972,980,329,120,8995,351,526,266,300,654,494,346,703,834,604,744,526,768,435,76,7800,121,738,378,434,183,492,949,9583,811,738,932,804,598,754,965,1942,612,573,721,10,986,40,205,5967,205,690,672,865,171,980,694,2524,583,165,740,181,132,1023,99,7696,755,688,208,604,346,71,148,3027,992,362,392,968,942,770,670,370,596,377,611,205,728,653,655,13751,522,341,392,77,274,30,191,7579,529,719,220,651,937,42,465,14957,74,721,611,407,1020,485,233,266,701,942,723,807,53,114,944,576,996,368,704,366,284,837,677,576,20,232,771,972,611,450,691,14911,353,887,864,710,935,406,694,12987,178,158,635,858,581,645,93,2235,1,923,423,367,936,42,666,10712,594,205,454,109,624,700,766,10910,371,677,726,619,151,482,66,15936,624,859,324,430,995,962,571,5359,262,84,892,866,601,211,225,6438,757,425,43,200,39,273,437,3108,756,707,190,614,30,171,286,4815,252,155,267,23,997,798,234,7245,624,56,341,766,928,300,375,9963,834,61,588,981,285,441,93,13543,326,587,525,140,296,40,543,8320,637,313,909,360,17,582,534,14931,185,687,28,966,126,103,532,14026,67,155,4,681,808,679,603,6279,541,806,189,1001,668,88,908,5044,920,11,836,108,1015,865,330,13486,701,194,461,683,924,104,890,13486,465,738,214,707,483,313,20,13486,162,346,321,454,457,513,88,11146,558,493,706,724,15,704,515,4566,529,158,360,683,841,805,219,5666,596,1004,172,196,523,419,388,15025,474,188,833,909,923,436,974,7138,41,521,182,352,713,209,931,8233,47,304,221,240,520,948,3,1692,596,696,567,280,492,103,371,3190,747,522,389,23,754,741,298,5175,744,993,67,265,846,739,940,89,803,377,359,303,168,809,492,11768,834,729,764,270,295,299,934,9583,172,622,187,591,235,858,195,3367,621,989,640,401,227,271,571,4698,850,704,863,168,114,359,469,8415,822,182,28,590,213,673,972,8415,821,284,55,644,296,506,969,12370,969,948,669,746,344,510,490,5187,295,210,259,745,532,958,491,3027,820,582,773,523,276,288,937,5666,836,652,180,80,553,967,494,1938,799,500,868,523,996,153,216,3762,295,922,672,910,119,24,116,1433,35,304,669,401,499,743,56,10533,52,222,740,221,872,812,372,7391,626,486,723,714,359,828,275,14420,741,413,600,818,905,924,906,6267,5,913,438,673,127,329,491,10330,539,425,417,23,964,367,342,339,474,1,461,587,366,862,906,14172,11,109,912,867,191,570,590,7078,827,762,526,225,373,822,916,3419,357,321,561,265,861,820,840,10439,926,801,944,926,265,847,836,11970,50,658,265,523,200,536,956,4132,565,658,181,61,647,788,834,8502,527,121,582,591,819,0,893,14688,87,930,483,163,768,227,849,8548,926,282,317,803,253,183,386,8509,567,213,503,75,758,56,592,7702,88,833,828,78,636,699,851,8654,361,677,201,197,675,23,173,12987,849,245,565,800,57,531,1019,13787,847,744,275,766,836,92,1000,6438,252,517,541,494,213,220,192,13117,912,834,548,197,92,984,931,7800,237,933,68,247,503,49,133,7245,360,208,660,25,935,530,162,10065,834,202,444,911,227,997,407,7135,992,704,905,483,709,94,908,16137,624,626,592,222,295,691,579,12848,726,738,773,966,893,179,850,6087,20,704,564,172,76,30,463,13464,673,738,506,851,114,551,364,11796,917,158,270,266,992,44,779,12335,947,909,182,270,794,383,246,379,391,534,763,126,643,559,448,1998,990,49,0,414,60,413,123,10698,662,8,267,900,77,34,534,12010,874,201,386,154,321,58,993,7781,662,300,306,968,288,973,434,10641,795,448,702,435,493,30,966,12966,980,665,124,274,347,622,21,379,849,710,193,100,13,221,840,12238,985,276,520,428,575,684,64,13603,565,691,122,609,745,214,547,7026,823,309,527,474,856,948,823,10439,65,174,242,514,418,607,597,14590,776,762,247,367,770,618,99,6059,580,158,343,270,931,457,664,10465,524,886,171,936,567,509,542,4132,798,410,936,756,953,623,33,4375,524,661,773,75,112,773,37,13464,154,731,105,163,167,806,1015,6368,786,367,66,881,956,433,172,6267,317,1015,809,545,672,498,539,5704,193,688,809,423,731,388,336,16071,907,979,638,600,853,992,689,15354,838,138,115,922,857,60,623,7579,360,984,915,180,952,459,69,6059,373,490,648,126,994,316,1020,6059,146,237,158,126,82,160,386,7360,129,833,866,126,951,182,208,15937,795,953,886,631,718,779,439,5050,178,174,10,970,556,34,95,9053,510,889,690,401,932,25,1012,6788,652,977,325,647,906,129,299,1521,1015,889,325,197,872,566,437,13852,795,576,453,994,259,820,439,13375,726,527,753,407,437,409,159,954,149,261,7,895,805,674,940,12464,667,237,113,67,161,741,361,6368,959,801,506,872,330,199,528,4453,357,688,693,450,221,577,266,13250,876,793,182,695,650,25,21,12010,194,582,661,1009,942,251,673,14503,377,648,34,968,555,924,906,13071,836,746,917,821,270,997,921,7692,311,501,528,404,823,627,17,1393,587,883,528,357,582,248,463,5677,215,158,576,933,856,682,134,10487,932,637,755,627,248,112,471,7615,96,808,678,775,54,701,896,2974,850,237,801,863,1014,896,92,13580,932,645,919,619,383,52,627,600,952,310,719,745,136,849,759,14674,252,50,991,485,929,462,946,5506,172,645,37,155,219,772,1010,5410,746,158,854,631,886,386,779,13758,255,90,599,804,135,993,726,13911,443,226,53,470,350,678,910,12937,440,887,809,376,570,459,104,3891,701,887,119,420,882,822,692,2135,693,528,34,458,919,601,347,4684,957,260,796,255,488,954,249,9401,866,715,220,870,123,225,504,1926,693,201,330,76,433,646,804,4009,903,55,94,20,169,505,956,3027,776,569,427,308,60,41,578,9788,624,320,805,154,157,955,405,8265,646,405,105,104,639,198,333,14387,283,959,108,360,354,448,496,3347,917,801,880,733,637,758,476,8692,14,210,965,104,766,85,98,2698,240,434,82,12,953,622,338,5745,624,802,133,206,1018,90,1010,3555,567,801,153,712,425,956,632,3182,959,43,506,31,484,424,924,354,507,715,386,493,655,25,918,633,800,420,228,141,1022,647,386,13673,834,456,854,398,361,839,743,4748,117,220,52,186,175,984,851,1824,599,258,783,585,106,822,0,5745,1023,702,205,531,266,60,142,5095,991,762,389,375,922,462,420,12484,47,642,487,729,68,248,210,2653,96,1018,962,138,733,165,1001,8542,171,418,490,768,709,127,373,13294,426,851,30,233,103,872,96,2955,654,410,338,966,695,805,873,1880,348,50,15,742,380,682,120,14010,806,815,180,915,450,962,776,14010,802,226,524,936,924,959,403,8420,701,982,330,360,935,509,927,4341,76,678,189,991,580,173,399,13978,168,86,833,965,259,748,716,8546,335,11,1004,396,919,769,526,354,621,933,181,614,266,171,441,11576,185,189,510,523,104,870,320,2098,427,308,255,932,170,822,130,14117,596,782,872,649,496,635,274,14117,300,754,381,342,151,58,123,12800,39,997,80,421,686,639,600,8097,576,674,969,604,576,753,434,14819,431,320,832,999,916,690,68,8357,646,802,910,195,738,538,1002,14244,466,740,964,876,457,867,206,13486,667,645,821,834,872,225,602,13486,987,600,136,283,856,245,756,13486,779,345,570,468,931,402,367,15486,749,991,483,633,503,542,787,6015,516,158,207,864,14,924,852,7975,117,978,397,466,201,798,701,14518,366,178,624,759,542,838,659,11709,649,49,51,327,715,182,194,15523,930,9,456,367,276,241,410,1938,324,772,127,371,244,139,939,2420,828,686,51,398,62,326,944,5308,369,227,836,971,303,386,931,4925,86,604,304,41,14,491,503,10170,800,759,19,84,505,852,665,9395,344,813,19,967,867,701,823,4455,824,904,39,993,201,787,153,14224,311,751,833,309,669,787,746,11844,822,801,650,683,818,979,577,1757,388,595,527,915,190,885,111,10546,443,801,270,413,184,748,423,13486,34,375,789,745,199,948,971,10689,389,701,108,727,46,882,857,1238,521,170,39,815,985,471,619,14503,237,431,273,745,30,761,533,1508,567,62,136,143,638,509,209,5745,290,222,480,972,766,662,929,3550,324,762,378,803,646,168,993,5686,1,863,432,197,345,947,173,13164,84,782,576,656,413,585,495,4893,770,541,947,469,541,127,504,4417,956,293,8,31,371,973,417,627,932,815,196,40,48,833,981,12332,876,170,349,600,189,30,68,11088,547,942,281,340,241,571,83,5785,659,592,846,682,809,526,248,11844,134,302,131,830,594,432,35,8139,700,204,798,46,768,122,475,1341,460,204,381,619,452,4,683,14913,1005,309,146,783,965,491,271,12196,470,43,822,972,156,513,14,5873,615,949,159,413,156,242,154,379,682,235,588,396,863,228,965,12053,398,728,566,721,309,80,538,7476,999,222,504,396,655,526,755,787,277,400,530,396,214,879,567,10697,431,163,859,787,380,754,297,10697,527,49,997,1002,73,296,407,225,985,673,715,320,911,1009,246,7883,131,262,715,45,661,836,697,9307,670,733,134,293,409,136,670,15235,603,787,805,999,825,759,998,13869,826,1005,932,463,63,937,619,7536,746,513,432,858,743,585,894,15216,375,433,236,56,68,529,477,14992,836,554,633,515,228,622,90,4589,721,554,660,763,110,856,159,5759,624,334,820,683,147,262,960,5759,185,949,991,649,882,920,932,10284,215,113,799,342,524,645,5,4017,417,887,764,408,309,899,401,4987,817,887,977,576,934,578,993,8201,316,682,49,705,138,758,160,13748,815,477,407,782,979,611,379,12393,703,293,45,56,446,99,697,2700,419,354,748,295,979,1008,987,15550,913,79,805,1019,388,604,202,9343,31,765,748,800,483,805,575,3901,175,781,733,754,446,498,786,3787,660,111,781,932,483,895,401,13293,1009,918,104,545,978,602,75,11640,585,60,45,129,687,899,320,4741,513,433,360,600,882,778,101,4741,891,810,360,600,785,49,595,13100,982,445,805,413,430,1021,274,11640,648,437,172,881,483,660,879,13363,779,230,200,163,856,245,959,10871,85,145,66,859,557,556,250,1734,80,171,549,707,158,866,295,16325,877,184,164,765,114,1004,777,11563,423,184,736,425,419,921,656,13642,474,740,367,232,699,687,902,4637,168,94,741,881,794,763,39,4508,529,7,710,313,291,923,355,5362,820,829,372,205,559,264,631,3608,348,860,332,174,109,988,779,9349,1021,399,796,569,254,678,694,8720,490,755,676,889,757,719,609,2755,746,920,93,174,366,350,1006,8412,86,202,159,751,564,922,685,8836,811,348,321,987,719,755,220,8143,262,66,117,511,376,265,126,10640,899,237,138,161,1010,395,210,274,899,109,972,837,806,71,935,274,390,517,25,766,518,211,750,7532,390,517,526,75,268,838,451,15658,797,361,507,169,112,805,567,14270,185,800,444,494,197,569,967,4212,160,69,912,100,815,390,671,8176,393,530,588,876,256,572,386,15773,585,265,128,176,1018,219,621,3036,788,888,468,702,577,475,984,8548,343,920,686,775,514,538,910,15937,794,868,73,736,679,631,361,4746,101,999,335,328,429,406,1019,7274,68,473,261,520,550,912,625,15360,457,971,846,1018,38,878,274,1024,465,973,660,65,53,799,167,356,369,958,315,3,624,832,977,14921,575,718,832,549,224,798,862,4960,858,524,511,75,67,700,544,14561,479,166,683,936,646,5,884,5316,827,75,945,936,752,107,402,6867,132,89,82,978,413,869,721,6039,457,842,243,788,347,942,466,6438,470,842,588,243,314,622,795,6867,209,402,953,255,980,343,506,8019,1013,531,943,647,73,110,1013,3411,907,167,262,100,897,621,409,12335,306,1006,310,283,871,394,615,1342,962,556,129,681,153,1004,767,5359,306,800,650,309,539,667,298,5573,666,224,173,999,882,220,399,14169,933,506,390,654,77,838,161,12085,386,1022,623,742,831,327,927,5316,627,169,21,754,777,451,68,8674,360,67,73,768,506,406,192,8277,267,960,1009,858,598,715,126,1011,1,269,318,3,614,13,844,1393,57,884,947,201,830,468,462,5032,230,400,49,413,979,421,670,9246,1001,917,441,884,241,809,102,2039,85,682,902,323,991,849,968,7844,410,937,122,80,463,105,792,4822,991,636,809,915,364,518,716,4741,648,1010,514,177,189,44,220,4741,779,179,917,494,138,359,596,14992,779,307,729,428,456,476,810,792,667,877,618,468,653,409,578,2797,791,265,748,820,429,464,514,15642,282,837,321,834,771,362,566,9282,695,184,570,698,760,213,151,11703,89,425,570,503,698,160,544,14880,862,38,584,149,522,238,445,5834,984,575,999,628,161,130,565,6046,591,896,213,56,470,530,640,14648,129,96,940,950,396,963,229,5673,151,81,403,870,652,632,656,15320,97,669,962,18,157,954,509,14273,602,848,494,682,802,988,306,12323,984,826,298,1003,270,87,115,7453,408,188,320,403,237,748,268,5466,356,860,690,618,477,986,971,4248,357,492,597,451,662,405,62,5834,364,450,988,799,314,937,164,8836,20,327,168,110,200,1007,191,8995,383,109,947,313,721,125,163,11034,628,18,234,884,703,405,486,14416,509,449,323,854,97,925,254,14376,121,424,153,197,51,184,522,1238,153,600,508,72,29,16,147,11796,991,102,492,995,927,341,677,10528,480,315,948,546,996,170,77,12012,444,936,396,543,514,270,579,7485,757,166,407,659,664,60,588,12374,950,446,360,506,34,48,949,2883,423,129,849,882,443,837,764,14100,810,887,553,111,42,414,582,5410,257,636,68,822,682,434,938,762,431,829,585,123,857,106,719,13744,173,636,220,1008,403,350,227,14268,435,256,315,722,7,603,542,10107,591,936,23,1017,257,603,496,5142,364,72,647,942,325,134,241,5408,571,256,420,586,862,225,41,6475,404,463,984,270,703,507,872,2667,32,145,164,139,708,262,153,15369,212,650,176,761,7,644,605,5343,47,270,440,969,456,293,674,7703,615,438,493,995,823,133,744,15696,403,786,783,719,791,433,806,10997,476,4,751,129,507,924,158,3147,704,901,89,586,173,406,599,3336,645,949,107,794,910,65,989,15575,5,924,365,330,992,669,294,10410,881,364,266,862,173,789,666,11107,591,28,11,299,571,997,888,4533,12,279,833,115,142,662,390,15658,188,759,569,400,47,982,469,5567,926,680,175,683,307,553,492,2785,733,921,719,470,194,979,677,12037,360,528,599,317,66,838,913,4746,404,273,87,1008,465,373,652,8720,933,499,718,231,770,276,848,3611,78,341,4,966,110,48,13,15216,379,466,868,766,122,956,677,2326,151,807,90,442,991,1004,65,6046,353,449,276,644,1007,65,1008,13401,357,96,519,845,250,91,451,1223,541,93,599,246,1001,3,730,766,360,131,63,768,696,746,639,8154,133,689,248,375,137,719,148,5830,257,17,1003,475,334,322,620,4248,386,650,431,984,411,14,140,152,556,911,180,1013,152,529,906,16082,808,168,149,10,368,121,488,736,687,424,493,865,269,378,844,4746,299,131,52,735,309,836,935,13313,593,807,8,748,413,458,964,15642,648,80,588,569,1013,271,952,12359,892,387,8,687,677,146,927,12323,257,373,991,938,654,306,533,16182,1020,351,511,901,790,471,791,13577,765,969,513,876,810,471,855,7983,107,89,773,644,347,300,570,10623,89,162,1018,870,201,338,202,11849,122,94,541,876,885,732,674,9308,819,421,588,390,413,183,399,11030,627,650,917,978,889,418,504,15332,970,594,59,442,810,149,859,9207,761,920,49,444,361,347,567,7080,156,45,360,247,98,344,909,2129,555,781,764,35,245,421,645,14671,184,648,493,865,203,822,915,13100,403,557,447,830,306,606,962,2515,795,841,95,497,170,147,441,13692,875,945,839,967,398,299,286,4748,194,917,711,543,248,979,676,3543,839,88,275,139,325,22,665,10778,376,735,919,25,8,709,673,4812,808,310,178,119,51,205,847,5158,500,593,567,526,900,821,120,15773,239,81,391,742,355,492,671,437,43,96,441,173,485,916,651,14431,674,424,690,580,216,955,970,14270,395,800,353,121,1003,347,743,5617,960,353,783,687,440,844,371,12532,286,732,313,64,598,85,906,10410,386,968,476,250,864,900,286,10410,94,450,596,196,335,468,244,9119,558,109,833,371,173,915,621,128,104,959,343,843,785,669,790,14431,204,786,75,76,824,123,729,12366,636,517,145,173,243,478,116,10051,124,959,508,897,718,138,334,11944,695,806,329,113,61,811,441,3608,892,2,954,946,269,549,656,14519,30,577,328,154,566,40,944,5244,628,425,697,75,951,12,602,9398,788,718,345,154,837,455,1006,15642,653,986,498,470,755,847,54,10465,677,966,808,774,525,862,940,13774,117,131,344,625,995,630,888,12366,81,425,833,170,355,7,373,14910,1021,209,735,41,975,422,31,531,742,179,674,255,727,738,683,11831,735,179,337,702,740,845,956,1713,659,344,281,338,694,347,1000,10219,589,464,634,267,992,103,791,1004,735,945,595,598,391,977,459,1753,265,755,722,183,469,198,31,9348,337,475,324,492,503,603,969,7737,111,425,39,686,515,832,1010,6118,39,185,428,24,294,146,259,3608,862,55,445,734,111,676,340,14519,629,307,548,762,647,367,521,11401,499,650,341,274,846,287,485,13931,583,252,931,358,803,186,214,10623,362,969,193,936,646,978,284,7721,316,497,221,834,1000,948,842,9308,695,556,570,390,81,237,227,11849,861,526,493,544,566,395,18,9911,861,689,124,794,1013,668,4,3499,225,474,666,458,198,658,816,10100,451,556,573,731,973,840,841,9911,703,913,59,208,313,152,808,9911,749,142,538,45,0,0,503,12229,431,847,929,764,22,414,415,12177,821,937,441,64,881,464,103,3781,235,15,61,263,266,416,341,680,172,556,933,995,866,573,885,3095,453,969,638,330,781,881,856,15057,660,607,917,763,492,479,542,2129,637,163,182,763,776,549,128,13100,374,609,773,709,561,306,331,2129,665,609,588,20,109,884,355,13546,938,0,728,932,645,244,760,3554,215,145,992,480,18,134,217,881,331,695,294,566,1013,648,138,7891,952,489,844,834,1001,630,505,7204,29,96,19,515,300,718,559,10883,773,81,135,683,72,317,337,3111,839,954,40,252,272,25,269,4721,371,926,403,112,233,491,504,1246,331,188,715,727,22,359,115,9119,987,521,546,280,480,396,784,5738,337,410,614,434,367,798,100,12475,626,169,486,233,869,12,472,3864,719,920,212,515,142,608,297,3086,91,361,123,764,41,459,7,3684,591,650,461,307,257,198,282,10194,907,81,18,515,277,174,721,6929,562,959,486,835,576,186,708,14100,545,955,516,622,503,410,63,14903,318,429,90,290,863,188,864,12366,966,179,441,109,292,847,319,7822,117,444,353,937,567,87,754,4721,916,525,129,135,658,186,336,8416,899,47,936,504,287,916,971,3684,800,1023,988,651,878,146,647,10721,594,248,805,250,676,283,677,13702,806,825,5,114,49,618,308,8885,599,275,524,1004,331,517,179,4696,576,36,588,234,820,347,302,4623,728,299,644,742,617,90,942,3003,989,210,772,679,821,181,971,14268,629,521,691,948,218,659,371,9931,386,660,538,28,728,972,634,10107,602,477,693,835,165,869,557,11639,18,362,142,643,265,757,929,13377,39,937,113,18,665,674,588,15296,48,55,1004,1,686,462,968,4421,628,52,825,794,525,522,306,12840,585,171,507,205,716,894,861,10419,57,505,494,870,538,107,7,15966,629,752,220,942,198,327,831,11779,602,264,440,324,413,378,174,6929,827,314,421,463,982,298,120,12251,184,530,915,745,763,652,65,16182,600,264,115,600,45,344,27,14100,134,385,142,125,455,798,863,4212,652,275,329,148,365,599,167,9156,907,846,59,897,727,114,75,356,765,810,270,762,341,1002,97,11454,10,1006,994,794,646,34,680,10410,807,474,698,835,259,533,758,5834,143,672,920,25,0,838,934,10618,404,96,690,794,762,1012,521,15653,848,826,359,748,968,442,479,9349,184,2,513,154,238,455,802,6313,770,848,315,480,190,922,844,6247,488,905,198,909,172,6,263,14574,727,209,194,762,53,423,294,15642,290,703,549,515,1011,476,1017,15777,952,996,622,580,970,72,189,740,648,991,996,290,203,966,942,5831,670,526,506,859,501,690,921,8605,828,350,349,674,132,959,538,3957,390,185,1015,126,299,608,92,3896,899,10,943,20,423,570,711,10107,527,670,386,253,45,607,345,4721,585,96,282,742,327,810,925,8934,602,888,243,977,597,26,380,9600,827,918,557,526,671,239,627,13829,973,986,666,315,113,699,925,9679,492,417,516,866,870,959,55,1713,496,410,191,794,750,626,946,15491,390,67,328,69,192,677,31,5305,558,429,461,129,574,806,584,4359,917,946,507,713,629,581,644,3469,818,839,211,159,727,46,172,2254,360,299,588,155,848,100,396,6311,473,51,431,969,406,556,632,12475,770,428,212,202,777,163,953,14124,302,273,377,727,68,359,831,9119,807,474,773,155,589,581,791,11234,823,959,451,13,71,581,161,1926,724,384,690,71,787,662,370,11471,89,80,949,160,423,420,730,9856,458,825,446,195,443,154,231,13702,91,1023,970,968,666,1007,286,14100,932,411,832,726,407,372,31,158,697,936,934,590,183,180,198,2653,798,168,922,677,247,872,860,11366,907,959,705,782,5,564,124,11436,573,866,263,47,896,378,557,2606,159,10,491,513,732,504,98,7321,944,945,895,768,734,338,692,14519,936,881,228,1001,402,459,1015,5244,933,426,947,742,851,795,301,16182,609,985,833,428,290,982,488,1926,201,327,486,830,697,760,219,9975,617,6,48,3,455,26,389,2041,862,474,214,162,6,280,707,1885,733,628,482,293,730,633,592,13330,325,824,35,293,267,330,867,10318,39,411,307,678,691,362,572,5567,594,361,718,651,317,972,171,12778,1011,411,315,54,525,1019,341,16158,279,344,353,1,305,594,911,16149,354,527,24,841,656,454,802,11432,324,648,49,910,941,463,31,2104,787,440,719,883,17,469,486,2624,371,377,749,628,69,471,100,589,46,16,678,628,526,1013,1010,1721,391,274,444,233,446,470,790,3608,413,513,954,687,354,34,77,13635,629,986,1001,987,1000,556,505,5244,435,650,783,971,85,922,984,14262,975,545,796,820,942,320,524,3077,44,235,39,480,521,743,610,523,819,72,310,293,486,490,262,8959,799,259,184,872,57,116,632,14903,936,644,441,391,609,822,519,10262,974,1023,343,124,230,408,683,10410,390,264,16,248,861,306,387,10107,899,433,386,616,290,585,721,12475,989,96,516,657,1014,476,276,3864,899,840,789,19,74,280,859,11015,257,937,718,126,539,70,677,14624,237,326,560,56,515,777,844,6247,271,89,919,752,521,7,700,3343,192,248,596,25,73,85,710,7958,386,500,1004,644,708,808,700,2254,221,959,313,57,633,669,867,7328,899,227,746,206,941,87,710,13066,567,859,940,910,669,189,573,2817,653,807,75,309,320,971,354,5430,140,888,818,794,923,556,79,14688,87,353,338,651,109,950,827,6785,642,903,89,215,570,430,375,5967,266,994,48,731,960,417,54,6046,975,447,1020,201,558,681,54,8664,557,115,11,545,330,83,251,10449,629,450,441,33,363,915,382,13066,563,959,637,707,77,421,423,7345,576,93,439,742,729,19,540,11454,196,951,903,651,997,591,192,16134,549,317,159,834,966,652,632,15990,150,945,569,104,292,303,316,56,709,922,593,350,564,455,276,14519,924,920,558,651,0,190,623,5244,107,788,650,654,858,739,640,10883,629,888,145,729,625,267,591,9014,263,657,561,909,248,839,873,3077,554,961,49,360,750,889,1017,13687,795,188,104,5,708,733,607,15990,671,1023,514,258,145,226,115,680,703,248,153,837,406,364,1017,5950,224,969,668,52,393,847,888,11480,866,424,182,988,925,76,673,13100,660,128,316,221,63,476,233,13100,779,323,310,205,776,982,457,2782,547,342,524,754,351,961,938,14671,675,800,854,132,550,212,279,13991,237,283,136,820,599,530,41,2580,86,93,181,721,190,56,439,16122,932,566,224,591,298,47,542,5690,436,237,195,591,126,856,406,13413,798,733,598,847,895,387,478,4508,381,425,701,823,954,194,1010,5831,381,80,796,360,158,128,413,740,237,729,56,205,15,46,683,14257,43,119,905,614,784,350,723,7649,1021,739,921,80,344,923,381,13751,951,284,604,561,61,615,568,4856,450,327,434,724,537,582,478,3256,218,670,457,382,1009,117,777,13117,806,449,515,995,9,127,12,9220,964,738,902,247,168,957,839,4722,168,526,204,826,508,48,286,16246,332,449,290,866,445,905,950,6118,360,69,751,707,812,182,815,12848,767,974,832,374,302,300,674,13117,576,581,255,683,59,377,454,13117,594,531,228,349,810,507,293,6867,127,729,249,617,672,359,1,5142,373,115,127,516,964,986,316,4638,94,139,798,264,979,614,393,13120,678,202,106,762,4,812,622,13117,74,111,181,1013,733,94,77,2087,980,704,83,834,542,591,704,10661,798,149,474,424,558,788,275,4132,907,700,146,597,501,513,1000,13385,775,982,124,859,520,189,542,10334,51,843,955,154,365,633,567,7831,84,1013,1006,20,245,787,97,1981,392,111,360,745,636,183,437,1440,811,678,833,1018,1015,949,745,15466,371,636,833,148,230,222,381,15354,86,886,386,694,296,871,337,13923,264,1014,472,515,32,556,945,5506,252,789,833,804,653,491,27,14248,271,831,795,731,622,594,850,8748,952,273,644,94,13,570,392,8579,874,805,768,56,408,838,223,8579,810,174,604,266,217,298,564,1393,791,581,768,444,31,67,534,6219,404,992,833,936,390,506,918,11479,834,922,883,936,994,395,730,2518,959,955,255,936,994,979,799,14453,962,773,181,75,301,991,542,6059,639,477,561,523,109,222,799,10347,625,113,730,723,554,951,1019,8091,427,930,493,72,226,829,341,6059,35,396,868,382,931,867,858,14453,227,716,638,972,388,195,665,14453,227,716,386,360,388,57,785,14453,227,886,243,283,388,750,930,14453,227,161,243,434,388,639,182,14453,332,676,380,647,388,685,494,6059,953,278,22,823,523,829,245,7878,928,369,350,643,388,971,83,13046,31,113,655,801,915,541,780,12010,906,1012,700,100,942,609,665,12010,377,1012,611,757,643,872,122,12010,377,309,386,757,643,650,208,6059,754,1012,722,424,942,943,612,12010,306,858,977,154,994,943,219,6059,1019,282,978,246,201,28,23,1419,56,593,395,762,808,434,392,7115,787,688,508,714,647,52,803,11518,43,982,953,424,643,167,679,13685,585,158,833,966,895,726,29,13685,96,652,172,72,483,749,849,4822,834,793,818,80,355,905,963,13748,237,359,206,338,443,687,486,5506,76,282,803,858,672,410,522,3443,178,695,923,825,457,851,639,7104,910,831,372,889,248,862,381,3108,821,721,30,752,109,1010,940,4133,20,528,886,634,979,687,77,451,844,987,996,113,490,465,242,4423,216,264,244,936,816,212,608,7579,940,729,872,382,807,986,269,13385,653,593,354,234,79,683,530,7800,40,201,1020,700,596,339,914,14400,590,942,916,816,971,443,45,13577,150,729,436,743,181,702,402,10511,798,229,634,769,468,898,105,693,959,525,76,288,501,377,346,4260,527,978,132,349,430,779,386,8640,360,678,76,683,274,953,844,5332,646,93,87,195,874,362,184,7800,419,977,105,25,893,489,728,15942,47,683,677,557,1017,606,171,10197,887,78,530,582,299,192,770,11970,398,140,397,222,283,774,816,1433,735,277,595,605,276,879,92,370,279,205,873,999,608,637,300,370,596,362,182,20,1007,719,464,1621,239,169,729,336,641,781,791,13809,701,781,269,834,955,235,994,1638,308,789,247,25,872,368,488,9312,230,439,963,714,519,741,923,12543,526,677,123,743,301,147,677,576,240,810,590,636,220,99,440,8415,262,284,325,649,484,250,478,7262,926,738,662,124,997,798,744,13385,337,645,88,729,356,683,386,8654,97,377,840,815,959,11,300,8364,97,377,304,434,931,715,237,3320,35,472,846,367,473,399,987,4748,227,991,732,31,1012,899,386,3073,917,727,83,502,76,491,738,6438,772,425,336,886,443,413,529,13734,47,155,80,826,737,734,339,14248,76,859,57,340,73,318,98,15447,624,131,341,340,97,886,670,8392,450,949,836,598,735,841,980,8320,326,151,1,948,225,225,599,952,374,334,815,444,637,185,1009,14740,577,968,601,173,178,335,902,11158,347,645,852,754,994,1021,958,11048,701,111,962,995,439,41,336,6848,474,820,833,317,598,210,509,13486,757,472,106,401,650,210,311,13486,76,1005,890,166,698,38,800,12614,215,580,153,683,17,334,535,810,808,982,949,968,73,210,697,5666,76,50,103,382,767,505,372,1926,172,848,16,293,556,326,810,9328,462,837,513,639,126,930,331,10614,180,370,456,65,870,34,851,14957,700,696,541,766,505,757,534,5225,152,415,103,502,452,845,667,12012,250,169,539,15,221,746,820,3871,750,264,3,102,53,385,84,10712,567,131,167,803,199,734,792,7800,52,387,211,443,697,128,803,736,798,424,258,803,227,225,515,5050,492,377,598,413,963,442,271,6788,688,284,913,525,32,52,156,10533,922,158,924,881,841,291,121,10339,874,762,551,590,887,674,346,10383,76,859,996,683,887,22,218,14117,46,66,809,382,443,959,728,1926,834,55,634,413,604,741,362,1926,283,513,773,413,248,467,543,8959,322,808,262,526,257,253,508,8233,164,90,595,317,154,1011,856,2659,32,245,249,66,997,405,381,576,285,484,595,221,415,295,273,7937,993,493,536,568,7,736,1020,7702,88,171,1004,994,566,334,75,11970,360,863,362,678,129,556,3,6175,962,54,143,967,536,637,443,6087,371,50,362,358,775,60,895,6302,169,776,958,881,164,454,764,12620,529,10,423,376,582,659,455,4132,834,111,809,555,190,211,376,4132,474,982,181,948,53,236,667,4132,331,433,658,948,423,435,695,6999,474,700,667,948,469,967,549,5930,264,433,862,247,443,696,151,3997,576,859,843,881,556,896,629,2653,524,701,222,968,257,125,866,10223,862,310,603,179,566,589,329,10439,870,57,336,190,390,586,233,12012,172,49,381,766,464,747,368,13385,849,716,633,888,215,695,5,10645,952,526,80,644,456,1004,556,3108,154,517,310,167,733,658,274,9220,360,738,866,683,523,48,301,14957,260,645,880,762,737,550,849,9444,624,425,423,639,179,843,614,7330,881,440,368,633,812,194,677,10153,814,793,379,523,612,10,868,16013,565,451,979,379,390,468,696,8352,25,538,221,851,167,563,437,3775,926,346,37,502,197,183,206,9312,558,90,341,44,295,637,726,13382,808,158,921,891,443,296,579,1683,381,158,833,806,161,819,906,3619,808,965,925,866,14,642,184,11740,237,520,806,414,326,582,1009,14672,821,374,330,952,832,682,683,12010,985,648,228,47,314,264,277,10829,896,204,563,126,619,149,876,1475,957,607,18,598,309,185,978,4987,306,582,561,424,950,451,437,6103,962,462,343,459,391,434,806,10722,5,193,374,424,956,847,234,14590,1,34,236,684,491,944,229,13968,149,585,530,15,827,211,277,4132,41,477,386,334,774,968,692,1356,917,477,164,765,784,248,677,8692,590,158,386,891,467,127,113,9547,896,202,343,430,373,1012,985,2659,43,751,917,508,77,420,968,12464,926,58,341,65,937,623,669,6368,887,308,105,681,275,777,86,8415,296,526,336,484,7,322,122,4373,602,43,944,265,385,698,747,14630,185,228,634,447,996,509,236,4373,602,805,667,435,752,420,805,9777,567,286,193,386,199,377,142,4705,373,648,174,552,994,22,208,15472,46,625,736,600,347,872,45,2184,360,1012,700,155,945,637,710,10871,129,648,868,683,693,683,278,442,578,327,736,48,979,833,744,6271,649,1014,560,857,335,183,203,6788,285,889,702,549,1006,442,411,6788,652,889,700,784,827,790,68,2659,605,607,917,928,0,27,37,12060,481,1005,551,274,810,725,764,11700,709,889,415,835,273,782,166,16049,194,330,379,67,150,885,336,3443,360,930,966,291,80,618,832,2643,400,716,919,1015,951,919,673,14077,299,688,132,1011,987,823,339,15997,283,961,611,968,994,130,80,12010,644,532,546,734,697,531,642,14400,46,158,236,696,157,267,638,1565,323,594,845,105,150,471,544,8192,454,364,754,767,53,146,1020,14301,508,805,335,598,913,955,665,5677,70,648,323,968,309,899,350,13605,332,707,186,952,14,784,841,15642,880,808,524,124,593,682,881,2974,791,517,281,638,515,645,500,786,846,93,888,638,354,533,311,5759,265,930,720,683,945,909,175,14674,39,793,658,313,5,924,225,3443,81,982,323,651,482,376,756,14026,20,645,323,631,908,194,776,9412,39,415,47,752,644,825,598,5956,480,887,36,462,367,110,631,31,172,78,350,962,854,732,359,12010,791,140,518,1021,549,1016,236,627,627,201,563,358,149,742,848,4807,327,1018,127,434,292,12,29,4611,21,805,39,306,175,960,771,13237,29,201,90,552,96,274,529,3027,480,743,5,357,857,956,484,6974,43,910,434,548,1017,742,701,15634,814,695,228,470,328,785,810,15634,262,959,493,742,80,970,1014,14010,172,118,890,651,842,83,831,1638,121,477,189,233,424,195,611,14400,526,918,513,206,219,356,983,376,964,887,524,206,458,153,990,3713,306,409,307,651,469,779,779,3555,672,160,353,715,606,104,1000,4761,53,831,919,396,312,17,370,13981,286,593,524,745,987,870,836,11603,34,833,182,68,494,614,785,13673,962,456,673,700,391,210,51,14895,603,86,866,212,856,71,184,520,21,887,743,145,321,806,931,5095,425,606,32,884,821,134,730,12484,308,394,305,712,840,905,700,2653,795,455,892,988,837,979,540,1264,1005,368,348,272,943,399,874,7560,936,630,226,625,129,10,320,12291,681,138,747,915,318,896,268,2955,642,761,806,233,198,920,897,13915,324,645,650,803,168,691,900,14387,90,1011,719,633,893,42,955,3044,670,86,917,434,63,271,530,6761,952,887,0,443,656,841,390,4191,70,158,189,191,491,419,386,6546,952,320,513,638,634,311,231,520,164,887,576,110,223,833,92,11576,260,483,997,891,821,175,945,15775,703,160,794,192,580,637,622,4619,371,782,130,718,909,784,926,11679,72,887,686,936,285,620,466,11679,233,887,177,283,496,794,235,2580,756,887,138,768,947,627,415,881,44,982,245,31,73,82,195,3191,44,647,527,552,937,954,327,10371,76,11,305,1013,365,154,690,9707,255,158,930,651,179,841,697,2624,76,409,181,201,159,228,82,2624,730,409,809,1013,992,969,1022,11480,381,158,658,678,443,463,329,7657,13,424,181,466,464,714,400,11649,834,158,375,367,30,528,615,4455,169,670,886,648,885,460,527,5957,906,166,545,85,44,538,778,14138,838,987,1008,457,514,338,924,5831,820,846,963,1018,457,487,107,10285,205,938,127,628,785,768,680,12914,948,624,524,466,453,545,407,2975,770,697,19,932,905,103,579,13363,527,90,28,107,60,631,747,13829,609,315,781,504,698,815,157,13545,56,554,844,4,274,794,456,12412,789,538,447,314,225,509,656,11844,480,930,809,1013,528,490,1008,15010,30,49,909,283,17,217,839,4893,39,801,338,361,159,343,545,10160,481,715,561,413,371,739,974,12800,662,382,667,413,887,173,475,11791,529,554,910,768,76,267,363,11593,1018,49,90,794,828,414,300,1579,959,537,315,4,852,334,465,9453,930,222,911,520,130,831,72,3713,480,811,590,342,841,320,533,3550,765,295,551,915,841,981,683,1757,184,353,740,222,1007,577,246,4893,862,805,576,566,73,377,414,13363,638,309,626,349,492,550,320,13363,763,915,764,139,661,647,592,10385,848,657,541,637,333,271,467,5745,192,556,510,745,748,1012,83,13087,911,681,702,829,343,521,446,7356,118,924,890,310,84,908,287,10162,947,595,137,528,417,511,802,8139,113,431,196,889,490,302,195,14913,1003,270,683,258,73,42,952,16196,993,510,897,316,248,556,319,10053,1017,143,159,972,73,706,356,379,615,354,131,830,373,71,610,1683,6,143,310,604,483,338,184,5937,817,933,865,500,344,304,839,1851,999,75,511,540,256,229,403,10697,191,21,511,1019,816,295,662,10697,674,113,323,966,568,506,942,93,779,510,733,3,73,790,448,10697,260,647,820,742,409,184,947,1410,277,414,820,33,283,686,977,15214,6,688,127,513,97,237,708,10470,826,969,820,196,861,988,674,3865,469,917,506,276,47,83,28,11573,987,96,958,25,375,623,599,4822,85,183,909,367,14,979,211,194,603,595,300,835,859,651,838,5759,573,113,719,67,227,239,81,5942,9,794,432,954,919,878,260,1515,779,113,28,396,979,747,807,10100,344,113,809,349,188,818,501,14574,661,781,323,515,237,197,278,4078,374,643,801,977,624,979,463,4741,1006,444,132,230,368,836,888,4741,687,636,850,230,122,165,893,14671,508,176,386,493,363,955,636,2581,1,794,549,68,882,777,658,792,640,205,149,384,491,243,780,1418,757,695,96,859,350,589,865,3754,1008,607,256,1015,153,873,123,13501,536,890,781,112,746,556,219,13501,118,96,977,527,71,682,282,5768,811,78,513,434,783,38,663,2098,571,897,1016,396,818,530,313,11844,629,66,650,863,580,693,359,15011,944,999,947,16,459,264,526,6816,947,576,664,360,845,617,591,8548,726,90,21,461,141,768,526,1790,749,996,226,439,171,390,531,13496,257,859,542,727,891,295,701,11790,358,10,310,746,188,788,440,9975,126,90,742,783,554,701,81,3996,474,896,524,72,950,623,59,4838,39,210,805,752,544,291,722,8636,172,910,661,152,346,659,39,13332,444,444,80,702,14,805,568,7891,300,585,73,8,551,765,31,14171,94,320,737,1021,388,871,715,2164,955,549,830,400,38,507,600,8709,938,1014,349,293,754,759,676,4442,415,1014,730,434,551,187,596,4925,683,78,895,70,342,321,876,3461,866,111,129,808,695,658,1,14913,728,111,218,511,144,347,659,14635,76,949,796,764,469,823,639,13540,876,949,456,382,770,419,637,6809,487,557,672,86,424,594,488,9499,257,73,450,83,275,88,467,8653,386,767,265,125,92,149,560,12519,899,595,257,978,1007,438,0,11709,386,871,262,520,25,168,674,8420,77,158,573,715,188,54,680,13293,212,347,270,619,137,1019,288,11478,280,580,631,1019,405,66,82,7737,876,144,528,408,835,893,526,15462,450,752,373,317,1012,843,574,4729,468,24,880,932,653,408,202,4870,841,367,0,862,113,890,270,15877,987,464,591,283,948,979,292,10557,149,364,150,1018,863,582,32,12115,339,204,35,437,446,57,471,13973,507,765,584,125,309,759,889,13973,442,113,566,932,380,587,669,4289,957,597,182,787,409,273,375,9217,825,195,683,374,486,910,10,8324,674,390,357,422,445,836,167,1945,371,90,369,232,952,415,616,15214,64,508,822,413,833,300,992,9149,903,537,767,289,859,33,119,6844,567,464,865,473,840,123,595,12643,289,334,1011,724,477,609,848,12643,993,645,467,110,365,442,126,9603,207,679,66,686,264,443,130,1383,435,159,781,112,706,87,883,9904,949,1023,805,424,581,173,467,7383,556,880,358,360,184,182,52,11529,5,897,444,834,228,338,919,2847,728,120,25,651,939,682,955,3992,131,345,145,526,280,321,848,12643,661,526,584,718,634,47,49,10594,299,985,8,768,984,6,545,4776,404,653,51,199,204,274,475,13508,365,123,310,820,998,324,168,15011,21,782,447,705,929,160,450,5686,337,647,66,5,808,953,819,9101,567,433,181,112,914,469,898,11147,932,449,363,519,346,885,1013,766,230,117,447,733,581,741,742,11244,687,414,127,293,843,924,597,15813,708,569,238,515,534,884,730,6809,138,369,344,755,62,1013,791,9499,471,177,660,127,153,556,665,14224,188,313,650,296,911,182,475,11844,745,595,105,12,533,529,442,11844,745,733,718,62,863,298,128,11709,795,414,173,349,428,378,720,13352,959,449,641,391,264,184,823,6654,567,647,527,678,142,146,84,7737,215,870,300,408,73,608,213,5972,775,327,822,62,908,44,866,8253,919,451,4,216,908,698,978,15916,761,457,806,678,146,956,463,14992,698,699,42,201,840,344,597,10905,687,210,132,160,830,238,339,2624,991,593,927,283,46,644,74,15916,578,781,719,306,434,76,226,6033,351,667,171,275,648,716,541,2643,262,759,212,799,958,855,424,4278,818,841,820,622,123,469,484,2164,891,17,528,699,459,476,108,7718,905,410,781,943,785,773,426,111,264,446,305,1019,85,550,313,3367,627,862,478,619,488,763,35,12412,621,208,827,889,704,455,338,6552,848,446,558,492,655,206,623,10033,653,989,44,821,363,529,508,10033,567,726,66,515,488,78,623,932,106,733,580,998,700,456,490,13501,301,416,848,422,728,22,554,14766,37,449,127,925,902,839,875,6844,445,982,838,201,343,123,495,11790,1023,0,78,207,190,681,819,15998,1023,695,490,903,634,664,1011,5962,937,704,541,497,813,259,311,13363,441,1010,576,543,268,772,291,7801,1,414,748,745,633,429,538,7274,467,722,658,186,697,468,608,9258,51,138,80,125,271,569,717,10697,289,647,988,763,651,849,624,7883,985,414,99,497,790,812,292,1944,57,647,781,670,909,227,146,4225,999,647,245,755,774,950,437,15696,747,113,845,666,753,181,955,15696,908,891,127,768,882,298,857,5343,473,220,177,762,137,701,342,15658,946,781,99,532,891,794,751,2955,650,929,524,911,635,727,963,2955,674,813,182,936,270,219,730,2375,672,81,127,954,684,328,830,6509,999,336,411,734,275,839,665,11365,985,78,413,959,862,342,525,4885,724,815,112,66,979,724,276,2040,887,193,119,762,156,893,525,2293,383,6,276,687,195,805,918,12791,10,311,446,154,596,305,73,14416,1005,471,374,1018,833,831,880,11779,285,310,743,711,783,343,387,9416,360,268,809,508,773,583,73,5704,431,320,917,413,344,956,558,11116,360,1015,933,247,492,516,973,1515,332,1017,846,683,264,222,807,792,485,168,493,212,237,749,454,5045,55,359,366,258,506,548,427,8857,938,955,48,761,135,184,54,4741,94,148,640,761,264,176,612,14992,66,557,344,619,304,133,94,12288,360,390,353,681,512,719,793,4776,991,557,180,102,580,884,360,4776,1,711,136,645,695,421,634,23,863,990,505,88,557,362,673,5069,324,90,251,515,239,494,249,7552,458,410,781,24,660,734,434,9499,262,485,855,335,434,347,319,13398,616,688,305,682,544,948,758,13398,76,800,693,619,671,190,610,2847,476,258,82,742,275,890,61,9958,820,894,159,385,859,979,765,2675,938,273,799,414,170,938,852,10636,485,230,447,371,170,714,231,11529,295,688,228,247,820,214,273,6141,425,851,112,942,344,735,488,13501,301,390,911,355,646,606,823,1264,444,158,108,335,276,182,73,8692,809,448,799,390,107,863,950,11218,798,117,5,436,470,631,1000,12110,811,943,842,275,346,508,503,11995,735,0,341,458,391,105,760,8548,169,473,228,371,830,2,25,2706,571,576,492,206,429,810,988,9244,440,449,47,566,309,630,949,11352,411,538,748,371,274,392,401,3673,65,227,29,896,675,443,603,11333,745,414,190,437,17,123,434,11333,448,182,735,729,178,545,632,710,331,615,997,202,1012,189,72,12787,1020,678,776,201,919,33,508,13496,896,353,147,561,391,926,917,11845,74,848,943,195,389,741,68,15304,4,363,579,452,506,168,289,13501,637,642,318,865,702,377,475,15010,139,174,936,837,359,199,398,2486,675,688,436,951,822,149,624,6632,558,83,337,867,716,507,486,9622,571,191,403,25,214,969,610,14635,809,10,742,166,1020,48,389,6071,808,449,962,11,334,961,328,11614,152,144,740,461,561,58,549,9258,641,522,583,914,606,107,892,5644,204,184,1004,259,63,607,156,3206,384,229,308,306,455,246,100,3148,351,295,515,949,482,373,292,12165,878,347,5,815,501,437,18,11844,479,534,936,104,566,147,93,2646,980,39,80,683,658,94,713,11909,980,166,244,408,355,507,795,11909,878,291,485,967,568,728,412,7403,881,364,150,814,506,927,933,1851,572,414,150,108,950,255,778,10697,591,510,344,954,750,186,19,7883,99,657,671,195,622,914,546,1982,540,708,112,494,419,5,878,9307,696,327,650,649,65,186,338,3555,132,363,447,910,773,329,49,14876,827,896,276,280,541,149,247,9175,257,853,272,351,557,1004,946,8709,411,4,57,837,804,237,874,12824,747,163,332,896,483,640,463,11236,540,129,686,408,355,577,734,9747,876,148,228,889,450,739,741,6563,948,830,173,515,624,727,524,10812,507,996,44,424,727,463,380,2974,978,704,599,33,104,655,298,6563,914,978,678,54,585,342,907,4278,761,459,211,123,992,457,7,6179,659,49,0,199,201,979,946,11844,652,595,211,457,293,754,33,4791,91,538,211,799,45,134,896,6523,591,949,5,141,470,347,197,13338,558,510,173,826,566,759,674,579,499,400,935,742,45,734,682,138,980,892,318,993,346,580,673,14913,91,949,650,46,808,606,151,13074,823,141,584,703,491,343,84,6549,408,658,537,54,908,368,540,12877,636,449,584,520,33,777,729,10741,925,117,822,651,252,106,549,11329,207,283,262,729,888,1007,647,4962,807,269,262,834,1,491,68,4925,932,592,501,293,844,885,799,8692,137,707,224,834,57,1010,872,4455,876,55,877,201,46,298,59,1184,257,955,456,48,985,971,890,13218,21,444,0,863,716,405,707,7778,932,638,63,707,692,353,1016,16115,938,473,599,1,215,991,504,12412,838,880,318,342,378,808,630,12639,499,943,25,702,698,924,912,10284,204,93,51,101,992,169,426,12204,149,770,545,476,391,210,632,13655,1020,320,840,699,651,661,92,4528,78,201,173,395,197,707,224,13638,714,86,781,737,720,809,719,9791,836,677,972,374,529,414,810,1508,820,887,251,1007,74,1012,242,13732,461,904,134,11,141,805,126,2344,80,887,294,125,759,221,795,14719,999,808,799,143,686,205,935,1880,770,808,693,837,287,1002,592,3238,334,906,970,764,225,500,908,13179,257,616,160,48,911,877,94,2861,591,494,283,480,282,1007,269,4791,91,595,945,645,346,70,791,5703,499,949,91,729,672,75,583,14616,139,111,5,999,330,199,904,9560,980,585,90,215,205,919,934,5708,827,113,341,950,181,237,31,5235,629,127,854,568,51,149,637,12630,481,236,356,912,37,513,331,3938,1023,10,157,1009,648,869,707,9966,626,277,287,881,153,78,610,13973,829,283,179,515,313,413,318,5937,1,15,710,511,943,338,575,10697,726,604,573,414,669,153,616,4135,1009,90,351,783,137,193,896,835,26,638,72,85,832,608,475,15360,391,642,707,768,939,377,513,7046,809,207,936,928,764,927,180,2545,549,564,838,160,796,88,915,8595,565,949,943,176,756,65,27,7410,277,336,173,396,135,977,192,1051,821,79,602,619,719,602,944,15011,438,45,897,763,122,134,842,10285,622,205,527,506,219,754,956,12232,39,403,51,127,579,415,441,740,585,114,827,763,754,932,126,12937,504,352,865,342,501,318,258,3956,862,307,643,283,13,869,304,435,613,163,136,203,482,219,705,8692,441,933,466,942,24,276,859,6155,848,444,675,259,831,436,914,9876,892,998,945,342,835,54,233,14387,177,239,822,729,533,186,848,7264,34,722,206,498,556,158,249,1573,653,83,224,83,864,880,958,4007,844,707,576,859,363,133,605,13785,1021,897,218,942,45,100,206,5771,453,585,765,682,389,270,599,14230,386,313,810,679,566,245,269,14230,765,269,810,734,126,669,99,23,70,432,424,282,133,509,832,4417,812,464,777,295,428,529,305,4566,627,83,697,394,137,292,650,13540,952,894,901,678,199,1012,583,2004,180,25,314,885,50,159,1013,6125,700,101,519,896,808,953,147,5553,252,1014,723,595,611,343,514,16261,371,794,329,726,455,724,1019,4848,862,679,25,88,480,269,434,5604,499,139,572,554,544,839,158,1342,42,725,686,595,335,182,137,5323,693,485,761,618,374,545,464,2975,817,936,513,340,529,228,509,13580,265,734,91,733,278,32,493,13804,728,949,266,755,678,409,503,2975,371,697,39,5,570,22,806,12615,561,593,1014,515,165,469,121,2230,965,205,596,561,446,912,671,2569,469,205,503,375,774,271,236,1692,126,537,506,798,533,1004,945,16078,337,465,105,896,965,972,315,5956,718,949,997,835,622,1013,507,7787,80,700,596,408,452,982,423,15486,728,982,637,637,949,280,981,5506,700,580,348,871,83,823,246,8671,798,661,883,511,552,134,162,9566,386,96,977,342,126,1007,745,10091,265,174,947,640,413,538,829,10284,621,433,167,313,439,387,331,14817,521,921,892,576,219,20,329,14387,990,897,768,604,222,494,944,512,91,238,383,715,18,147,35,2230,499,663,877,781,844,377,989,5771,1,585,839,654,902,606,206,5771,373,302,693,700,446,549,510,15486,526,210,534,734,492,457,398,1266,344,725,776,764,287,978,508,360,28,4,270,973,605,298,960,15045,907,449,126,480,844,378,844,10573,899,10,456,645,157,777,168,4699,386,569,52,808,622,60,1016,4791,745,759,566,324,937,777,337,16024,237,111,420,461,790,465,679,12869,558,879,691,978,665,812,487,5831,381,949,748,7,244,44,370,2782,219,43,97,712,327,465,526,9179,300,37,777,798,333,757,140,6963,34,707,487,721,575,85,154,3719,793,55,822,1002,836,603,624,2130,184,501,865,293,25,476,486,1880,616,86,1015,762,147,243,55,5942,770,618,283,877,1017,607,23,13804,893,490,656,593,503,578,414,1164,100,704,8,619,886,303,448,13790,154,799,310,889,967,455,946,4722,44,711,830,889,351,329,92,881,987,130,5,874,969,861,779,5209,1,145,173,859,943,334,351,1029,775,69,493,468,87,70,737,1880,353,951,914,33,681,948,896,2955,914,252,323,116,71,491,372,13218,675,578,310,316,304,255,577,2861,637,464,977,195,53,270,175,2861,446,951,191,950,257,777,493,1880,947,677,503,820,658,442,265,8265,404,800,5,316,679,589,711,1184,359,347,719,634,773,570,77,14088,926,538,323,889,469,402,226,14088,795,43,816,33,215,417,605,13981,912,508,524,155,861,300,554,13981,912,949,524,347,856,32,246,13981,139,273,228,342,943,282,732,4371,629,111,953,33,611,899,636,13453,673,111,48,206,13,362,607,110,727,10,310,536,280,273,71,12812,212,887,4,283,892,86,466,11236,248,289,4,978,351,345,101,5865,212,630,997,954,58,578,107,14913,58,322,316,1014,455,704,159,12051,990,44,728,530,330,876,232,12051,1,273,527,316,191,978,895,7050,937,532,314,143,168,647,242,12812,836,636,576,90,451,807,570,12812,31,129,570,383,780,880,75,12812,347,666,90,118,221,454,423,13712,372,995,678,331,838,83,33,12051,56,96,977,408,861,379,275,12051,1,96,977,13,822,308,414,5288,360,111,247,497,533,465,826,4371,565,534,287,367,995,916,623,4371,887,549,936,480,489,516,1011,4573,652,614,943,906,139,741,951,13453,726,614,78,954,485,905,59,3182,997,774,596,52,979,248,587,15066,697,783,558,580,333,475,49,14346,745,604,633,668,183,387,182,6001,178,862,88,118,411,1017,624,12665,922,531,370,67,977,478,470,8079,659,785,220,132,796,186,627,8320,1020,587,816,25,827,574,997,8320,838,664,271,421,717,966,839,8320,745,558,118,421,53,686,362,952,798,575,838,421,146,954,839,952,652,1008,631,825,146,949,839,14266,578,521,370,766,723,102,584,7098,979,66,316,780,799,447,356,7498,344,766,1003,105,522,767,867,14266,677,974,370,326,146,938,275,7877,360,359,804,739,146,736,214,14266,194,1018,370,1018,66,627,880,11593,639,709,316,165,915,962,24,13131,969,574,1000,314,688,786,303,14488,544,447,918,617,861,786,357,14488,969,598,804,564,648,409,862,14488,3,308,918,385,634,47,214,14488,544,866,117,213,335,376,916,14488,544,542,117,220,998,987,1019,14488,526,991,892,680,309,250,102,14488,544,991,579,222,433,363,94,14488,544,346,918,200,301,622,702,14488,544,598,160,668,767,174,639,14488,544,598,918,712,942,260,546,3445,639,681,483,65,342,161,146,14488,526,716,452,713,858,91,562,4445,403,368,565,527,757,56,336", "output_format": "wav16"}