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