{"caption": "Pop with mid-tempo four-on-the-floor pulse, tight syncopated kick and clap groove, verse stays intimate with sparse keys and muted guitar, pre-chorus opens with rising pads and stacked harmony lift, chorus hits with wide synths and punchy drums. Deep male vocals front and center, doubled in the chorus with short delay throws on the key line, subtle ad-libs in the gaps, glossy top-end with warm low-end and a bright radio-ready mix., pop", "lyrics": "[Verse 1]\nMein Leben l\u00e4uft und l\u00e4uft\nIn guten Bahnen, Baby\nNach allem, was passiert ist\nH\u00e4ltst du noch zu mir\n\nDu bist die Frau, die bleibt\nWenn alles andre f\u00e4llt\nMit dir wird selbst der schwere Tag\nEin Platz, der mich noch h\u00e4lt\n\n[Pre-Chorus]\nDu hast mein Herz geweckt\nGanz neu entfacht in mir\nUnd jedes bisschen Dunkel\nVerliert sich neben dir\n\nIch seh dich an und wei\u00df\nIch brauch nicht mehr so viel\nDenn du bist meine Ruhe\nUnd gleichzeitig mein Spiel\n\n[Chorus]\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir\n\nIch krieg nicht genug\nVon deiner Art\nWenn du es willst\nWirst du verdammt hei\u00df\n\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir\n\n[Verse 2]\nDein Lachen trifft mich mitten\nDort, wo ich weich noch bin\nDu kennst die Narben in mir\nUnd gibst mir neuen Sinn\n\nDu tr\u00e4gst mich nicht nur mit\nDu ziehst mich nach vorn\nMit dir f\u00fchlt sich mein Morgen an\nAls w\u00e4r er neu gebor'n\n\n[Pre-Chorus]\nDu hast mein Herz geweckt\nGanz neu entfacht in mir\nUnd jedes bisschen Dunkel\nVerliert sich neben dir\n\nIch seh dich an und wei\u00df\nIch brauch nicht mehr so viel\nDenn du bist meine Ruhe\nUnd gleichzeitig mein Spiel\n\n[Chorus]\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir\n\nIch krieg nicht genug\nVon deiner Art\nWenn du es willst\nWirst du verdammt hei\u00df\n\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir\n\n[Bridge]\nNach all dem Staub und L\u00e4rm\nWarst du mein Licht im Kreis\nDu hast mich nicht nur gesehen\nDu hast mich von innen hei\u00df gemacht\n\nUnd wenn die Welt auch dr\u00fcckt\nBleibst du an meiner Seite\nIch fall nicht mehr so tief\nWeil du mich weiter tr\u00e4gst\n\n[Chorus]\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir\n\nIch krieg nicht genug\nVon deiner Art\nWenn du es willst\nWirst du verdammt hei\u00df\n\nG\u00f6ttin auf Erden\nDu machst mich neu\nG\u00f6ttin auf Erden\nIch bleib bei dir", "duration": 180.0, "lm_seed": 258706819, "audio_codes": "5701,481,348,450,205,568,438,131,15565,578,997,875,682,932,264,10,15565,60,619,402,130,734,749,301,3445,366,480,916,85,457,155,868,3445,607,566,144,250,167,954,850,15565,373,888,238,195,305,394,18,5701,760,645,77,3,359,267,981,16122,924,867,364,54,961,635,2,13183,534,867,799,28,132,739,411,4842,676,244,43,612,913,738,801,8139,691,244,238,101,235,303,878,15222,300,744,339,985,263,673,255,12143,917,308,995,266,342,56,857,1707,168,878,865,162,306,283,367,14519,248,197,806,37,445,747,340,14519,256,362,866,356,674,44,638,14519,170,296,25,914,776,330,906,7560,678,806,954,787,970,824,642,1444,854,8,1008,682,274,334,969,7334,75,1003,111,316,375,623,176,7334,55,1003,114,293,674,997,533,5334,670,123,314,911,378,34,819,6450,912,691,125,384,936,97,924,6797,602,771,209,250,241,218,146,2868,1015,97,33,210,306,997,740,16155,269,977,860,795,594,561,334,6724,912,216,873,495,271,457,447,3393,243,24,35,653,768,149,537,14341,474,349,665,928,501,453,827,15223,748,705,93,683,847,671,783,15223,457,323,312,417,406,622,360,446,291,687,951,909,487,219,967,13002,528,687,746,308,564,919,519,10301,579,703,537,29,238,810,899,1097,176,762,968,394,975,177,698,9203,391,293,452,242,181,405,958,13002,228,643,308,188,599,980,764,8397,4,85,79,350,1012,690,336,8397,145,683,117,557,836,690,141,5897,867,491,830,794,67,603,104,15495,713,83,92,79,128,953,128,14966,229,312,0,333,626,438,221,8627,783,796,177,753,983,580,525,1739,296,362,126,643,303,754,886,15854,280,28,938,982,87,813,517,12053,360,610,686,703,527,619,342,7417,956,922,528,660,401,837,979,8516,1014,799,541,893,367,707,828,15486,148,404,963,402,848,263,696,12319,853,745,486,345,140,12,592,14568,140,796,627,402,321,314,340,2492,100,956,108,402,605,837,957,9857,297,160,345,969,438,887,326,9822,549,216,303,571,318,887,990,6415,163,6,441,147,438,643,827,13584,549,280,486,752,74,289,694,180,430,564,211,345,627,603,5,2965,995,799,686,989,951,815,494,180,482,675,35,402,1005,857,696,6033,110,407,584,311,906,1022,341,11056,549,845,108,402,255,103,343,16229,573,161,504,402,314,900,162,9897,183,845,541,166,172,706,680,8346,183,307,212,600,788,710,830,14046,110,949,584,154,539,869,634,9897,425,72,832,945,586,584,765,15990,780,708,584,917,623,421,86,7382,771,510,584,600,363,421,442,11642,252,339,846,694,437,174,70,3993,124,956,808,433,953,205,799,13404,387,61,808,84,906,702,7,11365,706,502,832,659,149,243,929,7164,974,175,854,562,768,97,1015,8131,45,657,135,481,112,715,434,6235,32,61,44,149,128,520,498,8477,97,789,678,649,15,793,58,9679,271,998,219,942,728,753,929,2930,721,1004,51,608,914,695,790,15580,165,984,251,974,1023,286,857,15580,243,598,635,955,317,786,118,386,618,893,679,51,602,835,1018,14046,209,884,730,920,287,922,1005,6330,720,494,51,654,649,878,573,12275,802,553,994,742,395,52,556,7087,853,898,486,196,526,260,491,13066,97,507,100,191,377,952,259,1051,883,502,135,632,648,161,767,6690,243,479,339,466,471,472,26,2484,436,727,827,102,1013,329,505,15938,599,533,633,891,989,9,20,1866,101,924,438,666,435,795,357,2283,549,306,880,480,914,289,873,369,825,30,637,999,803,241,11,7087,784,30,972,675,602,136,174,13066,491,772,503,1002,377,583,234,3921,949,964,835,511,362,230,110,22,297,964,184,880,715,372,381,2705,661,964,218,332,642,522,609,3142,661,177,541,297,608,613,459,383,316,177,501,809,913,640,805,9835,710,36,507,540,842,172,619,9351,784,545,541,351,213,726,819,9351,784,523,376,250,160,782,86,6423,619,84,534,903,232,566,908,15942,452,367,426,250,318,651,450,4185,438,306,342,538,724,655,187,1122,841,977,719,987,706,688,1007,1800,737,858,528,687,903,369,383,9792,232,856,804,569,328,83,958,1246,661,519,609,458,40,598,689,8702,248,429,576,1023,349,302,952,12248,639,786,8,421,747,420,378,15877,966,798,963,621,259,809,356,7233,660,497,964,979,381,57,872,11319,185,181,787,50,618,979,960,5005,179,247,601,316,649,989,162,15243,677,287,48,924,687,301,569,15243,857,881,104,76,331,402,1004,11319,665,881,509,185,467,730,694,13471,587,357,383,898,849,457,518,12673,784,5,45,4,450,457,103,12673,574,849,954,56,17,671,221,4191,796,207,942,311,550,338,836,9154,186,501,504,696,866,815,773,2063,380,861,149,924,493,520,693,2063,503,524,1001,371,873,991,983,2063,540,167,1001,863,465,685,473,949,758,807,533,719,433,20,696,5407,985,703,431,577,953,838,1017,1381,227,788,560,879,757,425,203,13230,908,788,172,879,564,126,659,6936,332,12,454,759,708,410,730,8491,621,181,345,843,457,825,221,13230,515,31,139,739,928,312,263,13665,70,881,313,142,238,324,599,431,503,12,289,802,190,970,162,10557,46,257,111,386,188,269,823,2125,926,834,504,7,42,540,372,2125,325,54,929,693,553,600,396,13230,306,54,61,693,354,918,651,4191,146,807,999,35,433,251,565,5556,326,807,446,150,840,417,80,5407,3,967,929,931,646,578,326,3284,3,291,929,223,623,466,1000,16122,768,243,185,515,661,794,616,12715,949,646,409,815,211,469,879,8810,111,91,753,946,523,134,366,11161,370,963,180,916,407,560,182,11161,690,368,360,90,579,1012,759,11161,120,715,968,257,660,509,789,342,657,280,229,81,678,909,72,11729,230,936,114,774,837,879,1023,274,482,519,513,250,1022,476,92,12072,568,501,513,241,222,26,163,12840,4,971,558,362,525,721,49,4185,170,6,854,91,630,926,960,7866,375,627,1018,207,691,537,320,9943,784,855,866,795,617,364,874,10383,465,852,15,805,367,530,422,6543,307,944,238,160,635,856,532,14428,574,584,269,360,254,182,1001,2714,556,473,194,160,784,580,604,3258,857,317,824,487,693,714,178,1219,733,126,531,709,522,548,350,15400,798,807,914,411,567,805,422,10818,359,607,315,466,746,752,452,3444,338,472,340,927,595,471,121,13973,587,928,933,447,941,577,482,1158,518,817,863,239,523,607,123,12995,34,119,890,846,467,554,167,3738,476,387,977,844,963,401,890,15618,675,177,383,20,287,499,891,12365,816,38,917,37,417,57,947,13275,867,95,381,150,825,1022,822,3407,436,95,629,149,710,606,681,408,378,788,691,48,415,690,757,5198,908,745,25,393,1018,730,772,5479,218,126,211,906,173,152,871,3819,426,230,548,769,471,497,932,10263,170,714,106,234,288,738,689,1918,679,784,672,377,204,505,900,16280,430,969,651,936,58,440,996,13069,869,753,637,1005,985,466,930,3444,823,341,637,883,644,158,699,8064,881,902,267,293,824,453,437,15706,815,94,328,273,718,38,109,2167,884,400,461,901,442,122,254,16357,627,378,541,626,573,365,827,15002,953,177,584,862,18,926,387,11056,970,399,486,262,608,697,430,12673,905,861,998,431,906,120,140,9911,255,861,924,210,805,213,218,8331,555,177,454,608,573,213,550,3867,915,421,493,528,238,87,314,16172,540,287,486,862,688,337,1002,10790,245,351,341,355,163,346,553,5779,431,247,504,584,832,502,125,12657,969,247,410,873,372,73,369,10161,923,932,486,763,126,28,952,15013,3,364,177,688,417,630,638,4093,683,585,243,148,731,305,238,7688,850,76,159,966,953,1,303,4969,227,852,172,799,772,584,819,1648,332,947,872,155,352,890,456,7490,737,789,914,633,953,777,309,14144,369,675,189,97,722,968,127,16332,71,969,34,278,541,487,763,14053,170,932,485,278,144,458,693,14379,151,322,182,562,592,35,327,2714,254,83,573,519,153,494,298,15466,245,646,490,837,336,455,864,10053,79,383,182,714,506,409,579,12053,219,486,987,243,61,720,851,2335,333,483,110,793,436,567,1007,11508,670,847,719,123,640,911,86,8764,971,306,606,258,436,602,972,8764,784,306,220,258,79,661,179,369,854,61,8,730,79,384,996,369,854,291,723,799,1001,340,297,15495,584,727,305,59,262,824,900,6690,142,606,876,573,954,117,103,7414,589,442,119,253,206,679,808,16078,343,1004,1023,493,857,1008,584,4153,43,915,914,917,972,617,195,12972,696,978,737,140,367,237,450,6447,186,112,877,245,785,300,599,4524,81,343,827,402,878,824,643,12313,496,597,5,438,795,892,880,1194,811,321,432,332,601,179,843,6006,498,841,787,23,438,828,1009,8092,243,587,736,329,313,636,553,695,784,21,726,667,834,772,664,695,407,886,606,628,1005,258,898,8092,1000,238,485,733,374,85,637,8092,269,664,588,105,277,274,281,8092,825,14,763,895,627,116,889,1465,710,362,1009,987,920,146,745,10050,346,244,808,831,624,550,126,8620,895,442,743,65,104,741,759,12314,291,587,854,838,505,938,370,15088,767,147,917,300,166,687,67,16383,711,316,710,105,94,747,638,16383,711,63,435,803,827,554,574,4540,101,37,394,930,311,544,607,16229,546,541,963,65,479,199,18,12196,403,179,528,166,608,222,351,6033,673,932,340,166,115,367,222,11365,849,660,846,860,815,844,689,12496,332,553,843,491,231,165,990,4969,777,587,15,812,683,322,481,11189,79,881,210,345,816,394,181,6948,926,285,230,980,698,379,162,10790,60,357,90,257,906,583,657,180,332,247,644,314,168,577,148,8477,60,957,273,654,231,89,746,6443,214,817,454,781,1021,325,712,11056,329,941,808,681,244,983,282,11056,227,829,933,333,627,1003,597,15013,626,768,264,763,910,689,206,6012,1,339,441,920,121,119,979,6948,638,204,746,691,267,661,617,8499,947,553,156,342,69,1004,944,15013,227,89,998,54,437,606,52,1380,104,738,972,766,790,444,599,7401,701,502,197,909,4,78,971,16012,710,59,903,765,635,781,138,15580,885,618,723,250,964,898,910,15580,949,642,452,569,306,654,828,15554,941,502,92,442,907,710,701,4774,247,84,1008,742,421,1019,793,5808,966,575,99,911,691,30,813,2714,813,747,478,619,291,886,598,6108,771,439,377,897,29,415,381,6306,323,162,66,589,705,546,355,13479,926,440,940,854,596,289,64,4285,497,837,660,769,758,177,633,15067,969,276,705,386,596,129,990,5187,443,204,984,979,43,265,725,2596,216,758,394,120,906,993,725,14757,571,647,199,401,541,751,224,6843,558,403,912,442,281,145,690,6843,549,545,691,902,559,628,898,15491,99,685,840,577,108,248,313,9509,441,829,5,535,235,412,110,15441,806,922,826,184,618,537,98,2335,281,277,834,472,638,756,1000,5235,491,618,455,758,573,205,538,12585,710,723,874,559,37,745,1011,6541,626,966,777,826,983,665,603,11056,28,296,251,987,305,540,25,8346,865,317,708,41,887,967,160,8829,271,181,503,972,896,85,179,255,549,622,450,1013,169,88,701,11454,118,53,236,508,203,270,898,7349,209,932,777,877,440,650,703,15657,710,523,958,933,169,719,240,14553,332,95,56,489,588,574,619,10394,409,829,550,682,69,594,534,4969,346,31,601,944,136,811,471,12520,455,817,156,494,440,137,290,7321,973,305,133,668,493,933,857,6767,679,685,731,707,964,553,893,2954,594,534,877,634,848,13,571,369,11,986,8,13,306,625,906,369,825,30,822,285,818,190,696,8262,964,488,526,910,882,442,892,6078,142,719,730,161,1018,178,320,2484,118,834,318,774,9,708,697,8397,641,949,691,161,281,602,367,15368,563,213,212,679,77,856,790,8821,600,908,23,835,632,403,190,5604,584,719,972,585,604,88,1007,6447,574,480,478,193,864,748,452,6447,767,19,670,22,693,425,163,15040,966,958,50,697,786,910,988,11454,966,213,877,424,849,561,783,8397,949,564,988,789,413,235,271,15083,297,213,912,3,210,375,367,11318,883,487,588,742,212,159,876,8764,825,61,49,56,514,1004,655,369,825,30,588,572,903,127,505,4263,407,587,315,124,928,327,846,1648,523,821,247,728,144,198,707,10498,770,634,990,549,837,535,212,9015,87,702,952,482,786,687,126,13377,455,56,835,89,472,228,48,7283,117,288,905,194,302,334,206,15067,923,428,599,309,975,154,285,5187,645,421,908,27,705,790,762,3845,166,676,450,94,155,99,873,15815,243,35,587,528,95,661,470,13275,66,856,558,700,468,817,505,2003,664,1009,182,480,31,755,764,3759,428,992,49,598,285,373,461,10801,305,955,289,999,46,314,51,2333,436,530,818,458,62,330,680,9821,506,587,936,883,622,476,157,14719,656,587,102,625,718,356,126,12743,117,585,508,724,1020,600,331,11365,557,325,537,330,157,671,339,15363,867,553,139,719,915,262,778,7425,438,553,139,226,31,173,990,3694,815,924,57,56,417,850,676,12968,549,668,946,662,453,655,375,13347,438,427,377,752,192,730,983,10812,497,646,38,810,357,896,701,1636,463,983,697,143,755,11,22,4593,639,955,742,637,345,270,310,2333,929,435,808,503,93,750,995,9583,3,558,1007,455,247,535,941,2714,229,243,908,277,922,612,904,9282,332,387,998,1004,811,706,701,9856,256,325,584,452,976,44,212,2705,867,654,830,1008,608,628,93,2843,159,656,117,135,295,981,519,10608,230,958,376,628,721,356,922,8262,170,67,596,890,560,851,896,1321,333,671,178,883,607,837,242,3444,564,603,739,794,206,745,217,6926,79,596,682,727,119,592,227,5180,588,341,946,913,53,66,730,22,624,316,332,649,471,797,1015,1024,295,776,279,581,609,777,922,2191,521,46,697,967,90,92,389,10053,217,238,937,834,995,690,130,3313,576,585,63,561,302,871,43,8900,921,536,44,972,640,397,776,13605,915,104,185,20,935,146,694,13605,395,718,643,383,314,413,902,1109,443,155,919,191,730,504,170,372,298,669,697,195,961,327,119,5244,661,654,691,985,1004,761,479,3142,652,177,572,535,1004,993,882,9351,477,313,189,16,608,529,214,1488,909,896,890,959,415,589,214,5371,122,988,8,822,733,755,544,9264,497,964,327,959,1018,550,44,2526,481,39,411,289,37,687,351,13716,375,151,451,765,150,181,84,14110,951,712,723,686,46,582,268,3649,760,131,524,542,821,781,614,13047,81,145,48,0,762,132,1022,1342,234,546,272,42,34,375,290,12739,49,545,596,880,598,815,74,16179,456,250,39,909,989,973,327,6078,568,868,673,568,624,813,153,6690,256,685,5,332,417,517,433,10518,865,27,144,481,865,455,822,8379,85,537,49,333,896,992,667,12246,461,305,972,683,295,893,664,8026,679,531,167,188,903,529,680,13440,627,978,62,414,449,443,534,6397,304,306,106,712,665,72,959,15002,310,74,541,742,317,428,665,1249,379,842,954,568,382,962,834,1249,526,545,319,879,407,333,340,2627,234,15,113,212,174,364,372,5446,521,992,375,238,909,293,32,10790,929,867,68,18,686,727,560,10790,526,867,940,494,677,292,311,10790,245,61,145,488,222,192,622,7088,112,213,126,426,95,850,327,14969,205,510,560,990,117,885,120,15955,344,510,368,513,117,272,327,15955,31,849,27,990,130,99,801,16375,419,789,243,704,156,503,103,4729,20,495,784,935,503,90,307,10790,136,95,303,927,951,251,117,10790,380,893,361,798,701,235,659,10790,332,724,625,791,954,579,93,6443,706,89,361,355,746,323,853,2,547,339,584,596,336,293,81,5365,49,31,860,893,407,478,455,5365,529,927,400,1000,389,294,896,4191,1019,901,999,759,767,363,327,2252,191,222,560,34,637,529,305,10170,754,414,276,18,405,32,822,5365,332,556,60,676,998,755,923,9583,832,708,437,85,1004,651,448,5075,99,0,736,695,404,583,910,3922,450,355,742,862,122,763,219,4225,768,362,962,804,961,523,97,1219,812,305,710,777,799,632,474,7427,170,898,12,121,475,839,93,13221,825,517,428,3,1010,955,836,9931,786,701,25,766,217,606,613,1692,400,273,452,360,556,56,359,8425,359,449,144,196,852,855,635,9673,636,583,899,475,399,549,100,1606,568,519,309,653,814,1013,550,22,835,969,840,413,858,748,712,2283,898,321,954,890,213,735,910,3042,625,912,179,106,392,674,762,3839,720,1003,905,155,592,454,857,7974,603,38,99,912,337,126,923,11645,351,878,5,283,718,632,792,16372,35,540,5,74,273,454,896,4721,384,280,339,718,365,1022,110,1232,365,417,988,884,192,794,294,15950,652,928,411,840,520,113,573,16078,715,609,214,357,365,739,314,4540,305,987,336,487,754,985,896,12739,200,238,285,363,407,1006,627,11680,564,339,160,64,885,258,136,2054,897,393,433,702,144,759,485,12164,81,669,258,863,708,422,425,3787,969,103,21,750,279,563,622,9337,526,486,427,417,988,667,488,11058,97,967,1023,703,211,903,615,9092,908,225,238,53,1012,218,420,9651,57,84,435,466,288,569,179,13383,664,313,840,471,951,359,502,6187,297,379,455,895,753,1016,929,14538,878,344,49,62,225,938,615,11587,322,942,533,864,624,666,48,3864,39,912,41,20,372,606,824,7779,30,656,143,117,985,405,713,9503,300,131,305,708,31,158,453,4721,854,650,631,27,217,675,779,12976,70,274,372,854,860,454,844,3630,1010,744,130,628,158,720,150,14908,741,399,696,705,73,921,418,5298,966,675,305,1022,392,89,788,14922,375,251,271,46,715,248,756,7415,297,911,738,367,99,953,423,12988,307,71,625,939,85,53,221,5652,852,990,844,413,448,110,890,12200,395,416,1022,972,304,200,165,4191,940,822,817,859,893,357,19,15922,271,128,697,814,571,491,964,6031,494,569,742,753,895,795,92,276,228,1000,66,848,958,476,334,3976,721,59,336,142,364,252,977,1418,465,59,263,768,174,844,382,11104,900,59,739,755,69,506,175,22,509,31,963,1001,998,36,914,11103,247,488,487,298,408,88,581,14318,270,417,611,21,64,651,827,56,985,88,503,720,511,586,715,16008,466,389,534,747,415,443,927,11247,294,206,808,795,782,385,997,11247,748,354,463,685,472,680,834,7872,7,475,463,492,238,86,756,1024,506,409,359,943,842,217,305,5677,646,488,131,32,740,700,409,6924,929,960,504,782,849,775,367,4897,864,990,406,422,190,336,479,5409,548,51,442,400,538,568,350,105,664,488,1016,603,900,607,271,11203,293,926,694,546,933,800,696,7148,205,841,319,624,828,166,620,7921,922,288,179,515,517,852,149,2761,491,463,1009,852,708,570,644,13376,648,670,565,75,936,575,412,3411,222,666,540,104,80,978,133,13047,449,454,81,152,400,988,875,6188,310,686,373,157,476,22,711,4721,361,133,481,280,506,205,742,6690,487,928,664,136,909,965,1007,14936,935,776,41,219,422,273,935,15083,509,262,967,656,15,117,309,15938,170,552,97,595,286,533,7,9351,971,786,99,127,358,270,147,12641,55,786,760,1004,441,690,136,15938,1001,95,470,150,411,961,445,369,458,870,466,377,79,20,189,9251,465,951,476,415,350,839,280,4285,624,32,772,750,913,479,329,15067,966,225,172,348,838,365,713,15067,966,100,716,130,411,741,489,10383,214,31,96,484,709,894,590,10165,998,417,443,333,768,70,114,13581,409,39,746,333,602,218,829,7034,729,258,753,557,282,236,522,11161,729,384,550,56,664,616,824,5124,381,485,548,831,166,571,23,11161,137,83,309,489,3,448,506,8026,12,433,786,659,646,341,848,9583,149,971,231,380,263,572,99,10467,541,80,533,611,283,359,75,3922,133,518,11,617,305,975,507,5121,291,947,54,234,579,960,727,6787,346,502,589,954,549,208,190,6942,784,454,435,396,320,243,200,6942,784,213,197,687,617,238,223,6942,243,326,185,682,881,16,281,8092,867,100,400,901,267,173,569,1868,20,900,779,553,392,989,502,11739,603,460,575,553,829,194,1003,11240,928,310,282,304,538,110,939,5156,727,275,813,908,117,885,993,15672,274,663,590,682,83,71,282,16383,622,729,1012,5,26,615,787,26,467,992,97,857,897,813,380,14841,482,896,696,597,117,937,751,10338,482,362,111,596,102,619,979,10338,779,973,582,312,747,901,492,11056,135,949,770,546,763,159,690,5556,46,736,371,174,311,443,42,13245,529,984,998,681,32,112,621,12748,412,1000,115,203,1001,409,413,10338,455,242,243,203,371,336,395,949,519,89,343,857,108,713,386,14422,638,487,207,716,783,442,92,12748,227,149,973,721,415,471,789,5409,227,517,115,693,782,635,598,5409,227,542,955,324,753,597,598,713,191,686,1001,1015,353,369,622,2264,186,927,458,216,732,355,80,14046,515,996,999,494,827,552,323,14026,748,275,243,6,25,191,212,8564,581,113,323,355,54,789,125,8434,672,108,379,962,593,236,297,10338,351,84,973,54,48,92,746,13138,707,61,264,675,947,309,266,11305,289,59,568,251,493,908,341,10803,334,973,174,240,744,673,484,5617,854,327,848,56,291,340,193,9461,223,942,782,746,473,23,896,11645,666,978,819,360,3,69,866,7615,691,248,993,395,613,537,21,3988,497,275,84,82,873,161,111,3988,424,487,674,747,691,862,333,3988,710,920,331,82,800,44,997,13352,767,788,389,207,211,926,624,11394,865,174,854,684,814,303,755,14123,248,605,534,737,263,455,621,2655,234,964,711,5,947,880,271,4341,647,36,744,676,227,20,574,15937,262,800,721,424,291,454,392,6278,300,367,530,2,693,530,561,5604,223,274,210,753,213,362,988,16158,406,190,556,459,703,290,1021,13973,53,190,242,268,947,1017,220,11645,51,275,730,858,573,228,126,8131,445,209,372,1004,252,298,928,14382,346,725,849,931,397,376,136,1220,50,12,110,250,287,700,156,15368,447,725,533,895,585,769,756,13285,458,1018,698,240,424,700,488,369,100,551,861,569,103,492,67,12275,575,937,683,1007,605,362,502,1321,325,834,172,633,377,130,255,5914,576,317,86,293,208,272,294,15941,491,206,12,811,160,154,653,650,823,822,1010,871,248,699,369,5855,841,78,579,783,190,161,153,330,449,487,549,273,712,129,732,2297,116,685,93,146,535,549,425,11048,11,761,889,772,144,955,834,8026,399,978,198,836,695,789,1003,4179,653,526,731,47,330,724,460,9643,234,433,892,377,256,374,687,8821,625,516,221,793,256,550,682,1220,784,692,285,784,288,479,910,1220,784,488,672,1015,288,486,170,5334,421,275,924,178,592,214,150,8467,954,274,55,82,212,651,933,15314,296,124,871,772,840,884,294,6015,963,248,882,543,900,848,757,15067,836,433,60,137,836,488,1008,4285,997,952,466,474,767,908,768,11275,803,937,445,923,236,768,625,5573,592,545,763,477,320,11,420,6450,371,387,504,85,247,813,664,783,968,274,136,729,202,0,11,7552,839,959,934,298,638,227,965,8151,1021,960,315,872,435,111,183,12931,242,170,218,848,805,359,485,12246,506,273,244,678,352,182,747,15904,406,100,275,232,124,734,242,15653,43,95,728,470,991,198,411,14910,1004,433,410,970,523,70,343,5666,293,116,508,957,564,377,902,4011,666,386,534,434,57,199,755,12912,533,971,332,978,788,546,99,15561,1017,954,859,317,754,11,934,3988,1015,524,383,48,604,667,834,4384,600,719,674,510,661,456,1006,1064,361,928,274,601,76,791,927,4463,430,414,857,862,746,972,656,7087,784,945,128,455,826,596,972,846,575,93,558,687,971,75,280,8792,325,645,943,906,828,822,438,7914,1021,489,130,431,594,186,755,9959,908,27,934,127,213,413,132,11622,784,328,558,902,133,699,713,6666,117,993,244,685,481,20,1014,13211,574,162,936,873,680,1010,34,11107,268,969,244,150,307,472,158,14883,967,701,476,1013,398,457,125,4595,51,791,49,680,33,457,900,3444,934,469,506,427,348,600,109,6926,112,546,946,135,43,200,39,11292,466,263,968,294,474,343,483,1333,988,654,991,846,450,145,139,1333,927,654,737,312,630,760,685,14553,594,944,651,372,351,99,767,329,757,367,337,896,38,276,465,16146,305,664,377,466,699,137,228,5313,666,687,568,196,206,552,284,12656,227,670,527,424,985,537,427,12656,29,707,16,470,780,274,340,4248,812,881,731,470,601,395,58,10410,838,619,697,428,873,898,344,5827,349,63,496,995,634,899,84,2843,37,160,912,984,87,11,598,3042,586,325,558,195,6,162,247,15087,710,182,406,867,687,249,1013,16309,480,928,72,527,357,527,1019,16309,317,928,378,133,102,1022,448,7087,691,25,162,599,83,267,35,3872,817,458,870,1014,831,343,798,13596,825,875,345,279,514,997,982,6398,469,594,360,517,272,632,714,14424,924,973,16,330,72,601,605,1051,11,149,255,18,762,244,676,1232,438,519,381,41,594,844,89,8526,312,340,579,576,372,250,926,11062,591,427,1000,978,645,950,118,11062,710,512,640,272,1004,57,472,5685,966,666,423,819,344,661,540,16158,540,722,45,386,685,527,927,13315,975,163,423,937,682,463,311,3987,440,908,400,899,855,750,421,11507,830,593,247,483,410,463,722,15358,466,921,328,395,747,265,363,509,44,960,962,386,1006,763,1000,29,726,867,283,662,606,33,29,13387,947,688,399,835,800,452,327,15038,444,174,54,255,36,969,579,14936,221,416,837,394,130,887,742,2901,65,301,352,595,513,528,592,16078,963,571,68,936,767,651,252,4721,601,93,228,580,736,189,356,7983,948,1014,800,294,332,956,36,13605,873,218,710,395,130,852,346,1158,480,502,697,1018,770,600,981,11477,848,822,940,546,123,748,35,6643,626,439,476,1010,806,84,1018,6621,909,344,289,902,499,660,439,11062,710,396,731,798,472,774,87,14129,55,340,997,150,666,566,137,14129,378,524,625,150,207,556,762,14129,436,167,772,458,18,8,525,8262,127,619,94,503,18,48,702,897,953,284,423,854,933,198,129,15466,399,937,198,619,82,826,938,12946,281,589,533,438,258,118,17,4726,50,744,433,264,201,803,731,15067,925,870,1009,557,59,467,652,3297,836,84,730,410,954,259,713,5187,836,288,44,383,1020,359,1015,356,952,274,832,558,624,345,257,13990,341,274,340,249,882,227,513,11717,853,600,48,463,740,604,964,11717,955,964,588,535,602,643,553,7552,663,627,93,482,3,918,533,1799,310,92,694,620,989,480,236,6196,436,692,416,267,133,417,1005,7148,443,686,184,292,285,126,302,1629,934,61,631,896,238,118,701,6814,704,685,842,906,712,202,590,2954,468,610,332,936,881,139,862,369,825,124,116,995,318,141,592,15554,966,837,816,75,14,108,62,4958,701,128,433,634,630,387,767,5415,457,230,32,868,226,334,16,15580,1000,795,542,527,122,786,110,6946,1013,403,253,538,431,360,320,15554,375,688,580,899,993,456,828,11738,348,678,193,982,506,369,879,2714,455,38,1018,759,425,947,896,3821,234,805,428,280,236,119,426,13464,291,921,1014,121,79,334,635,3864,569,674,408,638,329,736,916,10107,99,807,962,918,573,487,902,6078,248,607,476,333,809,374,629,15750,378,776,639,741,77,449,356,12203,506,472,1000,855,975,29,747,369,78,155,949,862,204,577,302,15495,720,968,328,475,286,357,578,1050,710,606,228,556,751,748,93,7586,55,223,572,951,740,127,422,4774,457,1007,800,235,1004,360,715,9073,813,429,341,216,1016,256,538,10665,384,170,219,177,602,927,50,10057,905,594,740,894,139,1011,590,12965,792,704,1023,988,844,51,947,6884,55,815,719,760,38,580,931,7328,712,871,940,955,847,141,723,5855,274,401,231,541,251,201,824,13151,257,171,835,869,838,247,438,9289,761,941,235,378,985,416,588,10417,4,948,450,560,394,380,515,13975,107,107,671,905,846,123,590,10122,446,152,895,776,846,835,385,10122,682,480,622,96,122,565,870,12506,416,954,89,776,212,6,83,1713,142,561,300,736,848,518,406,5858,219,829,549,992,636,380,878,4160,586,306,113,615,896,205,751,2052,862,670,503,340,823,230,1019,11454,486,758,425,870,370,963,324,9604,599,131,132,267,395,914,956,10497,266,926,832,439,620,34,1015,8176,714,675,635,68,375,601,886,4248,198,264,375,122,949,620,971,8904,656,256,772,978,400,969,385,11912,642,888,1009,566,202,172,181,1885,107,926,519,86,1001,507,700,7198,107,405,1015,535,208,353,535,1302,383,107,78,595,903,585,655,13057,813,926,962,439,404,808,680,9657,469,621,710,169,48,436,715,8067,87,981,16,232,718,580,651,1042,757,1004,36,437,209,457,535,10410,80,310,464,822,296,183,613,11103,1016,982,197,936,91,561,357,11048,219,859,1000,484,558,817,285,15025,234,986,368,865,752,407,740,4377,813,986,690,768,382,176,410,9444,403,660,215,7,382,306,897,2985,481,1020,124,474,780,400,77,6182,266,428,984,474,322,442,562,7600,701,859,796,487,624,160,522,9351,854,991,107,3,436,441,332,5093,447,802,368,452,957,359,434,5093,713,197,99,409,592,839,846,16182,170,369,768,428,740,88,330,7766,61,941,1004,111,764,540,464,16163,242,69,15,830,211,252,555,16163,974,966,588,1008,613,547,488,16163,974,401,591,1008,247,152,801,15470,579,428,591,350,436,620,459,8397,691,840,33,828,512,632,296,15063,623,436,950,694,40,643,504,16163,363,46,972,511,699,265,972,16163,623,966,445,348,251,340,749,16163,623,966,695,451,122,1007,25,16163,623,986,498,79,599,709,495,16163,623,995,90,368,211,454,555,15470,90,107,60,517,990,1019,505,15470,623,840,860,363,969,538,1005,15063,239,142,450,308,204,62,281,15063,670,417,950,931,368,538,310,15063,691,913,368,363,494,585,663,15063,379,73,425,178,1022,148,763,15470,808,966,351,208,64,26,655,15084,808,580,35,3,182,961,214,16163,177,826,691,350,439,494,677,16163,111,966,999,861,166,1007,756,16163,579,966,498,243,117,709,400,5341,998,966,999,484,382,359,470,3456,691,310,60,432,211,948,759,15084,828,142,60,72,706,494,175,16163,300,966,444,945,759,530,219,16163,101,921,345,574,117,11,836,16163,526,888,27,350,194,26,1017,16163,833,966,549,243,1008,600,593,16163,101,966,398,45,431,867,424,16163,864,966,549,178,901,721,820,16163,101,966,549,828,457,795,820,16163,526,966,950,14,849,268,857,16163,101,991,549,82,496,824,298,220,262,744,1014,270,151,810,1000,1874,601,40,503,251,10,297,353,15497,361,984,537,621,140,135,207,15497,933,38,412,576,535,363,690,13571,835,987,656,852,947,119,890,10922,313,201,425,465,314,873,728,6062,251,208,156,932,730,847,100,12138,251,9,456,1021,813,180,937,5163,789,502,401,261,343,578,750,5163,98,95,52,555,454,170,332,16383,774,502,138,300,45,87,302,16383,695,973,216,455,320,896,565,5443,90,545,5,384,274,322,502,8092,4,46,515,826,149,66,162,5443,140,501,92,384,923,139,224,12921,807,228,297,139,111,540,302,3323,899,1004,89,215,860,318,77,2485,412,40,134,431,130,191,71,6165,573,641,923,831,464,854,259,6165,1007,32,580,424,875,88,747,14801,363,377,191,132,612,933,564,8788,974,988,182,259,926,23,224,433,394,54,293,273,424,29,665,5163,676,372,332,818,599,29,698,5163,676,275,131,883,559,936,424,5170,170,381,523,85,399,255,933,6790,858,147,302,360,963,243,806,6790,118,322,872,733,87,869,89,5475,80,896,937,202,511,444,903,5724,1001,789,64,428,144,340,289,1889,968,34,873,504,753,132,858,3089,931,646,451,729,337,686,522,14010,150,642,433,766,27,66,599,3761,912,574,838,31,625,15,764,1023,61,1008,1008,866,347,384,611,4398,421,61,456,127,46,232,904,4398,679,734,358,24,852,689,1015,5643,297,789,437,505,690,189,696,3839,634,9,1022,135,698,416,581,9320,604,964,802,853,633,632,441,590,468,737,121,621,298,229,777,3877,137,664,924,2,576,486,895,590,155,717,30,798,621,443,84,590,605,531,667,1009,385,502,46,590,741,220,773,546,131,444,74,40,11,74,373,320,432,132,174,10856,710,558,726,483,422,846,559,2068,118,9,490,744,487,76,963,5862,317,27,351,890,733,5,207,40,11,867,523,923,953,949,661,5029,11,547,303,790,93,855,764,5729,710,243,49,481,960,259,585,5080,694,495,97,612,371,603,504,5963,188,100,235,68,657,708,837,1061,256,440,998,113,285,449,830,11796,944,48,433,417,461,659,233,9901,474,738,704,187,667,438,900,6780,281,573,389,933,214,925,85,7167,1013,430,679,96,120,129,410,9659,1013,738,372,165,14,356,109,4720,18,610,709,96,392,168,590,4582,589,776,596,489,202,756,447,1694,297,539,873,252,676,755,157,4184,339,80,515,657,563,720,870,2052,696,124,362,627,747,763,682,263,342,9,786,643,712,848,772,5873,540,467,340,501,998,253,188,9028,706,599,446,393,507,436,170,15617,880,749,635,93,565,698,914,1974,788,822,62,996,242,43,130,14927,156,921,202,583,154,295,489,10785,443,795,410,280,194,242,498,13605,63,670,443,502,721,523,116,2418,849,119,591,235,18,880,207,6302,802,885,369,383,731,947,579,14499,296,963,907,181,733,952,150,9088,898,228,907,961,623,855,511,9523,959,228,366,499,343,926,314,9523,944,742,366,512,848,229,127,10761,792,992,242,221,202,66,676,12509,636,436,150,843,261,176,702,1196,565,399,859,42,203,97,224,11341,944,436,202,800,242,795,114,9377,1013,778,971,556,444,248,140,4053,626,518,880,571,15,611,868,175,118,559,328,485,683,1,795,1061,155,884,362,927,668,538,337,11081,684,136,968,165,710,782,697,15569,944,123,465,567,517,446,999,1061,675,580,8,318,865,598,68,15486,79,834,442,225,982,766,450,15990,229,458,999,401,790,9,604,12284,117,83,997,815,678,734,572,9209,218,710,572,66,181,931,656,4923,479,38,122,916,959,150,481,7417,479,979,39,532,243,475,597,8561,993,72,390,706,314,530,72,13126,81,201,560,277,325,932,381,14231,670,367,180,778,471,230,324,2042,419,656,815,657,572,16,429,2042,454,656,227,985,49,580,937,2042,763,935,52,289,627,339,232,9117,763,736,868,968,779,209,932,1063,575,178,577,241,752,752,369,6942,100,439,526,300,946,673,492,12160,100,306,218,815,389,258,332,2962,217,244,452,436,1013,638,130,3323,999,163,997,499,230,151,651,6018,565,721,433,285,394,71,193,15067,360,963,875,781,92,315,738,1739,79,900,77,358,292,424,919,5797,29,813,174,480,747,119,669,2632,248,659,106,404,877,756,476,11092,261,142,643,223,801,981,712,9585,261,3,381,223,791,628,936,8257,256,718,900,142,517,863,408,5170,256,531,177,416,957,218,973,4033,878,760,858,642,698,815,679,7420,841,302,617,259,75,341,290,5294,85,288,766,735,529,260,228,14560,721,305,753,26,687,852,23,12637,881,789,199,132,808,907,160,3176,732,709,597,762,514,804,590,225,368,620,1008,928,629,518,616,15531,657,759,496,40,882,309,380,13285,993,498,869,935,186,798,410,11782,889,125,802,406,177,709,162,606,368,905,227,751,438,363,216,6466,710,14,327,658,196,613,355,7547,50,482,988,64,289,845,24,11219,650,888,572,177,195,140,217,7493,215,906,753,431,669,723,54,4442,356,551,172,509,892,583,795,2177,273,128,683,385,877,823,524,2655,631,960,626,560,1003,927,254,10093,66,526,758,185,51,378,213,10093,667,375,597,391,166,473,157,5409,763,289,398,593,251,802,601,7274,475,90,460,410,706,313,835,14675,277,112,106,284,170,174,266,16242,870,786,303,978,631,751,23,10093,576,958,735,357,746,512,324,4191,165,966,924,468,689,131,666,2655,59,991,453,489,122,288,751,4140,110,960,636,230,794,450,632,5409,373,409,826,205,783,729,840,11030,122,844,1010,358,1012,144,573,11898,4,279,357,692,915,294,406,9282,575,448,328,101,860,300,787,3337,964,100,789,978,566,460,892,2655,79,454,85,580,654,98,595,2653,382,610,779,927,310,147,619,4354,168,547,226,1020,575,410,757,14487,586,166,75,580,879,615,453,13048,482,684,422,248,631,387,211,13048,912,756,334,798,694,99,672,5750,865,808,791,113,298,978,717,6454,741,342,898,246,917,228,522,4279,1016,254,359,94,91,929,211,4279,748,1008,428,855,574,40,398,2253,228,264,428,305,540,846,892,13188,243,236,950,466,903,1006,425,5293,274,200,382,700,345,748,935,15153,1000,905,957,207,825,723,279,15153,229,362,819,668,191,180,966,9576,565,440,110,81,308,984,584,879,384,808,305,74,558,411,575,7450,316,866,412,639,681,197,929,16209,11,791,695,621,766,458,354,9540,246,59,80,901,378,686,620,15612,661,294,461,747,1004,869,979,14044,482,190,731,854,6,580,128,12991,532,342,199,936,3,152,291,3491,835,342,414,417,990,502,80,2177,963,118,794,489,155,54,172,13836,736,848,521,805,321,489,334,3063,385,605,292,598,779,17,713,10093,568,848,694,414,543,500,763,5409,559,279,214,483,895,939,594,7902,804,915,794,723,1022,205,385,4340,749,190,399,395,517,15,461,4740,667,190,551,250,951,208,29,4740,576,190,294,332,501,996,324,9027,710,86,736,136,298,260,168,4729,775,473,871,900,760,696,808,5664,53,433,460,43,321,145,241,4106,184,513,924,853,129,590,492,15717,431,500,772,596,777,4,149,3566,243,949,271,646,605,774,611,9674,815,915,766,1004,22,857,784,10338,591,707,858,37,698,634,732,5409,951,920,688,328,93,553,476,11457,768,604,477,494,698,888,411,3337,751,213,229,501,117,86,8,16161,19,100,345,17,613,205,7,5409,118,802,106,245,928,514,799,8477,100,279,127,752,971,179,38,11898,73,116,41,472,237,468,122,2667,325,145,576,400,559,891,614,13204,968,958,1018,68,796,333,543,8026,246,848,836,191,669,1012,978,10497,883,162,372,854,459,138,866,4493,467,208,1012,880,252,702,634,12973,603,272,903,284,134,542,994,8958,80,469,198,105,275,637,656,14057,142,737,879,620,311,896,358,3039,580,878,929,980,879,575,345,13341,51,209,988,202,1010,340,398,14562,154,454,469,895,880,349,187,14562,447,748,229,87,924,631,610,10785,727,669,410,660,1022,880,776,4794,293,806,514,20,544,887,652,12687,31,666,654,133,255,267,651,12535,953,188,240,170,517,602,525,4191,653,878,372,383,676,225,712,7823,371,705,106,73,247,496,896,9730,946,377,256,153,606,415,97,7939,474,244,959,94,155,796,132,2165,3,7,345,766,782,108,450,300,641,182,333,384,1022,797,901,517,579,288,894,668,612,246,406,12678,661,84,530,963,3,612,123,14436,661,84,1010,777,220,853,255,11233,816,769,474,372,955,952,693,10729,303,808,243,36,397,16,119,16070,932,213,658,706,970,723,441,15937,501,266,410,245,120,881,786,3465,593,787,716,885,591,444,497,16129,648,978,159,889,777,941,534,7063,575,566,371,611,204,990,597,4975,184,604,934,842,239,70,932,16242,728,915,433,842,525,203,834,8779,1021,433,240,483,874,529,525,15067,441,670,937,557,215,156,163,2113,62,514,711,226,193,894,226,16075,357,901,964,895,69,995,953,169,89,37,944,1008,630,667,756,13166,500,1008,405,842,577,690,434,8560,545,739,533,766,497,531,868,4923,342,531,3,257,21,335,58,5117,161,808,471,687,633,604,917,5117,266,678,819,785,1010,515,373,3169,779,909,859,272,9,833,640,11092,761,901,800,58,34,855,799,11092,556,100,227,577,560,824,302,13588,656,848,229,696,615,412,252,13588,885,831,731,877,287,289,969,12160,4,111,807,23,596,572,958,3169,666,100,245,237,426,703,647,6058,53,920,733,712,674,798,420,10468,90,564,136,788,16,77,888,14022,90,868,203,889,540,537,787,1151,496,827,679,687,30,616,506,12150,779,95,256,865,743,612,504,4015,254,95,840,324,3,530,613,7518,90,89,522,1,853,389,418,2304,170,759,726,187,26,301,902,5958,6,262,919,496,16,798,30,12448,975,367,52,556,287,1004,266,12448,297,959,52,924,602,318,483,10553,997,951,435,981,210,577,804,7432,934,629,536,958,751,3,100,1480,919,805,471,710,457,667,538,10703,836,273,329,489,491,1004,287,8135,395,238,772,5,998,396,895,16229,1010,565,422,617,661,361,347,7581,60,400,451,362,801,899,584,15936,257,174,844,614,757,704,752,9315,360,733,368,697,915,329,788,1739,526,877,895,313,52,374,846,15886,865,425,397,424,439,483,544,10044,170,31,1008,123,199,398,832,12275,525,396,903,425,239,583,305,11477,37,991,334,998,239,59,208,13563,684,387,472,293,97,563,105,7547,811,48,128,992,123,244,748,5015,735,573,220,312,421,723,853,5855,843,967,318,558,75,87,230,5855,146,472,82,98,681,654,757,4404,829,396,895,697,306,548,360,4357,206,112,863,82,961,411,640,2335,148,853,963,481,927,200,138,12275,825,1013,558,481,898,106,744,11752,592,824,377,511,870,691,607,2282,117,695,100,36,358,203,493,13088,186,188,126,665,607,807,692,14373,880,558,731,581,559,422,89,4285,752,193,263,313,1002,297,143,8829,228,501,532,955,209,441,632,2954,954,600,828,97,592,950,914,15657,901,519,790,741,958,241,479,15657,915,920,656,178,160,326,701,16160,1016,274,80,261,865,594,133,15569,293,987,163,264,221,198,257,5873,360,890,848,360,853,832,856,13973,205,1018,839,271,500,606,2,11141,117,95,73,271,973,993,929,14367,806,305,778,625,230,598,178,8821,362,871,934,411,555,182,504,10795,661,203,772,1019,291,146,871,3328,310,695,835,841,882,1002,512,10053,368,210,790,710,168,56,181,7552,296,9,86,631,776,322,65,2172,107,633,569,787,208,788,95,15752,285,409,472,248,431,627,820,15067,667,13,73,507,317,618,90,13377,864,750,723,1001,403,979,499,6046,140,1023,360,375,203,809,726,7900,676,786,293,954,501,603,158,14154,619,1023,131,794,832,465,828,10053,882,305,810,188,503,606,549,146,319,789,533,31,389,198,59,10596,493,220,42,597,398,728,645,1592,509,564,25,65,135,648,284,1592,6,776,614,286,265,143,716,8067,1005,1008,968,15,194,459,867,15797,883,697,145,594,157,14,68,10790,159,475,719,853,788,248,133,10053,1017,348,238,876,722,662,533,6839,529,14,908,640,774,993,935,8528,606,329,47,515,310,935,959,4051,641,801,742,172,523,186,37,4382,277,959,962,360,755,702,901,12072,191,472,19,207,805,759,65,1933,723,194,160,400,222,1002,769,14092,574,718,490,711,37,839,278,12318,449,44,549,6,993,467,168,4212,191,734,212,305,341,716,948,5137,38,709,212,72,596,940,20,4816,752,281,741,671,124,334,80,2636,60,989,763,671,485,544,334,6455,118,915,790,602,752,902,292,227,80,143,467,177,15,458,262,10922,715,201,810,599,796,437,22,585,117,383,16,944,532,788,526,3267,835,170,73,94,1014,303,706,11092,805,729,921,539,767,430,46,5443,834,519,52,491,627,389,1011,2042,360,745,52,666,293,490,905,15158,100,599,872,377,69,706,810,6942,100,575,609,799,688,173,103,6942,11,339,218,54,147,987,756,12300,626,685,545,889,517,139,696,6548,163,729,40,932,943,793,741,11015,360,154,136,397,403,1018,574,14097,838,316,166,431,116,620,85,15067,373,66,750,56,953,48,820,12170,815,915,241,526,54,47,975,9209,272,717,763,522,429,285,294,433,993,55,745,585,141,956,748,433,813,55,332,328,800,888,683,12003,867,718,528,499,97,370,51,12003,55,718,294,916,279,794,236,7455,783,1016,781,680,121,794,89,4033,454,174,167,580,36,360,569,10468,807,585,642,895,587,883,901,5294,296,808,515,826,121,291,879,2171,281,456,65,75,768,435,874,2832,100,289,597,835,792,600,2,5500,118,897,823,764,65,856,79,1164,186,508,327,815,387,843,111,15279,1021,815,775,775,438,360,713,11566,230,719,891,804,657,340,229,14411,44,61,661,608,438,547,425,1309,491,618,244,881,49,558,242,606,895,721,936,847,752,613,162,13834,104,266,615,594,262,941,676,5862,944,238,256,530,818,296,955,6223,673,83,827,917,127,241,241,5365,139,531,595,255,568,266,291,5729,722,430,476,562,129,465,947,5080,103,126,686,153,508,550,496,175,950,548,54,154,815,551,875,14930,964,920,123,230,438,685,979,11429,576,248,54,513,504,457,324,8406,581,744,732,702,183,734,837,14178,576,146,665,554,389,642,718,16270,438,100,240,217,427,180,574,5365,364,646,715,841,272,574,623,14503,867,734,54,728,900,244,434,8902,835,75,690,980,934,345,1,5365,524,55,909,945,631,59,636,5365,926,867,839,51,394,967,756,15569,642,947,433,490,386,153,455,11507,342,738,58,979,712,125,1003,4208,610,623,233,96,261,867,634,4208,66,1013,202,297,587,583,103,2725,779,1007,699,469,548,913,783,6436,152,189,476,467,1021,56,258,9523,271,138,761,416,279,661,595,4184,509,428,99,328,34,421,173,4184,509,607,141,842,175,793,541,12965,921,607,464,69,485,113,501,2916,2,489,373,306,410,361,475,6781,6,972,984,656,21,130,265,5873,46,327,44,366,250,643,226,5372,646,1,1014,96,131,682,784,7651,247,960,723,933,7,25,543,1902,746,729,99,910,812,889,666,14719,766,826,80,611,665,382,126,3178,673,843,832,327,741,307,233,13420,999,242,364,973,631,963,678,15531,99,610,534,661,727,194,143,8879,170,706,975,560,998,962,629,9523,896,104,715,446,343,565,768,9523,672,804,715,747,202,262,423,9523,436,146,98,929,957,954,666,15153,274,453,704,873,279,933,432,7380,313,950,357,190,492,330,899,1804,256,862,199,475,637,524,694,4924,85,953,694,79,285,1014,834,9312,944,101,55,527,757,771,471,13634,93,190,517,929,614,174,135,8992,332,895,496,777,657,158,719,1061,766,715,687,100,285,25,43,8026,642,111,18,915,277,559,623,9650,823,232,207,652,681,237,392,14331,652,454,612,869,127,939,224,16242,441,100,612,324,327,374,333,4191,599,234,133,746,77,1002,757,12284,447,242,181,436,381,321,290,1946,69,934,184,666,129,47,461,1500,209,38,293,564,717,870,954,14024,408,979,739,356,75,574,54,8026,781,666,539,541,637,196,579,1342,222,707,264,829,786,149,596,11188,695,291,839,434,382,52,810,12735,574,971,733,970,850,322,511,2042,404,364,249,753,235,552,193,6787,173,369,333,639,582,992,764,9073,256,209,12,74,579,396,329,6942,975,663,410,384,583,837,682,6942,23,996,197,210,827,643,698,12160,100,1002,411,24,782,565,326,6770,228,801,661,925,367,873,305,1335,480,991,980,775,508,982,81,9290,810,758,653,182,580,625,705,15067,653,963,870,158,571,942,593,10732,359,983,813,774,527,606,591,4366,288,38,429,699,272,963,648,11092,561,627,707,267,435,991,799,11092,518,275,1007,642,130,426,733,5121,827,988,381,682,494,276,571,10010,189,391,352,403,406,602,387,3949,25,827,45,657,372,733,551,12441,100,364,42,62,120,848,396,15497,586,541,141,727,60,158,92,1321,559,213,772,417,356,766,756,15358,342,806,505,391,545,134,697,3176,492,153,315,1007,858,514,294,11142,870,235,376,417,221,382,524,3761,576,4,359,766,140,904,651,12663,506,348,166,370,20,19,311,4398,216,403,975,761,440,857,64,606,368,1008,199,598,276,762,33,11782,966,903,416,102,951,293,479,13030,966,708,416,1007,514,27,115,7547,581,572,930,858,840,865,783,3982,66,531,597,431,280,610,909,967,444,347,969,118,147,888,425,16175,343,283,758,314,415,756,188,16233,273,432,544,816,937,783,447,2655,370,975,357,929,578,214,648,12432,580,1000,320,273,813,148,639,5409,684,279,702,220,909,869,157,5409,678,625,864,715,577,513,579,9796,496,915,726,177,374,302,460,6373,475,254,843,184,314,652,248,8652,964,74,952,311,657,49,719,14408,691,16,606,483,91,543,92,331,82,915,794,474,858,831,555,5572,211,149,812,72,3,802,226,5622,599,190,55,550,840,101,262,16242,371,604,54,142,722,495,419,10338,371,604,285,890,1022,557,226,11442,527,398,235,865,277,684,321,9826,567,363,95,873,90,1022,784,4487,410,978,601,567,637,365,765,1286,322,100,293,534,995,809,227,1247,389,9,182,534,604,0,458,12401,628,566,439,793,230,582,269,4487,431,956,703,770,327,836,1011,4487,404,841,925,404,327,50,761,4206,990,72,114,596,1006,498,656,12401,763,305,241,554,654,970,237,4206,163,343,705,557,646,296,876,4206,466,834,270,279,353,473,732,10170,429,131,403,320,526,6,728,11898,897,83,854,464,642,177,396,13511,827,451,827,972,795,757,599,7192,1021,210,532,636,921,379,93,2296,43,108,443,620,545,122,103,1219,828,610,308,668,887,342,204,15593,371,839,319,313,749,583,592,1226,477,733,842,64,84,186,442,10329,312,366,1013,877,597,339,676,4301,363,377,436,42,440,245,786,5677,177,283,415,944,846,547,172,3835,803,103,429,73,813,821,460,3835,792,998,694,79,210,642,268,14319,323,975,290,368,395,566,521,4748,50,537,452,656,637,363,578,6544,574,610,450,600,353,954,209,12412,456,449,39,116,375,395,41,5957,867,149,481,52,296,804,761,717,122,885,131,162,924,497,960,13539,545,124,411,758,841,99,768,10260,839,223,465,139,743,163,262,9128,839,266,536,374,743,671,682,4829,695,498,675,732,761,873,208,9810,497,99,941,834,77,851,534,12950,865,656,456,1013,244,303,85,4016,179,174,238,159,431,648,75,16333,170,163,842,932,555,263,242,735,379,944,376,259,808,644,344,4901,168,877,651,1021,296,752,307,7596,559,7,509,781,876,27,754,535,377,879,193,534,956,520,497,8866,720,289,619,226,424,55,555,3650,794,0,355,501,658,394,695,9116,164,83,601,534,965,359,211,8360,545,421,861,611,725,196,985,11047,379,76,647,112,343,592,898,11319,966,485,429,133,371,839,369,1497,677,423,187,306,604,422,236,9116,466,537,860,832,68,123,763,13713,465,440,75,795,832,1020,796,6363,332,48,167,575,604,336,724,5500,465,855,139,798,1001,41,162,15691,429,126,167,513,41,56,90,15085,65,213,562,146,33,877,688,13954,910,445,870,785,996,469,512,13954,458,647,870,672,222,908,788,3895,632,338,154,328,1022,201,519,12401,322,12,682,741,149,160,418,12401,70,230,682,741,785,481,137,3650,322,414,354,220,220,337,41,3650,162,416,498,534,793,716,519,4191,678,230,795,128,528,162,207,3595,390,463,479,606,754,1011,866,14422,809,747,295,819,162,503,645,3895,329,604,385,534,777,365,156,3895,605,334,140,220,217,337,479,4487,322,230,763,333,692,217,555,3650,322,416,745,902,734,939,519,3650,913,901,905,554,692,179,481,3650,255,566,739,319,215,912,964,9455,902,593,60,82,795,195,608,4329,20,285,479,834,26,514,867,13627,35,431,929,218,672,614,621,4815,14,886,340,737,65,725,241,10863,351,132,772,94,285,349,593,10863,106,893,493,770,288,417,409,8477,673,306,809,680,101,319,659,4883,808,622,905,225,231,540,1009,11365,777,306,454,16,299,920,59,5365,952,306,264,592,181,576,806,6443,622,617,276,89,779,47,663,10997,558,306,972,488,181,1,177,1182,926,727,860,842,250,38,454,6741,333,243,718,345,422,781,545,8706,954,135,142,122,137,200,103,12951,954,566,96,1008,318,802,466,3147,624,225,235,656,782,820,761,4815,678,967,98,71,332,634,225,10680,964,893,148,332,893,65,988,2228,474,450,722,549,277,965,612,8162,38,361,381,290,790,894,802,4617,540,753,79,130,987,10,868,7241,637,508,1014,32,305,759,295,12374,47,963,631,486,678,556,1022,1392,208,935,244,980,8,962,217,1269,454,949,735,101,1011,554,910,8139,721,409,80,108,223,259,228,14034,742,944,656,936,302,762,89,13632,586,417,402,939,960,191,1017,7839,333,30,534,649,677,556,258,7369,107,565,54,469,487,220,872,10033,715,445,289,523,709,660,690,4540,406,595,394,336,907,168,759,8627,445,703,738,700,34,193,110,11518,995,967,631,866,196,280,524,1349,346,776,947,0,56,422,522,1342,531,987,848,331,838,577,872,11161,474,305,911,173,853,597,342,14753,214,39,180,801,976,582,8,7822,622,9,260,664,753,993,902,158,709,539,16,920,349,1004,765,5506,579,526,881,865,946,550,578,5465,767,624,801,723,187,318,997,11292,144,378,269,715,634,726,500,16372,751,921,148,54,200,614,276,509,455,54,133,576,892,353,786,15554,334,232,107,281,192,763,451,10655,439,436,963,304,506,70,705,6636,853,427,790,43,506,3,921,1064,963,644,878,273,706,506,519,1417,120,14,8,296,410,146,147,8371,28,799,555,255,786,455,491,12275,642,847,947,766,32,381,51,12275,642,834,947,766,560,553,482,369,491,31,182,293,109,961,69,5729,691,821,841,134,645,402,999,15460,895,306,18,689,485,725,269,14757,626,679,456,465,31,785,468,7900,728,475,693,842,26,965,959,1828,379,641,832,461,161,359,151,12965,412,84,397,889,644,69,953,5082,531,947,815,619,736,996,954,15580,788,673,872,1014,913,667,235,15580,492,712,19,798,208,851,162,2335,945,277,148,679,842,456,675,11292,365,958,150,338,767,369,455,8959,240,921,133,847,95,146,471,16372,850,669,5,393,613,430,569,1223,300,523,796,1007,838,1012,100,1418,153,597,834,511,740,413,582,6046,696,852,148,316,858,70,524,6690,548,89,99,729,235,262,910,7349,297,89,148,515,291,651,13,5244,75,151,358,877,975,456,949,7337,967,131,609,108,692,725,275,12687,653,382,75,581,702,847,492,12656,366,387,790,451,702,249,410,3755,474,1002,171,607,878,688,680,369,361,610,834,250,142,151,902,8244,469,834,40,609,744,671,167,10903,556,834,633,837,795,754,935,15592,565,712,927,998,771,158,327,5852,798,474,859,990,204,1014,622,16078,801,753,399,376,256,79,622,16078,103,989,571,9,304,537,543,15936,729,488,327,144,30,982,895,15936,230,967,192,383,92,649,926,11104,791,317,593,883,24,430,10,7075,494,1,145,1016,601,163,632,7200,772,692,972,84,710,120,827,5298,176,799,244,810,681,192,924,9480,784,542,656,285,502,667,665,7047,839,716,557,451,104,603,944,7528,954,945,767,34,14,418,997,6362,243,762,805,587,885,33,694,9484,645,684,345,998,286,602,341,12652,274,712,199,819,544,856,859,3140,82,37,769,312,387,583,940,15936,328,250,217,113,345,250,535,3649,755,744,487,222,733,403,458,4381,443,609,126,644,821,318,200,3630,969,323,123,1010,673,807,983,14839,439,652,558,703,347,545,779,2257,497,858,361,804,97,862,305,2421,117,642,263,439,381,267,518,9673,117,248,490,245,27,146,370,12995,963,387,83,898,364,914,93,2483,33,817,709,730,276,254,553,7866,575,416,641,273,848,988,487,7866,641,306,425,294,430,460,460,2328,798,720,842,903,242,595,182,9776,251,313,766,13,31,419,866,4382,522,564,731,872,257,630,756,11451,766,564,838,639,351,702,163,11451,186,96,485,349,269,350,565,9073,439,284,406,373,695,788,81,9539,9,564,456,259,1013,845,243,4654,883,834,781,851,460,591,60,14688,50,703,279,653,840,961,441,3526,302,243,622,723,606,921,848,9292,825,997,857,931,807,185,616,9943,886,769,584,486,274,460,360,9943,886,293,781,273,468,795,863,9943,11,293,641,133,320,132,525,12239,457,656,339,705,455,174,10,14196,952,791,656,272,460,71,28,5298,313,329,838,258,983,621,822,11737,497,92,314,563,874,657,664,11520,954,354,421,857,916,1009,595,8162,41,615,1004,144,836,730,940,10355,243,734,597,567,973,877,215,936,664,1022,485,17,978,1011,857,12475,210,493,832,608,920,127,229,12475,229,645,248,707,67,694,319,6423,886,528,305,151,198,592,228,5371,796,841,651,83,343,32,870,5371,110,841,838,478,190,371,905,2494,242,95,545,664,237,190,447,8821,737,444,256,801,208,435,188,979,645,621,289,260,602,615,554,1298,689,194,735,802,6,538,918,11328,406,600,885,190,925,963,237,13230,880,657,445,537,242,538,738,14398,506,954,333,46,18,445,778,11737,748,250,6,203,915,144,6,8331,506,79,62,642,58,466,578,9027,831,278,141,417,507,610,790,5513,158,131,417,123,272,956,595,1421,817,604,428,273,46,122,225,4764,191,149,263,892,468,731,497,11203,52,160,75,432,16,452,30,10557,34,866,263,323,834,143,315,14497,401,686,504,811,32,634,242,3280,799,828,747,498,454,803,1015,3280,799,620,771,668,1019,866,713,3280,836,254,589,664,796,723,923,1823,646,924,303,190,311,700,484,7872,22,166,126,712,82,11,125,10338,240,569,647,711,541,664,296,2,500,759,42,931,25,756,979,8054,625,220,807,175,943,1018,74,11989,211,896,165,364,293,758,142,14408,539,692,212,82,348,581,216,10338,707,120,95,1008,58,313,824,5326,632,250,837,498,55,479,600,15085,834,572,732,1005,981,955,791,879,593,893,31,971,768,964,287,10758,575,303,163,380,75,324,249,6924,563,37,562,501,845,775,418,6002,301,254,24,558,724,75,215,4187,695,542,679,814,711,234,484,5617,983,508,656,434,535,692,383,14046,586,609,63,469,630,125,1017,4191,727,111,889,857,48,617,866,2806,87,192,508,4,351,645,533,1488,502,981,68,563,962,458,133,11796,880,188,1011,534,592,899,278,11105,624,347,994,189,18,373,53,3465,295,963,212,592,351,941,869,1465,498,944,179,341,952,368,338,9585,163,537,761,581,32,818,554,4379,166,786,990,263,177,604,129,6942,100,905,358,202,58,15,778,8275,854,924,908,381,708,127,49,7210,853,160,437,669,915,66,498,5491,110,563,578,767,578,516,592,14936,186,733,618,907,450,568,410,6843,560,759,775,767,22,19,223,6070,601,992,627,249,849,88,999,2494,458,641,99,711,7,666,447,2494,447,148,271,41,427,686,979,816,854,190,521,773,93,506,763,13249,802,76,177,725,486,773,579,1635,909,184,35,733,178,747,906,15437,72,977,1015,332,345,997,330,5873,240,210,86,216,525,991,410,3444,619,116,408,913,766,542,540,12778,997,213,878,426,51,396,297,8244,172,719,182,262,218,403,411,8244,115,487,960,679,151,254,648,15938,568,618,709,53,69,553,929,3229,839,236,549,858,850,111,991,879,47,899,431,995,876,259,110,3592,974,384,33,77,316,30,633,10688,982,508,345,43,756,983,13,15717,132,1017,282,547,266,216,330,7872,187,883,954,577,198,569,42,7744,482,4,151,577,327,510,677,7872,36,435,169,819,722,155,347,7872,240,641,782,931,996,155,282,9027,586,508,894,646,825,278,494,5556,809,658,712,610,502,114,396,8866,49,283,400,610,163,105,62,10338,707,998,273,577,257,113,253,15896,34,534,303,43,389,499,787,2205,44,448,664,461,825,484,360,1337,363,125,797,836,649,475,783,4683,489,920,192,677,296,650,324,7401,546,96,1010,547,983,168,764,1998,770,910,706,580,901,600,122,15886,168,609,742,489,210,90,193,4952,554,409,54,928,407,799,752,7921,727,190,86,768,997,942,504,1342,310,188,51,739,861,436,244,10628,80,930,1007,812,771,561,327,3042,463,128,212,323,587,879,71,11292,291,37,494,450,117,721,959,16372,222,116,532,130,680,299,49,1740,546,116,427,317,526,606,657,4721,19,125,401,24,624,922,912,6423,920,74,877,758,550,791,908,12641,262,618,615,350,64,574,979,5371,296,201,218,484,190,271,979,6306,412,807,372,281,103,214,144,12687,185,536,747,821,780,435,293,1158,896,254,197,795,294,852,698,369,601,100,135,577,436,121,403,369,458,100,239,211,168,323,869,4806,103,572,606,813,131,170,733,983,217,609,536,648,314,48,764,1922,784,100,486,420,345,702,152,6843,680,128,418,793,990,810,728,6843,11,633,615,577,625,258,397,6843,11,633,859,451,348,695,397,6843,11,633,349,312,507,598,524,8067,497,84,443,844,872,524,570,12475,497,610,376,1010,885,149,172,6994,3,102,464,723,740,875,419,13932,932,427,245,854,426,344,234,5298,188,47,363,29,6,19,156,1338,784,23,1007,294,614,529,737,8331,268,959,57,375,382,799,350,8331,177,111,695,554,247,550,383,7245,839,232,215,11,654,188,615,1342,606,985,491,226,532,982,329,5677,610,429,845,296,571,402,432,184,880,0,1016,366,76,702,327,7872,442,916,845,816,980,838,250,7872,227,697,131,375,217,145,786,12183,227,1002,850,873,637,981,815,7108,964,390,824,909,160,85,554,12951,770,894,17,316,604,1008,83,12183,63,75,514,355,178,119,902,8866,678,394,508,824,72,149,157,8477,768,225,786,363,19,314,785,7274,758,144,198,428,374,167,891,16036,792,461,537,705,415,313,635,9757,707,313,514,245,708,857,740,4191,3,113,86,902,104,760,71,11118,952,250,1008,764,853,350,652,15563,465,442,699,508,295,824,130,12290,306,604,889,52,947,645,1003,9028,667,877,521,11,775,66,893,2714,379,830,735,273,471,298,675,2162,873,161,736,618,2,1013,836,2647,726,27,93,891,295,921,188,12774,371,413,253,185,479,566,301,13737,31,190,926,348,333,806,343,3465,337,4,626,408,166,593,39,279,450,734,859,581,194,877,926,11292,318,433,428,858,715,435,803,13361,541,116,135,878,17,971,840,1740,300,707,443,775,607,200,709,6092,725,93,1015,399,218,358,735,11828,554,96,82,559,35,112,296,2484,534,384,197,749,677,329,785,2484,432,237,372,749,222,626,416,1562,585,738,398,990,40,729,448,16078,51,989,861,336,446,423,469,4285,667,848,6,15,326,233,792,15067,500,190,522,767,125,334,892,15067,469,190,428,779,808,1023,634,8054,453,957,813,320,137,498,65,10516,643,957,1009,924,832,515,917,11701,987,487,219,693,216,487,351,15546,760,1002,123,142,564,507,497,1698,149,1008,123,34,29,465,1011,10436,618,107,380,286,990,528,732,6205,216,228,245,673,367,46,918,14934,111,362,410,915,192,802,821,4969,815,343,751,432,449,444,21,9027,878,867,105,450,640,453,682,15661,560,85,507,65,84,497,644,6109,399,802,464,514,1006,975,290,13730,502,1000,361,969,57,232,967,9583,337,903,11,828,447,558,1000,1076,954,126,198,302,20,705,64,1915,808,608,358,332,866,822,209,4969,717,844,924,333,861,1001,743,9583,443,108,54,404,479,250,862,2209,627,440,563,484,709,705,587,6717,581,27,446,354,955,844,357,6325,36,387,272,797,549,59,588,11147,622,795,283,57,101,380,929,15067,531,834,751,321,127,119,142,3343,966,795,313,120,588,597,1,2283,663,428,821,494,421,155,784,6621,488,59,296,374,804,173,608,10053,622,305,776,745,15,998,372,13478,962,305,881,342,943,893,634,15113,410,714,333,466,690,509,696,15523,932,960,219,939,849,632,726,12656,62,778,197,930,34,911,6,6389,811,8,719,976,681,734,866,3864,147,798,408,484,1001,129,588,10410,895,16,381,3,686,374,447,12203,752,439,631,264,464,697,345,3042,11,986,99,733,681,326,447,8067,586,31,997,580,761,448,1020,13340,673,443,52,169,491,605,411,10903,571,112,735,20,743,133,866,5491,66,419,997,545,1,133,271,5491,118,724,256,605,543,693,414,3366,183,450,794,405,217,189,101,15964,93,483,183,706,625,606,94,8013,492,786,400,504,647,920,959,3825,523,660,88,116,786,338,420,8764,196,46,99,908,324,686,651,9251,291,184,837,665,371,693,418,1635,115,660,232,558,566,97,517,10447,458,986,838,527,560,360,911,14884,406,394,840,300,9,824,746,8439,670,734,311,384,918,26,80,16179,38,905,822,163,793,469,779,8741,149,727,238,414,348,871,847,15083,509,1008,796,293,6,549,153,15084,775,708,988,651,550,444,207,2162,610,974,441,967,289,691,210,12543,86,980,1021,217,160,943,792,3305,712,460,511,284,691,996,554,13158,714,644,294,404,404,173,911,372,813,986,327,819,717,640,847,15711,996,604,11,717,218,341,574,10546,693,1008,968,741,358,286,723,5365,787,213,434,494,317,694,92,4969,616,89,840,220,6,666,93,2719,867,439,500,779,122,742,475,11587,876,324,55,246,806,714,236,8499,997,381,150,977,838,18,339,10790,702,736,345,298,831,620,936,2492,106,867,860,847,759,547,464,15729,256,1008,328,387,847,878,233,14761,540,1008,781,960,864,380,526,12862,455,736,167,790,611,989,14,4969,258,1008,62,16,82,638,120,8564,530,721,143,252,1014,723,100,9332,321,795,328,753,276,481,687,14901,270,56,303,984,625,76,903,11056,204,674,610,798,550,47,92,11056,678,14,11,572,704,541,705,11955,704,686,271,501,317,128,477,5007,613,353,558,284,821,613,106,2563,752,428,999,229,914,745,610,4341,851,986,398,319,949,430,605,8706,823,564,235,971,37,385,411,14052,325,786,597,2,469,768,1017,2563,288,642,716,841,827,110,191,4341,736,213,457,719,898,982,836,5368,243,949,731,967,388,287,211,6994,333,71,319,579,97,442,129,14123,526,987,210,713,640,702,469,2714,873,695,142,869,719,460,17,14373,721,39,664,740,938,512,422,5729,733,406,875,180,707,227,979,6204,437,440,963,83,627,437,161,22,427,986,873,534,1016,352,28,6622,274,652,873,431,538,695,225,8034,274,133,99,113,389,614,737,16179,188,534,175,513,1013,11,497,3005,297,534,977,510,460,526,600,369,271,628,709,87,925,252,1017,7381,497,133,376,895,208,91,93,11954,625,441,357,858,862,868,146,15326,343,894,479,740,647,435,389,10181,486,364,133,829,698,1003,814,12533,243,861,625,708,31,997,640,6486,549,580,614,466,681,226,19,3065,601,770,697,748,834,325,407,12186,324,624,631,735,605,878,339,13066,399,79,19,296,378,995,290,11203,923,108,799,139,711,452,959,11104,194,697,721,298,96,844,1021,4208,552,472,428,249,377,432,227,9651,103,954,465,573,969,149,344,14391,823,920,566,35,544,45,400,1278,811,232,960,470,805,199,231,3229,727,305,756,767,141,933,434,4059,925,222,281,717,160,856,99,9092,497,483,716,778,297,726,908,9092,964,674,408,747,108,531,939,8072,473,291,547,44,206,497,20,1183,514,339,695,649,429,858,221,7960,186,65,315,877,68,657,491,4212,406,51,1014,800,288,843,120,15487,791,981,863,489,228,887,819,12239,770,59,708,768,679,247,491,10640,721,741,735,300,129,748,281,11926,952,959,358,477,472,460,46,6092,814,644,308,899,103,184,801,831,568,100,936,968,578,560,917,9096,879,867,905,208,941,530,587,13083,360,361,665,60,985,548,123,5229,556,250,451,205,3,408,87,7415,664,549,177,924,516,623,868,3474,680,144,516,992,791,561,545,12972,696,20,664,777,246,897,823,1614,306,593,62,804,674,848,585,12246,732,64,538,988,368,476,838,5359,88,0,212,1018,949,136,879,12533,601,145,230,237,216,430,97,15147,88,49,126,354,410,919,765,3976,640,533,972,4,148,816,100,15028,577,566,965,195,783,254,394,10383,321,905,56,883,3,246,853,11454,28,719,456,264,786,200,124,7349,167,650,781,27,22,817,318,14553,492,618,5,798,701,103,765,1277,262,577,790,347,15,968,400,1604,194,889,329,25,312,40,125,14841,193,722,536,361,356,775,700,1342,849,556,926,224,215,809,740,10568,191,409,491,935,519,53,614,10568,771,111,776,368,710,978,780,509,883,100,859,37,639,579,929,5382,88,796,39,904,454,254,785,10338,874,93,302,832,528,546,824,2,929,51,586,453,757,609,888,3787,664,464,9,905,217,213,368,236,59,160,94,780,415,48,558,4928,62,1000,78,659,31,700,760,3649,325,604,761,576,528,533,371,4714,653,377,62,932,544,366,258,4305,1018,676,926,366,196,972,897,13584,263,377,1011,484,75,837,314,15904,545,454,568,568,813,68,707,14538,678,848,263,784,152,512,256,1636,951,815,234,254,676,169,248,6133,819,191,1003,163,343,47,807,5174,217,125,338,15,995,702,668,1592,1007,200,45,483,842,34,1015,2494,274,525,1021,179,674,1002,508,12641,574,666,163,709,757,383,567,2494,715,848,838,7,53,821,413,12661,825,920,182,176,217,384,836,369,900,618,1008,207,758,146,413,12912,720,257,64,380,227,894,493,9337,674,473,159,478,984,1012,1019,15067,455,283,992,435,177,194,652,5124,691,409,839,220,191,170,88,5187,332,66,339,169,630,906,910,10528,574,218,286,355,61,844,212,11729,838,264,444,967,564,12,966,5389,111,450,120,27,1009,513,391,5822,999,433,951,126,15,837,700,11161,495,960,555,579,544,901,705,11161,507,100,367,179,634,62,59,11161,134,100,275,673,567,3,29,7872,381,37,167,1,837,173,610,10922,531,100,860,661,772,173,427,13508,250,788,144,615,451,590,821,1566,672,971,49,114,995,286,329,2042,615,319,167,563,300,816,663,14408,995,613,262,207,355,456,242,11837,968,487,490,203,1018,839,777,8299,934,682,516,775,431,805,125,4695,100,283,315,1019,291,275,636,1868,11,739,102,997,83,824,369,1465,79,342,656,5,602,981,719,10391,341,275,401,250,840,71,163,15785,749,517,848,798,223,705,679,8290,115,915,496,79,733,580,511,9286,85,920,245,947,181,764,547,9290,794,551,988,670,684,767,547,9253,41,787,601,891,101,754,748,13411,580,239,636,449,549,663,477,4617,436,1022,781,981,227,216,157,10295,117,574,420,239,201,1022,410,7516,997,96,240,193,254,946,242,2893,358,409,429,319,234,453,615,5382,801,279,772,901,287,640,710,10338,787,279,898,220,546,6,857,9821,332,708,525,547,37,338,834,16114,675,283,823,990,486,441,79,1820,311,534,101,711,1019,644,51,3895,28,409,86,951,293,895,204,10338,227,338,293,793,525,833,204,9027,246,111,465,942,951,195,189,2655,755,88,1008,332,528,217,972,12981,893,454,759,368,93,444,968,15016,969,143,187,332,1,385,29,796,678,289,232,109,668,476,92,503,161,825,143,351,840,925,126,2157,922,642,443,297,22,733,289,3347,32,75,303,351,831,238,659,1638,706,445,142,661,488,763,418,10641,228,433,735,431,331,613,156,14518,924,362,233,113,793,403,202,5962,525,37,463,593,438,973,437,10157,601,116,893,39,557,693,298,11645,497,978,291,775,138,630,728,4229,87,834,110,150,758,650,710,12641,37,734,145,79,760,69,495,6666,784,719,442,451,760,641,298,6621,443,280,175,135,166,982,1015,8399,240,860,805,754,898,863,40,4729,305,124,697,863,935,604,64,2714,57,283,263,767,634,719,344,3650,968,513,319,711,844,151,231,8477,100,958,708,368,812,380,142,7816,342,280,684,1005,883,870,193,6204,597,762,327,105,394,682,706,12739,963,719,366,301,267,627,854,4610,136,454,713,767,304,723,420,14583,146,116,300,865,730,189,31,4919,962,209,977,668,848,535,125,9856,981,960,818,303,5,861,130,2494,981,16,219,902,140,871,862,6667,952,618,345,149,974,289,979,9377,491,695,601,919,548,316,919,13285,345,622,45,1020,199,953,1023,369,458,575,924,235,597,70,411,13066,727,81,1012,606,794,817,350,4191,769,273,937,451,1014,846,157,14110,594,729,433,511,658,776,513,1713,965,84,235,599,592,732,737,4927,866,161,631,11,450,456,23,10453,456,363,314,410,17,279,644,7087,814,734,351,89,298,773,539,1766,362,286,514,947,20,837,7,5506,143,213,610,741,431,309,787,4969,768,604,708,967,755,215,32,4179,653,0,790,928,694,253,1019,16035,103,807,739,110,71,441,705,2843,497,915,443,77,979,381,409,15237,594,920,790,1008,864,15,296,14145,784,266,642,685,366,701,623,7077,859,870,345,589,119,714,440,11373,971,607,665,288,955,806,184,1867,271,601,939,543,79,916,975,15067,500,210,6,767,208,645,15,15067,526,210,126,828,468,674,920,13036,14,254,585,375,370,591,891,3005,842,755,963,688,182,235,479,9203,962,786,889,505,287,12,785,15368,917,663,358,795,450,337,730,9289,465,819,912,317,37,118,168,15324,985,899,533,795,235,639,901,2355,817,669,74,235,903,558,756,7900,38,100,440,43,724,89,373,6958,293,128,144,169,844,248,182,12778,653,0,544,894,747,793,688,1221,444,88,968,891,40,1001,485,4637,455,116,86,574,467,466,610,9172,57,190,86,742,651,658,129,14159,729,994,654,484,745,514,300,9239,206,518,708,5,750,35,402,10209,32,238,436,736,677,444,837,14758,809,283,941,427,417,552,534,7570,332,944,411,252,804,463,351,10347,117,96,647,24,256,283,792,4405,798,181,223,489,43,635,588,16379,345,971,641,505,404,332,732,9224,11,200,81,824,20,634,986,14503,894,158,202,11,365,893,675,8299,527,808,329,575,1015,674,359,15841,908,164,902,106,102,7,409,9079,511,243,797,927,730,128,877,5500,700,322,921,869,361,855,422,8302,699,844,921,742,1000,9,977,13119,603,15,566,314,971,862,5,15523,1021,952,5,1018,117,451,680,16158,667,908,972,97,941,728,64,2714,81,272,755,893,772,431,530,13698,338,238,719,637,686,538,938,6666,452,387,99,505,337,720,84,6666,604,986,318,267,440,859,242,6666,584,383,997,368,407,310,298,10618,1016,800,785,661,993,303,407,4047,724,259,229,818,424,490,889,15437,834,984,566,668,640,34,383,15718,767,317,790,930,533,917,1011,3027,500,935,776,833,385,1010,300,9784,86,899,365,210,688,200,579,10596,26,800,337,420,53,387,308,5827,436,76,263,923,872,834,51,5827,248,782,136,247,137,908,413,8764,157,363,936,917,927,623,370,15797,44,869,1008,460,35,927,799,12022,1016,679,937,981,413,127,57,4536,978,776,318,655,164,180,842,4536,66,841,1009,142,273,70,549,1076,934,30,779,720,497,245,502,6854,788,917,136,843,1006,802,334,810,619,14,840,11,686,732,284,4285,455,14,532,795,926,837,472,10383,328,996,710,1,321,922,101,14757,723,213,625,81,616,286,629,6078,868,450,596,977,291,924,158,15750,399,1008,840,924,384,533,995,4332,406,848,167,142,373,708,992,8371,406,213,36,646,216,387,234,6447,487,324,35,798,979,664,741,6447,191,827,860,872,645,794,774,12677,406,844,737,721,1001,924,506,40,579,828,900,232,433,861,578,4861,553,341,578,372,161,506,117,13766,455,83,219,195,365,350,561,4969,178,1008,522,217,854,701,510,14014,896,9,985,463,225,301,187,2930,237,595,361,325,811,62,853,10019,280,428,857,795,784,201,872,10903,280,113,540,516,596,566,346,4660,264,81,166,383,211,960,213,6389,354,202,719,890,883,776,914,6092,634,966,560,663,770,184,683,14910,168,601,454,741,506,298,437,12232,526,727,372,901,230,415,937,6389,960,258,41,432,861,513,75,6260,286,508,329,1004,375,563,117,6204,723,802,860,899,216,421,289,11401,622,660,873,905,30,308,487,7349,767,926,888,1012,923,701,929,7349,966,660,735,378,1005,364,823,15938,686,30,99,821,763,21,304,15237,568,936,968,512,522,169,741,5603,723,824,25,54,150,9,189,2714,577,908,25,355,398,312,684,12146,947,31,123,128,278,118,33,5814,985,414,566,257,792,580,159,11924,693,248,995,403,153,170,876,3297,767,640,962,512,335,846,232,15067,455,402,457,15,1010,346,945,14158,783,1008,196,484,939,852,582,7972,967,617,608,432,326,953,114,13989,784,343,235,90,993,862,456,13989,923,95,150,687,74,484,966,11745,934,837,152,44,8,546,125,8299,158,288,637,119,745,923,546,16117,171,460,410,920,543,371,942,4969,580,497,877,759,28,240,1,12374,408,9,62,640,831,181,563,1874,305,768,401,906,340,209,55,15681,596,545,804,848,95,247,256,4834,368,719,64,472,919,851,78,14154,963,55,684,295,760,695,350,15129,952,877,166,169,860,246,345,5880,973,912,753,660,213,589,179,15580,110,928,776,529,1009,254,763,15580,565,893,452,902,108,816,1020,2653,199,657,41,169,302,446,566,15271,701,463,62,429,145,368,812,9332,248,201,145,876,142,405,195,2714,962,908,263,27,212,425,109,16242,371,791,171,524,820,96,370,8067,585,230,1014,791,619,732,278,6548,527,27,62,961,247,501,308,7275,565,9,503,775,550,688,113,5827,155,936,660,77,667,676,488,12641,935,279,596,850,571,509,287,8764,264,279,218,456,16,173,5,12275,963,390,874,1023,693,524,957,15495,477,697,99,495,831,987,559,6843,222,920,383,618,927,1011,651,12022,316,657,737,599,630,255,701,7274,821,901,345,710,291,763,909,652,644,170,764,224,885,981,901,14097,896,59,52,600,52,531,237,2305,664,836,180,446,593,329,400,11147,442,305,726,495,614,591,119,7958,251,37,296,411,548,522,665,8811,671,674,807,587,592,734,623,15580,312,9,107,372,967,694,231,15580,729,554,107,594,465,995,322,2742,549,56,36,594,823,354,1011,11924,463,194,881,276,823,749,459,15580,418,948,840,931,193,297,89,15580,274,170,464,93,571,393,663,4536,574,926,66,652,713,483,810,9509,973,312,327,646,687,511,409,11768,666,564,988,979,487,614,678,4969,366,967,219,722,252,280,97,15937,855,841,594,843,2,299,908,9552,494,971,822,825,180,684,248,14742,752,618,262,207,635,130,716,12975,371,672,678,750,386,456,902,8026,895,978,276,284,325,378,672,897,799,386,349,842,193,923,711,16332,730,671,468,702,27,127,439,5371,242,116,874,415,708,262,58,4969,511,593,515,366,449,200,825,6839,966,695,107,542,294,864,205,11292,418,549,395,853,574,43,298,4919,622,411,495,821,407,539,956,10858,787,362,710,371,853,88,147,8976,952,967,198,67,584,590,956,12561,709,624,107,143,125,511,854,14473,920,128,244,655,879,577,422,7349,835,989,135,81,28,851,383,14884,434,158,78,669,542,695,191,14910,383,641,385,550,703,357,448,10285,241,908,432,550,458,188,215,14376,28,983,21,294,418,607,668,2167,925,918,943,79,721,680,940,8548,487,674,840,284,162,134,754,356,882,124,498,133,669,712,836,1434,361,417,186,759,931,271,611,9369,82,888,5,375,247,271,790,5093,747,570,5,779,1004,887,221,6423,411,259,310,855,601,706,61,2843,37,299,232,162,835,235,520,15368,469,382,970,513,117,24,159,16163,769,877,591,113,853,858,274,16163,417,99,591,534,722,806,524,15470,888,569,749,220,81,216,964,14473,238,774,47,741,117,116,611,5581,258,834,691,32,563,759,552,15470,76,997,693,364,358,338,819,15470,318,443,632,596,984,356,628,9613,669,986,633,451,989,45,416,6498,469,847,799,902,336,197,728,7015,318,826,614,798,896,308,44,7007,234,554,126,578,793,325,63,7007,658,806,697,660,461,483,426,14884,258,778,368,276,784,689,70,14884,258,778,368,18,877,7,891,14884,258,829,950,798,361,307,668,15470,535,839,860,911,721,32,705,15470,535,179,35,369,915,240,101,10160,769,299,800,1014,1015,805,409,7007,526,837,584,763,10,25,518,16163,341,997,805,30,513,571,680,7007,627,417,25,923,417,162,107,3456,531,866,377,1,942,769,908,7007,205,622,275,220,382,692,759,7007,541,997,25,923,678,918,409,8137,341,997,822,588,40,765,135,12968,648,927,228,378,233,539,726,8137,300,179,513,196,808,917,128,7226,333,179,968,226,381,446,212,2985,702,942,270,513,382,367,608,4969,681,179,390,18,370,53,192,4498,82,777,549,319,759,1006,390,4969,681,179,44,216,202,152,514,4969,966,937,186,945,612,256,844,7443,882,361,44,12,1009,44,94,12284,37,387,947,729,789,425,866,8604,262,733,135,666,549,608,920,12895,557,116,300,155,196,575,736,609,96,489,184,826,150,595,682,11419,230,987,721,734,114,358,782,9975,203,116,47,37,263,4,464,13712,168,339,180,588,243,209,480,1540,203,878,911,480,79,191,810,5163,143,483,410,428,668,679,667,5163,444,63,133,456,32,845,561,16220,71,618,555,191,908,365,7,16220,500,967,631,895,615,11,749,1868,949,664,725,987,255,254,416,1868,634,477,631,586,147,309,238,6161,134,695,526,784,387,468,729,3323,357,433,87,300,314,51,744,6018,453,678,256,835,960,108,99,6165,798,32,882,1021,54,790,286,6165,729,116,919,707,574,134,509,15593,511,704,273,148,685,83,452,8650,226,381,184,603,353,469,582,5163,1015,546,742,42,342,884,284,5163,107,675,182,264,442,963,851,5163,149,629,182,580,332,606,657,5163,364,658,660,94,262,266,771,14185,197,629,755,713,155,734,147,6790,118,127,273,293,795,791,741,15497,492,918,238,515,485,350,230,13755,691,111,99,914,506,524,289,9663,407,20,1021,504,633,174,964,3089,679,605,863,939,632,432,393,3089,200,235,223,815,790,260,611,3761,184,809,316,762,710,808,901,8520,4,884,218,443,543,547,96,5643,600,14,995,586,615,332,529,4398,72,695,409,952,435,332,13,14411,642,286,196,984,324,241,656,6386,663,109,162,188,241,890,110,655,540,129,550,583,806,664,778,8237,26,302,294,170,605,852,186,3453,704,19,948,17,141,775,286,3335,912,4,500,931,232,430,272,13129,155,195,735,144,412,471,58,6635,831,87,235,824,745,1005,421,10966,490,727,381,319,974,745,113,12821,490,510,747,778,46,737,367,12640,710,163,118,570,534,730,241,16044,626,968,381,1012,797,870,279,7045,296,718,606,761,461,564,255,5313,419,696,584,135,805,1,809,12258,586,729,10,872,717,754,633,8299,247,80,879,166,276,905,637,12417,626,355,362,311,383,284,160,7771,79,108,435,742,425,743,507,10135,605,26,201,193,204,864,652,13508,214,542,518,195,27,980,340,8299,610,447,513,499,439,970,627,4208,640,735,466,567,635,167,229,11792,660,709,391,301,364,278,99,2643,806,741,577,703,134,566,73,4601,612,138,433,127,443,574,46,8380,80,963,865,869,29,185,886,8380,599,569,735,567,1004,472,313,15547,126,486,837,436,583,320,802,13637,601,723,342,69,709,31,705,7999,548,387,59,656,777,510,616,12387,696,722,30,222,892,870,357,15617,733,774,664,356,667,353,242,7651,917,879,692,276,448,437,491,3816,213,707,997,175,362,125,167,15922,808,182,873,347,605,462,117,4290,627,116,832,831,892,345,928,13834,39,168,609,853,472,1013,763,6302,812,943,362,151,88,524,404,2620,574,887,997,331,95,350,475,9523,733,794,227,286,514,51,940,9523,959,928,372,578,954,1023,410,9523,297,163,544,213,106,678,25,2468,506,837,636,231,349,497,109,12509,85,1021,1004,812,386,872,975,16291,312,611,359,897,202,658,234,14546,622,843,359,780,720,1003,900,12120,915,787,327,490,562,633,687,4729,777,589,618,659,218,764,806,14260,656,103,28,479,1021,39,810,12120,640,901,802,872,328,673,740,15251,757,78,381,564,815,598,472,8694,924,4,163,567,461,246,193,8789,725,23,72,551,394,864,716,15927,304,704,362,554,163,263,675,4121,626,149,1021,570,633,347,943,6793,469,659,244,729,422,919,545,12124,581,324,187,691,147,220,207,4548,750,915,763,423,534,50,884,9121,960,116,28,165,338,383,977,14102,124,711,838,659,420,426,870,1629,664,201,425,144,118,141,949,14231,291,948,242,145,110,573,2,4639,1016,944,381,759,566,218,353,2042,81,949,909,107,627,170,593,2160,803,63,51,960,430,501,337,4320,763,195,867,217,244,111,306,7589,148,1009,760,930,186,845,858,14276,1005,14,80,402,885,843,943,6942,229,565,245,589,550,784,13,8535,437,833,731,783,406,608,944,1335,589,189,12,730,565,871,531,13729,360,677,865,274,128,149,21,15067,9,722,5,462,701,619,458,14696,653,116,778,725,261,661,688,6994,654,169,933,779,442,235,511,15670,255,38,548,950,38,931,390,4526,761,513,294,759,293,688,634,12309,142,307,500,953,454,692,315,8290,853,275,878,710,716,602,832,10329,997,236,568,901,615,594,499,14185,297,166,705,769,875,938,196,6770,228,1014,412,877,31,463,298,3636,271,9,294,576,434,23,486,8674,250,254,202,10,182,314,851,637,601,507,768,868,156,85,556,11094,297,52,469,835,825,747,335,2261,825,467,555,209,828,692,458,3408,10,311,985,807,180,422,27,9548,932,887,665,319,306,134,272,5512,57,254,1021,417,315,11,830,2165,325,1018,896,564,417,243,396,4719,812,43,87,980,688,463,92,9784,457,789,475,979,891,490,147,12543,473,111,478,597,608,880,870,10688,891,445,261,415,257,278,363,8634,202,254,668,37,900,97,441,1267,442,1000,519,500,654,395,582,7700,640,108,475,626,952,455,485,14408,696,897,753,831,64,263,754,11380,57,541,828,831,290,137,925,16129,721,467,188,533,576,328,437,8564,99,870,952,710,792,354,99,4975,1009,601,843,597,293,299,786,14408,270,273,810,927,925,148,480,8599,892,214,401,328,395,483,828,8599,322,805,765,216,615,1002,127,2629,964,347,834,813,615,811,740,13654,573,190,647,872,925,442,961,16129,664,96,420,713,525,299,172,11978,444,283,222,170,870,547,434,3006,37,55,461,294,130,739,961,438,291,328,731,1020,770,234,187,3337,642,1018,109,76,17,39,487,4340,39,383,609,626,825,632,188,5684,964,334,907,628,1016,817,216,6994,227,169,889,273,494,131,896,14741,438,658,327,57,909,813,593,5293,210,949,617,649,730,281,667,10212,137,143,896,113,952,189,962,3571,457,2,625,470,460,863,321,6454,55,103,507,87,100,896,440,4740,317,715,828,328,459,638,968,2234,274,254,303,971,951,940,868,1051,664,367,778,344,577,1003,809,8380,5,910,294,878,520,824,612,5293,149,254,663,481,213,469,739,12396,256,190,128,687,541,818,366,7362,274,210,858,674,754,745,819,10098,574,347,825,865,970,817,458,9253,685,451,901,328,179,798,507,16209,747,69,745,318,974,283,666,16209,482,116,246,872,951,856,1005,5317,927,805,598,639,238,305,81,14474,511,711,555,311,573,122,796,3230,603,975,331,775,762,315,437,7597,312,1017,707,242,218,981,526,5042,274,735,1012,968,201,957,818,10458,274,920,176,843,800,619,412,13792,586,283,756,929,118,791,22,8992,100,283,225,537,544,302,353,8992,627,464,884,90,538,76,343,12432,980,975,992,771,502,357,614,1267,380,915,294,611,152,211,256,5512,664,190,499,613,13,243,786,6657,675,880,261,221,440,699,786,15727,468,214,140,431,398,547,636,6012,667,229,724,594,279,609,867,4729,67,415,1009,328,297,986,858,5664,53,1000,382,895,514,968,223,8992,878,143,388,677,430,669,247,8992,454,396,434,484,689,19,242,10392,268,974,469,569,576,956,315,12381,951,985,745,335,510,206,985,8992,454,1014,554,216,637,332,7,14408,777,975,676,296,616,913,656,11380,760,638,794,503,73,98,869,8474,827,111,925,901,49,482,977,14408,188,462,707,901,711,657,610,14408,186,279,763,802,146,45,361,13713,771,32,333,883,430,456,485,9590,18,94,355,445,776,368,929,7037,914,963,478,416,203,939,411,9686,455,916,532,1007,234,556,157,4644,864,526,334,795,482,862,289,10497,14,273,832,985,1003,848,53,8724,581,517,291,240,207,235,342,5317,20,208,236,799,547,776,504,9515,486,740,665,682,443,280,406,8006,146,455,27,631,953,192,609,5891,877,623,331,714,10,48,373,2443,404,658,960,510,892,126,361,11626,603,44,876,76,825,496,80,4785,371,646,876,26,407,289,529,15658,332,999,1008,74,835,240,598,4794,238,610,712,435,374,420,126,13398,541,844,847,495,636,32,939,12535,849,830,711,736,332,444,960,13343,491,409,834,553,735,325,487,4381,924,600,735,775,146,963,137,11515,50,190,456,426,392,678,165,6177,239,266,815,853,421,537,939,300,251,715,364,593,990,309,311,13030,641,902,314,305,200,46,72,624,457,559,958,54,760,983,289,624,886,613,163,908,391,785,256,4327,465,641,435,346,998,10,17,7167,747,269,369,120,900,742,179,3140,256,789,185,615,845,710,981,14715,799,910,739,269,499,134,670,16129,52,641,418,567,147,704,156,6056,678,210,366,720,725,486,786,11380,81,320,31,969,109,969,51,7063,527,807,219,292,247,670,752,11774,403,609,33,567,538,982,1012,9290,316,93,294,182,43,681,315,5124,667,534,31,668,247,425,623,10915,908,250,435,188,200,123,398,12531,755,267,119,890,888,501,272,15180,563,869,279,632,637,691,776,13014,1004,896,271,853,526,524,476,6237,443,1003,238,380,309,950,411,3593,879,32,803,311,709,643,77,87,493,101,745,667,36,185,519,15233,387,111,529,384,806,879,48,3368,103,111,42,107,255,186,289,3169,266,733,188,1014,542,410,872,11092,993,566,969,664,224,522,832,11092,636,279,150,537,674,349,815,13588,481,1018,819,118,698,347,587,6942,706,88,238,407,9,565,59,14606,34,739,633,641,253,9,163,15943,23,880,184,385,741,593,353,5388,674,641,289,908,898,134,211,15233,672,661,141,478,741,905,137,6058,51,190,87,319,607,514,486,2923,596,72,867,739,429,699,600,3394,266,955,885,423,488,624,147,8535,653,1000,455,22,37,210,191,12921,653,915,62,949,488,467,1010,8973,895,410,577,521,374,8,848,10019,1017,782,596,550,978,704,776,15546,636,125,398,167,461,85,677,15083,347,450,985,693,663,270,348,8741,425,870,397,806,20,879,661,1766,597,305,664,626,816,169,921,6124,531,539,446,554,39,256,940,379,31,469,406,342,898,448,967,658,929,915,651,641,550,99,967,2177,724,450,794,934,894,482,233,2269,191,907,105,91,461,87,543,9248,696,450,11,571,240,828,484,9290,293,867,219,143,476,696,853,10732,485,922,107,628,442,181,561,4366,361,877,101,757,649,204,887,1566,230,548,962,700,654,648,421,262,942,44,255,883,462,386,21,11429,251,254,41,204,650,347,127,1470,835,61,109,314,61,681,926,1946,470,820,603,496,318,412,254,16012,996,259,645,47,547,857,53,5855,232,84,692,489,219,982,867,16012,137,308,778,174,323,102,162,2335,994,628,366,415,239,951,567,6843,619,322,381,597,254,114,261,12275,496,547,285,1023,682,666,918,12275,684,56,208,335,364,553,388,8399,267,719,311,825,845,119,424,9337,330,806,723,581,525,12,74,13088,615,1007,273,871,266,824,599,14373,770,965,54,690,770,243,214,8779,39,189,281,307,824,599,713,7895,684,713,255,987,693,941,827,2494,73,56,751,529,201,893,307,2705,878,539,36,731,17,426,44,1750,444,628,327,198,6,146,873,2526,767,254,997,428,724,642,637,7581,693,529,256,757,477,517,449,1878,31,28,99,656,285,825,41,6447,310,72,735,327,633,506,101,12520,896,39,99,324,477,614,892,10549,267,695,821,51,780,879,803,2636,942,608,764,744,194,815,420,2714,721,722,54,345,201,388,235,11495,1018,44,818,815,197,57,206,1629,39,9,457,148,687,460,1008,7614,20,738,769,559,265,475,250,6946,747,316,622,457,361,1,593,5187,157,694,467,88,956,786,764,15067,526,489,434,581,691,669,278,7210,186,556,89,375,143,990,900,11454,718,213,126,730,849,47,217,10979,550,795,167,730,950,874,978,11056,542,189,52,578,947,653,713,1714,925,686,457,145,733,347,442,588,572,598,603,840,820,591,621,11454,38,428,636,225,1009,894,702,1592,1006,306,219,197,904,607,231,14473,574,957,36,512,482,26,98,8067,669,402,362,581,706,232,379,15797,354,869,201,216,984,343,666,1648,325,918,328,900,687,752,848,6839,81,27,751,869,6,314,157,2794,369,620,166,259,539,229,127,7034,497,317,984,121,195,350,522,10410,680,262,5,237,893,759,664,8741,38,89,365,585,907,11,950,2494,38,307,673,34,853,413,587,6621,805,362,169,103,86,956,487,12677,62,55,444,763,381,639,780,6447,55,159,761,812,711,14,237,10205,714,305,840,821,656,810,213,986,653,713,962,915,762,529,1003,6859,954,589,295,1011,333,597,956,7341,438,195,790,210,95,649,440,5294,563,402,256,654,689,856,324,8421,556,848,889,513,745,368,805,3213,574,906,725,306,533,948,396,14400,391,108,289,393,1011,182,30,1540,526,609,256,113,560,301,564,11040,676,944,695,539,625,843,296,7492,71,965,327,204,389,133,873,12031,816,44,1007,990,361,571,926,14408,885,520,805,415,829,249,906,14408,889,141,310,375,16,844,86,14408,116,833,486,232,795,320,313,16075,317,759,852,348,579,212,267,12703,265,326,83,781,422,980,250,15125,571,153,141,842,82,822,1018,8779,664,88,585,802,672,460,539,8779,186,88,710,489,141,9,384,802,223,664,299,121,329,113,151,8586,257,507,429,757,137,542,315,433,783,975,754,2,23,354,271,12003,436,973,456,599,256,621,730,9561,783,427,781,706,129,58,461,11010,339,74,822,614,36,95,6,9918,549,205,515,502,940,826,358,10468,438,711,805,639,982,424,237,3636,491,163,776,176,117,993,128,9377,711,126,664,137,419,862,298,6214,913,189,105,639,30,475,78,15734,166,567,455,562,394,317,319,7926,929,914,362,750,425,968,547,3817,603,457,362,91,101,1019,547,478,947,30,80,933,425,139,128,10607,657,558,123,980,475,627,529,5782,75,4,811,1009,32,263,816,1309,784,157,815,746,910,838,752,11361,468,44,979,70,131,382,320,10524,951,765,656,587,652,431,993,15578,640,345,1011,917,7,206,972,16353,944,163,873,483,779,607,994,4279,1004,558,127,480,530,308,616,4565,1013,677,879,225,503,602,569,14178,627,153,59,221,815,985,373,12752,268,132,971,570,785,302,542,11081,664,765,142,744,221,331,429,7108,539,144,277,255,701,609,681,9337,887,674,428,81,520,747,202,175,343,283,781,141,83,488,146,3335,268,108,401,875,943,656,429,15289,56,303,51,328,133,490,1021,15891,934,327,435,798,951,395,937,4273,786,277,767,790,705,254,648,11529,792,539,924,599,551,447,133,11158,558,103,367,938,394,397,759,2209,207,502,296,12,46,136,618,9253,534,484,40,377,535,938,191,7167,700,430,679,88,57,527,134,4399,815,930,229,87,939,284,410,6436,154,105,148,886,576,995,468,4601,266,560,107,414,342,170,783,9523,80,1000,435,567,721,921,646,2491,549,653,62,355,754,159,868,13327,403,262,576,375,999,795,14,4285,375,1003,516,490,21,584,676,4958,779,88,177,369,667,709,102,5873,101,376,148,958,586,371,228,4153,626,265,735,224,517,35,370,5617,80,725,863,571,352,254,820,8777,304,846,141,845,153,23,176,9618,163,274,566,525,394,633,851,9172,1014,205,706,581,935,869,545,13834,771,405,656,862,730,687,477,11572,296,127,72,667,682,256,910,3236,527,260,257,382,378,255,707,13148,2,433,457,352,293,507,823,0,358,554,419,856,18,778,318,10273,807,984,774,235,218,642,526,10212,118,234,359,501,1017,878,207,5748,580,930,712,179,260,234,738,14546,430,793,849,597,431,737,968,4723,455,469,333,772,965,563,312,11380,531,787,581,431,857,74,640,1267,482,335,345,199,641,727,361,13634,696,111,154,594,138,268,34,8634,117,96,360,451,164,438,915,8634,186,434,326,853,838,657,198,3229,605,959,357,746,455,268,753,11373,25,382,879,530,858,830,213,16129,735,190,551,567,805,1008,965,16129,228,595,667,567,135,153,71,986,653,273,568,484,141,782,209,1874,811,866,766,732,207,358,869,11218,978,998,168,916,696,532,913,9702,394,376,57,210,577,989,153,6230,124,883,724,332,952,829,226,7902,185,201,916,599,143,650,66,2269,653,88,53,119,382,301,467,6787,111,20,285,901,842,713,410,2042,627,645,992,920,657,875,414,7059,71,475,896,49,363,474,275,4565,934,202,636,710,845,1016,142,8,968,504,270,869,1022,400,300,14408,458,101,924,829,268,378,373,14408,458,595,112,417,198,46,536,4582,223,318,833,1002,756,125,9,13729,563,273,462,916,83,350,600,13050,652,609,216,228,554,184,627,14833,103,101,161,682,685,527,81,15067,360,975,295,245,804,712,922,15988,619,658,85,687,725,883,421,1540,379,283,643,385,401,874,627,4526,137,283,643,179,535,120,684,4306,400,398,302,533,922,145,805,4821,137,476,132,753,684,907,70,2995,1000,581,423,868,577,202,510,12441,9,283,195,213,954,267,537,14185,148,949,294,286,514,997,775,3636,586,701,166,602,178,871,97,7810,360,440,534,549,673,633,465,8,450,443,91,1006,797,14,97,3426,886,283,571,896,820,161,475,3176,176,611,401,782,245,554,710,633,964,117,148,40,635,566,901,13254,223,727,334,9,587,509,145,4398,952,139,779,31,494,598,956,4398,952,708,414,869,1013,153,831,5382,959,4,845,932,683,332,547,8564,574,831,343,296,836,512,364,12543,470,363,742,545,42,766,249,10688,891,40,261,284,165,172,276,10352,66,380,17,328,403,93,71,11380,939,32,868,37,748,901,350,5192,136,715,577,533,273,513,355,14480,495,279,786,118,453,889,512,14408,280,176,290,990,567,964,785,14408,124,431,57,853,750,800,792,13345,256,915,422,450,395,439,452,13792,353,625,149,213,22,591,842,8684,512,658,887,668,163,475,172,14408,217,111,482,739,1005,228,823,4322,28,534,388,22,45,968,213,1267,817,715,118,179,701,7,216,8684,672,783,381,981,19,423,787,11782,268,963,201,259,514,934,1010,7374,191,883,555,879,634,764,279,1297,567,646,692,166,26,343,867,10380,18,347,578,220,42,337,644,1774,29,279,870,547,468,134,396,1774,51,508,293,271,525,148,719,11380,768,96,808,43,109,115,137,11380,377,348,46,514,850,142,508,11380,309,279,660,669,558,1015,632,11380,624,242,242,271,190,143,737,10093,474,10,471,16,514,140,763,10093,951,4,471,222,856,835,222,105,866,96,511,280,757,697,815,3492,529,604,100,654,888,893,80,5038,529,43,60,140,523,152,266,2853,45,55,980,670,845,458,912,13320,87,695,256,963,24,441,739,6149,20,996,443,171,191,703,729,11912,642,210,96,352,943,871,123,2653,964,93,647,581,801,732,142,6193,770,851,215,862,838,402,982,14872,351,227,585,881,367,497,392,14185,97,166,744,105,521,70,742,7420,727,273,53,791,374,658,351,5475,733,944,123,977,564,130,204,3835,227,508,579,579,821,215,213,12589,809,715,237,597,903,173,35,3835,726,166,502,423,525,512,305,361,626,390,216,881,699,352,317,494,391,578,402,545,496,955,674,7100,992,998,177,322,409,315,867,5948,575,958,53,232,654,134,12,9810,243,266,521,636,6,259,786,15838,343,48,128,848,577,837,13,13258,850,938,997,750,661,977,242,14998,70,69,205,798,332,871,553,5481,458,409,100,170,576,384,792,13989,575,601,625,145,677,287,483,8302,274,266,707,364,50,868,834,14986,357,609,413,259,3,879,702,16220,381,205,916,1000,188,727,821,567,359,229,889,999,754,861,291,7225,332,34,531,999,272,444,369,12209,958,238,165,568,60,86,867,13051,129,390,870,611,14,652,7,1774,964,81,647,498,915,803,396,1774,51,250,763,220,1022,545,786,1774,391,597,528,759,844,633,216,8360,643,343,994,704,178,311,852,8360,64,263,850,52,637,226,558,11319,95,326,302,85,60,102,719,11419,757,464,870,205,895,515,53,12432,359,390,872,18,415,718,799,105,866,808,31,85,760,1000,931,3090,450,881,870,739,737,450,271,3090,450,132,293,929,851,239,281,9821,607,272,42,259,125,87,452,1047,390,843,967,123,923,1007,127,8951,559,111,565,861,533,364,89,1774,173,213,926,656,913,201,156,11217,964,1002,763,128,614,168,204,1774,974,445,259,368,922,697,172,13,809,60,850,553,265,927,172,1774,391,100,482,1,937,331,786,1774,951,879,676,702,415,913,204,1630,322,43,757,682,359,338,271,16120,722,273,880,779,268,1006,338,8951,527,111,681,976,525,280,257,1774,410,213,686,397,750,72,172,1774,0,100,660,568,395,900,369,1774,367,100,418,220,922,33,740,13,992,859,809,403,470,589,815,1774,951,348,686,842,997,331,886,10521,951,445,242,588,637,925,815,10871,327,647,649,1007,35,714,648,4565,634,566,679,939,521,869,595,11989,47,153,431,966,992,159,876,15089,999,965,1001,754,248,323,623,13692,898,519,998,742,941,663,240,1417,704,30,584,424,738,788,229,12177,103,951,327,423,796,990,258,8099,846,343,167,753,576,285,442,14046,325,243,36,20,157,710,127,1417,777,489,360,184,9,710,101,15696,227,61,327,821,46,642,943,1417,250,390,255,671,440,608,759,1417,952,243,127,806,758,684,339,1417,952,84,50,184,250,613,84,9027,79,947,107,787,943,832,879,4729,13,402,305,364,556,817,926,14841,419,146,860,812,994,80,54,13692,896,243,972,800,238,896,100,14026,271,243,276,800,688,785,700,8564,43,598,560,987,289,844,455,1946,938,787,381,141,592,473,895,10758,938,1008,163,617,14,206,889,10758,266,64,227,255,367,705,309,7651,242,565,252,653,172,305,472,8810,286,792,41,511,960,537,46,6200,629,805,936,489,139,554,683,4540,563,195,809,459,604,530,298,4540,825,327,394,489,686,175,734,10020,117,118,582,430,718,923,261,13148,566,764,4,616,768,245,632,8452,975,667,691,915,457,896,394,12286,959,1009,294,126,757,540,247,6177,117,311,735,839,79,574,192,6962,908,368,339,3,835,287,573,762,881,761,29,953,1001,228,914,15235,622,118,760,3,658,680,857,13361,205,722,339,548,46,936,896,10922,571,541,205,795,99,403,166,10463,691,858,723,822,498,292,848,593,766,658,775,160,92,374,858,99,1005,736,175,883,398,413,1010,15349,775,524,785,349,371,1021,734,11562,650,402,38,391,30,255,502,7025,5,316,362,919,555,421,779,7412,571,499,771,792,490,844,79,2535,549,757,257,386,220,271,952,15942,428,951,723,884,360,229,1015,13851,1020,288,203,369,374,787,679,12600,839,65,169,425,758,764,610,8314,706,157,838,402,691,632,742,7737,973,886,1023,995,992,632,389,8267,310,108,937,733,36,996,573,16224,45,129,631,215,803,663,164,10567,230,201,878,705,238,274,6,5298,149,708,631,6,803,981,98,7033,348,21,622,408,1018,267,53,6133,920,335,400,105,981,790,631,1592,406,256,114,194,78,844,93,8041,117,250,228,684,425,620,161,10383,577,542,567,952,188,759,464,9552,186,305,735,322,331,120,804,11234,60,133,512,964,599,720,677,2714,64,55,910,462,686,114,526,3328,12,603,120,752,947,373,848,10922,919,903,642,828,514,347,986,15711,684,947,192,418,446,405,70,2742,5,194,840,414,758,1011,458,10453,342,379,723,263,1,975,294,8067,38,336,622,991,518,181,298,3744,1003,528,244,112,276,29,164,6078,805,575,735,250,597,177,41,15237,639,291,308,878,224,463,77,15368,469,734,968,480,239,539,810,15368,770,268,411,651,381,838,556,3059,474,155,695,231,381,437,152,7385,115,275,99,207,913,235,328,5371,157,826,234,324,550,844,172,3027,1008,46,560,364,860,541,407,12656,904,986,73,484,838,555,904,6123,455,819,386,447,708,157,100,12677,787,644,48,837,119,932,610,4191,560,859,139,296,672,406,751,6188,787,1023,972,640,91,378,742,2494,619,719,526,915,609,230,1018,8067,619,628,62,195,66,962,225,6382,1016,575,464,453,1018,770,663,9943,468,533,72,530,759,568,1010,7032,351,394,712,223,126,499,814,10707,188,29,344,441,111,514,502,3649,122,661,126,470,721,184,367,14662,653,800,584,40,1010,688,739,2794,73,963,361,694,446,622,197,9253,704,572,532,367,433,55,540,15161,432,530,627,960,859,809,110,3836,232,892,805,591,577,369,166,14780,216,392,1021,682,684,924,89,8873,560,418,767,840,968,965,290,8873,186,758,150,1007,41,893,551,15020,216,316,936,5,630,541,262,10086,159,669,735,798,580,978,441,10086,21,671,718,906,776,181,274,9650,689,566,893,850,74,581,505,13088,146,135,705,733,996,667,906,13204,442,852,361,176,287,691,353,1520,310,487,410,155,225,936,100,9003,917,797,656,683,288,653,888,11203,304,241,139,769,221,989,350,4764,124,321,637,411,898,229,240,4764,310,633,75,230,862,927,441,4764,310,776,968,790,661,235,100,5527,766,797,491,926,661,863,610,1497,873,390,491,236,387,238,441,15694,26,510,486,670,378,745,100,9757,455,414,398,337,180,754,610,7108,812,534,461,836,599,667,271,3202,874,976,96,700,849,314,608,12769,310,53,210,965,45,211,742,11203,529,329,50,965,331,923,861,9583,234,250,289,126,844,473,879,503,685,957,389,325,99,652,617,4550,16,431,315,60,980,59,807,6099,482,394,50,163,757,466,130,9897,873,861,276,523,578,146,561,9897,222,724,63,698,943,633,747,5821,310,1008,642,243,892,472,82,11203,752,674,63,790,578,835,625,5821,455,606,395,14,757,737,514,5326,310,488,1015,906,541,425,760,2387,247,614,234,859,283,879,748,12543,481,390,169,930,709,542,554,7832,142,475,860,641,943,232,70,15788,118,724,555,747,143,467,469,9923,482,583,303,963,930,172,987,6924,560,642,936,850,538,35,635,6924,28,642,997,929,372,238,699,4883,14,724,582,357,246,230,710,10997,684,250,362,674,740,190,828,15694,28,160,11,299,69,591,868,5409,855,642,105,900,122,142,921,5409,62,12,791,841,765,648,783,5409,222,642,772,701,66,585,448,5409,541,282,772,155,526,215,420,5409,399,244,772,487,949,908,420,13230,952,1000,13,926,51,16,872,4341,973,794,772,806,459,111,420,4341,222,528,398,806,152,112,363,4565,976,399,990,664,497,331,300,11989,82,983,145,1020,157,30,686,148,332,948,309,283,833,334,591,4341,230,984,454,926,892,59,510,6876,310,528,260,983,440,487,281,1947,380,900,936,379,35,16,1007,7901,332,75,260,844,701,710,539,4341,729,642,744,378,642,992,790,4341,306,445,900,578,84,684,760,1638,855,375,939,190,349,929,965,8051,325,794,897,90,683,974,484,8051,359,170,937,220,1017,110,162,4341,727,113,311,893,87,117,157,1380,625,841,807,727,899,708,615,13474,41,222,328,878,283,708,125,14841,76,164,584,991,601,717,1006,827,222,967,816,966,362,560,130,4445,227,359,943,708,497,694,83,1642,1013,572,807,723,103,270,855,15167,967,565,1008,616,375,627,884,11961,370,983,794,556,467,827,525,8761,356,440,924,617,152,426,257,8916,1012,406,953,777,538,80,213,6924,886,403,997,42,575,599,635,7148,501,642,336,42,834,323,715,1947,191,973,702,548,290,349,126,4341,849,403,213,929,237,417,117,7003,218,482,985,315,876,723,779,11989,639,976,741,887,350,913,389,4341,849,65,50,739,1001,706,63,4191,117,1004,708,803,37,988,707,6839,300,91,296,712,54,961,191,4453,413,893,152,308,236,81,461,11746,471,991,895,435,697,892,77,2404,301,744,643,178,295,1023,700,8448,563,304,984,567,444,168,10,5368,910,996,909,702,98,837,339,4051,483,788,1015,713,241,843,300,13069,729,78,1015,869,116,91,245,9028,754,445,746,348,749,524,938,8689,216,396,75,447,246,130,213,4753,707,415,746,99,491,339,75,10953,170,124,821,169,768,978,350,13204,306,448,844,644,1016,228,1006,3735,8,980,433,124,751,598,874,6362,722,937,776,840,984,724,97,8705,393,527,596,544,602,805,153,12975,959,360,793,718,247,885,93,11912,267,759,427,233,18,903,924,439,51,462,53,343,822,843,386,6362,159,851,197,437,656,318,37,3985,684,840,101,43,436,108,57,7846,447,338,103,138,227,691,13,7846,251,95,778,765,370,532,150,7958,319,517,824,452,619,411,526,6133,351,30,745,500,553,291,748,13960,666,564,686,58,223,401,602,434,230,703,289,587,208,975,867,480,1014,953,476,507,923,276,16,8702,249,128,276,804,268,463,106,383,601,344,772,915,759,710,728,340,727,788,924,475,694,666,915,5603,715,250,127,843,9,838,578,3704,43,533,36,378,935,145,80,10051,461,671,791,331,111,187,65,14100,546,343,398,713,464,611,267,14583,986,248,126,534,285,177,818,6781,997,508,309,913,966,678,953,3574,164,3,156,277,682,584,821,2954,426,994,276,142,217,199,998,11103,98,719,735,924,502,944,460,6868,71,194,313,85,796,280,301,6868,695,650,718,863,542,657,821,13814,285,739,683,818,883,601,713,3322,666,111,383,821,532,152,21,7052,33,614,960,79,821,723,656,10415,415,1022,187,441,803,614,363,10415,318,159,1005,583,550,523,656,10415,500,611,958,802,63,527,54,11858,654,945,291,226,827,1014,785,10415,215,574,926,661,690,711,447,11812,466,734,468,82,1,314,867,15751,624,194,786,461,796,815,485,7872,653,405,236,534,217,657,644,12484,667,697,491,534,404,700,904,12911,653,928,926,887,766,505,471,15334,377,209,241,773,876,791,140,1774,185,732,468,282,296,775,667,1774,293,624,468,534,217,210,53,12484,744,859,468,482,975,693,269,12484,215,959,1016,534,741,351,653,13925,769,232,1016,846,580,693,137,5382,541,774,468,517,15,383,727,12484,966,80,939,350,247,939,137,12484,869,802,468,45,450,453,297,12484,117,930,752,45,291,297,679,12484,117,274,885,350,564,205,887,12484,117,274,3,818,757,1014,770,5382,359,774,783,511,757,419,789,7885,63,463,563,351,459,453,784,2682,333,678,534,547,897,316,693,1774,953,149,468,115,53,654,474,12484,325,338,50,128,741,427,245,1687,117,944,302,547,58,300,386,971,667,688,916,428,1019,690,855,4453,498,589,550,270,236,262,554,14548,145,744,89,594,303,938,111,9578,150,498,884,990,280,132,937,11275,434,996,532,476,886,291,906,12085,573,995,38,285,911,734,769,14428,574,458,25,733,209,94,995,8655,31,695,476,774,759,526,173,14532,126,308,466,772,490,578,567,12239,516,121,926,17,923,73,814,13957,156,210,393,549,15,415,100,8135,391,273,103,883,330,382,790,6165,820,449,857,668,921,369,519,10915,851,256,679,1008,251,225,156,1992,373,105,564,1004,860,554,222,899,175,709,769,747,64,549,531,8314,458,995,798,465,722,123,356,8314,632,682,1005,98,607,709,573,3233,632,105,175,504,287,442,519,11942,163,369,1007,208,151,813,271,12365,594,81,541,199,217,485,815,12365,542,74,609,559,754,64,121,3332,826,859,704,909,272,813,528,10301,469,464,367,199,247,629,889,9824,190,941,945,995,221,33,268,12431,144,762,215,256,217,364,784,8896,223,50,393,859,181,90,211,13653,526,96,710,129,441,374,679,9229,150,433,223,727,611,622,252,5897,321,367,635,909,818,384,30,2705,721,474,621,1,584,40,614,1447,465,81,512,122,786,896,953,16176,242,959,386,921,616,413,104,11755,651,765,486,320,867,606,714,11211,535,4,424,135,348,83,852,5137,182,93,50,188,647,975,425,3189,742,825,614,457,563,701,186,1128,563,263,451,549,291,905,784,3042,586,624,817,370,47,921,168,3042,86,776,641,902,1014,228,995,7313,364,829,339,348,302,356,733,6690,409,320,796,884,1022,577,994,6078,627,394,318,1017,291,353,893,5107,805,733,365,196,431,315,266,11788,280,96,318,994,1001,451,184,11161,404,385,524,596,8,222,155,8039,844,288,588,383,216,312,40,13493,310,641,588,410,719,347,970,4153,89,820,614,1014,296,924,599,4969,119,896,755,722,362,412,6,11944,962,140,912,353,79,668,373,3442,1012,820,228,557,767,149,935,4969,1014,681,866,749,832,682,868,4969,1014,394,852,442,82,124,430,4969,1,390,852,948,762,571,950,11812,208,11,120,323,371,712,490,4969,1008,11,114,600,82,206,591,4969,1008,295,852,78,972,138,181,4969,546,910,852,907,832,818,935,4969,729,390,323,951,431,14,367,4969,111,428,272,722,944,712,506,4969,502,782,173,951,678,138,676,4969,360,485,691,597,336,407,98,12332,45,606,472,531,561,29,310,3207,222,281,427,183,657,139,787,10812,601,109,709,882,848,824,807,14373,430,541,318,836,219,399,752,10383,965,320,273,496,969,780,110,3313,50,719,799,1011,624,635,615,11680,631,719,337,643,841,661,764,4334,1008,558,308,918,758,608,455,4359,250,30,218,25,826,627,75,9576,168,859,882,883,618,198,285,9351,733,859,912,54,852,4,216,15321,952,900,542,714,513,314,666,5520,274,362,73,39,138,627,707,3674,835,638,984,993,72,995,298,12739,488,738,629,112,169,359,785,11680,686,194,21,462,211,121,952,9264,984,36,830,535,733,149,1008,11103,112,824,796,47,608,381,704,14553,318,762,945,857,915,147,633,1828,966,439,830,23,189,389,403,14110,556,430,139,634,680,915,13,13960,514,905,822,715,474,470,779,1639,838,977,633,311,805,105,769,11147,280,10,965,459,654,449,655,4595,337,899,276,74,335,550,183,1878,455,733,262,182,622,166,195,4969,481,439,211,465,854,411,972,10132,469,9,895,133,344,904,748,2195,961,308,660,290,489,345,783,12022,559,955,39,81,809,706,367,9203,890,450,99,475,596,228,773,1050,497,719,127,742,297,867,696,1692,671,921,678,644,884,65,888,12826,965,384,444,696,719,620,425,4969,159,450,591,893,91,294,855,4969,368,734,830,78,82,82,513,4969,214,782,830,941,208,141,876,3514,443,131,972,39,733,686,734,12779,787,533,637,788,776,112,246,1249,401,450,860,872,758,330,791,4969,584,428,830,816,348,857,439,8548,1007,220,403,609,994,105,241,8091,185,703,873,365,506,286,504,8499,627,399,528,1009,190,818,1021,4475,752,581,524,614,719,66,686,1356,752,976,860,49,643,277,77,1356,455,976,860,539,758,446,503,1356,455,428,584,438,493,963,96,1356,455,976,584,706,79,446,77,12826,627,391,737,51,1006,485,690,15024,309,770,673,796,94,13,423,8091,838,771,816,737,721,575,579,8733,819,236,816,1000,444,340,412,8733,752,801,383,869,444,833,427,8733,752,1004,383,446,709,341,1005,8733,752,1004,425,220,709,26,324,8733,752,1004,425,220,709,530,92,8733,325,50,425,164,444,831,823,8733,752,859,897,518,305,115,190,15199,294,806,584,34,305,961,857,1471,234,308,642,57,960,341,148,12290,306,674,678,269,795,931,1005,14551,964,862,515,340,459,705,595,14948,859,424,416,408,595,686,534,5834,471,727,834,209,767,95,906,5235,390,288,5,42,916,969,656,1559,787,55,832,821,246,908,615,16158,412,998,210,27,1023,608,469,12374,251,495,49,545,976,852,714,14212,585,440,82,234,59,139,440,9092,528,320,27,824,434,494,700,9092,760,13,349,845,291,442,538,3985,611,13,888,599,513,409,975,6492,336,353,735,984,25,540,178,6446,684,107,215,750,514,764,725,8314,497,580,527,989,177,845,818,8314,14,70,300,96,636,795,632,1058,357,210,529,667,780,88,520,3512,713,941,641,780,658,289,35,4804,203,533,781,170,439,170,419,9792,239,701,822,1006,837,26,349,3462,44,732,215,473,836,832,193,3215,436,396,245,250,3,987,409,4804,935,635,82,175,585,413,725,4733,631,674,82,967,481,972,806,3903,222,528,686,859,355,661,270,7064,833,997,644,656,780,810,771,3230,961,11,516,347,287,777,199,6559,488,217,901,877,856,482,85,3870,557,359,822,620,861,543,276,13275,412,290,781,267,635,255,506,10280,430,421,112,249,30,65,504,8167,157,476,212,678,757,219,35,7661,379,462,82,215,465,664,890,12318,232,374,390,391,954,163,290,4212,464,202,403,932,530,653,12,4041,120,871,678,752,544,752,30,1050,471,607,678,311,450,1013,989,5603,411,871,678,696,681,30,60,5603,447,416,127,154,494,554,771,7035,1012,259,707,683,450,893,236,15103,464,429,737,799,31,642,343,15103,379,426,262,973,6,664,1010,13347,430,674,262,950,484,730,468,13347,482,76,545,9,741,319,716,15828,711,283,251,141,63,393,478,2125,249,520,878,165,41,469,341,2125,534,716,897,209,741,393,347,13230,222,105,94,259,717,598,269,7449,943,861,50,284,851,34,679,2125,359,549,184,688,6,632,297,2125,222,991,53,824,411,596,786,7449,222,674,503,869,502,600,231,13347,752,751,492,88,923,86,406,15664,852,751,455,67,371,673,506,3285,822,653,816,812,504,341,875,8733,222,716,816,500,831,162,211,8733,222,794,383,389,918,208,918,8733,222,794,383,328,146,403,565,8733,222,97,383,853,407,976,637,8733,222,991,527,551,25,831,875,8733,222,991,625,165,947,89,509,8689,929,230,515,572,26,512,6,15664,131,595,534,661,14,757,172,790,377,571,897,96,980,324,510,7017,167,688,393,235,217,872,204,3004,70,485,86,677,678,236,834,3004,70,98,620,997,625,898,1015,3004,70,991,78,82,928,901,41,3004,332,320,468,128,686,27,93,5382,309,716,468,52,869,510,834,12484,268,320,783,351,522,397,333,12484,815,571,847,1008,851,895,1005,12484,268,37,78,749,489,86,679,14026,768,90,393,749,84,956,857,16345,189,707,175,651,77,149,949,13911,262,362,456,528,351,171,661,7891,371,824,963,595,824,362,968,9035,371,60,184,568,208,329,759,5124,691,320,225,557,975,631,564,9592,159,615,1017,531,971,998,475,15950,842,450,850,82,206,1013,727,13581,803,450,45,498,739,764,785,5897,625,429,339,254,739,105,801,340,819,96,798,481,317,11,148,5603,34,614,1007,1008,978,521,179,4334,69,920,609,1008,1022,307,675,383,788,719,411,772,578,206,8,1035,219,694,1006,568,564,529,29,1238,223,601,46,351,901,65,763,7891,612,375,933,1004,28,963,680,11044,529,433,697,583,914,606,519,15002,37,762,512,302,23,833,31,8067,822,456,637,768,474,810,824,10646,440,977,319,728,564,932,940,11680,543,738,127,420,742,134,354,13449,125,719,921,501,670,618,17,903,312,667,495,608,49,593,495,14185,1004,118,112,757,860,914,227,9286,807,139,728,894,995,130,227,16220,906,670,228,890,851,982,719,12844,827,303,791,680,291,1016,1015,13237,787,188,739,284,728,638,221,12146,828,303,73,324,485,662,494,6170,397,904,917,586,450,477,115,2095,236,284,900,921,45,25,967,14269,169,702,953,532,717,856,137,5475,360,571,424,517,900,490,246,13954,477,188,167,902,478,563,164,12015,454,678,958,557,336,480,572,4078,309,463,810,682,314,862,691,4078,962,843,478,76,685,421,321,523,189,74,244,555,286,848,675,5116,839,362,685,1008,897,427,88,306,44,387,238,569,179,709,249,12419,568,463,844,452,238,30,827,14916,44,789,621,1,343,130,865,3242,515,978,171,282,809,889,421,5833,165,989,568,478,722,229,856,15116,623,571,436,22,78,125,130,15116,654,190,101,297,1004,161,170,5833,553,944,401,682,382,422,480,15098,239,963,86,381,47,280,561,15098,929,963,963,368,62,764,630,2296,526,100,489,79,203,872,30,3347,401,960,872,426,939,263,979,7081,904,111,224,937,258,921,471,1774,414,111,78,547,493,383,615,11868,205,554,765,534,386,874,323,1774,1019,192,78,547,566,738,615,1774,373,320,847,478,348,548,478,1774,1019,149,451,422,654,505,942,1774,359,149,78,677,72,703,396,1774,359,571,78,782,296,336,396,3347,278,149,519,115,433,947,514,15664,991,347,253,998,923,709,212,3331,158,445,393,478,841,761,271,2682,377,100,918,128,411,182,519,2682,70,877,557,220,976,182,252,1774,754,308,78,235,217,362,148,12484,790,433,78,583,757,19,157,12484,856,433,393,478,799,377,679,12484,167,433,393,355,546,513,1015,12484,672,433,393,534,1004,585,834,12484,950,770,277,375,994,401,386,12484,359,9,86,547,954,572,166,15098,568,900,677,478,715,1016,93,11614,568,171,733,454,274,154,752,2540,471,252,839,120,129,843,661,13658,807,474,765,335,233,490,165,15793,120,672,436,56,994,962,170,15874,168,889,619,49,619,822,290,1093,667,738,56,68,832,961,71,10889,369,320,376,601,152,554,970,15137,528,802,435,960,989,829,143,15137,680,456,166,618,428,134,581,6515,1017,801,841,127,298,374,991,14529,966,698,349,20,445,130,61,1068,285,105,397,667,163,447,406,8290,727,551,260,379,1010,298,909,12419,313,238,941,367,470,627,488,2838,71,362,184,761,415,648,506,5831,835,238,184,709,335,960,117,11679,828,38,127,170,453,580,929,10196,828,244,53,890,577,620,603,5070,228,915,895,967,819,627,955,14012,349,66,911,463,483,95,705,6161,807,236,129,424,879,1018,158,14185,870,57,799,1018,832,329,36,5163,645,669,127,233,628,880,551,8375,291,77,256,421,489,57,273,8226,357,505,168,906,232,846,555,361,248,260,675,48,235,155,685,9995,878,377,59,486,138,801,116,8135,192,1007,872,56,867,661,730,12717,313,732,888,644,697,592,246,14313,166,325,127,247,719,230,734,126,364,11,148,202,35,594,745,12826,177,342,804,13,283,310,371,4963,83,963,860,10,576,487,509,9002,456,963,994,10,272,436,347,9995,902,44,476,510,931,512,821,11161,991,669,524,121,64,635,352,2245,80,180,570,154,730,41,538,6228,37,505,436,968,708,595,463,15629,37,84,781,742,692,838,342,11231,412,251,527,766,221,893,282,6572,500,570,244,552,275,795,265,11089,412,436,728,332,523,658,71,9497,483,637,160,886,440,580,791,1274,230,371,838,399,112,754,100,3095,142,637,865,515,25,873,532,573,305,938,888,666,395,359,318,12824,268,59,319,400,905,1004,642,2672,957,355,579,132,808,606,917,11649,798,303,139,390,245,222,830,8135,46,24,723,202,976,178,416,2580,557,415,528,555,140,718,929,2096,903,628,528,296,633,711,928,9864,53,901,342,460,40,185,606,14307,142,73,322,193,692,647,142,9864,394,778,595,467,638,163,1020,9864,394,800,553,560,687,972,716,9859,763,645,615,66,40,757,515,9859,903,50,615,594,687,882,849,13057,615,514,66,294,850,130,133,16331,363,119,40,241,199,483,390,6859,1018,116,207,1006,181,782,879,2552,100,737,228,571,4,653,97,5294,209,116,896,314,671,403,625,5137,28,897,351,257,120,266,539,6188,293,201,142,489,207,748,591,1017,455,689,51,917,43,533,468,13896,556,201,362,27,858,468,604,2042,431,727,751,958,579,202,86,2042,39,170,28,748,582,913,608,32,296,333,177,183,871,336,113,9345,581,973,850,734,234,715,794,6942,211,90,901,456,734,778,273,10222,501,435,723,729,7,906,885,525,228,463,475,473,582,721,826,9321,280,726,702,208,554,686,167,11856,186,183,602,770,420,903,964,5124,360,787,797,129,971,17,866,10383,951,101,119,5,381,390,406,7364,1022,490,338,816,12,434,806,5621,46,129,462,284,132,929,355,9388,248,916,478,355,90,93,931,9388,636,718,528,661,200,238,718,4708,53,426,527,661,367,751,783,10622,209,941,528,819,717,903,713,10622,248,539,547,661,946,831,796,13741,132,139,381,417,878,301,569,8374,777,722,1023,871,574,149,556,6386,99,770,725,121,378,905,596,2832,314,761,888,626,58,135,74,2152,297,405,715,625,75,551,78,1741,126,544,28,378,394,614,731,6568,721,450,566,780,394,864,576,11071,321,809,603,356,990,307,766,3954,464,458,121,567,276,258,262,15628,450,896,260,614,80,574,355,1309,332,44,112,331,401,679,535,1267,271,581,865,938,385,913,658,15578,899,732,51,257,36,399,387,15763,342,728,163,431,554,433,420,14480,947,520,79,853,1005,791,292,7108,777,336,178,974,883,764,936,38,741,591,145,894,699,582,375,14260,652,57,148,165,360,212,484,3335,809,975,294,564,191,399,806,3085,372,220,36,696,816,379,233,7274,99,472,263,912,759,48,305,10430,775,747,627,67,127,658,80,11457,715,445,401,222,207,851,744,2177,760,642,73,665,212,980,568,356,351,152,709,288,938,976,419,5454,52,308,57,435,45,270,384,4006,989,639,692,479,468,139,369,4106,614,334,787,1007,389,905,101,15954,767,602,57,212,147,582,284,8724,811,707,706,561,439,10,709,9939,907,167,707,827,333,833,943,9095,356,592,232,984,14,981,517,8006,853,812,861,51,575,133,683,11071,406,196,725,98,635,880,991,4667,89,331,561,491,589,824,484,10598,993,677,595,268,683,734,554,1335,157,585,528,44,121,494,815,11336,639,870,72,680,402,948,273,14158,186,103,913,744,173,409,174,4824,31,716,35,626,352,641,358,11071,615,245,435,329,1016,337,170,14854,817,592,405,302,817,329,764,6461,182,781,568,216,986,591,781,6252,595,124,836,779,138,896,20,3206,529,182,5,713,605,577,984,3206,502,1007,51,400,603,569,862,15614,474,152,632,639,147,530,682,3667,4,690,384,625,767,1008,235,8236,795,205,915,691,150,976,188,8603,132,100,571,287,239,1023,855,1176,186,879,834,867,37,688,248,14185,619,815,375,990,128,794,329,2272,170,736,900,170,956,72,506,6572,492,975,355,532,736,22,343,4924,715,975,26,923,928,160,857,8992,526,975,800,435,391,151,97,12031,136,805,724,351,915,36,134,7220,880,975,12,319,266,357,384,8992,387,104,185,166,68,907,186,8992,186,431,484,435,13,407,572,9751,827,347,582,524,304,251,50,8406,99,896,110,346,469,179,303,5664,266,658,839,872,428,982,89,4719,14,996,726,16,338,538,600,16129,474,1004,909,933,538,147,100,8564,883,598,580,859,891,730,892,12543,1005,335,694,799,667,126,164,15610,447,641,867,639,551,750,628,8493,873,380,715,842,71,683,294,9515,381,40,802,220,14,671,315,12494,204,279,321,594,968,810,333,14480,1023,13,610,479,15,45,854,13719,728,190,367,739,771,687,999,16242,387,445,1001,811,338,100,710,15462,694,339,533,242,333,246,462,8434,741,554,499,326,839,839,992,1075,97,254,810,182,488,45,710,8992,827,111,422,747,838,906,652,8992,951,111,208,887,470,31,559,2629,29,40,670,901,312,48,1011,8992,866,368,388,790,782,696,543,14408,571,320,250,672,68,536,318,5359,791,210,709,545,651,933,1008,5830,216,116,739,266,6,556,167,3845,88,597,321,336,769,734,302,3845,297,949,273,579,647,434,660,14267,323,273,906,241,183,357,488,11752,645,51,529,906,326,183,688,588,266,859,329,145,63,530,3,14504,101,770,182,880,452,180,121,13669,961,906,337,168,597,246,392,13669,436,374,900,252,825,391,495,5980,155,534,581,1011,216,375,406,6214,419,434,282,654,927,582,360,13030,549,756,131,593,856,973,701,13030,664,939,20,140,200,419,124,12678,544,78,768,815,775,317,21,1694,602,1008,469,1022,949,124,336,3980,729,1008,955,786,189,329,1022,16078,942,269,829,137,750,855,757,8779,573,604,714,185,486,723,167,11104,733,454,574,466,249,457,167,1946,838,66,828,327,329,271,28,12495,43,454,140,37,315,793,566,9174,305,625,733,138,756,332,169,12396,963,984,22,34,37,337,494,9678,937,629,288,1023,380,776,828,3449,149,996,237,798,502,191,9,401,711,743,896,157,395,603,381,12286,274,574,896,50,833,228,58,10098,571,985,620,754,362,620,960,1126,736,560,276,239,517,42,540,13030,147,8,538,831,293,301,263,9769,880,310,259,813,965,628,670,336,787,396,800,276,97,921,297,9746,811,981,445,100,31,787,310,336,848,981,36,357,188,715,656,1625,529,455,255,587,906,554,347,10243,704,985,415,18,277,938,584,13249,856,974,533,817,727,679,945,9337,1020,222,406,739,364,1001,422,14408,693,464,367,161,372,590,40,8992,56,143,652,341,891,617,253,8992,79,347,260,499,186,611,600,1267,217,900,568,931,564,334,113,1745,18,697,128,585,240,1001,157,8992,192,201,22,927,655,427,318,8992,139,812,277,780,58,382,29,8237,915,715,326,942,37,692,104,7700,51,741,77,1020,273,987,765,8237,332,715,278,576,266,588,480,10070,992,279,273,649,138,399,614,12315,893,864,571,45,323,69,187,7093,211,334,406,974,3,855,283,2847,908,38,106,60,819,170,494,8684,360,996,56,124,671,795,878,12235,369,445,31,216,71,267,252,7111,1003,500,617,840,111,234,474,2468,967,295,565,88,407,947,551,593,66,439,290,909,247,818,190,3356,436,166,531,901,949,386,208,2762,274,985,261,577,819,889,728,8237,574,748,134,823,281,242,925,16040,68,108,122,492,83,342,570,4427,931,638,556,79,218,840,65,6002,571,118,261,353,898,810,595,10058,664,669,17,710,698,158,567,672,798,877,866,239,494,419,142,3449,696,43,286,135,367,813,397,5350,243,303,255,1008,485,941,713,13167,966,743,971,772,31,235,213,6638,352,274,31,877,28,818,652,5775,415,1004,628,87,153,178,591,5793,254,210,922,127,501,870,892,5317,568,279,467,810,567,129,9,1902,963,65,634,842,736,306,534,5748,664,667,357,57,287,5,878,3599,750,461,521,76,913,968,663,7315,866,240,896,126,51,249,202,14267,137,666,757,648,496,675,960,7063,1013,707,793,524,886,678,129,6454,508,342,592,140,149,231,693,16040,238,116,765,617,961,486,112,16040,379,279,363,495,558,940,519,15954,692,61,31,1,138,922,495,4729,67,837,879,121,576,670,868,14260,626,715,69,20,995,666,66,14925,760,347,413,742,227,144,815,8992,951,975,1011,597,836,99,242,15891,338,996,677,375,805,299,343,925,477,396,828,1023,133,133,53,8992,660,715,324,328,637,120,262,8992,360,432,714,220,164,668,786,9751,858,111,61,649,875,529,940,9253,732,294,565,683,891,715,336,15426,135,381,324,509,444,431,512,1267,133,279,586,872,75,821,419,8237,314,879,757,582,87,745,89,1267,75,658,690,896,16,803,710,8684,993,879,161,1020,880,287,37,8992,999,210,1,872,965,402,715,8992,576,887,751,872,750,284,904,9751,856,111,195,246,470,850,398,11525,881,88,299,378,965,319,856,6056,563,279,439,220,359,355,713,13030,98,715,811,220,416,611,53,535,799,455,828,328,363,69,391,1267,678,711,401,220,771,86,350,5512,715,37,896,997,917,1007,400,16040,51,678,931,564,975,838,423,14480,360,78,420,793,756,133,336,331,596,410,582,415,930,724,352,7205,881,184,207,716,151,986,959,11774,549,411,831,831,0,927,927,2934,999,440,744,552,9,540,821,6279,709,908,249,170,665,126,279,11898,634,701,123,162,308,138,335,4840,1016,664,317,755,612,833,142,7888,47,2,39,9,722,127,977,2177,952,696,436,968,539,885,126,14662,464,327,143,831,732,298,287,12618,240,127,411,791,894,824,531,13167,240,880,525,537,216,130,129,5775,468,86,802,37,9,804,984,16124,491,0,555,114,760,271,637,3526,243,724,908,302,884,273,195,9060,515,155,832,901,644,604,892,175,610,707,907,734,143,917,658,5617,576,530,279,906,709,710,990,9769,117,292,66,300,47,212,80,2422,342,272,487,382,805,245,510,14576,670,707,74,898,86,284,891,13167,469,273,485,91,639,1,753,3552,216,580,331,610,205,812,101,12211,962,672,169,929,548,213,168,3337,502,884,66,914,531,727,996,2205,260,118,566,724,20,523,676,3524,746,74,767,358,65,340,779,4135,752,323,123,20,462,861,837,3637,757,179,716,495,674,785,437,2291,508,378,968,559,297,583,461,5844,54,670,781,671,473,634,643,13030,445,349,606,556,252,2,540,14920,457,937,256,506,200,978,822,624,470,851,676,97,548,502,999,14436,384,1004,290,801,757,819,1013,8073,240,867,152,10,693,211,289,7167,47,21,1,443,142,464,362,4208,737,788,202,454,45,225,677,3335,880,831,530,886,161,308,874,4427,265,463,227,735,99,787,750,4427,706,376,58,807,779,256,184,3526,66,678,295,948,1019,1007,568,14715,696,632,263,755,17,76,765,15667,693,281,442,358,856,919,39,3335,337,490,802,14,50,540,482,1612,999,677,802,988,488,1002,664,1279,506,507,198,710,223,1008,864,4966,576,504,831,477,118,97,578,7283,596,678,1,932,438,95,414,5124,653,2,336,957,250,941,320,9592,704,507,181,830,323,947,683,8839,216,252,177,744,266,896,152,1904,973,865,1010,102,887,621,211,9543,922,196,461,988,143,990,1013,1828,266,140,1,468,682,562,597,7364,73,693,140,807,565,793,992,229,66,782,392,732,659,257,158,5117,993,451,420,94,501,857,126,6770,264,806,764,37,402,706,297,4584,574,317,326,261,752,622,564,55,103,610,169,150,657,368,126,55,103,528,227,221,662,824,917,7932,932,570,119,458,933,347,762,6461,621,66,617,707,142,649,717,14606,669,45,775,9,489,169,753,6770,240,208,150,1018,77,706,675,6770,674,439,228,141,382,603,668,6770,417,9,639,621,545,857,802,7510,580,740,66,141,193,499,995,7510,610,867,730,831,191,143,587,7510,861,558,863,965,26,845,567,9331,717,74,515,196,388,879,682,5052,598,760,107,808,215,90,541,9303,650,645,519,740,218,259,767,1391,604,795,639,1003,853,761,46,9331,53,317,776,597,550,174,956,9331,53,924,112,917,614,34,184,11234,665,363,112,602,430,271,818,13939,441,941,313,356,517,14,949,12034,377,986,214,9,555,987,410,2618,484,327,949,459,51,363,778,409,126,44,661,940,676,991,879,15891,31,572,639,916,615,761,710,12176,721,587,36,932,815,197,300,9873,81,956,775,44,224,97,806,4285,241,9,594,419,510,566,723,15793,59,158,791,217,433,544,200,5180,978,527,557,73,654,665,868,4018,216,1009,36,936,659,897,434,15765,820,225,652,56,800,16,188,1828,963,565,680,430,787,721,410,8724,296,629,343,367,565,174,511,5151,35,867,867,241,798,33,701,15878,877,456,199,512,650,956,381,5855,14,268,185,961,316,30,546,16012,482,827,948,308,375,962,459,9203,666,827,201,308,286,673,604,9203,51,723,279,163,608,879,433,12275,740,531,811,174,563,720,822,5604,95,56,494,311,585,38,233,7274,293,329,125,322,854,912,317,13088,860,722,334,328,493,165,675,11875,903,402,464,932,852,599,929,12520,880,529,281,775,150,76,256,11104,537,799,273,1002,829,747,125,15552,365,393,810,76,67,639,765,2705,557,378,495,346,465,842,525,2494,320,204,138,107,951,474,495,11242,437,869,89,585,505,706,841,8399,55,986,510,906,334,951,242,6839,31,14,831,290,66,733,274,12972,921,655,333,777,299,328,231,11141,947,827,255,257,439,608,841,11104,488,89,864,255,258,582,654,2636,647,336,606,663,295,475,123,12708,604,333,924,734,174,485,848,6447,596,869,355,9,446,391,64,1648,666,541,244,641,862,374,352,1279,295,825,540,973,862,884,1012,652,204,104,919,29,202,560,642,4285,62,694,138,132,226,445,883,15067,596,489,19,502,250,651,456,9592,619,907,228,706,95,798,485,14757,569,283,963,68,706,673,569,7900,803,585,828,377,577,1015,157,10790,59,696,872,255,942,965,610,15289,1012,208,802,687,774,295,208,862,811,598,74,241,1009,995,127,10596,506,326,489,891,456,589,106,1592,22,531,985,831,68,696,128,14473,228,57,1,701,544,1021,833,13730,490,86,87,605,354,1023,490,10814,352,631,165,239,734,237,858,189,812,234,555,217,901,229,722,6447,464,961,85,57,344,915,767,7417,207,719,778,332,11,61,154,7034,313,907,778,569,308,895,696,2859,400,234,498,424,364,432,493,10410,380,345,775,163,285,981,532,7349,325,333,238,801,824,855,551,13137,330,710,370,203,1010,1002,728,961,240,860,794,97,77,528,336,5873,205,842,831,170,358,333,708,8055,967,655,814,367,481,321,218,5359,982,9,454,424,142,574,983,10020,757,305,355,732,550,552,800,2636,509,277,963,812,641,800,825,9702,142,958,401,118,634,278,248,7250,666,86,554,154,485,791,561,11924,281,828,451,776,296,951,97,585,541,88,142,950,86,969,461,3388,836,733,831,623,779,538,482,7589,40,266,456,697,668,1002,989,7589,427,265,865,97,417,452,512,8744,687,108,848,855,665,659,529,10814,450,118,627,606,613,825,46,16365,1009,480,401,89,152,345,437,15614,317,335,39,51,278,560,45,6897,290,342,371,1017,805,93,637,9321,589,866,305,325,106,790,760,2998,31,331,985,345,158,838,472,3297,810,289,166,121,175,307,81,8779,568,386,87,489,707,285,1000,12490,217,26,387,562,308,793,937,9388,395,579,187,816,33,519,515,9388,925,605,528,482,627,499,791,8257,993,365,132,51,91,148,174,8257,783,43,767,118,214,631,155,10622,938,534,388,577,396,822,356,10622,245,273,381,798,423,725,515,3676,81,585,29,212,582,230,839,12286,556,639,744,157,1017,695,437,7063,944,951,7,751,294,905,908,2832,656,571,632,735,462,486,192,11551,601,764,433,713,88,782,314,3932,59,461,118,17,99,843,53,12611,951,764,11,35,798,89,359,5097,811,541,515,448,412,185,662,2165,851,896,643,165,345,745,195,1309,747,458,255,176,692,803,650,1309,191,639,255,790,777,554,885,1267,829,833,865,70,827,429,330,914,951,507,830,977,418,213,500,1315,131,832,401,567,902,767,366,14480,129,883,815,920,396,582,296,10458,685,558,89,949,416,970,744,12325,104,417,698,710,606,645,420,14260,821,423,167,780,530,704,37,16040,512,872,413,356,925,209,130,5382,602,884,54,346,720,399,217,697,457,439,253,183,362,546,756,2793,576,505,90,872,907,313,193,11782,864,897,401,665,917,595,410,16040,522,402,767,37,163,653,965,3335,707,805,598,165,307,453,41,9966,131,205,761,917,22,706,201,15763,662,640,878,984,444,1010,464,1419,547,307,662,750,447,245,938,1828,594,998,463,740,853,812,187,7274,835,278,206,678,976,169,309,7547,994,709,907,665,34,696,973,4208,549,106,645,998,110,365,959,5497,129,749,10,826,548,332,660,4713,626,293,1023,325,366,515,804,9968,854,228,596,824,264,730,53,4184,197,727,776,554,570,52,213,4184,66,336,875,115,527,24,541,5822,186,472,372,820,240,855,410,4958,124,638,246,596,897,26,477,2232,460,196,362,22,979,982,294,1718,387,114,735,708,249,897,669,14286,795,415,72,761,917,417,794,5221,558,571,435,877,826,164,199,13167,684,710,99,421,317,334,983,2873,191,60,51,712,230,784,340,11019,953,26,372,233,871,498,733,11572,271,851,381,567,363,1008,765,6643,813,276,875,336,52,616,310,6145,111,541,819,976,476,56,1010,9968,198,979,185,606,238,560,118,15960,935,984,540,538,378,827,97,12396,297,309,802,448,830,93,393,1902,370,768,288,1014,76,711,367,10779,835,1021,371,981,920,222,756,5456,844,613,517,841,556,608,939,8634,39,629,200,311,100,77,786,12493,486,979,779,771,123,5,391,16040,88,180,552,761,821,84,379,8634,668,130,928,59,881,803,740,16040,951,180,322,730,741,793,218,10458,164,959,477,1010,55,776,404,4729,566,208,207,118,64,329,713,6202,563,133,292,271,323,392,904,16129,958,348,813,567,951,513,213,43,309,210,844,768,530,99,925,1874,334,27,803,473,952,451,930,4166,843,854,261,860,829,387,302,7830,628,141,963,567,51,1023,518,1965,126,111,225,902,577,739,920,11760,359,897,602,628,669,176,476,12708,653,748,828,652,240,201,336,12735,53,445,555,438,318,762,59,6787,198,748,828,529,428,219,779,2160,337,557,294,385,376,685,108,697,38,992,925,89,429,312,481,14675,180,324,168,827,182,377,600,14408,731,864,765,842,467,472,970,14408,120,939,385,351,323,950,670,4582,553,419,744,682,657,76,490,3323,289,93,409,106,453,706,490,10555,563,190,582,842,60,753,854,14833,204,783,352,764,52,965,980,15067,309,715,756,140,647,528,541,2649,827,378,187,519,1017,315,290,13723,98,979,478,338,11,942,223,7254,293,844,828,405,481,957,838,7254,406,916,497,1000,357,802,677,678,761,916,176,0,1007,32,63,5180,798,1007,565,642,818,331,48,13595,813,283,625,90,877,313,703,14185,148,949,294,320,686,378,323,3636,496,642,778,807,126,186,48,7063,944,951,516,231,743,298,480,4561,505,48,1015,16,432,732,536,9645,573,816,571,327,709,679,670,14980,496,816,571,1009,943,1021,596,10207,947,951,465,548,820,395,34,13254,574,959,469,983,698,875,895,10082,835,326,415,864,552,64,188,8992,230,342,753,446,851,867,584,4322,653,883,188,213,992,24,596,14869,494,614,533,858,207,1003,721,10016,721,633,462,205,164,432,824,14546,375,641,140,626,658,332,419,10688,733,254,388,747,965,349,294,14925,934,638,388,747,220,622,536,2629,610,111,531,785,165,936,524,8684,576,111,17,571,208,576,137,8684,951,715,420,446,18,560,970,8992,576,812,414,415,353,399,786,8527,980,111,290,508,129,702,537,16144,798,166,70,34,468,355,710,8237,501,805,677,22,827,626,177,8684,706,283,385,665,37,177,479,8237,678,805,255,385,688,157,961,4824,474,335,652,668,115,364,54,8684,129,111,828,872,754,687,1014,8684,947,111,828,567,625,197,142,5382,533,254,802,13,859,325,354,697,954,753,826,823,277,462,962,5513,1,609,115,446,615,778,1023,1625,992,460,361,461,838,70,164,535,169,996,240,105,836,828,713,14925,265,273,872,96,803,464,961,7700,4,996,765,310,875,243,904,10297,18,641,643,872,902,662,695,8684,752,210,385,981,782,611,654,11782,948,445,610,665,669,781,970,1267,581,178,708,96,749,81,65,1477,951,13,864,831,976,344,740,11782,638,210,255,22,847,602,920,8237,500,178,255,997,836,55,519,15862,319,546,352,827,406,823,690,14364,887,998,406,101,606,315,309,14504,576,231,710,844,22,47,804,16040,896,670,76,43,805,940,53,5943,752,111,467,596,71,889,263,7302,1022,458,320,860,362,902,216,10622,755,4,624,154,981,805,846,10329,935,848,811,79,920,493,832,6045,964,505,724,37,60,261,218,16353,923,897,188,495,844,440,363,2629,475,143,899,947,897,373,347,8237,309,979,188,415,488,221,408,8237,332,979,740,435,196,652,713,5911,169,445,928,594,658,821,183,6141,823,336,508,979,374,552,389,1368,786,653,177,742,276,238,761,9265,827,659,500,889,56,207,297,2707,869,214,924,170,800,460,493,8599,967,540,865,877,333,72,856,13911,387,663,322,203,425,445,110,10072,32,438,512,398,615,468,615,2449,122,975,900,849,549,596,271,447,680,536,521,732,544,1014,710,13792,55,153,294,273,37,366,35,3501,358,166,828,208,501,831,9,2121,556,887,480,34,25,55,391,8237,84,827,128,947,188,588,786,13345,98,34,161,36,815,133,244,11277,416,498,1009,177,963,677,662,7685,142,289,273,1007,438,997,323,16040,611,100,740,853,312,811,786,3085,343,214,551,385,312,1010,662,4565,581,677,384,274,325,886,779,7082,9,163,514,79,615,328,379,16040,992,736,740,626,438,806,645,16040,611,348,121,284,468,542,650,8684,454,951,868,623,141,640,890,11955,706,111,109,338,207,977,461,8684,571,444,811,780,149,176,54,8992,169,648,811,890,395,263,282,16242,1004,423,521,997,664,811,596,10947,581,614,533,242,917,315,52,1682,468,601,292,500,207,91,645,15426,766,625,326,829,615,280,331,1267,883,879,586,269,488,240,886,8237,23,748,802,305,332,241,123,4824,666,812,750,295,538,244,671,8684,888,180,439,668,546,272,130,6849,888,423,532,2,951,118,831,8992,880,1019,95,997,974,34,100,801,289,711,388,569,129,383,350,7460,492,419,603,90,836,262,832,12449,796,979,813,128,277,752,583,8684,706,363,38,385,45,1,154,11750,186,44,13,581,163,624,739,7700,563,883,532,278,562,205,53,8684,432,883,643,947,413,261,297,8684,432,883,909,947,1005,244,137,1477,951,380,797,594,25,472,471,5246,574,328,840,302,45,246,361,15424,563,399,136,295,1013,949,442,7326,791,861,138,980,560,349,669,7326,569,976,189,800,777,115,798,8008,73,440,189,801,470,752,631,1029,870,980,520,698,906,516,220,9984,675,976,14,357,45,998,1001,4886,951,285,934,814,321,501,2,2511,911,976,982,601,836,423,691,8188,387,566,852,798,836,516,394,13406,357,765,354,1009,140,501,232,5183,827,285,884,378,423,501,93,2511,573,896,774,499,423,416,985,122,752,566,831,693,876,892,498,4693,352,122,33,868,482,596,484,4852,653,871,760,791,363,126,622,3815,863,507,820,533,836,877,352,7326,706,871,228,533,45,153,2,7090,706,749,991,1009,196,854,806,7090,706,749,915,564,566,905,191,3815,926,315,300,458,48,678,637,8066,846,540,272,356,93,627,569,11716,653,473,250,1009,672,138,663,6203,849,507,438,356,535,416,217,6203,962,894,833,869,93,347,742,2511,1,747,820,641,93,1008,274,4558,926,11,286,533,951,599,389,801,870,890,92,640,469,663,381,14498,1,976,335,541,652,828,519,13947,992,26,222,404,321,447,211,2301,185,440,181,641,321,826,778,6203,70,440,365,356,140,519,347,6203,779,456,948,404,1005,52,35,6203,360,440,222,404,53,962,977,8066,126,440,272,314,179,153,297,14534,567,566,799,642,93,900,569,1293,870,489,402,500,467,115,513,6203,849,529,335,844,498,209,803,3815,1,204,211,14,980,920,864,3916,337,285,122,533,737,627,616,4748,139,345,995,259,65,622,637,13855,899,782,884,585,437,393,595,6203,985,70,987,869,427,65,91,3815,899,140,603,709,255,836,622,1352,43,440,122,356,906,256,123,7326,441,772,932,463,312,512,600,6203,360,529,1019,533,546,1010,261,8066,126,440,774,533,836,348,195,3916,381,566,286,319,728,52,890,4574,706,566,272,373,742,52,532,7126,441,572,335,341,782,1003,246,5761,999,290,882,356,996,442,106,12096,357,918,36,463,355,501,451,4558,403,11,978,93,836,920,191,16120,558,976,967,284,546,501,538,7090,589,746,884,791,646,243,575,5043,899,507,928,404,782,90,244,8066,126,411,928,93,423,516,520,15062,1,77,286,378,946,298,100,8050,387,976,286,578,321,920,81,1352,675,48,603,533,621,1010,305,3554,827,402,439,533,423,627,97,4558,571,131,603,533,777,990,622,16120,353,976,509,534,937,681,728,14498,1,70,607,356,345,933,392,6203,277,529,603,1016,777,65,288,3815,899,122,703,404,274,431,583,15062,58,156,603,356,93,845,526,8050,999,529,603,378,345,171,668,1352,675,529,603,533,423,356,305,3554,992,220,603,533,345,627,184,1966,770,208,744,533,347,563,6,801,899,869,92,615,359,494,868,7090,899,746,539,297,321,446,213,6203,324,529,643,239,423,65,545,15062,337,869,255,276,360,245,864,15062,337,529,603,533,945,803,545,15062,131,208,255,533,423,446,97,16341,260,976,599,6,423,347,81,3815,653,898,77,533,777,627,542,1966,39,918,643,641,946,52,195,11538,431,901,799,1009,1,501,806,6203,567,189,856,1009,32,622,931,8066,1,208,603,665,321,472,240,3554,653,992,744,422,1,349,282,14346,605,566,14,665,876,232,209,4693,899,869,687,533,900,681,25,6203,265,156,856,314,423,14,822,8066,589,778,286,356,118,627,297,15062,1,529,439,533,321,629,942,7326,728,772,753,530,583,516,393,3554,770,746,170,533,214,1010,130,3916,373,746,951,961,782,627,283,3916,1,918,335,58,345,896,245,4574,373,456,603,571,468,491,195,6203,880,529,459,319,929,681,864,3554,480,871,74,170,93,622,213,1966,265,202,222,641,93,485,394,3549,39,285,365,400,746,885,64,13860,441,869,518,626,321,399,579,16341,131,869,906,499,423,345,583,4011,39,402,744,282,749,323,1001,7882,369,384,123,539,923,678,113,8810,532,439,337,339,497,194,1015,7301,470,944,832,423,518,934,513,11161,688,203,105,9,626,623,595,689,188,288,852,835,592,649,262,4363,27,575,843,896,211,110,35,4103,807,956,596,215,291,337,799,16155,5,18,691,492,211,409,175,15949,10,650,261,985,857,34,997,11492,78,636,92,604,43,53,906,7624,869,432,358,477,674,131,395,12479,995,433,333,986,178,551,540,9844,773,899,40,804,114,545,857,9620,877,472,563,619,746,118,859,16133,179,105,666,648,601,763,732,16133,489,461,507,676,739,843,301,16133,658,311,305,410,426,330,36,15908,713,896,56,343,985,76,849,10293,290,1014,709,186,860,599,668,1160,1018,812,1008,434,655,496,322,11932,807,422,92,45,958,315,866,2868,637,105,653,704,427,423,194,11781,149,45,699,858,336,709,403,7846,150,856,245,214,1009,704,647,5676,730,859,875,939,539,628,1020,13347,729,13,575,477,443,909,207,4963,771,292,927,443,750,89,703,1219,149,169,349,718,851,824,910,13340,793,719,179,1008,232,662,18,8072,123,990,626,336,412,87,443,7846,118,42,710,975,461,1021,713,9001,623,168,215,170,415,241,629,11048,718,622,563,883,935,693,726,6785,98,40,914,25,41,936,447,9356,997,320,697,683,593,560,193,10190,917,623,271,683,692,779,889,5808,764,829,842,823,133,333,232,1050,411,847,212,519,598,686,756,8034,107,911,799,210,202,991,7,5897,583,1005,486,403,904,266,664,6489,263,687,799,876,412,462,783,12751,657,539,162,649,597,90,108,6653,434,639,576,616,402,770,769,14058,215,104,576,616,755,830,206,1249,873,259,318,172,458,588,33,15364,925,274,228,357,733,153,450,5323,711,223,133,155,450,382,582,15410,997,259,827,926,895,679,301,15410,230,370,972,790,841,353,145,1249,1014,840,114,84,692,202,286,1249,293,573,36,84,872,1,235,7530,293,618,840,154,266,831,73,1249,293,25,614,430,866,730,14,7530,556,753,276,954,1006,730,332,7530,293,472,737,633,633,82,738,4199,234,889,36,358,646,415,661,7530,546,321,114,364,82,737,375,7530,925,740,175,966,1006,769,944,4199,925,262,313,80,74,636,401,7530,925,346,764,430,551,251,66,7530,925,965,764,430,770,166,236,4199,81,198,36,807,996,789,847,7530,81,619,278,724,841,391,647,7530,81,889,1020,430,841,304,713,7530,81,889,1020,141,972,391,281,7530,81,889,1020,141,972,718,690,7530,31,37,807,141,622,951,388,7530,359,766,312,807,994,901,847,1356,31,653,62,400,604,771,522,1356,953,244,639,699,216,775,90,7074,653,244,605,704,903,972,690,15742,373,305,127,11,286,344,436,3904,307,220,872,101,661,807,677,379,142,286,39,770,966,893,792,5400,556,998,447,233,1006,856,233,7245,526,944,262,296,719,843,930,2195,224,528,953,233,518,446,908,5855,918,618,208,1015,675,947,522,10417,716,959,173,764,1015,977,465,10301,144,905,362,45,151,207,336,3864,788,798,585,679,407,830,674,10107,532,791,735,921,768,777,253,8741,107,585,5,709,622,884,973,1050,661,824,228,625,689,350,808,1050,949,564,127,418,689,90,850,1050,945,367,308,492,928,569,601,12431,584,618,639,906,458,60,156,5603,759,84,639,513,768,364,241,15368,96,776,464,98,707,606,245,2954,54,369,498,18,493,18,192,2705,17,575,937,264,623,338,556,15321,385,996,386,909,866,40,98,350,657,694,476,763,190,656,385,3115,230,921,697,195,502,196,482,11044,925,362,832,1004,945,11,28,15769,248,248,126,1004,905,234,638,2985,676,220,328,775,528,685,1010,11905,112,492,173,883,32,131,961,3574,977,964,228,595,106,52,497,1050,965,969,908,414,244,933,273,5415,310,274,963,146,1001,70,428,2637,26,346,127,142,234,721,487,5623,670,573,344,935,579,930,122,8854,608,874,667,146,805,343,742,1321,526,909,561,834,56,301,192,7823,358,609,476,731,489,254,876,4179,305,609,996,307,300,530,680,11161,879,301,506,503,559,591,343,15400,132,284,66,162,730,243,377,3512,2,18,105,603,559,816,110,4862,118,18,175,839,675,272,703,16014,411,99,129,985,348,369,260,2411,560,155,566,763,115,529,466,14009,715,253,972,9,378,617,388,9980,254,411,468,9,897,926,91,2508,652,835,822,528,850,169,270,2508,652,874,527,551,417,509,568,8194,844,993,503,379,842,33,297,2508,983,911,718,705,419,626,441,7035,884,790,99,653,957,916,326,265,884,369,790,610,743,734,310,11916,241,969,73,831,797,1004,146,265,884,619,937,914,506,255,663,7035,742,858,937,914,547,655,130,2125,1007,169,950,610,1022,102,544,2125,1007,340,584,691,575,514,412,2125,705,673,584,780,580,698,157,2125,705,592,126,1016,599,321,1006,2125,1007,892,211,23,726,514,1015,9985,762,113,210,94,211,703,45,3800,525,113,441,957,998,333,985,3181,929,949,718,500,467,194,431,3181,762,969,129,641,393,633,744,3181,953,673,310,215,211,492,193,3181,345,417,755,373,526,867,840,3181,968,417,755,500,649,703,632,3181,681,367,788,259,750,703,193,3181,681,90,146,777,343,616,212,3181,180,528,146,6,397,377,494,3181,180,528,146,500,295,698,212,3181,366,528,386,478,842,300,292,3181,180,528,353,373,145,366,458,3181,180,71,146,922,602,160,579,3181,180,71,146,446,811,525,70,3181,773,160,146,459,104,0,792,15375,180,278,146,359,564,779,960,3181,773,93,729,359,104,744,70,6902,976,645,943,186,280,633,764,11191,250,466,934,95,85,182,172,9195,814,243,561,575,842,211,182,9195,345,997,301,953,237,657,310,9195,871,417,561,259,103,788,278,5384,60,278,343,209,393,895,98,10255,928,953,78,6,886,757,350,9195,345,151,2,259,354,899,310,9195,672,160,561,259,988,847,212,10255,345,645,186,373,750,952,978,10255,433,699,86,887,503,600,522,10255,164,991,262,269,30,127,651,10255,587,542,262,93,888,501,252,10255,587,645,765,929,30,448,209,10255,799,645,677,295,545,535,390,13283,836,645,291,638,177,220,302,13283,133,500,611,533,766,27,228,13283,836,859,561,548,209,659,13,10255,81,991,494,142,271,788,1020,13283,305,991,573,899,467,779,390,5003,400,466,15,899,897,630,143,9615,587,991,678,968,750,696,779,9615,568,991,15,899,454,64,89,9615,90,991,172,510,116,920,1019,5003,81,466,16,195,454,841,812,5003,763,466,15,466,564,467,192,5003,763,466,78,233,104,305,427,9615,90,991,573,455,116,885,883,5003,81,981,561,146,842,149,707,9615,117,991,441,729,350,411,551,5003,576,981,893,899,866,922,760,3445,799,466,306,858,454,173,701,3445,741,107,183,768,630,567,537,7443,155,991,886,433,275,330,759,11640,815,996,498,431,578,735,271,2129,997,375,310,802,417,217,268,5454,130,168,567,184,447,311,476,8052,471,340,82,899,760,365,971,8052,1022,474,635,530,740,630,704,7821,34,105,526,45,208,698,806,7195,469,923,376,853,635,280,1011,12317,891,923,554,677,971,496,1011,12317,593,923,907,577,718,0,791,12317,347,299,816,778,364,1006,797,12317,152,310,997,278,461,607,119,12317,320,330,229,278,990,17,844,12317,593,822,99,239,447,1012,516,12317,593,330,816,929,696,297,231,2428,833,310,988,537,120,76,799,2428,381,937,485,537,143,903,247,9864,94,24,311,875,718,547,712,2428,903,561,549,537,226,139,315,2428,903,822,62,198,226,607,795,9864,903,1014,738,278,548,721,867,9003,320,210,838,482,693,919,315,9864,164,310,838,577,1023,549,410,9864,90,810,99,623,1015,757,30,4901,903,822,411,405,89,757,972,15908,593,310,723,378,166,704,265,5968,717,105,465,501,447,496,197,5968,181,810,435,239,828,877,247,3045,472,310,577,90,962,427,7,5968,192,105,455,557,635,788,496,5968,935,105,448,676,463,831,727,5968,383,310,874,577,229,831,483,5968,305,930,451,962,962,607,493,5968,864,930,515,819,153,382,253,5968,864,822,218,630,696,498,409,5054,401,771,863,77,145,300,356,15565,939,937,223,475,232,788,772,3445,401,105,854,22,256,918,37,15565,127,800,755,475,969,45,486,7443,921,740,519,727,135,122,590,6794,215,145,498,340,206,553,181,10262,596,231,601,559,304,673,373,14150,976,410,202,382,951,384,414,4327,554,260,150,507,50,545,323,4327,862,730,699,372,74,812,970,3648,755,448,914,967,543,530,18,1160,862,571,98,600,130,347,294,6435,411,582,516,25,202,466,316,14903,985,1014,554,201,726,907,208,3639,186,822,358,765,984,134,392,4497,308,431,928,429,721,869,619,3301,988,410,840,428,29,698,998,8959,213,937,372,195,604,498,220,5400,620,188,450,168,882,272,289,5764,617,783,912,542,476,790,638,15612,184,376,278,507,861,468,727,4400,605,169,731,394,1019,101,60,2386,26,377,1009,858,335,530,866,5400,521,188,857,168,978,649,222,4497,305,541,822,186,447,54,521,14150,837,180,542,746,272,784,156,4327,858,632,975,236,796,560,346,6742,523,179,174,428,956,856,744,3766,500,209,532,755,384,378,776,5510,497,557,1008,434,419,300,682,3301,458,1014,838,434,568,949,576,13069,698,1005,35,644,255,633,167,11755,623,436,264,29,854,757,437,1926,269,188,184,302,61,64,670,1489,617,520,707,732,883,382,927,15612,990,1014,598,831,836,171,265,4586,154,1014,1019,107,663,689,54,13629,719,118,384,609,632,369,1006,7208,416,281,406,668,436,243,863,1846,604,378,924,981,946,261,231,11777,266,281,26,901,934,128,506,3453,887,324,411,914,403,128,495,9489,339,1007,205,708,12,291,534,11071,46,224,229,963,403,210,267,6635,699,426,359,1007,576,307,981,9721,339,492,615,564,418,856,282,13978,339,739,401,564,1004,233,1021,11211,427,231,103,853,328,670,562,3639,225,410,778,356,430,876,394,12850,339,762,740,541,940,299,87,12850,74,243,919,963,823,189,516,503,732,623,41,692,893,633,371,14178,441,979,956,785,951,235,34,11039,999,608,715,869,140,501,821,7711,589,827,802,785,438,447,82,16375,346,584,518,401,242,730,925,4673,1016,506,21,424,479,126,27,849,197,769,831,812,467,181,199,723,604,608,830,564,983,356,984,12427,1009,655,271,780,132,827,410,13466,261,541,651,91,693,679,968,5874,779,687,748,571,403,778,130,12049,42,851,907,165,815,419,955,4081,431,529,995,551,71,171,583,15462,488,20,895,794,988,779,927,7463,20,674,406,981,841,784,192,14331,626,779,802,665,621,880,480,13805,9,628,13,34,250,144,942,6529,289,608,712,924,435,133,769,15069,148,795,510,853,716,184,287,7220,626,873,779,869,752,674,6,4620,726,575,185,963,946,880,283,14841,441,547,980,284,45,841,451,7245,604,503,116,567,435,436,361,3892,277,70,630,88,147,844,516,2363,863,408,14,224,1,256,545,2363,74,155,286,980,629,348,283,12850,567,122,323,790,812,153,426,503,732,345,406,182,757,48,714,4966,589,459,445,1019,93,370,897,4245,148,170,617,665,836,31,526,14488,735,628,750,963,815,641,513,697,457,430,89,315,137,941,902,11673,626,918,506,532,279,687,812,9465,589,443,1,47,976,1007,65,7657,289,871,181,389,93,736,853,1629,576,39,850,862,158,1,78,5192,604,518,738,769,369,212,81,6436,1023,198,443,1007,315,23,336,14389,171,639,679,335,625,496,508,1224,387,378,32,635,1021,662,734,8385,589,111,475,183,129,453,1022,12180,565,790,946,102,548,828,805,14662,923,636,406,608,435,963,769,11931,703,283,844,389,461,1010,810,15727,142,584,645,963,714,32,368,1876,628,970,232,875,133,918,83,12905,938,265,68,868,160,266,726,12232,962,162,410,901,533,986,460,3821,403,231,190,610,165,56,941,11893,652,765,252,811,691,1017,116,16007,169,632,928,947,631,942,342,14297,589,180,590,785,216,39,129,10215,384,366,328,187,731,395,142,4250,685,163,36,94,793,719,951,8957,154,378,294,278,347,607,849,5886,806,634,411,185,878,380,853,15599,178,378,753,42,636,300,547,3039,779,378,345,185,402,496,361,8528,997,1021,656,1005,626,820,437,7301,413,210,1012,802,157,831,407,11175,428,498,532,292,919,320,469,4926,965,637,969,906,46,1005,290,6276,318,546,709,132,570,395,407,12241,666,182,1000,691,1007,808,447,11755,58,88,293,327,29,702,347,4451,648,283,604,564,891,455,465,4118,554,101,21,691,982,1002,543,7823,207,1014,126,1009,376,368,407,2392,220,45,438,464,605,963,700,4020,534,636,591,354,100,658,607,12475,352,1013,19,356,102,941,612,3864,612,284,63,357,621,785,362,12022,319,71,19,841,657,856,336,12751,527,498,378,907,914,560,878,10959,319,887,710,424,530,171,237,5923,94,284,445,821,238,751,808,7783,173,674,674,336,665,355,713,14208,613,410,423,84,566,781,207,4122,1,131,439,354,9,731,673,4122,863,433,394,266,694,1019,675,10995,585,978,818,110,315,6,756,3941,925,456,395,276,314,182,231,2498,278,824,283,354,49,818,769,14281,539,824,594,357,453,769,678,10488,383,831,881,390,174,858,268,13491,613,320,50,781,678,707,959,13360,278,747,492,813,315,471,309,13360,765,334,492,447,818,338,400,1729,402,69,833,460,975,576,959,6746,241,347,991,460,22,212,841,6746,241,546,991,933,49,446,298,1729,31,347,283,933,118,961,1000,2325,696,999,1006,1009,852,74,979,2325,546,999,611,319,852,502,979,14083,962,694,313,905,9,46,695,14083,613,717,313,319,611,472,832,14083,644,694,313,962,34,643,263,14083,241,694,313,873,9,9,186,9551,399,892,818,170,852,599,937,7774,125,629,978,892,772,340,492,4498,751,939,619,578,315,571,354,6508,460,926,818,276,678,165,390,6508,460,545,299,310,758,165,351,6508,106,926,978,806,34,395,216,6508,460,834,352,693,79,165,436,4632,241,951,26,933,864,950,878,11090,546,237,439,499,918,334,1017,6508,249,936,299,693,274,763,186,6508,249,936,352,192,543,8,396,6508,398,565,299,357,678,333,878,6508,398,628,495,512,1010,60,878,14007,34,538,299,310,971,363,186,11090,213,538,299,961,864,934,671,11090,208,538,978,553,461,236,249,5452,554,601,978,933,461,90,396,1980,822,404,488,310,34,60,671,4167,413,235,978,499,543,107,137,1980,918,191,326,308,504,941,104,257,780,809,352,861,665,105,630,1187,1022,736,352,933,103,754,417,1980,52,115,488,310,207,844,688,1980,52,115,488,276,822,379,753,1908,875,191,355,460,918,750,671,9150,423,213,352,276,427,454,147,10736,859,398,352,164,360,105,778,10147,780,235,352,788,504,395,755,9150,972,30,829,578,615,16,671,5346,780,397,488,416,164,647,323,6044,972,318,222,416,902,35,815,510,73,79,251,496,428,248,35,4599,732,483,340,830,201,213,1019,974,277,597,454,502,605,379,652,5407,862,919,457,216,177,640,53,16187,972,294,50,933,421,121,710,13149,375,294,101,721,221,927,864,11669,638,815,594,356,538,570,870,9954,309,869,599,958,84,694,556,11669,214,919,272,717,415,818,455,8188,228,140,799,856,951,148,956,16249,434,332,839,198,503,584,209,11669,752,913,644,695,23,711,81,11669,752,591,386,953,675,16,583,5903,824,997,569,459,343,781,881,8994,220,871,354,404,297,302,123,1090,899,869,189,950,581,383,6,3936,809,597,965,404,699,920,853,1352,13,894,633,603,37,325,121,686,74,562,599,993,415,818,779,16138,985,456,661,924,267,475,823,15154,529,290,719,314,551,715,886,15154,962,997,755,314,104,370,116,15154,752,878,365,459,20,478,675,12635,951,871,283,5,782,325,116,1832,880,778,1017,577,715,1010,393,15154,624,703,833,459,217,46,393,1443,601,411,833,6,757,416,143,7047,602,918,533,782,750,433,143,14498,495,181,965,564,151,1010,143,15154,471,406,272,314,415,33,864,15154,683,703,122,259,777,84,513,15154,155,901,270,459,725,646,950,460,880,918,895,259,140,701,864,15154,638,898,632,869,750,475,89,15154,962,440,262,42,116,424,699,8488,309,871,910,346,725,949,921,686,373,151,633,883,104,417,853,6203,27,918,796,923,821,47,897,1352,249,918,833,404,92,573,393,1352,606,536,50,6,980,364,143,10488,875,348,824,624,880,194,747,10325,390,869,934,1014,391,1010,921,5841,97,871,605,314,866,972,897,15154,423,440,272,642,159,65,897,1352,707,918,599,642,436,349,380,686,373,834,171,459,468,759,927,6203,366,918,50,1009,198,95,864,1352,771,918,1017,868,757,325,426,11003,567,871,642,269,405,717,974,10488,324,411,50,269,750,924,659,12635,899,403,1017,798,547,501,942,15154,1,348,50,459,1014,627,921,11003,819,411,764,582,353,126,942,1729,377,898,50,373,415,320,921,2543,480,939,803,393,778,942,238,14071,859,869,1017,924,454,416,878,15154,551,440,183,314,415,90,709,15154,706,70,1017,259,546,806,116,16271,324,208,158,944,163,323,942,16271,237,529,665,404,448,128,184,11003,480,871,153,950,546,990,195,11003,324,566,386,869,546,560,578,11003,644,122,50,46,546,509,1000,14268,907,348,272,226,538,876,937,6774,988,869,701,327,880,900,53,15154,753,703,50,869,454,50,393,1615,46,70,60,404,674,540,283,16271,277,772,824,603,546,896,587,16005,1023,772,668,1009,84,759,309,11003,567,871,306,933,546,1004,478,11003,246,281,599,582,426,971,273,2363,335,921,12,801,865,880,209,503,20,998,88,998,639,142,300,6219,626,725,371,630,797,207,476,16356,73,916,102,541,444,48,888,16356,73,279,240,269,754,724,149,6657,490,279,435,208,193,652,474,6657,623,348,408,977,979,282,719,7970,310,279,765,853,759,868,89,7970,553,128,393,269,296,704,600,4563,553,210,393,534,924,94,419,11581,701,449,109,82,115,554,479,14371,111,449,393,923,904,977,737,2234,203,279,393,741,649,219,479,8042,203,810,536,478,287,54,663,7353,903,232,2,534,497,704,940,9240,638,862,233,319,346,111,391,6763,888,872,624,269,528,689,81,6763,324,783,274,717,807,996,297,15157,324,609,855,82,757,244,35,1073,863,688,579,998,415,370,279,12984,849,69,600,96,911,627,596,6763,962,69,459,892,22,704,786,10359,640,353,769,190,649,137,172,7323,687,449,617,264,923,78,81,11722,485,863,268,319,836,919,400,15157,849,863,813,46,717,162,97,8417,373,609,813,203,782,205,519,8417,763,953,976,287,538,392,622,9240,863,722,920,282,359,540,53,12320,749,413,995,739,338,177,65,10359,863,863,884,924,406,205,35,2234,1,834,69,885,933,627,160,8111,1,448,387,61,936,627,458,8050,849,69,3,892,174,328,400,8417,1,601,734,869,717,405,29,8417,914,353,813,869,666,897,305,10359,951,210,70,342,454,444,715,1073,728,390,883,480,525,967,53,4833,653,69,356,105,427,355,848,8417,1,918,628,869,663,906,157,7226,39,260,744,892,546,359,193,8168,899,186,224,836,359,627,791,9240,1,101,481,892,501,629,507,1401,573,101,882,869,22,370,123,1401,1,366,580,220,725,509,600,8417,899,131,71,879,37,75,137,1073,1,609,237,569,42,48,610,10359,988,69,1017,932,608,370,968,2234,1,69,991,739,546,328,305,8417,914,595,923,319,266,353,157,8111,863,595,502,112,91,212,172,4888,849,353,871,551,575,131,53,10359,324,69,70,950,711,355,897,8417,653,918,813,46,890,509,648,2223,863,953,492,19,399,617,663,9240,863,352,3,716,478,11,644,6440,86,696,459,739,127,509,81,10359,911,473,71,741,783,876,897,8363,707,943,274,893,782,370,53,8111,863,448,74,305,1,40,610,4888,324,943,283,97,353,370,53,10359,324,863,459,314,144,345,211,10359,431,536,449,950,821,405,89,2223,431,810,70,316,419,541,423,11210,834,469,140,577,900,1010,400,5888,573,863,140,34,82,345,886,10359,899,443,483,37,45,435,256,10359,899,382,74,203,782,919,452,8111,863,445,915,305,728,463,765,4877,640,353,267,924,646,677,596,10359,899,145,188,739,821,355,393,10359,672,353,274,203,932,677,353,2223,441,879,492,842,413,171,627,9240,1,567,904,869,932,307,353,4888,129,863,188,319,353,355,172,10359,899,862,603,179,67,906,172,10359,951,69,274,34,782,906,157,4877,766,290,222,366,728,459,600,8417,1,69,900,924,546,811,211,10359,1,69,813,741,546,689,923,10359,1,938,449,741,546,177,510,2096,46,544,628,269,839,384,80,6763,947,771,1000,785,546,177,570,10302,576,949,222,297,387,122,373,10302,648,273,245,901,474,616,627,8648,623,474,496,150,75,998,805,12186,213,557,234,650,976,39,451,15762,80,810,788,541,902,413,151,7195,176,725,179,802,1013,919,65,7821,512,127,889,530,724,919,8,16382,59,127,311,534,315,916,627,9394,628,557,92,203,615,307,115,12317,213,266,969,34,615,131,81,7195,80,621,1000,541,127,131,526,12317,870,1010,333,272,127,998,256,12317,213,730,518,947,615,131,66,7790,265,557,459,278,615,996,1010,9999,648,438,74,356,615,355,1010,9999,766,758,883,778,196,186,121,6035,267,556,682,537,499,617,126,13010,896,863,209,785,951,320,713,3772,169,514,883,528,615,778,1010,9999,899,382,209,785,615,328,121,16175,870,258,795,980,196,157,295,16171,706,863,579,577,196,147,12,6737,870,303,619,577,615,459,545,8517,602,559,795,319,22,131,821,11941,911,448,483,97,395,463,211,2957,600,103,2,405,639,846,197,4888,569,353,188,319,140,320,600,1455,870,210,1013,319,140,897,460,13853,862,931,698,732,821,764,693,8626,569,227,739,741,499,619,489,13010,569,919,74,921,950,778,276", "output_format": "wav16"}