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