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