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