{"caption": "rock", "lyrics": "[Verse 1]\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442 \u2014 \u0432\u0445\u043e\u0434 \u043a\u0430\u043a \u0443 \u0446\u0430\u0440\u044f\n\u0411\u043e\u043b\u044c\u0448\u043e\u0435 \u044d\u0433\u043e \u0432 \u043a\u0430\u0431\u0438\u043d\u0435, \u0434\u0430\u0432\u0438\u0442 \u0434\u043e \u0440\u0443\u043b\u044f\n\u041d\u0435\u043c\u0430\u043b\u044b\u0439 \u0442\u0435\u0441\u0442\u043e\u0441\u0442\u0435\u0440\u043e\u043d, \u043d\u0435 \u043f\u0440\u043e\u0441\u0438\u0442, \u0430 \u0431\u0435\u0440\u0435\u0442\n\u041d\u0430 \u043d\u0435\u043c \u0432\u0441\u0435 \u043f\u043e\u0444\u0438\u0433 \u2014 \u0445\u043e\u0442\u044c \u043f\u0440\u043e\u0432\u0430\u043b, \u0445\u043e\u0442\u044c \u043f\u043e\u0432\u043e\u0440\u043e\u0442\n\n\u042f\u043c\u044b \u043f\u043e\u0434 \u043a\u043e\u043b\u0435\u0441\u043e\u043c? \u0414\u0430 \u043e\u043d \u0438\u0445 \u043f\u0435\u0440\u0435\u0436\u0443\u0435\u0442\n\u0413\u0440\u044f\u0437\u044c \u043b\u0435\u0442\u0438\u0442 \u0437\u0430 \u043a\u0443\u0437\u043e\u0432, \u043d\u043e \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440 \u043d\u0435 \u0443\u0439\u0434\u0435\u0442\n\u0422\u043e\u043f\u043b\u0438\u0432\u043d\u044b\u0439 \u043a\u0440\u0438\u0437\u0438\u0441? \u041b\u0430\u0434\u043d\u043e, \u044d\u0442\u043e \u043d\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\n\u042f \u043d\u0430 \u0441\u043e\u043b\u044f\u0440\u0443 \u0432\u0441\u044e \u0437\u0430\u0440\u043f\u043b\u0430\u0442\u0443 \u2014 \u0432 \u0431\u0430\u043a, \u0438 \u043f\u043e\u043b\u043d\u044b\u0439 \u0432\u0432\u043e\u0437\n\n[Pre-Chorus]\n\u0421\u0447\u0435\u0442 \u043f\u0443\u0441\u0442\u043e\u0439, \u043d\u043e \u0432\u0437\u0433\u043b\u044f\u0434 \u0436\u0435\u043b\u0435\u0437\u043d\u044b\u0439\n\u0414\u0435\u043d\u044c \u0442\u044f\u0436\u0435\u043b\u044b\u0439, \u0430 \u0445\u043e\u0434 \u0431\u0435\u0437\u0431\u0440\u0435\u0436\u043d\u044b\u0439\n\u0415\u0441\u043b\u0438 \u043d\u0430\u0434\u043e \u2014 \u0432\u043b\u0435\u0437\u0435\u0442 \u0432 \u0431\u0435\u0434\u044b\n\u0418 \u0443\u0435\u0434\u0435\u0442, \u043a\u0430\u043a \u043f\u043e\u0431\u0435\u0434\u0430\n\n[Chorus]\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041f\u044b\u043b\u044c, \u044f\u043c\u044b, \u0433\u0440\u044f\u0437\u044c \u2014 \u0438 \u043f\u0443\u0441\u0442\u044c\n\u041e\u043d \u043c\u0435\u043d\u044f \u043d\u0435\u0441\u0435\u0442 \u0441\u043a\u0432\u043e\u0437\u044c \u0433\u0440\u0443\u0441\u0442\u044c\n\n[Verse 2]\n\u041f\u043e\u0434 \u043a\u0430\u043f\u043e\u0442\u043e\u043c \u043d\u0435 \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440 \u2014 \u0442\u0430\u043c \u0443\u043f\u0440\u044f\u043c\u044b\u0439 \u0437\u0432\u0435\u0440\u044c\n\u042f \u043e\u0442\u043a\u0440\u043e\u044e \u044d\u0442\u0443 \u0442\u0440\u0430\u0441\u0441\u0443, \u0435\u0441\u043b\u0438 \u043d\u0430\u0434\u043e, \u043c\u043d\u0435 \u043f\u043e\u0432\u0435\u0440\u044c\n\u041d\u0430 \u0437\u0430\u043f\u0440\u0430\u0432\u043a\u0435 \u0441\u043c\u043e\u0442\u0440\u044f\u0442 \u043a\u043e\u0441\u043e, \u043c\u043e\u043b, \u043e\u043f\u044f\u0442\u044c \u0437\u0430\u043b\u0438\u043b\n\u0410 \u044f \u0443\u0445\u043c\u044b\u043b\u044f\u044e\u0441\u044c \u043c\u043e\u043b\u0447\u0430 \u2014 \u0437\u043d\u0430\u0447\u0438\u0442, \u0434\u0435\u043d\u044c \u043d\u0435 \u0437\u0440\u044f \u043f\u0440\u043e\u0436\u0438\u043b\n\n\u041a\u0442\u043e-\u0442\u043e \u0431\u0435\u0440\u0435\u0436\u0435\u0442 \u0441\u0432\u043e\u0439 \u0432\u0438\u0434, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u043e\u043d \u0441\u0442\u0435\u043a\u043b\u043e\n\u042f \u0436\u0435 \u0435\u0434\u0443 \u043f\u0440\u044f\u043c\u043e \u0432 \u0445\u043c\u0430\u0440\u044c, \u043c\u043d\u0435 \u0432 \u044d\u0442\u043e\u043c \u0445\u043e\u0440\u043e\u0448\u043e\n\u041d\u0435 \u0434\u043b\u044f \u043d\u0435\u0436\u043d\u044b\u0445 \u0440\u0430\u0437\u0433\u043e\u0432\u043e\u0440\u043e\u0432 \u044d\u0442\u043e\u0442 \u0434\u043b\u0438\u043d\u043d\u044b\u0439 \u0441\u0438\u043b\u0443\u044d\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442 \u2014 \u0438 \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u0432 \u0431\u043e\u043b\u044c\u0448\u0435 \u043d\u0435\u0442\n\n[Pre-Chorus]\n\u0421\u0447\u0435\u0442 \u043f\u0443\u0441\u0442\u043e\u0439, \u043d\u043e \u0432\u0437\u0433\u043b\u044f\u0434 \u0436\u0435\u043b\u0435\u0437\u043d\u044b\u0439\n\u0414\u0435\u043d\u044c \u0442\u044f\u0436\u0435\u043b\u044b\u0439, \u0430 \u0445\u043e\u0434 \u0431\u0435\u0437\u0431\u0440\u0435\u0436\u043d\u044b\u0439\n\u0415\u0441\u043b\u0438 \u043d\u0430\u0434\u043e \u2014 \u0432\u043b\u0435\u0437\u0435\u0442 \u0432 \u0431\u0435\u0434\u044b\n\u0418 \u0443\u0435\u0434\u0435\u0442, \u043a\u0430\u043a \u043f\u043e\u0431\u0435\u0434\u0430\n\n[Chorus]\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041f\u044b\u043b\u044c, \u044f\u043c\u044b, \u0433\u0440\u044f\u0437\u044c \u2014 \u0438 \u043f\u0443\u0441\u0442\u044c\n\u041e\u043d \u043c\u0435\u043d\u044f \u043d\u0435\u0441\u0435\u0442 \u0441\u043a\u0432\u043e\u0437\u044c \u0433\u0440\u0443\u0441\u0442\u044c\n\n[Bridge]\n\u041f\u0443\u0441\u0442\u044c \u043a\u0440\u0438\u0437\u0438\u0441 \u0440\u0435\u0436\u0435\u0442 \u043a\u0430\u0440\u043c\u0430\u043d\n\u041f\u0443\u0441\u0442\u044c \u0434\u043e\u0440\u043e\u0433\u0430 \u0431\u044c\u0435\u0442 \u0432 \u0442\u0430\u0440\u0430\u043d\n\u042f \u043d\u0435 \u0441\u043d\u0438\u0437\u0443, \u044f \u0432\u0432\u0435\u0440\u0445\u0443\n\u042f \u043d\u0430 \u0431\u0430\u043a\u0435, \u043a\u0430\u043a \u043d\u0430 \u0434\u0443\u0445\u0443\n\n[Final Chorus]\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\u041d\u0435 \u043a\u0440\u0435\u0434\u0438\u0442\u043e\u0442\u043e\u0448\u043d\u043e\u0442\n\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u0424\u043e\u0440\u0434 \u0424 \u0442\u0440\u0438\u0441\u0442\u0430 \u043f\u044f\u0442\u044c\u0434\u0435\u0441\u044f\u0442\n\u041f\u044b\u043b\u044c, \u044f\u043c\u044b, \u0433\u0440\u044f\u0437\u044c \u2014 \u0438 \u043f\u0443\u0441\u0442\u044c\n\u041e\u043d \u043c\u0435\u043d\u044f \u043d\u0435\u0441\u0435\u0442 \u0441\u043a\u0432\u043e\u0437\u044c \u0433\u0440\u0443\u0441\u0442\u044c", "duration": 174.56, "lm_seed": 440620277, "audio_codes": "11649,667,884,977,629,761,982,739,12971,634,998,233,274,383,490,82,13077,940,483,884,591,1011,550,154,15075,568,699,93,918,760,840,514,9395,667,162,390,177,804,124,487,9047,995,718,935,153,105,945,466,89,166,718,370,690,105,659,356,7579,492,547,645,735,970,15,407,14266,819,165,187,433,108,487,684,8799,968,54,298,955,126,327,770,4558,186,404,298,299,4,371,684,14346,79,244,209,783,433,274,579,2293,791,285,889,2,999,143,892,7686,554,733,571,793,231,603,978,999,491,974,222,58,193,919,716,4722,601,887,717,1007,496,961,770,4558,953,727,154,276,615,212,979,12096,454,54,574,861,608,327,101,12096,864,799,74,997,746,127,42,10871,79,900,213,82,754,298,322,7364,37,94,193,1023,841,366,622,1792,166,515,208,690,877,164,444,89,243,370,938,994,877,705,44,12722,675,308,33,732,887,545,488,4445,884,693,59,213,953,14,895,14266,451,728,93,432,95,894,568,14266,140,728,93,323,174,739,851,14346,79,900,4,497,634,832,717,8546,361,585,539,977,950,727,222,12999,116,702,884,9,811,514,860,615,71,688,624,973,612,589,335,4722,864,422,637,918,643,905,261,4558,953,403,905,28,100,481,766,8799,512,933,178,333,1001,894,1002,14266,79,402,846,33,516,44,908,14503,605,693,213,481,137,60,984,2315,533,421,760,432,912,807,859,89,176,718,208,102,784,283,154,13663,256,755,370,342,213,384,591,4722,502,121,637,536,520,961,860,14266,512,728,116,410,4,148,874,4445,870,421,814,197,677,294,355,900,287,728,93,230,275,95,766,13097,57,189,92,853,943,259,249,9494,361,402,571,793,169,71,960,999,807,144,896,793,668,919,519,4722,627,71,579,412,333,662,99,14503,766,817,673,450,222,61,556,9047,910,270,462,462,118,676,889,89,870,370,462,326,80,654,492,13923,827,503,713,830,100,315,984,4722,864,121,140,551,833,580,707,1966,953,723,713,951,287,530,1005,14266,140,165,59,323,541,260,748,10871,79,244,213,497,351,924,416,476,385,908,170,987,920,95,377,7206,110,554,898,851,201,30,103,13936,526,189,261,251,585,831,300,2198,444,860,421,51,93,360,521,9047,533,421,322,213,877,391,591,89,774,855,374,1023,877,43,631,7579,45,547,252,131,76,423,515,14503,864,593,965,43,855,377,764,9494,97,71,990,646,1002,26,966,13936,752,490,734,855,1009,584,100,7443,75,717,764,8,580,371,910,14939,634,273,245,587,815,259,646,2912,361,870,896,22,147,83,481,7501,421,974,388,378,389,840,613,13232,627,677,681,43,745,413,346,14266,140,921,385,656,315,44,829,12096,864,898,2,216,633,997,829,12096,576,308,663,165,144,127,478,10871,79,900,213,82,430,971,79,11251,727,252,97,55,826,997,377,9047,931,270,28,290,877,744,621,13663,675,755,388,681,213,705,809,4722,627,171,916,349,203,965,293,13829,864,121,298,410,975,374,676,14266,870,717,209,432,418,532,417,14266,870,1016,93,167,222,961,851,14503,902,175,374,702,661,971,1015,13205,385,602,550,9,760,42,3,1859,554,933,607,16,421,295,335,1340,297,794,899,1022,117,578,842,14026,230,1004,637,772,226,327,258,7885,968,180,270,206,315,924,377,8799,454,769,905,551,808,455,5,14266,79,699,905,635,516,264,1021,13504,599,723,795,948,641,342,210,9047,362,421,848,309,773,845,609,89,605,372,804,323,263,412,983,8657,571,370,587,346,248,75,210,14266,323,984,572,1015,884,34,559,8799,70,349,330,494,622,1017,985,14266,864,255,318,194,493,327,588,7443,79,161,4,322,598,69,907,8546,316,192,734,209,523,727,461,1340,940,853,884,641,421,245,303,1340,297,969,483,721,909,127,955,14266,143,244,144,1002,322,66,94,16246,675,50,346,772,85,422,759,13936,332,814,902,770,677,818,77,10871,526,244,346,828,984,339,147,8265,701,688,694,476,6,812,527,7987,701,537,948,47,247,129,347,72,824,846,285,1005,26,160,564,824,671,378,167,757,693,711,373,2785,1006,169,132,87,155,74,583,4511,745,367,804,513,768,786,87,680,117,864,57,364,707,530,204,14026,79,244,139,755,573,269,1022,6190,807,362,346,280,729,199,642,2683,1005,362,631,195,508,199,546,2531,603,983,878,987,596,701,901,645,508,59,195,14,274,407,750,645,508,802,232,143,850,181,1022,2531,586,95,232,932,149,420,569,14595,417,28,211,774,683,721,262,10915,667,124,27,130,148,902,123,8556,433,537,404,636,302,167,578,10239,517,998,712,715,185,335,209,3344,976,227,284,906,225,295,617,14274,536,248,483,28,867,170,520,809,33,953,853,782,324,773,161,5372,952,536,330,921,675,916,172,7098,672,128,324,551,145,273,93,4989,678,645,670,478,810,221,195,14400,354,957,562,754,35,698,276,7696,820,195,688,264,134,968,937,4949,44,94,80,270,884,170,368,1359,594,502,948,466,652,182,98,4594,283,205,170,700,475,476,195,4078,541,345,808,588,457,741,567,12853,474,800,739,37,675,528,498,1638,779,938,561,352,517,431,891,15287,822,94,882,424,592,448,958,1532,791,415,681,918,503,762,514,4341,164,593,632,128,990,413,658,7098,674,84,302,861,920,739,49,1380,44,589,226,386,130,910,587,6867,773,28,86,891,829,999,868,13577,471,372,804,1004,829,659,55,4278,161,860,271,394,879,843,417,11067,375,387,579,589,606,248,189,4579,417,383,927,511,374,38,63,5866,744,652,468,408,1002,681,123,13739,152,885,142,381,776,861,90,3027,35,129,725,535,990,326,773,5385,610,476,992,385,831,5,971,5385,908,613,838,676,143,59,532,12812,678,145,368,290,133,3,87,2315,525,723,231,991,826,993,516,1792,538,1006,810,862,206,164,306,5142,226,712,909,512,600,140,767,13413,91,350,388,290,970,1004,251,3036,583,761,116,970,320,894,283,11047,867,781,744,582,258,833,487,5677,373,121,627,785,280,78,784,11593,915,110,660,861,505,929,241,7098,878,15,528,197,829,1015,628,2562,79,31,763,784,184,96,789,2562,79,350,660,784,276,708,429,2562,79,479,132,784,956,685,789,680,117,479,300,167,506,932,972,7098,81,991,425,526,698,535,221,7749,194,526,720,52,1017,770,513,4068,649,252,706,834,679,588,939,14053,837,701,643,802,160,520,392,8911,965,969,409,113,802,109,267,8911,627,162,339,561,506,837,548,5032,760,643,225,157,105,919,291,4140,794,716,745,152,230,551,1023,14026,794,991,889,753,333,42,449,6190,17,362,346,942,268,643,664,2683,1005,362,631,75,42,513,546,2531,825,170,131,73,950,232,901,2531,297,479,1004,494,807,292,272,5483,784,369,232,54,624,407,899,2531,599,230,938,216,100,670,67,2531,864,84,860,923,881,49,631,6279,500,817,459,1,36,171,2,8265,27,547,550,309,234,103,487,13179,1018,425,249,63,561,705,80,7533,147,501,781,486,767,287,892,14186,364,464,892,580,693,747,281,16168,526,244,745,230,576,638,718,7098,944,693,462,627,358,33,255,3045,331,205,434,108,364,322,771,7321,318,81,349,336,335,1023,875,16293,138,609,853,783,158,165,668,9928,538,850,165,206,256,225,416,3523,893,850,687,699,783,491,936,3523,742,16,321,28,992,564,963,11514,1002,851,704,730,576,582,663,9927,653,124,792,115,947,479,574,3549,332,350,84,980,359,661,92,16195,898,94,419,132,542,633,869,7696,694,688,532,604,817,837,877,6679,18,119,106,769,356,307,461,2432,795,500,477,72,362,747,969,13428,516,938,439,729,536,774,291,11847,415,537,783,207,819,498,253,13237,6,923,697,54,1017,923,377,1506,811,529,139,260,901,329,726,6190,482,789,509,51,822,822,949,1738,247,208,640,360,887,253,666,6050,767,798,293,783,794,53,272,15680,784,230,548,454,818,876,63,13829,44,603,919,860,253,528,697,7770,837,252,385,109,554,385,93,4949,842,352,647,952,609,295,405,4949,220,226,489,139,479,265,568,10294,952,7,766,282,511,986,591,8477,544,36,624,774,444,892,723,11158,920,7,756,702,3,855,609,4611,283,131,774,727,383,487,372,13739,378,885,42,972,591,225,130,3027,138,129,37,287,798,700,361,13237,378,546,242,587,617,485,879,5385,14,885,584,100,544,1017,38,4551,617,540,0,712,158,391,853,8703,778,421,385,957,887,381,756,5142,390,5,531,371,213,532,909,13413,226,660,830,371,128,739,516,5142,448,121,774,754,829,577,974,11047,564,952,931,132,1009,255,852,16168,70,479,810,970,17,338,30,4839,819,807,437,452,968,382,587,7987,295,344,244,572,61,1023,19,3006,221,513,127,79,541,12,504,7533,895,949,528,772,68,667,151,2044,944,52,293,580,344,798,476,1966,331,770,547,485,921,117,588,14681,139,554,773,333,470,281,148,16122,325,677,234,847,365,786,148,1738,634,28,892,201,757,496,367,4248,17,258,339,837,773,83,870,15629,870,554,950,878,297,248,377,6707,864,700,45,59,65,321,26,9445,496,526,705,934,73,858,120,3251,462,877,840,683,624,29,153,3961,655,807,167,823,106,873,525,5677,500,202,256,86,374,160,343,8807,596,496,969,267,393,742,61,8636,420,837,555,577,757,130,272,15283,655,156,456,195,934,713,32,15865,833,918,92,511,295,226,32,3472,367,701,351,910,807,200,125,4501,397,518,128,683,92,972,952,14313,912,339,802,19,300,294,85,9342,37,474,496,921,67,339,88,5477,118,526,10,227,178,884,273,6348,656,778,737,20,832,149,106,14067,549,54,762,324,13,265,123,661,198,778,528,885,952,537,695,10848,799,295,697,85,398,1004,67,10400,704,677,892,759,178,203,705,2975,169,144,364,196,26,387,133,14363,127,2,498,718,27,71,831,8712,150,908,984,968,845,25,641,14268,187,227,895,133,399,211,158,8664,132,168,930,537,888,34,225,5858,118,260,333,352,153,798,182,11854,305,749,799,1,833,432,632,11290,260,406,569,453,622,110,41,8548,763,991,231,918,984,947,375,6574,33,387,343,799,112,839,1002,7990,18,373,889,515,167,739,154,10191,448,568,273,80,95,610,154,12665,448,241,22,432,950,705,839,12665,884,718,370,163,199,140,147,2087,484,547,811,470,973,607,796,1054,266,921,637,886,746,131,222,14106,81,244,991,923,425,382,14,8265,529,761,438,89,495,331,646,13545,83,323,672,722,194,413,603,9744,906,253,285,55,787,824,392,6022,611,333,751,462,677,252,355,9047,389,216,615,694,675,110,51,2087,884,205,317,470,350,75,305,1054,932,846,463,874,559,513,156,360,799,960,272,918,857,923,245,10378,444,707,661,792,739,782,55,12665,290,370,401,1018,773,36,892,12665,870,745,872,605,890,705,215,13968,858,718,401,432,841,194,944,4795,903,755,815,965,932,678,204,2087,884,554,811,274,117,923,282,6707,799,151,636,826,634,919,860,3443,952,789,241,1,289,21,478,8864,988,831,333,183,7,477,602,4789,907,734,409,943,973,571,868,2231,471,759,707,611,816,591,46,15098,337,953,364,789,377,423,396,2500,324,688,167,236,119,911,377,15283,927,411,555,296,646,651,608,3961,184,126,327,229,886,232,492,16178,518,778,695,292,727,704,85,15447,580,505,822,826,258,58,44,9810,462,177,555,719,646,327,890,3472,668,540,781,883,355,523,706,15865,833,837,692,688,398,433,294,3401,349,14,692,246,1008,53,292,13487,602,671,42,126,390,530,292,3401,695,808,238,921,61,190,93,7391,469,379,435,258,832,279,142,2048,45,70,29,742,629,329,434,1909,573,780,213,324,515,556,821,12523,637,913,434,749,737,698,854,1762,285,295,963,989,464,136,462,7891,332,235,498,348,926,353,245,4892,880,89,503,96,854,387,716,6950,723,860,25,865,304,184,962,1793,69,743,761,718,215,906,101,8712,187,690,352,158,837,148,836,14428,147,314,243,723,702,359,1011,15349,147,260,544,501,68,633,403,11854,556,805,747,779,581,347,358,11290,373,440,685,923,175,420,568,11854,544,250,45,693,199,448,902,6279,318,334,622,477,561,721,496,13892,39,38,55,428,545,287,334,10191,349,578,964,891,832,1018,938,12665,397,1016,767,432,213,389,634,4795,349,755,868,323,877,910,745,9047,184,935,964,807,762,75,952,3417,125,837,990,492,469,496,492,11649,81,778,60,212,477,852,787,6574,817,77,912,683,59,420,368,10621,178,468,640,424,303,269,756,13968,448,654,300,383,784,103,154,13968,858,656,888,323,784,371,789,13663,557,718,555,690,441,877,91,2087,95,578,948,176,628,423,290,435,799,171,963,1007,1022,413,216,3318,568,244,762,1002,68,212,996,8265,701,725,766,979,620,907,568,12665,324,775,163,915,47,739,307,12665,397,575,401,432,858,705,810,9047,899,755,740,821,677,504,745,2087,884,547,964,440,895,56,693,1054,582,7,674,490,697,194,842,1638,81,244,232,546,792,997,91,3318,325,119,951,511,191,795,694,13117,472,915,256,915,244,194,103,12665,324,745,995,600,372,190,169,10339,150,940,995,915,858,350,525,13968,763,656,413,323,890,725,96,8364,484,94,778,462,233,1006,952,1054,928,415,731,31,828,757,186,12290,500,377,840,912,580,932,889,8265,369,881,891,444,336,361,648,12665,226,718,227,863,784,413,42,13968,858,16,401,309,498,1005,758,1485,397,241,815,309,213,567,745,13663,127,837,802,600,895,7,214,12722,404,688,428,490,117,21,21,7498,359,146,368,956,956,311,339,5326,733,100,354,503,735,44,428,7135,607,964,437,455,652,50,738,11137,643,430,876,995,878,128,391,2701,50,730,643,943,814,402,151,11205,850,88,941,219,166,905,440,6950,999,645,219,322,831,183,9,9543,199,918,776,402,398,213,794,720,534,445,192,401,371,155,438,6348,149,295,399,659,861,394,988,51,149,70,112,386,922,807,548,13457,552,878,351,967,641,60,129,11845,703,959,877,73,886,168,493,521,415,7,167,18,257,372,672,3961,51,383,167,633,316,405,360,5431,959,566,299,810,390,209,372,12290,454,64,603,315,799,476,93,4843,87,305,92,762,954,236,276,12731,688,322,392,973,492,408,94,258,377,602,228,754,859,167,194,10052,636,790,177,754,496,115,467,9975,908,1020,828,754,528,215,495,11755,85,473,126,116,299,371,880,8961,103,345,860,525,1008,838,874,13758,544,71,211,748,401,357,173,10768,942,571,276,684,944,993,106,15222,511,424,401,152,81,896,492,12335,576,800,135,978,998,996,140,5400,306,562,810,531,361,350,915,14503,576,656,494,942,521,747,568,1738,770,119,846,604,685,190,154,2087,182,987,359,424,669,322,259,7696,902,370,510,35,586,171,72,4195,634,333,28,81,611,600,166,4195,657,392,129,38,220,43,180,10533,492,352,34,409,112,797,16,10533,77,517,1,783,900,567,91,6267,360,202,378,600,794,731,582,10784,706,570,223,595,398,5,671,6087,886,377,368,791,986,759,63,11717,459,55,388,884,832,85,9,8233,895,758,69,698,955,722,472,6707,624,1004,666,815,1008,974,352,8548,576,503,428,775,679,594,696,905,526,897,795,758,623,585,551,7446,730,352,677,661,542,102,872,14766,366,116,1005,941,780,210,882,1681,827,866,527,820,753,1012,77,4794,45,305,599,523,943,365,507,5447,795,537,668,400,785,255,54,1341,666,947,728,763,201,192,213,6741,134,589,1018,517,109,12,65,10871,81,564,968,909,380,371,161,10052,728,382,910,342,16,22,303,10807,735,215,928,749,887,533,788,2828,353,817,261,749,932,499,12,3225,17,216,928,397,521,548,312,16164,329,578,871,52,521,253,519,8013,951,59,45,408,300,1011,772,12290,948,727,665,727,905,794,436,14551,235,483,537,206,99,782,172,8820,744,632,288,828,90,168,608,8820,133,846,288,348,707,756,962,3022,933,593,928,921,35,168,772,5992,800,72,1013,445,77,818,496,218,89,334,168,946,970,589,393,14113,800,369,889,103,90,940,650,6181,130,369,643,920,396,833,321,3524,404,846,810,103,69,317,546,7098,959,716,131,159,696,783,697,14995,964,151,659,335,508,918,679,12143,362,621,919,803,926,347,679,7026,307,535,849,442,540,143,374,8479,150,90,249,680,768,48,734,14913,524,40,995,29,356,603,923,7551,63,517,781,417,321,785,828,7551,864,695,751,576,905,812,187,6342,696,48,464,75,189,318,479,10952,870,802,860,75,757,1013,235,683,87,949,323,445,520,432,96,6048,253,922,285,714,153,468,336,15519,428,414,840,337,895,660,750,14913,153,104,594,993,139,151,887,3555,366,279,450,194,551,855,574,11796,25,90,160,197,301,202,805,12656,760,24,102,930,118,123,381,16372,184,83,184,683,4,97,730,14171,87,68,436,761,278,269,515,11691,498,778,190,298,598,55,117,9453,554,726,127,143,985,499,823,14425,649,982,875,115,301,90,101,5962,70,716,452,488,521,1001,92,7098,188,933,633,493,942,409,719,7098,652,569,148,959,947,222,167,399,870,743,882,108,571,301,543,463,303,539,909,870,888,743,178,15304,634,824,528,972,443,953,257,8789,47,591,964,811,514,804,849,1227,444,935,817,433,749,366,58,7046,990,787,407,578,276,514,779,8987,896,358,123,979,512,840,757,6887,662,791,711,331,835,69,362,6310,29,640,750,967,555,312,111,3472,141,591,349,200,854,293,398,10149,168,243,695,157,188,1012,549,14266,451,482,376,253,362,968,467,2253,671,26,923,849,658,47,151,6019,158,746,382,566,574,188,173,14766,1020,469,53,109,556,519,674,8689,308,802,435,397,297,839,68,11088,895,539,3,750,414,435,5,10315,507,427,101,169,384,754,317,6281,887,510,230,620,577,857,832,16378,779,309,54,468,88,668,588,6281,827,836,864,459,340,581,807,1364,524,473,875,543,612,543,938,1337,962,794,1008,624,146,2,700,8548,587,716,569,949,790,339,434,6310,211,906,212,201,861,36,536,12639,1020,348,53,437,558,180,380,894,1004,928,1014,715,622,516,32,10164,567,534,484,85,966,719,784,9453,906,279,127,109,97,551,38,15081,456,186,752,158,893,581,170,11830,456,997,850,749,68,608,298,8109,200,211,7,949,523,356,893,121,659,813,767,939,794,178,632,1383,657,408,39,842,609,773,81,13214,169,712,739,360,478,546,35,661,373,957,434,232,828,428,53,4851,406,997,212,920,861,15,425,9852,31,245,478,829,692,799,494,10816,474,807,468,921,856,678,145,8265,295,169,891,750,743,409,336,13179,390,98,339,759,754,128,1021,1226,150,820,564,619,960,702,823,3316,606,918,194,330,356,130,804,13104,640,359,630,408,209,377,407,13104,126,930,105,830,371,570,196,13104,939,237,105,672,184,329,163,4640,76,951,1020,632,648,413,708,2282,372,707,370,303,30,950,1007,13565,754,154,533,573,229,146,564,10683,28,915,924,290,506,373,438,4738,20,804,833,803,420,7,857,14688,321,758,304,264,351,374,142,15936,255,582,654,347,373,874,184,4445,907,700,607,177,8,828,678,2653,512,538,186,202,281,545,833,1545,732,404,752,836,609,915,832,4503,514,260,621,25,750,787,890,9455,62,688,547,417,275,845,419,4851,500,210,330,168,855,274,126,12716,173,921,38,360,544,378,6,13969,842,81,765,307,609,618,267,13674,260,62,810,283,416,413,246,9374,972,2,487,584,217,792,513,463,1009,141,767,150,975,378,166,9388,736,999,168,700,880,400,751,13973,114,637,1003,978,347,906,549,13237,752,536,877,307,292,556,451,14923,207,918,81,883,260,662,711,13659,442,101,493,83,393,350,651,13659,306,687,4,332,455,844,157,14895,736,765,935,159,232,577,195,1226,629,77,568,546,284,12,350,15398,573,441,77,552,469,982,412,13448,687,194,837,808,305,990,940,15142,390,770,428,512,926,645,1003,333,899,735,103,926,386,49,601,7851,337,613,191,770,283,603,967,113,968,425,644,396,709,955,21,10587,634,196,222,334,407,258,957,15670,567,427,36,424,441,1015,631,7690,914,620,336,999,980,868,326,1854,654,355,914,108,919,118,930,8702,749,989,721,746,1015,884,213,14046,653,65,343,592,153,520,705,13138,177,823,932,621,225,432,240,2653,812,1004,910,622,341,915,267,3741,608,846,215,485,308,759,219,12054,597,42,750,932,1007,449,89,12398,809,468,984,932,234,149,967,9445,431,173,295,762,410,423,189,7489,101,46,595,757,952,23,823,2500,638,507,29,1018,754,182,672,12869,29,566,637,976,1001,552,525,1978,572,51,272,303,741,807,599,6826,411,541,634,190,637,337,164,15704,772,588,4,634,180,907,961,2095,799,981,563,129,267,520,490,7489,648,627,879,808,554,613,653,7785,443,374,677,424,199,871,130,11850,896,789,434,513,190,874,543,6001,39,320,534,261,175,271,491,11035,189,116,914,644,634,448,225,9288,39,382,203,241,381,121,662,9880,842,546,408,480,230,626,896,7740,312,752,750,85,248,134,728,7740,312,752,434,513,672,387,579,12844,3,820,1011,70,483,609,638,13237,359,352,857,528,942,473,306,11937,522,951,845,541,705,658,991,8299,643,539,182,200,606,654,695,7690,932,714,733,797,532,323,288,6181,85,596,235,785,893,626,680,1182,360,12,860,262,752,373,953,12290,360,705,867,766,913,755,361,9975,834,94,775,909,658,599,92,15529,533,214,90,174,366,303,478,15529,290,853,177,205,483,332,766,15429,599,496,844,895,695,110,788,6353,325,0,434,110,301,177,233,4289,227,20,918,941,654,476,231,11755,769,201,276,206,264,884,818,671,884,933,844,194,490,225,878,1264,776,189,916,302,398,492,474,14266,791,42,167,589,35,457,608,14678,786,285,623,525,501,768,652,5992,154,322,775,804,217,523,607,8582,772,787,912,64,287,390,800,8789,443,507,143,218,276,967,801,12146,404,64,339,1015,455,662,524,9453,662,871,86,62,464,1003,431,181,876,232,778,306,768,342,769,10810,880,687,890,196,784,330,570,4882,480,58,393,993,30,649,957,14425,590,762,609,137,672,90,446,11147,70,730,980,227,281,969,714,1788,390,228,106,459,979,228,460,2231,706,871,190,393,398,659,27,5150,515,144,528,745,241,651,155,5640,906,815,177,837,112,951,438,15350,734,759,421,494,556,136,23,8500,845,502,693,579,496,58,290,15721,25,75,537,299,555,306,464,4401,156,593,139,948,768,527,851,4191,81,491,487,543,344,605,452,7403,770,817,410,820,433,479,381,15865,238,140,434,322,267,279,287,4962,332,888,407,837,817,305,682,3555,1017,909,276,837,955,499,313,1164,169,409,149,348,124,833,725,3719,944,79,73,837,884,533,61,3713,973,569,283,759,371,303,681,3713,49,604,885,200,760,563,739,5308,20,693,921,993,909,300,93,1337,321,678,332,574,558,925,383,7661,760,528,723,951,1001,298,654,1047,708,238,1020,168,284,292,999,2387,471,91,888,766,856,911,900,7403,301,437,817,467,580,705,1013,7081,404,253,462,740,637,471,115,1054,212,475,478,132,295,919,285,11495,703,45,168,188,170,92,160,7098,212,170,8,557,73,642,702,11995,794,491,390,627,111,523,339,7698,559,252,619,292,860,49,295,5273,677,936,906,462,662,935,415,1715,1007,414,811,177,1022,345,229,13100,677,762,657,958,550,35,558,13100,168,763,913,496,692,378,546,8005,318,763,571,930,698,589,324,14266,194,757,889,531,398,935,876,8706,760,587,518,477,351,725,46,7075,634,141,688,751,91,1009,155,13050,976,857,864,1018,383,695,295,5065,985,857,975,417,570,432,117,9545,962,431,144,157,653,332,567,15936,164,792,966,97,199,544,940,15936,861,993,87,46,432,629,974,12290,810,53,1,520,200,761,789,12037,365,560,476,445,797,298,799,9374,854,771,122,147,784,574,130,8283,219,811,491,230,765,280,10,13883,342,517,44,345,258,353,72,4834,958,678,37,360,957,49,869,12939,390,593,670,233,884,694,350,11264,926,645,558,114,947,13,70,6182,90,338,958,309,66,856,615,16294,676,511,459,631,271,64,93,5756,38,452,835,64,118,205,612,10474,20,466,506,669,730,51,669,6940,616,637,691,16,443,13,834,235,43,55,73,480,366,794,460,11231,391,66,808,681,73,238,462,9975,599,361,21,763,66,728,100,11273,896,70,919,230,51,918,944,13799,753,477,167,859,203,29,335,15398,899,828,50,371,652,350,509,15398,406,285,777,943,641,545,117,6247,880,238,498,820,726,242,941,7851,859,118,25,799,549,87,742,1924,522,992,896,834,956,339,346,12567,914,92,255,619,11,545,276,2281,856,603,851,85,352,7,1008,2532,211,177,420,955,335,715,161,4243,194,175,457,358,199,303,425,2,186,216,882,152,175,817,338,9583,576,65,786,68,916,553,934,9121,267,265,594,826,798,993,608,9007,47,968,810,264,518,33,573,12637,47,66,25,109,360,295,1008,15288,672,513,622,762,983,734,1018,12054,862,528,279,745,27,153,151,4633,846,40,378,379,551,694,940,10284,962,859,107,307,923,499,331,14832,244,562,89,837,285,516,596,12110,227,70,585,920,184,626,64,8548,70,488,351,433,877,298,427,10871,515,617,583,400,302,305,709,3832,161,269,169,631,470,612,850,15316,732,129,2,569,314,651,572,3661,18,173,178,358,302,289,327,4456,1020,873,955,433,697,817,81,3610,907,285,603,245,992,521,92,16158,896,943,169,494,245,580,492,1926,861,613,405,999,93,147,129,15718,404,976,52,396,949,862,211,8523,393,178,333,47,705,33,314,15673,150,129,610,480,960,824,93,113,646,117,516,957,609,878,204,7851,338,629,329,120,908,513,908,13423,514,118,993,126,490,973,130,12844,186,446,225,770,808,423,522,13237,599,800,523,205,400,688,630,3387,423,501,518,40,433,41,717,10587,871,467,966,95,866,103,295,15367,726,467,161,230,523,625,173,5063,239,302,828,114,178,900,709,8139,239,173,278,877,270,443,151,14614,906,177,224,307,71,862,531,5024,1020,708,129,85,828,577,838,8142,1020,309,353,674,964,1004,656,14214,724,1013,515,978,129,688,1005,5953,185,880,72,300,89,695,244,10383,527,591,781,922,514,747,19,12656,914,358,262,147,622,972,266,626,835,938,127,413,686,462,539,3426,219,706,447,930,182,837,139,12663,488,483,990,129,14,315,32,11755,39,230,803,1015,898,29,269,2387,551,365,608,652,296,321,850,1723,634,683,966,870,214,106,298,4442,881,758,499,224,159,610,373,15680,445,431,814,650,254,659,590,5953,34,705,276,104,263,843,760,6533,150,629,183,953,284,134,287,6348,390,467,25,307,916,237,240,6761,823,1003,950,51,842,384,493,8976,559,949,736,69,264,175,195,6514,979,782,1008,137,398,271,842,7800,475,337,518,722,1003,30,927,464,706,573,803,468,1009,566,1002,1737,875,835,813,182,139,785,567,12712,907,69,5,566,993,504,786,1265,696,674,641,661,443,970,31,5729,643,759,623,644,968,406,63,9337,262,961,1007,919,469,263,496,14841,103,132,722,647,945,1013,267,14688,186,656,773,650,409,313,795,8548,81,313,120,525,874,310,1019,14832,928,585,329,993,464,266,723,5344,471,30,27,307,672,582,83,5916,295,797,576,843,807,920,53,11142,223,695,90,928,1020,188,652,13179,39,604,735,515,726,823,881,5962,194,806,107,454,482,678,842,181,227,259,496,307,808,16,481,2485,65,357,364,745,459,619,857,11106,538,703,185,109,153,447,716,11106,480,70,77,745,373,5,510,2770,169,751,990,101,766,410,765,4777,301,283,740,338,300,502,254,13506,110,793,660,51,677,814,550,2368,230,148,377,882,596,565,660,3554,959,251,37,173,358,357,692,1054,668,542,442,974,654,704,331,1054,799,840,944,164,646,314,857,4839,567,526,162,697,830,576,344,8265,522,744,967,302,770,906,433,7987,291,124,607,108,860,331,786,5546,759,465,106,774,709,256,641,8820,884,537,268,823,958,424,512,4065,794,969,624,670,159,745,507,5866,654,689,225,634,722,299,775,1690,444,7,989,681,9,176,655,11679,670,49,342,189,995,930,644,15521,189,243,780,633,537,31,857,12695,33,305,521,592,36,47,453,7937,735,713,279,166,699,696,781,8278,999,738,800,524,14,484,653,4341,850,565,151,495,945,613,331,10680,768,850,948,484,576,552,368,1638,642,907,406,299,926,1017,164,10871,642,893,248,213,125,47,441,10698,663,554,224,988,278,734,931,9053,63,727,101,712,946,958,19,14906,362,515,807,434,85,399,623,3027,684,706,652,759,1015,507,1019,12656,684,706,488,907,230,953,941,12656,805,612,355,197,340,647,890,921,526,489,303,526,407,378,853,10871,296,189,540,397,998,548,895,6546,850,207,700,592,622,944,526,6788,780,578,367,179,56,673,389,6788,425,418,851,577,768,910,286,6788,387,568,158,190,551,4,278,13117,402,186,399,966,23,4,614,2432,745,841,399,966,636,739,794,6087,979,387,994,712,884,318,21,14159,576,521,476,891,707,1018,670,566,875,262,953,167,258,75,679,2987,296,27,726,299,888,892,832,13361,693,206,424,926,301,242,921,8026,896,846,826,167,809,686,485,6439,54,707,214,124,653,577,386,6022,722,718,281,72,672,988,265,13808,950,770,38,76,519,514,12,13768,796,585,686,1020,260,443,252,408,706,336,898,218,249,871,564,4191,323,991,355,480,557,231,529,1690,935,422,303,876,276,631,779,8900,632,700,106,460,487,184,940,14554,842,464,166,2,101,952,147,12097,207,918,647,533,85,287,741,606,290,610,778,901,985,344,713,15712,441,89,367,1023,78,840,1018,138,169,89,101,753,733,42,119,12590,186,449,721,125,273,826,828,8205,644,469,198,280,197,1018,427,3627,147,663,273,813,429,856,181,3620,442,686,612,581,196,798,75,1414,834,440,424,282,85,452,464,14503,544,300,746,476,535,105,238,4433,678,705,41,2,789,60,519,13624,871,897,453,759,618,262,481,5314,591,3,634,326,961,260,821,5314,103,799,776,195,297,824,934,16335,351,966,920,196,980,288,511,6761,351,90,637,728,139,212,23,13829,812,354,793,683,609,411,102,8933,39,100,953,492,704,702,381,7685,295,247,672,708,824,102,329,1547,691,193,294,364,952,770,447,1690,117,503,70,784,758,631,727,10470,391,965,95,246,758,976,52,4848,545,390,295,213,89,757,331,5842,910,186,382,109,909,111,63,3277,480,811,586,16,551,832,729,11372,818,811,353,720,986,811,225,10697,351,75,649,808,946,880,115,9545,800,161,45,656,844,739,815,11351,896,56,334,981,532,204,304,6886,523,590,464,206,648,900,944,14913,53,907,182,774,108,44,41,1880,927,884,877,344,371,609,604,1164,893,659,946,160,291,9,879,1,390,91,260,657,24,181,571,14913,899,235,191,33,755,222,529,4791,565,815,273,222,521,437,998,320,696,161,209,459,648,259,682,5781,728,965,489,677,840,662,41,10995,549,577,726,176,881,741,204,10995,126,502,325,55,528,734,181,11430,1,1008,576,281,155,329,335,10698,169,891,901,752,1009,256,184,6281,538,235,830,206,840,903,48,3550,93,728,259,197,580,47,400,1264,817,43,275,787,14,739,290,6761,227,346,952,704,295,874,220,15936,164,121,839,830,371,680,914,4445,754,763,204,828,503,548,624,13787,520,947,908,480,328,541,240,9149,162,401,656,283,349,946,272,14913,799,204,707,783,8,886,508,10795,57,103,707,675,333,242,684,1683,586,188,319,815,446,98,716,4722,291,1012,428,915,523,147,488,10170,682,310,361,1001,413,291,378,14346,321,610,963,324,823,435,1008,15134,168,677,83,495,611,940,875,1667,744,956,798,413,744,76,852,14913,154,356,335,656,923,140,216,14913,668,235,360,861,371,621,214,10213,211,973,1007,516,139,1003,806,8671,576,733,889,169,65,1018,448,13868,947,793,85,73,926,366,779,10684,567,802,635,945,167,501,754,14363,64,33,126,866,230,862,668,7468,611,883,578,784,92,387,475,11952,194,235,334,967,201,823,167,13035,443,724,376,795,303,984,940,13692,539,1016,159,729,92,199,857,13692,1010,293,244,195,296,439,721,11309,541,121,463,669,637,511,253,2951,46,855,775,280,477,443,221,16036,1003,165,465,431,653,780,7,827,449,15,631,494,457,960,829,9465,205,568,972,410,465,499,339,4341,85,121,558,243,825,932,287,4341,85,479,527,931,708,924,287,11158,923,956,434,885,365,888,15,645,905,564,202,627,690,668,875,11370,600,313,121,141,586,657,717,9065,465,639,992,152,946,422,778,13120,596,316,900,830,602,687,147,13120,836,606,794,915,611,177,640,6223,465,583,121,306,993,98,214,5769,332,409,251,763,443,383,1005,4341,382,502,116,764,947,588,771,8265,466,593,869,115,329,69,545,13250,34,83,83,1,179,913,203,10348,13,333,106,532,852,449,405,14880,212,211,715,362,757,575,184,10182,305,915,878,616,190,347,560,4524,191,920,132,102,788,472,488,13204,305,463,992,424,287,203,116,14822,715,132,101,984,950,292,417,14054,828,171,548,430,436,31,98,1549,707,718,642,174,327,521,947,13923,272,654,408,862,777,739,939,4260,674,17,816,333,893,360,413,4260,674,909,368,862,415,577,56,6092,84,949,622,362,398,311,877,13413,127,502,715,784,911,871,626,4132,440,761,510,600,828,706,149,4132,454,615,181,181,817,0,597,12659,683,137,672,197,678,317,153,4132,856,136,112,863,781,106,796,1507,110,615,803,388,828,1018,684,8750,431,175,952,206,743,75,770,13663,32,672,818,694,644,76,313,1109,70,503,140,683,436,790,72,10164,101,417,574,197,466,962,532,15874,947,677,461,930,545,414,467,8233,283,75,669,744,590,688,199,1359,191,52,718,743,355,566,446,8792,806,387,400,859,362,241,425,2319,596,94,395,485,28,475,563,6618,598,22,327,364,587,667,143,5677,666,349,424,322,469,167,787,4341,903,761,178,774,639,749,617,10347,227,195,993,677,29,619,591,4515,739,374,849,227,721,904,953,10900,99,211,952,630,820,269,99,1321,117,113,782,131,17,781,161,16233,415,67,86,415,792,183,123,6317,13,220,327,7,97,837,979,2230,391,708,642,690,374,962,419,14118,474,274,740,90,657,266,157,7337,947,95,669,951,97,564,631,4435,947,502,896,545,941,767,162,4435,703,132,14,326,374,302,966,5485,695,103,896,432,574,10,610,16221,896,262,900,951,782,949,447,2865,373,569,610,996,881,423,121,5102,774,953,102,574,85,271,375,4435,544,670,432,468,554,512,820,14544,758,723,342,830,943,766,682,2230,758,958,652,90,639,965,908,12709,811,238,990,533,690,527,630,10618,51,93,916,77,99,879,311,3321,218,653,361,95,381,99,615,13758,923,982,745,401,15,587,285,11984,537,678,282,247,467,1022,1014,9618,613,935,19,1015,765,603,610,4955,871,961,836,830,714,331,630,1337,267,688,893,387,953,269,719,4341,81,855,602,281,275,245,209,508,653,204,922,922,54,577,1005,5778,366,688,422,286,212,810,892,14688,706,982,734,153,280,353,770,10871,332,850,784,167,789,86,940,14056,818,723,160,945,311,184,635,15915,694,988,456,812,539,85,366,2230,856,819,442,39,393,652,968,2230,562,819,992,830,544,301,490,12051,662,143,845,161,706,894,485,12051,123,891,733,410,362,204,846,5288,785,736,285,749,519,836,818,8420,29,68,1014,29,275,267,782,7573,63,608,625,971,728,387,210,14913,183,305,889,12,68,121,925,13196,736,367,916,219,464,369,931,12196,766,683,355,200,491,181,629,2,897,15,302,728,564,68,526,5000,928,799,647,590,440,168,3,5000,969,54,763,291,388,204,852,7517,968,207,919,471,341,854,779,16036,63,165,199,433,568,111,237,4341,325,799,842,102,966,774,191,16177,966,523,860,550,465,188,628,1638,325,479,327,281,371,51,216,1638,923,403,790,649,532,792,752,1638,81,170,850,774,640,67,551,11335,466,930,518,1000,844,49,901,1609,450,222,348,648,875,582,284,5053,316,866,81,808,5,876,285,5781,260,966,110,200,316,368,259,6820,129,1008,930,673,496,787,245,13692,260,811,590,286,35,674,522,6820,70,49,559,140,204,1017,69,6820,70,234,696,677,354,220,111,3269,540,542,583,940,526,179,617,9292,849,565,557,436,329,269,513,6449,757,565,81,597,188,77,371,12188,332,291,812,291,825,809,580,12188,922,58,812,167,935,61,974,1471,450,404,367,291,188,531,245,1638,332,631,712,291,753,316,742,11995,923,991,765,842,550,960,245,14883,255,94,744,38,365,582,83,6155,758,135,102,230,852,999,499,2785,468,836,896,588,618,610,605,11047,256,721,54,485,693,908,172,9843,944,1016,647,396,431,306,852,12196,332,706,793,350,762,513,355,1638,541,136,242,1002,352,966,488,431,70,308,242,694,354,188,245,6279,117,960,307,669,698,448,803,7498,25,49,291,157,424,833,29,4445,762,83,341,114,102,40,509,4445,762,83,127,929,768,388,198,4445,477,382,45,862,430,122,438,4445,477,333,45,660,272,0,1005,13829,983,537,98,1,188,44,838,7263,297,10,120,14,1008,4,999,645,107,1015,1020,808,850,917,647,222,636,928,794,109,850,237,410,4081,90,673,357,109,850,658,88,14595,461,464,27,192,866,420,511,8799,245,348,120,484,523,633,631,13829,763,794,62,396,440,978,504,6165,648,707,474,727,604,994,977,9592,649,837,14,189,667,249,414,1944,643,439,618,407,679,605,82,11508,1020,336,279,829,540,511,753,15947,821,857,601,257,652,136,538,3523,58,62,864,829,248,546,976,8824,402,171,779,897,953,347,654,1054,214,84,842,232,828,0,728,8548,212,320,973,88,963,508,79,5943,880,807,830,743,628,49,812,8233,33,846,409,445,726,349,1,6679,156,208,661,698,295,744,492,6438,156,966,852,968,652,784,7,2432,1021,860,36,807,592,633,494,16337,936,171,175,68,698,228,582,13237,293,722,486,305,159,868,664,2606,230,991,395,16,506,458,52,12081,181,636,216,853,708,471,107,2164,303,208,634,852,190,916,740,2624,993,69,670,456,885,900,460,13043,860,644,39,231,633,368,70,2951,649,172,830,440,212,863,967,14880,773,846,532,359,992,948,330,4949,907,36,360,148,622,409,797,4949,899,826,360,132,396,734,515,5390,662,77,539,187,802,435,409,6707,970,70,165,489,304,861,758,10170,1006,978,820,322,1017,669,216,5866,81,145,107,834,1019,516,804,9841,164,423,640,928,645,627,503,2456,42,266,503,360,809,467,242,13237,101,299,685,333,876,5,526,14782,836,218,621,957,839,163,807,2171,634,322,73,500,966,217,121,4795,27,692,751,743,519,561,156,9731,629,351,860,972,760,135,550,11779,245,650,776,102,829,959,356,6046,824,162,47,147,456,420,767,7225,134,372,476,956,759,437,100,4118,359,350,425,920,633,38,93,12611,701,619,488,913,904,322,326,7987,911,522,335,345,823,801,740,13750,435,877,828,230,737,690,869,8911,993,942,19,588,455,651,494,12156,556,91,633,754,102,533,442,16168,70,882,425,480,196,430,77,13829,419,205,663,830,282,698,286,6165,848,526,384,480,225,942,384,12903,147,67,117,894,175,722,1000,5238,181,845,748,715,562,163,723,11333,591,795,993,508,503,606,119,720,1020,181,791,640,443,885,830,12712,140,208,403,640,443,148,526,1264,997,997,697,920,622,978,530,5327,248,266,221,596,505,38,610,8215,454,656,805,366,647,166,406,13987,843,341,995,700,986,665,209,3961,907,507,128,999,645,782,224,3961,184,172,764,597,236,759,93,3961,133,723,830,1008,629,76,852,12844,85,942,456,561,854,186,51,921,925,341,47,476,908,345,282,13520,204,878,79,722,648,529,693,1380,760,695,518,866,294,968,697,3922,650,220,911,928,464,457,269,9959,908,243,828,75,490,180,515,5668,626,798,860,296,969,365,724,1991,670,26,860,841,73,56,716,4293,756,862,822,664,73,456,149,9975,47,1013,167,588,920,282,458,11495,47,341,640,797,784,982,50,14503,528,608,204,311,113,847,354,15629,471,507,594,825,877,225,788,3251,807,99,273,247,443,522,942,3401,1015,263,528,752,76,155,788,4893,907,807,908,857,398,327,252,16134,81,562,637,309,523,522,454,9492,79,150,23,424,937,661,4,6576,454,1,1011,604,282,859,881,10304,87,567,305,173,623,674,354,10477,647,155,917,576,616,606,277,9452,591,588,160,1001,955,314,484,3251,591,847,531,197,398,388,597,3961,676,535,167,531,153,669,172,5431,526,643,345,863,189,182,867,4910,502,243,143,296,553,701,831,8991,839,2,594,989,686,394,134,2838,926,182,563,233,973,910,963,8283,911,497,996,795,467,856,431,15798,602,347,660,863,646,876,442,9389,806,307,46,899,419,75,112,1013,880,805,872,13,700,328,859,13952,53,652,691,596,967,147,510,13237,903,624,650,102,763,77,925,1518,404,357,876,12,988,556,52,15886,928,896,796,754,53,434,56,9264,141,916,167,652,915,373,78,6489,996,133,498,640,643,556,349,6489,547,39,498,476,920,771,700,8397,583,711,171,830,594,506,853,3941,280,795,400,842,431,146,71,11850,81,808,881,488,564,464,318,1861,768,305,772,29,285,687,687,9991,920,94,900,790,631,688,429,12931,323,376,461,600,74,412,653,12695,556,658,809,371,616,374,244,11319,887,820,802,371,732,12,378,16379,993,411,860,376,125,880,386,6932,416,888,327,645,82,487,656,6932,908,675,327,749,556,295,389,843,106,481,227,255,92,395,397,847,1015,160,865,94,244,664,123,522,468,160,236,87,994,198,118,14569,527,703,300,307,335,280,983,14569,348,911,387,206,994,349,92,14569,295,325,598,476,695,773,142,4501,70,824,669,591,303,587,587,14569,390,911,794,993,923,748,2,3089,954,795,369,968,113,971,299,14569,719,411,150,930,299,545,351,14569,976,959,945,830,637,868,1022,14569,976,549,387,999,695,681,266,5577,795,341,278,702,708,836,57,13571,567,69,41,843,923,462,320,4989,932,928,709,555,670,281,436,145,819,726,253,23,455,732,689,6859,922,956,30,580,601,64,378,357,932,28,54,237,962,176,312,6438,594,377,442,353,661,1008,841,431,39,821,787,651,985,771,161,11999,474,38,410,274,194,922,602,4949,476,722,133,634,901,589,753,7579,239,182,584,46,443,777,368,14503,38,249,673,549,451,184,311,4594,73,119,442,970,243,582,517,4594,290,155,279,932,412,885,550,11847,133,522,896,62,131,90,57,9927,29,634,756,820,776,93,296,7206,1001,341,491,932,153,22,213,1859,183,165,491,943,575,662,403,3941,877,688,95,29,969,969,90,5756,444,884,854,870,348,72,995,8232,426,448,338,521,321,894,974,3523,891,839,931,960,74,843,849,4612,860,762,161,1016,161,212,583,13258,376,155,483,408,754,537,319,11679,678,782,1018,733,942,719,782,11471,613,634,466,102,486,268,554,4721,35,208,922,789,248,48,408,10712,73,369,135,837,54,950,460,7702,755,62,152,659,464,203,176,11988,129,503,706,508,893,343,180,1265,169,252,964,370,830,496,40,11290,567,370,482,391,1008,940,73,11854,576,421,676,1018,350,500,210,11854,576,568,446,701,650,228,879,3526,609,808,222,913,237,71,1019,11673,650,541,743,268,509,497,444,10430,406,661,548,495,179,515,471,3686,124,310,79,320,321,106,731,15066,345,241,396,830,45,993,301,15066,400,956,259,493,973,833,657,15066,81,755,634,675,992,900,287,11995,819,600,580,828,228,784,974,12611,802,987,590,334,457,770,687,8864,837,872,43,247,931,515,532,8911,798,835,337,442,249,265,852,16232,175,45,827,680,879,823,211,2080,66,666,300,754,566,970,458,11309,215,178,9,426,203,65,212,7098,331,369,846,783,952,530,100,14159,768,825,533,707,697,660,662,7547,818,13,402,989,296,441,102,1827,18,681,19,123,317,88,579,6930,71,64,376,795,371,288,784,6930,243,778,584,169,735,149,947,13734,522,93,364,87,464,114,618,7498,902,424,658,669,73,215,308,7098,813,562,65,821,275,464,961,11035,541,145,119,745,138,632,189,6753,657,410,109,411,870,388,819,16183,912,70,434,907,258,545,842,4517,594,772,776,102,233,353,80,9128,912,695,90,102,619,228,9,5431,969,20,1008,662,443,662,61,14957,799,591,232,513,1021,832,157,4558,829,293,691,843,647,719,752,3526,104,670,470,340,404,809,327,5447,590,723,132,820,950,708,937,14652,603,765,410,863,697,168,3,4829,96,507,840,837,697,722,745,4829,91,772,860,383,356,6,347,3961,670,369,860,222,653,646,287,9810,912,341,860,383,942,851,137,3961,431,48,211,841,926,826,997,3961,55,249,156,749,405,62,329,9810,353,42,828,863,826,209,307,3251,806,836,831,863,581,69,822,14827,56,846,892,863,551,339,810,1233,721,277,238,640,209,894,418,717,118,566,909,863,622,570,596,14313,954,707,705,622,955,390,886,1321,444,109,697,624,398,124,41,5756,246,352,207,107,215,271,751,1383,386,227,447,909,888,748,768,14067,993,418,697,863,637,862,528,5653,637,913,215,112,391,597,101,2386,947,607,215,682,111,116,571,3083,962,481,730,68,673,274,106,5617,251,787,403,871,885,993,901,14363,7,532,492,713,719,9,728,1771,50,260,87,993,870,965,771,13581,569,904,301,337,750,880,826,14757,602,888,120,397,441,955,475,5858,214,601,614,937,841,759,83,8548,903,56,1006,951,863,259,896,11290,127,348,938,907,358,256,940,315,771,871,181,474,577,613,43,7063,141,492,814,573,289,812,314,9332,726,467,846,326,528,129,243,3686,693,493,948,220,384,804,349,15066,604,606,136,722,522,443,182,11290,696,674,588,656,136,8,289,15066,127,933,61,951,130,187,145,6047,696,419,644,1000,400,942,984,14867,322,589,518,568,60,21,974,16235,802,742,467,511,947,302,602,53,683,165,790,752,381,651,200,11824,479,464,731,742,174,252,123,14062,786,15,495,863,622,12,915,12988,959,302,668,694,125,430,832,4341,103,367,858,742,954,598,498,10383,85,944,398,494,188,90,764,3343,81,16,750,742,27,569,797,9901,193,81,848,92,611,215,154,4099,471,71,221,730,146,458,770,1737,618,353,605,950,151,556,168,1737,628,155,928,158,849,47,295,11768,669,179,817,750,188,658,192,8689,934,758,332,531,654,145,659,11854,81,93,485,642,483,780,892,14895,120,807,112,513,199,516,1018,1413,202,529,339,426,553,653,790,3961,431,507,840,783,263,606,492,4517,508,94,584,345,723,171,868,11231,580,7,182,426,857,986,888,1231,264,424,577,608,785,1004,447,1363,185,997,950,325,415,982,964,6576,763,293,425,92,1014,122,37,4843,643,273,659,531,432,266,407,2944,262,707,463,711,996,661,803,9959,117,341,985,333,961,127,862,13915,508,212,113,476,549,662,979,4839,508,411,441,966,475,654,508,4524,577,169,584,999,329,876,123,14903,76,495,503,345,784,27,832,1506,773,83,831,177,419,438,465,4816,705,301,603,761,508,422,188,9342,1013,851,973,496,784,773,193,5410,741,249,341,193,532,522,97,4558,813,516,632,917,737,847,21,3921,530,179,958,155,510,330,710,14880,907,952,647,699,1006,669,213,2247,795,372,338,373,442,133,570,7201,600,546,680,897,759,40,53,5992,473,155,760,743,54,585,310,9456,1009,887,523,729,206,821,479,13057,296,483,812,318,821,979,758,4611,133,192,277,293,839,475,953,3287,181,808,898,360,842,42,450,3027,473,1013,221,115,269,720,294,14903,131,327,341,66,43,400,446,9975,83,546,673,550,752,229,545,8703,471,1021,604,237,598,735,946,13413,807,913,42,148,963,914,781,11779,150,450,713,512,773,659,733,11639,480,738,804,268,506,701,568,11290,383,578,1005,550,998,376,63,8799,448,421,368,326,1003,242,709,11290,323,590,727,768,547,792,776,11088,865,34,370,1017,41,548,473,9332,250,398,431,616,654,514,786,3686,84,611,597,927,408,781,243,8799,975,364,418,8,583,10,441,11290,813,364,837,62,936,783,328,11290,682,855,4,222,474,106,424,7321,344,721,425,967,655,717,6,10915,621,192,349,100,341,567,431,5778,722,145,41,589,623,145,409,14425,1020,854,853,865,24,361,130,5856,629,854,412,345,135,966,354,720,107,307,805,942,14,832,547,1264,80,299,450,826,443,935,398,12915,81,600,903,857,695,394,879,6810,230,991,1003,969,443,609,973,9002,519,832,775,589,237,924,964,6101,161,894,740,154,743,359,496,9049,987,780,650,645,354,259,131,4517,665,172,68,901,299,509,21,3961,42,55,456,513,139,9,305,16176,685,145,148,588,998,563,606,1363,374,411,632,121,833,390,100,7098,374,562,105,917,556,894,515,2027,114,929,639,694,466,777,393,3006,447,48,914,444,854,833,465,4517,243,772,75,798,161,186,187,4517,468,967,767,280,932,537,857,6973,670,232,631,351,419,10,732,7778,580,837,334,713,905,300,729,1363,76,48,528,113,581,961,876,7098,741,772,776,180,220,212,782,13824,545,949,332,710,728,894,851,5284,871,44,126,561,388,209,3,14921,186,511,98,865,344,386,542,14186,563,302,548,568,201,424,564,9570,706,537,259,595,155,884,165,680,103,765,445,681,890,328,648,1966,956,499,273,173,192,889,832,10871,544,198,37,100,858,610,149,13237,584,505,954,813,295,489,923,10534,815,378,603,955,299,449,462,7263,856,744,122,597,350,940,779,13829,803,742,717,265,304,292,1000,15793,649,593,403,699,425,832,52,14880,907,413,647,995,396,869,442,2247,907,372,341,142,521,1012,61,15631,976,218,733,807,344,136,224,5756,533,353,108,338,991,8,334,9456,603,741,153,593,618,605,805,13043,891,879,787,177,963,243,574,14664,42,86,926,293,281,458,585,10222,772,784,471,360,700,345,740,4078,674,562,4,488,561,804,929,13237,76,874,660,771,427,96,246,14782,164,169,94,862,964,29,874,8703,837,453,76,801,254,699,656,1269,807,418,216,891,609,366,663,89,807,304,810,891,220,569,28,13663,373,595,425,830,675,861,262,1966,939,578,35,225,998,449,346,11290,548,745,425,690,911,826,455,10871,278,21,663,683,594,341,126,13824,510,204,189,99,660,71,249,4975,817,766,210,353,928,851,432,3686,84,239,860,326,786,315,176,11290,148,75,805,830,866,389,84,15990,402,856,351,830,198,215,172,8799,512,568,178,830,268,422,67,13829,323,655,293,859,310,160,389,2253,324,165,520,15,46,585,68,4735,362,140,716,546,36,731,172,14927,685,593,521,588,36,317,892,4435,892,83,176,550,676,214,315,8800,508,947,707,7,252,545,640,9732,691,38,549,190,551,266,253,13821,240,577,113,863,127,674,172,6830,818,175,399,656,755,862,912,1462,195,83,807,861,681,238,529,6527,1018,289,728,585,83,71,912,9227,411,101,189,195,701,377,412,6632,766,368,886,899,558,915,925,2643,499,627,224,194,325,940,165,7686,558,863,260,324,843,971,441,1414,214,210,934,596,425,894,961,2015,349,712,967,545,66,766,723,2280,555,140,419,325,660,148,0,4789,409,921,215,922,665,449,654,8479,139,546,528,575,846,329,455,14990,602,448,209,371,672,329,435,10582,602,826,390,22,1007,31,41,16232,950,420,452,177,4,826,582,1238,760,666,118,831,154,194,631,1926,1,162,740,100,822,34,779,2282,459,89,370,303,893,59,195,9959,417,83,798,351,430,789,112,8800,892,1017,522,387,629,186,999,13380,603,244,929,923,919,186,874,2535,576,205,291,739,74,445,821,13853,576,590,61,206,106,401,904,7098,626,103,855,427,277,912,770,13598,922,688,518,750,370,313,869,13091,307,636,563,501,819,154,300,15817,30,11,277,179,344,925,825,14627,4,282,185,58,937,189,458,2865,827,677,413,788,88,925,584,2865,602,900,622,97,955,161,380,3073,291,953,162,309,375,790,627,589,667,260,198,468,92,466,207,16202,611,126,677,562,532,743,362,847,202,198,911,626,175,610,968,13643,142,78,919,202,743,510,277,13057,728,483,644,612,297,1008,156,4851,151,725,116,648,577,345,783,3045,889,647,644,482,153,722,939,15680,195,595,323,677,794,719,204,3269,81,230,720,397,359,443,826,11988,804,273,736,928,977,168,1004,1198,643,690,869,600,296,7,503,1555,354,256,953,652,135,660,389,2652,589,604,273,676,669,509,422,2643,845,921,723,47,875,69,656,5775,571,888,427,739,215,967,193,9622,999,859,832,640,112,449,656,14118,576,738,824,993,937,221,7,11982,590,723,712,99,828,879,881,1695,957,75,727,580,796,329,427,8479,427,947,326,556,960,982,530,15727,473,238,828,330,784,556,181,11137,237,169,807,37,820,339,931,6723,934,678,569,428,279,692,665,1926,126,274,743,617,668,667,172,577,404,83,621,747,976,455,904,5595,291,7,780,806,110,220,389,1644,989,632,896,1000,52,199,1000,2912,862,204,752,856,384,669,770,11249,265,155,578,921,494,52,959,13237,896,377,722,62,417,523,985,5400,499,279,857,769,152,104,222,8689,629,526,62,768,227,32,229,15462,538,285,916,615,634,890,893,10320,361,910,659,39,502,966,59,3715,589,989,374,541,669,347,878,7970,228,105,281,601,451,968,769,9975,997,806,843,71,383,543,734,12210,404,59,242,688,229,184,71,8548,51,59,306,151,1020,130,99,2253,37,171,756,84,130,324,102,6734,232,8,698,627,769,56,490,2004,955,580,280,26,229,130,950,10921,508,782,29,736,943,427,89,2865,386,308,152,943,486,5,228,2865,4,244,518,667,726,679,191,6649,474,806,253,71,166,49,96,1875,806,433,293,770,209,948,552,13805,728,542,563,119,651,861,101,4729,649,585,1011,852,893,992,496,6034,306,965,663,947,929,529,345,3686,42,739,928,446,446,706,840,10324,746,75,928,796,1000,343,71,4417,42,727,894,677,629,76,161,1442,46,745,996,446,725,435,568,11995,81,676,374,96,55,862,779,3406,906,753,437,702,854,854,48,12864,257,109,197,170,235,42,74,6514,94,948,940,877,970,986,83,15223,928,528,204,66,75,497,692,3766,404,707,21,241,59,363,734,16164,480,323,96,602,556,163,172,8013,344,1004,665,141,523,787,539,4445,554,71,204,697,153,155,294,10304,708,946,216,746,301,165,187,5238,471,708,77,58,149,245,524,5094,938,182,236,753,85,377,252,13043,648,497,49,973,848,418,740,2223,964,317,748,60,451,687,31,16283,237,208,295,16,627,837,544,2652,124,848,984,798,988,530,1,10607,260,959,148,581,32,422,511,470,102,719,824,804,568,409,193,5934,922,678,96,66,317,154,618,222,684,758,97,147,372,401,656,14822,849,63,748,681,628,136,350,10768,192,94,866,9,444,894,815,6022,859,215,302,15,373,27,320,643,637,792,272,494,344,366,419,12550,515,144,965,52,797,193,723,3236,732,727,10,831,233,104,346,8183,747,435,192,927,833,58,460,7029,786,711,443,757,724,6,652,9370,454,269,664,417,56,882,539,551,98,313,799,174,89,1021,230,8374,163,182,835,470,699,396,245,7098,454,111,508,154,649,889,985,12374,400,819,623,148,922,976,97,6144,716,548,339,908,874,347,777,13010,957,549,216,298,861,744,161,2652,374,959,994,383,290,255,610,15863,906,595,882,494,414,971,582,5050,393,49,534,360,637,601,523,7098,706,963,665,835,802,513,477,5911,642,265,923,831,819,996,406,8227,518,862,550,900,697,760,63,13051,282,601,569,110,943,152,784,13287,838,366,529,167,502,465,111,12546,847,100,577,20,122,971,135,16045,629,969,186,683,61,641,21,12665,325,862,220,468,911,134,285,9975,465,80,264,31,539,678,362,7129,863,258,428,40,511,890,612,5251,530,94,77,625,920,238,937,3620,746,272,184,142,651,798,471,2230,91,14,374,583,207,33,671,14558,74,824,763,22,234,658,137,14558,605,680,810,596,975,599,349,8238,667,151,484,343,240,287,137,6363,117,410,244,946,479,556,871,1191,898,517,272,253,814,460,803,15113,600,283,293,608,723,371,803,5834,786,435,999,5,114,811,161,6853,978,558,569,5,344,997,669,12592,186,89,90,727,773,194,66,1265,645,585,75,810,297,581,536,13978,576,595,631,555,942,719,123,1277,763,449,390,315,108,456,29,4217,851,24,662,950,318,612,543,4756,58,726,528,37,207,117,196,2471,499,866,132,22,688,906,323,4108,265,627,619,222,894,784,839,8701,922,101,872,530,401,1013,519,14679,100,334,273,578,679,870,923,14559,268,385,122,494,554,594,713,5926,763,573,495,85,679,84,896,4666,705,344,338,742,1005,578,188,4195,165,229,127,205,596,615,537,2167,195,201,182,646,726,571,740,5483,786,725,330,302,616,511,131,10281,337,677,241,966,432,339,916,10149,194,674,264,742,166,75,1014,7098,813,647,171,767,703,647,350,13258,627,7,175,625,393,359,895,5472,900,842,641,756,957,22,965,9560,907,117,265,15,937,237,716,10626,479,169,952,129,598,510,779,4524,652,688,187,675,291,570,479,13237,613,554,74,220,857,1002,626,8701,809,632,753,18,179,776,130,16329,573,417,185,73,42,364,511,1039,809,149,307,572,824,1010,444,15113,744,132,155,185,763,281,437,6034,209,273,810,97,400,265,161,13973,124,832,90,219,15,824,305,4442,6,32,588,385,143,114,715,15611,870,781,73,57,124,655,999,13800,726,46,296,839,577,718,468,14172,978,999,318,498,796,556,1015,9194,167,237,631,99,907,38,525,9560,755,213,29,733,77,603,710,9227,629,477,89,952,894,969,104,7800,706,88,308,723,908,907,873,1925,150,169,684,513,10,507,815,12012,798,530,842,699,645,486,142,10513,260,279,977,324,977,608,372,6893,431,193,48,284,775,647,459,5756,892,599,944,952,715,148,737,13051,471,229,73,654,572,519,448,2368,175,284,787,711,408,528,782,5483,400,176,644,559,938,359,412,16293,738,942,892,870,620,724,872,6645,260,310,303,292,117,990,343,10910,766,170,567,307,656,245,842,7321,502,131,880,197,217,188,380,4783,257,99,296,27,551,93,23,14558,892,387,79,90,172,734,373,14558,594,909,835,553,815,491,323,14558,806,909,810,368,514,190,944,4789,898,83,519,170,968,329,298,10431,799,874,633,784,305,824,610,14172,659,347,567,176,998,609,331,6302,5,695,632,689,18,388,384,10996,515,495,9,120,324,583,961,1101,696,190,724,341,470,229,533,15466,81,593,328,307,953,47,40,14630,728,781,241,142,476,832,818,11768,926,1012,198,332,151,509,617,4445,183,4,204,27,232,413,368,11038,285,808,160,383,831,570,879,14698,102,695,834,636,203,278,131,13010,583,588,215,341,360,245,599,16078,195,781,86,757,30,241,1019,14618,31,526,103,367,833,215,596,8111,599,789,730,714,390,147,172,5362,114,808,790,333,42,227,250,13237,926,688,86,932,43,410,629,7775,721,409,912,495,899,161,517,4399,1018,746,872,483,358,883,595,2100,899,909,79,123,28,870,457,11640,142,466,934,967,980,902,687,7737,526,800,254,771,63,330,807,483,959,215,948,148,262,798,716,10149,691,536,207,954,993,603,486,3549,540,765,601,184,809,171,1015,3766,404,307,970,398,445,463,120,10968,842,764,42,971,729,799,608,7393,5,155,377,519,374,823,776,3083,402,944,332,102,986,926,807,13237,234,333,965,495,90,127,857,4912,906,943,643,345,158,560,677,4506,360,703,437,143,997,119,376,2652,591,732,988,324,220,204,177,6436,588,870,281,1005,241,196,259,9258,151,924,7,65,163,645,893,12724,211,616,929,797,823,821,474,1471,989,790,143,702,294,820,35,3207,562,1020,276,162,919,915,851,13772,899,62,476,634,496,720,386,15936,763,329,531,512,568,906,934,10871,270,891,910,622,275,969,331,13041,731,55,629,222,344,666,965,16096,444,513,425,753,62,347,336,13385,800,991,869,476,5,414,824,2039,81,604,739,859,905,177,699,9435,21,897,937,769,78,422,16,8703,820,301,578,231,424,1004,315,458,239,194,733,850,641,0,78,6335,155,266,52,183,61,387,948,12668,700,2,815,48,654,858,762,15366,892,111,226,500,1000,441,868,470,508,81,982,410,21,393,939,10900,648,666,835,955,964,317,128,14679,100,878,872,630,731,449,806,12546,896,420,230,144,849,861,663,13464,164,859,917,646,391,986,158,14333,140,377,403,836,840,156,393,14268,5,57,296,313,185,321,411,4336,507,808,579,713,622,331,787,3211,198,889,33,106,243,420,411,9864,983,86,45,205,225,982,639,5173,414,412,341,290,766,311,100,3554,508,634,570,588,443,253,929,7098,265,716,111,680,998,422,57,15462,701,676,600,1003,576,148,539,6048,609,377,94,981,526,121,892,6144,470,524,210,830,701,873,53,7081,899,576,144,311,920,609,852,12923,539,349,968,523,33,812,78,6951,591,94,712,629,634,606,956,3465,1,879,143,442,460,112,106,6466,948,361,446,942,728,214,240,2643,755,570,92,138,582,874,590,5472,366,776,245,385,538,235,519,8611,318,571,388,290,3,262,155,5314,808,541,584,424,892,600,923,13373,446,952,585,383,300,954,44,14990,907,907,850,371,355,948,164,14990,899,357,132,22,383,954,164,5771,512,743,810,109,195,966,222,2387,233,752,323,465,105,353,148,13506,255,1010,741,50,220,558,1000,4377,455,725,88,218,732,274,135,2652,480,534,635,804,931,232,735,8595,792,456,519,303,36,937,196,11988,649,166,283,951,485,836,700,6810,137,937,404,1021,767,622,754,8458,912,445,65,371,944,242,304,5290,827,442,203,240,682,519,540,1704,373,834,879,707,76,348,965,509,337,806,193,1015,232,995,850,39,644,974,601,574,970,674,142,5708,480,558,822,303,202,454,164,9560,295,235,512,877,702,662,977,14867,896,40,746,994,371,984,918,6475,606,305,932,427,462,288,173,4596,906,576,763,371,7,809,874,10974,351,378,968,72,175,918,835,10170,693,313,984,774,322,805,760,4499,863,885,241,640,164,993,557,11137,746,937,199,220,374,823,71,5314,926,236,637,886,74,390,849,6466,589,534,142,814,92,265,166,1547,1020,328,673,375,133,39,316,1704,926,197,827,238,890,468,200,9975,47,744,264,619,431,876,472,1834,932,98,40,600,669,854,618,14743,889,726,72,336,270,566,480,8479,907,514,329,916,284,237,181,1265,726,25,1001,667,359,130,537,14346,914,708,528,214,1023,20,278,3033,202,411,700,797,47,330,407,7093,666,77,93,221,866,615,257,14292,923,382,787,859,611,382,766,14292,34,649,226,654,484,559,974,1834,770,870,855,924,918,555,947,1644,621,410,615,879,41,359,770,10288,237,69,896,298,321,7,904,1026,173,532,807,575,192,942,204,2140,659,930,681,2,677,38,272,181,305,284,250,808,492,481,573,11984,39,562,168,560,787,182,437,1925,695,707,932,359,611,924,81,3754,533,155,724,223,633,491,56,6761,601,483,636,905,634,298,476,1442,968,774,195,356,23,599,726,7063,141,89,314,253,811,809,353,15931,20,459,385,820,95,904,194,14841,406,201,668,323,42,246,548,15936,767,151,931,638,199,172,78,14551,70,83,77,628,617,102,707,4783,834,843,535,595,627,491,43,3620,954,843,860,109,666,880,157,8238,808,817,1,273,236,463,820,9620,394,520,587,615,767,158,561,1112,719,683,371,110,944,116,135,3083,455,688,665,681,285,862,606,370,383,688,272,153,1017,330,85,1834,237,472,612,333,76,941,595,8991,230,526,263,116,980,588,427,13237,596,201,340,29,86,690,81,2368,192,837,881,252,258,151,1018,11711,471,224,587,376,11,581,566,6101,324,873,868,154,0,499,124,6439,142,873,719,823,321,790,940,14645,834,761,796,323,472,940,448,7964,348,0,25,655,136,294,1020,8945,799,334,167,8,807,332,790,3045,817,423,262,108,258,854,664,6457,155,323,775,664,115,481,979,9865,46,208,1006,80,843,341,948,11198,178,806,843,645,699,298,701,1396,465,817,784,586,397,756,38,8715,158,20,346,749,859,184,283,6057,295,896,384,58,419,473,579,6761,86,632,959,461,227,752,350,7098,728,836,356,954,1009,291,828,683,887,867,100,0,374,898,581,2598,569,322,964,43,77,662,822,15488,549,400,652,273,872,180,753,8531,652,648,357,588,216,708,400,12724,591,111,516,530,915,76,137,13768,896,763,642,816,594,892,189,12335,117,726,843,189,554,305,435,5400,1,647,1009,300,432,29,192,9444,382,265,341,504,712,653,273,6541,834,997,193,960,511,299,80,4049,923,643,354,781,114,914,227,2096,637,947,843,50,861,107,826,3406,624,456,934,267,167,70,416,16293,490,446,995,169,240,667,400,3754,862,762,663,541,82,125,1015,9194,629,46,475,478,91,556,544,5992,1023,48,915,435,382,915,761,4931,885,783,298,846,891,838,269,6408,629,86,684,77,226,478,444,4762,600,542,818,820,206,770,713,10900,480,54,276,68,755,478,134,8183,629,218,765,570,730,491,857,1704,56,918,894,582,337,861,480,4637,678,701,908,39,654,573,276,2315,444,124,603,424,461,443,129,11703,915,405,936,336,950,41,906,4762,139,59,423,33,590,509,242,15246,265,589,194,619,425,696,139,2186,821,218,217,1018,138,969,331,6186,480,218,425,327,658,9,116,5677,896,202,1003,623,942,861,452,9251,487,708,266,389,862,226,949,2172,110,710,782,634,130,430,39,7029,11,464,828,213,334,895,614,11158,945,882,641,366,334,569,99,7770,1002,944,349,290,429,368,538,9544,116,556,593,600,82,298,59,6144,149,469,492,196,82,154,600,2643,131,276,230,71,985,895,1010,5366,411,652,337,543,86,342,48,1072,630,259,293,12,594,350,670,6165,846,60,989,757,326,722,319,6368,799,808,508,725,594,751,269,3864,985,626,224,196,78,581,307,15459,907,632,971,190,708,724,645,4717,856,635,1015,303,420,364,739,13413,858,651,820,715,891,267,166,3906,411,301,868,189,869,119,591,9635,481,938,846,382,888,433,954,6087,370,637,852,508,158,443,209,10513,887,565,88,787,708,606,463,11137,899,999,796,476,216,671,81,6022,807,778,352,115,598,269,134,15091,178,155,85,396,473,62,669,12170,366,328,144,194,601,211,897,4421,731,94,355,680,697,198,509,5677,761,140,426,598,371,610,838,1966,1017,365,755,719,340,136,572,14494,951,517,89,948,349,993,99,15664,427,859,795,160,125,1018,576,1109,535,989,506,322,937,920,563,1692,862,960,588,283,994,693,327,683,878,827,497,466,102,59,633,45,97,75,779,221,744,471,264,2883,810,524,341,885,576,221,236,4437,186,255,213,547,739,578,987,7937,408,178,922,662,401,950,622,7117,424,650,442,80,554,548,587,1452,720,301,334,515,750,805,31,8305,825,527,168,100,479,957,231,11679,281,527,425,941,593,563,537,11679,596,532,486,759,414,768,896,11679,347,127,159,816,318,690,895,11679,310,722,659,771,924,350,163,4912,271,2,717,284,390,759,823,12864,366,914,628,594,992,203,622,9545,562,62,321,843,443,152,733,804,568,338,250,870,189,134,298,11384,303,601,634,107,949,103,407,2624,818,96,46,825,830,901,142,3443,264,687,505,241,498,443,893,6694,515,695,133,703,102,1018,351,12588,988,202,684,785,264,884,959,6776,443,938,428,906,476,958,345,4856,240,24,329,342,537,948,283,6278,778,351,218,383,858,484,832,10899,434,122,941,859,542,437,304,3205,976,513,591,859,619,422,221,14172,562,14,308,408,920,298,866,11137,629,100,877,245,943,841,242,14558,514,951,1011,174,68,269,457,1704,673,62,928,85,550,773,434,509,412,829,989,293,962,942,573,683,416,43,153,256,520,120,898,1915,359,23,569,555,791,47,499,4965,696,944,633,336,915,478,248,11721,844,375,997,559,165,890,104,7071,260,94,90,506,212,304,738,15706,241,863,739,195,236,779,742,3442,354,741,306,160,970,980,974,13092,752,715,48,50,233,389,770,8703,755,726,982,901,877,339,708,12110,643,370,478,104,431,30,303,2440,431,859,787,683,98,874,851,10915,158,585,308,227,243,576,630,3561,27,285,937,588,559,22,338,8239,628,959,810,220,373,346,545,1555,277,148,519,869,719,829,1005,13249,360,926,332,123,613,455,917,3906,225,131,28,766,67,3,567,2624,47,999,553,609,849,364,418,6165,1,999,193,711,767,308,97,13189,366,421,439,1015,534,954,215,8703,40,28,296,238,379,60,219,6761,607,536,665,364,784,83,334,10871,454,989,270,338,113,479,517,6991,359,682,745,957,444,822,21,13833,581,234,636,604,276,387,941,5583,624,60,853,815,192,312,922,3196,947,862,78,876,567,49,477,4750,690,820,820,941,402,1012,64,12588,442,11,451,366,613,287,252,6335,380,831,777,13,303,42,888,6305,75,454,365,100,641,424,176,8299,650,707,315,39,411,411,40,6034,802,178,867,205,750,852,393,13973,996,623,877,333,301,739,799,13973,441,32,21,267,1018,456,798,5541,526,263,526,48,121,589,695,4948,816,354,789,85,184,1012,244,11586,218,418,631,662,807,682,35,13385,976,152,920,830,321,647,414,11251,23,222,116,344,13,71,710,2524,23,321,388,383,895,444,9,2524,446,925,388,907,303,525,129,2739,512,486,775,759,74,535,938,14959,477,590,839,179,62,967,172,4982,629,781,210,873,410,1013,309,4511,799,349,425,882,777,259,115,6934,905,248,645,481,301,237,691,15366,976,101,323,894,358,704,41,2624,818,96,632,510,966,693,710,7542,563,979,644,577,76,716,257,9615,538,176,503,482,170,95,189,12822,856,319,503,534,314,672,615,6165,703,71,329,816,954,353,22,10915,431,449,564,1018,215,632,947,16319,564,678,785,428,296,610,61,6838,906,450,305,140,299,493,545,9053,899,839,563,0,540,789,48,3523,58,62,384,147,374,6,262,2399,86,8,857,132,963,496,290,8292,652,758,329,836,415,449,93,680,212,158,821,567,646,221,340,551,404,695,755,634,856,554,540,11424,336,91,436,230,305,990,568,6438,616,693,731,876,548,623,438,6438,371,755,243,1018,846,752,10,6438,117,759,726,515,990,832,114,15523,103,387,726,360,1015,288,347,2319,639,969,263,85,787,978,391,5400,874,781,441,590,431,724,77,10922,539,336,919,324,907,411,285,10587,48,91,339,154,142,837,587,4511,117,262,230,161,886,663,247,4341,856,1008,259,383,540,825,164,12235,332,867,569,775,241,264,838,1146,838,961,339,432,111,378,417,2247,551,578,690,411,125,228,719,14382,123,826,200,9,888,536,894,8265,813,529,968,23,728,977,284,2568,768,842,184,847,939,630,129,9583,969,538,870,545,30,371,641,15427,443,502,652,841,698,102,71,7615,94,800,240,936,892,672,313,8990,624,553,271,698,204,704,939,13952,384,227,998,604,785,544,995,13237,674,327,59,994,907,453,213,14400,474,765,772,712,1011,506,430,6755,875,478,102,830,373,854,231,14420,552,521,398,821,888,923,811,14420,659,398,425,966,699,457,14,13968,186,685,828,830,107,623,158,4401,964,322,556,309,483,810,741,10170,448,167,242,915,895,829,530,14503,230,322,929,545,371,605,164,10707,371,723,790,241,557,506,635,4341,479,407,828,476,544,331,656,4965,468,734,326,745,924,398,729,4965,165,831,98,999,321,38,354,4965,699,329,992,863,540,507,195,4140,252,635,482,930,303,918,156,4140,1010,14,882,413,887,908,327,10850,852,693,567,763,423,21,679,8151,802,1016,180,230,619,1000,204,4435,494,760,275,121,228,353,137,15,962,641,294,207,280,448,895,9854,432,935,70,883,910,203,644,3754,693,141,810,989,851,27,600,12010,337,719,889,43,629,993,300,12822,812,840,111,112,389,973,510,2235,237,893,609,13,181,862,755,7446,35,226,836,320,906,880,163,3754,93,557,757,677,250,422,216,16296,132,314,864,22,553,619,904,16296,338,733,928,383,438,184,998,11645,619,711,672,984,615,298,888,12656,318,210,504,579,711,2,886,1926,80,231,172,203,269,746,1015,14717,391,608,684,689,666,777,101,16074,432,585,878,847,217,431,391,16074,484,541,770,673,343,923,656,1026,271,845,480,967,469,567,305,3877,999,81,546,707,216,26,914,4049,947,39,320,413,214,972,677,15936,70,824,259,307,868,136,929,508,544,813,234,348,301,954,215,16293,507,857,937,38,125,969,1023,6356,5,831,610,320,905,280,656,5842,672,936,716,493,351,780,338,13510,460,268,265,352,949,777,100,2177,966,286,871,195,150,359,480,1158,304,616,46,924,358,44,842,11679,705,641,808,75,107,347,904,266,808,595,304,911,705,127,154,8568,830,519,317,930,401,347,931,8716,887,500,971,230,30,900,269,4260,806,419,105,701,911,581,832,6650,678,279,776,360,443,660,631,8473,999,55,768,360,250,436,537,693,493,253,511,841,728,465,81,152,745,856,374,290,552,329,350,15953,227,262,73,592,50,751,2,2,13,733,535,744,161,1018,303,2,856,734,824,907,215,75,904,15289,567,961,309,948,362,267,965,3492,360,926,172,518,886,561,69,2,1019,936,180,915,37,165,352,13748,70,721,514,405,825,431,244,12822,325,170,421,497,245,943,195,5690,371,584,218,886,779,685,853,2,908,1018,109,974,966,431,887,810,332,965,887,923,532,680,42,7179,332,991,715,951,37,735,42,4341,103,673,64,728,564,363,464,11146,227,564,729,514,825,67,245,7029,344,170,15,411,695,169,941,13758,720,855,580,969,477,356,406,12059,586,584,30,697,619,15,513,4341,306,803,568,414,935,296,492,4341,624,346,121,432,708,92,326,13925,332,984,726,410,585,891,52,13925,332,821,726,926,378,67,27,1638,682,991,690,255,919,507,244,14106,799,817,158,923,754,788,122,14883,227,91,827,522,822,777,2,4627,283,1016,334,690,744,712,604,12665,449,226,141,383,383,971,392,6732,103,729,811,330,160,608,937,1593,274,766,294,619,336,424,931,2333,230,228,647,494,861,763,937,1638,76,718,603,497,539,625,590,431,70,121,42,243,200,786,122,16088,706,827,761,1010,468,378,1014,1421,766,56,102,770,524,15,835,4341,541,1016,521,410,708,132,445,827,677,54,924,915,967,932,52,827,694,717,360,966,708,702,208,4341,768,528,924,966,371,387,347,15289,836,170,242,230,654,265,639,181,46,656,442,1018,705,210,584,7678,227,431,672,148,255,531,449,13018,766,158,401,821,303,531,507,13692,342,300,802,699,936,154,15,4341,952,645,952,497,238,859,48,13915,14,564,751,774,974,580,56,835,447,802,808,38,758,448,811,1690,465,182,432,195,487,158,215,7615,239,83,759,724,680,187,572,1549,744,501,521,440,1021,613,831,13663,93,713,610,166,959,1010,894,3003,992,452,683,523,545,19,578,3417,474,821,110,332,415,961,417,8477,576,948,610,967,571,695,230,10170,924,956,158,683,677,713,527,11158,360,222,774,966,64,973,61,508,237,74,775,203,861,48,974,6788,908,708,836,468,993,754,925,749,53,956,867,746,80,892,506,3027,240,503,240,167,37,501,334,12656,684,335,102,451,269,136,335,3337,766,91,532,410,860,729,867,921,776,195,398,651,661,934,628,10871,317,853,762,794,275,921,186,1392,86,478,105,949,349,137,978,6788,780,314,911,976,498,437,574,6788,84,925,421,281,343,603,567,14911,84,404,177,333,14,535,208,2424,100,146,363,957,247,75,672,6650,248,1000,188,681,311,433,957,15089,283,225,440,382,390,353,543,3469,404,283,353,825,351,560,815,2172,214,450,945,167,803,589,548,15706,1014,450,303,167,482,892,35,509,271,763,41,233,304,51,979,5359,678,715,929,816,708,487,123,14896,63,215,313,606,917,317,302,6022,311,178,123,568,456,454,328,12595,454,936,956,798,839,476,786,6317,132,585,638,763,477,586,403,408,351,262,355,88,942,238,199,331,766,5,166,967,832,115,82,1690,704,900,355,967,966,930,489,9408,770,1002,578,203,680,912,831,1187,930,695,625,388,337,115,743,12097,391,525,237,887,457,583,101,1384,255,687,815,169,523,864,323,1538,417,317,146,477,45,460,600,13757,672,478,490,693,796,759,211,15706,442,689,926,403,794,347,621,1897,596,848,533,410,333,935,821,13030,280,848,642,466,571,566,360,2230,980,610,772,600,935,433,506,6761,262,793,377,414,844,861,305,15427,576,953,88,995,762,476,743,7511,431,48,708,208,411,255,45,14230,97,545,367,222,189,708,1015,5314,775,675,551,859,141,437,615,8376,576,802,28,326,1005,71,770,12711,351,47,524,951,446,805,696,13108,947,409,15,196,580,465,290,11158,490,704,984,750,924,308,779,589,445,334,465,108,855,242,121,6364,391,34,900,796,402,42,946,783,670,18,422,173,754,451,396,1690,684,889,610,830,57,128,220,3206,997,582,295,410,681,613,222,4848,103,615,81,415,971,311,535,2004,9,111,3,450,423,768,596,10555,728,949,586,547,625,364,74,10796,265,595,657,776,728,151,263,2172,86,736,615,808,80,940,429,11372,134,927,584,815,415,982,671,3128,585,103,150,410,544,177,42,179,191,816,719,286,998,608,752,14913,964,309,131,859,846,264,304,2955,799,649,182,619,750,478,180,5759,806,234,839,169,998,746,511,10162,530,54,755,339,413,311,702,14153,562,956,850,468,275,566,953,4791,308,736,973,516,333,941,872,4188,810,43,824,19,151,706,583,13196,896,526,73,514,544,146,713,7703,1,594,964,503,255,926,912,7703,1,604,108,576,426,491,982,4691,404,145,256,464,198,360,535,2172,459,759,781,69,937,9,473,6281,562,845,992,774,886,1005,680,12937,204,1015,924,993,715,318,441,3417,178,764,276,897,893,264,815,4341,967,717,295,593,398,760,357,15936,277,160,191,787,73,493,963,15936,953,442,838,787,646,946,995,13787,612,537,585,978,228,697,564,9149,162,165,790,830,586,841,882,12051,392,43,13,514,330,623,214,13045,522,200,790,307,20,229,220,3337,34,571,319,129,965,323,543,1253,474,754,711,728,654,997,94,4341,567,703,315,317,521,8,380,2653,349,334,691,523,373,303,572,9936,819,165,947,578,695,977,401,10162,909,165,411,675,896,295,609,12051,778,15,131,476,238,318,753,13218,668,15,737,863,190,50,345,14177,443,15,900,169,580,759,12,9587,1022,442,339,105,483,903,487,13868,34,604,85,859,336,343,394,16119,880,413,890,784,361,149,437,11551,723,742,25,967,478,60,1,7468,985,331,184,476,354,806,651,11952,194,133,319,967,344,3,622,13035,443,579,44,727,993,366,147,13692,351,318,127,195,233,972,981,16177,26,403,601,683,799,900,275,16177,238,799,676,794,81,836,372,11158,359,767,189,632,966,569,301,8583,34,768,719,592,590,318,416,13138,849,579,249,514,780,824,104,7029,332,397,285,803,967,204,27,4341,103,167,128,915,483,750,605,2,380,1016,127,774,188,49,403,4341,672,318,221,774,190,31,392,645,674,947,867,494,808,228,833,11999,580,947,480,690,316,617,238,13285,252,529,72,31,205,335,966,15249,465,84,728,102,141,560,998,13120,639,926,26,309,644,560,99,7159,468,859,391,197,861,567,728,4225,952,107,441,33,672,254,832,6247,325,528,569,497,93,708,657,603,839,367,354,820,647,168,90,13253,802,789,895,490,120,907,317,9149,812,664,521,480,299,335,983,11898,1019,255,26,616,209,687,888,15437,281,775,731,804,808,715,304,12871,580,513,790,167,897,222,875,4290,191,409,808,862,736,982,154,4290,576,375,48,801,326,516,994,9199,371,862,460,1018,211,724,807,1549,322,742,642,80,905,417,594,9991,544,860,625,117,728,511,32,4260,934,513,231,1018,980,527,673,4260,806,13,816,859,230,464,164,3233,169,904,807,523,365,894,923,13413,562,431,327,468,888,1012,523,10661,132,889,773,605,622,616,600,14259,393,941,98,413,7,300,289,9320,753,262,904,323,977,574,340,13968,659,801,327,38,238,8,989,1939,342,936,739,401,750,705,925,8750,189,988,555,966,540,464,335,8233,84,204,776,230,821,265,493,1109,324,503,751,972,192,395,485,10164,535,170,605,863,900,632,569,12143,6,392,14,681,819,633,82,7690,690,302,262,290,70,90,646,6438,699,217,455,1023,294,264,336,7555,117,362,361,901,558,782,441,16372,873,162,606,50,316,1002,168,12358,94,39,767,432,653,487,785,7029,445,541,697,823,970,447,177,10170,567,377,605,774,1018,602,71,10347,811,354,697,931,827,183,603,8151,909,789,656,243,787,50,137,5512,319,407,231,231,443,840,297,4341,611,917,889,823,322,657,487,10612,240,111,271,205,607,708,297,517,699,534,887,416,653,856,578,4211,319,652,273,416,380,582,301,8594,163,658,638,837,941,986,85,1549,371,743,953,951,566,482,810,4435,699,736,767,812,360,580,64,4435,215,238,938,712,517,96,526,15445,653,565,861,955,934,513,923,3244,1014,262,6,656,1,1023,815,3244,337,222,642,143,345,886,172,2384,271,51,273,578,198,813,389,8594,474,214,868,830,652,556,375,14544,758,723,266,496,676,741,170,2230,425,89,514,774,289,645,164,2230,959,949,230,429,639,48,620,6181,800,93,477,628,805,540,521,11566,699,663,527,294,830,347,488,1629,678,37,49,450,333,31,832,14266,700,201,514,387,182,822,614,11104,86,116,212,241,533,34,597,13757,480,115,790,33,957,90,507,3417,999,273,388,878,108,537,968,4341,360,160,786,878,703,547,372,2653,351,686,295,450,326,250,568,2004,265,896,571,190,204,586,240,14688,666,595,116,260,392,228,31,11158,164,921,354,200,79,603,465,16088,800,89,160,20,240,177,527,11617,530,531,381,147,0,473,297,2230,790,658,858,100,312,598,555,3321,446,178,652,597,41,33,713,13218,51,819,768,830,126,168,503,12051,562,457,969,8,269,821,865,12051,123,166,528,830,1004,993,129,8420,799,540,718,334,275,237,787,7573,227,189,865,210,259,528,91,14518,980,89,547,859,146,601,656,10901,760,174,6,397,699,837,980,12196,666,237,54,476,407,949,909,13692,790,318,273,468,735,715,814,16177,76,318,629,774,706,255,548,1507,678,965,335,885,371,774,1006,1380,234,1016,740,828,881,378,853,2079,850,324,101,176,473,327,471,6449,784,161,599,38,967,5,51,16177,294,136,326,865,417,418,304,6449,777,15,112,669,151,61,164,6449,325,318,397,410,40,711,741,3284,325,15,752,484,31,823,617,13138,400,340,531,818,190,692,1009,8715,898,827,711,145,148,1020,1002,16036,97,976,436,940,990,732,754,4341,306,675,367,722,935,256,692,4341,306,364,87,451,30,883,42,4341,908,121,367,966,284,668,213,6854,682,161,634,160,661,237,87,1638,325,63,325,803,695,755,326,4445,325,169,551,792,753,699,460,9133,371,26,563,940,576,751,249,16036,332,717,467,770,602,629,706,6449,222,246,733,728,653,590,656,8051,325,692,953,945,301,812,510,8051,672,965,352,73,708,438,916,6449,325,948,933,414,228,855,838,6854,332,991,667,728,634,511,10,7029,752,346,944,861,708,858,220,15259,6,135,535,488,954,887,738,15259,703,305,29,131,627,910,912,15259,682,935,598,632,914,457,588,4445,81,745,542,844,927,735,807,15259,682,479,326,656,326,306,776,4445,248,947,676,196,452,481,957,13713,576,677,518,830,349,313,49,7987,466,345,972,830,142,21,983,15838,688,415,434,600,451,21,196,13470,256,729,140,751,300,55,279,6503,869,781,429,283,896,973,143,4901,932,922,195,972,431,24,338,13829,455,39,867,588,739,782,230,4445,703,758,420,821,571,891,983,4445,70,689,335,20,925,928,122,9370,53,205,764,459,63,507,510,881,637,80,837,283,603,167,160,222,330,928,702,197,965,630,80,645,637,414,821,707,787,971,914,15990,255,948,27,196,13,971,679,881,81,944,287,527,907,435,2,1610,245,949,508,73,558,906,389,9592,660,949,103,831,489,678,244,11088,688,585,618,182,856,847,341,1944,1020,329,292,556,972,651,574,15947,821,478,985,22,464,269,643,3523,868,438,259,520,817,708,670,8824,125,923,548,973,508,777,372,16378,332,362,443,542,327,701,417,2985,260,569,202,608,480,605,383,9395,765,695,830,692,665,30,532,10260,511,496,565,108,884,281,300,357,599,952,161,173,442,610,553,3108,491,966,406,906,707,892,1,8090,959,670,207,145,721,185,328,14100,767,908,905,490,1002,427,901,13237,6,529,178,993,890,1022,19,5400,696,171,319,349,265,508,450,6934,947,51,492,177,358,928,533,1874,551,839,935,711,669,107,138,1783,24,871,416,874,371,704,1,4851,955,348,156,796,174,556,811,3095,921,565,1017,1007,184,999,515,10854,27,578,385,916,503,942,963,2247,538,370,601,310,521,982,428,2247,1020,77,439,869,723,993,503,5390,928,171,55,730,639,542,216,4273,852,60,704,1022,1019,431,340,784,487,844,134,1008,82,45,29,389,332,908,739,85,125,757,246,13739,675,719,450,25,173,436,567,4611,976,669,153,322,820,59,71,3083,724,249,486,100,600,25,410,9975,1,548,970,795,481,788,38,889,804,638,830,309,602,499,520,5789,874,692,374,590,419,324,827,9731,5,167,52,859,641,62,665,11779,127,845,310,966,900,521,638,13663,263,277,776,597,214,343,799,7225,169,590,637,187,336,40,1000,6183,248,949,425,326,932,927,861,13805,969,389,47,334,702,465,796,1210,608,643,189,289,926,56,3,13750,453,593,532,739,993,130,116,7533,3,313,44,682,810,359,754,14186,944,162,270,513,1014,797,427,16168,544,491,745,847,994,58,193,10943,212,449,632,432,144,342,811,6165,934,382,919,476,689,374,237,9457,299,839,643,255,28,390,871,5238,130,256,69,726,31,942,559,1737,411,834,168,8,398,112,580,720,629,241,407,5,503,860,271,8839,974,677,211,534,209,165,487,15075,225,680,211,271,937,340,600,11854,1009,990,49,177,622,439,487,1277,77,800,919,749,149,366,272,12371,240,596,888,267,211,9,517,8523,17,94,748,947,39,963,254,8523,602,997,805,837,916,411,409,3961,1021,165,751,318,236,443,468,12844,316,122,182,403,195,361,262,11755,85,567,476,627,944,708,191,10534,696,382,444,657,245,977,47,2040,261,243,89,365,125,40,904,8299,609,961,344,919,139,271,194,9959,784,175,263,1003,409,1021,317,9438,256,28,567,335,158,266,400,10282,881,204,933,497,366,273,560,8959,541,32,90,835,116,513,89,13237,724,153,940,290,703,334,663,5400,726,377,129,459,735,432,692,14503,922,507,183,775,527,188,826,8559,471,813,142,204,563,839,353,3401,312,546,142,950,483,861,955,3401,745,911,273,883,236,522,643,15629,159,677,756,611,739,606,439,7225,323,894,763,45,464,386,988,3001,479,608,37,311,400,930,685,13520,323,480,431,604,156,414,653,10304,404,263,775,177,302,940,937,6527,608,315,108,1018,362,529,982,10899,629,513,168,941,965,462,769,16232,871,917,298,754,385,903,44,10621,799,826,670,145,248,618,777,10431,3,119,784,784,13,48,98,8561,988,686,274,727,250,398,819,15427,951,7,94,978,861,864,759,1721,699,923,1017,616,72,378,437,9220,113,878,993,247,992,95,842,1359,934,202,567,181,5,801,444,2432,179,701,447,173,1002,449,944,14100,639,837,501,920,425,631,263,10741,90,148,686,47,86,21,765,1926,661,366,90,448,690,651,35,3387,404,334,270,813,802,432,699,8299,517,790,392,967,195,974,72,4144,103,988,75,994,964,215,414,9731,358,270,129,290,283,161,577,11779,628,216,129,333,422,701,661,89,188,707,835,980,147,343,66,3417,556,179,4,885,965,378,262,9156,77,360,49,342,304,706,984,14248,318,974,344,774,621,888,313,6794,351,976,490,213,760,706,519,7029,169,685,388,65,809,522,935,1239,706,75,26,326,963,301,995,2,493,15,387,545,704,818,531,1417,393,316,938,550,310,8,815,12196,360,435,800,371,189,743,244,16122,351,491,475,928,619,720,100,8564,354,673,357,154,189,553,397,1711,946,921,576,614,45,469,805,11909,257,943,353,43,862,984,268,7465,1004,997,958,472,228,267,399,11035,230,195,173,936,809,405,740,16183,267,944,19,364,511,804,841,11231,913,333,464,588,135,537,661,5431,997,789,614,267,568,459,158,14782,767,142,173,359,532,138,724,9128,348,120,425,654,600,594,371,1991,394,77,584,575,391,47,796,4838,16,444,487,662,594,21,206,13400,599,150,751,936,1009,509,411,3401,675,126,300,196,799,212,379,14313,605,492,464,729,384,78,483,15560,645,807,753,867,869,90,515,5224,686,827,237,598,301,56,301,6322,886,302,800,508,350,962,831,6322,652,45,718,993,76,325,786,11715,142,216,150,589,443,1016,676,9595,417,301,8,109,732,926,600,3083,306,869,705,745,598,797,343,2932,820,313,450,494,737,136,567,15765,471,959,632,628,1001,266,670,11436,716,96,46,644,839,165,567,14428,957,753,120,219,1022,788,282,82,770,105,257,583,646,347,1021,11290,432,461,375,481,622,798,143,8099,939,483,767,1017,177,443,929,8099,1,648,1016,206,194,304,977,4989,454,682,508,29,715,931,934,4666,582,703,980,376,44,1002,570,9228,1001,747,222,102,884,770,36,2624,738,127,946,569,276,424,477,3554,591,459,693,387,209,344,142,8085,951,293,49,673,598,722,1012,10255,139,290,442,1,598,637,90,7542,360,794,513,375,116,663,650,9455,673,290,639,702,476,160,812,1765,518,942,644,555,953,587,113,1359,982,578,39,598,819,394,242,12665,440,718,105,663,997,40,313,10191,992,351,775,915,972,267,896,10191,74,216,680,893,72,165,129,12665,356,837,388,923,350,264,394,11022,360,184,519,852,785,561,347,10347,410,695,323,635,349,659,166,4729,194,204,1004,353,653,53,852,14260,530,246,362,102,300,610,283,11145,763,524,566,22,697,780,74,11415,665,38,816,737,905,451,507,9812,1020,216,924,459,995,797,347,14532,659,270,156,314,304,387,471,6761,815,540,693,231,697,179,625,2027,122,914,379,225,972,912,309,10645,386,293,970,681,613,84,186,12665,660,577,105,907,993,935,223,7191,36,167,374,364,773,585,281,11,56,32,751,360,184,662,529,6259,304,99,228,680,391,946,196,2047,712,323,178,842,82,121,350,13464,685,909,886,490,462,738,504,1732,459,148,189,508,678,545,560,1827,845,307,349,908,656,514,855,6930,100,834,822,24,862,429,824,11708,798,542,596,178,107,212,819,11035,381,536,66,1003,1022,530,770,16183,203,526,112,770,538,701,740,6973,394,83,276,580,942,147,587,5583,443,55,830,937,124,494,514,11790,317,798,173,542,889,131,343,9128,758,122,970,85,809,532,724,3961,53,333,591,442,233,637,356,15865,660,415,633,848,361,997,924,3401,117,162,66,757,616,804,250,2453,858,325,42,683,492,717,305,14313,934,722,705,317,201,916,288,4318,657,139,987,401,886,979,93,10587,9,827,155,948,604,172,1005,6322,775,1020,6,476,978,165,890,6322,993,15,492,893,622,72,533,4807,107,203,646,774,629,465,917,10285,205,527,963,837,854,924,434,10858,293,882,709,195,637,410,31,10787,770,739,749,484,861,184,57,11837,730,918,832,200,795,378,247,11436,735,533,186,622,262,272,338,14428,863,619,985,812,454,777,806,82,770,474,412,662,996,554,389,11290,280,484,570,38,933,344,549,631,373,114,341,656,258,7,375,7662,359,97,508,520,958,631,838,10871,440,647,120,775,965,181,767,6101,614,909,820,1023,489,649,13,2100,955,637,787,751,809,869,419,7384,591,904,1000,188,787,777,145,8085,360,46,79,426,622,302,807,15766,65,114,4,650,616,84,931,10255,665,260,45,767,391,148,70,15766,637,293,386,767,301,14,513,6279,248,953,524,902,556,556,924,8605,1021,393,189,579,707,672,700,10191,261,689,506,66,335,999,44,12665,195,372,105,290,998,698,985,10191,629,351,310,915,870,464,866,10191,373,496,250,759,895,567,917,7191,212,215,76,743,773,506,425,1265,799,122,330,376,911,743,425,3526,1010,974,323,572,290,757,487,5513,194,896,108,105,412,233,981,3255,272,435,72,388,102,735,796,11145,741,524,527,533,622,301,501,11,454,864,764,972,905,179,750,9812,982,216,924,403,622,910,342,7620,477,827,327,403,877,780,485,9185,951,122,90,264,808,792,662,8744,691,243,953,518,65,499,422,7690,351,1016,615,491,635,390,176,11145,856,270,327,314,1012,797,343,2424,195,655,598,821,126,84,695,2424,980,655,764,283,522,148,194,2424,856,961,327,757,994,306,129,1739,934,577,606,858,400,174,297,10383,999,564,688,862,35,1019,116,2228,33,853,155,113,686,669,825,10320,119,481,982,842,733,134,80,11988,25,492,207,871,336,415,457,11671,402,155,122,5,343,435,640,11768,481,557,644,480,692,481,130,3554,400,998,596,794,499,308,469,8548,628,170,506,626,994,166,53,16195,383,607,629,643,229,938,693,14664,365,705,254,94,993,412,726,357,1013,1005,605,462,993,739,35,3108,767,937,567,515,499,318,41,2043,447,119,338,954,521,218,596,4078,741,609,90,603,233,969,754,5400,5,145,718,834,752,321,335,13829,1020,726,508,762,392,229,611,5462,590,305,89,602,489,378,110,6364,264,322,370,333,956,566,543,6438,371,721,219,711,484,1013,266,8640,576,804,189,754,619,469,976,7989,839,38,764,694,787,185,114,4078,932,369,153,160,726,820,526,921,31,86,549,100,473,197,855,10324,109,322,905,137,916,850,674,11387,261,127,476,101,133,895,487,15090,257,156,962,877,186,798,487,13283,974,283,999,245,263,853,383,13829,1020,245,601,50,287,60,535,8443,567,718,183,196,709,515,910,14880,907,952,844,893,72,609,641,2247,1020,399,255,557,521,345,582,7201,193,218,948,730,82,862,950,5756,413,878,689,100,294,801,835,12976,974,747,553,366,799,1008,572,11412,230,348,424,509,189,506,850,5866,408,7,171,794,980,880,836,13739,76,259,149,645,781,225,505,14664,938,666,746,212,107,58,705,13237,31,209,743,333,332,876,359,9975,164,51,886,76,565,491,87,4421,643,842,21,850,889,662,916,5142,552,212,262,38,214,378,937,5142,602,216,451,972,553,613,357,13663,807,535,22,449,652,735,254,13663,728,701,25,869,646,414,852,680,823,38,4,863,159,140,1010,680,118,327,938,754,581,646,313,15462,694,974,768,881,6,71,898,11373,20,452,800,812,593,798,103,14841,143,538,727,523,723,820,483,12238,643,657,938,930,714,431,414,6059,591,15,388,616,545,578,713,1939,1010,75,270,900,398,342,395,10943,131,781,93,200,977,910,955,1610,703,998,506,775,762,884,342,13340,102,323,629,325,775,5,986,14425,735,248,1018,257,153,83,247,1737,832,847,300,656,622,668,526,720,549,465,228,978,616,739,217,13271,186,862,970,159,1022,353,151,11854,590,45,145,783,807,457,666,8548,402,990,506,624,344,387,147,5225,373,566,910,108,720,993,677,5756,426,862,143,80,416,506,1000,11384,772,939,639,590,236,186,458,4517,305,497,173,513,693,997,493,1164,575,546,173,264,685,716,668,6146,47,345,995,403,726,466,763,921,754,424,173,863,686,20,235,10324,303,897,90,391,695,306,427,9246,717,285,744,264,598,868,664,14998,740,778,901,646,388,449,851,4517,1004,497,77,742,600,997,974,6563,605,179,805,742,732,274,9,11231,571,998,591,911,766,508,274,13952,47,86,596,932,382,106,933,921,548,603,129,640,532,100,722,11495,941,689,105,627,580,609,369,683,137,220,599,236,8,807,81,53,432,790,647,754,719,225,513,5834,573,147,757,335,773,654,347,14487,980,649,486,513,911,313,242,16168,306,163,45,754,453,134,743,11290,158,302,154,154,292,975,501,5032,454,602,388,1018,169,303,152,4279,829,765,37,141,384,497,228,12812,710,689,421,948,992,521,342,5400,858,360,902,616,383,259,160,13131,286,154,45,50,77,511,548,10871,760,360,799,172,697,183,668,15793,539,94,774,745,679,57,115,14880,732,449,601,447,521,31,317,15517,907,77,659,222,409,570,963,3354,428,333,1017,651,107,342,819,5756,692,182,354,754,595,768,344,13643,225,71,306,589,299,414,362,11412,556,46,872,11,505,72,209,5866,360,2,777,525,564,100,601,13739,162,129,82,649,228,83,136,2456,266,169,184,1019,81,231,427,13237,31,443,317,8,449,707,60,9975,15,705,886,709,493,311,596,11310,843,184,801,663,920,743,309,1269,591,557,719,972,670,387,815,11779,591,760,374,230,72,607,49,7702,496,169,158,675,731,259,1021,7487,672,781,919,785,23,70,513,15990,897,333,37,50,890,859,656,15990,628,546,142,859,729,471,552,7063,732,759,806,720,935,533,925,5447,932,612,636,65,887,910,46,12261,306,949,398,326,10,993,152,12238,562,226,745,930,761,706,511,4140,738,309,587,286,318,140,822,4140,284,360,37,225,30,823,803,7098,400,853,195,683,194,511,833,15942,391,171,563,222,388,608,392,9133,145,706,526,406,274,677,135,1426,964,593,1007,97,871,506,170,15992,892,178,13,319,744,338,757,4192,767,803,495,404,962,445,821,13030,474,821,444,314,864,535,887,5338,351,715,457,447,6,359,274,9736,934,744,123,109,935,884,202,13159,446,686,299,17,373,630,716,1558,915,108,510,257,292,773,364,13287,499,174,353,342,41,833,352,1281,967,763,330,15,735,862,844,14888,514,128,236,677,992,993,135,1555,760,541,678,821,843,186,386,13066,360,677,354,915,505,197,401,5571,412,382,424,367,542,437,407,7696,970,689,436,819,87,212,744,4789,270,908,507,495,461,922,831,2701,629,218,920,709,876,136,850,14990,899,736,390,327,383,523,465,9560,565,162,949,819,1007,972,921,2723,660,992,776,170,711,338,631,5666,636,813,523,940,722,698,1000,1926,91,231,129,533,411,608,151,13824,202,207,587,922,578,229,939,10579,518,158,431,669,629,231,750,11288,262,323,110,411,436,165,65,1417,132,238,632,328,314,447,572,12822,887,467,929,759,872,298,429,12822,1004,504,846,328,12,318,924,7098,887,129,1021,230,891,882,915,14503,205,647,932,442,587,378,259,1734,1020,111,125,554,473,964,278,10921,211,812,945,7,921,773,523,14627,765,533,77,941,448,966,452,11868,390,138,348,595,576,777,538,12082,567,138,580,493,938,609,901,8718,818,90,509,873,170,54,422,3027,795,526,8,54,647,669,112,9444,613,853,89,634,173,281,353,5992,320,992,868,532,302,770,535,13963,891,227,632,920,487,749,379,8085,427,497,236,902,552,184,463,7542,605,801,588,990,184,308,211,4140,184,71,511,200,10,364,113,13131,649,201,93,508,56,964,682,11854,605,949,902,108,13,716,733,7925,1019,788,732,457,192,548,726,16325,730,755,869,50,905,398,806,1555,437,25,287,74,994,267,674,2652,746,604,527,22,418,229,587,2643,139,203,625,924,682,790,192,5393,991,721,1017,798,955,969,723,2652,887,81,863,298,266,134,256,11868,670,835,353,883,923,972,354,11982,928,974,876,182,386,535,538,3403,9,803,668,179,404,314,886,13338,47,692,326,654,937,186,716,9885,887,338,351,277,938,70,535,8864,360,425,247,237,616,179,319,1158,305,253,746,859,228,68,594,1926,131,944,860,66,820,733,998,1926,485,203,830,505,510,424,117,9620,334,653,170,239,224,134,837,11330,140,537,103,319,582,578,596,16074,514,139,945,626,728,861,143,62,728,124,874,554,248,52,574,13237,619,969,301,129,55,876,235,1265,938,989,917,434,23,580,440,1277,299,433,524,227,648,149,244,7032,1019,695,498,183,483,454,762,12344,120,909,680,513,694,245,999,10968,728,71,592,34,468,288,808,15997,21,571,449,501,344,377,596,9975,139,474,162,360,1011,945,253,12210,746,1004,207,388,464,378,427,8346,821,96,272,774,441,145,447,2817,412,537,427,506,821,136,730,5648,709,40,562,58,852,44,637,15563,1009,434,223,385,937,799,612,2865,866,1010,907,115,530,1008,931,2865,914,554,105,588,402,100,915,1309,576,921,984,750,463,441,134,16340,586,593,493,100,643,441,346,13766,576,320,534,467,857,100,171,15764,245,83,545,728,55,581,6,3637,688,587,868,829,245,1005,253,6034,624,616,303,353,537,229,925,3686,113,574,905,177,660,915,231,13748,887,574,167,255,804,5,439,1947,261,526,513,450,165,942,227,1947,576,688,800,501,787,847,923,15936,763,113,806,518,751,0,656,3443,674,738,824,896,1009,270,218,10819,515,50,338,507,1016,151,661,2416,409,405,767,290,858,932,516,13577,629,137,105,108,997,935,688,10191,454,527,105,0,817,788,939,9980,440,1005,326,147,303,969,394,9570,866,138,866,68,498,38,295,7098,25,766,528,450,609,993,904,6934,853,250,390,827,994,17,238,5992,181,155,370,744,591,410,889,1715,435,919,91,231,422,377,805,10539,745,312,873,102,672,298,33,1216,647,139,360,327,521,445,414,9812,629,448,434,699,441,465,223,11557,629,235,341,928,696,186,407,4140,539,627,919,360,556,633,606,4499,493,372,250,326,384,984,907,10191,470,922,39,741,729,21,366,10191,628,38,105,364,92,609,52,8579,637,216,4,179,265,298,572,8579,142,519,374,459,336,698,54,9980,77,216,677,598,105,491,631,13554,629,277,21,292,4,353,521,10871,60,265,820,212,880,313,341,8299,688,166,169,967,981,707,386,6034,351,616,877,326,542,299,662,3686,459,356,830,376,263,871,529,1239,302,634,584,754,654,310,694,15990,1015,277,98,636,81,412,496,4140,284,350,440,296,637,504,404,12290,359,121,270,876,201,100,935,6573,410,528,228,725,803,44,638,2282,934,407,822,174,1017,608,321,4795,289,646,146,970,1002,904,878,4795,289,351,1020,970,551,223,494,4795,934,718,461,378,161,907,66,2424,755,162,767,588,719,305,532,1338,704,15,764,821,73,284,339,6741,321,654,327,426,660,110,317,12081,384,1023,487,162,796,708,749,5992,955,124,775,314,1000,759,923,8876,224,835,862,855,888,528,479,4822,643,514,746,744,506,512,953,10340,906,950,220,915,76,581,424,14429,193,179,90,974,594,486,629,13748,652,77,860,162,581,932,588,2653,151,22,403,843,399,522,253,3496,643,489,635,707,308,322,670,10921,985,155,452,431,154,798,167,6761,23,822,266,843,911,424,490,14346,656,725,730,309,966,338,474,12716,533,86,297,952,373,306,770,5446,702,24,640,762,236,271,300,15990,512,715,341,767,800,147,26,4748,763,132,563,967,288,340,700,9258,634,489,720,450,35,732,194,5125,507,283,716,857,389,900,457,6810,666,309,235,869,452,529,485,8026,813,95,387,532,400,789,195,14494,770,837,198,842,385,776,506,31,962,777,952,795,42,714,75,6335,495,618,854,258,314,669,713,2643,446,977,433,944,711,370,247,6830,270,534,29,210,88,550,168,16344,475,220,84,532,21,122,730,11640,367,170,139,476,774,778,573,11640,833,578,589,967,907,298,406,7134,953,535,187,32,693,489,823,12580,707,120,603,846,829,602,580,6102,440,544,312,18,498,235,100,9678,551,778,484,267,762,760,828,15275,976,353,457,605,801,813,1008,2364,652,210,620,917,196,581,489,7604,409,445,843,256,862,84,953,8674,617,86,107,617,174,3,967,7134,619,171,379,690,85,798,130,4722,549,444,533,126,382,861,333,10871,438,269,144,205,233,924,195,7162,716,386,609,245,568,555,195,6144,5,746,216,527,758,585,627,5047,926,980,315,834,30,778,476,14888,129,47,100,494,173,713,874,15778,643,171,253,863,200,423,474,8548,682,433,843,514,937,146,49,4279,245,740,226,805,344,1002,600,13540,325,449,120,643,658,171,650,16350,676,812,565,39,821,486,371,1695,524,779,264,197,957,832,806,12686,957,560,549,672,721,975,656,14286,547,169,198,682,863,390,926,6518,629,252,487,972,1015,325,474,10795,623,837,15,54,993,547,904,7992,310,83,706,628,787,566,500,627,251,609,431,765,618,56,314,7797,885,481,546,913,1020,110,353,3620,909,937,940,276,748,759,242,3620,195,440,418,276,360,194,373,14558,446,918,418,564,546,610,544,14558,74,341,681,557,668,366,440,8238,799,151,192,258,457,627,855,7330,117,367,90,561,409,47,896,8564,391,825,109,205,381,165,762,13051,608,48,105,815,43,900,640,14508,629,96,183,249,115,73,115,13808,373,549,502,195,648,763,951,3036,950,109,746,764,209,326,488,15990,406,347,931,309,344,524,639,3045,147,781,533,135,745,221,608,15057,568,448,68,126,34,70,815,5192,983,982,787,107,28,357,195,3015,818,299,109,802,574,733,632,2471,703,232,31,677,552,378,938,892,265,526,765,798,647,967,637,10900,870,632,560,324,10,292,966,9680,228,334,289,142,719,607,688,9680,992,568,313,513,248,669,857,5926,338,693,323,1015,1016,58,513,10587,976,961,537,924,964,503,436,2430,302,652,303,577,713,474,56,13138,618,309,647,577,490,272,393,10922,576,593,153,450,132,443,853,2252,811,424,560,181,105,839,213,12010,81,329,423,1002,93,357,840,14346,934,949,659,843,348,97,48,9744,728,131,848,741,526,95,549,3852,735,848,855,250,982,378,226,3609,315,451,247,816,297,785,129,4524,142,438,178,595,302,635,965,3083,402,715,491,709,983,704,585,9182,29,245,925,575,430,905,881,16329,1003,62,540,588,952,672,910,14165,594,841,691,358,721,603,23,7441,620,156,868,199,948,487,298,2100,376,2,539,757,87,815,530,9172,253,636,528,54,67,464,530,2368,1,86,49,739,9,214,700,6893,391,477,678,519,442,743,386,7134,414,808,777,162,288,228,347,16329,395,133,310,899,807,707,290,6893,284,917,234,679,972,642,127,14564,532,117,775,409,414,610,656,9227,807,959,216,83,390,5,425,11768,571,532,147,875,18,347,787,2951,294,322,866,622,110,465,871,8703,992,497,777,183,7,578,117,5455,474,917,866,887,263,777,394,2652,899,905,977,883,358,1007,777,2643,282,759,736,732,241,966,459,12910,211,238,914,23,316,170,513,7894,188,663,556,556,45,83,302,13198,186,828,636,817,704,295,89,2653,127,431,933,663,490,777,181,15640,5,201,385,879,901,260,195,5684,810,171,9,413,213,5,567,2606,252,16,965,169,853,651,69,12541,169,846,364,109,680,779,447,12588,97,808,651,319,657,40,481,3620,446,285,867,953,725,406,172,3620,446,108,59,378,937,967,85,3620,74,495,425,908,531,31,30,10900,444,285,943,882,288,9,1019,1414,372,279,965,734,135,238,1013,2652,562,917,816,212,966,755,708,7399,755,703,457,870,948,937,869,15776,647,959,869,831,283,759,893,9172,540,711,116,388,135,727,268,9242,501,1020,1017,216,466,567,1000,4912,567,918,230,439,506,12,965,10170,373,182,204,162,436,940,547,13829,131,423,321,447,454,684,346,5175,614,477,492,15,78,846,327,13010,634,722,631,961,560,832,40,6632,980,182,315,94,357,997,800,14618,703,944,12,336,999,34,700,13598,586,998,563,865,519,873,435,7138,603,808,936,731,151,119,600,1342,544,201,601,768,693,869,967,11262,567,84,446,956,544,134,276,3864,538,534,216,351,142,925,700,9258,941,869,843,151,77,593,89,1666,186,955,135,76,660,239,485,7975,576,947,751,100,835,977,612,4166,39,837,436,2,184,662,824,3417,360,822,482,32,23,764,988,13829,589,998,352,868,41,235,413,10871,540,564,623,910,256,55,992,14708,209,737,635,292,125,160,551,16203,629,265,140,460,929,146,228,3083,615,781,178,680,392,692,610,3083,402,432,407,795,709,587,912,10626,617,562,518,553,126,318,832,5366,906,580,664,137,832,531,748,6368,414,574,234,442,443,1008,12,14888,544,1002,173,527,886,1004,833,6101,629,81,385,781,977,455,672,15776,907,848,648,968,883,734,561,3496,799,122,912,779,857,50,584,6305,383,71,601,122,229,325,767,2883,643,540,484,519,276,581,610,1265,393,478,665,543,656,655,981,7098,425,267,65,952,878,298,422,1380,628,307,910,908,962,347,981,6186,643,352,697,620,978,923,407,5865,787,169,502,778,492,373,864,3559,103,17,665,707,11,220,987,10138,903,145,905,1005,789,965,948,16283,958,102,276,588,942,193,227,4948,752,904,810,458,295,469,394,6335,228,762,585,968,644,1005,429,3526,632,304,876,200,444,857,755,5224,685,638,934,713,80,807,561,16201,908,502,649,668,468,42,979,4435,9,238,420,446,779,21,343,1810,678,226,916,217,360,154,532,10288,132,333,126,999,767,459,267,1026,896,494,315,263,104,564,305,6514,888,873,173,258,225,511,838,14268,824,253,25,939,660,146,386,12592,211,49,193,129,114,598,911,6887,732,886,47,105,215,344,88,10067,164,889,75,96,256,794,768,16175,414,628,838,331,860,445,811,3554,316,592,270,482,998,306,960,15990,864,761,981,15,73,705,664,10816,752,837,569,197,29,318,38,12668,946,1013,62,948,641,471,444,14915,862,848,427,185,673,623,244,3609,280,999,795,393,877,221,797,12268,899,612,218,908,233,707,247,7873,823,349,550,1006,697,280,674,11430,1020,382,334,139,879,218,978,12248,653,759,143,946,872,467,295,2652,871,430,1021,296,810,1008,408,5778,4,164,755,392,976,12,151,6317,859,904,848,778,374,840,858,5314,117,571,300,724,0,254,644,2799,322,387,969,804,921,147,587,14708,1020,211,663,736,663,437,222,14990,899,214,762,713,810,577,741,10900,899,333,926,601,173,70,762,3526,498,935,611,39,491,727,748,12804,932,204,836,891,520,892,886,13204,952,313,405,545,493,41,815,4872,917,623,236,879,844,954,930,14286,907,430,875,22,346,71,1011,8595,907,904,516,328,702,508,923,11305,453,433,620,532,882,347,806,881,652,174,9,627,702,529,211,15898,248,283,272,529,969,530,673,94,337,301,340,663,677,360,163,9975,962,327,354,651,829,811,383,12464,849,529,193,630,725,1018,1017,3715,875,506,383,322,922,642,356,5708,899,896,146,83,597,591,917,10149,488,18,41,210,877,364,504,8458,808,442,869,893,912,221,289,3124,173,232,933,376,944,660,515,3334,634,917,340,456,593,805,430,4442,783,911,153,52,646,977,335,14503,39,492,364,732,176,776,701,11137,97,695,305,272,462,52,611,5314,321,46,723,700,475,727,666,11868,252,750,211,804,546,839,797,14888,710,789,893,419,245,826,215,14815,610,710,946,757,556,194,523,16158,577,162,701,889,525,723,795,9700,500,7,619,505,174,630,67,1538,521,923,339,458,481,608,558,8479,480,627,893,144,130,556,228,1265,333,72,531,500,279,796,29,4989,100,949,568,850,707,962,940,4843,550,139,509,829,715,771,97,3084,360,388,108,485,848,413,638,2068,271,62,261,326,1,962,51,1158,371,616,1003,493,493,556,106,3108,546,378,90,634,101,60,71,6881,964,62,485,605,47,408,529,7262,862,277,494,174,675,1011,626,7775,308,253,145,231,199,871,313,2511,359,831,499,812,428,154,469,11995,576,634,792,588,641,95,278,3916,752,309,231,1009,437,937,927,9370,964,541,586,290,689,75,798,7183,763,729,713,1009,783,9,627,13198,431,761,154,648,872,997,24,881,81,846,421,738,435,659,71,4851,728,634,649,546,114,1019,568,222,212,492,773,406,839,964,9,13100,77,22,608,588,185,344,680,4150,628,995,391,999,245,986,695,4822,56,81,1012,932,105,813,394,645,287,858,786,496,764,405,127,9370,678,744,422,871,950,479,122,11984,481,846,61,724,523,628,93,14346,291,844,194,202,400,687,571,4166,480,672,611,107,799,871,917,15090,169,691,164,183,750,629,487,14266,398,204,846,15,528,743,187,15332,715,220,183,570,1013,280,926,16283,533,936,803,477,139,972,319,7800,432,591,431,413,733,446,740,6776,964,643,264,195,47,958,407,11038,189,83,629,655,396,734,69,2230,773,165,175,100,338,280,315,512,195,695,855,22,255,915,347,14558,143,285,251,149,918,581,348,6638,529,859,302,557,12,103,178,14942,968,215,260,80,447,531,975,1704,76,372,608,936,1001,34,551,3027,888,547,717,169,672,64,866,14554,770,896,92,451,635,877,48,10149,291,111,231,894,865,300,106,4524,310,169,5,764,419,157,595,5209,267,1004,958,701,634,838,605,4453,207,151,505,442,189,404,734,2550,732,135,101,676,554,265,787,233,594,8,614,40,47,151,338,10383,443,678,193,493,787,88,2,7964,885,759,686,192,852,476,980,1621,39,866,631,897,221,57,684,8458,117,86,48,650,280,441,327,3318,375,678,986,156,282,106,469,16283,528,91,852,424,184,395,284,12012,880,49,574,243,888,948,553,6776,332,643,454,395,740,550,458,508,831,638,306,453,863,986,629,10921,1018,607,736,320,184,841,684,1337,404,69,891,318,195,526,493,7098,930,96,933,748,960,467,792,1380,559,805,308,483,594,453,417,16283,755,215,614,463,732,60,224,1262,659,530,951,109,641,443,458,8239,66,598,343,90,184,281,734,8531,685,74,50,216,955,655,193,2555,493,20,86,693,53,809,137,5842,616,614,25,170,937,203,838,15192,237,564,980,81,854,858,77,4377,444,944,319,999,373,772,539,4377,124,593,191,967,700,497,119,4851,899,93,269,301,452,386,363,12374,763,526,156,180,434,323,89,10817,876,440,296,53,969,833,52,7498,723,534,679,513,1003,635,259,6047,875,283,659,317,308,298,509,736,94,645,866,345,950,605,361,6514,511,747,219,466,727,70,497,1224,218,722,47,253,371,947,116,3561,132,943,293,869,564,785,254,2471,539,691,538,144,220,724,279,3561,628,870,158,90,929,449,815,8701,118,722,569,277,303,910,223,3073,575,140,424,950,826,922,149,3506,678,1002,5,750,522,127,929,14554,862,809,805,541,930,100,967,8479,906,808,813,239,839,993,903,5866,488,672,241,970,612,788,234,5831,310,541,561,100,422,239,79,2315,977,858,991,767,551,342,327,14608,909,626,247,760,42,457,519,4762,576,61,931,936,691,591,182,15246,806,676,306,762,1006,608,233,6830,536,285,908,121,586,326,196,6186,480,2,2,93,662,669,977,5677,29,549,431,853,380,618,252,8509,951,672,684,881,366,269,460,11768,533,284,903,972,125,965,300,12822,964,704,1001,2,796,637,628,7443,811,229,996,1014,677,755,652,7101,848,556,350,147,838,862,544,2701,965,737,962,1000,11,40,570,13010,328,47,883,485,170,390,398,2643,131,96,230,143,854,410,777,1555,551,680,361,222,244,785,452,10314,5,680,825,468,967,458,561,4851,9,621,710,651,814,817,83,10796,393,144,841,284,393,508,471,13010,475,739,273,808,24,669,652,14720,752,910,892,224,310,985,300,7917,917,819,801,393,593,390,925,39,887,300,89,749,571,1007,1003,3842,976,52,622,115,832,678,338,15272,342,851,186,191,443,566,610,12699,847,128,824,622,773,956,371,9592,207,273,495,319,820,387,818,6186,875,695,810,541,323,707,173,5677,286,466,994,868,533,169,609,11649,323,229,627,290,1019,387,992,11966,926,430,50,287,443,915,192,14286,442,859,801,1018,344,469,731,10330,441,915,644,69,911,143,188,4540,728,556,659,965,567,384,474,7391,87,571,860,1016,417,982,41,2471,99,785,763,404,776,839,703,4462,980,117,492,277,570,430,349,809,103,680,985,942,747,225,294,6022,540,71,956,779,88,991,287,2624,11,277,739,604,921,620,354,589,921,432,808,20,712,250,472,11679,923,342,94,858,998,180,982,1344,444,780,94,645,300,738,327,2471,855,469,215,978,330,421,917,2912,169,530,893,879,994,641,1017,10555,475,96,767,435,650,85,161,4851,129,144,996,570,388,13,396,12096,512,634,59,158,777,507,570,11290,225,648,551,324,143,997,410,10995,94,743,764,520,456,860,30,13100,198,879,511,522,622,410,742,16341,712,210,737,627,350,591,748,6761,94,248,919,580,437,3,596,7115,227,439,251,942,994,266,276,14053,538,361,854,779,116,741,838,8238,699,152,918,264,30,70,464,14503,639,846,973,309,104,843,664,7579,73,887,228,326,591,94,372,4421,459,535,951,267,923,504,907,8238,810,703,854,343,464,708,276,2652,975,13,937,943,125,42,573,14118,795,81,708,486,619,456,967,14558,173,213,625,185,979,253,295,2289,539,220,276,169,421,674,666,1342,526,382,193,930,960,949,656,15771,920,719,494,413,914,165,670,8233,381,889,684,634,426,364,193,12654,576,128,962,580,52,623,187,145,111,910,57,1016,1012,199,478,11330,377,695,35,955,323,752,154,5509,871,332,306,957,140,451,191,9106,57,179,424,619,258,899,484,12290,371,609,919,101,911,121,535,2315,945,688,720,277,228,55,391,5366,532,245,681,75,379,509,100,11198,387,888,569,870,643,21,133,10383,70,888,1017,794,62,621,392,10930,919,34,179,451,581,798,53,2471,410,506,194,739,384,581,19,3561,21,430,273,533,82,780,134,5175,562,793,579,226,611,1002,876,1555,340,172,210,687,738,661,872,10330,856,252,695,858,784,444,1000,6165,129,248,534,484,90,673,173,5264,192,949,89,714,488,606,747,6186,731,638,810,63,980,259,305,10149,444,880,144,970,964,972,216,7098,615,86,531,319,685,606,615,7111,444,672,234,992,390,798,822,8374,581,690,886,807,905,934,977,5326,310,795,886,313,515,442,335,10132,947,645,543,627,969,530,875,15192,533,749,900,450,21,900,441,16096,283,862,577,716,679,838,970,606,739,959,451,393,321,576,346,13548,417,487,451,883,770,573,164,15863,38,546,886,834,647,255,346,7555,165,678,88,54,523,881,341,3083,610,210,193,385,381,658,771,13237,766,323,264,908,704,197,414,11790,80,686,343,331,302,299,220,12375,883,695,660,39,667,480,656,2865,880,862,433,582,868,225,531,13548,34,329,231,843,414,714,389,15136,887,943,275,503,641,154,350,15168,790,18,227,18,303,320,493,12370,806,282,818,879,432,754,657,6305,339,763,286,879,679,556,412,8701,289,446,569,298,447,360,354,7686,195,238,963,588,517,584,35,2230,602,492,527,58,427,303,999,7693,898,496,451,824,187,958,478,12826,191,311,763,152,828,578,535,12822,974,582,640,630,477,703,326,7321,576,704,486,66,407,280,118,9592,721,131,19,284,495,780,615,3561,874,681,241,486,1018,811,301,2471,856,450,594,676,71,836,142,2471,753,850,820,220,432,134,600,3715,86,202,824,381,236,12,250,6761,480,888,482,224,458,979,97,12822,373,831,195,778,292,134,393,2096,728,273,708,1012,387,529,592,14753,156,320,501,644,765,34,216,13866,466,526,434,724,112,886,43,512,594,645,238,383,412,92,752,8594,883,357,824,682,799,71,31,15658,371,131,503,381,134,892,696,15025,310,273,94,273,76,507,637,14618,57,744,258,778,603,777,825,13758,441,967,919,759,240,701,297,4354,694,824,86,107,982,785,587,16036,457,102,216,634,567,475,740,4341,302,922,37,90,274,266,656,9583,11,84,231,243,137,339,852,15649,910,89,797,450,225,590,583,1323,907,89,500,486,223,591,721,14990,589,400,538,17,728,443,710,1538,74,906,874,205,509,130,890,1421,351,686,117,424,242,472,331,2333,227,988,91,516,553,825,41,4191,393,44,303,353,158,847,928,3999,896,202,460,699,225,694,211,7555,908,151,152,601,575,661,777,3337,384,969,660,594,338,169,872,13605,330,128,765,945,573,90,490,14782,861,226,512,185,329,765,313,14708,662,842,127,726,257,55,779,8479,629,788,425,404,716,587,353,9560,629,477,368,757,946,977,187,9560,629,896,213,911,283,147,78,11768,571,127,519,327,684,606,74,12822,628,283,35,7,660,561,622,12822,454,57,390,716,785,529,504,5133,947,808,1000,643,883,1011,393,7964,289,90,596,196,240,241,309,1414,321,196,579,1009,360,896,464,11150,726,162,312,622,792,919,143,6645,781,492,388,497,125,179,664,9545,616,690,725,346,887,474,125,8548,672,874,401,115,884,511,795,1277,768,250,895,307,131,620,646,8583,658,713,278,572,103,33,393,13010,723,988,786,575,935,416,220,3017,134,672,770,534,810,287,902,16372,693,669,311,784,455,140,41,14630,94,39,371,660,650,642,372,10997,934,372,887,401,347,229,740,810,576,402,379,301,895,313,192,11335,74,534,614,787,822,628,352,3754,13,558,560,271,586,900,100,8824,35,611,770,741,36,681,957,15921,135,775,385,876,46,606,526,12232,332,166,45,858,944,660,902,266,310,29,174,196,537,678,206,9187,873,398,493,646,945,806,452,6305,252,990,341,837,747,406,824,6335,562,831,761,13,907,94,751,5771,169,339,633,795,521,170,684,5934,629,532,310,741,330,723,838,8911,285,687,129,87,254,134,840,10431,393,22,763,842,378,602,647,4670,81,663,15,144,728,5,305,7098,706,989,324,404,168,33,691,10871,923,81,4,393,810,651,83,1392,800,145,803,952,717,95,22,7686,480,226,584,999,663,529,149,14554,745,601,584,754,345,667,540,5677,959,69,531,532,109,871,939,14706,46,205,4,97,63,106,714,14706,46,205,159,314,716,491,386,14706,46,638,49,311,347,321,788,10871,586,707,639,857,692,189,192,7599,621,273,86,937,618,474,231,7686,907,81,129,22,0,287,282,12930,827,959,810,754,435,798,236,5677,864,502,1003,570,654,916,720,1638,383,81,1003,446,872,606,297,14706,678,118,810,378,390,826,679,9615,79,83,429,648,808,896,656,1925,785,707,272,377,551,237,46,14554,538,908,463,1018,646,289,713,7686,480,585,262,743,582,237,149,12930,964,701,637,113,825,462,348,7885,49,226,187,744,615,653,127,14706,512,103,140,459,49,920,997,14706,164,638,828,34,566,186,741,10871,81,743,804,319,514,839,627,3307,822,369,365,937,955,578,400,14554,871,848,878,719,546,595,966,14554,795,66,781,642,715,70,396,5677,98,22,681,855,457,70,497,14706,164,805,792,892,827,594,923,9615,707,467,804,115,971,180,832,7885,106,897,763,512,677,186,838,10871,678,707,1003,840,115,149,443,1392,822,341,494,37,138,459,591,14554,397,273,118,170,168,861,149,12930,914,273,728,875,192,70,600,1789,359,701,603,570,965,145,551,11679,891,24,765,459,41,181,65,11679,713,625,293,588,980,631,31,11679,352,1004,575,978,296,573,119,9282,472,807,590,161,455,639,587,3059,262,509,890,521,303,683,368,11705,871,270,75,556,723,25,368,11126,9,49,235,614,327,563,173,1054,953,983,860,830,23,443,473,784,286,141,8,830,919,807,743,784,615,270,868,966,969,748,53,8548,325,393,498,181,956,605,574,3526,652,664,308,876,864,35,940,3183,538,85,305,711,521,85,31,9053,662,762,824,436,423,687,803,14158,769,155,949,201,42,762,15,3027,599,418,661,995,95,997,108,12232,404,310,394,1018,261,119,110,13237,776,919,674,413,962,476,488,13829,837,935,951,163,282,1010,319,4666,249,492,701,113,854,669,456,121,83,372,551,930,506,212,181,10533,976,173,416,650,14,599,424,6645,672,385,156,81,672,47,957,10712,373,578,478,290,285,136,255,2087,142,377,19,830,78,768,163,11134,697,613,670,532,811,9,395,8352,287,512,89,480,656,754,485,10439,716,829,235,751,759,338,187,16337,991,171,821,159,951,711,760,509,381,536,193,918,1019,898,13,5911,678,145,386,854,521,3,407,6881,84,7,890,294,303,123,259,2289,440,478,25,646,900,338,838,4462,591,117,120,558,77,878,510,7294,315,870,580,149,460,790,274,5447,400,467,981,12,897,714,110,2333,186,875,207,75,250,907,940,15427,66,643,263,494,945,852,792,9408,431,345,875,203,447,430,269,14679,538,585,376,652,403,916,831,14554,951,547,398,332,364,893,893,1384,667,307,5,899,32,491,391,6186,512,492,777,637,441,144,337,6186,765,214,215,312,871,531,389,7778,294,634,519,586,89,127,301,10205,962,71,38,284,43,894,882,14118,754,575,937,834,651,145,985,3620,183,695,519,1005,358,653,319,1414,134,334,746,604,609,566,972,8458,62,837,905,745,568,787,790,4666,994,411,787,938,611,120,725,14915,110,910,426,74,218,895,351,7012,795,250,893,314,248,359,422,5047,468,951,742,100,980,743,463,894,922,4,596,281,695,669,309,5796,453,580,632,322,936,397,663,12822,564,71,691,232,551,658,225,14292,728,86,218,820,762,680,747,15899,527,653,256,873,340,922,1000,1704,318,71,677,447,636,85,468,5831,691,382,424,66,866,210,547,5831,691,688,424,63,382,719,921,15862,879,473,160,760,730,662,734,11152,735,139,841,416,728,70,81,602,728,402,628,582,539,151,799,6095,445,974,919,751,834,862,283,9258,818,584,649,681,14,276,854,13773,74,849,973,469,704,4,191,2219,911,857,85,973,74,599,164,1681,46,457,718,589,849,9,52,14913,263,141,4,207,893,580,755,12051,23,707,830,883,750,491,147,3044,246,87,596,837,942,531,563,5288,282,718,374,562,23,577,995,8653,657,241,855,788,52,188,132,2861,5,501,632,879,359,155,299,13414,668,949,632,595,275,146,260,1169,216,43,633,268,282,997,905,10302,627,486,80,197,850,478,400,10302,9,486,728,197,180,460,610,9679,1,726,138,545,488,799,523,3832,130,299,80,210,142,577,47,5238,698,871,80,417,491,168,75,12639,453,348,0,11,955,693,65,13214,615,691,611,134,395,424,832,10149,453,673,476,11,893,404,791,2369,212,926,877,450,992,394,989,13650,887,697,74,615,469,464,995,12209,932,442,629,109,241,135,178,13911,641,293,339,953,511,73,379,14010,872,497,182,19,264,338,534,8807,402,936,262,943,107,361,985,9975,237,446,361,656,400,394,846,15764,369,1010,25,420,994,422,371,15936,662,341,425,955,493,206,138,2653,65,894,678,397,228,327,542,7101,680,232,162,23,439,982,101,8434,122,491,601,257,358,637,1012,299,316,845,410,759,715,522,205,13995,887,15,528,656,807,56,878,13995,9,358,1013,589,892,239,223,1351,799,593,593,469,469,922,546,13361,769,301,197,193,735,502,888,4761,434,306,49,121,13,967,277,4882,231,902,850,1,695,110,71,522,798,644,35,611,337,767,696,1991,866,750,950,54,523,465,620,11952,839,442,90,755,911,437,1011,12238,428,871,8,834,15,304,1,7449,897,39,45,863,153,722,459,3901,419,336,147,75,692,188,132,14346,762,354,111,476,1009,471,1001,1967,976,529,934,952,247,26,782,14654,426,353,537,766,616,754,739,11006,248,892,899,375,478,424,376,499,539,290,324,664,711,706,242,3781,1015,904,660,818,735,464,1011,7542,662,348,315,818,622,942,799,8085,322,71,727,223,398,590,149,8176,891,71,944,461,483,722,399,15025,171,466,855,759,598,282,757,9921,94,160,347,179,81,741,155,9921,94,136,247,588,911,696,225,177,142,815,801,557,492,7,840,9615,913,949,966,568,726,669,732,9615,419,949,104,86,759,0,929,13915,70,837,719,232,54,69,616,7552,167,449,402,92,289,184,513,5224,756,322,489,712,161,495,858,9665,93,322,606,382,886,770,661,9809,799,322,228,94,934,839,425,14719,54,373,588,9,650,498,304,379,596,249,478,597,350,579,55,3027,728,872,133,528,599,339,745,14054,239,349,588,672,143,778,600,12593,946,496,170,695,832,347,427,7201,918,934,476,187,194,719,720,8352,266,652,341,9,556,645,522,8352,446,687,386,25,931,337,771,7210,454,451,89,619,528,915,811,3129,629,649,895,515,545,364,480,6999,591,429,791,515,90,867,240,6999,858,169,671,881,587,760,940,12344,458,366,1,66,723,942,444,4344,647,366,237,339,876,969,662,3185,527,234,193,562,764,373,17,8213,162,7,835,232,807,844,872,11387,420,415,78,877,346,298,376,14624,639,231,185,86,479,509,947,12037,357,192,803,258,518,334,509,5204,620,851,290,12,131,114,99,10621,918,223,241,826,871,111,483,13892,193,328,773,124,604,545,957,4611,282,382,569,999,503,938,494,14100,474,99,684,877,224,225,160,8413,136,124,953,80,622,280,428,13748,251,908,264,456,521,447,496,13748,544,383,569,562,498,433,488,15462,250,558,825,720,639,310,974,1228,20,651,880,166,53,355,98,783,97,311,326,577,524,616,285,4401,437,86,816,937,268,134,755,1828,347,269,999,554,941,509,336,579,518,970,691,741,893,447,961,2230,261,959,11,205,41,280,904,3620,266,974,728,731,72,201,810,470,825,60,775,383,906,149,340,470,652,148,310,798,79,749,967,3620,79,853,1021,22,938,123,194,12802,268,192,425,404,531,971,832,892,644,277,776,18,821,65,810,2865,373,989,569,146,47,90,100,5833,626,119,129,893,22,347,510,56,594,909,995,193,373,609,81,12344,10,746,405,936,1008,5,26,3780,663,678,497,483,17,2,584,10456,571,178,231,284,742,1008,858,15560,360,999,1003,615,119,273,934,15899,621,311,218,577,312,529,290,6707,257,71,231,850,653,510,350,7542,444,389,626,577,490,847,346,6702,848,116,995,598,279,575,663,10968,150,558,184,297,895,287,747,5140,454,892,337,541,784,887,350,7542,151,1018,588,2,858,728,670,14526,539,273,19,577,725,936,123,3715,821,557,997,943,480,969,815,8013,134,576,886,458,877,72,531,464,586,989,343,709,994,166,145,4843,634,708,893,995,708,880,49,12731,767,32,808,353,392,759,588,5104,806,958,525,366,683,993,713,2230,209,916,767,269,91,154,743,2701,934,958,310,869,839,570,572,13819,454,426,1021,669,797,799,743,10096,257,426,425,311,271,884,888,8420,192,644,25,611,166,732,557,9412,740,871,300,840,130,116,402,2861,211,478,977,11,792,475,71,15276,373,911,957,1005,216,777,315,13198,315,826,270,970,326,936,644,7183,212,444,536,876,896,910,755,16286,102,464,209,711,604,723,123,15990,433,501,691,169,81,279,498,804,710,646,272,201,942,797,448,5992,109,636,392,113,896,550,556,3780,1001,445,982,870,362,45,351,5919,454,879,236,938,984,313,65,7542,887,319,49,426,91,320,593,7542,649,319,4,990,350,522,859,7542,662,347,513,474,1001,573,954,14082,539,704,549,322,13,40,399,8458,282,704,365,188,116,847,560,15464,386,1004,804,364,303,623,652,8085,734,663,323,931,646,40,363,8085,893,949,755,879,866,669,665,13748,628,81,104,856,1013,773,787,13748,42,432,391,937,851,40,792,13748,376,129,421,359,566,722,610,13198,284,985,509,513,994,915,240,14563,811,243,612,543,440,184,535,16036,908,53,361,769,457,969,330,827,384,15,952,410,653,1005,979,827,674,685,677,432,551,535,497,827,674,685,355,410,280,93,770,827,384,318,652,323,351,360,166,827,468,845,140,514,948,387,284,1947,117,161,878,668,456,668,630,9615,541,75,878,818,414,535,318,9615,325,728,469,276,20,188,205,4445,934,449,740,378,513,884,46,5003,953,949,672,220,280,859,901,5003,953,949,80,475,29,728,380,5003,953,75,337,77,835,1007,670,5003,540,270,842,405,942,225,414,5003,953,790,804,220,364,168,222,12521,284,811,187,432,683,469,469,5003,151,1017,842,220,431,511,393,5003,245,947,898,220,29,455,410,1506,151,365,521,578,421,116,767,1506,417,239,261,583,155,698,853,7604,953,277,488,90,599,58,937,1506,540,166,1006,676,820,923,389,7604,953,554,187,410,145,427,90,14488,983,12,713,846,456,227,611,1506,245,150,489,955,898,741,464,1506,604,150,261,955,913,942,664,7604,953,600,290,885,516,51,195,5225,230,554,213,287,633,441,413,1610,245,897,353,159,479,468,526,10915,849,402,189,189,801,31,457,10115,366,252,913,245,236,215,897,10239,732,943,38,897,994,746,353,14220,662,607,592,417,479,759,510,3344,735,726,259,132,28,295,403,12999,473,688,586,702,567,14,234,13038,896,24,56,688,109,973,632,11854,703,300,213,897,279,471,305,266,526,678,803,695,443,777,853,15222,596,131,233,681,835,527,184,8392,873,7,170,972,638,566,635,8392,816,930,204,755,951,591,792,13428,816,1013,919,683,436,706,842,14664,26,911,90,293,207,748,638,379,191,411,183,834,518,966,787,8961,596,795,316,958,961,221,310,14503,693,585,272,217,424,729,293,10587,526,997,70,780,486,328,480,15700,6,564,787,68,13,64,534,14488,58,2,933,835,612,342,389,14346,321,317,748,333,978,184,941,15886,311,952,826,641,831,662,447,15517,303,521,716,999,609,154,128,15517,907,36,733,950,223,696,951,13892,938,182,728,1019,707,435,598,12826,677,663,793,293,542,149,895,15493,639,34,298,934,241,17,827,14292,403,208,788,490,778,891,391,13739,431,671,82,593,4,877,267,2456,767,944,129,407,944,754,114,13952,330,669,660,72,138,824,826,13237,905,897,801,121,206,180,583,8233,918,345,693,931,803,70,430,10191,538,28,943,555,858,95,349,10191,780,506,775,376,622,465,570,10511,798,881,420,754,868,435,506,4132,425,492,1003,936,311,347,301,4375,666,495,49,911,174,594,504,1966,234,531,242,669,993,937,79,9156,539,722,938,1018,997,791,1,1239,155,532,833,754,937,75,235,4118,827,809,91,859,623,492,998,4118,169,5,195,462,426,459,45,4140,214,660,4,681,728,491,890,10170,556,717,663,290,750,55,796,10324,112,842,23,39,413,792,348,5225,849,729,403,967,414,688,1016,12613,834,305,619,129,518,212,443,10641,985,449,741,39,294,999,719,1737,735,10,273,640,985,149,516,14067,980,352,228,480,545,653,866,14067,159,722,693,783,159,993,596,15075,962,410,478,934,924,443,415,11854,615,945,441,794,641,353,436,8215,454,528,686,624,159,378,441,14024,78,334,434,450,994,23,944,15429,54,897,584,75,1014,626,2,4517,186,411,105,480,1014,782,128,9128,967,556,830,783,869,497,900,12844,747,806,456,71,68,511,568,12812,47,535,697,496,942,832,97,4851,330,122,527,949,641,553,235,11649,204,567,44,948,783,394,103,4278,204,369,742,555,727,75,959,3961,806,20,860,865,760,215,795,9128,806,14,390,843,231,1007,97,4517,604,243,167,742,503,521,65,12844,747,695,99,546,464,637,187,13237,47,914,476,1019,335,106,127,15680,186,64,49,334,373,798,480,14503,533,505,50,177,686,387,715,7128,551,507,73,113,72,578,988,2453,312,411,434,854,313,449,128,14313,210,400,39,863,344,631,505,7100,706,807,47,774,464,638,32,12826,874,869,60,428,849,916,997,13520,562,473,37,915,733,338,555,6576,827,481,425,881,408,528,719,8443,922,772,697,442,224,424,945,13894,220,507,5,68,88,212,740,3251,558,148,300,837,600,950,191,3251,5,1023,805,774,303,165,704,13105,444,334,47,264,735,1013,852,5431,704,386,737,863,994,422,504,11850,565,26,211,169,167,33,504,14574,962,593,805,296,1008,486,941,9586,596,847,658,569,774,965,71,10651,490,50,632,683,842,900,968,3789,281,227,90,745,695,183,851,3077,384,386,833,915,809,280,364,14100,78,985,129,480,523,325,357,13952,596,513,105,176,428,453,110,12408,779,368,634,709,862,255,194,9975,42,752,659,955,733,444,100,13333,413,752,1008,180,253,507,378,9815,572,1023,491,876,715,359,991,9815,602,936,431,12,489,829,1000,938,187,936,569,519,125,578,291,14441,910,754,213,687,723,359,522,7688,542,904,213,480,424,1002,346,2985,548,824,298,915,354,521,476,14503,160,670,296,476,935,706,109,4642,880,558,684,232,883,876,610,4642,683,703,873,543,821,672,682,12950,770,440,888,837,967,265,403,6342,563,353,327,382,648,993,479,3089,917,334,728,247,994,127,781,3089,646,593,169,413,464,993,67,3089,252,824,737,25,581,659,781,3089,36,336,767,965,886,606,847,3089,36,336,598,774,553,832,408,12117,653,996,840,644,1014,342,781,12117,51,210,351,126,799,315,432,3089,826,158,99,915,799,993,840,14569,755,158,781,468,619,449,15,3089,467,250,878,413,972,954,560,3089,981,538,800,175,832,479,193,9810,992,93,764,881,857,927,1015,14569,202,129,865,65,637,594,785,12350,1018,909,164,242,443,511,544,8130,976,848,25,195,746,660,30,9128,758,538,564,442,344,478,644,4615,980,859,958,508,735,343,120,6576,799,93,958,401,993,121,920,7823,776,180,748,561,669,165,573,11968,675,807,401,876,966,746,961,3961,860,997,362,508,125,993,913,9128,427,341,211,842,333,509,787,7050,799,348,949,840,74,49,695,1164,675,238,353,1005,209,187,596,3961,810,67,767,742,265,388,857,13119,474,229,503,472,483,269,67,14895,877,329,434,644,598,400,305,15629,958,507,401,205,750,861,311,14313,659,67,527,876,799,833,87,14313,659,30,273,823,335,338,756,15560,880,732,57,835,735,861,420,12872,992,85,995,345,14,861,437,522,46,896,892,774,612,215,622,13766,805,374,709,397,564,942,6,354,295,646,611,645,487,706,922,15350,985,859,865,543,879,512,482,5640,798,936,936,867,125,608,356,13214,571,111,383,715,915,969,371,12826,827,18,145,197,708,373,337,11290,123,724,541,749,457,171,498,13363,267,753,649,749,985,318,793,13363,132,530,537,774,637,555,46,13363,807,767,504,322,371,578,629,13363,675,871,588,865,216,739,102,13363,454,871,588,322,523,908,401,9492,827,314,588,783,17,138,441,11290,103,222,223,749,398,1013,990,3901,31,967,9,989,117,483,493,13363,864,442,588,320,985,445,146,13363,359,591,1004,749,431,608,39,13363,359,591,99,296,371,706,762,13363,760,995,816,767,15,172,890,13363,815,749,816,749,692,165,462,13363,186,293,440,322,464,1019,482,13363,576,49,683,702,398,535,102,13363,815,293,440,45,17,971,290,9877,359,757,35,287,81,932,219,9877,383,160,860,408,188,718,420,222,391,759,598,486,830,975,691,222,745,985,867,627,185,660,392,15610,815,168,753,932,259,38,942,4901,175,673,702,702,233,861,587,14266,259,313,821,913,371,229,423,4445,383,716,66,628,1009,244,604,10041,134,859,130,942,390,780,223,6643,810,361,479,370,604,21,40,7693,353,361,532,556,483,5,612,6930,17,834,888,169,73,281,962,11708,71,591,8,477,963,521,979,11035,684,205,914,429,217,760,675,16183,267,877,434,745,709,161,330,3961,51,722,5,715,4,599,608,9927,767,0,805,582,911,472,937,11790,674,120,344,566,730,349,184,1991,806,627,547,18,695,583,956,3961,261,608,105,702,886,36,220,4838,266,444,25,64,581,40,724,9121,142,837,535,843,860,398,160,2453,980,443,820,742,656,266,756,2453,118,325,434,1008,443,489,147,227,753,477,37,876,660,192,196,9986,349,118,950,835,371,924,48,1909,810,402,584,643,970,662,882,14067,305,425,584,885,697,577,423,4484,316,728,830,673,116,716,691,9595,325,105,57,109,869,8,751,10858,997,481,393,307,230,318,206,4761,87,20,558,167,699,329,140,9872,755,930,105,622,823,894,892,11436,551,96,506,884,911,603,465,3061,798,134,110,760,454,811,443,82,563,930,282,879,217,377,557,5858,835,113,929,414,564,839,465,631,861,834,833,1,552,33,1010,7662,103,800,998,627,149,405,901,7662,103,90,608,459,866,280,435,7662,103,410,588,493,49,42,1009,631,567,673,111,143,363,355,902,7662,359,336,773,675,653,353,464,8099,637,71,210,148,44,286,1006,11290,956,477,863,619,268,578,864,11854,640,71,105,197,387,259,162,11290,323,347,68,143,198,920,875,8715,450,301,377,189,614,479,30,1359,586,688,461,627,735,92,758,10191,927,718,872,598,249,212,151,12665,257,718,767,72,553,186,79,10191,473,252,523,598,82,659,850,10191,305,38,28,490,663,907,214,12665,248,669,4,486,268,993,301,11022,522,167,718,692,648,561,790,13758,327,323,93,38,656,9,949,13117,938,86,921,757,335,181,634,10191,305,328,775,432,383,21,429,11145,659,351,768,821,757,267,367,10191,373,685,591,876,11,21,438,9812,137,492,528,604,384,499,758,14284,630,426,804,561,301,447,317,6761,1011,756,49,855,893,248,680,16345,576,718,156,468,986,698,328,1359,404,28,728,476,1002,165,507,4795,659,745,262,974,997,95,199,11145,815,519,804,858,895,832,497,1499,436,958,830,476,600,184,647,1485,827,881,820,322,76,285,504,11150,558,729,878,930,151,936,844,10915,926,305,402,762,793,832,178,2009,874,702,989,212,863,687,143,9928,551,413,853,715,958,42,69,3523,562,466,720,820,928,686,417,3523,753,588,158,906,744,267,925,2286,615,872,658,897,272,263,100,11854,28,307,787,820,159,1008,787,11854,682,307,965,896,545,245,504,551,848,131,670,874,483,618,467,11847,283,119,948,1018,787,245,849,8392,109,387,37,654,170,891,832,8392,54,387,204,5,629,404,464,8990,465,119,693,88,515,905,68,4078,305,131,171,733,169,168,463,5400,730,678,486,826,85,591,58,14503,360,959,129,27,944,722,915,1734,381,220,130,213,949,470,970,5224,688,147,866,39,956,265,491,7912,468,836,219,327,249,42,285,11622,993,322,632,725,57,290,168,7448,758,622,503,360,209,375,620,4078,947,223,90,54,784,548,21,5400,773,425,423,274,920,554,469,13385,142,362,171,715,653,606,221,4816,570,264,116,470,226,460,595,8546,712,687,681,708,117,455,595,323,672,374,684,645,247,533,231,6576,143,610,962,333,220,295,353,12439,914,721,183,548,10,230,273,9809,821,370,189,999,652,581,29,15517,907,240,44,883,363,435,38,3354,284,922,833,209,759,179,735,6101,415,411,28,902,611,273,209,6767,1001,96,223,87,900,797,368,8085,509,906,93,652,568,402,212,14782,129,81,684,322,3,891,97,13739,928,148,99,493,512,218,653,14719,24,826,182,893,701,72,460,13237,284,382,632,326,553,414,330,9975,460,546,673,90,968,327,1003,2315,471,172,722,63,852,259,1013,1269,435,372,208,636,480,951,927,11779,629,162,310,731,263,899,63,13663,589,231,91,699,866,932,500,13748,629,559,501,439,184,540,286,13748,628,988,538,876,581,62,60,1939,195,969,368,754,72,528,571,7063,167,695,474,720,923,618,313,5447,818,869,880,812,646,218,701,12261,351,250,303,830,4,443,187,15981,302,403,1003,600,295,151,64,13748,899,407,555,857,604,106,636,6059,1015,538,1003,247,622,223,904,181,1020,600,23,881,25,670,234,10915,502,877,826,169,44,329,158,2228,644,762,592,465,86,746,816,16325,738,913,989,893,540,140,770,1737,629,358,686,640,575,1018,215,12712,628,42,752,324,750,706,420,4484,945,261,40,842,116,368,840,11854,87,945,697,820,201,6,968,11854,887,945,910,627,675,743,860,9002,728,334,910,101,598,649,195,15609,361,918,198,338,159,197,311,11384,955,382,174,616,886,320,642,15529,257,348,905,999,209,997,850,11231,887,815,633,459,398,292,157,4078,204,918,262,486,142,55,166,11211,887,71,569,585,869,591,794,12822,659,469,678,0,866,807,691,8694,851,148,659,450,923,579,85,12018,647,13,584,67,943,972,390,15529,602,959,691,837,1,390,663,9128,954,695,569,222,358,993,391,11231,384,959,262,779,808,33,19,4078,615,562,262,588,1017,185,680,5400,738,813,678,920,340,937,46,12822,261,565,718,842,498,306,140,11088,449,139,932,92,735,145,679,4224,732,790,636,242,321,42,142,12704,810,329,54,598,189,342,929,10673,549,26,751,508,513,397,788,7225,274,608,601,639,161,255,292,5365,950,481,905,1003,346,993,362,9195,454,596,764,508,126,767,485,13283,3,555,866,12,581,993,439,9444,825,683,946,843,992,279,109,5400,591,481,733,711,799,344,288,13283,591,371,764,345,81,12,810,6576,856,643,308,457,1008,121,381,6702,227,99,890,804,412,423,309,14880,422,729,567,999,621,782,954,15517,257,6,933,520,91,387,135,6215,1015,83,200,826,802,623,711,6101,365,443,868,263,159,492,713,10771,303,741,91,1013,311,797,44,8085,139,307,905,580,652,940,498,8900,81,131,301,535,270,746,407,13739,936,148,558,710,153,898,135,7992,417,666,596,486,135,306,751,13237,284,971,632,850,302,559,368,7053,29,492,632,577,205,669,277,7599,872,351,2,95,154,999,623,1269,629,842,775,859,890,698,161,11779,629,1016,156,290,932,770,620,13663,425,38,47,360,475,972,232,23,425,301,660,751,1014,317,1015,13748,628,311,4,876,627,705,64,13748,454,535,691,928,628,437,468,7063,362,974,661,894,349,49,779,5447,86,114,489,645,482,359,1012,12261,106,949,446,410,556,158,165,13748,132,407,994,669,443,489,646,10170,761,15,46,754,385,806,79,13748,539,515,231,948,540,49,429,12290,652,607,153,754,161,910,629,5911,576,94,775,881,427,769,556,3977,432,165,406,462,533,941,438,11265,272,919,289,1007,714,70,223,8800,806,81,973,333,682,541,997,5512,352,83,800,798,164,522,413,14076,999,26,400,142,9,444,741,4435,923,307,446,742,868,262,741,4435,186,463,398,713,205,641,455,14946,753,988,312,950,349,228,339,6101,265,227,672,801,450,829,877,13287,479,347,385,862,681,287,652,4632,755,698,202,48,414,706,937,1224,903,389,50,749,515,426,734,4462,567,672,519,324,777,378,240,8099,11,347,253,376,24,494,298,10619,903,229,50,401,784,139,43,15611,612,171,976,70,229,403,560,10133,247,258,947,778,816,378,566,14990,827,304,599,405,863,759,497,14990,980,658,281,15,911,942,570,14990,899,229,472,798,483,75,533,14230,21,2,2,113,189,659,71,6549,53,546,742,314,721,345,1010,6549,903,210,126,179,113,894,556,9251,790,599,196,622,237,586,782,9959,908,638,808,668,807,194,95,4435,289,711,594,190,510,445,727,8031,818,205,746,1014,1002,706,740,4279,351,949,171,179,618,329,1004,10198,339,1005,746,257,863,100,485,8931,887,323,247,11,761,187,815,736,667,998,919,391,977,70,372,1279,212,273,959,294,55,600,715,10921,788,740,391,812,540,990,583,15252,480,598,675,944,539,30,587,15252,628,9,575,665,554,262,600,5047,74,90,895,103,871,565,487,15192,1023,517,940,488,436,472,668,8959,431,761,558,860,115,777,644,9444,324,0,241,173,581,221,400,5992,133,145,216,813,956,964,520,12459,1013,462,706,854,978,704,547,3279,386,704,934,855,462,443,623,499,539,831,149,405,149,84,172,7542,1015,831,24,405,38,133,600,13853,193,834,234,990,217,581,319,13853,473,160,173,990,732,862,340,6035,866,409,736,836,484,471,729,1198,755,553,253,835,233,68,457,1555,159,573,269,759,566,940,921,2652,257,10,129,482,598,235,710,2643,562,636,834,863,86,470,808,8393,572,528,594,702,694,651,752,1026,576,347,48,264,56,221,703,15807,376,188,491,475,802,130,386,683,609,973,388,151,669,298,28,13063,738,768,768,924,22,512,551,229,360,538,818,901,946,795,857,14945,976,487,212,100,384,169,713,1538,360,500,390,1018,714,874,1015,9172,672,424,746,326,495,606,906,4647,81,915,441,378,307,133,372,10487,215,145,650,669,752,255,902,15899,122,130,134,716,207,45,515,999,731,130,908,893,288,777,184,11330,728,39,158,165,802,972,639,1848,317,837,2,174,64,642,233,516,960,944,708,788,446,967,212,4851,139,433,559,186,638,617,673,8689,629,526,816,837,965,298,740,6035,262,695,952,646,264,514,666,4806,930,439,984,868,788,704,110,10968,508,210,338,501,44,1008,666,7970,618,127,816,488,631,390,979,9975,195,93,198,932,243,555,937,12822,423,888,193,711,628,809,269,12822,892,910,659,476,802,527,476,2817,466,445,171,751,595,413,973,4217,941,320,369,101,470,929,566,5778,817,630,725,418,628,922,83,892,195,677,875,595,923,969,1011,1026,589,304,306,893,146,377,824,9622,693,304,518,482,485,984,457,9620,912,944,220,709,153,919,1000,13766,151,562,877,844,55,136,400,881,480,60,854,135,914,529,203,7274,590,89,562,545,735,583,566,6034,20,605,808,981,654,662,385,5473,887,538,454,524,864,143,238,13748,317,161,695,51,229,836,785,10198,999,528,862,144,357,184,745,15936,652,127,458,78,214,581,741,12822,959,708,806,990,76,329,147,14064,969,652,323,136,521,285,390,1734,634,77,931,737,553,829,150,10191,732,15,561,401,485,972,742,12665,629,441,278,915,609,342,26,10191,323,729,680,876,792,402,51,10191,248,585,180,468,600,705,789,12665,556,162,158,847,895,777,41,3690,760,789,335,746,398,840,342,9457,95,646,498,827,931,21,384,5756,109,894,872,154,202,764,588,955,634,46,684,876,80,581,257,12665,564,501,684,793,622,9,115,1485,856,162,338,359,0,147,497,10191,373,367,317,177,223,215,447,3332,980,949,545,166,303,905,396,8982,408,81,684,525,980,705,31,4499,804,529,684,279,253,62,535,10621,169,393,742,564,330,225,8,12665,629,115,156,383,911,40,321,10191,629,367,684,590,719,464,785,1485,858,81,317,972,627,915,186,1485,827,81,678,972,866,915,978,15461,760,93,561,521,997,570,719,13066,539,93,970,480,922,120,138,2282,976,638,701,23,204,929,221,6034,818,494,992,597,832,39,363,590,325,364,873,474,854,708,644,13748,317,161,177,508,556,47,582,13748,317,856,37,450,522,787,485,15409,212,660,905,590,248,323,530,13748,400,855,258,615,303,447,506,14503,720,947,91,865,954,984,4,10763,802,565,656,153,515,215,205,4795,856,3,112,179,941,84,186,4795,373,491,208,326,964,569,579,6032,706,502,828,147,719,705,693,2424,629,935,327,994,936,785,54,2424,400,21,269,830,646,269,172,6741,393,305,395,524,597,991,31,12081,888,89,522,1015,258,942,560,5992,290,989,294,150,183,47,506,3780,142,748,488,569,289,777,740,3279,280,919,275,741,552,965,348,12986,562,811,290,677,996,47,469,7542,431,318,952,190,858,876,196,7542,758,318,247,223,355,720,656,12822,339,699,74,0,639,768,254,15462,204,790,470,408,896,674,108,6095,538,683,562,645,863,596,213,68,620,310,307,888,409,90,615,2517,318,758,684,360,706,182,480,3027,933,71,656,645,487,122,53,13936,933,131,439,382,700,526,754,16246,58,449,63,480,135,742,121,5487,596,332,936,737,609,271,115,1549,811,960,279,148,189,879,110,6438,144,708,809,247,112,658,673,6438,923,760,953,371,343,759,934,4919,908,707,172,803,604,99,629,14719,849,920,503,371,647,436,532,15588,678,54,764,357,914,838,1014,3779,446,361,952,342,80,670,202,13428,674,311,816,830,547,338,181,14910,779,725,953,9,247,785,76,4290,640,921,729,864,224,72,704,4290,903,116,493,276,390,343,81,4290,1,937,182,600,628,358,100,1837,381,922,566,145,225,481,315,4140,903,834,743,149,940,449,187,12143,836,231,592,1008,302,269,163,12971,465,124,913,820,485,279,754,13892,772,171,480,835,364,265,391,2087,91,145,735,515,848,70,24,7201,868,672,103,644,447,741,283,2456,469,382,233,307,658,1017,852,13868,300,547,846,859,647,155,737,9047,58,36,924,174,648,315,269,11387,305,415,451,549,641,298,391,4558,818,647,808,561,479,412,187,16246,9,795,640,444,200,466,857,16246,921,128,228,480,23,514,615,13491,207,952,108,94,786,788,478,1534,907,425,177,463,0,867,418,34,425,347,450,580,132,402,393,4612,756,822,513,753,558,933,645,8067,985,791,723,831,281,236,52,13263,856,665,937,309,733,353,171,9397,56,730,26,523,723,237,491,9397,61,442,371,326,153,70,529,10511,132,889,394,808,146,454,694,1485,134,996,658,428,746,347,343,7800,911,377,180,600,550,446,79,5332,771,517,676,900,276,2,457,1239,454,888,784,225,767,446,629,1239,1,770,520,449,913,788,776,9156,129,171,252,148,174,173,612,1239,323,387,458,641,327,227,810,1239,323,387,713,571,155,187,909,7360,139,1016,252,891,1011,181,7,7360,613,755,587,614,499,448,553,2096,526,442,379,556,954,873,2,16345,1021,707,719,86,532,868,693,2087,753,307,947,968,225,492,695,12665,435,650,781,382,480,148,786,12665,628,115,47,881,498,33,504,12665,373,657,47,948,600,971,781,14532,454,239,830,367,646,287,892,14957,454,650,293,651,153,861,816,10871,142,257,919,865,581,587,490,8824,848,230,229,978,955,578,372,833,620,609,197,715,535,154,96,9469,48,131,517,247,612,253,848,1715,365,1004,823,928,654,149,516,4637,203,960,436,820,556,964,84,8793,522,151,393,729,826,591,595,11198,812,623,326,307,107,331,541,7975,351,208,226,766,382,462,391,11387,608,420,230,920,437,6,831,5195,630,36,909,732,363,779,600,9863,628,587,570,327,660,7,168,1534,576,743,48,486,762,1020,700,880,101,570,497,182,474,768,1005,10712,284,684,641,267,476,199,792,11129,186,923,599,999,863,1017,416,11768,178,131,753,526,503,220,273,13066,268,825,483,31,76,707,925,4748,924,433,717,644,911,270,949,12284,37,196,330,894,373,607,730,5430,398,171,11,480,723,856,196,8013,268,353,178,443,303,266,925,5038,952,32,697,686,223,366,313,5359,189,604,241,628,192,177,107,11622,839,923,393,930,886,836,610,5139,995,860,564,382,686,741,213,9015,716,729,602,314,995,90,852,3523,870,141,261,865,878,90,926,3417,567,529,221,132,129,563,859,784,260,972,351,31,795,1006,978,7321,444,547,567,132,554,862,939,6165,799,16,46,939,529,622,670,145,765,155,56,317,665,184,269,13663,440,936,716,99,384,6,832,9863,899,865,420,327,426,134,598,10661,289,826,341,641,922,1008,56,880,998,701,989,257,139,566,587,2633,81,850,857,993,420,366,785,10661,1020,411,752,715,462,199,871,10661,527,18,387,147,871,536,726,4132,823,474,461,604,986,478,382,4132,611,1014,526,309,576,184,210,5332,237,810,493,789,813,471,504,11134,864,923,65,881,992,885,677,14957,627,450,9,847,203,607,907,1356,944,755,59,218,731,62,471,6059,248,264,482,323,493,967,473,1356,245,650,368,681,731,555,341,3360,139,216,386,365,506,423,876,4822,56,727,668,95,358,311,470,10995,944,776,846,365,948,994,14,9864,776,241,28,930,336,313,757,3554,590,721,773,930,130,884,321,15990,360,660,483,187,125,26,783,11995,568,693,251,703,731,630,509,8265,708,949,984,857,230,552,612,14880,301,547,1023,88,159,62,247,10511,907,372,584,290,400,610,478,15272,386,547,751,382,384,402,838,9171,745,162,285,826,944,887,693,5032,715,593,817,145,719,475,253,360,794,162,584,912,637,21,852,1191,799,672,447,182,556,969,250,10614,536,229,241,212,692,660,499,5142,425,425,135,521,558,927,800,13413,629,361,227,859,443,807,709,5142,21,1005,732,915,106,969,799,2723,237,687,416,25,248,39,656,6087,738,777,511,468,836,788,21,4554,277,840,997,639,895,323,247,4554,918,841,776,490,409,298,277,3108,590,377,1023,732,223,669,647,10721,260,831,662,826,399,194,343,2456,708,169,90,928,397,563,667,4078,305,227,353,3,47,269,406,4377,277,860,423,382,857,41,389,7803,94,162,846,456,551,83,422,13464,611,4,673,982,652,298,978,4554,985,604,596,384,656,915,285,10721,985,490,761,88,799,856,761,13015,685,837,276,367,700,861,620,16337,580,274,822,683,907,836,604,4009,310,7,193,683,733,679,959,1704,445,94,36,214,75,764,979,15742,372,923,327,521,74,951,928,11740,899,547,484,25,303,405,832,7775,507,738,692,148,14,491,234,12699,372,831,949,69,392,876,56,12699,994,573,153,436,872,581,284,12699,46,888,996,285,437,993,544,3320,896,179,153,936,782,542,646,14957,896,244,816,224,159,298,741,4839,576,738,632,461,301,484,519,1191,839,759,447,182,944,186,326,7987,1001,103,869,928,799,741,755,1534,471,162,909,486,189,954,286,10661,781,936,628,807,778,378,349,15492,484,754,955,928,747,798,671,16242,62,547,505,201,858,627,157,11198,657,669,928,40,832,572,745,2440,1011,81,756,52,888,367,129,14653,39,813,107,525,871,968,392,4594,976,77,461,972,183,788,636,4949,246,208,133,812,47,295,194,11387,618,672,933,869,926,329,455,14753,82,997,115,268,511,170,497,10480,749,846,827,119,279,431,661,3979,655,119,524,274,825,40,398,7803,939,707,340,616,924,729,940,7803,730,707,68,604,37,914,164,11466,1015,305,513,526,14,1021,600,9783,416,977,612,526,398,133,815,12210,420,424,143,881,911,785,72,13158,31,310,746,145,686,273,216,8548,31,16,553,826,492,696,606,8548,204,660,482,874,849,382,597,14957,703,502,686,826,116,145,730,8548,212,387,105,349,655,382,330,6887,318,91,386,44,956,788,941,3023,660,794,514,930,10,292,1000,7662,493,309,650,745,788,986,800,9864,590,673,979,627,973,449,890,15680,991,850,96,812,73,84,588,13829,262,866,165,835,334,313,225,8265,360,55,89,348,809,269,914,14385,722,987,336,311,390,378,219,1534,565,977,1014,735,884,33,804,8995,752,959,830,430,372,966,547,5208,183,449,222,526,125,967,84,1198,969,687,1006,515,213,186,713,6050,293,960,843,490,178,280,1013,12383,37,988,38,303,422,334,741,14526,959,824,307,978,441,902,331,9015,735,639,943,741,888,329,323,11855,425,575,528,807,281,48,583,9863,425,494,919,32,513,706,769,7835,644,182,182,145,849,462,978,7360,486,402,702,520,48,136,924,1356,899,829,90,897,377,693,102,16246,968,707,639,745,655,723,257,1135,304,923,693,876,987,463,92,9220,821,600,341,754,896,431,204,8392,708,253,742,247,636,323,211,8320,142,621,659,972,179,905,292,3524,230,755,644,145,767,42,972,784,81,656,270,148,435,892,742,15990,576,472,103,311,231,256,426,220,204,781,173,604,875,591,923,6870,480,203,835,604,613,229,493,11387,303,367,340,66,384,491,600,12164,613,554,742,886,206,691,851,9679,404,593,836,113,967,453,414,12017,896,777,524,651,908,867,390,13401,961,80,777,1022,130,807,657,9863,907,911,394,993,483,243,323,1534,169,158,234,393,192,509,720,8695,522,565,658,490,556,614,0,5038,81,81,228,52,707,840,1014,7975,766,131,614,407,522,718,36,12129,324,923,565,881,11,184,705,9783,646,928,868,293,358,506,623,16078,1,989,743,928,712,491,484,16078,184,853,743,430,53,622,867,16078,397,920,743,367,13,353,853,6095,596,930,838,154,750,963,677,14911,985,273,826,906,116,154,847,7775,126,367,377,835,343,42,234,15936,126,562,719,148,263,194,621,15936,42,259,310,247,945,877,428,14737,947,825,567,604,636,556,594,14737,441,1005,243,807,457,710,934,1356,124,472,1021,430,503,741,118,14957,124,948,28,826,566,161,93,3320,947,16,787,25,1013,356,290,14488,129,474,396,807,602,672,629,3320,947,755,379,430,435,716,450,7711,124,738,956,9,275,24,102,12699,124,320,1021,9,967,855,1021,13829,332,738,250,237,636,883,1002,13713,248,94,89,820,256,1018,640,14880,90,526,285,147,140,905,740,15517,884,729,878,154,646,323,979,152,557,817,828,978,483,194,157,6535,323,554,799,820,743,344,471,14706,548,992,489,496,513,786,407,12699,401,223,528,737,337,932,532,14706,95,349,830,430,418,980,875,14706,836,547,725,237,770,660,289,12699,245,502,1003,349,17,716,977,5003,245,349,773,31,967,6,514,5003,604,772,432,914,1001,62,220,5003,245,135,261,621,129,227,638,1506,905,547,913,341,362,371,417,2096,81,769,346,1002,713,267,820,9861,910,827,41,507,349,457,234,11989,205,612,782,811,832,376,300,13138,398,987,137,320,162,705,923,6854,754,375,725,741,654,698,741,12383,28,15,854,980,877,698,386,12383,433,794,863,737,608,27,31,14429,377,569,164,485,608,10,389,14429,57,606,949,800,418,518,245,14429,57,858,949,1002,913,93,669,14429,604,97,421,29,953,557,902,14429,604,479,421,1007,634,115,71,13198,81,742,180,976,881,252,167,13198,81,683,773,1002,928,705,611,13198,81,244,538,1002,881,62,919,11158,81,858,513,332,144,330,556,14346,710,721,390,52,790,971,167,12791,825,719,104,795,863,122,299,12791,403,885,631,968,15,238,1012,3621,107,594,945,47,877,617,993,3621,508,669,513,76,625,467,744,3621,508,944,513,114,566,41,505,3621,779,964,4,97,452,719,49,2531,142,641,368,196,608,617,901,2531,576,641,691,73,873,467,401,2531,266,296,691,160,872,687,744,2531,576,944,4,1,1006,467,167,9370,266,486,440,977,951,122,183,15259,937,206,425,484,353,300,78,15259,937,756,390,991,435,155,416,15259,670,777,970,682,174,855,386,5701,375,589,266,1008,620,668,456,9861,910,827,664,407,126,543,300,16036,306,189,534,127,832,490,196,13138,398,827,137,320,335,499,300,6854,754,537,1022,320,832,4,908,12383,28,216,164,672,201,820,488,4883,790,794,788,218,983,618,161,14429,306,569,560,329,865,589,389,14429,57,479,164,16,516,604,361,14429,271,537,24,219,201,555,90,14429,953,606,243,729,297,21,981,13198,644,769,833,1019,928,954,99,13198,325,769,180,219,689,484,779,13198,325,244,386,977,872,879,861,13198,81,244,538,244,825,594,626,13198,81,346,312,918,438,449,1019,13928,296,369,346,52,269,883,872,8249,919,848,945,133,958,760,432,12791,937,613,383,377,643,838,504,3621,386,989,513,307,210,704,952,3621,508,944,513,924,192,361,14,2531,375,989,513,371,147,529,292,4822,779,830,440,208,904,122,781,2531,142,617,513,712,872,380,217,2531,576,641,588,682,913,765,49,9370,256,274,691,196,274,765,619,15259,197,830,4,768,967,770,340,15259,469,944,35,20,893,348,577,15259,937,561,805,196,765,1019,666,14595,667,830,90,395,79,242,669,7604,661,244,970,784,353,689,888,7443,993,84,675,208,356,237,116,14601,27,764,41,340,670,96,902,16036,306,498,565,610,371,332,10,13138,398,987,253,482,773,322,912,6449,380,375,825,351,336,698,488,12383,28,947,164,980,408,366,65,14429,306,794,164,187,642,882,779,14429,306,479,164,187,34,160,965,14429,325,479,679,954,408,505,902,14429,57,794,446,966,513,668,810,14429,953,606,162,332,343,742,71,14429,81,606,173,670,526,781,245,14429,81,606,368,1002,760,360,803,13198,325,769,343,344,347,583,533,4445,81,288,68,633,389,430,715,4445,813,112,949,157,767,946,1019,13928,297,178,234,882,648,529,401,3865,17,848,833,1004,373,479,774,12791,937,981,738,911,643,182,71,4741,197,358,883,831,159,704,759,4822,508,613,549,76,211,778,830,4822,779,613,440,5,990,529,505,645,891,920,513,5,596,765,905,645,427,296,549,5,109,210,477,2531,576,944,549,54,878,138,401,2531,576,288,691,1022,543,850,622,15259,197,830,4,628,760,212,52,15259,197,944,353,1004,104,76,145,15259,937,206,805,336,208,347,995,7604,82,244,644,336,145,692,394,7604,82,104,353,861,937,311,21,15259,599,822,637,512,493,1017,184,3445,667,104,178,581,548,848,766,5054,526,276,871,250,471,155,304,3445,90,800,645,304,250,600,757,3445,997,763,415,410,608,719,559,7604,864,422,390,20,465,45,83,3445,997,442,686,213,886,212,20,13829,576,160,387,176,209,935,393,15680,322,593,919,993,656,674,478,13250,785,556,980,750,94,986,979,7201,976,307,106,745,498,715,662,15517,735,808,454,999,936,329,480,15517,753,719,454,480,874,194,301,13234,755,650,310,561,330,782,396,3190,611,396,733,468,799,954,281,4140,1004,645,483,369,784,981,471,4087,70,387,866,751,562,743,336,1359,480,425,877,746,728,84,713,10191,480,425,52,915,498,76,542,10191,562,425,555,413,821,711,435,10191,562,264,52,915,1011,430,781,1485,659,600,733,972,695,75,400,11557,979,1017,400,604,263,149,54,15680,763,593,286,707,556,235,547,8265,522,387,980,1003,802,971,713,2087,755,169,454,737,303,551,519,10191,480,719,606,627,609,220,14,10191,824,719,276,468,112,660,175,10191,432,367,327,108,895,382,758,5023,986,169,566,754,76,269,640,12210,869,593,746,231,226,269,34,14266,194,290,505,457,184,270,92", "output_format": "wav16"}