encoder_test_data/

input_pcm.rs

// Copyright 2023 The Fuchsia Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

// Raw PCM audio data of a person saying "test" at low volume.
pub const INPUT_TEST_S16LE32000MONO: [i16; 11520] = [
    158, 149, 141, 134, 125, 121, 112, 114, 116, 125, 134, 134, 138, 135, 135, 133, 136, 145, 143,
    139, 135, 133, 131, 131, 130, 129, 132, 129, 127, 133, 138, 139, 142, 141, 142, 139, 132, 129,
    123, 114, 94, 78, 65, 47, 38, 18, -3, -16, -28, -36, -45, -56, -56, -67, -68, -83, -84, -95,
    -99, -112, -115, -124, -129, -132, -137, -141, -143, -145, -134, -125, -112, -105, -95, -78,
    -67, -51, -40, -28, -15, -12, -4, -1, 0, -3, 0, -2, -4, -5, -2, -4, -2, -6, 2, -3, 9, 11, 13,
    10, 14, 8, 15, 2, 8, -4, -7, -11, -19, -19, -31, -31, -36, -37, -43, -39, -43, -45, -48, -51,
    -52, -57, -65, -62, -75, -79, -93, -102, -114, -128, -144, -153, -170, -177, -194, -208, -226,
    -229, -245, -242, -255, -252, -247, -242, -230, -226, -219, -219, -213, -210, -202, -194, -184,
    -174, -174, -164, -164, -149, -147, -137, -131, -119, -110, -108, -99, -94, -82, -73, -74, -71,
    -79, -73, -80, -83, -96, -104, -116, -120, -132, -139, -154, -153, -163, -164, -177, -176,
    -185, -187, -196, -193, -204, -207, -222, -219, -227, -227, -233, -232, -238, -232, -227, -225,
    -224, -219, -226, -222, -218, -220, -211, -209, -203, -189, -178, -161, -145, -130, -117, -100,
    -85, -67, -55, -42, -32, -22, -11, -5, 2, 8, 15, 15, 21, 24, 32, 33, 40, 40, 46, 51, 57, 71,
    66, 72, 69, 70, 70, 70, 61, 69, 61, 61, 54, 50, 43, 42, 35, 41, 26, 27, 20, 26, 29, 25, 30, 29,
    31, 28, 25, 22, 28, 20, 29, 18, 19, 9, 9, 8, 7, 0, 0, 3, 3, 2, 2, -4, -4, -9, -14, -19, -21,
    -33, -36, -59, -60, -76, -73, -78, -79, -80, -79, -85, -80, -91, -82, -90, -81, -82, -78, -74,
    -71, -65, -62, -58, -50, -52, -50, -55, -57, -64, -67, -69, -72, -68, -75, -70, -73, -63, -61,
    -56, -62, -55, -58, -49, -54, -55, -60, -66, -61, -70, -67, -71, -65, -62, -62, -61, -64, -60,
    -60, -54, -58, -53, -57, -51, -54, -52, -55, -51, -52, -49, -50, -42, -47, -41, -44, -37, -39,
    -29, -31, -19, -21, -21, -23, -24, -33, -34, -49, -55, -67, -74, -80, -89, -96, -100, -105,
    -106, -113, -116, -119, -128, -125, -130, -132, -133, -146, -147, -158, -163, -173, -180, -187,
    -193, -202, -205, -206, -203, -201, -195, -195, -185, -176, -173, -157, -158, -147, -143, -138,
    -134, -123, -127, -114, -117, -109, -93, -88, -73, -65, -53, -39, -39, -31, -23, -26, -18, -27,
    -30, -33, -42, -48, -54, -52, -54, -43, -45, -38, -36, -33, -33, -29, -18, -7, 7, 14, 25, 28,
    33, 37, 36, 36, 31, 28, 22, 14, 5, 4, -5, -9, -17, -28, -37, -43, -45, -49, -51, -68, -73, -84,
    -93, -107, -119, -121, -127, -117, -120, -114, -118, -110, -106, -99, -92, -74, -63, -43, -32,
    -7, 6, 31, 43, 65, 83, 96, 115, 127, 145, 162, 176, 192, 208, 221, 239, 248, 259, 270, 279,
    281, 286, 284, 285, 275, 274, 260, 261, 239, 241, 223, 219, 205, 191, 187, 176, 173, 162, 147,
    139, 123, 117, 105, 99, 90, 86, 81, 79, 75, 70, 64, 60, 60, 58, 66, 65, 78, 83, 88, 97, 98,
    108, 116, 121, 132, 135, 143, 147, 153, 155, 159, 156, 161, 161, 168, 162, 166, 163, 169, 163,
    166, 163, 167, 170, 167, 175, 167, 173, 163, 160, 162, 149, 152, 144, 145, 142, 139, 140, 136,
    140, 142, 153, 159, 169, 173, 179, 185, 192, 192, 204, 203, 213, 209, 210, 214, 209, 220, 214,
    227, 222, 235, 225, 231, 236, 229, 239, 228, 247, 242, 250, 246, 253, 260, 266, 277, 276, 286,
    297, 300, 312, 315, 322, 324, 327, 331, 337, 334, 339, 324, 329, 330, 328, 334, 325, 328, 329,
    326, 333, 325, 332, 319, 319, 304, 306, 291, 289, 273, 269, 259, 252, 237, 224, 209, 197, 181,
    166, 151, 140, 129, 124, 116, 111, 110, 107, 112, 118, 115, 121, 110, 111, 100, 97, 86, 76, 73,
    57, 58, 43, 46, 41, 47, 40, 37, 37, 35, 36, 34, 31, 36, 27, 36, 27, 35, 21, 30, 21, 24, 27, 27,
    36, 45, 51, 60, 74, 74, 93, 93, 108, 111, 120, 124, 134, 139, 138, 139, 138, 136, 132, 129,
    120, 118, 109, 102, 94, 80, 68, 62, 50, 40, 29, 18, 13, 4, -4, -13, -23, -26, -35, -35, -44,
    -49, -59, -66, -71, -78, -75, -78, -70, -63, -51, -40, -30, -19, -11, -2, 4, 12, 21, 22, 31,
    31, 37, 36, 36, 35, 37, 40, 35, 28, 24, 13, 11, 0, 0, -14, -18, -27, -32, -35, -41, -44, -49,
    -46, -54, -59, -70, -74, -87, -92, -101, -108, -107, -115, -109, -119, -112, -118, -110, -108,
    -103, -101, -102, -97, -102, -97, -103, -102, -104, -109, -103, -109, -107, -113, -115, -116,
    -113, -117, -111, -117, -113, -115, -114, -110, -112, -104, -110, -97, -107, -101, -113, -106,
    -115, -115, -118, -122, -115, -127, -121, -127, -122, -116, -113, -105, -101, -99, -94, -84,
    -87, -82, -90, -89, -93, -93, -98, -99, -108, -108, -110, -110, -120, -121, -133, -131, -138,
    -134, -139, -134, -135, -128, -128, -120, -124, -121, -120, -122, -117, -123, -116, -120, -117,
    -120, -120, -121, -113, -115, -103, -104, -91, -93, -85, -85, -77, -71, -72, -72, -72, -69,
    -78, -76, -90, -85, -93, -91, -98, -98, -105, -103, -109, -113, -118, -124, -126, -135, -147,
    -151, -164, -165, -179, -179, -184, -183, -179, -186, -183, -178, -178, -168, -169, -165, -156,
    -153, -147, -143, -139, -137, -130, -133, -129, -128, -134, -127, -136, -134, -138, -140, -144,
    -145, -146, -142, -146, -148, -157, -163, -174, -172, -186, -183, -188, -186, -187, -193, -189,
    -193, -191, -196, -201, -202, -204, -210, -210, -214, -208, -200, -196, -193, -189, -183, -172,
    -163, -156, -151, -146, -143, -135, -131, -118, -106, -98, -88, -88, -82, -79, -79, -82, -87,
    -86, -87, -92, -97, -105, -104, -105, -101, -101, -99, -92, -89, -81, -77, -65, -57, -41, -42,
    -28, -27, -20, -13, -14, -9, -14, -18, -24, -38, -38, -54, -54, -66, -68, -77, -75, -83, -79,
    -84, -89, -95, -107, -109, -124, -127, -140, -143, -151, -151, -161, -164, -164, -161, -158,
    -153, -147, -146, -141, -138, -125, -125, -109, -111, -92, -82, -63, -49, -41, -27, -22, -6, 3,
    18, 18, 34, 41, 63, 76, 90, 106, 123, 140, 152, 166, 173, 182, 189, 197, 204, 207, 208, 202,
    202, 203, 200, 203, 201, 195, 193, 187, 181, 178, 171, 170, 169, 160, 157, 151, 145, 143, 134,
    128, 120, 118, 104, 101, 85, 85, 78, 80, 74, 74, 71, 71, 70, 70, 70, 70, 74, 72, 69, 68, 61,
    67, 61, 73, 65, 72, 70, 74, 76, 80, 81, 87, 90, 95, 98, 101, 103, 100, 102, 96, 102, 93, 100,
    91, 93, 84, 86, 84, 86, 85, 87, 84, 89, 89, 95, 96, 101, 99, 99, 89, 82, 75, 62, 59, 46, 43,
    40, 36, 41, 38, 44, 44, 49, 50, 54, 50, 56, 52, 54, 45, 45, 33, 36, 26, 26, 18, 14, 10, 8, 2,
    -5, -5, -16, -13, -24, -25, -28, -32, -30, -40, -36, -50, -45, -58, -51, -62, -57, -63, -58,
    -56, -56, -51, -48, -44, -45, -48, -49, -48, -50, -51, -51, -52, -49, -53, -50, -46, -47, -38,
    -36, -28, -28, -17, -19, -14, -23, -24, -30, -34, -37, -47, -50, -56, -60, -67, -74, -78, -73,
    -74, -63, -64, -54, -53, -41, -34, -20, -14, -11, -6, -7, -2, -8, -5, -11, -15, -15, -15, -11,
    -8, -2, 7, 19, 32, 48, 60, 72, 83, 95, 102, 111, 113, 119, 116, 116, 107, 109, 107, 107, 107,
    104, 104, 104, 103, 110, 107, 114, 118, 123, 129, 129, 133, 128, 128, 124, 118, 106, 97, 86,
    80, 71, 61, 49, 40, 32, 24, 24, 19, 19, 19, 19, 23, 22, 18, 11, 4, -1, -7, -18, -23, -31, -35,
    -44, -37, -49, -41, -49, -44, -53, -41, -44, -28, -27, -15, -16, -7, -7, -1, 5, 5, 8, 10, 13,
    18, 20, 29, 30, 37, 43, 50, 58, 66, 69, 78, 82, 85, 83, 85, 86, 82, 83, 79, 82, 76, 76, 78, 77,
    78, 69, 78, 69, 80, 73, 80, 75, 77, 74, 75, 68, 68, 59, 58, 53, 50, 41, 38, 26, 21, 13, 14, 12,
    15, 11, 13, 15, 10, 17, 18, 19, 23, 20, 26, 24, 25, 26, 27, 23, 23, 21, 22, 16, 16, 15, 12, 22,
    15, 21, 20, 18, 32, 26, 40, 36, 41, 43, 45, 46, 51, 46, 53, 44, 55, 52, 52, 58, 48, 60, 59, 67,
    74, 82, 84, 91, 91, 101, 108, 112, 117, 119, 121, 125, 118, 122, 112, 115, 109, 105, 105, 94,
    100, 89, 87, 88, 76, 75, 63, 58, 49, 38, 30, 20, 16, -3, -15, -30, -44, -57, -69, -81, -94,
    -96, -111, -119, -138, -135, -142, -141, -126, -122, -117, -129, -130, -139, -129, -139, -134,
    -136, -152, -139, -126, -105, -118, -126, -130, -123, -120, -114, -107, -104, -100, -104, -101,
    -105, -110, -112, -108, -112, -115, -114, -106, -112, -113, -120, -121, -123, -124, -120, -120,
    -127, -137, -130, -117, -110, -108, -108, -102, -103, -94, -94, -84, -85, -85, -86, -78, -77,
    -71, -73, -69, -61, -55, -43, -44, -38, -42, -33, -34, -37, -46, -50, -58, -54, -63, -60, -67,
    -66, -67, -68, -70, -73, -75, -73, -72, -73, -67, -67, -61, -58, -50, -49, -44, -44, -40, -40,
    -38, -44, -34, -30, -21, -14, -2, -5, -2, 2, 3, 15, 18, 20, 12, 5, -6, 0, 0, -12, -15, -11,
    -18, -22, -16, -15, -18, -24, -24, -29, -37, -39, -49, -53, -55, -55, -60, -61, -77, -74, -76,
    -68, -68, -68, -78, -80, -82, -83, -82, -70, -68, -60, -55, -49, -45, -35, -33, -18, -16, -5,
    1, 7, 14, 23, 29, 38, 44, 54, 65, 74, 82, 89, 102, 112, 109, 123, 127, 134, 143, 146, 162, 162,
    171, 176, 175, 181, 174, 169, 165, 157, 158, 149, 149, 134, 122, 114, 105, 92, 89, 78, 70, 49,
    37, 23, 15, 4, -7, -17, -32, -50, -64, -80, -87, -106, -109, -122, -128, -135, -141, -151,
    -157, -154, -143, -133, -123, -112, -102, -99, -83, -89, -71, -53, -48, -35, -37, -15, -16, 2,
    6, 23, 24, 37, 40, 50, 55, 55, 63, 57, 59, 51, 52, 58, 57, 59, 44, 50, 48, 40, 16, 12, 3, 3,
    -17, -35, -54, -53, -57, -65, -76, -85, -85, -94, -95, -105, -114, -119, -123, -122, -128,
    -135, -135, -135, -139, -140, -140, -125, -111, -124, -141, -124, -100, -106, -128, -128, -94,
    -94, -109, -106, -80, -65, -85, -85, -65, -48, -56, -63, -52, -36, -37, -40, -39, -17, -18,
    -11, -12, -3, -1, 7, 4, 4, 6, -1, 3, 4, 2, -1, -8, -15, -14, -19, -25, -31, -26, -23, -26, -27,
    -27, -15, -16, -20, -25, -18, -18, -5, -1, -57, 14, 286, 629, 680, 181, -177, -140, -49, -89,
    -217, -194, -163, -44, 124, 74, 11, 5, 22, 30, 24, 47, 74, 75, 88, 87, 52, 19, -21, 3, -2, 50,
    155, 297, 354, 179, 50, 109, 114, 78, 24, 71, 107, 150, 187, 134, 142, 191, 239, 274, 238, 231,
    267, 255, 244, 266, 221, 192, 212, 211, 201, 174, 207, 229, 240, 250, 192, 177, 169, 159, 181,
    168, 191, 188, 180, 172, 131, 102, 109, 194, 238, 188, 150, 139, 109, 127, 197, 163, 110, 112,
    137, 169, 141, 140, 125, 114, 138, 127, 166, 182, 196, 193, 138, 135, 154, 132, 84, 84, 110,
    73, 15, -6, 16, 18, 50, 179, 356, 439, 252, 50, -23, -33, 44, 50, 58, -7, -168, -143, -84, -22,
    -143, -247, -112, 68, 330, 204, -164, -178, -161, -68, -105, -185, -217, -331, -155, -51, -91,
    11, -136, -245, -196, -121, -51, -156, -150, -20, 41, 28, -172, -231, -9, 192, 209, 30, -82,
    -30, 44, 114, 44, -103, -78, 79, 1, -38, 186, 409, 569, 407, 144, 64, 133, 160, 39, -30, 9, 18,
    85, 149, 224, 193, -37, 20, 317, 325, 175, 95, 80, 154, -38, -236, -155, 127, 602, 535, 221,
    -30, -54, 113, -47, -137, -256, -327, -118, 54, 114, 58, 158, 241, -125, -384, -173, 125, 165,
    -309, -453, -277, -168, -11, -204, -190, -250, -236, -52, -210, -155, -300, -359, -196, -193,
    -90, -147, -95, 54, 196, 443, 414, 177, 59, 136, 252, 112, -83, -118, -156, -47, 26, -105,
    -125, -158, 6, -20, -198, -82, -13, 4, -105, -143, -54, -59, 41, 70, 115, 100, 71, 133, 32,
    -108, -213, -211, -59, -55, -186, -285, -363, -275, -139, -211, -406, -360, -188, -248, -306,
    -230, -222, -256, -311, -265, -133, -62, -144, -217, -104, -98, -167, -169, -227, -218, -148,
    -8, -192, -454, -263, -44, 22, -74, -190, -213, -44, 95, -26, -51, -10, 22, 89, 38, 140, 129,
    48, -33, -63, 109, 43, -49, -32, -59, -29, -43, 25, 22, 79, 74, -177, -158, 169, 297, 92, -167,
    -320, -387, 29, 431, 145, -274, -222, 222, 345, -69, -403, -382, 18, 63, -128, -185, -299,
    -153, 39, 32, -177, -289, -212, -314, -259, -96, 58, 14, -228, -294, -208, -117, -253, -325,
    -296, -292, -210, -126, -72, -31, 17, -169, -349, -439, -236, 82, -21, -117, -191, -48, -36,
    -204, -54, -48, -94, -106, -12, 111, 16, 162, 319, 197, -17, -115, 232, 589, 575, 236, 54, 328,
    524, 414, 217, 128, 265, 371, 315, 107, -65, 52, 219, 142, -141, -277, 20, 235, 46, -69, 40,
    87, -45, -9, 98, 41, -139, -139, -53, -262, -266, -168, -85, -55, -271, -146, -73, -106, -193,
    -379, -198, -46, 41, -13, -228, -148, 78, 285, 182, -146, -152, 6, -44, -77, -37, 91, 110, 156,
    353, 199, 13, -102, -195, 4, 134, 115, -97, -155, 66, 163, 139, 48, -27, -77, -140, -131, -9,
    29, 5, 64, -183, -435, -357, -126, -76, -353, -378, -284, -172, 9, -93, -103, -62, -129, -283,
    -455, -191, -147, -183, -217, -432, -232, -25, -7, -110, -120, 57, -78, -284, -262, -121, 18,
    -145, -392, -311, -167, -30, 50, -4, 123, 47, -98, -161, -34, 294, 41, -322, -471, -220, 278,
    207, 18, -208, -219, 84, 239, 43, -251, -91, 177, 212, -100, -241, -86, 111, 250, 183, 178, 94,
    48, 179, 107, -66, -120, -72, 42, 119, 265, 214, 156, 262, 257, 310, 233, 209, 197, 191, 454,
    370, 217, 237, 280, 293, 214, 297, 429, 419, 390, 348, 371, 425, 281, 248, 281, 444, 821, 811,
    545, 425, 656, 836, 641, 511, 513, 479, 494, 575, 598, 497, 378, 393, 353, 221, 177, 242, 231,
    137, 42, -75, -144, -65, 29, -90, -329, -243, 19, 28, -181, -259, -93, 49, -47, -209, -242,
    -108, -77, -282, -366, -229, -67, -29, -90, -160, -88, -6, -38, -77, -78, 74, 139, 75, 142,
    249, 346, 292, 233, 310, 420, 372, 206, 259, 419, 414, 333, 343, 443, 457, 386, 357, 329, 313,
    268, 134, 0, 47, 178, 175, -1, -127, -28, 154, 247, 115, -55, -22, 8, -42, -120, -131, -107,
    -122, -171, -210, -198, -144, -187, -366, -394, -308, -306, -378, -467, -478, -482, -535, -541,
    -506, -367, -266, -298, -350, -346, -305, -295, -386, -494, -465, -347, -340, -416, -343, -216,
    -183, -259, -240, -151, -177, -215, -242, -180, -107, -97, -163, -185, -110, 4, 110, 39, -39,
    -5, 39, 47, 31, 60, 61, 68, 104, 145, 136, 38, -28, -47, -74, -138, -118, -3, 51, -36, -95,
    -118, -93, -164, -260, -304, -324, -223, -171, -169, -239, -282, -207, -220, -284, -241, -138,
    -133, -181, -241, -230, -93, 0, 0, -40, -55, 48, -14, -133, -65, -3, 64, 35, 35, 174, 249, 291,
    141, 41, 30, 98, 231, 119, 17, 59, 177, 125, -84, -132, -64, -3, -49, -110, -94, -39, -39,
    -123, -260, -277, -155, -41, -72, -158, -214, -192, -144, -180, -199, -177, -119, -67, -46,
    -41, -137, -163, -124, -59, -2, 39, 30, -33, -4, 55, 91, 72, 94, 153, 221, 257, 276, 282, 328,
    385, 265, 120, 88, 221, 384, 409, 325, 265, 289, 318, 282, 209, 241, 222, 128, 108, 88, 141,
    115, -19, -47, -63, -52, -99, -176, -175, -133, 14, 14, -60, -63, -81, -47, -212, -251, -149,
    -157, -235, -308, -175, -50, -66, -116, -103, -63, -67, -157, -209, -115, -90, -138, -214,
    -236, -161, -99, -65, -32, 42, 43, -13, 50, 168, 210, 128, 61, 100, 144, 196, 209, 198, 176,
    164, 175, 188, 225, 200, 199, 171, 84, 43, 54, 133, 158, 108, 67, 69, 108, 138, 123, 121, 103,
    166, 223, 280, 317, 282, 314, 362, 352, 269, 153, 197, 238, 219, 119, 31, 99, 147, 77, 5, 21,
    127, 154, 127, 99, 97, 80, 25, 4, 28, 87, 158, 204, 204, 210, 238, 277, 319, 262, 136, 106,
    204, 371, 389, 273, 142, 109, 176, 244, 234, 123, 16, 46, 202, 338, 288, 118, -41, -96, -32,
    44, 104, 97, 90, 125, 77, 19, -18, -43, -9, -213, -169, 39, 142, 129, -99, -14, 6, 61, 21,
    -164, -110, -86, 23, -58, -154, -184, -231, -182, -183, 24, 224, 384, 347, 120, -35, -176,
    -104, -88, -86, -37, 49, 98, -10, -135, -134, -29, 19, 48, 96, 177, 271, 255, 161, 24, -62,
    -55, 27, 107, 187, 254, 245, 129, 84, 95, 110, 78, 1, 7, 28, 132, 245, 282, 200, 66, 167, 302,
    372, 286, 190, 205, 142, -31, -251, -344, -289, -210, -99, -90, -126, -137, -39, 112, 166, 203,
    183, 125, -87, -333, -490, -479, -301, -224, -201, -109, 96, 343, 405, 438, 400, 260, 140, 70,
    55, 2, -112, -246, -353, -393, -322, -141, 12, 86, 93, 39, 16, 73, 167, 150, 57, -21, -14, 55,
    130, 179, 242, 281, 222, 116, 77, 10, -99, -176, -253, -372, -416, -236, 141, 552, 706, 556,
    218, -6, -59, -11, -8, 4, 65, 65, 10, -179, -397, -502, -296, 83, 281, 284, 224, 322, 418, 405,
    176, -138, -316, -451, -448, -334, -177, -225, -504, -618, -514, -311, -138, -21, 77, -59,
    -286, -440, -409, -256, -150, -34, 54, 174, 238, 117, 12, -62, -24, 4, -10, -92, -310, -424,
    -308, -31, 62, -129, -297, -322, -219, -254, -419, -522, -493, -385, -359, -351, -196, 29, 190,
    129, -24, -175, -360, -376, -250, -190, -328, -387, -209, 60, 143, 17, -86, -127, -98, -83,
    -35, 72, -87, -457, -817, -972, -819, -546, -289, -255, -345, -329, -231, -154, -239, -396,
    -508, -464, -440, -571, -617, -577, -452, -376, -342, -255, -208, -13, 134, 82, 42, 109, 157,
    -88, -265, -264, -284, -477, -623, -511, -177, 62, 21, -144, -322, -469, -614, -663, -567,
    -570, -626, -622, -471, -338, -411, -504, -432, -234, -195, -349, -378, -114, 203, 217, -18,
    -184, -333, -512, -702, -585, -185, 142, 223, 53, 12, 21, 7, -148, -361, -442, -597, -650,
    -538, -256, -80, -127, -38, 82, 76, -198, -467, -366, -107, 28, -109, -262, -192, 76, 291, 236,
    -81, -406, -375, 24, 545, 840, 675, 198, -316, -617, -455, -79, 122, 55, -145, -204, -98, 86,
    118, 67, 63, 137, 213, 137, 150, 146, 102, -28, -233, -219, -22, 144, 157, 70, -3, -135, -252,
    -219, -253, -368, -340, 42, 437, 472, 429, 309, 106, -264, -483, -414, -193, -55, -111, -167,
    -41, 237, 335, 364, 440, 474, 219, -222, -368, -220, 85, 204, 235, 317, 249, 103, 43, 249, 473,
    575, 592, 495, 362, 47, -258, -288, -67, 134, 18, -226, -322, -175, -93, -356, -515, -228, 292,
    622, 623, 529, 327, 94, -1, 140, 284, 210, 205, 351, 480, 286, -22, 8, 159, 286, 231, 133, 74,
    80, 309, 477, 435, -79, -459, -341, -133, -71, -150, -45, 259, 456, 361, 116, -55, -41, 183,
    229, 181, 1, -294, -467, -461, -81, 304, 294, 82, 40, 459, 907, 999, 808, 441, 19, -456, -560,
    -301, -281, -405, -365, -29, 287, 323, 352, 513, 725, 879, 1016, 926, 539, -55, -661, -950,
    -777, -359, 24, 198, 469, 837, 1042, 919, 574, 381, 281, 46, -320, -577, -574, -477, -190, 151,
    387, 505, 576, 732, 759, 590, 426, 255, -8, -447, -829, -887, -611, -105, 455, 851, 1039, 1121,
    1163, 1113, 1170, 1271, 1126, 587, 6, -259, -350, -431, -469, -228, 192, 511, 640, 680, 709,
    555, 214, -83, -258, -320, -407, -552, -611, -585, -297, 185, 633, 1078, 1345, 1252, 757, 66,
    -462, -652, -664, -430, -89, -8, -62, -15, 411, 794, 657, 341, 278, 365, 354, 55, -373, -753,
    -1094, -1270, -1128, -659, -96, 379, 817, 1159, 1124, 681, 161, -84, -207, -414, -584, -468,
    -37, 330, 477, 551, 737, 859, 656, 484, 461, 286, -305, -1026, -1257, -936, -360, 122, 540,
    894, 1166, 1326, 1295, 1142, 800, 305, 29, -69, 6, 267, 463, 586, 539, 491, 547, 478, 451, 471,
    417, 234, 67, -187, -494, -566, -535, -332, -134, 170, 563, 703, 676, 512, 312, 224, 163, 288,
    450, 368, 1, -344, -436, -411, -365, -351, -250, -199, -206, -82, -26, -5, 0, 31, 128, 107, -4,
    -38, 25, 254, 305, 110, -43, -128, -159, -74, 133, 233, 213, 171, 320, 441, 264, -113, -615,
    -835, -700, -536, -420, -407, -353, -62, 234, 360, 313, 325, 408, 217, -225, -511, -454, -226,
    33, 331, 746, 994, 829, 569, 475, 480, 281, -101, -333, -447, -469, -501, -549, -390, -26, 282,
    440, 421, 274, 64, -89, -21, 131, -87, -425, -656, -658, -416, -332, -283, -251, -272, -227,
    -193, -8, 132, -17, -178, -100, 25, -3, -140, -168, -4, 135, 255, 524, 707, 606, 386, 252, 283,
    109, -324, -597, -733, -957, -1218, -1261, -815, -247, -116, -98, 222, 561, 652, 440, 217, 4,
    -485, -770, -563, -299, -263, -352, -1, 708, 1151, 1102, 846, 556, 93, -492, -761, -698, -766,
    -923, -892, -756, -729, -819, -607, -103, 203, -71, -594, -696, -531, -511, -614, -575, -107,
    443, 805, 1033, 976, 787, 594, 468, 616, 524, -2, -527, -716, -530, -446, -594, -751, -792,
    -691, -456, -179, 19, 27, -118, -142, 12, 2, -208, -434, -444, -246, -48, 116, 309, 472, 609,
    645, 426, 284, 93, -274, -590, -899, -939, -703, -457, -267, -144, -131, -37, -47, -68, 69,
    188, 359, 353, 75, -419, -839, -939, -626, -104, 272, 369, 230, 88, -33, -151, -148, -204,
    -464, -683, -745, -679, -462, -118, 123, 130, -83, -268, -168, 156, 417, 429, 281, -10, -351,
    -503, -327, -170, -245, -287, -132, 102, 182, -51, -413, -538, -513, -514, -417, -203, -48,
    -184, -343, -258, -245, -371, -540, -653, -338, 246, 623, 643, 312, 19, -13, 43, 172, 152, -36,
    -42, -18, -24, -87, -116, -51, -60, -157, -343, -491, -516, -410, -249, -106, -238, -479, -446,
    -151, 252, 387, 271, 182, 293, 553, 698, 590, 346, 133, 84, 251, 450, 419, 182, -73, -272,
    -455, -529, -412, -134, 219, 142, -163, -282, -170, -21, -122, -265, -254, -222, -114, 224,
    696, 1127, 1126, 633, 241, 88, 12, -141, -355, -479, -569, -655, -564, -259, 67, 149, -68,
    -199, -9, 133, 115, 229, 336, 304, 84, -75, 116, 381, 608, 830, 1015, 1046, 859, 612, 674, 560,
    9, -422, -698, -639, -497, -618, -634, -320, -14, 187, 236, 173, 149, 96, 161, 148, -185, -310,
    -243, -41, 401, 743, 834, 831, 838, 885, 822, 656, 482, 217, 39, -140, -412, -529, -568, -643,
    -691, -572, -417, -310, -66, 222, 346, 42, -366, -403, -264, -204, -345, -496, -407, -124, 115,
    420, 715, 823, 868, 783, 643, 368, -144, -522, -672, -789, -807, -698, -430, -45, 212, 321,
    306, 208, 189, 32, -141, -284, -464, -542, -452, -211, 8, 70, 60, 230, 576, 975, 1165, 1145,
    1101, 874, 395, -95, -364, -416, -409, -315, -181, -20, 30, 117, 400, 652, 574, 263, 39, -13,
    -82, -191, -286, -440, -503, -262, 338, 961, 1235, 1224, 1066, 928, 680, 390, 368, 409, 318,
    198, 195, 338, 355, 201, 108, -29, -199, -243, -167, 28, 32, -93, -204, -377, -534, -621, -476,
    -170, 109, 285, 422, 518, 562, 647, 817, 929, 740, 294, -151, -395, -518, -685, -846, -1085,
    -1072, -720, -293, 15, -6, -215, -283, -298, -338, -347, -380, -323, -237, -49, 176, 211, 131,
    79, 83, 127, 110, -19, -67, -67, -221, -494, -698, -672, -548, -472, -409, -395, -469, -473,
    -429, -310, -155, -159, -178, 13, 295, 593, 709, 758, 649, 316, 123, 184, 245, 148, -82, -243,
    -218, -138, -8, 56, 10, -54, -178, -91, 179, 194, 19, -80, -89, -88, -238, -417, -420, -395,
    -242, -142, -69, 152, 324, 413, 378, 141, -62, -58, -60, -199, -380, -381, -213, 8, 223, 270,
    137, 1, -52, -35, 23, 28, 8, -119, -331, -587, -780, -713, -621, -548, -310, -39, 91, 116, 95,
    94, -24, -379, -699, -719, -495, -225, -155, -150, -111, -191, -150, -5, -5, -66, -127, -246,
    -324, -326, -299, -354, -529, -601, -659, -700, -542, -424, -369, -255, -192, -99, 20, 91, 91,
    -83, -333, -603, -866, -881, -684, -494, -354, -223, -71, 54, 56, -36, -150, -337, -564, -683,
    -589, -380, -240, -161, -84, -5, 60, 84, 28, -164, -341, -421, -444, -566, -773, -895, -682,
    -310, 4, 126, 191, 261, 341, 396, 366, 259, 142, 57, -2, -42, -113, -248, -376, -351, -188,
    -25, 134, 314, 349, 306, 173, 30, -83, -196, -289, -290, -153, 68, 271, 390, 465, 469, 428,
    439, 467, 421, 304, 154, 96, 150, 117, -47, -181, -201, -43, 120, 226, 278, 187, 121, 138, 72,
    51, 90, 215, 498, 653, 566, 298, -39, -173, -202, -131, -33, -54, -195, -350, -507, -523, -518,
    -457, -326, -190, -61, 38, 75, 27, 8, 71, 85, 68, -128, -335, -402, -490, -450, -275, -141, 52,
    182, 236, 241, 5, -274, -454, -543, -484, -444, -424, -387, -376, -197, 166, 483, 657, 610,
    474, 391, 338, 307, 200, 9, -140, -249, -303, -201, 17, 187, 342, 396, 358, 378, 377, 305, 162,
    -16, -138, -258, -319, -305, -254, -49, 358, 814, 1188, 1349, 1278, 1121, 1062, 1113, 1091,
    953, 736, 380, 21, -225, -309, -180, 35, 262, 431, 505, 602, 632, 528, 372, 155, -1, 2, 125,
    253, 366, 494, 657, 813, 842, 743, 661, 661, 703, 688, 529, 346, 151, 5, 67, 229, 368, 464,
    449, 443, 422, 292, 78, -176, -387, -453, -334, -119, 64, 176, 258, 312, 399, 499, 489, 457,
    481, 500, 513, 402, 197, -53, -295, -423, -441, -388, -296, -238, -153, -92, -56, -4, 41, 110,
    126, -22, -225, -436, -597, -670, -685, -647, -486, -254, 127, 528, 729, 765, 690, 431, 143,
    -207, -485, -475, -195, 88, 281, 281, 181, 87, -90, -212, -297, -341, -219, -54, 72, 218, 320,
    429, 510, 468, 364, 230, 182, 262, 305, 339, 384, 351, 248, 165, 102, 148, 235, 251, 246, 249,
    188, 205, 216, 217, 307, 360, 367, 380, 313, 338, 327, 310, 406, 491, 572, 630, 555, 396, 196,
    12, -93, -144, -127, -63, 21, 101, 91, 67, 150, 290, 359, 312, 176, 59, -14, -59, -85, -117,
    -143, -148, -91, 21, 110, 124, 110, 167, 218, 222, 290, 348, 352, 375, 263, 65, -143, -330,
    -427, -475, -440, -348, -295, -194, -65, 24, 52, -10, -126, -214, -327, -422, -404, -353, -228,
    -139, -92, 74, 166, 76, -117, -355, -525, -659, -635, -377, -146, -45, -105, -221, -190, -73,
    -26, 76, 131, 148, 197, 144, 44, -23, -197, -357, -432, -320, -97, 60, 217, 341, 367, 394, 424,
    370, 230, -3, -244, -328, -247, -58, 232, 486, 645, 818, 867, 848, 881, 868, 876, 887, 768,
    591, 390, 264, 266, 248, 266, 300, 250, 353, 539, 571, 558, 446, 249, 108, -21, -43, 37, 152,
    364, 520, 569, 536, 458, 444, 479, 435, 359, 248, 207, 228, 159, 4, -170, -325, -320, -155, 40,
    107, 92, 35, -46, -189, -408, -636, -801, -817, -693, -495, -357, -260, -221, -232, -327, -453,
    -611, -750, -783, -768, -756, -731, -676, -637, -637, -635, -581, -486, -340, -270, -398, -565,
    -619, -715, -818, -934, -1022, -1078, -1084, -993, -882, -823, -893, -974, -928, -812, -647,
    -564, -578, -596, -690, -827, -925, -1023, -1023, -890, -629, -328, -59, 84, 147, 88, 30, 41,
    66, 94, 72, 20, -17, -80, -50, 77, 209, 335, 449, 544, 586, 588, 571, 521, 379, 133, -146,
    -336, -198, 236, 740, 1113, 1094, 791, 529, 554, 760, 893, 841, 685, 513, 469, 484, 453, 367,
    362, 463, 607, 716, 767, 730, 681, 587, 418, 131, -151, -252, -170, -26, 96, 60, -55, -121,
    -71, 40, 140, 138, 0, -156, -304, -450, -562, -690, -750, -783, -787, -771, -704, -632, -590,
    -626, -736, -908, -1025, -1058, -1073, -1107, -1168, -1179, -1154, -1083, -1048, -1122, -1272,
    -1356, -1361, -1358, -1449, -1613, -1777, -1846, -1828, -1879, -1963, -2001, -2034, -1931,
    -1791, -1725, -1632, -1589, -1506, -1340, -1224, -1138, -1124, -1176, -1157, -1113, -1057,
    -765, -290, 218, 614, 740, 689, 682, 904, 1267, 1408, 1245, 915, 493, 223, 324, 512, 643, 737,
    652, 515, 430, 497, 658, 792, 943, 997, 914, 829, 840, 932, 1075, 1313, 1561, 1755, 1882, 1954,
    2002, 1941, 1854, 1731, 1565, 1421, 1364, 1305, 1279, 1278, 1171, 1007, 780, 636, 660, 709,
    768, 829, 734, 622, 505, 383, 274, 205, 225, 309, 393, 515, 560, 477, 422, 403, 336, 307, 339,
    391, 444, 509, 519, 417, 293, 197, 45, -104, -170, -218, -280, -305, -371, -522, -650, -770,
    -858, -948, -977, -988, -975, -920, -842, -798, -746, -719, -734, -798, -909, -1062, -1234,
    -1413, -1511, -1576, -1664, -1736, -1848, -1959, -2044, -2092, -2135, -2207, -2276, -2403,
    -2655, -3079, -3589, -3999, -4064, -3614, -2624, -1230, 86, 1018, 1492, 1605, 1595, 1519, 1330,
    885, 272, -175, -347, -326, -262, -298, -413, -306, 35, 470, 759, 820, 847, 858, 964, 1005,
    611, -3, -530, -592, -52, 724, 1477, 1911, 2028, 2175, 2379, 2582, 2774, 2808, 2581, 2260,
    1905, 1582, 1291, 1090, 983, 999, 1132, 1293, 1495, 1662, 1716, 1657, 1379, 941, 471, 82, -92,
    -94, 48, 271, 440, 577, 695, 748, 826, 900, 873, 739, 578, 398, 231, 37, -123, -274, -405,
    -370, -215, -47, 158, 274, 233, 84, -131, -322, -490, -625, -695, -744, -767, -716, -626, -518,
    -324, -165, -60, -1, 20, 27, 74, 204, 297, 251, 133, -62, -222, -229, -193, -194, -285, -378,
    -475, -542, -605, -785, -1072, -1327, -1481, -1533, -1404, -1217, -1132, -1079, -1057, -1075,
    -1118, -1141, -1134, -1150, -1113, -1100, -1114, -1110, -1228, -1339, -1475, -1653, -1698,
    -1822, -1981, -2127, -2422, -2733, -2962, -2917, -2202, -963, 350, 1212, 1333, 1004, 720, 776,
    1086, 1170, 967, 529, 75, -20, 90, 169, 227, 183, 144, 232, 484, 850, 1110, 1120, 880, 409,
    -93, -282, -165, 165, 696, 1138, 1480, 1815, 2053, 2223, 2343, 2369, 2329, 2250, 2042, 1752,
    1459, 1174, 1035, 973, 909, 898, 934, 1088, 1364, 1519, 1487, 1248, 841, 497, 303, 163, 82, 61,
    100, 224, 399, 604, 669, 747, 862, 908, 943, 874, 641, 374, 108, -102, -235, -380, -452, -430,
    -376, -168, 94, 232, 332, 295, 111, -39, -158, -239, -258, -295, -339, -335, -254, -91, 121,
    282, 350, 322, 223, 83, -79, -212, -238, -242, -267, -292, -336, -358, -261, -44, 95, 121, 55,
    -42, -123, -212, -409, -683, -900, -1018, -981, -841, -679, -589, -577, -677, -859, -1065,
    -1281, -1420, -1467, -1530, -1556, -1584, -1630, -1631, -1659, -1658, -1618, -1678, -1783,
    -1920, -2204, -2288, -1760, -672, 670, 1613, 1869, 1577, 1048, 1064, 1491, 1678, 1552, 971,
    213, -221, -251, -131, -60, -73, -21, 127, 365, 546, 515, 357, 240, 197, 211, 245, 288, 412,
    703, 1049, 1439, 1789, 1921, 2116, 2327, 2425, 2464, 2350, 2160, 1896, 1538, 1283, 1048, 856,
    858, 903, 977, 1107, 1225, 1292, 1225, 1039, 815, 540, 349, 276, 137, 56, 123, 262, 529, 808,
    878, 799, 709, 719, 792, 823, 722, 447, 139, -64, -140, -167, -144, -119, -92, 33, 195, 230,
    200, 42, -192, -299, -365, -374, -362, -348, -249, -177, -65, 10, 75, 289, 540, 736, 796, 590,
    255, -28, -187, -238, -275, -268, -239, -242, -284, -383, -517, -637, -703, -681, -570, -420,
    -300, -307, -432, -614, -769, -763, -645, -463, -295, -233, -248, -346, -532, -794, -1154,
    -1545, -1797, -1951, -1948, -1876, -1846, -1795, -1789, -1783, -1770, -1866, -1901, -1821,
    -1485, -769, 64, 779, 1134, 1079, 876, 815, 964, 1196, 1286, 1219, 1037, 749, 425, 38, -318,
    -471, -395, -249, -114, -57, -115, -60, 12, 4, -76, -221, -212, 11, 430, 891, 1170, 1248, 1216,
    1214, 1402, 1683, 1907, 2003, 1936, 1756, 1578, 1394, 1140, 846, 550, 383, 407, 510, 574, 522,
    363, 185, 77, 0, -44, -100, -110, -51, 20, 64, 59, 55, 144, 266, 408, 485, 447, 381, 359, 338,
    285, 144, -91, -312, -435, -412, -342, -295, -254, -268, -287, -227, -225, -271, -368, -489,
    -543, -508, -448, -397, -424, -460, -439, -334, -191, -100, -83, -97, -132, -150, -140, -164,
    -214, -216, -197, -115, -49, -48, -123, -254, -326, -332, -278, -310, -539, -860, -1092, -1164,
    -1050, -875, -668, -425, -236, -115, -198, -438, -738, -989, -1028, -951, -892, -877, -1011,
    -1167, -1277, -1381, -1424, -1472, -1516, -1465, -1400, -1391, -1514, -1779, -2040, -2223,
    -2299, -2043, -1391, -456, 477, 1074, 1192, 943, 634, 495, 452, 428, 371, 294, 258, 163, -67,
    -335, -527, -510, -277, 48, 257, 198, 59, -102, -253, -380, -608, -804, -741, -408, 98, 605,
    916, 1067, 1123, 1214, 1289, 1308, 1340, 1386, 1415, 1388, 1146, 823, 520, 319, 331, 466, 590,
    643, 609, 501, 329, 107, -103, -265, -340, -319, -268, -211, -190, -174, -123, -35, 72, 208,
    292, 364, 392, 343, 204, 56, -119, -275, -328, -268, -165, -44, 58, 75, 16, -67, -193, -280,
    -318, -365, -406, -480, -551, -592, -562, -430, -301, -218, -182, -170, -90, 35, 94, 69, -26,
    -122, -106, -13, 98, 86, 48, 47, 55, 60, 1, -128, -157, -69, 88, 125, 40, -109, -283, -322,
    -302, -314, -267, -199, -72, 53, 150, 210, 243, 213, 145, 25, -88, -166, -200, -207, -239,
    -393, -580, -723, -849, -833, -805, -812, -831, -929, -1030, -1113, -1141, -1125, -1065, -1015,
    -1012, -963, -682, -40, 756, 1304, 1472, 1241, 873, 762, 876, 987, 861, 371, -50, -289, -280,
    -95, -126, -282, -378, -378, -187, -31, -70, -163, -274, -273, -174, -118, -56, 46, 273, 634,
    949, 1146, 1190, 1101, 1086, 1144, 1162, 1088, 980, 812, 626, 510, 420, 318, 273, 301, 374,
    434, 431, 379, 230, 129, 64, -47, -96, -147, -187, -119, -59, 28, 128, 136, 175, 180, 178, 218,
    206, 144, 48, -116, -206, -265, -299, -265, -218, -176, -131, -73, -19, -23, -70, -181, -301,
    -402, -457, -446, -406, -357, -349, -396, -402, -348, -246, -122, -70, -114, -140, -140, -98,
    -64, -92, -180, -295, -324, -270, -197, -131, -103, -74, -17, 68, 163, 235, 319, 399, 455, 424,
    319, 302, 345, 461, 446, 144, -357, -789, -970, -845, -620, -495, -453, -477, -431, -401, -476,
    -637, -863, -973, -938, -875, -860, -913, -1025, -1046, -980, -922, -859, -758, -645, -553,
    -552, -620, -596, -242, 384, 951, 1192, 940, 393, -52, -214, -125, 52, 98, 54, -59, -182, -241,
    -328, -422, -430, -378, -263, -124, -10, 43, 62, 34, 14, -13, 44, 292, 584, 911, 1191, 1219,
    1149, 1089, 997, 965, 967, 950, 978, 953, 849, 715, 564, 497, 442, 429, 430, 353, 349, 424,
    415, 405, 284, 107, 21, 32, 118, 259, 343, 426, 485, 459, 452, 375, 305, 319, 318, 322, 286,
    158, 30, -63, -73, -8, 33, 47, 31, -34, -53, -43, -63, -58, -69, -153, -233, -265, -268, -205,
    -134, -118, -85, -57, -15, -1, -38, -65, -84, -69, -34, -43, -44, -17, -31, -49, -99, -119,
    -93, -35, 31, 79, 69, 15, -17, 80, 240, 435, 627, 630, 549, 450, 334, 281, 201, 125, 106, 27,
    67, 133, 203, 386, 540, 651, 645, 488, 275, 116, 57, 67, 31, -58, -150, -240, -293, -292, -304,
    -311, -327, -372, -420, -491, -614, -704, -770, -789, -734, -684, -650, -635, -650, -596, -566,
    -473, -151, 320, 840, 1189, 1095, 671, 175, -82, -86, 12, 82, -1, -130, -182, -212, -211, -272,
    -361, -416, -401, -278, -137, -37, 46, 21, 9, 19, 62, 278, 545, 838, 1029, 1003, 912, 753, 688,
    757, 784, 798, 816, 794, 794, 759, 665, 508, 328, 268, 307, 353, 406, 397, 327, 193, 86, 2,
    -32, 81, 250, 337, 374, 329, 246, 209, 211, 262, 306, 311, 318, 268, 183, 153, 133, 140, 101,
    55, 6, -63, -74, -44, -74, -139, -231, -331, -355, -309, -247, -188, -195, -207, -225, -264,
    -260, -272, -280, -267, -236, -202, -149, -119, -153, -150, -150, -141, -104, -161, -269, -374,
    -484, -514, -442, -379, -357, -391, -417, -316, -50, 304, 600, 691, 580, 368, 205, 162, 200,
    241, 208, 108, 36, -17, -58, -154, -293, -434, -469, -467, -459, -505, -637, -763, -854, -927,
    -974, -1035, -1053, -998, -848, -665, -571, -602, -620, -624, -619, -532, -512, -532, -492,
    -274, 236, 767, 1113, 1115, 747, 300, -2, -81, -31, -25, -159, -425, -717, -872, -847, -756,
    -639, -519, -436, -351, -212, -123, -96, -131, -188, -206, -215, -104, 92, 328, 568, 792, 872,
    880, 856, 887, 920, 937, 916, 814, 647, 487, 339, 247, 168, 109, 64, 67, 131, 209, 241, 198,
    139, 80, 5, 5, 32, 53, 128, 201, 260, 301, 312, 346, 337, 335, 361, 341, 296, 253, 137, 6,
    -108, -196, -230, -225, -186, -166, -197, -234, -279, -310, -313, -313, -353, -387, -421, -420,
    -419, -380, -355, -356, -368, -381, -367, -288, -222, -161, -177, -226, -323, -433, -486, -493,
    -486, -472, -515, -556, -601, -614, -548, -476, -393, -354, -364, -356, -368, -310, -206, -144,
    -85, -8, 106, 297, 432, 455, 379, 255, 189, 234, 297, 356, 344, 297, 270, 201, 113, 17, -43,
    -34, 57, 189, 264, 295, 270, 163, 23, -84, -156, -177, -84, -7, 9, -23, -128, -218, -298, -318,
    -267, -261, -253, -232, -253, -285, -303, -347, -401, -449, -492, -529, -621, -714, -798, -812,
    -631, -328, 31, 255, 249, 109, -88, -195, -148, -114, -88, -140, -207, -213, -159, -25, 137,
    223, 271, 233, 172, 177, 177, 207, 193, 90, 60, 48, 85, 196, 281, 380, 468, 559, 662, 709, 726,
    766, 758, 789, 794, 769, 769, 774, 809, 846, 796, 793, 741, 757, 815, 786, 765, 679, 562, 524,
    454, 398, 393, 363, 371, 400, 440, 510, 561, 572, 527, 396, 287, 229, 214, 242, 277, 298, 290,
    252, 239, 207, 182, 200, 215, 216, 167, 71, -48, -161, -242, -254, -258, -254, -238, -248,
    -220, -216, -223, -221, -215, -225, -233, -237, -209, -164, -122, -161, -281, -379, -330, -144,
    38, 129, -23, -195, -268, -215, -64, 2, -45, -134, -211, -131, -55, 16, 46, 20, 7, -54, -96,
    -4, 197, 551, 869, 982, 907, 630, 434, 336, 311, 358, 335, 263, 148, 41, -39, -63, -22, 2, -49,
    -142, -239, -294, -267, -229, -210, -265, -323, -313, -267, -168, -44, 8, 35, 40, 22, 23, -12,
    -44, -72, -149, -199, -357, -506, -595, -649, -569, -442, -279, -134, -133, -187, -353, -557,
    -595, -637, -612, -587, -634, -612, -549, -445, -292, -160, -86, -56, -44, -53, -38, -6, -40,
    -94, -183, -269, -263, -235, -73, 102, 215, 322, 315, 293, 245, 189, 159, 90, 71, 65, 33, 97,
    136, 160, 223, 255, 294, 324, 342, 401, 458, 445, 358, 191, 10, -53, 13, 152, 295, 366, 403,
    445, 449, 424, 324, 172, 70, 32, 33, 35, 0, -39, -50, 14, 113, 141, 144, 155, 149, 166, 178,
    112, 10, -111, -166, -172, -176, -143, -140, -153, -134, -115, -129, -190, -239, -292, -303,
    -284, -324, -373, -462, -557, -574, -559, -512, -430, -384, -382, -382, -362, -347, -356, -389,
    -409, -444, -457, -420, -371, -280, -145, -32, 53, 119, 141, 118, 32, -41, -98, -157, -146,
    -146, -100, -27, -6, -3, -67, -99, -39, 40, 138, 178, 147, 101, 11, -92, -160, -226, -245,
    -174, -138, -79, -61, -67, -61, -77, -88, -115, -185, -223, -233, -248, -243, -278, -332, -329,
    -317, -276, -288, -349, -419, -532, -611, -608, -620, -444, -192, 97, 329, 311, 223, 40, -61,
    15, 33, 44, 7, -40, 4, -9, -68, -238, -398, -385, -213, 46, 195, 174, 18, -165, -251, -238,
    -194, -110, -7, 157, 322, 460, 552, 562, 558, 573, 590, 637, 670, 708, 699, 610, 512, 388, 332,
    380, 507, 633, 688, 723, 667, 546, 435, 335, 263, 273, 318, 352, 344, 345, 373, 409, 479, 524,
    500, 506, 521, 534, 530, 460, 375, 291, 201, 194, 218, 264, 364, 451, 451, 396, 293, 204, 103,
    35, -16, -58, -55, -49, -38, -55, -101, -115, -120, -97, -54, -9, 27, 5, -54, -171, -305, -361,
    -344, -273, -180, -118, -119, -151, -156, -187, -212, -233, -243, -213, -214, -219, -238, -285,
    -258, -186, -72, -7, -10, -82, -151, -125, -67, 16, 0, -91, -127, -118, -31, 72, 85, 121, 153,
    209, 252, 219, 249, 416, 693, 965, 1057, 901, 556, 277, 145, 76, 58, -4, -123, -140, -91, -19,
    33, -17, -23, -22, -18, 17, 21, -26, -80, -160, -261, -352, -368, -336, -189, -61, -3, 50, -39,
    -122, -154, -251, -305, -388, -517, -623, -749, -878, -951, -1026, -1024, -989, -957, -900,
    -840, -872, -959, -1060, -1150, -1193, -1190, -1119, -982, -770, -532, -339, -255, -246, -266,
    -201, -102, -78, -132, -276, -346, -297, -199, -92, -128, -223, -250, -187, -23, 76, 23, -68,
    -145, -129, -27, 48, 98, 101, 111, 185, 260, 362, 459, 567, 708, 800, 811, 754, 696, 697, 741,
    792, 784, 702, 586, 530, 516, 566, 633, 640, 622, 543, 470, 429, 376, 311, 246, 188, 174, 200,
    255, 296, 307, 319, 319, 310, 318, 284, 275, 259, 249, 228, 170, 87, 34, 14, 36, 89, 82, 41, 6,
    -71, -135, -193, -275, -359, -404, -427, -426, -413, -411, -433, -440, -425, -349, -289, -243,
    -220, -200, -206, -210, -258, -324, -393, -398, -396, -370, -369, -399, -400, -401, -352, -282,
    -269, -223, -192, -201, -176, -208, -229, -245, -283, -320, -332, -341, -284, -185, -86, -49,
    -79, -164, -289, -378, -450, -513, -570, -687, -807, -947, -1055, -1060, -989, -853, -646,
    -530, -502, -488, -436, -164, 309, 825, 1195, 1208, 998, 666, 462, 470, 506, 558, 487, 361,
    322, 274, 240, 132, -56, -103, -25, 94, 246, 236, 89, -23, -108, -89, 20, 86, 220, 395, 612,
    815, 870, 802, 681, 617, 732, 883, 989, 977, 807, 639, 509, 427, 367, 264, 212, 228, 250, 324,
    315, 203, 121, 43, -4, -7, -39, -72, -65, -21, 62, 131, 155, 136, 99, 89, 114, 150, 180, 170,
    158, 138, 110, 79, 25, -3, 53, 94, 156, 188, 129, 46, -25, -122, -165, -204, -216, -172, -149,
    -114, -89, -164, -237, -300, -323, -294, -257, -219, -196, -179, -101, -67, -95, -138, -247,
    -281, -279, -228, -120, -83, -60, -23, -109, -163, -234, -295, -260, -197, -101, -31, -28, -49,
    -76, -66, -26, 17, 29, 47, 80, 140, 175, 200, 163, 58, 15, 34, 109, 233, 296, 295, 271, 224,
    208, 149, 71, 13, -23, -1, 74, 139, 138, 96, 21, -37, -76, -72, -41, 13, 70, 105, 114, 63, -46,
    -122, -182, -161, -84, -21, 40, 47, 14, -59, -162, -255, -296, -306, -281, -231, -228, -242,
    -280, -326, -372, -415, -433, -404, -347, -296, -288, -308, -368, -427, -446, -422, -400, -345,
    -266, -212, -183, -183, -200, -257, -299, -288, -277, -268, -266, -288, -313, -308, -248, -227,
    -215, -203, -202, -168, -148, -140, -183, -250, -225, -189, -139, -113, -103, -96, -82, -55,
    -25, -51, -56, -35, -4, 31, 55, -1, -77, -105, -114, -96, -104, -93, -86, -72, 59, 238, 365,
    297, 173, 12, -151, -100, -50, -72, -71, -126, -65, 28, 54, 127, 1, -74, -34, -25, 50, 110,
    155, 160, 177, 201, 188, 156, 172, 224, 266, 298, 313, 240, 127, 46, 55, 86, 139, 167, 140,
    111, 105, 91, 87, 29, -3, 2, 16, 80, 183, 229, 246, 261, 219, 143, 75, 47, 60, 90, 149, 163,
    138, 104, 106, 132, 172, 253, 294, 324, 299, 212, 151, 21, -41, -50, -73, -28, 20, 56, 26, -56,
    -138, -247, -271, -288, -262, -227, -255, -247, -283, -364, -367, -388, -359, -294, -252, -242,
    -240, -296, -332, -369, -412, -430, -457, -474, -421, -350, -262, -173, -103, -26, 39, 125,
    248, 351, 443, 461, 430, 372, 328, 323, 356, 452, 543, 651, 709, 716, 730, 701, 697, 643, 559,
    493, 432, 446, 487, 500, 574, 608, 661, 710, 746, 820, 909, 969, 1000, 965, 876, 805, 736, 691,
    690, 699, 766, 846, 886, 892, 840, 750, 706, 678, 653, 574, 480, 377, 310, 290, 292, 270, 278,
    257, 267, 230, 164, 106, 33, -44, -67, -112, -137, -168, -175, -165, -172, -181, -195, -228,
    -256, -264, -299, -353, -435, -536, -666, -784, -901, -967, -979, -940, -916, -922, -974,
    -1023, -1047, -1030, -995, -949, -900, -879, -889, -952, -1016, -1085, -1097, -1022, -936,
    -855, -817, -762, -598, -270, 139, 438, 548, 441, 266, 175, 142, 120, 67, 46, 81, 199, 361,
    468, 499, 477, 470, 475, 504, 567, 513, 416, 354, 291, 260, 249, 279, 355, 516, 770, 989, 1145,
    1181, 1151, 1064, 992, 1032, 1026, 984, 929, 804, 725, 699, 736, 803, 852, 866, 854, 823, 723,
    617, 519, 381, 274, 217, 140, 66, 73, 88, 128, 239, 307, 292, 245, 193, 107, 35, -55, -156,
    -256, -277, -212, -156, -88, -69, -89, -77, -66, -68, -110, -211, -300, -373, -409, -437, -474,
    -518, -528, -518, -482, -474, -486, -477, -452, -426, -434, -507, -642, -751, -794, -772, -719,
    -699, -711, -729, -713, -642, -581, -519, -511, -583, -652, -722, -759, -741, -735, -739, -737,
    -762, -712, -647, -531, -409, -342, -277, -269, -267, -287, -360, -417, -435, -415, -312, -247,
    -215, -174, -173, -159, -165, -199, -176, -139, -59, 66, 108, 135, 92, 21, 4, -10, 12, 38, 16,
    43, 59, 88, 124, 136, 168, 236, 332, 384, 336, 223, 125, 122, 199, 257, 232, 109, 49, 105, 188,
    261, 213, 66, -27, -2, 108, 225, 260, 199, 125, 77, 57, 35, -19, -64, -81, -73, -54, -21, 6,
    10, 25, -36, -133, -202, -241, -180, -53, 40, 50, -44, -218, -339, -409, -414, -337, -256,
    -178, -83, -81, -106, -190, -298, -388, -419, -375, -305, -228, -138, -132, -135, -193, -234,
    -246, -237, -188, -149, -154, -191, -258, -286, -251, -204, -128, -116, -138, -175, -252, -303,
    -315, -281, -188, -90, -10, 27, -34, -142, -292, -440, -474, -406, -286, -138, -43, 29, 74, 67,
    -15, -129, -247, -281, -283, -300, -327, -347, -331, -224, -85, 45, 126, 158, 166, 151, 132,
    44, -50, -134, -189, -166, -89, -5, 48, 83, 79, 96, 88, 67, 46, 28, 59, 135, 168, 162, 80, -65,
    -147, -138, -49, 123, 298, 483, 598, 627, 602, 516, 450, 476, 501, 522, 498, 449, 449, 473,
    582, 672, 698, 737, 762, 812, 847, 805, 722, 566, 461, 478, 507, 619, 743, 817, 887, 863, 826,
    792, 774, 843, 887, 871, 802, 683, 609, 628, 704, 796, 829, 832, 854, 866, 904, 895, 785, 655,
    522, 427, 398, 363, 359, 332, 296, 301, 286, 318, 363, 399, 396, 352, 257, 166, 71, 11, 2, -4,
    7, 35, 56, 86, 138, 179, 200, 169, 101, -19, -176, -320, -419, -483, -517, -521, -505, -456,
    -406, -370, -386, -455, -585, -716, -822, -914, -932, -945, -933, -919, -852, -760, -673, -627,
    -611, -632, -648, -669, -680, -715, -771, -820, -864, -889, -856, -773, -670, -583, -528, -507,
    -494, -415, -235, -43, 77, 114, 49, -5, -27, 7, 7, -8, 31, 176, 384, 585, 681, 627, 532, 448,
    410, 395, 359, 322, 311, 315, 371, 390, 374, 383, 428, 550, 700, 788, 796, 718, 647, 622, 587,
    550, 529, 547, 609, 680, 704, 635, 540, 524, 549, 626, 676, 601, 509, 397, 340, 368, 347, 312,
    276, 254, 314, 361, 328, 182, 18, -115, -152, -118, -89, -80, -100, -112, -89, -62, -70, -101,
    -155, -189, -207, -220, -274, -317, -356, -368, -340, -332, -350, -364, -376, -335, -319, -334,
    -369, -423, -406, -360, -311, -327, -409, -522, -587, -574, -502, -437, -414, -449, -494, -517,
    -508, -464, -401, -334, -290, -254, -236, -234, -245, -315, -424, -561, -657, -634, -532, -391,
    -272, -242, -291, -378, -443, -444, -426, -415, -470, -564, -625, -627, -556, -454, -394, -361,
    -341, -314, -252, -240, -306, -441, -594, -668, -645, -548, -425, -358, -335, -356, -394, -406,
    -431, -428, -430, -459, -489, -548, -592, -620, -645, -640, -649, -654, -627, -562, -473, -396,
    -386, -431, -508, -562, -582, -583, -633, -678, -718, -736, -669, -561, -462, -338, -244, -193,
    -184, -192, -213, -224, -212, -228, -263, -283, -261, -181, -98, -40, 19, 93, 171, 234, 212,
    132, 64, 52, 80, 102, 101, 98, 104, 154, 228, 240, 226, 202, 208, 241, 253, 212, 156, 91, 60,
    57, 88, 135, 217, 307, 380, 399, 395, 372, 353, 325, 288, 240, 174, 120, 72, 67, 85, 123, 136,
    166, 161, 155, 133, 79, 9, -63, -139, -162, -146, -94, -41, -13, 15, 27, 49, 74, 92, 83, 58,
    12, -17, -51, -85, -121, -142, -139, -127, -114, -121, -138, -152, -178, -223, -265, -321,
    -381, -433, -469, -499, -526, -520, -506, -461, -417, -389, -370, -357, -363, -380, -420, -442,
    -448, -430, -435, -449, -463, -454, -424, -378, -333, -314, -325, -350, -401, -436, -497, -509,
    -503, -458, -375, -256, -185, -153, -180, -207, -209, -164, -89, -7, 81, 161, 205, 230, 231,
    228, 246, 269, 301, 336, 374, 368, 307, 240, 255, 369, 514, 617, 652, 640, 661, 718, 768, 736,
    691, 675, 706, 780, 877, 910, 877, 851, 884, 960, 1065, 1167, 1184, 1147, 1112, 1110, 1114,
    1123, 1092, 1056, 1065, 1118, 1156, 1155, 1113, 1075, 1023, 995, 974, 979, 989, 1011, 1021,
    985, 888, 816, 786, 796, 836, 854, 832, 777, 733, 698, 642, 590, 528, 464, 436, 447, 449, 419,
    383, 324, 289, 257, 239, 217, 219, 230, 230, 198, 138, 57, 8, -4, 28, 49, 42, 22, 13, 15, 12,
    -27, -49, -68, -62, -53, -51, -82, -126, -187, -238, -278, -298, -294, -270, -237, -236, -252,
    -294, -326, -339, -326, -324, -320, -321, -320, -330, -337, -333, -358, -381, -418, -461, -469,
    -467, -423, -416, -425, -446, -464, -464, -432, -425, -426, -442, -466, -473, -472, -464, -437,
    -407, -368, -327, -282, -229, -160, -102, -72, -76, -97, -93, -31, 68, 141, 167, 154, 153, 141,
    122, 104, 124, 153, 179, 191, 211, 245, 286, 302, 293, 280, 318, 407, 474, 492, 508, 521, 554,
    552, 540, 546, 573, 634, 689, 720, 715, 721, 732, 717, 673, 641, 635, 682, 721, 678, 595, 528,
    501, 489, 500, 472, 433, 407, 394, 399, 403, 409, 362, 317, 294, 307, 342, 374, 368, 327, 297,
    255, 234, 240, 234, 199, 149, 116, 82, 38, 5, -23, -51, -89, -146, -165, -137, -127, -123,
    -118, -114, -142, -153, -155, -149, -139, -144, -202, -242, -250, -247, -242, -228, -246, -259,
    -285, -296, -315, -333, -378, -440, -485, -491, -490, -450, -423, -397, -381, -389, -417, -461,
    -499, -546, -574, -579, -588, -595, -566, -529, -498, -477, -464, -467, -465, -433, -428, -438,
    -475, -521, -542, -544, -532, -502, -479, -447, -437, -452, -487, -522, -526, -522, -505, -486,
    -463, -456, -464, -465, -463, -446, -435, -438, -413, -377, -347, -330, -297, -277, -253, -236,
    -188, -124, -75, -60, -91, -118, -154, -182, -174, -143, -107, -87, -59, -36, -12, 8, 22, 39,
    84, 95, 76, 30, -3, -37, -31, 25, 109, 164, 193, 191, 225, 255, 246, 177, 106, 87, 96, 92, 68,
    51, 40, 30, 64, 114, 144, 173, 190, 173, 108, 36, -20, -70, -87, -89, -85, -59, 1, 58, 100,
    129, 140, 135, 120, 146, 173, 162, 129, 95, 89, 121, 147, 203, 266, 321, 376, 381, 362, 330,
    302, 259, 205, 145, 102, 64, 73, 109, 118, 131, 146, 154, 141, 113, 80, 31, -15, -77, -145,
    -222, -249, -265, -269, -260, -253, -266, -284, -265, -233, -223, -247, -287, -318, -337, -363,
    -382, -396, -377, -364, -362, -345, -314, -284, -304, -327, -367, -409, -454, -459, -436, -423,
    -411, -418, -379, -338, -318, -306, -305, -291, -300, -359, -403, -425, -411, -429, -450, -418,
    -326, -258, -216, -200, -187, -217, -242, -244, -218, -196, -166, -122, -79, -36, -12, -7, -16,
    -30, -21, -17, -8, -4, 4, 73, 125, 144, 124, 82, 124, 187, 198, 132, 97, 142, 205, 194, 148,
    137, 187, 260, 262, 203, 185, 215, 236, 188, 116, 105, 152, 229, 240, 201, 154, 126, 149, 180,
    195, 175, 138, 135, 158, 162, 155, 169, 154, 122, 46, -6, -6, 59, 98, 61, 14, -52, -59, -38,
    -28, -89, -138, -130, -86, -60, -47, -49, -59, -65, -131, -231, -232, -116, -7, -5, -26, -34,
    -39, -3, -32, -87, -143, -129, -43, 19, 44, 41, 12, -18, -22, 2, 46, 76, 97, 160, 195, 163,
    126, 103, 153, 191, 148, 96, 64, 114, 143, 150, 148, 125, 132, 164, 182, 175, 135, 70, 67, 89,
    123, 181, 232, 236, 139, -18, -83, -103, -80, -84, -130, -115, -50, -21, -98, -186, -177, -139,
    -143, -168, -97, -7, 39, 20, -105, -198, -99, 18, 67, 54, 8, -52, -113, -98, -71, -14, 114, 80,
    3, 35, 92, 82, -65, -84, 7, 67, 121, 150, 229, 203, 40, -112, -174, -121, -98, -47, 95, 276,
    271, 157, 73, 39, 93, 58, 2, 2, 45, 145, 181, 176, 95, -26, -66, 1, 66, 64, 136, 199, 165, 78,
    55, 44, -34, -79, 7, 159, 151, 7, -90, 50, 196, 186, 58, -95, -63, 46, 93, -7, -12, 115, 160,
    163, 109, 51, 64, 54, -22, -97, -27, 205, 337, 210, -31, 54, 319, 206, -82, -147, 161, 365,
    145, -44, 43, 233, 167, -118, -241, -90, 174, 250, 106, 25, 145, 176, 145, 199, 219, 211, 222,
    330, 245, 106, 192, 312, 317, 171, 181, 353, 434, 356, 214, 245, 405, 437, 346, 336, 389, 473,
    369, 178, 203, 222, 114, -52, 6, 70, -29, -104, -106, -69, -116, -189, -165, -81, -11, -110,
    -159, -143, -135, -187, -390, -455, -252, -70, -79, -230, -318, -343, -241, -108, -193, -453,
    -444, -100, 68, -207, -519, -456, -234, -197, -256, -271, -352, -377, -260, -206, -327, -412,
    -332, -276, -246, -250, -301, -384, -274, -65, -22, -85, -208, -160, -58, -35, -51, -230, -346,
    -248, 44, 180, 42, -38, -57, -6, 138, 93, -83, -166, -17, 78, 7, -48, -60, 4, -2, 20, 18, -33,
    -78, -24, 113, 46, -52, -25, 73, 8, -82, 47, 21, -80, -179, -223, -69, -4, 10, -3, -14, 26,
    -41, 67, 257, 139, -33, -27, 163, 156, 66, 77, 70, 132, 128, 35, -67, -83, 41, -18, -196, -300,
    -136, 15, -125, -193, -198, -72, -25, -138, -113, 2, 147, 47, -112, 38, 149, 68, -133, -172,
    -1, 134, 13, -200, -211, 54, 155, -97, -257, -111, 57, -25, -119, -111, -28, 42, 111, 142, 156,
    114, -43, 183, 290, 140, 3, 60, 342, 307, 234, 172, 5, 67, 240, 247, 69, 64, 343, 498, 289,
    274, 258, 95, 52, 164, 274, 97, 107, 324, 468, 506, 322, 139, 54, 182, 276, 126, 23, 182, 358,
    155, -149, -161, 12, 46, -129, -110, 4, -24, -87, -122, -92, -31, 45, 0, -134, -24, 203, 305,
    213, 66, -67, -113, 65, 134, 85, -79, -2, 324, 254, -38, -134, 157, 304, 127, 131, 88, 64, 175,
    -16, -223, -151, 11, 68, 91, 229, 158, 0, -77, 44, 114, -71, -68, -14, 92, 115, 84, 19, -139,
    -135, -166, -95, 33, -59, -159, -144, -20, 29, -89, -73, -94, -30, 140, 19, -68, -64, -7, 23,
    116, 174, 21, -45, -13, 47, 171, 188, -1, -9, 191, 196, 150, 262, 366, 123, 84, 352, 450, 275,
    -7, -22, 98, 61, -87, -43, 80, 58, 119, 101, -47, 2, 136, 23, -193, -121, 158, 53, -134, -77,
    -30, -23, -124, -133, -11, 64, 93, 18, 61, 118, 76, 15, 39, 123, 109, 29, 108, 204, 153, 187,
    263, 207, 127, 65, 149, 279, 214, 66, 43, 178, 219, 38, -21, 163, 256, 144, -37, 56, 335, 264,
    -14, -22, 218, 394, 258, 92, 143, 340, 390, 235, 125, 215, 261, 235, 209, 112, 148, 148, 242,
    238, 77, 33, 132, 380, 212, 34, 183, 293, 252, 22, 36, 57, 68, -5, -164, -66, 69, 141, -177,
    -312, -63, 79, 49, -206, -204, -79, 51, 79, -127, -130, -77, 58, 106, -26, -73, -108, 60, 189,
    89, -52, -102, 52, 37, -92, -88, 53, 127, 15, -73, -60, -27, 117, 102, -144, -171, -16, 64, 79,
    52, -80, -292, -102, 309, 298, -120, -335, -178, -11, -5, -225, -360, -266, -98, -1, -50, -270,
    -347, -169, -95, -198, -251, -129, -33, -107, -219, -255, -200, -77, -58, -287, -316, -97, 52,
    -115, -438, -310, -11, -6, -238, -341, -212, -96, -80, -183, -242, -155, -12, 8, -83, -124,
    -142, -111, -124, -231, -241, -156, 30, 13, -204, -120, 6, 36, -80, -131, -30, -91, -51, -28,
    -98, -134, -112, 20, -31, -68, -8, -7, -79, -114, -33, 19, -54, -188, -169, -8, 8, -127, -245,
    -288, -191, -32, -136, -300, -292, -73, -7, -123, -318, -407, -189, -48, -75, -330, -369, -179,
    -85, -26, -366, -485, -220, -37, -108, -500, -496, -148, 74, -152, -473, -340, -155, -79, -97,
    -133, -233, -370, -169, -102, -326, -331, -210, -156, -135, -97, -22, -180, -433, -336, 95,
    141, -329, -458, -96, 199, 20, -368, -445, -119, 243, 43, -368, -378, -3, 38, -202, -154, -72,
    35, 96, 77, -74, -187, -41, 87, 92, -125, -211, -69, 54, 30, -240, -363, -90, 125, -16, -292,
    -199, 80, -20, -272, -314, -208, -188, -264, -161, -161, -181, -251, -270, -107, -270, -372,
    -243, -73, -146, -356, -217, -180, -276, -400, -346, -82, -60, -124, -196, -126, 5, -13, 19,
    -90, -244, -79, 233, 171, -197, -205, 112, 163, -14, -136, -168, 82, 299, 216, -39, -89, 224,
    296, 66, -132, 184, 540, 346, 15, 6, 238, 159, 86, 166, 65, 21, 192, 266, 231, 224, 118, 60,
    173, 383, 372, 160, 27, 89, 366, 276, 3, -36, 171, 274, 136, 146, -62, -324, -159, 160, 178,
    -181, -396, -290, -104, -9, -253, -469, -420, -326, -213, -203, -216, -257, -226, -53, -146,
    -304, -242, -47, -112, -198, -112, -63, -137, -165, -2, 2, 14, -39, -89, -138, -139, 117, 127,
    71, -193, -232, 116, 147, 37, -136, -23, 212, 222, 148, 39, 65, 86, 150, 178, -115, -135, 162,
    268, 112, -120, 44, 240, 116, 70, 115, 200, 218, 151, 111, 120, 167, 268, 169, -21, 112, 346,
    214, -62, 129, 369, 165, -166, 42, 297, 102, -120, -145, 91, 1, -201, -92, 180, 282, -84, -168,
    -24, 129, 151, -140, -184, -99, -45, -85, -195, -152, -156, -134, -147, -48, -27, -147, -87,
    -91, -132, -86, -64, -103, -98, -154, -163, -142, -32, -29, -242, -143, 47, 96, 10, -252, -388,
    -242, -12, -37, -241, -138, 126, 92, -98, -55, 23, -144, -171, -22, 112, 95, -18, 1, -64, -68,
    -23, 59, 148, 93, 178, 174, 52, 84, 52, 3, -71, 54, 305, 212, 194, 220, 231, 197, 189, 292,
    216, 350, 400, 107, -1, 214, 312, -17, -165, 76, 236, 269, 215, 81, 118, 263, 329, 155, -18,
    133, 257, 127, 66, 324, 305, -25, -1, 284, 274, -4, 21, 261, 262, 180, 122, 124, 243, 269, 133,
    60, 451, 660, 224, 108, 389, 563, 267, -141, 144, 431, 320, 84, -5, 90, 131, 329, 141, -147,
    -21, 316, 379, 133, 204, 81, -158, -38, 167, 107, -248, -124, 133, 140, -92, -357, -120, 89,
    116, -120, -248, 19, 22, -93, -299, -318, -119, -122, -86, -107, -112, -97, -89, 33, -111,
    -279, -234, 33, 312, 84, -214, -216, 59, 228, 20, -161, -111, 286, 345, 23, -61, 136, 287, 43,
    -48, 274, 428, 301, 192, 290, 481, 503, 333, 98, 153, 537, 712, 488, 269, 370, 571, 620, 489,
    329, 388, 655, 777, 663, 382, 396, 543, 490, 413, 468, 541, 410, 392, 535, 536, 236, -78, 114,
    414, 441, 323, 253, 330, 448, 552, 371, -84, -149, 299, 627, 346, -1, 226, 529, 524, 342, 156,
    96, 268, 495, 368, 33, 74, 432, 492, 218, 92, 217, 312, 346, 281, 129, 142, 247, 376, 237, -23,
    104, 237, 211, 50, -39, 58, 19, 2, 11, -121, -165, 4, 53, -193, -162, 76, 111, -52, -210, -185,
    15, 136, -8, -175, -181, 65, 219, -50, -244, -79, 187, 95, -166, -167, 66, -45, -265, 3, 221,
    73, -259, -286, 134, 170, -83, -156, -178, -130, 87, 162, -85, -394, -252, 265, 230, -239,
    -347, -40, 132, 88, -68, -290, -318, -42, 333, 171, -292, -243, 98, 165, 16, -53, -233, -271,
    -60, 22, -34, -210, -166, -63, -65, -59, -170, -295, -275, -99, 25, -74, -298, -243, -71, -102,
    -139, -147, -199, -128, -73, -197, -207, -109, -134, -325, -407, -206, 40, -10, -233, -239,
    -84, 104, -28, -254, -269, -82, 79, -132, -273, -134, 56, 24, -82, -61, -186, -208, 63, 66,
    -175, -152, 35, -50, -339, -143, 183, -149, -424, -192, 65, -74, -324, -284, -167, -54, -30,
    -227, -477, -310, 71, -71, -394, -431, -42, 226, -249, -600, -329, 105, -163, -488, -286, -196,
    -221, -121, 94, -115, -443, -268, -25, 54, -122, -322, -231, -45, -84, -208, -153, -119, -213,
    -36, -10, -188, -275, -163, 25, -23, -90, -172, -171, 17, 166, -12, -300, -150, 141, 109, -272,
    -298, 17, 139, -66, -100, 40, -40, -96, -25, -5, -76, -144, -202, -151, -41, -53, -167, -285,
    -208, -33, 30, -209, -356, -128, 52, -192, -420, -198, -95, -254, -361, -311, -189, -126, -146,
    -404, -444, -62, -42, -399, -628, -222, 191, -94, -407, -505, -177, 40, -250, -566, -529, -117,
    0, -158, -476, -416, -113, -100, -213, -492, -369, -122, -90, -182, -437, -289, -75, -99, -243,
    -429, -206, -177, -329, -463, -408, -135, -278, -481, -449, -263, -124, -285, -464, -534, -259,
    -58, -283, -478, -267, 83, -138, -443, -265, -49, -48, -305, -306, -135, -179, -123, -194,
    -288, -182, -28, 36, -166, -232, -187, -107, 78, -52, -94, -134, -218, -77, -33, -5, -227,
    -350, -213, 53, 242, -152, -338, -46, 276, 52, -389, -164, 115, 169, 61, 33, 101, 64, 203, 155,
    -44, 34, 330, 485, 153, -35, 248, 384, 386, 165, 55, 164, 331, 530, 380, 194, 108, 299, 520,
    270, 3, 27, 332, 346, 93, 64, 71, 53, -8, 60, 152, 68, -119, -97, 125, 167, 36, -46, -71, 0,
    212, 274, 190, 101, 178, 247, 193, 126, 25, 192, 386, 144, -41, 65, 330, 372, 8, -107, 110,
    440, 398, 15, 4, 162, 312, 241, 14, -35, -76, 20, 145, 144, 40, -141, -146, 50, 222, 58, -179,
    -37, 160, 139, -141, -253, -58, -6, 52, -80, -349, -263, -16, 150, -201, -384, -61, 142, 89,
    -202, -262, -149, -52, 17, -207, -461, -437, -32, 194, -160, -389, -249, -14, -4, -91, -149,
    -232, -149, -70, -60, -128, -229, -114, -192, -237, 61, 173, -158, -370, 108, 477, 34, -413,
    -132, 376, 251, -89, -217, -37, 297, 282, 100, -171, -140, 322, 340, 33, -125, 82, 198, 154,
    268, 117, -74, 15, 343, 332, -71, -76, 252, 288, -33, -172, 65, 125, -75, -69, 8, -16, 22, 155,
    41, -221, -8, 231, 87, -104, -66, 161, 124, 16, 64, -48, -88, 114, 271, 17, -267, -24, 188, 43,
    -241, -108, 118, 48, 9, -71, -24, -123, -56, 140, 18, -174, -234, 156, 123, -120, -194, -179,
    114, 19, -178, -244, -97, 46, -37, -111, -302, -211, -121, -87, -20, -10, -133, -308, 39, 302,
    24, -193, 38, 272, 131, -116, -148, 1, 116, 79, -90, -66, -54, 200, 408, 225, 173, 155, 199,
    16, -46, 282, 448, 224, -19, 163, 329, 277, 182, 375, 495, 198, 122, 323, 389, 176, 189, 458,
    395, 135, 172, 606, 621, 196, 217, 396, 349, 229, 163, 241, 71, 87, 362, 293, 49, 97, 567, 612,
    185, 48, 134, 259, 264, 357, 383, -30, -41, 198, 259, 195, 26, 30, 14, 96, 158, 113, 51, -183,
    -56, 134, 98, -217, -289, 293, 577, 76, -388, 38, 598, 444, -106, -159, 239, 241, 67, -40, -33,
    84, 190, 284, 180, 59, 110, 206, 232, 142, 229, 359, 277, 267, 268, 414, 377, 143, 283, 428,
    393, 239, 270, 387, 289, 357, 493, 360, 20, 205, 558, 411, 172, 130, 457, 499, 296, 215, 242,
    315, 282, 190, 142, 179, 278, 241, 207, 255, 358, 371, 149, 195, 436, 511, 336, 108, 147, 258,
    401, 411, 215, 173, 231, 329, 296, 222, 124, 12, 93, 142, 14, -12, -135, -46, 112, -45, -188,
    -234, -13, 62, -97, -284, -349, -88, 7, -103, -303, -408, -248, -68, 15, -217, -491, -336,
    -109, -69, -194, -247, -226, -280, -103, -42, -23, -228, -355, -216, -242, -187, -208, -238,
    -213, -130, -140, -310, -332, -250, -264, -381, -341, -374, -410, -285, -223, -416, -636, -528,
    -248, -101, -342, -711, -720, -274, 6, -369, -893, -684, -232, -125, -314, -559, -402, -262,
    -152, -280, -401, -365, -311, -52, -169, -368, -298, -50, 16, -297, -387, -162, 42, -79, -282,
    -230, 3, 70, -110, -159, -60, 53, 161, 78, -275, -355, 93, 390, 144, -302, -326, 197, 387, 5,
    -382, -150, 163, -10, -165, -279, -178, -85, 18, -13, -353, -346, -145, 72, -35, -306, -314,
    -80, 61, -182, -249, -227, 0, 40, -233, -248, -62, 169, 61, -3, 52, -13, -92, -119, 150, 240,
    64, -88, -4, 264, 118, -59, 68, 229, 163, -57, 23, 198, 204, -19, -100, 117, 146, -148, -274,
    72, 267, 6, -112, 15, 211, 187, -13, -63, 64, 257, 30, -206, 42, 168, 138, -137, -103, 162, 99,
    49, -61, 175, 236, 18, -24, 45, 150, -95, -194, -1, 131, 154, -165, -200, -16, -6, -50, -161,
    -98, -57, -74, 85, 34, -65, -182, -202, -56, -84, -40, -130, -101, 82, 42, -84, -239, -92, 59,
    14, -96, -57, 51, -134, -102, 41, 229, 89, -225, -112, 87, 112, -73, -106, -24, -82, -27, 137,
    160, 9, -32, -37, -54, -11, -75, -202, -89, -11, -56, -141, -132, -13, -91, 7, 95, 110, 97,
    -127, -79, -2, 113, 187, -30, -165, 24, 386, 426, 161, -36, 30, 194, 226, 210, 208, 352, 386,
    186, 77, 197, 295, 405, 339, 114, 145, 393, 502, 213, -109, 96, 442, 402, 161, 53, 329, 433,
    193, 82, 199, 354, 152, -84, 130, 489, 468, -93, -326, 94, 450, 272, -201, -340, -90, 44, -34,
    -117, -209, -308, -265, 66, 188, -64, -420, -328, 41, 15, -225, -442, -296, -2, 30, -30, -182,
    -257, -200, -48, 162, 155, -76, -255, 19, 360, 158, -131, -47, 134, 30, -122, 47, 178, 79,
    -128, -7, 256, 138, -211, -285, 61, 71, -283, -309, -91, -7, -351, -440, -20, 62, -321, -568,
    -79, 315, -80, -415, -304, 20, 76, -70, -85, -94, -38, 8, 44, 28, -28, 67, 188, 143, -78, -103,
    29, 104, 165, 5, -88, 114, 324, 348, 183, 200, 270, 214, 234, 182, 36, -15, 64, 32, -22, 20,
    -59, -86, 16, 252, 248, -13, -51, 64, 193, 137, 77, 100, -5, 30, 159, 269, 170, 44, 78, -22,
    -72, 131, 206, -72, -258, -34, 180, 40, -195, -127, 180, 271, 145, -103, -212, -96, 43, 187,
    -21, -206, -83, -3, 58, 6, -118, -199, -121, 39, 87, -103, -258, -150, -40, 30, -52, -234,
    -262, -192, 29, -57, -184, -114, -111, -56, 11, 14, -129, -299, -203, -65, -107, -221, -197,
    -104, -122, -122, -173, -108, 41, -51, -26, -35, 11, -52, -164, -59, -5, 92, -80, -194, -91,
    138, 194, -73, -58, 63, 26, -150, -117, 49, 16, -77, -153, -71, 67, 107, 74, -70, -99, -49, 6,
    30, -96, -139, -273, -176, 46, -72, -224, -220, 58, 59, -152, -250, -67, 164, 30, -1, -147,
    -128, 5, -72, -163, -295, -59, 116, -78, -378, -195, 206, -41, -270, -311, -165, -19, -118,
    -104, -145, -91, -159, -174, 14, 78, -161, -445, -252, 4, 51, -291, -556, -429, -61, 49, -307,
    -447, -291, 114, 197, -143, -376, -380, -159, -72, -106, -257, -278, -152, -87, -159, -418,
    -279, -47, -102, -230, -255, -104, -123, -167, -159, -136, -173, -194, -129, -296, -336, -35,
    58, -218, -484, -168, 226, 23, -400, -328, 52, -51, -284, -440, -260, -45, -312, -447, -412,
    -161, -135, -400, -276, -159, -316, -509, -318, -25, -90, -259, -359, -327, -259, -217, -152,
    -113, -255, -258, -153, -103, -134, -271, -233, -182, -61, 123, -97, -268, 6, 245, 28, -327,
    -211, 115, 268, 43, -85, 80, 151, 148, 120, 223, 180, 61, 135, 277, 311, 23, -2, 163, 220, 90,
    -143, 15, 151, 33, 70, 146, 26, -20, 205, 342, 93, -10, 385, 518, 174, 49, 357, 537, 159, 10,
    320, 461, 295, 105, 398, 503, 326, 274, 198, 237, 201, 368, 518, 312, 153, 387, 626, 382, 89,
    123, 352, 363, 222, 143, 67, 68, 205, 286, 205, 68,
];