#! /usr/bin/perl -w
use strict;

use vars qw($DATA_VERSION @tests);
$DATA_VERSION = "4";

@tests =
    (
     {hole => "factorial",
      tie  => \&high_ascii,
      set  => "full",
      check =>
        [
         {set => "brief",  args => 0, out => "1\n"},
         {set => "brief",  args => 1, out => "1\n"},
         {set => "brief",  args => 2, out => "2\n"},
         {set => "brief",  args => 3, out => "6\n"},
         {set => "brief",  args => 4, out => "4\n"},
         {set => "brief",  args => 5, out => "2\n"},
         {set => "normal", args => 6, out => "2\n"},
         {set => "normal", args => 10, out => "8\n"},
         {set => "normal", args => 14, out => "2\n"},
         {set => "brief",  args => 15, out => "8\n"},
         {set => "normal", args => 16, out => "8\n"},
         {set => "normal", args => 20, out => "4\n"},
         {set => "normal", args => 25, out => "4\n"},
         {set => "normal", args => 69, out => "4\n"},
         {set => "normal", args => 124, out => "4\n"},
         {set => "normal", args => 125, out => "8\n"},
         {set => "normal", args => 126, out => "8\n"},
         {set => "normal", args => 327, out => "4\n"},
         {set => "normal", args => 374, out => "2\n"},
         {set => "normal", args => 375, out => "2\n"},
         {set => "normal", args => 376, out => "2\n"},
         {set => "normal", args => 512, out => "4\n"},
         {set => "normal", args => 1000, out => "2\n"},
         {set => "normal", args => 1249, out => "6\n"},
         {set => "normal", args => 1250, out => "2\n"},
         {set => "normal", args => 1251, out => "2\n"},
         {set => "normal", args => 1425, out => "2\n"},
         {set => "normal", args => 1750, out => "8\n"},
         {set => "normal", args => 2825, out => "8\n"},
         {set => "normal", args => 3124, out => "4\n"},
         {set => "brief",  args => 3125, out => "2\n"},
         {set => "normal", args => 3126, out => "2\n"},
         {set => "normal", args => 5118, out => "4\n"},
         {set => "brief",  args => 6251, out => "8\n"},
         {set => "normal", args => 6666, out => "2\n"},
         {set => "normal", args => 9374, out => "2\n"},
         {set => "brief",  args => 9375, out => "8\n"},
         {set => "normal", args => 9376, out => "8\n"},
         {set => "brief",  args => 9998, out => "2\n"},
         {set => "brief",  args => 9999, out => "8\n"},

         {args => 7, out => "4\n"},
         {args => 8, out => "2\n"},
         {args => 9, out => "8\n"},
         {args => 11, out => "8\n"},
         {args => 12, out => "6\n"},
         {args => 13, out => "8\n"},
         {args => 17, out => "6\n"},
         {args => 18, out => "8\n"},
         {args => 19, out => "2\n"},
         {args => 21, out => "4\n"},
         {args => 22, out => "8\n"},
         {args => 23, out => "4\n"},
         {args => 24, out => "6\n"},
         {args => 26, out => "4\n"},
         {args => 27, out => "8\n"},
         {args => 28, out => "4\n"},
         {args => 29, out => "6\n"},
         {args => 30, out => "8\n"},
         {args => 31, out => "8\n"},
         {args => 32, out => "6\n"},
         {args => 33, out => "8\n"},
         {args => 34, out => "2\n"},
         {args => 35, out => "2\n"},
         {args => 36, out => "2\n"},
         {args => 37, out => "4\n"},
         {args => 38, out => "2\n"},
         {args => 39, out => "8\n"},
         {args => 40, out => "2\n"},
         {args => 41, out => "2\n"},
         {args => 42, out => "4\n"},
         {args => 43, out => "2\n"},
         {args => 44, out => "8\n"},
         {args => 45, out => "6\n"},
         {args => 46, out => "6\n"},
         {args => 47, out => "2\n"},
         {args => 48, out => "6\n"},
         {args => 49, out => "4\n"},
         {args => 50, out => "2\n"},
         {args => 51, out => "2\n"},
         {args => 52, out => "4\n"},
         {args => 53, out => "2\n"},
         {args => 54, out => "8\n"},
         {args => 55, out => "4\n"},
         {args => 56, out => "4\n"},
         {args => 57, out => "8\n"},
         {args => 58, out => "4\n"},
         {args => 59, out => "6\n"},
         {args => 60, out => "6\n"},
         {args => 61, out => "6\n"},
         {args => 62, out => "2\n"},
         {args => 63, out => "6\n"},
         {args => 64, out => "4\n"},
         {args => 65, out => "6\n"},
         {args => 66, out => "6\n"},
         {args => 67, out => "2\n"},
         {args => 68, out => "6\n"},
         {args => 70, out => "8\n"},
         {args => 71, out => "8\n"},
         {args => 72, out => "6\n"},
         {args => 73, out => "8\n"},
         {args => 74, out => "2\n"},
         {args => 75, out => "4\n"},
         {args => 76, out => "4\n"},
         {args => 77, out => "8\n"},
         {args => 78, out => "4\n"},
         {args => 79, out => "6\n"},
         {args => 80, out => "8\n"},
         {args => 81, out => "8\n"},
         {args => 82, out => "6\n"},
         {args => 83, out => "8\n"},
         {args => 84, out => "2\n"},
         {args => 85, out => "2\n"},
         {args => 86, out => "2\n"},
         {args => 87, out => "4\n"},
         {args => 88, out => "2\n"},
         {args => 89, out => "8\n"},
         {args => 90, out => "2\n"},
         {args => 91, out => "2\n"},
         {args => 92, out => "4\n"},
         {args => 93, out => "2\n"},
         {args => 94, out => "8\n"},
         {args => 95, out => "6\n"},
         {args => 96, out => "6\n"},
         {args => 97, out => "2\n"},
         {args => 98, out => "6\n"},
         {args => 99, out => "4\n"},
         {args => 100, out => "4\n"},
         {args => 101, out => "4\n"},
         {args => 102, out => "8\n"},
         {args => 103, out => "4\n"},
         {args => 104, out => "6\n"},
         {args => 105, out => "8\n"},
         {args => 106, out => "8\n"},
         {args => 107, out => "6\n"},
         {args => 108, out => "8\n"},
         {args => 109, out => "2\n"},
         {args => 110, out => "2\n"},
         {args => 111, out => "2\n"},
         {args => 112, out => "4\n"},
         {args => 113, out => "2\n"},
         {args => 114, out => "8\n"},
         {args => 115, out => "2\n"},
         {args => 116, out => "2\n"},
         {args => 117, out => "4\n"},
         {args => 118, out => "2\n"},
         {args => 119, out => "8\n"},
         {args => 120, out => "6\n"},
         {args => 121, out => "6\n"},
         {args => 122, out => "2\n"},
         {args => 123, out => "6\n"},
         {args => 127, out => "6\n"},
         {args => 128, out => "8\n"},
         {args => 129, out => "2\n"},
         {args => 130, out => "6\n"},
         {args => 131, out => "6\n"},
         {args => 132, out => "2\n"},
         {args => 133, out => "6\n"},
         {args => 134, out => "4\n"},
         {args => 135, out => "4\n"},
         {args => 136, out => "4\n"},
         {args => 137, out => "8\n"},
         {args => 138, out => "4\n"},
         {args => 139, out => "6\n"},
         {args => 140, out => "4\n"},
         {args => 141, out => "4\n"},
         {args => 142, out => "8\n"},
         {args => 143, out => "4\n"},
         {args => 144, out => "6\n"},
         {args => 145, out => "2\n"},
         {args => 146, out => "2\n"},
         {args => 147, out => "4\n"},
         {args => 148, out => "2\n"},
         {args => 149, out => "8\n"},
         {args => 150, out => "2\n"},
         {args => 151, out => "2\n"},
         {args => 152, out => "4\n"},
         {args => 153, out => "2\n"},
         {args => 154, out => "8\n"},
         {args => 155, out => "4\n"},
         {args => 156, out => "4\n"},
         {args => 157, out => "8\n"},
         {args => 158, out => "4\n"},
         {args => 159, out => "6\n"},
         {args => 160, out => "6\n"},
         {args => 161, out => "6\n"},
         {args => 162, out => "2\n"},
         {args => 163, out => "6\n"},
         {args => 164, out => "4\n"},
         {args => 165, out => "6\n"},
         {args => 166, out => "6\n"},
         {args => 167, out => "2\n"},
         {args => 168, out => "6\n"},
         {args => 169, out => "4\n"},
         {args => 170, out => "8\n"},
         {args => 171, out => "8\n"},
         {args => 172, out => "6\n"},
         {args => 173, out => "8\n"},
         {args => 174, out => "2\n"},
         {args => 175, out => "6\n"},
         {args => 176, out => "6\n"},
         {args => 177, out => "2\n"},
         {args => 178, out => "6\n"},
         {args => 179, out => "4\n"},
         {args => 180, out => "2\n"},
         {args => 181, out => "2\n"},
         {args => 182, out => "4\n"},
         {args => 183, out => "2\n"},
         {args => 184, out => "8\n"},
         {args => 185, out => "8\n"},
         {args => 186, out => "8\n"},
         {args => 187, out => "6\n"},
         {args => 188, out => "8\n"},
         {args => 189, out => "2\n"},
         {args => 190, out => "8\n"},
         {args => 191, out => "8\n"},
         {args => 192, out => "6\n"},
         {args => 193, out => "8\n"},
         {args => 194, out => "2\n"},
         {args => 195, out => "4\n"},
         {args => 196, out => "4\n"},
         {args => 197, out => "8\n"},
         {args => 198, out => "4\n"},
         {args => 199, out => "6\n"},
         {args => 200, out => "2\n"},
         {args => 201, out => "2\n"},
         {args => 202, out => "4\n"},
         {args => 203, out => "2\n"},
         {args => 204, out => "8\n"},
         {args => 205, out => "4\n"},
         {args => 206, out => "4\n"},
         {args => 207, out => "8\n"},
         {args => 208, out => "4\n"},
         {args => 209, out => "6\n"},
         {args => 210, out => "6\n"},
         {args => 211, out => "6\n"},
         {args => 212, out => "2\n"},
         {args => 213, out => "6\n"},
         {args => 214, out => "4\n"},
         {args => 215, out => "6\n"},
         {args => 216, out => "6\n"},
         {args => 217, out => "2\n"},
         {args => 218, out => "6\n"},
         {args => 219, out => "4\n"},
         {args => 220, out => "8\n"},
         {args => 221, out => "8\n"},
         {args => 222, out => "6\n"},
         {args => 223, out => "8\n"},
         {args => 224, out => "2\n"},
         {args => 225, out => "2\n"},
         {args => 226, out => "2\n"},
         {args => 227, out => "4\n"},
         {args => 228, out => "2\n"},
         {args => 229, out => "8\n"},
         {args => 230, out => "4\n"},
         {args => 231, out => "4\n"},
         {args => 232, out => "8\n"},
         {args => 233, out => "4\n"},
         {args => 234, out => "6\n"},
         {args => 235, out => "6\n"},
         {args => 236, out => "6\n"},
         {args => 237, out => "2\n"},
         {args => 238, out => "6\n"},
         {args => 239, out => "4\n"},
         {args => 240, out => "6\n"},
         {args => 241, out => "6\n"},
         {args => 242, out => "2\n"},
         {args => 243, out => "6\n"},
         {args => 244, out => "4\n"},
         {args => 245, out => "8\n"},
         {args => 246, out => "8\n"},
         {args => 247, out => "6\n"},
         {args => 248, out => "8\n"},
         {args => 249, out => "2\n"},
         {args => 250, out => "8\n"},
         {args => 251, out => "8\n"},
         {args => 252, out => "6\n"},
         {args => 253, out => "8\n"},
         {args => 254, out => "2\n"},
         {args => 255, out => "6\n"},
         {args => 256, out => "6\n"},
         {args => 257, out => "2\n"},
         {args => 258, out => "6\n"},
         {args => 259, out => "4\n"},
         {args => 260, out => "4\n"},
         {args => 261, out => "4\n"},
         {args => 262, out => "8\n"},
         {args => 263, out => "4\n"},
         {args => 264, out => "6\n"},
         {args => 265, out => "4\n"},
         {args => 266, out => "4\n"},
         {args => 267, out => "8\n"},
         {args => 268, out => "4\n"},
         {args => 269, out => "6\n"},
         {args => 270, out => "2\n"},
         {args => 271, out => "2\n"},
         {args => 272, out => "4\n"},
         {args => 273, out => "2\n"},
         {args => 274, out => "8\n"},
         {args => 275, out => "2\n"},
         {args => 276, out => "2\n"},
         {args => 277, out => "4\n"},
         {args => 278, out => "2\n"},
         {args => 279, out => "8\n"},
         {args => 280, out => "4\n"},
         {args => 281, out => "4\n"},
         {args => 282, out => "8\n"},
         {args => 283, out => "4\n"},
         {args => 284, out => "6\n"},
         {args => 285, out => "6\n"},
         {args => 286, out => "6\n"},
         {args => 287, out => "2\n"},
         {args => 288, out => "6\n"},
         {args => 289, out => "4\n"},
         {args => 290, out => "6\n"},
         {args => 291, out => "6\n"},
         {args => 292, out => "2\n"},
         {args => 293, out => "6\n"},
         {args => 294, out => "4\n"},
         {args => 295, out => "8\n"},
         {args => 296, out => "8\n"},
         {args => 297, out => "6\n"},
         {args => 298, out => "8\n"},
         {args => 299, out => "2\n"},
         {args => 300, out => "6\n"},
         {args => 301, out => "6\n"},
         {args => 302, out => "2\n"},
         {args => 303, out => "6\n"},
         {args => 304, out => "4\n"},
         {args => 305, out => "2\n"},
         {args => 306, out => "2\n"},
         {args => 307, out => "4\n"},
         {args => 308, out => "2\n"},
         {args => 309, out => "8\n"},
         {args => 310, out => "8\n"},
         {args => 311, out => "8\n"},
         {args => 312, out => "6\n"},
         {args => 313, out => "8\n"},
         {args => 314, out => "2\n"},
         {args => 315, out => "8\n"},
         {args => 316, out => "8\n"},
         {args => 317, out => "6\n"},
         {args => 318, out => "8\n"},
         {args => 319, out => "2\n"},
         {args => 320, out => "4\n"},
         {args => 321, out => "4\n"},
         {args => 322, out => "8\n"},
         {args => 323, out => "4\n"},
         {args => 324, out => "6\n"},
         {args => 325, out => "2\n"},
         {args => 326, out => "2\n"},
         {args => 328, out => "2\n"},
         {args => 329, out => "8\n"},
         {args => 330, out => "4\n"},
         {args => 331, out => "4\n"},
         {args => 332, out => "8\n"},
         {args => 333, out => "4\n"},
         {args => 334, out => "6\n"},
         {args => 335, out => "6\n"},
         {args => 336, out => "6\n"},
         {args => 337, out => "2\n"},
         {args => 338, out => "6\n"},
         {args => 339, out => "4\n"},
         {args => 340, out => "6\n"},
         {args => 341, out => "6\n"},
         {args => 342, out => "2\n"},
         {args => 343, out => "6\n"},
         {args => 344, out => "4\n"},
         {args => 345, out => "8\n"},
         {args => 346, out => "8\n"},
         {args => 347, out => "6\n"},
         {args => 348, out => "8\n"},
         {args => 349, out => "2\n"},
         {args => 350, out => "2\n"},
         {args => 351, out => "2\n"},
         {args => 352, out => "4\n"},
         {args => 353, out => "2\n"},
         {args => 354, out => "8\n"},
         {args => 355, out => "4\n"},
         {args => 356, out => "4\n"},
         {args => 357, out => "8\n"},
         {args => 358, out => "4\n"},
         {args => 359, out => "6\n"},
         {args => 360, out => "6\n"},
         {args => 361, out => "6\n"},
         {args => 362, out => "2\n"},
         {args => 363, out => "6\n"},
         {args => 364, out => "4\n"},
         {args => 365, out => "6\n"},
         {args => 366, out => "6\n"},
         {args => 367, out => "2\n"},
         {args => 368, out => "6\n"},
         {args => 369, out => "4\n"},
         {args => 370, out => "8\n"},
         {args => 371, out => "8\n"},
         {args => 372, out => "6\n"},
         {args => 373, out => "8\n"},
         {args => 377, out => "4\n"},
         {args => 378, out => "2\n"},
         {args => 379, out => "8\n"},
         {args => 380, out => "4\n"},
         {args => 381, out => "4\n"},
         {args => 382, out => "8\n"},
         {args => 383, out => "4\n"},
         {args => 384, out => "6\n"},
         {args => 385, out => "6\n"},
         {args => 386, out => "6\n"},
         {args => 387, out => "2\n"},
         {args => 388, out => "6\n"},
         {args => 389, out => "4\n"},
         {args => 390, out => "6\n"},
         {args => 391, out => "6\n"},
         {args => 392, out => "2\n"},
         {args => 393, out => "6\n"},
         {args => 394, out => "4\n"},
         {args => 395, out => "8\n"},
         {args => 396, out => "8\n"},
         {args => 397, out => "6\n"},
         {args => 398, out => "8\n"},
         {args => 399, out => "2\n"},
         {args => 400, out => "8\n"},
         {args => 401, out => "8\n"},
         {args => 402, out => "6\n"},
         {args => 403, out => "8\n"},
         {args => 404, out => "2\n"},
         {args => 405, out => "6\n"},
         {args => 406, out => "6\n"},
         {args => 407, out => "2\n"},
         {args => 408, out => "6\n"},
         {args => 409, out => "4\n"},
         {args => 410, out => "4\n"},
         {args => 411, out => "4\n"},
         {args => 412, out => "8\n"},
         {args => 413, out => "4\n"},
         {args => 414, out => "6\n"},
         {args => 415, out => "4\n"},
         {args => 416, out => "4\n"},
         {args => 417, out => "8\n"},
         {args => 418, out => "4\n"},
         {args => 419, out => "6\n"},
         {args => 420, out => "2\n"},
         {args => 421, out => "2\n"},
         {args => 422, out => "4\n"},
         {args => 423, out => "2\n"},
         {args => 424, out => "8\n"},
         {args => 425, out => "4\n"},
         {args => 426, out => "4\n"},
         {args => 427, out => "8\n"},
         {args => 428, out => "4\n"},
         {args => 429, out => "6\n"},
         {args => 430, out => "8\n"},
         {args => 431, out => "8\n"},
         {args => 432, out => "6\n"},
         {args => 433, out => "8\n"},
         {args => 434, out => "2\n"},
         {args => 435, out => "2\n"},
         {args => 436, out => "2\n"},
         {args => 437, out => "4\n"},
         {args => 438, out => "2\n"},
         {args => 439, out => "8\n"},
         {args => 440, out => "2\n"},
         {args => 441, out => "2\n"},
         {args => 442, out => "4\n"},
         {args => 443, out => "2\n"},
         {args => 444, out => "8\n"},
         {args => 445, out => "6\n"},
         {args => 446, out => "6\n"},
         {args => 447, out => "2\n"},
         {args => 448, out => "6\n"},
         {args => 449, out => "4\n"},
         {args => 450, out => "8\n"},
         {args => 451, out => "8\n"},
         {args => 452, out => "6\n"},
         {args => 453, out => "8\n"},
         {args => 454, out => "2\n"},
         {args => 455, out => "6\n"},
         {args => 456, out => "6\n"},
         {args => 457, out => "2\n"},
         {args => 458, out => "6\n"},
         {args => 459, out => "4\n"},
         {args => 460, out => "4\n"},
         {args => 461, out => "4\n"},
         {args => 462, out => "8\n"},
         {args => 463, out => "4\n"},
         {args => 464, out => "6\n"},
         {args => 465, out => "4\n"},
         {args => 466, out => "4\n"},
         {args => 467, out => "8\n"},
         {args => 468, out => "4\n"},
         {args => 469, out => "6\n"},
         {args => 470, out => "2\n"},
         {args => 471, out => "2\n"},
         {args => 472, out => "4\n"},
         {args => 473, out => "2\n"},
         {args => 474, out => "8\n"},
         {args => 475, out => "8\n"},
         {args => 476, out => "8\n"},
         {args => 477, out => "6\n"},
         {args => 478, out => "8\n"},
         {args => 479, out => "2\n"},
         {args => 480, out => "6\n"},
         {args => 481, out => "6\n"},
         {args => 482, out => "2\n"},
         {args => 483, out => "6\n"},
         {args => 484, out => "4\n"},
         {args => 485, out => "4\n"},
         {args => 486, out => "4\n"},
         {args => 487, out => "8\n"},
         {args => 488, out => "4\n"},
         {args => 489, out => "6\n"},
         {args => 490, out => "4\n"},
         {args => 491, out => "4\n"},
         {args => 492, out => "8\n"},
         {args => 493, out => "4\n"},
         {args => 494, out => "6\n"},
         {args => 495, out => "2\n"},
         {args => 496, out => "2\n"},
         {args => 497, out => "4\n"},
         {args => 498, out => "2\n"},
         {args => 499, out => "8\n"},
         {args => 500, out => "4\n"},
         {args => 501, out => "4\n"},
         {args => 502, out => "8\n"},
         {args => 503, out => "4\n"},
         {args => 504, out => "6\n"},
         {args => 505, out => "8\n"},
         {args => 506, out => "8\n"},
         {args => 507, out => "6\n"},
         {args => 508, out => "8\n"},
         {args => 509, out => "2\n"},
         {args => 510, out => "2\n"},
         {args => 511, out => "2\n"},
         {args => 513, out => "2\n"},
         {args => 514, out => "8\n"},
         {args => 515, out => "2\n"},
         {args => 516, out => "2\n"},
         {args => 517, out => "4\n"},
         {args => 518, out => "2\n"},
         {args => 519, out => "8\n"},
         {args => 520, out => "6\n"},
         {args => 521, out => "6\n"},
         {args => 522, out => "2\n"},
         {args => 523, out => "6\n"},
         {args => 524, out => "4\n"},
         {args => 525, out => "6\n"},
         {args => 526, out => "6\n"},
         {args => 527, out => "2\n"},
         {args => 528, out => "6\n"},
         {args => 529, out => "4\n"},
         {args => 530, out => "2\n"},
         {args => 531, out => "2\n"},
         {args => 532, out => "4\n"},
         {args => 533, out => "2\n"},
         {args => 534, out => "8\n"},
         {args => 535, out => "8\n"},
         {args => 536, out => "8\n"},
         {args => 537, out => "6\n"},
         {args => 538, out => "8\n"},
         {args => 539, out => "2\n"},
         {args => 540, out => "8\n"},
         {args => 541, out => "8\n"},
         {args => 542, out => "6\n"},
         {args => 543, out => "8\n"},
         {args => 544, out => "2\n"},
         {args => 545, out => "4\n"},
         {args => 546, out => "4\n"},
         {args => 547, out => "8\n"},
         {args => 548, out => "4\n"},
         {args => 549, out => "6\n"},
         {args => 550, out => "8\n"},
         {args => 551, out => "8\n"},
         {args => 552, out => "6\n"},
         {args => 553, out => "8\n"},
         {args => 554, out => "2\n"},
         {args => 555, out => "6\n"},
         {args => 556, out => "6\n"},
         {args => 557, out => "2\n"},
         {args => 558, out => "6\n"},
         {args => 559, out => "4\n"},
         {args => 560, out => "4\n"},
         {args => 561, out => "4\n"},
         {args => 562, out => "8\n"},
         {args => 563, out => "4\n"},
         {args => 564, out => "6\n"},
         {args => 565, out => "4\n"},
         {args => 566, out => "4\n"},
         {args => 567, out => "8\n"},
         {args => 568, out => "4\n"},
         {args => 569, out => "6\n"},
         {args => 570, out => "2\n"},
         {args => 571, out => "2\n"},
         {args => 572, out => "4\n"},
         {args => 573, out => "2\n"},
         {args => 574, out => "8\n"},
         {args => 575, out => "6\n"},
         {args => 576, out => "6\n"},
         {args => 577, out => "2\n"},
         {args => 578, out => "6\n"},
         {args => 579, out => "4\n"},
         {args => 580, out => "2\n"},
         {args => 581, out => "2\n"},
         {args => 582, out => "4\n"},
         {args => 583, out => "2\n"},
         {args => 584, out => "8\n"},
         {args => 585, out => "8\n"},
         {args => 586, out => "8\n"},
         {args => 587, out => "6\n"},
         {args => 588, out => "8\n"},
         {args => 589, out => "2\n"},
         {args => 590, out => "8\n"},
         {args => 591, out => "8\n"},
         {args => 592, out => "6\n"},
         {args => 593, out => "8\n"},
         {args => 594, out => "2\n"},
         {args => 595, out => "4\n"},
         {args => 596, out => "4\n"},
         {args => 597, out => "8\n"},
         {args => 598, out => "4\n"},
         {args => 599, out => "6\n"},
         {args => 600, out => "6\n"},
         {args => 601, out => "6\n"},
         {args => 602, out => "2\n"},
         {args => 603, out => "6\n"},
         {args => 604, out => "4\n"},
         {args => 605, out => "2\n"},
         {args => 606, out => "2\n"},
         {args => 607, out => "4\n"},
         {args => 608, out => "2\n"},
         {args => 609, out => "8\n"},
         {args => 610, out => "8\n"},
         {args => 611, out => "8\n"},
         {args => 612, out => "6\n"},
         {args => 613, out => "8\n"},
         {args => 614, out => "2\n"},
         {args => 615, out => "8\n"},
         {args => 616, out => "8\n"},
         {args => 617, out => "6\n"},
         {args => 618, out => "8\n"},
         {args => 619, out => "2\n"},
         {args => 620, out => "4\n"},
         {args => 621, out => "4\n"},
         {args => 622, out => "8\n"},
         {args => 623, out => "4\n"},
         {args => 624, out => "6\n"},
         {args => 625, out => "6\n"},
         {args => 626, out => "6\n"},
         {args => 627, out => "2\n"},
         {args => 628, out => "6\n"},
         {args => 629, out => "4\n"},
         {args => 630, out => "2\n"},
         {args => 631, out => "2\n"},
         {args => 632, out => "4\n"},
         {args => 633, out => "2\n"},
         {args => 634, out => "8\n"},
         {args => 635, out => "8\n"},
         {args => 636, out => "8\n"},
         {args => 637, out => "6\n"},
         {args => 638, out => "8\n"},
         {args => 639, out => "2\n"},
         {args => 640, out => "8\n"},
         {args => 641, out => "8\n"},
         {args => 642, out => "6\n"},
         {args => 643, out => "8\n"},
         {args => 644, out => "2\n"},
         {args => 645, out => "4\n"},
         {args => 646, out => "4\n"},
         {args => 647, out => "8\n"},
         {args => 648, out => "4\n"},
         {args => 649, out => "6\n"},
         {args => 650, out => "4\n"},
         {args => 651, out => "4\n"},
         {args => 652, out => "8\n"},
         {args => 653, out => "4\n"},
         {args => 654, out => "6\n"},
         {args => 655, out => "8\n"},
         {args => 656, out => "8\n"},
         {args => 657, out => "6\n"},
         {args => 658, out => "8\n"},
         {args => 659, out => "2\n"},
         {args => 660, out => "2\n"},
         {args => 661, out => "2\n"},
         {args => 662, out => "4\n"},
         {args => 663, out => "2\n"},
         {args => 664, out => "8\n"},
         {args => 665, out => "2\n"},
         {args => 666, out => "2\n"},
         {args => 667, out => "4\n"},
         {args => 668, out => "2\n"},
         {args => 669, out => "8\n"},
         {args => 670, out => "6\n"},
         {args => 671, out => "6\n"},
         {args => 672, out => "2\n"},
         {args => 673, out => "6\n"},
         {args => 674, out => "4\n"},
         {args => 675, out => "2\n"},
         {args => 676, out => "2\n"},
         {args => 677, out => "4\n"},
         {args => 678, out => "2\n"},
         {args => 679, out => "8\n"},
         {args => 680, out => "4\n"},
         {args => 681, out => "4\n"},
         {args => 682, out => "8\n"},
         {args => 683, out => "4\n"},
         {args => 684, out => "6\n"},
         {args => 685, out => "6\n"},
         {args => 686, out => "6\n"},
         {args => 687, out => "2\n"},
         {args => 688, out => "6\n"},
         {args => 689, out => "4\n"},
         {args => 690, out => "6\n"},
         {args => 691, out => "6\n"},
         {args => 692, out => "2\n"},
         {args => 693, out => "6\n"},
         {args => 694, out => "4\n"},
         {args => 695, out => "8\n"},
         {args => 696, out => "8\n"},
         {args => 697, out => "6\n"},
         {args => 698, out => "8\n"},
         {args => 699, out => "2\n"},
         {args => 700, out => "4\n"},
         {args => 701, out => "4\n"},
         {args => 702, out => "8\n"},
         {args => 703, out => "4\n"},
         {args => 704, out => "6\n"},
         {args => 705, out => "8\n"},
         {args => 706, out => "8\n"},
         {args => 707, out => "6\n"},
         {args => 708, out => "8\n"},
         {args => 709, out => "2\n"},
         {args => 710, out => "2\n"},
         {args => 711, out => "2\n"},
         {args => 712, out => "4\n"},
         {args => 713, out => "2\n"},
         {args => 714, out => "8\n"},
         {args => 715, out => "2\n"},
         {args => 716, out => "2\n"},
         {args => 717, out => "4\n"},
         {args => 718, out => "2\n"},
         {args => 719, out => "8\n"},
         {args => 720, out => "6\n"},
         {args => 721, out => "6\n"},
         {args => 722, out => "2\n"},
         {args => 723, out => "6\n"},
         {args => 724, out => "4\n"},
         {args => 725, out => "4\n"},
         {args => 726, out => "4\n"},
         {args => 727, out => "8\n"},
         {args => 728, out => "4\n"},
         {args => 729, out => "6\n"},
         {args => 730, out => "8\n"},
         {args => 731, out => "8\n"},
         {args => 732, out => "6\n"},
         {args => 733, out => "8\n"},
         {args => 734, out => "2\n"},
         {args => 735, out => "2\n"},
         {args => 736, out => "2\n"},
         {args => 737, out => "4\n"},
         {args => 738, out => "2\n"},
         {args => 739, out => "8\n"},
         {args => 740, out => "2\n"},
         {args => 741, out => "2\n"},
         {args => 742, out => "4\n"},
         {args => 743, out => "2\n"},
         {args => 744, out => "8\n"},
         {args => 745, out => "6\n"},
         {args => 746, out => "6\n"},
         {args => 747, out => "2\n"},
         {args => 748, out => "6\n"},
         {args => 749, out => "4\n"},
         {args => 750, out => "8\n"},
         {args => 751, out => "8\n"},
         {args => 752, out => "6\n"},
         {args => 753, out => "8\n"},
         {args => 754, out => "2\n"},
         {args => 755, out => "6\n"},
         {args => 756, out => "6\n"},
         {args => 757, out => "2\n"},
         {args => 758, out => "6\n"},
         {args => 759, out => "4\n"},
         {args => 760, out => "4\n"},
         {args => 761, out => "4\n"},
         {args => 762, out => "8\n"},
         {args => 763, out => "4\n"},
         {args => 764, out => "6\n"},
         {args => 765, out => "4\n"},
         {args => 766, out => "4\n"},
         {args => 767, out => "8\n"},
         {args => 768, out => "4\n"},
         {args => 769, out => "6\n"},
         {args => 770, out => "2\n"},
         {args => 771, out => "2\n"},
         {args => 772, out => "4\n"},
         {args => 773, out => "2\n"},
         {args => 774, out => "8\n"},
         {args => 775, out => "2\n"},
         {args => 776, out => "2\n"},
         {args => 777, out => "4\n"},
         {args => 778, out => "2\n"},
         {args => 779, out => "8\n"},
         {args => 780, out => "4\n"},
         {args => 781, out => "4\n"},
         {args => 782, out => "8\n"},
         {args => 783, out => "4\n"},
         {args => 784, out => "6\n"},
         {args => 785, out => "6\n"},
         {args => 786, out => "6\n"},
         {args => 787, out => "2\n"},
         {args => 788, out => "6\n"},
         {args => 789, out => "4\n"},
         {args => 790, out => "6\n"},
         {args => 791, out => "6\n"},
         {args => 792, out => "2\n"},
         {args => 793, out => "6\n"},
         {args => 794, out => "4\n"},
         {args => 795, out => "8\n"},
         {args => 796, out => "8\n"},
         {args => 797, out => "6\n"},
         {args => 798, out => "8\n"},
         {args => 799, out => "2\n"},
         {args => 800, out => "6\n"},
         {args => 801, out => "6\n"},
         {args => 802, out => "2\n"},
         {args => 803, out => "6\n"},
         {args => 804, out => "4\n"},
         {args => 805, out => "2\n"},
         {args => 806, out => "2\n"},
         {args => 807, out => "4\n"},
         {args => 808, out => "2\n"},
         {args => 809, out => "8\n"},
         {args => 810, out => "8\n"},
         {args => 811, out => "8\n"},
         {args => 812, out => "6\n"},
         {args => 813, out => "8\n"},
         {args => 814, out => "2\n"},
         {args => 815, out => "8\n"},
         {args => 816, out => "8\n"},
         {args => 817, out => "6\n"},
         {args => 818, out => "8\n"},
         {args => 819, out => "2\n"},
         {args => 820, out => "4\n"},
         {args => 821, out => "4\n"},
         {args => 822, out => "8\n"},
         {args => 823, out => "4\n"},
         {args => 824, out => "6\n"},
         {args => 825, out => "2\n"},
         {args => 826, out => "2\n"},
         {args => 827, out => "4\n"},
         {args => 828, out => "2\n"},
         {args => 829, out => "8\n"},
         {args => 830, out => "4\n"},
         {args => 831, out => "4\n"},
         {args => 832, out => "8\n"},
         {args => 833, out => "4\n"},
         {args => 834, out => "6\n"},
         {args => 835, out => "6\n"},
         {args => 836, out => "6\n"},
         {args => 837, out => "2\n"},
         {args => 838, out => "6\n"},
         {args => 839, out => "4\n"},
         {args => 840, out => "6\n"},
         {args => 841, out => "6\n"},
         {args => 842, out => "2\n"},
         {args => 843, out => "6\n"},
         {args => 844, out => "4\n"},
         {args => 845, out => "8\n"},
         {args => 846, out => "8\n"},
         {args => 847, out => "6\n"},
         {args => 848, out => "8\n"},
         {args => 849, out => "2\n"},
         {args => 850, out => "2\n"},
         {args => 851, out => "2\n"},
         {args => 852, out => "4\n"},
         {args => 853, out => "2\n"},
         {args => 854, out => "8\n"},
         {args => 855, out => "4\n"},
         {args => 856, out => "4\n"},
         {args => 857, out => "8\n"},
         {args => 858, out => "4\n"},
         {args => 859, out => "6\n"},
         {args => 860, out => "6\n"},
         {args => 861, out => "6\n"},
         {args => 862, out => "2\n"},
         {args => 863, out => "6\n"},
         {args => 864, out => "4\n"},
         {args => 865, out => "6\n"},
         {args => 866, out => "6\n"},
         {args => 867, out => "2\n"},
         {args => 868, out => "6\n"},
         {args => 869, out => "4\n"},
         {args => 870, out => "8\n"},
         {args => 871, out => "8\n"},
         {args => 872, out => "6\n"},
         {args => 873, out => "8\n"},
         {args => 874, out => "2\n"},
         {args => 875, out => "8\n"},
         {args => 876, out => "8\n"},
         {args => 877, out => "6\n"},
         {args => 878, out => "8\n"},
         {args => 879, out => "2\n"},
         {args => 880, out => "6\n"},
         {args => 881, out => "6\n"},
         {args => 882, out => "2\n"},
         {args => 883, out => "6\n"},
         {args => 884, out => "4\n"},
         {args => 885, out => "4\n"},
         {args => 886, out => "4\n"},
         {args => 887, out => "8\n"},
         {args => 888, out => "4\n"},
         {args => 889, out => "6\n"},
         {args => 890, out => "4\n"},
         {args => 891, out => "4\n"},
         {args => 892, out => "8\n"},
         {args => 893, out => "4\n"},
         {args => 894, out => "6\n"},
         {args => 895, out => "2\n"},
         {args => 896, out => "2\n"},
         {args => 897, out => "4\n"},
         {args => 898, out => "2\n"},
         {args => 899, out => "8\n"},
         {args => 900, out => "2\n"},
         {args => 901, out => "2\n"},
         {args => 902, out => "4\n"},
         {args => 903, out => "2\n"},
         {args => 904, out => "8\n"},
         {args => 905, out => "4\n"},
         {args => 906, out => "4\n"},
         {args => 907, out => "8\n"},
         {args => 908, out => "4\n"},
         {args => 909, out => "6\n"},
         {args => 910, out => "6\n"},
         {args => 911, out => "6\n"},
         {args => 912, out => "2\n"},
         {args => 913, out => "6\n"},
         {args => 914, out => "4\n"},
         {args => 915, out => "6\n"},
         {args => 916, out => "6\n"},
         {args => 917, out => "2\n"},
         {args => 918, out => "6\n"},
         {args => 919, out => "4\n"},
         {args => 920, out => "8\n"},
         {args => 921, out => "8\n"},
         {args => 922, out => "6\n"},
         {args => 923, out => "8\n"},
         {args => 924, out => "2\n"},
         {args => 925, out => "6\n"},
         {args => 926, out => "6\n"},
         {args => 927, out => "2\n"},
         {args => 928, out => "6\n"},
         {args => 929, out => "4\n"},
         {args => 930, out => "2\n"},
         {args => 931, out => "2\n"},
         {args => 932, out => "4\n"},
         {args => 933, out => "2\n"},
         {args => 934, out => "8\n"},
         {args => 935, out => "8\n"},
         {args => 936, out => "8\n"},
         {args => 937, out => "6\n"},
         {args => 938, out => "8\n"},
         {args => 939, out => "2\n"},
         {args => 940, out => "8\n"},
         {args => 941, out => "8\n"},
         {args => 942, out => "6\n"},
         {args => 943, out => "8\n"},
         {args => 944, out => "2\n"},
         {args => 945, out => "4\n"},
         {args => 946, out => "4\n"},
         {args => 947, out => "8\n"},
         {args => 948, out => "4\n"},
         {args => 949, out => "6\n"},
         {args => 950, out => "2\n"},
         {args => 951, out => "2\n"},
         {args => 952, out => "4\n"},
         {args => 953, out => "2\n"},
         {args => 954, out => "8\n"},
         {args => 955, out => "4\n"},
         {args => 956, out => "4\n"},
         {args => 957, out => "8\n"},
         {args => 958, out => "4\n"},
         {args => 959, out => "6\n"},
         {args => 960, out => "6\n"},
         {args => 961, out => "6\n"},
         {args => 962, out => "2\n"},
         {args => 963, out => "6\n"},
         {args => 964, out => "4\n"},
         {args => 965, out => "6\n"},
         {args => 966, out => "6\n"},
         {args => 967, out => "2\n"},
         {args => 968, out => "6\n"},
         {args => 969, out => "4\n"},
         {args => 970, out => "8\n"},
         {args => 971, out => "8\n"},
         {args => 972, out => "6\n"},
         {args => 973, out => "8\n"},
         {args => 974, out => "2\n"},
         {args => 975, out => "2\n"},
         {args => 976, out => "2\n"},
         {args => 977, out => "4\n"},
         {args => 978, out => "2\n"},
         {args => 979, out => "8\n"},
         {args => 980, out => "4\n"},
         {args => 981, out => "4\n"},
         {args => 982, out => "8\n"},
         {args => 983, out => "4\n"},
         {args => 984, out => "6\n"},
         {args => 985, out => "6\n"},
         {args => 986, out => "6\n"},
         {args => 987, out => "2\n"},
         {args => 988, out => "6\n"},
         {args => 989, out => "4\n"},
         {args => 990, out => "6\n"},
         {args => 991, out => "6\n"},
         {args => 992, out => "2\n"},
         {args => 993, out => "6\n"},
         {args => 994, out => "4\n"},
         {args => 995, out => "8\n"},
         {args => 996, out => "8\n"},
         {args => 997, out => "6\n"},
         {args => 998, out => "8\n"},
         {args => 999, out => "2\n"},
         {args => 1001, out => "2\n"},
         {args => 1002, out => "4\n"},
         {args => 1003, out => "2\n"},
         {args => 1004, out => "8\n"},
         {args => 1005, out => "4\n"},
         {args => 1006, out => "4\n"},
         {args => 1007, out => "8\n"},
         {args => 1008, out => "4\n"},
         {args => 1009, out => "6\n"},
         {args => 1010, out => "6\n"},
         {args => 1011, out => "6\n"},
         {args => 1012, out => "2\n"},
         {args => 1013, out => "6\n"},
         {args => 1014, out => "4\n"},
         {args => 1015, out => "6\n"},
         {args => 1016, out => "6\n"},
         {args => 1017, out => "2\n"},
         {args => 1018, out => "6\n"},
         {args => 1019, out => "4\n"},
         {args => 1020, out => "8\n"},
         {args => 1021, out => "8\n"},
         {args => 1022, out => "6\n"},
         {args => 1023, out => "8\n"},
         {args => 1024, out => "2\n"},
         {args => 1025, out => "8\n"},
         {args => 1026, out => "8\n"},
         {args => 1027, out => "6\n"},
         {args => 1028, out => "8\n"},
         {args => 1029, out => "2\n"},
         {args => 1030, out => "6\n"},
         {args => 1031, out => "6\n"},
         {args => 1032, out => "2\n"},
         {args => 1033, out => "6\n"},
         {args => 1034, out => "4\n"},
         {args => 1035, out => "4\n"},
         {args => 1036, out => "4\n"},
         {args => 1037, out => "8\n"},
         {args => 1038, out => "4\n"},
         {args => 1039, out => "6\n"},
         {args => 1040, out => "4\n"},
         {args => 1041, out => "4\n"},
         {args => 1042, out => "8\n"},
         {args => 1043, out => "4\n"},
         {args => 1044, out => "6\n"},
         {args => 1045, out => "2\n"},
         {args => 1046, out => "2\n"},
         {args => 1047, out => "4\n"},
         {args => 1048, out => "2\n"},
         {args => 1049, out => "8\n"},
         {args => 1050, out => "4\n"},
         {args => 1051, out => "4\n"},
         {args => 1052, out => "8\n"},
         {args => 1053, out => "4\n"},
         {args => 1054, out => "6\n"},
         {args => 1055, out => "8\n"},
         {args => 1056, out => "8\n"},
         {args => 1057, out => "6\n"},
         {args => 1058, out => "8\n"},
         {args => 1059, out => "2\n"},
         {args => 1060, out => "2\n"},
         {args => 1061, out => "2\n"},
         {args => 1062, out => "4\n"},
         {args => 1063, out => "2\n"},
         {args => 1064, out => "8\n"},
         {args => 1065, out => "2\n"},
         {args => 1066, out => "2\n"},
         {args => 1067, out => "4\n"},
         {args => 1068, out => "2\n"},
         {args => 1069, out => "8\n"},
         {args => 1070, out => "6\n"},
         {args => 1071, out => "6\n"},
         {args => 1072, out => "2\n"},
         {args => 1073, out => "6\n"},
         {args => 1074, out => "4\n"},
         {args => 1075, out => "8\n"},
         {args => 1076, out => "8\n"},
         {args => 1077, out => "6\n"},
         {args => 1078, out => "8\n"},
         {args => 1079, out => "2\n"},
         {args => 1080, out => "6\n"},
         {args => 1081, out => "6\n"},
         {args => 1082, out => "2\n"},
         {args => 1083, out => "6\n"},
         {args => 1084, out => "4\n"},
         {args => 1085, out => "4\n"},
         {args => 1086, out => "4\n"},
         {args => 1087, out => "8\n"},
         {args => 1088, out => "4\n"},
         {args => 1089, out => "6\n"},
         {args => 1090, out => "4\n"},
         {args => 1091, out => "4\n"},
         {args => 1092, out => "8\n"},
         {args => 1093, out => "4\n"},
         {args => 1094, out => "6\n"},
         {args => 1095, out => "2\n"},
         {args => 1096, out => "2\n"},
         {args => 1097, out => "4\n"},
         {args => 1098, out => "2\n"},
         {args => 1099, out => "8\n"},
         {args => 1100, out => "8\n"},
         {args => 1101, out => "8\n"},
         {args => 1102, out => "6\n"},
         {args => 1103, out => "8\n"},
         {args => 1104, out => "2\n"},
         {args => 1105, out => "6\n"},
         {args => 1106, out => "6\n"},
         {args => 1107, out => "2\n"},
         {args => 1108, out => "6\n"},
         {args => 1109, out => "4\n"},
         {args => 1110, out => "4\n"},
         {args => 1111, out => "4\n"},
         {args => 1112, out => "8\n"},
         {args => 1113, out => "4\n"},
         {args => 1114, out => "6\n"},
         {args => 1115, out => "4\n"},
         {args => 1116, out => "4\n"},
         {args => 1117, out => "8\n"},
         {args => 1118, out => "4\n"},
         {args => 1119, out => "6\n"},
         {args => 1120, out => "2\n"},
         {args => 1121, out => "2\n"},
         {args => 1122, out => "4\n"},
         {args => 1123, out => "2\n"},
         {args => 1124, out => "8\n"},
         {args => 1125, out => "4\n"},
         {args => 1126, out => "4\n"},
         {args => 1127, out => "8\n"},
         {args => 1128, out => "4\n"},
         {args => 1129, out => "6\n"},
         {args => 1130, out => "8\n"},
         {args => 1131, out => "8\n"},
         {args => 1132, out => "6\n"},
         {args => 1133, out => "8\n"},
         {args => 1134, out => "2\n"},
         {args => 1135, out => "2\n"},
         {args => 1136, out => "2\n"},
         {args => 1137, out => "4\n"},
         {args => 1138, out => "2\n"},
         {args => 1139, out => "8\n"},
         {args => 1140, out => "2\n"},
         {args => 1141, out => "2\n"},
         {args => 1142, out => "4\n"},
         {args => 1143, out => "2\n"},
         {args => 1144, out => "8\n"},
         {args => 1145, out => "6\n"},
         {args => 1146, out => "6\n"},
         {args => 1147, out => "2\n"},
         {args => 1148, out => "6\n"},
         {args => 1149, out => "4\n"},
         {args => 1150, out => "6\n"},
         {args => 1151, out => "6\n"},
         {args => 1152, out => "2\n"},
         {args => 1153, out => "6\n"},
         {args => 1154, out => "4\n"},
         {args => 1155, out => "2\n"},
         {args => 1156, out => "2\n"},
         {args => 1157, out => "4\n"},
         {args => 1158, out => "2\n"},
         {args => 1159, out => "8\n"},
         {args => 1160, out => "8\n"},
         {args => 1161, out => "8\n"},
         {args => 1162, out => "6\n"},
         {args => 1163, out => "8\n"},
         {args => 1164, out => "2\n"},
         {args => 1165, out => "8\n"},
         {args => 1166, out => "8\n"},
         {args => 1167, out => "6\n"},
         {args => 1168, out => "8\n"},
         {args => 1169, out => "2\n"},
         {args => 1170, out => "4\n"},
         {args => 1171, out => "4\n"},
         {args => 1172, out => "8\n"},
         {args => 1173, out => "4\n"},
         {args => 1174, out => "6\n"},
         {args => 1175, out => "8\n"},
         {args => 1176, out => "8\n"},
         {args => 1177, out => "6\n"},
         {args => 1178, out => "8\n"},
         {args => 1179, out => "2\n"},
         {args => 1180, out => "6\n"},
         {args => 1181, out => "6\n"},
         {args => 1182, out => "2\n"},
         {args => 1183, out => "6\n"},
         {args => 1184, out => "4\n"},
         {args => 1185, out => "4\n"},
         {args => 1186, out => "4\n"},
         {args => 1187, out => "8\n"},
         {args => 1188, out => "4\n"},
         {args => 1189, out => "6\n"},
         {args => 1190, out => "4\n"},
         {args => 1191, out => "4\n"},
         {args => 1192, out => "8\n"},
         {args => 1193, out => "4\n"},
         {args => 1194, out => "6\n"},
         {args => 1195, out => "2\n"},
         {args => 1196, out => "2\n"},
         {args => 1197, out => "4\n"},
         {args => 1198, out => "2\n"},
         {args => 1199, out => "8\n"},
         {args => 1200, out => "6\n"},
         {args => 1201, out => "6\n"},
         {args => 1202, out => "2\n"},
         {args => 1203, out => "6\n"},
         {args => 1204, out => "4\n"},
         {args => 1205, out => "2\n"},
         {args => 1206, out => "2\n"},
         {args => 1207, out => "4\n"},
         {args => 1208, out => "2\n"},
         {args => 1209, out => "8\n"},
         {args => 1210, out => "8\n"},
         {args => 1211, out => "8\n"},
         {args => 1212, out => "6\n"},
         {args => 1213, out => "8\n"},
         {args => 1214, out => "2\n"},
         {args => 1215, out => "8\n"},
         {args => 1216, out => "8\n"},
         {args => 1217, out => "6\n"},
         {args => 1218, out => "8\n"},
         {args => 1219, out => "2\n"},
         {args => 1220, out => "4\n"},
         {args => 1221, out => "4\n"},
         {args => 1222, out => "8\n"},
         {args => 1223, out => "4\n"},
         {args => 1224, out => "6\n"},
         {args => 1225, out => "6\n"},
         {args => 1226, out => "6\n"},
         {args => 1227, out => "2\n"},
         {args => 1228, out => "6\n"},
         {args => 1229, out => "4\n"},
         {args => 1230, out => "2\n"},
         {args => 1231, out => "2\n"},
         {args => 1232, out => "4\n"},
         {args => 1233, out => "2\n"},
         {args => 1234, out => "8\n"},
         {args => 1235, out => "8\n"},
         {args => 1236, out => "8\n"},
         {args => 1237, out => "6\n"},
         {args => 1238, out => "8\n"},
         {args => 1239, out => "2\n"},
         {args => 1240, out => "8\n"},
         {args => 1241, out => "8\n"},
         {args => 1242, out => "6\n"},
         {args => 1243, out => "8\n"},
         {args => 1244, out => "2\n"},
         {args => 1245, out => "4\n"},
         {args => 1246, out => "4\n"},
         {args => 1247, out => "8\n"},
         {args => 1248, out => "4\n"},
         {args => 1252, out => "4\n"},
         {args => 1253, out => "2\n"},
         {args => 1254, out => "8\n"},
         {args => 1255, out => "4\n"},
         {args => 1256, out => "4\n"},
         {args => 1257, out => "8\n"},
         {args => 1258, out => "4\n"},
         {args => 1259, out => "6\n"},
         {args => 1260, out => "6\n"},
         {args => 1261, out => "6\n"},
         {args => 1262, out => "2\n"},
         {args => 1263, out => "6\n"},
         {args => 1264, out => "4\n"},
         {args => 1265, out => "6\n"},
         {args => 1266, out => "6\n"},
         {args => 1267, out => "2\n"},
         {args => 1268, out => "6\n"},
         {args => 1269, out => "4\n"},
         {args => 1270, out => "8\n"},
         {args => 1271, out => "8\n"},
         {args => 1272, out => "6\n"},
         {args => 1273, out => "8\n"},
         {args => 1274, out => "2\n"},
         {args => 1275, out => "8\n"},
         {args => 1276, out => "8\n"},
         {args => 1277, out => "6\n"},
         {args => 1278, out => "8\n"},
         {args => 1279, out => "2\n"},
         {args => 1280, out => "6\n"},
         {args => 1281, out => "6\n"},
         {args => 1282, out => "2\n"},
         {args => 1283, out => "6\n"},
         {args => 1284, out => "4\n"},
         {args => 1285, out => "4\n"},
         {args => 1286, out => "4\n"},
         {args => 1287, out => "8\n"},
         {args => 1288, out => "4\n"},
         {args => 1289, out => "6\n"},
         {args => 1290, out => "4\n"},
         {args => 1291, out => "4\n"},
         {args => 1292, out => "8\n"},
         {args => 1293, out => "4\n"},
         {args => 1294, out => "6\n"},
         {args => 1295, out => "2\n"},
         {args => 1296, out => "2\n"},
         {args => 1297, out => "4\n"},
         {args => 1298, out => "2\n"},
         {args => 1299, out => "8\n"},
         {args => 1300, out => "4\n"},
         {args => 1301, out => "4\n"},
         {args => 1302, out => "8\n"},
         {args => 1303, out => "4\n"},
         {args => 1304, out => "6\n"},
         {args => 1305, out => "8\n"},
         {args => 1306, out => "8\n"},
         {args => 1307, out => "6\n"},
         {args => 1308, out => "8\n"},
         {args => 1309, out => "2\n"},
         {args => 1310, out => "2\n"},
         {args => 1311, out => "2\n"},
         {args => 1312, out => "4\n"},
         {args => 1313, out => "2\n"},
         {args => 1314, out => "8\n"},
         {args => 1315, out => "2\n"},
         {args => 1316, out => "2\n"},
         {args => 1317, out => "4\n"},
         {args => 1318, out => "2\n"},
         {args => 1319, out => "8\n"},
         {args => 1320, out => "6\n"},
         {args => 1321, out => "6\n"},
         {args => 1322, out => "2\n"},
         {args => 1323, out => "6\n"},
         {args => 1324, out => "4\n"},
         {args => 1325, out => "8\n"},
         {args => 1326, out => "8\n"},
         {args => 1327, out => "6\n"},
         {args => 1328, out => "8\n"},
         {args => 1329, out => "2\n"},
         {args => 1330, out => "6\n"},
         {args => 1331, out => "6\n"},
         {args => 1332, out => "2\n"},
         {args => 1333, out => "6\n"},
         {args => 1334, out => "4\n"},
         {args => 1335, out => "4\n"},
         {args => 1336, out => "4\n"},
         {args => 1337, out => "8\n"},
         {args => 1338, out => "4\n"},
         {args => 1339, out => "6\n"},
         {args => 1340, out => "4\n"},
         {args => 1341, out => "4\n"},
         {args => 1342, out => "8\n"},
         {args => 1343, out => "4\n"},
         {args => 1344, out => "6\n"},
         {args => 1345, out => "2\n"},
         {args => 1346, out => "2\n"},
         {args => 1347, out => "4\n"},
         {args => 1348, out => "2\n"},
         {args => 1349, out => "8\n"},
         {args => 1350, out => "8\n"},
         {args => 1351, out => "8\n"},
         {args => 1352, out => "6\n"},
         {args => 1353, out => "8\n"},
         {args => 1354, out => "2\n"},
         {args => 1355, out => "6\n"},
         {args => 1356, out => "6\n"},
         {args => 1357, out => "2\n"},
         {args => 1358, out => "6\n"},
         {args => 1359, out => "4\n"},
         {args => 1360, out => "4\n"},
         {args => 1361, out => "4\n"},
         {args => 1362, out => "8\n"},
         {args => 1363, out => "4\n"},
         {args => 1364, out => "6\n"},
         {args => 1365, out => "4\n"},
         {args => 1366, out => "4\n"},
         {args => 1367, out => "8\n"},
         {args => 1368, out => "4\n"},
         {args => 1369, out => "6\n"},
         {args => 1370, out => "2\n"},
         {args => 1371, out => "2\n"},
         {args => 1372, out => "4\n"},
         {args => 1373, out => "2\n"},
         {args => 1374, out => "8\n"},
         {args => 1375, out => "6\n"},
         {args => 1376, out => "6\n"},
         {args => 1377, out => "2\n"},
         {args => 1378, out => "6\n"},
         {args => 1379, out => "4\n"},
         {args => 1380, out => "2\n"},
         {args => 1381, out => "2\n"},
         {args => 1382, out => "4\n"},
         {args => 1383, out => "2\n"},
         {args => 1384, out => "8\n"},
         {args => 1385, out => "8\n"},
         {args => 1386, out => "8\n"},
         {args => 1387, out => "6\n"},
         {args => 1388, out => "8\n"},
         {args => 1389, out => "2\n"},
         {args => 1390, out => "8\n"},
         {args => 1391, out => "8\n"},
         {args => 1392, out => "6\n"},
         {args => 1393, out => "8\n"},
         {args => 1394, out => "2\n"},
         {args => 1395, out => "4\n"},
         {args => 1396, out => "4\n"},
         {args => 1397, out => "8\n"},
         {args => 1398, out => "4\n"},
         {args => 1399, out => "6\n"},
         {args => 1400, out => "4\n"},
         {args => 1401, out => "4\n"},
         {args => 1402, out => "8\n"},
         {args => 1403, out => "4\n"},
         {args => 1404, out => "6\n"},
         {args => 1405, out => "8\n"},
         {args => 1406, out => "8\n"},
         {args => 1407, out => "6\n"},
         {args => 1408, out => "8\n"},
         {args => 1409, out => "2\n"},
         {args => 1410, out => "2\n"},
         {args => 1411, out => "2\n"},
         {args => 1412, out => "4\n"},
         {args => 1413, out => "2\n"},
         {args => 1414, out => "8\n"},
         {args => 1415, out => "2\n"},
         {args => 1416, out => "2\n"},
         {args => 1417, out => "4\n"},
         {args => 1418, out => "2\n"},
         {args => 1419, out => "8\n"},
         {args => 1420, out => "6\n"},
         {args => 1421, out => "6\n"},
         {args => 1422, out => "2\n"},
         {args => 1423, out => "6\n"},
         {args => 1424, out => "4\n"},
         {args => 1426, out => "2\n"},
         {args => 1427, out => "4\n"},
         {args => 1428, out => "2\n"},
         {args => 1429, out => "8\n"},
         {args => 1430, out => "4\n"},
         {args => 1431, out => "4\n"},
         {args => 1432, out => "8\n"},
         {args => 1433, out => "4\n"},
         {args => 1434, out => "6\n"},
         {args => 1435, out => "6\n"},
         {args => 1436, out => "6\n"},
         {args => 1437, out => "2\n"},
         {args => 1438, out => "6\n"},
         {args => 1439, out => "4\n"},
         {args => 1440, out => "6\n"},
         {args => 1441, out => "6\n"},
         {args => 1442, out => "2\n"},
         {args => 1443, out => "6\n"},
         {args => 1444, out => "4\n"},
         {args => 1445, out => "8\n"},
         {args => 1446, out => "8\n"},
         {args => 1447, out => "6\n"},
         {args => 1448, out => "8\n"},
         {args => 1449, out => "2\n"},
         {args => 1450, out => "4\n"},
         {args => 1451, out => "4\n"},
         {args => 1452, out => "8\n"},
         {args => 1453, out => "4\n"},
         {args => 1454, out => "6\n"},
         {args => 1455, out => "8\n"},
         {args => 1456, out => "8\n"},
         {args => 1457, out => "6\n"},
         {args => 1458, out => "8\n"},
         {args => 1459, out => "2\n"},
         {args => 1460, out => "2\n"},
         {args => 1461, out => "2\n"},
         {args => 1462, out => "4\n"},
         {args => 1463, out => "2\n"},
         {args => 1464, out => "8\n"},
         {args => 1465, out => "2\n"},
         {args => 1466, out => "2\n"},
         {args => 1467, out => "4\n"},
         {args => 1468, out => "2\n"},
         {args => 1469, out => "8\n"},
         {args => 1470, out => "6\n"},
         {args => 1471, out => "6\n"},
         {args => 1472, out => "2\n"},
         {args => 1473, out => "6\n"},
         {args => 1474, out => "4\n"},
         {args => 1475, out => "4\n"},
         {args => 1476, out => "4\n"},
         {args => 1477, out => "8\n"},
         {args => 1478, out => "4\n"},
         {args => 1479, out => "6\n"},
         {args => 1480, out => "8\n"},
         {args => 1481, out => "8\n"},
         {args => 1482, out => "6\n"},
         {args => 1483, out => "8\n"},
         {args => 1484, out => "2\n"},
         {args => 1485, out => "2\n"},
         {args => 1486, out => "2\n"},
         {args => 1487, out => "4\n"},
         {args => 1488, out => "2\n"},
         {args => 1489, out => "8\n"},
         {args => 1490, out => "2\n"},
         {args => 1491, out => "2\n"},
         {args => 1492, out => "4\n"},
         {args => 1493, out => "2\n"},
         {args => 1494, out => "8\n"},
         {args => 1495, out => "6\n"},
         {args => 1496, out => "6\n"},
         {args => 1497, out => "2\n"},
         {args => 1498, out => "6\n"},
         {args => 1499, out => "4\n"},
         {args => 1500, out => "6\n"},
         {args => 1501, out => "6\n"},
         {args => 1502, out => "2\n"},
         {args => 1503, out => "6\n"},
         {args => 1504, out => "4\n"},
         {args => 1505, out => "2\n"},
         {args => 1506, out => "2\n"},
         {args => 1507, out => "4\n"},
         {args => 1508, out => "2\n"},
         {args => 1509, out => "8\n"},
         {args => 1510, out => "8\n"},
         {args => 1511, out => "8\n"},
         {args => 1512, out => "6\n"},
         {args => 1513, out => "8\n"},
         {args => 1514, out => "2\n"},
         {args => 1515, out => "8\n"},
         {args => 1516, out => "8\n"},
         {args => 1517, out => "6\n"},
         {args => 1518, out => "8\n"},
         {args => 1519, out => "2\n"},
         {args => 1520, out => "4\n"},
         {args => 1521, out => "4\n"},
         {args => 1522, out => "8\n"},
         {args => 1523, out => "4\n"},
         {args => 1524, out => "6\n"},
         {args => 1525, out => "4\n"},
         {args => 1526, out => "4\n"},
         {args => 1527, out => "8\n"},
         {args => 1528, out => "4\n"},
         {args => 1529, out => "6\n"},
         {args => 1530, out => "8\n"},
         {args => 1531, out => "8\n"},
         {args => 1532, out => "6\n"},
         {args => 1533, out => "8\n"},
         {args => 1534, out => "2\n"},
         {args => 1535, out => "2\n"},
         {args => 1536, out => "2\n"},
         {args => 1537, out => "4\n"},
         {args => 1538, out => "2\n"},
         {args => 1539, out => "8\n"},
         {args => 1540, out => "2\n"},
         {args => 1541, out => "2\n"},
         {args => 1542, out => "4\n"},
         {args => 1543, out => "2\n"},
         {args => 1544, out => "8\n"},
         {args => 1545, out => "6\n"},
         {args => 1546, out => "6\n"},
         {args => 1547, out => "2\n"},
         {args => 1548, out => "6\n"},
         {args => 1549, out => "4\n"},
         {args => 1550, out => "2\n"},
         {args => 1551, out => "2\n"},
         {args => 1552, out => "4\n"},
         {args => 1553, out => "2\n"},
         {args => 1554, out => "8\n"},
         {args => 1555, out => "4\n"},
         {args => 1556, out => "4\n"},
         {args => 1557, out => "8\n"},
         {args => 1558, out => "4\n"},
         {args => 1559, out => "6\n"},
         {args => 1560, out => "6\n"},
         {args => 1561, out => "6\n"},
         {args => 1562, out => "2\n"},
         {args => 1563, out => "6\n"},
         {args => 1564, out => "4\n"},
         {args => 1565, out => "6\n"},
         {args => 1566, out => "6\n"},
         {args => 1567, out => "2\n"},
         {args => 1568, out => "6\n"},
         {args => 1569, out => "4\n"},
         {args => 1570, out => "8\n"},
         {args => 1571, out => "8\n"},
         {args => 1572, out => "6\n"},
         {args => 1573, out => "8\n"},
         {args => 1574, out => "2\n"},
         {args => 1575, out => "4\n"},
         {args => 1576, out => "4\n"},
         {args => 1577, out => "8\n"},
         {args => 1578, out => "4\n"},
         {args => 1579, out => "6\n"},
         {args => 1580, out => "8\n"},
         {args => 1581, out => "8\n"},
         {args => 1582, out => "6\n"},
         {args => 1583, out => "8\n"},
         {args => 1584, out => "2\n"},
         {args => 1585, out => "2\n"},
         {args => 1586, out => "2\n"},
         {args => 1587, out => "4\n"},
         {args => 1588, out => "2\n"},
         {args => 1589, out => "8\n"},
         {args => 1590, out => "2\n"},
         {args => 1591, out => "2\n"},
         {args => 1592, out => "4\n"},
         {args => 1593, out => "2\n"},
         {args => 1594, out => "8\n"},
         {args => 1595, out => "6\n"},
         {args => 1596, out => "6\n"},
         {args => 1597, out => "2\n"},
         {args => 1598, out => "6\n"},
         {args => 1599, out => "4\n"},
         {args => 1600, out => "4\n"},
         {args => 1601, out => "4\n"},
         {args => 1602, out => "8\n"},
         {args => 1603, out => "4\n"},
         {args => 1604, out => "6\n"},
         {args => 1605, out => "8\n"},
         {args => 1606, out => "8\n"},
         {args => 1607, out => "6\n"},
         {args => 1608, out => "8\n"},
         {args => 1609, out => "2\n"},
         {args => 1610, out => "2\n"},
         {args => 1611, out => "2\n"},
         {args => 1612, out => "4\n"},
         {args => 1613, out => "2\n"},
         {args => 1614, out => "8\n"},
         {args => 1615, out => "2\n"},
         {args => 1616, out => "2\n"},
         {args => 1617, out => "4\n"},
         {args => 1618, out => "2\n"},
         {args => 1619, out => "8\n"},
         {args => 1620, out => "6\n"},
         {args => 1621, out => "6\n"},
         {args => 1622, out => "2\n"},
         {args => 1623, out => "6\n"},
         {args => 1624, out => "4\n"},
         {args => 1625, out => "4\n"},
         {args => 1626, out => "4\n"},
         {args => 1627, out => "8\n"},
         {args => 1628, out => "4\n"},
         {args => 1629, out => "6\n"},
         {args => 1630, out => "8\n"},
         {args => 1631, out => "8\n"},
         {args => 1632, out => "6\n"},
         {args => 1633, out => "8\n"},
         {args => 1634, out => "2\n"},
         {args => 1635, out => "2\n"},
         {args => 1636, out => "2\n"},
         {args => 1637, out => "4\n"},
         {args => 1638, out => "2\n"},
         {args => 1639, out => "8\n"},
         {args => 1640, out => "2\n"},
         {args => 1641, out => "2\n"},
         {args => 1642, out => "4\n"},
         {args => 1643, out => "2\n"},
         {args => 1644, out => "8\n"},
         {args => 1645, out => "6\n"},
         {args => 1646, out => "6\n"},
         {args => 1647, out => "2\n"},
         {args => 1648, out => "6\n"},
         {args => 1649, out => "4\n"},
         {args => 1650, out => "6\n"},
         {args => 1651, out => "6\n"},
         {args => 1652, out => "2\n"},
         {args => 1653, out => "6\n"},
         {args => 1654, out => "4\n"},
         {args => 1655, out => "2\n"},
         {args => 1656, out => "2\n"},
         {args => 1657, out => "4\n"},
         {args => 1658, out => "2\n"},
         {args => 1659, out => "8\n"},
         {args => 1660, out => "8\n"},
         {args => 1661, out => "8\n"},
         {args => 1662, out => "6\n"},
         {args => 1663, out => "8\n"},
         {args => 1664, out => "2\n"},
         {args => 1665, out => "8\n"},
         {args => 1666, out => "8\n"},
         {args => 1667, out => "6\n"},
         {args => 1668, out => "8\n"},
         {args => 1669, out => "2\n"},
         {args => 1670, out => "4\n"},
         {args => 1671, out => "4\n"},
         {args => 1672, out => "8\n"},
         {args => 1673, out => "4\n"},
         {args => 1674, out => "6\n"},
         {args => 1675, out => "8\n"},
         {args => 1676, out => "8\n"},
         {args => 1677, out => "6\n"},
         {args => 1678, out => "8\n"},
         {args => 1679, out => "2\n"},
         {args => 1680, out => "6\n"},
         {args => 1681, out => "6\n"},
         {args => 1682, out => "2\n"},
         {args => 1683, out => "6\n"},
         {args => 1684, out => "4\n"},
         {args => 1685, out => "4\n"},
         {args => 1686, out => "4\n"},
         {args => 1687, out => "8\n"},
         {args => 1688, out => "4\n"},
         {args => 1689, out => "6\n"},
         {args => 1690, out => "4\n"},
         {args => 1691, out => "4\n"},
         {args => 1692, out => "8\n"},
         {args => 1693, out => "4\n"},
         {args => 1694, out => "6\n"},
         {args => 1695, out => "2\n"},
         {args => 1696, out => "2\n"},
         {args => 1697, out => "4\n"},
         {args => 1698, out => "2\n"},
         {args => 1699, out => "8\n"},
         {args => 1700, out => "6\n"},
         {args => 1701, out => "6\n"},
         {args => 1702, out => "2\n"},
         {args => 1703, out => "6\n"},
         {args => 1704, out => "4\n"},
         {args => 1705, out => "2\n"},
         {args => 1706, out => "2\n"},
         {args => 1707, out => "4\n"},
         {args => 1708, out => "2\n"},
         {args => 1709, out => "8\n"},
         {args => 1710, out => "8\n"},
         {args => 1711, out => "8\n"},
         {args => 1712, out => "6\n"},
         {args => 1713, out => "8\n"},
         {args => 1714, out => "2\n"},
         {args => 1715, out => "8\n"},
         {args => 1716, out => "8\n"},
         {args => 1717, out => "6\n"},
         {args => 1718, out => "8\n"},
         {args => 1719, out => "2\n"},
         {args => 1720, out => "4\n"},
         {args => 1721, out => "4\n"},
         {args => 1722, out => "8\n"},
         {args => 1723, out => "4\n"},
         {args => 1724, out => "6\n"},
         {args => 1725, out => "6\n"},
         {args => 1726, out => "6\n"},
         {args => 1727, out => "2\n"},
         {args => 1728, out => "6\n"},
         {args => 1729, out => "4\n"},
         {args => 1730, out => "2\n"},
         {args => 1731, out => "2\n"},
         {args => 1732, out => "4\n"},
         {args => 1733, out => "2\n"},
         {args => 1734, out => "8\n"},
         {args => 1735, out => "8\n"},
         {args => 1736, out => "8\n"},
         {args => 1737, out => "6\n"},
         {args => 1738, out => "8\n"},
         {args => 1739, out => "2\n"},
         {args => 1740, out => "8\n"},
         {args => 1741, out => "8\n"},
         {args => 1742, out => "6\n"},
         {args => 1743, out => "8\n"},
         {args => 1744, out => "2\n"},
         {args => 1745, out => "4\n"},
         {args => 1746, out => "4\n"},
         {args => 1747, out => "8\n"},
         {args => 1748, out => "4\n"},
         {args => 1749, out => "6\n"},
         {args => 1751, out => "8\n"},
         {args => 1752, out => "6\n"},
         {args => 1753, out => "8\n"},
         {args => 1754, out => "2\n"},
         {args => 1755, out => "6\n"},
         {args => 1756, out => "6\n"},
         {args => 1757, out => "2\n"},
         {args => 1758, out => "6\n"},
         {args => 1759, out => "4\n"},
         {args => 1760, out => "4\n"},
         {args => 1761, out => "4\n"},
         {args => 1762, out => "8\n"},
         {args => 1763, out => "4\n"},
         {args => 1764, out => "6\n"},
         {args => 1765, out => "4\n"},
         {args => 1766, out => "4\n"},
         {args => 1767, out => "8\n"},
         {args => 1768, out => "4\n"},
         {args => 1769, out => "6\n"},
         {args => 1770, out => "2\n"},
         {args => 1771, out => "2\n"},
         {args => 1772, out => "4\n"},
         {args => 1773, out => "2\n"},
         {args => 1774, out => "8\n"},
         {args => 1775, out => "2\n"},
         {args => 1776, out => "2\n"},
         {args => 1777, out => "4\n"},
         {args => 1778, out => "2\n"},
         {args => 1779, out => "8\n"},
         {args => 1780, out => "4\n"},
         {args => 1781, out => "4\n"},
         {args => 1782, out => "8\n"},
         {args => 1783, out => "4\n"},
         {args => 1784, out => "6\n"},
         {args => 1785, out => "6\n"},
         {args => 1786, out => "6\n"},
         {args => 1787, out => "2\n"},
         {args => 1788, out => "6\n"},
         {args => 1789, out => "4\n"},
         {args => 1790, out => "6\n"},
         {args => 1791, out => "6\n"},
         {args => 1792, out => "2\n"},
         {args => 1793, out => "6\n"},
         {args => 1794, out => "4\n"},
         {args => 1795, out => "8\n"},
         {args => 1796, out => "8\n"},
         {args => 1797, out => "6\n"},
         {args => 1798, out => "8\n"},
         {args => 1799, out => "2\n"},
         {args => 1800, out => "6\n"},
         {args => 1801, out => "6\n"},
         {args => 1802, out => "2\n"},
         {args => 1803, out => "6\n"},
         {args => 1804, out => "4\n"},
         {args => 1805, out => "2\n"},
         {args => 1806, out => "2\n"},
         {args => 1807, out => "4\n"},
         {args => 1808, out => "2\n"},
         {args => 1809, out => "8\n"},
         {args => 1810, out => "8\n"},
         {args => 1811, out => "8\n"},
         {args => 1812, out => "6\n"},
         {args => 1813, out => "8\n"},
         {args => 1814, out => "2\n"},
         {args => 1815, out => "8\n"},
         {args => 1816, out => "8\n"},
         {args => 1817, out => "6\n"},
         {args => 1818, out => "8\n"},
         {args => 1819, out => "2\n"},
         {args => 1820, out => "4\n"},
         {args => 1821, out => "4\n"},
         {args => 1822, out => "8\n"},
         {args => 1823, out => "4\n"},
         {args => 1824, out => "6\n"},
         {args => 1825, out => "2\n"},
         {args => 1826, out => "2\n"},
         {args => 1827, out => "4\n"},
         {args => 1828, out => "2\n"},
         {args => 1829, out => "8\n"},
         {args => 1830, out => "4\n"},
         {args => 1831, out => "4\n"},
         {args => 1832, out => "8\n"},
         {args => 1833, out => "4\n"},
         {args => 1834, out => "6\n"},
         {args => 1835, out => "6\n"},
         {args => 1836, out => "6\n"},
         {args => 1837, out => "2\n"},
         {args => 1838, out => "6\n"},
         {args => 1839, out => "4\n"},
         {args => 1840, out => "6\n"},
         {args => 1841, out => "6\n"},
         {args => 1842, out => "2\n"},
         {args => 1843, out => "6\n"},
         {args => 1844, out => "4\n"},
         {args => 1845, out => "8\n"},
         {args => 1846, out => "8\n"},
         {args => 1847, out => "6\n"},
         {args => 1848, out => "8\n"},
         {args => 1849, out => "2\n"},
         {args => 1850, out => "2\n"},
         {args => 1851, out => "2\n"},
         {args => 1852, out => "4\n"},
         {args => 1853, out => "2\n"},
         {args => 1854, out => "8\n"},
         {args => 1855, out => "4\n"},
         {args => 1856, out => "4\n"},
         {args => 1857, out => "8\n"},
         {args => 1858, out => "4\n"},
         {args => 1859, out => "6\n"},
         {args => 1860, out => "6\n"},
         {args => 1861, out => "6\n"},
         {args => 1862, out => "2\n"},
         {args => 1863, out => "6\n"},
         {args => 1864, out => "4\n"},
         {args => 1865, out => "6\n"},
         {args => 1866, out => "6\n"},
         {args => 1867, out => "2\n"},
         {args => 1868, out => "6\n"},
         {args => 1869, out => "4\n"},
         {args => 1870, out => "8\n"},
         {args => 1871, out => "8\n"},
         {args => 1872, out => "6\n"},
         {args => 1873, out => "8\n"},
         {args => 1874, out => "2\n"},
         {args => 1875, out => "6\n"},
         {args => 1876, out => "6\n"},
         {args => 1877, out => "2\n"},
         {args => 1878, out => "6\n"},
         {args => 1879, out => "4\n"},
         {args => 1880, out => "2\n"},
         {args => 1881, out => "2\n"},
         {args => 1882, out => "4\n"},
         {args => 1883, out => "2\n"},
         {args => 1884, out => "8\n"},
         {args => 1885, out => "8\n"},
         {args => 1886, out => "8\n"},
         {args => 1887, out => "6\n"},
         {args => 1888, out => "8\n"},
         {args => 1889, out => "2\n"},
         {args => 1890, out => "8\n"},
         {args => 1891, out => "8\n"},
         {args => 1892, out => "6\n"},
         {args => 1893, out => "8\n"},
         {args => 1894, out => "2\n"},
         {args => 1895, out => "4\n"},
         {args => 1896, out => "4\n"},
         {args => 1897, out => "8\n"},
         {args => 1898, out => "4\n"},
         {args => 1899, out => "6\n"},
         {args => 1900, out => "4\n"},
         {args => 1901, out => "4\n"},
         {args => 1902, out => "8\n"},
         {args => 1903, out => "4\n"},
         {args => 1904, out => "6\n"},
         {args => 1905, out => "8\n"},
         {args => 1906, out => "8\n"},
         {args => 1907, out => "6\n"},
         {args => 1908, out => "8\n"},
         {args => 1909, out => "2\n"},
         {args => 1910, out => "2\n"},
         {args => 1911, out => "2\n"},
         {args => 1912, out => "4\n"},
         {args => 1913, out => "2\n"},
         {args => 1914, out => "8\n"},
         {args => 1915, out => "2\n"},
         {args => 1916, out => "2\n"},
         {args => 1917, out => "4\n"},
         {args => 1918, out => "2\n"},
         {args => 1919, out => "8\n"},
         {args => 1920, out => "6\n"},
         {args => 1921, out => "6\n"},
         {args => 1922, out => "2\n"},
         {args => 1923, out => "6\n"},
         {args => 1924, out => "4\n"},
         {args => 1925, out => "2\n"},
         {args => 1926, out => "2\n"},
         {args => 1927, out => "4\n"},
         {args => 1928, out => "2\n"},
         {args => 1929, out => "8\n"},
         {args => 1930, out => "4\n"},
         {args => 1931, out => "4\n"},
         {args => 1932, out => "8\n"},
         {args => 1933, out => "4\n"},
         {args => 1934, out => "6\n"},
         {args => 1935, out => "6\n"},
         {args => 1936, out => "6\n"},
         {args => 1937, out => "2\n"},
         {args => 1938, out => "6\n"},
         {args => 1939, out => "4\n"},
         {args => 1940, out => "6\n"},
         {args => 1941, out => "6\n"},
         {args => 1942, out => "2\n"},
         {args => 1943, out => "6\n"},
         {args => 1944, out => "4\n"},
         {args => 1945, out => "8\n"},
         {args => 1946, out => "8\n"},
         {args => 1947, out => "6\n"},
         {args => 1948, out => "8\n"},
         {args => 1949, out => "2\n"},
         {args => 1950, out => "4\n"},
         {args => 1951, out => "4\n"},
         {args => 1952, out => "8\n"},
         {args => 1953, out => "4\n"},
         {args => 1954, out => "6\n"},
         {args => 1955, out => "8\n"},
         {args => 1956, out => "8\n"},
         {args => 1957, out => "6\n"},
         {args => 1958, out => "8\n"},
         {args => 1959, out => "2\n"},
         {args => 1960, out => "2\n"},
         {args => 1961, out => "2\n"},
         {args => 1962, out => "4\n"},
         {args => 1963, out => "2\n"},
         {args => 1964, out => "8\n"},
         {args => 1965, out => "2\n"},
         {args => 1966, out => "2\n"},
         {args => 1967, out => "4\n"},
         {args => 1968, out => "2\n"},
         {args => 1969, out => "8\n"},
         {args => 1970, out => "6\n"},
         {args => 1971, out => "6\n"},
         {args => 1972, out => "2\n"},
         {args => 1973, out => "6\n"},
         {args => 1974, out => "4\n"},
         {args => 1975, out => "4\n"},
         {args => 1976, out => "4\n"},
         {args => 1977, out => "8\n"},
         {args => 1978, out => "4\n"},
         {args => 1979, out => "6\n"},
         {args => 1980, out => "8\n"},
         {args => 1981, out => "8\n"},
         {args => 1982, out => "6\n"},
         {args => 1983, out => "8\n"},
         {args => 1984, out => "2\n"},
         {args => 1985, out => "2\n"},
         {args => 1986, out => "2\n"},
         {args => 1987, out => "4\n"},
         {args => 1988, out => "2\n"},
         {args => 1989, out => "8\n"},
         {args => 1990, out => "2\n"},
         {args => 1991, out => "2\n"},
         {args => 1992, out => "4\n"},
         {args => 1993, out => "2\n"},
         {args => 1994, out => "8\n"},
         {args => 1995, out => "6\n"},
         {args => 1996, out => "6\n"},
         {args => 1997, out => "2\n"},
         {args => 1998, out => "6\n"},
         {args => 1999, out => "4\n"},
         {args => 2000, out => "8\n"},
         {args => 2001, out => "8\n"},
         {args => 2002, out => "6\n"},
         {args => 2003, out => "8\n"},
         {args => 2004, out => "2\n"},
         {args => 2005, out => "6\n"},
         {args => 2006, out => "6\n"},
         {args => 2007, out => "2\n"},
         {args => 2008, out => "6\n"},
         {args => 2009, out => "4\n"},
         {args => 2010, out => "4\n"},
         {args => 2011, out => "4\n"},
         {args => 2012, out => "8\n"},
         {args => 2013, out => "4\n"},
         {args => 2014, out => "6\n"},
         {args => 2015, out => "4\n"},
         {args => 2016, out => "4\n"},
         {args => 2017, out => "8\n"},
         {args => 2018, out => "4\n"},
         {args => 2019, out => "6\n"},
         {args => 2020, out => "2\n"},
         {args => 2021, out => "2\n"},
         {args => 2022, out => "4\n"},
         {args => 2023, out => "2\n"},
         {args => 2024, out => "8\n"},
         {args => 2025, out => "2\n"},
         {args => 2026, out => "2\n"},
         {args => 2027, out => "4\n"},
         {args => 2028, out => "2\n"},
         {args => 2029, out => "8\n"},
         {args => 2030, out => "4\n"},
         {args => 2031, out => "4\n"},
         {args => 2032, out => "8\n"},
         {args => 2033, out => "4\n"},
         {args => 2034, out => "6\n"},
         {args => 2035, out => "6\n"},
         {args => 2036, out => "6\n"},
         {args => 2037, out => "2\n"},
         {args => 2038, out => "6\n"},
         {args => 2039, out => "4\n"},
         {args => 2040, out => "6\n"},
         {args => 2041, out => "6\n"},
         {args => 2042, out => "2\n"},
         {args => 2043, out => "6\n"},
         {args => 2044, out => "4\n"},
         {args => 2045, out => "8\n"},
         {args => 2046, out => "8\n"},
         {args => 2047, out => "6\n"},
         {args => 2048, out => "8\n"},
         {args => 2049, out => "2\n"},
         {args => 2050, out => "6\n"},
         {args => 2051, out => "6\n"},
         {args => 2052, out => "2\n"},
         {args => 2053, out => "6\n"},
         {args => 2054, out => "4\n"},
         {args => 2055, out => "2\n"},
         {args => 2056, out => "2\n"},
         {args => 2057, out => "4\n"},
         {args => 2058, out => "2\n"},
         {args => 2059, out => "8\n"},
         {args => 2060, out => "8\n"},
         {args => 2061, out => "8\n"},
         {args => 2062, out => "6\n"},
         {args => 2063, out => "8\n"},
         {args => 2064, out => "2\n"},
         {args => 2065, out => "8\n"},
         {args => 2066, out => "8\n"},
         {args => 2067, out => "6\n"},
         {args => 2068, out => "8\n"},
         {args => 2069, out => "2\n"},
         {args => 2070, out => "4\n"},
         {args => 2071, out => "4\n"},
         {args => 2072, out => "8\n"},
         {args => 2073, out => "4\n"},
         {args => 2074, out => "6\n"},
         {args => 2075, out => "2\n"},
         {args => 2076, out => "2\n"},
         {args => 2077, out => "4\n"},
         {args => 2078, out => "2\n"},
         {args => 2079, out => "8\n"},
         {args => 2080, out => "4\n"},
         {args => 2081, out => "4\n"},
         {args => 2082, out => "8\n"},
         {args => 2083, out => "4\n"},
         {args => 2084, out => "6\n"},
         {args => 2085, out => "6\n"},
         {args => 2086, out => "6\n"},
         {args => 2087, out => "2\n"},
         {args => 2088, out => "6\n"},
         {args => 2089, out => "4\n"},
         {args => 2090, out => "6\n"},
         {args => 2091, out => "6\n"},
         {args => 2092, out => "2\n"},
         {args => 2093, out => "6\n"},
         {args => 2094, out => "4\n"},
         {args => 2095, out => "8\n"},
         {args => 2096, out => "8\n"},
         {args => 2097, out => "6\n"},
         {args => 2098, out => "8\n"},
         {args => 2099, out => "2\n"},
         {args => 2100, out => "2\n"},
         {args => 2101, out => "2\n"},
         {args => 2102, out => "4\n"},
         {args => 2103, out => "2\n"},
         {args => 2104, out => "8\n"},
         {args => 2105, out => "4\n"},
         {args => 2106, out => "4\n"},
         {args => 2107, out => "8\n"},
         {args => 2108, out => "4\n"},
         {args => 2109, out => "6\n"},
         {args => 2110, out => "6\n"},
         {args => 2111, out => "6\n"},
         {args => 2112, out => "2\n"},
         {args => 2113, out => "6\n"},
         {args => 2114, out => "4\n"},
         {args => 2115, out => "6\n"},
         {args => 2116, out => "6\n"},
         {args => 2117, out => "2\n"},
         {args => 2118, out => "6\n"},
         {args => 2119, out => "4\n"},
         {args => 2120, out => "8\n"},
         {args => 2121, out => "8\n"},
         {args => 2122, out => "6\n"},
         {args => 2123, out => "8\n"},
         {args => 2124, out => "2\n"},
         {args => 2125, out => "8\n"},
         {args => 2126, out => "8\n"},
         {args => 2127, out => "6\n"},
         {args => 2128, out => "8\n"},
         {args => 2129, out => "2\n"},
         {args => 2130, out => "6\n"},
         {args => 2131, out => "6\n"},
         {args => 2132, out => "2\n"},
         {args => 2133, out => "6\n"},
         {args => 2134, out => "4\n"},
         {args => 2135, out => "4\n"},
         {args => 2136, out => "4\n"},
         {args => 2137, out => "8\n"},
         {args => 2138, out => "4\n"},
         {args => 2139, out => "6\n"},
         {args => 2140, out => "4\n"},
         {args => 2141, out => "4\n"},
         {args => 2142, out => "8\n"},
         {args => 2143, out => "4\n"},
         {args => 2144, out => "6\n"},
         {args => 2145, out => "2\n"},
         {args => 2146, out => "2\n"},
         {args => 2147, out => "4\n"},
         {args => 2148, out => "2\n"},
         {args => 2149, out => "8\n"},
         {args => 2150, out => "2\n"},
         {args => 2151, out => "2\n"},
         {args => 2152, out => "4\n"},
         {args => 2153, out => "2\n"},
         {args => 2154, out => "8\n"},
         {args => 2155, out => "4\n"},
         {args => 2156, out => "4\n"},
         {args => 2157, out => "8\n"},
         {args => 2158, out => "4\n"},
         {args => 2159, out => "6\n"},
         {args => 2160, out => "6\n"},
         {args => 2161, out => "6\n"},
         {args => 2162, out => "2\n"},
         {args => 2163, out => "6\n"},
         {args => 2164, out => "4\n"},
         {args => 2165, out => "6\n"},
         {args => 2166, out => "6\n"},
         {args => 2167, out => "2\n"},
         {args => 2168, out => "6\n"},
         {args => 2169, out => "4\n"},
         {args => 2170, out => "8\n"},
         {args => 2171, out => "8\n"},
         {args => 2172, out => "6\n"},
         {args => 2173, out => "8\n"},
         {args => 2174, out => "2\n"},
         {args => 2175, out => "6\n"},
         {args => 2176, out => "6\n"},
         {args => 2177, out => "2\n"},
         {args => 2178, out => "6\n"},
         {args => 2179, out => "4\n"},
         {args => 2180, out => "2\n"},
         {args => 2181, out => "2\n"},
         {args => 2182, out => "4\n"},
         {args => 2183, out => "2\n"},
         {args => 2184, out => "8\n"},
         {args => 2185, out => "8\n"},
         {args => 2186, out => "8\n"},
         {args => 2187, out => "6\n"},
         {args => 2188, out => "8\n"},
         {args => 2189, out => "2\n"},
         {args => 2190, out => "8\n"},
         {args => 2191, out => "8\n"},
         {args => 2192, out => "6\n"},
         {args => 2193, out => "8\n"},
         {args => 2194, out => "2\n"},
         {args => 2195, out => "4\n"},
         {args => 2196, out => "4\n"},
         {args => 2197, out => "8\n"},
         {args => 2198, out => "4\n"},
         {args => 2199, out => "6\n"},
         {args => 2200, out => "2\n"},
         {args => 2201, out => "2\n"},
         {args => 2202, out => "4\n"},
         {args => 2203, out => "2\n"},
         {args => 2204, out => "8\n"},
         {args => 2205, out => "4\n"},
         {args => 2206, out => "4\n"},
         {args => 2207, out => "8\n"},
         {args => 2208, out => "4\n"},
         {args => 2209, out => "6\n"},
         {args => 2210, out => "6\n"},
         {args => 2211, out => "6\n"},
         {args => 2212, out => "2\n"},
         {args => 2213, out => "6\n"},
         {args => 2214, out => "4\n"},
         {args => 2215, out => "6\n"},
         {args => 2216, out => "6\n"},
         {args => 2217, out => "2\n"},
         {args => 2218, out => "6\n"},
         {args => 2219, out => "4\n"},
         {args => 2220, out => "8\n"},
         {args => 2221, out => "8\n"},
         {args => 2222, out => "6\n"},
         {args => 2223, out => "8\n"},
         {args => 2224, out => "2\n"},
         {args => 2225, out => "2\n"},
         {args => 2226, out => "2\n"},
         {args => 2227, out => "4\n"},
         {args => 2228, out => "2\n"},
         {args => 2229, out => "8\n"},
         {args => 2230, out => "4\n"},
         {args => 2231, out => "4\n"},
         {args => 2232, out => "8\n"},
         {args => 2233, out => "4\n"},
         {args => 2234, out => "6\n"},
         {args => 2235, out => "6\n"},
         {args => 2236, out => "6\n"},
         {args => 2237, out => "2\n"},
         {args => 2238, out => "6\n"},
         {args => 2239, out => "4\n"},
         {args => 2240, out => "6\n"},
         {args => 2241, out => "6\n"},
         {args => 2242, out => "2\n"},
         {args => 2243, out => "6\n"},
         {args => 2244, out => "4\n"},
         {args => 2245, out => "8\n"},
         {args => 2246, out => "8\n"},
         {args => 2247, out => "6\n"},
         {args => 2248, out => "8\n"},
         {args => 2249, out => "2\n"},
         {args => 2250, out => "2\n"},
         {args => 2251, out => "2\n"},
         {args => 2252, out => "4\n"},
         {args => 2253, out => "2\n"},
         {args => 2254, out => "8\n"},
         {args => 2255, out => "4\n"},
         {args => 2256, out => "4\n"},
         {args => 2257, out => "8\n"},
         {args => 2258, out => "4\n"},
         {args => 2259, out => "6\n"},
         {args => 2260, out => "6\n"},
         {args => 2261, out => "6\n"},
         {args => 2262, out => "2\n"},
         {args => 2263, out => "6\n"},
         {args => 2264, out => "4\n"},
         {args => 2265, out => "6\n"},
         {args => 2266, out => "6\n"},
         {args => 2267, out => "2\n"},
         {args => 2268, out => "6\n"},
         {args => 2269, out => "4\n"},
         {args => 2270, out => "8\n"},
         {args => 2271, out => "8\n"},
         {args => 2272, out => "6\n"},
         {args => 2273, out => "8\n"},
         {args => 2274, out => "2\n"},
         {args => 2275, out => "8\n"},
         {args => 2276, out => "8\n"},
         {args => 2277, out => "6\n"},
         {args => 2278, out => "8\n"},
         {args => 2279, out => "2\n"},
         {args => 2280, out => "6\n"},
         {args => 2281, out => "6\n"},
         {args => 2282, out => "2\n"},
         {args => 2283, out => "6\n"},
         {args => 2284, out => "4\n"},
         {args => 2285, out => "4\n"},
         {args => 2286, out => "4\n"},
         {args => 2287, out => "8\n"},
         {args => 2288, out => "4\n"},
         {args => 2289, out => "6\n"},
         {args => 2290, out => "4\n"},
         {args => 2291, out => "4\n"},
         {args => 2292, out => "8\n"},
         {args => 2293, out => "4\n"},
         {args => 2294, out => "6\n"},
         {args => 2295, out => "2\n"},
         {args => 2296, out => "2\n"},
         {args => 2297, out => "4\n"},
         {args => 2298, out => "2\n"},
         {args => 2299, out => "8\n"},
         {args => 2300, out => "4\n"},
         {args => 2301, out => "4\n"},
         {args => 2302, out => "8\n"},
         {args => 2303, out => "4\n"},
         {args => 2304, out => "6\n"},
         {args => 2305, out => "8\n"},
         {args => 2306, out => "8\n"},
         {args => 2307, out => "6\n"},
         {args => 2308, out => "8\n"},
         {args => 2309, out => "2\n"},
         {args => 2310, out => "2\n"},
         {args => 2311, out => "2\n"},
         {args => 2312, out => "4\n"},
         {args => 2313, out => "2\n"},
         {args => 2314, out => "8\n"},
         {args => 2315, out => "2\n"},
         {args => 2316, out => "2\n"},
         {args => 2317, out => "4\n"},
         {args => 2318, out => "2\n"},
         {args => 2319, out => "8\n"},
         {args => 2320, out => "6\n"},
         {args => 2321, out => "6\n"},
         {args => 2322, out => "2\n"},
         {args => 2323, out => "6\n"},
         {args => 2324, out => "4\n"},
         {args => 2325, out => "8\n"},
         {args => 2326, out => "8\n"},
         {args => 2327, out => "6\n"},
         {args => 2328, out => "8\n"},
         {args => 2329, out => "2\n"},
         {args => 2330, out => "6\n"},
         {args => 2331, out => "6\n"},
         {args => 2332, out => "2\n"},
         {args => 2333, out => "6\n"},
         {args => 2334, out => "4\n"},
         {args => 2335, out => "4\n"},
         {args => 2336, out => "4\n"},
         {args => 2337, out => "8\n"},
         {args => 2338, out => "4\n"},
         {args => 2339, out => "6\n"},
         {args => 2340, out => "4\n"},
         {args => 2341, out => "4\n"},
         {args => 2342, out => "8\n"},
         {args => 2343, out => "4\n"},
         {args => 2344, out => "6\n"},
         {args => 2345, out => "2\n"},
         {args => 2346, out => "2\n"},
         {args => 2347, out => "4\n"},
         {args => 2348, out => "2\n"},
         {args => 2349, out => "8\n"},
         {args => 2350, out => "8\n"},
         {args => 2351, out => "8\n"},
         {args => 2352, out => "6\n"},
         {args => 2353, out => "8\n"},
         {args => 2354, out => "2\n"},
         {args => 2355, out => "6\n"},
         {args => 2356, out => "6\n"},
         {args => 2357, out => "2\n"},
         {args => 2358, out => "6\n"},
         {args => 2359, out => "4\n"},
         {args => 2360, out => "4\n"},
         {args => 2361, out => "4\n"},
         {args => 2362, out => "8\n"},
         {args => 2363, out => "4\n"},
         {args => 2364, out => "6\n"},
         {args => 2365, out => "4\n"},
         {args => 2366, out => "4\n"},
         {args => 2367, out => "8\n"},
         {args => 2368, out => "4\n"},
         {args => 2369, out => "6\n"},
         {args => 2370, out => "2\n"},
         {args => 2371, out => "2\n"},
         {args => 2372, out => "4\n"},
         {args => 2373, out => "2\n"},
         {args => 2374, out => "8\n"},
         {args => 2375, out => "4\n"},
         {args => 2376, out => "4\n"},
         {args => 2377, out => "8\n"},
         {args => 2378, out => "4\n"},
         {args => 2379, out => "6\n"},
         {args => 2380, out => "8\n"},
         {args => 2381, out => "8\n"},
         {args => 2382, out => "6\n"},
         {args => 2383, out => "8\n"},
         {args => 2384, out => "2\n"},
         {args => 2385, out => "2\n"},
         {args => 2386, out => "2\n"},
         {args => 2387, out => "4\n"},
         {args => 2388, out => "2\n"},
         {args => 2389, out => "8\n"},
         {args => 2390, out => "2\n"},
         {args => 2391, out => "2\n"},
         {args => 2392, out => "4\n"},
         {args => 2393, out => "2\n"},
         {args => 2394, out => "8\n"},
         {args => 2395, out => "6\n"},
         {args => 2396, out => "6\n"},
         {args => 2397, out => "2\n"},
         {args => 2398, out => "6\n"},
         {args => 2399, out => "4\n"},
         {args => 2400, out => "6\n"},
         {args => 2401, out => "6\n"},
         {args => 2402, out => "2\n"},
         {args => 2403, out => "6\n"},
         {args => 2404, out => "4\n"},
         {args => 2405, out => "2\n"},
         {args => 2406, out => "2\n"},
         {args => 2407, out => "4\n"},
         {args => 2408, out => "2\n"},
         {args => 2409, out => "8\n"},
         {args => 2410, out => "8\n"},
         {args => 2411, out => "8\n"},
         {args => 2412, out => "6\n"},
         {args => 2413, out => "8\n"},
         {args => 2414, out => "2\n"},
         {args => 2415, out => "8\n"},
         {args => 2416, out => "8\n"},
         {args => 2417, out => "6\n"},
         {args => 2418, out => "8\n"},
         {args => 2419, out => "2\n"},
         {args => 2420, out => "4\n"},
         {args => 2421, out => "4\n"},
         {args => 2422, out => "8\n"},
         {args => 2423, out => "4\n"},
         {args => 2424, out => "6\n"},
         {args => 2425, out => "8\n"},
         {args => 2426, out => "8\n"},
         {args => 2427, out => "6\n"},
         {args => 2428, out => "8\n"},
         {args => 2429, out => "2\n"},
         {args => 2430, out => "6\n"},
         {args => 2431, out => "6\n"},
         {args => 2432, out => "2\n"},
         {args => 2433, out => "6\n"},
         {args => 2434, out => "4\n"},
         {args => 2435, out => "4\n"},
         {args => 2436, out => "4\n"},
         {args => 2437, out => "8\n"},
         {args => 2438, out => "4\n"},
         {args => 2439, out => "6\n"},
         {args => 2440, out => "4\n"},
         {args => 2441, out => "4\n"},
         {args => 2442, out => "8\n"},
         {args => 2443, out => "4\n"},
         {args => 2444, out => "6\n"},
         {args => 2445, out => "2\n"},
         {args => 2446, out => "2\n"},
         {args => 2447, out => "4\n"},
         {args => 2448, out => "2\n"},
         {args => 2449, out => "8\n"},
         {args => 2450, out => "6\n"},
         {args => 2451, out => "6\n"},
         {args => 2452, out => "2\n"},
         {args => 2453, out => "6\n"},
         {args => 2454, out => "4\n"},
         {args => 2455, out => "2\n"},
         {args => 2456, out => "2\n"},
         {args => 2457, out => "4\n"},
         {args => 2458, out => "2\n"},
         {args => 2459, out => "8\n"},
         {args => 2460, out => "8\n"},
         {args => 2461, out => "8\n"},
         {args => 2462, out => "6\n"},
         {args => 2463, out => "8\n"},
         {args => 2464, out => "2\n"},
         {args => 2465, out => "8\n"},
         {args => 2466, out => "8\n"},
         {args => 2467, out => "6\n"},
         {args => 2468, out => "8\n"},
         {args => 2469, out => "2\n"},
         {args => 2470, out => "4\n"},
         {args => 2471, out => "4\n"},
         {args => 2472, out => "8\n"},
         {args => 2473, out => "4\n"},
         {args => 2474, out => "6\n"},
         {args => 2475, out => "6\n"},
         {args => 2476, out => "6\n"},
         {args => 2477, out => "2\n"},
         {args => 2478, out => "6\n"},
         {args => 2479, out => "4\n"},
         {args => 2480, out => "2\n"},
         {args => 2481, out => "2\n"},
         {args => 2482, out => "4\n"},
         {args => 2483, out => "2\n"},
         {args => 2484, out => "8\n"},
         {args => 2485, out => "8\n"},
         {args => 2486, out => "8\n"},
         {args => 2487, out => "6\n"},
         {args => 2488, out => "8\n"},
         {args => 2489, out => "2\n"},
         {args => 2490, out => "8\n"},
         {args => 2491, out => "8\n"},
         {args => 2492, out => "6\n"},
         {args => 2493, out => "8\n"},
         {args => 2494, out => "2\n"},
         {args => 2495, out => "4\n"},
         {args => 2496, out => "4\n"},
         {args => 2497, out => "8\n"},
         {args => 2498, out => "4\n"},
         {args => 2499, out => "6\n"},
         {args => 2500, out => "4\n"},
         {args => 2501, out => "4\n"},
         {args => 2502, out => "8\n"},
         {args => 2503, out => "4\n"},
         {args => 2504, out => "6\n"},
         {args => 2505, out => "8\n"},
         {args => 2506, out => "8\n"},
         {args => 2507, out => "6\n"},
         {args => 2508, out => "8\n"},
         {args => 2509, out => "2\n"},
         {args => 2510, out => "2\n"},
         {args => 2511, out => "2\n"},
         {args => 2512, out => "4\n"},
         {args => 2513, out => "2\n"},
         {args => 2514, out => "8\n"},
         {args => 2515, out => "2\n"},
         {args => 2516, out => "2\n"},
         {args => 2517, out => "4\n"},
         {args => 2518, out => "2\n"},
         {args => 2519, out => "8\n"},
         {args => 2520, out => "6\n"},
         {args => 2521, out => "6\n"},
         {args => 2522, out => "2\n"},
         {args => 2523, out => "6\n"},
         {args => 2524, out => "4\n"},
         {args => 2525, out => "6\n"},
         {args => 2526, out => "6\n"},
         {args => 2527, out => "2\n"},
         {args => 2528, out => "6\n"},
         {args => 2529, out => "4\n"},
         {args => 2530, out => "2\n"},
         {args => 2531, out => "2\n"},
         {args => 2532, out => "4\n"},
         {args => 2533, out => "2\n"},
         {args => 2534, out => "8\n"},
         {args => 2535, out => "8\n"},
         {args => 2536, out => "8\n"},
         {args => 2537, out => "6\n"},
         {args => 2538, out => "8\n"},
         {args => 2539, out => "2\n"},
         {args => 2540, out => "8\n"},
         {args => 2541, out => "8\n"},
         {args => 2542, out => "6\n"},
         {args => 2543, out => "8\n"},
         {args => 2544, out => "2\n"},
         {args => 2545, out => "4\n"},
         {args => 2546, out => "4\n"},
         {args => 2547, out => "8\n"},
         {args => 2548, out => "4\n"},
         {args => 2549, out => "6\n"},
         {args => 2550, out => "8\n"},
         {args => 2551, out => "8\n"},
         {args => 2552, out => "6\n"},
         {args => 2553, out => "8\n"},
         {args => 2554, out => "2\n"},
         {args => 2555, out => "6\n"},
         {args => 2556, out => "6\n"},
         {args => 2557, out => "2\n"},
         {args => 2558, out => "6\n"},
         {args => 2559, out => "4\n"},
         {args => 2560, out => "4\n"},
         {args => 2561, out => "4\n"},
         {args => 2562, out => "8\n"},
         {args => 2563, out => "4\n"},
         {args => 2564, out => "6\n"},
         {args => 2565, out => "4\n"},
         {args => 2566, out => "4\n"},
         {args => 2567, out => "8\n"},
         {args => 2568, out => "4\n"},
         {args => 2569, out => "6\n"},
         {args => 2570, out => "2\n"},
         {args => 2571, out => "2\n"},
         {args => 2572, out => "4\n"},
         {args => 2573, out => "2\n"},
         {args => 2574, out => "8\n"},
         {args => 2575, out => "6\n"},
         {args => 2576, out => "6\n"},
         {args => 2577, out => "2\n"},
         {args => 2578, out => "6\n"},
         {args => 2579, out => "4\n"},
         {args => 2580, out => "2\n"},
         {args => 2581, out => "2\n"},
         {args => 2582, out => "4\n"},
         {args => 2583, out => "2\n"},
         {args => 2584, out => "8\n"},
         {args => 2585, out => "8\n"},
         {args => 2586, out => "8\n"},
         {args => 2587, out => "6\n"},
         {args => 2588, out => "8\n"},
         {args => 2589, out => "2\n"},
         {args => 2590, out => "8\n"},
         {args => 2591, out => "8\n"},
         {args => 2592, out => "6\n"},
         {args => 2593, out => "8\n"},
         {args => 2594, out => "2\n"},
         {args => 2595, out => "4\n"},
         {args => 2596, out => "4\n"},
         {args => 2597, out => "8\n"},
         {args => 2598, out => "4\n"},
         {args => 2599, out => "6\n"},
         {args => 2600, out => "6\n"},
         {args => 2601, out => "6\n"},
         {args => 2602, out => "2\n"},
         {args => 2603, out => "6\n"},
         {args => 2604, out => "4\n"},
         {args => 2605, out => "2\n"},
         {args => 2606, out => "2\n"},
         {args => 2607, out => "4\n"},
         {args => 2608, out => "2\n"},
         {args => 2609, out => "8\n"},
         {args => 2610, out => "8\n"},
         {args => 2611, out => "8\n"},
         {args => 2612, out => "6\n"},
         {args => 2613, out => "8\n"},
         {args => 2614, out => "2\n"},
         {args => 2615, out => "8\n"},
         {args => 2616, out => "8\n"},
         {args => 2617, out => "6\n"},
         {args => 2618, out => "8\n"},
         {args => 2619, out => "2\n"},
         {args => 2620, out => "4\n"},
         {args => 2621, out => "4\n"},
         {args => 2622, out => "8\n"},
         {args => 2623, out => "4\n"},
         {args => 2624, out => "6\n"},
         {args => 2625, out => "2\n"},
         {args => 2626, out => "2\n"},
         {args => 2627, out => "4\n"},
         {args => 2628, out => "2\n"},
         {args => 2629, out => "8\n"},
         {args => 2630, out => "4\n"},
         {args => 2631, out => "4\n"},
         {args => 2632, out => "8\n"},
         {args => 2633, out => "4\n"},
         {args => 2634, out => "6\n"},
         {args => 2635, out => "6\n"},
         {args => 2636, out => "6\n"},
         {args => 2637, out => "2\n"},
         {args => 2638, out => "6\n"},
         {args => 2639, out => "4\n"},
         {args => 2640, out => "6\n"},
         {args => 2641, out => "6\n"},
         {args => 2642, out => "2\n"},
         {args => 2643, out => "6\n"},
         {args => 2644, out => "4\n"},
         {args => 2645, out => "8\n"},
         {args => 2646, out => "8\n"},
         {args => 2647, out => "6\n"},
         {args => 2648, out => "8\n"},
         {args => 2649, out => "2\n"},
         {args => 2650, out => "8\n"},
         {args => 2651, out => "8\n"},
         {args => 2652, out => "6\n"},
         {args => 2653, out => "8\n"},
         {args => 2654, out => "2\n"},
         {args => 2655, out => "6\n"},
         {args => 2656, out => "6\n"},
         {args => 2657, out => "2\n"},
         {args => 2658, out => "6\n"},
         {args => 2659, out => "4\n"},
         {args => 2660, out => "4\n"},
         {args => 2661, out => "4\n"},
         {args => 2662, out => "8\n"},
         {args => 2663, out => "4\n"},
         {args => 2664, out => "6\n"},
         {args => 2665, out => "4\n"},
         {args => 2666, out => "4\n"},
         {args => 2667, out => "8\n"},
         {args => 2668, out => "4\n"},
         {args => 2669, out => "6\n"},
         {args => 2670, out => "2\n"},
         {args => 2671, out => "2\n"},
         {args => 2672, out => "4\n"},
         {args => 2673, out => "2\n"},
         {args => 2674, out => "8\n"},
         {args => 2675, out => "4\n"},
         {args => 2676, out => "4\n"},
         {args => 2677, out => "8\n"},
         {args => 2678, out => "4\n"},
         {args => 2679, out => "6\n"},
         {args => 2680, out => "8\n"},
         {args => 2681, out => "8\n"},
         {args => 2682, out => "6\n"},
         {args => 2683, out => "8\n"},
         {args => 2684, out => "2\n"},
         {args => 2685, out => "2\n"},
         {args => 2686, out => "2\n"},
         {args => 2687, out => "4\n"},
         {args => 2688, out => "2\n"},
         {args => 2689, out => "8\n"},
         {args => 2690, out => "2\n"},
         {args => 2691, out => "2\n"},
         {args => 2692, out => "4\n"},
         {args => 2693, out => "2\n"},
         {args => 2694, out => "8\n"},
         {args => 2695, out => "6\n"},
         {args => 2696, out => "6\n"},
         {args => 2697, out => "2\n"},
         {args => 2698, out => "6\n"},
         {args => 2699, out => "4\n"},
         {args => 2700, out => "8\n"},
         {args => 2701, out => "8\n"},
         {args => 2702, out => "6\n"},
         {args => 2703, out => "8\n"},
         {args => 2704, out => "2\n"},
         {args => 2705, out => "6\n"},
         {args => 2706, out => "6\n"},
         {args => 2707, out => "2\n"},
         {args => 2708, out => "6\n"},
         {args => 2709, out => "4\n"},
         {args => 2710, out => "4\n"},
         {args => 2711, out => "4\n"},
         {args => 2712, out => "8\n"},
         {args => 2713, out => "4\n"},
         {args => 2714, out => "6\n"},
         {args => 2715, out => "4\n"},
         {args => 2716, out => "4\n"},
         {args => 2717, out => "8\n"},
         {args => 2718, out => "4\n"},
         {args => 2719, out => "6\n"},
         {args => 2720, out => "2\n"},
         {args => 2721, out => "2\n"},
         {args => 2722, out => "4\n"},
         {args => 2723, out => "2\n"},
         {args => 2724, out => "8\n"},
         {args => 2725, out => "8\n"},
         {args => 2726, out => "8\n"},
         {args => 2727, out => "6\n"},
         {args => 2728, out => "8\n"},
         {args => 2729, out => "2\n"},
         {args => 2730, out => "6\n"},
         {args => 2731, out => "6\n"},
         {args => 2732, out => "2\n"},
         {args => 2733, out => "6\n"},
         {args => 2734, out => "4\n"},
         {args => 2735, out => "4\n"},
         {args => 2736, out => "4\n"},
         {args => 2737, out => "8\n"},
         {args => 2738, out => "4\n"},
         {args => 2739, out => "6\n"},
         {args => 2740, out => "4\n"},
         {args => 2741, out => "4\n"},
         {args => 2742, out => "8\n"},
         {args => 2743, out => "4\n"},
         {args => 2744, out => "6\n"},
         {args => 2745, out => "2\n"},
         {args => 2746, out => "2\n"},
         {args => 2747, out => "4\n"},
         {args => 2748, out => "2\n"},
         {args => 2749, out => "8\n"},
         {args => 2750, out => "2\n"},
         {args => 2751, out => "2\n"},
         {args => 2752, out => "4\n"},
         {args => 2753, out => "2\n"},
         {args => 2754, out => "8\n"},
         {args => 2755, out => "4\n"},
         {args => 2756, out => "4\n"},
         {args => 2757, out => "8\n"},
         {args => 2758, out => "4\n"},
         {args => 2759, out => "6\n"},
         {args => 2760, out => "6\n"},
         {args => 2761, out => "6\n"},
         {args => 2762, out => "2\n"},
         {args => 2763, out => "6\n"},
         {args => 2764, out => "4\n"},
         {args => 2765, out => "6\n"},
         {args => 2766, out => "6\n"},
         {args => 2767, out => "2\n"},
         {args => 2768, out => "6\n"},
         {args => 2769, out => "4\n"},
         {args => 2770, out => "8\n"},
         {args => 2771, out => "8\n"},
         {args => 2772, out => "6\n"},
         {args => 2773, out => "8\n"},
         {args => 2774, out => "2\n"},
         {args => 2775, out => "8\n"},
         {args => 2776, out => "8\n"},
         {args => 2777, out => "6\n"},
         {args => 2778, out => "8\n"},
         {args => 2779, out => "2\n"},
         {args => 2780, out => "6\n"},
         {args => 2781, out => "6\n"},
         {args => 2782, out => "2\n"},
         {args => 2783, out => "6\n"},
         {args => 2784, out => "4\n"},
         {args => 2785, out => "4\n"},
         {args => 2786, out => "4\n"},
         {args => 2787, out => "8\n"},
         {args => 2788, out => "4\n"},
         {args => 2789, out => "6\n"},
         {args => 2790, out => "4\n"},
         {args => 2791, out => "4\n"},
         {args => 2792, out => "8\n"},
         {args => 2793, out => "4\n"},
         {args => 2794, out => "6\n"},
         {args => 2795, out => "2\n"},
         {args => 2796, out => "2\n"},
         {args => 2797, out => "4\n"},
         {args => 2798, out => "2\n"},
         {args => 2799, out => "8\n"},
         {args => 2800, out => "4\n"},
         {args => 2801, out => "4\n"},
         {args => 2802, out => "8\n"},
         {args => 2803, out => "4\n"},
         {args => 2804, out => "6\n"},
         {args => 2805, out => "8\n"},
         {args => 2806, out => "8\n"},
         {args => 2807, out => "6\n"},
         {args => 2808, out => "8\n"},
         {args => 2809, out => "2\n"},
         {args => 2810, out => "2\n"},
         {args => 2811, out => "2\n"},
         {args => 2812, out => "4\n"},
         {args => 2813, out => "2\n"},
         {args => 2814, out => "8\n"},
         {args => 2815, out => "2\n"},
         {args => 2816, out => "2\n"},
         {args => 2817, out => "4\n"},
         {args => 2818, out => "2\n"},
         {args => 2819, out => "8\n"},
         {args => 2820, out => "6\n"},
         {args => 2821, out => "6\n"},
         {args => 2822, out => "2\n"},
         {args => 2823, out => "6\n"},
         {args => 2824, out => "4\n"},
         {args => 2826, out => "8\n"},
         {args => 2827, out => "6\n"},
         {args => 2828, out => "8\n"},
         {args => 2829, out => "2\n"},
         {args => 2830, out => "6\n"},
         {args => 2831, out => "6\n"},
         {args => 2832, out => "2\n"},
         {args => 2833, out => "6\n"},
         {args => 2834, out => "4\n"},
         {args => 2835, out => "4\n"},
         {args => 2836, out => "4\n"},
         {args => 2837, out => "8\n"},
         {args => 2838, out => "4\n"},
         {args => 2839, out => "6\n"},
         {args => 2840, out => "4\n"},
         {args => 2841, out => "4\n"},
         {args => 2842, out => "8\n"},
         {args => 2843, out => "4\n"},
         {args => 2844, out => "6\n"},
         {args => 2845, out => "2\n"},
         {args => 2846, out => "2\n"},
         {args => 2847, out => "4\n"},
         {args => 2848, out => "2\n"},
         {args => 2849, out => "8\n"},
         {args => 2850, out => "8\n"},
         {args => 2851, out => "8\n"},
         {args => 2852, out => "6\n"},
         {args => 2853, out => "8\n"},
         {args => 2854, out => "2\n"},
         {args => 2855, out => "6\n"},
         {args => 2856, out => "6\n"},
         {args => 2857, out => "2\n"},
         {args => 2858, out => "6\n"},
         {args => 2859, out => "4\n"},
         {args => 2860, out => "4\n"},
         {args => 2861, out => "4\n"},
         {args => 2862, out => "8\n"},
         {args => 2863, out => "4\n"},
         {args => 2864, out => "6\n"},
         {args => 2865, out => "4\n"},
         {args => 2866, out => "4\n"},
         {args => 2867, out => "8\n"},
         {args => 2868, out => "4\n"},
         {args => 2869, out => "6\n"},
         {args => 2870, out => "2\n"},
         {args => 2871, out => "2\n"},
         {args => 2872, out => "4\n"},
         {args => 2873, out => "2\n"},
         {args => 2874, out => "8\n"},
         {args => 2875, out => "8\n"},
         {args => 2876, out => "8\n"},
         {args => 2877, out => "6\n"},
         {args => 2878, out => "8\n"},
         {args => 2879, out => "2\n"},
         {args => 2880, out => "6\n"},
         {args => 2881, out => "6\n"},
         {args => 2882, out => "2\n"},
         {args => 2883, out => "6\n"},
         {args => 2884, out => "4\n"},
         {args => 2885, out => "4\n"},
         {args => 2886, out => "4\n"},
         {args => 2887, out => "8\n"},
         {args => 2888, out => "4\n"},
         {args => 2889, out => "6\n"},
         {args => 2890, out => "4\n"},
         {args => 2891, out => "4\n"},
         {args => 2892, out => "8\n"},
         {args => 2893, out => "4\n"},
         {args => 2894, out => "6\n"},
         {args => 2895, out => "2\n"},
         {args => 2896, out => "2\n"},
         {args => 2897, out => "4\n"},
         {args => 2898, out => "2\n"},
         {args => 2899, out => "8\n"},
         {args => 2900, out => "2\n"},
         {args => 2901, out => "2\n"},
         {args => 2902, out => "4\n"},
         {args => 2903, out => "2\n"},
         {args => 2904, out => "8\n"},
         {args => 2905, out => "4\n"},
         {args => 2906, out => "4\n"},
         {args => 2907, out => "8\n"},
         {args => 2908, out => "4\n"},
         {args => 2909, out => "6\n"},
         {args => 2910, out => "6\n"},
         {args => 2911, out => "6\n"},
         {args => 2912, out => "2\n"},
         {args => 2913, out => "6\n"},
         {args => 2914, out => "4\n"},
         {args => 2915, out => "6\n"},
         {args => 2916, out => "6\n"},
         {args => 2917, out => "2\n"},
         {args => 2918, out => "6\n"},
         {args => 2919, out => "4\n"},
         {args => 2920, out => "8\n"},
         {args => 2921, out => "8\n"},
         {args => 2922, out => "6\n"},
         {args => 2923, out => "8\n"},
         {args => 2924, out => "2\n"},
         {args => 2925, out => "6\n"},
         {args => 2926, out => "6\n"},
         {args => 2927, out => "2\n"},
         {args => 2928, out => "6\n"},
         {args => 2929, out => "4\n"},
         {args => 2930, out => "2\n"},
         {args => 2931, out => "2\n"},
         {args => 2932, out => "4\n"},
         {args => 2933, out => "2\n"},
         {args => 2934, out => "8\n"},
         {args => 2935, out => "8\n"},
         {args => 2936, out => "8\n"},
         {args => 2937, out => "6\n"},
         {args => 2938, out => "8\n"},
         {args => 2939, out => "2\n"},
         {args => 2940, out => "8\n"},
         {args => 2941, out => "8\n"},
         {args => 2942, out => "6\n"},
         {args => 2943, out => "8\n"},
         {args => 2944, out => "2\n"},
         {args => 2945, out => "4\n"},
         {args => 2946, out => "4\n"},
         {args => 2947, out => "8\n"},
         {args => 2948, out => "4\n"},
         {args => 2949, out => "6\n"},
         {args => 2950, out => "2\n"},
         {args => 2951, out => "2\n"},
         {args => 2952, out => "4\n"},
         {args => 2953, out => "2\n"},
         {args => 2954, out => "8\n"},
         {args => 2955, out => "4\n"},
         {args => 2956, out => "4\n"},
         {args => 2957, out => "8\n"},
         {args => 2958, out => "4\n"},
         {args => 2959, out => "6\n"},
         {args => 2960, out => "6\n"},
         {args => 2961, out => "6\n"},
         {args => 2962, out => "2\n"},
         {args => 2963, out => "6\n"},
         {args => 2964, out => "4\n"},
         {args => 2965, out => "6\n"},
         {args => 2966, out => "6\n"},
         {args => 2967, out => "2\n"},
         {args => 2968, out => "6\n"},
         {args => 2969, out => "4\n"},
         {args => 2970, out => "8\n"},
         {args => 2971, out => "8\n"},
         {args => 2972, out => "6\n"},
         {args => 2973, out => "8\n"},
         {args => 2974, out => "2\n"},
         {args => 2975, out => "2\n"},
         {args => 2976, out => "2\n"},
         {args => 2977, out => "4\n"},
         {args => 2978, out => "2\n"},
         {args => 2979, out => "8\n"},
         {args => 2980, out => "4\n"},
         {args => 2981, out => "4\n"},
         {args => 2982, out => "8\n"},
         {args => 2983, out => "4\n"},
         {args => 2984, out => "6\n"},
         {args => 2985, out => "6\n"},
         {args => 2986, out => "6\n"},
         {args => 2987, out => "2\n"},
         {args => 2988, out => "6\n"},
         {args => 2989, out => "4\n"},
         {args => 2990, out => "6\n"},
         {args => 2991, out => "6\n"},
         {args => 2992, out => "2\n"},
         {args => 2993, out => "6\n"},
         {args => 2994, out => "4\n"},
         {args => 2995, out => "8\n"},
         {args => 2996, out => "8\n"},
         {args => 2997, out => "6\n"},
         {args => 2998, out => "8\n"},
         {args => 2999, out => "2\n"},
         {args => 3000, out => "6\n"},
         {args => 3001, out => "6\n"},
         {args => 3002, out => "2\n"},
         {args => 3003, out => "6\n"},
         {args => 3004, out => "4\n"},
         {args => 3005, out => "2\n"},
         {args => 3006, out => "2\n"},
         {args => 3007, out => "4\n"},
         {args => 3008, out => "2\n"},
         {args => 3009, out => "8\n"},
         {args => 3010, out => "8\n"},
         {args => 3011, out => "8\n"},
         {args => 3012, out => "6\n"},
         {args => 3013, out => "8\n"},
         {args => 3014, out => "2\n"},
         {args => 3015, out => "8\n"},
         {args => 3016, out => "8\n"},
         {args => 3017, out => "6\n"},
         {args => 3018, out => "8\n"},
         {args => 3019, out => "2\n"},
         {args => 3020, out => "4\n"},
         {args => 3021, out => "4\n"},
         {args => 3022, out => "8\n"},
         {args => 3023, out => "4\n"},
         {args => 3024, out => "6\n"},
         {args => 3025, out => "4\n"},
         {args => 3026, out => "4\n"},
         {args => 3027, out => "8\n"},
         {args => 3028, out => "4\n"},
         {args => 3029, out => "6\n"},
         {args => 3030, out => "8\n"},
         {args => 3031, out => "8\n"},
         {args => 3032, out => "6\n"},
         {args => 3033, out => "8\n"},
         {args => 3034, out => "2\n"},
         {args => 3035, out => "2\n"},
         {args => 3036, out => "2\n"},
         {args => 3037, out => "4\n"},
         {args => 3038, out => "2\n"},
         {args => 3039, out => "8\n"},
         {args => 3040, out => "2\n"},
         {args => 3041, out => "2\n"},
         {args => 3042, out => "4\n"},
         {args => 3043, out => "2\n"},
         {args => 3044, out => "8\n"},
         {args => 3045, out => "6\n"},
         {args => 3046, out => "6\n"},
         {args => 3047, out => "2\n"},
         {args => 3048, out => "6\n"},
         {args => 3049, out => "4\n"},
         {args => 3050, out => "2\n"},
         {args => 3051, out => "2\n"},
         {args => 3052, out => "4\n"},
         {args => 3053, out => "2\n"},
         {args => 3054, out => "8\n"},
         {args => 3055, out => "4\n"},
         {args => 3056, out => "4\n"},
         {args => 3057, out => "8\n"},
         {args => 3058, out => "4\n"},
         {args => 3059, out => "6\n"},
         {args => 3060, out => "6\n"},
         {args => 3061, out => "6\n"},
         {args => 3062, out => "2\n"},
         {args => 3063, out => "6\n"},
         {args => 3064, out => "4\n"},
         {args => 3065, out => "6\n"},
         {args => 3066, out => "6\n"},
         {args => 3067, out => "2\n"},
         {args => 3068, out => "6\n"},
         {args => 3069, out => "4\n"},
         {args => 3070, out => "8\n"},
         {args => 3071, out => "8\n"},
         {args => 3072, out => "6\n"},
         {args => 3073, out => "8\n"},
         {args => 3074, out => "2\n"},
         {args => 3075, out => "4\n"},
         {args => 3076, out => "4\n"},
         {args => 3077, out => "8\n"},
         {args => 3078, out => "4\n"},
         {args => 3079, out => "6\n"},
         {args => 3080, out => "8\n"},
         {args => 3081, out => "8\n"},
         {args => 3082, out => "6\n"},
         {args => 3083, out => "8\n"},
         {args => 3084, out => "2\n"},
         {args => 3085, out => "2\n"},
         {args => 3086, out => "2\n"},
         {args => 3087, out => "4\n"},
         {args => 3088, out => "2\n"},
         {args => 3089, out => "8\n"},
         {args => 3090, out => "2\n"},
         {args => 3091, out => "2\n"},
         {args => 3092, out => "4\n"},
         {args => 3093, out => "2\n"},
         {args => 3094, out => "8\n"},
         {args => 3095, out => "6\n"},
         {args => 3096, out => "6\n"},
         {args => 3097, out => "2\n"},
         {args => 3098, out => "6\n"},
         {args => 3099, out => "4\n"},
         {args => 3100, out => "4\n"},
         {args => 3101, out => "4\n"},
         {args => 3102, out => "8\n"},
         {args => 3103, out => "4\n"},
         {args => 3104, out => "6\n"},
         {args => 3105, out => "8\n"},
         {args => 3106, out => "8\n"},
         {args => 3107, out => "6\n"},
         {args => 3108, out => "8\n"},
         {args => 3109, out => "2\n"},
         {args => 3110, out => "2\n"},
         {args => 3111, out => "2\n"},
         {args => 3112, out => "4\n"},
         {args => 3113, out => "2\n"},
         {args => 3114, out => "8\n"},
         {args => 3115, out => "2\n"},
         {args => 3116, out => "2\n"},
         {args => 3117, out => "4\n"},
         {args => 3118, out => "2\n"},
         {args => 3119, out => "8\n"},
         {args => 3120, out => "6\n"},
         {args => 3121, out => "6\n"},
         {args => 3122, out => "2\n"},
         {args => 3123, out => "6\n"},
         {args => 3127, out => "4\n"},
         {args => 3128, out => "2\n"},
         {args => 3129, out => "8\n"},
         {args => 3130, out => "4\n"},
         {args => 3131, out => "4\n"},
         {args => 3132, out => "8\n"},
         {args => 3133, out => "4\n"},
         {args => 3134, out => "6\n"},
         {args => 3135, out => "6\n"},
         {args => 3136, out => "6\n"},
         {args => 3137, out => "2\n"},
         {args => 3138, out => "6\n"},
         {args => 3139, out => "4\n"},
         {args => 3140, out => "6\n"},
         {args => 3141, out => "6\n"},
         {args => 3142, out => "2\n"},
         {args => 3143, out => "6\n"},
         {args => 3144, out => "4\n"},
         {args => 3145, out => "8\n"},
         {args => 3146, out => "8\n"},
         {args => 3147, out => "6\n"},
         {args => 3148, out => "8\n"},
         {args => 3149, out => "2\n"},
         {args => 3150, out => "8\n"},
         {args => 3151, out => "8\n"},
         {args => 3152, out => "6\n"},
         {args => 3153, out => "8\n"},
         {args => 3154, out => "2\n"},
         {args => 3155, out => "6\n"},
         {args => 3156, out => "6\n"},
         {args => 3157, out => "2\n"},
         {args => 3158, out => "6\n"},
         {args => 3159, out => "4\n"},
         {args => 3160, out => "4\n"},
         {args => 3161, out => "4\n"},
         {args => 3162, out => "8\n"},
         {args => 3163, out => "4\n"},
         {args => 3164, out => "6\n"},
         {args => 3165, out => "4\n"},
         {args => 3166, out => "4\n"},
         {args => 3167, out => "8\n"},
         {args => 3168, out => "4\n"},
         {args => 3169, out => "6\n"},
         {args => 3170, out => "2\n"},
         {args => 3171, out => "2\n"},
         {args => 3172, out => "4\n"},
         {args => 3173, out => "2\n"},
         {args => 3174, out => "8\n"},
         {args => 3175, out => "4\n"},
         {args => 3176, out => "4\n"},
         {args => 3177, out => "8\n"},
         {args => 3178, out => "4\n"},
         {args => 3179, out => "6\n"},
         {args => 3180, out => "8\n"},
         {args => 3181, out => "8\n"},
         {args => 3182, out => "6\n"},
         {args => 3183, out => "8\n"},
         {args => 3184, out => "2\n"},
         {args => 3185, out => "2\n"},
         {args => 3186, out => "2\n"},
         {args => 3187, out => "4\n"},
         {args => 3188, out => "2\n"},
         {args => 3189, out => "8\n"},
         {args => 3190, out => "2\n"},
         {args => 3191, out => "2\n"},
         {args => 3192, out => "4\n"},
         {args => 3193, out => "2\n"},
         {args => 3194, out => "8\n"},
         {args => 3195, out => "6\n"},
         {args => 3196, out => "6\n"},
         {args => 3197, out => "2\n"},
         {args => 3198, out => "6\n"},
         {args => 3199, out => "4\n"},
         {args => 3200, out => "8\n"},
         {args => 3201, out => "8\n"},
         {args => 3202, out => "6\n"},
         {args => 3203, out => "8\n"},
         {args => 3204, out => "2\n"},
         {args => 3205, out => "6\n"},
         {args => 3206, out => "6\n"},
         {args => 3207, out => "2\n"},
         {args => 3208, out => "6\n"},
         {args => 3209, out => "4\n"},
         {args => 3210, out => "4\n"},
         {args => 3211, out => "4\n"},
         {args => 3212, out => "8\n"},
         {args => 3213, out => "4\n"},
         {args => 3214, out => "6\n"},
         {args => 3215, out => "4\n"},
         {args => 3216, out => "4\n"},
         {args => 3217, out => "8\n"},
         {args => 3218, out => "4\n"},
         {args => 3219, out => "6\n"},
         {args => 3220, out => "2\n"},
         {args => 3221, out => "2\n"},
         {args => 3222, out => "4\n"},
         {args => 3223, out => "2\n"},
         {args => 3224, out => "8\n"},
         {args => 3225, out => "8\n"},
         {args => 3226, out => "8\n"},
         {args => 3227, out => "6\n"},
         {args => 3228, out => "8\n"},
         {args => 3229, out => "2\n"},
         {args => 3230, out => "6\n"},
         {args => 3231, out => "6\n"},
         {args => 3232, out => "2\n"},
         {args => 3233, out => "6\n"},
         {args => 3234, out => "4\n"},
         {args => 3235, out => "4\n"},
         {args => 3236, out => "4\n"},
         {args => 3237, out => "8\n"},
         {args => 3238, out => "4\n"},
         {args => 3239, out => "6\n"},
         {args => 3240, out => "4\n"},
         {args => 3241, out => "4\n"},
         {args => 3242, out => "8\n"},
         {args => 3243, out => "4\n"},
         {args => 3244, out => "6\n"},
         {args => 3245, out => "2\n"},
         {args => 3246, out => "2\n"},
         {args => 3247, out => "4\n"},
         {args => 3248, out => "2\n"},
         {args => 3249, out => "8\n"},
         {args => 3250, out => "6\n"},
         {args => 3251, out => "6\n"},
         {args => 3252, out => "2\n"},
         {args => 3253, out => "6\n"},
         {args => 3254, out => "4\n"},
         {args => 3255, out => "2\n"},
         {args => 3256, out => "2\n"},
         {args => 3257, out => "4\n"},
         {args => 3258, out => "2\n"},
         {args => 3259, out => "8\n"},
         {args => 3260, out => "8\n"},
         {args => 3261, out => "8\n"},
         {args => 3262, out => "6\n"},
         {args => 3263, out => "8\n"},
         {args => 3264, out => "2\n"},
         {args => 3265, out => "8\n"},
         {args => 3266, out => "8\n"},
         {args => 3267, out => "6\n"},
         {args => 3268, out => "8\n"},
         {args => 3269, out => "2\n"},
         {args => 3270, out => "4\n"},
         {args => 3271, out => "4\n"},
         {args => 3272, out => "8\n"},
         {args => 3273, out => "4\n"},
         {args => 3274, out => "6\n"},
         {args => 3275, out => "4\n"},
         {args => 3276, out => "4\n"},
         {args => 3277, out => "8\n"},
         {args => 3278, out => "4\n"},
         {args => 3279, out => "6\n"},
         {args => 3280, out => "8\n"},
         {args => 3281, out => "8\n"},
         {args => 3282, out => "6\n"},
         {args => 3283, out => "8\n"},
         {args => 3284, out => "2\n"},
         {args => 3285, out => "2\n"},
         {args => 3286, out => "2\n"},
         {args => 3287, out => "4\n"},
         {args => 3288, out => "2\n"},
         {args => 3289, out => "8\n"},
         {args => 3290, out => "2\n"},
         {args => 3291, out => "2\n"},
         {args => 3292, out => "4\n"},
         {args => 3293, out => "2\n"},
         {args => 3294, out => "8\n"},
         {args => 3295, out => "6\n"},
         {args => 3296, out => "6\n"},
         {args => 3297, out => "2\n"},
         {args => 3298, out => "6\n"},
         {args => 3299, out => "4\n"},
         {args => 3300, out => "2\n"},
         {args => 3301, out => "2\n"},
         {args => 3302, out => "4\n"},
         {args => 3303, out => "2\n"},
         {args => 3304, out => "8\n"},
         {args => 3305, out => "4\n"},
         {args => 3306, out => "4\n"},
         {args => 3307, out => "8\n"},
         {args => 3308, out => "4\n"},
         {args => 3309, out => "6\n"},
         {args => 3310, out => "6\n"},
         {args => 3311, out => "6\n"},
         {args => 3312, out => "2\n"},
         {args => 3313, out => "6\n"},
         {args => 3314, out => "4\n"},
         {args => 3315, out => "6\n"},
         {args => 3316, out => "6\n"},
         {args => 3317, out => "2\n"},
         {args => 3318, out => "6\n"},
         {args => 3319, out => "4\n"},
         {args => 3320, out => "8\n"},
         {args => 3321, out => "8\n"},
         {args => 3322, out => "6\n"},
         {args => 3323, out => "8\n"},
         {args => 3324, out => "2\n"},
         {args => 3325, out => "4\n"},
         {args => 3326, out => "4\n"},
         {args => 3327, out => "8\n"},
         {args => 3328, out => "4\n"},
         {args => 3329, out => "6\n"},
         {args => 3330, out => "8\n"},
         {args => 3331, out => "8\n"},
         {args => 3332, out => "6\n"},
         {args => 3333, out => "8\n"},
         {args => 3334, out => "2\n"},
         {args => 3335, out => "2\n"},
         {args => 3336, out => "2\n"},
         {args => 3337, out => "4\n"},
         {args => 3338, out => "2\n"},
         {args => 3339, out => "8\n"},
         {args => 3340, out => "2\n"},
         {args => 3341, out => "2\n"},
         {args => 3342, out => "4\n"},
         {args => 3343, out => "2\n"},
         {args => 3344, out => "8\n"},
         {args => 3345, out => "6\n"},
         {args => 3346, out => "6\n"},
         {args => 3347, out => "2\n"},
         {args => 3348, out => "6\n"},
         {args => 3349, out => "4\n"},
         {args => 3350, out => "4\n"},
         {args => 3351, out