Euler_Problem-099.py

#!/usr/bin/env python3

# transpiled with BefunCompile v1.3.0 (c) 2017
import gzip, base64
_g = ("AR+LCAAAAAAABACdXcGSHbmN/JU30pykN2uCIAFCoejwZ+xBIc+trzrpNPPvm4nqcTjs6FhXti8bXlP1ikUCCSCR+Plr/z3++79ttXw+99xnxON///fxGOPnP/+/v379"
  + "f5aHTz9Yblht/C+w9usP269mPyz+8f3j768WX36898/kObGeYZ42Hy/jy37Yj8fPn//2v/pq7yxfEfjZz+3DfODRv+I/j49ff362V5ufP33e+9sP/M9sfvvt04n/+BF5"
  + "xqqNHz+Gz5ePj8fLY3yYH16+mL2+flnn02/j918+fv/Hlw/PD789/viPrcOecfncPsf3H2YDr/z18f3f/mcfH5/t2/jPnbRdZc+0dY73zv0Y6/PrWNcrX/8F/rnP77x7"
  + "xZiFdx/T93l8eXx8sd8+/vz28W+Pj/Pr22/4+uXx3tZljGEH7274Zx6//Pz6x+PLt6+fPn368Pc///zwOuzry694ldd3llvEGXh67nXy5z/w30y8/fgx7OXL/GTj9fc/"
  + "Hn+82L/vxV9/08Y567ljrTw8ri+/OhZ/WT+/f8NufZqPrz/f/erY+b1tG3beLXw/9gtOzI+xf4xrk19efl3j4+d/P0b//ItjtuLJfwOf4DE+vgwfrx/+/PPvHz59+v2X"
  + "P77z3H9679UfO9z7u+P75+vj9Y9ffn8d/tfWza8/8PW+vM73licuzMbW2bQZ//P4/GKf8fQvn96e/zcfeP4Y7y0vfO+Jpw/H8f3742WPH1g+sezHHK97vL58+eWPeP/H"
  + "18aJw48fC9/9n38vODV/+/jt28ffvn+0r9/fvfaWiU+H7z7jX5f/t3+5B34/T906727Q+39rjRqwNj7XivvLz7HFMz/2frtm954+5zqFpy+rvL+8ss7m0y1M+PGBxcWt"
  + "W4Ujf/svF/6T3PmI9y/Wu38WOW3xvnsI7z6xZwtnfleU8O61YOW4dW5TODY5D57LGxdDOLQT5v1g52PAVt5fXmNUwliNFSWcujjnDON3zxSebnj1oKXlHt5ffgrvPHll"
  + "TLoya0dfGRha4bub1U4cm7KTwqE9OLIbH27A3p/7y52mDlvncLXvmuP3/8osFw31mlv48TE9NsHJkZ5ua3ng2BzYLGHn4WPWwndfMPiCtVlzwEPQVGrmovYs3HeYuiMs"
  + "DwDCZ57E3/3FRJXHC6ZyVqViqHO6N7qQbN1yfHF8OHdYrfvLD7zUAaIetoVT8zhjewavzNnC5q1FF00HjcN/f7n7cX8GMJ0JN+bhxw6RFf4VaeeBhJ07H6a8ewGO2zMQ"
  + "Uriy8z4AiXDfF3C1YGkTJtbo3+faiovEZ/dFeOBLeDqsVCGOw7+Rfn81QiHsOO47HN0Q1sNcjOTW1ZrCufHhm5HUwvERnu6O5di6tWwKy2lsNiNoOgphOdDFeMYkSri/"
  + "+sFoYHYUGSU8feK+7mfkYhx1/w/BbxEWmvsSbB28SyPqNc8U7jvOy8xiFLkVF3nG2o3rsPWKj4sRBCc4dkfYu1nmVTzzwHf3lxNQ0797TBMO7eJL084jEheO3RpOJ4U4"
  + "dgrGBsBsn010UUOJZRKQdNBUDlz7+8stdjEQS3x9ARoBU/hMhoG5heUHQSQTL2NlCcsd/mnQWCGiUT4cUBXDQLg65ekIQoBLGcssJZbBTWlUieu+BTx/ljmzhYCmirnA"
  + "kR1GSLxgse8vn4hg6xk1Tgi//cHvRnNh+P7C1vmkpeePj6VcmZwVnSl15cq0oWXSKfF/3F/u2Hd6mVGKf8aVQejOMHDBXtxfvnBgzmYMu5Xvfmhqs0+dEk3gxKYRlOKz"
  + "K/DAdybgwQ4JmMFUEtM2PhOWN6yguUgJGu3KHLzvYyqPdwOk5pnPqXz3QiwTTDrh6gjfneldZo3KTLmwi1Dc+tQN4d13xCI8gNVRAvA1GQ8wCC0lc4IjD1gH/x4heIkH"
  + "HupcvlzBpI0q6SaAKhUPu4CErTr8V4KRM7C+CAtTsVbzZDHlBWuloEr8dHqZwfTB/dUP2Hd4SRxa+HclV5mIoJho3TmVnWdV4vDMS3FccccbWblibcrhXJnqxNYpyUaE"
  + "InBSI5eUeAlgk9P+fSrVASCqva90n4LnYyWCWDwdkFb4cIghui4TfqQfjzPHIDThaBVktY/xvu/tiouEgd+sBsJJSZB4ZOdpHS5WMpVwDzzz4RI4ScTeg8bKSjFWywax"
  + "DcCJC9YmgYnppAzmXgHk7qNjmdxKNFFdUSGu20rmBKdmOcu45kv5cDhvq2GhmXBsDi5cVwNxZYUzX6ssYG08lUznA4jIsl3kUKIRvPhgtpAhjZK7WOG08zuXUo/bOxYz"
  + "ZtNHKoDc8fJ95vEr7i+39AiG/7jwSqYUkNjfILFiafGzSdcBvlNS5DsqD20dLbbwdIsiNAo3xdbhqh1rwkxIDhoffBHbzFQ8rAUBPT5cmAKJk3X/pi648t3NYGqfOPBk"
  + "Ot3/W+ucy9pI64vnprGNBMxw0s9h/D6XUlJDEDefecaRXh3gBCEUkw/4BArzAcCKxQUEZEohNTwmM2Y48VMqIgNdsCZVyxX/vtyiGS+Sg95pjWnn1IoLgFRNVSLb6/5y"
  + "FlAZTSw6u/vL4aCrk43wUkoohACy8/PTtlIdYCWMHLOYypk/zPPNDgOVUzeZ4y4SZobipBA6O5EVcJly38/Azs2rtKG4iZWbOSucPiWAx49f7aTWUFAl8KAzkppRytN9"
  + "xmb8ToijMNxqLlYHED9LOWpAOoePq6HUzx+Ig4BKEQbWGMqNy/KuiNlSalK1zmAgNuZR/PvCqSNFzckSu78cr56RLKgNJQycsHGExNvPUsJAgEJ7xvI0paS1AG6ac5Il"
  + "HZsdxkzpiK18ODw0NzMn5cqxyXWq+bS2j/Dys644bvH83F+OGCIPM6WI4oVTlzC0p6uBcys5anzxxQ/nUgl8sgjJzMnaCjxgwqZzlczYCcuZWaepxOeX4rjsRCvsvFLH"
  + "xYtbe1jAQ6Uysi7y/4LBlbzMalLoZOpKWI6rNhoeHMVSz8VkJ7cO8PT+chZQGQ7AzirEiaiZiKTmOIqxwYUFKOLO4+IJ3x2rR1fAPZQUN+Jvn82fn1Isg1iCCbeJAFpy"
  + "Uon37nTfkWrQAIasDoRUCZ2LNyYOcf391dj5uZ6w9KVEsEywj2BBbZhEmEH8NplkTjclwQ4nYzG6+q8kmREDdmFl7FD4dbAVnSUec0jmYuK6Z/cKKSWxYK6zSeCh0HER"
  + "AMG/YefPlqjILMQygo6lGOqFa+5XQW0p6KJ5QnTQqeR9gAmHs4Q9JVqmxdVqxBS1Akqxc/WMZNZQeHrNc6KbfbYCieFdNvsmcGEUXAcTtXc/PZQqsJ3txPM5pKxRAVeR"
  + "5TXsKFniM9gUSEw7lMrItBwWnepUYCFueZIIjVhEMVbJKuJpvs1UcB0QrTVx4kj33S1Y/bcjNX3AUI7mkE+JX4cY8Mx+d1PYfQDCQS8ziA/uL6epa+IEq4L3l+eBqeaV"
  + "qVT8O0DN7mgipJpUsqGSZVyST+4vP6wOEJjtUrBN7CsUwuGR6jIrZqc+SkmYPcj5J8ds5JSIkQA11Rwzxdgggsb37u8+lXxdIIK9ekYkAj2QTfMqx5Lue53qrBGujBJB"
  + "L/PJGNZxZZUYFsAgn+EeSlmmW8h32/lQMuTrRHY/7FlKHEd21mTCbbji43BfnX0TCGGVM59JUBmGl1AOLdwEk1btJpQo0mCgaW1K4pjZwB9r2DYUzgm+WHHn55b8uyHq"
  + "Z7sN4jCFW3j2VZMaIVFW4sA3enegK+nCALJZF1lICQc6jOgMudTwcjK7hI1ISmKwY8faRSIQUxpamXIqW6VYut66ycwJ/hmJ1bnnYrIxS2I60cjkaielcAsTBnbgvtdS"
  + "qnnw75vtOji0phwb3JjF+nssydp4F+JYDXQFXThwAXEdu2IVO5/AF7uJUkraZ+8Tne6Dp5Pidxw7JtykZp3HjGzOCdCB1Il8zmxAbq5QlTyPEx44bq7i40ik7Rz1UGwd"
  + "fEw6+TZRClWJrUJMMpOlpYBStknxypyhpLhhps4kLXNI4IZNeSSJsY9aoagdcs+JbSSalgEXsIDOs6twTnJ6SwfA1Uqg1Jp7AFyubB1ujM2mIi/FxxW+eHRfZEqwEO/M"
  + "+ntNyb97zU55OYIKyUXi0uDYBD67xC2MYAg85kmlnMdoYpPBPpeS3q+6jk1JFLUc8C7NbCzFR8K1HjIfguTQ+8uJqGY3dcZR2H3DB797xFQy5JOWcjBnJUHi9NWhkE1X"
  + "XKQXUAUdNFnB95efkf3u40iyDcx8sPqPi6P4OEqMIBZBJKrkXR7dNo+n19pKirvl07oOWwqqJDC6wn+pEgpIXLxxbD1Qwn9nhpUUtVBoWmvtJg+4ldQHjRvTZ34AIArL"
  + "K7v6j/hb+vEboJhnfqQiCbWGR2dOsHNKJLUBa5jyCklRqhD8dx12TuXQMpYhy4uxjNT4kKsbGxGCK04KzqXbrFziFhYFyLon1JRGKXfyOlvzQcE2xgB6U0XtKE8vI523"
  + "lYWkNivDZ+eFxbEVPtxkinyx3WYoNa2Ad+hG5jMk5oMRV7YklLTzcXUqsQlfsTZA5Ky/VykqKd0XyRtH1QUFnCSjIB4bKT9/cGYb06YkBQYL20qhsNMKugCmCHIL4aUV"
  + "PL/ZWsb4He5GIsRWUxMnTK1S2jAqwMVMqYJN0Qa/pMCyhKcXosCrEirWIquI512rSeG+AtpE7KUUA6kg19WBQTbx/eXGThmaykrFVLIfcnTCrRQHjeh/kBgJk6cQbhLg"
  + "pJVGKBF7f3mx16UDMVcoqWwopU6pp8Szqn2sCTO4clrrwdhPQIyjFIUelL2jh0U8p+w8gsjOkOPKuJLug43iu08LhSo1jXCWgdhWEHXBPa/u1gklkmLDxMXqDCXbiDOD"
  + "WITFXIUz8iDJy5oMLPWEmgEK47vXltg+iHyTFfCVEpPZczUBngGRwnwwwBJaG0p6CctJXZgXdUFBViuThFjAcgUSU2PzoutIvQcGVESuEQJoJX6PVd0PC5Oj9A7MfOsB"
  + "n0PqQI85SFGDpVSSzLHPZtbIKLpxf/kqJmpJ/pe0Ok/h+R3LSD9+h7Wdn3i8Qtdh08ZsYWEp3UdJaG/6vaQ4weI10/txFEHpZOGd1cB5lPuOr53N6kyJ1bnYmviMNSUl"
  + "MFwZ2Pe+MlNBZnDQ2T1iU0p9wK8vJl7wr0jf3UZ3YSMqUKzNclz17ossRc+KxQVg2oGNk3QLEX52+zycldKxcsKaunCWFApRVKlHNkwlAGf9nTUpkQhN5Tjr7IFUvi/8"
  + "+BZh81CsDW55Y5uxl1K+ByLqdN8EolbggcPHnO2uNTKXMcfZeRtJccKY2Keo8lGqwMA0HDgBXGeKk4oJG1mtR60wL8hRYob8aGyfVbG6qTNDMdTB7jw2cePIK2f+7Jgw"
  + "1IhkFRW1yNn1ONuh9MtQyZvWxqdJQqNw68ycUI1LSXkhEmBBjaReSaM120mtHlNyf7kd6pxELq0uc2yTlkl6pJQhBzC4AnCFhg1Q0Or3JIEr0cTJuirgrrhIllG7jOtL"
  + "sbTzAifAdkohFLAwsscWkEd/f/liBfxSjFTIRray0/tHkwLbiTjuSWurVHEfJDgxCB3pSvIhkqnxiwysFJHzIIgk/0FqeDlM+NBJhaR3cRAAt9jmkdppedQpY35SIgvx"
  + "x1v3QR+Fhl0UjDytKKWIMtmp5KENBMKag740XnJKkDhHN7DPSqlvYu4LWbmU6pxnL3KJu35/f/mCkayW/pP487jsxQa3AWQk1SZOizYshMJKFBkxolvIU7lyAAczW7hA"
  + "nLVhXQH3JQ2MoCYzl7OlWMnXIYRi5oSMXKWYaO5sdAovpZEZh66JEwMATynjsrVwt4NWGh+MEqXMmMFcKQU1QOpWv48pMR9OvSmFmrL8rCyeugFrJekeRA9FmprkI8vu"
  + "++oZkTLkuTsYoYqdUtIKa1EmQFoFnMy35MOupSRa8dWDtQmOGRH73/db/7sCyOdxOujFTnRhOekiAOS8t/dXP3zkIbZZuSW1zEQs1D5OU9dJ7+LCoLTU/eXplZytk1OJ"
  + "BuCkAKlbCfwoyQfg6dOGmuj0/nLqGpFv09KNwvJxsbhXTgUTLw5BGy1zqlha4OnTVCUYDMVBG3aODtqlxgfm6Yiol8RUenBcBKtCU5vJRFzW8TvAieQmuPdYbhIp1Jc3"
  + "nge4UOTrEXZvFtCd5ML7y6umt26hWSiND2HdtYH4XWJ9FFw0U17YA4mmVbv1qF1ijZxa3UI+lkQ2Ooig+905u+/+coeJJFlo4dhIrE6EYt56ldK7+9UrRI1WJW8zx2i+"
  + "DUIqTaDGrg8nqW0swzL2y9DJ3V8+4ZobXWypWYj6c4cqqSY1yJ0ZnMFGJ6V0IiMSauUBC1cmNrKGzA41g6OXyrjXd8+UCivHAMyagr4UXmXBPXiD0pIUJ2BieeY31Rfv"
  + "L8dNGZM6J1tSDuSQjMbzFZIM2knr/rghaQuR+dCtwFtKNuLEj9EF9C21VY7qYdbmUnEhmXXo5amEQpTitmewJKnw6yZzXh0GlmIqOaKD82G3JuWNX707ADepK5M9maTj"
  + "IgiVMK2vJ1utpHoYdx6WnsmHpWmwn0U1LTgL6emFm2ZtLrTWAyzrdputiTL527BLN1XHzK4PJ20dBYW9tXmVzSOdtjvQTSLMwE008yFzSvX3Qc3HFpiVJrT6HNF9E1IF"
  + "nFni+ZYl1oqJpwf/TZMoKwgG9jWBXWk1AhjkKC9WhZRoghb2PPHVtMFAwb53b3AipXkHJ++F1VFQIW5c1LV1R/pwbHhZPZJJAWYTwciCl5kSsRFuYvackb2kblw4xugW"
  + "M58SPBi5z9XgJnXfj9HNfUfiiLFvwrpXKJekvZ92kf+tlPuOKLAV4AccvcLqdMTQ+HAcQycBcnaUBoyFdGwirlEdsLhKs0+69cgGm5oeNeUuruG2SrrPjhtzF0C2Svh/"
  + "WNPqdpshpfu6dZ1bV4qLJJ+V4yZTmuf8ODCV2TqlAAj3l7ORltIBdqQcNbBFD/4bbNq5v9xOtdgm7K1k5z1b2tdw6pVDS1WetnWmzIelpvJpoRLp2BgnvGLrWBlTqkLF"
  + "NOfFJVboeWXZCjMURrq/PM66js0qJdNKfZvOmIUpPCvPjkKpc6IpQuODNxl4KGJesLEXe/9IihOIZXZrPmhF5Eg2DbRchjSaB5BoXFQlxcdZwUayX4aklfvLO5Tpblxp"
  + "yilHZHbipUwZpuVU+uRcYK1rgzMPWYucO5U6LKeX8coAEkt9UjtOt5xoCnS4KJPQyDjR+/7yxdx2c4lLwjbJqffsh5VGrAYz7NnJRkmzsXBjLk1mpRR6gI3iMlbaXKGx"
  + "GUV6hTLdJr3O1fggVQf+RYhMSTIDTJ6Wsz5b2XnAuYgORqRhGx5Xeh8OUvFxfDbT+7AZCuMlhl3jqEoa2WDYsU5x15aoC1mnuhqYEnkgyy4XGUq+bpFH2wx2afgdzLRb"
  + "V8C3BAsRu66ekTqUOmzf97Z1obRRAxld46SXhGnZhM1jQ2VhpekDMQwvLKy1krsw3Ljq/rhSaBtB2QXS72soWeKMa8ipDYnBTtp9cfDfWUoss0igJzVRG+0zEcUR2+x9"
  + "FFCazQbtYERJXlAZ2F1WBkYU2RMbafIkazNOlzLdlEwp7tvpaVakC91fjvty+bghESd4XLIneR2lHueDiXkSZiTmA8DgskuMS3p3p3hfZ06UxgnSKmmsJsmlwtPHPGTz"
  + "MvmkNDLP06oLdiQlsYCFvfqgt9Ivs8jK3M2nVfrjiIzWE7ZemtjAvomL/G9SOHCI695U0BUtr52L1oYCchI9r4b3NOqhpHlx4ps/v1yMoMcVjBypmZeyBQSlnMUljda1"
  + "7EncM5Qzvypb5nTmlswFbuqVszqShDtbQvOarSPVIjnRtzsTpbTPXNG4DoZeqkXmvjpWSqEuLPZJ8b6zpiUsH8O7rTKWxHALTs1ripqUo6bqIhud1pRaC6e1CroDGWnz"
  + "Ii/SiEnBSK4eQ8Y2dEn9Hn6dpUwKjSgOOlcrQjuOvjQLOw9bSmNKTWKANsUs8RqljKs4h8zEGNhCjTRyNsdNbvga5d0PCdTd7KMk2HvEZk+ndWXrzqC6D2laIc2T8sM2"
  + "biJqJRDjqIwu309pGjUioe5coAKg4t9nrJ4zkhJdx5OTvBm/l3JljA4WZ56pC+XdbfWojlriDDXGIiSQS0mnJjIT2/iQIqmxskVWmXO8v7wOzjoZbtLOccBrj1wcsaUx"
  + "ZHM0oo4psQPPYoq0S5lSjxirQdlDUiQB+c3BRK29r/x4FlY6T3tSsvN4aTb3xZYUIxHDcrwNYtiQhqD5rM4auaS+R7kDljasjjQMi2ONen7cUtrrEHsaY5nN6Ub3l2Pf"
  + "V8ewLvH70ixmL99KSevASPrVWqiooAPPT15Y4Hll62AjsfHw8Vsa9ElKI7PEc0oEOYD5mH1lQuHTIhZp3QNceOXMU92WiPrUlnwcPKy16sJSalJBVNFpXmlsASUfrDlm"
  + "W9GzQiBWzaOGq1NQJaI/pj5YylbwPA5dj5NeQymoUZuVF5aZVmXrinUB7vyWCHJsEmtVpam0Hpwi1aUzpQrXyD2SoHQxX3t/eVJcp9N9kooa7PxsNa2ShtdTaaJBKXvB"
  + "7y/frCLTQSMS1pKN3oN9EcsoTKe1m6rEGeaS7gGczKV7oJRxOXfuGictNfPitO7ZWp2mOGjH45+sDCkMcj59NvNh7i1N8qrdUw8G1VruL1+4ruMZKySu0GNxJBOWr1RS"
  + "F4/FEZud6pSQlXMAGOm4FEa+v/zUWpdmozRWmJX3vu9HGtFSEd78OoTACnu/Rl2TfbQxo76vwb65lB+/YaCpoja1qcRw7jsvpRElDMRPruo+qaXQMoFkGQbi2YqYFquB"
  + "DY2w8Up6v9MGiKCJEoSnF8KBDkYol3p/edYcPa6ipJFMuGijU9whmcqDyHkiAEcsKUn3I5Zgvg7mQprEfWp2en8cBR6csqgeuTgUpZFdM7o/bkigtJv6dnMLFVy3Ji4b"
  + "DDWlH++vRvgPTNXS/RK/jkkH67yN1KnEMiwzJ2tJJHAWtDjYF/BKUQo9cfyiYUv192ATd3fjbuXCzjyTXVrkKkn9sOyVubyMFIRejQ92pKzRrOgxJaukRic36w61lUNh"
  + "+5A7UK31YYqTogg2xxaIvMoN+54d/m9pYIQbXj1wY6XORis4p56hJoWBuO6bFxbBgDROmtpvfPdIxdbxxrWPCykEPjwvPWK1pP73PF1IJctPeTr50zQXsDfK1lEZlnEc"
  + "w0hheQFXzNY5EaXAdvX0uiNNMZvM+NBcLEWwAhu2RwfgqWAjcom7qLSk5V17bga71B+3zFoWiROdpLwN9q6VB6RuXLfdrE5KvSj1uMrdhRWtDlt+iGnZkyvpXWyEUO1h"
  + "lxLHGXnzbLcpadbGwupGlYB3UufCriZClyRnHUy40Nqk9O4JONmyh64JVgzOte30vqLlFW+z89iOK2mwtwT8phqagus2QzFySiU5LA6GQRjIng/Fw1LOuq1NSPr1gGWz"
  + "lyOQVggzC5G3X3rUipdha2BnC6dCBq4gYwVff0jRBMO/wTBwKRxwTi3k0zkrU3n6CtK3GUWGQoCfVK+nFJhvaXIfK5lkuLkkHeA4dKTjLvbBC8sPZe/JPTBlnlSyf5ti"
  + "XEOCB55MbvPpR2qz4phQljLtSF0biVioBz5Koz5OjNGsztA60HFjewQbY6L7yyn0WV1c2IqL5Sjr03KX0pXDIjwc3jkVLnBP6mQQivhd45TupmUCVSptF8WhRi1UMqQZ"
  + "aiPsimWOEsdNP4N8G1ZSlSiS9SBv3oWUdOIsruaQS1ziQAREWGgpKQMbnAzjOI5eULJGcE90E7UlrlHtt/FzU+oNZG6bHLPuHRGeXtWM1sH++fvLzxqXOE9OcWhCd+uQ"
  + "0Sol2DlQqIXIJF5lzxGnnZdYH2XM+/SIFqXtgtnCHj+HUFQJB/IUDTX588rTYax63sSWhh66s0WJJewjKUrNuLCNp9JWmT2Cm40PW6nLRFw0LUoAKnaeCjNNlArl2ESu"
  + "7gk1hGKS0sjpUChKEpzcQep8s32U7AHnh/HCsidYElXe1YUVKWFGbZ8eK0xtH6mQavOZxPOKnX4UoEnXpJh7ur88qcXch9YkfRsEUD38zrXBvraNmJa9RkoP+PyLCC3x"
  + "qB1H9tI90CgrjAeI5zOU4kJHA10dmAod9yTePnoImiTdPxGFdP09FUIsMx5dg06p+r+mO6W8fUni+UFVJGtkpWRKSbNqYuR2SSLm+GrJRx6c+8uBbSIa2xwlvZ9/xTIe"
  + "yrsDj3XLCfGZEsNu1lRoLqZCz6uTfs2HlVRWEIPu2W3U0mRfzjzsotKQ7jvOTDf3wdFKCvBAJY0q05TUByeokwTOpKFiqFePISOpUwlCY10TGy2lCW6+YWhZizRJBm2y"
  + "R4lpny3RPhCIrRxXIKYkH9jM2TORl3JhcdQnqciHwtL3l09A2egStissr+JjL10j6cdPzjt4AlqYJHdJZaLTy6Wq0LlmaU2tDgsvMxrPLylfd4Jtna1vo6CLck4ZpZaZ"
  + "YqcfebxrkaOkbh2n/hyb90M6Nsy0ZUuBmcKfB6hrBbmDi68U1PDjOabkSHmXB5X/WniQ08zuL2cRsfugqaZ9f7nhR1PmNI5LYeCZXb43Yur7y9msQ2riws2R6Li4Kizj"
  + "al1eDalmCwsPpRI6SPTp6XUK54St42R5nSMpQs9IY8oLoFZqLaRCKSnoWZIu8ZnZJDFEo0qfFKOJuKIJJWfFZBMzpVQqub8cfjlYRJ5zK4RYBJ9NjMTJlVTUbLdCbFFY"
  + "6v5yD46W6RlqiptAANSyxlytOGg/2frzLkk+ApyM5h64RJCrHLWviQ+KCFvBRDYkXhI8iEO9SbY3KqkLYJvKa4aaNKmTYo1XV+aUskaTKVbSMk0JByhTCUDuSyJ5PYCH"
  + "eywRudySqVwV3aEWUpoXp5XwwLURrUw1EhJTQkDJHthoY+X0cveXH2O2q4ekSL2BnMEVrVep3PfDOWTANkPjz1eR79OVEUV4kGmD1uoMbV7krHMNt5W0feCcxrOmSUpe"
  + "DIUuEXWiDKUPuuoaCHWOYioRSHVL6WD3wf3lwGXXPGj8eol+H/NiNg5plDaCoKtfRiomrmUtm+BT6hlBENriPAhCla3LQ0zNUKgUvs0KWLvuk9pKnjY5n2T1tEqpF3hF"
  + "XIO8U2r68OpxkyMlJ9WKgzw2IeUuijSdHkPmCoecOuRNBp4mDTkdvnq47ZF0zKrmpQBvUvweg7NtgatTMTbYuhpdwuYAufvLSVxoFne5Qg7kSN3Z86Qk3cK1a7An1Ecq"
  + "6cJzVuuUMhpUoBGuWnfjIqqQPOxbFMlGt/vL8c7ZucqUCmpwMZs/Hh5SObSwNs27gL1VqsCrfLKA3myv+8sRh3XCDXZWoi5Q74IeNlOpSSEC2tcQ8yGJbeKsMo5Lk4TE"
  + "KTDD9nnYS+nYtOR/lzKVfB0F5BnDIiaR2qiHtRTYOktqNfJs0UWceOXUAREXg9ATJQmVwFRds3GXpF93hZEwVkOanWf8+a2yoiSZKRy4mkcdCr2vYq9Lvt6UZCN9XHci"
  + "w8cprcRdvyWuk1rQ4RkbmNmUyEJhAFbceXFsQeHKMb0Pm6l15y3OVIKnkpLMOLXdwA6Lp2BaTr1nPW4oCjGsQe/WfNgSn5ZSzsS0FKSSSCNAJV0FHpKcNc4N6ffpSxo/"
  + "9za2YGzJTSS/e+N5qWPF4iIPpNbQeuDYOxQ6W+HfU2lkvimNKMSJOj25DxdPiaSCNw5XZkhsXBIjI68JrVItclePKQG4kFRSJ+eTkt0nzYc9xc7CQDilVO/pZa6dd2nM"
  + "KLn/3eg0hlRA7wCO2EYSZSKwyp5mJVX/gajidEmrlHAAUYA16yOlxgfzXNbz40rhGk28eQvIMxq9v3yziZixjEvz47B1szlmWxovy9X8cLZTObU+meFtOq4UTeS07hlx"
  + "SWDWHGHkMycH/Dz+D5RkhyAY9gAA")
g = base64.b64decode(_g)[1:]
for i in range(base64.b64decode(_g)[0]):
    g = gzip.decompress(g)
g=list(g)
def gr(x,y):
    if(x>=0 and y>=0 and x<63 and y<1000):
        return g[y*63 + x];
    return 0;
def gw(x,y,v):
    if(x>=0 and y>=0 and x<63 and y<1000):
        g[y*63 + x]=v;
def td(a,b):
    return ((0)if(b==0)else(a//b))
def tm(a,b):
    return ((0)if(b==0)else(a%b))
s=[]
def sp():
    global s
    if (len(s) == 0):
        return 0
    return s.pop()
def sa(v):
    global s
    s.append(v)
def sr():
    global s
    if (len(s) == 0):
        return 0
    return s[-1]
def _0():
    gw(5,1,0)
    gw(6,1,0)
    gw(1,1,0)
    return 1
def _1():
    sa(0)
    sa(50)
    sa(gr(50,gr(1,1)))
    sa((1)if((gr(50,gr(1,1))-32)>0)else(0))
    return 2
def _2():
    return (24)if(sp()!=0)else(3)
def _3():
    sp();
    sp();
    sa(sr());

    return (4)if(sp()!=0)else(23)
def _4():
    gw(2,0,sp())
    gw(1,0,sp())
    sa(0)
    sa(1)
    sa((1)if(2>gr(1,0))else(0))
    return 5
def _5():
    return (6)if(sp()!=0)else(22)
def _6():
    sp();
    sa(sr());
    gw(6,0,sp())
    sa(gr(1,0)*1000000)
    return 7
def _7():
    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sr());

    return (21)if(sp()!=0)else(8)
def _8():
    sp();
    gw(3,0,sp())
    gw(4,0,0)
    gw(5,0,0)
    return 9
def _9():
    sa(0)

    return (13)if(gr(3,0)>1000000)else(10)
def _10():
    sp();
    sa(gr(4,0)+(gr(2,0)*gr(6,0)))
    sa(gr(4,0)+(gr(2,0)*gr(6,0)))
    gw(1,1,gr(1,1)+1)
    sa((1)if(sp()>gr(6,1))else(0))


    return (12)if(sp()!=0)else(11)
def _11():
    sp();
    return 1
def _12():
    gw(6,1,sp())
    gw(5,1,gr(1,1))
    return 1
def _13():
    return (14)if(2000000>gr(3,0))else(15)
def _14():
    gw(3,0,(gr(3,0)*gr(3,0))/1000000)
    sa(sp()+1)
    return 13
def _15():
    sa(sp()+gr(5,0))

    gw(5,0,sp())
    gw(3,0,gr(3,0)/2)
    sa(gr(2,0))
    sa(gr(5,0))
    sa(gr(5,0))
    return 16
def _16():
    return (20)if(sp()!=0)else(17)
def _17():
    sp();
    sa(sr());

    return (19)if(sp()!=0)else(18)
def _18():
    sa(0)
    sp();
    return 10
def _19():
    sa(sp()+gr(4,0))

    gw(4,0,sp())
    return 9
def _20():
    sa(sp()-1)

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sp()/2);

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sr());
    return 16
def _21():
    sa(sp()-1)

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sp()/2);
    return 7
def _22():
    sa(sp()*2)

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sp()+1)

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa((1)if((sr()*2)>gr(1,0))else(0))
    return 5
def _23():
    print(gr(5,1),end=" ",flush=True)
    sp();
    return 27
def _24():
    return (26)if(sr()!=44)else(25)
def _25():
    sp();
    sa(0)
    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sp()+1)

    sa(sr());
    sa(gr(1,1))
    v0=sp()
    sa(gr(sp(),v0))
    sa((1)if((sr()-32)>0)else(0))
    return 2
def _26():
    sa(sp()-48)

    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    gw(2,1,sp())
    v0=sp()
    v1=sp()
    sa(v0)
    sa(v1)
    sa(sp()*10)

    sa(sp()+sp());

    sa(gr(2,1)+1)
    sa(gr(gr(2,1)+1,gr(1,1)))
    sa((1)if((gr(gr(2,1)+1,gr(1,1))-32)>0)else(0))
    return 2
m=[_0,_1,_2,_3,_4,_5,_6,_7,_8,_9,_10,_11,_12,_13,_14,_15,_16,_17,_18,_19,_20,_21,_22,_23,_24,_25,_26]
c=0
while c<27:
    c=m[c]()