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