{"caption": "rock", "lyrics": "[Intro \u2014 Piano muito suave, som distante de est\u00e1dio]\nAntes de existir um est\u00e1dio,\nAntes de existir uma can\u00e7\u00e3o,\nJ\u00e1 existia um sonho\nA bater dentro de um cora\u00e7\u00e3o.\nUm dia algu\u00e9m me disse:\n\u201cEscolhe aquilo que vais amar.\u201d\nEu n\u00e3o escolhi o Sporting...\nFoi o Sporting que me escolheu\nPara nunca mais me largar.\n[Verso 1 \u2014 Voz suave]\nLembro o verde pela primeira vez,\nO branco a brilhar no meu olhar.\nUma camisola t\u00e3o simples,\nMas que me ensinou a acreditar.\nVieram dias de felicidade,\nVieram noites de solid\u00e3o.\nMas em cada queda que eu tive,\nO le\u00e3o ficou no meu cora\u00e7\u00e3o.\nE quando eu pensei em desistir,\nQuando parecia que era o fim,\nOuvi milhares de vozes dizer:\n[Coro distante]\n\u201cLevanta-te...\nO le\u00e3o ainda est\u00e1 em ti.\u201d\n[Pr\u00e9-Refr\u00e3o \u2014 Cordas come\u00e7am a crescer]\nPorque isto n\u00e3o \u00e9 s\u00f3 futebol,\nN\u00e3o \u00e9 apenas ganhar ou perder.\n\u00c9 ter algu\u00e9m para acreditar\nQuando j\u00e1 ningu\u00e9m consegue ver.\n\u00c9 levar o teu nome comigo,\nOnde quer que eu v\u00e1 caminhar.\nE mesmo longe de Alvalade,\nEu nunca vou deixar de cantar.\n[Refr\u00e3o \u2014 Grande]\nEU SOU SPORTING!\nEU SOU LE\u00c3O!\nVERDE E BRANCO\nNO MEU CORA\u00c7\u00c3O!\nE SE O MUNDO INTEIRO\nME MANDAR PARAR,\nEU VOU CONTINUAR\nA ACREDITAR!\nEU SOU SPORTING!\nEU VOU AT\u00c9 AO FIM!\nPORQUE O LE\u00c3O QUE EST\u00c1 NO CAMPO\nTAMB\u00c9M VIVE DENTRO DE MIM!\n[Verso 2 \u2014 Bateria e orquestra entram]\nJ\u00e1 vi o est\u00e1dio iluminado,\nJ\u00e1 vi a multid\u00e3o levantar.\nJ\u00e1 ouvi milhares de pessoas\nCom uma s\u00f3 voz a cantar.\nE naquele momento percebi\nUma coisa que nunca esqueci:\nEu posso estar sozinho em casa...\nMas quando o Sporting joga,\nH\u00e1 milh\u00f5es comigo ali.\n[Pr\u00e9-Refr\u00e3o \u2014 Coro aumentando]\nE se vier uma noite dif\u00edcil,\nSe a vit\u00f3ria n\u00e3o acontecer,\nEu n\u00e3o vou baixar a cabe\u00e7a,\nEu vou continuar a defender.\nPorque o amor verdadeiro\nN\u00e3o aparece s\u00f3 quando \u00e9 f\u00e1cil.\nFica quando d\u00f3i.\nFica quando custa.\nFica at\u00e9 ao fim.\n[Refr\u00e3o \u2014 Mais forte]\nEU SOU SPORTING!\nEU SOU LE\u00c3O!\nVERDE E BRANCO\nNO MEU CORA\u00c7\u00c3O!\nE SE O MUNDO INTEIRO\nME MANDAR PARAR,\nEU VOU CONTINUAR\nA ACREDITAR!\nEU SOU SPORTING!\nEU VOU AT\u00c9 AO FIM!\nPORQUE O LE\u00c3O QUE EST\u00c1 NO CAMPO\nTAMB\u00c9M VIVE DENTRO DE MIM!\n[Ponte \u2014 Tudo para, apenas piano]\nE um dia...\nTalvez eu j\u00e1 n\u00e3o esteja aqui.\nTalvez outra crian\u00e7a\nEsteja a olhar para o relvado\nPela primeira vez.\nTalvez seja ela\nA vestir a camisola.\nTalvez seja ela\nA aprender a cantar.\nE talvez algu\u00e9m lhe pergunte:\n\u201cPorque escolheste o Sporting?\u201d\nE ela vai responder...\n[Sil\u00eancio]\n\u201cPorque senti.\u201d\n[Coro muito baixo]\nSentiu...\n[Voz principal]\nPorque h\u00e1 coisas que n\u00e3o se explicam.\n[Coro]\nSentem-se.\n[Voz principal]\nH\u00e1 paix\u00f5es que n\u00e3o desaparecem.\n[Coro]\nFicam.\n[Voz principal]\nH\u00e1 le\u00f5es que nunca deixam de lutar.\n[Coro]\nNUNCA!\n[Build-up \u2014 Tambores come\u00e7am lentamente]\nUM CORA\u00c7\u00c3O!\n[Coro]\nUMA PAIX\u00c3O!\n[Voz principal]\nUMA CAMISOLA!\n[Coro]\nUMA NA\u00c7\u00c3O!\n[Voz principal]\nUMA HIST\u00d3RIA!\n[Coro]\nPARA RECORDAR!\n[Voz principal]\nE UM LE\u00c3O!\n[Coro gigante]\nQUE NUNCA VAI PARAR!\n[Explos\u00e3o \u2014 Est\u00e1dio inteiro]\nSPOOOOOORTING!\nSPOOOOOORTING!\nSPOOOOOORTING!\nCLUBE DE PORTUGAL!\n[Refr\u00e3o Final \u2014 Coro gigante]\nEU SOU SPORTING!\nEU SOU LE\u00c3O!\nVERDE E BRANCO\nNO MEU CORA\u00c7\u00c3O!\nSEJA NA GL\u00d3RIA!\nSEJA NA DOR!\nEU VOU CONTIGO!\nSEMPRE, MEU AMOR!\nEU SOU SPORTING!\nEU VOU AT\u00c9 AO FIM!\nPORQUE O LE\u00c3O QUE EST\u00c1 NO CAMPO...\n[Pausa total]\nTAMB\u00c9M VIVE...\n[Coro]\nDENTRO DE MIM!\n[Final \u2014 Todos a cantar]\nOHOOOOOOO!\nOHOOOOOOO!\nVERDE E BRANCO!\nOHOOOOOOO!\nOHOOOOOOO!\nSPORTING!\nSPORTING!\nSPORTING!\n[\u00daltima frase \u2014 Voz sozinha]\nEnquanto houver um le\u00e3o...\nHaver\u00e1 algu\u00e9m a acreditar.\n[Coro, muito distante]\nAt\u00e9 ao fim...\nAt\u00e9 ao fim...\nAt\u00e9 ao fim...", "duration": 180.0, "lm_seed": 2066184539, "audio_codes": "13991,276,388,191,380,672,701,940,1788,728,597,782,58,622,647,831,7803,214,180,808,58,217,855,129,3979,270,779,839,558,424,320,806,3549,470,857,396,39,266,72,999,3549,470,857,33,359,266,212,213,3549,470,388,636,158,1022,717,705,3549,453,388,482,463,144,567,616,11290,615,779,682,83,996,49,945,8799,245,459,793,83,265,973,349,15565,622,539,697,628,739,577,83,13829,864,523,179,396,1020,165,981,8799,771,973,173,1010,974,658,389,12654,54,508,625,14,474,1019,907,12654,314,975,82,506,43,436,788,12654,269,884,936,454,705,212,644,12654,888,490,436,60,868,819,526,8663,888,490,823,730,993,933,934,7917,132,100,413,158,178,1003,770,7917,827,604,677,665,79,349,934,7917,827,343,188,28,394,294,959,7917,132,802,222,463,248,1015,147,7917,267,488,935,553,438,594,8,7917,132,488,222,404,919,175,147,7917,870,583,872,586,768,317,938,7917,228,583,385,944,201,594,81,7917,228,583,2,453,155,371,396,7917,132,583,156,13,46,175,137,7917,827,583,116,13,768,1013,315,7917,454,583,116,404,505,287,349,7917,267,487,156,13,768,381,119,7917,228,662,156,13,636,540,645,7917,228,441,156,13,76,115,645,7917,186,823,1003,143,508,540,1016,7917,186,406,116,666,206,782,191,7917,706,583,370,316,122,665,531,7917,864,583,370,682,155,209,741,7917,766,583,370,782,155,413,656,1630,186,246,189,453,339,209,741,7347,580,455,627,874,821,629,706,12883,75,300,565,499,672,646,30,12883,678,300,342,276,446,896,76,12883,678,300,392,736,1020,963,30,12883,678,793,392,276,77,785,176,12883,678,300,392,747,381,963,634,12883,678,471,681,319,169,785,176,12883,678,359,332,276,408,656,703,1761,706,623,416,14,280,261,718,1630,143,471,780,379,467,930,917,3891,983,573,992,319,958,532,10,3943,576,471,21,216,585,1013,887,1761,140,804,233,666,949,852,4,7917,140,804,848,666,967,621,446,2551,629,693,272,206,662,96,808,6789,803,614,716,779,335,650,719,8055,79,490,424,216,571,594,170,2551,720,565,50,798,584,961,914,7917,424,362,126,844,382,312,252,7917,983,921,569,677,382,127,801,12577,31,645,753,251,966,559,560,2145,152,466,11,897,678,892,706,11658,977,466,695,269,531,525,642,11658,905,284,420,45,571,1021,801,11658,905,24,420,890,215,1,169,3943,836,909,555,97,622,203,355,3943,544,409,169,741,264,419,67,11050,205,158,462,908,408,717,771,1761,31,71,695,14,678,136,847,11050,278,704,117,495,8,211,771,8055,552,347,916,861,648,886,411,11050,1010,831,724,22,173,852,411,11050,1010,158,140,844,243,866,713,11050,1010,158,810,798,47,831,315,8215,1006,704,793,213,678,376,251,4069,409,160,226,1018,511,485,266,4069,466,409,346,243,40,531,227,919,344,740,622,578,736,515,954,919,815,676,958,578,453,239,351,15686,350,793,531,596,428,142,380,3841,681,172,774,923,631,161,67,919,983,833,717,693,417,989,651,919,983,228,745,693,898,98,1015,919,983,528,59,578,516,98,656,919,983,947,293,243,736,935,247,12472,127,699,675,488,216,321,8,8055,350,898,382,770,516,717,30,919,902,801,319,311,563,935,1020,8180,544,158,926,1000,224,371,179,919,681,528,400,269,453,932,933,4069,1006,699,253,437,326,882,627,4069,929,948,25,924,262,687,479,919,782,61,329,459,34,161,127,919,1010,965,60,378,339,344,712,919,782,367,637,798,315,27,302,11594,127,372,443,34,224,179,321,919,681,821,293,869,31,437,630,919,763,965,183,6,966,659,96,11594,248,993,231,552,278,76,834,3072,884,300,574,640,400,880,100,3072,628,917,806,702,316,486,644,6172,629,577,460,316,995,990,846,6172,605,45,423,552,995,76,337,3072,195,890,276,45,741,880,32,8305,195,888,289,324,489,848,355,11131,605,235,50,675,222,76,60,13086,253,133,526,459,880,734,645,13086,763,644,524,342,614,186,248,3072,990,577,560,923,614,841,636,3175,800,646,191,342,222,5,355,4125,184,917,383,983,281,329,405,11594,660,325,960,597,785,133,248,4629,155,596,276,600,387,329,198,3067,513,72,303,176,495,669,119,4629,763,499,881,596,894,704,149,8215,858,43,149,324,400,969,99,8055,448,805,926,324,948,244,294,6208,588,201,939,324,315,1018,647,6208,953,594,491,546,278,84,360,3916,902,961,428,226,678,424,434,12733,269,951,535,76,823,76,659,15246,741,565,1014,59,58,516,120,470,777,792,835,617,733,826,1015,1702,28,875,167,734,261,581,796,4505,752,584,691,339,479,947,223,11981,227,740,487,452,22,381,304,4235,191,912,873,517,79,99,506,2652,766,125,873,339,1008,611,627,7917,766,555,632,504,5,828,327,7917,888,125,1003,464,409,117,79,13049,140,72,990,21,704,153,58,4670,84,1008,660,412,46,701,71,8548,84,4,39,55,403,307,966,12096,888,352,146,503,43,20,163,11850,148,955,373,312,971,608,373,6789,286,435,569,828,381,806,1,8055,870,1018,739,722,382,325,797,3360,140,96,973,217,224,294,290,7488,140,347,423,170,224,663,560,6353,140,900,637,798,315,501,623,1645,613,624,519,392,532,599,506,13351,596,703,587,392,995,76,88,2145,766,918,637,969,741,687,560,2145,766,466,487,677,741,920,199,2145,766,930,231,677,975,687,917,2145,997,997,231,45,388,348,149,3943,903,918,695,551,757,244,340,3614,332,71,416,30,1018,983,700,3614,332,284,804,796,335,417,396,3614,332,284,842,198,390,996,785,12954,323,951,296,828,307,525,951,12472,1006,107,167,675,187,233,647,11050,258,831,276,892,281,43,1017,11050,681,193,860,923,762,687,1016,11050,112,160,231,551,678,662,690,4356,904,1022,368,830,119,987,400,14828,712,614,920,283,194,191,315,15820,466,430,529,675,685,767,729,15820,410,472,37,459,332,763,96,13086,544,993,1003,145,785,760,975,13086,142,291,316,224,735,760,248,13100,21,577,102,940,278,529,592,13100,56,596,371,141,616,94,554,1837,56,239,683,230,595,125,450,110,221,52,683,230,686,704,791,4124,257,792,897,33,785,33,893,505,493,905,361,129,173,949,128,4124,974,325,373,345,330,366,43,4124,53,4,373,596,396,967,198,11200,902,462,258,345,330,134,355,5996,884,534,519,494,495,942,257,15820,698,20,746,754,712,236,596,14656,830,26,47,459,282,734,63,7584,162,21,47,800,801,428,559,13857,762,349,148,459,262,443,41,13735,162,942,478,459,898,908,445,11594,857,349,751,459,599,625,150,15765,762,991,263,1009,674,687,637,1976,391,776,73,900,326,1,532,1692,391,290,924,792,918,82,992,7456,888,56,546,355,191,39,42,7480,22,614,238,321,146,828,554,7480,22,276,290,435,453,93,175,1535,22,746,55,816,584,167,711,1535,472,641,606,599,707,828,75,13920,112,482,951,884,702,854,534,4069,22,801,92,744,547,1009,508,14656,472,1003,774,594,776,750,707,14155,320,740,156,599,584,160,104,7473,526,820,723,984,224,493,474,14957,884,896,995,570,9,781,560,12826,607,439,629,578,326,784,750,11850,884,803,629,791,948,160,252,14890,902,706,810,621,677,252,333,10302,623,146,992,917,1015,116,102,10302,623,872,809,244,421,443,105,10302,602,893,106,440,364,203,738,3177,628,866,914,471,105,31,999,15075,593,70,365,217,222,266,525,13882,593,565,808,685,10,899,385,14934,665,26,791,706,613,464,271,10757,903,529,87,816,693,204,605,7658,308,345,17,321,1002,246,974,9844,562,522,843,554,62,583,155,9844,562,124,706,128,529,784,421,12992,915,102,279,656,807,227,865,9844,277,124,706,934,134,68,933,9844,1019,677,643,320,475,416,933,9844,338,446,255,578,76,899,248,12992,678,600,45,770,170,820,89,9844,146,619,740,268,184,895,106,9844,356,680,363,940,62,616,635,12992,135,1012,273,648,773,967,128,12992,7,1012,909,164,184,353,657,9844,690,822,884,969,693,464,163,11915,870,806,706,874,726,489,509,14935,192,417,54,227,635,398,103,8137,915,738,793,794,539,831,212,5737,935,124,933,1015,841,949,418,232,230,483,690,686,266,356,204,14624,766,308,273,910,265,101,416,12176,46,822,317,525,564,660,400,15807,1014,982,202,760,911,895,664,7584,113,982,190,436,398,227,329,563,7,791,629,213,398,784,19,15405,7,490,286,530,828,441,324,6083,438,921,739,916,503,935,879,4262,458,417,909,933,359,935,252,4262,458,252,273,446,505,669,455,4262,269,921,273,709,1012,311,887,11464,247,593,931,379,407,460,641,7704,997,290,170,916,275,997,368,7660,59,758,522,578,675,608,130,7908,974,483,491,564,911,311,623,13273,173,290,739,600,351,967,877,6528,74,252,285,449,263,607,561,6528,425,726,445,808,407,285,596,8996,202,688,309,690,81,564,700,4818,478,483,210,1000,813,949,713,6528,809,155,790,891,22,447,821,4818,310,155,486,512,196,826,419,6528,334,483,360,512,196,587,101,6528,992,873,360,922,636,483,82,6528,387,656,861,66,842,294,539,6528,52,791,335,926,881,489,83,1719,54,42,991,860,402,994,514,3682,139,779,963,592,494,62,736,9661,628,811,905,677,985,746,947,6337,509,172,1006,15,808,717,747,6337,248,536,705,15,98,853,366,6337,410,281,999,90,759,149,333,2090,74,706,601,223,135,507,368,14084,94,42,601,359,251,780,544,8571,958,370,376,659,909,76,820,13118,903,522,113,447,746,641,372,730,476,28,491,701,847,756,244,730,623,28,486,36,950,157,545,730,54,176,486,736,478,756,148,9633,15,656,73,846,478,778,917,14084,367,87,73,93,16,49,290,15715,53,777,53,184,909,717,786,13118,155,794,705,15,71,756,615,7617,669,872,962,350,593,590,130,9797,484,385,185,279,329,76,644,9797,1,589,583,599,792,722,400,9797,383,895,384,599,97,949,484,9797,484,589,580,61,120,40,600,13873,903,485,985,420,500,231,305,2384,753,589,113,321,376,63,81,13873,903,537,113,420,674,6,53,13873,42,343,569,63,801,975,282,2384,991,589,824,905,830,641,600,8345,678,953,192,615,973,115,810,7195,46,761,192,824,345,142,142,9844,512,761,949,615,392,913,584,14867,753,124,867,772,552,536,840,907,74,1004,867,534,481,959,484,10757,994,810,639,375,521,820,788,13762,52,196,778,279,1014,912,511,2836,324,774,781,772,375,157,853,504,864,358,950,156,375,739,416,8518,84,486,963,613,437,876,305,730,14,567,8,304,1022,552,123,1901,770,176,8,471,669,483,786,1443,863,872,852,45,631,608,786,1443,74,567,692,464,617,128,544,1901,888,560,787,21,996,1007,305,1901,46,706,33,45,118,967,815,1901,324,569,33,873,996,47,323,1901,46,358,321,82,996,491,414,6576,383,560,745,918,686,322,396,7323,320,520,804,551,83,70,618,10302,320,219,804,769,740,77,812,14822,933,757,237,532,824,617,498,3698,59,518,370,709,712,658,449,3698,493,447,872,152,22,982,616,14822,59,418,680,364,323,387,337,14822,269,321,964,912,751,454,827,4124,593,335,706,598,262,884,509,3023,531,56,355,677,739,26,472,3001,593,114,496,368,926,360,608,3001,544,893,219,368,266,90,74,1501,248,1004,238,767,786,311,944,5811,396,863,80,839,931,687,506,4800,708,24,888,773,799,746,526,6744,36,821,692,115,911,717,67,14136,367,500,692,969,512,501,141,1080,458,252,170,926,970,317,587,15405,930,417,57,14,963,935,653,1080,176,91,57,629,114,788,520,12938,140,417,692,693,828,47,170,12084,771,969,680,567,280,608,150,11464,150,821,250,310,490,9,999,13444,771,165,402,923,773,317,391,6744,978,172,498,677,866,501,534,6744,766,772,831,223,98,388,240,7584,753,393,950,594,254,681,985,6528,387,393,427,537,223,342,840,6528,358,91,629,677,279,853,65,6337,903,743,44,326,128,833,172,12243,870,172,250,378,813,741,544,12243,367,165,37,15,144,608,80,13273,53,546,629,15,559,660,965,6337,53,120,273,570,983,317,213,12243,870,689,799,378,279,541,704,12243,974,176,531,276,380,447,301,12243,974,804,531,1009,753,353,683,6528,358,683,360,578,198,444,600,6337,186,554,799,706,828,680,650,6401,629,926,241,596,210,555,39,6337,454,349,599,534,862,359,788,6337,53,54,671,1009,380,447,374,12243,184,372,77,821,879,688,786,15416,394,349,531,802,97,374,786,8518,473,245,397,359,890,524,389,730,181,28,966,907,588,374,478,730,54,421,263,359,395,328,600,730,54,421,547,537,968,749,861,730,74,252,686,701,674,108,349,730,15,62,293,184,45,778,130,730,15,710,273,706,149,1011,389,730,861,374,909,717,546,431,587,730,164,503,45,223,882,616,78,8359,42,8,57,679,528,944,600,2156,42,953,706,606,700,778,194,9797,42,840,679,128,233,447,644,9797,42,774,679,320,995,954,323,9797,383,308,458,913,653,967,542,11531,184,887,65,572,796,47,904,8626,891,734,710,78,1007,254,864,12213,699,867,622,770,55,486,716,12213,457,890,143,770,304,63,75,7797,239,646,780,22,976,528,31,11085,29,490,827,990,315,2,634,5362,800,201,456,892,466,810,627,5362,974,609,56,488,939,924,677,4217,213,698,640,853,142,733,547,9182,864,730,1017,1014,614,76,96,13548,132,261,222,677,838,134,719,13548,317,109,14,243,157,965,547,13548,827,90,826,322,769,245,134,13548,155,463,748,483,142,618,600,7917,257,451,403,359,175,565,48,14635,763,490,563,543,298,545,821,9650,433,254,627,897,893,398,406,1944,518,702,80,351,153,734,41,12102,17,827,80,990,708,661,944,14971,332,324,576,161,188,465,147,5591,527,883,378,930,365,590,713,6300,887,43,836,891,407,660,83,14567,104,146,461,865,1022,542,956,1361,104,431,601,100,939,564,3,2308,527,963,998,859,984,1017,874,2308,527,146,340,669,913,227,786,6300,812,228,743,927,514,144,493,2308,685,979,773,523,954,1018,123,2308,527,228,548,837,576,564,157,2308,527,228,773,803,576,227,391,2308,527,431,998,951,203,683,7,14410,209,254,501,876,984,56,835,14410,360,226,773,660,829,431,171,8275,591,226,379,19,383,399,561,13104,980,254,524,0,230,1005,695,8094,1020,75,524,803,432,785,840,16300,20,291,700,803,911,940,869,13618,999,95,553,590,997,447,433,5267,416,768,325,104,53,836,179,1361,76,133,591,280,290,836,45,1361,779,329,235,342,365,399,968,2308,427,65,773,342,775,767,402,1361,332,309,1004,280,216,767,597,1361,360,309,773,803,604,836,290,2308,468,984,773,206,853,905,414,2308,468,984,773,645,872,21,468,2308,999,174,773,863,386,660,512,2308,944,174,243,727,441,187,51,2308,944,174,606,837,441,785,275,2308,779,1008,566,837,53,788,838,2308,360,37,998,342,888,674,402,16300,802,178,88,745,185,266,489,15661,976,965,418,72,454,399,112,2026,758,685,417,837,198,767,463,13104,331,685,389,885,2,399,655,8275,659,664,863,62,452,399,364,2308,155,362,773,803,31,551,798,2308,155,905,773,803,711,1005,573,2308,576,905,513,966,460,468,896,2308,305,965,773,774,48,133,888,2308,576,965,773,803,48,836,627,5158,806,178,421,525,284,204,189,658,220,768,9,660,750,10,86,9853,806,685,812,568,711,857,433,8298,183,329,773,863,711,462,727,2308,779,329,431,322,53,886,396,9167,806,329,569,909,933,883,149,14410,687,685,65,411,313,905,579,2026,374,329,732,497,149,708,763,8275,687,663,1023,830,330,763,522,8275,665,53,1023,830,911,905,678,2308,90,618,591,286,163,266,690,3094,672,53,235,820,417,905,763,10789,893,934,719,847,378,994,92,11146,763,409,821,62,711,836,19,10351,255,1000,105,721,1022,795,834,13249,629,217,428,942,894,910,948,16203,150,211,212,798,469,443,807,6017,1001,602,54,779,808,203,477,556,509,315,659,767,785,43,650,556,245,315,317,931,785,735,924,7440,628,302,73,387,709,860,72,3196,515,654,255,506,510,492,842,4423,1015,721,582,613,124,931,483,4505,493,915,625,15,340,332,807,5757,657,266,765,15,141,356,511,9680,556,883,146,397,618,449,600,1026,169,698,374,566,29,168,530,13548,454,721,1013,941,456,209,233,13548,760,65,211,227,791,6,656,7917,288,988,599,494,859,660,723,8663,286,813,273,578,471,404,476,15098,5,20,228,578,499,449,954,7917,807,844,454,15,911,204,132,4235,454,300,454,216,700,225,682,7917,899,14,180,798,465,823,695,9377,777,593,153,842,452,883,495,9060,817,174,989,177,941,172,184,1609,624,893,256,567,702,849,752,2702,624,827,664,984,497,995,321,2702,103,34,491,306,926,590,220,11502,272,44,919,116,939,915,130,6300,723,138,573,1000,496,90,659,6300,682,541,767,951,486,296,99,2308,650,615,833,885,606,920,922,2308,1004,260,767,865,261,849,336,2308,934,987,551,951,431,399,155,2308,117,601,650,907,260,63,854,2308,117,375,650,994,985,298,300,2308,117,900,28,994,731,556,886,2308,66,433,909,675,114,62,852,1361,915,789,732,847,825,932,88,13963,647,768,525,135,178,431,237,14821,77,174,574,828,67,589,470,2308,779,9,420,837,95,464,436,2308,576,528,340,322,513,749,788,1361,678,704,569,881,541,924,928,7089,110,329,322,288,398,308,26,3383,708,643,595,919,556,6,964,11097,372,672,1023,803,241,564,590,11097,347,362,404,337,443,63,578,1779,420,710,966,337,661,589,673,8107,367,362,46,337,297,932,760,8476,863,718,933,337,828,589,436,3796,911,91,37,62,538,932,800,5521,954,91,531,996,490,923,841,3671,638,91,603,693,534,932,645,9514,1014,704,996,916,999,780,301,10102,357,835,1009,808,254,47,652,7908,992,362,799,892,144,778,546,13273,389,497,19,673,490,889,347,16046,640,483,647,1000,241,741,138,13389,281,939,742,597,359,826,203,4818,994,528,145,571,753,611,740,570,431,56,464,940,210,826,1018,10403,770,833,177,969,211,876,759,10403,770,503,177,164,608,660,682,10403,898,710,177,298,849,9,282,13857,187,393,434,578,951,681,510,13273,898,821,817,916,297,552,650,13273,391,656,754,506,73,746,285,13857,267,536,211,304,155,564,101,13389,605,507,674,184,813,181,404,14334,956,795,486,220,402,567,279,13273,0,999,532,478,95,640,116,13273,322,536,532,15,661,994,564,12243,1,475,113,769,128,168,788,13389,367,172,633,848,266,783,646,4270,800,772,836,843,430,865,56,8571,367,656,697,907,997,656,583,8571,596,503,434,699,782,656,1022,9801,655,112,113,894,221,17,583,9801,753,940,434,376,115,928,338,9801,753,228,434,378,387,557,48,9801,753,503,177,846,850,745,786,9801,753,503,177,537,109,745,600,9801,484,794,286,343,974,746,567,6238,411,869,393,810,309,556,955,3875,257,204,450,232,375,608,249,7730,21,126,861,350,940,940,74,11254,547,495,861,52,940,361,480,5006,615,150,336,11,819,447,376,3594,443,111,119,557,667,84,764,10068,828,13,51,1022,871,683,143,12730,955,32,248,815,152,701,608,13674,617,982,12,810,315,716,233,11780,102,433,367,331,122,89,347,3851,617,982,81,535,346,892,160,1361,94,1014,1009,405,333,967,157,6300,934,822,180,227,1003,530,713,6300,410,715,527,756,529,757,831,6269,809,113,943,673,120,498,838,10989,989,715,89,865,1023,60,773,5855,1002,814,365,507,1002,788,80,5305,119,165,228,544,70,468,927,8811,960,8,73,223,441,565,583,9001,389,102,72,998,955,7,959,1956,802,648,406,199,963,107,803,2512,992,933,571,892,236,836,387,9733,351,301,530,251,750,436,392,12599,706,683,177,649,179,433,129,16376,682,301,235,949,621,570,503,15696,615,755,410,461,621,271,631,13482,934,205,996,990,149,93,305,9407,754,710,159,136,155,616,740,14567,707,537,772,200,958,448,832,8714,707,205,317,388,520,382,420,2308,980,138,924,867,320,920,786,2308,980,138,992,467,472,920,526,2308,980,138,548,169,775,42,786,2308,980,138,634,676,609,285,999,2308,951,138,634,727,480,841,732,16300,909,805,340,543,45,807,497,14567,881,280,340,798,451,316,264,14567,1004,318,924,611,322,168,369,14851,948,685,181,715,698,179,778,5591,309,19,564,783,576,445,864,1017,806,844,239,589,411,680,107,2375,628,475,28,88,822,399,37,1069,685,313,138,271,443,399,311,14404,799,864,566,906,156,50,724,4197,360,803,28,62,142,84,439,13233,215,26,555,673,189,791,695,3176,212,673,566,115,126,1023,439,3176,360,821,28,871,632,784,439,4815,650,369,551,306,648,717,993,13528,512,189,28,721,174,564,85,4815,562,710,381,640,296,399,515,8298,745,177,410,115,632,821,425,5365,668,235,751,232,648,949,266,5365,874,919,767,783,632,1021,623,4815,360,645,431,115,715,927,319,15891,1013,803,997,324,717,726,550,7305,38,39,1004,837,97,1001,44,10253,660,291,372,739,572,925,0,10253,154,821,695,879,495,1005,727,52,812,965,138,711,790,965,604,1041,719,821,28,656,399,589,804,1041,1015,219,996,788,571,76,64,1041,530,947,478,552,278,969,771,1041,410,821,396,283,668,581,636,2,383,792,749,940,741,287,321,2209,660,291,606,135,552,855,238,658,91,181,410,220,622,399,720,8219,248,948,861,1,823,718,647,14038,741,948,705,923,376,468,565,5365,331,798,400,316,752,708,470,7245,1009,620,807,226,539,657,696,15661,987,49,838,791,646,386,555,9528,1004,291,691,547,426,582,686,14656,447,133,341,484,411,734,899,1041,858,291,692,837,83,925,954,1041,858,799,866,408,638,763,175,1041,665,799,909,715,677,789,54,10680,858,558,113,230,853,209,962,3360,921,479,715,459,677,841,718,4901,921,584,235,763,754,507,814,7302,30,478,241,989,846,443,280,16203,858,419,444,410,279,306,650,9519,618,395,791,451,330,306,105,1539,188,625,442,217,225,443,280,2011,602,297,360,1014,759,29,271,10550,984,211,576,861,122,464,338,10602,974,819,914,491,251,836,99,631,509,584,1009,299,293,689,132,792,173,799,508,808,973,1003,204,792,173,849,410,923,413,7,662,631,605,270,90,96,853,662,240,2596,454,389,211,227,967,151,992,16071,132,805,53,941,365,834,626,5016,706,576,46,941,889,318,163,5016,286,1012,718,941,179,954,372,11476,289,773,549,158,566,967,48,12546,270,163,642,144,7,47,297,6886,400,140,735,558,752,298,922,4964,129,683,112,144,650,622,204,5119,386,681,434,359,928,374,485,134,767,789,605,826,715,480,49,4596,433,843,591,212,845,958,643,2152,351,1002,891,984,268,406,305,634,706,189,376,744,30,258,471,11749,29,228,778,335,523,431,983,14851,706,827,304,496,915,399,607,6300,922,442,740,42,144,767,787,14567,103,827,180,769,501,350,240,2308,527,260,998,326,411,222,507,2308,360,615,335,161,472,1015,97,8094,260,961,28,1000,576,506,222,2308,799,324,28,78,276,464,853,2308,799,228,28,449,888,759,326,2308,332,228,168,830,443,920,799,2308,332,433,28,197,646,184,510,12653,707,965,87,859,715,168,782,13643,154,768,521,364,728,501,418,12308,661,565,606,52,230,663,149,12308,260,565,719,640,513,126,727,2308,431,49,548,324,825,296,763,12653,821,143,775,928,936,204,834,12373,508,981,497,430,457,589,334,5267,52,608,760,917,282,388,850,11097,596,906,79,803,879,1023,638,570,596,404,719,337,937,589,638,307,431,629,919,337,790,910,417,307,594,448,933,337,746,932,186,4480,387,91,340,812,916,507,505,11464,97,961,933,347,809,997,488,11464,941,91,933,803,961,448,96,11464,97,228,933,62,703,47,21,1979,271,594,905,493,538,47,297,13507,766,91,385,879,609,717,710,10572,387,393,633,806,609,746,29,2026,672,172,434,969,950,619,53,16046,84,710,605,160,753,222,418,11628,301,898,1018,966,782,724,495,2026,184,133,305,830,848,209,883,2026,431,175,984,863,599,506,534,2026,74,565,720,337,144,467,87,2026,999,769,286,675,937,451,147,2026,672,656,44,462,956,674,372,13735,52,804,933,745,711,681,157,8017,473,768,386,830,415,552,770,14624,332,864,639,994,426,920,305,9027,349,984,432,803,279,971,610,8253,439,768,880,910,426,681,376,2026,261,306,161,494,23,90,555,2026,576,61,567,923,646,1005,877,14102,861,898,726,923,499,899,127,331,763,328,840,145,609,144,69,8253,655,523,305,744,575,303,473,269,687,948,56,763,198,331,495,2026,576,306,633,426,149,654,727,1041,184,615,432,915,426,273,982,8099,466,803,133,299,850,785,418,12010,903,331,633,411,399,767,29,3360,902,804,434,145,6,639,787,3023,555,136,30,145,747,914,349,222,588,58,190,847,752,254,703,8111,231,479,672,345,823,720,247,16203,257,530,796,942,521,570,170,9519,984,226,962,534,81,950,672,9519,245,916,5,945,759,165,257,1539,53,289,133,722,513,267,454,7440,383,544,375,121,672,799,406,7440,53,0,895,8,432,906,820,14871,447,723,592,568,13,445,950,6403,166,791,180,109,939,331,659,4165,885,758,752,745,520,531,229,12174,496,846,95,493,758,502,1020,12174,672,483,263,566,49,949,831,4640,433,51,791,745,992,741,134,1361,278,500,180,865,107,90,549,4640,587,593,669,197,654,912,500,4640,799,500,924,865,453,683,105,4640,1010,158,508,759,68,980,467,8094,687,582,399,245,808,204,575,13883,852,761,286,907,245,681,546,8094,215,678,399,913,391,204,822,14567,678,182,580,437,916,535,100,9073,507,576,188,83,649,317,189,13850,342,177,891,950,856,431,966,10609,685,336,237,752,733,47,674,571,474,594,208,928,849,222,126,3411,973,718,295,408,994,920,820,4384,1003,619,779,348,425,390,200,15500,99,369,225,676,508,133,374,14008,549,86,288,574,534,447,980,8031,952,205,627,2,280,982,615,3092,332,195,2,745,862,623,892,2707,371,165,870,911,275,770,977,7334,683,813,521,498,534,335,912,14495,268,781,855,765,590,45,840,8019,639,124,626,878,508,423,440,10867,81,947,153,164,447,454,117,1258,257,973,668,203,919,30,613,10683,155,963,367,100,912,346,461,8928,431,205,242,196,964,28,658,1350,474,608,2,712,155,883,436,1321,294,362,204,497,653,915,74,1675,989,291,634,877,213,812,211,13170,806,375,765,757,275,448,845,13615,268,309,767,169,964,813,487,7433,810,319,156,628,652,210,123,13242,431,16,380,307,25,272,66,8726,304,16,750,566,1020,269,453,6964,826,318,933,863,235,826,622,8794,432,91,583,930,900,519,480,6761,216,688,848,367,275,746,890,6182,626,309,536,206,211,820,120,2169,962,979,486,526,529,22,987,7489,527,195,273,342,697,555,461,9079,312,205,273,129,600,346,342,9647,331,195,752,576,588,429,391,6181,558,885,87,783,351,718,716,11440,944,864,979,870,333,789,832,1598,1004,797,686,504,195,184,246,12053,544,64,547,774,407,757,850,13361,613,944,937,20,762,407,520,10067,932,270,576,414,279,298,351,1277,262,403,966,154,620,479,750,9516,798,965,126,651,76,590,479,7625,565,175,751,73,356,398,71,7625,468,947,113,189,498,979,85,6228,653,369,70,167,496,879,716,9700,316,294,759,1015,984,972,494,2745,317,919,720,226,942,905,120,14500,899,908,211,942,226,467,170,15604,675,540,286,375,498,371,290,7489,675,195,998,73,508,971,321,14560,291,328,679,259,643,528,964,9108,800,893,128,132,862,313,383,11952,43,949,219,993,785,975,931,11952,367,83,90,830,126,386,673,14078,899,369,464,102,35,943,595,4838,39,244,452,52,758,760,760,4838,667,689,465,628,695,861,630,9810,431,922,341,194,876,389,632,11952,527,536,718,930,180,195,873,6761,382,300,113,33,310,361,428,6238,132,530,908,749,216,543,968,3461,493,512,53,779,777,578,730,2960,414,441,51,505,469,608,232,2960,77,514,1023,217,575,955,506,8607,513,894,211,760,810,578,326,838,435,1011,547,969,350,406,568,6063,278,270,632,579,779,922,424,4551,685,28,340,137,77,535,228,4551,741,201,850,630,714,140,119,10235,79,698,132,22,113,589,331,4505,878,198,211,437,250,577,719,11981,491,198,300,941,309,47,164,9680,934,198,300,749,196,374,644,2487,74,576,112,566,889,153,627,13548,997,424,865,493,825,374,48,7917,551,424,112,322,922,374,217,9350,400,90,244,749,1022,329,623,8663,448,753,123,749,156,136,165,14635,914,282,584,227,357,449,542,29,539,806,173,994,790,490,213,7535,802,103,162,439,800,252,287,1944,473,933,201,920,884,1020,383,14997,683,608,699,807,524,283,216,14997,948,608,699,274,357,589,88,15858,664,602,201,274,953,589,35,14851,780,318,523,852,790,678,757,14567,722,984,595,137,783,411,815,1361,302,979,298,225,692,725,231,14567,103,541,868,109,202,851,997,2308,66,541,806,1000,893,1018,734,10397,393,204,702,524,73,399,792,12028,866,554,28,166,558,504,471,10952,985,827,28,516,612,743,745,14404,277,537,663,230,558,854,806,16153,682,91,873,746,577,954,786,4597,852,334,80,11,893,535,405,15529,571,174,417,2,375,927,818,11106,332,205,873,1003,766,851,807,16119,420,26,782,248,248,521,532,4815,662,554,478,624,836,235,983,16375,741,294,888,917,523,269,635,13262,861,497,223,614,652,674,537,13017,397,935,780,812,725,785,894,8495,605,91,254,812,916,317,26,9354,836,799,28,693,701,574,314,307,447,907,426,571,269,570,342,15405,32,799,168,533,842,868,46,15405,1021,799,168,693,129,317,853,15405,51,799,478,693,750,131,964,307,51,419,872,980,490,342,25,6051,349,799,250,721,661,904,372,3677,717,507,246,218,471,555,519,13507,903,710,57,578,668,935,579,13273,130,91,844,892,25,61,497,13273,324,91,249,578,968,778,457,16046,862,706,358,893,630,187,907,4818,216,108,541,249,813,767,508,13735,917,979,861,15,630,320,447,7879,52,528,817,378,452,223,233,12243,34,904,33,78,109,527,985,13857,596,904,10,690,2,148,99,7879,888,442,618,169,812,541,173,10572,391,984,215,7,958,717,416,7879,29,979,168,344,239,93,240,7879,49,528,285,299,64,780,123,16046,269,373,333,258,753,851,386,8950,940,529,840,990,426,126,788,13273,394,799,830,856,144,540,695,13273,349,799,701,931,634,1015,87,13735,521,241,85,798,115,446,695,3136,927,590,529,314,546,834,1015,11884,861,976,5,240,500,108,713,4270,51,12,872,577,615,551,372,6401,51,479,46,184,297,787,886,4125,105,431,276,240,343,752,544,13735,7,262,835,577,97,1020,1011,13735,46,204,633,261,255,787,163,13735,46,204,839,577,255,917,180,11995,355,612,135,179,906,778,279,4558,593,452,190,488,865,589,547,15631,722,199,711,525,876,575,278,16203,843,684,410,1008,371,378,857,482,146,732,143,461,853,188,311,7620,562,906,601,111,973,575,374,12062,280,993,576,722,552,733,519,8414,914,489,5,751,61,746,957,5470,426,645,434,476,644,458,425,14152,744,710,765,794,550,621,730,118,201,155,265,476,655,558,474,9458,619,503,933,749,842,298,10,12174,84,503,872,749,415,21,514,12174,102,528,46,702,74,287,389,1361,123,528,686,745,68,177,230,1361,410,140,747,745,646,269,979,1361,404,290,266,881,660,662,474,14759,855,500,633,493,457,1023,460,12638,910,755,156,856,695,9,16,8010,334,755,159,995,30,695,117,10219,223,850,570,863,291,969,349,899,974,105,657,188,374,133,645,4399,924,499,517,415,48,862,1003,16137,289,25,151,874,861,836,997,11078,351,857,55,949,838,876,741,538,295,277,325,355,590,836,832,12601,704,606,336,702,192,331,742,15696,571,241,909,345,250,88,99,14167,704,988,748,567,742,136,336,115,132,38,341,531,502,9,317,7376,896,270,180,885,983,674,771,14167,132,270,180,531,814,298,172,14167,887,45,108,45,801,574,530,14167,673,758,911,226,307,431,753,14167,64,1012,19,596,731,76,644,14167,393,452,809,871,446,669,741,14167,829,794,367,320,698,70,806,9312,79,569,606,622,566,88,861,15447,650,175,852,162,623,48,349,11128,277,685,238,223,506,177,429,14167,589,491,760,43,450,50,220,14167,947,858,80,558,692,846,305,4566,682,79,510,137,622,798,980,9172,277,803,830,1000,184,280,816,11097,693,91,478,869,781,589,325,8107,391,742,651,9,144,506,532,307,431,656,555,268,538,511,586,307,806,597,751,874,919,21,304,307,74,656,317,268,919,780,104,5634,277,947,634,874,473,993,459,7640,265,864,868,379,661,43,264,12004,888,864,645,502,190,561,585,307,74,39,478,689,790,705,604,13236,164,91,964,200,538,151,832,10572,770,309,293,693,1004,9,88,1730,84,39,842,345,894,590,710,6096,576,176,478,892,802,47,53,16046,454,979,695,243,210,920,857,13389,268,459,787,647,115,121,682,13488,375,799,501,668,471,342,242,7879,731,309,478,632,406,423,532,1730,84,39,631,632,746,660,137,1730,51,91,577,156,506,47,213,13857,994,634,641,976,546,535,450,13857,994,643,263,97,630,507,246,7879,265,195,808,46,642,935,886,7879,277,459,584,337,608,842,595,16046,968,983,456,892,630,93,173,9595,857,983,318,711,44,121,747,269,557,584,691,947,733,368,408,10253,573,768,972,570,646,845,173,7879,849,634,548,82,546,965,85,16046,576,228,691,459,148,501,1004,11884,405,324,444,411,313,563,707,4818,330,431,584,664,177,990,222,15434,599,75,39,953,538,836,39,6037,367,799,962,124,80,920,544,1041,420,165,888,510,560,710,650,1041,518,473,888,203,109,412,28,1041,785,122,341,264,293,670,743,1041,164,813,888,897,785,501,359,12238,884,201,695,994,37,486,965,14115,79,15,639,476,844,832,593,10477,731,691,191,199,871,301,266,11224,193,297,400,481,233,163,403,2011,984,117,968,945,268,214,739,2011,637,891,566,506,614,581,383,10550,628,214,190,755,202,466,752,838,212,217,888,561,968,832,123,16284,408,257,990,462,898,130,466,5362,672,261,911,450,77,486,703,10551,632,28,897,941,618,1010,248,10551,588,141,897,179,268,384,997,10551,512,165,1011,522,795,11,293,15254,512,498,584,934,1013,132,786,9860,864,281,888,325,337,514,530,9860,81,726,66,345,849,851,740,9105,632,424,285,938,354,350,957,9105,632,424,148,227,17,253,838,4235,164,576,112,337,992,149,740,14635,466,282,401,227,719,570,464,6833,332,137,73,482,245,826,790,9645,539,827,162,486,899,253,840,6148,723,597,379,754,13,620,91,15180,289,628,555,598,551,965,692,15180,683,962,278,465,457,151,890,6147,683,228,158,984,900,561,923,4622,393,805,915,1023,394,511,204,14567,722,963,146,744,636,222,137,14567,338,541,608,545,36,18,497,14567,934,335,915,545,721,335,29,4640,351,43,915,225,130,697,890,2180,169,706,868,345,496,521,693,16119,682,195,933,225,556,889,3,12272,615,431,168,891,288,999,216,3363,562,91,634,449,226,140,372,16153,84,91,604,635,25,945,904,11429,167,949,866,25,612,62,186,12018,887,642,33,154,807,993,890,8563,277,26,370,444,213,76,614,16119,260,594,462,834,945,412,216,7775,624,431,733,883,344,317,3,11429,707,91,732,465,911,71,530,4840,473,26,725,821,279,969,15,12688,992,795,28,106,256,399,638,10102,992,39,254,222,700,1,116,8495,964,333,190,980,520,399,104,307,15,91,692,922,473,209,104,3796,458,404,138,641,359,589,130,3796,458,404,830,571,190,589,130,3796,964,324,57,520,3,589,173,15934,644,133,34,31,740,447,44,3796,391,404,576,893,177,662,56,3677,23,497,872,416,661,717,123,10572,753,979,456,892,936,9,317,10572,324,779,995,812,649,464,216,10331,880,979,872,7,506,660,421,16046,31,91,1003,892,858,552,561,13389,54,565,193,798,313,374,822,269,420,122,935,861,67,764,231,13735,700,464,28,706,67,787,259,13857,370,767,46,537,67,821,815,13857,484,319,456,663,783,422,739,10331,84,594,182,432,765,851,78,10331,218,983,262,0,408,969,713,10331,51,309,755,663,467,969,125,3677,70,91,156,524,111,519,600,944,762,900,529,663,858,47,117,8959,96,507,301,479,539,570,492,14334,431,673,220,798,210,110,952,8066,655,565,708,663,22,845,620,3916,495,26,234,190,417,646,223,9455,988,362,999,179,599,181,949,9595,930,743,901,759,253,745,126,15661,0,995,182,664,363,447,326,15062,308,587,5,405,417,7,785,8066,378,197,5,1000,911,715,713,8099,283,576,840,9,265,759,127,3360,15,1004,840,940,808,491,656,1423,410,309,695,382,376,491,659,6535,231,279,656,126,327,574,484,14822,632,989,285,724,337,76,508,1233,56,417,1000,163,671,228,956,16203,722,530,962,555,412,466,138,9519,984,684,151,296,640,882,408,482,383,508,964,217,81,159,23,8326,602,409,406,770,686,264,553,7440,512,143,40,325,616,451,687,13545,500,778,775,397,470,424,778,8921,876,443,73,275,926,350,100,14287,961,173,77,480,926,210,630,7489,623,385,896,480,230,326,670,14511,223,632,924,493,553,76,769,14511,864,498,127,493,74,868,493,14511,896,385,87,393,980,552,510,14997,29,863,266,345,178,411,147,12272,404,613,628,345,457,317,230,11689,997,846,896,51,503,209,35,12523,918,94,148,702,1008,171,146,12523,617,726,924,640,1008,317,852,12523,799,374,401,253,76,459,191,10952,240,382,888,201,398,662,846,11689,544,656,156,525,161,954,960,506,416,747,331,683,76,10,639,3723,191,769,802,318,139,256,261,14500,967,503,401,948,284,954,225,14500,97,710,860,309,179,785,733,14500,351,228,767,217,482,350,869,13497,351,28,692,120,945,9,886,13497,266,281,285,566,409,746,78,13497,896,656,555,225,46,175,194,13497,896,656,555,830,523,975,563,4815,178,679,478,720,73,660,372,10863,1019,112,434,380,641,994,852,16379,360,228,751,137,781,84,563,11874,745,244,751,147,190,84,227,4761,360,302,123,222,807,399,349,4815,337,915,820,68,237,428,147,13262,881,19,52,735,109,780,629,3725,999,803,501,626,355,665,241,9257,47,907,238,224,750,965,202,10863,495,655,11,567,566,920,799,4815,567,803,156,224,144,540,214,13262,518,803,979,182,347,266,194,6822,473,53,8,88,506,393,983,4018,993,245,633,147,201,900,886,4018,598,322,591,585,201,618,147,4018,277,833,739,665,210,252,942,6043,380,228,835,356,725,400,392,6043,191,91,489,564,858,132,83,6043,191,39,489,869,306,552,965,4018,402,39,872,665,1005,717,480,4018,821,170,872,389,710,368,213,4018,824,922,302,34,147,552,853,10572,387,979,839,389,608,317,789,10572,57,459,842,981,144,317,296,13857,696,270,489,479,482,317,600,13671,31,769,1003,917,144,620,273,3593,261,803,574,677,951,524,927,9283,387,864,898,747,998,828,628,16033,833,803,579,869,254,381,822,11561,373,39,745,26,177,399,372,3133,861,608,742,541,630,431,29,8139,198,201,594,585,387,374,626,12664,15,507,244,604,722,186,142,12664,15,173,244,754,336,447,318,12664,184,536,911,754,296,388,349,14306,513,979,191,253,57,444,304,13456,261,324,681,429,692,853,370,5787,15,393,763,335,293,209,668,10863,324,608,803,691,336,545,997,14306,15,617,498,459,922,620,693,13770,745,663,584,238,300,241,230,8921,41,238,129,715,287,206,240,1586,937,908,717,403,237,837,600,4125,653,364,739,87,233,387,329,1041,763,464,799,353,521,423,1018,2052,703,45,171,576,374,961,432,10498,752,637,796,645,164,966,800,14511,475,625,909,480,297,836,815,14500,770,452,820,140,888,413,121,3154,880,138,904,669,731,851,403,4035,39,146,750,827,73,317,831,8755,121,217,126,749,692,443,910,14305,165,303,493,375,573,768,418,13423,267,630,933,206,832,507,397,15149,117,28,360,206,828,452,550,7122,357,659,493,1003,246,901,139,3594,925,272,566,410,767,134,965,11231,485,998,177,39,134,608,104,8302,729,176,601,922,545,374,699,12523,84,104,835,147,73,540,695,3610,433,374,303,402,695,399,39,8130,324,813,629,225,76,375,574,10952,999,432,909,857,287,14,628,119,164,380,37,794,928,782,534,14067,799,300,835,881,777,317,240,4761,571,939,892,40,178,1020,776,14116,612,1019,778,837,799,298,19,1115,423,637,594,619,841,422,374,12523,989,459,909,720,423,555,656,13457,617,857,872,749,888,746,874,13457,444,716,397,144,637,317,248,11580,802,638,944,429,241,339,725,14544,659,64,201,247,905,993,530,16153,699,922,57,480,214,927,860,8891,699,228,848,949,391,31,532,11749,829,322,566,401,14,994,770,11749,699,947,751,67,457,222,329,8891,360,91,285,589,564,767,191,4815,707,877,432,11,456,151,542,5916,672,195,341,255,190,780,778,4269,672,634,90,345,992,785,149,10796,191,45,911,51,994,851,81,14559,723,228,791,730,616,933,810,14559,723,639,776,829,401,782,853,16185,351,942,276,486,0,412,965,12781,672,402,472,824,92,915,656,7810,261,313,615,798,566,766,1015,1621,431,72,566,2,572,582,529,1259,1004,651,244,938,238,725,52,14167,662,217,310,366,775,254,852,4872,1004,220,830,537,514,133,88,4499,887,832,487,554,268,623,337,9963,124,15,80,923,185,80,173,4758,191,649,804,853,469,853,414,10102,708,204,64,778,506,154,328,10102,261,204,478,778,916,468,297,5634,95,827,37,917,430,48,567,5634,953,827,767,564,828,619,917,5634,682,146,767,776,95,12,568,5634,124,431,28,416,386,980,957,9514,693,479,317,571,857,749,822,1571,337,195,680,721,357,342,877,570,57,935,629,243,677,560,1014,570,864,634,186,672,597,327,220,10572,31,813,963,243,435,47,40,15108,763,173,63,892,625,501,97,13863,118,710,424,675,560,688,117,11149,387,459,840,940,426,175,263,9514,124,602,310,892,711,574,372,418,267,170,584,582,785,47,272,14102,863,983,127,716,210,47,372,13735,52,511,90,970,388,9,342,11561,245,133,476,489,834,413,778,14213,349,813,632,716,872,368,567,11561,864,49,173,416,452,399,85,1182,833,821,914,268,149,594,526,3514,893,195,639,600,639,9,863,10400,793,173,584,890,115,368,939,3260,860,133,591,818,560,209,532,6279,942,983,678,541,210,540,495,10170,621,173,633,203,710,907,1009,7245,912,832,895,893,911,126,939,8846,793,478,742,976,313,598,710,14656,892,813,780,764,22,399,952,4125,662,803,584,670,31,154,562,4125,812,309,73,642,818,33,877,3360,42,983,678,411,6,491,297,4118,413,309,751,754,539,626,977,6063,383,104,781,413,763,734,561,6696,139,981,410,148,830,21,529,645,213,742,827,616,686,940,279,649,803,340,710,572,822,255,300,16203,356,18,159,1008,640,466,25,2011,440,297,318,543,616,956,542,9937,356,716,442,386,355,799,399,5032,618,480,576,568,107,864,168,14106,991,917,832,715,312,907,965,12914,964,695,133,100,823,681,313,11231,371,51,464,600,259,223,38,7785,599,173,625,493,632,371,896,7489,974,459,630,476,737,34,413,14511,223,319,180,476,857,94,329,14511,53,176,180,794,186,315,785,14511,672,846,180,870,782,309,785,14227,349,173,820,562,46,507,902,3200,627,176,888,870,42,674,831,14511,951,804,180,253,492,228,866,12523,770,94,190,928,102,621,127,12523,51,794,914,857,566,561,400,10952,728,71,909,126,457,656,926,10952,896,290,815,745,832,954,127,6988,723,265,509,201,653,994,871,3723,351,146,548,230,272,121,163,14500,683,775,802,645,945,70,923,14500,967,550,872,402,179,368,137,14500,351,331,300,948,523,795,923,4999,97,112,158,870,861,76,656,4999,626,281,828,253,935,662,221,2417,186,656,802,692,994,574,511,6414,57,154,828,928,189,1018,439,13497,172,742,828,928,443,76,560,4815,918,154,555,857,73,374,451,3133,672,877,127,766,457,570,646,3133,103,877,767,253,457,339,735,2876,360,569,273,247,851,915,349,14901,624,504,273,847,859,660,977,15427,587,164,692,543,916,592,638,8828,927,172,28,875,732,262,44,15558,39,302,780,115,15,433,542,16033,332,602,781,431,886,393,822,4815,39,388,156,103,523,209,983,15427,38,175,775,589,532,246,438,8767,330,497,632,940,521,625,848,4018,735,91,47,389,254,724,287,4018,414,639,148,992,849,317,304,4249,135,576,385,988,109,1005,329,4018,414,576,385,969,919,47,977,5634,31,584,835,429,402,552,626,6980,63,590,385,373,950,980,596,4018,460,643,872,963,380,751,99,4018,277,656,872,914,115,526,877,4018,324,38,872,533,210,579,1014,4018,753,228,183,237,136,648,305,4018,696,165,47,34,677,854,173,14665,31,507,781,16,147,388,53,15108,31,769,668,594,109,14,538,16375,400,979,489,378,528,507,992,8767,861,324,285,780,936,749,154,4018,324,608,487,328,858,674,900,11561,864,628,745,328,109,10,233,11561,636,979,482,240,575,323,628,14306,83,507,1003,1014,177,906,31,4018,628,846,167,754,758,940,349,4018,118,979,167,382,866,21,358,12664,628,710,182,600,733,980,615,14306,389,507,960,843,733,778,350,7245,925,44,116,338,630,746,877,13258,655,799,636,868,217,593,945,8066,546,803,565,26,625,551,240,10863,861,38,660,691,932,374,737,13247,212,369,495,768,589,828,373,4797,447,1018,156,519,275,541,252,6572,533,14,171,105,137,591,421,8292,861,14,270,972,852,868,666,8099,913,803,318,254,542,963,656,3766,568,593,1009,523,966,491,414,12716,752,1004,659,645,264,1007,262,2745,569,710,643,543,245,904,645,3154,706,138,170,225,525,1011,691,12713,862,138,740,433,525,845,221,14500,357,358,629,645,186,742,158,13249,312,194,491,483,905,60,284,11969,984,1011,504,1008,609,259,318,13423,655,168,751,318,206,907,418,12250,223,465,765,749,675,124,695,7122,612,311,504,476,95,371,318,3594,526,711,63,775,600,276,702,3472,546,374,360,744,781,593,14,6232,373,8,273,993,467,399,877,6722,98,953,418,745,456,124,474,10952,9,1012,153,382,660,574,497,10952,86,309,851,745,254,26,804,9538,672,309,388,881,997,826,187,14484,184,983,211,151,161,302,471,14484,827,395,840,745,398,115,356,4761,571,939,908,507,929,594,316,14116,9,26,401,794,424,877,294,14484,989,894,642,993,945,378,671,5856,617,260,300,745,646,560,962,13457,800,452,158,881,303,436,985,13457,404,389,158,881,398,969,757,2928,871,230,732,714,861,832,557,16137,454,294,794,948,303,994,662,16153,281,89,420,476,130,589,679,16153,699,827,733,847,768,317,220,11749,332,91,873,644,836,126,526,11749,674,91,767,247,188,1018,684,16187,74,170,28,274,268,422,853,15696,703,935,456,274,469,447,380,15936,659,91,180,147,440,574,25,6974,706,79,844,345,384,433,623,14888,672,728,911,938,832,126,879,14559,351,963,776,750,168,225,879,8239,821,80,776,942,435,115,127,15778,103,442,943,345,832,62,626,6514,309,39,276,322,1001,484,392,12082,710,74,775,258,710,708,682,9328,659,329,566,426,711,990,369,651,466,646,873,239,384,923,586,8099,272,162,310,743,214,142,515,8099,103,238,182,753,248,679,683,7245,122,558,470,51,268,660,364,1621,655,252,773,790,742,787,563,2596,324,452,888,359,762,424,368,10102,305,402,888,269,1000,501,467,10102,74,442,754,366,1000,634,532,15154,460,38,804,462,615,619,1020,5634,310,479,180,1012,631,388,204,5634,46,228,180,738,101,340,983,15748,600,91,815,1012,592,706,323,8826,888,39,868,416,83,489,761,1367,42,628,64,1012,306,678,155,10572,42,594,249,709,342,223,56,10572,864,710,844,7,348,910,154,10572,332,536,848,935,210,317,544,15108,864,643,262,892,858,826,262,16375,53,906,611,462,858,594,233,11149,387,545,138,940,911,627,999,9283,771,643,262,892,807,172,194,799,265,639,273,892,858,121,342,13735,52,497,168,716,174,121,194,13735,620,309,28,769,782,608,343,10331,352,864,846,478,31,423,71,13735,658,133,193,632,668,608,274,2135,398,189,832,1000,144,501,925,1182,164,961,39,962,813,127,98,7245,4,507,633,1011,115,954,620,11884,83,362,972,753,91,706,155,9283,305,291,810,269,91,885,66,8066,849,803,5,937,663,374,983,10170,327,813,244,935,345,423,342,7245,4,743,204,738,185,195,343,10400,687,785,344,388,325,468,682,4125,770,585,827,862,911,399,1012,4125,283,821,410,905,91,785,603,15686,218,336,228,475,348,990,51,4140,413,765,211,153,834,350,787,6535,921,651,112,787,599,589,152,6696,56,756,672,348,218,759,248,14822,616,375,566,177,987,377,440,2428,808,983,890,145,12,720,797,649,797,219,711,180,521,972,247,5712,629,771,963,767,358,60,972,10941,984,340,159,1001,225,404,342,8326,356,72,396,1,552,843,332,8099,509,311,221,503,355,422,848,15096,617,677,736,47,810,1002,997,12611,791,341,410,370,54,677,192,15529,37,678,832,200,285,479,587,7122,291,48,464,750,296,325,85,7122,770,173,211,476,772,529,514,1430,695,637,910,519,215,284,927,1430,87,659,300,942,739,187,611,14287,0,173,1020,569,940,42,906,14287,444,934,910,54,509,833,927,7785,767,369,300,967,118,374,432,8302,584,374,963,794,905,84,88,12523,57,374,456,566,719,684,88,13155,324,374,555,104,161,267,292,10952,818,522,868,201,950,39,437,16153,728,791,456,201,301,890,162,1549,790,67,509,525,139,890,273,3723,351,294,887,827,994,748,478,2648,706,507,928,503,841,545,815,4999,999,126,602,870,248,368,230,4999,268,228,538,827,945,42,283,4999,672,742,118,1021,237,447,252,4815,473,890,692,589,767,445,216,12565,57,590,831,483,155,50,459,2417,864,112,764,508,961,353,741,3176,642,836,858,576,373,587,848,15841,81,220,182,727,1002,56,600,9753,186,48,957,774,231,744,283,14500,653,268,998,543,389,422,967,4999,672,604,421,729,179,686,87,4419,810,902,905,960,179,570,661,1586,806,721,431,536,163,1017,114,7886,810,175,93,732,749,331,237,183,806,617,113,654,161,502,492,8068,672,934,113,687,161,726,3,9079,431,803,793,161,227,69,245,9030,338,38,753,377,485,239,10,10271,992,533,261,954,480,797,469,10271,640,251,528,515,1005,281,852,11907,834,953,412,826,496,209,900,7737,846,593,739,62,74,902,639,8901,653,900,1001,274,915,729,650,12250,992,534,242,604,960,881,480,758,610,175,156,54,641,962,119,14306,194,252,202,762,828,749,857,8205,990,270,872,616,969,296,240,2050,964,666,1020,835,471,8,663,6445,309,934,385,766,1005,226,806,3070,571,467,831,766,799,62,995,4337,291,638,762,854,648,269,114,262,97,506,236,307,686,76,29,1662,592,659,312,543,178,812,78,4999,610,536,232,1013,415,603,507,4999,268,273,4,854,268,551,400,4999,856,435,111,480,355,627,923,3133,256,759,84,258,861,785,480,736,653,551,739,774,981,823,912,8647,864,303,423,967,471,679,135,9062,97,157,486,622,48,963,21,3810,672,386,211,543,321,175,356,4999,624,802,154,247,409,40,592,5589,912,740,895,635,648,975,721,16212,431,799,130,858,342,871,653,4999,992,204,390,619,841,736,157,1663,848,638,107,928,464,678,104,10170,185,864,152,870,295,198,1018,15891,827,819,1017,521,186,564,83,12113,569,329,705,241,355,634,335,3810,951,383,113,576,695,154,529,12637,810,106,10,948,950,10,191,4419,653,123,37,687,652,767,770,5911,382,1019,204,948,110,29,130,8312,640,83,60,967,303,317,170,11546,474,659,211,576,0,508,737,1430,758,659,209,197,44,386,413,262,381,175,42,480,1020,971,851,649,532,533,198,749,955,1018,291,13369,557,914,377,842,464,499,413,14732,191,737,444,457,622,398,316,9030,992,206,211,764,503,972,840,3090,585,172,954,1003,698,742,636,5819,962,378,428,100,609,949,703,8251,992,1021,273,442,950,724,419,8812,367,659,242,410,498,689,480,9121,0,436,1003,54,391,76,372,12826,194,157,793,762,111,972,795,12696,556,396,533,876,923,42,5,9880,662,254,126,50,480,186,343,6967,94,238,4,967,863,44,391,1598,86,886,905,766,817,252,611,11429,762,532,999,468,228,846,247,13491,391,554,895,652,316,1021,453,10589,443,40,133,525,1015,1023,170,14784,299,374,767,865,484,574,88,8302,667,410,860,865,350,742,231,4118,87,699,496,147,432,817,545,15358,291,367,509,181,975,385,297,8828,757,772,480,222,61,434,165,4829,562,343,366,744,125,531,497,13974,887,387,555,683,672,56,890,8130,758,723,99,129,1005,767,122,11351,35,728,596,730,56,581,394,9736,562,707,15,568,463,372,504,11137,887,802,516,782,373,335,656,13548,758,646,691,682,590,73,100,9775,887,646,11,368,629,374,640,3987,1004,604,836,2,515,900,323,6974,268,435,860,669,633,862,663,11889,360,651,129,216,1,833,944,11889,332,94,90,770,566,62,741,8477,812,744,315,481,390,662,656,9966,339,721,596,650,943,269,932,5313,220,886,838,785,715,424,966,12733,758,491,873,664,785,254,983,9890,70,600,310,53,572,329,932,431,951,21,873,740,539,977,114,10685,339,492,854,882,704,905,66,6898,473,162,285,980,334,725,676,570,57,165,680,988,596,465,515,570,703,91,46,608,64,92,329,15197,753,639,692,34,526,9,604,1294,387,483,28,778,971,619,327,8819,106,114,292,935,287,567,220,3688,888,170,780,570,454,706,83,7640,613,404,917,905,701,820,147,5634,596,479,868,697,671,907,852,1571,619,39,277,648,959,353,979,10572,888,393,302,893,115,507,986,10572,337,91,237,791,858,9,900,13735,422,195,237,663,144,864,638,10663,864,710,826,963,454,353,894,13877,100,803,584,900,546,76,615,10489,753,803,672,739,144,271,87,9283,864,643,950,935,625,778,815,13735,422,497,341,29,109,969,329,1041,859,91,888,427,528,501,205,13735,849,864,28,703,452,806,102,13735,441,309,634,664,284,574,851,8689,324,803,11,190,102,472,155,8013,884,821,90,1000,109,1,947,1182,383,710,835,582,550,954,395,8959,261,172,761,292,413,190,939,10400,861,162,781,411,22,323,590,8066,387,864,318,664,690,969,638,7183,324,803,494,2,454,608,391,10170,324,369,276,306,98,706,342,9444,1015,803,526,322,148,627,620,15661,800,122,182,739,91,447,1023,4125,662,821,840,862,546,990,285,4125,290,922,285,785,217,63,240,4125,46,643,781,237,546,269,641,13882,476,309,873,731,785,540,924,4140,623,790,112,238,785,175,487,4118,759,790,227,264,566,949,80,645,120,452,285,972,533,136,420,7263,225,813,72,388,270,181,709,6238,907,530,428,180,189,466,836,6575,21,626,145,169,640,443,913,8022,315,494,591,649,616,155,624,8738,984,1012,177,825,992,203,744,10941,448,818,442,635,456,364,19,5996,605,591,909,274,96,78,363,8099,119,396,239,241,802,91,130,2184,600,756,464,680,245,204,712,792,512,542,328,707,68,964,878,11999,932,688,344,227,984,246,435,3594,839,389,5,707,794,390,1000,6403,774,32,129,726,926,411,527,2946,657,50,344,834,293,448,374,13079,80,286,180,834,478,792,450,12174,371,104,472,566,196,448,1013,4640,818,576,599,883,380,601,935,1361,938,1010,180,876,968,448,556,4640,666,721,719,292,557,689,463,5169,522,704,64,988,415,253,79,5169,404,160,64,215,405,812,778,561,377,733,823,112,214,683,984,8714,650,75,990,146,737,626,607,8714,527,39,543,201,454,552,904,1794,289,877,472,525,630,368,951,3417,684,701,801,531,116,478,754,3233,684,253,559,277,223,424,583,6724,581,781,320,211,355,94,391,6724,169,127,575,368,992,76,501,11302,132,183,961,293,720,586,785,2482,999,127,124,477,696,974,625,4841,522,588,850,275,96,308,700,16346,545,666,441,348,265,285,329,16019,800,636,330,611,815,433,67,13784,617,782,660,543,338,969,530,1989,987,105,49,134,1022,618,100,4841,493,813,839,201,995,757,743,15907,699,929,839,519,582,118,462,5128,146,210,897,834,803,47,429,16080,269,667,678,381,126,171,403,13778,175,183,383,511,899,327,394,7302,356,325,594,375,233,247,714,10878,493,971,259,306,540,736,852,523,479,148,442,867,350,979,417,523,479,705,340,867,550,984,544,523,302,484,508,309,282,422,51,13027,360,530,66,967,726,906,200,523,373,619,905,967,425,846,824,14371,169,803,178,859,692,805,147,13027,980,168,341,711,808,345,656,5033,951,24,153,169,759,724,89,5470,444,345,73,715,558,917,316,15529,856,455,5,732,900,317,225,7122,856,455,368,94,248,359,740,14458,856,557,211,132,284,678,66,14458,70,689,945,510,737,678,373,6117,1004,378,377,669,632,96,570,8828,309,819,781,102,74,851,693,11917,829,318,816,669,737,47,223,14458,829,699,527,513,803,705,620,11952,268,407,755,157,992,782,840,3507,20,844,952,990,125,498,49,13627,1004,383,22,791,354,489,297,9079,856,615,878,857,737,431,815,9079,856,612,425,318,737,47,542,9079,856,422,156,165,637,969,297,14560,858,743,310,759,951,566,908,14458,881,615,640,813,540,764,811,14458,70,629,4,854,385,75,342,14458,3,453,4,712,838,954,939,9079,951,371,528,94,281,780,157,4293,313,374,238,417,558,449,850,8807,800,799,376,421,355,162,955,11952,545,638,805,360,808,491,850,11952,760,615,105,360,980,140,734,9224,1004,799,425,403,836,252,24,12934,410,175,775,307,923,161,411,11952,308,427,830,299,38,161,80,9497,327,1019,138,333,48,560,155,11952,951,422,684,157,470,726,292,9497,539,743,487,62,485,694,696,6101,390,325,384,566,216,923,872,4037,479,209,75,47,265,634,399,9859,5,892,860,789,622,628,581,13788,411,549,751,503,259,151,12,13788,444,823,808,625,270,198,1003,2198,43,119,1003,627,677,368,74,9220,694,589,563,857,402,501,439,10645,506,890,685,63,173,954,350,9620,915,573,640,779,408,781,170,15761,490,90,302,819,387,824,654,4217,155,286,167,902,877,518,230,8945,267,90,374,501,719,851,48,7917,699,695,91,557,201,965,721,7917,331,792,830,938,331,519,799,1414,699,678,425,177,483,254,281,6723,934,90,457,879,914,179,611,15799,360,158,830,974,726,515,840,7917,331,789,478,475,491,142,476,7917,331,792,173,702,842,786,348,6466,544,90,107,779,241,269,994,3507,802,602,17,469,179,397,792,5434,351,511,359,333,886,991,520,14500,272,529,896,999,457,570,441,3200,468,473,435,857,841,368,583,1979,951,468,480,930,46,545,161,6300,246,805,740,294,371,905,92,14567,827,984,432,598,900,52,42,4640,856,576,917,774,46,491,730,2308,827,1010,773,857,161,298,510,2308,359,851,1020,644,276,298,897,2404,53,182,888,909,698,317,658,3610,334,507,820,221,321,253,157,12523,706,452,904,928,1,833,779,12523,539,270,670,525,161,678,786,16153,617,503,995,104,93,483,810,353,770,643,523,273,672,507,38,8563,567,605,316,780,30,38,831,3353,809,824,584,750,13,965,493,16119,672,643,872,643,637,945,610,11429,785,866,827,28,245,785,534,2228,843,530,908,452,281,591,449,10878,778,529,964,400,781,804,134,1579,117,883,180,814,781,430,82,15430,223,507,741,930,347,894,348,1654,203,290,108,314,141,924,406,8819,451,204,46,516,746,370,530,7660,89,795,180,502,974,475,821,3688,933,795,660,869,526,632,53,8819,287,419,180,806,567,323,368,4447,628,503,46,603,794,280,561,12696,54,393,670,950,22,49,940,7584,585,443,992,42,699,751,318,7660,586,223,872,1018,528,223,848,7584,391,180,273,868,821,706,46,7584,1,180,872,203,766,509,589,10782,768,608,946,47,91,846,474,14896,277,983,790,693,757,540,173,15477,289,933,388,571,951,323,56,1663,864,382,872,570,937,323,326,1663,864,939,765,32,151,447,220,7013,924,75,509,364,174,126,782,2376,84,803,542,844,646,506,117,9339,57,565,334,697,951,47,213,1663,896,523,642,917,149,677,487,13735,888,204,998,110,17,209,225,10281,84,32,691,994,560,558,447,10489,324,91,132,218,793,110,144,1663,864,91,100,63,266,749,623,13857,267,933,116,751,287,223,87,13857,391,634,388,241,764,12,908,2838,983,468,976,644,951,76,981,11917,109,608,416,780,395,710,326,15457,864,443,79,221,49,399,263,15457,903,608,388,56,919,1011,435,15457,864,939,478,181,178,15,147,10281,654,541,584,750,725,532,908,12350,585,813,693,424,804,1015,572,3731,249,195,872,314,64,980,379,15242,0,505,127,132,326,717,652,3731,223,541,19,694,200,656,710,7302,552,361,185,180,846,506,378,12162,984,635,665,837,443,100,591,9859,358,333,35,745,686,870,150,7440,628,520,710,948,185,370,826,9474,444,778,378,619,215,227,483,6252,822,862,888,307,285,51,333,694,0,710,363,104,479,1004,157,118,176,498,177,367,35,846,112,9458,929,710,341,645,484,359,547,12174,349,165,888,417,450,996,253,12174,51,208,670,628,357,717,926,4640,392,507,182,566,272,795,829,1361,0,348,660,978,248,1023,391,1361,163,701,632,360,980,613,695,3851,318,670,820,147,622,923,78,434,102,926,633,413,78,359,237,10219,608,755,968,915,472,724,551,6311,370,421,228,843,470,915,719,9266,551,568,103,201,785,591,583,7067,390,105,72,277,374,507,54,6735,211,203,812,188,642,522,441,6735,423,29,652,828,742,824,301,14582,14,115,716,828,558,47,547,15257,678,990,373,78,355,147,231,9348,74,71,939,722,558,586,711,10571,827,204,538,159,266,684,161,10648,827,130,570,598,980,670,396,4640,173,45,493,351,45,341,904,4640,562,25,929,188,803,961,48,777,980,783,634,285,259,967,191,13079,21,535,538,279,746,143,812,2906,404,312,929,855,552,33,338,2308,246,105,9,519,672,494,627,4640,951,1020,929,450,161,353,654,4640,951,527,15,86,354,852,778,5158,809,319,46,758,778,631,930,12308,169,580,832,757,677,1015,880,8094,324,62,340,505,45,33,244,2308,173,1010,146,1013,276,448,645,1979,785,946,791,820,125,552,163,6101,246,825,789,857,648,403,900,1723,755,878,1023,980,926,66,600,522,539,473,848,31,590,694,710,9327,84,549,888,92,309,574,885,9327,951,746,719,236,965,160,823,5819,312,929,781,407,276,349,252,7456,237,929,588,378,2,877,259,7456,389,851,90,144,716,430,186,631,961,108,527,759,146,717,630,4679,192,801,527,599,213,493,213,10281,935,715,129,370,558,963,652,10684,445,49,822,553,997,634,584,3240,866,434,584,92,174,341,600,3240,192,158,584,941,672,648,493,3240,192,965,718,43,732,475,412,3999,970,302,243,128,343,519,863,13437,277,849,878,319,350,871,968,16242,972,956,184,30,932,244,620,11290,972,998,911,363,32,540,301,8099,391,900,678,670,213,323,815,10600,351,638,509,645,181,434,792,13961,51,357,804,812,856,140,490,148,683,162,436,943,672,47,1017,8099,683,175,494,414,752,165,466,8099,74,244,244,454,106,752,305,4611,394,743,474,180,582,445,582,12535,992,770,764,467,522,588,835,8066,103,453,182,343,615,311,28,8066,706,168,872,633,273,854,529,8099,878,716,972,619,953,861,112,10487,4,789,318,393,524,741,598,12535,123,22,244,7,208,50,241,6535,46,964,830,0,934,602,786,6535,46,221,781,359,624,90,604,4118,958,1009,584,290,21,177,765,9444,248,781,735,974,740,132,310,13315,220,712,136,55,262,235,838,222,347,323,743,994,412,894,480,222,320,715,317,382,263,1004,955,222,383,289,632,359,598,565,823,7302,471,411,428,942,846,953,592,1257,386,995,90,88,265,794,584,482,628,166,698,847,719,453,994,5450,637,592,592,948,376,832,443,7662,444,212,221,843,465,529,142,11937,198,707,153,979,513,1003,587,7649,574,744,162,652,316,509,745,5362,886,738,947,227,244,552,54,7797,75,711,512,15,442,241,712,4505,586,982,39,227,565,855,449,4217,934,648,790,816,1007,448,367,9594,169,607,183,482,456,846,226,9594,706,982,918,375,566,567,583,7917,683,490,561,557,77,974,748,7917,673,256,872,368,217,854,247,4892,281,45,545,557,566,228,21,4892,999,990,184,819,330,764,570,7917,989,517,1021,913,825,758,997,7917,699,831,79,941,456,149,507,1414,124,90,365,943,30,889,719,3507,416,103,406,525,65,789,981,15708,624,602,555,335,97,708,662,2648,29,172,197,948,888,303,965,3200,880,608,892,857,992,570,507,14851,192,318,109,631,629,447,213,1361,257,984,935,995,968,790,710,1361,951,999,97,598,818,589,226,1361,139,170,917,326,245,678,351,12308,393,582,868,39,350,851,787,14851,539,244,146,514,698,969,834,2770,393,334,64,938,178,84,379,13457,334,365,127,11,355,749,514,12523,539,270,911,543,695,447,786,5070,74,222,180,104,371,69,248,14784,962,503,19,828,354,861,478,353,256,189,418,870,309,871,556,3089,567,608,391,886,937,844,804,16119,571,293,888,340,178,1015,713,3353,567,343,584,245,457,115,635,11429,192,997,599,971,1005,252,396,6101,176,102,464,199,846,151,733,10878,731,411,848,157,955,625,457,4838,312,140,180,826,777,889,600,12696,21,591,909,752,107,192,978,15064,150,706,808,292,1015,964,455,8819,958,536,765,566,485,632,977,11464,432,180,301,801,267,38,561,11910,752,419,599,627,64,826,282,4447,192,904,273,776,745,993,455,13072,579,863,39,257,634,927,480,15313,363,710,810,944,528,910,161,13755,585,779,273,1014,22,969,881,6215,192,112,998,314,699,717,233,7584,596,181,273,389,849,381,635,3090,324,155,872,1021,677,974,740,2771,106,99,687,463,109,746,852,14896,191,979,566,597,848,310,435,14102,780,536,401,192,692,368,979,2626,519,540,615,950,528,846,877,6222,74,813,804,9,64,778,955,9251,932,987,58,333,25,28,498,6034,861,628,294,801,634,181,335,14102,664,979,677,84,378,759,603,11561,864,39,781,917,956,681,1014,1182,84,348,828,84,528,540,342,16195,84,373,872,596,415,47,157,12611,39,28,245,636,867,933,358,7022,283,938,44,522,524,153,760,7489,155,173,211,8,461,380,7,8760,619,389,762,147,218,93,604,15986,519,260,911,854,415,316,363,4920,29,791,827,104,782,388,695,14567,51,863,599,40,951,227,824,4640,351,536,599,707,661,227,550,1979,880,696,545,580,188,483,358,15858,281,341,909,598,146,701,940,14511,567,906,767,687,657,581,897,4456,446,846,122,936,347,846,786,4456,446,91,300,154,93,253,250,3200,265,483,14,393,948,76,135,7302,150,425,241,180,868,431,159,15275,611,408,324,232,225,606,268,12174,390,884,16,611,293,9,144,14269,899,748,180,909,298,1011,645,15064,173,418,397,870,543,545,263,15064,21,567,824,199,805,678,510,15064,728,332,36,274,156,826,965,4679,480,846,820,909,289,368,785,4679,992,541,181,108,905,587,666,4456,391,987,228,526,856,215,403,14511,317,145,719,995,355,368,600,4456,896,846,931,876,815,701,268,3154,678,171,180,627,430,620,78,3154,164,373,599,462,354,9,1010,4456,896,165,73,201,188,554,732,5145,611,643,208,0,276,889,296,13457,223,116,996,462,446,171,977,2989,53,677,37,619,354,574,315,10952,683,71,246,993,355,620,781,10952,74,252,31,104,355,620,1016,506,970,265,807,104,161,394,629,2172,999,749,802,669,14,780,230,2648,446,228,873,173,737,851,838,4999,351,442,598,274,248,993,923,4999,706,277,804,825,856,954,493,13326,669,512,188,1003,576,718,981,6722,51,742,420,919,650,641,669,6722,672,742,938,247,354,746,752,13497,799,576,420,545,179,449,526,15558,372,656,726,635,945,253,734,2842,446,461,695,89,73,780,999,16033,874,25,206,369,184,84,213,11586,74,781,999,570,945,1,204,11586,260,944,303,990,790,826,287,6652,992,648,606,853,347,21,99,1547,672,790,276,11,389,350,582,11439,822,648,454,534,946,551,429,16033,260,435,247,51,841,179,551,10916,74,79,17,188,383,551,980,13517,672,685,925,82,698,581,166,7302,471,478,309,942,192,221,997,1977,564,929,647,480,811,331,671,16284,562,270,694,616,327,658,349,13556,261,270,756,89,485,581,39,4018,618,270,739,748,225,1018,446,6043,261,38,140,480,180,246,852,6043,576,270,694,35,211,966,961,2273,204,228,445,502,499,29,587,4447,373,270,420,435,320,63,654,4018,124,634,839,502,315,561,100,5893,81,459,475,465,783,412,56,6980,1,608,547,567,596,412,815,4018,402,634,303,776,435,47,853,1367,672,628,763,257,348,567,877,3841,864,608,167,140,881,412,815,6117,143,781,298,15,625,368,514,509,63,133,273,143,596,768,213,1367,74,628,401,165,596,785,372,1729,277,468,625,596,144,302,287,1367,373,608,728,564,347,76,223,1549,970,559,58,876,413,398,488,2141,283,324,707,170,825,501,191,7171,519,448,672,419,945,910,671,3260,36,177,401,173,514,75,544,11030,753,639,962,696,827,524,740,13258,615,38,401,144,741,892,906,8292,324,656,182,564,372,368,391,5838,283,175,584,577,877,69,161,16302,894,744,434,821,579,824,555,7770,876,323,489,63,601,910,623,6252,946,862,177,353,365,726,55,1250,371,377,60,1003,661,403,913,799,204,786,187,231,186,26,750,8477,314,172,995,509,622,698,510,2052,324,953,85,745,210,810,874,13540,835,116,133,300,821,942,219,5266,475,637,273,497,987,993,97,10830,924,666,748,749,646,47,493,14511,980,557,434,222,274,447,211,14511,947,689,407,993,552,70,244,7302,150,622,533,557,1018,731,827,4693,448,769,821,324,993,475,839,1641,54,625,751,129,963,52,679,7625,163,505,73,283,5,479,703,3105,184,637,184,859,422,229,493,7627,586,982,318,859,53,993,305,15149,44,846,767,876,28,924,172,12523,957,688,37,292,141,552,501,12523,951,176,105,516,354,338,218,9538,576,141,904,590,161,317,828,9538,599,505,868,928,155,743,641,12523,360,432,754,936,540,148,233,12523,331,432,434,745,1,317,100,12523,662,432,5,745,954,47,756,710,427,636,73,40,737,317,36,5819,265,813,519,742,10,829,739,2989,713,804,872,745,653,861,478,14067,1010,452,815,794,457,889,1,14067,799,689,888,359,464,110,639,9538,951,608,158,108,68,662,74,9251,400,230,703,616,945,447,692,8568,425,797,802,835,443,209,373,16153,704,72,462,881,443,780,695,3610,699,821,848,720,457,724,785,6222,763,241,401,392,443,447,240,14560,261,120,615,659,469,620,875,12350,94,133,69,857,236,634,202,9492,393,129,122,476,987,325,105,16119,260,715,570,857,81,871,375,3257,822,998,914,345,1008,531,777,432,106,25,302,842,464,41,957,14193,707,639,388,350,463,538,31,1262,934,25,482,493,945,317,1000,12546,812,374,767,627,303,651,567,894,951,25,924,853,825,40,922,1547,425,169,935,758,179,963,71,13548,666,480,4,779,552,42,823,6305,672,374,420,375,777,475,435,7917,324,459,868,325,443,782,478,11850,672,300,775,159,672,449,503,1047,311,553,185,794,281,443,242,4037,493,323,864,154,924,18,170,5688,53,452,39,936,157,638,416,8171,184,140,817,217,456,20,838,7660,602,104,931,113,494,147,54,8819,933,781,86,842,421,121,18,6215,862,228,486,1014,194,235,317,6215,870,404,486,938,67,620,574,6215,150,503,445,416,402,589,172,6215,717,452,486,450,878,843,227,14024,878,710,851,934,528,45,934,3941,862,782,630,532,699,877,123,15154,519,173,828,868,506,662,53,10995,49,173,385,585,599,148,170,1274,84,155,420,334,745,33,213,6117,334,922,559,76,877,676,173,3417,8,628,672,423,560,447,652,1729,59,324,401,916,757,845,526,3941,7,608,401,230,22,70,903,15477,864,608,828,790,847,759,98,8661,211,638,74,508,954,285,386,13018,492,979,656,791,245,767,276,1729,796,608,118,984,990,431,644,5838,766,189,401,917,378,688,297,1663,678,898,810,697,730,483,904,350,974,710,262,78,803,76,245,10178,391,803,211,153,426,459,840,1663,864,656,183,940,115,589,564,1663,864,656,425,488,550,423,220,13857,864,794,745,725,1022,323,326,12146,394,710,692,177,109,65,343,15457,387,155,707,338,909,526,878,15457,191,393,995,177,689,423,585,15457,310,91,872,1014,159,524,626,8139,415,165,872,603,654,846,147,12146,759,846,873,311,514,222,104,7070,495,608,691,660,793,580,205,3731,525,195,127,806,643,613,848,11089,526,365,992,459,860,672,233,11708,181,322,733,491,477,228,704,2228,50,134,428,180,233,779,463,10878,989,392,605,658,344,706,165,9859,899,180,57,1018,914,592,766,13788,827,459,66,835,350,606,139,7440,628,567,180,920,713,742,27,9958,189,463,160,92,940,788,61,4278,952,778,51,68,24,168,546,12717,955,172,119,13,651,175,192,795,464,189,434,253,994,9,392,14511,605,374,630,857,935,996,648,14511,281,837,158,568,836,983,119,4035,898,172,820,226,148,704,297,14997,39,172,14,683,37,599,810,14997,576,536,44,794,949,374,24,3610,818,341,888,476,275,552,857,661,518,953,401,750,355,346,206,12523,611,176,300,865,167,212,682,12523,539,176,300,794,74,447,847,12523,539,176,227,794,980,782,242,4003,951,791,643,543,595,9,840,9917,908,163,944,692,556,430,513,2648,351,75,488,246,697,924,99,2648,706,803,872,683,106,626,815,4999,683,228,909,683,623,447,965,4999,985,656,767,433,672,954,965,6722,38,38,484,111,637,47,912,6722,103,222,159,112,695,266,282,6722,103,135,767,104,637,746,997,6722,672,742,992,794,523,842,504,6722,672,104,728,322,457,660,636,15558,423,781,980,402,443,780,925,11586,169,79,695,710,443,42,662,15778,706,721,341,759,653,468,372,11586,260,781,606,677,343,660,510,2645,351,728,292,894,646,551,786,1547,416,858,868,380,214,660,743,9152,169,481,138,113,321,331,137,10916,420,215,17,284,214,551,511,10916,985,516,485,634,672,564,471,13517,672,230,417,612,861,318,904,6101,823,426,793,857,330,56,672,4923,650,438,964,754,400,71,499,5803,431,270,392,177,225,335,425,4018,356,520,522,1003,347,72,336,4018,618,91,739,429,388,541,74,5908,878,72,303,870,506,954,521,6980,1,270,514,842,989,954,42,6980,129,270,556,894,512,565,488,6043,678,979,610,545,95,5,416,4018,644,979,400,389,872,969,74,5893,864,228,636,938,533,317,427,4018,728,634,790,524,342,47,853,1367,991,803,828,257,206,868,144,1729,191,979,482,465,858,132,173,1729,501,979,860,1003,872,132,815,14541,169,195,49,588,872,342,974,14896,992,39,728,34,848,759,474,1729,145,324,751,621,857,1023,526,1729,942,503,148,598,608,449,349,4018,512,39,167,204,849,919,472,9251,25,638,474,333,411,397,530,8568,246,507,1006,709,388,879,130,1729,683,775,411,154,348,913,130,3260,478,39,401,66,541,689,381,11030,585,803,433,429,501,175,480,13258,15,32,401,257,711,742,98,8292,324,955,273,690,192,570,421,8066,241,803,184,366,804,967,372,11528,861,373,872,459,22,581,786,1949,869,517,668,751,113,180,56,2272,892,128,273,100,246,222,300,1250,371,830,444,771,371,837,335,3318,174,617,763,1023,900,1011,508,3318,620,541,503,616,274,29,431,2052,324,55,392,222,382,67,472,2122,155,210,273,667,36,34,779,13423,733,953,286,951,49,982,626,7625,626,833,14,322,997,180,583,10830,809,742,820,322,585,384,187,14511,576,556,77,497,832,422,48,15271,257,2,309,702,998,10,1023,15275,53,826,396,255,125,83,539,7625,391,672,956,201,112,632,165,7625,228,333,122,439,611,212,600,7627,605,823,180,681,858,1018,600,8921,706,701,364,367,1010,1022,97,12717,80,629,982,568,889,512,389,12523,259,389,396,842,825,608,35,12523,567,637,266,754,945,832,46,2989,1021,176,641,655,409,448,1011,119,576,176,388,566,153,646,782,13457,800,813,922,147,361,621,30,2989,759,432,528,745,716,613,700,12523,139,813,815,493,56,484,182,710,427,86,1003,201,945,29,523,5819,265,195,253,745,161,280,309,13874,225,637,112,342,553,545,172,14067,443,448,888,745,48,826,997,13457,444,45,39,0,695,317,152,2989,835,689,754,201,558,780,101,3723,802,827,287,692,446,782,293,12165,951,1000,802,514,13,449,425,3610,699,961,525,949,457,317,852,8130,393,864,815,644,170,447,821,9492,265,116,112,857,715,317,757,4273,317,642,29,253,483,717,614,15103,567,897,28,286,944,424,80,15103,260,689,996,147,566,325,271,3353,706,344,630,476,1021,387,171,7775,81,424,112,884,443,540,64,9182,662,90,732,938,992,541,422,14559,985,498,663,938,563,224,167,1262,325,141,64,277,161,949,530,16329,896,606,751,68,443,317,161,5119,265,499,815,857,708,42,644,1547,317,323,160,57,716,183,488,4892,386,478,947,77,994,969,786,11591,827,219,835,227,355,920,225,7775,576,833,262,256,994,998,137,11850,539,821,820,938,283,594,27,1047,552,596,895,942,846,734,446,10878,390,438,170,504,1008,387,667,14024,861,919,607,162,456,797,9,15430,173,742,69,514,777,670,234,374,703,608,931,917,664,443,137,8819,614,689,302,752,395,415,770,3941,96,172,933,181,998,292,349,7660,496,811,605,900,909,529,740,6215,98,904,486,585,421,894,101,11464,84,839,50,868,952,613,467,8819,974,201,918,463,903,106,961,8819,404,863,763,34,881,12,393,7660,53,795,828,257,196,574,908,7660,974,586,211,166,196,574,240,6676,84,672,995,25,872,25,595,15358,586,322,930,854,582,73,965,1663,289,616,842,923,159,969,425,1663,615,497,401,570,287,678,600,13735,753,497,992,904,181,12,965,13735,771,315,634,889,928,806,600,7610,194,638,925,711,385,637,513,13018,480,979,381,76,689,387,852,9339,74,565,790,608,928,151,997,3602,888,195,781,532,318,75,997,944,249,710,383,940,807,540,480,2680,391,803,337,946,426,311,506,14458,432,911,503,308,210,399,999,13735,52,648,273,110,858,574,230,13857,864,634,872,874,436,540,323,944,84,871,1003,181,928,540,256,13508,90,710,1003,1021,100,95,35,9283,561,260,182,56,793,706,175,15457,164,393,873,754,793,253,164,15457,164,706,1003,868,885,656,225,11419,613,608,156,421,109,43,965,10281,938,195,584,10,174,15,427,12350,1023,309,187,743,932,526,937,9224,164,431,290,257,395,317,240,11419,964,979,211,516,996,574,374,4558,286,638,211,993,674,853,940,1047,257,530,879,188,233,101,225,2972,659,495,8,246,11,679,859,16341,984,203,410,696,616,670,980,7662,21,600,108,743,260,400,910,14054,54,611,532,136,719,805,71,13071,801,263,238,177,99,918,758,4708,312,746,51,678,799,954,354,11010,393,505,53,64,837,448,709,14529,880,24,270,834,462,894,290,13027,63,707,204,883,965,795,527,4447,170,456,166,695,561,226,644,13810,827,541,828,292,200,253,627,9458,899,615,425,267,48,271,951,9458,899,404,833,273,672,271,372,4640,899,140,833,83,423,561,194,4640,257,322,733,85,807,920,862,4640,755,322,763,642,546,32,1016,4640,992,813,691,628,472,1004,734,13883,267,540,402,353,888,202,191,7321,787,805,843,854,426,19,128,1549,804,309,967,550,853,631,599,10683,351,961,504,22,958,102,908,10683,699,961,132,48,778,767,664,11452,468,75,822,1005,60,519,212,5677,443,195,543,468,422,790,713,15948,227,707,494,195,174,742,428,8928,29,949,78,766,347,187,91,13242,639,193,640,678,887,73,661,10170,723,915,132,75,672,589,676,15289,454,961,2,834,335,299,860,11190,666,367,244,731,384,876,121,10683,590,81,992,757,22,900,407,10683,66,331,833,642,470,21,271,8649,699,331,316,94,514,905,674,14276,699,19,585,799,383,972,442,8812,289,585,14,47,225,797,504,11111,527,34,631,384,223,792,319,5769,934,201,561,742,126,533,67,10170,907,781,802,729,827,214,326,6237,882,922,1013,85,61,795,923,7302,737,754,192,475,762,149,985,15881,566,502,994,652,85,48,218,637,211,17,866,995,654,941,128,3253,659,989,142,514,895,613,76,4419,562,883,476,837,356,329,72,10145,887,374,579,899,861,545,758,7567,659,195,47,687,856,298,598,6967,527,15,644,465,856,942,534,6967,527,457,211,442,980,447,776,13103,640,34,231,762,157,479,917,6422,808,283,914,307,445,613,447,5500,281,313,873,507,561,231,682,7708,699,341,223,527,992,735,488,4797,360,247,873,397,808,168,90,5500,527,65,4,779,836,295,14,12687,211,355,318,748,411,444,983,3176,527,238,707,76,469,965,372,3861,468,313,362,335,443,381,600,5724,806,102,315,842,945,688,396,9455,468,705,444,687,980,447,714,506,970,708,533,199,106,225,912,8828,683,367,294,20,664,881,556,1690,205,770,83,816,708,574,848,8305,194,770,72,438,493,133,253,11022,616,480,794,711,808,582,969,4611,659,886,781,108,346,468,638,15764,699,582,99,790,492,857,461,3360,268,743,838,960,159,468,288,4140,809,765,4,102,289,1003,778,9455,683,651,4,246,992,1018,80,5493,17,756,854,482,123,920,932,2457,40,999,735,902,448,990,548,16270,474,653,588,482,223,715,7,1830,476,631,584,598,968,515,548,4118,831,667,504,815,245,920,90,15764,38,582,416,876,329,715,105,13315,863,585,764,524,209,634,660,4901,392,889,764,450,911,764,847,10084,367,600,52,290,692,681,152,222,805,369,228,994,628,432,684,7302,471,325,750,296,955,1007,714,8994,984,971,896,634,116,329,67,13100,214,110,203,68,210,1008,840,9859,454,267,113,683,474,236,54,7440,864,340,775,465,539,91,336,9616,811,722,434,439,924,188,1018,11689,697,276,435,882,612,475,890,4761,444,493,594,944,773,982,680,8689,937,875,44,495,379,259,615,609,455,872,186,628,466,651,69,13352,156,286,78,896,955,190,157,11010,237,71,5,928,663,954,997,8505,936,472,860,683,553,720,530,9786,964,20,120,0,503,545,883,9679,567,51,940,283,382,618,142,14367,827,701,212,24,445,190,629,13615,992,205,660,837,796,347,771,10117,533,205,211,100,174,154,114,13242,39,771,173,835,535,846,246,361,855,120,991,727,673,526,19,3052,934,345,452,711,805,550,536,6739,38,407,672,774,583,905,339,15798,117,961,269,309,268,681,613,9786,291,572,612,101,190,660,439,467,663,988,611,870,658,538,474,13810,800,162,640,486,290,203,946,13290,427,467,210,896,174,618,713,14061,903,127,573,645,427,295,254,13290,619,585,631,367,346,779,172,8275,527,109,25,520,401,47,386,13027,887,90,598,370,211,923,117,4640,610,841,159,39,514,345,19,1361,94,323,247,993,783,941,682,3094,351,733,315,993,184,905,745,14160,948,378,173,930,863,402,245,1889,527,832,167,936,572,43,208,8812,675,659,754,854,678,154,924,2745,862,653,37,102,483,169,872,3200,899,977,211,367,980,378,487,3200,139,695,175,651,861,993,506,6101,628,788,516,452,349,296,74,3661,43,672,28,146,358,387,846,4035,436,420,45,627,153,729,391,8056,203,851,359,12,301,343,104,14458,372,420,674,300,182,147,946,4455,708,73,255,557,698,620,707,15673,660,95,584,883,464,955,530,5027,799,329,25,909,469,483,529,5027,359,74,90,12,469,342,882,10717,539,466,213,255,792,823,158,9355,234,1011,90,274,205,450,673,11478,484,532,113,797,470,467,601,2011,522,303,167,365,595,12,872,3360,718,588,718,516,977,805,824,3360,402,505,718,477,298,966,247,12687,134,89,825,743,768,129,809,13018,21,936,860,813,259,184,785,7225,281,558,790,684,355,14,219,6535,739,801,547,561,337,443,810,16117,56,801,950,634,941,288,521,15358,194,558,988,68,150,257,1014,6034,699,819,707,154,866,752,147,12196,755,695,182,154,242,780,87,4118,911,174,191,254,653,697,129,2333,124,262,126,555,923,914,985,4611,142,540,911,508,1,625,504,13315,992,313,566,81,70,42,231,3360,567,313,781,444,412,62,913,6535,112,651,1023,843,192,857,710,6535,46,221,127,652,462,677,246,9975,660,813,28,81,39,98,400,3072,484,431,341,648,185,626,7,222,478,885,127,743,98,791,485,222,1022,745,606,652,616,670,773,222,958,740,340,710,1001,447,695,3027,522,741,386,309,989,807,917,222,370,164,981,326,825,377,881,3023,667,335,486,189,503,915,588,11290,721,409,644,1005,233,449,852,10871,866,313,703,345,883,314,970,6101,475,156,821,505,905,408,979,8178,390,746,396,195,854,848,497,4640,390,637,90,75,103,288,804,8590,527,168,943,0,575,417,350,12561,662,193,129,543,88,948,540,1299,992,201,772,151,520,862,468,5625,896,505,943,835,482,823,297,6353,599,389,686,843,63,451,80,15536,911,271,644,928,708,733,664,4179,983,689,660,974,819,59,890,2401,493,260,310,652,897,893,355,9458,659,43,91,237,72,704,86,10117,246,268,917,1018,78,702,745,13104,833,598,637,123,112,130,925,12561,768,670,25,858,675,38,804,8637,778,409,315,376,663,395,995,167,29,73,421,80,666,8,512,5158,805,453,588,290,934,951,214,12265,654,234,569,957,167,697,953,5158,444,499,682,991,714,460,37,2512,294,790,517,960,138,858,616,4654,683,739,359,960,563,237,1004,3700,683,1015,616,61,217,38,766,12473,94,889,72,884,277,941,599,4020,572,478,172,847,89,52,441,10190,683,961,667,534,120,972,664,6269,183,309,132,77,33,549,896,13242,228,183,977,920,888,770,785,4928,383,410,759,745,353,811,806,10871,683,127,391,407,597,710,76,8933,234,904,1018,854,176,622,638,13810,104,625,678,972,426,782,640,4640,683,471,588,515,248,97,1012,3094,5,982,658,129,214,265,326,13104,515,982,353,764,782,371,998,6126,862,127,886,246,478,776,158,10487,342,452,982,915,792,440,225,5666,704,86,242,238,914,568,304,12265,699,752,833,333,162,134,917,12215,205,813,660,410,329,556,998,6101,248,1009,263,606,30,578,7,12459,976,544,690,12,520,626,126,13027,907,704,368,650,350,857,393,13027,899,538,368,296,77,103,612,13714,527,984,37,64,470,52,114,3089,29,828,5,68,112,451,157,9224,629,386,584,68,228,920,600,3240,246,638,276,852,810,235,403,1355,74,107,94,123,570,904,863,1266,620,643,62,427,265,234,938,7050,981,223,778,516,314,60,612,7785,800,610,678,516,810,1010,980,1029,893,183,678,745,484,884,126,8357,97,455,660,619,558,445,824,11146,862,603,323,519,349,280,785,12687,852,302,925,50,586,12,235,13018,317,743,388,72,355,900,548,6535,706,805,370,413,660,431,815,10487,616,395,367,862,296,194,840,4919,177,554,434,238,611,313,916,15358,326,195,679,509,769,932,414,6034,699,217,481,109,483,540,398,2333,571,193,463,752,964,589,923,2333,951,801,872,455,93,708,342,11146,683,965,830,101,557,102,88,4611,675,801,34,754,571,527,932,3400,624,170,768,468,509,759,271,3400,701,409,767,497,646,977,753,3400,427,300,773,774,450,421,604,13486,255,488,84,936,217,764,754,12975,320,610,523,190,469,133,386,3400,96,841,809,754,692,969,78,9170,808,948,207,803,172,7,507,11146,808,977,954,1018,916,295,410,14286,716,11,25,371,60,76,3,15629,907,896,697,876,800,200,560,12844,474,372,541,353,879,893,611,1938,918,938,270,863,60,432,413,3442,648,469,584,104,1016,313,465,7737,835,732,697,47,459,672,493,6101,79,732,933,505,595,100,600,15292,5,613,159,511,658,790,892,9389,672,18,304,910,478,722,868,8590,899,756,48,863,606,1001,464,13714,252,455,799,745,801,861,922,9141,615,507,781,794,66,890,458,3200,527,448,44,968,533,298,943,2838,934,285,368,245,245,122,427,1238,367,103,90,788,532,29,124,3083,46,383,659,353,845,652,568,6940,617,770,684,336,448,839,971,9005,164,645,15,371,343,295,642,8283,431,300,719,643,318,1023,67,9786,474,570,90,643,13,744,837,15765,899,2,970,967,272,399,23,13423,669,456,66,876,660,1006,471,4456,999,368,919,317,126,70,692,4456,672,147,374,683,248,734,896,4456,672,147,833,683,355,262,810,3200,887,207,919,794,172,924,1010,14442,922,75,509,124,676,264,853,2869,289,579,921,26,399,714,521,12287,482,615,237,666,322,581,187,4294,934,558,300,362,735,696,594,12777,56,532,25,800,285,431,616,12567,664,207,446,1018,531,256,824,15367,659,451,37,1018,109,578,1010,10800,305,66,90,145,825,533,902,3649,899,342,919,766,694,632,707,8702,623,260,378,801,646,305,123,12782,519,1004,947,81,952,307,722,15094,594,672,180,123,400,846,662,12524,913,28,655,129,711,115,799,15907,808,322,247,366,190,519,101,1067,764,906,632,920,947,315,97,1662,390,383,768,851,326,677,940,5865,926,805,775,735,766,551,852,11146,589,961,374,615,995,715,471,11146,899,638,831,854,758,244,49,8458,879,347,564,616,625,49,314,6101,797,624,491,779,876,777,254,10298,123,732,362,68,170,861,549,5027,630,480,211,837,464,526,175,15118,659,1009,569,876,732,594,874,12142,305,612,37,745,464,799,523,9511,950,880,37,729,376,303,956,2011,410,117,139,888,247,235,463,3360,236,588,211,222,290,893,218,7456,765,748,441,359,844,596,566,3360,960,363,752,34,737,698,551,2368,173,832,503,639,788,973,408,6535,728,347,90,502,995,375,232,3360,897,929,718,138,217,347,682,14306,628,444,425,970,614,916,847,6535,1010,970,718,852,45,368,700,12687,507,302,377,118,238,578,679,13018,261,238,433,423,646,255,627,8099,289,831,878,1021,161,400,929,16270,77,759,810,32,856,876,158,10871,639,992,781,754,191,522,419,15358,416,827,428,50,861,515,1012,2853,103,482,410,821,888,977,396,2521,305,61,182,644,619,179,514,11480,218,947,790,462,992,749,614,11480,218,947,735,382,441,629,446,12975,155,310,678,147,470,550,732,11480,699,84,336,859,99,9,315,14931,237,291,377,897,161,545,137,10324,36,220,831,762,977,389,351,5187,539,334,709,309,169,85,955,14171,264,806,245,759,459,768,147,5470,392,420,743,837,186,411,29,12524,946,984,634,185,963,637,931,12524,802,244,868,169,407,682,172,13209,334,710,932,628,338,218,478,5470,899,32,226,617,285,701,586,9880,644,26,623,967,7,308,852,9880,373,505,49,50,838,6,412,1889,675,153,727,858,483,806,238,13539,318,968,278,942,309,38,400,6101,544,156,263,501,894,339,476,10962,745,347,159,390,229,902,652,4035,988,272,211,100,437,148,925,4679,874,88,441,915,777,908,75,2966,443,642,85,476,398,870,976,8900,529,938,778,85,727,619,605,1430,478,389,129,465,378,837,22,7122,980,637,441,930,54,317,343,7122,980,743,122,598,9,842,78,10282,856,32,910,92,852,538,683,5470,74,197,122,317,270,186,894,8195,281,869,300,468,53,949,373,8195,391,371,211,645,728,589,297,1662,805,322,995,230,464,345,182,9242,526,643,138,628,558,108,610,1017,404,869,211,45,301,269,7,7785,360,896,995,834,122,782,434,10611,828,722,245,750,168,927,828,6165,521,183,965,54,834,106,175,5225,952,180,797,862,222,410,502,16087,723,548,580,744,316,142,38,6967,694,988,550,113,672,663,323,6967,758,147,168,154,37,144,967,12250,704,195,184,12,66,295,895,8139,252,173,89,102,995,386,791,9753,51,26,539,743,568,966,965,9079,887,28,990,766,968,229,916,5493,117,28,763,502,157,956,487,8745,682,173,395,189,703,891,983,8745,682,153,682,485,146,598,609,4838,877,153,606,382,181,467,637,11907,38,355,167,31,598,171,437,9257,103,355,540,667,335,6,983,10916,757,355,639,908,732,110,929,1925,682,620,777,837,579,816,991,5834,630,44,708,490,11,665,915,6853,353,515,171,720,174,578,610,10802,353,766,264,557,598,839,582,5368,806,74,441,214,225,462,177,8374,527,178,569,589,735,861,753,5712,934,55,793,199,431,149,20,9026,763,826,153,169,704,31,213,15663,305,464,198,978,72,447,222,2050,1004,38,431,745,159,199,326,8716,142,266,998,636,637,589,852,15983,212,302,626,81,515,969,412,14306,989,38,423,227,893,399,840,14306,699,89,636,182,646,545,9,14306,40,302,999,938,649,545,923,14306,699,492,61,865,53,499,71,6034,984,313,1003,579,345,954,586,14306,650,291,862,137,866,715,282,14306,699,721,61,829,623,697,385,9602,77,558,8,857,80,331,157,10680,428,558,209,182,627,284,929,12687,775,998,631,239,469,1001,813,16161,874,464,969,821,318,1010,339,3360,887,796,244,402,66,990,485,2521,427,346,427,151,230,846,751,8569,239,433,927,751,189,927,483,15358,67,163,789,391,856,175,177,16053,699,721,229,383,1021,817,663,3000,544,161,550,66,799,969,656,2580,920,947,705,857,838,526,120,181,926,302,167,206,9,920,374,10732,800,627,892,238,682,255,67,3006,29,548,190,245,61,583,931,14309,377,710,342,766,790,876,379,10683,102,710,316,75,825,65,758,10683,53,322,316,353,450,168,497,7945,800,28,938,714,469,184,39,118,887,28,182,711,986,468,15,1350,652,689,872,104,932,514,583,15821,431,457,728,978,637,136,124,5294,527,756,365,978,645,554,27,739,296,667,918,857,860,890,610,10830,351,728,405,254,566,122,828,10659,675,389,799,545,1,780,593,12637,672,667,486,857,345,919,310,15765,951,906,407,140,987,347,733,6101,827,263,263,650,747,797,471,3661,602,699,108,972,267,13,533,14511,267,229,832,100,499,535,812,7627,576,739,228,834,13,616,897,11708,527,249,807,906,400,340,104,427,51,2,186,64,774,660,35,14732,596,65,566,852,35,446,666,2500,474,955,245,74,539,620,343,11790,638,674,962,100,574,441,66,8991,533,440,629,467,7,148,616,1017,163,749,76,207,885,634,578,1430,389,420,760,468,827,1013,743,3105,391,371,76,468,330,444,469,9663,828,322,1003,409,987,325,501,14560,974,505,938,506,44,919,516,2838,576,653,381,447,869,293,855,14292,617,505,921,945,23,382,60,3027,163,771,846,617,940,252,890,516,155,505,660,768,852,795,921,13258,864,444,545,77,298,977,844,7678,706,797,967,508,841,945,998,14500,351,605,733,744,905,437,656,14500,992,14,374,230,161,570,161,14500,391,507,641,683,432,127,583,1663,596,610,615,650,394,60,728,14827,799,778,201,876,403,92,981,9810,806,238,691,413,93,876,297,227,156,148,196,707,937,317,273,1182,173,238,748,498,910,793,815,8750,611,671,196,863,157,131,525,4455,256,549,728,507,647,851,676,12950,591,869,503,794,658,705,542,12523,186,191,444,745,233,21,402,8130,899,872,986,942,223,668,745,6159,899,430,120,654,715,529,325,11471,823,386,805,748,159,565,117,14054,800,118,493,169,268,652,653,14054,512,68,410,751,980,544,740,3443,672,8,211,894,517,871,396,14286,930,930,444,726,737,235,504,3350,611,611,914,199,441,840,590,12777,5,694,644,857,696,34,857,13290,65,805,210,915,198,871,699,8817,94,1013,156,863,281,379,370,9242,484,909,895,371,285,539,913,15907,427,886,614,922,924,444,1020,12524,131,455,749,751,501,378,957,11502,444,434,270,859,390,124,262,2580,716,451,644,444,138,787,857,2709,579,715,38,978,265,449,728,13810,518,347,49,411,48,529,572,13290,139,139,242,360,607,708,794,13290,184,667,833,616,493,591,317,5475,381,40,156,851,777,915,236,12696,544,511,492,543,871,512,902,6445,211,962,737,936,390,239,483,12266,641,976,294,161,73,317,799,4140,595,143,804,600,728,646,925,4118,899,420,911,191,772,724,460,7921,733,688,681,757,860,487,697,15873,103,827,644,821,885,1019,653,8993,103,972,489,683,365,759,713,7567,664,440,335,1015,7,295,240,5230,699,147,374,480,330,720,600,227,638,760,222,293,141,701,922,10145,974,322,481,854,761,724,902,7567,493,722,129,678,653,350,786,5677,809,975,902,12,462,969,425,944,331,667,1000,936,401,993,416,1875,704,116,832,754,61,618,6,1029,217,322,576,754,195,513,791,9128,699,638,108,754,241,591,232,9128,760,365,159,699,558,682,496,9128,117,638,660,745,126,388,256,8523,856,221,211,233,450,759,1015,7627,934,28,635,313,118,922,309,3810,192,869,211,206,93,184,10,14511,74,265,1020,1018,63,632,846,1321,632,40,226,695,373,591,480,8900,648,938,238,13,411,200,998,6101,410,624,16,188,731,165,471,1662,655,303,832,627,496,378,382,8921,763,939,832,442,415,705,414,7785,267,32,549,876,391,869,928,16149,849,411,148,636,614,592,423,5145,305,369,878,566,856,706,426,10952,589,42,767,11,558,124,162,13457,964,490,764,857,189,21,391,11845,808,997,362,749,14,613,713,15457,863,610,584,180,955,608,71,3251,223,283,842,188,686,508,977,3251,117,420,528,11,314,499,571,9810,806,591,232,745,856,252,186,14078,959,442,53,870,986,413,385,9962,333,659,402,959,517,971,297,903,559,32,308,965,65,867,147,12174,985,69,673,745,452,255,528,6300,360,866,310,44,398,521,354,2363,624,141,47,367,462,720,873,5187,46,165,301,353,975,303,105,13285,51,844,403,364,565,76,208,13016,468,737,877,751,799,990,929,5506,659,89,463,477,899,423,906,1337,665,638,310,888,649,674,540,2817,947,844,423,182,944,543,600,3404,470,621,728,380,327,671,530,13850,9,176,604,865,837,965,957,13850,672,277,439,865,980,144,642,8714,317,730,684,147,765,98,581,1106,926,261,635,182,70,92,213,4808,169,864,565,948,946,886,715,2648,741,651,153,129,936,222,832,4999,810,651,59,145,836,167,478,13464,810,596,390,645,841,910,600,1285,272,221,708,896,499,70,855,11769,909,32,244,507,345,200,245,7433,923,453,733,68,114,332,629,8714,277,383,234,762,465,488,135,10680,211,897,801,23,487,253,713,3367,706,551,905,0,595,270,222,4066,985,832,445,188,759,19,145,3723,410,551,420,113,955,184,116,4999,659,176,93,480,838,127,323,11111,266,331,787,126,275,26,351,2785,786,222,835,836,111,954,824,12704,280,327,596,837,483,975,698,10795,590,110,860,589,282,47,361,8745,992,205,572,812,852,940,867,8745,277,578,763,102,164,462,896,8745,682,110,400,884,975,993,864,2070,823,209,782,683,178,47,635,11816,565,555,999,750,153,47,408,13497,103,988,632,837,781,371,765,14333,810,652,99,669,325,62,645,16122,856,667,446,1003,185,651,853,15358,652,965,441,483,236,634,967,16161,372,558,828,376,600,507,778,11457,77,309,139,827,815,767,944,8569,225,195,738,275,248,880,310,8569,1015,195,661,309,240,860,310,15358,67,838,671,7,175,459,858,13437,544,734,748,1004,429,76,166,8631,135,27,760,66,453,422,252,6759,139,604,947,696,640,560,745,3524,808,435,633,105,836,496,679,14171,433,807,336,299,74,785,135,6973,371,827,198,678,612,626,464,11995,178,123,0,12,731,295,801,7098,976,146,138,766,526,777,485,736,668,213,162,857,929,413,831,6838,309,32,88,340,517,20,442,13645,183,758,182,859,163,795,728,8544,586,358,659,545,300,122,10,13104,880,286,862,407,787,948,765,232,611,638,949,928,284,880,285,8559,792,86,6,68,728,21,755,10830,362,130,156,604,825,374,852,710,696,653,703,367,198,764,247,15536,441,33,286,382,723,477,31,15942,866,250,211,627,613,131,852,1723,643,627,41,38,926,224,850,13487,390,412,743,476,840,687,674,4679,211,678,105,50,558,598,650,10432,135,2,90,100,264,1016,867,12215,460,311,742,862,900,77,192,9242,164,470,622,674,365,364,104,7489,392,211,236,598,672,689,824,9880,707,2,4,967,692,884,85,9880,959,102,37,742,558,47,979,14732,964,322,476,681,558,736,211,14732,605,480,46,54,153,397,240,9141,980,673,932,830,111,726,862,11106,447,645,922,100,483,585,957,4456,767,336,866,455,558,967,840,3200,527,626,605,1013,477,545,737,127,922,1011,91,1021,911,42,230,10684,305,24,764,612,728,837,328,360,87,354,105,598,161,52,509,5724,567,716,105,346,720,38,23,9576,812,172,487,123,217,30,193,4433,624,177,58,54,1010,372,487,3105,992,44,269,681,861,965,304,8812,529,211,897,54,324,977,230,14560,427,77,897,8,489,924,432,8670,639,402,584,125,369,923,907,3089,474,897,269,1005,326,221,835,2500,959,173,781,317,836,187,212,11501,691,172,300,690,157,296,432,13361,529,123,38,205,767,509,866,8991,357,686,515,766,440,327,626,8253,39,334,596,562,573,425,151,15529,189,707,493,466,409,430,862,9128,103,365,584,745,985,287,696,8563,667,743,742,68,557,833,507,14458,812,120,764,505,684,496,437,12934,0,147,209,778,271,969,701,6535,78,322,28,231,390,262,39,5998,992,130,1000,367,272,598,680,13829,809,133,730,888,931,949,1014,3367,906,151,529,942,867,517,626,16203,877,263,723,375,905,794,437,13729,961,2,832,766,552,778,956,4294,657,86,90,683,1018,327,902,13104,602,532,68,132,10,694,298,4641,539,832,863,889,750,90,743,2783,862,715,78,580,101,688,321,11264,957,643,312,566,482,180,227,13846,512,40,605,718,700,344,904,9707,9,773,570,760,955,915,484,7323,362,743,670,507,818,609,246,14406,753,701,728,967,708,600,619,10117,863,936,691,68,1018,918,299,10117,152,367,211,47,622,914,625,5625,766,139,158,733,648,626,322,3636,979,94,764,882,803,681,346,7690,659,608,370,218,93,946,485,1341,659,699,208,571,737,636,21,12265,699,193,830,9,128,577,471,12265,640,819,310,192,395,478,965,1440,260,961,2,186,917,998,529,15358,682,143,323,42,704,263,917,9079,992,1018,417,930,1005,663,526,14458,468,235,451,859,863,1023,904,14458,626,764,1020,619,256,589,331,9647,512,833,425,12,134,599,263,1889,673,546,3,54,632,725,173,1490,947,130,387,141,355,861,815,5677,1019,667,4,928,509,38,680,10871,985,286,209,754,283,662,482,6118,678,505,91,394,985,583,754,66,575,172,402,891,61,622,206,9141,959,919,60,930,106,136,230,9880,706,327,902,683,622,465,326,5230,699,950,755,938,923,149,126,15134,1004,741,723,655,336,954,140,11845,296,758,903,968,519,363,939,12433,567,912,232,643,927,839,611,10915,926,116,742,68,111,270,325,6165,926,505,38,930,454,487,102,13189,431,75,594,730,487,1013,729,6101,360,810,686,646,663,443,278,11094,390,567,368,1003,551,823,376,3089,331,464,148,182,443,907,590,10684,660,643,11,865,697,543,810,14458,389,704,718,990,397,721,1001,6684,37,258,344,89,16,533,232,14054,809,937,584,486,883,791,940,1414,716,752,441,754,297,280,999,3257,73,937,588,177,419,95,515,5463,260,80,735,39,700,75,277,16325,309,347,506,507,830,545,334,4640,220,158,863,750,753,894,915,4920,861,319,599,290,48,75,797,14624,149,758,775,346,14,491,815,1976,299,701,646,757,290,515,113,3753,708,605,440,394,783,52,663,12524,685,842,825,942,1,831,373,12524,237,843,234,42,491,484,980,3094,985,761,912,1018,740,893,560,11739,360,965,563,628,980,806,661,654,351,721,509,314,146,429,156,14146,887,435,316,326,98,75,3,13220,839,821,604,707,470,132,19,8275,474,302,742,626,980,90,544,4447,812,961,220,566,509,954,758,940,453,178,182,87,778,579,144,12287,427,398,50,626,732,194,1001,12287,420,266,258,636,275,512,288,11283,999,832,728,259,609,329,984,6181,386,283,153,186,660,560,917,11166,934,91,974,26,813,979,782,14146,360,178,298,26,20,834,496,11013,944,984,417,169,851,903,769,11439,527,900,746,826,322,317,356,15427,194,864,842,50,995,1003,121,3105,1004,452,732,403,839,1018,699,4161,268,91,252,68,480,449,394,2876,66,138,938,981,284,884,693,2537,1004,116,405,407,444,560,965,508,3,427,385,476,700,743,6,16203,99,946,62,375,911,161,529,4900,38,283,764,948,628,184,63,12713,305,365,773,589,92,342,225,1663,580,139,442,1003,566,795,923,10795,466,129,606,307,373,47,164,1662,675,65,1006,614,230,543,194,8082,660,781,525,107,568,990,391,13731,294,689,389,335,146,938,480,4401,770,32,866,256,98,343,455,7234,539,195,807,111,869,846,916,13016,154,3,169,579,470,890,256,4829,360,832,806,521,639,302,727,2853,393,765,591,257,355,350,173,10795,726,550,1003,840,651,302,693,10795,205,172,318,581,554,821,626,6148,544,496,816,601,217,63,438,12117,887,52,271,948,893,253,317,13528,444,52,332,576,248,501,551,148,527,172,310,274,301,540,391,944,527,322,169,1003,179,58,345,11373,610,129,881,475,354,678,984,2333,289,558,487,309,997,110,353,4140,683,723,327,23,161,646,739,8305,530,431,408,367,1020,843,570,1690,205,130,815,506,489,329,833,12535,40,322,802,254,230,269,872,1939,527,962,335,177,179,836,656,2521,899,817,138,859,138,892,134,2521,660,744,57,644,586,433,209,3400,670,228,695,521,270,856,211,3027,128,693,572,524,224,1002,412,3400,937,38,716,99,987,660,703,3400,427,984,151,608,853,742,748,2580,684,715,999,105,698,287,429,7355,117,704,312,703,576,574,609,458,470,88,842,506,794,154,977,10854,377,636,23,309,106,16,56,13242,559,253,498,541,720,710,396,7321,369,431,799,370,299,996,327,11104,629,624,750,619,300,490,407,4066,907,285,1009,568,888,452,348,10830,823,229,591,876,669,923,329,7625,1004,975,386,774,890,885,642,13014,959,580,270,644,453,526,644,14895,170,23,173,123,241,674,130,15629,221,88,128,566,524,378,161,4455,896,447,691,137,992,122,786,3360,359,470,799,941,946,465,504,11290,161,823,63,652,181,245,923,12374,55,823,919,566,73,52,769,8748,474,263,228,421,785,25,871,9810,662,896,718,835,241,574,871,9810,611,30,691,993,650,157,158,13119,799,411,4,476,856,967,39,13652,934,24,4,322,413,149,1011,11471,715,749,335,50,823,335,246,10816,906,580,588,100,316,634,769,467,522,371,99,521,56,514,211,1939,327,580,127,598,415,325,109,3009,325,196,323,842,728,932,861,4596,887,827,80,22,695,531,441,16161,99,52,169,743,923,678,929,1939,457,20,878,781,660,209,983,1939,581,123,804,596,851,969,361,1480,831,123,485,513,1005,491,391,15447,466,612,205,823,582,154,822,1939,581,102,8,598,728,677,544,1939,683,603,182,38,772,124,548,1939,706,423,830,153,723,307,923,14503,954,886,227,1013,552,484,471,1238,948,113,838,237,981,468,213,2457,899,667,244,649,325,24,927,1939,683,1003,182,267,30,782,548,1939,268,102,182,830,301,627,414,8458,685,0,545,972,270,970,156,2368,40,889,345,791,256,965,893,3400,404,1010,737,948,714,551,471,13100,808,822,566,941,357,401,471,222,94,104,377,81,11,405,373,15631,257,737,498,989,281,145,460,14169,629,732,443,180,479,982,64,8606,453,412,33,253,895,373,497,9864,602,499,145,507,354,968,501,9864,999,751,33,743,616,163,208,12332,519,341,639,566,301,554,535,5965,533,208,857,139,355,914,363,3081,621,244,397,24,196,851,78,6418,613,91,895,294,415,876,645,15446,391,69,353,859,522,99,186,13778,290,376,498,751,658,339,98,15821,861,663,631,101,716,212,417,11486,861,178,316,202,728,942,301,12524,624,1018,1000,104,997,212,606,12524,431,55,48,896,285,613,51,9225,934,707,395,896,911,938,515,764,210,254,572,737,994,160,908,9964,994,489,574,575,85,132,504,1361,779,236,451,383,840,886,485,4640,812,347,310,197,815,708,220,3526,260,900,153,347,895,891,616,8641,134,638,731,479,832,663,222,6677,562,450,972,784,939,509,350,1161,611,450,625,723,751,695,980,3770,985,33,383,348,667,451,190,8885,699,819,691,457,148,367,127,10721,279,143,970,414,307,618,741,297,279,670,777,855,844,387,266,9374,204,663,425,348,396,177,507,5271,662,521,210,414,91,447,703,15821,799,398,91,494,663,722,323,8817,404,598,553,475,0,966,59,427,799,707,863,100,976,660,298,427,570,760,15,976,60,76,93,11144,162,318,90,858,310,69,627,8991,793,66,506,188,840,608,451,3574,484,130,368,273,609,462,633,8544,991,178,728,834,265,299,373,13290,703,342,773,764,415,465,349,11634,184,982,728,407,972,620,439,10010,435,79,142,455,241,225,348,4066,837,970,7,743,464,956,399,9141,755,386,425,745,955,536,79,9141,980,447,368,762,413,68,156,9962,393,580,368,794,940,81,211,14458,824,793,751,794,11,687,669,113,386,801,8,50,789,581,12,467,185,20,362,111,631,101,856,360,939,667,145,823,423,581,184,8458,327,571,446,823,205,415,165,427,443,843,857,377,839,298,976,6940,357,770,953,185,603,916,315,12524,86,880,755,967,279,241,156,13027,567,605,476,764,172,382,272,13687,675,582,204,307,470,449,734,13027,446,90,231,12,469,27,924,3597,795,477,890,549,941,782,34,467,999,1013,524,938,44,50,131,6353,567,930,4,1008,782,382,266,1789,1011,580,658,1001,876,122,350,8949,685,836,92,336,477,825,949,7483,154,803,707,850,564,209,829,3000,923,867,249,447,743,269,989,4401,427,789,4,757,386,982,912,15289,944,32,160,768,603,48,967,15649,433,723,189,413,896,445,1004,530,303,627,826,943,58,506,756,7496,812,119,328,756,198,198,10,8031,1021,881,588,519,805,271,78,6237,966,578,39,857,546,149,441,11760,117,203,443,867,571,972,541,9036,675,203,1018,461,229,146,657,8875,506,203,927,384,168,967,139,1444,325,167,49,483,728,300,87,11823,271,301,90,103,580,681,777,13978,678,600,272,199,621,12,925,2401,143,592,330,89,252,538,526,2906,373,309,316,296,691,170,610,14567,810,822,146,245,128,870,656,2308,186,1014,146,408,672,564,54,649,901,21,529,1001,483,86,225,16282,155,441,9,195,866,465,182,8077,356,958,903,876,464,759,675,9675,665,958,361,296,704,52,804,9005,332,313,684,188,801,76,147,11892,466,964,451,618,385,163,476,15094,809,311,383,11,989,358,85,9786,806,492,194,258,175,538,75,360,999,813,655,232,358,515,127,12290,339,86,447,865,151,331,486,2817,896,672,193,830,525,56,163,15160,695,781,728,63,202,447,713,4640,97,1020,728,856,663,40,468,4640,52,265,440,557,646,366,997,13242,828,666,788,942,97,311,616,15953,527,944,835,123,404,3,438,13018,827,828,44,294,145,969,493,3200,985,704,9,66,815,472,78,14227,268,272,441,76,946,949,172,113,672,603,441,1015,946,788,600,3009,211,34,189,722,192,539,211,1403,856,643,169,250,925,655,983,3838,268,760,728,722,941,823,7,14500,267,451,262,687,504,184,656,8689,571,9,35,246,725,1002,563,736,666,2,743,598,924,807,250,2702,999,567,49,598,255,843,486,11749,74,582,37,494,796,673,276,14500,373,102,105,682,423,542,645,14500,391,1014,173,930,692,973,223,4772,623,349,156,250,46,798,386,8812,571,995,809,338,530,861,164,4611,163,722,968,683,935,608,78,5666,29,659,691,56,734,53,699,14981,544,77,524,784,899,581,862,9242,678,527,584,591,749,149,868,12117,611,264,962,751,157,145,403,11816,660,808,678,425,443,55,319,8130,21,1003,508,296,648,52,400,5916,672,359,441,683,868,398,866,2228,915,784,529,758,330,893,170,4066,539,735,33,130,769,30,623,9859,139,902,1001,407,941,492,673,1313,56,889,310,686,545,25,353,3360,476,330,910,516,484,837,806,7050,701,369,711,566,500,368,410,15429,189,744,781,370,788,720,208,11419,291,610,526,123,443,423,506,360,54,269,444,353,161,9,1005,736,500,269,697,876,97,876,896,12845,896,8,264,490,686,701,80,11845,471,522,126,508,856,509,620,11845,444,582,678,476,758,574,795,6353,39,665,588,881,586,964,123,3136,474,114,852,123,181,152,968,10202,796,505,569,180,766,491,1019,11845,735,580,1014,296,238,519,3,354,896,77,400,723,423,879,787,12386,911,529,831,507,625,145,980,14503,366,749,995,442,783,151,692,12129,1017,203,701,348,860,390,528,10209,874,833,612,774,660,38,411,8283,922,482,729,413,65,295,326,4611,650,743,316,195,71,490,600,4524,658,860,310,626,113,754,297,9242,529,666,1020,917,307,993,586,9007,683,436,945,754,522,50,869,9880,707,147,513,645,895,228,904,1430,758,659,755,616,355,972,998,1430,539,420,145,915,161,387,904,1662,1015,405,27,102,390,422,242,8993,827,886,37,161,542,790,478,9962,926,886,762,837,572,329,354,113,1020,886,549,317,876,969,317,11429,1004,118,264,232,854,949,588,4816,117,643,787,105,71,695,944,6967,324,322,693,100,37,540,13,8812,39,147,1000,105,742,308,831,14560,453,434,969,238,311,190,916,8670,215,123,642,143,760,323,523,14593,221,1009,535,279,249,180,441,4297,66,885,867,427,650,764,459,14292,697,369,1,681,985,247,639,10285,241,653,895,731,854,780,399,3360,585,991,239,510,290,748,804,389,404,334,304,692,57,598,116,15429,799,272,767,92,1003,787,824,7785,866,756,566,859,111,85,329,6353,295,822,840,502,111,732,930,736,357,783,276,0,176,660,518,298,443,637,776,939,997,942,595,2989,611,1003,44,863,344,147,765,14313,1017,840,591,865,796,969,756,8130,390,147,486,774,104,919,627,9224,809,677,386,928,354,121,164,7678,217,602,74,628,456,279,875,3417,817,207,555,838,116,995,394,5583,992,207,672,410,623,399,254,9877,985,965,909,468,977,940,923,3360,586,589,344,39,146,90,223,9303,735,89,533,842,216,908,316,6469,64,394,516,459,73,919,51,9976,985,951,587,699,751,763,530,13290,240,558,841,513,485,149,391,880,840,984,374,589,283,514,41,9007,256,951,91,852,992,541,743,4895,779,615,945,965,546,595,645,16300,256,884,310,147,581,727,98,12265,293,970,691,237,379,836,893,12265,829,41,691,751,785,702,347,4611,308,420,91,981,22,435,40,5470,305,143,105,743,732,770,626,14458,988,178,368,353,586,907,353,14458,725,704,4,715,283,560,699,10282,515,833,390,803,104,265,998,1889,809,961,84,94,825,680,869,1490,896,205,882,141,355,109,389,15536,610,283,691,137,558,655,269,4140,816,1012,153,993,521,449,19,7737,567,959,270,762,889,460,617,6101,70,411,263,967,769,578,734,2272,184,823,37,480,11,709,80,1889,431,212,727,942,552,475,990,12567,887,147,774,909,68,770,244,3036,605,623,77,928,905,43,117,4455,997,610,949,273,994,350,244,13457,39,389,329,8,605,794,616,5819,567,832,210,271,524,843,386,1610,309,86,198,859,358,982,59,1610,46,342,286,195,700,651,452,15594,1004,991,594,581,316,653,907,15256,448,802,79,169,161,562,949,8563,65,580,368,865,161,829,471,10787,571,580,623,619,716,707,464,1789,1004,975,336,622,483,949,163,2624,912,560,517,274,860,796,573,2624,808,183,136,919,662,4,335,13100,26,368,576,397,689,585,757,6887,156,953,493,433,985,795,740,7781,539,307,297,939,871,184,737,8471,821,539,766,636,139,430,692,14615,985,388,465,645,698,177,627,13850,871,318,545,699,415,969,485,13645,173,228,765,650,92,706,927,1418,640,672,751,139,265,965,207,4273,251,548,112,920,570,759,756,9647,856,695,159,407,205,560,410,9647,393,704,390,589,662,33,305,14854,985,244,531,324,652,22,627,9543,950,86,42,619,627,468,934,9141,38,947,742,133,895,540,902,5116,360,311,749,999,632,431,221,12524,331,707,164,909,526,423,831,13687,474,582,846,936,922,295,970,4995,106,860,50,293,304,969,78,9361,66,518,518,105,905,1002,315,12567,565,760,60,876,304,759,837,12567,124,558,60,75,799,287,635,12567,373,883,60,774,977,990,882,5177,745,272,37,255,1018,533,412,12377,548,299,398,650,199,871,937,9030,958,182,863,730,689,940,484,7785,951,902,243,353,650,717,373,10470,776,630,101,105,799,467,801,8793,111,756,510,121,470,545,126,1017,39,995,238,714,453,829,532,8302,621,590,840,745,781,634,773,5650,192,123,211,745,552,704,290,4684,443,2,99,838,376,468,170,13939,404,94,888,39,660,942,533,11845,5,869,888,296,895,967,771,14067,129,520,211,543,345,742,620,11845,786,630,211,280,575,660,411,12844,359,451,998,62,686,662,71,14719,962,976,122,712,552,186,194,2375,305,962,525,550,678,767,935,14078,699,207,430,523,426,121,85,16275,529,293,256,391,759,956,661,5583,94,572,435,823,384,979,912,1978,959,893,162,968,645,519,297,7628,20,488,846,924,217,845,852,3105,103,164,414,770,639,900,326,14560,683,723,23,237,861,320,660,14719,962,869,167,628,946,788,113,14560,94,477,1000,1,70,76,52,6967,249,211,673,757,0,447,547,6967,520,211,316,54,44,954,78,6967,139,723,970,75,355,447,620,13103,605,615,209,222,355,889,998,13554,530,44,105,457,880,902,804,11471,1004,254,527,731,294,969,762,3861,611,65,99,296,427,509,81,16177,912,546,368,39,977,714,710,12143,678,950,755,166,74,838,832,13632,896,144,25,421,680,405,533,5230,470,980,908,382,614,509,504,3838,357,118,762,645,355,924,329,7066,848,615,231,11,93,479,297,5110,97,1019,744,834,200,727,180,1404,150,209,264,375,46,329,956,4066,562,326,716,475,841,919,179,13423,444,793,145,967,871,270,85,7716,992,371,219,254,388,798,918,5583,981,557,968,88,245,471,701,14024,699,748,895,750,597,52,73,15629,147,371,195,109,992,514,623,6353,837,630,351,480,928,145,947,6159,892,1020,972,365,522,706,7,11429,951,636,1016,353,896,965,560,14782,654,420,591,521,1001,810,596,15429,611,746,972,936,278,662,158,9810,630,530,695,745,501,574,902,9810,539,746,972,745,161,662,806,5500,444,1013,570,557,179,186,42,6684,685,934,211,1021,251,1002,689,235,96,828,658,753,735,506,657,9877,390,371,442,762,522,758,766,8064,616,371,767,129,785,65,793,8064,808,383,972,274,355,70,746,3009,575,708,509,199,385,450,386,8828,775,733,345,862,1021,787,907,5115,934,685,244,816,272,323,297,2333,683,900,182,370,895,235,356,4118,351,559,1007,227,11,969,840,3645,155,833,262,972,11,1006,245,5400,822,478,310,80,982,627,581,15842,410,769,182,326,586,770,223,5749,223,1000,503,154,438,806,272,12147,519,638,972,1018,900,551,620,7245,234,699,196,859,615,725,529,3994,624,799,131,681,211,383,562,6535,51,43,310,859,384,413,123,12147,831,520,733,891,525,449,529,1939,898,389,182,690,72,828,483,3645,391,651,370,750,778,448,23,12877,522,219,528,940,978,678,200,16270,29,342,830,862,500,678,202,12147,605,147,211,218,405,468,923,1939,318,146,1003,721,771,484,78,2228,901,705,594,180,992,213,30,4066,408,429,636,867,616,154,713,13100,618,630,345,89,443,905,627,10995,94,1009,840,715,409,401,152,9864,74,504,406,525,735,837,882,2009,785,389,380,836,847,949,498,14514,174,851,568,909,415,826,396,11780,324,758,744,407,350,836,1011,4480,863,138,37,24,178,190,878,13072,613,730,77,104,405,177,216,15821,318,559,86,580,22,556,256,9389,51,147,685,595,975,967,222,15907,446,704,49,75,198,749,604,13209,371,210,39,837,639,705,557,8283,526,28,822,417,1019,269,563,9069,340,195,275,865,248,439,983,3744,507,558,423,423,131,570,327,7884,351,755,194,266,113,257,713,14787,331,517,211,915,896,589,961,8983,124,966,186,885,540,741,757,12795,330,740,807,635,45,162,851,764,126,394,862,341,706,739,422,12287,685,890,557,194,386,413,673,10683,544,739,865,442,707,759,273,232,36,664,455,726,153,628,777,12696,659,86,976,928,160,811,291,1598,1004,352,650,826,716,184,923,1243,665,615,764,655,825,73,161,8193,962,921,832,100,563,513,152,4290,372,770,596,788,932,981,366,10816,427,576,164,829,30,667,713,1371,338,81,516,186,61,938,709,6445,309,582,767,930,265,550,172,3070,899,630,374,745,972,1021,778,3070,899,677,45,619,217,448,824,3070,1015,434,122,428,1004,785,904,1490,404,799,93,376,632,482,361,15256,745,238,743,104,742,47,971,9128,393,435,353,104,742,631,80,9224,798,821,77,837,13,298,663,14593,479,735,27,370,492,143,937,11213,139,766,555,463,871,595,219,10907,389,771,59,325,742,475,757,631,202,434,177,508,654,317,935,3360,891,895,66,611,65,1018,302,15898,156,149,710,995,622,501,532,5828,1011,580,297,834,527,591,126,11486,49,880,730,837,100,856,662,13027,172,832,248,837,539,253,730,10371,410,532,570,589,650,626,172,6940,1015,345,663,508,357,298,923,15989,0,86,601,1005,113,764,297,11557,466,423,964,511,941,175,799,232,94,22,321,729,330,626,679,232,944,123,906,633,355,840,600,4611,394,22,996,967,355,798,978,6535,98,434,698,859,624,217,351,6535,977,982,933,928,616,861,351,13486,903,104,454,236,120,1021,703,14822,419,104,394,309,240,619,458,7483,802,827,437,493,949,461,669,13196,1016,228,108,197,799,153,471,7344,490,161,656,622,296,509,142,12196,156,300,238,424,131,334,225,5326,296,62,44,323,466,508,999,3604,773,341,962,619,2,705,91,1902,97,532,35,834,753,7,41,431,885,739,1018,823,195,70,313,4191,285,351,783,476,884,153,703,12537,667,790,532,12,1016,464,579,5680,923,1021,30,468,1012,154,291,14474,594,1014,584,244,235,76,995,11492,252,942,999,792,951,804,586,5187,332,600,656,967,426,491,288,145,964,22,611,474,680,880,891,8649,773,24,801,22,318,315,703,6073,978,557,743,169,560,269,610,2308,272,611,945,764,149,704,489,2040,672,354,78,367,703,405,655,3367,819,971,149,687,540,261,356,5238,440,793,446,818,453,9,282,13328,74,521,996,267,579,74,877,6418,1005,700,353,626,347,56,755,4706,863,453,995,1003,984,916,338,11753,484,667,180,87,238,662,472,2401,228,65,405,325,224,839,101,8817,383,887,555,370,413,549,931,10636,310,761,914,581,165,570,897,1265,352,205,719,765,115,455,536,9679,791,143,846,75,801,320,146,15688,373,236,808,650,182,1010,109,4640,178,323,90,169,633,565,483,8986,204,700,632,129,538,919,348,1465,533,761,47,932,533,720,137,12326,3,723,950,313,299,669,12,53,188,33,154,424,47,770,912,13103,562,538,676,154,164,626,338,5493,934,347,129,148,281,327,854,4524,338,117,527,806,938,757,937,7238,808,467,682,796,868,388,81,2832,38,33,689,309,499,596,507,14500,999,430,977,930,621,1015,323,10659,289,598,132,317,161,840,31,10659,351,598,132,837,946,298,158,10659,972,738,374,837,810,83,326,8203,563,736,444,424,363,70,10,5140,573,907,173,116,484,329,838,9714,99,153,569,881,725,806,909,6457,462,725,263,50,192,639,645,12696,474,758,326,147,189,955,352,9007,877,84,676,743,905,764,342,1017,318,860,938,12,836,331,484,5493,808,970,335,102,441,914,902,12877,951,596,454,930,247,405,225,12877,915,714,1003,681,470,1006,270,4838,866,1009,768,75,868,846,331,7468,866,134,873,104,799,222,1022,12117,408,405,127,683,728,545,758,6535,194,436,588,12,283,235,356,15631,95,739,567,111,571,708,346,4066,86,429,636,452,640,236,361,10370,280,392,597,159,796,679,786,3360,202,392,138,274,248,30,230,3360,589,119,501,181,766,921,380,9700,991,540,266,508,208,671,929,4326,823,123,685,413,972,302,248,13457,879,199,830,865,811,584,662,12826,715,611,537,382,747,209,168,3318,533,744,739,253,150,506,20,14535,799,931,291,562,108,839,603,16206,822,996,685,729,644,387,577,13228,474,362,996,834,855,58,156,11791,529,83,1018,466,563,127,762,4156,36,177,899,394,551,194,27,551,1011,904,592,990,298,174,830,6300,961,887,627,50,806,329,870,4640,189,111,431,859,116,136,631,13104,51,982,938,407,443,295,149,13104,799,982,4,881,911,990,447,3667,261,733,605,683,672,877,434,764,316,887,155,20,48,663,508,9964,999,489,182,383,129,741,7,1361,999,161,660,104,422,645,172,2308,863,517,632,645,277,456,90,13714,210,611,281,1022,344,894,616,2014,815,108,178,377,61,594,130,4611,281,629,90,881,275,245,71,4524,63,449,49,195,141,594,591,4009,787,554,1018,255,1022,127,923,5266,423,34,380,456,578,910,754,3154,810,196,863,50,905,828,163,10796,675,415,767,948,469,412,904,6165,215,723,548,172,477,129,211,10045,836,895,127,466,369,177,1019,6793,707,368,700,258,924,837,937,3200,911,520,806,68,1005,1001,600,712,951,289,572,857,68,554,578,13829,985,273,748,766,404,132,460,9595,318,699,761,762,342,782,944,6101,607,652,831,452,146,145,605,13369,94,746,529,696,11,903,840,701,230,611,830,429,817,42,412,10684,474,1003,639,919,372,318,144,14526,327,334,742,857,545,665,58,1737,440,836,877,611,769,459,422,6322,435,709,673,508,888,380,542,6322,628,208,173,967,11,710,648,7153,103,820,588,108,937,969,479,9224,178,611,508,884,506,448,537,2365,383,716,692,476,285,839,863,9538,316,598,145,745,777,660,544,10952,589,967,145,865,863,672,113,10952,441,789,486,749,443,625,211,12726,46,693,403,655,355,252,39,12007,55,742,806,837,856,603,146,7468,473,33,572,759,762,90,756,7468,665,440,838,425,871,975,753,3251,674,886,691,493,742,237,137,7740,544,265,171,834,54,894,275,3463,99,195,580,12,224,635,741,11283,810,9,164,548,768,894,530,8026,650,870,796,767,628,613,511,8548,5,638,345,915,242,30,729,8750,448,44,492,331,229,693,520,15681,268,878,224,580,522,933,417,6967,665,451,335,619,796,554,327,1889,999,265,111,972,146,184,346,262,571,109,145,12,113,266,400,262,305,449,671,967,141,491,573,1598,493,506,497,766,791,273,653,1598,951,518,458,965,141,767,904,12053,70,386,47,707,230,784,864,9242,701,933,197,825,972,91,542,13787,981,950,364,102,214,51,148,8195,423,345,763,480,141,3,371,3070,800,598,168,702,672,669,838,1430,204,676,636,967,99,298,737,1430,360,676,424,407,586,670,600,8402,887,600,502,206,278,925,164,3096,572,344,575,98,787,798,506,9817,410,870,59,762,420,601,56,3810,105,611,59,433,895,529,815,16025,815,677,516,182,637,298,164,13271,799,721,580,866,707,320,296,9596,755,399,429,928,314,674,407,16153,669,55,899,468,0,191,126,14957,755,0,676,201,818,990,883,15006,4,37,113,253,728,982,904,9576,327,911,803,313,205,978,356,9121,289,106,19,936,821,986,954,10260,701,602,811,480,675,311,980,10974,522,98,434,770,672,509,692,5506,981,285,434,1017,742,989,684,12636,685,220,629,948,695,181,811,13105,410,869,873,939,53,422,929,8608,1020,26,631,867,941,576,482,8608,799,649,673,457,822,574,962,3861,4,412,678,725,487,177,821,3907,544,897,323,461,694,134,820,8828,178,539,782,121,102,164,807,2333,755,842,804,130,18,5,861,13554,985,558,383,627,747,574,374,1233,565,922,804,749,667,460,478,4511,1013,252,388,370,386,359,122,4455,256,501,595,435,233,519,465,4455,408,687,23,865,557,868,636,4140,879,962,232,928,586,184,796,14957,590,480,131,543,558,1002,487,15913,53,507,673,787,926,199,266,4301,37,521,124,10,126,590,474,10683,662,710,132,745,1013,359,916,7945,376,717,168,383,922,759,403,11138,189,500,1000,0,822,641,417,9121,544,311,502,967,213,580,940,2175,169,285,628,619,1001,151,739,14500,655,611,755,712,53,509,770,11685,855,812,1000,345,470,171,22,13787,117,116,799,766,672,70,250,5846,872,695,219,722,926,795,175,4066,799,429,808,250,11,514,30,15881,544,451,293,576,936,545,826,10684,699,345,204,644,279,973,973,711,373,91,954,457,139,245,190,11620,4,743,306,689,758,291,78,7625,952,207,756,54,890,982,501,2890,1021,602,904,683,905,501,600,5230,799,451,242,468,799,780,567,6638,776,152,134,742,964,231,123,1889,74,739,252,936,6,437,722,1889,999,207,144,604,358,861,808,4140,967,722,178,102,595,287,250,13092,777,895,1018,189,595,295,40,2169,466,938,292,707,60,463,184,2928,234,378,722,455,228,107,170,3105,567,790,202,196,1019,6,604,3105,799,565,595,644,844,468,305,1321,951,225,314,881,349,24,256,13228,474,26,310,480,894,488,484,2928,416,646,806,771,411,287,834,8828,359,505,345,614,590,589,177,7374,707,897,969,930,358,791,151,7029,478,972,335,598,717,973,157,1684,923,901,300,644,193,218,205,4455,479,109,303,543,484,623,472,14313,650,76,423,523,522,954,149,7468,636,11,341,749,905,506,791,14798,934,285,833,476,296,707,165,14798,331,36,762,722,307,823,351,4122,740,89,591,199,425,578,389,12315,652,1009,527,598,673,842,53,6353,1013,585,128,870,994,287,354,9455,66,585,45,555,299,149,790,1109,649,678,549,622,297,121,965,14790,821,278,952,628,345,42,1010,10117,262,139,524,502,646,599,786,4706,316,451,441,487,72,184,331,3094,416,90,440,407,498,327,640,11739,114,951,833,285,470,1005,861,6101,754,549,529,294,344,445,972,3625,907,941,551,307,326,353,71,3625,179,457,582,707,547,681,585,4919,466,726,984,703,518,924,342,7089,776,223,427,394,681,5,0,2669,617,936,132,733,731,918,204,8544,431,1005,728,993,651,550,381,8544,431,476,182,745,614,563,247,9786,985,977,912,928,68,11,166,13104,662,695,515,928,69,168,54,9005,317,802,709,40,821,725,569,12524,47,676,33,182,937,183,157,13104,810,977,860,139,13,56,645,11264,283,139,673,367,480,630,488,3807,296,707,673,39,358,366,510,11769,695,670,685,1005,92,759,566,9005,999,598,503,896,72,912,980,13883,662,430,308,645,916,345,540,7818,416,300,579,201,612,359,1015,2845,185,921,640,768,338,852,167,7259,211,534,558,930,116,557,880,8714,699,974,374,837,535,213,411,3645,1004,558,135,424,840,501,785,4524,822,949,873,110,739,563,373,10795,46,546,374,513,325,492,701,1598,308,596,261,456,11,318,556,7567,146,1007,4,930,245,1008,394,11917,565,705,23,815,839,295,142,5583,97,897,584,407,443,679,419,1662,812,961,492,762,712,537,620,8921,97,723,503,241,890,751,420,3176,935,638,799,444,498,447,128,11142,640,139,187,967,7,390,942,14373,985,265,400,197,222,244,128,10145,15,341,673,562,579,991,56,9880,821,962,1008,480,191,706,276,6967,959,285,187,11,355,76,369,2333,390,1013,196,1003,851,400,429,15700,778,521,182,692,477,593,275,14678,440,788,636,615,648,83,966,4066,305,923,431,505,464,581,712,4617,659,366,420,1021,995,954,656,711,305,525,410,439,278,447,276,5032,411,119,987,876,25,121,163,13449,552,760,880,89,290,949,78,11010,565,260,193,858,44,836,191,1350,453,260,258,382,413,329,279,13072,431,923,878,407,678,927,978,13072,431,384,822,507,772,315,267,8377,609,621,897,469,395,885,356,7433,1015,766,503,450,703,681,263,5115,357,389,47,593,838,785,376,7129,369,143,77,360,200,0,147,15777,850,615,886,129,501,313,544,12795,400,174,509,667,615,92,740,13850,996,139,637,712,678,95,279,9372,191,959,1000,707,478,285,282,8544,674,139,132,806,580,298,190,11138,964,571,158,580,561,982,56,7678,575,765,645,743,250,4,982,1663,169,559,155,681,590,841,160,10805,134,420,651,835,251,128,271,10483,227,458,742,247,101,940,494,551,800,743,587,707,92,769,815,2272,29,643,494,189,448,130,832,14500,312,451,740,105,140,21,305,6018,810,677,737,859,632,717,980,4419,810,109,658,54,141,70,600,4419,425,20,774,468,673,509,980,10962,605,615,685,50,384,219,965,14997,659,631,458,189,534,626,137,14997,899,676,942,683,728,447,187,3200,726,700,93,442,374,209,656,1465,32,789,114,102,233,70,810,11440,856,882,221,317,323,798,630,6535,798,653,979,732,325,1015,240,12402,246,309,644,942,146,990,740,9714,683,975,173,888,998,350,772,9679,643,128,398,566,664,627,314,6101,571,985,446,685,869,848,885,11969,660,434,159,644,558,445,512,4808,123,991,928,948,716,634,323,7716,810,774,928,225,929,307,52,7851,934,188,605,442,700,887,267,9141,770,1003,347,353,572,550,996,1430,331,722,588,794,941,618,789,9079,94,458,822,928,307,52,1014,9497,850,188,209,274,941,821,78,8715,66,741,591,201,935,218,273,119,474,322,501,23,704,522,419,13457,530,86,231,766,80,253,860,10952,887,970,938,766,151,787,491,10952,360,1007,209,75,761,543,614,8587,493,808,830,942,700,774,78,13448,527,587,890,105,863,382,965,8178,260,820,632,978,399,149,507,4920,367,840,341,182,846,686,787,8094,820,681,68,928,609,798,374,3009,444,195,662,200,92,469,298,7628,1004,511,838,886,9,390,218,227,268,629,227,684,924,331,271,12006,527,254,830,760,796,217,852,14346,834,833,135,881,660,229,1017,13255,964,304,329,978,784,660,633,9389,821,44,191,185,695,706,485,8505,802,162,755,924,856,374,838,3524,211,1018,660,604,525,678,786,1789,97,708,56,928,808,555,940,11308,189,666,25,241,476,127,460,9007,4,468,441,681,161,347,172,14500,150,1007,211,742,980,323,815,5916,985,260,374,766,839,668,282,14373,926,951,946,169,169,780,160,5266,317,220,475,111,1018,684,78,7155,146,430,570,645,0,545,165,15367,387,430,213,307,522,545,734,13882,352,435,573,132,483,52,123,6457,322,0,926,433,203,613,57,2765,479,232,75,598,686,343,0,15881,221,661,1001,433,11,459,403,8203,444,667,145,274,558,143,157,3426,664,793,644,225,1021,447,305,9224,985,102,749,745,896,215,607,14138,934,997,715,296,342,508,498,3089,306,788,460,442,552,14,211,8130,353,451,973,644,189,321,810,8130,311,611,50,413,946,253,367,5770,899,517,755,909,146,541,83,522,527,965,574,692,866,267,313,10717,659,820,59,108,330,269,152,14313,408,532,441,915,161,741,149,9327,605,188,74,865,216,578,838,16168,189,205,569,183,241,606,336,7628,122,175,925,687,716,364,980,8993,806,686,544,54,146,281,937,13103,856,196,390,915,74,462,396,113,672,631,746,309,1014,295,156,6480,739,947,226,105,509,475,743,561,311,342,890,924,446,87,339,7945,530,204,220,663,245,422,250,4919,969,688,616,603,692,577,906,10400,691,130,711,31,966,329,101,313,29,90,862,271,409,880,583,8582,799,886,787,452,223,506,193,2648,866,598,122,73,816,302,902,14500,799,677,338,475,940,254,600,14500,799,699,742,309,127,298,244,1663,899,738,510,876,716,231,729,3154,38,886,898,771,600,805,195,14997,431,676,514,129,802,969,161,2745,951,968,407,881,168,177,355,4293,794,749,867,50,250,122,223,1690,969,371,876,978,852,876,570,1430,617,322,392,75,162,811,276,9079,94,322,93,182,803,764,786,12402,474,518,659,759,1005,323,89,13805,969,242,272,236,480,7,786,5290,163,657,895,57,335,145,447,16203,226,173,894,256,611,723,530,3154,712,924,282,50,7,476,196,3154,305,739,270,915,233,262,693,11154,571,677,443,766,997,928,634,5819,887,947,882,760,542,454,991,14067,637,220,410,161,1018,422,838,8338,827,317,503,457,189,578,372,15457,360,285,861,683,624,560,164,15457,999,332,573,309,522,841,655,11545,935,800,759,967,161,660,234,2142,659,458,329,774,616,83,105,2142,193,34,519,863,695,352,531,15629,685,450,236,794,330,672,548,6353,321,126,960,543,11,626,992,14574,969,285,123,111,201,977,162,470,932,540,136,139,253,990,840,14554,117,677,220,615,1011,33,87,8240,70,109,355,921,604,727,1004,1989,212,284,808,325,94,506,770,134,11,90,980,182,866,796,792,3149,611,191,0,200,994,708,130,13982,272,144,880,367,621,589,674,2308,117,379,506,598,189,550,51,736,117,676,739,543,96,759,978,14024,849,710,164,161,803,363,923,13423,809,746,640,476,345,323,356,14500,0,972,755,593,716,70,471,12402,511,824,133,11,994,66,392,3056,227,436,77,545,146,677,965,2702,281,376,605,188,646,580,331,3154,672,224,743,317,723,266,240,2745,423,285,588,129,1,564,372,3417,964,88,755,111,977,868,85,8750,251,714,100,245,742,436,373,6967,930,722,631,876,558,933,941,9079,809,2,537,189,146,447,493,15523,605,196,28,59,915,782,390,5666,701,146,355,755,685,832,795,10400,526,83,656,866,382,204,168,5712,479,209,679,758,966,186,877,4066,1019,264,37,930,314,634,102,1598,659,1009,250,857,595,348,663,1243,567,997,28,644,141,785,147,8674,526,603,606,340,443,751,58,11149,367,371,633,859,78,591,81,12854,237,612,942,692,911,770,471,12402,367,619,143,750,276,506,40,14957,202,432,826,466,396,674,610,9906,522,326,933,367,492,265,857,2435,29,47,847,206,731,951,786,14458,688,886,147,401,895,491,137,12402,189,201,591,480,639,533,773,14957,683,970,374,367,49,581,350,1925,611,501,323,837,118,453,637,15519,244,539,637,296,344,979,74,7468,975,191,529,126,125,342,997,10673,841,974,860,910,498,184,147,7413,659,974,368,468,476,48,600,2040,307,708,213,681,785,133,488,2667,306,163,695,246,800,318,724,40,338,510,878,683,443,965,508,16117,659,572,767,794,11,339,323,12386,135,668,381,823,964,413,985,1578,135,760,538,457,716,610,183,509,447,379,35,338,944,735,648,7488,708,875,212,762,189,353,373,6535,76,1000,383,876,728,969,997,6535,427,1000,493,627,483,560,304,8458,67,557,244,450,31,254,765,1238,168,464,35,1023,890,938,335,3072,873,524,97,137,453,658,157,645,987,572,8,476,692,445,923,3861,125,313,275,465,707,128,600,10854,822,722,436,469,408,709,41,3404,859,601,735,382,869,130,10,8990,617,795,1007,645,40,518,902,7992,617,377,319,76,634,446,456,9500,586,205,264,601,593,180,991,14728,984,985,309,989,591,14,722,9428,514,77,291,557,647,447,727,12416,423,629,681,580,514,205,359,4158,412,210,263,995,550,894,467,4442,324,138,561,221,491,1002,619,3406,102,91,298,104,202,628,145,14406,397,699,728,40,32,957,777,13615,1012,707,943,981,727,122,12,13242,203,111,663,327,843,1021,738,12653,404,708,579,858,535,522,182,11919,770,921,755,202,453,525,247,8283,189,235,890,543,929,856,93,12524,746,517,596,1017,836,790,616,12524,47,451,368,275,42,1005,102,12524,330,517,775,867,838,491,85,15821,767,451,775,151,417,47,6,9964,357,234,300,309,745,439,293,16300,835,918,888,23,830,496,740,5666,466,715,127,466,559,252,151,4009,526,130,447,313,454,9,663,15538,463,442,925,487,127,684,508,13850,775,270,543,370,794,714,526,13850,999,607,943,874,168,974,393,2127,228,228,146,937,634,431,622,14276,746,459,225,382,876,677,301,12696,881,767,18,745,975,439,488,4615,449,961,4,104,996,509,412,1029,775,91,49,655,452,56,957,2974,169,804,293,104,20,880,937,15256,539,961,262,834,388,1011,965,12852,564,507,584,104,230,143,979,10673,993,431,569,476,72,993,30,11816,280,706,39,493,68,9,10,13497,360,32,90,856,469,993,507,8130,331,431,998,876,778,267,375,2638,874,431,59,650,836,924,105,14930,761,584,561,611,126,285,549,8177,1013,956,132,942,888,390,160,5527,652,769,584,258,825,110,507,1380,137,558,211,51,455,255,89,1558,972,532,110,501,483,219,801,7545,425,432,860,101,303,147,227,13760,142,444,454,751,732,733,997,3360,110,496,126,482,522,681,325,6535,6,266,11,995,822,31,823,10685,337,649,748,1014,868,244,535,5343,94,527,285,595,148,184,41,3360,887,561,735,493,19,706,410,3717,692,882,751,941,217,586,840,16195,598,169,434,784,60,412,455,2272,781,52,117,391,411,839,97,5024,425,181,310,636,440,329,234,903,795,452,755,655,888,48,271,15907,969,204,52,619,790,228,469,1321,895,565,760,100,359,445,9,5582,29,378,262,5,905,144,375,9007,14,919,840,600,161,954,912,15220,934,805,232,424,558,591,612,6785,527,612,383,402,565,70,235,10549,205,373,775,185,355,147,142,1403,217,322,33,49,175,369,123,3070,488,615,747,948,161,269,161,3070,827,693,39,645,66,706,779,5916,357,254,755,681,941,545,852,16246,277,88,596,274,241,151,143,8647,599,567,315,919,728,508,948,11845,659,627,129,64,852,574,1012,8130,839,505,329,876,868,837,667,9224,626,743,986,857,618,904,510,6793,448,812,105,465,425,840,521,8464,611,560,743,9,927,879,172,4640,650,730,524,750,313,591,556,4640,351,323,524,843,194,254,370,3094,880,646,506,515,744,435,551,2649,448,341,908,161,314,16,739,13423,353,164,492,283,694,475,194,4707,134,715,725,430,74,169,542,1939,924,187,632,659,454,397,493,1277,715,1018,304,367,161,265,635,649,435,909,62,615,665,777,230,15881,585,69,836,938,900,88,614,8582,951,267,37,68,593,554,427,4035,390,271,972,593,770,982,158,15134,914,823,349,112,487,806,992,12398,89,651,894,519,493,922,615,11512,749,499,737,569,325,915,58,7493,39,666,1014,54,333,885,146,12215,624,371,678,468,451,148,1011,10432,962,970,142,73,909,677,588,15594,805,1009,276,1001,639,526,547,12142,827,447,180,745,68,642,329,13457,155,88,446,442,161,537,476,13457,909,828,569,493,209,716,862,10952,757,1022,37,566,552,321,611,3089,823,705,219,762,883,70,58,2500,38,217,950,246,464,186,320,10432,576,148,516,442,598,823,164,10432,31,148,361,442,939,68,946,1683,544,705,498,858,586,212,842,9650,768,378,76,76,146,540,367,13778,97,89,877,757,85,827,929,1361,673,559,611,442,893,151,101,6300,699,886,315,993,523,244,627,5499,305,678,1014,307,888,387,862,13682,675,886,293,854,520,47,715,14567,339,789,223,978,443,673,157,1361,142,410,832,830,423,851,310,6126,309,699,315,104,807,30,18,11739,444,313,877,857,359,171,864,15601,568,743,655,146,196,447,728,12524,527,90,516,877,5,570,496,2308,51,930,173,967,389,402,22,11146,899,638,330,938,867,445,959,14503,985,743,470,909,287,832,691,4455,433,813,918,974,955,832,467,3251,366,929,810,876,265,214,547,3251,9,233,210,967,30,759,801,3251,1021,550,728,865,161,973,172,878,123,263,764,51,648,981,302,12344,383,22,235,381,955,270,97,9596,770,637,597,92,376,628,740,9538,444,35,751,702,345,271,172,8130,527,793,37,995,882,598,342,9224,4,711,999,655,1014,165,28,14138,100,580,738,967,273,895,492,9327,676,582,198,749,611,323,983,9543,443,140,547,4,74,971,985,9543,589,709,765,745,794,382,504,1404,381,447,984,324,937,506,360,8464,961,289,145,930,511,128,193,9458,339,667,693,222,519,219,579,9786,862,982,493,337,486,255,872,6480,522,420,569,62,558,184,142,4243,423,722,475,393,281,99,851,1888,980,668,356,515,995,55,567,12196,4,235,497,766,161,491,161,4140,954,41,767,989,531,706,779,10871,755,295,363,476,181,990,724,114,839,302,234,502,48,561,902,10261,775,584,1008,654,905,364,478,10261,305,220,131,280,723,90,959,3070,305,109,506,196,939,387,786,15367,139,831,179,794,943,889,270,15673,934,205,192,920,1001,674,76,5577,652,602,696,494,344,431,413,12142,652,167,425,989,723,288,447,9327,562,115,926,476,698,228,1021,4895,544,723,99,656,777,704,139,14152,605,302,679,621,330,128,590,13674,655,322,903,929,245,368,867,4920,824,459,746,643,363,303,959,1979,393,158,691,754,354,406,493,14373,521,663,241,557,941,223,806,1404,611,181,979,442,994,236,530,4456,899,44,560,13,941,871,973,8099,583,383,515,700,245,540,713,11309,731,254,719,510,979,447,350,3367,567,800,50,835,459,838,74,6101,448,209,263,199,647,213,168,10962,552,985,129,368,817,868,317,795,571,812,686,801,531,864,563,3360,444,505,66,659,648,382,350,5831,787,666,496,104,759,246,452,13228,820,720,506,75,555,832,351,8505,189,645,1009,645,882,40,313,8283,605,1018,68,407,940,491,372,9786,295,822,68,942,434,566,21,7716,1,139,785,480,923,708,361,9894,444,123,868,375,415,675,157,14997,474,787,204,545,363,476,158,4679,97,574,1020,967,509,271,250,7851,1004,434,762,930,292,359,902,15765,557,896,762,106,935,969,161,14446,224,1007,882,250,242,771,10,15861,444,285,508,683,249,563,997,7625,94,111,444,742,716,777,328,14692,648,285,103,1001,799,38,824,14446,947,391,703,762,922,964,329,10999,992,75,979,421,680,1009,361,2669,978,558,620,1018,496,932,677,13242,934,269,513,359,86,639,716,5137,441,728,863,993,1018,871,501,9906,596,505,929,652,715,628,259,4772,78,742,1003,458,359,393,849,5470,670,929,773,754,678,428,123,1965,527,505,315,459,287,174,303,15289,622,637,402,622,50,823,468,4919,39,747,88,129,975,535,160,15881,189,612,330,23,533,1002,301,8292,285,371,513,493,777,325,373,15289,299,659,332,813,484,345,144,4191,285,743,145,66,788,133,786,878,980,371,133,754,578,215,269,10298,629,85,101,928,301,229,30,278,852,558,596,865,469,608,39,14798,425,980,315,745,553,298,51,6353,869,592,398,865,355,121,217,14678,539,67,400,393,640,761,408,4066,225,687,463,505,515,134,730,9859,386,496,303,930,24,431,669,6907,547,257,532,214,150,678,308,7440,682,846,114,227,991,965,247,14494,518,123,839,450,98,530,49,15629,143,976,963,751,351,25,912,10432,684,169,601,722,770,496,377,10065,404,210,212,683,949,970,532,9975,322,333,1017,386,831,423,191,1357,785,127,143,92,605,924,558,15583,899,757,874,123,238,42,819,16300,906,904,722,731,503,998,195,589,241,701,296,859,186,410,520,12010,386,137,74,555,277,447,864,9917,373,99,306,771,553,724,178,6533,63,827,351,545,354,149,23,15367,896,866,67,196,29,706,529,11648,827,34,776,622,226,31,508,8193,896,7,2,1013,365,246,676,5582,194,195,204,18,966,315,781,8993,103,132,743,180,142,38,770,1430,393,139,424,1001,103,184,202,3200,967,759,905,195,920,295,247,11551,912,264,755,948,728,317,51,14827,556,957,962,480,310,464,980,11845,978,165,377,857,796,971,41,4003,896,165,424,794,895,256,806,6951,917,526,660,68,443,663,217,7603,817,83,580,622,1001,417,825,916,992,1007,251,762,810,579,596,13850,992,451,801,642,810,966,866,13850,662,699,316,1000,1005,387,448,3695,324,442,116,523,521,149,301,3323,644,169,793,480,808,222,810,3106,99,518,774,683,788,915,504,15367,444,667,698,433,116,1008,879,12006,885,876,693,147,434,447,35,12290,885,101,178,857,446,399,290,14728,539,663,628,699,565,803,253,10945,987,874,309,646,233,280,635,9361,659,259,828,157,278,167,414,5230,305,451,942,857,571,134,58,11964,248,285,963,876,455,1023,929,6322,315,722,47,876,558,436,569,3610,527,754,539,242,16,221,441,15777,117,376,458,49,579,724,302,6165,27,1021,784,433,164,187,903,10898,175,153,607,915,985,585,93,10888,428,357,228,92,68,9,666,522,866,558,660,728,161,697,1008,9538,605,558,270,915,723,889,54,10684,1004,429,755,881,799,491,608,6159,194,11,556,401,193,734,147,6124,831,410,567,253,656,685,786,235,987,461,45,514,628,706,157,15103,410,532,831,1022,292,447,684,15103,155,111,329,930,852,833,136,9877,896,638,178,476,895,153,393,9917,102,89,92,857,553,518,916,8471,538,43,543,215,695,780,191,1971,5,161,31,699,968,379,582,13242,375,521,512,223,48,540,350,1277,527,974,291,874,217,9,165,14819,189,701,193,94,868,312,71,8817,554,704,293,936,202,501,91,4480,618,286,792,707,290,967,421,15446,431,352,78,829,873,327,734,15446,808,691,718,556,936,966,331,8377,281,578,76,346,200,218,533,10683,21,322,298,459,851,377,164,15798,672,821,49,972,242,861,496,14146,605,621,507,182,737,448,967,9647,393,951,796,543,224,122,90,4797,493,238,253,126,230,388,90,11816,562,348,94,383,113,271,685,13497,866,1018,132,180,607,451,374,6353,433,716,931,144,923,316,959,11999,836,305,60,159,391,130,653,14593,224,229,950,779,299,669,478,522,351,722,340,732,39,254,826,7493,40,148,148,658,532,772,191,1238,658,221,697,311,911,243,677,2469,390,894,764,692,410,214,326,1723,544,434,818,857,355,561,106,5948,305,671,962,749,189,725,818,12950,74,109,954,794,189,742,484,16379,527,810,94,598,44,701,560,9645,3,156,45,967,987,151,614,2142,4,97,34,508,810,449,21,16153,4,789,745,50,81,811,247,9877,643,708,154,162,955,826,589,13291,228,284,332,457,401,71,53,2169,819,402,910,859,118,409,787,2013,761,510,501,578,423,556,838,10561,473,510,486,193,815,350,923,3277,191,759,513,230,425,570,653,16261,74,61,49,439,788,263,926,9848,322,947,492,509,977,248,450,15358,337,89,688,668,866,999,192,11450,351,510,589,380,345,969,425,9714,339,867,8,857,468,706,904,16197,934,867,697,745,1014,377,173,10854,611,34,466,68,714,12,190,903,390,887,500,621,846,218,471,6418,758,801,743,545,267,954,786,13104,624,598,159,628,583,997,912,3094,57,322,746,783,558,798,713,14115,798,999,21,52,462,106,984,11769,659,785,947,678,554,198,588,15798,887,886,4,830,478,747,40,9786,97,886,270,104,161,170,823,7430,764,677,1003,200,219,136,242,1223,830,717,437,353,272,993,256,14146,282,930,100,936,363,368,769,12524,802,430,637,104,390,183,323,13209,351,759,270,104,148,130,869,4677,981,289,183,307,478,256,559,3366,801,83,85,188,594,797,481,10878,778,696,303,428,841,143,872,701,94,169,681,490,483,12,137,2932,163,63,763,66,445,619,187,13652,342,376,789,439,265,323,413,6045,799,341,364,107,289,323,699,9561,0,801,350,766,522,372,530,2033,856,139,618,881,669,805,708,14244,308,451,4,274,282,151,163,14503,834,205,886,857,233,12,656,266,29,260,561,50,567,538,1006,1663,166,470,754,50,613,423,786,9516,382,49,802,50,552,678,43,11419,979,805,207,50,11,965,705,15948,701,7,73,891,735,132,1010,347,701,743,378,50,948,524,190,1889,474,886,24,614,321,637,630,113,683,1007,986,225,0,969,867,113,985,806,60,102,946,149,729,12637,289,600,910,507,189,580,663,9650,887,976,552,687,513,452,737,3725,64,329,1004,843,695,269,77,13528,980,724,79,296,742,687,998,8130,99,397,718,508,161,361,353,14154,980,296,718,843,639,806,704,9172,351,766,368,754,546,619,380,16161,920,65,122,754,728,868,583,2333,527,550,767,715,53,423,908,2333,969,164,764,566,964,915,391,4191,866,667,764,972,977,785,10,12877,603,133,947,754,888,715,529,13519,218,773,873,475,1005,538,22,13519,915,480,763,763,803,678,306,16117,800,147,938,787,761,1018,703,4597,799,965,767,972,6,631,356,16372,354,742,0,237,236,243,376,7374,413,74,858,768,515,836,886,7374,86,167,45,457,977,345,512,6854,476,137,209,62,457,149,999,15631,803,302,952,375,189,481,664,16312,257,943,716,375,895,591,485,298,891,269,763,442,515,736,838,1833,589,1009,463,707,616,812,923,11505,669,265,493,972,136,805,144,12143,23,701,164,309,696,516,276,13682,283,889,514,633,622,317,188,1361,86,592,543,52,821,177,966,15446,277,188,833,293,198,350,544,13072,849,342,132,762,844,400,821,14560,26,265,629,836,450,688,785,15881,164,211,941,569,1010,954,1018,1430,707,659,330,353,1018,578,976,2797,827,322,93,830,656,134,656,3861,817,449,570,915,313,350,533,8744,172,965,537,267,692,308,133,6849,624,324,504,281,347,201,768,4919,529,146,672,775,634,839,663,1690,915,670,393,361,593,624,526,13228,474,95,302,454,921,870,600,2928,797,423,1006,687,994,751,906,4243,659,386,647,102,623,506,31,3838,887,47,663,770,146,661,487,7066,683,238,412,514,856,550,147,7066,699,139,904,644,430,9,190,4122,722,322,418,612,655,810,940,4273,859,378,132,136,86,982,720,3861,527,955,983,89,995,967,161,12402,527,34,126,826,915,590,923,551,474,957,868,732,994,795,923,12018,34,817,722,1005,776,341,349,11270,351,598,332,757,44,969,493,14500,964,529,830,859,0,905,349,12637,169,57,830,974,44,329,471,5724,666,285,290,468,579,295,493,1017,654,496,387,612,945,62,349,8812,295,255,358,403,678,298,620,8812,812,255,1019,307,0,949,979,8812,1021,970,707,683,772,681,424,10618,327,368,969,687,133,151,1019,6101,944,633,230,558,860,972,699,6045,999,825,420,815,233,965,277,1611,431,209,754,50,479,431,100,13014,806,747,774,644,1002,660,708,15256,46,188,787,309,941,755,163,3251,611,33,984,749,993,38,328,6628,493,676,695,794,470,21,872,1092,799,272,914,413,4,623,886,5831,372,714,108,823,29,435,716,6907,392,123,550,508,528,736,341,5470,281,480,898,296,595,459,35,12117,800,914,381,598,977,509,412,15457,444,484,285,253,604,758,106,15457,46,928,177,336,11,169,205,15457,135,977,341,794,483,961,256,14827,51,1009,855,650,189,423,651,12117,527,1005,804,745,595,451,321,12117,611,392,182,794,316,271,71,7413,51,980,486,823,303,253,875,3907,286,933,580,480,433,153,356,5447,474,608,232,924,855,336,684,15523,465,306,205,863,852,555,478,14117,768,933,190,859,6,990,1,3027,34,357,190,834,6,315,509,10848,691,683,664,580,949,501,550,9963,164,158,790,855,1020,12,230,7484,423,743,917,664,522,109,97,3861,97,163,182,294,522,519,376,3861,932,965,182,468,553,540,734,3645,767,345,684,876,700,1005,56,12877,624,743,963,1011,696,399,73,2457,392,205,1007,86,595,468,71,3605,476,313,767,876,189,969,645,3605,478,244,45,86,796,209,194,15706,756,789,187,101,183,1005,283,12877,799,379,861,119,886,519,609,2457,138,649,969,678,796,954,934,3605,476,367,93,457,632,551,501,9455,685,977,114,604,340,269,151,1047,907,341,144,451,762,466,763,8994,591,429,554,69,303,895,290,7493,991,6,906,762,385,925,656,4856,991,461,131,794,299,977,305,7488,989,185,93,760,672,348,285,7493,376,729,298,974,843,633,297,4122,172,766,537,370,600,687,923,6886,912,766,145,857,936,920,304,14054,596,571,49,397,223,880,391,11850,40,923,846,490,560,785,745,1092,473,119,539,650,6,554,10,14664,431,676,828,409,539,545,710,3605,989,993,93,928,762,399,391,9794,699,371,168,876,604,986,139,5326,938,188,209,394,604,920,645,2667,747,195,695,652,681,71,692,10157,86,467,345,768,564,990,200,3605,352,61,942,707,10,969,980,9714,692,472,463,683,54,42,508,1380,685,977,902,876,796,785,276,4596,301,639,235,48,874,386,978,16123,351,565,169,394,11,269,230,2457,240,801,802,413,324,449,78,9714,1022,641,381,683,242,759,745,14248,469,801,335,413,542,447,741,12877,465,480,537,751,1014,821,630,2457,354,889,335,884,484,447,372,7488,365,368,200,867,910,905,745,7488,847,840,799,286,647,298,838,2027,34,163,489,881,439,988,315,12877,33,682,354,110,135,159,695,15051,365,391,695,206,793,727,78,7488,365,10,942,523,586,660,586,4579,371,137,554,967,234,1021,639,13845,623,716,93,200,473,805,745,12877,500,751,537,994,236,845,104,62,596,308,627,881,602,194,139,10084,233,367,396,884,991,856,815,10084,476,676,933,443,382,757,391,12066,591,425,309,188,460,606,762,1257,453,732,1001,598,895,361,137,15869,618,461,861,815,777,813,42,3360,756,264,989,867,116,704,161,11783,240,7,852,745,266,339,267,13545,361,341,873,475,986,870,112,12729,809,918,558,967,749,1015,496,3793,892,513,503,910,630,171,785,9261,936,50,131,508,684,707,411,11486,799,571,81,353,31,491,594,9167,701,658,168,75,416,371,39,1361,891,137,168,508,104,986,795,13104,367,676,754,566,542,170,464,3094,86,111,982,928,656,433,742,15427,29,210,56,745,905,619,324,9586,39,554,377,852,658,641,223,15094,431,139,131,870,517,154,166,11486,964,139,182,823,777,741,310,12524,802,264,182,967,1007,295,765,12524,172,265,1000,384,639,528,461,561,167,897,400,639,623,380,377,1350,35,457,672,854,140,990,951,16080,416,457,316,856,468,949,323,7945,758,638,316,383,376,509,750,15094,351,587,558,750,533,44,786,8928,672,205,503,136,242,1004,872,9964,446,638,682,978,382,574,194,9964,277,139,691,158,50,359,380,14567,324,543,588,199,423,593,372,8714,446,744,182,100,470,433,927,8171,9,799,262,805,486,129,349,4447,795,308,381,684,386,913,78,4511,990,887,22,1013,957,115,713,172,371,457,308,750,303,529,261,13255,962,210,145,507,12,92,1018,15685,928,138,911,856,567,1013,695,12873,404,965,830,104,504,288,297,4919,265,205,742,307,358,679,857,3442,703,704,846,859,918,437,600,1219,1015,205,569,710,66,720,347,16282,427,826,153,855,89,215,728,2401,94,283,28,505,817,42,247,15821,86,367,28,627,1007,741,773,9005,662,158,182,956,756,741,149,9005,662,789,729,408,272,856,551,8582,812,574,982,858,855,382,242,10659,806,232,39,407,977,1018,231,3626,372,930,15,257,268,780,510,3997,38,862,826,857,844,962,93,8933,29,188,272,104,618,359,74,4838,961,691,841,924,643,149,510,13423,701,102,188,545,56,748,747,7625,649,759,514,942,552,662,130,7066,567,810,178,622,283,990,519,6402,103,33,24,242,753,637,335,8828,93,965,588,7,168,713,880,13166,967,638,572,600,715,491,279,5326,980,658,570,468,871,969,74,1939,822,345,441,847,324,811,326,3907,530,827,272,483,728,330,908,6794,926,204,9,681,484,970,644,12402,351,538,220,619,277,298,852,4,155,714,962,858,29,129,872,4919,701,716,134,400,1006,669,480,4838,173,663,908,644,565,710,230,1226,393,285,832,274,595,269,318,6469,309,101,691,367,207,847,756,2869,755,322,755,371,947,513,555,7430,808,992,241,407,154,227,223,1718,1022,170,268,313,628,558,390,9261,268,118,913,858,565,617,1,3793,256,169,843,683,164,1004,995,14146,856,451,122,745,683,189,994,13209,227,992,403,367,941,378,391,14560,859,827,979,766,896,101,469,6222,474,571,687,957,711,318,75,15523,846,330,238,978,218,47,221,10285,227,766,744,972,24,967,553,331,745,829,290,939,908,674,612,8994,976,100,194,483,230,38,755,1924,565,109,431,870,854,342,648,3070,899,285,298,762,358,956,626,1490,951,265,886,110,653,749,823,11753,194,232,457,655,996,780,875,1721,969,353,256,762,527,508,304,5470,46,885,335,50,889,350,31,1663,222,722,188,930,303,556,116,1663,529,762,646,967,403,971,297,1663,691,18,814,823,628,774,305,9614,632,1007,1,50,979,143,304,2702,934,376,298,50,581,626,267,14997,682,264,899,757,557,954,508,4419,985,119,623,68,542,990,54,4419,954,451,986,835,799,193,998,1430,317,139,342,866,647,979,341,2091,567,1002,236,111,779,465,326,5460,758,111,570,54,656,966,151,262,887,930,774,930,617,170,669,1769,745,549,955,73,742,149,797,12106,66,467,207,576,852,972,250,3810,86,435,345,600,99,772,245,3070,74,681,927,881,623,578,650,15367,567,766,386,92,161,239,656,5326,470,496,390,598,943,546,652,12117,666,527,975,12,566,785,519,3932,966,1009,802,762,390,209,356,15523,932,1009,254,71,44,315,452,7888,691,337,364,580,611,962,678,609,799,153,505,709,44,154,808,13810,169,667,743,400,933,966,282,16080,420,667,755,169,1005,320,605,16080,567,592,91,909,683,374,695,16353,638,541,63,727,314,468,60,1223,46,226,206,307,240,413,739,12875,423,289,743,292,965,184,627,9675,266,451,198,367,41,47,479,12524,812,457,318,182,131,816,684,12308,508,760,48,733,290,384,112,6991,389,238,475,646,335,31,159,4066,393,148,410,757,11,812,512,4808,473,47,938,948,628,100,615,8082,562,820,323,707,13,821,81,10659,662,977,132,683,207,938,540,1404,662,991,426,296,977,1001,799,14997,305,787,607,707,99,521,959,11154,51,812,693,644,856,447,42,4118,662,843,226,111,576,323,777,15898,808,205,336,169,743,870,715,1170,759,960,432,80,66,627,161,5470,611,289,572,684,558,919,97,12402,291,213,684,566,13,865,436,4910,837,26,726,683,11,905,121,7499,194,289,365,211,639,9,974,7690,564,722,200,1005,423,724,163,4337,527,33,229,189,189,245,7,14500,527,676,438,197,106,660,600,5063,985,970,820,307,161,513,645,5063,530,667,211,745,647,839,938,4794,70,302,774,743,744,944,142,6967,423,506,877,863,388,550,471,8812,1004,467,923,413,863,990,323,4269,467,687,195,317,716,91,156,15103,1018,708,791,71,302,620,492,9986,827,893,531,884,905,375,929,7456,169,285,627,774,250,708,537,12402,104,765,341,843,868,838,266,4341,571,630,902,762,289,782,923,1925,934,466,173,439,713,524,121,3401,643,494,943,11,344,298,281,14313,408,506,560,169,384,759,962,14798,760,506,755,307,593,280,740,4118,801,33,120,108,409,298,512,15610,120,239,461,650,73,253,933,5714,1001,12,558,816,359,241,177,8621,912,337,127,309,678,968,216,14931,474,135,981,309,373,628,80,10487,616,770,591,754,637,37,172,8900,529,218,66,47,278,795,143,6045,907,746,230,101,591,504,485,5625,985,977,9,68,473,807,170,8142,351,442,316,745,91,83,923,13850,962,862,298,876,192,1012,205,13850,678,722,611,643,48,559,164,13194,962,204,784,719,266,508,137,14567,964,101,193,643,91,674,297,4640,952,423,1000,857,357,490,161,4610,529,363,745,104,78,903,35,11788,616,541,414,854,960,56,631,11486,999,585,193,636,868,667,446,3793,980,761,746,132,289,506,521,3094,985,571,236,68,916,702,223,8541,1020,707,100,834,537,10,997,2968,257,678,315,859,28,892,296,8473,246,957,124,784,363,785,832,3332,1015,743,880,401,445,400,998,11115,611,303,507,466,0,741,112,15677,662,756,117,794,875,320,864,12488,734,325,358,967,126,290,792,4141,668,450,345,8,1007,724,656,11447,790,450,588,348,270,990,542,4176,1015,61,738,322,410,925,304,880,16,367,110,348,522,447,653,14882,225,331,816,501,778,100,281,4738,800,745,929,793,785,654,228,4919,649,175,380,907,222,803,944,8828,776,436,88,575,426,269,227,9371,614,162,446,749,411,855,172,14410,40,162,808,183,224,357,386,4533,335,664,649,296,791,284,615,15289,453,660,486,723,603,42,225,15289,86,54,910,309,853,245,787,4772,322,302,306,64,563,701,908,9007,934,518,907,757,423,95,497,4919,539,74,528,966,141,459,568,12366,703,74,486,966,844,148,765,1683,34,275,126,967,453,271,643,1683,526,882,614,760,138,969,485,6826,478,752,85,938,441,957,119,15881,899,810,420,631,209,151,285,4456,770,1003,548,367,76,550,518,4456,86,677,548,794,111,685,929,10589,315,76,8,745,443,104,695,13119,961,518,601,242,800,948,875,12053,391,48,742,307,10,242,403,509,476,599,198,25,335,660,773,13385,863,106,212,199,467,21,386,2817,819,800,898,995,262,248,927,6953,1015,977,685,457,412,452,407,6300,659,886,79,655,405,892,579,1361,699,451,905,672,228,194,190,3094,985,90,830,206,616,556,327,15535,696,638,755,169,621,129,915,12002,256,805,124,699,566,752,15,10795,767,827,806,196,256,491,413,12877,351,367,584,283,995,573,863,12877,898,301,962,155,293,63,86,3390,716,336,668,599,327,623,915,9333,735,857,431,837,45,71,838,13850,780,615,316,941,175,798,713,2308,571,910,673,507,308,875,347,6951,917,808,142,194,82,447,895,11363,870,322,722,867,161,342,622,3154,985,865,795,890,0,229,806,13423,899,1009,833,167,586,448,995,7355,823,1007,919,367,644,574,623,2319,962,638,660,408,299,967,889,8812,21,147,611,692,7,727,627,5230,562,970,650,480,980,990,961,6353,755,147,390,12,161,171,336,1939,52,249,272,555,619,431,245,9906,391,895,126,382,390,979,739,15629,493,739,560,457,484,387,149,13974,4,264,425,591,355,462,353,2932,672,817,341,50,851,969,247,1939,189,555,45,857,253,578,245,14503,194,970,946,309,255,528,942,3920,493,556,286,870,189,273,9,659,712,134,707,442,955,706,419,12545,77,280,33,476,39,776,392,14186,659,458,145,225,935,840,584,3360,987,950,61,710,409,350,293,4499,390,68,890,524,786,827,267,6291,1009,440,514,8,10,202,529,8130,467,285,693,493,74,868,972,16379,562,232,49,857,11,563,383,5500,562,611,833,493,780,905,560,14143,257,329,589,876,977,892,41,8793,737,865,127,710,799,916,207,2938,1019,386,200,794,673,545,849,14503,578,340,701,69,72,861,396,1135,819,567,739,936,220,3,21,15907,892,951,135,199,299,606,478,9389,821,817,600,273,37,501,623,9389,662,331,829,909,411,972,967,9786,828,908,558,123,478,218,623,1450,234,367,764,562,968,87,874,15358,810,596,757,161,984,336,986,637,169,965,247,564,161,982,317,11502,887,291,105,579,299,423,305,14316,353,361,353,636,720,767,240,8587,887,323,213,566,344,134,266,3661,256,965,291,377,321,269,480,11749,571,659,213,68,987,990,223,4419,169,975,213,462,299,10,722,4419,706,322,94,100,871,177,867,3233,331,383,751,645,958,973,192,2435,856,849,572,683,716,424,921,13103,611,329,323,837,1007,915,317,8940,659,909,915,12,242,1015,80,944,605,313,207,762,874,422,549,521,811,663,988,23,355,596,137,5865,51,189,867,94,161,602,187,16270,302,1021,902,644,53,545,137,6882,427,886,1006,505,539,186,626,8750,964,223,629,74,595,329,152,12066,647,325,73,232,230,718,648,4066,662,156,964,734,679,453,66,4617,4,169,28,826,552,689,301,12215,47,1021,548,930,262,700,551,4647,124,843,1009,62,741,384,587,15594,133,345,728,60,189,456,417,13119,392,581,574,379,606,440,160,2932,699,744,972,522,437,969,24,2932,699,1003,972,622,118,969,393,2932,808,638,614,644,32,40,998,11231,457,676,15,857,637,967,437,9128,811,886,187,519,868,184,375,1029,166,886,23,928,299,967,583,2457,649,299,113,111,586,843,838,9455,770,368,93,936,349,99,114,12687,384,265,234,63,440,108,82,12706,51,870,707,806,358,994,336,6696,240,792,136,197,12,104,910,6696,476,766,410,994,160,242,110,6696,39,968,890,413,973,619,704,15358,157,28,912,309,93,790,635,1253,237,607,214,512,545,579,483,13196,296,774,876,962,772,90,21,12654,36,802,936,867,425,9,637,464,611,144,991,468,635,764,852,6838,343,611,316,120,955,707,89,7081,311,111,476,794,934,479,500,10648,431,455,325,0,750,236,713,13104,260,982,832,566,374,184,486,1673,991,90,441,774,289,260,373,13328,755,260,298,994,615,832,546,2863,666,558,880,904,248,50,474,10483,1015,611,567,253,238,431,769,736,992,138,905,104,586,982,261,10783,695,640,560,370,725,65,429,13850,781,691,171,941,360,873,679,7433,164,389,685,566,70,759,695,15094,936,342,490,615,174,374,570,10138,29,699,4,169,360,729,273,14574,366,853,908,948,54,475,177,1723,551,848,192,779,900,287,13,15594,305,608,33,979,910,969,411,3360,202,377,607,288,633,777,600,6457,295,205,787,359,599,419,583,15313,1022,171,444,388,138,298,983,4772,0,456,817,967,613,733,487,14475,699,434,774,476,176,840,90,14475,252,289,122,102,449,798,977,12326,981,970,363,598,595,687,879,4107,522,50,857,116,56,204,172,3081,603,571,863,707,854,995,838,10989,202,667,4,439,301,745,244,360,161,880,701,651,503,879,100,2015,98,959,48,247,940,967,123,1017,485,55,546,267,810,320,190,15987,578,88,838,561,398,484,326", "output_format": "wav16"}