How to Imitate Names

There are two ways to imitate names. These are:
Generational suffix (Yamato: 世代間の接尾辞 sedaikan-no-setsubiji)
Description: Determines the generational position of the individual of the same name as his or her parents. For example:
Senior/I (〜１世 -Issei): The default generational suffix of the original holder of the name. For unisex names, the name can be passed down to either sex.
Junior/II (〜２世 -Nisei): Indicates a child of the name's original holder.
III (〜３世 -Sansei): Indicates a grandchild of the name's original holder.
IV (〜４世 -Yonsei): Indicates a child of III.
V (〜５世 -Gosei): Indicates a child of IV.
VI (〜６世 -Rokusei): Indicates a child of V.
VII (〜７世 -Nana/Shissei): Indicates a child of VI.
VIII (〜８世 -Hassei): Indicates a child of VII.
IX (〜９世 -Kusei): Indicates a child of VIII.
X (〜１０世 -(Ichi)jūsei): Indicates a child of IX.
L (〜５０世 Gojūsei): Indicates a child of XLIX.
C (〜１００世 -Hyaku/Ippyakusei): Indicates a child of XCIX.
D (〜５００世 -Gohyakusei): Indicates a child of CDXCIX.
M (〜１０００世 -(Is)sensei): Indicates a child of CMXCIX.
V̄ (〜５０００世 -Gosensei): Indicates a child of MV̄CMXCIX.
X̄ (〜１００００世 -Ichimansei): Indicates a child of MX̄CMXCIX.
L̄ (〜５００００世 -Gosensei): Indicates a child of X̄L̄MX̄CMXCIX.
C̄ (〜１０００００世 -(Ichi)jūmansei): Indicates a child of X̄C̄MX̄CMXCIX.
D̄ (〜５０００００世 -Gojūmansei): Indicates a child of C̄D̄X̄C̄MX̄CMXCIX.
M̄ (〜１００００００世 -Hyaku/Ippyakumansei): Indicates a child of C̄M̄X̄C̄MX̄CMXCIX.
M̄̄ (〜１０００００００００世 -(Ichi)jūokusei): Indicates a child of C̄̄M̄̄X̄̄C̄̄M̄X̄̄C̄M̄X̄C̄MX̄CMXCIX.
M̄̄̄ (〜１００００００００００００世 -(It)chōsei): Indicates a child of C̄̄̄M̄̄̄X̄̄̄C̄̄̄M̄̄X̄̄̄C̄̄M̄̄X̄̄C̄̄M̄X̄̄C̄M̄X̄C̄MX̄CMXCIX.
Sibling number (同胞数 dōhōsū)
Description: This suffix is to distinguish more than one sibling of the same generational suffix. This number always succeeds the generational suffix and is based upon the individual's birth order, so #1 (〜１号 -Ichigo) is for first borns only.

How to Copy Names

If you want to name your children after yourself or any one of your ancestors, consider the following terms: Name suffix (Yamato: 名接尾辞 meisetsubiji):
These suffixes are usually used after the parent's real name; for example:
I or Senior (〜壹世 -Issei): Refers to the original holder of the name.
II or Junior (〜貳世 -Nisei): Refers to one of the children of the original holder of the name.
III (〜参世 -Sansei): Refers to one of the grandchildren of the name's original holder.
IV (〜肆世 -Shi-/Yonsei): Refers to one of the great-grandchildren of the preceeding name's original holder.
V (〜伍世 -Gosei): Refers to one of the second great-grandchildren of the name's original carrier.
X (〜(壹)拾世 -(Ichi-)jūsei): Refers to one of the seventh great-grandchildren of the original carrier of the name.
L (〜伍拾世 -Gojūsei): Refers to one of the forty-seventh great-grandchildren of the name's original owner.
C (〜(壹)佰世 -(Ip-)p/hyakusei): Refers to one of the ninety-seventh great-grandchildren of the original owner of the name.
D (〜伍佰世 -Gohyakusei): Refers to one of the 497th great-grandchildren of the name's original possessor.
M (〜(壹)阡世 -(Is-)sensei): Refers to one of the 997th great-grandchildren of the original possessor of the name.
These suffixes also apply to pseudonyms.
Name number (名数 meisū):
These go after the generational suffix to signify the child's birth order. Id est:
#1 (〜壹号 -Ichigō): Refers to the eldest child to possess a generational suffix, which means that it only refers to the eldest child in the family if all the children should go by a generational suffix. Subsequent siblings get higher numbers to distinguish their names from that of the eldest sibling.

Use of Extended Katakana

Mangaville Chronicles Pixkapow was a Japanese anime series created by Hashikawa Co. Ltd. on April 13, 1999 that used extended katakana and name spellings to provide more accurate tracnscriptions of the names. For instance:

ア゙/ア゚ = a イ゙/イ゚ = i ヴ = v(u) エ゙/エ゚ = e オ゙/オ゚ = o

ラ゚ = la リ゚ = li ル゚ = lu レ゚ = le ロ゚ = lo

Punctuations

・ = space ＝ = hyphen
Forms of ア
アー ≈ retroflex vowel
アァ = a longer ア that trails off; for instance, the small katakana always extends the preceeding large katakana's vowel, rendering it a more accurate long central vowel sound than its homophone used in governmental documents
Others
ンー = a longer ン
ン゙/ン゚ = n
アァ = extended katakana form of アー. It is used to separate the long central vowel from the retroflex vowel.
ー: Usually extends the vowel. All ウ-form katakana other than ウ or ヌ have to precede this special bar to have their vowel pronounced. If it succeeds an ア-form katakana, it may transform into a retroflex vowel. Names like Elgala (Japanese: エルガ(ー)ラ Eruga/āra) may be exceptions.

Fictional Interstate Highways

An Interstate (Japanese: 州間高速道路 Shūkan Kōsoku Dōro) is a highway, except for lettered ones, runs throughout the continental United States. Their system was planned by Dwight David Eisenhower (Japanese: ドワイト・デビッド・アイゼンハワー Dowaito Debiddo Aizenhawā) during his presidency. These are the following freeways:
Interstate 1 (or I-1, Japanese: 州間高速道路1号線 Shūkan Kōsoku Dōro Ichi-Gōsen), as its number implies, is the westernmost Interstate in the United States. Its southern end is US Route 101, and its northern end is at the Canada-United States border.
Interstate 100 (or I-100, Japanese: 州間高速道路100号線 Shūkan Kōsoku Dōro Ippyaku-Gōsen), as its number implies, is the continental United States' northernmost Interstate highway, and is the closest to the US-Canada border. Its multiples, like every other Interstate assigned a number greater than 100, are auxiliary. Its western and eastern ends are Interstates 1 and 95 respectively. It crosses all the Great Lakes except Lake Michigan. Interstates 200 to 800 are loops and/or bypasses of this controlled-access highway, while Interstates 300 to 900 are spur routes.

The Korean Dynasties

Jeonhwan-guk: 1000000-7197 BC
Hwan-guk: 7197-3898 BC
Baedal: 3898-2333 BC
Dangun Joseon: 2333-1122 BC
Gija: 1122-194 BC
Wiji: 194-108 BC
Samhan: 108 BC-350 AD
Goguryeo: 37 BC-668 AD
Baekje: 18 BC-660 AD
Gaya: 42-562 AD
Imna: 350-560 AD
Silla: 57 BC-935 AD
Goryeo: 918-1392 AD
Riji: 1392-1897 AD
Korean Empire: 1897-1919 AD
Provisional Government: 1919 AD until Reunification of the Earth Federation

Social Constructs and Grades

Race
African: A
European: A
Asian: A
Racist: F
Reason: The racist has been given an F because it believes that its own race(s) is/are superior to other races.
Gender
Male: A
Female: A
Sexist: F
Reason: The sexist was given an F because it believes its own gender(s) to be superior to other genders.
Auditory status
Hearing: A
Hard of hearing: A
Deaf: A
Audist: F
Reason: The audist's grade is an F because it holds the belief that its own auditory status(es) is/are superior to other auditory statuses.
Disability
Neurotypical: A
Autism: A
Attention Deficit Disorder: A
Attention Deficit Hyperactive Disorder: A
Schizophrenia: A
Dystrophy: A
Atrophy: A
Belligerence Disorder: A
Dyslexia: A
Other: A
Ableist: F
Reason: The ableist gets an F because it believes its own disability/-ies to be superior to other disabilites.
Other legally protected categories
Native Citizen: A
Immigrant: A
Emigrant: A
Native Language: A
Foreign Language: A
Inhuman: A
Government: A
Grassroots: A
City Resident: A
Countryside Resident: A
High Status: A
Low Status: A
Discriminator: F
Reason: The discriminator is receiving an F because it holds the belief of its social construct(s) to be superior to other legally protected categories.

Hate is the Opposite of Free

When referring to rights, the noun hate (Japanese: 憎悪 zōaku) is the opposite of the adjective free (Japanese: 自由 jiyū). For instance, every human being who shares the same ideology are created equal, and a positive ideology is superior to a negative one.
Hate Thought
Hate thought (Japanese: 憎悪思想 zōaku shisō) is an ideology that attacks a person or its group on the basis of legally protected attributes, which ultimately leads to hate speech, et cetera. It results in words like:
Race: nigger
Sex: bitch, cunt
Disability: retard
Religion: idol (god)
Hierarchial status: subhuman
Words like these are offensive, so asterisks, euphemisms, and/or dashes replace the letters to blunt their force, similar to cuss words.
Hate Will
Hate will (Japanese: 憎悪意志 zōaku ishi) is an intention that attacks a person or its group on the basis of legally protected attributes, which is given to the person who thought of, said, and/or did an offensive thing relating to that attribute.
Hate Press
Hate press (Japanese: 憎悪報道 zōaku hōdō) is press that attacks a person or its group on the basis of legally protected attributes.
Brain Size in Propaganda Posters
Race: We all know that races like Africans, Europeans, and Asians have the same level of intelligence and brain size. However, the racist brain is made smaller because racists believe that their own race is superior to other races, and they do not allow those races inside their facilities, which makes them ignorant.
Sex: Ever person, male or female, has the same brain size. In fact, the sexist brain is made smaller because sexists believe their own gender to be superior to other genders and block those genders from their facilities, which means that they're stupid.
Disability: We all know that the brains of the neurotypical, the autistic, et cetera, are of the same size. Consequently, the ableist brain is made smaller because ableists believe that they (especially those with their own respective disabilities) are superior to the disabled or people with other disabilities, so they disallow the disabled or people with those disabilities from entering their facilities, which ultimately means that they are inferior.
Language: It is common knowledge that every language has an intelligent speaker. The linguicist brain, however, is made smaller because linguicists want speakers of foreign languages to learn and speak their language (because those people immigrated to their respective nations and/or planets) so that to prevent communication problems, consequently leaving foreign-language speakers in power over them.
Religion: One concept that religion has that science doesn't is the Deities, who are believed to have offered the Humans a common level of intelligence. Exceptionally, the religist brain is made smaller because religists believe other religions to be inferior to their own religion so as to block people with those religions from entering their premises, leaving them in vain.
Age: It's said that children should have the same level of intelligence as their elder counterparts. The ageist brain, however, is made smaller because ageists determine others to be too young or too old to visit the most important of their facilities, which consequently renders their behavior rude.
Ethnicity and national origin: Whether native or foreign, people are expected to have a common level of intelligence and brain size. But the nativist brain is made smaller because nativists believe that immigrants are inferior to people of their nationality, so they disallow immigrants from entering their premises, classifying them as unintelligent abusers.
Body proportions: No matter your body proportions, you are all expected to be of the same level of intelligence. However, the heightist, fatist, sizeist, and weightist brains are made smaller because heightists, fatists, sizeists, and weightists hold the belief that their respective body proportions are superior to those of other people, so they only allow their body proportions inside their facilities, exposing them to the state of getting arrested and being imprisoned.
Audition status: The deaf and the hearing are of the same intelligence quotient, but the audist brain is made smaller because audists believe their audition status to be the norm, so they only allow people with their auditory status inside their facilities, leaving them at a low level of intelligence.
Others: Most people are of the same levels of intelligence, maturity, and independency as is expected of a person. The brain of a discriminator, exceptionally, is made smaller because discriminators believe that their respective social constructs are superior to others, and they block everyone except those with their respective legally protected categories out of their facilities, which therefore renders them irresponsible.

The Names of the Universe

In her work The Names of the Universe, Rika Hashikawa decided to point out to her employees and their descendants the following information:
1. ア-form: all pronounced /a(ː)/
ア is pronounced /a(ː)/. It is the "gutturo-retroflex vowel."
アァ and アア are both pronounced /aː/; these and their formal counterpart may be homophones. In fact, the former of the two vowel combinations always trails off. The same is true for the columns containing a consonant.
ヴァ is pronounced /va(ː)/
ヴァァ and ヴァア are both pronounced /vaː/
カ is pronounced /ka(ː)/
カァ and カア are both pronounced /kaː/
ガ is pronounced /ga(ː)/
ガァ and ガア are both pronounced /gaː/
サ is pronounced /sa(ː)/
サァ and サア are both pronounced /saː/
ザ is pronounced /za(ː)/
ザァ and ザア are both pronounced /zaː/
タ is pronounced /ta(ː)/
タァ and タア are both pronounced /taː/
ダ is pronounced /da(ː)/
ダァ and ダア are both pronounced /daː/
ナ is pronounced /na(ː)/
ナァ and ナア are both pronounced /naː/
ハ is pronounced /ha(ː)/
ハァ and ハア are both pronounced /haː/
バ is pronounced /ba(ː)/
バァ and バア are both pronounced /baː/
パ is pronounced /pa(ː)/
パァ and パア are both pronounced /paː/
ファ is pronounced /fa(ː)/
ファァ and ファア are pronounced /faː/
マ is pronounced /ma(ː)/
マァ and マア are pronounced /maː/
ヤ is pronounced /ja(ː)/
ヤァ and ヤア are pronounced /jaː/
ラ is pronounced /ra(ː)/
ラァ and ラア are pronounced /raː/
ワ is pronounced /wa(ː)/
ワァ and ワア are pronounced /waː/
Others may follow this pattern. Those and their respective formal counterparts may be homophones.
2. The pronunciation of any アー-form katakana may be tantamount to a retroflex vowel (/ɚ/); it falls between the 'a' in father, the 'ar' in Mars, and the 'er' in western.
The katakana ホゥ, on the other hand, represents the sound [hu], rather than フ ([fu]) or ホ ([ho]).
Codas
ヴ: pronounced /v/
ク: pronounced /k/
グ: pronounced /g/
シ(ュ): both pronounced /sh/
ジ(ュ): both pronounced /(d)zh/
ス: pronounced /s/
ズ: pronounced /z/
チ: pronounced /tsh/
ツ: pronounced /ts/
ッ: glottal plosive, also geminates most consonants and shortens vowels
ト: pronounced /t/
ド: pronounced /d/
ン: pronounced /n/, and is the only unique syllable coda because it does not have an inherent vowel, and helps geminate nasal consonants
フ: pronounced /f/
ブ: pronounced /b/
プ: pronounced /p/
ホゥ: pronounced /h/ or /x/
ム: pronounced /m/
ユ: consonant form of イ
ル: the liquid coda
ウゥ: consonant form of ウ
Because most of the codas have an inherent vowel inside of them, if they are preceeded by a chōonpu (ー), their respective inherent vowels get pronounced and they are no longer codas.
However, ッン and ンー are homophones, and are only used to transliterate the double consonant nn.

A Novemseptingentilliduooctogintaoctingentimillinovemquadragintanongentimicroquinquanonagintaoctingentinanoquinquasexagintaoctingentipicooctosexagintaseptingentifemtotredecioctingentiattoquattuordeciducentizeptonovemquinquagintasescentiyoctosexagintanongentinintoseptemviginticentitentosesquadringentitenamilliduodecitenamicrillion

A novemseptingentilliduooctogintaoctingentimillinovemquadragintanongentimicroquinquanonagintaoctingentinanoquinquasexagintaoctingentipicooctosexagintaseptingentifemtotredecioctingentiattoquattuordeciducentizeptonovemquinquagintasescentiyoctosexagintanongentinintoseptemviginticentitentosesquadringentitenamilliduodecitenamicrillion (Japanese: 百不可説不可説転 hyakufukasetsufukasetsuten) is the number 10^37218383881977644441306597687849648130.

Tetration

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

Logarithms to Base 3

log_3 (0) = -∞
log_3 (1/1334971414230401469458914390489782292245248507606277355345627993984127414621589686952230598025579823323914988942541959052433242887353708302078227980298467078317419297388487577210620248981096519575067054001772910465325312490675422508873342629571008941299300172233033166129544456836299498452579486504015455214736381320720996535676894694360228291194432615463049211300257964232304885829543477013613818075315061582883126194050165001208572539105257562201075597764935807748345950664391476350300829536533954865604481712000952705040802828803086444633043581934923374590324919554932537826905554625625590692180622662215544052763409466806686491366237675839098734020890785176472646045161605817204755472104483660819671374479918226442651928529699886492703878073655308269499457937484930238033529298447444330559239765931523784102893721522385100349875765013041292735961760057803041619037962983029036248669634352989239149891816904337162043455419252203824918094726560815100985838795186158194775604404398151067087953994291069425659662679592924634171420282969493446530433701578436113593744094066471415473726751978271764822062443772974953113631391171828465268473960111002566419647269158405290261333504405721528773250558502655312168986343564871064654334827513005332648722336798578355121274660610619989132683323691989424982157428060948198880446898655750177846292840315288072510346592430613004570981518028385553289593498821833724114527495691603695714743361010656708814466807351536259662486169634113312883567962395107127472503411604226274997720650726243789523845665352021965353197817949971262980218757257539566872973761855563572716885311398905796538833044827717894830313884213574810085098565935921766781917463457858769230646231584554088864174529684257142410973222364981754013483989187362012791866850913486973619495892038367481264948454352230578221003025926468075757275781942607171815439354828704033591807492330777161530340011793589361924475858272465008394729371715225666239011244161943950834583986014699717468669325768006393466835431110049135421963635094516184789296636019144432104158145385345292389705098765967988961643776097685092171868220536427128815605122608931134394917645728564527112075649899243588509896189777871982262490841773371456328228070511796012591361435987169167060397766847890168112475448921055408239074689441970286447135211653933201894014849557457175928887169395024947699781420857279416589261535802589227216947994510155816971487967110284575709335449414531466148782731280748249177568148307903598682116226458877966118010581907754637665102929077119971106269742953417830461363442936343207405386116897229732607716629962790290594693258720290527962515742948541908629615920387702713284405532221912639580505793469912723573986150303898925012730461671137277870698134139263965445523865220175972182387611873915865996620624135392135189186455135783388504933961003198446605208670744749144430074910090059537659949842997826728577039649773069544827611866775654363977241068139998392927045274816936150981339110812998567272500822776538852136389837011510821165870291520880995976768669991872861743665353152080221603977438626211594841556156961018093472784135886679204847504736973577572701881274901675093146291295512559499014194658575350647158102843413403033425379550112043708155448934828126796430034070254614926175843334955344361658677883825046629445390488477556467905980634307147917907324010231216353890005861558147227617286591360275732301445463313637910694474350784977876358288752743744917071710860242478942742343555380167160020669574515042804347145645311238456912009690317832988292741311999586824327799175771292478825777377168640034704639941266192370954227236366120326589031417286377768021576590840665892680664632681784251536537116755694403061528434185795186272156157823181748690549821774389536705499592922819357956348163071869600441148786972830758543218792320712760035735487848071421875243850801279845349105735919575654077683747724406422193059014312198357729818265623798716276409298152892342925338687735996256929450163104572151175543250694278712081789175923413177907055910603419879418725138782466192194904226294595706839605932337431233494629435666965049583686364606117955832693410338097499893749226462735005318561754947251821546170560212511414795265777096314359463893825534890025072348400055644199798397611636958589582563067615424314091593835242358762107095442779316504216289376524565068630770721276313070565709376560594483200535665651751436948980869921025907786078137046932846589812705612354604487184488685260490200182106780784654472769932811968492232580293770486523408319152137170374071112327031570327514487430519488899412679202273838408579223291985173892372646001979529189578108378568253224106601970532075211479622887268325989066909380667955039896842672404971999441620102587002389055667070810316786601458582941570359373708315525780401241430070248873028814945256938088292358742142825897034099721468245941508680776118231399033075823229975782995786573634849303823731881991490847269799336954313521778061264155247856275391133217083869277859968305367203603243060441431916049561622118488060739932131507211181330867378374445243455623413727351709320166464044976545351704283150699231022375825537628336479220766847067235363138006014269210138899285819059363526419344006775798309414501256889071364557285302146843458961506093670297695754992304345921355058028856519718292323761725635880694289425076487342445695315812775288676062103914113130460488508342179379733036171284449718598715990690132317169665961842234909776670587288821661651139948921457487140834846076973801304222950462987736722879935444027072023810348225947940777110510001464135979640805916403807343968321570630503925633381716828835020375705574656377389364937064880293449265816539688572542746440669831417201261933866120750641748439942962043642095844763456617323382486196973466598102625887906938979603584298098197819580120920455693582968111829771718494619122118702622550154721918797961233337027323086427168954530599802817401657993469292257129487969901266593493068148727684217569536396446003325841033372951726657461991395717075752708591421272561430474973178770766128366749967747395266483385954293549740772649049199110666689197872022948569545812715408353034477721529527873023680998824005098060529330768524842394953639010703169832569349927560087527143968841152415316983513420645764800160191375724639891780048389082773506370764046017729260091910225123911481042978949273397328995404278205395057818617768084014464787134781602124601084605012871297700574201445739342571183552277491469748937919901140789087246127442562151366389034300856887396486241066253400695551298305013025073659723471874383336569969179329352183313798829219219358066632512330505982753224920270949856479726151109895867734980085820139985755461499965593839522780861704845984691938275603857010557233777019565131707314527249190229555925995739887874368528401134288590465106556858084439165955819325379090655701524823432110002456567585197050701832617425631703221938485194731029800855574247937366330242905627862614994176164791763750804489388175533079106428733413338410302920904266852403280733781724278078904844570901976823804622688735463969881994028929873779841027214400147177492414099043144303487317973521208466651501512232323889321698242428007691723410750386127620592737736718528743285134223275701064206075887970918872031381236106465958009819553902323352561308380819650356170685327151570800176776979203356858700893316588686835813326673994567314913372820187372659749670894631256097316035668412972854494637229461195871175072913002695871095217497150382574260579934039999333442473181251448220792104523932961770764239510061661516371346206436460008186609934412376199854355562969351803923656353243970817005174985773831631398589370765929197237018727930912874143032652342249115110905011503964430166453300520234628518602978166570811916340829841076021228429475207292175481198462819094242041167442560153996413406957900827965574946523786905664663726596030049849678034290292471738350864091231287404425008055301288136396265730484663627952349003771285660691095624989718141785508633268943204764197976002930641435248038590880978488813919119161940729099965902931480502232251690243453997185690087537251397360455376765495087748952644835032484979588203952955182606879675309648501881237960123432795150063023882642195183806757425525678493322717101191371791385608432555648481983126822468787716619820803216979605115414238696910342784114105036100497376182943035055986239697994598850083148068160077637902893166873547164402114027907996485157629568445962365856761019422271838127722093204315171822017816947879312788677431731050377520062182210827218697852645534260696275069914448355726777611906452287874696914763437063897536676743607067520821225192242367179732664698603172296992537020357338238539474677632066566306099530681067987636822044778676790571526156752682098054008060114222048648235211088677652001733408972390404021234858733749816695639105516972681950213496564480918881121470308245056746614322544958130326224783348722937694521517671500544045766814081079949624060064148141994717787006797204280361180807876033049761456459736601225700682679513329369667135280396122391470910959848993310326370227556920372559598254083126663539278398534669117647275078081701776010725472872859706510326074619775290538573540867490363049236404542295177687297794359172552178522669357542909897340384086004138468924550754779156251358722715250078273456312400695475455417163793954731031875487316712914778226777199482042666876007631559282483559334130263484545101668472943337107974636189072668256721441101751960657630930579890571217013133779253750178886234600715126681471192732194876967974705346399942370828057595995901383937989262757916239301838161298743259102739530046115969689386067963504473841825131009263570767441844543498822061018165836221101888304318773602442335093044825332951926863660605860472577128040415789564658658760949664374550506483657520073315345872056924398120801950628759949600452074436826919971909683723140105806643040993541984696276659353515432883704923181750655292097082248942588369471655705227541285556415724326062964837770749373508012224806049763276210296913460315569722822241233699197676158719308644620420427399754206839767806165856149922370255128804008022894158723967534011470209293187340825716985586978090803483200178017155619123489584114366739929326163278379671370047745244869839433613663700756819627311904593632028673791092469734504709577625178604490022911775795635903527757590082803960967183621843334230396544679823577178014527391971507748702518305350972151551013587087843530024575829383956735693096238866790490928507739221629097063537066753821854932139055125113294075895205888035589321801553934686763162360788250393283287044372943027305965891770745945961986889133993939743871207337620200744875931142612339641944343171680789114958909236457693564727435886892140251185446323169957498865838357163507060810461080191719950542249186902301394200638270687404668379284242491907941635256318203438266891431268930422504844897599677815094683423460086838946308409185109218099582382778552584415280973758084138100423576874873870063202171622860532924077368038411226410982424137075153401511388846016395623440703728819399351640978516448071165407640197955386458301032352563028276255683153918357929629511204173057220830247093435703558115446149165108615114093718422630023156158974660742161614974080012659585301647749464656263935203569315114255688955520186777255637841729090088965765391872491332988456224961131971497744355291077767439804729220014482176434770117509356056419462005900009239209136304298407829604290242657099708763925121862278252306625756119750536758862668628973742695147479212115123029472181282286710958441680215133272578877020481546096934469554168091733460041143121617900951784375132039419469898821550045668043572570058493696157097990107188854285061406445356389995621965348460560570650030339594584723095149407512722475608482151421254532456705921344290329826363050666813741835759679010264383183900900426982032888709346018677367132594027571972221169542794074345583767463049532617665122373371521290569969371105186964800645814907996405338776139086310190546246384604748323569293460804330571886015865425563687845942211347686287345635863307441088145681980271736852356507802660571900537562489865889482887569802379094531316593700616535181265500877371865757489891692168209095013355949291124408538006770680341765096877490466381922766715154296827892218583851693874149152110945319202532501928382041466301997648354544173124414276785379652672874408934111186860872934076769116326310305732334678772045167997727383062882090208828400757534380610661377779325757078288356458428699838750743772414090234001977481318780610305357627821344366090949146786132210132425891844467997767873041828256234134043700919054596801357526093064192699494418046171274298296195482256954114655258087516722549288717090027359157455511851879040894028116277760672092385187083441153913073399744820306202713403415904767540872551716333818049110237976661040866987004713719042003989076669812744369018276469014791033171905093728432055155381417432895035462887923367878601704343805356077838351997152545875788421255157627568395226659972603450474196250982782741797808458813714356944564185599003224127949094102755697139363214826856367043369818010553390252163365646914562627350978269530096557709255865404190216746739329725367231970886697251809550069074583689069963702589492158734307597497699707240133463235516390446129797480719429956128048268047204543591754339902140829769117752756756640254603864290026766465198401090708487168957345895715796201132102446646179524368273962995578705952926635889671115894074874803013840940056804092814718734811424935001287568363352795557117634320149385855292209893075541155185813071840997739057109753026713343842457980886252867656475169859262711808274714294265796169504741796771078411571101568895566017457591608068423270814491920693553621543947420695982990619436159191379982387433106219432189136024006998634670840250290239820919458814199528126261098417860012452987283692318687902874431525284765468127643263104694648785136505375114357803385063650315850606567846223181757403184796658752831883482810099060965581175573600595472018972138870821704012188503589089312983577901121129384096015468665635783128187328247547396747703253167227848876375857098998250644524199723844151701171692547094345260705984206623624863025200858356498534598288885818837182768732337668791311668038065979442193089146448693564304304983481163551309921965499210282675806511346683589743875951772396657365219736195938929189194913603866951121211474438882753954283627685242299440002613473364208843011065437902891157181211306900059952190579781528346718337433070426993322556578048312559898523000343858583280211337001015551740564264887168033010324373483671489968825181607234395739483635473279714019629137437578202418402058472831775487234858953684209982498667100741552753960325361698144484766664097607076551754060058774146381192304836105880321853493984110452770827328015864518496319676496956772997285799067041881756809265780912475959186789310959941289091701276481834642675289237448850639346852618609404078337396010229041892757300921386637690046184313622092221004571731137121710033141949954712163519339774123876111514393465765745510617938718061718075427624246820706206513097174359222182497386901690780116043459521527451295494916371150126127885139936344065300888982623452532025961059541282507173548650339807646821116854039523643552224540017131300827038440753838260497817848232682664866150108586289982408576346133539639866204582603295916188307956861878979055339735816572725123077564389664492965932299327201118749922957311512039945521223240201861614795865781594425764262395505015459475298782119030307421574784849733256742420493040822099882934990213362559023986839861251517411493098541675438698612026504997672910042387255537044763407142603011627701658521544283806126507066809950962108520803801513474500628860129489954514573546085104019696530355183890711495955419544606370427274555802978084170866637129346922858611243000188133689238314755020716365649666508015110621759577720967578181249784134034218448190735692389034624789472600671172896533826257211028219493366440722205798291768435654013605110056243057507711873123636454792860553176398094588827230797626443615594865959218733721025781196375310351493917912241473013174855023562893117815539149124356605759549840248861429381411723105462164402703546998388349695403696882508852594064809339383417324335389995539584184254093812710500587943739048701034495377346964389985825257487964191243854980597731248857206612871044470780926805722219296644192414994538549931179642552745230707990175606441891527691676985823569517470064246515580038792977159971505239545187950296268445347668356088358175268298542170324080258251052505212130324032291636762881382690112676350744024786001193644440066312888995920861436849131628946153598900904961473292756038442260875702700876644162725420497761004241075375523703620055764764356475213384930815416641789093136407479352494741514359965132398005810050079712769278701727689982477311139253177662136649692334277810572805520893816077502651147420402118132997904208582456472242886685057974350356110556855192226286785864751129169380389439690087480943060525409115908004010113950206090900969378656405543377315866645193816357106564158210465750261866179310044005277701067186789848315372571363685516542670736721011537999881773042328315088634621956576331966070344901301716581807191286317331145895762130744313640384169651038385703541008799677975582920714820854722708866931850351350029851958455429625786818992266770515600651254611602067933969574648863508037785770666364296097069339524150102800437604862854592151492457145388426208639847728204236100786249638572774088675623239517270469309239777469024806416658384077153019639806842817612152325792161745872436694716543519436217788297635939709843315173670927681373363383353903100922396570493794562403726930398411618934668119866805396377914996271691478909523072315433776340422877786559932918466195686794466251658392097879912883494516793677784684198236322540982011084569982338042465451659855086246532402212464662527009941130185731810505052405688440520015630986082039730072866229271187473809869197967138323163253067634500736798619960092975673439149898924658486702001134377748096002118274868381123953640128778059709218413909757349748288493276267746224501766096505411050408289866608910472137569124319992319886861088629188556821840130556677908155742753289012689708898307149974792320133471502874302822410908046685158518189515265220227900769119780816155189375637470882563130139909992351368113701521646419453183387428480991031040459587046550183398642182777637062259072406619587993604652780984970666912030303214434444321321766239470602261647626317976250111487127612092867735861346773952791956558828036806186618127206715787287198240429343926529871974315913657619769004519811756418179900214555051535427409144731868451935941468871670221829870422733808694048737363567912099574378910420442631339471531232807924249749732720161341427597463880338080959640792534963010817410358084422994850015064058820199489206518347466383359483280770105018531621921847339511383187183239889243052196617438290925375271132119525753066641739136409571872841863410203349496192991324670603736500976752243241931040313590424279730070001219649174600942943688899079835840130919713079116806886915454525352963664133638797925409089588832047730124077626838143777559719800894492428955279096286610504688328201094657108127577172513768767077194234423509311399193346341607260197959316880115648996854247777828633365537709320576681405504969176366524590007205828196090933494864126583286143520105724897954678406661299739368381425239117708644931135400417085481219089014031843159444277889746562405441482248170799873012254790984957112690127547893716200236210767133267553360771350862894148962964394751909100786999734046658117637744732632795961854690949579982028712454663748319036815758012319412132356917867673036751004001326072064189963810228031637649922400442918031302927258749151728782481301418670903190942430586421133007679510340291841677718318755417340560247767747258067650418632125635979996798615403406706273021972196680887467165083548016303675978533182376393146654004780448610800824932670509442707049388274701594292650781112332094436551853602416449735658254547150056675272834885850149784967702015607148451073159325105059993407214344535293536092775335609544314000097261650199145125224831551164553028617070346672356884691139967780317031799038685125034743719032942793489103748528612157226093386802220110750761584119923272016086579088419862856640200511667479574601599566996463307939622331417030043620055213869308786035450540037074045654080958662819994053555689636408974942322351781353301588618474650516820023241884820352977482155348884525025216399152374522803095623575469793591669130415671350376694542232270045219873630074950092215548596169575089766048856734496377143475965140894307501167379775205350579292580788753326484995280622921632602019459094459083440394183280378226813066009671149119477851249723439230727130802681282511437091190411180891379885307376639730376005391482090130407182429137125471451801644463058380225554695677625205284941743993650504961490065966113746283950223401372532830392009432588108555958742665914124116499906385990212303436607082716886354711299235004105133941933078652917748445195225918169240065245645879761777574928958429243995860042888664484033028238787786166321636395058928056471993461723660029959522405814331795201828151402379321357446135068679691350610306803008671330607881763276961857801409774291401568837918097847790620066441037186937346746787289080616740042141483763842588531195434349339358802947789907959825466608791355064450035394775975215575425922677662314385015197797874182914928817645151068065592895536398112168769135024151146785931749683968052429338768205921254178788430088061985797992703403545298591021516024663838099027583280841266573381064501484372918215357240216975275609556629219159303074689477344561215387172187040581804115286660768140911201903303394067377273696317489248675668573119133497723484237905506311808477837761104082747574946386080379525764030351048213733629343235587473686907307904953032382441983338176649495457915629301057191299578381125454483223008000367455780353550864040222987531173669639588643518985580200713125621038174570991028610240653383936036338237437888358206313821063583676986839900852718052990399017523418968739439371422078768504955632055548252572449594083357047530585211938514897171375977194718314655506040121236425336997664795152117107299730557750019448291649081074366091743420979856412891210938208606521958820885838241030605187573672314048064857383359792781811086132852250016312427188032981047243678601092860486303651919812257374026921998285552630639026147077667928782100985230246175473606184569475041675429270838359023094084664492985495895971755028727550358536616809647701555371221306008222690849751127278960160822029647151370520784202562625621733264422550617427081907371330110199384841233920716248702177378163660727218808912437214559643631292395464424071131155221930195220976064144138679332063156886145947243561256448395959791294605274084905104880210847460156505326764967387916743740298922916848269278556691477504326328206509031560954412335434402847913429206151929686982774335583344437930625231309250662025289791443809626167912903011998039074847586995231708898245027517967907112959567211776360598984525501162624353632650296204664171952366828872523719359750150142240565300159733086020451503542199742092708278573846446982452120435490887489007601803045744196700502431059251552039000120826752523970358392003313060001867220775036462949245735846674199253315675797060894821075289755273551164126538667829315542278836215328913729590266360335628633898551124913590364481601667685400420850385851438278848207233433885394536958941375454577381188862492985489095328880897177896431351871847572181535036092697486731722762443515934561545982999881599582205066220649648580265278339118846857927906635498626353315347783054913279685797307808524342950770120041981198883501863113778911907217711330545199357052611930051793878471831545619264670171350549386495684024594398421764903169521874121945622398579011347006247078199896408496556111853211014653068947904232238625298753039930750641071406240724607241771760064391460273907121999673024469575771085197803088554589962371555874367705949955443937848565121287291503578206859002575761781901563775828878574122937961972665412924074778934215034236536062529092521595432065675153850414539543699351631180126604814086759633763765997321923287430191846341924661794561102130809264491029373194610976700183344442157011392526704325040639558688993915562408685249655122938612439165630976437032158977171594728293054145251358332396615066845743568763629313764868876654901272198538370259529317057951366649871084294045556061162190867467119804892276998565419082020378155707546213593028852589801181003106837646791834690866097483151871918303199061660713700772807068135624472806883520313952226752385631930700111180797033967249263113948752981484443868320546120070824125670258918752228392673865038016089268691464552936468203219616313617114815959425943785159500684978883247744812630737239730155692130545945756557470492834651599657089143364402862341137743313613020685027664431428228893595834937233966625276712757094813043478139048028581617702019495630995629027247299852568744322496522543104173528217087931227949055794380964082458934399611575360556807460018043150819123743454166727456379749733740448637479199062775120995513180467012679477822578945635872178010518605686161034237016978980008059237034645358577800152386110910811530732717632547615910191580503657632116102402371785854818503937080520162107012864528008139215258697210494885922890943178539742650051849713821287098339339611565505571736600918611171843511511941229690040236919210452759577504592082842873213335600260810927635326786973875035528006024199663023081042219704613767308193391136775359851325158298799144568092654167878829519856238033670909284759814870995329029089872951273247442873630491126996923627335521964719196707029894776361895377147013464115065811051503040389950261036286571409341498657123513089249862530879164262915499203017584361644583787023273781065754343230692374579850192243148117435164598170148857191986478147227408440060504820196493374954619888342060284000728458897595214280796494157390443590958185107336229691248882370977294538067743636599043806167398580279712774622969588560028589897113661967225832931146118856550898099990546606755529928428665474412472328105646449395707987071534730004167868983073972420068390746818873774034825020143274409376914893190361287518099078636411853552560068719331940454554800572732947277450968753478975802816097736939569778951276800321759356267579003141213870662012094249264616984710473820918543679144529352199086710746858924778792837126298818317325605976841050298553558110953641482770965019383595605831688223879763342318767905561153929073960484010991526208106417642295743666865824337030577671090002194514938778338386025698022853190259682719077401842873596448129828270488486232979527623874614141749602252542434703116187264096025187856919793323879263130015326524644281951157778140005889600205078702696922439283343601121363004538993099931133441023392837370986230447746569033277242600439688563632928302910113855719620263060155548045706741056863100204789452441523283292962231826790824167596200248131930117745187487349234283733660524633519681171782641851670308834185484546237915293841316601625815800396177814925591322627353090399848197299607342286970641879021637040590315675396497313783515559383963349532507207344251311769639243385175875628996739153017634812288813367227247285527892974541751089176658639238414818831789624145109824432798844343395155404964731132974495256415183762581875190525281342862368513341162765080511671107507143177994819775796941668937457374962270590619747810139300328552194494112202576983610655579281289184105129563593431089000185609736850070005093354612691414673956801594326582442102332383818710571432819666242648315975293334022495931852188578425619115748858504830134932954371084600382563230160065940554105823279020916179193132888992518444818405842454323327473748329973966835134792127194992387663637033471046037786169988326755196973824503833438582787419082915553933137651823695828254099738895084777394494420877133785307361790247896905732593782116934062831393467172400587184519628771418158102248834536347782871177099510469473359451731170928917516047897438488447545743423283225330462953840675635143290485131766885462992746255839296072036610298641490765339843032922073845012386977891132738180652847860223530979986250672542411242867895598837215677901996015912144689582860582271928620808860512098466932452381434724556532978656034077725888877184395260645138588087239796713822492310998358441490694018360692783956413500211003643892886901370281802938670039980417149939240293638477582108488130684110852267584890400146785503178555472836626984428311178822119196399136073837253415626590406976355749782039179561144948037927206365340301350650946242722393567209621932345702640244563024536109986196362205631381395700372301591663500244192214939175603474718552232845850903488169119353183667537529374211599018415058417214410645447203743123755899461209641658733572616947754603535671697755100241807724155475581311496700289806300919428907756285219925460251924651856074821852223029266095120984290010551757510188518626940139108326004498842331851490186380891166627922663196755639970512000090403605234652979719135803154992775691436502141005407057980974360716679987711785205492196701719380228193246323791252492461152273597204777669539513426299061434135419876739265674325385992675070742575652878089488609358374596418949876375510587759624203300964978880427653035111485181197787413545426011723430510993283192106291958004349321968984202383353644613030131635035811538053854624735548903094121675157741016864600304708385234560593429579985836112349945735938447385757927372469320331855304420068077267518870914214106806284615437730153944601160505658068198526769878438386896993126623891666038492647065360743169401603724886663452393555458413935288895196340480251150128316202433183795546457552227261929844106612901709708748011170299376010437366102911930023367110881239910074778462761751872287650662006006808043053289979348777084287275442141618825959477480140602052294149951265146390254488255126499140653938409754386490696267098285080156983849831840651017267744433490700933817101634133164275335113693519663872873908531919843803069500877608598702662789473888550335727672198376141149645240800296087348970258631577932596719561609890843696491646765104388499994437610418001043008902469718645148619731327752950459496423173325342155465239206088514345121481760394309393280437634112795762031330641682680723526244332601844733498323723454524965098814482462918821952103749056504949317237541234189517744818019030194459190722412618545250780780247843485778196029784840046074617444391116814748773021520543180566812107814850449610518467588378069462111046002272878199952187399640907897478698055857964615940691824857729667924565243689789003677917154763300017359436760658372765408081975682697828731500307528619098625835934576051693216977575748980494421099223265528366940611209275588080911659101394874037084079362634848107957039949090256039705859332490052656255568199480633684334640996841274635017016338182629625859795491012942444691815212552251778683893481948739227585465634241938232717355174172100101354812807654496683550151442104976046653954496593111359661525473625424910481819550503337204919924572707399486431049640483797417993890950356241538877367475058710171031520081815097027434966547220751203489441739557168600197078523178617481784971637841142358396140008823490381273672811394256395399307801030878755225463100553147543893736714545810193568842807000194011681502045204570437013363093629142045868141198688360054268000047064815474556925522953025586312256433869494451352664677788495626147527908081809605138583284929217947202498864534294622856474696160493298949526182491066358883233820474812827936059676876885888739467107928331385364082325824002166105023571583508691567211347205550078134079327292882939311100703926282141940312498207021043594038392867293015783535483255226186673845346752138714351869517509536514272358072087390344358032244915109707827207087083963016506583934898191497150362444794837279772373704299160525214383003594848532083843879425532950277807375612780562187293188391264016650282948101258550448543609374955543861862080475788935104599114848915803852783556204081055657535489710299346643969292034147860951786295391598528941049664426364529451060728376394863509919490177234879430293830873076744436728667632418135050052719395254740980692248979741838882570583745256462199859854936426459242661225990104797681694435890147757066346137596539593206017751722928090234412823349821491102434653510270289574973582318702709601453351575467408895855085942613448494734043204898608715127092836279927554549576846385390809536894706813483094675141122873936736570477763322773586289709588571720473255247886170129637473419219223362654036505696129470884244054315855950884626459674281847485176060088605533730930929211987801015230074644142617275051724175078137121853477693099775722321083083535850422382326810835868249179974292294793476154513821433866738927929847495136655301015044868806486656779276356242740381745030924928436751968421860292398681817864269055380149092636558003100655097787862166725629154897423284295637523352240998627596215079217847656885380389054118579280810337901679893052059907020399153339320431697480152621724389561681757130784439390686957647903281005304331233560624475172619162847466504782469236485776213740820913267429029858632924070744915006006616281001389298412433572624734317405722261215069048497915771624013717361352230000913200195972561456316660289062889855852263351351539637071966682236585444117250616678311486131213831940318307404188102288497994926817517898544552841500572186936548589015588721185770253632935420624502401333756629452818575354258495828620521393008253684524890279863064051586172343124094499019801125506784880467013015059144445276717988489911656089620699452816168459186066375760847837255664185719140166721036615016965782834866329096852017987272065220412315886335468601307930859215351319013151412888029716025155757645225347344968610585171993294010942696817433336516178990312805993625970757830714852373393840874336026283211369068089008740461183932485278212034681702380793139593324763521670800768113266696348723705050065080992993540553185032795690463664020352380413879898613725583706452164260175419913298945756897093744934260462769556112055492081893670072323456066761855752727199593164157712224547615657194245570029971365434286530615802319586179420259392505776110340080096723724202204114428225232981095685597200316107355005031772578519352359032499392533414226672932949261214093066788824280089061359417917383057560441712614873152504456519714725056716926175525382162572004131735524725542091650720880468803628723813192448356408390907865359957596628058706808762385794466013335921554721716372543978455948367212043267116545721152302152852701156379054240896767934249415528333709443185012450312662325709355214625248871129439116060622626324846539582713062035380310217172192127419043488849668690876308153567209774671693396450073267532238098265456223096416684324698284057906249453846808168145948549271112173145642207466751751767099708542407179562910030917755116685069364845011176785552111100154922166877245448046069769550933642973303268648715449129029753468823955004071925684683209725980513088057495644755051401347215465397775354497685141930096860813848288605216203210115860818489311883937333670714806394378732314112388707147092830759190263485449827165607235847235052170174092911374224725546852717532549863358825881173401027049935095621842982533877999701929257368725328190140044426150197996217080653279826641510881247952999590757115104691591938882841209330103449465526384816447806864585447546400788317699332783865138478383946424277021081226413832149846979914386232866986334660482399547147132505208150693621309427505251053690033131987112144879835115311296476640181881141823439296051067881674179296185218032853751459485510172532823224132640050660090851946424055332485600392173209495618738853423527859248422156116906269488873017328642781403998381669276067325675551413849860264579658036927074454630507949052357667041936495647107188302794830183096304390663270421396138584902900391547612658361752615201024522630181626410257928693798442691888743590842620845284687518379289239762516102952544665734624414903939859510068504959588779167044190353908984982685150529423953289203862353210044216453884343704535373348441797936499331203201188199550106567121151485579947124946747706294628783094768238870476433208050075366355169303104705613379731985353001784583127814523254098861156946296849752367392855750345754649212722641663466891564922953532802953494669624614288975391411435589918513487535328162878444781044275422274518288902586537034639372342352948389409692597650395384554329613075745954184303938920282634579785478861726603148107446613625006054397887548227333442946242521122668944809507728192003433286270692003311338148334150073879055865436605469142147424733128471222402169124626045115799330736250857309103637562938674523183640819339937792780407911430397892329787873818107006269550648404441764513931756277084386246031036142275852090785374191471560365735727425295309668110047673858222327305200154099355657853150292711934780443344413550082058600675024825765511261235999208295403556694534074021249964573675618413563024922805303257670707856178415471264207987466829850162764626558613187165683223158300949659723281667439775413426630796457889973899567137766778102245420901061270204492777042007400097933572244197206989643709644439613487338252572596930255535182282003550948955502755152148579494717382614373862999083867370955816611128548924653095926670608760501838215323454296376555767489075368793587690966435183238662173811206436067076173386933644786663874942115702363505796011569575554341067196341671885376663414280490731473197624473886646631575582404019927001633259843354598554149879360336624810003798003372080252099972275319196273977998959062518526343251906847486172395767509859655113042764718114515950689136664301710992017944157496346188061621390657363186035239735675494808257961558197085836733879240146212241863677642648496407658501744210994334373498635226508965513662920489537506197457790017184893715685338583191239894734097113805160559135059637304673959650078253975653370748595373716304192577669599069107304924946847799530336537096988272171450359307278546888801691985129664560229952745087718472456667953909340936895052680821691098839351620979413042545458311056301857804397309828594299056634882494521396806162763578805929371449115998605910762911096693145315957863547005224421956029903633930764875438374097592232452931715805013917699440262919496322500336092650343201594980739909376329573838880374808173476112200313646290397242499569122775273744331643365707923926048097995801778104058255554687266525393327862564324662586077384539923876309617863219447037386214760222705852010476057548834965449272992308172316397544373109449923163522950101618129454082402885921117978305528988822134599687473525300549735750352577449961251490113832712779663792855700088511098144725509470855186459863814954697161531785266294954304404007790228606356288078143805562874948110692438701403001732206653689924004368900550336196088526972847787512204630336964272076268961982704737447250137811779546243145054695255464428552846109886413308197418574242147572723276270056563336368836976270630801465961845857801470455897547876905355627034808604422453451363945091942812318530785072310348027256980327438759509028488340770682942757612613197207453179294010314934804775487285257038119963427613302131735703326883254645177400968656820019657886240085543166348197853272563672567558937650849120555830460132389019662169648690795242894020637697554718943918377295876469003918129926292435868332422663686249049788161564624567347428694305767076309128357684421130011422463308394396500643593630440974792165928886506768797266390058766984723385154907948419138375234211195309639992324703218582204764968643631052889932323200406999493921520386099606271405258602106148938694967654536478782926226593061395133288749736767311964467974030522878870656253627777474655430934250919603289494722405960501756982552557248131644864045254213962074164023112219569486901278228489919320858259088555351123289285604102894499012819301612942605043329173232718244394730633877994594995369594635677797661362728499800327289821999256041736549545061843420677839642834791765044100794412005496237458625756438116854406069814517048899143342963118726256157155080220543752370680019370975330065182015854504307335040541251478991434285156133246114262016139055948440117606309990924731415267304643502205139054351971409984182278530633329301996878102398454192604328370442395731632055248336946538340293003459596755546709786305509803123566598418231634615959429982115777336498079470752083282113114455602030181835272985047006071500782220586745149766329879250366520371206689892704846401663545058230825190167906234406456635539702748671237131070671563466453009186605056808393126256429884597752739968158576681624145355446359963914266816056704492442787927406650602433022988251079082027251387648705952990252665612466530326087121232492080700860425290277024614517276135958456595240714116087472419713626139615556047956573756270671333917659159149765611528958543688856072915756580047601570922913853459719043045866548854067159694112258305380522507505348296685761356903024016172530720995935002113314469185294476319816350292847468760497291828157940930991564323778486192102711175312479751658050428699705509040501722052663407452128594765131075641985061708934547639388330327249404435373584032210638902122514692543965307842713155577008705196961428833663431504166070747897749928723178095806466915562618499504417999131089831727095933305532540582189033579107071167241585399835099265988711542625277724067836833917669402000577829501767777139096702156544966291913448602924879208510485649033419318261091511169759360788683054347689194774401334010441245643530017233985330170185027932925653048152687868854749050610128193796395490642660955203623759477518505078463309508093904173364630277127891702677293873294716390046986207923393572081396643400869651401715631366256011331730005546362315213421083646999384997106683640088628024252964332382639805556171620806925649833314364426344385188755347882835610651821130523676472089035176377879407528271149737259084902880511794656212775192390852918694037928393537357486184805697163609965746721924472082303827849380517222580553572170386218475478124935534054107957008136748264000490308965643074450325193163381735008799297367526939750635127520155985156745190878757345208697217919971823222087694237405151945323538808625861060819726648657962336362108191024379643713278684267986730218466536473400194341756225769050323297480462928349352533926528067436839318767094970219381527787311411633657598204327492205040957479908776318535739230368723378747488237846876111763987359150119176973989769790821419712991620341274826036493802956421260537590507618309622390248780183146928099323197636559289150428484329657490758887820878916692026757978513630617584249867327981465289461053054748743951808939280902570477411564592237793800037659875262572716237757636613316903645107789858597755631075947826260457363616876790909154202413505205444685387982262066604264991949246045331453814691442349995139350701396302766415991087927872798153141453596911785067238956292005826915967177056379529885504778175533214736212068696729434612783328227971267347176175604649836190644883906401146496203538328356817212313748604906113049297673170318933022537696282034331405789143873125968977889884241408610550721641443518168516645481769912060064421927061218128332608780384174027178915287093889697135151979001590743044696647197222508441180831851697200314047317708494345087703552677045061081677855398842523975840155520950015173532127991495003442315169548249007421716242618739646913273042440941615521008437563579751049183049852899747825545987847876259420449223906834316489983132152658070073693911830669307002025480728483307291028519063061933926918033136416155938934523882825778225364893217851551236986328505514524538777002803827018882113632731326425404753127471894955871885513720028919517738166729252337792016781856221220661448815678275716046376933886388533439328083748113362684393851978876570942058821544822430824735191309611046573115836298827097601190330838900627794520220940103103156306997778928055921273502273613918244280064707831161734727431708067755189785297003716512782588528729445068602283891089356840028120426594245441484945116976989939382614675147426000706738057187014142266086334561409774982410240661502006707334615727133473136480212468899096963423416824305600492303591852147245574328342735024935024473568255849707904070945168713643734809873174447465426508242318604170472528878475158927804013107743844944811465549768873456609180147124624532096054294906625741353893661437825531195550362285827585482362899583768136115182673221275009243528255460194174874650803878048329476952150452257037312605684840987761674442665406344124656870827539434878928916322840472517031286608161870820546953457709862520827814241311149086616331194517457925792580887500095251044009856085757605407044409121691327830794065652190465147186295597827881377884787914108834268125189490629433649973400064585578023078071748871147629270028224850417132724495135719745166990906847693493364355789322141304144325835803096900860917424940648788795564308153969771805788084137940667661745920431378971347120686111627461376326391904722270829938513460159101597317711618428073158331118707404769248899557059791551682792853594075556774225891404384677793811001017400407367428066523831523799051851693152679492899893126468587595857785744663316636612645555964771484931642603676613948011299983080465937526250877516250117002334610594307835439045718312120508279820767102401203361587173276314279227046641187598884414799364549450836270401760893509875317457675346361651390684861336605930651062805451124024396480575434317119804074700058022485194771034449954723521092868362825947233538849449784387579544627445733124824404364787122824274842712346603766721639842047247593484918749812851399723456216399942245154069316858026963884319641456554264813429737007514948379449105094942170888755014950739344756543141247332191270439105999684981601058464808116335334488624485574054995096006475280313293327739277392671959466402800862072593010503035112376324962201845915597406453056897228124786693779006036487808643485666256836995543819060413618525920482763564135644149192019772450598196602954416300863708558785516297239374756516837295082184619855174316246656272782988107127813962321503605520363365118399923131852595927871819753702226507253835101249146740167987430532102684664791920676836851209912738247232900260478207772184631598775088533999030866832296349237172748562475996153827445921190830216697352013981240201756594265456402119389667636812546724474159600183045445473106513022781352708874030873215300464603123579885244701226081786408218043140213605924854948911247727566289913273441809238040802387058773562765141503378164322681849993216738942776270159580982813153658329297124230784675915092715901270186402811863121880128610103755943887061752742445724616537396077303195936390944529076688151189120396684435807919386453738894545765362728037848255314985482848380932575159607276463328760306668403558229494845328177547545133757665416356632368935321697534932576820344261601367614553444911291030556222737874450516777652016390102436811661314789440197945030580604606481813964231728967178354468970943547373057225480009664574250669865522000001) = -1000000
log_3 (1/1334971414230401469458914390489782292245248507606277355345627993984127414621589686952230598025579823323914988942541959052433242887353708302078227980298467078317419297388487577210620248981096519575067054001772910465325312490675422508873342629571008941299300172233033166129544456836299498452579486504015455214736381320720996535676894694360228291194432615463049211300257964232304885829543477013613818075315061582883126194050165001208572539105257562201075597764935807748345950664391476350300829536533954865604481712000952705040802828803086444633043581934923374590324919554932537826905554625625590692180622662215544052763409466806686491366237675839098734020890785176472646045161605817204755472104483660819671374479918226442651928529699886492703878073655308269499457937484930238033529298447444330559239765931523784102893721522385100349875765013041292735961760057803041619037962983029036248669634352989239149891816904337162043455419252203824918094726560815100985838795186158194775604404398151067087953994291069425659662679592924634171420282969493446530433701578436113593744094066471415473726751978271764822062443772974953113631391171828465268473960111002566419647269158405290261333504405721528773250558502655312168986343564871064654334827513005332648722336798578355121274660610619989132683323691989424982157428060948198880446898655750177846292840315288072510346592430613004570981518028385553289593498821833724114527495691603695714743361010656708814466807351536259662486169634113312883567962395107127472503411604226274997720650726243789523845665352021965353197817949971262980218757257539566872973761855563572716885311398905796538833044827717894830313884213574810085098565935921766781917463457858769230646231584554088864174529684257142410973222364981754013483989187362012791866850913486973619495892038367481264948454352230578221003025926468075757275781942607171815439354828704033591807492330777161530340011793589361924475858272465008394729371715225666239011244161943950834583986014699717468669325768006393466835431110049135421963635094516184789296636019144432104158145385345292389705098765967988961643776097685092171868220536427128815605122608931134394917645728564527112075649899243588509896189777871982262490841773371456328228070511796012591361435987169167060397766847890168112475448921055408239074689441970286447135211653933201894014849557457175928887169395024947699781420857279416589261535802589227216947994510155816971487967110284575709335449414531466148782731280748249177568148307903598682116226458877966118010581907754637665102929077119971106269742953417830461363442936343207405386116897229732607716629962790290594693258720290527962515742948541908629615920387702713284405532221912639580505793469912723573986150303898925012730461671137277870698134139263965445523865220175972182387611873915865996620624135392135189186455135783388504933961003198446605208670744749144430074910090059537659949842997826728577039649773069544827611866775654363977241068139998392927045274816936150981339110812998567272500822776538852136389837011510821165870291520880995976768669991872861743665353152080221603977438626211594841556156961018093472784135886679204847504736973577572701881274901675093146291295512559499014194658575350647158102843413403033425379550112043708155448934828126796430034070254614926175843334955344361658677883825046629445390488477556467905980634307147917907324010231216353890005861558147227617286591360275732301445463313637910694474350784977876358288752743744917071710860242478942742343555380167160020669574515042804347145645311238456912009690317832988292741311999586824327799175771292478825777377168640034704639941266192370954227236366120326589031417286377768021576590840665892680664632681784251536537116755694403061528434185795186272156157823181748690549821774389536705499592922819357956348163071869600441148786972830758543218792320712760035735487848071421875243850801279845349105735919575654077683747724406422193059014312198357729818265623798716276409298152892342925338687735996256929450163104572151175543250694278712081789175923413177907055910603419879418725138782466192194904226294595706839605932337431233494629435666965049583686364606117955832693410338097499893749226462735005318561754947251821546170560212511414795265777096314359463893825534890025072348400055644199798397611636958589582563067615424314091593835242358762107095442779316504216289376524565068630770721276313070565709376560594483200535665651751436948980869921025907786078137046932846589812705612354604487184488685260490200182106780784654472769932811968492232580293770486523408319152137170374071112327031570327514487430519488899412679202273838408579223291985173892372646001979529189578108378568253224106601970532075211479622887268325989066909380667955039896842672404971999441620102587002389055667070810316786601458582941570359373708315525780401241430070248873028814945256938088292358742142825897034099721468245941508680776118231399033075823229975782995786573634849303823731881991490847269799336954313521778061264155247856275391133217083869277859968305367203603243060441431916049561622118488060739932131507211181330867378374445243455623413727351709320166464044976545351704283150699231022375825537628336479220766847067235363138006014269210138899285819059363526419344006775798309414501256889071364557285302146843458961506093670297695754992304345921355058028856519718292323761725635880694289425076487342445695315812775288676062103914113130460488508342179379733036171284449718598715990690132317169665961842234909776670587288821661651139948921457487140834846076973801304222950462987736722879935444027072023810348225947940777110510001464135979640805916403807343968321570630503925633381716828835020375705574656377389364937064880293449265816539688572542746440669831417201261933866120750641748439942962043642095844763456617323382486196973466598102625887906938979603584298098197819580120920455693582968111829771718494619122118702622550154721918797961233337027323086427168954530599802817401657993469292257129487969901266593493068148727684217569536396446003325841033372951726657461991395717075752708591421272561430474973178770766128366749967747395266483385954293549740772649049199110666689197872022948569545812715408353034477721529527873023680998824005098060529330768524842394953639010703169832569349927560087527143968841152415316983513420645764800160191375724639891780048389082773506370764046017729260091910225123911481042978949273397328995404278205395057818617768084014464787134781602124601084605012871297700574201445739342571183552277491469748937919901140789087246127442562151366389034300856887396486241066253400695551298305013025073659723471874383336569969179329352183313798829219219358066632512330505982753224920270949856479726151109895867734980085820139985755461499965593839522780861704845984691938275603857010557233777019565131707314527249190229555925995739887874368528401134288590465106556858084439165955819325379090655701524823432110002456567585197050701832617425631703221938485194731029800855574247937366330242905627862614994176164791763750804489388175533079106428733413338410302920904266852403280733781724278078904844570901976823804622688735463969881994028929873779841027214400147177492414099043144303487317973521208466651501512232323889321698242428007691723410750386127620592737736718528743285134223275701064206075887970918872031381236106465958009819553902323352561308380819650356170685327151570800176776979203356858700893316588686835813326673994567314913372820187372659749670894631256097316035668412972854494637229461195871175072913002695871095217497150382574260579934039999333442473181251448220792104523932961770764239510061661516371346206436460008186609934412376199854355562969351803923656353243970817005174985773831631398589370765929197237018727930912874143032652342249115110905011503964430166453300520234628518602978166570811916340829841076021228429475207292175481198462819094242041167442560153996413406957900827965574946523786905664663726596030049849678034290292471738350864091231287404425008055301288136396265730484663627952349003771285660691095624989718141785508633268943204764197976002930641435248038590880978488813919119161940729099965902931480502232251690243453997185690087537251397360455376765495087748952644835032484979588203952955182606879675309648501881237960123432795150063023882642195183806757425525678493322717101191371791385608432555648481983126822468787716619820803216979605115414238696910342784114105036100497376182943035055986239697994598850083148068160077637902893166873547164402114027907996485157629568445962365856761019422271838127722093204315171822017816947879312788677431731050377520062182210827218697852645534260696275069914448355726777611906452287874696914763437063897536676743607067520821225192242367179732664698603172296992537020357338238539474677632066566306099530681067987636822044778676790571526156752682098054008060114222048648235211088677652001733408972390404021234858733749816695639105516972681950213496564480918881121470308245056746614322544958130326224783348722937694521517671500544045766814081079949624060064148141994717787006797204280361180807876033049761456459736601225700682679513329369667135280396122391470910959848993310326370227556920372559598254083126663539278398534669117647275078081701776010725472872859706510326074619775290538573540867490363049236404542295177687297794359172552178522669357542909897340384086004138468924550754779156251358722715250078273456312400695475455417163793954731031875487316712914778226777199482042666876007631559282483559334130263484545101668472943337107974636189072668256721441101751960657630930579890571217013133779253750178886234600715126681471192732194876967974705346399942370828057595995901383937989262757916239301838161298743259102739530046115969689386067963504473841825131009263570767441844543498822061018165836221101888304318773602442335093044825332951926863660605860472577128040415789564658658760949664374550506483657520073315345872056924398120801950628759949600452074436826919971909683723140105806643040993541984696276659353515432883704923181750655292097082248942588369471655705227541285556415724326062964837770749373508012224806049763276210296913460315569722822241233699197676158719308644620420427399754206839767806165856149922370255128804008022894158723967534011470209293187340825716985586978090803483200178017155619123489584114366739929326163278379671370047745244869839433613663700756819627311904593632028673791092469734504709577625178604490022911775795635903527757590082803960967183621843334230396544679823577178014527391971507748702518305350972151551013587087843530024575829383956735693096238866790490928507739221629097063537066753821854932139055125113294075895205888035589321801553934686763162360788250393283287044372943027305965891770745945961986889133993939743871207337620200744875931142612339641944343171680789114958909236457693564727435886892140251185446323169957498865838357163507060810461080191719950542249186902301394200638270687404668379284242491907941635256318203438266891431268930422504844897599677815094683423460086838946308409185109218099582382778552584415280973758084138100423576874873870063202171622860532924077368038411226410982424137075153401511388846016395623440703728819399351640978516448071165407640197955386458301032352563028276255683153918357929629511204173057220830247093435703558115446149165108615114093718422630023156158974660742161614974080012659585301647749464656263935203569315114255688955520186777255637841729090088965765391872491332988456224961131971497744355291077767439804729220014482176434770117509356056419462005900009239209136304298407829604290242657099708763925121862278252306625756119750536758862668628973742695147479212115123029472181282286710958441680215133272578877020481546096934469554168091733460041143121617900951784375132039419469898821550045668043572570058493696157097990107188854285061406445356389995621965348460560570650030339594584723095149407512722475608482151421254532456705921344290329826363050666813741835759679010264383183900900426982032888709346018677367132594027571972221169542794074345583767463049532617665122373371521290569969371105186964800645814907996405338776139086310190546246384604748323569293460804330571886015865425563687845942211347686287345635863307441088145681980271736852356507802660571900537562489865889482887569802379094531316593700616535181265500877371865757489891692168209095013355949291124408538006770680341765096877490466381922766715154296827892218583851693874149152110945319202532501928382041466301997648354544173124414276785379652672874408934111186860872934076769116326310305732334678772045167997727383062882090208828400757534380610661377779325757078288356458428699838750743772414090234001977481318780610305357627821344366090949146786132210132425891844467997767873041828256234134043700919054596801357526093064192699494418046171274298296195482256954114655258087516722549288717090027359157455511851879040894028116277760672092385187083441153913073399744820306202713403415904767540872551716333818049110237976661040866987004713719042003989076669812744369018276469014791033171905093728432055155381417432895035462887923367878601704343805356077838351997152545875788421255157627568395226659972603450474196250982782741797808458813714356944564185599003224127949094102755697139363214826856367043369818010553390252163365646914562627350978269530096557709255865404190216746739329725367231970886697251809550069074583689069963702589492158734307597497699707240133463235516390446129797480719429956128048268047204543591754339902140829769117752756756640254603864290026766465198401090708487168957345895715796201132102446646179524368273962995578705952926635889671115894074874803013840940056804092814718734811424935001287568363352795557117634320149385855292209893075541155185813071840997739057109753026713343842457980886252867656475169859262711808274714294265796169504741796771078411571101568895566017457591608068423270814491920693553621543947420695982990619436159191379982387433106219432189136024006998634670840250290239820919458814199528126261098417860012452987283692318687902874431525284765468127643263104694648785136505375114357803385063650315850606567846223181757403184796658752831883482810099060965581175573600595472018972138870821704012188503589089312983577901121129384096015468665635783128187328247547396747703253167227848876375857098998250644524199723844151701171692547094345260705984206623624863025200858356498534598288885818837182768732337668791311668038065979442193089146448693564304304983481163551309921965499210282675806511346683589743875951772396657365219736195938929189194913603866951121211474438882753954283627685242299440002613473364208843011065437902891157181211306900059952190579781528346718337433070426993322556578048312559898523000343858583280211337001015551740564264887168033010324373483671489968825181607234395739483635473279714019629137437578202418402058472831775487234858953684209982498667100741552753960325361698144484766664097607076551754060058774146381192304836105880321853493984110452770827328015864518496319676496956772997285799067041881756809265780912475959186789310959941289091701276481834642675289237448850639346852618609404078337396010229041892757300921386637690046184313622092221004571731137121710033141949954712163519339774123876111514393465765745510617938718061718075427624246820706206513097174359222182497386901690780116043459521527451295494916371150126127885139936344065300888982623452532025961059541282507173548650339807646821116854039523643552224540017131300827038440753838260497817848232682664866150108586289982408576346133539639866204582603295916188307956861878979055339735816572725123077564389664492965932299327201118749922957311512039945521223240201861614795865781594425764262395505015459475298782119030307421574784849733256742420493040822099882934990213362559023986839861251517411493098541675438698612026504997672910042387255537044763407142603011627701658521544283806126507066809950962108520803801513474500628860129489954514573546085104019696530355183890711495955419544606370427274555802978084170866637129346922858611243000188133689238314755020716365649666508015110621759577720967578181249784134034218448190735692389034624789472600671172896533826257211028219493366440722205798291768435654013605110056243057507711873123636454792860553176398094588827230797626443615594865959218733721025781196375310351493917912241473013174855023562893117815539149124356605759549840248861429381411723105462164402703546998388349695403696882508852594064809339383417324335389995539584184254093812710500587943739048701034495377346964389985825257487964191243854980597731248857206612871044470780926805722219296644192414994538549931179642552745230707990175606441891527691676985823569517470064246515580038792977159971505239545187950296268445347668356088358175268298542170324080258251052505212130324032291636762881382690112676350744024786001193644440066312888995920861436849131628946153598900904961473292756038442260875702700876644162725420497761004241075375523703620055764764356475213384930815416641789093136407479352494741514359965132398005810050079712769278701727689982477311139253177662136649692334277810572805520893816077502651147420402118132997904208582456472242886685057974350356110556855192226286785864751129169380389439690087480943060525409115908004010113950206090900969378656405543377315866645193816357106564158210465750261866179310044005277701067186789848315372571363685516542670736721011537999881773042328315088634621956576331966070344901301716581807191286317331145895762130744313640384169651038385703541008799677975582920714820854722708866931850351350029851958455429625786818992266770515600651254611602067933969574648863508037785770666364296097069339524150102800437604862854592151492457145388426208639847728204236100786249638572774088675623239517270469309239777469024806416658384077153019639806842817612152325792161745872436694716543519436217788297635939709843315173670927681373363383353903100922396570493794562403726930398411618934668119866805396377914996271691478909523072315433776340422877786559932918466195686794466251658392097879912883494516793677784684198236322540982011084569982338042465451659855086246532402212464662527009941130185731810505052405688440520015630986082039730072866229271187473809869197967138323163253067634500736798619960092975673439149898924658486702001134377748096002118274868381123953640128778059709218413909757349748288493276267746224501766096505411050408289866608910472137569124319992319886861088629188556821840130556677908155742753289012689708898307149974792320133471502874302822410908046685158518189515265220227900769119780816155189375637470882563130139909992351368113701521646419453183387428480991031040459587046550183398642182777637062259072406619587993604652780984970666912030303214434444321321766239470602261647626317976250111487127612092867735861346773952791956558828036806186618127206715787287198240429343926529871974315913657619769004519811756418179900214555051535427409144731868451935941468871670221829870422733808694048737363567912099574378910420442631339471531232807924249749732720161341427597463880338080959640792534963010817410358084422994850015064058820199489206518347466383359483280770105018531621921847339511383187183239889243052196617438290925375271132119525753066641739136409571872841863410203349496192991324670603736500976752243241931040313590424279730070001219649174600942943688899079835840130919713079116806886915454525352963664133638797925409089588832047730124077626838143777559719800894492428955279096286610504688328201094657108127577172513768767077194234423509311399193346341607260197959316880115648996854247777828633365537709320576681405504969176366524590007205828196090933494864126583286143520105724897954678406661299739368381425239117708644931135400417085481219089014031843159444277889746562405441482248170799873012254790984957112690127547893716200236210767133267553360771350862894148962964394751909100786999734046658117637744732632795961854690949579982028712454663748319036815758012319412132356917867673036751004001326072064189963810228031637649922400442918031302927258749151728782481301418670903190942430586421133007679510340291841677718318755417340560247767747258067650418632125635979996798615403406706273021972196680887467165083548016303675978533182376393146654004780448610800824932670509442707049388274701594292650781112332094436551853602416449735658254547150056675272834885850149784967702015607148451073159325105059993407214344535293536092775335609544314000097261650199145125224831551164553028617070346672356884691139967780317031799038685125034743719032942793489103748528612157226093386802220110750761584119923272016086579088419862856640200511667479574601599566996463307939622331417030043620055213869308786035450540037074045654080958662819994053555689636408974942322351781353301588618474650516820023241884820352977482155348884525025216399152374522803095623575469793591669130415671350376694542232270045219873630074950092215548596169575089766048856734496377143475965140894307501167379775205350579292580788753326484995280622921632602019459094459083440394183280378226813066009671149119477851249723439230727130802681282511437091190411180891379885307376639730376005391482090130407182429137125471451801644463058380225554695677625205284941743993650504961490065966113746283950223401372532830392009432588108555958742665914124116499906385990212303436607082716886354711299235004105133941933078652917748445195225918169240065245645879761777574928958429243995860042888664484033028238787786166321636395058928056471993461723660029959522405814331795201828151402379321357446135068679691350610306803008671330607881763276961857801409774291401568837918097847790620066441037186937346746787289080616740042141483763842588531195434349339358802947789907959825466608791355064450035394775975215575425922677662314385015197797874182914928817645151068065592895536398112168769135024151146785931749683968052429338768205921254178788430088061985797992703403545298591021516024663838099027583280841266573381064501484372918215357240216975275609556629219159303074689477344561215387172187040581804115286660768140911201903303394067377273696317489248675668573119133497723484237905506311808477837761104082747574946386080379525764030351048213733629343235587473686907307904953032382441983338176649495457915629301057191299578381125454483223008000367455780353550864040222987531173669639588643518985580200713125621038174570991028610240653383936036338237437888358206313821063583676986839900852718052990399017523418968739439371422078768504955632055548252572449594083357047530585211938514897171375977194718314655506040121236425336997664795152117107299730557750019448291649081074366091743420979856412891210938208606521958820885838241030605187573672314048064857383359792781811086132852250016312427188032981047243678601092860486303651919812257374026921998285552630639026147077667928782100985230246175473606184569475041675429270838359023094084664492985495895971755028727550358536616809647701555371221306008222690849751127278960160822029647151370520784202562625621733264422550617427081907371330110199384841233920716248702177378163660727218808912437214559643631292395464424071131155221930195220976064144138679332063156886145947243561256448395959791294605274084905104880210847460156505326764967387916743740298922916848269278556691477504326328206509031560954412335434402847913429206151929686982774335583344437930625231309250662025289791443809626167912903011998039074847586995231708898245027517967907112959567211776360598984525501162624353632650296204664171952366828872523719359750150142240565300159733086020451503542199742092708278573846446982452120435490887489007601803045744196700502431059251552039000120826752523970358392003313060001867220775036462949245735846674199253315675797060894821075289755273551164126538667829315542278836215328913729590266360335628633898551124913590364481601667685400420850385851438278848207233433885394536958941375454577381188862492985489095328880897177896431351871847572181535036092697486731722762443515934561545982999881599582205066220649648580265278339118846857927906635498626353315347783054913279685797307808524342950770120041981198883501863113778911907217711330545199357052611930051793878471831545619264670171350549386495684024594398421764903169521874121945622398579011347006247078199896408496556111853211014653068947904232238625298753039930750641071406240724607241771760064391460273907121999673024469575771085197803088554589962371555874367705949955443937848565121287291503578206859002575761781901563775828878574122937961972665412924074778934215034236536062529092521595432065675153850414539543699351631180126604814086759633763765997321923287430191846341924661794561102130809264491029373194610976700183344442157011392526704325040639558688993915562408685249655122938612439165630976437032158977171594728293054145251358332396615066845743568763629313764868876654901272198538370259529317057951366649871084294045556061162190867467119804892276998565419082020378155707546213593028852589801181003106837646791834690866097483151871918303199061660713700772807068135624472806883520313952226752385631930700111180797033967249263113948752981484443868320546120070824125670258918752228392673865038016089268691464552936468203219616313617114815959425943785159500684978883247744812630737239730155692130545945756557470492834651599657089143364402862341137743313613020685027664431428228893595834937233966625276712757094813043478139048028581617702019495630995629027247299852568744322496522543104173528217087931227949055794380964082458934399611575360556807460018043150819123743454166727456379749733740448637479199062775120995513180467012679477822578945635872178010518605686161034237016978980008059237034645358577800152386110910811530732717632547615910191580503657632116102402371785854818503937080520162107012864528008139215258697210494885922890943178539742650051849713821287098339339611565505571736600918611171843511511941229690040236919210452759577504592082842873213335600260810927635326786973875035528006024199663023081042219704613767308193391136775359851325158298799144568092654167878829519856238033670909284759814870995329029089872951273247442873630491126996923627335521964719196707029894776361895377147013464115065811051503040389950261036286571409341498657123513089249862530879164262915499203017584361644583787023273781065754343230692374579850192243148117435164598170148857191986478147227408440060504820196493374954619888342060284000728458897595214280796494157390443590958185107336229691248882370977294538067743636599043806167398580279712774622969588560028589897113661967225832931146118856550898099990546606755529928428665474412472328105646449395707987071534730004167868983073972420068390746818873774034825020143274409376914893190361287518099078636411853552560068719331940454554800572732947277450968753478975802816097736939569778951276800321759356267579003141213870662012094249264616984710473820918543679144529352199086710746858924778792837126298818317325605976841050298553558110953641482770965019383595605831688223879763342318767905561153929073960484010991526208106417642295743666865824337030577671090002194514938778338386025698022853190259682719077401842873596448129828270488486232979527623874614141749602252542434703116187264096025187856919793323879263130015326524644281951157778140005889600205078702696922439283343601121363004538993099931133441023392837370986230447746569033277242600439688563632928302910113855719620263060155548045706741056863100204789452441523283292962231826790824167596200248131930117745187487349234283733660524633519681171782641851670308834185484546237915293841316601625815800396177814925591322627353090399848197299607342286970641879021637040590315675396497313783515559383963349532507207344251311769639243385175875628996739153017634812288813367227247285527892974541751089176658639238414818831789624145109824432798844343395155404964731132974495256415183762581875190525281342862368513341162765080511671107507143177994819775796941668937457374962270590619747810139300328552194494112202576983610655579281289184105129563593431089000185609736850070005093354612691414673956801594326582442102332383818710571432819666242648315975293334022495931852188578425619115748858504830134932954371084600382563230160065940554105823279020916179193132888992518444818405842454323327473748329973966835134792127194992387663637033471046037786169988326755196973824503833438582787419082915553933137651823695828254099738895084777394494420877133785307361790247896905732593782116934062831393467172400587184519628771418158102248834536347782871177099510469473359451731170928917516047897438488447545743423283225330462953840675635143290485131766885462992746255839296072036610298641490765339843032922073845012386977891132738180652847860223530979986250672542411242867895598837215677901996015912144689582860582271928620808860512098466932452381434724556532978656034077725888877184395260645138588087239796713822492310998358441490694018360692783956413500211003643892886901370281802938670039980417149939240293638477582108488130684110852267584890400146785503178555472836626984428311178822119196399136073837253415626590406976355749782039179561144948037927206365340301350650946242722393567209621932345702640244563024536109986196362205631381395700372301591663500244192214939175603474718552232845850903488169119353183667537529374211599018415058417214410645447203743123755899461209641658733572616947754603535671697755100241807724155475581311496700289806300919428907756285219925460251924651856074821852223029266095120984290010551757510188518626940139108326004498842331851490186380891166627922663196755639970512000090403605234652979719135803154992775691436502141005407057980974360716679987711785205492196701719380228193246323791252492461152273597204777669539513426299061434135419876739265674325385992675070742575652878089488609358374596418949876375510587759624203300964978880427653035111485181197787413545426011723430510993283192106291958004349321968984202383353644613030131635035811538053854624735548903094121675157741016864600304708385234560593429579985836112349945735938447385757927372469320331855304420068077267518870914214106806284615437730153944601160505658068198526769878438386896993126623891666038492647065360743169401603724886663452393555458413935288895196340480251150128316202433183795546457552227261929844106612901709708748011170299376010437366102911930023367110881239910074778462761751872287650662006006808043053289979348777084287275442141618825959477480140602052294149951265146390254488255126499140653938409754386490696267098285080156983849831840651017267744433490700933817101634133164275335113693519663872873908531919843803069500877608598702662789473888550335727672198376141149645240800296087348970258631577932596719561609890843696491646765104388499994437610418001043008902469718645148619731327752950459496423173325342155465239206088514345121481760394309393280437634112795762031330641682680723526244332601844733498323723454524965098814482462918821952103749056504949317237541234189517744818019030194459190722412618545250780780247843485778196029784840046074617444391116814748773021520543180566812107814850449610518467588378069462111046002272878199952187399640907897478698055857964615940691824857729667924565243689789003677917154763300017359436760658372765408081975682697828731500307528619098625835934576051693216977575748980494421099223265528366940611209275588080911659101394874037084079362634848107957039949090256039705859332490052656255568199480633684334640996841274635017016338182629625859795491012942444691815212552251778683893481948739227585465634241938232717355174172100101354812807654496683550151442104976046653954496593111359661525473625424910481819550503337204919924572707399486431049640483797417993890950356241538877367475058710171031520081815097027434966547220751203489441739557168600197078523178617481784971637841142358396140008823490381273672811394256395399307801030878755225463100553147543893736714545810193568842807000194011681502045204570437013363093629142045868141198688360054268000047064815474556925522953025586312256433869494451352664677788495626147527908081809605138583284929217947202498864534294622856474696160493298949526182491066358883233820474812827936059676876885888739467107928331385364082325824002166105023571583508691567211347205550078134079327292882939311100703926282141940312498207021043594038392867293015783535483255226186673845346752138714351869517509536514272358072087390344358032244915109707827207087083963016506583934898191497150362444794837279772373704299160525214383003594848532083843879425532950277807375612780562187293188391264016650282948101258550448543609374955543861862080475788935104599114848915803852783556204081055657535489710299346643969292034147860951786295391598528941049664426364529451060728376394863509919490177234879430293830873076744436728667632418135050052719395254740980692248979741838882570583745256462199859854936426459242661225990104797681694435890147757066346137596539593206017751722928090234412823349821491102434653510270289574973582318702709601453351575467408895855085942613448494734043204898608715127092836279927554549576846385390809536894706813483094675141122873936736570477763322773586289709588571720473255247886170129637473419219223362654036505696129470884244054315855950884626459674281847485176060088605533730930929211987801015230074644142617275051724175078137121853477693099775722321083083535850422382326810835868249179974292294793476154513821433866738927929847495136655301015044868806486656779276356242740381745030924928436751968421860292398681817864269055380149092636558003100655097787862166725629154897423284295637523352240998627596215079217847656885380389054118579280810337901679893052059907020399153339320431697480152621724389561681757130784439390686957647903281005304331233560624475172619162847466504782469236485776213740820913267429029858632924070744915006006616281001389298412433572624734317405722261215069048497915771624013717361352230000913200195972561456316660289062889855852263351351539637071966682236585444117250616678311486131213831940318307404188102288497994926817517898544552841500572186936548589015588721185770253632935420624502401333756629452818575354258495828620521393008253684524890279863064051586172343124094499019801125506784880467013015059144445276717988489911656089620699452816168459186066375760847837255664185719140166721036615016965782834866329096852017987272065220412315886335468601307930859215351319013151412888029716025155757645225347344968610585171993294010942696817433336516178990312805993625970757830714852373393840874336026283211369068089008740461183932485278212034681702380793139593324763521670800768113266696348723705050065080992993540553185032795690463664020352380413879898613725583706452164260175419913298945756897093744934260462769556112055492081893670072323456066761855752727199593164157712224547615657194245570029971365434286530615802319586179420259392505776110340080096723724202204114428225232981095685597200316107355005031772578519352359032499392533414226672932949261214093066788824280089061359417917383057560441712614873152504456519714725056716926175525382162572004131735524725542091650720880468803628723813192448356408390907865359957596628058706808762385794466013335921554721716372543978455948367212043267116545721152302152852701156379054240896767934249415528333709443185012450312662325709355214625248871129439116060622626324846539582713062035380310217172192127419043488849668690876308153567209774671693396450073267532238098265456223096416684324698284057906249453846808168145948549271112173145642207466751751767099708542407179562910030917755116685069364845011176785552111100154922166877245448046069769550933642973303268648715449129029753468823955004071925684683209725980513088057495644755051401347215465397775354497685141930096860813848288605216203210115860818489311883937333670714806394378732314112388707147092830759190263485449827165607235847235052170174092911374224725546852717532549863358825881173401027049935095621842982533877999701929257368725328190140044426150197996217080653279826641510881247952999590757115104691591938882841209330103449465526384816447806864585447546400788317699332783865138478383946424277021081226413832149846979914386232866986334660482399547147132505208150693621309427505251053690033131987112144879835115311296476640181881141823439296051067881674179296185218032853751459485510172532823224132640050660090851946424055332485600392173209495618738853423527859248422156116906269488873017328642781403998381669276067325675551413849860264579658036927074454630507949052357667041936495647107188302794830183096304390663270421396138584902900391547612658361752615201024522630181626410257928693798442691888743590842620845284687518379289239762516102952544665734624414903939859510068504959588779167044190353908984982685150529423953289203862353210044216453884343704535373348441797936499331203201188199550106567121151485579947124946747706294628783094768238870476433208050075366355169303104705613379731985353001784583127814523254098861156946296849752367392855750345754649212722641663466891564922953532802953494669624614288975391411435589918513487535328162878444781044275422274518288902586537034639372342352948389409692597650395384554329613075745954184303938920282634579785478861726603148107446613625006054397887548227333442946242521122668944809507728192003433286270692003311338148334150073879055865436605469142147424733128471222402169124626045115799330736250857309103637562938674523183640819339937792780407911430397892329787873818107006269550648404441764513931756277084386246031036142275852090785374191471560365735727425295309668110047673858222327305200154099355657853150292711934780443344413550082058600675024825765511261235999208295403556694534074021249964573675618413563024922805303257670707856178415471264207987466829850162764626558613187165683223158300949659723281667439775413426630796457889973899567137766778102245420901061270204492777042007400097933572244197206989643709644439613487338252572596930255535182282003550948955502755152148579494717382614373862999083867370955816611128548924653095926670608760501838215323454296376555767489075368793587690966435183238662173811206436067076173386933644786663874942115702363505796011569575554341067196341671885376663414280490731473197624473886646631575582404019927001633259843354598554149879360336624810003798003372080252099972275319196273977998959062518526343251906847486172395767509859655113042764718114515950689136664301710992017944157496346188061621390657363186035239735675494808257961558197085836733879240146212241863677642648496407658501744210994334373498635226508965513662920489537506197457790017184893715685338583191239894734097113805160559135059637304673959650078253975653370748595373716304192577669599069107304924946847799530336537096988272171450359307278546888801691985129664560229952745087718472456667953909340936895052680821691098839351620979413042545458311056301857804397309828594299056634882494521396806162763578805929371449115998605910762911096693145315957863547005224421956029903633930764875438374097592232452931715805013917699440262919496322500336092650343201594980739909376329573838880374808173476112200313646290397242499569122775273744331643365707923926048097995801778104058255554687266525393327862564324662586077384539923876309617863219447037386214760222705852010476057548834965449272992308172316397544373109449923163522950101618129454082402885921117978305528988822134599687473525300549735750352577449961251490113832712779663792855700088511098144725509470855186459863814954697161531785266294954304404007790228606356288078143805562874948110692438701403001732206653689924004368900550336196088526972847787512204630336964272076268961982704737447250137811779546243145054695255464428552846109886413308197418574242147572723276270056563336368836976270630801465961845857801470455897547876905355627034808604422453451363945091942812318530785072310348027256980327438759509028488340770682942757612613197207453179294010314934804775487285257038119963427613302131735703326883254645177400968656820019657886240085543166348197853272563672567558937650849120555830460132389019662169648690795242894020637697554718943918377295876469003918129926292435868332422663686249049788161564624567347428694305767076309128357684421130011422463308394396500643593630440974792165928886506768797266390058766984723385154907948419138375234211195309639992324703218582204764968643631052889932323200406999493921520386099606271405258602106148938694967654536478782926226593061395133288749736767311964467974030522878870656253627777474655430934250919603289494722405960501756982552557248131644864045254213962074164023112219569486901278228489919320858259088555351123289285604102894499012819301612942605043329173232718244394730633877994594995369594635677797661362728499800327289821999256041736549545061843420677839642834791765044100794412005496237458625756438116854406069814517048899143342963118726256157155080220543752370680019370975330065182015854504307335040541251478991434285156133246114262016139055948440117606309990924731415267304643502205139054351971409984182278530633329301996878102398454192604328370442395731632055248336946538340293003459596755546709786305509803123566598418231634615959429982115777336498079470752083282113114455602030181835272985047006071500782220586745149766329879250366520371206689892704846401663545058230825190167906234406456635539702748671237131070671563466453009186605056808393126256429884597752739968158576681624145355446359963914266816056704492442787927406650602433022988251079082027251387648705952990252665612466530326087121232492080700860425290277024614517276135958456595240714116087472419713626139615556047956573756270671333917659159149765611528958543688856072915756580047601570922913853459719043045866548854067159694112258305380522507505348296685761356903024016172530720995935002113314469185294476319816350292847468760497291828157940930991564323778486192102711175312479751658050428699705509040501722052663407452128594765131075641985061708934547639388330327249404435373584032210638902122514692543965307842713155577008705196961428833663431504166070747897749928723178095806466915562618499504417999131089831727095933305532540582189033579107071167241585399835099265988711542625277724067836833917669402000577829501767777139096702156544966291913448602924879208510485649033419318261091511169759360788683054347689194774401334010441245643530017233985330170185027932925653048152687868854749050610128193796395490642660955203623759477518505078463309508093904173364630277127891702677293873294716390046986207923393572081396643400869651401715631366256011331730005546362315213421083646999384997106683640088628024252964332382639805556171620806925649833314364426344385188755347882835610651821130523676472089035176377879407528271149737259084902880511794656212775192390852918694037928393537357486184805697163609965746721924472082303827849380517222580553572170386218475478124935534054107957008136748264000490308965643074450325193163381735008799297367526939750635127520155985156745190878757345208697217919971823222087694237405151945323538808625861060819726648657962336362108191024379643713278684267986730218466536473400194341756225769050323297480462928349352533926528067436839318767094970219381527787311411633657598204327492205040957479908776318535739230368723378747488237846876111763987359150119176973989769790821419712991620341274826036493802956421260537590507618309622390248780183146928099323197636559289150428484329657490758887820878916692026757978513630617584249867327981465289461053054748743951808939280902570477411564592237793800037659875262572716237757636613316903645107789858597755631075947826260457363616876790909154202413505205444685387982262066604264991949246045331453814691442349995139350701396302766415991087927872798153141453596911785067238956292005826915967177056379529885504778175533214736212068696729434612783328227971267347176175604649836190644883906401146496203538328356817212313748604906113049297673170318933022537696282034331405789143873125968977889884241408610550721641443518168516645481769912060064421927061218128332608780384174027178915287093889697135151979001590743044696647197222508441180831851697200314047317708494345087703552677045061081677855398842523975840155520950015173532127991495003442315169548249007421716242618739646913273042440941615521008437563579751049183049852899747825545987847876259420449223906834316489983132152658070073693911830669307002025480728483307291028519063061933926918033136416155938934523882825778225364893217851551236986328505514524538777002803827018882113632731326425404753127471894955871885513720028919517738166729252337792016781856221220661448815678275716046376933886388533439328083748113362684393851978876570942058821544822430824735191309611046573115836298827097601190330838900627794520220940103103156306997778928055921273502273613918244280064707831161734727431708067755189785297003716512782588528729445068602283891089356840028120426594245441484945116976989939382614675147426000706738057187014142266086334561409774982410240661502006707334615727133473136480212468899096963423416824305600492303591852147245574328342735024935024473568255849707904070945168713643734809873174447465426508242318604170472528878475158927804013107743844944811465549768873456609180147124624532096054294906625741353893661437825531195550362285827585482362899583768136115182673221275009243528255460194174874650803878048329476952150452257037312605684840987761674442665406344124656870827539434878928916322840472517031286608161870820546953457709862520827814241311149086616331194517457925792580887500095251044009856085757605407044409121691327830794065652190465147186295597827881377884787914108834268125189490629433649973400064585578023078071748871147629270028224850417132724495135719745166990906847693493364355789322141304144325835803096900860917424940648788795564308153969771805788084137940667661745920431378971347120686111627461376326391904722270829938513460159101597317711618428073158331118707404769248899557059791551682792853594075556774225891404384677793811001017400407367428066523831523799051851693152679492899893126468587595857785744663316636612645555964771484931642603676613948011299983080465937526250877516250117002334610594307835439045718312120508279820767102401203361587173276314279227046641187598884414799364549450836270401760893509875317457675346361651390684861336605930651062805451124024396480575434317119804074700058022485194771034449954723521092868362825947233538849449784387579544627445733124824404364787122824274842712346603766721639842047247593484918749812851399723456216399942245154069316858026963884319641456554264813429737007514948379449105094942170888755014950739344756543141247332191270439105999684981601058464808116335334488624485574054995096006475280313293327739277392671959466402800862072593010503035112376324962201845915597406453056897228124786693779006036487808643485666256836995543819060413618525920482763564135644149192019772450598196602954416300863708558785516297239374756516837295082184619855174316246656272782988107127813962321503605520363365118399923131852595927871819753702226507253835101249146740167987430532102684664791920676836851209912738247232900260478207772184631598775088533999030866832296349237172748562475996153827445921190830216697352013981240201756594265456402119389667636812546724474159600183045445473106513022781352708874030873215300464603123579885244701226081786408218043140213605924854948911247727566289913273441809238040802387058773562765141503378164322681849993216738942776270159580982813153658329297124230784675915092715901270186402811863121880128610103755943887061752742445724616537396077303195936390944529076688151189120396684435807919386453738894545765362728037848255314985482848380932575159607276463328760306668403558229494845328177547545133757665416356632368935321697534932576820344261601367614553444911291030556222737874450516777652016390102436811661314789440197945030580604606481813964231728967178354468970943547373057225480009664574250669865522000001) = -100000
log_3 (1/16313501853426258743032567291811547168121324535825379939348203261918257308143190787480155630847848309673252045223235795433405582999177203852381479145368112501453192355166224391025423628843556686559659645012014177448275529990373274425446425751235537341867387607813619937225616872862016504805593174059909520461668500663118926911571773452255850626968526251879139867085080472539640933730243410152186914328917354576854457274195562218013337745628502470673059426999114202540773175988199842487276183685299388927825296786440252999444785694183675323521704432195785806270123388382931770198990841300861506996108944782065015163410344894945809337689156807686673462563038164792190665340124344133980763205594364754963451564072340502606377790585114123814919001637177034457385019939060232925194471114235892978565322415628344142184842892083466227875760501276009801530703037525839157893875741192497705300469691062454369926795975456340236777734354667139072601574969834312769653557184396147587071260443947944862235744459711204473062937764153770030210332183635531818173456618022745975055313212598514429587545547296534609597194836036546870491771927625214352957503454948403635822345728774885175809500158451837389413798095329711993092101417428406774326126450005467888736546254948658602484494535938888656542746977424368385335496083164921318601934977025095780370104307980276356857350349205866078371806065542393536101673402017980951598946980664330391505845803674248348878071010412918667335823849899623486215050304052577789848512410263834811719236949311423411823585316405085306164936671137456985394285677324771775046050970865520893596151687017153855755197348199659070192954771308347627111052471134476325986362838585959552209645382089055182871854866744633737533217524880118401787595094060855717010144087136495532418544241489437080074716158404895914136451802032446707961058757633345691696743293869623745410870051851590672859347061212573446572045088465460616826082579731686004585218284333452396157730036306379421822435818001505905203918209206969662326706952623512427380240468784114535101496733983401240219840048956733689309620321613793757156727562461651933397540266795963865921590913322060572673349849253303397874242381960775337182730037783698708748781738419747698880321601186310506332869704931303076839444790968339306301273371014087248060946851793697973114432706759288546077622831002526800554849696867710280945946603669593797354642136622231192695027321229511912952940320879763123151760555959496961163141455688278842949587288399100273691880018774147568892650186152065335219113072582417699616901995530249937735219099786758954892534365835235843156112799728164123461219817343904782402517111603206575330527850752564642995318064985900815557979945885931124351303252811255254295797082281946658798705979077492469849644183166585950844953164726896146168297808178398470451561320526180542310840744843107469368959707726836608471817060598771730170755446473440774031371227437651048421606224757527085958515947273151027400662948161111284777828103531499488913672800783167888051177155427285103861736658069404797695900758820465238673970882660162285107599221418743657006872537842677883708807515850397691812433880561772652364847297019508025848964833883225165668986935081274596293983121864046277268590401580209059988500511262470167150495261908136688693861324081559046336288963037090312033522400722360882494928182809075406914319957044927504420797278117837677431446979085756432990753582588102440240611039084516401089948868433353748444104639734074519165067632941419347985624435567342072815910754484123812917487312938280670403228188813003978384081332242484646571417574404852962675165616101527367425654869508712001788393846171780457455963045764943565964887518396481296159902471996735508854292964536796779404377230965723361625182030798297734785854606060323419091646711138678490928840107449923456834763763114226000770316931243666699425694828181155048843161380832067845480569758457751090640996007242018255400627276908188082601795520167054701327802366989747082835481105543878446889896230696091881643547476154998574015907396059478684978574180486798918438643164618541351689258379042326487669479733384712996754251703808037828636599654447727795924596382283226723503386540591321268603222892807562509801015765174359627788357881606366119032951829868274617539946921221330284257027058653162292482686679275266764009881985590648534544939224296689791195355783205968492422636277656735338488299104238060289209390654467316291591219712866052661347026855261289381236881063068219249064767086495184176816629077103667131505064964190910450196502178972477361881300608688593782509793781457170396897496908861893034634895715117114601514654381347139092345833472226493656930996045016355808162984965203661519182202145414866559662218796964329217241498105206552200001) = -10000
log_3 (1/1322070819480806636890455259752144365965422032752148167664920368226828597346704899540778313850608061963909777696872582355950954582100618911865342725257953674027620225198320803878014774228964841274390400117588618041128947815623094438061566173054086674490506178125480344405547054397038895817465368254916136220830268563778582290228416398307887896918556404084898937609373242171846359938695516765018940588109060426089671438864102814350385648747165832010614366132173102768902855220001) = -1000
log_3 (1/515377520732011331036461129765621272702107522001) = -100
log_3 (1/7625597484987) = -27
log_3 (1/3486784401) = -20
log_3 (1/1162261467) = -19
log_3 (1/387420489) = -18
log_3 (1/129140163) = -17
log_3 (1/43046721) = -16
log_3 (1/14348907) = -15
log_3 (1/4782969) = -14
log_3 (1/1594323) = -13
log_3 (1/531441) = -12
log_3 (1/177147) = -11
log_3 (1/59049) = -10
log_3 (1/19683) = -9
log_3 (1/6561) = -8
log_3 (1/2187) = -7
log_3 (1/729) = -6
log_3 (1/243) = -5
log_3 (1/81) = -4
log_3 (1/27) = -3
log_3 (1/9) = -2
log_3 (1/3) = -1
log_3 (1) = 0
log_3 (3) = 1
log_3 (9) = 2
log_3 (27) = 3
log_3 (81) = 4
log_3 (243) = 5
log_3 (729) = 6
log_3 (2187) = 7
log_3 (6561) = 8
log_3 (19683) = 9
log_3 (59049) = 10
log_3 (177147) = 11
log_3 (531441) = 12
log_3 (1594323) = 13
log_3 (4782969) = 14
log_3 (14348907) = 15
log_3 (43046721) = 16
log_3 (129140163) = 17
log_3 (387420489) = 18
log_3 (1162261467) = 19
log_3 (3486784401) = 20
log_3 (7625597484987) = 27
log_3 (515377520732011331036461129765621272702107522001) = 100
log_3 (1322070819480806636890455259752144365965422032752148167664920368226828597346704899540778313850608061963909777696872582355950954582100618911865342725257953674027620225198320803878014774228964841274390400117588618041128947815623094438061566173054086674490506178125480344405547054397038895817465368254916136220830268563778582290228416398307887896918556404084898937609373242171846359938695516765018940588109060426089671438864102814350385648747165832010614366132173102768902855220001) = 1000
log_3 (16313501853426258743032567291811547168121324535825379939348203261918257308143190787480155630847848309673252045223235795433405582999177203852381479145368112501453192355166224391025423628843556686559659645012014177448275529990373274425446425751235537341867387607813619937225616872862016504805593174059909520461668500663118926911571773452255850626968526251879139867085080472539640933730243410152186914328917354576854457274195562218013337745628502470673059426999114202540773175988199842487276183685299388927825296786440252999444785694183675323521704432195785806270123388382931770198990841300861506996108944782065015163410344894945809337689156807686673462563038164792190665340124344133980763205594364754963451564072340502606377790585114123814919001637177034457385019939060232925194471114235892978565322415628344142184842892083466227875760501276009801530703037525839157893875741192497705300469691062454369926795975456340236777734354667139072601574969834312769653557184396147587071260443947944862235744459711204473062937764153770030210332183635531818173456618022745975055313212598514429587545547296534609597194836036546870491771927625214352957503454948403635822345728774885175809500158451837389413798095329711993092101417428406774326126450005467888736546254948658602484494535938888656542746977424368385335496083164921318601934977025095780370104307980276356857350349205866078371806065542393536101673402017980951598946980664330391505845803674248348878071010412918667335823849899623486215050304052577789848512410263834811719236949311423411823585316405085306164936671137456985394285677324771775046050970865520893596151687017153855755197348199659070192954771308347627111052471134476325986362838585959552209645382089055182871854866744633737533217524880118401787595094060855717010144087136495532418544241489437080074716158404895914136451802032446707961058757633345691696743293869623745410870051851590672859347061212573446572045088465460616826082579731686004585218284333452396157730036306379421822435818001505905203918209206969662326706952623512427380240468784114535101496733983401240219840048956733689309620321613793757156727562461651933397540266795963865921590913322060572673349849253303397874242381960775337182730037783698708748781738419747698880321601186310506332869704931303076839444790968339306301273371014087248060946851793697973114432706759288546077622831002526800554849696867710280945946603669593797354642136622231192695027321229511912952940320879763123151760555959496961163141455688278842949587288399100273691880018774147568892650186152065335219113072582417699616901995530249937735219099786758954892534365835235843156112799728164123461219817343904782402517111603206575330527850752564642995318064985900815557979945885931124351303252811255254295797082281946658798705979077492469849644183166585950844953164726896146168297808178398470451561320526180542310840744843107469368959707726836608471817060598771730170755446473440774031371227437651048421606224757527085958515947273151027400662948161111284777828103531499488913672800783167888051177155427285103861736658069404797695900758820465238673970882660162285107599221418743657006872537842677883708807515850397691812433880561772652364847297019508025848964833883225165668986935081274596293983121864046277268590401580209059988500511262470167150495261908136688693861324081559046336288963037090312033522400722360882494928182809075406914319957044927504420797278117837677431446979085756432990753582588102440240611039084516401089948868433353748444104639734074519165067632941419347985624435567342072815910754484123812917487312938280670403228188813003978384081332242484646571417574404852962675165616101527367425654869508712001788393846171780457455963045764943565964887518396481296159902471996735508854292964536796779404377230965723361625182030798297734785854606060323419091646711138678490928840107449923456834763763114226000770316931243666699425694828181155048843161380832067845480569758457751090640996007242018255400627276908188082601795520167054701327802366989747082835481105543878446889896230696091881643547476154998574015907396059478684978574180486798918438643164618541351689258379042326487669479733384712996754251703808037828636599654447727795924596382283226723503386540591321268603222892807562509801015765174359627788357881606366119032951829868274617539946921221330284257027058653162292482686679275266764009881985590648534544939224296689791195355783205968492422636277656735338488299104238060289209390654467316291591219712866052661347026855261289381236881063068219249064767086495184176816629077103667131505064964190910450196502178972477361881300608688593782509793781457170396897496908861893034634895715117114601514654381347139092345833472226493656930996045016355808162984965203661519182202145414866559662218796964329217241498105206552200001) = 10000
log_3 (1334971414230401469458914390489782292245248507606277355345627993984127414621589686952230598025579823323914988942541959052433242887353708302078227980298467078317419297388487577210620248981096519575067054001772910465325312490675422508873342629571008941299300172233033166129544456836299498452579486504015455214736381320720996535676894694360228291194432615463049211300257964232304885829543477013613818075315061582883126194050165001208572539105257562201075597764935807748345950664391476350300829536533954865604481712000952705040802828803086444633043581934923374590324919554932537826905554625625590692180622662215544052763409466806686491366237675839098734020890785176472646045161605817204755472104483660819671374479918226442651928529699886492703878073655308269499457937484930238033529298447444330559239765931523784102893721522385100349875765013041292735961760057803041619037962983029036248669634352989239149891816904337162043455419252203824918094726560815100985838795186158194775604404398151067087953994291069425659662679592924634171420282969493446530433701578436113593744094066471415473726751978271764822062443772974953113631391171828465268473960111002566419647269158405290261333504405721528773250558502655312168986343564871064654334827513005332648722336798578355121274660610619989132683323691989424982157428060948198880446898655750177846292840315288072510346592430613004570981518028385553289593498821833724114527495691603695714743361010656708814466807351536259662486169634113312883567962395107127472503411604226274997720650726243789523845665352021965353197817949971262980218757257539566872973761855563572716885311398905796538833044827717894830313884213574810085098565935921766781917463457858769230646231584554088864174529684257142410973222364981754013483989187362012791866850913486973619495892038367481264948454352230578221003025926468075757275781942607171815439354828704033591807492330777161530340011793589361924475858272465008394729371715225666239011244161943950834583986014699717468669325768006393466835431110049135421963635094516184789296636019144432104158145385345292389705098765967988961643776097685092171868220536427128815605122608931134394917645728564527112075649899243588509896189777871982262490841773371456328228070511796012591361435987169167060397766847890168112475448921055408239074689441970286447135211653933201894014849557457175928887169395024947699781420857279416589261535802589227216947994510155816971487967110284575709335449414531466148782731280748249177568148307903598682116226458877966118010581907754637665102929077119971106269742953417830461363442936343207405386116897229732607716629962790290594693258720290527962515742948541908629615920387702713284405532221912639580505793469912723573986150303898925012730461671137277870698134139263965445523865220175972182387611873915865996620624135392135189186455135783388504933961003198446605208670744749144430074910090059537659949842997826728577039649773069544827611866775654363977241068139998392927045274816936150981339110812998567272500822776538852136389837011510821165870291520880995976768669991872861743665353152080221603977438626211594841556156961018093472784135886679204847504736973577572701881274901675093146291295512559499014194658575350647158102843413403033425379550112043708155448934828126796430034070254614926175843334955344361658677883825046629445390488477556467905980634307147917907324010231216353890005861558147227617286591360275732301445463313637910694474350784977876358288752743744917071710860242478942742343555380167160020669574515042804347145645311238456912009690317832988292741311999586824327799175771292478825777377168640034704639941266192370954227236366120326589031417286377768021576590840665892680664632681784251536537116755694403061528434185795186272156157823181748690549821774389536705499592922819357956348163071869600441148786972830758543218792320712760035735487848071421875243850801279845349105735919575654077683747724406422193059014312198357729818265623798716276409298152892342925338687735996256929450163104572151175543250694278712081789175923413177907055910603419879418725138782466192194904226294595706839605932337431233494629435666965049583686364606117955832693410338097499893749226462735005318561754947251821546170560212511414795265777096314359463893825534890025072348400055644199798397611636958589582563067615424314091593835242358762107095442779316504216289376524565068630770721276313070565709376560594483200535665651751436948980869921025907786078137046932846589812705612354604487184488685260490200182106780784654472769932811968492232580293770486523408319152137170374071112327031570327514487430519488899412679202273838408579223291985173892372646001979529189578108378568253224106601970532075211479622887268325989066909380667955039896842672404971999441620102587002389055667070810316786601458582941570359373708315525780401241430070248873028814945256938088292358742142825897034099721468245941508680776118231399033075823229975782995786573634849303823731881991490847269799336954313521778061264155247856275391133217083869277859968305367203603243060441431916049561622118488060739932131507211181330867378374445243455623413727351709320166464044976545351704283150699231022375825537628336479220766847067235363138006014269210138899285819059363526419344006775798309414501256889071364557285302146843458961506093670297695754992304345921355058028856519718292323761725635880694289425076487342445695315812775288676062103914113130460488508342179379733036171284449718598715990690132317169665961842234909776670587288821661651139948921457487140834846076973801304222950462987736722879935444027072023810348225947940777110510001464135979640805916403807343968321570630503925633381716828835020375705574656377389364937064880293449265816539688572542746440669831417201261933866120750641748439942962043642095844763456617323382486196973466598102625887906938979603584298098197819580120920455693582968111829771718494619122118702622550154721918797961233337027323086427168954530599802817401657993469292257129487969901266593493068148727684217569536396446003325841033372951726657461991395717075752708591421272561430474973178770766128366749967747395266483385954293549740772649049199110666689197872022948569545812715408353034477721529527873023680998824005098060529330768524842394953639010703169832569349927560087527143968841152415316983513420645764800160191375724639891780048389082773506370764046017729260091910225123911481042978949273397328995404278205395057818617768084014464787134781602124601084605012871297700574201445739342571183552277491469748937919901140789087246127442562151366389034300856887396486241066253400695551298305013025073659723471874383336569969179329352183313798829219219358066632512330505982753224920270949856479726151109895867734980085820139985755461499965593839522780861704845984691938275603857010557233777019565131707314527249190229555925995739887874368528401134288590465106556858084439165955819325379090655701524823432110002456567585197050701832617425631703221938485194731029800855574247937366330242905627862614994176164791763750804489388175533079106428733413338410302920904266852403280733781724278078904844570901976823804622688735463969881994028929873779841027214400147177492414099043144303487317973521208466651501512232323889321698242428007691723410750386127620592737736718528743285134223275701064206075887970918872031381236106465958009819553902323352561308380819650356170685327151570800176776979203356858700893316588686835813326673994567314913372820187372659749670894631256097316035668412972854494637229461195871175072913002695871095217497150382574260579934039999333442473181251448220792104523932961770764239510061661516371346206436460008186609934412376199854355562969351803923656353243970817005174985773831631398589370765929197237018727930912874143032652342249115110905011503964430166453300520234628518602978166570811916340829841076021228429475207292175481198462819094242041167442560153996413406957900827965574946523786905664663726596030049849678034290292471738350864091231287404425008055301288136396265730484663627952349003771285660691095624989718141785508633268943204764197976002930641435248038590880978488813919119161940729099965902931480502232251690243453997185690087537251397360455376765495087748952644835032484979588203952955182606879675309648501881237960123432795150063023882642195183806757425525678493322717101191371791385608432555648481983126822468787716619820803216979605115414238696910342784114105036100497376182943035055986239697994598850083148068160077637902893166873547164402114027907996485157629568445962365856761019422271838127722093204315171822017816947879312788677431731050377520062182210827218697852645534260696275069914448355726777611906452287874696914763437063897536676743607067520821225192242367179732664698603172296992537020357338238539474677632066566306099530681067987636822044778676790571526156752682098054008060114222048648235211088677652001733408972390404021234858733749816695639105516972681950213496564480918881121470308245056746614322544958130326224783348722937694521517671500544045766814081079949624060064148141994717787006797204280361180807876033049761456459736601225700682679513329369667135280396122391470910959848993310326370227556920372559598254083126663539278398534669117647275078081701776010725472872859706510326074619775290538573540867490363049236404542295177687297794359172552178522669357542909897340384086004138468924550754779156251358722715250078273456312400695475455417163793954731031875487316712914778226777199482042666876007631559282483559334130263484545101668472943337107974636189072668256721441101751960657630930579890571217013133779253750178886234600715126681471192732194876967974705346399942370828057595995901383937989262757916239301838161298743259102739530046115969689386067963504473841825131009263570767441844543498822061018165836221101888304318773602442335093044825332951926863660605860472577128040415789564658658760949664374550506483657520073315345872056924398120801950628759949600452074436826919971909683723140105806643040993541984696276659353515432883704923181750655292097082248942588369471655705227541285556415724326062964837770749373508012224806049763276210296913460315569722822241233699197676158719308644620420427399754206839767806165856149922370255128804008022894158723967534011470209293187340825716985586978090803483200178017155619123489584114366739929326163278379671370047745244869839433613663700756819627311904593632028673791092469734504709577625178604490022911775795635903527757590082803960967183621843334230396544679823577178014527391971507748702518305350972151551013587087843530024575829383956735693096238866790490928507739221629097063537066753821854932139055125113294075895205888035589321801553934686763162360788250393283287044372943027305965891770745945961986889133993939743871207337620200744875931142612339641944343171680789114958909236457693564727435886892140251185446323169957498865838357163507060810461080191719950542249186902301394200638270687404668379284242491907941635256318203438266891431268930422504844897599677815094683423460086838946308409185109218099582382778552584415280973758084138100423576874873870063202171622860532924077368038411226410982424137075153401511388846016395623440703728819399351640978516448071165407640197955386458301032352563028276255683153918357929629511204173057220830247093435703558115446149165108615114093718422630023156158974660742161614974080012659585301647749464656263935203569315114255688955520186777255637841729090088965765391872491332988456224961131971497744355291077767439804729220014482176434770117509356056419462005900009239209136304298407829604290242657099708763925121862278252306625756119750536758862668628973742695147479212115123029472181282286710958441680215133272578877020481546096934469554168091733460041143121617900951784375132039419469898821550045668043572570058493696157097990107188854285061406445356389995621965348460560570650030339594584723095149407512722475608482151421254532456705921344290329826363050666813741835759679010264383183900900426982032888709346018677367132594027571972221169542794074345583767463049532617665122373371521290569969371105186964800645814907996405338776139086310190546246384604748323569293460804330571886015865425563687845942211347686287345635863307441088145681980271736852356507802660571900537562489865889482887569802379094531316593700616535181265500877371865757489891692168209095013355949291124408538006770680341765096877490466381922766715154296827892218583851693874149152110945319202532501928382041466301997648354544173124414276785379652672874408934111186860872934076769116326310305732334678772045167997727383062882090208828400757534380610661377779325757078288356458428699838750743772414090234001977481318780610305357627821344366090949146786132210132425891844467997767873041828256234134043700919054596801357526093064192699494418046171274298296195482256954114655258087516722549288717090027359157455511851879040894028116277760672092385187083441153913073399744820306202713403415904767540872551716333818049110237976661040866987004713719042003989076669812744369018276469014791033171905093728432055155381417432895035462887923367878601704343805356077838351997152545875788421255157627568395226659972603450474196250982782741797808458813714356944564185599003224127949094102755697139363214826856367043369818010553390252163365646914562627350978269530096557709255865404190216746739329725367231970886697251809550069074583689069963702589492158734307597497699707240133463235516390446129797480719429956128048268047204543591754339902140829769117752756756640254603864290026766465198401090708487168957345895715796201132102446646179524368273962995578705952926635889671115894074874803013840940056804092814718734811424935001287568363352795557117634320149385855292209893075541155185813071840997739057109753026713343842457980886252867656475169859262711808274714294265796169504741796771078411571101568895566017457591608068423270814491920693553621543947420695982990619436159191379982387433106219432189136024006998634670840250290239820919458814199528126261098417860012452987283692318687902874431525284765468127643263104694648785136505375114357803385063650315850606567846223181757403184796658752831883482810099060965581175573600595472018972138870821704012188503589089312983577901121129384096015468665635783128187328247547396747703253167227848876375857098998250644524199723844151701171692547094345260705984206623624863025200858356498534598288885818837182768732337668791311668038065979442193089146448693564304304983481163551309921965499210282675806511346683589743875951772396657365219736195938929189194913603866951121211474438882753954283627685242299440002613473364208843011065437902891157181211306900059952190579781528346718337433070426993322556578048312559898523000343858583280211337001015551740564264887168033010324373483671489968825181607234395739483635473279714019629137437578202418402058472831775487234858953684209982498667100741552753960325361698144484766664097607076551754060058774146381192304836105880321853493984110452770827328015864518496319676496956772997285799067041881756809265780912475959186789310959941289091701276481834642675289237448850639346852618609404078337396010229041892757300921386637690046184313622092221004571731137121710033141949954712163519339774123876111514393465765745510617938718061718075427624246820706206513097174359222182497386901690780116043459521527451295494916371150126127885139936344065300888982623452532025961059541282507173548650339807646821116854039523643552224540017131300827038440753838260497817848232682664866150108586289982408576346133539639866204582603295916188307956861878979055339735816572725123077564389664492965932299327201118749922957311512039945521223240201861614795865781594425764262395505015459475298782119030307421574784849733256742420493040822099882934990213362559023986839861251517411493098541675438698612026504997672910042387255537044763407142603011627701658521544283806126507066809950962108520803801513474500628860129489954514573546085104019696530355183890711495955419544606370427274555802978084170866637129346922858611243000188133689238314755020716365649666508015110621759577720967578181249784134034218448190735692389034624789472600671172896533826257211028219493366440722205798291768435654013605110056243057507711873123636454792860553176398094588827230797626443615594865959218733721025781196375310351493917912241473013174855023562893117815539149124356605759549840248861429381411723105462164402703546998388349695403696882508852594064809339383417324335389995539584184254093812710500587943739048701034495377346964389985825257487964191243854980597731248857206612871044470780926805722219296644192414994538549931179642552745230707990175606441891527691676985823569517470064246515580038792977159971505239545187950296268445347668356088358175268298542170324080258251052505212130324032291636762881382690112676350744024786001193644440066312888995920861436849131628946153598900904961473292756038442260875702700876644162725420497761004241075375523703620055764764356475213384930815416641789093136407479352494741514359965132398005810050079712769278701727689982477311139253177662136649692334277810572805520893816077502651147420402118132997904208582456472242886685057974350356110556855192226286785864751129169380389439690087480943060525409115908004010113950206090900969378656405543377315866645193816357106564158210465750261866179310044005277701067186789848315372571363685516542670736721011537999881773042328315088634621956576331966070344901301716581807191286317331145895762130744313640384169651038385703541008799677975582920714820854722708866931850351350029851958455429625786818992266770515600651254611602067933969574648863508037785770666364296097069339524150102800437604862854592151492457145388426208639847728204236100786249638572774088675623239517270469309239777469024806416658384077153019639806842817612152325792161745872436694716543519436217788297635939709843315173670927681373363383353903100922396570493794562403726930398411618934668119866805396377914996271691478909523072315433776340422877786559932918466195686794466251658392097879912883494516793677784684198236322540982011084569982338042465451659855086246532402212464662527009941130185731810505052405688440520015630986082039730072866229271187473809869197967138323163253067634500736798619960092975673439149898924658486702001134377748096002118274868381123953640128778059709218413909757349748288493276267746224501766096505411050408289866608910472137569124319992319886861088629188556821840130556677908155742753289012689708898307149974792320133471502874302822410908046685158518189515265220227900769119780816155189375637470882563130139909992351368113701521646419453183387428480991031040459587046550183398642182777637062259072406619587993604652780984970666912030303214434444321321766239470602261647626317976250111487127612092867735861346773952791956558828036806186618127206715787287198240429343926529871974315913657619769004519811756418179900214555051535427409144731868451935941468871670221829870422733808694048737363567912099574378910420442631339471531232807924249749732720161341427597463880338080959640792534963010817410358084422994850015064058820199489206518347466383359483280770105018531621921847339511383187183239889243052196617438290925375271132119525753066641739136409571872841863410203349496192991324670603736500976752243241931040313590424279730070001219649174600942943688899079835840130919713079116806886915454525352963664133638797925409089588832047730124077626838143777559719800894492428955279096286610504688328201094657108127577172513768767077194234423509311399193346341607260197959316880115648996854247777828633365537709320576681405504969176366524590007205828196090933494864126583286143520105724897954678406661299739368381425239117708644931135400417085481219089014031843159444277889746562405441482248170799873012254790984957112690127547893716200236210767133267553360771350862894148962964394751909100786999734046658117637744732632795961854690949579982028712454663748319036815758012319412132356917867673036751004001326072064189963810228031637649922400442918031302927258749151728782481301418670903190942430586421133007679510340291841677718318755417340560247767747258067650418632125635979996798615403406706273021972196680887467165083548016303675978533182376393146654004780448610800824932670509442707049388274701594292650781112332094436551853602416449735658254547150056675272834885850149784967702015607148451073159325105059993407214344535293536092775335609544314000097261650199145125224831551164553028617070346672356884691139967780317031799038685125034743719032942793489103748528612157226093386802220110750761584119923272016086579088419862856640200511667479574601599566996463307939622331417030043620055213869308786035450540037074045654080958662819994053555689636408974942322351781353301588618474650516820023241884820352977482155348884525025216399152374522803095623575469793591669130415671350376694542232270045219873630074950092215548596169575089766048856734496377143475965140894307501167379775205350579292580788753326484995280622921632602019459094459083440394183280378226813066009671149119477851249723439230727130802681282511437091190411180891379885307376639730376005391482090130407182429137125471451801644463058380225554695677625205284941743993650504961490065966113746283950223401372532830392009432588108555958742665914124116499906385990212303436607082716886354711299235004105133941933078652917748445195225918169240065245645879761777574928958429243995860042888664484033028238787786166321636395058928056471993461723660029959522405814331795201828151402379321357446135068679691350610306803008671330607881763276961857801409774291401568837918097847790620066441037186937346746787289080616740042141483763842588531195434349339358802947789907959825466608791355064450035394775975215575425922677662314385015197797874182914928817645151068065592895536398112168769135024151146785931749683968052429338768205921254178788430088061985797992703403545298591021516024663838099027583280841266573381064501484372918215357240216975275609556629219159303074689477344561215387172187040581804115286660768140911201903303394067377273696317489248675668573119133497723484237905506311808477837761104082747574946386080379525764030351048213733629343235587473686907307904953032382441983338176649495457915629301057191299578381125454483223008000367455780353550864040222987531173669639588643518985580200713125621038174570991028610240653383936036338237437888358206313821063583676986839900852718052990399017523418968739439371422078768504955632055548252572449594083357047530585211938514897171375977194718314655506040121236425336997664795152117107299730557750019448291649081074366091743420979856412891210938208606521958820885838241030605187573672314048064857383359792781811086132852250016312427188032981047243678601092860486303651919812257374026921998285552630639026147077667928782100985230246175473606184569475041675429270838359023094084664492985495895971755028727550358536616809647701555371221306008222690849751127278960160822029647151370520784202562625621733264422550617427081907371330110199384841233920716248702177378163660727218808912437214559643631292395464424071131155221930195220976064144138679332063156886145947243561256448395959791294605274084905104880210847460156505326764967387916743740298922916848269278556691477504326328206509031560954412335434402847913429206151929686982774335583344437930625231309250662025289791443809626167912903011998039074847586995231708898245027517967907112959567211776360598984525501162624353632650296204664171952366828872523719359750150142240565300159733086020451503542199742092708278573846446982452120435490887489007601803045744196700502431059251552039000120826752523970358392003313060001867220775036462949245735846674199253315675797060894821075289755273551164126538667829315542278836215328913729590266360335628633898551124913590364481601667685400420850385851438278848207233433885394536958941375454577381188862492985489095328880897177896431351871847572181535036092697486731722762443515934561545982999881599582205066220649648580265278339118846857927906635498626353315347783054913279685797307808524342950770120041981198883501863113778911907217711330545199357052611930051793878471831545619264670171350549386495684024594398421764903169521874121945622398579011347006247078199896408496556111853211014653068947904232238625298753039930750641071406240724607241771760064391460273907121999673024469575771085197803088554589962371555874367705949955443937848565121287291503578206859002575761781901563775828878574122937961972665412924074778934215034236536062529092521595432065675153850414539543699351631180126604814086759633763765997321923287430191846341924661794561102130809264491029373194610976700183344442157011392526704325040639558688993915562408685249655122938612439165630976437032158977171594728293054145251358332396615066845743568763629313764868876654901272198538370259529317057951366649871084294045556061162190867467119804892276998565419082020378155707546213593028852589801181003106837646791834690866097483151871918303199061660713700772807068135624472806883520313952226752385631930700111180797033967249263113948752981484443868320546120070824125670258918752228392673865038016089268691464552936468203219616313617114815959425943785159500684978883247744812630737239730155692130545945756557470492834651599657089143364402862341137743313613020685027664431428228893595834937233966625276712757094813043478139048028581617702019495630995629027247299852568744322496522543104173528217087931227949055794380964082458934399611575360556807460018043150819123743454166727456379749733740448637479199062775120995513180467012679477822578945635872178010518605686161034237016978980008059237034645358577800152386110910811530732717632547615910191580503657632116102402371785854818503937080520162107012864528008139215258697210494885922890943178539742650051849713821287098339339611565505571736600918611171843511511941229690040236919210452759577504592082842873213335600260810927635326786973875035528006024199663023081042219704613767308193391136775359851325158298799144568092654167878829519856238033670909284759814870995329029089872951273247442873630491126996923627335521964719196707029894776361895377147013464115065811051503040389950261036286571409341498657123513089249862530879164262915499203017584361644583787023273781065754343230692374579850192243148117435164598170148857191986478147227408440060504820196493374954619888342060284000728458897595214280796494157390443590958185107336229691248882370977294538067743636599043806167398580279712774622969588560028589897113661967225832931146118856550898099990546606755529928428665474412472328105646449395707987071534730004167868983073972420068390746818873774034825020143274409376914893190361287518099078636411853552560068719331940454554800572732947277450968753478975802816097736939569778951276800321759356267579003141213870662012094249264616984710473820918543679144529352199086710746858924778792837126298818317325605976841050298553558110953641482770965019383595605831688223879763342318767905561153929073960484010991526208106417642295743666865824337030577671090002194514938778338386025698022853190259682719077401842873596448129828270488486232979527623874614141749602252542434703116187264096025187856919793323879263130015326524644281951157778140005889600205078702696922439283343601121363004538993099931133441023392837370986230447746569033277242600439688563632928302910113855719620263060155548045706741056863100204789452441523283292962231826790824167596200248131930117745187487349234283733660524633519681171782641851670308834185484546237915293841316601625815800396177814925591322627353090399848197299607342286970641879021637040590315675396497313783515559383963349532507207344251311769639243385175875628996739153017634812288813367227247285527892974541751089176658639238414818831789624145109824432798844343395155404964731132974495256415183762581875190525281342862368513341162765080511671107507143177994819775796941668937457374962270590619747810139300328552194494112202576983610655579281289184105129563593431089000185609736850070005093354612691414673956801594326582442102332383818710571432819666242648315975293334022495931852188578425619115748858504830134932954371084600382563230160065940554105823279020916179193132888992518444818405842454323327473748329973966835134792127194992387663637033471046037786169988326755196973824503833438582787419082915553933137651823695828254099738895084777394494420877133785307361790247896905732593782116934062831393467172400587184519628771418158102248834536347782871177099510469473359451731170928917516047897438488447545743423283225330462953840675635143290485131766885462992746255839296072036610298641490765339843032922073845012386977891132738180652847860223530979986250672542411242867895598837215677901996015912144689582860582271928620808860512098466932452381434724556532978656034077725888877184395260645138588087239796713822492310998358441490694018360692783956413500211003643892886901370281802938670039980417149939240293638477582108488130684110852267584890400146785503178555472836626984428311178822119196399136073837253415626590406976355749782039179561144948037927206365340301350650946242722393567209621932345702640244563024536109986196362205631381395700372301591663500244192214939175603474718552232845850903488169119353183667537529374211599018415058417214410645447203743123755899461209641658733572616947754603535671697755100241807724155475581311496700289806300919428907756285219925460251924651856074821852223029266095120984290010551757510188518626940139108326004498842331851490186380891166627922663196755639970512000090403605234652979719135803154992775691436502141005407057980974360716679987711785205492196701719380228193246323791252492461152273597204777669539513426299061434135419876739265674325385992675070742575652878089488609358374596418949876375510587759624203300964978880427653035111485181197787413545426011723430510993283192106291958004349321968984202383353644613030131635035811538053854624735548903094121675157741016864600304708385234560593429579985836112349945735938447385757927372469320331855304420068077267518870914214106806284615437730153944601160505658068198526769878438386896993126623891666038492647065360743169401603724886663452393555458413935288895196340480251150128316202433183795546457552227261929844106612901709708748011170299376010437366102911930023367110881239910074778462761751872287650662006006808043053289979348777084287275442141618825959477480140602052294149951265146390254488255126499140653938409754386490696267098285080156983849831840651017267744433490700933817101634133164275335113693519663872873908531919843803069500877608598702662789473888550335727672198376141149645240800296087348970258631577932596719561609890843696491646765104388499994437610418001043008902469718645148619731327752950459496423173325342155465239206088514345121481760394309393280437634112795762031330641682680723526244332601844733498323723454524965098814482462918821952103749056504949317237541234189517744818019030194459190722412618545250780780247843485778196029784840046074617444391116814748773021520543180566812107814850449610518467588378069462111046002272878199952187399640907897478698055857964615940691824857729667924565243689789003677917154763300017359436760658372765408081975682697828731500307528619098625835934576051693216977575748980494421099223265528366940611209275588080911659101394874037084079362634848107957039949090256039705859332490052656255568199480633684334640996841274635017016338182629625859795491012942444691815212552251778683893481948739227585465634241938232717355174172100101354812807654496683550151442104976046653954496593111359661525473625424910481819550503337204919924572707399486431049640483797417993890950356241538877367475058710171031520081815097027434966547220751203489441739557168600197078523178617481784971637841142358396140008823490381273672811394256395399307801030878755225463100553147543893736714545810193568842807000194011681502045204570437013363093629142045868141198688360054268000047064815474556925522953025586312256433869494451352664677788495626147527908081809605138583284929217947202498864534294622856474696160493298949526182491066358883233820474812827936059676876885888739467107928331385364082325824002166105023571583508691567211347205550078134079327292882939311100703926282141940312498207021043594038392867293015783535483255226186673845346752138714351869517509536514272358072087390344358032244915109707827207087083963016506583934898191497150362444794837279772373704299160525214383003594848532083843879425532950277807375612780562187293188391264016650282948101258550448543609374955543861862080475788935104599114848915803852783556204081055657535489710299346643969292034147860951786295391598528941049664426364529451060728376394863509919490177234879430293830873076744436728667632418135050052719395254740980692248979741838882570583745256462199859854936426459242661225990104797681694435890147757066346137596539593206017751722928090234412823349821491102434653510270289574973582318702709601453351575467408895855085942613448494734043204898608715127092836279927554549576846385390809536894706813483094675141122873936736570477763322773586289709588571720473255247886170129637473419219223362654036505696129470884244054315855950884626459674281847485176060088605533730930929211987801015230074644142617275051724175078137121853477693099775722321083083535850422382326810835868249179974292294793476154513821433866738927929847495136655301015044868806486656779276356242740381745030924928436751968421860292398681817864269055380149092636558003100655097787862166725629154897423284295637523352240998627596215079217847656885380389054118579280810337901679893052059907020399153339320431697480152621724389561681757130784439390686957647903281005304331233560624475172619162847466504782469236485776213740820913267429029858632924070744915006006616281001389298412433572624734317405722261215069048497915771624013717361352230000913200195972561456316660289062889855852263351351539637071966682236585444117250616678311486131213831940318307404188102288497994926817517898544552841500572186936548589015588721185770253632935420624502401333756629452818575354258495828620521393008253684524890279863064051586172343124094499019801125506784880467013015059144445276717988489911656089620699452816168459186066375760847837255664185719140166721036615016965782834866329096852017987272065220412315886335468601307930859215351319013151412888029716025155757645225347344968610585171993294010942696817433336516178990312805993625970757830714852373393840874336026283211369068089008740461183932485278212034681702380793139593324763521670800768113266696348723705050065080992993540553185032795690463664020352380413879898613725583706452164260175419913298945756897093744934260462769556112055492081893670072323456066761855752727199593164157712224547615657194245570029971365434286530615802319586179420259392505776110340080096723724202204114428225232981095685597200316107355005031772578519352359032499392533414226672932949261214093066788824280089061359417917383057560441712614873152504456519714725056716926175525382162572004131735524725542091650720880468803628723813192448356408390907865359957596628058706808762385794466013335921554721716372543978455948367212043267116545721152302152852701156379054240896767934249415528333709443185012450312662325709355214625248871129439116060622626324846539582713062035380310217172192127419043488849668690876308153567209774671693396450073267532238098265456223096416684324698284057906249453846808168145948549271112173145642207466751751767099708542407179562910030917755116685069364845011176785552111100154922166877245448046069769550933642973303268648715449129029753468823955004071925684683209725980513088057495644755051401347215465397775354497685141930096860813848288605216203210115860818489311883937333670714806394378732314112388707147092830759190263485449827165607235847235052170174092911374224725546852717532549863358825881173401027049935095621842982533877999701929257368725328190140044426150197996217080653279826641510881247952999590757115104691591938882841209330103449465526384816447806864585447546400788317699332783865138478383946424277021081226413832149846979914386232866986334660482399547147132505208150693621309427505251053690033131987112144879835115311296476640181881141823439296051067881674179296185218032853751459485510172532823224132640050660090851946424055332485600392173209495618738853423527859248422156116906269488873017328642781403998381669276067325675551413849860264579658036927074454630507949052357667041936495647107188302794830183096304390663270421396138584902900391547612658361752615201024522630181626410257928693798442691888743590842620845284687518379289239762516102952544665734624414903939859510068504959588779167044190353908984982685150529423953289203862353210044216453884343704535373348441797936499331203201188199550106567121151485579947124946747706294628783094768238870476433208050075366355169303104705613379731985353001784583127814523254098861156946296849752367392855750345754649212722641663466891564922953532802953494669624614288975391411435589918513487535328162878444781044275422274518288902586537034639372342352948389409692597650395384554329613075745954184303938920282634579785478861726603148107446613625006054397887548227333442946242521122668944809507728192003433286270692003311338148334150073879055865436605469142147424733128471222402169124626045115799330736250857309103637562938674523183640819339937792780407911430397892329787873818107006269550648404441764513931756277084386246031036142275852090785374191471560365735727425295309668110047673858222327305200154099355657853150292711934780443344413550082058600675024825765511261235999208295403556694534074021249964573675618413563024922805303257670707856178415471264207987466829850162764626558613187165683223158300949659723281667439775413426630796457889973899567137766778102245420901061270204492777042007400097933572244197206989643709644439613487338252572596930255535182282003550948955502755152148579494717382614373862999083867370955816611128548924653095926670608760501838215323454296376555767489075368793587690966435183238662173811206436067076173386933644786663874942115702363505796011569575554341067196341671885376663414280490731473197624473886646631575582404019927001633259843354598554149879360336624810003798003372080252099972275319196273977998959062518526343251906847486172395767509859655113042764718114515950689136664301710992017944157496346188061621390657363186035239735675494808257961558197085836733879240146212241863677642648496407658501744210994334373498635226508965513662920489537506197457790017184893715685338583191239894734097113805160559135059637304673959650078253975653370748595373716304192577669599069107304924946847799530336537096988272171450359307278546888801691985129664560229952745087718472456667953909340936895052680821691098839351620979413042545458311056301857804397309828594299056634882494521396806162763578805929371449115998605910762911096693145315957863547005224421956029903633930764875438374097592232452931715805013917699440262919496322500336092650343201594980739909376329573838880374808173476112200313646290397242499569122775273744331643365707923926048097995801778104058255554687266525393327862564324662586077384539923876309617863219447037386214760222705852010476057548834965449272992308172316397544373109449923163522950101618129454082402885921117978305528988822134599687473525300549735750352577449961251490113832712779663792855700088511098144725509470855186459863814954697161531785266294954304404007790228606356288078143805562874948110692438701403001732206653689924004368900550336196088526972847787512204630336964272076268961982704737447250137811779546243145054695255464428552846109886413308197418574242147572723276270056563336368836976270630801465961845857801470455897547876905355627034808604422453451363945091942812318530785072310348027256980327438759509028488340770682942757612613197207453179294010314934804775487285257038119963427613302131735703326883254645177400968656820019657886240085543166348197853272563672567558937650849120555830460132389019662169648690795242894020637697554718943918377295876469003918129926292435868332422663686249049788161564624567347428694305767076309128357684421130011422463308394396500643593630440974792165928886506768797266390058766984723385154907948419138375234211195309639992324703218582204764968643631052889932323200406999493921520386099606271405258602106148938694967654536478782926226593061395133288749736767311964467974030522878870656253627777474655430934250919603289494722405960501756982552557248131644864045254213962074164023112219569486901278228489919320858259088555351123289285604102894499012819301612942605043329173232718244394730633877994594995369594635677797661362728499800327289821999256041736549545061843420677839642834791765044100794412005496237458625756438116854406069814517048899143342963118726256157155080220543752370680019370975330065182015854504307335040541251478991434285156133246114262016139055948440117606309990924731415267304643502205139054351971409984182278530633329301996878102398454192604328370442395731632055248336946538340293003459596755546709786305509803123566598418231634615959429982115777336498079470752083282113114455602030181835272985047006071500782220586745149766329879250366520371206689892704846401663545058230825190167906234406456635539702748671237131070671563466453009186605056808393126256429884597752739968158576681624145355446359963914266816056704492442787927406650602433022988251079082027251387648705952990252665612466530326087121232492080700860425290277024614517276135958456595240714116087472419713626139615556047956573756270671333917659159149765611528958543688856072915756580047601570922913853459719043045866548854067159694112258305380522507505348296685761356903024016172530720995935002113314469185294476319816350292847468760497291828157940930991564323778486192102711175312479751658050428699705509040501722052663407452128594765131075641985061708934547639388330327249404435373584032210638902122514692543965307842713155577008705196961428833663431504166070747897749928723178095806466915562618499504417999131089831727095933305532540582189033579107071167241585399835099265988711542625277724067836833917669402000577829501767777139096702156544966291913448602924879208510485649033419318261091511169759360788683054347689194774401334010441245643530017233985330170185027932925653048152687868854749050610128193796395490642660955203623759477518505078463309508093904173364630277127891702677293873294716390046986207923393572081396643400869651401715631366256011331730005546362315213421083646999384997106683640088628024252964332382639805556171620806925649833314364426344385188755347882835610651821130523676472089035176377879407528271149737259084902880511794656212775192390852918694037928393537357486184805697163609965746721924472082303827849380517222580553572170386218475478124935534054107957008136748264000490308965643074450325193163381735008799297367526939750635127520155985156745190878757345208697217919971823222087694237405151945323538808625861060819726648657962336362108191024379643713278684267986730218466536473400194341756225769050323297480462928349352533926528067436839318767094970219381527787311411633657598204327492205040957479908776318535739230368723378747488237846876111763987359150119176973989769790821419712991620341274826036493802956421260537590507618309622390248780183146928099323197636559289150428484329657490758887820878916692026757978513630617584249867327981465289461053054748743951808939280902570477411564592237793800037659875262572716237757636613316903645107789858597755631075947826260457363616876790909154202413505205444685387982262066604264991949246045331453814691442349995139350701396302766415991087927872798153141453596911785067238956292005826915967177056379529885504778175533214736212068696729434612783328227971267347176175604649836190644883906401146496203538328356817212313748604906113049297673170318933022537696282034331405789143873125968977889884241408610550721641443518168516645481769912060064421927061218128332608780384174027178915287093889697135151979001590743044696647197222508441180831851697200314047317708494345087703552677045061081677855398842523975840155520950015173532127991495003442315169548249007421716242618739646913273042440941615521008437563579751049183049852899747825545987847876259420449223906834316489983132152658070073693911830669307002025480728483307291028519063061933926918033136416155938934523882825778225364893217851551236986328505514524538777002803827018882113632731326425404753127471894955871885513720028919517738166729252337792016781856221220661448815678275716046376933886388533439328083748113362684393851978876570942058821544822430824735191309611046573115836298827097601190330838900627794520220940103103156306997778928055921273502273613918244280064707831161734727431708067755189785297003716512782588528729445068602283891089356840028120426594245441484945116976989939382614675147426000706738057187014142266086334561409774982410240661502006707334615727133473136480212468899096963423416824305600492303591852147245574328342735024935024473568255849707904070945168713643734809873174447465426508242318604170472528878475158927804013107743844944811465549768873456609180147124624532096054294906625741353893661437825531195550362285827585482362899583768136115182673221275009243528255460194174874650803878048329476952150452257037312605684840987761674442665406344124656870827539434878928916322840472517031286608161870820546953457709862520827814241311149086616331194517457925792580887500095251044009856085757605407044409121691327830794065652190465147186295597827881377884787914108834268125189490629433649973400064585578023078071748871147629270028224850417132724495135719745166990906847693493364355789322141304144325835803096900860917424940648788795564308153969771805788084137940667661745920431378971347120686111627461376326391904722270829938513460159101597317711618428073158331118707404769248899557059791551682792853594075556774225891404384677793811001017400407367428066523831523799051851693152679492899893126468587595857785744663316636612645555964771484931642603676613948011299983080465937526250877516250117002334610594307835439045718312120508279820767102401203361587173276314279227046641187598884414799364549450836270401760893509875317457675346361651390684861336605930651062805451124024396480575434317119804074700058022485194771034449954723521092868362825947233538849449784387579544627445733124824404364787122824274842712346603766721639842047247593484918749812851399723456216399942245154069316858026963884319641456554264813429737007514948379449105094942170888755014950739344756543141247332191270439105999684981601058464808116335334488624485574054995096006475280313293327739277392671959466402800862072593010503035112376324962201845915597406453056897228124786693779006036487808643485666256836995543819060413618525920482763564135644149192019772450598196602954416300863708558785516297239374756516837295082184619855174316246656272782988107127813962321503605520363365118399923131852595927871819753702226507253835101249146740167987430532102684664791920676836851209912738247232900260478207772184631598775088533999030866832296349237172748562475996153827445921190830216697352013981240201756594265456402119389667636812546724474159600183045445473106513022781352708874030873215300464603123579885244701226081786408218043140213605924854948911247727566289913273441809238040802387058773562765141503378164322681849993216738942776270159580982813153658329297124230784675915092715901270186402811863121880128610103755943887061752742445724616537396077303195936390944529076688151189120396684435807919386453738894545765362728037848255314985482848380932575159607276463328760306668403558229494845328177547545133757665416356632368935321697534932576820344261601367614553444911291030556222737874450516777652016390102436811661314789440197945030580604606481813964231728967178354468970943547373057225480009664574250669865522000001) = 100000
log_3 (1334971414230401469458914390489782292245248507606277355345627993984127414621589686952230598025579823323914988942541959052433242887353708302078227980298467078317419297388487577210620248981096519575067054001772910465325312490675422508873342629571008941299300172233033166129544456836299498452579486504015455214736381320720996535676894694360228291194432615463049211300257964232304885829543477013613818075315061582883126194050165001208572539105257562201075597764935807748345950664391476350300829536533954865604481712000952705040802828803086444633043581934923374590324919554932537826905554625625590692180622662215544052763409466806686491366237675839098734020890785176472646045161605817204755472104483660819671374479918226442651928529699886492703878073655308269499457937484930238033529298447444330559239765931523784102893721522385100349875765013041292735961760057803041619037962983029036248669634352989239149891816904337162043455419252203824918094726560815100985838795186158194775604404398151067087953994291069425659662679592924634171420282969493446530433701578436113593744094066471415473726751978271764822062443772974953113631391171828465268473960111002566419647269158405290261333504405721528773250558502655312168986343564871064654334827513005332648722336798578355121274660610619989132683323691989424982157428060948198880446898655750177846292840315288072510346592430613004570981518028385553289593498821833724114527495691603695714743361010656708814466807351536259662486169634113312883567962395107127472503411604226274997720650726243789523845665352021965353197817949971262980218757257539566872973761855563572716885311398905796538833044827717894830313884213574810085098565935921766781917463457858769230646231584554088864174529684257142410973222364981754013483989187362012791866850913486973619495892038367481264948454352230578221003025926468075757275781942607171815439354828704033591807492330777161530340011793589361924475858272465008394729371715225666239011244161943950834583986014699717468669325768006393466835431110049135421963635094516184789296636019144432104158145385345292389705098765967988961643776097685092171868220536427128815605122608931134394917645728564527112075649899243588509896189777871982262490841773371456328228070511796012591361435987169167060397766847890168112475448921055408239074689441970286447135211653933201894014849557457175928887169395024947699781420857279416589261535802589227216947994510155816971487967110284575709335449414531466148782731280748249177568148307903598682116226458877966118010581907754637665102929077119971106269742953417830461363442936343207405386116897229732607716629962790290594693258720290527962515742948541908629615920387702713284405532221912639580505793469912723573986150303898925012730461671137277870698134139263965445523865220175972182387611873915865996620624135392135189186455135783388504933961003198446605208670744749144430074910090059537659949842997826728577039649773069544827611866775654363977241068139998392927045274816936150981339110812998567272500822776538852136389837011510821165870291520880995976768669991872861743665353152080221603977438626211594841556156961018093472784135886679204847504736973577572701881274901675093146291295512559499014194658575350647158102843413403033425379550112043708155448934828126796430034070254614926175843334955344361658677883825046629445390488477556467905980634307147917907324010231216353890005861558147227617286591360275732301445463313637910694474350784977876358288752743744917071710860242478942742343555380167160020669574515042804347145645311238456912009690317832988292741311999586824327799175771292478825777377168640034704639941266192370954227236366120326589031417286377768021576590840665892680664632681784251536537116755694403061528434185795186272156157823181748690549821774389536705499592922819357956348163071869600441148786972830758543218792320712760035735487848071421875243850801279845349105735919575654077683747724406422193059014312198357729818265623798716276409298152892342925338687735996256929450163104572151175543250694278712081789175923413177907055910603419879418725138782466192194904226294595706839605932337431233494629435666965049583686364606117955832693410338097499893749226462735005318561754947251821546170560212511414795265777096314359463893825534890025072348400055644199798397611636958589582563067615424314091593835242358762107095442779316504216289376524565068630770721276313070565709376560594483200535665651751436948980869921025907786078137046932846589812705612354604487184488685260490200182106780784654472769932811968492232580293770486523408319152137170374071112327031570327514487430519488899412679202273838408579223291985173892372646001979529189578108378568253224106601970532075211479622887268325989066909380667955039896842672404971999441620102587002389055667070810316786601458582941570359373708315525780401241430070248873028814945256938088292358742142825897034099721468245941508680776118231399033075823229975782995786573634849303823731881991490847269799336954313521778061264155247856275391133217083869277859968305367203603243060441431916049561622118488060739932131507211181330867378374445243455623413727351709320166464044976545351704283150699231022375825537628336479220766847067235363138006014269210138899285819059363526419344006775798309414501256889071364557285302146843458961506093670297695754992304345921355058028856519718292323761725635880694289425076487342445695315812775288676062103914113130460488508342179379733036171284449718598715990690132317169665961842234909776670587288821661651139948921457487140834846076973801304222950462987736722879935444027072023810348225947940777110510001464135979640805916403807343968321570630503925633381716828835020375705574656377389364937064880293449265816539688572542746440669831417201261933866120750641748439942962043642095844763456617323382486196973466598102625887906938979603584298098197819580120920455693582968111829771718494619122118702622550154721918797961233337027323086427168954530599802817401657993469292257129487969901266593493068148727684217569536396446003325841033372951726657461991395717075752708591421272561430474973178770766128366749967747395266483385954293549740772649049199110666689197872022948569545812715408353034477721529527873023680998824005098060529330768524842394953639010703169832569349927560087527143968841152415316983513420645764800160191375724639891780048389082773506370764046017729260091910225123911481042978949273397328995404278205395057818617768084014464787134781602124601084605012871297700574201445739342571183552277491469748937919901140789087246127442562151366389034300856887396486241066253400695551298305013025073659723471874383336569969179329352183313798829219219358066632512330505982753224920270949856479726151109895867734980085820139985755461499965593839522780861704845984691938275603857010557233777019565131707314527249190229555925995739887874368528401134288590465106556858084439165955819325379090655701524823432110002456567585197050701832617425631703221938485194731029800855574247937366330242905627862614994176164791763750804489388175533079106428733413338410302920904266852403280733781724278078904844570901976823804622688735463969881994028929873779841027214400147177492414099043144303487317973521208466651501512232323889321698242428007691723410750386127620592737736718528743285134223275701064206075887970918872031381236106465958009819553902323352561308380819650356170685327151570800176776979203356858700893316588686835813326673994567314913372820187372659749670894631256097316035668412972854494637229461195871175072913002695871095217497150382574260579934039999333442473181251448220792104523932961770764239510061661516371346206436460008186609934412376199854355562969351803923656353243970817005174985773831631398589370765929197237018727930912874143032652342249115110905011503964430166453300520234628518602978166570811916340829841076021228429475207292175481198462819094242041167442560153996413406957900827965574946523786905664663726596030049849678034290292471738350864091231287404425008055301288136396265730484663627952349003771285660691095624989718141785508633268943204764197976002930641435248038590880978488813919119161940729099965902931480502232251690243453997185690087537251397360455376765495087748952644835032484979588203952955182606879675309648501881237960123432795150063023882642195183806757425525678493322717101191371791385608432555648481983126822468787716619820803216979605115414238696910342784114105036100497376182943035055986239697994598850083148068160077637902893166873547164402114027907996485157629568445962365856761019422271838127722093204315171822017816947879312788677431731050377520062182210827218697852645534260696275069914448355726777611906452287874696914763437063897536676743607067520821225192242367179732664698603172296992537020357338238539474677632066566306099530681067987636822044778676790571526156752682098054008060114222048648235211088677652001733408972390404021234858733749816695639105516972681950213496564480918881121470308245056746614322544958130326224783348722937694521517671500544045766814081079949624060064148141994717787006797204280361180807876033049761456459736601225700682679513329369667135280396122391470910959848993310326370227556920372559598254083126663539278398534669117647275078081701776010725472872859706510326074619775290538573540867490363049236404542295177687297794359172552178522669357542909897340384086004138468924550754779156251358722715250078273456312400695475455417163793954731031875487316712914778226777199482042666876007631559282483559334130263484545101668472943337107974636189072668256721441101751960657630930579890571217013133779253750178886234600715126681471192732194876967974705346399942370828057595995901383937989262757916239301838161298743259102739530046115969689386067963504473841825131009263570767441844543498822061018165836221101888304318773602442335093044825332951926863660605860472577128040415789564658658760949664374550506483657520073315345872056924398120801950628759949600452074436826919971909683723140105806643040993541984696276659353515432883704923181750655292097082248942588369471655705227541285556415724326062964837770749373508012224806049763276210296913460315569722822241233699197676158719308644620420427399754206839767806165856149922370255128804008022894158723967534011470209293187340825716985586978090803483200178017155619123489584114366739929326163278379671370047745244869839433613663700756819627311904593632028673791092469734504709577625178604490022911775795635903527757590082803960967183621843334230396544679823577178014527391971507748702518305350972151551013587087843530024575829383956735693096238866790490928507739221629097063537066753821854932139055125113294075895205888035589321801553934686763162360788250393283287044372943027305965891770745945961986889133993939743871207337620200744875931142612339641944343171680789114958909236457693564727435886892140251185446323169957498865838357163507060810461080191719950542249186902301394200638270687404668379284242491907941635256318203438266891431268930422504844897599677815094683423460086838946308409185109218099582382778552584415280973758084138100423576874873870063202171622860532924077368038411226410982424137075153401511388846016395623440703728819399351640978516448071165407640197955386458301032352563028276255683153918357929629511204173057220830247093435703558115446149165108615114093718422630023156158974660742161614974080012659585301647749464656263935203569315114255688955520186777255637841729090088965765391872491332988456224961131971497744355291077767439804729220014482176434770117509356056419462005900009239209136304298407829604290242657099708763925121862278252306625756119750536758862668628973742695147479212115123029472181282286710958441680215133272578877020481546096934469554168091733460041143121617900951784375132039419469898821550045668043572570058493696157097990107188854285061406445356389995621965348460560570650030339594584723095149407512722475608482151421254532456705921344290329826363050666813741835759679010264383183900900426982032888709346018677367132594027571972221169542794074345583767463049532617665122373371521290569969371105186964800645814907996405338776139086310190546246384604748323569293460804330571886015865425563687845942211347686287345635863307441088145681980271736852356507802660571900537562489865889482887569802379094531316593700616535181265500877371865757489891692168209095013355949291124408538006770680341765096877490466381922766715154296827892218583851693874149152110945319202532501928382041466301997648354544173124414276785379652672874408934111186860872934076769116326310305732334678772045167997727383062882090208828400757534380610661377779325757078288356458428699838750743772414090234001977481318780610305357627821344366090949146786132210132425891844467997767873041828256234134043700919054596801357526093064192699494418046171274298296195482256954114655258087516722549288717090027359157455511851879040894028116277760672092385187083441153913073399744820306202713403415904767540872551716333818049110237976661040866987004713719042003989076669812744369018276469014791033171905093728432055155381417432895035462887923367878601704343805356077838351997152545875788421255157627568395226659972603450474196250982782741797808458813714356944564185599003224127949094102755697139363214826856367043369818010553390252163365646914562627350978269530096557709255865404190216746739329725367231970886697251809550069074583689069963702589492158734307597497699707240133463235516390446129797480719429956128048268047204543591754339902140829769117752756756640254603864290026766465198401090708487168957345895715796201132102446646179524368273962995578705952926635889671115894074874803013840940056804092814718734811424935001287568363352795557117634320149385855292209893075541155185813071840997739057109753026713343842457980886252867656475169859262711808274714294265796169504741796771078411571101568895566017457591608068423270814491920693553621543947420695982990619436159191379982387433106219432189136024006998634670840250290239820919458814199528126261098417860012452987283692318687902874431525284765468127643263104694648785136505375114357803385063650315850606567846223181757403184796658752831883482810099060965581175573600595472018972138870821704012188503589089312983577901121129384096015468665635783128187328247547396747703253167227848876375857098998250644524199723844151701171692547094345260705984206623624863025200858356498534598288885818837182768732337668791311668038065979442193089146448693564304304983481163551309921965499210282675806511346683589743875951772396657365219736195938929189194913603866951121211474438882753954283627685242299440002613473364208843011065437902891157181211306900059952190579781528346718337433070426993322556578048312559898523000343858583280211337001015551740564264887168033010324373483671489968825181607234395739483635473279714019629137437578202418402058472831775487234858953684209982498667100741552753960325361698144484766664097607076551754060058774146381192304836105880321853493984110452770827328015864518496319676496956772997285799067041881756809265780912475959186789310959941289091701276481834642675289237448850639346852618609404078337396010229041892757300921386637690046184313622092221004571731137121710033141949954712163519339774123876111514393465765745510617938718061718075427624246820706206513097174359222182497386901690780116043459521527451295494916371150126127885139936344065300888982623452532025961059541282507173548650339807646821116854039523643552224540017131300827038440753838260497817848232682664866150108586289982408576346133539639866204582603295916188307956861878979055339735816572725123077564389664492965932299327201118749922957311512039945521223240201861614795865781594425764262395505015459475298782119030307421574784849733256742420493040822099882934990213362559023986839861251517411493098541675438698612026504997672910042387255537044763407142603011627701658521544283806126507066809950962108520803801513474500628860129489954514573546085104019696530355183890711495955419544606370427274555802978084170866637129346922858611243000188133689238314755020716365649666508015110621759577720967578181249784134034218448190735692389034624789472600671172896533826257211028219493366440722205798291768435654013605110056243057507711873123636454792860553176398094588827230797626443615594865959218733721025781196375310351493917912241473013174855023562893117815539149124356605759549840248861429381411723105462164402703546998388349695403696882508852594064809339383417324335389995539584184254093812710500587943739048701034495377346964389985825257487964191243854980597731248857206612871044470780926805722219296644192414994538549931179642552745230707990175606441891527691676985823569517470064246515580038792977159971505239545187950296268445347668356088358175268298542170324080258251052505212130324032291636762881382690112676350744024786001193644440066312888995920861436849131628946153598900904961473292756038442260875702700876644162725420497761004241075375523703620055764764356475213384930815416641789093136407479352494741514359965132398005810050079712769278701727689982477311139253177662136649692334277810572805520893816077502651147420402118132997904208582456472242886685057974350356110556855192226286785864751129169380389439690087480943060525409115908004010113950206090900969378656405543377315866645193816357106564158210465750261866179310044005277701067186789848315372571363685516542670736721011537999881773042328315088634621956576331966070344901301716581807191286317331145895762130744313640384169651038385703541008799677975582920714820854722708866931850351350029851958455429625786818992266770515600651254611602067933969574648863508037785770666364296097069339524150102800437604862854592151492457145388426208639847728204236100786249638572774088675623239517270469309239777469024806416658384077153019639806842817612152325792161745872436694716543519436217788297635939709843315173670927681373363383353903100922396570493794562403726930398411618934668119866805396377914996271691478909523072315433776340422877786559932918466195686794466251658392097879912883494516793677784684198236322540982011084569982338042465451659855086246532402212464662527009941130185731810505052405688440520015630986082039730072866229271187473809869197967138323163253067634500736798619960092975673439149898924658486702001134377748096002118274868381123953640128778059709218413909757349748288493276267746224501766096505411050408289866608910472137569124319992319886861088629188556821840130556677908155742753289012689708898307149974792320133471502874302822410908046685158518189515265220227900769119780816155189375637470882563130139909992351368113701521646419453183387428480991031040459587046550183398642182777637062259072406619587993604652780984970666912030303214434444321321766239470602261647626317976250111487127612092867735861346773952791956558828036806186618127206715787287198240429343926529871974315913657619769004519811756418179900214555051535427409144731868451935941468871670221829870422733808694048737363567912099574378910420442631339471531232807924249749732720161341427597463880338080959640792534963010817410358084422994850015064058820199489206518347466383359483280770105018531621921847339511383187183239889243052196617438290925375271132119525753066641739136409571872841863410203349496192991324670603736500976752243241931040313590424279730070001219649174600942943688899079835840130919713079116806886915454525352963664133638797925409089588832047730124077626838143777559719800894492428955279096286610504688328201094657108127577172513768767077194234423509311399193346341607260197959316880115648996854247777828633365537709320576681405504969176366524590007205828196090933494864126583286143520105724897954678406661299739368381425239117708644931135400417085481219089014031843159444277889746562405441482248170799873012254790984957112690127547893716200236210767133267553360771350862894148962964394751909100786999734046658117637744732632795961854690949579982028712454663748319036815758012319412132356917867673036751004001326072064189963810228031637649922400442918031302927258749151728782481301418670903190942430586421133007679510340291841677718318755417340560247767747258067650418632125635979996798615403406706273021972196680887467165083548016303675978533182376393146654004780448610800824932670509442707049388274701594292650781112332094436551853602416449735658254547150056675272834885850149784967702015607148451073159325105059993407214344535293536092775335609544314000097261650199145125224831551164553028617070346672356884691139967780317031799038685125034743719032942793489103748528612157226093386802220110750761584119923272016086579088419862856640200511667479574601599566996463307939622331417030043620055213869308786035450540037074045654080958662819994053555689636408974942322351781353301588618474650516820023241884820352977482155348884525025216399152374522803095623575469793591669130415671350376694542232270045219873630074950092215548596169575089766048856734496377143475965140894307501167379775205350579292580788753326484995280622921632602019459094459083440394183280378226813066009671149119477851249723439230727130802681282511437091190411180891379885307376639730376005391482090130407182429137125471451801644463058380225554695677625205284941743993650504961490065966113746283950223401372532830392009432588108555958742665914124116499906385990212303436607082716886354711299235004105133941933078652917748445195225918169240065245645879761777574928958429243995860042888664484033028238787786166321636395058928056471993461723660029959522405814331795201828151402379321357446135068679691350610306803008671330607881763276961857801409774291401568837918097847790620066441037186937346746787289080616740042141483763842588531195434349339358802947789907959825466608791355064450035394775975215575425922677662314385015197797874182914928817645151068065592895536398112168769135024151146785931749683968052429338768205921254178788430088061985797992703403545298591021516024663838099027583280841266573381064501484372918215357240216975275609556629219159303074689477344561215387172187040581804115286660768140911201903303394067377273696317489248675668573119133497723484237905506311808477837761104082747574946386080379525764030351048213733629343235587473686907307904953032382441983338176649495457915629301057191299578381125454483223008000367455780353550864040222987531173669639588643518985580200713125621038174570991028610240653383936036338237437888358206313821063583676986839900852718052990399017523418968739439371422078768504955632055548252572449594083357047530585211938514897171375977194718314655506040121236425336997664795152117107299730557750019448291649081074366091743420979856412891210938208606521958820885838241030605187573672314048064857383359792781811086132852250016312427188032981047243678601092860486303651919812257374026921998285552630639026147077667928782100985230246175473606184569475041675429270838359023094084664492985495895971755028727550358536616809647701555371221306008222690849751127278960160822029647151370520784202562625621733264422550617427081907371330110199384841233920716248702177378163660727218808912437214559643631292395464424071131155221930195220976064144138679332063156886145947243561256448395959791294605274084905104880210847460156505326764967387916743740298922916848269278556691477504326328206509031560954412335434402847913429206151929686982774335583344437930625231309250662025289791443809626167912903011998039074847586995231708898245027517967907112959567211776360598984525501162624353632650296204664171952366828872523719359750150142240565300159733086020451503542199742092708278573846446982452120435490887489007601803045744196700502431059251552039000120826752523970358392003313060001867220775036462949245735846674199253315675797060894821075289755273551164126538667829315542278836215328913729590266360335628633898551124913590364481601667685400420850385851438278848207233433885394536958941375454577381188862492985489095328880897177896431351871847572181535036092697486731722762443515934561545982999881599582205066220649648580265278339118846857927906635498626353315347783054913279685797307808524342950770120041981198883501863113778911907217711330545199357052611930051793878471831545619264670171350549386495684024594398421764903169521874121945622398579011347006247078199896408496556111853211014653068947904232238625298753039930750641071406240724607241771760064391460273907121999673024469575771085197803088554589962371555874367705949955443937848565121287291503578206859002575761781901563775828878574122937961972665412924074778934215034236536062529092521595432065675153850414539543699351631180126604814086759633763765997321923287430191846341924661794561102130809264491029373194610976700183344442157011392526704325040639558688993915562408685249655122938612439165630976437032158977171594728293054145251358332396615066845743568763629313764868876654901272198538370259529317057951366649871084294045556061162190867467119804892276998565419082020378155707546213593028852589801181003106837646791834690866097483151871918303199061660713700772807068135624472806883520313952226752385631930700111180797033967249263113948752981484443868320546120070824125670258918752228392673865038016089268691464552936468203219616313617114815959425943785159500684978883247744812630737239730155692130545945756557470492834651599657089143364402862341137743313613020685027664431428228893595834937233966625276712757094813043478139048028581617702019495630995629027247299852568744322496522543104173528217087931227949055794380964082458934399611575360556807460018043150819123743454166727456379749733740448637479199062775120995513180467012679477822578945635872178010518605686161034237016978980008059237034645358577800152386110910811530732717632547615910191580503657632116102402371785854818503937080520162107012864528008139215258697210494885922890943178539742650051849713821287098339339611565505571736600918611171843511511941229690040236919210452759577504592082842873213335600260810927635326786973875035528006024199663023081042219704613767308193391136775359851325158298799144568092654167878829519856238033670909284759814870995329029089872951273247442873630491126996923627335521964719196707029894776361895377147013464115065811051503040389950261036286571409341498657123513089249862530879164262915499203017584361644583787023273781065754343230692374579850192243148117435164598170148857191986478147227408440060504820196493374954619888342060284000728458897595214280796494157390443590958185107336229691248882370977294538067743636599043806167398580279712774622969588560028589897113661967225832931146118856550898099990546606755529928428665474412472328105646449395707987071534730004167868983073972420068390746818873774034825020143274409376914893190361287518099078636411853552560068719331940454554800572732947277450968753478975802816097736939569778951276800321759356267579003141213870662012094249264616984710473820918543679144529352199086710746858924778792837126298818317325605976841050298553558110953641482770965019383595605831688223879763342318767905561153929073960484010991526208106417642295743666865824337030577671090002194514938778338386025698022853190259682719077401842873596448129828270488486232979527623874614141749602252542434703116187264096025187856919793323879263130015326524644281951157778140005889600205078702696922439283343601121363004538993099931133441023392837370986230447746569033277242600439688563632928302910113855719620263060155548045706741056863100204789452441523283292962231826790824167596200248131930117745187487349234283733660524633519681171782641851670308834185484546237915293841316601625815800396177814925591322627353090399848197299607342286970641879021637040590315675396497313783515559383963349532507207344251311769639243385175875628996739153017634812288813367227247285527892974541751089176658639238414818831789624145109824432798844343395155404964731132974495256415183762581875190525281342862368513341162765080511671107507143177994819775796941668937457374962270590619747810139300328552194494112202576983610655579281289184105129563593431089000185609736850070005093354612691414673956801594326582442102332383818710571432819666242648315975293334022495931852188578425619115748858504830134932954371084600382563230160065940554105823279020916179193132888992518444818405842454323327473748329973966835134792127194992387663637033471046037786169988326755196973824503833438582787419082915553933137651823695828254099738895084777394494420877133785307361790247896905732593782116934062831393467172400587184519628771418158102248834536347782871177099510469473359451731170928917516047897438488447545743423283225330462953840675635143290485131766885462992746255839296072036610298641490765339843032922073845012386977891132738180652847860223530979986250672542411242867895598837215677901996015912144689582860582271928620808860512098466932452381434724556532978656034077725888877184395260645138588087239796713822492310998358441490694018360692783956413500211003643892886901370281802938670039980417149939240293638477582108488130684110852267584890400146785503178555472836626984428311178822119196399136073837253415626590406976355749782039179561144948037927206365340301350650946242722393567209621932345702640244563024536109986196362205631381395700372301591663500244192214939175603474718552232845850903488169119353183667537529374211599018415058417214410645447203743123755899461209641658733572616947754603535671697755100241807724155475581311496700289806300919428907756285219925460251924651856074821852223029266095120984290010551757510188518626940139108326004498842331851490186380891166627922663196755639970512000090403605234652979719135803154992775691436502141005407057980974360716679987711785205492196701719380228193246323791252492461152273597204777669539513426299061434135419876739265674325385992675070742575652878089488609358374596418949876375510587759624203300964978880427653035111485181197787413545426011723430510993283192106291958004349321968984202383353644613030131635035811538053854624735548903094121675157741016864600304708385234560593429579985836112349945735938447385757927372469320331855304420068077267518870914214106806284615437730153944601160505658068198526769878438386896993126623891666038492647065360743169401603724886663452393555458413935288895196340480251150128316202433183795546457552227261929844106612901709708748011170299376010437366102911930023367110881239910074778462761751872287650662006006808043053289979348777084287275442141618825959477480140602052294149951265146390254488255126499140653938409754386490696267098285080156983849831840651017267744433490700933817101634133164275335113693519663872873908531919843803069500877608598702662789473888550335727672198376141149645240800296087348970258631577932596719561609890843696491646765104388499994437610418001043008902469718645148619731327752950459496423173325342155465239206088514345121481760394309393280437634112795762031330641682680723526244332601844733498323723454524965098814482462918821952103749056504949317237541234189517744818019030194459190722412618545250780780247843485778196029784840046074617444391116814748773021520543180566812107814850449610518467588378069462111046002272878199952187399640907897478698055857964615940691824857729667924565243689789003677917154763300017359436760658372765408081975682697828731500307528619098625835934576051693216977575748980494421099223265528366940611209275588080911659101394874037084079362634848107957039949090256039705859332490052656255568199480633684334640996841274635017016338182629625859795491012942444691815212552251778683893481948739227585465634241938232717355174172100101354812807654496683550151442104976046653954496593111359661525473625424910481819550503337204919924572707399486431049640483797417993890950356241538877367475058710171031520081815097027434966547220751203489441739557168600197078523178617481784971637841142358396140008823490381273672811394256395399307801030878755225463100553147543893736714545810193568842807000194011681502045204570437013363093629142045868141198688360054268000047064815474556925522953025586312256433869494451352664677788495626147527908081809605138583284929217947202498864534294622856474696160493298949526182491066358883233820474812827936059676876885888739467107928331385364082325824002166105023571583508691567211347205550078134079327292882939311100703926282141940312498207021043594038392867293015783535483255226186673845346752138714351869517509536514272358072087390344358032244915109707827207087083963016506583934898191497150362444794837279772373704299160525214383003594848532083843879425532950277807375612780562187293188391264016650282948101258550448543609374955543861862080475788935104599114848915803852783556204081055657535489710299346643969292034147860951786295391598528941049664426364529451060728376394863509919490177234879430293830873076744436728667632418135050052719395254740980692248979741838882570583745256462199859854936426459242661225990104797681694435890147757066346137596539593206017751722928090234412823349821491102434653510270289574973582318702709601453351575467408895855085942613448494734043204898608715127092836279927554549576846385390809536894706813483094675141122873936736570477763322773586289709588571720473255247886170129637473419219223362654036505696129470884244054315855950884626459674281847485176060088605533730930929211987801015230074644142617275051724175078137121853477693099775722321083083535850422382326810835868249179974292294793476154513821433866738927929847495136655301015044868806486656779276356242740381745030924928436751968421860292398681817864269055380149092636558003100655097787862166725629154897423284295637523352240998627596215079217847656885380389054118579280810337901679893052059907020399153339320431697480152621724389561681757130784439390686957647903281005304331233560624475172619162847466504782469236485776213740820913267429029858632924070744915006006616281001389298412433572624734317405722261215069048497915771624013717361352230000913200195972561456316660289062889855852263351351539637071966682236585444117250616678311486131213831940318307404188102288497994926817517898544552841500572186936548589015588721185770253632935420624502401333756629452818575354258495828620521393008253684524890279863064051586172343124094499019801125506784880467013015059144445276717988489911656089620699452816168459186066375760847837255664185719140166721036615016965782834866329096852017987272065220412315886335468601307930859215351319013151412888029716025155757645225347344968610585171993294010942696817433336516178990312805993625970757830714852373393840874336026283211369068089008740461183932485278212034681702380793139593324763521670800768113266696348723705050065080992993540553185032795690463664020352380413879898613725583706452164260175419913298945756897093744934260462769556112055492081893670072323456066761855752727199593164157712224547615657194245570029971365434286530615802319586179420259392505776110340080096723724202204114428225232981095685597200316107355005031772578519352359032499392533414226672932949261214093066788824280089061359417917383057560441712614873152504456519714725056716926175525382162572004131735524725542091650720880468803628723813192448356408390907865359957596628058706808762385794466013335921554721716372543978455948367212043267116545721152302152852701156379054240896767934249415528333709443185012450312662325709355214625248871129439116060622626324846539582713062035380310217172192127419043488849668690876308153567209774671693396450073267532238098265456223096416684324698284057906249453846808168145948549271112173145642207466751751767099708542407179562910030917755116685069364845011176785552111100154922166877245448046069769550933642973303268648715449129029753468823955004071925684683209725980513088057495644755051401347215465397775354497685141930096860813848288605216203210115860818489311883937333670714806394378732314112388707147092830759190263485449827165607235847235052170174092911374224725546852717532549863358825881173401027049935095621842982533877999701929257368725328190140044426150197996217080653279826641510881247952999590757115104691591938882841209330103449465526384816447806864585447546400788317699332783865138478383946424277021081226413832149846979914386232866986334660482399547147132505208150693621309427505251053690033131987112144879835115311296476640181881141823439296051067881674179296185218032853751459485510172532823224132640050660090851946424055332485600392173209495618738853423527859248422156116906269488873017328642781403998381669276067325675551413849860264579658036927074454630507949052357667041936495647107188302794830183096304390663270421396138584902900391547612658361752615201024522630181626410257928693798442691888743590842620845284687518379289239762516102952544665734624414903939859510068504959588779167044190353908984982685150529423953289203862353210044216453884343704535373348441797936499331203201188199550106567121151485579947124946747706294628783094768238870476433208050075366355169303104705613379731985353001784583127814523254098861156946296849752367392855750345754649212722641663466891564922953532802953494669624614288975391411435589918513487535328162878444781044275422274518288902586537034639372342352948389409692597650395384554329613075745954184303938920282634579785478861726603148107446613625006054397887548227333442946242521122668944809507728192003433286270692003311338148334150073879055865436605469142147424733128471222402169124626045115799330736250857309103637562938674523183640819339937792780407911430397892329787873818107006269550648404441764513931756277084386246031036142275852090785374191471560365735727425295309668110047673858222327305200154099355657853150292711934780443344413550082058600675024825765511261235999208295403556694534074021249964573675618413563024922805303257670707856178415471264207987466829850162764626558613187165683223158300949659723281667439775413426630796457889973899567137766778102245420901061270204492777042007400097933572244197206989643709644439613487338252572596930255535182282003550948955502755152148579494717382614373862999083867370955816611128548924653095926670608760501838215323454296376555767489075368793587690966435183238662173811206436067076173386933644786663874942115702363505796011569575554341067196341671885376663414280490731473197624473886646631575582404019927001633259843354598554149879360336624810003798003372080252099972275319196273977998959062518526343251906847486172395767509859655113042764718114515950689136664301710992017944157496346188061621390657363186035239735675494808257961558197085836733879240146212241863677642648496407658501744210994334373498635226508965513662920489537506197457790017184893715685338583191239894734097113805160559135059637304673959650078253975653370748595373716304192577669599069107304924946847799530336537096988272171450359307278546888801691985129664560229952745087718472456667953909340936895052680821691098839351620979413042545458311056301857804397309828594299056634882494521396806162763578805929371449115998605910762911096693145315957863547005224421956029903633930764875438374097592232452931715805013917699440262919496322500336092650343201594980739909376329573838880374808173476112200313646290397242499569122775273744331643365707923926048097995801778104058255554687266525393327862564324662586077384539923876309617863219447037386214760222705852010476057548834965449272992308172316397544373109449923163522950101618129454082402885921117978305528988822134599687473525300549735750352577449961251490113832712779663792855700088511098144725509470855186459863814954697161531785266294954304404007790228606356288078143805562874948110692438701403001732206653689924004368900550336196088526972847787512204630336964272076268961982704737447250137811779546243145054695255464428552846109886413308197418574242147572723276270056563336368836976270630801465961845857801470455897547876905355627034808604422453451363945091942812318530785072310348027256980327438759509028488340770682942757612613197207453179294010314934804775487285257038119963427613302131735703326883254645177400968656820019657886240085543166348197853272563672567558937650849120555830460132389019662169648690795242894020637697554718943918377295876469003918129926292435868332422663686249049788161564624567347428694305767076309128357684421130011422463308394396500643593630440974792165928886506768797266390058766984723385154907948419138375234211195309639992324703218582204764968643631052889932323200406999493921520386099606271405258602106148938694967654536478782926226593061395133288749736767311964467974030522878870656253627777474655430934250919603289494722405960501756982552557248131644864045254213962074164023112219569486901278228489919320858259088555351123289285604102894499012819301612942605043329173232718244394730633877994594995369594635677797661362728499800327289821999256041736549545061843420677839642834791765044100794412005496237458625756438116854406069814517048899143342963118726256157155080220543752370680019370975330065182015854504307335040541251478991434285156133246114262016139055948440117606309990924731415267304643502205139054351971409984182278530633329301996878102398454192604328370442395731632055248336946538340293003459596755546709786305509803123566598418231634615959429982115777336498079470752083282113114455602030181835272985047006071500782220586745149766329879250366520371206689892704846401663545058230825190167906234406456635539702748671237131070671563466453009186605056808393126256429884597752739968158576681624145355446359963914266816056704492442787927406650602433022988251079082027251387648705952990252665612466530326087121232492080700860425290277024614517276135958456595240714116087472419713626139615556047956573756270671333917659159149765611528958543688856072915756580047601570922913853459719043045866548854067159694112258305380522507505348296685761356903024016172530720995935002113314469185294476319816350292847468760497291828157940930991564323778486192102711175312479751658050428699705509040501722052663407452128594765131075641985061708934547639388330327249404435373584032210638902122514692543965307842713155577008705196961428833663431504166070747897749928723178095806466915562618499504417999131089831727095933305532540582189033579107071167241585399835099265988711542625277724067836833917669402000577829501767777139096702156544966291913448602924879208510485649033419318261091511169759360788683054347689194774401334010441245643530017233985330170185027932925653048152687868854749050610128193796395490642660955203623759477518505078463309508093904173364630277127891702677293873294716390046986207923393572081396643400869651401715631366256011331730005546362315213421083646999384997106683640088628024252964332382639805556171620806925649833314364426344385188755347882835610651821130523676472089035176377879407528271149737259084902880511794656212775192390852918694037928393537357486184805697163609965746721924472082303827849380517222580553572170386218475478124935534054107957008136748264000490308965643074450325193163381735008799297367526939750635127520155985156745190878757345208697217919971823222087694237405151945323538808625861060819726648657962336362108191024379643713278684267986730218466536473400194341756225769050323297480462928349352533926528067436839318767094970219381527787311411633657598204327492205040957479908776318535739230368723378747488237846876111763987359150119176973989769790821419712991620341274826036493802956421260537590507618309622390248780183146928099323197636559289150428484329657490758887820878916692026757978513630617584249867327981465289461053054748743951808939280902570477411564592237793800037659875262572716237757636613316903645107789858597755631075947826260457363616876790909154202413505205444685387982262066604264991949246045331453814691442349995139350701396302766415991087927872798153141453596911785067238956292005826915967177056379529885504778175533214736212068696729434612783328227971267347176175604649836190644883906401146496203538328356817212313748604906113049297673170318933022537696282034331405789143873125968977889884241408610550721641443518168516645481769912060064421927061218128332608780384174027178915287093889697135151979001590743044696647197222508441180831851697200314047317708494345087703552677045061081677855398842523975840155520950015173532127991495003442315169548249007421716242618739646913273042440941615521008437563579751049183049852899747825545987847876259420449223906834316489983132152658070073693911830669307002025480728483307291028519063061933926918033136416155938934523882825778225364893217851551236986328505514524538777002803827018882113632731326425404753127471894955871885513720028919517738166729252337792016781856221220661448815678275716046376933886388533439328083748113362684393851978876570942058821544822430824735191309611046573115836298827097601190330838900627794520220940103103156306997778928055921273502273613918244280064707831161734727431708067755189785297003716512782588528729445068602283891089356840028120426594245441484945116976989939382614675147426000706738057187014142266086334561409774982410240661502006707334615727133473136480212468899096963423416824305600492303591852147245574328342735024935024473568255849707904070945168713643734809873174447465426508242318604170472528878475158927804013107743844944811465549768873456609180147124624532096054294906625741353893661437825531195550362285827585482362899583768136115182673221275009243528255460194174874650803878048329476952150452257037312605684840987761674442665406344124656870827539434878928916322840472517031286608161870820546953457709862520827814241311149086616331194517457925792580887500095251044009856085757605407044409121691327830794065652190465147186295597827881377884787914108834268125189490629433649973400064585578023078071748871147629270028224850417132724495135719745166990906847693493364355789322141304144325835803096900860917424940648788795564308153969771805788084137940667661745920431378971347120686111627461376326391904722270829938513460159101597317711618428073158331118707404769248899557059791551682792853594075556774225891404384677793811001017400407367428066523831523799051851693152679492899893126468587595857785744663316636612645555964771484931642603676613948011299983080465937526250877516250117002334610594307835439045718312120508279820767102401203361587173276314279227046641187598884414799364549450836270401760893509875317457675346361651390684861336605930651062805451124024396480575434317119804074700058022485194771034449954723521092868362825947233538849449784387579544627445733124824404364787122824274842712346603766721639842047247593484918749812851399723456216399942245154069316858026963884319641456554264813429737007514948379449105094942170888755014950739344756543141247332191270439105999684981601058464808116335334488624485574054995096006475280313293327739277392671959466402800862072593010503035112376324962201845915597406453056897228124786693779006036487808643485666256836995543819060413618525920482763564135644149192019772450598196602954416300863708558785516297239374756516837295082184619855174316246656272782988107127813962321503605520363365118399923131852595927871819753702226507253835101249146740167987430532102684664791920676836851209912738247232900260478207772184631598775088533999030866832296349237172748562475996153827445921190830216697352013981240201756594265456402119389667636812546724474159600183045445473106513022781352708874030873215300464603123579885244701226081786408218043140213605924854948911247727566289913273441809238040802387058773562765141503378164322681849993216738942776270159580982813153658329297124230784675915092715901270186402811863121880128610103755943887061752742445724616537396077303195936390944529076688151189120396684435807919386453738894545765362728037848255314985482848380932575159607276463328760306668403558229494845328177547545133757665416356632368935321697534932576820344261601367614553444911291030556222737874450516777652016390102436811661314789440197945030580604606481813964231728967178354468970943547373057225480009664574250669865522000001) = 1000000