github-starred/ultimatepp
2
0
Fork 0
mirror of https://github.com/ultimatepp/ultimatepp.git synced 2026-05-21 06:45:39 -06:00
Code Issues 33 Projects Packages Wiki Activity Actions

Core/SSH: Z compression is enabled. (uses plugin/z on WIN32)

Browse source 
Core/SSH: A CLANG warning (-Wimplicit-function-declaration) condition for gettimeofday() function is fixed. 
Core/SSH: Cleanup, small bugfixes and cosmetics..
Core/SSH: API docs are updated accordingly.

git-svn-id: svn://ultimatepp.org/upp/trunk@14509 f0d560ea-af0d-0410-9eb7-867de7ffcac7
This commit is contained in:
oblivion 2020-05-28 13:22:30 +00:00
parent 28bd91841a
commit 810ea1ec95
13 changed files with 119 additions and 83 deletions
Download patch file Download diff file Expand all files Collapse all files

1
uppsrc/Core/SSH/Channels.cpp
View file

@ -345,6 +345,7 @@ bool SshChannel::Shut(const String& msg, bool nowait)
} }
SshChannel::SshChannel(SshSession& session) SshChannel::SshChannel(SshSession& session)
: done(0)
{ {
ssh->otype = CHANNEL; ssh->otype = CHANNEL;
ssh->session = session.GetHandle(); ssh->session = session.GetHandle();

2
uppsrc/Core/SSH/Channels.h
View file

@ -136,7 +136,7 @@ public:
void Send(const char* s) { Send(String(s));} void Send(const char* s) { Send(String(s));}
void Send(const String& s) { queue.Cat(s); } void Send(const String& s) { queue.Cat(s); }
SshShell& PageSize(Size sz) { if((resized = sz != psize)) psize = sz; return *this;} SshShell& PageSize(Size sz) { resized = sz != psize; if(resized) psize = sz; return *this;}
Size GetPageSize() const { return psize; } Size GetPageSize() const { return psize; }
Size GetConsolePageSize(); Size GetConsolePageSize();

10
uppsrc/Core/SSH/SFtp.cpp
View file

@ -112,7 +112,7 @@ bool SFtp::Sync(SFtpHandle handle)
SFtp& SFtp::Seek(SFtpHandle handle, int64 position) SFtp& SFtp::Seek(SFtpHandle handle, int64 position)
{ {
Run([=] () mutable { Run([=] () mutable {
//LLOG("Seeking to offset: " << position); LLOG("Seeking to offset: " << position);
libssh2_sftp_seek64(handle, position); libssh2_sftp_seek64(handle, position);
return true; return true;
}); });
@ -123,9 +123,9 @@ int64 SFtp::GetPos(SFtpHandle handle)
{ {
int64 pos = 0; int64 pos = 0;
return Run([=, &pos] () mutable { Run([=, &pos] () mutable {
pos = libssh2_sftp_tell64(handle); pos = libssh2_sftp_tell64(handle);
//LLOG("File position: " << pos); LLOG("File position: " << pos);
return true; return true;
}); });
return pos; return pos;
@ -504,6 +504,7 @@ bool SFtp::ModifyAttr(const String& path, int attr, const Value& v)
SFtp::SFtp(SshSession& session) SFtp::SFtp(SshSession& session)
: Ssh() : Ssh()
, done(0)
{ {
ssh->otype = SFTP; ssh->otype = SFTP;
ssh->session = session.GetHandle(); ssh->session = session.GetHandle();
@ -511,7 +512,6 @@ SFtp::SFtp(SshSession& session)
ssh->timeout = session.GetTimeout(); ssh->timeout = session.GetTimeout();
ssh->waitstep = session.GetWaitStep(); ssh->waitstep = session.GetWaitStep();
ssh->whenwait = Proxy(session.WhenWait); ssh->whenwait = Proxy(session.WhenWait);
done = 0;
} }
SFtp::~SFtp() SFtp::~SFtp()
@ -653,7 +653,7 @@ Array<FileSystemInfo::FileInfo> SFtpFileSystemInfo::Find(String mask, int max_co
pattern = GetFileName(mask); pattern = GetFileName(mask);
for(int i = 0, j = 0; i < ls.GetCount() && j < max_count; i++) { for(int i = 0, j = 0; i < ls.GetCount() && j < max_count; i++) {
const SFtp::DirEntry& e = ls[i]; const SFtp::DirEntry& e = ls[i];
if(!haswc || (haswc && PatternMatch(pattern, e.GetName()))) { if(!haswc || PatternMatch(pattern, e.GetName())) {
fi.Add(e.ToFileInfo()); fi.Add(e.ToFileInfo());
j++; j++;
} }

10
uppsrc/Core/SSH/SFtp.h
View file

@ -32,11 +32,11 @@ public:
friend class SFtp; friend class SFtp;
public: public:
String GetName() const { return filename; } String GetName() const { return filename; }
int64 GetUid() const { return a->flags & LIBSSH2_SFTP_ATTR_UIDGID ? a->uid : -1; } int64 GetUid() const { return (a->flags & LIBSSH2_SFTP_ATTR_UIDGID) ? a->uid : -1; }
int64 GetGid() const { return a->flags & LIBSSH2_SFTP_ATTR_UIDGID ? a->gid : -1; } int64 GetGid() const { return (a->flags & LIBSSH2_SFTP_ATTR_UIDGID) ? a->gid : -1; }
int64 GetSize() const { return a->flags & LIBSSH2_SFTP_ATTR_SIZE ? a->filesize : -1; } int64 GetSize() const { return (a->flags & LIBSSH2_SFTP_ATTR_SIZE) ? a->filesize : -1; }
Time GetLastModified() const { return a->flags & LIBSSH2_SFTP_ATTR_ACMODTIME ? TimeFromUTC(a->mtime) : Null; } Time GetLastModified() const { return (a->flags & LIBSSH2_SFTP_ATTR_ACMODTIME) ? TimeFromUTC(a->mtime) : Null; }
Time GetLastAccessed() const { return a->flags & LIBSSH2_SFTP_ATTR_ACMODTIME ? TimeFromUTC(a->atime) : Null; } Time GetLastAccessed() const { return (a->flags & LIBSSH2_SFTP_ATTR_ACMODTIME) ? TimeFromUTC(a->atime) : Null; }
dword GetPermissions() const { return a->permissions; } dword GetPermissions() const { return a->permissions; }
SFtpAttrs& GetAttrs() { return *a; } SFtpAttrs& GetAttrs() { return *a; }

5
uppsrc/Core/SSH/SFtpStream.cpp
View file

@ -61,14 +61,15 @@ bool SFtpStream::Open(SFtp& sftp_, const char *filename, dword mode, int acm)
} }
SFtpStream::SFtpStream(SFtp& sftp, const char *filename, dword mode, int acm) SFtpStream::SFtpStream(SFtp& sftp, const char *filename, dword mode, int acm)
: SFtpStream()
{ {
handle = NULL;
Open(sftp, filename, mode, acm); Open(sftp, filename, mode, acm);
} }
SFtpStream::SFtpStream() SFtpStream::SFtpStream()
: sftp(nullptr)
, handle(nullptr)
{ {
handle = NULL;
} }
SFtpStream::~SFtpStream() SFtpStream::~SFtpStream()

2
uppsrc/Core/SSH/SSH.upp
View file

@ -9,6 +9,8 @@ flags(LIBSSH2DEBUG) LIBSSH2DEBUG;
uses uses
Core; Core;
uses(WIN32 | NOSO) plugin/z;
library(POSIX) "crypto ssl z"; library(POSIX) "crypto ssl z";
library(WIN32) "ssl crypto"; library(WIN32) "ssl crypto";

15
uppsrc/Core/SSH/Session.cpp
View file

@ -184,6 +184,8 @@ bool SshSession::Connect(const String& host, int port, const String& user, const
ssh->socket = &session->socket; ssh->socket = &session->socket;
LLOG("Session successfully initialized."); LLOG("Session successfully initialized.");
WhenConfig(); WhenConfig();
libssh2_session_flag(ssh->session, LIBSSH2_FLAG_COMPRESS, (int) session->compression);
LLOG("Compression is " << (session->compression ? "enabled." : "disabled."));
WhenPhase(PHASE_HANDSHAKE); WhenPhase(PHASE_HANDSHAKE);
return true; return true;
})) goto Bailout; })) goto Bailout;
@ -482,12 +484,13 @@ SshSession::SshSession()
: Ssh() : Ssh()
{ {
session.Create(); session.Create();
ssh->otype = SESSION; ssh->otype = SESSION;
ssh->whenwait = Proxy(WhenWait); ssh->whenwait = Proxy(WhenWait);
session->authmethod = PASSWORD; session->authmethod = PASSWORD;
session->connected = false; session->connected = false;
session->keyfile = true; session->keyfile = true;
session->hashtype = HASH_SHA256; session->compression = false;
session->hashtype = HASH_SHA256;
} }
SshSession::~SshSession() SshSession::~SshSession()

8
uppsrc/Core/SSH/Session.h
View file

@ -24,16 +24,19 @@ public:
public: public:
SshSession& Timeout(int ms) { ssh->timeout = ms; return *this; } SshSession& Timeout(int ms) { ssh->timeout = ms; return *this; }
SshSession& Compression(bool b = true) { session->compression = b; return *this; }
SshSession& NoCompression() { return Compression(false); }
SshSession& Keys(const String& prikey, const String& pubkey, const String& phrase, bool fromfile = true); SshSession& Keys(const String& prikey, const String& pubkey, const String& phrase, bool fromfile = true);
SshSession& Method(int type, Value method) { session->iomethods(type) << pick(method); return *this; } SshSession& Method(int type, Value method) { session->iomethods(type) << pick(method); return *this; }
SshSession& Methods(ValueMap methods) { session->iomethods = pick(methods); return *this; } SshSession& Methods(ValueMap methods) { session->iomethods = pick(methods); return *this; }
SshSession& PasswordAuth() { session->authmethod = PASSWORD; return *this; } SshSession& PasswordAuth() { session->authmethod = PASSWORD; return *this; }
SshSession& PublicKeyAuth() { session->authmethod = PUBLICKEY; return *this; } SshSession& PublicKeyAuth() { session->authmethod = PUBLICKEY; return *this; }
SshSession& HostBasedAuth() { session->authmethod = HOSTBASED; return *this; } SshSession& HostBasedAuth() { session->authmethod = HOSTBASED; return *this; }
SshSession& KeyboardAuth() { session->authmethod = KEYBOARD; return *this; } SshSession& KeyboardAuth() { session->authmethod = KEYBOARD; return *this; }
SshSession& AgentAuth() { session->authmethod = SSHAGENT; return *this; } SshSession& AgentAuth() { session->authmethod = SSHAGENT; return *this; }
LIBSSH2_SESSION* GetHandle() { return ssh->session; } LIBSSH2_SESSION* GetHandle() { return ssh->session; }
String GetBanner() const { return ssh->session ? pick(String(libssh2_session_banner_get(ssh->session))) : Null; } String GetBanner() const { return ssh->session ? pick(String(libssh2_session_banner_get(ssh->session))) : Null; }
@ -93,6 +96,7 @@ private:
String phrase; String phrase;
ValueMap iomethods; ValueMap iomethods;
bool connected; bool connected;
bool compression;
}; };
One<SessionData> session; One<SessionData> session;

26
uppsrc/Core/SSH/Shell.cpp
View file

@ -359,23 +359,21 @@ bool SshShell::AcceptX11(SshX11Handle xhandle)
SshShell::SshShell(SshSession& session) SshShell::SshShell(SshSession& session)
: SshChannel(session) : SshChannel(session)
{ , mode(GENERIC)
ssh->otype = SHELL; , rawmode(false)
ssh->noblock = true; , resized(false)
mode = GENERIC; , xenabled(false)
rawmode = false;
resized = false;
xenabled = false;
#ifdef PLATFORM_POSIX #ifdef PLATFORM_POSIX
xscreen = 0; , xscreen(0)
xdisplay = 0; , xdisplay(0)
xenabled = false; , xbuflen(1024 * 1024)
xbuflen = 1024 * 1024;
#elif PLATFORM_WIN32 #elif PLATFORM_WIN32
stdinput = nullptr; , stdinput(nullptr)
stdoutput = nullptr; , stdoutput(nullptr)
#endif #endif
{
ssh->otype = SHELL;
ssh->noblock = true;
Zero(tflags); Zero(tflags);
} }

3
uppsrc/Core/SSH/libssh2/comp.c
View file

@ -37,8 +37,9 @@
*/ */
#include "libssh2_priv.h" #include "libssh2_priv.h"
#ifdef LIBSSH2_HAVE_ZLIB #ifdef LIBSSH2_HAVE_ZLIB
# include <zlib.h> #include UPP_ZLIB_INCLUDE /* Upp: Patched 05/27/2020 */
#endif #endif
#include "comp.h" #include "comp.h"

27
uppsrc/Core/SSH/libssh2/libssh2_config.h
View file

@ -41,7 +41,7 @@
/* Headers */ /* Headers */
#define HAVE_INTTYPES_H #define HAVE_INTTYPES_H
#define HAVE_STDLIB_H #define HAVE_STDLIB_H
#ifdef flagGCC #if defined(flagGCC) || defined(flagCLANG)
#define HAVE_ERRNO_H #define HAVE_ERRNO_H
#define HAVE_UNISTD_H #define HAVE_UNISTD_H
#define HAVE_SYS_TIME_H #define HAVE_SYS_TIME_H
@ -68,9 +68,21 @@
#define LIBSSH2DEBUG #define LIBSSH2DEBUG
#endif #endif
/* Libraries */ /*
#define HAVE_LIBZ * Z compression requires plugin/z on Windows and static builds.
* Below patch, which applies to libssh2/comp.c, allows using the
* Z compression on Upp::SSH Win32 and static builds.
*/
#if defined(flagWIN32) || defined(flagNOSO)
#define UPP_ZLIB_INCLUDE <plugin/z/lib/zlib.h>
#else
#define UPP_ZLIB_INCLUDE <zlib.h>
#endif
/* Let us enable Z compression. */
#define LIBSSH2_HAVE_ZLIB
/* Upp/SSH package uses OpenSSL by default. */
#define LIBSSH2_OPENSSL #define LIBSSH2_OPENSSL
// #undef LIBSSH2_WINCNG // #undef LIBSSH2_WINCNG
@ -83,10 +95,13 @@
#ifdef flagPOSIX #ifdef flagPOSIX
#define HAVE_POLL #define HAVE_POLL
#endif #endif
#ifdef flagGCC
#if defined(flagGCC) || defined(flagCLANG)
#define HAVE_GETTIMEOFDAY #define HAVE_GETTIMEOFDAY
#endif #endif
//#define HAVE_INET_ADDR
/*#define HAVE_INET_ADDR*/
#define HAVE_SELECT #define HAVE_SELECT
#define HAVE_SOCKET #define HAVE_SOCKET
#define HAVE_STRTOLL #define HAVE_STRTOLL
@ -136,4 +151,4 @@ static int snprintf(char * cp, int cp_max_len, const char * fmt, ...)
} }
#define HAVE_SNPRINTF #define HAVE_SNPRINTF
#endif #endif

59
uppsrc/Core/SSH/src.tpp/Upp_Ssh_Session_en-us.tpp
View file

@ -30,14 +30,24 @@ to Null puts the SshSession object into blocking mode. Returns
inherit their default timeout values from their session.&] inherit their default timeout values from their session.&]
[s3;%% &] [s3;%% &]
[s4; &] [s4; &]
[s5;:Upp`:`:SshSession`:`:HashType`(Hash`): [_^Upp`:`:SshSession^ SshSession][@(0.0.255) `& [s5;:Upp`:`:SshSession`:`:Compression`(bool`): [_^Upp`:`:SshSession^ SshSession][@(0.0.255) `&
]_[* HashType](Hash_[*@3 h])&] ]_[* Compression]([@(0.0.255) bool]_[*@3 b]_`=_[@(0.0.255) true])&]
[s2;%% [/^topic`:`/`/Core`/SSH`/src`/Upp`_Ssh`_Session`_en`-us`#Upp`:`:SshSession`:`:GetMD5Fingerprint`(`)const^ D [s2;%% Enables or disables Z compression for data transfers. Returns
eprecated. Use the relevant fingerprint methods][/ .]&] `*this for method chaining. Compression is disabled by default.
[s2;%% Sets the requested hash type for server fingerprint. Can be This method affects the whole session. Therefore it must be invoked
[C HASH`_MD5, HASH`_SHA1, or HASH`_SHA256]. SHA256 is the default either before any connection attempt or within the [^topic`:`/`/Core`/SSH`/src`/Upp`_Ssh`_Session`_en`-us`#Upp`:`:SshSession`:`:WhenConfig^ W
hash algorithm. Returns `*this for method chaining.&] henConfig] event. Compression schemes can be specified via the
[s3;%% &] transport method settings.&]
[s3; &]
[s4; &]
[s5;:Upp`:`:SshSession`:`:NoCompression`(`): [_^Upp`:`:SshSession^ SshSession][@(0.0.255) `&
]_[* NoCompression]()&]
[s2;%% Disables Z compression. Same as Compression(false). Returns
`*this for method chaining. Compression is disabled by default.
This method affects the whole session. Therefore it must be invoked
either before any connection attempt or within the [^topic`:`/`/Core`/SSH`/src`/Upp`_Ssh`_Session`_en`-us`#Upp`:`:SshSession`:`:WhenConfig^ W
henConfig] event.&]
[s3; &]
[s4; &] [s4; &]
[s5;:Upp`:`:SshSession`:`:Keys`(const Upp`:`:String`&`,const Upp`:`:String`&`,const Upp`:`:String`&`,bool`): [_^Upp`:`:SshSession^ S [s5;:Upp`:`:SshSession`:`:Keys`(const Upp`:`:String`&`,const Upp`:`:String`&`,const Upp`:`:String`&`,bool`): [_^Upp`:`:SshSession^ S
shSession][@(0.0.255) `&]_[* Keys]([@(0.0.255) const]_[_^Upp`:`:String^ String][@(0.0.255) `& shSession][@(0.0.255) `&]_[* Keys]([@(0.0.255) const]_[_^Upp`:`:String^ String][@(0.0.255) `&
@ -127,16 +137,6 @@ consists of raw binary bytes, not hex digits, so it is not directly
printable.&] printable.&]
[s3; &] [s3; &]
[s4; &] [s4; &]
[s5;:Upp`:`:SshSession`:`:GetFingerprint`(`)const: [_^Upp`:`:String^ String]_[* GetFinger
print]()_[@(0.0.255) const]&]
[s2;%% [/^topic`:`/`/Core`/SSH`/src`/Upp`_Ssh`_Session`_en`-us`#Upp`:`:SshSession`:`:GetMD5Fingerprint`(`)const^ D
eprecated. Use the relevant fingerprint methods].&]
[s2;%% Returns the computed digest of the server`'s host key (in
raw bytes) on success, or an empty String on failure (e.g. requested
hash algorithm might not be available). Hash type can be set
using the HashType() method.&]
[s3; &]
[s4; &]
[s5;:Upp`:`:SshSession`:`:GetSocket`(`): [_^Upp`:`:TcpSocket^ TcpSocket][@(0.0.255) `&]_[* G [s5;:Upp`:`:SshSession`:`:GetSocket`(`): [_^Upp`:`:TcpSocket^ TcpSocket][@(0.0.255) `&]_[* G
etSocket]()&] etSocket]()&]
[s2;%% Returns a reference to the session socket.&] [s2;%% Returns a reference to the session socket.&]
@ -155,11 +155,11 @@ all values are in lowercase letters.&]
tring]>_[* GetAuthMethods]()&] tring]>_[* GetAuthMethods]()&]
[s0;l288;%% Returns a list of supported user authentication methods. [s0;l288;%% Returns a list of supported user authentication methods.
Returns an empty vector on failure. The following four authentication Returns an empty vector on failure. The following four authentication
methods are currently supported: `"password`", `"publickey`", methods are currently supported: `"[C password]`", `"[C publickey]`",
`"hostbased`", `"keyboard`-interactive`", and `"none`". The `"none`" `"[C hostbased]`", `"[C keyboard`-interactive]`", and `"[C none]`".
method allows logging in without an authentication scheme. It The `"[C none]`" method allows logging in without an authentication
is rarely used by the servers, and handled automatically by the scheme. It is rarely used by the servers, and handled automatically
session.&] by the session.&]
[s3;^Upp`:`:SFtp^ &] [s3;^Upp`:`:SFtp^ &]
[s4;^Upp`:`:SFtp^ &] [s4;^Upp`:`:SFtp^ &]
[s5;:Upp`:`:SshSession`:`:CreateSFtp`(`): [_^Upp`:`:SFtp^ SFtp]_[* CreateSFtp]()&] [s5;:Upp`:`:SshSession`:`:CreateSFtp`(`): [_^Upp`:`:SFtp^ SFtp]_[* CreateSFtp]()&]
@ -359,7 +359,18 @@ the connection attempt.&]
:: [s0;%% [C hmac`-ripemd160 (hmac`-ripemd160`@openssh.com)]] :: [s0;%% [C hmac`-ripemd160 (hmac`-ripemd160`@openssh.com)]]
:: [s0; ] :: [s0; ]
:: [s0;%% [C none]] :: [s0;%% [C none]]
::l/26r/26t/14b/14@1-1 [s0;=%% [* Language (Client and/or Server)]] ::l/26r/26t/14b/14@1-1 [s0;=%% [* Compression (Client and/or Server)]]
::l/25r/25t/15b/15@2 [s0; ]
::l/26r/26t/14b/14@(178) [s0;=%% Key]
:: [s0;=%% Value(s)]
::@2|2 [s0;=%% [*C SshSession`::METHOD`_SCOMPRESSION]&]
[s0;=%% [*C SshSession`::METHOD`_CCOMPRESSION]]
:: [s0;%% [C zlib`@openssh.com]]
::l/25r/25t/15b/15 [s0; ]
::l/26r/26t/14b/14 [s0;%% [C zlib]]
::l/25r/25t/15b/15 [s0; ]
::l/26r/26t/14b/14 [s0;%% [C none]]
::@1-1 [s0;=%% [* Language (Client and/or Server)]]
::l/25r/25t/15b/15@2 [s0; ] ::l/25r/25t/15b/15@2 [s0; ]
::l/26r/26t/14b/14@(178) [s0;=%% Key] ::l/26r/26t/14b/14@(178) [s0;=%% Key]
:: [s0;=%% Value(s)] :: [s0;=%% Value(s)]

34
uppsrc/Core/SSH/src.tpp/Upp_Ssh_Session_en-us.tppi
View file

@ -1,20 +1,20 @@
TITLE("Session") TITLE("Session")
COMPRESSED COMPRESSED
120,156,205,91,11,115,218,72,182,254,43,93,147,157,185,144,194,88,18,79,227,217,91,246,16,103,156,154,196,73,5,103,239,236,165,100,75,136,6,180,22,18,171,150,236,176,51,147,223,126,191,211,221,122,128,193,6,59,153,185,169,196,6,233,244,233,243,126,117,103,232,55,155,221,99,215,106,29,223,252,242,254,232,216,98,127,251,155,89,51,94,52,58,102,163,219,106,152,77,171,141,31,102,195,180,90,86,163,105,118,173,163,102,183,209,232,26,61,47,112,133,176,135,129,213,237,202,69,86,205,122,97,117,90,150,217,105,118,155,93,179,209,233,90,88,107,25,134,101,116,172,150,217,108,116,173,86,111,204,133,103,15,13,128,55,176,199,81,187,113,100,152,134,209,49,77,163,97,117,140,70,171,105,154,13,11,40,172,142,101,26,173,30,15,199,246,240,188,125,76,11,154,88,96,180,218,134,97,180,129,173,217,52,128,157,150,53,27,102,195,176,26,45,243,168,213,238,141,248,212,15,237,225,125,150,90,143,178,212,49,122,126,194,231,154,35,183,121,252,242,164,117,108,98,105,187, 120,156,237,27,107,115,219,54,242,175,96,154,107,79,206,88,50,73,61,45,245,110,236,42,78,157,105,98,103,34,231,174,119,26,218,132,40,72,98,77,145,58,2,180,163,107,155,223,126,187,0,72,130,122,216,146,157,180,95,174,147,218,36,184,88,236,27,187,11,120,24,52,26,157,30,117,154,189,219,159,46,143,123,14,249,203,95,236,67,235,69,189,109,215,59,205,186,221,112,90,240,195,174,219,78,211,169,55,236,142,115,220,232,212,235,29,171,235,135,148,115,119,24,58,157,142,156,228,28,58,47,156,118,211,177,219,141,78,163,99,215,219,29,7,230,58,150,229,88,109,167,105,55,234,29,167,217,29,51,238,187,67,11,192,235,176,198,113,171,126,108,217,150,213,182,109,171,238,180,173,122,179,97,219,117,7,80,56,109,199,182,154,93,22,141,221,225,121,171,135,19,26,48,193,106,182,44,203,106,1,182,70,195,2,236,56,173,81,183,235,150,83,111,218,199,205,86,119,196,166,65,228,14,215,89,106,62,202,82,219,234,6,130,205,53,71,180,209,123,121,210,236,217,48,181,117,
214,126,209,193,182,205,22,54,59,34,142,26,88,102,89,237,214,145,217,106,130,164,166,97,245,98,254,239,212,143,249,156,135,137,198,224,155,166,101,30,143,204,206,49,72,248,242,229,75,221,108,26,74,82,29,208,98,26,160,219,50,241,12,124,116,204,214,145,113,212,234,154,93,163,209,105,90,173,14,88,95,184,177,59,215,156,140,154,214,177,230,163,91,235,190,104,155,109,72,212,232,130,254,214,17,16,24,96,2,191,33,200,22,254,54,186,189,68,47,166,117,180,232,168,118,244,2,66,106,180,140,206,145,209,105,118,90,77,112,98,153,109,19,130,52,136,127,168,161,23,70,241,220,13,236,33,45,48,72,214,143,252,233,189,226,19,55,13,192,238,111,215,127,176,33,251,237,55,147,30,159,84,160,194,122,211,170,27,85,54,20,198,241,247,223,179,225,203,147,206,113,147,13,196,108,192,133,240,163,208,182,255,248,227,7,123,40,26,199,140,126,153,199,189,79,139,133,211,115,122,5,8,125,147,22,214,99,195,147,138,81,55,234,96,182,218,96,218,234,26,236,218,30,190,108,148, 216,122,209,134,101,27,77,88,236,24,57,170,195,52,199,105,53,143,237,102,3,72,106,88,78,55,97,255,73,131,132,205,89,36,52,134,192,182,29,187,55,178,219,61,32,225,243,231,207,53,187,97,41,73,181,129,22,219,2,186,29,27,198,128,143,182,221,60,182,142,155,29,187,99,213,219,13,167,217,6,214,23,52,161,115,205,201,168,225,244,52,31,157,195,206,139,150,221,2,137,90,29,160,191,121,12,8,44,96,2,126,131,32,155,240,175,222,233,10,61,25,231,225,164,227,195,227,23,32,164,122,211,106,31,91,237,70,187,217,0,78,28,187,101,131,32,45,228,31,212,208,141,226,100,78,67,119,136,19,44,148,245,35,255,117,95,177,9,77,67,96,247,215,155,223,201,144,252,250,171,141,195,39,21,80,97,173,225,212,172,3,50,228,86,239,219,111,201,240,229,73,187,215,32,3,62,27,48,206,131,56,114,221,223,127,255,206,29,242,122,143,224,47,187,215,253,184,88,120,93,175,91,128,224,155,180,176,46,25,158,84,172,154,85,3,102,15,234,68,91,93,157,220,184,195,151,
113,210,179,30,158,150,161,23,233,40,240,189,12,252,164,113,44,87,216,180,169,113,252,66,170,9,244,93,206,124,161,16,51,30,122,238,66,164,129,155,112,193,92,38,184,151,198,156,137,25,15,2,86,185,229,49,237,196,172,42,160,125,104,26,239,229,222,117,246,38,97,192,17,115,177,136,66,225,143,2,206,38,81,204,184,72,92,16,32,102,126,56,173,49,55,77,102,88,228,123,110,162,190,135,99,54,119,67,23,22,59,197,94,94,188,92,36,209,52,118,23,51,128,4,193,82,239,62,214,219,235,189,24,254,186,33,27,12,206,45,230,69,243,69,224,187,146,144,24,212,213,75,242,208,12,129,170,49,143,253,91,160,153,196,209,156,13,175,146,104,225,123,16,239,161,115,216,143,98,238,28,2,149,115,40,98,207,57,36,45,92,3,133,115,253,147,43,184,115,205,67,231,32,21,206,139,66,59,185,90,174,164,32,217,8,112,106,39,197,207,204,21,12,232,111,64,16,88,3,175,162,94,40,58,51,145,215,21,211,234,86,127,150,63,79,204,194,74,216,7,169,46,246,142,39,179, 117,19,39,142,117,97,212,132,94,164,163,48,240,51,240,147,122,79,206,112,113,81,171,247,66,170,9,232,187,154,5,92,33,38,44,242,233,130,167,33,21,140,19,74,56,243,211,132,17,62,99,97,72,42,119,44,193,149,136,115,0,208,1,104,26,190,203,181,107,228,141,32,128,35,97,124,17,71,60,24,133,140,76,226,132,48,46,40,16,192,103,65,52,61,36,52,21,51,152,20,248,84,168,247,104,76,230,52,162,96,177,83,88,203,79,150,11,17,79,19,186,152,1,72,24,46,245,234,99,189,188,94,139,192,63,26,145,193,224,220,33,126,60,95,132,1,149,132,36,64,93,205,144,135,102,8,168,26,179,36,184,3,52,147,36,158,147,225,181,136,23,129,15,226,61,242,142,250,113,194,188,35,64,229,29,241,196,247,142,80,11,55,128,194,187,249,129,114,230,221,176,200,171,166,220,123,81,104,39,87,203,181,20,36,25,1,156,90,73,241,51,163,156,0,250,91,32,8,88,3,94,121,173,80,116,102,34,175,43,182,211,57,248,81,254,60,177,11,43,33,239,165,186,200,59,38,
104,204,222,250,34,89,179,148,214,22,75,185,244,231,60,74,19,167,226,135,137,83,133,201,92,95,221,131,187,90,49,150,194,74,152,243,131,125,141,205,53,14,187,82,126,7,124,244,242,164,193,230,194,174,18,9,22,209,58,224,137,96,137,90,192,110,221,32,229,128,100,115,31,186,230,94,20,142,69,157,64,72,205,12,58,95,131,76,34,118,145,66,161,139,148,144,224,117,73,105,209,232,95,220,75,104,219,136,141,130,200,187,33,20,243,104,204,235,236,35,79,210,56,20,204,121,153,144,189,146,125,205,149,160,188,153,235,135,0,172,179,139,40,1,254,153,11,131,16,51,38,210,145,88,10,196,52,33,117,3,176,48,228,1,108,34,156,193,36,18,218,219,143,97,30,210,141,87,137,20,202,90,20,68,102,229,74,17,96,159,62,52,31,214,200,185,43,102,151,203,5,119,42,244,233,169,58,201,176,216,18,139,82,196,172,164,135,225,225,110,230,156,17,182,193,162,75,52,255,204,147,119,175,90,175,33,73,30,47,98,50,165,138,83,133,58,69,114,197,94,241,69,204,225,185,124, 102,241,152,188,13,184,88,177,148,230,22,75,185,10,230,44,78,133,87,9,34,225,29,128,201,220,92,175,193,93,151,140,165,176,18,226,125,231,222,192,226,26,135,91,49,191,1,62,252,120,82,39,115,238,30,32,9,14,210,58,96,130,19,161,38,144,59,26,166,12,32,201,60,0,93,51,63,142,198,188,134,32,168,102,2,58,95,129,20,49,185,72,65,161,139,20,145,192,103,67,105,241,232,23,230,11,92,54,38,163,48,246,111,17,197,60,30,179,26,249,192,68,154,68,156,120,47,5,218,43,218,215,92,9,202,159,209,32,2,192,26,185,136,5,224,159,81,48,8,62,35,60,29,241,37,135,152,198,165,110,0,44,138,88,8,54,17,205,192,36,4,174,29,36,96,30,210,141,203,68,114,101,45,10,34,179,114,165,8,96,31,31,26,15,107,164,15,166,153,232,215,202,40,142,195,167,170,197,64,84,86,13,34,213,186,25,185,55,222,223,110,204,143,34,73,153,161,175,179,8,252,16,152,2,153,141,3,174,158,255,45,221,71,163,150,226,28,83,65,97,38,141,248,4,60,125,
92,103,159,4,151,122,139,121,192,111,201,251,38,197,18,173,19,132,168,67,86,183,215,12,70,174,249,55,164,11,52,228,42,51,150,128,57,169,74,229,192,101,76,117,214,135,159,143,56,27,246,217,249,41,152,186,6,113,53,253,113,112,126,106,214,24,214,229,95,173,86,219,134,213,201,15,228,245,180,89,166,90,185,149,27,76,35,104,125,54,223,201,148,246,209,245,47,124,41,156,138,20,20,203,0,18,176,48,117,126,112,106,251,61,30,69,81,240,84,99,33,50,86,189,87,110,130,119,5,50,185,17,16,201,223,27,144,192,190,32,252,27,190,180,107,236,249,152,210,209,215,194,52,139,17,104,215,48,145,172,244,123,114,214,137,31,112,251,218,249,251,117,25,38,137,83,126,47,110,193,50,92,177,156,67,229,49,162,45,82,30,101,30,138,62,160,86,80,120,130,209,165,2,38,138,143,165,164,165,140,62,79,121,195,239,15,74,164,49,79,25,107,182,110,204,61,127,129,48,35,215,64,164,183,180,30,248,165,209,34,246,104,112,62,95,36,75,86,9,163,4,158,129,116,134,250, 55,137,27,228,73,95,83,216,199,100,180,204,4,91,83,241,69,207,164,147,9,40,88,233,253,126,22,67,160,200,99,200,21,104,133,193,34,96,75,130,204,83,46,200,8,205,234,46,190,5,124,44,128,25,9,140,72,0,26,45,129,122,208,166,47,112,97,42,64,201,11,129,236,221,3,28,152,34,162,223,209,213,51,165,109,240,118,67,159,255,132,208,213,143,163,73,48,189,38,197,179,75,216,29,132,180,178,24,184,63,131,125,16,34,42,132,41,224,128,47,152,31,76,2,224,225,46,160,202,29,80,196,139,56,17,153,80,184,242,21,51,86,60,102,95,23,113,201,194,158,106,93,37,52,110,165,176,152,87,27,205,4,220,154,206,65,252,220,100,184,50,161,33,103,7,255,183,151,221,237,101,119,61,255,196,150,220,171,0,237,192,94,6,32,18,16,165,247,157,119,184,223,240,115,162,16,146,81,14,63,114,17,248,86,32,147,11,1,34,249,123,3,18,8,84,139,36,184,101,75,247,144,60,31,83,58,250,82,152,102,9,108,226,43,152,140,224,138,27,193,36,8,217,99,49,86,
105,204,199,213,125,163,221,29,104,148,59,105,162,114,121,48,89,9,241,4,132,144,79,64,26,181,156,112,165,103,25,26,179,71,74,97,76,72,85,8,118,231,35,76,131,202,36,230,228,249,144,26,35,172,64,154,204,164,160,148,71,139,5,98,54,82,44,241,39,1,16,254,101,77,177,230,134,35,62,115,111,253,40,69,158,126,143,231,241,157,175,2,201,114,211,70,115,62,143,226,37,27,165,147,9,202,14,50,155,68,241,173,244,231,37,169,27,72,133,237,229,170,42,181,170,60,89,211,16,255,160,128,255,84,167,83,8,183,37,77,10,111,100,181,57,98,185,215,21,147,191,178,196,170,48,108,48,82,68,92,240,78,21,80,18,187,33,74,171,56,11,175,210,30,8,68,127,213,250,147,219,65,246,57,180,126,174,161,236,194,24,230,238,50,19,41,149,121,16,107,144,33,147,22,234,50,164,242,132,69,147,44,158,215,160,163,100,166,246,140,240,166,160,77,35,39,248,204,68,98,0,144,89,17,116,192,221,21,112,0,160,92,74,190,122,16,86,138,64,28,46,75,250,157,187,120, 237,137,51,244,142,229,28,172,55,129,157,28,210,41,204,106,208,230,128,90,142,91,31,216,104,202,193,64,225,209,72,136,152,156,153,155,246,240,219,170,65,90,22,73,178,121,99,8,40,11,180,110,156,3,34,189,195,249,128,255,16,13,26,124,65,131,163,137,47,73,37,138,5,36,102,224,196,144,155,143,217,120,71,63,45,118,210,123,160,81,249,135,34,42,151,7,145,89,54,19,64,8,96,65,105,28,230,132,43,61,203,109,55,27,82,10,35,92,170,130,131,227,65,10,48,194,96,200,128,252,49,198,20,196,10,72,197,76,10,10,151,196,132,18,125,246,78,242,39,1,184,142,15,129,18,118,182,123,143,216,140,222,5,113,10,57,224,37,122,254,61,100,34,8,176,220,180,208,156,205,227,100,73,70,233,4,55,58,52,27,161,248,86,250,243,69,74,67,169,176,189,182,124,149,182,169,28,236,80,67,252,3,147,137,167,58,157,66,184,45,33,19,203,133,180,218,28,177,92,235,154,200,95,89,210,166,48,108,48,82,8,194,192,59,102,215,107,187,17,218,3,130,232,87,173,63,
158,98,41,160,174,42,15,40,181,254,240,105,69,133,247,11,164,205,122,16,80,145,198,174,164,44,102,81,26,140,115,125,192,168,157,3,85,42,45,92,200,178,70,238,29,115,21,157,98,202,195,130,106,239,69,36,84,165,173,165,70,202,215,85,168,46,97,10,216,92,197,36,100,184,162,191,8,248,61,163,170,136,234,118,45,255,213,234,253,128,18,251,46,138,199,167,136,199,84,150,60,77,169,101,44,118,101,83,94,40,245,40,72,8,153,104,35,42,244,145,43,22,122,253,26,220,30,220,238,196,171,108,3,144,206,159,201,108,25,205,126,220,170,190,81,198,243,111,202,233,57,140,140,90,173,103,170,117,5,205,126,156,206,200,204,169,139,251,198,58,133,26,70,145,251,92,251,45,99,217,143,207,27,189,210,57,64,118,226,177,171,18,118,5,156,4,1,71,205,125,168,123,119,94,253,182,114,56,157,2,245,243,132,144,163,40,75,224,44,116,17,11,5,234,47,57,77,8,169,1,116,14,92,2,149,20,111,99,106,123,117,37,43,24,253,84,79,183,68,230,24,20,253,74,69,93, 185,28,200,62,135,214,227,26,202,45,140,97,78,151,153,72,177,132,0,177,134,25,50,105,161,148,64,154,8,193,119,162,7,33,117,198,40,172,214,140,225,75,65,155,70,142,240,153,137,36,0,128,102,133,208,33,163,37,112,0,128,84,92,236,100,225,251,107,22,226,176,41,233,119,116,241,60,197,98,64,45,43,15,80,106,253,193,83,73,133,235,201,247,102,61,112,80,145,198,174,164,204,103,113,26,142,115,125,128,81,123,85,149,134,47,40,200,242,16,221,59,97,42,58,37,12,183,102,172,235,22,49,87,85,156,150,26,42,95,87,56,58,61,46,96,115,21,163,144,193,21,131,69,184,158,226,84,248,193,118,45,255,217,234,125,15,229,219,125,156,140,79,33,30,63,61,149,50,177,152,153,84,177,47,24,245,47,108,8,153,104,99,44,34,97,175,88,232,249,43,112,123,112,187,19,175,178,196,132,237,252,153,204,154,104,246,227,86,245,36,100,60,255,170,156,158,131,145,97,25,255,76,181,150,208,236,199,233,12,205,28,59,4,95,89,167,160,134,81,76,159,107,191,38,150,253,
86,52,234,112,187,135,56,208,114,157,3,89,192,115,113,188,125,243,19,205,54,208,211,156,13,6,111,222,95,92,177,245,39,171,50,121,41,101,146,227,201,101,146,115,232,34,83,72,157,103,5,91,224,143,32,28,43,31,168,204,228,66,154,171,136,212,243,56,141,50,46,62,189,125,75,15,38,174,31,164,49,223,143,161,159,168,205,142,243,222,113,69,201,171,181,190,166,92,45,0,229,215,247,27,133,92,193,133,194,184,110,22,157,255,18,240,92,90,202,252,9,115,111,65,43,217,192,126,196,110,105,120,31,39,122,117,225,118,226,31,216,155,154,216,167,109,190,182,242,169,187,163,85,126,242,254,171,107,31,81,222,229,12,142,145,149,63,240,38,82,165,212,36,77,240,82,42,44,198,254,148,171,130,115,85,193,20,159,41,13,149,173,51,138,235,114,128,84,24,104,169,21,194,86,43,243,8,162,4,181,139,32,212,177,123,199,70,126,232,82,95,177,76,168,90,162,198,107,198,63,211,246,126,130,239,34,162,230,12,142,79,47,198,112,121,47,9,150,76,98,218,223,182,158,38,219, 248,188,213,51,189,42,236,78,44,161,106,195,174,0,39,97,200,162,41,59,210,125,33,118,240,117,229,112,58,5,212,207,19,66,142,194,148,64,86,61,167,92,118,170,34,108,46,120,85,138,160,146,226,109,76,109,207,174,204,10,71,119,78,121,230,24,24,253,140,164,46,75,26,117,184,221,67,28,63,50,113,14,200,66,150,139,227,237,155,31,176,111,6,53,204,217,96,240,230,242,226,154,172,142,148,101,242,82,202,36,199,147,203,36,231,144,194,78,33,117,158,37,108,97,48,2,225,56,121,179,110,38,39,98,207,142,167,190,207,176,77,118,241,241,237,91,28,152,208,32,76,19,182,31,67,63,96,11,39,65,134,100,174,95,82,114,57,215,215,148,171,9,64,249,205,122,161,144,43,184,80,24,211,157,68,239,175,28,60,23,167,146,96,66,232,29,208,138,54,176,31,177,239,94,53,95,3,41,44,1,117,66,78,184,59,209,229,137,219,137,127,96,237,193,249,169,253,180,197,87,102,62,117,117,167,217,122,242,250,229,185,143,40,239,106,6,142,145,165,63,224,77,168,74,169,73,
221,165,250,255,120,250,83,223,232,183,59,105,91,86,29,104,208,148,182,72,77,213,53,237,83,120,87,141,179,146,92,217,16,42,188,142,216,189,54,101,202,71,63,108,238,79,103,137,84,46,194,117,30,50,208,111,159,231,211,40,221,153,11,158,232,100,66,36,102,131,184,74,85,179,184,159,37,12,34,239,134,39,235,41,239,210,91,168,23,87,44,255,184,41,225,229,8,202,9,175,8,239,178,246,230,161,199,179,0,159,5,118,33,23,237,25,15,179,54,106,131,189,110,238,127,88,177,106,187,189,26,199,217,97,67,65,119,214,97,138,116,65,93,200,134,54,87,172,40,158,146,110,174,121,181,184,200,80,108,144,99,41,247,67,204,141,121,209,7,225,229,104,201,156,239,40,101,59,223,105,140,153,17,148,58,221,153,239,205,50,59,200,91,39,161,109,173,220,28,235,65,73,109,243,54,170,13,115,190,43,79,106,80,110,101,237,25,173,129,153,7,209,29,143,61,58,71,8,120,130,52,189,223,64,3,194,167,82,168,164,182,21,141,33,126,69,49,244,37,127,219,63,110,141,61,255, 236,91,164,152,88,140,131,41,83,9,103,89,193,24,159,113,27,50,173,51,78,106,178,57,89,24,168,81,10,193,82,144,162,228,132,73,74,32,119,225,136,58,161,247,100,20,68,20,235,138,165,192,108,9,11,175,25,251,132,203,7,2,222,121,140,197,25,56,62,126,24,131,203,251,34,92,18,137,105,127,219,26,196,254,45,19,171,129,238,202,95,168,15,215,36,127,220,20,230,114,4,102,152,43,156,90,102,92,80,187,178,204,173,51,119,230,114,210,158,94,144,37,207,27,44,96,115,214,75,138,89,219,117,111,245,178,227,139,130,238,172,174,224,233,2,115,207,13,197,13,47,41,27,67,45,132,115,85,40,171,201,69,92,34,131,28,139,153,5,19,154,176,34,251,85,157,43,239,27,12,212,222,55,26,99,22,45,140,250,102,22,248,179,172,46,207,19,102,85,10,151,75,34,93,30,31,110,94,70,37,223,222,55,102,125,14,155,108,150,148,227,28,72,242,195,248,158,37,62,158,76,132,76,8,108,229,238,147,13,131,240,113,3,52,212,86,210,24,88,109,156,128,190,228,111,247,
173,21,89,194,165,141,109,55,205,165,240,225,205,197,167,40,106,173,92,121,183,146,156,21,245,201,176,29,5,16,6,9,121,18,165,219,208,73,177,121,41,154,205,144,66,115,78,66,15,2,207,218,51,210,45,190,201,90,141,186,105,249,149,98,139,44,244,213,215,141,5,113,102,20,206,119,97,20,114,210,28,209,149,125,203,44,203,37,50,209,231,70,83,121,116,5,29,82,215,76,103,7,224,112,141,106,225,205,248,156,231,7,100,32,30,68,203,33,33,76,164,8,126,249,241,17,149,98,178,21,137,230,110,162,207,193,114,200,242,49,68,174,200,215,9,28,82,89,202,253,103,219,204,166,47,7,109,4,119,175,14,151,107,233,167,116,238,2,176,28,124,212,83,169,81,49,73,22,217,209,10,68,33,18,23,145,104,143,152,163,80,245,21,130,13,77,129,126,35,155,2,253,185,68,88,246,100,19,109,12,197,63,167,9,239,179,169,59,251,204,189,13,164,209,99,73,23,125,40,17,37,191,110,150,22,199,171,231,211,51,240,238,171,205,35,173,121,43,74,243,182,234,204,251,10,42, 251,173,222,252,119,173,72,3,151,54,182,221,52,151,130,159,110,78,57,140,206,116,174,188,59,73,78,73,125,210,89,227,16,132,129,66,158,196,233,54,116,82,108,126,10,37,70,132,14,153,147,208,5,129,15,251,121,94,238,162,126,213,136,220,168,177,155,145,15,97,40,145,153,94,49,180,49,43,114,51,35,145,32,81,28,225,136,162,213,28,201,187,159,72,62,84,61,241,84,30,146,129,110,177,134,194,83,10,224,124,133,27,213,118,206,143,226,128,41,96,70,182,140,192,116,138,192,151,31,84,225,198,44,19,211,120,78,133,62,113,203,33,205,3,143,92,193,175,5,56,170,178,160,245,177,173,7,33,178,237,130,112,107,89,153,156,139,63,213,65,71,14,104,6,37,53,42,53,205,39,98,145,29,226,128,40,184,160,16,161,246,136,69,10,85,95,33,216,144,34,234,47,50,69,212,207,6,97,217,200,38,218,8,164,130,12,251,125,207,166,238,236,19,243,55,144,134,195,146,46,124,48,136,146,175,155,165,197,224,211,243,233,25,248,235,106,243,81,107,126,73,105,254,86,157,249,
187,76,183,104,76,189,144,130,81,31,75,52,233,7,27,213,149,128,171,3,127,161,154,43,74,2,104,203,238,224,161,228,99,207,23,25,157,33,111,234,57,233,185,234,56,233,83,89,124,242,251,70,74,99,62,167,128,174,206,165,159,67,90,132,149,94,178,237,236,168,218,219,120,222,193,244,178,175,112,214,147,198,65,105,104,169,241,202,110,214,85,39,236,250,88,142,38,252,254,196,47,162,150,30,104,210,250,82,47,29,167,229,54,178,206,138,249,196,18,245,243,231,172,222,251,244,241,45,5,67,154,37,202,136,79,119,28,250,192,230,12,169,105,255,29,214,137,31,8,43,206,239,228,46,142,221,59,60,116,134,148,97,122,121,128,63,113,108,138,231,206,176,71,150,226,216,246,176,175,143,27,119,77,156,143,200,190,38,79,8,246,58,188,251,246,234,34,150,215,14,193,138,179,6,18,196,215,56,107,35,65,127,149,51,59,173,171,61,13,204,205,167,229,146,219,149,227,41,226,112,187,185,237,163,253,87,190,240,50,3,88,87,220,109,228,143,165,226,10,160,114,24,40,158,22,151, 95,64,101,87,233,22,141,169,15,82,48,234,209,160,73,15,108,84,151,0,174,170,193,66,165,218,184,57,64,146,126,15,174,138,62,246,124,145,225,105,245,166,10,4,199,85,253,129,79,166,248,228,251,70,74,19,54,199,64,175,78,192,159,67,154,58,252,216,118,146,112,208,221,216,253,38,122,218,23,232,252,167,73,104,180,176,52,94,89,219,80,117,150,175,162,147,113,90,166,99,145,110,111,225,124,163,178,74,82,179,168,168,145,162,90,93,66,54,245,41,203,245,62,126,120,139,193,16,59,75,114,39,192,219,20,125,192,230,13,177,132,251,13,172,19,126,64,88,241,126,67,119,241,220,238,209,145,55,196,157,167,155,69,125,239,196,115,49,184,123,195,46,90,138,231,186,16,165,107,238,126,71,193,15,202,254,80,246,139,247,58,202,249,250,234,66,150,87,142,68,138,206,51,10,226,75,156,188,160,160,191,200,9,78,182,67,239,103,96,52,239,157,74,110,75,135,21,200,225,118,115,219,71,251,175,2,238,103,6,176,170,184,187,56,24,75,197,21,64,43,103,176,126,198,71,118,
4,202,188,236,225,255,255,131,74,1,50,153,248,211,114,84,58,187,69,253,112,197,228,47,251,71,89,153,21,128,229,158,26,62,196,9,136,156,137,207,253,36,81,226,35,122,228,61,48,121,90,166,125,110,17,71,73,228,69,129,44,49,196,204,189,193,163,25,21,157,164,10,114,66,85,194,225,27,58,39,244,199,242,72,94,225,186,87,149,239,201,33,213,148,59,240,39,39,122,171,21,231,126,44,102,109,207,90,5,182,43,155,27,203,205,138,168,238,199,108,118,194,64,133,201,148,151,217,126,157,134,94,34,199,155,217,39,251,71,229,63,149,123,214,87,205,165,178,138,175,208,254,155,137,30,93,106,92,234,162,19,90,113,62,174,209,8,35,59,81,245,195,219,232,6,66,147,39,196,110,113,128,225,73,124,89,163,204,228,97,173,72,215,203,210,58,235,235,139,94,234,136,170,52,185,9,249,93,142,45,243,73,61,122,85,69,190,238,151,40,208,7,66,75,159,239,211,55,75,246,73,121,219,141,103,61,18,22,98,163,117,219,124,37,147,9,12,201,227,177,60,115,147,70,34,103, 29,193,228,101,15,255,47,142,32,205,168,116,134,135,145,215,68,254,114,191,151,25,155,113,86,105,84,88,224,67,242,224,18,157,137,205,3,33,148,248,144,30,121,227,76,158,157,104,159,91,36,177,136,253,56,148,41,6,159,209,91,24,154,97,50,138,170,64,39,84,169,29,188,253,39,101,80,45,197,120,193,66,108,60,24,223,231,64,28,9,199,92,115,7,254,100,127,167,156,137,238,199,98,86,14,173,100,96,187,178,185,49,13,173,240,131,253,152,205,250,205,152,152,76,153,201,246,235,52,146,231,220,215,36,123,114,191,87,254,83,89,179,190,131,92,42,101,124,133,246,223,76,116,35,75,227,82,87,170,160,12,102,227,67,44,104,179,243,181,236,228,93,158,23,210,162,157,237,75,124,178,205,133,85,184,60,186,227,233,106,90,90,35,125,125,165,76,29,88,24,117,124,196,238,115,108,153,79,234,70,156,74,254,117,29,133,129,62,228,90,250,108,188,167,237,188,71,229,109,55,158,213,72,88,136,13,231,109,243,149,76,38,96,72,62,75,228,9,140,52,18,217,49,48,46,36,
68,218,183,165,229,196,81,209,121,202,97,48,141,59,212,168,215,15,39,116,95,144,224,220,160,206,62,100,135,113,186,183,3,34,31,241,161,56,112,69,225,15,54,94,246,217,135,243,211,193,153,115,253,234,98,80,203,62,247,223,95,92,156,245,47,223,188,191,200,31,157,159,94,188,26,156,159,254,114,150,63,57,253,116,121,254,254,227,155,255,61,93,129,27,124,234,247,207,6,3,123,63,169,254,3,101,241,100,89,22,235,207,168,108,174,24,253,124,160,73,188,159,121,114,121,43,140,155,220,119,74,51,242,178,208,39,82,28,89,212,158,164,193,166,216,116,207,93,111,229,6,210,242,228,144,200,157,186,84,112,149,154,209,155,48,186,11,89,5,89,129,6,63,85,9,134,26,132,28,136,171,241,83,226,198,83,56,59,189,8,161,150,162,208,12,211,249,136,136,18,171,74,19,101,187,158,192,138,177,183,27,36,217,44,107,221,78,246,53,237,56,250,188,85,7,133,33,19,212,125,183,207,164,170,93,126,147,199,199,114,212,53,226,176,83,53,176,243,67,63,241,221,64,143,133,74, 128,207,20,21,169,108,13,226,165,54,213,248,11,162,9,222,76,68,56,26,214,200,251,236,104,70,215,124,128,40,128,248,80,28,191,65,226,15,108,188,236,147,247,231,167,131,51,239,230,213,197,224,48,123,238,95,94,92,156,245,175,222,92,94,228,67,231,167,23,175,6,231,167,63,157,229,35,167,31,175,206,47,63,188,249,247,105,9,110,240,177,223,63,27,12,220,253,164,250,15,72,139,39,75,83,172,63,66,102,115,77,240,231,3,197,227,250,206,147,203,91,97,220,228,190,83,236,152,154,66,159,72,113,100,81,123,146,134,155,98,211,154,187,222,201,5,164,229,201,6,62,157,82,76,184,140,34,245,54,138,239,35,82,129,93,1,207,173,14,36,24,228,32,232,64,76,53,17,5,77,166,224,236,248,33,146,23,102,178,68,51,74,231,35,36,138,151,149,198,77,187,150,215,105,128,194,80,247,221,215,237,100,95,211,78,226,79,91,117,80,24,50,66,173,187,125,38,85,237,242,155,60,62,9,166,51,145,93,181,65,138,131,40,16,1,13,117,187,200,96,32,171,78,115,251,214,
12,100,221,105,110,223,90,244,137,31,248,255,81,19,48,31,33,3,114,129,91,59,7,232,172,131,116,74,125,51,90,226,144,39,136,0,55,36,131,207,75,230,142,221,5,9,14,105,217,57,24,211,21,200,241,55,149,225,175,166,185,61,56,0,28,239,213,177,72,46,79,60,145,210,108,31,179,15,239,7,111,126,5,165,193,146,104,212,7,60,40,238,83,149,85,126,45,231,243,245,40,34,133,173,251,19,201,10,240,150,216,201,47,199,100,125,69,222,29,8,61,6,130,241,47,18,185,74,135,96,121,101,146,239,122,63,85,247,189,98,227,76,87,182,58,189,242,69,85,213,203,236,41,220,236,176,241,177,36,182,53,94,84,30,138,36,79,120,85,100,197,140,180,77,1,135,102,38,35,215,187,81,23,146,165,90,243,172,246,228,83,208,108,234,43,231,65,50,0,73,11,144,57,19,38,164,46,86,144,163,229,168,212,157,83,77,128,236,25,21,102,117,49,218,165,1,99,6,42,177,198,153,163,150,88,168,221,187,81,29,141,178,91,80,50,48,102,72,145,163,232,70,79,201,251,231, 162,23,65,24,252,87,157,191,7,16,50,64,46,224,214,94,213,251,102,17,166,83,44,160,161,36,142,152,128,8,112,139,50,248,180,36,116,76,23,40,56,216,150,189,234,24,47,91,142,191,170,12,127,182,237,237,193,1,192,225,187,106,146,231,242,132,17,41,205,86,143,188,191,28,188,249,25,40,13,151,72,163,110,247,67,114,159,170,93,229,103,115,63,95,141,34,82,216,186,62,145,172,0,94,131,157,252,170,68,86,87,228,213,1,215,237,33,48,254,133,144,179,116,8,150,151,51,119,190,238,164,235,94,190,241,190,147,44,117,186,230,149,88,85,203,236,41,220,236,232,233,177,77,108,107,188,168,60,20,73,158,240,169,216,21,51,210,54,5,28,236,153,140,168,127,171,174,62,75,181,230,187,218,147,207,196,116,58,160,122,66,50,0,73,11,144,123,38,152,144,58,102,71,71,203,81,169,219,173,154,0,89,51,42,204,234,10,54,197,198,99,6,106,94,154,19,38,11,135,107,119,183,227,81,118,39,70,6,198,12,41,236,81,120,191,195,240,254,185,66,70,241,102,182,207,138,
10,153,75,247,165,61,94,92,78,110,192,71,199,190,74,91,165,72,199,42,120,167,167,153,84,14,203,219,68,126,18,200,219,75,244,133,236,55,78,149,113,219,10,157,190,45,24,33,219,211,165,35,130,86,153,178,4,154,145,85,46,9,242,176,74,65,42,99,32,15,95,156,50,168,155,20,58,35,105,63,84,96,200,133,20,83,214,67,138,139,106,17,128,251,92,192,238,71,154,246,136,238,5,67,212,193,142,23,176,75,223,84,63,241,178,124,136,93,238,30,244,93,56,175,216,105,15,183,116,190,220,219,168,220,122,125,177,31,221,119,204,243,109,217,233,202,148,209,11,162,44,81,174,78,26,153,114,50,221,88,25,43,146,124,240,127,59,148,46,162,101,51,101,45,77,235,88,207,6,216,79,156,82,141,95,158,42,223,187,236,166,38,249,21,154,218,87,213,255,26,208,163,224,138,170,182,170,165,65,52,140,6,241,18,150,237,221,184,83,94,47,109,150,155,64,211,108,52,122,173,110,187,19,28,90,237,24,255,146,67,179,57,194,191,19,243,64,25,195,223,149,53,32,202,176,179, 107,208,117,240,209,113,160,182,45,35,210,145,10,124,211,93,78,76,135,229,221,146,64,132,242,46,11,190,160,253,38,169,50,110,87,161,211,119,199,98,216,237,241,10,10,66,171,157,210,0,205,200,50,83,130,60,172,98,144,202,24,200,195,23,195,29,148,138,66,103,40,237,135,18,12,57,17,99,202,106,72,209,247,9,247,185,234,221,143,53,237,120,239,150,129,168,195,29,175,122,27,111,170,158,120,105,30,105,154,213,131,190,25,229,23,43,237,225,150,222,231,181,133,204,210,235,179,251,232,186,99,150,47,75,78,75,93,70,63,140,179,141,178,220,105,36,202,201,116,97,101,149,36,249,224,223,85,24,215,146,178,94,179,150,166,211,211,189,1,242,3,195,173,38,48,187,205,107,87,159,84,135,191,130,221,252,3,245,247,9,186,69,92,81,217,214,129,209,160,6,163,129,120,9,150,237,223,210,41,171,25,139,229,38,208,176,235,245,110,179,211,106,135,71,78,43,129,255,197,145,221,24,193,255,39,118,85,25,195,223,148,53,64,148,33,103,159,84,166,236,186,221,46,192,55,1,
207,170,82,182,237,94,15,240,45,192,183,0,223,2,124,235,196,146,208,76,189,90,69,85,49,59,221,106,142,12,152,0,148,127,149,199,39,104,45,54,226,252,189,89,162,161,207,202,6,208,123,119,134,34,240,149,115,125,246,107,31,21,226,207,103,118,134,149,128,251,108,236,79,208,67,59,7,20,237,145,123,157,131,105,28,165,11,211,57,64,81,101,230,176,108,167,69,205,63,111,149,115,192,181,148,191,194,106,186,7,190,73,33,107,186,165,43,67,164,149,63,79,173,230,227,106,61,127,63,184,252,229,236,159,107,90,149,55,89,198,66,108,19,139,124,31,11,119,23,182,251,234,82,114,69,183,117,112,166,67,132,186,129,44,116,170,127,166,48,118,144,70,255,236,162,255,241,159,31,168,223,209,121,254,65,240,65,9,124,85,64,46,23,176,10,231,192,75,98,182,77,136,128,49,143,44,9,243,60,16,181,211,200,99,149,216,255,87,56,118,121,32,191,58,39,193,82,184,20,118,3,63,173,163,192,120,116,151,145,247,16,136,213,125,16,164,129,56,255,60,0,207,21,201,99,187, 190,9,240,77,128,111,158,56,18,154,168,79,101,84,21,187,221,57,200,145,1,38,0,202,95,229,177,10,148,22,27,113,254,214,48,104,232,19,211,0,186,239,206,32,9,124,229,221,156,253,220,135,12,241,199,51,55,195,138,192,125,50,14,38,80,67,123,85,140,246,176,247,122,213,105,18,167,11,219,171,66,82,101,231,176,100,167,73,141,63,110,150,87,101,90,202,95,96,182,211,108,185,155,20,178,162,91,188,64,130,90,249,227,212,106,63,174,214,243,203,193,213,79,103,255,90,209,170,188,215,48,230,124,155,88,228,247,132,211,93,216,238,171,43,170,21,93,214,129,51,29,65,168,27,200,68,231,224,143,20,198,14,210,232,159,93,244,63,252,235,61,214,59,122,159,127,16,124,96,128,151,5,68,25,7,171,240,170,190,72,200,54,33,2,140,125,236,72,152,231,129,168,149,70,62,169,36,193,47,209,152,178,80,190,122,39,225,146,83,12,187,97,144,214,32,193,120,116,149,145,255,16,136,211,121,16,164,14,113,254,121,0,62,229,226,177,85,104,226,227,9,222,35,159,1,203,
184,177,71,39,117,143,188,6,150,109,16,116,174,182,139,217,190,59,237,203,35,120,202,247,127,185,237,118,118,48,93,16,188,147,205,18,220,170,72,102,115,215,83,129,204,57,208,177,108,147,228,202,96,45,211,122,20,108,107,80,45,32,156,131,163,71,182,155,143,91,143,2,60,142,37,246,23,124,62,54,219,6,171,172,61,112,78,162,5,15,17,207,234,94,52,223,234,33,187,26,205,91,228,132,20,69,192,95,110,49,59,216,203,91,100,243,79,167,72,232,187,24,77,14,188,42,23,106,31,237,97,255,106,150,36,11,161,26,200,36,138,208,35,214,125,158,76,156,122,20,79,157,195,89,50,15,156,195,120,226,53,219,205,246,21,251,248,186,239,28,208,71,58,64,145,29,134,42,123,69,61,43,213,36,118,219,254,63,125,43,35,229, 54,8,121,176,182,131,217,190,59,237,147,115,42,255,98,237,207,183,221,246,14,166,11,4,239,100,179,8,87,22,201,108,78,125,21,200,188,170,142,101,155,36,103,130,53,109,231,81,176,173,65,181,128,240,170,199,143,44,55,31,55,31,5,120,28,75,18,44,216,124,108,183,44,82,89,25,240,78,226,5,139,32,158,213,252,120,190,213,67,118,53,26,243,143,90,254,88,163,1,35,113,30,55,146,65,255,242,221,251,15,250,134,215,14,198,210,55,225,203,34,249,111,24,140,74,194,219,196,217,86,190,86,16,61,117,110,166,151,85,61,188,133,189,57,133,100,236,79,247,220,29,252,246,45,100,85,31,79,33,177,218,197,121,115,224,178,50,176,140,119,135,253,235,153,16,11,174,10,121,17,199,80,171,215,2,38,38,94,45,78,166,222,209,76,204,67,239,40,153,248,141,86,163,117,77,62,188,238,123,85,124,196,131,44,245,103,127,178,252,224,181,44,101,150,216,93,247,127,49,20,192,5,