1, 1, 2, 5, 4, 7, 8, 11, 10 2, 2, 3, 6, 5, 8, 9, 12, 11 3, 13, 14, 17, 16, 19, 20, 23, 22 4, 14, 15, 18, 17, 20, 21, 24, 23 5, 13, 25, 26, 14, 19, 28, 29, 20 6, 25, 4, 5, 26, 28, 10, 11, 29 7, 26, 27, 15, 14, 29, 30, 21, 20 8, 5, 6, 27, 26, 11, 12, 30, 29 9, 31, 32, 34, 33, 37, 38, 40, 39 10, 33, 34, 36, 35, 39, 40, 42, 41 11, 35, 36, 1, 4, 41, 42, 7, 10 12, 31, 33, 44, 43, 37, 39, 50, 49 13, 33, 35, 45, 44, 39, 41, 51, 50 14, 35, 4, 25, 45, 41, 10, 28, 51 15, 43, 44, 47, 46, 49, 50, 53, 52 16, 44, 45, 48, 47, 50, 51, 54, 53 17, 45, 25, 13, 48, 51, 28, 19, 54 18, 13, 16, 55, 48, 19, 22, 58, 54 19, 48, 55, 56, 47, 54, 58, 59, 53 20, 47, 56, 57, 46, 53, 59, 60, 52 21, 61, 62, 65, 64, 70, 71, 74, 73 22, 62, 63, 66, 65, 71, 72, 75, 74 23, 64, 65, 68, 67, 73, 74, 77, 76 24, 65, 66, 69, 68, 74, 75, 78, 77 25, 67, 79, 80, 64, 76, 82, 83, 73 26, 64, 80, 81, 61, 73, 83, 84, 70 27, 85, 86, 88, 87, 90, 91, 93, 92 28, 86, 69, 66, 88, 91, 78, 75, 93 29, 87, 88, 89, 31, 92, 93, 94, 37 30, 88, 66, 63, 89, 93, 75, 72, 94 31, 95, 96, 98, 97, 101, 102, 104, 103 32, 97, 98, 100, 99, 103, 104, 106, 105 33, 107, 108, 111, 110, 114, 115, 118, 117 34, 108, 109, 112, 111, 115, 116, 119, 118 35, 110, 111, 113, 95, 117, 118, 120, 101 36, 111, 112, 46, 113, 118, 119, 52, 120 37, 85, 87, 122, 121, 90, 92, 124, 123 38, 87, 31, 43, 122, 92, 37, 49, 124 39, 121, 122, 112, 109, 123, 124, 119, 116 40, 122, 43, 46, 112, 124, 49, 52, 119 41, 95, 113, 125, 96, 101, 120, 126, 102 42, 113, 46, 57, 125, 120, 52, 60, 126 43, 79, 127, 128, 80, 82, 129, 130, 83 44, 80, 128, 99, 81, 83, 130, 105, 84 45, 127, 131, 132, 128, 129, 133, 134, 130 46, 131, 107, 110, 132, 133, 114, 117, 134 47, 128, 132, 97, 99, 130, 134, 103, 105 48, 132, 110, 95, 97, 134, 117, 101, 103 49, 135, 136, 139, 138, 143, 144, 147, 146 50, 136, 137, 140, 139, 144, 145, 148, 147 51, 138, 139, 142, 141, 146, 147, 150, 149 52, 139, 140, 61, 142, 147, 148, 70, 150 53, 100, 151, 153, 99, 106, 155, 157, 105 54, 151, 152, 154, 153, 155, 156, 158, 157 55, 159, 160, 163, 162, 165, 166, 169, 168 56, 160, 161, 164, 163, 166, 167, 170, 169 57, 135, 171, 172, 136, 143, 174, 175, 144 58, 171, 162, 163, 172, 174, 168, 169, 175 59, 136, 172, 173, 137, 144, 175, 176, 145 60, 172, 163, 164, 173, 175, 169, 170, 176 61, 159, 177, 178, 160, 165, 180, 181, 166 62, 160, 178, 179, 161, 166, 181, 182, 167 63, 183, 184, 186, 185, 188, 189, 191, 190 64, 184, 154, 187, 186, 189, 158, 192, 191 65, 185, 186, 178, 177, 190, 191, 181, 180 66, 186, 187, 179, 178, 191, 192, 182, 181 67, 179, 187, 194, 193, 182, 192, 196, 195 68, 187, 154, 152, 194, 192, 158, 156, 196 69, 197, 141, 142, 198, 199, 149, 150, 200 70, 198, 142, 61, 81, 200, 150, 70, 84 71, 201, 197, 198, 202, 203, 199, 200, 204 72, 202, 198, 81, 99, 204, 200, 84, 105 73, 183, 205, 206, 184, 188, 207, 208, 189 74, 205, 201, 202, 206, 207, 203, 204, 208 75, 184, 206, 153, 154, 189, 208, 157, 158 76, 206, 202, 99, 153, 208, 204, 105, 157 77, 209, 210, 214, 213, 221, 222, 226, 225 78, 210, 211, 215, 214, 222, 223, 227, 226 79, 211, 212, 216, 215, 223, 224, 228, 227 80, 213, 214, 218, 217, 225, 226, 230, 229 81, 214, 215, 219, 218, 226, 227, 231, 230 82, 215, 216, 220, 219, 227, 228, 232, 231 83, 220, 216, 234, 233, 232, 228, 243, 242 84, 216, 212, 235, 234, 228, 224, 244, 243 85, 233, 234, 237, 236, 242, 243, 246, 245 86, 234, 235, 238, 237, 243, 244, 247, 246 87, 236, 237, 240, 239, 245, 246, 249, 248 88, 237, 238, 241, 240, 246, 247, 250, 249 89, 239, 240, 252, 251, 248, 249, 261, 260 90, 240, 241, 253, 252, 249, 250, 262, 261 91, 251, 252, 255, 254, 260, 261, 264, 263 92, 252, 253, 256, 255, 261, 262, 265, 264 93, 254, 255, 258, 257, 263, 264, 267, 266 94, 255, 256, 259, 258, 264, 265, 268, 267 95, 269, 270, 273, 272, 278, 279, 282, 281 96, 270, 271, 274, 273, 279, 280, 283, 282 97, 272, 273, 276, 275, 281, 282, 285, 284 98, 273, 274, 277, 276, 282, 283, 286, 285 99, 269, 287, 290, 270, 278, 296, 299, 279 100, 287, 288, 291, 290, 296, 297, 300, 299 101, 288, 289, 292, 291, 297, 298, 301, 300 102, 270, 290, 293, 271, 279, 299, 302, 280 103, 290, 291, 294, 293, 299, 300, 303, 302 104, 291, 292, 295, 294, 300, 301, 304, 303 105, 289, 305, 308, 292, 298, 314, 317, 301 106, 305, 306, 309, 308, 314, 315, 318, 317 107, 306, 307, 310, 309, 315, 316, 319, 318 108, 292, 308, 311, 295, 301, 317, 320, 304 109, 308, 309, 312, 311, 317, 318, 321, 320 110, 309, 310, 313, 312, 318, 319, 322, 321 111, 323, 324, 326, 325, 333, 334, 336, 335 112, 324, 307, 327, 326, 334, 316, 337, 336 113, 325, 326, 329, 328, 335, 336, 339, 338 114, 326, 327, 330, 329, 336, 337, 340, 339 115, 328, 329, 332, 331, 338, 339, 342, 341 116, 329, 330, 209, 332, 339, 340, 221, 342 117, 343, 344, 346, 345, 347, 348, 350, 349 118, 344, 313, 310, 346, 348, 322, 319, 350 119, 345, 346, 324, 323, 349, 350, 334, 333 120, 346, 310, 307, 324, 350, 319, 316, 334 121, 343, 351, 354, 344, 347, 359, 362, 348 122, 351, 352, 355, 354, 359, 360, 363, 362 123, 352, 353, 356, 355, 360, 361, 364, 363 124, 344, 354, 357, 313, 348, 362, 365, 322 125, 354, 355, 358, 357, 362, 363, 366, 365 126, 355, 356, 217, 358, 363, 364, 229, 366 127, 331, 332, 367, 368, 341, 342, 369, 370 128, 332, 209, 213, 367, 342, 221, 225, 369 129, 368, 367, 356, 353, 370, 369, 364, 361 130, 367, 213, 217, 356, 369, 225, 229, 364 131, 371, 152, 151, 372, 374, 156, 155, 375 132, 372, 151, 100, 373, 375, 155, 106, 376 133, 377, 193, 194, 378, 379, 195, 196, 380 134, 378, 194, 152, 371, 380, 196, 156, 374 136, 381, 373, 100, 98, 382, 376, 106, 104 137, 275, 371, 372, 383, 284, 374, 375, 384 139, 387, 398, 259, 385, 389, 399, 268, 386 140, 388, 400, 398, 387, 390, 401, 399, 389 141, 391, 402, 400, 388, 393, 403, 401, 390 142, 392, 404, 402, 391, 394, 405, 403, 393 143, 406, 407, 409, 408, 410, 411, 413, 412 144, 407, 400, 402, 409, 411, 401, 403, 413 145, 408, 409, 402, 404, 412, 413, 403, 405 146, 257, 258, 415, 414, 266, 267, 417, 416 147, 258, 259, 398, 415, 267, 268, 399, 417 148, 414, 415, 407, 406, 416, 417, 411, 410 149, 415, 398, 400, 407, 417, 399, 401, 411 150, 418, 421, 422, 419, 424, 427, 428, 425 151, 419, 422, 423, 420, 425, 428, 429, 426 152, 430, 433, 434, 431, 436, 439, 440, 437 153, 431, 434, 435, 432, 437, 440, 441, 438 154, 430, 431, 443, 442, 436, 437, 446, 445 155, 442, 443, 422, 421, 445, 446, 428, 427 156, 431, 432, 444, 443, 437, 438, 447, 446 157, 443, 444, 423, 422, 446, 447, 429, 428 158, 448, 450, 451, 449, 454, 456, 457, 455 159, 450, 452, 453, 451, 456, 458, 459, 457 160, 452, 421, 418, 453, 458, 427, 424, 459 161, 448, 460, 461, 450, 454, 466, 467, 456 162, 450, 461, 462, 452, 456, 467, 468, 458 163, 452, 462, 442, 421, 458, 468, 445, 427 164, 460, 463, 464, 461, 466, 469, 470, 467 165, 461, 464, 465, 462, 467, 470, 471, 468 166, 462, 465, 430, 442, 468, 471, 436, 445 167, 430, 465, 472, 433, 436, 471, 475, 439 168, 465, 464, 473, 472, 471, 470, 476, 475 169, 464, 463, 474, 473, 470, 469, 477, 476 170, 478, 481, 482, 479, 487, 490, 491, 488 171, 479, 482, 483, 480, 488, 491, 492, 489 172, 481, 484, 485, 482, 490, 493, 494, 491 173, 482, 485, 486, 483, 491, 494, 495, 492 174, 484, 481, 497, 496, 493, 490, 500, 499 175, 481, 478, 498, 497, 490, 487, 501, 500 176, 502, 504, 505, 503, 507, 509, 510, 508 177, 503, 505, 483, 486, 508, 510, 492, 495 178, 504, 448, 506, 505, 509, 454, 511, 510 179, 505, 506, 480, 483, 510, 511, 489, 492 180, 512, 513, 387, 385, 515, 516, 389, 386 181, 513, 514, 388, 387, 516, 517, 390, 389 182, 518, 521, 522, 519, 525, 528, 529, 526 183, 519, 522, 523, 520, 526, 529, 530, 527 184, 521, 512, 524, 522, 528, 515, 531, 529 185, 522, 524, 463, 523, 529, 531, 469, 530 186, 502, 532, 533, 504, 507, 534, 535, 509 187, 504, 533, 460, 448, 509, 535, 466, 454 188, 532, 520, 523, 533, 534, 527, 530, 535 189, 533, 523, 463, 460, 535, 530, 469, 466 190, 512, 385, 536, 524, 515, 386, 537, 531 191, 524, 536, 474, 463, 531, 537, 477, 469 192, 496, 497, 539, 538, 499, 500, 541, 540 193, 497, 498, 514, 539, 500, 501, 517, 541 194, 538, 539, 543, 542, 540, 541, 545, 544 195, 542, 543, 521, 518, 544, 545, 528, 525 196, 539, 514, 513, 543, 541, 517, 516, 545 197, 543, 513, 512, 521, 545, 516, 515, 528 198, 546, 549, 550, 547, 554, 557, 558, 555 199, 547, 550, 551, 548, 555, 558, 559, 556 200, 549, 552, 553, 550, 557, 560, 561, 558 201, 550, 553, 478, 551, 558, 561, 487, 559 202, 388, 514, 562, 391, 390, 517, 564, 393 203, 391, 562, 563, 392, 393, 564, 565, 394 204, 566, 569, 570, 567, 572, 575, 576, 573 205, 567, 570, 571, 568, 573, 576, 577, 574 206, 546, 547, 579, 578, 554, 555, 582, 581 207, 578, 579, 570, 569, 581, 582, 576, 575 208, 547, 548, 580, 579, 555, 556, 583, 582 209, 579, 580, 571, 570, 582, 583, 577, 576 210, 566, 567, 585, 584, 572, 573, 588, 587 211, 567, 568, 586, 585, 573, 574, 589, 588 212, 590, 592, 593, 591, 595, 597, 598, 596 213, 591, 593, 594, 563, 596, 598, 599, 565 214, 592, 584, 585, 593, 597, 587, 588, 598 215, 593, 585, 586, 594, 598, 588, 589, 599 216, 586, 395, 600, 594, 589, 396, 397, 599 217, 594, 600, 392, 563, 599, 397, 394, 565 218, 601, 602, 553, 552, 603, 604, 561, 560 219, 602, 498, 478, 553, 604, 501, 487, 561 220, 605, 606, 602, 601, 607, 608, 604, 603 221, 606, 514, 498, 602, 608, 517, 501, 604 222, 590, 591, 610, 609, 595, 596, 612, 611 223, 609, 610, 606, 605, 611, 612, 608, 607 224, 591, 563, 562, 610, 596, 565, 564, 612 225, 610, 562, 514, 606, 612, 564, 517, 608 226, 276, 277, 377, 378, 285, 286, 379, 380 227, 275, 276, 378, 371, 284, 285, 380, 374