COEFFS[953] := Vector(15976, [678,64,938,235,791,464,191,107,0,136,554,197,636,764,884,706,783,361,851,665,252,731,757,716,930,756,408,108,44,242,528,280,838,481,289,0,554,127,630,0,911,692,939,451,826,151,8,208,45,58,683,0,59,365,572,317,150,106,356,923,402,936,585,849,0,545,862,845,29,417,790,133,233,577,489,269,167,0,0,509,754,948,360,654,680,353,399,880,281,808,400,758,765,401,699,747,25,228,663,860,120,254,520,494,166,567,0,35,201,431,908,198,189,231,438,838,779,597,463,815,313,842,160,846,88,717,765,663,379,385,211,404,0,386,690,305,599,414,71,34,916,894,47,553,91,199,0,0,257,732,317,895,201,248,63,252,366,295,179,700,409,289,0,458,532,446,565,462,313,916,789,521,11,227,199,295,0,891,895,847,827,364,0,0,242,912,168,856,74,223,90,0,129,645,680,196,49,0,714,0,570,758,0,16,0,0,59,142,552,891,229,607,575,0,764,820,577,359,620,769,786,176,466,13,689,43,213,19,257,760,187,529,133,287,23,195,262,234,613,775,634,0,356,164,688,252,550,646,558,726,17,142,940,449,521,220,95,649,209,190,441,63,795,613,486,762,74,820,332,501,424,552,57,574,504,709,144,382,359,9,569,596,625,87,219,374,763,522,548,916,593,858,266,226,760,820,552,58,499,375,0,582,812,614,279,44,304,759,174,581,600,603,14,87,840,519,152,854,483,53,5,863,323,908,758,747,934,88,645,897,861,300,931,461,711,649,142,285,822,844,592,944,179,200,5,15,878,413,0,142,317,639,394,318,88,321,496,105,911,130,526,158,346,203,201,196,35,867,805,557,831,0,914,786,174,712,853,200,249,376,0,870,0,807,510,581,485,912,166,898,21,758,462,315,144,434,421,612,261,666,522,267,540,900,685,773,516,117,288,405,493,868,116,0,681,446,401,160,347,172,737,412,443,297,781,593,634,90,521,19,386,505,391,17,594,50,442,570,203,575,655,761,744,178,453,61,45,684,650,629,408,283,282,796,90,490,405,947,33,203,400,156,6,88,305,207,183,796,205,463,696,785,841,617,526,549,109,402,630,731,572,139,212,435,232,432,681,139,758,384,812,354,479,208,489,251,649,479,564,909,547,615,523,5,936,800,596,829,844,428,296,307,670,695,676,767,262,350,289,935,171,541,952,587,134,56,421,926,872,123,885,658,312,473,49,920,64,656,57,915,210,842,503,236,684,138,928,613,699,643,582,542,385,292,296,31,437,724,819,231,653,71,290,538,581,802,626,838,98,467,931,674,553,317,523,334,646,593,721,458,136,876,387,703,617,58,926,399,941,929,647,770,549,608,574,709,325,503,844,309,226,523,239,603,439,366,824,820,784,717,31,524,906,493,155,735,210,463,882,603,748,865,677,460,730,67,12,164,879,523,369,405,188,842,410,750,357,326,816,154,742,644,811,321,428,114,609,853,148,352,233,547,729,722,268,641,676,678,726,373,118,282,812,390,829,321,156,470,481,806,291,92,175,474,379,393,298,624,531,143,684,193,946,548,39,449,0,142,846,598,911,798,684,311,666,779,86,316,772,821,917,838,812,193,148,706,117,450,95,537,359,554,687,910,509,901,131,930,598,9,21,391,743,157,140,544,642,27,423,786,425,679,211,491,384,390,462,260,522,263,216,335,343,680,302,866,317,414,295,920,336,716,570,669,872,925,816,672,714,685,598,461,455,699,921,808,242,582,471,4,627,256,331,452,362,321,640,329,82,533,536,428,799,461,745,582,158,72,950,26,623,277,450,621,139,760,733,311,900,285,550,48,314,696,457,335,887,145,555,372,680,383,372,854,453,485,718,525,327,855,697,323,395,174,688,220,821,419,632,465,5,709,207,746,700,159,291,139,110,52,58,845,847,555,936,146,707,790,724,875,337,313,860,210,346,151,750,157,651,108,159,353,915,208,753,484,521,252,288,203,328,586,401,928,812,842,170,655,348,676,821,304,604,20,442,894,629,209,387,252,507,813,660,698,808,923,257,885,124,578,583,622,704,562,34,399,236,455,384,776,47,541,229,689,16,10,631,356,417,179,634,785,735,942,24,948,209,192,404,454,788,297,784,557,518,919,855,130,393,314,690,658,417,145,404,308,865,318,796,400,7,154,824,592,528,867,373,668,449,403,795,154,804,358,667,532,16,888,816,943,157,103,3,624,594,675,610,503,130,45,880,775,477,657,641,916,578,503,568,851,607,207,496,488,568,655,564,433,184,180,507,553,459,437,930,916,21,146,163,412,380,240,162,107,623,587,553,586,296,871,232,248,431,630,49,144,153,596,820,934,497,394,355,560,914,872,558,368,446,742,395,174,344,935,428,169,394,657,593,932,394,680,670,791,869,146,826,278,837,284,521,387,123,130,170,742,694,928,13,745,514,754,316,178,250,156,112,453,516,778,225,728,4,726,44,833,104,386,852,8,33,153,852,260,694,847,734,893,94,312,933,321,375,67,838,813,119,271,10,413,5,600,235,84,722,158,329,836,399,945,198,774,210,410,796,684,920,539,244,647,380,485,324,414,626,254,87,53,435,710,448,427,599,779,29,500,27,491,417,190,566,874,510,933,286,265,902,900,896,154,926,851,547,11,845,899,679,669,258,466,541,787,302,830,669,726,535,929,805,9,605,219,40,473,722,599,201,212,14,125,827,245,212,295,821,500,261,804,100,199,799,736,521,665,456,296,888,91,822,693,383,730,785,0,869,508,87,121,442,946,273,780,514,939,950,18,884,559,901,76,791,565,788,498,423,443,557,737,724,8,609,805,658,6,781,259,212,74,446,52,674,0,408,1,674,451,638,665,858,935,887,946,782,618,595,546,656,589,132,419,88,796,557,741,543,515,741,138,453,851,50,629,140,92,168,408,160,936,864,494,699,798,694,834,452,342,96,866,907,772,214,800,494,935,129,830,65,192,858,930,245,492,388,492,575,235,481,0,610,468,789,935,402,671,523,253,792,486,152,489,807,98,69,645,51,288,228,873,929,511,371,310,943,11,827,336,110,500,337,232,146,0,34,503,731,490,369,325,851,359,87,785,386,813,318,273,0,216,65,342,773,0,774,54,669,208,577,576,570,354,744,916,512,651,773,481,678,82,204,364,3,281,699,207,106,487,385,242,403,715,637,369,636,682,901,67,839,493,368,765,661,871,675,787,641,299,155,73,185,662,35,595,712,502,707,313,6,312,797,787,198,129,335,462,642,730,351,261,839,293,727,330,474,279,577,715,74,20,447,382,24,950,157,727,153,756,670,495,698,801,596,234,462,323,927,638,629,753,891,573,35,75,10,190,826,235,714,896,119,373,625,692,146,930,664,635,585,542,200,560,777,845,665,194,340,779,635,623,527,195,191,533,697,867,836,770,257,796,692,838,608,374,301,458,404,18,776,775,900,48,351,360,257,654,873,377,102,466,277,430,177,238,651,405,296,280,174,350,230,782,875,57,234,775,193,267,136,699,30,906,340,402,538,129,128,51,907,952,613,770,301,895,149,605,740,906,150,111,289,823,127,400,495,184,887,479,585,178,778,135,326,633,585,301,30,103,398,643,564,400,83,793,551,258,42,859,188,748,545,153,749,747,427,922,376,649,764,784,343,578,126,193,627,692,126,746,880,26,306,665,761,470,832,714,742,75,289,25,329,645,279,572,789,423,706,590,619,678,404,713,595,908,947,666,650,456,246,803,380,718,941,290,600,288,428,255,314,828,816,469,153,306,722,633,580,743,511,603,535,693,23,683,152,774,158,168,544,680,911,818,590,328,337,156,477,528,436,360,188,284,714,391,441,478,899,702,227,500,20,715,245,845,801,917,318,652,24,671,839,403,614,734,944,460,732,643,241,760,457,665,809,71,410,454,804,106,915,749,420,833,163,657,419,375,249,67,382,711,753,827,300,798,336,48,890,264,364,1,1,142,778,636,791,618,590,910,676,329,354,184,632,184,180,242,444,494,495,17,470,246,366,441,495,476,706,859,232,72,94,378,922,799,177,465,434,222,158,464,647,475,749,62,863,313,425,300,48,439,696,612,839,453,767,248,741,90,877,397,324,316,451,267,293,512,609,394,389,309,481,256,29,694,445,130,790,277,775,379,395,671,476,777,163,62,625,412,126,782,234,512,587,821,949,595,583,830,650,599,940,457,74,686,850,112,759,605,920,909,61,720,380,500,280,794,842,488,767,706,434,70,130,742,753,342,668,939,122,610,632,699,150,108,598,915,218,60,935,291,716,619,321,22,591,713,568,704,163,932,705,398,486,314,570,717,227,381,896,732,252,13,306,629,500,343,781,18,819,539,892,210,725,803,406,99,459,568,143,387,200,184,631,663,798,423,573,11,23,400,318,668,779,807,680,940,882,7,595,761,246,109,789,85,345,580,155,795,54,542,174,658,514,759,798,797,845,76,920,596,87,288,39,161,887,566,536,910,140,668,272,276,137,388,669,367,579,728,170,663,924,324,374,391,443,708,40,879,931,804,621,513,263,781,452,865,900,190,331,107,315,836,901,448,811,534,761,423,339,91,571,553,337,695,349,566,169,404,393,21,82,795,135,571,249,485,585,253,782,336,846,749,853,481,650,741,553,62,713,685,728,396,169,422,892,300,677,267,382,178,83,937,327,211,28,257,782,442,186,204,347,817,736,714,935,869,327,118,40,308,378,360,24,147,315,639,525,255,44,458,617,559,887,705,748,931,679,395,671,810,310,425,670,920,196,284,184,328,759,612,252,505,718,314,7,711,118,345,850,459,502,75,520,952,614,362,27,766,64,174,33,429,831,190,835,698,116,676,14,614,939,662,779,701,869,38,583,694,625,916,222,930,55,345,22,467,226,663,627,587,286,136,215,545,703,873,80,834,470,766,915,794,356,437,394,479,131,145,15,596,355,683,938,331,383,284,547,372,949,829,494,46,263,204,649,380,667,101,300,75,176,405,608,148,107,749,396,665,687,874,599,121,577,338,38,427,201,448,907,129,698,515,825,319,497,30,485,669,411,285,327,948,22,86,268,830,42,672,115,78,426,244,706,634,95,503,298,124,228,71,543,691,855,832,866,2,769,494,92,932,768,519,524,594,781,495,402,143,947,285,828,933,639,2,158,948,468,480,370,258,115,891,574,414,672,440,665,471,69,324,66,451,164,338,541,170,904,265,469,661,296,361,676,220,685,773,142,191,578,714,480,884,857,97,104,360,876,356,766,286,783,699,928,664,95,503,57,27,565,609,838,530,292,554,878,129,217,911,293,340,580,147,616,867,18,69,741,196,653,259,66,572,574,562,508,885,424,849,773,420,709,379,275,648,86,727,291,752,928,775,288,31,791,391,743,211,178,293,572,526,533,712,894,119,602,483,799,136,284,530,233,561,565,708,337,152,567,32,200,210,185,201,565,557,217,643,548,85,309,768,132,213,397,12,928,15,446,564,439,798,617,187,595,97,250,454,303,948,892,500,943,516,359,45,10,702,800,315,926,54,604,188,141,440,827,116,565,609,720,551,289,727,512,916,643,753,298,109,375,492,285,34,767,182,400,553,901,870,356,767,181,769,596,30,605,734,576,368,213,301,600,274,69,930,334,154,7,377,634,554,462,868,794,207,948,135,341,586,205,844,622,217,544,533,400,919,948,296,745,79,198,370,666,877,405,870,337,451,258,943,612,558,723,136,863,726,313,704,572,518,122,482,858,894,255,653,240,750,826,252,287,889,120,322,664,782,536,256,75,678,618,303,342,800,904,222,109,55,840,94,63,834,443,196,45,3,909,650,816,74,181,314,196,516,803,911,357,254,615,791,146,586,7,947,74,281,783,652,886,828,474,165,429,707,276,891,514,623,246,292,349,251,96,586,487,72,788,890,99,518,606,69,858,491,545,648,781,734,608,408,309,561,580,871,135,535,702,54,63,643,939,485,839,37,839,239,634,701,310,936,283,525,925,448,792,815,849,845,612,773,258,252,196,327,431,86,804,179,691,194,464,371,516,117,311,340,846,100,100,353,732,278,67,824,102,902,333,815,860,848,734,135,586,160,392,880,774,756,663,647,730,403,127,881,301,768,515,515,235,520,907,312,564,859,352,620,675,223,302,46,53,560,658,805,439,912,76,721,154,360,305,182,66,736,574,160,788,131,298,44,413,397,565,930,769,874,538,219,25,59,693,826,330,240,523,870,80,429,711,511,900,323,563,816,930,574,396,441,501,20,489,757,166,226,316,869,880,394,418,20,423,747,16,247,459,131,197,761,283,299,818,646,151,539,86,448,862,185,201,87,397,795,62,86,318,81,766,95,699,410,261,775,145,846,234,735,89,674,800,429,327,142,347,214,572,303,35,333,807,642,855,167,471,50,281,251,274,719,349,383,428,309,731,46,812,385,946,286,346,195,253,333,908,320,102,946,411,808,295,397,739,876,699,941,53,830,112,818,742,763,904,443,142,947,114,697,394,115,765,33,515,493,700,885,271,328,349,826,46,530,366,801,248,50,750,328,740,353,417,650,944,619,802,758,627,198,885,910,576,593,788,622,860,53,3,904,89,574,828,378,418,93,413,96,511,734,824,152,20,44,942,203,392,883,554,266,327,654,131,932,56,510,852,770,471,621,803,668,467,32,431,580,230,587,650,85,553,338,783,914,546,223,54,276,862,163,21,277,748,891,238,671,518,500,193,561,41,722,610,550,107,503,484,890,822,538,700,18,312,525,600,95,717,569,181,942,184,414,43,590,260,439,718,837,644,774,748,715,613,385,431,220,112,444,901,350,393,366,416,557,281,202,10,666,193,843,825,663,61,584,73,505,916,883,167,897,601,401,786,620,861,494,222,823,521,720,433,947,38,815,294,687,459,268,74,657,102,279,677,66,694,246,26,496,103,761,374,68,12,867,545,393,780,858,718,469,795,18,189,269,602,145,897,673,47,472,655,94,360,268,641,706,582,793,738,455,272,206,80,936,695,340,615,303,825,823,794,327,155,530,393,734,665,844,36,271,416,740,802,915,952,399,747,331,324,218,504,220,474,37,871,441,842,45,359,721,601,703,934,903,659,352,211,630,71,818,250,368,654,56,796,907,247,8,695,703,655,544,198,715,750,518,441,404,250,827,748,658,244,278,17,106,169,712,393,555,491,739,64,22,273,859,803,446,115,912,200,385,219,830,213,506,184,478,81,321,796,586,883,353,652,733,332,43,471,300,709,526,364,157,403,73,650,55,249,624,465,910,105,683,177,938,625,553,115,301,756,947,483,162,743,646,559,380,69,454,706,912,933,778,810,559,354,402,542,74,101,149,13,377,409,849,463,766,832,856,154,87,362,417,480,42,36,537,420,152,568,189,503,111,940,70,165,372,699,318,5,811,476,473,796,947,172,435,906,738,200,10,220,471,781,912,621,34,154,368,704,749,23,711,624,238,688,568,725,420,224,427,764,184,652,792,536,652,815,593,183,14,457,786,771,166,442,587,234,839,803,334,751,861,301,810,186,321,893,498,847,306,700,793,69,551,432,711,658,497,172,58,872,634,100,683,631,237,508,680,316,486,340,661,915,10,804,215,262,224,122,520,55,651,841,376,934,936,281,209,477,454,586,81,1,663,489,21,539,947,345,916,244,525,623,44,710,933,369,1,402,843,454,527,512,829,747,736,739,460,512,446,387,418,878,41,512,1,793,587,180,573,542,348,32,491,149,174,491,707,201,113,589,805,124,611,52,71,89,142,363,575,431,435,132,800,90,344,835,413,513,364,156,466,518,843,830,907,593,12,676,881,202,34,768,859,213,875,90,385,786,531,772,785,424,510,622,359,642,524,259,409,313,908,428,315,803,898,132,33,314,894,386,651,587,609,157,792,704,864,388,837,226,760,798,447,764,450,210,172,310,620,52,195,598,479,765,526,260,233,428,386,281,580,132,731,582,85,881,59,638,576,398,642,375,665,858,637,569,668,678,101,244,457,877,241,644,835,766,721,151,410,453,373,152,25,926,329,309,162,16,769,790,177,864,168,777,812,623,202,896,399,91,602,865,881,567,842,797,263,87,498,887,914,198,165,668,185,814,807,177,461,518,411,258,866,215,416,119,543,282,479,355,727,362,274,301,279,495,808,154,112,890,123,197,843,110,169,893,386,433,304,813,669,944,453,712,261,246,454,238,763,420,825,749,560,56,436,20,685,790,658,302,365,707,77,56,435,625,586,139,486,197,714,418,887,589,778,22,103,180,587,619,411,540,565,582,577,377,618,267,319,846,264,443,352,650,711,174,443,373,817,901,674,229,674,606,399,483,334,333,271,6,231,805,219,508,600,896,484,781,684,942,370,695,429,818,666,431,437,427,272,508,520,574,381,164,326,610,784,571,124,55,0,885,419,863,823,480,9,759,657,512,646,245,880,917,749,730,642,442,786,218,467,467,560,388,281,397,146,395,473,800,634,44,153,836,291,458,944,645,244,541,149,9,424,918,928,601,89,777,723,517,622,645,285,778,437,673,2,304,902,385,803,87,235,187,819,18,385,644,313,86,667,550,915,86,715,234,109,898,421,580,706,234,831,166,776,897,714,383,777,627,225,200,84,591,149,293,889,308,836,539,578,275,722,357,369,825,627,746,432,85,721,870,45,224,909,822,441,677,942,499,672,868,156,88,919,256,447,142,654,787,188,654,774,526,426,677,840,886,139,64,12,305,731,718,508,799,642,636,102,471,92,533,414,139,774,342,291,815,637,703,668,416,32,272,341,868,151,732,346,459,616,131,32,896,803,933,748,269,155,772,124,143,328,243,678,548,335,856,42,393,508,886,619,362,327,609,393,58,379,668,25,763,275,574,645,503,609,684,441,215,12,258,400,442,924,789,205,252,162,518,606,200,941,644,721,165,61,2,63,884,379,45,19,93,289,818,324,274,348,190,526,855,48,423,220,461,851,814,550,699,539,509,821,368,771,248,507,538,841,312,203,686,272,427,800,600,150,608,233,208,158,845,71,846,854,57,364,542,165,921,433,118,909,912,252,62,42,431,760,585,369,299,316,819,273,501,104,224,253,896,337,824,713,199,844,897,910,427,746,696,617,416,715,651,108,462,67,699,742,67,115,149,911,939,476,833,249,480,201,103,687,734,251,925,563,859,310,526,393,354,53,793,736,178,929,304,517,118,211,734,471,764,834,849,662,750,31,449,667,943,821,518,191,438,158,164,228,632,553,873,161,317,163,252,462,296,763,183,235,385,512,86,877,349,231,137,25,414,771,800,651,760,328,461,197,662,118,732,2,412,112,256,276,134,628,860,235,676,171,352,544,471,519,801,373,579,876,371,519,584,435,160,313,690,817,824,761,59,73,39,49,513,220,231,712,804,785,281,256,574,809,833,408,768,883,724,237,574,691,365,660,891,18,79,295,660,15,199,285,221,261,321,902,827,59,202,238,600,944,60,432,343,337,504,336,566,950,177,469,667,794,585,477,700,365,795,127,569,282,720,9,646,715,730,315,499,691,506,740,440,824,250,524,935,820,909,673,559,542,323,782,933,337,39,52,270,194,252,256,828,549,594,243,218,267,246,234,572,200,279,261,169,798,301,504,101,97,432,930,300,621,326,549,291,490,30,662,711,913,380,423,510,786,791,506,451,47,514,339,285,461,725,339,847,272,125,890,240,312,275,303,753,118,410,727,314,736,826,148,477,339,817,527,143,245,483,531,301,295,112,287,685,821,184,68,530,64,192,430,708,770,398,711,611,503,509,74,444,536,401,627,83,239,515,835,545,658,531,126,789,816,711,412,604,633,639,657,89,822,521,894,348,141,406,208,370,539,813,744,913,79,934,263,329,365,470,283,358,149,523,229,329,838,750,56,658,597,853,524,597,762,301,405,577,801,24,233,21,124,573,438,384,134,54,695,530,58,179,617,177,443,143,339,163,249,787,499,728,16,265,497,439,202,176,451,525,358,714,399,11,871,210,27,71,900,386,751,352,19,18,720,94,926,256,615,568,91,572,595,877,290,3,260,173,222,429,58,465,818,133,297,851,622,335,597,678,122,448,173,382,566,169,618,861,693,684,305,716,275,889,90,253,234,85,937,579,441,36,571,551,109,184,98,474,626,616,147,51,736,927,763,700,177,373,63,207,364,230,268,924,844,718,468,738,28,567,11,792,119,631,625,364,490,91,756,19,793,139,658,378,393,116,28,529,679,794,825,772,636,843,50,893,305,90,228,624,323,744,711,800,358,648,948,238,408,577,627,547,372,458,400,60,181,318,830,619,223,658,242,468,53,100,657,389,169,932,214,83,787,779,691,159,480,786,917,268,345,751,945,338,760,223,780,863,664,590,120,201,177,761,255,621,499,661,801,861,641,354,703,418,798,443,581,851,563,96,642,833,291,265,731,351,104,695,695,467,680,382,158,535,559,606,742,946,88,233,51,248,655,560,777,496,187,586,641,377,878,145,267,903,433,573,354,608,75,923,364,335,230,37,30,880,633,148,630,495,168,12,119,748,905,199,639,597,560,185,892,759,381,417,130,811,315,634,732,18,141,710,719,711,110,783,363,885,704,890,16,131,385,193,764,638,868,120,809,202,684,433,579,820,732,82,774,74,862,728,221,689,809,15,333,103,870,526,708,727,537,351,155,218,151,721,199,190,604,279,908,211,929,826,214,251,140,919,922,58,335,625,277,784,460,810,520,269,736,453,179,407,569,347,363,876,757,394,183,680,610,362,560,217,717,347,658,41,594,608,38,510,745,443,859,514,877,293,731,626,464,680,570,354,744,910,592,773,154,426,331,473,947,465,117,342,276,765,165,891,48,304,677,230,123,84,396,321,143,95,9,552,273,541,407,678,220,717,690,513,909,592,912,557,665,456,675,278,340,298,435,626,571,665,257,879,553,604,441,660,389,850,668,721,492,867,299,153,370,148,257,787,393,492,579,212,519,538,515,539,335,217,586,427,535,128,801,141,554,684,784,579,510,324,652,370,53,911,542,9,918,566,414,360,444,172,448,531,703,770,84,369,936,169,658,410,751,151,455,650,81,363,523,17,671,260,401,231,394,418,851,116,843,662,99,472,512,492,479,542,305,870,533,334,97,333,224,336,68,543,576,389,850,226,843,929,890,492,510,523,273,131,921,399,277,228,904,170,351,15,90,951,4,120,193,562,796,45,568,551,574,678,848,299,570,935,825,583,417,60,200,842,919,534,111,490,242,808,354,576,50,628,453,93,453,865,814,902,919,255,145,2,591,322,372,387,553,671,723,68,555,700,289,302,215,486,138,17,403,81,880,489,575,311,149,118,877,147,793,565,891,677,84,941,697,300,2,339,601,418,919,686,243,343,949,545,469,627,284,216,16,855,22,178,780,353,793,222,239,280,159,311,824,415,725,469,931,594,634,785,329,496,899,62,423,889,325,105,136,190,279,497,597,146,450,733,161,256,268,114,347,596,84,262,436,586,101,460,875,716,176,835,130,392,121,724,538,850,506,257,2,331,801,628,637,936,258,717,299,937,422,247,495,571,532,907,338,706,59,186,550,420,279,32,20,348,556,462,324,629,191,790,949,128,363,406,101,741,480,412,605,589,32,527,450,573,396,706,462,488,266,416,355,769,326,951,615,934,554,327,36,88,860,79,939,945,929,641,235,494,86,783,414,697,79,555,489,933,410,16,586,824,135,204,194,524,55,218,70,513,604,263,609,52,156,439,91,543,34,407,391,731,722,763,745,317,378,98,718,445,364,138,321,101,536,697,90,657,327,44,39,401,74,658,114,609,163,835,626,44,632,72,432,359,327,584,905,421,289,425,830,754,615,624,863,306,625,470,257,851,801,657,236,543,560,771,406,855,726,380,40,359,224,765,941,696,44,89,76,190,831,626,56,943,356,8,894,366,375,165,47,606,890,436,909,417,944,543,951,843,475,640,690,113,450,28,591,354,108,869,708,76,677,874,831,693,671,645,853,665,387,306,303,35,775,105,496,629,629,491,129,33,233,188,521,574,922,71,452,851,604,248,652,308,901,706,415,728,396,602,519,389,373,863,515,501,164,603,198,366,122,900,85,324,49,889,935,890,422,267,569,839,687,950,394,227,740,15,264,792,441,370,122,429,41,324,509,749,156,510,500,258,76,744,519,663,666,661,742,610,487,459,93,261,939,367,273,28,611,118,112,417,485,560,240,688,869,175,602,86,630,368,444,519,541,74,827,729,664,566,609,902,661,58,815,459,144,414,15,366,893,489,404,483,540,547,899,330,209,608,226,386,804,84,845,156,45,821,405,66,357,849,555,512,129,813,170,848,33,510,140,476,443,59,39,280,788,584,70,603,755,947,358,420,889,851,408,134,47,138,717,897,405,113,448,13,946,710,566,941,767,281,196,692,168,610,534,161,831,212,419,157,371,545,24,834,897,32,740,914,493,20,408,500,931,88,133,334,517,658,44,633,35,468,630,8,402,138,392,721,315,646,928,777,552,124,445,118,330,481,259,359,585,913,229,341,578,924,528,433,937,88,758,160,525,44,502,572,897,833,598,118,374,76,121,621,354,740,129,124,227,569,790,282,500,616,450,244,301,268,0,185,771,437,460,92,549,318,600,59,699,543,120,83,280,598,571,725,926,672,827,485,222,869,4,406,624,123,237,723,567,535,792,388,75,703,522,262,13,441,38,45,259,561,899,944,109,361,816,565,353,495,832,733,44,225,749,451,653,424,687,40,647,15,942,207,106,927,456,769,440,701,947,697,376,515,17,763,756,222,712,767,924,546,898,853,615,290,677,687,923,631,949,561,290,931,671,279,619,772,509,388,450,623,682,611,864,58,129,282,390,543,699,848,334,807,951,128,282,105,333,804,751,805,230,109,637,847,8,925,602,105,874,31,686,823,168,387,494,75,650,344,199,361,459,458,250,743,912,168,295,382,944,280,577,852,471,924,504,786,73,596,15,145,788,901,109,473,212,148,274,813,318,744,370,89,720,387,266,419,280,628,229,552,429,761,797,883,783,270,381,655,422,225,211,755,476,682,197,864,237,277,704,719,269,566,938,304,253,42,749,196,890,89,61,496,462,779,859,220,488,315,624,33,268,600,129,938,880,104,655,705,519,547,404,855,693,11,654,426,433,55,176,257,504,393,180,456,594,401,13,819,471,664,116,329,564,173,342,272,816,499,72,535,192,821,1,823,46,11,166,430,274,385,765,232,900,147,670,337,106,664,97,515,879,540,242,729,10,582,865,229,75,821,542,595,355,12,422,452,52,438,517,664,734,35,186,417,98,638,83,445,126,415,946,859,244,684,758,423,182,553,851,160,446,826,89,528,202,88,250,159,472,140,24,88,673,654,641,342,688,946,257,795,43,907,775,761,122,347,2,83,636,593,200,334,578,160,516,855,453,269,745,232,583,272,361,630,260,765,750,479,36,784,14,441,553,846,469,879,624,200,106,553,266,832,411,918,536,111,369,457,626,368,409,556,127,929,842,148,389,87,724,248,727,32,91,787,475,510,935,462,550,13,333,99,328,55,449,488,921,459,590,891,35,923,655,834,534,694,412,87,661,493,903,754,301,750,391,449,903,289,915,149,952,258,726,45,334,530,78,740,300,595,169,914,125,741,126,767,564,283,540,97,341,313,485,376,653,315,882,246,122,833,428,746,191,562,98,687,685,321,82,836,426,240,86,790,658,368,140,542,890,381,113,347,673,519,456,166,494,18,524,241,431,523,489,153,407,559,433,930,650,247,425,170,577,907,620,893,565,659,193,288,408,657,184,672,863,100,162,286,814,522,192,157,535,111,130,457,82,839,770,166,327,931,352,711,289,305,723,225,901,670,544,659,855,360,49,718,405,309,460,457,319,448,689,80,313,336,239,703,819,259,719,235,645,830,117,805,724,816,710,207,799,566,267,567,213,327,218,397,295,457,535,107,473,495,800,256,400,797,197,417,66,187,565,190,939,925,371,738,319,37,533,178,618,432,497,845,161,511,839,151,727,669,479,747,952,432,926,41,911,389,838,838,173,688,475,470,668,94,554,145,573,3,55,100,159,299,858,126,472,229,122,57,894,697,896,870,107,362,541,522,133,372,892,796,701,415,735,903,856,18,44,430,576,697,744,220,831,653,123,730,453,763,575,564,85,753,249,451,752,664,483,713,636,917,31,666,944,184,232,196,428,559,111,564,497,99,590,626,566,329,407,32,833,573,807,818,401,243,441,511,507,566,679,923,421,434,534,382,369,895,222,288,364,514,145,144,848,650,101,252,585,709,699,218,783,941,515,459,275,606,930,224,891,586,732,799,943,119,677,482,187,453,24,678,600,241,97,713,701,574,836,439,244,67,131,747,583,384,337,507,66,75,491,855,891,338,485,769,161,216,841,431,388,314,295,593,308,495,109,823,712,436,180,921,406,868,375,568,803,160,161,336,642,161,707,352,611,140,804,315,374,643,396,622,717,779,30,383,529,122,646,768,877,426,10,70,861,828,645,767,539,397,515,338,737,453,727,472,382,349,334,105,819,946,41,122,749,758,51,866,745,499,797,433,540,257,305,570,380,825,486,427,124,547,536,952,39,681,712,361,372,312,818,493,360,326,619,633,56,571,255,85,581,476,572,93,458,629,91,937,223,722,241,281,48,385,813,62,289,755,262,641,675,349,158,630,154,464,880,121,529,192,939,3,321,206,496,188,304,558,404,450,668,842,406,72,111,619,724,412,209,126,938,590,540,308,791,927,497,581,706,421,439,327,147,751,819,48,321,365,435,178,716,194,184,34,546,458,746,519,727,347,618,258,867,890,591,379,723,138,761,674,372,22,406,637,846,901,771,211,3,23,866,937,710,223,367,470,932,794,231,292,603,270,51,345,830,392,343,556,315,100,916,278,357,544,349,257,650,286,367,464,157,231,261,782,7,486,924,700,49,69,209,867,85,521,808,447,236,665,124,54,82,72,738,817,474,502,385,345,455,748,707,521,418,801,797,841,919,109,466,72,535,381,490,347,15,680,709,243,906,254,657,281,230,50,775,879,2,456,227,257,242,264,375,399,141,22,717,10,208,245,815,764,657,184,476,698,736,464,758,952,113,201,129,844,12,44,95,69,181,782,373,82,377,73,495,327,666,389,565,579,262,838,810,582,944,67,587,543,948,669,904,710,621,72,931,532,45,342,905,829,509,675,712,323,872,440,266,868,914,38,262,478,769,393,324,331,525,350,447,681,170,155,60,783,223,31,445,497,334,300,706,541,785,649,789,485,595,647,946,595,906,218,896,945,712,46,430,235,275,468,806,365,61,278,877,784,26,343,369,153,27,826,933,883,356,20,899,511,440,329,542,912,7,632,135,573,534,481,186,438,29,867,292,874,566,867,615,942,14,911,67,164,888,503,659,383,201,663,935,328,647,192,892,222,76,718,277,480,443,674,253,464,383,380,826,79,85,326,263,507,787,362,361,403,639,365,539,58,933,336,927,254,914,224,296,210,898,472,859,719,428,781,439,796,447,678,745,134,852,474,328,737,119,777,808,781,610,199,320,550,899,777,611,740,553,938,918,135,933,833,934,453,36,788,175,921,689,765,310,831,856,881,367,464,17,75,693,697,347,431,940,368,85,799,447,740,390,1,844,245,250,681,618,704,283,736,619,668,15,805,901,235,742,260,51,107,785,536,587,541,74,941,661,702,783,827,736,184,180,808,250,921,77,161,219,445,311,926,755,565,141,82,528,681,525,15,478,63,838,276,46,279,297,146,648,847,711,452,430,624,72,375,752,202,387,709,786,717,472,109,466,180,623,406,528,805,789,600,483,542,47,842,330,392,733,250,467,763,497,859,429,255,218,295,700,791,49,112,890,60,85,904,184,518,791,173,178,6,926,454,944,218,889,646,329,921,0,950,663,534,106,724,563,13,100,912,845,31,576,801,29,71,556,104,314,861,653,67,878,594,460,827,905,613,12,38,539,548,581,5,523,849,740,392,760,814,239,67,714,177,451,241,887,411,491,201,253,672,404,233,926,662,632,848,824,951,272,66,715,883,427,675,625,228,71,732,6,241,471,641,652,757,591,538,754,42,672,210,467,763,311,708,45,593,566,446,804,268,26,293,333,867,937,452,741,563,658,59,65,201,284,950,198,794,882,265,306,434,163,572,318,518,556,615,551,749,763,481,495,455,444,832,191,741,879,11,862,750,226,919,850,657,865,318,140,145,201,270,727,215,77,433,316,87,703,203,550,24,849,116,762,692,203,375,547,530,716,196,6,470,920,920,738,175,879,376,326,151,547,276,618,124,712,341,405,558,330,917,100,104,354,466,161,9,88,939,627,509,493,716,937,536,580,726,360,204,330,717,23,608,682,10,632,235,756,633,611,281,7,913,575,557,428,637,503,185,551,711,289,18,715,678,218,184,165,492,120,746,586,260,345,177,285,762,388,117,848,400,513,600,284,860,631,528,243,34,939,856,803,840,400,301,331,853,847,566,737,275,293,240,765,100,730,653,606,880,176,782,612,486,331,161,864,679,21,438,688,350,621,3,544,371,611,822,562,368,28,634,531,284,383,244,771,596,862,804,350,245,313,417,292,456,239,501,707,382,299,262,542,805,562,831,941,354,344,878,734,571,197,362,469,820,315,928,790,217,834,797,946,580,471,440,768,464,79,480,474,733,187,162,736,621,262,614,241,632,626,107,678,466,412,909,402,483,215,95,111,879,608,404,844,825,846,493,495,379,856,708,453,35,136,872,746,159,639,248,331,165,328,5,701,626,616,613,479,924,841,101,349,184,478,141,429,453,490,180,650,66,257,788,12,417,670,684,130,750,506,181,144,568,476,576,133,721,197,355,258,770,724,244,668,173,416,316,454,205,328,506,425,124,206,877,192,643,55,923,702,692,58,747,223,264,506,886,430,182,360,122,472,821,386,589,377,366,363,641,907,146,114,251,753,598,935,360,235,794,938,436,327,63,178,497,842,424,439,947,373,421,673,215,885,169,487,469,296,667,939,328,12,676,794,696,692,520,716,527,254,671,524,242,425,690,340,116,146,596,599,362,824,870,241,323,62,691,228,157,166,787,229,220,926,811,689,100,855,456,11,703,3,386,846,52,631,132,392,32,845,793,494,91,887,526,285,35,337,31,382,905,278,79,621,266,725,599,186,502,177,948,661,339,674,232,148,891,298,314,247,718,823,547,6,210,88,150,479,48,626,251,626,873,822,846,773,656,132,289,223,166,178,108,490,235,33,553,757,436,356,707,98,706,847,835,874,272,519,34,180,252,911,615,227,397,294,621,220,286,255,323,443,649,79,70,643,245,678,701,334,245,121,332,811,597,657,156,767,311,160,371,82,92,551,705,59,86,843,84,303,655,793,333,344,173,731,884,711,799,211,456,728,695,146,406,176,207,208,771,677,439,350,186,499,327,341,406,713,390,266,783,521,373,561,148,397,60,584,57,389,729,377,798,145,456,527,869,745,23,765,885,281,742,394,162,614,521,616,842,900,206,294,490,589,153,123,701,98,179,233,764,577,346,124,941,622,608,666,651,129,605,353,505,358,843,252,789,49,358,878,790,353,823,696,50,37,21,173,145,736,660,436,667,9,462,938,487,327,283,94,941,200,474,631,319,468,804,470,499,677,295,213,338,420,212,347,87,206,289,476,111,686,630,885,131,478,817,103,477,520,931,289,806,711,900,74,897,511,584,667,475,537,601,7,927,86,320,185,739,4,894,429,538,578,72,703,375,632,514,83,843,220,42,211,373,686,149,749,928,344,194,915,497,325,527,87,134,427,308,768,889,414,441,808,715,414,884,41,450,926,32,571,328,650,790,125,794,764,227,609,210,118,120,71,579,778,71,922,417,488,869,642,803,313,696,117,285,190,360,237,250,806,807,912,937,261,733,399,943,595,675,234,580,540,532,841,102,908,490,37,350,417,390,746,354,76,310,644,133,550,654,835,71,239,860,843,840,316,303,926,287,414,886,376,611,782,25,259,632,359,202,598,346,746,295,699,146,535,884,837,709,32,496,725,33,285,666,421,249,191,367,418,506,914,29,179,175,109,569,797,634,615,136,630,747,489,927,58,248,747,332,802,789,926,520,445,568,685,529,490,452,808,457,294,272,278,243,812,804,830,160,599,456,568,307,947,9,272,262,829,458,410,290,117,758,589,443,188,605,75,571,529,823,31,20,221,833,712,125,429,621,370,650,729,55,208,297,894,558,672,908,577,289,139,376,12,257,857,639,815,470,202,516,98,212,63,56,312,841,227,186,622,751,129,539,6,687,798,95,114,891,505,832,559,897,99,762,344,636,307,343,32,845,28,437,773,915,261,794,311,101,627,423,349,388,627,595,375,286,886,539,611,377,823,880,592,841,589,198,612,635,889,80,646,500,817,887,431,137,691,559,447,8,7,542,460,465,523,196,41,773,751,0,169,553,814,85,237,50,80,515,285,341,13,169,430,175,901,541,33,700,60,540,678,610,527,66,124,926,433,448,914,332,291,126,274,345,898,61,875,580,289,273,168,132,755,267,591,417,115,432,461,211,849,389,619,386,712,83,371,888,806,637,311,205,468,828,937,381,728,406,792,324,283,503,726,628,833,21,231,690,933,846,922,806,282,861,485,332,209,691,624,749,348,184,876,295,381,84,766,425,338,291,81,182,437,940,793,768,464,247,592,374,287,439,546,265,821,45,290,455,441,142,104,406,826,405,476,418,599,129,483,605,135,530,648,16,664,55,82,688,868,30,508,209,46,271,943,220,833,247,454,49,599,334,767,481,128,442,665,452,137,618,49,218,247,324,679,427,527,608,597,96,784,543,274,371,676,568,69,174,258,542,284,904,921,118,545,310,328,621,44,319,43,785,14,556,443,620,320,466,484,722,438,1,635,41,168,580,833,558,719,857,795,730,96,361,593,862,122,146,604,636,913,654,60,114,497,284,168,9,947,336,575,146,283,280,469,877,757,785,626,737,420,878,367,825,343,322,400,194,249,325,371,132,538,0,351,901,518,126,624,347,125,485,669,795,16,117,834,549,855,759,584,843,371,599,38,257,552,333,917,393,308,132,885,158,187,373,694,716,765,782,252,403,44,94,565,90,48,519,348,594,281,598,932,630,531,420,928,584,847,377,463,655,83,273,550,238,139,114,623,704,532,298,265,691,437,147,239,628,738,944,576,701,192,768,827,214,404,767,363,307,944,727,917,8,505,582,757,761,94,901,133,507,213,332,277,56,254,43,377,47,400,766,417,510,159,801,319,74,777,853,535,867,756,87,921,281,227,686,281,299,32,171,723,433,426,799,530,304,447,265,851,678,381,457,851,816,470,810,496,348,921,397,723,673,394,500,139,780,732,151,534,246,222,75,861,944,441,495,938,384,174,119,941,293,203,896,575,536,129,867,927,52,105,417,293,532,305,52,387,258,900,73,86,411,495,118,291,557,94,355,837,886,862,260,416,217,547,290,677,47,478,42,785,568,165,413,878,88,592,81,261,490,11,118,90,271,434,263,163,926,474,829,269,540,879,709,528,460,156,523,401,531,11,674,582,204,727,144,579,415,909,98,129,260,920,67,11,793,898,334,24,714,68,685,488,783,441,198,838,650,838,737,62,817,99,388,328,943,834,64,133,627,678,777,698,162,75,606,138,228,647,865,187,524,532,648,529,248,160,776,343,90,919,337,571,220,293,81,470,175,927,93,374,263,12,554,868,299,806,200,310,130,761,643,52,199,849,506,883,243,611,952,382,128,613,331,715,709,21,913,78,894,375,548,402,153,799,585,642,630,266,446,289,753,937,841,301,258,41,838,245,191,731,123,811,162,870,640,832,437,382,656,752,738,388,45,426,440,294,140,763,451,647,856,315,952,711,403,850,402,270,682,657,556,532,629,561,120,655,348,922,164,793,466,687,130,363,132,158,70,765,368,586,804,743,343,174,555,660,140,870,79,749,169,404,217,149,550,376,486,412,49,187,775,506,57,116,75,615,352,400,430,525,802,636,768,49,520,699,78,446,787,532,317,760,691,395,436,664,95,287,345,141,2,841,573,166,662,222,893,605,591,447,397,655,801,625,95,901,231,837,619,97,265,952,397,483,596,707,785,402,531,567,589,82,413,387,779,835,55,367,404,120,634,1,661,750,149,751,485,371,323,333,949,456,576,774,892,861,719,513,21,393,809,287,428,141,811,457,545,854,158,113,476,951,642,361,248,482,816,100,372,729,384,373,277,71,408,21,536,704,172,351,45,499,691,656,913,639,461,813,814,2,461,635,508,160,697,651,279,167,199,853,83,788,711,182,668,764,569,125,342,427,272,334,415,0,209,263,872,382,223,351,933,366,215,748,255,769,485,730,182,750,120,826,751,629,480,392,396,755,322,254,484,221,517,549,121,777,722,507,221,437,245,62,39,896,596,66,32,758,715,693,558,753,328,826,635,372,780,588,19,385,493,41,358,454,618,595,390,186,383,706,402,845,358,790,538,596,237,64,741,399,638,704,10,89,146,854,59,163,422,11,563,53,611,103,117,195,642,34,373,43,427,174,55,261,522,724,464,903,825,562,925,484,515,39,199,613,936,913,204,936,105,401,579,454,154,390,900,204,62,579,941,158,616,228,604,619,478,387,313,319,855,306,499,827,872,299,368,826,714,15,207,799,487,111,138,699,783,589,70,43,831,101,211,107,779,438,529,497,522,804,183,570,377,1,421,504,287,513,260,802,802,659,511,296,927,16,441,569,4,463,573,57,576,696,489,166,888,766,464,383,243,543,568,641,620,777,630,134,313,789,652,468,913,453,904,394,944,643,425,774,270,434,709,284,753,53,317,81,153,631,541,636,841,271,761,107,847,685,328,888,8,629,860,693,302,435,816,457,522,385,448,642,411,216,476,291,857,822,172,857,643,885,387,98,747,516,283,392,698,32,692,199,303,220,682,781,515,253,100,183,656,947,405,87,374,476,166,496,433,870,252,935,788,714,256,746,529,738,647,201,179,296,554,715,652,50,697,590,47,352,676,31,166,522,482,479,544,244,691,290,45,238,247,109,718,649,118,732,684,441,818,177,772,585,14,44,244,75,906,33,542,348,666,282,887,286,718,339,850,680,57,812,850,571,252,171,679,259,1,385,699,502,85,88,53,351,800,842,60,894,82,608,311,99,238,423,758,864,365,246,576,445,752,339,925,667,209,169,757,926,319,713,513,510,491,388,748,667,878,465,115,731,496,494,698,296,542,156,595,29,811,141,297,100,524,410,81,333,714,256,153,400,461,176,175,602,834,951,605,923,583,868,292,626,523,870,432,262,728,203,818,232,362,286,809,788,401,577,120,438,601,940,164,350,707,201,587,57,471,177,296,124,443,378,148,939,73,887,693,443,44,170,721,304,473,130,676,924,515,38,483,284,767,748,648,688,825,884,591,395,555,753,94,505,419,48,169,650,730,435,742,786,117,702,475,267,86,318,522,120,845,99,432,204,259,238,928,161,390,933,946,917,618,443,435,360,300,673,4,408,254,890,242,307,13,896,674,160,113,701,458,562,449,943,501,473,173,16,556,780,398,121,593,871,568,931,513,242,703,34,46,24,81,755,729,777,593,49,799,312,821,1,521,134,767,638,85,91,589,498,724,69,383,670,468,5,711,558,577,24,644,48,408,748,760,274,230,151,639,176,600,176,256,43,739,725,424,920,649,60,652,68,873,311,247,228,279,583,448,41,348,874,305,140,352,752,744,52,202,604,71,842,274,724,295,315,478,723,228,951,238,936,48,151,583,515,658,220,890,636,512,441,206,253,53,383,542,802,61,232,237,576,20,502,396,289,524,906,589,342,477,912,952,611,498,504,70,503,500,232,37,435,429,869,597,633,242,203,817,199,929,77,63,886,70,489,183,699,596,859,181,124,460,740,466,928,521,897,803,705,580,125,725,808,608,486,25,664,4,390,194,106,710,809,827,822,952,93,332,696,289,74,141,838,635,598,280,523,873,220,782,827,450,373,623,93,130,798,377,355,463,77,308,69,234,59,629,814,12,23,677,120,41,325,77,839,317,872,584,512,557,278,139,398,410,211,305,919,536,855,674,897,890,406,683,10,885,675,732,515,591,250,391,14,363,766,14,114,57,393,864,814,746,603,636,353,638,319,617,920,629,503,547,605,671,156,133,583,874,363,839,705,181,420,354,793,810,714,374,498,121,20,621,107,506,549,750,793,298,25,146,65,203,435,749,713,878,622,625,291,672,629,892,747,795,33,186,657,687,907,231,894,50,212,131,306,161,435,743,746,161,58,348,160,677,23,769,949,744,411,586,779,441,50,369,321,147,378,172,924,345,502,546,73,67,790,831,316,692,149,1,578,330,560,563,237,623,767,54,136,446,75,402,868,917,455,232,951,624,535,820,48,104,660,520,253,331,538,619,905,926,296,241,164,290,675,814,196,813,552,349,417,647,458,182,554,928,853,892,268,538,394,154,522,103,772,365,448,852,428,166,871,937,270,2,698,368,125,470,745,852,350,20,469,363,55,416,675,370,763,341,260,380,345,288,149,199,559,461,111,944,279,17,312,847,754,162,659,723,438,593,499,878,935,125,0,784,506,337,252,228,656,897,81,65,507,447,660,916,182,718,597,688,390,930,522,558,527,15,409,754,481,642,587,669,367,86,301,796,938,795,330,637,316,885,748,411,155,147,245,419,822,518,360,839,550,793,241,820,56,720,123,892,883,948,296,227,11,373,312,677,62,251,823,341,420,423,278,389,357,821,145,643,291,150,768,481,6,214,826,599,310,576,248,5,900,338,35,1,704,14,894,482,79,536,219,298,529,478,453,273,587,109,451,555,580,488,477,279,142,695,34,833,950,335,629,698,274,445,138,136,231,105,741,4,761,706,303,708,106,711,440,611,715,722,741,835,712,759,304,719,728,311,398,550,406,712,78,360,149,505,566,187,200,245,439,20,275,757,144,11,938,339,501,873,550,474,134,607,593,809,875,53,507,641,646,295,339,52,660,768,357,488,856,864,324,183,524,46,833,753,195,550,484,788,199,749,355,870,529,762,23,331,736,15,598,798,144,630,752,934,587,0,845,25,441,803,74,575,611,24,389,23,433,637,472,432,338,101,518,679,946,592,640,650,702,58,501,590,94,428,277,169,224,126,673,664,770,940,841,213,425,296,504,81,666,264,349,107,43,715,566,35,506,291,795,518,870,536,64,869,347,809,340,850,846,932,255,837,599,485,788,41,376,119,21,559,369,556,208,387,422,182,130,344,639,887,868,913,4,530,591,64,5,693,932,230,64,261,37,894,760,940,409,861,2,264,848,647,108,902,763,930,883,440,283,381,402,36,348,664,731,160,803,491,443,338,397,183,416,697,277,15,829,787,549,701,897,38,490,880,599,237,732,268,276,854,928,48,947,439,645,66,849,552,578,553,444,297,6,5,5,618,834,516,640,284,433,739,355,766,209,459,914,852,5,390,25,598,202,103,920,266,136,835,942,135,360,453,746,597,784,569,285,119,775,212,710,607,462,129,888,133,836,662,426,54,131,431,410,788,121,201,633,320,708,584,469,372,639,763,939,149,488,434,61,499,906,178,63,804,224,843,637,305,657,231,745,336,418,689,166,601,812,184,361,282,314,307,295,894,882,18,523,342,531,161,595,168,837,199,537,732,24,858,290,596,277,650,747,66,699,52,505,817,791,261,182,599,776,654,219,298,402,441,770,98,61,260,494,126,148,666,610,204,91,417,22,620,888,469,849,236,835,576,194,572,774,116,826,188,341,259,419,74,505,852,704,125,393,716,690,460,260,519,376,334,900,286,258,671,677,280,274,596,561,120,184,515,351,521,766,172,869,208,688,908,164,497,481,530,202,493,638,100,906,292,296,769,320,771,71,792,638,701,325,700,308,242,679,370,269,446,558,930,768,596,289,343,15,527,925,819,236,389,216,824,142,925,390,340,864,52,766,311,324,619,103,732,749,736,436,940,441,262,360,374,721,635,681,18,848,175,61,927,32,310,708,410,52,740,732,274,414,327,915,454,359,32,297,637,560,468,422,240,462,16,674,531,546,319,889,107,662,105,80,419,659,349,431,474,576,898,35,318,370,180,939,357,787,403,406,269,6,62,396,557,451,799,110,555,895,675,426,22,583,46,299,928,896,725,275,818,384,935,476,32,377,322,110,615,104,794,835,551,151,138,332,139,689,18,899,39,372,816,663,823,346,455,366,788,859,645,857,620,500,302,747,789,104,388,509,749,768,930,734,287,749,829,524,372,791,474,61,127,925,654,416,716,832,506,933,869,778,503,783,643,135,314,868,669,631,761,246,874,729,936,361,123,94,629,10,711,250,586,22,545,199,929,65,17,44,492,791,336,861,396,222,643,141,228,220,576,744,744,670,754,331,545,10,413,433,664,325,370,234,871,465,441,164,785,558,501,820,541,848,61,346,678,536,67,660,47,263,123,189,727,700,704,883,320,786,617,444,568,528,543,793,822,473,483,335,474,410,299,202,488,111,227,674,638,526,490,528,225,388,853,774,556,475,259,117,226,165,182,43,920,668,167,589,32,647,533,759,95,819,571,756,347,491,537,645,927,946,324,818,443,731,423,873,134,699,297,135,923,693,648,655,25,526,942,151,361,567,700,107,763,67,589,914,173,479,235,136,287,887,64,226,595,816,705,470,304,267,280,803,439,653,854,10,428,669,724,862,170,769,400,42,702,827,540,228,292,574,511,114,85,607,603,609,582,611,145,501,107,330,679,237,859,700,738,776,355,543,631,44,352,932,594,426,155,920,50,275,868,26,343,197,109,131,641,708,685,322,848,580,135,467,834,850,34,108,241,297,169,767,496,107,570,183,24,467,751,877,641,678,150,388,287,921,18,860,206,41,53,93,34,392,593,641,198,373,347,552,434,724,817,243,631,246,380,906,49,332,484,293,579,878,578,921,381,500,313,588,269,582,612,899,474,81,400,63,242,0,147,680,697,577,731,51,81,144,510,393,297,251,292,715,57,137,925,865,704,659,888,476,520,246,826,2,81,64,773,795,109,930,823,461,74,488,716,148,694,828,178,385,701,384,841,22,370,769,189,537,949,199,658,657,551,23,247,421,414,72,371,613,726,147,785,854,919,519,263,661,161,47,929,755,83,24,121,277,809,676,862,724,228,77,191,360,458,81,595,11,537,326,464,537,249,884,65,795,446,30,586,709,308,329,810,32,401,756,875,469,132,732,436,597,401,633,320,319,896,218,369,355,199,620,560,81,292,251,343,442,93,474,441,272,835,13,406,279,105,585,864,513,79,296,407,641,238,363,53,419,236,754,525,433,272,562,435,915,793,801,369,736,560,922,245,105,819,900,949,404,231,534,244,410,359,497,364,678,702,919,499,587,267,881,405,864,834,661,199,1,146,162,624,34,669,208,952,698,889,899,131,87,848,241,855,839,433,941,238,82,799,317,182,785,798,822,885,321,565,566,331,447,172,322,27,644,260,830,28,828,839,173,191,647,714,6,896,650,549,904,152,279,952,538,591,68,57,779,563,5,805,293,566,585,676,711,185,610,245,936,276,147,340,95,173,816,103,559,340,264,816,914,256,266,409,379,715,918,217,892,429,64,497,391,330,479,594,50,639,717,779,476,143,630,790,715,237,519,919,124,754,246,428,73,572,285,849,338,595,825,843,859,759,612,798,773,793,101,807,437,861,789,590,603,945,280,838,14,488,506,792,430,719,876,744,53,67,550,502,732,458,701,193,717,808,344,218,789,350,471,98,333,925,933,233,312,232,620,645,452,127,669,447,829,382,453,89,756,54,317,201,914,47,747,865,699,603,682,543,525,45,73,612,388,469,64,26,865,402,664,536,899,731,723,714,927,62,555,59,63,712,825,200,766,121,122,46,113,354,117,927,449,738,314,788,678,918,322,593,552,444,552,351,387,429,743,421,868,198,551,745,618,428,562,651,94,207,697,715,933,116,575,679,246,579,523,327,550,764,697,224,713,523,700,320,47,767,86,684,112,922,898,858,310,258,354,244,696,112,720,660,467,73,602,861,754,782,218,232,504,198,56,63,167,401,786,620,150,593,41,108,553,111,149,594,290,649,594,101,765,917,1,431,904,190,209,300,18,824,131,690,132,124,66,686,520,713,324,106,449,462,487,559,808,248,171,274,110,279,830,209,910,795,660,295,491,375,752,900,414,399,917,447,849,641,402,632,884,951,287,935,117,372,589,687,494,325,310,300,883,339,712,641,608,563,706,715,945,776,453,131,66,575,325,799,654,75,524,781,774,237,630,499,837,346,496,571,269,716,130,168,15,396,117,663,34,134,167,358,88,796,643,503,908,533,913,87,205,851,681,715,70,275,916,446,105,276,808,240,167,346,224,210,384,85,911,626,742,861,947,49,742,934,672,506,34,949,446,674,27,853,700,14,724,266,890,475,318,929,316,596,726,54,12,241,18,284,862,167,704,705,313,163,181,75,270,70,589,626,706,465,319,744,924,463,194,644,690,745,123,758,824,321,356,279,778,821,717,593,233,469,421,148,404,549,471,214,132,913,236,738,939,127,19,446,847,278,884,549,461,86,897,344,674,320,527,239,629,314,358,575,628,797,935,400,570,543,312,825,268,650,544,229,783,893,890,374,306,528,872,70,361,807,396,671,190,768,348,831,708,688,813,495,36,688,952,637,283,622,560,880,769,185,770,337,612,839,480,236,783,722,478,816,42,579,87,212,18,867,889,321,747,621,843,747,925,474,550,858,191,357,404,91,389,298,842,66,262,228,738,49,772,137,627,952,643,69,401,669,621,832,748,441,30,660,588,101,934,165,646,715,35,68,765,934,934,208,370,619,31,894,437,698,894,61,836,785,492,803,730,744,431,923,804,441,55,594,385,540,541,61,425,77,846,596,75,727,165,724,241,769,219,612,196,352,917,178,166,645,350,177,612,237,60,828,197,587,300,130,337,308,892,107,727,612,637,396,809,837,901,115,742,224,255,455,788,194,128,894,685,94,718,625,834,275,857,339,716,467,931,30,344,371,657,288,111,242,268,221,24,33,774,516,763,579,506,301,523,633,542,404,43,573,696,831,403,393,844,894,672,543,178,664,152,522,78,219,108,564,668,205,865,610,580,122,597,492,663,704,351,466,271,598,129,916,42,253,598,253,308,214,127,98,422,843,688,106,213,447,920,335,305,757,134,668,182,546,33,611,752,225,349,578,613,563,704,111,173,448,562,366,687,884,545,285,164,915,889,448,142,836,436,515,944,802,455,644,275,509,869,100,513,115,792,869,384,639,144,134,253,709,550,915,43,164,937,469,727,101,347,76,944,2,753,481,302,338,524,489,226,772,251,16,425,818,763,712,856,863,48,305,320,345,195,664,577,286,875,355,253,33,505,650,631,769,125,364,876,117,161,723,625,141,588,99,838,320,797,881,205,562,103,742,2,751,279,797,572,546,531,245,12,236,287,858,925,215,731,840,470,188,222,435,795,709,881,266,693,65,520,683,621,864,65,514,371,112,416,813,502,235,360,370,313,751,298,438,897,845,536,216,788,470,334,770,504,54,727,46,364,616,839,577,362,715,103,312,160,609,495,555,173,920,624,86,764,56,893,554,331,469,455,483,569,491,331,334,61,893,216,681,113,722,449,764,578,612,810,685,398,933,22,646,353,813,532,495,710,445,29,813,215,728,666,628,410,720,232,398,130,532,686,779,798,362,79,290,3,142,90,904,314,2,35,841,69,819,170,372,204,289,669,465,232,445,488,762,442,338,616,881,569,213,453,252,588,507,925,190,213,512,167,294,357,224,137,116,363,50,524,798,323,945,119,172,288,808,449,773,663,452,307,848,126,247,513,227,13,72,194,906,936,611,132,126,483,49,296,125,707,872,39,775,777,901,1,127,88,155,67,92,104,413,198,121,174,189,37,361,796,265,518,679,744,251,166,901,700,28,147,118,480,94,647,593,435,746,415,126,468,267,527,146,275,197,680,355,730,194,82,616,850,17,937,474,834,547,42,843,529,903,27,170,31,50,59,81,787,473,834,884,305,628,907,125,313,674,822,367,421,604,827,311,516,420,89,674,148,902,211,589,859,935,397,527,674,387,764,350,249,750,753,487,159,297,324,365,826,585,910,690,297,8,506,768,187,932,925,345,559,176,455,667,436,227,125,487,628,500,888,530,421,841,755,271,119,302,245,548,356,152,870,183,106,750,664,914,749,897,444,177,224,896,581,934,310,201,35,319,215,871,321,144,816,444,812,579,531,756,747,80,515,566,317,194,745,545,6,160,683,697,414,897,749,236,875,942,700,580,249,633,318,874,36,312,591,146,309,853,798,638,705,946,639,792,772,777,751,831,2,677,777,327,337,743,891,524,466,26,231,716,907,84,249,113,763,246,368,619,490,715,384,571,871,934,133,228,705,740,553,149,241,293,229,855,572,33,405,922,747,635,302,657,368,318,171,920,637,134,524,933,441,702,745,402,436,401,718,329,36,473,538,249,888,609,678,865,637,481,681,740,165,140,553,671,378,811,454,625,198,363,225,678,743,748,341,161,140,849,635,700,2,128,337,403,613,58,372,383,841,155,129,73,423,134,220,568,579,352,949,476,682,349,241,236,571,343,444,232,721,661,454,301,102,714,675,326,618,553,223,837,366,571,178,369,680,262,669,119,830,96,849,845,71,722,427,490,130,265,523,242,418,885,240,260,605,22,270,569,720,850,666,856,336,288,498,592,100,824,384,2,533,234,617,881,665,875,392,597,438,671,554,936,779,779,533,104,669,143,719,48,292,925,887,938,533,227,51,519,419,712,894,90,349,584,657,403,245,402,488,352,240,749,356,608,629,557,655,451,742,480,920,817,787,851,745,404,270,670,481,685,484,162,103,582,471,275,253,625,574,78,789,393,800,636,862,640,15,762,662,561,502,343,609,940,585,652,11,834,68,139,202,561,229,65,924,119,885,754,333,405,91,205,558,349,778,535,703,730,637,835,256,328,14,901,439,551,327,67,773,183,874,465,823,17,386,405,194,19,860,722,167,391,436,856,839,178,803,864,736,641,62,646,443,135,470,797,497,237,206,511,16,819,537,712,60,245,500,302,300,41,599,664,627,787,831,662,94,72,832,705,523,118,131,584,242,120,392,340,616,291,433,408,81,193,518,685,499,439,52,649,694,789,211,788,312,81,778,605,888,266,679,851,760,269,310,109,366,702,509,85,248,706,192,209,514,96,80,683,46,25,263,465,796,104,52,659,324,436,0,744,547,296,945,430,285,787,64,543,470,280,382,700,364,854,266,22,370,130,191,415,104,714,177,98,180,118,731,604,668,138,24,460,843,475,543,361,916,295,157,217,495,934,88,237,278,371,645,919,863,262,844,384,619,242,696,302,266,399,334,178,244,517,414,26,798,558,127,81,432,874,925,415,599,264,924,432,855,682,408,546,415,606,89,873,373,622,356,742,854,934,744,37,844,911,635,878,416,142,720,133,595,718,940,605,897,221,845,270,608,812,331,900,459,359,140,727,928,647,64,301,881,728,184,752,297,516,392,772,626,563,225,753,667,701,211,806,194,52,163,713,104,831,394,621,524,480,868,237,795,394,103,800,670,57,234,544,885,150,883,634,205,430,46,510,296,748,857,562,93,740,520,158,389,883,539,532,780,420,420,480,487,113,845,592,730,70,384,835,13,931,205,877,233,295,414,893,722,137,638,158,938,127,661,848,532,910,567,814,96,122,687,905,459,169,226,399,244,416,149,493,641,199,15,199,746,893,597,158,808,527,368,71,45,269,335,354,77,269,831,330,241,457,287,886,248,895,865,717,254,710,48,557,320,754,209,880,649,429,182,528,214,98,282,779,123,255,492,864,851,348,596,666,513,174,544,82,10,231,149,272,240,286,597,785,578,218,776,902,613,566,237,121,447,615,237,351,51,671,475,645,509,260,44,885,49,891,948,94,878,510,663,233,45,328,551,133,740,718,60,105,715,294,75,711,536,147,346,396,202,882,570,459,258,357,60,603,297,636,418,419,550,166,606,66,905,857,945,829,556,876,495,485,33,173,28,266,451,389,495,609,472,319,25,360,905,36,213,560,429,390,260,742,825,512,64,127,933,572,237,58,359,290,233,520,236,85,321,765,788,167,292,620,292,445,22,125,874,30,680,403,761,178,161,719,615,181,937,624,255,154,831,417,557,873,916,430,711,78,792,515,418,868,753,344,452,138,760,492,672,486,434,840,138,350,541,679,556,893,347,520,76,810,291,323,58,445,682,65,605,917,871,947,698,165,681,514,667,663,870,901,815,518,251,92,70,925,421,252,866,145,782,626,413,673,137,35,922,302,584,706,879,565,744,676,592,670,89,117,189,302,634,410,879,209,507,420,248,166,813,221,217,284,185,726,777,922,26,20,340,233,171,225,930,388,160,395,3,54,237,947,413,819,443,649,60,295,665,353,329,418,339,221,182,612,485,186,756,729,640,128,41,327,302,651,448,604,238,126,64,885,604,267,419,495,145,722,480,74,936,838,417,897,649,856,553,836,754,331,810,454,397,177,900,312,111,351,294,73,115,892,192,63,921,475,633,494,400,191,753,455,837,625,901,428,322,917,38,585,468,304,176,769,751,370,612,347,798,907,510,262,724,247,260,929,504,722,321,818,526,572,392,558,205,56,800,481,582,565,620,568,402,42,944,336,124,457,643,58,808,196,140,330,742,177,691,733,886,457,477,411,840,512,159,219,155,336,426,220,933,708,341,863,733,491,796,253,378,783,660,759,895,739,593,527,167,122,512,320,290,750,301,645,703,675,206,463,434,946,939,423,769,333,906,469,300,309,944,308,800,301,2,526,393,915,667,934,478,575,100,565,405,124,380,111,251,808,30,439,753,494,719,831,183,110,266,62,249,9,170,33,4,657,558,362,262,695,548,80,628,46,492,750,403,119,158,463,387,58,316,396,592,444,525,228,804,783,306,278,179,216,456,854,662,191,382,279,700,169,436,680,333,513,52,417,385,767,0,83,551,913,527,786,420,862,765,716,101,926,63,652,200,673,780,610,213,100,698,810,63,391,746,526,781,685,626,394,472,930,239,869,200,332,33,106,382,348,890,611,87,651,600,665,907,719,367,59,303,103,819,893,225,718,77,671,114,690,728,408,485,382,699,624,342,106,721,72,121,302,850,278,437,743,800,450,396,715,14,755,611,855,732,587,857,273,72,78,888,344,185,484,176,355,37,225,143,307,145,202,664,663,321,33,583,57,409,320,850,875,584,714,944,279,635,320,628,778,862,852,804,47,109,171,265,290,916,107,304,6,632,487,596,413,73,890,86,871,26,679,623,704,681,374,75,594,379,67,683,248,82,304,348,723,182,514,894,266,663,780,501,561,348,614,196,422,655,108,182,70,167,352,167,172,705,680,443,160,600,942,174,691,660,47,125,795,263,135,897,477,686,278,790,230,790,878,685,131,948,808,40,359,283,103,420,206,893,280,377,533,530,569,877,58,50,422,543,154,521,796,472,452,587,224,890,66,746,183,371,697,681,309,893,575,533,910,761,725,350,933,765,335,849,344,371,148,705,186,888,672,291,544,498,277,664,933,845,344,920,338,672,586,916,909,372,97,336,610,20,278,675,896,816,836,801,102,492,639,900,628,454,905,447,27,84,730,723,260,900,663,298,787,42,779,498,122,53,370,851,438,669,429,213,491,611,521,498,317,24,713,579,631,421,420,915,733,864,56,929,415,392,446,276,301,634,512,162,844,868,451,10,87,35,347,466,490,920,896,738,325,546,313,593,889,265,476,122,330,296,129,342,568,222,825,535,505,608,710,453,20,598,908,846,795,368,376,250,800,683,937,440,634,209,834,112,382,217,257,778,760,460,390,464,913,825,415,539,587,450,727,792,458,260,143,934,661,333,919,717,207,891,77,523,820,468,846,570,795,439,296,875,298,438,449,523,336,114,75,388,60,346,146,901,380,61,460,915,6,358,581,777,65,157,717,167,802,476,535,948,546,430,751,103,694,805,461,67,840,674,63,582,47,890,297,698,594,360,304,671,642,499,651,215,832,523,818,167,365,635,325,222,495,795,834,839,531,293,505,268,452,484,498,519,106,168,896,748,582,731,287,500,544,102,765,84,210,672,687,561,244,242,49,843,736,364,159,437,0,733,889,484,931,852,594,131,50,425,541,812,17,671,850,758,471,346,506,604,936,248,200,519,820,910,393,901,703,653,662,666,873,24,197,756,681,896,306,75,787,188,335,580,568,898,290,508,208,535,944,501,507,114,138,11,400,730,435,155,730,74,126,150,865,744,649,139,513,176,865,549,951,119,155,905,843,625,455,626,16,205,945,623,907,373,659,569,813,629,217,652,222,654,68,920,58,520,745,139,288,470,174,12,919,28,835,656,584,249,331,545,395,904,913,790,169,115,628,65,399,317,699,21,437,158,563,167,138,524,717,892,396,295,678,407,465,199,412,620,608,827,219,686,51,52,890,40,667,654,425,617,355,913,901,36,160,116,724,789,370,825,808,228,303,413,649,95,217,449,818,550,152,66,932,455,301,278,812,358,888,623,34,613,50,744,579,376,502,512,157,878,2,62,906,285,599,742,683,440,172,96,245,279,834,873,498,389,935,352,155,284,194,358,905,534,298,660,323,366,538,7,227,161,274,716,30,286,896,474,612,547,8,430,38,442,525,446,541,80,113,317,906,821,2,776,899,547,598,858,521,809,431,299,442,653,680,443,259,271,795,85,637,159,653,36,26,699,50,393,880,544,88,790,317,52,469,442,746,757,111,663,687,16,275,65,842,598,93,835,771,814,52,197,56,501,665,326,380,529,430,949,846,794,448,383,572,126,12,640,68,827,917,186,107,196,935,755,216,461,102,501,644,304,563,802,949,690,347,223,920,705,30,904,655,134,102,261,331,929,915,567,138,743,390,449,110,417,211,311,487,170,267,74,530,719,807,183,301,658,899,653,497,679,693,854,114,101,703,787,930,836,637,533,584,643,54,508,445,99,815,792,686,294,296,771,244,122,73,650,198,305,37,873,250,649,687,285,408,216,843,418,216,362,145,477,497,853,585,352,577,361,745,470,536,328,147,836,430,408,472,323,835,595,595,570,392,688,16,306,277,588,240,6,346,33,422,22,709,609,291,174,316,73,855,505,515,216,106,365,799,596,213,5,378,909,74,276,355,850,596,27,100,729,210,455,885,626,208,288,515,322,767,2,359,864,86,606,423,348,885,521,705,774,814,735,104,481,454,171,667,424,90,202,371,178,702,260,433,383,835,267,706,402,381,823,159,932,674,475,293,418,173,755,281,892,614,570,306,453,291,812,316,788,413,613,277,226,573,158,430,197,279,173,254,254,122,40,755,212,76,391,710,489,45,700,705,604,344,834,38,688,405,605,689,509,525,416,113,232,526,922,713,832,270,312,359,86,470,561,945,603,317,893,16,277,481,592,934,503,758,556,246,599,58,331,139,505,921,863,758,112,429,44,50,207,172,90,641,405,133,6,561,366,591,637,665,167,640,501,78,86,596,148,35,305,320,154,163,169,900,382,58,127,900,102,510,557,544,657,423,356,199,847,486,618,274,435,328,60,814,476,663,422,97,295,525,715,215,930,357,4,678,555,550,400,65,945,68,466,318,232,351,753,89,702,140,885,578,229,785,488,850,755,460,402,950,203,58,246,616,680,352,618,875,519,54,355,100,682,852,419,245,724,772,118,437,952,738,433,812,358,445,814,939,910,705,698,669,499,12,386,858,33,877,243,422,320,630,647,657,198,331,458,233,524,559,265,915,447,661,78,856,663,354,170,198,909,1,892,14,583,911,221,335,902,96,669,434,427,372,78,684,208,933,594,496,42,627,730,439,88,297,43,789,389,537,456,64,697,360,846,798,45,360,85,736,387,402,391,8,576,568,552,794,426,53,553,637,10,65,42,506,939,56,439,504,500,327,249,856,50,438,295,562,528,624,482,77,868,710,514,558,256,690,400,587,437,11,507,261,478,555,326,52,604,936,369,908,288,740,230,269,172,846,884,461,946,792,788,315,20,233,863,222,402,556,123,730,620,580,923,565,523,811,768,950,63,601,375,671,651,818,714,322,335,909,879,316,540,253,837,402,57,702,910,546,794,830,100,7,638,516,887,397,347,704,247,583,788,185,321,652,74,695,224,146,280,769,802,553,211,135,18,206,520,574,303,305,673,901,727,367,106,818,702,89,473,205,229,809,257,405,879,811,499,263,665,271,87,383,848,360,933,903,450,216,468,25,216,687,402,616,506,82,460,149,631,77,129,387,161,126,936,320,333,850,115,760,747,569,863,45,46,463,864,377,806,40,88,12,196,576,761,894,118,163,463,849,855,345,629,201,344,259,568,785,70,134,534,254,117,151,181,384,741,505,714,566,364,79,838,707,520,15,341,903,458,268,501,252,630,821,68,141,758,391,894,758,616,173,840,659,157,826,647,266,18,57,826,382,92,838,582,484,340,275,261,215,830,195,196,448,665,649,509,115,459,360,473,404,813,140,239,67,519,368,662,168,500,38,805,792,230,0,330,938,494,286,810,116,562,431,704,707,191,628,893,527,485,549,331,559,337,774,50,50,710,706,705,922,552,693,944,180,692,575,756,151,134,163,376,844,355,29,738,669,58,939,694,616,86,670,536,919,14,212,855,47,300,734,204,84,338,862,157,14,569,730,35,69,400,271,31,529,522,738,160,886,161,1,833,649,626,58,768,637,568,107,616,498,457,803,627,131,428,586,201,465,723,803,490,819,861,930,382,670,78,865,612,850,136,795,470,374,494,629,653,658,102,912,268,298,49,398,485,302,108,588,456,313,822,754,471,302,147,951,676,558,356,462,543,538,360,847,140,847,891,148,255,298,59,547,387,37,794,491,12,550,55,204,859,542,823,308,510,933,856,558,332,477,628,556,571,525,877,194,157,862,881,784,421,758,605,730,769,186,897,772,221,791,768,407,591,734,356,602,404,792,939,718,67,522,913,932,279,345,814,498,317,205,311,936,437,258,472,683,726,274,304,925,31,224,878,620,237,942,672,390,54,651,63,690,260,757,752,438,406,705,924,11,313,492,180,52,62,806,625,271,797,255,734,741,235,148,337,98,14,503,259,621,522,360,632,513,680,934,73,791,863,844,25,195,285,522,337,453,655,833,32,229,599,90,939,148,481,0,248,588,594,876,11,272,851,170,814,546,603,530,710,543,647,895,685,366,208,383,84,333,172,637,286,571,527,726,865,293,902,914,110,224,57,877,518,31,311,631,825,924,140,38,159,492,60,778,542,885,127,726,705,830,661,296,875,590,460,634,474,128,60,450,153,292,283,868,934,58,836,93,20,550,376,173,288,220,708,739,942,687,702,522,193,796,222,206,599,143,743,585,512,837,826,684,513,209,501,611,587,821,409,278,762,492,200,586,281,298,726,365,850,708,134,219,214,691,83,667,779,90,141,817,556,737,522,587,412,304,510,73,102,471,31,270,922,36,711,117,501,21,552,375,226,533,499,509,159,453,117,823,928,941,934,881,891,132,518,823,938,875,285,0,139,391,820,745,70,823,8,901,27,421,81,429,832,452,509,191,220,171,484,823,854,477,572,63,903,179,387,5,684,33,797,89,951,59,626,661,473,908,648,852,704,434,149,71,787,387,450,344,759,110,936,61,328,559,481,693,947,671,870,58,120,255,338,661,206,724,416,80,540,850,723,348,678,651,417,390,694,212,703,505,58,389,491,472,205,290,260,940,749,562,127,460,797,811,748,799,763,903,656,882,858,271,142,469,724,106,949,784,693,535,555,389,190,615,516,88,573,914,766,119,64,538,257,134,127,810,526,615,901,58,929,919,340,161,772,903,722,37,679,265,942,890,842,792,618,331,480,621,741,411,52,142,656,605,824,22,792,154,263,432,28,594,439,733,203,454,529,748,811,372,836,57,692,208,779,62,639,907,574,873,567,319,648,619,886,272,334,263,506,149,119,708,550,86,254,556,527,597,267,801,568,772,134,642,926,490,138,397,758,261,123,334,133,541,468,441,300,462,530,525,382,131,815,795,736,459,53,883,907,545,259,299,1]);