{"caption": "rock", "lyrics": "[Intro]\n\n[Verse]\n\n\u0411\u044b\u043b \u0430\u0433\u0443\u0441\u0442 \u0430\u0440\u0431\u0443\u0437\u043d\u043e \u0434\u044b\u043d\u043d\u044b\u0439\n\u0441\u0435\u043d\u0442\u044f\u0431\u0440\u044c \u043f\u0440\u043e\u0445\u043b\u0430\u0434\u043d\u043e \u0434\u044b\u043c\u043d\u044b\u0439\n\u043e\u043a\u0442\u044f\u0431\u0440\u044c, \u0432 \u043b\u0443\u0436\u0430\u0445 \u043a\u0443\u0441\u043e\u0447\u043a\u0438 \u043b\u044c\u0434\u0430\n\u043d\u043e\u044f\u0431\u0440\u044c, \u0438\u043d\u0435\u0439 \u0443 \u043f\u0440\u0443\u0434\u0430\n\n[Pre-chorus]\n\n\u0416\u0438\u0437\u043d\u044c \u043b\u0435\u0442\u0438\u0442, \u0432\u0440\u0435\u043c\u044f \u0438\u0434\u0435\u0442\n\u041d\u0430\u043c \u0435\u0433\u043e \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0432\u0435\u0440\u043d\u0435\u0442,\n\u041a\u0430\u0439\u0444\u0443\u0439 \u0436\u0438\u0432\u0438, \u0442\u0430\u043d\u0446\u0443\u0439 \u0432 \u043f\u0443\u0442\u0438\u2026\n\u0415\u0441\u043b\u0438 \u0443\u0441\u0442\u0430\u043b. \u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438!\n\n[Chorus]\n\u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0434\u043e\u0441\u0442\u0430\u043b\u0438!\n\u041f\u0440\u0438\u0435\u0445\u0430\u043b, \u043f\u043e\u0432\u0435\u0441\u044c \u043d\u0430 \u0433\u0432\u043e\u0437\u0434\u044c \u0441\u0430\u043d\u0434\u0430\u043b\u0438\n\u0410 \u0435\u0441\u043b\u0438 \u0442\u0435\u0431\u044f \u043c\u043e\u0438 \u0440\u0438\u0444\u043c\u044b \u0434\u043e\u0441\u0442\u0430\u043b\u0438.\n\u041a\u0440\u0443\u0442\u0438 \u043f\u0435\u0434\u0430\u043b\u0438. \u041f\u043e\u043a\u0430 \u043d\u0435 \u0434\u0430\u043b\u0438!\n\n[Verse]\n\u0434\u0435\u043a\u0430\u0431\u0440\u044c \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0442\u043e\u043c \u044f\u043d\u0432\u0430\u0440\u044c\n\u0410 \u0447\u0442\u043e \u044f\u043d\u0432\u0430\u0440\u044c?\u2026.\u041c\u0451\u0440\u0437\u043d\u0443 \u043a\u0430\u043a \u0442\u0432\u0430\u0440\u044c\u2026\n\u0444\u0435\u0432\u0440\u0430\u043b\u044c, \u0432\u043e\u0442 \u043d\u0430\u0441\u0442\u0430\u043b \u041d\u043e\u0432\u044b\u0439 \u0413\u043e\u0434\u2026\n\u041c\u043e\u0440\u043e\u0437\u043d\u043e\u0435 \u0443\u0442\u0440\u043e, \u043e\u043b\u0438\u0432\u044c\u0435, \u0441\u043e\u043d\u043d\u044b\u0439 \u043a\u043e\u0442\u2026\n\n\u0422\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0438\u0432\u044b\u043a \u043a \u0445\u043e\u043b\u043e\u0434\u0430\u043c \u0441\u043d\u043e\u0432\u0430 \u043c\u0430\u0440\u0442\n\u041a\u043e\u0448\u043a\u0438 \u043e\u0440\u0443\u0442 \u0438\u0437 \u0431\u0430\u043b\u043b\u043e\u043d\u0447\u0438\u043a\u0430 \u0430\u0440\u0442\u2026\n\u0422\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u0440\u0433\u043d\u0443\u043b \u0430\u043f\u0440\u0435\u043b\u044c \u0443\u0436\u0435\u2026\n\u0421\u0443\u0434\u044c\u0431\u0430 \u0437\u0430\u043d\u043e\u0441\u0438\u0442 \u043d\u0430 \u0432\u0438\u0440\u0430\u0436\u0435\u2026\n\n[Pre-chorus]\n\u0416\u0438\u0437\u043d\u044c \u043b\u0435\u0442\u0438\u0442, \u0432\u0440\u0435\u043c\u044f \u0438\u0434\u0435\u0442\n\u041d\u0430\u043c \u0435\u0433\u043e \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0432\u0435\u0440\u043d\u0435\u0442,\n\u041a\u0430\u0439\u0444\u0443\u0439 \u0436\u0438\u0432\u0438, \u0442\u0430\u043d\u0446\u0443\u0439 \u0432 \u043f\u0443\u0442\u0438\u2026\n\u0415\u0441\u043b\u0438 \u0443\u0441\u0442\u0430\u043b. \u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438!\n\n[Chorus]\n\u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0434\u043e\u0441\u0442\u0430\u043b\u0438!\n\u041f\u0440\u0438\u0435\u0445\u0430\u043b, \u043f\u043e\u0432\u0435\u0441\u044c \u043d\u0430 \u0433\u0432\u043e\u0437\u0434\u0438\u043a \u0441\u0430\u043d\u0434\u0430\u043b\u0438\n\u0410 \u0435\u0441\u043b\u0438 \u0442\u0435\u0431\u044f \u043c\u043e\u0438 \u0440\u0438\u0444\u043c\u044b \u0434\u043e\u0441\u0442\u0430\u043b\u0438.\n\u041a\u0440\u0443\u0442\u0438 \u043f\u0435\u0434\u0430\u043b\u0438. \u041f\u043e\u043a\u0430 \u043d\u0435 \u0434\u0430\u043b\u0438!\n\n[Raw Bridge]\n\n[Verse]\n\u0427\u0442\u043e \u0442\u0430\u043c \u0434\u0430\u043b\u044c\u0448\u0435? \u043c\u0430\u0439?\n\u0421\u043d\u043e\u0432\u0430 \u0431\u0443\u0434\u0435\u043c \u043c\u0430\u044f\u0442\u044c\u0441\u044f\u2026\n\u0425\u043e\u0447\u0435\u0448\u044c \u043d\u0435 \u0445\u043e\u0447\u0435\u0448\u044c,\n\u0410 \u0432\u0435\u0441\u043d\u0430-\u0442\u043e \u043a\u043e\u043d\u0447\u0430\u0435\u0442\u0441\u044f\u2026\n\n\u041a \u043b\u0435\u0442\u0443 \u0445\u0443\u0434\u0435\u0442\u044c \u043c\u043e\u0436\u0435\u0448\u044c \u043d\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0442\u044c!\n\u0438\u044e\u043d\u044c\u2026 \u0438\u044e\u043b\u044c\u2026 \u0436\u0430\u0440\u043a\u043e\u2026 \u0430\u0432\u0433\u0443\u0441\u0442 \u043e\u043f\u044f\u0442\u044c\u2026\n\u041f\u043e\u0435\u0448\u044c \u0430\u0440\u0431\u0443\u0437\u043e\u0432\u2026 \u043d\u0430\u0447\u043d\u0435\u043c \u0441 \u043d\u0430\u0447\u0430\u043b\u0430\u2026\n\u0425\u043e\u0442\u044f \u0443\u0436\u0435 \u0445\u0432\u0430\u0442\u0438\u0442... \u0413\u0438\u0442\u0430\u0440\u0430, \u0443\u0441\u0442\u0430\u043b\u0430!\n\n[Pre-chorus]\n\u0416\u0438\u0437\u043d\u044c \u043b\u0435\u0442\u0438\u0442, \u0432\u0440\u0435\u043c\u044f \u0438\u0434\u0435\u0442\n\u041d\u0430\u043c \u0435\u0433\u043e \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0432\u0435\u0440\u043d\u0435\u0442,\n\u041a\u0430\u0439\u0444\u0443\u0439 \u0436\u0438\u0432\u0438, \u0442\u0430\u043d\u0446\u0443\u0439 \u0432 \u043f\u0443\u0442\u0438\u2026\n\u0415\u0441\u043b\u0438 \u0443\u0441\u0442\u0430\u043b. \u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438!\n\n[Chorus]\n\u041b\u0435\u0442\u0438 \u043d\u0430 \u0411\u0430\u043b\u0438, \u0435\u0441\u043b\u0438 \u0432\u0441\u0435 \u0434\u043e\u0441\u0442\u0430\u043b\u0438!\n\u041f\u0440\u0438\u0435\u0445\u0430\u043b, \u043f\u043e\u0432\u0435\u0441\u044c \u043d\u0430 \u0433\u0432\u043e\u0437\u0434\u0438\u043a \u0441\u0430\u043d\u0434\u0430\u043b\u0438\n\u0410 \u0435\u0441\u043b\u0438 \u0442\u0435\u0431\u044f \u043c\u043e\u0438 \u0440\u0438\u0444\u043c\u044b \u0434\u043e\u0441\u0442\u0430\u043b\u0438.\n\u041a\u0440\u0443\u0442\u0438 \u043f\u0435\u0434\u0430\u043b\u0438. \u041f\u043e\u043a\u0430 \u043d\u0435 \u0434\u0430\u043b\u0438!\n\n\n[Fade Out Guitar Solo]\n[Echo Effects]\n[Atmospheric End]", "duration": 180.0, "lm_seed": 465630639, "audio_codes": "900,409,897,498,967,65,77,782,15565,714,866,675,85,703,466,828,15565,868,534,515,854,985,722,52,7443,777,84,374,85,65,657,651,14064,497,837,347,494,1017,23,820,15374,767,9,104,345,764,804,517,6080,365,998,630,342,366,441,447,11387,505,450,913,812,303,253,230,9418,732,850,20,179,153,388,317,3955,243,193,619,646,373,511,280,3222,17,850,218,646,57,43,516,12848,310,189,900,375,969,205,573,14679,854,528,811,646,992,658,298,14409,491,674,811,846,461,108,481,8145,421,762,677,905,772,751,331,7018,348,251,134,276,779,350,32,5314,973,308,585,420,377,1016,541,11255,111,569,222,648,502,736,637,512,363,606,1013,467,171,128,160,512,965,606,1013,302,49,1023,325,512,713,606,278,302,975,879,244,512,526,606,196,867,274,879,608,12615,559,528,196,351,974,411,683,8406,533,214,915,443,469,334,440,13773,802,606,978,1002,915,253,736,3876,894,606,121,467,928,751,325,5550,767,606,150,962,524,524,527,4677,86,606,278,688,280,701,288,11995,35,634,480,348,629,580,420,14167,465,965,278,437,239,78,965,16218,271,336,278,397,438,750,321,7410,186,189,278,867,239,393,321,7410,653,49,278,622,219,535,974,7410,678,898,278,622,65,81,93,14825,825,614,937,498,590,9,19,12375,733,983,358,396,492,486,567,5646,371,114,589,59,235,77,144,5646,371,293,275,704,650,736,866,7443,500,759,589,547,228,593,828,4812,239,808,77,505,129,738,108,12697,622,9,879,246,697,887,575,11774,452,9,87,1001,318,735,394,13166,340,174,630,952,37,751,369,7676,380,922,105,211,204,778,773,15984,841,643,791,905,585,561,446,297,784,338,278,467,763,310,87,15696,924,769,1020,81,417,199,788,15696,271,926,791,53,842,257,905,1417,159,966,510,768,221,854,977,12342,502,306,737,667,103,539,737,9903,465,799,101,365,380,769,600,9903,465,956,791,703,430,93,965,9903,849,53,510,467,430,113,965,15936,932,107,278,506,430,620,147,4445,787,831,582,557,629,78,480,7443,250,409,999,757,204,104,478,14825,825,413,358,455,970,266,46,15076,603,724,819,131,505,1003,82,4678,44,750,297,397,468,47,389,4678,172,64,248,397,710,441,346,7657,1021,953,358,321,803,855,881,7657,508,293,459,58,35,139,834,7657,642,866,459,554,436,590,321,11593,508,523,283,8,65,118,834,7604,626,54,194,703,524,881,986,4445,652,841,120,768,655,441,947,7443,642,947,560,712,344,881,760,10825,895,474,563,455,756,259,811,208,537,394,43,976,104,956,601,7676,62,918,669,289,457,324,159,6873,143,394,112,587,301,588,5,1061,222,919,740,467,190,439,861,3092,475,181,158,334,758,407,788,14154,777,795,752,736,204,860,28,15936,342,466,791,676,37,613,292,8026,81,107,971,574,523,539,288,10394,466,778,883,949,430,115,339,15374,727,131,549,680,436,862,533,2703,458,747,231,201,660,227,567,12848,467,498,504,174,21,642,819,14781,959,831,361,312,937,842,372,3518,706,96,422,15,940,962,130,3303,880,890,258,546,226,478,903,2652,228,439,425,279,629,298,372,13792,747,477,982,606,691,873,38,4261,392,824,588,1022,415,839,480,1643,473,609,441,628,947,153,88,1632,74,609,210,1017,656,316,220,289,994,182,49,476,725,30,995,10666,281,129,441,307,986,978,540,9221,761,129,126,622,423,292,733,9221,423,182,718,545,345,364,287,9221,473,182,718,397,423,364,815,5646,352,959,691,476,104,72,100,9224,52,910,822,715,414,149,587,3089,63,747,167,794,116,669,191,3089,683,908,327,194,593,68,414,3089,992,824,764,336,558,153,542,3089,770,747,800,503,715,204,542,13453,999,918,175,836,750,325,671,353,318,728,830,704,815,44,505,7357,767,372,526,769,782,979,523,4443,52,719,289,994,546,431,503,9254,561,273,718,197,546,641,287,4443,473,719,737,413,65,148,290,4443,999,671,422,253,318,40,372,2199,441,428,728,439,902,567,944,10256,441,943,373,180,324,488,290,10256,58,943,810,15,468,353,656,5306,896,562,728,355,639,47,413,6684,888,859,139,15,658,171,372,6568,912,1007,343,351,123,264,460,2374,985,106,514,878,836,159,676,3938,770,198,972,254,796,637,755,10490,999,316,423,70,1,138,425,9183,86,316,737,635,245,620,372,12261,791,551,423,380,994,65,372,9602,169,201,486,836,321,967,253,10916,86,551,60,942,1,127,551,5762,51,251,423,279,716,47,147,10916,74,88,407,566,378,967,600,1396,371,665,705,380,245,574,323,2027,1021,272,326,232,825,954,707,1875,603,863,963,313,807,988,701,8110,371,779,972,495,980,174,585,15066,892,164,972,116,217,265,65,13029,391,791,365,726,1,256,610,7443,932,296,972,89,750,175,168,862,881,547,886,150,709,571,697,9991,887,442,317,154,1006,124,835,3505,351,742,962,598,654,124,274,9602,362,804,200,425,276,41,514,10916,626,300,321,857,813,676,3,13144,784,84,716,636,492,545,430,1106,316,249,113,715,169,887,43,2703,402,206,264,930,641,208,595,9182,899,455,423,66,752,112,686,2471,317,88,423,423,843,689,170,4719,1023,88,361,816,815,840,747,6466,599,897,276,92,468,479,831,481,51,242,588,236,987,700,59,481,184,750,588,397,946,193,596,3277,54,963,588,106,255,653,654,1248,770,242,23,279,436,529,677,2643,576,978,878,452,103,123,656,470,375,888,534,113,888,706,722,4398,358,834,973,174,321,97,666,4398,277,13,810,622,255,968,93,4398,74,614,663,916,656,839,664,6466,281,439,718,250,725,228,664,11591,14,14,691,159,987,157,223,14483,32,42,816,789,67,203,512,2595,23,552,330,789,725,647,223,14483,387,498,425,789,255,935,745,2938,888,430,49,159,299,129,852,15192,586,759,945,913,544,620,741,8406,78,595,758,818,677,580,141,10671,936,21,763,751,321,292,755,3255,747,963,737,457,928,637,861,3255,57,40,139,182,274,542,441,10916,52,934,23,182,849,541,164,9602,918,173,423,111,980,413,74,9602,918,934,210,589,1,190,923,827,130,874,833,1003,836,621,21,827,123,909,113,857,299,627,144,13882,756,284,569,751,980,994,923,11649,377,249,326,514,544,962,63,10285,385,408,558,576,782,242,874,5400,44,779,286,60,179,856,358,13029,809,791,337,106,266,516,828,13029,1021,48,156,92,646,564,630,14622,39,552,126,490,695,892,779,551,4,209,824,505,288,145,552,5224,907,393,944,174,613,24,297,13115,985,138,292,401,733,540,860,10916,507,183,748,401,452,576,735,10916,834,835,692,151,636,621,965,11761,624,84,326,95,390,552,372,10916,485,835,951,579,945,519,39,3133,57,528,1006,50,924,179,996,3133,672,151,258,751,544,241,264,10916,962,624,786,984,346,175,697,13882,836,582,603,140,919,718,828,2027,526,900,599,572,65,371,922,6869,511,873,836,848,304,146,384,3743,984,873,527,372,175,165,314,482,171,64,848,786,371,907,914,14774,916,475,28,856,469,304,459,14774,884,475,9,819,622,640,956,9234,248,7,869,146,850,464,947,4053,441,768,880,65,243,98,467,8825,172,742,606,636,739,943,196,8825,703,934,636,242,450,28,46,8825,678,92,938,766,654,736,19,11457,383,164,952,199,201,484,453,7893,848,980,336,609,439,555,268,5949,168,763,555,460,177,618,428,2500,500,763,741,684,786,931,638,4116,430,189,629,748,564,574,61,7851,391,189,781,612,3,248,409,4666,1004,571,24,549,262,74,735,8661,133,138,590,3,831,963,223,8874,802,745,461,363,34,823,147,8309,784,745,336,363,133,952,1009,8309,500,228,510,363,46,751,569,13343,952,228,255,139,206,395,825,12357,619,39,159,662,226,863,553,1128,219,685,802,819,473,106,975,6484,79,5,36,935,896,668,61,4534,605,501,36,676,473,576,698,15955,601,898,185,632,107,837,564,2027,291,906,486,619,104,117,543,12419,216,324,640,363,654,735,926,15596,349,381,953,127,915,116,104,15596,964,523,73,400,942,363,480,15596,752,798,50,638,68,15,933,1976,623,837,569,661,701,613,296,9209,171,247,28,606,129,34,465,14145,340,265,51,518,936,471,598,14145,60,1016,532,941,761,684,1006,1128,995,922,948,656,250,579,903,1128,271,39,510,534,238,823,569,7425,271,1016,158,82,758,512,478,3462,752,524,752,921,204,408,822,9480,924,301,255,962,467,615,14,8314,268,340,95,71,473,343,527,8314,835,340,53,844,473,779,864,11248,691,417,567,220,377,798,130,4530,14,405,10,887,14,311,803,1276,58,229,246,885,172,347,936,1134,419,824,867,953,807,823,758,5800,172,788,201,478,353,58,610,1134,227,770,882,269,356,475,340,15438,469,952,753,258,397,413,386,6561,44,186,32,844,545,347,855,11990,965,304,374,297,302,853,895,11990,207,144,676,41,340,522,915,11990,361,10,37,498,784,876,311,12867,354,778,723,79,57,695,6,11930,541,437,351,748,647,111,125,11930,355,463,98,609,525,432,759,11930,753,463,351,229,525,432,175,11930,860,910,794,472,537,663,67,11930,31,957,351,848,959,950,88,6089,209,304,107,543,141,984,38,7729,917,957,517,131,794,752,417,4457,465,963,214,410,688,503,638,13222,44,736,243,348,169,296,930,13222,450,558,968,18,758,128,993,9768,748,584,214,588,526,1023,434,6685,399,1016,235,913,287,8,233,2084,60,868,98,943,206,406,673,2084,921,868,327,656,849,748,720,2084,111,734,767,128,832,449,448,15695,982,306,860,144,117,794,891,5698,564,281,47,934,687,594,726,2681,386,863,232,129,494,454,543,7593,501,1008,119,961,505,695,44,7593,485,713,278,933,784,379,4,7593,49,750,278,933,967,558,175,12276,310,675,764,721,828,411,346,8232,219,969,699,784,538,675,621,5160,773,384,924,784,761,58,1009,4536,365,745,924,711,949,520,72,1128,262,75,327,350,758,841,730,1110,847,545,36,169,102,281,1009,2860,879,31,772,1013,238,252,409,16277,945,31,45,146,457,456,35,7042,502,852,727,203,836,67,710,6716,296,925,991,709,1,971,725,6716,296,777,904,709,1,922,1018,2768,296,577,492,791,276,146,821,8009,786,972,1005,942,790,286,451,3168,149,30,663,446,768,243,352,3168,549,280,374,961,754,146,106,3168,549,951,374,446,327,752,184,3168,571,957,713,22,698,286,901,7790,777,420,969,85,706,339,498,2422,839,965,801,862,693,791,930,3563,19,89,854,966,46,828,64,3563,250,235,247,299,46,332,847,3563,846,235,247,65,440,814,847,14403,839,133,816,861,768,554,401,9031,25,949,120,830,568,884,783,1448,725,724,727,410,261,87,108,10695,1006,574,864,523,95,59,108,10695,1006,394,955,523,220,85,433,11930,409,61,671,683,95,583,783,13765,1010,831,824,408,399,755,556,4837,647,587,40,75,262,798,117,2158,20,845,230,590,798,813,14,1685,744,708,428,590,685,921,742,1685,857,965,309,550,340,921,340,13703,326,704,508,353,364,250,133,7092,154,965,113,382,211,673,933,3873,450,660,622,754,348,952,90,3873,341,855,594,830,211,250,158,13703,429,948,594,132,536,886,834,1041,543,598,306,214,773,220,647,15493,424,831,569,681,1009,624,69,1812,17,622,234,451,448,419,502,6875,543,225,682,333,872,965,687,1525,382,660,264,930,685,360,593,6208,450,359,569,50,84,266,150,6208,450,618,309,830,275,386,651,1470,224,415,701,685,283,590,605,38,86,137,517,3,274,525,321,913,172,265,143,53,971,62,286,3309,433,138,881,75,172,448,631,3309,672,228,309,50,919,892,0,10916,450,503,454,50,512,168,315,10916,101,503,614,50,790,484,555,9602,765,503,352,309,523,81,996,9602,672,349,38,751,178,784,320,13029,624,171,756,751,924,552,502,1638,703,776,533,274,580,241,104,4748,404,500,312,476,433,508,707,9021,411,703,125,442,970,566,643,1705,602,994,412,383,911,210,946,13999,17,306,522,451,911,210,160,15893,687,993,762,451,911,679,976,13585,647,917,986,296,911,679,226,11131,17,618,585,576,399,213,360,9256,17,959,635,296,600,905,575,8407,637,359,390,75,997,938,292,6789,675,359,111,652,821,679,67,6212,779,359,999,296,540,657,337,13598,637,84,312,333,251,438,67,11558,713,793,549,494,559,554,985,4027,43,329,682,452,184,462,517,1525,903,359,264,309,84,473,518,9156,779,623,905,336,567,59,900,4989,779,84,519,432,251,918,4,8656,462,80,930,177,187,578,959,3878,109,439,881,523,504,770,274,9624,811,965,793,590,994,492,753,180,1023,721,522,669,680,209,510,11874,431,581,326,523,607,115,58,5031,260,528,858,1003,722,885,298,14306,172,850,671,221,972,273,647,12183,332,721,594,616,540,782,119,3867,431,934,594,745,912,920,8,7711,620,909,605,915,677,938,130,7711,485,456,60,946,998,42,137,6190,605,791,275,967,218,242,920,3892,508,912,898,246,415,241,405,7711,844,791,605,65,575,42,846,7711,703,40,204,80,304,552,663,7711,39,300,213,181,735,892,551,14346,763,738,603,774,908,892,399,38,989,192,648,146,308,0,450,913,144,163,612,38,186,741,55,10916,271,731,826,523,641,938,882,8825,768,856,951,823,661,104,88,13447,953,858,479,154,151,268,104,13447,95,58,178,66,835,1019,1022,13447,548,58,38,509,97,479,717,13447,782,418,756,27,402,165,482,11232,107,995,869,356,684,168,794,10302,743,447,864,780,435,736,882,1169,633,58,851,602,969,241,991,11939,320,411,79,383,1012,918,493,1169,496,176,131,420,209,627,238,711,291,566,615,499,245,67,949,7815,474,566,685,63,695,685,696,15953,33,562,266,655,905,284,261,6095,510,747,1008,232,229,233,729,8647,817,99,340,153,34,32,268,13008,491,846,610,685,617,42,506,7501,371,74,972,581,255,903,755,2471,666,104,950,758,438,905,214,1026,669,714,529,611,979,551,233,5148,523,813,799,584,777,252,808,2471,436,438,739,463,560,70,870,7363,862,169,302,875,902,6,820,5778,228,822,275,149,308,634,340,1414,354,475,222,69,213,72,262,399,321,678,717,598,205,953,781,3146,20,34,912,489,198,582,579,682,818,965,391,957,498,925,747,682,103,9,895,460,420,313,776,4691,672,802,133,266,214,611,769,1833,957,893,790,862,492,450,674,7581,571,327,127,72,43,4,162,5187,585,313,159,378,639,111,10,13237,1014,705,493,675,150,327,808,9975,441,274,39,85,400,379,473,5400,962,274,191,829,467,14,2,12374,428,881,122,722,237,454,987,10587,272,411,187,743,12,234,120,7685,263,495,144,239,389,757,100,13338,672,948,464,15,560,364,487,13338,188,174,211,984,148,48,957,14892,568,663,53,435,413,837,742,15609,87,132,211,525,180,863,516,11424,44,274,119,705,599,206,364,2736,72,657,718,845,658,380,95,4225,337,678,507,361,179,120,988,15696,360,243,543,511,564,251,267,2653,856,695,751,108,899,829,278,8406,185,642,144,585,893,618,287,11372,416,163,485,285,184,30,117,11372,316,345,246,251,867,836,542,3953,599,606,351,562,629,18,151,10741,596,900,963,415,142,463,795,9975,748,513,503,465,689,947,901,4892,274,299,664,140,979,829,931,4892,726,2,300,309,196,318,71,3308,659,225,816,984,816,114,422,14892,188,1004,718,594,245,503,42,2958,173,111,1020,888,413,579,129,6148,732,305,717,532,443,243,983,14331,848,944,957,99,783,344,778,15936,959,409,591,71,720,528,542,15936,675,960,835,612,1021,763,959,8940,699,623,746,574,213,674,37,12374,103,977,799,476,175,359,49,7403,72,571,312,92,725,442,954,481,892,585,411,733,575,485,435,481,695,329,969,266,844,79,942,481,715,719,945,156,546,738,526,5646,755,83,213,979,725,554,428,4223,565,1016,899,948,74,826,650,13018,791,604,181,784,167,187,145,289,880,61,638,116,321,17,872,7410,317,746,344,454,93,835,570,289,672,419,455,102,74,516,326,289,289,819,519,465,637,153,902,5016,169,254,383,936,24,914,977,15267,507,329,568,100,259,119,759,8320,305,534,798,942,384,605,63,14245,852,789,258,1017,877,29,409,5950,874,55,883,1022,812,434,898,12325,906,191,916,210,241,5,803,12706,316,126,870,711,877,952,765,7148,316,743,340,71,877,883,14,431,637,61,566,554,492,767,343,6761,360,652,691,22,347,266,723,2027,586,700,365,503,541,228,357,14364,354,320,812,878,272,362,403,6854,700,1002,551,195,537,727,574,6854,354,991,510,191,272,712,81,4341,57,991,510,238,523,828,228,8026,762,34,278,506,408,859,988,12325,906,204,437,827,241,273,717,12706,399,163,899,1023,695,713,686,15921,2,858,239,6,853,216,112,14671,975,479,87,886,64,38,745,6340,1000,151,29,914,626,438,56,11640,651,162,388,903,612,218,672,1680,848,329,882,642,993,189,279,2096,273,88,555,437,452,387,674,9995,344,828,489,290,904,910,443,15585,856,750,844,737,680,581,692,4451,541,265,290,642,850,488,518,7239,498,723,990,852,802,361,851,6048,146,177,436,101,444,484,939,11137,85,663,133,211,625,743,939,15997,985,719,897,849,545,438,534,3987,351,517,616,267,116,89,700,9975,85,686,943,46,658,912,75,14171,202,269,401,935,743,476,35,6743,237,189,631,855,726,957,342,11850,360,588,372,351,685,962,716,9818,758,772,117,702,831,142,464,4748,910,152,708,677,195,892,140,14886,475,258,717,625,347,779,975,12731,28,415,139,614,370,322,809,5104,768,745,737,633,848,812,567,5851,446,964,642,92,617,637,287,5104,15,922,904,545,691,194,356,5104,518,265,675,886,64,589,116,11528,71,71,975,391,798,637,430,11011,603,8,312,678,51,496,690,10680,703,825,302,89,199,589,596,8548,325,610,892,47,262,912,605,5264,612,798,452,643,181,359,331,9126,243,610,631,566,856,716,115,15931,35,112,187,712,535,856,468,11846,115,479,832,131,538,479,730,3015,100,115,128,962,406,151,225,9631,672,309,300,673,500,218,87,16378,299,86,723,584,428,511,48,15644,996,415,164,217,234,39,24,4495,994,729,558,645,758,870,455,13537,425,744,782,386,604,622,273,16378,666,902,423,750,225,784,487,298,819,861,484,897,821,62,104,16293,73,265,251,113,73,181,879,15169,821,16,646,1016,406,798,479,11846,696,685,318,53,67,887,493,11846,142,538,119,548,406,807,484,4546,728,364,189,872,666,674,824,9777,728,996,364,409,538,530,126,1680,11,695,736,558,991,718,704,3182,285,694,587,587,274,661,321,1848,159,513,718,180,844,62,604,14892,186,814,16,321,52,291,1021,14892,98,170,383,30,782,234,872,15462,745,204,902,440,284,862,545,5513,416,402,71,917,73,615,873,4401,271,656,567,955,199,790,122,15936,117,724,336,574,33,993,851,15936,926,291,21,779,631,116,823,8692,393,243,892,715,727,316,78,15899,33,322,635,897,85,343,241,13332,695,677,568,737,739,442,585,13819,223,922,211,845,940,291,42,481,715,502,374,95,437,373,825,3277,186,802,425,93,777,644,596,399,3,343,186,137,264,594,516,5224,640,863,899,1005,619,789,681,13584,433,925,764,161,360,678,154,7410,817,912,105,65,53,296,758,7410,817,552,4,689,752,886,119,3182,317,579,77,751,996,83,220,7350,411,74,897,772,991,664,93,15761,118,668,361,854,304,42,538,13447,1020,387,640,327,889,582,361,8320,652,880,783,465,223,1005,654,12248,893,14,258,341,492,865,388,12209,211,14,682,759,840,966,948,38,719,394,463,94,153,401,297,14841,353,170,231,771,197,219,335,431,425,435,246,433,600,5,569,431,637,435,44,216,946,22,763,12238,652,693,213,532,236,372,714,8656,579,632,377,615,7,513,480,4975,892,690,525,246,39,831,430,10916,371,581,873,387,105,220,688,9602,672,308,231,361,885,938,52,9602,248,346,531,635,452,327,253,13092,151,773,750,920,562,932,8,38,331,572,305,284,750,858,131,9721,269,288,957,714,364,489,1004,6696,905,364,266,276,279,487,847,4540,860,364,719,239,128,531,223,6340,651,525,77,717,140,993,616,13466,245,78,718,870,306,1015,755,10302,299,156,108,333,562,736,799,10995,2,109,499,513,664,966,666,7527,230,483,159,612,245,71,54,15154,643,600,117,324,674,638,35,3207,311,414,233,994,595,260,490,10379,5,402,592,532,464,19,791,2503,975,266,110,816,140,685,35,13482,626,719,950,234,147,578,600,15738,672,800,937,683,62,841,254,9818,602,987,549,417,73,982,517,9975,504,600,745,557,716,810,948,9328,201,600,167,759,240,242,9,11968,37,389,339,501,931,841,585,15149,100,481,339,4,371,665,233,15149,675,994,14,431,927,226,412,13448,0,902,415,917,984,423,393,8406,988,531,886,139,409,111,612,3317,942,269,951,357,1005,973,388,14006,468,587,256,154,825,915,825,6699,256,205,5,724,137,490,375,15936,798,324,238,906,183,212,959,4684,398,932,776,20,486,793,612,1885,641,365,837,850,473,361,434,6063,82,377,783,93,354,12,253,6907,430,83,72,840,456,296,426,5264,1021,571,103,189,111,745,659,9407,476,703,77,909,14,234,27,9251,660,807,69,589,653,368,530,1836,446,839,757,68,159,899,136,15580,810,979,955,546,727,331,383,14055,305,797,622,320,653,1005,851,10365,9,294,680,54,794,476,825,10285,310,691,304,715,1017,352,632,7511,249,871,623,613,327,360,950,5289,60,896,500,638,599,644,670,12531,406,178,525,769,958,497,810,5822,615,494,180,983,711,692,485,7703,358,117,180,671,865,794,783,2162,694,827,797,870,309,981,702,11957,696,606,694,336,869,108,4,11161,604,240,315,591,384,898,100,1692,387,89,191,729,781,228,522,13706,627,442,221,345,414,509,787,122,424,163,112,840,862,577,563,12824,736,560,215,67,602,809,898,12063,424,113,33,66,810,794,48,5858,604,701,970,12,122,666,491,7098,360,595,506,603,159,684,543,8215,186,528,949,804,923,655,651,3832,810,957,542,762,413,975,346,2950,791,376,1008,547,145,201,484,7902,57,592,558,461,112,361,84,13265,142,654,763,977,780,633,157,3027,636,471,832,775,752,245,288,10156,599,828,145,427,77,40,143,14810,37,196,238,599,845,514,245,11968,301,484,152,773,116,22,146,720,815,496,705,246,830,792,520,13448,359,496,66,470,816,540,422,1180,397,616,266,358,448,263,240,3832,448,558,935,504,963,812,891,2376,271,342,203,966,762,956,221,1690,240,265,895,858,623,232,384,10285,241,965,73,821,604,201,49,8950,962,960,372,104,181,942,948,8026,976,71,105,915,496,981,101,5209,819,87,508,968,497,169,642,4971,11,299,105,238,142,682,437,6868,23,151,492,676,910,727,982,6868,89,466,492,475,946,511,949,13814,960,701,1015,664,303,927,633,8171,467,467,189,182,241,231,608,13935,810,331,624,76,547,316,344,8309,615,858,690,54,172,875,67,12300,268,905,418,400,403,282,977,12696,230,773,281,307,804,339,321,11708,325,88,594,139,86,301,370,609,976,182,466,358,910,985,283,4023,822,174,419,621,990,198,998,9694,775,664,510,3,307,725,886,9694,575,649,480,968,419,80,673,2601,980,984,278,601,862,506,911,842,311,736,969,835,968,250,532,9991,360,141,624,335,112,15,761,8225,999,742,391,404,130,1006,945,11714,659,584,983,111,568,194,326,12921,1004,378,875,433,783,905,994,16220,571,65,762,567,259,687,730,9286,358,286,536,228,876,812,926,13753,215,643,536,502,485,1010,911,13659,576,335,755,922,443,704,966,13659,576,101,788,109,338,1015,585,13659,653,785,353,109,338,380,374,8109,834,848,46,355,753,391,552,87,35,547,903,765,790,315,82,2601,880,584,461,192,920,484,465,8707,267,987,785,266,36,250,1004,11092,546,742,411,66,155,682,321,3705,408,878,208,498,36,1020,520,12729,169,837,107,788,882,910,781,15821,765,442,451,778,214,313,66,10117,1015,911,262,185,661,15,1010,10117,1015,266,781,1016,125,185,499,10117,386,701,411,1016,637,273,672,12622,425,691,196,822,126,741,605,12951,892,139,169,345,609,79,81,9964,416,302,496,850,435,154,730,13850,457,266,433,736,507,62,2,174,999,710,167,939,130,218,853,7517,653,552,385,859,622,789,373,112,625,328,147,566,401,683,526,11528,955,500,24,655,640,667,213,3925,715,1020,999,521,566,639,100,11022,301,178,441,745,928,624,995,15680,301,582,59,39,470,332,832,14503,893,489,580,370,237,186,359,38,527,507,550,366,708,925,175,14841,715,969,687,495,627,589,1004,1939,704,75,634,603,958,899,127,4140,438,558,767,637,350,310,21,15990,454,934,42,882,350,96,470,12903,352,872,114,511,131,186,728,9332,172,332,802,974,7,396,963,10916,18,137,206,161,996,660,753,10916,129,346,946,367,908,322,778,9602,672,582,701,23,452,27,730,1380,605,286,114,214,225,352,61,38,527,869,534,750,922,875,690,3686,865,634,899,102,1000,952,570,645,739,302,112,733,461,151,146,6696,779,491,815,691,618,609,358,3302,198,858,388,284,194,85,969,8694,636,65,832,856,768,715,764,7080,861,964,407,124,618,1015,1020,2782,503,600,844,1005,437,990,693,5950,737,610,950,939,920,189,1014,7098,443,244,144,938,911,87,376,16345,189,744,711,86,8,521,305,11982,688,7,1022,855,840,878,852,16137,266,223,518,394,380,967,979,13464,887,372,496,799,32,599,934,3775,384,917,173,591,345,149,396,8352,975,981,305,407,272,42,195,6619,887,565,653,443,722,721,734,9328,308,9,692,83,524,659,325,12264,715,386,238,593,653,792,383,12419,715,325,239,639,153,673,89,7254,715,1004,868,368,198,1005,647,9389,668,948,667,149,482,678,290,8299,907,565,314,909,269,492,778,10998,211,205,572,384,389,938,994,14146,211,781,223,124,646,938,21,15798,887,965,728,77,936,287,894,11166,806,837,425,313,499,27,497,7945,912,369,810,427,62,1009,819,9964,735,1004,810,427,320,592,259,3560,567,665,519,138,807,386,615,7098,567,475,793,645,139,44,30,1277,605,800,889,714,733,176,629,8550,411,788,675,695,554,834,848,4735,647,191,393,532,750,954,61,13799,97,309,758,854,877,196,568,6524,271,452,622,477,231,19,117,11995,240,973,378,467,321,198,741,3987,433,893,451,41,57,588,959,9412,327,32,2,248,786,12,1013,12895,262,266,890,691,171,674,321,15725,351,649,130,49,185,22,555,10478,809,964,645,579,509,879,699,8603,827,649,412,766,52,399,555,5065,637,785,822,576,555,812,440,6994,745,402,134,971,836,812,586,9321,359,922,32,890,752,625,223,5065,741,378,727,761,608,879,924,2601,305,720,196,55,954,295,957,10491,576,649,211,166,698,742,158,11833,870,666,895,1017,541,635,670,8969,652,363,124,780,764,202,986,14885,522,141,440,423,376,944,903,7790,5,527,13,916,558,627,423,10995,408,746,28,321,350,0,838,7837,556,683,763,328,575,94,376,3647,38,890,795,909,190,291,569,13627,727,609,758,30,597,589,355,3147,633,889,205,309,530,714,904,11232,135,799,196,162,474,427,617,6340,356,964,804,753,912,824,421,6340,248,216,753,602,98,114,74,2366,434,444,585,717,75,360,237,9411,203,544,278,1012,347,710,759,8414,379,1020,488,193,506,508,705,16340,711,610,1022,993,866,481,587,11679,328,163,578,27,542,312,151,1604,544,858,965,676,986,384,925,7690,610,463,109,542,601,974,489,12363,857,882,64,340,297,175,457,12939,416,170,327,256,813,665,220,15798,473,369,800,509,649,625,638,14146,358,369,400,210,306,231,242,15601,563,864,647,948,804,769,974,14821,370,988,647,965,1015,514,117,16198,708,939,556,864,287,796,488,10132,138,13,751,906,147,936,447,3485,404,462,39,640,798,745,252,417,256,696,306,139,316,90,110,15238,981,613,475,837,390,748,985,9058,914,160,547,643,392,231,289,10068,899,701,971,831,51,639,725,2046,621,169,970,631,746,913,870,12730,474,788,692,993,90,51,117,9841,121,195,157,129,593,878,944,3438,33,174,443,75,887,994,31,12314,405,108,955,50,473,984,425,11577,85,204,665,625,696,962,116,8516,284,864,648,628,104,648,462,4958,260,116,57,296,331,158,359,8693,806,175,882,383,578,976,279,10998,927,148,105,768,493,27,41,14232,32,795,408,867,164,1001,581,14232,580,49,273,120,914,56,782,7459,154,767,831,725,147,382,573,2129,927,170,882,435,777,180,444,13546,715,989,648,90,403,246,828,13546,184,279,140,284,435,694,837,7440,858,475,140,15,920,980,578,12248,974,201,295,93,446,718,238,11538,719,281,935,507,471,473,200,14364,326,983,302,823,655,243,485,16258,17,964,570,487,654,249,908,13486,124,243,101,774,754,316,650,9515,897,743,317,401,959,827,9,7391,927,742,695,151,709,601,790,483,743,463,959,389,248,1013,527,6753,98,145,889,63,616,785,900,9288,312,496,864,340,1015,881,600,8290,876,55,586,189,122,1023,921,15907,312,950,278,47,816,170,633,15292,652,837,76,967,277,960,39,11221,326,821,938,476,128,257,834,7945,416,781,949,81,945,874,107,8283,416,309,141,858,649,14,822,4738,610,431,976,439,549,873,4,10093,849,665,296,307,807,587,821,1465,603,915,724,47,262,142,9,2233,240,149,800,771,256,977,57,11092,659,771,158,865,461,781,212,8290,810,720,751,967,971,593,1008,8290,1004,878,778,789,502,946,412,5470,827,208,824,23,331,905,157,14364,852,507,745,599,961,739,377,2974,641,797,840,353,132,227,710,9128,210,799,105,770,754,73,390,11708,558,642,888,66,421,590,722,3717,436,694,965,941,979,590,292,13877,869,320,808,862,949,47,1021,2375,801,894,957,858,197,129,104,63,880,608,98,713,286,854,385,11816,610,578,639,144,107,412,321,1562,624,608,751,841,251,81,689,16242,755,445,955,402,585,624,958,4464,922,979,819,199,50,531,290,9721,799,251,688,242,100,296,352,8026,757,483,933,866,987,508,5,10156,252,91,397,68,830,457,560,13014,848,158,264,426,42,132,124,12561,275,475,844,586,756,350,187,4363,755,873,710,661,1018,892,111,13452,957,683,812,786,68,903,509,1893,107,69,294,562,969,892,493,7580,41,260,36,685,786,4,423,11932,745,415,161,836,738,717,596,11786,353,877,959,265,697,104,355,3088,589,124,17,160,81,694,462,6728,305,445,530,454,203,326,378,11783,352,479,669,386,326,850,24,3529,892,278,1016,386,463,812,542,15527,508,86,809,20,487,834,600,15527,96,369,182,750,28,783,297,10358,43,351,598,18,416,975,828,6390,999,210,531,719,485,781,516,10330,208,310,824,685,457,1015,514,10915,521,310,824,786,994,526,305,11088,640,607,0,397,758,257,864,15326,985,169,551,488,156,222,412,899,999,805,630,195,672,758,475,270,527,541,751,45,14,714,957,270,659,908,860,160,391,1020,587,10419,571,307,278,408,519,641,526,650,317,177,547,676,476,273,526,1713,281,562,547,324,225,535,600,14757,444,942,630,262,239,240,785,15470,770,345,215,766,655,831,948,12431,124,997,130,189,482,13,348,8724,812,908,520,25,597,268,819,2161,316,409,93,354,636,811,2,4971,563,491,270,683,587,758,837,7384,885,162,752,503,134,710,959,523,18,178,659,884,973,416,924,15313,933,210,634,508,947,531,242,7918,310,870,136,331,429,193,592,7344,106,677,112,109,998,453,410,10284,210,328,214,357,175,675,853,6223,129,411,820,18,425,835,71,12374,103,918,66,109,79,795,508,7364,83,827,592,587,840,253,14,10517,507,608,925,744,608,21,196,6030,899,228,177,0,389,919,586,13694,467,367,630,523,716,32,852,10727,502,687,369,707,368,311,675,88,539,282,351,881,492,700,123,10474,204,930,1004,743,222,214,82,5093,473,741,700,759,452,52,696,8090,652,824,172,862,39,396,28,7880,149,22,494,482,226,878,682,14591,117,911,266,397,267,878,603,13629,268,38,76,182,995,15,608,1566,825,223,154,816,335,197,112,15361,903,173,568,207,962,160,108,88,683,814,778,928,766,214,368,4695,558,353,300,764,517,1005,162,7716,626,889,778,838,741,780,494,10990,373,549,127,353,261,879,770,8290,701,594,467,210,880,1019,909,11031,56,837,295,353,554,747,144,7459,624,124,705,309,376,958,790,11557,0,13,158,531,695,133,568,7810,565,526,623,137,354,327,406,8693,351,194,161,432,752,629,890,6854,646,475,820,974,752,115,311,11995,985,336,112,447,392,834,428,10922,1020,40,127,522,881,20,1006,11912,373,489,228,42,291,125,13,10314,261,797,809,709,857,118,610,12733,984,507,467,821,430,780,1011,12276,317,597,668,76,457,677,742,11594,951,772,321,404,321,490,351,2135,173,293,928,404,937,448,617,9457,211,608,314,942,284,793,481,5220,816,890,154,587,764,996,512,6111,670,486,28,816,885,359,792,2782,674,207,465,592,421,942,46,11937,91,769,872,554,940,337,858,122,652,939,66,952,973,883,846,9234,854,320,508,266,74,682,727,4677,121,824,639,72,42,682,976,1298,173,754,510,72,590,829,129,5343,11,122,802,266,689,830,310,5343,496,374,652,447,563,18,825,13097,456,933,797,192,325,827,832,8693,378,388,842,771,237,375,206,7703,826,858,532,680,622,881,694,10324,1018,686,864,84,100,542,815,7098,746,721,52,480,116,712,523,14676,98,100,263,858,623,779,453,4248,84,69,16,490,417,963,101,12587,629,530,72,293,828,396,331,12587,975,310,723,126,174,682,878,12587,85,299,751,458,878,22,707,12587,16,249,723,184,160,924,106,4911,331,722,583,42,704,395,344,14748,494,827,346,94,618,38,279,1116,549,265,645,238,39,749,522,11141,960,664,190,1002,945,346,818,11141,481,743,239,546,1008,296,886,10383,764,73,372,771,430,714,73,9092,996,826,150,627,634,833,481,14004,191,182,510,571,111,225,552,10313,427,259,351,28,638,521,1006,10313,770,179,351,545,495,542,1001,10280,992,158,907,571,120,826,903,9266,283,201,904,894,960,925,944,11562,189,987,869,523,743,485,741,2851,834,163,551,526,178,84,240,2851,567,908,864,683,190,63,279,8811,567,922,928,159,318,150,519,4536,0,742,529,941,778,1,301,16012,715,104,985,447,155,851,147,11577,142,321,326,555,596,297,934,5106,439,561,648,859,409,829,519,2809,913,643,841,169,604,931,769,14292,168,580,847,200,733,744,710,14535,808,371,479,407,1018,204,615,5087,616,992,97,665,911,855,895,2161,403,969,136,709,427,175,746,7031,1023,500,132,308,627,390,996,7384,259,322,752,369,392,971,1009,8835,230,770,531,442,545,977,406,10365,668,182,320,546,69,902,211,14758,8,505,890,376,1009,84,663,14758,308,83,850,771,476,451,611,2046,624,908,232,816,752,850,983,15249,359,864,690,256,436,559,238,16242,166,813,158,50,107,716,222,8693,806,204,385,256,246,380,35,10998,204,151,258,1007,872,590,412,2135,330,91,255,749,155,758,608,12556,425,593,367,974,691,793,900,181,292,689,778,842,932,979,863,8559,736,707,109,358,429,983,709,12113,312,904,69,804,86,294,21,938,591,260,648,615,564,931,470,10959,336,237,229,435,853,168,452,10959,10,776,554,793,29,890,939,12431,445,904,130,853,86,609,553,3637,674,617,188,864,190,843,621,9277,938,266,727,163,936,505,421,13265,261,215,867,994,495,369,937,9995,284,945,809,514,2,747,874,13237,160,199,741,333,168,329,537,10281,646,769,380,145,387,761,201,12416,189,863,286,936,115,133,919,12416,431,248,388,325,727,987,950,11214,473,909,388,710,942,301,552,15137,305,645,77,710,280,723,932,1979,367,788,278,496,641,81,63,9251,283,425,160,28,773,421,760,2832,1023,367,320,1002,271,473,78,14257,51,536,446,159,712,462,94,13676,761,91,449,598,451,803,900,8779,668,176,843,581,19,374,246,3877,843,689,448,222,733,91,823,16053,950,377,243,146,644,147,412,4285,640,393,843,353,638,922,1,3651,301,65,274,483,508,475,574,8548,428,580,928,227,155,248,848,5811,285,938,995,393,591,955,974,12845,20,695,760,132,648,883,974,15393,85,597,867,129,976,782,128,11094,580,933,805,993,347,389,900,9515,717,749,888,808,121,2,458,5225,419,266,49,182,552,268,117,9287,332,800,910,726,89,115,271,13320,32,320,1018,862,1017,504,435,3157,326,569,860,17,535,143,23,10954,727,355,142,17,505,770,710,10954,876,894,860,95,957,756,495,10863,810,536,727,63,517,383,605,6386,360,365,409,140,846,404,656,14841,881,978,170,974,741,569,297,15486,427,1004,386,275,987,190,447,14106,348,900,260,828,492,416,5,493,474,122,173,200,199,170,149,8265,700,210,426,522,501,218,473,13892,700,371,196,696,225,496,339,10227,708,145,884,56,516,2,145,16158,712,987,905,571,524,667,824,13952,95,748,710,557,476,938,579,4273,305,73,918,118,77,232,673,13889,954,914,316,177,58,687,844,8151,216,942,460,177,102,790,40,10547,936,333,289,921,402,582,18,8998,669,688,367,853,883,645,327,12082,596,741,239,636,100,375,805,9622,938,390,366,857,116,743,379,5871,317,424,782,516,433,629,435,13952,191,420,94,545,853,496,357,9995,162,897,264,121,807,537,325,13237,205,420,666,391,786,911,53,8176,606,813,745,756,375,3,532,14753,334,862,623,499,519,3,827,2540,1023,961,927,941,625,874,989,13881,358,478,162,600,407,597,69,13881,188,442,200,84,975,137,930,10675,827,414,200,684,350,968,851,2219,386,943,605,276,689,599,442,10284,765,794,605,15,777,550,49,14106,728,632,105,893,413,771,436,12915,668,77,973,136,334,710,320,14054,884,473,64,711,737,159,791,7355,33,332,979,137,921,825,252,11847,607,446,202,309,929,1005,270,4423,420,202,339,74,731,656,122,10900,630,420,865,816,864,749,373,1013,799,787,781,43,510,905,445,2096,737,294,305,672,887,617,341,9995,255,172,251,584,753,314,191,1875,35,456,512,185,495,202,136,11252,103,826,52,876,793,398,383,7613,781,434,943,476,11,53,2,4910,467,694,788,829,910,963,639,3182,605,746,78,859,483,486,462,6084,147,994,874,545,528,296,580,14892,950,182,678,309,631,489,383,14892,611,1004,791,435,992,693,756,3277,296,1004,86,722,333,762,182,5962,812,359,580,1015,159,231,19,4748,922,614,892,394,96,269,941,8647,719,910,776,365,821,927,501,9631,407,547,129,144,21,476,852,12989,118,264,156,1012,208,431,69,5472,636,121,388,564,69,777,902,12989,496,948,129,567,123,367,1006,10096,118,871,77,158,49,234,504,5888,761,754,216,279,747,642,67,10995,750,532,160,467,935,1023,756,10302,167,532,167,400,788,749,373,8271,145,30,47,261,653,307,896,14479,713,754,134,1013,891,338,21,4235,843,220,216,1013,1021,411,61,8320,353,86,642,101,678,649,327,12338,507,369,23,307,702,393,149,4156,577,55,416,656,198,690,394,14706,962,236,916,932,44,1009,69,8458,143,900,437,655,803,265,13,921,600,574,899,499,735,540,520,7140,383,734,969,446,1013,15,376,10174,120,506,413,740,1,613,504,10174,716,574,542,95,935,509,196,1442,281,635,290,502,674,350,920,4678,731,20,539,955,639,400,165,9513,164,748,542,581,852,828,584,4678,120,363,321,420,941,669,76,4574,542,667,985,1009,842,184,636,222,146,377,55,542,1018,603,187,14671,410,274,55,64,460,92,71,12824,877,106,899,929,596,546,543,14671,263,424,980,72,349,1011,778,14671,230,367,389,94,640,372,961,645,776,743,959,480,412,473,791,12143,33,837,197,762,82,865,18,6643,251,607,688,331,826,500,296,7987,426,209,43,816,284,790,21,13179,785,341,641,451,575,536,695,9288,992,666,103,279,616,71,94,9141,471,172,51,32,1003,637,620,8290,32,722,532,895,756,353,434,14152,316,210,913,535,584,14,326,5475,266,169,93,968,221,46,495,3428,204,627,358,383,327,670,828,8176,141,953,452,227,699,1004,620,9995,406,953,1021,493,215,59,203,15185,952,743,186,552,589,72,585,14528,283,60,863,22,875,794,247,8290,351,341,96,727,387,292,242,15476,33,371,78,318,677,681,242,113,352,118,193,101,730,309,714,1404,546,434,898,350,483,807,514,11964,21,182,744,687,759,479,245,13919,358,643,1,948,230,871,377,13134,4,415,791,989,1007,589,1023,6310,721,40,16,758,992,338,447,11850,881,411,984,159,966,339,437,9402,523,402,358,566,420,76,309,2004,73,691,958,808,940,401,398,11180,862,66,628,680,399,5,370,5472,984,442,762,680,615,748,562,5472,305,691,407,12,583,579,524,7652,164,708,42,939,719,669,229,5075,839,463,600,852,109,780,661,10633,708,369,537,927,498,357,298,11566,281,55,507,52,314,73,735,13504,42,670,363,783,65,640,702,7070,340,723,242,1007,198,925,708,12069,708,235,909,949,951,198,528,7949,317,363,961,945,897,122,414,6642,806,190,159,625,664,169,2,15862,117,100,396,840,948,324,852,8265,666,985,239,1015,72,8,679,8265,700,1013,664,840,541,342,128,3832,326,77,891,1012,965,507,1017,9117,212,464,366,917,346,316,417,2232,836,672,591,121,973,528,447,379,347,800,38,335,910,127,158,12832,112,462,270,246,850,555,216,6403,389,55,599,810,724,75,981,6252,47,111,90,982,842,504,590,2235,1004,348,339,487,734,295,319,7581,324,610,127,711,432,716,902,15904,682,897,820,363,545,583,188,6188,164,787,119,863,865,724,426,5152,194,908,1013,100,21,527,1018,2887,387,28,488,94,33,928,740,12113,260,993,669,419,155,40,213,12113,425,594,278,18,974,1008,634,5475,728,643,446,627,122,613,806,8750,542,637,390,828,689,8,514,12895,188,663,394,482,867,30,853,13595,289,959,112,968,216,170,896,6770,856,495,432,511,481,436,1000,12113,790,280,351,702,191,847,189,14538,477,638,602,5,219,308,836,15747,81,248,224,44,586,952,874,4286,779,726,231,279,49,457,793,6839,455,327,239,146,225,60,589,9028,205,411,511,331,418,579,56,181,714,233,237,759,490,107,680,5943,824,663,153,489,285,159,938,12895,790,594,947,793,574,374,526,768,311,965,785,431,188,353,998,4033,856,805,405,425,742,38,195,12113,261,564,800,15,141,629,187,13553,425,643,287,706,141,561,298,11863,980,717,187,804,93,909,288,9321,103,837,763,750,719,128,316,8225,589,911,120,192,418,740,1022,7946,59,710,394,757,803,1005,903,14560,749,630,610,964,100,920,49,15765,239,49,643,99,13,599,967,4816,360,419,119,795,416,271,571,3157,185,86,208,961,673,859,53,15486,311,722,413,768,51,642,827,15896,204,395,255,588,275,475,592,5343,188,629,436,552,730,622,767,14700,522,807,643,1021,214,674,481,5088,316,621,206,66,637,498,643,6111,539,636,871,915,769,623,728,480,284,39,841,596,955,614,59,1277,1013,23,44,599,313,732,553,1508,89,960,24,622,365,891,39,7600,426,939,875,257,68,91,909,3741,474,585,411,652,616,881,726,16226,800,220,169,18,140,617,375,9438,672,55,127,995,261,293,890,9283,352,546,500,781,686,675,5,13902,662,627,457,598,805,340,221,2527,852,38,187,612,940,512,569,4023,980,666,75,1021,212,883,304,9286,183,492,399,666,894,662,921,11040,862,496,46,103,2,478,691,1243,974,672,712,340,857,861,578,7581,864,88,697,441,456,927,991,11161,674,953,399,197,808,823,521,13939,666,165,283,126,26,443,672,13874,950,464,83,121,85,225,298,11333,132,682,752,910,73,357,786,11009,281,207,777,624,924,883,473,9263,887,155,861,893,532,755,550,14856,23,634,148,177,464,243,370,480,674,540,868,596,361,280,797,14645,431,929,47,271,403,528,324,5778,324,83,27,223,12,586,883,15053,480,75,904,908,376,40,869,11846,761,666,561,243,954,768,240,4968,196,457,51,893,393,40,147,5695,444,364,686,496,108,605,172,10526,39,333,531,467,871,211,125,12611,955,305,128,44,519,41,304,6048,279,987,117,220,868,183,695,1949,473,531,598,672,177,476,835,6188,191,182,476,468,259,88,44,12200,205,803,787,476,401,34,713,11122,497,164,330,200,116,134,723,2076,479,637,315,922,578,71,768,8199,390,174,265,265,214,464,514,14810,46,594,833,765,876,871,2,14635,289,151,198,627,388,328,691,1109,621,169,56,855,429,167,890,15817,860,526,492,370,237,519,747,8282,220,376,624,925,468,222,118,13773,23,666,928,32,388,937,121,12494,81,141,531,73,980,942,996,2672,726,4,1018,121,38,43,822,10156,125,88,19,798,816,543,568,15548,976,610,162,75,429,238,957,11700,989,345,51,926,1009,835,982,12640,621,948,184,859,707,78,245,6839,31,261,846,518,134,724,400,2714,441,942,226,713,632,666,29,12619,324,695,144,87,29,935,650,2995,718,956,215,567,407,0,445,13477,874,309,48,121,260,807,950,3308,659,318,289,414,583,976,701,3308,256,226,526,41,45,901,561,3277,599,38,910,922,261,830,660,478,212,697,34,905,257,845,957,3669,280,904,693,813,323,587,332,3182,423,594,640,585,939,367,597,3182,317,936,373,461,316,50,597,13673,446,111,573,855,256,619,331,14895,822,617,434,589,12,30,737,121,360,753,828,692,845,940,212,12007,188,473,703,154,201,282,190,5948,659,241,750,774,132,471,611,12142,257,649,799,794,544,43,225,10113,611,918,1013,633,657,22,447,6793,596,643,187,628,70,671,341,3438,266,426,796,414,869,171,292,3438,947,519,358,129,664,901,939,10411,260,119,167,770,287,623,894,3524,810,99,127,974,191,741,762,11995,193,695,781,136,33,222,851,5534,799,672,746,380,851,487,338,11774,589,252,445,862,722,160,24,12006,700,265,981,414,629,724,456,360,589,520,172,120,718,90,337,631,741,520,913,414,689,473,633,10314,302,138,958,370,639,99,553,3189,887,63,182,945,278,540,760,13676,972,207,0,435,400,1021,338,8516,673,137,941,893,862,590,397,2794,253,149,595,532,31,436,917,11937,142,367,900,754,381,689,124,12344,839,424,753,870,30,214,815,10279,576,301,812,626,564,192,164,2794,269,525,396,564,63,630,661,10480,670,91,654,151,934,453,75,11620,914,1,109,680,520,927,65,373,732,205,952,893,580,491,217,11966,573,871,654,341,462,221,496,9280,838,207,140,789,806,956,469,7128,293,139,432,55,539,529,996,90,305,992,260,189,1021,959,1011,3721,305,169,78,59,314,119,907,4936,611,728,734,324,450,264,950,1566,515,283,757,170,350,202,755,14231,637,345,118,121,899,993,869,9995,380,445,90,725,595,266,769,14431,504,153,910,461,770,165,324,7716,232,205,706,381,959,91,543,6252,130,205,528,113,165,288,117,4930,352,305,763,174,225,297,977,10431,126,265,57,465,717,406,89,10053,414,722,918,410,695,487,75,8425,305,897,183,769,854,69,359,5756,639,589,59,158,979,184,956,16306,204,989,597,606,940,450,343,16306,90,666,184,174,937,581,683,14405,155,201,493,976,302,497,472,7781,67,778,349,789,881,991,432,14551,655,1004,302,100,175,370,69,2924,892,231,311,667,1002,531,100,13810,628,305,438,556,568,836,998,3020,356,704,76,744,82,442,976,7076,339,845,337,397,598,75,542,9069,629,280,345,397,563,465,424,9952,867,957,275,318,78,63,97,10019,313,904,110,140,102,298,328,6690,841,174,789,655,175,652,412,7414,959,918,411,625,755,499,228,1465,374,151,230,517,1015,349,178,7227,652,466,908,768,240,952,860,916,169,925,309,427,83,53,329,6770,169,950,999,1012,664,347,895,6770,605,950,445,151,865,475,857,3169,545,22,858,505,712,25,534,12309,708,720,6,130,423,459,452,13629,621,14,370,217,640,9,555,13481,377,56,814,375,596,425,105,15428,473,162,345,226,832,978,418,5116,376,238,878,217,878,939,400,14152,508,621,90,596,885,788,788,799,494,362,405,123,100,496,587,16331,675,19,710,880,158,160,120,3438,863,313,273,254,207,650,92,15313,653,689,62,521,314,13,961,15067,546,800,706,100,716,926,208,15989,510,582,716,680,544,16,273,6260,41,193,575,99,161,303,733,3317,204,566,187,565,957,401,234,5122,473,367,115,438,657,261,85,433,615,169,13,494,574,206,292,5475,795,129,50,171,705,172,759,8750,1008,2,958,129,350,223,635,9293,84,596,860,804,483,702,72,12704,425,748,419,948,76,727,59,12704,373,319,307,948,788,581,660,10717,785,319,517,948,376,578,39,3537,123,939,309,672,111,116,275,11118,999,64,274,68,565,635,982,14715,154,385,617,158,730,443,906,11931,400,327,940,331,34,365,78,13201,6,400,224,100,792,564,68,10611,153,651,1021,920,903,432,229,14895,876,525,177,99,317,266,335,14673,301,123,751,402,188,442,389,5957,425,643,671,102,616,705,267,15693,843,767,978,1,506,279,959,15693,611,999,613,915,253,665,392,1909,611,616,352,865,882,194,302,12629,393,270,987,948,867,6,178,8434,428,304,489,345,719,891,981,14798,761,649,454,468,82,542,1001,12684,992,767,650,644,465,1008,672,3170,1,189,53,277,718,439,217,4925,80,44,793,146,141,895,211,14158,756,451,799,99,476,936,592,16291,377,289,175,321,552,675,831,9462,204,334,738,130,183,139,403,7159,546,822,61,545,189,503,2,12342,98,484,998,410,350,878,431,804,306,967,643,480,419,928,194,5534,47,989,33,627,672,566,119,16130,672,911,462,636,85,652,400,16246,454,314,836,216,43,836,964,9864,1018,858,541,920,902,454,648,2428,245,765,396,121,397,879,878,8054,434,50,965,75,177,982,420,4119,715,999,793,1004,676,209,840,7159,556,678,927,357,274,908,547,736,848,396,54,512,92,442,386,3367,846,800,406,813,766,21,78,6734,138,952,731,616,590,339,767,641,834,415,946,51,616,404,442,8556,1023,979,968,168,940,79,372,9998,999,877,99,555,221,590,753,8689,367,32,210,508,276,814,987,12812,28,210,263,876,1003,926,513,9586,799,828,710,1,197,501,891,3617,715,659,334,850,644,806,208,14119,770,666,790,545,991,648,534,7159,715,145,35,174,229,429,652,10680,761,862,852,309,919,910,1,14551,251,613,744,56,38,589,93,3637,462,979,225,375,189,809,61,16,946,725,326,501,641,400,740,14104,799,505,810,453,39,143,977,14106,999,489,53,227,79,842,1003,14895,316,201,46,236,358,158,489,11503,263,743,309,58,46,842,826,13170,169,929,311,321,991,43,399,11283,21,673,287,328,554,190,564,8544,827,816,881,541,774,1018,609,8142,425,319,800,435,150,301,660,8142,53,52,58,415,33,618,279,1946,475,781,713,871,719,768,19,764,74,139,297,993,625,40,576,7142,317,845,118,988,222,327,285,609,74,926,816,524,259,747,429,6480,43,782,763,521,77,179,460,14152,266,94,775,743,58,128,390,6252,204,837,650,410,260,602,302,1575,715,707,945,304,568,952,585,15842,450,921,184,58,225,526,297,2370,139,961,315,843,136,727,563,181,989,700,603,145,976,578,286,12344,256,695,951,490,967,587,543,10279,400,621,290,1003,551,201,978,14856,142,139,1011,172,384,75,982,12915,339,43,945,77,983,459,735,9679,799,400,599,625,96,360,836,3207,475,659,895,201,602,601,146,14268,88,521,16,489,36,966,434,1392,309,672,956,433,155,229,745,6707,589,467,938,725,767,711,305,5137,758,63,822,683,735,673,21,9906,51,609,142,891,400,720,405,609,723,208,182,652,339,1016,644,2552,373,302,74,567,818,616,440,6770,132,781,59,545,853,887,942,14185,572,442,794,960,471,397,413,10679,0,47,825,751,590,210,130,13652,27,369,997,476,655,623,164,4840,431,492,311,548,24,555,70,15633,373,701,827,545,720,637,752,15256,659,961,693,401,563,833,321,15256,611,322,673,955,408,847,784,11327,799,162,615,102,400,495,480,9468,489,617,457,781,114,586,841,1372,85,712,462,376,537,631,242,14856,556,913,381,309,583,201,502,12915,339,239,809,598,444,382,169,3717,135,672,934,121,653,174,203,13987,716,444,300,840,47,266,339,5430,716,369,584,335,349,90,321,5368,668,754,182,375,515,971,203,15693,659,547,918,38,853,394,236,12872,659,262,149,375,225,183,749,3401,188,904,15,596,456,841,886,15609,639,478,187,960,672,301,415,14649,734,85,154,281,992,361,839,2453,615,649,793,317,552,42,743,63,281,494,481,718,225,342,72,712,937,477,486,130,153,945,188,13652,910,336,150,121,702,911,354,5286,779,472,407,858,1007,110,330,4087,976,610,139,386,157,330,491,4087,260,714,481,858,744,249,440,13665,980,987,904,787,987,649,563,8064,673,478,763,847,940,593,904,9457,987,565,117,938,688,946,261,5088,589,845,646,87,498,521,710,14856,589,1015,597,743,223,378,378,881,5,1023,618,432,96,741,583,4442,515,730,341,725,574,795,2,9864,720,781,956,242,899,407,368,1604,967,50,644,172,668,703,655,9179,818,683,931,308,76,472,328,14271,887,855,672,794,845,50,291,14057,515,590,781,974,79,210,895,3877,544,677,817,401,474,443,751,6934,839,733,358,979,672,80,472,9332,926,352,209,465,209,928,525,6223,280,790,963,210,96,1012,225,3651,339,89,534,156,609,687,572,1277,515,532,660,1005,101,745,643,3387,779,446,293,59,717,339,949,5974,283,99,106,200,173,390,313,855,405,205,584,321,819,232,104,8948,312,377,300,579,84,623,474,3258,941,848,629,915,281,250,791,5137,985,369,777,863,449,686,628,14125,967,978,503,826,136,49,147,87,634,45,140,917,186,32,126,4033,11,269,204,424,1021,551,766,4033,806,649,158,666,568,960,305,3276,386,477,216,377,385,736,891,5911,687,798,547,397,752,790,336,4366,261,1004,575,952,237,540,646,1147,372,220,663,351,635,198,379,379,923,202,242,793,243,310,915,379,923,865,586,522,419,123,999,11587,155,285,211,514,159,735,860,12621,338,722,116,789,788,932,820,15670,19,404,734,697,75,455,780,3169,265,265,869,791,568,490,756,7896,829,322,868,709,816,898,784,14872,186,26,907,192,483,22,263,2714,241,334,950,519,590,153,803,1683,787,172,397,932,110,20,216,10517,202,597,158,506,179,52,1009,5591,66,151,564,953,1003,360,282,11557,79,357,177,463,994,829,142,3045,726,596,300,158,478,340,1014,12209,565,539,2,557,220,449,747,87,821,307,166,76,933,830,287,7896,810,378,105,681,402,254,442,4548,640,768,366,781,574,22,932,8292,779,374,528,159,12,553,827,5998,2,120,119,89,391,999,629,9412,37,978,226,360,752,165,699,14872,985,541,849,610,50,13,473,6030,295,965,480,512,861,939,526,13982,558,266,661,991,54,1014,903,13982,296,143,497,357,272,762,126,8706,272,724,913,197,727,23,59,8693,809,757,893,79,970,645,372,8092,626,744,375,65,321,974,478,319,829,867,112,194,959,544,928,9260,653,387,53,789,385,787,20,12419,9,680,962,189,163,823,462,7254,404,934,921,601,471,871,296,5163,745,773,283,117,805,813,942,16383,640,37,92,423,327,226,683,16220,745,300,907,276,576,41,1011,9286,373,984,781,822,182,563,632,1868,104,243,92,340,282,736,101,14364,909,199,892,375,467,827,88,13088,924,879,98,767,685,952,416,1211,339,160,37,945,922,570,1022,7459,468,742,263,461,452,47,241,15120,394,594,158,719,1021,574,321,374,672,38,943,267,606,896,589,13674,914,312,69,581,389,323,747,16220,312,767,388,314,876,626,696,4679,664,342,100,423,857,19,255,14916,293,525,374,759,355,917,127,3095,559,979,922,358,717,418,23,8299,468,402,688,407,4,593,173,11774,252,677,687,962,274,80,112,891,191,707,327,655,299,928,760,23,216,957,339,819,529,641,117,6279,1016,53,339,978,719,996,942,5343,511,500,807,58,992,732,977,6015,467,477,570,7,647,780,319,1417,43,1004,864,709,54,110,124,8026,29,991,966,109,752,355,993,8005,410,158,45,699,47,235,610,2428,596,80,820,421,581,506,757,4860,316,343,645,993,230,63,941,6111,610,839,646,39,34,425,271,12581,129,896,801,876,957,17,683,8761,938,870,344,12,719,285,834,16005,825,283,89,225,975,27,800,7091,643,615,119,857,828,585,737,5223,291,95,884,238,554,111,726,15214,6,948,14,72,146,655,71,12737,205,174,464,995,268,26,444,12535,696,537,152,899,139,339,790,12374,624,414,457,309,396,580,930,7075,353,208,722,958,860,317,85,1831,874,324,864,588,147,451,993,11585,696,608,255,710,76,915,678,340,975,49,678,974,377,40,680,3142,603,1004,5,195,677,190,598,10282,178,158,380,396,318,721,661,12419,817,951,771,186,857,962,952,7254,1004,663,976,961,368,367,858,16383,987,964,1013,601,25,715,219,16383,869,525,622,300,320,168,279,4264,950,862,194,300,308,812,674,1076,468,317,901,942,735,401,764,11577,747,316,11,722,832,629,458,1211,766,518,105,100,214,866,808,304,675,547,112,939,709,43,157,10526,834,48,47,566,563,412,527,14615,601,283,642,757,412,380,126,5065,486,44,921,114,790,193,244,3889,373,917,366,718,509,423,532,11512,230,139,956,666,482,423,825,8505,90,525,727,447,144,360,539,7459,838,950,387,995,525,837,788,6386,803,421,117,881,415,41,368,4975,465,119,987,65,595,663,811,1298,215,649,999,119,323,854,1004,793,758,821,654,995,769,878,484,15679,478,480,236,0,832,421,53,9462,255,721,22,507,958,150,474,6858,652,964,508,175,826,749,9,13029,987,330,955,939,807,124,852,13029,640,570,932,707,100,396,45,13464,951,456,77,99,219,397,363,7851,194,836,711,158,814,94,422,5621,609,733,851,436,748,672,416,1212,885,904,792,326,507,450,423,7768,586,634,306,383,767,77,72,4009,704,81,344,54,532,441,92,1342,455,652,561,503,1003,223,820,14529,391,201,791,210,912,479,124,6376,178,412,801,357,252,295,919,5591,178,832,329,512,925,938,241,9257,266,841,96,225,712,582,987,9257,260,791,346,523,1000,779,125,5359,627,104,835,866,562,707,540,6859,576,208,412,714,406,751,970,7075,630,364,931,917,330,603,442,8431,841,313,211,907,853,804,620,9069,425,770,133,163,343,773,528,9777,314,991,454,579,76,186,921,13829,538,302,601,523,327,472,593,5400,301,311,321,644,758,853,514,10527,653,378,763,309,619,420,858,16134,652,332,668,164,172,946,363,8458,250,179,778,713,996,958,713,1231,168,901,167,121,57,781,195,9131,533,721,225,463,146,104,897,9428,97,270,320,778,390,629,605,7896,810,38,192,107,777,996,370,12113,305,628,22,503,815,889,37,4706,675,906,752,750,402,183,413,10679,557,545,649,296,606,704,379,13486,305,902,112,842,424,837,893,3072,861,454,158,555,972,354,448,14916,215,546,61,636,810,273,857,11480,433,173,154,227,97,278,157,11480,896,73,649,74,885,277,828,6089,704,334,580,370,876,674,154,2079,610,415,550,50,238,920,914,6854,126,277,787,523,377,126,992,6776,441,584,924,241,430,498,158,1242,441,84,316,468,377,920,531,11457,703,346,998,92,199,485,872,3231,682,576,213,794,401,161,638,13516,36,330,161,523,848,6,721,13846,36,964,972,309,100,484,361,6340,255,964,486,745,640,678,997,222,656,582,177,523,105,279,940,9457,815,877,29,431,73,786,677,14364,565,222,583,802,110,781,51,6111,367,969,645,75,250,712,574,8916,74,304,390,900,181,238,736,6165,427,336,955,121,82,405,839,1610,39,944,113,674,113,111,383,14171,663,722,876,83,366,382,534,10195,295,571,779,105,987,722,368,6180,947,837,682,928,774,81,961,3877,510,472,711,498,199,138,407,15617,354,345,392,676,632,566,668,10506,172,507,216,228,205,742,813,87,167,28,284,154,418,673,977,9415,871,364,724,645,588,592,562,5107,148,319,266,188,963,412,32,8397,941,541,710,501,98,785,445,8397,115,663,789,583,336,790,387,7438,137,666,705,967,317,252,774,14441,765,710,987,294,693,965,941,7087,255,904,889,210,47,665,426,13814,310,576,723,351,119,457,689,13755,846,466,708,23,887,399,117,11104,309,48,384,628,335,331,747,87,976,252,543,819,625,987,148,6699,264,781,243,154,438,108,425,6237,999,992,880,757,813,558,177,3717,670,913,379,401,877,958,820,15734,791,189,827,921,892,42,971,15629,432,651,204,543,347,427,118,12852,982,345,776,635,85,613,871,9832,857,576,213,1004,113,701,591,379,956,253,799,862,50,676,696,16158,485,919,476,544,167,87,62,3136,667,39,982,743,243,1004,422,13474,785,585,668,1021,561,441,1,14357,777,342,394,23,77,589,586,10517,999,902,415,601,216,866,651,6030,527,984,146,365,389,294,891,13588,178,750,874,329,23,256,462,6126,6,921,307,498,221,651,771,5107,545,669,968,606,552,577,300,4536,453,873,120,1004,621,6,979,4536,1015,829,142,370,260,72,896,1615,280,701,786,937,672,452,72,14227,580,837,928,307,876,94,827,8406,410,998,871,227,215,783,638,7513,610,961,460,309,596,157,146,10282,85,44,971,720,549,440,472,15242,999,713,629,134,987,422,877,10284,670,610,47,572,347,46,855,10392,880,863,88,678,49,794,1020,174,817,182,191,709,274,646,295,13799,985,663,540,192,928,15,328,10232,999,760,610,781,836,584,126,4640,999,302,391,100,272,289,1009,16242,387,205,105,631,840,235,942,6081,468,869,358,380,945,22,842,3686,28,507,784,447,383,539,469,9583,186,948,932,757,172,539,763,442,371,456,786,631,121,589,603,3182,936,90,396,496,73,174,525,9543,1009,930,484,125,206,164,233,720,811,205,253,723,493,281,280,14067,565,938,1015,948,514,542,459,13457,427,839,796,745,753,555,243,13457,66,908,313,309,179,171,794,2989,66,156,737,945,469,954,857,15747,988,797,676,431,808,890,375,3759,741,192,442,205,483,974,759,15256,454,92,105,948,5,529,542,15256,305,265,77,622,660,846,477,6638,125,11,5,942,646,76,824,15429,81,758,723,452,990,153,822,12523,1015,77,522,722,523,99,117,13457,154,179,400,566,68,317,235,11106,836,938,272,702,992,521,175,333,204,155,824,442,391,626,403,15137,951,851,373,742,979,812,394,6386,498,961,979,810,672,421,304,13502,777,541,758,878,272,682,915,7238,880,32,85,683,457,1004,126,2714,300,220,832,617,303,148,615,10856,917,456,834,635,979,36,743,16379,470,800,387,619,464,32,69,15622,169,574,179,25,337,937,562,11816,591,148,718,414,935,785,90,7468,827,749,630,915,832,934,313,9810,1004,341,800,628,849,785,80,14010,360,202,468,569,534,521,410,4570,747,0,69,730,233,335,637,4861,756,640,288,446,196,27,762,874,599,510,860,922,438,637,73,512,124,273,527,193,710,807,146,5102,938,174,300,933,839,719,426,5102,184,721,173,768,332,631,435,9841,86,34,40,129,19,515,167,682,674,965,655,966,535,87,891,682,576,269,773,861,941,741,305,682,576,74,544,638,49,986,225,11372,708,965,988,14,558,986,810,8564,748,947,505,971,443,558,942,12960,103,851,866,198,653,498,101,7029,86,639,272,283,274,467,439,16197,999,84,753,847,910,956,383,15129,596,345,273,161,47,973,426,1834,727,322,726,405,54,42,857,13540,608,886,1012,22,887,40,940,16062,299,318,94,726,538,739,1006,11846,914,417,42,667,559,799,430,11846,914,162,374,941,494,343,600,11846,404,720,492,893,778,997,542,11861,629,439,459,469,951,43,683,11053,416,755,604,940,1005,333,246,2486,317,367,808,39,608,106,649,12027,70,139,970,962,121,660,623,14802,593,336,126,313,311,328,709,15928,291,181,625,625,384,220,417,14998,785,181,464,854,702,736,981,5481,112,935,762,463,182,563,594,10383,787,815,56,109,498,517,546,14078,230,670,671,707,931,796,509,7122,474,870,503,566,895,312,98,9590,992,627,803,380,731,422,509,9991,158,962,640,1023,573,539,927,10795,11,253,513,900,4,361,279,3231,586,119,728,424,8,763,592,3231,670,1007,755,266,767,1007,92,8745,752,669,796,766,38,90,940,14091,532,643,360,296,443,30,38,2989,285,152,601,794,409,31,149,6722,565,622,718,386,994,361,788,8130,20,436,171,383,443,386,174,3555,204,750,39,199,338,896,359,6568,1004,439,116,51,889,31,669,14364,697,115,45,541,13,809,840,6125,178,266,738,388,122,825,129,740,947,93,794,873,209,827,525,13043,746,617,547,121,373,59,611,9679,863,885,60,545,704,863,415,10020,371,171,912,127,965,165,219,11372,361,729,742,254,492,842,722,7212,57,964,938,200,498,514,855,7212,672,16,431,919,104,920,345,1242,371,84,335,39,624,382,254,8706,786,737,659,256,14,583,296,5513,565,952,830,438,440,887,608,3686,880,989,509,489,788,312,184,15936,670,417,867,940,980,235,743,13758,441,990,4,751,980,30,495,7374,58,909,368,939,908,763,915,1238,354,266,82,654,886,68,955,8110,136,859,228,237,184,770,587,9903,8,160,341,740,929,660,983,5410,756,232,764,388,353,47,888,6529,204,802,587,153,980,399,1000,399,79,343,374,339,557,892,104,5534,839,639,84,113,854,869,194,6111,610,277,485,90,108,345,842,8916,675,594,907,451,401,464,909,16341,339,639,105,323,389,657,3,12427,675,776,564,465,100,779,993,5225,256,776,639,158,214,581,85,11650,610,697,181,947,581,253,578,13043,427,712,757,328,735,878,870,5483,800,647,812,893,842,775,500,13043,596,926,477,290,937,89,502,14346,800,566,415,369,933,531,585,38,262,894,811,255,432,875,200,14841,351,928,352,167,32,448,641,13464,999,855,866,994,953,298,655,5031,26,528,830,468,633,1008,788,14661,76,519,13,683,675,423,385,13171,1000,500,549,50,337,69,496,14661,149,152,149,803,848,47,184,14661,197,578,326,655,704,890,902,6340,96,781,973,812,640,411,297,10880,142,474,60,197,91,53,993,5225,546,807,671,835,334,303,807,11293,447,617,56,431,189,682,829,46,134,270,111,771,321,361,366,8916,142,701,37,816,945,106,371,8916,576,726,300,955,385,899,434,11649,481,824,113,475,199,592,1008,1765,201,83,197,112,186,25,244,14615,791,883,342,377,79,322,583,1952,538,704,681,466,147,854,287,3221,340,330,951,137,773,29,214,1040,536,911,777,410,596,623,956,1040,270,621,77,505,47,6,118,7075,625,986,458,557,377,905,623,8764,747,114,769,702,34,832,71,12037,300,829,487,508,361,454,700,6761,441,721,543,382,619,252,870,6182,892,300,519,881,767,229,693,4714,960,156,289,876,231,812,737,1602,807,202,94,507,431,608,480,11264,373,594,916,123,653,512,676,784,204,979,290,989,527,375,941,14503,868,39,579,794,896,621,348,2195,828,770,631,576,118,940,338,12025,955,126,283,227,970,294,163,6666,603,163,410,326,1018,308,390,5371,772,944,42,309,385,983,296,2465,913,837,244,410,5,165,121,5310,721,915,310,636,88,696,470,10220,204,349,47,384,680,523,188,13674,791,833,863,294,140,966,883,2541,98,710,422,195,140,361,889,15318,117,182,70,424,91,120,932,14916,952,369,584,353,253,104,855,3045,658,439,614,64,197,997,363,6386,920,782,1000,253,863,49,510,28,751,978,499,357,77,662,304,14949,999,275,106,907,794,563,672,10045,669,534,344,694,462,848,671,11161,767,556,66,288,91,415,625,11147,752,283,927,377,779,706,4,14606,573,521,984,379,285,391,493,8446,923,521,608,601,121,332,412,13694,20,649,773,272,902,873,323,13694,87,162,608,914,12,107,995,333,811,950,878,992,770,943,181,8724,260,578,841,530,348,146,956,8236,154,44,938,90,911,585,821,7896,810,984,511,597,657,1002,505,6161,806,177,146,860,510,749,1000,15560,403,260,641,944,284,570,635,14131,278,637,579,207,312,284,82,6992,947,60,788,674,970,844,971,9312,533,727,767,174,57,924,300,12335,271,593,821,72,719,772,663,379,706,556,319,876,224,66,98,6126,811,752,179,770,819,183,488,1636,185,518,677,130,486,807,669,3317,999,640,302,801,281,290,378,14210,473,594,894,49,1021,816,276,15137,589,1015,752,644,164,1015,858,333,403,541,344,274,876,986,963,4008,404,81,949,896,10,639,130,12416,386,341,134,76,150,724,327,15919,386,393,728,952,754,256,872,15137,571,863,713,205,530,87,927,15137,571,260,497,891,49,957,583,1180,194,991,146,433,529,482,921,1636,1004,614,46,589,432,847,103,11342,154,927,261,163,300,314,253,1211,779,75,246,867,833,838,1019,15294,670,697,527,951,184,938,426,1465,18,902,186,496,38,536,93,7227,788,22,908,628,558,50,644,8464,56,470,599,927,65,645,443,1892,571,8,809,1017,20,1016,58,12921,571,322,130,109,524,435,961,11214,563,139,986,173,391,996,723,567,567,451,348,230,575,272,564,6089,493,343,483,930,557,892,902,8693,194,608,309,291,893,790,177,15936,811,532,181,424,945,780,182,15129,227,641,592,357,817,378,88,887,999,56,813,627,1014,893,431,3328,863,897,570,181,261,321,741,6158,169,905,996,243,794,717,129,4891,624,197,391,386,213,670,740,6785,431,252,289,494,786,613,708,4122,529,758,508,322,13,889,550,13100,164,182,783,126,1021,539,89,10392,834,877,492,631,862,29,717,14364,756,679,554,748,248,562,551,6696,178,309,10,501,100,212,2,16341,384,827,752,462,899,586,737,12915,352,369,425,917,409,111,920,2817,653,145,44,684,358,255,908,12026,585,863,322,726,179,872,637,6964,28,72,472,459,401,44,33,8337,723,464,79,863,866,98,651,15546,69,834,181,190,643,339,39,2752,6,904,243,238,1008,69,712,15214,690,106,274,85,181,199,286,12967,205,914,342,837,691,938,97,200,658,309,354,383,250,463,319,12737,658,817,532,170,753,827,1010,4442,850,170,308,418,552,123,591,740,332,389,506,858,705,810,118,6313,818,210,464,999,215,248,508,5093,67,2,718,133,105,104,300,5371,938,878,755,15,66,294,492,5371,937,878,650,816,748,335,166,383,580,663,822,370,47,44,150,2954,424,259,238,370,688,716,311,15964,1001,262,342,227,523,819,101,10019,261,936,831,494,601,215,978,7586,885,218,368,179,487,1001,298,639,686,162,425,494,408,619,495,6751,567,805,943,634,412,555,2,13987,624,613,91,24,12,950,97,2095,756,182,683,146,357,684,937,13753,567,969,540,109,229,370,11,8592,621,151,638,893,74,737,40,9707,695,273,933,648,900,1006,538,3095,569,91,74,134,700,418,2,6148,104,872,853,355,832,790,515,5506,747,38,161,756,946,5,480,11056,672,987,19,323,226,619,563,9301,703,288,211,188,492,236,492,1867,255,707,569,857,887,529,543,6546,727,330,204,23,234,346,747,2042,262,73,180,94,91,758,544,15318,561,325,70,683,617,299,240,4379,603,532,671,66,350,73,34,10795,485,874,642,100,1022,193,266,11755,164,596,569,407,442,591,497,14364,832,844,183,661,54,949,974,12687,482,989,444,581,554,1023,864,12934,999,674,762,627,361,215,42,1833,431,674,584,461,229,613,959,2653,795,588,186,934,243,110,815,1357,954,476,708,608,97,969,487,8923,791,649,115,694,401,805,600,8603,653,139,906,858,848,938,145,8603,659,36,608,382,388,423,869,14091,624,415,416,300,226,339,992,7057,613,162,826,22,338,766,244,87,976,877,604,587,557,268,815,2601,47,537,214,771,810,331,957,13588,126,959,635,622,167,665,421,9312,318,440,239,454,810,679,351,8277,469,610,295,20,125,194,430,10285,541,666,46,458,643,543,143,8375,917,130,820,801,901,1005,879,5475,808,744,388,801,392,263,578,3835,305,16,539,294,554,625,760,6520,348,811,866,631,871,991,297,7823,344,526,230,210,257,752,921,11507,103,987,665,631,6,128,881,9321,892,38,237,314,996,27,279,10210,549,173,767,18,689,589,93,13694,468,585,242,113,408,552,84,6161,653,616,353,771,45,448,2,6161,626,667,105,553,67,785,844,13694,149,451,104,106,957,184,61,12921,573,36,934,788,409,660,417,12921,573,253,698,196,861,742,117,12921,727,701,441,66,391,423,326,11557,833,66,569,1018,523,747,359,8724,104,608,734,402,483,957,184,4975,624,687,648,545,636,144,287,12095,97,480,259,376,568,447,194,12858,683,987,833,546,430,1023,957,585,227,1005,213,417,199,827,474,1867,810,746,259,707,872,509,7,11460,729,950,499,875,167,990,902,5031,779,32,605,996,68,840,326,14661,863,362,207,891,194,557,590,5496,391,758,508,891,719,271,471,2782,546,576,998,309,950,858,931,15747,428,747,312,159,73,368,416,849,599,414,345,309,650,141,831,6111,675,145,187,462,143,412,395,8005,899,72,455,779,272,222,255,881,131,84,300,938,391,197,23,1765,98,7,73,439,34,590,971,3404,362,505,392,813,375,812,596,1952,277,989,1003,238,978,705,874,8337,1002,594,745,50,877,484,721,4752,614,650,494,722,167,511,390,4752,270,829,355,494,764,894,177,3832,79,957,161,284,493,146,755,1635,883,310,117,100,644,785,342,12169,667,346,860,162,953,400,53,6761,187,594,472,425,619,805,605,6576,818,286,717,255,784,149,20,7823,237,744,86,843,291,522,924,6814,219,826,910,915,547,391,737,15491,434,601,450,376,524,836,383,1590,178,888,533,414,464,325,990,10301,756,158,301,414,768,541,916,10301,266,210,564,767,855,880,150,10228,591,825,123,461,301,280,547,10019,178,839,969,779,788,404,176,13576,403,330,671,677,539,619,416,15937,820,108,273,255,871,619,974,1965,599,987,171,89,623,305,556,7655,791,300,830,315,870,421,900,8424,1002,999,238,756,675,763,416,3851,80,452,796,81,850,895,624,3851,94,821,338,271,583,984,594,4726,1015,594,171,401,890,352,594,5305,745,466,241,636,600,40,827,697,676,31,991,180,125,123,891,3355,428,9,423,333,551,876,553,15580,724,944,968,494,10,337,400,11882,86,618,175,931,780,633,668,5423,685,660,141,779,564,160,423,1794,934,495,840,493,929,3,946,4503,470,319,943,575,728,164,657,13969,169,322,971,643,930,433,6,3997,755,782,85,132,235,915,437,8548,362,151,682,804,70,565,945,5911,386,800,361,337,831,90,729,14222,3,696,358,745,143,464,486,12363,408,141,763,1023,850,1011,419,13044,779,634,566,461,451,780,382,9389,416,338,472,494,367,623,91,8283,264,582,791,103,534,640,969,232,603,880,344,995,609,133,677,32,581,808,386,353,474,441,540,3968,342,195,809,447,712,68,664,2649,777,710,415,709,681,771,125,15521,639,294,754,146,563,466,615,15214,678,887,594,858,772,121,858,1186,310,489,254,75,411,269,493,2527,1017,520,878,930,950,954,296,10494,211,369,264,995,385,328,769,4379,755,341,727,619,1021,400,157,5033,155,231,752,424,895,749,737,14319,96,197,599,692,77,907,158,16149,759,44,264,27,263,93,232,2428,624,906,122,974,403,434,90,13546,836,201,573,323,47,434,561,2135,308,345,140,595,640,390,800,3095,367,593,668,830,1008,504,1020,13466,194,807,222,781,91,495,419,14364,610,159,57,897,818,898,35,723,204,215,165,600,418,364,121,15877,155,601,749,345,991,274,347,379,665,517,263,54,919,907,874,9975,656,355,173,155,971,972,42,14871,585,677,712,971,547,635,822,15064,571,485,844,735,512,798,216,7050,332,900,603,943,398,591,98,13491,39,48,777,582,111,81,574,8689,291,88,171,192,390,8,579,8824,664,116,893,202,13,514,370,1214,99,314,645,508,970,793,816,10019,244,995,671,759,763,70,208,11432,11,936,122,879,243,368,277,9823,143,213,444,568,167,30,278,10138,587,906,1020,223,826,314,447,11503,406,174,2,142,792,478,319,9964,178,81,146,416,469,731,136,6269,57,71,612,451,343,750,680,3094,747,918,386,767,506,290,555,3094,289,878,569,661,178,921,386,6300,370,678,122,296,778,1012,484,4873,330,428,618,508,214,921,466,6709,178,283,26,915,109,285,1007,350,877,210,971,283,514,749,188,13237,57,201,15,423,1011,661,868,10741,90,546,561,628,929,209,848,14152,78,313,605,475,863,617,559,14231,47,813,569,648,895,225,757,5583,507,539,1015,130,952,501,300,2040,178,867,142,170,612,320,122,6461,653,107,164,751,104,743,723,15294,296,631,710,930,15,157,783,87,564,90,842,616,35,316,184,15725,887,944,357,110,560,682,143,10468,659,664,37,25,121,413,493,11512,959,585,50,604,530,879,798,16195,185,878,376,683,186,891,164,7972,1001,496,733,843,697,1,700,3961,81,55,722,18,462,42,894,9810,15,322,733,631,79,189,422,12950,662,496,603,999,132,47,947,5943,3,871,405,331,727,626,164,15497,103,243,922,876,86,186,961,9391,988,987,316,141,935,437,569,3949,806,846,551,512,1005,126,836,7723,601,711,121,801,244,829,564,10470,952,918,396,290,462,680,342,10470,952,871,547,699,96,912,929,16032,157,749,134,195,555,100,327,3388,999,478,703,72,806,796,10,8375,64,231,398,383,321,896,404,14232,962,341,816,100,895,829,379,14232,925,472,764,506,464,829,240,14916,128,911,764,326,161,597,879,14916,65,619,998,100,695,710,311,13546,412,934,764,619,0,799,277,13546,16,773,105,757,248,338,326,14916,215,781,639,290,895,78,443,7440,412,885,868,100,996,40,1020,2027,794,710,824,74,73,713,611,15785,394,999,114,76,997,280,254,14916,178,906,308,671,996,455,219,6520,981,906,951,999,552,138,593,3835,715,703,732,404,552,962,375,13043,322,880,719,757,355,13,106,14916,866,999,866,995,611,308,834,14916,951,959,247,601,314,796,319,11833,139,420,247,999,272,648,175,14916,81,643,247,15,276,175,946,1966,404,201,395,801,945,541,169,8694,1021,55,365,292,708,587,883,5602,817,795,1007,968,303,78,196,14916,585,934,611,814,654,431,422,667,964,672,866,718,856,834,787,11833,404,919,420,18,810,68,69,14916,827,152,169,814,321,541,478,4574,425,201,287,76,327,1015,562,4574,317,183,700,831,654,758,682,7604,390,201,996,1018,860,381,968,3067,221,906,231,588,856,842,163,14266,357,507,323,458,321,197,188,804,695,837,23,702,637,792,819,15785,202,155,139,419,528,40,641,5602,198,710,640,37,215,235,929,667,964,906,23,48,346,853,925,11833,827,919,764,404,566,212,331,5184,327,28,773,356,276,12,242,10174,477,55,536,419,654,541,427,667,4,863,938,601,82,72,434,667,317,863,764,742,200,52,830,3067,989,176,346,419,196,701,242,3445,480,507,231,419,919,400,218,804,605,16,494,889,558,594,425,15785,202,173,139,277,151,130,572,5602,370,950,640,696,654,846,530,667,15,863,640,76,836,967,625,11650,448,551,386,458,321,620,347,5054,722,813,902,952,921,667,382,9234,895,910,216,643,708,909,801,11989,667,859,804,14,301,786,531,2938,812,552,416,85,353,780,323,7877,665,803,918,781,994,594,547,7877,763,803,416,971,900,954,164,14346,710,305,580,971,927,371,684,6947,895,733,842,48,301,911,193,13138,981,776,187,73,391,332,712,7877,268,804,275,170,174,954,96,14488,929,803,253,20,767,22,712,900,28,38,717,154,275,613,133,2584,881,304,492,714,737,453,579,11989,156,763,167,250,457,330,797,7877,255,965,167,861,637,260,712,7877,332,228,494,170,222,954,533,7877,678,244,579,977,919,954,997,14346,79,604,1003,774,288,883,192,5534,895,96,542,576,697,220,128,13232,969,308,763,1020,916,938,797,14488,341,855,842,591,767,327,895,14488,341,228,494,780,648,76,76,900,250,228,899,621,767,971,485,2584,149,10,107,242,737,85,541,7388,721,114,167,138,29,476,294,7800,255,727,42,784,915,66,331,14488,341,135,140,991,767,56,253,14488,341,228,140,851,92,149,967,7443,625,305,803,1010,52,290,971,14015,494,463,411,138,737,580,546,13232,369,740,169,91,457,816,914,14488,521,738,494,712,407,594,631,7877,360,244,416,991,849,954,741,900,952,903,565,965,963,905,335,12209,292,900,803,810,490,756,71,3171,549,320,296,431,142,82,546,15267,712,877,995,89,790,371,719,154,557,424,1005,193,260,61,688,154,142,1014,139,465,735,855,215,9864,637,83,209,401,433,442,52,9468,565,787,943,1012,879,879,644,1397,170,456,494,725,204,945,659,10016,449,997,284,943,250,805,450,16340,996,379,893,519,831,372,732,16340,537,610,834,715,1001,334,329,12124,526,152,266,73,290,891,931,1213,847,100,481,267,728,63,753,9225,289,656,973,715,39,938,924,11240,672,151,291,442,86,876,501,11240,672,595,178,683,588,456,564,11577,353,621,682,407,686,412,902,11577,386,864,756,69,800,500,995,6403,715,313,756,485,766,77,744,13712,747,120,477,545,922,685,10,7327,607,813,745,527,299,502,142,14643,997,741,531,47,136,883,722,13014,634,424,213,436,650,99,567,15238,498,475,31,576,622,741,430,702,726,369,120,866,309,737,804,2233,615,126,642,452,227,132,785,10292,184,922,680,241,697,933,756,10292,184,824,159,960,130,508,98,3593,519,770,944,296,211,865,126,11240,874,464,258,862,613,637,264,3438,666,313,925,383,993,144,905,11260,790,689,703,393,870,143,814,4285,284,512,290,655,732,738,514,4158,836,327,397,560,814,832,916,14364,624,123,851,328,849,264,38,7513,985,26,894,967,548,881,438,9647,886,813,527,452,819,161,208,9647,370,643,527,490,979,168,112,14916,416,369,805,939,389,599,499,177,800,813,945,631,693,164,555,177,410,507,883,24,863,756,242,177,1019,830,904,505,519,399,99,7626,495,195,483,557,886,6,825,818,672,181,556,989,398,685,510,10816,562,374,122,566,419,422,481,6148,468,131,324,123,130,749,860,3147,473,824,178,195,223,410,626,13066,659,524,528,1001,817,6,375,4684,659,821,765,315,299,519,67,10732,709,369,745,18,977,217,742,853,89,567,56,984,78,885,646,13539,946,182,238,1012,686,676,336,8375,655,908,77,560,587,444,772,8290,603,908,667,617,984,852,304,8650,715,205,667,100,14,540,905,15907,659,540,76,858,661,326,665,9209,104,877,872,410,483,295,597,10683,103,608,383,636,596,84,498,15094,993,302,128,652,887,433,699,15094,610,585,411,137,194,883,403,8275,128,798,622,751,508,395,886,9830,999,646,579,407,869,843,635,4526,610,784,791,838,414,448,803,11092,330,938,158,294,368,95,775,8290,416,858,158,898,108,620,492,8290,876,65,904,27,490,424,221,9141,861,362,628,735,333,665,434,16070,802,877,745,984,732,707,891,2974,908,44,867,713,1011,912,497,14078,289,663,776,327,912,204,858,6810,490,14,820,329,158,928,930,1480,589,646,300,626,92,920,1023,9500,541,813,775,399,229,726,842,7203,35,518,849,936,970,842,666,13528,495,77,610,942,471,430,360,13497,664,659,115,359,421,998,270,16242,507,173,773,419,840,787,897,7029,899,813,442,944,548,879,276,11962,841,489,842,730,269,798,398,2568,1019,291,321,934,321,447,811,8099,887,369,180,358,284,51,562,10816,829,813,363,906,946,507,952,15989,932,480,363,852,814,788,864,4834,528,466,824,182,644,465,752,7960,872,624,264,815,298,513,271,8513,224,105,357,321,129,41,965,1829,119,104,859,425,497,327,955,6564,712,632,30,722,768,620,384,3648,713,104,521,989,598,451,760,8069,468,208,370,720,275,861,912,2360,962,619,110,881,457,144,778,9187,957,619,159,600,749,203,342,14751,957,7,180,917,815,982,639,9422,999,377,37,745,959,182,828,15527,599,195,686,713,373,123,785,3396,43,83,601,553,326,927,549,10358,54,832,120,15,295,815,507,6390,271,182,458,546,727,263,400,3297,638,274,88,702,855,648,599,10915,381,695,879,628,786,673,412,1623,999,547,653,279,703,593,163,15326,351,535,154,217,695,639,412,15533,999,535,399,699,888,697,587,1004,289,90,112,821,93,714,311,1004,999,519,399,85,490,485,319,1526,896,492,464,368,343,467,65,7884,770,497,594,158,410,330,778,7958,886,231,36,655,188,179,659,11882,436,634,778,133,128,166,904,846,881,814,857,622,195,271,375,10050,9,622,266,130,410,26,786,459,726,308,876,601,923,320,630,16013,810,385,251,756,274,867,75,4971,589,889,821,942,572,196,310,4971,807,770,307,452,103,531,338,13814,980,168,44,188,882,422,72,6027,386,670,680,159,434,80,523,11621,817,21,24,464,68,479,72,7517,849,617,527,18,469,362,549,7823,337,90,177,424,126,77,837,3524,755,21,809,899,650,104,212,1622,316,788,924,130,753,14,370,1016,103,220,919,1016,401,906,349,2636,874,527,449,423,391,558,686,14210,880,62,582,948,112,641,200,6030,683,691,752,745,683,745,622,3968,957,282,425,562,338,802,513,13588,481,109,105,718,911,795,335,9010,660,557,545,27,867,110,290,6868,892,193,307,816,849,628,14,13814,386,361,243,18,435,15,255,13814,640,197,545,442,952,710,514,15777,638,48,367,195,60,527,98,12732,25,341,969,836,399,41,335,12363,624,742,938,326,358,802,471,10360,185,643,953,745,627,110,626,10360,571,997,711,525,643,807,737,12132,726,687,775,707,997,238,757,4834,656,472,89,130,470,406,693,15785,383,410,66,353,92,841,555,8290,846,94,283,858,418,826,333,16383,840,301,703,180,515,353,371,7783,973,378,570,442,997,891,69,7783,721,251,570,194,100,577,383,8109,565,56,298,309,380,968,129,8693,1004,602,987,401,236,900,71,7183,93,718,652,174,360,710,967,1515,706,14,510,1009,274,592,104,887,640,545,121,952,229,18,760,12743,706,920,791,968,366,962,288,4600,360,325,214,718,168,471,834,11692,186,954,856,383,396,802,720,4600,810,120,36,662,79,173,158,13106,186,837,638,3,994,933,665,981,959,898,243,462,80,653,219,399,512,489,224,4,440,444,595,5513,326,25,1008,210,248,747,595,3686,260,608,658,952,945,535,739,15700,1003,718,181,968,629,77,798,4049,131,654,833,152,1021,448,228,3987,763,791,386,762,112,932,242,12053,18,1004,644,555,65,572,803,10856,850,565,136,991,274,156,266,14429,616,844,802,447,299,853,464,5343,29,90,737,424,79,121,474,6223,73,158,327,995,1008,407,297,11104,474,348,327,600,428,885,288,14364,360,222,889,614,285,490,641,12706,808,837,215,423,643,172,866,3258,704,55,138,160,438,380,836,6761,352,472,353,3,391,742,434,7823,39,445,68,683,896,155,941,4248,624,678,66,799,563,808,157,12587,99,169,126,127,616,646,1003,4935,187,965,60,162,553,294,767,4935,770,638,444,936,384,342,675,4586,770,987,273,633,1020,429,990,7450,94,707,545,368,555,552,686,7572,694,714,903,256,594,845,835,1710,271,102,1004,424,719,192,580,5187,216,808,467,709,347,845,729,5187,502,594,827,858,676,896,9,5187,849,411,5,768,662,668,787,9554,279,169,875,779,631,260,320,9092,978,909,150,678,962,492,464,9092,175,169,630,423,280,758,217,9651,660,582,300,155,758,962,301,14004,373,158,105,155,359,766,852,10313,390,837,25,449,312,329,810,8507,194,135,144,140,414,42,829,9100,756,38,446,167,933,515,440,2851,640,837,54,476,713,288,92,8811,810,837,791,1021,305,1008,397,15580,687,305,352,257,214,877,240,4536,992,731,569,936,882,89,396,11882,596,228,207,742,813,692,247,11013,152,330,253,859,65,67,462,10285,606,954,295,928,665,222,262,10964,341,359,879,628,928,451,410,8090,616,887,696,314,245,145,131,12392,40,261,542,331,440,116,416,6490,535,944,800,968,372,356,34,4971,692,964,524,394,310,996,716,3692,175,991,603,468,418,475,952,15777,578,765,46,468,127,350,522,1595,691,567,38,296,187,422,246,16226,581,714,291,294,784,567,342,14758,343,369,573,756,672,379,200,9557,565,26,13,397,297,889,281,15295,1004,861,98,622,467,825,283,7699,836,133,845,687,359,519,23,11738,260,872,891,10,580,63,778,14841,405,177,902,74,201,361,42,15486,899,656,468,546,664,519,655,2511,162,291,360,644,498,763,1020,10053,906,909,53,1013,85,654,521,3574,410,832,384,854,302,584,231,2669,150,127,892,754,837,434,960,9815,950,733,826,414,928,713,477,3683,585,776,105,722,230,343,658,12751,87,16,68,816,191,853,773,54,426,609,297,336,672,423,350,1549,154,866,509,555,775,594,567,12061,345,459,574,974,336,195,906,3409,261,813,660,18,47,172,300,12265,975,26,50,546,9,842,925,4009,377,201,660,18,719,608,740,9500,485,91,15,121,403,180,240,14269,810,382,551,757,143,648,1018,1180,806,901,791,227,334,675,1019,15137,922,562,998,857,228,187,801,15137,103,562,264,227,214,885,987,1979,353,416,971,622,641,962,219,10125,260,962,536,168,237,938,307,13502,416,158,800,35,646,840,283,13982,277,837,315,271,979,38,39,11502,659,617,210,491,586,506,533,4340,538,803,910,781,1003,118,985,11141,717,919,514,576,408,1002,1020,2151,108,300,906,414,808,444,93,5124,199,338,931,967,61,750,974,442,565,594,973,794,593,873,393,8099,475,300,50,126,595,550,792,16149,730,291,302,794,720,393,167,2930,909,402,876,939,720,519,357,2172,668,48,522,683,358,404,715,10814,330,334,263,428,919,668,82,15700,36,315,87,942,76,339,625,14195,305,14,183,139,161,170,782,15025,577,341,273,588,574,812,211,13963,624,399,800,936,536,249,187,4829,690,596,604,68,408,644,1000,4829,289,652,115,101,928,483,820,4829,51,158,115,465,5,924,466,9079,266,336,548,870,236,266,298,11863,360,97,116,827,1005,77,56,8568,316,894,140,687,708,959,442,14429,610,813,259,762,886,641,564,3861,281,824,669,794,945,63,186,13099,372,122,660,734,945,465,292,9220,799,813,895,1010,10,68,801,9220,570,182,217,910,393,971,562,7698,459,220,326,241,1009,593,316,15025,138,201,273,491,598,146,28,15025,191,593,122,290,686,573,495,4442,0,528,385,984,644,212,347,761,831,208,670,256,21,912,410,7474,694,216,298,952,498,830,877,12358,672,65,584,54,596,288,193,762,268,541,765,596,787,630,1000,11586,999,131,515,661,817,959,436,9402,800,284,794,414,698,789,544,7891,337,526,776,177,20,805,95,3027,770,562,621,35,685,978,677,12335,849,909,660,454,830,188,126,4524,227,567,875,400,340,956,677,14503,20,181,1011,522,38,984,31,1344,668,411,126,751,939,993,935,12989,930,936,387,320,538,793,978,5472,373,936,300,704,273,921,575,16349,373,280,966,876,615,709,587,1848,411,871,783,568,190,362,177,1848,657,871,142,934,646,113,594,8066,358,40,573,913,217,451,747,8066,884,536,573,553,839,749,488,15062,164,979,573,431,0,377,947,8066,198,536,573,934,974,423,917,14054,648,155,112,1022,476,512,112,7355,33,535,980,121,361,681,901,4423,518,265,1010,631,493,933,688,7797,647,723,740,570,49,608,578,8594,161,182,865,232,308,516,553,5410,276,14,238,258,139,986,665,9444,204,878,91,664,168,337,509,1875,121,808,218,582,869,975,958,8807,47,217,156,488,472,905,22,15045,41,182,642,637,403,143,505,15045,799,40,47,298,436,777,202,606,518,144,545,116,972,487,85,6893,825,239,224,760,977,38,313,14388,823,367,92,302,97,891,533,16071,50,474,175,817,558,674,857,11591,926,62,631,722,955,885,370,1414,678,53,316,17,581,239,568,2096,746,33,503,177,963,128,760,6552,806,935,1014,427,230,990,384,9631,641,585,844,462,702,34,544,12989,675,719,211,324,934,571,977,5888,209,585,73,451,624,263,87,5472,230,241,547,478,811,650,710,12989,256,936,434,109,988,600,357,11493,159,474,629,1000,53,603,130,11493,796,301,457,227,907,657,564,11493,796,127,776,336,860,275,958,9485,468,664,77,381,200,347,294,4910,569,30,803,936,707,0,217,15192,671,907,339,1018,920,956,39,12213,136,399,976,768,125,660,945,12338,494,476,1003,908,264,184,723,5173,606,476,302,668,811,56,5,11022,836,367,623,128,706,658,291,8458,1010,789,312,143,190,448,871,3892,770,394,471,997,972,209,94,1442,933,834,4,581,174,567,778,1442,628,824,37,955,322,535,76,7263,383,9,745,908,980,5,682,1442,383,439,763,553,15,965,969,14706,305,831,187,128,525,342,801,1442,192,675,1003,22,472,424,661,13829,404,733,187,416,848,321,627,9864,799,500,232,115,1022,326,471,222,544,678,760,193,400,179,799,3400,230,701,775,603,862,719,854,13100,242,1014,485,801,646,76,436,12824,152,81,924,177,539,22,18,15610,937,162,947,1017,443,614,734,3428,808,948,206,490,532,397,263,7355,701,424,101,854,867,75,638,4750,688,169,436,103,420,846,181,13179,459,169,436,501,323,243,526,11630,608,723,197,824,656,280,894,9288,992,496,653,770,1022,587,873,12133,123,28,72,97,468,170,611,12133,305,383,190,327,683,405,562,8375,38,118,830,127,16,131,371,5475,799,500,830,742,756,198,778,8503,164,659,873,48,17,773,803,8176,852,77,990,813,178,385,528,7053,576,791,405,595,598,439,769,12018,666,808,78,582,200,175,345,12133,624,220,133,713,202,914,413,8290,822,664,11,1019,177,918,2,9040,942,809,251,707,952,770,977,113,439,458,291,815,430,507,393,11363,457,422,53,857,692,314,941,12142,137,127,266,884,457,200,130,14313,66,204,789,749,866,657,738,14313,66,594,386,375,616,321,101,3610,959,71,810,482,151,847,177,11850,20,371,721,375,692,8,651,1051,567,439,889,446,676,194,809,9631,998,220,53,656,627,678,582,14892,425,478,171,225,917,509,889,4546,477,521,5,71,16,236,590,8520,436,691,260,12,353,88,422,179,654,874,89,656,575,528,184,12124,626,99,267,730,309,654,564,8059,703,658,552,815,313,188,559,9437,1021,214,576,143,650,829,262,14387,281,1007,678,345,655,295,672,11071,759,349,304,347,13,274,428,13504,42,383,432,160,129,957,324,2771,283,142,131,1000,559,799,117,2262,670,172,493,489,68,763,219,8684,800,243,748,1019,605,135,894,13099,172,787,349,494,778,106,395,3157,53,111,5,350,548,449,49,9901,172,42,117,257,399,172,690,726,212,309,860,596,513,944,1002,15129,356,388,963,751,373,364,11,12812,739,265,263,97,758,486,855,15989,159,582,730,626,885,134,154,13297,785,283,569,631,428,982,155,3438,574,853,141,239,882,250,849,12115,896,507,711,18,743,22,505,12053,596,770,304,22,303,415,530,11905,47,826,998,460,463,96,386,11905,351,408,273,588,110,700,929,5152,610,723,494,776,388,375,370,2632,81,476,733,598,132,526,74,15232,214,309,909,978,239,514,186,16075,246,664,127,400,512,399,6,5475,571,518,239,627,965,435,766,14503,35,934,187,774,142,200,990,9293,343,338,9,644,150,556,900,5957,246,329,744,742,130,1023,206,3401,856,635,301,936,852,451,290,15629,934,363,475,742,417,618,75,16158,723,919,1015,345,830,440,408,15689,252,14,502,378,400,882,641,7136,836,279,332,170,82,856,393,379,76,452,908,245,197,306,7,9028,205,411,353,489,587,183,926,3717,665,795,759,413,475,363,222,5943,763,824,966,1005,447,1009,362,1874,950,971,824,262,788,1008,82,3401,659,538,472,761,931,252,670,4844,118,501,708,702,601,391,425,15629,228,805,475,74,86,412,0,15149,289,193,973,999,20,973,601,10020,66,402,156,998,324,56,933,6214,815,628,95,180,483,342,1018,13683,186,44,273,619,912,499,623,15629,117,594,78,1013,402,47,713,15457,756,929,476,159,895,422,918,7355,596,567,778,715,682,387,543,5192,932,663,910,400,599,768,515,14387,136,686,534,891,702,681,267,9788,136,197,224,442,622,777,290,2135,38,642,367,1015,832,29,777,480,553,195,765,779,658,932,378,7816,436,759,38,597,632,729,719,16090,799,672,886,465,458,755,201,14856,618,452,236,494,760,402,942,9864,289,998,612,847,605,894,601,1355,827,56,56,31,752,478,908,13866,925,172,730,635,929,820,510,1738,233,369,602,999,984,216,536,8523,78,162,465,27,130,758,85,6252,51,218,112,761,453,660,611,10990,85,162,924,770,606,805,959,10282,563,81,791,709,216,437,582,14125,806,842,813,971,951,474,386,3922,268,38,935,522,611,911,1022,12003,783,302,495,604,19,587,240,5170,790,492,828,694,504,49,728,8114,557,162,995,274,605,5,186,14916,531,231,133,751,974,549,442,7581,90,722,301,80,505,188,619,7581,896,953,279,600,102,955,525,12531,256,686,435,989,966,788,164,12531,454,917,737,841,135,400,167,9453,356,85,289,837,14,567,137,4882,666,842,563,767,309,432,547,9263,674,201,992,180,153,566,477,14856,374,283,315,121,549,577,709,480,665,99,743,385,910,173,691,14645,746,663,53,532,363,603,692,4848,715,341,569,806,895,282,170,2076,862,531,518,356,494,0,9,11846,761,147,678,174,439,25,48,7544,878,205,885,435,725,110,688,15712,864,16,1005,22,346,344,740,10732,46,513,908,676,82,973,329,6809,654,188,413,345,16,993,129,9149,800,695,759,791,829,841,750,14823,894,666,151,493,346,22,677,2039,106,55,230,497,523,111,283,3903,953,950,270,974,492,217,961,14995,492,665,94,81,242,424,837,581,301,1005,73,567,1022,768,491,7725,53,15,671,737,677,963,101,8060,576,582,193,119,5,379,671,14635,492,944,446,50,686,245,743,11868,848,286,601,50,122,1016,798,13768,869,490,219,881,620,556,853,12344,9,708,265,688,684,565,27,2013,728,141,321,534,517,343,313,10785,615,531,486,283,1017,599,707,5400,422,707,133,636,456,759,919,12170,16,787,963,46,748,269,767,14718,1023,1007,623,352,429,470,879,6573,178,1014,963,65,230,51,434,15129,658,582,601,100,980,458,121,9832,76,253,268,711,153,366,700,9832,325,557,533,400,595,6,329,4765,539,327,756,721,845,470,129,2995,102,539,94,975,41,709,637,2013,628,667,788,200,688,30,2,13477,866,801,383,197,425,803,141,14892,959,404,818,951,504,201,746,664,139,760,977,446,273,939,740,6060,53,256,619,236,277,921,393,1477,999,246,938,994,3,698,520,3182,291,253,977,591,118,360,618,16335,89,471,644,189,933,171,306,16335,266,389,458,92,83,38,996,5803,15,341,496,303,496,554,184,9117,843,807,116,401,158,487,551,3759,127,871,351,199,853,735,112,14313,289,302,870,317,879,454,689,3401,261,15,73,646,948,706,1013,10678,219,649,364,480,350,392,840,12696,599,610,997,199,640,335,754,15785,204,153,400,309,27,839,428,15785,404,651,183,509,79,827,952,1474,852,669,575,878,807,997,141,14661,672,372,981,353,1014,968,908,3717,404,372,671,175,94,225,471,8406,999,609,481,137,298,886,70,2157,280,535,74,915,653,481,5,2047,330,813,953,866,388,184,636,13283,911,28,752,89,452,776,51,12548,389,184,850,658,155,92,611,12374,587,253,158,227,893,657,595,6794,927,1005,50,214,945,400,821,6670,544,581,489,759,950,76,410,13516,977,38,268,857,946,631,267,14661,903,742,756,859,836,40,873,13100,568,1020,671,382,713,681,253,7547,50,88,585,11,532,944,283,10279,256,231,637,63,653,994,209,13100,384,876,1014,999,596,10,964,222,507,610,239,462,403,669,644,13788,211,94,908,667,872,955,825,373,211,739,708,97,759,696,694,13905,634,649,972,200,800,87,442,11964,760,649,633,309,624,163,78,10271,92,495,92,358,76,86,582,12309,374,333,633,60,386,287,245,14119,305,1013,633,858,1004,756,721,5152,839,729,225,312,37,204,49,2632,636,322,67,113,767,474,259,14231,637,420,11,13,435,561,626,2039,124,961,264,681,679,163,894,11144,633,535,90,153,184,422,178,1965,925,862,383,309,535,915,894,5621,204,177,555,75,904,757,831,6252,779,253,451,328,201,471,695,9411,85,77,144,33,353,847,868,1867,832,696,502,816,928,922,465,9832,689,377,213,405,587,811,768,5756,777,884,470,941,897,63,167,16306,374,438,218,955,1023,621,611,15106,580,663,218,85,105,692,267,6237,869,258,73,467,302,325,756,11429,987,610,476,71,1021,924,937,8443,834,934,184,588,453,151,896,1494,850,38,400,608,574,918,412,2924,984,649,642,105,297,190,815,5381,5,535,745,504,731,891,824,362,786,929,594,210,372,962,86,9069,100,650,614,636,719,83,391,3366,456,34,364,816,342,377,488,10019,243,837,972,397,563,506,737,7586,770,545,361,494,513,397,156,5277,237,908,776,368,505,932,156,13318,756,158,863,789,829,339,519,1465,303,169,78,279,68,527,926,8923,615,582,40,701,775,666,53,8535,562,478,383,190,844,476,92,6770,188,672,423,706,20,70,121,11040,142,595,454,941,352,234,286,11040,605,218,594,400,133,173,771,5152,712,430,413,357,767,215,354,4861,261,358,851,722,648,291,386,15428,209,15,504,920,116,257,937,7146,261,969,1011,951,478,670,662,14125,652,149,810,121,186,982,428,14125,230,151,362,727,900,707,535,11240,170,548,943,118,424,589,206,10411,997,220,625,674,679,400,727,2129,271,362,467,757,113,43,9,10330,848,996,395,290,744,748,343,2498,305,949,761,930,54,781,564,6260,475,733,308,804,375,266,604,9068,393,463,93,919,346,572,637,12003,305,169,716,955,605,391,466,15295,1001,7,791,423,816,89,395,23,962,55,436,274,375,66,820,1741,404,532,481,519,618,6,49,9293,901,129,491,442,532,143,527,3401,425,478,468,628,743,38,690,12704,664,701,384,424,245,859,622,3401,103,15,580,126,1008,225,994,9975,380,294,27,628,10,850,854,15689,305,20,2,387,659,437,591,2097,32,471,117,625,522,797,715,7591,76,302,920,741,800,848,250,5873,344,438,47,606,229,663,274,11529,303,513,918,852,232,302,731,9395,344,473,180,161,613,339,354,7302,782,911,26,335,994,524,666,3401,659,478,174,883,201,594,399,10673,118,420,475,18,1011,767,224,9986,515,46,427,18,40,662,213,15149,211,497,398,752,759,506,652,6089,66,936,677,646,911,577,792,9337,540,473,400,989,294,785,839,10169,454,871,60,619,77,252,342,15629,281,961,264,497,77,183,927,227,842,643,167,942,928,514,688,11030,614,345,16,820,854,172,745,14535,23,163,619,876,146,846,11,4238,887,386,139,638,751,676,944,8426,154,52,900,989,532,78,579,8217,1017,108,948,702,898,92,298,11191,878,663,326,702,111,685,770,11104,145,645,811,227,510,982,574,11293,800,831,134,68,563,940,372,6111,989,204,742,1003,373,182,403,14822,626,6,461,930,495,940,917,2428,746,790,524,433,363,693,265,2428,91,634,90,374,338,453,584,12640,436,701,658,383,856,802,653,994,305,605,933,709,762,395,67,10611,622,420,936,424,436,638,41,13829,634,4,136,382,167,368,600,9679,33,526,294,326,1007,810,872,3159,6,299,619,816,683,382,19,5197,800,827,245,335,236,514,1018,11606,316,504,340,148,347,167,921,15619,675,640,895,917,720,76,273,11708,728,228,772,950,773,345,981,14782,266,637,129,52,675,87,356,12018,222,175,670,169,696,345,151,14758,38,897,51,423,479,115,469,10282,342,81,490,102,16,878,29,11708,351,362,99,54,564,438,200,13758,721,460,21,718,317,610,1009,3078,721,761,86,619,133,993,89,3906,624,890,502,476,474,134,299,16,420,906,156,680,677,666,131,3894,639,884,148,934,793,993,729,3717,616,258,970,1017,987,158,933,13311,410,637,27,201,36,589,745,1675,785,906,91,356,260,298,347,12105,358,924,411,626,508,610,633,8142,575,226,433,47,730,204,643,7076,436,949,422,284,695,941,655,9229,867,824,494,625,629,366,242,3683,867,213,892,381,485,47,957,9113,104,400,466,815,248,130,917,6078,1004,269,423,779,385,489,98,11396,652,531,810,317,776,331,542,7534,728,664,782,598,861,197,381,13072,469,782,526,465,498,361,492,6793,555,906,685,324,234,498,743,5621,316,491,172,1000,66,934,71,5033,661,7,330,941,208,323,42,4998,263,55,905,915,342,41,333,11761,344,531,400,588,932,932,300,13171,278,669,951,990,77,237,961,5756,67,890,191,508,359,253,865,10279,887,171,866,779,178,151,80,590,142,307,316,847,381,259,399,9255,635,72,524,482,260,566,298,14526,652,800,523,532,797,965,393,8431,471,659,2,893,203,707,700,11966,353,685,142,314,321,446,480,8060,992,322,579,616,213,244,839,3717,425,194,236,692,643,501,331,6758,652,758,886,424,784,457,515,13647,128,669,682,633,574,327,551,6859,831,389,174,730,149,958,542,3949,305,492,60,781,539,907,537,4033,556,492,998,761,954,329,640,6369,580,719,413,999,260,359,705,4695,979,145,82,603,982,347,908,9645,103,848,186,3,890,177,95,14998,204,174,88,756,475,832,317,10804,575,517,952,423,117,905,423,10804,827,704,207,545,896,1020,449,10804,745,964,694,296,12,806,382,15558,137,666,272,821,243,967,963,9468,610,636,719,254,680,674,130,10279,934,448,644,984,299,263,136,14856,142,314,52,39,325,975,237,12915,339,920,51,859,584,347,722,3717,225,208,507,1019,508,158,116,1874,53,98,777,695,522,295,456,1723,196,864,58,382,102,42,637,10717,823,319,946,159,80,287,356,10717,256,421,21,519,832,823,219,10717,980,650,272,232,550,842,74,10113,436,170,405,345,958,798,623,8724,636,870,277,452,1001,889,370,655,373,332,831,442,400,639,997,11691,186,664,11,1015,347,160,693,11691,186,664,301,1015,616,616,511,9777,202,11,705,718,646,75,214,179,596,341,857,307,627,116,500,13508,703,240,537,303,786,268,100,8737,993,369,611,622,358,748,759,13970,1021,627,94,718,344,854,606,11829,25,372,170,794,866,6,892,3717,763,856,259,823,81,550,979,5756,497,890,251,27,808,507,137,10279,416,448,891,598,475,569,244,6111,74,180,332,465,515,213,598,5225,360,540,772,600,957,811,512,11557,195,153,223,820,392,730,704,122,248,678,348,774,392,493,57,4164,747,182,352,723,122,336,971,11460,277,439,954,247,392,395,267,11460,57,134,905,752,618,589,316,2537,115,292,905,442,769,21,563,8506,728,795,905,745,10,674,563,14886,527,836,777,776,275,956,939,9332,999,141,209,460,708,137,216,3686,169,411,323,126,186,148,998,12699,589,464,180,644,285,31,611,11529,419,755,220,683,76,424,804,13829,714,992,386,476,276,820,536,15069,1009,513,377,174,523,165,297,2191,999,286,445,95,443,832,199,12261,813,124,49,789,945,298,52,13516,508,429,784,881,832,339,425,13516,255,731,231,881,357,885,743,15609,919,832,89,599,58,423,876,16090,416,101,58,598,893,105,479,13088,957,631,951,588,295,5,872,7144,810,986,595,994,657,885,789,11529,911,109,423,31,946,266,500,122,245,607,929,683,100,786,404,3206,481,253,58,759,20,487,810,15214,85,327,63,701,1020,433,871,2101,258,607,40,85,161,9,322,13398,403,321,198,593,581,9,326,1867,589,837,60,745,464,243,460,9702,715,129,526,452,986,287,161,15160,397,835,451,893,951,335,961,14759,850,758,992,222,144,507,404,14792,982,888,603,749,768,610,743,6779,453,829,36,759,877,805,459,1639,657,253,833,227,4,307,594,10941,143,182,423,334,117,843,572,3436,292,917,691,393,154,539,186,13979,208,733,872,743,248,72,427,8085,658,660,61,615,199,717,192,9343,972,806,74,507,832,524,285,7930,896,495,673,566,229,721,83,12895,809,701,765,603,821,845,611,6161,823,701,833,919,419,177,727,14185,571,691,605,728,435,421,495,3889,571,701,910,265,941,588,955,10830,979,169,149,591,425,397,297,5916,237,227,122,189,691,580,297,9224,569,966,146,205,568,451,874,9224,99,171,833,659,716,969,721,4710,103,69,865,386,716,413,73,4761,568,952,218,31,586,681,500,13987,611,677,47,112,611,599,589,3401,425,341,262,241,24,732,959,1909,591,162,833,644,931,896,551,14313,552,1005,569,38,768,342,481,15350,659,202,273,774,832,684,558,2231,178,911,95,619,1009,420,381,8520,799,691,445,424,422,956,199,12354,237,664,232,92,12,513,230,516,94,341,472,823,362,613,313,11791,808,155,367,683,119,27,862,5831,328,777,233,683,665,790,126,5831,464,800,717,75,643,375,1000,14947,214,379,358,859,200,829,177,6317,567,673,799,760,202,505,451,4910,423,430,520,382,650,681,575,3182,317,788,676,424,653,542,687,3182,291,591,66,891,539,87,166,2781,866,800,937,815,412,836,63,6211,41,923,53,815,344,844,600,10830,527,139,149,745,66,202,637,3889,571,717,996,281,647,986,93,14185,777,701,867,394,13,645,567,9286,197,571,42,644,440,423,52,9606,559,766,956,56,1006,813,187,12706,969,7,794,308,299,57,310,194,252,240,978,424,289,196,470,15877,527,291,510,283,838,429,24,15877,926,652,764,250,836,167,864,5343,934,934,953,250,568,984,473,8205,527,217,442,821,6,415,473,431,571,477,442,336,693,849,983,10100,103,491,753,281,590,627,778,10100,360,422,951,336,535,710,395,11158,488,801,243,821,840,621,798,15025,1016,155,912,683,910,27,411,2672,926,703,243,371,545,223,753,13979,675,991,676,323,986,723,872,13979,66,991,676,130,430,240,39,10324,558,47,605,718,910,440,361,8694,365,341,243,1008,805,465,13,5220,391,456,658,610,57,259,812,6854,392,435,820,757,543,759,388,6854,669,291,820,290,172,384,86,3686,34,440,323,506,1021,833,662,9465,850,243,243,454,758,104,872,10685,802,664,120,883,554,467,677,5313,619,977,800,160,443,47,977,4524,52,607,210,196,66,665,496,15025,6,837,508,109,532,247,797,7056,962,603,988,303,784,424,992,9543,976,463,184,467,362,145,665,5818,581,476,171,709,820,487,986,10830,571,249,736,718,250,900,270,13729,404,40,181,424,672,284,872,15137,899,335,386,1018,60,482,665,13714,305,1004,278,696,388,840,1000,2838,169,55,384,762,563,704,313,15137,646,541,242,127,100,545,637,333,646,837,599,400,170,561,542,6159,611,440,219,277,533,115,553,13673,267,14,984,85,672,375,404,6084,571,19,402,215,653,365,375,4326,603,147,226,789,358,38,765,15137,220,26,1014,681,362,1021,478,15137,876,964,2,85,908,11,788,15137,466,817,599,194,961,463,233,13982,914,500,2,130,184,18,472,9882,806,158,307,83,652,879,557,2308,178,518,331,424,961,485,946,4858,431,593,776,1011,137,578,930,14379,39,158,664,430,457,166,792,15289,393,789,736,1018,172,447,678,15706,240,243,555,978,73,838,939,7203,580,265,924,72,498,610,697,13894,874,837,192,471,457,390,326,8130,99,399,968,247,104,519,929,6342,908,346,11,988,116,342,949,3555,918,361,515,349,945,899,1012,6568,281,623,384,776,248,662,906,7476,567,816,236,310,1014,529,705,3277,410,816,977,197,983,943,135,11888,390,210,977,581,49,172,957,7613,862,944,642,957,411,236,24,3044,576,169,921,957,404,221,228,9282,264,269,801,709,53,432,883,2128,449,162,240,189,235,515,839,5851,964,685,1020,648,871,713,240,3956,103,650,13,283,427,915,305,2219,210,685,721,684,473,578,104,4566,325,409,296,858,161,832,375,5313,709,123,301,613,760,422,504,15466,310,220,118,383,524,420,270,4524,693,473,833,100,54,593,149,4524,240,145,441,383,205,603,170,4524,469,410,441,423,796,414,240,10281,57,108,187,821,341,596,451,12989,1021,532,566,953,958,388,393,10096,728,202,158,676,428,699,528,11493,754,992,273,109,843,272,460,11493,310,683,158,578,76,16,191,2027,713,738,919,8,590,562,88,6794,33,68,644,698,932,236,37,13198,52,664,736,683,873,907,832,6696,271,244,560,622,502,327,967,7703,80,607,172,424,602,620,591,5187,888,733,145,605,61,453,927,2122,14,723,566,687,61,390,288,5149,480,165,557,693,389,910,425,252,886,949,2,935,958,47,233,1864,64,91,642,383,912,804,311,14757,9,719,642,447,206,366,155,340,423,305,840,245,913,375,908,7827,767,457,839,161,645,102,254,8825,545,554,258,720,383,398,437,5106,819,228,951,865,483,559,373,2101,443,433,495,974,350,40,528,2101,156,877,962,702,944,222,332,1186,412,32,826,334,563,462,259,5178,798,60,668,290,36,64,183,9991,327,392,599,376,199,518,224,15414,828,922,668,588,112,15,111,10369,691,442,286,627,403,672,552,15235,259,359,170,100,1001,607,422,2101,111,888,819,331,54,391,410,2101,258,50,710,995,915,95,295,285,787,948,789,968,650,494,404,10684,86,472,480,154,945,75,384,10952,850,993,574,794,74,631,108,6826,812,968,312,4,268,302,60,7886,798,886,549,360,168,41,842,13447,969,837,962,774,961,683,968,11232,603,947,917,192,890,856,298,11232,656,744,806,309,80,811,298,2208,684,827,601,579,110,658,790,3660,817,480,410,415,0,518,172,15228,97,399,818,742,646,396,605,620,876,399,36,480,130,346,810,12385,571,997,358,915,654,984,216,11457,0,791,92,876,238,229,700,15235,43,456,905,468,563,389,844,12914,808,665,360,270,527,471,342,15548,667,683,840,707,830,140,784,11679,33,851,161,684,928,330,696,11679,72,851,601,684,742,654,442,13258,500,913,932,487,314,716,975,11207,334,262,444,608,880,937,969,12989,695,819,122,957,389,696,1013,12989,809,266,211,109,255,85,963,7613,207,701,113,309,836,465,688,12917,237,89,705,707,826,484,13,15429,155,109,791,928,209,276,900,10432,455,637,1014,92,820,52,578,12812,791,909,728,197,736,754,540,15025,541,169,718,266,492,407,828,14952,474,637,386,590,158,707,559,15765,931,793,506,527,345,798,52,11177,97,924,533,775,123,983,143,4914,834,266,770,591,367,905,533,4914,1004,532,546,367,493,550,903,11439,926,265,320,88,48,933,459,11457,959,965,24,502,344,245,611,14400,788,864,701,137,54,788,637,15629,507,754,54,771,492,287,822,10916,798,189,498,870,85,837,683,13029,858,1007,340,804,768,42,220,1219,1,610,674,545,201,635,701,2169,567,567,63,930,441,804,15,1723,4,968,765,993,354,597,408,12350,533,429,801,169,112,323,285,9543,359,456,824,31,629,440,205,740,156,793,840,400,355,676,161,11679,336,610,394,259,994,209,304,6190,880,1004,993,681,853,610,585,6148,192,399,931,246,789,834,824,12704,852,351,835,823,161,962,268,12704,565,1005,273,865,373,610,883,10717,985,519,273,75,483,253,863,7708,567,585,610,50,513,727,691,590,545,643,596,50,672,540,646,175,215,683,275,598,139,84,921,9249,756,261,395,750,556,747,822,9832,756,261,60,386,556,893,897,4190,603,954,60,961,314,553,810,4524,354,806,486,423,409,243,39,1926,249,897,614,573,650,189,2,6317,28,400,633,943,890,757,267,6176,983,649,910,58,268,235,597,13315,1008,379,37,23,297,293,474,7263,896,456,211,718,770,410,576,8656,319,964,231,513,919,505,366,5736,20,367,999,148,147,285,256,5736,999,729,1009,762,636,788,199,13447,947,738,139,293,226,811,434,11457,271,346,312,762,21,578,406,15644,787,681,8,639,75,918,534,14980,87,345,962,283,962,486,430,90,236,518,594,80,992,831,291,12309,123,44,642,110,84,129,221,5475,445,576,423,743,391,589,957,10871,791,373,905,821,209,1003,606,9234,393,220,804,340,515,751,310,6214,992,710,115,141,543,843,970,11502,571,541,772,752,274,485,477,10526,728,967,953,462,76,842,82,7703,1023,841,953,894,654,293,828,7703,52,978,719,644,350,690,527,7057,43,759,551,671,239,874,465,1211,353,961,158,379,402,710,789,4225,87,440,834,696,643,909,930,9455,121,305,993,557,653,430,866,12194,727,148,762,426,939,412,770,5756,988,72,915,112,134,620,770,87,806,38,605,797,326,113,525,1617,296,183,7,13,782,928,296,881,375,908,260,1005,373,82,566,15447,787,124,120,752,110,855,330,1465,202,793,386,62,555,580,69,6553,265,843,843,569,977,785,760,15055,360,74,977,768,548,836,42,13982,565,169,785,788,716,102,27,10232,886,630,278,126,763,657,117,12934,1016,815,879,603,719,873,626,2162,923,956,754,35,861,651,467,4596,1010,522,676,84,528,283,567,12656,847,452,251,84,200,330,574,12656,521,775,87,801,736,146,739,15447,535,37,380,108,960,302,517,9307,329,981,465,566,532,975,262,9128,393,266,88,294,863,759,243,15529,745,880,243,133,810,1008,383,12142,4,65,146,659,102,839,891,8130,41,878,939,707,1001,449,401,9224,968,798,639,866,556,964,667,7824,257,252,188,325,125,28,977,7072,5,747,195,442,102,542,702,2767,256,154,221,862,641,325,319,7144,155,877,729,475,492,749,136,13779,230,610,524,707,47,581,89,11679,851,369,325,424,194,251,160,3321,4,885,241,648,644,589,844,874,173,409,762,66,552,344,264,4925,224,947,570,327,629,724,1020,10666,800,818,650,468,849,649,522,10666,444,79,344,189,47,924,5,15462,66,640,302,116,275,106,199,2982,562,782,114,690,526,628,96,6501,959,683,718,859,680,913,793,14777,472,948,768,326,167,455,422,15877,119,480,494,189,226,138,463,1417,18,835,58,707,10,758,888,10157,276,618,580,73,554,95,218,2563,917,309,510,424,355,222,195,15936,392,948,703,72,82,181,978,13978,880,379,222,85,47,168,700,1926,337,315,569,283,864,298,838,10304,293,726,366,502,214,2,3,2097,97,634,280,502,362,232,938,6111,55,99,1004,333,942,187,87,8916,586,372,733,424,929,61,71,4822,888,84,938,681,959,681,738,9370,669,934,605,757,784,999,378,2209,291,746,658,823,970,916,116,10157,850,294,313,146,236,424,665,6854,476,618,824,968,542,599,464,15289,392,291,1020,462,623,348,771,15921,29,680,510,994,314,531,534,7108,571,772,95,600,168,41,575,38,699,503,140,759,836,195,657,15921,321,38,633,432,492,473,577,15921,94,361,255,462,373,999,487,3524,808,84,247,732,877,30,350,4839,791,424,275,232,153,313,995,3506,894,169,80,461,727,786,110,14998,799,285,966,878,786,838,350,9647,78,652,564,210,633,747,514,12419,834,664,785,20,42,959,536,12419,603,678,718,130,482,287,424,10581,581,835,754,888,970,192,835,9263,104,776,714,835,653,511,466,16,332,629,608,233,959,424,776,7513,240,178,683,386,283,123,14,7513,474,789,327,831,515,344,473,7513,474,881,327,106,274,30,776,7513,281,789,695,768,761,282,1006,15295,993,169,278,709,308,82,406,13883,110,83,988,66,638,14,42,1361,567,920,874,552,172,671,117,15137,306,652,816,788,492,167,514,15294,763,599,2,407,288,87,135,14364,908,408,714,158,859,457,407,11774,431,934,915,771,280,887,55,13464,1004,66,11,621,498,31,941,4695,431,220,218,815,59,883,341,2379,567,738,513,189,945,679,788,13718,876,905,919,644,437,588,742,15318,316,664,67,127,885,583,800,15318,1004,664,868,398,274,774,339,5033,1004,664,806,581,436,679,409,13209,1004,158,591,99,725,938,607,13297,992,291,37,380,33,49,1019,5534,674,201,714,325,126,668,944,2160,910,427,929,75,201,316,170,6444,548,74,399,424,356,927,297,11089,1016,480,384,54,623,784,680,14117,811,674,204,619,719,127,599,1978,828,851,769,617,32,859,750,12895,821,331,292,533,585,521,259,15725,871,660,886,681,554,593,297,15725,810,169,919,1018,29,177,959,13647,450,672,715,23,598,386,923,13846,795,189,137,23,969,823,464,4596,408,145,76,256,792,250,389,14896,93,742,228,526,361,704,651,15629,779,252,303,683,697,66,957,7468,454,992,820,414,979,1018,697,12704,360,911,105,410,303,682,314,2142,564,532,723,1015,190,27,894,1909,1004,379,354,376,697,839,958,8937,178,992,239,275,371,326,108,16207,952,126,529,999,13,176,72,11495,27,187,277,644,655,476,670,2253,466,937,387,838,231,577,747,3832,272,507,20,274,832,469,197,2375,55,608,581,154,677,440,40,13361,240,837,735,683,21,848,506,921,310,67,933,3,373,851,670,8692,427,690,514,54,809,524,235,7403,561,367,955,908,629,363,404,12989,301,594,950,581,448,134,577,10473,161,754,211,151,909,815,744,5998,718,566,510,801,650,683,638,784,848,605,781,447,964,979,478,14346,128,922,898,974,283,52,519,11507,103,141,222,370,421,295,212,2013,317,162,915,556,821,625,495,13218,230,649,341,326,59,527,7,12664,330,367,300,769,896,52,835,8569,851,729,29,757,693,38,813,1867,714,664,93,403,532,408,832,11439,818,169,902,47,866,965,839,13029,818,449,991,442,441,209,45,10054,403,500,858,307,106,874,244,8745,613,806,240,713,73,934,310,1238,337,248,820,413,341,970,112,3832,591,424,188,621,1001,310,583,16130,352,104,176,743,695,504,671,4486,375,352,396,900,401,716,872,8916,586,645,528,694,878,827,927,12427,999,622,209,707,643,424,522,4566,469,738,764,755,970,895,708,12967,603,68,517,765,536,646,949,12261,952,649,572,388,385,788,543,9602,291,346,605,189,167,920,441,8569,215,346,951,725,562,273,464,5496,836,158,952,148,784,679,184,7274,381,835,668,465,409,748,101,13437,565,251,537,314,302,391,567,1854,996,738,270,147,1021,390,1003,14488,121,202,54,330,859,5,867,11158,721,472,354,751,401,894,457,11614,695,656,682,39,33,540,354,8839,643,726,135,547,159,343,267,6348,950,521,774,966,959,963,552,3889,373,535,45,317,1014,580,383,5163,874,492,752,633,402,537,446,12133,672,266,468,724,651,547,691,3832,707,38,188,988,846,411,525,15823,775,32,906,671,358,82,809,11013,85,576,406,424,576,785,378,835,341,197,83,336,770,349,195,13398,691,717,716,25,643,91,121,1392,990,311,181,320,601,829,1019,4584,735,527,264,617,190,1013,906,3636,791,821,622,210,746,65,820,4672,80,327,875,1018,863,24,489,5591,264,645,425,724,909,604,538,11429,237,582,987,18,590,764,828,15462,412,539,224,424,241,244,1001,8507,211,306,322,712,60,588,147,3695,351,269,107,196,159,132,943,3695,810,248,64,526,629,296,254,9796,359,528,156,936,716,661,819,2714,342,897,213,85,303,7,233,12146,134,664,549,552,110,811,982,12022,811,524,469,15,911,198,604,14646,672,39,36,522,733,602,328,11597,28,539,278,534,506,486,750,11597,359,336,112,532,974,909,998,10304,360,185,388,10,874,793,5,14364,403,929,763,154,362,683,656,15921,57,527,228,205,901,681,411,1610,240,842,929,121,456,211,534,16365,617,680,943,569,437,153,98,14529,541,341,368,318,951,99,65,11675,950,487,575,764,606,40,948,768,103,174,391,991,509,1003,637,11040,880,201,415,957,216,512,957,6524,590,158,327,733,163,395,142,4566,749,615,157,424,472,166,459,4734,241,935,677,180,720,32,295,12967,185,42,225,334,758,790,390,12656,577,216,251,862,285,1013,437,10285,682,761,372,424,287,989,209,8294,620,934,874,38,272,786,855,14529,812,753,908,845,243,702,921,7254,493,90,428,868,695,193,469,9286,558,889,36,957,180,451,726,14185,959,138,181,806,130,89,67,11214,787,84,689,991,590,293,465,1465,653,665,374,546,143,914,514,12903,309,307,938,881,398,83,820,4673,305,492,132,340,604,65,898,12687,661,22,25,20,118,358,269,379,124,46,212,100,444,629,304,13973,354,937,25,585,940,222,314,10812,533,513,660,524,671,1005,167,6045,856,800,105,866,411,158,794,4584,591,525,273,503,241,314,193,3082,444,977,191,761,887,840,477,8458,412,100,956,195,46,298,721,12232,808,795,876,83,531,671,733,8597,484,526,185,1018,365,714,687,7082,755,910,324,614,967,385,1022,14727,610,961,320,430,530,625,96,13729,766,220,464,1018,605,710,387,8464,757,587,1020,152,430,95,376,14851,271,241,487,195,986,65,242,9386,615,896,492,638,394,936,677,7958,229,585,921,179,634,355,614,11432,576,575,625,220,923,746,588,11023,186,911,278,20,203,887,282,10160,358,280,475,462,1021,727,783,11538,503,213,676,204,629,489,567,5534,468,753,140,469,650,276,375,12706,993,173,74,424,826,633,898,8916,75,255,684,424,159,451,562,4822,888,898,324,744,12,37,66,792,82,36,441,546,492,579,196,7245,457,678,986,619,375,69,460,6794,189,957,181,233,929,599,354,431,217,286,243,995,0,767,924,5343,240,850,951,424,905,225,562,13440,86,291,566,600,955,769,872,13440,444,285,791,801,390,31,572,588,1004,72,459,402,769,348,42,723,590,969,933,230,545,518,643,15921,381,800,742,994,436,237,135,5998,1014,789,953,707,5,459,135,2794,844,962,48,233,946,972,730,1579,282,203,177,957,510,503,3,13400,798,540,85,1005,272,458,852,11995,787,610,63,85,401,637,364,14503,178,610,405,978,431,138,725,15025,541,377,156,557,991,347,221,9586,485,341,78,518,229,339,886,9406,887,17,188,631,642,652,335,2552,980,255,700,423,550,571,319,10210,626,833,353,709,659,291,87,14210,252,672,971,552,375,262,963,3695,999,16,690,283,986,715,78,3695,289,528,764,413,756,873,42,4622,575,26,415,72,962,821,622,3157,159,934,201,968,20,113,810,15214,767,40,568,718,1006,116,967,7346,691,140,185,25,49,317,987,15064,480,634,382,1011,138,124,450,7364,311,492,140,340,318,978,176,10998,230,74,898,444,201,292,85,3877,300,228,743,503,540,893,852,3877,126,678,133,633,872,667,261,13697,667,1004,307,439,636,443,938,2742,134,227,402,501,77,785,131,9922,643,441,516,931,144,839,513,3005,583,788,113,15,452,905,895,9806,1015,719,53,846,461,1021,133,9889,321,201,637,501,141,991,406,12366,406,341,831,47,689,899,309,5756,527,99,792,329,408,592,495,4458,639,378,649,671,950,111,633,5343,574,242,410,439,258,526,995,15048,962,674,910,766,329,1007,271,15260,947,472,441,307,600,814,233,740,37,424,524,967,515,169,590,11149,20,174,944,508,667,980,119,11907,178,984,449,486,732,271,411,11457,932,581,180,522,223,9,391,9602,887,566,390,348,806,642,753,9412,959,65,21,66,316,709,409,3059,390,322,744,132,406,778,656,3949,810,85,267,102,363,687,80,7896,360,821,180,681,229,277,995,2233,640,992,752,454,239,776,741,2233,729,480,639,930,418,364,262,15134,1004,40,307,139,618,218,296,4930,491,856,1017,1012,272,648,942,8874,795,626,415,801,983,758,637,15137,271,483,638,858,199,833,430,13982,567,795,976,834,697,983,716,13982,648,801,642,762,534,786,790,3832,1019,449,713,339,112,360,820,849,603,162,1006,825,159,649,506,379,721,162,410,858,885,119,412,379,191,211,78,424,697,784,827,11529,20,328,538,995,76,550,740,9246,612,46,898,999,812,444,487,11503,123,495,919,465,875,953,440,6161,810,955,105,957,965,840,764,13694,721,992,927,196,471,156,316,13694,733,220,313,754,264,451,882,7057,474,939,713,659,350,831,464,1734,490,733,298,305,325,62,445,13300,1009,525,95,955,951,823,26,1040,895,649,144,656,528,773,422,14588,987,607,60,39,995,252,469,14306,178,429,243,334,866,271,368,14306,932,439,326,989,829,788,49,9712,433,518,193,833,643,560,206,14306,8,533,605,158,719,1021,38,14306,335,754,421,158,32,696,631,14306,627,678,115,109,903,52,489,784,627,1003,400,866,795,710,302,10699,415,791,781,94,457,281,470,12161,756,795,434,813,172,321,882,11640,848,299,951,601,769,885,746,8005,80,785,341,601,796,970,23,12427,835,793,326,400,401,490,382,13598,189,359,605,400,583,326,746,13506,581,532,925,823,226,262,717,6034,44,121,905,65,360,823,711,12261,851,581,905,238,758,784,378,12261,72,581,431,972,93,920,555,9602,97,506,806,820,841,920,470,1867,491,721,866,867,1005,920,877,11439,20,259,606,336,274,347,475,5146,947,618,61,305,623,920,640,11533,117,582,574,957,623,30,746,2563,926,359,574,40,186,583,708,11158,606,793,74,962,32,885,330,13952,811,84,606,996,184,347,313,5400,952,703,26,962,980,786,758,9889,39,1003,733,553,32,126,771,14622,910,570,574,695,93,752,95,7443,819,359,454,25,688,440,382,3091,739,874,79,631,841,216,409,16090,563,472,624,102,226,171,527,13447,811,683,572,823,167,542,343,8569,57,261,833,523,848,104,330,8569,271,581,833,189,299,741,672,9602,371,831,231,724,652,422,465,9249,666,84,400,336,1021,194,401,2853,770,135,259,579,543,727,639,10016,768,683,705,930,952,892,984,10065,578,758,950,323,754,27,860,3027,80,997,706,519,429,790,738,521,474,938,245,205,358,700,754,1540,103,165,971,614,767,588,685,7945,719,594,728,696,641,954,586,15094,800,701,525,205,711,912,23,15094,1004,701,566,296,75,966,62,13209,527,24,997,480,37,1012,966,319,154,55,322,442,275,476,839,14916,839,74,944,85,923,957,435,3027,194,383,472,718,540,45,373,4524,577,209,839,770,233,8,670,1740,820,975,380,176,764,329,63,1465,692,977,776,47,53,903,208,14981,577,406,919,660,498,887,959,9286,959,417,91,22,716,938,327,2233,305,743,911,745,25,382,1019,4379,444,466,1021,598,876,263,832,14916,392,269,953,360,609,32,637,2260,332,908,655,227,275,207,116,2632,668,362,804,545,906,645,657,14713,741,2,451,498,248,582,536,6761,1013,362,793,934,532,807,904,5198,416,844,153,931,371,311,587,15025,47,169,805,654,217,950,104,1875,35,496,2,364,271,258,132,3438,465,837,156,447,810,456,695,13209,17,177,129,482,604,758,786,14916,650,858,828,876,799,192,390,13554,551,790,494,38,206,53,160,13315,577,427,897,162,572,637,87,13315,332,309,2,267,871,303,490,3067,67,920,938,557,1007,209,614,3067,565,830,938,1013,1017,167,245,13829,812,32,1006,702,870,685,363,2368,55,182,368,652,391,56,305,9657,713,554,579,1003,236,760,359,13100,185,265,385,461,116,941,472,2515,652,162,204,416,581,786,806,181,271,707,739,99,233,90,307,1418,1016,957,739,519,335,980,787,14131,694,185,358,328,666,891,873,13539,577,678,585,622,655,343,660,1778,397,77,197,519,923,1020,747,12054,123,666,5,424,172,421,38,7254,0,322,765,614,792,453,578,15907,0,710,13,950,859,94,326,831,1004,987,269,366,271,910,659,2988,741,639,494,859,711,780,832,2988,38,594,374,605,384,948,551,8283,603,283,816,604,407,1018,671,8275,531,761,596,757,356,759,161,11739,326,369,224,129,952,363,262,7254,66,707,790,830,469,861,27,2233,944,266,728,804,325,578,931,9286,1004,644,105,597,588,773,938,2233,117,362,344,930,648,99,886,6572,1004,837,791,54,658,862,367,10858,250,48,138,762,467,95,827,9128,1004,362,211,8,381,264,24,12934,450,743,262,381,594,42,723,6761,40,593,599,617,772,973,824,14503,353,362,183,132,10,850,167,12335,47,627,673,393,61,1004,379,15429,416,721,23,468,199,50,123,15629,802,277,42,930,832,613,559,6218,575,270,42,345,859,633,675,14749,664,295,547,893,757,965,597,10995,68,133,718,993,502,540,493,6535,343,189,538,715,833,48,233,11495,694,511,846,732,344,742,262,4140,908,608,374,942,777,726,125,10922,53,272,153,345,373,990,425,4011,834,909,315,886,39,422,753,11477,361,788,519,307,233,316,832,9164,187,429,198,815,977,81,879,11932,907,619,738,175,473,395,22,7402,549,525,205,628,726,782,1007,6564,712,658,737,410,952,856,715,2137,999,625,205,767,275,382,964,9051,228,86,899,61,702,265,39,8966,321,94,104,382,727,370,356,7303,849,609,441,47,328,745,66,10059,696,600,767,995,790,79,123,3163,571,131,773,306,712,260,482,3163,444,118,446,39,94,328,400,12365,291,169,513,366,243,384,939,8573,854,265,728,345,833,622,187,754,599,99,920,452,385,757,48,10051,152,209,824,312,385,919,754,10915,1,105,664,475,497,231,141,7067,834,603,795,370,476,713,942,9651,810,376,640,636,364,254,753,3985,360,527,61,759,228,566,164,7846,97,62,209,759,859,37,282,7846,610,277,955,17,443,228,583,10419,571,351,382,640,656,912,944,5627,755,252,27,628,34,125,503,7958,618,486,671,368,967,258,815,11597,916,302,172,465,337,617,853,1188,571,666,423,760,550,554,615,3993,994,249,300,794,354,566,108,386,218,967,920,505,744,614,288,10721,169,107,902,338,636,1008,605,10721,652,825,659,870,417,443,240,13814,652,673,659,794,80,993,195,3077,169,193,561,794,879,84,140,12524,321,675,344,589,233,578,293,14139,577,987,611,242,14,991,463,5137,798,99,275,413,145,1008,271,8412,212,131,772,189,737,374,345,1265,316,361,773,331,244,849,416,12374,587,327,405,745,383,30,967,7930,249,127,423,654,817,973,128,16220,621,72,971,755,235,25,372,6030,951,541,158,545,256,502,631,16220,810,0,867,442,777,687,583,3599,787,1004,611,403,432,280,337,4834,296,607,1014,586,13,51,496,9898,697,13,673,505,116,556,647,11349,25,361,386,513,537,183,480,8511,1009,492,719,742,53,161,137,15458,979,162,638,734,909,451,506,2160,86,500,503,876,854,472,532,11013,105,55,621,734,1006,932,708,14152,299,663,810,742,62,105,451,5294,444,701,89,650,697,865,484,14232,484,727,818,562,555,962,560,13588,987,859,755,258,959,936,327,1465,527,513,943,896,866,734,71,14232,567,859,198,854,582,88,356,14232,795,274,943,109,561,886,718,14232,331,266,642,160,817,263,490,14232,230,124,210,493,296,841,501,222,764,576,752,264,623,798,289,2198,899,202,337,543,544,791,460,2376,331,170,1000,267,810,844,327,13692,887,277,684,622,263,878,112,4191,400,517,337,442,577,431,420,10636,205,800,107,439,909,193,821,12743,951,853,36,139,626,875,770,2333,980,800,209,419,514,565,469,1830,527,844,973,1018,49,592,872,7029,527,331,1003,742,699,597,598,7374,332,579,905,999,192,904,799,4445,733,903,15,226,321,826,53,4566,55,789,775,452,893,971,167,921,1005,462,232,267,42,644,133,14488,4,605,644,628,611,387,353,14488,980,331,153,195,766,964,350,15259,683,246,605,764,93,858,161,15259,898,646,569,679,997,785,929,7824,979,170,437,615,443,679,253,2,591,733,1006,66,263,108,355,148,665,733,691,476,719,479,994,645,351,733,352,930,700,680,243,15921,278,201,768,808,85,763,101,15921,373,348,169,600,567,87,124,222,38,154,371,922,732,1010,298,15921,381,410,559,137,992,149,819,14488,590,396,968,345,922,805,43,158,726,841,866,644,20,221,616,7823,861,944,398,189,916,198,310,5750,705,761,276,766,961,459,100,3970,899,571,232,580,59,556,169,5085,131,124,232,702,961,410,737,12810,420,944,232,442,556,922,950,4586,85,83,878,116,661,498,904,15330,674,377,283,498,446,202,49,8016,817,653,912,529,955,1008,269,5225,667,342,409,510,1009,976,301,15173,944,1014,288,977,138,25,853,14833,675,141,713,620,410,1022,524,10915,749,722,578,840,137,877,24,8072,321,535,697,995,792,405,579,7846,988,93,960,762,843,205,620,4103,1004,169,208,752,940,300,8,7846,687,169,768,513,23,445,787,11895,675,105,512,804,262,7,1011,7846,466,169,411,745,185,45,632,11562,3,526,897,545,844,185,541,15819,926,987,1008,930,957,925,129,16200,675,789,881,930,823,382,195,13975,215,169,54,69,213,244,579,8128,184,517,968,1018,958,331,327,8128,267,185,477,699,380,686,678,6512,197,727,652,442,434,166,622,15523,76,124,384,545,318,922,859,14117,926,680,41,307,218,637,985,10285,969,704,821,266,818,373,981,8090,112,309,819,376,606,840,590,14707,292,325,236,696,515,779,80,3111,605,169,718,737,102,125,585,3111,605,969,737,745,522,87,566,3692,404,158,998,936,203,704,121,5187,820,148,708,619,78,1005,30,15313,521,853,89,1008,202,3,748,11092,908,208,132,188,384,167,610,16226,154,74,503,307,737,660,115,319,67,291,132,476,338,770,371,13713,1004,197,146,182,226,424,262,13554,812,492,391,745,979,144,53,13554,812,45,391,463,316,681,480,13554,812,962,475,370,204,31,778,431,103,618,869,891,833,491,636,431,359,721,259,4,85,133,795,12374,103,848,307,40,516,220,544,11503,123,207,889,456,305,553,465,2669,127,936,722,745,849,788,29,14441,788,904,485,915,858,1008,150,3683,21,762,998,100,181,236,910,3683,728,433,611,967,298,877,963,4359,590,759,194,396,492,833,476,14910,384,320,919,247,633,218,537,11905,531,535,153,972,209,915,371,13237,751,162,833,924,530,123,250,7992,118,915,691,266,449,617,371,4009,245,701,423,628,524,78,263,12371,859,889,15,828,794,73,273,13694,235,805,772,702,640,492,1014,13753,899,805,728,557,177,530,448,13753,425,594,156,989,529,102,8,13753,899,158,873,68,937,401,495,11214,992,837,129,1022,321,221,678,2447,999,696,1013,870,405,925,1002,5591,810,266,938,722,970,849,271,6882,5,961,11,345,144,790,733,710,659,877,718,433,468,190,907,16229,53,921,300,557,672,750,253,10045,836,800,387,452,213,267,233,15173,455,679,971,452,135,90,179,5187,863,327,578,100,431,330,851,6707,834,775,509,113,213,982,900,13758,861,594,698,66,861,638,530,1266,152,922,87,427,301,212,659,6089,281,674,732,39,799,458,665,10952,178,112,774,977,182,320,460,9115,230,953,547,783,280,465,293,13829,697,604,199,68,202,785,851,3083,57,722,569,978,86,199,343,15025,191,707,183,39,721,529,823,13511,70,817,156,950,1008,982,301,4829,351,17,660,680,189,682,432,14078,103,718,23,483,492,838,385,11952,468,178,310,893,492,21,407,5173,908,355,129,403,284,910,242,8687,268,258,90,680,390,402,48,8687,360,26,873,345,809,4,600,6223,576,55,1003,680,893,952,228,12733,371,425,828,54,73,159,447,13915,599,707,344,993,604,841,770,3157,67,169,833,596,81,1018,110,11847,165,351,464,917,173,984,1,4078,273,987,637,154,624,298,629,4524,330,88,270,768,786,147,393,3027,305,445,173,400,1000,971,671,6907,880,204,487,974,669,228,421,10392,694,322,503,938,980,530,797,1565,806,373,25,630,773,483,773,13800,806,860,1020,475,95,974,90,5792,289,201,926,475,154,441,154,2487,985,205,1015,298,937,314,820,4563,169,759,152,546,857,273,488,3027,94,678,5,78,137,363,43,3027,602,909,678,965,885,237,181,15025,63,594,368,487,120,523,1014,4524,849,761,926,356,598,599,234,14503,589,610,139,775,735,961,406,7403,129,218,349,442,674,921,549,7544,630,139,950,509,839,469,990,10670,652,936,6,39,16,555,916,9071,256,595,538,144,506,554,711,1848,652,616,727,169,338,837,414,5646,563,438,446,509,566,633,826,15066,87,897,805,486,205,55,734,5646,827,644,569,942,345,827,488,1966,718,564,407,99,438,194,21,7488,974,311,425,726,178,855,222,7488,348,2,53,751,866,899,711,62,369,729,39,68,624,478,944,4423,41,74,872,738,798,942,87,12588,741,670,650,179,138,445,194,8945,657,86,969,547,939,966,957,8176,887,72,38,855,926,816,410,15025,836,636,678,556,588,411,752,8959,381,808,995,741,991,499,233,8807,834,720,492,776,427,964,682,7613,38,182,5,437,756,546,810,11493,325,88,584,926,800,774,666,3182,923,909,332,189,647,686,284,233,135,188,777,756,686,535,274,14388,823,968,653,370,563,478,194,16071,43,607,936,857,142,832,309,3205,985,284,250,598,134,579,938,1414,934,623,425,386,994,250,123,4748,178,472,224,73,900,894,432,6544,576,238,86,619,72,63,543,14766,695,139,642,578,894,681,1017,5472,571,304,547,693,196,347,308,5472,230,442,767,949,392,799,326,5472,230,442,128,871,268,406,44,6176,675,951,119,720,357,733,116,9394,848,956,995,934,2,435,921,6176,80,585,255,702,312,869,284,8174,455,585,401,622,914,403,127,6915,828,799,781,827,203,773,596,62,926,986,339,724,341,204,794,1112,38,664,218,236,335,385,44,16291,309,738,358,838,1020,6,697,13543,612,965,402,92,556,388,682,5950,859,305,888,518,744,883,408,3524,812,162,196,397,853,126,546,14503,209,900,11,738,371,1020,112,921,481,897,873,903,821,506,928,1442,910,89,221,73,213,486,601,1417,491,15,830,71,469,710,397,7657,788,554,221,306,349,882,343,4445,746,949,127,554,128,223,835,3916,953,15,456,318,438,313,343,29,268,947,909,403,636,5,322,10160,135,576,500,493,982,271,125,15057,779,922,500,913,12,428,600,14671,146,1016,327,702,752,986,666,13100,2,526,772,468,324,938,255,4205,974,817,1018,600,852,540,978,5714,131,417,765,476,150,154,439,14931,571,336,47,820,167,674,396,15289,1022,205,481,554,159,311,1022,15222,35,806,102,494,953,154,356,2848,13,519,182,38,551,468,273,13179,138,496,642,767,899,464,986,15429,869,172,89,779,510,916,39,5470,198,322,875,423,568,405,492,8375,659,322,152,239,543,729,220,8375,708,322,809,385,471,400,220,13209,137,322,190,554,999,65,620,11022,624,961,634,505,26,303,894,2135,449,723,167,711,347,76,1021,1629,708,894,208,554,646,612,931,1342,997,145,380,76,980,988,313,6940,581,225,380,54,90,984,917,12419,699,585,180,859,94,1021,667,8375,610,685,129,406,165,171,478,13659,67,32,765,762,43,538,957,262,482,934,919,136,54,587,271,12705,56,182,834,122,168,471,255,2453,659,995,711,476,125,422,839,12726,660,924,361,397,24,567,131,12726,436,400,408,320,344,847,177,11812,169,122,29,309,992,849,46,1380,178,614,94,596,643,359,702,2004,912,402,212,493,972,266,412,11846,184,339,5,320,480,944,838,1644,827,685,584,783,631,616,466,131,256,162,374,702,171,618,56,179,779,226,51,1005,997,513,516,12143,184,658,339,569,553,313,67,9650,565,952,670,992,906,662,170,15360,24,302,969,638,556,41,892,9788,887,162,139,519,327,100,1004,9788,806,205,481,913,595,424,943,12375,932,473,5,1015,985,590,724,2027,932,71,196,557,992,270,750,3755,291,870,537,997,245,855,949,13099,947,974,1007,478,73,400,520,12375,468,252,133,206,948,437,650,12375,154,578,126,866,397,706,1001,2877,756,302,904,436,333,1014,726,3832,552,707,555,853,188,266,380,16130,1009,141,763,917,820,506,240,379,923,352,59,121,110,465,480,4524,31,975,584,1012,934,693,129,7850,391,173,685,837,714,85,979,4639,588,249,105,557,482,662,710,15313,20,172,314,418,222,699,233,5187,898,489,376,995,704,489,480,13973,669,420,495,109,110,357,810,4524,406,915,361,84,443,104,49,14100,51,714,361,1002,689,342,540,3637,227,272,302,835,307,774,289,11046,966,666,619,192,235,1015,91,8707,495,478,300,588,394,76,1002,14872,146,922,897,54,876,678,34,6524,143,322,584,62,284,828,902,14895,141,195,860,989,692,12,113,2365,856,672,241,1005,967,993,702,12704,188,911,387,38,931,894,682,15629,268,790,22,841,483,971,290,15457,659,585,435,113,1001,172,963,11905,136,211,1003,1009,153,49,596,11079,836,890,388,321,874,465,693,10279,473,610,332,179,861,122,124,379,849,253,145,85,889,443,544,14903,442,333,59,364,720,432,992,11529,489,401,425,69,978,836,852,5943,768,634,37,133,570,502,57,671,823,911,53,113,354,631,990,15629,659,564,22,742,744,70,906,10673,659,951,866,508,747,981,720,12142,575,241,775,600,156,922,773,15629,243,673,475,335,456,724,942,3647,571,519,677,842,130,222,898,14178,64,753,293,476,391,252,260,4224,576,634,767,324,189,829,571,15629,117,608,118,1015,790,184,225,8420,177,602,963,543,980,308,370,11419,352,302,537,279,522,321,126,9499,576,203,978,180,381,528,422,13099,277,402,184,506,195,145,141,13554,204,827,900,606,697,31,383,4140,650,480,972,227,695,479,297,222,790,488,128,876,189,467,61,344,712,695,617,608,181,252,1022,10279,178,998,627,917,873,896,393,6111,934,807,637,462,998,982,429,3916,339,916,755,857,853,714,425,14645,508,520,584,725,630,582,868,14108,72,846,721,659,614,821,882,4816,238,94,245,713,274,216,58,6252,117,172,467,197,47,773,696,10282,166,162,971,130,130,590,508,9471,605,55,1007,192,26,592,195,15295,0,162,744,423,147,736,84,14125,351,99,224,89,902,268,66,9991,741,696,624,974,168,166,568,12003,373,718,54,110,983,100,835,8257,454,162,921,930,320,197,955,8257,827,333,765,514,353,899,952,14916,982,333,148,89,953,959,769,3027,204,116,301,505,211,460,491,3821,484,897,584,317,626,563,520,15149,186,313,953,368,840,631,336,5354,615,165,992,752,190,120,370,12102,21,176,663,870,213,724,52,4882,473,492,829,617,153,524,820,9263,261,72,139,894,175,41,412,14856,339,38,637,217,653,777,443,881,330,211,890,494,219,42,608,12787,576,226,44,236,118,87,948,12937,299,593,53,137,106,280,701,7476,858,352,211,268,196,9,925,11846,188,255,127,216,416,713,831,11888,246,578,486,759,283,982,91,3092,862,987,521,955,14,424,604,5069,42,987,828,397,529,134,886,6809,423,707,413,206,599,683,583,5224,431,28,117,504,160,34,396,9966,417,216,315,518,859,529,78,1342,674,970,481,437,998,478,488,8205,42,1003,39,70,811,459,428,14854,634,491,425,838,654,314,815,7162,188,564,47,465,68,69,562,16311,334,558,737,193,116,840,398,2537,799,744,478,567,978,364,378,2208,799,952,647,567,638,85,386,14424,800,90,749,570,1003,237,235,7003,301,517,623,796,138,544,97,612,726,421,420,942,115,986,71,3618,666,38,554,78,816,365,917,9966,135,7,428,403,885,862,424,5400,726,998,5,406,329,227,411,8521,836,778,186,726,714,456,386,4278,53,744,90,509,124,990,309,13647,420,968,1008,200,188,77,754,15129,485,739,489,771,372,507,98,4647,403,651,309,872,294,510,0,13047,539,1020,60,27,809,601,964,16115,659,212,273,746,58,496,513,11543,114,400,2,217,244,1017,860,10169,66,12,583,545,296,377,379,12950,571,367,538,38,650,5,653,8130,50,319,737,789,196,578,9,15103,19,269,441,161,157,811,463,10314,823,92,872,351,434,804,795,11460,178,421,429,121,166,793,385,8553,38,48,828,476,197,678,924,15734,575,472,242,728,595,631,614,10916,1016,674,353,11,735,57,729,1925,740,800,44,796,335,883,234,9117,562,252,483,423,137,122,1022,1723,810,364,660,508,872,932,389,15629,339,649,668,742,109,735,130,15629,142,585,839,513,531,717,690,12662,938,495,148,764,831,766,632,6793,741,481,804,452,797,813,594,15785,360,302,931,336,696,420,465,1474,727,546,870,840,895,295,668,11294,136,846,931,375,593,218,373,14661,668,997,1001,650,457,358,223,11995,343,351,831,685,519,794,937,8406,926,468,734,750,343,324,437,2157,186,998,341,410,303,435,400,1830,661,478,345,742,945,465,853,10324,303,302,303,779,946,60,509,12238,887,245,898,159,929,154,502,12374,188,619,47,1001,825,890,296,3231,747,712,45,1003,697,857,510,12261,204,576,187,669,1002,669,810,14661,678,216,187,182,911,254,707,1854,248,516,763,627,334,563,869,1169,107,283,457,274,114,1005,124,5756,694,539,1012,730,155,938,176,10279,999,124,154,475,376,638,609,13440,124,474,4,476,401,310,273,645,547,594,376,225,843,30,815,9937,862,935,721,182,846,217,124,373,211,969,401,137,879,369,782,14305,583,727,589,771,116,857,466,10271,659,301,56,393,622,274,84,13953,312,496,284,581,958,163,195,5178,38,7,284,617,48,265,932,10282,866,302,697,1018,431,435,413,7552,887,28,918,204,487,114,495,2632,400,342,938,174,791,339,851,14719,454,352,223,94,165,437,877,2039,380,270,183,369,551,681,66,5001,54,352,264,920,594,71,1008,12143,655,369,2,513,475,193,440,2522,316,38,858,447,1014,361,790,3289,827,38,324,923,398,696,44,9278,359,476,905,593,153,773,820,7902,652,632,810,39,757,609,214,9832,164,2,886,715,1015,825,807,8724,1017,800,397,212,152,582,76,16306,580,989,763,161,401,639,404,5589,599,177,832,743,1002,308,315,11708,610,132,105,59,810,759,224,14775,189,802,777,622,384,8,587,14125,736,338,451,334,131,256,976,3336,845,138,494,868,353,73,583,12105,386,760,132,958,199,56,501,5625,360,309,799,1003,96,343,982,9069,1020,720,494,476,879,38,906,9229,866,911,1003,465,877,3,65,7614,286,208,337,431,763,236,56,10019,188,16,504,323,388,491,587,15546,571,231,800,197,636,184,704,7414,103,210,269,723,371,954,716,12561,360,999,133,457,869,236,765,11502,591,449,90,787,891,132,794,8464,659,808,533,641,873,463,465,8535,571,595,764,95,621,556,195,14185,360,595,477,92,438,110,52,2233,783,808,220,290,46,250,976,14758,745,664,953,272,456,148,487,5152,338,718,222,487,554,517,546,4861,864,141,750,816,209,8,26,15876,261,685,860,915,956,138,172,8375,505,162,998,494,523,138,901,8114,296,921,481,311,997,504,430,88,749,846,53,857,1014,991,776,438,628,32,943,723,892,454,317,15313,565,675,269,121,49,459,544,1610,306,307,732,317,200,123,170,15777,85,805,952,819,770,975,895,232,371,610,736,596,333,1001,521,7003,342,185,325,465,725,303,857,15262,567,198,122,1021,842,408,51,12003,611,367,98,930,451,750,883,15327,28,723,612,148,843,905,857,431,402,88,171,876,11,835,155,13987,81,608,390,52,39,398,309,3401,518,322,224,626,773,40,561,12704,659,495,512,167,695,594,158,15629,980,858,603,742,151,509,441,15629,117,649,753,196,456,735,335,235,289,28,770,307,594,723,109,15104,1019,239,642,537,536,451,772,16090,672,387,100,601,113,45,345,1342,76,1020,441,85,145,733,534,13047,31,420,665,364,660,940,915,11529,650,884,387,1011,364,630,355,13987,373,49,632,978,459,203,456,1723,477,908,708,27,958,327,443,11329,132,649,677,598,958,21,768,2166,188,121,804,494,568,993,702,12142,980,1016,676,936,40,471,427,3401,856,403,146,742,840,38,894,14728,950,957,388,749,452,312,619,11673,665,492,489,942,860,360,352,11816,256,302,569,364,697,424,37,15629,117,585,529,742,930,827,425,15457,848,81,212,700,189,511,306,13136,799,332,339,399,369,780,156,12371,508,216,654,277,922,394,907,2262,117,177,739,130,13,693,1013,11557,11,705,707,195,688,105,615,4140,470,499,802,702,715,999,492,4140,993,602,781,330,715,116,934,15396,708,686,222,684,8,351,206,352,352,962,898,47,578,887,579,6111,427,141,862,1018,56,366,966,6696,142,913,191,161,716,862,24,11640,91,535,361,345,101,567,584,11640,860,216,929,596,391,838,457,13466,248,163,930,109,778,184,104,3821,5,229,998,648,658,105,646,181,967,936,210,1014,540,948,360,1219,721,442,654,220,303,606,611,2817,952,800,550,39,545,330,97,11614,194,603,339,701,517,311,982,683,810,468,170,161,861,566,579,14923,211,38,924,999,991,195,670,2180,675,877,995,110,587,981,371,10685,836,389,262,345,498,1002,747,1342,500,145,569,515,540,373,223,10282,634,424,153,3,61,592,240,14758,217,837,242,423,540,891,594,523,767,55,289,153,60,18,181,181,624,460,463,475,156,623,97,6237,305,341,456,410,459,181,747,14535,29,81,736,604,249,37,966,3637,610,384,592,567,654,56,127,10998,580,44,660,47,600,444,277,1965,103,39,182,494,726,981,291,6785,767,220,476,323,76,630,601,609,934,341,186,859,224,438,118,1675,448,452,628,750,600,668,249,14680,827,356,978,535,165,22,245,7076,659,626,494,1008,983,973,288,8558,980,904,803,74,253,198,439,3683,118,951,893,541,852,12,833,340,400,204,677,227,562,302,222,8406,1010,492,828,572,719,27,815,3005,316,277,386,482,210,313,573,11234,1015,545,818,863,636,347,85,423,602,607,54,702,502,368,494,13136,903,601,194,11,114,148,609,14152,813,492,234,568,553,54,720,438,727,240,50,200,719,220,573,1474,952,669,682,715,233,807,667,2495,970,621,973,759,645,714,658,13516,635,437,682,450,48,578,694,122,171,964,932,759,914,366,497,5756,67,998,889,687,672,411,503,14530,191,445,498,309,80,236,227,4124,134,685,168,702,548,993,253,2985,663,961,262,779,763,424,221,15038,703,334,89,598,775,893,173,373,871,373,133,566,816,544,618,8818,433,331,531,423,932,442,82,16311,53,302,905,598,170,897,71,10054,1015,1014,799,600,877,184,340,8702,53,1020,835,948,487,419,978,1129,568,1021,972,424,1017,329,726,683,870,987,688,327,215,928,564,3949,652,496,22,129,937,787,323,11040,186,229,231,255,731,821,104,11040,675,169,146,89,621,368,551,6600,733,513,139,692,552,30,941,15765,802,299,596,566,767,563,142,1185,97,454,886,974,830,905,541,11094,1020,673,765,140,33,271,262,11094,980,22,242,816,914,954,770,11042,809,960,4,100,157,959,580,2011,313,788,904,431,798,765,615,9901,674,890,754,984,493,122,472,10279,999,281,763,779,111,790,364,14856,674,826,4,442,402,546,130,15680,941,218,159,462,710,925,256,13603,708,749,387,734,768,184,367,8559,552,24,486,909,430,106,313,1723,950,266,395,79,924,343,846,15693,823,964,713,779,862,211,878,2070,659,266,122,501,81,837,820,15228,313,174,1003,74,882,773,686,2070,312,49,754,284,210,916,959,10020,980,421,317,340,604,330,404,14178,256,400,363,397,598,620,529,13534,117,585,589,789,958,406,516,5500,992,541,401,86,204,60,669,8420,948,634,47,407,628,630,91,1573,799,102,6,340,476,358,982,1477,1005,600,549,553,68,439,368,5496,35,817,619,193,443,34,769,14661,433,914,855,320,829,841,474,14661,741,332,961,92,657,204,99,13846,248,185,624,199,812,780,977,5756,856,890,797,439,82,9,820,10279,351,443,261,154,226,59,925,8916,23,911,270,317,186,888,194,645,536,842,911,789,402,836,403,11529,483,800,873,177,100,590,835,881,540,266,644,92,726,144,467,3231,996,944,144,501,718,362,721,2208,800,708,756,30,197,319,753,4695,767,131,934,760,675,891,854,6368,767,322,996,751,263,7,956,6368,37,950,601,1005,124,145,69,7111,798,791,337,979,805,992,361,7072,454,141,220,860,540,124,211,2081,267,180,626,505,744,507,753,8966,134,578,887,312,410,704,472,13672,296,366,765,824,385,220,191,6221,280,141,158,572,438,152,246,10200,589,679,573,714,803,919,275,12449,728,989,440,747,161,329,777,5047,728,360,341,714,32,966,844,5047,508,283,728,714,782,936,853,4719,618,882,482,750,360,122,59,11863,556,344,415,204,670,805,368,16090,932,445,280,984,724,318,303,3453,818,96,994,257,147,313,526,6221,994,307,510,799,941,269,48,5217,142,600,663,554,1021,50,741,6213,318,526,176,325,843,780,951,6209,384,274,382,483,269,813,367,5728,473,346,945,609,47,937,815,13008,339,124,651,870,793,590,199,5324,42,292,168,501,29,736,266,13008,142,727,830,958,991,1016,370,9131,475,14,623,253,456,301,99,12960,317,896,293,540,708,736,460,14480,6,92,417,583,389,713,181,4427,23,834,314,153,205,765,85,9520,441,251,760,43,403,189,661,9709,403,609,381,716,323,804,164,11493,627,526,310,438,910,238,465,4563,266,149,150,189,836,554,188,1248,667,269,485,386,882,199,832,1248,599,526,860,648,430,313,537,4910,171,149,705,321,272,554,691,11538,867,455,840,158,419,372,340,12161,670,883,35,74,73,919,790,927,965,193,368,179,219,34,806,11493,297,413,719,423,482,725,262,11493,653,1018,310,239,32,238,971,4910,571,831,390,601,133,357,463,13869,760,20,196,180,402,549,188,5871,558,394,485,276,159,67,177,11493,571,566,943,596,250,1023,199,5529,721,4,781,15,599,613,836,8005,880,614,945,321,337,38,736,6833,427,831,945,931,688,598,173,1248,296,703,764,546,838,519,540,8110,354,623,196,404,825,424,175,1248,474,251,211,368,716,422,634,1248,296,251,584,494,338,762,79,4910,881,776,310,995,838,118,311,8005,848,1008,805,448,385,416,923,4910,43,888,945,916,438,172,666,4910,216,618,374,423,338,717,1010,4910,571,776,374,423,255,45,64,4910,571,409,515,553,274,996,101,14890,509,836,781,321,936,440,469,6869,1005,507,376,813,647,71,30,8301,602,801,425,955,653,12,742,13057,28,1018,244,90,116,811,683,9864,1016,739,672,319,637,92,674,13100,603,498,278,164,188,669,169,16133,578,69,128,462,477,471,935,10285,241,433,403,126,779,546,440,12232,1,566,534,238,250,371,850,921,787,250,390,637,82,44,172,4566,776,610,196,682,619,267,961,9702,169,946,1009,999,641,634,437,15137,931,782,752,165,908,384,187,1180,573,888,740,85,149,875,526,6161,992,710,599,896,430,798,574,4133,567,706,420,486,840,838,674,11649,87,961,470,356,82,772,412,8559,495,540,594,598,82,704,679,12142,571,179,765,280,980,463,693,6342,571,13,373,884,861,689,989,6342,103,13,180,494,856,967,401,12787,114,456,433,201,388,215,650,4455,267,672,793,702,483,556,491,3401,602,936,970,771,492,158,835,3251,118,412,53,59,528,449,473,15629,476,285,969,842,14,21,966,3996,522,846,57,837,354,810,996,5831,230,172,83,834,340,597,137,11791,401,947,712,20,361,976,151,8135,585,417,680,163,795,872,208,6963,569,808,207,66,494,590,607,10666,994,51,628,482,515,840,103,12615,659,488,339,448,111,509,406,2098,317,488,1013,110,304,867,428,5686,645,145,262,425,631,803,998,664,675,672,132,420,504,1002,232,4546,827,683,678,759,124,53,799,1637,951,911,132,759,113,236,603,7724,675,124,383,598,46,985,911,5950,41,707,127,648,866,1001,921,15327,979,151,584,115,8,512,325,3916,312,686,132,188,604,57,443,645,906,688,128,952,836,110,260,11309,434,715,969,522,928,138,153,4118,628,947,928,964,245,697,465,13869,1001,77,609,615,519,27,105,15236,256,452,431,879,991,225,675,8493,763,352,405,307,401,398,682,8493,31,695,566,588,657,237,9,13057,851,462,838,596,100,274,967,1789,248,733,781,943,184,314,102,15025,648,273,289,713,492,413,909,13237,441,327,678,788,921,919,511,13237,604,897,16,768,81,299,197,16176,178,841,755,497,301,347,560,14363,706,1005,262,206,325,838,539,7302,158,59,222,984,838,344,491,3317,565,58,617,514,514,914,989,8446,360,309,357,1018,876,42,267,5065,980,983,971,619,928,582,394,10232,85,768,585,123,552,687,440,14373,798,853,219,978,113,674,750,2989,662,252,77,480,112,955,136,4707,999,997,892,928,697,799,670,13363,351,604,123,490,622,390,882,5646,985,835,11,993,7,200,589,4748,285,33,85,453,492,969,295,697,17,49,709,325,799,975,593,14971,17,462,29,85,707,715,330,12272,137,477,723,85,926,774,318,11094,80,778,89,129,966,849,167,13652,846,158,410,339,985,437,940,1997,848,534,503,619,157,658,128,10878,660,325,273,241,227,1006,635,13487,571,859,787,253,85,331,375,6342,66,909,105,669,653,551,979,3426,565,798,775,296,595,1008,706,3426,673,291,622,942,854,773,131,6874,797,353,594,909,653,422,485,6348,675,22,132,843,992,745,191,1909,675,650,611,749,672,857,392,1909,675,313,210,100,556,87,309,3251,760,311,642,159,201,799,848,7724,1004,336,735,896,695,100,745,13785,856,911,127,71,664,383,2,13571,1004,329,755,836,81,951,683,8176,639,473,126,836,784,437,463,13237,204,263,528,729,21,163,1004,13237,186,64,210,733,224,299,586,9444,507,333,995,627,584,912,424,11384,240,304,57,327,940,476,445,13332,716,10,528,416,420,347,903,481,256,411,752,416,153,822,839,6317,186,913,211,15,808,578,658,11493,729,474,556,522,385,649,546,2428,846,945,105,709,234,229,358,9864,385,603,718,709,767,451,561,4822,267,1014,244,750,326,891,961,1610,903,975,145,523,950,378,92,10302,316,128,526,858,722,14,508,1508,822,492,454,503,647,642,973,15629,290,505,875,476,945,551,764,4558,663,505,394,457,269,963,188,16133,365,846,309,876,398,955,141,12018,401,170,320,795,139,878,566,12232,526,70,857,519,130,946,240,3148,837,624,736,954,533,194,520,1530,565,807,835,866,247,339,127,9141,565,0,642,718,722,798,1005,2428,443,475,190,967,1023,497,432,4081,486,195,826,625,241,869,206,14728,192,145,380,209,9,411,586,7420,976,637,920,257,704,486,130,14916,918,334,577,202,182,769,1005,285,469,362,260,794,622,55,965,9585,896,320,372,508,958,885,124,10432,310,536,920,519,840,376,892,4377,337,83,133,317,724,291,612,4297,962,434,751,358,559,151,458,12734,296,91,908,622,960,442,205,11231,673,345,126,442,398,331,942,1342,836,145,1014,396,870,140,455,4011,603,623,476,874,184,447,187,14529,50,311,107,919,719,298,770,14185,899,533,105,250,568,413,335,9851,364,434,512,561,333,840,883,11609,373,663,338,863,537,919,135,13810,809,266,394,627,887,490,393,4133,755,320,882,346,633,695,782,2052,567,272,251,129,625,359,480,1490,864,93,73,683,344,287,816,2989,979,66,640,348,60,474,166,9645,39,160,484,476,355,87,997,5831,381,659,761,640,649,420,143,7204,522,382,239,723,154,91,586,14827,484,443,641,513,861,635,564,3251,992,853,5,442,337,594,516,3251,827,231,73,468,63,140,472,13119,808,592,126,909,893,448,770,5198,869,567,47,8,861,993,973,13237,696,42,210,519,749,593,360,12215,962,341,512,645,920,638,40,8807,207,265,73,681,726,590,787,1442,50,596,637,132,391,672,351,2023,45,448,314,684,772,313,883,1597,967,869,392,137,707,903,838,9121,97,150,219,920,895,504,173,4401,632,355,767,734,483,406,372,551,678,175,16,762,861,633,46,9991,480,434,573,651,841,692,820,4986,992,362,863,766,117,240,652,7803,455,551,228,866,729,259,335,2404,599,810,524,288,945,971,895,12272,854,203,285,1015,398,823,305,13673,445,513,674,68,523,209,827,1067,848,695,73,942,464,606,851,12018,533,148,573,950,361,825,560,12133,992,596,167,993,895,308,930,2233,53,906,481,762,127,171,1002,11022,164,551,773,296,828,509,961,5209,46,24,976,24,152,276,450,13466,15,374,509,217,276,51,845,8493,374,826,880,447,942,671,734,7080,305,166,126,652,340,967,428,222,31,507,65,876,492,971,923,15680,52,249,431,598,333,318,352,5617,326,534,622,867,955,353,73,2086,643,257,584,52,708,798,729,3661,185,952,86,201,469,339,824,15313,949,352,475,125,17,620,965,2352,945,114,884,195,234,106,5,2838,153,170,192,85,637,242,331,13361,502,24,710,307,593,859,765,3443,770,859,305,939,994,628,428,9307,295,874,262,948,964,556,783,522,786,291,451,270,856,55,430,12350,920,148,368,948,653,99,687,9224,79,1023,895,111,869,969,782,3137,823,117,384,398,907,529,10,14185,353,880,587,85,992,419,683,11512,264,532,611,906,875,468,697,122,979,66,848,480,226,154,469,5831,622,761,30,85,528,651,908,5831,622,938,654,109,885,170,269,13228,787,911,827,742,110,269,693,15256,29,652,388,382,992,799,188,3426,979,329,484,591,303,149,710,12637,675,456,751,714,10,799,923,113,474,30,622,377,77,719,55,4193,423,678,50,967,289,1020,921,3889,675,101,210,858,189,71,674,14185,675,18,718,125,162,954,630,14185,675,477,875,54,296,519,426,8505,444,429,179,754,861,838,61,5950,552,182,655,876,418,533,500,11557,527,985,15,400,833,736,723,779,951,429,377,835,157,402,716,10871,312,249,158,909,587,134,298,8253,360,923,1014,978,209,394,773,1238,849,83,599,713,854,570,775,11384,639,14,775,881,169,457,412,4517,574,101,425,154,172,102,590,3089,733,420,390,1018,758,529,589,3089,733,420,718,100,590,805,296,3089,839,302,425,683,172,494,25,9128,691,266,622,129,946,410,112,13487,291,789,50,742,978,22,744,13487,186,493,486,866,261,289,273,13155,312,861,210,759,161,419,479,3089,3,684,728,572,161,99,37,3713,85,272,156,505,856,653,328,4910,985,521,316,934,354,1014,946,4910,565,886,374,189,13,914,799,4910,565,298,1020,143,443,209,446,4910,985,396,310,155,443,639,232,3182,360,513,515,762,490,979,772,600,64,777,91,762,833,347,298,600,454,61,767,762,784,916,621,600,652,831,663,54,443,106,936,600,652,61,650,519,886,7,168,600,1004,61,945,667,398,513,318,7070,959,367,820,317,908,977,305,5246,320,645,105,998,697,833,883,12018,26,732,527,687,114,786,20,15529,375,158,527,68,606,55,304,3089,44,122,727,129,737,557,979,3089,733,243,156,1015,967,801,435,1029,603,759,425,275,794,166,39,12375,291,463,434,932,368,5,136,3044,90,837,781,320,558,57,671,3992,444,738,36,915,65,24,45,3027,168,410,457,630,947,954,617,15898,379,741,53,153,915,22,238,9702,723,135,116,979,614,238,978,12007,1017,150,870,59,622,506,863,11374,339,313,27,102,373,1020,785,13271,741,162,630,967,706,825,857,227,1005,689,44,210,1001,378,825,7148,79,798,950,870,994,972,833,15129,412,879,888,684,901,136,389,3199,492,358,45,930,368,462,974,131,728,429,39,656,359,375,56,13668,267,607,642,22,443,554,689,13029,745,871,139,468,172,166,682,707,743,271,980,558,492,743,664,14376,431,981,627,626,154,649,559,13100,938,985,660,564,972,309,441,13100,198,232,172,196,403,350,491,222,374,800,291,920,280,70,181,1327,154,386,61,930,407,252,716,4066,286,494,619,407,750,698,726,7155,1004,325,418,13,781,533,653,9663,360,109,66,417,23,215,213,13493,834,652,53,307,861,230,89,11708,980,13,142,794,532,287,438,3367,952,70,14,100,885,269,459,14511,908,28,877,899,57,856,457,14511,725,341,408,552,994,854,925,12523,1004,908,744,999,391,538,583,13457,835,540,127,519,840,634,220,3610,664,997,727,324,60,89,285,4679,575,887,718,340,3,777,542,1926,488,145,718,480,991,561,877,13237,640,83,584,813,304,658,537,13237,293,637,62,762,980,861,321,11649,798,371,556,827,116,151,676,4060,254,123,804,424,870,569,1000,9904,311,492,763,933,841,106,132,11160,390,936,211,547,42,884,343,7440,575,791,478,39,616,264,362,12427,394,299,67,608,566,106,97,2769,584,299,615,627,773,331,875,15649,178,502,339,893,125,320,293,10091,605,305,53,446,679,455,279,13819,827,166,300,290,762,267,568,5203,118,649,642,588,637,474,791,11493,68,785,211,652,225,402,80,13554,27,911,434,267,13,110,351,14706,312,651,45,105,158,280,489,14706,988,123,37,522,866,893,248,10871,627,344,42,519,486,387,581,1238,337,145,120,507,457,671,41,13237,372,705,423,713,235,228,659,3072,874,644,709,466,420,662,305,1966,285,492,345,707,980,121,157,4118,0,651,42,893,345,410,574,222,539,25,413,627,209,840,80,13100,836,284,22,493,944,402,507,5225,712,636,13,863,607,804,915,14376,563,782,520,970,463,290,1015,2624,358,800,886,334,826,693,425,13057,473,432,767,680,143,184,340,5483,376,492,790,12,375,360,423,15942,500,566,224,169,420,940,689,8824,910,522,197,557,629,915,603,1641,655,473,778,494,213,524,247,6161,862,527,397,588,923,423,305,6161,992,541,663,85,108,856,1009,5163,876,781,13,834,932,327,510,7254,268,182,50,40,102,915,173,8375,353,781,663,619,932,978,435,13674,594,162,642,876,301,73,897,5831,336,32,808,470,371,833,600,5831,466,104,109,357,493,306,428,11679,192,541,255,377,969,930,553,9007,718,997,828,843,859,462,836,717,515,374,300,789,11,837,235,9445,881,771,955,365,967,724,407,5477,567,409,226,708,425,601,117,11429,926,866,92,961,979,649,379,5811,811,933,5,622,648,330,363,659,845,14,107,734,135,593,372,14971,912,108,970,13,854,98,719,12272,708,824,250,762,551,690,254,3089,144,51,700,159,1015,738,231,12504,721,67,454,519,792,388,801,9975,684,603,965,347,839,421,690,6531,171,666,514,482,1003,673,541,7070,335,204,103,955,629,1016,222,10915,869,695,73,962,68,70,167,113,474,284,15,794,490,965,543,4679,475,367,965,543,510,760,441,12325,544,103,475,1017,201,844,245,11373,573,853,718,645,604,261,89", "output_format": "wav16"}