{"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": 1353308468, "audio_codes": "9170,547,816,344,0,885,149,595,13991,904,748,80,999,989,563,81,13991,681,511,827,336,622,585,531,9864,388,427,566,929,142,128,164,222,160,698,461,463,785,606,197,9864,269,779,438,290,316,838,31,222,160,418,58,423,771,847,658,222,860,278,461,327,795,620,40,222,208,925,823,328,135,479,193,222,593,925,823,747,275,517,35,222,208,35,249,541,372,3,995,4901,396,561,479,819,325,602,437,2580,278,781,113,233,318,884,768,7098,526,576,405,1022,453,366,97,4901,1010,52,404,557,154,984,897,7488,872,646,134,741,592,182,658,4661,587,97,163,937,760,831,128,489,355,653,433,381,320,100,467,13549,1021,465,55,715,517,204,223,3710,466,537,140,86,229,53,639,11753,670,541,884,834,845,903,910,12971,391,547,165,105,527,211,176,4912,236,952,891,227,543,1000,339,14548,620,909,901,501,788,3,55,4326,355,64,381,262,355,805,697,2989,208,26,57,45,564,612,307,9342,640,808,780,624,467,576,92,11850,164,778,245,923,214,16,625,12484,675,854,337,1000,61,233,98,6182,164,603,457,1017,407,198,43,13571,579,963,167,358,547,206,327,11968,133,901,381,718,107,426,405,15283,483,12,381,262,116,532,224,9342,835,798,62,394,51,525,377,4910,310,723,427,725,532,403,346,9455,381,566,434,391,137,51,315,2169,596,123,742,325,14,839,610,1227,391,707,489,171,751,188,603,260,526,891,245,394,886,711,307,9445,679,355,434,55,135,630,255,227,951,289,1003,770,599,309,422,4558,31,700,963,188,378,609,858,6576,703,196,1011,141,1012,36,517,2052,596,2,962,695,672,499,110,1227,34,897,842,406,1003,635,381,9445,931,481,815,397,928,226,962,7489,177,884,397,48,629,286,658,12826,752,787,397,755,194,1020,268,11850,81,789,995,414,856,20,184,4748,81,220,777,775,576,552,268,11968,808,91,857,27,303,794,25,8636,977,597,401,350,513,691,528,1762,200,91,878,760,523,568,423,9876,318,979,675,274,120,314,317,492,558,229,457,934,77,494,765,12550,462,252,619,873,130,512,413,413,246,918,416,412,188,931,944,6723,689,462,495,363,680,22,980,13800,223,213,385,873,650,563,822,13646,956,824,724,312,780,146,704,12550,349,680,842,873,493,1004,120,6102,391,478,337,262,201,340,321,6535,956,754,842,646,408,769,998,6535,241,494,995,646,638,256,166,6353,794,782,273,438,544,899,529,3360,248,118,686,110,595,571,910,12765,248,166,441,430,628,5,952,12765,356,213,686,480,685,362,643,9364,198,414,808,136,609,579,830,6918,782,95,168,702,933,199,555,6918,320,685,898,640,609,735,369,5115,127,969,787,937,540,751,942,6591,454,935,931,852,81,288,331,7024,754,882,668,624,346,550,90,615,682,578,931,470,973,387,478,11055,31,540,931,367,791,225,287,4434,693,137,647,807,645,506,532,8364,754,865,156,602,826,513,216,8364,754,57,482,988,675,563,745,8364,598,1016,156,980,581,1003,194,1485,754,717,457,691,675,941,283,12012,338,760,599,177,81,535,287,12012,950,711,273,1009,719,988,223,11981,871,20,642,950,76,685,326,9680,696,118,810,404,598,305,200,14515,127,461,765,916,385,501,656,12012,548,168,146,320,81,850,852,14296,62,568,258,323,420,988,498,14296,214,840,431,916,303,327,586,1499,771,8,525,808,895,165,52,2611,780,401,385,323,956,555,627,4375,309,370,303,440,384,325,316,4375,293,717,292,30,994,1004,997,4375,293,681,604,96,677,149,656,15075,373,90,572,265,479,785,326,11198,383,998,994,33,81,242,51,5115,903,80,315,514,633,437,471,5115,544,80,315,825,350,125,265,5115,544,745,410,761,997,966,114,2521,15,119,479,729,887,361,662,13344,913,695,674,361,97,55,375,10614,218,103,954,247,664,210,932,7990,40,204,207,209,103,133,220,10614,937,908,784,145,720,498,114,6439,708,908,702,936,629,670,194,12665,650,961,470,1021,677,917,671,1565,77,558,766,938,781,677,580,14942,901,636,206,646,587,262,419,14942,479,567,355,819,584,239,530,14230,56,532,842,170,189,254,644,4462,393,974,134,564,196,149,677,2555,383,910,57,117,341,272,429,15801,484,410,36,96,7,868,43,3015,278,544,18,922,509,821,644,296,444,144,707,193,304,357,765,6833,947,283,255,522,883,513,90,8807,799,843,754,675,530,60,186,3044,410,187,370,1,42,383,819,3719,404,235,801,116,325,782,720,3992,1011,588,768,820,309,336,688,10179,544,18,1007,637,266,846,151,3897,984,390,451,275,998,260,720,11844,221,441,262,871,998,577,504,5640,514,510,873,870,503,158,69,15081,557,510,963,253,215,146,724,8338,807,76,167,745,593,312,985,1909,939,235,498,201,464,720,985,15149,548,980,473,808,483,243,353,10649,782,408,132,783,464,857,799,11214,273,869,508,592,832,475,708,14292,3,295,133,904,654,626,701,4377,205,400,190,350,183,564,33,3191,637,586,503,975,333,412,543,13598,834,307,450,175,736,274,812,6001,529,778,318,714,23,18,800,3713,319,315,381,147,386,116,25,6757,467,477,331,615,424,949,509,2975,305,394,958,300,486,1022,270,10666,562,20,908,62,751,470,194,894,585,812,139,739,558,1008,93,11576,124,886,384,15,749,664,511,5962,305,113,895,32,141,948,696,7098,982,113,789,989,135,528,626,3367,80,843,193,781,732,566,254,11249,962,863,423,517,940,894,172,12546,146,611,726,534,201,577,653,11249,704,631,424,706,622,673,530,6087,191,598,739,8,863,465,277,8352,562,480,400,733,447,421,235,8320,739,819,509,389,355,38,933,8320,1019,572,207,385,492,971,506,4856,356,651,258,335,931,91,367,1926,347,828,168,121,458,339,608,1926,347,272,828,109,736,215,612,14822,770,964,495,13,973,646,696,3177,576,817,1003,289,327,20,893,9666,129,293,379,52,322,279,297,6917,988,958,746,215,371,708,479,5233,591,95,59,196,135,912,781,3895,659,160,498,545,993,31,985,8099,810,944,353,83,955,288,512,3650,659,149,59,151,993,755,484,5038,659,170,15,949,303,861,152,6917,162,59,441,159,887,343,773,6917,29,149,441,157,886,590,698,6050,305,149,929,624,72,799,244,3650,330,774,787,1001,220,507,225,6917,529,486,264,679,267,197,880,6917,678,465,441,1015,172,650,353,6917,46,486,200,883,75,341,283,6917,164,301,209,298,783,745,225,9666,678,245,242,871,919,744,942,13038,380,483,890,1022,320,22,283,9666,332,1016,236,28,1015,739,200,13038,196,171,93,129,904,282,102,11290,1007,91,989,654,299,733,657,11290,884,689,168,333,202,603,977,4901,448,626,680,980,463,321,985,10995,548,626,370,970,159,871,932,14162,256,364,854,778,998,68,581,222,984,298,28,970,998,435,57,222,651,929,868,778,223,991,915,13991,588,153,28,278,254,314,791,13057,221,527,595,203,602,67,88,14552,633,216,700,929,503,714,56,13789,157,153,996,935,1014,754,307,3698,356,408,551,14,1017,343,639,3698,394,408,634,806,536,163,643,13789,232,159,773,778,973,704,735,3698,984,233,420,791,517,623,635,3698,356,995,426,532,38,690,82,15916,782,113,692,110,699,463,31,1966,344,793,103,233,40,489,677,13829,745,778,144,172,713,942,62,14456,682,60,253,713,581,174,359,4661,722,537,165,547,567,746,253,11579,632,516,522,892,807,944,635,7568,983,569,522,450,887,906,626,16149,36,935,586,682,929,205,741,8122,582,199,539,280,197,195,274,9996,20,573,967,570,726,204,1002,9128,985,357,882,461,39,462,509,14732,640,92,295,161,425,798,668,15142,578,122,552,3,308,103,93,13982,808,70,564,129,133,872,166,2838,76,709,185,566,719,106,514,15529,669,574,717,702,170,687,967,13659,372,276,29,153,374,199,208,8251,753,371,851,857,619,888,828,1924,958,780,851,930,794,656,822,3889,931,294,824,621,584,748,995,13423,320,108,629,666,551,22,290,4722,935,88,349,25,720,857,676,14895,234,980,775,835,537,956,97,4548,1022,596,610,999,595,1015,235,4548,840,869,384,141,841,533,435,12826,579,412,575,617,861,785,596,3835,454,586,705,189,459,701,361,14645,155,596,12,20,77,130,435,11917,474,315,680,383,613,472,914,5470,218,780,919,667,34,554,147,4708,801,780,251,165,71,954,24,8505,516,919,655,263,588,434,776,10001,221,931,242,843,876,295,219,10001,221,748,316,978,478,988,600,11010,776,919,938,643,562,1023,157,11010,389,452,973,909,163,407,663,12441,56,931,264,604,999,90,542,1243,267,395,213,874,424,252,510,4679,84,765,213,189,731,368,429,16110,602,828,37,757,614,105,897,9880,484,322,824,762,756,933,374,5475,962,434,509,735,283,456,71,7050,49,961,358,215,13,639,309,2861,964,467,873,703,732,589,29,4913,785,799,1003,619,594,328,546,9485,327,204,830,943,116,894,19,8789,850,52,484,129,336,334,815,9854,896,285,481,557,878,374,892,2555,514,870,842,905,779,271,447,9177,129,510,677,58,766,209,796,7501,484,35,873,435,647,330,396,5047,124,41,660,58,338,10,840,11901,21,43,680,321,552,885,323,11868,124,843,153,1012,424,767,786,7017,146,93,636,938,443,115,838,10393,64,90,320,697,719,138,323,4375,273,305,479,108,910,182,838,1420,399,231,592,794,785,589,558,3022,605,526,869,417,973,641,366,10569,376,604,517,160,120,726,449,12603,424,744,871,52,620,641,1,3287,654,688,96,315,547,269,499,14929,152,377,12,360,341,40,973,15742,705,94,550,68,601,716,753,12864,432,681,238,63,358,411,449,14425,570,802,609,501,153,898,225,5916,732,901,531,652,153,755,447,10659,165,371,531,194,195,343,897,10659,165,970,298,397,272,159,89,13659,311,985,382,1006,157,793,604,13982,893,752,922,157,289,446,520,1054,624,780,580,973,736,761,100,2817,192,953,303,54,855,706,238,739,486,242,839,987,85,189,679,739,557,263,278,241,441,276,932,15367,37,749,882,696,464,664,21,4748,359,460,339,840,243,790,543,7403,896,117,596,726,593,753,291,260,397,933,456,457,695,283,911,9342,192,631,332,116,764,330,976,8548,359,355,434,592,382,395,196,1277,248,402,434,916,897,891,1012,1266,469,890,438,625,24,919,519,15761,469,603,436,931,721,524,934,2651,853,196,754,414,287,191,21,9788,576,272,982,55,364,691,519,12375,766,807,46,722,687,260,889,11783,576,305,995,452,85,911,964,9975,808,843,182,217,793,809,319,1926,208,853,527,154,478,505,640,1926,36,960,51,423,222,198,414,3027,903,843,526,127,945,620,651,3762,474,440,943,489,315,873,761,8594,968,695,962,764,747,904,1004,8594,632,707,167,503,210,955,93,3199,667,107,963,174,526,509,902,11981,34,907,266,273,403,643,937,12546,673,127,224,74,777,632,220,1026,360,574,943,558,116,375,230,7917,1020,974,380,15,491,76,785,1414,950,937,543,534,113,1004,682,2511,636,700,684,482,1014,179,158,7098,81,593,852,942,746,799,163,8933,502,448,47,504,793,954,668,8278,45,808,733,765,431,482,101,15492,1,379,612,119,151,545,693,12252,124,68,929,866,450,987,963,11970,124,542,833,429,161,773,15,11970,124,12,833,894,552,805,834,4375,212,194,846,621,443,42,240,2611,305,501,917,210,492,1008,970,4375,662,194,728,429,810,448,14,4375,373,930,938,177,168,499,327,4375,373,626,612,802,161,22,733,4375,672,405,316,354,225,1018,327,4375,567,991,559,567,264,96,542,12210,373,716,258,796,770,161,647,12210,278,817,538,30,76,248,227,5233,373,774,1003,853,692,883,281,5233,636,308,886,320,276,797,282,5233,305,606,441,589,600,264,305,6917,146,640,506,589,144,359,479,6918,864,170,970,842,454,750,840,6918,864,244,855,640,22,751,156,6918,864,205,332,287,866,8,786,6591,373,170,183,32,978,894,471,12252,771,277,961,69,384,639,10,4881,754,537,293,44,372,674,223,615,754,137,756,285,209,623,532,7206,598,631,610,635,209,396,287,8364,402,304,864,807,228,603,372,8364,514,264,569,807,640,222,372,8364,771,304,895,807,675,110,711,13663,95,135,388,917,829,3,526,16071,754,404,579,1021,675,371,485,3223,132,753,668,984,993,222,656,16071,12,451,158,969,646,415,656,12546,696,764,273,874,609,620,182,12546,864,638,663,390,86,415,851,12012,771,168,2,781,358,165,806,4375,754,520,88,110,884,535,485,4375,644,137,952,440,760,116,789,4375,398,245,385,491,829,127,777,4375,771,370,716,926,443,555,626,4375,644,568,726,440,652,613,861,4375,309,58,472,440,675,371,656,4375,771,965,102,971,398,960,503,9713,46,676,640,431,81,846,656,7473,484,708,471,247,506,107,481,7473,665,103,373,511,211,84,579,3360,958,190,878,954,989,898,829,4869,958,128,972,888,485,264,801,4598,958,679,444,35,262,617,732,154,484,100,493,176,279,133,152,4869,958,669,588,280,363,722,204,11412,958,915,49,35,81,60,222,15869,175,725,524,546,599,940,783,15869,509,290,8,619,495,210,983,4150,198,627,267,917,86,336,309,8493,547,375,43,561,759,625,473,7080,320,510,190,121,199,949,247,3554,711,216,21,412,159,347,486,5583,526,781,692,114,868,487,516,10274,694,465,203,757,252,656,47,11306,551,99,292,187,47,250,965,13892,376,370,694,826,204,986,407,1875,78,837,97,397,453,748,78,589,654,327,706,804,719,978,629,13258,43,490,619,37,680,594,489,12088,871,212,674,74,66,304,248,14959,288,711,962,15,244,347,617,16329,271,70,636,905,310,958,300,2643,446,290,908,666,1020,802,407,3715,1,638,842,907,484,838,278,13338,213,1002,109,22,93,618,769,13338,213,759,802,22,929,550,119,5703,140,604,436,850,939,545,200,4719,554,508,25,957,981,990,202,3627,508,490,579,110,300,339,321,2709,567,463,842,71,340,651,658,13041,600,555,481,721,581,505,317,10091,807,161,122,268,361,940,810,10091,547,10,830,788,262,3,688,15010,933,397,187,788,362,314,951,15010,974,235,799,347,490,837,761,5640,753,207,817,656,706,955,362,5640,514,956,21,704,182,603,429,5640,992,891,478,720,17,165,174,4913,933,759,232,730,753,577,578,15075,546,815,830,134,333,455,642,8213,522,884,238,810,300,528,715,13423,471,780,860,770,995,875,172,7625,221,572,113,687,161,9,372,14923,684,234,212,20,398,832,668,8309,875,743,697,993,991,463,998,4033,557,407,367,932,641,813,247,1892,553,66,51,515,346,236,1007,6161,951,207,329,604,970,554,469,1465,412,49,329,666,490,29,363,7851,159,651,908,386,539,861,385,11630,367,714,388,196,493,12,247,1670,594,189,751,628,548,724,980,6247,379,787,44,752,236,587,670,4761,978,693,300,575,333,861,453,10697,841,723,886,408,366,72,912,5095,12,745,291,116,737,90,418,13773,1019,676,74,721,675,77,707,13773,1,308,483,236,560,283,230,10709,896,539,168,361,499,673,613,15801,57,479,268,361,778,787,733,4388,653,262,905,847,778,77,586,4388,268,941,684,847,471,1009,430,1848,272,736,574,787,452,823,631,4652,693,736,483,773,979,271,636,5622,140,585,483,704,297,899,508,6591,672,870,483,120,274,165,571,12252,752,965,93,120,881,165,329,12252,752,965,93,828,807,829,220,3004,265,367,905,949,951,248,628,5622,728,9,298,704,596,951,815,1340,337,740,259,949,147,997,656,11198,265,262,659,120,177,531,848,5506,265,262,268,120,392,934,222,11198,265,262,659,635,274,839,748,11198,57,607,659,120,321,169,915,14934,35,640,846,120,347,14,589,14934,819,262,846,1001,945,501,330,14934,819,965,486,69,689,292,586,11198,983,887,601,111,533,823,631,11198,601,262,170,949,730,168,899,11198,983,607,992,111,952,725,331,11198,57,158,43,120,634,970,884,11198,500,90,992,960,155,465,846,11198,51,715,931,884,417,563,761,5115,81,676,808,157,578,122,745,4579,223,409,963,374,243,123,636,10084,372,708,168,497,903,68,789,10084,233,676,479,526,970,6,56,154,595,571,996,644,664,755,324,154,919,41,996,939,115,722,580,16053,712,391,915,471,978,60,892,8039,427,175,324,775,479,383,913,8780,264,964,385,526,575,85,912,13138,255,532,931,948,993,81,640,5583,741,476,839,120,898,677,857,4065,794,742,679,673,1002,863,137,7889,116,504,864,905,787,619,658,3252,481,738,466,580,726,913,520,12912,504,243,225,667,1006,21,653,15742,276,912,829,475,134,702,45,5926,562,912,470,615,167,218,835,14559,183,222,505,606,167,352,713,8240,563,942,701,546,872,663,452,12146,640,387,565,586,403,820,75,5010,736,974,578,15,617,513,985,7363,957,870,225,446,7,552,125,7363,404,10,1019,922,106,670,1015,15801,265,542,1013,30,149,505,282,4892,132,900,795,431,500,606,19,12812,373,987,59,376,617,669,55,13237,124,275,479,220,257,11,587,15718,999,272,801,664,853,283,63,13434,800,61,874,504,652,1013,24,2230,764,881,615,437,97,618,677,13819,175,167,876,39,1016,811,644,10091,389,75,768,427,1014,922,163,10091,389,740,904,416,627,151,483,10091,389,676,904,200,543,706,914,10091,389,1017,969,268,663,706,954,10091,404,945,184,416,399,767,362,2231,712,497,337,8,939,456,476,15429,56,780,381,909,483,462,834,9880,992,26,286,561,939,587,261,4895,759,780,370,54,756,724,786,9927,112,787,464,737,916,751,1022,14231,173,211,503,201,51,93,244,7420,859,906,88,192,686,170,657,7420,391,764,306,358,937,526,302,970,189,49,132,468,85,181,914,1546,794,939,642,683,274,529,923,6332,150,122,531,54,856,353,447,3838,870,529,272,358,997,791,223,3154,864,869,273,468,702,1001,343,3610,391,44,831,683,992,579,420,1762,522,602,566,215,792,114,846,14010,776,707,884,396,159,283,66,8807,391,629,580,125,225,112,281,1238,717,830,650,462,719,948,615,13237,638,365,697,932,441,463,996,13198,961,910,241,27,136,883,345,7235,839,640,416,542,304,134,853,2004,682,589,880,619,641,875,902,2004,662,727,329,396,62,695,983,4388,646,115,756,469,448,281,221,15801,265,1016,600,254,32,337,886,15801,57,1016,846,361,858,602,276,4388,864,584,93,200,421,875,485,4388,864,736,905,645,865,506,750,6591,446,558,204,187,636,777,983,6886,924,585,787,624,392,969,852,1075,888,585,931,871,95,217,204,6886,97,305,846,635,287,368,996,4652,604,708,931,979,849,90,923,4652,57,367,59,69,596,169,223,6886,57,922,846,251,649,183,923,4652,644,367,242,827,297,601,407,3004,57,277,787,440,951,942,455,3004,57,21,905,746,919,388,144,6886,57,965,324,111,951,631,55,5506,265,585,168,473,897,248,276,11198,84,163,486,380,979,327,367,3536,896,163,685,301,929,618,150,11198,918,581,931,697,908,420,334,3004,678,519,292,621,634,932,860,6886,57,742,685,789,708,618,613,6886,57,742,3,176,637,790,613,6886,32,742,298,792,654,464,339,3004,964,856,898,436,722,511,671,3004,164,742,898,1017,514,318,150,3004,164,742,898,602,825,327,150,1367,164,228,298,567,102,984,887,5115,983,838,739,894,598,441,671,5115,997,838,56,177,326,631,839,154,936,1020,43,108,677,169,204,16053,376,265,168,1011,966,781,317,13450,374,991,168,401,857,210,264,16053,712,761,1018,612,611,189,171,11260,660,992,168,939,9,81,710,4722,529,965,931,939,337,170,521,1367,576,367,268,433,35,994,455,6152,1000,935,170,740,201,625,555,1534,303,264,751,958,67,965,1015,6707,736,941,739,94,166,345,76,13829,27,476,489,645,532,274,714,9395,751,813,886,630,120,918,380,16283,677,646,839,664,693,961,160,13646,988,835,842,505,86,690,804,5771,311,251,400,458,410,552,331,5771,79,266,495,814,712,697,416,4462,870,595,385,460,385,252,656,1555,544,49,746,486,643,70,216,4140,323,445,739,226,79,892,941,2096,829,634,21,968,449,690,787,5854,219,132,958,383,633,432,532,3609,514,974,709,427,877,593,842,4308,514,109,893,772,964,387,788,13010,297,207,100,554,403,990,396,1834,332,143,759,319,810,435,975,15771,953,813,144,552,626,234,761,1433,678,535,724,366,719,955,964,13642,173,146,231,585,76,872,775,10487,45,415,426,621,626,31,662,516,454,296,385,961,665,919,987,15718,509,342,864,922,928,423,377,10497,230,70,869,956,83,570,170,2487,404,395,406,720,931,860,317,2487,951,410,41,482,142,290,533,1414,726,1003,116,386,834,950,596,5101,898,62,419,0,0,357,26,11970,77,346,967,47,800,12,87,14296,373,965,1022,420,640,912,688,4049,682,486,746,227,138,340,524,3320,360,99,701,133,907,443,1020,1277,317,315,384,834,722,691,253,8647,868,269,355,535,128,323,323,8531,807,700,424,819,958,121,965,15654,454,453,673,767,704,200,840,15654,359,491,673,596,813,110,980,4375,864,309,830,15,262,603,1004,4375,864,255,633,109,712,618,706,4375,359,991,424,187,122,759,3,7800,359,59,895,305,309,506,214,7975,142,243,533,566,92,593,855,11387,596,602,952,735,303,492,247,4638,705,503,555,735,134,905,471,3027,248,683,290,644,909,451,808,3083,805,163,909,217,624,1017,212,3027,56,991,117,762,689,940,532,10768,519,196,892,32,994,710,366,7332,954,410,355,646,1002,500,290,7917,805,589,647,561,394,991,294,13829,797,485,445,477,62,833,233,10318,230,69,507,580,732,991,487,8294,444,439,519,455,365,327,699,4762,290,257,474,859,99,200,286,13117,812,568,492,80,323,462,26,10002,670,377,522,458,161,563,133,952,209,83,339,762,542,1000,948,1414,43,646,643,798,119,622,803,15799,438,789,959,350,524,142,116,15799,667,651,585,534,497,671,341,5137,963,942,303,816,586,303,725,10002,375,119,349,619,530,47,324,8079,607,421,753,367,652,552,609,12665,417,590,935,610,821,532,932,7330,782,255,91,80,158,317,331,3073,653,453,21,911,931,27,312,15799,332,451,908,82,236,27,960,14165,678,789,723,312,737,11,252,15718,812,789,330,256,882,930,271,1926,126,272,182,27,954,135,889,1926,76,546,865,628,734,573,471,5173,563,83,743,252,81,185,61,13117,34,676,503,207,227,974,375,13117,75,502,529,83,737,856,880,8079,864,132,892,202,990,907,1002,9358,953,137,578,103,978,621,21,9616,672,493,366,773,643,950,600,1026,512,763,414,312,994,615,100,6761,611,71,940,32,523,537,338,14346,296,989,239,253,111,618,467,13065,124,588,593,0,230,879,596,11249,324,757,466,573,127,349,596,4375,142,490,332,998,755,260,894,4081,197,940,539,498,867,717,615,4081,883,128,748,427,788,253,129,1169,728,244,130,665,524,125,763,6810,303,387,509,975,598,952,35,9783,373,727,252,822,236,290,828,12252,637,855,204,21,548,340,270,4375,183,403,14,849,421,710,638,12210,514,241,703,5,297,960,863,4375,425,849,603,839,144,762,599,4375,672,293,274,235,67,109,758,4375,387,849,1017,235,646,845,942,4375,186,293,183,355,625,15,323,14934,815,1016,745,30,596,230,934,14934,373,956,681,210,108,856,789,14934,815,479,424,579,282,327,791,14934,763,15,681,971,322,146,977,11290,196,716,693,567,677,550,667,11290,359,260,934,629,704,145,509,11290,477,900,147,341,718,633,520,11290,966,260,48,341,624,306,374,11290,878,526,755,845,718,113,82,11290,560,647,471,791,431,43,502,7488,544,149,573,977,194,470,462,14319,689,537,252,727,693,158,374,14764,916,163,831,396,1009,71,200,14764,916,302,321,131,384,738,786,6918,943,457,3,921,829,792,788,6591,929,378,843,399,505,683,796,6591,95,496,886,803,916,898,532,615,180,817,483,473,86,387,372,615,380,224,987,851,726,508,104,615,31,119,385,851,124,274,272,8502,95,501,668,362,829,789,977,4375,780,1016,158,244,431,951,571,4375,187,716,380,308,1009,618,287,16071,323,121,1003,792,381,899,287,4375,402,262,298,971,275,460,392,13038,127,683,2,609,258,618,748,4375,864,479,449,872,269,867,90,4375,864,817,663,977,452,618,261,7877,501,137,574,591,513,577,742,7800,399,262,938,1017,559,3,741,10871,79,268,231,591,603,951,83,14459,634,875,198,384,360,916,935,1972,343,981,423,145,172,376,805,4617,358,605,324,791,653,72,463,3360,507,830,693,378,696,460,510,12556,781,190,493,205,134,880,137,7473,589,354,493,192,696,780,127,4118,551,783,177,917,843,462,328,10568,974,632,790,690,653,975,332,7225,766,841,888,806,631,109,213,7225,367,727,909,121,239,926,771,10160,269,149,790,585,600,490,359,10160,269,486,436,39,1003,914,236,10160,269,149,434,801,600,110,1005,9864,439,277,848,488,401,844,1011,222,548,314,227,738,1000,551,422,222,547,676,51,459,872,574,382,2515,376,600,767,923,956,243,336,222,547,389,108,675,1014,955,583,2515,665,328,888,675,392,198,643,11480,547,137,436,680,575,864,783,11480,150,800,566,999,973,1008,981,14552,779,578,51,813,185,83,866,2129,175,327,584,546,313,807,211,11581,142,478,1007,761,256,634,881,11581,142,922,159,954,712,11,172,2515,655,743,478,603,458,88,244,2515,902,244,641,993,112,857,583,2580,1,942,647,31,776,706,857,4118,864,417,645,100,77,883,130,11370,825,135,884,197,47,278,1011,11400,417,504,793,413,57,478,835,13751,233,942,342,102,537,516,938,10645,694,140,517,348,463,512,481,5642,176,292,437,475,195,892,966,6439,239,651,578,188,51,712,596,15501,163,336,87,200,437,294,544,5348,368,389,592,482,157,204,328,1555,580,744,87,793,244,950,124,892,64,982,953,905,598,566,358,13548,77,802,882,846,134,236,474,4794,343,808,309,557,351,479,280,12960,338,747,987,489,466,462,642,2448,302,651,110,405,436,513,713,4106,887,998,862,873,858,404,438,10997,23,90,4,779,588,455,386,2235,696,206,328,72,322,25,833,7696,362,779,544,230,626,352,631,9047,81,146,442,532,256,797,595,3245,960,742,98,923,394,721,668,14653,469,608,54,733,420,408,449,43,848,99,292,459,518,820,170,7649,691,804,517,856,463,36,97,1702,954,479,664,258,197,104,590,1702,831,651,197,542,431,767,875,4948,544,91,408,330,758,604,109,4217,145,400,494,715,833,69,849,1118,910,505,320,453,973,777,605,16185,996,86,879,905,616,751,653,13548,1017,23,934,368,194,674,890,13548,564,214,234,159,362,144,401,10320,634,423,62,840,1012,847,241,1118,87,583,234,832,620,605,680,2192,659,158,524,486,726,874,314,9860,909,347,862,1012,624,771,544,6776,11,311,173,475,375,393,547,13642,281,377,228,690,361,575,860,9047,59,205,909,174,882,178,912,8292,698,301,529,852,213,130,268,12196,763,645,263,384,926,495,811,13978,248,111,301,406,886,743,56,5479,120,805,21,284,789,529,574,13646,463,229,532,734,693,527,100,13646,479,215,149,734,373,626,954,13646,980,942,335,761,456,697,149,13646,878,770,338,779,1021,270,227,13060,302,961,445,284,668,742,808,763,575,464,571,552,121,47,305,13094,602,200,259,596,168,75,100,3417,169,183,701,646,69,262,79,1321,53,283,905,180,26,244,422,1101,967,827,424,938,804,12,527,16185,97,634,985,535,79,910,792,16185,809,39,687,542,231,652,786,16185,885,634,17,661,683,95,90,3417,271,576,509,738,992,219,615,6237,192,608,1010,68,132,308,347,9047,992,270,794,710,719,215,211,5618,961,541,509,455,955,840,528,4260,305,201,644,845,604,19,756,11520,359,601,954,845,987,16,102,11113,307,569,236,938,856,837,740,15277,307,896,987,706,857,115,240,4401,192,648,793,235,134,584,213,4566,444,557,895,402,967,508,524,5209,94,483,592,30,806,248,976,13935,169,524,956,325,358,483,751,3417,775,935,379,162,170,302,401,11365,672,375,33,92,194,369,948,11158,939,989,406,711,843,823,1002,7417,793,273,189,198,150,230,711,1711,583,870,664,23,316,928,270,9676,21,739,301,311,849,121,616,6102,732,509,827,856,361,321,770,6102,257,680,495,798,915,524,985,14230,195,251,892,846,495,961,271,12088,509,864,793,311,653,378,644,458,267,136,777,754,384,238,695,13663,90,322,52,625,618,535,230,8364,836,578,281,906,401,209,421,2198,681,223,992,683,375,468,917,7649,963,846,654,625,403,885,693,1702,872,94,422,482,226,639,818,4783,964,11,453,381,132,527,701,7484,828,400,797,795,714,604,488,15136,268,23,495,902,702,69,491,14630,706,136,355,324,798,864,692,5926,783,560,721,505,843,512,878,14559,540,447,1010,47,414,120,546,1026,253,980,419,130,706,948,344,12082,489,95,824,557,541,117,290,654,672,985,578,216,608,844,127,4106,565,628,812,538,507,201,471,4106,515,753,417,902,98,210,193,4885,515,80,110,53,463,713,906,2653,796,632,377,955,912,389,978,10197,974,176,80,54,773,92,519,9047,245,935,888,954,88,929,230,14906,546,277,601,977,401,13,581,14653,703,907,279,515,826,64,110,43,654,301,719,600,932,374,407,7330,684,231,517,267,96,697,756,1702,612,415,700,348,136,158,204,10900,623,520,988,624,768,271,321,7484,177,180,162,24,602,339,313,7573,268,29,436,902,382,315,20,4014,689,414,887,368,857,705,692,16185,531,516,164,664,438,92,693,1026,841,757,111,943,77,122,834,13548,1010,510,110,534,640,91,182,2228,353,66,346,777,905,142,314,15035,431,741,465,541,966,226,133,4892,810,438,513,905,464,669,519,7917,976,297,91,1000,55,264,232,12464,74,626,949,778,697,1022,222,13642,142,554,560,707,784,961,9,9047,127,206,676,552,105,751,273,9047,633,659,751,724,392,992,484,227,485,171,681,939,403,785,379,4191,925,182,296,867,226,323,369,2315,214,215,980,465,273,450,240,1555,957,321,438,816,672,5,914,15277,629,463,976,447,650,860,685,10586,549,732,164,586,443,179,97,2652,506,521,318,838,686,623,9,13060,84,394,823,501,668,253,225,763,286,219,422,646,492,919,285,14688,835,127,110,21,616,818,563,8458,749,794,428,545,160,294,1009,13766,230,800,744,724,730,292,605,7685,824,239,457,634,288,10,183,943,289,539,559,700,373,403,117,12196,360,154,207,363,545,612,420,15990,79,537,793,151,1011,404,248,4135,779,526,421,515,365,553,189,3762,110,526,441,241,857,718,561,10311,286,1017,826,458,372,891,360,13646,127,479,905,798,721,736,127,13646,438,149,273,983,121,561,290,13646,512,537,156,298,835,312,647,11981,386,333,407,226,421,579,580,15654,477,333,756,819,919,910,232,3417,903,24,644,262,130,142,714,11649,725,794,85,370,578,229,29,13766,341,358,166,370,488,373,552,3455,880,482,715,610,412,481,289,3866,593,550,54,681,744,792,809,3866,198,940,457,886,88,577,296,7488,370,404,567,389,675,961,521,11728,477,681,234,979,958,883,998,8069,374,4,380,761,799,432,86,11618,343,28,559,552,559,280,896,1440,874,944,926,54,962,731,26,963,735,1020,198,510,884,361,849,10922,360,38,178,427,449,12,639,458,453,393,513,585,709,286,713,9047,127,865,866,119,654,452,526,8364,42,520,567,247,279,705,400,2596,42,295,336,651,932,106,965,12176,394,283,933,794,985,567,230,6147,358,49,284,794,279,797,913,12445,53,224,284,315,924,106,255,6591,759,150,535,52,23,96,951,11995,471,744,571,783,431,193,343,43,500,75,489,230,817,112,795,10378,54,435,566,80,1021,756,978,2432,717,864,863,317,643,873,524,1341,1011,358,124,561,88,1012,220,12143,367,1007,898,80,487,887,556,3058,117,52,731,967,722,514,729,15169,824,556,724,767,954,464,336,10223,629,465,959,941,780,111,368,11993,552,747,679,772,953,1017,389,13050,552,976,384,30,174,0,923,9426,856,636,993,891,700,467,912,15390,454,354,499,723,667,137,58,14529,838,700,696,587,777,75,267,12343,907,13,932,286,429,139,542,6785,309,249,307,573,357,603,784,13987,98,567,680,255,475,375,401,5477,961,77,715,770,678,699,809,13423,974,402,33,894,799,931,750,15149,359,729,478,532,430,369,171,8005,129,747,465,619,123,462,131,9060,799,659,438,922,635,16,416,2432,541,75,331,468,600,445,421,2432,745,333,812,633,953,504,329,6439,691,634,525,462,996,989,263,14393,341,369,606,815,616,569,386,6028,910,832,452,969,376,165,307,3207,514,141,842,474,587,74,588,1737,323,872,96,636,616,151,921,5344,629,763,966,493,1023,918,553,6018,331,753,975,197,631,600,112,6018,687,435,720,61,142,33,580,9426,410,580,103,15,409,352,230,9226,360,793,567,935,439,853,416,313,638,292,930,853,374,37,664,12696,864,846,1023,979,840,700,254,671,833,496,412,761,141,612,281,15149,870,302,739,358,1008,503,677,11639,436,239,270,9,98,377,445,5858,323,15,111,948,655,442,609,11856,139,766,336,857,906,577,677,2659,994,766,106,625,747,711,33,4260,585,447,24,210,155,577,890,12235,199,498,145,621,228,659,678,8135,94,610,708,575,334,617,942,12582,267,4,733,740,707,43,2,13935,857,421,416,230,88,535,195,12196,495,112,636,187,201,779,588,7877,129,1017,499,159,645,602,890,4191,656,526,100,881,770,952,27,1135,235,132,575,608,888,446,144,11546,931,172,38,626,653,47,902,9880,978,602,60,398,106,653,315,8195,268,153,831,300,479,724,81,16383,177,255,154,781,588,857,225,2160,368,301,556,825,333,341,372,1692,90,465,259,930,73,486,786,10067,815,355,291,241,5,747,154,7098,777,148,902,644,462,406,250,3766,653,774,133,41,144,982,610,13773,888,723,688,57,274,172,627,10709,362,539,782,956,389,900,983,5125,31,115,209,845,688,331,471,10709,672,63,140,776,53,724,484,8706,414,708,188,99,877,424,468,1558,703,149,979,404,519,8,429,5125,142,190,440,22,236,539,355,16296,728,0,74,272,955,400,584,15936,453,51,734,426,1023,887,313,11038,196,726,717,757,420,625,877,13646,856,272,383,486,596,701,204,14942,870,283,763,356,694,975,923,1834,56,858,660,113,412,84,396,4375,281,324,396,707,314,259,857,4132,562,226,567,101,68,537,328,15421,358,587,187,68,1006,919,255,10661,983,85,385,329,192,435,713,4638,53,260,681,293,550,83,206,8670,836,333,140,396,611,457,700,14896,42,33,829,729,684,439,525,8920,756,668,429,208,91,874,432,8275,21,924,819,563,808,406,56,5677,884,880,165,883,63,207,542,13315,615,67,732,707,684,128,544,6794,36,714,684,144,430,486,570,12804,640,935,176,371,602,282,166,5064,504,668,636,237,4,479,886,13384,198,924,140,954,675,155,544,7877,651,33,597,146,933,134,755,4901,330,558,97,50,43,4,403,10067,843,313,345,67,543,316,168,10170,482,226,792,1017,616,562,65,6776,51,3,538,16,495,831,97,8430,964,272,402,858,442,901,673,12490,1008,171,729,331,552,883,846,7649,892,278,157,557,563,835,931,14942,954,94,711,819,730,844,744,12088,691,716,674,74,76,51,179,7637,258,961,301,312,80,662,215,8069,871,170,973,534,6,546,216,7429,871,479,967,11,167,284,965,2724,515,606,899,133,964,269,396,8531,360,37,559,355,958,722,608,14063,479,90,74,324,600,903,629,612,16,752,862,579,600,250,262,233,556,58,110,819,184,21,524,4049,994,822,458,113,126,652,628,8026,637,600,479,537,931,109,940,2794,749,953,782,546,624,668,276,12088,297,508,962,149,978,646,336,13646,127,346,799,368,946,638,519,1834,777,939,400,717,962,707,615,458,526,657,692,101,401,835,626,13663,356,531,255,68,88,382,932,11726,358,860,632,39,871,533,679,15272,556,308,577,912,117,437,245,7098,532,745,201,27,226,124,469,10871,77,327,815,455,4,955,714,6546,306,133,203,703,631,483,407,5573,723,880,303,298,210,374,127,14942,780,512,400,272,102,538,408,14942,870,29,972,999,948,412,740,6102,878,651,156,45,872,320,147,14331,581,892,460,284,510,977,56,13018,280,277,757,298,199,567,123,6099,1019,170,906,842,260,889,230,7877,515,725,445,426,175,685,533,2653,454,526,784,961,861,566,538,8431,28,987,701,846,944,661,37,15155,871,309,400,298,600,752,369,7429,196,78,579,819,866,708,657,8680,454,78,400,873,263,814,39,15654,146,478,365,86,888,460,211,9517,637,462,671,368,254,43,279,8066,514,176,674,312,649,3,163,3003,833,767,952,532,276,41,980,6087,593,691,66,978,238,535,245,3864,767,543,953,824,235,780,37,6490,306,693,511,663,1019,56,483,6438,280,655,421,769,895,904,703,8079,969,935,687,561,105,673,146,458,310,486,985,862,744,732,26,2228,664,233,967,749,174,395,895,15155,823,848,199,682,178,566,460,8531,169,623,724,18,744,183,550,7775,696,680,84,1004,134,101,363,8548,204,310,377,939,588,768,343,451,728,402,48,766,75,139,923,7649,59,199,733,237,463,135,1011,6439,381,49,724,832,170,390,427,8548,31,647,985,504,279,521,112,626,230,800,947,956,153,54,539,12232,529,24,436,554,120,99,171,7484,247,522,602,706,334,395,308,9594,506,586,85,819,912,260,334,9594,506,516,495,546,944,127,146,16329,579,600,840,188,474,188,358,10953,249,718,457,107,437,317,932,7524,753,255,878,681,161,132,343,8413,305,349,807,81,159,411,620,8670,76,908,558,762,100,537,112,9966,460,247,659,513,293,244,329,14544,152,132,982,583,936,894,625,10730,261,537,544,215,656,764,112,592,17,238,236,46,120,72,532,379,76,492,168,955,890,929,97,8959,31,853,631,858,453,629,586,6940,465,457,270,992,944,299,377,3287,184,161,931,593,980,215,533,13344,172,168,144,258,528,234,525,431,51,444,59,688,971,109,419,14503,825,688,340,989,40,178,6,12535,653,640,655,587,194,392,939,5998,624,938,890,355,77,92,262,7498,164,653,108,348,627,414,898,10170,576,761,693,787,730,92,67,9489,586,191,951,979,430,132,432,8568,932,769,331,55,74,400,570,2,447,192,111,680,566,391,693,13138,526,569,45,645,406,439,482,11158,350,103,32,476,402,397,126,14015,5,870,509,642,628,161,498,4012,979,182,784,757,1000,934,152,3023,171,190,514,936,236,569,179,14931,630,606,1021,710,554,608,548,631,374,427,587,6,640,366,943,3979,970,504,610,757,505,806,197,10067,425,1017,529,9,770,653,805,7360,637,915,835,970,547,915,1003,11995,15,781,1009,743,518,642,918,596,929,162,256,211,132,1008,645,7100,414,558,96,509,513,973,80,1912,939,118,353,835,254,560,458,7663,696,293,949,622,927,130,29,4088,621,417,952,733,819,235,457,1465,999,627,107,845,487,579,463,7313,565,1019,428,194,154,317,627,15861,696,767,964,619,943,191,64,1924,349,157,824,358,495,462,752,1265,751,1003,1012,954,485,833,278,10922,775,510,74,118,120,982,894,12873,855,75,674,958,260,533,195,13595,810,551,929,638,59,875,20,9694,798,277,867,814,84,749,149,9694,922,204,111,906,729,889,864,4269,870,283,204,424,896,1020,415,7627,745,153,757,230,659,767,912,9880,260,324,572,762,554,452,221,9647,1009,123,764,988,561,157,297,10431,443,1007,825,551,629,141,538,13987,186,98,580,934,702,561,155,10830,957,608,320,342,672,189,985,4035,899,563,24,44,856,419,977,5818,914,757,920,600,57,674,34,10589,766,163,602,498,355,183,95,10162,4,602,416,269,553,32,951,12051,816,602,235,993,711,869,973,12051,857,333,111,258,121,665,984,10284,757,742,646,619,80,729,222,5045,374,367,646,482,553,463,253,9096,171,189,479,32,114,134,952,1662,504,878,65,1016,391,234,786,9962,908,580,33,47,398,389,182,9962,260,624,577,13,126,654,342,319,838,763,949,589,0,133,372,13982,360,107,852,683,258,935,9,13659,360,981,679,621,911,738,693,3200,502,35,644,345,188,909,425,11999,40,894,516,799,851,694,682,9915,86,877,450,838,285,28,894,6572,230,496,248,612,464,685,493,16110,312,518,867,757,191,120,932,6882,837,148,549,644,552,878,175,944,799,50,281,602,708,57,486,840,404,26,311,362,581,642,944,9753,353,608,715,954,854,200,71,9342,653,769,602,293,952,143,220,12052,332,767,273,874,554,783,441,944,248,769,457,325,65,968,507,9489,952,597,688,835,631,349,871,12701,20,206,461,914,786,878,447,11297,816,31,687,858,228,191,278,11297,721,91,559,457,197,691,364,14319,847,351,185,407,909,451,350,10494,349,511,956,658,626,271,451,7420,644,805,862,732,840,132,590,5677,359,616,698,724,158,804,615,15303,325,813,951,233,904,260,71,8933,359,83,173,266,758,347,144,3833,434,541,711,761,509,871,620,10830,567,702,192,386,248,630,588,4035,899,31,821,300,856,873,452,9492,28,787,720,789,895,911,238,6642,266,28,276,840,984,579,179,10162,283,115,838,219,1,594,913,12051,816,602,485,439,913,106,282,4188,728,933,111,158,192,814,875,14025,81,154,859,437,327,607,81,7545,630,707,580,517,627,570,49,11969,374,151,903,314,464,597,299,2702,810,748,679,386,520,813,415,5916,393,369,679,515,85,875,189,4419,280,960,749,628,826,436,707,7313,373,1019,77,195,1006,382,617,2745,637,894,601,194,129,350,904,2745,509,518,805,336,808,868,54,4337,466,49,970,1011,464,538,510,1663,466,985,781,507,878,204,974,6163,716,625,900,261,326,582,571,5470,70,371,358,377,76,969,129,7360,640,26,932,770,436,873,280,8548,359,164,1020,886,697,906,255,4135,835,175,730,696,720,759,484,2449,474,509,674,435,522,785,375,12250,0,26,295,552,82,688,117,8195,267,147,60,835,819,283,89,13674,56,816,204,654,908,749,785,16069,803,805,952,185,347,511,331,7432,908,868,694,193,680,823,97,16069,329,702,782,999,147,746,792,6696,323,431,559,707,764,72,117,15990,475,254,682,604,913,470,474,15637,317,708,198,896,109,181,182,7420,702,864,681,404,535,331,760,9694,267,419,231,433,79,799,658,3889,143,933,431,433,346,854,710,12826,760,431,275,88,962,280,776,16195,256,505,882,49,873,869,240,8812,573,608,1012,154,358,162,822,13423,155,608,831,679,542,665,221,12826,369,473,388,85,736,3,813,6206,466,491,451,115,926,733,1021,1344,351,602,800,787,950,258,271,4401,57,103,391,461,706,745,342,1182,186,375,321,788,157,218,822,12383,90,602,831,440,199,257,860,6035,188,75,644,52,668,667,35,4066,798,764,479,88,877,602,493,7155,293,955,340,358,854,237,410,12844,556,1021,538,604,1001,417,926,2039,305,267,508,171,77,448,63,16158,381,511,458,781,191,377,699,4679,876,790,566,562,869,121,751,11917,725,287,231,528,580,526,902,6761,118,823,955,283,365,442,628,11649,131,153,178,480,619,259,744,8702,37,637,441,145,225,603,305,13423,447,172,828,154,118,13,1010,1598,951,1007,264,515,171,200,513,9224,849,589,506,20,112,352,351,2098,779,802,53,961,106,391,807,1,617,841,382,142,568,102,113,12051,806,799,821,326,398,689,797,12051,526,293,148,1003,14,218,240,11419,239,592,36,788,877,381,888,6084,1003,277,889,712,71,146,116,13773,569,324,137,550,782,213,381,10709,985,727,565,62,320,389,724,11372,330,745,236,396,356,35,712,7410,204,633,236,860,158,647,110,3182,64,421,92,815,996,276,652,1851,730,586,838,857,828,172,148,3713,682,569,930,307,993,462,690,6810,81,149,111,115,351,835,938,15936,763,727,552,987,955,592,594,508,568,375,492,312,374,506,767,2545,150,827,132,892,807,463,904,14892,514,89,938,219,273,362,1004,11888,892,959,1005,327,965,106,741,7778,46,327,519,896,905,38,641,1228,338,230,952,312,971,731,430,8228,810,33,440,261,1004,904,125,7769,165,707,724,695,417,228,832,3821,851,375,471,667,933,59,628,10394,278,564,899,397,709,411,154,14236,301,654,645,89,19,92,406,10661,280,988,1004,101,159,915,509,8674,358,486,231,812,112,542,330,12812,1019,679,973,668,154,271,482,12812,347,231,973,403,446,200,818,3400,377,415,795,267,712,791,695,1065,105,240,317,897,224,51,977,7907,367,196,462,882,278,1020,576,5038,283,266,42,360,973,603,374,11967,930,682,892,859,132,330,439,15090,184,885,598,368,135,751,196,6591,349,83,717,661,979,221,272,181,869,569,115,688,699,287,447,7321,639,16,17,139,13,83,110,5854,132,167,803,615,680,1,213,15125,985,711,295,478,385,538,315,5745,991,508,357,922,561,923,315,3713,907,925,410,402,496,829,432,3713,77,802,968,155,182,535,318,2718,351,799,501,39,482,592,985,10697,468,1000,347,830,798,713,282,787,330,479,862,1000,697,780,712,787,330,479,636,1017,675,221,18,13981,131,479,417,227,750,832,447,15165,653,736,270,659,609,359,102,4573,132,949,231,86,107,250,76,4524,370,647,739,283,138,322,387,12656,77,37,117,424,366,866,661,516,310,537,522,139,574,368,467,9569,178,106,954,448,301,167,539,11850,171,390,907,61,791,593,511,4081,505,270,84,279,6,53,18,4081,604,277,706,707,939,574,897,3907,613,572,205,680,287,191,56,131,35,584,8,753,893,751,688,5851,674,479,806,99,711,1015,4,11612,239,742,416,119,144,524,282,179,332,745,713,40,234,337,298,10320,609,457,74,253,884,1002,917,10573,735,594,9,776,409,226,555,6816,267,663,587,595,155,301,92,8548,761,971,252,173,581,755,329,10300,779,175,38,908,854,341,744,15260,385,569,491,192,329,578,420,13453,328,526,581,754,978,125,768,1880,82,893,4,340,993,903,89,1880,228,657,270,421,299,132,934,9996,84,693,764,62,996,544,215,512,301,322,104,244,959,451,839,8807,86,970,825,409,677,9,106,6761,937,700,676,473,936,973,1020,11649,851,111,138,31,251,780,352,13491,896,88,614,209,563,389,228,8239,874,574,664,245,721,142,526,13548,838,819,985,83,219,493,981,2652,146,538,219,48,643,856,480,6776,896,346,107,32,184,601,234,7573,599,457,427,534,697,239,359,8228,272,786,782,535,132,110,466,5642,154,364,973,772,572,851,204,8948,311,345,140,741,513,679,508,3182,829,944,198,300,487,350,641,1285,659,367,889,557,4,996,920,14942,741,799,11,557,151,332,265,14942,248,313,258,920,446,412,615,8139,522,1012,296,314,431,884,484,5838,349,15,231,39,1006,372,336,11966,745,36,4,927,990,705,636,1265,657,255,758,100,371,278,386,7098,400,504,93,991,129,705,193,10871,741,479,37,340,555,78,632,4135,371,893,147,577,130,513,376,4169,812,769,674,626,571,806,326,8228,871,824,694,846,261,756,483,14942,792,634,460,824,373,780,838,14301,548,309,674,873,604,151,965,8527,435,718,899,253,863,383,629,12534,278,370,259,95,558,889,624,13663,652,665,860,835,266,735,649,12074,628,393,406,799,647,578,441,3360,266,609,578,192,785,567,983,9214,410,311,800,541,948,982,204,14942,448,133,782,937,752,171,587,13800,448,459,803,648,719,143,282,3360,611,104,952,382,105,359,331,5838,410,350,866,173,292,975,186,8320,716,851,558,555,908,992,37,16253,305,663,572,957,63,32,238,12812,372,663,212,68,29,363,895,14266,147,532,447,380,469,84,181,12374,846,19,470,577,111,5,126,7690,918,865,169,610,49,360,534,6438,70,972,860,172,80,350,606,13428,653,1011,315,785,1008,256,656,7098,576,576,548,959,61,786,390,2068,85,534,1015,393,557,543,25,12960,836,881,727,833,160,857,885,13384,347,563,61,589,288,570,1004,10849,1000,316,84,932,909,735,507,4869,253,838,694,121,67,746,758,154,330,804,499,461,952,145,639,8916,925,360,537,58,1014,846,170,12556,919,200,942,608,584,21,901,12556,836,174,593,327,799,765,419,5998,429,949,540,428,108,519,329,10850,740,205,918,848,770,578,788,4520,668,436,654,305,678,906,51,10569,15,74,416,611,599,529,139,4524,279,83,898,59,547,322,729,9975,310,602,439,106,323,308,525,7206,894,602,54,681,752,579,218,7206,871,364,406,340,877,602,853,13852,183,702,406,914,79,785,287,14688,35,762,479,339,267,861,238,16375,326,517,343,881,937,1001,490,4244,360,330,698,31,787,566,553,6917,37,830,115,993,985,934,650,4049,212,853,93,835,184,379,124,8548,261,526,499,119,237,504,278,15640,652,677,505,63,340,456,310,13096,824,457,233,248,624,531,307,2154,15,204,298,497,81,816,907,5666,546,83,846,999,358,661,58,1926,267,958,145,327,935,217,768,4122,599,729,268,657,150,151,638,7206,236,525,131,886,948,767,487,8793,35,677,424,339,107,186,532,7098,615,76,200,815,505,861,614,13978,245,420,518,98,558,550,515,15169,567,214,241,69,515,577,303,14220,277,766,601,407,653,679,458,3559,989,1000,207,194,612,879,392,4524,430,939,784,309,226,903,175,4290,271,597,107,41,200,448,291,12659,527,313,688,433,9,818,671,14220,887,33,658,864,79,101,88,636,9,488,499,833,213,865,897,1420,172,537,520,195,506,889,242,103,596,702,869,906,572,610,2,14274,930,262,835,9,958,724,548,8119,425,49,574,293,687,71,761,14005,368,49,784,651,967,1001,149,8026,323,944,204,25,111,506,639,15610,1010,277,460,858,980,189,857,15610,720,783,627,999,678,918,798,8621,320,895,862,695,856,577,99,1265,230,606,458,698,425,392,724,11995,129,604,329,160,981,22,1004,3150,179,646,697,523,693,496,866,14113,193,714,896,727,417,875,1007,14113,234,882,769,611,1003,1001,329,5115,235,929,959,343,266,883,519,7206,448,269,141,854,696,978,819,11726,735,379,402,654,233,982,395,6999,230,913,679,346,478,578,925,4153,567,526,869,752,820,368,131,3775,308,831,679,434,226,91,205,3864,260,276,160,313,970,7,978,14421,173,163,54,978,548,177,45,3568,897,322,742,293,228,422,149,4722,503,130,869,270,740,248,759,6208,855,269,93,718,660,409,947,9395,419,936,403,762,122,252,407,1534,311,941,489,492,544,245,506,1859,440,1009,250,377,145,236,231,1859,665,720,748,56,821,189,230,13495,90,496,182,395,63,141,301,2909,261,687,607,733,390,109,136,1684,194,571,503,269,111,798,981,7098,724,495,632,270,917,987,623,13829,12,229,826,822,198,593,83,10318,149,7,673,962,611,880,549,8502,445,189,84,73,184,1022,567,1340,420,573,17,44,830,303,288,14906,938,887,165,424,111,674,853,8584,76,778,482,721,830,790,483,10364,596,522,202,1019,817,528,567,12252,703,68,692,148,893,641,753,636,184,472,648,224,660,431,27,4434,624,408,458,832,430,686,741,3775,576,567,364,396,681,250,527,7206,410,649,907,52,928,926,172,8119,827,1016,426,877,1008,1008,279,4881,394,965,37,864,483,734,220,10995,442,367,93,421,81,810,741,8005,704,708,706,858,384,359,635,14883,616,1007,872,1021,559,8,368,9220,830,373,773,515,39,745,253,7649,444,803,153,497,89,34,170,7696,474,373,992,497,71,366,881,4750,410,389,2,457,1016,632,876,8121,807,365,946,77,234,526,700,11562,780,375,944,375,391,16,18,1101,311,569,700,952,117,825,79,16185,643,302,347,462,170,590,960,16185,331,195,517,205,86,951,763,16185,659,313,987,843,563,636,592,9775,659,354,491,857,456,579,404,9775,425,799,698,843,855,573,564,12464,74,699,198,51,608,189,780,14166,309,119,377,683,401,227,188,9047,84,505,993,911,76,389,765,9047,864,94,432,532,384,728,511,3190,884,742,751,50,964,182,103,10330,535,99,292,283,723,742,857,9848,168,882,336,984,545,56,917,6438,157,175,340,506,33,325,739,6438,55,283,379,506,303,690,97,6439,239,150,929,620,953,561,900,12143,300,575,903,94,233,744,283,8724,454,1014,96,995,976,9,541,1711,393,29,115,942,944,248,35,1555,823,360,247,1015,956,724,89,16185,745,52,580,967,194,387,997,11249,515,461,243,494,955,654,658,2192,832,22,234,557,170,712,732,7917,647,12,821,465,473,138,391,2652,454,887,659,816,124,602,155,6893,777,493,919,482,159,807,186,1612,601,651,684,760,134,588,837,2122,935,535,572,313,760,4,398,9047,631,333,872,561,956,437,714,10149,293,223,114,562,14,904,491,12290,515,741,852,424,758,738,583,13978,24,610,384,107,139,850,653,4593,377,477,401,2,207,576,497,12247,907,217,95,458,205,635,315,13646,118,52,132,239,650,816,350,13646,652,212,728,217,573,70,773,2512,998,133,50,950,150,483,279,11618,358,39,140,742,795,602,693,742,841,634,687,789,626,383,1010,3417,305,894,377,734,25,703,557,4191,167,536,329,339,798,513,767,11243,325,495,110,832,171,539,97,14559,432,634,346,624,1021,332,659,16185,425,79,346,659,769,1018,625,31,53,459,275,375,213,712,875,12290,199,201,565,882,79,780,420,10227,770,393,720,642,524,219,401,9047,150,137,460,684,355,424,522,6087,298,495,565,454,74,674,673,6087,260,888,950,189,242,623,672,11520,325,768,736,622,245,523,407,1456,423,887,240,15,315,997,724,1101,760,585,782,127,576,70,912,13138,383,464,219,566,59,539,436,13361,310,537,329,937,626,311,300,9910,735,944,807,275,955,204,646,15194,906,772,967,346,184,236,951,8292,370,776,601,132,781,444,14,4049,198,508,33,813,353,578,523,11649,738,661,570,403,135,965,377,7599,204,630,384,785,386,993,416,2570,405,929,663,534,866,580,703,10807,305,766,335,611,704,973,996,7889,708,1009,338,700,109,88,132,5115,198,929,270,264,400,973,241,4122,518,585,853,477,77,778,373,5115,198,49,745,111,908,19,730,7488,884,166,996,64,8,678,480,10995,541,944,680,637,792,350,529,13823,90,817,427,703,929,695,236,3157,240,988,606,80,0,604,444,6438,717,605,835,274,474,862,398,8233,318,197,681,3,97,537,467,7696,391,85,911,795,60,290,479,4750,62,324,402,475,93,420,523,1183,129,364,277,368,511,319,530,15778,881,679,24,921,76,797,142,15778,970,485,925,798,963,901,232,16185,408,602,323,767,134,548,787,9775,311,52,58,942,100,825,126,9775,1020,929,17,451,746,823,627,9775,425,143,252,376,188,970,742,13108,672,71,632,952,91,218,75,14452,216,486,949,152,914,306,156,14393,430,541,305,732,456,743,955,9047,501,935,57,561,448,450,1007,3866,903,486,676,757,367,341,724,14653,749,223,177,428,787,820,407,14883,808,1016,123,881,545,621,28,6490,14,123,546,314,953,656,969,6438,135,302,331,100,832,666,143,6181,239,940,331,852,964,52,288,8139,757,179,68,23,613,16,289,7032,77,141,694,73,87,662,208,4693,871,29,590,381,905,167,769,8531,881,32,343,381,1008,578,605,13548,280,445,110,534,843,668,685,15778,856,586,290,846,120,693,787,13548,454,631,458,442,457,482,1004,2551,353,1002,567,465,425,561,930,2652,454,71,404,284,895,987,319,2652,454,90,164,381,966,42,538,14452,267,349,164,774,158,769,844,14393,45,333,99,644,990,732,270,9047,884,177,434,700,600,747,22,6439,607,768,62,826,276,455,612,12290,3,129,999,69,705,879,457,1925,305,636,174,553,665,843,73,116,432,459,488,534,314,174,396,15488,280,661,715,685,248,961,130,12546,589,455,731,210,203,816,225,2652,359,187,375,250,475,298,908,4720,586,707,791,505,411,956,384,1101,145,702,800,220,77,184,213,1101,704,933,925,428,77,764,533,12383,124,53,458,624,1009,226,890,10470,944,375,328,655,966,194,567,12019,203,592,61,753,518,993,615,11204,362,943,952,734,539,580,504,12196,864,871,967,149,373,440,50,8026,79,483,499,453,334,473,233,14819,230,526,861,519,229,987,1001,8841,666,707,567,293,244,953,659,13646,871,647,777,226,613,924,1,13094,440,947,494,226,105,12,995,8292,373,781,330,832,57,143,192,12374,576,528,121,553,516,495,983,13437,139,779,436,962,709,326,890,15515,929,176,358,304,714,412,833,4373,92,935,1010,657,826,746,450,7488,709,608,967,978,970,401,574,8527,323,916,93,529,658,492,926,11088,220,432,501,118,167,113,343,15658,31,141,725,970,622,527,763,921,205,283,88,904,787,935,984,11158,221,141,736,328,463,264,778,6546,81,535,474,674,366,611,229,9047,532,219,433,985,685,226,395,13663,765,255,807,234,213,473,985,10995,276,223,967,909,583,208,766,3177,305,465,712,397,971,1018,277,5923,659,63,861,1013,152,618,937,13574,123,924,1001,611,519,49,745,13574,628,602,636,794,282,22,149,13038,858,283,56,921,567,444,526,181,913,853,699,586,903,818,568,7535,836,723,285,1009,910,535,257,6438,588,830,612,625,100,222,931,7020,410,172,489,25,730,243,719,7696,0,338,763,900,647,805,417,12143,375,672,1009,236,411,411,201,10150,150,364,279,771,11,662,631,8431,723,578,626,450,130,110,483,1198,906,772,345,166,963,589,981,11993,931,964,696,151,992,231,630,13050,745,1,115,451,131,170,786,13050,827,486,291,383,157,601,773,11502,838,418,115,414,917,287,139,12343,220,279,867,352,846,14,219,11502,929,586,446,336,374,674,816,2649,45,94,994,424,431,397,883,12398,500,723,159,762,372,874,272,758,935,467,100,428,116,226,307,9486,935,468,42,1021,777,544,484,10330,799,327,815,686,224,848,1014,7535,406,882,815,475,727,101,860,6438,395,745,758,770,790,55,26,8413,136,969,758,513,952,139,697,6181,691,99,906,891,279,921,141,12143,59,425,1022,678,768,1017,689,10199,960,524,784,893,594,124,980,3207,629,559,784,391,137,383,85,720,590,130,1022,225,499,226,833,3661,393,121,446,402,301,73,986,6018,979,712,638,838,941,826,243,6018,831,168,998,309,929,756,605,13714,139,757,649,884,829,86,1014,12343,907,87,458,213,844,996,325,14854,951,514,24,1017,202,579,272,1243,170,707,778,504,879,43,1019,13423,203,478,994,700,957,418,873,12113,878,540,144,1021,217,289,381,7225,827,495,665,781,331,367,140,13038,493,752,36,504,165,344,664,3149,957,350,803,489,650,522,813,2659,961,457,560,813,303,312,3,5618,484,622,560,756,60,395,152,10922,868,981,498,622,660,1006,458,7094,947,713,243,625,293,628,857,1998,35,797,861,317,171,702,713,12820,664,702,636,187,626,875,669,12196,956,486,574,759,988,504,265,16134,810,944,231,236,755,887,366,14819,653,367,746,896,761,876,965,7203,962,546,954,576,565,252,321,7627,565,946,739,464,373,168,968,8195,683,223,42,358,730,718,310,15480,309,768,37,480,1003,551,657,2160,61,57,402,781,1003,124,926,4122,482,632,499,121,919,9,231,4901,729,77,291,886,57,303,739,12052,341,602,258,835,648,261,156,4748,549,537,875,454,735,144,330,11391,880,75,423,672,987,454,321,11846,726,239,516,896,235,649,56,10709,874,115,209,782,983,1015,471,4388,621,657,945,347,877,71,287,9920,630,63,116,975,936,437,579,12534,662,1017,902,521,11,733,405,3277,339,266,687,22,118,397,189,5842,947,432,574,782,401,215,400,8548,143,488,967,171,1002,129,98,1925,485,942,842,312,1002,35,182,14942,875,512,220,458,154,15,693,14942,373,313,938,458,711,688,419,3360,479,141,624,412,452,219,888,4153,684,245,784,66,857,378,999,14259,286,404,542,151,304,160,693,4132,629,255,838,80,997,569,519,15272,628,57,636,591,53,708,340,16337,81,119,636,658,141,295,113,14719,389,60,95,316,191,92,176,9065,770,254,95,989,644,590,985,15620,770,924,345,607,217,406,547,4511,184,880,548,723,1018,354,391,14931,587,659,606,695,808,167,354,9172,903,289,36,532,418,8,622,10677,191,406,751,475,579,295,984,12967,293,95,903,132,317,220,391,2568,712,247,899,995,222,868,349,7877,672,388,115,511,933,240,769,10170,659,375,499,857,865,747,1022,8205,745,853,763,1012,171,1023,151,5998,31,226,84,321,313,895,415,15990,394,708,636,614,398,451,299,13464,500,759,886,840,396,221,420,4992,744,707,543,315,371,653,89,7138,643,806,357,619,532,589,205,2894,530,681,198,798,652,794,437,10900,934,140,198,717,47,580,897,943,678,282,337,475,7,771,822,6226,864,166,355,846,250,660,57,16313,5,431,460,465,238,83,679,15277,950,569,626,463,248,841,253,16185,629,160,626,659,130,431,407,14888,454,704,377,546,30,943,180,12534,866,886,644,255,154,1023,809,13964,745,66,866,179,226,236,336,3979,810,648,965,426,124,1015,512,8548,652,1012,952,32,993,849,192,451,96,688,126,984,843,1013,684,15611,387,320,558,119,510,553,740,13646,454,537,684,312,1000,824,158,13646,512,651,777,950,829,752,752,458,947,78,197,819,487,397,203,5593,477,672,831,382,910,301,967,10661,716,204,49,398,74,329,620,7225,453,404,4,246,888,538,281,7360,329,6,999,952,934,749,1012,11649,754,402,570,757,122,174,639,7511,81,906,962,696,28,390,373,9676,432,880,319,37,507,739,555,8325,196,668,167,226,130,204,353,6102,827,464,50,458,513,70,432,529,56,309,454,931,654,165,374,7082,721,195,924,512,1019,929,648,2376,230,170,110,553,1005,451,815,12196,3,338,973,853,324,812,631,7877,380,794,400,990,857,134,80,2653,425,949,236,27,795,961,688,8701,470,891,312,558,125,871,699,15155,307,298,637,324,336,682,396,15155,186,457,74,458,993,908,756,15654,118,117,207,426,248,92,824,15654,118,837,475,534,753,366,997,12546,827,204,960,217,458,229,12,13094,951,241,509,1014,68,555,42,2369,864,503,967,1013,238,347,927,6776,387,8,386,710,92,43,313,8418,932,893,776,781,297,598,537,15515,154,328,1004,578,1005,533,353,2640,408,162,929,894,706,866,468,8139,238,578,701,338,128,687,1006,12143,548,575,509,466,134,365,100,10199,353,29,509,177,829,767,648,15277,786,641,761,505,545,823,225,12546,874,886,243,588,112,100,294,7775,332,822,68,517,840,825,621,6457,648,604,145,826,513,705,7,7696,938,840,291,633,962,963,495,6439,896,444,235,428,618,987,330,15936,522,192,458,32,944,135,667,13805,66,377,639,542,205,392,318,11679,264,688,394,933,81,241,862,7797,168,258,229,287,843,339,250,9594,555,479,674,368,548,1013,71,9594,506,479,611,819,1002,384,325,10513,878,94,876,769,962,121,846,8233,14,692,123,876,171,215,844,6867,373,692,148,173,104,327,582,10378,444,972,487,1023,245,155,464,9975,699,456,97,754,201,19,273,9172,51,714,599,1002,339,693,494,14544,747,460,693,280,517,423,944,2068,172,132,49,342,743,870,267,13361,157,83,104,862,653,365,869,379,76,6,742,617,416,92,857,9172,76,496,76,85,262,135,610,13739,703,743,832,764,143,1020,748,12314,1021,843,476,70,184,871,67,941,458,378,743,498,209,625,579,10170,71,723,1004,660,564,167,746,10314,261,537,171,451,954,243,969,1680,810,702,84,447,395,97,371,6707,164,817,806,846,276,897,32,6761,1021,436,691,734,68,842,153,12290,1021,84,211,923,429,535,763,14120,186,164,465,907,104,554,848,8568,999,403,572,990,53,738,359,7148,306,965,499,892,48,616,15,13198,332,486,549,847,84,493,679,10922,79,947,949,115,609,847,27,12534,735,1009,854,758,728,875,33,10057,17,210,379,327,76,875,256,3979,38,916,687,68,420,840,666,3979,887,784,417,330,554,41,1016,3979,162,944,431,403,552,756,818,15854,299,93,379,404,769,780,683,3979,332,1000,379,459,443,201,802,7029,903,433,949,582,937,324,14,12143,164,817,85,733,826,328,757,14494,722,264,827,766,130,774,752,5035,730,529,857,730,325,579,896,3471,696,91,252,655,182,830,836,1871,567,591,24,260,835,235,754,1465,393,160,857,201,1014,90,1021,7227,221,610,664,527,409,837,460,1892,835,445,690,812,358,236,626,14185,815,608,446,667,908,509,584,7225,306,468,164,277,859,509,773,1277,278,765,346,550,811,643,259,11503,192,327,448,542,587,91,259,14185,177,979,506,400,728,506,8,6790,448,541,773,766,961,96,8,12113,951,258,970,752,830,938,933,1965,373,540,492,283,62,261,706,9880,484,897,831,936,995,524,5,9880,799,869,606,835,821,359,375,1430,51,420,323,622,485,463,763,1321,412,637,196,992,120,169,726,14024,638,44,234,877,219,903,720,10830,221,195,808,794,1001,706,510,10830,899,84,133,723,285,751,79,3610,840,694,720,523,285,903,217,3817,333,648,429,625,552,768,117,3044,843,869,208,437,832,85,285,14010,735,220,691,899,265,254,773,7972,728,870,450,637,142,15,786,8789,658,265,197,85,213,828,556,8789,233,333,185,160,552,286,504,7785,189,250,852,752,401,189,959,7122,353,440,482,110,861,270,78,9962,653,47,932,755,586,880,479,9962,431,47,824,377,502,628,230,3200,371,4,59,377,425,774,475,113,567,487,533,377,653,464,71,113,389,21,956,761,283,329,390,1662,808,456,710,28,456,507,37,1938,962,778,761,566,967,836,420,2838,808,1019,53,694,833,16,335,11270,951,518,531,631,265,428,105,11270,951,968,126,49,289,1001,859,113,39,9,198,110,653,883,354,14503,522,201,498,469,720,671,827,4548,800,371,958,338,476,598,353,15367,833,458,484,262,457,186,747,12052,529,254,872,162,882,378,488,944,675,195,547,762,447,92,589,28,747,589,959,74,285,910,493,5167,727,554,590,125,806,680,373,12314,566,944,929,443,376,896,121,1221,154,947,862,466,291,446,403,5779,251,138,657,939,699,982,701,10494,691,333,698,47,628,539,379,13674,809,44,441,621,458,202,314,5677,87,984,71,936,555,395,480,11146,419,742,346,699,768,503,156,3514,70,129,882,794,329,114,693,13423,571,495,993,1001,877,12,172,6018,558,59,821,386,895,990,923,9690,56,296,386,576,401,431,965,710,571,68,386,84,637,370,290,16239,384,103,256,348,947,215,378,10162,936,467,542,548,964,704,264,3860,154,177,758,775,611,671,211,4188,1004,99,442,882,514,114,385,7703,484,702,325,285,577,852,810,10320,556,843,930,854,641,8,772,2943,881,434,591,801,464,572,983,5344,810,766,533,129,955,73,108,8587,360,802,145,936,295,459,354,4419,989,802,908,13,1011,992,410,5814,323,1017,739,723,74,770,590,2745,591,485,588,194,100,574,422,8195,974,37,159,545,742,875,421,4337,951,106,236,906,769,1016,523,15765,858,231,211,110,852,151,941,12054,716,60,345,458,532,749,336,7251,215,172,565,300,338,506,188,14019,763,849,354,622,391,192,743,944,914,1019,308,515,486,264,339,9335,332,187,238,580,900,997,879,14119,103,1019,279,66,823,491,413,2285,177,864,594,329,44,685,626,5170,484,65,420,114,822,1009,135,118,591,43,153,694,485,178,326,764,11,805,684,1023,421,270,467,5370,155,559,655,831,4,223,787,13268,704,511,694,930,147,291,250,3211,502,153,988,187,1022,521,537,5359,642,116,164,13,799,221,24,8788,57,283,210,603,367,289,812,9694,353,916,183,724,273,644,787,9694,74,104,928,512,632,16,70,3276,760,106,347,954,338,445,615,14503,775,505,120,520,216,628,444,8559,412,495,683,917,742,833,9,7625,268,26,588,930,0,458,225,12854,357,505,139,358,328,463,5,11419,39,204,372,745,202,326,814,1,120,89,57,720,583,1017,567,3417,20,520,372,347,443,768,603,6661,103,537,111,157,541,638,276,1182,777,812,942,515,453,406,818,9583,867,431,932,658,146,496,262,10320,798,267,932,946,1002,780,981,1703,5,462,843,835,236,23,132,14560,637,444,111,835,967,293,386,1342,305,366,949,31,316,942,183,4524,124,1021,993,463,296,105,664,11917,94,924,330,510,316,850,953,9647,739,780,99,654,566,526,737,11375,636,371,68,799,523,18,648,12052,422,431,746,159,14,661,332,14819,230,210,90,598,863,748,965,5470,580,950,187,952,323,642,864,1598,827,596,647,377,441,253,604,6882,840,48,211,126,551,955,775,10787,260,300,692,143,955,684,725,1,615,291,830,964,308,552,547,16265,316,359,334,932,371,119,33,13580,154,142,596,285,924,386,285,3992,391,309,735,733,614,1009,565,179,255,139,119,131,897,936,637,2013,169,270,224,351,252,184,853,10709,589,75,626,919,423,889,166,11372,5,657,862,667,682,683,144,296,474,384,572,329,136,929,580,3182,699,270,257,285,263,321,712,6281,274,776,330,720,456,55,160,3713,77,642,68,206,288,1012,917,6810,799,160,270,275,309,16,993,15936,763,121,236,621,288,760,324,15942,477,442,623,759,360,270,393,9631,88,891,212,388,53,243,493,14892,309,510,691,689,279,701,983,10096,539,174,383,824,488,34,928,7778,951,327,62,896,224,964,479,16087,896,1019,766,368,44,744,637,8228,922,4,782,229,427,499,349,8945,909,302,800,992,608,897,323,3821,526,38,957,407,444,217,645,6015,921,449,231,347,220,141,416,10320,171,314,509,111,420,932,666,11129,370,351,1004,1003,972,553,564,14393,142,316,231,68,456,997,425,13237,191,412,746,97,890,122,398,1238,903,221,892,132,317,249,574,3861,128,378,946,695,883,670,671,10569,861,240,861,758,785,295,374,6181,708,771,321,549,177,861,419,6050,476,858,42,68,700,245,474,12143,15,715,713,794,769,421,879,101,466,537,994,82,81,768,279,11648,927,885,940,661,1003,92,392,158,147,526,499,86,751,253,550,6015,404,688,787,625,809,848,729,5854,140,52,736,558,250,519,56,3754,280,78,664,467,568,965,1011,3713,907,200,179,922,496,28,605,3550,925,160,735,200,698,952,773,3713,776,1000,977,656,759,941,1011,8157,211,799,99,867,893,412,414,9599,874,727,758,96,374,894,269,16061,874,1015,479,106,493,390,503,787,906,1000,694,347,568,151,305,11143,373,75,577,632,702,970,458,4913,950,569,175,200,692,965,630,4573,132,558,946,86,828,705,20,15025,937,947,1018,812,476,340,391,4524,977,375,963,838,385,360,1006,3027,214,933,932,956,830,150,231,11576,511,428,852,270,138,778,469,5646,650,465,949,979,1003,503,560,3821,531,544,32,964,151,561,820,5187,903,1015,160,391,57,266,488,16233,371,467,914,63,764,77,83,131,351,255,880,763,591,875,515,5851,672,685,572,869,936,23,761,11612,466,745,572,735,615,545,282,2370,731,33,312,367,701,233,272,14236,614,302,542,370,441,609,1017,10573,735,971,237,626,937,789,388,10473,386,166,529,329,67,849,757,3979,539,343,259,105,843,572,109,10300,403,172,349,277,183,27,102,8671,455,320,554,970,754,331,580,7551,800,526,581,520,912,817,144,1880,810,343,4,906,28,686,120,1880,999,736,213,88,454,690,830,14802,1021,734,47,215,700,483,511,3321,695,213,125,898,313,805,750,7613,86,420,825,562,422,545,15,15990,266,733,261,187,809,103,439,11158,119,554,676,1017,333,234,776,6546,993,116,11,962,838,83,116,1101,950,1011,818,128,184,965,842,15778,980,985,309,20,744,854,703,2551,311,510,726,130,379,660,610,7661,191,282,719,103,243,899,346,9489,811,322,803,517,644,694,912,8228,272,75,504,57,659,235,890,8228,165,95,61,284,877,845,741,7579,952,794,925,426,802,1015,648,2652,325,375,912,718,185,885,900,3199,131,922,709,5,673,792,584,14942,741,133,862,404,0,413,788,8238,652,243,574,717,668,488,825,8139,522,346,224,338,826,359,65,4623,548,672,222,580,929,499,994,11779,188,36,707,968,839,579,13,1239,823,180,522,614,764,823,863,4445,313,239,483,336,105,148,160,4989,625,302,232,683,469,49,38,133,271,973,723,711,962,643,111,14544,189,229,199,312,47,924,965,8228,311,824,782,782,872,854,507,14942,515,39,572,761,6,718,838,14301,856,38,925,152,483,527,776,10320,700,134,475,826,498,391,816,10320,745,718,548,641,542,954,738,1499,386,228,764,564,552,797,266,4901,276,846,636,690,359,63,624,3023,934,944,443,757,739,509,123,4505,404,464,559,532,141,483,81,13800,360,462,862,404,694,915,396,12164,903,998,115,438,327,945,188,7835,444,846,272,690,273,331,968,2087,164,45,485,177,742,140,113,9220,204,36,960,362,469,681,666,15025,836,689,746,681,82,198,923,5400,442,129,330,400,631,350,711,13829,442,962,290,625,399,869,760,6546,57,153,511,184,349,657,659,6490,309,509,244,237,817,1011,906,13117,741,407,999,724,343,549,525,7498,325,509,377,88,884,785,623,13829,466,55,658,601,21,910,771,655,733,164,365,870,425,45,400,8568,603,563,537,28,670,717,788,10568,67,796,84,140,423,683,12,4869,378,563,779,39,157,660,914,4869,255,388,942,39,414,590,719,6223,408,758,236,158,39,554,32,14931,836,163,779,667,56,390,324,2580,836,965,999,874,637,219,163,1638,654,944,522,85,629,165,697,12143,138,725,134,292,412,412,255,3438,416,366,125,882,662,506,377,10569,15,880,124,525,350,805,220,1926,78,830,230,620,773,757,225,12194,526,496,392,954,705,98,791,3866,781,511,106,737,860,462,98,15640,93,539,355,641,238,754,550,4507,362,702,782,228,192,880,173,12252,337,224,460,295,276,191,785,3993,674,633,458,69,482,725,629,10320,985,598,644,686,160,738,935,6256,630,719,115,173,226,289,850,12733,484,613,340,39,515,1016,310,4049,991,932,17,864,990,123,645,12209,810,49,706,957,452,402,318,14274,801,585,187,332,421,764,469,9171,212,649,140,69,828,42,374,4078,708,37,973,658,638,259,599,4524,636,437,291,192,369,742,1018,10816,230,141,338,167,494,151,680,3502,301,180,884,790,511,509,699,14929,42,549,199,799,842,183,567,9615,406,103,880,732,475,754,823,14346,266,998,659,117,594,896,385,7463,383,54,306,540,301,97,661,14220,47,574,716,803,623,533,299,5044,142,965,17,44,759,1020,622,4524,197,502,981,621,258,293,490,4524,593,554,404,424,275,120,931,2758,571,400,719,161,910,886,82,14220,47,95,340,890,1021,925,997,14220,672,95,340,281,719,905,230,5622,659,537,846,362,347,313,575,10053,47,725,282,702,1004,463,561,7206,204,501,68,332,385,270,650,8119,425,501,524,349,109,42,147,7024,696,649,354,525,398,990,88,12196,124,971,236,349,881,462,374,3023,25,592,200,604,450,561,611,15610,225,537,758,545,623,750,278,8916,805,625,871,641,866,711,198,15990,216,595,954,9,506,422,685,13748,763,486,400,28,754,828,542,14159,671,973,717,386,96,298,810,14113,930,175,994,611,799,418,501,14113,433,123,452,563,911,550,698,2333,759,688,913,191,322,1020,170,8139,891,1004,618,236,146,469,587,1534,195,992,219,417,107,566,391,6887,783,155,17,31,425,807,211,16378,848,310,562,894,594,685,123,3775,703,409,567,942,116,589,810,12561,567,855,466,515,762,442,762,14421,479,725,219,413,593,183,248,9820,373,754,236,367,142,700,828,15550,256,174,1001,358,57,34,230,4369,636,761,955,874,557,714,965,5943,637,854,74,119,232,792,268,1534,893,924,182,470,640,920,204,1859,146,23,45,515,539,798,190,1859,708,1009,486,362,879,674,773,3102,154,911,338,83,593,862,190,2909,1021,687,28,687,862,406,542,4533,437,371,579,851,893,194,254,14706,548,113,503,449,554,966,448,14706,540,230,503,464,429,395,182,9444,381,252,496,632,200,411,112,8100,579,938,496,139,154,66,53,4434,460,368,867,658,492,938,965,11055,670,763,867,201,830,210,273,15041,422,762,9,160,54,995,480,1454,76,68,624,155,247,529,566,11740,76,332,520,176,494,298,794,12252,703,399,984,349,882,790,144,7000,860,184,458,379,585,122,480,5952,42,140,593,895,721,149,955,14929,864,62,749,836,38,966,666,8119,878,948,476,293,346,186,507,6887,651,649,938,69,715,280,471,6887,548,367,804,683,922,1016,792,5225,76,525,174,815,741,215,898,5069,54,670,814,561,619,611,264,13751,283,299,670,755,43,47,898,7649,54,803,316,590,985,948,252,7696,474,172,494,1011,764,318,509,7696,135,322,510,331,245,314,70,7463,645,52,17,866,593,610,274,10223,664,479,812,442,194,606,140,15488,134,742,379,494,829,92,840,16185,1017,150,307,952,549,1018,395,16185,856,150,626,370,1002,498,990,555,425,1010,207,55,551,412,603,11889,512,943,353,284,456,938,816,2652,980,207,353,958,793,160,632,12464,706,79,701,855,584,396,370,14166,542,603,509,752,76,382,273,7696,358,846,232,681,685,602,309,8579,884,94,555,174,646,506,887,6439,864,537,805,936,631,703,241,16195,596,119,610,628,412,128,47,7448,240,692,962,835,676,584,591,6438,26,195,836,934,597,499,310,15758,767,38,819,657,358,824,136,8139,711,255,644,532,826,459,977,15287,410,426,379,671,373,563,428,12377,939,781,702,321,373,106,424,12580,211,369,207,534,85,368,1010,1262,454,643,406,557,76,383,893,8239,360,716,520,465,412,474,474,13548,831,298,200,74,76,835,305,13548,944,516,200,779,961,143,788,2652,980,461,292,934,76,928,101,2652,454,176,773,482,503,887,567,14867,271,942,153,369,581,649,233,14393,430,94,736,757,167,997,852,5299,246,723,420,694,890,13,751,152,951,453,816,64,784,1001,892,11365,359,230,531,289,76,506,625,14346,823,195,659,1009,142,691,346,1228,423,787,333,950,563,479,75,4392,976,464,102,582,102,95,788,13646,637,668,790,646,145,833,270,13646,745,297,244,74,693,70,563,13800,710,497,327,368,470,243,924,16361,645,89,810,150,786,754,358,14331,796,414,626,76,702,1002,788,11981,423,511,331,322,872,825,129,408,934,562,423,734,82,603,167,6871,306,813,682,226,120,459,981,13094,186,222,572,937,403,934,240,16185,728,682,617,819,1005,785,535,16185,862,790,231,944,656,932,393,15075,880,374,424,412,206,435,642,551,836,701,251,857,758,97,618,10227,267,57,111,724,169,319,159,6087,214,24,377,367,32,561,562,6087,454,24,591,633,181,509,907,13385,859,767,524,612,623,539,98,1101,581,864,58,217,357,255,380,15277,475,195,612,450,474,973,806,2,571,846,696,212,254,908,866,4566,406,537,1016,993,773,704,762,6898,693,231,513,987,869,991,53,9619,301,587,379,1012,21,190,1002,3196,453,503,235,314,956,236,476,11529,124,989,96,431,268,223,804,15936,628,989,862,272,551,1018,116,3514,541,725,934,393,363,169,116,5546,614,518,504,649,785,551,353,10807,425,708,489,909,785,545,232,10807,404,342,627,909,223,214,8,5115,937,6,396,428,911,99,501,10314,927,170,261,315,692,714,929,10995,585,634,559,29,678,732,913,467,267,166,784,897,224,666,822,3360,90,895,836,703,185,215,343,14379,903,119,680,238,949,20,870,7448,240,28,457,821,120,776,44,6438,415,605,11,952,344,655,508,12358,474,932,1003,338,209,824,330,7696,951,610,763,338,143,331,735,15287,296,478,801,261,995,917,372,15169,664,219,856,989,391,84,595,15277,408,195,788,493,774,366,142,16185,211,638,309,879,992,556,20,12599,922,733,207,798,719,273,246,11456,866,75,379,494,1021,779,967,9860,659,943,779,14,244,27,632,9860,146,71,9,546,391,535,668,8042,706,503,719,74,664,58,504,14452,186,688,739,757,912,117,837,2015,232,541,601,644,492,413,261,9047,444,333,528,561,912,336,69,4795,410,322,1003,832,878,215,829,16195,513,729,1001,671,498,584,980,9312,844,540,136,424,652,380,190,7448,834,146,148,813,564,323,218,3779,268,511,731,854,602,590,504,15758,767,742,640,801,563,929,14,8139,1014,373,698,757,744,652,144,7111,284,781,753,889,386,471,293,11836,987,929,899,335,76,829,808,14193,979,592,461,76,116,67,664,13548,823,767,458,121,391,120,840,8239,856,716,905,284,76,889,432,13548,454,150,866,74,606,93,376,9860,94,892,137,596,981,738,115,9860,74,410,71,931,130,791,975,16329,81,602,379,778,73,70,158,1561,855,119,636,757,616,249,670,14393,854,846,444,604,105,884,263,9047,184,162,232,561,896,874,562,7579,192,57,764,119,612,598,474,1638,298,477,533,644,423,346,97,11609,117,327,213,857,12,70,724,116,432,294,96,534,752,483,695,15277,280,35,731,989,769,96,713,2192,387,368,558,558,409,62,610,2652,164,140,504,216,992,507,506,11361,217,309,352,375,284,709,321,1101,211,462,694,55,493,764,246,1421,454,382,562,452,155,33,596,6059,454,794,292,687,811,358,375,13605,783,333,446,840,258,757,53,11243,267,537,846,873,1017,837,160,16283,359,647,110,448,1021,75,785,12196,373,643,866,312,770,211,628,881,227,643,742,889,1015,572,682,14819,599,807,124,161,243,11,827,15611,110,7,182,958,680,484,100,9494,870,781,963,717,1011,504,321,13094,454,634,232,32,259,543,30,4722,763,781,954,298,137,325,178,4566,980,536,677,467,925,657,367,12128,29,244,495,699,132,666,180,15515,49,503,540,358,864,974,102,3866,204,608,812,152,896,721,401,7488,264,180,406,627,118,236,513,6029,628,199,389,876,125,569,811,6028,77,427,929,267,492,807,759,4078,81,45,1022,757,905,829,469,5400,754,311,379,338,994,868,605,10922,665,846,59,370,752,462,849,2315,143,691,62,691,1017,313,310,9047,514,856,577,970,483,553,200,8364,173,1016,219,338,1008,539,347,2596,356,483,336,307,200,186,220,6898,95,725,853,476,234,540,279,10929,373,592,378,543,806,591,104,13574,861,313,59,543,759,490,562,6591,397,313,33,611,735,344,548,181,931,60,940,86,830,148,529,14379,57,89,643,393,584,704,121,4832,670,723,990,961,595,653,831,2432,415,864,394,50,153,374,922,1341,203,349,153,173,473,846,623,458,654,906,909,700,338,186,460,10549,934,790,796,731,796,16,663,15640,99,998,967,435,70,589,623,8431,1017,343,550,177,61,317,711,5354,167,578,1022,627,464,422,823,13050,745,784,115,683,425,678,627,13050,1004,889,556,989,759,929,588,9426,0,794,115,227,125,955,1009,4983,169,168,110,989,932,835,509,232,573,245,446,279,111,582,838,1965,1007,94,11,111,151,637,255,13400,447,393,1001,644,154,963,511,758,150,496,79,734,318,283,764,758,410,57,1021,631,807,13,766,10330,192,495,381,834,907,176,238,1710,117,117,285,370,611,855,107,6438,6,132,97,999,681,723,217,6438,395,195,84,631,573,833,430,6439,757,742,597,181,287,874,353,458,26,247,676,1013,733,921,747,12377,935,942,605,994,716,887,599,11966,798,689,787,1012,742,506,446,8431,313,333,739,922,686,580,523,11993,312,588,955,39,895,651,912,4900,745,168,933,546,202,662,914,6018,0,168,61,309,568,331,960,6018,799,136,499,309,131,492,617,16365,567,114,24,92,955,680,562,6247,475,215,446,159,955,589,432,12696,935,846,577,159,629,603,532,13423,447,649,627,781,100,232,153,4193,394,495,4,562,1,705,1015,7225,4,495,221,988,637,732,795,13038,493,732,173,428,390,237,620,11671,811,200,807,113,778,378,813,2659,64,816,410,130,32,948,537,5618,373,47,431,555,436,79,810,10871,798,758,454,436,333,504,522,13766,381,258,239,263,898,948,560,11342,486,403,750,614,939,138,646,2376,684,431,957,274,130,869,891,12196,495,745,154,979,130,285,834,12196,956,537,458,211,202,580,628,4135,465,377,882,628,773,443,261,7203,624,707,756,734,361,884,75,11630,27,468,495,889,173,84,980,8195,981,223,42,977,960,127,854,15480,815,431,955,1021,870,1015,137,1243,90,541,116,794,671,406,775,10302,580,415,214,100,408,483,333,7835,835,468,770,965,675,653,822,12052,341,602,1001,835,879,232,979,7323,544,844,107,954,114,470,443,11391,880,166,410,978,363,884,779,2013,277,115,931,437,390,824,458,10709,1017,115,49,287,320,524,703,10709,400,708,429,373,342,295,323,682,618,958,74,340,688,8,79,14236,1009,867,552,1016,303,154,956,9631,938,958,548,680,127,966,783,5842,296,438,572,551,485,489,353,15936,493,438,236,776,50,378,747,483,539,725,433,298,766,851,186,14942,290,364,589,74,623,974,832,14942,373,270,925,921,418,871,868,13196,383,129,565,101,719,738,467,2596,617,378,926,801,521,116,964,10511,53,139,984,334,906,932,693,10511,373,117,520,364,796,71,439,1534,906,506,231,218,777,362,129,8670,248,226,682,604,248,808,441,9242,460,211,628,1015,823,45,792,5420,277,33,167,989,689,459,747,6181,374,880,429,511,605,837,970,5677,1015,364,551,757,918,244,506,14681,976,494,548,585,677,118,402,9848,923,489,642,989,388,804,50,13961,880,191,800,311,821,165,604,12687,347,745,416,88,238,274,840,12871,925,63,640,94,679,746,890,12164,891,539,572,780,48,521,923,16117,637,305,458,121,467,1015,266,11286,745,170,335,193,793,444,64,5998,644,658,98,645,900,611,444,6050,29,88,126,645,197,27,477,14159,688,798,882,884,959,366,494,14954,874,672,402,1011,503,967,415,6694,53,90,192,862,733,243,270,14059,447,91,766,261,677,497,50,458,466,824,43,146,403,98,187,2713,763,336,668,149,795,982,254,1456,132,414,352,48,662,603,170,15488,64,375,406,841,248,174,511,16185,565,350,925,214,456,499,785,16185,360,676,319,1014,203,507,787,15462,659,845,862,587,270,99,614,4012,1013,950,97,66,13,442,741,10057,230,758,814,34,313,331,453,4049,870,29,509,135,624,928,77,15057,779,203,929,787,524,961,820,3762,973,921,444,50,339,891,658,12088,183,947,860,381,364,340,739,12088,974,75,330,646,79,818,977,15501,888,39,405,970,243,568,483,7696,448,270,555,334,266,618,851,10511,386,226,507,260,48,910,429,6138,745,457,440,859,887,75,707,3690,248,689,61,377,383,477,325,13901,1006,91,800,671,622,40,316,6546,934,445,919,381,823,117,559,4392,732,133,842,203,587,417,480,9676,935,398,589,226,646,255,255,13646,832,929,400,646,657,991,607,7765,827,950,383,226,686,706,834,11342,704,643,327,451,514,147,999,13018,693,180,508,154,983,423,325,12196,3,929,906,687,1011,331,245,7877,1010,313,1001,113,568,405,213,8346,564,60,50,989,365,824,622,15640,307,100,701,226,855,278,116,15155,196,961,636,856,95,373,373,15155,815,309,826,451,659,95,799,15654,807,52,614,798,832,526,152,15654,858,594,860,534,168,603,611,15654,695,39,205,284,372,798,268,13094,373,293,873,74,909,875,695,15771,309,241,400,289,475,131,363,12464,833,68,431,110,203,744,582,3009,811,991,164,442,746,140,691,15515,834,565,608,831,223,651,220,16013,522,865,417,886,296,812,724,3245,341,649,345,470,675,324,912,458,395,301,867,141,23,810,418,10320,755,222,475,758,1002,408,739,12780,527,396,164,74,648,141,821,12546,38,512,162,702,955,259,79,7632,305,73,207,470,773,113,50,451,548,206,567,546,908,584,490,3371,666,952,442,153,38,330,863,7579,381,77,606,637,815,1005,665,15936,792,216,925,217,464,907,456,7245,56,486,967,759,945,709,36,16340,436,554,162,489,243,372,637,7797,1016,514,389,931,275,57,366,9594,468,79,248,709,1002,594,589,9594,506,656,839,3,195,952,896,15501,268,257,733,414,310,69,277,13523,271,302,772,173,141,694,609,693,809,590,99,681,945,746,378,6439,685,322,11,153,836,651,339,4647,266,83,145,230,828,48,177,4290,667,83,15,270,378,187,44,9959,271,893,87,69,821,814,218,7448,162,915,504,160,436,422,725,4919,603,378,513,551,616,300,343,379,699,548,423,831,885,702,946,8959,347,916,742,509,478,271,37,15573,385,91,658,136,727,482,737,13915,235,190,476,634,735,128,441,10954,1021,783,270,73,937,3,49,2511,806,510,860,999,90,793,592,10465,387,953,691,615,160,159,689,8205,80,632,588,226,67,261,897,5410,640,83,537,73,321,50,624,5998,332,806,513,60,994,354,279,11158,684,27,764,949,816,672,23,4596,880,779,227,748,590,563,890,14841,999,697,331,890,592,307,840,7148,186,537,331,82,841,821,446,4242,468,537,549,488,276,313,744,5045,591,409,583,871,876,204,31,12534,591,198,702,631,189,499,1011,4205,745,486,431,585,552,201,1011,3979,18,190,867,68,443,465,82,3979,685,1019,431,658,243,192,236,3979,685,163,243,552,467,118,266,3979,316,154,61,323,511,662,986,7148,628,889,499,465,344,1011,1011,15990,142,194,499,759,807,980,610,8548,373,944,932,972,619,106,57,6095,837,969,984,730,863,526,740,14425,643,862,712,1011,556,751,890,5953,831,106,863,631,184,192,379,1868,283,671,386,732,774,9,888,13659,106,695,25,968,622,840,0,9155,722,50,307,822,347,378,19,6161,907,431,546,400,424,747,127,13694,640,782,927,899,561,871,508,13694,638,115,162,332,7,545,39,13694,706,1015,200,801,7,280,106,13694,539,688,638,357,379,791,531,13694,359,640,773,458,33,76,161,13694,691,138,998,311,14,545,478,12854,863,866,321,42,557,19,902,12696,640,933,390,439,9,299,267,7627,992,26,513,909,994,299,253,7785,914,19,441,358,979,627,615,7070,333,378,141,718,23,124,485,16149,27,363,57,638,794,179,283,7122,849,974,251,458,333,665,82,9962,863,430,920,54,660,77,709,3200,252,429,644,834,986,423,716,4761,962,48,484,1010,854,295,64,3514,836,229,684,134,333,1011,820,2231,927,106,456,462,73,857,907,8807,522,376,52,428,76,686,922,12826,951,88,715,755,896,1001,289,8458,981,963,249,245,856,817,950,10285,529,529,19,122,647,120,896,1430,39,572,251,339,145,771,411,9962,988,272,920,92,852,724,426,10787,237,909,533,503,74,545,179,11551,224,909,451,25,125,188,342,9327,194,30,244,69,355,76,232,12844,708,279,584,625,354,642,967,15025,541,51,223,683,350,988,480,5400,606,749,776,589,870,541,204,9002,811,907,947,393,645,513,787,15681,736,752,171,809,290,52,821,7625,931,386,126,424,895,149,542,7625,146,47,113,424,93,386,765,11512,268,552,273,965,860,83,414,12854,808,746,547,358,883,146,934,9975,318,975,159,419,24,891,412,1926,553,303,686,502,946,720,143,4879,155,625,273,300,245,333,162,9975,391,939,38,621,449,369,320,13373,644,469,693,888,662,12,926,5368,373,734,830,837,709,867,196,3588,311,506,910,761,469,70,469,13423,1011,994,926,977,309,885,921,11419,683,785,569,835,217,591,635,9007,410,637,673,745,936,229,623,9880,861,44,247,511,639,363,869,9663,800,884,423,999,732,486,199,5724,123,211,156,196,301,848,268,3400,313,383,47,25,309,72,319,4377,903,148,836,377,493,434,254,4377,347,129,566,155,456,96,400,2368,192,172,775,444,511,811,788,3996,828,407,878,175,1001,478,221,8671,295,691,1019,345,611,117,488,2698,349,871,584,169,189,911,806,2698,53,295,528,164,732,512,891,1848,611,514,914,913,308,216,707,1788,611,998,736,489,36,76,379,14832,896,284,103,345,157,339,867,3154,1019,746,399,206,153,965,540,333,321,320,152,69,170,724,977,4049,241,300,645,251,184,871,125,11290,662,460,815,1015,464,286,49,6159,404,207,811,155,76,373,861,6676,556,97,278,386,469,526,869,15942,929,622,402,838,568,993,256,1508,577,371,626,484,104,535,707,5477,167,637,384,437,32,48,544,3154,280,69,679,866,1001,566,297,2648,94,308,984,386,496,361,592,14227,529,244,955,545,556,734,788,6269,833,88,352,999,204,490,780,15907,431,732,472,360,690,896,202,14100,670,637,91,745,759,772,425,13237,420,552,122,237,141,306,411,13237,472,666,304,75,867,487,93,11310,192,276,795,102,242,806,727,1598,988,671,173,622,895,368,211,10787,572,430,515,683,956,423,710,5331,545,300,380,247,13,542,21,10854,308,572,872,715,186,459,940,14518,649,477,433,637,116,488,713,4118,706,746,413,461,301,725,854,14957,392,423,850,54,462,248,13,14526,117,897,171,348,47,1018,325,4912,871,732,487,856,344,545,279,972,807,477,85,27,977,303,348,972,602,631,962,74,296,798,549,15654,659,140,454,15,216,70,648,15654,659,591,52,15,654,378,54,16071,659,215,365,18,146,48,333,8415,56,442,290,375,600,837,582,6810,393,530,458,526,355,190,544,6002,763,674,424,586,723,490,904,2068,886,572,744,245,228,279,243,3024,371,204,961,930,441,489,238,5115,110,364,75,852,452,812,781,5115,314,649,295,274,130,79,325,5115,245,616,137,720,718,17,129,7488,743,166,894,625,482,977,880,12711,759,702,144,826,77,397,217,8139,90,812,157,469,596,582,919,7637,500,112,433,346,300,75,729,13373,288,492,807,407,141,130,276,5035,5,801,789,750,648,591,621,6887,549,180,1023,751,776,469,29,6147,404,771,698,965,62,121,92,6247,308,435,120,884,473,25,948,9917,56,157,183,527,468,236,518,4736,571,510,191,812,262,50,930,10468,899,309,178,9,447,632,441,3636,406,262,559,349,496,42,530,13758,12,166,682,442,749,915,883,5238,745,559,234,27,652,5,655,7420,5,955,231,965,959,586,72,9694,353,166,264,358,671,665,783,11639,305,963,824,528,275,13,793,1327,869,922,177,831,789,973,46,8993,857,869,300,428,233,743,51,7122,205,659,862,742,144,748,254,1938,285,188,417,9,182,532,924,15025,640,958,182,1018,665,118,108,12680,526,369,256,195,573,368,263,7489,357,481,551,743,447,235,216,4707,640,223,812,948,654,341,9,10589,653,469,725,733,967,51,186,5253,300,693,266,541,476,733,711,10162,1023,933,294,625,367,92,78,3946,318,520,422,620,661,927,67,14117,942,494,928,327,601,743,83,11679,464,468,844,327,13,273,232,1158,6,869,349,1005,6,812,379,7105,103,241,928,333,789,255,112,11111,565,602,482,744,472,533,74,5063,624,112,93,762,42,627,119,4419,97,523,882,946,518,758,28,7814,707,964,400,749,646,545,978,4337,312,702,955,791,552,954,923,4337,745,106,421,424,543,331,510,4337,745,1019,649,424,11,515,923,695,567,329,737,683,449,180,981,12054,316,687,700,250,974,697,40,1430,1004,147,786,400,785,344,120,15629,404,247,985,480,808,710,220,4153,94,180,73,493,3,711,847,9578,383,979,548,539,529,954,981,10162,32,602,550,516,401,439,605,408,767,262,695,930,859,1015,692,12196,1004,296,59,345,29,543,908,2653,667,146,739,835,824,221,840,4195,212,675,533,732,709,306,73,4066,629,790,324,165,431,170,80,10830,5,955,110,515,82,339,416,4035,414,608,1001,949,409,720,669,442,359,431,259,176,13,529,522,43,16,505,127,996,698,269,610,1078,668,209,805,638,239,332,999,6973,359,423,968,718,201,791,862,7551,951,412,284,769,219,960,532,12143,482,77,152,417,188,829,696,5321,827,872,397,56,578,977,420,6018,1004,225,622,25,1020,221,300,6882,907,508,986,745,854,588,148,4761,359,243,635,826,443,627,715,2845,666,444,709,546,430,1019,728,11968,23,167,334,54,952,715,160,4401,445,423,585,209,375,990,285,6676,836,766,362,340,438,928,595,10922,951,747,152,775,687,750,950,10677,721,402,422,251,51,28,187,2376,770,190,386,988,762,77,336,13982,810,522,400,167,864,84,928,16187,729,223,784,781,991,903,595,15865,324,281,886,222,216,618,139,14518,414,478,332,656,190,705,419,4913,629,318,232,197,837,602,28,4913,425,403,1000,200,913,332,994,3713,962,112,1001,19,895,973,351,13326,137,884,749,628,523,630,559,2702,745,939,305,303,475,979,279,333,373,683,791,830,556,283,460,5953,541,767,892,619,549,692,420,8139,26,872,5,215,704,343,477,12731,32,946,838,175,68,569,925,9579,416,427,544,76,660,411,891,9595,767,393,84,196,949,500,897,1938,76,393,819,100,58,200,147,4734,347,971,949,151,905,859,336,8582,220,511,873,852,479,835,95,5470,611,505,940,186,76,329,778,15680,473,813,17,1021,832,1015,619,9370,611,443,1,920,886,336,525,1051,866,117,697,575,230,412,216,15081,532,174,444,656,371,667,983,13981,280,414,999,749,48,506,153,14784,861,400,648,38,825,9,184,16187,223,567,775,86,654,387,639,9702,98,371,288,154,840,151,881,12696,858,983,422,339,469,934,182,13237,963,907,97,519,170,353,614,13237,935,511,341,806,54,696,651,12019,896,827,136,1001,687,214,845,1851,240,891,406,974,13,501,347,1851,373,222,62,223,653,932,155,5253,653,297,376,882,398,113,652,15457,667,314,777,399,793,47,375,4224,634,790,803,174,415,940,532,53,922,668,291,886,846,980,693,9647,988,378,627,614,248,524,532,5475,834,223,862,977,737,71,245,4566,360,589,96,627,861,632,894,1621,168,12,279,129,833,367,669,7551,196,872,1010,815,767,598,179,4761,791,783,564,141,893,28,3,2643,624,196,709,301,274,724,1013,12955,629,758,319,557,99,533,535,12550,950,525,202,451,987,298,169,8031,411,434,400,314,175,130,100,1471,16,560,482,838,548,550,942,10922,454,411,659,98,175,23,421,8007,444,511,472,982,462,712,206,6692,906,15,331,616,203,787,446,2424,1006,335,626,234,895,42,202,12196,944,392,110,141,659,391,757,16375,515,194,753,870,773,654,713,12534,899,623,831,417,941,217,993,10057,938,613,572,58,697,969,1003,7803,76,35,687,271,994,897,994,3979,86,221,55,843,799,913,8,3979,449,149,606,751,937,803,607,4049,43,37,906,319,184,17,989,4049,699,35,154,109,950,909,122,11290,47,715,687,648,893,756,16,4118,698,641,477,478,155,285,493,3892,574,640,499,429,813,7,787,4081,357,180,331,817,903,849,54,10480,903,879,176,227,394,542,772,4901,175,783,607,1012,631,616,883,2177,813,740,105,339,754,783,890,13961,80,849,654,34,209,379,644,4965,593,606,647,323,633,140,1023,3023,255,804,177,919,194,652,156,9864,548,112,861,768,689,777,708,1142,468,394,776,199,961,524,95,8568,886,727,347,512,194,399,550,15152,766,375,347,100,719,908,126,13198,31,569,458,367,212,92,390,11983,377,336,562,751,829,814,392,8952,351,887,404,507,154,452,814,12640,497,104,8,627,909,377,608,3027,43,944,345,788,105,3,715,3027,94,944,106,85,47,200,725,3027,259,94,336,955,596,142,856,3073,917,269,438,646,890,786,608,9594,1021,74,469,249,588,723,310,12925,835,90,206,445,638,637,823,1384,239,514,217,912,929,422,977,13632,337,89,959,547,590,556,247,9566,821,510,516,713,728,134,931,14200,81,174,923,620,957,350,741,15067,627,63,471,238,892,285,467,10383,991,920,92,764,352,768,493,3673,987,734,702,829,929,993,142,3550,25,958,32,326,478,20,497,11372,823,236,632,348,258,201,781,16261,318,367,110,325,419,156,744,1016,703,273,332,904,756,223,526,12989,924,896,62,542,866,915,274,12196,102,160,723,904,184,52,500,4417,356,192,860,881,301,887,584,10871,270,510,77,619,969,308,547,6141,760,205,889,601,653,139,174,10656,301,736,615,46,894,653,862,3044,1013,214,768,478,933,997,262,6915,805,658,42,292,908,467,296,2794,593,797,933,1005,432,704,917,2575,240,457,828,218,16,946,188,10096,189,457,858,371,844,797,269,512,318,457,558,371,237,804,80,10900,765,457,969,515,277,445,148,924,143,464,818,557,682,90,224,12263,1019,39,588,451,789,602,10,943,103,388,988,1014,829,52,246,4533,953,301,925,162,919,1014,951,1417,813,382,951,277,571,251,293,3921,980,896,179,515,314,1006,728,13646,871,283,25,1013,194,209,77,14942,479,270,423,267,994,580,811,182,741,133,972,779,600,189,312,15799,710,307,175,267,157,518,413,6723,88,904,104,577,629,363,186,12338,360,270,330,779,730,492,718,7213,763,170,559,938,914,156,75,7225,162,158,23,292,315,808,905,6117,766,642,273,256,875,36,497,11734,812,414,235,213,971,446,468,7148,325,483,504,320,147,806,432,13198,864,606,779,990,649,157,786,9583,878,170,243,726,406,41,443,12534,1009,262,949,180,189,925,811,4205,745,924,379,731,817,273,357,3979,18,634,687,68,551,1001,787,3979,928,291,67,532,994,142,718,3979,856,1017,477,970,689,416,978,15854,312,269,509,846,885,50,800,3979,852,313,67,330,165,697,163,3979,682,488,525,879,33,928,989,15990,204,409,22,534,773,84,446,9444,825,465,307,181,155,234,471,15718,403,483,124,892,303,383,89,10324,770,609,17,693,487,687,783,10324,640,158,67,520,901,866,757,11649,227,744,644,552,237,528,333,5513,375,931,953,217,65,287,439,11286,126,200,968,304,236,10,783,7657,293,260,145,622,543,803,805,8799,703,983,637,212,377,101,901,9848,468,14,156,836,65,411,935,13961,886,732,55,308,360,398,38,14841,268,647,758,675,213,64,504,13198,465,59,345,811,213,397,163,7148,966,163,676,46,807,945,908,12143,688,104,753,330,665,174,930,4661,416,233,758,556,997,319,827,6190,0,170,110,486,76,292,3,10285,215,625,405,709,247,46,981,10285,310,378,405,427,355,536,705,9595,234,215,505,577,734,380,900,13646,950,682,320,63,29,861,214,11981,475,102,419,717,76,641,964,2652,766,528,695,606,586,550,708,1861,898,200,594,829,728,751,77,2013,874,574,267,817,621,134,225,3956,790,563,328,927,478,90,323,11372,293,812,104,273,461,459,765,2440,427,273,27,277,603,967,989,10320,178,31,932,417,483,623,875,3673,71,662,232,39,125,569,690,3713,285,510,764,865,131,346,856,1109,70,111,444,498,333,397,198,11760,485,949,579,840,938,690,807,13218,451,239,969,932,206,235,349,10096,386,916,209,459,127,432,600,11888,602,601,228,869,965,649,134,7393,951,204,885,282,459,634,345,1384,118,45,518,505,977,842,869,12550,188,870,795,846,390,433,132,12550,477,367,673,646,126,506,622,3417,544,626,347,824,483,915,987,464,155,204,639,838,762,237,219,7678,97,453,276,684,769,904,717,4795,964,233,800,917,752,391,952,4856,805,322,327,110,928,425,913,4524,698,423,828,1021,689,662,876,15706,721,786,678,121,720,576,2,12960,223,457,439,311,110,143,637,1101,268,270,640,217,174,526,446,16185,373,277,862,217,699,412,838,12546,305,277,929,685,872,506,840,16071,117,302,773,842,777,368,929,7488,729,616,33,227,787,75,631,7488,701,241,326,327,511,673,907,8139,101,683,326,23,412,871,199,8139,444,253,807,40,967,128,1018,14608,666,19,825,696,539,642,205,8945,594,689,315,294,958,524,422,14622,811,567,934,770,649,8,939,4445,854,689,207,894,464,15,465,5551,230,132,516,1017,46,110,937,8069,644,204,716,235,752,538,497,15277,400,661,664,45,167,430,149,12546,741,298,289,706,10,536,539,11915,644,737,234,482,381,43,762,10320,147,373,866,555,863,820,876,2087,411,576,80,66,437,913,680,9677,410,1016,231,1021,85,621,798,14292,639,1020,326,831,447,599,525,8584,34,651,973,557,358,584,146,5757,599,499,724,535,475,478,572,9680,57,111,448,717,76,239,810,13548,360,493,448,934,326,646,526,6305,305,592,400,931,496,251,523,6792,246,721,402,376,773,824,816,11970,715,244,0,475,171,269,1023,4375,539,119,773,552,13,780,538,3417,444,997,949,134,698,905,663,10871,760,998,639,867,197,785,495,4596,962,884,311,429,97,483,819,2600,162,509,840,631,253,764,202,13204,937,253,332,237,548,647,610,13237,599,823,423,957,1020,875,290,12211,271,95,339,557,257,345,456,1456,134,132,292,465,449,571,637,16185,99,23,110,324,955,912,508,16185,741,149,782,284,594,789,786,6305,659,569,61,669,216,546,737,2221,899,240,143,502,888,835,792,1521,571,350,773,891,420,279,315,1612,360,841,968,891,549,532,732,12581,433,943,265,761,341,81,76,1610,577,464,231,336,266,237,879,8976,978,592,952,902,424,252,500,15654,158,532,191,451,142,378,710,14781,515,766,952,475,54,609,504,8663,409,23,198,546,563,267,713,9848,1016,1000,156,321,374,386,837,13627,38,662,214,690,821,584,918,14841,815,544,636,451,1002,905,829,6741,274,751,636,476,626,875,786,11158,796,569,925,1022,124,273,554,12534,907,4,509,576,728,883,991,12534,648,641,773,932,503,179,14,7803,565,154,67,820,172,821,839,3979,178,488,67,763,244,167,861,3979,699,316,944,264,738,207,332,15854,308,661,687,1014,970,687,18,3979,639,360,460,782,498,313,531,3979,799,916,460,588,490,786,1016,11658,799,194,243,38,170,840,648,2027,825,244,789,4,828,23,410,15718,886,774,758,221,117,909,59,963,640,822,694,280,545,465,65,15680,330,928,243,1015,117,836,15,11158,66,928,348,989,979,531,219,4596,733,605,555,853,688,956,173,14841,267,295,460,341,36,990,784,7657,640,300,493,216,403,675,986,8799,626,346,549,203,1001,616,474,3367,1005,905,509,543,312,8,79,12534,985,584,331,280,936,251,138,8828,26,112,562,932,231,63,152,4486,551,516,899,96,167,187,613,4486,372,516,724,527,154,589,149,4486,460,757,812,96,475,519,645,7657,161,10,67,808,60,611,965,7148,580,606,488,193,464,905,325,6279,464,858,969,645,369,253,815,15874,751,682,474,712,273,7,877,11126,790,312,812,486,519,969,157,9053,280,433,879,100,888,651,196,10339,104,0,999,133,990,464,436,1414,277,569,234,256,1023,602,625,7235,94,86,578,264,6,460,417,9616,267,375,998,137,260,842,386,413,827,180,313,599,781,997,21,4078,496,24,169,424,727,771,671,13237,415,828,846,7,76,803,579,8135,53,567,298,401,918,667,313,15272,150,398,4,376,566,433,903,10511,899,167,764,463,997,733,445,13663,117,649,1000,231,159,906,877,458,576,698,127,364,299,545,983,1834,812,530,764,245,664,389,142,14193,393,808,212,90,188,843,452,13548,980,974,970,383,142,840,419,7917,755,764,228,447,125,799,989,16329,827,676,938,90,161,735,620,1414,899,739,678,170,648,501,980,4375,829,471,816,539,63,831,748,14393,670,292,231,386,248,169,326,1938,310,109,793,54,250,954,818,9941,623,520,647,54,971,183,715,9047,526,184,169,1011,818,849,695,7493,142,425,804,424,762,375,233,13952,675,190,167,266,603,165,698,3027,94,652,127,194,67,565,125,3072,917,345,302,855,973,884,979,14679,896,11,672,646,767,359,720,9680,827,682,677,1012,914,641,644,5062,675,140,370,905,564,794,393,458,596,115,337,253,868,97,592,9047,925,184,422,561,226,847,784,12800,318,253,117,101,279,296,902,11679,1016,793,184,327,677,851,853,11679,464,286,842,58,266,149,225,8135,654,892,116,707,680,686,938,14007,311,269,537,993,358,696,42,2948,779,391,1018,349,893,90,161,11134,352,308,909,316,467,875,967,4463,988,640,476,708,111,269,743,9132,479,391,758,436,190,161,267,9820,248,506,164,175,233,841,147,4598,509,101,126,407,1008,886,980,4989,266,965,178,413,955,198,163,352,987,875,985,52,621,1005,351,2667,36,1008,794,222,0,527,14,8916,818,380,67,680,895,504,780,9890,887,661,421,342,626,763,1016,8916,662,479,649,680,1021,473,1016,11286,665,309,111,39,303,331,812,11286,745,634,727,39,962,204,18,7148,659,889,61,68,764,767,337,7148,659,37,243,699,950,710,227,7148,204,37,370,600,116,167,821,13198,308,200,290,147,669,525,783,7148,897,977,118,923,996,142,419,6223,836,433,525,923,200,262,146,7029,596,1010,676,513,88,167,198,7029,640,586,32,68,512,983,207,14488,328,715,928,257,820,569,905,5998,737,37,757,230,51,74,659,5998,273,37,758,835,5,897,246,963,248,58,572,50,51,440,985,4118,143,170,784,999,912,84,320,8459,805,512,792,906,608,406,607,5801,203,309,804,755,722,47,731,12963,997,858,572,532,915,80,51,8459,997,338,873,533,915,861,671,8459,469,364,23,1009,1022,653,146,12451,249,520,792,110,722,619,907,5801,267,576,792,959,860,317,877,8459,997,904,763,791,634,9,194,8459,997,181,232,791,634,359,214,5801,267,813,462,667,578,1011,173,5801,267,639,792,959,3,124,877,8459,864,642,23,1012,1022,235,750,8459,997,181,23,961,634,359,367,11599,310,939,792,658,922,877,214,5801,267,677,431,988,287,47,797,8459,593,824,23,1020,577,777,712,8113,613,540,728,491,922,21,707,12963,833,204,33,666,353,320,907,5801,267,445,681,622,685,608,71,3837,613,999,258,91,424,777,262,2561,828,495,60,379,178,486,999,11599,833,567,763,658,3,10,560,13514,888,117,660,894,634,320,853,3837,213,46,23,91,634,623,551,13582,833,204,763,473,915,147,629,5732,1,904,47,988,897,460,194,3837,593,936,23,653,634,359,58,8113,391,204,926,718,634,307,721,8495,557,393,23,277,764,311,794,8113,863,62,800,295,630,459,298,4262,389,904,231,155,293,75,531,4396,213,62,916,752,222,567,275,1556,990,411,878,281,541,136,839,15030,746,813,23,155,766,969,62,4535,206,462,681,845,57,967,64,4262,984,644,209,718,727,570,515,5850,863,297,856,655,832,134,227,15441,863,931,209,724,424,868,79,261,644,989,767,631,814,927,278,6295,21,201,739,975,291,997,725,3767,213,634,963,581,901,940,777,14072,278,826,139,309,117,701,180,6421,896,770,763,109,770,617,585,10808,526,52,792,955,246,509,40,4830,95,6,242,667,111,237,884,8390,526,117,242,121,5,966,529,8024,879,438,440,836,948,924,909,5666,619,87,132,641,452,364,79,4009,613,878,425,932,524,684,508,14555,207,177,215,1021,1003,1018,327,12380,389,657,329,933,932,149,119,12380,389,170,209,933,828,883,647,7351,164,795,159,776,675,528,497,8518,689,663,444,874,149,325,938,2107,105,848,276,427,734,748,641,2107,221,439,444,914,426,128,474,8622,389,871,341,419,559,316,945,7621,94,352,230,542,722,790,155,5741,903,448,482,330,366,133,991,14989,389,910,62,459,855,409,903,13873,485,273,985,330,819,910,630,10409,753,347,312,995,996,938,545,5,768,869,276,978,898,245,623,4904,239,103,810,999,9,40,711,7165,596,214,938,462,860,441,917,8849,535,897,1005,843,700,384,623,8453,703,451,782,582,681,231,533,12812,162,658,232,1012,991,731,38,12812,460,658,637,682,355,295,128,1926,851,103,498,202,644,827,184,8363,212,896,860,145,39,275,628,6863,959,893,234,24,568,749,39,7075,342,364,629,757,154,149,695,13041,1017,510,328,238,151,197,550,14949,556,1015,1008,972,963,874,526,15990,343,378,942,290,767,509,423,6182,767,277,329,713,648,134,986,2955,952,443,565,859,962,173,1017,13580,154,645,148,40,695,553,781,4962,316,926,47,125,986,877,129,3555,103,279,173,139,314,40,821,9499,544,524,394,713,233,171,385,11329,866,364,456,1013,15,241,102,15165,440,419,830,655,480,154,587,4893,745,174,781,535,706,513,796,13099,403,95,1020,18,999,320,852,14544,78,5,34,1020,905,446,88,12051,13,685,513,273,248,460,912,13995,1019,403,838,353,238,120,349,15165,797,708,35,46,53,883,225,10320,411,708,831,407,522,504,484,9175,1015,736,232,636,32,889,312,6370,716,100,104,219,702,569,855,11286,522,93,239,534,74,429,549,4989,264,539,105,340,268,744,452,1392,546,489,390,273,457,152,831,5308,402,262,963,437,760,488,240,12086,57,479,969,334,22,538,542,5308,358,39,127,372,475,287,13,10673,311,367,866,112,695,701,900,3461,716,749,104,324,799,248,942,11639,285,440,332,264,830,1005,363,11290,928,76,175,718,419,927,907,15942,404,114,405,180,1009,563,570,3592,142,204,821,765,69,1019,961,2050,203,649,214,65,920,768,246,693,964,478,335,173,68,1012,781,13117,667,666,8,801,924,318,132,3779,605,629,276,644,415,590,395,5224,145,692,231,596,591,840,72,6181,97,309,84,855,194,773,792,7148,512,288,572,68,409,929,370,2653,966,628,501,487,905,530,786,7235,341,609,627,1004,533,417,950,11566,681,141,651,148,583,908,520,3761,554,479,616,8,90,582,401,15865,596,104,475,908,949,463,456,7883,1014,293,499,469,496,477,465,932,856,132,664,112,92,31,987,3713,470,160,635,200,887,685,796,13981,797,422,558,200,951,536,603,4573,137,295,444,437,82,705,834,9448,650,642,963,865,496,794,905,12960,98,400,169,660,249,274,826,12687,135,83,800,62,598,408,101,16372,128,537,345,400,34,72,114,3027,237,537,394,737,942,590,484,7545,408,537,389,566,773,797,728,13254,24,702,84,39,781,797,439,12937,142,963,18,96,574,100,82,15108,198,896,830,82,42,974,240,5253,766,307,749,716,44,369,549,12231,322,38,481,738,749,512,88,12051,193,971,822,348,25,1013,599,12051,594,162,318,713,796,197,737,12051,864,933,245,248,291,676,273,11689,704,266,807,566,355,684,875,11106,169,434,34,954,39,275,680,11685,669,939,719,436,840,367,786,13363,576,355,525,857,733,275,921,12374,230,891,629,493,455,631,146,11657,444,57,106,681,302,886,488,4795,672,584,772,684,170,75,915,1499,118,494,327,707,287,555,839,10995,526,277,731,23,431,169,582,10922,579,733,11,743,411,550,527,13961,733,642,954,621,676,751,613,148,210,949,549,468,117,1006,558,13138,599,421,144,689,407,43,414,6457,504,853,1022,110,921,618,318,5896,10,541,717,695,361,238,979,7978,551,139,644,217,355,651,714,5708,311,273,198,646,205,577,872,3417,129,118,717,179,991,1012,632,8750,583,357,346,704,117,62,564,14224,716,915,937,741,992,767,388,2861,1020,200,625,896,589,323,764,8636,765,43,656,713,927,273,435,3992,404,585,197,48,909,139,432,1710,544,686,302,630,671,469,711,12731,377,891,182,219,97,554,532,2955,260,224,471,715,541,316,186,8959,894,958,232,932,759,203,974,12335,26,935,572,155,234,911,542,13869,590,149,437,386,622,767,689,9467,473,1002,522,919,138,678,884,5745,266,103,84,600,880,688,173,12937,836,882,577,483,182,629,717,5253,300,497,474,901,817,112,48,11715,930,979,411,972,581,692,99,4893,567,642,957,457,830,130,67,8026,484,893,169,626,398,293,950,10170,984,258,840,39,158,713,627,12374,301,537,38,424,861,1011,505,9905,781,7,135,650,637,374,926,12051,91,350,456,258,467,25,995,3044,51,350,169,763,777,812,865,1880,670,621,211,46,557,248,503,15412,371,893,751,88,919,110,529,9962,777,668,860,729,50,679,117,6761,834,106,914,293,1012,904,561,1789,793,631,228,871,85,1020,290,12626,887,489,11,275,152,657,614,13961,511,583,514,891,1020,712,381,13196,330,163,627,1018,762,745,979,13196,395,537,471,132,726,253,76,7877,654,947,637,635,496,736,883,14494,574,83,466,868,995,16,640,114,643,376,96,905,390,577,115,5354,280,774,142,720,672,458,923,6018,810,784,398,891,614,954,740,11214,874,175,671,545,552,279,600,15137,761,434,771,862,588,218,299,15137,414,104,192,44,60,608,295,3276,21,862,560,300,457,284,327,11854,856,511,175,407,751,453,664,551,673,467,622,840,942,742,143,3723,185,462,428,241,112,851,35,2648,3,355,230,745,877,542,904,5916,565,745,756,69,125,814,840,14057,852,713,505,1017,905,850,217,11711,659,723,932,837,788,724,320,2943,755,795,583,654,76,2,1018,37,637,399,60,69,553,110,786,758,267,106,253,604,1001,458,392,1663,808,454,558,393,148,792,456,11546,672,863,664,439,658,993,265,8993,404,383,258,679,923,48,967,8330,251,610,1001,883,551,990,785,4419,442,371,882,679,263,462,713,1404,727,814,193,266,26,668,75,9880,810,325,291,195,736,644,511,13487,466,907,930,129,637,620,441,12844,443,787,656,13,879,382,471,12335,379,355,281,473,162,585,353,14331,237,780,823,28,573,618,263,14027,899,157,96,804,590,730,91,16086,696,487,605,117,746,337,640,15225,377,690,235,939,196,512,767,2719,192,452,220,710,761,554,321,6048,102,283,20,405,531,752,931,15675,47,457,572,741,580,975,814,6223,305,145,537,166,493,639,244,11141,544,539,784,498,1014,460,652,13099,379,627,96,829,243,6,109,9647,926,243,954,68,229,569,820,9962,985,246,882,54,641,838,834,6882,834,13,154,762,392,402,872,11429,575,604,142,543,303,356,208,11587,357,96,584,16,356,391,421,389,238,800,654,128,60,126,130,14825,484,289,793,109,1001,236,1007,7440,474,683,619,119,89,78,848,3907,37,511,337,590,120,184,101,10162,932,891,350,663,880,834,150,15523,685,228,84,408,835,750,944,10285,639,729,450,548,51,144,970,12656,658,307,236,866,462,816,9,10320,571,110,509,516,487,443,900,3661,993,222,230,628,501,516,266,2648,66,981,458,628,570,134,340,6211,359,1000,999,18,333,105,89,7456,386,933,985,493,553,453,54,12051,935,213,442,759,994,1022,540,3719,305,441,588,680,400,930,525,9579,94,197,960,51,735,815,101,3742,43,816,707,725,271,231,143,5470,563,148,307,968,344,992,3,11022,931,173,389,895,179,277,519,5410,687,597,323,870,761,33,390,12826,239,12,907,654,480,797,253,2817,337,445,329,519,216,855,282,11715,470,431,359,397,13,712,917,4401,960,869,584,61,391,965,240,5410,849,511,860,345,253,988,289,13829,1012,827,111,916,840,333,480,840,599,386,365,428,534,477,573,15708,886,388,265,984,199,634,478,9690,810,112,782,807,861,725,478,8587,810,727,154,827,443,1015,996,5916,84,75,509,866,604,210,630,15629,756,343,745,734,1013,15,611,15675,836,938,232,762,655,871,407,1182,305,662,925,345,178,483,637,8026,332,223,622,621,519,135,511,14246,214,725,985,835,700,8,972,3661,645,851,81,628,485,569,269,2648,94,802,920,155,556,178,277,4035,344,818,955,728,139,270,15,10810,997,390,696,206,411,70,532,10162,817,89,916,315,952,451,154,3907,43,736,878,187,371,231,334,12871,580,288,1007,965,52,701,125,5064,766,112,972,182,433,544,411,4009,381,745,306,602,156,308,796,11711,659,418,866,429,167,422,689,3154,887,962,929,826,556,75,740,15180,728,92,33,752,840,236,623,15865,929,608,478,566,540,507,403,2231,303,270,182,885,637,321,623,16265,164,41,1000,837,646,1002,723,15041,433,627,912,360,893,748,533,4524,869,548,139,807,679,325,828,4524,310,333,349,804,801,293,607,15829,611,808,2,313,367,628,333,14997,640,267,329,576,233,99,672,11749,640,1002,90,386,854,726,773,10330,114,534,211,125,551,320,220,5434,618,478,614,498,557,642,839,11844,373,868,963,837,161,318,993,2861,317,214,327,224,174,789,998,6353,57,525,334,979,398,114,33,7975,55,118,910,606,994,118,511,4305,169,204,849,517,798,523,358,11563,280,277,199,115,731,223,300,14025,114,277,110,659,955,746,310,6776,672,745,145,66,256,633,218,6368,206,7,145,1018,165,566,705,10917,810,158,960,521,260,193,143,7989,25,136,679,641,553,345,815,5950,538,478,331,81,1021,179,790,14931,904,742,240,500,447,887,916,11161,73,244,287,402,100,861,890,5400,1012,431,758,951,282,744,72,11290,433,91,98,494,40,142,658,14026,53,277,671,397,1003,143,889,8706,228,797,644,140,179,159,673,5513,721,403,773,243,602,907,819,7769,999,479,525,476,431,399,484,7877,626,947,61,232,76,904,349,7877,678,947,110,787,505,847,971,6972,650,844,92,766,874,925,433,4205,591,166,867,627,993,925,512,6898,66,925,67,515,652,925,432,3979,527,1000,460,928,263,217,1016,15932,659,641,431,365,854,770,575,15854,665,203,605,205,209,751,644,15932,659,989,67,58,1002,625,366,3979,3,75,477,731,226,84,887,15932,1019,564,866,641,900,399,840,5198,118,343,475,836,790,79,677,921,531,445,200,900,375,80,338,15680,715,37,460,520,877,717,896,14488,31,432,605,531,375,969,635,11158,637,802,156,839,137,578,452,4596,468,787,945,217,782,117,755,13029,917,43,514,90,552,325,574,7657,337,981,996,1015,337,124,838,14266,271,25,111,884,392,103,212,13928,186,482,380,569,65,984,853,5220,880,161,773,9,1021,393,121,148,76,375,929,627,76,1001,584,7245,544,75,640,683,858,986,796,4009,379,59,319,307,77,954,809,12146,300,569,942,512,322,687,649,3150,172,35,443,206,792,41,27,11739,96,485,517,727,973,541,788,4078,684,960,340,293,598,335,890,5865,370,719,292,33,90,142,187,9863,879,264,325,960,223,56,371,1485,738,447,395,760,374,397,395,12215,370,169,315,12,219,371,535,15025,836,148,363,85,516,768,400,723,959,627,947,273,705,169,927,6438,896,365,534,11,789,857,533,8233,988,270,440,652,623,915,949,10191,636,270,589,580,305,459,689,13385,40,702,151,561,15,70,606,10320,895,899,431,631,492,465,28,9397,527,720,944,904,327,723,731,1109,404,626,243,50,213,928,55,1610,180,313,679,628,696,80,248,11035,455,301,942,39,705,63,1020,7206,322,1020,464,56,970,977,728,11726,53,264,741,1018,248,669,965,10039,271,330,207,799,520,955,542,13596,191,738,293,377,391,756,13,5251,1005,727,599,655,956,449,187,9941,185,65,174,716,358,506,853,13543,738,1005,316,751,911,431,125,12338,730,650,247,859,391,954,510,8706,565,3,561,63,950,442,246,5513,766,403,828,66,749,796,721,13029,888,402,809,941,835,836,913,4140,888,216,998,220,881,266,45,2096,896,889,61,800,508,200,559,6117,733,508,244,242,629,909,109,13961,28,375,792,816,11,158,545,2521,57,378,859,819,77,489,142,13233,579,378,626,757,1001,846,892,13233,391,277,449,171,795,92,852,8459,825,170,572,385,583,799,670,13233,619,904,140,1020,885,969,39,5801,500,431,597,406,353,567,995,13233,310,864,694,959,764,287,290,7998,853,91,746,572,710,100,69,8459,825,983,139,844,494,777,359,12451,222,277,597,125,730,879,907,5801,864,634,154,358,722,586,525,8459,921,947,727,886,968,21,749,4596,492,642,728,898,805,969,517,5722,222,584,471,954,919,560,414,5801,271,39,1004,125,608,331,88,8459,502,39,440,203,919,76,146,1103,564,949,475,48,871,506,1010,12534,118,625,93,622,1020,285,189,6073,938,983,912,893,505,964,805,8459,80,431,441,500,512,3,243,10762,742,541,572,552,577,339,917,11599,997,38,637,627,577,1011,758,307,648,983,154,552,577,147,51,3837,613,594,1001,528,512,267,634,7230,613,813,258,552,634,147,654,307,579,38,231,942,182,311,560,25,45,393,131,747,512,623,719,8113,642,634,23,155,813,359,248,13582,828,204,431,604,919,9,194,6083,903,319,637,988,526,574,515,3837,140,319,481,23,1022,982,340,6083,648,438,187,804,730,12,827,11599,579,813,681,906,698,131,275,6083,648,71,792,777,201,359,759,8113,322,634,471,800,287,733,196,5801,546,634,342,641,671,377,506,6131,241,541,1004,988,87,148,724,6131,399,634,1004,699,87,842,792,6131,222,204,1004,379,921,525,610,4629,379,141,61,641,908,215,614,4629,379,204,572,641,730,389,414,4629,310,634,267,155,754,19,797,14740,310,634,714,808,730,341,340,6746,579,594,572,693,857,934,795,6131,953,541,440,988,287,259,842,1491,613,989,61,206,6,768,731,1491,298,811,35,987,327,14,191,6131,234,277,627,889,424,304,191,6131,1012,204,792,176,206,366,491,1491,921,679,860,718,287,713,731,12422,974,563,23,562,555,65,705,1692,287,969,1003,628,467,76,1009,10771,619,688,455,622,611,136,91,13332,850,410,392,100,119,100,2,2130,140,414,584,463,893,823,324,9128,407,334,799,622,516,451,408,14732,406,334,46,667,133,377,29,3441,84,100,300,957,580,189,309,15064,4,81,37,622,526,384,358,7785,436,813,647,950,799,662,216,12696,101,443,896,671,757,347,168,12696,177,943,765,106,274,184,98,7625,338,420,174,277,389,419,896,4456,704,741,38,386,853,674,662,4456,592,944,273,386,634,236,187,4456,544,805,910,622,132,799,10,13714,127,743,556,666,703,969,544,4679,824,158,610,789,775,237,662,10088,323,795,211,69,491,143,172,6247,855,813,204,988,271,70,188,13540,546,334,1021,658,73,530,474,8302,359,411,242,424,136,574,342,8475,1010,26,728,752,1,998,921,3027,150,909,182,999,788,193,648,4377,717,190,273,671,165,267,57,8135,223,210,129,228,149,894,184,5266,393,801,313,407,803,996,633,4035,899,823,194,916,731,627,89,4456,951,409,386,898,120,827,786,3200,899,409,441,205,835,759,739,3200,899,409,955,76,180,838,156,3200,66,808,27,18,344,255,581,5916,947,48,660,386,228,43,1011,11429,514,674,484,464,227,361,21,6150,39,68,376,463,578,714,782,4188,794,165,781,375,80,887,905,4573,827,285,27,622,879,472,784,10787,704,959,970,85,85,919,21,9224,106,793,912,619,964,973,472,113,147,354,544,836,1001,747,533,6159,486,555,146,443,241,42,843,12969,599,308,497,658,265,467,747,3027,557,647,781,768,606,46,961,3027,259,59,408,666,391,327,1003,10260,613,751,175,270,606,752,257,5253,404,774,735,655,209,446,533,354,648,933,840,44,517,783,583,12176,80,569,781,158,766,495,472,7456,391,415,66,452,919,884,53,9079,553,1013,79,781,434,29,123,9647,576,878,300,377,943,260,483,7122,576,743,832,781,861,824,181,11952,404,91,781,159,183,327,343,1442,981,689,760,461,41,518,591,8663,794,289,388,306,915,16,85,6886,223,244,995,532,365,97,863,9214,192,261,495,824,382,252,834,14679,870,687,184,1012,715,538,757,11361,506,643,951,279,608,574,100,4596,666,953,575,184,772,706,439,1101,132,998,757,782,1021,280,912,4108,1017,1010,199,934,499,339,693,1026,591,504,626,702,46,908,89,6620,564,526,626,368,590,1015,418,6620,934,236,870,284,877,869,366,8042,211,949,529,553,805,372,333,2192,454,664,1000,557,347,544,608,14635,706,680,243,687,539,1009,169,2326,291,942,207,659,420,638,866,7696,563,94,310,610,132,592,207,9047,966,742,255,152,600,215,149,10002,648,38,802,74,744,831,221,1710,474,48,156,400,736,844,874,15515,474,511,127,55,89,462,135,3779,283,745,469,862,213,929,611,3779,500,935,721,3,555,756,854,7866,623,38,949,633,721,822,630,10320,586,423,330,858,373,744,668,1711,373,309,1006,375,627,449,875,14193,999,765,424,74,81,252,401,13548,786,455,207,76,955,231,544,13548,565,843,614,451,142,310,403,8042,881,298,123,55,556,581,895,7917,907,512,719,596,457,627,821,9775,980,212,50,15,145,42,191,1414,129,890,234,315,961,706,1010,6945,164,942,143,967,964,169,33,15912,246,537,654,757,463,124,742,6439,155,653,62,580,784,550,35,12383,763,942,1001,210,962,255,907,10922,79,25,639,261,294,528,390,4593,57,363,238,118,375,209,209,5573,400,880,102,458,435,55,623,14942,980,438,6,995,150,823,432,14942,479,364,642,74,361,186,27,10235,841,133,454,856,717,541,747,16361,323,39,429,846,1017,424,170,4086,644,364,477,442,626,151,142,15090,132,473,560,534,244,382,526,1321,380,129,154,839,130,305,452,1016,706,127,572,535,510,202,853,13094,999,887,157,582,492,321,516,13548,387,166,475,584,56,626,975,9182,526,933,952,11,394,59,942,13758,664,140,207,507,636,963,271,10132,833,99,243,1023,85,526,138,9047,61,781,448,985,76,344,623,6776,475,576,398,906,401,405,397,8836,829,201,341,117,167,130,940,134,10,685,642,336,492,97,556,5697,393,608,768,994,934,543,86,4567,944,91,231,439,367,12,100,4191,760,877,516,358,136,861,781,4205,896,537,145,642,222,435,301,10320,556,103,250,952,901,324,330,12990,404,503,235,439,901,847,496,3979,545,634,999,732,369,61,15,10170,637,429,968,703,1002,499,666,7975,938,51,226,391,6,183,157,2570,697,999,1019,715,500,724,628,10807,860,766,883,876,185,826,574,10807,668,766,915,863,350,148,191,9786,198,224,554,794,541,134,264,12741,198,113,531,823,40,561,953,13077,198,22,855,774,539,71,975,13077,404,592,837,315,265,49,147,14480,56,180,908,978,821,448,569,9848,599,118,447,58,483,478,101,6438,669,365,106,690,705,781,927,6438,623,760,943,133,419,78,532,7696,599,590,918,549,962,496,132,3462,155,710,337,191,186,667,81,15358,519,215,937,296,32,710,412,1101,265,647,766,74,447,547,134,16185,887,389,357,298,508,469,588,12599,852,433,377,226,568,410,35,8581,1017,689,400,451,689,225,895,13548,296,504,626,795,738,293,881,7917,954,679,560,47,157,621,710,6335,186,625,660,381,492,551,93,7917,35,328,569,562,840,768,849,6945,768,942,377,967,475,893,857,8703,599,653,764,488,693,792,148,8579,878,486,457,506,950,915,3,1981,509,846,602,757,596,52,671,11796,300,317,344,757,719,98,516,9060,37,972,244,594,360,767,989,5338,772,38,247,522,11,665,129,15653,474,277,477,657,4,668,314,8367,34,608,390,724,592,606,103,1103,856,753,825,775,47,583,594,1711,188,634,441,325,385,323,152,12864,980,37,640,505,85,73,165,13548,629,715,110,846,167,777,123,13548,339,700,508,534,896,1015,209,13548,934,662,68,767,829,405,256,9775,659,748,309,846,843,321,880,2652,980,266,718,558,85,325,815,3205,818,67,824,412,92,701,610,3766,234,726,736,857,773,225,330,8703,256,729,760,561,793,549,933,4551,179,301,326,561,375,13,664,5796,785,223,400,634,726,344,787,10871,380,124,377,555,969,871,807,15538,286,748,62,942,308,454,283,15277,132,715,102,663,36,655,213,14193,454,149,54,386,798,493,19,7917,432,460,145,419,219,624,754,4720,586,961,599,368,411,414,300,16361,871,394,884,482,657,147,874,1101,117,195,800,596,394,40,610,13138,454,445,779,442,341,36,428,6696,989,781,452,687,206,264,759,2575,585,688,517,460,1006,823,853,13094,443,585,328,684,170,586,170,10170,864,634,517,321,201,413,268,11158,1,634,84,756,969,454,539,4381,596,526,910,100,165,658,434,8841,775,536,127,513,714,490,895,13646,815,431,2,144,618,402,821,8619,248,961,883,442,767,610,392,3442,117,127,471,228,34,606,226,7245,639,949,719,188,179,244,1018,2889,379,935,437,152,292,410,380,12349,176,277,525,462,920,98,513,14271,361,935,271,1021,327,892,891,2596,383,742,997,108,626,561,532,2228,745,575,442,66,955,543,49,5933,248,17,235,637,76,366,573,1342,124,203,402,283,57,618,1020,6761,193,962,538,737,768,445,874,12374,359,813,354,172,798,114,848,8703,406,495,433,529,808,812,885,9047,1,649,287,684,895,230,574,10995,276,468,460,119,486,890,2,10995,370,195,207,661,39,88,9,4692,659,883,657,543,222,160,828,6918,411,649,961,543,81,745,765,6152,184,649,1001,566,355,751,511,6918,320,457,187,372,443,662,158,5187,776,489,230,566,786,623,548,3423,596,175,754,142,143,417,427,8131,42,402,394,407,107,126,445,1767,500,554,292,936,107,1020,825,15874,759,930,155,936,129,975,927,8418,619,505,777,858,520,435,191,15931,315,270,149,649,432,969,271,11993,1017,277,1022,407,993,993,400,11993,475,377,144,31,194,134,520,6147,980,192,561,266,955,279,473,11139,104,817,259,916,746,475,904,4674,980,192,666,866,125,262,867,14529,571,22,90,147,250,870,815,2882,169,624,386,762,588,492,81,9576,222,188,824,69,506,403,593,14231,528,77,522,283,143,272,6,13423,559,28,235,820,849,732,263,13423,90,322,860,950,321,13,335,7225,657,220,510,752,900,202,373,9489,291,974,877,359,900,557,587,2955,240,302,499,154,62,848,519,6809,963,95,155,617,829,492,770,15865,465,944,745,995,860,747,264,12143,712,877,409,593,232,931,424,10199,256,462,866,84,905,103,692,10962,445,57,666,870,443,301,62,6018,87,274,999,309,189,301,473,8644,280,86,352,788,576,462,344,8644,980,86,395,365,219,462,353,2648,760,970,846,718,475,224,573,8644,951,0,460,233,112,905,773,4419,755,405,929,433,900,521,228,944,811,405,386,69,970,814,351,6945,382,746,654,54,105,36,751,739,196,77,1004,757,537,602,406,13423,117,496,773,999,93,709,201,2088,835,57,808,644,340,908,443,9848,629,631,569,946,272,927,738,2998,985,246,548,926,327,74,727,12253,47,662,846,835,759,466,445,360,544,803,173,1017,229,869,350,9425,381,806,129,532,754,464,751,11738,391,419,540,55,685,850,528,12960,579,653,556,241,125,768,335,7877,859,378,460,480,464,573,173,14957,640,702,460,59,577,561,768,5359,367,231,533,307,139,200,198,5597,443,347,499,54,829,987,144,9007,353,240,756,13,856,175,705,7567,605,505,575,257,922,566,65,8878,794,765,961,694,795,108,128,13100,232,541,690,89,272,172,386,10302,601,536,929,683,795,995,56,779,973,333,954,901,954,463,421,12052,948,283,973,9,157,728,314,2653,346,195,824,176,198,769,164,16008,888,165,892,437,606,668,6,5686,723,504,319,0,933,677,778,5686,103,166,61,446,472,807,282,4388,567,312,858,829,7,506,271,918,356,734,946,285,621,912,357,12869,697,437,773,224,863,8,237,9631,446,539,131,106,127,944,584,10473,423,812,253,776,248,151,191,4748,918,419,958,467,199,585,835,483,512,647,656,475,552,241,405,8228,858,848,878,453,531,1018,317,10900,827,813,289,263,29,342,137,2515,291,804,319,134,601,361,912,5593,383,228,405,53,939,997,342,10511,629,404,859,383,980,877,190,1269,373,729,247,63,856,327,500,1684,611,923,440,327,483,326,996,9975,669,596,573,316,799,420,839,10162,599,505,668,302,481,724,544,5420,164,1009,972,803,205,550,623,12820,708,826,261,549,839,236,142,3400,15,659,860,897,346,840,65,5848,999,61,25,94,665,1002,288,13961,755,893,548,933,971,916,995,12687,330,240,23,379,489,644,765,16372,395,438,236,502,570,122,471,4598,987,427,637,603,330,295,301,11286,552,745,374,603,91,482,51,11286,745,944,471,520,13,209,194,10170,715,958,792,39,700,144,240,6050,47,272,569,52,545,965,861,4463,28,604,622,542,781,891,113,7649,817,104,88,470,545,229,275,3506,784,942,192,290,522,529,868,7124,526,677,842,646,754,519,48,7484,476,402,112,264,913,884,739,16087,228,113,990,15,542,671,465,8960,454,442,149,144,507,598,213,13436,565,794,299,345,371,524,713,8531,103,433,960,742,125,213,447,14888,479,433,312,324,344,195,43,12534,527,10,753,824,384,67,316,4892,987,266,271,558,214,424,859,1830,712,398,509,624,940,515,584,8548,454,432,110,504,310,1005,452,2709,687,203,828,162,529,451,849,8841,371,688,504,369,521,512,992,13094,695,0,494,74,86,279,997,943,444,581,494,1014,51,824,184,458,26,917,797,169,7,999,800,10511,755,649,982,450,303,940,769,10511,139,711,25,580,888,589,300,5677,192,876,176,205,738,40,759,680,676,203,683,290,261,124,997,551,134,705,301,798,18,641,732,13757,823,462,319,404,264,967,832,9676,611,398,494,284,346,70,824,4392,827,917,23,1012,194,683,468,9394,56,639,210,646,452,199,42,13437,523,642,1018,451,953,143,493,148,467,781,548,779,96,389,143,7179,493,378,682,798,79,689,887,12196,812,38,973,846,173,347,909,14526,812,935,437,643,645,871,266,15640,732,678,695,846,856,280,923,14959,146,857,513,902,992,422,497,14959,878,166,440,816,244,965,510,15654,246,511,756,482,563,990,443,9182,118,433,45,646,357,821,194,15654,444,174,978,435,100,974,752,12012,444,754,326,938,774,16,862,14957,1018,682,906,757,633,460,957,2719,828,49,73,314,905,454,646,13935,733,547,289,237,292,399,402,2424,321,634,559,598,36,618,616,6087,64,794,1001,627,626,235,614,6776,723,619,231,718,475,29,135,14700,659,751,164,852,47,785,397,13161,420,857,484,130,652,161,399,12358,576,93,725,261,401,965,205,4762,921,467,62,707,294,905,650,14420,318,626,222,475,900,504,626,6267,386,149,971,978,248,763,766,6776,629,471,235,566,74,905,126,3524,204,493,644,35,592,331,507,1789,993,83,58,277,541,142,712,11085,848,131,438,484,35,803,737,9594,41,338,738,381,563,349,983,7484,73,265,807,757,201,176,291,4078,529,169,691,840,350,731,842,9172,26,860,614,645,533,189,137,12273,252,14,800,600,483,16,751,7020,806,456,312,655,347,910,395,4078,999,684,691,680,111,0,889,4078,431,209,425,463,788,144,161,2889,947,272,308,206,468,304,472,9959,85,974,104,147,9,17,770,13915,779,204,282,457,32,800,441,194,352,702,762,820,698,317,76,10100,316,639,862,712,42,449,542,12733,661,641,499,709,13,877,487,11286,431,369,232,837,543,976,674,5998,351,360,929,442,274,998,262,10170,371,253,588,798,457,445,713,7902,509,688,925,425,468,360,178,8205,602,783,18,220,970,693,359,963,599,1012,331,286,877,660,305,14488,371,969,929,408,792,24,840,11649,924,84,323,828,65,373,129,4596,733,574,163,618,721,333,59,1843,580,727,929,976,213,139,419,7148,934,104,4,1,953,382,636,13198,468,486,549,800,473,884,744,2228,591,487,231,504,344,654,401,12534,591,37,676,1018,153,654,466,6898,591,200,598,854,900,905,1011,3979,527,23,930,580,586,995,584,3979,699,23,687,715,373,995,973,7148,659,4,676,427,464,142,1016,8916,70,661,231,9,653,767,232,8916,70,160,111,132,944,515,980,7148,745,96,687,1018,228,780,18,5998,330,23,231,462,249,644,644,7148,123,160,421,366,172,167,762,963,640,338,231,652,292,865,849,7148,305,37,323,642,646,399,163,13198,565,93,597,744,525,785,840,963,360,488,231,68,786,167,718,963,360,346,231,382,302,84,1017,963,360,194,4,1018,751,877,20,963,256,493,441,449,219,654,348,963,117,160,569,597,830,890,531,11464,81,944,792,638,775,489,27,3209,808,309,131,603,78,1011,220,5801,391,38,572,330,206,423,546,3614,222,38,416,603,174,915,213,8459,576,414,637,548,913,574,525,8459,391,319,763,485,915,982,357,5801,579,452,231,277,528,969,282,5801,391,319,23,209,528,574,439,9934,613,204,792,233,282,131,542,6131,859,204,572,443,348,967,759,15933,391,333,60,428,915,678,413,5801,579,204,637,277,577,447,544,8459,300,497,23,786,968,509,79,3837,322,497,425,718,512,327,957,11599,391,497,637,762,634,131,235,11599,766,382,60,292,222,574,944,3837,613,46,549,638,275,509,41,6945,753,888,236,201,825,147,716,15460,357,672,322,762,886,791,177,1545,327,996,315,745,598,586,266,650,472,319,569,900,912,298,647,8819,863,811,195,631,739,395,65,7880,8,582,350,745,4,608,120,6453,102,966,742,628,757,244,182,14482,147,814,316,109,245,323,71,9815,716,58,383,900,922,620,937,13705,828,904,481,555,39,238,904,7040,983,989,768,995,958,75,408,4309,718,71,4,876,535,778,240,3918,684,801,549,393,759,587,266,12986,90,237,988,643,861,972,669,12374,1010,449,949,745,766,70,213,14110,87,939,198,224,595,578,980,12093,837,448,126,151,336,359,211,12093,66,236,341,723,513,744,600,6205,712,517,228,935,887,9,648,4640,175,517,58,865,486,167,832,8505,323,966,951,206,338,908,610,11214,479,433,243,922,725,815,839,15989,532,434,234,206,172,602,35,12374,969,787,251,993,417,366,254,4301,53,521,247,466,125,801,40,8375,862,30,816,515,390,308,348,15064,296,529,691,542,532,152,713,10497,820,918,791,566,86,639,756,13448,571,113,508,751,99,805,184,6030,764,985,444,442,992,969,478,6030,56,368,910,20,277,590,610,313,474,111,173,804,213,690,699,8750,966,1018,775,781,749,259,288,12895,898,1004,149,165,552,378,192,13694,390,783,468,926,165,967,464,13694,951,433,576,512,11,125,250,13694,393,991,112,196,908,482,353,15142,94,210,73,386,379,332,54,15142,94,822,273,951,232,554,269,567,979,530,384,945,947,253,423,2838,502,631,484,277,285,679,1021,1875,529,363,851,13,617,496,552,3090,291,376,882,84,543,755,517,521,948,408,1013,201,563,937,921,3154,192,608,408,954,926,248,64,10995,393,872,778,339,434,526,751,3177,267,1004,39,123,425,869,151,15149,896,383,338,526,305,226,422,1889,39,77,589,480,951,1013,739,14560,466,630,388,277,708,591,665,12504,808,897,230,682,475,222,824,8670,379,495,186,932,13,680,842,2745,381,440,131,576,702,469,412,3810,776,83,454,129,558,603,639,7066,569,580,68,948,301,911,508,7066,558,624,671,28,485,9,852,7066,675,880,386,996,24,608,97,15118,571,817,73,320,215,339,684,8690,393,554,5,1017,424,158,65,1788,94,108,177,102,508,49,923,2998,404,814,171,625,1023,924,81,1982,764,708,428,545,371,312,187,16153,393,517,892,815,887,979,457,8548,312,37,73,591,303,940,340,13598,475,597,778,566,545,159,707,799,20,198,675,899,669,272,132,11968,474,24,1008,909,291,671,834,1164,184,944,631,815,761,340,14,3992,828,189,217,123,828,662,740,4116,239,649,885,958,201,33,310,2130,930,531,838,703,245,38,864,13571,962,743,416,86,726,270,965,13829,326,567,550,437,299,973,900,7443,1018,117,190,325,30,192,213,15640,394,118,107,575,861,608,352,13414,716,314,584,337,371,844,156,2861,118,107,184,86,26,946,47,4925,321,905,94,511,213,60,182,8352,169,4,631,343,907,997,590,3108,81,661,262,858,846,48,610,703,360,1008,0,891,356,988,63,8320,386,626,718,916,17,843,910,8320,652,815,1020,227,111,182,830,14120,18,175,444,48,893,248,718,13961,810,597,67,592,525,377,791,9890,330,266,267,1003,774,535,284,148,832,492,154,505,136,590,362,4598,253,302,758,166,625,821,413,4598,5,924,782,403,885,774,1022,2333,198,400,587,76,499,329,51,2333,637,649,4,734,1000,868,307,16270,903,283,929,364,522,252,745,12653,143,38,437,284,813,489,678,10178,718,251,992,341,213,151,19,6131,619,39,898,449,821,964,243,6131,84,72,763,33,872,616,1012,10399,383,151,231,28,514,993,504,4596,523,642,872,341,963,301,827,5722,619,39,140,491,213,424,483,9789,766,375,763,141,711,43,752,9934,754,375,763,790,872,706,339,16375,5,935,475,602,1009,940,808,12534,591,312,115,300,288,474,703,819,511,318,499,608,67,105,338,6131,470,174,784,31,75,285,654,6131,693,166,445,500,577,900,189,4262,383,170,431,28,919,944,191,8459,546,204,154,329,199,238,32,6131,550,204,61,347,596,84,560,4262,766,170,973,693,186,993,898,1294,383,378,258,155,685,267,560,2681,358,710,882,621,211,306,450,5713,222,804,504,665,1015,193,391,5629,387,378,717,893,287,317,925,3677,860,172,60,390,730,599,907,15416,375,195,219,636,163,61,450,7102,178,335,731,20,274,902,848,16118,337,395,334,229,118,827,515,9801,208,180,560,833,350,487,194,5168,441,507,276,792,278,257,93,5220,581,460,835,810,782,266,857,10671,672,214,714,157,508,913,815,10409,57,163,758,923,171,285,323,10409,164,827,899,790,959,590,349,9799,277,640,862,436,512,542,483,13833,1023,479,565,721,857,550,282,15936,728,504,565,386,178,542,788,4445,753,679,108,483,360,328,743,14026,582,541,243,871,583,980,3,4289,938,505,946,397,65,389,462,11439,715,415,114,675,787,5,80,5410,198,204,567,956,941,445,679,13713,133,653,428,457,101,238,612,12143,352,610,834,906,827,921,584,4936,718,133,880,598,283,952,164,7134,871,479,664,970,748,749,490,11141,222,731,299,634,748,746,629,3465,792,38,165,713,705,159,283,15462,5,853,899,534,665,764,551,14425,18,154,1008,750,846,511,382,13501,984,757,860,782,92,807,487,12110,445,805,182,86,104,346,1000,3182,308,435,912,804,932,599,358,15650,296,381,343,180,540,651,389,3713,838,381,691,474,397,849,256,3713,104,563,588,545,23,76,400,6757,755,920,548,383,478,456,896,9448,386,697,52,15,443,579,840,15290,733,13,996,224,116,1008,246,4049,545,763,341,993,75,406,350,15936,53,657,456,109,391,278,831,13758,77,695,434,348,909,837,711,1016,747,767,443,799,856,293,827,3855,21,204,99,206,299,363,976,8420,337,114,631,787,952,837,785,16134,42,163,777,397,619,200,409,551,879,590,580,842,721,643,363,12007,910,509,197,842,76,422,897,565,810,112,626,545,737,519,374,13497,66,428,954,545,887,936,403,15884,911,857,248,52,35,799,232,258,359,989,501,624,640,790,854,1798,204,304,537,977,400,966,47,4619,799,631,139,848,201,749,515,11141,937,76,521,727,335,449,908,5187,238,444,606,18,419,339,328,4840,594,622,378,54,351,927,66,9962,988,3,516,68,986,271,770,6882,353,697,446,628,305,1018,400,8130,999,777,919,396,737,651,354,2068,178,250,216,942,525,224,431,14544,94,1008,572,585,761,199,394,12051,926,922,800,843,370,77,310,4573,979,479,139,147,958,977,732,8140,137,708,713,147,92,462,374,12534,591,662,93,942,936,908,58,3027,381,166,33,781,236,470,762,8916,204,583,587,889,184,269,881,15932,527,485,4,490,931,106,219,2817,573,895,198,169,664,394,890,9072,601,505,973,1021,618,729,806,3154,729,869,770,825,248,270,872,4932,571,859,446,311,854,878,414,9543,737,160,281,275,82,225,291,932,169,343,575,568,371,62,1011,376,432,60,925,159,528,577,622,6761,664,505,442,835,523,914,351,7360,312,64,985,835,343,280,501,551,104,467,306,520,258,467,46,7128,265,452,716,165,553,955,925,10830,571,606,716,600,672,651,213,10830,567,409,968,126,112,767,965,4035,899,409,671,392,672,76,522,3878,316,250,29,722,423,323,261,9599,950,59,1004,402,1014,763,454,9250,659,944,938,320,439,28,795,11172,571,10,187,586,701,279,661,7975,240,415,466,1017,767,755,210,10162,759,415,137,23,636,12,531,14913,248,163,727,476,116,235,223,13673,467,905,762,919,637,186,308,11408,315,96,958,54,986,267,778,3931,143,345,424,553,937,254,864,10288,169,571,770,693,84,626,256,62,140,647,166,905,485,241,172,3027,80,104,674,31,233,106,519,7417,357,855,341,120,689,940,921,15730,755,538,967,841,321,983,201,3272,696,715,243,622,768,836,797,12871,375,729,423,930,814,118,374,4524,639,384,898,196,110,1002,37,8173,544,621,366,838,648,609,928,14954,467,96,587,840,391,329,140,10721,467,311,587,888,186,925,871,693,305,330,247,288,131,343,128,9270,556,23,968,413,131,329,758,754,603,625,445,9,1020,313,980,14931,343,63,243,266,224,417,563,6594,522,360,572,512,716,402,217,7225,712,63,441,806,647,720,625,9444,408,569,510,151,372,13,156,5400,495,166,18,690,253,710,457,4140,370,10,786,1018,321,634,698,9156,117,111,944,31,596,302,12,13758,444,841,773,323,530,126,332,5220,296,455,606,150,554,399,648,11286,999,136,566,219,533,660,159,9156,117,431,588,299,172,323,395,14622,223,852,65,236,627,146,557,3999,20,534,156,52,277,309,410,13961,571,639,331,791,167,105,137,3686,722,375,792,596,596,969,960,13233,586,104,758,552,953,985,223,13233,310,742,471,770,577,807,595,8459,317,944,588,869,543,545,981,9934,57,309,627,1020,407,451,659,13233,833,979,694,932,365,969,529,5801,596,309,154,528,832,121,877,12653,108,781,422,747,452,100,664,2312,143,904,792,844,1012,424,639,14555,500,864,23,959,915,996,287,5801,267,813,231,259,872,574,769,8459,419,594,873,422,968,121,93,16210,523,605,873,250,65,526,833,5722,973,270,176,603,501,90,501,13233,1014,270,137,619,933,969,907,3837,947,634,1001,800,915,295,148,1103,286,634,795,851,225,221,20,2635,823,173,84,658,353,874,380,15933,496,979,130,645,83,459,758,3837,813,319,556,127,293,509,367,8354,613,204,154,400,577,570,794,11599,391,270,522,999,577,704,586,14555,469,393,763,255,293,764,194,3837,613,497,1001,733,968,359,196,6083,863,133,236,552,514,70,903,9354,391,309,231,619,501,311,439,6355,523,39,140,665,677,701,922,3837,742,393,23,83,968,993,625,5507,267,452,745,707,501,969,439,6083,648,594,637,603,293,9,544,3837,742,904,187,1004,927,570,871,6083,648,936,236,988,968,567,165,11599,648,813,763,820,64,75,414,1551,469,204,59,356,528,359,302,9692,983,91,291,737,915,509,387,5801,142,634,168,109,293,616,441,3614,827,634,124,222,34,280,487,6131,501,541,4,588,561,451,334,13233,593,541,71,9,178,459,373,10789,884,781,627,552,915,100,611,3614,983,634,291,693,293,545,441,4629,469,592,4,192,37,616,907,4629,997,309,93,641,174,764,985,6131,644,204,61,212,174,662,997,6131,613,204,61,993,953,259,290,8390,613,364,441,316,188,388,829,7858,855,382,549,904,282,894,62,6131,310,204,994,658,23,877,504,6131,771,204,763,31,526,100,901,8390,526,891,425,176,634,993,261,12422,898,414,23,339,1012,212,101,6131,241,72,637,251,1001,342,636,804,619,133,392,500,832,377,837,5750,773,505,358,944,459,642,628,1579,233,505,683,273,837,520,34,5808,451,878,373,184,889,727,135,3228,561,637,122,86,43,34,510,446,444,909,486,115,119,43,496,2286,276,295,191,545,371,916,379,1299,372,7,827,865,203,708,399,1615,551,260,173,863,496,501,51,1615,705,678,431,188,134,388,186,12675,21,24,872,702,897,292,667,12265,415,77,160,908,787,163,29,14100,261,567,995,996,43,129,623,6877,42,694,94,264,279,937,601,9180,291,11,912,944,110,486,427,3077,366,420,743,774,311,42,27,5919,821,319,425,186,450,187,418,11819,40,260,208,805,648,184,457,6269,40,595,218,919,346,623,500,8505,123,571,790,737,26,217,469,9286,484,595,73,922,123,986,767,11512,969,113,255,520,470,582,675,14292,194,878,844,8,418,435,978,5983,472,996,338,364,310,533,803,6403,389,466,381,681,298,497,812,4078,654,445,436,8,955,576,128,9425,593,771,262,411,4,668,377,631,818,176,519,471,135,497,257,15460,404,210,943,562,283,254,622,333,569,586,728,480,49,695,23,8760,444,411,52,504,836,413,615,4524,973,334,21,275,739,680,301,494,173,596,1017,987,577,1011,610,2989,393,368,329,386,692,811,373,5916,899,96,211,866,660,799,584,2368,727,24,228,627,889,900,801,1610,521,610,304,5,517,230,976,10915,177,1023,857,854,10,138,65,14832,926,557,306,930,200,979,403,10830,331,1002,192,781,737,239,161,4035,360,232,446,945,570,1005,193,8130,56,959,720,324,189,654,868,8130,906,236,895,109,443,763,804,354,838,693,1020,913,241,410,459,10432,216,843,91,781,117,523,564,13237,579,508,315,545,732,664,825,14024,357,49,337,954,705,653,44,11968,173,198,790,31,616,839,993,4722,383,263,840,206,13,189,351,11649,390,485,142,589,800,446,924,5186,666,156,446,300,346,441,511,7673,585,236,796,424,322,706,1006,3713,381,783,998,951,588,443,684,3713,381,583,11,527,295,264,211,3713,381,10,833,951,887,67,1010,5364,560,802,4,913,73,378,206,15025,580,800,425,552,162,893,537,4009,203,347,53,991,244,415,715,8135,962,483,173,443,952,925,512,3182,992,850,596,443,244,723,209,6950,796,162,25,507,1007,972,386,5288,647,932,878,720,646,124,663,8420,979,152,315,520,73,187,791,13829,319,76,584,44,886,434,432,7245,259,910,464,277,505,742,658,2855,381,320,177,792,669,837,703,8420,239,887,498,760,183,884,212,3901,310,1008,549,836,637,512,729,8458,488,375,152,0,664,419,63,10689,381,898,688,232,338,321,768,12051,873,645,827,482,707,971,111,6950,264,500,490,625,637,1001,472,13453,252,841,776,622,48,42,709,3817,555,796,625,457,523,417,41,15940,137,53,620,863,609,265,292,9485,474,160,25,437,828,752,681,3182,896,90,456,299,356,437,373,9594,294,162,629,655,120,390,786,14942,858,587,616,856,590,416,163,4505,944,68,875,637,166,965,640,2652,896,149,300,177,135,387,69,7775,76,600,951,995,279,13,824,2719,798,660,454,215,354,767,616,5513,906,657,120,109,423,920,755,2659,659,510,988,439,248,578,23,13852,571,167,110,382,830,616,178,4881,305,683,448,158,1021,99,880,7024,815,533,509,584,616,954,778,9666,656,364,290,615,151,266,158,13038,656,65,954,402,545,670,599,13038,198,983,862,15,919,319,693,2027,402,338,574,789,144,586,290,921,718,445,846,665,967,238,263,6131,84,702,537,96,389,143,852,1729,593,634,792,977,807,567,863,6131,106,220,728,635,915,701,253,2889,967,642,422,736,231,799,855,2067,999,170,792,991,951,148,204,9789,864,75,572,141,767,400,504,9934,953,39,782,449,919,388,636,14700,77,915,475,28,706,861,910,12534,411,266,237,424,768,201,685,6877,1012,796,23,608,117,623,840,6131,700,955,906,872,722,151,19,6131,276,606,1001,851,919,148,750,6131,523,309,548,799,520,197,191,6131,432,309,572,845,677,400,976,6131,276,634,597,1020,25,768,636,6131,422,634,1006,347,534,910,661,10488,140,594,782,28,95,735,806,9671,486,983,471,571,398,151,775,5713,191,804,3,693,794,642,785,7593,241,864,756,571,287,701,981,12276,501,608,954,373,315,232,271,7139,767,507,276,483,805,144,526,7102,8,114,731,527,752,750,65,16118,337,395,731,747,420,355,273,8571,1,779,319,983,321,552,61,5157,314,507,569,517,237,51,93,4596,385,40,878,1010,229,1001,823,3938,23,1015,694,783,939,193,230,3004,441,138,84,949,959,40,282,2370,991,640,565,33,323,670,526,14064,473,729,290,871,474,295,965,13833,596,431,674,165,90,561,484,7877,42,103,716,28,950,902,170,15936,24,375,489,602,186,732,204,12290,604,877,972,500,689,748,432,921,352,846,787,268,587,738,693,7374,473,180,987,871,575,271,392,11995,759,333,884,196,75,787,329,458,465,800,884,595,574,70,1013,7162,530,457,281,279,94,443,832,7644,907,403,631,865,728,395,942,4401,343,166,637,881,40,413,618,12196,446,115,290,961,271,98,230,4597,77,492,795,825,133,676,603,6101,745,173,595,318,104,204,728,2435,331,869,176,654,443,215,956,1490,256,406,209,825,994,545,976,13487,427,616,858,209,994,106,328,12142,576,378,858,781,15,977,465,14798,602,378,942,206,464,628,865,11715,305,941,388,324,819,272,616,11715,117,586,724,588,257,256,930,8139,713,484,238,115,757,71,726,9499,1019,835,558,909,984,130,102,12051,761,411,147,62,577,323,781,13453,103,448,145,881,457,634,594,13453,66,327,210,928,457,549,940,7975,775,386,211,345,860,778,768,1888,959,560,568,558,888,339,611,2648,571,289,142,215,993,886,639,14997,331,65,549,206,14,815,301,3200,673,947,764,794,486,120,980,4596,825,752,1020,386,82,763,227,13018,549,586,508,451,492,780,616,10649,103,97,938,280,963,401,570,11319,359,428,989,206,829,185,167,10062,429,99,216,293,760,443,48,9905,672,112,624,108,700,442,505,2955,42,265,236,726,241,261,439,9975,580,828,8,739,158,948,393,3027,756,436,270,28,99,12,838,10282,511,149,569,835,668,245,731,2838,565,296,345,360,111,704,113,4524,47,86,139,342,24,666,460,13829,20,1019,830,884,809,655,100,3999,111,554,776,162,496,661,770,15708,896,91,207,1004,553,794,566,5354,871,608,786,241,856,175,372,3833,810,335,144,176,698,236,886,10649,281,39,421,752,241,435,741,12534,281,344,979,589,53,1009,687,13643,745,661,794,209,521,151,304,6887,630,597,888,476,939,10,778,10480,267,195,235,347,577,335,46,10995,201,355,345,299,857,1016,937,12051,123,352,442,525,601,932,220,11603,261,52,549,305,487,781,544,15865,466,588,758,882,14,823,853,15457,76,530,1019,619,83,535,987,4066,477,518,589,68,73,674,889,1869,1004,49,384,942,223,91,392,6159,895,23,144,64,737,752,301,9224,696,251,192,52,139,767,748,4566,321,475,775,543,738,893,304,1111,827,64,594,191,302,561,606,2702,360,78,35,683,887,386,5,3200,85,113,1001,545,992,515,126,944,823,440,228,543,773,925,39,4596,149,379,271,452,547,449,22,14025,874,949,8,360,1002,504,731,742,761,589,838,993,855,461,526,3211,204,428,782,120,538,456,733,15523,805,537,452,201,181,803,955,2955,128,938,624,468,739,386,965,5677,721,749,692,182,726,79,786,15289,379,586,255,799,68,168,569,8026,719,894,495,473,170,927,587,14024,603,195,306,422,5,915,401,5771,250,723,571,249,807,521,142,15787,605,585,237,385,508,488,100,8594,784,1016,195,682,629,299,74,4251,371,802,599,1,876,968,403,4596,653,1002,757,82,959,335,41,4435,923,708,862,712,219,997,596,13138,375,145,954,556,490,218,941,8399,162,366,346,937,507,266,284,6101,630,553,485,49,553,959,479,5151,756,452,465,480,112,273,49,16378,596,409,687,580,594,399,782,10487,86,830,496,762,877,787,175,10285,962,663,730,854,39,546,829,1875,252,621,793,835,785,110,935,12273,427,100,682,1021,800,395,465,7104,427,993,569,936,545,95,281,7104,648,651,11,50,295,418,784,9657,71,728,998,67,295,905,113,11636,285,508,60,734,197,790,736,11636,568,449,446,561,236,318,784,11636,360,502,665,826,295,950,954,2068,186,489,211,758,65,37,862,13627,599,37,278,170,815,776,607,11375,576,200,362,680,323,296,96,3916,316,991,282,485,881,1000,210,4191,959,645,4,116,101,220,919,4673,733,95,417,756,891,313,644,2157,638,318,812,22,187,451,558,13233,256,375,758,73,162,806,907,13233,546,608,176,959,722,545,547,13233,75,541,140,838,64,100,616,9934,666,541,627,395,348,165,279,13233,613,634,916,831,287,5,315,5801,596,309,597,755,206,662,907,3614,888,38,431,349,348,618,907,14366,491,904,898,708,269,148,670,8459,563,39,139,721,915,662,139,11599,526,459,938,212,577,399,301,12451,849,204,60,988,915,235,19,2000,491,193,11,98,277,6,386,12960,569,459,938,629,786,662,119,5801,973,309,758,619,783,431,173,10762,642,634,572,752,722,746,568,3837,953,911,862,653,365,982,988,14015,629,505,458,377,493,368,781,14383,599,173,32,932,783,973,920,13514,371,979,989,137,722,777,122,3837,613,594,556,259,984,570,843,9354,648,857,154,520,919,567,88,8495,599,173,209,148,293,9,213,8113,642,459,763,610,968,509,253,8113,642,204,763,638,18,570,869,5732,391,270,264,988,346,678,533,101,599,594,232,988,685,612,401,3837,1002,393,139,691,634,228,247,14555,526,333,957,762,919,12,794,8495,391,813,763,209,528,359,313,4262,491,639,156,352,237,238,363,8354,492,294,429,192,34,724,641,11599,596,864,810,459,952,632,661,11464,486,204,800,373,4,868,542,8459,921,204,156,991,1012,862,4,5220,961,979,230,553,526,885,874,13222,574,270,597,654,596,422,549,13233,148,634,471,512,452,509,594,13233,245,634,471,449,473,561,478,1652,866,205,247,324,1004,605,803,1545,920,571,560,196,235,1001,1012,252,306,625,219,774,609,578,684,4705,98,174,291,88,473,151,418,10922,399,319,965,749,149,578,668,2195,361,939,330,81,627,166,101,9414,1012,39,343,885,475,463,319,7225,399,39,59,86,438,483,486,3436,983,270,231,964,108,964,792,802,169,214,275,482,216,149,44,8641,738,419,803,287,135,512,177,6016,571,138,860,630,573,406,212,11161,282,725,486,999,366,977,254,3559,214,279,471,542,471,214,415,8270,652,449,729,735,892,535,556,12404,993,127,145,755,54,732,849,3789,89,235,549,277,767,967,105,16344,684,541,788,68,857,567,80,5654,611,663,194,31,199,567,204,15055,440,454,204,291,272,30,35,15176,952,720,329,20,123,916,912,1860,568,193,9,658,891,968,610,14346,786,166,965,693,757,897,835,2122,881,366,509,962,533,823,284,15232,653,258,634,703,600,490,465,15232,653,817,938,115,807,25,161,15232,864,540,663,895,877,526,925,6332,666,74,807,687,168,577,133,9724,715,467,647,965,861,323,411,6445,935,19,77,332,650,1018,460,1663,215,748,184,968,327,798,443,1093,475,114,851,2,654,966,66,6148,880,173,269,791,73,556,969,6163,741,270,800,129,274,245,620,4661,932,932,429,825,170,309,289,7531,72,459,295,407,23,556,323,11749,639,758,1022,307,538,457,399,2648,799,715,329,83,846,973,261,3810,947,563,207,558,443,963,1020,9062,605,200,508,66,1001,977,74,6696,79,823,824,948,189,323,420,6429,296,403,504,654,152,397,736,567,979,97,345,680,873,424,277,567,969,1019,549,680,337,217,374,944,66,335,158,658,698,799,277,12128,811,897,873,451,590,836,173,6034,999,222,906,299,79,814,868,3686,488,180,779,770,194,6,822,963,829,608,460,977,1001,665,977,16375,591,916,583,253,384,87,1017,12534,591,564,28,834,11,482,60,13592,96,1008,232,762,120,956,500,1259,938,251,598,88,361,589,201,12911,659,606,431,877,120,279,34,5473,630,93,510,580,962,231,353,12700,404,312,473,617,817,390,258,7148,539,412,767,257,321,331,419,13029,660,647,398,9,57,55,710,8458,587,715,776,857,655,112,299,921,178,741,111,147,327,247,398,158,237,445,548,245,611,456,783,4140,667,251,998,318,172,358,1016,11158,1004,232,733,1021,551,390,825,12128,252,368,58,451,568,451,607,11439,721,706,525,14,920,767,710,7657,268,88,570,932,391,706,838,4445,117,894,45,604,697,798,862,14700,468,243,764,783,25,781,313,5220,880,225,800,798,679,59,362,3686,610,375,572,290,621,30,479,4486,360,725,929,763,192,423,471,13198,468,124,925,675,849,933,471,5029,281,944,687,143,825,399,195,11286,770,84,104,739,93,786,829,9465,766,604,499,993,276,877,880,4445,14,485,774,360,482,586,738,15942,179,915,629,515,154,259,596,4455,732,148,896,999,527,332,380,6045,66,505,351,906,296,403,435,12164,939,378,950,909,54,347,807,11158,1006,505,434,857,523,811,297,12128,300,153,244,223,619,823,896,133,952,939,357,12,697,990,714,4245,926,190,800,799,542,38,143,4419,887,190,683,988,581,662,352,14700,3,95,1023,840,785,514,18,15366,260,683,250,932,443,7,1,7723,715,643,33,335,343,185,762,4035,980,1019,549,480,774,262,507,4035,360,488,929,654,153,323,623,14798,827,479,966,245,980,519,674,10606,357,597,150,993,233,391,297,9485,675,584,464,542,496,897,487,10497,834,269,491,400,358,487,181,133,800,234,781,404,764,467,485,13580,25,513,308,764,669,540,230,12051,659,763,513,566,296,149,763,4573,637,674,588,745,496,868,266,4573,637,845,733,342,241,424,744,2889,280,631,23,945,457,927,550,1961,611,394,707,283,612,871,783,4140,667,510,860,604,299,859,824,8026,539,97,4,826,490,957,309,11770,611,175,70,542,179,307,993,1189,434,510,738,512,888,999,325,15165,393,43,291,140,263,531,246,11286,624,727,804,476,280,429,806,10170,137,305,549,881,1009,748,880,9575,568,871,125,866,383,283,354,576,835,204,504,7,884,946,629,3003,486,855,781,868,744,703,461,5332,486,365,434,652,167,247,881,1714,579,515,153,257,409,440,324,4153,251,181,486,193,527,530,75,12654,729,945,431,389,613,625,773,4375,864,313,764,944,401,137,948,13092,696,367,633,732,298,109,945,5513,675,218,17,667,489,16,362,4132,810,89,794,238,568,379,624,13038,603,479,862,532,213,665,582,10170,103,745,458,815,261,130,716,8173,745,819,807,69,874,481,989,7301,563,438,989,407,888,531,596,7301,445,255,67,66,696,964,117,693,203,530,247,753,203,21,401,8320,603,650,111,181,55,808,80,13543,894,685,93,311,350,11,539,6759,285,51,122,314,904,490,14,13543,306,3,270,47,481,715,962,12549,836,427,45,771,738,526,651,9444,38,604,626,745,452,381,445,5400,128,853,61,284,548,865,777,645,326,250,806,554,613,1011,598,431,230,971,431,950,868,625,236,4566,544,435,719,650,590,620,903,5513,675,237,525,74,232,576,437,11286,999,338,159,709,657,127,399,7657,332,189,4,608,112,383,177,11158,230,831,431,528,65,483,882,12967,20,783,62,452,590,710,355,11734,565,606,687,977,723,187,1011,4486,47,704,846,88,566,904,778,7877,468,291,104,715,321,382,544,7877,670,84,377,245,144,157,713,5400,474,539,846,1017,342,519,821,14488,985,765,33,808,42,1,106,13138,599,86,601,488,415,431,767,645,449,175,869,715,77,538,471,7990,4,162,965,820,752,705,894,14880,910,1007,731,657,155,725,941,5677,189,804,687,699,895,968,195,16246,1010,479,831,922,220,249,234,14166,1016,776,405,652,672,212,801,8250,752,58,589,79,437,596,829,15992,60,345,870,22,989,399,999,5235,468,889,925,913,885,803,366,16185,678,678,721,695,536,67,934,14015,682,0,252,517,146,462,25,6481,316,733,95,249,573,239,716,9177,959,43,858,639,163,916,353,9159,527,236,737,193,823,121,824,6396,615,43,608,465,440,180,896,12493,280,4,61,97,967,382,645,13361,935,273,431,831,463,300,540,4009,522,190,878,699,1000,315,494,3027,648,313,566,85,454,284,644,13099,224,707,400,778,804,332,9,14679,809,647,294,905,403,857,929,13094,373,334,422,501,511,402,78,458,766,673,651,611,929,65,695,3009,224,785,527,338,179,319,304,6867,169,983,566,366,779,965,582,6438,576,961,310,695,977,752,223,13117,297,651,276,237,366,561,265,12464,213,393,969,734,908,592,339,4596,423,793,976,781,553,309,550,14331,999,96,176,666,957,137,887,11286,117,486,929,984,945,571,355,7877,799,374,243,277,132,504,656,551,1013,60,681,74,998,332,904,16096,329,541,810,694,43,596,265,7686,821,269,860,152,605,350,615,7686,706,649,860,877,1000,856,419,5418,454,138,727,980,213,648,555,9657,60,273,429,995,991,865,40,4719,17,364,329,733,970,223,786,4901,422,998,292,249,408,1001,737,4901,702,510,745,403,197,804,372,4251,296,574,515,397,893,945,198,13961,880,114,687,216,981,706,808,11286,468,277,154,449,102,941,396,7877,549,277,957,993,83,55,200,10922,479,526,74,271,541,780,102,12534,987,902,67,968,874,504,910,4205,659,194,906,928,391,42,20,7803,427,1017,758,68,697,977,512,12700,94,925,67,772,672,977,840,9709,408,170,598,257,1021,399,315,14488,987,445,473,340,154,515,572,9890,544,661,598,608,653,545,868,11286,576,93,597,9,861,625,1010,11649,674,96,510,68,568,440,171,1342,603,783,960,257,73,584,659,8205,896,741,209,993,895,331,565,10324,348,93,867,88,167,697,645,4445,319,93,867,896,953,303,258,2068,43,41,156,685,438,598,392,11439,640,43,525,791,590,840,783,3649,695,158,329,33,175,310,41,12716,655,145,665,105,9,659,1020,8896,770,402,975,558,853,67,10,12703,343,23,95,775,390,725,693,8379,311,57,309,10,862,298,806,12196,362,634,784,27,759,169,839,13385,612,511,297,543,452,578,824,14880,790,955,766,108,186,165,978,8119,161,924,210,999,144,856,272,9863,914,388,126,914,103,298,209,7201,728,398,588,662,820,626,83,231,938,81,145,928,686,363,279,13915,860,658,659,683,715,620,339,13713,374,819,441,651,638,620,617,1854,320,345,570,630,112,587,937,2794,324,911,799,859,938,995,875,8304,15,86,741,906,1008,593,931,7201,303,221,839,800,656,186,853,7201,806,66,742,906,704,954,977,231,24,532,999,954,397,686,653,10371,508,224,981,33,351,490,363,3861,508,678,111,515,585,591,653,8959,255,743,93,628,655,405,371,1938,215,536,685,862,635,926,136,14117,94,663,790,858,224,721,666,11269,759,817,337,49,143,475,53,7206,164,284,336,939,474,925,235,7206,596,371,825,611,280,565,574,2948,863,520,351,593,696,707,1005,4652,977,145,563,361,219,508,755,1859,778,862,785,293,280,266,99,3417,444,289,931,839,634,1021,612,11995,808,48,268,313,80,768,372,14346,321,60,168,546,40,886,520,13987,215,870,505,208,600,688,218,11306,416,1007,143,604,1015,149,323,13495,1021,714,0,515,414,686,927,231,424,68,364,683,343,295,112,2719,767,529,317,686,179,497,585,15412,775,56,999,209,758,402,254,4668,64,228,377,403,274,846,694,4668,741,273,572,911,697,438,36,11201,741,607,960,196,767,266,332,14322,672,721,377,830,160,316,558,14322,741,685,68,147,877,129,416,11288,100,10,567,598,271,43,963,11288,922,640,934,360,946,533,385", "output_format": "wav16"}