{"caption": "rock", "lyrics": "[Verse 1]\nI found a note in my coat\nSaid, \u201cmeet me down by the dock\u201d\nCould\u2019ve been yours, could\u2019ve been mine\nCould\u2019ve been scribbled by the clock\n\nThere\u2019s a dog with a red bandana\nSleeping by the bait shop door\nA gull keeps stealing fries\nLike it\u2019s done this life before\n\n[Pre-Chorus]\nAnd I don\u2019t need a plan\nJust a little chance\nTo see what shakes loose\nWhen I open my hand\n\n[Chorus]\nPocket full of dimes\nPocket full of dimes\nI trade my worries in\nFor a pocket full of dimes\n\nPocket full of dimes\nPocket full of dimes\nOne small shine at a time\nA pocket full of dimes\n\n[Verse 2]\nOld man on a folding chair\nTeaching kids how to skip stones\nSays every ripple out there\nBrings something back home\n\nA screen door slams in the wind\nSomeone laughs behind the fence\nEven the busted-up signs\nStill point somewhere in the end\n\n[Pre-Chorus]\nAnd I don\u2019t need a map\nJust a little light\nSomething simple to hold\nWhen the day runs dry\n\n[Chorus]\nPocket full of dimes\nPocket full of dimes\nI trade my worries in\nFor a pocket full of dimes\n\nPocket full of dimes\nPocket full of dimes\nOne small shine at a time\nA pocket full of dimes\n\n[Bridge]\nMaybe that\u2019s all it is\nLittle things in my palm\nA bent coin, a lucky charm\nA reason to stay calm\n\nIf the world gets loud\nI let it roll on by\nHear that tiny change\nRattling me back to life\n\n[Chorus]\nPocket full of dimes\nPocket full of dimes\nI trade my worries in\nFor a pocket full of dimes\n\nPocket full of dimes\nPocket full of dimes\nOne small shine at a time\nA pocket full of dimes\n\n[Outro]\nPocket full of dimes\nYeah, a pocket full of dimes\nOne small shine at a time", "duration": 180.0, "lm_seed": 5515299, "audio_codes": "13758,382,713,533,571,986,668,110,14548,68,739,292,1000,761,932,679,8824,737,614,643,257,809,705,160,15038,593,545,483,929,809,643,1000,16140,766,340,280,418,893,455,672,15349,883,240,830,198,541,604,569,4564,835,247,539,418,713,119,957,14428,864,644,335,985,275,199,661,9831,655,167,882,666,399,272,395,13150,214,650,811,21,840,70,597,7507,870,650,811,418,419,321,91,13150,864,650,138,198,750,642,932,13150,864,829,555,178,538,668,597,1352,807,881,66,539,135,795,944,12332,495,61,980,839,911,804,128,4552,501,343,539,32,256,539,119,6699,735,242,815,470,824,272,765,1357,655,502,366,91,419,352,265,9424,2,358,266,176,850,668,550,3081,402,657,189,800,862,507,604,6464,146,882,266,91,254,932,70,10555,100,777,965,357,820,932,993,10527,397,693,404,971,738,92,552,10527,735,693,869,229,156,226,552,10527,425,52,932,464,930,1019,539,10527,425,5,505,21,587,360,337,10527,628,337,932,229,874,146,819,11854,257,881,680,332,185,548,823,8689,425,745,980,332,491,183,761,11087,425,463,238,761,368,742,55,14615,655,317,653,536,930,480,820,9424,655,786,874,540,562,951,697,15137,655,973,979,21,402,932,936,15137,198,973,1022,540,1012,932,936,3695,53,798,979,666,115,220,175,3695,90,991,979,312,16,854,175,3695,90,502,484,228,575,742,905,1979,394,947,366,653,297,952,175,3851,184,337,580,807,254,165,296,8337,753,491,222,603,254,735,207,1639,885,524,222,379,757,971,936,15491,42,339,722,412,114,71,402,6464,184,685,370,824,649,630,936,6464,404,491,580,697,144,184,936,1352,278,387,323,448,198,339,763,6995,765,151,692,824,517,465,214,6995,765,291,420,43,599,465,4,8099,628,650,189,165,467,49,132,3549,861,89,336,1012,399,366,726,10527,164,817,733,570,434,883,4,7873,473,708,336,772,923,984,928,2404,184,974,251,984,419,408,282,333,700,713,484,540,575,829,866,9424,184,175,670,671,397,165,544,9424,305,789,732,208,67,62,550,9424,53,244,866,458,538,71,14,9424,305,817,868,458,674,484,936,9424,305,175,580,448,198,468,67,9424,305,175,116,203,575,660,718,4640,305,646,116,873,1012,1005,952,12341,267,704,868,660,198,660,634,12341,74,248,116,966,109,165,260,14759,441,656,605,725,198,339,296,7438,753,339,668,582,490,29,763,15491,74,788,156,582,547,885,597,11597,431,5,156,486,538,581,14,54,184,1023,835,603,114,184,120,1352,628,788,594,32,993,410,694,1352,454,120,134,631,993,410,936,1352,628,650,1003,874,340,313,284,1501,861,650,302,97,198,269,494,1491,212,657,227,893,145,581,445,1491,708,194,868,147,419,465,494,6995,137,417,420,337,467,221,570,6995,708,960,828,759,421,145,901,6529,630,650,765,459,978,630,570,8024,544,960,50,459,436,179,984,645,513,256,850,737,743,465,675,14706,378,16,762,603,791,590,362,7213,55,556,902,342,549,765,47,4331,82,537,232,1018,117,765,454,4775,82,537,187,283,230,892,835,4775,238,846,187,54,46,194,569,4775,701,846,187,930,795,476,702,4775,969,846,270,54,601,986,291,5779,239,141,270,360,805,136,884,5779,239,38,745,966,1001,347,1007,5779,239,922,828,196,188,689,369,7213,757,72,830,360,46,770,154,5779,667,922,995,283,754,355,761,13713,82,150,42,283,1001,781,384,13713,82,537,42,812,825,621,969,13713,238,537,42,485,945,975,1007,7213,639,84,830,830,46,892,897,5779,1006,651,643,476,461,115,128,8911,711,479,797,532,693,74,562,11235,984,519,1,646,254,74,856,2220,312,120,188,426,516,352,387,9676,815,561,374,162,984,390,190,9676,815,73,370,702,117,653,969,9676,815,120,370,368,117,662,119,9676,815,500,804,368,402,180,897,9676,79,22,804,702,661,1,128,13646,766,12,388,316,474,642,698,7765,864,817,804,368,706,467,358,1423,438,22,884,873,802,871,3,7213,56,817,884,327,930,916,958,7213,660,496,255,152,491,946,634,7213,858,22,643,936,260,665,283,6063,341,817,603,633,259,592,835,4596,693,159,88,649,213,657,220,4550,124,718,510,115,5,960,56,15486,76,270,255,316,231,665,67,8346,748,935,740,637,401,868,976,13343,47,486,896,152,600,172,856,15486,238,377,815,203,236,339,886,431,565,944,255,943,835,172,283,431,664,12,255,893,829,855,913,431,664,973,457,446,829,97,87,431,664,95,255,739,130,93,564,431,664,313,896,682,160,531,480,431,482,95,255,484,156,1001,223,7374,3,3,401,316,755,835,304,4445,342,175,603,688,123,789,617,573,825,617,585,764,288,862,450,8096,430,779,1000,997,202,238,994,2006,117,814,182,977,904,172,3,8687,670,750,187,927,873,35,932,8687,170,3,763,693,202,827,305,8687,468,406,804,739,3,685,932,8687,117,3,763,739,285,732,822,14106,406,175,237,923,656,1017,532,8848,23,627,1,459,653,535,753,8824,324,952,715,1014,616,1005,803,5926,290,913,453,366,1002,694,100,14559,268,919,295,913,364,560,168,12268,268,290,502,534,85,702,348,14795,856,347,140,534,574,441,600,690,856,1018,277,405,991,100,495,894,410,143,757,798,283,807,161,6514,410,675,70,842,134,616,223,6514,410,491,810,842,425,567,773,690,856,593,429,741,221,780,555,690,672,675,990,284,836,313,510,6514,305,491,156,938,558,567,200,5119,473,347,677,220,468,915,656,3085,821,919,385,640,103,433,48,7000,605,952,926,950,74,436,838,7000,51,171,647,640,74,267,328,7000,576,370,556,853,74,395,510,11198,672,866,326,57,815,599,551,5119,674,927,938,842,318,49,338,6576,587,727,422,82,97,93,510,573,825,253,311,942,981,704,450,11067,430,939,104,208,726,238,63,8687,152,939,890,997,142,472,47,8687,654,560,97,30,103,704,431,8687,767,64,168,319,853,536,811,8687,767,97,501,319,464,355,727,8687,741,308,572,677,17,983,909,5998,117,244,650,328,873,597,883,1327,179,110,820,681,512,489,558,8911,221,568,630,754,496,389,306,13750,687,561,388,458,117,771,12,9676,155,561,851,646,859,655,905,13733,944,932,892,458,137,239,128,13733,944,784,892,642,835,244,788,12156,255,562,255,798,608,598,200,9570,815,954,603,426,36,353,200,8591,555,120,302,114,983,665,527,7213,479,643,531,978,840,512,688,7213,831,369,388,356,344,512,225,7213,856,954,995,292,970,115,886,7213,856,954,754,978,963,662,297,6535,3,351,302,582,695,726,160,6535,3,351,628,535,130,710,658,6535,3,858,531,330,874,642,658,6535,3,858,531,316,457,413,520,6535,3,817,418,115,343,742,223,7263,92,480,242,820,660,1001,22,4140,92,336,931,515,422,580,306,14429,3,379,745,889,701,1018,1008,6190,825,377,459,971,349,192,498,8096,825,249,819,965,564,357,538,13095,465,779,0,208,629,45,513,8687,909,522,168,209,928,567,444,8687,908,64,479,679,692,308,520,8687,682,797,168,451,238,749,812,8687,325,769,168,680,637,749,18,14064,668,189,221,488,138,680,259,2404,983,215,869,570,552,637,426,8824,448,141,1,541,650,468,919,5926,226,459,453,144,100,171,622,5926,410,673,1022,298,347,717,807,6514,763,176,426,568,406,21,456,10570,856,629,966,346,121,455,492,3257,685,693,321,924,214,934,867,7775,668,689,569,1014,574,829,12,1745,856,567,329,950,292,465,926,10816,428,127,783,741,554,168,734,6951,1015,445,686,404,455,741,804,13554,562,1010,933,404,717,589,56,1761,552,177,681,426,918,151,168,6353,1019,576,324,741,918,311,866,12908,485,21,629,412,814,100,200,84,220,759,844,992,81,799,683,5829,687,248,692,377,533,993,853,4294,863,564,919,259,814,86,246,3316,838,334,134,822,490,538,409,10330,31,251,629,942,713,108,232,4081,180,661,397,631,685,302,579,12034,670,920,29,393,102,54,95,4088,657,175,689,76,961,982,540,11283,931,675,484,272,937,683,225,7739,863,291,426,678,541,960,862,7575,34,466,189,72,254,389,642,12242,826,829,803,181,490,537,850,7438,346,15,66,126,592,441,271,6774,594,367,162,936,913,234,673,4641,766,824,684,834,850,887,275,13942,553,670,281,826,380,967,836,4526,267,834,866,444,450,314,418,4641,269,1008,11,696,284,798,839,1450,864,959,107,766,821,732,357,9374,391,871,239,353,94,690,869,10912,54,382,877,595,389,924,452,9414,124,835,839,925,725,961,225,1215,245,835,972,0,1014,982,354,6779,245,835,132,273,800,556,594,1639,82,689,486,652,276,40,140,6464,982,951,126,843,362,704,177,54,301,252,210,420,216,145,326,1012,672,328,142,447,483,713,744,6464,737,672,50,749,204,377,241,6464,737,672,660,450,328,0,730,14787,493,701,441,338,712,658,424,10710,672,535,264,913,441,317,700,15483,387,710,211,223,6,186,42,11860,599,923,910,758,331,876,902,4447,599,202,719,334,296,135,400,16331,774,720,604,620,858,168,37,15907,563,545,332,823,451,562,868,1450,579,926,660,848,562,861,120,8541,291,842,567,262,271,359,1011,12169,558,700,219,45,30,115,908,5174,516,382,962,948,155,360,163,5174,239,989,711,233,643,659,455,358,190,621,296,160,320,220,193,4686,973,1004,546,367,57,642,868,16020,500,213,567,103,57,501,418,7323,853,93,58,68,832,992,828,14246,306,443,470,457,71,615,607,6051,569,449,697,145,593,781,213,12341,569,128,817,248,858,236,497,3221,421,128,354,311,263,932,54,3221,140,777,817,843,963,1016,878,1215,656,170,1017,36,990,188,955,8337,784,621,629,390,661,735,461,8337,450,162,439,615,295,252,865,6464,9,526,439,253,649,618,702,1615,297,949,439,490,145,539,604,4726,864,151,722,897,408,49,322,14787,345,825,301,173,516,961,79,15483,345,472,301,746,471,1012,212,10989,11,433,722,417,743,467,601,8726,81,124,854,402,687,378,687,14027,477,472,164,413,635,496,426,10989,689,944,700,490,688,644,62,11739,284,758,722,897,630,49,787,8249,209,104,149,104,129,704,707,12535,89,353,347,701,168,693,833,8037,508,811,846,925,255,292,322,8037,42,989,341,832,83,940,198,8037,936,181,644,882,49,862,625,5723,102,433,313,43,49,353,4,5277,446,59,572,741,37,21,531,8037,89,597,549,301,31,839,470,1947,600,989,182,107,943,21,649,9315,535,488,49,412,803,839,175,8037,417,409,8,456,49,361,734,10198,415,834,1006,134,9,704,402,10546,417,564,209,252,9,353,25,16117,113,248,168,472,291,617,408,16117,113,93,298,456,990,574,884,810,469,269,572,696,743,916,201,16117,936,251,59,380,638,472,1,16117,936,93,784,372,502,228,322,1419,582,870,898,293,331,382,241,10198,449,928,504,285,705,513,241,10198,936,409,504,536,892,813,634,1638,437,273,747,845,502,916,706,4910,325,269,291,116,502,361,150,10198,500,367,504,98,845,346,887,3605,703,564,486,29,681,361,787,1419,936,367,898,536,41,727,8,6854,125,158,168,115,378,498,484,6854,678,647,1000,122,257,194,671,13928,457,744,156,122,440,496,887,6947,854,791,960,455,590,803,830,4486,363,632,806,77,602,693,938,4486,769,557,989,77,468,601,180,4486,341,446,537,565,488,223,916,6223,34,619,93,511,674,510,613,3027,431,63,559,511,772,382,894,4009,596,80,436,880,762,470,260,7403,820,313,436,103,679,758,748,13539,220,492,106,393,217,50,393,2222,899,908,316,672,109,400,436,9014,976,813,132,535,528,969,114,9014,202,813,668,360,296,280,375,15061,300,162,579,634,963,521,652,15748,252,171,614,859,528,591,737,3094,834,307,308,639,360,578,220,14551,869,536,304,762,383,491,972,1011,784,594,814,181,355,912,716,8620,115,594,563,444,619,520,52,14773,11,888,580,360,450,225,822,14773,970,500,886,360,238,701,439,14244,1016,921,912,542,767,462,444,5499,103,188,476,215,320,432,116,7875,631,205,761,39,172,631,657,14251,639,743,854,248,675,764,627,8477,680,443,39,834,270,462,716,8750,969,4,160,316,936,854,515,4455,272,908,452,580,82,949,874,9361,68,949,983,936,77,990,970,8163,1013,32,976,651,988,839,995,11177,152,784,579,1013,651,235,705,15574,300,16,629,85,529,421,1004,15574,942,921,932,718,804,270,435,2821,942,958,44,3,305,554,390,2821,495,81,105,45,250,905,269,15176,787,788,353,358,916,729,376,15596,34,48,403,939,889,172,465,14526,3,89,778,85,361,235,856,13752,309,15,633,109,375,71,836,13752,939,192,286,432,874,583,228,15149,552,554,491,597,130,158,225,15149,552,15,63,243,199,248,344,4484,838,1016,285,837,443,628,155,4484,950,935,5,484,409,580,952,5408,950,976,643,461,845,263,620,157,356,480,824,1013,1009,802,582,8240,688,530,312,847,994,458,147,14957,751,441,402,232,672,661,255,10871,68,134,550,476,373,763,556,10854,947,262,777,480,50,287,151,4859,475,837,481,585,458,991,607,9435,838,162,255,568,76,908,100,13663,810,301,744,38,226,702,1017,15492,70,301,98,783,256,905,130,12252,543,969,610,787,184,448,778,12252,412,519,610,426,256,136,140,14271,988,119,677,830,295,49,282,11198,323,760,951,787,256,480,2,8656,352,750,236,504,642,617,404,1812,500,70,298,954,605,601,341,231,155,872,124,683,318,417,819,4579,912,522,514,480,756,327,772,4579,710,70,514,503,97,856,520,4579,802,70,178,49,265,719,835,4579,527,77,242,825,50,300,517,1340,155,70,508,766,37,876,963,4579,959,70,1009,429,663,32,760,1340,667,780,423,429,208,677,879,1340,667,780,493,107,386,536,864,13679,510,780,172,748,450,909,221,1340,836,772,678,150,415,778,229,1340,117,772,850,510,841,860,978,1340,836,172,132,221,415,355,687,5617,164,349,611,660,841,976,978,3775,51,8,818,903,831,489,617,3775,51,189,611,221,1008,525,161,1340,465,622,172,650,593,124,245,1340,500,8,634,221,841,296,5,1340,768,244,638,748,593,749,819,1340,936,244,172,221,764,1023,974,1340,768,1004,172,848,764,717,748,1340,768,1004,634,549,764,552,819,1340,768,244,525,746,291,678,640,1340,768,1004,514,590,956,1023,52,1340,768,502,634,221,593,448,161,1340,768,761,634,678,178,342,728,11477,768,502,116,46,20,971,125,8249,247,934,459,764,41,773,334,1812,787,107,846,653,80,704,331,231,623,674,537,183,681,280,625,231,623,981,537,956,450,5,204,3102,446,107,537,409,681,567,628,8388,318,171,819,538,378,5,645,1340,365,466,763,149,143,21,485,14929,947,938,298,149,681,353,42,5062,262,863,489,540,928,72,485,14172,334,906,640,118,856,129,38,2338,144,672,423,55,786,876,512,2338,34,279,1006,1023,896,709,929,2338,34,358,220,626,169,693,521,3605,658,689,766,802,291,129,753,7800,458,333,941,239,680,129,508,5062,325,938,439,987,218,129,507,2338,465,982,149,526,553,542,95,2338,465,135,559,471,826,396,953,2338,465,137,846,471,611,1023,714,2338,465,68,917,153,186,744,99,2338,34,665,944,890,794,921,245,2338,624,486,944,255,51,348,316,3605,63,942,700,80,90,713,617,8190,768,729,460,647,942,842,789,3605,34,216,944,644,966,291,617,3605,63,216,944,178,794,725,589,6854,63,171,520,153,593,618,589,3605,768,244,207,526,942,741,927,14159,678,744,951,954,58,637,13,1812,247,413,0,651,1019,658,438,12543,599,749,806,526,473,588,688,1317,239,612,499,651,318,171,264,6510,670,522,550,954,285,627,1004,2457,7,938,97,367,758,627,306,4579,447,371,499,562,188,133,12,4579,806,481,758,470,935,89,501,14054,766,68,991,562,935,695,835,5062,691,109,607,55,354,307,617,5062,332,749,338,241,985,919,331,13049,325,102,460,480,238,695,200,14054,332,379,704,163,856,1011,1004,7800,268,477,659,825,935,289,421,464,812,472,1017,825,333,894,547,13387,880,188,614,31,77,359,416,6552,33,83,558,69,937,490,115,7221,145,99,190,965,821,837,512,3438,150,947,140,9,162,170,574,6181,537,859,384,360,46,548,154,6455,412,710,562,257,605,887,998,8480,926,442,427,421,567,705,172,1465,222,589,706,197,555,887,29,8309,199,744,621,1018,160,681,115,5121,774,362,917,132,216,715,895,15468,222,922,174,927,44,202,24,5163,952,920,392,965,91,879,448,7254,465,720,729,804,413,729,458,13209,772,517,146,20,963,132,724,11486,332,275,394,129,275,548,77,6574,32,981,393,866,78,876,619,8375,43,252,319,496,162,748,351,16075,123,629,841,552,701,798,527,10491,899,672,720,999,30,524,671,6018,308,988,886,552,57,170,326,9424,899,381,186,132,721,539,353,9424,495,470,380,257,622,550,458,333,495,876,920,1021,829,868,305,1979,640,915,955,801,609,915,675,3081,227,358,324,754,144,773,394,4088,309,846,397,196,954,868,699,10210,309,846,492,552,985,423,864,5158,840,541,621,682,919,746,148,7401,526,528,893,4,518,640,838,3649,629,953,893,470,197,780,711,13540,795,433,507,470,503,697,218,8874,311,305,963,434,430,596,1,4639,959,139,466,329,197,142,668,5294,795,282,629,0,824,900,114,12816,809,664,615,342,830,263,600,13714,835,305,339,295,942,545,331,6222,704,367,984,220,361,981,757,11040,964,111,44,658,194,286,864,6787,105,924,545,603,501,139,164,11040,0,924,545,298,681,919,293,11040,573,801,801,125,35,444,917,8986,849,308,15,596,892,130,656,8092,888,236,660,1008,586,69,195,11837,849,409,873,287,681,44,276,847,143,308,383,343,409,329,390,13553,994,699,795,200,215,664,554,10035,529,101,349,837,512,618,462,15574,981,210,834,13,730,183,974,12567,321,805,908,480,518,507,478,15149,68,900,464,360,0,969,615,1954,114,820,888,999,819,1023,962,9485,869,733,344,147,249,25,727,2306,484,678,545,830,518,793,713,5339,698,638,464,726,987,235,411,5232,155,896,635,779,943,189,682,5232,815,88,908,767,758,934,769,9429,95,88,412,494,541,934,679,8215,325,88,450,255,776,275,676,2817,156,725,305,433,575,96,663,10207,880,571,656,481,885,667,11,521,349,708,190,761,980,915,326,8826,835,111,88,295,238,875,269,5294,719,607,922,625,299,936,469,8309,755,678,798,283,975,295,942,13222,207,771,834,149,129,30,608,944,533,744,38,348,6,768,740,11040,235,593,302,139,412,538,117,11040,594,513,83,713,632,646,304,9286,624,843,82,1001,389,715,321,15706,828,609,367,757,35,485,534,12232,472,183,711,196,92,437,676,4401,774,851,502,760,727,357,1010,14112,450,310,847,294,44,846,469,694,110,40,470,507,606,359,240,12138,195,201,12,683,234,80,944,6976,404,108,562,339,947,370,1020,11429,551,193,989,52,758,591,764,11333,658,334,376,942,695,780,708,2989,459,26,452,906,637,727,51,9497,830,642,933,696,716,623,64,7517,329,460,160,624,883,610,167,14012,158,708,609,20,469,70,598,4033,309,463,349,791,697,133,727,5388,981,707,975,991,833,141,744,11010,621,10,397,192,908,953,204,10035,520,688,397,310,490,789,778,12113,988,264,585,127,641,13,117,16353,167,371,995,788,991,217,574,10202,640,832,625,421,727,259,249,3018,205,482,339,125,182,450,338,6610,341,982,457,285,359,310,493,14014,462,781,366,469,74,671,630,10411,227,762,466,139,671,368,134,14214,530,69,397,348,147,566,810,10541,931,996,349,494,940,856,545,3833,838,196,428,702,854,263,662,9453,869,554,864,220,581,635,106,11205,922,900,750,830,320,503,558,296,573,672,896,74,521,505,335,13245,309,389,14,324,552,537,840,772,373,603,466,842,519,738,420,13928,858,111,875,882,349,257,847,1812,713,368,350,901,629,152,156,8684,652,142,846,98,470,384,809,3250,959,235,499,536,742,436,910,2234,1015,605,562,250,318,284,200,11291,605,455,890,629,658,731,396,3650,390,347,934,574,658,765,3,2296,331,1023,104,971,460,897,479,5962,812,1018,517,451,470,939,479,1774,777,614,595,779,992,161,149,2296,639,0,607,574,715,1010,172,2296,639,759,215,554,566,766,507,2296,3,604,1019,574,150,416,485,8663,331,711,3,592,41,723,985,8663,660,604,43,164,838,424,695,8992,654,582,995,38,558,361,605,8992,447,284,584,457,152,743,913,15116,759,409,362,1001,771,584,213,5257,203,158,735,669,1018,388,323,5257,90,210,212,468,316,10,349,14319,848,210,565,562,854,402,349,12290,29,269,688,207,58,881,666,10052,194,492,238,393,185,193,507,3006,822,495,435,596,646,350,929,14152,382,805,837,735,196,308,594,3409,833,663,21,876,54,216,442,14710,130,495,158,261,958,395,51,15030,37,585,395,445,371,596,254,6449,977,383,2,611,771,649,596,4816,619,961,893,834,558,698,479,15575,755,710,43,834,344,462,312,1545,99,699,799,160,72,83,796,4105,871,645,14,322,699,189,839,12452,926,556,884,1,652,255,122,2037,520,290,884,280,515,264,1,12341,646,593,217,325,503,1017,1017,8689,326,805,734,784,172,760,801,5082,466,236,413,508,767,839,573,1215,883,268,642,688,687,299,35,423,528,951,314,302,186,476,358,1258,706,681,892,453,897,889,924,7534,733,449,995,935,80,90,961,15117,714,726,1007,828,737,252,888,5300,567,69,941,568,733,855,871,14899,264,699,590,575,625,265,191,11007,799,201,215,407,260,902,808,2924,834,689,0,493,858,735,764,4485,351,497,298,636,711,993,546,10687,23,151,76,741,435,993,63,1532,850,656,2,826,81,578,652,13066,521,195,1003,437,502,203,112,11038,606,663,186,755,360,116,910,15575,167,252,641,413,549,918,422,2033,839,45,19,972,95,681,55,11364,197,944,545,672,623,379,54,5709,82,393,545,972,522,338,648,10046,945,216,107,561,386,583,898,14244,691,947,569,834,901,510,940,9437,14,979,886,11,792,467,384,3336,522,44,324,637,33,75,935,3113,344,813,2,834,435,589,218,2033,667,663,592,711,1011,797,809,5693,421,65,302,754,964,404,53,5693,421,170,427,865,866,661,831,2961,421,170,365,856,79,849,695,6818,811,950,803,921,4,270,271,4834,849,305,681,764,985,375,427,12873,796,708,470,766,346,1023,702,6418,565,367,168,514,608,268,985,14198,540,834,539,188,976,579,372,8613,900,382,846,302,335,90,676,16337,332,38,777,566,336,377,674,12232,567,433,193,619,680,31,306,7126,666,649,301,264,870,906,535,6701,206,672,801,292,942,990,555,15458,369,942,862,593,114,368,534,13066,704,205,684,0,487,589,455,7534,723,162,995,881,79,470,962,14485,262,171,810,985,764,462,343,8541,29,947,622,563,887,61,961,14406,922,94,53,907,362,10,350,8142,838,949,54,863,167,618,938,938,732,704,312,184,829,151,377,13242,93,829,116,957,486,282,652,2783,512,367,585,85,811,927,813,10783,475,151,361,46,431,160,794,9583,804,996,599,774,870,731,385,8656,443,406,673,619,522,388,268,11503,764,979,451,504,392,1004,824,16152,874,322,708,349,821,1017,171,3107,345,513,1017,114,619,368,165,3107,752,50,795,360,811,151,470,12669,318,158,782,292,190,322,353,11679,194,625,965,995,776,942,85,10285,541,319,984,757,806,91,895,14340,29,15,324,695,518,289,857,13810,360,15,324,100,887,812,419,13969,3,554,561,545,829,151,713,2037,99,171,50,907,513,992,211,10783,172,358,234,445,556,154,942,4705,51,258,670,636,305,456,658,13066,640,642,673,366,489,833,131,1925,850,24,224,837,242,728,20,10783,211,541,640,972,807,307,831,1979,985,277,628,589,263,295,998,5591,874,888,966,132,479,431,890,4707,35,827,843,224,993,741,1009,16153,822,664,876,980,861,391,832,7775,433,707,896,556,708,1009,911,7775,306,805,797,570,354,792,291,7775,332,205,688,570,735,888,723,7775,836,900,813,34,73,945,1023,7775,332,900,557,411,355,160,1009,11198,377,244,277,677,107,124,157,11198,768,282,424,1007,363,892,487,5326,75,678,272,803,706,62,335,1812,854,848,558,651,548,978,871,4866,224,791,1006,242,101,280,345,2457,535,779,600,431,103,677,584,8687,389,70,559,385,803,187,355,4598,654,290,406,435,720,153,797,13120,903,69,371,274,842,541,789,14653,367,561,340,243,150,169,30,4644,903,776,607,915,12,972,559,16053,548,498,747,309,205,706,640,13196,711,573,268,342,788,954,785,12196,711,144,701,604,117,674,348,15640,797,238,255,783,536,812,230,1214,791,94,842,492,698,715,339,6449,490,232,274,846,930,360,852,14526,880,424,487,867,161,274,595,6544,309,696,333,909,1014,838,220,14832,729,401,592,480,877,186,484,6953,824,256,853,589,553,87,659,6964,538,657,292,108,911,387,627,6300,311,39,427,69,646,70,353,2682,567,973,893,832,443,332,310,10318,238,203,85,201,886,183,172,1011,721,738,836,94,735,442,872,9261,166,450,622,349,5,653,54,8620,19,675,492,651,412,875,361,11892,466,814,77,64,649,1001,719,12232,776,124,339,742,567,756,594,15025,372,689,594,683,543,777,377,881,987,960,191,134,265,637,187,6574,249,50,164,124,554,513,297,9471,33,788,622,54,338,355,797,15064,97,813,580,358,741,287,376,5500,29,4,984,515,350,395,931,15629,179,998,924,749,695,222,827,15629,360,674,158,1015,433,286,968,14373,691,449,752,375,862,854,605,5187,534,863,563,144,855,339,985,14899,567,352,40,1003,285,38,948,14461,980,237,575,804,856,736,553,15574,838,913,286,155,184,774,460,4584,514,738,491,430,33,791,615,10035,448,138,667,371,508,580,630,14185,838,15,397,9,220,566,161,1917,838,119,397,1021,622,965,510,3082,838,942,621,813,679,154,398,2669,309,704,494,663,471,954,229,4930,321,781,156,308,201,879,695,13953,951,535,677,886,1016,837,679,5901,922,178,195,671,399,678,297,14560,809,704,631,23,1004,848,263,2947,896,1009,308,485,745,468,68,1546,875,367,53,854,184,582,841,4033,158,837,752,50,781,602,637,3636,1004,677,306,621,760,287,942,6573,606,83,339,300,600,682,459,393,624,285,19,141,21,718,705,14719,412,7,21,585,557,708,465,12636,1004,175,74,44,65,858,592,12255,170,780,895,781,986,889,487,3889,251,495,397,335,259,965,491,3889,412,335,378,386,590,298,24,8535,412,629,658,491,876,905,435,2601,810,629,353,266,232,645,561,1180,639,66,48,835,642,720,587,13588,757,820,966,799,430,1011,326,12854,294,220,932,598,289,445,151,7723,801,587,494,110,1017,89,297,9286,624,587,729,952,406,715,168,9286,495,649,728,529,58,103,959,9286,29,541,210,946,26,831,301,4290,251,377,263,528,1001,1007,979,5209,474,50,178,338,381,668,56,14276,985,202,756,238,51,151,948,12895,309,367,306,612,992,141,587,13752,838,738,985,433,302,1001,822,12142,68,304,385,625,117,932,421,10673,725,119,73,383,581,63,12,15629,27,1016,47,841,1002,948,200,4207,539,306,950,54,496,822,172,6761,552,379,756,163,162,276,128,1578,323,89,984,774,39,24,137,1975,307,740,791,859,511,954,955,2794,137,109,754,334,46,613,615,1610,333,449,879,300,766,540,273,10915,926,307,56,182,143,951,672,8952,567,410,355,225,57,434,286,7003,302,232,262,692,156,257,860,3595,261,746,330,119,767,658,213,16086,202,628,305,335,922,472,431,16086,165,986,236,744,668,886,917,6087,193,439,443,614,270,31,353,7775,256,917,954,430,728,227,791,7626,360,764,200,151,1,906,497,12915,741,363,537,401,1,157,353,2511,343,347,111,579,625,906,887,1414,874,750,998,401,163,131,483,9301,951,690,313,415,546,80,315,1414,640,294,343,616,560,784,636,1414,359,294,779,915,484,601,895,7800,942,785,869,508,935,312,290,7800,886,612,955,255,906,617,353,5506,272,866,626,255,543,574,317,3205,222,428,779,885,1005,113,803,7800,942,498,720,432,1,731,775,7800,942,498,320,432,611,882,953,14064,462,576,96,765,551,274,967,7800,33,163,24,401,526,132,929,7800,942,300,343,401,831,322,245,13049,28,991,626,432,287,1023,789,3205,222,121,869,299,526,227,204,3205,465,121,648,299,353,304,245,13049,332,1,299,966,197,539,626,3205,465,486,326,769,1022,223,580,3205,654,486,326,994,951,1023,698,14957,34,346,714,757,35,498,785,6190,854,744,218,217,988,881,871,6947,239,589,416,448,255,1021,536,154,902,1022,331,687,1019,69,353,9941,903,449,371,366,925,570,314,1715,903,194,260,654,96,689,750,2782,566,600,559,835,31,764,644,2580,955,735,164,436,48,967,161,10336,1010,83,711,834,936,75,531,14144,19,463,249,323,330,125,50,955,871,322,616,857,98,858,355,14172,467,672,275,282,329,91,1020,13800,118,759,711,334,949,862,755,7026,668,792,166,955,932,264,975,8374,285,425,886,181,466,1018,220,5326,711,425,579,825,980,511,192,1016,624,870,777,63,938,9,70,6544,736,83,339,462,898,245,323,6018,957,425,865,851,703,515,539,9851,647,513,545,367,275,269,644,13701,745,905,801,859,486,265,391,14567,522,513,854,200,288,455,265,14567,639,985,337,383,850,25,664,14567,869,985,803,309,208,29,14,3851,466,971,2,81,239,26,985,622,742,966,543,882,413,610,797,13104,849,959,234,477,318,859,323,8986,29,707,673,939,406,238,534,9471,920,55,761,906,467,237,194,9471,784,379,622,932,114,449,327,3078,825,710,251,628,891,270,856,7203,264,303,558,492,766,956,854,15629,428,722,63,280,730,894,71,9342,745,329,570,456,333,689,99,3428,167,279,780,888,395,754,73,6576,837,197,164,680,179,111,128,10260,646,991,166,993,411,522,874,9872,675,285,710,500,487,222,27,3889,985,801,895,932,304,961,815,3889,992,325,365,858,459,253,1010,1889,942,902,540,930,1007,269,310,2233,522,383,1020,60,679,618,645,9286,809,286,380,814,399,350,855,8290,809,821,22,825,922,837,510,8878,382,341,590,781,455,884,810,2238,723,885,870,221,634,283,874,8275,316,398,389,650,162,862,165,4751,466,864,146,484,191,136,349,14408,66,153,101,649,489,915,297,7059,799,765,192,774,253,76,279,7059,699,805,516,525,400,460,757,13588,124,86,62,8,333,798,294,8440,163,571,6,305,146,803,167,4740,981,37,212,54,146,606,615,4740,359,98,620,73,146,995,420,1471,640,147,31,999,28,656,121,2180,951,766,620,203,735,774,14,13588,544,149,620,923,241,702,297,15896,378,289,663,54,803,452,718,10689,457,128,474,794,332,427,768,8249,90,774,124,790,932,995,648,11031,670,960,169,575,265,797,458,13486,378,209,625,52,990,705,765,11031,670,841,139,322,777,382,834,4897,466,190,471,348,97,803,784,14319,255,206,925,867,242,557,10,12053,474,603,965,978,513,444,809,6828,606,220,43,80,707,134,733,9121,220,723,376,462,10,482,147,9176,863,992,568,999,729,587,886,15232,988,492,1011,400,451,170,480,15232,988,231,1011,400,110,331,136,8309,495,496,266,932,147,170,542,9424,942,205,293,360,731,130,693,4738,146,688,523,672,248,194,231,252,707,877,663,754,767,804,373,10588,956,118,171,978,967,858,931,8613,327,205,949,588,285,561,130,12053,485,223,76,85,128,770,968,12335,521,375,86,403,469,115,889,3650,193,939,777,81,23,161,181,12053,192,7,599,832,754,527,666,15629,28,877,456,283,175,490,659,11845,382,908,752,596,456,934,410,6228,382,615,210,596,398,186,715,11030,822,894,278,837,41,490,321,1663,332,595,888,640,935,329,467,15765,79,871,815,408,348,770,979,15785,247,383,722,883,965,212,352,7254,809,983,184,835,662,320,810,5475,334,585,583,752,541,213,121,10589,661,195,568,702,72,871,6,10952,988,539,265,755,601,320,71,12826,527,877,736,757,776,154,641,4637,762,377,708,643,137,982,581,10285,114,846,101,238,366,720,479,11149,529,130,311,283,581,815,16,11040,988,182,186,788,716,1020,244,695,353,326,89,148,732,868,831,2233,1004,83,380,152,449,177,144,9471,1004,268,669,641,670,862,14,2233,812,900,667,215,454,954,516,695,351,220,89,543,18,981,89,12960,948,388,951,804,631,269,937,12395,316,803,394,326,480,761,34,2308,675,331,566,795,838,841,284,5596,920,663,87,842,470,634,815,2333,326,427,397,688,127,545,740,2333,182,174,669,348,18,179,600,14319,1019,174,73,457,883,7,945,14319,906,74,708,484,97,788,695,14319,1019,118,708,812,902,265,616,2333,15,609,194,893,741,541,369,15896,15,625,319,830,943,346,617,5866,322,944,408,313,295,572,156,1818,529,60,619,787,819,4,519,15289,327,289,494,41,374,966,635,14825,4,60,729,168,656,159,536,14245,483,560,929,980,766,701,398,13100,395,258,480,277,544,72,885,7698,36,501,112,145,792,599,10,14671,561,732,399,497,480,71,765,12556,979,13,771,115,1019,861,338,11649,326,13,67,476,803,306,317,7401,76,463,184,779,614,300,811,2848,326,276,566,77,231,515,172,9500,616,977,339,798,419,79,76,7891,717,100,783,195,36,948,900,4078,968,93,184,397,429,646,603,13712,474,974,283,330,533,186,981,13209,822,974,641,598,338,736,773,12524,32,90,654,519,986,303,968,9261,32,678,523,29,590,85,511,10799,924,801,481,885,656,959,1008,3789,32,870,937,885,851,259,452,3789,32,759,302,774,796,377,69,3789,32,870,283,863,980,491,714,10190,97,347,503,287,468,361,669,2308,495,111,874,139,900,367,895,1301,573,389,89,400,72,406,600,15137,702,423,179,680,663,25,297,4639,260,285,1012,283,164,804,437,8792,389,528,604,82,60,804,993,7192,654,593,249,861,921,54,6,1938,327,944,325,83,613,695,273,1938,649,59,109,458,127,190,904,16178,239,180,795,805,83,739,166,3438,951,468,600,737,514,870,149,8375,821,38,959,552,470,436,81,2233,812,589,669,259,217,40,961,319,649,808,564,906,983,681,677,13610,466,536,609,1013,769,88,663,1938,833,38,937,660,314,861,659,13258,300,814,847,338,282,858,297,1450,177,198,433,138,459,550,864,15446,988,101,545,972,71,237,872,313,683,896,196,56,293,961,615,3363,29,236,190,934,469,235,90,13453,638,877,190,393,905,785,666,8130,322,289,216,874,737,875,615,4251,775,482,441,504,436,350,611,4550,992,861,758,387,401,263,691,3147,683,484,659,77,650,462,217,8331,32,649,446,167,219,998,814,8331,924,520,446,592,524,583,699,15222,332,858,81,317,835,673,810,1683,341,215,712,683,592,817,318,509,948,1,292,815,230,490,360,6449,312,591,520,270,900,879,741,6087,951,113,829,176,861,412,977,11198,707,480,829,945,523,1003,822,6449,640,682,520,503,515,132,200,6449,640,997,829,217,992,835,897,11198,227,716,818,176,272,290,520,8706,641,831,74,503,318,564,1004,1812,854,69,347,362,851,37,76,8697,670,776,954,891,558,658,537,11788,902,112,694,402,3,48,904,7024,261,931,73,151,218,580,588,13038,247,791,674,197,218,545,737,11198,441,703,954,396,844,564,635,13166,907,14,1000,775,84,322,602,6645,908,236,311,627,185,58,360,10511,93,693,563,748,911,869,165,5062,837,56,481,75,917,839,981,4319,440,9,25,232,908,5,213,9418,630,182,464,38,960,236,524,5593,414,582,120,594,125,236,398,9056,64,658,881,893,895,298,75,9616,571,876,678,181,799,982,336,8952,643,808,656,820,258,263,331,2203,1019,687,710,514,58,752,684,6300,309,701,191,984,18,785,896,10989,866,304,50,166,4,431,487,1443,280,831,352,468,166,499,602,14957,311,327,384,836,140,912,434,3502,450,672,380,555,573,424,657,8225,463,678,468,459,298,491,699,9286,530,316,424,835,796,405,657,5443,1004,633,320,807,411,492,137,13588,951,848,291,645,41,787,648,13588,951,2,644,449,208,677,535,4419,63,456,48,654,283,701,508,9645,634,646,673,315,457,686,820,9244,456,572,244,315,318,966,496,4913,856,108,318,823,441,220,1,15118,382,262,614,591,877,506,727,10673,1019,959,789,410,273,879,238,12142,359,9,444,413,24,887,455,6628,522,10,301,446,181,184,774,2903,812,487,865,307,799,788,728,294,382,76,633,309,224,862,742,2233,3,325,827,645,466,748,656,695,311,532,561,195,723,244,559,695,272,341,301,129,146,990,846,8375,1004,30,234,513,632,774,348,14851,154,629,755,442,290,987,580,15327,988,664,88,687,992,812,74,8190,41,705,895,763,723,108,789,4379,272,942,330,938,723,40,580,13209,1019,923,191,177,717,506,446,15327,1019,721,330,870,799,582,645,13554,272,326,15,108,869,774,1,5363,165,66,210,108,772,593,508,9040,640,253,660,255,1018,22,636,8190,792,848,212,247,741,115,917,5363,530,225,276,915,441,202,656,5901,951,687,423,966,639,58,315,5363,327,74,423,163,842,381,315,14479,155,613,423,163,732,200,127,13882,544,746,423,178,284,43,397,3067,329,196,533,338,520,611,327,13928,165,300,22,452,123,856,782,8249,17,763,819,765,415,884,178,2307,391,981,347,289,841,128,74,261,806,981,520,289,525,547,316,2531,1022,294,520,242,777,842,838,7498,109,13,644,503,69,845,74,2531,283,955,520,471,525,393,219,14534,632,552,347,965,915,400,355,7498,304,637,347,789,502,595,62,2531,951,284,343,722,178,294,76,14534,667,750,258,163,986,631,916,14534,255,50,423,451,526,749,748,14488,177,637,905,410,928,572,187,13829,450,931,986,270,320,993,293,7804,1004,867,219,584,283,556,78,1737,150,239,170,320,62,174,959,3118,220,747,434,945,306,158,479,8664,177,100,103,683,220,270,64,6654,471,963,633,815,182,152,662,14528,7,116,53,197,994,269,605,8604,237,900,360,298,13,770,422,10330,776,604,339,324,305,846,155,10330,220,589,397,658,46,14,188,7411,96,726,751,884,129,991,436,1357,389,497,751,305,74,798,815,1654,431,418,457,155,1019,861,297,4548,389,464,864,28,345,629,637,12895,322,122,457,889,908,858,392,12826,498,193,778,407,33,653,853,10854,951,409,47,520,971,259,532,12895,163,657,697,290,233,798,379,768,557,834,821,125,215,785,653,12333,774,171,864,600,966,884,857,9931,105,50,158,999,933,554,873,8142,543,348,985,359,426,856,29,13615,543,69,54,585,210,424,827,5625,543,448,972,40,85,48,659,768,466,236,127,277,965,341,268,14185,828,711,279,85,391,243,249,14185,39,730,705,148,1003,837,30,11214,111,43,429,966,859,299,213,9044,412,667,255,155,391,384,956,3834,412,715,610,792,434,694,831,1622,769,965,158,330,182,881,897,11277,348,133,808,549,57,816,407,13903,47,809,438,335,622,940,341,247,384,668,467,827,479,49,918,4760,489,941,767,870,816,184,377,4760,944,685,150,444,904,439,822,5343,205,790,1007,87,194,2,579,10157,77,214,690,709,4,926,815,10685,673,283,133,642,378,912,101,4620,330,907,371,610,520,693,734,13198,280,283,327,290,692,942,580,13198,615,360,126,900,216,334,574,10557,396,914,933,748,790,92,160,14736,540,121,608,1014,633,860,388,8561,306,205,395,698,763,415,518,4806,910,283,935,650,106,954,782,5349,416,147,420,205,165,435,226,13320,637,44,555,9,434,908,240,15422,387,324,719,63,909,972,683,1313,899,871,735,585,101,193,985,11505,618,13,39,1021,328,654,194,3554,304,907,521,597,867,809,346,12541,155,61,174,334,421,433,967,7156,700,436,561,163,395,509,1008,15364,258,685,180,633,321,509,912,15364,548,170,371,410,943,303,381,1515,947,616,849,883,246,516,912,11365,812,438,805,27,639,720,100,8692,380,882,1022,296,931,60,184,11671,195,947,642,909,587,833,860,11877,18,869,406,199,998,602,968,14071,573,435,821,192,462,380,595,1912,558,947,63,980,843,861,310,6063,758,979,40,815,184,518,273,12735,989,947,407,837,96,202,600,5149,571,569,805,259,127,270,514,10383,185,1000,680,316,242,417,543,14077,659,657,75,85,644,298,359,6953,371,940,103,292,561,748,97,13671,367,883,874,83,199,73,678,1546,728,730,381,40,460,581,967,12895,992,277,860,40,63,794,565,14214,959,608,776,906,828,239,227,9583,533,195,680,437,216,378,992,503,544,118,281,211,636,27,256,982,384,219,793,95,135,270,603,768,599,44,751,31,931,27,926,6770,713,293,692,141,577,70,240,1869,835,821,161,658,962,695,877,3588,835,605,975,884,678,702,358,3588,835,542,778,600,799,884,757,13173,711,54,773,893,651,1012,616,15693,565,941,954,102,652,439,204,7096,745,1016,400,166,758,524,897,9843,543,640,285,893,524,994,370,1593,241,730,114,337,714,591,612,6033,199,563,345,222,275,742,653,3492,966,569,257,893,4,287,695,2719,742,695,50,576,655,1020,909,3202,474,128,177,172,625,183,224,15174,260,579,335,523,1021,219,53,11209,829,375,749,1017,16,236,339,9301,1005,364,124,950,614,559,41,1593,966,222,874,703,277,967,727,7220,238,833,574,775,1006,106,393,14896,484,537,277,20,983,734,174,13221,470,239,233,869,40,905,231,8968,409,510,345,656,135,71,938,4557,312,302,720,299,540,658,318,7297,838,556,647,283,334,774,398,11642,230,721,586,657,581,843,213,13805,1017,471,1022,413,382,169,652,13910,167,318,679,383,61,494,423,525,523,710,85,509,905,418,430,11516,997,880,427,804,955,902,976,11516,903,32,478,114,551,106,527,14758,989,146,790,6,1003,567,590,14758,991,689,434,304,671,399,617,2886,213,953,620,259,727,273,186,1465,808,440,86,5,145,56,465,7227,18,1002,533,300,744,9,766,7341,834,727,506,721,594,180,196,7297,177,640,96,65,269,751,564,11804,543,15,199,578,15,212,250,11804,988,712,296,1000,967,228,673,15371,978,712,1,1000,275,734,644,8714,838,121,967,496,490,551,940,2719,621,347,947,893,837,71,170,1190,431,699,64,958,313,893,721,174,699,827,463,91,280,917,233,4622,758,404,963,933,638,547,595,11780,227,270,541,808,88,736,213,15160,758,104,139,512,608,746,848,11735,621,804,392,922,85,590,359,1285,212,228,20,407,283,370,961,7082,902,884,392,804,378,58,587,10378,604,279,693,996,876,285,100,6363,726,717,965,641,494,746,596,618,351,370,835,1018,625,879,187,5337,305,44,406,267,893,932,352,2418,857,710,153,172,881,780,815,7064,277,627,580,27,942,143,231,9391,507,756,877,486,604,540,254,4868,985,19,381,9,333,633,490,13303,999,748,588,695,456,359,723,8765,444,748,832,431,756,714,410,7985,800,509,939,91,954,727,827,8511,764,363,735,917,429,193,626,3269,910,694,968,900,65,956,380,11342,55,129,801,834,631,374,55,3809,896,436,193,662,427,900,884,7000,264,197,313,177,557,25,627,4225,630,813,335,166,489,289,531,9301,877,355,929,478,861,353,218,9301,325,830,347,463,694,354,574,4341,727,94,682,389,639,426,596,3624,917,203,281,685,25,228,197,2238,834,981,155,77,613,893,44,13247,351,200,106,177,972,880,669,11209,135,375,375,486,94,563,565,4760,468,54,898,1017,463,170,1003,9301,757,973,934,391,910,999,955,9301,932,12,894,165,125,63,467,4566,1010,1018,410,870,103,932,669,8828,256,437,471,868,32,436,137,148,899,104,763,938,504,652,191,12196,1004,346,400,166,504,164,526,748,760,270,784,166,193,510,769,5781,333,464,61,439,24,572,640,1593,592,727,331,62,413,911,54,7108,524,559,343,392,351,93,761,7208,147,452,715,24,700,225,873,6148,269,659,510,641,153,885,544,4492,135,869,735,9,155,670,792,1313,618,907,822,458,359,906,53,881,589,117,133,852,677,1020,348,6165,749,81,103,331,484,379,349,10915,76,218,260,121,476,555,704,11088,112,351,846,465,809,509,80,5366,928,283,612,1000,326,326,286,4675,754,42,416,179,369,986,708,4675,514,550,572,100,176,761,244,1992,377,116,210,257,600,253,777,4401,185,328,934,373,103,58,615,2040,1020,821,724,545,669,991,143,8003,173,400,300,589,988,218,925,11877,687,132,861,90,30,837,135,8968,565,965,407,173,402,147,1015,7235,70,55,742,683,364,404,225,8788,57,593,444,683,367,875,1,12873,926,372,272,16,567,258,100,4285,185,327,529,589,795,891,1008,11760,529,579,843,715,982,212,288,174,291,452,292,597,821,975,795,6699,729,333,174,42,164,938,99,169,571,198,204,9,406,570,220,5169,309,364,831,859,736,701,99,8649,810,204,854,737,374,287,426,6449,957,324,579,393,152,253,500,7108,185,880,168,805,691,368,143,503,373,756,810,314,838,169,849,2014,911,584,185,68,735,529,771,12142,755,905,679,847,689,755,683,12142,715,166,895,847,170,958,298,15118,123,91,793,514,36,734,437,4484,655,318,256,656,926,852,522,11709,410,670,311,337,852,612,574,2013,1015,37,787,137,917,706,929,10831,301,21,1006,812,130,678,349,2526,1004,205,769,326,571,776,194,9843,1010,722,858,74,802,544,144,9301,123,283,139,746,795,311,244,8051,386,216,154,366,35,976,172,9821,668,80,682,268,124,257,549,11277,578,644,660,611,429,350,56,4870,539,579,249,296,475,893,921,4550,225,14,740,341,555,158,311,4760,339,305,527,308,66,680,57,4760,468,935,353,610,1002,1017,188,15486,205,679,650,495,33,971,383,2440,590,813,105,788,42,942,227,10685,129,51,865,383,795,182,532,13605,205,891,81,385,581,681,578,4620,950,713,738,957,833,986,908,5029,776,174,279,336,859,47,965,9937,996,89,181,411,351,322,511,2533,726,29,608,753,633,599,611,6059,622,865,613,362,660,157,925,2228,121,715,803,856,509,894,496,12325,687,667,555,868,558,212,186,7016,352,897,141,780,469,589,232,4492,135,869,566,145,116,378,184,1313,602,933,783,785,786,791,841,7440,195,419,625,325,177,38,223,9864,988,815,279,66,1013,529,938,4643,239,966,813,663,12,950,852,9548,576,522,178,72,364,759,355,15364,113,336,809,155,573,153,998,15364,142,702,81,237,8,658,31,15486,160,610,331,410,246,186,520,11365,999,610,450,863,411,1002,351,4191,306,643,970,383,474,982,323,15640,866,83,89,837,812,128,236,12703,480,357,263,366,480,838,427,14071,798,844,821,552,61,127,170,10541,296,973,588,632,908,1012,216,10360,728,589,560,783,568,245,211,14614,184,915,690,196,92,320,101,3636,798,528,105,115,68,660,792,11141,129,830,895,764,673,787,74,14790,576,551,867,85,462,779,143,15781,139,141,87,459,280,724,240,6699,240,933,584,360,147,441,627,13671,54,531,353,360,861,765,740,4503,914,679,362,40,538,225,42,3276,527,813,840,40,87,350,392,464,369,979,840,215,711,422,147,7302,932,805,594,801,53,20,152,5284,938,764,647,999,922,1018,498,5117,817,130,692,614,222,374,942,6770,912,140,75,721,459,884,550,6770,91,252,705,379,511,619,258,10660,198,834,279,619,33,625,139,4294,239,218,778,449,85,218,213,4653,429,900,726,400,746,545,915,3949,687,138,787,813,970,323,75,14763,757,845,495,690,993,662,545,3476,549,527,296,744,620,948,754,8588,733,731,200,744,751,350,487,350,205,982,952,733,473,270,291,11273,667,751,724,980,433,654,521,968,353,721,306,171,35,287,318,6952,184,0,204,801,125,214,188,8679,308,33,496,1012,768,658,242,2530,76,154,888,894,239,378,348,9851,291,163,584,1011,790,617,35,379,707,309,654,625,89,476,891,13382,205,984,372,466,908,538,283,11502,371,486,945,121,446,776,418,15294,427,1009,920,140,993,640,925,15055,175,943,879,106,409,269,178,15055,991,857,1004,885,576,513,423,15055,419,314,111,324,225,422,549,8319,993,635,736,329,259,833,126,8277,682,1005,87,357,132,379,423,7888,962,194,761,601,579,978,520,10444,918,445,543,724,627,592,356,3676,264,52,148,485,813,183,40,5117,967,138,478,56,735,158,939,1892,469,319,133,645,651,386,226,5117,111,138,285,983,700,836,159,6790,396,15,285,3,776,969,440,6790,787,94,656,485,156,674,59,8722,68,107,503,633,323,186,451,15670,56,525,286,763,638,683,454,15480,131,277,196,283,164,662,286,3636,39,478,403,497,128,145,389,9155,652,252,98,1013,516,121,306,3636,156,336,547,906,384,90,526,361,881,388,675,980,772,467,679,10763,929,800,186,466,36,912,84,2238,114,70,119,965,671,585,315,3665,20,626,767,528,485,270,615,6058,527,62,66,349,608,169,19,5117,691,922,66,528,944,1012,895,15520,944,742,778,906,751,377,667,1703,197,867,793,342,446,1012,832,3386,248,302,821,342,493,628,815,15442,339,378,533,403,439,462,32,7176,16,510,705,311,775,810,474,16260,543,89,750,450,572,602,945,16260,456,235,750,462,428,402,56,16260,944,302,467,879,743,9,168,792,540,277,540,619,925,973,802,15813,627,949,582,248,261,705,244,5992,773,711,192,626,697,580,51,9026,17,972,285,641,214,1018,5,4797,124,452,485,831,909,570,85,5419,74,245,772,67,416,111,751,3360,987,395,8,917,100,967,1020,7440,74,815,190,875,989,46,530,3554,704,815,177,738,133,310,709,6117,378,16,846,370,232,271,980,8828,126,381,504,257,342,71,264,7877,507,133,826,22,700,746,636,148,344,89,637,626,432,1006,163,6813,103,215,687,449,741,71,666,9301,624,95,61,741,432,820,10,2,103,526,400,356,461,952,807,4251,854,695,183,794,568,614,331,13481,348,583,963,1013,186,955,805,12706,572,395,672,423,764,1010,305,14856,870,235,735,791,226,716,801,9890,696,921,535,743,394,1010,703,15486,74,294,341,574,953,159,713,3916,829,161,790,66,308,416,142,3916,673,947,860,97,647,645,824,13198,431,478,408,597,88,860,1016,10324,913,75,112,621,985,436,242,10324,594,136,752,922,202,478,1015,4445,675,672,809,1000,311,902,1016,10324,968,403,279,465,776,1023,906,7263,771,799,399,578,251,441,849,10995,766,502,772,164,456,824,421,10995,902,281,467,784,134,657,408,10995,602,953,467,334,160,357,0,6860,404,433,394,1011,189,880,223,6860,567,1015,394,659,233,681,170,10302,230,375,394,891,354,967,954,10995,944,414,72,707,739,884,21,631,885,305,423,171,598,673,228,8654,311,558,659,672,714,306,127,10712,824,558,839,830,970,877,297,10712,824,351,877,220,75,727,297,5050,862,137,642,227,887,599,425,1054,627,573,230,112,887,339,567,12290,907,755,999,838,525,668,422,15937,621,341,275,169,860,92,954,16319,129,759,950,383,187,469,527,720,1018,708,68,578,781,603,137,8968,65,743,300,597,771,605,511,11937,190,116,926,433,97,885,65,8650,23,870,910,485,464,1011,925,15292,644,507,167,600,833,476,126,10330,3,529,434,182,971,179,632,15313,299,645,864,861,250,236,9,1357,349,362,105,109,633,734,493,9998,862,643,405,932,557,303,778,12300,373,694,749,40,36,147,56,8630,53,411,25,812,109,447,650,4480,795,420,691,988,599,75,596,1443,511,201,622,306,986,613,956,13987,951,959,171,40,32,570,549,15681,312,264,47,604,266,149,81,14185,573,565,789,443,830,925,516,14185,594,533,895,141,735,662,216,11512,733,367,594,358,593,288,74,11512,835,439,594,965,761,570,288,12872,815,820,895,622,301,269,155,12950,745,30,778,342,620,586,246,4642,745,506,594,893,282,807,182,2231,745,342,89,299,741,605,191,8271,552,363,36,192,217,459,704,8271,275,857,594,597,558,620,127,1274,87,286,928,494,470,575,156,1274,98,883,750,955,557,789,1016,10871,906,896,750,299,751,518,756,9875,646,488,424,834,1005,102,940,4870,470,3,763,173,470,11,711,4550,317,144,127,382,315,447,498,15486,1003,545,315,563,574,6,909,5779,540,947,353,997,375,880,319,15486,758,216,588,314,28,454,837,5029,985,381,63,10,326,311,714,6871,779,302,751,805,487,993,653,13605,205,419,375,364,817,422,983,5029,951,75,610,313,739,334,469,13198,79,163,240,313,152,763,40,1570,6,52,582,64,572,277,692,14736,230,372,809,887,347,123,795,297,76,167,786,694,248,531,670,13249,643,715,824,876,94,674,271,12325,552,667,482,532,138,491,999,13320,659,147,326,641,398,128,769,4492,994,608,764,9,153,982,290,1313,94,204,865,929,896,894,823,7440,728,133,133,310,640,1010,547,3554,352,454,172,482,808,349,509,881,478,670,965,432,20,863,562,1228,602,285,659,590,818,934,557,11620,507,42,394,38,566,471,140,4912,696,483,638,459,763,276,1009,4108,696,503,172,208,465,29,89,12682,615,772,320,552,130,9,467,11244,118,28,586,798,132,906,662,15813,270,704,449,30,406,479,106,13481,219,4,315,452,69,100,398,13220,474,511,962,646,531,424,732,9440,887,175,947,596,293,439,486,15727,707,252,536,827,315,214,138,15727,922,979,771,646,677,680,656,13945,999,593,983,596,77,649,163,8492,9,593,146,404,165,304,42,8521,148,464,559,650,410,479,195,4578,183,91,638,312,370,143,348,9777,735,91,953,596,978,203,230,12817,735,150,504,1009,86,47,130,12817,277,281,504,693,155,184,366,11244,118,307,504,243,34,47,769,13198,696,884,394,706,210,29,389,4565,842,143,824,650,290,448,253,7725,911,363,964,327,875,966,854,13320,142,457,442,502,737,436,551,4492,124,907,781,9,374,345,336,1313,94,39,493,118,236,695,853,11505,225,880,135,30,1000,266,295,3554,34,936,279,284,974,121,535,12636,670,966,933,681,541,433,669,7082,605,940,341,523,173,1008,934,13663,103,270,405,817,13,203,508,7117,400,779,939,923,188,233,356,4912,359,779,98,597,418,67,99,13094,360,356,371,257,344,665,297,16313,400,742,468,34,557,388,54,1294,980,203,309,57,216,363,510,3202,361,148,898,442,23,218,97,6605,169,427,436,205,1020,811,21,15197,922,511,682,438,401,590,231,7179,5,627,127,744,162,444,328,9301,549,28,678,570,243,84,227,14335,88,206,764,917,384,897,679,8019,373,281,800,30,214,81,1008,5582,273,718,261,144,186,555,701,4866,824,270,938,15,455,246,172,11191,569,38,954,341,600,535,331,11191,492,988,200,951,372,705,317,10904,45,718,846,900,409,660,256,9301,27,309,61,3,506,907,317,7179,134,370,243,311,452,829,989,4565,976,363,851,758,385,69,732,9026,954,118,381,801,979,245,722,13320,454,452,555,35,50,763,583,13171,193,869,566,240,437,368,578,7440,21,907,359,231,668,809,188,7440,74,39,73,118,517,686,476,10160,74,898,108,801,914,666,770,2198,457,626,343,260,973,42,492,1836,806,461,149,646,336,451,621,16185,129,578,324,841,328,323,740,8701,360,779,638,324,86,971,510,8701,636,206,638,597,954,598,551,14335,118,145,944,1009,446,889,338,14901,360,689,149,32,86,193,511,7003,745,655,259,232,137,971,614,10380,976,402,212,869,178,679,186,12923,343,115,434,524,138,125,615,12923,810,38,51,154,722,732,168,6356,311,205,184,590,680,1017,130,12923,386,318,610,104,407,980,830,14672,360,589,424,928,651,533,587,5499,277,859,88,480,833,456,874,15535,967,941,198,47,304,69,739,13170,777,476,296,707,467,317,55,14309,85,240,427,462,775,806,407,14309,810,916,296,754,386,298,704,15685,810,167,951,1014,306,545,762,14089,940,685,220,177,588,421,225,2123,573,275,988,64,960,271,707,5798,726,975,555,510,746,579,135,8923,994,833,279,42,68,151,609,6953,993,1001,555,742,727,966,751,2037,184,984,362,544,861,487,48,2037,1,53,821,907,955,862,318,2037,648,403,711,907,837,227,163,1299,39,734,711,248,926,46,410,11739,957,327,330,112,392,295,2,7259,770,342,258,417,932,35,507,8714,571,890,946,337,970,616,710,5107,871,228,337,710,92,884,644,12341,729,228,952,231,440,639,669,3821,306,442,470,123,416,746,353,10789,5,1010,296,521,586,1006,513,11104,76,558,234,572,993,591,257,8471,834,55,330,763,593,158,242,14514,662,426,151,6,609,973,242,15122,131,594,628,42,692,713,429,15122,649,904,1013,590,963,465,638,6356,723,138,89,360,732,316,514,10609,422,503,580,264,237,151,853,9583,442,811,670,580,405,733,987,15361,659,505,841,695,641,910,87,9225,308,143,672,737,480,807,852,15094,301,647,227,605,126,810,254,124,733,475,865,191,384,743,792,9669,377,195,455,906,923,660,1000,4566,212,594,729,515,73,560,142,7888,612,338,545,146,853,795,271,2387,1,592,1021,63,780,51,209,10125,640,240,463,875,987,124,436,15685,373,452,285,257,725,910,166,8283,871,813,167,875,141,570,848,2988,856,197,339,777,63,320,870,523,71,211,73,790,349,31,530,523,937,860,408,917,139,955,695,11847,813,307,343,577,421,221,926,3500,454,655,763,362,741,593,349,13072,999,922,839,485,507,357,269,16117,735,497,439,936,642,40,719,16117,735,81,228,174,541,807,636,7179,813,497,330,901,557,727,423,10922,812,949,755,427,330,846,122,15104,455,238,895,1011,444,969,741,4596,596,820,663,261,786,893,411,12314,706,883,362,978,34,603,241,14146,968,391,266,978,526,814,911,9438,75,728,153,191,214,686,783,431,110,541,843,832,580,298,705,10685,672,72,755,191,702,617,254,13361,613,81,524,880,772,18,2,9010,427,214,198,118,211,455,1018,124,626,671,364,290,450,366,721,571,46,306,315,364,257,273,187,5359,260,721,281,384,606,701,97,13065,227,594,516,233,939,159,1018,9005,964,302,344,877,737,487,707,2802,821,302,89,739,844,9,607,2136,18,467,716,824,165,921,614,9026,376,347,992,170,316,423,270,252,806,511,8,242,138,1013,135,1090,169,629,244,262,316,876,701,4738,444,929,684,597,668,1004,231,3260,217,347,519,42,744,855,833,6062,553,162,281,747,910,153,584,7409,448,714,2,733,804,525,44,14606,956,727,364,141,748,10,378,5727,992,971,893,421,598,508,543,12287,353,960,402,737,57,1018,748,8544,360,718,117,42,356,154,469,16147,696,526,708,290,335,570,643,16147,696,15,976,147,72,287,643,15683,20,711,519,380,180,619,79,4385,129,939,481,630,64,194,355,3427,74,442,733,829,790,170,673,12877,704,949,877,421,813,945,44,4524,442,725,456,100,84,126,54,4078,330,113,873,236,713,180,104,13936,551,998,719,865,865,920,754,7737,19,347,193,859,1011,63,622,12181,97,559,342,854,593,194,775,11074,668,689,670,105,60,368,765,9212,1020,675,972,42,288,739,692,10979,758,442,308,205,30,120,999,6237,725,277,677,581,884,542,463,835,639,758,319,39,579,457,354,585,46,998,306,281,905,389,311,8102,442,204,129,534,255,186,438,9428,562,130,767,1018,41,244,981,2530,650,494,911,56,911,856,222,5065,330,706,220,233,775,382,570,8679,1020,729,673,803,771,323,510,14567,154,658,943,1018,362,410,730,124,640,701,344,371,309,862,197,8673,626,592,611,93,412,63,55,8210,353,965,431,93,112,447,584,9669,373,900,97,340,344,254,279,15550,798,915,773,516,893,126,282,16123,331,43,52,655,698,980,478,1683,776,91,487,576,649,404,623,8793,715,585,878,434,767,975,856,3998,981,38,73,63,863,462,384,9991,448,157,938,970,360,582,170,1540,856,864,494,6,533,938,394,4738,183,309,768,237,802,115,865,2401,980,91,167,716,912,399,895,15620,360,942,494,136,342,215,97,6006,721,781,640,353,632,659,262,15535,841,832,721,238,6,496,970,12939,186,485,504,711,612,836,855,15094,653,949,276,254,474,491,380,6873,39,730,78,799,428,1015,641,14899,359,915,973,859,27,669,715,2946,450,718,616,307,937,916,250,12729,809,170,495,627,579,179,636,11423,778,205,540,135,406,273,222,10945,178,558,964,532,13,511,188,1978,637,395,924,690,229,353,994,1803,934,605,381,418,147,894,927,11305,728,629,21,821,208,811,436,5065,573,312,599,953,552,76,21,6699,864,699,604,56,939,990,587,12300,309,54,484,40,323,942,831,12895,211,302,574,740,42,123,81,3169,985,442,385,329,829,237,840,7896,565,915,603,641,366,266,879,7896,810,228,158,667,33,350,786,7896,874,768,50,187,170,317,71,827,931,979,717,944,490,973,942,4191,874,880,886,641,131,23,392,4565,667,81,709,852,118,504,192,8129,423,388,220,937,622,781,656,11092,672,211,52,617,802,325,283,11092,856,77,678,502,214,681,305,15295,431,28,611,193,715,936,104,15295,260,331,839,908,684,807,589,4379,400,174,604,678,312,938,671,11796,1022,961,996,639,858,408,908,8828,610,366,740,890,45,625,265,15044,922,457,489,825,622,625,394,14276,672,457,574,597,672,260,1009,8139,672,760,668,9,77,1015,478,6449,951,318,418,132,132,469,508,2,70,322,277,109,203,287,323,12081,621,857,509,380,803,464,19,2560,985,917,235,824,514,503,139,2809,907,365,953,356,551,349,952,1803,589,157,566,173,68,767,824,7440,887,363,997,681,938,923,551,8099,142,193,584,333,659,58,831,7098,562,329,263,754,891,25,56,15942,678,131,12,8,717,560,334,1344,723,316,565,371,13,64,35,11830,104,221,881,326,911,133,770,7567,1004,208,428,39,77,71,965,2233,573,855,206,62,181,447,336,169,9,256,224,125,999,269,329,12053,541,659,637,47,469,601,452,4009,306,369,503,307,883,603,81,11277,95,169,129,331,727,314,121,14798,475,767,279,296,161,394,471,44,899,583,355,433,92,237,493,9690,640,641,526,270,33,982,815,2095,926,667,588,965,399,803,305,5622,260,374,145,503,241,92,648,15936,479,714,161,589,111,157,441,4060,587,204,466,30,310,339,880,4455,866,400,410,450,964,266,392,6967,856,241,496,483,68,271,55,11092,866,104,480,173,639,323,147,11092,373,606,260,507,822,678,580,169,640,312,929,689,446,91,630,1182,567,287,352,52,649,582,707,4565,544,477,892,624,225,1006,460,5712,211,477,647,761,995,38,638,6445,425,26,888,67,333,696,164,10251,980,631,52,999,785,707,425,4584,557,951,123,362,729,665,527,4930,573,491,5,94,859,169,922,3651,50,164,834,248,116,1007,21,14014,70,908,433,858,562,472,684,7082,899,98,866,639,619,331,889,7583,823,708,21,932,398,551,927,1982,185,958,923,830,371,952,349,10697,591,265,275,545,487,350,394,14627,68,650,139,245,790,167,41,14167,1017,652,187,941,280,350,904,6012,914,21,2,136,693,376,840,13481,911,977,596,64,826,724,537,13903,761,670,743,861,841,941,137,7088,540,649,15,808,492,589,787,14167,393,988,743,230,728,288,327,4555,985,881,606,230,245,511,551,115,682,947,854,221,825,87,699,464,852,593,823,769,126,859,565,9335,659,281,146,758,423,1008,441,1740,985,419,228,719,438,677,669,651,74,564,773,243,125,524,35,14167,856,175,143,675,856,706,849,115,934,95,998,808,566,618,126,4646,454,799,864,153,825,887,478,464,768,799,907,769,31,1020,977,9901,976,715,851,643,214,35,165,503,659,532,401,603,133,607,348,13320,339,457,873,780,350,315,693,4617,74,559,276,338,1014,829,105,7440,918,1011,276,612,374,802,170,8099,885,47,126,450,146,589,247,3257,808,46,27,680,161,708,647,399,1015,593,854,107,660,925,858,5513,659,731,200,229,566,307,748,651,758,277,719,84,964,706,191,115,887,21,854,945,48,923,353,115,74,21,524,411,192,49,663,115,360,727,510,73,984,390,471,1417,866,956,895,178,861,313,553,7108,944,947,567,913,349,178,393,7463,558,40,7,995,961,270,870,9060,305,338,888,90,632,25,734,9890,77,539,344,754,229,76,127,15696,980,39,596,940,191,641,396,15696,922,657,761,97,646,841,87,4872,3,922,749,976,388,269,795,15832,856,973,736,268,27,508,942,9335,289,70,513,583,815,704,616,5313,985,293,112,229,345,578,777,651,576,685,719,18,483,551,668,14167,856,61,863,396,566,269,526,4872,856,291,111,197,965,236,225,15696,70,932,192,432,223,273,744,464,768,949,120,243,729,456,590,503,735,127,578,584,586,175,188,8250,602,2,715,9,916,185,54,7016,74,395,776,94,21,442,616,8674,208,395,865,1023,621,292,279,222,147,1000,133,110,150,622,788,14931,771,276,526,930,855,378,710,11047,53,187,89,892,432,194,965,13071,723,155,803,657,414,129,682,592,352,216,167,463,645,349,166,379,849,420,739,442,989,141,370,5137,638,683,793,771,863,862,732,2817,952,672,879,424,972,67,823,7257,799,101,493,617,235,56,875,13209,882,203,526,313,478,563,815,1636,749,593,561,901,193,339,242,9333,917,417,446,1003,629,183,546,9261,908,43,888,748,750,705,194,10588,726,675,251,910,140,391,472,574,696,151,719,38,936,739,862,13705,706,545,318,700,912,526,1010,8388,277,151,691,64,912,1019,350,8750,694,594,580,611,413,1019,525,4503,38,333,88,785,127,784,1010,8714,735,448,725,448,783,895,493,6964,129,170,653,34,206,168,806,3221,515,309,266,887,263,993,1010,3221,706,364,932,203,441,511,178,3221,871,479,820,818,105,993,924,7843,771,935,518,82,916,941,826,7718,646,532,1023,853,836,754,537,8474,302,722,998,641,195,870,969,12335,696,420,285,737,544,197,400,10178,728,629,997,650,123,907,544,1871,227,590,860,156,997,891,187,938,871,706,594,632,639,186,349,8142,675,23,818,268,604,833,740,7354,527,539,416,537,94,327,708,9014,400,539,80,441,723,318,530,3221,839,685,318,929,265,574,886,15875,907,318,294,678,411,889,511,5309,926,331,62,565,926,608,55,9669,131,900,173,625,362,359,100,1683,658,91,708,105,496,727,665,6117,381,800,397,324,966,329,407,9333,318,634,319,385,221,787,850,9261,673,338,684,385,856,928,439,9014,539,95,854,242,53,451,158,6162,527,663,990,663,330,880,27,9669,572,32,596,694,678,378,815,8275,813,642,308,930,348,75,967,642,706,365,515,405,1018,466,813,3028,941,901,999,405,783,151,163,10609,139,904,175,993,858,708,902,1696,70,143,175,12,478,561,83,14027,183,195,579,197,301,152,857,5107,752,867,664,688,2,903,386,15458,725,133,988,391,742,479,9,1221,284,723,736,583,477,359,826,2560,52,883,939,696,672,396,870,13303,758,363,131,999,297,425,600,15770,317,884,80,356,915,296,35,11266,280,363,695,338,665,134,921,5158,81,319,276,382,991,245,776,12335,576,347,728,930,187,771,652,13237,706,884,962,775,685,475,984,4525,169,112,674,11,802,40,995,10609,252,968,400,636,911,92,60,9669,999,996,866,545,993,33,935,5663,962,657,107,140,711,235,703,5107,627,577,437,89,1010,167,610,9669,947,445,742,137,426,423,644,8388,896,91,619,981,4,446,866,4565,151,595,25,615,417,708,326,5810,374,765,577,405,888,725,570,7365,279,95,803,268,86,578,394,6677,987,194,25,737,325,183,458,14780,907,991,491,585,156,830,673,15022,950,1010,313,663,534,741,1022,16050,280,868,958,605,555,696,223,16050,104,819,882,137,346,542,574,12871,442,216,63,22,228,627,651,1818,185,113,308,181,361,1014,304,5821,637,213,1003,161,366,581,493,11831,158,205,107,989,575,218,356,11710,899,39,454,556,15,462,163,13196,442,124,659,410,824,734,418,13345,220,228,183,56,789,415,88,9391,567,477,54,588,788,388,294,1770,934,897,985,780,161,779,913,6016,618,765,684,597,354,969,550,13645,320,805,924,161,833,402,745,6770,56,158,827,977,995,350,686,3889,745,801,126,392,179,570,64,232,968,394,622,69,125,279,218,15588,289,642,298,598,162,833,449,2552,539,49,424,335,732,260,542,3877,308,585,967,311,654,181,181,3877,260,641,189,489,216,75,658,5032,634,228,437,132,668,127,225,1540,552,113,13,664,660,253,31,9286,926,336,517,680,146,103,205,4565,558,149,64,627,525,482,48,14850,474,106,431,908,980,409,156,8275,527,419,305,750,905,805,854,8210,331,1004,1007,942,574,551,806,1337,308,433,996,888,668,133,78,15887,915,900,499,137,700,966,927,10795,260,817,324,556,723,901,926,11611,610,350,126,541,347,447,360,8828,589,321,740,170,932,897,693,16161,985,858,799,1000,233,868,303,3128,308,858,1006,680,992,56,663,3128,567,15,431,597,851,763,297,2,992,631,520,257,238,273,284,5409,400,244,701,830,37,952,473,697,853,711,509,51,648,980,999,16282,295,44,453,356,409,964,625,1720,352,638,303,654,14,388,736,14410,260,787,832,754,122,884,134,9142,417,187,723,27,628,554,250,12524,812,875,908,993,113,893,826,4438,332,921,670,24,926,475,831,43,344,48,813,768,789,904,784,87,530,922,343,284,363,307,85,7057,474,495,143,812,561,254,507,13588,268,317,21,313,60,585,508,6300,796,331,337,182,164,353,744,13645,926,189,766,689,275,533,480,15936,922,143,1003,644,1016,764,595,2653,382,213,987,858,531,918,217,10379,917,950,194,177,672,134,525,14357,169,211,108,754,608,712,372,8707,480,478,992,924,26,454,480,6918,79,331,900,835,999,845,848,10636,332,55,39,1018,565,647,645,1740,621,253,918,831,583,121,979,5326,899,575,115,782,537,248,78,13834,136,7,556,419,530,412,46,2488,86,813,155,981,995,143,778,8563,694,322,674,359,153,444,391,9079,272,790,495,659,739,171,532,15295,624,608,13,326,485,626,144,15295,799,322,102,20,25,770,144,4379,351,373,589,927,514,21,520,11863,907,651,17,624,31,41,487,9026,976,532,571,356,161,949,153,6233,934,813,633,170,44,876,92,9923,539,805,781,597,391,880,640,12696,896,767,777,972,96,780,827,13373,127,950,51,522,1,574,561,5804,858,588,828,106,84,368,786,13373,127,888,868,461,129,903,297,87,286,547,537,495,45,570,34,13595,856,541,180,860,1005,287,531,5591,558,442,682,829,576,963,713,8346,327,174,892,48,600,705,803,11645,769,38,571,76,521,222,354,1683,571,116,763,757,294,659,941,9614,951,960,24,713,729,193,583,87,36,219,736,87,170,662,315,10468,260,506,706,189,152,143,94,10468,268,956,697,141,243,271,866,12854,978,262,706,189,26,100,644,4337,466,305,742,88,938,71,510,4337,544,9,406,311,670,231,56,1785,360,510,992,224,926,179,923,12913,468,718,949,556,595,202,279,8828,146,633,341,892,250,868,710,10916,981,190,282,835,731,602,757,7355,1004,175,475,31,425,141,737,12871,205,496,128,85,55,399,112,1740,721,147,579,327,246,869,130,14248,285,147,236,693,503,880,100,9901,728,896,933,717,126,889,373,510,985,664,924,257,355,1015,913,5149,912,505,566,48,430,927,997,5033,753,505,269,578,123,670,705,1979,947,26,877,505,512,1015,549,8099,266,780,5,277,579,767,247,14895,260,981,263,781,476,884,222,14573,284,675,518,101,290,24,101,9258,327,819,644,798,478,687,12,14851,985,676,579,140,48,402,66,11139,360,320,41,182,936,851,810,12138,922,606,797,521,759,949,271,8139,856,900,620,580,589,975,427,3337,605,638,49,639,594,372,480,12194,926,958,799,999,527,464,389,7463,544,215,482,974,669,823,652,14765,823,457,340,744,558,969,391,14500,571,166,746,894,810,295,8,13729,951,433,936,888,384,570,147,9851,926,587,881,589,762,279,227,1331,980,21,159,654,485,322,323,11335,856,657,142,285,519,991,748,8823,470,387,593,837,874,8,123,12531,760,322,763,147,646,708,493,4895,815,302,858,100,384,269,970,12054,856,457,319,754,335,626,626,11092,3,322,603,821,385,570,853,10494,725,718,132,520,672,179,304,14899,812,935,408,745,81,690,328,6994,1020,210,834,625,838,430,917,1126,985,775,52,1021,742,224,546,417,675,1011,726,901,672,133,907,232,43,980,148,87,672,8,666,12730,887,861,519,105,736,784,411,12524,158,164,1015,948,940,347,861,12524,70,980,1015,480,360,218,219,9260,99,94,580,134,976,847,300,1597,311,245,187,69,647,708,132,12051,643,6,796,508,480,1005,952,4615,866,727,640,75,992,736,958,13218,856,964,819,19,557,1006,57,5512,745,393,890,63,161,634,478,12981,745,231,819,326,728,545,278,770,442,80,25,948,452,580,805,3202,610,632,547,365,32,161,350,9034,999,228,108,223,623,538,998,148,875,302,182,702,345,627,137,7769,827,54,839,474,268,1000,471,1337,3,944,28,15,1,965,317,16177,306,973,787,599,250,262,886,9027,799,1016,220,568,343,118,163,6947,806,769,572,802,45,344,904,11439,97,712,93,758,423,50,172,148,809,597,742,17,259,154,674,2333,951,479,636,257,217,515,244,13692,428,947,259,744,290,424,992,6223,836,163,400,930,386,385,89,12235,649,846,248,433,26,735,81,3928,907,896,778,538,945,499,19,9026,195,420,359,932,548,715,39,2305,972,813,767,257,245,580,329,12115,660,931,911,994,979,136,944,2782,381,427,731,715,449,454,200,2580,713,217,87,486,542,49,600,3428,202,15,166,486,53,523,995,2744,841,969,404,529,663,549,819,3139,1019,451,768,1023,95,452,223,1565,400,166,988,11,811,620,447,2116,211,776,23,292,511,270,343,6732,630,739,452,7,125,368,516,8416,68,139,58,614,950,507,740,1321,194,676,309,1018,675,620,782,1978,811,784,224,186,1020,217,298,7075,473,1021,128,86,457,347,666,15829,810,453,791,658,338,861,511,15176,360,266,141,718,884,894,961,5065,360,582,625,881,726,940,864,8178,914,761,401,197,984,767,493,8178,951,7,339,196,20,879,277,8283,512,638,807,891,963,887,760,15688,490,816,162,22,7,524,129,124,629,694,567,382,137,969,786,124,638,859,764,429,781,822,487,2613,474,81,684,807,859,49,93,3807,327,704,653,799,129,847,949,9471,122,759,653,999,254,309,164,10426,785,984,580,248,270,94,41,503,204,532,811,445,672,320,268,4224,755,420,948,68,101,225,745,4224,132,787,749,883,248,821,542,9543,880,869,888,485,367,184,710,9543,766,211,344,556,210,908,318,4419,486,778,888,830,857,282,78,1465,973,408,107,96,413,183,41,4107,643,151,471,862,754,315,740,13553,18,649,968,9,282,729,147,5170,308,987,985,840,550,347,992,11512,96,961,295,588,648,161,287,5170,715,367,54,388,684,252,815,14185,103,1016,457,450,368,237,607,15444,434,450,278,966,490,154,100,3998,1005,81,560,383,348,583,684,13627,806,286,98,190,30,219,614,11286,758,398,442,893,478,462,824,8099,468,457,263,192,583,838,163,10338,56,667,434,403,1,990,130,2296,76,631,482,71,825,849,832,6610,372,631,721,811,188,266,228,399,806,90,175,778,374,159,932,5220,387,997,806,818,163,803,134,16161,914,667,447,448,45,302,137,10520,390,43,665,91,257,551,838,10520,327,143,894,297,245,551,786,10520,70,143,889,578,580,870,152,10871,815,592,568,675,578,408,842,10723,183,688,365,64,684,479,878,2560,910,711,964,426,214,990,272,7471,74,558,606,257,167,954,616,2960,659,700,924,614,854,244,939,5714,708,143,112,974,762,154,420,10067,40,880,911,38,723,662,997,11850,14,996,690,837,68,630,737,10487,834,343,436,331,573,576,354,5582,283,415,876,249,230,339,683,9121,308,602,778,459,373,405,753,9176,221,535,408,950,950,963,157,15497,864,101,279,757,334,22,815,8309,358,101,128,400,485,327,446,12441,349,118,896,933,840,999,741,15497,992,266,13,520,968,96,93,4565,752,663,577,882,697,601,754,14214,351,318,182,687,781,743,100,7076,309,322,765,488,790,780,926,7076,539,541,765,369,836,667,534,1258,827,805,401,486,909,42,1018,14981,811,707,709,196,224,950,824,16158,39,711,620,423,193,649,939,7245,234,805,667,1014,492,34,407,126,880,26,591,5,350,364,338,6228,275,334,835,414,301,506,279,7413,312,473,398,320,735,368,596,15457,864,382,867,841,808,885,248,15457,951,939,510,597,417,395,971,6882,223,871,692,907,822,491,206,10723,877,116,251,615,668,212,40,8250,985,666,893,603,868,222,362,1540,659,322,510,213,961,864,656,4772,474,805,153,459,113,794,740,4772,111,540,778,1,14,8,381,14765,386,478,708,408,464,833,997,4707,252,635,6,226,514,321,452,1663,682,109,238,834,847,487,868,87,901,643,622,831,37,705,752,1819,956,821,389,831,968,878,527,4033,308,456,781,88,898,932,100,11512,987,139,400,528,60,665,742,2285,444,792,828,739,967,263,117,8290,760,302,339,528,845,327,677,16168,382,55,785,259,844,70,641,13481,144,93,446,696,448,236,253,8828,191,398,181,34,259,813,149,4322,1020,219,940,528,633,681,242,6610,999,219,692,165,141,734,72,5032,672,480,593,192,37,59,231,5032,382,965,568,933,633,318,14,5032,929,965,31,721,123,991,396,12903,468,717,68,642,345,337,444,8828,589,632,172,316,345,565,456,8066,827,667,399,528,627,966,507,10520,899,365,292,533,48,707,824,6610,799,591,694,739,347,204,600,8226,799,647,652,844,639,396,100,4118,70,571,157,283,710,739,97,14886,554,204,427,264,923,157,732,16010,758,558,303,988,299,596,62,9026,628,672,802,9,139,536,67,11224,367,489,672,88,10,651,997,12208,674,505,276,522,135,545,294,4009,360,86,911,8,696,530,298,12335,117,100,765,498,258,436,907,4451,880,214,563,462,801,224,671,9321,150,630,546,22,25,637,420,8446,573,805,289,922,594,448,600,6247,770,733,824,377,359,963,353,3556,522,1007,255,68,464,20,637,15629,640,458,278,65,861,893,351,12504,951,722,388,799,753,575,662,15025,962,83,146,76,892,1004,949,7463,678,129,611,731,111,399,40,8129,29,147,337,601,975,797,347,11092,29,887,625,652,582,883,805,12441,474,984,260,776,312,413,810,14529,638,286,179,831,697,463,6,6247,351,362,231,84,138,748,172,5583,268,116,109,109,381,922,311,15913,362,629,841,330,68,599,583,174,770,44,108,535,627,635,493,2095,373,672,740,921,881,287,53,10517,992,415,158,554,337,837,921,702,567,722,121,904,755,1023,164,4133,985,642,137,24,576,219,607,10487,382,915,166,625,643,34,890,5756,844,537,807,902,380,128,497,510,874,906,235,999,308,514,660,9058,659,347,964,502,991,432,40,5654,887,205,129,171,844,910,563,11502,675,32,133,630,749,509,225,14227,305,961,133,738,672,662,373,7603,178,64,148,993,995,997,373,1720,539,304,89,13,405,77,794,87,866,720,821,404,546,5,123,9424,169,924,895,879,552,42,419,5065,373,677,12,142,750,449,168,15137,567,420,295,892,913,533,610,333,567,558,619,578,218,269,902,1979,567,74,70,1009,190,789,100,14160,530,961,976,124,284,295,700,8434,348,78,455,714,821,862,497,5589,834,398,106,319,1007,785,471,5591,675,965,59,426,514,424,743,10397,431,949,375,518,470,910,297,3895,431,158,765,680,413,506,218,2296,1019,193,322,396,482,1005,579,464,164,645,356,128,902,980,216,6118,817,872,934,717,360,536,616,8828,387,210,340,298,248,551,806,15044,951,149,541,782,646,1005,53,3650,809,43,724,158,482,1018,773,3650,809,113,355,656,245,1005,712,3650,70,491,253,128,482,678,147,2951,929,537,422,704,232,984,240,9901,646,141,427,758,214,833,165,9784,985,532,715,9,565,350,641,7016,339,559,776,94,519,377,1004,5714,212,505,112,80,374,936,373,10480,713,768,735,556,227,199,965,8099,580,40,850,885,445,267,875,3257,924,497,231,683,696,336,317,6095,856,45,253,866,886,356,683,5200,718,539,782,2,361,531,437,6893,85,127,135,317,43,121,226,15098,528,722,156,385,704,760,172,6186,309,532,969,207,56,549,770,12097,571,456,721,13,949,915,753,15098,829,14,579,86,181,226,926,9412,834,853,390,937,449,577,520,7075,154,172,334,123,361,578,187,12735,169,689,907,37,632,639,671,2574,512,775,615,48,165,421,894,15907,653,28,408,346,763,900,58,15907,932,813,621,42,781,670,304,3753,834,672,615,332,289,77,983,15907,756,672,722,753,129,620,778,11149,384,689,949,294,45,509,270,4738,959,393,310,924,283,134,852,3753,856,540,211,680,178,524,582,10371,866,28,36,1018,486,245,582,4165,81,547,283,919,280,764,350,4891,485,863,765,795,103,580,787,7318,70,348,89,764,466,574,139,4223,195,183,602,679,63,657,214,525,806,506,202,102,970,608,870,10210,589,520,566,569,180,823,1015,16075,444,123,133,1,839,578,81,8707,959,389,397,109,759,320,97,3968,827,191,712,194,999,501,167,8707,192,898,339,320,941,237,361,12031,353,961,343,301,247,547,361,10998,827,658,93,90,946,982,99,10397,73,711,26,951,857,804,632,10397,493,688,54,304,257,727,172,14981,227,94,708,121,634,206,623,11645,830,710,166,220,301,453,640,11999,835,541,834,333,139,855,38,9126,296,837,229,400,111,824,948,7075,330,392,878,794,338,512,188,1954,696,913,596,967,874,883,178,15118,786,89,516,511,490,744,408,7096,591,243,53,115,15,997,165,11709,672,220,349,355,726,158,591,7021,305,202,962,596,648,270,97,9394,629,951,312,499,799,421,331,11397,786,115,626,76,545,399,786,2515,211,265,303,648,77,982,868,13546,293,129,610,249,812,973,362,13546,298,832,13,7,1014,344,372,29,979,897,467,953,784,965,645,16134,360,339,958,899,985,874,142,12209,798,935,876,513,727,836,945,9619,976,420,309,483,514,53,511,5389,931,147,985,193,934,47,752,1921,999,407,217,9,671,53,668,6573,372,32,5,433,310,198,479,8604,791,178,5,923,16,210,458,15593,571,801,785,869,350,380,21,6165,621,534,679,307,462,172,56,12903,309,419,342,1013,1007,122,91,6699,470,130,493,459,825,243,915,9998,728,473,656,712,888,540,181,14269,706,130,232,500,293,546,630,12895,861,678,98,812,753,106,587,5475,308,896,1015,25,583,1011,623,8750,0,108,89,400,335,97,194,1020,397,652,244,695,352,422,53,16310,992,266,6,603,170,16,910,6770,427,252,997,721,764,252,163,10598,296,252,112,755,680,71,170,10468,721,252,66,189,522,151,632,10468,895,528,105,152,495,507,282,10468,68,951,105,237,566,662,226,7492,4,435,776,604,365,1023,456,14606,317,394,588,72,680,423,626,7059,527,541,968,699,889,554,821,14976,467,277,589,196,429,70,279,14976,342,448,477,512,684,75,48,16286,475,365,885,283,162,749,349,1417,948,827,146,400,555,644,549,6012,871,900,949,248,27,72,123,2560,985,711,793,634,716,561,843,2074,289,123,317,257,787,225,504,12053,1,354,148,257,167,809,206,509,46,748,129,376,89,905,120,12915,618,560,718,323,440,840,966,29,972,750,772,808,575,972,421,11557,808,774,172,725,635,184,907,11219,457,224,513,1012,334,660,925,15961,524,277,737,265,901,821,267,6696,565,185,672,323,489,212,457,6696,274,923,26,957,316,486,857,16117,979,871,975,745,471,93,713,15289,3,640,547,42,388,165,426,2253,866,891,89,675,685,38,778,12703,335,707,105,476,128,158,252,11877,655,808,75,328,296,3,134,8968,656,638,48,725,394,668,363,1617,186,188,48,424,77,244,715,15876,693,707,339,770,500,132,972,903,653,718,997,459,451,606,965,11141,137,207,736,1002,62,488,350,3343,466,979,325,553,176,1013,24,174,563,505,944,955,815,871,426,174,675,520,732,699,240,130,425,1654,999,277,120,552,771,384,190,14872,659,277,794,40,664,212,607,14801,360,541,141,202,892,378,325,8750,834,39,807,139,200,553,361,878,131,708,592,970,486,915,160,16310,145,959,964,944,186,984,192,6770,352,140,368,732,696,269,753,10482,896,452,962,515,61,186,14,12756,386,252,705,526,200,879,785,15201,313,182,141,143,994,199,249,14446,557,898,141,402,146,692,204,13134,760,94,540,1015,271,810,158,3878,268,150,147,217,233,70,173,6320,103,378,33,318,381,879,713,1151,359,575,297,920,495,887,778,4052,715,388,151,988,879,271,227,13716,230,331,333,841,135,868,657,13716,117,1020,671,222,594,545,865,13716,799,789,671,9,124,591,639,4045,352,93,1014,695,342,888,427,6034,863,927,360,741,1014,1005,391,13018,237,610,835,389,521,214,39,13018,381,345,301,838,693,19,659,13018,207,262,244,567,249,742,866,10795,962,998,990,206,1006,702,321,9614,936,265,294,28,645,351,570,13752,630,499,141,397,811,790,899,10482,515,21,464,515,184,662,508,1892,185,721,179,803,497,581,272,6770,131,942,882,155,570,993,462,11138,696,239,419,155,153,220,325,13805,185,398,766,683,442,41,857,200,253,331,197,331,845,907,896,12903,851,136,96,404,822,1001,83,8102,63,988,62,961,552,513,1005,982,512,287,327,205,908,50,406,8788,672,961,584,240,120,736,152,15088,184,961,790,124,136,642,896,13539,648,175,174,209,434,271,376,13442,240,362,785,898,552,695,1018,15535,951,633,107,705,139,862,863,8236,755,542,346,105,879,40,447,3394,721,336,151,182,901,833,247,7348,729,93,952,892,258,350,532,3394,495,911,540,837,774,843,558,11015,810,301,70,969,334,537,805,9545,777,730,1,31,547,1012,526,11335,815,44,123,655,931,545,867,1217,351,505,519,439,600,825,801,10517,423,322,345,74,979,249,42,4457,169,467,872,739,212,384,244,4457,491,110,733,721,16,423,834,563,914,804,924,975,585,475,190,14899,349,961,964,95,245,445,683,7318,39,197,771,993,855,960,32,15871,992,1012,850,660,520,639,235,10411,431,327,524,36,129,110,769,603,932,407,305,804,393,496,190,3066,433,347,377,515,103,886,941,9260,416,143,198,625,188,537,957,1268,70,864,877,965,749,81,469,2319,962,864,877,85,240,596,853,11088,124,505,281,846,638,392,915,8102,758,478,887,423,800,597,469,16198,988,511,873,10,345,885,807,5169,360,509,182,181,529,491,857,8290,360,478,731,282,138,21,9,695,800,813,625,749,663,184,459,695,800,701,411,531,290,323,137,11837,660,151,941,475,557,736,815,2667,653,560,386,376,498,977,507,651,981,979,799,843,70,551,74,2333,308,335,296,28,672,42,650,2830,0,74,22,222,672,770,279,2333,567,342,341,337,653,468,204,10863,1019,653,881,645,653,475,838,8706,624,0,594,766,156,885,702,3202,987,989,328,631,50,867,831,16123,985,45,588,51,100,399,349,1843,576,474,285,205,895,785,507,1337,339,647,341,66,289,1005,512,6449,427,1000,748,463,759,154,508,6449,378,1000,748,222,738,154,271,5326,908,774,187,820,510,161,282,12913,817,176,960,410,112,596,967,11645,252,1015,108,328,105,251,595,6876,353,639,489,591,287,767,693,6876,985,355,489,965,514,22,847,6876,260,844,345,247,557,175,444,5409,852,205,972,645,763,594,639,7488,417,365,312,31,26,273,338,9901,554,715,680,558,165,767,127,503,246,959,924,791,587,468,745,7016,339,130,807,1021,67,506,236,13100,696,520,256,556,176,269,665,7440,186,768,16,186,563,133,797,6165,7,949,263,636,686,463,991,1610,341,327,857,967,934,47,53,4843,448,755,829,595,212,21,84,11508,211,608,478,155,725,154,904,3344,819,742,735,750,1002,181,177,11614,621,296,829,512,640,567,566,13433,386,942,360,744,121,524,539,8013,798,358,674,365,815,69,948,10372,876,964,892,736,146,478,902,6897,40,789,355,475,92,973,126,14037,655,484,105,115,645,798,42,3118,940,655,175,774,859,634,923,7835,810,722,735,993,934,456,696,5294,17,188,799,141,324,705,714,10660,1004,44,678,141,154,970,484,2160,503,827,339,242,155,662,459,4285,621,246,272,56,447,806,890,15704,896,215,207,779,451,759,525,6699,729,790,793,675,412,186,394,5591,917,527,498,656,415,359,227,12300,480,515,715,885,297,49,9,8630,425,527,244,859,351,487,959,3417,621,984,807,896,740,458,641,7975,377,312,472,324,214,580,256,12124,360,139,235,944,987,669,701,982,106,1009,715,423,547,921,925,6770,352,505,186,540,469,218,388,12756,184,452,710,835,953,262,647,12756,660,795,778,942,157,585,371,8878,939,9,895,386,702,147,870,12142,835,782,711,808,651,918,788,9986,760,317,307,682,703,290,173,654,394,766,632,656,733,602,786,15165,256,870,614,166,972,354,838,13716,312,316,167,222,202,236,417,13716,1004,255,1003,222,671,38,27,13716,741,476,23,641,561,836,380,3329,689,404,682,337,165,300,753,770,595,534,234,584,471,1012,459,4596,431,69,212,601,32,763,708,5313,277,879,73,214,996,750,295,15696,758,378,180,883,997,724,349,4646,74,539,913,485,581,531,534,1504,51,723,820,283,881,681,617,14167,437,677,181,806,199,975,231,13805,773,1004,809,709,68,305,35,12237,360,310,968,238,756,733,343,1683,521,891,895,499,276,353,138,651,139,933,902,806,680,515,740,4646,991,534,944,299,992,991,713,4646,331,254,243,213,656,422,305,4646,544,305,442,7,633,149,29,1380,906,949,895,879,875,581,74,3928,907,201,453,235,214,469,560,8250,165,752,401,835,392,1018,788,11327,265,651,555,1016,629,927,39,1313,74,140,678,981,618,550,149,3360,23,1011,53,66,895,704,707,3095,911,319,486,1000,941,357,933,7783,155,898,521,197,308,652,965,3999,678,141,970,383,640,727,458,11342,968,312,45,545,81,969,558,6696,941,515,607,951,799,271,786,13859,332,80,650,371,744,312,279,10568,481,124,179,506,60,127,768,11365,446,782,241,283,399,179,236,2023,1020,727,86,7,455,323,798,5360,822,759,85,89,213,918,798,8968,110,708,328,16,159,102,456,7188,914,646,150,147,635,955,992,2616,388,638,914,917,179,121,310,14125,860,283,729,742,418,583,539,12113,741,305,827,724,685,284,596,10383,31,983,66,821,189,395,669,11438,260,978,794,400,204,16,131,8464,351,608,105,1014,143,523,390,6699,371,608,52,181,230,601,674,13671,0,962,776,638,79,982,836,14872,74,547,362,222,465,523,351,8630,539,608,107,936,916,838,926,1182,470,204,622,330,178,136,580,14115,169,877,300,1014,133,679,762,2995,992,711,529,1016,631,330,384,3676,473,572,303,430,859,287,616,15725,352,918,435,940,117,965,511,6770,357,541,641,945,436,329,905,12921,834,790,408,622,506,586,975,6770,357,898,339,386,117,586,977,6770,835,121,609,419,648,347,975,14254,777,585,1022,799,746,273,380,3949,827,889,774,812,814,868,162,12441,103,607,219,299,86,844,154,8729,810,677,309,361,536,454,547,14276,260,139,234,197,490,19,574,1683,521,578,984,88,137,314,700,4872,357,155,318,930,683,1001,520,9917,988,86,498,382,669,87,50,2086,810,201,530,55,937,708,653,3316,999,946,87,431,385,297,350,14210,615,295,854,644,805,977,832,1683,662,116,863,619,754,173,460,10636,70,91,133,424,751,419,414,651,848,165,344,152,75,591,856,15294,129,79,99,83,202,578,851,916,999,314,386,638,233,287,83,5065,381,762,461,196,716,106,126,5065,129,751,997,197,450,1011,443,15055,188,215,775,64,954,423,891,8277,1019,244,1023,424,681,575,353,13605,83,318,143,1004,232,152,221,1978,899,37,86,805,867,999,235,13412,980,667,453,327,777,343,273,12777,352,322,303,28,68,218,867,7341,580,801,133,117,785,862,546,6770,126,898,239,164,731,678,345,6770,203,701,133,158,225,153,75,14185,299,61,141,638,661,983,119,14937,237,825,107,157,491,378,422,2527,248,467,323,20,951,912,393,10341,5,305,794,940,296,712,688,3636,798,519,807,658,557,431,89,5294,196,15,52,995,571,704,587,1540,406,691,776,691,802,214,646,3153,874,398,275,914,671,613,1020,379,309,961,803,331,329,614,545,12128,448,86,708,703,197,732,855,10478,351,61,1004,430,456,968,436,10468,926,73,66,681,481,712,450,10468,251,591,997,230,474,183,383,12756,166,1016,296,155,857,462,1013,14446,835,1016,41,155,522,442,977,16052,737,519,307,54,99,462,834,9986,823,714,120,863,948,836,996,9986,611,849,68,196,401,331,436,10674,434,364,719,283,194,259,656,10674,323,533,510,619,736,526,806,16260,0,85,240,600,632,825,448,1025,760,634,953,181,981,147,825,14429,729,510,311,619,917,392,526,7003,663,365,824,870,816,216,801,13051,985,141,716,750,586,789,667,7016,74,130,152,56,946,201,852,2011,339,872,962,66,401,506,85,7626,978,520,129,338,815,735,29,7626,191,699,90,423,321,592,652,4049,367,242,708,706,214,124,640,11649,739,695,719,1013,974,479,955,12128,881,589,145,660,929,5,394,7220,999,956,145,597,652,551,923,14901,992,228,377,451,343,704,304,14901,992,846,614,196,502,283,508,1242,672,242,626,230,775,450,56,1242,268,422,48,966,980,321,508,1380,653,435,910,413,820,635,862,16090,663,824,443,731,773,258,551,8828,999,59,26,558,449,285,242,16161,834,591,601,809,752,985,165,3128,834,653,832,621,515,706,204,14901,283,336,890,680,161,656,479,13925,283,380,693,1003,161,582,314,4341,874,354,693,645,354,938,374,15069,352,186,209,767,836,101,156,6794,97,995,200,873,819,156,984,14034,999,58,447,166,866,582,480,14167,999,114,674,106,766,954,501,148,260,939,207,164,245,287,806,1947,653,322,340,167,893,155,898,13692,724,653,569,141,306,264,416,2228,725,389,567,624,629,358,19,59,732,532,887,691,552,825,625,7016,183,505,781,154,952,184,838,2011,972,782,167,9,940,538,852,10480,912,327,126,257,617,577,542,9864,265,606,73,600,466,402,51,11290,43,337,73,1000,955,359,71,14361,745,207,128,675,778,1011,684,1368,169,540,890,680,448,55,923,14630,871,640,521,478,810,399,872,5366,186,141,439,287,618,648,137,15778,88,846,385,547,226,965,283,8013,809,794,355,557,993,1001,199,464,18,277,95,324,209,126,611,16212,687,305,712,238,854,106,78,14037,832,11,950,11,83,506,303,8968,193,947,133,863,969,752,425,13939,549,1016,593,649,885,831,123,15313,455,302,842,424,982,1007,896,15681,466,961,454,777,712,237,163,6147,424,729,167,766,763,835,252,3877,503,84,679,250,941,320,855,3041,184,875,533,527,714,202,297,6699,999,541,998,0,700,383,229,1654,795,683,361,520,228,564,373,13671,0,452,361,713,229,91,479,8630,433,462,175,523,456,359,600,13242,922,114,62,745,429,350,402,7975,874,65,183,378,476,243,964,10945,102,833,569,937,60,889,381,10945,51,43,442,66,621,734,1005,3676,992,612,75,88,882,529,2,3889,8,158,832,585,157,566,150,12756,0,795,101,993,388,918,306,8878,939,824,563,494,905,953,596,12142,312,598,711,808,215,147,587,8880,488,686,384,490,462,609,671,8828,978,537,718,205,1002,655,953,10674,312,342,739,496,77,504,168,7066,38,524,319,463,495,879,88,2965,843,765,1015,893,125,915,503,11934,698,327,972,656,290,570,325,714,311,527,395,342,486,422,915,4922,227,67,312,942,397,1009,209,4596,36,822,444,814,74,973,207,5313,442,748,827,786,657,741,195,8757,650,306,20,619,937,100,137,4555,972,213,180,85,994,266,533,4646,999,513,226,1018,146,661,854,9137,63,252,152,371,85,515,741,11128,237,50,141,155,417,943,416,13506,46,933,68,795,438,658,115,1683,521,556,133,495,105,885,526,11128,237,965,319,155,358,264,908,14429,907,343,826,192,143,767,29,4646,999,960,200,424,742,639,801,14429,739,974,764,936,945,390,765,464,821,175,365,330,477,373,478,5238,97,722,761,558,165,331,165,2443,217,917,106,67,820,154,85,7016,74,505,997,914,515,184,852,8607,195,451,370,154,552,285,170,15062,696,919,560,137,910,741,643,3554,351,579,933,969,934,556,863,3554,587,5,172,322,437,715,78,6871,527,333,354,646,834,411,904,14630,798,602,763,518,435,561,338,11126,980,163,367,846,618,907,191,8701,11,640,467,330,45,678,211,16221,823,62,733,330,79,444,282,14271,211,141,467,935,744,619,112,10840,947,541,324,478,347,795,622,16375,153,291,644,673,1017,773,792,4596,367,466,686,716,932,344,64,14856,74,75,172,478,236,509,786,15981,999,305,809,18,194,47,460,11244,527,334,733,873,145,331,815,2219,674,562,87,931,480,977,216,11244,316,837,413,818,852,803,821,887,351,841,247,717,237,617,927,9335,74,677,49,79,67,20,619,13671,317,710,228,522,635,33,692,8364,400,176,103,675,437,317,142,14271,209,56,172,922,231,626,1008,2440,726,871,944,109,453,620,777,2440,947,222,360,268,731,732,576,4891,539,195,978,478,390,565,622,3928,18,283,192,998,960,867,777,10761,165,420,285,1018,548,154,979,11327,490,365,434,621,959,218,372,14106,589,164,273,459,726,910,418,7626,441,769,73,680,182,424,237,12915,74,750,63,196,714,545,245,4049,944,866,647,164,74,1017,34,3999,186,119,644,846,1,447,892,1228,74,277,905,951,570,961,897,2540,980,351,15,220,826,388,213,2699,980,453,829,177,40,21,331,2109,454,811,714,722,352,427,753,4453,944,277,740,677,22,9,831,16221,186,576,650,243,126,53,38,3998,96,291,1003,224,683,517,350,5513,391,678,98,879,821,282,417,1643,999,919,320,437,79,969,778,6286,706,252,102,818,437,424,172,6286,706,656,299,879,139,451,262,6286,332,135,733,474,760,969,742,6286,332,683,172,474,945,996,752,887,371,305,394,819,103,222,779,15447,371,201,588,474,910,20,487,11620,169,608,566,788,640,154,252,14271,569,992,360,812,810,92,911,14271,491,36,809,39,337,165,821,14271,959,547,809,667,780,794,1012,2219,274,503,172,907,150,586,129,10347,765,204,978,531,26,781,78,3928,907,880,85,938,360,921,966,1126,650,123,285,154,104,910,363,5787,339,869,827,373,214,967,925,7626,673,864,873,744,308,912,40,7626,766,1016,73,829,171,880,739,12915,678,750,16,1019,112,734,315,29,576,717,149,103,517,368,881,13834,423,535,49,32,196,215,123,15640,980,832,839,902,865,713,436,8701,211,944,472,1014,337,491,394,4108,706,62,467,316,903,626,335,4108,117,277,121,458,640,228,301,4684,696,794,325,873,566,550,77,14286,325,155,917,863,946,843,422,3998,809,571,963,676,807,438,521,5072,976,692,647,177,628,237,810,90,400,518,778,267,854,199,297,3438,741,28,348,1020,554,70,908,9225,122,393,78,981,720,759,806,5864,211,319,547,763,935,862,293,4200,11,824,386,899,735,350,489,10347,348,663,212,944,995,110,78,9225,14,518,526,19,85,350,310,9675,784,420,369,62,236,641,284,9261,802,965,907,273,708,606,714,9261,115,456,513,711,168,221,39,15094,802,664,977,668,1,84,670,8426,694,512,977,42,483,169,723,15294,437,313,109,263,748,229,526,3174,277,532,414,76,633,946,999,903,473,457,169,274,840,1018,58,16324,630,477,52,221,829,51,506,11629,629,585,708,1014,607,127,856,10941,953,178,543,516,955,225,751,12265,356,659,472,595,195,843,98,2039,763,448,660,743,709,884,693,7364,53,658,886,916,45,230,507,7341,185,578,317,538,171,490,361,11015,129,942,872,196,344,465,35,1545,922,277,129,290,189,76,353,2037,706,578,180,190,384,990,221,2037,706,277,158,190,895,734,668,2037,360,607,791,337,731,705,140,6233,1005,71,965,632,480,366,862,15125,491,595,972,222,225,910,349,14792,871,442,519,411,276,993,429,13671,454,528,78,444,551,447,65,8225,164,302,337,292,561,148,851,1540,31,594,218,863,189,935,750,8283,908,38,589,74,507,134,984,6638,129,795,611,863,137,868,980,4940,576,277,976,642,241,695,749,1174,922,961,598,357,846,968,65,12875,211,707,764,801,233,454,708,12875,211,689,816,999,489,342,275,12875,103,961,732,978,651,353,691,9786,727,492,58,360,576,993,285,9374,934,74,943,642,413,388,122,12675,353,768,49,378,980,424,157,8426,154,283,691,709,851,993,354,13554,723,283,156,42,330,342,385,2333,206,445,374,72,25,833,408,15289,423,658,481,821,634,216,105,15222,305,214,380,770,78,479,549,1663,474,625,41,419,321,979,943,12300,86,492,89,906,894,768,379,1540,373,607,465,601,642,862,34,11720,293,57,711,914,519,969,173,10589,229,38,419,662,611,423,618,6322,821,208,585,757,130,567,420,13497,132,322,308,1013,241,550,719,11158,736,315,83,205,246,422,921,14231,188,79,824,238,447,70,927,11010,194,634,401,970,325,894,117,7455,800,189,465,223,715,110,998,11092,887,591,576,628,827,620,534,9471,786,676,558,40,158,77,534,8986,810,373,141,23,862,777,916,14719,260,77,778,85,348,825,497,8559,674,205,361,277,71,235,1006,11092,776,541,921,642,374,447,441,11092,934,688,953,899,281,990,946,11040,527,643,953,330,6,954,139,8225,39,634,818,699,183,177,872,1868,260,228,968,109,999,955,31,1465,653,548,785,552,960,1005,879,1404,5,505,230,749,457,339,31,9894,637,797,466,160,707,342,743,15757,992,322,895,656,233,982,423,10598,655,541,105,484,822,570,375,11015,306,898,173,40,797,134,100,15936,5,672,867,863,595,991,452,15936,5,462,703,821,396,1012,71,4691,640,26,797,85,769,903,118,6018,565,305,54,745,908,42,338,6030,985,811,259,614,620,626,600,13729,215,84,309,808,135,687,65,2648,94,266,309,222,519,89,336,2648,408,733,198,745,153,462,976,7583,360,331,533,324,233,269,147,16153,659,685,309,193,555,657,308,12755,386,1015,454,161,134,424,130,1242,755,944,786,148,462,847,753,13464,567,296,879,193,328,236,824,7517,373,63,340,326,256,177,131,13482,899,541,6,673,473,840,417,15936,624,476,207,216,328,386,600,15936,189,476,241,838,270,28,890,9936,538,92,238,865,992,545,252,1917,30,594,802,906,285,624,887,9005,41,880,619,868,130,570,79,9014,804,178,208,353,281,345,131,14244,178,911,456,645,557,954,236,12188,565,351,370,804,831,966,350,3766,624,657,143,888,390,690,493,3091,400,776,230,735,637,475,796,6376,715,386,934,927,344,462,191,6300,980,661,1014,427,651,767,983,14567,659,532,54,509,66,389,18,14567,565,970,731,554,567,780,192,14567,1004,283,988,509,462,918,572,10609,316,37,642,420,455,967,171,8623,791,256,510,584,385,350,965,14198,601,598,731,486,440,421,429,16055,18,138,860,34,349,603,658,14244,18,965,589,877,833,574,844,4772,556,43,955,104,483,669,139,15640,556,367,969,656,68,837,562,4652,86,1015,535,509,73,990,165,4652,821,453,840,745,356,453,81,7978,211,496,621,595,271,1004,248,14012,668,602,860,23,561,798,600,12196,791,710,466,686,333,893,794,14819,952,879,504,993,278,594,487,9438,736,144,637,480,324,136,9,14901,364,91,930,86,749,280,51,1690,114,707,123,126,79,658,708,10285,962,38,436,823,382,386,228,13953,87,891,224,792,505,90,742,4736,834,412,89,808,640,209,760,15055,721,312,980,808,611,955,493,15055,571,170,17,230,647,683,144,15055,571,170,431,147,142,619,349,9851,999,266,881,600,1009,918,295,13194,806,331,110,386,701,2,364,14981,260,58,508,635,789,105,51,16161,988,876,325,206,826,250,992,13588,473,506,251,291,235,986,853,12433,432,206,601,322,778,71,306,6322,503,94,914,715,691,434,48,13497,816,249,25,391,99,132,353,12565,441,613,253,83,283,697,317,7560,809,1000,428,132,703,714,882,11074,814,963,710,644,840,880,861,9438,653,610,171,457,632,47,504,9260,624,426,312,54,214,311,104,9260,810,45,973,157,301,298,908,15295,317,45,431,175,146,136,480,14719,215,596,303,5,896,435,262,10795,981,177,937,68,518,518,498,10494,215,773,839,192,846,76,246,13982,427,37,790,47,216,861,721,7059,527,932,106,47,522,273,40,5443,810,170,495,859,157,925,636,13588,360,309,198,864,135,225,330,13978,806,266,835,928,735,855,98,5493,238,663,177,181,863,612,414,4009,455,86,790,424,185,756,585,4524,27,205,126,489,653,244,293,11158,755,44,532,353,931,476,556,8559,947,649,306,978,814,284,680,7567,874,322,629,936,637,134,917,12054,567,790,361,42,146,458,753,15785,211,197,637,654,974,767,883,11092,433,710,763,901,836,767,576,15295,922,452,132,20,65,780,655,15295,741,993,861,20,237,75,864,13035,777,173,534,617,558,1015,266,2,0,173,545,205,586,497,656,2653,97,104,503,701,732,12,594,14246,621,378,877,799,766,632,959,13050,571,977,16,5,540,350,823,3394,985,776,791,5,519,237,161,8161,47,576,54,347,822,236,584,2648,66,581,793,656,61,329,833,2648,408,948,444,883,164,462,636,11866,1020,58,972,889,359,977,305,10129,866,856,491,280,235,545,204,12356,659,178,265,927,833,329,250,4872,386,216,60,323,28,380,653,4872,285,255,60,15,461,966,351,4872,1004,255,486,158,402,49,684,16177,204,398,567,951,999,805,200,13925,876,153,340,17,65,905,147,13925,624,962,567,575,574,744,654,10916,332,196,164,143,430,263,926,827,727,224,680,397,574,307,89,827,194,876,913,934,177,673,321,10916,624,766,373,959,430,909,261,827,382,504,394,934,111,263,161,827,624,846,41,871,221,737,223,14248,586,833,999,347,541,220,10,11955,817,965,139,654,547,522,571,10795,857,915,45,951,183,33,410,5736,587,891,800,804,505,519,412,5736,248,204,399,371,760,382,305,5736,708,634,399,196,1001,454,310,1854,149,150,317,8,366,295,879,13734,238,369,606,930,147,151,297,7987,49,302,26,754,781,186,170,10732,578,205,334,703,828,107,215,3328,168,464,498,601,234,620,81,13978,325,420,204,100,527,903,547,5854,98,851,705,42,530,329,441,9545,138,761,791,829,482,70,243,4872,634,770,905,290,833,656,587,833,874,178,275,162,219,950,81,1224,380,281,526,752,877,68,881,16221,30,669,101,85,983,942,786,16074,777,526,133,814,154,873,213,16074,706,877,180,18,600,161,693,16074,432,537,1020,426,112,879,191,8013,795,90,311,18,649,578,615,1767,332,273,877,628,944,810,380,4435,945,707,344,100,30,447,654,13624,964,492,112,199,187,704,912,1538,812,231,718,203,18,9,620,7238,682,178,424,902,745,353,840,10741,191,305,171,85,329,76,12,13109,34,817,829,220,908,9,605,11361,899,541,212,169,450,608,1002,4923,425,269,920,677,250,199,371,1505,629,585,129,682,312,556,161,1323,425,965,173,856,349,777,600,579,100,151,908,755,181,708,542,602,899,305,1015,114,673,378,104,7929,728,207,300,196,983,227,436,8701,959,167,22,513,455,465,977,880,79,166,239,437,110,90,752,13338,571,951,90,923,248,94,926,4308,856,273,273,755,667,145,381,11076,675,558,126,305,871,923,393,9227,100,585,708,783,684,100,297,1187,980,929,194,889,684,395,81,1384,576,213,397,733,504,1007,347,179,836,492,103,497,876,215,1018,4615,564,333,349,794,217,303,806,8993,515,341,735,978,614,92,78,13987,926,49,421,950,664,270,326,13539,576,969,87,296,386,449,711,15629,784,935,1,195,165,347,19,6414,245,245,664,764,440,422,97,12028,741,777,262,343,34,982,902,11606,332,369,311,619,744,862,476,2648,260,341,778,762,95,71,361,2702,360,492,141,233,622,706,244,5591,980,527,152,588,558,465,992,13982,856,478,824,840,672,186,493,5591,758,856,380,603,60,463,89,4597,196,420,103,480,1005,221,902,15304,317,26,320,654,443,40,693,1982,280,427,519,837,233,464,834,11749,712,174,123,841,443,669,700,2648,66,944,380,675,628,754,425,15142,1013,313,394,160,384,5,734,10366,985,237,260,969,443,456,977,464,575,3,832,840,581,704,493,14494,515,799,239,160,486,666,526,14876,665,1016,778,837,648,229,155,7096,386,615,1020,675,306,267,761,3956,5,815,778,675,529,71,886,11152,655,736,278,488,129,313,223,3859,118,501,105,630,519,424,297,9394,373,89,642,203,930,513,370,7592,599,1017,793,382,69,298,828,8242,715,478,828,462,659,170,414,14777,696,649,385,970,542,915,56,7225,806,649,112,359,579,422,220,7225,261,322,158,459,493,462,75,12238,552,585,278,109,447,506,997,3092,745,585,971,788,447,387,587,6190,317,64,164,723,782,950,271,8294,589,462,524,344,49,828,269,12238,755,402,472,812,926,5,396,4140,400,585,791,863,589,235,163,1417,477,34,678,196,630,662,268,1417,477,768,833,484,179,628,411,4445,167,799,112,497,202,893,83,14678,547,679,920,866,112,690,254,12534,907,77,37,132,946,807,152,7905,21,559,824,9,955,447,824,12115,509,756,897,605,68,713,246,13440,248,347,103,72,601,339,516,11480,408,313,72,1013,59,422,615,10160,685,821,239,316,53,414,157,15862,639,411,66,47,584,780,204,6828,32,747,836,388,986,1001,520,9647,194,28,669,552,54,183,474,12419,775,951,690,327,941,170,274,13209,817,675,105,22,737,421,775,13209,1009,833,747,83,237,350,1009,13209,1009,420,150,272,482,807,272,12735,53,178,474,839,290,581,184,9073,516,138,334,696,807,122,354,5033,260,38,672,804,925,350,627,5294,672,197,344,510,566,884,349,13987,344,929,401,889,441,339,221,15629,978,911,128,978,1007,846,602,15629,527,819,27,909,566,777,533,7098,732,813,327,1013,723,422,293,14192,332,51,736,565,194,43,56,14606,139,673,428,604,645,635,915,6770,655,382,727,638,557,387,83,6770,557,541,718,91,947,993,779,3889,230,336,141,968,820,519,925,15574,963,336,152,56,68,186,326,11040,239,1019,785,400,216,639,195,2228,205,981,587,749,318,310,410,4244,628,494,587,222,863,168,195,14871,387,319,366,924,265,225,980,5343,950,157,474,390,558,759,902,4009,640,659,87,83,907,198,837,10079,962,743,711,233,680,106,810,12873,70,906,1014,968,14,42,767,8505,97,129,785,237,123,437,357,15670,675,687,729,739,986,499,250,11092,810,54,498,476,629,377,575,2233,653,175,952,837,73,722,583,9471,653,685,107,502,14,707,394,9471,1004,965,6,924,446,411,52,319,922,318,361,854,534,1020,75,1093,412,238,744,885,114,795,926,3202,478,25,334,334,296,798,986,3492,881,449,566,458,821,749,506,6917,834,178,765,900,836,622,132,10397,626,538,924,854,283,468,752,13588,360,720,534,687,172,786,248,6237,327,983,472,437,60,892,93,13364,776,769,731,978,949,482,449,14728,640,172,197,908,314,718,812,1226,360,961,821,552,379,161,201,11010,810,72,281,812,228,194,734,3636,169,821,882,104,137,1003,68,12511,360,649,185,942,656,884,103,16227,659,264,428,877,808,121,702,1663,204,631,778,835,322,724,359,12525,976,882,281,696,42,247,71,9388,536,795,422,353,854,825,394,14606,266,939,835,389,653,883,699,4695,659,610,786,822,1002,439,98,2046,928,215,475,28,672,805,291,14119,204,330,46,859,576,184,97,12188,169,934,204,936,232,77,692,878,809,375,263,427,476,85,906,4708,629,457,962,862,503,969,627,12083,652,378,594,430,648,48,648,12083,652,644,594,155,682,615,213,14999,653,900,962,31,792,668,723,5596,895,567,481,588,748,954,553,6520,987,961,968,202,312,625,78,12194,849,238,301,132,565,382,180,4596,381,930,790,970,940,713,46,10589,999,309,612,598,414,226,91,4815,602,376,64,561,555,423,953,1663,999,717,135,305,234,387,403,14872,856,945,408,421,115,993,496,5117,810,664,397,360,700,954,250,12756,353,587,60,56,138,49,517,3878,602,1009,27,438,845,287,314,12704,571,941,234,403,495,1001,548,10717,359,685,882,932,432,1016,147,2070,815,266,475,463,325,550,976,14306,41,992,939,342,249,955,493,14306,668,539,750,752,651,263,126,12235,798,903,703,693,776,799,165,3350,976,270,679,10,0,92,253,16203,277,779,484,9,686,437,638,4249,261,176,416,28,931,768,904,4965,373,1020,980,654,56,506,1017,4049,919,426,326,605,270,915,572,9495,552,924,37,359,544,923,734,9495,185,166,831,983,988,378,206,12211,186,675,496,758,434,62,890,8828,124,925,643,314,880,311,353,14901,675,277,89,42,1016,780,279,14901,675,277,327,0,772,422,279,14901,1004,606,480,0,586,993,564,14901,727,138,953,478,558,889,392,9465,900,827,87,337,519,762,213,3998,911,831,475,972,408,651,4,7483,97,310,558,737,669,133,968,1253,908,774,228,155,321,359,19,1897,427,877,228,201,713,403,916,827,700,733,256,645,981,821,97,827,17,609,87,656,889,399,915,6876,185,965,327,433,369,152,279,8706,993,455,276,26,836,615,788,8253,603,418,313,387,360,502,786,11439,431,606,1010,106,509,662,198,10916,599,606,753,324,941,556,287,10916,387,537,400,342,255,8,48,148,672,262,352,342,540,484,39,827,715,607,951,480,683,215,544,1380,735,973,533,206,393,508,704,1558,735,186,679,300,972,77,88,5238,347,180,732,831,777,56,952,1259,171,509,370,56,409,19,342,12700,715,543,475,732,330,272,727,13029,551,93,606,342,393,598,1015,1961,517,93,326,999,111,1011,618,10680,631,924,909,237,536,945,574,13204,110,206,574,0,754,516,100,12261,483,23,849,408,883,95,172,14306,439,403,28,330,299,83,904,13706,854,525,962,62,864,846,679,827,759,111,914,1018,32,632,526,827,854,774,692,699,470,154,240,1297,299,26,730,581,772,313,741,10320,535,998,113,38,432,579,904,11877,123,67,35,791,466,580,623,6533,636,207,444,383,839,329,247,12994,864,354,735,942,963,982,295,3438,320,175,778,932,510,52,195,942,861,26,895,16,917,578,551,11842,544,910,105,170,912,708,567,10915,389,462,16,771,798,785,311,14269,567,62,726,932,38,674,211,6699,484,582,365,883,917,131,686,1979,80,85,377,943,969,55,41,6713,349,753,411,944,671,524,583,1357,410,754,768,831,512,445,900,12276,264,787,726,185,737,993,1001,13987,827,985,629,978,537,977,352,12895,331,50,642,496,988,871,466,5170,992,96,175,928,539,563,514,14185,267,122,789,812,648,773,659,11512,655,754,107,961,66,777,106,11512,386,477,276,201,795,969,227,11512,149,871,840,679,822,194,778,1909,979,531,301,552,485,1012,900,14313,745,905,107,494,359,34,864,522,745,262,594,155,35,591,39,4642,312,687,569,552,1007,973,297,14905,939,325,278,885,123,95,596,2428,931,1009,276,642,905,459,574,2428,931,1009,228,699,146,462,83,3095,552,946,927,443,999,1001,237,4565,352,251,198,953,361,699,667,8828,507,960,642,694,806,602,347,9721,302,131,744,155,817,412,429,9721,901,119,132,73,737,977,100,1515,229,163,468,977,503,447,789,1515,908,962,3,8,744,779,857,7183,987,155,797,545,298,514,338,11102,887,288,936,195,275,512,343,12967,46,957,1007,682,912,186,872,11645,153,526,735,100,275,708,729,14443,393,486,849,371,577,990,296,7183,911,727,106,50,153,235,297,7183,393,273,948,80,116,151,421,7183,393,727,285,633,551,422,890,9131,36,365,281,921,1005,873,893,6151,352,636,385,74,856,887,770,3206,449,78,54,801,375,506,874,10907,74,933,799,737,134,33,224,1054,891,643,112,197,112,697,865,8099,18,244,434,894,549,238,309,3651,911,293,127,39,83,651,510,9002,341,640,489,323,279,323,464,2667,604,126,795,194,466,469,753,9721,458,376,900,600,645,201,752,5041,75,262,521,930,877,122,164,5041,604,262,427,8,305,76,230,11365,211,262,629,152,591,681,529,11365,806,485,844,972,597,843,295,12345,77,367,774,619,533,488,386,12703,87,207,697,366,16,465,190,11877,858,98,464,597,912,965,832,8968,256,265,998,197,579,462,300,269,729,162,172,293,510,773,725,12735,761,837,567,330,278,524,713,14142,583,74,776,458,633,298,1008,11141,1009,123,895,424,1004,670,627,2897,576,559,264,819,993,905,460,8446,57,91,984,290,189,229,48,6699,360,138,317,104,981,695,977,1654,332,277,715,85,817,298,516,1850,425,575,112,763,232,83,897,609,70,683,794,40,1020,674,100,8750,926,228,956,109,223,70,217,3832,373,554,113,32,668,919,740,9388,985,111,334,626,906,75,330,13604,575,918,235,799,171,566,886,11512,967,649,123,404,388,186,19,11512,938,367,428,494,165,1010,922,8878,939,992,895,368,1007,184,539,5344,436,918,408,742,7,267,806,12629,479,313,120,274,146,701,608,6148,782,602,423,30,431,390,977,13528,984,533,614,476,341,477,223,3484,359,527,6,197,898,724,1008,10674,313,57,987,197,334,550,34,13528,312,649,603,245,453,934,708,10916,843,376,750,640,555,545,173,6012,715,581,905,6,158,545,493,11277,820,680,612,739,806,134,400,16123,337,28,953,885,556,570,54,5506,755,352,73,337,394,969,761,12168,806,592,112,268,439,687,800,6033,103,262,255,751,329,581,1007,5364,926,837,463,200,49,96,868,9242,624,511,594,622,47,377,172,609,311,467,635,1016,934,581,219,5368,940,480,378,553,750,966,805,1869,668,90,149,804,773,798,606,12113,832,45,460,991,875,52,587,13242,810,269,626,365,309,613,865,13805,308,153,277,768,747,951,1015,4734,836,701,81,100,157,655,1018,13541,371,979,893,944,944,161,527,4366,289,580,334,109,952,504,253,15681,806,244,860,869,574,111,263,12133,57,178,735,550,260,767,314,12133,266,711,73,605,451,993,695,7721,779,984,560,806,301,259,567,232,431,811,107,206,709,198,131,7003,549,950,982,768,265,602,918,9321,308,615,743,91,363,161,452,4342,565,571,964,1020,724,678,144,6770,433,677,661,347,534,494,101,7297,196,57,439,371,60,382,27,8431,1004,342,921,520,833,879,48,115,810,468,333,197,721,378,896,7003,268,174,789,327,641,873,367,9258,476,999,328,603,909,1009,343,9424,351,388,63,144,843,130,610,3695,23,241,872,1000,671,175,623,702,824,833,844,6,394,977,983,702,366,322,629,520,121,350,204,5953,784,302,255,283,420,468,380,12028,889,503,388,143,267,213,929,10889,474,605,48,311,848,728,13,12314,28,327,697,345,420,175,232,3066,433,490,171,407,128,423,788,9438,70,1018,684,222,788,742,129,3066,266,707,684,502,349,185,277,4919,624,183,244,641,126,434,310,2319,372,12,799,770,60,477,506,3832,1,141,836,772,50,251,740,510,268,955,790,601,616,879,382,5033,281,871,442,502,310,810,343,4930,806,858,142,1012,1021,540,623,2233,383,643,219,680,934,674,112,2046,662,930,947,459,954,810,822,306,331,538,244,337,991,560,335,8744,312,507,343,53,93,550,923,5224,164,586,1003,449,728,841,264,10241,822,173,611,1014,126,551,39,8210,662,643,244,557,557,656,380,8210,1004,104,733,879,146,133,493,5622,1004,541,693,446,161,722,501,6876,327,178,514,672,126,589,336,5272,697,305,52,292,114,462,776,5513,54,71,289,585,900,1016,459,16123,696,365,286,916,401,915,662,13005,964,987,145,121,385,323,784,11172,605,794,741,812,632,749,648,13166,172,146,748,257,268,710,928,6437,624,502,396,567,161,988,393,14248,416,627,835,245,188,594,310,11955,624,511,614,594,374,30,345,651,178,288,705,109,509,256,580,4872,416,288,799,129,817,175,119,4872,877,303,489,597,388,508,451,8051,630,756,787,893,851,545,848,8051,105,313,946,225,716,911,34,1367,681,715,951,916,497,100,460,3928,842,883,406,381,945,982,917,10375,289,821,148,605,28,224,480,13111,142,767,810,597,591,706,212,2515,491,973,103,916,628,820,852,7662,959,315,73,8,613,774,549,7321,521,594,832,771,941,824,39,6165,537,770,263,682,49,2,768,1279,628,526,116,306,337,431,626,15122,178,998,931,923,372,524,838,8952,804,45,909,34,588,447,856,5175,116,346,884,578,422,541,921,8824,741,822,136,512,691,92,143,1264,812,656,756,222,1002,270,754,16351,386,610,842,408,886,887,245,9446,280,808,498,995,579,768,119,2348,874,214,840,246,675,462,405,14182,856,313,16,476,262,174,262,12994,696,807,601,729,221,566,920,1129,809,38,171,528,449,158,214,12735,810,677,940,389,605,993,348,3894,1017,349,522,775,459,761,81,3894,1020,837,498,581,864,950,838,2998,809,195,561,932,817,1015,917,5065,874,515,599,459,377,186,926,5591,834,314,385,856,64,193,547,7358,689,342,301,427,568,350,879,8630,790,795,5,1018,446,530,487,13242,624,85,818,713,698,71,1016,8109,360,360,264,759,886,732,870,3928,849,503,732,534,391,83,254,14606,985,420,542,192,100,699,846,13604,256,918,16,1019,260,722,622,11512,589,922,791,489,61,30,133,8878,514,992,25,752,453,253,1012,8878,127,285,710,719,832,399,925,15149,832,664,141,45,327,339,666,4794,548,495,954,742,719,71,129,13935,832,941,503,915,955,743,542,13716,116,85,400,995,581,723,372,1405,611,858,253,216,799,53,994,13528,827,592,951,655,382,934,267,12565,0,527,149,383,156,506,997,13166,552,527,671,961,943,422,719,3624,697,432,877,760,202,38,872,8828,999,448,127,9,294,378,773,6876,110,897,570,948,499,993,317,13166,97,702,310,494,81,443,851,12393,918,322,243,322,143,566,124,4646,693,527,14,830,614,308,575,11128,153,349,467,8,68,550,530,7888,227,556,997,899,336,165,740,5493,442,437,228,935,509,378,543,11128,989,610,408,347,953,349,754,11128,295,431,63,922,194,91,726,4646,770,204,951,512,552,724,247,4646,527,501,36,770,777,6,872,4646,652,12,275,364,74,323,240,9131,265,333,281,856,440,902,407,59,110,648,86,696,768,433,832,2809,806,520,963,801,362,569,142,9738,142,444,678,528,945,910,298,12915,423,452,790,627,787,977,519,12915,989,769,790,916,137,584,23,11290,976,120,255,78,475,243,170,13598,518,677,98,522,505,351,896,2667,496,265,755,597,72,626,336,13820,692,987,643,791,885,374,688,6696,350,833,43,1000,537,995,283,9567,209,164,889,493,767,584,321,16048,672,321,585,462,94,758,479,4341,954,607,402,290,13,642,276,1146,373,163,402,72,489,236,155,12703,311,807,962,692,584,422,445,8968,353,965,508,656,317,815,684,1572,980,992,179,763,976,668,590,1617,454,220,162,484,1000,444,231,5613,253,322,740,588,451,474,579,8186,360,139,464,284,917,894,890,5187,158,26,912,410,613,716,596,2602,951,579,295,557,946,790,534,5065,169,522,569,7,219,701,931,8446,706,165,735,459,495,662,799,13671,856,331,621,906,90,627,791,1850,425,533,997,496,755,78,695,4706,964,478,72,944,301,332,474,5672,676,204,775,535,233,228,785,2162,95,853,186,37,554,309,254,3928,431,917,973,284,1021,752,469,10049,665,452,998,421,333,512,53,13953,367,754,411,215,96,165,790,11512,728,781,526,192,461,431,333,11512,142,649,394,206,979,167,543,11512,728,821,936,916,232,802,530,6294,315,677,219,940,497,409,53,9614,565,539,113,491,339,757,739,14675,397,137,95,449,349,424,626,7870,702,342,286,699,414,570,12,9345,640,478,883,784,780,662,338,7238,521,672,610,189,843,936,779,509,521,322,952,285,784,723,143,1380,798,462,846,468,119,925,233,10477,260,65,234,355,997,259,682,15125,311,331,654,552,947,969,925,5065,293,702,133,441,738,687,48,11176,992,688,823,807,357,295,742,12335,227,813,730,73,38,234,484,10636,205,689,123,424,488,497,875,15696,976,814,801,317,1003,374,440,15294,470,995,236,195,106,141,437,15055,280,71,318,195,977,982,800,15055,453,442,997,699,53,714,147,15055,959,442,510,906,539,340,283,10911,312,790,87,114,219,594,14,8277,167,422,256,357,43,239,352,7888,776,170,526,20,586,1004,2,3832,324,113,529,1016,453,881,89,2552,353,886,555,1012,183,107,790,6770,938,123,742,314,568,90,977,10478,370,801,863,379,1007,9,366,6770,444,677,304,155,224,46,674,11714,767,1009,735,622,820,721,633,14185,500,673,735,477,328,844,133,1068,659,626,416,469,576,198,359,15670,373,992,374,1020,902,1005,1018,4584,928,519,333,633,428,368,129,7395,70,318,130,1018,33,70,654,14801,856,45,227,371,626,87,342,14231,260,649,370,601,913,417,742,15289,907,322,722,978,447,691,872,4158,205,707,162,862,172,323,168,7463,410,756,156,9,953,134,959,6770,317,770,48,604,46,209,101,10468,923,680,852,647,253,837,1000,10832,297,751,712,851,12,582,746,12756,256,480,560,839,26,509,428,9764,760,649,164,835,852,527,142,1225,273,858,613,794,142,165,888,11628,137,262,560,742,432,134,375,8880,393,506,309,675,563,451,695,10674,393,527,978,675,461,973,506,1759,312,518,488,222,27,810,786,4646,436,539,885,821,399,837,572,3187,3,533,953,595,341,972,380,2951,879,277,953,337,365,189,392,3832,480,176,101,534,229,629,740,11982,289,420,964,821,436,38,298,9738,589,293,963,485,671,706,9,2011,367,615,495,585,475,390,637,11557,585,799,73,416,360,206,843,11854,581,497,73,518,120,462,362,3651,383,572,401,588,492,45,516,707,518,910,947,938,621,31,187,9332,770,87,200,7,822,820,444,13018,874,486,799,893,118,574,382,13464,103,846,898,545,617,490,583,14901,166,707,172,893,303,835,520,7000,760,138,954,893,360,673,773,13925,327,612,458,879,961,74,692,5272,773,67,234,870,1012,957,290,4596,473,69,212,812,953,838,920,16123,999,578,228,222,167,403,510,651,271,486,39,916,161,50,856,11172,474,610,28,324,903,886,851,4225,93,102,28,941,827,485,238,13734,680,95,712,415,720,1005,310,331,928,693,951,934,1005,792,639,11955,834,706,572,488,900,230,372,13933,899,706,182,656,1006,576,190,10916,311,505,1000,879,1005,16,391,7000,856,157,707,220,284,74,7,10916,1004,448,0,893,411,230,157,10863,680,715,248,179,731,139,923,5903,680,715,750,600,121,287,118,3928,646,857,662,558,783,245,268,10375,575,635,54,999,197,295,142,9738,891,643,584,597,226,706,853,2515,441,803,51,121,462,341,270,2515,458,947,263,893,944,423,379,7098,854,258,133,192,650,154,656,1327,835,262,106,893,1011,880,540,11218,479,942,379,759,1,701,301,15640,362,781,220,990,423,1015,509,13671,217,576,268,257,10,139,85,6881,188,576,909,575,74,764,200,8278,103,576,814,575,74,824,720,8477,299,628,670,668,11,932,361,2653,41,327,385,806,972,705,100,14013,697,22,709,375,988,579,486,3119,386,1009,554,368,750,577,653,565,664,531,329,763,315,948,128,227,256,611,933,255,471,785,273,14125,316,205,86,1021,918,712,1016,4526,93,34,179,113,344,919,118,590,517,83,675,368,29,828,59,13099,442,116,594,934,830,798,812,2113,351,716,742,463,346,706,53,10210,169,933,659,520,161,350,48,5591,371,204,659,420,556,384,163,8171,668,398,127,570,577,1011,705,609,103,995,764,893,716,444,926,1321,475,180,400,144,110,253,592,266,227,128,965,298,883,70,319,3928,626,764,843,944,872,303,59,14606,352,219,892,585,868,455,448,12777,317,480,799,800,71,565,117,11512,589,965,428,737,216,578,704,11512,453,336,428,280,273,762,363,8878,628,595,710,277,1010,884,679,15149,256,736,194,819,157,38,333,11770,454,968,400,442,1018,874,421,2141,832,76,905,227,964,447,786,13716,41,106,972,144,762,797,656,13716,428,553,489,640,709,642,925,13018,906,527,828,856,289,237,965,8139,285,889,856,893,964,1011,144,13166,466,539,643,259,249,662,777,4565,352,673,171,978,972,707,497,6794,899,186,50,459,910,969,832,15981,650,578,495,155,93,235,389,14429,780,213,699,442,385,5,52,4555,339,845,19,39,975,325,513,9137,682,25,29,597,493,8,61,11128,590,197,568,109,36,211,853,2209,926,933,952,58,528,221,799,13382,926,295,716,416,821,339,140,11128,237,65,495,17,846,982,35,11128,926,244,495,290,995,724,65,14429,907,291,285,863,939,995,7,745,493,554,968,462,385,995,335,745,443,615,99,283,846,149,635,13249,265,281,263,292,133,297,857,3928,97,636,165,968,231,254,572,3206,690,130,285,205,457,734,165,9738,441,49,584,257,184,569,422,12915,989,979,63,600,101,512,104,12915,1023,769,73,675,478,777,740,2511,994,73,896,220,22,884,877,122,878,921,172,656,225,174,410,1371,307,537,506,451,498,990,904,12946,289,265,367,213,721,423,679,4848,307,541,728,893,744,626,200,5423,169,987,401,404,26,463,814,8701,959,91,953,520,79,14,297,2109,706,91,604,319,621,704,48,6604,446,942,1006,551,126,422,600,11277,152,158,1009,913,135,556,888,15360,770,210,50,673,542,763,347,10198,755,281,357,913,920,323,161,11244,423,252,652,798,377,582,965,2219,441,155,87,144,649,84,545,7183,536,526,467,570,423,447,158,15984,672,483,394,869,46,422,215,8521,11,951,825,702,97,1002,487,8080,862,536,61,597,815,844,777,9345,486,39,363,310,640,608,815,9345,855,393,858,58,494,368,244,14271,491,393,360,446,723,982,815,2219,967,782,363,378,983,560,638,1356,811,919,513,478,1005,169,195,802,1003,897,736,226,979,157,860,3928,348,917,887,284,945,142,348,3206,478,929,285,654,139,899,213,8292,885,78,273,754,900,38,273,12915,352,864,790,522,707,823,335,12915,756,743,836,164,336,487,78,3045,646,354,133,1000,910,759,966,14503,281,694,90,450,825,237,739,12990,706,277,537,129,932,840,116,12946,980,742,468,121,373,215,695,4912,980,378,180,462,142,165,532,2109,829,62,829,816,374,620,815,2109,706,155,906,931,128,507,267,2109,706,829,488,128,583,21,297,1294,446,231,951,913,444,387,100,3202,73,210,678,245,959,85,1015,16123,265,72,128,798,570,687,161,12679,706,45,405,378,118,184,615,8726,959,499,809,460,983,862,126,9137,227,155,944,446,373,965,48,8770,134,837,265,435,435,969,351,4891,227,71,608,475,621,591,819,13834,23,202,49,383,672,1002,142,1475,4,992,504,872,691,924,342,9857,307,180,399,933,616,662,656,14271,491,992,172,676,693,846,394,9857,666,682,752,128,763,662,7,2219,967,62,933,144,775,632,274,4891,227,547,998,128,790,924,520,10125,646,28,964,375,172,869,539,510,817,462,610,170,343,551,333,9738,912,933,790,9,167,431,410,9245,771,918,963,999,392,151,864,12915,589,984,486,920,977,871,331,4049,490,420,493,993,545,214,648,11290,384,420,669,588,699,174,539,10314,286,754,623,630,219,238,979,641,870,585,537,739,0,422,48,12946,93,273,640,164,337,374,317,4848,575,634,660,212,747,448,778,2109,454,39,714,319,237,171,304,9469,706,252,750,541,79,271,688,8179,169,710,486,43,231,53,389,6260,791,808,697,932,156,310,462,10380,349,88,625,421,895,977,404,12873,795,217,941,259,1004,285,287,9225,934,319,619,225,863,384,488,10623,908,322,838,630,161,267,539,14773,282,677,344,588,248,817,494,6453,325,9,639,267,697,378,427,13787,777,601,191,724,316,443,384,15913,97,996,561,899,464,331,546,15094,11,951,1023,830,57,918,12,12875,186,678,805,978,349,378,807,3789,908,9,228,364,457,378,36,14773,11,456,173,283,161,548,990,15094,970,558,311,668,236,338,590,8426,694,283,621,535,773,577,738,3928,849,504,732,263,456,254,424,3813,920,666,433,696,644,218,372,2669,427,322,167,654,958,106,856,10046,629,996,276,366,563,295,566,8558,287,768,777,577,170,329,138,13237,592,629,634,978,713,43,342,13237,985,629,50,932,339,853,102,16337,770,629,78,328,348,603,818,4146,874,141,693,46,583,608,3,3316,887,139,632,699,342,608,213,7768,706,350,301,754,561,298,154,2037,400,305,228,364,707,70,119,10584,980,381,36,0,294,885,770,10609,571,701,684,863,579,594,818,2260,875,949,976,112,214,905,867,1189,899,113,387,673,932,462,266,10609,100,904,276,0,964,387,211,571,980,442,281,264,613,894,269,14271,423,319,494,972,87,63,666,609,408,781,316,459,91,464,267,2924,741,266,953,953,619,33,693,11190,685,362,208,269,237,343,501,13963,969,313,977,269,197,388,165,9636,325,162,227,557,696,359,669,12875,564,55,310,632,935,603,549,12875,970,805,310,169,483,972,361,15094,970,585,244,556,285,993,557,15094,545,178,524,640,106,5,462,8186,134,689,474,52,146,318,1018,4223,770,212,64,558,856,367,787,2074,351,773,990,659,375,522,89,9738,339,180,765,311,186,506,678,12201,544,505,180,532,826,106,424,9255,911,44,832,715,175,600,647,12194,31,800,53,830,82,677,104,8292,130,70,142,335,308,387,482,15222,0,88,675,730,79,927,428,1540,400,539,19,364,531,770,806,11503,329,277,22,222,270,805,372,14835,296,277,439,805,173,70,158,13874,1019,547,219,595,852,862,660,11845,887,1016,40,267,46,308,464,14429,823,352,829,445,899,501,220,11442,124,269,48,256,737,957,651,14231,527,929,924,533,199,925,713,4023,672,122,849,39,99,42,323,9471,25,74,383,499,189,436,478,15876,887,738,900,347,583,254,642,13982,25,417,822,124,62,320,52,12675,70,302,953,114,746,153,400,2319,205,28,50,330,308,147,193,1540,266,643,941,556,504,52,151,4023,799,911,589,58,445,952,444,4023,51,911,589,197,349,952,128,11040,189,821,707,655,126,229,493,6942,306,138,296,383,256,759,516,1465,624,38,383,484,401,70,244,10723,809,784,397,842,146,423,78,8069,295,201,964,802,788,117,656,14446,281,219,826,435,321,509,100,8664,359,467,73,680,23,977,347,15398,810,664,276,520,685,236,786,11639,431,286,397,404,917,580,490,4279,735,945,5,73,817,977,978,7603,142,220,708,408,886,764,593,1720,795,439,251,13,739,569,626,5065,351,312,493,981,554,205,644,10517,308,284,480,919,587,38,81,2943,360,96,518,745,962,717,349,2648,94,286,198,1000,290,122,1008,11109,360,855,299,206,939,521,226,12472,715,744,518,951,241,965,576,4045,618,93,524,558,41,812,939,6034,397,966,63,328,843,331,134,13464,353,288,219,23,787,724,497,11335,432,610,817,669,900,977,121,15640,188,119,278,913,452,126,658,9545,733,301,682,11,605,446,69,464,810,61,799,450,563,202,78,878,311,827,749,493,564,467,104,7128,876,468,34,763,432,390,636,15907,25,215,941,680,480,399,435,5919,804,813,504,927,385,736,349,8765,285,851,536,830,283,587,330,12981,906,701,323,745,221,803,892,12235,220,145,640,366,623,751,1019,2817,791,203,701,177,766,817,209,3928,360,917,964,819,65,530,915,2988,877,638,577,28,900,255,173,14514,527,57,276,680,39,577,773,6300,571,673,599,812,120,862,526,4640,25,924,301,474,955,923,615,1871,1020,984,467,322,576,967,356,12093,835,389,968,584,192,486,832,13963,726,537,209,190,127,243,427,10348,456,955,383,953,176,581,323,423,727,43,335,521,277,287,819,1367,38,78,904,745,281,587,340,12531,568,312,283,812,126,151,54,12866,965,515,800,366,876,767,282,4652,662,327,5,186,536,1019,425,503,373,22,33,255,634,310,82,116,827,720,767,680,623,130,216,15075,806,400,129,151,200,253,376,7921,952,445,184,100,707,387,305,9438,306,738,963,645,307,359,20,13035,280,910,160,428,722,651,139,7888,46,132,532,85,799,23,642,10285,606,205,135,107,910,720,538,15681,896,121,117,759,876,521,875,7896,810,761,53,806,763,857,27,7896,204,626,821,693,767,42,123,8161,756,139,735,833,174,143,493,15142,178,607,522,222,667,436,282,9851,285,607,881,892,329,266,683,13541,746,711,386,431,790,233,757,8250,988,530,732,463,788,364,298,782,280,322,584,9,867,914,277,10366,911,743,739,597,515,894,27,3610,683,864,910,86,260,743,378,9453,118,760,177,675,604,993,116,11602,470,621,653,71,987,639,654,3136,834,112,293,259,861,720,827,2888,177,223,509,527,653,336,925,12314,306,722,796,545,901,570,325,6363,97,665,744,993,98,280,43,9260,653,425,796,865,916,876,614,2379,672,252,330,774,311,620,369,11149,332,832,23,100,977,4,699,8670,577,813,533,15,554,149,778,2667,1014,800,212,39,972,435,902,7059,178,651,462,376,621,239,435,6787,567,858,503,641,385,32,131,13982,527,415,182,907,46,272,966,2180,527,198,439,656,863,840,756,16122,360,327,592,397,503,331,372,10795,587,707,186,450,619,416,548,585,927,83,660,1000,949,677,500,3409,913,327,808,955,886,642,927,16076,526,705,660,712,969,876,488,4597,306,77,842,371,502,71,857,11503,653,496,309,933,27,851,134,7254,922,423,408,737,460,187,721,13209,211,970,333,585,334,545,567,6141,97,279,787,646,157,69,751,510,806,462,334,314,784,952,949,13902,74,459,751,654,175,291,892,15064,626,541,772,779,959,885,563,319,626,678,39,177,613,936,347,2135,817,999,783,798,161,374,458,2135,941,71,365,749,535,524,425,14246,951,145,315,713,694,169,253,371,602,653,251,680,918,198,720,13729,1023,942,410,721,27,938,600,13050,756,498,123,552,559,186,626,2648,937,987,793,287,113,509,99,14570,103,311,505,206,966,125,351,7583,745,729,241,484,391,880,641,2413,308,510,402,143,993,269,929,4596,374,982,808,308,503,570,701,16123,260,578,735,206,256,955,18,5622,317,358,914,402,773,515,331,7775,887,935,532,884,232,485,945,4872,869,688,741,193,70,225,304,7000,682,817,857,320,229,593,279,14159,672,761,489,493,268,593,474,2667,806,68,707,371,416,459,487,13933,324,106,742,941,936,681,276,4925,169,146,445,951,93,582,208,16335,874,529,97,342,17,587,223,4925,624,118,460,877,63,974,586,2830,624,1007,131,51,716,440,10,3627,114,374,495,871,488,676,826,3928,646,201,251,824,155,88,266,9784,806,887,399,868,56,538,21,12934,547,204,73,901,727,271,831,9791,654,395,339,835,105,239,1009,3072,208,804,133,461,691,314,200,209,375,221,818,943,581,545,321,2135,527,938,401,486,624,486,194,3593,812,99,816,944,712,43,371,16044,351,610,963,459,680,673,965,2655,205,249,503,307,665,941,596,7975,952,928,811,383,460,932,342,1392,624,632,985,257,84,165,867,11740,412,781,199,754,1014,123,674,13166,798,687,299,222,142,335,619,697,999,158,946,745,682,699,130,9258,766,210,62,646,607,506,961,2865,470,393,486,114,293,409,478,4261,265,935,1007,400,834,77,41,7501,706,39,228,330,140,1012,679,4848,576,564,943,1014,448,70,493,4555,601,424,826,738,774,255,904,7921,768,273,890,475,168,272,866,9328,825,960,441,588,643,509,117,11929,406,908,978,739,539,662,832,1810,752,305,311,657,800,193,279,4611,134,273,772,535,550,70,767,379,703,951,1009,71,133,653,9,13109,305,243,172,588,754,578,530,15954,992,416,63,1013,341,447,278,3928,896,159,482,584,841,435,652,15587,206,238,273,66,705,673,644,14564,621,799,594,403,478,839,223,579,387,677,594,770,216,378,177,3261,359,743,241,568,600,662,564,7929,297,672,73,945,173,161,172,2912,777,860,50,145,143,266,596,15913,286,57,71,216,807,239,488,12802,571,115,235,141,44,843,335,3261,400,881,365,424,537,798,680,3261,400,265,50,494,619,969,235,3261,568,585,976,197,670,951,904,3859,706,301,580,114,672,423,949,8139,81,896,277,638,659,997,206,4251,484,909,305,437,929,628,263,4224,716,287,132,863,937,977,610,4175,188,496,361,408,544,256,192,6638,360,922,196,64,24,131,992,5214,719,961,355,470,80,701,430,6899,807,683,367,322,10,237,194,6748,325,301,924,699,832,199,716,4882,325,173,253,484,161,91,414,8582,6,976,364,20,994,591,31,9690,786,220,203,699,39,841,832,2943,306,480,14,864,203,421,227,333,926,721,480,5,719,777,389,13982,1020,261,821,379,284,506,100,5591,846,753,87,349,333,350,824,9126,914,656,778,13,111,443,354,16282,989,464,790,226,272,200,777,659,659,147,739,783,143,417,101,1720,652,53,171,165,464,50,600,6030,637,122,710,1000,574,969,821,15919,571,643,526,248,221,1022,130,14227,757,811,394,287,309,610,408,1501,877,603,246,45,125,602,379,12990,871,602,723,452,68,529,228,15829,99,581,952,954,400,861,682,14182,680,585,281,770,622,954,830,9869,810,373,185,62,491,366,769,7096,254,220,403,497,344,556,717,7043,186,581,711,342,863,847,282,4516,832,499,361,33,282,884,81,3878,14,81,204,684,398,270,708,2305,706,427,341,337,247,130,854,14986,454,75,567,978,570,377,1022,4460,591,922,52,125,247,432,904,14675,344,10,875,800,442,884,654,16260,940,558,712,290,325,134,0,16260,940,988,295,972,61,529,503,1978,710,163,315,835,600,6,906,7238,589,314,486,230,1007,545,787,16161,514,277,26,512,822,773,240,16260,856,649,352,192,914,221,815,6059,562,998,63,930,222,812,660,6059,1019,739,856,50,763,424,89,14429,238,464,152,585,307,122,815,802,731,79,778,848,46,157,99,3928,967,18,964,76,274,372,561,7016,806,130,327,358,989,364,78,11354,670,540,656,68,492,924,612,3072,483,491,467,820,910,653,336,5950,787,790,260,316,1014,99,357,14106,692,800,625,932,686,70,513,12914,458,202,688,519,68,73,925,7628,371,529,447,682,354,966,316,15876,351,373,500,680,188,441,343,7513,1004,55,871,100,504,22,473,13209,211,492,541,100,58,1020,681,12729,575,582,493,595,126,589,775,13209,262,322,838,327,775,479,911,13209,286,832,510,47,137,545,515,1566,589,158,636,23,749,887,924,10998,356,457,50,448,980,186,236,2333,706,28,318,978,579,701,652,4895,302,322,625,995,102,361,748,1490,302,519,262,64,157,1006,165,4555,50,322,86,267,175,862,622,379,63,351,722,267,157,873,682,7401,640,881,219,259,459,14,280,12777,799,575,464,638,256,183,452,2962,191,738,255,854,814,587,83,10468,783,473,105,548,491,194,355,6783,198,558,750,966,139,353,587,2962,428,594,464,954,667,516,429,3636,285,721,895,379,289,125,160,802,129,176,836,944,54,990,326,15324,387,1011,54,100,660,582,389,9738,640,494,405,864,229,606,416,13805,280,371,844,424,124,817,420,11791,502,369,372,400,329,988,630,11884,485,175,710,358,244,475,157,15292,382,454,526,965,197,266,392,8505,491,341,526,955,20,358,230,15670,809,244,221,5,676,1008,851,7254,908,716,136,449,816,73,201,11092,32,328,412,313,587,559,458,14758,810,761,706,100,765,594,451,9647,839,760,491,1018,940,0,923,8129,1004,349,774,54,148,795,204,8722,316,680,567,614,703,70,416,4596,860,793,527,625,327,70,297,13035,353,551,363,543,412,14,713,7906,812,287,670,640,342,749,282,8837,988,66,839,857,239,399,778,13713,985,377,475,687,164,185,474,12232,227,540,857,8,215,176,247,14753,799,709,206,83,592,637,590,11966,260,399,558,245,146,434,268,11506,425,506,697,515,556,687,912,10251,874,1016,692,825,510,777,163,3636,567,922,882,360,820,947,48,521,624,364,594,76,396,298,446,6228,876,538,295,775,327,342,287,13716,819,481,185,781,939,785,123,3928,728,176,964,558,186,958,81,4458,806,420,844,239,21,48,354,5787,806,608,129,464,107,373,693,313,427,336,789,951,313,471,104,12133,380,582,73,169,307,913,574,13734,988,605,397,201,253,344,596,14079,575,871,434,788,819,995,26,13658,188,341,641,575,992,409,250,5834,810,163,318,645,70,642,720,1917,832,367,566,144,636,90,338,98,668,685,335,463,659,139,551,5121,188,677,489,513,225,795,716,2333,838,722,579,619,169,301,380,2333,552,199,803,993,448,550,392,8656,962,788,193,799,531,1020,926,6148,164,22,118,189,540,926,754,13223,74,180,5,485,383,823,835,7289,97,138,594,25,47,320,331,521,672,367,38,742,157,244,711,1490,871,649,185,942,830,550,919,1924,810,664,219,379,852,250,380,14772,815,1009,326,129,944,966,926,15760,835,602,491,190,993,797,863,6628,386,167,594,879,592,49,272,12142,256,649,63,320,859,524,287,12142,568,558,962,578,432,738,144,6628,382,766,594,220,384,48,976,7551,41,266,309,474,495,38,994,11305,71,426,107,662,845,675,417,5238,32,883,263,368,1021,441,349,1186,650,653,303,742,548,198,330,11327,277,313,584,433,346,70,173,2394,94,596,464,320,600,791,831,3372,83,1011,895,320,205,653,637,14602,269,976,260,179,363,706,87,11588,861,1009,95,588,196,472,864,2456,211,165,720,843,657,83,276,14783,798,189,447,693,627,764,372,712,416,503,149,951,45,627,137,7000,480,468,248,798,717,598,631,115,285,972,942,337,546,358,276,1043,624,976,942,128,478,781,811,7000,185,189,954,520,363,428,78,3624,392,273,730,571,942,585,785,6794,480,295,972,680,329,236,968,7359,169,129,504,923,345,560,56,11746,352,301,790,923,622,787,508,12597,473,631,742,893,498,244,626,12597,699,631,742,893,427,177,347,12597,260,631,942,738,728,93,391,2854,23,7,136,656,836,281,916,12255,431,860,438,656,266,201,532,13933,277,7,601,575,0,329,886,16033,93,7,819,287,313,265,213,12597,653,630,674,478,345,47,886,12597,9,106,954,879,639,315,979,14770,821,631,954,656,728,938,272,8109,276,679,708,758,774,15,253,3928,97,857,872,74,226,906,644,2074,289,887,456,742,329,993,144,9050,972,643,319,311,391,709,653,1054,202,78,301,574,542,323,85,1054,589,560,633,677,44,693,422,8689,352,484,827,1009,562,399,913,12787,827,8,826,879,313,958,343,1765,581,415,947,534,321,462,508,15238,423,767,439,320,895,764,9,712,707,846,898,759,936,19,347,3502,19,180,566,1000,415,253,223,3502,19,312,303,478,482,574,421,3502,624,527,992,405,951,996,349,14165,689,608,36,201,237,920,929,11277,1023,909,44,212,193,957,301,4164,324,146,177,871,786,373,740,712,97,104,285,675,1,578,304,712,922,763,127,675,32,447,56,710,97,639,489,632,1005,598,831,4962,97,189,757,359,45,828,998,6890,309,768,273,292,161,399,372,5848,18,195,117,953,639,551,391,273,353,938,138,675,53,589,600,13933,495,869,748,656,646,905,323,16119,798,174,489,884,45,431,838,14333,285,939,43,109,1005,332,548,14333,19,612,0,478,161,742,391,6449,552,631,623,893,509,752,469,802,742,730,457,909,231,999,925,3928,806,857,457,76,274,347,931,13508,191,767,285,205,859,442,277,9050,994,939,921,176,76,648,902,16119,985,931,611,355,392,353,743,16119,646,1011,392,819,582,227,161,5384,683,637,550,717,45,828,751,2225,562,805,684,820,354,73,869,9761,770,191,15,798,888,345,929,11734,992,688,153,1000,964,359,856,712,810,62,906,941,22,544,804,13671,186,696,796,869,756,678,991,13671,188,785,537,1000,45,919,815,12252,98,452,444,879,347,965,854,8259,373,721,784,201,115,307,213,8250,917,1004,315,13,973,378,26,13933,52,884,742,324,920,402,429,12597,23,1010,8,386,118,399,815,10277,352,141,248,916,1014,677,123,115,8,415,942,570,0,48,530,11746,260,782,961,115,0,319,583,11746,260,57,45,913,980,786,247,12237,800,970,541,404,988,560,496,1621,798,360,827,128,652,969,832,11746,312,342,537,15,936,151,623,11172,311,748,826,15,426,837,529,14333,950,884,96,846,53,263,267,14333,950,884,248,879,625,625,196,14770,736,64,942,879,163,81,276,3832,621,176,824,558,633,400,315,2074,110,754,249,76,738,55,302,9408,23,608,584,56,629,90,242,9050,373,393,799,148,401,323,172,13363,423,813,181,553,946,244,937,2511,735,462,19,996,312,422,695,3240,169,767,740,933,377,472,104,3136,291,918,168,879,629,870,52,5513,809,119,991,316,756,806,743,12597,610,527,97,656,895,807,999,13671,51,137,438,841,895,545,501,12597,8,527,745,478,770,16,923,7000,822,520,701,298,895,591,980,6813,662,846,826,128,484,603,78,9910,791,265,826,588,8,8,422,12703,715,113,410,779,806,579,634,14182,373,587,394,711,863,143,10,11109,85,554,678,11,650,871,777,10732,1004,232,678,847,315,431,968,13723,568,805,447,843,330,551,262,12994,250,127,744,74,309,244,86,10526,928,603,692,451,741,399,34,11149,610,722,826,680,554,807,540,7057,585,165,106,463,155,105,838,1654,672,525,333,290,172,354,618,4652,791,452,711,359,1014,588,152,5169,9,525,495,627,27,549,392,11907,567,571,197,906,332,693,74,331,377,630,739,498,59,745,97,5756,57,560,843,558,418,990,683,9784,810,630,401,174,308,932,98,5241,100,929,831,28,552,1008,252,2014,628,785,73,954,638,798,646,11512,728,922,428,966,307,696,857,8878,628,607,16,176,411,243,193,12142,230,701,711,368,631,777,39,961,1006,285,312,989,830,323,297,14178,602,602,270,309,249,503,389,13683,118,539,276,309,10,751,777,13534,256,115,518,462,832,579,230,8696,360,602,119,494,958,701,349,8194,980,511,114,474,597,934,372,5426,656,438,63,38,491,169,904,770,886,564,306,285,620,925,250,12960,367,746,445,707,807,378,1010,10430,277,348,4,194,509,147,304,13198,507,546,733,767,562,811,164,11244,589,772,946,243,277,693,540,792,97,782,162,632,717,901,283,7183,987,904,616,227,943,334,304,13805,920,459,311,7,611,182,664,11884,775,933,48,821,722,265,530,11645,153,794,63,109,125,995,460,11645,521,606,311,334,977,373,98,11645,521,642,526,334,719,642,276,2189,987,483,244,907,779,639,720,7183,43,642,58,996,250,111,161,16351,173,195,36,996,534,151,940,5238,569,883,964,226,959,921,925,2387,146,113,303,102,219,530,527,9614,589,481,888,311,524,473,21,6951,94,857,273,345,184,5,422,10527,371,459,273,532,871,868,508,8099,269,565,669,128,392,840,134,3554,888,506,273,306,330,887,947,9444,491,677,264,893,295,811,713,6794,419,607,211,806,518,12,1008,6696,227,533,615,462,964,618,679,6223,842,336,117,830,273,309,806,7183,64,866,942,619,796,764,929,13198,13,243,706,1000,0,472,65,1833,366,947,409,220,663,884,851,286,230,305,1009,11,94,184,516,13905,285,117,410,1008,313,71,443,51,5,457,173,493,355,237,195,12994,549,501,526,870,566,861,821,13902,248,83,472,619,643,174,256,1540,456,707,194,9,944,238,926,10526,871,541,642,74,823,758,473,10383,659,489,90,330,597,228,708,5169,959,224,377,742,159,235,831,8446,785,541,524,462,179,981,297,5591,491,733,833,184,464,821,372,702,754,45,89,953,938,298,82,9471,629,163,642,290,889,777,425,4133,20,805,612,695,344,449,575,10347,308,813,262,557,70,606,853,3928,999,698,47,937,49,94,492,8960,0,480,285,165,375,432,487,12777,652,480,778,165,816,42,513,11512,899,576,408,449,292,347,1021,11512,387,754,464,163,566,228,336,11512,387,339,141,470,719,229,336,12142,637,687,185,781,686,570,245,961,637,608,939,442,250,602,725,14178,312,400,70,342,358,561,223,6139,1004,313,906,476,993,13,267,2070,815,539,807,368,30,526,480,15558,312,527,1015,345,6,247,305,7488,494,1009,408,759,189,376,347,8064,41,924,750,702,365,648,777,4045,8,909,162,143,365,669,79,6034,431,514,468,893,848,540,19,16123,260,621,441,345,910,475,100,11198,825,4,584,402,347,990,730,16242,959,989,660,894,744,787,292,10157,521,837,810,180,655,351,956,509,29,969,962,713,537,620,46,4455,790,649,756,397,357,659,90,5368,169,85,993,129,875,218,962,12777,9,533,533,781,648,686,396,15574,810,607,284,259,495,512,0,12113,285,649,23,1009,237,1020,779,8792,185,167,166,557,190,65,128,2101,114,327,157,993,755,87,89,546,926,921,1,566,973,301,566,3928,947,550,810,158,159,844,49,5621,615,78,54,858,120,287,230,8788,266,651,911,170,499,256,526,12133,672,369,937,72,659,431,64,1571,783,938,765,911,171,966,549,3835,589,165,380,970,253,389,966,4983,132,582,107,437,268,288,203,8464,980,26,450,236,984,475,904,5065,721,174,541,808,780,83,462,5065,85,896,229,693,87,253,572,5065,549,525,136,871,27,678,915,5065,729,520,152,324,768,545,645,5591,721,827,333,359,384,798,775,8587,963,638,674,109,773,674,228,14442,352,1007,60,695,554,706,701,3695,666,520,26,1000,937,982,348,3695,317,503,973,446,179,1011,786,10517,575,677,707,868,582,541,940,15581,827,104,992,829,568,879,967,16223,849,804,578,988,836,243,198,3633,656,791,469,400,411,654,331,6793,97,983,565,953,141,614,407,14119,186,744,39,446,355,821,751,10282,791,947,371,15,343,253,529,14119,672,455,915,676,858,174,425,12314,672,596,191,554,282,879,540,5493,606,659,877,165,897,793,670,15466,529,813,678,106,613,22,271,13541,693,443,454,48,730,108,639,510,289,588,317,999,175,263,188,9408,473,939,772,657,60,183,529,10411,628,452,383,479,554,424,922,8375,305,954,943,220,815,969,301,695,169,643,64,856,363,334,957,15327,715,540,971,482,951,542,347,2104,605,32,300,532,728,48,626,9761,809,195,441,588,537,977,856,10998,672,683,900,913,509,399,112,13222,1004,851,828,636,148,167,586,3605,610,452,200,493,641,814,600,148,876,846,991,74,844,842,852,3605,834,864,991,322,959,80,425,9027,876,837,946,340,148,412,815,3202,646,158,80,866,735,652,340,16123,999,307,772,143,292,632,276,10916,110,877,168,619,910,900,998,12324,32,833,341,847,856,634,413,13673,880,605,906,759,383,565,701,1337,942,505,760,478,936,835,28,5326,942,455,182,893,126,113,852,2667,912,938,796,759,93,332,529,2655,624,642,972,15,932,319,916,3605,798,380,733,494,127,616,347,1337,942,104,370,245,663,224,832,1337,992,104,169,478,717,208,404,16335,1004,560,572,478,32,223,693,12188,545,794,733,245,256,1013,701,3832,220,176,101,558,272,978,623,9784,97,18,731,968,56,491,474,9408,887,767,112,999,184,243,965,8292,589,682,127,993,545,532,534,12915,600,612,361,585,679,284,137,29,806,204,112,370,105,986,789,6165,7,478,447,566,401,69,828,8819,496,425,66,588,321,977,289,2950,728,907,344,950,911,308,41,8952,316,988,127,137,412,84,988,11740,188,352,817,366,544,269,72,103,1017,779,321,478,925,530,422,15075,385,396,605,144,298,736,100,2511,67,435,241,373,728,833,587,10983,185,113,498,655,504,533,366,15169,675,572,789,767,376,698,710,14182,373,532,508,783,148,566,200,2014,656,716,835,255,346,578,19,1617,71,188,191,658,623,706,648,12735,823,678,532,342,292,545,325,1617,380,183,765,217,565,30,632,4285,205,374,498,180,941,105,499,2269,567,28,933,782,676,236,639,1962,666,415,829,269,778,565,705,9029,932,691,408,802,128,634,821,1654,672,889,457,290,19,133,835,5169,377,911,167,109,805,1003,643,14672,71,1003,220,943,359,574,274,8750,169,896,965,953,11,54,306,5238,864,28,133,905,186,812,644,10761,930,626,401,94,606,528,959,14606,652,520,183,571,843,990,21,11512,316,594,664,84,205,896,244,11512,652,754,428,644,315,445,842,2014,637,837,408,752,785,368,509,12142,118,367,295,32,453,421,578,961,1006,540,27,442,376,1008,684,13026,479,602,491,900,895,578,283,1954,815,518,385,779,223,71,753,11816,668,240,50,493,835,1001,200,13528,312,216,400,402,686,1001,39,2830,88,259,881,702,259,545,392,9495,275,99,376,749,309,1001,657,6029,701,534,533,69,919,581,677,12960,770,793,276,520,80,509,56,5473,277,402,917,100,877,591,832,5343,277,837,872,432,385,810,777,11244,352,339,494,462,432,451,662,7183,432,677,121,359,762,802,304,11128,578,170,602,819,923,242,851,15427,926,528,112,290,24,1022,532,2667,675,334,752,203,860,795,867,13605,521,933,467,290,1004,352,354,13605,521,554,408,995,82,426,336,5313,776,643,467,676,93,426,35,7183,527,754,467,819,202,172,487,7183,571,189,58,72,501,825,317,15942,227,355,301,531,25,342,970,3928,646,201,843,226,321,824,623,13508,97,78,303,699,119,224,753,9050,148,608,810,35,184,154,137,10527,999,803,73,121,549,806,213,12915,770,643,971,556,944,763,453,12915,972,34,642,648,492,421,405,9864,44,444,772,522,810,187,640,9444,603,402,788,860,105,491,824,13088,172,807,512,926,336,540,636,6223,247,607,127,192,680,374,7,13120,702,277,646,47,218,956,278,7183,467,738,724,656,54,153,336,13198,1022,728,292,841,498,681,530,8715,565,277,491,675,905,706,354,1383,662,139,789,876,954,462,664,8968,353,965,508,326,81,838,530,12421,360,367,516,742,704,884,385,15578,637,723,710,230,532,320,754,4301,107,987,394,742,181,516,28,8186,950,325,107,462,243,674,130,2980,408,204,821,1004,705,330,133,14158,934,836,569,819,400,701,469,11149,567,504,105,983,499,243,42,8446,306,837,123,642,355,121,164,5591,296,733,605,899,752,667,104,3736,592,166,1,601,621,271,992,3736,786,342,510,40,684,540,297,1321,798,507,121,953,672,42,902,3593,57,465,387,824,10,67,740,4195,682,887,235,1012,629,469,276,768,473,677,327,981,529,269,74,6770,266,473,262,94,781,1018,723,3889,473,821,921,988,833,177,127,16220,675,72,428,667,650,687,872,6161,103,594,937,792,736,184,975,11714,964,532,937,192,781,298,722,5868,870,467,149,991,819,253,448,15158,870,992,89,197,1020,704,230,14445,104,592,751,737,561,539,778,2160,621,833,883,7,1009,259,425,11337,926,139,469,932,927,467,881,1683,577,689,874,744,576,516,605,11335,312,534,955,924,244,463,74,7856,707,182,579,140,401,690,108,15055,571,593,410,672,10,90,134,6030,571,442,442,806,568,840,925,5169,999,288,310,192,621,690,478,13382,309,934,746,733,12,729,297,379,621,52,854,230,804,419,879,651,39,775,977,698,212,475,297,15294,527,800,49,727,324,173,469,5065,280,126,68,250,888,299,831,15055,280,442,764,921,932,704,714,9851,798,607,510,364,629,570,587,32,186,322,366,346,753,530,493,7346,567,742,863,831,660,315,277,8277,951,502,399,400,408,450,629,3832,404,170,680,319,13,255,71,8250,512,69,1021,659,150,734,256,11661,387,857,772,9,333,835,450,15725,571,677,699,165,687,660,534,12921,571,253,101,705,430,435,249,11714,938,649,735,667,284,729,148,10035,964,951,656,187,781,905,948,8722,308,282,783,1019,203,667,601,684,621,584,94,528,101,746,464,4023,360,351,437,930,957,491,802,10458,475,452,977,9,293,545,56,12873,79,608,775,400,239,441,976,15581,556,452,370,800,568,34,891,11337,393,138,422,259,716,334,473,10334,624,226,910,696,748,681,971,7463,799,652,47,379,787,158,310,6770,103,817,866,100,763,70,82,11773,549,525,719,237,225,580,389,10832,549,889,64,831,992,344,1017,2083,549,977,944,358,216,985,297,1225,549,532,26,781,708,985,775,11615,293,922,540,18,141,580,700,961,979,790,173,821,223,771,421,4048,185,262,63,821,992,269,980,1025,823,870,750,383,81,110,691,1025,645,896,63,190,56,330,802,2258,3,532,63,447,430,165,246,12438,194,90,395,578,692,602,392,10722,443,151,885,404,684,526,313,12124,265,176,281,758,910,231,584,10825,272,767,726,654,436,806,740,266,277,481,285,965,727,790,170,16378,999,813,51,148,117,820,735,7626,387,794,765,744,537,47,594,2511,891,754,911,216,676,214,872,3916,276,73,911,596,89,243,140,12374,170,55,632,588,116,462,172,9332,770,151,693,656,423,695,140,1897,353,91,866,893,93,821,131,6876,353,605,839,144,405,598,131,12771,653,104,878,328,737,673,112,148,791,78,318,144,480,206,701,827,494,70,182,749,482,16,874,2627,1018,947,622,227,757,313,327,8434,770,859,558,330,167,282,71,16123,999,737,921,143,929,235,394,16123,926,327,767,871,303,344,220,12324,624,480,633,993,586,323,231,13673,533,773,385,893,93,687,932,13673,326,773,237,494,586,266,638,5326,447,883,872,0,874,195,253,2667,603,637,640,463,851,884,12,10157,19,642,489,15,900,679,530,7374,533,706,317,16,553,1000,708,148,791,560,854,298,405,156,547,148,32,763,684,478,986,74,142,148,98,25,809,759,851,890,40,14064,412,765,283,359,918,389,940,4195,910,25,726,717,629,197,350,11113,806,494,73,94,124,491,999,6148,628,997,158,9,774,184,372,11557,589,790,790,345,209,927,406,7263,731,327,73,513,600,554,737,1966,780,607,566,879,292,982,270,11557,140,478,980,437,652,370,220,10753,400,585,690,496,412,359,629,7075,102,941,146,165,778,549,662,11369,188,541,608,808,36,673,316,10889,906,216,482,893,457,632,347,712,285,215,556,58,392,350,267,8013,800,503,489,656,586,972,824,14064,285,505,647,953,871,616,331,7311,917,367,498,393,148,221,216,14037,745,379,289,52,500,293,823,565,394,685,881,468,1007,271,221,11924,412,313,940,644,268,714,137,14231,90,305,427,508,738,265,467,4930,19,965,731,601,763,529,143,4677,232,334,239,284,113,841,609,10732,674,1007,529,130,126,654,257,1268,260,559,16,170,184,263,609,1962,188,402,1006,46,714,287,965,1654,1004,527,589,739,274,256,310,15446,668,376,736,58,629,374,87,609,668,751,121,788,385,736,313,11172,605,322,701,400,641,261,925,9700,35,882,427,158,972,40,637,10379,770,637,765,937,640,362,422,15587,210,773,73,192,696,965,487,6233,305,992,599,9,38,570,422,11512,204,664,101,433,165,1008,948,2014,184,158,194,621,395,642,922,2014,142,918,194,324,823,237,933,12142,45,22,88,596,259,236,29,961,493,585,48,15,57,619,221,14178,961,585,644,197,752,791,392,13716,88,769,799,759,939,857,947,8563,729,760,149,1000,216,80,56,13528,745,286,273,15,18,504,276,13528,522,773,50,324,566,1011,716,4815,251,1014,910,893,642,981,351,4251,646,67,633,964,567,798,350,13961,753,778,800,486,906,526,245,3686,735,469,338,745,12,900,263,6917,352,535,833,808,514,121,375,5506,589,411,902,675,383,143,336,7183,432,866,415,359,385,811,631,12733,27,639,802,953,425,199,326,15427,264,593,936,463,296,463,1006,8959,185,181,318,863,172,198,317,11645,442,610,127,943,995,452,940,11645,638,189,710,953,383,305,496,4620,985,957,430,709,82,172,931,7183,527,189,672,419,484,173,476,13198,967,572,439,935,737,786,574,4318,423,281,5,263,284,125,937,16282,52,201,367,505,945,764,17,13508,739,767,285,172,226,262,279,6858,277,473,73,988,170,424,46,11557,423,459,708,345,929,1008,931,3554,817,183,73,675,118,402,852,12915,806,815,729,962,47,969,343,122,387,898,431,811,716,87,851,15447,1009,878,330,465,782,177,769,2157,589,315,605,287,53,582,151,5029,97,956,992,969,498,679,487,4242,211,72,138,798,851,969,335,2189,908,122,188,677,93,151,915,7183,908,674,672,846,851,451,851,13198,14,909,972,359,642,146,417,9026,110,617,329,253,591,986,1015,8568,316,776,764,47,941,154,353,3686,735,437,420,934,796,706,245,6917,468,478,733,212,657,298,343,7183,810,498,168,585,472,402,372,1419,467,165,996,879,1,977,995,7029,952,919,310,819,1005,1008,487,1978,959,961,49,298,560,651,620,8675,823,57,898,77,140,570,65,14143,127,262,671,220,483,214,742,11615,118,533,791,791,230,274,778,11615,186,587,397,423,174,605,173,15574,980,480,397,179,715,189,545,7723,549,21,77,791,522,798,861,5177,810,617,824,938,889,1002,143,16282,972,919,235,968,994,279,425,11333,505,663,345,742,375,165,173,1982,454,393,799,513,563,402,173,15103,193,494,708,222,1009,811,132,15103,984,477,126,656,418,275,104,11557,135,865,610,856,752,475,154,14890,813,453,73,546,374,805,799,1371,881,130,386,922,890,406,104,767,838,584,334,106,384,973,493,11615,950,649,50,759,742,437,290,11615,454,581,711,196,541,973,372,7723,786,581,955,357,790,566,147,10123,786,581,630,821,876,798,1009,7959,993,467,185,942,541,83,409,3759,957,549,446,920,97,100,390,16161,798,705,610,759,350,424,583,40,515,239,610,109,719,390,48,13748,823,890,467,702,224,603,274,6974,786,527,273,879,525,578,336,4883,575,521,302,462,657,619,526,15696,568,992,921,709,349,927,476,684,188,30,793,18,330,33,343,15035,629,585,444,791,566,898,580,11615,118,870,63,77,102,71,474,1225,5,1009,744,798,754,662,333,13147,659,450,27,1009,418,777,803,13741,856,992,785,170,885,99,48,7612,786,74,408,314,587,462,994,13541,549,42,726,624,914,529,600,1383,473,874,731,226,629,254,641,11333,993,173,647,742,85,825,794,14208,637,932,16,842,225,569,104,11557,1000,767,63,227,225,402,298,13546,356,167,73,847,358,591,879,11557,593,492,103,73,56,844,965,12850,564,961,567,309,600,463,529,4037,454,736,567,320,259,378,753,9869,887,685,813,990,192,165,425,10340,841,262,149,144,998,567,194,14271,256,655,486,128,161,956,354,6059,511,726,643,15,728,767,916,7382,169,219,402,879,977,232,981,74,1020,417,89,493,455,979,372,14037,807,156,508,410,593,583,644,44,425,506,881,85,862,554,888,11924,549,250,329,761,566,798,622,11337,584,627,197,999,270,1010,970,3388,749,44,234,314,632,1019,775,11337,293,908,785,273,12,531,504,4285,360,315,113,601,871,528,278,1783,316,659,323,18,423,447,383,6376,627,141,806,146,633,422,637,1654,675,742,616,850,553,714,872,13982,132,473,420,364,179,674,543,6376,779,607,767,290,684,608,894,1141,524,189,121,696,672,634,977,331,204,507,301,893,493,237,798,3832,373,561,317,534,50,99,786,10761,425,913,64,952,209,820,213,916,708,768,464,421,952,377,529,11512,795,649,971,31,55,687,99,11512,675,158,428,930,522,507,440,8878,628,664,16,752,1020,344,89,12142,827,664,875,463,157,554,80,961,745,67,142,843,216,577,193,14178,390,499,970,951,70,993,778,3038,659,34,54,227,10,524,887,6422,3,467,161,109,4,189,317,5426,987,531,445,227,63,798,626,6422,969,827,570,447,522,838,542,5426,846,342,445,188,822,236,778,7108,880,564,183,843,445,878,320,4596,208,645,878,993,782,1001,192,7374,941,352,454,396,940,143,610,5506,885,464,953,745,1021,584,262,5506,18,109,729,459,752,599,927,11244,252,208,890,109,468,173,586,8770,999,963,921,447,203,825,195,13805,590,48,936,709,825,673,855,1812,360,714,659,238,525,154,543,7238,237,414,352,709,905,855,245,7238,521,799,256,447,167,467,353,4620,321,997,517,72,1021,431,21,4620,321,997,121,290,250,217,231,7183,178,11,921,663,472,589,213,6279,134,91,301,856,300,232,27,12373,563,173,964,836,360,533,925,14459,420,212,715,209,1008,927,788,494,74,999,457,654,959,5,822,10534,52,919,177,345,940,1008,927,13043,324,512,373,720,848,603,567,4049,885,709,868,330,543,811,104,3554,316,408,998,164,1000,867,343,9444,352,921,693,450,45,270,240,9332,431,817,605,410,782,147,521,10856,646,721,338,702,93,433,904,6854,589,252,539,142,525,243,78,6854,589,140,189,879,688,531,609,1419,13,565,438,15,935,633,983,6854,271,565,270,996,994,472,1002,3998,883,111,60,930,757,134,801,12960,728,793,860,129,766,798,436,7374,97,166,933,109,0,325,832,6854,589,439,909,709,244,16,172,6974,926,639,733,128,32,422,78,5506,721,639,336,676,1005,860,540,1419,14,713,87,995,642,769,507,15649,286,721,127,978,582,215,269,12798,211,241,191,353,384,777,673,2453,629,992,123,102,524,487,967,2175,196,587,123,357,125,529,760,1703,706,587,333,170,625,948,517,3838,196,487,307,671,418,87,440,2745,980,558,927,56,662,83,388,4882,629,6,594,45,132,422,852,5238,1023,730,844,381,551,546,750,3281,976,494,285,702,726,9,487,4615,317,887,329,567,391,570,469,15103,643,78,123,619,830,134,155,10952,436,364,73,324,622,200,852,10952,118,511,791,462,382,463,119,10678,45,929,885,783,116,149,551,12852,1009,547,498,245,230,12,5,494,856,115,444,619,680,154,547,11816,980,521,297,318,948,1020,474,16052,856,902,248,324,612,174,335,4337,832,446,674,324,590,810,77,13423,810,506,674,280,662,513,99,4337,456,992,297,45,700,378,432,3878,862,315,793,504,139,397,446,12852,93,736,410,879,153,19,510,10673,672,539,352,333,210,402,656,10673,922,21,619,514,539,733,753,14518,741,21,472,476,303,800,815,1954,821,262,656,318,715,13,99", "output_format": "wav16"}