{"caption": "jazz", "lyrics": "Entre Kercorb et Raz\u00e8s,\nIl y a un village que nous connaissons,\nDe vignes, de pierres et de vent,\nVillelongue depuis si longtemps.\n\nLes chemins gardent la m\u00e9moire,\nDe nos anciens et de leur histoire,\nLa terre parle sous nos pas,\nDe ceux qui vivaient ici autrefois.\n\n[Refrain]\n\nVillelongue, Villelongue,\nTerre d\u2019Aude, notre terre,\nVillelongue, Villelongue,\nDans notre c\u0153ur tu resteras.\n\nVillelongue, Villelongue,\nEntre Kercorb et Raz\u00e8s,\nMille ans que la terre parle,\nMille ans que tu es ici.\n\n[Couplet 2]\n\nL\u2019Armada veille dans les vignes ,\nDepuis le temps des Romains,\nLes pierres gardent le pass\u00e9,\nQue mille ans n\u2019ont pas effac\u00e9.\n\nLe vent a souffl\u00e9, la pluie est tomb\u00e9e,\nMais la pierre est rest\u00e9e,\nLes hommes passent, le temps s\u2019en va,\nMais l\u2019Armada est toujours l\u00e0.\n\n[Refrain]\n\nVillelongue, Villelongue,\nTerre d\u2019Aude, notre terre,\nVillelongue, Villelongue,\nDans notre c\u0153ur tu resteras.\n\nVillelongue, Villelongue,\nEntre Kercorb et Raz\u00e8s,\nMille ans que la terre parle,\nMille ans que tu es ici.\n\n[Couplet 3]\n\nAu nord, les vignes de Ginestas,\n\u00c0 l\u2019est, le Roc Blanc et Sainte-Barbe,\nL\u2019Armada veille sur le chemin,\nEt regarde Villelongue, tout l\u00e0-haut,\nL\u00e9ch\u00e9e par le  soleil du matin.\n\nAu sud, la Font de Peyre et Al Baile,\nLes chemins vont vers La Besole,\nEt quand le jour descend enfin,\nL\u2019ombre s\u2019allonge sur le chemin.\n\n[Couplet 4]\n\nLes Emprieus sont vers l\u2019ouest,\nPerpignya vient un peu apr\u00e8s,\nEt plus loin, sur les hauteurs,\nGradail veille sur le pays.\n\nD\u2019en haut on voit les maisons,\nLes vignes, les champs et les coteaux,\nEt quand le soleil s\u2019en va dormir,\nSous un ciel  enflamm\u00e9\u2026\nVillelongue semble nous sourire.\n\n[Refrain]\n\nVillelongue, Villelongue,\nTerre d\u2019Aude, notre terre,\nVillelongue, Villelongue,\nDans notre c\u0153ur tu resteras.\n\nVillelongue, Villelongue,\nEntre Kercorb et Raz\u00e8s,\nMille ans que la terre parle,\nMille ans que tu es ici.\n\n[Couplet 5]\n\nQuand vient le temps des vendanges,\nLe raisin remplit les paniers,\nLes voix montent dans les vignes,\nComme au temps de nos anciens.\n\nDes anciens jusqu\u2019aux enfants,\nSe transmet toute une m\u00e9moire :\nLa terre, les noms, les histoires,\nEt l\u2019amour du pays d\u2019aich\u00ef.\n\n[Pont]\n\nOn peut partir, on peut aller loin,\nMais le c\u0153ur sait o\u00f9 revenir,\nQuand on entend \u00ab Villelongue \u00bb,\nRemontent les souvenirs...\n\nUne terre, un nom, une histoire,\nDe g\u00e9n\u00e9ration en g\u00e9n\u00e9ration,\nEt tant qu\u2019un enfant chantera,\nVillelongue sera toujours l\u00e0.\n\n[Dernier refrain]\n\nVillelongue, Villelongue,\nTerre d\u2019Aude, notre terre,\nVillelongue, Villelongue,\nDans notre c\u0153ur tu resteras.\n\nVillelongue, Villelongue,\nEntre Kercorb et Raz\u00e8s,\nMille ans que la terre parle,\nEt demain parlera encore.\n\nVillelongue\u2026 Villelongue\u2026\nTerre de vignes de Chardonnay\u2026\n\nTant qu\u2019un enfant chantera,\nVillelongue  existera\u2026.", "duration": 180.0, "lm_seed": 1202852090, "audio_codes": "5701,937,227,531,683,33,988,857,13713,1006,302,976,54,451,382,605,8949,744,593,409,598,91,903,650,8122,374,63,672,490,31,1018,1015,7990,305,581,218,561,603,936,265,15761,169,534,452,261,317,237,373,5102,595,977,503,48,268,524,522,10666,471,487,816,845,468,958,742,10666,885,430,897,726,690,412,197,14635,676,867,816,409,368,307,471,2368,721,683,198,346,1009,999,315,6915,39,607,646,502,1010,874,940,16062,892,870,411,812,452,247,164,5677,385,463,358,623,979,919,703,16246,594,998,908,515,303,112,382,3191,385,695,878,171,200,805,897,14315,676,695,641,225,149,403,640,14892,845,501,541,930,717,258,115,2903,896,205,339,467,216,182,918,2580,98,376,358,866,596,563,210,9679,404,695,519,1010,492,385,739,8647,546,750,830,121,672,813,396,5686,662,1002,409,58,18,286,47,5686,184,1002,205,581,91,776,424,3550,735,1002,969,467,965,103,352,5962,567,854,369,443,64,343,625,14116,601,602,781,129,648,661,519,13423,349,294,223,679,231,455,368,1889,827,147,242,658,49,530,238,5475,336,168,582,433,514,627,747,9445,117,576,979,967,777,893,72,8550,336,580,646,88,857,188,528,3889,645,939,922,69,742,856,701,37,557,513,625,799,995,767,895,2821,475,36,512,799,149,239,28,9663,611,458,796,707,857,961,872,2771,896,247,50,682,215,144,973,5370,1013,325,269,709,990,68,526,2843,295,325,269,770,769,883,123,10414,837,331,319,813,68,99,927,13462,135,905,313,915,654,838,216,9187,544,378,927,424,266,695,700,7029,870,548,516,236,150,57,991,7029,870,548,752,815,754,697,861,7360,898,924,391,54,436,456,372,11158,393,816,510,189,881,414,478,1067,567,87,809,454,601,603,857,2269,295,662,123,298,830,674,858,12208,918,986,465,60,272,987,265,12911,763,391,101,192,37,754,598,9903,706,816,174,621,915,482,395,11290,325,436,395,697,655,33,375,4839,234,7,766,232,459,284,291,10569,744,341,199,271,476,543,55,7649,67,328,891,85,1000,11,303,2280,656,323,766,74,291,540,966,15787,892,111,1005,383,946,598,1015,4007,818,435,929,222,32,813,569,131,802,275,558,39,850,423,1008,8199,642,845,1012,151,273,776,739,10561,671,314,707,736,662,535,188,664,746,845,1012,509,796,351,948,3277,144,312,128,493,191,702,812,3953,125,796,407,197,1021,565,554,10666,171,796,407,197,7,309,27,11888,848,568,434,656,502,69,150,11888,642,377,629,220,323,702,778,11782,669,722,59,904,745,16,519,3992,523,963,298,108,567,953,262,11252,927,350,877,689,933,933,775,15865,37,840,459,219,304,798,899,179,844,1022,132,236,795,969,532,7544,477,739,640,200,593,48,723,15010,785,200,215,502,53,706,101,10096,835,295,160,478,636,1005,339,3027,227,109,817,788,71,659,469,1875,337,392,94,238,200,318,386,4191,492,75,637,507,768,0,37,15360,613,935,941,965,322,232,472,6228,458,988,87,230,643,332,988,5063,965,255,947,732,1022,189,1020,262,186,924,368,348,217,942,335,15765,980,19,564,497,550,306,934,15142,641,175,202,954,528,1002,987,5591,297,225,357,283,399,515,967,1417,964,531,257,880,931,373,900,7443,688,283,72,425,505,706,357,3367,178,1002,994,561,87,4,57,15142,432,411,442,246,329,799,216,15142,368,467,582,440,238,919,38,13659,645,106,626,571,550,99,254,4419,373,905,25,768,466,838,95,8251,0,65,711,206,191,748,327,695,98,795,411,167,191,914,856,9663,567,162,854,330,429,817,330,1238,580,589,177,383,20,25,793,1926,981,59,103,581,239,807,571,12687,779,375,621,127,3,665,766,509,26,606,320,892,576,743,568,2891,682,977,639,288,167,722,964,10453,360,152,746,845,194,789,1000,12699,646,668,243,661,327,273,278,13029,423,968,951,995,322,322,798,13029,223,941,605,151,405,914,208,13029,617,994,605,930,405,452,834,13029,98,225,905,268,847,903,435,13029,884,964,37,120,69,537,853,122,568,435,286,894,64,1006,1019,4617,37,335,108,917,616,760,352,10084,320,10,669,232,140,259,330,10084,436,429,654,62,149,464,94,4901,430,21,946,218,956,421,135,11158,962,109,942,729,412,218,57,8233,678,90,238,68,665,833,595,4915,731,109,184,950,94,190,679,16062,362,681,528,667,479,811,1018,10096,854,681,42,721,929,606,317,1227,296,721,985,207,881,459,3,12582,1016,846,615,575,972,386,495,7109,340,949,854,191,311,51,5,3142,340,306,577,484,940,948,612,104,209,76,452,656,542,183,371,104,693,1002,452,909,860,754,1007,369,728,1008,48,513,11,972,498,10453,586,589,173,195,633,410,459,8990,999,49,818,169,175,481,197,9586,596,585,192,788,1001,290,244,14152,596,922,192,250,891,573,59,2180,684,746,365,974,943,858,300,10145,525,383,777,761,654,70,135,11270,471,172,715,977,217,720,967,15367,653,706,502,658,727,594,273,8026,964,746,171,424,678,8,603,5724,563,947,96,601,926,189,98,8650,449,953,761,930,110,110,91,7766,995,242,184,267,997,966,145,11103,1007,986,99,87,793,437,589,1050,261,994,272,848,247,638,524,8965,345,685,999,873,450,885,687,3005,674,329,318,779,837,151,286,9229,767,964,170,938,217,255,322,2092,1015,650,236,188,382,232,726,2092,600,941,48,482,426,567,593,112,383,393,346,136,577,616,72,9753,53,127,668,468,671,868,1006,1889,324,790,928,102,472,270,238,9880,695,19,385,681,388,915,995,5470,556,371,957,973,860,545,44,1321,545,88,594,584,400,693,1022,2848,932,869,215,715,320,837,551,481,890,191,49,783,575,350,158,664,349,992,132,865,1019,768,329,1248,733,165,774,136,266,982,995,103,98,423,629,640,551,77,181,15176,147,483,935,201,391,307,350,2037,805,320,352,359,895,807,188,10959,799,59,980,922,719,569,188,8128,991,683,951,907,120,238,115,11774,112,989,824,794,881,368,270,1617,157,132,669,379,46,578,767,14078,641,275,147,604,205,359,21,10282,661,305,99,280,110,230,1019,3176,239,906,315,145,346,106,53,8139,938,747,435,906,658,828,540,3199,89,998,435,196,727,1004,806,16062,23,510,212,299,929,454,803,1813,983,132,1015,739,274,619,75,6835,34,244,99,640,830,325,356,6711,580,823,465,262,68,14,1019,3661,624,552,452,247,984,734,422,2702,66,144,253,347,873,781,582,3200,468,974,934,313,465,371,620,6882,339,972,253,143,27,96,836,8689,767,490,761,69,152,685,80,14367,53,863,524,384,548,947,801,2335,885,957,210,1014,454,471,418,2335,1001,829,799,759,525,146,690,2399,271,769,234,282,675,236,519,8346,28,427,908,206,0,404,368,1468,967,836,908,604,613,27,358,6423,603,164,905,945,871,265,776,15321,767,715,985,823,890,781,136,3231,937,7,666,763,951,936,188,3231,230,800,843,788,517,62,901,5815,469,22,162,711,50,859,63,12404,508,144,940,562,733,532,285,5093,1016,436,234,668,326,610,367,15368,1016,580,364,723,786,1012,116,4774,500,854,101,19,336,1018,9,10903,818,703,1013,516,887,698,474,6464,565,809,912,397,407,530,605,1590,1020,660,826,519,166,706,93,4359,263,243,402,232,897,977,972,784,455,475,450,11,746,594,873,9395,947,7,211,296,677,810,974,9600,139,474,473,599,464,492,883,4536,175,483,949,61,699,465,885,12183,682,727,513,299,953,214,574,9060,703,387,289,798,794,724,162,11056,932,948,735,1,39,439,102,5365,57,657,820,320,473,669,749,2563,923,421,235,818,654,735,118,1249,586,657,519,322,904,535,173,6696,983,727,243,871,769,31,319,6696,248,606,448,347,494,31,723,6696,248,403,366,196,437,443,997,8916,297,649,408,528,966,735,725,8026,678,547,62,528,598,684,812,5617,617,26,565,154,311,131,527,14807,859,203,102,843,814,314,740,2130,756,910,102,238,397,270,777,1875,78,678,202,15,585,665,699,11679,240,785,857,628,335,947,305,1875,500,640,893,234,823,394,87,6602,249,722,648,570,49,154,559,12989,791,463,675,693,101,693,584,10666,684,899,838,347,725,661,244,12615,266,112,425,396,583,486,382,1,402,1001,29,675,476,895,304,8839,680,559,874,225,120,821,933,7076,584,776,430,545,195,244,255,5277,385,436,345,771,952,183,1005,3993,589,280,614,713,644,552,374,5592,23,737,709,837,857,262,118,9229,695,613,503,200,299,387,1001,8397,970,880,444,838,966,432,567,8397,266,319,614,509,973,829,40,11597,561,805,570,328,212,179,572,11753,627,513,636,380,39,790,961,15419,666,785,637,89,598,810,752,11597,761,30,763,236,1006,389,75,11318,1009,690,682,224,17,777,688,8613,39,931,280,876,1010,741,742,8760,112,411,128,360,53,468,701,6348,313,211,721,1017,769,361,1001,2745,591,785,147,386,202,472,940,6159,645,106,354,266,553,236,747,6974,60,787,601,397,218,592,820,2459,1010,221,892,298,925,956,49,4007,206,649,729,459,707,821,41,5185,11,598,466,459,117,880,172,3182,380,175,161,932,143,979,771,7410,841,359,902,641,902,733,902,11576,841,217,111,408,242,318,386,5095,454,158,516,200,619,188,117,1848,539,279,968,206,769,282,587,1848,576,419,683,749,298,890,574,5646,436,442,214,951,902,913,987,3894,617,615,658,594,840,864,75,2596,143,615,131,796,745,631,653,481,188,115,131,792,50,693,828,1763,964,611,23,119,1022,236,485,12290,775,959,842,457,702,1018,407,2848,51,598,216,877,928,777,52,481,518,611,1005,788,821,695,534,10096,143,614,1005,60,500,236,102,10666,117,694,534,313,652,87,401,10666,784,842,91,384,890,465,40,1,402,844,314,704,274,585,753,9603,495,395,1023,88,994,284,293,1673,400,279,193,835,542,1018,849,2465,617,37,560,413,276,366,458,10795,237,59,424,515,224,721,756,15019,545,964,963,167,395,148,934,6843,453,149,516,600,895,246,770,15060,728,409,498,386,542,288,693,5158,728,37,999,200,636,173,330,4524,962,848,601,291,613,27,910,8745,191,2,162,383,382,441,963,9010,951,237,68,587,653,228,609,5093,682,896,48,397,836,350,397,10122,932,339,1006,61,7,32,40,12751,938,251,611,109,861,972,417,2045,611,96,755,930,82,184,939,14560,138,878,584,386,558,949,989,15529,410,746,289,621,542,338,364,13487,930,325,169,154,7,21,98,13119,266,48,422,339,637,198,728,2653,325,44,524,115,832,424,305,7474,512,924,718,954,977,811,245,15604,425,19,472,770,345,134,90,1663,568,608,120,154,604,149,376,8139,279,48,99,408,838,435,831,8139,89,711,585,913,537,529,7,3956,587,992,361,157,725,768,281,11888,122,478,718,371,628,761,551,9254,214,584,527,95,266,36,92,7488,791,103,1012,736,321,181,940,3669,53,722,764,201,143,20,148,13434,599,809,667,377,167,55,993,2478,371,513,833,143,992,496,148,3115,474,659,877,705,733,163,108,14618,189,103,818,939,22,981,683,5410,173,897,800,888,867,169,393,11983,918,859,1011,586,672,823,310,9631,644,450,738,545,836,634,469,1848,770,601,883,512,663,893,356,1848,318,260,131,916,666,777,637,7410,89,333,88,70,477,894,486,3288,134,398,40,247,542,466,491,11317,270,525,783,930,728,923,416,8199,400,65,258,105,50,134,842,14026,791,309,742,254,696,794,677,1828,799,197,204,407,165,146,544,13218,716,654,1015,645,186,32,920,131,652,661,179,581,478,578,855,11232,896,483,197,437,1021,194,584,13029,125,1015,704,874,880,594,801,13171,70,686,622,504,458,395,74,6251,211,884,21,948,972,402,674,9724,204,276,892,683,900,1012,7,2745,299,618,134,742,161,174,352,14923,268,47,298,1018,130,444,217,2180,401,77,691,28,740,617,196,1012,334,284,291,247,836,454,902,5158,898,825,925,270,506,476,1020,3083,835,48,829,454,818,164,65,13237,139,873,255,454,838,340,581,3178,502,602,518,434,452,474,805,2832,674,901,208,293,167,339,760,13843,672,95,11,442,888,900,50,12272,896,112,560,810,188,13,849,16122,728,343,238,1022,838,333,549,15563,57,75,465,215,265,585,989,5095,735,316,455,1019,766,529,668,11576,706,922,217,395,170,438,579,15936,827,742,123,592,523,509,696,15936,605,745,467,666,819,146,921,881,732,132,254,952,429,165,726,10626,416,235,910,244,131,968,269,11888,735,314,755,197,478,706,115,11888,1015,936,132,197,500,808,31,10149,666,896,589,219,658,378,705,7975,359,34,995,457,54,549,340,3761,617,896,960,485,191,990,504,179,444,977,196,310,141,73,848,1926,291,135,688,460,654,89,241,1926,224,1000,488,308,851,585,368,6794,404,150,488,374,18,121,735,11678,690,329,936,562,34,405,552,15580,361,660,763,562,402,777,774,14335,523,991,207,939,528,459,975,4191,627,926,892,457,267,655,646,5209,39,327,721,678,693,116,278,10721,371,558,309,593,700,338,701,11622,492,329,60,687,542,556,819,5371,601,329,213,510,85,581,199,9315,300,663,999,24,303,321,694,10984,691,205,868,805,111,239,487,5371,37,20,867,602,895,575,151,5093,11,11,59,433,468,533,599,15458,848,951,236,836,311,14,531,12854,443,169,787,139,274,880,195,1889,164,399,488,480,300,293,234,1889,164,373,416,965,509,914,586,695,246,785,788,977,886,963,52,695,695,529,493,73,1019,491,861,1430,53,47,660,480,423,804,286,4245,641,654,243,342,93,599,944,4245,908,734,929,742,946,759,173,1662,741,723,120,889,928,971,4,14719,667,173,968,170,74,342,494,13973,34,383,560,300,958,864,203,4611,371,3,960,628,719,704,221,12375,802,207,560,658,301,701,950,1880,115,792,816,396,782,414,840,1880,586,74,718,196,443,432,96,3901,407,30,276,497,669,743,670,6222,289,220,379,69,436,306,755,2702,432,986,806,163,321,529,758,2702,84,385,431,241,836,777,327,6761,324,317,410,799,496,760,192,7245,526,936,534,965,57,407,184,14624,37,782,565,246,952,147,72,6713,98,904,971,248,777,384,588,1680,90,775,732,651,68,320,925,6165,667,413,685,683,756,854,472,158,128,490,563,589,164,280,849,15953,852,686,635,351,945,556,572,13300,377,329,818,783,769,256,971,3468,887,276,999,275,266,868,382,5491,266,233,172,140,828,1011,871,15060,444,335,516,144,881,47,380,13029,718,628,779,11,652,601,135,9889,703,579,999,673,82,252,161,3867,765,948,243,783,542,685,382,3867,57,633,243,1,266,462,726,3867,81,964,949,1,265,659,866,9712,586,589,702,483,138,200,390,8586,143,303,944,335,186,154,720,12563,706,245,292,621,186,747,145,12095,959,77,605,423,577,52,296,12095,959,259,905,154,794,223,697,7711,776,56,207,627,72,889,309,7711,234,56,965,749,174,408,80,7711,359,978,756,749,200,858,418,5410,762,225,265,320,906,23,888,5410,644,964,158,157,423,692,675,14056,784,947,764,513,790,780,576,950,351,39,715,761,308,435,245,6854,31,594,869,644,475,371,901,5365,57,964,277,462,53,672,440,5365,325,964,121,718,53,902,961,14429,293,545,715,451,1006,51,837,14429,604,523,726,176,311,971,778,13758,332,306,172,864,1006,484,1013,15289,90,502,968,357,953,298,559,7374,391,949,998,424,573,155,1021,14379,281,189,566,494,745,999,468,8992,666,401,773,153,184,366,1005,3675,51,928,973,440,475,14,355,10084,324,633,259,345,699,165,234,10084,974,978,998,342,669,744,902,222,84,859,441,1018,100,504,892,14822,678,841,446,257,80,844,436,4901,384,570,145,658,209,423,458,13829,294,738,942,102,420,801,759,7321,767,890,354,236,418,436,608,7600,800,195,735,342,51,576,612,6403,20,686,410,428,110,564,892,6541,844,248,106,254,740,511,72,9835,10,362,1009,569,904,74,235,16287,189,65,697,162,740,483,1018,9908,594,790,828,123,784,676,828,9806,458,369,892,999,548,82,527,3166,927,233,705,345,186,808,255,13700,784,408,914,876,727,396,267,15874,523,814,21,353,950,899,412,14395,546,215,302,112,633,676,754,12838,126,8,811,941,1001,908,619,1639,41,490,372,710,511,449,552,5855,835,358,38,599,479,925,774,6464,232,542,701,482,555,367,769,3536,368,921,498,549,959,163,302,374,492,119,999,103,42,432,99,374,97,184,998,932,494,954,315,374,349,228,998,640,652,30,551,15313,455,56,454,620,877,570,18,12582,417,38,180,194,863,523,541,9958,384,935,504,424,749,876,428,15841,612,627,588,600,88,21,902,15841,961,83,328,311,654,847,539,12143,721,795,372,3,234,532,55,9374,1021,733,716,458,829,422,9,8377,345,528,690,142,1014,105,743,8424,84,503,647,459,243,790,681,1193,371,393,99,642,151,256,229,12160,599,913,841,877,1020,212,233,15316,666,496,974,827,391,684,770,3661,896,507,295,835,10,812,645,2702,637,738,864,600,333,325,754,5916,202,362,306,324,261,438,133,4761,878,898,1009,480,854,547,728,10887,406,565,341,619,575,180,99,13332,53,109,528,196,154,642,480,8807,600,722,481,292,993,919,917,6761,717,746,458,67,960,862,188,3411,431,38,60,826,658,643,406,10162,938,302,132,912,55,742,790,11824,5,1009,339,450,637,200,860,1917,71,335,586,154,773,739,65,13674,386,616,763,616,587,195,347,2141,827,452,258,421,819,781,564,16239,93,158,258,881,766,381,760,15688,373,459,973,407,83,463,135,8714,21,183,973,597,836,375,359,10190,715,773,929,639,777,577,572,16239,117,40,153,897,483,452,100,4238,657,904,636,166,356,861,540,4640,470,155,572,196,221,327,165,9458,934,152,316,567,376,21,248,8426,474,11,15,840,220,350,572,1465,545,347,88,155,932,149,546,3081,657,632,291,222,805,47,19,4640,885,576,1000,545,868,759,339,8426,87,140,258,44,558,75,615,15536,294,596,803,871,198,550,619,13491,81,837,949,85,658,128,161,2832,132,606,968,345,138,160,421,15604,4,494,373,835,385,940,443,14231,134,894,195,485,265,154,167,4341,414,528,446,424,1001,993,831,10922,360,459,933,342,1016,237,189,4533,315,748,245,169,918,623,538,13218,206,575,536,142,470,893,956,5851,188,152,129,588,702,735,414,8271,895,564,924,488,794,310,425,10314,209,273,776,162,179,829,997,1231,917,736,444,780,398,599,831,7488,134,694,981,155,295,915,777,7488,29,792,763,635,640,966,300,6535,615,607,787,147,681,981,1,6907,356,327,681,972,340,99,130,14822,51,800,325,267,759,1002,797,14822,55,323,404,924,378,965,101,14822,332,857,940,906,313,321,507,4118,230,282,901,116,887,861,252,15578,332,175,892,407,527,359,807,6155,37,205,394,936,492,994,561,6541,820,81,410,242,42,363,986,4229,617,848,377,825,378,562,878,13151,37,369,487,562,272,614,405,15368,168,561,692,508,172,245,330,15495,525,85,751,508,226,221,512,2465,632,173,142,734,624,259,304,1750,458,349,739,450,1008,218,263,4447,599,682,603,885,475,335,114,737,542,420,427,408,953,967,297,12373,986,632,803,223,457,165,68,1639,987,528,577,224,464,140,833,5305,231,674,454,320,170,295,968,10301,843,151,793,320,361,879,172,12669,953,358,498,144,397,798,978,11281,885,900,47,101,170,538,234,374,97,837,835,763,545,318,733,12524,59,607,872,497,901,491,937,8426,844,811,273,11,592,475,668,15578,851,443,73,143,734,844,724,6155,268,772,112,640,570,84,892,15841,371,627,48,993,853,10,411,15841,992,536,228,600,230,606,38,9079,472,72,143,280,626,34,583,10274,654,32,192,936,534,364,197,7433,518,81,361,513,807,511,977,9142,206,833,195,699,91,599,87,15446,604,919,1021,906,64,807,499,15748,579,404,465,5,320,805,767,12845,896,129,851,1015,308,378,196,14832,666,259,724,742,553,681,187,6018,40,387,419,951,506,126,99,3200,1013,738,793,217,180,412,202,5916,525,14,965,5,76,412,19,12787,695,678,143,88,564,381,931,5472,672,677,182,783,197,381,99,13819,84,473,341,783,500,732,147,15899,404,430,42,131,323,377,335,1321,39,430,224,465,618,104,740,1016,57,75,10,437,1007,562,194,8431,264,97,778,223,784,904,186,15176,280,776,821,175,629,708,444,13513,126,409,903,124,116,610,352,1331,371,684,341,942,628,707,64,11780,143,157,998,476,836,361,407,13850,938,127,493,449,450,859,135,4146,695,773,691,888,355,342,760,14688,715,833,47,137,985,338,350,12387,383,402,635,68,209,476,112,350,715,347,73,274,573,999,443,9458,32,673,913,682,877,1015,832,4480,169,282,1003,342,624,990,485,5410,484,688,59,993,863,524,229,451,1021,675,501,948,996,53,81,1494,500,840,660,434,329,359,7,118,735,805,523,459,412,579,895,10117,716,319,2,754,929,442,420,3597,132,782,863,147,496,273,710,8991,299,38,316,729,188,47,632,6794,213,38,247,5,987,1022,519,4533,537,338,1020,936,96,553,617,6882,108,72,353,1013,88,655,10,12565,169,628,266,820,50,853,432,6886,178,195,372,788,272,40,538,481,644,204,177,227,549,392,386,131,266,896,425,819,606,743,760,14719,808,178,167,85,242,119,488,3442,186,362,783,768,61,770,167,10922,4,770,547,465,942,793,513,8560,666,834,407,605,833,34,784,481,894,202,493,578,327,20,350,481,143,948,493,922,13,137,959,1848,934,536,962,227,83,476,42,10995,818,708,56,467,819,144,600,11180,615,276,382,61,338,489,428,1848,750,363,926,109,486,662,370,1848,66,904,958,600,647,642,464,3979,45,896,528,916,770,215,99,15936,209,827,441,689,477,237,620,1421,492,459,746,885,1021,48,994,8940,106,53,25,33,252,139,542,14306,518,380,425,820,42,194,305,7242,518,665,763,147,346,230,81,9245,55,438,782,745,749,665,603,9245,375,666,800,641,491,742,366,12387,320,646,636,812,361,448,734,7242,444,316,565,421,294,353,298,14622,354,365,33,94,362,476,719,11796,952,389,680,463,749,529,920,13266,98,40,996,526,709,986,285,7109,96,387,742,401,548,72,615,11933,759,589,962,317,295,359,649,3142,828,846,456,89,985,12,396,9908,594,762,550,101,489,826,869,9203,525,24,914,779,59,295,790,340,447,99,780,157,740,511,58,340,632,288,478,855,183,96,104,7040,223,691,709,668,57,436,472,737,262,15,711,896,881,557,927,14406,47,969,662,520,856,188,945,1602,590,683,997,702,391,203,666,5855,524,104,789,324,431,489,597,13020,909,879,496,558,549,923,770,15554,60,528,730,146,818,915,136,8171,695,279,353,360,626,885,631,8377,501,837,353,682,1021,244,961,11176,407,483,973,181,210,798,177,16260,1008,795,996,561,171,134,695,9246,95,492,281,476,213,129,398,2915,343,131,423,700,186,433,174,1249,690,888,15,752,773,451,926,3425,225,710,999,909,287,364,656,5981,245,781,808,513,247,542,500,4741,708,992,808,895,469,47,152,4741,444,341,317,642,599,310,349,4741,561,472,647,999,792,807,862,10067,788,528,601,292,3,209,67,11529,705,528,355,942,11,182,395,1710,932,953,95,423,466,566,624,7690,371,693,410,545,867,517,257,15841,817,589,126,323,178,614,308,7886,497,83,444,644,669,782,137,1341,596,296,38,401,186,538,62,8649,371,323,684,450,547,875,650,7433,51,917,839,672,197,58,883,15446,938,804,668,85,258,877,533,15446,371,804,132,843,739,868,445,673,500,393,369,840,131,173,965,12845,864,173,185,182,321,889,31,3661,178,791,756,402,113,823,69,2702,565,456,955,916,830,985,497,3200,1013,598,506,217,767,983,300,13014,400,456,614,311,931,879,553,9569,423,900,835,745,159,848,576,664,695,695,992,494,500,594,245,664,858,387,132,109,323,522,671,3277,54,578,39,416,858,752,321,13557,827,281,119,190,542,1008,144,12165,991,679,484,275,556,301,760,10223,56,983,87,206,551,590,415,3851,987,606,91,884,88,168,33,11244,237,973,787,209,726,231,363,10318,556,80,329,46,82,404,98,14749,961,541,149,360,50,280,249,6713,270,309,493,322,676,42,9,15075,765,193,68,201,636,767,912,2653,914,488,173,417,199,509,504,1135,446,116,48,707,532,537,593,1494,470,139,982,513,353,7,475,4706,591,237,503,608,369,431,721,7663,493,541,832,147,919,500,526,4851,851,309,855,274,635,338,642,7323,433,715,49,413,778,570,651,11391,98,996,660,604,420,819,244,15583,866,309,573,913,74,235,273,4640,386,857,421,575,396,273,297,3081,103,114,91,222,996,252,457,7517,567,984,21,259,772,638,221,764,345,302,893,899,936,121,992,10683,206,664,728,259,996,1015,134,11010,188,821,973,147,138,317,991,8760,285,767,54,502,391,687,266,14798,98,322,286,545,120,910,351,15201,980,851,955,502,595,504,116,10261,400,637,922,766,905,776,347,758,285,157,727,88,616,1018,427,10795,298,123,148,1022,575,119,1010,7050,715,254,739,705,113,782,1013,5974,740,262,360,949,1003,521,625,8807,611,582,265,1011,860,714,506,12215,393,832,739,954,458,934,680,1238,638,265,711,924,654,355,367,1465,194,687,579,377,940,577,632,7875,169,802,908,400,598,350,28,10474,9,695,444,936,457,618,773,3142,445,826,912,503,606,183,555,1097,519,525,534,683,856,538,681,2462,590,270,988,1001,722,395,39,10019,276,796,881,575,250,777,715,1689,993,409,75,251,1006,56,893,14027,297,338,644,207,653,579,790,11056,79,170,730,490,629,979,803,14014,959,333,147,443,677,926,92,7437,601,331,660,889,0,720,959,15604,425,608,90,950,652,70,378,14835,642,911,209,654,769,151,167,1663,674,785,90,943,82,669,669,7723,257,987,312,168,438,52,382,2435,280,525,573,954,385,191,306,14045,980,412,531,480,806,975,131,11529,227,384,996,480,358,734,379,11753,652,369,171,896,860,70,1000,13218,231,596,536,115,522,321,832,14892,760,77,493,922,633,201,229,4153,445,653,1019,893,327,687,212,6761,1,630,200,129,465,861,108,2096,158,797,969,794,909,215,382,13773,12,245,312,245,245,12,929,2486,11,388,334,140,7,187,570,10561,53,388,642,96,551,706,500,9071,81,62,299,96,844,13,226,16335,486,62,756,249,455,570,669,13049,340,512,724,232,7,530,683,11232,897,520,102,514,185,915,424,15721,45,1020,60,166,375,616,644,10215,672,161,755,567,866,532,441,14064,9,455,962,476,332,606,47,16214,876,710,405,481,285,120,614,16206,775,46,866,993,314,225,770,3142,318,131,743,722,107,965,269,1097,1011,610,135,333,66,70,347,4534,319,261,296,774,450,359,197,8397,895,690,81,397,956,449,605,15491,264,433,41,402,637,436,909,6464,325,237,48,375,303,253,808,8137,526,694,193,847,740,767,346,5359,403,80,377,942,878,577,393,8568,584,172,764,162,734,198,142,13103,634,518,11,889,986,701,978,5365,619,988,441,624,697,858,350,10685,627,288,228,348,944,460,728,13605,403,223,823,348,340,600,398,4533,96,669,719,82,730,690,370,15295,380,325,228,511,384,815,935,15786,457,19,611,820,821,469,344,15786,165,19,23,157,932,343,377,10452,930,220,773,837,82,889,498,15785,775,77,691,274,995,578,802,6163,672,992,15,645,7,422,275,14719,819,596,755,680,327,298,899,1440,371,373,755,629,686,466,461,6940,932,948,644,742,178,549,984,9261,768,10,91,837,725,926,363,14100,594,9,787,54,272,257,726,12215,812,48,486,154,105,676,428,4524,46,627,44,129,669,441,218,12687,932,686,236,167,51,460,340,4985,97,534,731,86,314,457,259,10233,747,972,498,513,405,48,346,10863,959,373,61,182,229,366,164,10916,291,31,441,408,186,949,667,10916,371,225,60,745,906,546,899,148,446,598,999,68,353,440,564,9602,51,84,998,829,345,70,621,9602,53,225,999,972,311,890,750,11457,963,766,431,54,395,508,408,13013,511,789,606,857,434,170,83,2269,846,330,972,176,97,561,229,6535,96,424,634,948,358,92,673,13100,215,259,172,954,574,148,294,13100,937,198,373,337,385,266,878,222,697,533,78,12,131,180,349,14822,112,641,264,604,552,625,429,10067,319,664,886,62,818,7,237,4140,966,720,1003,306,104,133,94,8139,695,145,976,604,449,169,356,13935,661,226,475,840,550,556,347,3823,188,167,4,532,342,880,889,8033,118,478,825,650,244,569,656,9159,563,634,524,702,385,1012,31,3182,9,485,389,85,132,228,1,3182,941,206,307,371,480,174,324,13881,934,726,656,206,118,389,142,13881,444,606,738,545,632,509,60,3956,695,606,923,129,582,134,332,10690,134,711,330,477,776,406,175,585,125,707,353,108,114,333,564,3956,716,635,534,111,405,405,492,2486,858,729,132,169,50,910,96,7544,1015,61,536,554,881,395,600,14515,728,719,958,8,558,223,193,8520,496,169,47,600,596,810,148,13819,54,792,768,656,932,189,147,2186,184,387,1005,788,148,675,994,2186,518,789,631,60,149,130,295,1321,932,397,795,561,831,475,464,6988,132,790,408,651,355,252,343,5354,770,112,192,291,856,262,1003,2648,652,740,679,155,997,164,144,4999,863,533,957,589,856,676,452,1663,371,684,585,132,281,259,750,12250,695,74,883,528,546,904,743,1430,316,147,423,47,690,587,582,1430,169,147,972,94,304,587,582,5724,216,44,705,5,554,918,381,10383,1011,88,54,713,967,143,2,4840,542,500,886,723,57,245,53,15561,922,56,746,644,766,779,302,11349,892,552,519,69,53,314,573,54,733,747,377,241,57,736,422,4359,999,599,219,465,291,858,30,4359,999,326,329,154,856,127,539,4359,74,747,932,766,576,795,302,577,49,847,243,919,1001,421,422,13734,139,436,986,621,851,147,678,9277,947,685,395,1021,68,168,289,12706,225,606,683,999,980,993,473,15921,991,575,588,604,423,143,658,4822,264,922,319,247,545,574,79,13198,776,964,445,218,74,714,49,15832,539,195,831,29,274,125,790,6892,235,653,830,972,224,331,148,8233,995,498,596,1018,1000,479,616,15075,642,742,258,426,654,684,389,8692,332,135,60,889,798,739,278,1733,443,45,692,910,90,377,908,1914,811,88,225,752,626,951,841,15787,619,789,650,683,787,801,543,14387,594,841,492,965,44,14,281,9788,156,498,215,428,1012,665,25,179,300,835,196,1018,769,789,770,10096,930,141,283,800,229,99,780,2848,800,1007,1000,131,228,134,742,5677,500,738,0,950,629,852,600,11649,227,695,358,331,696,650,427,14463,896,173,786,851,25,200,393,2648,957,894,847,593,627,456,656,2648,745,1000,372,628,255,209,707,4999,827,296,635,683,987,995,648,6882,57,1022,999,68,558,228,535,14560,8,929,594,154,411,794,76,12054,51,322,860,502,625,270,580,7886,359,173,1011,480,797,130,78,14500,715,520,889,4,900,538,233,16378,392,153,54,942,528,890,801,12697,404,675,965,730,920,514,911,5855,480,926,827,920,263,434,62,5305,114,719,123,217,233,514,384,8541,571,808,88,870,303,291,738,1465,393,14,241,417,787,444,313,9690,556,872,443,126,163,885,111,2745,118,746,145,891,860,184,250,7066,436,85,720,831,542,982,152,5500,192,762,676,754,777,955,740,8139,178,896,781,897,1013,56,989,6125,908,685,683,837,616,55,620,14387,400,842,549,342,14,344,10,6059,8,444,908,592,487,639,286,8692,829,126,384,932,578,953,949,4776,667,195,534,775,57,720,53,8265,404,195,5,307,949,862,963,13819,270,270,315,322,922,120,942,3956,454,702,879,22,191,5,500,10085,983,63,471,1017,583,901,1010,6871,406,593,805,692,434,362,738,7403,568,621,1016,23,526,439,848,7021,628,264,94,307,851,235,199,6887,453,139,3,922,756,293,412,14810,404,782,146,31,107,470,27,12290,811,458,1000,750,781,120,242,1681,89,118,1015,365,766,545,916,10096,263,977,883,109,468,764,778,8520,500,152,897,8,606,973,75,10666,691,863,1014,407,890,754,520,6988,164,153,896,930,958,406,26,9007,289,388,772,62,321,837,902,3417,359,65,666,88,50,374,567,4341,765,352,139,888,605,898,119,12235,329,608,622,303,786,330,355,12113,922,635,281,815,403,993,216,3889,103,980,860,825,0,270,632,10795,444,157,860,480,1020,78,343,4524,962,153,828,106,466,761,219,4524,46,153,273,545,751,692,72,14189,18,259,313,63,777,342,793,5093,433,746,145,915,964,135,832,8511,817,694,193,480,1001,180,172,15700,481,630,329,1021,503,688,598,6457,139,652,503,745,340,870,532,4301,684,814,440,480,686,614,161,7489,992,746,198,654,895,884,485,113,186,599,423,166,311,209,262,9224,289,820,910,280,637,456,397,2098,672,789,631,576,290,758,89,4169,81,844,25,238,668,770,1012,13915,821,558,35,619,656,182,181,2128,447,89,631,5,664,734,574,179,39,427,960,459,191,617,963,179,627,277,927,978,470,693,413,5686,556,783,82,830,827,163,438,15443,615,409,513,386,905,284,250,4583,204,604,82,1020,321,276,777,289,81,246,588,1019,856,822,10,15628,586,377,323,275,658,946,401,7476,43,664,493,345,71,858,171,11372,87,50,801,999,702,550,454,12354,959,318,386,517,653,682,214,5410,649,719,323,473,88,577,832,14079,386,674,893,866,440,577,347,14766,244,394,960,930,470,545,980,14892,286,314,139,155,1018,424,738,7613,120,862,878,454,69,439,31,10851,962,456,810,707,244,735,923,9242,240,333,791,347,986,524,935,7690,893,509,11,833,980,653,297,2886,122,552,464,1022,856,570,669,6015,848,395,963,486,206,21,941,3877,539,335,368,307,980,460,110,103,964,816,533,523,579,885,178,13423,838,506,939,645,179,900,278,10795,969,153,42,68,374,370,890,4524,896,153,763,102,929,691,212,4524,46,153,790,545,108,823,428,2809,518,663,316,217,90,819,568,5470,433,826,207,210,321,424,165,1430,1019,372,193,930,7,839,625,11917,691,85,132,470,355,186,836,8139,963,70,781,40,960,102,24,10666,525,492,365,367,33,733,64,481,349,425,383,62,161,235,119,481,359,972,650,316,997,764,879,1248,964,468,1003,376,74,99,840,14480,57,962,580,845,995,117,296,13773,266,858,258,830,942,981,983,5686,330,1000,718,148,964,134,684,11372,94,641,524,641,895,67,592,2219,899,841,105,39,647,141,363,787,129,641,386,170,345,507,980,664,284,125,718,830,45,662,441,3956,143,965,330,433,68,930,742,13605,318,163,766,241,857,49,956,12656,539,104,827,283,722,566,246,10685,613,634,545,990,111,774,73,9459,533,878,91,12,758,443,833,4707,103,428,506,241,760,468,793,14373,896,425,965,619,107,835,337,5187,835,800,984,400,966,256,331,3502,828,58,88,233,553,245,37,9007,519,581,216,104,945,99,393,12054,856,552,481,515,224,52,872,1430,313,860,147,999,7,169,78,1663,701,73,1013,114,267,289,654,12300,855,270,222,360,822,329,726,8712,1017,584,303,611,121,713,363,11710,524,649,315,207,97,462,707,6652,864,39,635,202,491,18,885,8026,127,559,594,510,92,521,406,9375,37,422,198,444,626,777,989,12912,973,312,589,360,563,603,749,6423,568,219,247,12,545,667,902,5371,491,142,746,68,149,958,980,5371,387,809,441,715,68,95,199,14707,600,917,569,137,886,160,85,12918,819,546,846,984,997,915,554,15844,611,96,682,634,322,544,763,13979,741,2,671,345,215,814,497,12374,443,834,793,68,997,862,277,442,357,918,88,826,476,797,161,3200,838,521,164,515,737,699,300,3200,760,819,614,804,104,265,504,113,706,966,639,804,595,386,960,5193,234,802,89,342,14,797,836,521,908,378,234,999,150,118,890,6163,908,147,504,588,1,151,372,15295,841,211,312,761,321,861,516,1182,645,505,340,5,503,87,470,10722,810,489,125,155,311,800,755,5387,425,220,91,999,203,120,78,3044,741,988,513,129,821,345,163,3321,568,302,82,305,470,1015,364,8139,39,641,245,83,628,329,49,179,287,575,907,104,544,324,297,9466,257,762,937,257,353,728,214,1392,402,801,650,932,117,773,963,5410,822,987,458,154,895,955,66,3318,199,729,919,313,533,372,926,3191,605,900,504,307,57,704,393,9996,819,182,943,683,470,443,394,3044,728,521,1016,680,1019,707,176,13819,866,927,383,152,217,9,708,7613,827,295,50,148,266,424,486,7488,818,273,991,236,7,756,407,4188,802,75,61,680,149,847,994,10096,672,584,313,326,779,590,721,11888,800,331,972,892,552,145,572,14306,898,609,819,437,815,269,728,10096,799,742,998,949,430,378,17,12375,114,551,423,727,85,900,84,5493,266,828,637,371,175,1021,53,1342,799,816,972,40,162,228,220,13029,120,74,589,52,170,522,967,6209,164,906,785,758,203,219,935,5470,178,785,162,210,443,33,1004,9647,400,371,503,154,888,616,291,11917,951,795,178,485,457,795,576,16119,616,266,987,795,915,530,981,2230,611,521,838,132,611,505,304,3044,425,972,755,219,658,704,777,8807,799,629,1005,454,50,594,776,7778,799,802,167,283,765,235,620,14719,469,893,339,713,732,915,78,13935,31,608,428,965,986,974,109,14500,673,608,771,129,321,154,866,11749,706,200,4,954,996,905,161,4419,682,316,506,316,929,707,327,4419,706,902,386,619,652,966,857,4419,706,671,718,762,542,966,709,4419,896,296,353,1019,248,255,448,14429,777,355,867,473,655,723,177,13198,672,436,486,827,568,198,592,2198,512,518,1020,837,763,544,858,4066,311,649,307,480,7,476,300,13423,285,47,24,154,314,1008,227,8670,117,55,264,230,265,963,867,4524,951,326,933,155,247,115,405,4524,808,496,933,241,68,818,519,11450,53,817,799,241,200,503,167,12989,964,430,822,877,80,987,279,11419,474,314,415,408,191,52,551,11419,348,682,776,25,72,359,671,10274,332,551,785,936,126,589,709,764,311,32,472,233,881,506,167,3442,879,138,210,480,816,995,418,10680,169,198,486,754,230,545,310,11609,360,984,498,876,50,83,287,15829,985,3,424,62,900,798,674,2648,442,1000,893,386,314,376,219,11796,866,108,529,69,178,726,351,1818,896,1004,1006,27,186,936,800,1818,896,938,405,622,857,146,892,2069,611,686,380,254,60,662,924,3661,1004,746,174,155,871,840,506,2648,1004,622,965,622,905,303,22,3200,951,259,340,281,311,1001,276,15989,309,962,736,768,439,186,764,14829,629,996,307,749,247,652,331,8397,538,30,191,830,846,378,941,8397,196,76,234,476,441,915,247,3436,514,276,110,318,431,603,503,3095,870,84,259,942,860,777,1000,12706,148,112,460,47,948,582,849,15921,303,75,729,459,68,33,99,15921,984,639,553,7,665,669,710,6111,805,415,207,893,794,880,127,5365,627,616,934,675,832,38,866,10722,741,213,241,718,901,468,543,874,909,695,543,366,314,149,711,11320,261,61,838,595,300,270,838,12375,111,400,731,985,25,550,142,179,508,920,515,695,411,206,977,12808,386,964,883,678,127,874,919,15801,386,785,755,236,437,944,172,13375,404,433,325,321,937,823,583,11576,215,517,693,241,699,894,674,3182,524,750,308,762,323,705,39,14184,790,794,143,493,501,270,906,14892,246,314,444,197,78,554,278,12930,434,442,1015,845,267,861,10,9714,548,394,226,487,110,36,470,9848,360,864,766,384,907,457,238,4224,592,511,834,683,385,378,229,4337,591,946,770,645,994,198,587,4337,1004,902,713,371,628,255,527,6967,568,233,938,100,509,431,832,1430,741,398,504,545,509,620,270,9647,38,147,727,614,355,873,382,4401,29,468,312,94,359,120,793,10680,400,296,42,754,553,442,134,7975,576,154,764,49,355,218,326,6209,43,87,943,807,1015,757,986,13326,251,513,178,377,877,75,621,14227,51,552,746,835,248,154,499,5819,271,276,999,300,74,778,244,8584,962,787,741,962,93,870,766,1248,252,295,284,1021,415,453,234,3953,672,588,725,31,311,654,48,5745,672,371,387,918,745,23,770,722,166,114,424,599,558,320,465,7410,176,155,875,185,388,368,629,13153,974,301,175,169,347,237,893,4791,813,262,788,645,1005,378,5,16260,589,506,257,222,595,677,92,16260,9,359,130,545,327,677,71,16260,124,941,24,871,321,256,316,13198,754,630,282,881,625,619,596,16260,81,965,696,739,276,190,995,14429,81,262,282,721,945,1014,930,13198,383,283,211,147,380,948,163,9246,623,998,997,366,109,861,399,13506,443,851,719,162,784,605,808,11337,203,353,93,683,650,883,564,13486,526,942,840,424,806,331,613,13486,808,486,377,999,664,777,96,2624,230,942,612,197,766,794,209,2624,745,953,258,391,788,810,425,14822,215,300,934,359,941,359,48,2580,445,284,161,801,111,975,684,5410,616,345,413,713,645,903,742,12061,835,195,222,238,329,880,130,6403,20,195,101,283,257,327,284,239,371,275,1009,382,295,417,29,3527,713,377,999,743,258,200,917,7912,684,953,126,561,473,987,685,15368,33,557,457,876,473,630,1022,2465,439,301,985,306,764,164,846,2465,75,503,751,1013,197,469,190,11678,579,223,835,715,51,779,358,15874,523,771,21,371,722,217,873,14395,542,704,302,40,783,319,285,1602,178,560,935,393,998,311,625,1639,41,114,985,279,1003,862,189,5855,660,107,594,355,832,226,584,6464,679,447,826,279,473,641,959,13066,59,678,454,51,503,405,556,8171,563,778,660,999,105,954,351,118,885,184,726,488,884,14,929,13027,862,678,828,1011,901,16,679,15313,502,56,73,978,209,154,479,12582,982,877,336,85,54,651,413,13725,1009,686,718,342,611,426,941,8921,11,969,386,494,71,573,728,12859,44,835,560,209,358,915,335,12143,749,795,493,742,804,389,912,8186,75,607,457,64,633,433,591,7433,266,252,90,459,32,259,762,4706,586,683,341,557,546,705,64,1378,72,173,563,702,431,343,72,8114,332,155,398,834,681,470,897,9280,317,201,380,32,186,937,417,8582,849,613,253,781,856,449,844,2702,556,202,264,102,280,210,277,5916,867,660,207,718,979,920,143,5193,587,694,846,342,945,675,53,633,84,670,298,54,996,893,274,10096,458,722,242,513,313,554,656,8807,896,1007,374,162,677,777,339,6761,383,182,402,442,886,520,753,9395,410,908,405,880,54,89,250,7690,206,853,63,67,686,110,721,2574,560,511,791,88,856,491,650,12873,107,452,728,75,745,374,258,14735,4,335,938,699,573,445,574,15721,87,931,475,825,395,578,711,6713,11,804,276,439,606,915,711,13850,334,576,424,922,777,620,184,13850,143,576,454,865,255,62,283,8817,728,58,728,372,415,115,161,16239,545,279,156,624,313,646,422,9586,601,594,319,389,686,526,704,9458,143,628,572,1012,928,578,91,8524,519,639,792,731,514,915,382,11146,369,101,48,473,74,705,677,3094,73,704,219,993,285,997,646,9458,989,442,773,893,41,538,74,9458,246,442,846,39,986,235,665,13242,799,282,258,165,956,14,956,8458,879,710,78,515,784,513,555,14331,444,536,1016,954,620,95,38,3838,706,204,716,835,7,196,549,8812,470,431,35,930,7,344,803,9777,959,308,35,9,469,910,860,4341,629,71,353,803,722,449,164,13978,959,765,353,906,640,739,893,8675,997,844,1007,920,281,437,709,11320,273,955,1005,972,628,378,583,5185,605,378,1016,595,44,759,787,11529,879,504,35,513,1022,5,523,2602,912,641,827,503,183,165,528,509,1008,758,846,470,59,22,1007,12354,54,775,50,699,767,758,339,6535,354,888,801,600,7,680,83,6907,259,919,612,449,48,773,163,3072,94,25,612,656,578,973,722,3072,94,25,340,680,3,237,632,13315,237,140,84,835,218,668,784,4118,404,282,627,31,125,817,92,16149,952,740,892,768,522,982,955,6155,518,827,467,316,950,665,310,239,13,961,1009,12,551,873,92,3527,361,513,444,654,116,508,450,4024,599,197,498,136,473,344,248,15368,465,438,238,611,727,844,1018,255,927,173,36,366,431,268,972,2465,355,481,312,403,327,748,954,2465,458,712,614,366,511,1004,996,4447,469,58,826,795,591,377,699,737,500,666,708,1022,412,923,274,14790,563,758,842,303,654,662,475,14936,453,290,557,910,15,484,992,5855,745,107,793,180,760,906,50,10301,257,23,38,103,496,537,224,8689,243,210,454,134,295,950,518,374,186,789,454,889,401,900,18,118,145,220,866,164,401,893,338,118,885,738,606,913,990,857,200,4480,318,703,63,702,652,586,1011,12520,252,827,143,713,686,797,268,6155,672,772,228,324,314,529,614,15841,345,248,68,494,627,759,256,13061,825,627,786,734,382,521,25,7531,617,336,454,75,322,458,459,12143,483,576,472,267,424,799,246,3433,261,459,634,978,322,798,271,6709,223,322,763,837,1000,669,450,8186,568,442,242,883,147,47,530,1193,812,452,111,215,764,1016,426,12331,964,846,956,764,112,599,700,8582,337,223,759,687,422,914,633,2702,280,806,786,476,873,706,150,3200,574,792,207,4,479,42,659,13014,85,202,329,311,161,339,344,9569,90,208,454,619,781,215,610,481,568,952,742,462,1014,12,965,10096,394,208,668,243,982,606,771,12930,695,430,781,497,464,235,53,12290,530,88,349,843,945,173,568,1016,360,946,219,480,733,215,852,6533,134,706,325,752,248,570,493,5065,132,160,340,645,10,966,940,8178,444,1000,431,35,887,102,625,4695,896,358,460,10,283,210,504,8424,728,730,726,659,48,374,196,13850,657,452,998,900,378,186,684,8377,827,452,472,516,274,545,27,13029,801,445,281,826,443,541,925,4345,644,38,153,10,552,831,130,16198,657,528,247,217,71,52,564,9458,362,635,846,920,82,584,268,4640,645,782,579,480,705,224,218,15536,106,952,386,224,661,837,188,10497,596,689,15,766,917,384,632,4165,73,94,174,580,463,509,946,9458,809,478,298,950,197,996,929,6418,246,904,4,359,7,884,196,15536,393,201,270,608,39,649,539,15706,1,864,316,837,585,21,959,12967,962,205,839,724,713,690,987,15295,294,935,5,360,154,720,349,12094,307,373,878,820,787,506,10,712,644,541,718,953,321,916,875,2187,87,222,664,386,149,342,85,3956,545,691,373,359,178,221,769,4611,144,987,423,707,149,610,1010,2319,627,38,660,114,302,473,383,10856,613,803,746,515,675,338,710,6871,756,55,105,650,483,378,385,126,89,305,124,1007,996,245,564,481,736,911,493,675,127,827,750,481,672,683,659,922,7,976,578,6886,444,498,172,304,437,889,844,6886,617,523,447,545,486,727,574,664,102,394,755,600,501,976,218,664,974,363,788,222,300,448,573,787,267,260,755,193,266,884,592,7360,718,280,632,893,152,619,719,9277,678,457,400,353,144,954,803,2,976,139,441,230,337,577,711,6223,276,584,258,413,425,69,660,14856,225,731,220,155,737,184,669,6532,245,277,572,290,923,122,427,4741,427,683,392,600,785,267,636,10224,444,648,207,247,618,441,683,4822,590,721,819,247,631,540,1018,13198,590,582,637,604,913,177,791,12438,325,721,489,413,234,329,810,13889,497,1004,19,85,700,42,763,14528,33,14,591,729,305,418,72,4229,458,986,171,94,503,559,497,6868,691,14,826,428,669,807,846,15368,283,690,633,876,721,228,519,255,632,259,733,687,1014,709,678,10122,859,522,924,403,496,900,223,1035,458,428,594,938,361,720,761,2104,847,444,337,820,669,327,704,737,654,24,711,713,360,130,373,3404,693,38,199,0,514,921,721,652,562,293,366,856,4,862,841,5855,795,606,821,279,431,310,114,1689,605,915,133,711,505,10,652,1249,52,170,982,634,781,77,790,8382,140,528,637,68,85,807,904,7433,586,476,386,640,401,255,68,13224,263,393,423,876,652,706,361,11016,51,979,634,832,972,83,821,9137,81,989,11,490,266,511,200,13382,171,55,15,513,1001,549,232,5001,201,307,343,752,972,377,936,9137,925,795,11,762,885,590,204,4822,608,637,454,247,327,424,627,6907,119,610,524,283,622,599,196,13486,539,738,588,603,686,238,892,9136,937,201,373,424,234,1023,351,10067,292,795,682,752,224,727,440,323,234,942,424,18,390,187,346,15578,703,547,495,967,709,567,479,2375,437,789,772,977,403,743,276,15841,11,272,126,468,652,514,499,3157,447,17,835,593,929,651,192,4018,239,371,279,729,311,799,895,12300,26,758,263,711,591,512,44,8377,89,319,765,290,978,835,547,15446,781,253,660,371,987,10,280,15446,254,821,808,652,90,253,196,4018,332,561,265,83,747,843,46,12331,256,567,726,827,272,662,313,8582,492,290,843,154,653,861,414,2702,280,50,264,930,523,662,687,3200,843,789,207,841,522,423,879,13014,400,866,614,719,10,554,281,6084,169,778,742,752,79,357,740,481,51,952,839,494,600,463,158,481,349,913,650,808,223,497,464,664,246,202,132,359,149,178,966,14766,53,965,740,322,1019,320,442,12165,402,679,980,783,576,551,62,3317,673,763,227,658,265,780,896,6709,650,409,11,197,398,33,398,4490,280,604,173,255,551,724,4,13382,124,627,219,408,857,237,247,4153,295,536,659,972,224,378,926,6851,21,955,454,774,794,384,973,11172,556,201,746,883,654,70,50,4191,265,528,226,745,622,480,311,1135,235,375,386,854,726,298,971,1494,30,318,91,264,881,481,429,2669,224,941,833,842,577,70,86,6236,444,541,15,391,327,951,674,4851,241,805,347,766,219,73,16,7323,169,528,755,413,171,729,189,10783,563,36,513,498,937,831,318,8004,716,701,431,856,623,990,816,3081,425,237,4,723,906,417,415,1979,896,282,513,5,80,105,808,7517,407,979,153,195,672,270,93,8649,941,803,800,640,210,503,131,8928,1002,685,728,267,895,436,720,14735,493,478,13,346,932,954,270,13953,611,483,973,888,327,577,930,4337,611,442,869,575,929,522,21,10261,906,754,638,589,375,924,831,1924,515,818,556,928,191,423,992,13103,102,754,445,835,233,665,427,10795,736,637,962,877,658,581,110,5509,666,86,36,129,245,545,109,1477,608,567,471,491,489,418,379,5509,0,32,423,201,409,446,117,4647,1,805,674,54,352,474,393,15764,237,950,563,917,411,864,842,1465,866,645,198,965,659,198,347,7875,652,263,78,815,447,252,350,10474,741,469,136,707,513,378,959,14262,691,434,313,458,719,198,789,15368,757,826,563,195,777,165,488,6323,615,858,243,656,731,264,318,14936,134,606,968,143,652,894,679,14936,400,727,719,619,794,31,350,1249,306,996,193,45,226,706,6,8692,604,834,200,870,394,70,902,7235,844,1004,49,513,627,415,1019,7437,196,352,998,342,266,149,708,7489,60,85,588,513,906,964,532,1663,82,49,570,970,905,265,906,1663,813,636,181,863,386,43,254,2435,716,936,569,392,70,839,465,1598,823,690,682,480,650,33,876,12354,443,173,68,433,895,198,115,13882,921,986,340,69,637,343,270,14400,248,148,424,702,285,70,184,7724,797,955,625,754,663,661,194,4122,453,505,939,648,1001,347,458,4153,192,851,406,424,244,228,238,6676,760,851,486,25,910,259,275,1622,400,922,520,823,329,181,853,6705,277,479,307,595,48,632,286,10561,277,584,264,556,955,868,951,9071,556,314,788,115,847,431,74,4403,169,62,299,980,501,973,12,14901,559,204,883,405,650,205,347,14306,143,215,580,820,176,328,852,7350,188,535,471,783,71,121,635,11864,188,138,209,271,777,931,284,13464,400,455,312,889,974,553,966,11837,385,743,914,1001,226,708,646,15785,666,778,965,515,201,725,169,8620,510,361,454,835,835,395,326,7880,318,280,614,177,57,890,508,15368,937,411,670,484,794,27,850,14757,493,450,526,493,654,576,501,14936,984,762,88,348,503,371,740,1639,887,776,719,493,926,161,315,2498,627,107,207,702,356,990,728,7323,568,959,423,752,479,487,434,28,81,208,207,360,317,794,581,6034,258,258,214,596,640,33,464,7688,81,564,567,45,665,105,410,7238,245,305,243,52,401,373,770,3115,653,944,524,834,973,846,668,12535,746,944,733,531,431,955,448,9079,417,853,15,913,652,844,65,12094,741,325,220,568,848,99,209,15786,909,31,972,330,88,969,611,15288,1010,38,228,316,498,378,995,12018,560,129,997,876,972,915,963,5470,959,156,340,827,623,1008,269,14560,959,208,684,619,318,21,972,4524,63,2,644,121,314,69,961,4993,1021,529,659,317,721,69,490,1880,235,1018,272,246,777,298,441,1191,318,458,390,129,443,606,917,1238,586,986,833,102,900,297,422,4524,763,2,678,545,503,370,352,5937,576,707,423,347,544,746,428,1843,626,913,890,757,97,458,85,14034,115,792,491,733,551,439,610,14034,791,760,270,520,299,387,77,2457,922,845,999,804,525,663,21,148,139,472,423,342,423,511,84,148,539,664,999,129,841,832,916,3867,934,964,572,837,637,52,917,7711,932,21,905,687,263,826,917,11457,81,964,691,889,93,62,961,13506,938,424,85,555,886,96,399,4315,861,981,951,734,900,395,86,3260,727,776,846,995,841,115,982,3067,369,16,97,210,1006,451,709,15700,820,259,866,742,832,882,189,3067,577,968,17,781,951,6,982,3067,932,552,574,948,206,55,796,12699,466,1004,317,761,841,92,764,12521,969,888,801,111,699,412,231,4191,586,947,910,471,123,911,872,13627,427,270,40,56,859,575,90,1417,158,302,566,633,457,249,580,14429,923,339,214,954,697,960,343,14429,923,837,214,755,832,558,862,14429,332,541,576,20,493,630,162,14429,540,683,687,424,688,971,220,14429,540,683,93,270,250,161,220,14429,332,316,97,851,768,1021,977,11158,325,346,644,954,872,580,977,2209,1009,129,310,752,598,41,340,11955,578,155,524,1021,236,160,537,14726,51,795,97,367,303,738,270,8190,474,500,252,699,378,642,186,15700,494,330,377,835,606,68,214,3067,215,96,548,480,362,946,113,3067,701,409,574,888,932,783,527,3067,969,296,489,948,887,677,325,3067,332,633,489,589,520,996,384,13829,222,486,915,255,359,707,828,6883,784,457,347,936,909,630,611,1421,766,121,930,114,443,424,562,14429,639,479,235,25,5,716,906,13198,325,1004,532,358,770,886,313,11158,44,204,349,978,102,915,274,1925,621,607,440,68,10,884,267,12780,12,478,147,505,633,22,471,6887,980,607,143,381,680,361,530,10675,567,569,143,144,620,228,471,3182,975,604,635,195,93,606,969,3942,169,59,970,701,566,347,286,10561,827,260,685,137,59,424,688,14892,716,442,833,299,525,357,998,12930,862,139,611,285,607,665,705,9927,219,707,717,461,653,281,325,1637,765,450,481,305,374,811,953,14892,575,924,70,215,628,60,790,12989,695,801,945,713,837,566,223,4719,657,956,77,24,884,574,563,5372,119,958,53,142,93,540,110,4224,894,177,781,978,552,260,626,6967,353,211,527,820,554,218,52,9647,211,509,425,88,542,122,285,855,122,255,660,654,980,269,623,7886,799,172,762,654,423,823,582,7886,122,470,762,94,641,724,390,9647,817,19,671,614,646,587,980,5470,959,197,312,901,782,515,245,5677,325,14,692,182,533,718,851,9412,98,663,824,835,557,206,481,6429,838,140,864,431,929,424,222,14997,567,622,17,442,153,105,102,4035,295,622,930,433,102,824,168,1663,474,690,226,640,522,163,266,1889,51,478,684,909,234,130,361,9647,659,325,691,515,44,384,317,9647,659,383,755,209,595,538,331,7785,230,74,456,13,11,228,510,16149,128,386,408,755,953,447,502,4933,932,377,24,999,104,824,132,9369,908,439,560,700,552,378,871,11075,11,829,508,702,82,667,93,11809,959,746,881,883,199,318,327,369,706,968,68,742,996,805,894,10414,97,972,569,126,102,581,432,11809,576,833,793,942,576,449,866,8277,812,800,793,25,291,411,872,12535,44,656,207,724,82,51,590,887,117,969,421,148,303,63,70,13506,745,284,873,650,175,214,638,14245,820,934,823,433,739,735,231,3260,873,409,694,382,955,45,540,15700,721,546,606,644,564,273,922,11995,318,643,241,442,432,667,327,1738,34,169,117,561,509,200,965,1344,719,982,411,62,313,442,917,5677,896,446,892,774,13,752,859,10871,271,326,160,820,233,820,440,2068,85,621,419,340,315,446,334,12270,469,365,890,712,172,476,637,12375,622,789,26,745,989,544,639,14387,653,654,275,407,176,371,910,8737,952,744,206,766,494,406,632,5387,576,740,948,290,971,287,52,481,817,167,276,62,644,736,193,1763,39,132,400,119,950,329,191,13692,57,723,114,307,643,580,846,11158,1009,760,385,439,855,831,37,16178,695,720,569,555,139,842,407,5321,569,851,281,126,737,213,507,14997,899,622,636,401,697,462,35,14997,899,840,259,424,639,887,302,11264,959,555,107,979,854,747,346,13987,155,746,557,909,217,871,872,9880,283,373,416,999,717,871,267,7625,0,26,542,513,977,686,99,4035,434,165,409,685,558,836,527,16378,392,783,367,683,282,659,939,652,377,594,479,195,260,246,908,15580,907,39,560,830,303,378,375,15580,629,628,968,227,0,154,393,14027,926,894,919,910,100,445,708,1465,726,610,526,883,911,209,344,15765,589,894,697,320,53,158,669,15604,728,797,291,871,396,420,804,16260,862,1019,343,680,663,733,959,6059,477,585,508,407,955,777,168,6871,695,248,599,483,248,361,88,2638,671,536,660,952,167,990,66,3072,658,223,439,598,1006,489,594,6535,259,251,517,999,856,8,273,4140,114,871,987,876,1006,125,298,8139,40,806,185,534,408,810,521,4789,641,722,208,565,355,543,346,5974,749,144,947,877,696,524,485,6761,182,387,799,199,229,381,403,220,952,554,96,545,996,149,274,15412,947,713,588,595,644,856,293,2955,446,72,626,307,995,490,394,11320,386,868,568,972,702,910,967,3956,602,312,770,869,668,979,516,10284,627,198,721,903,549,134,441,5137,1002,265,962,54,757,303,463,3956,885,421,937,62,525,463,647,13881,107,857,440,667,203,871,600,4153,644,592,588,268,816,280,893,15443,496,846,877,748,974,288,647,2269,568,987,691,555,959,777,285,481,51,253,162,68,416,18,784,481,930,734,146,283,929,539,618,10096,37,90,628,369,841,807,518,10666,1022,393,789,804,972,693,124,16062,334,503,452,342,792,787,662,3015,666,942,452,360,955,289,666,2370,983,942,908,635,199,639,58,1442,742,515,659,919,553,649,942,9848,129,95,224,455,333,363,139,6533,158,649,543,54,836,579,925,4337,565,467,29,889,355,837,912,10795,291,342,963,654,14,172,725,4524,896,975,486,502,582,965,322,13204,360,153,1006,341,628,78,872,11415,143,148,297,910,939,766,929,12641,286,553,423,865,13,509,309,3527,627,329,275,877,443,720,382,13029,479,848,954,834,586,130,157,13466,999,427,319,714,854,396,990,13902,645,826,400,825,929,308,178,13423,97,77,309,687,355,521,169,5460,271,13,136,280,880,635,534,9224,169,517,171,683,1006,153,652,2098,575,517,337,1018,1007,76,437,13790,1004,517,941,293,147,1004,573,13790,980,760,1000,428,544,254,383,3992,0,801,1019,173,1022,270,761,179,667,327,119,80,501,880,323,3938,1001,421,934,193,46,563,74,10709,473,95,315,930,420,810,973,11372,305,435,173,932,372,906,780,13490,204,982,903,705,42,570,556,289,682,470,515,729,93,417,1015,5842,574,283,513,604,303,7,428,11372,151,915,513,977,345,83,370,2219,672,51,635,689,150,875,341,6059,576,744,348,958,414,489,677,12640,652,537,156,32,419,259,378,13501,169,908,991,401,938,633,590,7363,542,521,693,440,995,506,127,481,451,286,883,807,841,799,54,8670,787,273,721,238,777,449,936,9242,86,463,132,283,234,868,850,3044,15,41,816,804,637,704,819,8807,642,441,970,46,540,556,582,6165,787,205,623,595,97,603,557,6165,898,736,991,407,950,870,491,9060,627,1015,603,210,481,486,208,15201,754,510,16,842,478,545,378,12844,293,1019,529,645,568,402,485,8745,896,378,503,196,817,228,960,8745,305,548,361,768,389,413,897,1238,947,240,319,645,477,80,692,5470,799,298,247,888,827,449,743,1430,922,988,558,247,266,436,78,5500,880,19,424,434,338,287,465,9645,799,166,842,967,420,262,637,1284,404,127,705,72,59,412,102,15392,235,902,187,683,105,577,942,10510,368,691,945,148,996,933,42,13697,526,463,619,1004,986,574,319,3465,300,208,427,193,566,161,152,894,80,384,813,389,888,323,144,3277,899,487,275,39,756,862,714,5646,551,570,943,193,728,844,479,5646,397,614,545,502,868,151,997,12379,650,916,475,1006,943,401,741,1605,672,891,504,940,9,898,522,1067,156,254,558,859,865,561,806,13605,669,537,383,424,937,350,400,12656,613,944,526,1018,53,979,886,3027,613,537,526,859,833,846,423,11576,880,797,243,285,77,278,971,10796,86,485,651,397,147,707,290,5187,403,154,513,999,712,315,224,7703,197,104,650,169,994,147,791,5848,234,672,775,296,870,755,167,8559,51,341,644,910,10,697,575,9880,874,85,846,480,558,180,491,9288,964,970,234,886,851,626,338,8139,295,878,1013,999,860,745,708,8195,716,691,765,604,127,982,247,12398,856,533,622,651,552,752,31,6761,327,468,226,936,861,198,240,944,815,106,236,858,158,465,1020,2052,360,371,944,25,27,19,668,10268,1005,316,560,766,285,413,389,6621,540,941,461,644,99,26,807,9856,100,598,289,766,250,475,972,7912,954,436,441,654,900,490,340,7912,100,2,61,999,42,767,869,5371,618,746,61,938,411,378,112,15419,932,32,275,199,425,402,234,13692,104,687,954,909,167,930,390,4969,468,147,533,766,840,58,229,15129,999,521,567,928,525,321,810,8582,467,663,203,442,490,343,721,4456,1004,147,63,766,213,871,196,3200,959,985,933,377,172,568,220,14227,443,542,264,917,93,516,756,5911,418,345,778,699,303,88,762,1889,235,373,640,360,1021,570,904,1430,493,860,640,999,796,169,382,227,752,47,2,458,503,475,580,11429,306,614,777,18,964,877,681,9320,800,737,365,922,625,327,818,3044,289,692,968,494,566,201,694,3044,856,270,977,54,782,821,957,745,295,262,1012,637,151,541,735,8139,1002,739,196,552,699,630,823,3956,246,314,721,68,980,214,341,3956,454,459,519,187,551,344,166,6059,587,307,376,991,505,218,807,8692,322,305,705,40,945,92,389,4822,811,536,485,631,807,3,42,16178,431,498,220,827,595,561,723,7787,433,660,347,965,424,976,966,3044,477,917,788,288,796,704,303,10096,866,779,638,162,647,788,640,5646,73,173,172,915,576,433,539,10096,799,393,545,596,470,722,645,3044,53,198,728,462,732,295,831,7613,445,520,262,299,637,561,734,9927,808,345,896,130,327,33,137,1,230,302,858,230,665,325,853,2955,928,365,99,675,469,821,777,8959,799,147,167,305,815,797,407,4524,47,707,739,957,530,592,900,6741,161,722,1017,180,575,512,771,15129,962,153,746,366,766,674,653,5470,810,828,172,124,860,780,826,9647,211,980,1001,421,808,329,931,11375,727,164,291,16,354,161,302,7737,568,830,999,28,735,741,694,13013,37,921,988,429,698,414,804,12920,522,613,313,801,314,678,524,5419,203,617,590,742,910,212,746,5950,787,173,880,807,956,535,678,2511,691,349,495,813,942,21,664,15611,189,678,876,257,552,566,622,512,772,347,536,681,189,606,191,8807,617,977,1000,862,363,545,911,4647,787,238,167,638,817,892,617,5937,541,355,579,683,157,33,87,4224,706,608,582,155,355,302,639,14500,589,97,30,386,478,966,849,11749,947,41,353,954,945,71,348,4419,351,623,353,129,806,149,400,4419,659,623,105,280,1006,591,35,15786,351,802,727,752,888,570,18,10366,227,968,120,971,14,653,9,1182,186,1019,773,368,391,361,1006,8692,672,126,922,781,478,936,929,684,563,151,580,113,830,499,753,1924,5,47,879,480,82,747,258,13487,315,722,533,954,285,990,742,4647,666,182,329,552,68,846,1008,14981,951,938,972,683,22,421,573,9975,951,303,987,644,857,837,101,2848,906,870,969,604,686,733,104,8520,794,30,1005,1019,303,602,530,11419,0,394,805,196,629,595,810,11429,981,262,53,333,587,606,602,9991,706,452,668,360,495,966,765,6300,211,979,373,377,626,990,329,15721,951,431,808,485,956,593,674,13029,512,273,739,936,432,400,336,551,571,720,207,366,217,606,331,6018,798,661,303,803,379,506,893,9690,682,1000,60,20,283,161,779,8745,666,116,793,433,457,252,227,1818,896,289,839,300,132,736,705,12053,139,960,46,27,826,908,606,2113,611,770,693,75,33,821,268,9690,659,624,569,683,167,262,297,3200,798,553,999,126,509,209,923,15989,567,806,454,614,953,598,472,6584,357,375,826,465,28,993,36,11432,629,107,41,749,639,748,793,8397,311,325,48,656,977,413,10,14441,571,282,635,1017,542,712,896,2985,393,963,329,345,658,12,589,1071,947,72,234,206,253,456,818,13440,284,797,731,699,167,895,738,6696,937,906,1009,311,167,832,734,23,383,353,445,345,79,387,987,6059,454,601,454,969,291,347,428,10722,825,695,241,907,230,506,810,874,154,828,330,330,799,915,396,3044,1015,174,513,595,348,48,91,15838,851,262,169,82,593,1001,379,6402,41,12,456,970,686,295,533,12808,386,964,536,1005,997,291,477,6334,896,701,193,1021,7,768,746,12176,87,502,168,648,959,525,526,787,325,513,693,559,956,624,651,3182,798,275,673,428,218,366,363,14184,611,91,143,225,977,421,672,14892,493,904,516,66,717,362,996,1038,151,558,481,119,643,584,486,10359,587,855,88,512,48,442,79,2068,540,52,918,361,338,668,853,4224,592,452,922,915,629,402,452,4337,841,946,663,367,895,990,337,4337,4,233,663,237,733,303,121,12250,51,766,938,314,48,884,626,9079,695,398,400,1018,589,65,953,9647,122,147,549,1018,992,868,740,4511,959,65,746,88,766,332,831,10680,85,527,682,137,796,109,269,10922,763,742,273,948,720,625,18,13506,522,637,281,429,226,134,913,15858,733,251,106,825,11,725,382,3200,880,665,680,866,5,33,278,2500,973,152,778,742,655,620,441,8584,952,70,95,964,49,725,375,9569,721,871,0,422,959,463,253,3953,624,635,474,31,184,916,41,3953,992,152,725,147,161,454,390,5308,752,795,257,446,552,374,831,4652,252,988,175,469,965,448,121,2013,81,270,315,574,639,618,767,4791,270,584,683,830,756,329,7,10670,741,584,631,155,869,377,799,16260,299,458,862,808,788,199,642,13198,337,43,466,148,896,454,672,13198,501,309,902,236,856,52,671,13198,501,649,702,500,637,557,567,4417,359,277,949,721,872,27,922,8692,526,163,147,520,337,266,392,1733,912,32,173,382,653,557,890,2290,820,791,800,552,832,422,920,3260,259,424,200,72,515,746,0,14916,78,257,951,72,194,131,632,2624,234,912,812,954,973,94,529,11480,368,740,890,489,141,76,326,7080,937,159,448,552,998,375,333,14931,224,606,590,657,905,311,220,10324,616,791,574,406,159,234,85,14480,443,135,744,189,234,501,1022,6155,433,195,740,683,11,393,595,11240,802,348,15,62,236,449,553,4229,23,545,835,366,197,195,633,9835,223,610,444,136,549,700,390,15368,465,330,692,188,1023,546,368,9806,458,727,948,519,955,925,316,2465,127,23,831,913,545,953,631,2465,127,491,905,842,904,442,146,4447,314,995,905,842,186,81,662,737,223,666,777,837,554,1023,371,10692,791,906,578,393,719,342,486,1639,211,413,110,136,301,545,17,15546,827,310,793,461,614,295,706,10453,862,310,965,301,464,424,204,13318,84,1004,965,232,76,377,169,10391,512,308,431,311,675,320,832,9458,458,914,247,830,600,83,301,3625,263,951,156,243,105,347,8,15313,514,466,156,450,537,798,366,13854,406,877,495,993,707,645,827,2797,650,195,410,316,644,145,187,11164,806,960,493,403,372,763,234,15876,586,369,633,333,202,462,730,8114,691,829,637,108,554,849,123,12833,885,138,422,745,3,729,760,4706,458,850,792,534,499,389,117,6709,633,922,763,568,43,366,953,13268,421,442,145,366,826,570,353,11414,79,758,569,566,676,880,766,12162,848,173,775,375,118,215,714,3661,103,795,153,840,650,961,508,6018,668,664,441,994,742,529,192,5916,866,1018,343,906,990,706,9,4761,186,778,73,486,53,248,632,9569,885,910,660,212,956,668,465,481,116,860,584,212,788,358,510,8420,600,446,803,426,258,781,396,16134,164,878,919,103,167,87,779,9395,685,511,253,826,976,252,948,2430,804,287,750,999,633,447,496,903,959,509,790,513,876,329,935,2669,256,157,23,382,165,798,572,11054,1015,983,395,754,424,526,832,15721,445,452,475,639,589,889,213,12481,657,710,786,123,402,606,414,13850,143,929,973,830,502,627,38,13850,586,349,933,680,149,474,777,15721,267,40,538,417,634,725,754,8399,203,813,11,483,907,15,187,9586,653,139,998,67,336,526,805,12524,402,730,938,857,427,154,961,10613,444,626,482,340,525,648,142,232,811,121,746,658,900,912,64,9458,545,759,524,337,746,134,445,9458,317,295,49,922,489,836,95,7433,716,743,2,1012,68,75,138,10149,545,904,91,373,415,846,673,14574,443,629,16,906,269,5,837,7082,1,195,265,965,285,148,457,4224,448,608,551,33,250,904,549,227,423,754,770,877,672,202,1012,6059,824,710,938,683,838,777,240,8692,530,672,15,25,872,535,100,16082,769,478,1007,332,478,424,791,13218,970,412,833,462,717,40,320,874,298,936,513,114,663,88,429,9777,266,896,1016,953,719,475,845,9246,59,593,866,843,825,84,678,13382,756,791,15,634,896,95,66,7129,762,625,998,503,388,143,557,222,879,24,606,644,429,683,455,3072,521,358,461,622,429,993,772,3072,94,390,612,812,3,658,543,3072,937,679,984,447,749,788,787,2782,381,201,880,754,141,267,215,10067,156,413,889,631,102,464,632,181,534,740,900,404,157,136,525,12061,474,324,744,877,713,935,171,9386,581,14,177,604,962,308,892,12404,817,513,410,12,564,430,514,7442,946,719,423,264,523,651,653,369,291,327,793,108,226,762,331,15368,854,471,793,974,769,375,891,2465,901,519,1001,484,575,673,920,2465,720,650,445,568,739,843,71,1181,170,535,454,595,870,48,648,4480,354,781,385,978,207,744,378,10692,337,710,990,11,953,713,549,14936,866,791,534,11,85,342,350,15546,1015,930,424,494,424,339,412,5855,155,982,193,749,832,158,351,6584,268,704,826,531,90,416,524,13027,140,707,914,909,600,925,770,15821,84,27,317,702,147,556,510,118,885,463,998,913,890,776,580,4480,602,966,273,366,870,192,226,10628,65,877,726,680,318,720,87,12582,744,177,180,76,940,325,890,15841,32,172,15,403,635,414,795,15876,458,777,951,518,438,38,129,11414,594,784,454,763,311,134,524,12143,177,594,180,360,714,804,833,8377,536,821,634,640,147,34,452,6709,458,373,973,493,358,390,501,13268,731,833,931,883,105,702,933,8986,945,62,614,86,860,115,608,12331,934,155,87,764,200,662,494,8582,57,77,717,781,832,284,986,4456,887,920,88,201,361,785,760,3200,591,789,508,64,417,871,353,710,359,2,659,936,438,20,82,12787,542,498,108,494,650,70,157,3761,246,744,931,783,224,12,674,4573,246,377,122,702,712,733,226,11160,678,242,660,212,243,1001,807,1321,526,695,306,258,798,14,660,6148,81,333,241,999,175,910,1002,11993,589,452,164,835,906,791,380,8178,139,633,340,645,653,336,896,8714,527,982,145,645,74,918,793,4695,947,982,846,407,888,570,931,8424,453,667,973,35,343,555,646,9964,1015,917,548,155,7,315,754,14735,143,754,504,589,469,266,511,9495,866,116,59,393,241,206,700,6209,305,347,773,338,730,215,495,101,877,999,317,754,475,804,963,7433,98,701,324,68,197,255,267,13242,98,121,1003,311,782,710,812,6182,410,362,931,766,979,260,460,6870,828,921,846,645,959,594,354,15907,619,139,684,462,624,402,880,9458,373,204,946,486,848,764,159,8377,827,260,146,340,506,706,663,15700,213,201,425,285,156,849,218,1818,6,961,833,625,95,796,35,4919,577,170,260,1004,165,374,969,2886,407,487,310,936,225,302,881,7437,81,767,836,762,53,70,828,10284,324,639,796,683,131,974,292,2187,611,857,285,752,584,937,543,9587,545,754,212,264,686,529,362,13605,437,999,191,8,570,119,305,1740,991,813,383,408,626,271,192,8692,650,387,156,159,304,25,82,16178,510,837,555,917,972,810,354,481,804,666,172,761,929,773,481,481,164,127,172,779,905,973,159,6886,444,498,172,15,794,649,665,4153,613,189,839,893,606,607,662,12937,897,801,655,951,327,731,195,664,564,363,788,383,996,969,770,10561,53,691,755,446,986,1001,719,1265,728,887,511,197,880,124,677,4191,726,864,644,242,574,359,416,14841,758,356,125,512,770,711,567,3686,705,15,21,433,891,641,134,8569,805,915,738,311,223,581,701,8569,444,758,240,993,173,755,416,1854,444,838,973,980,233,856,17,6345,225,796,763,459,519,816,547,1854,403,328,417,147,470,504,176,13692,149,856,489,367,518,300,31,10053,526,327,532,628,335,423,748,16214,727,743,365,999,200,656,366,239,581,978,73,421,13,252,105,12404,78,248,835,680,479,594,187,6868,365,1000,972,598,740,969,589,15368,654,299,826,774,59,462,268,15911,176,762,400,450,606,641,355,10122,632,224,95,567,506,754,871,10122,720,595,38,335,784,570,887,7040,835,69,193,715,826,932,480,737,767,24,711,371,890,433,149,8641,402,961,277,542,231,567,124,4927,524,53,988,531,116,280,778,15580,572,607,968,879,551,149,658,1689,1015,704,198,863,36,546,547,8726,549,537,162,426,956,245,174,8382,387,565,670,611,798,265,100,7433,282,652,90,702,159,368,852,8186,618,1004,726,640,821,603,230,10366,129,273,423,292,105,706,710,9246,23,145,153,794,192,899,212,14218,1021,352,247,470,707,390,846,2104,567,36,220,843,291,1005,236,2104,86,16,1006,916,806,7,771,2104,431,776,313,66,429,76,884,13486,703,990,220,546,671,21,632,13486,42,500,423,522,411,623,43,2104,648,16,423,68,623,706,954,10067,401,795,668,580,895,713,728,10816,455,362,592,615,47,433,636,12582,603,83,992,941,459,1017,603,2375,767,2,112,109,294,680,421,15841,115,399,127,930,955,864,959,3157,828,550,454,669,104,83,303,4018,701,171,504,407,208,301,40,4043,525,442,488,521,42,125,694,7433,11,359,660,993,266,705,186,15446,362,984,660,804,223,309,748,3505,439,453,634,86,764,130,338,12696,674,286,142,360,900,118,609,8559,563,77,732,483,390,813,831,3661,959,468,172,835,735,662,382,3200,823,264,259,644,940,560,632,5916,475,629,605,209,218,161,454,360,325,910,633,325,546,423,248,9569,228,182,445,622,355,772,123,481,196,778,659,494,0,328,994,12086,196,476,904,306,376,70,485,5745,827,202,132,885,756,357,196,6281,887,38,458,774,838,67,294,15125,565,797,821,167,11,743,807,8178,589,485,386,808,501,688,1017,4490,985,107,162,393,199,214,674,7245,129,325,730,195,770,268,615,509,213,433,386,999,214,414,852,6300,21,648,493,915,731,701,154,950,143,710,543,201,245,154,734,8692,260,1002,749,428,923,106,549,6118,39,445,48,580,173,508,774,10908,122,594,365,507,88,321,957,15292,137,948,655,456,322,963,999,7663,155,729,454,894,475,483,497,4140,585,984,520,173,832,182,789,7323,666,758,264,331,519,707,862,9379,718,448,258,876,737,300,168,15583,567,809,944,123,623,134,196,3081,629,736,773,652,32,880,895,1979,567,56,611,992,900,323,622,7517,812,318,599,47,685,701,912,16258,853,864,878,801,91,58,777,8928,672,407,172,820,47,45,694,14735,1015,197,973,459,284,618,649,15120,527,950,26,1018,35,143,840,7066,571,478,286,645,665,788,813,12713,311,649,786,835,247,249,157,4337,311,530,605,94,336,422,268,11907,315,894,802,480,146,194,436,10795,169,637,424,953,680,38,2,14637,394,334,599,420,10,889,441,1477,428,752,114,724,994,649,72,13296,410,86,273,734,203,228,21,4009,393,148,739,619,826,220,931,8793,981,938,16,1,557,423,649,1465,311,534,739,233,447,585,135,1221,745,490,893,455,554,491,1001,15561,605,477,560,752,743,683,971,6987,831,127,674,843,361,334,321,15368,509,474,532,779,926,747,927,10019,132,519,460,656,578,116,444,14936,134,1000,357,546,498,365,853,14027,589,96,386,619,719,301,934,2184,325,859,207,232,274,550,132,1355,593,16,11,909,377,183,458,14032,594,103,48,909,314,1013,58,7723,345,156,998,322,964,871,547,8402,85,608,386,311,314,871,501,13323,632,114,790,56,167,100,925,1404,456,790,992,718,170,959,58,2435,5,156,475,503,623,610,660,10489,950,950,973,108,604,578,201,14957,373,129,352,781,32,193,257,7975,741,208,965,210,841,993,400,16096,1011,913,865,993,355,422,692,7724,745,288,1007,751,200,811,349,4122,571,258,954,596,857,513,144,6353,185,762,61,827,702,626,421,13385,544,223,363,43,557,894,382,6705,433,52,977,268,501,310,249,750,652,510,683,667,542,451,566,14025,728,43,36,941,187,243,809,12870,799,262,858,268,255,618,805,10863,819,592,703,482,793,334,464,11204,568,649,494,627,965,567,775,8240,196,857,400,943,1000,662,319,1242,406,582,674,677,32,146,317,13464,81,626,981,140,93,665,610,5729,444,793,743,589,980,854,878,4840,563,182,343,108,551,587,859,13814,806,905,234,480,215,648,203,9180,179,874,905,246,54,857,273,15368,466,888,268,508,244,811,23,11432,951,101,297,324,985,555,981,10959,899,776,565,320,905,145,679,10959,699,841,320,324,355,707,733,54,565,11,734,255,503,159,390,15493,332,466,178,255,759,234,234,1142,604,258,319,458,767,600,1017,16258,720,1013,269,513,94,121,695,3538,691,880,340,842,441,965,330,3987,615,719,999,794,62,246,1014,4009,455,205,951,555,895,417,630,8767,701,59,951,539,890,545,372,9079,28,538,965,483,631,374,813,4161,964,788,292,360,747,125,856,4161,75,784,220,408,542,990,353,15288,878,513,495,928,243,279,851,12018,993,911,733,274,518,587,382,9079,798,253,200,639,854,235,196,14560,291,202,684,324,276,786,434,12677,29,978,739,129,274,922,990,7615,568,787,693,45,926,225,671,1880,924,974,74,442,151,32,442,577,767,2,270,949,695,457,172,5666,923,599,486,687,340,582,111,5666,332,469,799,515,673,237,23,6378,779,960,492,597,218,459,731,14544,57,759,986,109,552,325,316,14034,791,558,822,316,56,91,592,194,586,306,423,742,945,682,504,2189,576,664,588,281,213,589,1002,7183,934,306,806,729,32,343,952,2189,576,719,445,842,250,38,288,7183,266,968,999,772,858,387,604,13198,626,480,114,82,906,916,671,4566,143,593,310,436,998,743,313,13506,700,791,317,870,994,100,69,533,674,791,548,126,1006,644,402,3260,57,791,417,126,167,361,746,3067,52,259,944,936,721,611,594,3067,240,429,944,883,858,148,61,15700,691,17,733,843,276,507,506,15700,667,173,341,393,336,221,967,15700,642,16,644,968,276,164,136,13829,500,373,153,670,828,112,714,11840,197,395,231,333,232,909,676,11734,333,91,219,947,425,165,387,148,642,817,999,769,76,59,425,9602,371,991,574,633,953,321,576,148,642,991,398,466,758,484,586,148,642,665,276,332,69,10,936,9465,952,660,606,584,677,831,483,7711,952,964,972,855,1013,654,707,7711,500,53,400,29,377,161,329,14503,266,435,605,683,145,484,922,13506,8,909,606,719,994,846,17,7129,354,999,123,742,929,756,434,3067,700,253,574,126,990,74,746,3365,443,700,286,345,652,993,577,14832,114,109,109,978,672,910,363,7411,629,782,580,181,564,693,804,10959,282,795,298,359,647,359,664,11402,271,746,766,856,819,790,537,12431,384,787,40,192,637,586,50,10050,276,19,579,484,175,420,320,10019,821,19,444,475,414,359,31,14936,741,584,441,86,342,75,98,5491,656,936,764,264,728,443,941,5491,91,673,977,450,435,777,1000,8337,149,336,234,863,906,470,730,14792,741,634,976,493,895,38,709,10584,652,494,194,8,773,967,460,14567,652,634,755,268,125,184,122,9533,454,170,243,953,732,623,644,2204,515,234,998,599,186,582,816,7775,591,701,973,842,971,943,254,10989,454,762,999,144,200,1005,355,11003,196,442,243,296,722,90,731,13072,175,762,351,715,611,618,133,13072,107,672,4,715,125,836,640,15094,425,694,691,942,1007,221,158,15094,827,701,441,393,13,661,763,7459,922,663,708,896,707,922,558,15578,543,686,472,98,303,76,810,14544,816,693,153,75,506,513,625,5156,9,673,519,774,964,682,508,14146,280,645,746,692,900,329,327,1331,416,409,231,758,637,174,743,7234,701,979,761,631,386,155,790,8767,969,1019,185,358,215,400,605,4337,1004,378,543,627,558,22,219,4419,922,403,15,210,675,161,755,10054,799,973,751,589,708,224,978,1684,251,468,385,257,885,329,369,11270,309,962,992,561,10,1005,941,8812,117,216,851,627,285,843,762,4919,379,749,190,327,604,23,895,14117,29,26,843,129,431,921,364,13209,474,394,251,714,693,186,699,12524,260,831,946,859,103,705,20,12524,926,542,596,490,577,812,776,13588,981,966,730,1022,165,862,278,1530,699,788,777,687,7,606,821,7690,951,269,953,825,355,685,414,12687,934,830,596,699,230,133,567,379,260,72,503,283,665,608,435,10856,427,613,503,826,171,378,700,13978,539,533,755,202,570,479,1014,2401,798,404,440,201,418,457,647,4706,154,43,210,56,53,212,771,13268,530,979,440,1018,996,298,399,4524,114,195,4,105,475,300,333,9242,81,634,755,867,154,466,284,7076,866,442,373,334,841,212,355,10117,856,876,728,859,82,442,874,16080,628,667,258,68,422,639,352,13072,431,782,118,919,371,220,187,9786,759,28,472,393,130,915,806,15907,763,475,640,360,566,194,465,5158,1004,605,425,640,68,519,428,15025,360,689,832,400,741,758,400,3072,896,420,507,455,67,92,934,1106,701,309,800,92,88,96,274,8649,277,309,728,640,345,938,772,8714,23,512,792,383,731,843,250,11586,567,779,121,835,783,977,350,4999,305,554,550,627,900,390,100,2648,562,520,928,930,637,270,259,2943,204,683,602,835,672,990,902,6810,1008,195,457,386,359,102,69,11429,896,219,241,597,47,519,295,4018,752,371,661,408,889,623,615,1850,874,626,691,796,691,810,1014,13645,386,503,612,81,296,329,684,9851,178,244,684,919,223,696,737,9851,672,953,599,591,970,918,535,11512,922,763,385,762,955,253,679,1430,185,914,804,417,723,767,549,11231,934,193,116,300,469,240,240,3083,308,40,839,56,35,743,411,4524,46,116,301,205,776,554,683,7519,143,799,925,487,626,201,17,11634,922,75,315,752,327,942,662,11634,672,163,146,995,423,394,524,12383,178,805,15,936,819,57,399,12374,947,195,441,820,483,94,364,7364,359,682,142,528,995,70,209,1663,798,608,455,349,994,843,824,14429,880,642,805,132,432,82,684,4883,951,458,799,727,229,854,469,508,671,133,316,422,327,375,908,2669,868,584,316,258,486,19,191,11804,975,50,316,1018,217,184,886,8004,186,653,4,1018,296,879,754,5911,914,389,380,580,947,399,495,4738,947,762,450,737,792,577,535,10117,270,587,293,486,371,1007,336,2035,305,665,153,324,937,969,926,4640,571,669,614,934,170,259,595,3094,442,859,189,46,85,807,797,12561,741,75,384,139,359,536,254,7259,779,91,833,446,196,194,535,12287,261,43,353,600,383,298,753,11283,959,612,269,589,900,792,965,1321,567,638,803,407,362,680,109,9007,556,459,724,967,106,556,71,3838,950,828,425,928,13,7,753,4337,196,467,4,906,74,7,161,14306,575,260,975,835,53,89,203,793,448,44,255,515,918,890,855,1494,169,253,732,510,528,879,710,15094,211,217,788,654,503,139,275,2838,959,886,15,515,241,468,382,4524,951,707,454,644,295,115,601,3027,979,938,292,233,346,287,270,12696,98,991,803,514,959,280,140,2702,84,413,183,480,929,463,699,14923,992,687,918,752,647,598,942,12854,863,379,965,0,754,328,191,3346,806,961,74,936,82,408,837,4706,32,39,361,950,226,668,748,10470,694,663,783,360,4,1019,426,8277,332,173,573,195,36,885,1014,14117,235,378,281,233,213,394,442,13258,749,608,575,936,864,578,34,13423,932,265,508,999,32,598,447,2745,932,313,441,742,423,715,31,4419,812,902,919,377,872,973,81,11837,741,564,805,480,74,889,144,6476,43,531,501,998,979,469,477,6073,881,121,833,154,240,920,684,13778,312,138,938,659,542,327,210,13778,660,801,155,382,498,372,306,9389,799,21,220,1018,53,307,348,9389,122,61,440,754,980,770,586,9389,122,821,316,222,986,185,323,13674,827,442,247,804,672,678,268,4153,327,355,101,658,577,451,350,9060,387,116,306,294,66,391,536,14567,735,309,361,951,318,320,557,8094,492,857,275,111,338,965,610,10680,475,88,171,515,59,62,722,356,765,279,503,936,19,126,530,10001,270,15,877,39,821,255,600,11054,899,139,23,1018,423,151,278,13850,961,452,398,449,82,548,154,9688,571,541,448,1018,454,567,130,11796,358,880,824,205,35,69,455,14100,688,178,929,429,650,423,231,11486,416,500,315,545,140,540,485,12524,510,323,269,766,182,786,741,6942,203,139,174,117,305,949,879,13423,51,389,306,627,542,490,576,4456,186,198,424,683,509,570,35,3200,131,487,886,628,189,462,632,6882,1020,144,213,367,838,566,773,1501,896,836,919,825,349,234,53,561,747,375,258,154,21,146,662,5271,11,204,361,145,266,287,684,12196,539,462,391,480,231,271,58,6059,615,848,915,915,459,868,514,551,779,190,129,762,296,578,370,6001,265,124,173,834,831,944,893,1361,9,623,315,774,706,887,310,1361,604,1017,91,910,641,1015,1019,14976,537,591,192,729,953,380,276,12331,286,333,824,624,647,210,509,2435,807,527,264,341,11,823,35,7155,832,687,343,424,59,990,861,10830,980,85,343,936,340,497,620,3610,735,156,606,936,856,589,69,5745,874,477,654,147,71,513,682,5095,309,977,215,993,810,969,861,5095,745,889,5,176,750,990,977,11854,28,461,254,886,73,30,19,3095,864,980,955,436,465,982,679,11519,710,313,346,597,836,312,547,12706,66,22,359,152,330,933,923,11288,94,271,438,88,747,949,824,4928,215,233,140,604,643,462,206,8139,640,346,185,347,856,578,991,12735,877,207,692,516,994,745,196,12939,60,959,952,766,116,499,691,2101,291,663,572,281,473,146,53,12656,828,153,489,313,498,661,114,15214,484,369,1003,523,838,755,92,14707,608,546,110,256,653,224,104,3111,102,325,905,948,602,301,878,15002,434,466,88,859,17,725,21,3916,612,387,614,979,1006,900,871,14526,827,226,965,858,682,987,879,3323,27,924,194,141,265,907,41,10830,571,957,636,627,485,214,766,333,896,608,341,910,548,131,168,14923,951,11,547,914,501,623,38,2928,294,333,422,968,301,918,438,2832,827,505,683,430,484,134,67,1683,296,313,730,454,200,996,574,1683,944,221,386,666,90,475,273,13605,864,378,711,683,35,299,108,712,357,922,181,761,914,306,410,11749,992,608,219,699,1,948,275,14923,425,126,173,966,872,70,806,1663,300,964,493,713,650,958,666,8202,63,929,776,942,866,966,716,2435,386,173,788,694,161,682,331,9880,316,399,386,770,542,875,929,1430,959,2,524,936,111,462,195,5583,369,909,778,397,248,951,129,7615,156,232,777,666,1001,266,930,12375,22,743,661,317,789,289,941,10666,645,629,403,84,401,602,448,3182,98,750,650,218,391,646,864,3182,896,884,89,300,760,533,251,7856,270,239,216,803,25,68,886,11317,425,857,212,218,112,571,708,12164,57,200,456,751,153,295,62,13692,512,266,691,766,738,824,768,10922,25,692,38,420,282,171,630,13491,114,985,309,561,455,785,9,6967,629,812,1001,948,161,191,302,4337,1004,583,61,545,728,971,786,3530,810,246,60,140,647,57,403,4882,204,1022,888,566,344,465,554,15392,178,665,335,594,172,314,512,7234,684,274,290,447,244,476,920,1559,808,822,495,194,131,665,910,13237,808,230,352,891,238,931,865,3027,808,938,711,290,102,462,258,14458,328,217,876,364,169,1012,630,1430,903,587,545,480,445,414,551,4722,237,243,89,470,771,655,418,12315,39,107,344,826,232,392,824,11516,706,497,475,182,138,514,183,1703,810,467,361,515,992,708,443,14798,760,467,307,293,248,42,922,5187,450,173,432,628,938,33,610,7083,230,206,560,182,158,862,309,1072,866,662,788,729,25,690,187,11749,331,221,441,129,484,628,506,15786,985,487,24,835,355,1020,744,6059,117,83,824,766,557,871,523,12026,605,634,120,766,7,415,404,8559,353,155,953,886,1001,871,476,10534,811,911,454,644,200,138,668,3067,837,671,243,835,438,124,851,8750,557,518,744,85,867,84,341,9007,603,217,380,906,890,858,323,9880,672,972,386,54,936,134,613,1430,794,285,289,154,941,422,316,4122,616,355,710,154,391,311,522,4122,787,780,30,965,186,722,715,2928,103,412,462,154,60,8,856,6967,351,313,929,741,856,545,245,9079,527,217,939,799,0,785,453,12250,799,197,1006,654,796,799,741,12250,305,33,786,1018,977,34,580,3070,950,233,60,745,283,134,871,1663,194,530,926,444,530,266,142,4815,488,240,405,743,272,175,35,8750,332,769,774,545,161,668,714,1675,643,673,276,19,171,954,496,1494,386,319,15,901,498,399,529,15798,741,637,16,205,742,1018,266,13687,527,999,833,654,141,174,746,2333,828,155,680,654,854,443,921,7787,212,972,132,115,893,584,1001,9996,605,451,25,457,380,414,888,1875,291,999,572,20,78,384,519,10285,526,643,839,72,707,372,799,14117,322,462,86,377,472,984,81,6939,76,298,509,438,858,9,213,4337,360,313,1004,734,167,649,514,14019,733,53,259,126,653,76,435,4419,947,922,250,368,821,88,539,12721,317,149,295,794,986,545,221,7612,944,766,126,102,149,343,739,15604,980,902,270,160,292,184,779,15786,957,933,473,742,7,269,7,12438,932,475,778,300,396,180,912,14158,408,51,785,277,972,395,762,8582,527,525,313,85,457,313,86,3200,527,1009,313,515,231,229,1,6159,524,472,181,503,161,1015,594,1418,203,749,85,837,383,663,556,13423,929,383,142,801,1014,861,286,9880,720,902,210,999,106,298,815,15149,155,885,569,154,161,724,775,13423,835,904,919,731,952,295,317,1663,799,227,874,195,69,454,104,10380,438,153,722,161,757,71,769,3070,810,494,863,999,385,149,18,11111,800,34,926,687,552,879,533,13029,294,747,789,515,179,43,831,2653,922,790,594,835,696,574,535,8812,501,790,206,54,910,879,259,8812,653,587,727,920,928,504,838,10795,488,355,54,433,272,42,475,10795,558,769,495,129,870,440,579,6209,410,593,472,686,920,368,197,13194,791,319,846,429,806,284,966,4640,735,753,423,48,93,43,563,4480,324,62,156,429,937,879,187,8139,221,456,190,132,915,477,151,7787,762,169,838,307,558,206,56,2186,325,694,947,408,313,279,471,4722,37,699,48,393,56,303,667,7885,1018,711,340,373,17,256,393,2817,864,953,291,881,60,303,254,11519,696,17,384,634,587,186,131,2648,360,564,379,683,817,724,1010,11749,899,316,955,129,354,331,399,10649,332,222,910,742,93,861,746,14102,72,183,762,942,507,506,604,7489,316,520,538,932,872,134,360,9079,196,154,213,999,224,209,401,4406,667,173,824,85,249,971,392,14117,694,765,751,788,581,330,195,5848,26,846,776,781,419,378,364,2680,880,873,520,766,789,777,673,14997,672,156,866,3,542,965,521,710,770,259,162,1008,523,752,760,7975,952,808,402,277,81,780,40,9007,283,934,816,700,303,463,317,16345,331,383,840,762,484,626,244,1238,474,1007,341,102,43,591,412,4524,929,171,998,154,959,758,404,1683,391,275,171,421,643,136,9,6233,99,52,234,590,758,13,335,2648,360,33,230,718,964,838,31,2648,360,991,835,442,996,724,506,4999,565,991,999,945,728,515,785,4999,899,487,782,196,241,313,739,2648,331,766,90,167,482,386,929,4296,659,844,736,826,926,742,93,6195,944,443,779,307,527,618,917,15067,230,828,999,300,6,491,366,16186,799,419,352,1003,767,820,476,2669,881,58,317,576,72,194,350,9976,798,771,431,336,501,10,753,9976,799,282,944,591,1006,512,727,8094,805,152,243,797,184,262,838,12006,139,985,343,424,76,126,270,11146,906,771,569,600,555,660,880,2255,179,65,498,600,244,209,341,14916,1013,960,644,806,141,98,1017,5173,712,900,667,382,33,914,303,1142,1005,195,731,701,931,1020,468,15921,590,309,340,552,1000,323,332,4822,26,133,593,906,618,879,584,9370,325,781,993,936,747,412,710,1285,642,653,206,522,581,623,389,1224,237,141,206,978,708,618,389,6281,386,163,635,636,125,374,310,11749,812,422,39,169,715,840,122,15786,707,12,24,1022,161,840,54,2198,188,72,239,111,558,167,289,12101,827,869,661,825,994,521,412,12844,1011,48,567,644,790,252,806,13605,223,303,423,270,787,476,107,4524,526,7,228,858,16,697,294,14024,567,924,755,825,883,734,258,1924,414,30,538,781,355,262,228,3154,436,285,943,936,730,798,158,4245,828,630,561,154,81,982,866,1530,544,379,603,246,939,94,851,12163,99,705,437,562,996,873,213,5063,798,538,164,5,552,221,48,15142,908,346,985,645,923,708,197,13770,923,391,569,896,301,689,527,723,828,529,38,713,721,895,287,9753,1004,983,154,694,178,154,604,7234,336,383,637,462,992,925,213,16372,357,885,454,1023,29,527,637,3231,155,858,326,230,68,626,519,2752,431,491,753,754,915,928,34,2680,811,240,965,696,361,787,376,2702,601,349,292,442,503,109,403,15180,267,997,123,126,74,218,425,4761,684,473,439,194,1006,965,946,4188,189,678,196,520,540,602,223,11160,632,651,156,972,893,878,903,14117,336,878,745,694,554,291,78,14117,701,851,778,768,266,443,983,12800,283,817,263,327,168,720,940,7427,747,511,701,261,995,27,516,2306,798,558,608,769,677,923,113,7410,168,922,767,203,443,224,642,289,952,656,831,548,955,432,906,12501,896,89,958,83,236,177,708,11865,841,292,496,158,807,545,309,10670,857,965,912,400,895,402,60,8260,482,581,164,197,47,200,857,8441,379,92,113,459,167,248,290,2209,404,201,421,393,5,346,364,11955,500,835,15,217,611,251,189,3260,666,472,247,718,1006,637,784,3067,201,424,243,794,910,725,681,3067,33,90,567,638,266,95,141,3067,249,951,702,146,758,730,489,11995,752,349,510,601,995,682,536,14429,391,717,603,184,57,93,47,3067,500,90,902,724,832,110,505,14346,325,789,833,344,754,732,329,4673,26,380,565,866,767,441,1021,14841,685,528,20,709,238,9,0,9465,721,219,989,760,62,220,917,9602,186,965,544,350,942,679,909,13029,727,965,154,723,1009,319,329,13029,727,947,724,27,795,856,387,9602,784,965,782,782,167,742,147,148,332,991,398,235,626,580,750,4341,568,480,400,206,461,892,413,8656,708,286,938,870,104,269,711,10677,37,878,74,354,841,756,459,7129,371,173,998,64,841,521,399,9889,37,934,732,503,764,273,997,3067,52,259,606,723,186,115,189,3067,850,259,606,464,314,342,208,3067,752,911,243,126,47,429,189,3067,606,964,379,126,226,788,1021,12699,752,576,153,3,226,674,319,13758,752,387,213,983,361,883,551,14149,468,798,417,160,698,674,194,7148,682,459,235,283,832,408,766,13198,836,821,148,666,953,422,182,7183,654,742,585,233,203,669,786,15874,527,731,218,856,243,583,890,11083,641,424,41,741,719,732,401,2230,115,90,683,22,539,380,410,4078,86,74,838,741,388,166,71,379,445,765,579,783,62,155,301,10561,453,267,877,320,765,36,778,10709,630,661,691,527,900,475,663,296,980,111,425,17,700,634,621,5331,887,90,593,827,553,110,151,15937,142,800,224,908,215,560,527,14014,267,688,731,365,956,878,81,8807,546,526,838,434,754,198,262,512,784,161,691,316,228,804,967,512,186,161,156,342,591,299,909,12375,883,161,211,342,491,937,176,7551,497,953,958,159,712,51,694,7066,196,469,863,999,725,303,143,3200,992,198,353,742,688,463,600,14227,268,894,42,324,895,309,904,14725,391,48,351,781,452,563,483,3027,828,498,401,433,606,794,472,12656,835,953,900,323,68,515,857,13237,808,604,279,73,190,837,9,4377,962,537,518,414,182,632,188,6018,295,982,174,967,281,871,849,3200,558,1002,940,628,432,708,838,3200,390,886,630,683,737,402,484,14373,838,695,85,834,175,836,635,795,399,947,892,755,554,713,116,9880,525,722,642,230,199,443,741,7625,436,420,727,54,553,914,1014,13423,80,612,851,386,564,433,389,9998,332,682,175,859,676,626,640,4622,46,449,234,826,515,422,950,652,985,811,803,305,789,149,498,11432,726,400,560,871,810,437,164,4332,587,211,519,702,347,443,31,8959,669,908,441,342,248,106,498,13605,926,669,445,47,159,92,701,3115,360,378,171,394,942,306,240,10856,618,848,569,686,887,402,878,15129,129,824,569,330,967,421,886,2985,562,765,728,426,887,871,390,15631,624,817,1017,311,335,426,596,3006,532,178,135,292,159,384,124,10302,493,277,192,543,967,229,487,7225,178,466,942,781,995,558,181,10871,285,117,45,217,972,134,708,451,444,334,285,643,487,987,600,9996,251,675,678,485,581,839,522,600,0,235,958,999,161,513,1000,10666,169,750,348,496,82,569,164,3182,562,750,822,307,186,798,23,600,638,906,755,876,142,301,1005,600,404,831,383,930,737,522,353,600,404,61,536,930,509,194,100,600,799,831,755,54,338,993,994,3044,668,61,330,1018,14,722,583,13819,114,356,218,932,478,811,119,14892,315,668,678,283,112,377,163,12989,360,886,425,737,494,973,966,14480,979,387,302,427,944,880,506,11636,264,61,760,955,765,345,414,1880,163,961,194,182,299,245,906,3044,760,629,383,486,756,329,909,7613,493,237,513,835,522,602,40,14892,760,708,182,690,756,331,219,14892,273,965,456,916,906,869,258,14892,856,161,822,667,298,344,833,5962,819,517,536,784,874,990,644,1442,298,734,25,31,227,913,867,11649,895,207,628,893,725,1002,644,14120,271,686,919,25,483,658,329,2832,191,223,595,54,199,19,653,2745,32,590,794,332,353,861,220,11749,196,590,528,909,172,794,78,11715,630,510,34,0,498,464,319,7043,735,457,587,144,841,603,12,10542,735,204,346,85,887,462,1018,6059,169,679,77,396,362,788,611,8692,871,907,466,727,577,219,248,6898,237,358,664,897,653,449,173,6886,73,979,697,1018,955,272,583,10096,410,352,49,595,443,955,131,3044,568,818,4,739,558,773,112,3044,122,471,4,798,980,236,822,3044,806,789,945,656,378,701,223,11252,10,514,25,496,258,724,777,5677,567,10,77,688,439,739,863,12290,881,891,958,266,525,455,376,2052,466,508,550,83,1006,184,995,11721,462,783,712,862,305,662,950,7489,942,555,98,999,0,798,941,15064,601,603,786,155,10,626,143,6976,466,152,851,396,308,907,779,1673,455,69,2,978,375,5,859,8337,879,982,577,322,997,720,793,12751,936,107,162,545,7,993,102,5808,410,996,569,1015,769,398,189,5666,267,100,972,3,464,361,902,3083,472,151,495,410,719,166,643,16345,239,1002,311,414,677,143,34,3200,859,155,355,762,122,776,796,3154,864,540,5,752,886,673,130,10589,474,174,216,131,841,26,352,2848,466,324,196,580,316,314,699,512,331,55,1005,739,997,403,582,512,117,842,383,22,941,170,24,3044,741,275,768,114,741,789,544,11888,632,899,512,1019,519,777,599,6378,726,1017,797,139,536,876,235,11372,252,796,513,977,76,105,386,4401,291,103,173,688,813,85,670,1417,741,343,213,41,872,603,285,551,360,947,47,904,216,120,1004,14896,671,103,822,528,950,449,403,3956,196,510,223,520,159,291,191,10675,728,592,258,269,627,791,742,1277,57,989,450,595,199,898,572,9379,373,953,840,365,782,442,161,10626,896,640,969,922,138,569,376,2486,628,945,132,193,939,871,1010,14892,257,311,383,680,838,434,424,6761,423,139,1000,31,433,57,719,1684,982,595,609,529,703,1020,430,10091,1020,238,210,582,1019,184,646,512,253,961,49,788,868,378,424,11252,799,974,82,105,21,1012,380,7321,578,638,892,8,528,649,627,13400,57,891,196,843,799,313,445,1430,971,778,759,54,558,533,594,2500,839,14,387,396,415,861,773,5666,684,289,822,872,359,214,651,5831,979,960,339,283,90,672,544,3072,973,431,241,549,671,186,675,6222,228,873,320,468,994,52,999,14511,51,749,413,552,698,705,752,1663,594,542,34,327,496,370,594,12696,859,62,585,360,161,529,296,9007,862,189,897,515,74,347,741,4722,752,201,77,987,241,1015,235,12052,683,891,338,566,162,120,188,12052,1022,457,171,393,73,91,423,13787,386,289,339,724,680,830,974,3044,802,451,937,324,353,50,588,512,51,517,1005,712,558,198,23,12375,695,694,209,830,14,987,12,12375,575,542,781,54,580,748,144,4045,996,947,542,643,137,73,26,13627,1021,558,232,396,179,792,193,194,371,965,957,923,179,395,290,12733,604,584,764,316,945,24,795,1419,371,585,583,1013,161,548,202,14429,371,998,522,885,321,899,66,7183,604,537,473,82,321,252,122,7183,57,537,229,332,321,674,90,13198,351,653,554,649,430,921,471,1442,117,91,221,783,5,406,60,10324,283,827,196,1019,430,792,411,13198,164,205,995,770,13,71,183,645,768,205,223,145,654,975,548,645,46,309,805,820,292,984,360,645,42,163,686,619,142,581,468,645,891,947,650,588,333,587,232,4822,142,841,232,283,464,210,105,4822,142,128,822,424,599,880,847,14822,142,969,111,459,334,765,207,13991,320,154,159,930,790,295,419,15610,225,744,583,155,886,99,847,2580,596,977,351,604,496,361,360,13829,667,0,937,961,342,660,940,14456,114,402,238,572,929,918,600,8839,798,467,409,275,869,675,584,1545,798,69,380,340,125,695,786,4927,65,107,395,907,11,951,219,5855,982,107,951,109,900,378,247,5855,628,234,313,222,263,347,633,10959,102,966,951,999,728,259,295,434,885,820,275,293,514,893,65,1265,270,595,560,857,289,573,17,15493,629,542,579,766,650,344,167,11218,539,637,546,480,305,698,664,4456,798,78,716,658,888,610,779,3200,798,144,671,280,992,443,479,16039,823,466,820,589,74,639,120,10196,400,357,203,794,995,567,72,9267,25,315,807,492,11,859,822,5354,706,277,243,604,994,235,327,1703,118,849,54,909,443,506,441,4895,318,518,405,360,563,579,160,1663,685,311,228,642,384,982,940,15876,317,780,309,877,866,741,347,6163,261,19,386,54,994,969,600,15786,342,247,954,580,112,214,187,4419,306,230,749,854,895,810,710,12326,1004,217,918,247,462,606,437,9880,122,47,247,909,980,545,656,1430,408,420,209,752,986,840,34,12844,103,371,276,762,57,681,519,12335,787,230,594,165,7,82,960,481,571,258,777,255,671,462,688,3277,951,974,678,645,652,150,859,3277,856,242,719,230,614,569,980,5888,309,980,806,120,318,442,903,3199,474,494,492,978,300,658,518,13785,587,8,184,318,359,602,806,512,856,828,822,395,883,329,520,2651,444,220,339,842,361,879,7,15067,776,88,739,100,24,417,313,3291,932,132,337,489,947,578,942,1880,527,517,675,930,284,663,601,5646,533,577,276,129,99,798,729,13492,808,367,89,22,65,168,570,10285,522,789,56,391,770,942,522,3321,239,518,358,747,986,266,663,9221,872,587,615,416,171,142,396,12989,1011,654,976,753,891,184,361,7410,163,284,408,75,300,66,631,12143,431,789,1013,366,153,403,40,3044,893,1018,923,639,929,626,297,9996,155,789,713,307,587,170,677,14117,239,996,125,76,199,1018,974,14117,163,965,739,601,653,181,126,14117,808,477,710,327,901,47,895,2845,978,147,689,12,960,864,38,3723,360,35,894,752,637,105,305,11749,431,200,920,54,440,763,569,11749,766,516,956,54,248,504,34,13103,652,154,868,283,806,972,626,9079,38,153,4,702,678,734,122,9079,353,654,773,682,522,280,182,6163,122,153,395,649,857,269,126,8139,834,1019,515,292,238,353,612,5470,155,636,1007,928,987,84,235,1430,741,884,918,762,749,463,465,11022,332,153,44,1015,949,270,659,13829,13,748,397,825,206,289,605,13387,46,975,775,543,821,378,705,14548,84,899,806,820,637,475,237,8420,569,681,92,1019,764,578,283,15936,653,87,629,959,13,725,476,13829,791,469,245,571,343,611,167,8933,648,449,25,274,54,193,786,1508,896,237,297,54,929,52,674,5745,324,801,838,22,980,591,692,5745,672,802,768,675,593,915,970,664,964,463,728,640,313,3,563,7613,458,876,262,1013,374,254,466,11252,806,142,768,783,599,515,94,5431,266,704,1000,787,804,270,204,1442,76,1006,211,721,14,506,615,3766,1,188,777,463,268,238,810,9379,514,109,48,715,725,235,53,3277,899,614,315,993,239,571,929,3277,827,43,91,922,1014,261,531,722,98,871,670,771,308,565,62,799,72,681,969,39,720,957,247,10096,446,681,976,754,258,280,279,7891,805,744,995,912,724,399,271,3083,445,149,707,812,583,193,175,13237,444,569,828,962,162,690,827,509,960,642,492,454,671,269,570,15993,227,596,299,909,940,47,343,14500,260,790,465,513,443,649,295,1663,640,1019,372,157,347,566,35,8139,226,154,89,54,929,668,98,90,515,173,838,360,161,364,172,9647,741,646,68,733,161,83,460,8959,812,153,173,54,87,620,450,13605,468,882,383,957,972,729,142,4524,502,333,66,999,804,651,530,15176,223,1002,611,728,702,837,135,14997,640,886,746,129,956,134,419,14997,640,542,999,442,1007,515,672,5916,444,534,310,112,76,628,785,2958,926,907,402,277,730,964,547,15010,824,89,945,595,480,838,323,12989,246,905,693,713,153,838,998,10149,21,977,972,494,833,965,100,10871,217,238,492,1001,622,289,646,1392,617,722,515,932,695,243,897,3277,387,936,184,62,7,393,31,16378,173,595,815,144,159,502,31,16378,381,726,56,842,554,110,372,2975,103,236,100,933,492,734,109,5308,186,645,755,881,385,401,192,14010,129,792,883,783,725,331,783,10848,805,685,822,733,232,519,801,3083,787,963,339,666,40,466,918,13237,526,998,643,991,69,859,808,10318,111,308,268,454,681,475,160,13659,638,674,197,591,0,367,295,6222,228,84,824,251,909,7,55,12677,787,794,238,815,311,121,29,9614,835,749,778,965,581,474,484,4337,448,802,649,129,905,134,452,7066,572,111,692,654,558,221,744,4078,444,674,478,496,854,81,785,1926,468,823,300,109,995,693,878,1875,155,652,374,682,161,19,538,5470,959,202,886,238,644,641,326,9880,992,341,129,920,856,724,216,11512,866,371,585,700,429,491,283,8139,979,588,239,909,466,759,892,4035,558,447,352,930,663,807,902,4456,360,583,126,683,732,1008,684,5819,360,652,89,129,556,579,462,1610,840,536,10,313,558,443,551,13466,230,749,367,54,305,170,915,15096,752,588,585,968,890,550,95,11512,183,754,309,439,604,83,829,12567,659,506,24,826,915,33,534,6159,342,47,1009,233,275,715,192,10787,626,517,629,622,571,102,670,11332,786,361,1019,109,658,1001,787,3044,980,1018,970,924,378,149,10,3191,456,20,158,106,695,437,656,5950,922,386,922,433,695,146,440,12052,922,117,855,757,587,476,684,15686,1004,765,902,608,604,70,54,9903,359,34,754,862,629,652,172,9903,103,34,754,551,856,893,317,12052,627,886,360,297,179,18,840,6229,959,598,42,423,566,1001,7,4328,359,714,966,106,179,1001,115,4118,979,35,134,324,245,122,228,4574,639,793,840,165,720,889,72,11480,248,704,838,147,947,630,551,10291,963,937,227,627,180,912,966,2624,903,600,598,713,333,37,653,2624,320,500,271,222,434,1019,507,2624,320,937,969,74,816,973,770,2624,320,937,536,22,746,487,976,2624,198,937,346,132,744,487,757,8050,230,600,487,906,883,387,127,5968,448,435,793,202,204,459,33,5225,168,269,532,192,799,47,261,263,238,89,381,788,727,353,335,7690,416,961,658,515,961,540,360,12875,13,900,606,745,343,151,665,3142,772,53,835,508,59,594,594,6621,264,474,424,650,186,140,883,10737,692,541,241,595,258,974,531,15237,518,856,264,715,498,364,298,2092,790,650,905,566,0,198,99,10576,345,1016,846,199,545,993,191,7246,417,319,561,360,831,360,860,14214,382,173,984,39,918,431,953,14406,185,136,277,589,841,115,52,4335,141,991,110,794,895,274,382,10417,1009,506,533,431,72,29,247,5855,741,359,886,865,786,705,1010,15554,270,645,886,936,770,774,34,8817,696,256,270,686,787,530,452,118,307,41,549,68,159,533,589,8817,501,50,556,68,453,504,446,11653,925,44,1001,505,184,253,645,12822,377,419,259,505,88,563,354,12822,275,816,153,508,437,430,497,54,466,880,46,417,719,304,411,11146,868,237,569,253,895,33,495,3436,606,66,867,870,841,184,667,13979,962,801,475,311,361,276,411,784,402,701,264,759,302,15,363,3436,814,629,951,584,431,466,470,3436,70,362,475,998,303,117,86,11146,402,720,156,144,598,220,1017,4118,982,96,264,936,549,62,348,4901,762,409,933,100,503,1008,315,13057,278,409,273,68,626,550,333,9864,513,362,445,314,826,390,351,680,230,948,533,88,47,343,1020,8458,763,770,231,745,777,120,710,3083,660,970,678,627,197,574,579,13237,903,409,601,313,321,42,889,13237,997,250,984,1005,819,631,129,14463,996,150,518,744,558,824,899,15125,640,979,164,54,737,785,838,13645,887,170,728,225,725,142,506,13104,280,1000,612,524,170,925,395,1331,999,346,574,515,937,654,350,279,47,422,452,421,950,46,331,4447,115,811,620,197,641,307,547,7265,386,331,327,972,964,915,166,8275,666,667,565,754,829,331,573,8275,330,359,886,407,231,915,670,8275,589,252,452,407,473,140,709,14567,604,316,102,815,999,945,70,8225,291,244,803,993,188,945,843,3027,336,984,367,33,654,382,374,3027,404,170,668,523,649,185,280,3027,320,170,668,313,919,25,632,2104,37,431,346,491,170,600,895,15142,948,282,990,476,607,180,142,3200,992,674,964,870,945,177,708,10952,896,776,592,930,14,697,213,4153,392,953,872,969,178,546,673,7050,267,505,963,647,51,263,81,8807,500,626,878,763,388,593,143,12375,189,866,830,396,140,19,506,12375,892,841,129,1,887,490,824,12375,154,14,425,815,236,961,754,12375,937,55,897,335,648,817,727,8271,667,300,842,950,173,857,66,4118,897,887,57,196,681,749,710,4901,983,887,754,216,838,627,29,8799,844,918,996,71,429,670,710,12654,324,554,168,977,50,539,188,12654,324,1004,743,739,434,855,519,12654,653,1004,122,739,50,233,615,15066,500,688,913,196,177,371,437,10483,576,536,633,16,644,934,389,14737,576,609,69,316,51,792,472,15259,525,900,841,642,945,80,493,15700,266,528,374,638,730,888,18,1442,51,528,592,864,677,80,773,1442,500,528,996,991,699,751,510,1442,500,528,153,638,371,928,182,1442,587,528,153,357,275,541,178,1442,359,536,237,814,51,489,36,1506,249,528,249,83,430,992,757,1506,500,715,913,83,750,749,956,1506,500,715,69,527,241,772,873,1442,90,244,237,679,764,1016,168,1442,90,244,886,156,947,928,1013,4678,768,949,879,18,727,93,178,14622,391,805,81,798,239,193,985,1506,466,805,933,625,12,215,669,1506,526,205,879,350,198,913,739,13829,248,704,405,729,64,252,9,11150,675,745,358,31,949,93,103,14653,199,832,433,568,314,734,381,1738,640,463,249,702,595,653,306,7109,362,489,888,835,893,634,418,12404,854,966,431,480,807,264,350,9351,387,218,114,837,80,343,828,5390,997,966,498,232,529,469,638,1097,43,781,1014,649,39,381,910,340,458,9,591,915,443,135,31,10122,486,440,548,511,1021,953,52,10122,586,379,999,428,564,340,537,3166,579,966,866,1008,436,184,105,6713,691,707,730,754,793,223,606,12672,973,38,424,298,777,618,476,14792,728,570,664,428,648,535,20,650,402,859,611,64,553,432,390,5855,628,750,503,11,896,603,726,6464,197,614,450,508,759,579,390,15359,966,996,843,948,848,605,37,14269,560,143,15,649,657,757,305,13674,387,695,171,513,895,218,300,374,387,367,247,842,314,991,763,7571,885,888,78,683,793,577,46,6584,703,475,213,455,841,923,396,8541,373,859,326,226,593,151,553,9707,324,9,973,589,314,3,836,9707,765,801,400,483,118,623,534,2985,824,805,153,742,669,1006,712,2985,785,347,153,280,596,215,252,54,763,996,2,742,405,95,796,2985,785,151,15,104,784,342,315,2985,32,900,264,4,654,165,219,2985,377,528,726,503,929,854,354,784,212,1004,158,1008,314,343,737,2985,768,1004,965,18,224,618,662,11146,983,670,610,150,336,27,825,15536,519,964,610,1014,699,165,539,11146,983,274,13,758,956,222,663,15536,768,613,951,217,626,799,579,15536,678,274,638,376,186,106,539,11146,248,761,13,717,794,610,664,11146,42,486,13,269,327,513,696,5003,112,32,259,544,826,721,523,11146,997,149,312,642,654,21,565,15680,164,210,158,428,794,609,797,9707,544,409,429,936,793,892,861,4901,544,409,898,883,564,895,800,5968,698,715,514,462,311,669,653,645,607,396,158,820,71,741,644,645,448,432,124,978,39,611,615,645,903,210,353,906,866,456,834,5968,162,432,432,978,652,985,100,5968,395,944,666,458,980,556,1020,13829,344,409,81,821,760,160,866,13829,31,160,31,423,573,279,268,13829,544,160,721,674,334,479,69,10318,982,589,470,580,283,736,971,4930,251,99,238,114,169,955,252,903,872,996,1003,843,92,320,740,11103,1018,814,519,393,400,414,832,5897,725,513,210,292,233,134,819,5897,940,650,50,11,956,806,409,14757,349,81,519,837,896,1008,135,2469,751,795,213,836,793,198,399,14757,666,909,788,611,439,15,71,11597,314,411,383,476,888,752,414,11597,885,218,768,589,654,857,733,7438,368,169,728,52,740,70,340,423,271,732,912,836,669,347,346,11056,223,88,708,52,72,291,590,4548,896,951,824,201,868,1016,1012,9458,486,394,423,640,646,186,959,9458,387,834,728,16,91,577,888,9458,45,675,247,624,49,344,220,232,430,917,903,871,652,22,675,3094,853,30,217,944,637,496,323,9374,770,762,543,16,808,948,476,10117,877,595,728,644,711,186,858,10117,862,607,316,280,825,5,461,6418,54,565,258,835,646,19,1012,14688,203,40,262,762,405,377,300,9002,701,318,76,543,67,930,83,8135,484,358,592,281,764,704,987,2770,337,390,158,789,170,904,143,13423,992,869,727,433,217,798,846,7625,349,26,156,141,558,773,760,11685,961,805,673,851,301,815,514,11290,167,507,22,683,257,402,469,12052,49,805,264,386,354,884,915,9002,584,172,553,267,419,48,393,11503,45,405,238,637,19,900,353,2033,824,594,451,843,675,686,156,15821,628,237,728,56,750,967,929,9389,373,66,728,968,750,55,641,9389,53,101,728,742,933,1005,281,9389,305,701,728,619,589,561,316,561,229,239,803,372,568,281,152,12960,331,667,176,400,435,92,501,14937,959,685,728,157,385,406,907,14976,50,813,1015,485,385,900,391,16117,798,813,195,54,146,449,28,9777,760,309,425,191,900,594,466,8692,329,205,764,307,428,511,36,1812,491,378,91,880,581,220,178,13605,932,180,773,800,47,21,904,5029,672,452,187,523,320,713,275,4598,728,342,374,983,731,705,266,11593,4,101,634,311,731,875,347,13829,827,66,459,56,66,25,549,14825,142,377,1000,742,939,237,411,573,375,145,703,628,356,880,337,2307,297,242,23,638,475,982,1010,2531,912,605,663,283,592,935,343,10448,921,804,440,85,323,778,112,952,642,455,337,484,939,6,375,10898,379,646,990,200,244,245,221,5551,747,602,797,934,496,17,855,14968,33,897,612,895,263,51,986,12404,747,61,410,562,74,260,350,5371,885,430,691,742,274,438,970,10134,599,719,691,909,256,158,743,6980,300,327,838,662,609,705,908,8649,391,476,827,877,526,941,60,1971,430,979,424,353,782,190,980,4335,9,618,275,104,652,146,708,15546,741,359,198,683,677,651,367,10417,661,475,309,397,91,798,355,124,584,685,423,375,567,393,271,11510,222,1008,153,649,540,953,490,13456,883,696,843,519,123,738,142,11149,97,342,870,324,262,137,500,4480,316,531,460,235,881,33,413,11146,614,601,999,483,826,158,396,9255,765,734,454,624,72,431,348,2985,32,601,171,624,217,589,667,15321,825,996,236,702,956,507,220,6190,197,169,273,628,479,862,537,2307,713,814,704,267,518,529,384,6234,318,353,955,702,420,942,57,1789,42,878,242,742,613,516,399,4574,669,48,668,681,167,330,95,11150,82,334,339,522,995,884,413,11104,291,463,842,1012,966,763,9,12018,772,629,392,339,57,955,942,11486,97,921,135,837,547,225,918,11486,806,517,584,104,109,526,834,11486,202,704,660,360,84,228,682,4165,239,139,634,906,356,734,128,12696,766,762,12,54,455,23,373,9650,953,42,959,476,93,255,97,13050,999,195,83,88,105,389,361,3695,786,254,328,342,467,7,675,1361,565,457,513,745,266,265,539,6851,741,266,485,576,395,254,350,10366,438,811,729,434,672,22,395,5045,741,1000,956,159,48,381,233,7401,817,172,743,51,730,344,20,3625,728,205,504,129,887,526,546,3597,309,205,145,67,558,130,405,13883,934,571,4,790,151,967,885,10397,887,433,938,248,72,589,954,361,605,704,833,515,695,620,242,573,599,888,153,863,575,631,265,573,314,791,71,100,356,619,868,14916,670,898,298,371,990,232,47,14916,255,500,792,114,74,924,782,6234,576,984,449,404,819,826,208,952,812,455,918,297,369,516,876,10314,701,224,358,579,833,832,917,726,470,504,952,52,391,941,329,13729,985,222,359,111,189,99,610,8178,558,160,924,347,895,508,893,4920,474,925,106,865,996,369,1011,4695,962,502,739,928,241,649,616,12232,544,915,964,353,808,512,950,15602,357,170,385,434,962,882,584,4146,362,91,660,863,950,1003,247,1850,316,804,660,222,140,140,161,13242,653,1000,793,256,155,678,627,13692,480,138,338,843,147,339,780,5684,878,375,298,866,713,132,827,12716,455,206,431,644,16,804,710,9356,817,758,489,967,256,40,431,7433,817,660,961,57,920,705,474,13850,486,453,556,68,627,71,929,8630,53,319,380,654,415,634,414,10483,434,44,835,311,508,526,523,15135,794,448,677,841,998,6,477,8597,648,701,667,731,949,574,423,694,1016,2,874,655,956,698,855,11486,544,805,666,407,807,166,572,118,806,759,996,995,881,892,278,1180,1011,593,680,761,575,323,927,11937,308,877,847,318,727,1003,457,1243,98,869,38,433,518,1008,472,11440,954,77,89,781,469,154,277,8559,800,862,131,761,241,397,534,4078,235,289,844,755,634,895,100,5400,822,813,893,651,589,372,80,7975,312,1004,122,625,354,982,367,11160,309,782,828,704,593,462,676,179,693,302,1020,975,470,704,249,4596,403,590,773,34,860,773,916,16161,888,180,564,513,199,165,816,12937,186,1015,718,493,165,581,82,2486,53,539,315,371,383,420,831,15443,482,166,315,196,932,194,622,15443,864,174,315,645,327,105,830,15769,176,309,173,834,587,792,490,592,892,130,104,976,996,49,691,5029,918,139,537,949,171,25,268,11593,145,231,742,571,567,569,719,11593,246,141,189,926,206,462,275,11593,313,139,272,926,900,106,777,15041,508,328,986,408,874,252,112,573,891,145,4,129,397,311,564,2307,197,978,471,733,696,777,874,5173,937,186,556,820,21,21,113,10448,469,675,49,459,905,380,757,2531,794,900,938,617,552,60,925,7321,639,890,842,768,366,986,455,15871,756,725,467,348,298,955,676,15113,51,864,653,515,986,978,3,3577,72,61,410,909,946,91,382,5371,854,430,410,129,118,96,908,3142,817,685,637,910,950,831,664,2795,691,342,383,643,540,923,494,4018,223,725,578,353,383,1003,160,4146,900,176,424,750,881,21,447,4335,786,981,674,865,848,22,1018,15580,409,61,198,652,994,587,144,10453,386,53,739,636,47,130,664,14027,656,53,946,508,1022,701,979,810,9,724,965,11,206,311,411,6641,482,915,726,186,282,972,820,9586,20,457,898,75,685,678,870,8817,324,266,445,226,652,252,3,9255,910,915,445,269,266,506,51,9255,102,454,200,45,553,566,554,2985,877,266,660,969,637,342,268,220,122,545,905,393,604,899,888,3291,269,362,972,883,473,529,867,573,197,878,124,169,959,623,398,5173,681,909,115,921,431,993,855,2531,720,909,259,968,890,292,667,5950,921,1004,668,757,545,31,589,15098,274,841,872,489,542,136,406,16149,258,987,672,188,551,255,565,13508,510,810,876,368,23,151,491,8523,817,808,304,742,98,595,127,8921,809,440,53,480,255,100,471,1430,774,83,53,94,647,422,1015,5500,684,210,233,767,178,798,1007,1762,952,889,616,129,528,394,716,5421,62,166,333,417,309,698,314,12165,266,916,578,374,303,52,1010,11749,565,965,148,909,209,221,114,11749,154,221,210,54,759,990,187,15786,980,344,683,928,202,879,978,4883,211,396,692,870,528,846,140,7781,417,947,1023,913,778,775,989,5843,291,688,819,284,350,1020,58,1023,246,342,537,69,581,821,29,13597,964,423,697,16,877,236,96,15700,361,658,335,431,443,280,997,4156,796,663,268,209,986,42,636,10943,929,220,341,670,3,561,351,2307,825,208,588,20,947,479,878,573,17,627,100,768,229,617,19,2307,997,48,261,552,593,948,257,13057,466,645,528,485,910,118,595,13057,779,953,482,783,786,99,389,2580,670,272,250,109,944,53,595,10555,378,789,518,749,1002,76,748,2228,507,33,952,715,371,957,454,3317,552,181,389,851,863,102,662,8178,589,160,317,523,722,856,786,1331,18,776,78,746,641,31,308,6012,1004,984,153,589,81,911,719,13491,267,409,567,353,230,421,631,6147,585,528,317,100,395,218,600,8794,862,528,887,353,196,126,266,15446,88,300,153,1018,100,851,218,13242,729,965,701,654,725,718,539,12010,373,685,533,865,1021,685,584,4608,940,593,734,195,655,339,93,1135,172,915,178,338,414,537,408,16331,946,704,220,353,778,861,564,15685,761,170,429,26,19,843,805,6469,935,309,851,672,356,90,263,10302,729,32,808,88,482,908,600,8094,230,961,187,328,547,459,867,15536,48,915,272,516,67,280,135,14014,290,921,563,185,492,61,476,16331,303,128,523,701,254,677,925,15583,374,999,471,595,847,685,310,15583,745,704,449,259,997,133,750,15583,861,81,449,85,345,542,174,1979,47,290,816,542,338,963,367,6785,807,953,70,893,799,871,767,11440,954,637,492,603,539,587,892,11630,806,32,941,368,869,858,807,9327,843,322,302,232,61,25,106,9485,94,805,605,522,320,871,832,14892,309,575,872,488,469,806,722,8199,123,931,132,588,25,561,147,581,539,75,374,1019,355,973,213,5447,947,52,462,50,89,847,386,10795,106,333,329,212,530,422,504,874,34,685,425,877,595,652,997,11320,53,163,878,763,489,400,114,4443,639,790,558,114,378,541,259,5029,112,832,410,732,346,381,856,4987,384,216,107,393,87,459,681,13382,596,153,739,739,10,790,415,15764,585,987,94,570,244,994,1014,14635,1004,791,742,775,789,605,540,9543,194,188,224,666,797,443,619,1221,842,645,262,999,551,954,31,12404,107,966,219,201,916,646,172,1302,89,218,1017,390,295,983,364,15419,14,630,958,843,760,402,651,11454,45,986,171,720,1008,779,989,7438,991,633,135,557,553,10,522,15491,674,409,171,843,616,838,696,54,721,645,670,311,886,249,399,2719,993,719,114,235,788,145,450,7082,945,375,962,607,247,522,78,13423,72,531,172,1,629,705,480,9753,812,586,721,999,32,70,368,1663,701,512,385,576,896,183,578,10271,311,911,1001,342,68,884,336,10271,659,518,142,342,708,720,328,11907,443,423,950,88,303,777,89,3867,706,669,755,154,905,746,812,7975,296,600,736,23,998,234,56,2272,114,147,494,434,608,919,938,6967,154,134,50,707,82,323,740,10271,815,518,508,835,551,589,81,4868,479,223,457,111,90,738,329,2655,184,173,601,579,305,395,256,12261,707,669,473,977,604,259,131,12052,262,115,948,21,606,221,906,7804,575,147,306,408,921,331,664,3323,475,156,142,342,995,83,267,10830,647,532,671,129,558,884,795,15401,713,17,403,451,981,556,807,11262,839,172,570,224,333,426,676,1762,556,245,119,942,859,370,749,8520,677,746,558,433,347,48,195,2848,914,144,1019,930,273,495,145,8271,27,47,403,666,415,414,462,2752,246,371,370,702,25,873,509,2680,1023,156,18,791,955,271,196,6135,39,496,748,1009,856,416,317,4412,444,1007,748,20,1,798,953,4156,329,429,720,954,412,229,299,4118,21,202,659,430,953,664,562,8706,26,993,265,230,566,481,226,4673,113,292,724,94,276,121,847,2333,468,388,445,891,76,45,73,14306,639,481,199,468,627,905,716,9602,443,643,1001,1021,161,133,621,9602,325,817,687,999,841,957,600,13464,545,221,569,871,27,329,679,10782,800,490,426,916,926,951,701,16206,20,66,741,958,492,610,632,3107,772,47,633,702,997,556,31,14262,510,808,684,113,17,106,51,10190,981,707,990,978,826,359,1013,14417,207,448,670,360,484,630,281,1545,66,678,545,104,560,711,970,3611,975,513,234,104,303,334,337,15546,660,50,207,961,303,373,709,1698,516,236,153,513,792,554,350,9707,403,69,543,650,271,823,836,13598,396,670,153,425,699,863,934,2104,957,899,801,729,403,228,615,561,995,55,495,766,328,713,386,4174,590,979,445,842,11,506,846,5365,280,178,605,774,665,105,535,11102,403,433,524,794,719,829,321,8959,153,170,439,45,304,488,891,6163,812,149,317,403,885,955,747,15288,710,817,373,54,877,89,225,15786,1016,83,395,936,86,134,366,1663,944,944,105,468,531,36,368,6163,404,790,472,54,0,231,235,6163,1021,19,386,54,646,134,78,6163,672,427,718,513,566,627,602,7531,806,596,718,54,625,971,203,2847,110,423,245,1015,247,541,723,12178,122,813,18,878,537,271,436,10741,34,813,444,1022,905,328,458,10741,812,172,329,515,730,12,886,9675,922,995,940,480,415,6,199,9675,605,611,211,928,190,851,611,573,37,541,570,480,606,859,411,8249,903,296,270,502,475,647,97,14117,615,32,660,195,926,839,121,12215,465,87,180,307,243,556,300,6940,476,1005,977,510,651,893,346,13209,40,282,538,62,318,1013,609,13027,632,789,866,834,309,862,922,1812,716,320,685,555,577,785,652,11486,568,273,39,250,39,42,574,10371,508,717,270,700,526,13,636,9255,365,45,341,208,641,550,274,9255,701,710,1016,700,178,57,387,11146,691,387,323,69,855,942,743,11277,747,728,359,201,753,425,614,2568,291,365,176,863,5,623,312,14429,252,805,499,484,274,422,750,7183,417,965,504,1015,542,308,957,13198,172,721,763,364,860,415,911,13198,947,965,508,46,365,418,103,8521,710,593,496,764,710,397,167,11955,41,176,145,985,162,397,248,5130,672,138,504,654,293,390,99,7374,37,309,660,229,95,637,378,3260,117,274,938,362,1006,623,248,14488,819,253,1006,176,870,589,31,573,670,425,272,513,356,479,76,14376,891,978,211,476,824,334,669,2307,197,498,572,313,295,982,757,5173,26,903,298,85,685,104,334,3621,670,373,298,588,866,920,402,2531,692,639,574,862,626,448,613,2531,75,1016,938,732,64,6,176,49,104,67,152,123,840,708,874,5220,775,462,819,357,76,72,248,11385,252,833,108,999,758,202,582,11288,384,948,211,324,972,98,636,11288,240,721,209,16,884,305,139,11288,57,300,763,328,78,726,349,11288,624,32,23,328,611,430,628,9602,603,374,1001,798,208,295,315,9602,468,369,572,682,611,266,97,9602,468,374,23,798,611,1020,272,9602,784,53,400,798,986,895,752,827,691,300,154,332,767,905,3,11158,952,435,400,980,805,371,707,9737,854,594,296,618,277,214,711,5867,675,803,537,780,60,499,213,11385,880,833,784,383,109,197,667,14488,817,594,799,797,200,541,349,14488,657,141,74,833,887,447,96,11649,767,80,209,176,275,51,331,573,610,888,125,798,970,550,884,8249,651,841,713,821,170,472,439,2307,766,288,572,552,431,467,176,154,944,912,637,588,197,419,809,154,255,623,1000,682,226,846,809,2531,468,838,574,608,966,714,887,11649,82,577,572,546,701,256,1008,1812,634,320,297,442,190,1016,639,1926,565,116,624,9,365,50,961,10084,468,829,918,216,637,122,356,14488,692,848,187,948,670,122,973,1277,589,617,579,670,845,295,895,13387,495,783,503,858,199,658,305,13010,571,90,439,450,762,280,713,5842,5,10,501,512,432,329,497,3277,565,708,338,922,652,507,163,13920,266,305,278,467,59,626,458,10497,47,463,643,978,713,122,834,12375,1005,218,854,8,304,468,832,512,296,239,78,132,441,616,936,13819,66,845,566,919,772,768,653,11888,50,927,358,382,833,89,351,11888,948,871,1003,290,854,125,52,11450,642,90,969,928,6,283,927,16062,695,135,903,830,373,811,623,8807,898,915,923,187,675,798,544,2370,230,958,958,829,184,318,1005,2370,508,760,365,835,998,1002,478,14346,565,708,298,585,931,997,903,8270,412,826,926,580,244,829,815,11969,475,11,343,247,622,244,600,14997,565,774,679,622,995,841,323,14997,66,676,445,386,732,519,479,14997,66,881,341,155,995,263,204,14997,155,132,660,644,322,865,645,4419,699,368,982,433,486,149,68,11429,969,566,579,69,131,9,998,6546,607,155,723,876,172,232,856,6163,668,341,804,129,821,374,869,6163,964,325,283,835,173,350,323,14373,68,99,400,477,873,990,2,10594,787,225,629,307,748,26,329,4456,296,139,149,866,960,422,567,2648,838,368,886,47,478,331,544,14997,66,676,746,600,995,925,710,9663,562,708,506,217,498,679,923,262,571,633,982,241,285,239,614,4419,3,368,883,159,910,724,426,1380,66,48,725,942,949,96,0,9955,343,477,534,876,478,997,310,14473,390,762,472,884,371,993,161,5305,699,633,800,948,230,245,257,2772,331,633,220,227,209,687,53,5592,427,633,439,345,303,998,645,6667,691,755,74,820,175,588,512,15523,612,762,886,859,926,312,285,11679,694,280,793,837,230,672,230,11636,711,415,886,79,17,204,755,7320,500,762,926,135,244,310,167,7487,457,945,674,490,105,686,278,4026,496,755,973,166,506,627,511,3324,989,866,479,979,913,868,823,4122,580,483,841,591,932,56,222,1681,310,963,132,725,606,329,778,13819,29,139,707,897,32,344,329,512,179,218,1000,42,670,63,563,12375,161,521,23,912,58,805,613,4611,669,326,721,39,114,970,801,5064,921,305,777,707,929,39,56,10096,571,719,258,886,240,579,809,11888,231,10,383,667,576,780,634,11888,660,708,693,916,423,509,669,1848,571,463,883,922,530,977,172,16378,994,604,21,227,327,413,864,6898,280,589,56,703,1017,433,348,3277,572,10,423,600,33,151,464,3277,712,708,423,545,478,329,714,296,527,704,918,193,702,521,579,11995,393,517,565,50,158,582,167,6182,652,450,689,25,444,994,666,9170,850,1016,871,132,178,600,857,12143,757,613,266,195,302,462,848,9647,38,11,35,480,877,245,323,9647,496,430,1003,12,632,903,297,5724,295,753,734,360,896,879,942,12143,1004,994,224,480,831,345,121,12054,790,507,23,480,299,513,887,5470,155,341,100,645,56,134,815,5677,309,371,886,480,362,303,184,14957,243,714,265,316,411,5,656,14957,980,714,579,906,6,236,457,1051,815,729,673,169,379,706,877,6533,448,992,765,713,697,879,968,14692,978,992,274,433,856,269,325,11270,43,977,763,754,462,99,822,6882,467,880,298,468,551,421,752,13659,64,1002,94,967,335,856,646,14529,967,135,579,68,456,329,219,9898,683,614,21,877,966,145,354,11349,250,1023,4,734,817,734,640,7746,317,361,763,889,604,667,695,6987,806,17,209,889,964,243,0,13702,878,513,655,257,935,123,91,13137,964,622,804,634,824,986,645,15368,465,622,225,317,199,207,610,15368,670,1005,21,936,861,9,35,9351,400,372,332,480,208,300,323,3142,934,372,792,687,678,896,230,6584,26,837,236,876,362,332,654,11141,869,633,886,939,616,620,29,5339,149,162,496,764,867,844,244,93,70,9,466,47,294,891,799,2004,662,9,100,31,506,538,571,9631,148,450,383,972,48,963,886,5888,134,727,534,107,498,715,240,3182,360,1008,1000,725,883,678,140,3182,94,166,512,50,964,177,11,12557,831,895,796,581,1005,880,677,4388,139,960,383,193,621,59,564,4388,356,789,310,922,992,554,137,296,474,738,332,793,74,714,588,7800,125,960,130,913,65,30,164,14346,887,80,1000,881,661,678,524,13491,715,131,830,394,996,824,934,179,986,910,528,369,109,837,686,481,122,6,1000,707,74,235,917,5677,445,9,1006,796,214,22,944,16197,444,80,296,888,642,991,2,1392,611,348,402,493,756,441,66,15801,386,10,86,922,7,70,549,3277,66,433,143,265,70,184,446,1848,168,237,1000,236,470,318,283,8139,259,607,995,547,586,686,1006,13571,447,305,370,580,514,556,657,12375,1009,842,536,930,670,68,909,12375,417,952,1000,762,912,990,887,10084,144,265,222,279,787,805,570,3674,255,0,892,858,78,423,574,10497,952,317,494,566,24,494,142,9647,952,430,236,645,616,121,81,9962,839,802,144,762,217,982,304,6882,917,31,483,764,553,245,346,4419,926,274,628,799,542,763,639,14458,926,945,824,686,65,168,893,10285,529,743,950,68,585,242,910,12800,295,466,709,1018,670,883,123,13232,239,48,938,153,35,103,974,7323,985,228,673,392,166,7,121,9379,495,672,424,751,996,384,715,3154,871,863,578,794,1021,482,854,15180,571,107,252,766,945,515,81,4419,565,859,665,622,918,96,123,11305,831,928,628,476,30,59,927,15142,5,909,7,33,695,102,605,8760,959,599,487,69,910,627,478,7877,1,813,66,870,457,13,244,12052,442,21,574,504,188,130,889,551,66,808,213,942,334,733,330,6533,567,918,191,318,486,823,584,6018,66,928,726,945,498,785,374,15142,650,274,341,336,241,254,211,6247,926,671,707,965,888,840,161,1093,926,957,56,345,14,742,948,8812,653,155,766,751,226,768,614,8812,443,837,578,734,350,198,862,4419,639,182,332,139,895,734,172,15765,558,719,187,186,139,460,1019,14500,443,210,903,370,303,87,1008,15142,97,825,764,881,686,626,250,1663,256,963,803,789,893,476,791,12677,691,116,86,762,335,662,180,9614,675,48,2,167,795,936,423,14500,56,485,634,789,443,679,354,14997,640,149,681,884,672,515,663,7066,899,802,866,789,737,975,923,12215,117,747,964,965,505,580,250,4524,640,129,168,196,926,690,215,4524,466,853,628,948,352,1010,327,589,360,599,476,480,8,295,119,11636,20,967,116,241,589,437,737,1430,227,517,207,340,189,602,424,9663,565,4,253,126,522,491,781,1598,915,316,1017,766,667,798,1016,10787,926,991,886,154,190,209,737,9576,331,743,918,340,523,837,853,5470,326,874,416,485,906,759,917,8812,799,341,713,561,803,566,664,10432,294,83,319,858,57,399,866,347,443,196,892,622,57,402,157,2648,962,802,193,386,48,369,9,2648,70,802,270,718,7,313,684,701,56,744,569,433,737,491,146,4637,835,152,842,433,496,943,693,16372,675,366,494,442,487,120,928,589,667,777,722,456,275,491,67,13915,295,966,505,210,561,99,989,6967,926,930,153,370,245,533,492,9663,158,67,176,794,464,59,970,10211,179,386,13,968,660,30,995,14117,639,26,204,8,503,265,637,15841,379,687,298,98,195,529,1018,15841,179,345,425,840,985,476,979,3027,199,526,185,718,1001,323,109,14618,488,537,636,440,51,334,520,1277,988,250,899,866,901,168,574,905,621,69,681,762,300,771,942,11606,951,746,463,480,841,533,460,1663,664,589,830,942,391,99,83,12053,443,64,184,718,829,530,982,5321,163,97,722,572,671,422,630,2648,640,802,886,622,895,517,351,11749,331,359,405,69,498,89,323,5916,331,21,374,69,486,634,934,10497,639,155,314,69,799,386,264,1610,840,99,574,1022,949,88,158,1610,205,747,709,967,642,487,885,10330,333,829,502,799,908,900,915,13050,158,930,580,155,622,269,53,2648,3,802,59,386,358,679,123,10659,305,802,628,386,829,625,15,13805,393,232,751,1015,503,352,110,3083,558,537,898,230,708,690,583,12656,56,714,494,433,998,510,650,509,177,223,74,644,512,569,716,1663,764,201,121,339,443,837,515,4722,951,355,594,1017,755,871,814,11649,27,617,701,433,241,603,128,13491,267,353,270,331,949,615,752,6898,280,433,174,394,727,190,659,13645,764,409,612,140,486,508,303,9851,36,806,655,645,48,27,979,5158,981,963,543,799,937,566,840,4524,981,688,886,712,5,29,788,589,205,138,502,236,333,402,820,6776,202,113,538,167,764,911,398,8275,537,744,673,28,985,779,800,15821,162,367,634,68,492,1003,521,9786,581,507,218,631,692,925,1011,7877,776,158,634,889,781,141,437,12374,177,745,734,948,612,809,921,1812,323,486,803,477,511,583,570,8714,29,93,722,683,848,1004,988,10965,251,612,736,928,577,840,630,8799,331,305,574,826,526,450,192,7737,660,738,605,490,373,372,172,11884,979,124,495,792,294,736,428,15094,698,367,525,796,653,815,26,9786,474,928,220,40,362,1005,98,3094,474,903,557,678,833,912,999,15765,979,128,851,644,68,295,335,1598,605,430,870,762,566,791,893,9626,895,653,342,930,535,990,137,4419,191,368,100,468,553,329,675,4419,640,274,100,92,925,639,715,13714,898,1,3,351,362,1016,979,15142,565,98,312,189,715,1008,300,14997,640,633,258,490,141,905,944,4035,667,391,194,465,695,677,703,4035,155,506,682,808,1011,253,123,10995,571,368,573,658,246,995,416,11290,684,608,590,942,999,554,1005,10274,57,998,192,854,146,433,691,4082,414,467,239,993,708,662,705,8712,609,924,718,267,213,38,708,4578,592,231,516,181,622,462,350,6059,984,283,27,745,935,291,822,5045,652,298,224,562,608,229,680,4424,524,333,203,877,593,956,758,3397,821,575,423,896,623,145,818,15750,629,911,660,702,616,5,493,1500,70,62,758,135,955,990,740,13072,348,474,466,668,972,181,587,2924,0,130,20,393,263,572,288,9389,211,148,330,115,450,366,656,9786,307,810,558,882,766,269,278,232,758,1014,640,258,903,272,678,4641,143,25,151,889,404,421,980,1212,934,377,560,845,200,367,548,8178,360,63,423,351,552,323,852,2308,118,876,454,351,738,7,370,13513,696,310,724,673,585,582,134,8139,1005,557,31,169,291,27,992,2924,117,398,548,11,140,496,342,11166,672,636,640,54,728,339,997,16284,38,240,973,620,65,967,834,13296,639,725,192,844,405,256,609,7615,610,756,660,1022,975,962,54,14146,227,793,940,942,116,94,814,8959,34,178,660,353,380,568,617,3337,431,666,877,40,487,339,889,9465,837,636,734,452,256,442,868,10318,112,498,654,206,52,301,24,5953,896,594,930,683,475,497,823,5344,309,140,916,942,888,861,436,6348,359,585,153,375,415,938,580,4035,675,109,291,915,296,706,55,10649,675,904,755,881,674,130,887,14331,332,95,513,160,909,460,530,13198,992,166,716,322,958,47,487,16260,186,95,431,497,470,359,510,7183,256,423,361,480,296,982,80,4822,587,302,454,29,498,704,297,15876,171,659,385,293,541,561,930,12827,211,279,998,826,877,967,113,13333,317,634,234,264,154,861,982,6196,770,632,912,702,611,449,996,11454,785,474,824,764,327,274,1012,5009,263,280,788,566,248,300,110,10959,549,127,198,918,766,915,896,11477,637,466,65,611,57,492,684,232,996,90,110,112,30,130,650,3082,433,862,361,921,254,343,808,6300,127,930,383,568,887,545,610,6300,628,93,988,226,441,772,446,1673,602,320,377,223,637,262,522,14503,516,96,394,417,76,742,519,9335,39,1004,495,24,762,771,813,694,758,149,106,38,936,403,434,10879,427,973,88,928,806,497,728,11457,629,338,472,232,47,953,3,12235,725,59,574,325,994,443,187,6945,969,512,406,701,1014,183,209,7712,985,651,26,11,792,237,696,10683,806,600,317,87,646,893,743,11166,806,704,929,639,1,813,699,14146,316,90,431,68,600,530,267,14146,316,532,431,135,515,970,361,14146,806,735,316,842,539,52,997,8945,166,801,538,909,470,279,549,4748,474,0,908,258,649,556,278,7599,962,77,1023,930,202,419,8,1430,311,218,846,751,611,469,104,6649,794,182,95,102,190,551,585,589,555,32,898,555,757,1003,881,589,341,366,777,866,18,126,1017,3999,177,170,495,795,647,873,967,9959,962,817,761,250,952,88,612,7244,567,329,192,54,219,56,310,4245,758,788,605,764,910,270,948,4245,758,624,605,505,872,270,622,14019,295,868,336,48,360,966,678,14019,172,868,680,967,305,707,168,12031,969,195,751,683,945,707,160,4009,271,59,584,936,857,130,581,4009,469,59,527,658,833,635,369,8976,213,12,509,728,915,571,561,11585,158,69,465,815,48,813,152,6300,950,93,164,344,170,766,810,15989,46,113,719,59,405,815,588,13829,390,414,719,202,697,373,196,15942,774,410,89,710,513,387,195,6418,995,25,106,426,959,287,35,4480,733,410,903,538,67,512,666,11290,924,569,316,232,67,796,80,172,349,674,673,728,100,364,710,2023,788,767,274,196,567,569,92,3020,538,464,772,547,231,99,530,13969,573,309,973,140,1020,201,548,13626,186,885,751,519,182,350,303,752,387,149,293,854,82,368,1019,3492,373,667,640,593,913,93,867,7144,562,915,644,353,388,146,404,14663,427,205,373,626,326,26,141,12314,169,90,377,672,634,876,86,14146,741,828,693,457,145,538,967,11971,44,864,536,367,927,225,699,13196,280,851,984,92,526,449,934,2648,556,111,746,762,952,980,630,2648,745,614,793,628,762,465,78,4456,565,708,682,884,853,142,708,4456,979,221,674,280,192,473,627,113,381,430,162,433,802,1005,172,6247,522,566,496,888,789,298,666,12915,3,230,213,433,742,235,99,10871,565,430,226,433,413,705,987,9446,245,939,308,723,181,1020,31,1212,968,947,73,191,848,212,708,1361,883,592,373,568,210,555,669,13268,183,832,620,1015,16,75,493,4645,186,342,870,820,989,907,412,6696,689,705,46,1013,626,811,333,2569,940,538,90,1013,105,447,965,2569,653,174,516,928,474,377,520,12238,28,204,147,930,559,513,419,7488,198,781,146,885,283,777,790,12772,715,908,181,196,497,34,163,3588,824,429,386,783,480,871,29,12398,453,339,560,490,903,798,857,15457,776,911,348,1018,494,472,120,15457,808,719,397,595,201,320,78,12315,671,444,411,85,646,2,166,15838,257,808,650,788,13,747,944,15838,652,974,902,932,313,52,756,13543,400,2,650,755,595,398,697,11022,897,532,105,3,761,104,597,13554,315,280,955,434,665,321,2,3147,867,247,750,930,1000,50,734,13692,676,924,705,746,400,431,567,12235,973,527,445,271,550,447,668,13482,799,330,652,182,979,752,49,3149,31,930,427,307,646,524,646,7350,280,433,968,993,103,720,916,11232,754,533,200,523,631,843,414,7350,375,264,61,430,192,151,83,14306,229,525,549,148,542,674,588,7711,381,342,270,847,10,318,812,11457,836,149,533,835,692,962,191,222,590,708,905,835,212,782,109,14671,544,618,462,132,635,398,250,9941,648,206,728,359,759,763,10,2624,902,486,220,66,916,846,218,2624,925,327,220,982,197,658,739,14671,142,873,424,39,113,938,662,2515,937,486,258,257,697,990,784,12556,544,288,140,313,202,795,660,14064,369,624,78,991,7,548,98,5221,99,221,428,307,542,751,209,13449,732,805,612,408,389,912,795,12641,788,411,15,1008,254,221,924,22,600,911,313,909,342,771,927,6196,39,198,111,277,853,587,1004,8244,72,781,807,232,358,497,689,8244,975,744,560,293,266,359,709,9777,584,248,423,497,154,990,799,1648,255,309,423,702,993,591,364,8412,974,7,1009,876,492,1020,593,8469,559,410,541,842,1014,484,353,6418,931,711,848,535,372,556,537,2035,183,595,833,661,144,919,192,9500,310,433,506,816,790,608,870,5666,644,689,833,189,573,802,696,7992,383,629,212,162,685,839,208,7040,877,7,487,855,141,83,500,8283,498,636,118,535,728,895,245,8928,893,937,765,577,279,916,804,15821,968,600,373,135,746,867,427,8714,148,504,877,86,274,806,425,2308,610,648,62,139,946,610,323,3695,308,367,589,254,836,734,672,3149,951,436,803,1021,424,397,39,16212,484,174,101,68,932,54,940,15781,790,887,973,974,782,795,65,9895,809,887,782,566,427,486,161,8075,169,309,258,942,293,843,287,10398,573,512,756,820,795,804,396,10089,752,790,385,516,1002,774,393,922,89,319,317,619,549,161,471,15821,992,1014,604,649,872,10,113,15821,103,822,416,108,763,442,354,1801,926,814,816,882,883,569,871,14995,64,669,153,762,986,332,642,7122,723,379,899,762,438,848,284,7122,924,474,846,799,742,387,346,10282,980,472,728,645,602,530,353,15985,979,545,973,906,316,329,523,7488,979,13,939,598,174,704,432,9721,888,431,638,140,654,959,608,1883,999,483,379,546,625,116,693,4242,880,824,560,700,196,422,1004,9583,140,528,386,909,389,504,144,4101,736,569,943,978,646,631,998,13704,480,853,726,942,600,836,172,7768,907,163,788,883,321,557,403,11244,13,715,700,207,199,142,934,15936,652,715,886,936,23,388,799,8933,139,382,563,836,28,530,214,6953,643,69,818,159,469,652,605,4640,5,93,854,881,420,279,669,3094,572,982,890,190,343,152,305,1465,427,982,796,160,472,148,897,2669,827,928,472,964,228,157,123,7768,146,124,146,768,728,914,786,14624,985,741,947,187,170,815,511,15536,158,647,173,702,297,45,508,10871,659,741,801,525,471,703,437,1047,544,554,682,599,478,603,921,15583,907,943,191,268,900,657,644,4640,899,25,83,545,964,939,152,4640,899,461,809,474,707,277,684,13883,957,446,997,568,434,489,18,7890,616,113,803,713,890,808,975,6231,447,806,816,511,75,884,231,5156,672,323,262,497,134,347,411,15798,228,169,673,649,883,788,776,523,691,410,328,852,108,506,334,4071,391,682,485,650,280,435,247,13104,155,18,625,757,620,770,70,12160,594,474,536,707,819,468,926,10377,391,525,384,277,953,731,739,3661,359,284,578,794,437,871,117,4456,1017,1002,533,619,756,462,719,3200,591,111,614,834,640,314,598,3200,565,930,833,413,984,923,978,10787,627,778,893,752,74,90,443,3766,729,489,827,399,135,299,862,10633,864,59,289,831,994,234,860,13716,89,765,232,196,627,134,300,6223,297,592,16,923,441,561,999,13198,495,979,264,949,401,267,786,6917,142,998,998,566,950,746,469,10057,728,288,719,718,698,302,230,2708,666,846,914,745,341,88,575,916,432,180,569,68,126,171,558,13645,895,634,524,0,905,556,161,1465,699,1010,743,720,220,563,434,1465,163,210,83,407,230,59,41,6300,488,895,217,615,781,569,99,4640,311,1014,936,410,714,661,765,8178,356,571,316,497,521,596,896,5233,522,455,129,492,534,998,1012,2088,70,715,580,45,631,512,31,9444,539,672,120,64,114,364,1014,2045,728,691,960,12,999,259,227,13810,338,127,78,162,313,469,452,12308,830,549,167,637,508,268,967,12143,981,466,451,715,105,556,347,8283,954,636,640,115,13,795,441,15094,605,323,923,730,558,12,785,16253,447,743,315,730,634,770,353,15025,466,960,728,394,132,416,142,4009,794,210,468,823,508,826,373,3027,401,688,320,765,547,229,921,8220,770,810,296,86,916,307,1020,1361,992,493,452,159,90,265,8,1979,474,822,243,452,75,596,90,4285,300,290,78,942,628,916,279,13944,472,234,16,764,641,824,912,16019,753,631,124,843,828,764,300,12658,246,269,792,731,149,762,209,15821,934,771,330,585,178,840,13,13588,392,69,91,24,627,630,317,4834,704,299,997,713,118,71,238,14423,947,202,622,13,274,1002,897,8620,196,469,920,732,611,551,48,9260,196,144,492,906,80,186,726,10282,100,788,638,889,223,209,151,4533,131,369,360,799,41,1002,946,9065,896,200,429,154,102,133,204,14306,7,539,640,764,132,618,530,148,888,309,264,123,966,757,41,148,968,432,264,481,502,610,52,9602,32,922,574,339,533,877,510,10916,586,309,973,742,526,634,789,10916,924,369,763,377,452,589,656,9602,32,922,973,339,430,115,510,10916,691,821,973,901,389,889,163,148,964,309,973,444,181,161,245,10916,371,309,973,45,758,519,221,1638,371,576,264,339,140,742,512,1638,959,284,324,971,933,21,685,15700,189,619,668,618,4,621,972,15700,189,576,668,135,365,239,979,15700,952,576,763,685,683,782,589,15700,189,65,574,229,608,784,331,3605,117,65,324,662,353,717,147,148,964,822,449,983,578,954,302,10789,234,885,2,513,547,194,972,16117,977,409,756,596,372,484,338,6535,639,841,756,884,901,508,152,6234,1019,564,338,915,549,266,279,3400,815,346,237,863,693,133,53,154,344,65,132,159,1014,551,192,13315,988,841,302,181,592,447,529,222,792,84,324,672,263,966,194,4901,920,604,774,900,896,266,563,14681,68,607,787,930,652,767,170,11995,506,1004,1017,655,620,504,194,1418,349,893,233,707,76,311,765,3159,275,257,848,323,475,720,537,942,445,774,761,825,42,1015,10,3094,20,866,897,972,655,634,496,13104,966,899,218,834,93,239,422,8558,334,93,673,247,895,428,294,699,423,69,451,580,711,154,350,4722,22,996,599,580,51,861,354,11146,612,232,684,745,623,807,540,12822,447,236,234,881,866,609,1020,6546,224,761,266,267,5,337,883,15886,609,659,141,856,878,198,395,10505,524,924,289,978,728,667,620,12203,195,924,524,640,621,134,172,13472,591,587,881,258,657,364,529,7354,591,302,614,640,956,306,758,7520,591,864,423,316,692,713,758,8186,652,226,549,86,618,811,758,8186,637,649,999,450,418,591,570,9777,845,226,638,702,858,397,403,9721,628,495,273,457,320,968,211,6696,129,625,386,557,932,893,417,4706,827,375,259,493,305,213,532,13290,562,127,172,783,577,788,624,2669,935,930,788,251,783,607,74,12478,231,574,191,723,267,194,382,8275,564,937,162,188,702,463,374,11739,866,444,455,331,573,211,613,2906,206,571,943,731,985,402,687,4640,5,93,936,912,153,469,102,2863,311,273,560,287,336,1008,658,11321,116,708,560,383,955,134,353,3735,193,111,794,243,336,939,196,10259,257,449,726,972,884,793,616,4986,100,725,247,330,233,844,170,14128,61,94,235,1013,937,798,918,7945,720,98,143,999,263,83,397,15094,100,98,997,702,985,7,684,4834,360,626,761,921,535,459,423,4834,923,800,470,758,118,11,596,8424,431,144,874,258,951,997,43,9675,809,144,452,258,788,419,656,14910,466,593,553,810,669,517,1020,1938,1004,382,15,466,518,203,422,4009,412,536,78,768,563,942,727,881,837,944,258,685,664,177,590,16211,357,483,1020,292,1017,509,869,11606,324,434,684,702,556,504,579,3154,824,770,90,913,577,182,959,1641,118,870,90,364,525,788,495,15149,549,788,569,316,782,812,804,15149,766,719,90,702,792,844,523,4035,648,691,264,627,306,706,952,13196,706,539,736,70,284,333,874,14331,766,727,469,216,637,201,282,5343,387,702,791,318,722,642,71,4555,549,181,444,536,796,823,690,4883,539,213,594,375,248,255,234,2719,764,643,425,820,518,981,961,5271,52,309,971,94,675,455,358,5271,586,269,813,497,390,722,366,133,559,983,947,909,530,905,39,1690,333,296,563,1013,186,616,824,8277,769,205,1022,854,482,125,155,9225,351,170,559,595,1003,838,990,12939,887,269,208,702,144,307,588,9786,527,549,164,832,737,19,848,4834,431,284,725,452,621,145,35,9005,302,320,452,568,580,719,612,11769,856,937,218,921,839,298,280,14371,327,273,941,64,921,70,894,6696,859,1013,778,519,915,679,41,11893,177,991,86,519,831,934,370,2104,131,766,369,277,983,727,653,8283,48,162,838,273,174,244,739,15907,806,807,631,630,996,560,953,15907,100,680,131,1013,260,722,304,4480,142,892,977,855,576,52,579,1788,351,783,736,757,407,154,88,3560,571,274,229,942,727,602,12,13701,838,1014,700,702,647,102,190,11321,471,708,700,995,68,55,49,2838,961,647,80,795,512,1012,281,5666,177,944,191,733,751,483,437,4009,544,725,611,146,90,574,659,11098,572,433,182,177,395,378,197,16080,637,461,208,627,501,790,518,11321,516,539,729,766,375,398,690,8275,163,928,729,717,140,68,354,3094,915,822,854,549,45,343,503,8738,43,813,560,897,362,448,971,12939,815,311,917,734,443,967,592,13734,774,158,685,258,840,564,437,906,454,230,524,859,320,11,219,7323,74,158,611,104,220,488,448,13387,726,679,110,858,525,563,615,1101,351,43,771,407,391,320,841,14514,992,592,683,1015,438,663,787,13242,423,39,816,834,919,677,787,15936,728,989,846,834,435,851,236,4705,169,170,569,770,629,529,102,7975,139,163,833,883,930,821,37,13491,207,585,15,426,655,64,410,11749,859,388,612,734,810,687,490,11749,672,575,569,815,996,887,6,11749,672,378,569,757,353,887,341,6600,885,539,312,825,140,97,161,4023,964,38,572,157,777,360,220,15094,316,302,4,513,353,869,920,13734,296,715,353,909,807,545,793,7098,272,548,644,345,274,594,277,361,626,293,886,247,607,259,904,14246,267,952,15,859,767,700,987,1545,445,119,524,828,846,343,338,13645,899,528,310,619,868,813,418,6709,675,69,580,972,63,48,804,12308,401,140,147,745,945,59,695,6279,462,904,2,834,1004,72,769,2401,594,594,316,292,116,705,806,8817,557,593,868,330,48,545,923,3027,43,536,316,277,965,999,1011,1938,404,433,917,233,297,478,193,12265,155,375,764,834,881,189,889,13258,213,554,561,887,821,908,849,14567,992,733,472,856,956,658,73,3081,265,827,395,883,528,762,699,15446,177,926,854,580,956,442,206,13072,808,204,907,978,498,427,589,16152,425,91,685,711,775,42,614,12939,515,710,536,566,355,570,1,15094,100,417,34,353,637,235,496,6940,378,55,374,408,68,642,940,14117,611,536,611,371,88,303,505,4009,164,210,839,858,626,541,11,9242,864,382,755,539,857,993,968,13645,572,332,998,568,48,278,892,13645,659,37,938,143,478,912,696,4640,659,534,247,7,622,281,597,13883,611,250,866,145,395,42,896,2160,377,645,777,727,746,919,423,1710,846,121,734,71,685,759,146,1212,260,219,728,943,913,22,21,12287,100,494,316,522,533,394,240,16080,387,616,873,893,164,443,978,11138,695,864,998,132,248,678,253,827,43,805,242,928,594,910,836,1380,589,143,258,865,35,710,736,1392,97,453,622,39,647,811,474,2943,864,520,86,645,321,632,751,4999,425,204,475,742,338,566,516,14091,672,181,757,645,719,925,493,14025,896,176,824,433,7,56,117,14025,39,550,166,762,962,791,353,13588,360,157,569,340,904,302,336,1331,339,582,498,804,915,667,415,7875,959,673,452,12,955,112,907,14146,672,831,749,1018,810,538,208,14146,316,720,153,1003,73,136,684,7945,944,200,938,456,73,662,34,14306,226,283,22,939,241,928,351,1818,155,666,60,930,391,598,616,16372,766,32,494,967,879,946,868,12656,259,205,54,65,637,508,739,13196,37,771,905,1005,36,359,1019,2308,888,763,97,313,344,813,17,12308,441,200,722,407,998,138,254,11013,149,965,763,683,577,350,773,1818,418,659,610,889,833,766,666,8817,96,727,877,635,199,154,34,16080,260,58,722,62,415,462,494,9964,991,773,494,523,520,709,796,9964,331,65,494,523,909,333,397,13778,444,147,684,830,790,84,354,13204,251,864,4,680,996,104,923,8745,836,601,573,1004,961,47,581,8745,674,629,298,523,487,453,921,1875,371,422,153,771,371,966,427,11717,819,234,171,877,210,184,549,15798,928,689,78,222,276,844,625,10683,629,864,2,601,599,361,609,15837,897,803,494,470,622,378,743,13072,427,821,878,132,975,283,650,1450,404,319,62,502,94,942,99,7246,914,138,398,86,415,454,293,13850,230,268,664,407,895,890,123,13850,360,409,107,881,628,562,323,2308,660,200,668,669,521,83,414,7144,834,210,153,589,222,694,757,4542,533,128,931,508,730,843,723,6195,1,448,824,195,1016,849,1008,1854,728,979,2,628,211,396,456,6759,769,452,982,242,320,643,305,169,159,691,275,829,739,975,729,1924,360,363,373,942,528,690,825,10261,675,434,210,942,822,8,670,15201,1004,49,762,69,900,810,893,6159,321,494,423,175,961,360,783,11429,321,667,60,965,324,982,736,16335,711,642,77,621,566,130,916,6084,846,1019,892,424,775,282,669,4007,760,194,11,799,646,446,931,8737,571,720,755,682,116,768,462,15965,100,143,395,307,623,871,549,11288,30,1018,755,713,223,990,379,14622,1018,897,458,68,214,1001,268,13029,988,55,209,654,939,545,187,13029,243,897,213,485,146,593,838,13029,243,457,713,770,146,581,959,13029,154,707,713,106,259,785,22,13029,1004,961,922,106,387,270,310,13029,980,178,922,977,898,626,200,14488,329,178,756,901,752,742,56,13029,268,837,713,102,26,598,787,13029,117,221,356,781,874,262,519,14488,777,659,756,581,554,1005,217,14488,777,651,259,341,121,1020,566,14488,777,651,17,341,403,726,270,9465,777,582,701,205,402,917,55,9465,969,1020,574,433,421,49,456,9465,691,527,574,502,132,220,158,148,576,65,258,170,29,484,217,9465,667,1020,140,217,160,555,921,9465,379,582,574,802,239,456,688,9465,944,760,574,27,512,945,347,9465,691,582,905,205,752,1023,886,9465,117,1020,574,797,231,778,946,14488,325,856,143,797,533,54,279,14488,741,233,944,1003,919,576,656,14488,332,65,826,254,402,635,75,4965,544,35,905,725,534,508,660,14931,829,947,972,137,154,1012,501,14931,352,221,860,66,958,27,595,8569,984,944,810,970,1023,56,548,8569,712,313,70,943,675,954,374,8569,77,432,1003,283,375,269,282,8569,637,822,810,585,556,724,414,2580,36,721,385,516,513,946,349,15932,68,163,290,930,675,841,199,7657,682,476,946,835,516,98,639,6223,660,600,990,367,169,360,58,5187,776,721,990,371,800,720,548,10260,533,714,409,342,34,825,683,6252,19,347,680,515,922,780,679,12404,166,888,148,360,784,894,494,5093,634,325,684,649,804,774,214,1097,369,369,709,549,142,904,42,15368,348,755,89,909,901,293,21,11432,695,553,503,715,336,954,115,11597,641,391,236,493,540,320,92,10959,122,387,946,493,990,528,563,7961,1016,834,1017,837,966,570,408,13072,847,921,266,993,1001,27,721,6713,50,205,424,132,956,137,925,8337,572,50,1021,480,773,798,646,15546,446,859,330,745,233,457,637,10417,761,738,905,1015,47,48,696,1590,299,339,533,779,479,674,315,1590,787,951,622,492,374,780,920,11391,90,996,15,762,570,896,303,9458,922,842,684,212,320,777,777,4480,297,450,423,393,498,581,512,5592,267,581,140,842,151,474,960,10415,236,46,886,915,829,10,871,784,824,719,424,476,459,749,140,54,268,708,681,589,291,677,252,11198,983,888,46,837,932,763,497,11146,501,425,574,483,336,569,252,3993,359,701,574,18,989,209,166,13979,227,701,574,311,866,140,714,784,377,576,153,442,896,678,42,784,852,948,886,217,47,160,396,784,95,433,306,598,513,581,96,4118,22,16,292,600,320,298,945,3360,712,841,668,230,826,122,280,952,637,210,482,995,211,473,561,12556,782,362,933,555,659,905,227,3001,792,845,298,274,596,269,726,4969,410,738,258,928,706,221,667,10487,26,80,494,936,646,497,402,13237,367,80,792,50,636,340,629,13237,367,384,660,502,389,127,772,9500,997,6,579,154,641,924,94,8839,801,11,333,483,672,12,525,3323,467,428,785,658,996,576,786,2530,899,40,917,155,556,986,653,13701,602,433,174,891,707,995,581,13701,602,895,917,197,556,821,535,14529,66,160,392,247,581,491,925,172,733,783,88,644,521,406,604,15460,466,113,315,19,311,594,284,1105,806,573,976,829,832,982,141,7265,390,253,878,877,764,236,573,15821,305,585,543,645,877,455,551,9786,336,889,543,827,937,764,235,3094,920,708,631,826,813,969,941,11739,558,691,903,187,450,975,937,6269,908,866,903,384,913,329,430,1361,330,930,298,683,196,524,669,1361,330,806,918,863,1,490,20,1361,135,953,673,413,528,973,454,5866,684,710,393,683,15,525,986,3027,602,528,302,413,431,593,467,7559,660,944,50,891,431,320,318,7559,623,170,1017,891,832,91,396,13258,488,814,592,424,512,435,71,2745,189,866,317,644,887,706,479,3200,683,706,732,340,596,513,675,12272,951,979,668,781,547,977,484,10995,372,507,317,870,197,531,143,7488,585,489,982,390,386,355,480,5253,623,900,43,930,109,299,886,8807,594,502,804,619,63,595,753,9996,189,362,132,396,993,739,478,9996,812,362,132,815,885,997,892,12375,594,55,338,909,513,6,223,13713,348,789,76,705,210,620,865,13713,835,40,76,755,597,515,120,6535,529,963,76,307,704,975,249,5115,90,244,799,307,102,209,175,5115,983,528,830,396,175,844,190,5115,576,866,122,977,942,413,785,14934,300,805,483,250,858,506,358,4242,283,900,268,771,452,229,137,10805,596,439,741,594,64,136,63,12210,594,983,739,503,378,448,305,7877,653,528,982,1001,64,116,640,7877,601,244,905,767,1012,749,127,7877,964,362,302,794,950,749,820,10805,576,964,1017,1021,523,749,613,10805,576,837,298,176,767,126,331,10805,864,656,1003,574,473,448,133,10805,117,500,763,418,915,252,883,2277,117,829,298,761,287,620,329,10805,964,472,298,1009,117,49,1022,15700,534,821,298,685,201,805,887,15700,924,837,734,350,677,637,331,15700,365,683,324,685,408,448,671,15700,189,282,140,156,596,978,508,15700,34,576,76,685,362,413,631,15700,34,576,298,685,231,194,481,15700,34,576,734,229,5,448,176,15700,57,576,574,706,280,892,294,7498,78,38,475,531,102,672,351,7498,191,944,237,899,853,103,74,1761,117,935,298,642,881,552,741,15700,766,277,293,560,912,467,535,12521,46,38,931,455,649,586,973,13829,359,758,931,3,132,979,875,4118,118,900,599,426,598,496,830,11150,543,998,495,299,676,252,431,6175,921,79,85,307,905,798,156,6753,0,83,592,121,373,828,544,6156,13,645,633,222,985,701,968,12404,361,966,840,702,997,759,651,9351,614,986,951,1008,263,734,37,7123,391,788,275,909,699,837,860,15368,239,411,402,749,624,894,231,9203,718,755,840,1008,295,982,972,2335,263,967,831,74,895,764,640,10122,742,834,951,324,80,720,745,1500,300,898,919,715,175,744,281,5294,961,691,680,640,972,687,666,1357,729,758,670,248,42,307,968,14759,121,776,736,909,303,149,149,15546,1015,898,886,531,542,369,302,5855,45,660,614,702,896,5,787,6464,430,160,746,450,74,732,662,15554,140,918,803,794,624,1016,494,12730,499,305,898,654,88,632,302,13027,940,531,739,277,420,272,504,13027,900,305,763,32,890,48,10,54,439,40,681,910,978,451,713,784,940,448,803,857,545,451,859,784,263,348,482,345,487,545,727,784,150,996,153,843,39,586,929,2255,819,834,569,51,167,618,929,11653,864,490,264,393,955,433,241,784,84,227,306,702,841,236,1017,2985,32,347,153,767,72,154,300,784,387,996,264,989,358,194,411,9707,512,834,973,19,361,618,785,784,477,996,264,64,784,571,127,9707,225,719,671,428,626,610,10,11215,225,158,973,752,848,567,539,222,77,528,668,109,884,770,376,9864,792,158,973,552,699,743,398,3001,712,500,573,1013,4,697,539,13829,734,663,475,910,202,356,350,3549,694,170,638,700,793,326,418,13829,350,320,309,674,135,589,726,8560,215,842,509,498,365,937,762,12910,147,283,578,238,446,431,66,6678,333,685,840,702,223,60,644,7349,524,519,62,702,849,506,25,4884,499,575,6,702,958,713,249,10333,807,39,6,277,513,521,441,9777,229,795,533,11,869,522,151,255,209,987,68,11,604,993,992,6916,491,241,114,8,345,916,574,5491,23,969,310,830,953,861,451,14145,492,594,644,375,904,591,916,15560,654,601,569,375,887,884,836,13674,53,594,431,507,874,90,305,118,655,305,379,750,48,198,500,16331,1000,675,523,864,573,448,364,4165,291,1002,644,439,303,432,422,9458,678,213,576,928,828,957,694,10117,716,564,634,197,980,307,609,9458,862,951,234,928,1001,424,7,12826,845,996,538,904,465,790,754,10782,281,489,32,908,388,152,235,1228,601,103,517,153,303,368,567,13423,988,539,177,318,910,967,218,3417,603,44,834,88,464,970,710,9602,562,996,933,877,206,915,875,7975,540,427,338,866,135,132,587,7599,962,891,245,12,520,771,566,13218,220,115,184,106,413,352,907,5104,659,115,481,62,975,278,886,5851,359,845,799,645,147,207,991,12820,285,845,676,39,245,459,550,14306,234,537,556,763,861,750,997,11102,892,836,695,111,239,792,529,13766,416,141,942,495,302,378,186,2853,728,266,187,981,469,331,778,7263,161,283,931,230,431,551,719,4118,178,433,931,999,819,456,349,4140,745,665,931,928,158,21,204,7321,667,600,400,835,426,316,312,451,239,119,748,465,586,716,547,4278,33,884,876,335,819,57,656,3100,33,2,719,877,840,965,801,12404,314,202,972,702,202,110,836,3142,960,746,684,159,548,255,409,15419,465,156,860,159,730,902,535,7077,828,494,558,410,848,163,518,10819,600,525,248,368,896,242,1000,5305,938,609,407,772,57,894,253,15491,586,16,444,52,794,547,395,4774,469,966,383,640,1008,318,941,11281,826,690,807,417,915,768,835,4930,880,541,680,201,1022,143,411,1212,967,883,980,611,129,324,26,652,726,622,485,590,640,443,399,15546,104,306,513,322,224,163,929,13020,591,565,560,115,896,821,1,11518,9,834,207,634,238,724,268,15554,627,528,234,909,596,106,638,11013,941,715,15,566,539,984,462,5867,845,541,954,798,388,799,604,6394,107,505,508,567,950,578,559,323,791,904,178,798,151,578,892,784,695,273,506,483,151,400,1011,784,254,733,996,392,200,915,348,220,928,387,905,702,596,1016,667,573,269,952,659,0,649,6,241,2307,2,859,537,580,420,637,112,13057,681,362,846,876,878,221,137,13057,953,362,115,146,618,346,405,16163,248,604,324,742,734,670,726,323,168,593,302,484,662,950,608,1710,476,80,643,128,290,173,724,6148,767,322,699,14,158,373,222,14968,954,900,478,906,104,785,889,14146,802,645,632,195,877,506,194,14146,511,593,1003,360,877,970,758,4018,348,821,3,678,555,89,6,12300,639,153,851,50,758,919,955,6332,666,744,712,68,994,172,297,5065,47,433,378,593,993,374,871,7768,922,422,988,972,609,905,331,124,565,178,873,687,23,174,965,10351,922,1012,475,166,384,987,264,1106,706,965,116,480,346,659,523,6562,767,138,9,683,64,950,408,5867,605,452,739,88,596,979,263,2863,806,541,1003,680,421,434,196,2863,575,433,1003,485,601,589,562,11146,809,266,170,654,708,887,584,11146,893,139,1003,88,144,980,584,573,720,900,915,654,64,539,113,8096,436,613,1000,576,252,847,768,4150,248,128,982,154,38,222,555,2255,17,617,814,598,626,606,43,2255,710,175,298,129,661,920,935,11146,489,960,93,54,182,805,453,1925,163,285,5,745,303,735,458,4548,634,747,496,836,521,768,526,8464,755,320,857,349,646,670,308,4640,650,101,310,804,185,1008,799,14624,43,449,524,124,1014,678,364,232,251,236,949,889,482,554,699,389,835,672,38,201,787,521,400,561,718,103,603,671,763,329,26,4728,362,219,694,203,321,12,610,13242,169,824,310,497,583,540,363,7183,373,900,317,33,343,900,476,6059,88,594,733,718,529,826,782,14676,567,38,567,745,907,513,1017,1675,795,915,719,6,679,466,921,9902,634,116,947,83,877,183,167", "output_format": "wav16"}