{"caption": "rock", "lyrics": "Verso 1\nL\u00e1 em dois mil e doze come\u00e7ou a tradi\u00e7\u00e3o,\nNo bairro S\u00e3o Lu\u00eds nasceu uma paix\u00e3o.\nEm Passo Fundo, Rio Grande do Sul, pode acreditar,\nUm gigante da v\u00e1rzea come\u00e7ou a caminhar.\n\nFoi o Cl\u00e1udio, o Fio, que resolveu sonhar,\nJuntou a rapaziada pra fazer hist\u00f3ria sem parar.\nVestiu o verde e branco, fez o povo acreditar,\nQue com ra\u00e7a e cora\u00e7\u00e3o ningu\u00e9m pode nos parar.\n\nPr\u00e9-Refr\u00e3o\nN\u00e3o importa o advers\u00e1rio, pode vir quem quiser,\nQuando essa camisa entra em campo, ela pesa pra valer.\n\nRefr\u00e3o\nRespeita! Aqui \u00e9 S\u00e3o Lu\u00eds!\nO Alviverde do Sul nasceu pra ser feliz.\n\u00c9 ra\u00e7a, \u00e9 for\u00e7a, \u00e9 vontade de vencer,\nNoventa minutos sem parar de correr.\n\nRespeita! Aqui \u00e9 S\u00e3o Lu\u00eds!\nNossa hist\u00f3ria ningu\u00e9m nunca vai apagar.\nNa v\u00e1rzea somos gigantes de verdade,\nEntramos pra lutar e sa\u00edmos com dignidade.\n\nVerso 2\nAno ap\u00f3s ano escrevendo nossa hist\u00f3ria,\nCada batalha \u00e9 um cap\u00edtulo de gl\u00f3ria.\nNo Municipal deixamos nossa marca,\nQuem enfrenta o S\u00e3o Lu\u00eds sabe o peso dessa faixa.\n\nAqui ningu\u00e9m desiste, ningu\u00e9m abaixa a cabe\u00e7a,\nCada dividida mostra a nossa grandeza.\n\u00c9 o bairro inteiro empurrando sem parar,\nPorque essa camisa nasceu pra representar.\n\nPonte\nN\u00e3o \u00e9 s\u00f3 futebol, \u00e9 sentimento e uni\u00e3o,\n\u00c9 defender o escudo com a alma e o cora\u00e7\u00e3o.\nEnquanto existir um guerreiro pra vestir esse manto,\nO S\u00e3o Lu\u00eds vai seguir fazendo seu encanto.\n\nRefr\u00e3o Final\nRespeita! Aqui \u00e9 S\u00e3o Lu\u00eds!\nO Alviverde do Sul nasceu pra ser feliz.\nPode cantar bem alto, deixa o est\u00e1dio escutar,\nEssa camisa foi feita pra lutar.\n\nRespeita! Aqui \u00e9 S\u00e3o Lu\u00eds!\nOrgulho do bairro, orgulho da torcida.\nQuem veste esse manto sabe o que \u00e9 tradi\u00e7\u00e3o,\nS\u00e3o Lu\u00eds \u00e9 ra\u00e7a... S\u00e3o Lu\u00eds \u00e9 cora\u00e7\u00e3o!\n\nFinal (grito da torcida)\n\u00d4\u00d4\u00d4\u00d4...\nS\u00e3o Lu\u00eds! S\u00e3o Lu\u00eds! S\u00e3o Lu\u00eds!\nAlviverde do Sul!\nRespeita... porque aqui \u00e9 S\u00c3O LU\u00cdS!", "duration": 180.0, "lm_seed": 1210458880, "audio_codes": "5701,481,919,364,750,440,99,893,15565,149,866,534,726,942,212,489,15565,125,424,908,771,206,318,28,3445,344,610,107,83,740,338,971,3445,929,13,723,300,992,951,336,3445,929,440,433,307,456,971,134,15565,81,208,515,498,608,763,658,900,230,528,515,713,479,225,598,7443,393,517,580,104,432,563,696,3639,969,787,868,597,432,685,795,6258,760,802,390,578,606,781,265,6221,571,802,598,512,423,781,265,6221,66,802,598,216,606,785,362,7278,805,175,421,286,277,829,779,12392,722,539,714,166,691,815,300,12392,722,80,726,812,605,307,972,336,731,288,292,812,615,262,454,336,600,641,292,416,345,403,478,336,139,708,460,416,80,494,914,10388,564,681,460,268,615,180,910,10388,287,676,460,556,621,320,914,6904,673,633,812,268,779,1007,933,10388,669,676,340,812,621,54,934,10388,427,840,612,922,1013,156,377,4531,947,275,331,922,437,101,8,4427,86,633,517,512,805,64,960,4322,1002,59,944,304,219,498,7,6056,947,149,313,641,746,717,15,6056,947,486,944,641,606,731,216,5382,76,170,313,641,475,45,972,8715,234,944,448,512,212,356,581,12137,634,890,277,81,688,224,536,12585,463,450,652,955,1005,52,667,8185,634,558,610,467,32,224,454,8185,722,558,647,941,32,34,500,8185,569,558,828,547,691,867,148,8185,282,558,6,128,32,52,789,8185,362,870,23,128,79,224,445,2775,229,367,45,534,623,530,383,1640,641,367,261,596,79,433,148,8122,941,947,214,144,79,789,328,2155,887,367,942,558,167,987,616,4276,136,947,981,1014,5,615,341,5374,266,1017,758,596,213,462,383,5374,266,160,530,798,213,789,328,10233,661,149,165,223,236,789,694,15797,586,61,17,269,590,898,984,12960,491,792,967,965,848,10,335,13018,941,850,698,433,392,908,809,7104,693,708,154,842,392,955,498,1766,626,350,71,677,274,633,776,1766,604,676,115,243,274,743,388,16217,11,968,357,841,255,100,636,16217,11,727,758,841,1000,890,290,9889,802,727,597,677,274,213,76,1482,122,802,736,680,1005,742,645,7700,475,614,379,196,779,126,454,8237,775,276,794,196,438,580,261,8237,626,9,398,106,32,823,251,4322,211,276,867,197,752,146,1015,10504,575,740,326,100,621,182,677,10504,316,681,326,494,423,248,973,4322,100,740,326,213,161,633,714,4322,100,740,460,951,112,229,93,3063,675,740,460,106,946,360,488,4322,139,9,460,951,167,951,744,923,795,1008,477,494,583,905,90,923,959,1008,812,951,199,184,744,6917,813,744,326,320,338,70,261,13138,186,498,252,275,199,339,593,10763,823,220,979,345,538,545,909,4464,4,584,657,680,982,566,780,15021,4,893,71,88,964,625,523,16027,867,306,67,680,783,751,106,10504,118,639,67,680,983,768,913,10504,118,584,176,342,42,586,1003,10504,827,541,67,342,437,884,731,5242,11,606,67,600,199,121,146,5242,813,606,448,783,577,317,974,10763,4,74,658,865,442,395,833,14364,823,587,115,342,187,103,588,12821,732,922,84,449,652,639,973,12821,196,306,562,449,627,879,386,12821,196,683,280,16,274,1005,162,12821,741,941,67,311,321,555,741,12821,672,769,67,693,1021,563,780,14228,575,533,331,680,321,589,339,10504,256,856,67,837,783,423,287,5242,316,475,67,830,805,915,628,10504,256,683,67,830,338,884,628,10504,256,228,687,494,583,618,1006,10504,256,479,67,494,577,563,91,3532,575,539,687,197,629,825,70,3532,316,39,687,600,277,95,70,3532,316,956,812,196,783,712,15,3532,575,727,460,600,199,47,15,3532,575,956,944,669,887,651,15,5242,959,727,431,196,737,546,15,148,454,247,247,656,170,218,18,10170,827,95,812,645,112,837,880,8066,186,35,448,1002,1001,665,395,8066,777,766,460,670,952,269,928,6661,575,49,687,129,68,255,887,6661,575,379,687,216,984,946,8,6661,760,379,1006,216,163,55,436,16177,155,103,944,22,963,540,621,1939,964,89,967,97,473,730,887,1939,475,89,424,97,746,962,698,16177,479,143,987,327,954,871,675,10277,66,133,1017,739,746,512,344,6810,530,61,611,812,144,946,420,9545,745,1008,275,739,710,390,790,6810,609,61,275,656,541,391,658,8099,804,39,777,739,130,386,978,16177,944,213,722,416,426,697,274,16177,831,685,116,739,906,475,148,14429,831,587,604,582,248,694,938,16177,104,655,237,588,783,271,197,16177,831,339,237,416,627,975,844,16177,831,339,252,327,627,13,661,14429,831,655,295,416,964,490,503,13035,286,1016,100,532,906,962,742,13035,79,391,324,496,627,823,742,13035,400,391,116,488,93,577,742,13035,400,581,698,97,423,577,261,13138,30,655,869,179,423,618,742,10856,227,755,115,893,45,705,887,4555,964,1016,698,423,1005,339,286,4555,79,581,9,862,1005,705,148,4555,964,581,67,681,248,504,569,4555,922,1016,366,522,906,767,133,4555,856,1016,732,522,32,376,504,4555,325,850,812,770,53,789,431,6854,475,850,841,532,82,654,742,6854,922,581,841,174,841,10,106,6854,306,581,841,174,1006,342,77,5506,306,581,546,488,827,589,106,6854,306,581,348,770,652,835,579,5506,306,1016,785,770,32,273,339,2440,325,581,373,570,300,812,148,2440,325,738,507,770,680,812,569,2440,222,738,49,592,665,539,1002,6707,767,622,146,71,794,81,96,5137,619,836,833,116,795,873,1022,6859,159,378,763,965,760,510,809,2327,375,602,792,129,320,448,449,1883,563,539,784,679,783,973,809,1883,563,602,784,312,887,248,829,1883,186,241,784,679,783,497,818,4242,4,224,154,576,783,471,854,4242,307,150,906,250,42,871,154,4242,228,602,131,576,343,321,545,7488,186,241,45,1010,172,305,909,4242,827,241,906,576,129,106,129,4242,827,241,98,576,783,668,230,4242,827,602,98,576,248,628,829,4242,827,224,98,576,951,218,272,4242,827,602,13,5,276,837,631,4242,827,602,98,864,276,628,822,4242,79,817,519,1022,984,592,532,5843,634,867,496,967,19,604,768,8270,733,276,18,196,320,234,188,3294,368,306,138,451,535,639,248,3294,825,306,872,451,740,172,198,5611,568,306,548,1,951,504,731,3294,256,306,860,1,17,172,919,10174,601,306,530,1,951,638,731,4242,605,306,1004,324,42,965,919,9277,924,639,331,989,377,47,52,13961,883,683,758,30,953,388,741,3294,825,727,139,140,213,889,717,3294,117,656,345,833,362,215,77,3294,117,727,429,291,473,743,287,3294,117,727,429,291,655,743,802,3294,117,727,345,951,655,21,829,3294,576,727,637,592,1001,742,77,11840,898,903,800,1015,377,327,628,7037,300,941,504,945,473,68,334,3294,1013,877,572,1001,990,390,618,3294,291,112,572,167,985,590,661,4486,54,385,1001,61,508,561,964,10174,523,112,504,194,701,72,15,4486,391,223,504,61,549,522,15,9890,576,258,572,629,577,997,1018,4566,559,268,580,111,954,146,469,14459,50,276,55,591,172,234,188,2923,959,189,18,545,277,638,229,12832,601,797,18,265,576,246,962,3178,192,355,375,35,576,274,431,15764,307,355,504,916,69,385,82,235,870,511,375,916,93,859,248,8066,118,324,359,386,172,671,83,8066,118,507,214,512,186,690,686,8563,454,146,445,916,577,720,667,8066,100,172,716,916,57,457,226,4815,862,919,517,916,327,58,647,16172,862,590,375,386,577,358,420,9768,512,907,504,591,276,665,654,1443,358,112,445,84,577,457,686,8706,307,976,668,159,698,592,38,14364,307,19,155,808,652,580,518,15572,118,518,562,808,277,580,415,3415,400,976,548,641,499,412,94,3958,188,85,906,165,350,561,574,11475,807,608,499,553,327,506,0,11475,193,608,906,423,480,490,138,12293,858,608,758,916,994,569,641,13270,440,608,758,808,33,437,125,16375,456,189,980,89,775,92,38,10142,881,19,714,683,288,853,736,7700,549,602,267,835,970,665,431,3415,118,164,694,965,130,339,750,12821,88,26,61,916,76,932,405,12821,810,540,626,423,622,511,873,40,311,211,758,423,199,932,501,5895,454,65,929,916,33,561,835,5895,454,26,514,808,833,883,620,5895,454,175,1001,916,833,665,200,5895,373,714,1001,596,391,360,14,8066,807,324,460,386,641,457,952,8066,735,26,508,386,199,178,603,8066,735,172,508,916,391,824,559,8066,871,324,508,419,391,1002,559,8066,738,507,716,386,937,29,952,8066,738,507,716,386,950,29,952,12276,195,839,548,841,112,708,339,1709,311,507,410,386,75,910,1021,1709,311,608,968,386,398,910,284,1709,311,803,410,386,773,33,195,12858,899,372,541,386,282,84,5,1443,735,177,442,386,203,1008,473,192,480,177,84,196,391,705,996,192,809,478,202,926,76,106,983,192,821,177,202,160,21,506,569,192,821,478,522,243,184,591,932,192,821,478,84,243,81,390,220,8733,514,372,942,494,513,589,281,12987,414,932,522,18,832,599,681,12987,414,122,554,18,513,797,724,12987,131,122,554,677,866,649,638,12987,503,932,901,18,81,323,724,12987,330,497,901,18,966,121,576,1443,405,492,406,699,958,927,1002,11996,1019,322,901,675,596,215,245,11996,790,322,665,243,598,768,76,11996,856,961,84,494,719,610,234,13878,440,91,406,798,1007,859,766,11996,425,803,84,488,622,932,779,3510,414,373,724,596,646,511,876,15955,414,373,940,144,483,610,608,3510,515,775,826,423,540,780,125,7314,515,177,880,934,832,273,579,7314,515,655,658,893,994,84,858,3510,414,373,174,404,483,708,858,3510,906,373,880,74,76,527,5,3510,428,322,674,499,895,339,473,5067,906,399,537,482,248,685,492,5067,906,399,880,522,832,829,598,3510,906,373,296,821,895,273,202,16172,552,608,68,1009,604,542,148,8733,428,547,954,482,1006,91,492,16172,158,547,576,74,719,685,947,12987,852,373,890,819,895,569,942,16172,158,655,890,458,895,835,1021,7197,682,1016,460,532,832,276,388,16172,158,655,80,798,692,682,858,12987,852,306,442,426,327,500,148,12987,544,655,936,426,654,984,148,4555,382,208,548,585,654,650,220,6974,382,370,26,9,391,222,473,9461,359,370,938,342,882,757,682,4011,727,402,615,480,140,367,249,5520,236,9,341,480,347,963,753,2525,728,877,931,729,987,159,624,6214,505,192,607,681,205,368,444,615,761,38,607,12,12,272,473,15492,881,858,181,480,973,202,613,15492,975,858,203,241,815,627,885,15492,108,858,12,167,763,919,208,15492,93,858,14,966,421,764,436,615,115,253,480,313,421,654,335,1859,254,346,821,960,473,812,104,3102,108,581,77,1018,226,496,366,2909,254,721,72,367,194,707,648,4677,772,491,483,62,612,340,335,13066,727,207,125,342,297,795,57,1925,727,761,295,62,841,6,325,12064,927,138,128,635,890,963,99,11055,236,135,279,803,638,329,87,10348,860,486,969,342,820,484,245,8988,467,422,899,505,810,795,694,4030,708,94,233,712,431,643,235,10497,541,882,96,515,955,329,595,6087,661,236,981,428,725,269,488,8352,352,589,86,713,400,734,50,4594,892,346,397,680,707,472,934,13751,61,522,669,860,105,938,259,10197,496,189,180,930,789,615,988,2950,924,568,574,217,857,151,513,2840,196,569,559,596,699,952,503,3073,575,1017,683,463,1011,450,293,10645,38,646,683,1015,596,569,923,7579,839,651,589,232,669,652,352,431,929,890,952,569,676,504,276,8750,117,581,952,307,826,552,143,15742,406,373,860,62,401,837,912,3871,967,608,794,318,321,217,860,2659,351,503,371,950,945,43,532,3871,672,503,322,759,321,504,48,3003,8,503,794,907,945,929,129,3003,271,729,271,12,17,935,852,10795,455,99,823,250,211,75,114,10795,601,245,460,192,4,525,540,4652,835,503,240,765,39,321,76,7816,552,422,424,909,241,305,953,12614,5,422,479,68,895,902,448,6761,647,175,821,654,552,940,276,1109,653,689,908,645,30,406,782,4049,93,55,716,468,496,23,964,16086,254,760,317,744,343,527,647,14911,668,167,794,830,223,49,169,14911,668,856,118,865,324,585,780,4260,599,776,64,680,268,449,76,6087,825,1000,920,619,650,574,917,6368,645,381,950,476,934,980,595,1485,166,838,547,830,742,507,773,1485,784,331,401,774,450,904,834,11796,192,766,118,241,630,781,609,14981,170,817,13,480,287,354,564,3027,349,1004,101,54,1022,269,260,15069,951,457,189,750,507,907,444,6214,827,110,604,333,188,812,880,1831,51,742,322,779,213,575,230,1831,672,606,121,76,581,106,310,1262,871,479,287,513,467,339,393,8680,196,302,568,494,505,407,49,2883,196,685,631,195,511,579,532,1265,601,597,371,687,505,548,213,2653,468,79,158,89,260,437,812,12960,454,865,520,930,817,459,543,12722,1008,270,398,274,573,0,803,15272,140,718,821,672,422,37,821,10661,975,356,181,259,422,402,778,9863,277,255,273,196,609,402,409,880,455,57,294,105,454,194,631,1349,835,226,636,23,457,411,807,2666,733,958,973,358,739,26,143,11717,359,0,640,60,953,403,827,4839,100,1022,626,154,703,549,804,2853,143,546,440,232,277,912,112,3027,487,240,790,763,525,954,978,3027,877,240,118,237,1006,267,987,3027,644,663,334,854,261,283,444,8240,575,133,132,127,77,7,480,2595,311,524,367,161,950,577,319,2595,425,668,493,397,849,158,89,9358,196,53,383,941,904,203,218,10877,362,1008,772,245,924,486,257,10877,362,926,327,636,1,927,250,12370,587,53,13,508,104,1002,737,11058,662,618,22,715,532,368,8,8190,874,524,22,774,378,254,1005,8190,785,724,208,322,201,185,124,8190,893,850,449,751,924,666,791,8190,765,45,587,920,1,844,518,1414,100,404,2,627,53,226,251,8190,642,115,543,741,810,843,244,8190,79,755,732,403,945,458,43,8190,642,755,543,403,646,193,18,8190,325,903,841,763,350,177,261,8190,325,903,509,426,566,732,261,6922,122,850,370,232,347,751,27,6922,122,503,374,232,45,879,328,3650,122,370,841,100,384,468,577,3650,122,349,509,999,248,762,714,3650,122,349,801,820,296,132,210,3650,456,738,379,637,217,223,124,3650,382,850,379,877,866,890,159,3650,814,850,323,450,206,786,518,3650,382,850,153,753,733,890,742,3650,325,738,329,821,296,583,814,15690,325,84,773,38,230,583,742,15690,325,84,391,763,692,583,286,15690,799,84,441,763,623,738,339,15690,325,84,145,923,593,484,742,15690,325,84,124,488,654,812,742,15690,325,84,159,157,215,637,90,16117,332,135,124,152,926,252,580,16117,234,742,124,14,57,446,634,16117,752,1016,124,873,764,483,90,16117,752,827,267,1015,547,388,745,7488,929,987,4,73,764,973,202,7488,90,827,124,546,505,822,847,7488,579,83,124,770,675,992,690,12654,349,307,4,141,573,713,732,12654,368,526,223,454,211,40,932,12654,176,526,527,71,209,586,292,12654,176,192,767,658,599,687,682,4996,878,839,353,783,740,137,986,12654,368,657,634,33,1016,25,905,7488,430,100,418,275,211,409,111,15303,679,189,59,116,202,228,615,12290,835,74,634,54,893,843,314,8418,959,482,574,342,874,822,116,15515,432,165,437,682,629,226,634,432,541,745,389,68,145,200,245,15863,641,479,546,759,443,218,163,4225,456,161,143,508,286,887,460,508,819,947,893,160,784,824,1014,8824,311,29,616,169,226,266,669,13383,950,730,944,990,884,566,309,12139,807,337,12,931,609,105,812,3842,92,479,821,756,505,67,483,693,482,301,109,415,970,188,176,12965,323,712,706,967,749,222,331,1831,560,796,896,915,333,644,223,1831,495,270,422,767,209,915,509,6881,992,479,971,990,841,160,699,4289,717,153,191,823,963,577,303,12232,373,960,447,1001,822,532,794,11873,85,979,504,442,116,655,862,9614,959,210,184,217,180,425,492,6732,358,793,324,722,48,188,416,3955,664,1001,634,425,575,4,296,12370,105,912,180,89,937,799,972,12370,327,818,868,89,567,733,974,10339,189,763,388,255,498,513,589,8756,227,141,1020,476,959,3,881,1956,810,757,207,911,551,748,520,1831,922,606,448,779,236,273,983,1831,825,516,395,828,295,268,336,547,664,569,704,475,105,673,974,2853,447,185,452,529,920,535,22,509,691,203,877,633,901,527,728,14172,575,642,452,85,1000,88,661,6302,45,75,78,625,228,447,602,116,647,708,124,323,654,570,87,4960,841,568,391,137,832,482,834,2424,664,301,923,476,598,943,110,12232,544,216,1018,523,362,910,747,3027,985,479,197,20,3,719,24,3027,896,12,849,854,833,354,422,7134,51,742,921,669,111,95,492,5299,992,692,921,990,384,4,478,4195,871,453,247,113,456,470,55,1831,66,470,465,333,549,974,983,11866,1019,328,320,50,534,965,313,10339,856,973,772,711,536,462,469,6305,41,799,146,508,254,310,544,7699,1017,395,2,89,776,492,793,14751,316,13,670,461,735,851,256,14888,87,563,481,104,644,31,107,12610,293,730,809,351,202,680,447,12139,479,912,350,410,616,605,678,16188,285,984,870,89,726,366,70,12342,359,606,658,794,581,379,790,3258,789,1008,726,1022,14,507,142,11305,959,935,619,628,814,730,900,7702,167,837,647,100,970,339,564,10511,323,54,690,219,498,165,373,3139,803,457,91,915,888,1007,688,6867,1017,146,612,681,675,735,692,10378,359,99,398,283,236,792,218,13343,447,393,156,307,412,668,82,3027,834,935,547,408,43,688,208,12232,529,502,808,22,912,587,811,3027,822,864,529,195,431,199,668,13258,952,743,167,709,1015,179,353,15361,980,1017,660,827,747,788,611,5375,454,298,373,335,829,646,449,2595,810,916,929,519,203,336,897,9358,784,916,683,476,431,450,563,9358,784,916,683,397,447,233,122,11058,495,706,440,320,549,267,602,14566,191,563,22,865,62,900,405,11058,277,563,22,505,503,977,341,11058,624,724,22,476,361,780,989,14069,727,925,22,514,398,5,628,7699,204,246,22,847,532,282,23,7699,541,796,22,271,616,602,998,7699,680,796,22,847,653,941,998,7699,222,200,897,461,201,927,234,7699,359,796,897,38,916,902,496,7699,541,796,422,403,264,535,316,3205,38,524,469,863,245,35,145,10086,672,856,370,830,931,961,726,10086,568,821,916,830,653,845,742,10086,964,856,502,333,695,960,286,1414,784,856,598,459,245,927,815,1414,117,270,663,830,695,3,48,1414,359,503,663,830,179,504,777,8190,70,503,483,115,337,598,339,2511,382,581,935,342,506,477,626,3650,671,137,632,893,344,327,328,6922,799,165,338,783,963,887,775,4555,382,717,841,808,520,22,287,4555,382,717,252,808,539,22,328,11198,70,322,307,494,521,921,742,6922,70,165,852,514,235,250,245,6922,672,94,354,488,829,629,557,6922,703,322,934,73,76,618,974,2444,672,370,1022,675,722,682,371,6922,377,135,946,426,353,317,957,6922,70,821,297,403,217,391,339,6922,70,833,674,753,841,854,742,6922,70,833,572,753,695,160,148,14479,359,1016,104,976,841,854,714,13138,819,942,178,414,819,381,7,14248,79,789,272,159,655,160,389,11955,881,910,450,952,220,955,807,14176,605,463,607,250,42,366,104,12733,228,968,168,1,74,822,1008,14248,79,738,623,1015,97,675,830,7094,715,9,164,377,416,83,274,10967,586,8,341,341,881,578,789,8190,586,589,261,666,178,249,4,14503,79,744,728,755,669,14,69,11955,563,860,94,510,620,871,975,12408,268,303,242,930,583,366,94,14916,496,938,548,189,256,813,75,14916,717,744,159,886,236,145,385,14916,320,149,177,274,821,813,801,14931,782,1004,304,598,591,915,797,2580,903,802,378,1013,1016,713,156,13554,46,305,653,70,412,783,1,7990,804,377,239,779,385,610,275,10191,211,387,190,95,441,532,521,1359,643,840,223,309,213,301,373,8079,366,912,426,794,1014,130,529,6368,545,738,666,496,236,29,728,14957,866,841,223,525,295,724,856,13829,920,370,304,645,114,667,801,31,453,947,107,883,443,524,200,1368,871,252,366,169,728,566,327,5425,732,255,906,1019,248,378,126,7702,196,115,581,966,342,718,9,14420,809,115,146,887,646,200,767,15706,736,255,663,396,64,644,792,2319,575,381,159,413,326,145,955,1683,684,935,72,347,117,659,355,3003,666,742,327,481,897,366,662,3003,615,146,715,928,740,397,340,10394,715,786,9,928,253,128,853,5187,546,381,199,837,750,64,108,5187,204,356,201,774,322,163,768,5187,406,356,857,865,819,419,956,13482,575,491,795,759,966,530,186,7262,456,764,269,1008,695,318,316,7699,311,764,269,568,169,336,726,2228,311,219,722,199,432,152,998,16238,565,913,672,911,236,973,859,4762,196,1022,398,921,856,347,609,14864,666,529,529,468,994,27,455,12012,862,90,118,837,74,756,853,12370,859,716,868,767,997,288,163,12370,290,607,387,843,980,577,161,11970,689,165,142,232,929,151,981,6988,186,373,17,762,150,997,214,6214,305,57,948,9,884,460,203,8367,416,476,816,634,256,395,38,9736,908,94,977,85,1014,406,113,9736,449,206,512,837,570,198,929,7071,575,206,468,656,786,493,30,13374,575,75,35,885,821,950,245,6382,325,54,536,513,980,673,753,9848,325,351,952,159,486,823,123,7075,53,718,65,230,1006,413,104,7937,69,146,593,889,498,529,803,4795,584,627,879,283,888,233,906,10191,289,563,75,812,856,269,11,11145,806,940,790,512,604,546,294,4795,806,563,159,424,358,445,300,11115,1004,524,810,274,226,423,792,1093,775,693,869,166,706,744,453,7463,248,234,338,1021,464,744,464,12358,864,167,525,113,1008,207,373,4750,186,379,538,369,1008,283,256,1064,117,849,446,210,263,997,336,1828,601,241,870,545,443,766,925,9358,924,351,361,568,274,335,832,9358,32,716,398,320,272,381,916,7220,223,146,487,794,967,555,99,3027,599,769,467,397,740,796,539,3027,599,225,367,498,493,17,1010,3027,601,289,197,331,511,10,938,6180,992,97,1003,921,51,243,303,12370,32,493,924,159,807,570,460,7262,992,967,348,375,459,291,144,6810,0,308,15,857,282,533,714,2653,719,789,386,842,338,92,13,7409,881,736,853,16,737,322,924,7081,790,302,40,798,998,687,768,11563,871,563,575,627,993,164,221,7071,5,568,752,920,431,310,912,13641,418,683,589,734,184,780,838,13258,29,563,818,202,912,840,45,7134,495,973,897,863,563,743,91,1260,824,838,387,494,970,443,534,9991,823,767,651,154,199,631,368,4401,832,203,28,102,131,264,276,5137,103,150,758,100,966,234,939,6439,399,203,849,360,229,412,723,1024,606,399,169,1018,394,507,390,6867,191,723,11,614,378,656,274,6867,672,723,11,791,263,1,745,6867,103,199,728,966,807,489,326,8948,117,255,423,108,464,710,326,6237,0,786,726,114,327,563,981,7615,117,275,423,357,186,662,542,11717,653,646,640,574,303,336,729,437,447,175,11,779,942,427,815,431,664,882,836,505,172,318,406,4341,733,546,854,13,806,659,373,8292,282,689,107,745,942,243,842,6022,790,558,790,687,998,535,89,6732,479,668,132,779,540,366,879,6732,146,533,833,333,153,594,30,6732,146,388,755,779,303,506,8,4960,410,856,897,990,498,874,147,8192,856,479,210,38,950,910,349,14301,358,584,23,915,622,55,348,14301,827,335,361,508,998,874,657,2595,827,936,210,468,301,283,699,2595,827,394,752,915,637,980,789,2595,827,394,573,167,708,215,435,2595,951,394,561,476,735,215,116,2595,98,494,660,1001,637,586,228,2595,359,871,129,167,359,992,351,2595,359,904,129,1001,359,506,864,2595,359,904,129,1,558,526,147,8190,522,394,476,167,832,148,40,8190,522,394,425,523,130,647,653,8190,522,595,584,591,708,368,639,8190,522,904,425,225,73,60,407,8190,522,904,425,225,622,327,741,13049,827,904,536,161,995,193,441,8190,1,318,425,225,637,368,99,12386,228,565,293,225,998,129,164,7488,359,863,78,591,353,506,712,15700,488,782,755,476,654,43,349,8190,359,295,258,514,915,110,810,12386,964,639,242,683,125,243,172,15700,752,97,78,683,424,526,99,11146,234,1,47,1015,947,781,374,7263,977,604,353,468,503,16,561,7459,90,409,584,468,166,513,926,7459,394,84,963,424,366,513,1017,13486,903,802,73,725,183,122,198,7459,759,859,790,930,135,122,137,7459,623,1004,51,930,135,513,954,7459,444,288,850,54,696,585,418,15989,648,59,53,645,3,48,997,779,239,866,686,799,547,323,1015,4049,192,900,569,920,669,380,1008,11746,866,450,670,759,1020,315,662,9053,804,764,342,598,443,738,352,7262,116,184,685,508,660,243,859,15168,575,850,983,865,522,291,176,15168,122,573,30,508,916,268,294,3073,831,942,83,493,464,902,124,15523,522,690,174,771,744,21,809,16340,639,54,171,762,613,21,347,11717,264,659,986,646,900,920,653,552,954,659,559,557,697,24,33,5705,650,302,371,513,534,135,1008,6486,468,206,291,317,833,218,303,13343,932,244,534,54,737,900,970,356,63,718,424,54,314,873,744,15912,362,246,118,230,895,118,335,4795,867,370,690,830,299,846,613,10693,407,1001,992,830,895,1005,64,10693,802,543,95,147,412,680,507,10378,240,296,994,966,895,27,636,4566,87,350,547,561,206,994,982,589,28,175,263,858,573,409,6,9736,801,886,707,199,989,724,417,8367,217,219,604,481,654,914,959,2333,691,855,835,407,997,570,195,15649,84,205,86,403,381,174,244,7892,311,864,803,857,685,34,196,4960,843,29,628,779,886,3,996,13776,83,241,46,318,275,200,743,1054,873,255,38,543,849,1011,127,7321,820,502,38,480,206,20,753,3871,373,817,302,159,15,985,373,89,931,356,186,715,521,581,225,15474,520,255,300,712,405,165,788,6204,307,75,597,371,857,971,114,1532,645,115,821,604,310,168,750,4795,672,165,379,737,873,799,21,14719,81,578,538,930,289,665,985,14719,359,659,1001,80,302,395,154,7134,405,512,727,819,418,95,305,6022,51,813,230,513,887,705,97,1064,864,153,649,843,800,506,878,9489,576,72,342,634,106,511,949,4174,280,54,679,224,994,377,777,16086,737,657,821,524,184,474,375,6788,288,350,867,432,53,654,776,6788,668,350,446,197,772,985,339,4260,154,841,453,932,888,701,917,12475,706,718,629,645,229,906,920,10197,373,281,860,309,910,230,281,11675,487,397,50,217,344,468,762,3390,869,404,800,154,888,594,845,4289,444,324,328,1018,594,559,932,3027,394,935,772,313,953,994,354,3027,896,205,428,617,654,923,512,458,98,689,467,772,689,569,854,1831,992,360,921,226,675,776,331,15168,373,53,785,352,443,900,300,7262,373,250,710,867,15,746,987,11129,689,350,64,401,887,504,832,89,273,819,751,967,841,1011,997,13968,542,502,434,930,521,658,148,1239,98,597,712,173,490,712,594,15936,173,3,300,413,359,1006,961,2169,500,960,263,993,521,552,410,10002,203,100,344,598,114,47,510,13152,364,819,153,857,189,952,569,7463,745,350,773,102,762,291,758,11808,188,1006,446,286,900,470,186,14751,874,1000,681,779,475,359,117,14751,723,116,893,85,1003,535,870,9736,874,1000,425,876,955,1007,662,7699,97,254,262,519,884,433,258,7699,97,409,897,232,994,490,390,9377,626,471,667,513,557,378,820,12960,858,810,432,377,629,566,491,8367,425,166,719,384,955,414,789,6732,856,1000,48,978,303,849,663,6732,1019,1000,513,197,806,443,227,2595,712,508,968,474,945,499,351,2595,339,569,772,545,487,282,266,2595,339,757,752,161,564,499,787,2595,165,563,752,523,945,910,420,2595,289,563,177,474,464,746,452,2595,302,136,968,545,956,888,419,2595,934,136,791,545,457,275,419,2595,934,75,791,951,85,389,840,2595,305,479,776,225,590,92,396,14306,664,569,683,442,24,807,10,2595,117,1000,398,476,188,8,840,3205,210,75,98,167,424,489,351,7488,64,833,998,401,258,17,739,148,843,730,527,425,398,585,478,6441,103,543,1001,948,15,560,584,8799,732,730,340,309,183,142,740,8799,688,579,15,401,503,452,838,13049,217,1000,142,645,581,586,434,11829,14,604,926,106,362,43,787,5019,997,53,167,683,311,935,510,8190,310,606,273,930,926,106,411,8190,401,37,273,476,564,751,714,8190,310,40,273,591,1006,685,18,10397,443,614,1003,401,311,892,12,10397,969,802,763,948,311,253,626,10397,969,622,668,167,311,994,71,10397,691,598,273,213,72,519,261,10397,969,968,158,317,311,920,770,10397,691,9,765,524,233,938,789,10397,969,738,660,38,851,681,965,10397,969,802,472,1008,472,920,287,10397,639,598,472,818,851,920,887,10397,639,991,153,990,851,843,770,15700,529,458,46,669,311,568,687,5506,951,622,237,774,311,751,252,5506,529,622,2,1002,415,683,645,5198,447,789,833,111,757,41,887,13265,733,859,830,480,807,778,331,13833,594,791,310,949,272,41,331,15700,952,622,338,69,359,685,707,11755,825,83,599,683,190,751,358,3674,256,795,528,111,669,177,474,10898,117,791,804,176,3,380,630,7263,258,978,685,1017,739,63,56,1997,170,678,314,948,213,125,839,12408,149,208,850,1002,286,90,176,14671,248,299,3,1017,812,887,619,3698,155,982,367,147,291,900,56,2515,469,978,783,1022,503,1005,335,4118,952,1004,183,476,699,47,605,6165,34,362,46,476,30,103,380,1610,849,738,34,928,977,406,856,2485,530,760,976,702,335,836,569,432,538,956,874,436,498,436,326,5927,780,165,512,999,503,690,609,8870,954,320,491,85,681,200,935,5927,780,930,34,18,950,936,300,5050,414,802,452,1008,496,798,612,2135,425,278,234,649,475,43,229,1561,672,973,622,662,993,961,280,14463,763,162,543,627,743,371,415,3003,276,897,372,54,231,756,97,11779,732,659,23,783,699,339,2,11779,243,397,395,739,405,861,364,7702,145,745,118,371,53,339,992,6788,972,59,362,993,841,317,124,3871,518,504,327,247,415,910,102,7425,770,146,417,689,888,16,196,15427,443,578,1,371,977,158,63,10614,997,737,837,966,1006,390,874,3871,934,838,322,915,545,961,214,6788,672,903,110,915,868,323,188,11866,1015,165,952,525,371,705,290,10526,715,718,860,197,423,822,423,7822,653,779,598,967,576,820,978,8779,117,401,362,307,528,743,539,3091,980,843,839,11,984,532,98,15642,926,812,684,687,955,16,640,11717,701,855,385,837,479,808,925,547,0,568,850,75,62,471,535,13374,432,730,620,1008,416,651,628,1831,473,982,475,483,443,1002,115,4049,624,79,59,339,226,4,754,2135,576,604,996,942,600,17,352,9848,594,228,712,759,333,87,468,15360,581,598,1022,890,549,1007,511,3256,166,15,504,865,236,310,485,5705,575,136,655,51,994,569,471,1600,668,136,102,174,884,431,852,8367,716,309,361,174,622,252,331,8233,248,457,790,345,895,644,247,3102,652,312,778,889,71,512,968,2853,887,145,965,275,965,454,97,9337,424,247,385,496,954,779,184,9809,345,373,442,88,858,544,305,13663,345,696,334,604,311,625,638,1741,406,547,894,31,818,871,794,10795,500,669,361,515,846,501,491,12146,117,206,423,182,416,871,58,11563,28,520,422,767,813,768,338,1831,246,464,807,857,490,290,739,8951,353,398,546,75,445,354,919,651,522,718,24,598,264,322,566,6015,799,218,113,683,959,223,300,10526,117,94,831,193,118,807,117,7696,672,718,255,712,39,652,314,9047,32,568,776,595,392,284,934,6788,277,755,414,408,900,101,925,6788,615,738,807,337,637,746,483,10911,556,370,303,163,14,780,782,3027,291,882,461,465,151,363,770,4009,117,87,51,307,685,568,614,13868,896,879,276,683,90,774,757,12370,432,508,292,410,241,279,894,11563,935,516,839,410,884,851,479,14301,166,802,650,309,194,527,146,8756,719,1000,621,242,57,942,151,7463,665,693,2,350,873,289,557,1600,887,43,102,88,740,346,6,8873,162,979,169,318,105,274,247,6732,665,1000,82,99,9,712,887,12139,856,1000,878,130,904,699,22,10181,856,559,588,816,966,5,923,12139,856,563,383,722,209,489,90,9358,878,1000,718,410,142,282,1,9875,856,799,943,465,852,236,201,10114,99,606,572,830,47,506,545,2595,103,597,649,774,895,887,480,7488,581,757,752,476,303,456,916,7488,251,940,118,774,161,140,124,7488,189,856,634,774,556,974,915,7488,29,856,634,830,236,746,646,7488,29,856,538,830,653,389,303,10470,964,856,990,876,32,668,491,14034,715,856,144,432,105,1011,338,13035,84,581,569,109,194,705,119,10792,23,404,277,830,321,246,626,10792,32,404,17,830,321,412,62,86,964,856,207,830,895,1023,99,13035,689,228,153,474,647,283,52,9187,964,228,586,830,146,1011,283,4061,980,467,586,300,874,254,953,15792,475,407,887,105,1005,725,244,5537,475,760,538,9,566,879,838,5537,309,407,322,545,493,583,376,5537,309,965,1022,680,125,762,376,5537,309,965,841,770,125,438,832,5537,777,760,449,791,819,15,674,7566,382,543,938,73,25,742,464,12755,764,739,384,645,55,879,776,2324,874,738,24,737,369,625,395,12755,260,1005,452,932,685,787,442,12755,861,582,1022,812,714,218,395,6610,810,716,679,737,883,582,464,6610,624,422,252,88,981,525,244,6610,874,422,1021,125,425,588,688,12262,1019,342,874,788,323,679,395,16188,278,819,393,871,672,650,927,6106,123,397,363,1010,937,602,861,6142,373,631,64,285,245,231,983,5720,414,757,848,69,469,544,886,1877,373,933,586,285,506,331,245,9689,763,392,1021,69,283,406,693,5720,414,484,690,705,840,521,14,4624,278,267,690,851,840,301,297,6792,901,301,751,815,893,651,420,9287,368,245,363,361,130,887,147,9994,867,486,747,651,81,378,392,9994,79,484,850,515,904,630,480,9994,424,716,610,604,232,320,90,3972,835,285,586,293,375,350,420,2223,0,34,924,515,128,383,909,15523,428,484,277,679,213,589,944,13610,416,957,284,619,493,573,131,4315,559,137,402,965,749,825,491,5927,877,359,438,759,195,231,110,136,283,186,754,938,586,605,444,10513,32,865,760,837,647,794,938,5617,587,184,302,480,552,639,602,2511,136,603,532,762,496,566,589,7098,311,199,254,69,891,700,125,1925,1004,761,238,866,118,443,938,432,110,846,677,180,1015,25,192,432,83,821,1013,483,303,295,705,5366,123,855,995,865,949,431,228,12610,448,352,643,611,764,67,137,9945,988,757,748,756,675,686,931,10669,858,761,796,227,581,638,223,5593,629,350,777,605,581,177,758,8020,515,305,311,724,475,364,580,9800,745,685,814,924,475,853,852,9731,288,745,548,100,112,768,604,870,211,961,579,994,675,304,385,12196,257,281,864,494,415,705,895,15289,150,563,556,523,443,151,772,7517,827,797,973,408,466,470,1018,8824,810,159,50,447,520,915,838,4960,796,270,363,759,135,378,589,8703,575,388,768,75,545,470,617,14560,217,568,973,600,361,618,465,10795,717,172,573,749,5,575,742,4919,500,881,493,679,276,317,2,6438,896,275,392,566,358,390,9,3371,918,803,422,383,328,231,24,1269,150,228,142,326,409,940,628,11779,564,350,727,197,641,302,447,14416,629,816,17,645,498,49,407,13663,266,226,610,556,781,684,149,1321,143,52,483,951,884,54,519,8703,562,215,262,599,885,3,656,12012,150,891,596,0,398,298,326,13347,858,1008,4,33,184,808,582,14526,359,951,39,867,626,982,421,809,1017,328,447,89,855,887,637,10380,827,655,316,750,967,921,700,4174,305,277,363,106,945,368,44,15067,382,597,686,967,170,90,340,13482,862,853,183,557,889,1005,753,3110,311,551,481,702,431,910,852,6732,92,520,194,99,841,400,484,10227,234,58,772,598,980,735,852,10795,222,77,353,307,303,31,72,6386,767,932,566,476,327,93,764,7690,561,119,463,681,472,927,449,8079,930,177,118,102,206,80,792,15912,644,172,118,928,641,569,368,6181,447,476,873,948,107,430,680,6618,799,891,718,80,235,117,785,2853,291,28,519,546,443,62,684,3027,770,172,99,1018,3,414,617,9425,12,658,569,718,653,904,263,8175,829,381,538,510,551,538,120,331,896,172,60,837,721,810,335,10165,309,333,400,380,32,854,832,11129,277,523,920,881,955,219,137,2659,899,421,211,197,267,96,10,11779,636,713,158,109,62,651,745,15134,280,275,59,283,719,537,481,483,827,915,156,936,616,797,569,6732,311,297,974,15,675,783,561,13556,315,935,208,494,135,511,778,9975,370,255,992,837,15,279,592,13237,751,3,418,715,794,1014,220,4078,556,422,46,702,757,135,3,12665,62,652,338,518,817,358,514,10191,624,296,46,507,556,923,725,2523,954,708,506,837,244,903,138,1189,951,899,448,19,128,879,364,11286,417,655,232,52,612,738,864,14526,103,400,241,782,420,785,972,15459,777,270,86,493,105,556,343,12139,146,5,0,759,199,58,89,12139,146,1006,182,220,539,958,807,4960,188,1006,1000,594,593,310,247,7573,745,1022,184,549,213,807,556,10267,81,39,314,681,425,507,698,4960,668,745,440,741,503,754,422,4960,668,845,132,798,475,688,10,4960,668,845,663,890,503,310,586,6732,668,563,573,841,637,366,806,1086,668,419,773,915,57,358,640,13716,664,314,588,75,593,592,688,1867,553,1015,728,876,362,768,286,1701,715,769,392,966,760,579,380,16033,273,404,440,468,884,738,244,7488,272,167,264,102,955,43,572,7488,272,856,446,197,647,226,832,5332,164,204,508,774,990,889,997,5332,164,277,793,885,51,358,852,6087,836,228,410,203,159,43,998,14296,964,457,446,243,391,1023,983,15995,167,760,543,502,728,965,778,15792,167,531,475,313,672,190,832,7566,475,760,475,290,975,613,997,7566,475,760,115,7,975,613,464,7566,475,760,514,131,138,555,375,7566,475,760,159,131,138,124,216,7566,189,760,634,131,33,945,662,7566,29,704,821,131,823,738,245,12755,551,573,679,62,641,263,799,12755,220,739,192,520,416,938,7,12755,309,582,252,932,207,469,888,11459,624,286,322,141,748,473,610,11459,624,138,732,141,554,176,464,12262,874,760,448,608,689,101,413,11459,47,667,732,528,12,108,147,11459,185,422,163,932,207,654,998,6106,824,426,81,667,937,504,730,6106,425,510,628,155,469,568,471,9689,146,167,641,28,469,645,296,1877,414,602,31,629,469,142,478,16240,146,767,31,705,469,263,829,16240,448,12,31,851,552,987,778,16240,1019,12,31,1010,622,953,822,1102,414,716,690,871,354,408,822,9287,695,265,300,69,333,258,532,16207,0,602,108,349,726,174,160,9994,320,1,521,421,587,581,421,3834,647,742,103,807,727,494,854,1997,17,970,963,515,107,887,472,1231,745,196,535,515,843,533,501,3467,664,99,667,835,309,789,12,10910,382,402,434,815,633,849,803,1734,319,370,241,835,446,327,356,14608,732,261,184,364,28,859,172,8870,311,914,740,101,518,42,547,1704,677,94,131,702,781,975,860,1938,0,333,541,683,209,166,966,4009,130,761,963,100,60,803,238,10432,808,514,81,764,162,610,330,10487,529,94,43,909,68,19,762,16340,189,420,427,455,707,609,246,10645,251,807,456,967,817,958,760,3179,619,603,184,669,536,511,270,5927,753,493,615,843,226,36,815,15168,562,566,875,867,540,925,733,7262,311,144,1000,828,258,755,250,11249,662,1016,234,644,781,453,411,3465,215,171,726,762,73,754,2,1710,959,281,826,442,102,10,745,8579,894,324,235,230,32,673,558,6867,407,373,597,681,420,480,984,6679,893,468,597,681,652,974,194,15912,425,270,118,468,542,381,140,8233,580,365,455,972,159,833,306,2853,896,421,485,754,806,909,929,4919,947,723,999,718,593,17,317,11717,985,323,244,73,764,151,419,6542,38,278,825,369,90,991,213,15289,283,777,964,102,167,961,521,6279,470,777,962,160,57,540,614,9702,724,27,230,39,777,997,886,7937,11,389,908,993,1022,431,344,1792,970,737,547,197,895,673,7,4795,496,568,966,907,250,787,479,2523,150,397,651,545,343,537,257,8975,862,860,417,974,486,412,476,8026,617,165,861,106,184,200,642,736,715,951,75,268,972,694,666,5050,874,79,62,881,485,34,345,7038,53,987,810,12,675,23,946,6165,525,578,90,830,900,821,504,5187,404,672,39,774,247,246,90,15136,800,203,63,938,1009,368,229,9259,405,28,604,681,972,456,657,1260,28,655,22,513,372,36,631,4611,14,99,610,930,832,389,362,9614,474,486,355,442,197,148,60,1831,14,267,952,818,616,691,584,4225,15,346,529,968,727,114,792,10170,232,333,791,505,172,533,645,4191,457,836,599,27,808,973,306,15412,475,146,92,876,358,134,49,6788,311,57,513,672,53,561,99,6788,866,85,366,830,427,291,304,6788,311,85,867,474,266,283,770,6788,866,404,529,322,756,987,228,6951,41,713,192,857,872,419,951,6951,533,115,875,68,326,467,876,1831,288,646,824,995,81,4,351,4037,735,159,306,126,887,902,380,8711,84,523,528,598,819,738,692,8099,666,597,142,324,869,732,584,5137,301,973,808,442,511,961,182,15501,216,921,606,68,987,524,757,7696,896,900,334,999,492,456,107,6867,53,578,129,754,114,126,3,6867,305,370,992,830,0,433,614,10621,266,206,169,915,265,742,831,9116,117,287,150,173,905,792,259,15427,474,172,436,442,995,691,610,9963,948,350,800,858,644,239,604,6618,580,334,772,484,42,469,151,13692,877,780,310,794,90,84,507,10170,533,546,888,317,926,141,635,4191,313,2,865,611,643,1018,168,117,980,578,400,702,855,343,192,4960,643,75,81,770,263,649,245,4960,668,479,242,465,884,900,90,4960,668,563,678,30,503,506,1004,12139,668,115,527,915,135,88,1008,12139,856,421,527,196,669,605,660,12139,856,277,132,196,464,310,785,8954,732,204,737,683,675,910,223,7037,632,79,310,687,259,339,274,8693,410,241,139,1015,872,910,616,7488,877,270,1016,442,832,379,547,7488,877,568,423,102,697,910,78,458,103,121,764,230,391,489,852,458,117,479,361,1018,81,571,158,1025,28,568,973,994,327,725,158,9187,222,404,156,454,764,207,349,2036,223,581,807,774,655,266,628,14034,657,321,375,966,884,791,259,6398,964,321,60,280,1022,776,12,3272,117,568,726,342,794,503,510,9187,382,1001,133,196,265,725,572,9187,382,698,133,196,355,526,630,6134,28,306,726,694,1018,744,317,14167,114,453,380,977,606,1009,869,15995,167,667,472,799,836,412,295,15792,167,407,610,313,470,15,65,10775,359,615,121,291,48,833,799,7566,819,407,837,102,1007,1006,266,7566,809,178,894,326,157,532,968,7566,821,178,366,432,391,705,485,7566,821,422,422,326,629,391,454,7566,29,760,868,326,979,705,376,1153,495,570,366,881,509,161,247,12755,220,573,679,449,240,593,411,11459,624,831,1021,604,294,98,731,12755,529,582,841,155,997,396,554,15390,46,761,863,737,99,81,175,2514,620,471,841,110,822,24,42,11459,699,982,31,141,106,162,888,11459,624,237,523,689,822,921,315,9363,123,199,667,572,443,755,773,6106,824,849,740,591,443,1016,446,11069,640,630,592,464,482,755,775,16240,899,68,367,851,415,973,789,1877,373,285,325,443,245,283,244,1877,373,184,453,443,245,858,161,16240,856,332,237,156,1003,903,699,4624,956,1021,586,117,753,605,161,3136,668,700,751,718,276,533,741,9287,740,137,363,470,443,764,654,9994,708,522,1007,766,86,967,338,9994,255,522,43,936,462,564,213,12936,516,377,861,1018,329,104,520,8600,976,8,909,604,941,122,305,4624,46,54,913,766,716,419,137,13347,707,1007,109,515,309,953,849,13065,904,389,72,455,893,70,883,15644,4,137,182,507,301,986,472,14608,802,207,304,527,74,635,38,14608,892,764,39,702,619,433,1008,14608,767,94,39,490,552,764,112,2511,41,1021,963,69,308,218,444,8600,954,598,811,593,172,782,955,1501,806,862,844,247,282,1012,764,11249,646,536,487,201,310,668,679,432,843,677,392,451,409,112,268,12370,41,451,796,1,344,506,108,8415,428,598,56,476,729,420,885,7673,906,855,959,803,888,693,764,14259,656,569,203,787,628,759,957,4132,374,952,629,976,163,158,889,15474,765,350,641,197,964,494,306,11779,245,350,105,957,94,322,854,5278,823,364,168,829,543,948,778,11944,85,302,792,993,660,197,925,3337,266,548,425,307,220,870,106,4290,266,275,783,859,921,25,56,14400,992,15,763,524,527,495,24,10440,338,737,943,294,784,900,156,4533,391,737,772,771,693,858,506,8026,976,381,129,734,558,70,329,10318,874,610,41,86,111,910,987,7262,992,528,325,941,264,310,124,1831,562,811,752,508,184,504,886,14420,169,568,909,345,395,610,699,5289,568,1016,429,835,327,814,693,8304,256,717,690,490,584,653,796,10661,810,718,547,197,631,915,152,11145,950,501,828,148,267,389,331,16203,657,350,866,837,422,486,839,5364,159,381,261,68,955,72,594,4078,51,381,547,143,830,972,588,9975,444,226,808,129,536,784,110,13800,611,893,982,225,21,20,758,9358,5,555,132,397,503,713,501,12370,935,186,527,169,537,442,28,14172,51,681,650,636,622,310,215,5559,866,721,732,990,563,381,358,552,1019,973,552,216,401,289,133,12848,136,365,516,595,167,708,310,7699,802,733,278,226,972,708,929,14172,289,947,205,837,929,543,948,14172,122,337,256,54,75,927,31,4225,322,228,908,444,184,907,772,6573,594,837,289,407,905,685,937,4284,605,961,594,751,553,61,891,13842,1020,589,855,681,423,223,291,693,189,777,4,656,895,389,792,11115,38,737,754,545,841,152,284,4260,1013,841,909,323,956,656,256,4225,29,855,805,523,116,179,972,4341,1004,275,754,823,443,797,153,431,359,175,158,543,840,900,934,8527,795,897,241,942,20,275,1,5366,732,419,771,854,303,654,353,11563,824,597,397,830,303,905,331,3110,311,486,767,759,74,965,508,3110,664,206,740,759,932,603,349,5299,482,827,752,993,76,230,563,1064,727,176,611,644,464,1007,282,15427,522,712,472,111,57,303,437,7615,522,128,361,452,942,754,306,1565,14,291,55,1,644,36,143,8802,14,79,172,1013,61,284,710,14751,189,750,39,12,539,506,78,7182,143,942,123,480,303,331,789,1499,715,640,864,161,80,936,266,6087,21,568,630,382,770,1011,965,3027,318,42,692,644,573,58,336,12232,714,83,659,59,157,43,540,14037,881,554,587,924,464,234,640,11286,741,281,246,519,213,533,751,11995,423,628,466,407,748,771,216,10641,199,176,319,759,76,789,343,8680,950,718,850,951,962,432,935,12139,146,356,650,410,581,134,360,4960,668,1006,374,830,322,92,832,10618,798,845,374,51,696,1002,1015,10267,576,39,314,645,747,760,376,4960,273,745,104,220,929,875,658,12139,165,337,945,798,675,226,396,9418,668,136,772,494,62,437,230,12749,659,312,655,102,641,739,1,9358,256,75,683,196,464,722,24,9358,256,364,683,513,464,450,917,1025,664,314,13,508,398,499,980,13766,877,757,332,915,291,566,95,7488,641,563,527,508,997,941,688,7488,343,757,159,774,503,77,580,6876,961,857,242,476,503,592,775,2047,272,857,570,683,764,223,923,12769,338,683,527,476,72,317,286,13049,28,503,177,280,842,929,510,1801,964,479,690,166,443,16,777,14851,475,764,757,449,576,518,395,14851,777,451,482,919,576,96,395,7566,475,717,482,12,7,718,333,9527,167,615,634,54,25,742,831,7566,475,760,538,488,558,555,159,7566,167,717,538,161,557,625,885,7566,534,760,538,102,836,62,784,13654,29,716,273,50,608,124,888,1779,308,573,920,236,918,85,840,12809,164,573,37,236,614,263,785,11881,830,582,9,225,796,921,607,11459,721,831,1021,141,917,498,499,11459,962,982,379,977,422,938,4,2514,372,789,543,379,106,870,424,2514,419,664,251,733,822,1014,441,508,110,615,293,192,1006,726,146,15460,294,420,503,680,401,887,19,483,797,689,53,589,375,661,973,3842,797,711,765,835,675,587,56,1565,123,884,909,309,275,276,56,1565,390,110,51,247,735,992,671,9754,745,707,182,401,142,42,994,10987,308,897,332,930,21,378,720,9270,800,402,87,396,38,844,267,1512,283,45,456,1005,561,28,245,14608,843,1021,896,280,243,991,679,6022,930,94,754,644,57,879,741,16037,123,781,535,857,244,858,631,10132,466,535,781,69,631,589,274,15777,799,137,43,815,748,48,447,10898,163,453,367,342,301,858,416,15777,964,467,796,866,120,660,668,14630,206,1007,611,89,73,587,284,2315,501,490,34,523,11,763,430,643,866,681,350,345,151,794,223,3955,65,484,809,324,558,902,252,13374,856,632,28,545,647,863,703,12370,179,376,740,160,551,870,839,10513,799,234,541,993,586,695,854,14172,806,469,748,566,7,490,889,15192,910,54,160,442,779,869,167,5060,697,368,536,600,506,768,636,12610,212,1014,615,948,647,863,481,12370,253,405,747,309,141,900,874,14301,1020,716,983,951,854,291,621,1650,515,572,897,600,76,103,380,16086,274,913,855,858,385,533,745,16086,149,1006,740,408,888,433,71,12488,735,604,732,477,190,220,313,8315,834,855,649,821,479,135,171,6438,467,206,353,656,299,71,898,12475,416,718,1018,218,503,142,960,4225,785,568,396,774,202,957,899,4225,349,479,396,745,486,883,748,4341,41,350,201,837,14,527,881,4341,71,693,966,543,490,310,393,16293,288,45,721,876,968,161,614,11129,301,628,157,523,498,402,824,2659,907,927,602,993,395,660,402,2397,373,318,98,568,203,771,733,5822,741,563,808,309,479,350,151,12164,308,161,586,830,4,591,833,1239,739,657,864,476,353,283,100,1239,829,75,956,439,135,543,216,13249,827,915,990,375,5,378,206,16203,97,470,543,154,398,43,538,6788,53,717,455,225,997,207,981,6788,964,738,387,371,7,324,695,14911,753,890,630,863,503,702,238,7649,684,726,46,62,769,411,984,6183,251,713,523,490,956,507,103,707,1011,523,913,865,553,396,85,6939,318,849,122,757,880,54,120,15588,117,606,880,333,586,350,449,14054,811,112,867,230,295,49,186,10628,98,94,905,598,170,570,447,7071,909,206,260,1014,264,754,315,8233,717,365,897,513,832,942,708,12053,223,804,49,654,564,541,932,14981,78,536,772,20,513,535,328,3337,678,172,46,557,87,105,769,6794,519,89,982,451,361,704,568,13663,244,511,929,476,48,71,155,11779,950,54,867,635,53,605,979,11779,856,502,727,347,995,247,563,4132,856,356,547,859,880,602,868,9731,477,397,242,759,997,904,372,3241,327,659,816,829,197,8,213,7975,952,913,598,876,194,36,512,2422,980,121,746,692,85,870,982,1509,169,350,555,881,956,404,793,1239,934,842,702,928,887,908,710,1239,104,988,153,516,42,436,416,8026,286,723,955,39,653,879,118,7081,309,781,241,749,820,204,133,10893,414,79,813,702,832,543,223,11563,870,679,744,728,675,902,65,4421,150,479,150,759,503,77,372,7579,717,43,712,232,832,20,722,13805,805,235,984,428,74,179,547,1690,29,448,857,750,990,99,516,9736,444,4,507,867,966,613,304,3073,392,757,210,644,505,287,26,793,412,486,491,718,997,5,368,7321,820,343,508,129,731,589,1004,14081,881,658,952,742,82,927,725,7337,1019,212,269,779,170,331,171,5705,272,79,729,508,266,610,671,8367,510,172,163,568,828,462,317,431,0,838,836,842,931,702,323,5409,668,818,719,452,361,770,713,3258,348,915,340,730,111,381,447,7737,653,893,81,978,511,770,971,7628,296,45,874,331,358,40,44,13842,515,921,497,12,542,1018,368,11145,839,577,463,347,345,22,492,5469,810,693,872,930,806,551,386,13035,392,370,751,930,993,360,588,15289,39,718,530,919,303,246,937,9583,527,523,284,0,886,1006,51,4135,39,783,504,928,414,954,373,7995,767,900,156,857,692,570,306,7330,581,799,461,865,303,697,12,8367,946,219,768,779,72,697,897,8367,449,838,413,100,869,225,839,10795,529,28,315,317,800,971,9,10795,942,120,159,317,518,231,389,10795,239,656,373,498,653,68,22,10795,529,512,503,1008,466,777,897,13800,824,133,728,876,195,310,297,6732,311,511,765,267,540,222,327,6732,1019,53,904,876,997,259,372,6732,410,479,767,476,997,605,838,6732,410,584,728,513,443,215,403,4420,273,204,23,966,30,915,279,6535,251,404,210,865,704,282,838,14306,0,318,468,480,854,928,657,14306,410,523,468,794,814,526,840,13049,313,523,926,645,81,6,710,13049,234,523,293,683,30,858,48,13049,382,321,783,683,241,528,303,12386,534,321,660,683,282,1015,291,12386,534,321,660,683,750,995,789,12386,29,573,660,823,92,814,580,12386,29,622,808,774,440,485,52,14957,828,738,848,111,318,699,163,13652,553,738,210,994,794,399,1005,13652,828,948,686,247,43,774,887,6535,249,912,159,881,740,582,846,7459,133,738,504,930,3,167,772,711,1022,358,527,930,584,757,828,711,977,50,655,476,221,904,961,12049,757,358,514,225,686,811,1018,15057,632,978,992,857,506,679,711,3892,511,498,363,166,645,570,496,9990,555,696,168,476,991,886,137,3698,915,640,168,137,100,48,74,1169,670,490,429,147,105,874,934,3979,233,135,745,345,226,620,719,14957,42,528,293,433,57,645,712,10871,386,921,892,746,440,566,1008,8815,944,234,640,566,519,260,35,432,732,672,296,816,1014,610,920,13374,147,413,378,397,76,76,832,3955,865,840,1016,15,225,487,285,1565,407,447,970,375,0,96,339,10513,727,187,215,779,223,578,776,10513,922,850,650,702,788,121,10,14296,500,818,693,508,629,790,90,1925,880,349,746,147,595,182,507,432,176,541,262,767,75,77,769,12370,353,503,1013,856,807,143,192,1831,484,850,1013,759,787,71,733,4612,753,370,864,993,829,423,186,15272,984,36,909,932,235,350,76,10191,440,397,425,309,503,969,223,10191,315,891,300,177,675,22,166,10182,248,28,300,105,25,807,508,2667,518,654,945,446,721,599,979,12871,680,578,35,812,405,780,238,585,896,659,213,311,879,134,94,11034,754,52,2,596,675,190,511,14420,564,327,637,858,475,533,534,12196,246,988,8,307,955,610,143,1321,885,882,727,600,371,685,43,2169,624,686,998,309,194,792,126,13321,167,629,761,92,1015,579,380,12139,647,1006,447,410,556,771,840,3011,97,543,172,687,263,160,535,6368,189,397,126,965,652,464,452,7182,38,689,908,891,553,220,314,6867,799,738,64,196,888,936,809,6867,934,855,64,830,869,842,347,4795,138,855,897,513,551,346,5,11675,574,907,990,4,861,530,475,5364,178,454,482,94,604,620,943,14719,617,777,385,54,82,835,71,2595,781,26,46,488,726,743,753,14301,872,838,663,383,911,811,247,8192,1019,623,650,475,604,301,969,1565,382,661,146,180,854,336,310,10280,3,96,527,569,47,899,427,8418,581,388,768,442,654,918,324,13018,189,656,164,532,412,506,721,1321,117,72,37,480,545,71,427,1392,240,162,281,750,464,367,163,8304,112,28,791,702,279,798,492,6867,738,738,98,713,746,554,263,5469,696,840,338,382,112,185,968,15089,653,737,336,745,412,22,407,2068,170,961,5,355,238,508,814,950,605,228,889,890,602,531,982,451,222,375,1001,857,361,225,803,8233,546,91,482,984,475,672,172,10511,306,275,647,683,423,768,108,10511,855,337,794,951,472,774,729,2659,464,700,991,830,997,903,656,3690,545,693,929,147,254,27,563,6190,786,226,509,624,85,412,254,2998,959,884,330,561,142,618,841,16086,823,764,455,863,881,533,508,16086,423,15,27,699,501,995,672,6645,277,804,985,520,528,504,310,14420,858,718,478,39,105,244,713,9731,858,397,273,286,652,49,778,11779,477,115,210,286,405,266,492,4623,432,961,484,589,494,460,393,596,563,356,393,947,300,161,35,2883,664,398,127,322,695,295,912,15640,405,479,216,749,503,350,953,9348,992,75,252,280,849,403,342,13347,992,563,64,645,342,75,772,13347,992,56,478,271,733,218,1008,5193,935,302,38,293,956,915,556,11060,772,578,952,1021,926,672,312,1189,608,401,22,335,112,949,990,6867,690,729,118,193,355,756,833,8579,473,395,971,556,887,865,770,7962,790,884,694,1018,832,132,521,10227,682,255,148,830,202,479,759,14719,542,399,860,197,167,63,535,9614,84,756,25,47,382,331,303,4960,562,28,301,989,849,528,361,10230,907,799,769,480,832,395,288,651,482,891,846,930,887,499,618,16242,246,912,929,109,994,579,444,15289,432,568,2,144,97,533,978,5289,167,28,631,27,792,681,181,15134,950,256,390,525,292,560,617,11779,515,356,351,545,472,287,43,2659,901,737,312,371,213,954,222,5572,662,755,867,645,900,368,842,7822,706,693,965,865,593,706,926,8415,289,490,95,794,77,29,7,12610,146,136,467,410,53,771,588,12139,311,5,865,545,911,92,614,6518,373,857,23,523,696,577,932,458,191,452,512,383,303,1022,801,15649,689,1012,804,974,401,499,513,5705,689,331,401,7,955,184,588,7330,288,961,210,850,303,791,804,7330,288,512,1015,169,966,105,461,8870,668,512,118,309,74,504,864,7330,138,331,547,309,997,797,662,7330,273,804,752,309,525,504,640,8367,410,775,132,410,74,835,276,8190,67,1006,425,309,233,43,309,8190,677,568,663,865,223,767,694,8884,3,855,242,774,866,980,245,9199,272,486,523,162,151,132,626,8217,677,370,996,476,80,889,79,10740,447,600,523,876,1006,310,864,10740,447,479,561,909,955,207,7,8657,382,244,634,909,420,654,78,15884,964,168,304,774,848,683,438,3605,943,479,996,774,616,402,328,5506,349,245,685,774,800,1001,261,8657,382,112,523,52,321,784,733,8657,382,308,418,111,93,668,244,2047,624,112,841,1015,851,636,147,2047,624,485,242,111,450,412,974,2047,624,774,242,111,637,358,974,16177,799,912,478,815,30,277,928,1997,71,867,498,651,374,892,366,1231,854,428,627,966,464,71,618,7374,759,184,39,971,303,252,511,2047,670,135,528,33,464,520,898,1997,170,220,167,764,399,798,848,1231,168,428,528,196,726,103,19,13453,599,385,855,881,702,660,887,9224,320,640,817,930,959,465,215,8694,854,463,381,480,371,946,198,3892,369,308,407,808,262,0,416,11089,703,358,200,881,28,263,703,12049,913,222,177,808,289,905,537,8005,109,820,1018,808,285,821,926,9497,826,726,282,745,665,582,920,13673,808,791,59,201,831,179,974,6263,105,900,140,324,752,981,473,3887,428,836,468,598,579,490,1002,14608,732,199,215,598,869,871,422,3371,877,199,208,108,336,264,252,4647,232,28,685,162,424,743,981,4078,0,104,293,442,381,436,697,8135,0,244,78,723,82,384,233,3067,73,159,341,442,609,406,422,3067,18,159,21,967,202,940,896,7573,538,307,892,547,657,662,803,9809,141,38,914,681,652,811,133,6867,732,275,223,812,906,718,222,6438,28,172,223,326,345,480,893,10378,334,373,381,196,116,179,187,15089,449,803,434,68,806,180,368,2333,812,401,37,307,807,936,82,4191,1004,172,767,754,556,667,293,1016,114,311,233,333,331,932,143,11779,311,115,568,50,895,653,324,9731,629,350,824,502,235,291,510,9731,425,15,158,323,412,655,230,15134,386,146,528,994,931,226,478,680,343,75,928,930,600,106,528,2741,246,657,158,68,478,787,670,2177,70,356,366,881,888,521,101,10318,532,960,17,948,183,647,538,11525,215,774,247,1023,992,739,308,12273,581,27,213,999,640,4,214,2432,695,246,686,774,30,908,326,7330,581,556,418,351,956,378,376,182,809,51,947,794,800,579,499,6022,311,835,338,368,61,780,170,6022,950,895,754,876,759,443,702,12590,256,844,153,232,706,935,806,592,457,270,792,423,667,161,604,379,449,979,898,423,991,680,129,12053,305,803,565,788,54,306,211,4923,644,760,999,323,632,477,30,10511,871,397,431,197,345,935,247,6267,289,940,728,197,131,164,529,10533,615,925,591,784,586,406,713,15772,682,579,4,449,552,62,4,5224,605,927,366,644,459,489,199,1831,14,141,440,366,566,106,143,1831,856,857,683,837,209,521,923,1831,51,1002,642,967,829,900,807,9226,523,135,800,286,398,923,495,8367,471,742,992,494,503,95,866,7330,877,916,790,863,972,284,509,7032,327,864,494,767,784,444,755,4037,725,314,732,854,142,768,17,6439,659,110,208,588,752,504,572,2876,708,578,156,546,693,284,631,1325,672,268,726,830,513,746,304,86,930,27,243,830,385,354,626,10496,46,590,952,923,699,637,12,5866,822,940,361,432,601,899,409,94,567,95,772,709,584,322,112,94,382,915,465,927,118,410,683,14644,682,189,73,862,381,103,402,1268,344,964,64,189,751,493,222,10795,521,855,135,100,540,526,727,3128,327,618,835,948,787,875,363,6087,0,53,964,227,637,835,551,13049,1004,622,741,493,72,521,48,331,929,90,599,425,894,352,1006,11293,881,419,437,866,1020,733,1016,4174,987,563,115,54,653,625,733,10086,51,867,551,468,236,25,115,10086,525,581,861,196,457,504,396,10086,525,112,861,167,60,618,933,12769,117,135,554,167,669,106,626,2830,223,516,850,781,272,551,699,11419,678,520,772,815,377,903,345,7037,1016,956,127,934,225,620,329,2067,122,245,131,977,746,561,282,5253,586,146,649,324,1021,751,753,3885,54,827,201,129,42,705,753,1544,678,277,887,770,272,132,136,71,324,940,867,889,308,875,877,6876,930,110,726,721,54,492,974,13166,236,137,998,396,85,389,305,3183,892,531,123,842,298,662,125,9053,910,401,821,200,890,154,348,6788,608,899,864,881,964,904,287,6788,525,137,367,830,686,705,276,12923,525,568,394,951,808,879,753,12923,382,314,921,841,978,268,131,7262,668,295,255,160,365,874,264,7262,762,431,255,749,612,111,264,5366,689,1000,255,794,228,851,541,13383,83,1000,249,948,303,9,398,10396,471,840,1,523,972,487,265,10396,842,925,55,111,749,705,200,11563,785,1001,438,525,39,357,658,1831,123,1001,138,746,653,623,923,712,473,937,767,857,469,1005,99,8670,596,421,367,837,303,142,182,6011,877,2,996,609,361,687,1018,10513,18,278,669,669,135,780,220,10987,29,206,573,870,931,821,628,15777,624,903,660,881,486,722,212,14653,445,382,778,129,215,551,343,15912,607,723,909,881,792,253,298,15912,778,275,528,167,895,816,955,15912,390,54,528,994,623,354,865,15912,390,350,584,424,32,519,555,10191,597,172,127,167,950,792,305,15912,315,350,53,526,184,231,121,8750,0,401,332,930,888,792,680,2838,173,745,463,313,311,942,426,12665,218,230,909,410,360,291,819,8884,351,377,451,769,606,180,841,8477,319,1007,262,206,887,587,61,551,952,105,872,309,869,807,693,543,362,912,435,508,473,798,276,12370,874,568,31,837,669,811,188,15771,611,281,388,794,378,71,646,3027,37,503,743,946,736,481,679,370,170,377,672,606,739,983,101,370,320,526,924,301,671,861,404,3027,933,794,394,579,359,629,214,3027,613,165,518,309,600,440,706,11718,791,742,216,59,431,607,568,1521,218,923,484,377,807,705,819,3183,46,738,204,951,895,915,624,14911,662,61,239,227,506,154,180,14911,410,842,1023,225,575,725,810,39,74,186,680,857,209,889,557,14172,97,866,254,974,528,188,536,9978,634,900,332,722,912,359,571,8192,411,531,34,1001,344,923,412,8192,5,161,512,61,581,863,897,14301,440,1022,512,756,233,528,547,8670,273,28,660,948,726,359,748,3679,281,791,763,669,516,359,45,3679,55,921,159,722,729,133,909,13952,146,42,132,476,736,295,11,9172,55,365,910,771,217,463,531,16087,189,838,232,597,223,215,417,4795,517,324,28,681,652,930,343,13663,289,296,547,966,1006,999,194,6788,277,104,278,129,970,874,748,9545,690,373,577,865,781,58,246,6183,518,39,11,770,997,499,547,5911,810,590,303,323,806,713,197,3036,874,833,575,435,142,148,571,8197,867,672,589,948,391,387,872,14393,659,404,398,876,849,414,432,4078,136,932,767,545,819,853,293,3337,305,352,129,83,291,924,314,13204,222,375,353,74,350,641,892,13258,138,659,463,474,593,972,872,8079,551,372,235,830,509,561,331,8079,662,172,398,182,313,119,471,1558,383,130,17,1003,11,566,664,10526,308,863,156,68,1021,449,845,10383,869,545,273,891,819,770,83,10497,404,961,428,523,30,398,650,4423,164,323,584,951,464,310,415,8870,843,590,156,482,540,442,187,2595,530,709,615,292,62,50,390,2595,48,991,300,513,672,914,568,15358,632,838,413,655,81,74,940,9736,919,397,600,333,654,767,545,7330,841,302,960,863,564,310,142,7330,641,692,1015,863,1015,439,507,7330,165,270,683,837,885,390,7,7330,272,512,683,196,956,735,3,8367,806,737,383,22,209,84,1008,8367,51,818,425,196,956,561,7,10782,474,639,761,74,695,746,774,4866,449,277,506,230,980,493,481,1025,51,252,627,333,457,974,835,13035,223,838,94,196,371,304,194,2047,283,511,799,476,389,910,361,10863,877,578,129,755,7,541,310,15987,474,255,860,371,618,150,253,10795,324,899,410,114,556,975,449,11675,1000,327,708,968,432,456,630,12154,706,436,156,462,900,842,295,3384,32,950,317,830,1002,109,570,3384,624,146,726,690,194,278,223,3272,51,531,529,552,940,283,244,3272,624,228,522,808,437,845,974,6087,51,112,110,675,689,910,104,6087,682,404,410,923,881,875,770,9312,122,370,990,600,965,952,755,2655,283,515,400,754,818,545,988,5332,51,979,255,749,118,814,163,5332,32,228,255,109,391,927,801,10916,164,850,497,432,213,389,172,3605,309,568,808,523,378,927,355,3605,309,321,660,723,637,61,854,3605,962,622,660,251,215,592,221,3624,1005,915,580,417,128,822,17,15073,589,437,67,360,457,332,893,13634,624,504,525,342,457,694,730,30,51,135,98,54,314,685,627,30,51,516,13,485,643,160,99,5409,8,503,555,47,644,928,965,1282,51,112,547,757,794,108,547,2700,927,468,98,283,51,1015,838,2719,1021,228,190,206,179,753,605,5220,348,483,155,783,935,605,955,6876,854,539,861,129,807,231,508,7289,1021,504,334,155,990,879,600,6876,283,827,554,993,274,488,654,6876,133,827,202,129,274,551,753,6876,32,679,202,155,178,954,416,6876,172,112,279,28,178,807,372,14248,42,228,457,408,221,283,368,9499,603,769,294,588,75,545,853,1880,415,742,477,196,437,954,372,225,51,742,597,641,143,174,567,225,51,855,151,9,186,678,654,6876,892,135,279,347,143,175,194,6876,371,415,279,347,143,257,416,6876,371,415,279,347,175,1017,329,13673,1021,112,294,965,754,560,194,4815,51,640,412,638,143,484,483,13673,371,769,351,280,143,784,416,13673,500,612,477,324,745,660,515,3901,57,716,477,808,526,576,474,3901,57,243,214,571,754,74,914,13673,500,991,831,916,377,9,186,13673,500,912,169,833,436,608,952,13673,500,912,840,665,669,501,822,9224,500,308,229,478,280,662,290,11952,526,759,497,922,272,537,191,8097,601,622,764,324,272,423,153,8097,835,84,805,28,430,555,730,8097,667,475,300,17,671,413,649,8097,835,973,805,140,272,622,456,8097,835,193,300,981,629,76,541,8097,835,475,211,680,391,884,946,12427,412,967,781,115,285,974,409,8097,835,53,37,324,186,513,946,12427,412,542,781,923,60,74,866,12427,526,160,177,923,856,644,1006,792,667,293,528,923,526,742,4,12427,526,293,781,115,17,676,806,11529,670,508,528,595,749,118,567,15838,358,341,272,493,1007,443,485,5748,823,253,218,296,81,291,979,1565,583,929,876,767,829,602,184,1565,221,52,132,450,499,226,767,3842,745,159,210,442,877,366,403,1672,118,717,673,309,645,408,66,13210,583,57,349,480,937,923,579,15610,326,718,56,254,420,229,228,2903,687,718,344,618,219,1004,346,10439,55,424,89,397,600,3,599,4717,386,845,215,451,884,512,289,10669,637,1006,262,320,593,932,30,15272,193,974,949,881,895,443,328,4078,356,121,632,476,398,900,343,12215,984,1006,49,90,158,928,837,12215,712,168,527,759,950,553,573,12215,198,365,503,974,598,198,882,4551,790,672,777,534,330,298,874,1565,150,608,1013,383,993,106,286,643,858,914,425,743,498,295,161,15272,856,420,673,232,675,735,532,12248,0,608,39,401,513,910,620,8884,935,837,300,410,956,570,34,12625,544,91,262,494,784,224,564,15777,117,354,755,159,722,88,127,7535,188,449,496,493,949,954,154,6788,732,317,305,488,719,331,574,6788,874,655,366,994,675,499,614,10641,615,401,867,754,953,391,640,4922,204,324,396,66,336,35,327,13774,561,324,863,102,525,873,985,12366,136,844,773,432,424,460,296,3337,678,779,362,100,880,553,764,14782,51,324,159,616,382,719,737,10768,930,270,790,798,889,712,989,6732,824,857,561,779,443,310,483,6732,311,270,146,767,997,390,886,10953,611,882,2,759,645,768,966,3538,123,52,431,595,190,76,474,3258,73,988,420,513,296,569,478,11375,338,206,833,100,595,799,285,16120,85,988,220,122,337,873,790,16312,475,297,76,246,944,301,755,6022,146,397,77,754,443,452,790,10526,393,54,931,745,654,800,587,14097,192,99,329,683,886,431,259,15168,552,750,129,474,170,533,679,15168,312,236,39,545,30,661,13,13374,611,780,15,493,503,109,627,11520,545,947,719,1013,856,791,996,13961,668,414,539,162,202,628,502,15690,659,309,54,837,743,649,621,15289,338,421,563,296,258,686,1020,1392,127,464,77,351,298,42,815,11779,871,115,118,680,469,608,306,11779,100,350,98,812,501,910,79,9731,629,404,45,512,321,961,613,9731,286,324,211,493,438,49,202,7644,583,373,131,153,324,780,235,12349,556,281,232,737,276,5,581,15427,393,370,663,62,654,936,939,6475,962,54,649,424,731,452,535,12359,951,356,878,888,266,398,588,5618,394,949,425,299,415,223,990,331,357,563,642,876,203,84,553,11102,393,599,951,315,147,751,172,12377,360,295,580,195,105,488,391,12273,392,469,316,783,992,524,153,12273,831,275,210,863,886,842,416,14478,474,216,998,597,992,120,150,7425,0,458,790,367,900,656,187,10394,251,70,340,768,872,533,373,3877,830,877,219,307,647,924,831,12634,322,915,302,1018,553,230,654,10191,806,1000,190,169,670,135,302,6900,1019,900,896,382,986,12,484,4260,386,14,851,85,167,433,508,4597,433,372,787,424,302,891,662,4078,473,972,728,578,764,795,404,13952,690,988,425,841,654,948,248,4647,925,507,39,109,760,780,275,7493,70,17,492,729,200,310,17,2995,210,360,965,113,994,801,426,1811,877,737,638,114,385,406,1004,1600,51,692,13,85,886,197,7,8367,877,72,132,195,929,493,856,8367,877,176,23,410,807,493,969,8367,165,979,833,317,209,474,190,8367,51,830,425,742,890,874,495,4600,273,175,860,195,979,201,561,7037,239,228,28,488,889,507,383,4174,465,597,59,614,866,434,131,3650,202,856,860,754,992,80,892,15289,869,468,373,424,355,381,640,2333,51,503,368,196,1021,109,979,6876,268,28,368,174,956,400,366,9187,964,723,457,999,354,201,138,369,802,842,857,28,1008,537,163,386,850,578,522,224,414,462,452,68,700,841,406,932,321,603,600,9053,400,760,533,830,50,536,338,7262,866,764,371,190,612,222,965,7262,745,728,192,710,76,222,263,1109,215,547,54,993,600,952,662,3877,644,877,895,195,955,565,461,13697,391,375,575,376,373,460,82,5299,643,491,668,450,85,797,713,5705,659,337,260,475,553,857,131,7947,41,574,310,179,303,780,112,1565,843,200,998,568,923,310,981,5062,426,659,127,745,233,871,31,13066,677,600,377,687,39,780,429,7661,701,3,227,837,503,344,157,8933,234,81,204,625,611,103,480,6022,150,647,363,545,958,754,156,8192,150,591,752,1,832,71,1014,8802,92,186,39,414,931,83,348,39,878,855,44,494,492,424,893,8352,183,777,730,859,650,742,64,3108,77,490,515,794,274,154,698,3108,659,109,129,769,794,218,918,703,834,370,388,744,245,910,111,1359,444,881,192,884,623,64,784,6400,264,328,302,734,515,11,32,10784,122,14,641,436,895,825,600,7320,57,490,834,683,663,221,12,10533,52,483,397,494,566,568,441,576,611,547,577,413,391,588,615,14957,896,919,304,794,303,276,744,14957,322,573,16,515,343,974,98,551,96,726,129,401,250,580,112,12352,877,632,515,789,929,149,201,12370,859,321,266,865,111,836,854,1704,447,928,278,881,327,1023,628,3027,774,791,155,120,794,610,820,370,684,1004,844,217,278,153,107,4377,553,963,839,401,644,7,199,12215,320,116,212,591,980,696,688,2873,335,600,691,672,995,982,200,10191,755,719,541,727,384,507,427,10191,892,633,91,304,876,246,931,13117,989,517,464,197,213,358,447,15844,662,463,787,197,457,103,752,7626,539,718,4,884,57,806,64,9199,539,175,598,270,900,1007,666,10871,527,401,650,169,303,452,1020,1051,129,593,224,15,868,789,270,15459,634,541,339,442,600,149,679,4717,123,524,363,722,384,603,856,8192,440,544,37,494,575,318,447,6022,799,61,224,52,549,612,167,16232,294,228,920,948,376,734,430,5142,448,502,888,102,956,961,874,10511,448,87,781,197,420,27,868,4795,509,915,824,39,498,434,292,9800,88,584,261,830,900,465,912,4795,950,75,431,299,884,397,471,4795,305,457,773,808,699,929,396,4795,117,457,773,808,895,684,211,4795,997,132,180,770,858,36,548,12349,611,132,528,803,17,142,483,12235,985,397,754,881,888,474,221,835,969,143,669,309,888,305,238,8959,979,479,397,915,947,491,727,13223,163,568,288,924,697,391,136,2333,251,706,79,745,1021,910,430,9890,313,479,765,915,464,945,540,9890,3,206,983,442,606,391,831,1417,527,590,754,442,57,12,10,736,85,949,522,622,997,279,452,736,178,100,985,132,98,748,176,1558,765,401,1023,862,867,616,354,3183,538,356,538,66,355,287,791,10533,785,175,192,222,866,141,761,10533,1019,397,888,1000,321,967,846,10533,544,370,180,320,350,790,481,14259,373,370,180,164,321,490,97,1485,142,305,817,893,997,309,155,9812,481,365,752,943,611,94,156,9335,545,838,80,442,230,363,114,1811,668,38,581,484,515,746,301,1600,305,718,469,656,895,874,112,12665,741,864,327,702,784,797,507,8367,659,307,860,100,895,587,609,8367,1013,275,23,196,350,499,532,8367,708,381,211,494,556,904,588,8367,544,804,211,656,955,928,396,9335,581,947,208,476,102,310,759,13384,103,112,771,342,194,722,25,15249,799,804,48,324,358,141,829,11288,410,728,447,808,303,461,476,3901,699,718,325,930,172,656,660,2047,367,75,285,449,551,519,803,86,799,742,169,600,74,84,147,5326,444,370,529,638,867,756,503,1558,591,748,803,764,590,1016,935,8175,957,559,22,513,515,595,399,9199,468,559,924,513,699,871,572,9199,575,114,303,972,953,135,54,7425,51,622,317,830,900,543,914,4260,410,850,836,206,956,391,654,4260,785,503,924,324,276,835,630,6087,644,912,716,337,637,952,1009,2036,525,718,52,866,276,484,450,2655,859,503,972,290,17,291,229,6087,313,948,924,745,841,499,527,6087,433,898,924,476,398,718,474,6087,114,53,101,324,956,15,1009,6087,359,53,190,337,116,555,42,6087,359,622,39,956,464,952,712,9455,234,622,632,309,486,624,210,3624,987,412,474,883,802,911,751,5076,565,702,416,513,236,791,777,13344,103,563,867,627,896,1001,349,9890,382,775,669,462,105,569,815,11286,32,45,715,462,956,1015,895,86,51,979,732,423,167,725,622,86,51,503,525,588,186,900,253,6876,324,779,118,298,457,756,417,2719,656,9,555,702,380,477,848,5220,447,258,537,588,385,111,511,13018,1015,112,45,143,117,316,832,1880,191,316,98,1015,85,780,417,13673,291,312,812,386,272,431,329,13673,371,312,985,143,272,331,416,6876,756,281,530,996,50,303,654,6876,756,112,202,379,653,42,815,3787,1021,827,169,40,219,1012,628,13766,756,245,294,638,51,490,94,7926,57,1,477,552,186,980,853,1880,57,537,271,552,143,266,441,13673,371,1016,948,109,143,770,926,13673,371,1016,522,347,745,607,213,13673,371,146,948,347,473,585,129,13673,371,245,731,347,272,467,32,4815,500,569,150,216,272,589,848,9497,371,569,151,222,718,140,186,13673,599,973,999,34,720,576,725,10863,848,893,150,933,681,557,504,10863,168,893,150,693,272,54,673,4405,526,893,345,693,104,467,475,8097,848,242,26,96,65,468,32,13453,500,542,345,16,583,467,488,13453,667,893,54,551,947,413,442,8097,568,40,434,977,947,923,605,8097,848,859,805,16,514,555,105,8097,835,1004,805,193,430,38,946,8097,835,251,805,680,720,127,946,8097,835,151,805,245,430,516,174,8097,835,475,767,1,583,563,540,12427,752,293,150,993,285,554,409,12427,412,293,781,871,272,907,673,12427,412,293,888,96,305,413,206,12427,412,230,300,923,272,612,946,12427,412,967,945,923,947,93,534,12427,526,293,625,115,104,192,175,12427,526,293,832,320,986,518,409,12427,526,293,527,567,178,74,409,8097,576,991,368,682,60,467,337,9370,642,244,751,62,351,505,922,9287,825,576,958,408,305,120,993,16109,43,466,376,165,884,1016,1003,11529,170,1010,25,808,591,936,226,8692,170,763,35,155,222,360,801,3892,881,641,173,628,434,877,993,10611,848,642,564,165,336,89,50,1169,1020,302,286,783,218,717,485,13801,185,305,342,100,673,1010,772,10621,643,45,436,508,442,790,854,1565,722,77,311,475,885,29,99,8233,120,77,316,162,130,508,343,4078,790,261,503,442,764,84,22,370,119,244,937,442,920,338,5,12535,1011,94,678,816,361,246,361,3067,247,315,341,442,552,543,904,14895,567,590,1003,194,826,661,1012,12027,311,389,937,100,24,536,367,3842,301,351,160,669,829,950,497,3842,809,914,244,759,675,851,754,14608,122,921,171,364,226,759,904,6439,894,743,193,462,956,889,89,13106,901,836,316,830,931,904,939,10601,493,123,262,863,303,106,514,1684,410,689,403,856,553,463,93,4593,950,998,831,11,830,713,196,4960,88,510,350,759,600,414,485,4960,841,563,440,759,911,602,878,4960,118,397,634,271,282,887,400,5702,823,352,610,645,675,545,162,10568,866,692,451,451,479,366,270,10086,906,419,873,476,375,620,404,8596,188,659,540,884,764,395,812,4960,5,1018,807,568,116,343,517,4960,88,868,374,220,521,433,584,4960,716,356,767,474,521,141,162,566,394,843,211,994,581,184,929,9348,186,508,60,683,76,354,266,8026,495,563,204,109,992,603,316,631,268,75,516,206,612,579,364,13065,962,143,635,794,951,333,150,11675,155,186,952,256,805,496,572,6619,985,544,455,771,457,357,805,11717,351,1022,100,375,303,615,499,6694,351,455,910,324,494,151,972,5705,338,176,839,199,787,295,716,1565,150,546,839,865,808,406,41,1269,150,119,451,857,13,511,137,14024,137,255,873,201,469,722,361,5937,963,692,561,284,799,40,462,592,165,597,663,945,855,899,51,3337,273,365,503,442,178,541,576,9614,611,1006,691,774,1019,400,216,11145,432,441,861,147,48,4,333,2659,961,275,998,371,396,572,356,2659,120,275,773,951,248,797,349,2321,781,3,929,476,267,877,661,8418,896,515,64,928,217,735,541,11562,334,608,536,890,784,586,970,11563,790,606,448,426,398,55,245,1831,934,10,752,764,978,915,253,2595,52,206,397,557,970,602,92,1565,189,479,924,656,89,688,902,5705,611,479,500,271,826,167,113,8367,930,973,855,227,832,284,213,9457,50,398,952,45,130,822,838,12154,393,816,67,513,697,613,754,4762,611,298,669,915,832,940,937,4600,447,421,844,966,653,47,189,6011,283,324,401,161,563,166,696,11916,529,132,396,102,81,522,445,12852,391,1000,163,423,487,225,91,11916,529,864,924,121,24,517,789,11916,529,659,303,442,860,829,857,11916,529,381,54,294,814,710,658,11916,529,175,385,1005,39,341,348,6011,29,983,571,683,391,962,408,2457,29,380,752,683,424,456,474,8066,117,53,765,1001,886,493,131,13049,0,53,182,729,241,391,561,4722,828,92,262,511,68,273,589,7108,591,238,580,199,440,380,47,7463,409,437,502,901,167,977,419,4174,1004,563,252,552,719,785,205,9890,138,268,634,596,436,1015,283,86,942,584,608,513,85,835,645,86,1004,388,733,155,436,383,840,86,51,757,172,515,117,875,897,6876,992,418,1001,191,272,745,886,9312,678,569,824,201,655,991,32,5220,825,956,426,969,999,622,676,2596,136,228,499,62,910,914,101,16242,51,428,340,342,959,780,352,13166,964,293,379,225,262,504,526,7262,608,402,192,493,189,952,598,6788,538,57,192,751,997,354,536,1831,1019,615,394,39,81,904,919,5366,185,360,829,915,116,902,605,1753,132,270,617,508,303,289,112,11563,807,1001,521,544,276,974,806,6645,373,479,1011,843,391,323,140,15937,567,372,521,371,224,391,182,5338,473,836,904,435,153,904,667,4351,423,840,988,222,159,821,679,14296,204,91,985,995,959,238,1,10394,480,252,739,545,769,531,342,483,311,206,900,843,689,697,164,1260,311,830,900,767,818,739,916,1260,246,206,527,376,303,141,739,1260,311,1006,615,102,793,680,1014,6732,440,512,512,779,1014,88,204,6022,406,175,584,870,228,851,978,1684,359,919,733,126,295,103,904,8900,951,94,633,383,864,337,754,6618,390,340,244,410,793,934,904,7579,251,120,2,150,955,273,916,4748,527,351,171,915,581,854,679,2315,999,405,1015,767,1001,582,250,9047,615,566,1,794,456,492,815,3027,961,846,618,948,1008,536,77,370,684,59,532,816,81,220,60,370,997,741,744,188,659,456,524,14782,828,138,193,256,299,1002,622,3003,551,249,557,122,464,910,677,10533,856,458,219,31,997,445,455,6788,1015,598,153,323,932,7,262,14911,389,487,221,225,414,5,77,6087,423,281,239,723,966,419,408,7702,246,205,839,461,707,1019,756,89,838,381,262,545,868,460,149,10511,564,670,397,490,609,571,487,12366,737,7,754,751,69,807,835,12366,273,55,374,407,542,961,856,9500,318,659,184,407,734,752,222,7134,918,196,995,702,505,936,854,6645,992,374,393,483,358,499,114,7775,246,172,926,762,398,835,189,5583,859,509,628,296,521,62,934,5177,804,951,670,227,81,588,852,10439,30,54,349,589,744,993,832,13663,750,218,387,100,48,856,750,9207,406,578,528,857,336,641,445,14431,165,775,686,151,733,591,144,12215,61,546,304,865,553,674,349,14400,324,285,168,636,736,290,151,10191,83,401,964,137,509,342,300,2087,120,55,390,692,344,79,890,1231,385,172,931,108,702,713,311,15777,476,373,396,545,125,188,853,2129,617,373,850,140,125,977,121,1752,233,655,503,830,551,743,353,3371,202,716,943,857,220,119,773,6618,822,98,642,64,1015,670,923,458,427,810,621,968,821,859,124,8418,318,176,255,486,81,376,71,6048,256,25,1016,779,564,318,375,9736,841,508,139,476,39,767,779,8367,806,569,605,568,295,504,719,8367,51,132,866,309,877,379,757,8367,165,175,153,474,226,35,926,4611,63,206,782,442,159,248,691,7064,474,79,1001,22,47,441,489,10795,121,860,579,259,975,464,545,10416,420,373,695,421,285,52,886,9809,743,401,964,570,45,269,187,693,173,31,535,326,506,780,750,9611,866,856,150,690,279,780,640,9611,311,312,1020,744,81,318,953,2416,323,356,202,754,622,813,507,4152,230,302,959,515,503,1003,519,11728,852,660,185,309,589,1022,181,6326,798,816,479,779,696,988,93,4717,871,916,52,774,735,908,398,2416,1019,526,684,89,985,188,533,5018,843,925,755,147,819,743,326,12215,288,142,129,206,51,482,78,14024,930,11,316,779,979,724,656,9754,824,753,1003,966,483,851,656,3919,70,718,622,50,997,754,1021,15412,103,99,127,68,487,780,749,7220,682,270,441,345,503,192,570,6223,343,358,264,227,819,724,626,15937,1004,83,547,493,578,927,17,12923,343,728,635,320,547,269,177,7262,311,78,194,749,887,849,204,7262,992,419,397,214,398,654,803,2404,699,685,787,600,469,644,574,14364,864,375,276,309,860,295,404,15358,861,228,988,770,888,522,666,1683,283,915,234,314,675,74,863,3228,164,205,746,465,50,33,870,16283,790,511,678,227,1003,1005,89,9611,311,775,387,948,81,910,391,13861,1019,988,828,271,672,252,983,991,77,275,22,859,281,705,413,16203,527,491,74,771,170,92,572,6518,659,884,860,970,107,387,161,6951,873,252,751,309,937,92,851,14097,567,421,186,619,870,743,499,7025,906,713,87,683,556,197,537,7262,343,278,872,948,276,810,765,4260,164,973,325,870,443,735,267,5326,308,818,78,253,431,733,462,1016,856,311,38,599,864,423,987,4960,311,913,592,636,624,374,361,8680,313,167,911,75,271,558,727,8192,311,757,181,590,849,283,727,7532,311,194,127,442,911,95,223,6022,877,54,781,745,646,310,304,12662,611,713,579,928,887,872,824,94,745,12,599,188,178,748,931,13608,351,110,580,296,244,698,215,15873,1019,194,587,742,76,84,880,11328,393,5,520,342,80,718,245,11796,43,340,336,195,895,109,779,7615,393,31,840,126,784,468,838,7020,567,481,118,891,372,273,479,16006,992,417,98,652,1021,521,521,3187,951,334,333,628,392,313,867,6939,785,718,457,225,106,863,809,13842,797,132,131,155,498,560,638,6900,1019,343,536,859,112,853,732,10718,285,686,760,645,74,318,656,14924,934,116,273,307,228,132,125,12366,351,116,584,247,607,628,905,12366,541,963,177,20,245,1007,916,12366,674,537,273,667,68,135,591,8900,51,203,678,769,61,1005,789,12665,32,153,58,475,593,214,130,10440,473,484,146,759,869,221,1014,7934,874,175,992,450,593,381,161,3828,800,28,683,250,1014,504,190,1325,138,195,790,100,283,887,501,3555,611,255,790,519,14,545,558,6086,351,769,98,8,68,84,671,13673,877,818,1001,442,68,55,326,14995,896,692,584,837,14,980,130,3176,820,737,842,760,792,610,948,10062,1011,665,735,386,669,45,703,7926,616,278,259,323,200,139,224,13652,917,814,375,922,175,923,150,11708,510,928,159,622,665,570,890,4883,474,189,528,275,85,833,630,14159,795,339,34,87,447,126,521,11449,250,713,100,952,313,566,701,13374,716,604,507,561,113,551,941,15168,313,841,34,865,944,566,908,15168,123,841,783,669,863,750,626,2524,950,94,615,227,209,619,535,14296,843,837,864,794,929,1011,669,3465,830,617,808,628,350,1023,587,10987,276,935,892,129,186,776,658,10191,463,206,872,227,345,566,662,1359,390,487,129,865,484,1023,809,10191,954,502,669,225,997,142,916,7502,634,652,641,413,955,551,407,15089,83,373,888,31,558,519,70,7975,794,777,621,50,851,342,233,9744,716,649,224,587,945,688,41,8192,440,117,971,182,646,331,576,2290,311,447,383,555,496,706,2,10339,468,806,363,410,762,119,131,10784,790,490,535,915,600,799,107,3108,915,471,865,493,223,100,984,6039,659,837,117,401,929,603,540,13809,639,120,641,410,616,22,242,10784,856,800,584,195,154,199,592,3864,915,370,995,854,940,957,871,13736,416,252,31,436,887,784,700,14911,386,387,535,862,384,204,484,14911,390,343,956,894,552,912,194,14296,896,791,901,928,556,605,125,14957,173,777,239,909,886,8,10,10619,981,677,642,380,117,1007,386,16329,837,222,469,749,226,198,934,15222,493,185,651,979,398,484,336,370,960,249,244,683,555,583,943,370,935,210,167,266,537,766,38,585,213,94,338,680,741,515,957,10191,643,250,21,159,186,590,766,11,907,670,746,187,274,374,9,3701,662,710,684,473,873,916,344,15062,539,179,678,236,167,141,422,15942,539,852,599,82,937,71,33,8471,532,281,723,837,1021,603,438,5425,400,115,165,54,472,333,123,5425,858,115,767,65,766,397,471,11779,878,958,686,100,489,763,876,15134,1020,657,418,490,3,648,941,9164,456,419,938,493,726,489,327,7532,311,479,767,227,646,652,923,1269,992,38,566,450,889,188,699,266,114,453,854,754,539,226,429,15427,866,356,815,382,573,762,487,5567,896,146,437,205,81,697,404,2424,611,165,780,364,770,135,412,13330,217,479,277,600,937,379,915,5673,755,757,475,597,345,558,864,5673,659,706,824,225,887,543,317,3367,138,657,690,121,773,962,329,6101,453,54,164,870,388,444,78,6788,643,570,202,1018,997,197,725,6788,785,391,64,545,233,767,60,6788,123,855,634,225,362,503,113,11970,123,695,778,322,637,489,949,5811,98,56,741,225,604,409,579,14660,774,855,844,830,487,807,779,2352,298,568,397,432,723,42,485,13523,575,75,515,652,1001,157,218,8295,668,718,93,323,355,452,516,10378,715,718,362,100,868,913,507,10378,717,302,146,759,552,1020,752,8367,877,718,418,197,622,981,290,8367,522,745,630,408,997,310,863,2180,138,1006,860,414,888,774,909,86,138,123,790,428,13,792,144,10782,365,655,872,718,409,676,356,8693,54,241,528,396,46,215,532,5253,186,504,690,250,378,400,304,5253,191,245,158,783,689,751,923,3885,54,112,909,1015,68,887,692,3885,349,827,442,503,143,151,245,12356,268,376,153,977,178,718,372,12356,678,603,17,954,971,23,981,10947,807,770,674,515,214,226,653,11552,967,408,938,102,120,798,65,10496,51,57,835,347,647,530,753,3272,936,245,864,206,219,921,815,12356,371,184,551,206,606,283,589,3516,964,391,165,155,952,403,637,3516,964,241,956,965,962,174,671,12769,332,968,715,396,68,15,974,11796,632,840,708,206,541,450,559,994,447,114,491,197,175,52,519,16123,466,498,464,194,647,705,10,3605,283,53,864,749,700,1020,368,10916,283,135,641,160,771,745,150,4815,0,855,304,160,708,858,589,12354,624,855,741,884,301,524,947,2047,466,709,839,33,949,938,974,11267,491,915,2,504,312,277,912,4281,565,431,331,313,590,582,584,2151,999,563,595,742,457,874,478,86,281,524,350,654,653,398,965,86,51,639,345,424,1015,929,18,86,51,912,345,424,601,526,981,86,1021,537,345,891,727,223,997,13673,133,804,151,945,952,966,515,5729,508,281,751,484,557,938,334,14364,667,706,963,342,744,378,226,10084,976,504,177,212,770,780,815,3901,52,281,214,50,437,231,331,13673,476,125,647,129,394,168,965,13673,476,940,610,515,437,257,707,2700,936,112,399,679,172,833,654,4619,15,457,352,764,653,54,166,11308,570,723,73,196,308,0,838,14608,634,365,81,915,743,88,425,3371,877,365,480,376,85,225,708,1017,518,28,139,18,85,616,372,12335,51,153,444,400,61,853,335,11102,820,643,558,194,120,437,338,2457,392,804,735,841,739,134,798,15289,202,560,796,916,172,991,742,3921,659,238,739,838,10,820,452,1269,536,813,56,522,139,756,931,5705,473,130,678,779,695,794,68,14608,806,354,737,636,463,58,104,10440,266,806,191,494,226,999,864,1054,14,577,691,655,929,651,662,3861,992,568,718,680,57,414,483,7661,10,919,503,673,641,414,1009,10854,556,969,193,501,714,327,89,14921,532,449,536,284,81,339,635,939,311,441,300,505,282,165,912,8192,471,815,300,89,879,51,656,8268,347,590,478,50,581,798,584,13347,551,984,122,759,819,341,981,8954,901,534,909,865,773,1011,640,8954,915,961,909,865,570,979,209,10314,357,811,739,876,139,847,182,9220,898,595,927,68,326,735,654,3108,545,942,90,948,412,706,804,9220,831,121,44,476,159,711,935,3179,291,699,493,38,373,861,255,182,806,646,650,794,39,887,143,14053,484,328,611,576,1020,713,309,6022,123,916,262,309,233,674,328,1704,552,28,425,108,142,993,480,9207,14,576,270,442,787,180,281,370,223,937,678,841,396,933,929,9500,117,758,660,442,209,88,373,14782,267,908,660,784,301,698,892,13663,147,188,763,375,140,215,113,9397,771,370,660,927,728,459,773,10533,473,471,353,474,106,40,93,11970,478,328,1021,974,321,55,819,12593,563,208,841,599,643,713,572,432,959,376,568,719,624,144,826,12370,562,140,983,568,75,699,63,1831,21,232,156,128,697,958,851,5927,572,800,464,459,978,264,356,1600,320,425,568,410,551,663,709,1600,659,27,523,194,403,906,722,7330,572,94,353,596,492,732,681,15388,605,718,196,442,887,292,941,9220,715,349,407,884,167,92,423,4762,320,421,820,686,112,521,371,9199,912,45,268,162,832,974,795,6011,163,38,872,821,966,617,464,370,607,120,4,174,21,719,315,370,56,369,182,290,595,728,663,4377,1019,257,660,424,90,695,710,3999,222,72,566,180,373,161,250,13384,877,39,758,345,272,756,372,9890,717,838,1005,324,515,928,968,8916,15,883,128,600,60,391,553,13196,678,28,822,109,226,80,420,9890,484,468,53,552,188,36,854,15289,624,180,39,718,74,281,770,10041,601,650,498,407,977,741,786,7702,307,915,123,334,325,107,122,11129,217,708,318,662,122,100,213,9425,666,502,742,468,719,190,225,4078,896,723,601,407,9,929,403,5139,596,255,103,595,113,164,684,11102,545,275,340,155,616,107,902,1342,39,578,126,806,854,712,513,331,358,94,682,922,219,235,723,6141,454,45,333,584,376,75,406,15459,169,401,898,863,107,431,182,8680,790,350,805,600,282,661,510,6022,53,89,246,525,887,863,1005,6022,576,362,426,507,142,188,545,8192,668,218,747,414,347,51,709,14301,755,517,160,51,601,529,57,14172,755,800,822,86,511,759,157,9340,114,279,340,403,643,556,325,552,668,640,817,196,62,121,346,14751,169,563,66,230,375,767,1008,6237,658,914,162,683,213,252,757,13649,191,696,179,68,672,823,696,1359,425,235,690,876,691,440,71,12121,330,921,747,757,11,226,712,5469,659,389,273,382,929,678,61,8640,134,836,751,627,717,548,944,6490,825,569,641,66,905,42,756,8995,194,296,994,404,492,5,930,14159,37,1006,450,214,895,846,965,13365,86,498,916,468,970,684,114,16086,178,311,908,834,425,82,962,9187,431,186,857,826,104,823,911,2653,992,730,789,247,229,229,148,8227,373,728,319,121,693,413,849,11779,386,907,819,568,498,914,754,11860,659,615,420,43,777,382,425,3877,918,402,955,363,244,287,342,6645,728,891,750,863,474,84,10,7702,984,935,279,197,499,287,997,4795,984,531,554,371,946,651,55,6867,672,57,127,197,847,76,644,6867,53,239,327,197,997,623,897,10109,248,819,571,1018,480,215,947,9731,123,736,767,324,876,591,796,11779,425,915,995,337,589,965,151,1835,539,670,647,39,933,15,427,6183,4,457,909,160,72,464,485,6183,575,657,43,745,151,40,704,12209,567,39,393,942,721,26,533,3207,515,45,301,507,111,688,511,4281,211,388,350,745,958,383,449,1111,338,270,497,552,350,603,679,9348,14,195,687,600,616,96,206,14896,380,737,175,995,194,459,790,10311,188,235,493,994,920,106,902,6732,629,337,0,494,254,379,98,4960,659,718,182,324,159,218,523,5620,980,133,960,942,326,260,467,3759,823,139,92,494,1015,927,690,6692,745,723,154,680,675,941,796,2424,984,723,597,106,646,871,818,2424,827,891,374,342,719,761,852,7225,38,15,341,951,85,88,779,8019,934,15,498,449,355,259,380,4260,817,914,425,830,622,61,152,439,817,897,958,430,622,535,909,2416,506,923,988,812,355,499,544,9731,827,729,336,197,871,379,286,11145,870,115,285,804,70,985,838,11779,827,881,606,197,796,676,600,2891,432,146,745,147,836,919,35,16242,114,401,547,1001,235,49,629,10394,798,589,531,309,576,853,566,15640,992,600,765,759,718,368,915,8680,440,916,435,523,241,200,753,13693,858,816,877,774,886,946,752,4960,123,1022,310,333,74,151,908,7532,716,52,733,494,819,708,1016,991,764,919,494,166,85,932,473,14602,308,590,589,274,424,526,799,14574,801,501,498,545,321,656,336,7134,715,752,838,420,400,493,81,6022,246,723,816,267,241,519,330,5018,223,341,558,442,81,358,276,370,935,536,947,410,551,140,298,13868,896,179,670,967,739,246,423,6645,611,256,482,720,895,466,875,10533,611,272,832,865,213,1008,113,3272,13,840,300,217,911,578,972,15772,1004,542,168,401,424,999,253,6788,394,517,755,881,300,542,420,749,997,332,680,622,997,928,700,14910,319,495,531,147,564,268,503,14910,466,782,909,99,51,31,872,14608,218,484,506,756,520,724,350,7138,522,622,690,505,85,231,929,9199,29,772,251,199,172,708,147,11035,822,744,423,870,967,811,409,4421,768,626,921,759,963,337,669,8192,634,652,215,423,799,768,134,10280,698,101,527,669,47,708,18,10280,649,502,615,779,303,677,382,762,161,349,494,11,503,231,696,1680,251,990,526,150,829,40,444,9500,391,417,315,505,130,352,521,2450,776,430,898,73,295,833,235,6619,493,339,42,915,73,774,270,1231,321,120,297,555,142,528,329,14292,325,94,248,745,151,995,79,9963,389,31,639,858,744,576,196,8413,393,370,29,382,100,154,727,8292,308,119,931,644,556,55,1021,10611,529,608,39,180,443,770,752,8516,173,837,717,579,10,562,568,15912,410,728,64,522,895,607,927,10621,386,373,1011,957,707,937,650,10191,173,17,584,222,874,9,291,10191,150,421,547,197,871,641,797,15272,989,94,434,783,97,861,300,2047,616,172,170,600,609,119,980,14957,292,172,57,619,1019,434,957,15649,383,837,21,636,863,437,998,14921,643,175,262,450,885,470,97,3759,440,388,768,324,993,503,632,4960,659,75,890,798,695,902,412,4960,668,524,768,368,600,310,157,6732,856,270,150,85,398,797,703,8367,958,177,737,100,385,561,213,6181,992,241,58,50,702,557,437,15427,729,767,611,100,464,966,959,7615,484,52,988,383,431,41,8,10614,611,920,821,512,616,535,642,5469,308,974,511,214,829,168,196,8473,103,659,733,523,637,900,797,230,351,771,439,766,443,791,191,9187,272,186,751,683,116,861,322,8477,659,1001,943,794,708,215,942,266,607,327,263,76,158,788,733,3709,21,45,1021,748,503,948,353,4037,326,568,944,442,309,378,408,8415,467,810,827,568,909,121,641,6368,103,897,641,523,151,543,308,5050,204,490,246,723,188,569,351,1978,410,690,463,100,175,489,300,1701,90,684,947,180,230,920,803,13049,1015,339,418,644,993,612,83,11305,625,495,94,180,978,10,636,116,456,201,483,941,843,810,213,12607,5,166,32,830,832,92,604,12840,791,927,389,115,581,528,342,1831,365,653,303,568,183,940,904,1831,770,541,896,196,935,800,779,8019,992,483,843,188,523,269,574,15690,324,757,123,745,963,599,169,7975,98,79,506,789,423,437,326,12910,479,15,824,345,469,591,854,13905,950,853,607,513,992,566,738,5368,659,17,551,222,775,932,402,8374,393,842,956,877,333,382,949,10378,827,722,11,413,436,929,228,7555,944,884,776,419,936,858,216,5666,280,723,840,230,727,36,739,4009,682,895,910,423,13,538,939,4037,102,737,905,480,587,616,851,13968,562,412,585,837,911,724,932,9731,562,587,844,307,672,549,65,10193,866,629,732,31,758,394,853,6438,611,840,1021,922,457,259,85,4985,308,1007,156,545,629,587,720,6990,308,670,527,654,457,904,967,12475,874,646,632,523,955,965,710,15772,775,953,414,857,68,618,948,11102,545,557,396,382,604,844,130,8950,335,58,778,382,947,342,221,12915,392,193,123,151,81,257,767,10555,262,721,198,866,333,325,751,10533,894,517,73,253,478,370,312,6087,445,957,432,201,653,956,418,9582,623,54,980,439,861,1020,163,3624,838,128,580,146,910,492,205,4464,565,297,243,299,551,322,1010,9116,186,590,702,841,457,201,938,10954,468,185,105,74,301,449,961,12271,775,695,948,54,593,128,799,14954,745,337,871,102,1,317,661,4260,43,772,530,924,13,789,929,8995,799,556,246,18,792,683,852,12359,38,745,112,498,514,347,363,6490,38,224,595,230,542,348,716,3701,727,245,1004,62,219,515,815,8750,240,206,390,324,653,987,753,10052,473,512,512,100,626,34,204,4960,311,38,131,494,13,378,244,4960,668,426,438,749,700,851,412,4572,311,891,504,915,966,545,720,12927,288,398,924,159,622,21,147,9754,761,479,345,102,400,1015,326,6872,611,324,496,702,532,492,480,15427,611,514,526,309,733,639,56,7615,764,935,558,727,143,781,699,6438,561,843,108,600,153,1020,412,2853,308,215,103,109,640,524,57,14267,877,537,442,283,464,875,309,10863,1019,479,993,619,558,526,526,11505,161,947,735,745,735,814,22,2151,698,724,138,675,391,889,411,3400,264,757,229,84,544,17,1020,15921,1011,186,748,916,959,825,363,4619,937,35,248,423,344,317,719,8097,264,354,248,891,170,868,926,13673,808,79,175,804,457,642,272,16195,321,192,585,628,779,47,63,3371,643,998,5,995,261,223,303,3842,311,150,5,475,832,978,192,6022,221,351,945,759,648,458,869,8202,843,546,631,627,719,62,487,370,961,505,318,601,944,743,69,370,493,230,822,386,885,532,601,370,805,176,127,945,233,946,837,370,805,91,119,841,654,461,167,9220,445,682,196,315,453,735,917,10496,173,1,370,801,652,1000,371,14911,163,84,566,151,552,820,424,14911,163,738,11,95,363,515,260,1521,224,387,219,255,7,273,923,3245,198,131,454,942,552,551,420,2151,404,259,393,774,861,945,301,5264,544,969,654,967,895,625,2,344,41,535,761,581,866,1018,11,432,327,58,947,179,540,755,216,15168,906,282,865,557,476,654,923,7262,782,90,262,819,646,493,729,9671,386,673,515,475,854,514,1008,12370,630,528,564,873,519,900,831,12370,864,176,5,630,303,785,310,5363,116,79,678,506,105,931,984,2290,170,328,515,442,371,499,761,6723,516,417,822,742,1015,685,145,370,472,835,310,18,512,398,149,370,884,617,383,447,833,346,373,370,903,116,678,447,739,390,774,14292,660,944,212,666,1003,635,164,3083,472,86,526,423,828,480,381,94,613,817,94,154,658,143,435,1672,286,425,673,309,994,744,880,3955,823,752,822,410,210,499,341,10513,280,13,822,188,194,130,779,6368,173,593,822,722,39,214,134,718,562,928,822,494,434,149,411,15168,745,27,515,225,96,849,163,16086,572,7,654,307,236,336,824,2358,370,526,384,457,994,225,98,7205,765,370,529,283,371,776,794,10378,877,745,794,1018,117,714,769,1978,138,718,800,690,746,65,697,10636,836,844,318,172,39,148,831,12335,191,844,805,72,830,246,524,5937,401,882,212,386,547,501,441,15289,994,552,558,205,616,833,868,13978,164,116,410,336,1009,734,18,12358,611,445,695,577,143,899,99,7134,668,297,977,474,748,589,213,5705,311,270,383,245,13,424,39,1565,806,270,772,879,732,780,653,1260,338,228,133,876,13,871,688,14405,321,92,860,442,48,713,317,913,529,252,508,718,116,400,985,4677,981,655,273,866,956,935,611,7302,149,404,424,17,688,637,663,693,985,299,911,109,639,434,935,1359,801,841,836,200,7,550,718,6601,390,328,373,523,206,812,773,11,41,50,888,907,732,940,788,11,572,743,865,589,593,277,563,14479,987,202,353,345,116,994,169,10765,831,55,171,615,13,836,95,9650,192,600,840,713,601,601,1005,12193,351,727,176,76,184,526,427,1831,473,493,287,830,263,499,510,7038,98,730,923,508,841,767,283,1974,799,324,215,113,32,10,459,6335,575,737,988,425,224,442,760,14751,351,775,958,51,686,393,537,7313,896,1006,664,654,48,521,115,15271,786,235,732,920,248,279,942,2998,1020,891,325,770,553,402,468,15125,5,376,756,494,589,145,748,11671,659,517,6,89,853,569,679,4290,73,960,1018,102,391,979,488,12871,522,333,669,341,145,898,397,4290,164,324,566,591,552,804,729,509,617,86,999,917,562,768,739,649,440,711,494,107,492,499,331,12610,552,211,878,513,859,900,391,12013,305,767,392,920,575,533,21,11916,37,935,143,965,113,119,413,11916,29,38,410,487,119,843,385,1818,537,817,697,109,157,784,148,11645,241,716,972,309,955,280,383,15289,770,716,799,891,926,733,858,1925,643,497,632,15,631,919,216,10893,716,601,656,524,646,620,262,2659,173,401,57,383,646,336,861,10533,373,191,434,863,951,570,841,10533,1,115,434,410,415,304,645,10533,357,397,434,371,906,292,838,10511,448,819,909,993,929,53,101,15272,224,621,888,1019,443,690,262,11060,86,863,91,543,768,690,466,6048,280,470,536,619,260,866,335,11272,856,891,890,109,784,780,100,1260,950,457,358,442,116,394,20,4960,950,685,182,863,854,480,838,4960,760,958,490,513,911,43,753,10988,103,1015,178,424,732,452,994,14648,268,216,181,480,735,489,156,6626,79,79,311,857,737,80,854,11157,41,524,541,174,643,577,808,15249,123,270,743,881,457,346,343,13106,823,979,732,830,464,504,211,7148,801,53,670,909,781,533,897,7521,423,796,926,627,869,395,822,13658,732,370,118,268,830,301,326,1507,157,908,292,774,356,785,123,14115,587,89,592,351,503,634,425,7892,311,857,70,402,1015,378,581,15640,664,168,258,214,151,602,751,7517,964,861,607,386,594,462,490,1051,480,524,20,296,1008,897,422,10669,288,115,625,941,469,660,300,11639,343,479,450,907,735,198,667,3284,432,356,867,619,258,492,452,7975,689,951,105,867,508,276,739,7091,103,672,149,279,264,965,866,4960,659,917,561,808,371,575,353,4572,448,237,331,669,886,706,91,4960,659,237,561,410,593,659,287,939,668,544,752,317,125,767,589,3842,123,510,678,476,371,528,951,14301,819,869,735,86,374,6,396,15136,662,770,182,990,57,985,948,14053,236,953,685,941,808,724,104,10280,429,906,39,779,73,924,131,1565,931,818,512,227,469,434,650,16232,480,718,783,600,922,196,916,880,123,36,909,222,963,623,694,11707,315,162,133,465,836,183,89,10191,785,842,719,865,343,968,256,2087,390,328,34,830,318,474,906,1359,611,546,180,286,48,490,374,10191,234,846,888,494,546,577,455,2321,916,791,845,865,1005,95,476,14911,797,454,177,408,1014,563,149,16086,50,517,685,62,264,792,373,15089,327,693,996,274,491,799,902,13347,785,14,632,108,295,350,556,13540,567,145,660,979,16,602,534,4421,562,449,670,375,612,146,510,8680,843,664,160,102,556,973,201,939,123,5,523,722,114,291,306,7117,629,250,503,457,511,432,931,10281,280,277,503,159,204,973,86,12625,358,834,211,460,1021,965,880,8954,358,348,909,227,810,871,18,631,992,479,186,558,391,12,47,15388,685,672,56,787,436,690,568,6039,474,8,693,154,679,807,816,13117,281,755,919,749,931,808,47,13117,1001,27,353,767,770,983,746,5099,474,370,982,257,483,746,284,16037,527,310,173,904,720,400,892,5441,476,610,191,222,81,1011,840,458,721,517,396,548,830,436,666,15388,742,442,1013,501,443,240,173,2582,501,282,216,661,186,748,336,12370,862,763,1013,856,373,780,5,12370,425,854,134,863,654,506,119,3222,21,568,213,320,97,243,478,8019,29,622,470,946,877,347,572,1561,527,825,17,962,623,151,965,370,808,921,325,381,948,410,78,3999,29,343,748,391,244,152,266,6490,574,800,627,314,606,751,692,6438,319,426,588,447,401,718,967,6438,522,203,8,75,769,927,473,4225,291,421,8,968,992,313,42,9890,138,206,783,312,285,213,478,2653,880,488,443,85,702,129,590,576,43,176,593,863,794,684,327,1831,623,963,889,353,1005,709,882,15460,353,1017,468,759,265,449,948,8680,311,692,278,749,646,121,485,11563,810,159,851,863,265,768,459,11563,810,757,896,863,520,92,112,8680,196,479,765,508,398,284,149,4960,668,488,528,451,344,950,600,6872,528,91,840,140,398,707,190,649,959,206,990,4,879,350,383,10899,103,294,838,50,895,226,168,10693,1019,675,182,254,170,200,695,6138,1004,52,177,881,895,484,323,8326,645,923,445,930,74,767,114,8884,315,935,158,683,14,11,302,13106,745,904,39,967,443,553,137,6409,3,490,632,794,469,430,190,2377,866,488,47,101,951,750,377,5220,203,510,0,74,708,541,803,15249,712,270,104,884,637,36,608,3000,1019,281,350,474,464,390,1022,3000,114,112,798,194,85,913,602,3894,712,757,72,189,1001,656,55,14139,308,516,963,233,769,685,16,12356,699,64,158,455,583,263,838,11520,262,579,760,331,161,152,822,641,770,568,465,306,571,799,969,8415,343,998,389,688,929,803,418,7038,416,774,660,990,152,289,641,14286,877,716,678,759,726,406,577,8072,756,900,996,514,303,929,354,12836,415,942,350,225,492,289,418,13464,822,165,541,759,991,755,861,10306,162,323,227,476,774,188,832,16203,834,422,768,76,992,614,293,7555,51,389,244,622,552,861,779,12335,138,603,410,323,764,846,9,94,820,817,106,791,650,118,661,8995,280,884,742,309,669,269,106,8516,918,1007,410,835,103,399,426,11141,662,976,126,891,158,139,391,10394,220,341,830,922,910,223,338,3183,714,307,844,913,14,662,394,10533,821,868,555,39,728,445,29,2659,173,553,672,545,53,43,80,2659,173,553,106,222,355,854,396,10533,324,53,480,600,728,148,146,576,992,899,888,147,245,269,610,3690,662,208,888,274,750,188,888,9576,762,492,641,855,895,127,354,10477,552,715,330,634,627,381,276,5375,311,28,440,488,945,47,219,10440,672,728,983,22,116,904,995,6438,338,728,651,876,85,521,216,11501,522,654,80,281,962,148,864,1690,801,203,8,447,437,566,590,2450,29,960,695,858,4,728,392,11501,526,230,263,529,1023,499,263,2512,311,89,268,338,563,652,164,4960,289,224,729,779,695,489,739,12193,94,624,792,320,496,789,487,14751,202,508,186,673,174,506,852,1831,985,704,723,1014,151,414,650,14013,1019,321,971,911,57,338,586,10911,639,873,96,233,234,140,506,1974,480,858,628,949,955,828,770,15459,165,838,278,410,1001,799,614,15459,866,657,750,794,971,358,49,12053,755,12,660,598,547,241,929,4524,873,307,447,771,593,577,810,15899,653,177,324,135,563,394,710,6755,169,879,424,423,506,661,328,7815,992,120,210,743,952,62,293,6368,806,380,512,279,72,331,959,13263,856,221,481,474,558,154,949,15459,268,419,244,169,278,397,134,8680,963,558,72,410,675,876,733,939,876,757,146,320,907,570,620,939,480,799,447,759,24,389,733,4692,308,397,963,151,762,492,479,8954,178,348,996,286,869,665,968,5363,888,642,173,566,646,141,754,11721,18,554,38,66,110,870,327,6022,871,841,760,749,830,777,527,939,311,855,39,915,672,215,773,5593,123,397,39,915,498,628,384,15461,436,729,843,930,1014,632,223,14660,418,503,90,619,877,269,727,6247,434,568,90,644,641,682,571,16240,896,184,37,948,997,391,523,10765,899,516,632,948,945,583,104,3817,808,742,680,442,994,836,380,14905,769,617,28,468,686,834,44,13297,225,606,8,424,243,179,131,13297,404,346,8,442,1002,913,652,6511,603,242,832,762,350,895,593,6247,215,550,947,686,540,904,259,10871,510,455,44,253,963,1011,74,1135,398,571,354,707,333,745,723,14608,732,936,447,469,329,343,757,3179,798,5,160,556,483,514,418,3179,874,763,820,333,719,566,535,3179,790,268,89,506,879,836,367,1010,800,370,855,894,81,569,879,15777,372,503,940,368,1021,402,449,10915,808,257,230,557,595,15,921,6138,969,38,505,435,176,788,301,1672,647,845,374,376,593,916,216,8167,158,915,693,401,303,70,417,13347,67,860,618,159,105,521,726,5943,94,402,739,11,960,512,78,11563,366,165,451,722,398,231,645,2751,444,185,775,644,431,335,803,370,54,938,447,967,518,859,41,15898,164,666,678,979,431,663,110,3207,38,169,796,789,1007,255,739,15459,659,735,615,476,72,610,133,12370,74,4,44,188,869,869,991,15136,86,763,795,483,313,533,435,432,34,910,882,181,350,389,870,12370,202,801,785,879,174,406,908,12370,311,801,785,675,547,465,915,5131,265,606,1020,486,886,316,937,4596,251,600,838,144,340,728,389,10801,283,915,331,923,643,589,631,3738,699,915,949,320,784,12,264,7555,580,593,988,330,51,480,699,12871,33,600,513,552,143,197,740,12871,191,516,468,100,459,713,153,5937,903,765,397,498,564,997,214,15040,277,327,503,52,794,904,662,6187,244,419,604,465,581,514,285,13776,114,511,23,225,503,295,390,15953,484,315,210,341,473,874,131,13670,847,91,654,193,726,893,923,7038,8,887,675,225,515,587,651,16094,877,646,91,336,85,777,457,11051,423,983,647,102,139,866,553,9027,827,872,16,745,916,610,306,16010,947,567,308,883,763,882,572,11272,562,354,974,475,931,205,961,5705,525,52,917,483,492,209,504,5705,313,337,760,214,0,582,753,1565,943,803,760,474,716,88,24,4551,522,972,127,585,81,849,908,94,319,345,53,844,950,499,487,370,787,846,447,120,218,390,534,760,799,679,67,474,784,354,652,12193,999,726,176,100,770,331,856,10086,351,172,806,162,203,390,923,7661,351,646,852,413,203,791,117,13987,822,301,891,99,12,680,284,14880,276,216,469,821,711,634,525,6636,754,685,969,382,937,319,897,2416,592,175,1003,439,116,869,965,5937,894,842,528,1000,199,471,257,12366,908,172,527,147,6,790,748,379,678,28,108,353,800,965,944,9614,102,352,635,989,602,430,983,11779,562,907,575,268,728,532,560,2659,574,118,167,267,478,21,123,15895,820,239,860,628,345,932,317,7822,29,460,276,202,45,556,18,7302,567,358,673,19,798,31,527,15459,643,748,656,513,828,51,752,8680,668,239,997,632,81,412,331,8680,428,457,584,830,209,686,742,2513,647,713,525,337,81,52,158,10824,939,239,584,197,552,504,854,1536,745,842,610,743,721,544,222,8877,394,489,52,109,770,226,276,2420,981,337,467,290,972,561,760,2450,607,713,888,197,186,625,469,2450,29,254,914,699,966,385,24,16058,684,194,51,410,1003,952,912,12123,992,610,336,502,303,492,591,4795,611,631,680,447,732,869,120,11795,309,631,998,225,675,331,538,2047,237,428,956,436,398,596,200,10947,786,206,316,19,126,865,581,9333,66,940,676,645,409,197,496,6626,3,19,859,930,111,313,507,2065,319,583,581,196,706,408,899,13760,792,488,607,102,985,172,434,16053,553,597,391,625,640,1014,771,3491,522,757,1023,442,263,56,924,2741,319,683,702,94,14,200,157,2534,257,951,484,324,915,690,12,4082,5,945,874,85,993,95,537,6539,114,216,728,759,750,900,754,5032,737,75,405,280,970,198,354,1622,312,708,686,516,467,9,406,4135,199,236,516,66,695,578,289,13957,268,713,773,1003,175,530,701,3179,641,882,726,779,942,543,1017,9422,165,318,338,598,533,929,794,15003,799,43,93,761,475,914,869,14172,289,51,576,100,200,887,211,884,322,283,318,743,236,389,446,1375,852,900,916,161,274,1022,831,13769,674,834,675,770,379,200,511,5062,806,257,910,283,141,506,211,14864,667,642,706,794,457,548,134,10619,727,854,207,110,719,194,373,1359,735,723,964,333,947,527,674,10191,211,337,821,180,276,459,298,12121,659,517,650,382,604,148,615,3108,556,1022,690,195,964,782,932,10784,755,417,396,645,355,99,240,6776,308,142,75,108,695,321,229,15427,434,778,1009,317,523,660,471,14608,683,98,377,169,1015,110,29,1565,338,808,743,188,107,541,528,94,418,102,911,687,228,133,765,8670,168,807,81,932,493,836,119,16337,869,714,39,437,167,967,504,5139,551,1007,822,121,852,985,383,13117,597,27,223,326,937,521,600,13117,163,0,686,557,56,769,302,14910,607,208,873,1003,738,295,520,9207,465,77,743,812,247,609,135,16043,283,865,660,680,57,765,670,1238,529,370,719,303,855,1007,740,10487,828,186,133,123,958,298,745,1721,474,68,697,47,998,288,1011,11717,484,131,742,161,551,785,404,10339,423,623,182,426,457,693,828,10513,351,1008,344,631,469,739,709,6004,120,758,777,612,697,387,121,12848,957,755,621,763,749,221,701,10339,371,472,317,688,375,524,147,6573,519,633,171,505,492,762,216,13255,311,424,73,317,143,610,164,3842,211,544,304,494,303,266,130,7330,280,441,304,568,669,291,346,10513,211,750,564,348,456,5,600,5034,194,381,218,1,1008,556,192,955,386,168,512,600,926,105,820,939,123,544,344,376,795,8,916,4717,150,15,238,749,705,708,95,12110,472,517,193,865,337,798,854,6776,405,417,932,397,650,979,476,6776,374,759,186,468,311,486,660,14526,480,969,777,557,926,531,111,2883,257,775,512,566,457,145,737,4717,118,494,512,410,398,378,257,8192,939,235,492,227,911,997,449,12665,123,402,89,972,153,940,492,10964,138,351,330,442,539,96,24,370,698,770,832,955,760,29,965,2450,903,55,39,410,431,218,896,16058,617,514,512,948,516,38,41,10587,608,203,425,475,661,746,304,9731,790,115,7,680,248,665,55,9731,629,115,1021,167,172,739,693,14420,317,333,42,400,201,874,979,1507,281,979,522,545,919,442,310,14167,356,397,547,20,170,461,386,1417,755,110,388,309,90,874,707,986,624,15,867,99,955,666,253,4593,878,490,476,171,463,698,263,4960,761,297,447,216,443,22,821,4960,425,712,196,336,476,579,56,15640,150,15,25,410,653,977,748,8013,992,712,808,628,124,255,754,12769,106,417,867,129,483,344,653,12769,678,751,362,591,344,768,895,10765,268,365,518,523,5,569,50,10947,475,514,296,432,259,56,489,1359,551,884,271,859,76,80,500,2087,123,659,75,994,595,358,938,94,608,659,844,480,985,107,890,10432,130,1007,693,1003,231,125,96,10432,525,952,39,50,641,31,794,3679,685,399,28,683,764,522,740,10432,15,654,678,823,195,292,790,15538,246,765,503,144,459,1021,527,116,1019,857,3,423,911,424,964,4960,659,852,146,588,911,406,999,4960,575,589,273,426,81,780,929,4133,581,712,601,377,843,697,530,12769,246,281,11,546,287,610,744,1157,51,97,943,968,549,754,739,5359,495,840,584,854,755,134,406,6297,317,116,304,582,365,420,600,11034,1020,712,598,812,877,110,555,3241,393,231,767,147,100,43,646,8750,29,421,111,804,167,888,351,8703,562,689,796,267,544,504,474,14921,690,578,921,179,469,141,700,6872,29,468,73,27,556,649,65,7555,539,375,401,277,956,598,851,14700,522,484,818,195,627,678,845,6094,985,368,587,102,843,117,754,4087,662,950,315,382,754,230,213,10732,799,180,219,266,445,912,317,5129,138,448,341,578,843,374,931,6094,51,1006,794,323,353,138,335,3701,624,590,558,894,464,675,353,15427,251,627,656,628,719,972,354,1170,529,718,66,336,787,398,13,11583,877,313,836,290,264,855,238,14054,800,120,289,1018,551,781,931,1925,682,743,487,309,197,1012,380,13658,414,1012,481,816,59,106,931,2883,134,6,708,625,209,412,810,6368,992,416,16,95,653,388,1,15771,662,416,945,337,54,234,740,3410,906,915,965,720,456,313,627,14037,552,712,350,742,551,550,345,11563,330,479,331,216,135,114,80,3110,53,563,518,227,561,390,806,7545,801,15,424,39,746,594,1021,10636,372,680,558,307,573,92,193,1740,308,354,94,995,643,768,866,8991,992,215,63,865,381,724,573,10768,393,497,357,267,368,183,950,116,823,961,595,570,326,280,556,9731,629,115,379,121,443,825,297,15474,760,916,924,197,652,433,806,14420,296,396,330,930,478,553,840,8716,338,669,82,336,720,706,511,6087,571,464,146,72,529,388,860,7182,992,1014,582,254,409,486,521,2659,381,256,794,656,632,259,156,9397,453,89,12,324,139,17,354,8900,572,305,529,1018,436,160,598,4009,880,843,315,326,747,484,228,5290,567,132,973,840,481,160,921,2883,562,464,51,545,378,141,553,3036,51,903,180,154,443,823,187,331,495,927,910,862,962,110,1015,12358,960,116,994,663,916,336,480,3709,237,952,637,192,197,944,440,4795,445,556,322,652,600,888,564,693,123,115,118,194,172,559,215,693,617,256,634,512,283,698,392,4260,755,517,909,801,956,928,855,6087,801,435,44,201,492,100,742,10765,704,617,226,857,994,899,573,13987,264,807,91,819,890,952,909,1600,551,55,615,863,493,632,1019,1600,647,932,760,749,540,292,151,1600,301,932,733,18,398,830,995,1600,414,336,127,767,412,1015,136,6470,1019,241,337,494,77,175,665,6470,383,547,219,820,146,785,533,2481,607,28,746,494,945,194,440,6146,63,562,614,47,628,317,481,8579,53,732,742,866,0,927,679,13663,390,708,718,382,866,388,199,13663,224,685,669,190,728,396,980,13663,827,311,888,978,273,682,291,7326,689,277,584,468,900,973,267,6409,217,141,830,830,391,712,175,11419,373,503,39,493,672,900,838,11419,173,270,599,393,522,41,245,1997,363,578,456,702,409,1020,278,11067,203,301,44,709,153,833,38,9980,133,8,439,47,843,634,344,9980,389,637,742,957,219,784,604,2752,125,349,173,400,548,559,86,7698,697,349,954,552,329,89,795,491,403,8,591,443,462,959,335,15089,133,389,852,667,621,192,820,10854,257,755,189,865,241,73,766,4248,386,717,160,95,598,871,283,2739,705,578,160,711,76,390,425,1831,414,637,358,707,431,578,4,15168,734,273,351,72,116,151,1019,5050,591,113,311,531,473,193,164,9978,212,932,193,218,496,683,579,14079,317,577,160,64,215,921,902,3207,195,689,937,555,967,531,1019,10803,602,755,536,451,808,497,590,10669,832,113,693,375,793,245,663,939,914,1015,221,876,998,255,343,643,479,949,822,322,350,580,709,12665,91,120,752,702,281,471,164,11707,394,239,73,894,622,465,767,5822,389,547,839,75,553,720,872,2845,545,848,835,309,303,268,60,15515,432,640,899,17,656,797,379,4985,343,728,538,690,443,235,581,6650,992,569,431,600,303,1001,445,4260,343,215,567,683,184,724,172,11864,873,947,719,619,97,439,234,1417,551,365,632,402,564,19,48,9583,473,79,66,382,556,226,297,12618,576,813,937,58,563,62,595,14053,343,360,512,179,890,663,82,1260,877,324,323,767,159,722,994,5705,473,270,524,333,653,1009,897,15996,154,804,927,74,653,695,508,11717,416,730,768,494,143,279,822,437,817,479,633,742,258,380,335,431,1019,159,914,69,183,798,487,9457,881,700,990,823,1001,393,71,2871,474,392,854,80,556,917,135,13744,215,570,709,449,374,910,369,7333,697,346,799,222,840,400,290,7320,215,259,535,768,629,823,632,9199,227,208,801,457,959,780,192,9199,260,374,94,1017,285,437,442,360,1011,656,822,1017,629,748,133,2377,800,947,736,624,578,369,556,10817,308,727,825,759,786,699,342,14069,877,141,960,484,303,310,208,7262,668,1017,977,677,39,853,792,14069,662,318,318,759,195,15,336,1831,611,1016,907,1000,492,36,999,5854,358,370,867,359,93,725,923,2998,379,535,454,527,779,295,632,3053,967,304,287,888,48,851,846,8196,683,235,814,585,982,822,947,4373,571,275,758,197,600,197,917,11145,186,206,898,922,731,25,413,11145,338,916,707,487,345,286,639,9011,289,556,0,148,478,483,893,4260,169,953,33,413,74,649,151,9751,325,94,219,413,398,317,967,2523,798,321,542,746,276,964,53,9619,25,514,271,80,888,15,28,2420,73,94,461,326,577,653,542,12335,529,110,136,76,782,662,181,4009,541,1021,318,858,172,486,396,10854,896,971,890,955,0,126,52,6239,899,670,604,8,405,913,202,4606,829,17,835,371,725,742,537,10718,351,242,14,382,116,213,284,2666,87,328,223,413,431,899,747,9199,444,988,399,727,757,256,608,2653,87,87,751,806,819,886,30,10641,911,947,937,144,371,463,276,8680,637,397,865,493,503,95,354,8680,394,819,566,197,654,874,971,939,98,5,748,322,346,561,479,13992,331,528,224,557,313,667,571,10477,636,606,801,394,551,963,663,4960,659,1008,331,702,524,434,835,4960,668,973,773,494,895,336,400,3110,313,75,838,742,116,431,845,15746,668,501,4,728,646,791,353,8143,1004,949,122,830,303,121,391,6872,522,812,446,167,263,12,240,10018,801,431,59,494,183,974,80,2889,232,207,189,494,784,780,212,8949,843,136,963,600,764,38,983,8217,145,75,787,774,604,814,28,15690,319,431,90,774,73,339,836,508,382,510,919,794,24,76,939,16293,428,450,372,881,593,568,361,5366,690,316,348,640,980,902,62,2739,63,779,785,43,1000,589,940,6793,216,568,559,843,956,338,526,13482,717,912,347,423,942,143,527,5359,324,639,841,598,886,946,1015,2833,204,199,982,120,794,910,959,1260,735,307,293,227,955,859,897,8089,1019,692,1003,627,846,578,157,1342,877,29,659,494,447,541,656,12146,169,830,233,702,449,941,767,2883,562,283,660,193,800,200,99,6755,358,297,579,924,457,861,834,7661,470,462,187,742,96,358,157,2015,755,725,637,690,852,274,948,2220,643,916,184,227,959,423,336,15459,645,705,258,951,170,789,695,10513,432,337,686,597,888,264,520,6368,272,399,46,1018,184,292,236,7320,342,94,300,655,540,201,1020,11,348,243,669,476,646,483,710,11,166,243,868,317,996,811,437,11,981,14,527,1003,0,14,482,8579,319,542,848,227,303,136,998,10227,319,954,821,566,161,839,41,94,682,741,834,628,884,690,722,2315,356,741,183,143,1017,506,557,8680,479,203,621,197,358,198,885,14301,569,1002,308,661,552,366,934,14172,780,787,693,397,909,134,313,643,562,111,296,322,640,149,824,4960,123,441,545,722,622,942,504,2656,493,672,193,774,993,225,944,11916,268,210,693,858,966,135,564,9500,391,94,796,296,697,471,708,1579,918,945,873,425,21,375,692,16325,522,208,164,928,483,21,84,16378,164,257,171,718,486,400,379,5911,585,997,681,465,138,728,326,14494,77,490,223,756,226,130,586,4037,906,755,628,323,2,961,401,12092,386,425,133,88,422,1018,203,15035,70,31,183,195,379,494,641,10191,562,273,751,702,727,147,427,11251,716,87,426,964,138,182,680,3941,715,370,28,345,557,474,83,15015,864,921,888,225,355,932,493,7391,522,952,591,227,1008,184,447,16302,516,942,776,225,896,992,815,10824,225,717,728,894,353,209,471,94,356,172,135,8,178,550,592,94,95,536,686,370,292,798,464,11251,119,81,681,423,906,188,48,10191,480,487,781,794,895,842,281,10191,392,66,129,989,810,148,733,4721,567,208,332,1005,134,561,164,2047,690,596,272,995,828,967,667,6580,163,275,872,891,233,14,84,3095,898,328,755,382,993,434,287,15538,383,6,986,381,270,580,561,16203,841,564,375,941,767,378,213,4960,659,75,825,656,443,941,270,4960,668,133,511,534,116,1005,353,4960,659,133,729,640,695,555,247,2086,942,628,310,859,192,504,323,5702,103,548,863,930,355,43,630,8099,495,504,276,283,992,791,347,1025,901,559,751,524,344,936,786,2118,123,52,229,821,57,927,126,6626,712,804,245,597,361,140,157,6626,712,779,1012,813,644,818,980,14777,181,1001,438,154,840,526,666,14139,40,1001,52,148,391,557,674,2700,308,146,87,66,590,826,295,2700,308,146,87,205,104,770,742,8706,993,186,594,752,237,593,65,10199,220,919,253,976,189,453,327,5366,552,867,198,527,414,840,542,7025,435,840,487,197,490,5,821,718,960,150,407,197,167,260,422,39,308,957,697,707,686,115,665,2966,114,792,710,683,784,308,146,9500,357,257,305,733,9,251,400,2873,389,257,822,395,786,742,157,10016,624,150,661,712,736,642,470,15758,610,381,871,957,720,84,3,2087,473,916,1004,513,338,625,437,10378,21,958,442,338,443,654,377,5575,308,313,735,999,515,928,631,12614,877,150,133,424,355,786,391,10086,308,324,1023,834,695,207,168,10756,611,97,791,539,14,1,679,9335,581,75,827,702,784,516,372,15360,873,640,108,54,358,780,358,86,877,742,963,515,991,821,822,86,877,481,924,619,159,786,944,86,138,459,80,129,50,533,372,86,662,742,465,552,257,845,137,86,662,135,357,552,178,625,372,1380,283,268,821,15,687,13,282,12791,20,560,470,281,385,304,209,6519,38,157,448,999,338,996,532,86,202,742,661,831,97,289,87,1025,756,1001,406,15,558,593,864,1025,86,189,279,109,910,593,938,1025,932,245,845,578,242,175,526,13673,283,742,412,600,788,409,583,13673,466,543,750,155,974,551,532,2209,51,765,57,863,720,237,514,7926,779,155,375,192,229,317,840,1880,305,97,473,109,769,313,51,3901,283,21,375,449,856,527,423,3901,1022,838,939,689,175,473,212,3901,624,482,214,125,681,551,380,13453,466,947,613,721,272,468,753,9455,500,838,902,125,333,925,759,4329,987,445,803,455,582,453,909,15408,565,783,416,233,112,519,353,13519,474,419,501,552,139,261,416,6223,283,1001,8,667,952,580,713,5409,367,104,412,109,635,504,234,5409,367,104,914,667,676,593,568,6223,233,550,169,155,143,335,544,10062,905,665,72,552,51,634,484,7236,168,534,256,324,954,358,349,11157,1,75,748,588,431,842,860,14726,756,112,1011,1019,655,928,999,16122,291,578,679,228,897,786,853,13401,569,1021,376,437,915,886,41,4507,837,128,83,871,535,127,487,2358,730,633,396,867,815,445,968,8415,517,843,123,787,768,674,734,15746,515,567,510,89,491,561,645,13419,359,304,55,774,726,119,89,10636,610,98,127,313,984,95,492,585,770,725,286,215,603,844,630,5366,918,597,677,749,76,446,838,7081,611,728,482,948,68,125,822,994,404,567,832,858,761,927,480,1610,606,365,375,410,236,759,900,5287,800,57,434,655,269,323,779,6788,570,676,92,424,815,976,641,749,848,556,901,288,436,818,460,6237,445,357,123,390,693,959,771,12737,392,230,85,978,818,96,263,11085,820,194,256,833,194,410,739,3861,392,727,404,17,882,855,793,14064,40,749,254,419,456,521,151,5463,685,99,107,120,979,360,1012,10533,738,307,238,340,540,574,420,10533,499,5,754,158,640,55,160,10533,984,441,754,324,945,651,943,10533,127,847,754,656,391,331,468,10533,448,755,815,656,650,955,246,10533,70,61,653,109,728,967,392,6788,1,670,222,383,556,72,389,7702,771,589,820,393,345,549,917,531,383,304,632,47,670,862,372,9207,264,177,223,932,966,510,304,12812,484,145,805,382,874,667,368,9963,335,627,15,775,548,342,506,7333,985,973,624,978,841,469,63,1612,918,755,591,413,486,905,592,15898,472,417,778,371,737,911,694,9328,623,142,217,866,383,829,630,543,1013,689,230,482,60,861,117,5383,351,726,396,482,456,532,663,10513,672,912,641,130,635,849,350,12239,654,775,21,756,373,70,232,10563,199,921,189,580,900,136,916,10191,527,966,304,437,118,385,766,10191,809,441,28,907,728,687,278,10191,484,517,28,188,568,803,977,8001,392,837,754,936,1001,602,621,2056,321,387,680,325,985,477,766,14891,544,789,751,365,832,591,38,7401,39,94,402,962,926,964,600,6645,192,632,555,320,274,529,835,10533,906,710,152,752,725,466,491,6788,866,806,351,841,358,59,889,16086,899,517,434,655,466,167,807,15271,358,498,807,648,498,954,455,15912,728,208,29,546,1014,888,308,2432,96,789,568,527,371,864,977,5099,952,64,481,1017,105,589,356,7333,191,900,641,151,997,402,244,10533,674,0,300,414,589,319,300,2321,352,680,561,450,503,139,84,6368,445,307,368,870,621,401,941,4861,695,45,874,4,873,55,484,552,51,563,353,552,624,637,834,4668,32,750,632,47,643,977,743,9736,659,563,910,201,258,293,1015,1260,934,128,447,322,700,879,488,12139,338,418,541,863,455,214,864,9358,507,128,112,749,727,310,421,8415,212,100,357,322,931,527,1000,3183,444,239,929,837,204,929,400,14834,169,899,335,421,961,201,499,3829,567,730,196,804,981,708,569,2659,422,526,639,964,552,665,331,4795,303,881,420,143,401,648,734,15320,35,964,804,830,134,904,615,10765,47,602,419,437,807,6,972,10854,191,199,218,863,563,84,956,121,899,629,952,238,692,309,767,3056,86,578,52,1018,333,223,500,15067,389,836,285,169,967,259,790,1752,444,634,318,974,463,318,284,12665,551,689,39,661,250,163,406,39,264,272,805,699,344,578,413,6776,264,73,710,201,870,672,335,3186,654,387,515,427,199,526,164,4284,226,696,227,100,217,946,568,6867,473,112,581,196,342,293,375,6638,310,640,328,353,134,209,280,15600,932,490,496,243,170,768,838,4452,444,733,1023,80,81,902,895,12053,43,486,940,192,544,853,208,9595,29,586,372,745,527,855,195,8099,43,794,235,99,43,105,490,2068,1019,951,761,180,139,152,370,13744,810,593,702,994,1002,857,44,4746,770,825,732,585,327,493,375,5911,474,827,726,25,85,440,533,15742,999,149,794,334,376,341,654,14787,495,528,662,543,170,958,664,15936,202,1016,133,201,398,474,252,6951,420,627,569,134,984,973,178,2228,285,71,534,2,902,950,417,15459,161,577,500,410,398,331,838,11554,610,774,438,884,469,499,211,2397,305,448,136,525,164,887,653,15421,611,143,372,830,447,525,998,5425,611,517,203,830,747,870,745,5425,428,517,526,922,363,506,886,2397,185,621,138,632,981,936,544,2659,958,347,775,566,515,500,476,2458,861,544,605,449,189,506,770,2221,640,363,670,137,228,324,338,6368,308,1018,133,712,328,378,810,10645,707,236,105,865,882,985,440,10645,612,143,888,493,613,477,600,13374,561,975,621,702,16,656,953,12370,906,645,72,52,653,809,853,14700,331,150,24,576,879,362,268,1189,576,899,421,1021,497,756,1008,15197,473,112,795,915,899,301,465,5854,57,953,100,995,927,279,319,8824,992,216,527,190,866,884,765,89,992,916,751,322,866,92,918,14420,695,657,686,6,407,780,892,15134,861,969,966,771,10,121,535,4960,288,973,545,475,840,729,752,3759,338,935,838,423,81,748,537,1092,136,270,493,915,972,338,166,370,62,830,527,322,506,768,224,4009,406,546,90,995,900,974,507,9614,992,51,998,331,458,49,694,14301,886,267,953,410,97,449,549,2268,51,418,172,951,183,339,806,8415,580,128,510,375,639,106,707,2458,999,809,252,391,732,616,858,14787,571,559,231,713,486,581,252,2659,561,646,343,969,486,278,587,4606,1014,830,317,109,992,22,491,6506,985,1018,90,864,299,598,407,15936,423,914,99,699,893,115,610,1109,799,315,569,655,600,130,350,1831,754,593,826,359,228,235,89,4717,643,916,51,1001,343,428,679,8019,480,1022,193,669,515,259,84,7661,896,307,219,686,916,304,593,266,962,410,558,685,718,915,527,6732,1022,94,555,15,201,866,31,14393,130,742,465,162,56,60,1,8670,354,474,443,999,53,846,912,94,546,843,659,706,518,424,343,10784,411,693,1004,529,749,83,335,12490,605,840,691,604,575,422,296,4078,367,825,743,711,258,877,378,4377,249,623,890,383,12,539,155,2386,347,424,212,410,838,701,154,1238,820,344,129,517,692,619,64,15062,896,1022,735,836,296,544,406,10964,474,855,402,542,102,131,934,2432,237,1005,888,713,607,910,912,7333,96,55,182,775,590,718,221,1684,577,68,725,309,1012,279,607,718,619,459,217,745,781,418,252,8415,165,982,238,133,672,848,341,10339,887,144,567,348,955,928,534,14864,474,589,171,215,295,601,327,5705,186,843,730,275,143,712,539,14608,471,804,515,749,279,72,314,12665,435,908,34,853,886,368,467,7990,951,546,741,39,613,618,129,11707,615,273,44,413,806,560,823,11718,866,737,723,126,972,184,957,7649,386,840,528,585,503,910,590,7649,394,275,528,995,566,154,872,6638,787,68,749,870,506,279,172,3977,389,62,223,89,612,260,646,16325,799,806,223,428,371,745,521,15908,552,627,478,942,104,694,567,5911,745,937,940,558,133,47,154,11369,971,389,989,323,726,323,1000,373,629,755,994,197,284,515,842,10164,393,547,478,628,764,494,377,10987,880,120,982,27,665,182,603,5099,449,252,413,765,887,218,222,11085,291,179,550,628,911,550,93,2386,241,120,584,397,671,432,31,1837,192,75,219,836,362,228,262,1721,445,405,476,113,95,977,53,2432,484,474,223,309,737,694,252,1359,484,209,888,794,778,941,546,880,522,415,484,455,979,912,63,6892,606,856,485,74,781,21,978,9991,146,712,655,20,598,231,481,6518,308,597,873,283,563,807,223,9058,611,314,167,400,616,461,1014,13746,894,245,230,129,971,346,267,14981,138,150,735,20,617,670,770,6146,191,175,81,821,429,365,823,4919,473,199,678,699,611,202,160,2036,596,333,558,858,817,786,42,4985,473,389,550,20,553,1001,556,11145,800,646,463,996,946,499,147,14834,697,659,182,804,42,758,510,10784,473,132,148,806,980,697,234,3555,277,654,645,891,256,148,770,3555,52,731,577,690,268,854,326,6087,277,836,376,806,867,928,505,14886,386,278,952,749,99,749,721,9763,280,919,562,376,498,752,584,14301,343,757,150,545,726,606,10,8192,790,516,822,884,13,246,658,14301,686,774,748,622,629,504,785,9348,392,8,801,433,457,398,229,1755,338,73,250,622,120,751,940,1561,454,243,403,718,893,998,386,13834,357,126,175,233,137,306,906,15588,880,180,356,239,993,504,621,2659,338,38,80,383,401,253,912,6788,186,745,591,288,303,30,831,16086,999,154,821,365,893,1011,275,10954,337,350,702,9,161,634,69,15696,580,925,404,355,321,634,682,15936,308,1,861,433,272,791,713,13928,342,721,751,201,354,301,416,9335,342,39,43,588,784,373,194,13613,240,796,106,682,944,84,425,8190,392,270,9,863,5,438,90,12343,580,459,442,100,893,1015,815,3258,533,281,1023,658,434,50,994,86,861,742,936,666,14,787,230,3258,283,391,372,454,945,354,574,9457,881,236,988,910,778,261,253,12154,957,303,267,550,248,261,751,12147,202,509,576,102,590,202,915,6134,817,245,581,755,65,865,821,6134,283,112,18,215,815,519,100,1025,500,912,554,347,629,519,864,1025,474,802,554,31,239,624,532,2306,466,1000,412,155,745,938,753,4619,347,744,948,197,917,954,420,9112,576,91,248,402,635,475,739,11089,836,43,214,675,583,662,487,3901,76,489,530,919,356,445,786,11087,918,417,602,303,672,841,577,3183,663,890,952,565,297,294,386,12232,617,507,456,965,1006,655,855,10432,596,377,796,300,208,492,801,3112,445,725,659,312,890,683,638,1183,409,748,347,375,153,584,983,11563,64,267,389,545,344,504,667,8415,14,488,510,779,616,25,899,9802,23,29,475,794,891,167,271,3183,372,176,577,526,436,931,661,6788,343,738,985,243,112,280,20,6788,343,149,107,996,437,90,557,13744,596,604,582,807,443,71,691,15873,666,185,310,1016,814,524,803,5338,610,281,743,200,738,858,675,15996,927,275,1021,494,697,519,821,7934,624,272,231,161,317,649,930,15658,372,164,21,619,10,118,680,4919,241,784,372,628,361,920,368,7517,533,301,567,341,819,390,396,2883,874,132,586,996,117,310,98,15676,405,431,374,1003,956,667,764,12852,946,322,416,608,414,783,872,4212,894,630,45,641,268,284,666,8605,305,653,748,933,718,649,21,4351,650,737,838,15,313,503,493,3701,35,836,270,552,436,283,279,10086,218,696,741,896,644,562,942,12345,138,241,535,419,65,1021,219,4711,117,681,103,1018,629,770,733,4606,447,257,863,875,385,876,878,10824,510,659,925,512,153,285,569,14896,1011,800,85,909,626,588,927,2151,203,672,914,387,774,44,897,10594,476,876,706,73,241,140,864,9592,322,414,789,47,814,115,563,2883,480,235,393,584,483,221,478,643,562,590,266,622,355,198,349,1704,824,869,310,247,175,992,998,94,93,263,561,125,726,589,544,12806,607,998,353,162,551,368,56,5074,29,99,503,835,704,993,342,10191,879,232,304,625,539,763,372,10191,351,517,304,437,728,996,550,3684,985,132,650,39,622,710,445,9319,985,743,650,881,836,1006,745,230,393,456,693,720,236,519,304,14864,616,456,47,894,646,499,646,8654,770,943,776,507,61,179,696,14393,480,607,496,745,116,285,146,370,445,837,748,936,447,976,515,370,472,486,566,47,97,78,756,7493,770,94,584,277,794,258,351,4551,161,723,79,462,646,770,594,11251,397,401,425,585,773,678,863,10533,884,507,815,360,953,77,815,10533,260,604,710,906,749,915,254,3183,712,789,519,109,851,822,50,2458,621,171,153,579,1020,955,544,10533,822,236,526,123,588,861,386,10533,276,836,943,417,14,427,385,12013,1020,859,838,891,508,676,609,6039,220,738,168,981,338,768,422,703,577,14,553,804,810,62,262,12464,224,850,396,25,236,84,939,3711,1015,79,34,659,900,115,700,16068,390,717,869,388,93,758,957,986,327,405,832,214,1000,924,801,3216,485,94,654,66,412,414,734,4551,650,556,262,63,950,375,100,543,987,1,1005,410,10,900,252,8192,283,840,344,15,483,603,916,8192,165,185,344,194,653,632,982,10358,755,185,755,120,643,958,706,8019,958,928,476,406,612,578,1002,6086,896,405,387,176,100,741,803,12374,389,257,51,866,873,503,896,14120,335,131,127,377,42,352,810,1836,610,755,598,812,1003,833,581,2659,674,302,891,324,116,383,978,14787,610,365,138,166,76,875,571,16086,610,516,406,324,85,735,968,6382,659,537,442,345,159,431,327,5781,672,516,591,386,80,904,143,86,624,516,372,28,13,965,786,3787,283,516,778,109,924,108,503,7926,96,940,493,447,705,857,31,2287,460,97,707,927,429,868,791,1945,162,271,544,916,272,656,53,1945,466,271,821,491,401,6,492,4619,308,818,406,266,292,279,471,10086,510,599,372,310,391,50,728,14213,756,482,832,143,54,103,42,14700,667,559,107,359,982,818,630,6204,178,358,673,326,552,247,394,14053,311,543,260,558,653,842,195,14142,161,261,132,226,195,751,510,2352,138,97,535,838,626,559,1000,10888,462,523,748,309,61,813,181,10888,521,523,245,545,234,831,358,10045,322,522,19,194,667,59,64,10983,819,29,272,989,617,601,82,1836,669,256,979,487,619,55,292,11145,751,510,155,512,887,937,395,11145,931,95,672,922,438,292,777,11145,432,597,155,922,728,23,190,2659,961,895,504,383,715,746,694,2659,530,381,527,309,236,74,796,2659,114,960,504,309,723,499,267,15772,920,685,11,39,980,620,67,6490,775,280,609,627,89,84,110,3272,985,578,747,197,887,452,914,14834,866,563,868,69,887,115,671,13518,785,367,477,745,190,37,855,5124,1011,75,690,625,880,472,944,13440,192,633,914,581,502,168,513,13440,762,855,396,922,827,1002,600,9457,869,745,177,879,1022,244,65,6199,1019,876,673,364,436,26,398,12848,392,737,788,837,76,602,729,8267,624,737,599,519,693,544,787,10877,533,786,235,8,195,134,23,14172,699,75,699,451,262,452,861,14751,992,125,39,795,124,905,901,14751,370,489,966,681,861,186,34,10780,640,708,497,502,233,923,259,10511,411,238,794,484,551,489,81,11145,187,367,861,512,558,351,645,11145,304,633,106,838,716,464,134,2397,444,840,924,756,827,940,570,14259,480,488,690,303,552,619,507,1398,567,777,316,922,486,1000,348,10555,712,633,90,197,135,504,275,4356,823,10,386,566,888,765,629,5534,427,586,934,683,385,117,691,14649,408,774,915,423,344,570,372,11644,165,843,608,206,840,1001,419,1072,1004,676,141,85,439,685,684,1072,3,708,705,20,397,301,286,1072,428,132,54,512,393,802,124,1072,40,479,141,665,397,675,7,12688,539,845,965,831,497,297,866,8677,881,72,86,458,563,273,828,3149,179,839,685,404,21,977,172,1072,38,194,708,553,813,493,389,1072,668,563,78,527,548,602,828,1072,668,403,78,410,188,258,27,1072,382,403,519,451,357,408,753,4872,312,697,329,18,803,331,245,5633,988,990,919,889,836,569,290,9670,43,199,16,702,564,297,779,8631,138,940,180,553,938,270,965,4823,959,180,933,404,412,302,335,14167,4,940,88,933,852,679,326,5270,800,524,823,944,691,533,760,14167,343,868,88,933,631,626,426,86,301,241,791,404,902,787,928,12356,610,76,824,404,274,736,518,5270,416,1016,533,846,867,258,654,86,876,379,679,85,324,291,977,86,32,241,927,109,667,804,879,8770,416,321,309,916,481,792,957,8770,204,676,41,20,780,875,104,8770,204,676,41,666,780,875,735,8770,204,845,171,666,780,258,238,8770,138,845,173,693,788,176,974,8770,852,889,498,386,550,611,819,8770,756,292,632,265,948,81,857,271,799,1,426,808,459,159,77,9305,756,321,1018,33,718,804,789,9305,756,676,1018,440,718,539,800,5853,596,257,10,790,381,159,174,2125,756,137,10,120,713,286,820,10870,756,1,554,571,410,518,966,8097,174,351,1016,433,683,984,618,8097,174,619,407,1015,308,592,909,8097,33,527,363,822,488,500,287,8097,72,527,43,1010,138,297,173,12792,596,99,187,670,60,367,173,15111,101,415,528,422,430,297,356,3880,849,527,888,1022,403,376,287,2700,844,137,44,538,158,819,947,14195,458,503,138,566,587,496,154,9499,599,137,570,693,199,770,144,1880,42,527,44,942,714,726,78,12792,431,349,364,44,143,903,520,7245,89,1021,434,143,354,103,820,5202,756,586,914,527,186,509,368,7070,991,6,567,764,533,179,835,13801,455,610,170,85,441,862,656,10621,732,707,680,388,770,1017,677,14608,147,211,941,865,540,739,705,3593,958,77,572,876,155,508,450,6123,460,369,364,757,89,162,824,9500,420,374,444,545,341,321,273,11327,39,576,822,336,792,994,487,15062,507,199,678,890,72,736,987,14526,0,386,503,353,47,899,760,7722,906,199,596,309,80,722,23,12153,732,393,196,616,498,630,628,1359,480,372,888,919,781,790,581,3108,614,860,863,757,73,854,663,3701,662,208,1021,209,919,289,177,9199,495,835,523,797,186,88,767,5332,620,835,300,393,85,771,385,6702,94,687,21,652,761,4,806,10827,879,922,300,850,345,903,248,4141,629,226,205,645,535,618,830,9731,425,75,497,337,895,973,301,13905,564,115,751,494,135,656,237,5702,246,713,336,383,130,544,158,6983,562,431,584,965,828,961,140,13038,634,988,11,699,68,425,583,3489,672,52,11,397,609,991,895,7026,257,685,133,268,443,570,157,11779,188,1023,566,600,1014,545,721,2416,592,115,810,916,398,916,538,9348,610,559,281,1018,521,33,710,5767,664,876,129,20,117,545,855,13274,267,515,239,927,125,799,881,7517,312,845,129,334,606,391,487,10846,474,312,464,277,313,110,553,8054,770,726,684,190,680,309,587,1732,215,295,316,304,600,319,382,11717,308,700,208,816,226,471,124,3179,799,961,133,106,280,670,351,3842,433,919,680,320,1003,610,627,12153,280,52,882,502,553,294,303,15272,257,218,629,359,359,631,486,9207,120,45,49,585,551,998,931,4987,240,1006,447,659,741,388,462,12967,222,203,82,356,354,511,3,12053,191,120,440,130,731,871,230,4923,896,960,929,596,560,908,981,11779,338,487,159,955,888,179,490,2659,319,517,570,449,480,188,980,2659,561,250,506,424,445,401,620,7182,992,114,576,214,184,179,904,3526,833,503,159,81,409,87,40,13463,959,304,553,1014,595,688,853,7262,384,433,378,640,581,254,761,6095,640,516,728,656,904,507,572,13807,95,146,334,788,362,515,687,9736,343,350,79,309,727,135,108,15996,1004,551,767,989,197,875,35,13769,51,307,650,675,1023,654,608,9340,191,593,272,61,374,587,530,6199,507,771,760,600,495,870,540,4745,73,554,389,955,916,842,998,12258,877,841,656,20,391,914,87,4919,640,267,735,58,971,22,764,1690,372,0,625,354,573,831,112,1690,241,0,735,601,183,582,353,8193,962,0,735,533,904,565,969,4290,485,250,735,266,683,1015,230,13869,164,727,790,423,90,120,187,9531,596,724,647,205,86,796,211,11215,585,597,860,113,231,767,647,2747,21,620,860,32,369,74,100,14754,770,299,584,419,323,625,623,11590,164,93,936,564,815,625,271,64,474,93,968,570,782,648,478,5045,704,841,1020,720,419,109,908,15436,987,783,346,432,94,89,218,15408,580,296,416,578,836,399,998,11286,610,731,700,788,434,533,791,6223,992,488,84,996,458,108,267,6295,708,185,849,423,434,317,163,6295,181,516,294,494,204,773,283,6295,181,1,256,129,724,119,713,2581,654,973,705,719,136,22,403,9234,274,949,521,546,326,209,170,8462,31,204,961,552,317,889,188,6392,836,281,706,699,113,414,93,7517,715,843,645,148,400,569,1005,6645,538,832,372,268,800,499,674,7262,405,730,653,583,540,900,158,7262,739,295,969,451,979,738,412,5366,377,43,585,752,506,799,991,15038,843,45,474,222,391,663,480,13383,373,180,707,742,653,119,115,8711,305,165,262,643,650,276,991,103,473,448,684,863,709,817,814,15642,707,700,244,557,326,380,807,6094,962,836,299,414,693,317,798,10628,308,215,833,632,955,257,965,6397,918,333,826,666,152,789,18,5573,570,728,561,600,978,499,695,3842,570,916,311,316,321,358,276,3842,630,365,360,364,695,724,287,1260,659,479,335,545,616,772,161,1260,356,504,127,324,492,342,688,6022,191,172,275,311,138,504,65,551,338,79,826,858,869,444,354,8605,389,606,489,1023,184,29,37,14301,473,55,576,351,835,200,715,13347,581,143,742,175,1008,637,393,2756,962,528,637,452,60,384,604,12370,354,410,461,494,879,991,608,1978,201,942,207,376,76,350,119,16340,80,683,12,296,702,156,501,370,259,230,103,27,655,322,240,2450,613,1004,403,627,175,731,30,13541,404,152,838,270,178,40,352,10533,662,435,519,939,475,78,546,11145,539,595,741,130,498,736,146,2851,776,672,250,106,575,952,323,2321,18,680,591,994,267,63,615,12239,237,77,39,164,98,1005,787,12580,5,774,783,493,391,225,276,9418,551,611,977,749,499,780,825,2656,356,169,21,307,189,25,888,3679,473,93,637,862,527,695,456,9500,903,651,742,309,197,364,283,2315,83,150,872,482,1003,623,691,6095,123,370,451,627,76,722,906,16378,202,24,1018,978,931,13,819,14645,992,515,633,357,1003,669,608,7804,879,28,940,423,899,184,55,1792,750,717,761,151,911,997,7,1792,386,908,760,439,572,623,627,12366,994,535,693,520,1003,381,481,12366,903,890,262,193,229,552,353,12215,335,627,641,522,26,902,713,8413,370,7,995,164,716,469,799,1359,484,467,584,359,609,876,114,2087,551,659,300,585,415,526,741,2752,114,370,547,520,967,187,908,1231,820,577,950,365,352,163,83,10915,472,252,478,1000,359,218,273,3371,473,410,19,474,244,390,844,5705,551,123,310,137,81,92,164,14301,218,862,433,584,536,121,117,4621,389,353,781,326,697,851,582,458,994,810,300,383,558,331,174,8418,839,835,820,463,222,605,708,8315,467,136,819,314,897,861,837,9736,737,947,595,545,297,900,305,11717,138,365,549,1012,655,541,598,5937,218,689,330,378,311,800,661,12232,638,313,796,267,358,656,488,9890,308,179,865,76,512,685,549,15289,675,159,512,420,993,526,278,5811,211,79,62,439,4,193,342,10893,470,81,197,132,384,388,227,2659,629,421,555,290,652,759,794,2659,862,401,860,290,964,825,147,89,992,426,860,290,582,151,615,4795,781,239,840,359,646,968,305,1321,308,402,201,81,321,452,629,389,567,577,148,859,604,459,7,14700,404,52,558,632,263,766,923,4281,666,822,485,432,660,477,209,7453,178,883,208,817,74,230,927,1789,709,804,656,227,237,871,795,9906,208,162,880,743,558,931,192,15272,837,636,148,194,345,932,504,9319,899,676,733,859,589,833,498,167,638,571,21,421,695,531,362,9027,676,734,48,382,457,996,549,15412,680,281,3,266,855,5,749,6223,716,307,7,58,5,531,335,4191,823,116,450,382,340,267,903,1392,907,760,60,691,27,100,665,11779,562,587,860,812,637,389,960,9731,425,907,250,600,112,366,656,11779,659,587,860,693,872,705,353,5002,629,305,47,595,93,722,576,16070,959,39,554,109,944,982,965,11286,471,935,300,1000,130,454,99,11038,41,935,451,957,154,885,391,6867,690,116,433,652,321,422,251,5469,589,238,760,132,30,294,789,4985,571,800,451,485,158,533,568,4260,353,675,390,47,1021,475,815,9340,129,279,816,1001,279,200,304,14169,47,783,297,660,81,366,762,939,169,136,890,767,289,1001,995,13693,856,611,768,749,990,705,131,4717,575,757,988,749,77,859,695,8680,810,563,146,501,854,230,441,11563,950,1022,683,190,14,985,323,11563,359,845,936,474,931,797,353,7038,918,483,807,974,464,859,413,5209,447,136,318,750,462,343,353,10086,4,448,310,501,303,16,354,10922,312,757,614,180,467,280,361,13491,791,514,639,891,634,956,684,14911,899,78,345,857,5,114,488,14911,425,250,840,382,856,584,838,6788,305,808,403,659,299,438,814,399,360,278,691,253,879,602,1012,15436,721,725,1000,597,268,431,629,7427,484,853,855,512,268,750,708,2822,408,692,822,659,363,72,187,3000,204,556,104,791,7,495,846,3491,800,508,97,447,141,687,158,7148,308,897,537,581,800,557,351,7148,393,374,114,745,788,214,382,12439,800,929,120,625,762,454,304,4936,722,581,362,326,5,701,114,1359,874,324,362,290,118,12,90,4606,810,373,17,290,202,587,291,12359,444,116,355,877,558,785,473,10285,873,172,169,371,975,279,300,1938,521,172,731,801,450,391,915,1690,401,281,256,205,32,782,240,15523,596,608,689,850,552,230,556,11954,291,730,229,875,209,84,304,8415,806,51,271,867,431,882,567,11563,351,25,807,675,262,257,939,12358,94,544,485,859,523,553,514,10285,47,83,526,72,424,540,746,13361,241,369,99,383,653,111,335,15289,755,408,318,447,178,982,511,551,309,214,48,389,513,9,124,5430,871,45,210,922,759,915,385,11779,311,660,860,812,93,940,484,11779,827,397,860,512,53,773,219,4795,899,125,820,58,600,106,291,4795,473,28,238,520,355,321,263,6183,343,445,169,707,170,973,301,1978,776,660,542,371,276,652,890,10917,393,335,430,659,786,877,489,7555,292,730,474,659,116,961,824,4734,805,931,72,600,296,496,981,6887,866,509,891,701,209,889,705,41,545,72,372,365,233,327,767,15697,173,755,164,823,856,747,908,1054,163,776,553,714,203,95,677,12915,327,112,370,427,742,869,464,4748,386,354,160,108,298,861,957,6022,423,565,160,380,310,668,995,11779,390,218,262,66,866,832,627,10511,899,218,37,522,895,651,774,10511,899,218,632,290,91,456,954,10511,899,5,872,893,732,804,827,10511,899,556,888,893,355,49,175,10511,899,464,632,893,868,188,637,11369,474,729,631,486,863,855,63,4816,962,913,725,652,372,112,450,1359,655,317,615,66,992,574,84,5471,712,372,777,754,25,713,500,466,935,425,587,710,344,975,21,4377,801,723,596,327,401,308,176,94,198,546,262,18,537,1011,325,12366,347,208,374,22,840,230,214,12215,279,842,129,1016,457,961,897,6934,169,474,184,813,61,18,602,11779,716,17,184,17,344,790,946,10511,899,842,300,0,56,543,210,15272,317,448,749,652,1008,815,298,7453,393,805,116,608,39,953,511,1216,562,43,1003,365,920,402,30,14847,1018,711,599,585,997,900,478,986,687,800,160,427,167,20,92,10753,294,471,315,66,225,773,513,11583,798,538,941,523,412,877,163,10511,899,517,4,951,484,512,963,6267,50,517,262,420,363,743,796,2476,817,469,592,953,964,986,163,10784,305,726,418,581,946,305,404,10784,373,361,300,550,946,451,230,1840,682,425,100,891,214,656,463,8418,634,594,866,879,301,903,229,15412,272,176,655,239,704,973,43,3256,659,235,504,999,274,780,838,1600,659,685,800,759,111,567,137,8367,712,551,800,488,557,215,851,2854,639,344,631,813,794,93,205,2319,529,556,75,713,79,38,343,14719,849,399,831,307,453,913,164,4795,84,28,866,39,941,589,522,11779,169,575,169,641,923,106,291,14420,659,956,390,144,583,759,560,8621,999,388,52,85,479,833,931,5187,529,563,219,419,492,963,831,10045,962,662,376,557,834,807,192,5187,114,235,75,996,337,939,211,4049,216,177,840,223,899,328,192,14678,985,245,722,222,964,911,945,9397,773,172,244,924,283,645,908,8233,728,854,485,172,992,429,137,549,892,8,405,147,1001,569,400,2782,1008,505,434,447,61,527,478,1610,521,402,821,500,785,908,119,9990,969,797,66,321,1014,564,1022,9990,808,485,643,893,20,3,941,15913,234,844,89,100,435,388,178,3139,893,988,205,812,895,483,305,6867,887,324,146,585,1014,595,656,6438,567,17,485,1018,357,928,471,6438,103,116,368,290,552,462,414,8948,51,742,239,930,558,291,269,1541,38,852,112,813,443,139,473,3649,138,655,229,192,698,903,255,6892,629,226,183,192,27,45,83,12910,454,483,571,934,754,554,821,6223,311,838,302,944,101,235,390,6573,514,803,358,273,54,675,212,3921,726,358,891,652,614,955,637,11779,286,256,381,699,388,746,680,11779,169,545,781,148,827,651,829,3003,337,597,625,7,129,856,795,9457,47,665,988,907,954,180,856,11719,999,950,92,690,863,870,70,2659,817,172,816,648,542,30,737,15772,880,727,420,314,551,742,693,9348,38,431,227,192,14,598,765,8097,755,685,288,147,415,555,460,13673,381,644,582,999,615,218,892,9583,301,230,815,652,755,200,937,1392,790,51,77,858,328,554,982,11034,311,237,872,326,887,317,329,10511,899,133,830,371,74,200,778,10511,573,799,45,652,552,913,781,14603,914,421,335,391,425,471,127,2515,957,235,45,193,385,289,446,2515,321,337,727,193,600,837,402,7837,973,510,718,47,937,871,440,13928,159,604,301,838,344,385,187,11676,178,679,854,660,235,611,856,7427,994,375,1000,423,621,928,733,6223,611,679,593,165,438,958,397,6223,992,891,819,193,150,313,192,10086,611,679,45,693,394,620,212,10086,134,375,335,666,357,697,197,14267,103,657,374,347,636,874,942,5729,831,79,70,245,763,981,717,4673,268,824,109,856,381,889,854,5130,305,75,898,22,5,570,693,6115,317,375,355,404,80,994,35,6115,874,685,802,755,376,284,338,4823,47,712,324,13,840,197,81,10086,985,796,872,933,223,87,295,10086,985,523,754,143,849,258,27,10086,308,903,748,933,324,108,219,10086,308,697,633,788,410,1020,974,10086,308,697,633,933,642,1020,518,10086,565,697,796,933,393,284,145,10086,979,697,936,933,380,928,116,10086,979,697,301,933,148,751,587,10086,194,419,492,933,438,192,688,9757,103,628,670,128,133,1001,992,2212,138,971,467,893,156,196,124,8331,963,606,19,128,237,261,996,2125,103,1022,360,704,661,1020,900,3284,688,292,112,155,413,313,683,3284,128,292,809,109,541,883,576,11051,969,480,108,347,928,176,618,10086,205,680,748,307,141,57,352,10336,922,79,659,307,449,734,98,13801,727,792,632,502,707,620,362,7649,798,575,591,731,854,40,299,11085,4,261,746,382,889,119,515,10204,202,749,49,66,643,852,777,2481,474,1020,910,961,944,338,397,8900,578,500,832,916,138,555,123,4620,308,914,584,110,892,660,803,12126,612,749,270,520,406,780,752,8443,985,742,498,595,115,603,309,14880,480,283,300,190,600,611,169,1359,798,52,888,970,67,338,759,3779,806,690,5,636,979,915,570,13734,918,173,173,505,165,831,459,16286,911,460,286,696,980,937,869,6134,700,341,751,239,888,552,668,3987,130,401,107,37,840,122,586,15589,556,653,47,1012,862,755,354,4248,907,721,401,750,506,124,629,9397,65,492,963,1018,303,924,951,9763,245,492,341,894,675,1005,193,1502,984,55,601,39,398,1020,46,5202,431,961,402,182,644,737,670,11478,728,253,73,373,662,679,423,7825,404,465,44,365,309,925,759,13065,381,7,914,58,644,404,168,15388,18,124,478,416,647,250,130,12848,938,611,5,953,707,459,213,1626,218,738,693,541,446,764,810,10440,576,208,760,941,862,768,232,11707,480,28,47,600,53,705,440,10191,514,226,19,445,672,72,717,13322,708,118,673,132,344,832,199,3679,938,263,270,533,579,223,785,4377,689,637,830,383,779,1007,514,4377,472,86,177,22,695,234,664,6138,51,802,814,523,126,669,205,10511,393,405,743,437,427,1017,364,11145,899,517,660,665,851,727,387,10533,699,517,693,109,756,523,388,7333,596,361,632,571,672,342,503,9802,42,300,807,370,272,727,963,9650,433,648,935,600,197,701,668,11562,741,375,655,179,726,787,192,14069,755,375,866,656,197,566,23,1831,580,149,389,100,828,699,564,7695,624,358,431,415,212,497,412,15917,624,409,91,554,458,801,216,3738,624,989,920,397,843,493,648,7699,283,279,368,227,377,159,485,1520,33,689,219,893,387,875,887,15249,717,796,48,535,138,469,67,13570,877,409,625,988,584,957,983,4743,389,488,315,739,19,979,753,1690,873,188,772,533,735,301,479,1818,529,508,710,400,685,300,88,4743,863,95,822,944,614,301,122,2769,426,604,175,392,778,1020,240,12791,756,338,296,951,448,340,872,12655,94,625,830,446,149,697,714,1169,936,508,359,916,452,710,254,4474,666,160,190,486,470,1015,526,5463,805,311,964,137,874,437,513,10893,643,69,109,389,832,930,133,11563,629,418,545,819,209,281,966,11563,373,418,545,702,869,610,562,14463,716,679,374,843,178,654,395,3592,887,969,941,999,159,399,940,10086,918,307,370,177,76,767,452,13482,161,556,120,999,887,521,923,1831,874,517,496,972,414,910,926,1831,781,128,997,188,114,565,134,9009,666,912,84,711,590,973,187,5338,168,975,820,382,895,310,906,15588,73,252,388,974,82,234,49,4373,473,72,845,744,392,915,968,14296,770,75,307,56,467,797,353,7975,917,640,664,1000,73,483,540,13744,126,210,55,751,503,317,967,1043,372,888,736,889,295,598,103,848,672,802,320,734,362,344,568,14526,799,327,171,788,176,974,840,3350,524,172,926,453,560,980,15,11779,386,819,838,547,888,827,219,11779,856,814,840,197,519,422,765,5425,1015,226,184,109,589,305,478,2416,448,657,860,193,646,444,352,11707,317,239,73,62,645,780,39,8105,214,397,463,100,534,5,393,6737,321,426,148,1018,42,590,514,15396,114,515,417,309,844,55,37,12370,877,398,526,179,134,652,232,7262,356,1022,344,541,490,344,832,7262,484,961,344,378,490,791,325,6788,358,593,893,585,939,732,951,10533,414,813,555,147,272,936,712,10533,123,524,555,222,172,552,615,10533,373,281,997,390,980,287,298,14081,352,846,173,215,259,745,844,7409,699,779,32,148,5,1016,164,10057,962,718,417,801,11,928,18,736,178,657,453,290,125,55,102,3140,227,640,577,31,313,905,601,14911,735,745,985,995,50,223,49,9802,747,358,583,655,272,402,917,547,962,915,246,359,800,709,552,8418,634,730,897,227,434,749,844,12193,563,459,806,482,624,713,507,13482,880,656,379,819,354,13,503,1925,570,512,100,596,548,469,269,4960,5,352,512,586,821,743,979,3036,343,757,755,971,807,861,785,5821,84,352,4,494,598,397,157,9027,950,215,450,600,436,578,940,1016,999,215,511,744,766,635,841,10893,169,470,227,459,303,842,329,6788,358,728,928,126,457,249,767,1978,308,712,303,84,952,963,339,1818,961,281,136,801,195,957,114,8193,484,206,566,690,831,248,240,4009,372,203,591,690,769,632,373,8193,522,548,678,314,463,39,79,7615,596,287,310,177,491,597,978,6619,283,337,527,326,73,652,851,3179,416,748,99,494,52,439,353,10953,410,629,673,451,1015,207,195,4196,880,784,840,522,496,433,100,1925,393,230,139,627,176,322,869,13658,643,665,195,290,146,76,931,10511,899,89,547,664,441,321,566,10511,373,30,601,11,112,21,22,14259,207,929,860,857,374,979,507,5838,357,179,822,659,412,451,777,2515,192,184,660,370,980,84,662,5363,961,901,270,334,77,577,85,5363,213,402,584,703,74,74,247,7453,833,111,911,325,358,635,998,13980,717,90,310,938,525,393,353,13330,308,18,129,406,545,200,630,3898,833,753,380,453,104,332,791,7222,529,379,545,933,674,101,529,6086,56,436,129,404,221,909,151,6086,808,966,380,404,376,598,542,7646,764,709,344,130,221,815,983,10570,808,774,5,419,820,485,998,3240,40,626,48,933,716,1,341,8694,1011,1022,219,74,642,24,723,3892,128,20,832,893,494,287,59,12049,221,675,865,709,50,156,705,11480,764,645,832,58,229,277,368,15057,800,490,863,933,639,624,346,4814,94,967,82,713,816,747,412,2056,215,614,263,933,807,574,896,7737,381,703,730,437,907,44,452,2806,278,328,56,862,870,867,526,10621,735,215,710,435,498,521,115,14608,562,144,53,652,958,402,895,3179,1017,160,270,779,1014,538,600,718,806,488,160,475,799,174,440,10339,321,526,799,51,375,244,858,10987,26,158,962,943,525,524,668,10732,776,824,160,48,787,246,304,6022,538,307,777,486,987,6,892,11725,755,372,1013,626,570,683,547,3842,552,624,545,15,646,437,713,3842,414,172,262,938,708,506,627,7204,1019,253,742,757,893,653,71,9207,861,512,947,709,721,430,663,1038,367,600,943,601,407,96,115,14574,717,328,171,22,859,906,263,4537,204,153,234,919,257,292,341,9800,1019,315,67,585,219,792,559,14719,610,270,236,641,159,653,290,4009,191,281,506,314,17,313,620,1690,822,600,48,80,219,172,519,6650,985,488,290,840,819,526,23,10718,103,460,863,868,937,273,327,6368,289,552,90,957,940,331,579,3864,985,346,1011,137,374,474,235,9397,38,311,504,290,468,252,705,4132,706,675,576,953,277,800,451,11145,706,194,381,961,894,105,536,11145,289,958,763,961,860,438,251,566,615,451,520,806,775,361,114,13464,962,306,513,400,840,147,301,551,880,657,444,891,900,644,729,1636,991,640,58,256,343,598,58,12050,178,761,392,994,1,196,855,12232,445,160,377,701,392,515,657,370,960,149,968,400,642,625,492,2386,644,705,241,718,315,285,783,11369,193,462,342,1003,829,635,191,11779,659,513,100,893,566,457,249,15474,390,819,300,665,646,823,146,11779,564,492,105,908,482,13,484,15538,950,115,232,739,111,591,608,12765,280,988,705,600,710,400,336,162,46,844,167,512,59,199,457,6650,6,289,92,192,887,612,618,8854,726,736,33,835,669,694,213,7517,951,441,368,40,964,562,100,4135,527,800,1014,978,287,822,282,2831,178,1020,300,179,673,552,396,6204,643,38,148,459,385,506,56,566,225,723,935,314,887,656,240,86,877,177,310,1012,770,660,754,9575,611,356,238,356,732,58,478,9744,567,226,276,914,286,317,124,1792,393,915,101,181,268,973,332,9731,629,31,924,978,728,915,839,2416,705,718,457,640,343,631,810,15791,700,779,436,29,372,676,568,15970,571,375,163,703,74,28,350,5582,192,966,145,40,403,493,305,6650,29,508,645,641,627,988,931,10819,444,659,873,373,888,900,252,6146,391,920,1007,421,714,379,494,1938,249,367,936,641,409,135,568,4009,962,556,1009,961,617,526,824,5712,964,264,977,140,958,974,137,9397,3,167,584,309,1014,808,929,2659,1011,676,591,20,185,88,620,2659,372,881,866,109,891,548,266,3017,1011,789,85,236,706,997,557,13774,357,230,731,891,43,451,784,12366,203,526,840,354,482,570,682,3112,526,669,48,623,310,712,381,5238,957,725,784,935,627,982,557,16007,66,110,423,760,846,521,442,2659,934,819,318,383,728,258,765,929,887,236,485,916,951,945,328,14834,473,726,250,571,214,200,795,9802,473,841,794,479,790,154,313,6788,384,449,983,356,622,74,820,6788,124,607,785,303,586,69,170,1279,58,835,422,424,29,628,389,8122,276,721,516,22,865,1020,203,9220,215,75,785,378,834,428,1017,6438,580,708,239,419,345,624,341,3779,474,517,985,158,574,196,375,275,138,789,377,400,423,817,488,12871,577,275,908,603,823,983,810,2478,372,920,167,357,234,137,493,10621,484,75,52,850,189,861,23,10191,874,72,457,40,657,797,695,10191,308,75,148,486,663,832,158,693,899,956,805,158,977,13,266,13888,760,226,138,835,405,899,791,10345,114,402,776,807,693,56,332,10345,306,27,238,707,989,915,905,10345,962,304,87,307,811,504,971,10345,495,185,310,493,557,49,656,13693,103,920,633,915,333,539,387,13693,103,239,310,108,156,620,555,15043,313,435,544,25,156,96,622,6146,610,974,862,35,689,800,177,12871,504,517,145,641,686,118,81,9172,208,0,988,215,337,391,637,8270,836,0,383,155,956,904,195", "output_format": "wav16"}