{"caption": "pop", "lyrics": "[Verse 1]\nDans ta main, ma peur se tait\nTon pr\u00e9nom fait tomber la pluie\nSur ma joue, ton regard me pla\u00eet\nEt mon c\u0153ur revient ici\n\nTu lis tout sans un mot\nM\u00eame mes jours les plus durs\nQuand tu ris, je perds le nord\nTout devient plus pur\n\n[Pre-Chorus]\nEt si le monde nous bouscule\nJe reste l\u00e0, je reste l\u00e0\nQuand ton nom dans ma gorge br\u00fble\nJe sais d\u00e9j\u00e0\n\n[Chorus]\nJe t aime mon amour\nJe t aime mon amour\nDans tes bras, je me sens jour apr\u00e8s jour\nJe t aime mon amour\nJe t aime mon amour\nQuand tu dis mon nom, je tiens encore plus fort\n(mon amour)\n\n[Verse 2]\nJ\u2019ai gard\u00e9 des \u00e9clats de toi\nDans mes poches, dans mes silences\nTes messages font lever mes mois\nComme une douce \u00e9vidence\n\nOn se perd, puis on se retrouve\nAu milieu des m\u00eames erreurs\nMais ton rire me remet debout\nEt je connais la couleur\n\n[Pre-Chorus]\nEt si la nuit nous fait trembler\nJe reste l\u00e0, je reste l\u00e0\nTon souffle vient tout apaiser\nEt je sais d\u00e9j\u00e0\n\n[Chorus]\nJe t aime mon amour\nJe t aime mon amour\nDans tes bras, je me sens jour apr\u00e8s jour\nJe t aime mon amour\nJe t aime mon amour\nQuand tu dis mon nom, je tiens encore plus fort\n(mon amour)\n\n[Bridge]\nLaisse le doute au bord du lit\nLaisse la peine derri\u00e8re nous\nMoi je choisis chaque nuit\nDe revenir vers nous\n\nM\u00eame si demain change tout\nJe veux ton rire, ton \u00e9lan\nJe veux tes bras, je veux nous\nSimplement, maintenant\n\n[Chorus]\nJe t aime mon amour\nJe t aime mon amour\nDans tes bras, je me sens jour apr\u00e8s jour\nJe t aime mon amour\nJe t aime mon amour\nQuand tu dis mon nom, je tiens encore plus fort\n(mon amour)", "duration": 180.0, "lm_seed": 509491526, "audio_codes": "900,27,897,241,384,551,200,768,7443,667,645,579,130,731,884,74,13991,318,420,365,368,501,199,329,2782,320,140,422,316,267,228,345,2782,436,588,494,638,749,133,558,2782,436,763,216,155,262,203,778,13991,675,898,140,171,606,453,926,5483,155,701,365,522,785,479,389,14822,256,738,795,862,727,501,587,9668,294,463,53,930,892,706,819,12950,811,276,425,783,280,750,407,12350,1016,276,25,837,422,996,619,8130,228,88,25,794,3,61,313,3089,748,614,1015,810,345,864,192,12523,38,583,156,767,74,513,491,12523,468,276,642,640,74,465,646,13457,767,850,211,19,74,210,639,3089,626,709,77,483,236,944,879,4456,256,490,895,201,554,732,124,8004,122,758,306,930,955,827,247,1639,242,898,226,493,903,420,247,14428,935,399,875,482,129,199,251,498,210,8,1012,135,338,311,182,14150,1009,303,205,802,956,131,900,14150,209,481,412,51,781,131,342,14428,143,408,92,162,310,549,286,12460,435,332,475,393,80,127,674,1299,231,529,181,909,414,3,295,12672,256,780,1020,928,700,23,921,11512,316,778,105,624,766,572,247,13448,179,142,407,749,374,760,995,11214,823,914,213,867,656,1002,872,3624,733,398,224,888,475,237,452,13502,758,739,448,893,85,4,30,1301,316,551,419,225,590,760,328,10232,38,845,41,673,482,719,656,1072,575,575,930,720,514,881,612,5065,104,928,391,567,655,623,295,15294,118,1010,1016,0,836,977,742,11214,881,839,464,710,163,179,930,11214,317,839,464,0,621,527,443,5065,605,762,582,941,122,267,807,15137,944,121,582,268,97,513,440,3624,237,383,675,942,847,911,78,1301,926,331,738,161,305,231,196,1301,527,286,278,474,25,774,626,13982,527,277,473,501,541,377,941,2943,934,138,703,474,188,840,631,2943,760,205,176,268,952,217,389,5065,605,541,613,578,984,221,760,2233,454,138,287,437,429,313,674,11214,912,649,357,941,338,966,545,11214,527,821,582,474,97,194,926,3081,652,319,582,907,473,581,872,8173,714,213,275,186,790,971,790,4536,103,739,371,77,275,141,787,4536,856,163,287,256,590,448,656,9509,682,139,287,759,514,397,403,3851,38,166,356,227,165,836,924,6851,659,266,583,759,947,679,240,15142,800,564,120,287,283,836,240,16375,163,116,622,993,805,178,163,1972,749,388,565,153,283,303,457,4740,562,72,803,435,343,71,295,1259,856,915,592,323,46,733,538,1259,856,375,667,974,754,906,135,5343,899,414,320,474,766,221,295,15696,989,926,348,494,844,106,374,1352,685,830,785,794,251,5,351,10527,920,508,652,227,580,966,572,1352,1011,661,121,89,917,203,480,1352,662,985,813,136,702,214,866,804,845,88,673,569,129,918,914,1972,44,33,626,903,305,374,70,12609,758,283,732,598,37,8,656,11889,195,163,971,770,754,250,796,14480,665,75,448,757,4,703,331,6696,605,283,448,238,912,572,572,13440,974,302,525,595,578,693,812,3000,974,541,20,588,904,628,1001,4901,10,857,137,912,641,802,187,3835,410,887,617,268,563,466,644,10302,611,977,540,484,644,464,421,13466,684,34,255,158,487,772,757,16204,721,106,904,328,359,34,406,979,103,326,469,673,1005,619,508,5737,104,896,566,750,981,479,392,12726,325,476,878,842,468,899,78,13497,825,198,118,856,836,765,985,8130,825,154,362,575,836,163,821,8130,825,148,907,52,639,203,81,3624,381,197,520,827,817,973,739,11509,250,796,74,863,958,8,554,5547,134,712,306,364,439,125,286,7597,186,942,331,483,377,794,902,2199,945,658,322,841,112,51,692,16259,825,83,118,190,790,736,1001,6258,228,846,581,547,409,264,861,15257,637,874,435,738,288,800,622,15483,711,299,351,74,309,797,751,4927,248,778,540,856,873,861,855,14759,408,699,22,662,985,93,612,14869,47,452,2,854,23,344,112,13982,748,739,649,636,790,649,753,13982,841,159,922,941,133,5,286,11509,672,45,449,488,557,859,36,3140,149,845,951,863,465,392,726,5547,243,656,939,661,612,419,989,5040,256,216,683,405,768,182,959,3648,970,669,278,749,583,248,245,14150,656,768,598,303,669,617,790,14150,661,274,118,583,577,232,428,2804,230,937,157,661,714,642,1021,14619,713,552,622,558,846,38,521,11882,25,606,475,501,213,424,770,622,296,228,813,568,748,1023,336,8178,468,277,813,879,808,448,807,7608,856,452,613,568,23,1016,329,14210,268,585,582,656,89,590,626,11214,934,688,357,675,713,215,760,16120,720,805,543,871,471,609,353,9478,149,340,296,880,901,661,115,7067,468,745,166,227,505,563,624,16292,256,288,256,79,508,411,795,14747,652,266,983,476,688,780,796,2199,696,231,907,843,146,54,120,15257,637,969,271,280,283,881,451,7507,468,176,311,742,539,496,194,7507,184,758,58,920,548,276,693,5811,212,810,181,613,129,955,964,6584,94,571,689,879,128,944,699,14112,436,959,193,834,746,672,934,8434,997,406,1017,80,583,497,622,12565,210,4,156,941,697,8,607,1381,467,103,776,144,861,264,819,6966,615,67,764,744,359,214,857,12726,923,844,642,450,14,741,549,12726,117,836,802,640,283,755,533,12523,468,346,794,575,558,40,806,13457,468,490,278,575,606,932,641,376,256,591,1020,115,170,895,170,3610,154,632,185,893,122,868,412,1983,557,490,580,490,588,862,89,6948,481,857,234,550,235,60,940,13357,274,519,352,482,246,535,220,6435,626,135,357,425,568,234,775,10273,100,729,288,296,568,214,102,10273,100,63,859,296,425,252,546,10273,256,892,217,375,588,1019,325,15257,637,847,141,913,166,850,48,3611,666,628,207,87,551,313,815,4536,580,38,1,915,204,41,35,11882,264,794,753,821,76,619,117,12647,408,91,525,432,76,890,195,124,993,414,589,767,490,115,722,11509,305,594,395,632,748,698,652,15055,869,127,610,15,549,199,956,11214,17,562,791,474,229,507,561,11214,817,526,750,907,1003,536,561,11214,770,424,352,817,142,470,567,11214,770,169,582,359,854,155,992,3624,178,972,918,419,583,482,896,15055,240,228,885,812,568,308,605,2095,264,944,540,940,42,399,622,10220,962,656,22,806,112,324,53,3695,427,228,582,90,840,585,258,5065,444,528,794,550,984,149,376,15055,444,756,875,337,952,687,516,11214,989,582,602,922,232,868,527,15137,427,845,582,446,939,773,213,15055,444,330,582,575,727,774,227,3081,648,704,582,147,496,1020,951,2100,1005,213,330,896,490,387,189,4536,47,115,807,290,556,849,92,4536,408,575,510,365,553,879,615,8337,215,305,540,314,508,654,160,622,431,319,437,893,508,324,189,6953,360,338,976,268,458,589,408,9426,404,396,134,496,485,589,80,2584,290,905,484,13,844,270,916,11989,391,548,932,192,110,879,675,12748,887,956,414,614,826,1023,472,14167,113,454,413,744,322,391,964,1593,459,375,753,179,551,603,469,4740,473,904,457,179,697,226,581,15504,745,422,753,406,112,282,379,5996,290,1015,590,193,236,465,650,5996,183,771,648,648,475,1016,144,10583,58,500,518,970,120,282,623,6866,58,687,648,450,308,556,376,2584,491,14,402,628,42,556,535,11989,43,501,520,7,104,794,878,7000,64,318,807,290,972,316,829,30,129,433,753,333,841,579,553,30,674,571,414,862,784,336,610,14408,330,442,32,970,229,630,469,14754,376,1010,137,220,714,397,65,7714,218,190,581,405,392,507,478,11833,690,879,17,405,563,548,414,11833,459,360,648,405,375,825,781,6995,934,985,648,832,635,698,379,2584,491,339,579,764,65,329,294,6952,642,957,624,9,535,871,480,7000,23,908,401,869,6,225,852,7062,95,827,555,541,681,189,852,8117,417,74,359,582,897,327,71,4965,936,174,830,869,436,435,10,15854,42,43,912,893,564,925,119,9002,670,435,498,751,286,556,546,3202,481,156,358,317,252,264,846,5409,470,531,169,290,457,885,326,148,941,987,781,359,437,712,326,148,113,722,727,603,691,12,363,15289,152,641,351,641,910,198,929,8916,191,316,727,520,786,1008,10,667,747,564,33,751,990,424,787,667,523,0,442,812,475,582,776,3835,23,436,522,1000,39,347,233,6520,476,173,161,751,39,255,253,8706,974,471,312,627,891,256,10,4673,481,614,236,458,551,339,707,10790,64,72,169,821,849,927,481,148,547,220,36,652,167,706,763,11247,384,887,477,1023,303,818,680,11247,693,276,477,742,643,836,434,11247,266,189,111,600,47,254,785,1541,137,687,111,1021,910,994,92,9248,544,456,687,1000,769,287,952,323,240,886,229,709,956,468,10,16270,57,274,333,6,39,1018,354,14346,600,158,633,493,602,161,302,11277,854,306,187,906,473,130,716,10790,723,608,381,400,740,431,220,1729,894,608,327,356,59,256,329,1729,747,507,26,356,208,303,439,1729,415,331,345,37,377,681,661,2860,415,452,342,564,177,422,471,4118,853,796,676,992,959,359,740,15549,291,875,216,880,252,99,46,13627,472,598,802,152,649,477,613,5409,187,324,661,564,515,899,99,15961,681,590,205,1023,100,848,832,15961,636,737,1012,610,83,111,405,7344,356,692,559,34,307,988,475,10295,55,925,890,35,259,587,562,5714,636,950,1010,707,724,731,716,10067,965,561,355,872,429,51,711,7412,248,413,551,775,101,659,908,1828,963,101,603,27,97,56,715,2315,634,55,92,611,308,706,631,2549,755,241,269,915,556,477,549,2724,470,277,546,180,552,399,326,16296,264,101,819,76,239,960,100,11408,666,558,459,846,944,153,514,9019,305,733,957,420,774,390,57,3649,118,716,417,66,211,193,578,585,960,707,437,668,591,795,879,4955,93,930,892,554,666,701,917,3852,132,664,481,908,133,961,743,9177,492,691,617,58,925,270,852,26,73,70,253,846,482,986,298,11408,136,877,235,620,548,284,317,11408,975,987,482,37,891,969,853,2643,818,537,602,314,359,487,790,3715,266,559,544,922,1005,213,143,6334,556,136,796,268,242,35,48,15304,925,1001,1007,351,706,501,29,9894,231,709,972,392,803,49,165,5080,782,110,322,227,986,326,567,1115,761,836,589,475,7,561,928,9543,524,355,62,779,809,670,598,7313,382,307,464,161,420,99,293,1892,775,531,72,330,279,122,336,8535,243,685,72,408,574,627,974,15398,727,387,785,316,774,402,965,6810,199,159,211,619,815,53,302,13347,386,4,700,892,742,1017,894,15537,760,270,895,277,517,601,250,4990,835,303,16,277,326,1018,509,8586,97,775,747,73,21,628,879,4736,954,718,397,423,108,66,74,4736,166,575,266,913,128,431,493,8446,880,584,699,920,811,862,493,14719,98,75,699,530,888,559,425,13973,373,920,1007,410,87,234,314,13973,864,476,51,676,927,586,212,9975,828,768,181,201,638,341,551,8309,0,286,397,40,693,685,881,8309,858,796,77,943,787,732,527,6455,246,259,89,277,671,283,942,12960,192,696,135,779,908,979,882,4600,706,324,802,194,677,275,779,10338,210,270,820,101,698,822,340,6839,81,987,577,876,137,638,225,609,216,924,788,724,726,715,244,7455,958,378,875,950,733,284,992,5163,527,177,776,970,187,400,412,7364,979,625,316,1011,65,85,42,4600,360,44,469,72,370,992,628,14754,944,141,655,410,323,894,290,7245,455,302,631,494,48,617,216,14939,880,63,107,644,23,907,959,15055,570,40,516,348,960,1020,478,15137,565,143,120,768,285,186,977,333,168,347,120,727,283,789,534,6785,308,801,635,920,68,580,440,3835,453,374,419,619,659,973,785,266,962,820,710,85,126,339,830,14161,4,872,183,260,697,390,373,16075,755,584,649,627,984,617,244,7420,38,790,582,709,838,367,630,9585,194,965,976,119,232,100,48,7227,20,240,275,954,833,357,192,6030,578,362,544,127,309,669,161,13982,558,111,82,83,216,590,648,15137,979,812,120,803,227,755,864,11147,412,88,465,987,491,71,700,7890,90,434,474,250,383,221,201,10915,526,641,956,755,822,469,699,9446,657,106,730,382,335,847,150,1584,1017,852,381,843,195,872,952,15283,659,400,821,74,798,256,421,4293,360,520,411,132,969,198,321,14754,117,75,205,762,21,245,977,6984,636,277,469,513,606,485,215,361,869,597,35,331,1021,790,67,12053,237,94,311,759,892,420,346,494,237,593,58,830,901,888,883,7583,552,976,312,1,556,155,834,11363,1017,89,312,837,153,707,356,2943,3,638,837,233,744,87,754,15055,909,65,527,233,478,2,663,13982,243,454,863,601,1020,942,520,11214,758,934,357,20,259,275,455,11214,353,407,791,83,270,482,518,13714,926,61,120,515,16,588,382,4761,66,440,723,871,641,890,187,14869,627,196,908,627,1004,742,658,15681,624,163,425,757,76,639,747,15088,136,742,642,816,33,900,327,15088,38,205,276,177,857,846,317,7254,812,228,361,47,339,119,832,5121,117,775,53,101,579,847,389,9176,580,38,192,588,89,755,403,13896,544,851,778,678,536,255,815,9155,892,926,708,400,594,91,389,6790,99,535,708,307,514,620,89,8535,573,197,346,342,495,968,297,2898,329,458,596,992,182,745,97,7769,493,919,544,376,110,979,856,9583,591,28,620,816,110,18,250,15069,752,800,908,995,146,855,608,14854,494,639,1012,384,511,591,296,9144,784,433,837,707,587,712,833,15672,667,283,582,408,970,751,742,12419,1016,188,120,520,471,628,520,4673,485,598,316,483,180,729,219,5121,767,850,380,1,561,380,532,695,1016,721,560,656,590,108,938,11092,767,604,441,494,432,563,760,3066,839,471,146,742,108,809,100,16226,639,74,421,702,908,77,966,2160,382,686,791,588,341,170,1003,14981,90,205,72,335,123,664,651,1926,942,188,394,60,164,479,651,14981,576,960,311,20,261,24,3,577,828,377,439,331,461,699,824,1566,701,782,117,1013,671,402,589,14872,565,318,422,946,908,25,545,15055,926,598,863,895,331,495,38,1465,985,685,308,680,333,494,987,11015,191,38,976,112,840,97,99,1912,186,578,978,494,555,969,701,938,941,382,546,879,344,843,673,8011,221,318,813,887,601,160,319,9586,234,642,834,978,402,525,811,11790,711,574,824,143,625,915,328,10848,622,294,266,638,595,698,935,329,584,114,742,797,709,920,810,6414,64,222,33,915,139,663,384,14404,64,1017,767,759,926,683,1021,4003,610,956,820,476,122,943,217,5330,580,163,307,86,893,851,440,12589,934,606,390,209,822,977,117,4566,531,615,515,359,42,852,89,7401,296,825,123,477,400,673,393,7583,987,222,309,912,443,854,249,7583,331,655,908,715,189,585,385,15055,565,787,27,681,216,149,518,11092,515,43,794,419,445,485,478,15055,1004,289,638,699,341,316,994,15055,230,244,895,476,700,50,825,15142,18,140,715,188,820,883,734,13694,52,503,602,723,561,976,82,3276,43,189,776,557,727,919,34,12787,117,279,594,442,787,270,375,5621,296,304,736,732,220,665,338,16369,985,900,139,580,136,368,617,9532,468,827,62,109,167,263,177,4736,468,498,703,222,21,965,931,7348,810,541,1015,656,51,254,518,10598,1004,594,582,913,120,317,567,9426,721,24,257,762,54,76,747,1465,834,931,516,527,88,186,706,1068,295,716,895,545,236,467,267,5163,883,846,54,922,361,789,510,15497,594,766,791,932,184,791,674,6386,170,161,452,762,698,229,108,10997,78,706,552,491,748,18,205,8346,640,706,583,641,537,434,947,1710,679,447,224,400,72,447,661,12553,811,466,635,189,432,551,380,1540,558,438,797,737,669,829,327,15468,474,369,602,893,147,283,480,433,562,689,824,529,549,23,966,1217,922,950,131,601,1003,879,366,15088,880,38,312,378,859,767,778,11092,474,38,185,404,998,933,473,11092,252,803,74,709,21,23,130,11092,981,91,703,22,881,541,99,10209,474,38,457,588,575,965,225,9585,675,205,142,238,529,583,250,970,811,282,731,191,252,938,35,1465,594,454,329,961,466,63,74,1465,863,684,653,498,89,1020,130,15294,713,517,519,127,309,115,981,87,360,572,269,788,180,916,520,15055,812,658,860,641,587,645,336,13982,565,239,246,681,240,582,822,2180,308,897,723,923,587,263,14,3835,639,283,389,955,816,404,148,3835,490,221,593,8,52,925,301,14819,675,188,212,859,976,362,615,13902,168,991,532,20,620,522,81,10746,116,836,535,759,153,336,921,14313,909,199,750,749,1003,56,564,15056,867,351,120,867,328,789,546,1189,718,957,993,673,963,810,717,4848,823,1016,782,656,666,897,740,15252,886,322,556,378,615,700,416,15252,975,277,429,58,468,554,297,15252,993,277,95,908,683,645,297,9854,117,228,408,453,736,239,890,16378,669,1018,884,541,8,469,977,2162,556,238,342,547,689,262,940,16296,5,827,961,359,242,919,412,16074,636,322,6,893,981,30,669,2141,636,807,892,404,127,177,770,2916,947,492,319,259,366,611,89,5541,682,162,602,478,883,89,70,13624,225,1007,776,245,688,48,361,13338,685,851,101,893,709,120,48,9560,545,887,791,922,552,570,852,14409,989,97,408,449,851,652,363,7686,527,822,408,1000,99,880,386,10817,1013,996,673,606,773,65,478,14958,852,9,351,600,412,834,929,5314,449,191,464,930,420,627,375,1267,332,867,345,617,410,796,890,16372,957,83,289,869,387,749,820,4524,191,307,614,502,315,861,847,4524,31,273,532,447,481,76,694,13204,526,2,827,813,596,231,526,9328,500,225,639,858,557,665,519,5314,189,972,107,519,532,415,799,8594,896,886,824,598,1006,832,302,11770,1013,642,533,531,556,556,709,1805,682,797,359,757,848,858,962,5365,202,33,687,770,10,712,216,1805,678,641,243,74,167,785,419,5365,392,905,687,999,314,412,216,1041,138,905,606,277,817,90,216,1041,125,977,454,32,11,785,266,14869,710,328,614,774,738,684,115,11989,264,995,136,763,202,772,884,351,457,31,873,754,866,59,769,5409,276,867,831,801,895,490,122,11457,690,827,477,327,337,57,268,4644,580,91,764,58,618,51,255,7490,356,360,878,317,834,446,543,2624,511,544,359,920,677,212,428,8621,960,999,558,434,515,196,310,16134,156,542,6,358,928,830,218,7144,224,1004,952,155,380,951,568,4158,237,417,189,754,2,480,127,2375,511,160,168,388,702,861,126,15283,723,912,345,830,11,390,964,12157,457,112,428,930,553,512,108,1679,511,164,582,658,327,258,7,5121,223,641,16,54,891,902,167,2042,310,157,720,552,917,683,768,9176,427,493,319,86,537,253,135,14125,474,447,141,628,608,707,384,7254,371,746,908,22,204,592,486,12419,603,890,575,667,714,851,678,10068,559,646,622,318,129,520,556,3148,733,935,960,237,496,828,726,5409,905,28,775,109,558,610,842,4191,326,324,420,423,475,159,163,4009,455,723,721,468,360,36,187,32,216,542,937,360,804,175,815,10517,482,830,366,498,101,629,137,3695,997,513,882,182,256,565,511,928,565,286,947,678,356,754,984,10584,816,719,921,865,5,905,533,10584,908,964,156,948,1000,295,243,8310,255,309,538,0,1011,682,114,10609,685,158,816,759,877,749,571,8310,703,409,91,322,248,431,851,12839,314,859,807,12,343,222,653,13973,216,743,760,616,304,757,399,13973,16,652,872,49,492,489,629,13973,604,210,888,888,735,883,384,14100,57,269,92,888,0,312,541,1214,663,702,614,435,725,563,402,5107,129,475,960,493,435,151,358,2037,887,983,684,847,493,560,1010,2037,813,170,58,830,53,977,595,9849,818,594,838,523,499,855,452,12675,706,601,719,746,950,563,400,2714,121,334,47,342,972,93,718,16115,593,174,678,715,750,717,404,5107,287,576,640,100,163,910,397,3727,137,290,269,881,731,967,17,12093,481,104,276,322,126,127,236,12910,770,866,258,710,619,312,489,8388,113,338,91,830,11,886,71,4324,887,973,485,774,929,348,882,12561,947,528,596,645,292,51,28,3543,673,377,988,439,139,103,641,3221,993,776,897,461,857,581,990,8310,212,58,2,488,877,567,987,5880,296,477,370,937,67,437,878,652,400,674,640,290,1000,329,601,1696,618,38,874,486,945,821,618,1696,975,796,598,486,650,825,406,3221,970,683,538,556,636,267,529,1696,25,62,22,486,600,708,233,1696,374,576,208,271,112,880,1011,8310,245,170,732,100,159,564,124,1615,107,309,487,514,5,536,950,8067,887,290,476,12,258,583,469,8541,758,818,692,1018,884,424,488,802,693,720,742,506,496,469,110,1235,908,948,182,656,806,652,386,15849,229,309,566,656,821,329,974,4330,853,942,234,484,895,253,437,12561,6,1016,614,100,1002,966,294,12035,1009,373,132,554,167,711,573,1911,134,244,988,759,900,693,704,8541,144,804,444,494,30,867,393,9908,1005,170,160,652,142,833,530,14710,955,155,156,522,895,387,211,16113,802,821,341,672,566,1001,999,4940,1013,102,116,1008,661,323,550,12687,677,319,979,754,247,37,819,8277,465,174,783,585,289,164,524,1690,395,201,304,268,242,702,826,5848,34,494,675,421,281,313,278,9729,242,683,141,751,60,867,851,9849,352,503,146,268,269,41,472,928,42,1004,775,928,963,663,869,652,266,208,84,162,896,1001,867,4536,894,472,120,442,420,542,677,15580,996,581,111,345,611,100,841,5491,802,472,953,930,314,49,832,4536,767,581,524,857,1000,969,556,15580,481,762,510,598,102,269,52,8310,125,442,866,108,420,669,382,8178,453,984,580,496,900,567,941,15137,786,468,726,820,292,217,48,9998,656,506,569,848,665,118,760,1068,490,690,954,182,385,955,664,1392,757,283,806,94,545,200,259,12003,260,775,823,68,10,759,274,11092,975,373,868,494,518,864,460,12735,85,1004,366,751,33,811,143,8346,926,639,405,459,613,51,463,8548,758,641,671,345,613,151,876,12640,627,610,401,999,995,774,110,10732,156,763,378,283,795,955,1022,1068,82,665,933,619,940,432,918,16383,44,581,255,837,626,943,159,6515,710,987,791,476,442,386,109,4596,677,303,833,702,485,879,18,10997,979,14,831,232,54,114,97,4566,851,534,276,345,707,193,172,1683,578,362,63,159,765,642,416,11092,264,308,733,549,645,885,668,13896,438,665,791,627,537,1001,467,16383,952,575,951,702,789,922,25,9784,835,33,146,263,829,256,630,2946,834,316,953,702,635,169,780,7723,465,228,864,627,626,580,609,10494,667,228,510,267,679,475,259,12138,908,584,146,619,21,413,554,2541,268,373,366,403,77,633,366,15232,760,649,998,403,940,399,97,7850,796,468,610,468,908,1023,659,4153,80,846,133,821,599,883,354,2135,441,968,952,407,391,547,807,2052,265,743,746,619,149,247,173,16255,423,738,700,1013,855,309,640,6030,27,641,863,932,992,560,583,6030,1017,641,895,283,779,177,283,3317,640,260,755,896,621,145,143,10997,444,458,910,999,916,995,791,4191,1,575,719,627,249,141,172,14981,403,987,276,644,572,524,45,14981,237,377,495,763,798,562,683,14758,805,345,304,364,139,886,878,15672,944,373,599,619,920,543,56,12138,760,550,594,830,154,958,820,2183,865,677,475,562,633,667,637,8707,179,141,123,681,579,927,766,8707,296,252,107,218,995,451,380,8225,296,639,951,707,89,736,789,13896,603,286,638,943,260,266,891,14758,667,654,949,545,895,1010,216,9647,834,721,569,999,394,639,54,15881,605,693,895,490,916,83,950,15256,894,191,683,403,457,209,103,4829,680,343,98,600,303,857,540,4406,179,854,151,768,236,889,162,1690,250,800,372,707,518,749,164,2375,444,946,713,718,518,941,510,10746,405,241,602,100,769,338,1012,9342,285,933,928,442,952,64,36,12208,117,893,567,557,644,194,138,15751,117,803,821,307,554,471,897,11056,117,294,594,74,39,194,423,3514,559,448,496,948,761,636,487,9702,798,933,544,514,896,410,889,5957,841,590,860,865,799,741,106,10673,841,956,491,296,303,507,749,10901,823,139,712,463,223,910,160,9854,307,378,70,554,981,560,204,7501,456,917,939,759,605,1011,471,8497,291,459,704,566,233,260,995,3199,749,857,429,545,676,408,383,7686,433,219,194,465,412,982,947,7686,266,480,926,465,250,282,89,11060,318,959,502,816,541,466,639,13627,607,908,318,208,97,747,708,7504,165,220,334,130,5,1023,816,11889,904,934,312,196,74,869,752,15445,750,753,533,488,482,1023,666,13338,169,706,971,941,605,1021,790,9177,103,452,309,943,910,621,338,10288,783,717,582,557,621,1014,600,7463,173,450,795,805,902,186,964,16296,467,531,617,327,657,835,423,9854,85,608,677,522,627,126,290,5102,560,324,973,327,954,565,100,6317,103,459,525,812,250,454,234,4719,775,857,326,39,298,447,852,4719,408,698,326,522,324,399,478,12096,560,594,510,290,11,399,493,4986,124,475,985,290,1021,124,137,15172,373,632,472,306,647,47,6,9002,567,58,54,930,86,172,765,11277,71,933,947,580,640,350,640,13018,205,365,18,962,977,50,610,7769,623,615,477,641,841,875,223,5409,276,44,487,314,699,625,775,5409,750,934,326,737,956,764,485,5409,669,468,395,869,116,602,152,12196,685,413,671,933,39,965,614,10170,472,758,214,812,56,602,547,4118,202,431,326,486,5,403,959,13554,181,435,98,993,1021,430,923,3072,472,886,764,147,928,63,300,14364,224,482,377,492,177,861,353,13440,62,833,606,7,706,316,898,13440,264,883,182,174,196,435,570,1253,805,72,819,364,952,242,942,5409,305,435,248,603,829,990,849,14754,947,329,960,619,931,865,282,7245,344,367,542,707,945,981,961,13506,526,119,241,707,214,172,188,494,33,827,410,337,398,407,18,3363,289,64,54,745,303,816,984,11606,103,485,1023,762,229,374,383,13982,533,335,956,377,231,380,31,15142,942,331,984,628,59,641,195,15232,443,489,27,735,197,619,31,1684,443,604,5,408,640,287,254,15629,291,294,789,909,993,975,815,9637,17,716,705,8,697,524,126,11842,932,953,958,306,553,386,948,438,812,272,107,307,279,798,940,2632,527,237,218,40,685,718,1004,10468,920,286,889,978,552,317,117,8535,831,639,151,197,554,677,929,564,733,308,929,20,491,681,992,4225,981,228,727,144,264,414,537,361,296,706,151,214,704,747,121,2052,727,14,295,858,996,919,881,6444,873,485,889,751,736,585,691,5163,802,700,610,100,831,126,443,8375,835,1000,464,932,798,59,10,15891,831,365,684,86,135,642,238,4550,137,245,873,784,15,706,326,11056,117,883,406,400,565,973,984,15069,544,425,892,699,50,172,986,14104,369,84,617,114,962,1007,675,12138,104,296,54,830,867,879,18,9176,85,436,326,546,167,1005,757,11837,543,436,652,999,112,422,318,8434,794,260,2,270,807,96,287,10494,727,836,732,619,744,448,227,12854,1016,987,948,893,623,200,815,8440,679,963,525,1018,250,47,992,8440,691,983,953,745,877,613,317,12854,375,228,326,359,863,644,835,6159,917,987,638,863,549,936,183,14624,379,154,111,410,375,884,534,529,997,514,933,1000,217,172,443,14385,53,354,811,545,853,530,832,11898,301,420,555,549,375,698,310,10763,351,415,444,94,286,749,594,2191,993,695,60,192,273,493,40,13973,395,437,405,17,914,371,464,13973,62,521,644,434,430,4,447,8146,62,664,546,1022,655,89,542,8146,51,734,192,713,900,617,80,8146,806,66,264,781,792,332,680,12419,202,844,431,250,171,844,534,433,267,175,454,620,207,159,298,10494,239,981,594,24,229,209,583,12300,239,800,185,182,197,640,872,1217,338,322,233,733,90,992,715,7896,449,331,976,666,959,325,5,8463,14,32,395,553,641,751,216,4792,337,164,320,617,432,732,904,8092,967,973,1021,24,89,63,815,8986,281,841,33,384,377,846,940,3864,473,210,230,882,548,990,849,6351,685,99,406,188,991,387,278,10605,987,288,968,415,357,834,305,15621,331,935,496,971,769,683,927,15124,708,228,120,952,963,975,474,6706,154,362,68,266,367,785,74,14445,539,803,372,389,729,498,864,6706,256,669,473,312,157,958,870,6706,107,926,136,447,576,938,911,12225,334,252,406,345,763,855,956,13488,427,906,145,542,845,420,21,16046,756,211,450,552,750,835,808,12129,885,928,466,430,53,446,605,504,405,324,164,603,430,191,425,7845,86,961,825,400,991,421,389,10922,857,655,88,420,962,830,184,1159,994,257,593,132,82,887,590,4327,674,890,110,972,315,155,163,7813,15,638,544,938,613,659,922,12053,90,582,328,793,39,968,959,4289,861,14,526,313,804,78,315,1238,241,830,526,104,488,409,290,7737,861,841,16,1018,349,664,546,8669,67,80,843,276,519,618,97,1599,165,604,145,585,369,303,917,9443,710,744,776,34,445,912,745,7597,632,619,279,915,961,508,329,5883,465,594,944,787,769,947,491,1750,768,796,194,450,85,187,634,5603,172,524,837,709,64,435,183,9289,519,903,589,507,783,623,217,1799,114,85,131,697,821,441,567,12053,34,505,174,238,40,31,835,389,29,983,853,195,10,34,220,15657,240,442,857,915,626,226,57,13002,122,1016,885,462,913,324,552,14829,444,39,480,598,67,722,749,5603,281,594,730,994,178,151,823,1050,800,464,63,522,699,77,933,11103,852,575,289,370,316,464,857,11103,541,922,194,370,329,308,266,11944,518,55,78,110,859,330,211,1342,306,45,654,290,234,231,447,4823,134,259,926,118,281,997,216,13978,822,734,405,391,731,513,167,8309,104,979,690,703,854,838,353,8309,117,333,158,171,954,810,302,8309,117,12,791,970,125,421,917,8309,544,334,708,678,834,49,1013,12441,980,319,185,957,631,189,717,9694,881,474,824,189,7,254,272,9694,571,969,582,71,868,1005,255,11010,317,827,824,760,123,997,10,3949,1004,887,280,482,921,490,259,10123,1004,322,185,309,144,936,838,8225,944,231,753,955,836,566,244,8225,757,541,278,667,790,87,575,12031,792,608,376,62,947,399,632,13361,606,605,387,932,576,693,147,7888,529,743,384,40,127,333,500,6226,369,683,825,875,955,971,791,7200,645,515,583,126,142,779,947,16224,186,135,723,999,754,7,387,7951,289,781,907,737,280,185,914,6076,672,265,598,345,588,225,639,1134,289,129,544,109,767,887,586,1489,32,790,583,494,482,807,542,13821,420,532,837,359,529,237,506,310,992,880,192,993,339,741,826,4117,173,520,157,480,828,964,1006,1160,444,431,517,955,65,62,742,12952,957,219,130,1016,443,298,910,15413,12,339,299,519,604,86,53,6681,161,996,343,74,411,692,343,4611,664,715,16,804,640,529,441,379,640,881,81,713,175,107,700,14538,640,311,441,897,429,794,608,10922,798,985,1008,442,429,623,143,15681,896,762,394,269,433,422,243,10494,466,140,971,297,909,183,482,12300,466,667,837,798,297,617,585,12300,155,707,895,46,323,411,13,87,1013,322,1017,957,69,880,914,10468,331,219,20,967,508,593,637,10478,468,537,369,770,968,618,923,8707,179,781,542,424,790,763,172,2601,243,309,176,326,123,71,659,3665,243,174,598,588,293,71,699,3665,117,149,837,462,996,966,825,3999,232,789,470,529,359,705,412,4677,405,979,596,1023,322,1009,430,3808,682,708,794,485,418,253,39,9290,815,342,219,56,26,1000,129,10135,841,342,581,600,124,89,627,13202,378,33,812,192,485,212,795,8674,651,435,359,798,89,586,221,5714,269,455,214,675,68,868,510,7196,648,455,934,770,766,776,926,6661,203,455,40,770,891,133,672,3766,567,920,631,515,891,315,57,3350,103,727,872,457,443,265,434,7290,643,4,822,774,887,273,485,14046,169,604,840,180,551,225,343,15569,951,604,62,628,752,237,1014,14052,752,281,585,834,557,475,222,2989,565,281,151,109,808,962,111,14971,565,149,957,656,464,31,108,15256,344,802,985,397,558,437,786,15256,513,802,398,951,939,589,890,4501,776,289,141,493,916,717,371,6342,474,813,440,200,10,419,534,8564,923,674,451,643,735,576,402,5856,590,286,558,966,900,37,103,7468,1020,759,807,320,622,780,99,15622,1020,175,345,907,333,977,41,2989,427,617,150,600,137,755,307,16187,610,440,902,180,950,89,117,11429,779,291,635,655,349,1009,226,10467,541,334,27,628,938,618,146,2614,820,933,206,660,382,987,772,14570,603,927,152,265,87,80,162,7103,447,112,750,435,622,399,46,5713,565,706,849,941,870,331,690,4368,1004,983,461,575,257,905,77,6349,412,65,151,15,869,8,160,7920,154,984,6,856,200,302,736,13636,431,710,630,846,183,957,834,10264,351,837,975,838,55,428,233,13857,427,737,706,453,812,298,793,6502,173,362,466,348,834,411,438,14011,687,584,458,323,970,706,420,2810,474,195,542,281,137,85,272,1024,283,430,198,451,832,552,160,9016,332,952,357,85,361,10,488,9968,668,722,99,410,65,926,366,1829,857,961,442,144,409,270,472,1694,914,205,202,322,97,468,544,3648,522,78,821,103,497,744,420,10785,935,105,821,922,26,527,233,3384,43,580,96,42,69,27,117,14910,553,812,185,389,308,211,431,8879,154,681,624,767,280,79,292,7597,47,968,62,900,391,583,125,1648,138,558,306,900,600,143,78,6946,563,607,309,776,794,989,451,2335,51,558,214,290,116,957,181,12275,261,755,103,109,369,30,615,1136,825,716,36,155,891,912,988,9234,925,394,149,666,202,548,735,14065,67,433,849,893,186,3,379,14065,968,740,1012,978,437,462,145,13002,530,721,469,459,515,835,516,11379,509,584,255,8,475,986,338,8021,493,805,264,972,218,583,438,4919,548,434,720,858,54,915,77,15657,983,682,593,915,375,563,689,340,262,340,477,493,90,687,617,340,39,336,214,39,228,652,555,9136,21,934,289,866,751,154,740,10763,580,707,801,217,717,87,426,2191,442,467,114,1018,376,897,712,2714,330,402,588,659,200,538,413,5865,624,44,791,968,466,100,912,11040,606,383,303,74,343,465,666,11092,77,273,13,144,501,341,939,9286,466,663,54,144,385,94,444,8290,1021,725,334,648,576,683,34,8290,391,240,26,830,60,79,509,5475,848,756,192,641,290,1008,168,9927,917,217,791,463,470,747,81,5390,264,39,251,110,445,123,473,9215,570,291,345,266,1006,977,123,10726,474,617,35,850,744,191,813,13669,353,808,150,297,737,966,54,13669,809,977,18,703,974,313,235,4919,522,993,305,961,360,617,375,1690,335,582,664,192,232,414,310,11977,224,729,125,980,720,899,653,12217,203,571,554,930,768,506,70,8380,1004,216,542,9,14,885,827,8025,610,178,645,603,295,818,2,6564,834,961,555,237,364,579,182,6564,610,309,246,173,203,260,751,1829,942,283,692,459,76,936,202,1829,465,707,246,1014,75,705,362,5800,546,422,473,737,920,900,782,10003,916,298,57,323,101,607,477,780,267,692,928,1021,473,648,501,707,491,55,2,108,432,95,386,11989,733,247,676,917,240,338,813,15251,6,342,205,614,590,540,466,8478,342,608,687,940,226,107,51,4712,711,961,687,614,953,490,394,4875,26,43,687,616,963,413,930,4875,704,1017,779,421,1015,10,260,4300,391,65,930,462,549,10,275,4875,441,542,648,181,90,877,522,15792,391,435,812,648,143,660,80,1890,391,720,582,806,361,70,799,6190,686,900,272,884,746,556,189,11989,71,927,946,376,442,229,537,6465,682,706,753,681,1006,342,271,15016,135,276,687,681,697,317,875,4322,829,345,687,148,54,371,71,9248,468,571,687,961,79,864,349,15921,958,665,420,520,815,562,904,15041,146,37,753,400,171,877,218,11770,603,814,470,419,31,663,880,10688,1017,177,290,737,167,213,710,15427,175,129,294,222,238,127,790,8900,952,181,1,1018,938,435,925,12124,167,158,303,932,904,235,412,8292,271,108,924,259,762,194,460,1629,85,48,916,31,584,725,270,3574,168,169,62,340,197,119,831,22,181,633,6,627,961,823,45,5897,772,685,428,894,135,161,688,9908,80,738,793,943,479,329,418,2161,264,68,21,945,475,894,684,3042,384,696,148,813,697,10,31,3042,384,552,148,121,719,798,353,10453,669,604,749,154,697,56,578,14936,67,841,334,148,23,972,187,4927,225,685,289,600,220,660,458,1545,428,178,978,1000,475,390,397,3082,470,826,89,449,267,1000,224,11214,1013,383,214,600,721,403,327,1868,987,513,243,1021,219,824,700,7716,983,905,952,555,960,136,187,9391,745,1008,965,546,626,70,39,12136,571,195,101,527,896,879,245,12183,948,32,719,442,884,358,893,8652,47,359,639,227,105,942,896,8652,280,456,120,100,798,566,196,15055,639,2,881,309,545,57,1001,1779,565,47,41,129,1006,962,353,649,527,9,253,16,1017,96,625,8,738,701,347,691,139,515,459,4495,694,240,1020,88,320,798,218,13982,574,587,567,585,342,986,751,3695,408,373,243,641,691,245,886,3695,710,74,833,35,691,431,583,9364,113,594,608,257,325,386,992,8984,146,803,242,900,823,985,412,10201,824,459,929,843,769,232,519,7687,160,983,606,870,665,670,523,7459,208,729,606,696,665,720,300,7816,73,806,251,183,402,630,215,10379,403,290,245,119,303,915,688,3688,536,628,377,737,900,780,661,3060,257,655,513,148,995,807,216,4878,364,407,186,643,961,503,493,3147,643,331,644,627,178,821,399,1961,113,988,386,1021,265,42,645,14256,74,381,524,552,102,681,760,1648,420,955,124,1009,763,574,959,8137,290,805,325,356,763,89,547,4748,728,637,259,74,24,151,834,10699,423,323,940,119,805,537,180,352,237,42,901,181,841,734,435,10665,35,803,163,737,622,84,471,5672,989,628,555,329,32,6,677,8791,427,696,510,801,32,18,551,9248,339,877,767,737,493,244,330,15041,330,38,118,988,878,169,823,6190,77,305,288,847,419,223,427,9548,412,948,471,47,836,240,53,13854,869,964,264,40,929,837,493,15427,427,983,263,641,913,220,195,8900,787,393,266,600,292,473,615,1258,498,896,863,681,955,994,992,10856,994,848,579,132,671,127,961,11752,26,38,579,245,732,823,556,10416,917,964,631,580,173,44,247,22,120,941,62,876,275,211,395,11103,2,262,789,108,311,84,298,7077,917,966,402,298,675,523,209,10379,80,47,748,72,375,496,851,3042,918,908,148,737,184,31,361,3042,277,306,633,999,303,21,100,3526,237,280,510,85,640,411,984,10019,866,841,263,710,10,515,6,4927,360,65,219,749,402,269,558,3543,331,200,395,654,88,1023,268,3082,629,786,301,322,11,433,464,11214,881,103,560,400,160,348,210,1868,427,633,386,417,288,811,911,6260,155,409,910,215,567,25,828,12180,96,459,670,507,439,221,661,525,245,223,401,667,503,344,273,2882,351,786,239,896,233,298,417,1465,758,531,863,896,371,154,955,6300,408,72,710,702,475,896,927,5663,64,665,755,459,862,379,874,6946,305,327,234,737,944,274,297,3637,944,61,251,537,628,395,53,5370,270,286,999,1012,854,161,930,124,556,331,263,626,321,377,1012,124,454,266,732,759,769,1001,64,8085,1017,685,700,447,737,170,511,1060,659,457,807,144,85,99,584,5343,1019,335,121,750,858,956,934,10057,31,641,551,821,298,19,276,10057,101,312,634,179,803,449,751,6887,587,468,924,359,121,329,896,3095,402,431,949,359,425,494,359,1047,572,323,562,507,629,462,141,15646,86,315,1004,807,832,884,216,3060,976,401,381,641,888,406,490,1380,211,397,566,148,828,406,844,12951,959,724,343,263,917,248,40,3147,446,698,660,619,353,397,278,2148,999,796,866,993,49,432,315,9370,473,115,64,345,5,109,584,3649,659,628,595,893,150,85,386,645,872,195,732,922,515,409,695,222,356,715,968,359,59,1020,602,843,572,25,254,261,268,530,571,8471,616,908,57,9,807,912,199,12357,836,803,381,192,699,499,441,15809,106,655,828,737,866,676,903,2148,610,44,290,365,740,880,574,15289,820,524,815,58,888,987,52,15289,128,14,776,964,496,225,356,8560,733,638,622,373,72,6,583,3949,569,165,298,980,199,816,1020,8603,571,794,821,956,70,244,751,13645,565,471,736,325,1021,570,870,2037,331,433,269,924,213,674,138,14792,741,433,854,907,744,214,277,11395,527,606,980,190,895,334,537,3221,296,989,227,600,747,527,432,622,669,279,234,596,248,70,423,6761,985,783,281,253,655,448,350,5198,178,127,281,893,743,178,912,12778,789,86,142,263,916,545,755,4047,755,826,872,801,777,878,15,880,917,935,872,585,116,456,872,11305,38,270,64,40,884,271,100,3543,967,189,435,703,275,835,317,8641,129,528,567,759,576,706,16,2127,675,479,639,450,1006,453,672,4105,117,947,89,220,213,824,279,938,784,39,222,506,130,810,588,1258,974,904,673,604,983,882,386,16372,370,918,186,812,25,319,808,801,410,98,397,27,608,323,470,10380,292,155,237,605,807,236,568,8297,928,927,568,930,42,910,782,1911,1009,927,943,1000,737,932,860,4324,384,186,541,432,344,589,949,4324,339,706,318,326,515,889,931,4324,993,973,970,326,11,836,146,4324,993,693,92,476,919,797,126,15624,959,116,88,703,121,360,716,6831,656,606,962,271,714,923,1008,9806,209,12,437,656,643,845,987,13002,11,927,331,15,989,516,247,2335,296,811,704,109,772,857,214,14955,1016,533,299,893,784,711,95,11944,855,948,640,681,203,703,464,2714,999,192,660,423,713,612,84,14583,501,131,182,759,394,641,691,11755,57,303,999,109,474,709,874,11905,844,826,796,166,488,859,134,16255,353,666,392,760,200,884,554,11015,898,495,359,641,523,92,878,13729,896,115,128,500,992,723,38,11139,669,956,639,872,123,840,65,5065,726,740,377,610,486,1001,574,14210,427,200,219,147,539,630,574,6030,230,195,398,681,974,745,867,13753,757,979,22,237,123,642,100,2838,959,335,1021,950,585,821,810,577,168,394,815,324,810,756,187,7493,667,973,109,298,662,907,109,4806,296,22,233,450,284,750,855,12647,676,577,322,181,42,455,680,92,134,919,202,148,443,87,70,15580,663,866,794,585,492,1020,234,7328,685,948,214,641,586,538,779,10453,657,472,812,932,250,506,893,15580,639,859,985,999,401,462,1012,7614,10,451,803,311,586,619,579,3355,151,345,90,459,910,514,15,4495,113,91,352,322,100,837,463,2823,484,984,726,893,305,370,230,11336,189,523,430,17,698,229,740,1892,777,324,944,189,122,263,163,8463,664,799,753,754,1001,816,485,4736,664,615,458,66,763,262,705,7348,573,799,74,376,134,583,992,6161,549,329,951,943,1021,625,955,13694,627,898,594,970,508,262,983,9457,296,467,627,584,210,903,346,11789,649,297,227,257,321,6,862,1130,874,907,577,993,606,736,854,5854,715,702,776,489,72,371,196,8896,755,706,193,556,231,174,301,4974,1006,319,787,62,293,823,218,10576,949,15,368,769,350,361,80,9264,949,738,800,462,412,2,326,11103,464,228,477,893,744,182,916,8990,805,948,319,486,990,672,739,3083,328,49,715,893,477,251,172,801,230,0,21,565,253,223,456,6044,134,483,201,94,469,20,496,692,767,235,500,500,144,35,999,1779,433,180,604,522,202,527,868,3383,117,191,953,326,105,408,828,3695,670,174,313,205,985,393,151,11773,567,536,475,192,250,750,941,15294,553,988,622,689,214,269,965,4878,567,765,974,603,780,798,593,9721,236,113,690,751,338,789,843,4695,708,75,642,493,372,12,420,6942,737,318,677,744,265,598,581,11799,3,335,642,290,782,284,405,16229,675,827,488,290,9,602,62,13196,85,498,953,109,625,748,211,13196,204,413,146,863,70,824,595,7473,386,380,638,820,273,830,534,7714,835,979,98,710,551,621,1014,804,410,455,807,292,343,27,322,13474,43,929,780,507,128,419,475,6685,611,324,901,641,515,424,911,3060,662,655,99,641,412,406,769,1482,581,646,708,439,778,1009,940,16036,581,612,659,132,196,758,855,10366,57,858,219,803,915,763,399,7148,628,435,341,600,841,207,961,14754,256,419,938,806,247,482,959,4118,988,1008,747,132,650,462,906,7098,655,380,671,359,285,871,667,9002,40,272,365,972,406,188,785,1558,237,21,780,42,970,906,496,6685,473,19,163,641,888,706,792,3060,976,655,381,192,699,593,471,2148,283,44,948,641,964,566,904,4191,128,575,26,693,992,332,323,15809,667,488,597,400,888,485,273,15809,937,523,597,788,498,657,225,1642,979,658,813,703,389,619,440,14675,152,886,292,608,972,666,948,15427,455,983,219,393,992,213,784,8900,596,9,712,22,203,746,370,6992,459,933,571,485,43,476,691,12972,27,805,877,9,375,519,6,10053,919,722,579,533,93,339,600,3574,157,476,433,114,947,788,168,22,62,618,656,876,792,455,225,5897,41,855,126,707,132,623,326,10710,850,1004,705,109,473,236,707,802,296,1005,143,281,535,442,868,14360,672,142,235,148,900,799,97,10665,802,729,1004,424,85,573,743,8067,352,935,840,182,735,255,247,8710,979,759,863,366,303,660,740,4752,565,37,85,863,726,797,142,2716,652,138,881,865,70,797,294,11509,331,629,616,257,213,871,729,11214,881,492,123,812,3,854,684,11214,685,739,968,463,951,554,535,1868,997,831,68,303,981,626,61,11267,959,658,470,288,546,208,658,11726,87,511,163,808,42,905,578,692,264,397,159,500,590,344,273,2882,589,867,105,978,116,925,770,15294,721,967,764,754,219,561,161,13982,987,55,326,681,769,752,967,13982,66,2,533,859,167,776,574,11837,643,193,253,513,277,686,1011,12933,139,805,34,93,484,85,708,4495,465,147,821,132,707,279,187,13982,408,255,567,1003,104,969,410,13982,104,670,833,292,194,187,134,13982,489,362,833,513,484,248,991,13982,580,656,764,108,673,956,972,9248,978,656,773,1000,595,18,168,14777,150,873,242,322,714,827,925,1169,813,112,887,969,925,709,187,9864,314,49,325,224,779,461,700,804,436,739,470,384,961,983,927,13608,237,453,741,31,807,198,538,12357,86,523,1004,585,248,400,220,2148,58,478,881,608,405,780,860,14886,571,799,874,737,805,1009,535,1843,606,983,486,637,945,682,726,3147,184,37,90,837,74,724,598,1961,665,575,691,627,56,380,584,7382,899,641,361,298,358,977,798,1312,331,75,441,212,535,323,488,15493,951,427,264,693,265,332,437,16202,964,0,852,457,791,494,859,15436,237,29,97,724,874,186,793,5521,252,401,1004,192,48,851,425,6426,908,608,873,800,1,780,339,1541,376,281,751,23,964,189,42,9248,489,112,828,757,144,588,587,15921,958,296,632,493,752,334,425,15041,994,216,287,193,187,18,366,3637,381,254,592,788,778,263,580,14675,203,491,385,62,369,87,289,15427,427,316,864,932,117,220,921,8900,721,170,984,192,756,511,310,3419,448,195,670,681,240,538,412,2418,962,701,476,1018,615,759,142,6158,667,922,675,47,498,999,743,897,465,169,976,580,77,924,956,16332,59,719,276,972,258,141,1008,11103,916,163,126,461,660,545,409,3848,600,645,614,52,267,583,977,1642,749,330,133,336,535,623,752,8489,985,758,135,283,535,215,49,3042,277,617,148,327,303,993,938,12912,589,112,824,381,854,5,382,3355,65,866,17,74,285,724,211,4752,66,431,962,865,197,679,83,11629,629,965,326,405,650,705,653,15176,970,996,951,699,396,134,240,15055,408,7,868,683,131,720,127,14529,667,256,394,934,588,979,88,1465,605,966,90,586,1016,125,65,9391,94,447,281,101,790,586,9,12895,126,935,1023,1000,161,209,0,6720,129,641,808,515,769,570,430,1465,758,531,99,993,995,462,244,3383,887,131,5,859,665,884,739,5663,841,730,523,974,567,933,117,6946,737,612,316,459,321,125,600,14013,970,670,424,414,557,779,33,13064,151,280,323,558,88,398,196,4495,970,214,264,900,118,377,187,124,760,342,17,311,401,214,832,11653,659,531,485,205,568,801,142,1060,659,658,803,564,627,566,549,810,591,166,868,1012,783,780,662,10057,323,381,634,190,468,5,421,10057,857,782,634,197,514,145,295,10480,927,262,612,147,478,181,40,6208,430,204,420,366,338,308,448,2584,989,257,251,882,791,512,1,15646,237,692,80,657,236,806,613,1110,161,655,148,812,398,486,952,2148,15,655,951,614,104,387,907,4878,881,407,2,24,65,444,452,3147,351,934,846,40,77,857,346,1961,887,665,90,604,796,201,353,8026,899,331,572,600,168,288,115,15303,339,733,643,382,460,832,194,881,792,378,733,327,627,875,667,3072,305,987,326,459,360,254,902,14678,18,405,32,134,538,476,71,2472,237,481,577,571,937,431,476,16091,682,99,381,641,454,368,368,2794,936,655,528,641,627,695,1009,2148,375,44,249,801,135,938,815,9370,874,903,256,995,202,724,743,3766,316,0,25,619,932,540,644,14246,822,188,423,966,509,884,596,3317,733,787,982,560,260,395,931,8603,134,113,506,480,420,865,246,11509,899,661,281,516,130,774,673,2037,590,948,722,432,213,617,432,8310,944,606,580,907,431,31,114,3221,66,1000,700,759,203,100,84,622,493,606,944,22,385,238,315,622,669,783,343,494,954,339,75,1277,985,40,247,710,612,475,92,13237,653,116,543,439,29,324,1000,14100,749,600,540,820,227,35,143,3430,624,447,618,290,155,228,289,6453,237,745,924,641,116,993,385,1321,178,317,51,439,887,100,850,266,834,808,472,139,247,780,126,13648,667,740,251,404,236,833,930,9959,508,761,380,693,928,974,351,8620,626,796,692,1018,142,925,172,8620,154,384,402,424,457,184,1010,3789,661,728,107,462,486,610,435,5906,34,928,219,993,236,184,968,4641,23,67,622,201,490,983,46,5238,637,494,452,731,508,498,621,2037,428,891,731,751,829,149,944,622,659,397,318,8,992,62,447,622,685,608,365,474,612,487,985,4324,887,416,781,994,990,982,582,4324,384,497,651,545,995,448,510,4324,384,710,99,865,622,884,230,7743,926,900,452,710,198,312,128,8641,114,170,780,0,994,630,411,1952,66,569,968,885,616,812,1012,15546,408,815,856,376,112,990,74,15546,605,633,26,578,832,619,103,15546,151,948,856,320,691,797,76,11044,6,1018,88,636,860,854,807,11044,541,219,253,172,896,325,716,10652,296,762,952,105,793,448,187,6292,161,273,925,815,80,230,961,13237,9,761,952,224,378,475,519,11121,589,323,684,507,3,745,825,2574,87,868,964,6,303,298,385,8163,736,255,467,109,17,969,910,10598,444,827,610,641,811,1012,122,7259,18,11,801,691,232,639,740,12220,264,858,968,115,394,805,593,4914,474,65,785,656,453,544,962,13694,342,947,359,578,511,519,893,1180,427,641,885,578,182,625,121,13694,979,744,394,893,650,399,172,8004,799,1004,582,423,952,598,172,10325,106,704,251,758,241,225,141,2037,688,907,169,290,226,94,907,3221,408,180,555,197,11,489,222,4927,86,189,731,1000,337,660,261,4536,119,306,496,744,769,679,610,4536,427,633,1010,74,1006,983,670,4536,149,991,235,648,691,977,494,2742,676,100,639,68,252,880,888,10707,818,13,100,843,895,344,719,1666,508,549,569,655,581,589,209,3766,316,604,126,197,895,990,211,12716,324,362,16,923,161,93,935,2095,881,389,808,709,39,695,662,8161,841,728,326,463,554,747,831,6699,360,543,22,74,693,584,216,8446,926,984,156,74,934,22,532,13694,194,949,156,759,618,560,493,11214,453,904,622,245,492,1005,42,11538,512,920,47,562,397,592,46,10477,124,912,9,365,457,529,141,3060,202,402,389,608,76,358,614,6978,455,627,166,713,942,844,881,2649,846,759,893,400,108,746,499,16258,82,987,830,1018,197,305,258,2094,469,543,508,430,1014,280,406,7870,469,629,352,31,740,196,973,5187,251,800,502,342,358,267,82,5187,671,101,424,155,70,886,292,5187,248,800,295,197,553,664,925,16202,567,228,853,551,300,321,740,87,911,297,844,695,646,637,677,14357,134,211,828,978,213,904,35,8161,134,15,992,640,112,625,931,10517,571,764,366,601,213,281,532,10517,967,568,278,22,499,715,273,2095,571,804,388,754,167,990,297,15142,887,398,703,978,131,598,305,4878,989,458,2,831,65,134,584,11774,746,309,37,393,361,15,351,1666,862,32,867,359,977,654,9,10057,359,335,732,988,242,598,323,10057,443,308,732,165,290,694,197,3443,251,409,807,27,112,538,860,4463,880,338,452,383,189,503,324,11637,331,528,990,784,85,389,177,10446,798,138,952,323,425,679,608,10446,866,138,123,922,412,868,368,1006,248,170,948,158,552,556,1000,8173,156,705,164,151,474,899,201,14360,305,180,112,148,85,462,92,10790,470,547,888,155,956,868,530,16160,686,717,736,803,14,6,56,2552,443,485,337,237,394,243,229,10986,39,65,461,280,691,628,264,13196,80,381,181,989,199,568,74,15596,589,670,948,74,260,576,867,3835,589,384,726,404,621,938,218,3835,610,841,933,726,345,634,167,1976,861,396,949,148,981,30,115,8173,590,311,251,531,494,662,646,14360,484,935,148,737,116,578,145,14787,343,807,136,403,182,990,638,11078,359,723,148,268,74,336,574,3799,408,41,555,345,360,729,911,3244,296,531,687,74,959,745,39,3244,256,1008,529,311,554,554,468,6029,619,799,71,303,445,948,820,10707,818,158,482,39,652,189,870,9574,97,33,75,490,766,868,594,3244,256,133,529,702,299,263,391,1276,668,736,540,852,695,787,929,1276,810,965,540,938,80,259,758,2199,810,200,732,1009,841,491,471,6695,51,721,166,654,629,515,796,8072,869,721,800,585,85,598,785,54,715,439,999,585,738,258,913,7314,672,687,17,893,515,905,805,9457,411,587,236,555,309,313,320,6199,403,994,861,177,409,634,896,16336,817,36,235,520,653,649,425,13216,908,957,606,980,321,221,753,30,887,889,555,311,161,283,273,4322,861,515,606,404,672,331,363,15044,31,471,985,404,214,134,282,15044,1,876,398,603,148,465,753,15044,861,1006,398,969,1021,878,600,6610,0,330,529,950,815,995,282,11833,861,311,999,603,621,786,600,16120,457,257,213,866,876,537,639,7592,308,392,205,914,888,993,17,6143,308,718,1004,980,836,370,611,10157,764,988,815,943,299,729,671,10338,308,917,138,943,746,704,925,15427,880,876,811,109,866,679,69,1690,873,581,843,106,905,329,888,5866,880,45,534,500,466,654,205,13179,372,21,541,501,495,934,833,15256,154,489,697,473,370,692,977,6573,727,362,970,666,283,546,615,3438,491,960,534,812,99,958,683,4033,831,170,86,854,716,759,526,7896,146,37,1020,377,763,368,286,16353,103,294,775,390,541,777,926,14231,684,798,824,542,168,40,824,12419,647,44,953,548,278,621,977,11917,264,534,509,298,671,309,58,14400,522,13,77,834,587,586,803,7254,194,44,658,242,402,323,900,695,650,195,146,195,968,177,285,5873,272,1019,300,783,939,679,579,5873,639,153,397,934,684,169,675,6403,988,805,667,862,138,626,61,12925,567,13,239,515,592,674,814,14676,51,327,857,39,47,26,921,8760,811,319,696,757,301,622,298,7420,373,78,89,195,590,295,409,7420,637,766,397,85,393,302,903,9927,369,363,186,358,485,452,942,350,811,147,329,247,645,214,955,2946,527,518,465,770,859,111,390,15289,675,915,216,25,66,189,5,6839,39,998,540,762,620,172,114,13502,770,997,851,306,864,524,896,10517,183,804,922,978,134,857,879,13694,99,864,867,203,309,462,283,5239,228,207,574,87,101,662,959,13704,806,965,973,335,508,1015,657,2160,871,204,388,377,797,938,944,15953,571,743,369,9,703,18,532,6892,896,319,320,165,870,518,810,6030,985,382,583,424,641,373,652,14529,926,845,198,83,529,631,5,11739,834,426,186,959,573,936,590,9585,659,86,971,283,32,772,538,5475,474,269,142,330,409,234,300,4989,809,254,378,643,250,1001,567,7816,359,329,193,858,420,170,940,10517,27,753,405,788,552,431,487,8446,380,548,875,290,508,10,527,9356,155,639,679,733,590,861,34,12656,328,327,453,814,181,183,270,12656,241,521,88,882,1021,780,807,8026,527,559,277,419,336,497,217,4503,959,714,785,934,754,821,623,13729,687,434,500,307,277,47,352,14529,252,860,908,22,561,693,167,15064,913,311,472,396,521,390,670,7093,409,83,765,880,122,654,919,1342,103,342,686,699,916,261,949,13973,260,342,783,85,439,981,284,379,332,988,886,54,425,129,56,8146,507,761,70,54,25,198,819,14758,810,439,25,768,33,342,897,15295,474,226,194,699,60,53,62,9155,468,139,307,83,756,832,853,15169,227,899,323,47,292,87,333,3317,124,822,569,967,414,962,678,6839,810,409,264,400,175,491,515,10053,431,775,886,652,124,979,126,15681,624,643,142,757,328,599,269,8129,158,1021,519,114,926,710,892,6942,726,960,622,423,651,8,345,9585,590,743,772,876,413,511,478,13712,468,663,455,85,346,376,654,14903,311,164,398,699,34,934,116,4451,813,239,1020,758,227,845,822,87,904,452,488,652,397,972,778,3889,856,961,867,477,123,789,513,835,104,404,908,400,1017,91,142,2162,779,304,260,862,690,360,277,4966,41,137,431,604,347,83,716,14696,749,246,123,476,580,806,182,3465,431,988,563,353,516,417,744,15176,194,217,923,837,1001,2,565,15055,812,303,755,628,409,619,183,11214,849,300,389,25,893,901,701,8722,176,591,468,502,641,352,118,13474,763,856,668,309,968,405,127,10494,79,547,238,732,979,749,100,6015,199,896,778,943,305,51,934,14231,75,969,744,85,369,786,823,9585,527,175,616,400,383,830,147,4379,252,738,198,39,737,697,89,6942,302,840,622,109,114,462,841,11507,725,236,943,801,48,878,264,10044,653,582,632,893,714,724,208,1465,260,147,68,39,745,1020,719,15294,360,542,329,290,642,134,427,15055,899,528,382,23,432,775,234,15125,760,505,218,162,226,1020,942,1277,353,915,882,801,82,414,167,11391,567,704,516,56,878,198,897,12113,810,780,191,676,576,194,135,13588,558,953,329,109,961,958,998,1868,74,789,113,804,748,205,592,3637,364,1010,414,701,271,943,559,11092,682,866,328,353,73,956,584,13588,154,890,120,155,509,977,323,9576,447,0,791,598,259,618,460,12951,760,196,951,334,193,787,276,2771,177,342,129,928,177,154,132,13973,861,623,408,313,953,733,904,9975,624,964,886,13,510,88,526,1564,1019,666,953,858,348,749,128,15064,565,369,873,203,576,13,157,8005,775,808,238,658,658,680,246,4806,571,246,76,702,337,757,513,9260,565,449,847,195,104,558,538,4225,733,343,822,1018,606,899,412,7975,727,534,874,85,719,302,44,15681,39,594,218,371,396,165,147,6030,304,445,881,487,672,580,110,6030,360,409,695,994,939,210,221,1983,1005,598,1020,805,180,301,293,12059,745,977,605,196,815,514,709,1091,332,381,386,367,492,925,664,4524,810,83,16,192,681,260,476,1683,381,659,253,666,804,662,630,13982,565,43,207,130,956,491,81,13982,1004,508,258,601,112,841,379,13982,757,33,74,771,616,591,1000,15055,3,802,154,12,228,504,187,1342,0,604,192,23,373,53,372,4524,1,205,197,821,258,247,675,7032,783,165,116,723,729,313,855,4301,27,431,231,338,375,113,48,4269,268,979,916,978,626,955,420,8026,454,962,802,843,47,503,407,14081,331,489,50,834,815,565,536,16258,852,550,588,62,665,691,535,11577,71,221,276,293,1022,133,902,13973,267,83,818,396,916,488,320,9851,87,780,253,153,436,313,912,15294,66,1002,577,129,980,265,739,4524,675,210,467,39,718,74,377,8656,1,676,132,558,474,215,310,9333,391,467,331,66,76,117,404,8309,309,906,700,335,716,685,965,10729,951,511,757,68,194,878,543,13982,569,706,188,999,100,758,195,6524,666,195,715,358,371,498,940,10922,914,154,646,995,139,589,21,13491,357,554,807,147,564,719,48,4878,866,787,965,978,600,696,544,7057,260,765,340,493,154,925,145,4438,306,129,105,24,650,331,452,5187,874,187,224,820,804,501,603,14615,664,559,573,770,274,614,603,14851,342,27,954,641,920,815,327,1465,1004,74,126,788,172,880,669,6444,199,998,988,197,76,194,281,14758,215,322,976,641,874,475,887,6942,721,829,935,885,939,679,427,11837,543,788,374,670,403,309,551,13474,794,832,22,843,492,214,24,12735,146,195,413,978,537,798,861,7148,103,48,844,995,178,283,632,1482,38,250,308,558,25,463,743,3922,220,322,78,459,338,835,354,2180,758,532,444,837,549,297,953,6942,380,178,173,656,549,262,238,11040,199,672,926,406,394,473,352,4379,985,144,533,421,252,984,985,1211,466,289,807,0,198,971,166,4879,617,949,594,515,379,453,361,3171,364,467,684,183,1015,590,342,10494,105,178,604,314,82,325,977,11270,359,204,715,345,45,49,752,7220,293,872,378,85,162,184,53,14937,809,44,590,102,768,983,587,8309,841,205,583,512,178,831,317,4379,45,139,229,485,683,589,392,11507,77,805,803,650,393,987,121,1843,730,137,341,485,421,871,457,10366,766,246,895,616,492,908,414,1106,286,275,25,458,62,397,192,942,663,7,708,600,371,456,462,1141,667,495,631,13,586,609,539,10922,659,641,70,978,949,583,638,585,880,449,194,737,33,560,238,10517,565,272,929,667,800,920,80,15176,856,802,27,342,316,1005,578,14373,267,130,793,993,166,1000,1020,7857,10,640,677,261,534,995,501,10209,136,520,294,290,872,767,539,3636,926,84,824,552,691,143,240,1465,839,132,312,600,937,288,838,2995,268,34,354,376,572,277,833,6687,914,781,228,930,657,343,992,10430,906,688,384,870,974,323,16,1979,881,606,652,74,200,303,129,6161,565,91,807,893,796,840,161,13588,911,50,329,222,508,905,752,1465,719,960,908,155,416,146,743,2765,745,283,523,414,263,360,46,10209,343,505,232,290,994,566,220,227,639,748,258,298,749,1016,130,13978,534,949,326,745,0,938,2,4639,755,174,294,863,919,696,760,2180,565,48,542,74,391,742,351,11429,779,641,326,596,737,1001,442,4643,468,464,107,245,224,448,539,9073,590,50,563,844,276,442,493,13982,818,506,340,62,940,609,810,13982,384,493,824,829,498,668,338,9998,64,604,169,1018,807,269,902,13896,1004,172,621,788,62,10,396,11013,466,654,208,196,737,802,635,1690,639,101,428,47,405,993,107,11149,808,166,757,552,341,946,851,10494,539,140,757,835,505,920,723,881,366,983,957,402,843,217,81,2817,357,701,588,39,481,989,447,9406,980,816,901,382,915,38,94,13796,775,434,873,936,520,915,778,6942,672,61,366,68,383,765,161,5980,179,961,976,263,121,240,144,15670,876,817,684,970,385,485,262,2632,526,22,171,859,260,879,542,5294,290,564,765,668,719,691,811,4033,3,610,615,845,100,540,553,6524,66,647,246,421,681,190,422,11649,798,445,295,999,890,318,629,3367,656,808,938,707,762,135,298,15436,70,1011,420,442,707,550,140,8874,240,975,405,1023,103,879,420,6942,82,376,585,189,274,506,219,9155,812,594,744,831,613,135,293,3169,856,336,531,65,475,676,912,10494,815,163,928,831,229,633,666,14937,122,585,382,230,334,67,940,6994,1020,572,536,650,123,879,708,4561,924,729,955,930,120,673,501,5684,601,983,353,863,636,331,695,2255,229,75,638,462,95,732,27,567,670,947,475,179,206,368,441,9248,766,163,366,196,654,827,737,3023,468,163,65,192,531,63,375,2177,637,75,970,907,602,236,587,8916,347,766,822,522,840,8,859,645,994,221,956,893,917,291,883,11231,393,659,181,363,925,165,383,5756,895,631,822,137,557,803,813,14604,565,269,828,608,941,968,665,3444,547,74,744,314,237,280,1021,2209,790,631,755,893,711,620,116,8299,215,420,129,595,412,558,276,2753,727,651,601,449,74,295,234,14758,266,832,686,930,423,566,58,12419,154,721,516,109,112,811,414,14758,660,721,15,143,184,447,89,9585,474,244,52,462,559,134,403,15497,474,947,276,699,372,491,247,9939,807,147,673,24,861,71,287,15725,317,117,99,604,263,332,41,10468,899,520,390,347,627,982,148,10468,558,309,390,25,2,88,864,13896,393,948,526,580,280,778,478,6942,810,915,226,633,977,681,866,15554,924,970,639,552,887,421,192,6089,550,571,206,724,629,125,833,12129,455,368,423,957,112,295,918,15078,540,296,508,619,89,413,285,5280,947,38,726,687,197,386,682,11720,665,983,195,174,199,237,492,3705,923,116,831,74,626,556,523,3705,506,116,671,968,167,785,866,3705,489,362,928,752,1021,715,438,97,544,934,608,999,744,875,305,5280,969,74,953,781,655,841,343,1719,805,743,206,999,292,683,760,9098,731,738,312,411,225,620,595,1944,618,862,584,868,919,879,355,15809,587,415,464,400,872,298,21,15067,162,655,173,641,147,177,240,11675,294,893,186,190,237,582,508,2291,180,880,159,972,568,515,303,13146,376,148,373,556,608,758,158,7362,51,129,515,937,402,168,382,10871,13,548,1005,132,186,236,914,15129,203,129,708,831,709,1017,744,11161,833,377,135,626,329,373,987,12613,352,975,775,204,95,948,647,16007,527,101,159,240,492,556,334,16299,74,203,72,604,153,1005,616,11335,252,993,24,644,955,901,523,14367,75,880,506,424,54,774,925,1750,341,442,538,290,228,288,740,12275,419,62,983,465,395,344,979,9908,139,607,683,290,44,177,136,889,25,280,804,101,847,336,567,7385,227,634,223,476,509,382,611,1267,86,644,835,439,371,659,422,8193,787,652,843,737,47,8,810,13002,699,472,163,972,626,792,978,4536,972,277,482,290,170,757,159,4692,887,104,823,707,377,342,4,11432,934,266,201,757,979,158,545,3683,591,506,482,370,169,148,898,3683,652,546,916,370,59,1008,179,8024,877,789,15,972,310,45,927,11770,178,169,759,891,297,274,828,6839,31,492,15,641,955,551,1010,15854,739,30,395,389,890,861,84,3787,280,30,178,190,665,435,693,2171,621,452,1000,652,756,472,517,10872,619,911,219,496,996,5,193,12160,763,628,654,865,804,957,587,9155,856,936,425,427,127,736,143,4033,856,1002,118,854,25,448,116,12921,944,924,818,143,360,75,822,9694,493,808,985,478,927,454,263,9391,944,286,693,466,228,791,644,10210,923,805,764,288,556,12,608,3665,777,495,156,433,344,923,416,8225,944,39,824,423,672,359,838,10494,454,565,420,876,478,41,987,8277,639,30,715,329,801,489,157,1690,294,801,378,608,907,653,2,1642,443,295,563,290,193,736,116,6226,969,104,486,754,940,85,950,15079,812,369,998,820,375,628,514,82,468,619,482,63,843,668,519,5510,812,265,798,855,588,755,493,3453,683,970,598,397,782,953,502,3453,183,766,916,227,765,170,980,9443,142,265,598,220,33,514,1004,10240,576,1014,859,893,121,1005,137,4444,163,520,357,200,402,422,626,2392,715,653,879,554,769,540,118,7302,629,680,236,110,544,572,81,13073,798,166,137,952,355,394,707,831,66,658,299,767,995,785,1001,10458,256,813,655,85,854,814,327,10142,351,285,910,932,559,1023,172,10741,306,398,126,745,884,345,803,15854,871,636,805,692,83,515,508,1718,305,452,755,66,678,134,747,3388,46,677,235,326,750,973,639,12300,3,985,630,702,777,807,438,12300,745,752,752,322,65,693,857,8227,589,652,338,63,58,751,592,87,139,667,828,430,888,628,314,3889,1004,457,398,975,354,956,328,3665,1004,584,824,770,279,719,380,9286,980,228,538,784,430,941,282,2160,838,388,757,41,430,492,815,567,944,790,581,345,587,258,815,1482,380,646,346,298,844,615,709,12951,194,123,632,500,406,473,57,9721,398,434,90,247,514,625,699,14306,479,1017,676,752,779,875,375,12685,454,592,663,999,853,938,717,15809,544,679,98,588,260,85,666,15809,548,998,867,90,974,977,730,13440,124,551,773,648,485,734,829,6696,94,45,461,739,256,924,909,10067,863,539,608,327,333,301,234,7245,412,7,408,189,950,720,779,4326,357,201,167,651,202,642,257,15506,866,20,69,830,236,157,999,7581,652,609,413,658,214,255,647,11105,360,508,488,442,872,538,977,8656,323,207,795,728,716,309,318,12165,365,887,979,972,1021,580,1002,14404,508,773,726,413,167,313,896,14404,408,740,985,993,236,903,109,10196,923,472,891,68,153,974,987,1610,332,4,68,858,565,739,143,5225,680,327,396,243,1017,720,398,15319,336,260,582,904,373,149,71,726,332,140,111,151,420,785,150,12704,975,976,598,330,233,54,514,12704,975,135,381,494,503,63,715,6322,955,135,840,808,275,339,421,979,999,900,466,566,76,1011,44,6015,27,64,824,702,614,861,548,11201,145,991,192,407,66,529,938,11982,46,598,186,112,548,976,978,36,685,188,171,20,38,172,1021,9396,474,74,410,672,61,269,601,7184,319,706,881,74,68,545,90,11178,428,639,128,999,917,296,910,10647,708,639,473,74,723,944,857,687,466,606,151,74,509,61,440,11913,447,639,812,759,510,290,840,11561,698,95,889,802,529,329,300,12374,869,977,62,290,483,739,864,4451,215,957,62,230,110,265,279,14593,86,568,980,502,732,357,307,16121,991,388,417,596,14,427,305,13230,94,531,202,567,740,487,890,10293,204,89,583,423,645,622,653,2995,736,787,1003,147,583,925,757,401,649,309,386,928,345,475,1009,5961,425,619,867,68,777,789,931,15349,194,74,957,936,574,904,471,11864,243,722,389,383,97,6,188,4279,220,639,635,641,647,663,740,14346,220,896,81,759,229,1011,44,2765,626,571,342,58,165,283,25,4785,699,828,345,22,978,1016,377,13069,468,169,800,22,727,593,851,8425,529,808,560,31,618,956,540,16055,47,587,485,603,869,239,196,12641,29,238,146,39,372,11,498,383,922,238,7,290,203,331,311,9289,643,759,272,411,538,736,710,6364,932,56,39,626,225,867,70,9835,852,83,832,924,782,610,517,425,668,842,894,109,535,149,51,3111,934,238,61,109,343,615,696,5371,698,169,597,994,974,829,588,4919,616,977,679,641,80,953,140,11044,529,435,96,957,702,280,167,3005,767,113,69,290,888,699,789,13151,278,18,429,100,250,665,697,1035,539,896,345,1018,100,840,390,4005,896,705,755,175,1011,484,618,2097,373,532,20,72,535,54,1000,13973,754,209,881,961,815,169,481,13973,460,587,818,423,116,653,33,2871,777,836,660,637,974,750,342,4561,283,147,611,999,829,108,465,15295,215,378,726,11,71,425,798,6026,312,240,612,22,730,928,314,6026,312,238,373,533,250,966,856,8375,708,920,326,1000,827,471,475,8292,606,513,776,944,847,38,517,14361,996,178,1017,360,926,95,705,3139,185,684,290,952,202,790,673,11631,468,2,460,779,174,489,989,3981,1004,659,289,618,836,107,30,3453,189,143,714,213,423,953,311,4743,812,745,417,467,68,86,155,1690,545,128,428,447,53,169,1012,1690,962,666,532,475,447,412,779,11977,215,479,906,177,647,578,594,2748,444,93,151,603,646,450,813,7996,51,427,326,695,895,615,969,7996,223,364,928,617,996,1005,813,4390,759,174,727,614,919,688,885,4390,410,644,42,681,754,525,122,5682,203,464,252,39,807,820,255,15652,759,22,176,290,836,874,399,11355,600,444,757,524,172,162,1016,3250,472,673,154,689,266,743,182,5682,192,338,757,627,1022,718,602,3095,638,434,714,39,909,279,60,12062,173,625,598,225,953,562,196,7790,192,157,617,236,17,610,369,4963,173,342,906,994,486,538,846,4279,213,264,646,290,116,102,74,4279,173,876,176,290,375,715,716,4963,173,977,597,994,203,279,612,2913,410,793,98,468,486,33,880,4963,173,551,525,994,771,725,7,4963,173,880,525,110,832,904,244,4963,29,993,597,148,233,95,479,4963,173,880,525,192,487,718,468,4963,389,331,525,648,708,610,840,680,327,1020,414,600,327,398,211,10871,951,793,225,978,539,833,529,15057,605,761,804,934,766,640,469,12824,654,569,341,557,600,658,422,12824,202,526,763,585,102,694,277,12824,426,150,338,328,890,177,319,14671,21,272,193,360,643,409,826,1789,1013,776,117,745,792,838,319,16275,616,320,185,667,975,543,1022,15681,498,976,436,428,302,634,65,5475,251,639,456,47,252,83,58,9927,43,832,216,640,296,807,406,3574,960,169,25,734,249,132,250,16182,688,645,376,757,23,83,417,5857,713,31,62,688,994,448,445,11103,973,987,709,136,194,623,881,10301,917,836,926,283,505,997,16,3042,209,8,90,522,929,736,959,10301,352,912,37,707,66,704,743,3726,527,573,276,52,361,993,404,15491,920,942,962,863,194,424,300,14759,572,717,999,759,431,918,986,1545,231,205,921,865,556,949,972,15176,231,210,63,545,112,431,133,4584,628,208,864,658,238,468,709,6515,996,913,68,944,7,757,351,13680,348,888,596,927,453,720,304,12895,318,69,791,386,802,683,438,4033,224,820,172,324,568,717,98,3948,937,859,678,942,423,327,496,14529,427,218,25,137,400,536,463,6515,643,921,723,650,657,1008,380,15137,578,496,273,522,545,906,757,13448,667,322,241,359,427,424,773,7003,0,451,628,588,783,125,386,9073,1020,471,527,733,745,747,336,11046,672,1003,863,9,91,698,270,15294,305,905,933,712,403,634,60,8361,856,618,380,237,399,677,667,15294,408,545,944,423,596,604,1013,2160,280,956,944,801,543,356,726,2160,442,727,702,891,438,608,135,2160,673,903,719,357,463,501,751,838,589,665,736,357,769,1011,30,3023,549,578,917,181,657,526,363,16279,80,86,470,580,791,366,622,13608,18,1021,199,119,727,972,506,4426,74,36,28,737,521,944,599,1110,132,255,317,148,423,550,750,649,881,407,580,86,541,592,934,11373,606,984,905,972,482,515,467,10366,596,427,560,413,725,630,234,838,186,692,833,600,890,689,644,7382,637,575,917,907,605,523,790,5343,419,633,479,491,100,184,347,13979,766,592,867,988,12,380,751,804,599,90,65,218,600,166,157,6101,237,902,80,577,463,967,855,5521,194,372,1004,604,345,870,769,1110,536,655,873,148,276,317,267,86,446,628,127,999,546,256,860,15289,420,775,599,277,337,666,717,15921,958,987,11,486,623,991,688,15921,753,987,822,513,207,386,880,3637,308,143,1017,24,834,247,896,12706,335,714,839,54,829,706,192,15427,947,104,263,859,842,174,408,13868,616,65,984,527,542,1004,779,15681,694,48,66,995,687,342,205,2418,529,906,78,914,226,798,423,10053,199,803,725,859,57,44,487,897,6,663,492,267,195,770,222,22,319,327,99,101,877,70,166,9264,436,162,198,351,303,510,857,340,82,113,219,828,675,303,172,4565,576,930,404,957,734,686,735,6805,252,841,362,400,350,40,277,3042,887,17,148,40,167,187,143,12912,589,589,639,856,10,506,785,15964,567,295,492,256,954,161,300,4752,427,37,937,830,859,698,999,7246,1020,279,791,322,1002,149,737,15176,1013,621,472,600,921,841,670,4584,512,670,406,745,203,803,48,8652,652,899,526,943,755,836,824,1465,155,658,791,273,479,704,855,12719,413,889,684,274,783,117,931,11726,178,830,911,520,272,764,755,9628,887,428,127,349,577,238,417,15208,81,565,863,417,834,661,508,6946,792,32,523,795,882,350,574,5663,841,559,425,850,578,949,57,124,841,324,803,85,966,627,178,15462,757,759,164,104,210,378,566,9073,151,595,678,893,492,905,113,124,134,269,446,938,937,339,255,124,454,55,867,177,167,562,625,124,741,570,753,74,203,578,792,1625,260,801,247,759,604,221,122,12727,515,915,732,969,856,885,799,10057,540,283,634,923,265,1005,467,16229,353,154,472,416,494,423,833,12176,603,569,235,192,426,125,187,11290,17,431,560,337,800,349,151,6934,853,1003,92,64,332,770,254,10477,354,169,1023,778,498,134,362,12357,682,786,1004,754,558,368,506,11533,790,401,873,316,692,561,417,3624,467,422,186,381,802,987,335,1843,819,616,833,859,248,207,390,10366,265,685,90,525,777,1005,785,3360,100,398,772,62,192,879,396,1025,944,910,525,893,376,339,626,6223,782,204,156,588,552,686,17,222,136,163,998,681,552,982,209,9457,73,149,542,561,638,970,774,10477,746,169,80,95,542,164,849,6143,737,172,1004,58,343,302,582,13760,206,696,900,327,733,851,952,13760,682,324,494,657,159,482,605,15289,697,734,938,462,558,656,653,15289,20,51,872,913,358,639,93,8399,627,44,492,330,119,615,692,15681,20,262,982,171,171,360,925,8603,558,781,340,1019,83,785,832,3316,675,221,821,158,770,770,135,2037,175,433,1023,75,112,886,300,14792,66,433,461,432,604,741,701,622,339,84,417,545,1001,21,956,8623,427,989,732,951,992,739,1012,622,589,606,247,475,702,574,790,14791,951,887,684,523,252,193,664,5198,682,733,452,843,201,676,850,12200,616,347,895,132,914,215,489,14915,987,970,854,995,17,782,199,10687,699,935,547,147,556,314,17,11305,67,375,810,476,503,449,949,9131,308,594,64,763,887,184,757,15169,605,414,439,63,832,271,350,337,1004,403,410,865,314,145,74,4105,576,543,63,320,192,147,734,6367,509,442,768,779,622,370,310,2132,506,277,275,518,940,913,751,7992,684,448,863,958,858,449,824,12215,888,725,984,459,571,412,855,3430,431,592,854,974,545,931,721,8297,887,401,381,147,170,366,793,8297,934,640,772,449,276,77,722,4324,993,281,836,197,276,876,417,4324,384,281,576,189,552,846,58,4324,384,281,501,129,321,487,376,4324,993,706,644,243,236,76,464,4565,305,394,160,268,999,194,157,4974,122,91,39,599,199,727,584,11878,297,794,63,783,361,780,479,13002,867,657,437,78,693,394,142,6843,865,417,98,522,88,330,640,13002,457,657,733,320,47,657,893,8262,11,442,400,461,287,235,197,2714,619,449,61,796,877,979,98,3444,398,719,572,948,391,917,874,11755,604,556,972,994,829,391,670,13973,402,800,972,728,397,25,187,11675,728,278,684,946,69,889,437,11015,189,352,566,40,457,33,754,14357,280,99,401,347,558,914,68,8161,86,563,467,520,344,840,752,9428,795,161,82,958,496,802,940,11046,906,715,120,961,622,696,376,15055,947,1000,113,222,327,985,831,11139,155,706,613,893,583,444,58,13836,935,40,1023,896,46,509,567,144,522,595,984,459,543,524,174,144,359,996,966,603,779,393,874,13629,648,113,470,599,705,877,578,15624,144,24,75,148,80,339,956,12169,934,706,31,337,725,595,1002,16012,887,165,453,641,51,83,623,15580,920,717,985,404,676,1020,513,15580,348,463,985,541,895,151,218,15580,156,601,1010,144,11,38,223,5855,490,281,703,566,11,512,508,9073,25,450,211,144,895,867,123,4495,746,39,454,589,120,616,523,10057,736,536,680,546,962,744,852,14790,951,381,715,463,804,601,545,14357,571,458,525,968,755,586,635,8463,571,132,555,226,601,90,151,9926,675,965,414,28,829,200,815,7348,980,760,800,812,512,423,605,7896,815,318,753,822,33,262,485,12921,914,649,17,761,360,955,485,6035,79,66,1023,263,1012,1020,508,9263,441,752,169,359,161,382,849,10764,615,401,80,641,888,586,379,3343,644,786,478,147,558,1011,618,13541,338,979,146,486,212,253,815,4974,798,904,660,486,260,43,614,11444,869,136,835,715,171,387,868,3683,854,949,800,588,394,989,982,3683,71,307,23,306,691,349,512,7031,493,69,220,595,866,668,869,577,418,906,843,371,36,377,866,2838,684,267,824,328,570,301,1001,12469,86,1013,913,590,832,908,40,13686,706,448,551,40,955,1016,118,2095,545,679,457,459,401,387,284,13982,767,402,990,327,813,144,35,3695,670,1008,488,924,588,813,35,4163,256,528,668,556,910,602,410,10232,51,864,892,893,146,527,627,14081,295,832,709,877,289,879,97,4561,806,965,441,148,872,789,17,14976,589,864,751,450,255,820,892,10397,911,72,488,588,618,929,437,14726,360,579,326,707,946,1011,157,4322,5,811,605,744,7,648,567,10688,810,543,326,893,872,632,35,15152,353,987,158,447,1021,393,920,15152,390,710,668,893,167,258,356,12589,188,706,687,359,0,969,804,4989,246,728,687,268,1021,1001,350,1732,247,1021,651,507,940,154,987,889,602,181,381,874,11,616,496,1110,761,401,1008,520,906,310,186,8706,1020,956,828,932,535,666,65,12951,527,407,1017,169,448,815,423,4561,34,65,524,206,423,905,57,1961,376,174,606,277,906,382,177,15303,938,363,169,696,128,1000,999,15303,376,672,948,327,815,332,414,3835,618,459,169,570,484,840,326,10871,202,461,154,808,292,537,623,1732,1018,653,485,939,134,186,629,5958,413,392,555,585,888,591,241,15737,425,696,463,259,423,447,32,1110,927,268,381,404,836,1015,860,86,806,639,169,603,980,444,194,15289,700,775,828,74,93,691,886,15921,918,476,828,603,783,128,648,1482,43,945,308,245,988,558,751,7409,834,833,49,712,895,710,354,15289,917,65,44,928,675,838,208,13361,616,817,85,713,885,148,612,9121,392,49,254,47,323,608,485,14231,251,327,315,737,129,102,828,15289,511,242,70,608,275,496,890,4562,848,162,312,391,381,414,41,16332,511,66,631,338,388,606,891,6622,188,430,62,348,4,807,868,6489,811,817,705,688,95,837,10,7077,37,51,501,286,548,942,824,13063,473,70,310,148,829,972,455,3042,894,443,362,164,887,844,497,8067,818,772,351,702,57,87,838,9952,104,1016,92,350,909,795,53,4752,565,944,319,837,401,767,188,2037,652,435,54,86,322,233,256,15176,565,178,540,371,573,207,461,15055,179,303,36,934,213,806,485,4648,834,160,1021,802,7,435,425,1868,996,966,340,771,250,186,940,10010,601,433,632,686,157,880,948,15275,337,63,463,462,737,127,141,3093,640,884,17,500,851,238,574,2882,38,30,821,713,888,170,970,15294,932,348,998,18,76,1020,965,15055,932,77,13,85,970,710,188,15055,117,17,454,307,70,545,100,15294,404,844,309,114,556,879,119,3174,527,331,383,42,1012,503,261,1962,408,313,159,877,392,916,670,13982,266,153,113,930,746,323,413,3695,934,470,764,462,605,1001,310,9364,993,675,228,119,822,256,721,2160,134,966,605,292,168,995,838,2160,442,727,605,879,946,563,530,8574,124,528,733,915,53,613,729,13158,348,665,998,969,878,751,157,12915,187,433,11,462,617,774,586,122,753,761,639,820,957,422,830,1732,987,666,496,186,236,83,844,3596,887,28,901,737,423,287,515,1110,289,255,888,125,48,846,515,13097,246,235,310,62,775,178,273,11989,87,363,272,757,615,59,336,10366,172,316,560,413,276,323,267,1961,1001,551,158,493,992,840,149,7382,637,785,911,863,543,406,741,7382,968,266,953,109,631,645,630,3835,339,194,180,604,662,353,295,9002,678,461,497,462,912,462,212,10778,1018,874,854,136,420,1018,496,15886,74,470,28,737,161,468,414,15737,446,373,924,988,423,550,483,86,1023,373,733,603,238,88,178,11694,260,922,525,999,93,732,848,9246,367,115,924,757,553,519,331,15921,281,470,765,627,643,646,423,5199,967,693,722,640,123,790,862,14675,308,157,400,820,5,398,449,4566,215,65,263,468,956,293,635,13361,534,205,793,961,361,502,460,14915,519,766,402,936,960,416,89,1258,474,108,78,958,213,798,477,10053,529,44,673,507,56,680,615,13190,993,650,25,29,455,858,669,16332,511,610,23,261,230,734,611,9264,118,425,709,818,518,846,209,3683,170,210,908,661,953,720,671,9289,967,451,949,247,492,425,653,11570,985,567,577,283,420,387,541,3042,887,17,381,707,167,47,666,3042,384,589,166,101,994,95,40,9952,134,189,579,188,590,953,612,4752,565,338,319,865,573,545,926,2037,944,915,54,715,584,705,266,15176,1013,658,276,699,342,886,662,4584,856,910,54,44,906,868,1008,8652,591,330,943,893,986,967,282,1868,144,826,11,557,728,693,644,10010,862,982,1023,625,590,550,521,12180,357,255,735,932,758,669,850,692,574,696,35,337,576,838,609,8652,908,54,515,543,31,1008,27,6946,707,804,387,543,759,802,324,5663,591,730,373,333,661,449,393,252,741,378,11,554,746,894,645,13655,980,213,965,731,821,221,240,4878,285,494,341,873,104,265,188,15981,976,319,560,245,617,183,877,1696,186,398,726,856,289,938,827,1871,741,903,726,404,590,785,755,5277,468,331,868,290,414,875,574,12727,706,845,153,359,977,558,530,13196,790,335,156,699,231,182,24,6223,735,363,156,600,691,316,926,6223,735,295,732,74,394,541,58,12654,589,879,791,378,656,43,871,804,492,544,307,1014,858,710,304,352,237,392,852,360,32,282,728,416,887,421,847,699,492,432,664,10233,113,868,451,869,276,406,327,14886,980,43,194,876,123,438,222,11373,524,404,933,267,321,921,1010,810,818,388,281,909,996,905,477,705,678,398,965,913,1,431,610,1025,142,782,153,501,811,214,787,1833,165,1015,327,359,818,848,892,4122,256,560,327,462,798,214,692,11538,209,94,327,306,397,398,250,1977,1018,392,417,231,887,581,619,12357,750,372,555,290,360,400,806,6143,136,1001,456,737,677,151,631,15289,301,628,810,737,39,736,677,15289,1023,577,262,314,161,645,27,4191,659,890,25,331,784,591,708,12716,610,517,516,39,975,739,948,6859,569,260,801,404,939,56,21,8603,351,104,396,732,36,120,754,6953,296,1000,105,402,391,179,276,2037,427,104,807,1000,213,111,537,14792,685,59,974,907,954,165,363,14792,947,1000,917,447,344,713,363,622,527,228,574,378,769,31,501,622,427,979,343,907,744,932,248,8726,721,783,691,907,112,443,549,6158,675,595,156,627,492,999,386,13237,791,843,952,936,978,53,978,7596,700,1007,670,81,612,186,921,6836,976,275,159,994,42,1020,650,15174,194,401,621,720,807,724,949,2854,727,686,575,627,314,554,886,6048,527,805,886,766,74,769,666,9959,508,814,171,745,321,521,708,574,508,1000,569,442,457,442,382,574,527,633,684,682,910,805,411,574,38,517,803,18,1021,295,107,15224,474,466,234,364,167,954,639,8084,994,593,949,769,861,936,587,2228,508,658,193,338,811,922,178,9140,129,545,859,214,116,609,713,9132,425,31,566,941,248,780,925,622,161,479,866,494,992,288,966,4324,999,782,997,754,236,31,629,4324,999,776,228,754,946,400,533,4324,384,442,386,930,116,545,17,1636,591,595,813,678,477,116,907,8641,285,741,666,585,672,296,619,10609,937,360,219,545,937,883,215,15546,296,160,454,1000,194,257,496,15546,685,633,313,216,226,172,497,14936,408,978,243,474,786,735,262,861,291,579,231,381,213,9,574,8193,240,403,224,626,47,622,588,14575,787,279,589,267,401,980,897,11286,147,353,803,29,727,269,892,12313,618,320,395,830,337,537,979,3112,795,843,262,108,491,600,441,3630,621,240,555,360,236,60,70,10209,879,256,896,829,746,955,482,3889,144,940,429,148,338,625,852,9428,898,262,365,74,308,824,1014,8236,642,138,728,170,671,958,453,10478,296,431,65,996,83,360,841,8463,66,422,466,462,952,598,769,2601,427,579,974,423,182,367,147,10468,474,931,801,193,633,1023,693,10491,580,984,886,109,552,568,269,12622,589,410,670,542,279,467,13,8641,1009,87,651,652,503,896,738,4927,240,927,55,922,888,276,599,4536,590,614,235,74,401,9,154,4536,427,614,968,144,314,252,471,4483,779,276,477,109,1006,504,754,5491,427,633,240,423,931,238,33,16012,225,61,231,920,843,628,65,4878,18,612,74,486,457,1001,925,1666,892,977,153,516,900,424,850,1501,491,641,400,104,361,331,927,12716,672,100,569,718,167,190,336,14872,810,116,319,109,946,70,790,14357,186,28,70,423,385,396,209,9426,575,28,757,423,105,361,197,1180,626,270,22,868,714,278,959,9426,980,710,22,731,142,167,276,15142,565,699,17,205,420,151,120,11214,539,593,807,505,256,222,238,9875,669,1021,596,445,184,11,308,3596,266,548,873,533,895,543,752,5359,171,17,57,39,250,768,840,13169,342,750,464,762,713,215,337,4728,622,833,730,12,172,503,791,2094,258,431,126,430,990,861,561,15797,239,915,398,47,12,475,313,5187,869,820,448,169,36,1002,878,15067,76,614,277,442,291,743,811,5187,131,814,472,345,647,931,199,13189,959,13,475,32,531,835,289,7093,907,183,578,183,172,325,791,916,673,548,647,109,695,973,241,8161,887,239,992,737,423,628,195,10517,934,365,928,681,112,798,184,5065,922,146,663,267,402,169,53,10220,653,365,156,314,321,875,247,15142,468,205,482,314,338,462,485,11675,189,489,579,826,406,950,40,11373,431,138,90,585,643,712,73,10366,1023,200,529,393,583,879,806,4322,659,979,599,209,672,787,191,11833,985,489,243,754,660,814,994,7815,1004,41,538,459,42,696,925,7815,948,700,11,869,676,402,517,2404,240,176,873,915,600,283,584,10609,161,775,510,462,464,174,15,6946,556,633,1010,554,551,925,868,54,149,571,480,494,957,167,841,862,669,405,272,876,448,191,797,2355,178,63,555,382,946,12,382,14256,657,450,106,40,457,561,161,189,525,523,132,11,738,406,350,87,291,390,301,852,778,566,931,11046,982,653,90,345,118,798,474,13334,580,95,113,640,425,513,603,15596,761,458,998,749,891,468,400,1868,999,728,867,869,289,925,753,1868,67,43,569,913,74,462,48,232,927,982,985,115,939,469,487,9457,247,113,174,232,911,665,210,3139,113,937,417,801,375,512,475,13009,539,839,359,941,669,981,323,11757,211,970,235,913,74,953,942,10484,246,137,968,101,980,814,204,8772,353,342,271,101,161,269,396,2199,260,807,731,794,647,970,788,9194,892,631,275,692,874,567,615,12951,527,805,1003,664,7,367,78,5664,425,885,281,258,644,618,583,3244,353,216,303,702,647,596,560,2199,624,810,952,277,385,433,788,2199,260,229,952,348,926,492,671,14389,610,729,952,702,554,916,788,14953,103,549,271,702,552,194,223,7038,1004,889,271,627,56,219,376,6398,215,595,606,582,414,94,584,4011,371,1015,540,330,843,382,867,8109,896,50,736,566,397,476,826,6199,178,426,888,445,11,186,521,15177,894,927,159,500,737,868,604,1110,8,388,64,871,423,400,645,14886,527,43,234,162,836,407,209,11373,926,404,827,267,646,396,427,10366,1023,147,446,112,93,868,719,14408,589,200,366,112,777,382,733,14408,770,557,485,640,56,875,741,4322,662,730,485,534,910,948,998,3085,756,125,259,32,910,868,27,804,586,982,390,969,629,965,34,6199,20,496,163,507,993,512,362,15177,999,186,463,327,895,317,439,1110,473,331,57,463,74,565,450,7410,806,775,555,32,475,815,629,13343,770,342,285,292,167,331,628,2217,391,503,303,94,133,482,650,1341,888,640,844,23,527,195,826,13658,34,115,670,911,930,786,97,5834,141,685,262,101,474,320,221,3714,433,108,1011,1013,474,971,822,12504,38,333,860,101,403,449,533,2039,57,333,686,588,29,176,27,16109,690,884,293,256,697,299,538,2154,678,32,145,11,402,497,541,8114,391,198,242,395,252,605,690,8309,355,183,300,519,627,758,1009,5122,189,322,481,904,696,956,921,331,157,86,958,913,986,1020,448,9865,752,495,171,881,705,708,683,14210,883,260,504,39,295,675,869,14210,51,268,156,348,176,734,412,14210,54,163,663,1008,374,921,42,6524,291,345,129,580,351,879,925,8692,861,134,332,876,688,797,351,8692,202,611,23,738,832,458,965,12053,526,666,308,628,321,979,97,14872,223,423,132,333,920,879,902,14210,145,389,882,933,266,587,412,3695,827,432,749,8,292,749,493,3543,773,113,310,531,399,122,533,5663,738,158,129,190,236,578,480,13945,817,60,2,86,997,209,469,11438,34,996,402,11,303,840,230,4335,282,526,270,974,355,554,98,3727,562,701,262,856,784,940,524,7768,195,658,561,879,90,563,493,15176,527,342,740,322,626,757,270,10210,887,887,493,227,276,549,353,15294,659,625,213,615,82,154,493,1067,729,445,5,584,650,382,353,10432,237,944,52,86,823,19,604,7513,616,960,672,652,973,90,908,7513,478,188,728,144,147,905,119,7513,665,715,300,227,920,916,640,5122,431,377,262,462,51,331,321,12885,466,846,47,432,548,569,351,6942,427,141,224,169,826,512,472,16234,485,369,451,476,447,755,921,12363,260,47,146,566,956,869,1015,15428,806,210,519,47,604,531,604,11176,154,536,882,893,856,154,604,11176,431,1004,605,557,139,566,681,11176,431,300,213,11,11,545,658,11176,667,743,213,486,299,17,245,11176,667,675,4,819,742,498,157,2204,667,50,441,364,60,141,224,6942,667,369,919,970,260,398,497,14102,239,345,73,238,650,606,211,5696,459,220,167,543,347,402,393,15519,906,746,293,123,56,581,590,5214,793,26,42,555,161,893,173,12844,417,813,832,589,977,962,670,10741,938,443,212,91,949,229,317,1440,999,1021,53,557,578,522,84,16082,997,77,90,711,653,977,152,8760,34,532,353,785,81,985,768,9155,976,111,425,365,199,639,520,2962,899,342,893,384,377,884,445,14006,602,715,920,430,92,879,87,13595,169,677,91,13,297,626,729,14976,132,11,144,654,245,780,177,14976,132,572,390,205,885,957,161,1355,477,108,543,836,758,295,540,9155,453,643,48,314,59,357,41,7455,150,536,599,100,186,1020,290,12003,94,785,269,942,148,683,369,12003,556,289,519,1021,289,682,882,13439,277,966,78,86,202,367,894,10774,674,905,147,109,443,919,862,13982,947,48,37,972,146,628,506,11609,962,26,402,978,592,167,463,15681,699,452,374,978,118,614,92,12003,267,32,210,400,161,900,489,12003,267,147,156,419,623,748,493,7420,360,331,767,757,570,189,850,12003,640,342,23,47,395,993,527,12003,799,173,816,755,178,1001,326,7513,431,492,25,667,884,360,902,3935,9,1005,15,130,190,439,857,5163,926,38,743,68,12,971,98,4023,805,805,187,936,474,770,400,7354,845,49,494,177,130,288,350,11819,591,606,281,161,291,509,782,14198,891,266,943,476,995,505,729,5579,572,690,549,497,114,713,418,9126,652,549,718,769,233,511,937,7843,467,104,558,556,85,622,411,7843,544,210,247,307,535,524,1012,789,760,178,866,978,545,838,740,5855,325,948,234,970,622,364,105,6464,104,541,11,863,540,710,386,13268,556,880,965,830,116,30,602,5323,887,911,247,999,255,747,411,11518,938,687,234,970,337,236,896,1060,556,664,673,267,657,59,501,1939,919,648,153,330,499,682,556,2400,129,120,386,584,344,729,259,3918,758,286,538,445,506,916,218,10366,372,93,872,715,846,955,469,3253,285,113,262,554,723,284,79,1072,38,164,755,941,648,961,260,9094,129,925,599,554,863,329,484,14749,552,196,180,554,1015,272,403,10602,755,308,752,893,846,675,438,9777,528,484,945,109,7,835,956,2675,1011,612,728,450,440,492,1003,8277,255,754,768,715,431,452,172,11121,776,682,736,322,685,940,750,8114,162,525,887,174,841,43,30,5443,632,688,105,29,633,271,793,8277,170,643,79,450,681,159,137,8277,667,926,817,936,584,647,533,10470,101,594,747,876,856,78,1018,12019,667,576,919,191,665,359,93,2404,962,588,251,498,530,497,110,174,649,896,560,13,515,954,815,7896,309,504,353,799,344,990,383,11283,950,688,698,799,592,545,979,11819,907,204,557,346,744,123,553,13472,934,729,543,329,894,550,929,1057,428,979,258,815,798,123,283,1057,639,504,660,586,785,5,412,1057,616,725,316,932,730,827,582,15458,663,433,538,755,767,629,310,11297,594,713,814,169,392,865,929,11297,958,881,899,89,214,277,487,3630,659,607,636,703,276,930,696,4637,913,1015,21,858,591,115,598,4637,300,94,372,713,296,958,733,10400,310,231,947,731,679,350,143,7076,106,839,49,588,708,918,397,2124,77,9,49,484,945,869,794,11819,758,607,691,925,1000,110,796,12324,516,594,684,937,563,361,240,3211,410,166,599,180,314,42,46,5359,944,688,338,519,542,406,88,7490,492,145,330,38,551,322,393,889,745,466,729,521,74,107,979,8895,590,528,691,450,900,915,983,1060,758,439,487,628,854,868,164,6021,113,859,413,475,1001,134,407,6162,578,953,166,522,167,318,917,5693,240,900,484,397,887,953,854,12875,103,759,949,71,506,582,444,13801,294,430,162,147,372,875,890,7746,932,681,793,743,588,71,801,11297,527,900,117,360,79,492,979,11297,685,900,342,999,76,593,583,11297,674,729,873,734,104,987,261,13344,908,727,272,707,650,492,114,13120,260,537,483,588,695,344,906,12765,779,745,632,546,910,757,580,12401,652,942,632,911,484,654,3,12401,266,845,693,911,344,81,304,6547,806,305,801,306,56,668,516,9206,764,670,251,584,248,99,416,13748,326,188,695,532,932,579,65,5038,194,652,365,258,535,751,93,8933,240,345,519,640,349,96,171,12117,240,141,675,726,1002,183,947,10746,289,415,637,566,487,439,546,11816,32,415,232,794,263,187,676,3929,672,683,840,180,695,229,307,3929,316,135,860,375,355,361,715,3610,38,135,732,568,856,773,964,1773,715,483,807,89,321,609,545,5854,907,126,592,937,404,897,273,12726,351,415,443,108,355,845,437,11374,790,428,232,375,542,484,532,11374,587,415,57,397,799,412,890,11845,271,135,232,702,719,593,1023,4436,474,224,647,942,784,539,350,11141,880,428,709,566,10,529,905,8509,412,63,492,608,981,542,224,15681,63,458,440,896,952,809,887,5443,942,827,893,732,563,937,798,2401,704,987,755,896,901,477,419,11819,723,288,503,588,770,6,588,11819,384,696,298,275,53,569,995,423,36,977,330,475,238,915,6,11477,427,439,330,978,161,226,857,3789,194,900,328,325,76,163,400,3789,567,733,219,688,721,637,200,3789,922,448,236,519,906,849,579,11382,887,437,308,468,728,422,640,4974,393,415,640,652,223,345,418,6205,134,877,746,450,78,779,3,3153,178,996,38,702,4,565,102,7534,136,949,501,648,841,916,889,2961,451,949,804,359,858,465,441,903,163,205,2,68,435,682,616,11040,827,896,717,681,250,202,225,904,256,571,273,751,507,331,157,9364,118,688,146,193,680,59,979,9364,639,699,755,636,32,914,356,8882,530,988,762,686,223,272,407,2171,513,210,783,24,198,678,245,13982,578,205,374,696,652,344,923,13982,639,60,958,519,91,344,984,8837,689,74,100,101,633,887,786,13883,758,585,795,569,192,682,787,13883,839,585,632,855,441,639,471,11370,856,74,47,32,542,286,886,16059,151,285,306,937,265,696,474,14976,194,96,574,505,223,63,487,3650,220,915,116,267,906,835,382,12383,193,575,79,1013,980,835,507,3650,659,185,47,904,390,285,990,10967,31,947,21,568,888,50,430,4869,1007,163,629,232,810,966,761,4869,854,998,418,461,81,918,561,14245,238,163,381,494,67,203,893,14245,378,504,4,474,274,343,926,11412,686,947,552,744,962,700,304,9861,685,9,149,63,520,344,316,3211,225,781,385,868,760,1001,414,6974,948,935,673,346,247,225,139,14363,748,243,236,788,250,226,652,4455,489,953,384,383,92,343,432,3251,99,537,959,307,866,51,506,13974,1006,7,27,619,167,905,483,9543,331,220,27,515,299,264,152,2481,799,145,651,33,640,885,298,379,360,232,1007,406,382,317,306,13973,771,209,160,557,717,842,38,12990,420,131,16,664,163,426,629,14078,839,402,35,843,607,21,112,1991,605,428,763,322,789,422,852,1991,1021,9,763,596,515,125,616,12934,812,440,236,535,931,137,670,963,47,430,748,486,491,135,404,8991,333,877,675,702,1014,279,745,12377,359,205,25,365,905,187,1019,3556,27,195,637,868,650,757,1009,6228,403,351,793,645,66,891,272,13796,99,468,105,313,258,177,832,8092,757,458,353,259,310,479,753,8092,721,548,368,893,834,674,753,8092,384,842,368,283,980,421,380,7227,252,175,1000,788,616,19,412,10035,706,505,1009,323,744,399,934,10468,640,242,344,109,36,620,196,11040,502,335,977,718,999,846,966,5980,493,949,952,907,424,457,933,11501,561,904,612,376,907,239,343,1690,381,672,227,281,9,112,715,5831,6,610,735,757,823,252,893,12990,46,733,974,548,164,837,116,3317,808,33,15,831,385,245,24,9426,527,246,11,20,118,838,822,6030,431,380,315,290,55,580,326,6030,757,395,146,962,257,765,413,12031,1004,419,64,757,664,845,167,7346,691,394,1023,400,618,795,940,6141,576,329,740,114,281,143,791,11373,163,557,677,6,692,586,93,15936,163,44,815,699,103,615,970,7245,926,554,776,419,704,178,331,12232,787,817,408,127,21,113,163,4622,259,207,271,862,42,209,168,13982,770,579,47,718,964,205,452,11305,0,685,761,702,943,653,342,10090,1015,701,299,953,766,767,795,10366,260,75,192,183,887,1005,572,13610,39,779,529,799,803,1005,641,1690,168,40,834,834,719,1002,753,14152,808,494,975,733,93,10,27,15497,306,193,794,936,33,551,393,11924,39,830,834,628,24,417,97,14077,815,949,6,891,10,574,948,13674,802,639,776,23,170,270,326,8026,898,452,1013,978,923,18,603,8933,267,238,89,331,758,160,853,3146,621,471,380,321,267,235,21,15055,205,359,387,628,815,308,978,6018,699,886,166,1018,482,37,665,16353,432,415,815,189,307,409,678,1566,227,827,595,400,952,715,933,14758,834,302,431,713,881,374,383,14758,431,803,281,106,1021,69,323,15088,522,864,327,162,777,578,666,7245,432,32,433,442,386,578,828,11984,1018,74,978,470,264,649,71,1629,74,585,312,47,294,850,404,3146,585,720,107,730,770,767,815,6030,699,187,380,371,33,919,464,11214,252,972,560,713,1005,422,540,13659,1016,407,526,655,940,292,600,11040,291,919,642,192,789,419,923,9585,571,886,395,330,552,875,615,8309,46,574,735,424,486,228,851,5465,763,595,295,676,669,844,652,8236,627,638,943,564,226,133,8,9426,999,902,644,283,626,263,676,9426,1004,296,538,709,430,836,979,11214,227,579,347,20,568,258,853,12031,1004,419,484,732,541,824,83,1690,186,413,543,707,102,566,472,1690,752,363,563,132,719,375,628,8309,699,363,573,105,774,665,546,12854,721,204,166,696,55,388,99,4285,39,827,126,944,491,438,369,8972,337,585,971,501,581,995,685,8309,64,139,538,684,991,1013,539,7420,222,195,971,141,321,116,688,1540,305,205,422,732,69,434,977,1421,87,677,370,419,517,380,931,3147,770,992,300,47,102,750,10,361,999,388,50,231,493,889,67,15129,699,785,673,620,383,930,488,14231,283,211,416,139,34,440,583,11092,165,116,210,266,388,747,116,15088,699,322,642,617,683,668,615,9439,880,338,174,282,840,823,989,8477,571,266,722,821,379,358,412,3835,99,817,807,978,825,649,572,2404,474,911,721,85,77,810,964,5654,999,483,166,92,411,533,82,14357,387,667,353,47,894,332,130,1335,146,965,195,854,33,235,112,9415,690,615,1015,584,128,154,208,4974,821,910,182,541,483,59,142,5370,600,174,494,47,876,81,209,1690,590,625,64,619,64,948,521,1690,787,101,224,978,539,506,981,13781,947,459,326,707,253,823,640,2104,306,309,449,447,746,838,538,4285,521,536,519,815,1013,146,499,1181,187,174,1000,179,11,488,371,7534,1013,704,62,121,796,701,28,9669,527,286,807,643,151,280,235,7784,131,126,216,836,204,188,708,15061,332,783,389,1005,80,457,997,3851,571,779,275,334,910,615,471,124,103,32,916,695,695,48,28,636,767,458,953,1014,799,914,614,13584,211,174,777,359,355,59,410,1666,41,178,153,413,646,90,391,4049,27,512,733,531,605,879,548,4049,920,314,510,995,223,422,852,4140,985,616,365,292,660,1011,792,2177,482,643,388,184,772,437,838,12032,338,340,542,284,224,92,380,9143,1010,227,790,757,97,102,117,16053,55,146,105,447,159,163,157,16053,544,116,82,601,239,922,116,13692,264,229,605,1011,646,570,422,4566,856,521,220,39,159,89,361,4524,650,705,728,680,593,658,31,4524,724,705,611,494,262,915,400,3059,662,118,918,314,111,16,641,10478,748,638,315,732,127,545,811,13626,85,32,561,957,164,481,614,938,726,743,220,955,888,495,782,8084,726,254,862,532,374,583,487,11146,467,458,583,417,214,761,407,13978,412,327,959,581,848,942,181,7907,213,458,229,326,760,888,403,7534,317,1018,999,1000,623,367,121,15224,134,931,258,203,248,271,581,8541,252,880,116,863,223,145,769,4097,672,50,216,856,374,957,838,5107,468,715,481,656,233,756,888,8623,374,347,574,955,311,51,824,622,473,434,153,578,977,668,407,166,672,196,276,416,935,682,635,5370,887,984,47,200,540,498,999,124,993,138,33,556,623,928,979,124,993,1002,374,475,80,966,828,124,580,409,314,818,646,571,600,10625,810,708,414,611,807,1008,594,11653,610,143,753,101,270,301,468,9861,887,1023,810,615,604,378,436,124,639,200,487,596,74,905,414,810,374,538,370,179,423,909,781,810,565,924,370,819,854,868,391,1282,38,240,227,74,997,706,315,11286,416,985,216,506,483,16,999,15680,894,133,803,935,646,814,581,9126,524,52,677,542,893,392,740,2172,952,625,728,541,457,482,339,1666,154,174,153,132,858,452,781,13748,987,876,52,869,248,526,695,3068,97,454,732,1014,825,1001,66,6876,610,848,388,615,492,625,391,4049,533,426,388,662,238,977,17,4049,581,200,201,74,1,205,381,16242,675,857,715,272,604,13,211,16242,869,1008,485,272,168,402,372,10324,507,558,753,662,343,598,791,9439,954,538,309,857,432,402,836,4330,103,237,422,1011,327,278,824,16242,810,133,222,642,769,634,737,4049,647,313,555,601,238,110,391,7221,35,518,823,757,688,786,336,4561,908,84,11,956,93,879,147,1666,675,993,370,372,238,399,220,4049,589,464,695,179,623,132,620,4049,978,478,488,249,354,796,599,4225,675,1010,370,953,640,283,301,15680,775,1015,555,426,936,879,471,3406,803,235,50,64,893,543,263,16036,145,69,677,652,265,703,1011,8488,191,166,510,911,423,287,980,2511,17,15,510,58,179,871,51,7159,659,55,676,933,873,628,907,8916,668,659,992,58,431,205,786,15921,305,603,858,955,1015,453,152,10571,602,313,283,830,713,568,38,14601,649,909,619,327,779,710,420,12706,932,641,660,579,734,946,342,12164,427,947,341,257,885,1020,620,12988,444,129,211,937,623,879,669,4140,1004,679,724,542,484,990,187,4839,29,451,219,445,625,214,1018,14363,880,46,533,484,789,847,389,6533,570,645,1014,682,992,971,874,10598,43,953,837,831,400,563,390,1132,532,984,343,605,774,362,290,12959,643,34,234,333,134,830,240,1111,682,101,354,93,375,583,436,631,810,419,648,489,208,192,98,9002,68,979,154,402,836,857,240,13293,204,285,270,290,892,586,674,12804,57,83,211,423,808,30,893,13953,277,362,800,515,406,675,906,13953,908,66,258,342,997,821,441,1868,339,905,725,54,8,709,743,1868,353,363,231,614,709,125,465,1868,881,828,231,930,986,693,600,7716,706,521,25,307,445,465,154,3146,331,551,210,340,974,182,929,4584,653,895,156,300,360,542,510,11214,610,296,538,512,158,205,487,11214,639,1008,727,76,946,657,391,4264,565,759,398,740,656,710,709,3835,610,985,538,99,799,263,728,3554,272,289,569,307,976,13,205,2706,121,477,253,664,126,605,553,6216,812,606,281,750,413,578,46,1690,82,838,263,182,841,678,209,13868,898,37,219,978,463,144,140,7743,830,1007,408,580,990,538,258,12164,445,703,427,202,691,42,615,5198,240,452,252,759,609,161,305,4451,756,659,6,852,166,475,244,16182,362,2,960,972,226,438,480,8262,17,826,312,134,533,456,663,5857,271,205,309,832,769,34,324,3790,855,116,248,177,374,71,566,3042,384,368,705,995,652,545,754,3042,669,368,723,85,236,868,754,3726,178,359,312,702,260,265,893,15546,4,50,594,109,391,239,588,4927,660,761,255,512,112,269,268,12672,65,143,951,749,392,868,350,11214,18,101,818,39,153,431,953,8290,1,739,821,808,977,1005,157,6515,178,761,929,627,127,169,309,1868,361,701,113,227,153,312,253,12895,963,463,386,478,29,359,342,4033,729,1007,890,245,79,836,58,11214,1016,299,276,661,74,837,123,14529,596,202,107,200,691,799,804,15137,437,24,276,767,946,59,310,15137,543,169,276,606,70,681,157,15137,230,341,454,633,466,615,400,9882,322,951,621,504,521,360,414,9073,866,821,1005,642,920,629,530,5591,938,790,281,513,389,465,806,269,305,649,956,826,752,178,740,15842,980,36,719,719,133,875,861,1211,124,478,509,64,802,444,600,5343,97,633,868,995,474,879,740,1833,495,845,732,72,324,99,699,12685,289,321,732,699,678,177,213,2160,514,304,431,537,324,981,144,3835,267,625,402,719,572,99,792,9457,383,600,673,562,538,742,410,10477,427,432,1023,119,167,618,721,3596,266,255,873,603,263,280,935,2563,352,940,478,604,803,121,417,1642,20,615,622,557,639,565,151,11373,194,821,37,820,872,260,457,10366,371,407,219,745,53,269,379,5473,838,457,732,292,32,171,349,11885,615,987,854,458,106,619,282,15303,911,178,733,232,484,687,27,3835,468,950,303,964,632,838,65,804,774,67,673,232,957,883,65,12344,646,240,840,694,699,662,257,12759,615,935,163,181,841,501,322,2148,885,696,733,904,586,894,330,2017,351,803,794,603,827,862,3,361,154,39,420,546,946,284,815,2160,55,728,860,462,623,153,104,5225,541,75,608,162,748,491,716,9263,920,43,563,652,116,613,970,13854,767,885,660,413,361,527,493,1690,26,885,281,307,482,29,673,1721,820,537,85,189,896,663,456,3059,218,353,621,681,528,413,255,4533,596,887,11,631,706,406,959,7902,103,393,425,762,243,210,407,6814,561,322,577,598,340,918,393,22,712,476,464,162,841,577,621,11454,394,920,895,298,626,387,214,1136,430,699,107,436,559,578,995,4868,941,610,404,430,356,271,599,11570,441,307,362,988,74,798,521,3042,693,370,406,603,161,977,701,11488,52,358,980,794,161,955,389,15964,567,308,439,534,888,463,486,4752,675,944,107,222,219,589,351,7768,728,915,610,865,322,791,727,10210,66,621,569,913,1014,30,674,541,985,923,726,783,903,755,575,7608,670,50,719,989,367,213,65,8986,391,188,639,375,673,810,62,9391,648,1020,888,466,591,215,219,5114,888,6,246,812,72,981,949,9628,252,696,218,329,415,487,951,1465,392,961,863,877,129,329,250,7246,260,16,943,937,204,670,178,3964,650,312,11,290,380,674,786,124,938,57,1023,74,373,245,361,802,71,489,78,550,312,790,120,1836,446,754,486,222,76,683,257,11016,473,649,726,837,980,269,615,13705,169,667,326,292,612,1001,713,6946,951,198,156,642,231,183,376,1862,317,450,732,640,29,554,526,16006,425,1008,475,359,79,838,721,15696,589,531,370,463,1013,879,653,10057,63,876,733,463,1021,545,820,16006,146,429,22,541,554,884,920,3436,938,700,11,856,432,844,497,9457,73,311,912,967,815,83,176,10401,178,1013,79,148,105,121,619,4662,643,819,153,330,32,982,15,86,972,736,951,267,842,343,496,8406,558,615,88,902,237,438,739,4561,351,948,684,837,0,437,266,9257,700,200,11,52,695,807,209,6876,911,905,323,74,196,791,508,9343,353,39,525,1012,472,752,777,3360,1000,1015,52,702,758,954,673,4122,670,766,50,999,458,351,33,9457,73,600,232,183,155,603,993,352,990,470,79,769,236,33,194,6143,473,17,873,585,835,77,904,13760,277,696,494,327,786,901,970,15289,987,356,733,603,1015,442,327,16048,571,734,208,883,910,322,480,16048,574,20,495,15,167,545,486,13190,733,897,272,542,10,932,163,2636,18,295,600,327,95,817,961,8603,571,375,68,201,554,560,268,3316,142,551,510,749,697,179,350,2037,427,268,58,900,913,388,1020,14792,296,433,953,447,640,966,701,622,339,776,479,309,601,269,619,622,339,845,996,931,457,118,539,14792,527,730,998,462,744,479,838,3918,527,979,824,393,900,709,677,8694,360,625,543,837,79,992,398,4451,279,22,343,863,961,455,848,14915,96,412,873,818,1,741,851,1716,370,927,129,188,503,1015,629,11305,666,786,940,619,737,565,499,1983,571,213,365,664,955,565,488,8641,999,639,270,630,728,583,419,3727,675,606,800,656,423,705,755,6367,675,312,156,408,453,151,511,2124,444,170,156,128,248,105,547,9660,223,318,519,1013,829,144,999,5018,310,979,670,568,699,468,674,15898,529,879,984,476,317,395,711,9391,86,892,496,858,81,268,440,8297,887,811,362,493,800,1001,214,10042,673,281,945,600,1008,768,253,4324,987,979,318,196,769,77,815,3758,371,775,524,206,769,29,508,3758,758,775,48,160,457,547,330,4324,589,863,308,408,758,77,925,4806,947,528,241,17,1005,973,342,4974,317,758,839,222,518,352,948,11878,403,138,276,115,955,974,256,15237,209,523,684,879,39,701,172,9203,229,523,948,879,39,131,485,6843,437,307,244,432,80,309,229,3005,371,834,611,403,421,975,300,2191,693,256,684,364,276,52,728,11105,836,437,684,179,945,339,135,11105,204,227,660,578,1021,116,669,13237,57,437,50,869,993,927,708,7302,999,429,795,261,430,452,165,6044,169,237,201,571,887,214,472,14357,280,775,642,520,737,810,416,14357,561,728,540,680,698,982,457,13474,331,984,868,953,60,182,27,14210,178,200,444,830,391,925,533,15055,230,662,569,200,629,329,137,11214,468,891,938,268,954,243,192,7346,545,419,484,869,985,730,173,5831,443,419,251,520,618,103,436,5831,443,560,984,932,925,761,795,7302,474,652,623,0,34,571,215,15624,403,779,602,953,842,481,404,12169,896,281,462,7,74,283,117,16012,527,706,602,290,105,871,327,4536,527,717,952,522,542,1015,616,4536,218,733,243,47,167,538,906,4536,317,859,779,74,900,725,968,9289,989,759,306,123,964,456,273,9073,1020,687,972,819,841,167,619,4495,25,501,110,450,567,269,970,10057,373,775,803,0,653,331,160,15055,186,866,884,486,719,1015,53,14357,549,342,791,404,74,90,754,8463,293,363,881,628,167,580,998,8463,293,178,985,442,301,423,904,7348,810,984,727,648,557,70,161,9694,169,951,727,177,737,399,65,11214,571,431,312,1021,758,75,478,804,571,658,632,57,65,543,595,352,427,752,79,970,866,106,841,9546,674,75,555,520,76,791,487,16378,880,281,255,595,401,791,538,7133,312,681,475,958,60,106,97,15725,134,896,48,33,213,900,807,3169,947,153,25,277,303,837,403,11092,381,452,642,603,586,683,912,14152,529,254,448,13,276,444,233,13361,522,559,317,869,242,816,108,7346,443,406,52,13,396,920,423,2838,213,98,785,950,642,142,629,352,990,1020,666,450,884,670,408,15177,28,180,451,933,415,780,582,13982,666,239,57,582,996,764,853,13982,474,515,303,944,940,550,893,9424,447,331,11,249,945,99,81,5591,239,803,79,519,321,654,713,361,41,919,529,874,389,1015,886,1972,20,710,365,134,123,925,765,4561,473,65,691,942,623,526,653,4695,603,200,484,316,895,331,866,7430,675,809,116,603,623,399,39,4322,565,101,388,13,0,751,427,4322,810,883,22,906,0,263,572,13982,580,228,290,798,93,632,468,319,47,125,231,546,625,67,271,15596,563,282,753,333,1005,994,848,3835,610,984,645,666,53,598,1019,13598,964,178,867,603,728,625,970,14015,758,344,959,664,714,161,496,15646,191,796,804,416,841,767,610,1110,1023,775,463,404,161,524,372,1093,1020,324,52,688,139,547,895,12951,527,612,365,267,802,815,268,8,39,221,660,906,314,287,62,13029,202,551,555,277,32,444,925,15596,21,710,555,37,161,990,282,15044,624,779,457,458,385,177,311,4264,360,710,169,535,623,143,815,11649,327,551,22,298,492,399,970,14015,490,619,496,652,697,800,880,15646,31,786,79,533,492,331,339,13216,918,252,828,739,695,88,911,13216,57,503,733,13,245,551,19,3835,817,72,351,601,1008,108,848,15921,324,962,388,1016,769,283,832,3027,455,324,663,462,843,765,493,7816,558,805,965,0,325,604,209,7684,319,571,678,9,499,846,552,6111,318,374,529,497,42,477,979,13361,34,559,402,47,769,440,545,7743,828,403,303,743,466,361,666,6001,619,647,708,757,202,582,209,10053,300,961,225,626,895,450,493,4562,125,492,774,73,369,3,908,10596,983,664,139,1013,57,135,353,11680,509,638,157,750,841,987,435,14203,559,118,400,316,401,301,714,1636,586,937,533,189,226,506,362,12163,476,899,438,148,235,326,941,3042,818,737,871,916,503,475,680,8067,1009,884,985,781,57,723,31,2229,364,440,309,532,498,905,275,4752,154,963,230,654,260,763,191,8272,270,338,52,843,884,641,48,15176,708,266,256,812,232,403,968,15055,937,451,809,34,746,459,737,13417,484,513,214,142,448,59,247,1574,444,959,508,731,1002,409,656,10010,605,4,171,436,167,555,587,16116,514,621,138,22,57,887,919,5517,434,381,822,665,551,791,656,1465,374,734,881,596,359,526,929,6957,374,286,791,552,1014,533,967,788,985,453,605,626,719,205,879,15055,266,535,50,174,379,781,852,15294,193,707,400,404,60,884,465,9073,374,904,262,944,917,66,247,13502,652,113,591,393,262,708,233,4218,261,322,952,359,328,399,682,4470,637,833,599,671,714,582,363,2160,540,304,510,995,396,323,331,2160,956,139,395,843,621,235,731,2160,696,207,791,821,762,677,741,2160,956,442,606,723,12,666,274,13202,640,506,965,363,618,1011,635,3979,348,57,264,989,29,286,501,9002,553,707,281,776,136,463,144,352,18,530,238,507,600,284,915,3596,473,940,79,737,248,344,21,2148,976,324,951,32,964,982,136,13249,427,489,275,480,1005,992,530,1189,922,458,423,938,887,30,948,10430,621,625,281,883,423,925,633,5473,687,138,751,298,964,544,382,11590,887,701,732,162,1005,199,875,11590,339,113,732,363,964,122,417,15596,602,121,606,277,941,1021,743,9002,707,735,156,277,288,919,508,14015,237,29,501,382,688,517,564,1760,252,575,381,327,345,108,214,6426,351,608,28,316,964,444,21,10756,289,775,804,458,980,954,635,6942,589,718,555,298,259,545,904,2160,441,718,420,277,822,637,441,15921,54,57,482,47,1020,257,99,5075,342,883,744,501,367,177,472,14675,259,37,503,403,308,671,42,15427,667,804,75,834,431,89,762,8900,596,327,402,83,659,21,510,7743,830,768,877,94,313,308,810,4401,597,601,632,757,891,115,253,10053,578,322,484,393,1011,522,998,8560,72,729,139,852,598,154,354,22,407,255,452,450,833,370,734,7349,974,398,295,486,679,303,235,4780,766,66,533,277,96,544,514,2898,888,743,116,915,231,517,629,12163,613,36,811,724,1014,612,404,3042,818,696,435,934,431,31,310,8067,352,578,457,904,905,434,632,15964,571,787,673,913,32,807,640,4752,675,715,198,222,714,406,762,7768,139,916,107,222,804,3,266,5239,175,761,101,924,402,269,799,15055,155,169,809,223,714,617,934,7608,974,678,386,662,249,494,65,8092,888,50,461,566,173,30,596,11578,698,616,44,188,746,267,684,2206,12,364,826,808,641,9,956,9628,967,57,498,913,832,982,376,1465,252,531,133,783,675,71,119,15535,674,174,761,74,76,704,308,5107,449,915,129,179,414,707,823,124,289,57,673,941,804,37,734,79,360,615,251,86,602,109,432,9073,71,358,693,144,1021,629,824,4495,427,214,614,366,238,973,606,6946,763,616,799,856,231,263,979,1590,312,827,396,74,548,545,253,2734,894,541,831,74,337,810,338,1060,481,404,457,144,349,798,838,13319,923,74,146,359,161,1011,644,6747,857,736,11,334,945,810,131,6115,736,174,952,879,676,762,211,7714,178,10,726,52,5,681,893,10040,974,323,673,836,916,610,20,6199,453,412,651,108,5,301,758,9973,661,89,780,459,213,105,194,86,473,324,365,640,248,432,970,14886,468,883,893,603,277,991,143,4975,295,698,273,586,438,798,427,10430,324,796,680,686,104,30,862,6971,728,178,374,32,515,628,806,9343,18,601,227,596,642,602,767,895,117,96,525,462,383,533,751,6907,816,335,156,277,10,877,838,11538,457,593,365,843,313,456,459,12534,121,644,830,650,994,549,970,7788,124,539,401,267,784,389,999,40,337,356,337,934,733,406,48,12496,353,628,52,226,10,143,530,1541,1009,863,156,375,161,787,353,4191,353,775,25,277,799,633,432,4179,227,800,405,317,38,341,999,6859,569,422,670,757,620,271,608,14210,967,730,1009,993,420,262,177,13645,999,471,123,750,244,284,1010,2037,66,228,310,1000,226,177,418,14792,923,59,854,512,457,980,874,14792,639,375,854,276,80,552,701,622,967,358,574,893,719,313,511,14792,967,206,156,109,967,1023,142,11768,427,979,156,841,42,451,799,7245,360,448,543,402,1008,182,850,9287,962,770,247,360,643,137,318,8164,863,652,189,81,12,301,646,14251,354,275,888,969,937,985,867,7975,321,786,456,715,74,357,42,11085,999,213,380,834,247,903,641,6048,339,801,173,696,926,277,892,15687,508,161,315,687,172,504,469,9014,317,268,431,1,272,350,701,3789,527,563,952,324,950,442,725,3789,912,564,560,553,409,732,931,3925,121,486,231,501,409,693,925,12561,994,466,673,863,877,552,267,4806,728,93,709,294,385,1005,208,14792,985,381,798,290,85,742,759,3221,408,563,112,475,652,561,368,3788,999,803,833,243,76,447,479,5723,650,775,105,856,321,320,253,4324,384,419,775,74,303,805,777,4324,384,419,536,557,223,177,925,1636,589,805,918,181,284,35,121,8641,567,576,872,869,905,928,859,1952,374,1000,840,656,170,687,744,15546,652,348,840,578,79,266,923,14936,408,27,858,578,105,263,411,4483,938,726,881,759,1006,958,247,466,947,776,652,486,786,599,383,13361,787,335,965,179,624,722,795,5552,443,898,695,101,314,729,584,10067,20,348,952,493,545,975,423,12812,724,437,281,513,980,90,213,12241,646,646,47,380,85,986,423,3630,621,920,118,693,955,651,709,4708,799,786,397,39,129,403,628,3889,721,827,355,641,769,527,867,9391,332,681,234,908,429,368,635,15725,818,965,588,879,555,747,389,10478,230,431,229,568,815,253,115,8463,379,422,58,596,170,399,925,3394,675,468,655,893,204,252,354,13694,721,43,524,759,744,981,436,11214,126,579,234,129,556,152,213,12622,589,278,670,664,279,94,346,8641,18,913,456,0,303,221,1011,14792,264,713,715,109,622,668,3,14936,86,56,800,759,11,981,18,4483,770,56,999,22,167,99,765,4483,938,1008,952,109,537,171,225,10903,999,225,606,100,955,1016,797,15878,453,750,533,702,236,465,600,4878,527,963,872,74,611,462,350,10430,738,787,204,767,841,544,65,10135,492,625,92,493,56,724,906,12716,703,601,933,552,379,512,929,14872,810,347,449,327,618,914,130,3948,659,166,951,654,1021,580,422,14357,360,710,58,843,650,752,53,10517,571,448,22,924,600,473,390,15142,565,204,388,74,360,702,754,11214,887,904,326,938,650,840,967,9002,129,605,866,144,85,263,693,6199,453,600,914,63,515,106,498,5889,507,324,555,667,213,889,486,6986,1016,548,188,932,321,218,130,3998,677,801,668,932,228,620,538,8821,847,498,691,877,650,16,804,1079,802,385,569,637,338,270,945,7902,168,256,156,233,1021,591,65,3821,259,923,121,85,945,902,335,5187,185,268,488,18,101,900,556,1610,455,166,352,519,955,826,928,11538,848,37,299,103,195,477,228,5238,863,902,553,912,341,354,422,15177,871,907,453,500,887,634,640,9426,831,238,42,486,515,578,532,11139,360,43,676,76,42,626,273,9992,351,984,768,314,672,87,301,11214,880,270,753,687,248,723,508,11214,926,39,477,13,737,521,904,11507,427,638,722,346,58,965,857,4561,211,541,370,658,437,551,838,1961,386,127,1023,682,936,879,187,13158,980,625,22,999,856,879,301,13158,1004,629,243,458,250,837,31,3443,603,242,448,18,112,837,354,4463,880,493,453,85,707,270,268,3041,926,735,807,603,233,95,892,15125,264,978,951,863,896,798,746,15483,1004,66,219,893,551,821,732,14787,675,451,736,298,804,815,537,14700,499,587,135,843,122,813,463,15964,230,913,420,436,375,391,587,16370,51,775,733,824,895,270,172,6461,223,376,818,904,339,566,946,9263,327,431,183,23,815,848,567,10478,266,163,832,428,537,633,700,13334,375,751,985,277,883,331,339,9226,599,111,800,534,714,174,752,662,580,335,326,772,374,816,940,1465,715,889,560,819,892,764,55,2498,202,139,807,959,875,816,596,10304,25,98,281,173,635,787,191,741,351,1,724,585,591,799,850,7038,28,209,151,381,888,189,970,14802,191,952,924,11,32,301,188,2165,321,196,715,535,266,566,740,2165,624,812,85,24,652,266,240,3244,37,98,647,876,895,37,204,3942,331,451,952,232,351,966,370,6952,866,260,498,970,112,550,491,8327,23,126,90,688,7,774,673,3244,352,970,276,368,777,762,27,3244,291,810,542,368,427,258,740,3244,0,412,271,557,957,263,323,14389,37,661,271,368,590,263,796,7658,733,765,612,406,515,634,832,4725,737,970,11,934,179,815,644,7381,715,188,85,1012,815,710,230,12563,932,771,952,428,229,644,304,804,291,111,88,928,468,636,382,3035,589,575,901,0,653,143,970,15737,316,848,571,359,423,526,932,86,87,531,13,640,841,868,447,1020,683,910,275,909,715,234,652,4975,795,699,905,934,694,1015,998,6134,523,369,751,1013,50,134,1010,10274,240,249,101,85,1014,566,121,13658,309,88,238,978,329,132,297,9193,821,999,225,267,442,1009,301,11103,141,103,519,532,676,1013,640,2154,614,666,50,51,462,83,346,12534,325,366,873,227,885,465,874,1878,682,307,994,941,979,808,796,12972,354,988,317,284,830,748,35,10011,770,505,839,588,681,1001,51,8244,554,531,998,627,769,821,787,16357,811,289,422,458,900,289,879,4597,412,116,86,264,761,840,430,7364,622,677,385,391,228,482,868,1635,314,261,156,452,826,655,209,16012,51,766,999,652,752,370,857,7328,586,63,603,370,644,235,827,15002,1016,649,874,531,1015,287,222,15896,427,1020,290,968,1005,524,534,15129,371,231,494,930,7,1003,126,14110,576,957,317,468,918,13,347,13128,317,918,126,290,542,524,810,6785,795,1002,990,277,92,284,832,2653,533,966,629,943,680,529,351,2228,151,941,697,757,32,206,17,8710,628,226,632,179,691,136,333,7958,741,108,773,952,167,768,786,15546,74,467,599,534,861,751,821,652,3,191,37,370,627,757,832,15981,818,971,54,857,932,863,487,4289,848,275,726,258,623,417,648,8959,776,274,472,86,944,368,848,6423,685,870,121,757,956,965,869,383,812,531,303,546,314,985,826,1136,955,349,327,368,161,467,484,843,697,874,938,778,576,908,642,15886,753,610,227,801,637,531,313,12187,708,696,101,952,248,198,819,5421,526,926,106,130,719,542,638,9856,565,531,260,381,644,212,416,2881,317,590,11,934,623,53,656,9856,672,439,726,277,425,799,839,12439,834,815,592,159,225,955,767,13285,903,130,451,652,623,89,539,3427,770,360,591,944,878,657,828,3427,863,683,872,519,462,77,375,7040,887,602,777,627,487,764,866,2961,738,940,433,702,660,30,156,11819,252,504,451,267,168,885,949,16337,240,266,877,640,5,411,116,13047,541,672,660,383,239,880,180,13047,682,448,264,74,1013,186,362,16158,42,559,50,759,768,400,187,2898,389,993,599,261,660,444,189,5238,381,616,773,243,276,792,214,7534,194,324,28,913,769,966,506,14778,191,226,775,306,896,408,417,9241,199,117,301,608,888,85,71,4974,373,452,569,408,604,154,404,3580,615,419,99,408,53,154,666,1214,139,170,519,557,604,885,745,9343,423,786,897,702,733,1010,427,9343,976,786,449,819,248,706,641,9343,209,178,472,702,30,570,912,649,652,663,117,707,682,312,346,11613,585,197,913,541,384,366,273,10046,790,563,456,627,53,561,120,10151,38,575,878,634,650,982,893,1106,351,385,238,755,566,422,469,8388,999,863,599,238,168,276,142,8388,932,312,943,819,161,977,354,9576,567,926,52,834,6,288,78,3922,129,109,790,944,454,905,469,4768,57,457,361,101,135,466,819,6369,887,319,777,681,404,620,487,11092,393,666,262,950,663,128,853,11092,682,495,2,327,2,585,526,11040,896,608,156,532,168,236,304,10494,124,541,938,179,632,313,583,11040,682,277,23,743,423,924,940,695,416,318,494,995,698,394,853,12419,887,417,877,711,66,495,487,9471,592,937,498,816,943,51,866,12377,991,731,435,568,942,972,364,15177,985,393,79,37,895,666,76,11092,134,421,872,520,233,280,301,4366,951,224,953,642,168,977,587,7519,948,183,23,695,582,248,273,4724,527,378,620,999,342,715,852,8225,139,170,400,74,836,490,267,567,980,961,1003,290,167,170,493,4379,571,204,580,68,414,551,733,6942,103,800,596,566,509,679,168,11837,951,367,830,371,863,1022,828,14015,419,766,780,974,886,230,850,416,502,255,163,109,454,310,526,692,103,655,148,408,380,982,414,13982,999,956,830,86,640,840,695,3695,474,479,370,742,1,303,578,15596,817,459,633,101,715,266,815,3835,565,39,807,348,582,1015,382,5465,906,615,777,535,840,206,874,4561,351,730,424,292,618,715,58,9257,985,266,775,906,910,868,469,15596,659,961,457,880,192,662,970,15303,18,438,733,505,642,749,908,15596,527,39,494,854,582,10,743,3650,589,796,803,146,775,431,743,15289,863,811,978,557,711,791,194,11286,957,919,58,146,958,258,831,8687,454,559,668,819,642,868,970,4574,767,559,11,688,704,301,353,843,569,1014,949,63,443,651,260,15646,484,378,485,744,807,987,917,8390,51,281,873,314,389,756,220,13823,23,559,878,84,296,178,585,2527,696,699,777,703,805,752,416,9721,371,851,204,631,159,270,10,1465,800,367,219,634,994,374,535,3140,649,111,691,160,343,791,10,1198,992,700,912,17,192,402,252,7034,493,448,88,856,836,146,478,13361,522,625,171,100,447,522,481,3430,383,822,567,197,643,85,373,4956,383,964,201,39,849,790,949,13774,682,511,238,695,226,647,633,13364,112,925,251,743,916,490,117,622,393,706,679,85,910,44,586,2124,277,919,599,636,493,620,100,12675,62,204,425,54,770,122,903,15595,962,412,183,368,814,238,377,3922,305,896,2,83,788,488,949,1958,508,508,315,755,161,1016,872,8620,47,879,484,129,438,683,917,8620,134,713,803,999,962,24,788,5371,892,450,569,813,627,814,471,5371,959,239,153,709,676,921,447,7615,296,621,276,109,990,978,588,589,372,1000,410,545,458,34,343,1690,372,188,262,20,100,612,747,1938,962,319,591,130,401,655,335,4868,484,938,580,873,754,71,181,87,276,432,47,974,289,953,337,4033,754,213,381,667,42,861,1019,3889,682,89,767,400,420,815,917,2527,46,78,744,840,312,781,915,4561,567,833,792,428,691,482,144,1961,423,389,866,277,841,421,534,6870,142,239,751,788,92,350,701,2307,924,116,678,307,224,174,478,8375,474,715,289,39,865,446,55,9286,474,423,70,893,390,263,231,11837,558,600,995,47,876,402,354,352,585,233,79,426,72,221,675,8208,992,173,435,919,161,87,271,169,818,430,804,640,888,903,610,8986,178,387,555,403,157,953,123,8129,431,40,182,943,1005,918,184,9647,999,0,924,627,621,81,81,603,834,221,582,532,223,973,791,16059,359,951,365,505,582,123,89,16258,795,480,998,13,885,263,136,4674,667,174,867,368,321,1020,276,319,47,239,388,426,425,986,999,319,999,236,169,327,250,30,944,12401,316,453,457,400,93,938,353,12401,959,629,802,327,945,254,417,14877,571,737,951,925,632,431,927,6524,41,136,606,408,1005,348,301,779,834,204,169,258,93,524,318,10871,96,452,555,640,290,783,630,1732,470,18,496,507,420,134,468,15835,918,786,280,648,637,594,51,4662,690,281,1011,22,900,547,515,10983,98,356,132,54,714,404,875,7831,640,699,122,39,941,376,60,10550,791,65,446,428,769,482,728,10922,39,786,692,267,552,63,124,7403,252,743,908,978,449,279,180,15629,63,827,62,601,303,580,635,11845,810,245,36,702,860,588,422,4153,251,7,276,964,987,851,940,11525,413,735,239,626,165,144,590,916,791,548,261,290,783,443,413,14357,286,322,828,667,980,973,471,8707,922,961,1011,400,880,423,1014,14231,653,638,388,32,672,399,903,3821,606,383,457,277,509,571,248,3821,606,505,776,277,535,456,318,10506,296,367,777,566,883,15,256,3949,332,833,122,695,600,287,363,9155,599,651,129,171,626,829,319,11819,723,804,916,695,770,110,29,11819,351,786,803,601,314,234,10,699,809,915,422,47,623,649,740,3427,237,570,988,258,409,738,354,12715,887,601,484,718,467,213,754,12875,899,10,566,403,425,23,340,3789,567,43,835,779,769,297,598,15458,795,237,503,327,354,392,212,3366,195,22,670,256,156,840,521,14037,370,495,302,738,297,58,362,6904,495,696,555,943,457,389,740,4285,822,882,385,486,972,701,544,4728,754,402,777,356,65,24,650,6831,697,309,99,267,835,785,758,6369,611,378,529,588,716,152,495,11092,454,260,872,327,476,279,151,10210,117,382,216,641,367,990,123,11214,755,510,312,830,872,582,510,13588,558,801,569,400,135,904,998,1636,858,488,47,543,727,245,165,4292,441,302,237,405,675,301,1000,15177,204,602,118,943,371,223,684,13982,86,723,463,535,695,802,530,8986,567,584,411,381,515,679,770,13588,770,639,138,943,492,566,177,2511,202,641,148,263,945,565,391,6279,551,659,365,853,380,837,629,10090,25,140,839,937,639,283,117,4561,446,1011,965,515,238,263,391,6134,589,133,388,277,515,616,256,7498,147,204,753,757,946,875,391,13035,957,625,370,944,423,801,327,12496,178,419,990,76,112,764,980,9890,874,629,488,943,994,367,211,6605,659,255,823,554,832,272,921,15303,987,559,488,902,836,468,841,12962,733,283,488,934,53,380,841,9002,189,916,803,688,732,228,799,10477,589,429,761,664,652,871,711,15177,693,772,873,416,76,889,282,2853,753,17,767,582,697,357,508,871,146,395,50,519,445,202,867,6454,428,78,171,732,779,374,713,9257,596,438,596,637,691,71,117,14159,533,244,706,249,250,347,327,1917,19,836,844,348,439,618,801,5024,723,174,238,314,378,643,209,12242,686,814,810,426,220,785,487,12912,213,814,594,682,553,87,431,352,164,137,866,768,421,724,309,2818,124,978,317,641,586,283,795,4971,850,275,637,76,817,222,965,9010,266,696,361,734,139,18,188,11755,47,559,835,404,852,591,221,3444,478,531,338,267,5,931,233,16158,76,988,539,267,458,575,587,8299,861,580,89,664,410,422,487,9959,540,978,90,652,401,497,949,9835,266,108,90,85,714,659,127,9351,626,547,273,423,574,301,737,9351,806,115,142,702,789,448,125,4952,474,362,472,909,1010,649,733,1828,342,905,498,393,995,447,225,6814,947,317,860,162,826,887,412,14145,581,860,25,227,784,244,615,8067,1016,258,614,109,321,948,413,8067,80,921,211,109,553,387,965,3366,492,271,681,546,993,130,652,6133,501,523,478,710,112,443,482,2484,306,842,493,600,652,822,125,11023,486,963,589,494,660,589,120,14364,173,615,427,165,34,737,615,8745,44,375,1009,475,719,994,995,12656,535,963,793,558,636,246,506,13868,921,350,162,447,353,209,992,15546,488,293,104,180,80,276,104,14936,293,645,194,749,910,65,884,10301,364,403,940,702,852,424,579,801,989,661,89,917,744,813,590,12237,991,796,148,964,896,326,7,2148,352,908,980,211,773,670,892,12053,653,578,156,625,623,51,2,10819,526,687,240,363,920,1013,123,16012,573,305,800,290,769,914,74,15580,626,382,775,995,611,1015,770,3689,985,214,365,322,647,263,283,10090,576,284,799,626,621,110,792,8521,72,904,793,972,952,266,916,13361,310,710,864,715,175,408,176,16337,749,403,116,292,864,832,422,9660,417,165,156,290,236,254,539,12839,189,91,361,58,829,982,970,4285,521,541,78,24,128,653,839,7432,678,252,634,130,1011,13,868,15030,580,702,156,519,337,951,234,11649,917,827,424,938,695,40,232,7401,613,169,50,810,893,399,232,4111,987,78,1009,488,764,339,981,5663,442,563,310,863,116,973,418,6946,567,404,208,52,840,519,271,3440,1004,827,133,92,195,501,385,3500,25,346,410,934,777,747,937,1958,932,882,596,557,74,217,615,14773,266,629,90,934,825,258,250,12875,934,863,632,913,49,469,544,6063,78,601,472,709,126,447,762,14822,880,266,953,462,853,288,652,16202,896,283,132,598,513,154,325,12534,276,426,420,450,51,1012,850,9546,460,539,1021,707,343,284,848,11694,32,907,182,115,623,422,301,2700,353,775,733,101,851,235,213,1025,626,258,388,162,53,449,17,9343,626,44,156,819,964,71,336,8933,653,231,365,619,742,305,441,7075,733,595,262,608,38,53,815,1962,47,269,773,783,627,270,353,13982,565,143,368,566,321,840,349,7768,332,66,684,450,241,283,478,124,565,795,370,410,179,457,79,124,1004,1008,487,383,248,862,182,124,980,1008,370,907,179,482,927,124,571,133,866,109,761,108,810,1106,571,673,854,459,742,328,770,13588,527,834,803,978,179,451,530,6480,699,133,872,715,723,152,167,9391,94,993,186,912,656,930,956,87,728,777,388,268,619,414,235,5994,810,809,992,726,343,203,677,5994,999,884,494,636,185,755,100,12933,861,420,693,475,836,645,83,15318,932,541,219,348,937,313,944,15318,360,713,11,71,198,331,372,13209,544,539,596,74,916,133,65,6942,659,979,777,238,680,245,637,12300,466,38,451,238,871,600,600,12300,544,707,278,755,84,625,708,14015,322,426,426,678,510,585,872,8923,337,177,878,737,11,387,893,2095,264,881,555,726,223,724,471,9851,351,31,169,403,558,707,98,9851,154,587,764,475,737,764,204,15596,527,286,606,794,223,791,927,15303,650,318,866,767,443,626,743,12439,773,354,545,661,557,75,222,10707,795,286,90,874,752,185,773,9257,834,266,736,399,1,791,315,6134,675,72,22,277,964,399,391,15303,881,448,753,442,1005,634,414,15303,987,44,457,798,1005,678,65,15596,178,821,807,577,728,542,815,13407,343,867,868,426,355,868,65,86,602,133,802,978,715,89,547,645,13,268,156,938,803,598,480,8687,599,237,482,682,189,761,56,16120,423,739,912,275,364,971,498,12534,953,548,442,627,624,269,476,12497,81,940,873,893,276,82,301,3027,227,110,112,999,1000,541,485,3059,571,236,599,603,307,59,519,9721,1011,560,171,830,920,189,917,1690,455,32,529,566,142,903,393,1721,787,335,908,999,993,465,412,13333,847,498,110,757,931,95,648,13472,134,260,765,86,473,560,712,10089,962,81,186,619,1006,926,654,79,514,269,1017,664,811,48,1009,11613,896,988,109,359,997,398,1000,3767,470,531,877,330,190,358,875,6839,57,172,681,557,411,802,24,1174,822,32,873,484,99,791,904,9033,240,710,596,188,69,270,944,4191,533,381,427,734,637,249,770,15176,811,228,542,292,664,134,114,1836,442,688,302,856,116,374,596,3727,810,136,410,636,955,442,872,6586,993,768,952,8,130,908,394,11710,1004,54,195,554,86,712,17,15546,835,139,549,22,343,522,104,15019,103,672,23,475,131,207,305,14145,285,521,519,220,274,138,225,15437,139,733,519,676,238,562,630,1690,321,814,990,410,367,760,666,1690,698,814,52,837,46,306,770,14292,606,741,778,1008,504,339,970,1977,707,366,1021,836,623,763,543,3317,84,1023,995,459,503,541,125,13222,161,679,273,932,327,289,326,10229,571,365,765,159,534,11,289,4975,656,304,905,370,940,627,652,10430,96,923,171,279,168,486,143,6195,443,679,85,934,817,14,277,12854,563,733,892,943,244,100,955,9694,668,72,495,768,554,629,100,16383,431,139,972,934,423,554,940,11837,0,487,810,640,994,977,403,352,391,553,699,611,384,418,40,15737,610,26,935,371,375,389,19,2882,755,373,1011,273,856,605,934,6942,470,717,148,427,316,421,123,14937,817,610,152,416,126,764,521,13982,721,57,457,13,80,399,777,10397,987,305,62,306,836,868,414,4223,46,805,487,664,268,234,630,4975,621,183,719,306,115,886,869,5596,178,176,281,86,0,332,825,5596,374,834,555,904,161,764,460,1352,603,641,22,330,289,283,471,15152,809,559,753,819,443,263,534,15152,795,559,255,959,888,139,304,15152,290,961,188,519,744,202,34,11260,397,641,767,688,438,105,754,2160,896,730,494,535,192,817,322,4524,203,975,566,513,248,328,298,4777,280,344,99,326,643,237,190,7136,278,385,781,437,214,720,284,3224,23,747,220,732,637,372,852,14866,433,504,361,755,473,181,791,3059,185,43,728,327,974,130,580,10478,932,74,863,978,552,696,436,8603,580,383,791,932,390,545,193,4379,985,286,867,13,318,1001,733,12401,343,407,457,146,125,253,709,15303,18,883,388,814,189,560,194,2160,848,243,494,453,896,77,927,6029,239,190,304,50,161,350,650,87,918,650,388,972,509,803,985,13686,425,118,617,125,93,791,55,169,264,324,873,959,1,23,161,6942,178,228,201,535,851,824,161,8092,178,89,169,475,265,855,326,1211,76,718,555,453,732,990,161,11502,348,426,167,83,728,545,31,5065,565,970,361,129,841,332,31,15055,230,652,387,85,161,332,123,11214,527,175,312,109,390,634,778,14851,675,318,440,941,923,911,540,11214,959,961,61,475,161,787,544,11214,1004,949,400,475,161,423,907,11214,571,949,800,333,856,175,794,7440,308,174,727,423,53,178,929,3554,987,254,757,129,126,815,471,9487,810,254,715,519,796,813,669,3554,558,254,422,745,217,815,904,9191,571,283,732,423,997,185,80,3554,675,101,398,109,46,15,978,360,37,14,113,862,629,601,142,11048,976,862,139,197,861,218,99,903,373,525,48,749,891,510,821,12921,1004,116,441,858,53,344,600,4930,896,9,949,129,478,178,117,4851,834,66,147,277,483,95,117,13131,620,890,671,442,906,1011,1012,779,907,808,231,47,309,643,568,9444,926,672,173,47,375,189,765,14866,833,701,15,241,537,418,499,9286,951,456,191,689,226,900,1000,1868,675,55,15,106,558,170,593,1868,527,848,718,106,819,350,1018,1868,163,108,1014,106,946,329,963,1868,527,637,691,197,530,421,137,1868,527,953,444,930,83,509,424,14851,80,810,25,442,460,723,860,11214,589,609,25,424,632,262,125,11214,999,232,678,197,570,883,676,11214,281,831,692,254,683,519,20,10285,921,101,847,367,35,583,358,11984,516,896,841,189,745,903,258,8176,177,32,453,967,237,71,970,8560,897,392,167,906,812,714,937,22,759,521,1011,439,896,752,779,5897,676,521,675,876,786,729,369,11454,318,820,283,702,596,687,364,10301,300,978,443,784,549,471,422,12431,375,208,113,676,167,329,614,3042,993,299,390,334,826,134,534,8067,891,808,834,557,693,972,549,5305,1005,347,534,359,955,476,250,14759,107,463,398,474,244,922,584,12672,558,143,88,1000,995,170,351,11214,558,739,818,893,545,587,448,11214,91,977,818,522,586,1002,473,11214,352,952,678,0,772,419,13,1868,996,672,308,941,723,347,318,14185,855,677,487,348,310,906,172,16268,569,542,988,52,350,353,959,12132,957,299,596,566,292,170,662,12132,589,678,476,39,1018,658,872,12642,425,232,783,994,744,287,700,10313,777,851,847,189,0,729,496,11459,50,24,767,645,987,1001,779,8564,65,295,918,113,133,847,680,11373,834,811,276,652,539,805,343,12126,810,333,867,477,796,791,469,3599,129,656,873,650,330,545,980,2065,5,1016,587,989,695,545,39,2065,899,584,872,758,874,1016,240,2065,810,584,775,348,609,626,323,2065,978,941,634,348,1005,1020,797,6115,99,587,118,661,839,253,240,11032,987,949,867,348,802,309,88,6648,981,649,538,251,92,642,515,9457,209,0,651,692,81,462,862,352,499,940,641,450,884,239,640,15737,145,322,463,696,895,406,927,2148,145,961,951,615,964,764,222,9263,839,117,777,764,270,750,250,1228,567,858,180,909,872,1009,422,1961,533,331,1021,921,728,545,87,11590,810,803,388,261,45,554,999,15303,50,689,555,146,946,990,915,11032,907,313,231,535,621,554,661,3258,911,650,732,277,728,332,254,16202,663,519,496,750,373,915,46,12534,153,784,888,177,553,533,205,15737,405,322,873,74,32,524,216,14102,885,270,500,263,604,539,395,7425,353,28,873,814,1021,309,335,13760,988,28,156,32,1021,316,329,15921,992,28,584,277,618,332,238,1482,675,577,132,702,99,13,305,8434,467,260,599,937,63,270,739,9721,43,436,835,580,996,813,161,1690,783,153,835,628,311,170,346,8900,401,16,857,313,133,349,652,8083,865,795,315,561,606,175,346,11286,238,594,173,539,817,894,331,10293,85,922,425,760,333,425,53,7345,417,664,215,258,697,244,526,22,509,531,398,993,553,234,119,12136,710,218,63,400,877,9,10,12431,826,286,533,658,134,497,240,10444,113,968,651,424,42,618,278,16012,252,28,528,900,184,592,434,8067,941,281,840,458,355,329,54,3366,932,676,192,646,465,993,937,10437,567,977,24,144,719,973,561,4927,914,435,772,897,402,71,39,14542,652,214,107,104,563,679,1016,10210,944,808,997,752,253,925,741,15055,155,304,972,767,709,482,672,4983,610,571,952,819,964,982,566,1068,312,770,281,279,798,447,786,15275,25,592,651,321,263,339,566,13686,696,599,420,913,167,990,342,1574,252,373,508,43,799,982,220,6946,367,987,373,640,446,234,254,622,527,139,560,819,387,524,404,6946,988,266,877,856,337,184,123,124,659,265,405,306,553,357,544,5075,97,343,1017,261,139,228,533,8,991,607,15,535,231,990,869,124,675,331,446,393,910,270,311,1862,256,403,985,370,409,271,151,13158,283,438,917,995,964,580,615,6115,706,601,980,972,632,323,233,12727,640,254,158,964,126,1011,628,14925,810,204,684,348,168,448,181,14337,126,457,442,442,660,309,31,10995,646,166,153,162,803,548,979,8085,1,736,727,101,231,863,929,862,713,265,949,137,113,708,826,15646,204,75,901,969,929,678,313,7981,93,91,169,486,248,763,253,12922,265,307,764,938,964,524,892,15113,527,706,224,577,556,955,594,8,849,948,644,921,321,287,869,2737,549,799,1021,832,946,253,594,7618,948,398,732,32,878,685,506,4264,66,204,231,53,168,12,934,9343,50,309,326,546,32,332,78,13043,13,658,156,277,80,13,213,11267,423,600,238,598,993,228,217,15646,204,378,555,359,679,349,367,6143,191,324,478,404,483,477,123,14729,338,551,860,267,181,524,407,1025,980,919,169,267,181,380,839,1025,573,718,482,501,964,990,403,9312,1004,906,273,856,10,174,414,9865,525,195,594,625,432,623,400,87,532,638,1009,171,199,843,637,12220,999,876,821,259,509,422,350,7768,637,1000,64,0,226,868,506,2037,944,433,365,290,5,940,496,14792,779,502,854,759,248,528,350,622,296,606,866,378,236,982,745,622,339,606,806,879,5,422,979,6586,581,973,953,493,384,687,508,9343,985,279,543,292,888,248,769,9444,85,342,543,535,5,499,225,971,484,264,599,264,638,76,709,14915,589,396,28,648,821,297,638,6681,616,545,584,937,750,389,629,508,880,628,660,820,742,389,788,8824,967,805,487,267,374,214,513,8641,129,754,691,144,32,574,351,6367,652,984,173,879,841,12,71,11296,100,237,691,324,832,431,487,5709,75,442,492,196,887,968,644,1258,296,979,487,699,15,969,648,3083,121,375,543,893,686,970,170,14292,276,886,876,513,767,389,826,16116,276,62,21,990,14,829,804,8297,206,927,148,493,226,283,792,957,406,281,570,447,851,695,487,4324,610,706,742,397,618,77,904,4324,967,358,377,15,980,827,567,4324,967,358,48,494,321,982,917,12561,384,91,986,109,492,384,253,15624,569,374,487,273,248,566,652,4974,496,1012,21,437,611,317,479,7432,586,300,211,0,650,642,497,15237,600,834,572,522,618,639,373,9203,786,734,400,474,105,433,519,11396,214,657,881,100,895,749,355,11944,709,904,258,450,896,694,216,13973,724,237,50,74,299,648,874,13973,681,237,972,205,136,156,521,13973,560,451,972,378,786,906,556,9975,962,513,323,883,96,224,786,8102,911,311,344,937,764,438,970,11015,643,275,992,893,57,134,469,9426,527,401,610,943,355,482,929,15294,441,397,719,47,237,369,925,87,726,833,977,37,790,812,497,8603,360,427,368,738,987,840,53,9426,675,830,156,588,965,1001,826,7346,418,931,1021,950,425,748,123,7346,55,419,574,595,285,644,472,1938,522,419,843,267,36,139,289,14292,952,625,281,400,466,339,110,10444,237,169,725,260,896,92,432,9955,134,59,163,290,492,335,586,8337,619,281,202,936,552,991,216,4536,351,972,11,338,358,400,386,15580,697,775,351,532,273,706,613,4536,384,101,400,819,895,504,889,4536,403,986,574,819,167,390,824,3647,578,46,1020,258,385,1018,271,3355,821,158,691,937,539,814,310,4495,354,319,835,486,492,284,157,2823,230,366,52,913,586,56,487,10210,571,70,405,164,274,70,904,1892,951,638,638,39,811,70,117,10598,267,558,115,617,443,287,117,14357,704,322,22,257,784,314,674,10517,957,667,176,999,746,749,472,2601,951,813,22,626,492,955,600,15444,87,348,326,626,112,422,622,9457,556,1009,79,261,380,301,906,14037,728,179,57,359,772,18,685,14073,204,270,555,158,888,541,81,13939,51,115,472,85,921,269,925,525,664,827,503,294,308,243,83,3949,786,630,90,658,793,798,39,3169,81,452,42,101,586,303,142,12138,567,979,411,267,811,817,733,1017,474,56,414,404,634,1022,123,1690,418,783,64,404,554,580,964,14981,721,869,303,13,29,202,868,1783,173,735,776,19,1023,380,985,352,192,240,478,334,401,875,488,692,178,324,201,944,523,768,407,5591,603,728,420,603,415,554,194,3695,806,146,303,819,467,990,677,3736,47,254,303,267,265,332,18,319,381,844,542,258,250,399,194,4643,795,143,395,934,930,400,78,12951,18,805,673,74,803,163,904,8,39,625,569,679,752,554,998,5473,646,876,872,298,566,1015,959,4598,721,352,815,535,168,791,560,13344,729,563,388,146,93,244,21,12401,733,398,555,400,546,132,832,12401,834,331,828,932,728,309,391,13054,549,141,924,404,554,159,970,12401,126,452,413,404,106,576,315,3835,216,140,878,146,438,791,734,9002,948,880,764,904,330,145,355,14015,987,23,761,231,905,971,468,8710,164,460,409,819,32,504,235,1157,930,324,169,267,1006,177,339,13249,839,615,25,100,876,432,792,1189,839,710,172,532,199,52,163,10430,369,769,446,883,929,627,878,15596,938,452,555,267,1005,516,271,11833,646,655,420,458,742,332,508,4264,999,827,169,642,946,516,677,7593,652,872,482,657,250,673,282,14346,312,711,420,32,0,524,976,352,18,412,593,294,1014,513,826,8710,138,275,201,259,841,235,149,13216,822,324,495,782,695,617,911,15596,614,252,303,505,1005,109,186,15596,817,252,167,76,631,846,848,4486,533,352,388,277,895,547,832,5173,910,141,728,934,665,846,213,12124,565,615,803,652,805,344,126,14675,168,756,808,770,627,878,940,5473,156,283,751,13,203,547,181,13361,787,963,57,617,481,543,941,7743,828,907,85,580,247,194,674,6001,787,986,303,620,699,71,192,11649,20,641,571,277,263,1001,487,3574,580,844,957,896,786,259,992,22,433,166,926,995,265,347,271,9264,807,188,405,486,856,747,191,13924,297,451,400,306,952,134,940,8673,441,323,412,414,343,603,278,14360,57,953,515,706,392,443,845,16012,465,897,345,462,321,66,172,8128,352,490,999,68,316,178,157,15964,169,866,519,646,860,303,812,8876,360,160,41,865,626,570,673,11634,652,711,736,137,1021,965,868,10210,66,952,123,578,841,837,30,7608,858,420,968,383,964,747,508,7608,543,761,377,74,941,302,382,13680,96,139,230,18,762,864,144,11578,939,327,39,755,590,1005,926,87,214,784,57,109,56,435,506,13216,751,2,420,702,629,218,751,1856,38,900,399,999,257,734,568,7608,38,699,764,952,713,990,406,7608,96,833,952,381,189,476,297,13982,603,185,533,819,871,884,713,13249,876,43,923,781,706,262,762,12933,695,805,498,47,483,169,455,8,749,760,446,453,997,545,788,9462,655,273,11,51,250,879,739,4470,353,300,751,531,330,554,743,4470,610,452,791,836,728,554,703,4645,999,713,156,921,597,402,917,8152,603,563,398,348,572,271,815,2160,849,956,156,723,964,243,480,9628,80,138,156,277,762,30,200,5363,917,729,791,348,268,554,146,804,159,367,1021,937,656,83,308,352,481,994,958,101,159,651,269,4028,305,324,148,292,373,459,983,2148,110,842,457,634,192,316,263,5075,104,489,708,519,541,884,895,11373,846,942,605,368,623,1001,992,10872,848,174,529,258,423,936,21,5817,267,115,422,944,396,781,799,8592,757,608,431,368,531,432,327,2942,999,688,952,458,214,619,480,11590,573,821,952,458,427,645,904,804,980,1017,830,101,743,560,873,352,965,392,57,420,498,125,866,15737,505,908,190,953,167,524,631,11561,281,115,584,13,32,982,283,12763,610,717,457,959,435,591,791,11337,757,913,156,755,572,284,349,2352,6,331,860,755,964,1016,630,4150,51,629,210,277,507,56,754,2995,581,706,183,74,259,476,728,14675,443,359,793,742,996,370,602,15427,230,983,844,854,36,595,506,8900,616,625,563,459,786,127,891,10652,1018,284,816,119,769,649,534,4401,623,201,632,47,352,545,191,7902,47,322,100,627,396,112,170,3574,580,492,464,637,918,484,645,22,315,587,878,450,951,565,1010,5857,438,685,351,490,423,747,196,14553,297,678,533,531,910,201,710,7816,646,687,787,663,629,305,453,7614,849,328,79,357,74,343,740,16012,260,836,637,162,910,245,824,15878,908,243,761,188,113,773,164,15964,745,308,908,381,231,724,503,4752,675,715,230,68,101,566,400,8272,211,178,668,699,287,266,956,10210,66,677,402,879,742,538,858,5239,944,770,54,531,896,85,172,8652,899,282,276,267,981,421,1,7716,7,367,791,381,719,586,619,9391,884,360,723,92,161,513,352,2206,160,511,422,934,167,618,523,9628,442,324,275,624,652,662,429,6461,699,717,15,534,383,270,526,3543,268,965,566,531,465,421,535,5663,748,758,1021,941,354,270,56,6946,779,1010,765,913,715,871,367,802,944,207,796,277,312,243,233,1836,800,649,691,819,161,369,406,5742,800,965,577,277,73,284,372,124,937,426,824,558,629,317,695,1862,659,7,753,101,623,402,848,1862,316,713,457,517,157,821,493,1862,571,811,807,568,307,344,55,11826,204,309,978,101,851,75,114,13417,849,151,668,475,621,282,253,1862,715,419,231,819,157,687,815,1862,896,237,116,959,728,985,526,9457,572,269,251,261,690,301,16,352,848,392,246,695,545,251,165,15737,610,324,733,298,48,812,515,86,930,324,494,450,126,454,526,6994,839,404,777,854,802,463,89,8,626,138,272,738,321,837,688,13348,352,174,156,921,438,253,408,11590,610,113,326,101,964,235,925,321,675,515,276,913,1005,990,253,6115,196,979,317,306,572,122,497,3597,869,679,791,819,946,666,136,16202,676,711,780,38,214,142,810,12534,851,426,57,725,542,353,59,9546,405,324,767,290,1021,284,329,8440,206,281,584,272,248,287,839,2511,110,28,878,292,411,331,354,11030,770,641,943,535,762,566,1014,7823,849,944,444,309,289,732,40,4179,822,210,126,757,662,237,513,2995,736,699,38,959,69,109,567,8603,999,915,863,897,552,38,573,7768,779,200,91,253,650,46,350,2037,944,433,247,907,401,674,535,861,339,606,722,935,47,903,888,14792,408,228,611,907,231,244,152,622,967,1000,866,18,719,623,703,2127,427,128,868,162,422,649,471,9343,798,279,543,86,961,1001,526,13237,47,707,543,913,347,953,46,14100,749,600,731,906,899,814,276,10444,697,777,138,181,231,364,666,8164,962,523,839,264,551,238,114,8792,35,307,300,702,997,488,330,9618,431,974,301,48,404,846,427,6048,508,40,755,601,409,584,929,4504,89,796,368,971,629,919,188,3789,967,563,498,557,928,350,29,3789,527,679,691,557,896,435,656,14243,427,417,258,13,873,684,17,12561,47,888,681,426,167,134,710,12561,441,466,935,519,993,301,441,4111,987,137,198,664,583,387,432,9132,169,868,327,941,887,827,765,9132,887,112,52,494,980,768,164,10584,999,468,169,915,935,392,648,4324,178,475,873,462,443,982,391,4324,589,40,566,943,623,400,331,4324,589,776,796,1013,838,131,441,4565,39,801,160,843,98,848,389,8641,672,715,684,745,303,76,50,8310,403,973,591,879,120,98,315,15546,508,850,345,578,412,668,479,10903,661,831,460,578,888,269,368,14936,408,734,231,531,786,93,653,13361,112,782,965,557,5,864,21,1690,381,437,73,924,798,6,491,8135,76,763,606,955,747,226,390,9343,881,439,326,334,303,653,614,15025,31,131,524,711,219,955,40,11113,139,488,47,695,1003,934,391,12363,46,209,148,39,929,751,709,10622,819,17,456,215,906,432,600,7131,186,191,25,148,632,770,427,15113,914,43,316,695,232,490,422,14006,316,667,315,108,608,386,961,10478,653,175,867,143,965,554,904,9694,880,61,18,74,86,554,940,2601,675,737,269,109,809,878,864,9694,848,455,887,442,936,545,297,9851,957,953,312,999,488,554,354,4568,663,323,216,664,791,301,432,8641,989,87,370,879,303,200,302,8935,178,281,916,227,161,395,793,15546,703,850,800,759,167,545,172,4536,932,614,62,74,105,447,929,14936,947,867,326,821,303,459,939,10903,721,948,606,74,70,270,610,12032,663,236,487,11,477,674,238,8693,795,420,219,542,910,485,684,1666,18,826,47,883,972,266,238,3766,656,279,126,787,895,209,886,12716,324,40,514,932,1020,309,872,10210,621,201,792,143,74,810,393,8161,810,961,938,702,54,742,487,10517,565,143,421,74,355,14,53,2530,699,864,764,938,161,299,510,11214,264,414,431,779,161,266,806,3979,834,103,385,277,248,421,354,804,652,668,79,32,465,213,629,352,94,553,57,937,719,189,410,15737,675,324,163,359,161,18,471,6026,157,504,52,348,491,524,3,3998,369,898,670,75,134,2,713,8821,889,665,833,94,1021,723,41,12275,584,422,281,277,430,626,578,13698,835,318,153,277,910,770,273,1610,369,531,973,999,644,945,810,5187,820,101,973,129,744,785,725,1610,639,559,454,277,255,538,79,11538,533,37,971,101,510,422,459,87,976,432,64,365,905,184,181,13050,480,924,409,944,888,380,492,8161,443,638,98,267,836,724,323,5065,922,559,440,404,338,563,832,5065,653,226,733,779,125,685,526,5654,1004,133,326,13,385,399,65,4471,659,939,156,226,126,554,161,8406,697,919,918,577,844,878,810,8,431,360,153,277,623,271,992,11491,97,830,246,277,856,235,765,11214,296,15,542,76,248,209,713,3835,881,961,581,719,492,235,172,11889,594,629,949,263,946,1020,547,6368,733,289,372,978,977,764,191,11509,382,488,840,370,161,626,521,2037,293,517,410,258,621,1001,878,1072,149,966,998,779,586,625,253,11502,660,966,999,188,1005,314,165,13058,663,735,610,920,374,96,46,7352,874,151,676,517,542,312,508,9628,194,295,303,279,299,209,582,13279,964,235,791,762,1016,626,483,12909,25,782,94,152,697,362,247,13334,237,313,159,820,791,798,21,10210,98,1017,860,348,742,99,114,11214,251,207,800,566,659,838,961,13588,43,681,11,856,874,19,137,1465,715,442,952,426,125,270,391,3094,715,807,985,159,134,734,629,1047,240,427,632,429,153,773,659,13300,820,731,620,74,854,165,782,9100,952,923,823,934,14,238,204,4585,316,699,726,517,936,595,407,3244,581,629,1021,475,49,258,654,12896,610,32,715,661,217,887,479,3244,239,915,808,348,656,634,480,3647,431,448,803,11,26,18,925,8693,524,667,835,832,625,982,652,8327,1023,65,129,921,290,393,632,8327,283,915,761,277,44,919,587,1409,624,101,64,289,423,142,484,2165,834,667,64,406,498,19,480,14389,447,883,303,819,53,544,391,1749,43,28,887,368,54,837,886,7038,715,185,303,368,796,270,1020,12475,715,910,303,517,910,87,276,8541,800,876,529,517,228,344,204,9457,770,993,632,720,465,213,999,12534,57,1023,79,615,47,504,430,13307,351,919,672,542,553,656,220,86,361,707,303,368,423,22,213,8003,581,44,976,226,859,627,172,4561,316,182,636,277,779,545,572,10872,938,715,647,517,558,554,233,8992,37,560,315,532,344,427,623,8992,942,912,156,368,298,34,253,8992,39,984,315,934,30,919,567,14048,834,174,690,103,656,139,600,15462,557,432,90,852,660,990,350,9228,9,719,463,63,944,474,209,5855,874,713,148,532,581,837,929,14787,869,28,317,946,947,263,425,4585,178,900,715,32,695,904,872,1587,733,775,118,101,103,865,396,7608,959,86,555,758,656,634,137,3406,447,725,255,159,715,598,706,4878,18,319,198,938,192,749,204,4561,1023,821,1023,375,728,840,645,1962,51,600,398,135,168,747,999,5965,239,600,873,767,268,377,100,15863,66,226,700,921,725,868,741,3695,468,548,816,767,225,764,372,3695,675,302,422,767,11,370,304,3695,468,421,555,646,982,919,810,3695,675,535,952,646,299,238,909,15778,184,377,208,277,131,791,977,7003,648,582,816,32,237,279,703,14015,524,735,950,450,929,724,794,6314,15,545,767,988,167,23,343,4163,316,755,873,904,803,458,526,6089,237,89,976,702,471,558,331,5224,567,268,755,277,767,828,561,1962,932,768,230,834,700,179,942,1962,745,821,577,517,56,402,693,4036,640,265,634,368,260,389,327,6706,675,94,728,375,565,906,998,3695,675,761,897,188,930,284,970,11098,972,210,156,913,399,1012,188,14015,403,1009,21,710,998,869,118,7958,747,317,148,913,799,992,968,14787,468,324,171,904,281,34,508,7262,664,199,772,819,156,906,107,15070,308,393,87,279,155,270,76,9868,308,969,118,646,396,199,653,555,655,175,401,661,349,906,53,5152,20,460,673,615,237,545,728,8,697,619,264,534,498,987,497,12682,770,692,715,856,74,275,88,14888,96,6,634,284,345,214,544,6436,687,497,634,779,74,441,329,4585,589,772,634,921,63,713,544,12763,589,307,401,758,484,545,349,4253,899,302,11,913,597,186,877,4253,431,958,465,279,640,219,533,4585,1023,350,156,921,715,957,648,3735,220,969,807,368,844,909,623,862,845,1017,47,938,551,529,826,8710,43,240,57,1014,784,561,1015,15737,806,322,456,298,296,409,471,8140,624,961,169,368,498,2,238,15113,237,56,503,854,409,1001,187,8,431,168,90,643,53,1020,390,15248,563,821,715,226,423,566,391,2331,27,979,872,819,423,840,136,13613,265,815,52,568,281,889,322,6115,265,707,422,819,728,889,156,12062,97,964,877,101,964,802,439,10304,558,553,651,70,863,474,794,8282,753,519,79,879,641,591,298,13342,908,670,294,938,841,862,693,13795,468,961,827,32,110,448,693,86,353,813,244,819,18,589,646,86,602,252,691,646,93,554,142,8516,97,358,129,406,0,344,631,10368,811,305,397,819,56,130,46,9073,308,472,710,582,330,691,236,3149,653,680,90,399,376,179,547,9829,599,944,276,11,136,965,832,7597,770,433,732,546,539,23,323,10484,610,745,156,819,283,586,530,16264,571,745,555,702,941,421,501,7597,675,569,732,989,168,965,542,3140,640,524,169,159,744,34,168,5855,627,657,303,188,619,838,172,124,652,448,427,453,762,919,346,14918,493,143,186,101,936,13,709,1977,820,426,246,32,263,339,664,4163,775,421,169,913,484,704,623,1301,869,397,156,381,825,48,253,13629,920,799,708,950,182,878,56,2172,71,582,691,475,623,331,600,11586,938,319,835,101,1005,279,534,12268,675,216,52,101,619,742,886,9512,823,632,208,505,874,868,695,4585,386,146,156,184,168,747,414,12599,861,377,732,767,268,837,925,7032,827,71,577,103,889,926,501,3139,411,105,950,946,175,724,629,1162,811,401,431,74,640,237,19,11098,626,640,361,558,753,1015,877,3383,85,91,244,452,612,838,323,14304,675,775,719,517,946,764,923,4600,110,162,11,819,923,332,123,14888,559,307,395,86,189,159,194,15113,979,910,908,381,763,259,253,3149,876,346,90,159,877,840,234,5468,653,756,11,627,763,915,219,15863,951,958,366,995,934,152,501,4585,386,723,156,3,642,582,934,662,589,205,401,505,307,399,143,4585,312,431,327,505,923,447,902,15070,675,283,101,938,489,732,713,15070,715,457,361,74,125,147,893,15819,848,949,317,702,352,822,740,5204,357,79,156,534,930,329,469,13058,481,17,484,134,236,449,459,7352,918,151,872,51,886,487,725,86,976,492,244,913,851,438,351,770,777,397,494,348,268,289,587,3202,475,260,777,267,582,53,851,10430,791,212,90,453,728,764,253,5817,280,675,577,32,988,840,391,4600,755,425,877,146,923,897,469,4600,755,348,728,921,586,103,992,4600,202,951,860,773,1,444,350,14048,299,464,422,159,632,986,596,5756,481,461,749,227,618,651,596,1386,35,341,381,847,624,955,630,8072,834,463,98,103,192,666,917,11895,834,707,1023,702,131,22,832,9512,810,672,11,505,112,565,429,6596,770,760,156,74,522,367,256,15544,431,216,156,277,742,1001,636,11442,920,315,171,734,179,469,327,4975,301,45,329,546,646,857,735,4495,96,143,772,738,343,625,372,15055,266,417,860,706,810,271,838,4585,308,776,156,368,946,903,487,1301,43,651,800,277,161,626,839,1301,43,471,800,921,214,174,372,13982,733,215,860,606,871,582,677,10517,666,278,276,931,762,634,529,3695,675,405,800,482,169,544,644,3695,431,1005,312,368,74,815,815,14678,1015,993,79,204,526,1012,163,352,335,553,57,577,167,134,373,14863,806,273,672,627,900,23,542,12609,655,252,764,519,161,270,925,503,639,805,2,37,551,270,915,13502,795,576,91,85,940,905,623,13046,675,479,192,921,946,707,311,15055,522,453,422,646,964,69,915,13982,43,94,416,558,96,367,661,4585,668,358,156,517,533,263,213,3695,715,514,23,188,351,205,785,8973,257,178,803,381,246,83,652,8710,411,23,503,459,457,298,609,15546,28,707,810,306,552,1020,508,14787,834,28,971,934,129,715,43,7025,575,526,240,546,107,909,940,4585,567,176,422,846,744,263,526,9512,308,689,794,946,946,598,895,7032,948,843,401,406,646,408,165,4433,895,295,503,696,945,723,130,4495,834,659,446,611,438,462,848,11800,567,689,807,348,223,791,542,10313,1004,226,303,902,74,840,904,6943,567,514,398,375,888,977,315,1301,43,453,156,646,93,205,471,9032,97,464,422,596,895,1014,610,1301,43,215,326,902,498,409,713,9032,810,564,529,819,7,152,623,14877,308,212,156,758,441,628,615,804,567,93,148,101,958,438,408,12325,403,874,266,420,806,83,850,11508,770,87,31,74,303,776,599,1157,806,145,715,950,498,673,508,8564,926,659,218,702,99,260,53,5224,215,312,50,734,568,42,192,4724,178,683,303,921,546,1012,713,12870,41,15,525,819,888,868,740,14956,755,727,11,149,964,263,695,535,1004,771,156,453,223,7,815,3895,96,212,457,557,374,957,839,15332,386,396,555,856,936,821,353,15646,976,641,305,475,167,840,566,8710,624,275,1008,819,266,226,326,14877,735,728,294,717,992,1015,623,14877,507,681,345,368,621,868,508,1021,575,651,829,717,509,421,414,1021,980,667,672,32,118,1012,904,4416,980,1020,540,32,321,341,372,11507,20,706,1017,465,164,128,893,8,846,452,787,458,877,550,630,4724,371,331,201,149,723,421,227,14799,655,268,634,606,106,791,769,13613,571,764,326,905,0,868,19,13216,571,699,807,846,223,351,815,13216,810,560,400,368,93,919,777,12401,97,471,303,130,728,19,976,15596,755,677,345,902,586,494,839,12401,795,389,303,350,728,174,600,3835,571,982,345,350,1005,444,253,843,746,735,117,486,128,777,587,15646,277,671,202,462,784,644,254,7981,416,565,294,950,623,311,21,6984,282,713,828,505,507,276,925,15113,895,699,682,588,954,639,857,4561,316,665,864,921,737,764,17,3603,733,988,202,934,895,406,254,14726,1023,398,303,819,977,309,361,13216,810,389,416,646,742,669,165,11032,634,961,345,534,0,261,191,15908,1018,737,858,534,728,544,29,10947,139,271,651,505,572,916,743,8710,126,173,79,462,11,95,797,7229,9,979,815,74,11,973,508,13216,141,919,733,458,522,350,425,13216,507,710,285,267,623,48,815,15158,74,726,326,273,146,463,937,5722,567,256,957,368,796,108,220", "output_format": "wav16"}