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