pinyin.class.php

<?php

/**
 * Xiaolong拼音库
 * 基于微软拼音库，仅支持简体中文，unicode编码，共20977个汉字
 * 该类只提供最基础的API接口，如需更高级的功能，请自行扩展
 * API：
 * 1.判断给定的字符是否是汉字
 * Pinyin::isChinese($chr) => true|false
 * 2.根据给定的字符返回所有的拼音
 * Pinyin::getPinyins($chr) => 差 array('CHAI', 'CI', 'CHA')
 * 算法和数据结构参考：http://zh.lucida.me/blog/lucida-pinyin-converter/
 * 感谢lucida的文章
 */
class Pinyin
{
    /**
     * 汉字的10进制表示的unicode编码范围
     * 分为3段，[12295,12295]，[19968,40869]，[59418,59491]
     */
    private static $minValue = 12295;
    private static $part1Min = 19968;
    private static $part1Max = 40869;
    private static $part2Min = 59418;
    private static $maxValue = 59491;

    /**
     * 汉字拼音编码表
     * 每个汉字至多有4种拼音，每个拼音有403种可能
     * 用9位表示1个拼音，一共36位表示1个编码值
     * 非0值为汉字
     */
    private static $pinyinCodes = array(175, 357, 35712, 75115, 246, 285, 338, 291, 103242, 379, 276, 285, 338, 128, 21, 363, 195, 91, 40, 0, 391, 70907, 237, 291, 291, 255, 19, 356, 49, 71, 301, 37, 70, 255, 171, 70, 362, 171, 353, 19, 277, 293, 137, 95, 180064, 131, 386, 128, 133, 86, 53404, 43, 32, 174, 395, 66, 6, 330, 58, 332, 388, 135, 168, 138, 240, 89, 23396709, 1381, 205, 0, 137, 137, 327, 97635, 357, 120, 385, 336, 376, 120, 81, 84845, 118630, 242, 232, 250, 120, 103, 19234, 19234, 357, 358, 381, 101081, 137, 246, 356, 337, 340, 91, 137, 0, 0, 293, 0, 291, 128, 207, 0, 0, 0, 0, 0, 186, 180, 0, 269, 349, 353, 0, 0, 204, 47352, 0, 0, 0, 0, 47352, 180, 106, 92, 180, 174, 357, 140, 84652, 69, 363, 384, 291, 291, 80, 41, 363, 157, 363, 366, 120, 246, 336, 135, 301, 306, 97, 49762, 180064, 342, 180064, 126329, 180064, 128, 165197, 169808, 145, 56, 132, 110, 357, 32, 117, 203, 0, 340, 135, 320, 171, 340, 135, 356, 129277, 20, 362, 342, 58, 170, 77, 98636, 264, 58, 128, 128, 169808, 357, 148259, 264, 165, 69, 372, 134, 245, 20735, 6, 379, 134, 133, 19, 265, 49, 87, 313, 181, 19, 25, 188812, 291, 309, 379, 89, 339, 339, 15687, 118, 321, 264, 248, 47215, 48997, 20, 57, 175, 357, 34, 17275, 274, 33, 357, 203, 192, 264, 82, 17604, 354, 69368, 386, 237, 335, 336, 130, 66181, 44899, 86, 12844, 264, 331, 85, 64, 83, 386, 246, 234, 363, 67, 76, 336, 357, 0, 145, 357, 128, 2, 336, 128, 89, 81, 346, 68966, 237, 29985, 89, 113976, 386, 362, 127, 64154, 363, 27535, 366, 276, 332, 22407, 18058, 180064, 127315, 285, 33, 181, 12836, 350, 343, 332, 388, 35, 339, 222, 3604, 101, 213, 213, 342, 8, 347, 175, 387, 289, 131471, 24877, 13, 149293, 23659259, 237, 357, 301, 154469, 384, 34109, 47215, 186, 58, 388, 21, 256, 14, 146812, 48, 332, 64, 388, 403, 362, 354, 316, 16762, 114, 14, 327, 287, 363, 357, 44633, 403, 100, 219, 321, 213, 339, 256, 361, 328, 248, 291, 142, 10, 234, 62589, 48754, 164, 340, 40031, 354, 7, 81, 199, 129, 41165, 19, 128, 59509, 127, 106, 257, 318, 132, 48, 357, 291, 344, 289, 327, 144, 385, 46702, 161, 357, 38, 153, 105, 168, 358, 291, 194, 388, 347, 362, 3, 179, 202, 80, 181, 36673, 30, 38, 350, 99, 387, 357, 269, 27778, 338, 301, 57, 183, 0, 67939, 383, 7268729, 250, 154, 31, 219, 221, 134, 336, 119, 136, 19264, 383, 403, 40, 252, 183, 138, 37157, 320, 289, 166727, 20, 206, 341, 7918, 325, 363, 337, 51, 78, 255, 150363, 105, 152, 336, 141, 357, 89, 83627, 399, 250, 168, 361, 126, 69479, 127315, 276, 234, 304, 89, 337, 168, 45763, 242, 10, 150379, 126253, 338, 343, 346, 363, 64, 18058, 40, 0, 353, 86699, 168, 161, 301, 130, 346, 89, 127, 138, 341, 230, 130, 16, 10898236, 84, 86, 180064, 3, 11, 363, 343, 14, 19576, 16933, 385, 19, 137, 355, 27535, 86699, 330, 161, 12844, 397, 95, 104, 11, 317, 293, 293, 192, 60, 30007, 140, 23433, 344, 236, 17208, 119, 357, 246, 316, 92, 69291, 133, 306, 33, 68347, 83, 385, 150, 139, 397, 138, 248, 213, 181, 395, 335, 182, 302, 85679, 126, 71, 396, 12, 336, 138, 205, 23, 130, 377, 356, 385, 282, 253, 219, 359, 37, 66808, 353, 137998, 164738, 46, 129, 65669, 332, 363, 19, 273, 316, 332, 238, 353, 86, 30520, 335, 78, 342, 35, 290, 144, 64, 403, 30, 320, 11, 175460, 124, 355, 378, 20730, 353, 362, 130, 347, 376, 48, 89, 7257, 385, 397, 195, 128, 357, 342, 350, 12077, 74, 7268729, 383, 228, 322, 322, 11, 188273, 91319, 133, 332, 85, 33, 54429, 303, 154497, 304, 338, 89, 364, 267, 168, 222, 366, 51331, 185, 9, 66, 312, 113, 133, 337, 284, 66808, 71938, 12836, 41, 276, 11, 341, 137065, 355, 158519, 308, 354, 81, 19, 66181, 57, 368, 312, 101, 18, 41, 224, 12564, 166, 53, 20329, 13683, 397, 13, 152366, 5, 22407, 363, 377, 126351, 285, 44, 135, 38, 282, 111, 379, 253, 353, 64, 342, 91319, 11, 239, 134, 170, 88243, 187, 248, 339, 83255, 359, 71, 200594, 340, 284, 250, 136, 325, 402, 245, 337, 164, 33, 105, 172, 246, 32571, 16775, 332, 128, 20, 125, 22062, 66879, 16442, 67939, 137, 281, 85, 339, 71019, 78, 132, 130, 164744, 174, 20, 101, 339, 304, 339, 131, 198, 356, 134, 66295, 250, 237, 86, 387, 2, 275, 357, 141, 221, 16668, 357, 59, 135, 348, 154, 130, 41, 58, 132, 282, 368, 24, 18, 3, 269, 310, 20540, 31, 162, 109413, 134, 248, 193, 336, 219, 254, 213, 33, 82093, 166, 183, 156, 10, 33131, 16, 369, 385, 301, 362, 113, 69373, 18684, 168, 315, 332, 177, 41, 32, 133972, 150334, 64342, 168, 182, 369, 224, 312, 353, 85174, 207, 80, 336, 366, 369, 364, 345, 39, 380, 345, 339, 105, 75, 147, 75, 195, 323, 33, 41173, 75, 41173, 134, 323, 301, 353, 353, 291, 147, 59, 147, 72, 85, 147, 289, 72, 147, 135, 99, 124, 269, 169808, 104658, 257, 171, 150379, 6, 99, 90291, 337, 133, 162, 99, 317, 104, 344, 19, 65782, 138, 66, 24972, 0, 354, 130, 292, 128, 357, 128, 32, 321, 189, 260, 210, 364, 189, 93, 260, 14200, 136, 27, 368, 102, 136, 96969, 387, 96969, 100, 347, 195, 323, 267, 183658, 342, 144, 141, 221, 357, 194, 291, 104, 193, 386, 138, 364, 199, 151, 174, 89, 342, 194, 171, 71, 310, 93, 44274, 19, 120, 39, 140, 120, 156, 356, 167, 231, 89, 198, 71, 339, 173, 247, 130, 135, 303, 191, 323, 246, 101, 394, 302, 135, 171, 253, 67, 175, 71, 92, 130, 358, 50, 2, 168, 25, 199, 394, 53, 301, 77, 134, 174, 174, 219, 337, 36937, 128, 82, 82, 82, 86, 138, 41, 0, 86, 0, 0, 89, 86, 242, 86, 143, 124, 143, 92, 63, 242, 73976, 345, 154, 323, 2888, 41, 128, 59, 111, 111, 190355, 60, 67, 168, 264, 264, 44, 85, 251, 357, 128, 144, 248, 54, 41, 333, 128, 58, 344, 62074, 330, 140, 168, 365, 173, 176, 372, 93, 44, 89, 41, 256, 67, 284, 198, 175, 386, 231, 17, 133, 133, 5353, 168, 284, 17, 32, 135, 102, 98, 60, 44, 157, 152, 77, 80, 385, 294, 131932, 15642, 48, 147, 133, 106, 48, 106, 143, 77, 128, 316, 135, 72, 182, 372, 364, 55, 174941, 147, 160, 248, 15642, 44, 102, 130, 55, 168, 316, 84, 244, 32, 246, 44, 396, 93, 330, 2631925, 128, 19533, 94461, 145761, 37771, 130, 128, 2631925, 0, 138, 127, 290, 130, 37453, 19564929, 336, 102, 89, 290, 130, 95, 29048, 143, 44, 43, 32, 166279, 179, 168, 236, 284, 239, 151, 17540, 102, 250, 140, 121, 376, 395, 170, 138, 237, 176, 106, 17540, 106, 130, 130, 160065, 127, 128, 130, 357, 130, 385, 32, 400, 99529, 168, 388, 168, 180064, 257, 8, 99, 129, 336, 186, 173, 68743, 149, 342, 385, 71, 388, 222, 133, 256, 286, 357, 388, 201, 168, 68743, 164, 164, 139, 151, 354, 328, 341, 202, 156, 133, 173, 114, 291, 147, 68743, 94, 20, 198, 38, 163, 361, 361, 195, 147, 350, 139, 253, 179, 21, 193, 19617, 84646, 143, 195, 71, 347, 347, 144, 336, 357, 350, 171362, 290, 164, 203, 179, 239, 291, 128, 252, 67321, 17540, 257, 340, 357, 71930, 82, 139, 36673, 138, 58, 342, 186, 350, 350, 183, 168, 35, 133972, 257, 10, 286, 366, 137, 10, 100, 336, 366, 0, 345, 91, 91, 10, 49, 0, 345, 236, 138, 160611, 95, 245, 78, 233, 89, 99, 56, 137, 99, 14, 121, 11, 208, 19747, 83, 137, 357, 367, 131, 145, 131, 156, 120, 338, 256, 82, 106, 251, 13170, 156, 84, 120, 363, 106, 157, 125, 58, 54429, 170, 170, 0, 73, 137, 71936, 337, 237, 116992, 357, 147, 353, 15, 213, 116992, 291, 350, 248, 214, 274, 26511, 290, 336, 125, 8, 291, 337, 330, 121, 342, 330, 11, 26511, 395, 342, 8418588, 186, 104654, 58, 19584, 20, 93991, 10261, 53404, 15, 21, 378, 72951, 179, 362, 179, 337, 102, 335, 342, 58, 133, 332, 2402, 254, 385, 189, 358, 332, 286, 128, 258, 180, 38, 139, 342, 155995, 134, 258, 157, 128, 78, 253, 337, 276, 1569, 170337, 78, 320, 168, 381, 1647, 168, 180064, 180064, 92193121, 287, 64, 192889, 232, 320, 251, 180064, 149377, 14125, 188, 316, 168, 287, 119, 320, 401, 55, 84, 364, 7102765, 364, 340, 353, 168, 140, 144722, 66, 41, 137, 68860, 5, 106, 92193121, 301, 168, 33, 83192, 168, 353, 353, 364, 301, 50806, 89283, 130828, 256, 256, 0, 166, 73, 339, 64391, 276, 6306081, 6306081, 141601, 12577, 1381, 57, 362, 30, 128, 362, 297, 82, 292, 52876, 6, 81, 273, 86307, 293, 395, 256, 292, 15, 347, 66386, 231, 303, 128, 170347, 303, 68, 271, 49, 151, 101, 51338, 175, 102, 31033, 151, 385, 132, 146812, 6, 69, 147, 310, 38, 291, 362, 255, 243, 175460, 113, 301, 311, 38, 165, 67, 128, 0, 118, 197, 178027, 188, 38, 95, 348, 355, 396, 48754, 128, 67, 27725, 321, 199, 119, 168, 323, 340, 376, 58706, 356, 183, 1, 185, 228, 127, 172901, 141, 40, 174, 326, 358, 84, 7405, 252, 252, 48773, 10996, 45293, 6, 76, 85, 40057, 111, 320, 57493, 299, 246, 118, 197516, 358, 172395, 336, 34, 204, 72029, 337, 45, 37133, 333, 119, 61156, 336, 94, 180064, 141, 183, 78, 95, 98125, 57, 246, 37, 336, 94, 89, 132, 118, 38, 290, 104657, 326, 203, 357, 29494, 228, 168, 3595, 186734, 108, 333, 249, 336, 1102, 291, 139, 0, 101709, 107221, 103627, 175, 260, 362, 64, 387, 291, 387, 18239, 19793, 357, 126337, 242, 24972, 26528998, 24972, 332, 61275, 320659, 208, 46418, 234, 357, 58197, 289, 120, 199, 14860128, 72960, 71057, 57171, 367, 327, 77, 244, 233, 7185, 89, 354, 114, 96397688, 29945983, 56630, 137, 361, 89, 56, 387, 328, 142, 101, 46222, 403, 21, 177, 71, 219, 309, 301, 339, 127, 246, 80, 78, 105, 376, 35153, 357, 173, 396, 197, 194, 385, 355, 128, 387, 48782, 150366, 188273, 341, 56467, 125, 153, 62755, 160574, 339, 1614, 348, 346, 55625, 181092, 164, 357, 2, 241, 289, 321, 118, 345, 19533, 328, 109, 368, 362, 32962, 230, 340, 2, 97, 156, 20627296, 56, 341, 14, 64365, 214, 121, 0, 154, 77, 0, 65669, 221, 202, 360, 113, 186734, 72881, 125250, 188, 95, 40163, 38, 286, 168, 1664459474, 399, 114, 152, 341, 339, 164, 10483, 381, 376, 83627, 6, 197, 88759, 306, 89, 21, 111, 117, 98, 153965, 95, 362, 353, 101, 101, 3595, 111, 308, 46, 357, 2, 66296, 323, 339, 330, 168, 337, 312, 403, 255, 35, 40784, 371, 20627296, 72, 246, 64, 252, 186, 0, 50806, 0, 0, 164, 171, 308, 371, 123, 163, 282, 128, 399, 170319, 86, 68966, 61778, 246, 292, 332, 294, 33, 41288, 168, 249, 3, 68468, 360, 34006, 363, 317, 161, 282, 337, 327, 120, 2, 194947, 0, 148, 395, 194955, 285, 33059, 40053, 174, 1, 23, 340, 167306, 336, 333, 53, 35098, 101, 246, 246, 313, 58, 58, 168292, 24972, 7491, 53, 21551, 114, 20627296, 246, 381, 84, 171, 339, 237, 282, 160, 372, 129895, 102, 229, 372, 279, 391, 217, 108, 182, 353, 64, 71937, 16695, 20, 69, 163, 341, 138, 312, 38, 316, 3, 137, 58, 142, 185195, 332, 206, 284, 363, 381, 160, 133, 119, 111, 35192, 387, 31, 329, 114951, 363, 358, 188273, 355, 335, 195, 120, 366, 43, 125, 123, 63340, 337, 114, 128, 157, 20354, 332, 282, 347, 124, 39800, 111457, 348, 171, 363, 277, 19599, 250, 353, 8418588, 6379, 12595, 168, 360, 15736, 332, 196, 0, 235, 0, 157, 337, 363, 133, 178, 152, 371, 51832, 316, 355, 58709, 794, 346, 249, 279, 361, 304, 50806, 342, 1381, 308, 185, 30, 110, 147, 28981, 277, 36, 269, 303, 52040, 128, 232, 336, 128851, 291, 95, 396, 133, 84147, 334, 328, 301, 38, 113, 308, 66229, 56435, 308, 252, 217, 114, 0, 275, 79, 95, 204, 65, 2, 249, 321, 14, 5, 5, 170, 157073, 381, 201, 303, 303, 311, 64, 246, 132, 39, 132, 48783, 311, 12572, 26, 129, 2, 341, 239, 178, 90, 51841, 67925, 120, 125, 108, 228, 339, 372, 33, 149339, 243, 31294, 185, 186, 120, 84646, 73, 90, 312, 356, 13, 359, 275, 132, 194, 341, 121, 186, 260, 11210131, 236, 164, 341, 128, 388, 17788, 157, 401, 341, 301, 113, 45771, 172, 250, 337, 21339, 16695, 30007, 28894921, 350, 40272, 402, 10322, 19599, 125, 369, 44, 26479, 58, 363, 81734, 14885, 132, 356, 337, 246, 113, 170, 149339, 63, 125, 358, 245, 140, 252, 350, 0, 179, 301, 353, 359, 56, 30074, 227, 198539, 134, 221, 64365, 342, 246, 78, 371, 357, 291, 67834, 364, 2, 361, 72029, 103, 363, 235, 60, 90, 59735, 76, 59, 0, 275, 237, 237, 358, 401, 219, 64, 56994, 309, 33408847, 269, 113, 58706, 356, 77, 121690, 20867, 65669, 134, 113, 316, 33, 350, 0, 11294, 316, 179, 125, 10473, 362, 217, 358, 61800, 190, 118, 381, 168, 176, 110, 207, 2901, 201, 353, 168, 179, 177, 201, 58, 36, 241, 237, 340, 127, 0, 337, 77, 152, 353, 32, 359, 261, 66, 160, 309, 2901, 67724, 47, 123, 127, 391, 217, 2901, 11640, 168, 32, 31, 168, 357, 182, 207, 188273, 304, 337, 374, 130, 111471, 388, 162, 217, 207, 0, 0, 332, 125, 358, 255, 301, 218, 130, 125, 343, 358, 206, 324, 324, 39238, 145, 364, 136, 238, 366, 22577, 120, 125, 364, 78, 108, 158, 49, 321, 323, 332, 181, 108, 259, 136483, 175, 101, 108, 310, 108, 323, 362, 108, 358, 63102, 245, 363, 111, 364, 181, 71425, 363, 253, 108, 22061, 332, 364, 71425, 152, 245, 364, 364, 180064, 324, 323, 323, 324, 184, 125, 357, 63340, 180, 180, 323, 180064, 323, 320, 290, 245, 179, 154, 36355936, 368, 170331, 95, 186250, 336, 106, 237, 357, 31296, 248, 248, 383, 395, 59, 247, 0, 0, 156, 33, 126310, 217, 201, 128, 129, 385, 385, 8, 350, 357, 252, 43711, 141, 76555, 39238, 83, 85, 12, 311, 144, 62701, 403, 149, 14, 135, 32930, 135, 128, 154, 19520, 69464, 130, 311, 168, 6, 336, 85, 393, 243, 4327, 312, 158, 256, 311, 385, 327, 92, 242, 66, 102, 213, 310, 237, 69917, 354, 87, 5, 179, 255, 203, 147, 100, 349, 6, 19520, 35, 175, 388, 89, 120, 385, 45, 160, 177, 177, 179, 5, 57, 233, 198, 344, 36673, 128, 114, 183, 48, 38, 166, 91, 358, 119, 75, 380, 89, 105, 355, 77, 77, 106, 30, 354, 358, 81, 100, 364, 68, 342, 148, 285, 292, 78, 0, 66, 118, 20627296, 153, 56, 0, 59, 143, 0, 208, 3, 344, 339, 364, 9, 45812, 3083, 357, 358, 1647, 347, 45, 252, 98, 2, 6742, 83, 71938, 361, 141, 66386, 64, 95419, 163, 139, 37, 284, 68860, 381, 173, 173, 10997, 37, 0, 21, 291, 350, 108, 136, 356, 214, 64, 363, 21, 20627296, 71425, 155954, 237, 129920, 330, 138, 181, 384, 150, 20253, 71, 57, 311, 3, 23, 21314, 4621, 144, 385, 77, 357, 385, 357, 234, 128, 38794, 246, 278, 138, 4309, 152, 147, 312, 158, 213, 130, 75, 68860, 93, 363, 20627296, 236, 101, 323, 167, 83, 180064, 248, 158, 3, 289, 39549, 208, 323, 37, 358, 63102, 14, 170, 55631, 68, 391, 119, 2632437, 10, 363, 64, 96970, 133, 114958, 564580, 98, 144, 397, 363, 124, 78, 355, 353, 5209, 24704, 191, 33, 73, 327, 358, 86, 386, 133, 134, 117, 93, 22062, 66704, 0, 166, 344, 124, 167, 74, 330, 348, 65873, 128, 154, 359, 309, 37, 361, 143, 304, 304, 291, 194, 28981, 334, 37, 323, 312, 128258, 386, 168, 236, 9, 141079, 370, 75, 317, 336, 384, 350, 95, 383, 2, 99, 0, 144, 317, 364, 333, 342, 176, 0, 163, 17181, 236, 13, 36, 179, 179, 228, 248, 191, 201, 166279, 297, 293, 178, 38, 187, 16, 135, 27, 293, 33153, 379, 144, 361, 34006, 36, 385, 65873, 108, 249, 68860, 64, 285, 203, 53, 353, 309, 375, 248, 249, 171, 332, 393, 250, 375, 347, 16668, 284, 3156, 245, 79173, 36676, 82, 128258, 201, 76, 76, 28050, 64, 290, 39549, 77, 311, 63, 104272, 85, 124, 311, 56, 356, 0, 130, 2923, 249, 128, 250, 148, 357, 7405, 14, 66, 131, 356, 361, 10589, 311, 162, 138, 0, 59, 261, 248, 350, 83283, 337, 114, 2, 180064, 60, 113, 270, 134, 166, 156, 179, 353, 311, 332, 62589, 177, 177, 271, 168, 174, 261, 32, 350, 353, 166, 6, 330, 291, 264, 0, 392, 392, 290, 0, 0, 75514, 388, 392, 120, 120, 158, 357, 120, 347, 158, 292, 188, 76, 292, 357, 18807681, 52071, 41, 131, 44264, 11, 377, 15, 306, 259, 175, 89, 55, 338, 176988, 342, 208, 338, 157, 337, 329, 169324, 97098, 304, 77, 77, 356, 253, 0, 100, 100, 246, 193, 193, 358, 127, 36, 28729, 372, 317, 310, 89, 52876, 168803, 354, 6256, 94, 291, 313, 310, 322, 353, 14, 357, 153, 46209, 77, 121, 156, 366, 46209, 6, 79, 170, 123, 33084, 353, 233, 139, 65782, 205, 86, 88918, 85, 66, 71425, 157, 398, 123, 126294, 143, 147320, 12, 357, 131, 313, 189832, 12, 337, 124, 84, 67, 350, 6805, 66, 5, 287, 334, 28698422, 5, 336, 5, 131, 170, 38477, 366, 131, 291, 85, 127, 14, 180, 17997, 225, 222, 69, 205, 248, 130, 309, 137, 223, 30, 113, 339, 82, 128, 300, 269, 84, 331, 118, 392, 89, 185, 58, 264, 45930, 135, 353, 55941, 333, 386, 229, 73, 128, 57493, 386, 355, 134, 366, 196, 45293, 38, 72045, 392, 220, 353, 104654, 343, 85, 14, 363, 327, 86, 169324, 83, 336, 363, 106, 73, 3092, 213, 387, 395, 380, 56, 105173, 364, 0, 348, 183169, 78, 191, 201, 246, 14, 289, 251, 78, 114, 347, 81, 384, 198, 8, 203, 89, 175, 396, 396, 291, 260, 284, 354, 187, 133, 101, 301, 344, 332, 24972, 138, 284, 241, 264, 355, 71, 131, 293, 128, 91, 340, 62079, 139, 132, 100, 84171, 130, 130, 357, 214, 385, 383, 128, 339, 117, 105, 72542, 61593, 353, 199, 173, 234, 20627296, 362, 353, 30, 148307, 358, 33703740, 54600, 257, 396, 302, 332, 118, 328, 178, 180064, 262, 132, 180, 242, 339, 286, 168, 19234, 342, 188, 89, 308, 104272, 332, 147, 24115, 24115, 162624, 215, 344, 206, 363, 104672, 7412, 107826, 139, 289, 385, 111, 64, 392, 78, 241, 325, 339, 100170, 336, 353, 336, 1361, 353, 363, 301, 363, 328, 168, 339, 138, 256, 152969, 246, 339, 395, 71, 33, 179, 1102, 78, 78, 178, 195, 49, 5625076, 138, 243, 23, 175, 330, 16, 341, 293, 246, 125, 42073, 335, 139087, 311, 84, 84, 133, 317, 213, 257, 135, 126, 135, 68856, 66, 344, 120, 53578, 161, 14, 358, 387, 24272, 89, 135, 181, 1762, 162, 64670, 358, 180064, 138, 168, 66, 339, 0, 121, 359, 32, 289, 320, 30562, 355, 336, 206, 24337, 129, 322, 347, 363, 332, 33084, 268, 191, 58, 108302, 252, 125, 335, 248, 46, 196, 89, 133, 74, 357, 386, 191, 124, 195, 1889, 359, 348, 133, 332, 191, 364, 384, 255, 149308, 342, 39751, 170, 189, 260, 301, 238, 332, 328, 51, 120, 5, 133, 10, 347, 165227, 106, 41, 355, 237, 337, 364, 359, 267, 269, 38, 176, 191, 231, 2926, 185, 100, 157, 129313, 129, 278, 383, 364, 68404, 267, 99015, 176487, 128, 304, 216, 339, 313, 232, 163, 208, 16, 2, 237, 241, 357, 239, 363, 166, 348, 96108, 357, 379, 145, 361, 213, 168, 64, 54673, 353, 134, 166279, 33, 372, 57038, 211, 164, 201, 381, 120, 120, 5, 211, 249, 185, 240, 101, 336, 67834, 39751, 378, 196, 339, 339, 201, 172, 170, 121, 106, 63, 385, 347, 357, 121, 337, 157, 262, 337, 353, 32, 132, 191, 82, 82, 339, 357, 125, 132, 82, 291, 14, 284, 306, 249, 170, 130396, 343, 216, 71, 357, 24, 2, 0, 219, 201, 34622, 40, 134, 48, 363, 241, 267, 269, 41165, 353, 310, 359, 12536, 216, 365, 359, 195, 0, 201, 289, 344, 213, 73, 176, 364, 162, 353, 297, 175, 132, 110341, 162, 127315, 359, 297, 64342, 63233, 194, 168, 87220, 353, 150404, 162, 396, 133, 140, 140, 150, 366, 95116, 396, 54, 307, 89, 5652, 396, 341, 343, 193, 301, 310, 10, 128, 101, 222, 349, 362, 109447, 110, 180, 157534, 208, 197, 49, 248, 293, 12320, 180064, 396, 109413, 89, 396, 168, 349, 20, 269, 0, 217, 217, 359, 180, 10, 219, 267, 309, 106, 377, 254, 363, 292, 3, 66371, 302, 330, 268, 355, 118, 357, 135, 394, 194, 388, 59, 118, 397, 104, 387, 69, 330, 357, 10, 291, 291, 39, 289, 147, 348, 291, 362, 123, 357, 318, 149329, 339, 99, 37, 69891, 99, 341, 368, 376, 5411, 110, 353, 341, 26542725, 289, 36, 267, 124, 194, 151, 155, 18, 155994, 23, 369, 128, 364, 128, 358, 194, 151, 253, 114, 383, 130, 89, 219, 19, 123, 191, 252, 111, 363, 291, 219, 134, 219, 162689, 363, 10, 155, 219, 252, 201, 30, 70839, 102, 252, 120, 336, 172, 149377, 219, 377, 289, 332, 342, 155, 125, 172, 141, 123, 357, 357, 10, 252, 20145, 10, 86, 54, 75, 301, 350, 60, 93880, 0, 292, 243, 86, 0, 10841, 287, 147, 67321, 67321, 391, 170347, 402, 350, 150404, 75, 60, 341, 65669, 286, 41154, 41154, 80, 90, 130, 293, 36, 285, 285, 201, 90, 33, 172, 339, 339, 158, 362, 331, 362, 172, 88280, 355, 96449, 331, 331, 331, 90, 355, 77, 157, 386, 137, 92, 101, 92, 325, 92, 92, 291, 358, 17958, 146, 213, 134, 170341, 110898, 138, 237, 29, 172886, 14, 138, 133, 317, 256, 316, 133, 336, 67, 291, 291, 9970, 128, 342, 383, 172886, 213, 378, 337, 332, 187, 40083, 178, 9970, 316, 84, 150404, 162134, 323, 183, 183, 337, 29, 183, 138, 342, 138, 140, 172, 140, 150404, 172886, 13347, 167306, 213, 284, 328, 339, 168, 40289, 125, 125, 60593, 48997, 246, 264, 336, 1647, 289, 363, 41, 306, 246, 0, 365, 8, 355, 4, 180064, 336, 133, 40064, 128, 248, 15445, 330, 246, 28, 248, 246, 30, 133, 256, 93, 339, 5, 162, 60, 6, 403, 403, 354, 138, 93, 147, 100, 349, 243, 168, 318, 36307343, 353, 89, 346, 129, 175, 327, 237, 5, 57, 156, 365, 256, 120, 243, 198, 3, 318, 175, 38, 0, 71, 0, 157, 346, 189, 321, 349, 357, 0, 114, 3219, 182, 78, 45785, 350, 68, 179, 79, 80, 91, 257, 36673, 357, 203, 291, 3, 332, 123, 149377, 194, 168, 128, 36673, 332, 362, 247, 338, 173, 355, 67834, 384, 180, 132, 78, 78, 363, 175460, 21, 250, 259, 86, 86, 208, 168, 362, 339, 267, 60, 289, 37, 323, 98, 141, 94, 338, 358, 172395, 83663, 144, 164, 161, 173921, 258, 150, 39, 39, 309, 174, 121, 138, 161, 246, 198, 158, 158, 27535, 101, 53, 180064, 180064, 4701, 181, 181, 175, 140, 77, 384, 108, 358, 71, 111, 384, 332, 341, 7405, 353, 302, 133, 13, 399, 71832, 71, 16762, 101, 358, 396, 372, 124, 363, 168780, 30562, 86, 255, 354, 316, 357, 385, 35107, 368, 355, 78, 388, 74106, 183, 353, 191, 111, 128, 128, 123, 320, 290, 191, 248, 97104, 363, 397, 162, 68243, 353, 353, 332, 397, 30, 306, 267, 147, 252, 363, 246, 178, 323, 75, 337, 334, 25, 30520, 137063, 133, 1167, 176, 336, 302, 75002, 396, 332, 13, 66, 55, 248, 361, 217, 24631, 128, 291, 0, 302, 397, 131, 172, 145, 32, 32836, 12316, 69, 323, 178, 379, 16762, 16762, 5, 26, 256, 249, 27537, 401, 60, 60, 337, 363, 120045, 177, 340, 15232, 20, 252, 132, 353, 164, 378, 174, 172, 172, 68860, 63, 77, 402, 67834, 54412, 355, 132, 355, 140, 145786, 357, 349, 208, 356, 356, 357, 217, 173921, 128, 342, 147, 54609, 64, 5, 401, 332, 357, 267, 60, 175, 133, 363, 365, 358, 224, 133, 86189, 54609, 177, 177, 66, 60775, 337, 138, 32, 359, 157, 353, 332, 208, 257, 34, 52, 180, 66, 66, 217, 353, 353, 353, 157, 353, 43, 63130, 43, 387, 124, 69464, 350, 34, 34, 173, 99, 403, 250, 138, 99, 0, 336, 245, 21, 7880240, 255, 255, 128, 357, 301, 6, 385, 380, 57684, 357, 134, 350, 139, 0, 350, 134, 45811, 367, 14, 291, 21, 69, 295, 82, 217, 291, 85, 229, 385, 337, 120, 58, 332, 379, 312, 57, 103240, 234, 229, 319, 10329, 170, 385, 387, 20, 385, 64, 201, 357, 357, 242, 247, 139, 269, 295, 57, 383, 298, 250, 383, 291, 259, 337, 9, 57, 106, 20540, 242, 379, 66836, 330, 57, 332, 33, 128794, 128, 372, 108, 189, 73, 119, 383, 347, 194, 332, 335, 89, 357, 9, 242, 0, 99, 231, 124, 313, 194, 129, 315, 125, 386, 65681697, 187, 203, 16, 108, 372, 203, 9, 379, 135, 32, 89, 385, 61776, 82, 22920, 14, 14, 379, 194, 250, 32, 85, 193, 9, 20540, 197, 41, 133, 339, 162, 92, 242, 214, 130, 19, 19, 344, 92, 355, 123, 362, 362, 128, 1641, 237, 320, 372, 0, 392, 190, 253, 14, 246, 39238, 44, 106, 180064, 164183, 133, 347, 179, 336, 392, 152, 359, 31296, 233, 66, 180064, 196, 98, 48, 89, 321, 232, 84, 340, 357, 385, 318, 385, 346, 37453, 403, 341, 323, 106, 152, 96449, 320, 362, 21, 19, 37, 161, 14, 128, 3, 293, 145, 361, 327, 302, 293, 253, 363, 363, 196, 303, 13872, 340, 0, 137, 78, 27851596, 176, 144722, 170, 163, 303, 385, 21, 253, 137, 137, 68860, 5, 159, 178, 358, 172, 29521, 179, 357, 41, 32, 323, 301, 127319, 196, 33, 336, 41556, 1641, 0, 154, 14, 127767, 342, 174, 174, 172, 179, 128, 359, 339, 320, 361, 168, 320, 358, 350, 353, 320, 64, 243, 130, 125, 205, 125, 99, 214, 143, 15, 357, 246, 90845, 85, 70912, 353, 357, 370, 14, 357, 357, 80, 276, 291, 0, 291, 291, 99, 32835, 358, 120, 89, 118, 336, 33084, 38, 131, 6, 289, 64, 379, 72059, 313, 89, 64, 194, 339, 120, 34, 222, 135, 383, 357, 194, 71425, 330, 286, 273, 178540, 135, 67, 379, 131, 67321, 236, 30007, 67321, 14, 14, 287, 0, 130, 100, 0, 81, 14, 151, 130, 17, 341, 30007, 55455, 67321, 118, 194, 55455, 330, 140, 128, 128, 106, 59, 179, 179, 324, 125, 385, 125, 125, 357, 357, 357, 357, 365, 365, 276, 344, 333, 321, 353, 353, 363, 38, 23, 16, 67, 18, 236, 361, 239, 379, 359, 38, 38, 10635, 167781, 128, 42728, 386, 357, 331, 35, 14, 64, 175, 89, 331, 384, 51, 331, 135, 57, 337, 350, 116, 354, 62589, 183, 119, 168267, 19328, 385, 347, 135, 323, 49, 337, 161, 49, 31294, 230, 337, 71, 128, 33, 385, 49, 387, 161, 363, 342, 133, 130, 149308, 66386, 15, 124, 89, 350, 332, 2402024, 355, 332, 337, 384, 239, 19772, 61, 196993, 196993, 17, 61, 20354, 35, 355, 125, 132, 125, 191, 177, 340, 10, 70912, 343, 293, 14, 357, 165, 264, 60, 35648, 91, 128, 264, 264, 32, 311, 314, 161093, 47215, 126309, 149302, 54, 385, 331, 188, 88913, 82, 0, 317, 101709, 333, 386, 39, 336, 128, 336, 337, 66181, 362, 330, 49, 155010, 154, 150379, 15, 385, 126243, 53, 36, 310, 20090250, 127228, 214, 126, 345, 220, 80203, 339, 343, 145, 120, 73553, 85, 122, 310, 302, 336, 228, 33, 44, 138, 357, 10, 34, 98502, 234, 403, 374, 354, 70807, 8, 222, 106716, 384, 229, 21, 163706, 51832, 120, 70912, 56, 170, 141101, 20842, 64, 57, 357, 35139, 362, 89, 128, 236, 344, 364, 213, 103, 89, 337, 14, 362, 251, 348, 49, 19, 124, 178013, 41, 7405, 293, 337, 311, 0, 397, 75, 201, 0, 357, 291, 108250, 350, 291, 337, 164, 50293, 156, 202, 385, 342, 170, 163171, 124, 68, 113, 150, 54604, 117, 337, 67925, 293, 301, 61593, 255, 354, 125, 125, 38, 129, 357, 345, 103, 174, 125, 396, 347, 38, 285, 225, 116, 79, 147, 36673, 317, 99, 257, 337, 247, 365, 236, 148, 61, 125, 40272, 0, 321, 353, 143, 27, 208, 366, 188, 361, 361, 71532, 237, 158, 250, 365, 150379, 165739, 68243, 337, 381, 174, 316, 111, 57988, 251, 316, 21, 357, 248, 125, 337, 11, 95936, 357, 117, 302, 257, 37, 157, 336, 336, 362, 168, 83627, 123, 49, 357, 365, 168, 218, 0, 78, 258, 348, 248, 336, 198, 49, 84, 11, 61, 53, 33, 192, 168, 128, 104, 104, 344, 60, 246, 150, 317, 181, 337, 144, 107, 213, 253, 40, 76, 108, 378, 135, 330, 169324, 134, 128, 83118, 178027, 127, 114, 71425, 30007, 316, 316, 217, 331, 47, 120, 126, 337, 33, 343, 332, 125, 40272, 139060, 397, 130, 361, 66, 138, 24, 37, 61, 11, 251, 24, 58, 104, 77, 208, 366, 340, 393, 35135, 124, 46, 254, 263, 344, 27, 15, 126, 397, 149308, 250, 40, 11, 348, 332, 95, 248, 332, 363, 363, 14, 348, 123, 198, 14, 357, 195, 361, 29957878, 30493, 358, 78, 18490, 189, 247, 147, 363, 2, 251, 353, 114958, 92, 366, 25390, 141101, 167, 85, 0, 157, 157, 258, 50806, 366, 304, 304, 246, 355, 302, 124, 128, 101, 138, 44, 213, 342, 143, 384, 361, 26, 350, 289, 20, 73553, 364, 172886, 126, 361, 354, 168, 13590, 313, 358, 48, 21339, 127227, 310, 124, 366, 289, 199, 99, 287, 13361, 239, 203, 203, 108, 38, 24, 24, 24, 53, 198, 314, 379, 321, 5, 297, 187, 104, 258, 371, 137, 125, 143, 170, 228, 302, 68860, 358, 183, 285, 332, 324, 187, 248, 287, 361, 253, 145, 19520, 195457, 91319, 139, 246, 246, 363, 242, 172, 25390, 362, 39, 385, 321, 37, 246, 256, 236, 11, 17, 254, 132, 375, 38, 170, 242, 157, 125, 250, 19328, 175974, 358, 337, 337, 28730, 311, 77, 75, 38476, 304, 140, 27, 341, 82, 85, 164, 164, 39, 111, 246, 339, 198, 135, 172, 336, 24, 140, 51, 339, 311, 290, 237, 357, 41, 339, 208, 58, 311, 135, 302, 111, 65668, 332, 63324, 71, 252, 252, 138, 13590, 148, 342, 359, 5, 189, 357, 174, 279, 141, 122, 192, 162, 2, 174, 353, 159, 338, 38, 363, 358, 57, 193, 1237, 193, 75, 65782, 201, 83283, 192, 40, 385, 224, 224, 21345, 354, 20, 385, 156, 156, 362, 89, 176, 197, 37, 64306, 32, 193, 162, 122, 348, 261, 32, 128, 138, 53371, 287, 357, 170, 206, 99529, 312, 140, 48008, 48008, 48008, 95, 365, 336, 130, 131419, 293, 267, 61777, 37, 335, 133, 95, 130, 249, 127, 249, 378, 71, 246, 129, 68, 373, 129, 128, 385, 144, 128, 157, 91, 63, 0, 249, 95, 130, 133, 363, 130, 181098, 179, 61777, 378, 61777, 61777, 47, 57, 256, 120, 120, 120, 78, 149349, 316, 189, 120, 168, 83, 308, 7918, 66, 136, 285, 357, 357, 284, 120, 84, 353, 292, 316, 23, 188280, 255, 84648, 245, 3301, 56, 265, 82, 0, 368, 327, 379, 32835, 47761, 172395, 78160, 47215, 289, 15391, 870485861, 24955638, 151, 336, 0, 248, 385, 264, 159, 192, 278, 354, 220, 8, 35, 262, 15697, 127228, 4327, 129, 363, 89, 5, 172925, 237, 385, 385, 78, 0, 380, 37, 128, 353, 80203, 15, 34, 51338, 333, 51832, 365, 140, 6, 252, 29985, 384, 366, 330, 107221, 357, 293, 389, 244, 322, 72, 145, 147325, 0, 89, 233, 0, 5, 372, 324, 151, 181, 249, 141, 120, 10, 19, 193409, 236, 206, 21, 237, 310, 355, 383, 376, 354, 10, 114, 213, 147300, 64, 38, 120045, 129, 94921, 191, 36, 180064, 40, 256, 198, 41, 33996640, 7257, 192890, 388, 58, 11295, 203, 214, 160, 89, 233, 8, 230, 174, 204, 103, 248, 138, 158535, 6, 327, 327, 2780, 138, 395, 118513, 128380, 7, 7, 33153, 213, 138, 159, 177, 130, 247, 361, 162, 219, 20, 190841, 248, 116, 52383, 291, 133, 384, 218, 99, 99, 257, 296, 28050, 188273, 146, 19813, 342, 14103, 125, 241, 182662, 147235, 204, 7, 38, 102, 385, 53919, 77, 77, 385, 251, 3, 221, 383, 48754, 132, 153, 71, 104717, 318, 173, 376, 179, 35103, 328, 140, 173, 138, 385, 180, 180064, 171909, 309, 66390, 208, 59, 132, 384, 128, 125, 339, 363, 2, 152903, 224, 55, 20, 98, 316, 383, 37, 144692, 71972148, 76536, 191, 221, 138, 2366188, 130, 357, 320, 284, 140082, 330, 66390, 30, 86, 67736, 336, 141, 70911, 321, 158, 19583, 8014659, 395, 45812, 93367, 6, 111, 286, 217, 139, 372, 150318, 356, 72075, 21, 330, 5630849, 402, 182662, 377, 179, 303, 152903, 164, 307, 9, 130, 123, 60, 332, 330, 252, 236, 287, 173, 198, 192, 89, 7, 138, 60, 93519, 2, 139, 365, 397, 18749, 45, 133, 323, 12, 204, 214, 140111, 26515, 171858, 246, 339, 37, 66, 278, 181, 253, 93, 77, 292, 67, 244, 64, 379, 126, 128, 313, 247, 246, 230, 293, 248, 175, 356, 180064, 140, 384, 171, 102, 109413, 65371, 145761, 35712, 184, 23, 311, 35, 19, 133, 316, 150, 325, 353, 55, 398, 138, 317, 248, 148, 3604, 229, 133, 179, 52844, 0, 50309, 385, 29980, 193, 6308124, 0, 104, 236, 364, 224, 130, 76672, 70506, 130, 363, 353, 157, 206, 60764, 268, 18157, 332, 12051, 398, 348, 196, 33084, 217, 30, 291, 397, 383, 357, 350, 63849, 15, 354, 123, 353, 189328, 3, 71003, 180064, 335, 75511, 42, 128, 33084, 160, 160, 36, 143, 137, 137, 323, 133, 64126, 97, 20039, 341, 35103, 342, 364, 66808, 356, 30, 376, 11, 355, 332, 13, 162, 170832, 252, 32, 95, 178, 397, 97, 132, 100, 252, 267, 258, 20878, 42, 378, 307, 307, 20, 41, 106251, 4844, 55, 278, 40083, 355, 60, 385, 113888, 82262, 130, 303, 255, 94, 339, 300, 277, 134, 197, 40293, 23115, 224, 284, 309, 68472, 312, 118515, 8, 56, 168, 313, 61592, 385, 328, 62290, 248, 333, 249, 148285, 383, 78, 342, 224, 257, 30, 376, 95, 336, 79, 0, 145, 287, 293, 7, 355, 18, 303, 311, 140570, 16691, 308, 137, 39, 44, 52844, 19, 44268, 295, 33091, 15606, 154927, 377, 170, 37, 38, 104, 179, 182, 178, 397, 46929, 21112, 192901, 249, 312, 121, 53, 385, 94921, 67321, 106, 359, 385, 2810, 385, 217, 187, 12320, 151, 19497, 99615, 324, 17540, 201, 201, 82301, 6308124, 76536, 16, 131, 355, 100, 248, 172, 128, 359, 140, 240, 240, 164, 76, 339, 138513, 106, 369, 357, 339, 37, 37, 274, 106837, 118, 301, 111, 105, 28981, 402, 214, 174, 384, 64332, 392, 132, 128, 26, 30007, 29980, 35, 10321, 35, 140, 341, 172, 12, 45769, 250, 20, 28563, 395, 391, 85891465, 10997, 252, 76, 214, 121, 342, 179, 132, 52, 309, 111, 128355, 171909, 130, 92, 361, 166, 207, 179, 284, 395, 190841, 245, 47, 128, 59, 279, 26, 253, 69373, 123, 133, 252, 154, 58, 342, 33943396, 237, 20, 5, 138, 356, 78, 193, 303, 194, 128, 310, 395, 60, 344, 162, 22, 138, 356, 269, 356, 356, 213, 61567, 133, 18, 219, 95, 385, 68481, 159, 201, 130, 342, 82093, 311, 7, 303, 179, 86200, 262, 162177, 231, 354, 166, 11538, 91941, 52, 214, 339, 141, 127, 168, 82081, 123, 359, 179, 177, 248, 248, 26993, 248, 162, 66899, 359, 191, 261, 16668, 334, 52, 342, 287, 182, 141, 99529, 38, 26993, 87220, 105783, 400, 86299, 66, 328, 30520, 132, 140, 162, 86198, 207, 385, 106, 106, 65782, 350, 243, 82, 292, 146, 362, 91, 357, 99, 47215, 8, 83, 384, 243, 66, 151, 198, 103760, 101, 58659, 27, 341, 194, 21284, 20495980, 64, 347, 132, 198, 36, 137, 289, 77, 363, 38, 5, 7, 347, 132, 77, 170, 217, 14, 33, 66, 39682, 357, 92, 276, 147, 67937, 38476, 65782, 0, 341, 77, 132, 135, 354, 54610, 198, 150316, 1412, 250, 1412, 384, 64, 383, 89, 150316, 172, 116992, 0, 357, 132, 284, 132, 395, 37733, 170, 14, 86326, 341, 341, 333, 349, 246, 246, 377, 18, 140, 377, 163, 84, 8, 8, 162, 363, 162, 332, 72, 290, 172, 129, 120, 342, 129, 363, 383, 132, 335, 318, 72, 134, 38, 183681, 89, 249, 378, 256, 395, 378, 74, 395, 301, 343, 395, 395, 68860, 174, 395, 41, 74, 388, 83, 16517, 112, 172395, 291, 234, 90474, 0, 232, 246, 378, 189, 183, 234, 7405, 176, 89, 83, 348, 135, 135, 213, 399, 380, 357, 176, 286, 130, 0, 357, 246, 385, 82, 239, 82, 378, 154, 306, 363, 103248, 128, 128, 128, 127, 266, 58, 137, 385, 371, 342, 318, 350, 347, 90, 160, 92, 111, 159079, 64, 347, 32, 291, 156, 354, 291, 331, 198, 198, 167295, 46, 336, 366, 11, 4, 372, 8, 133, 158, 290, 120, 83, 113, 54408, 33, 348, 199, 126, 85, 252, 120, 357, 337, 343, 353, 372, 83, 311, 289, 138, 354, 369, 19, 344, 359, 348, 120051, 383, 175, 46, 113, 191, 403, 201, 15, 347, 126, 380, 397, 291, 149330, 363, 84, 35173, 189, 213, 33, 333, 71, 2, 19, 0, 387, 177, 339, 156, 318, 34, 291, 124, 124, 348, 157, 78683, 132, 134, 385, 134, 285, 321, 118, 353, 91, 340, 283, 341, 356, 366, 125, 111, 111, 141, 330, 339, 158, 387, 337, 19234, 290, 21, 381, 381, 336, 57162, 125, 113, 36, 330, 317, 395, 401, 387, 245, 135, 337, 284, 213, 337, 253, 37622, 135, 106, 384, 357, 385, 3, 330, 174, 171, 33, 331, 341, 369, 84, 348, 50524, 357, 338, 366, 125, 347, 198, 157, 356, 359, 37669, 332, 293, 253, 189, 206, 66722, 223, 3, 354, 46, 355, 308, 245, 199, 132, 143, 48241, 334, 33, 246, 113, 353, 168, 2, 128, 128, 192, 369, 342, 113, 203, 201, 49, 213, 379, 125, 5365, 111, 348, 43, 172, 339, 311, 135, 240, 174, 326, 337, 357, 128, 124, 57, 356, 356, 168, 311, 321, 341, 84, 289, 380, 113, 357, 340, 344, 289, 132, 10, 135, 353, 2, 356, 269, 293, 193, 350, 355, 5365, 168, 36, 156, 68, 0, 355, 127, 183, 337, 267, 177, 207, 182, 180, 283, 312, 353, 388, 365, 365, 256, 356, 98, 356, 120, 114, 293, 26, 26, 290, 187, 15223, 15223, 316, 401, 12536, 347, 64154, 358, 251, 85, 237, 365, 362, 270, 236, 4181, 89, 175, 43160, 256, 0, 225, 318, 300, 383, 163, 163, 71569, 199, 63676, 331, 326, 17788, 246, 65782, 359, 397, 331, 22849, 163, 164, 193, 177, 203, 0, 332, 201, 12, 376, 150404, 150404, 0, 388, 264, 6, 62777077, 77, 77, 30923, 168, 54527, 128, 137, 14, 346, 19327, 48, 282, 0, 367, 257, 248, 172395, 92, 336, 30, 144668, 350, 82, 336, 396, 168, 344, 23, 54, 264, 8478, 167805, 32845, 379, 188, 38, 357, 46687, 99, 73, 44223361, 246, 293, 93, 318, 131, 195, 0, 161, 0, 188, 354, 185, 196, 154449, 364, 112, 5716, 11, 133, 71, 94, 355, 339, 41, 46, 229, 38693, 121, 343, 20700, 388, 40, 302, 8, 302, 128, 171885, 134, 100, 128, 189, 237, 7405, 331, 4, 83, 85, 357, 89, 206, 337, 120, 92193124, 37252, 343, 383, 355, 174, 271, 78, 191, 380, 108, 385, 25485, 366, 0, 290, 293, 371, 32845, 168, 179, 130, 37, 0, 249, 86, 105850, 341, 383, 152, 242, 12737334, 337, 385, 103, 341, 129, 129, 51338, 5209, 201, 175461, 356, 356, 291, 217, 14, 39751, 39781, 175, 19, 19669, 160, 114, 4327, 82, 386, 57, 48, 354, 89, 3604, 202, 92, 246, 260, 268, 293, 286, 302, 381, 338, 362, 289, 54410, 327, 192915, 105732, 219, 0, 64, 35201, 376, 15736, 58, 101, 10997, 137, 5, 89, 130, 3092, 39827, 147, 205, 388, 7185, 176, 31, 145784, 301, 388, 11, 43299, 103, 30, 355, 37, 137, 291, 385, 176, 191, 0, 0, 145784, 371, 16, 378, 385, 177, 71, 179, 0, 86381, 162, 361, 293, 157534, 296, 246, 18815, 126289, 168, 357, 340, 383, 168, 24855, 52383, 144, 19, 264, 67925, 7, 264, 19, 396, 40, 357, 48, 347, 388, 66962, 401, 80, 80, 185707, 81, 99, 146, 164, 378, 168, 358, 354, 58488, 97, 183169, 291, 95, 368, 180, 89, 133, 117, 106, 313, 105, 332, 156, 269, 3, 3, 139, 162149, 395, 152, 385, 254, 321, 277, 277, 123, 68234, 137, 349, 77, 45, 103787, 188273, 0, 0, 133, 176, 0, 180064, 262, 383, 59, 246, 250, 121, 54397, 131, 392, 350, 308, 282, 18815, 11, 164199, 159, 135, 20, 12, 89, 271, 321, 140, 337, 163, 176, 86, 246, 333, 141, 47215, 156006, 171, 255, 320, 362, 191, 9, 177, 236, 392, 64, 348, 15683, 371, 2922, 101, 14, 64, 111, 396, 385, 264, 11, 98, 130, 123, 330, 224, 129, 318, 128, 341, 183, 64667, 142622, 28, 85, 302, 193, 336, 168, 44166445, 72, 252, 359, 308, 138, 316, 342, 64670, 395, 293, 32, 82, 332, 135, 168, 19, 0, 0, 313, 385, 161, 170, 130, 167819, 175, 168, 246, 19, 181, 25390, 248, 195, 246, 246, 23, 107, 32, 31613, 84, 5862, 9, 4852, 126, 397, 16933, 371, 128, 86189, 236, 363, 363, 101, 54925, 71, 312, 93, 331, 64, 55, 82, 37, 378, 246, 364, 353, 363, 71425, 357, 280, 135457, 45, 85679, 246, 395, 45872, 147, 161, 155534, 398, 380, 104, 85, 85, 36, 253, 109273, 330, 108, 179, 113, 133, 357, 20867, 138, 138, 37, 27539, 171, 77049, 385, 23433, 20627296, 138, 5869, 132, 395, 396, 18, 236, 69, 41, 0, 0, 0, 130, 106, 337, 73, 248, 0, 106, 66, 182, 385, 0, 0, 89, 98, 236, 284, 357, 327, 141592, 77, 356, 89, 64332, 332, 74, 129, 397, 56962, 357, 148351, 337, 92193121, 353, 43, 130, 46, 363, 114, 15736, 335, 238, 14, 355, 55423, 347, 273, 354, 160, 353, 12, 125, 157, 133, 157, 301, 42070, 342, 327, 65921, 130, 203, 189, 41, 61592, 120, 170, 167, 320, 206, 363, 362, 191, 25390, 178540, 348, 354, 383, 238, 35172, 128, 68343, 356, 41, 39211, 363, 50, 332, 191, 33084, 128, 133, 143, 255, 359, 268, 124, 178, 84845, 0, 0, 241, 0, 91, 311, 162, 170862, 363, 36, 183, 138, 0, 0, 14, 342, 129, 357, 8582527, 89, 224, 194, 163, 267, 101, 66694, 138, 309, 355, 383, 9, 282, 364, 396, 199, 304, 129, 355, 133, 124, 47215, 84, 376, 248, 185, 307, 364, 342, 267, 291, 385, 53, 333, 320, 176, 267, 312, 258, 377, 301, 290, 309, 147, 337, 101, 246, 48274, 94, 307, 231, 313, 95, 46, 34175, 0, 128, 300, 51333, 45, 19193, 30, 127315, 122, 191, 21339, 93, 94, 395, 327, 0, 354, 66, 129, 66704, 401, 0, 177, 9235, 388, 277, 35153, 54400, 170, 125, 361, 248, 108, 91, 91, 151876, 121, 246, 143649, 27537, 236, 362, 120, 131, 120, 123, 106, 217, 357, 94, 145, 106, 106, 26, 96074, 134, 64, 20360, 84845, 163, 36, 25485, 19624, 346, 253, 297, 82, 321, 104, 372, 304, 166, 179, 171, 194, 178, 34, 304, 147, 41, 312, 16, 37555, 70316, 381, 376, 293, 379, 187, 103115, 104152, 354, 318, 236, 388, 282, 337, 257, 117, 130, 49, 128, 0, 249, 0, 359, 41345, 350, 183169, 250, 401, 49, 245, 293, 121, 157, 383, 402, 365, 284, 337, 46, 66, 41556, 92, 201, 336, 250, 262, 174, 176, 250, 339, 272, 82, 66938, 327, 164, 366, 299, 39237, 37, 19256, 193, 138, 37, 67002709, 140, 140, 34103, 125, 128, 224, 340, 327, 219, 271, 388, 22849, 15223, 85, 254, 133473, 117, 127228, 101, 176, 164, 94, 41, 0, 0, 0, 276, 128, 72, 135, 179, 130, 0, 364, 309, 128293, 131, 311, 174, 221, 358, 337, 125, 284, 401, 348, 37, 92, 138, 401, 357, 252, 245, 353, 166, 86, 125, 59, 128, 306, 10457, 10482, 37, 41, 389, 54397, 128, 133, 129, 253, 149369, 130, 249, 60, 357, 16, 302, 287, 174, 168, 30, 193, 358, 20793, 310, 195, 246, 324, 9235, 62079, 128, 248, 99541, 219, 357, 94, 66704, 358, 270, 253, 353, 246, 194, 33148, 106, 46, 128, 157, 243, 63, 0, 95, 195, 362, 385, 53884, 248, 166, 85165, 274, 179, 168, 52, 183, 97989, 125, 228, 183, 385, 94, 73, 364, 86381, 84, 199051, 303, 170, 131, 41, 0, 388, 179, 353, 168, 388, 18684, 65669, 78, 304, 54394, 217, 363, 177, 82081, 132, 339, 106, 138, 130901, 175, 359, 66844, 358, 362, 359, 340, 221, 20, 16762, 162, 138, 297, 287, 401, 49, 257, 256, 370, 137, 363, 182, 168, 27024, 180, 30520, 140, 0, 162, 162, 388, 85174, 168, 6, 207, 363, 175, 0, 248, 48, 123, 343, 363, 63333, 127315, 228, 347, 34, 21329, 246, 143, 183142, 140, 337, 347, 58706, 363, 157, 163, 155, 153903, 337, 2, 65782, 246, 347, 19498, 252, 155, 144, 155, 73875, 43, 282, 102, 358, 343, 342, 363, 248, 341, 356, 95, 172386, 311, 68867, 228, 120, 162133, 123, 347, 235, 172901, 341, 347, 147281, 0, 57002, 41, 357, 78, 363, 47, 123, 385, 384, 48, 21, 336, 246, 21, 21, 329, 138, 248, 19841, 279, 0, 279, 386, 306, 0, 168, 65908, 363, 168, 54429, 57, 78, 301, 130, 381, 103245, 201, 355, 201, 51, 354, 317, 290, 57, 285, 347, 350, 293, 24, 140, 239, 247, 255, 304, 69373, 366, 170, 357, 356, 149377, 181092, 24, 64704, 58, 128, 68, 383, 366, 333, 40, 18, 316, 134, 285, 358, 38, 137, 64157, 52, 357, 58, 73, 131, 170, 18, 73, 130, 130, 293, 228, 74, 388, 181094, 129826, 357, 282, 75514, 75514, 174947, 350, 66, 125, 125, 101, 128258, 128, 357, 228, 125, 74, 357, 341, 336, 104, 203, 191, 191, 2, 133, 73, 363, 14, 14, 14, 237, 237, 14, 32, 189, 113, 23, 237, 173, 129, 378, 275, 96971, 327, 350, 80, 267, 339, 138, 203, 113, 255, 37088, 0, 311, 234, 138, 77, 53, 14, 276, 276, 189, 141106, 293, 293, 327, 58515, 130, 309, 276, 93989, 203, 86205, 321, 267, 33, 245, 179, 378, 278, 378, 193, 179, 256, 68, 149377, 64, 198, 140, 96449, 246, 240, 205, 0, 60, 339, 43, 85, 136546, 210, 0, 89, 289, 71, 253, 246, 358, 337, 110, 354, 3, 180064, 147, 253, 180064, 71, 58, 183, 253, 354, 366, 366, 298, 276, 19328, 19, 361, 59, 298, 165, 98005, 326, 82, 27857663, 320, 385, 255, 9445, 372, 195, 52, 125, 67, 111, 30, 187275, 43, 63306, 41554, 28729, 337, 327, 188, 130922, 246, 284, 241, 111, 248, 172395, 172395, 350, 301, 269, 99, 131, 38, 336, 323, 137, 146232, 65921, 385, 248, 194, 101, 331, 135, 135, 271, 141, 118, 310, 45825, 128, 15, 15, 47215, 333, 386, 232, 345, 140, 61564, 220, 246, 85, 347, 347, 252, 357, 335, 366, 364, 112, 170337, 289, 36, 58, 362, 39303, 120, 127, 246, 203, 225, 97993, 28981, 195, 23430480, 39, 232, 14, 282, 385, 234, 231, 393, 367, 100, 176, 97993, 372, 86, 228, 168, 181, 25, 86, 332, 120, 201, 64191, 293, 138, 367, 39751, 39751, 327, 114, 86399, 99541, 19813, 81, 84, 362, 317, 385, 380, 101, 378, 353, 301, 156, 69991, 138, 342, 255, 35173, 129, 386, 257, 10483, 125, 7362, 12, 372, 388, 165, 362, 101, 118, 92, 81, 189, 301, 120, 121074, 24972, 82, 9994625, 304, 219, 37, 175, 233, 20, 246, 301, 213, 138, 140637, 388, 290, 166, 348, 72029, 89, 231, 198, 310, 354, 128, 361, 104, 13, 349, 90921, 179, 58, 93427, 342, 243, 372, 135, 358, 118659, 133, 356, 125, 125, 368, 37, 358, 332, 119, 27778, 174434, 173, 301, 128, 80, 344, 89, 274, 126231, 385, 358, 336, 172883, 146, 388, 131, 182, 182, 1889, 71, 316, 202, 166, 357, 194, 257, 134, 243, 332, 341, 175461, 118, 347, 153904, 156, 313, 68347, 138, 80, 387, 269, 242, 350, 345, 385, 53884, 123, 199, 127, 328, 247, 117478, 61776, 256, 176, 357, 129, 135, 66808, 131, 132, 383, 291, 395, 27, 0, 64154, 128, 176, 32, 126, 61787, 221, 350, 134, 173, 255, 332, 381, 72542, 111, 9, 188, 395, 33130, 337, 20, 72, 123, 118, 92193125, 245, 19303, 162, 113, 163, 111, 168, 98, 89, 336, 170, 46, 44150, 357, 363, 321, 164, 110, 134, 66386, 39, 136, 191, 107826, 37, 234, 66899, 289, 323, 158, 242, 217, 111, 135, 341, 287, 109832, 323, 20329, 341, 339, 320, 78, 304, 167278, 139, 28, 316, 168, 298, 301, 166, 298, 313, 0, 164, 161, 170, 332, 55631, 366, 123, 64, 117, 272, 130, 379, 279, 89, 104, 344, 149817, 296, 180064, 47, 379, 356, 77007, 86679404, 111, 327, 71, 114, 335, 138, 287, 171, 126, 309, 395, 66, 65787, 61, 139, 396, 337, 341, 246, 51832, 53356, 57185, 174, 312, 34691, 236, 113, 33, 293, 246, 83, 385, 179, 208, 138, 313, 49, 166, 381, 121074, 84, 302, 317, 120045, 58, 178027, 213, 363, 179, 92, 194, 135, 175, 181, 358, 53, 256, 122, 363, 109857, 289, 8312, 46, 120, 364, 161, 126, 253, 353, 66808, 317, 196, 385, 358, 10483, 12, 364, 101709, 273, 84, 253, 364, 0, 128, 287, 364, 0, 179, 396, 73, 357, 130, 100130, 230, 0, 363, 364, 289, 289, 268, 123, 388, 130, 223, 363, 130896, 320, 256, 73, 42070, 376, 20, 335, 55631, 33084, 332, 333, 269, 342, 27, 332, 114, 93, 353, 50806, 348, 194, 147, 189, 359, 353, 362, 60669, 196, 290, 191, 368, 126, 205, 106, 38, 78, 230, 191, 83114, 246, 246, 191, 317, 50, 332, 24, 324, 195, 64198, 10483, 347, 128, 235, 130, 130, 120, 86, 340, 357, 358, 378, 291, 68438, 383, 124, 311, 363, 14, 64710, 291, 323, 290, 361, 138, 71, 114500, 67839, 67721, 255, 181094, 146232, 177, 127, 364, 206, 4327, 362, 257, 392, 171, 32, 339, 23946, 58585, 396, 330, 291, 187, 359, 160, 64157, 86, 130, 347, 178, 332, 91, 20, 359, 0, 134, 54625, 312, 364, 308, 364, 170, 355, 193, 394, 37, 147, 310, 28981, 328, 176, 47716, 278, 199, 376, 291, 357, 181, 185, 245, 98124, 168, 368, 336, 337, 333, 249, 372, 291, 304, 2, 129407, 303, 366, 346, 358, 267, 126, 304, 279, 109272, 309, 291, 269, 2, 231, 21339, 41, 232, 334, 25, 197, 95, 66, 58205, 124, 172886, 396, 64, 385, 176487, 89, 133, 121, 95, 396, 313, 315, 306, 14, 132, 125, 107, 358, 48500, 90921, 385, 353, 287, 187, 359, 46, 183, 162, 180, 355, 18, 311, 363, 346, 120, 14, 16, 385, 131, 151, 289, 285, 64, 194, 5, 179, 61787, 120, 362, 32, 82, 361, 107, 95936, 253, 363, 239, 128, 180064, 34, 246, 337, 128, 179, 178, 177, 134, 108, 25390, 178, 385, 91, 249, 168, 353, 26, 132, 49, 46, 166279, 228, 315, 356, 337, 194, 312, 201, 146232, 57143, 170, 162, 328, 19766, 92, 44268, 348, 357, 187, 396, 188, 145, 93493, 236, 293, 379, 379, 20360, 347, 123, 65183, 130, 353, 22825, 88405, 53, 316, 354, 131, 25485, 359, 118, 346, 293, 53371, 359, 341, 25485, 158, 347, 170, 385, 332, 121584, 71973, 132, 10483, 30548, 125, 133, 336, 229, 128, 231, 54604, 304, 248, 248, 337, 179, 337, 307, 76, 124, 198, 272, 304, 84140, 383, 25485, 357, 195457, 330, 145719, 311, 34, 179558, 64157, 356, 286, 165752, 388, 140564, 115, 14, 284, 32, 32, 293, 321, 245, 174, 332, 279, 279, 19007, 136, 19007, 121, 132, 164, 35, 92, 54, 118, 301, 293, 236, 111, 366, 176, 118, 89, 48241, 114, 339, 130, 284, 337, 0, 179, 162, 219, 363, 174, 100130, 371, 59, 56955, 149364, 342, 363, 168, 28451, 174941, 175, 49137994, 396, 361, 64154, 24, 170, 66, 356, 5, 63324, 383, 32, 187, 58, 30007, 357, 306, 237, 138, 309, 252, 128, 395, 170, 221, 55631, 68860, 43755, 279, 65818, 306, 65356, 41, 309, 302, 35648, 0, 388, 161, 18, 170, 99541, 291, 293, 194, 219, 359, 359, 193, 134, 246, 14, 128, 113, 269, 27537, 335, 313, 358, 358, 75, 48, 61567, 69373, 162, 72542, 1167, 245, 395, 332, 4626, 101, 248, 359, 18, 159, 84, 25, 0, 130, 38732, 93427, 369, 183, 168, 362, 354, 179, 301, 385, 359, 36937, 331, 125, 342, 231, 289, 16, 32, 101065, 176, 130, 5365, 279, 37, 101, 18, 127, 339, 179, 252, 111, 359, 267, 168, 19079, 341, 359, 306, 38732, 342, 62793, 349, 388, 90921, 161, 75, 82, 120, 161, 293, 175, 359, 194, 128, 170, 66962, 359, 85, 174, 357, 130, 365, 32, 57, 261, 130, 162, 82, 297, 364, 67979, 86, 109343, 166, 162, 49, 256, 361, 248, 81, 104, 140, 353, 113, 0, 274, 369, 180, 353, 168, 194, 284, 311, 59, 132, 32, 359, 113, 6, 388, 162, 162, 207, 330, 180, 131934, 339, 353, 92, 353, 363, 127, 8319, 197, 105, 63, 125, 341, 341, 125, 118, 175, 371, 391, 137, 186232, 342, 38, 395, 368, 368, 24, 354, 246, 386, 6229, 220, 54408, 333, 245, 357, 179, 45, 237, 143, 231, 353, 73569, 44264, 203, 34, 172, 54530, 145, 76, 105, 343, 385, 105, 105, 332, 249, 0, 56, 338, 384, 388, 147, 380, 89, 6, 342, 342, 175, 21387, 348, 138, 311, 5353, 136, 45289, 310, 310, 19, 354, 321, 284, 388, 376, 66, 332, 291, 170, 38, 124, 387, 120, 300, 162, 320, 67939, 347, 117, 257, 173, 123, 354, 174938, 346, 339, 358, 88260448, 387, 355, 291, 332, 36673, 197, 368, 143, 118, 84150, 338, 388, 64348, 384, 243, 181094, 125, 105, 35, 125, 146, 138, 82, 286, 356, 125, 0, 312, 134, 263, 173, 337, 89, 136, 18262, 245, 320, 395, 320, 330, 110, 236, 163, 145761, 347, 86, 38, 267, 120, 337, 293, 58495, 64862, 74904, 71308, 341, 337, 353, 111, 392, 72448, 64, 18262, 65782, 336, 353, 183, 111, 0, 123, 192, 138, 31033, 11, 85, 174, 158, 126, 166726, 337, 53, 103248, 118, 17546, 89, 1359, 132, 49, 86, 242, 254, 273, 172901, 254, 343, 17803, 353, 353, 357, 67834, 363, 93, 260, 237, 52057, 93, 290, 16998, 286, 176999, 214, 98, 159, 36, 114, 157, 386, 74, 338, 125, 86, 83114, 348, 344, 124, 132, 130, 14, 359, 388, 64332, 324, 127260, 337, 114524, 223, 32, 353, 136, 136, 363, 191, 282, 332, 182648, 134, 254, 268, 191, 123, 347, 380, 170347, 82, 255, 306, 354, 173, 388, 133, 371, 102, 10, 120, 366, 206, 291, 171, 15, 100, 325, 312, 34, 284, 40814, 20, 63844, 342, 337, 336, 337, 366, 114, 58709, 172901, 366, 345, 0, 284, 254, 355, 350, 194, 87288, 176487, 336, 267, 99, 353, 249, 176, 172901, 14, 16, 25485, 2739, 130, 149797, 357, 178, 44268, 27442, 357, 321, 140, 397, 186222, 120, 357, 385, 5, 332, 176, 57092, 228, 263, 136, 187, 158, 285, 52, 375, 130, 337, 337, 337, 357, 341, 38, 124, 16442, 356, 350, 260, 353, 350, 128341, 141, 63, 76, 289, 67834, 6229, 154449, 172, 363, 174, 69953, 286, 85, 82, 353, 350, 162, 191, 30520, 357, 136, 192, 135, 132, 359, 363, 357, 349, 162, 88886, 371, 24, 306, 337, 258, 25485, 87288, 125, 388, 342, 175, 170347, 357, 342, 380, 125, 0, 221, 162, 137998, 339, 58709, 350, 134, 40, 31033, 153955, 114, 162, 16, 267, 86189, 201, 10, 273, 183, 82093, 5, 350, 156, 93484, 172, 168, 179, 140, 172, 179553, 337, 342, 177, 356, 24, 261, 365, 162, 49, 140, 20289, 104, 138, 35, 194, 312, 162, 388, 162, 175, 52, 363, 194949, 380, 229, 384, 233, 37, 364, 2, 332, 0, 140, 140, 89, 356, 6, 68, 356, 355, 399, 297, 41154, 231, 44, 147, 370, 68, 249, 361, 249, 238, 8, 231, 34, 130, 230, 73, 44, 363, 376, 7875, 68, 4840, 20, 44, 362, 362, 73, 180064, 37, 220, 220, 241, 70309, 103627, 158535, 203, 164, 264, 188, 83, 189, 203, 93, 336, 353, 48895, 11, 301, 130, 101, 20842, 95, 290, 203, 64, 248, 257, 257, 396, 314, 337, 188, 149, 248, 336, 101, 337, 168, 168, 244, 128, 93, 161153, 12, 257, 46, 73, 138, 129, 66808, 86, 238, 147, 138, 146, 41, 337, 11, 182, 133, 185, 276, 332, 86205, 76, 321, 0, 131, 0, 168, 73, 173, 230, 119535, 20, 158033, 40, 332, 80646, 40, 257, 82, 6, 82, 255, 128, 31, 395, 3, 48754, 392, 105, 185, 362, 47761, 10474, 119, 180064, 358, 42107, 392, 366, 156, 220, 64, 156, 386, 203, 11, 237, 138, 10093413, 148824, 233, 338, 167781, 120, 175, 84, 237, 213, 355, 362, 100, 349, 138, 58, 20, 152, 339, 219, 63324, 116, 132, 58569, 380, 65669, 350, 284, 149301, 267, 292, 321, 36516, 73, 338, 291, 154, 384, 363, 307, 363, 14, 96651, 149329, 139, 168, 338, 358, 72497, 163, 11, 385, 353, 282, 168, 111, 339, 135, 230, 84, 341, 3821, 246, 213, 16, 358, 161, 173, 130, 249, 158, 353, 108, 397, 194, 33, 357, 385, 384, 87211872, 193, 23, 51, 287, 173, 0, 182, 120, 397, 106, 332, 86, 335, 364, 344, 388, 189, 332, 43, 158035, 324, 33996640, 208, 48982, 129, 119, 7918, 182122, 362, 191, 30, 355, 307, 10483, 199, 121, 364, 303, 185, 364, 57, 363, 291, 113, 249, 357, 383, 25, 113, 187, 135, 131, 201, 379, 32, 5, 5, 94, 53, 6229, 140, 14, 14, 124, 10997, 174, 347, 164744, 174947, 172, 67787089, 341, 0, 76, 132, 95, 71516, 73, 125, 62106, 339, 342, 309, 339, 350, 219, 15, 127, 269, 193, 173, 106858, 53895, 292, 179, 309, 158035, 194, 261, 123, 208, 182, 339, 246, 140, 348, 100707, 12761484, 93991, 179, 363, 304, 331, 255, 90, 69, 165, 6, 128, 118, 64, 43, 92, 137, 363, 246, 363, 17250, 185, 118, 336, 89, 198, 133, 180064, 9301, 15, 9, 365, 140, 98670, 140, 330, 66918, 191, 58, 241, 332, 123, 339, 249, 175, 57, 357, 1628, 242, 66, 89, 348, 337, 20, 48, 100, 129, 286, 243, 48, 147, 260, 290, 289, 159077, 71055, 129, 198, 284, 176, 14, 383, 383, 140, 81, 177, 134, 132, 130, 168, 105, 339, 387, 99, 353, 346, 354, 347, 182, 304, 388, 252, 76134, 350, 10, 80, 340, 355, 338, 117, 106, 39, 347, 8, 234, 164, 59, 0, 64126, 333, 78, 19264, 33084, 336, 336, 37, 141, 191, 11, 320, 339, 41, 111, 130396, 353, 255, 348, 163, 168, 346, 89, 176, 180064, 337, 175, 168, 134, 170, 308, 0, 86, 330, 66, 9969, 378, 27415, 198, 363, 138, 36, 161, 198, 148811, 170347, 317, 41, 202643, 6890, 37, 120, 246, 78, 158, 33, 246, 13, 330, 179, 49, 53355, 353, 67, 11, 174, 252, 237, 229, 249, 395, 252, 81, 134, 254, 73, 133, 64126, 363, 189, 191, 46, 348, 316, 344, 57, 268, 198, 130, 332, 270, 123, 342, 43, 130, 391, 17250, 170, 257, 338, 74, 364, 180064, 208, 120, 359, 363, 124, 271, 279, 176, 291, 267, 308, 355, 333, 336, 383, 134, 359, 185, 313, 176, 312, 168, 163, 106, 317, 19193, 55, 140, 380, 355, 2, 18, 150339, 33, 158, 391, 49, 134, 357, 53, 49, 65782, 168, 135, 158067, 255, 348, 5, 170, 192, 379, 358, 62308, 359, 332, 179, 336, 63, 346, 375, 350, 256, 59, 174, 172, 71934, 304, 124, 106, 245, 135, 82, 134, 176, 128, 125, 135, 2, 14, 24, 256, 371, 59, 132, 53355, 311, 64154, 123, 279, 306, 317, 41, 363, 134, 45747, 9454, 293, 333, 401, 162, 337, 65932, 348, 270, 335, 91, 166, 73, 168, 385, 268, 168, 369, 254, 316, 106, 306, 160, 177, 179, 168, 369, 162, 359, 99665, 340, 130380, 104, 60, 369, 63332, 102, 20, 68, 10473, 120, 61825, 239, 8, 261, 168, 328, 0, 340, 0, 8, 235, 83, 58, 334, 228, 0, 0, 0, 120, 175, 357, 242, 48, 0, 139, 33, 38, 0, 59, 193, 21, 393, 242, 238, 387, 383, 0, 48, 359, 246, 339, 178, 64, 228, 193, 391, 13, 174, 375, 336, 237, 58, 334, 359, 353, 92, 57, 289, 317, 317, 111, 33, 290, 253, 289, 32, 32, 271, 290, 304, 289, 361, 295, 179, 89, 361, 13, 86, 219, 317, 362, 129, 289, 185720, 66, 89, 206, 66, 242, 35648, 121, 0, 257, 368, 96449, 14, 14, 137, 350, 176, 33, 203, 366, 82, 89, 98, 317, 133, 133, 257, 332, 7257, 0, 203, 0, 231, 131, 328, 28761, 206, 176, 12, 383, 21339, 203, 203, 13952, 317, 91, 14, 56, 20865, 184, 246, 184, 42215, 0, 42215, 121, 147307, 363, 203, 141, 357, 176, 287, 0, 40, 121, 59, 393, 128, 330, 131, 37, 33, 166214, 166, 128, 31, 176, 0, 324, 174, 131, 131, 40, 237, 68, 68, 1821818720, 68347, 58, 293, 293, 33153, 357, 19, 205, 69, 14, 133, 172, 93, 95, 137, 387, 338, 284, 347, 116067, 168, 354, 36, 362, 6, 133, 72029, 246, 180064, 53, 14, 357, 168, 397, 44, 86, 388, 233, 237, 92, 147, 48, 349, 385, 28730, 383, 7761, 385, 315, 138, 128, 84, 138, 284, 129, 348, 376, 19, 109273, 384, 361, 135, 257, 20283, 321, 357, 133, 170346, 125, 149303, 354, 38, 385, 116, 180064, 191, 72, 135, 341, 321, 323, 188, 237, 341, 305, 245, 168, 385, 55, 77, 336, 282, 164, 292, 123, 339, 357, 6892, 379, 104, 311, 84, 185, 89273, 38, 128, 34109, 1892, 38, 14, 7405, 198, 101, 75, 147, 332, 363, 53, 180064, 388, 51, 58, 289, 386, 19841, 363, 119, 86, 160, 354, 36, 323, 363, 108, 333, 123, 152, 129, 358, 357, 178, 278, 140, 38, 337, 104, 357, 333, 128, 44, 8, 64166, 176, 15927, 292, 116067, 18498, 56, 17, 311, 379, 16, 289, 51, 182, 357, 397, 40, 379, 377, 303, 279, 258, 67, 178, 178, 201, 252, 358, 359, 124, 89, 172, 177, 250, 176, 164, 339, 84, 58, 358, 114, 2, 8, 339, 104, 54604, 221, 363, 332, 357, 361, 237, 166, 168, 293, 58, 9902, 66, 9902, 82081, 17, 128, 38, 354, 348, 133, 384, 0, 168, 127, 82081, 0, 66, 348, 359, 358, 256, 361, 311, 66, 182, 180, 180, 20, 0, 106, 6, 0, 63, 10321, 7, 7, 251, 7296, 371, 371, 189, 31296, 229, 133, 124, 106, 48, 175, 94, 201, 128, 132, 236, 94, 2, 78, 113, 111, 14, 330, 40, 248, 337, 2, 124757, 113, 124, 113, 372, 53, 113, 341, 356, 243, 113, 132, 2, 344, 124, 86198, 239, 114, 132, 237, 92, 233, 387, 141, 255, 54, 258, 376, 101, 141, 141, 387, 376, 101, 193916, 73, 198, 246, 359, 363, 11, 380, 386, 235, 114, 359, 114, 357, 20, 330, 114, 4, 378, 353, 130, 114, 363, 157, 82, 46687, 60, 231, 89, 255, 19234, 60, 179, 378, 193, 168, 134, 347, 130, 231, 104, 3, 179, 347, 20867, 59, 3, 101, 168, 203, 69, 92, 347, 188, 96587, 385, 246, 364, 162643, 340, 76, 343, 337, 231, 86, 76, 198, 199, 148824, 291, 64878, 195, 231, 83, 196, 58, 191, 96959, 144, 339, 151, 291, 354, 384, 355, 289, 127, 56, 383, 156, 71003, 289, 19813, 290, 191, 101065, 388, 383, 383, 195, 291, 364, 20548, 213, 396, 396, 34, 376, 348, 9811, 99559, 177, 306, 321, 194, 35201, 64, 209, 199, 153436, 38, 156, 139, 202, 383, 318, 354, 353, 99529, 386, 201, 99810187, 384, 191, 308, 65682773, 111, 123, 64, 37, 28550, 139, 78, 187, 339, 337, 158, 161, 130, 284, 317, 54907, 330, 167, 291, 254, 173, 180064, 135, 384, 168, 161, 157073, 139, 298, 306, 73, 237, 237, 203, 126, 213, 179, 48485, 133, 23, 387, 363, 126, 185, 338, 344, 125, 107, 368, 46, 130, 191, 73, 119, 348, 317, 157, 94, 271, 189, 347, 81, 335, 196, 40, 54429, 194, 334, 65687, 59, 9585469, 147, 303, 338, 63230, 201, 199, 187, 85, 372, 379, 357, 34376, 151, 201, 299, 49, 178, 38, 187, 239, 37, 106, 193, 63306, 299, 240, 337, 250, 245, 388, 63, 289, 299, 172, 35, 66899, 144, 356, 178013, 321, 50959696, 174, 54429, 66899, 356, 2, 125, 378, 130, 101, 380, 70912, 191, 40, 278, 219, 350, 355, 65389, 193, 195, 241, 195, 166, 55452, 140, 348, 195, 127, 179, 193, 177, 53505, 187, 86353, 41, 312, 144, 388, 189, 134, 27331836, 72043, 300, 372, 140, 291, 357, 289, 385, 119, 289, 359, 138, 387, 132, 55, 74, 2, 132, 375, 365, 6, 29987, 69, 34550, 128, 396, 92, 336, 381, 78071, 47766, 337, 82, 156, 59, 185, 282, 58, 140, 168, 89, 198, 78, 347, 145, 385, 126203, 144, 133, 43761, 78, 180064, 237, 381, 353, 306, 391, 35, 76, 328, 353, 134, 86, 81, 201, 376, 71055, 363, 75446, 327, 327, 64, 377, 383, 78, 89, 203, 388, 160, 15, 222, 242, 236, 175, 233, 165, 243, 10318, 243, 289, 367, 2, 168, 177, 321, 361, 168, 156, 41, 149, 257, 388, 53916, 106, 78, 208, 247, 179, 54604, 2, 48822, 38971238, 344, 353, 71, 121074, 337, 164, 118, 300, 338, 250, 125, 1356, 250, 128, 149, 341, 38613250, 32, 163, 118, 363, 341, 338, 4796, 90806, 164713, 35, 35, 335, 176, 359, 188, 258, 353, 282, 158, 52075, 0, 0, 179, 14372, 130, 226, 302, 395, 149, 236, 353, 393, 150, 37, 246, 25485, 253, 174, 141, 10471, 69, 198, 67, 66938, 114, 90291, 2, 306, 132433, 167, 11, 358, 75, 336, 246, 181, 330, 66, 47824, 11, 246, 36, 270, 353, 68, 69, 387, 327, 133, 359, 15, 147, 14, 332, 300, 1919, 74, 338, 59, 33084, 208, 236, 130, 64, 311, 30, 317, 246, 76, 86, 348, 258, 128258, 185, 99, 214, 155990, 78, 48, 176, 154428, 312, 4840, 62099, 237, 80716, 277, 166, 55, 317, 126802, 337, 170, 231, 1356, 366, 23115, 381, 147, 160, 391, 355, 107, 391, 32, 246, 2810, 236, 176, 179, 144, 44, 36, 358, 166, 16, 246, 201, 246, 53, 397, 253, 47, 181, 128, 284, 164, 256, 375, 63, 130, 337, 174, 69, 66, 124, 10471, 147311, 250, 64, 168, 130, 132, 337, 379, 250, 76, 130, 363, 393, 58618, 65171, 372, 166, 133, 41, 356, 61698, 59, 357, 131, 237, 237, 0, 241, 246, 1381, 147, 130, 363, 270, 193, 233, 48, 20, 354, 185, 22, 173911, 156, 166, 166, 385, 168, 86198, 82, 258, 233, 359, 168, 177, 177, 201, 20, 297, 104, 162, 22, 353, 291, 291, 168, 265, 287, 365, 301, 246, 309, 185, 342, 355, 339, 10087809, 246, 385, 6739, 75, 20354, 264, 357, 291, 362, 385, 318, 89, 89, 194, 399, 385, 305, 191, 403, 256, 120, 388, 289, 306, 48, 31, 194, 183, 363, 340, 336, 318, 239, 388, 106, 338, 385, 65913, 94, 383, 94, 85290, 134, 289, 91, 158, 64, 60, 127, 313, 246, 101, 104, 401, 175, 179, 19, 134, 60, 385, 179, 16668, 14, 381, 125, 362, 337, 358, 396, 127, 383, 89, 364, 336, 339, 146274, 162177, 357, 191, 301, 64, 11, 395, 383, 361, 128, 94, 312, 301, 185, 309, 89, 348, 246, 363, 337, 128, 301, 16668, 58, 106, 306, 168, 221, 99541, 60, 168, 261, 365, 162177, 369, 166, 268, 363, 363, 168, 342, 252, 114, 323, 346, 301, 264, 323, 396, 15564, 92, 183169, 339, 19, 214, 255, 255, 20354, 85, 58045, 366, 147, 196, 385, 135, 14, 385, 363, 7362, 152, 8, 237, 213, 168, 362, 399, 237, 20, 175, 201, 18469, 214, 252, 354, 403, 385, 385, 293, 138, 396, 127, 128, 18469, 321, 149377, 65183, 48754, 358, 396, 385, 133, 264, 73, 357, 388, 125, 221, 10841, 337, 94, 163, 89, 179572, 298, 183, 158, 92, 135, 316, 37, 150339, 286, 298, 180064, 181, 179, 101, 403, 264, 394, 9, 7, 65782, 385, 385, 158, 85679, 236, 147, 9902, 40, 204689, 363, 304, 184, 340, 357, 337, 15, 128, 89, 7405, 224, 133, 386, 397, 347, 18469, 60, 333, 87379, 70540, 363, 128, 347, 383, 385, 60, 129, 65782, 48274, 94, 52075, 267, 306, 0, 128, 145, 203, 284, 98498, 162177, 128, 70323, 304, 128, 359, 333, 255, 279, 0, 357, 124, 251, 128, 306, 341, 245, 132, 395, 164738, 0, 183, 306, 221, 279, 125, 261, 224, 363, 241, 65932, 325, 333, 37, 61567, 156, 183, 8425, 279, 261, 395, 168, 26993, 349, 86163296, 137, 254, 337, 254, 150, 363, 289, 135, 355, 43, 394, 323, 164, 251, 377, 355, 15, 10, 355, 19, 328, 78212, 67817, 250, 67, 336, 54600, 355, 385, 44, 355, 318, 132, 44, 136, 341, 37, 151, 52, 335, 58, 152, 147, 395, 347, 304, 104, 157, 72, 395, 179558, 335, 328, 180064, 363, 70834, 254, 355, 355, 318, 34, 363, 317, 67, 70834, 172, 337, 336, 157, 44, 75644, 155, 155, 177, 37, 53, 172, 106, 52, 250, 254, 36937, 371, 177, 251, 168, 41, 291, 89, 248, 41, 118, 246, 113, 290, 85, 293, 196, 77568, 378, 388, 175, 90836, 19, 135, 135, 379, 7, 301, 141, 118, 321, 302, 69503, 67, 357, 293, 135, 256, 133, 242, 74, 168, 391, 29, 63, 54, 329, 135, 144, 135, 388, 388, 68773, 236, 363, 38, 92, 188, 388, 0, 73, 128, 132, 6, 305, 128, 252, 380, 307, 180064, 393, 364, 120, 112, 341, 14470, 7405, 14, 130, 357, 71, 284, 290, 29010, 64, 388, 204, 38, 101, 168, 251, 198, 10, 318, 301, 89, 14108, 12, 81, 56, 396, 64, 175, 190867, 222, 43097, 100, 82, 129, 92, 82, 291, 189, 243, 0, 130, 254, 177, 0, 15, 182, 106, 256, 38, 358, 355, 339, 14, 254, 159, 63, 132, 134, 257, 307, 269, 81, 156, 388, 321, 128, 56, 112, 27, 386, 151, 161, 14, 283, 59, 384, 27, 89, 72558, 323, 229, 168, 163, 138, 104, 130, 111, 164713, 338, 385, 37, 305, 291, 388, 403, 341, 286, 320, 13953, 353, 94, 154, 92, 40, 156, 93, 366, 228, 248, 341, 130, 5550836, 161, 398, 5862, 14, 7405, 95, 19766, 29287, 363, 130, 31100, 101, 19576, 384, 253, 144760, 387, 179, 20, 128, 174, 305, 72451, 89, 376, 101, 150, 248, 248, 141, 23433, 104, 169324, 27, 399, 20, 372, 251, 327, 182, 58, 341, 273, 130, 348, 15, 307, 340, 339, 242, 383, 344, 120, 149349, 388, 365, 46, 183, 336, 71, 128300, 128, 133, 124, 344, 191, 82, 22090, 391, 238, 86, 388, 118, 251, 119, 255, 196, 248, 101, 157, 0, 178, 366, 114, 312, 365, 40, 94, 84, 273, 384, 100, 217, 248, 341, 52, 47203, 119020, 73, 168, 14, 395, 41, 283, 38, 388, 25, 177, 162, 130, 21, 168, 125, 14, 33156, 49, 353, 236, 143729, 200592, 237, 239, 72, 363, 197, 166279, 372, 283, 54380, 357, 120, 32, 151, 51, 242, 371, 128, 106, 304, 178, 13952, 179, 214, 156980, 52, 0, 308, 165, 74, 0, 341, 20, 194, 145197, 30520, 172, 58, 66, 89, 130, 198, 157, 57, 132, 63, 124, 157575, 164, 369, 341, 179, 291, 369, 0, 230, 0, 230, 92, 138, 179, 179, 353, 20, 59, 275, 389, 100, 248, 170, 21, 387, 161, 0, 162, 157, 363, 365, 113, 383, 310, 316, 217, 20793, 128, 0, 0, 315, 391, 387, 4178, 150319, 387, 0, 395, 315, 179, 179, 130, 327, 359, 363, 161, 177, 0, 170, 162, 248, 365, 386, 256, 170, 15, 74, 400, 168, 145187, 182, 359, 365, 395, 363, 194, 64, 82, 289, 381, 289, 225, 114, 166, 339, 396, 213, 54, 0, 0, 0, 7405, 8, 336, 17690, 69265, 268, 85, 14, 53, 0, 381, 194, 0, 0, 6, 168, 92, 138, 243, 201, 51, 109946, 387, 19624, 304, 318, 168, 337, 304, 118, 321, 24972, 14103, 365, 186243, 174, 392, 7, 164, 85, 0, 256, 0, 171, 339, 89, 171, 24, 135, 168, 365, 179, 138, 246, 53, 7, 379, 174, 397, 135, 55417, 0, 141601, 276, 312, 15, 268, 195, 119, 347, 397, 120, 130, 369, 48, 168, 342, 89, 224, 11, 0, 346, 94, 312, 255, 129, 26, 392, 312, 97986, 141601, 85, 371, 145, 131, 201, 276, 276, 224, 19793, 171, 131, 154, 20, 123, 293, 128, 339, 224, 324, 217, 168, 403, 64, 217, 318, 162, 34702637, 132, 137, 65873, 99, 384, 137, 362, 128, 30, 387, 350, 182125, 50806, 363, 48754, 330, 264, 333, 333, 255, 204, 396, 0, 220, 88, 65669, 293, 23946, 237, 383, 282, 118, 385, 128, 85, 366, 264, 58, 134, 304, 4691, 308, 53, 137, 188280, 6, 134, 89, 385, 246, 396, 40, 118, 188280, 166, 337, 89, 342, 289, 7188, 388, 256, 175, 388, 286, 92, 354, 43097, 327, 383, 57, 41, 291, 386, 173916, 131471, 136, 8, 256, 201, 293, 401, 156, 135, 264, 112, 175461, 65669, 388, 40, 52377, 3785, 140, 156, 120, 48, 50299, 98, 313, 68438, 152, 132, 257, 1115, 84150, 178526, 6675, 339, 89, 49280, 36673, 267, 15763262, 358, 166, 342, 139, 347, 46702, 68, 321, 301, 131, 340, 0, 140, 385, 130, 139, 19841, 100173, 383, 183, 37, 255, 293, 9, 321, 341, 123, 129363, 9826, 346, 316, 165210, 342, 118, 337, 89, 320, 306, 75, 158, 89, 135, 120, 385, 173921, 136, 86, 128, 0, 0, 192397, 9526561, 77, 86189, 91831, 171, 20793, 257, 17694, 246, 246, 394, 246, 330, 127229, 339, 292, 332, 126205, 313, 330, 93, 331, 13, 24457, 23, 108, 27535, 53429, 176, 246, 378, 14, 17455, 175, 195, 246, 251, 159549, 397, 54910, 398, 337, 396, 344, 171, 134, 84, 271, 198, 363, 397, 82, 91831, 347, 359, 285, 0, 347, 340, 130, 147, 339, 270, 195, 65782, 74, 20354, 64, 100038, 96964, 364, 342, 10, 301, 255, 15, 123, 98, 25485, 195, 332, 89, 332, 165211, 100, 196, 342, 170, 397, 7918, 55150, 358, 316, 102, 385, 170862, 37, 32, 57, 74, 364, 397, 347, 290, 0, 98, 0, 359, 134, 357, 393, 213, 9, 51832, 231, 387, 130, 24631, 257, 297, 170862, 338, 14044978, 65873, 267, 313, 89, 366, 18815, 94, 269, 120, 188791, 315, 173916, 304, 383, 397, 313, 0, 23, 14, 86, 51, 168, 155956, 181094, 337, 397, 166, 71559, 248, 187, 385, 183, 103115, 239, 170, 194, 348, 397, 128, 73021779, 27442, 42227, 183, 13, 357, 278, 51482826, 93246851, 249, 126, 339, 337, 397, 0, 260, 348, 306, 71930, 375, 403, 385, 284, 276, 174, 72043, 82, 172, 17455, 402, 130, 262, 32, 271, 346, 125, 121, 400, 337, 249, 0, 56, 290, 54397, 65873, 279, 130, 131, 123, 65678707, 49, 68438, 132, 14, 8418615, 357, 0, 306, 149349, 144667, 138075, 128, 18, 248, 162, 245, 350, 400, 246, 236, 355, 201, 166, 342, 400, 156, 362, 347, 166, 66899, 32, 132, 179, 32, 359, 12060, 133972, 66899, 401, 400, 182, 86353, 60, 162, 166, 170, 132, 137, 363, 50806, 387, 127315, 48754, 182125, 128, 330, 156, 128, 264, 332, 366, 118, 46, 237, 282, 93, 204, 264, 397, 53429, 85, 385, 333, 83, 388, 383, 220, 293, 339, 92, 342, 89, 170, 399, 289, 337, 385, 386, 387, 8, 89, 41, 286, 357, 135, 57, 9, 267, 133, 152, 262, 68, 112, 125, 49280, 178526, 131, 84150, 140, 132, 321, 98, 341, 139, 346, 337, 306, 313, 128, 316, 128, 347, 175, 359, 347, 246, 84, 17455, 285, 107, 290, 332, 195, 292, 13, 40, 313, 176, 257, 192397, 378, 330, 91831, 24457, 396, 147, 340, 130, 195, 162, 316, 196, 65782, 170862, 125, 301, 77, 74, 7918, 339, 100, 393, 123, 64, 183, 15, 100038, 364, 134, 89, 269, 383, 86, 14044978, 94, 32, 168, 357, 130, 18, 239, 187, 166, 359, 155956, 51482826, 278, 342, 172, 284, 375, 131, 248, 65678707, 123, 132, 400, 88, 342, 93, 88, 258, 88, 0, 20, 242, 340, 67, 93, 359, 359, 253, 338, 104, 402, 311, 37, 246, 334, 359, 166, 311, 179, 104, 331, 301, 47947, 331, 111, 331, 182, 89, 289, 81, 101, 388, 138, 189, 101, 198, 93, 3309, 102, 81212, 139, 89, 289, 353, 380, 401, 52327, 395, 363, 385, 3, 81, 162, 293, 301, 237, 185, 176, 3309, 81, 168, 34, 332, 14, 128, 375, 39, 176, 128, 139, 194, 380, 182, 237, 128, 128, 180, 354, 194, 249, 56, 191, 174434, 362, 362, 85, 6, 94, 354, 101, 127850, 370, 48319, 175, 172901, 388, 64, 346, 249, 357, 339, 267, 259, 259, 249, 123, 308, 173921, 357, 0, 77049, 127315, 363, 98, 133, 312, 364, 337, 82, 284, 85, 284, 170, 166, 98, 0, 249, 32, 363, 50806, 357, 39, 334, 85, 118, 38, 38, 53, 89, 338, 12, 357, 160, 357, 7405, 175, 90291, 385, 131435, 337, 342, 340, 337, 337, 147, 250, 125, 125, 150357, 282, 118, 131, 33145, 53, 84, 31107, 282, 38, 388, 130, 348, 38, 238, 397, 330, 125, 119, 114, 57970, 111, 5, 239, 357, 170, 61184, 5, 174, 0, 250, 5, 82, 357, 125, 348, 60, 355, 164, 164, 146, 189, 381, 246, 100, 100, 100, 68, 68, 80, 294, 114958, 41165, 205, 38279, 166, 320, 396, 98, 34, 113, 366, 3301, 237, 19813, 301, 21248, 129, 138, 127, 41, 164, 181, 65669, 312, 228, 178, 0, 131, 232, 190840, 178, 128, 164, 127, 362, 201, 122, 80, 357, 69, 356, 56, 302, 252, 366, 38, 58, 58, 118, 98, 385, 0, 217, 58, 383, 35, 175, 384, 362, 166728, 172, 177, 385, 219, 318, 41185, 180064, 163709, 108, 347, 170, 113, 290, 173, 241, 135, 138, 14, 64, 108, 333, 347, 242, 49, 0, 0, 320, 138, 49, 157, 170, 157, 49, 170, 334, 157, 170, 170, 49, 5, 290, 302, 320, 157, 217, 385, 58, 219, 251, 66773, 320, 320, 177, 363, 0, 380, 301, 304, 357, 304, 301, 380, 380, 268, 357, 84646, 128, 255, 148, 0, 48886, 10304, 123, 124, 38, 264, 341, 269, 387, 364, 73, 93, 267, 92, 30, 335, 33, 101, 385, 111, 89, 84, 4181, 234, 44264, 130, 83, 394, 362, 204, 4, 148, 260, 99, 184683, 333, 355, 246, 237, 248, 7505, 337, 84, 148, 135, 310, 289, 386, 379, 342, 289, 332, 387, 68, 58, 7252, 6, 20, 256, 317, 11, 102, 310, 396, 43160, 385, 213, 121074, 24972, 89, 118504, 383, 339, 403, 234, 129, 290, 385, 10, 203, 256, 120, 147, 38, 358, 347, 354, 177, 71, 142, 179, 135, 222, 353, 232, 153, 357, 105, 110, 46175, 71, 19841, 132, 345, 345, 80, 3, 117, 238, 212, 396, 54429, 19328, 318, 385, 53, 191, 342, 53, 88516438, 95433, 95433, 128, 88516438, 218, 154, 274, 370, 246, 208, 194, 221, 180, 169293, 20, 333, 330, 346, 67724, 135, 362, 117, 55, 88756, 16668, 320, 191, 46, 289, 66296, 31546, 71569, 26240, 89568618, 19799, 327, 233, 37, 107845, 45813, 72, 327, 216, 0, 237, 0, 182, 168, 170, 17275, 27442, 133, 83627, 298, 237, 16, 181, 238, 55462, 36518657, 23159, 58, 317, 210, 135, 0, 82257, 356, 865, 34056, 289, 24457, 89, 89, 138, 84, 249, 330, 71, 237, 55423, 397, 69, 335, 191, 55421710, 39303, 38, 50, 182, 228, 64, 3, 344, 208, 293, 296, 206, 366, 386, 268, 78, 275, 39235, 355, 130, 332, 67724, 363, 129, 74, 14, 33, 89, 339, 213, 195, 328, 315, 325, 4840, 127315, 183, 328, 292, 312, 304, 393, 95, 357, 20, 172, 128, 237, 342, 94, 183, 18, 228, 33, 8371, 55423, 232, 42, 16, 131, 45747, 312, 201, 337, 22407, 179, 132, 359, 91319, 385, 0, 54, 174, 22849, 236, 213, 42, 172, 53, 54429, 341, 161606, 42215, 385, 132, 284, 61776, 53, 358, 340, 157004, 85, 359, 284, 389, 58, 154, 221, 326, 170, 5646, 361, 70796, 41, 357, 139, 48800, 170, 278, 326, 101, 246, 53, 18, 350, 106765, 171885, 0, 339, 16, 344, 158, 160, 353, 179, 127, 367, 182, 256, 370, 180, 92373, 367, 36, 127315, 335, 53896, 370, 174, 53896, 396, 132, 217, 20826, 128, 94, 20826, 7875, 217, 385, 385, 95, 130, 35201, 68993, 346, 310, 383, 137, 339, 363, 30, 355, 363, 39, 132433, 337, 137, 363, 363, 344, 138, 137, 170839, 287, 287, 287, 137, 291, 133431, 293, 291, 317, 311, 245, 0, 104, 62198, 317, 43, 299, 338, 336, 387, 60, 43, 284, 357, 82, 229, 310, 82, 8, 22098, 112, 83, 2107623, 14, 179, 386, 130, 25, 175, 388, 372, 39751, 20, 339, 95, 43, 338, 179, 60670, 44264, 337, 153, 89, 371, 86, 168, 286, 363, 163, 320, 363, 332, 20, 193, 109816, 138, 124, 292, 397, 15, 103115, 68, 60, 9, 30, 357, 303, 25, 26, 178, 57, 0, 163171, 39, 63, 59, 249, 179, 357, 128, 130, 65359, 193, 246, 179, 179, 32, 297, 97, 171, 130, 130, 143131, 353, 89, 242, 353, 353, 26, 26, 357, 65701, 35648, 132, 1381, 205, 318, 132, 133, 236, 330, 357, 30, 195, 194, 92, 248, 363, 363, 286, 345, 73, 61778, 246, 188, 396, 125, 306, 385, 340, 237, 89, 23878, 332, 336, 385, 246, 284, 333, 248, 264, 45145, 151, 46725, 179, 178052, 128, 252, 246, 181100, 85, 6, 271, 343, 128, 121, 121, 83, 336, 140, 100, 385, 366, 252, 5, 21390, 189, 180064, 43097, 265, 112, 49, 16742, 362, 15, 357, 0, 332, 168, 237, 78, 339, 33, 25, 388, 304, 33084, 364, 260, 175, 310, 146750, 64, 196, 253, 65704, 361, 147, 203, 11, 10, 100, 198, 357, 357, 70912, 240, 134929, 152, 112516, 213, 10469, 19, 284, 346, 355, 339, 12, 118, 359, 376, 71, 138, 68, 217, 92, 120, 242, 191, 89, 139042, 51814, 7185, 332, 10329, 395, 189, 82, 66299, 189, 189, 6, 24972, 201, 396, 385, 38, 128, 135, 177, 49, 216, 364, 349, 359, 254, 48822, 199, 168, 267, 358, 97, 127313, 16257, 36, 363, 58202, 396, 173, 336, 39552, 106, 48, 130, 48, 100, 105, 188, 30, 132, 67800, 89, 363, 388, 24972, 131, 125, 358, 30, 41706, 267, 269, 39, 96459, 321, 386, 248, 388, 350, 123, 89, 257, 91, 28981, 135, 344, 43, 26, 135, 80, 3, 250, 19702, 264, 130, 162149, 124, 242, 168, 68856, 15524, 293, 0, 56, 129, 134499, 14, 27, 250, 125, 12648694, 59, 396, 267, 64862, 176487, 182, 359, 127326, 134, 307, 358, 186, 118, 387, 355, 73, 332, 168, 72, 89, 264, 358, 114, 14, 10997, 366, 64, 323, 306, 306, 37, 18653, 336, 17, 337, 98, 168, 245, 388, 201, 168, 392, 403, 327, 255, 144692, 308, 36, 44268, 138, 191, 50723665, 344, 135, 35, 148311, 141, 353, 320, 362, 55, 53578, 111, 362, 55, 129, 331, 156010, 220, 146773, 339, 83627, 45807, 78, 201, 169293, 133, 206, 203, 144, 161, 170, 291, 335, 323, 339, 127, 362, 359, 359, 0, 46, 188, 188, 48, 169323, 135, 64, 256, 71, 130, 27022, 101, 160, 179, 138, 332, 141, 111368, 158, 114, 0, 188812, 94, 108, 89, 181, 33, 40, 302, 45, 378, 192, 23, 6, 168, 323, 20, 111, 10, 252, 139, 337, 252, 64, 68378, 245, 59, 134, 128380, 159105, 98, 121, 101, 175, 84, 252, 1889, 331, 13, 387, 353, 71055, 130, 174, 311, 293, 317, 60, 120, 246, 114, 53, 313, 46, 14, 33, 123, 84, 161, 246, 193, 242, 332, 58, 282, 123, 71521, 357, 146750, 12648694, 104, 27, 205, 0, 167796, 137, 319, 182, 14, 357, 231, 20, 233, 69, 359, 359, 359, 341, 274, 255, 147, 340, 330, 71019, 363, 5721, 170, 348, 348, 206, 27, 335, 46, 146773, 363, 15, 96971, 3, 78, 42027190, 359, 65183, 159, 131, 100170, 403, 403, 71055, 10, 268, 337, 356, 1889, 256, 130, 89, 183, 130, 43755, 86, 118, 118, 119, 353, 323, 100075915, 396, 340, 135457, 95, 247, 69373, 194, 124, 289, 245, 91, 71, 387, 66808, 332, 20, 332, 229, 128, 120, 370, 129, 74, 355, 72498, 49, 257, 332, 127359, 157, 320, 64862, 337, 291, 246, 162, 397, 355, 364, 191, 366, 293, 64, 391, 104, 0, 349, 32, 143, 157, 0, 131, 178, 62284, 230, 361, 303, 358, 291, 46, 291, 366, 383, 163, 104717, 193, 168, 258, 305, 63340, 168, 138, 337, 4840, 41, 150363, 323, 176, 65359, 66, 248, 71055, 243, 55, 364, 41, 363, 154, 231, 245, 245, 204, 300, 337, 85, 366, 384, 130, 128, 273, 25, 79, 194, 113, 307, 383, 99527, 303, 347, 176, 337, 101, 163, 267, 334, 46687, 55, 291, 312, 182, 269, 308, 348, 11, 182155, 106, 14, 397, 107, 0, 318, 27, 0, 162, 58, 128, 168, 289, 163, 363, 175, 359, 201, 17726826, 163162, 189, 321, 21380, 236, 3, 170, 25485, 337, 242, -879624357, 134, 23876, 133, 332, 325, 26, 363, 357, 138, 88243, 14, 179, 347, 21, 379, 166, 67321, 187, 353, 175, 65873, 8431, 107, 111, 64, 304, 26291, 287, 285, 64, 197, 126, 96074, 20, 29248, 26167, 381, 289, 348, 170347, 120, 5, 194, 91319, 51, 386, 23, 10483, 131, 194, 22577, 216, 125, 71309, 358, 66844, 214, 293, 358, 108, 36, 120, 282, 151, 248, 185, 13170, 0, 249, 72, 87379, 174, 151, 2, 14, 168, 332, 128, 127326, 290, 82, 193, 228, 32, 66, 350, 67834, 271, 271, 166, 363, 250, 21380, 121, 130, 186, 366, 10, 362, 256, 179, 134499, 125, 78, 316, 84, 140, 401, 41556, 269, 43093, 79005, 299, 271, 180064, 347, 89, 140, 30520, 336, 71, 301, 341, 337, 90898, 170862, 286, 246, 130, 170862, 307, 175, 363, 338, 334, 128, 118, 301, 221, 166, 348, 170862, 363, 172885, 113, 5140, 113, 2, 332, 125, 125, 128, 24972, 340, 92490, 197, 357, 167, 131, 24, 289, 249, 170, 147, 364, 56, 162177, 312, 349, 14, 378, 307, 87379, 82, 69, 342, 101, 342, 150404, 130, 58002, 118, 274, 343, 350, 355, 7, 303, 293, 350, 75, 241, 170348, 219, 20867, 95567, 269, 239, 310, 12648694, 371, 36, 383, 80, 213, 359, 94, 49, 58197, 246, 81, 130, 178027, 157, 65669, 15, 32835, 194, 162, 134, 13170, 196, 254, 251, 339, 172, 228, 127315, 304, 183, 357, 347, 342, 168, 357, 160, 166, 132, 64, 385, 11, 315, 153955, 201, 123, 8425, 82, 303, 311, 325, 254, 250, 332, 176, 125, 228, 94, 170862, 10, 168, 150404, 21380, 2, 174, 371, 348, 252, 161, 127, 167796, 40272, 271, 271, 65782, 117, 179, 304, 325, 188, 170862, 123634, 363, 350, 128, 136, 348, 201, 255, 304, 136, 236, 217, 7188, 133972, 357, 339, 363, 138, 87379, 87379, 358, 249, 359, 177, 0, 121, 365, 175, 256, 355, 82, 191, 56994, 64157, 162, 128, 30520, 0, 166, 166, 62077, 44334, 385, 332, 157, 378, 122, 168, 128, 194, 166, 122, 182, 128, 157, 179, 130, 0, 315, 166, 257, 341, 357, 180, 192, 17, 120, 120, 179, 226, 183, 154428, 341, 248, 41, 120, 347, 55, 89, 347, 347, 179, 120, 363, 113, 57988, 138, 108, 10, 353, 378, 378, 157, 18, 337, 293, 39, 255, 30787, 128, 255, 19013, 291, 0, 140, 381, 287, 363, 47215, 396, 60547, 125, 193, 95, 306, 56146, 31, 291, 357, 185, 340, 4691, 78, 6, 38, 248, 333, 333, 271, 4621, 237, 365, 365, 141, 246, 321, 358, 126337, 24, 169324, 71938, 64362, 127228, 246, 386, 180064, 113, 203, 331, 85, 85, 112, 99, 371, 89, 260, 133, 89, 38, 72, 10, 339, 213, 29498, 255, 362, 376, 242, 38, 362, 147, 111, 138, 168, 89, 260, 376, 51456, 237, 10477, 339, 388, 67, 17, 19, 101, 378, 256, 147301, 319, 175, 101, 58, 101, 0, 168, 37, 256, 202, 48822, 48, 125, 125, 4796, 89, 354, 328, 173, 388, 357, 339, 159, 132, 168, 178021, 242, 68347, 48749, 287, 357, 331, 201, 254, 213, 106, 254, 385, 187, 164, 381, 129, 208, 301, 246, 344, 133, 255, 146773, 361, 129, 325, 35, 11, 40293, 111, 293, 348, 86, 289, 148351, 45813, 339, 381, 336, 89, 168, 83627, 14, 41, 178540, 362, 133, 58, 353, 320, 66, 325, 125, 93519, 385, 302, 84, 138, 194, 246, 246, 363, 141, 42115960, 193, 249, 154449, 337, 181, 168, 68, 318, 313, 158, 111, 111, 363, 9, 84, 237, 332, 39238, 357, 186734, 0, 257, 248, 271, 213, 253, 332, 171, 108, 330, 71, 78, 8, 33163, 331, 24, 354, 359, 108, 32, 69, 160, 147, 65669, 342, 320, 189, 175451, 195, 363, 133, 291, 348, 124, 353, 15, 106764, 332, 89, 364, 191, 332, 89, 270, 342, 362, 130922, 97104, 56146, 359, 291, 20354, 312, 388, 397, 19772, 89, 364, 157, 193, 160, 29257, 120, 255, 68, 86353, 93519, 2926, 131435, 206, 178, 46, 267, 0, 131, 325, 163, 232, 301, 337, 48, 126289, 364, 334, 170, 303, 4327, 267, 267, 128, 336, 346, 111, 252, 154469, 7405, 121, 312, 357, 73, 205, 58706, 120, 54397, 185, 199, 357, 333, 359, 161083, 386, 25, 278, 0, 187, 318, 285, 291, 26, 38, 29248, 5, 179, 332, 35201, 312, 36, 239, 70912, 237, 363, 16514, 182, 178, 252, 386, 358, 131, 295, 333, 341, 96074, 381, 381, 185, 185, 55659, 88240, 189, 337, 49, 168, 187, 341, 33, 379, 188, 340, 201, 401, 301, 255, 314, 385, 236, 236, 67834, 256, 17, 172, 231, 106, 337, 128, 391, 124, 6228, 84140, 140, 140, 125, 179558, 16700, 132, 284, 106758, 341, 103760, 20354, 350, 301, 0, 37, 59, 168, 342, 29980, 357, 135, 56, 32, 65782, 24704, 340, 287, 182, 252, 359, 31, 168, 373, 348, 170, 150404, 372, 342, 188, 342, 246, 267, 130, 193, 113, 269, 127, 395, 133, 241, 114, 197, 82, 166, 133, 160, 100038, 168, 46, 168, 255, 217, 179, 73, 341, 21380, 177, 168, 177, 86, 356, 237, 54397725, 52068, 139, 359, 293, 337, 24, 256, 257, 73, 24, 187, 256, 133, 150404, 395, 175453, 124, 225, 234, 225, 343, 386, 186, 80, 72847, 197, 337, 29420376, 353, 144, 364, 256, 175, 348, 293, 339, 36673, 90964, 133, 339, 180064, 120, 332, 60, 39, 332, 60, 394, 117, 256, 357, 357, 21, 92, 363, 16, 30, 357, 284, 36, 89, 107, 43755, 27431, 133, 204, 386, 58, 357, 386, 386, 133, 162177, 342, 260, 385, 264, 252, 134, 141, 364, 191, 31, 5, 216, 64357, 260, 129, 327, 175, 57, 5353, 233, 355, 403, 14, 286, 311, 68234, 58515, 349, 346, 383, 357, 229, 10329, 64, 328, 89, 107, 385, 385, 260, 231, 357, 189, 327, 71884, 100, 348, 16765, 256, 11, 363, 337, 0, 20, 0, 89, 19680, 19702, 152, 264, 131, 66295, 66962, 10441, 133, 80, 95, 269, 388, 106, 358, 23, 173, 0, 0, 392, 59, 347, 158, 148, 216, 293, 129, 158, 37, 168, 139, 289, 244, 48773, 357, 363, 383, 176, 255, 259, 128, 357, 21, 392, 298, 282, 259, 168, 170, 170, 152, 130, 10, 32, 7405, 158, 313, 364, 175, 38, 33, 20540, 77, 16, 171, 17181, 234, 43242, 84, 55148, 182, 108, 1889, 73, 162129, 385, 138, 126309, 65782, 108, 102, 148, 0, 316, 149308, 89, 39, 342, 15, 68, 158, 38212, 177514, 346, 114, 364, 10, 10, 89, 165227, 324, 353, 64357, 11, 21380, 183, 0, 0, 170862, 309, 100, 56, 122, 267, 364, 269, 205, 136, 15668, 4327, 166726, 38, 277, 216, 359, 133, 248, 122, 152, 170, 162, 168, 381, 291, 183, 357, 68, 342, 339, 332, 16, 26, 128, 249, 143644, 5364, 340, 14, 45813, 130, 71559, 130, 27191, 128, 16442, 367, 10322, 10324, 340, 175966, 17, 262, 130, 162, 5, 183156, 54397, 0, 306, 221, 16442, 16554, 14, 134, 59, 37669, 159610, 14, 162, 45813, 269, 385, 0, 37669, 328, 291, 3595, 342, 20, 36, 161, 177, 337, 145747, 162, 381, 57, 138, 26993, 291, 130, 231, 357, 162, 180064, 337, 337, 355, 4182, 129335, 89, 0, 89, 6, 114, 128, 128, 66899, 104, 15, 353, 106, 67724, 238, 189, 194, 194, 101104, 291, 301, 16442, 383, 67724, 194, 318, 170, 355, 385, 141, 337, 284, 332, 337, 317, 363, 162, 78, 73, 129277, 232, 128, 199, 359, 100, 256, 378, 134, 104, 63, 7810, 92342, 256, 130, 332, 67724, 256, 182, 162, 289, 32896, 104, 66899, 104, 353, 106, 194, 291, 32, 162, 67724, 128, 337, 64, 317, 363, 100, 134, 256, 67724, 255, 134, 21043, 140, 385, 34, 128, 101, 58, 203153, 33153, 285, 62294, 257, 95, 291, 68438, 106, 99, 41, 133, 126, 255, 344, 304, 213, 65782, 179, 385, 376, 14, 344, 120, 285, 99, 385, 61789, 41, 170321, 357, 179, 140, 170321, 353, 170321, 353, 353, 69, 89, 255, 255, 132, 118, 128, 82, 350, 67, 118, 15391, 313, 347, 65669, 30053, 264, 350, 358, 284, 246, 327, 128, 350, 358, 78, 9301, 180064, 355, 302, 289, 358, 172887, 140, 104789, 209, 36, 362, 385, 345, 83, 343, 17604, 287, 353, 274, 394, 61787, 357, 0, 304, 38, 114, 289, 114, 347, 383, 388, 384, 100, 396, 396, 9209210, 101, 89, 130, 68, 175, 33084, 354, 168, 53584094, 231, 387, 92, 357, 138, 355, 376, 39751, 29541, 256, 380, 242, 14, 345, 21248, 3092, 56, 399, 313, 388, 48, 381, 361, 347, 350, 357, 124, 48754, 291, 15611, 341, 291, 116, 15433, 51319, 106, 257, 125, 133, 121, 91, 340, 332, 289, 20867, 36673, 194, 378, 199, 40120, 125, 353, 345, 102, 19536, 19, 34622, 19813, 166, 388, 156, 153, 336, 363, 315, 128, 385, 264, 51, 163, 78, 156, 337, 291, 320, 58, 11, 32, 362, 149, 250, 252, 294, 3, 363, 341, 37, 133, 339, 336, 336, 94, 302, 21, 125, 135, 78272877, 383, 78272877, 0, 0, 33, 147754, 133, 147, 256, 49, 341, 306, 331, 339, 84, 19617, 309, 357, 104661, 358, 34622, 237, 395, 32, 36, 394, 128, 246, 311, 393, 332, 138, 253, 71, 384, 190867, 198542, 248, 395, 171, 130, 21120, 58194, 181, 289, 16, 121, 238, 363, 35158, 347, 238, 33059, 348, 291, 126, 52345, 78, 386, 33084, 342, 89, 245, 320, 130, 246, 363, 396, 391, 145233, 125, 358, 3, 339, 206, 36, 86, 388, 354, 353, 124, 348, 95, 224, 347, 202, 356, 332, 344, 315, 20867, 284, 130, 119539, 157, 124, 127, 95, 359, 97986, 341, 194, 172882, 249, 18815, 349, 154428, 304, 9, 38, 248, 291, 131, 364, 342, 58709, 313, 355, 355, 179, 178027, 8431, 49, 253, 168, 201, 201, 285, 381, 200, 130, 372, 68495, 170, 178, 12659, 228, 107, 18257, 150411, 5, 5, 134, 381, 19813, 61781, 131, 187, 17788, 57171, 62280, 16442, 347, 375, 279, 337, 376, 75, 384, 106837, 162, 78, 359, 140, 128, 402, 132, 20, 125, 391, 103248, 374, 376, 149377, 250, 311, 374, 245, 290, 348, 371, 311, 59, 306, 339, 128, 132, 135, 87418, 0, 357, 2, 378, 237, 125, 62077, 357, 357, 284, 261, 0, 248, 75, 309, 120, 20867, 113, 1381, 359, 130, 363, 130, 125, 36937, 381, 139, 369, 166, 289, 332, 32, 168, 166757, 15, 381, 353, 78, 40, 332, 40, 355, 32, 261, 358, 162, 16420, 342, 217, 123, 369, 357, 59, 0, 353, 73, 353, 128, 69, 89, 264, 128, 133, 118, 313, 261, 284, 246, 327, 350, 357, 350, 128, 264, 131, 125, 228, 138, 180064, 209, 61787, 78, 181, 345, 302, 86, 287, 83, 140, 384, 101, 114, 242, 399, 149377, 345, 376, 304, 383, 64, 387, 48, 256, 380, 14, 357, 29541, 156, 166, 291, 102, 291, 133, 125, 37, 388, 289, 121, 58, 100, 257, 106, 350, 357, 384, 91, 340, 30, 126, 347, 20867, 133, 336, 363, 250, 336, 94, 362, 125, 156, 78272877, 302, 337, 253, 388, 398, 224, 36937, 395, 84, 147, 332, 363, 147754, 289, 34622, 32, 171, 394, 306, 311, 289, 357, 202, 36, 68, 124, 130, 342, 349, 356, 332, 78, 363, 348, 32, 396, 3, 353, 64, 97986, 238, 347, 201, 59, 304, 342, 355, 9, 291, 248, 194, 134, 187, 381, 130, 200, 311, 374, 250, 162, 245, 140, 353, 248, 378, 36, 52075, 248, 118, 338, 128, 118, 111, 60593, 65873, 337, 62079, 172, 47215, 73, 177, 72, 131, 246, 38, 44200, 63, 330, 7183, 293, 339, 86, 385, 385, 353, 353, 291, 41, 125, 326, 357, 326, 357, 130, 6, 119, 78, 41, 340, 123, 130, 75934, 91, 138, 89, 337, 9339, 113, 363, 388, 129, 85, 337, 10360, 333, 123, 18, 64, 397, 85, 357, 385, 10, 31, 3, 237, 204, 237, 100, 39628, 362, 67, 201, 301, 346, 123, 75934, 58569, 29680841, 201, 3, 189, 86202, 213, 14, 363, 129, 324, 189, 237, 337, 357, 71019, 201, 41, 311, 123, 140, 11, 383, 186734, 89, 23, 99, 314, 357, 112, 330, 241, 127, 82, 311, 53578, 190841, 385, 80, 388, 291, 14, 396, 80, 106, 238, 7761, 186, 29498, 290, 156, 43097, 319, 357, 38, 189, 114, 6158, 179, 174, 125, 91, 238, 396, 51841, 347, 373, 132, 91, 370, 130, 359, 350, 383, 287, 18, 18, 255, 287, 43, 370, 387, 161, 369, 48, 36, 285, 317, 234, 98, 339, 186, 130, 306, 89, 30007, 49, 49, 385, 128, 379, 73, 134, 101721, 46, 366, 10, 368, 161, 86, 25, 128, 290, 1381, 200592, 89, 100, 275, 372, 172, 357, 7, 36, 330, 385, 393, 16, 9582, 375, 58, 369, 353, 245, 284, 330, 359, 134, 47203, 339, 370, 14, 73, 293, 353, 285, 348, 177, 47203, 370, 11, 383, 89, 186734, 99, 23, 190841, 339, 7, 379, 127, 385, 82, 311, 241, 15, 100, 388, 104, 80, 130, 6158, 291, 319, 106, 156, 57, 189, 84, 114, 357, 373, 385, 51841, 125, 396, 174, 179, 370, 396, 91, 134, 255, 383, 161, 287, 89, 73, 128, 293, 285, 48, 14, 387, 98, 234, 30007, 161, 86, 393, 89, 200592, 275, 372, 353, 369, 9582, 375, 284, 359, 92, 38, 337, 287, 206, 164697, 337, 37, 114, 37, 381, 338, 312, 398, 398, 168, 137, 89, 380, 92, 246, 284, 254, 129382, 339, 396, 54412, 252, 19520, 48, 36, 18815, 35139, 70907, 34, 64, 337, 378, 70796, 365, 256, 65669, 19712, 41, 52351, 19805, 396, 318, 77, 173, 92, 308, 51, 337, 34684, 304, 358, 138, 130, 33680642, 312, 17455, 27468, 179, 256, 59, 26367, 396, 316, 26368, 38, 53884, 8980730, 250, 132, 371, 83019629, 80, 369, 369, 399, 229, 5140, 78160, 147, 76, 54412, 89, 36, 130, 42728, 385, 309, 365, 3301, 246, 365, 249, 19783, 310, 357, 66774, 175, 191, 6, 68, 152, 327, 129, 48, 233, 247, 388, 70912, 17989498, 385, 89, 4327, 70912, 284, 20, 213, 138, 86198, 97, 357, 128, 29261, 339, 132, 77, 21380, 257, 153, 149382, 106, 254, 157, 340, 19524, 179, 6894, 385, 66181, 318, 23, 130, 56, 250, 14, 339, 77, 128, 138, 128, 20773, 39747, 21043, 135, 217, 341, 21, 349, 28050, 203, 293, 171, 361, 132, 40, 250, 202, 309, 130, 65782, 170319, 26444, 47, 133, 65782, 217, 138, 217, 181, 179, 167, 122, 138, 38, 169295, 257, 316, 20, 26511, 251, 65782, 26176, 397, 23, 397, 236, 385, 384, 33860, 385, 182123, 77, 76, 22062, 361, 386, 19520, 376, 36, 42, 130, 52551, 312, 138, 7257, 399, 68, 238, 268, 224, 316, 15736, 325, 130, 60, 55, 126289, 309, 249, 378, 66, 33084, 128, 217, 231, 176, 12657, 14, 39, 179, 172, 51, 312, 29252, 304, 337, 157, 128, 385, 249, 33153, 231, 397, 170, 13, 371, 109828, 17, 325, 138, 63, 29, 339, 82, 41, 20354, 27724, 20, 26249, 51, 140, 140, 174, 0, 250, 67834, 245, 172, 76, 52, 104, 371, 56, 14, 14, 388, 138, 41, 250, 76, 40, 128, 336, 162157, 214, 174, 173, 385, 44133741, 385, 32, 41, 74, 332, 177, 174, 339, 332, 400, 162, 342, 261, 140630, 217, 309, 256, 65782, 52, 28560, 337, 157, 71926, 174, 289, 99, 58, 0, 256, 316, 77, 77, 99, 163, 0, 182, 2, 128, 138, 312, 150, 164, 353, 0, 145, 256, 91319, 164, 39751, 385, 0, 316, 60, 0, 363, 18058, -713113224, 106, 141, 332, 365, 173911, 57, 173916, 82, 264, 284, 156, 293, 326, 18678, 29494, 78, 204, 246, 189, 270, 156, 248, 0, 0, 120, 51456, 156, 19520, 175, 57, 5, 383, 82, 156, 354, 236, 11, 101, 101, 233, 388, 45835, 78, 6, 387, 385, 34659, 147, 357, 253, 291, 242, 80, 99, 138, 132, 105, 179, 143, 257, 387, 368, 385, 287, 171, 363, 286, 362, 63306, 132966, 381, 330, 89, 253, 387, 109413, 85679, 381, 378, 171, 396, 125, 331, 47, 55417, 144, 357, 236, 248, 107, 214, 242, 104, 11, 181, 230, 171, 270, 268, 128, 354, 74067, 43, 50, 23851, 25083744, 362, 118, 293, 10841, 396, 89, 170862, 12, 109946, 363, 170862, 74041, 101, 383, 58706, 364, 179, 67925, 34, 200071, 332, 64860, 0, 381, 132, 378, 21, 164, 85, 82, 174, 95, 279, 144, 123, 357, 128, 393, 80, 363, 130, 118, 166, 234, 168, 168, 179, 174, 18058, -713113224, 106, 348, 57, 264, 200071, 78, 181, 270, 118, 101, 147, 179, 387, 385, 357, 120, 383, 168, 355, 253, 291, 368, 385, 132, 387, 257, 179, 132, 381, 89, 171, 214, 11, 125, 107, 331, 171, 47, 396, 50, 89, 128, 170862, 293, 234, 364, 58706, 109946, 179, 381, 174, 343, 101, 48, 48, 7405, 401, 15, 160, 160, 48, 179045, 8, 15, 15, 15, 349, 15, 8, 48, 15, 7918, 36, 269, 221, 221, 383, 24462, 398, 0, 265, 15, 0, 291, 363, 172, 56, 32, 92, 248, 363, 363, 246, 350, 167781, 108, 186, 246, 367, 54091, 323, 394, 359, 28988, 366, 134, 57684, 180064, 82, 336, 28988, 78, 56443, 195454, 56, 134, 364, 332, 170, 38, 35, 19669, 318, 19841, 357, 136, 129, 18815, 57, 80, 64, 118003, 169860, 68, 372, 313, 293, 167781, 0, 135, 125, 71, 362, 194, 6892, 128, 205, 357, 133, 393, 173, 350, 325, 302, 81699, 313, 232, 119, 213, 76, 136, 77226844, 350, 21, 362, 341, 255, 322, 388, 255, 64, 64, 323, 135, 316, 72, 154469, 195454, 321, 105, 336, 291, 37, 304, 371, 259, 86, 170, 0, 125, 168, 0, 161, 12, 55, 72068, 6892, 123, 57, 179, 362, 387, 134, 363, 47, 157, 332, 316, 357, 28981, 364, 182, 14, 224, 363, 30520, 306, 76, 306, 353, 43, 38, 316, 363, 291, 383, 362, 366, 78, 15, 108, 78, 338, 124, 255, 60, 28981, 332, 0, 170341, 100, 355, 40, 176, 350, 309, 33059, 38, 364, 304, 309, 248, 185, 355, 104, 379, 5, 291, 22, 38, 304, 371, 381, 76, 33059, 178, 19841, 55, 174, 402, 262, 248, 77226844, 363, 170341, 78, 172, 138, 291, 14, 355, 186, 342, 306, 28899164, 378, 315, 80, 196, 15, 15, 160, 19624, 364, 362, 182, 168, 357, 320, 63, 246, 361, 284, 111, 363, 188, 45837, 254, 337, 156, 89, 57489, 18, 83, 50520, 53584594, 343, 289, 9, 364, 54, 127, 175460, 9, 336, 138, 362, 111, 310, 255, 7183, 237, 19, 286, 11, 328, 64, 71054, 356, 174, 156, 106, 388, 291, 152, 363, 46702, 58706, 128849, 385, 128, 63326, 119, 0, 132, 337, 106, 224, 163, 129, 154, 384, 163, 366, 353, 37, 72, 19793, 183, 89, 172395, 89, 94, 113, 163, 129, 98, 141, 359, 20, 337, 70912, 168, 366, 21, 341, 246, 237, 253, 108, 387, 311, 71054, 242, 161, 213, 36, 362, 10996, 340, 58, 138, 361, 250, 357, 36937, 353, 191, 273, 11, 78, 293, 139, 363, 366, 119, 157, 340, 340, 303, 312, 199, 337, 269, 41, 69004, 71054, 356, 336, 340, 366, 113, 361, 14, 189, 34, 45747, 172, 358, 391, 120, 250, 353, 379, 96074, 250, 347, 63, 14, 350, 14, 375, 332, 384, 189, 284, 174, 243, 29773, 193, 356, 278, 154, 86, 193, 398, 156, 170, 28529, 32, 362, 246, 353, 32, 28529, 175, 63233, 337, 86, 28529, 168, 362, 69, 255, 395, 234, 387, 357, 92, 363, 137, 181094, 401, 189, 30079, 347, 72, 383, 85, 0, 89, 366, 310, 317, 247, 327, 26515, 111, 101, 304, 41715, 40, 188817, 199, 164, 47, 40, 362, 321, 385, 339, 131, 37, 358, 323, 132, 191, 152, 305, 166, 245, 45969, 110, 353, 145187, 215, 170377, 179, 162, 2401, 313, 234, 378, 46, 30007, 401, 393, 51, 158, 316, 66899, 73, 120, 347, 344, 311, 20735, 46, 366, 0, 147, 303, 194, 257, 40, 55, 366, 361, 4, 376, 110, 312, 131, 239, 16420, 117099, 168, 371, 164, 357, 131, 21, 132, 337, 311, 41715, 221, 149349, 168, 138, 87393, 1381, 215, 269, 350, 20772, 353, 175, 194, 194, 215, 343, 132, 145187, 194, 353, 15, 23, 0, 362, 291, 291, 168, 20354, 356, 171, 86353, 134, 134, 46335, 357, 172, 60, 380, 69, 243, 255, 6, 89, 383, 385, 6, 180, 89, 205, 67, 284, 250, 151, 43, 396, 82, 363, 62288, 47215, 93, 246, 188, 34214154, 64, 301, 337, 357, 15391, 149349, 323, 337, 225, 248, 0, 130, 237, 92193124, 68966, 3301, 83, 18684, 66904, 72, 182125, 127362, 89, 10989, 104719, 129367, 78, 140, 76, 100, 358, 248, 8, 140625, 264, 17604, 220, 85, 366, 357, 252, 237, 108, 118, 358, 141, 67, 357, 386, 337, 91, 266, 127, 310, 145, 0, 179, 78, 252, 0, 396, 213, 323, 291, 198, 51949, 147, 175, 19, 24877, 101, 20, 237, 363, 301, 403, 21, 362, 34109, 129, 383, 291, 291, 319, 138, 8515984, 149349, 158535, 348, 380, 5353, 114, 7447, 290, 10818959, 291, 20, 388, 38, 367, 243, 321, 248, 89, 377, 189, 127329, 89, 168, 365, 237, 354, 8, 20, 133, 100, 150363, 384, 203, 55948113, 337, 64, 129, 203, 311, 289, 357, 301, 156, 142, 11, 130, 164747, 344, 118, 132, 38, 80, 48822, 9970, 291, 96970, 55937, 358, 141, 387, 39, 69972, 321, 201, 166, 128, 154475, 64347, 264, 402, 385, 254, 284, 19624, 172883, 130, 257, 237, 163685, 388, 61268, 199, 153, 17726819, 26901331, 339, 346, 141, 30, 164, 128, 237, 269, 194, 357, 358, 105, 3, 70, 362, 279, 146, 248, 180, 301, 0, 67, 111, 271, 149377, 149, 255, 341, 111485, 177514, 370, 316, 55, 102, 50806, 185218, 37186, 183, 191, 163, 66890, 343, 72558, 11, 336, 304, 363, 32, 35648, 20, 111, 129, 118, 26763, 86, 32, 330, 385, 301, 71516, 62288, 172395, 318, 156, 24459, 184, 344, 252, 289, 111, 184, 356, 21130, 375, 138, 339, 40255, 188, 245, 168, 231, 271, 37, 94, 168, 314, 0, 388, 383, 323, 176, 111505, 138, 33, 169324, 130, 93, 67, 313, 33, 43701, 147, 175, 237, 179, 168, 249, 234, 139, 198, 204689, 6892, 3, 237, 127315, 180064, 393, 85160, 659, 150, 309, 54942, 73, 107852, 45, 396, 384, 12, 217, 397, 23627, 81689427, 69, 126309, 248, 24457, 128, 363, 134, 104, 189, 33, 317, 337, 66730, 34617, 101, 26167, 293, 383, 179, 193, 179, 121, 16, 90, 161, 148, 0, 0, 205, 66890, 369, 120, 61, 339, 238, 127, 171, 81, 192, 143, 181607, 19520, 66730, 108, 339, 73, 323, 332, 169357, 89, 268, 128, 78, 141, 18815, 316, 376, 120, 354, 74, 338, 363, 149, 290, 124, 332, 89, 380, 30, 251, 291, 118, 157, 224, 202, 250, 250, 119, 322, 397, 123, 175460, 198, 130, 74, 130, 301, 157, 120, 348, 37757, 133, 127359, 15, 386, 396, 346, 356, 191, 230, 2, 91, 130, 191, 15668, 28981, 4840, 338, 170, 143156, 143, 176, 182159, 158564, 0, 334, 267, 312, 308, 19193, 48808, 300, 23115, 20, 231, 28946, 7405, 277, 93, 396, 336, 359, 124, 318, 176, 143, 307, 282, 303, 66890, 48241, 383, 383, 83638, 357, 364, 312, 217, 337, 129, 95, 185, 139, 302, 399, 308, 338, 86, 333, 204, 179, 308, 228, 24463, 324, 346, 104, 348, 170, 149807, 5, 187, 201, 182, 14, 332, 176, 64, 276, 397, 357, 179, 5, 149, 249, 53, 246, 33, 312, 187, 361, 32, 86, 135, 16, 293, 178, 346, 49, 177, 369, 66929, 26, 168, 338, 337, 145, 297, 13, 134, 248, 37, 179, 121, 128, 245, 64306, 249, 243, 174, 279, 346, 71969107, 37, 157, 301, 176, 208, 124, 240, 306, 82, 250, 257, 354, 312, 340, 72043, 132, 402, 172, 251, 164, 38476, 159575, 369, 65782, 130, 386, 63, 180064, 359, 38476, 140, 0, 162161, 245, 35135, 0, 37, 69, 284, 143, 130, 84, 306, 179, 139, 125, 363, 170, 395, 128278, 66808, 395, 166, 5646, 319, 63324, 175460, 77, 108, 9729848, 70912, 6229, 56, 11, 357, 2, 397, 350, 67, 388, 117, 393, 128, 109273, 114, 127, 253, 18, 359, 157, 219, 138075, 130, 130, 248, 30, 385, 99525, 168, 166, 128, 400, 156, 285, 236, 160, 73, 300, 47, 183, 16, 10, 179, 385, 155, 177, 78, 179, 343, 130, 162, 20, 66808, 182125, 32, 133972, 130, 337, 104, 25, 217, 166, 52, 256, 231, 182, 400, 180, 190355, 217, 140, 312, 388, 162, 134, 90, 357, 383, 69, 380, 243, 172, 323, 248, 43, 284, 140625, 82, 67, 192, 225, 354, 31, 66904, 91, 21, 310, 138, 76, 17604, 386, 204, 11, 93, 8, 248, 182125, 252, 141, 336, 100, 145, 83, 127, 72, 220, 3301, 363, 248, 384, 248, 101, 20, 147, 243, 21, 20, 365, 400, 203, 311, 129, 34109, 362, 319, 20, 175, 300, 127329, 189, 5353, 291, 348, 158535, 14, 213, 237, 77, 344, 146, 164, 80, 188, 180064, 362, 37, 129, 356, 208, 385, 19003, 321, 183, 67, 358, 143, 376, 388, 172883, 35648, 70, 26901331, 121, 257, 282, 109, 34659, 95, 199, 384, 279, 132, 357, 32, 39, 312, 3, 358, 269, 388, 164, 245, 172395, 161, 314, 170, 149, 341, 308, 168, 375, 41, 108, 94, 78, 346, 55, 184, 86, 343, 176, 143, 130, 271, 316, 163, 252, 138, 1, 249, 37757, 224, 55, 189, 12, 126309, 61, 147, 158, 33, 337, 101, 182, 45, 393, 134, 385, 339, 139, 127, 234, 159571, 69, 130, 138, 193, 396, 251, 181607, 143, 249, 301, 78, 30, 250, 386, 74, 303, 124, 123, 2, 73, 191, 178, 396, 84, 191, 201, 383, 20, 95, 217, 312, 139, 217, 204, 176, 48241, 4840, 357, 129, 18, 267, 16, 312, 187, 182, 13, 361, 135, 64, 24463, 348, 176, 8548183, 140, 172, 245, 179, 38476, 162, 245, 52, 249, 63, 127, 166, 63324, 395, 170, 357, 30, 16, 160, 32, 133972, 17275, 17275, 137, 5, 68, 140, 172, 194, 17275, 192, 185, 296, 284, 65308, 192, 353, 14, 7279, 14, 0, 143, 145, 13, 118, 272, 276, 339, 66899, 130, 198, 0, 298, 72, 92193144, 208, 378, 236, 78, 175, 15, 14, 272, 1138, 53578, 95, 48754, 81, 41, 60756, 106, 198, 0, 158, 163, 183, 320, 282, 138, 365, 365, 32, 256, 174, 17208, 282, 158, 353, 333, 353, 20628331, 126, 363, 333, 60756, 10, 60756, 256, 355, 333, 8, 3, 332, 358, 159, 258, 162, 37663, 257, 0, 317, 197, 309, 143, 114, 258, 18476, 53578, 72, 246, 157, 17208, 53578, 239, 56976, 143185, 125, 32, 237, 30520, 123, 309, 333, 309, 192, 296, 284, 353, 7279, 14, 333, 44, 272, 332, 339, 118, 130, 198, 145, 192, 376, 208, 106, 333, 309, 198, 183, 143, 81, 95, 114, 158, 137, 365, 163, 37663, 363, 353, 33, 337, 333, 126, 353, 40289, 32, 162, 256, 125, 159, 258, 114, 317, 309, 258, 56976, 123, 89, 403, 165, 75, 343, 248, 336, 357, 85904257, 358, 354, 72, 1102, 290, 8, 234, 47765, 366, 270, 385, 237, 135, 83, 354, 358, 383, 133, 37, 1102, 256, 64, 399, 403, 34145, 175, 590, 327, 327, 3005171, 19, 89, 128, 90291, 177, 36, 69464, 77, 178, 201, 67412, 293, 39730, 339, 80, 106, 363, 91, 284, 141, 250, 69464, 46, 45904, 14, 338, 284, 290, 385, 10997, 72, 364, 383, 41, 0, 60, 217, 366, 339, 234, 84, 398, 357, 75, 181, 358, 138, 45, 18815, 237, 175, 160611, 339, 90291, 290, 0, 358, 37764, 354, 41225, 338, 39, 353, 358, 150379, 64, 363, 177, 332, 332, 217, 38793, 306, 3, 124, 133, 306, 358, 1115, 353, 39549, 95, 366, 336, 80716, 2, 337, 312, 128, 379, 60, 5, 337, 358, 274, 262, 174, 325, 63, 237, 306, 306, 363, 66899, 85, 213, 80, 128, 60, 337, 358, 0, 125, 177, 337, 168, 168, 168, 27529, 58626, 385, 307, 71309, 206, 357, 128258, 353, 252, 68344, 345, 180064, 128, 101, 123, 385, 100, 71309, 48, 361, 138, 41, 120, 367, 182, 363, 40, 67, 306, 111, 65359, 297, 53371, 21130, 367, 361, 128, 54609, 40, 176, 168, 206, 349, 367, 128, 128, 363, 363, 349, 204, 88, 143185, 203, 333, 85, 232, 366, 168, 38, 354, 175, 166, 3, 10, 99152, 66, 59, 120, 336, 67, 347, 128, 203, 36, 341, 144760, 320, 383, 234, 191, 175, 246, 387, 127, 282, 84, 118, 378, 358, 213, 388, 326, 174, 175, 71, 181607, 99152, 175, 297, 175, 338, 118, 358, 186, 186, 366, 176, 193, 18, 336, 332, 159, 358, 337, 357, 2, 58, 0, 339, 363, 91315, 177, 57, 128, 232, 354, 6, 237, 332, 0, 337, 128, 186, 49644368, 193, 166, 168, 65330, 2, 84, 57, 89777, 175, 1381, 86, 168, 10, 0, 0, 0, 19, 253, 253, 69291, 317, 383, 135, 37, 69373, 135, 69291, 34150, 135, 317, 84, 84, 146, 194, 195, 195, 10, 356, 100157, 125, 181092, 48768, 69, 30, 66808, 264, 64, 73, 336, 264, 252, 134, 349, 220, 6, 358, 274, 204, 103240, 399, 56, 8, 357, 355, 313, 5646, 133, 118, 233, 354, 0, 358, 48914, 313, 65669, 342, 3, 3, 116, 99, 0, 56, 250, 320, 187, 8039, 306, 318, 128286, 71516, 150, 13, 309, 146299, 7187, 159, 138, 160, 18001272, 268, 9, 0, 255, 255, 58655, 250, 103627, 138, 130, 15, 64, 130, 366, 313, 100, 309, 11, 342, 231, 95, 7187, 159, 312, 178, 54397, 250, 349, 128, 130, 131, 32, 28981, 120, 339, 248, 73, 328, 130, 162, 332, 264, 89, 98120, 71425, 95, 332, 128286, 111, 33, 159, 268, 366, 287, 332, 95, 3673, 313, 5732, 170862, 94, 14, 170333, 64306, 73, 328, 73, 332, 264, 89, 111, 332, 366, 313, 137, 137, 339, 342, 339, 128, 358, 367, 366, 286, 165, 236, 63847, 359, 366, 236, 3, 358, 340, 120, 175460, 69, 253, 157, 340, 299, 1647, 347, 357, 347, 101, 302, 157, 246, 47728, 363, 81226, 4181, 37452, 64, 29762, 231, 243, 175, 35, 135, 166, 24960626, 250, 1614, 78, 332, 68438, 159, 289, 357, 357, 147, 75, 8043, 242, 166, 45886, 129, 322, 64244, 157, 129, 182, 320, 37, 359, 366, 120, 111, 50311, 325, 325, 241, 161, 325, 396, 396, 45, 69, 161, 145719, 111, 248, 147, 27535, 69971, 252, 357, 275, 316, 78, 78, 353, 64845, 74081, 185195, 391, 353, 0, 343, 357, 364, 277, 34109, 34109, 131, 78493, 166, 164, 239, 168838, 187, 51, 355, 113, 250, 101, 350, 129377, 125, 8534394, 269, 193, 18, 339, 241, 179, 83118, 217, 257, 175460, 69, 253, 111, 340, 299, 347, 347, 330, 101, 37452, 246, 4181, 302, 47728, 363, 179, 175, 243, 50311, 68438, 129, 320, 48754, 359, 136, 147, 357, 241, 125, 325, 111, 359, 359, 147, 316, 185195, 78, 391, 353, 78, 217, 187, 66, 277, 113, 166, 16762, 269, 241, 257, 86, 34374, 0, 89, 338, 378, 8425, 274, 3161, 310, 173, 52352, 348, 146773, 138, 16, 301, 332, 354, 355, 303, 143, 142639, 82, 176, 337, 88240, 239, 239, 176, 16, 16, 16, 172, 16, 279, 86, 346, 86, 354, 378, 16, 274, 138, 301, 303, 355, 176, 239, 16, 16, 84, 82, 84, 84, 76438373, 291, 24, 128, 69, 301, 327, 378, 307, 340, 326, 264, 363, 71522, 19747, 358, 82, 82, 12595, 358, 388, 154469, 190867, 14, 133, 313, 10, 48, 319, 301, 10, 291, 77, 110, 264, 317, 132, 58497, 19, 355, 321, 48, 340, 354, 139, 80, 353, 0, 337, 24, 20, 210, 78, 21, 141, 72, 304, 363, 149329, 355, 64670, 108, 291, 130, 393, 19, 339, 21, 356, 30007, 84, 379, 107852, 104, 78, 223, 64878, 120, 124, 319, 125, 66938, 119, 1138, 160088, 85, 332, 101, 15736, 302, 312, 20, 94, 337, 157, 176, 303, 313, 356, 0, 201, 312, 187, 14, 363, 346, 134, 276, 157, 391, 284, 38, 58, 182629, 128, 262, 37, 361, 313, 332, 340, 378, 85, 110, 193, 353, 201, 32, 340, 182, 369, 207, 291, 69, 128, 327, 160088, 326, 337, 264, 363, 38, 82, 358, 130, 291, 10, 301, 77, 357, 80, 262, 340, 58497, 0, 132, 337, 19, 20, 72, 78, 363, 210, 141, 108, 126, 339, 104, 15736, 157, 101, 303, 32, 356, 201, 20, 176, 346, 134, 187, 276, 391, 207, 292, 157, 108, 340, 85, 20, 213, 14, 10483, 323, 111, 84, 130, 3, 2, 89, 339, 171886, 343, 85, 241, 343, 185, 363, 44274, 111, 64, 39751, 327, 38, 350, 388, 149377, 234, 68951, 266, 274, 366, 333, 385, 58, 183, 362, 20, 10, 71834, 39751, 0, 256, 333, 256, 136, 243, 380, 364, 236, 387, 138, 388, 222, 138, 237, 189839, 129, 175, 383, 29494, 89, 354, 291, 14, 327, 327, 301, 176, 185, 238, 313, 385, 267, 315, 71, 178526, 257, 289, 136, 80, 110, 20, 388, 358, 66230, 0, 58, 110, 176, 138, 302, 252, 188, 83627, 111, 323, 348, 325, 141, 78, 37, 344, 1325, 179, 393, 36739, 287, 238, 158, 313, 161, 397, 147, 65782, 246, 353, 84, 278, 0, 95, 355, 336, 238, 49, 238, 248, 84, 124, 248, 127, 363, 316, 257, 338, 397, 157, 268, 301, 102, 0, 54597, 303, 66808, 37, 385, 176, 236, 315, 337, 26, 73, 353, 364, 199054, 278, 284, 246, 19841, 297, 179, 337, 182, 379, 94921, 2915, 24, 8431, 49, 256, 14, 385, 363, 347, 121, 20, 304, 341, 174, 378, 76, 176, 327, 29, 66, 132, 319, 353, 182, 378, 135, 357, 356, 167805, 241, 387, 353, 90994, 183, 315, 340, 128, 297, 138, 337, 123, 168, 8431, 185, 363, 39751, 350, 38, 256, 266, 20, 183, 189839, 291, 301, 89, 138, 398, 388, 327, 222, 129, 357, 29494, 341, 185, 358, 132, 121, 66230, 110, 238, 8431, 168, 37, 353, 344, 252, 141, 246, 65782, 147, 393, 397, 304, 24, 238, 385, 157, 278, 336, 5, 176, 66808, 284, 8431, 182, 49, 32, 387, 128, 297, 340, 101, 169292, 169292, 169292, 363, 92, 357, 4, 322, 133, 10, 11, 24953, 316, 64, 152, 110, 67834, 119, 153, 95, 325, 98, 238, 14, 147, 247, 363, 306, 178, 10483, 341, 4840, 10380, 24631, 155, 18, 201, 172, 178, 341, 73, 370, 306, 316, 18, 155, 179, 94, 94, 250, 146, 250, 164, 278, 8431, 158, 158, 33084, 83, 346, 260, 189, 58, 158, 18, 81, 318, 237, 396, 81, 260, 33084, 10, 14, 97036, 43097, 80, 41227, 256, 99, 346, 81773, 128, 236, 389, 286, 308, 316, 168, 18, 397, 33084, 236, 302, 384, 257, 397, 299, 130, 23117, 120, 160, 137, 246, 170, 383, 18, 236, 185, 276, 187, 187, 281, 347, 173, 248, 248, 207, 123, 79007, 219, 18, 173, 112389, 72, 72, 208, 60756, 337, 72, 111, 72, 72, 137, 33, 363, 363, 48808, 353, 45736, 129367, 106, 192397, 176, 54614, 285, 363, 106, 191, 65782, 246, 90, 157, 126, 6, 5367623, 191, 347, 353, 341, 171, 65387, 166793, 246, 331, 171, 332, 92, 38, 239, 14, 201, 246, 347, 40, 353, 378, 363, 60, 264, 65669, 0, 50806, 327, 32835, 128, 363, 40057, 40187, 144692, 112, 326, 201, 133, 289, 8, 169324, 237, 179, 333, 120, 179, 149359, 83, 85, 204, 362, 0, 0, 48754, 338, 131414, 111, 237, 89263, 327, 3092, 255, 242, 89, 14, 24704, 332, 70912, 67, 3092, 362, 107, 237, 214, 176512, 310, 10, 89, 376, 138, 101, 291, 71, 40, 35125, 133, 293, 119, 340, 80, 3, 332, 380, 388, 358, 173, 48822, 321, 162149, 126309, 7187, 332, 132, 152, 54614, 339, 95, 125, 164, 89, 146, 0, 77, 141, 316, 195, 286, 376, 308, 252, 363, 210, 381, 107, 98, 304, 336, 255, 145697, 245, 123, 20798, 168, 282, 282, 146, 193, 37, 168, 0, 0, 361, 289, 396, 246, 129920, 340, 210, 46, 128, 67, 251, 101, 387, 71, 161, 84, 213, 357, 158, 179, 137, 33, 135, 181, 175, 398, 168, 193, 397, 65921, 214, 0, 0, 0, 291, 12577, 123, 316, 119, 344, 388, 160, 397, 128, 15, 15, 123, 257, 373, 332, 332, 363, 46, 268, 35067, 124, 170, 353, 255, 255, 130, 14, 78, 354, 89, 275, 47234, 338, 167756, 120, 291, 273, 0, 333, 66808, 113, 336, 232, 278, 176, 185, 291, 291, 104, 396, 315, 309, 355, 40031, 361, 248, 246, 333, 273, 0, 170, 5, 165, 125, 198, 128, 318, 256, 130, 12577, 187, 337, 255, 16, 128, 128, 388, 131, 130906, 166279, 361, 379, 145, 349, 17, 363, 256, 340, 20, 132, 350, 304, 124, 402, 145735, 284, 82, 54412, 174, 350, 196, 337, 0, 0, 85, 104, 119, 154, 373, 278, 145786, 92, 106, 148839, 168, 33, 166, 293, 0, 269, 128, 178027, 120, 293, 168, 82093, 86195, 197, 383, 340, 78, 179, 104, 168, 339, 363, 60, 128, 362, 326, 179, 83, 6, 48754, 6, 242, 214, 179, 362, 376, 89, 3092, 10, 119, 237, 310, 54614, 133, 146, 332, 80, 321, 373, 119, 154, 128, 132, 339, 376, 340, 350, 98, 168, 170, 130, 168, 291, 318, 107, 282, 123, 141, 128, 361, 129920, 175, 246, 398, 84, 158, 33, 101, 213, 214, 67, 135, 12577, 291, 396, 85, 68, 14, 33, 316, 333, 332, 275, 78, 255, 89, 124, 257, 131, 15, 278, 5, 246, 309, 104, 355, 232, 66808, 165, 16, 349, 17, 187, 198, 361, 332, 337, 106, 284, 174, 402, 120, 92, 168, 145786, 104, 34520, 357, 89, 168, 137, 21, 353, 89, 34684, 128, 86, 0, 47215, 291, 86, 199, 10, 364, 19841, 120, 252, 45674, 4181, 333, 66808, 291, 363, 88, 355, 54412, 54412, 237, 123, 383, 10, 353, 180064, 384, 83, 86, 333, 228, 57, 48769, 269, 175, 7365, 89, 327, 101709, 168, 15, 385, 95, 364, 48, 256, 341, 38, 58, 138, 2915, 101, 386, 363, 354, 363, 180064, 61759, 363, 0, 349, 75, 336, 80, 102, 2, 385, 40289, 117, 341, 129, 173, 388, 174434, 162149, 118, 179, 269, 202, 95, 264, 341, 346, 34691, 38, 48822, 0, 0, 0, 180, 129, 128, 323, 63115, 327, 21, 336, 139, 363, 20, 141, 141, 14, 337, 141, 138, 323, 135, 316, 78, 78, 156, 51832, 336, 289, 19617, 132, 0, 179, 242, 293, 89, 966496, 395, 236, 252, 248, 11, 67, 179, 258, 130, 138, 323, 180064, 364, 246, 168, 356, 393, 150, 77, 158, 290, 246, 135, 357, 357, 253, 396, 161, 71, 246, 23876, 98, 138, 71936, 0, 0, 128, 293, 0, 38, 196, 268, 966496, 255, 316, 120, 316, 78, 133, 189, 7257, 46, 323, 353, 114, 364, 238, 158, 191, 120, 359, 22401, 336, 138, 0, 13049, 83, 58488, 359, 364, 339, 334, 291, 114, 41, 312, 338, 273, 176, 128, 51832, 66808, 307, 111, 48, 48, 357, 355, 353, 128, 168, 317, 151, 316, 154428, 357, 323, 185, 341, 94, 317, 36, 128, 324, 381, 5, 174947, 357, 228, 38, 195457, 176, 361, 183, 14, 297, 395, 363, 336, 140, 358, 159548, 301, 132, 357, 121, 14, 359, 304, 124, 82, 132, 172, 353, 94, 137, 339, 339, 323, 186, 402, 363, 359, 179, 324, 339, 349, 357, 237, 10898308, 182, 337, 357, 128, 372, 363, 378, 356, 354, 14, 219, 120, 194, 359, 193, 64, 365, 363, 166, 21, 179, 114, 177, 297, 365, 359, 53371, 256, 168, 180, 34520, 137, 128, 364, 199, 291, 228, 180064, 13049, 10, 383, 101, 71, 179, 180064, 341, 354, 175, 38, 256, 364, 349, 327, 301, 385, 80, 102, 346, 117, 34691, 95, 180, 118, 336, 20, 168, 139, 51832, 78, 363, 339, 316, 336, 258, 196, 3, 158, 11, 236, 248, 46, 98, 364, 304, 120, 114, 78, 51832, 255, 48, 191, 336, 357, 355, 334, 176, 128, 357, 130, 114, 357, 359, 381, 176, 172, 132, 137, 363, 179, 123, 378, 359, 120, 193, 104, 297, 179, 134, 175, 130, 66899, 55, 130, 130, 353, 55, 179, 362, 51, 128, 8425, 51, 233, 26500, 72451, 388, 130, 194, 194, 363, 176, 36, 72451, 174, 213, 246, 179, 137, 72451, 135, 168, 340, 173921, 129, 194, 168, 287, 379, 174, 135, 246, 175, 353, 51, 186, 186, 114, 34, 89, 195, 195, 89, 233, 256, 256, 202, 89, 339, 161, 256, 195, 38, 86, 89, 256, 195, 185, 97481, 97481, 125, 0, 398, 0, 85, 124, 124, 134, 105, 317, 0, 118, 121, 156, 118, 293, 168, 214, 38, 115, 115, 357, 248, 58, 337, 326, 201, 201, 66808, 57, 41, 362, 34170, 357, 338, 353, 256, 191, 353, 253, 182637, 168, 30520, 73, 24, 353, 353, 353, 30079, 3, 383, 57, 24, 357, 191, 30074, 353, 73, 179, 385, 85, 89, 89, 50693830, 100038, 364, 51, 256, 17788, 328, 388, 385, 193, 5, 17, 327, 14, 364, 17788, 327, 69, 69826, 205, 35711, 396, 101, 101, 71, 85, 313, 364, 237, 33, 94, 246, 364, 312, 315, 293, 0, 85, 84, 333, 3156, 67, 327, 386, 256, 290, 291, 362, 291, 320, 336, 70993, 135, 126, 70993, 353, 323, 301, 337, 339, 353, 166, 14, 355, 255, 111, 64336, 64336, 61080, 342, 40050, 376, 346, 334, 376, 221, 207, 65782, 377, 128, 396, 128, 128, 65782, 128, 38, 36, 36, 114, 180064, 181094, 342, 10, 372, 149334, 16268, 38, 353, 138, 318, 175, 175, 41, 257, 342, 76134, 217, 137, 355, 47, 366, 172395, 41, 357, 213, 7268728, 24462, 256, 366, 353, 117099, 78, 335, 357, 24631, 398, 66, 41, 134, 20627296, 38, 36, 114, 181094, 138, 175, 10, 318, 396, 76134, 363, 47, 256, 335, 90812, 232, 51023, 232, 353, 90812, 177, 99, 144, 56, 175, 56, 177, 99, 144, 27859711, 255, 17, 27859711, 365, 45, 114, 140, 342, 363, 387, 387, 0, 0, 0, 329, 111, 111, 0, 0, 387, 387, 0, 93, 154, 302, 302, 0, 0, 93, 125, 309, 0, 0, 0, 0, 178, 24, 0, 40, 0, 0, 0, 0, 3083, 3301, 0, 391, 254, 157, 157, 0, 343, 353, 253, 253, 0, 284, 92193124, 243, 284, 395, 284, 140, 42, 384, 42, 384, 0, 0, 363, 358, 46, 255, 363, 315, 291, 132, 173, 135, 138, 316, 237, 353);

    /**
     * 拼音表
     * 共403种
     */
    private static $pinyinTable = array(
        'A', 'AI', 'AN', 'ANG', 'AO', 'BA', 'BAI', 'BAN', 'BANG', 'BAO', 'BEI', 'BEN', 'BENG', 'BI', 'BIAN', 'BIAO', 'BIE', 'BIN', 'BING', 'BO',
        'BU', 'CA', 'CAI', 'CAN', 'CANG', 'CAO', 'CE', 'CEN', 'CENG', 'CHA', 'CHAI', 'CHAN', 'CHANG', 'CHAO', 'CHE', 'CHEN', 'CHENG', 'CHI', 'CHONG', 'CHOU',
        'CHU', 'CHUAI', 'CHUAN', 'CHUANG', 'CHUI', 'CHUN', 'CHUO', 'CI', 'CONG', 'COU', 'CU', 'CUAN', 'CUI', 'CUN', 'CUO', 'DA', 'DAI', 'DAN', 'DANG', 'DAO',
        'DE', 'DEI', 'DENG', 'DI', 'DIA', 'DIAN', 'DIAO', 'DIE', 'DING', 'DIU', 'DONG', 'DOU', 'DU', 'DUAN', 'DUI', 'DUN', 'DUO', 'E', 'EN', 'ER',
        'FA', 'FAN', 'FANG', 'FEI', 'FEN', 'FENG', 'FO', 'FOU', 'FU', 'GA', 'GAI', 'GAN', 'GANG', 'GAO', 'GE', 'GEI', 'GEN', 'GENG', 'GONG', 'GOU',
        'GU', 'GUA', 'GUAI', 'GUAN', 'GUANG', 'GUI', 'GUN', 'GUO', 'HA', 'HAI', 'HAN', 'HANG', 'HAO', 'HE', 'HEI', 'HEN', 'HENG', 'HONG', 'HOU', 'HU',
        'HUA', 'HUAI', 'HUAN', 'HUANG', 'HUI', 'HUN', 'HUO', 'JI', 'JIA', 'JIAN', 'JIANG', 'JIAO', 'JIE', 'JIN', 'JING', 'JIONG', 'JIU', 'JU', 'JUAN', 'JUE',
        'JUN', 'KA', 'KAI', 'KAN', 'KANG', 'KAO', 'KE', 'KEN', 'KENG', 'KONG', 'KOU', 'KU', 'KUA', 'KUAI', 'KUAN', 'KUANG', 'KUI', 'KUN', 'KUO', 'LA',
        'LAI', 'LAN', 'LANG', 'LAO', 'LE', 'LEI', 'LENG', 'LI', 'LIA', 'LIAN', 'LIANG', 'LIAO', 'LIE', 'LIN', 'LING', 'LIU', 'LONG', 'LOU', 'LU', 'LUAN',
        'LUN', 'LUO', 'LV', 'LVE', 'MA', 'MAI', 'MAN', 'MANG', 'MAO', 'ME', 'MEI', 'MEN', 'MENG', 'MI', 'MIAN', 'MIAO', 'MIE', 'MIN', 'MING', 'MIU',
        'MO', 'MOU', 'MU', 'NA', 'NAI', 'NAN', 'NANG', 'NAO', 'NE', 'NEI', 'NEN', 'NENG', 'NI', 'NIAN', 'NIANG', 'NIAO', 'NIE', 'NIN', 'NING', 'NIU',
        'NONG', 'NU', 'NUAN', 'NUO', 'NV', 'NVE', 'O', 'OU', 'PA', 'PAI', 'PAN', 'PANG', 'PAO', 'PEI', 'PEN', 'PENG', 'PI', 'PIAN', 'PIAO', 'PIE',
        'PIN', 'PING', 'PO', 'POU', 'PU', 'QI', 'QIA', 'QIAN', 'QIANG', 'QIAO', 'QIE', 'QIN', 'QING', 'QIONG', 'QIU', 'QU', 'QUAN', 'QUE', 'QUN', 'RAN',
        'RANG', 'RAO', 'RE', 'REN', 'RENG', 'RI', 'RONG', 'ROU', 'RU', 'RUAN', 'RUI', 'RUN', 'RUO', 'SA', 'SAI', 'SAN', 'SANG', 'SAO', 'SE', 'SEN',
        'SENG', 'SHA', 'SHAI', 'SHAN', 'SHANG', 'SHAO', 'SHE', 'SHEI', 'SHEN', 'SHENG', 'SHI', 'SHOU', 'SHU', 'SHUA', 'SHUAI', 'SHUAN', 'SHUANG', 'SHUI', 'SHUN', 'SHUO',
        'SI', 'SONG', 'SOU', 'SU', 'SUAN', 'SUI', 'SUN', 'SUO', 'TA', 'TAI', 'TAN', 'TANG', 'TAO', 'TE', 'TENG', 'TI', 'TIAN', 'TIAO', 'TIE', 'TING',
        'TONG', 'TOU', 'TU', 'TUAN', 'TUI', 'TUN', 'TUO', 'WA', 'WAI', 'WAN', 'WANG', 'WEI', 'WEN', 'WENG', 'WO', 'WU', 'XI', 'XIA', 'XIAN', 'XIANG',
        'XIAO', 'XIE', 'XIN', 'XING', 'XIONG', 'XIU', 'XU', 'XUAN', 'XUE', 'XUN', 'YA', 'YAI', 'YAN', 'YANG', 'YAO', 'YE', 'YI', 'YIN', 'YING', 'YO',
        'YONG', 'YOU', 'YU', 'YUAN', 'YUE', 'YUN', 'ZA', 'ZAI', 'ZAN', 'ZANG', 'ZAO', 'ZE', 'ZEI', 'ZEN', 'ZENG', 'ZHA', 'ZHAI', 'ZHAN', 'ZHANG', 'ZHAO',
        'ZHE', 'ZHEI', 'ZHEN', 'ZHENG', 'ZHI', 'ZHONG', 'ZHOU', 'ZHU', 'ZHUA', 'ZHUAI', 'ZHUAN', 'ZHUANG', 'ZHUI', 'ZHUN', 'ZHUO', 'ZI', 'ZONG', 'ZOU', 'ZU', 'ZUAN',
        'ZUI', 'ZUN', 'ZUO'
    );

    /**
     * 返回给定汉字的所有拼音
     * @var string $chr 1个汉字或字符
     */
    public static function getPinyins($chr)
    {
        if (self::isChinese($chr)) {
            $dec = self::charToDec($chr);
            if ($dec == self::$minValue) {
                return self::decodePinyins(self::$pinyinCodes[0]);
            }
            if (self::$part1Min <= $dec && $dec <= self::$part1Max) {
                return self::decodePinyins(self::$pinyinCodes[$dec - self::$part1Min + 1]);
            }
            if (self::$part2Min <= $dec && $dec <= self::$maxValue) {
                return self::decodePinyins(self::$pinyinCodes[$dec - self::$part2Min + 20903]);
            }
        } else {
            return '';
        }
    }

    /**
     * 判断字符是否是汉字
     * @var string $chr 1个汉字或字符
     */
    public static function isChinese($chr)
    {
        $dec = self::charToDec($chr);
        if ($dec < self::$minValue || $dec > self::$maxValue) {
            return false;
        }
        if ($dec == self::$minValue) {
            return true;
        }
        if (self::$part1Min <= $dec && $dec <= self::$part1Max
            && self::$pinyinCodes[$dec - self::$part1Min + 1] > 0) {
            return true;
        }
        if (self::$part2Min <= $dec && $dec <= self::$maxValue
            && self::$pinyinCodes[$dec - self::$part2Min + 20903] > 0) {
            return true;
        }
        return false;
    }

    /**
     * 对给定拼音数字码解码成拼音数组
     * @var Int64 $pinyinCode 拼音编码值
     */
    private static function decodePinyins($pinyinCode)
    {
        $count = 0;
        for ($tmp = $pinyinCode; $tmp > 0 ; $count+=1, $tmp >>= 9);
        $pinyins = array();
        for ($i = 0; $pinyinCode > 0; $i += 1, $pinyinCode >>= 9) {
            $pinyins[$i] = self::$pinyinTable[($pinyinCode & 511) - 1];
        }
        return $pinyins;
    }

    /**
     * 将字符转为10进制表示的unicode编码
     * @var string $chr 1个汉字或字符
     */
    private static function charToDec($chr)
    {
        $arr = str_split($chr);
        $binstr = '';
        foreach ($arr as $value) {
            $binstr .= decbin(ord($value));
        }
        $binstr = preg_replace('/^.{4}(.{4}).{2}(.{6}).{2}(.{6})$/', '$1$2$3',  $binstr);
        return bindec($binstr);
    }
}