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