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