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