User:When the JSK is sus!/3^1594323

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