{"caption": "pop", "lyrics": "[Verse 1]\nEra s\u00f3 mais um dia de trabalho\nMais uma tarde comum naquele lugar\nPorta do elevador se abrindo\nE eu sem saber que a vida ia mudar\nFoi s\u00f3 um reflexo no corredor\nMas meu peito parou pra entender\n\n[Pre-Chorus]\nEu perguntei quem era aquela mo\u00e7a\nE sem pensar deixei escapar pra dizer\n\u201cEu ainda vou casar com essa mulher\u201d\nNem sabia o nome, mas eu j\u00e1 tinha f\u00e9\nO cora\u00e7\u00e3o viu primeiro que os meus olhos\nO que o tempo demorou pra me mostrar\n\n[Chorus]\nEu ainda vou casar com essa mulher\nFoi o que eu disse antes de te conhecer\nA vida fez caminhos t\u00e3o distantes\nMas nunca fez meu cora\u00e7\u00e3o te esquecer\nQuando eu tava livre, voc\u00ea namorava\nQuando voc\u00ea estava, eu n\u00e3o podia ser\nMas o destino guarda a hora certa\nPra devolver o amor pra quem nasceu pra acontecer\n\n[Verse 2]\nViramos amizade, eu deixei claro\nQue amizade nunca foi o meu querer\nMas voc\u00ea era fiel ao seu caminho\nE eu aprendi de longe a te respeitar e te esperar sem perceber\nDepois vieram anos, outras hist\u00f3rias\nE o nosso contato se perdeu\nCada um seguindo a pr\u00f3pria vida\nMas alguma coisa em mim ainda era seu\n\n[Pre-Chorus]\nAt\u00e9 que numa noite, por acaso\nAlgu\u00e9m falou seu nome sem saber\nDisse que voc\u00ea estava livre outra vez\nE o que eu achei que tinha morrido voltou a viver\n\n[Chorus]\nEu ainda vou casar com essa mulher\nFoi o que eu disse antes de te conhecer\nPeguei o telefone naquela mesa\nE em um minuto voc\u00ea respondeu pra mim outra vez\nPedi a conta, agradeci o conselho\nSa\u00ed dali correndo pra te ligar\nPorque quando a vida chama pelo nome\nA gente n\u00e3o pergunta, s\u00f3 decide acreditar\n\n[Bridge]\nCinco dias pro primeiro encontro\nMais tr\u00eas dias pra te ver de novo\nDois dias depois veio o nosso beijo\nE eu j\u00e1 sabia que ali come\u00e7ava tudo\nUm m\u00eas e eu mudei toda a minha vida\nNo outro voc\u00ea veio morar comigo\nDepois veio a nossa filha, o nosso lar\nE o sonho antigo virou nosso destino\n\n[Chorus]\nEu ainda vou casar com essa mulher\nHoje eu posso olhar pra tr\u00e1s e agradecer\nPorque eu te reconheci naquele instante\nAntes mesmo de saber quem era voc\u00ea\nHoje tem alian\u00e7a, tem fam\u00edlia\nTem uma hist\u00f3ria que o tempo escreveu\nE em cada dia que eu acordo ao seu lado\nEu tenho certeza que Deus me respondeu\n\n[Outro]\nEu ainda vou casar com essa mulher\nFoi o que eu disse sem saber por qu\u00ea\nMas hoje eu sei, Mayara, a verdade:\nEu te reconheci antes mesmo de te conhecer\nA porta abriu, o mundo parou\nMeu cora\u00e7\u00e3o falou e o tempo confirmou", "duration": 180.0, "lm_seed": 474159273, "audio_codes": "900,463,116,622,683,139,323,938,13373,167,94,803,993,744,847,997,10052,315,535,302,595,679,164,447,1579,743,28,763,778,288,993,507,8650,42,324,338,853,279,143,766,16232,878,988,483,814,785,927,324,5024,120,52,668,779,778,471,919,16152,22,494,673,231,746,684,633,4780,55,919,874,650,479,376,346,11436,440,801,449,124,172,577,209,4088,487,565,494,896,552,52,243,16158,248,897,1003,869,263,907,878,1926,633,210,1006,378,248,522,937,1926,356,921,494,220,831,369,710,2771,903,83,795,527,238,754,174,15872,525,95,600,144,817,830,799,14406,173,839,655,547,615,8,588,3323,899,333,559,258,273,928,503,8968,899,333,115,938,462,799,449,1072,443,469,537,584,443,973,507,15077,812,920,697,321,944,673,619,4848,951,953,816,359,504,863,739,4546,323,642,667,378,783,897,323,3321,429,979,655,58,298,70,373,5833,649,117,595,532,386,49,7,5509,66,914,634,115,441,790,506,8670,640,920,424,100,10,935,129,7493,962,80,578,250,91,20,156,5768,318,642,658,423,88,293,471,8520,114,783,686,693,783,431,314,8520,332,125,324,656,355,964,943,13724,380,213,663,22,266,821,916,9885,359,695,100,776,744,90,838,1067,915,448,505,58,0,152,814,14292,106,554,653,696,335,554,380,15426,929,501,350,757,905,172,538,11979,555,462,812,324,292,439,689,9876,1015,763,700,298,234,776,943,9876,410,20,350,767,817,913,585,8945,40,890,551,488,240,27,306,4423,164,655,483,990,131,836,403,10311,707,576,302,179,736,110,570,12088,692,464,2,239,200,540,317,524,962,22,734,103,614,358,759,8674,662,963,893,836,1,305,932,1371,522,51,277,1004,680,22,439,4948,572,541,388,532,511,37,518,11246,522,502,905,381,302,88,619,10871,725,188,828,857,291,43,187,3307,962,273,777,27,447,659,825,15134,929,140,876,475,721,331,688,2883,647,62,2,955,464,699,548,15640,331,184,893,331,503,618,297,6776,678,949,466,543,443,547,267,9635,260,274,462,555,6,443,82,9214,224,686,297,479,383,894,563,6102,569,748,1017,180,499,318,510,12580,591,815,189,706,819,789,998,12580,311,631,605,475,956,780,199,12580,390,167,754,190,895,8,785,6022,493,865,285,710,641,780,767,14054,516,162,694,214,303,993,1001,9947,508,911,550,891,651,56,765,4638,431,707,507,390,524,168,735,1387,893,944,871,631,577,880,473,5912,763,302,392,51,553,133,710,15006,858,81,155,177,93,273,254,1312,322,354,640,345,936,342,468,12062,79,86,375,870,114,605,529,1222,1021,686,1016,934,737,926,268,1222,1021,272,1016,916,501,318,787,9003,282,88,931,442,749,647,397,9003,246,232,122,100,537,203,363,11538,202,993,350,646,424,997,411,2352,902,985,517,354,986,779,686,14135,763,959,704,786,782,265,813,1801,795,645,789,325,290,528,909,7227,880,800,717,538,358,923,118,8712,629,295,803,334,699,148,422,5394,176,364,2,81,921,638,117,6453,390,211,833,381,973,853,837,2045,545,934,854,911,97,407,28,9975,640,787,799,707,314,100,454,16258,974,625,951,353,990,143,692,8862,674,180,67,268,342,825,70,7666,662,815,862,268,932,155,552,6050,891,382,886,636,498,310,122,11671,972,483,1006,474,851,524,364,362,50,625,234,905,336,522,581,950,150,130,682,295,692,706,642,10100,380,757,927,679,454,40,929,15990,954,159,910,686,211,124,907,8213,142,414,94,98,907,594,107,1500,209,364,549,556,598,493,204,362,591,1012,440,818,315,633,308,12815,94,78,509,941,588,950,758,12777,838,219,498,370,792,657,435,8407,729,163,793,99,330,907,650,15216,782,631,156,63,507,430,695,14661,77,707,684,388,397,116,548,8825,66,113,693,778,21,659,979,12480,135,704,803,941,344,435,796,7234,225,715,505,249,284,632,287,4007,1011,682,138,656,962,763,78,4998,936,688,358,595,333,983,762,792,678,136,424,797,235,298,192,736,85,65,21,745,38,523,81,11576,171,28,354,830,138,967,247,5095,453,219,928,941,628,868,455,7212,866,631,74,595,260,982,756,10666,947,398,886,636,941,323,807,289,539,1022,492,812,50,560,804,4403,1015,591,511,496,558,474,831,11576,685,509,528,22,980,45,500,12375,212,980,90,268,923,460,867,11813,703,447,686,554,483,619,777,2369,496,219,498,68,796,355,361,6102,625,730,197,227,857,412,380,413,944,140,427,743,1020,132,580,5677,359,346,745,990,385,326,17,13706,81,582,492,426,53,425,511,881,491,638,88,999,398,460,168,7964,934,165,259,476,908,174,509,14545,934,212,268,568,518,877,274,14942,605,453,603,741,36,836,316,8238,691,244,695,856,558,468,380,4762,915,309,828,863,593,262,1018,3073,958,590,337,863,611,868,500,15501,155,568,494,100,972,789,74,4847,864,612,337,474,746,965,27,13049,371,857,346,383,728,460,520,16329,586,869,231,493,945,579,821,12370,586,716,23,879,443,50,941,14296,74,346,346,863,854,767,770,7800,360,973,505,293,375,0,637,5137,768,589,946,815,492,174,267,6439,75,381,1003,125,292,95,462,4638,794,478,994,608,877,613,839,8364,454,167,745,185,386,764,690,8364,454,766,637,958,692,329,344,10624,155,702,889,502,456,887,581,7877,660,649,96,689,913,951,795,7877,760,457,466,1018,677,1021,179,14488,1010,216,717,50,731,75,290,12699,544,170,195,772,872,360,166,14488,512,755,565,612,203,484,752,15259,359,370,842,726,983,894,764,15259,359,370,187,975,954,669,765,14488,81,370,579,127,963,465,814,14488,81,855,358,85,879,194,52,1506,234,718,84,313,983,498,908,1506,75,99,565,189,827,49,644,14488,576,349,579,347,407,29,627,15565,584,837,329,591,737,254,163,15942,539,886,533,640,284,644,143,4335,463,594,984,943,964,900,144,650,5,295,580,101,372,893,277,3489,307,900,673,854,345,710,479,1265,169,375,74,938,56,579,294,10871,583,236,216,279,958,993,448,1500,545,280,175,123,447,608,446,2132,550,628,646,581,558,900,280,2783,974,114,579,389,926,325,277,12826,383,108,951,407,619,20,590,10281,855,904,306,201,977,540,980,12418,964,612,195,879,484,677,709,4309,974,62,745,932,977,368,131,3925,1001,494,481,972,995,180,626,11266,281,851,916,169,739,759,128,3559,290,114,628,550,230,864,582,1936,934,790,23,879,247,150,216,15969,741,698,273,636,531,507,564,6831,296,509,60,346,479,412,938,14661,293,963,385,258,218,570,126,5694,951,779,77,934,91,422,692,1892,951,452,864,908,731,965,336,15725,493,452,922,192,25,75,965,13242,799,773,954,603,338,613,976,3987,544,331,1006,158,651,48,992,8171,652,682,579,39,423,121,743,1696,807,503,828,941,856,677,709,9414,864,58,605,941,82,47,722,13258,132,984,182,62,327,74,474,8745,404,817,392,20,627,486,713,8745,864,689,684,953,396,566,283,577,485,313,561,207,200,576,743,8146,70,1011,122,568,671,329,769,9260,667,407,178,527,698,870,672,15573,892,864,153,169,230,312,267,7766,669,388,763,595,230,33,824,9660,618,588,60,941,230,318,422,10783,989,459,25,273,866,522,567,8548,666,459,799,941,7,914,157,1925,903,462,363,680,1006,13,826,6181,239,630,2,486,336,331,948,12419,156,951,763,953,344,551,851,12419,947,591,183,713,539,301,191,1868,317,441,183,869,570,836,941,8982,934,462,910,820,666,428,740,10871,217,593,183,273,654,347,56,7265,296,598,957,393,272,853,586,3279,286,140,587,351,74,925,99,1696,605,359,587,749,854,345,637,1696,605,580,587,320,545,63,745,15875,539,107,757,320,355,741,741,11653,74,276,587,90,443,345,1018,3436,218,282,237,220,48,295,31,2255,678,244,886,828,557,27,478,4870,522,651,960,149,196,941,391,445,474,113,26,911,872,1005,732,14661,177,1017,691,549,915,1005,911,10550,691,346,737,246,174,789,713,12480,466,947,858,1008,496,543,980,10550,691,947,549,246,76,301,315,9257,544,794,167,317,872,402,636,12480,444,346,400,364,637,269,392,13516,66,300,691,8,178,836,511,9245,117,409,258,808,905,892,616,9245,408,744,23,494,766,507,446,5473,408,661,1000,955,7,660,639,5998,25,661,549,930,667,895,563,10170,85,582,746,976,301,467,700,7965,605,322,306,568,301,892,517,8146,1004,980,142,1019,977,805,23,1586,959,749,195,1,851,681,502,15558,812,780,805,682,986,687,639,398,799,605,492,519,518,944,267,7570,1015,178,629,404,19,917,535,12953,629,227,182,937,342,594,770,4726,964,804,487,420,91,349,605,9975,266,862,439,663,174,610,862,1926,398,953,486,813,383,38,745,4451,46,221,660,203,922,577,276,7254,502,849,117,941,868,64,100,10282,129,611,622,977,977,371,10,1238,57,456,182,739,2,338,342,1926,277,637,503,326,1010,448,919,10190,87,819,308,584,518,759,731,10117,797,398,482,321,900,198,380,15398,539,612,1003,551,900,10,97,1442,432,235,632,158,622,126,701,8548,716,612,872,194,305,298,610,7040,544,608,807,547,551,386,131,16113,685,612,938,416,125,936,216,3925,317,869,938,446,233,5,119,3925,539,588,131,90,355,184,358,3925,102,813,999,574,27,942,28,5908,473,464,588,610,885,941,303,16284,861,961,180,327,178,611,916,8246,708,176,330,107,793,955,262,4254,596,711,247,626,685,953,75,13171,567,215,395,267,870,243,666,9260,252,420,178,626,333,600,709,15318,812,787,421,557,129,464,74,15318,934,706,153,779,509,347,369,3807,266,605,153,595,992,788,119,10423,539,919,627,0,372,681,58,528,629,58,53,326,337,31,410,12953,628,706,329,479,82,430,709,9383,556,91,926,730,794,712,740,7264,51,354,167,39,895,10,398,4684,799,374,273,523,890,990,501,1958,699,243,644,196,276,447,255,3789,806,219,90,522,686,660,909,4998,894,749,755,272,241,424,131,8750,544,773,183,782,229,389,206,15681,896,452,905,944,70,1007,971,13595,390,698,210,404,127,741,391,6369,448,468,395,819,60,5,704,12729,799,468,560,327,819,436,531,13209,446,292,999,713,651,424,695,5908,225,338,258,249,405,967,394,11296,629,999,60,907,1001,940,423,3580,129,851,569,738,819,535,97,1465,360,999,787,39,233,791,213,1465,745,605,204,680,74,48,389,14851,763,140,329,245,533,235,266,4640,446,883,506,450,415,244,347,6353,666,887,933,640,808,846,192,5000,124,711,902,405,986,685,892,10488,542,147,450,688,215,9,192,7534,600,588,293,656,558,295,299,2132,331,419,139,478,777,366,1005,2132,431,295,209,220,719,797,773,3279,907,295,114,474,230,713,527,4974,193,478,275,596,674,851,355,14735,764,219,92,113,1021,571,661,14735,544,592,498,311,395,283,442,6272,193,204,1003,221,45,738,500,6272,261,204,341,537,53,3,570,6272,100,91,728,802,663,754,839,6272,665,91,584,221,383,579,17,6272,763,541,972,674,199,339,969,10550,477,979,790,642,626,618,856,12126,903,805,905,585,719,902,29,12126,782,979,905,868,551,788,560,12126,225,979,828,868,819,899,39,9245,782,688,973,66,929,47,639,12126,212,176,763,326,739,886,544,8506,261,348,503,290,819,465,432,6595,576,528,905,118,303,556,363,13516,547,377,365,719,440,470,854,6165,70,72,171,823,89,375,347,2485,412,869,181,476,539,269,39,2203,280,484,680,640,884,915,368,1357,902,651,44,26,652,694,838,8817,292,637,827,731,368,95,101,4524,192,283,108,311,787,115,819,1926,184,832,106,965,34,216,400,12146,404,210,301,300,171,204,199,1357,173,625,191,222,758,538,349,8446,56,1011,255,713,7,969,181,15137,139,33,940,222,464,630,211,8178,322,422,919,100,880,402,551,6300,652,931,16,941,594,491,28,10989,91,211,153,326,285,213,124,10796,280,40,171,137,766,752,495,2245,381,787,584,318,705,230,422,15064,663,452,599,953,234,782,279,12729,448,452,629,40,787,121,519,13755,959,389,494,532,911,954,682,6165,567,678,600,552,383,694,469,7321,992,629,919,109,82,228,654,11414,186,935,533,177,1022,90,40,12300,748,907,680,403,89,964,211,6455,607,91,420,577,878,310,530,2924,146,597,764,541,418,751,54,7370,901,634,833,541,121,724,147,10431,591,813,972,868,340,283,353,8477,1006,594,818,170,419,388,211,3514,864,679,423,100,715,582,785,16372,935,307,524,901,243,119,999,13973,383,307,220,674,668,870,170,15706,752,419,174,281,222,727,575,12308,1014,494,661,402,968,808,250,603,796,364,509,969,514,127,615,14276,268,3,639,640,778,147,317,13588,243,594,644,305,868,720,600,11739,959,117,198,360,821,885,9,1696,663,699,794,754,469,309,287,1696,887,290,120,493,977,1004,501,10989,615,797,243,568,955,269,403,5996,760,175,143,258,684,637,600,2631,305,720,694,911,91,731,47,16060,659,12,275,146,678,29,140,9779,683,143,972,1013,230,113,276,1277,1013,725,276,364,886,3,627,14790,360,761,377,972,749,1002,637,14615,988,925,634,298,686,969,173,10517,665,91,546,953,732,923,825,5591,123,887,719,943,672,266,942,4153,164,975,524,934,116,608,100,5140,84,979,508,768,653,228,857,4309,234,62,214,585,952,310,912,3925,665,511,1006,290,769,279,567,3789,225,864,556,533,68,499,446,15094,444,605,258,520,298,746,342,5475,444,78,322,820,411,598,997,12822,103,26,43,943,146,897,777,13748,682,605,643,419,766,889,127,10871,574,72,710,459,732,42,501,2783,934,394,986,322,71,574,66,9414,720,258,345,501,450,262,56,6847,195,921,165,793,866,433,53,1696,759,919,45,594,955,460,765,1696,184,358,860,144,11,478,312,1696,763,689,763,642,868,486,632,1979,1,15,574,37,45,940,713,13442,425,689,55,540,856,908,172,13650,1015,960,1006,184,179,75,968,906,1010,91,276,1014,980,100,999,906,278,91,731,311,935,100,801,15536,991,91,114,459,168,652,343,12962,477,949,554,181,482,76,693,4901,102,949,445,459,241,954,786,4901,1015,309,61,603,800,148,615,6535,615,528,727,641,631,1007,349,4901,518,354,999,192,895,623,361,15990,356,260,858,754,14,143,632,12290,672,554,211,172,445,702,775,9543,879,645,761,566,600,533,173,8839,66,51,633,506,723,823,787,12142,713,364,817,424,241,907,102,11615,1011,799,643,458,251,483,544,12844,699,158,739,85,906,824,818,1238,321,354,402,494,722,184,287,13014,827,409,697,880,565,811,313,12160,870,610,730,674,854,593,516,5163,768,79,705,75,88,678,851,6161,678,91,561,97,932,576,551,1979,992,428,120,272,250,1020,872,12826,311,721,949,814,141,235,497,779,629,998,364,146,525,47,491,779,870,315,318,427,493,790,338,10871,881,165,38,964,348,724,945,2887,51,817,882,788,475,824,1010,118,929,322,43,603,829,667,250,118,448,197,1019,535,379,23,983,13209,349,453,160,691,480,590,878,16344,763,244,754,364,415,388,112,11297,106,844,276,669,239,724,939,3148,339,786,951,590,224,526,659,8346,353,343,365,34,9,974,804,6924,741,597,311,354,187,874,862,4566,3,508,962,868,623,545,622,13963,306,554,62,698,93,969,244,8726,856,642,219,357,750,679,485,8026,909,973,272,594,427,341,526,7148,856,900,799,659,300,147,40,2653,627,338,349,423,723,366,503,4335,706,608,94,474,265,824,584,12035,454,297,745,941,906,506,57,11296,79,403,287,144,906,713,321,14617,493,364,50,115,49,932,183,11138,561,91,533,675,758,317,36,4447,923,56,679,953,994,923,438,1696,997,324,213,879,548,26,361,1696,934,925,366,269,799,318,329,1696,682,170,314,478,656,47,533,14063,42,686,59,577,715,49,1015,15226,827,615,960,221,118,461,35,11956,268,497,162,432,504,889,752,3649,652,258,591,72,715,151,297,14367,999,932,487,953,215,75,142,14778,921,364,958,359,955,1023,29,14710,230,91,485,595,895,759,8,10371,626,933,912,197,441,718,266,13687,293,244,591,218,191,110,114,15990,443,205,333,383,140,902,765,1828,544,309,623,863,423,306,487,9212,923,882,376,731,525,550,804,12875,225,497,209,446,900,378,740,3789,360,864,131,220,955,616,615,10371,408,1019,558,194,964,669,940,11266,266,329,631,364,829,564,787,11266,923,309,631,727,542,42,209,8275,305,984,580,972,296,475,929,4225,359,32,451,145,692,272,72,12636,937,511,711,741,604,877,540,3780,654,189,757,1014,818,310,194,3789,903,333,860,509,663,754,72,3789,248,258,998,541,522,910,713,15458,225,459,938,90,796,400,156,3279,790,919,548,795,127,447,371,9786,934,497,572,22,866,567,233,9786,934,319,800,22,995,76,123,3861,874,689,782,818,589,993,824,3861,706,554,504,856,866,445,906,11146,813,91,114,378,678,48,968,14737,384,448,671,364,1018,868,979,906,682,944,276,34,818,9,297,8217,923,91,74,196,205,148,400,10483,923,497,614,114,77,705,123,10789,53,794,283,364,337,151,310,10483,117,91,275,190,408,302,160,10483,741,91,275,605,417,923,211,10483,966,656,589,791,625,662,225,13829,359,935,473,660,704,27,386,4124,468,569,671,38,140,301,765,12355,815,479,779,153,53,836,419,6047,987,414,671,497,663,945,679,645,659,554,999,632,355,98,615,645,659,953,800,222,265,767,857,13315,305,338,800,656,486,168,97,645,493,706,23,222,466,895,787,8799,104,904,549,763,749,660,246,4445,143,688,639,18,609,172,326,799,262,953,464,192,621,391,30,5595,530,942,931,893,977,190,200,2130,530,146,53,290,905,608,421,15593,349,355,434,709,905,47,412,9998,562,140,851,675,929,56,126,11502,567,866,225,532,24,878,346,12826,672,471,92,192,153,578,481,4558,277,268,89,419,907,228,312,4558,277,744,706,546,1006,612,612,2653,964,1007,171,40,513,570,757,11657,624,146,483,9,360,651,333,1564,495,65,828,420,121,705,55,2826,448,65,237,664,875,317,421,9753,308,864,233,657,164,951,225,9375,266,520,410,129,13,996,710,1242,715,100,410,627,28,589,193,5591,674,455,37,227,699,504,710,4695,809,662,920,944,884,828,567,1242,964,175,159,51,771,710,172,13692,360,837,950,615,186,555,739,7975,359,984,533,758,32,962,407,1540,567,65,1003,710,736,412,184,11092,389,804,273,93,579,894,580,14119,605,407,180,541,833,500,223,6761,44,197,826,486,908,932,775,5473,567,322,1017,913,669,60,99,4895,266,590,706,955,186,21,561,15529,360,136,706,451,47,1018,193,8563,450,35,882,113,167,660,298,183,586,98,824,921,886,489,419,3066,358,1003,692,317,864,186,344,2233,526,175,701,81,748,886,718,6369,951,200,116,378,33,421,648,3169,951,168,932,489,260,303,648,15367,322,651,185,883,170,554,755,758,266,764,689,51,698,971,422,12142,899,167,42,16,622,620,535,5330,444,970,75,274,879,1018,164,3001,948,692,321,888,13,890,100,6237,827,86,491,463,905,843,853,3807,672,659,38,1016,819,634,527,5163,926,651,756,385,792,807,348,9694,951,950,892,579,195,923,567,1663,124,560,706,190,905,618,819,11845,56,153,948,410,168,507,373,6322,56,371,705,397,992,507,584,8130,393,560,756,482,14,270,678,5916,812,409,529,133,570,93,170,2110,665,652,639,451,241,608,143,8081,567,886,242,544,675,236,757,1962,903,789,261,719,737,185,419,1962,951,645,867,359,749,85,761,1962,951,542,867,916,184,1021,810,6018,766,716,601,615,996,852,304,3882,896,603,942,930,877,3,21,8745,864,806,1007,257,929,511,980,1926,309,711,273,982,292,410,243,1926,309,828,647,659,533,481,363,1926,49,832,926,431,13,924,788,13049,735,585,444,329,766,390,294,7473,810,558,746,210,303,543,658,13049,810,369,637,431,509,589,1016,5936,672,300,60,311,509,910,839,12386,387,359,60,144,844,76,614,7263,824,164,329,345,17,630,951,6535,997,65,25,621,398,188,419,13315,410,459,972,309,793,883,1010,13315,0,838,210,696,628,660,418,11215,202,369,67,113,13,165,719,11215,444,158,792,696,509,722,997,13315,992,300,154,74,641,774,788,2135,1004,886,231,992,416,578,422,7749,189,914,40,739,939,660,277,9647,694,572,353,245,134,65,193,10432,767,2,832,732,637,710,196,4524,359,303,947,331,591,356,262,11905,29,303,78,463,885,27,359,8375,989,467,670,548,487,567,42,7254,899,772,281,446,658,954,119,3792,799,456,940,512,737,724,346,3067,907,836,272,427,751,649,774,14551,985,742,306,831,431,538,432,15088,899,244,692,830,795,914,137,15064,331,789,775,83,468,991,992,8670,51,182,822,831,157,955,756,12832,934,122,209,791,570,401,253,11905,338,529,183,192,730,233,187,9155,132,452,931,919,36,566,150,15725,899,398,140,919,112,969,545,15725,899,298,388,621,746,977,905,11639,1004,153,692,888,727,1001,501,16239,95,602,116,922,737,49,89,1564,311,804,896,809,200,974,794,3066,922,659,629,127,333,423,243,7234,575,123,979,943,60,492,324,9686,117,1011,567,400,174,705,636,9686,544,692,427,854,947,124,206,609,611,35,574,950,530,1018,430,1540,1,509,249,552,975,401,78,1564,576,146,992,626,482,132,958,9079,770,395,204,566,721,971,1008,13016,605,605,594,214,189,175,410,8900,474,710,80,20,7,743,374,4009,324,605,86,821,493,49,577,12743,526,309,529,965,806,363,852,1867,410,864,193,824,641,574,937,1540,644,737,317,509,170,100,583,7348,899,298,385,617,486,556,800,15176,571,298,498,10,900,70,909,16270,864,159,483,659,360,548,499,11301,425,667,326,377,127,325,486,4279,563,543,273,952,637,134,143,14526,567,579,592,553,322,154,493,15398,951,388,317,736,144,318,832,1892,951,147,668,771,485,151,325,3323,192,766,793,617,195,443,39,11639,103,123,679,554,303,149,346,11290,992,828,243,200,46,183,380,1277,357,543,793,872,846,623,39,2122,46,933,908,713,1006,795,124,9155,341,503,295,961,398,923,945,7420,899,616,70,595,819,132,121,5475,357,153,495,721,99,263,526,8991,321,638,355,934,157,961,756,7211,103,451,778,934,677,662,964,7016,29,574,196,330,921,7,146,15319,43,26,525,585,672,1012,58,12844,896,886,741,314,480,431,60,8670,640,558,532,249,554,935,424,8670,640,638,705,840,758,743,556,14152,962,980,916,497,70,610,493,12138,951,157,420,74,647,610,297,13209,290,153,95,144,819,489,298,9786,0,605,884,805,950,76,564,15094,173,1011,302,405,881,21,285,15094,173,561,187,947,149,33,302,15094,539,561,842,416,785,342,170,9786,435,756,140,249,281,204,542,16168,539,805,324,416,732,610,727,4629,799,238,183,179,259,964,838,3095,708,300,756,588,1007,797,172,13315,410,300,352,978,940,285,170,3072,74,244,324,74,686,567,351,7622,662,490,973,893,113,238,142,4442,212,999,973,725,651,199,407,3861,879,243,585,889,138,888,521,13545,688,884,629,819,581,302,658,8904,722,351,263,404,880,705,338,14428,286,351,889,263,486,72,773,10408,821,862,834,373,955,269,859,8345,976,523,306,346,955,55,672,9018,173,851,1,180,401,29,360,2137,150,851,989,151,1001,797,268,15330,629,851,896,338,830,221,529,8016,425,919,432,136,955,1018,36,13509,790,818,254,115,807,327,1,8016,512,328,661,912,256,910,824,3735,52,102,661,224,322,954,294,1925,263,410,185,708,244,742,316,15960,716,24,409,703,702,570,639,4390,870,62,84,937,423,70,701,9999,899,62,421,627,183,1018,655,12520,675,451,843,424,966,717,412,3343,360,461,851,437,234,1017,462,16299,985,790,1004,46,945,489,511,9697,195,533,280,404,321,710,403,10829,423,493,509,181,714,545,158,7174,926,965,698,486,184,325,619,1828,237,265,749,999,389,832,333,12860,673,473,245,633,338,635,542,15397,572,219,282,824,566,804,798,870,686,133,178,962,514,578,49,1345,644,313,841,300,900,985,510,12038,132,159,920,705,831,812,813,5208,493,765,993,822,643,706,74,2687,175,857,576,96,1001,767,616,12085,173,336,307,258,435,59,998,10979,434,790,801,950,777,342,600,1277,454,499,497,957,82,569,218,2404,114,615,354,906,996,151,510,14615,856,812,910,109,1001,705,415,14210,331,35,360,194,486,43,336,13982,331,43,44,527,379,306,493,7736,324,154,484,993,338,387,718,2962,474,196,884,862,157,608,881,11040,520,150,250,97,939,209,40,8202,615,505,749,622,552,785,600,10741,305,103,855,666,229,832,869,10741,878,132,649,781,672,308,78,16115,74,322,919,143,975,697,866,13595,480,979,693,164,7,993,74,8446,898,812,639,988,464,323,567,14529,934,336,895,656,379,626,414,14529,856,638,749,493,292,184,448,3695,672,787,949,656,829,443,131,7227,964,706,353,640,420,513,530,14276,239,765,820,863,475,570,168,14276,163,163,412,595,167,184,116,4672,163,153,668,906,244,928,213,1540,431,804,561,259,719,561,147,9286,431,302,122,908,7,900,635,4023,951,602,132,128,141,966,34,3082,602,153,138,426,126,58,297,1670,169,457,852,646,994,885,152,8441,659,705,774,32,558,16,648,8441,146,605,754,596,304,713,495,8978,454,887,180,76,283,400,693,8441,951,101,122,781,338,275,548,8441,815,452,122,32,338,1015,137,8441,268,452,561,596,470,751,236,8441,992,143,122,212,68,1016,392,11202,410,667,33,871,338,550,786,1469,1019,183,221,619,71,849,165,11355,934,894,108,934,664,167,267,13597,410,883,588,808,929,610,412,13597,410,164,822,106,13,913,929,13597,410,164,332,808,551,102,478,15989,94,638,0,656,593,107,119,5331,392,715,855,830,558,990,279,360,962,715,855,815,723,431,551,5617,624,695,47,46,854,894,331,15683,801,275,995,535,707,1005,188,10899,722,387,665,736,1008,585,643,5746,976,46,33,482,482,514,18,12241,334,238,940,763,338,559,161,2039,359,454,108,743,329,895,1002,7053,934,970,1018,314,532,902,619,2605,790,630,709,429,415,570,312,12587,390,166,64,311,464,1018,811,13188,56,530,804,942,469,610,108,5858,286,147,595,217,183,0,538,12209,839,1019,654,378,787,377,584,595,218,561,1021,269,234,872,343,16209,1015,637,587,935,369,533,932,11132,530,369,645,312,997,302,196,14507,946,651,659,97,900,302,766,10696,217,756,613,893,938,84,183,4361,562,591,698,693,817,133,740,12091,305,140,600,419,725,1018,540,7303,202,118,59,893,316,47,442,8418,763,764,910,500,796,840,9,15326,446,212,541,759,259,342,361,15533,934,591,350,934,420,50,443,15533,289,292,511,570,265,836,246,8925,178,292,648,925,478,688,442,3443,20,442,955,109,552,422,161,7875,104,794,919,808,234,724,769,9225,348,516,13,578,819,735,889,2753,393,716,667,885,305,21,99,3443,272,698,783,52,533,581,72,4863,338,794,142,219,283,922,171,7348,393,765,820,7,746,496,509,12003,981,309,603,953,7,952,810,12696,527,322,576,259,994,112,253,8670,360,504,126,726,863,342,60,9614,327,153,158,209,89,928,97,4639,329,730,904,142,626,284,173,10774,286,165,932,196,60,846,75,1721,799,833,651,877,250,426,773,4508,29,453,92,993,543,955,879,609,567,597,749,603,89,349,612,13595,390,949,180,416,199,119,192,7420,129,765,390,360,260,845,931,9777,431,559,170,603,709,742,142,8626,934,765,340,932,95,277,893,4987,896,43,170,619,628,903,375,9747,638,768,479,679,593,865,942,475,951,765,903,804,977,836,633,9260,776,667,947,656,423,8,821,9260,129,132,47,619,891,217,831,9471,590,651,272,933,320,284,788,13595,393,64,563,397,243,877,288,8060,393,872,522,201,443,589,85,14817,466,715,619,1015,905,768,526,14817,466,569,721,942,385,358,267,16149,567,504,791,143,833,706,47,9998,527,15,998,893,739,962,608,8309,331,244,605,943,171,471,832,4023,707,602,182,819,464,422,137,4930,317,302,684,943,365,900,225,294,621,214,830,734,91,561,699,9400,308,891,1017,54,540,327,127,8552,992,805,1000,854,554,77,908,3082,621,204,673,959,199,15,391,8978,629,204,281,528,482,162,739,8552,1004,130,775,755,950,283,773,1245,502,699,693,687,633,489,39,9482,558,559,644,582,765,772,501,4443,951,559,660,988,819,828,773,4583,659,812,481,783,333,355,773,4443,305,183,483,212,267,827,923,4443,268,455,1017,934,819,308,279,13597,1019,342,691,783,986,310,351,14372,934,541,503,557,363,611,12,13597,53,883,524,893,82,358,403,13597,164,468,234,324,672,394,227,12147,992,40,38,893,509,617,906,8226,964,910,189,307,822,935,831,8939,525,603,723,11,123,767,582,2706,471,959,149,1013,242,806,187,5676,837,615,639,475,888,442,10,1034,926,787,673,292,718,910,142,736,37,678,153,513,10,771,400,1992,446,678,877,637,749,459,276,1516,173,580,367,279,887,5,124,1004,338,13,902,15,350,589,612,5030,827,408,122,41,1022,754,316,13373,296,626,993,47,503,587,587,11736,605,630,374,493,593,780,842,13999,930,219,764,147,7,857,389,6138,276,887,720,588,241,350,96,16158,373,975,1019,755,54,910,528,9823,53,611,720,131,7,927,75,2392,87,869,658,164,194,687,127,7846,616,730,404,553,478,148,421,8537,173,568,930,487,955,909,12,14048,280,887,720,484,769,149,565,43,818,486,204,424,678,947,155,11195,106,962,705,283,165,725,40,6391,550,252,651,74,530,511,336,11644,237,345,204,76,264,358,83,7781,612,336,697,55,215,2,476,6604,967,379,355,327,304,458,912,10652,701,942,733,590,186,638,509,15687,616,718,839,142,464,465,256,5773,704,569,601,907,647,975,417,13612,947,281,354,194,74,712,187,1285,539,201,659,72,213,67,40,6831,663,206,187,893,265,295,422,9636,218,827,187,953,522,238,373,9636,901,195,187,856,7,900,101,880,921,163,262,863,886,969,590,1971,710,97,872,290,57,722,673,1673,237,84,503,656,843,820,142,12548,685,593,534,47,518,577,786,1355,812,554,224,804,866,699,797,5209,189,354,599,857,878,629,872,12774,758,749,363,915,654,904,925,16380,478,374,659,951,515,149,804,8046,600,648,659,951,355,581,907,124,86,374,787,600,646,402,616,12561,703,593,90,102,552,462,909,15683,600,794,678,578,699,829,834,1234,419,634,799,216,100,618,546,9660,245,374,478,879,32,350,213,1696,139,520,44,879,299,803,82,92,39,520,113,702,992,295,719,350,357,642,943,829,161,26,48,8670,627,597,827,552,756,687,64,10741,953,772,827,324,97,33,614,12146,613,475,919,342,355,850,739,15872,539,114,905,648,371,359,232,12418,195,241,173,190,248,368,65,3727,659,404,272,625,692,75,516,4105,827,114,228,554,566,397,304,12093,675,857,601,461,1007,768,493,6774,4,270,633,990,566,629,361,362,832,211,211,319,878,343,423,8804,950,505,614,267,622,47,109,13072,639,459,66,331,932,893,123,13469,163,95,512,645,479,43,912,10774,807,180,777,485,68,712,727,10774,629,180,183,923,558,836,209,8757,4,334,684,88,735,728,893,1440,628,597,684,694,316,988,740,7992,278,1000,678,577,281,632,140,15981,602,939,684,550,386,690,893,14733,827,398,272,287,566,26,400,14733,974,452,852,942,911,832,348,7035,132,612,831,871,813,522,810,7035,132,939,528,693,689,832,27,8085,974,222,210,744,672,859,711,3068,618,462,310,600,144,853,143,12238,303,70,21,39,443,806,35,12548,102,591,234,280,520,924,342,8823,415,118,92,315,270,624,221,6300,471,30,88,577,185,1,107,9533,659,440,308,985,443,272,398,4989,798,374,799,711,396,569,581,1158,70,24,301,823,868,791,407,239,22,24,659,326,910,149,81,3433,346,997,50,595,606,143,278,13748,336,455,60,568,153,835,786,12238,426,953,272,290,964,506,471,12374,879,148,599,462,848,615,110,10687,292,62,180,595,247,519,710,16113,292,811,434,863,53,616,74,11281,237,222,1014,695,800,931,277,4140,535,475,632,521,590,259,172,2653,866,826,226,382,772,763,547,5965,331,518,71,978,85,402,135,15137,106,11,281,360,42,284,336,6353,443,71,670,520,653,414,100,11850,539,594,89,575,669,373,438,7573,815,495,629,733,705,412,81,1540,909,75,694,314,74,678,231,1540,914,479,336,435,590,399,999,4018,28,1000,204,533,112,244,419,6911,266,905,385,368,570,331,78,11502,571,159,185,100,907,447,474,15055,672,706,964,290,576,99,247,13982,139,698,948,553,782,887,471,4218,827,706,388,298,32,302,838,3276,817,8,594,215,514,570,795,15593,371,626,724,595,45,668,173,9998,605,136,326,641,118,764,567,1180,576,503,948,893,10,533,211,15142,184,811,338,359,501,317,100,710,861,608,253,932,558,253,353,2135,359,180,277,665,937,933,752,6520,939,608,204,831,112,744,815,11854,1004,468,306,932,147,388,471,10871,373,452,402,799,360,23,366,9342,324,336,932,669,437,961,753,13373,150,106,284,554,523,764,883,3889,139,1011,528,854,478,490,8,9694,493,612,828,202,359,807,463,6247,931,541,354,768,475,965,42,1868,898,603,789,347,572,462,390,12419,331,677,410,8,103,350,627,12419,539,243,746,775,29,48,824,13659,704,359,171,932,647,593,799,1465,951,487,402,13,871,545,465,1673,951,573,1009,400,558,980,152,9851,809,791,777,109,819,56,419,1979,951,706,510,133,937,903,250,4273,267,872,487,384,568,859,679,3083,522,915,193,154,314,212,243,12265,929,786,450,552,338,233,497,1926,46,116,534,13,968,234,268,779,827,900,572,502,112,270,622,11649,827,884,304,94,383,813,815,7882,404,943,692,87,54,884,375,5838,327,979,5,329,39,463,835,5170,448,228,911,105,900,871,879,9694,660,686,47,107,728,390,699,11714,856,941,572,936,241,973,128,9976,856,849,912,627,68,804,419,1082,745,49,452,770,359,102,419,6208,274,445,426,274,888,857,1017,779,454,9,498,835,462,678,149,779,760,103,213,358,895,22,127,779,827,598,70,780,731,999,80,779,745,677,167,165,974,665,232,3045,410,101,126,31,200,613,193,3045,56,32,994,999,289,942,757,13315,665,50,195,988,992,489,419,13315,665,50,882,109,558,923,926,10448,737,40,622,66,289,967,933,10448,408,498,786,893,616,590,529,10448,330,744,282,595,856,424,775,2580,248,837,231,62,125,424,361,5069,539,836,402,925,943,900,485,7987,837,705,844,893,905,55,1014,8788,801,165,286,869,1020,449,773,2286,538,710,180,181,295,95,156,12341,551,622,87,0,1001,560,333,10609,858,622,826,39,986,447,824,14759,707,104,840,225,895,613,423,12452,493,706,674,907,841,587,900,2132,493,459,138,290,518,480,56,16113,218,244,601,652,622,1011,852,10474,672,921,940,58,464,560,739,8620,512,888,914,371,503,570,172,8620,879,244,895,642,695,359,413,232,896,743,402,580,371,16,70,14024,459,616,183,322,893,306,676,2132,257,314,950,879,637,570,142,12093,304,404,958,937,478,148,595,6159,73,433,183,856,646,9,216,14373,921,293,306,934,300,916,713,9917,894,72,866,490,851,736,43,6067,211,306,182,869,895,887,572,3221,539,72,64,450,236,399,380,6810,87,193,385,710,832,465,418,12235,134,528,1017,359,970,302,113,14896,402,921,90,707,505,140,563,7142,629,297,835,941,263,579,980,362,856,616,755,214,604,33,170,9614,406,984,258,182,692,55,7,12038,433,133,171,775,545,576,511,14778,358,803,982,120,447,608,625,10553,393,297,686,756,265,807,920,362,856,616,171,39,749,47,874,3417,652,984,183,869,37,571,529,12235,492,1010,503,268,609,927,460,1264,473,813,789,521,580,484,350,16296,327,422,498,941,810,154,757,11868,980,43,799,222,93,48,855,11868,139,43,491,222,1005,625,318,697,73,676,599,19,509,671,219,8962,221,977,478,90,457,377,666,5022,522,430,478,76,719,71,351,5361,356,249,230,974,551,115,284,12812,212,897,808,690,503,698,364,14431,46,663,940,545,111,932,892,10930,935,602,341,197,1023,993,961,3852,493,615,728,916,558,239,584,6466,572,931,920,781,423,364,644,6466,155,614,90,194,799,932,925,10281,887,20,543,320,502,618,669,11868,563,866,970,554,546,990,309,14635,601,910,183,435,552,516,41,606,338,677,745,179,554,402,600,15098,265,336,622,711,647,442,519,10633,819,291,694,739,838,276,212,6066,932,313,877,416,728,323,130,8172,564,313,361,404,48,620,184,5382,591,333,972,970,26,449,422,887,915,305,149,842,393,924,142,11277,11,286,792,378,936,644,29,9641,818,95,401,425,1019,955,380,175,669,95,418,479,725,662,211,175,896,132,483,716,591,209,908,175,57,960,873,994,765,115,354,12261,57,720,418,817,360,271,765,6075,896,409,232,673,468,422,898,13029,371,100,37,214,445,390,980,13029,898,534,195,359,104,971,796,13171,317,230,400,476,305,218,432,12387,951,308,626,614,302,167,643,5473,526,37,273,193,432,489,584,5473,112,887,60,193,986,456,207,1961,457,282,209,951,200,321,204,14306,586,528,954,922,289,633,36,13029,657,824,178,268,252,1023,526,13029,143,151,594,640,58,171,76,11491,678,428,518,837,1009,17,291,5372,703,361,750,307,310,571,935,9901,755,411,396,507,542,278,331,14790,480,630,913,76,454,616,418,2783,397,710,2,717,377,119,65,7880,389,129,992,595,962,859,422,7880,40,342,126,310,826,608,452,12459,106,165,446,164,89,726,192,5463,666,308,15,935,893,622,666,12915,644,347,364,1014,929,975,539,2096,911,688,482,450,653,218,611,6940,770,806,25,402,6,327,659,9212,73,938,186,588,236,468,461,2132,859,91,531,905,890,688,510,8011,218,651,37,15,567,447,128,6353,534,536,777,86,219,187,268,14782,34,151,670,943,141,864,256,3100,699,749,806,81,989,871,58,15292,898,743,691,383,766,285,1019,1238,338,637,872,193,274,758,43,14431,74,663,561,613,821,935,741,7610,887,195,116,465,459,817,123,4939,316,813,714,808,489,386,172,14146,699,652,221,366,308,110,367,12314,770,61,159,509,301,269,739,11166,934,12,116,556,727,610,21,10423,611,43,835,411,592,662,685,11296,286,606,273,158,929,377,447,1181,357,765,660,326,431,489,351,12148,81,984,835,745,469,806,739,15948,81,338,427,581,545,124,194,13963,896,65,799,674,717,906,763,12875,163,692,743,214,845,983,469,4919,969,1011,670,981,975,913,437,11439,383,949,171,214,688,416,102,15948,896,338,835,180,9,174,2,470,474,1019,191,469,225,412,568,8594,194,395,835,775,638,279,890,1947,695,973,584,99,671,861,300,12235,169,642,329,463,912,100,238,2228,915,603,560,543,781,74,755,2136,43,525,506,850,313,925,252,9854,930,1004,259,512,423,578,1015,9159,291,699,46,564,997,529,305,6466,770,695,848,22,298,184,427,5314,393,142,632,323,766,623,616,9622,527,54,523,852,215,623,710,5509,474,663,632,292,233,31,407,12215,836,100,39,813,789,47,838,1926,442,272,632,423,647,839,719,12215,682,55,678,435,183,48,246,2368,678,225,739,564,994,581,713,7970,410,817,873,585,799,993,906,10900,539,456,804,15,628,83,542,10198,423,2,617,249,427,313,3,4975,172,89,938,509,448,521,385,6074,790,305,131,314,504,724,204,5382,923,75,232,770,163,465,245,13138,813,163,957,879,37,298,471,3009,934,593,580,140,571,1009,2,16210,817,558,681,532,480,955,196,13592,445,587,237,268,93,209,282,10504,848,95,116,584,207,1018,429,4680,896,95,370,509,725,269,862,4427,57,95,1003,509,468,665,175,12261,819,1002,663,892,389,662,599,6075,964,502,938,305,308,786,329,1867,39,1002,261,337,683,390,741,5473,29,111,59,39,971,410,926,13171,1013,158,960,930,338,74,648,12387,776,37,139,257,249,821,804,7242,410,740,45,245,466,100,253,1961,336,783,958,715,787,465,933,1961,477,787,498,774,62,269,389,13905,866,651,599,320,926,431,776,2019,390,219,708,771,248,506,616,5348,706,612,529,554,213,915,338,2537,841,688,309,194,82,347,804,8715,149,143,172,884,335,209,941,12668,985,456,743,543,573,354,21,4779,892,580,353,775,743,424,301,8990,926,148,122,929,209,151,916,11753,644,13,629,699,379,100,528,15061,901,123,529,776,206,215,48,1771,665,732,25,180,125,610,119,13755,589,595,46,63,30,342,43,2363,227,971,550,309,44,274,75,11788,383,707,908,578,994,465,735,7766,958,141,808,475,445,42,277,4485,1011,529,917,501,521,339,414,8670,527,921,171,943,459,848,611,12743,383,210,21,85,176,953,462,16246,519,210,39,75,0,763,222,7983,553,60,950,684,157,577,572,2124,602,966,808,941,702,610,277,6586,223,503,301,723,817,148,396,8541,602,528,486,885,542,333,252,4641,74,135,272,711,679,1002,667,9650,928,72,965,597,236,588,1010,3122,351,967,431,1000,248,295,956,9261,317,759,329,147,553,546,871,12481,992,1018,441,640,172,507,524,13982,265,471,931,680,240,835,986,12696,928,706,956,257,816,530,566,12053,896,327,741,22,361,410,768,4524,306,556,741,994,518,605,469,13029,423,921,693,600,988,36,156,1925,359,924,659,545,184,717,40,8446,132,805,981,214,457,452,137,10517,999,160,659,545,345,180,192,4695,397,1008,15,871,482,545,838,4597,567,133,680,224,355,804,589,8767,662,151,888,259,200,694,892,4293,404,934,317,350,843,290,969,8745,610,686,15,962,806,873,824,1342,962,864,317,20,620,558,737,13029,423,116,543,215,609,283,857,697,663,323,524,758,371,973,900,8962,0,582,476,34,361,5,782,15476,620,649,660,66,437,937,561,16220,322,834,418,564,171,134,539,11512,539,230,237,891,986,578,89,9663,393,444,964,158,628,465,960,16119,572,652,180,841,653,184,7,9629,962,959,740,600,301,915,892,3095,173,534,841,835,167,316,563,10487,129,48,325,968,616,965,839,9500,576,686,372,701,604,492,733,12535,389,808,87,502,1021,587,871,13654,989,120,316,192,215,1015,71,1837,46,652,163,1018,525,561,418,7238,46,786,803,127,50,184,461,6034,985,539,873,777,217,884,447,5029,829,539,604,813,554,861,439,16161,576,129,269,423,767,637,669,15289,576,74,383,890,672,993,441,3009,229,534,91,256,648,751,467,2667,775,96,201,420,752,339,422,1005,134,306,851,411,615,269,269,1005,627,175,482,980,242,269,323,12700,819,886,237,875,360,374,999,6075,291,944,938,869,423,10,271,6075,51,84,831,713,59,591,282,14901,586,190,37,656,227,269,204,5473,49,534,627,829,429,890,349,5473,616,661,556,222,509,225,595,7245,869,37,647,326,1017,608,334,12387,401,433,1001,193,379,154,204,13029,291,609,647,993,527,1008,795,13029,334,808,475,337,683,265,511,14286,169,914,579,407,1006,995,1020,2883,950,88,219,568,337,339,54,4392,809,327,216,541,747,255,693,14719,74,550,739,39,181,314,959,6858,406,98,908,349,819,579,753,15765,498,90,594,713,313,92,275,8962,413,424,218,510,74,318,534,252,877,430,567,570,807,967,479,8517,611,528,680,510,807,390,621,14645,54,116,476,807,556,946,309,7722,383,417,931,518,360,594,534,1545,390,467,503,160,263,272,373,13920,169,805,670,627,202,695,659,10898,173,419,741,863,302,899,737,10816,705,170,599,410,697,733,64,10652,958,689,46,359,675,448,653,4485,218,536,180,446,628,886,356,2045,218,996,866,238,284,868,767,6062,529,2,427,993,361,910,596,13811,828,730,561,713,1014,832,302,2132,48,135,933,955,992,9,691,9414,753,997,599,953,829,238,10,15807,961,699,171,933,656,758,959,12822,246,953,629,413,274,528,925,12332,571,593,441,40,401,509,965,6067,211,833,780,68,422,913,194,8310,821,241,681,570,405,323,644,9608,132,811,632,673,705,774,80,8278,43,178,580,305,832,902,820,13595,866,917,418,427,626,527,740,13595,393,325,498,140,552,62,297,9249,373,495,342,981,167,430,852,14583,425,511,660,479,659,413,247,9832,512,658,153,257,250,776,297,12195,188,445,153,440,847,1005,89,8707,527,730,180,961,821,560,539,4218,484,1008,17,373,106,795,757,5970,615,205,281,147,469,317,644,13731,896,960,780,132,670,443,393,14078,237,864,436,567,662,789,622,12844,799,133,1023,777,347,467,815,13204,277,830,39,1018,1010,584,556,12743,124,830,660,371,26,54,623,8026,169,327,204,132,406,491,1005,4565,992,778,263,507,861,713,572,6992,976,752,153,742,90,331,960,15064,822,743,636,868,982,777,937,11790,383,55,46,314,586,269,611,14431,351,546,421,875,518,214,706,14431,812,438,380,354,787,138,329,14431,678,897,164,205,900,743,116,14560,308,752,116,378,611,186,117,8375,1019,495,91,905,777,540,551,8375,74,1007,15,319,658,40,4,15785,410,814,472,587,338,972,604,15327,539,371,918,587,792,134,120,14307,708,175,446,1014,13,773,737,3554,473,652,725,725,614,259,224,15953,682,89,807,564,975,861,491,4975,672,89,232,22,915,966,960,15409,887,844,604,488,174,780,281,6854,454,961,416,179,942,6,162,13138,878,322,213,432,165,437,610,4565,25,947,599,318,557,222,960,16210,959,458,462,383,937,373,926,1005,947,317,278,43,946,422,227,1005,896,766,70,269,93,266,271,10504,896,435,213,231,423,694,688,12261,706,289,388,359,84,593,540,12261,962,1004,418,892,360,269,471,175,896,744,587,213,526,665,600,175,896,965,587,656,526,445,737,11457,678,37,482,680,875,578,619,4290,189,858,925,476,726,890,959,5473,866,37,232,449,379,890,966,5473,969,715,950,993,466,708,1016,5473,915,883,210,993,570,521,797,5473,797,111,60,993,292,722,731,5473,643,741,1001,257,89,687,75,7711,585,715,144,680,58,151,608,13029,325,100,70,17,468,186,608,736,400,849,275,865,480,263,400,697,311,196,276,836,227,576,49,7293,551,332,662,503,937,625,300,14542,976,810,933,666,807,317,250,6713,169,901,129,663,545,905,496,13066,770,2,919,692,247,907,879,2045,972,207,50,486,990,271,412,9414,120,540,556,554,615,359,740,3941,169,918,21,819,363,900,230,10527,46,897,168,990,274,665,760,2951,132,46,787,972,220,4,10,11454,716,113,886,89,955,701,815,4105,602,936,503,200,977,971,648,4105,21,939,213,482,478,556,535,10555,223,258,183,609,900,828,165,14645,824,996,77,837,900,351,43,3613,602,295,956,913,223,339,51,10553,628,588,100,474,486,506,331,14778,163,710,721,74,303,12,34,9493,958,887,594,487,553,189,893,912,163,584,307,609,30,227,487,5087,416,880,746,193,337,110,386,4504,211,273,503,656,653,339,465,1234,898,170,60,115,787,443,253,5684,432,108,893,837,151,582,784,1976,492,426,96,22,926,1023,652,12782,526,233,668,0,798,875,1010,6453,769,606,385,15,791,329,831,4025,445,944,263,567,552,884,192,2537,707,848,875,408,869,985,110,12341,423,435,529,566,213,921,786,9608,629,319,984,573,320,368,40,5604,373,612,843,993,968,342,66,10741,896,960,739,222,694,111,695,7992,81,471,16,478,84,317,432,10795,402,369,183,570,727,224,895,13556,720,51,86,179,498,593,87,13800,922,932,708,970,635,6,508,11782,325,1002,129,937,646,295,112,16335,246,55,156,305,339,85,49,5992,662,886,281,92,203,131,329,8223,0,111,808,102,556,578,937,9177,545,686,599,781,171,715,904,6466,281,14,1021,214,76,693,716,14635,1020,664,1021,354,289,364,893,1026,331,2,895,307,97,10,719,1026,173,61,380,759,503,345,97,10288,373,921,180,850,691,1010,358,7393,964,91,171,58,619,855,542,3199,980,393,893,370,9,716,543,5306,760,494,319,59,932,147,570,6396,827,34,573,194,964,941,600,9159,390,886,42,423,192,706,666,10930,951,612,713,341,627,321,544,15953,706,608,405,200,383,69,663,6223,211,83,135,502,611,368,206,14271,211,89,803,308,303,623,90,13038,289,220,701,7,872,94,100,13198,771,638,505,415,237,134,815,9650,566,291,2,140,257,451,432,5369,791,74,463,716,161,598,396,1005,959,958,156,980,796,545,485,10504,617,487,1003,346,312,936,607,10504,896,435,273,366,562,726,634,11782,959,502,4,35,779,445,908,6075,266,802,627,245,468,662,596,6075,586,95,195,402,943,115,579,6075,896,95,232,147,104,660,261,11457,143,534,538,222,836,890,908,6794,444,466,533,256,570,287,416,16270,932,190,47,193,360,660,821,5473,776,289,763,39,586,797,164,5473,590,455,60,193,537,186,658,5473,797,300,60,147,292,964,56,13196,800,934,810,257,449,465,193,7711,219,715,144,502,468,424,127,13029,446,100,210,479,892,580,361,736,866,631,107,645,300,724,549,697,976,196,962,836,241,466,278,11711,533,326,325,481,997,302,937,15583,723,101,304,101,991,55,305,6713,473,47,129,190,807,131,211,6785,896,529,432,759,821,596,740,14361,896,904,893,924,628,622,501,92,74,851,426,595,868,712,719,10989,770,40,116,0,517,366,287,11502,43,820,46,682,1003,266,927,1979,999,67,932,158,462,678,40,14759,423,204,483,935,858,560,427,2286,150,827,316,96,501,317,157,16158,53,711,168,599,892,325,53,12812,644,725,122,1012,363,433,302,9823,383,1019,272,819,664,75,904,15061,654,22,183,359,266,933,831,3925,376,148,693,941,900,764,769,3789,446,826,160,941,735,640,223,10474,763,752,503,397,9,993,961,11312,1009,565,88,385,246,937,335,11613,775,867,873,626,77,339,258,11138,823,254,780,137,910,885,629,1342,95,960,21,326,960,318,506,8488,823,178,782,509,110,29,591,8750,270,396,187,225,222,16,890,1235,786,816,60,599,977,430,639,10553,980,395,905,941,0,589,58,10783,959,378,831,15,415,941,350,4684,992,254,60,655,167,199,1005,5336,218,309,54,39,230,360,283,12766,585,864,38,220,652,662,973,15117,94,459,634,673,448,743,318,9872,567,114,1017,305,313,10,673,9162,204,747,171,871,354,302,719,12682,423,10,41,257,736,567,247,1026,393,543,965,759,843,319,596,1242,134,158,424,570,328,492,923,15530,539,338,50,567,320,968,514,12209,799,75,594,27,814,971,122,5992,699,598,162,836,443,549,546,13768,145,320,204,722,980,578,633,4513,289,808,982,1012,67,877,770,5441,896,367,681,224,895,387,112,5866,669,789,893,843,841,658,927,9963,896,100,116,72,7,763,23,8594,392,34,868,879,598,759,537,8594,446,111,670,474,985,540,235,8594,707,615,402,469,564,445,223,14554,720,677,775,522,1005,239,471,7393,877,922,897,491,396,163,419,7493,682,944,565,129,956,623,237,14431,576,273,839,58,656,895,797,14431,934,534,810,419,400,617,308,12687,682,844,275,138,595,422,463,7355,932,283,456,577,396,993,778,11351,887,492,941,798,579,73,822,10900,856,95,455,249,181,424,194,7484,104,313,560,534,728,993,335,7205,993,803,420,258,349,161,666,5787,97,9,237,144,946,724,673,15807,291,175,37,483,274,840,745,6075,666,230,938,478,725,780,764,175,57,817,868,96,538,84,164,12261,57,808,237,1000,406,915,126,175,57,965,298,567,427,321,600,175,896,965,78,115,468,338,733,9602,959,13,236,359,468,100,372,331,667,300,276,140,777,33,341,509,979,84,881,927,959,913,475,5473,194,289,50,922,234,687,575,5473,590,743,763,164,765,101,250,5473,40,741,441,268,106,742,832,9245,319,960,1001,893,632,348,83,5473,161,96,686,585,570,39,392,14306,896,674,926,713,442,704,189,4341,795,1004,60,389,943,272,267,8430,918,709,185,715,534,586,776,4806,992,405,533,469,53,889,474,15035,907,434,843,1015,215,887,263,6504,390,44,636,263,158,932,840,9212,785,629,91,634,806,46,71,8670,531,289,393,702,653,148,206,11788,731,477,316,230,512,332,527,8084,731,442,321,596,395,914,778,3792,80,751,803,7,202,712,89,2966,443,34,844,820,464,535,182,9586,466,357,567,708,613,424,906,239,958,156,719,81,301,589,242,9242,38,918,741,306,455,917,506,1238,484,974,659,890,493,17,639,10816,899,1002,742,974,200,9,361,10487,393,743,730,720,705,199,213,13228,701,81,15,607,545,835,187,1563,685,542,24,475,236,14,906,3077,423,802,866,484,10,923,995,13104,800,645,476,852,847,359,413,3667,447,641,803,715,717,940,409,3317,817,641,677,404,689,255,245,333,887,534,88,585,586,973,214,7174,715,26,567,11,228,927,615,10796,799,686,185,745,929,859,331,5965,265,373,385,486,991,504,923,10210,265,1015,122,158,171,844,166,1892,951,269,286,105,738,350,916,4914,226,1009,274,930,937,927,290,7225,706,602,354,182,391,1001,719,5372,827,897,684,31,34,705,131,7105,79,785,21,667,13,868,510,9694,527,538,273,614,554,287,812,8603,951,766,209,919,232,147,252,8603,951,766,774,600,714,323,493,15142,527,168,793,713,199,368,194,4218,567,941,475,143,937,660,510,8161,359,649,273,309,93,884,654,3276,959,102,594,888,298,570,160,13249,114,243,692,576,76,199,945,4062,1020,484,639,336,888,273,255,1665,211,41,478,274,57,813,952,14431,615,177,204,891,929,877,972,14431,856,546,396,49,314,661,995,14431,934,705,634,357,896,435,254,13712,46,540,561,741,234,269,708,4639,390,985,2,641,995,77,425,8290,951,106,893,564,672,760,708,11512,454,123,2,14,509,515,730,11512,493,677,166,579,363,390,927,10941,390,34,802,274,860,723,637,11557,562,434,899,154,82,83,286,10259,74,88,996,10,409,838,328,2951,74,507,1020,124,702,120,1004,4224,871,827,154,789,388,84,965,6322,393,827,593,486,130,606,90,4555,454,277,646,465,672,991,441,3258,454,827,161,545,568,338,157,5911,167,961,644,513,221,720,1001,7463,122,55,237,389,383,955,373,5367,5,403,599,94,554,914,645,13595,637,329,158,780,529,55,1018,5881,53,765,599,807,503,884,769,8750,799,880,868,888,256,918,181,1540,433,371,156,940,544,266,547,4639,959,861,312,520,920,593,137,10054,567,195,531,993,981,837,213,2537,799,273,349,707,106,92,507,4882,567,685,427,490,616,84,162,11106,285,189,731,744,420,1005,861,12102,899,518,286,516,686,742,147,5632,373,965,793,137,856,399,810,6951,721,331,793,626,189,964,215,5372,360,507,73,109,292,1012,1016,12195,234,204,73,421,529,915,147,8309,799,509,765,185,714,508,788,11092,70,769,50,486,49,785,349,12854,322,651,400,486,714,437,869,5992,898,109,143,866,552,499,392,13963,138,410,159,483,929,221,850,3089,102,585,933,290,280,514,310,5193,818,749,29,968,322,280,253,5818,678,420,491,364,900,376,967,5818,479,102,204,18,777,133,570,720,393,788,955,890,997,580,483,113,74,695,742,303,789,462,106,10684,707,84,241,4,871,893,540,15176,410,744,984,725,723,281,302,15137,755,158,507,666,521,90,448,3365,640,88,857,1006,672,248,514,4049,992,596,170,546,563,847,889,1277,992,123,966,406,915,94,418,10589,855,813,675,588,218,441,547,3401,56,682,29,893,161,667,89,4633,611,499,889,731,371,70,759,13347,373,158,29,462,234,303,369,1277,410,230,531,936,112,894,462,9650,103,979,965,857,243,330,310,87,211,291,668,791,13,253,243,16314,25,675,24,614,863,886,39,4932,800,325,1022,68,814,47,164,12584,518,83,77,942,895,102,163,12142,129,520,95,669,457,1020,163,2050,564,98,1014,47,73,767,101,9242,103,427,660,265,89,530,80,10795,305,67,686,804,161,552,856,10795,322,153,171,257,542,422,570,2541,992,922,488,327,606,587,300,2095,324,790,951,28,420,639,247,5591,266,965,60,894,391,33,8,11829,964,786,529,325,749,993,679,1367,81,123,171,557,725,889,173,11830,400,52,491,865,420,788,701,12712,515,322,950,197,841,390,436,15075,672,692,491,402,469,52,525,8177,186,397,886,436,869,743,420,8564,993,144,984,108,485,521,709,1236,0,985,857,230,817,754,1015,5065,423,50,632,147,197,939,157,12416,295,843,476,10,881,422,61,10684,86,188,216,948,226,339,588,4440,728,242,64,108,955,753,31,12822,659,188,680,253,74,130,640,12696,21,771,40,132,537,975,310,2285,322,939,46,292,542,736,656,15064,590,34,474,298,146,782,778,11790,305,531,304,644,537,660,363,14431,74,659,527,462,300,129,92,11755,389,116,743,596,574,940,995,14431,74,32,210,74,595,869,492,14719,962,659,755,2,796,387,853,9065,624,44,316,314,106,718,349,8480,707,692,316,205,126,990,425,15295,260,426,897,423,470,587,28,4379,331,173,788,193,716,591,147,3998,400,220,281,322,284,589,658,6148,316,534,79,801,623,662,529,1005,567,19,158,920,542,269,3,6075,184,786,158,257,884,994,149,6075,74,427,556,359,416,889,310,6075,218,300,938,257,509,756,471,6075,51,830,374,812,427,313,636,6075,51,175,37,570,525,527,230,9602,672,74,100,893,84,143,354,10054,678,74,210,893,284,317,10,11645,586,934,746,692,158,612,398,11439,964,641,883,222,929,889,788,9495,164,641,774,941,383,964,397,9602,611,433,309,486,971,895,170,9602,391,641,491,366,11,21,419,12261,34,281,547,257,358,890,142,9602,54,617,531,1000,652,489,227,9602,239,528,554,39,817,489,147,8569,997,230,547,656,577,179,127,7108,514,337,633,511,771,115,819,8962,911,446,148,262,888,977,315,16368,283,427,9,910,956,167,315,11393,896,652,33,311,401,589,197,8037,74,789,388,224,953,871,745,12541,521,135,1019,951,167,390,474,9288,694,715,255,676,379,399,352,11486,218,347,632,446,887,331,757,16152,281,1004,211,595,1010,910,645,14801,117,800,173,521,462,969,972,6504,720,607,548,636,42,695,592,12418,231,879,566,474,32,741,297,12418,994,358,1017,941,728,746,198,3851,808,471,793,615,202,90,838,4641,527,700,803,402,11,1008,64,6946,899,566,183,673,896,741,142,8697,663,541,684,166,807,507,929,14664,53,642,742,182,106,591,892,8670,204,258,21,884,915,188,60,12539,46,133,343,872,469,160,198,2598,634,857,637,193,214,221,796,10553,280,309,503,951,238,42,207,7763,295,174,614,984,62,768,871,13144,801,996,914,654,552,993,444,2643,416,132,839,744,702,969,642,8611,685,571,133,927,715,151,343,11750,587,880,691,7,521,971,304,10795,592,862,15,446,492,923,508,7064,615,673,905,680,518,656,26,5509,84,592,50,271,291,746,993,10928,315,816,584,415,1005,986,821,5708,359,924,273,626,621,836,121,7859,875,226,1000,68,16,616,853,6353,134,283,708,320,740,741,386,2478,672,313,803,581,707,574,298,11623,954,554,241,585,787,445,90,12082,228,592,90,1000,76,1011,137,6353,706,205,835,137,1021,908,338,10347,539,817,803,324,812,443,804,5992,985,451,85,325,873,514,162,14946,41,808,304,612,787,836,223,5361,218,806,426,990,241,496,939,5831,86,960,857,597,995,211,971,7891,46,497,761,353,518,962,855,10900,801,285,684,77,945,51,160,10900,809,542,171,876,721,47,471,2511,885,210,503,50,422,900,770,2096,911,445,1009,885,942,594,293,4217,672,348,62,394,577,843,460,10288,217,691,822,526,220,456,263,999,77,117,213,617,847,837,861,9560,539,262,668,984,241,154,980,9560,539,631,2,423,778,806,279,8879,539,510,569,617,976,63,507,9777,99,141,724,76,667,915,801,4942,289,252,519,974,516,988,703,464,211,609,862,578,76,75,282,464,934,708,272,798,748,186,102,11277,67,833,22,567,646,408,434,10256,775,584,844,179,586,89,855,10882,38,685,153,222,982,269,970,12700,611,149,306,759,363,816,550,12700,964,66,599,137,657,786,28,6075,38,830,374,993,345,512,600,6075,964,296,691,869,586,422,740,6075,964,95,276,115,1019,519,245,827,898,74,46,257,982,919,850,4566,446,766,281,137,290,795,551,3231,959,494,145,485,669,919,385,10916,827,1019,945,830,423,545,407,10916,576,74,129,829,586,574,373,6075,799,84,126,528,255,743,372,1867,1021,798,263,1000,838,662,282,12261,814,817,35,570,765,399,710,9602,708,1004,406,776,455,795,128,11457,799,244,914,326,383,266,550,4608,799,542,805,940,185,630,595,5992,985,430,651,539,834,543,1019,13369,806,918,88,270,299,514,703,11788,74,230,9,113,398,30,560,12915,142,230,931,801,652,287,506,740,808,276,711,713,184,935,810,1029,295,40,378,345,139,609,236,239,431,645,966,759,955,43,920,8620,685,981,270,683,116,90,537,8620,685,645,270,680,552,506,342,3925,423,646,364,893,265,5,145,15061,628,839,425,99,926,20,112,938,602,400,183,193,604,748,351,2286,155,554,746,891,581,908,347,8541,934,884,171,194,884,687,805,14849,74,973,329,371,168,139,438,3925,202,1023,596,220,810,448,479,13712,607,46,684,459,974,758,350,8670,680,595,39,310,647,660,367,8670,234,431,910,693,119,228,694,9251,693,75,991,626,541,544,937,1235,775,868,873,673,355,610,392,6361,629,685,660,11,696,806,913,15061,903,864,1003,868,284,851,708,15560,212,133,604,1003,900,115,529,15948,212,143,427,89,849,475,669,984,662,175,456,990,90,608,9,11907,105,59,751,118,241,95,908,16379,188,748,171,326,546,194,544,12415,289,142,385,751,925,465,386,659,918,308,908,335,637,507,501,10952,1020,200,264,161,961,567,874,4405,400,354,171,366,708,725,480,8026,244,338,21,865,13,804,367,5803,373,258,789,742,697,190,293,15640,629,603,434,680,464,7,104,2537,186,81,558,245,860,207,121,11491,211,192,503,600,215,144,821,11491,707,16,94,245,99,16,875,2228,581,881,281,615,464,629,718,13496,650,732,857,162,997,969,512,119,824,334,385,619,653,581,733,15629,277,242,799,16,198,212,928,11952,48,652,226,154,600,338,999,15327,423,953,402,166,79,1004,718,13753,899,615,933,868,696,72,871,11502,146,820,660,699,97,1020,475,1868,305,144,743,829,492,593,273,11837,429,937,739,110,401,610,349,11177,902,260,363,770,817,705,1005,13448,771,189,19,808,420,879,719,710,659,738,385,608,243,862,71,3095,763,804,183,69,929,799,664,4135,360,827,90,880,104,228,208,10998,812,646,168,831,895,683,473,15295,515,718,338,578,986,280,343,15295,515,302,872,109,127,641,283,6181,1004,666,719,655,995,566,352,9251,16,38,116,852,445,56,824,32,775,407,878,541,994,134,131,8375,672,133,15,435,420,785,356,695,672,864,385,214,498,449,937,13103,431,686,338,257,672,269,582,8569,672,960,947,759,355,317,724,9257,1004,275,76,257,118,567,939,10054,1004,383,454,378,646,980,968,7174,1004,331,905,680,353,680,594,5537,81,175,156,682,163,168,846,509,371,983,417,722,290,420,681,13516,475,383,842,842,118,589,130,13516,768,844,86,345,589,21,231,9602,51,116,212,934,53,76,309,9602,410,116,148,938,320,479,567,12261,215,153,128,853,43,792,666,9602,708,536,442,321,589,868,336,9602,660,195,584,988,891,969,623,7657,797,195,37,429,229,595,544,2228,722,399,569,836,720,191,189,15366,183,68,135,531,431,813,712,11788,74,158,442,752,74,201,613,13043,58,909,1021,163,74,465,31,5617,277,428,673,206,503,445,60,114,448,111,318,545,556,742,331,903,907,645,60,18,117,350,351,2924,611,778,775,681,722,695,902,13712,571,800,789,837,611,417,90,13755,267,71,567,550,472,785,864,9414,173,318,680,217,970,585,641,3404,961,171,599,570,880,222,614,1238,338,805,693,545,401,483,938,12265,454,761,684,875,705,733,583,14100,864,592,301,571,358,449,716,4309,213,62,663,585,242,767,157,3925,163,853,293,144,848,759,721,16113,951,835,660,547,401,807,112,16113,539,290,763,320,847,566,123,14738,928,786,365,222,363,473,741,616,38,776,487,22,994,339,713,11006,699,316,1003,673,964,443,419,903,539,857,529,132,651,589,1014,15865,562,309,745,214,926,1019,6,11709,821,479,60,137,443,993,660,728,188,438,519,865,153,885,979,3877,887,462,886,600,441,738,231,3877,515,133,21,39,707,353,164,793,567,725,25,1000,977,940,892,11071,122,354,709,941,141,63,214,14165,970,143,329,220,161,871,170,14165,741,143,171,865,242,207,797,14165,802,819,569,556,672,100,892,8737,856,83,424,446,113,424,224,1810,745,686,790,193,673,504,304,7859,323,935,132,739,176,569,400,1026,366,403,476,137,782,795,815,11868,988,3,723,158,233,154,83,12066,821,361,281,815,478,517,912,9209,202,918,59,392,768,405,30,2267,473,74,931,497,777,727,785,12215,204,843,317,491,849,194,242,12215,896,960,844,641,966,481,422,2848,728,957,19,491,581,75,41,10288,277,451,629,995,556,890,644,7775,827,678,400,27,375,221,41,10816,1,242,198,39,236,610,897,1692,707,921,739,99,55,512,253,5306,338,252,50,415,260,347,561,5306,56,770,610,216,719,596,130,6466,961,910,263,319,548,199,335,6466,74,362,122,693,811,369,331,2643,672,305,569,739,756,479,768,14544,626,987,230,741,289,542,893,3799,887,903,204,863,688,184,608,3799,923,903,475,478,945,578,407,5382,97,569,726,819,491,295,78,3009,416,695,722,517,241,590,971,5447,589,648,681,381,209,1011,997,4892,775,346,192,115,360,569,734,4049,433,886,529,680,445,836,581,1242,668,802,529,115,427,269,713,1867,653,132,259,570,1019,382,923,11439,653,1007,303,320,502,521,810,10916,576,744,368,320,591,423,204,10916,576,744,126,320,257,143,737,827,964,80,44,271,255,502,525,12843,599,773,840,636,961,993,154,5007,848,769,705,320,765,377,703,10863,266,744,464,320,703,45,170,11288,808,744,285,193,732,98,40,5473,701,206,963,193,997,98,209,14661,281,59,434,268,455,746,368,11288,389,296,434,941,802,142,29,11288,344,836,692,193,59,142,868,13029,639,589,950,496,445,350,986,1769,218,517,569,285,738,512,502,8988,683,570,964,549,236,544,9,10068,809,645,396,349,749,398,852,12524,352,493,116,924,374,84,300,3789,218,9,866,680,74,555,424,3789,218,2,171,941,640,67,260,7766,150,505,810,268,592,653,119,9414,884,418,25,57,858,759,471,12341,992,710,21,856,314,722,523,12341,74,737,44,474,72,1012,474,1545,257,429,642,630,17,507,15,12452,735,956,746,568,379,1,650,11768,715,71,47,656,590,82,142,3436,423,51,723,856,733,111,874,3921,273,554,186,858,929,491,641,16152,218,846,468,326,248,715,986,3789,246,348,686,197,628,194,17,4641,624,107,947,476,416,610,549,6124,29,348,171,656,810,222,999,6306,962,853,639,540,808,8,368,4596,876,300,156,93,811,225,202,4504,603,362,523,600,380,910,393,2640,571,996,476,750,363,842,218,331,571,362,402,273,1008,567,343,1721,474,65,614,57,944,224,656,4435,590,272,584,767,369,725,501,3769,189,345,376,220,631,221,455,13008,302,320,999,578,765,904,123,13008,277,483,446,15,486,651,238,1224,118,838,385,941,423,84,664,16296,755,981,594,730,384,925,984,9159,646,836,791,96,438,164,703,62,898,1003,85,39,636,489,676,13361,227,789,233,68,453,319,116,9328,947,929,943,465,1010,994,55,8611,685,423,772,96,987,298,997,3442,57,291,835,673,974,634,164,10256,81,195,126,478,836,76,944,3112,484,243,726,120,532,707,516,15085,985,11,426,32,494,903,763,6996,1023,930,741,616,318,119,156,8414,896,500,392,335,629,84,162,12017,446,707,780,92,497,905,381,8520,758,789,447,385,696,194,637,5509,218,243,866,774,629,631,252,15025,34,83,193,100,483,246,992,4442,567,1004,962,266,27,641,818,5583,74,88,53,383,483,75,855,8443,837,74,184,179,627,788,93,14558,770,603,744,220,747,231,564,7964,856,119,476,495,308,660,93,7498,102,83,963,227,812,187,300,10871,317,83,1018,190,459,693,53,9065,887,302,117,534,591,642,117,1810,723,881,118,923,396,773,965,11929,856,305,373,319,618,669,983,4435,758,83,159,541,663,237,656,11361,758,305,932,220,725,570,520,4729,154,704,246,564,945,363,815,14165,993,84,926,271,892,871,335,1867,576,100,857,193,52,986,41,1818,896,695,940,777,722,855,412,13718,295,151,534,17,801,232,915,783,139,430,877,328,526,980,167,12871,240,369,908,193,449,686,648,11439,348,963,926,58,433,76,6,15289,672,552,21,756,713,734,40,1925,416,132,629,435,995,299,777,1538,215,83,53,955,427,577,551,2230,512,177,660,220,802,179,740,7680,809,830,183,541,261,151,313,15134,86,367,851,22,880,547,920,7021,838,587,810,22,363,279,192,2473,797,587,519,13,321,722,821,10795,317,118,476,58,47,179,262,14583,102,238,810,22,26,253,325,11611,918,217,70,969,853,515,40,463,976,232,964,684,906,245,220,14946,169,694,996,174,185,213,972,4892,887,664,46,392,807,964,252,2096,673,539,787,564,184,100,754,14807,875,206,457,645,606,87,769,10900,649,843,112,676,375,885,929,13228,934,169,877,475,434,416,553,4524,278,209,168,161,891,619,29,4647,678,843,51,327,678,513,350,2848,662,325,218,37,427,74,508,10133,13,817,495,824,1007,723,540,4892,77,162,293,585,891,578,302,11941,218,655,264,730,98,465,804,12787,530,714,585,464,890,60,653,5470,694,603,53,215,792,884,182,8375,295,629,996,595,330,705,392,8283,446,919,561,953,72,287,773,3925,662,69,172,556,223,437,469,13281,446,243,234,556,557,1017,6,8434,211,195,487,180,656,43,530,10856,161,72,38,596,148,506,937,4539,428,961,771,984,163,504,301,7174,659,961,234,179,348,940,336,13066,856,961,691,446,625,214,679,14429,761,72,744,597,441,900,929,14429,1019,72,299,465,331,900,929,2333,400,617,153,1014,928,780,487,2333,284,617,972,290,222,465,172,4566,188,129,58,821,948,590,172,15921,754,38,297,690,700,209,279,6696,46,302,800,378,491,479,336,4906,284,277,728,917,289,339,713,4906,682,375,558,354,259,267,580,6696,699,745,612,22,142,136,930,6223,887,551,558,745,883,969,225,1417,934,696,588,771,335,681,191,4341,38,725,25,663,1006,184,879,15531,936,705,723,925,249,531,965,6101,822,371,1023,816,888,133,892,14152,183,495,984,153,959,287,353,3260,473,787,909,684,790,840,343,3067,911,627,692,23,853,259,342,11305,311,373,679,942,258,821,886,13448,486,28,204,996,499,431,902,15064,290,389,180,943,917,14,53,2838,194,802,135,959,574,933,275,9242,962,424,190,596,756,368,508,10196,522,272,19,741,138,40,999,15529,605,952,44,546,814,846,142,9288,605,772,751,356,653,826,631,7785,806,172,799,419,303,323,221,9141,997,596,272,814,189,570,245,15670,70,655,189,335,621,317,78,903,856,270,153,710,568,225,262,10622,829,575,814,821,672,533,942,10622,454,524,92,114,305,637,944,10618,309,141,130,353,425,67,298,7364,186,166,680,601,719,508,406,2095,571,534,830,690,1002,214,78,5591,360,627,390,423,970,809,300,13659,980,457,639,831,556,529,339,13982,887,627,498,167,963,950,1010,6030,999,836,446,648,344,417,965,8707,527,281,310,378,328,136,510,8707,339,608,228,109,701,287,172,169,673,683,549,622,184,235,815,11837,810,845,587,596,514,43,117,702,293,43,702,174,448,954,1019,14560,373,827,496,45,836,618,511,1683,947,365,662,871,741,286,573,12146,951,893,914,897,752,913,875,14923,992,459,379,419,657,545,815,10517,74,628,956,553,940,949,493,13675,74,602,988,575,338,451,493,14688,827,38,461,934,42,928,547,5045,373,52,610,255,139,934,639,5992,392,530,940,89,112,220,202,13423,353,1013,909,401,910,857,354,14560,53,862,966,965,276,857,497,8670,359,116,950,419,611,611,382,3089,163,828,561,763,901,521,526,2500,527,371,935,489,358,911,301,12215,699,383,981,267,524,341,917,1238,442,1007,204,718,928,667,911,779,527,134,606,312,911,342,967,3136,896,769,21,702,162,243,514,6699,961,260,947,144,972,235,425,13448,951,628,281,933,0,990,144,13694,899,184,680,171,290,965,327,6161,56,494,44,403,229,674,389,5475,472,592,653,68,590,674,517,5170,799,173,306,406,572,506,381,5170,662,869,105,917,422,580,304,13712,896,976,577,933,992,805,323,8670,124,302,306,165,838,13,400,4729,923,283,935,314,735,142,84,15295,980,558,806,961,510,380,931,8146,951,305,788,680,188,674,74,15841,454,708,204,179,637,504,520,2797,339,537,835,47,449,955,742,12272,674,277,417,759,939,668,485,12102,999,99,252,257,653,932,228,14102,810,788,773,680,856,511,290,13166,683,503,213,144,533,453,390,11139,132,706,719,493,768,133,974,3394,899,483,921,771,738,724,451,11015,309,602,807,345,622,883,35,15239,659,602,723,770,514,228,579,13973,74,75,171,831,799,384,799,11645,644,395,730,431,367,298,386,16153,662,195,1023,166,42,70,684,15199,659,961,377,567,65,927,511,1277,810,254,164,451,48,915,325,7003,652,132,219,230,648,183,161,463,911,134,394,139,443,887,418,15137,987,808,396,53,375,542,183,3792,305,48,44,97,720,331,459,12327,576,1018,250,696,937,84,303,361,143,770,354,502,937,331,97,12895,56,314,16,726,558,975,537,6790,907,631,153,614,637,969,48,15398,539,34,25,314,496,584,510,11290,309,739,511,658,122,550,641,6124,56,139,997,88,415,545,314,15457,386,787,815,440,23,789,106,7493,951,805,456,667,702,376,792,14981,305,303,503,400,1007,923,946,12215,951,659,943,427,418,827,263,13285,809,3,919,205,283,551,515,7769,809,118,543,999,486,966,760,5029,706,41,475,423,25,875,656,15289,810,254,316,423,731,374,244,10347,454,89,639,68,947,42,639,7364,1020,551,463,327,161,105,739,433,922,844,847,1009,773,431,137,6163,1019,723,263,626,13,1020,149,7417,799,596,526,22,799,854,979,3067,985,844,446,205,373,827,361,15289,400,28,1017,447,570,982,267,15429,674,302,877,856,483,594,570,4829,562,659,503,359,216,276,569,13528,745,159,167,699,829,993,7,13326,934,277,695,749,241,96,614,16153,317,74,891,682,532,331,213,7029,1020,322,684,893,854,780,682,15199,378,324,606,113,316,861,471,15936,856,836,840,600,159,252,983,6223,689,146,651,659,810,31,161,6223,373,590,434,600,769,780,912,6223,903,590,790,109,432,780,632,6223,427,244,860,916,520,214,615,6863,731,417,386,355,999,786,484,5992,907,456,880,317,236,544,741,14423,938,930,385,3,13,959,156,177,281,1004,90,108,50,533,315,15908,184,40,787,177,320,974,542,16246,785,830,354,407,70,169,396,903,875,235,697,57,970,413,48,16324,875,904,935,273,454,350,187,13242,611,347,830,359,935,286,163,16197,343,26,186,993,496,459,859,12027,477,434,691,857,515,570,343,15849,572,181,274,383,248,19,655,12452,602,95,50,953,203,124,60,12093,572,836,964,676,737,1023,810,1615,683,358,692,383,764,971,1016,8084,173,528,158,225,303,8,600,5158,837,759,73,614,424,129,69,7992,383,670,903,442,993,835,457,8201,602,670,49,427,355,853,39,6117,212,100,545,809,566,885,56,4861,330,880,494,446,80,521,274,9014,934,620,632,1000,976,909,256,239,1004,61,171,556,978,994,469,6761,919,0,835,636,725,910,404,14856,672,695,427,865,917,702,253,603,976,984,207,137,60,905,262,9261,758,948,263,137,74,204,588,9636,934,61,808,182,303,317,277,14244,874,300,90,353,267,977,214,11796,433,900,965,245,68,424,85,11750,728,653,962,415,586,248,965,6514,922,111,529,320,535,313,501,11868,810,743,219,493,208,142,862,1224,644,491,831,245,815,725,897,3609,373,958,273,941,691,965,670,12110,980,322,793,11,680,319,656,15936,169,100,385,366,136,915,422,12235,400,103,204,599,498,840,567,7810,432,693,932,627,346,779,367,5238,862,974,913,153,472,921,892,5148,735,820,668,210,248,697,373,12915,755,439,681,963,788,743,931,3767,827,723,940,747,531,298,708,3199,398,86,739,465,194,1020,48,7091,322,264,302,702,1004,326,596,7393,448,860,454,999,983,1001,181,11150,373,908,647,307,691,687,310,10383,70,2,233,309,1006,964,821,470,934,846,88,180,977,353,667,8594,892,808,393,908,632,688,713,15787,102,451,615,902,290,767,305,5962,539,666,682,10,202,463,959,15953,953,177,976,687,164,847,918,8233,104,309,328,66,531,471,392,4623,515,273,535,382,260,506,35,7488,887,283,144,290,522,497,610,4341,866,958,762,819,96,993,815,3998,416,565,775,730,214,37,910,2667,85,158,848,554,941,718,407,16270,262,518,300,320,941,840,262,16270,433,714,920,1000,8,868,600,6075,51,855,60,776,546,598,420,1867,624,325,938,673,118,837,130,10916,599,74,425,869,445,538,897,10916,964,88,860,869,827,868,78,10916,964,296,860,478,688,704,372,5326,568,296,420,941,468,262,544,5493,371,518,860,509,703,702,507,5007,39,769,950,509,300,584,671,9495,189,485,211,137,1004,460,544,9602,223,537,51,595,379,679,432,14306,654,947,547,776,723,782,421,11491,677,112,407,137,586,836,737,14306,76,135,29,680,1016,445,418,13029,194,415,351,147,847,1021,315,13464,351,84,622,329,113,413,917,2228,158,405,746,476,65,471,165,10803,647,2,143,167,869,789,674,15907,551,229,793,114,165,924,247,13712,194,748,835,637,2,660,202,8670,556,605,349,62,10,709,663,3553,132,591,100,206,741,915,333,4105,509,530,628,348,125,95,614,7411,753,791,272,601,422,359,474,11264,484,273,219,608,374,266,294,5438,103,363,730,881,890,266,595,8862,629,260,162,137,397,840,832,6464,390,984,272,1000,941,582,172,4641,527,69,281,710,420,143,769,12561,453,937,803,494,997,431,173,6774,480,141,315,474,660,76,653,1545,961,505,167,600,53,674,567,5858,896,887,777,1000,632,637,218,3436,989,389,720,78,92,12,544,5811,706,1004,171,443,785,71,6,9917,650,72,990,147,477,812,47,8310,169,75,601,570,422,540,143,12953,140,362,90,1012,773,763,856,8123,556,322,52,200,15,331,177,9832,682,704,171,224,542,235,65,6858,276,600,611,741,28,900,794,182,985,718,606,402,830,936,739,5062,770,300,567,43,5,997,335,2652,169,200,90,567,70,942,157,2643,821,409,684,680,815,188,130,15353,818,984,635,842,981,471,358,15353,129,53,85,322,847,616,123,11868,999,606,171,750,468,43,878,11408,425,1008,39,509,338,899,151,5102,881,811,454,182,485,279,534,2473,444,289,765,326,493,279,249,850,338,653,877,567,1001,765,784,3859,175,35,872,193,728,915,926,6396,819,692,310,222,728,669,396,6238,911,361,52,366,905,865,389,13792,892,966,843,174,887,187,123,4398,425,686,933,334,849,30,640,6466,827,61,866,2,112,529,600,1233,678,789,427,534,646,916,853,14554,331,383,765,943,811,563,87,3772,479,496,273,788,9,329,192,3772,629,162,132,862,673,645,74,1233,621,74,579,391,168,368,227,14554,127,760,860,627,190,969,940,7393,4,719,395,76,189,851,814,5866,142,169,503,216,977,980,390,1926,520,670,73,193,925,201,485,12215,539,670,468,693,668,494,447,12687,754,383,275,840,716,877,764,1341,400,412,877,570,670,42,838,6066,856,692,126,937,670,345,487,11868,132,539,860,146,608,424,507,11868,84,75,691,686,480,149,81,11277,852,833,867,730,1,4,304,1740,67,558,385,1000,316,840,137,16270,194,367,281,137,531,280,41,16270,624,487,171,137,427,905,488,1432,359,837,50,673,324,526,327,12261,167,151,50,245,666,764,78,10916,586,534,183,193,663,263,886,10916,964,534,368,193,605,704,304,827,800,80,263,137,427,857,297,331,122,84,824,673,805,795,356,509,839,114,860,161,666,1012,447,7374,649,427,167,689,756,262,979,9602,800,80,790,496,404,519,786,9602,800,48,558,268,106,468,786,1867,701,59,8,137,330,142,695,9495,987,836,537,812,995,634,128,9602,40,345,434,808,131,923,840,9602,40,345,840,320,415,868,419,4748,800,488,751,33,682,651,567,5992,976,134,664,339,241,75,776,13792,290,320,793,729,223,790,1022,5361,164,50,1009,129,159,581,333,13043,265,15,614,608,696,915,614,12592,167,844,402,410,993,787,620,5368,931,664,251,618,44,447,268,13242,312,434,300,391,854,60,684,5467,1015,897,933,317,564,662,78,8215,634,283,614,956,567,993,262,4248,459,971,365,169,847,127,719,13449,471,798,2,941,945,280,587,9892,910,637,21,893,146,295,682,7837,470,175,503,531,11,442,382,2368,322,448,711,766,983,373,63,7880,527,273,133,585,54,577,800,5919,457,502,454,522,819,70,343,4641,527,22,451,493,291,373,497,8084,685,629,315,493,646,734,163,8388,941,723,1020,938,580,41,872,4729,626,688,457,290,743,923,929,8310,86,475,905,1000,106,200,547,6300,848,973,569,673,970,941,773,6526,887,743,835,645,700,654,164,9402,280,365,273,993,847,289,794,1839,286,378,610,193,941,45,407,14515,895,214,560,257,830,967,349,16335,154,449,264,235,265,14,824,16335,265,145,213,759,639,791,474,9402,209,281,482,941,45,615,653,10288,492,1000,63,193,723,565,123,5626,6,840,556,808,822,226,595,10054,453,554,578,759,725,871,361,389,653,971,680,169,742,140,41,7615,94,205,38,446,302,254,453,11907,86,320,565,941,101,1012,78,10863,728,647,186,509,448,339,1015,13029,423,877,629,402,164,133,418,399,707,600,107,857,808,121,876,5992,74,202,164,11,708,626,149,15252,877,614,632,167,745,473,256,5842,423,645,787,781,527,683,267,7391,265,409,631,427,917,672,104,12595,286,502,37,259,147,538,331,13338,706,693,21,666,233,908,457,12354,265,947,225,617,479,33,51,11941,324,556,90,762,202,387,178,451,46,188,963,622,191,378,143,11243,720,162,129,522,241,747,636,999,659,819,47,955,294,476,106,14409,448,587,47,216,946,10,479,14409,448,538,385,771,7,154,97,1309,286,283,70,540,453,616,98,6034,423,998,330,314,53,46,302,15948,706,881,684,812,733,906,97,4652,317,745,988,174,534,475,250,464,169,877,636,192,627,626,441,3998,923,489,932,182,390,592,1022,2667,85,286,810,533,283,846,1012,16270,20,74,100,570,796,840,659,16270,627,326,264,193,468,331,507,6075,186,708,59,128,374,515,56,13516,289,0,745,486,834,625,296,13516,211,1002,140,680,468,284,305,10916,576,534,195,245,472,276,297,10916,576,74,60,96,1019,821,41,12235,964,714,156,556,827,905,636,3231,839,602,862,66,14,717,130,11439,964,326,781,981,827,551,815,9602,518,83,5,776,827,841,786,9602,1015,744,963,496,489,402,544,9602,708,345,735,275,290,507,484,13516,426,83,376,812,981,266,419,9602,708,48,805,1017,169,452,603,9602,708,485,381,608,701,717,603,4118,653,195,840,147,497,204,215,2228,722,263,866,758,590,729,0,12697,290,549,565,113,800,498,690,11788,376,158,204,1015,929,279,349,13043,74,960,994,801,291,503,363,16317,373,363,402,527,679,269,692,7940,931,118,88,1003,874,487,895,1545,875,785,621,226,109,491,760,11768,992,434,599,486,542,927,35,11430,332,489,88,566,333,206,856,1011,980,50,171,520,545,670,765,10474,907,170,599,680,299,186,204,7721,237,9,272,326,811,936,1020,10330,758,40,160,476,441,452,917,10915,129,193,226,907,707,808,970,4335,150,404,94,865,888,382,119,4105,602,720,171,941,604,113,39,12418,213,919,194,144,992,589,351,14778,899,863,427,818,669,269,181,14778,899,417,189,474,69,541,493,4223,211,364,50,922,879,153,525,1214,824,961,684,951,568,965,493,9614,289,362,684,829,698,459,979,7992,706,796,684,245,110,931,497,13296,896,375,839,144,330,184,70,6925,98,457,674,673,56,167,147,4108,169,631,952,893,426,634,839,11782,129,348,171,235,615,571,815,16335,169,71,424,220,472,940,614,9377,400,445,844,483,657,615,164,16296,289,776,742,771,552,897,89,16296,289,128,835,158,1007,787,739,11011,351,604,171,759,652,568,391,2643,211,1000,569,680,540,734,231,5643,211,916,1009,656,641,126,1015,13718,530,116,78,720,600,466,271,13296,652,375,877,534,949,877,979,2319,31,143,835,941,9,704,358,11060,628,487,281,517,886,521,786,8141,427,131,64,130,484,734,183,5211,809,831,743,755,964,214,495,5361,806,952,596,482,880,631,929,12215,674,145,210,58,47,884,209,12844,819,843,184,813,91,184,393,13338,512,951,765,321,233,634,856,10930,176,585,519,423,972,990,223,12354,132,789,258,554,9,900,728,5583,195,273,264,922,676,323,940,11706,887,95,604,482,138,154,894,15787,21,707,184,7,7,262,786,15787,173,367,995,22,728,990,301,10133,322,817,262,22,283,965,656,13136,812,83,22,908,176,269,216,6454,806,175,584,869,388,618,983,6223,1019,238,760,630,132,443,679,2333,813,998,405,128,348,465,301,5382,539,947,549,763,406,811,301,3998,416,836,366,210,130,167,46,12804,834,458,994,385,1021,996,966,12261,819,534,349,416,652,840,305,148,964,238,53,509,187,986,857,148,819,714,42,222,448,445,315,12261,768,83,810,720,666,742,31,10916,291,95,762,257,427,271,741,10916,691,74,860,665,468,73,172,148,446,83,126,1000,827,715,164,1867,34,74,132,556,803,180,910,3821,811,797,739,793,267,496,735,12261,701,59,53,776,918,611,713,1298,427,346,835,137,997,551,786,8569,272,589,434,956,118,167,639,8569,1019,836,150,222,652,897,188,11288,551,80,8,140,986,98,878,148,431,51,148,829,441,195,591,9465,516,844,835,380,703,672,815,16372,391,844,962,469,249,660,940,4806,390,806,148,870,104,602,245,1458,283,477,965,167,1014,133,411,16337,474,678,124,680,313,313,611,12812,46,169,108,1003,378,974,912,14100,305,88,632,413,224,570,699,5919,48,789,743,75,766,574,751,15573,910,645,171,830,888,22,157,13043,822,593,21,605,676,849,793,10816,670,347,171,382,482,980,918,9413,898,678,919,442,800,7,277,3789,954,678,340,307,355,923,81,16344,961,715,90,337,964,387,460,14227,616,178,895,129,112,626,55,5463,757,409,89,206,657,342,256,3613,448,710,338,879,210,359,350,14024,562,489,39,595,275,451,188,1926,918,999,693,324,364,853,479,8201,974,629,447,557,937,254,551,16337,613,162,301,577,823,685,276,12910,566,646,247,1000,355,980,40,8817,758,908,877,934,214,391,382,1342,682,81,171,197,685,851,318,11439,928,279,1017,378,404,317,487,16239,286,891,183,144,911,424,438,5368,821,67,848,235,954,884,172,3609,393,313,312,759,96,941,997,11586,186,103,264,488,846,969,932,6951,706,283,905,545,673,630,735,13345,122,322,742,583,292,957,507,4435,376,659,832,527,294,286,335,11528,351,98,487,554,448,985,852,15953,454,1014,126,193,943,910,467,8139,316,71,940,435,131,922,516,2217,446,928,53,324,451,965,343,8800,260,271,184,656,372,806,539,6514,723,1000,498,673,863,840,788,11868,495,95,498,715,981,56,914,13249,480,343,366,214,481,176,551,13051,13,353,367,652,539,514,644,3496,611,808,660,744,177,790,8,11941,21,252,787,855,517,754,396,14895,74,367,21,415,149,822,292,4982,398,57,594,984,698,321,636,13338,870,347,756,15,384,813,879,7393,899,463,610,916,983,556,593,10910,74,220,309,557,1004,382,640,7321,850,80,385,557,539,48,966,14490,934,153,25,501,28,530,398,10133,260,659,148,128,691,969,978,10133,322,693,91,328,946,245,305,15787,809,451,822,547,742,1018,615,7448,678,80,736,935,138,971,172,12687,758,617,898,371,511,673,795,10400,947,853,656,238,78,892,212,15289,331,958,694,554,668,861,181,6223,989,881,137,179,455,771,824,4565,908,639,484,920,338,168,544,6794,639,88,426,319,595,708,481,13120,427,14,16,193,531,1012,788,11288,819,463,426,28,797,438,786,8265,502,714,777,206,441,1005,178,4940,419,912,239,591,442,512,156,10609,73,855,88,871,62,558,914,15936,178,743,835,888,294,221,30,6237,371,534,21,928,648,659,556,7615,332,675,506,50,1002,34,615,13648,246,921,39,509,303,1,55,9636,924,973,187,599,600,574,671,7370,11,369,799,383,717,570,703,7370,122,153,167,750,858,10,703,8804,186,597,799,326,1010,265,345,3613,706,104,660,359,299,718,381,10609,866,973,503,450,144,190,529,12481,151,657,50,1000,609,317,616,4845,512,568,603,286,886,279,354,1558,731,810,281,320,30,473,200,13653,958,595,171,213,542,52,793,13963,383,210,476,196,345,318,915,7992,753,815,755,937,77,873,614,7403,324,770,722,501,222,541,20,7964,906,229,28,951,881,566,242,13434,806,347,234,676,513,798,666,3436,423,897,450,486,679,812,334,2096,976,595,742,214,790,811,350,7652,317,160,818,225,217,629,71,6996,887,801,187,744,545,904,605,4049,102,949,946,465,394,727,1,10487,77,210,143,169,274,522,815,427,57,347,189,743,40,923,305,9328,951,930,143,220,357,780,573,5314,393,801,596,465,934,168,41,6466,289,834,843,618,0,134,652,9622,425,61,262,727,425,353,862,5421,758,0,736,327,98,132,706,16116,169,963,709,165,597,142,757,12686,666,83,1014,98,412,789,535,11408,188,960,1021,328,266,821,600,11408,636,610,281,245,2,634,381,11983,266,273,263,328,938,191,739,16296,662,965,25,318,187,598,912,15122,293,789,219,389,839,596,923,13537,359,281,877,187,756,489,305,11232,234,103,940,617,74,54,419,7995,668,715,584,793,11,521,444,4435,893,188,90,927,738,570,172,11782,741,686,503,43,938,1015,967,10054,856,944,126,567,242,248,181,16239,97,463,958,673,663,151,374,11868,976,812,99,720,321,965,230,11335,103,889,148,938,839,868,227,3877,81,230,743,636,504,565,497,10729,344,346,905,476,497,452,282,2228,533,411,964,555,846,700,204,3496,348,959,730,323,868,550,519,9854,218,837,746,335,375,905,667,13043,106,83,679,594,712,154,492,14503,139,534,443,27,294,259,37,14810,431,677,192,422,378,1002,487,11868,662,930,692,586,615,990,615,11868,980,808,498,475,869,787,267,11868,992,456,498,913,598,708,799,10930,493,641,156,279,562,457,273,3852,611,545,132,730,345,70,74,7393,150,367,388,284,1007,1018,326,10816,129,169,870,779,263,554,407,13099,245,83,264,905,941,687,967,2459,802,646,340,15,895,170,912,4435,227,707,729,220,189,414,71,2616,325,944,140,879,121,949,262,10053,227,231,942,90,582,99,338,5729,252,728,949,137,215,267,561,8250,211,345,994,500,355,977,525,5512,707,74,660,554,868,840,421,5512,329,175,584,908,466,515,323,12981,1015,238,47,15,451,440,507,14661,699,175,844,366,673,840,604,11439,162,74,73,461,918,840,829,10916,667,238,47,608,306,424,608,10916,155,844,273,869,827,840,615,9602,410,220,751,829,504,422,479,10157,854,505,697,63,158,630,791,12261,351,48,381,536,34,687,369,10974,576,617,584,556,918,519,29,12981,808,195,873,140,848,45,654,12261,701,593,836,567,589,803,483,12261,40,593,832,96,158,868,200,11288,662,802,914,137,831,1,329,148,215,714,840,43,886,770,411,5326,71,919,739,567,445,743,317,6238,220,2,484,615,128,39,52,3122,498,7,808,630,154,394,740,4309,554,307,21,818,375,430,743,12341,602,730,171,937,105,1011,542,12341,856,413,723,467,57,923,515,12093,875,639,290,461,551,507,435,938,390,586,799,320,501,844,71,15849,304,965,132,863,646,923,979,16113,898,244,340,557,482,846,682,10474,446,244,90,66,556,5,713,3077,317,604,10,641,997,318,250,8862,912,160,173,916,161,530,161,4641,611,991,596,524,258,5,157,14895,102,338,183,994,723,485,642,7142,102,17,132,486,992,965,1010,2132,602,295,644,941,53,339,71,10783,827,772,599,109,266,400,40,15989,514,248,908,200,349,465,56,3526,124,949,580,655,92,981,509,16210,821,857,842,24,1005,670,792,12838,338,459,684,488,53,578,508,6810,790,279,1003,366,757,908,892,14945,103,984,905,137,185,668,728,6043,188,713,444,230,760,759,739,3580,226,213,678,656,640,269,904,11296,287,961,50,144,78,235,255,7064,644,979,660,502,443,969,892,2714,459,973,886,140,928,907,131,11878,143,602,90,325,759,151,784,7076,221,668,998,140,887,489,509,11138,186,431,826,608,926,521,594,1961,188,554,660,829,263,910,354,736,400,949,601,556,766,965,17,1026,866,298,464,680,811,259,999,11868,659,298,90,140,888,709,959,11868,980,160,90,509,910,697,999,11868,899,574,173,222,957,592,269,4806,911,387,1023,894,716,500,770,9228,605,820,864,174,670,154,447,2267,281,118,835,232,116,154,411,14431,74,663,503,446,449,703,680,12215,212,960,777,460,722,340,670,14554,827,768,171,325,151,143,998,4462,373,974,385,916,48,662,612,6466,755,595,219,819,895,184,166,6466,806,1002,599,625,911,449,315,11361,659,61,629,501,566,194,828,3496,652,965,1014,893,821,910,283,1026,896,677,777,938,375,910,684,8663,290,759,457,475,744,343,739,15098,527,295,219,58,685,387,128,1549,446,585,656,486,225,883,123,6066,887,89,373,869,499,287,276,138,856,935,816,554,621,799,832,6066,454,457,737,7,876,465,400,2198,758,238,599,320,461,946,511,4729,603,300,994,257,770,902,305,13634,590,74,53,570,13,209,551,9495,65,534,293,137,504,5,373,9602,1015,708,293,320,1019,402,437,9602,493,74,262,320,445,331,123,12261,819,95,53,893,185,687,507,9602,866,534,844,320,427,969,965,6075,1004,935,167,608,717,313,507,9602,605,317,73,776,717,966,437,12934,767,309,60,756,441,228,358,12261,189,963,963,97,670,402,985,9257,474,617,896,829,673,103,615,12261,521,944,148,224,943,38,3,11457,740,195,148,860,733,836,128,12261,72,877,950,621,799,151,985,14957,791,604,148,254,951,681,544,7374,1018,119,776,680,388,144,544,10383,624,151,476,930,938,371,215,2228,13,323,1021,108,415,287,650,928,471,630,880,188,498,915,497,3613,718,32,341,144,375,569,413,3925,551,832,341,1014,475,368,890,3789,829,836,697,47,613,130,506,1871,457,550,425,158,821,245,390,1673,484,859,596,222,490,443,452,12822,343,678,741,819,575,1015,189,16246,512,834,670,978,257,399,418,6313,117,805,697,659,863,168,353,5919,21,83,486,893,659,694,567,12093,958,55,273,474,627,522,739,710,73,466,684,322,190,143,172,2966,103,536,633,164,450,884,514,13963,808,73,658,798,580,540,157,7880,758,466,386,506,217,874,906,14100,527,813,262,212,17,818,485,14431,305,536,660,65,619,432,873,12211,682,935,599,599,316,645,460,5224,339,116,1021,608,935,1005,407,4504,775,721,46,744,854,331,484,4504,922,991,47,759,535,713,677,1958,682,84,632,830,893,705,200,5381,934,772,839,268,383,861,113,751,879,75,810,144,478,491,838,2961,173,75,50,177,106,266,483,12148,215,983,670,750,911,900,906,1067,171,464,660,213,775,967,252,7992,392,175,498,366,608,26,115,14410,701,162,742,981,595,339,872,4919,606,26,670,147,566,803,348,8793,264,338,684,673,625,269,555,7234,898,151,684,856,694,592,614,4435,423,631,743,256,825,313,256,13718,527,214,503,478,483,969,1015,148,102,949,171,273,25,209,309,1067,770,979,835,337,571,690,352,843,822,263,1021,836,895,132,623,7952,988,959,832,775,956,633,318,2267,934,158,940,894,178,602,214,13043,102,497,739,95,804,422,188,5811,809,817,198,713,521,432,400,9402,899,687,88,950,189,1007,19,1224,373,232,153,945,412,708,165,3772,169,912,73,312,706,714,172,6466,806,694,38,410,235,83,663,15628,195,675,736,140,1000,134,130,1538,652,502,490,596,941,708,22,5509,142,362,709,74,30,581,151,12215,212,513,39,491,826,38,71,15466,763,81,173,81,218,528,317,12804,678,302,632,328,169,759,526,11351,211,38,503,533,1010,916,194,6066,672,302,952,747,977,914,587,6066,672,817,800,249,876,456,104,3526,816,844,632,501,874,630,666,2667,852,917,223,205,299,313,979,14656,511,534,931,713,688,331,892,14656,767,534,931,138,688,331,56,148,435,534,686,570,756,269,262,1867,922,719,293,193,666,519,204,12261,377,95,183,570,404,239,966,12261,162,238,810,567,827,598,81,148,40,652,47,554,717,120,492,11457,179,534,584,808,666,269,526,11219,316,798,368,89,747,130,820,12261,40,317,25,88,678,445,933,8569,799,80,5,621,772,836,890,8569,799,617,865,829,542,348,857,148,713,836,805,137,146,722,480,2965,911,195,332,449,801,890,659,14957,603,74,647,689,53,230,608,4815,605,641,37,860,311,919,471,8750,827,728,270,449,542,402,900,5238,498,55,328,857,189,366,923,3780,976,748,86,818,441,867,614,16152,992,536,684,320,929,882,422,11708,976,663,183,490,586,711,172,10837,934,242,908,993,388,366,332,5919,302,593,293,955,266,538,515,3925,183,333,94,554,32,83,459,10474,856,362,660,907,303,107,342,3789,856,603,950,309,291,3,17,4309,228,953,219,334,896,980,140,5082,291,320,632,74,220,965,403,11264,934,71,596,144,74,871,497,9615,722,307,614,941,13,395,906,5204,184,707,777,249,556,708,167,7983,972,7,262,290,528,1018,572,16113,74,252,302,893,678,570,845,2045,173,919,275,900,654,807,965,11266,602,918,447,105,518,533,551,3667,989,305,272,509,192,88,517,12910,907,175,816,641,966,731,740,11138,611,44,171,137,851,1020,148,3877,377,786,183,652,325,38,309,10383,852,545,839,137,115,688,862,9402,760,22,198,415,369,566,461,12268,824,487,519,193,737,679,386,14739,690,953,519,984,435,145,414,1774,775,266,90,257,607,546,318,11408,102,593,171,68,846,437,413,6996,211,502,148,205,13,133,970,15353,887,960,171,100,586,965,737,16335,887,908,670,190,1019,719,648,16335,778,83,186,750,160,149,587,5708,331,638,547,545,32,877,574,579,393,767,777,654,652,269,96,7174,21,427,126,993,493,633,137,6075,248,949,53,158,472,493,792,13805,539,132,594,520,433,969,929,5238,581,914,1023,794,792,171,439,4099,423,238,531,844,996,757,658,13338,827,629,843,732,888,338,270,10288,964,116,503,529,955,177,743,1384,753,27,629,200,383,378,157,7091,827,736,893,158,866,39,995,10288,234,723,25,424,970,445,710,6466,195,305,273,216,1019,70,372,6466,901,162,629,861,737,70,728,9194,685,496,937,249,484,879,524,3620,887,932,129,220,500,235,519,14558,539,837,129,319,313,323,471,5509,797,341,258,935,12,298,194,14719,81,746,329,768,94,932,137,10587,672,269,60,776,191,993,110,5368,512,539,500,554,126,361,714,12988,132,539,946,771,189,279,158,6237,195,920,537,533,312,687,400,5421,696,695,866,799,766,499,472,2667,285,695,118,314,928,246,587,15249,446,831,263,216,728,668,381,11288,114,920,46,567,374,618,407,10863,954,83,793,486,854,389,389,4068,683,175,402,222,558,921,537,14410,758,442,984,222,398,262,169,1563,887,965,171,450,961,910,859,10588,967,407,787,366,214,698,252,574,887,802,171,222,263,75,404,9014,217,589,659,509,533,269,67,9636,770,348,742,166,1005,746,149,3789,351,973,844,948,499,398,781,15875,423,693,177,593,383,868,551,15117,473,555,129,445,778,468,10,10609,806,991,799,39,281,851,47,124,980,984,478,137,466,823,895,1465,810,984,741,137,223,767,864,2098,785,789,692,897,552,589,507,9901,911,430,836,535,85,139,614,13792,290,158,835,756,946,442,112,4398,351,996,46,290,426,964,1014,6466,1015,213,129,601,427,298,78,2643,21,957,744,595,960,914,737,2865,899,801,190,416,545,279,815,9402,74,808,2,759,80,583,644,12915,539,273,611,842,934,889,271,2096,376,949,171,570,343,321,211,5192,324,151,216,391,992,407,567,9402,1023,930,456,554,895,990,757,6514,305,417,186,92,539,710,547,11150,374,387,38,8,576,75,840,9402,373,466,730,256,871,295,282,1224,514,640,272,905,97,540,147,7493,771,305,424,938,155,280,636,7891,81,210,49,58,176,366,435,6549,383,761,425,873,149,443,653,6386,277,75,629,199,656,881,513,9884,928,844,898,249,1007,399,839,10900,874,686,16,137,396,610,916,15679,3,646,730,713,479,770,640,14322,726,175,427,465,61,607,551,1538,70,457,211,328,374,957,770,5509,685,864,171,245,445,651,488,2319,455,593,739,465,883,570,116,11439,162,786,503,664,2,271,172,331,360,14,241,750,187,301,116,3561,308,867,526,518,472,462,233,5047,277,33,133,1017,427,142,556,16335,169,566,15,594,367,133,166,1321,539,67,402,759,427,484,253,15611,416,602,457,980,659,321,172,10288,646,146,547,320,367,466,493,9545,169,977,498,710,820,468,156,15936,676,74,183,665,313,585,204,11376,477,14,107,525,920,993,2,5238,911,202,230,70,769,277,86,5022,602,977,535,617,423,12,112,13338,827,118,46,770,112,417,1019,6466,602,963,739,500,203,759,442,7278,976,598,4,167,523,795,615,13583,227,850,204,595,412,5,419,5314,132,738,46,619,146,910,965,5314,383,738,599,216,283,390,840,5314,284,789,599,991,955,321,128,13768,352,922,433,16,396,361,737,5047,562,922,192,212,1014,433,734,10527,74,695,887,796,1021,167,961,2096,139,273,263,509,176,1007,245,10052,672,305,679,70,1010,229,410,13757,515,191,956,923,132,95,656,4314,515,302,346,22,744,491,89,14271,706,305,62,385,412,422,838,6015,129,83,824,348,805,442,317,13152,178,195,426,937,411,764,862,10133,775,220,612,518,586,331,701,2230,672,686,575,669,673,161,703,4435,821,132,762,509,631,816,923,1191,104,600,529,522,55,726,979,6639,969,238,914,674,596,803,305,10400,502,238,877,138,234,736,969,16270,920,238,660,193,533,76,511,8569,662,647,710,415,504,840,149,4644,331,944,835,564,191,507,32,3874,225,230,233,284,427,868,955,8825,665,83,148,680,1019,840,249,148,914,714,5,829,673,133,663,1380,798,92,817,514,606,470,937,10052,480,421,888,645,955,855,947,8788,662,718,808,893,373,917,467,415,527,710,660,829,766,1001,157,8991,194,961,741,567,299,538,534,3112,484,695,1009,649,554,456,971,8962,352,862,452,546,692,273,570,3753,371,88,940,162,800,259,653,8620,806,50,746,994,841,874,666,8620,720,546,503,81,697,399,71,3553,173,561,958,669,964,605,41,1771,150,615,596,483,637,626,853,11708,716,448,739,323,821,578,506,9707,102,594,450,410,443,605,335,6051,410,707,569,121,937,329,234,15688,899,234,722,137,520,499,159,1615,989,279,919,907,728,386,788,3851,638,64,44,938,375,271,594,3436,611,695,478,450,875,735,268,14895,512,594,403,523,868,301,460,1235,901,837,686,522,469,378,119,7142,56,280,915,476,552,790,39,11819,602,631,204,744,48,623,774,11819,139,631,852,779,846,791,313,12785,1017,604,422,89,971,318,638,5073,360,235,276,435,396,973,12,15030,169,72,569,920,478,526,762,14405,359,72,171,200,513,660,397,11190,504,804,47,34,501,608,645,6751,3,796,584,865,552,1018,918,5709,572,309,158,402,161,95,435,8374,392,431,599,137,217,269,427,1321,321,864,171,402,632,790,13,10652,266,710,670,501,802,406,1011,4485,360,254,833,183,480,969,564,8817,38,897,835,567,469,954,187,12806,360,864,90,137,247,767,481,8745,380,960,262,39,964,394,925,9242,51,283,273,981,507,797,937,13718,909,103,503,319,223,662,888,14165,954,435,660,669,964,36,534,10198,954,236,503,220,176,533,186,1636,58,890,496,111,333,970,1015,3928,912,144,145,449,431,645,474,298,458,158,793,974,466,30,411,13043,781,81,746,585,456,973,892,3365,296,707,329,908,656,533,1016,12724,311,111,262,437,955,922,627,5842,393,232,143,317,802,899,544,7493,169,949,877,600,453,498,494,12215,70,307,212,313,500,30,80,12215,953,283,678,862,279,184,765,14637,936,60,678,404,259,965,410,10133,29,817,361,640,694,811,544,10133,539,881,262,220,997,645,413,8594,331,2,262,676,791,506,187,15953,802,998,612,990,25,946,195,11201,539,277,738,75,960,443,120,12597,972,265,912,179,451,889,43,15199,941,844,84,557,862,806,644,1380,672,384,644,328,667,763,172,11277,416,833,888,224,604,421,39,1740,920,708,844,435,852,578,373,16270,141,808,476,320,918,331,250,13029,877,695,47,556,976,424,923,9257,741,317,995,268,427,445,740,12261,922,317,167,582,690,868,373,10916,239,844,873,556,663,186,600,10916,474,88,167,869,663,906,343,10916,670,83,584,416,217,239,940,7234,767,846,228,43,935,322,544,11439,348,373,127,96,918,770,147,10916,96,617,584,726,404,76,788,10863,892,296,584,95,772,662,997,10916,239,195,822,703,484,803,136,4405,155,742,735,389,300,626,856,4405,466,92,767,137,47,679,786,9602,426,536,805,137,941,1021,786,11495,850,638,860,689,306,551,949,2228,1003,134,524,794,470,269,346,8962,670,959,903,596,443,757,39,5158,387,131,741,484,178,1008,333,1926,384,2,506,681,151,659,797,16043,164,175,483,105,626,709,127,13674,358,204,857,689,955,323,867,3020,629,995,675,655,241,404,932,9815,838,113,232,876,728,900,161,5919,875,172,275,486,162,448,85,5919,809,900,231,893,318,743,863,8620,386,595,262,862,619,743,112,3077,457,886,91,100,880,637,868,12669,1004,615,691,868,466,591,354,14895,879,960,476,459,44,941,253,15061,56,366,1014,507,640,318,248,956,629,204,167,227,977,133,709,1771,410,529,276,744,996,295,469,13072,94,762,5,333,267,581,427,10050,478,132,323,569,965,875,922,5087,887,43,940,102,405,68,447,3500,856,802,25,680,726,965,544,12986,343,558,519,245,663,504,605,736,41,200,746,222,390,187,630,9402,715,130,746,672,670,125,42,15252,874,457,171,975,575,949,30,12268,824,435,171,380,248,269,583,16212,414,606,123,309,900,76,166,9411,994,963,241,100,291,19,574,12449,530,593,234,950,189,791,636,5314,732,960,171,680,385,570,242,11813,874,960,25,981,627,589,846,4872,527,789,660,556,1004,569,253,3526,672,205,503,710,938,811,551,15122,47,571,476,461,815,329,30,4049,928,564,684,140,448,246,999,8940,881,213,803,776,441,179,41,1367,982,175,629,164,277,739,414,4806,731,169,726,279,112,690,985,10945,602,959,367,494,678,259,110,10941,755,880,893,345,192,52,204,12850,454,585,636,92,93,649,142,2386,383,238,741,202,47,565,853,9328,74,670,632,27,1018,469,590,7970,799,247,281,442,599,491,86,12354,683,532,489,902,791,134,716,7278,809,957,39,598,746,708,832,8800,446,86,219,943,223,51,172,14802,289,922,53,216,401,133,315,4156,423,695,575,570,572,763,391,7626,74,723,755,949,408,948,966,12611,703,175,506,216,367,838,923,15931,329,302,584,556,663,434,222,7363,856,457,973,496,261,344,967,9227,856,592,289,171,126,422,730,3261,360,649,194,570,259,610,840,4316,887,998,732,589,125,16,716,4729,779,582,860,193,1019,814,35,7350,659,959,926,608,504,578,728,14306,866,100,920,829,673,990,51,14306,852,100,533,726,448,965,149,14656,38,269,385,490,688,3,76,10916,17,487,312,776,480,840,840,10916,711,958,47,893,404,266,414,9602,390,958,670,920,632,462,786,13517,1004,95,969,608,504,838,968,5493,333,74,434,614,500,705,282,2853,344,867,246,567,427,269,480,3176,331,331,167,796,666,69,304,2876,427,95,57,39,1010,258,703,2853,175,867,888,608,522,904,908,2965,911,539,596,689,44,467,200,4815,571,504,745,137,589,245,794,10916,431,827,211,257,30,284,795,1380,668,343,601,274,713,462,40,8962,976,51,635,870,189,185,664,6838,650,96,251,711,220,678,408,7803,918,347,787,920,757,652,740,2096,650,279,746,439,321,289,56,6313,806,900,198,835,57,475,403,239,390,81,171,1018,39,891,931,7626,802,675,183,835,719,675,519,4574,416,362,386,982,136,12,293,736,876,151,965,364,817,718,54,13682,562,645,893,584,48,770,652,12093,423,154,255,58,854,677,644,6205,73,355,276,482,887,435,166,232,611,900,226,115,227,402,151,14494,132,417,39,469,766,904,411,4105,602,588,481,941,216,915,613,1545,961,749,777,596,915,368,1010,14373,321,595,171,397,841,486,985,12917,432,674,1020,656,45,966,1,5421,20,646,775,342,841,510,336,8315,802,734,21,424,895,430,7,239,887,685,746,600,209,314,259,10054,343,258,171,595,8,447,375,13071,512,28,579,11,761,313,87,7091,393,6,772,43,53,886,666,4919,673,311,198,257,995,539,820,1818,49,3,21,353,565,939,890,1818,205,275,633,169,785,20,10,14637,448,935,171,385,50,402,844,3859,755,311,340,216,259,838,374,9854,265,516,726,335,242,652,786,11408,887,983,129,599,67,38,318,11305,818,190,835,435,717,1005,392,3609,129,827,943,750,946,302,600,14025,167,269,126,431,552,969,916,2537,706,214,153,144,964,279,484,1961,562,60,2,483,954,837,748,8109,928,89,123,201,1003,715,951,9901,892,227,743,580,955,345,788,14490,390,996,486,585,1000,475,304,7970,74,182,808,305,782,579,925,2487,74,627,148,768,437,514,393,2471,74,952,877,258,837,891,361,10288,896,778,301,50,673,279,441,6466,317,670,317,819,614,949,89,6466,317,2,129,899,472,990,786,2865,484,860,835,764,298,817,511,11233,384,309,219,368,53,186,200,1026,589,95,710,158,868,533,127,5047,899,430,872,61,500,567,902,6466,899,456,86,953,59,868,925,16088,672,534,390,575,543,903,380,4169,212,257,180,739,396,491,1015,4555,352,920,967,144,810,580,1015,4427,741,947,952,933,582,361,485,15921,991,0,590,663,717,465,148,9650,330,413,775,134,48,965,431,13865,38,905,126,600,1000,154,102,9278,612,409,476,920,427,42,127,2022,745,708,774,924,169,538,533,12310,515,167,594,245,703,634,512,1226,158,799,376,296,344,195,584,4838,527,559,465,608,922,346,611,13296,640,103,893,518,7,27,783,13296,640,970,251,687,7,121,792,14882,408,147,787,102,558,585,519,9014,211,100,263,1012,566,1018,529,1090,527,65,263,842,863,132,1015,8792,260,118,171,1003,245,319,918,13731,400,334,281,283,247,982,983,8767,327,238,15,851,665,827,472,11907,675,190,15,978,917,42,727,4695,193,74,424,416,290,433,195,14276,591,491,835,39,416,170,71,15722,530,761,680,394,304,445,19,10325,976,320,325,364,836,103,30,1871,877,158,914,636,321,900,827,10527,281,805,632,869,885,143,204,736,539,462,659,512,848,545,979,15061,419,689,5,359,412,910,703,4485,74,629,262,169,678,838,698,15064,370,81,872,426,7,578,979,11708,801,103,73,13,652,424,434,14160,1019,959,162,645,652,504,406,252,659,225,801,581,263,496,32,92,824,69,213,89,159,31,675,11264,266,232,129,345,198,143,490,14503,102,143,78,322,837,30,295,7534,423,913,564,256,1007,209,204,8817,629,910,777,325,661,806,990,7992,935,362,270,846,113,359,112,7992,383,629,262,759,821,957,193,6306,644,151,1017,78,428,77,976,8641,910,565,249,941,196,103,331,1624,906,75,171,323,1005,965,584,13221,280,979,803,812,819,399,10,14901,173,195,594,673,52,649,508,16239,167,103,167,661,712,836,306,1538,649,970,167,82,930,1000,907,5509,536,864,47,673,778,402,326,9832,754,39,660,570,562,186,373,14583,244,327,21,474,45,590,472,14637,305,83,947,673,694,969,276,15252,727,646,270,976,817,957,529,11782,758,686,746,554,16,710,361,8792,265,947,171,673,478,834,435,6306,322,965,86,668,944,33,235,11617,738,369,21,570,44,875,56,12930,589,175,264,923,958,302,255,5382,289,597,835,136,262,260,743,6573,763,949,910,271,176,786,628,9901,43,67,1021,108,135,624,114,13792,13,805,742,188,412,154,630,13792,539,789,839,131,593,582,235,1023,665,238,88,577,616,915,842,10900,991,723,262,557,847,313,1009,15997,602,908,427,220,191,957,326,7970,262,27,191,196,321,42,487,4004,800,275,171,554,399,570,682,14782,74,0,799,937,614,152,411,2847,240,81,766,15,7,254,471,4533,202,229,78,599,618,969,127,11941,423,646,742,442,253,331,495,11941,976,646,444,71,265,5,982,9848,512,387,910,87,889,602,595,7269,102,162,134,680,779,893,41,13338,129,336,373,680,129,106,487,579,706,457,176,158,196,433,143,579,373,585,110,828,493,1007,163,4565,626,962,984,335,355,468,344,8759,493,1002,647,893,335,298,223,14057,643,254,195,268,154,314,706,14306,286,958,920,193,586,802,765,6075,901,305,739,320,918,723,392,11782,287,958,808,680,448,331,130,6075,286,958,950,680,19,995,416,6075,393,317,860,993,865,331,3,12858,0,844,53,812,1004,424,194,11796,292,714,47,257,1005,87,713,509,757,83,547,193,324,154,848,13703,650,205,108,665,290,545,344,8569,609,83,435,571,663,399,305,5397,527,960,223,564,878,122,29,175,527,305,641,1021,187,1014,343,5537,934,867,126,608,579,76,56,15466,172,548,584,579,802,10,519,2714,277,383,270,193,504,554,687,15462,610,555,686,108,622,151,364,3928,348,621,235,821,937,542,10,9841,707,210,632,462,545,569,615,3792,38,151,632,570,13,329,504,736,473,13,193,754,887,840,201,5082,659,455,920,724,486,798,216,92,304,236,919,720,596,910,740,11264,264,759,456,600,900,710,391,1067,321,695,629,52,321,285,471,1394,962,536,618,999,352,90,149,9841,331,996,124,470,378,115,304,3789,611,645,787,774,42,678,985,3789,964,160,787,161,955,990,599,3789,720,239,171,696,170,399,271,8804,551,247,673,314,722,713,309,5604,173,201,135,877,708,368,156,12265,334,971,241,999,153,924,525,9255,976,960,637,369,464,649,19,15953,813,646,599,392,651,42,893,652,802,833,880,743,874,247,487,13682,393,614,88,806,839,706,982,16378,678,1018,171,222,484,724,834,1277,257,362,171,190,217,764,414,9368,367,889,895,731,721,359,716,4275,692,951,726,290,956,833,256,3925,616,526,133,817,112,142,860,8541,473,909,90,830,70,982,30,8541,972,387,173,105,994,344,838,7040,590,753,275,462,112,862,408,16113,527,935,835,179,169,486,613,3925,885,497,684,676,385,966,369,11364,958,175,599,207,895,9,586,6181,572,86,632,715,299,676,820,6602,431,90,662,669,273,479,427,5047,34,323,526,739,846,589,614,15252,330,451,755,310,311,630,539,11868,467,275,173,83,368,334,121,6632,75,362,584,757,332,240,123,3620,958,708,584,672,566,516,497,11351,662,806,308,669,317,344,906,14635,261,81,49,887,500,519,979,736,980,311,742,727,705,839,305,3365,996,272,596,508,477,66,864,15252,906,713,873,446,847,986,740,5047,331,708,171,676,815,660,710,5047,331,66,143,676,746,398,507,11868,602,232,684,676,121,925,326,11868,43,278,684,63,466,900,487,14635,1015,958,877,534,313,399,7,11941,530,843,503,469,313,811,620,7245,1,843,839,524,365,715,46,2575,667,640,277,793,275,300,407,11591,758,305,502,245,253,827,471,5382,193,675,949,182,1014,838,508,11941,662,143,684,122,535,301,838,3559,605,188,1021,15,940,708,968,1837,57,283,898,7,946,154,228,3347,912,844,529,193,572,5,161,11941,518,585,90,482,562,551,444,3347,4,707,591,941,902,681,385,3347,602,238,513,726,662,42,481,11941,806,615,145,461,834,916,692,11941,806,723,145,161,639,154,134,11941,806,723,410,271,217,42,708,11941,936,813,99,274,868,225,55,10816,703,2,558,808,1000,581,204,6535,42,589,662,30,717,442,410,6535,420,589,959,725,878,298,334,927,478,817,339,147,878,322,125,6535,420,84,456,888,412,906,796,3023,1020,723,656,725,669,969,614,13882,891,896,463,807,74,9,487,5506,290,808,775,589,74,982,966,14286,533,738,701,1006,161,221,857,11334,467,707,44,465,735,690,560,4708,434,759,183,753,874,759,924,9207,306,711,730,480,801,846,834,11211,205,283,368,766,746,379,123,16279,285,313,561,331,336,574,56,5919,488,28,992,698,513,447,693,7880,558,226,153,742,371,624,978,2838,571,196,880,680,851,110,413,110,467,705,57,324,841,839,728,14100,951,883,44,407,449,5,162,7880,755,642,666,605,640,782,505,3789,827,347,787,915,484,412,725,3789,827,250,787,102,425,15,482,3789,628,843,835,743,473,339,809,8804,173,906,186,311,336,951,134,12675,56,505,135,486,457,40,298,1238,398,205,193,102,301,323,58,9255,448,629,742,509,492,791,669,3009,672,827,693,981,916,238,828,9241,887,235,182,830,596,908,74,16324,77,733,888,759,773,378,255,10941,277,805,709,605,371,110,1,8991,373,226,21,865,80,849,716,12215,276,205,171,113,695,350,829,13963,701,73,243,487,890,992,610,2704,981,54,719,711,620,759,776,8426,522,949,914,680,895,393,235,6571,962,534,38,8,478,212,274,7040,251,94,89,932,626,410,997,4485,901,960,660,821,140,90,218,16113,189,497,868,366,426,743,492,1575,522,445,632,521,146,1001,763,1067,698,81,21,220,438,894,610,7891,875,960,296,711,49,619,195,7970,527,23,330,179,233,903,534,4398,682,949,476,179,141,707,397,606,257,801,596,333,354,73,856,2643,1015,118,596,779,238,20,164,892,611,103,596,795,906,949,906,5047,74,111,173,185,330,799,485,5842,195,61,25,435,883,482,78,15252,652,574,660,389,355,521,400,11868,659,959,21,846,657,840,862,5047,672,789,596,475,716,1008,923,6514,659,90,681,796,479,519,505,7129,212,707,893,636,52,596,137,6175,112,273,86,333,546,350,484,8039,260,920,319,689,500,578,335,12252,685,789,593,715,729,912,471,5382,193,238,746,476,811,551,335,11941,536,89,198,368,562,836,648,11941,423,491,633,320,500,754,979,11941,246,89,171,568,582,582,934,11941,1015,708,145,426,778,910,929,11941,611,491,742,568,500,605,225,10816,685,238,755,478,902,136,315,12535,184,463,180,955,101,424,614,11941,4,947,691,955,815,811,979,9513,446,707,230,1000,253,802,391,11941,806,723,524,200,426,965,704,11941,806,723,591,726,426,540,436,3347,912,317,11,608,729,551,297,4156,376,723,230,860,582,83,256,4156,376,722,860,88,662,378,305,3095,892,129,456,614,253,880,769,6535,891,837,148,796,595,335,172,6535,891,526,735,536,154,433,611,3095,941,317,332,485,996,7,85,13882,670,285,51,421,478,581,907,9377,164,677,844,725,106,981,110,9702,722,113,680,39,854,526,204,16152,1022,60,719,181,223,140,534,2838,251,34,911,538,248,969,242,12844,271,534,19,552,895,980,944,1017,896,645,254,628,9,333,85,14528,74,434,15,1018,362,845,153,3789,218,694,787,516,371,612,939,3789,964,448,873,1003,374,10,481,3789,605,884,591,1017,849,543,1015,16113,644,177,364,634,472,826,728,7142,539,863,160,177,827,832,788,12675,393,848,697,654,314,435,9,10178,896,244,78,97,766,193,997,5204,426,756,660,599,390,134,342,10687,958,921,684,818,299,1011,363,15030,898,542,596,938,48,675,832,12822,4,979,39,104,772,70,979,11305,493,817,234,699,300,134,422,4335,824,498,88,757,128,329,693,7040,187,151,599,484,675,879,479,1017,969,996,827,83,492,727,955,10432,787,949,710,776,303,38,630,2235,360,877,306,92,918,724,165,3346,985,270,780,605,796,813,29,8510,393,507,660,326,1011,993,373,4485,562,906,503,779,533,780,447,3789,887,961,171,216,868,449,718,15875,1015,693,263,779,1016,982,620,8084,209,867,596,173,400,353,137,92,896,914,88,411,187,806,732,11266,103,201,596,524,401,969,114,8541,261,81,308,225,217,325,971,3613,915,256,943,169,355,342,1010,1545,899,1008,365,243,181,585,729,2751,571,260,451,480,259,176,968,7992,373,978,596,729,752,663,609,7992,373,704,301,77,721,478,235,2455,295,704,526,415,657,720,204,12082,129,90,730,15,545,758,713,4892,77,949,234,677,600,184,161,12210,618,947,684,188,521,491,208,14895,707,688,21,220,946,955,322,14554,802,196,5,588,330,806,529,10133,672,974,173,7,223,100,123,8594,629,707,632,474,941,900,418,8594,183,658,171,220,728,321,1015,8594,183,843,156,220,810,194,253,8594,512,759,52,351,374,482,410,15246,527,289,952,922,879,481,521,7891,112,554,143,432,775,880,192,6149,685,138,842,522,386,573,556,9408,947,105,218,947,261,886,791,11591,52,733,701,351,829,402,767,16378,260,564,140,275,262,62,404,1352,518,158,424,137,396,51,181,3347,184,733,219,501,260,616,308,3347,912,1015,281,450,844,820,191,8271,261,230,835,828,108,331,354,16175,743,947,503,462,198,100,80,2395,891,291,52,115,862,713,149,2129,659,564,660,809,329,689,243,2782,77,0,576,100,430,787,96,11480,887,789,372,783,584,382,985,4049,912,693,450,912,167,596,1015,7749,575,272,402,490,570,171,892,14882,806,787,396,307,988,496,10,8620,976,320,262,196,1019,501,787,8620,52,320,830,830,1019,194,10,3789,218,900,914,669,997,491,781,4275,1015,778,835,200,884,449,786,7534,376,938,53,326,427,52,414,1794,290,910,89,200,265,965,173,11790,474,505,101,896,386,885,479,5290,29,686,799,804,878,788,593,1235,764,514,523,673,646,522,319,12113,161,695,709,96,992,342,383,4451,806,625,478,869,330,116,3,13478,512,258,168,754,111,409,342,3574,84,332,47,616,164,556,813,1235,899,332,848,222,692,705,152,12452,875,768,596,589,947,143,94,2932,66,258,670,783,162,570,437,11850,634,204,673,166,542,663,940,8665,227,466,943,907,116,43,483,3789,980,693,805,148,303,25,474,3077,228,598,478,645,695,499,935,3789,827,113,584,948,888,1004,916,3789,628,52,684,636,707,591,824,6504,875,38,877,554,1019,121,947,423,896,711,332,311,888,648,788,12986,246,409,693,137,554,451,724,3559,139,999,88,450,104,705,101,7983,391,738,827,669,124,570,134,16324,257,297,744,725,900,321,369,7142,602,294,976,224,966,743,28,13072,473,814,262,376,783,990,477,3009,800,595,561,241,858,783,515,4861,351,136,952,109,695,496,890,6940,726,315,777,167,807,798,971,9255,723,235,596,950,677,189,765,736,887,174,476,462,135,26,444,905,906,701,207,681,14,239,656,252,331,811,964,321,509,570,142,7985,567,160,863,376,723,826,10,8541,352,834,506,812,905,883,10,12561,778,593,25,323,100,608,944,831,163,116,393,326,711,900,313,2269,790,743,451,932,879,424,384,14100,636,309,760,594,871,1018,212,12265,813,205,947,524,619,671,856,12146,102,396,755,153,352,395,224,1235,479,314,46,720,355,9,332,4105,509,616,919,423,728,915,1,10783,358,871,310,51,423,108,893,4986,97,334,272,493,977,504,945,3613,150,491,867,370,558,509,547,1771,602,489,596,981,851,95,144,12826,755,979,262,673,100,806,10,3436,257,72,830,265,32,709,940,3436,132,307,691,137,164,869,178,10392,791,49,886,477,385,923,713,1696,392,69,773,253,443,734,285,92,246,403,866,227,355,42,211,2751,752,320,943,221,503,143,354,11429,432,26,224,876,203,0,754,11870,934,682,854,160,806,374,968,92,94,763,761,337,48,1018,69,92,493,815,308,672,996,1018,436,1615,527,143,236,680,977,1013,74,8084,1015,765,324,860,895,608,1000,8084,173,243,110,483,640,424,625,8084,66,759,219,779,0,678,278,8541,589,645,476,218,441,464,173,279,150,94,709,53,980,956,701,10687,712,557,877,475,851,70,385,4485,602,996,39,759,355,449,980,10623,261,798,21,821,609,490,614,3077,885,855,153,513,92,942,1015,8862,825,693,919,364,695,660,373,13712,639,347,446,608,874,608,117,12504,294,853,204,463,355,880,64,8670,157,148,186,109,284,853,497,239,338,434,755,382,854,840,275,3789,218,574,746,545,888,525,546,8620,74,13,21,196,263,951,978,3789,246,801,341,915,900,31,304,3789,74,451,584,68,263,569,312,1234,974,938,660,12,498,910,906,9414,593,669,78,463,423,688,547,12341,193,517,11,648,405,1005,940,4641,351,517,560,26,135,30,642,4641,908,9,691,188,313,266,739,11098,246,678,755,322,462,679,696,92,551,996,949,938,628,329,872,11264,666,4,171,325,401,877,987,2932,305,891,633,993,104,165,968,12787,338,960,234,804,321,243,567,15061,223,828,52,64,895,22,172,16113,423,217,660,541,733,764,890,16113,809,835,341,235,769,422,889,3789,91,996,659,102,202,743,785,3789,761,598,599,966,301,478,411,5431,817,645,632,12,489,439,785,9255,539,646,596,273,679,709,397,12986,317,195,632,273,723,866,492,14895,302,151,171,7,191,469,629,15872,74,165,697,0,450,468,824,12093,295,639,429,584,506,722,276,12093,322,594,898,501,74,708,325,12093,139,528,992,478,355,915,589,3689,758,112,733,664,284,589,123,14364,821,204,728,328,945,880,530,1214,896,639,833,860,499,106,386,6876,289,853,670,482,832,187,573,464,470,949,503,680,431,940,874,5430,539,685,553,993,933,739,852,4033,629,89,848,723,568,296,31,6147,706,402,742,337,33,214,479,6050,735,734,39,196,783,507,614,8541,980,531,940,215,713,31,732,1221,317,728,903,66,556,841,277,10588,589,841,453,371,432,198,314,9493,871,75,780,794,236,669,300,12308,941,646,801,520,955,918,979,1540,999,275,402,656,853,302,12,7896,638,511,515,155,964,146,338,3276,280,877,751,693,103,823,822,9315,567,103,39,943,568,8,242,7074,360,213,249,155,797,718,587,2228,834,341,235,317,30,830,862,10578,202,66,133,45,74,65,252,9722,806,66,48,770,800,84,19,9722,806,502,660,680,437,833,364,3789,454,118,153,22,74,549,535,5336,602,720,153,924,799,993,10,5475,296,985,524,701,723,115,828,3835,317,808,743,812,656,388,925,8750,806,629,632,365,400,228,244,10854,629,363,304,92,821,587,90,5430,188,974,43,161,622,813,744,10941,980,378,293,658,1022,27,712,2255,867,467,963,622,810,871,663,7225,364,961,153,365,484,221,90,13285,813,302,528,311,541,746,222,9777,454,72,335,447,160,649,636,6696,400,72,324,1011,192,528,796,6696,813,916,618,174,192,563,471,1769,527,281,866,177,658,884,616,7483,657,507,609,314,492,62,997,2569,823,870,817,454,272,56,21,9777,934,526,282,155,277,158,200,16122,934,265,778,47,454,599,70,12326,723,463,526,950,304,317,380,1673,985,962,239,770,749,992,584,11746,985,86,841,865,185,999,29,9407,980,638,984,105,955,364,469,5663,856,43,949,136,651,667,890,8310,423,307,116,950,866,3,987,928,753,375,132,179,93,574,1018,10783,317,634,377,725,74,95,172,8726,454,431,866,599,355,713,511,15209,993,204,670,51,828,581,556,10860,351,805,670,366,196,378,823,2404,906,95,841,1000,672,706,785,8726,652,877,865,245,992,390,840,10796,473,657,365,206,335,606,783,9901,202,636,863,428,637,543,796,11969,533,322,670,517,941,201,961,2140,281,273,660,320,14,353,390,14431,23,382,380,416,672,708,315,14431,277,205,171,627,355,121,192,14152,372,311,872,264,890,570,965,5681,182,369,777,582,56,317,213,13755,562,534,39,595,650,616,231,10527,35,273,633,955,125,406,165,11104,123,423,46,770,486,663,740,9585,659,872,19,459,88,915,187,15468,930,172,472,869,697,550,304,12133,446,489,742,641,746,1020,342,12419,384,417,684,193,880,914,786,306,888,843,308,522,659,977,327,333,124,463,88,741,917,580,278,232,353,487,186,314,840,177,902,13659,659,347,186,40,427,83,828,3526,694,832,949,645,413,732,603,3317,881,833,1008,327,355,578,559,15055,103,9,48,944,940,51,815,5965,899,564,698,665,409,188,741,15640,704,370,761,713,477,862,178,15134,591,728,982,656,831,570,240,5411,980,708,37,143,739,768,517,5368,959,317,564,950,373,886,90,15303,735,239,950,102,876,165,361,2198,515,915,519,891,888,777,926,2211,659,258,219,691,521,798,851,11749,950,884,840,930,529,875,854,14854,810,239,11,88,374,993,225,14854,899,867,718,88,112,768,483,1465,454,827,133,106,442,100,893,6461,795,206,308,419,462,724,216,14758,856,956,251,109,792,239,740,3066,659,654,318,656,906,545,110,9647,74,881,569,871,26,504,76,4956,13,169,372,857,1014,455,546,13792,290,643,68,508,202,442,555,4273,74,678,730,280,80,724,847,7527,266,951,19,212,641,106,76,2404,628,144,832,680,557,578,343,2702,440,598,994,410,13,442,902,4707,268,598,895,205,566,529,706,16119,1019,695,730,397,552,545,19,7775,305,789,749,893,702,666,340,15578,228,220,863,403,777,966,173,16109,683,615,263,917,787,545,886,15057,305,589,239,173,895,896,170,3698,903,963,911,12,189,795,9,4406,175,669,323,242,777,309,842,7483,836,745,456,821,165,972,328,7769,66,789,318,999,545,134,373,7029,699,844,866,600,92,343,193,15289,682,836,241,493,960,840,985,9650,822,659,92,937,686,21,481,11503,907,72,182,798,536,743,104,5475,351,305,728,541,76,797,361,13748,790,55,892,558,162,846,792,11983,562,367,622,837,275,619,588,12838,673,827,1020,513,624,354,862,7666,1022,195,584,595,344,266,327,12687,484,334,995,682,11,409,776,509,112,195,133,324,490,996,353,11104,309,375,264,424,11,681,592,11364,470,935,765,759,526,1010,182,4485,562,38,684,196,942,9,156,12875,423,195,632,798,958,746,932,3789,351,89,743,977,992,136,997,5336,934,597,310,830,383,993,656,14198,615,836,315,298,104,238,739,10609,268,721,234,422,997,661,437,124,980,973,958,478,680,900,493,3689,731,441,1020,882,773,708,519,1558,7,930,143,568,74,937,734,14680,268,111,402,351,806,806,270,8862,615,111,748,174,739,1012,411,11266,21,390,308,415,900,136,382,3613,951,418,99,865,265,788,452,1545,899,528,642,907,106,965,909,5074,899,900,847,877,73,908,216,2039,615,996,178,879,979,744,862,14100,402,304,15,740,169,318,701,1771,716,974,493,325,698,400,496,10941,706,201,780,993,895,43,497,2363,265,43,171,147,498,285,657,10995,615,347,344,867,964,780,728,11430,951,758,73,550,597,105,496,14849,427,377,730,196,720,323,7,3789,683,693,90,222,358,798,776,3789,827,645,660,774,392,807,88,3789,74,132,919,508,126,448,871,9650,810,507,681,87,5,943,153,3990,360,802,660,82,252,317,461,10351,351,289,632,857,342,314,368,5589,39,45,392,927,570,883,104,2924,879,916,238,865,932,1018,32,3613,572,75,373,353,303,635,544,10609,672,291,835,865,884,843,703,6682,106,944,316,669,74,763,42,8541,818,524,171,111,521,759,315,2037,572,228,11,636,238,950,804,3118,798,431,427,683,25,581,570,3017,188,638,844,367,76,889,890,7992,810,200,835,151,789,672,968,7992,696,205,133,581,139,1005,197,702,280,965,402,425,219,424,855,13982,351,160,281,1003,350,569,515,4218,615,95,965,461,498,433,350,6006,602,431,835,509,543,734,390,10125,620,659,276,199,100,311,725,16010,954,667,686,676,900,329,765,8464,988,118,236,286,843,154,773,12921,195,264,685,682,256,331,551,12921,390,367,291,500,716,149,923,11512,629,501,47,480,666,262,90,1243,629,477,633,899,74,706,682,10941,329,174,21,621,817,12,471,7790,373,638,15,192,91,798,923,12493,448,331,919,47,562,908,157,12455,985,585,863,680,574,764,972,10527,602,205,258,808,543,1001,100,7790,410,178,78,165,1011,569,648,7790,660,178,78,540,1005,765,172,13285,779,83,510,654,954,718,199,10716,1004,734,917,597,587,679,763,4906,360,1018,729,654,964,269,613,431,980,915,934,948,74,110,327,3526,812,94,377,545,242,130,1005,5224,353,710,746,857,718,501,816,8071,809,664,728,569,946,1023,192,4504,575,502,90,927,214,245,315,5336,908,766,489,865,127,323,857,12481,941,230,300,225,342,490,703,840,448,710,456,407,509,271,712,8745,706,74,392,515,240,717,495,3231,812,118,15,718,865,445,271,3231,34,162,88,576,363,138,511,928,265,683,172,225,616,745,862,3221,985,316,5,245,314,320,308,3580,888,961,155,0,977,253,826,11166,371,151,684,754,112,695,403,5828,812,589,1023,215,1000,255,211,14091,670,915,367,329,765,368,851,2702,9,828,843,253,164,990,240,5591,100,269,73,927,42,133,515,5965,139,422,228,919,106,491,372,6101,52,886,11,325,48,480,127,16114,290,970,394,923,82,696,666,701,790,910,947,436,1021,167,296,8674,373,1007,436,520,394,285,666,12215,277,333,888,47,736,262,228,2386,63,334,730,858,418,378,435,10990,70,181,743,545,89,741,832,10282,988,116,180,193,736,134,971,7626,351,489,21,917,13,666,71,11430,392,695,498,842,633,908,474,8582,359,440,329,901,700,473,351,10952,659,695,204,490,7,269,511,354,967,789,238,702,7,964,3,4285,776,111,697,71,321,923,974,6403,648,589,19,61,283,708,375,10990,431,272,15,109,422,303,757,12419,806,695,910,423,955,374,293,9288,117,175,186,277,938,83,10,7573,701,135,484,576,930,794,710,6148,682,782,310,870,0,903,441,6722,877,421,651,949,994,958,487,15734,204,245,145,89,737,767,656,10974,624,296,90,827,13,570,78,13050,129,45,478,543,478,887,940,14357,131,857,625,151,539,154,353,15829,139,457,417,476,746,726,742,5940,706,766,1009,621,940,717,377,3231,260,659,719,228,746,224,71,7234,299,602,190,113,170,704,872,15558,277,376,378,916,836,742,538,1242,571,34,1023,730,112,928,123,13171,992,132,17,993,248,270,600,9050,431,246,438,679,374,965,88,4919,215,147,80,355,738,356,430,13361,306,147,964,622,265,536,143,1740,571,52,281,117,199,736,734,4597,373,313,402,948,586,177,791,503,712,570,148,538,653,377,411,4458,806,771,506,302,570,442,937,32,431,761,984,496,116,569,756,319,958,387,730,318,420,331,335,13588,202,387,632,98,746,134,71,12160,862,991,596,210,907,288,889,16220,707,802,90,317,911,9,779,13714,827,485,743,515,443,674,615,16119,66,802,919,702,350,910,542,13834,387,163,228,913,141,21,343,6599,387,900,832,227,13,142,34,13043,992,529,16,255,321,825,343,3260,142,542,353,345,996,526,923,9277,325,836,866,386,690,668,822,13384,775,479,340,999,276,915,559,15289,575,539,743,798,553,303,789,15289,268,655,650,216,590,798,441,11158,351,220,506,1015,649,579,752,9650,919,201,235,984,856,257,181,592,342,294,950,474,255,710,380,13516,581,552,665,286,546,235,713,10916,733,620,368,842,674,582,407,10916,594,867,591,476,19,515,2,12261,791,26,863,167,290,263,447,10916,468,458,68,808,19,287,416,10916,594,962,362,808,277,885,220,4815,959,476,159,830,525,374,220,8744,806,199,860,960,37,762,947,6794,594,976,108,30,262,317,927,10916,817,373,950,324,127,254,129,10916,892,373,840,88,106,995,88,4815,800,654,591,751,406,533,391,2876,806,922,456,307,647,179,976,4815,817,742,90,323,470,551,391,4815,806,302,888,39,975,949,721,4815,617,427,211,94,802,570,220,14678,976,828,219,108,936,512,801,15085,283,880,235,255,905,263,985,10911,283,571,133,480,159,416,10,9975,15,1007,1021,154,807,803,550,12812,135,723,832,521,972,405,56,9586,29,817,506,67,229,494,677,13104,976,878,670,100,76,708,19,15359,211,61,301,641,997,84,883,7626,682,489,5,766,807,143,803,15396,906,354,637,342,1019,645,195,3543,806,930,307,50,441,915,165,7240,432,242,824,497,525,151,498,7632,351,440,47,808,980,93,256,14574,880,960,633,720,483,814,569,9500,381,605,15,649,104,42,659,5919,898,965,431,246,74,909,1014,3789,218,966,90,672,390,314,483,3789,387,645,660,784,769,589,932,3077,670,493,743,161,535,594,400,8620,42,71,262,161,176,991,211,5149,349,743,801,54,321,589,128,13400,874,207,190,522,217,871,175,10848,315,269,877,974,708,446,262,4647,561,148,171,196,82,674,662,7992,561,659,5,742,534,867,634,13491,799,319,684,857,567,186,985,16270,909,226,632,627,299,390,172,5583,353,162,673,523,826,410,350,9402,467,480,487,11,764,288,662,6514,985,959,903,490,279,386,386,10816,672,187,451,345,336,465,276,1277,211,610,596,625,674,347,137,14166,701,394,51,554,313,194,912,7964,699,789,73,892,10,837,142,6466,527,83,877,595,676,30,64,6466,317,695,599,196,255,375,71,6466,23,489,569,20,660,94,75,7278,581,374,908,600,483,641,184,10900,281,218,64,220,396,551,82,3620,454,707,129,844,663,33,555,14558,539,837,129,772,2,965,471,8238,474,965,824,584,742,280,543,7970,622,768,387,552,55,466,860,5047,896,236,519,732,632,661,670,16296,473,598,492,755,703,573,386,2865,214,800,173,327,801,295,838,15787,602,502,180,268,385,287,912,8594,562,759,895,991,932,591,407,14635,169,909,746,920,605,561,719,11941,423,646,329,889,904,345,915,3367,311,843,637,169,390,99,452,11576,980,695,423,1003,614,561,390,5047,831,457,684,908,728,661,301,5047,760,974,423,955,448,133,786,11868,591,974,262,581,589,634,713,11868,390,708,781,581,562,1008,968,4398,683,951,692,100,705,149,779,4892,934,425,596,115,110,75,353,11941,1015,646,584,232,696,633,904,12374,74,273,39,450,113,270,481,8100,80,817,778,115,722,790,230,11808,261,188,717,351,114,570,313,6917,376,672,144,68,185,186,748,16378,1021,808,529,869,582,295,748,4156,554,238,487,869,941,836,815,10256,763,590,126,726,176,678,220,4156,183,539,47,95,779,186,186,13654,446,608,810,872,834,798,305,2338,317,705,232,571,782,170,93,4156,554,322,566,776,242,491,815,9799,269,341,410,614,45,350,977,10816,968,505,456,148,89,265,282,14890,420,1007,381,791,783,7,282,3072,620,196,80,796,777,765,439,2129,376,132,735,930,637,320,741,13100,422,676,372,999,396,424,421,7225,352,498,651,893,647,630,822,5506,109,220,653,1022,74,608,663,13263,382,870,742,644,189,56,437,5411,931,768,730,68,575,271,714,13712,650,638,940,400,825,127,827,6062,31,389,531,600,432,602,896,627,823,970,746,382,291,486,83,831,159,162,744,642,869,519,923,5919,757,908,380,607,849,456,218,2838,321,743,719,863,655,695,682,12844,571,574,81,588,553,717,220,12844,704,362,380,575,0,502,529,13963,391,909,344,803,707,172,315,3789,683,144,567,247,956,861,105,8620,883,542,153,222,955,42,411,8862,594,996,970,233,128,941,580,5116,158,743,632,683,255,619,890,1579,879,467,43,668,632,425,101,9744,103,1009,140,465,866,943,636,14719,142,722,632,627,967,464,508,4647,836,686,304,840,105,378,347,9975,958,0,108,759,945,127,638,8767,808,7,191,182,513,767,857,7626,707,915,950,645,888,236,835,5583,353,842,950,573,1006,513,739,3502,153,789,963,284,504,768,869,7765,244,450,53,309,1007,52,156,12164,390,896,647,177,719,727,166,8991,324,669,263,508,810,110,419,427,359,593,263,834,691,60,583,15447,163,951,748,668,381,429,220,470,682,770,641,432,243,517,3,233,576,707,584,438,769,515,656,12972,252,425,38,121,230,348,794,10732,766,463,709,130,1007,581,24,14807,972,169,761,798,533,281,829,10133,446,546,670,931,461,102,129,12930,474,837,952,646,328,798,245,7245,539,526,193,331,50,632,979,11790,139,949,662,150,831,841,195,15252,474,743,456,370,203,979,880,4398,393,808,877,763,49,641,375,606,423,9,609,626,189,313,309,11361,571,957,56,22,217,133,40,13672,666,410,62,608,663,256,740,5047,611,974,863,688,872,298,786,15252,305,9,641,558,552,149,656,1026,74,317,609,557,982,154,237,11868,602,977,135,534,779,806,534,1026,770,808,775,893,191,318,636,11249,74,90,85,677,711,321,156,11150,589,969,117,468,61,176,29,10330,996,288,918,519,243,7,671,3592,431,80,673,68,384,282,316,12252,1005,789,328,636,220,42,511,11868,659,734,236,645,295,187,544,11941,755,734,835,137,44,295,335,11941,976,565,633,257,539,142,304,11941,930,252,410,645,621,506,304,13882,885,722,873,109,221,465,519,13882,202,220,555,140,987,186,483,10816,133,423,456,213,946,954,290,6535,376,1007,865,496,752,555,786,14890,376,653,362,744,484,764,56,14890,927,224,381,411,521,433,474,8475,674,537,159,570,113,7,542,14890,420,415,381,681,88,301,17,14890,420,415,148,812,89,658,913,1535,911,476,57,726,959,770,890,9455,602,423,434,614,542,170,778,13385,351,285,376,877,996,1012,204,10020,338,1016,633,324,593,919,904,1357,781,410,133,744,114,540,216,3753,620,334,935,507,573,522,652,1017,666,678,43,596,558,526,613,11790,191,74,427,143,314,148,918,14782,29,116,888,530,826,857,85,438,86,808,632,126,903,824,412,3789,48,957,591,745,929,1011,240,8620,892,953,632,994,556,12,156,3789,458,196,591,257,398,331,252,4485,102,145,873,485,208,767,373,2401,213,445,332,981,441,1018,372,12675,985,959,238,932,692,711,481,11144,932,334,262,812,263,304,497,12541,393,269,678,843,294,506,653,15061,911,921,673,1014,637,1005,1012,10431,581,604,777,137,355,506,66,4579,317,593,675,393,47,439,892,508,856,12,236,995,678,550,640,1198,459,252,803,322,807,387,530,6767,718,973,660,885,336,990,838,5848,29,743,670,932,594,891,246,2873,962,151,190,47,173,333,474,10330,321,195,708,71,375,14,716,7040,432,162,91,598,33,191,561,16113,262,177,872,970,890,560,471,4485,425,536,1003,676,770,443,620,3789,423,996,211,754,993,4,892,239,74,236,561,360,84,908,169,9882,653,542,324,737,659,114,40,13799,74,848,301,533,44,815,335,14529,576,411,947,868,19,503,161,1868,818,411,308,830,163,763,529,15535,899,943,947,711,756,795,740,2037,637,70,773,907,206,134,354,1545,185,800,105,722,478,295,923,4005,3,658,835,799,321,927,912,7992,696,188,39,189,589,746,986,7992,637,900,133,507,51,808,22,11147,324,904,719,550,568,151,613,15176,51,9,632,1000,354,238,418,2455,999,508,186,478,189,742,724,7988,169,787,673,871,472,605,723,8443,874,431,281,72,202,1008,404,1234,620,768,451,513,506,949,256,1174,173,663,182,673,704,750,634,5919,446,238,182,875,866,791,289,9636,261,901,316,994,223,350,177,3789,261,448,310,823,858,209,979,8862,594,417,760,645,380,759,713,14410,951,347,545,187,386,390,162,4919,590,334,633,693,525,537,294,6877,969,116,5,542,864,430,294,14152,502,23,296,830,934,561,675,15142,989,949,670,463,760,1004,869,15142,1015,81,684,334,158,144,615,7873,659,906,591,759,340,134,856,6940,165,526,584,43,629,972,611,9493,296,289,39,284,220,331,934,9255,527,239,684,257,933,944,555,9255,954,949,684,893,566,904,214,9255,1015,365,911,744,422,424,781,8085,446,965,52,893,129,302,461,3559,672,554,527,179,420,7,609,4156,976,715,584,980,435,969,979,8488,218,377,99,137,982,40,852,9915,417,94,962,571,217,906,65,6910,376,908,735,771,469,382,349,9915,113,7,99,345,902,565,306,14535,779,341,838,775,146,302,865,12288,703,603,541,225,298,803,489,3291,42,592,836,920,728,736,668,13543,193,603,914,796,273,447,506,209,376,678,376,485,851,329,515,1054,154,2,873,62,591,967,129,8265,707,80,746,182,11,268,274,15324,530,94,706,318,787,421,912,1579,422,1019,992,911,521,289,172,1579,106,595,180,859,22,421,157,13508,678,48,848,306,200,1005,710,4923,617,957,965,694,1009,465,80,5368,538,81,338,881,956,317,106,12844,571,226,109,566,685,68,156,9975,416,748,872,578,806,116,18,9975,345,884,911,447,1012,967,423,153,23,478,108,948,520,915,460,2124,629,914,848,794,241,806,342,11264,755,103,781,993,699,38,314,11429,755,539,298,739,11,460,666,10347,837,49,332,798,849,238,342,5336,758,165,328,201,849,321,773,3789,246,196,159,147,80,686,850,8084,885,898,8,65,836,646,588,8620,356,236,743,803,695,342,735,3100,373,302,743,421,917,227,496,4930,480,26,943,463,872,764,631,6353,695,711,262,600,263,308,939,8085,768,864,4,752,997,457,770,10318,70,918,719,317,800,705,350,3438,39,770,827,545,279,433,741,2285,899,988,765,215,539,837,238,9007,305,34,872,906,437,329,187,14458,36,205,15,90,924,378,351,603,539,593,632,968,934,369,469,9471,878,430,832,307,347,586,893,4273,819,407,262,311,697,370,787,11557,934,605,693,745,169,874,162,736,832,238,746,436,653,1018,89,7081,664,900,198,863,819,873,498,14851,629,237,133,419,359,551,230,14529,640,502,402,545,843,52,572,1465,675,610,304,106,570,533,393,7716,520,302,186,835,414,219,530,4995,1013,910,781,737,796,398,551,9172,137,118,911,873,886,179,862,14981,273,242,171,185,752,134,468,14981,55,554,88,813,799,640,287,16115,173,663,660,936,207,217,261,13674,899,166,15,58,484,378,190,13694,226,585,728,743,268,200,1010,13755,169,34,1021,327,344,432,170,16149,926,318,632,621,44,893,9,14832,864,495,910,317,660,879,410,15367,169,451,47,158,777,990,15,779,4,558,250,589,70,26,904,779,257,34,805,857,936,677,815,12374,951,236,44,147,799,777,272,6546,880,353,791,718,200,843,916,13753,683,642,751,725,355,734,790,13982,827,107,632,433,416,707,611,13982,827,34,129,890,545,170,589,15294,268,487,632,781,198,967,128,12416,770,803,47,742,360,514,446,7632,770,458,39,755,737,452,10,5583,695,111,344,578,125,406,356,13978,207,334,888,442,311,977,493,3200,467,887,612,331,782,871,381,2932,899,9,87,837,50,389,58,16378,624,638,632,923,558,554,189,181,870,963,90,345,50,742,983,11937,557,375,584,974,910,88,339,14671,142,224,678,63,299,1023,787,9990,148,150,548,227,376,243,808,10480,589,952,591,808,22,158,89,10067,317,681,567,167,652,807,968,11746,534,451,8,948,350,402,9,6300,643,285,81,217,893,180,1001,10989,663,429,180,915,415,915,1015,13104,124,959,73,508,521,887,874,8541,432,420,47,774,88,513,519,8469,875,320,877,566,436,587,347,4485,1015,834,304,75,900,478,391,3753,812,815,730,442,454,951,289,13712,38,974,741,934,104,413,700,8670,47,81,53,463,273,613,812,14100,63,86,644,701,409,764,231,8862,816,645,4,196,552,287,937,8862,806,244,425,371,980,423,1,8620,289,756,660,371,578,920,765,3925,885,132,591,743,92,969,247,9414,593,377,877,273,427,106,1,7411,414,967,234,655,374,840,995,4641,887,801,164,296,405,715,71,8541,1015,645,91,881,627,48,587,1162,665,528,622,884,44,675,740,1871,52,802,943,811,937,143,143,2932,305,949,129,832,425,423,573,5583,585,801,171,16,632,100,729,3998,762,922,978,246,189,861,391,12910,1009,628,504,744,125,468,614,8071,122,305,569,435,56,184,845,3148,416,720,183,669,710,115,666,148,928,248,569,545,729,424,422,9700,351,95,594,66,225,311,543,15708,265,245,335,166,245,10,902,5434,74,608,742,303,355,1018,662,10916,615,348,270,177,936,151,368,1867,928,907,755,51,356,907,890,8559,980,44,726,807,10,722,356,10271,5,968,309,977,672,33,840,4999,571,132,291,132,203,857,510,4419,317,175,423,981,623,347,600,4419,317,341,171,545,752,487,100,4245,589,798,38,744,250,798,971,4245,980,583,204,225,789,922,583,15558,812,656,955,722,492,70,840,15558,821,417,749,212,309,301,129,6101,700,90,11,375,355,904,763,9244,423,526,808,38,325,514,105,15099,102,759,39,828,888,857,641,5529,899,220,844,410,39,451,268,10915,926,534,962,943,995,285,983,6572,106,817,262,557,999,840,985,7122,812,843,48,397,223,323,546,7122,302,243,270,574,355,798,152,7122,951,957,584,687,0,581,316,1662,626,742,639,70,803,4,375,1430,881,95,584,157,530,439,641,11917,934,440,35,335,992,465,373,4156,665,243,44,744,93,280,904,1828,431,126,432,743,776,751,391,10633,129,492,463,680,608,840,658,9672,760,539,462,798,964,556,995,16260,339,238,842,102,926,787,742,13198,581,457,283,433,358,60,801,2719,326,593,980,998,1,524,220,4673,266,639,263,239,888,584,492,16123,117,485,444,161,342,143,422,148,575,430,368,745,428,840,648,148,334,21,37,476,171,614,656,13171,839,502,423,476,526,969,974,12261,952,727,191,161,360,209,128,12261,752,965,1021,645,964,723,147,10974,959,965,368,600,976,402,147,1867,792,21,431,830,756,271,237,6794,43,622,567,556,717,130,373,12261,432,968,113,830,570,821,732,14306,692,867,832,225,59,161,912,2965,977,539,219,65,416,895,99,269,905,740,126,888,957,484,591,13703,919,9,410,1006,416,154,603,2876,947,968,860,830,70,331,19,2876,678,367,410,842,586,986,407,11332,167,831,692,89,991,797,1021,6826,1018,806,577,946,704,869,788,11711,806,678,221,1015,16,377,581,14851,755,678,21,335,529,662,990,11098,827,678,911,328,955,875,479,14759,662,305,776,1000,396,102,920,14759,731,528,64,917,996,323,526,3365,669,40,872,483,226,675,765,15807,410,900,840,68,499,134,931,10281,726,113,736,631,956,877,271,10391,124,866,143,615,438,413,448,12093,817,866,553,450,732,688,281,1979,571,320,90,920,103,821,696,11430,834,909,397,396,230,200,3,12838,1,966,432,843,572,317,739,2286,423,638,781,826,48,897,216,7992,556,638,456,934,184,148,666,15464,636,289,310,648,770,616,640,14431,425,338,660,751,54,384,386,9650,541,655,866,786,656,581,187,616,169,339,604,273,233,447,529,2401,775,133,1003,177,233,868,862,2141,360,362,660,256,325,980,856,9315,755,362,90,554,722,736,1018,16257,433,853,39,570,461,1005,917,1810,790,819,230,415,356,624,703,4435,887,188,808,465,406,697,856,4435,672,254,39,672,896,912,250,16316,266,175,810,245,109,427,725,2269,9,113,110,435,448,186,688,11868,666,973,90,328,344,154,76,6466,626,133,126,636,834,519,406,16129,211,86,632,442,441,284,181,15252,571,821,596,715,131,654,480,11868,308,786,219,220,427,1018,215,1224,728,132,259,193,427,179,648,11011,657,322,126,147,592,378,781,13249,299,435,47,524,896,298,377,2560,911,978,219,195,895,757,369,7910,145,595,787,784,420,925,510,283,827,1016,848,232,545,857,487,11941,972,252,48,406,259,12,177,905,719,974,173,489,759,619,615,11576,390,111,596,435,176,90,262,894,228,517,835,179,868,515,343,6466,602,789,73,677,343,509,967,11361,425,708,156,220,48,529,901,4169,938,174,832,216,964,581,343,13583,887,61,39,494,817,209,471,470,512,819,186,85,982,707,960,12930,454,761,684,598,83,287,77,2845,81,998,377,433,477,932,173,1836,763,517,328,419,993,1018,935,1072,790,721,988,18,167,658,862,6917,887,707,695,227,91,566,799,1380,795,604,250,598,572,883,485,4673,211,28,831,913,503,262,664,16161,178,722,601,680,964,538,75,16161,880,723,273,567,632,468,406,10916,474,439,591,140,345,331,416,11457,817,84,171,751,164,484,981,11439,834,547,719,514,59,603,558,10916,675,220,591,514,427,526,628,10916,348,74,591,571,868,9,305,10916,555,220,444,993,756,966,391,12934,18,742,317,225,375,905,506,14609,603,769,173,97,59,491,323,14609,701,206,368,257,535,754,586,14609,701,206,651,600,235,880,87,14609,40,651,368,1000,231,778,366,14609,987,175,832,980,463,919,928,12385,699,74,577,571,441,696,214,4815,348,476,808,689,666,42,471,5326,800,844,594,589,466,491,974,9901,109,129,893,920,443,820,373,4195,821,7,302,873,2,806,787,350,617,808,765,570,350,900,204,3260,106,7,709,17,839,235,368,7081,478,517,736,589,993,610,98,12341,303,952,599,232,793,900,526,2045,351,489,781,115,819,998,418,12844,571,909,793,588,224,780,162,8426,357,918,751,710,119,913,407,13189,879,813,153,600,59,438,603,5919,718,44,640,269,744,50,604,10456,554,743,684,818,506,121,14,3789,423,787,633,311,866,350,785,3789,425,693,751,92,311,442,639,11364,383,209,5,331,392,579,253,12341,150,578,584,190,745,989,250,3560,425,750,503,868,828,329,437,4726,448,657,723,795,911,149,535,6548,758,307,52,664,483,932,15,8641,411,693,709,328,248,110,211,8726,470,111,503,680,1006,399,884,9669,470,645,204,465,975,506,414,13895,292,528,508,483,888,70,529,1545,926,75,997,545,890,630,630,6233,611,220,670,28,48,564,294,5940,277,502,316,672,679,314,373,12806,129,984,431,476,961,366,381,9155,169,478,670,1017,154,481,178,2016,1,467,681,872,992,618,379,7220,696,658,684,245,1006,285,121,2537,907,174,76,993,691,464,770,10383,798,200,660,359,478,670,770,3692,980,1000,171,253,1017,678,963,8146,9,704,171,225,129,810,458,9260,798,143,684,147,394,266,304,15558,926,554,742,972,228,489,112,697,469,67,47,692,799,285,892,9324,976,81,179,967,628,40,706,13501,165,807,135,38,997,668,979,1982,454,808,641,938,262,515,667,10952,493,957,686,1012,350,708,787,10678,562,339,300,320,345,1012,801,16119,591,901,527,227,542,910,424,9224,562,540,743,636,545,777,40,14475,728,23,19,159,170,435,902,15919,673,515,953,307,413,100,600,11015,881,858,344,216,789,862,526,6017,569,827,487,159,941,87,93,12215,899,326,39,977,798,75,816,12215,706,87,304,99,1007,85,75,15358,454,216,866,621,533,732,130,712,887,270,719,916,443,492,788,16153,289,742,251,482,900,303,282,12060,289,355,860,35,423,686,417,7810,515,97,380,418,284,862,751,7463,980,753,319,968,854,552,813,12150,887,74,264,722,895,955,840,620,331,941,873,480,420,387,471,11816,331,426,787,102,895,462,600,2070,339,729,251,644,879,302,980,15558,409,1015,507,323,88,990,194,14306,907,415,11,274,977,1001,745,14901,755,602,90,147,977,715,890,13517,659,76,133,589,906,823,129,2638,795,602,396,598,744,891,61,15558,1004,723,507,449,372,424,951,15734,699,496,513,645,312,903,966,12385,431,744,11,930,660,616,657,14609,685,94,239,993,526,365,907,12385,352,964,432,597,829,492,262,12385,806,745,1021,930,769,1021,37,4815,348,492,476,645,946,413,572,6012,834,968,193,140,176,29,678,8962,13,953,577,984,545,773,701,3928,391,554,719,102,997,245,965,516,54,345,190,847,11,833,216,10432,391,7,394,398,877,1016,76,10432,57,761,88,84,847,695,466,5082,770,156,456,794,494,1023,294,3221,514,872,266,348,896,967,566,15849,34,565,541,640,344,658,794,3789,46,56,566,543,653,820,373,9841,74,69,678,222,944,374,552,1615,352,171,228,121,166,828,907,252,899,820,816,980,283,218,666,124,899,189,238,581,311,606,729,5107,753,242,776,913,92,551,261,15849,638,242,596,820,827,3,832,7632,392,1018,684,337,355,147,857,14574,126,815,599,115,896,812,737,15898,337,100,684,246,418,295,798,15358,353,307,709,173,314,93,289,12404,47,95,743,722,811,725,832,4504,1005,502,660,865,704,492,373,3148,994,996,660,593,45,625,589,6237,280,610,90,589,526,506,1,9402,178,965,270,920,917,125,101,9402,420,506,940,254,470,840,973,16212,360,738,560,689,930,331,529,3877,985,610,506,307,70,53,603,14158,580,638,204,793,618,7,593,8737,38,808,145,89,96,862,78,8737,674,188,743,1001,223,255,221,14076,443,34,742,882,826,903,172,2116,508,74,476,370,11,567,81,16296,563,10,15,958,396,551,564,16296,821,802,444,598,902,677,164,11408,433,802,524,1003,633,969,147,2643,703,21,52,111,28,449,921,6101,478,88,1023,508,1011,812,302,8102,353,959,251,3,742,365,484,9501,675,789,741,159,955,858,375,12215,849,305,184,55,616,703,693,516,514,589,182,506,720,48,437,3996,862,727,372,265,1021,348,739,2487,163,207,780,78,545,236,100,10816,124,27,424,159,773,273,946,2386,544,425,827,183,243,969,979,3999,70,993,244,75,848,308,494,8959,124,81,832,494,385,533,512,8253,665,808,877,164,786,519,968,13043,758,273,184,63,539,75,728,4508,11,132,281,952,922,133,680,15412,360,844,742,142,1014,725,935,3799,887,343,730,238,812,22,214,5314,562,305,863,333,586,149,837,11868,527,291,591,890,277,280,162,9650,97,836,749,393,1018,687,749,11071,775,106,637,816,783,990,100,4892,265,74,924,449,250,583,97,2537,52,485,315,725,846,583,3,10974,576,135,105,930,652,1005,273,7220,371,1016,741,868,498,762,406,10916,352,220,591,725,652,521,416,10916,348,317,1023,129,756,194,88,10916,295,74,591,147,466,707,822,8744,594,85,840,449,546,905,860,4164,703,529,805,102,11,10,139,2876,527,496,584,222,676,102,339,2876,685,317,410,713,982,856,983,2876,685,723,751,693,59,986,990,3157,178,1007,11,214,418,262,698,2876,834,587,591,739,70,0,492,2876,1004,974,410,520,70,161,129,10618,433,714,933,923,717,967,555,12124,109,920,11,920,189,607,98,15601,731,131,102,779,869,170,156,1500,52,938,184,798,778,42,547,7411,618,997,456,599,807,870,614,5082,665,918,25,391,653,381,355,14759,277,872,515,38,79,570,805,2124,290,260,947,1000,895,312,551,15849,707,204,167,243,542,545,483,16113,707,165,566,941,929,704,483,10474,23,526,596,984,233,14,156,3077,423,428,245,165,154,375,506,3077,183,759,775,476,826,975,508,10989,476,802,228,920,955,973,496,878,607,938,47,469,347,5,355,1235,629,122,528,474,955,151,980,12452,390,270,50,287,248,151,71,12672,947,95,25,913,498,565,204,14373,620,250,186,200,327,422,373,13152,113,464,509,158,125,952,284,10822,821,936,918,74,100,487,398,10609,114,322,681,137,932,965,716,8726,103,965,503,750,937,230,791,6457,366,291,660,254,121,874,653,2598,870,755,270,636,264,148,72,1235,838,136,632,322,1,965,745,9614,754,32,746,645,893,215,756,12806,644,53,503,271,659,342,766,16337,143,858,171,225,110,535,649,1235,823,167,37,984,858,151,623,5368,881,799,171,137,821,826,114,15049,169,965,660,999,731,904,724,14945,358,584,476,867,384,224,187,905,185,664,328,595,180,964,444,11868,823,592,410,188,466,379,151,11868,527,510,808,837,202,537,469,12557,626,708,171,449,448,301,348,14678,521,273,478,579,694,452,125,59,911,182,940,102,484,696,507,9501,283,670,426,598,96,364,968,12215,95,7,848,77,843,700,411,14431,339,658,48,603,607,449,707,14024,377,974,822,193,171,915,704,13338,629,218,263,128,992,941,349,9854,961,1002,78,788,552,185,513,6466,755,61,47,749,657,733,739,11361,425,174,173,636,621,31,842,4169,618,9,847,955,728,957,134,7970,135,571,1014,522,817,184,35,14118,934,264,184,588,173,856,795,11351,225,169,5,77,698,732,904,10633,649,38,463,118,196,462,995,6066,821,916,167,782,572,990,114,1810,562,501,878,869,1005,100,305,6066,400,12,860,741,121,134,979,5421,909,789,824,938,413,280,929,2667,775,389,637,1014,694,48,1023,1643,194,367,319,567,176,969,315,5382,581,545,171,182,666,331,758,10916,1013,920,660,776,918,134,682,11796,926,74,21,941,572,445,609,11439,295,265,303,220,772,905,344,10916,527,238,281,656,19,704,149,2333,446,487,129,137,427,840,917,331,626,721,142,225,925,962,224,3231,252,877,665,95,673,961,1020,12261,27,80,329,570,2,151,788,10974,945,944,832,193,822,48,147,14665,148,288,832,494,562,218,765,16212,945,581,776,759,710,567,479,14025,846,731,751,402,694,708,353,13537,260,343,192,39,441,678,914,4872,80,317,90,1003,384,329,96,7003,182,988,219,476,639,594,757,5238,930,145,223,3,848,774,519,14790,930,7,298,388,957,280,170,15594,770,74,990,588,354,964,252,13228,281,83,46,462,831,433,560,13814,213,507,596,847,864,610,326,7411,187,165,94,478,415,1,305,8848,51,458,872,869,116,100,411,8689,202,182,660,556,338,570,19,5438,425,594,296,136,891,449,101,1602,1015,210,34,759,399,431,619,13720,480,347,87,303,711,5,157,5074,571,897,844,318,992,366,182,15464,373,205,524,121,800,876,153,14100,770,554,66,894,201,26,343,1871,87,351,1023,969,74,42,170,12341,992,820,997,972,259,708,208,1615,856,615,487,678,267,1,89,15209,1005,877,234,509,126,958,878,9258,1009,252,309,314,325,295,373,12953,735,362,1003,144,5,249,967,423,392,961,835,366,878,583,15,8388,567,55,135,353,447,10,250,7983,907,692,425,865,216,390,613,16324,798,364,599,402,895,512,967,2086,306,204,332,865,469,665,706,1947,257,558,755,425,480,642,205,14526,874,961,156,948,878,145,881,1723,871,891,239,888,223,422,641,13288,823,49,392,271,398,165,904,14901,257,916,50,794,241,675,306,16239,77,585,633,774,656,705,935,8546,459,215,692,388,200,884,82,5957,360,351,740,859,743,608,324,11691,810,935,998,353,994,327,177,4838,887,649,383,305,616,391,253,15040,124,0,910,476,799,965,755,10322,14,571,1021,475,895,865,436,13792,295,817,591,1,545,790,614,4273,892,554,584,433,246,255,208,11917,21,901,678,759,557,318,971,1579,515,315,584,283,431,743,562,5957,628,847,783,837,344,225,824,8420,373,357,982,450,85,514,824,14895,305,646,39,723,598,280,289,13539,433,252,821,529,68,229,856,4224,257,922,641,779,199,620,483,12398,562,501,832,654,521,462,857,13119,323,631,47,725,116,424,662,16039,493,477,301,837,732,780,304,9991,893,844,158,801,126,392,923,1017,682,492,490,702,130,274,818,1440,659,333,447,333,861,121,533,13382,454,177,678,54,111,750,684,12053,359,627,910,296,738,995,122,6148,806,711,15,681,707,189,343,15295,874,532,193,20,499,310,976,15295,425,233,46,442,480,995,284,2886,1015,476,129,154,126,776,444,15295,66,351,341,1003,0,618,284,11907,312,964,996,250,789,295,342,11907,815,74,153,317,0,504,944,10916,312,177,344,403,756,42,745,2876,856,238,860,201,621,269,52,11019,575,373,591,919,650,48,447,15558,1004,723,857,323,627,186,347,2876,165,705,950,600,106,724,148,2876,231,302,126,230,822,42,955,15532,708,322,54,465,633,266,696,12994,795,602,808,433,449,307,641,2876,1020,34,950,600,298,147,222,4815,899,476,219,147,925,798,110,6012,299,80,238,255,943,763,578,9228,976,678,736,255,592,733,432,14790,202,910,506,387,509,857,615,16378,505,208,692,322,234,293,172,14503,220,918,230,930,959,434,751,9282,962,202,895,353,89,670,479,10883,174,693,719,166,985,65,447,1174,824,116,830,1000,792,7,965,10474,662,83,584,326,56,254,1014,4485,15,1007,219,689,296,20,282,2132,362,373,914,941,448,876,256,5310,770,2,262,541,325,598,603,14503,414,686,742,744,32,400,716,9500,124,723,596,924,109,770,678,13963,391,387,526,502,113,307,116,3771,376,847,743,644,424,618,72,15292,189,440,19,230,631,21,162,10411,808,156,19,129,324,281,1015,7520,1004,401,766,187,823,514,437,2100,821,302,423,893,130,486,373,14340,400,489,596,585,832,331,939,10916,202,686,632,68,1009,424,666,11305,508,685,171,335,405,269,123,4552,360,675,329,751,846,375,78,11606,280,292,933,888,600,724,985,6722,103,718,693,645,122,212,897,3725,672,409,660,502,384,811,143,3725,400,337,632,100,223,862,298,9050,634,881,656,636,107,129,414,9172,894,659,182,217,579,302,828,13296,330,223,132,121,979,567,967,13296,124,223,678,22,916,954,983,5493,31,386,678,1003,399,581,368,4446,856,243,516,948,294,424,265,13528,169,855,787,273,264,915,706,10787,887,480,972,771,535,506,794,1769,637,954,457,825,489,449,55,6101,978,549,863,569,895,869,419,12162,331,870,65,774,848,798,648,4273,602,367,528,322,554,830,157,15103,623,789,920,490,697,699,956,5815,502,26,895,762,135,595,644,9141,968,919,832,835,854,823,595,7785,425,7,709,529,54,38,2,16119,616,325,822,317,529,177,353,16119,1013,239,173,317,923,862,155,4293,316,844,651,862,390,377,883,8959,347,383,584,465,629,366,389,15025,205,705,832,781,491,327,961,11495,907,596,34,505,279,442,196,3907,980,373,717,868,111,20,289,9007,393,539,159,1023,79,971,965,15604,331,797,128,154,189,154,916,6967,951,262,729,137,716,609,970,6379,527,132,951,827,489,125,245,4673,373,199,478,113,3,128,278,12871,332,722,44,858,1011,688,864,10400,847,240,633,491,443,702,779,2457,758,287,133,274,1009,399,274,7171,685,651,341,888,600,438,602,14609,36,369,104,514,83,694,8,14609,175,163,832,930,934,845,306,14609,1014,110,596,930,420,1008,321,10974,46,827,5,421,970,837,638,11966,169,817,659,754,761,616,330,7160,732,532,336,760,888,317,965,15620,86,415,171,147,161,390,929,2854,636,723,135,367,856,717,254,13296,416,529,591,604,315,608,507,13262,76,147,685,50,848,496,34,13296,194,165,697,147,826,653,788,9738,880,95,135,680,628,170,335,6461,662,638,708,635,454,630,166,3928,40,848,11,191,821,967,407,14251,930,60,596,947,871,788,892,12675,331,7,962,39,209,701,393,585,529,334,402,373,787,444,755,4834,877,918,263,31,539,686,199,1673,989,234,173,600,888,912,739,13682,153,70,632,145,782,190,342,16119,704,593,670,993,838,758,878,2838,106,334,52,158,81,174,568,9841,698,234,310,362,765,759,117,13712,78,477,317,893,276,447,269,14100,806,505,584,500,966,1001,967,14100,674,57,822,257,575,651,707,1500,169,865,832,746,358,797,862,1771,899,117,596,948,192,457,905,11768,210,787,888,227,426,610,182,2932,132,939,171,830,457,589,2,15531,590,881,234,315,973,839,509,12910,1009,72,383,759,592,552,923,14251,400,175,660,981,343,503,56,1337,761,307,632,214,903,209,906,10054,257,594,423,865,916,42,181,15412,776,898,710,645,369,553,416,4895,316,956,808,50,47,298,762,3725,887,500,660,614,483,121,581,1310,821,616,790,645,498,10,271,5770,562,821,678,876,201,51,862,13105,454,948,143,967,650,972,123,10717,887,788,681,494,384,1005,256,10717,260,501,746,545,223,782,757,13271,887,367,171,876,222,350,17,13373,970,442,239,11,945,323,430,15640,608,15,127,216,729,387,900,1043,134,581,293,855,622,147,120,12520,38,716,263,397,77,1008,3,682,370,257,594,543,648,210,120,7718,976,986,596,468,984,64,254,13792,390,957,601,468,602,790,614,9500,896,304,39,830,223,640,343,5202,934,103,584,137,997,502,658,9975,593,1023,39,568,728,103,339,5865,290,425,827,740,28,313,114,6618,562,425,39,830,518,190,979,6439,930,487,660,375,350,980,304,9860,257,842,718,232,40,168,492,15412,257,922,584,767,373,953,274,5865,562,421,25,320,1011,22,789,7579,193,31,100,320,778,21,789,7626,991,745,171,216,822,732,957,1710,779,539,263,646,438,546,741,10792,211,539,339,950,225,754,682,5029,682,842,198,320,582,761,323,13198,425,343,212,779,778,269,216,7108,491,638,719,650,440,43,779,8434,817,282,79,617,746,289,890,12261,733,877,660,518,457,776,343,12261,325,589,263,494,728,857,815,10916,527,867,584,322,202,634,981,11796,932,480,591,225,609,627,123,13933,76,373,341,213,997,262,761,10916,202,962,99,751,504,416,296,2876,40,21,878,147,396,986,88,16046,154,74,463,23,99,98,515,12934,18,729,443,614,498,564,87,9115,999,74,212,930,61,634,430,14609,521,742,914,830,868,134,471,14609,913,199,772,940,478,42,792,6822,55,729,317,751,875,687,39,183,937,74,106,421,466,693,129,183,253,74,695,737,676,840,305,4815,609,476,113,192,277,42,112,770,301,14,73,1021,852,201,411,4195,51,910,1009,66,1006,689,20,15872,15,696,129,955,641,154,978,13545,999,463,641,957,895,540,843", "output_format": "wav16"}