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