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