{"total":22944,"world":1069,"live":3114,"cats":{"river":13497,"road":4537,"volcano":162,"dam":680,"coast":466,"port":323,"scenic":1708,"healing":259,"other":1312},"catOrder":["river","road","volcano","dam","coast","port","scenic","healing","other"],"pts":[17,108,1,17,108,5,17,109,6,18,106,4,18,107,4,19,106,4,19,107,6,19,107,8,20,90,4,20,106,4,20,112,8,22,47,4,23,106,4,23,107,6,36,173,4,37,166,6,40,163,4,40,164,6,105,286,1,107,283,6,107,283,8,109,286,0,110,282,8,110,283,1,110,283,8,110,284,0,110,285,0,110,285,8,110,286,0,110,286,8,110,287,0,110,288,8,111,284,0,111,284,1,111,284,4,111,284,5,111,284,6,111,284,8,111,285,0,111,285,1,111,286,0,111,286,8,111,288,0,111,288,1,112,284,4,112,284,5,112,284,6,112,285,0,112,285,5,112,288,8,113,285,8,113,286,0,113,287,1,113,289,8,114,291,1,115,290,8,116,288,6,116,292,0,117,237,4,117,239,6,117,287,4,117,293,8,118,288,1,118,289,0,119,293,0,120,287,8,120,292,0,120,300,4,121,291,0,122,288,4,124,291,4,127,297,4,128,302,0,129,298,4,130,304,0,130,306,0,130,307,0,131,308,8,132,305,4,132,308,4,132,308,5,132,1008,5,133,295,5,133,295,6,133,299,4,133,312,8,134,306,8,135,290,5,135,294,4,135,301,4,135,308,8,135,314,8,136,290,6,151,320,4,152,320,4,152,320,5,153,1010,5,154,1010,0,155,1010,5,167,329,4,168,331,0,170,333,5,186,348,6,187,350,0,191,345,8,216,397,4,217,369,3,217,374,6,218,370,0,218,375,0,219,375,4,219,375,8,222,386,8,226,384,4,257,360,5,261,366,5,273,380,5,281,385,2,282,386,5,284,377,5,292,393,2,292,393,5,293,393,2,299,396,5,315,428,6,315,432,4,316,432,6,316,433,0,318,419,6,321,422,2,323,410,2,323,411,2,336,450,0,337,451,5,339,414,2,340,415,2,341,421,5,342,397,5,350,433,4,360,431,7,360,432,5,361,438,0,361,438,4,363,415,8,363,432,0,363,440,0,364,415,6,365,414,0,365,426,6,365,445,0,366,416,1,366,445,0,366,447,0,367,445,0,367,447,0,368,410,8,368,412,0,368,428,1,368,444,0,368,445,0,368,446,0,368,447,0,368,448,0,368,449,0,368,450,0,368,451,0,368,467,4,369,419,0,369,442,0,369,442,1,369,443,0,369,444,0,369,447,8,369,448,0,370,416,0,370,416,6,370,419,0,370,420,0,370,439,8,370,443,0,370,448,0,371,416,0,371,421,6,371,423,7,371,438,1,371,442,0,371,448,0,371,467,4,372,419,0,372,422,3,372,445,1,372,447,0,372,448,0,372,453,0,373,425,1,373,446,1,373,454,6,373,461,8,374,435,0,374,435,2,374,437,5,374,462,0,375,435,2,375,437,5,375,443,6,375,447,1,375,456,0,376,426,0,376,434,2,376,435,2,376,447,1,377,425,0,377,426,8,377,428,2,377,436,1,378,426,0,378,427,8,378,431,1,378,433,1,378,435,1,378,436,1,378,437,1,378,437,2,379,425,2,379,426,0,379,426,2,379,427,0,379,427,8,379,428,4,379,428,8,379,430,1,379,431,1,379,438,2,379,439,2,379,469,1,379,470,0,380,425,3,380,428,0,380,428,7,380,428,8,380,430,2,380,440,1,380,449,1,380,450,0,380,469,0,380,470,0,381,426,0,381,438,2,381,467,0,381,469,1,381,471,1,382,385,5,382,416,4,382,417,4,382,417,6,382,420,0,382,421,0,382,431,1,382,441,1,382,447,1,382,451,8,382,469,0,383,447,1,383,473,1,384,423,0,384,469,0,384,469,1,385,442,1,385,453,0,385,473,0,386,415,0,386,453,0,386,454,0,386,473,1,387,428,0,387,433,0,387,437,0,387,438,0,387,453,0,387,455,0,388,389,4,388,414,1,388,430,0,388,431,0,388,437,0,388,453,0,389,422,0,389,423,0,389,431,6,389,438,0,390,415,0,390,416,0,390,422,0,390,433,0,390,436,8,390,454,0,391,415,0,391,415,4,391,415,6,391,416,0,392,395,5,392,411,0,392,416,6,392,418,0,392,444,2,392,468,1,392,472,0,392,472,8,393,415,0,393,417,0,393,420,0,393,421,0,393,435,8,393,445,2,393,456,0,393,470,0,394,446,2,394,472,0,394,472,8,395,422,0,395,423,0,395,438,2,395,444,2,395,448,0,395,471,0,395,471,6,396,411,4,396,423,0,396,449,0,396,450,2,396,461,1,396,470,0,396,471,1,396,473,0,396,473,4,397,423,0,397,425,0,397,435,0,397,442,2,397,442,6,397,443,2,397,447,0,397,450,2,397,463,0,397,464,0,397,466,0,397,468,0,398,424,0,398,431,0,398,434,0,398,435,0,398,436,0,398,447,8,398,465,0,398,469,0,398,470,0,399,434,0,399,445,0,399,466,0,399,468,0,399,469,8,400,429,0,400,431,0,400,437,0,400,462,0,400,463,0,400,465,0,400,468,0,400,469,8,401,410,4,401,429,0,401,430,0,401,437,0,401,462,0,402,431,0,402,437,0,402,440,0,402,441,0,402,442,8,402,444,0,402,447,2,402,475,0,403,430,0,403,438,0,403,440,0,403,472,0,404,409,4,404,418,0,404,470,0,404,471,0,405,414,7,405,470,0,406,476,0,407,469,0,407,475,0,407,476,0,408,474,0,408,475,0,409,441,0,409,442,0,410,401,5,410,401,8,410,420,0,410,421,0,410,437,0,410,438,0,410,440,0,410,441,0,410,478,4,411,402,0,411,420,0,411,421,1,411,435,0,411,436,0,411,438,0,411,438,8,411,440,0,411,441,0,411,442,0,411,445,0,411,446,0,411,458,0,412,423,0,412,423,1,412,425,1,412,432,0,412,433,0,412,434,0,412,435,0,412,437,0,412,438,0,412,441,0,412,444,0,412,445,0,412,446,0,413,430,0,413,432,0,413,433,0,413,437,0,413,439,0,413,441,0,413,444,0,413,445,0,413,446,0,413,447,0,413,449,0,414,404,3,414,425,0,414,425,1,414,430,0,414,431,0,414,437,0,414,442,0,414,447,0,414,448,0,414,449,0,415,425,0,415,425,1,415,426,0,415,426,8,415,430,0,415,437,0,415,449,0,416,400,0,416,401,0,416,404,0,416,425,1,416,430,0,416,431,0,416,432,0,416,436,0,416,451,3,416,453,0,417,404,0,417,425,0,417,425,1,417,429,0,417,481,0,417,481,1,418,409,0,418,425,1,418,426,0,418,481,4,419,400,0,419,420,1,419,427,1,419,432,0,419,433,0,419,476,0,420,408,0,420,428,0,420,428,1,420,430,0,420,433,0,420,481,8,420,482,0,421,401,0,421,414,0,421,428,1,421,432,0,421,440,0,421,443,0,421,481,8,422,407,3,422,417,5,422,418,0,422,433,0,422,443,0,422,481,8,422,482,0,422,482,1,422,888,5,423,402,0,423,409,0,423,432,0,423,433,0,423,888,2,424,408,8,424,409,0,424,416,3,424,429,0,424,430,0,424,481,0,425,403,0,425,419,1,425,420,0,425,420,1,425,421,0,425,429,0,425,430,0,425,431,0,425,432,0,425,467,0,425,479,0,425,483,1,425,484,1,426,404,0,426,405,0,426,422,0,426,483,1,426,484,4,427,407,0,427,431,0,427,432,0,427,433,0,427,435,0,427,436,0,427,484,0,428,424,5,428,431,0,428,432,0,428,433,0,428,463,6,428,476,0,428,477,0,428,478,0,428,479,0,428,480,0,428,481,0,428,482,0,429,387,6,429,421,0,429,434,0,429,439,3,429,481,0,429,481,1,429,482,0,429,483,0,429,484,0,429,484,1,429,485,0,430,417,7,430,421,0,430,421,5,430,422,5,430,433,0,430,435,0,430,475,1,430,484,0,430,485,0,430,486,0,431,422,4,431,423,1,431,425,0,431,430,0,431,433,0,431,434,0,431,443,0,431,444,0,431,444,3,431,485,0,432,413,8,432,426,3,432,433,0,432,434,0,432,435,0,432,436,0,432,437,0,432,438,0,432,440,3,432,441,3,432,445,0,432,449,3,433,342,8,433,415,0,433,427,0,433,428,0,433,434,0,433,436,0,433,440,3,433,442,3,433,443,3,433,469,0,433,486,0,433,486,1,434,342,0,434,428,1,434,440,0,434,440,3,434,441,0,434,449,0,434,450,6,434,460,0,434,485,0,434,488,1,435,430,0,435,431,4,435,432,0,435,433,0,435,434,0,435,438,3,435,439,3,435,441,0,435,466,1,435,467,1,435,491,1,436,393,6,436,410,1,436,411,1,436,415,1,436,430,0,436,431,0,436,433,0,436,434,0,436,438,0,436,439,0,436,440,0,436,442,0,436,465,6,437,393,6,437,394,6,437,395,1,437,411,1,437,413,1,437,414,1,437,414,2,437,416,1,437,418,1,437,431,0,437,434,0,437,435,0,437,437,0,437,441,1,437,442,1,437,444,1,437,445,1,437,493,1,437,528,5,438,332,4,438,392,6,438,394,0,438,394,8,438,395,1,438,396,1,438,397,1,438,410,1,438,416,2,438,418,1,438,418,5,438,431,0,438,433,0,438,434,0,438,435,8,438,437,0,438,438,0,438,439,0,438,440,0,438,532,5,438,538,5,438,539,0,439,393,0,439,393,8,439,417,6,439,418,0,439,431,0,439,432,0,439,433,0,439,434,0,439,435,0,439,437,8,439,440,0,439,441,0,439,485,1,439,533,5,439,534,5,439,537,5,439,539,5,440,398,0,440,408,1,440,408,6,440,434,0,440,434,1,440,434,6,440,435,0,440,435,8,440,436,0,440,436,1,440,436,8,440,438,0,440,438,7,440,443,0,440,451,2,440,460,0,440,480,3,440,486,1,440,496,4,440,496,8,440,497,1,440,533,5,440,536,0,440,536,5,440,541,0,440,545,0,441,391,8,441,392,0,441,394,0,441,403,1,441,406,1,441,421,6,441,430,0,441,436,0,441,437,0,441,438,0,441,444,0,441,452,0,441,452,6,441,456,1,441,457,6,441,495,1,442,401,8,442,402,1,442,403,0,442,404,0,442,409,0,442,435,0,442,435,8,442,436,0,442,438,0,442,439,0,442,443,2,442,443,8,442,447,6,442,484,0,442,486,1,442,497,0,442,534,5,442,535,5,443,402,0,443,403,0,443,404,0,443,435,0,443,436,0,443,440,0,443,443,0,443,446,0,443,450,2,443,485,1,443,492,3,443,534,5,444,400,1,444,401,1,444,426,0,444,429,0,444,441,0,444,445,1,444,447,0,444,448,1,444,452,2,444,453,2,444,456,1,444,494,0,444,547,0,445,398,0,445,398,1,445,399,1,445,427,0,445,433,1,445,445,1,445,446,1,445,447,1,445,489,0,445,542,0,446,396,8,446,398,0,446,398,1,446,424,0,446,427,0,446,428,0,446,430,0,446,431,0,446,439,0,446,449,1,446,449,2,446,450,1,446,477,0,446,478,0,446,490,0,446,490,1,446,494,0,446,499,5,446,499,8,447,384,0,447,398,0,447,422,0,447,427,0,447,428,0,447,429,0,447,436,0,447,437,0,447,438,0,447,443,0,447,450,0,447,455,6,447,456,2,447,457,1,447,458,1,447,467,0,447,468,0,447,469,0,447,489,0,447,490,0,447,490,1,447,491,0,447,491,1,447,492,0,447,493,0,447,493,1,447,494,0,447,494,1,447,495,0,447,495,1,447,496,0,447,496,8,447,549,0,447,550,0,448,423,0,448,428,0,448,436,0,448,440,0,448,451,0,448,459,1,448,460,1,448,461,1,448,462,1,448,465,1,448,469,0,448,481,0,448,489,0,448,490,1,448,492,0,448,492,1,448,493,0,448,493,8,448,494,0,448,494,1,448,495,0,448,495,1,448,496,0,448,497,0,448,528,0,448,529,6,448,542,0,448,543,0,448,548,0,449,354,0,449,430,0,449,432,0,449,436,0,449,437,0,449,440,0,449,441,0,449,442,0,449,452,0,449,453,0,449,456,0,449,469,0,449,469,1,449,479,0,449,483,3,449,488,3,449,492,0,449,492,1,449,493,0,449,493,1,449,495,1,449,495,5,449,543,0,449,544,0,449,545,0,449,546,0,449,547,0,449,548,0,450,423,0,450,424,0,450,430,0,450,432,0,450,433,0,450,438,0,450,454,6,450,465,3,450,472,0,450,473,1,450,478,0,450,488,1,450,491,1,450,494,0,450,545,0,450,546,0,450,547,0,451,423,0,451,430,0,451,431,0,451,434,0,451,445,0,451,462,0,451,493,3,451,496,1,451,546,0,451,547,0,452,396,0,452,396,1,452,423,0,452,424,8,452,431,0,452,434,0,452,438,0,452,442,3,452,474,0,452,477,1,452,480,0,452,480,1,452,552,4,453,398,1,453,422,1,453,423,0,453,427,0,453,435,0,453,468,0,453,479,0,453,481,1,453,484,1,453,488,3,453,493,0,453,499,5,453,891,5,454,391,0,454,391,1,454,393,0,454,393,1,454,397,1,454,398,1,454,403,0,454,423,0,454,452,1,454,456,0,454,457,1,454,457,8,454,459,8,454,467,0,454,469,0,454,482,1,454,490,3,454,493,0,454,892,5,454,893,4,455,390,1,455,405,0,455,421,0,455,424,0,455,453,0,455,454,1,455,460,1,455,462,2,455,488,0,455,493,0,455,555,0,455,556,0,455,889,2,455,889,5,456,390,1,456,403,0,456,404,0,456,407,5,456,422,0,456,422,1,456,423,0,456,424,0,456,425,0,456,426,1,456,433,1,456,435,0,456,453,0,456,462,8,456,482,0,456,483,0,456,485,0,456,489,0,456,490,0,456,490,4,456,492,4,456,493,4,456,528,0,456,555,4,456,888,4,456,890,5,457,389,1,457,389,8,457,390,0,457,395,0,457,403,1,457,423,0,457,431,0,457,431,1,457,461,2,457,462,2,457,467,0,457,472,3,457,482,0,457,483,0,457,489,0,458,386,5,458,387,1,458,388,1,458,389,1,458,391,1,458,392,1,458,420,8,458,421,0,458,423,0,458,424,0,458,433,0,458,437,0,458,441,0,458,449,3,458,452,0,458,453,0,458,463,0,458,476,0,458,482,0,458,482,8,458,483,0,458,483,1,458,484,0,458,557,1,458,559,0,458,559,4,459,386,0,459,386,1,459,394,1,459,395,0,459,402,0,459,402,1,459,402,8,459,403,1,459,416,0,459,417,0,459,418,0,459,420,1,459,422,0,459,423,0,459,424,0,459,425,0,459,426,0,459,427,0,459,428,0,459,458,0,459,460,6,459,464,2,459,466,0,459,473,0,459,477,0,459,478,0,459,484,0,459,491,0,459,491,4,459,548,0,459,552,0,460,353,5,460,353,6,460,353,7,460,383,0,460,384,1,460,401,1,460,401,8,460,402,0,460,402,1,460,403,0,460,405,0,460,405,1,460,406,0,460,406,1,460,407,0,460,408,0,460,409,0,460,410,0,460,417,0,460,418,0,460,419,0,460,419,8,460,421,0,460,424,0,460,429,0,460,450,3,460,458,0,460,460,0,460,467,0,460,467,1,460,469,1,460,476,0,460,478,0,460,479,0,460,479,1,460,480,0,460,480,1,460,480,8,460,481,8,460,482,0,460,484,0,460,485,0,460,527,0,460,547,0,460,556,0,460,557,0,461,398,0,461,400,0,461,402,0,461,402,1,461,403,0,461,404,0,461,404,1,461,406,0,461,408,1,461,409,0,461,409,1,461,410,0,461,414,8,461,415,0,461,417,1,461,418,0,461,418,1,461,419,0,461,425,0,461,426,0,461,427,0,461,428,0,461,434,0,461,435,0,461,448,0,461,449,0,461,459,0,461,461,0,461,463,0,461,477,0,461,478,0,461,481,7,461,481,8,461,482,8,461,484,0,461,485,0,461,487,0,461,490,0,461,528,6,461,542,0,461,557,0,461,561,0,461,562,0,462,383,0,462,393,0,462,408,8,462,409,0,462,409,1,462,410,0,462,410,1,462,411,0,462,412,0,462,414,0,462,415,1,462,415,8,462,416,0,462,416,8,462,419,0,462,420,0,462,423,0,462,424,0,462,425,0,462,426,0,462,429,8,462,432,8,462,435,0,462,461,1,462,466,0,462,466,1,462,477,8,462,478,0,462,479,0,462,480,0,462,481,0,462,482,8,462,483,0,462,483,8,462,484,8,462,485,0,462,485,1,462,489,0,462,490,0,462,491,8,462,492,0,462,528,0,462,529,8,462,531,1,462,535,0,462,535,1,462,549,0,462,558,0,463,393,1,463,398,0,463,404,0,463,405,0,463,409,0,463,409,1,463,410,1,463,410,8,463,412,1,463,414,8,463,415,1,463,415,8,463,416,8,463,420,0,463,421,0,463,422,0,463,423,0,463,425,1,463,433,0,463,438,0,463,448,0,463,451,0,463,451,1,463,452,0,463,453,0,463,453,1,463,459,0,463,464,1,463,465,1,463,466,1,463,467,0,463,468,0,463,468,6,463,471,6,463,473,6,463,475,1,463,478,8,463,481,0,463,484,0,463,484,8,463,485,0,463,495,4,463,541,0,463,543,0,464,394,0,464,405,0,464,406,0,464,407,0,464,408,0,464,408,1,464,409,0,464,411,8,464,412,0,464,413,0,464,414,8,464,415,1,464,416,0,464,419,0,464,420,0,464,421,0,464,422,0,464,423,0,464,424,0,464,427,0,464,427,7,464,446,0,464,448,0,464,450,0,464,458,0,464,460,0,464,466,6,464,468,0,464,475,0,464,475,1,464,475,7,464,530,0,464,530,1,464,536,0,464,555,0,465,382,0,465,392,1,465,396,1,465,398,0,465,399,0,465,404,1,465,410,0,465,418,0,465,418,1,465,421,1,465,423,1,465,424,0,465,425,0,465,427,0,465,431,0,465,445,0,465,446,1,465,447,0,465,449,1,465,455,0,465,458,0,465,469,2,465,475,1,465,527,0,466,386,0,466,386,1,466,399,0,466,402,1,466,405,3,466,413,0,466,418,0,466,419,0,466,419,1,466,422,0,466,423,0,466,423,1,466,424,0,466,425,0,466,426,1,466,427,0,466,428,0,466,430,0,466,431,0,466,431,8,466,445,0,466,446,0,466,447,0,466,450,0,466,457,0,466,528,1,466,559,1,467,383,1,467,388,1,467,389,1,467,396,0,467,396,1,467,397,1,467,399,0,467,400,0,467,400,1,467,401,0,467,418,0,467,423,8,467,424,0,467,424,1,467,425,0,467,426,0,467,426,1,467,428,0,467,428,8,467,429,0,467,430,0,467,431,0,467,432,0,467,433,0,467,434,0,467,435,0,467,437,0,467,438,0,467,440,0,467,442,1,467,445,0,467,447,0,467,449,0,467,450,0,467,501,4,467,526,1,467,540,1,467,561,4,468,378,0,468,387,1,468,397,0,468,400,0,468,400,1,468,422,8,468,425,0,468,425,1,468,426,1,468,427,0,468,431,0,468,432,0,468,433,0,468,434,0,468,435,0,468,436,0,468,438,0,468,439,0,468,440,0,468,441,0,468,442,0,468,444,0,468,448,0,468,475,1,468,477,0,468,525,0,468,531,1,468,531,3,469,391,6,469,398,0,469,399,0,469,400,0,469,426,8,469,427,0,469,428,0,469,430,0,469,431,0,469,432,0,469,433,0,469,434,0,469,436,0,469,437,0,469,438,0,469,439,0,469,442,0,469,444,0,469,456,0,469,458,0,469,532,0,469,542,1,470,399,0,470,411,3,470,426,1,470,427,1,470,428,0,470,434,0,470,436,0,470,439,0,470,445,0,470,447,0,470,452,0,470,477,1,470,523,1,470,563,0,471,384,4,471,399,0,471,399,1,471,400,0,471,401,0,471,426,0,471,427,1,471,431,0,471,435,0,471,442,0,471,444,0,471,454,0,471,477,0,471,477,1,471,479,0,471,480,0,471,481,0,471,510,1,471,522,1,471,523,1,471,601,0,471,611,0,471,611,1,472,399,0,472,400,0,472,400,1,472,402,0,472,403,0,472,427,0,472,427,1,472,430,0,472,433,0,472,439,0,472,468,0,472,469,0,472,475,0,472,482,0,472,534,1,472,547,0,472,562,0,472,567,0,472,573,0,472,688,4,473,398,5,473,402,1,473,402,4,473,427,1,473,428,0,473,430,0,473,434,0,473,441,0,473,456,0,473,485,0,473,521,1,473,521,5,473,522,0,473,522,1,473,523,1,473,524,1,473,527,1,473,528,1,473,534,0,473,534,1,473,534,3,473,548,6,473,572,4,473,574,0,473,600,0,474,416,0,474,427,0,474,446,6,474,473,1,474,480,3,474,487,8,474,519,1,474,520,1,474,521,1,474,525,1,474,532,0,474,546,6,474,547,1,474,573,0,474,574,0,474,575,4,474,577,0,474,689,4,474,689,7,475,403,1,475,405,0,475,406,1,475,417,0,475,421,0,475,426,0,475,457,0,475,459,0,475,473,1,475,478,0,475,486,0,475,519,1,475,521,0,475,526,1,475,527,0,475,528,0,475,530,1,475,531,0,475,553,0,475,572,0,475,573,0,475,579,4,475,596,0,475,597,6,475,684,4,475,689,0,475,690,1,476,407,1,476,408,0,476,410,0,476,421,0,476,423,0,476,424,8,476,425,1,476,426,1,476,427,1,476,427,8,476,428,0,476,428,1,476,443,0,476,462,0,476,466,1,476,467,0,476,468,0,476,483,0,476,527,0,476,528,0,476,529,1,476,566,0,476,571,0,476,572,0,476,578,8,476,590,0,476,592,0,476,677,1,476,691,0,476,691,1,477,394,6,477,412,0,477,415,8,477,417,0,477,422,0,477,424,0,477,427,1,477,438,0,477,447,0,477,457,0,477,465,0,477,470,0,477,473,0,477,520,1,477,527,1,477,528,0,477,528,3,477,529,0,477,530,0,477,533,1,477,550,1,477,555,1,477,563,0,477,564,0,477,569,0,477,570,0,477,571,0,477,572,0,477,583,8,477,584,0,477,588,4,477,614,4,477,676,1,477,686,0,477,688,0,477,689,0,477,690,0,478,409,0,478,411,0,478,412,0,478,415,0,478,416,0,478,417,8,478,419,0,478,419,6,478,419,8,478,421,0,478,422,0,478,423,0,478,423,8,478,426,0,478,431,0,478,434,0,478,435,0,478,437,0,478,441,0,478,442,0,478,443,0,478,459,0,478,463,0,478,465,0,478,468,0,478,482,3,478,487,0,478,526,0,478,527,0,478,527,1,478,533,0,478,533,1,478,556,0,478,558,1,478,570,0,478,571,0,478,572,0,478,573,0,478,576,0,478,577,1,478,577,6,478,584,0,478,595,0,478,615,0,478,675,0,478,676,0,478,688,0,478,693,0,478,695,0,479,412,0,479,413,1,479,416,0,479,417,0,479,418,8,479,419,0,479,420,8,479,421,0,479,421,5,479,421,6,479,422,0,479,422,1,479,423,8,479,424,0,479,433,0,479,437,8,479,441,0,479,444,0,479,458,0,479,459,0,479,463,0,479,472,0,479,526,0,479,538,1,479,550,1,479,559,8,479,564,8,479,581,0,479,584,0,479,586,0,479,696,0,480,416,5,480,419,1,480,420,0,480,420,6,480,420,8,480,421,0,480,421,1,480,421,6,480,421,8,480,422,0,480,422,8,480,425,0,480,429,1,480,430,1,480,431,0,480,431,1,480,440,0,480,457,0,480,458,0,480,459,0,480,460,0,480,461,0,480,474,0,480,524,0,480,525,0,480,542,1,480,543,1,480,559,6,480,584,8,480,585,0,480,586,0,480,618,0,480,673,0,480,684,3,480,688,0,480,692,3,480,694,0,480,697,0,481,409,0,481,421,1,481,421,6,481,421,8,481,422,0,481,423,0,481,427,0,481,427,1,481,428,1,481,429,1,481,430,1,481,434,0,481,434,1,481,440,0,481,444,0,481,450,0,481,454,0,481,459,0,481,524,0,481,586,0,481,674,0,481,696,0,482,423,0,482,424,1,482,431,0,482,431,1,482,432,1,482,435,0,482,440,0,482,441,0,482,447,0,482,483,0,482,696,0,483,420,5,483,433,0,483,434,0,483,438,1,483,439,0,483,441,0,483,443,0,483,447,0,483,452,0,483,453,0,483,476,0,483,481,0,483,529,8,483,545,0,483,545,1,483,546,1,483,560,0,483,583,1,483,670,0,483,676,0,483,695,0,483,696,0,484,421,6,484,422,0,484,434,0,484,436,0,484,439,0,484,442,0,484,448,0,484,450,0,484,480,0,484,534,1,484,535,1,484,540,1,484,564,6,484,568,0,484,621,0,484,621,8,484,667,4,484,670,0,484,694,6,484,699,0,485,422,0,485,436,0,485,439,0,485,450,0,485,542,1,485,543,1,485,585,1,485,672,0,486,424,0,486,431,0,486,433,0,486,434,0,486,437,0,486,438,0,486,449,0,486,626,0,486,627,4,486,674,0,486,681,0,486,699,0,486,700,0,487,384,5,487,389,5,487,424,1,487,426,1,487,436,0,487,437,0,487,448,0,487,626,0,487,667,1,487,669,0,487,671,0,487,672,0,487,697,0,487,699,0,487,700,0,487,701,0,488,385,0,488,425,0,488,426,0,488,437,0,488,444,8,488,541,8,488,578,0,488,578,3,488,579,3,488,611,0,488,666,1,488,668,0,488,670,0,488,692,0,488,699,0,488,701,0,489,388,6,489,433,0,489,436,0,489,437,0,489,443,0,489,449,0,489,535,8,489,536,0,489,539,0,489,540,0,489,541,0,489,542,0,489,543,0,489,544,0,489,549,1,489,558,6,489,583,1,489,664,0,489,667,0,489,668,0,489,676,0,489,699,0,490,388,4,490,388,5,490,427,0,490,427,1,490,428,0,490,428,8,490,429,1,490,429,8,490,434,0,490,436,0,490,437,0,490,443,0,490,448,0,490,534,0,490,535,0,490,536,0,490,537,0,490,537,8,490,538,0,490,539,0,490,540,0,490,547,1,490,557,1,490,588,1,490,629,1,490,666,0,490,694,0,491,384,4,491,427,0,491,427,1,491,428,0,491,428,1,491,430,1,491,434,8,491,435,0,491,436,0,491,437,0,491,438,0,491,443,0,491,446,0,491,535,8,491,537,0,491,538,0,491,539,8,491,549,1,491,562,1,491,624,0,491,661,0,491,661,5,491,663,0,491,666,0,491,689,0,491,689,6,491,701,0,492,384,5,492,426,0,492,430,0,492,435,0,492,438,0,492,440,6,492,444,0,492,445,0,492,446,0,492,447,0,492,536,0,492,536,8,492,538,0,492,538,6,492,539,8,492,540,0,492,565,1,492,631,0,492,667,0,492,689,0,492,691,0,492,693,0,493,384,4,493,433,0,493,434,0,493,438,0,493,442,0,493,443,0,493,444,0,493,449,0,493,536,5,493,537,0,493,539,6,493,540,3,493,573,1,493,625,0,493,629,6,493,663,0,493,689,0,493,704,0,494,429,4,494,434,0,494,435,0,494,436,0,494,442,0,494,443,0,494,444,0,494,537,0,494,538,0,494,540,8,494,554,0,494,559,0,494,574,3,494,582,1,494,620,3,494,621,8,494,631,0,494,632,8,494,657,0,494,658,0,494,666,3,494,674,0,494,686,0,494,696,0,494,704,1,494,705,0,495,433,0,495,435,0,495,441,1,495,443,0,495,446,5,495,447,0,495,450,0,495,537,4,495,538,4,495,559,1,495,631,0,495,655,4,495,657,0,495,659,0,495,660,0,495,705,0,495,706,1,495,879,5,496,446,4,496,510,0,496,560,0,496,564,0,496,582,1,496,627,0,496,628,0,496,629,0,496,629,3,496,632,0,496,633,0,496,633,8,496,654,4,496,656,0,496,657,0,496,657,1,496,661,0,496,676,0,496,705,1,497,447,5,497,450,0,497,463,8,497,464,8,497,504,0,497,511,0,497,538,1,497,539,1,497,545,1,497,564,1,497,565,1,497,577,1,497,626,0,497,627,0,497,629,0,497,631,0,497,635,0,497,654,4,497,656,1,497,657,1,497,662,0,497,664,0,497,666,0,497,668,0,497,693,0,497,709,5,498,448,1,498,448,4,498,448,5,498,450,5,498,461,1,498,462,8,498,502,0,498,502,8,498,503,0,498,505,0,498,540,0,498,546,1,498,564,1,498,565,0,498,565,8,498,571,0,498,574,1,498,581,1,498,586,3,498,656,0,498,656,1,498,656,4,498,660,1,498,664,0,498,668,0,498,670,3,498,699,0,499,447,0,499,463,0,499,496,0,499,496,4,499,497,0,499,509,6,499,574,1,499,589,1,499,627,0,499,631,8,499,654,4,499,655,0,499,658,1,499,662,3,499,668,0,499,709,0,500,461,0,500,462,0,500,498,0,500,580,0,500,580,1,500,584,1,500,585,1,500,629,0,500,659,1,500,660,1,500,707,1,500,710,0,501,446,0,501,450,8,501,467,1,501,492,0,501,493,0,501,551,0,501,628,0,501,659,0,501,659,1,501,660,1,501,709,1,502,462,1,502,463,0,502,475,0,502,476,0,502,488,1,502,492,1,502,493,1,502,499,0,502,510,0,502,549,0,502,550,0,502,551,0,502,592,0,502,593,0,502,596,1,502,597,0,502,598,0,502,598,1,502,603,0,502,611,0,502,626,0,502,659,1,502,660,0,502,667,0,503,458,0,503,464,0,503,468,0,503,474,8,503,476,0,503,477,0,503,478,0,503,480,0,503,483,1,503,489,6,503,489,8,503,490,1,503,490,6,503,490,8,503,491,8,503,550,5,503,591,1,503,607,6,503,608,0,503,609,0,503,610,0,503,611,0,503,612,0,503,613,0,503,628,1,503,659,1,503,662,0,503,663,0,503,667,0,503,678,1,503,710,0,503,710,1,503,874,5,504,446,1,504,473,8,504,479,0,504,484,1,504,499,1,504,502,0,504,610,1,504,618,0,504,623,0,504,627,6,504,628,0,504,630,0,504,656,1,504,657,0,504,658,0,504,659,0,504,661,0,504,668,3,504,669,6,504,692,0,504,709,1,504,710,0,504,878,2,504,878,5,505,358,4,505,454,1,505,479,0,505,480,0,505,489,0,505,503,0,505,505,1,505,590,1,505,619,0,505,622,0,505,623,0,505,626,0,505,627,0,505,628,0,505,628,8,505,656,1,505,711,0,505,712,0,505,714,5,505,874,5,505,876,2,506,453,0,506,470,1,506,480,0,506,481,0,506,493,8,506,506,1,506,549,4,506,552,4,506,587,0,506,619,0,506,620,0,506,622,0,506,623,0,506,626,8,506,627,0,506,658,0,506,658,1,506,659,0,506,711,0,506,876,2,507,458,0,507,471,0,507,472,0,507,473,0,507,473,1,507,480,0,507,481,0,507,510,0,507,584,0,507,623,0,507,626,0,507,627,0,507,628,0,507,629,0,507,631,0,507,659,1,507,660,1,507,671,0,507,676,0,507,682,0,507,687,3,507,711,0,508,460,0,508,472,0,508,473,0,508,474,0,508,481,0,508,482,0,508,487,0,508,505,0,508,509,0,508,509,6,508,629,0,508,659,4,508,660,1,508,661,0,508,663,0,508,664,0,508,665,0,508,666,0,508,667,0,508,670,0,508,673,0,508,687,3,509,482,0,509,483,0,509,511,1,509,527,5,509,536,1,509,542,0,509,588,0,509,594,0,509,627,0,509,630,0,509,659,1,509,660,0,509,660,8,509,662,0,509,671,0,509,687,3,509,700,0,510,365,0,510,454,0,510,464,8,510,483,0,510,510,0,510,511,0,510,512,0,510,522,0,510,527,5,510,532,1,510,590,6,510,590,8,510,591,0,510,592,0,510,593,0,510,598,6,510,616,0,510,630,8,510,631,8,510,659,8,510,660,0,510,661,0,510,662,0,510,666,0,510,669,0,510,687,3,510,857,2,510,857,5,510,858,5,511,495,0,511,501,0,511,509,0,511,510,0,511,510,1,511,522,1,511,583,8,511,585,0,511,592,0,511,600,8,511,602,0,511,620,1,511,637,0,511,657,0,511,657,5,511,658,0,511,658,1,511,666,0,511,667,0,511,674,0,511,679,1,511,679,6,511,679,8,511,680,6,511,692,0,511,715,0,511,716,0,511,717,1,512,475,1,512,476,1,512,491,0,512,508,3,512,528,0,512,528,1,512,530,0,512,530,1,512,544,0,512,545,0,512,588,0,512,589,8,512,596,0,512,596,8,512,632,4,512,639,3,512,657,0,512,658,0,512,659,0,512,659,8,512,661,0,512,665,0,512,666,0,512,667,0,512,669,0,512,685,0,512,718,1,513,463,0,513,467,1,513,493,8,513,499,0,513,528,0,513,532,0,513,553,6,513,589,0,513,593,0,513,597,8,513,599,0,513,604,0,513,607,0,513,633,1,513,638,7,513,639,3,513,640,3,513,659,0,513,660,0,513,661,0,513,662,0,513,663,0,513,664,0,513,665,0,513,666,0,513,667,0,513,667,1,513,669,0,513,670,0,513,671,0,513,672,0,513,678,0,513,739,4,513,741,5,513,742,5,514,514,8,514,536,0,514,537,0,514,582,8,514,591,0,514,598,0,514,601,8,514,603,8,514,604,0,514,606,0,514,612,0,514,633,0,514,637,0,514,639,0,514,641,3,514,654,0,514,654,8,514,664,0,514,666,0,514,666,1,514,668,0,514,672,0,514,672,1,514,673,0,514,674,0,514,678,0,514,680,0,514,687,0,514,718,0,514,725,8,514,738,5,514,743,5,514,743,8,514,744,5,514,745,4,515,469,1,515,508,0,515,514,0,515,516,6,515,526,0,515,527,0,515,528,0,515,530,1,515,531,1,515,531,8,515,532,0,515,536,1,515,537,0,515,543,6,515,560,8,515,590,0,515,591,5,515,596,0,515,600,8,515,610,1,515,666,8,515,673,0,515,674,1,515,675,0,515,676,0,515,677,0,515,678,0,515,679,0,515,680,0,515,690,0,515,692,6,515,694,6,515,700,0,515,734,8,515,738,4,515,744,8,516,449,0,516,458,0,516,458,1,516,459,0,516,473,1,516,480,1,516,497,1,516,515,8,516,526,0,516,533,0,516,534,1,516,540,0,516,541,0,516,550,5,516,602,1,516,611,0,516,637,0,516,639,0,516,641,8,516,642,0,516,655,4,516,656,0,516,658,0,516,659,0,516,679,0,516,680,0,516,681,0,516,683,0,516,692,6,516,694,6,516,741,4,516,860,5,516,861,2,517,471,0,517,488,1,517,497,1,517,507,0,517,515,0,517,516,0,517,516,8,517,526,0,517,527,0,517,532,1,517,535,0,517,546,5,517,548,4,517,605,0,517,637,0,517,644,0,517,645,0,517,661,0,517,675,0,517,679,0,517,680,8,517,683,1,517,684,0,517,684,1,517,685,0,517,686,0,517,744,4,518,459,0,518,462,0,518,466,1,518,467,1,518,486,1,518,491,1,518,496,0,518,496,1,518,497,0,518,497,1,518,508,0,518,509,0,518,509,1,518,510,6,518,511,0,518,513,1,518,516,1,518,517,1,518,520,0,518,521,5,518,522,0,518,523,0,518,527,0,518,530,0,518,536,0,518,537,1,518,541,8,518,545,0,518,566,8,518,596,4,518,597,0,518,602,5,518,603,5,518,603,8,518,605,7,518,606,8,518,663,0,518,684,1,518,693,6,518,696,3,518,697,3,518,744,8,518,745,5,518,864,5,519,453,0,519,457,1,519,505,1,519,506,1,519,507,0,519,508,0,519,518,0,519,521,0,519,522,0,519,523,0,519,538,1,519,539,7,519,544,0,519,545,1,519,552,0,519,554,1,519,556,1,519,591,6,519,607,5,519,638,0,519,664,6,519,665,0,519,686,1,519,689,0,519,695,3,519,697,0,519,710,3,519,711,3,519,741,0,519,864,4,520,471,0,520,486,0,520,520,0,520,521,1,520,522,0,520,522,4,520,522,6,520,523,0,520,523,1,520,524,6,520,524,8,520,525,0,520,527,0,520,529,0,520,540,1,520,541,1,520,544,0,520,545,1,520,546,1,520,547,1,520,548,0,520,549,0,520,550,0,520,552,0,520,554,0,520,560,6,520,566,0,520,639,0,520,644,4,520,645,0,520,664,0,520,665,8,520,667,0,520,686,1,520,693,0,520,696,3,520,698,0,520,711,3,520,722,1,521,450,4,521,469,4,521,488,1,521,519,0,521,521,0,521,523,0,521,526,0,521,530,0,521,531,0,521,531,1,521,537,0,521,541,1,521,549,0,521,550,0,521,562,4,521,562,8,521,569,1,521,639,0,521,662,8,521,666,0,521,667,0,521,679,0,521,683,6,521,684,6,521,687,1,521,692,6,521,696,0,521,705,1,521,711,3,521,713,3,521,715,3,521,731,0,521,746,5,521,864,5,522,487,1,522,489,1,522,494,1,522,504,1,522,505,1,522,520,8,522,522,0,522,524,0,522,525,0,522,527,0,522,533,0,522,533,1,522,535,0,522,538,1,522,539,0,522,540,1,522,542,0,522,543,1,522,544,1,522,546,8,522,559,8,522,563,0,522,563,1,522,571,0,522,590,4,522,590,6,522,644,0,522,645,0,522,662,8,522,667,0,522,669,0,522,677,0,522,678,0,522,678,1,522,679,8,522,680,0,522,680,6,522,687,1,522,688,0,522,693,6,522,720,3,522,729,0,522,731,0,522,742,0,522,745,5,523,473,0,523,485,1,523,488,0,523,490,1,523,524,0,523,525,0,523,535,1,523,543,0,523,551,1,523,558,0,523,561,0,523,563,0,523,563,1,523,565,0,523,566,0,523,568,0,523,569,0,523,643,0,523,668,0,523,670,0,523,671,0,523,674,0,523,678,6,523,679,0,523,684,6,523,687,1,523,688,1,523,690,0,523,699,0,523,723,0,523,726,1,523,727,8,523,732,1,523,733,0,523,741,1,523,742,0,524,489,1,524,500,1,524,507,1,524,508,1,524,513,0,524,524,0,524,525,0,524,527,0,524,528,0,524,529,0,524,532,0,524,544,0,524,545,0,524,551,0,524,562,0,524,566,0,524,566,1,524,567,0,524,568,0,524,569,8,524,570,8,524,590,0,524,591,0,524,609,6,524,609,8,524,671,0,524,671,8,524,672,0,524,678,0,524,680,0,524,689,0,524,691,0,524,697,0,524,698,0,524,721,3,524,728,0,524,731,0,524,732,0,524,733,0,524,733,1,524,734,0,524,736,0,524,736,1,524,737,0,524,742,1,524,742,5,524,742,7,525,474,0,525,474,4,525,524,0,525,526,0,525,541,0,525,548,0,525,555,0,525,556,0,525,558,1,525,567,0,525,569,8,525,570,0,525,570,1,525,577,0,525,594,0,525,670,0,525,674,0,525,677,0,525,678,0,525,680,0,525,681,0,525,682,0,525,688,0,525,688,1,525,689,0,525,690,0,525,691,0,525,709,0,525,710,0,525,725,0,525,726,0,525,727,0,525,728,0,525,732,0,525,733,0,525,734,0,525,735,0,525,736,0,525,737,0,525,738,0,526,486,1,526,509,1,526,516,0,526,523,0,526,524,0,526,525,0,526,526,0,526,530,0,526,532,0,526,537,0,526,545,0,526,546,0,526,557,0,526,558,1,526,567,0,526,568,0,526,568,8,526,645,5,526,672,0,526,674,0,526,675,8,526,677,0,526,681,0,526,687,0,526,688,0,526,689,0,526,690,0,526,692,0,526,693,0,526,698,0,526,702,0,526,706,0,526,727,0,526,728,0,526,729,0,526,734,0,526,735,0,526,735,1,526,736,0,526,738,0,526,864,5,527,491,1,527,492,0,527,492,1,527,502,8,527,512,1,527,520,0,527,521,0,527,522,0,527,544,0,527,552,0,527,559,0,527,564,0,527,565,0,527,566,0,527,567,0,527,567,1,527,568,0,527,568,8,527,569,0,527,581,0,527,583,0,527,584,0,527,585,0,527,650,0,527,673,0,527,678,0,527,681,0,527,682,0,527,686,0,527,689,1,527,690,0,527,696,8,527,698,0,527,707,0,527,710,0,527,729,0,527,730,8,527,736,0,527,737,0,527,864,5,528,478,1,528,502,0,528,516,0,528,517,0,528,518,0,528,519,0,528,522,0,528,527,0,528,528,1,528,542,0,528,556,1,528,560,0,528,561,0,528,562,0,528,563,0,528,564,0,528,567,0,528,569,0,528,570,0,528,585,0,528,590,0,528,591,0,528,673,0,528,674,1,528,679,0,528,681,0,528,682,0,528,683,0,528,683,8,528,685,0,528,688,0,528,688,8,528,689,0,528,689,1,528,692,0,528,700,3,528,701,0,528,713,0,528,714,0,528,717,0,528,727,0,528,730,0,528,731,0,528,732,0,528,732,8,528,733,0,529,477,1,529,486,1,529,501,1,529,511,0,529,511,1,529,512,0,529,513,0,529,514,0,529,515,0,529,516,0,529,516,1,529,528,1,529,529,1,529,533,0,529,536,0,529,541,0,529,560,0,529,561,0,529,562,0,529,562,8,529,566,0,529,567,0,529,570,8,529,585,0,529,586,0,529,593,8,529,595,4,529,651,1,529,675,0,529,676,0,529,676,7,529,677,0,529,677,8,529,678,1,529,679,0,529,679,6,529,680,0,529,681,0,529,681,8,529,682,0,529,683,0,529,684,0,529,684,6,529,685,0,529,686,0,529,688,0,529,689,0,529,689,1,529,690,0,529,691,0,529,694,3,529,702,0,529,703,0,529,726,0,529,726,1,529,727,0,529,727,1,529,728,0,529,729,0,529,730,0,529,732,0,529,751,5,530,490,0,530,496,0,530,497,1,530,507,6,530,511,1,530,515,0,530,516,0,530,519,0,530,522,0,530,523,1,530,525,1,530,534,0,530,537,0,530,554,1,530,559,0,530,563,0,530,573,0,530,577,0,530,578,0,530,585,8,530,586,0,530,587,0,530,590,8,530,591,0,530,599,0,530,650,4,530,650,8,530,673,0,530,674,0,530,675,0,530,676,0,530,677,0,530,678,0,530,679,0,530,681,0,530,685,0,530,686,0,530,687,0,530,688,0,530,688,1,530,689,0,530,690,1,530,691,0,530,692,0,530,693,8,530,694,0,530,695,1,530,703,0,530,704,0,530,706,3,530,715,0,530,719,0,530,726,0,530,727,0,530,729,0,530,810,4,530,811,4,530,811,5,530,811,8,530,842,4,531,368,0,531,490,0,531,497,1,531,511,1,531,520,1,531,525,0,531,531,0,531,543,1,531,547,0,531,553,1,531,579,0,531,583,0,531,584,0,531,585,0,531,586,0,531,587,0,531,590,1,531,594,0,531,595,8,531,597,0,531,598,0,531,602,0,531,650,8,531,651,4,531,671,5,531,671,8,531,672,0,531,674,0,531,677,0,531,678,0,531,678,8,531,679,0,531,681,0,531,687,0,531,688,0,531,689,0,531,690,0,531,690,1,531,691,0,531,692,1,531,693,1,531,693,3,531,694,1,531,697,1,531,698,1,531,699,1,531,701,0,531,704,0,531,705,0,531,708,3,531,723,0,531,724,0,531,726,1,531,760,4,531,843,1,532,490,0,532,505,1,532,511,1,532,512,1,532,515,3,532,522,0,532,522,1,532,528,0,532,530,1,532,531,0,532,531,3,532,532,0,532,532,1,532,533,0,532,534,0,532,535,1,532,542,1,532,550,0,532,572,0,532,585,0,532,586,0,532,587,0,532,592,0,532,593,0,532,597,0,532,602,0,532,649,0,532,651,0,532,652,4,532,652,8,532,653,0,532,654,0,532,655,0,532,657,0,532,661,8,532,669,4,532,671,6,532,671,8,532,677,0,532,680,0,532,681,0,532,689,8,532,690,0,532,691,0,532,700,1,532,701,1,532,705,0,532,706,0,532,720,0,532,723,0,532,724,0,532,724,1,532,725,0,532,726,0,532,727,0,532,762,0,532,771,4,532,843,8,532,844,1,532,844,4,533,484,1,533,490,0,533,490,1,533,491,0,533,491,1,533,496,0,533,526,1,533,531,3,533,534,0,533,535,0,533,536,0,533,537,0,533,541,1,533,542,1,533,543,0,533,556,0,533,569,1,533,586,0,533,590,1,533,594,0,533,594,6,533,597,0,533,599,0,533,601,0,533,602,0,533,602,6,533,603,0,533,606,0,533,649,0,533,649,6,533,650,0,533,652,0,533,656,0,533,658,0,533,658,5,533,660,5,533,661,5,533,662,5,533,674,0,533,675,1,533,675,6,533,675,8,533,676,8,533,677,0,533,677,1,533,678,0,533,679,8,533,680,0,533,681,0,533,683,6,533,685,0,533,689,0,533,689,6,533,689,8,533,690,0,533,692,0,533,694,3,533,700,6,533,701,1,533,702,1,533,704,0,533,707,0,533,708,0,533,708,3,533,709,3,533,713,6,533,721,0,533,722,0,533,723,0,533,724,0,533,725,0,533,726,0,533,727,0,533,772,4,533,790,0,533,803,0,533,850,4,534,489,4,534,491,0,534,492,1,534,493,0,534,493,8,534,497,1,534,500,1,534,503,1,534,508,1,534,526,0,534,527,1,534,528,3,534,534,0,534,536,0,534,537,0,534,537,1,534,538,0,534,550,0,534,550,1,534,553,1,534,556,1,534,561,1,534,562,1,534,584,0,534,586,0,534,593,6,534,593,8,534,595,0,534,597,0,534,598,0,534,600,0,534,604,0,534,611,5,534,645,0,534,646,0,534,647,0,534,649,0,534,650,0,534,650,1,534,651,0,534,652,0,534,653,1,534,653,8,534,656,0,534,657,0,534,658,0,534,659,0,534,659,5,534,660,5,534,663,5,534,668,6,534,671,0,534,671,8,534,672,0,534,673,8,534,674,8,534,675,0,534,675,1,534,675,8,534,676,0,534,676,6,534,677,0,534,678,0,534,678,8,534,679,8,534,682,0,534,685,0,534,691,0,534,691,8,534,702,1,534,704,0,534,708,0,534,708,3,534,721,0,534,723,1,534,725,0,534,726,0,534,744,4,534,747,4,534,749,5,534,780,5,534,783,8,534,784,0,534,786,0,534,789,0,534,791,5,534,803,0,534,804,0,534,847,1,534,847,5,534,848,4,534,849,4,534,872,5,535,491,0,535,492,0,535,508,1,535,509,1,535,513,1,535,520,1,535,521,1,535,530,1,535,538,0,535,538,1,535,542,0,535,549,0,535,551,1,535,552,1,535,554,0,535,556,0,535,563,0,535,563,1,535,586,0,535,590,0,535,597,0,535,598,0,535,602,0,535,603,0,535,604,0,535,606,0,535,645,0,535,657,0,535,657,3,535,658,0,535,659,0,535,659,8,535,660,0,535,660,1,535,662,0,535,662,5,535,663,5,535,672,0,535,673,0,535,673,8,535,674,0,535,675,1,535,675,6,535,675,8,535,676,0,535,677,0,535,678,0,535,679,0,535,681,0,535,682,0,535,685,0,535,689,0,535,689,8,535,699,3,535,703,1,535,704,1,535,766,0,535,770,1,535,772,1,535,782,0,535,785,0,535,786,0,535,786,1,535,787,0,535,787,8,535,790,0,535,791,8,535,802,0,535,804,0,535,805,0,535,848,1,535,848,4,535,849,4,536,372,4,536,514,1,536,516,1,536,531,0,536,534,1,536,539,0,536,563,7,536,584,0,536,593,8,536,598,0,536,599,0,536,604,0,536,605,0,536,642,0,536,643,0,536,643,4,536,644,0,536,645,1,536,646,0,536,649,0,536,652,0,536,658,3,536,659,0,536,660,0,536,661,0,536,661,6,536,662,0,536,663,0,536,664,0,536,664,5,536,665,0,536,665,5,536,666,0,536,667,0,536,667,5,536,668,0,536,669,0,536,670,0,536,671,0,536,671,6,536,671,8,536,672,0,536,673,8,536,674,0,536,675,0,536,675,6,536,676,0,536,679,1,536,680,0,536,681,0,536,687,0,536,688,0,536,699,0,536,704,1,536,705,1,536,706,1,536,724,0,536,725,0,536,725,8,536,752,4,536,752,5,536,767,0,536,768,0,536,769,0,536,770,0,536,771,0,536,774,0,536,782,8,536,787,0,536,790,0,536,804,0,536,805,0,536,838,4,536,838,6,536,844,1,536,849,1,536,870,2,537,512,1,537,514,1,537,518,1,537,525,1,537,527,1,537,539,0,537,539,1,537,540,0,537,540,1,537,549,1,537,552,0,537,556,1,537,598,0,537,605,0,537,619,0,537,640,0,537,641,0,537,642,0,537,646,6,537,646,8,537,650,0,537,661,0,537,662,0,537,663,0,537,664,0,537,665,0,537,666,0,537,667,0,537,668,0,537,668,8,537,669,0,537,671,0,537,671,8,537,672,0,537,673,0,537,674,0,537,675,0,537,675,1,537,675,6,537,675,8,537,676,0,537,677,0,537,678,0,537,679,8,537,681,0,537,682,0,537,690,0,537,691,0,537,693,0,537,705,1,537,706,0,537,706,1,537,723,0,537,724,1,537,726,1,537,726,5,537,726,6,537,726,8,537,743,4,537,767,1,537,768,0,537,771,0,537,785,8,537,789,0,537,790,0,537,791,0,537,804,0,537,805,0,537,811,4,537,838,4,537,849,6,537,850,6,537,850,7,537,869,2,538,497,1,538,503,1,538,511,1,538,525,1,538,530,1,538,540,0,538,540,1,538,545,0,538,545,1,538,547,1,538,548,0,538,548,1,538,549,1,538,566,0,538,580,0,538,593,8,538,601,0,538,605,0,538,618,0,538,620,0,538,637,0,538,640,0,538,641,0,538,642,0,538,643,1,538,645,0,538,646,4,538,657,0,538,659,1,538,660,0,538,663,0,538,664,0,538,665,0,538,669,0,538,670,8,538,671,0,538,672,0,538,673,0,538,673,1,538,674,0,538,675,0,538,676,6,538,677,0,538,678,0,538,678,1,538,679,0,538,681,0,538,681,8,538,684,8,538,688,0,538,689,0,538,690,0,538,693,0,538,694,0,538,697,0,538,697,6,538,698,0,538,701,3,538,703,0,538,706,0,538,706,1,538,707,0,538,707,1,538,708,1,538,716,1,538,723,0,538,725,1,538,726,0,538,758,4,538,767,1,538,770,0,538,782,6,538,805,0,538,813,4,538,839,1,538,839,4,538,849,8,538,867,5,539,497,0,539,498,0,539,498,1,539,506,1,539,523,1,539,530,0,539,536,1,539,540,0,539,541,0,539,542,0,539,544,1,539,545,0,539,546,0,539,549,0,539,549,3,539,550,3,539,553,1,539,573,0,539,573,3,539,575,0,539,577,0,539,579,0,539,580,0,539,596,0,539,605,0,539,621,0,539,628,0,539,629,0,539,630,0,539,631,0,539,631,8,539,635,0,539,636,0,539,638,0,539,640,0,539,641,0,539,641,1,539,642,0,539,642,1,539,643,0,539,644,0,539,647,0,539,660,0,539,661,0,539,662,0,539,664,0,539,664,6,539,667,0,539,667,8,539,669,0,539,671,0,539,671,8,539,672,0,539,672,8,539,674,0,539,675,0,539,675,8,539,677,0,539,678,0,539,678,1,539,679,0,539,680,0,539,680,1,539,689,0,539,691,0,539,699,0,539,700,0,539,704,0,539,705,0,539,706,0,539,707,0,539,708,0,539,708,1,539,710,0,539,725,8,539,757,4,539,766,0,539,767,0,539,767,1,539,768,0,539,769,0,539,770,0,539,770,1,539,771,0,539,772,0,539,791,0,539,792,0,539,801,6,539,805,0,539,814,0,539,814,4,539,815,0,539,815,4,539,815,6,539,839,1,539,852,1,539,870,5,540,510,1,540,524,1,540,538,1,540,539,0,540,540,0,540,541,0,540,542,0,540,543,0,540,543,1,540,544,0,540,546,0,540,546,1,540,563,1,540,571,0,540,581,0,540,597,0,540,606,0,540,607,0,540,608,0,540,609,0,540,613,1,540,614,0,540,621,0,540,624,0,540,628,0,540,629,0,540,630,0,540,632,0,540,634,0,540,635,0,540,635,1,540,636,1,540,638,0,540,638,1,540,638,8,540,640,0,540,640,1,540,643,0,540,644,0,540,646,0,540,649,0,540,649,8,540,652,0,540,662,0,540,664,0,540,667,0,540,667,8,540,668,0,540,671,0,540,671,8,540,672,0,540,672,8,540,673,0,540,673,1,540,676,1,540,676,8,540,677,1,540,678,8,540,682,8,540,689,0,540,690,0,540,691,0,540,695,0,540,696,0,540,708,0,540,708,1,540,709,1,540,710,1,540,728,0,540,744,8,540,745,8,540,763,5,540,767,1,540,768,0,540,769,0,540,770,0,540,771,0,540,777,0,540,790,0,540,791,0,540,791,8,540,812,0,540,813,0,540,815,4,540,816,4,541,509,1,541,513,1,541,520,1,541,524,1,541,525,1,541,529,1,541,535,0,541,536,0,541,537,0,541,540,0,541,541,0,541,542,0,541,543,0,541,546,1,541,547,1,541,559,1,541,570,3,541,571,3,541,572,0,541,581,0,541,581,6,541,594,0,541,610,0,541,615,1,541,618,0,541,619,0,541,619,1,541,623,8,541,624,8,541,627,0,541,627,1,541,628,0,541,630,0,541,632,1,541,633,6,541,634,1,541,634,6,541,637,0,541,647,0,541,651,0,541,655,0,541,662,0,541,665,1,541,666,0,541,667,0,541,667,1,541,668,1,541,671,0,541,672,7,541,673,0,541,674,1,541,674,6,541,674,8,541,678,1,541,679,0,541,681,0,541,682,0,541,683,0,541,683,8,541,684,0,541,685,0,541,688,0,541,689,0,541,690,0,541,709,0,541,710,1,541,711,0,541,711,1,541,724,1,541,727,0,541,728,0,541,729,0,541,729,5,541,751,5,541,766,0,541,767,1,541,770,6,541,771,0,541,772,0,541,807,0,541,808,0,541,809,0,541,810,0,541,811,0,541,812,0,541,816,4,541,847,1,541,850,1,542,500,1,542,516,1,542,519,1,542,534,1,542,536,0,542,536,1,542,540,0,542,540,1,542,543,0,542,546,1,542,565,0,542,580,0,542,605,0,542,607,0,542,616,1,542,617,1,542,619,0,542,622,0,542,627,0,542,628,0,542,628,1,542,629,1,542,630,0,542,630,1,542,631,1,542,632,0,542,632,1,542,635,0,542,635,6,542,646,0,542,647,0,542,651,0,542,660,0,542,661,1,542,668,8,542,671,0,542,673,0,542,675,1,542,678,0,542,679,0,542,679,8,542,680,0,542,682,0,542,683,0,542,689,0,542,690,0,542,693,0,542,712,1,542,713,1,542,714,1,542,715,1,542,716,1,542,717,1,542,718,1,542,719,1,542,720,1,542,721,1,542,722,0,542,723,0,542,727,1,542,728,1,542,729,1,542,730,1,542,749,0,542,754,8,542,757,1,542,758,1,542,760,1,542,761,1,542,762,1,542,763,1,542,764,1,542,765,1,542,769,0,542,771,0,542,771,1,542,772,0,542,807,0,542,817,4,542,840,1,543,501,0,543,501,1,543,502,0,543,502,1,543,508,1,543,509,1,543,513,1,543,526,1,543,527,0,543,536,1,543,540,0,543,540,1,543,542,0,543,545,0,543,550,0,543,551,1,543,558,1,543,584,1,543,590,0,543,595,0,543,617,0,543,618,0,543,627,0,543,628,0,543,630,1,543,631,1,543,632,0,543,635,0,543,637,0,543,644,0,543,645,0,543,646,0,543,654,0,543,661,0,543,663,0,543,664,8,543,665,1,543,666,0,543,670,0,543,672,0,543,680,0,543,681,1,543,682,0,543,683,0,543,683,1,543,684,0,543,687,0,543,687,8,543,688,0,543,689,0,543,693,0,543,720,1,543,721,0,543,721,1,543,723,0,543,724,0,543,725,0,543,727,1,543,728,1,543,729,1,543,730,8,543,740,8,543,741,8,543,742,1,543,749,1,543,749,4,543,758,0,543,759,1,543,760,1,543,761,1,543,772,0,543,790,0,543,791,0,543,806,0,543,842,1,543,843,3,543,852,1,544,503,1,544,504,5,544,508,1,544,525,1,544,534,0,544,535,0,544,535,1,544,539,0,544,539,1,544,542,1,544,543,0,544,545,1,544,546,0,544,553,0,544,557,1,544,564,1,544,565,1,544,580,6,544,614,3,544,616,0,544,618,0,544,627,0,544,628,0,544,630,1,544,631,1,544,633,0,544,642,0,544,644,0,544,646,0,544,647,0,544,648,0,544,650,0,544,651,0,544,655,0,544,662,0,544,670,0,544,670,1,544,673,0,544,673,1,544,681,0,544,683,0,544,684,0,544,685,0,544,685,3,544,686,0,544,687,0,544,688,0,544,689,0,544,690,8,544,691,0,544,691,3,544,703,0,544,724,0,544,725,0,544,726,0,544,727,0,544,729,1,544,730,1,544,747,5,544,750,0,544,751,0,544,752,0,544,753,0,544,754,0,544,754,1,544,755,0,544,756,8,544,758,0,544,758,1,544,763,1,544,773,0,544,774,0,544,775,0,544,782,1,544,790,3,544,805,0,544,806,0,544,816,0,544,816,1,544,845,3,545,504,0,545,504,6,545,505,0,545,505,1,545,522,1,545,532,0,545,533,0,545,534,0,545,534,1,545,538,1,545,539,1,545,544,1,545,554,0,545,564,0,545,564,1,545,580,6,545,618,0,545,620,0,545,628,0,545,632,0,545,642,0,545,644,0,545,647,0,545,670,3,545,680,0,545,684,0,545,685,0,545,686,0,545,687,0,545,688,0,545,690,0,545,690,3,545,691,0,545,704,0,545,717,1,545,723,1,545,727,0,545,728,0,545,728,1,545,729,0,545,730,0,545,730,1,545,731,0,545,732,0,545,747,0,545,749,0,545,750,0,545,753,0,545,754,0,545,755,0,545,758,0,545,758,8,545,775,0,545,815,6,545,817,8,545,849,3,545,851,6,545,853,1,545,855,1,545,894,4,546,506,0,546,506,1,546,514,1,546,538,1,546,542,0,546,544,1,546,550,1,546,576,0,546,578,1,546,593,3,546,598,0,546,605,0,546,618,0,546,621,3,546,626,0,546,627,0,546,628,0,546,643,0,546,647,0,546,648,0,546,654,0,546,660,0,546,665,0,546,672,0,546,675,0,546,682,0,546,684,8,546,685,0,546,686,0,546,687,0,546,687,3,546,688,0,546,689,3,546,690,0,546,695,3,546,696,3,546,713,1,546,715,1,546,724,1,546,728,0,546,729,0,546,729,1,546,730,0,546,731,0,546,731,1,546,732,0,546,742,1,546,746,0,546,749,1,546,749,8,546,755,0,546,756,0,546,758,0,546,758,8,546,839,5,546,842,1,546,847,1,546,850,6,546,850,8,546,852,1,546,856,1,546,897,6,547,516,0,547,517,0,547,521,0,547,524,1,547,532,0,547,544,1,547,556,0,547,562,1,547,575,0,547,606,0,547,621,8,547,622,3,547,625,0,547,626,0,547,627,0,547,628,0,547,629,0,547,629,1,547,632,0,547,634,0,547,647,0,547,648,0,547,660,3,547,664,0,547,684,0,547,685,0,547,685,6,547,687,8,547,688,0,547,689,0,547,695,0,547,696,0,547,724,1,547,726,0,547,728,0,547,730,0,547,730,1,547,732,0,547,733,5,547,741,0,547,741,8,547,757,0,547,759,0,547,760,7,547,761,0,547,780,0,547,792,0,547,818,6,547,819,0,547,820,0,547,847,1,547,857,6,547,897,4,548,507,8,548,508,4,548,516,0,548,517,0,548,519,0,548,521,0,548,537,1,548,543,1,548,573,0,548,573,3,548,574,0,548,575,0,548,582,0,548,603,0,548,617,0,548,627,0,548,628,0,548,634,0,548,638,0,548,648,0,548,649,0,548,651,0,548,658,0,548,660,0,548,662,0,548,666,0,548,670,1,548,671,0,548,673,0,548,683,6,548,685,8,548,686,0,548,687,0,548,687,6,548,689,6,548,690,0,548,691,1,548,691,6,548,695,0,548,695,1,548,696,0,548,707,0,548,715,3,548,723,1,548,730,0,548,731,0,548,731,1,548,731,8,548,732,1,548,732,5,548,732,8,548,744,4,548,754,0,548,756,0,548,757,0,548,757,1,548,758,0,548,758,1,548,759,0,548,778,0,548,792,0,548,792,3,548,795,0,548,818,0,548,819,0,548,819,6,548,844,3,548,847,1,548,855,2,548,856,5,549,508,0,549,508,4,549,515,0,549,524,0,549,525,0,549,531,0,549,549,0,549,549,1,549,556,1,549,557,1,549,573,0,549,574,0,549,574,6,549,586,0,549,589,0,549,592,0,549,616,0,549,617,0,549,622,0,549,627,0,549,630,0,549,638,0,549,646,0,549,649,0,549,650,0,549,655,0,549,670,0,549,682,1,549,685,8,549,686,0,549,688,8,549,689,1,549,690,1,549,695,0,549,695,1,549,697,1,549,724,0,549,724,1,549,728,0,549,728,1,549,729,0,549,729,8,549,731,0,549,732,1,549,746,1,549,748,8,549,750,8,549,751,0,549,751,8,549,752,1,549,756,0,549,756,1,549,757,0,549,758,6,549,777,0,549,778,0,549,816,0,549,817,0,549,818,0,549,819,6,549,819,8,549,822,7,549,823,6,549,840,1,549,842,1,549,847,0,549,847,1,549,848,0,549,850,6,549,893,0,549,893,6,549,898,0,549,898,4,550,510,1,550,511,1,550,512,0,550,513,0,550,514,0,550,515,0,550,525,0,550,525,1,550,531,0,550,535,1,550,559,1,550,560,0,550,562,0,550,570,0,550,580,3,550,583,0,550,587,0,550,620,0,550,627,0,550,628,0,550,629,1,550,632,3,550,640,0,550,646,0,550,648,0,550,650,0,550,658,0,550,678,6,550,679,0,550,680,0,550,682,1,550,685,0,550,686,0,550,686,8,550,688,0,550,688,6,550,688,8,550,689,0,550,689,6,550,689,8,550,691,0,550,693,0,550,693,1,550,693,6,550,697,0,550,699,0,550,701,0,550,713,3,550,723,0,550,723,1,550,726,0,550,726,1,550,727,0,550,730,0,550,732,0,550,732,1,550,733,1,550,733,5,550,743,1,550,743,8,550,746,1,550,746,8,550,748,0,550,748,1,550,749,0,550,753,0,550,753,8,550,757,0,550,758,0,550,759,0,550,818,0,550,823,8,550,826,4,550,843,4,550,847,0,550,854,1,550,855,2,550,893,4,550,893,5,551,512,0,551,512,1,551,520,1,551,525,0,551,526,0,551,527,0,551,544,1,551,587,0,551,588,0,551,607,0,551,611,0,551,615,0,551,618,0,551,619,1,551,627,0,551,628,0,551,632,0,551,669,1,551,678,0,551,679,0,551,683,8,551,684,0,551,684,6,551,686,0,551,687,8,551,688,1,551,688,6,551,688,8,551,689,0,551,689,6,551,689,8,551,690,6,551,693,5,551,693,6,551,693,8,551,699,0,551,699,1,551,700,0,551,700,1,551,702,0,551,703,0,551,711,0,551,722,6,551,724,0,551,725,1,551,725,8,551,726,0,551,727,0,551,727,1,551,728,1,551,730,1,551,731,0,551,731,1,551,731,8,551,732,1,551,733,0,551,733,1,551,734,0,551,735,0,551,736,0,551,746,1,551,748,8,551,750,0,551,752,0,551,753,0,551,755,0,551,755,8,551,758,0,551,792,0,551,813,0,551,818,0,551,818,8,551,824,8,551,839,4,551,842,8,551,846,6,551,847,0,551,852,1,551,894,0,551,898,0,552,512,1,552,515,0,552,521,1,552,529,0,552,530,0,552,537,0,552,537,1,552,545,1,552,546,0,552,549,1,552,550,0,552,583,0,552,587,1,552,589,0,552,606,0,552,607,7,552,619,0,552,628,0,552,629,0,552,631,3,552,646,0,552,649,0,552,677,0,552,679,0,552,686,6,552,687,0,552,688,0,552,689,6,552,693,1,552,700,8,552,701,0,552,702,0,552,723,0,552,725,0,552,726,1,552,729,0,552,730,0,552,734,0,552,735,0,552,735,1,552,736,0,552,737,0,552,742,5,552,745,0,552,747,1,552,748,1,552,750,1,552,754,8,552,758,0,552,759,0,552,819,0,552,845,0,552,846,0,552,847,0,552,892,4,552,900,0,552,901,4,553,524,1,553,530,0,553,559,1,553,574,1,553,580,8,553,584,0,553,587,7,553,595,0,553,600,0,553,600,6,553,602,0,553,617,0,553,622,0,553,629,0,553,629,1,553,637,0,553,638,0,553,646,0,553,650,0,553,683,6,553,688,7,553,689,0,553,700,0,553,701,0,553,706,0,553,708,0,553,725,0,553,726,0,553,729,0,553,730,0,553,733,0,553,734,0,553,734,1,553,735,0,553,736,0,553,736,1,553,737,0,553,745,1,553,746,1,553,747,1,553,756,1,553,756,8,553,758,1,553,759,0,553,760,0,553,760,1,553,788,0,553,818,0,553,827,6,553,847,0,553,853,1,553,903,0,554,517,1,554,529,0,554,529,1,554,539,0,554,539,1,554,545,1,554,556,1,554,559,1,554,578,0,554,585,0,554,585,8,554,588,0,554,589,0,554,621,0,554,629,0,554,652,0,554,661,0,554,665,0,554,666,0,554,671,0,554,672,0,554,676,0,554,678,0,554,688,0,554,694,1,554,700,0,554,701,0,554,706,0,554,711,0,554,712,0,554,714,0,554,724,0,554,725,0,554,726,8,554,728,0,554,729,0,554,734,0,554,735,0,554,736,0,554,737,0,554,737,1,554,741,1,554,742,0,554,743,7,554,744,5,554,746,1,554,747,1,554,748,0,554,755,0,554,755,1,554,757,1,554,758,0,554,758,1,554,759,0,554,759,1,554,759,8,554,788,0,554,789,0,554,790,0,554,818,0,554,826,6,554,827,1,554,843,0,554,843,4,554,845,0,554,845,8,554,846,0,554,847,0,554,847,1,554,852,6,554,854,4,554,894,6,554,904,0,555,519,1,555,530,6,555,539,1,555,541,1,555,545,1,555,553,1,555,556,1,555,556,8,555,564,1,555,568,1,555,585,6,555,587,0,555,597,0,555,616,0,555,617,1,555,618,0,555,629,0,555,629,1,555,639,0,555,649,0,555,659,0,555,667,3,555,674,0,555,699,0,555,700,0,555,702,0,555,703,0,555,704,0,555,706,0,555,708,0,555,710,0,555,711,1,555,724,1,555,725,0,555,726,8,555,733,0,555,734,0,555,735,0,555,735,1,555,736,0,555,741,1,555,742,0,555,742,1,555,743,1,555,744,1,555,744,6,555,745,1,555,746,1,555,746,8,555,747,0,555,748,8,555,758,0,555,758,1,555,759,0,555,759,1,555,760,0,555,791,0,555,806,3,555,807,3,555,807,6,555,819,0,555,842,4,555,843,0,555,844,0,555,845,0,555,846,8,555,847,1,555,851,1,555,854,1,555,854,8,555,892,0,555,892,4,555,893,1,555,899,7,555,904,0,556,519,1,556,522,6,556,531,6,556,532,1,556,538,1,556,539,1,556,539,8,556,543,1,556,544,1,556,545,6,556,560,0,556,560,1,556,562,1,556,568,0,556,568,1,556,571,1,556,591,0,556,595,0,556,595,3,556,609,0,556,628,0,556,628,1,556,637,0,556,642,0,556,654,0,556,667,3,556,672,1,556,688,6,556,691,0,556,691,6,556,696,0,556,696,5,556,699,0,556,705,0,556,706,1,556,709,6,556,728,1,556,733,0,556,734,0,556,735,0,556,737,1,556,738,1,556,739,1,556,741,1,556,742,0,556,743,1,556,744,1,556,745,8,556,747,0,556,748,0,556,750,1,556,759,0,556,759,1,556,760,0,556,764,1,556,788,3,556,807,3,556,818,0,556,829,4,556,831,0,556,832,0,556,832,4,556,832,6,556,839,4,556,840,4,556,842,4,556,844,0,556,845,0,556,846,6,556,847,1,556,852,1,556,852,6,556,892,0,556,905,0,556,907,0,556,909,0,557,520,0,557,520,1,557,535,1,557,536,1,557,542,1,557,554,1,557,555,1,557,566,1,557,569,1,557,595,3,557,611,1,557,627,1,557,646,0,557,656,0,557,658,0,557,658,3,557,660,0,557,660,3,557,661,3,557,672,1,557,675,0,557,676,3,557,705,6,557,726,0,557,727,0,557,733,0,557,734,0,557,742,0,557,743,0,557,745,1,557,750,1,557,765,0,557,765,1,557,766,1,557,785,0,557,786,3,557,788,0,557,807,3,557,830,4,557,831,8,557,832,0,557,833,4,557,834,4,557,836,4,557,838,4,557,843,1,557,844,1,557,845,0,557,847,1,557,853,1,557,854,0,557,856,0,557,856,1,557,884,4,557,908,0,557,910,0,558,521,1,558,526,0,558,534,3,558,540,1,558,541,1,558,542,1,558,544,1,558,563,1,558,564,0,558,565,0,558,565,1,558,565,8,558,566,0,558,581,1,558,610,1,558,611,1,558,617,0,558,622,0,558,627,0,558,631,0,558,640,0,558,652,0,558,659,0,558,660,3,558,671,1,558,675,0,558,676,6,558,681,8,558,682,6,558,682,8,558,694,8,558,695,1,558,696,5,558,709,1,558,710,0,558,710,1,558,715,3,558,725,0,558,726,1,558,731,0,558,731,1,558,733,0,558,741,8,558,742,0,558,744,6,558,744,8,558,745,1,558,761,0,558,763,3,558,771,1,558,787,0,558,808,3,558,831,0,558,832,6,558,833,6,558,841,8,558,843,0,558,844,1,558,845,0,558,846,1,558,847,8,558,850,1,558,855,0,558,857,1,558,857,4,558,881,4,558,881,5,558,915,4,558,916,4,559,525,8,559,532,1,559,542,1,559,554,0,559,554,1,559,566,0,559,566,1,559,571,1,559,579,0,559,586,0,559,595,3,559,603,0,559,611,1,559,617,1,559,627,1,559,631,0,559,641,3,559,652,0,559,666,1,559,667,1,559,668,1,559,670,0,559,681,0,559,709,0,559,712,0,559,731,0,559,732,0,559,734,0,559,737,0,559,740,0,559,741,0,559,743,0,559,744,6,559,745,1,559,745,6,559,746,1,559,750,0,559,763,0,559,770,1,559,772,1,559,773,1,559,809,3,559,831,0,559,832,6,559,847,0,559,850,1,559,851,1,559,851,2,559,852,1,559,855,4,559,856,8,559,892,4,560,523,1,560,524,0,560,524,1,560,525,0,560,534,1,560,541,0,560,542,1,560,551,1,560,559,1,560,562,1,560,566,0,560,567,0,560,568,0,560,569,0,560,569,1,560,569,6,560,572,1,560,575,1,560,576,1,560,583,0,560,586,6,560,587,3,560,610,1,560,623,0,560,625,1,560,626,0,560,626,1,560,633,0,560,643,0,560,687,0,560,695,6,560,709,0,560,714,0,560,723,1,560,731,0,560,743,0,560,744,0,560,744,1,560,746,0,560,746,1,560,747,0,560,747,1,560,748,0,560,751,0,560,752,0,560,764,0,560,773,1,560,784,6,560,828,0,560,829,0,560,830,0,560,832,1,560,846,1,560,850,6,560,851,0,560,851,6,560,852,6,560,853,1,560,881,4,560,881,5,560,882,0,560,883,4,560,883,8,560,894,1,561,526,1,561,539,1,561,545,0,561,548,1,561,549,1,561,561,1,561,566,1,561,570,1,561,571,0,561,573,0,561,596,0,561,611,0,561,611,1,561,612,1,561,613,1,561,615,1,561,616,0,561,616,1,561,626,1,561,640,0,561,644,7,561,657,0,561,657,8,561,662,1,561,667,1,561,697,1,561,713,1,561,723,1,561,731,0,561,734,0,561,742,1,561,743,1,561,745,0,561,745,1,561,746,0,561,746,1,561,747,0,561,747,1,561,748,0,561,749,0,561,749,1,561,751,0,561,752,0,561,752,8,561,753,0,561,755,1,561,766,0,561,775,1,561,776,1,561,783,6,561,826,0,561,826,1,561,827,0,561,831,1,561,831,6,561,831,8,561,845,1,561,851,6,561,881,0,561,881,8,561,882,0,561,882,1,561,884,4,561,885,5,561,886,5,561,894,0,561,897,0,562,527,1,562,528,1,562,534,0,562,544,1,562,545,0,562,548,3,562,549,1,562,555,1,562,557,1,562,564,1,562,567,1,562,568,1,562,569,1,562,572,0,562,572,1,562,588,0,562,609,1,562,611,0,562,614,1,562,615,0,562,615,1,562,627,1,562,627,3,562,628,1,562,639,0,562,640,0,562,650,0,562,650,6,562,651,1,562,661,1,562,671,1,562,712,0,562,712,1,562,712,8,562,713,0,562,714,1,562,716,0,562,724,6,562,729,0,562,730,1,562,731,0,562,733,0,562,734,0,562,737,8,562,739,0,562,746,8,562,749,0,562,751,0,562,768,0,562,769,0,562,771,3,562,777,1,562,779,0,562,780,0,562,786,1,562,789,0,562,824,0,562,825,0,562,825,1,562,826,0,562,830,6,562,838,1,562,840,6,562,849,0,562,851,2,562,855,0,562,855,8,562,857,0,562,857,1,562,858,4,562,883,1,562,885,4,563,529,1,563,536,0,563,536,1,563,559,1,563,570,1,563,572,1,563,574,0,563,577,1,563,609,1,563,610,1,563,611,0,563,612,1,563,613,1,563,614,0,563,614,1,563,627,0,563,627,1,563,650,0,563,658,0,563,661,0,563,669,1,563,670,1,563,691,0,563,698,0,563,713,0,563,713,1,563,728,1,563,730,0,563,731,0,563,733,0,563,735,0,563,744,0,563,746,8,563,747,0,563,751,0,563,777,1,563,779,0,563,786,0,563,787,0,563,787,1,563,824,0,563,824,1,563,827,6,563,839,1,563,841,1,563,843,1,563,850,0,563,850,8,563,852,0,563,853,2,563,854,8,563,857,0,563,858,0,563,858,6,563,858,8,563,859,0,563,878,0,563,879,0,563,879,1,563,880,0,563,880,4,563,880,5,563,880,8,563,883,0,563,884,0,563,884,1,563,884,8,563,885,4,563,886,5,563,886,8,563,887,4,563,898,6,563,908,0,563,917,0,563,919,0,564,529,1,564,530,1,564,531,1,564,532,1,564,543,0,564,545,1,564,546,0,564,549,1,564,554,1,564,567,1,564,571,0,564,572,1,564,574,0,564,581,1,564,585,0,564,591,1,564,612,1,564,614,1,564,621,1,564,627,1,564,644,3,564,657,0,564,659,1,564,667,1,564,677,0,564,713,8,564,714,0,564,724,1,564,734,0,564,735,0,564,736,0,564,750,1,564,751,0,564,758,0,564,761,0,564,774,1,564,785,0,564,822,0,564,823,0,564,823,1,564,848,1,564,849,1,564,850,6,564,857,0,564,858,0,564,859,8,564,860,0,564,878,5,564,878,6,564,879,0,564,880,4,564,881,1,564,882,4,564,883,1,564,884,1,564,884,8,564,885,4,564,903,0,564,913,0,564,915,0,565,532,1,565,534,1,565,538,0,565,544,0,565,544,1,565,545,0,565,545,1,565,558,1,565,563,1,565,566,1,565,566,3,565,567,3,565,568,1,565,571,1,565,573,1,565,574,0,565,574,1,565,576,1,565,578,1,565,579,1,565,581,6,565,582,1,565,582,6,565,585,0,565,589,1,565,591,1,565,592,1,565,600,6,565,609,0,565,611,0,565,611,1,565,612,0,565,615,1,565,616,0,565,623,1,565,625,1,565,626,1,565,627,1,565,633,0,565,641,3,565,642,0,565,642,6,565,646,1,565,649,1,565,654,0,565,655,0,565,656,0,565,656,6,565,657,0,565,661,0,565,663,0,565,679,6,565,730,0,565,731,0,565,734,0,565,734,1,565,735,1,565,736,1,565,740,1,565,740,8,565,744,0,565,746,1,565,755,1,565,757,0,565,769,0,565,774,1,565,780,1,565,781,1,565,784,1,565,789,1,565,790,0,565,795,0,565,796,0,565,823,0,565,838,1,565,838,6,565,846,8,565,847,6,565,848,1,565,850,6,565,857,0,565,858,0,565,862,0,565,863,0,565,863,1,565,863,4,565,864,0,565,866,4,565,874,4,565,874,5,565,875,1,565,875,4,565,875,6,565,876,6,565,878,4,565,878,5,565,878,6,565,879,0,565,879,4,565,880,0,565,882,4,565,904,0,565,918,0,566,536,1,566,538,0,566,544,0,566,545,0,566,549,1,566,555,1,566,567,0,566,571,0,566,572,0,566,573,1,566,576,1,566,578,1,566,581,7,566,588,1,566,592,0,566,592,1,566,594,1,566,595,1,566,596,1,566,600,1,566,602,0,566,603,0,566,604,0,566,604,1,566,607,1,566,614,1,566,617,1,566,621,0,566,642,1,566,643,1,566,644,0,566,649,1,566,650,0,566,650,1,566,655,0,566,660,0,566,664,0,566,681,6,566,699,0,566,700,0,566,701,0,566,701,1,566,703,0,566,716,0,566,723,8,566,728,0,566,729,0,566,730,1,566,732,0,566,733,0,566,735,1,566,737,0,566,752,1,566,753,1,566,756,0,566,757,1,566,759,0,566,762,0,566,762,1,566,765,3,566,766,6,566,781,0,566,782,0,566,783,7,566,785,6,566,796,1,566,797,0,566,797,1,566,822,0,566,822,1,566,829,1,566,841,6,566,846,1,566,847,2,566,851,1,566,855,0,566,856,0,566,857,0,566,858,8,566,859,0,566,861,0,566,864,0,566,866,0,566,866,4,566,867,4,566,868,0,566,869,0,566,870,4,566,871,4,566,873,0,566,874,0,566,874,4,566,875,0,566,877,4,566,878,0,566,878,6,566,881,0,566,881,1,566,882,0,566,882,1,566,891,4,566,895,0,566,898,0,567,535,0,567,535,1,567,537,0,567,538,0,567,540,0,567,541,0,567,542,0,567,543,0,567,546,0,567,563,0,567,566,0,567,566,1,567,571,1,567,572,0,567,575,1,567,579,1,567,579,6,567,592,1,567,606,0,567,608,0,567,608,1,567,609,0,567,610,0,567,620,0,567,620,1,567,621,1,567,623,1,567,634,0,567,639,1,567,640,1,567,641,1,567,642,1,567,643,0,567,643,1,567,646,1,567,654,0,567,655,0,567,656,0,567,661,0,567,665,0,567,666,1,567,701,0,567,715,1,567,721,1,567,722,1,567,726,0,567,726,1,567,728,0,567,728,1,567,729,1,567,730,0,567,733,0,567,734,0,567,735,0,567,738,0,567,742,0,567,749,8,567,756,0,567,756,1,567,757,0,567,761,0,567,764,6,567,770,0,567,783,1,567,790,0,567,798,1,567,822,0,567,828,6,567,828,7,567,854,0,567,855,0,567,855,6,567,856,0,567,857,0,567,859,0,567,860,8,567,861,0,567,863,8,567,865,0,567,866,0,567,869,0,567,870,0,567,873,0,567,874,0,567,875,0,567,876,0,567,880,1,567,881,0,568,534,0,568,536,0,568,536,1,568,537,0,568,537,8,568,538,0,568,538,8,568,539,0,568,539,1,568,540,0,568,558,0,568,564,0,568,566,0,568,567,0,568,569,0,568,569,1,568,571,0,568,572,0,568,572,1,568,574,1,568,574,6,568,576,1,568,577,0,568,580,1,568,584,1,568,586,0,568,587,0,568,588,0,568,588,1,568,594,1,568,595,1,568,609,1,568,610,0,568,610,1,568,611,1,568,612,1,568,613,1,568,615,0,568,615,1,568,616,0,568,616,1,568,618,0,568,618,1,568,620,1,568,624,1,568,624,6,568,625,6,568,630,0,568,630,1,568,638,0,568,638,1,568,661,0,568,664,1,568,670,0,568,672,0,568,696,0,568,714,6,568,719,0,568,722,1,568,723,1,568,724,1,568,727,1,568,728,1,568,729,1,568,730,0,568,730,1,568,730,8,568,731,1,568,733,0,568,734,0,568,735,0,568,737,1,568,738,0,568,740,0,568,745,0,568,749,6,568,755,0,568,755,1,568,759,0,568,759,1,568,760,0,568,762,0,568,763,1,568,763,3,568,772,0,568,783,1,568,784,1,568,784,7,568,798,1,568,817,6,568,822,0,568,823,0,568,831,1,568,837,6,568,848,1,568,849,0,568,849,1,568,850,1,568,852,0,568,853,0,568,854,0,568,855,0,568,861,0,568,862,0,568,862,1,568,863,0,568,865,0,568,866,0,568,867,0,568,868,0,568,869,0,568,870,0,568,873,0,568,874,0,568,876,0,568,877,0,568,878,0,568,882,1,568,916,0,569,534,0,569,534,6,569,536,1,569,538,0,569,539,0,569,539,1,569,549,1,569,551,1,569,552,1,569,554,1,569,557,1,569,559,1,569,560,6,569,563,0,569,566,1,569,567,0,569,568,0,569,570,0,569,570,1,569,571,0,569,573,1,569,576,1,569,576,6,569,577,6,569,586,1,569,588,1,569,589,0,569,593,0,569,598,1,569,600,1,569,606,0,569,606,1,569,608,1,569,610,0,569,612,0,569,614,1,569,616,0,569,619,1,569,621,1,569,626,6,569,627,6,569,627,8,569,631,1,569,636,1,569,639,0,569,639,1,569,641,0,569,661,0,569,662,1,569,666,1,569,714,8,569,718,6,569,719,6,569,722,1,569,727,1,569,729,1,569,730,0,569,731,1,569,732,0,569,733,1,569,734,0,569,734,1,569,735,0,569,736,0,569,736,1,569,737,1,569,737,8,569,738,1,569,739,1,569,740,0,569,741,0,569,742,0,569,744,0,569,745,0,569,746,6,569,747,0,569,754,1,569,784,1,569,785,0,569,789,0,569,793,0,569,798,0,569,799,6,569,817,6,569,821,6,569,822,0,569,822,1,569,823,0,569,843,1,569,845,6,569,852,6,569,857,0,569,859,0,569,861,0,569,862,0,569,864,0,569,864,8,569,865,0,569,868,0,569,869,0,569,870,0,569,873,0,569,875,0,569,879,0,569,879,1,569,882,5,569,882,8,569,896,0,569,896,4,569,897,0,569,901,0,569,902,8,569,914,0,569,917,0,569,918,0,569,919,0,570,534,6,570,535,1,570,536,1,570,537,0,570,540,0,570,545,1,570,548,1,570,550,1,570,552,1,570,553,1,570,558,1,570,560,8,570,561,0,570,565,1,570,566,1,570,568,0,570,568,1,570,569,0,570,570,0,570,572,1,570,574,0,570,575,1,570,577,1,570,582,1,570,584,1,570,589,0,570,589,1,570,593,0,570,595,0,570,595,1,570,598,1,570,600,1,570,603,1,570,606,1,570,610,0,570,610,1,570,611,0,570,612,0,570,612,1,570,614,0,570,614,1,570,616,1,570,617,0,570,618,1,570,630,1,570,637,1,570,640,0,570,657,0,570,659,0,570,660,0,570,679,1,570,681,1,570,684,0,570,684,8,570,685,0,570,701,1,570,712,0,570,717,0,570,726,0,570,726,1,570,729,0,570,729,1,570,730,0,570,732,0,570,733,1,570,734,0,570,734,1,570,735,0,570,735,1,570,736,1,570,737,1,570,737,8,570,738,1,570,739,1,570,739,8,570,740,1,570,741,1,570,742,1,570,747,0,570,747,1,570,748,0,570,751,0,570,751,1,570,754,0,570,756,1,570,764,0,570,764,1,570,765,1,570,784,1,570,790,8,570,793,0,570,829,6,570,852,0,570,864,0,570,866,0,570,867,0,570,868,0,570,869,0,570,870,0,570,873,0,570,874,0,570,877,0,570,877,6,570,880,0,570,881,0,570,882,5,570,898,0,570,904,0,570,907,0,570,912,0,570,913,1,570,915,0,570,916,0,570,919,4,571,540,0,571,541,0,571,542,0,571,547,0,571,550,0,571,555,0,571,555,1,571,558,8,571,559,1,571,560,0,571,561,0,571,562,0,571,563,1,571,567,1,571,567,6,571,567,8,571,568,0,571,569,0,571,570,0,571,571,0,571,572,1,571,582,1,571,587,0,571,587,1,571,588,0,571,588,1,571,589,0,571,590,0,571,590,1,571,591,0,571,591,6,571,593,0,571,594,0,571,595,0,571,596,1,571,601,1,571,610,0,571,612,1,571,613,0,571,613,1,571,614,8,571,616,0,571,619,1,571,628,6,571,630,1,571,638,1,571,643,0,571,650,0,571,658,0,571,660,0,571,661,0,571,661,1,571,662,0,571,667,0,571,667,1,571,684,1,571,700,0,571,700,6,571,712,0,571,712,1,571,713,0,571,715,0,571,720,6,571,727,6,571,729,0,571,729,1,571,731,0,571,732,0,571,732,1,571,733,0,571,733,1,571,734,0,571,734,1,571,735,0,571,736,0,571,737,0,571,738,8,571,739,1,571,741,1,571,748,0,571,750,6,571,751,0,571,751,1,571,751,6,571,752,1,571,753,0,571,753,1,571,753,8,571,754,0,571,755,6,571,756,1,571,785,1,571,790,1,571,794,0,571,801,6,571,818,8,571,822,0,571,823,0,571,829,1,571,829,6,571,831,6,571,841,6,571,843,1,571,843,6,571,844,6,571,845,1,571,866,1,571,868,0,571,870,0,571,872,0,571,873,0,571,874,0,571,875,0,571,876,0,571,877,0,571,878,0,571,880,1,571,880,8,571,881,0,571,881,5,571,881,8,571,896,0,571,897,0,571,900,6,571,901,1,571,910,0,571,911,0,571,913,0,571,914,0,571,915,0,571,915,1,571,915,8,571,916,0,572,531,5,572,537,0,572,540,0,572,541,8,572,543,0,572,544,0,572,553,1,572,554,1,572,555,1,572,556,0,572,557,8,572,562,0,572,564,7,572,565,0,572,566,0,572,567,1,572,567,8,572,568,0,572,568,1,572,568,4,572,569,4,572,570,1,572,571,0,572,572,0,572,575,1,572,578,1,572,581,1,572,586,1,572,588,1,572,590,0,572,591,0,572,591,8,572,592,0,572,592,1,572,593,0,572,596,3,572,598,1,572,607,1,572,608,1,572,610,0,572,610,1,572,611,0,572,612,1,572,613,1,572,614,1,572,617,1,572,638,1,572,660,1,572,663,0,572,666,0,572,667,0,572,676,1,572,698,0,572,698,3,572,710,7,572,728,6,572,729,6,572,732,0,572,732,1,572,734,1,572,735,0,572,735,1,572,736,0,572,737,0,572,737,1,572,738,0,572,739,0,572,739,1,572,739,6,572,740,0,572,744,1,572,750,0,572,750,1,572,752,0,572,755,0,572,767,1,572,771,1,572,777,0,572,785,1,572,787,0,572,790,0,572,790,1,572,791,0,572,791,1,572,793,0,572,821,0,572,822,0,572,838,6,572,865,0,572,866,0,572,868,0,572,869,0,572,871,0,572,873,0,572,874,0,572,877,0,572,880,0,572,881,0,572,881,8,572,882,6,572,883,6,572,884,5,572,885,5,572,898,0,572,900,0,572,914,0,572,915,8,573,544,0,573,546,1,573,552,0,573,553,0,573,553,1,573,553,6,573,555,1,573,556,0,573,564,1,573,565,4,573,566,6,573,567,4,573,568,4,573,569,0,573,570,0,573,571,0,573,572,1,573,582,1,573,583,1,573,585,1,573,588,0,573,589,0,573,589,1,573,590,0,573,590,1,573,591,0,573,592,1,573,593,0,573,595,0,573,596,1,573,601,1,573,603,0,573,605,1,573,606,1,573,610,0,573,611,0,573,612,0,573,614,0,573,615,0,573,615,1,573,618,1,573,619,1,573,630,0,573,636,0,573,638,1,573,639,0,573,643,0,573,644,0,573,645,0,573,647,0,573,664,0,573,666,0,573,667,6,573,667,8,573,668,1,573,669,6,573,670,0,573,675,1,573,678,0,573,678,1,573,680,0,573,680,1,573,681,1,573,692,0,573,693,0,573,693,1,573,694,0,573,702,0,573,717,0,573,728,6,573,730,0,573,732,0,573,737,0,573,737,1,573,737,8,573,739,1,573,742,0,573,742,1,573,749,0,573,749,1,573,755,3,573,757,3,573,758,3,573,759,3,573,767,1,573,770,0,573,770,1,573,770,6,573,770,8,573,776,1,573,783,6,573,784,1,573,786,0,573,786,1,573,788,1,573,788,6,573,788,8,573,789,0,573,789,1,573,789,8,573,790,1,573,791,0,573,816,0,573,822,0,573,830,6,573,831,1,573,831,6,573,837,6,573,841,6,573,842,0,573,842,6,573,844,8,573,866,0,573,867,0,573,868,0,573,869,0,573,870,0,573,871,0,573,874,0,573,879,0,573,879,1,573,880,0,573,881,0,573,882,5,573,882,6,573,894,1,573,901,0,573,915,0,573,919,0,574,539,5,574,547,0,574,547,1,574,551,0,574,552,0,574,552,1,574,553,0,574,554,1,574,559,0,574,564,4,574,572,0,574,573,0,574,573,1,574,574,0,574,574,1,574,580,1,574,585,1,574,588,0,574,589,0,574,589,1,574,590,1,574,591,0,574,592,1,574,593,1,574,594,0,574,595,1,574,596,1,574,603,1,574,604,1,574,605,1,574,609,0,574,610,0,574,611,0,574,612,0,574,612,1,574,613,0,574,614,0,574,618,1,574,628,0,574,629,1,574,636,0,574,638,1,574,639,0,574,639,1,574,640,0,574,641,0,574,643,0,574,647,0,574,650,0,574,650,3,574,670,0,574,671,1,574,672,0,574,673,1,574,674,1,574,675,1,574,677,1,574,678,1,574,681,0,574,681,1,574,688,1,574,689,0,574,690,0,574,691,0,574,693,1,574,694,1,574,702,0,574,718,3,574,728,0,574,729,0,574,729,1,574,735,0,574,735,1,574,742,0,574,742,1,574,743,1,574,744,0,574,744,1,574,757,3,574,758,3,574,776,0,574,777,0,574,792,0,574,794,8,574,818,0,574,823,0,574,824,0,574,830,6,574,831,1,574,837,1,574,837,8,574,839,6,574,840,6,574,840,8,574,844,6,574,864,0,574,866,0,574,867,0,574,869,0,574,870,6,574,871,0,574,874,8,574,876,0,574,877,0,574,878,0,574,880,1,574,881,8,574,882,0,574,902,0,574,916,0,575,550,1,575,561,1,575,573,1,575,575,0,575,575,1,575,576,1,575,580,1,575,581,0,575,581,1,575,583,1,575,584,0,575,586,1,575,588,0,575,588,1,575,591,0,575,592,0,575,593,1,575,594,0,575,596,0,575,596,1,575,598,1,575,601,0,575,603,0,575,603,1,575,604,0,575,604,1,575,605,1,575,607,0,575,608,1,575,609,1,575,610,0,575,610,1,575,611,0,575,611,1,575,614,1,575,620,1,575,627,1,575,629,0,575,639,0,575,639,1,575,640,0,575,640,1,575,641,0,575,642,0,575,650,0,575,655,0,575,659,1,575,664,0,575,665,0,575,675,1,575,679,1,575,681,1,575,682,1,575,687,0,575,687,1,575,688,0,575,688,1,575,688,4,575,689,0,575,704,1,575,706,0,575,710,0,575,710,1,575,727,0,575,727,1,575,733,0,575,739,1,575,741,0,575,741,1,575,743,0,575,775,0,575,778,0,575,779,0,575,790,0,575,792,1,575,793,0,575,794,0,575,823,0,575,823,1,575,824,0,575,830,6,575,834,6,575,836,6,575,837,6,575,838,6,575,838,8,575,839,6,575,840,0,575,841,0,575,850,0,575,865,0,575,867,0,575,869,0,575,873,0,575,874,8,575,876,8,575,877,6,575,880,0,575,882,0,575,883,8,575,884,1,575,904,0,575,919,0,575,921,4,576,549,0,576,551,1,576,557,0,576,557,1,576,562,1,576,563,0,576,563,6,576,577,1,576,578,0,576,580,1,576,583,0,576,597,1,576,600,0,576,600,1,576,601,1,576,602,1,576,603,0,576,606,0,576,606,1,576,606,4,576,608,6,576,609,1,576,610,0,576,610,1,576,611,0,576,611,1,576,611,6,576,612,1,576,615,1,576,617,1,576,620,1,576,622,0,576,622,1,576,624,6,576,626,1,576,642,0,576,643,0,576,659,0,576,659,1,576,660,1,576,673,1,576,676,1,576,682,8,576,690,1,576,693,1,576,708,0,576,708,1,576,710,6,576,711,0,576,711,1,576,713,0,576,737,0,576,737,1,576,739,1,576,743,6,576,745,1,576,746,8,576,749,0,576,749,1,576,754,0,576,754,1,576,779,0,576,783,1,576,791,0,576,791,1,576,791,6,576,791,7,576,791,8,576,792,0,576,792,7,576,792,8,576,793,0,576,794,0,576,797,8,576,823,0,576,834,6,576,837,6,576,838,6,576,839,6,576,861,3,576,865,0,576,866,0,576,868,0,576,868,1,576,869,0,576,871,8,576,872,8,576,873,0,576,875,0,576,876,0,576,877,0,576,878,0,576,880,0,576,883,8,576,884,0,576,904,0,576,904,8,576,910,0,576,911,0,576,912,0,576,916,0,576,917,0,576,921,0,576,921,8,576,922,8,577,553,1,577,556,1,577,559,1,577,561,1,577,562,0,577,562,1,577,610,0,577,611,6,577,612,1,577,612,6,577,613,0,577,613,1,577,614,0,577,614,1,577,617,0,577,623,0,577,639,0,577,641,0,577,642,0,577,657,0,577,658,1,577,658,8,577,667,4,577,689,1,577,695,4,577,699,1,577,705,1,577,710,0,577,740,1,577,741,0,577,741,1,577,745,0,577,745,1,577,756,1,577,792,6,577,793,0,577,794,0,577,794,6,577,795,0,577,823,0,577,823,1,577,824,0,577,836,8,577,839,1,577,862,3,577,863,0,577,863,3,577,866,0,577,868,0,577,871,6,577,872,0,577,873,0,577,875,0,577,876,0,577,877,0,577,877,1,577,877,8,577,879,0,577,880,0,577,880,6,577,881,0,577,882,0,577,883,0,577,885,0,577,886,0,577,888,0,577,888,8,577,889,8,577,903,4,577,907,0,577,908,0,578,561,1,578,566,4,578,614,0,578,614,1,578,615,1,578,616,0,578,618,0,578,619,1,578,623,1,578,624,0,578,624,1,578,624,7,578,629,0,578,640,0,578,656,1,578,661,5,578,695,7,578,707,1,578,745,1,578,750,1,578,759,1,578,761,0,578,777,0,578,777,1,578,781,0,578,793,0,578,794,0,578,795,0,578,802,0,578,802,8,578,822,0,578,823,0,578,823,1,578,824,0,578,824,1,578,825,0,578,826,0,578,845,0,578,861,0,578,863,0,578,866,0,578,873,8,578,875,0,578,876,0,578,876,8,578,877,0,578,878,0,578,883,0,578,885,8,578,887,0,578,888,8,578,889,8,578,908,8,578,920,0,578,922,0,578,923,8,579,555,1,579,615,0,579,616,1,579,616,4,579,619,1,579,637,0,579,640,0,579,647,0,579,648,0,579,655,0,579,660,0,579,693,1,579,708,1,579,723,3,579,724,1,579,739,1,579,745,1,579,746,1,579,755,0,579,755,1,579,759,0,579,759,8,579,760,8,579,777,0,579,779,1,579,780,0,579,794,0,579,795,0,579,796,0,579,802,0,579,823,0,579,824,0,579,825,0,579,826,0,579,827,0,579,828,0,579,830,0,579,834,6,579,847,1,579,865,0,579,869,0,579,869,8,579,870,0,579,871,0,579,874,0,579,875,0,579,878,1,579,878,8,579,881,0,579,883,0,579,883,8,579,884,0,579,885,0,579,887,8,579,888,1,579,888,6,579,909,1,579,914,1,580,618,1,580,619,1,580,619,4,580,640,0,580,645,0,580,692,1,580,694,1,580,695,1,580,705,1,580,706,1,580,707,1,580,712,0,580,721,1,580,723,1,580,723,3,580,740,1,580,747,0,580,748,1,580,758,1,580,766,0,580,780,0,580,781,0,580,794,1,580,795,0,580,795,1,580,796,0,580,797,0,580,797,3,580,799,3,580,800,1,580,822,6,580,823,0,580,823,1,580,823,6,580,824,0,580,825,1,580,826,0,580,828,0,580,829,0,580,831,0,580,832,8,580,842,1,580,844,1,580,845,1,580,852,1,580,865,0,580,866,0,580,867,0,580,868,0,580,877,0,580,878,0,580,880,0,580,881,8,580,882,0,580,882,1,580,882,8,580,883,0,580,887,5,580,888,1,580,890,1,580,890,5,580,905,4,580,906,1,580,907,0,580,909,0,580,921,0,581,622,0,581,622,4,581,622,8,581,623,0,581,623,8,581,624,0,581,631,0,581,638,0,581,640,7,581,641,0,581,653,0,581,700,1,581,702,1,581,718,1,581,741,0,581,741,1,581,745,1,581,751,1,581,752,0,581,752,1,581,755,1,581,762,0,581,794,0,581,796,0,581,799,1,581,799,3,581,800,1,581,823,1,581,824,1,581,825,0,581,827,0,581,830,0,581,831,0,581,847,8,581,848,0,581,856,0,581,856,1,581,859,1,581,861,1,581,865,0,581,870,0,581,871,1,581,872,0,581,872,6,581,878,0,581,879,0,581,880,0,581,880,8,581,881,0,581,882,0,581,882,7,581,882,8,581,883,8,581,886,0,581,886,8,581,887,0,581,888,1,581,888,5,581,889,1,581,903,5,581,905,8,581,906,0,581,908,1,581,918,0,581,919,1,581,923,0,582,628,6,582,634,0,582,641,0,582,647,0,582,648,0,582,654,0,582,703,0,582,704,1,582,704,8,582,705,1,582,724,0,582,731,6,582,741,1,582,747,1,582,752,0,582,752,1,582,756,0,582,756,1,582,757,0,582,764,0,582,772,0,582,772,1,582,781,0,582,797,0,582,817,1,582,824,1,582,825,0,582,825,1,582,827,1,582,827,6,582,828,0,582,828,1,582,829,1,582,830,0,582,830,8,582,831,1,582,832,0,582,832,6,582,835,6,582,838,1,582,842,8,582,853,1,582,855,8,582,863,1,582,863,6,582,864,0,582,864,8,582,866,0,582,867,0,582,868,0,582,869,0,582,871,0,582,871,8,582,872,0,582,873,0,582,875,0,582,876,0,582,877,0,582,879,0,582,880,8,582,883,6,582,884,8,582,885,0,582,885,8,582,886,0,582,887,0,582,887,1,582,887,6,582,888,4,582,888,5,582,888,6,582,888,8,582,889,1,582,889,6,582,889,8,582,890,5,582,890,8,582,894,0,582,906,1,583,630,4,583,633,5,583,638,0,583,638,4,583,651,0,583,699,1,583,703,5,583,704,1,583,725,1,583,747,0,583,747,1,583,758,1,583,758,8,583,771,1,583,781,0,583,782,0,583,782,1,583,813,6,583,822,0,583,825,0,583,826,1,583,827,0,583,828,0,583,828,1,583,828,6,583,829,0,583,829,1,583,829,6,583,830,0,583,830,1,583,832,0,583,832,8,583,833,0,583,834,0,583,836,0,583,861,8,583,862,0,583,863,0,583,864,0,583,865,0,583,866,0,583,867,0,583,868,1,583,868,8,583,870,0,583,871,0,583,872,0,583,873,0,583,874,0,583,876,8,583,877,0,583,878,0,583,879,0,583,880,0,583,885,1,583,886,8,583,887,6,583,887,8,583,888,0,583,888,6,583,888,8,583,889,0,583,889,4,583,889,6,583,891,8,583,892,0,583,892,5,583,922,0,583,923,8,583,925,0,584,653,0,584,654,0,584,699,1,584,704,1,584,705,1,584,706,1,584,741,1,584,747,0,584,748,1,584,770,1,584,783,1,584,784,0,584,797,0,584,820,0,584,824,0,584,825,0,584,825,1,584,826,0,584,827,0,584,828,0,584,833,0,584,834,0,584,836,6,584,863,0,584,865,0,584,866,0,584,867,8,584,869,0,584,870,0,584,871,0,584,877,0,584,877,8,584,878,0,584,880,0,584,881,0,584,882,0,584,883,0,584,883,1,584,883,8,584,885,8,584,886,1,584,886,8,584,887,8,584,888,1,584,888,6,584,888,8,584,889,8,584,890,6,584,890,8,584,891,8,584,892,0,584,892,8,584,897,0,584,900,0,584,900,7,584,906,1,584,911,0,585,706,1,585,707,1,585,725,1,585,757,1,585,769,1,585,772,0,585,785,0,585,798,0,585,822,0,585,823,0,585,823,1,585,824,0,585,826,0,585,834,0,585,836,0,585,836,1,585,837,0,585,864,0,585,866,0,585,867,0,585,868,0,585,869,8,585,870,0,585,872,1,585,874,0,585,875,8,585,876,0,585,878,8,585,880,0,585,881,0,585,881,8,585,884,0,585,884,8,585,885,1,585,885,8,585,886,8,585,887,0,585,887,6,585,887,8,585,888,6,585,888,8,585,889,6,585,889,8,585,890,8,585,891,8,585,892,0,585,892,6,585,892,8,585,893,0,585,896,0,585,897,0,585,898,1,585,899,8,585,900,0,585,904,0,585,905,0,585,913,1,585,927,8,585,931,0,585,943,4,586,655,0,586,663,0,586,708,1,586,712,1,586,752,1,586,759,1,586,760,1,586,785,1,586,795,1,586,798,0,586,823,0,586,835,0,586,857,8,586,861,0,586,863,0,586,864,0,586,866,0,586,867,8,586,869,0,586,876,0,586,878,0,586,879,0,586,879,8,586,881,7,586,882,0,586,883,0,586,884,0,586,884,1,586,885,0,586,886,8,586,888,0,586,888,8,586,890,6,586,892,0,586,895,0,586,896,1,586,896,8,586,897,0,586,899,0,586,905,0,586,906,8,586,908,0,586,911,0,586,912,0,587,658,0,587,701,1,587,705,1,587,706,1,587,708,1,587,709,1,587,747,0,587,747,1,587,748,0,587,749,1,587,751,1,587,754,0,587,754,1,587,755,0,587,755,1,587,758,1,587,760,1,587,760,8,587,767,1,587,786,0,587,798,0,587,859,0,587,862,0,587,864,0,587,865,6,587,866,0,587,872,0,587,876,6,587,879,0,587,880,0,587,881,0,587,882,0,587,883,0,587,886,7,587,888,8,587,890,8,587,891,0,587,893,0,587,895,0,587,896,0,587,902,8,587,910,0,587,914,0,587,914,1,587,924,0,587,924,6,587,940,0,587,941,0,587,942,0,588,701,4,588,705,1,588,708,1,588,710,1,588,721,1,588,746,8,588,747,0,588,748,6,588,758,3,588,761,1,588,764,0,588,764,1,588,766,1,588,783,0,588,785,1,588,798,0,588,820,0,588,820,1,588,822,0,588,828,6,588,847,0,588,864,0,588,865,0,588,867,8,588,868,0,588,870,0,588,871,0,588,872,0,588,874,0,588,876,0,588,877,0,588,878,0,588,878,8,588,880,0,588,880,8,588,881,0,588,885,0,588,886,0,588,887,0,588,887,8,588,888,0,588,889,0,588,890,8,588,891,0,588,893,0,588,894,0,588,895,0,588,897,7,588,897,8,588,900,1,588,900,8,588,905,8,588,919,8,588,940,4,589,661,4,589,705,1,589,710,0,589,746,0,589,746,1,589,747,1,589,761,1,589,763,1,589,785,0,589,785,8,589,787,3,589,788,0,589,791,6,589,797,8,589,798,0,589,819,1,589,821,0,589,856,6,589,857,6,589,860,6,589,863,0,589,866,1,589,872,0,589,873,0,589,874,0,589,875,0,589,876,0,589,879,0,589,881,0,589,885,0,589,886,0,589,886,8,589,887,0,589,888,1,589,888,6,589,888,8,589,892,0,589,893,8,589,894,0,589,895,0,589,895,8,589,916,6,589,919,8,589,920,8,589,931,7,590,705,1,590,712,1,590,715,1,590,762,1,590,763,8,590,777,0,590,781,7,590,784,0,590,785,1,590,787,0,590,797,0,590,798,0,590,811,0,590,826,6,590,846,0,590,859,6,590,861,0,590,863,6,590,865,0,590,866,0,590,869,0,590,871,0,590,873,0,590,875,0,590,876,0,590,877,0,590,881,0,590,881,1,590,882,0,590,883,0,590,884,0,590,884,8,590,885,0,590,886,0,590,887,8,590,888,0,590,889,0,590,890,0,590,891,0,590,892,0,590,893,0,590,894,0,590,894,1,590,895,0,590,898,8,590,922,7,591,704,1,591,704,6,591,705,1,591,708,1,591,710,1,591,719,1,591,720,1,591,759,0,591,762,0,591,762,1,591,773,0,591,797,0,591,799,3,591,803,3,591,804,1,591,804,3,591,817,6,591,820,0,591,850,8,591,854,7,591,864,0,591,867,0,591,868,0,591,868,1,591,869,1,591,870,0,591,874,8,591,880,0,591,882,1,591,882,6,591,883,1,591,884,1,591,884,8,591,885,0,591,885,8,591,886,0,591,887,0,591,888,0,591,889,0,591,890,0,591,891,0,591,893,0,591,894,0,591,894,1,591,895,0,591,896,0,591,896,1,591,896,8,591,916,0,591,936,0,592,710,1,592,719,1,592,761,0,592,761,1,592,762,1,592,781,2,592,789,8,592,797,0,592,798,0,592,798,1,592,798,8,592,799,0,592,801,0,592,801,3,592,803,1,592,803,8,592,813,1,592,863,0,592,864,0,592,866,0,592,868,0,592,869,0,592,869,1,592,869,8,592,870,1,592,871,0,592,877,8,592,878,0,592,879,0,592,880,0,592,881,0,592,881,1,592,882,0,592,882,1,592,883,0,592,883,1,592,884,1,592,885,0,592,885,8,592,886,1,592,888,1,592,889,0,592,889,1,592,890,0,592,891,0,592,892,0,592,892,1,592,893,0,592,895,0,592,896,0,592,896,8,592,900,1,592,908,0,592,923,1,592,935,0,592,936,0,592,938,4,593,707,1,593,714,1,593,718,1,593,743,1,593,744,1,593,752,1,593,759,1,593,760,1,593,761,1,593,775,0,593,785,0,593,786,1,593,787,1,593,796,1,593,798,1,593,799,0,593,814,1,593,825,6,593,860,0,593,862,0,593,863,0,593,865,0,593,867,6,593,870,0,593,878,0,593,879,0,593,880,0,593,881,1,593,882,0,593,885,0,593,886,0,593,886,1,593,887,1,593,888,0,593,889,0,593,890,0,593,891,0,593,891,1,593,892,0,593,893,0,593,895,0,593,896,8,593,897,0,593,903,0,593,907,0,593,912,0,593,920,1,593,931,0,594,700,1,594,703,1,594,708,0,594,708,1,594,715,1,594,717,1,594,738,1,594,741,1,594,743,0,594,743,1,594,760,8,594,774,2,594,791,1,594,794,1,594,799,0,594,800,0,594,805,1,594,858,0,594,859,0,594,862,0,594,874,0,594,875,8,594,876,0,594,876,8,594,877,0,594,878,0,594,879,0,594,880,0,594,881,0,594,881,1,594,882,8,594,887,0,594,887,8,594,890,8,594,892,0,594,893,0,594,894,0,594,897,1,594,899,0,594,901,0,594,905,0,594,906,0,594,911,0,594,917,0,594,925,0,595,701,1,595,709,1,595,710,1,595,710,8,595,717,0,595,733,1,595,757,8,595,758,0,595,758,1,595,781,6,595,789,1,595,790,1,595,791,1,595,800,0,595,812,1,595,816,8,595,832,0,595,863,0,595,866,0,595,869,6,595,870,6,595,871,0,595,872,0,595,874,1,595,874,8,595,875,0,595,876,0,595,877,0,595,878,0,595,880,0,595,880,1,595,880,8,595,881,0,595,881,8,595,883,0,595,888,1,595,889,0,595,890,0,595,891,0,595,892,0,595,893,0,595,894,0,595,895,0,595,899,0,595,900,0,595,902,0,595,903,0,595,903,1,595,906,0,595,920,0,595,925,0,595,934,8,596,706,1,596,712,1,596,717,1,596,732,1,596,753,1,596,760,1,596,761,1,596,765,0,596,765,1,596,766,6,596,772,0,596,772,1,596,780,0,596,789,1,596,797,6,596,799,0,596,800,0,596,811,1,596,815,8,596,821,6,596,822,6,596,824,8,596,841,1,596,847,1,596,860,0,596,862,0,596,871,0,596,873,0,596,874,6,596,874,8,596,875,0,596,878,0,596,879,0,596,879,8,596,880,0,596,880,8,596,881,0,596,882,0,596,885,0,596,888,0,596,890,0,596,894,0,596,895,0,596,896,0,596,897,0,596,897,1,596,898,0,596,899,0,596,905,0,596,906,0,596,907,0,596,910,0,596,925,0,596,930,0,596,931,0,596,934,5,597,700,4,597,704,1,597,707,1,597,709,6,597,709,8,597,710,1,597,712,1,597,713,1,597,715,1,597,718,1,597,742,1,597,743,1,597,744,1,597,745,8,597,763,1,597,765,1,597,772,1,597,774,0,597,789,1,597,800,0,597,800,1,597,842,1,597,844,3,597,845,3,597,846,3,597,865,0,597,866,0,597,868,0,597,872,0,597,873,0,597,877,0,597,880,0,597,881,0,597,884,0,597,885,1,597,888,0,597,889,0,597,892,0,597,892,7,597,893,0,597,897,0,597,903,0,597,905,0,597,905,6,597,907,0,597,923,0,597,927,0,597,928,0,597,930,0,597,931,0,598,699,1,598,701,1,598,708,1,598,709,1,598,709,7,598,710,1,598,718,1,598,726,1,598,730,1,598,740,1,598,757,1,598,763,1,598,763,8,598,790,1,598,799,0,598,800,0,598,805,6,598,810,1,598,824,8,598,833,0,598,842,1,598,843,1,598,845,1,598,845,3,598,847,0,598,853,0,598,853,3,598,858,1,598,862,0,598,863,0,598,865,0,598,866,0,598,867,0,598,869,0,598,873,0,598,874,0,598,875,0,598,876,0,598,877,0,598,879,0,598,881,1,598,882,0,598,883,0,598,886,0,598,888,0,598,890,0,598,890,1,598,891,0,598,892,0,598,897,0,598,900,0,598,902,0,598,905,0,598,916,0,598,923,0,598,924,0,598,925,0,598,928,0,598,931,0,599,707,1,599,709,1,599,710,1,599,710,6,599,711,1,599,713,1,599,715,1,599,724,1,599,724,6,599,728,1,599,760,0,599,763,1,599,777,1,599,788,3,599,791,1,599,799,0,599,800,0,599,807,0,599,814,6,599,818,6,599,822,8,599,823,1,599,823,8,599,826,0,599,829,0,599,852,1,599,854,8,599,856,0,599,863,0,599,864,0,599,867,0,599,868,0,599,869,0,599,870,0,599,872,0,599,876,0,599,877,0,599,880,1,599,882,0,599,882,1,599,886,0,599,887,0,599,887,1,599,889,0,599,891,0,599,893,8,599,895,0,599,896,0,599,898,0,599,899,0,599,911,0,599,917,0,599,918,0,599,920,0,599,921,0,599,922,0,599,924,0,599,925,0,599,929,0,600,707,1,600,709,1,600,711,1,600,718,1,600,719,1,600,720,1,600,722,1,600,723,1,600,725,1,600,745,0,600,745,1,600,753,1,600,764,1,600,765,1,600,793,1,600,796,0,600,806,0,600,807,1,600,808,0,600,822,8,600,825,0,600,827,8,600,841,1,600,849,0,600,852,1,600,854,1,600,855,0,600,855,1,600,860,6,600,864,0,600,865,0,600,865,8,600,870,0,600,871,0,600,872,0,600,875,0,600,876,0,600,876,1,600,877,0,600,883,0,600,887,0,600,888,1,600,889,1,600,890,0,600,891,0,600,899,0,600,900,0,600,901,0,600,905,0,600,909,0,600,914,0,600,918,0,600,919,0,600,930,0,600,932,1,601,703,1,601,706,1,601,708,1,601,711,1,601,715,1,601,724,1,601,726,8,601,748,1,601,764,1,601,765,1,601,775,1,601,793,1,601,799,0,601,806,1,601,807,1,601,809,6,601,822,8,601,824,0,601,826,0,601,828,0,601,855,0,601,856,0,601,858,1,601,865,0,601,868,0,601,869,0,601,870,0,601,872,0,601,874,0,601,875,0,601,877,0,601,879,0,601,882,0,601,883,0,601,884,0,601,885,0,601,891,0,601,892,8,601,893,0,601,897,6,601,899,0,601,900,0,601,901,0,601,915,0,601,923,0,601,928,0,602,701,1,602,704,1,602,709,0,602,709,1,602,710,1,602,711,1,602,711,8,602,713,1,602,717,1,602,724,1,602,748,0,602,764,1,602,765,1,602,805,0,602,805,6,602,806,1,602,811,1,602,823,0,602,824,0,602,827,0,602,851,7,602,852,0,602,854,1,602,864,0,602,866,0,602,869,8,602,871,0,602,874,0,602,875,0,602,878,0,602,879,0,602,885,0,602,886,0,602,887,0,602,889,0,602,892,0,602,895,0,602,899,0,602,900,0,602,901,0,602,903,0,602,906,1,602,907,0,602,911,0,602,913,0,602,914,0,602,917,0,602,920,0,602,922,0,602,923,0,603,701,1,603,705,1,603,708,0,603,709,0,603,709,1,603,710,1,603,711,1,603,711,6,603,711,8,603,712,1,603,713,8,603,717,1,603,723,0,603,723,1,603,747,1,603,764,1,603,784,0,603,799,1,603,802,0,603,802,1,603,802,8,603,803,8,603,804,6,603,804,8,603,805,0,603,806,1,603,806,8,603,813,7,603,814,6,603,815,6,603,816,6,603,818,1,603,818,8,603,819,6,603,825,0,603,826,8,603,827,0,603,831,8,603,842,1,603,843,1,603,857,0,603,863,0,603,864,0,603,866,0,603,870,0,603,871,0,603,874,0,603,880,0,603,882,0,603,886,0,603,889,0,603,890,0,603,896,0,603,897,0,603,898,0,603,899,0,603,915,0,603,917,0,603,919,0,603,921,0,603,927,0,604,709,0,604,710,0,604,710,1,604,711,1,604,712,1,604,713,1,604,714,1,604,719,1,604,721,1,604,724,0,604,724,1,604,726,1,604,784,0,604,799,1,604,801,1,604,803,0,604,803,1,604,804,8,604,811,6,604,816,6,604,824,0,604,830,0,604,831,6,604,839,0,604,840,0,604,855,0,604,855,3,604,856,6,604,865,0,604,872,0,604,876,0,604,882,0,604,884,0,604,888,0,604,889,0,604,895,1,604,898,0,604,900,0,604,909,1,604,910,0,604,911,0,604,912,0,604,920,0,604,924,0,604,927,0,605,555,0,605,702,1,605,709,0,605,710,0,605,711,0,605,711,1,605,712,0,605,712,1,605,713,0,605,713,1,605,714,0,605,714,1,605,715,0,605,715,1,605,716,0,605,716,1,605,717,0,605,717,1,605,718,0,605,719,1,605,729,1,605,758,0,605,758,1,605,763,1,605,796,0,605,796,1,605,799,1,605,801,1,605,804,1,605,805,0,605,805,1,605,808,6,605,811,1,605,824,0,605,842,0,605,855,6,605,856,6,605,868,0,605,871,0,605,872,0,605,873,0,605,883,0,605,883,8,605,886,0,605,889,0,605,890,0,605,890,8,605,898,0,605,900,0,605,920,0,605,921,0,606,708,1,606,709,0,606,710,0,606,711,0,606,711,1,606,712,1,606,713,0,606,714,1,606,715,1,606,716,1,606,729,1,606,735,0,606,736,0,606,737,0,606,738,0,606,763,1,606,780,6,606,780,8,606,781,2,606,781,6,606,781,8,606,793,0,606,795,0,606,797,6,606,798,8,606,799,1,606,805,1,606,806,1,606,808,8,606,812,1,606,813,1,606,823,1,606,824,0,606,846,0,606,857,1,606,859,0,606,860,0,606,862,0,606,862,1,606,869,0,606,870,0,606,871,0,606,875,8,606,881,0,606,887,8,606,888,1,606,889,0,606,898,0,606,906,0,606,907,0,607,704,1,607,708,0,607,709,0,607,713,1,607,714,1,607,716,1,607,729,1,607,733,0,607,738,0,607,745,1,607,754,1,607,754,6,607,757,6,607,760,6,607,762,1,607,762,6,607,763,1,607,781,1,607,782,0,607,786,1,607,787,1,607,792,6,607,802,6,607,806,1,607,807,1,607,808,1,607,810,8,607,814,7,607,827,0,607,858,1,607,862,1,607,862,8,607,863,1,607,864,0,607,865,0,607,867,0,607,869,0,607,870,0,607,872,1,607,874,0,607,882,0,607,883,0,607,885,0,607,886,0,607,888,0,607,898,0,607,900,0,607,906,0,607,916,0,607,918,0,607,925,0,607,926,0,608,710,1,608,711,1,608,713,1,608,715,1,608,732,0,608,732,2,608,738,6,608,757,1,608,761,1,608,762,0,608,762,1,608,767,1,608,783,1,608,787,8,608,789,1,608,790,8,608,796,8,608,797,0,608,811,6,608,812,1,608,824,0,608,824,1,608,826,0,608,832,0,608,836,0,608,852,0,608,859,0,608,867,8,608,869,8,608,870,0,608,879,0,608,884,0,608,885,0,608,887,0,608,888,8,608,897,0,608,900,0,608,904,0,608,918,0,608,924,0,608,926,0,609,567,1,609,708,1,609,717,1,609,731,0,609,731,1,609,745,1,609,762,1,609,763,0,609,775,1,609,775,8,609,777,0,609,777,1,609,778,0,609,778,1,609,782,1,609,789,0,609,790,0,609,791,0,609,793,0,609,798,0,609,815,6,609,824,1,609,825,0,609,848,0,609,853,0,609,857,0,609,864,0,609,865,0,609,874,7,609,876,0,609,878,0,609,883,0,609,884,0,609,888,1,609,888,8,609,900,0,609,901,0,609,913,0,610,567,5,610,707,0,610,707,1,610,708,0,610,710,1,610,711,1,610,713,1,610,717,1,610,745,1,610,763,1,610,777,6,610,778,0,610,778,1,610,778,8,610,780,1,610,781,0,610,784,8,610,798,8,610,808,6,610,811,1,610,811,6,610,818,0,610,823,0,610,824,0,610,824,1,610,825,0,610,839,0,610,840,0,610,858,6,610,860,0,610,861,0,610,864,0,610,864,8,610,868,0,610,869,0,610,871,0,610,872,0,610,873,6,610,875,0,610,876,0,610,876,1,610,881,0,610,885,0,610,885,1,610,885,6,610,886,0,610,886,1,610,886,8,610,887,8,610,892,0,610,894,0,610,896,0,610,898,0,610,904,0,610,911,0,611,565,0,611,566,0,611,707,4,611,710,1,611,711,1,611,712,1,611,712,8,611,713,8,611,714,1,611,718,1,611,722,0,611,738,0,611,758,1,611,760,0,611,777,1,611,778,0,611,780,0,611,781,0,611,781,1,611,781,8,611,784,8,611,794,0,611,798,0,611,799,0,611,806,6,611,822,0,611,823,0,611,824,0,611,826,0,611,829,1,611,854,0,611,858,0,611,859,0,611,861,0,611,862,0,611,864,0,611,865,0,611,871,0,611,872,0,611,874,0,611,875,0,611,876,0,611,876,1,611,878,0,611,879,0,611,880,0,611,882,0,611,883,0,611,884,7,611,896,0,611,900,0,611,903,0,611,905,1,611,905,6,611,914,0,612,568,1,612,709,8,612,711,1,612,714,1,612,732,0,612,732,1,612,738,0,612,740,6,612,759,1,612,775,0,612,775,8,612,776,0,612,776,1,612,777,0,612,779,0,612,780,0,612,780,2,612,781,0,612,782,0,612,782,6,612,798,0,612,798,1,612,798,6,612,798,8,612,799,0,612,799,6,612,805,6,612,806,6,612,813,0,612,819,0,612,821,0,612,822,1,612,824,0,612,825,0,612,826,0,612,828,0,612,836,0,612,843,0,612,845,0,612,845,1,612,846,0,612,848,0,612,849,8,612,852,0,612,857,0,612,859,0,612,860,8,612,863,0,612,864,0,612,865,0,612,866,0,612,868,0,612,869,0,612,870,0,612,872,0,612,874,0,612,876,0,612,877,0,612,877,1,612,878,6,612,879,1,612,885,0,612,886,0,612,887,0,612,895,0,612,910,0,612,921,1,613,563,1,613,565,1,613,714,1,613,720,0,613,721,0,613,732,0,613,732,3,613,736,0,613,737,0,613,738,0,613,744,6,613,745,0,613,745,1,613,757,1,613,758,0,613,758,1,613,778,0,613,779,0,613,780,0,613,781,6,613,783,0,613,793,0,613,794,0,613,796,0,613,799,6,613,799,8,613,813,1,613,814,1,613,814,8,613,816,0,613,818,0,613,819,0,613,822,1,613,823,0,613,826,0,613,845,0,613,846,0,613,847,0,613,848,0,613,850,0,613,852,0,613,858,0,613,859,0,613,860,0,613,863,0,613,867,0,613,868,0,613,869,0,613,870,0,613,873,0,613,878,6,613,880,0,613,882,0,613,883,0,613,885,0,613,887,0,613,894,0,613,900,0,613,902,8,613,926,0,614,713,1,614,714,1,614,715,1,614,716,0,614,716,1,614,717,1,614,718,1,614,732,0,614,733,0,614,735,0,614,735,1,614,745,1,614,757,1,614,758,1,614,759,1,614,779,0,614,779,6,614,780,0,614,782,6,614,784,0,614,786,6,614,794,0,614,797,0,614,797,8,614,801,1,614,802,1,614,803,1,614,804,1,614,813,0,614,813,8,614,815,8,614,816,0,614,816,2,614,821,0,614,823,0,614,824,0,614,841,0,614,845,0,614,852,0,614,853,0,614,855,0,614,857,0,614,858,0,614,859,0,614,864,0,614,865,0,614,866,0,614,871,8,614,873,0,614,875,0,614,876,0,614,877,0,614,878,0,614,879,0,614,883,0,614,884,0,614,886,0,614,889,1,614,890,8,614,892,0,614,895,0,614,899,0,614,900,0,614,904,0,614,905,0,614,923,0,615,563,1,615,713,0,615,714,0,615,714,1,615,715,0,615,715,1,615,716,0,615,716,1,615,717,0,615,718,0,615,719,1,615,720,0,615,720,1,615,729,0,615,732,0,615,732,1,615,756,0,615,756,1,615,759,1,615,761,1,615,762,1,615,763,1,615,768,0,615,768,1,615,779,0,615,780,0,615,780,6,615,780,8,615,783,6,615,795,6,615,797,0,615,807,1,615,809,0,615,821,0,615,827,0,615,834,1,615,842,0,615,844,0,615,850,0,615,851,0,615,853,0,615,854,0,615,856,0,615,858,0,615,859,0,615,861,0,615,863,8,615,864,0,615,868,0,615,875,0,615,876,0,615,877,0,615,878,8,615,881,1,615,885,1,615,887,0,615,891,8,615,892,1,615,895,0,615,896,0,615,899,6,615,914,8,615,921,0,615,921,1,615,922,0,615,926,0,616,716,0,616,718,1,616,719,0,616,719,8,616,721,0,616,722,0,616,722,1,616,726,0,616,745,1,616,757,1,616,763,1,616,764,1,616,782,6,616,792,0,616,811,1,616,813,0,616,814,8,616,816,6,616,817,0,616,820,0,616,821,0,616,821,7,616,824,1,616,830,0,616,831,1,616,832,1,616,842,0,616,845,0,616,849,0,616,850,0,616,852,8,616,853,0,616,854,1,616,855,0,616,857,0,616,859,0,616,859,8,616,860,0,616,861,0,616,865,8,616,871,1,616,873,0,616,873,1,616,874,1,616,875,0,616,877,0,616,878,0,616,878,1,616,879,1,616,887,8,616,889,0,616,889,1,616,890,8,616,898,1,616,899,0,616,900,0,616,904,0,616,917,0,616,925,0,616,926,0,616,927,0,616,928,0,616,929,7,617,716,0,617,718,0,617,718,1,617,719,0,617,720,1,617,721,1,617,722,0,617,724,0,617,724,1,617,726,0,617,730,0,617,734,0,617,758,1,617,765,0,617,765,1,617,782,6,617,788,6,617,794,0,617,795,0,617,795,3,617,796,0,617,796,3,617,807,8,617,808,8,617,817,0,617,818,0,617,818,1,617,821,0,617,822,1,617,827,1,617,827,2,617,828,1,617,829,0,617,829,8,617,830,0,617,830,1,617,830,7,617,831,1,617,831,6,617,832,1,617,832,2,617,834,1,617,837,8,617,844,0,617,846,0,617,847,0,617,848,0,617,849,0,617,851,0,617,852,0,617,852,8,617,856,0,617,858,0,617,858,8,617,860,0,617,861,0,617,870,0,617,872,0,617,877,0,617,882,0,617,886,0,617,891,1,617,894,0,617,896,0,617,906,0,617,913,0,617,914,0,617,929,0,617,930,0,618,717,0,618,721,1,618,729,1,618,730,0,618,731,1,618,764,1,618,792,0,618,794,0,618,796,0,618,796,1,618,797,0,618,806,0,618,808,6,618,810,0,618,812,8,618,814,0,618,815,0,618,816,0,618,817,0,618,817,6,618,818,0,618,822,7,618,832,1,618,845,0,618,846,0,618,850,0,618,850,8,618,853,0,618,856,0,618,857,0,618,867,8,618,869,0,618,890,0,618,894,8,618,904,1,618,905,0,618,910,1,618,911,0,618,923,0,618,925,0,618,927,0,618,928,0,619,719,0,619,721,1,619,722,0,619,724,1,619,725,0,619,725,1,619,728,1,619,729,0,619,744,1,619,764,1,619,794,0,619,794,3,619,795,8,619,796,1,619,808,0,619,811,0,619,811,8,619,812,0,619,813,0,619,813,6,619,814,1,619,814,6,619,851,0,619,852,0,619,859,0,619,861,0,619,868,0,619,869,0,619,885,0,619,885,6,619,886,0,619,887,0,619,887,6,619,892,1,619,896,0,619,897,0,619,899,0,619,901,0,619,912,0,619,913,0,619,916,1,619,920,1,619,922,0,619,924,0,619,925,0,619,926,0,619,928,0,619,931,4,620,719,0,620,721,1,620,722,8,620,724,0,620,725,0,620,725,1,620,726,0,620,727,0,620,744,1,620,760,0,620,764,1,620,765,0,620,765,1,620,786,6,620,793,0,620,793,3,620,794,3,620,796,0,620,801,0,620,805,1,620,812,0,620,812,6,620,812,8,620,813,0,620,813,1,620,813,6,620,813,8,620,814,8,620,815,0,620,815,1,620,823,6,620,828,1,620,839,7,620,844,0,620,848,0,620,851,0,620,853,0,620,853,6,620,853,8,620,854,0,620,856,0,620,862,0,620,866,0,620,867,0,620,880,0,620,883,0,620,884,0,620,885,1,620,886,0,620,886,1,620,886,8,620,887,0,620,893,1,620,895,0,620,895,1,620,899,0,620,902,0,620,914,0,620,927,0,621,720,0,621,721,0,621,722,0,621,722,1,621,723,0,621,723,1,621,724,0,621,725,0,621,727,0,621,728,0,621,729,0,621,746,6,621,747,1,621,760,1,621,793,0,621,793,1,621,794,3,621,794,8,621,796,1,621,796,6,621,797,8,621,810,0,621,811,1,621,812,1,621,821,1,621,821,8,621,839,0,621,848,0,621,851,0,621,854,0,621,855,0,621,860,0,621,861,0,621,865,0,621,866,0,621,866,7,621,867,6,621,867,8,621,868,0,621,881,1,621,882,1,621,886,0,621,889,0,621,891,0,621,894,0,621,899,0,621,900,0,621,902,0,621,914,3,621,921,0,621,922,0,621,927,8,622,722,0,622,723,0,622,723,1,622,726,0,622,727,1,622,729,0,622,730,8,622,731,0,622,732,0,622,732,1,622,747,1,622,748,1,622,761,1,622,764,1,622,793,0,622,796,0,622,800,0,622,801,0,622,803,0,622,810,0,622,827,2,622,850,0,622,852,0,622,852,6,622,854,0,622,860,0,622,864,0,622,866,0,622,868,0,622,884,1,622,891,8,622,892,0,622,894,0,622,897,0,622,900,1,622,903,0,622,918,3,622,919,0,622,920,0,622,921,0,622,930,0,623,723,0,623,724,0,623,724,1,623,725,0,623,725,1,623,726,0,623,727,0,623,727,1,623,728,0,623,728,1,623,729,0,623,729,1,623,730,0,623,731,0,623,731,1,623,749,1,623,751,1,623,752,1,623,762,1,623,763,1,623,774,0,623,777,6,623,793,3,623,797,1,623,798,0,623,802,1,623,803,0,623,808,0,623,809,0,623,809,1,623,830,0,623,839,0,623,851,0,623,852,0,623,856,0,623,857,0,623,857,6,623,858,0,623,859,0,623,864,0,623,866,0,623,882,0,623,885,0,623,885,1,623,886,0,623,891,8,623,892,0,623,893,0,623,893,1,623,898,0,623,899,0,623,909,0,623,921,0,624,724,0,624,724,1,624,729,1,624,731,0,624,745,1,624,749,1,624,793,3,624,798,0,624,807,0,624,817,0,624,823,0,624,851,1,624,859,0,624,859,6,624,862,3,624,865,0,624,878,0,624,881,0,624,888,0,624,898,0,624,901,0,624,904,0,624,919,8,624,920,0,624,930,0,625,724,0,625,724,1,625,725,0,625,725,1,625,731,0,625,731,1,625,734,1,625,738,0,625,738,1,625,744,1,625,745,1,625,762,1,625,788,3,625,792,3,625,793,6,625,793,8,625,797,1,625,805,0,625,806,0,625,807,0,625,808,1,625,817,3,625,820,1,625,834,0,625,839,0,625,846,8,625,850,0,625,851,0,625,883,1,625,885,0,625,892,0,625,893,0,625,893,1,625,894,1,625,897,0,625,898,0,625,919,0,625,920,0,625,924,0,625,926,0,625,928,0,626,725,0,626,726,0,626,728,1,626,729,1,626,729,8,626,731,0,626,731,1,626,732,0,626,732,1,626,734,0,626,735,1,626,738,1,626,748,6,626,776,0,626,789,3,626,790,3,626,791,0,626,791,3,626,792,0,626,805,0,626,808,0,626,812,1,626,826,0,626,826,2,626,827,6,626,850,0,626,853,0,626,865,0,626,884,0,626,896,0,626,922,0,626,926,0,626,928,0,626,929,0,626,931,1,626,932,8,627,726,0,627,726,1,627,727,0,627,727,1,627,728,1,627,729,1,627,730,0,627,730,1,627,731,0,627,731,1,627,733,1,627,734,1,627,735,0,627,735,1,627,737,1,627,744,1,627,754,1,627,775,0,627,776,0,627,777,0,627,778,0,627,798,1,627,799,0,627,806,0,627,806,1,627,807,1,627,808,0,627,810,0,627,816,1,627,817,6,627,825,0,627,828,0,627,834,3,627,845,0,627,846,0,627,850,0,627,851,0,627,858,6,627,859,6,627,860,0,627,861,0,627,865,0,627,867,0,627,869,3,627,888,0,627,891,0,627,892,1,627,893,8,627,894,0,627,894,1,627,895,1,627,898,0,627,901,0,627,905,0,627,908,0,627,909,0,627,910,0,627,911,1,627,917,0,627,923,0,627,924,0,627,927,0,627,931,0,628,728,0,628,729,0,628,729,1,628,730,0,628,730,1,628,730,8,628,731,0,628,731,8,628,732,0,628,732,1,628,733,0,628,733,1,628,733,6,628,733,8,628,734,1,628,738,0,628,738,1,628,740,1,628,742,1,628,744,0,628,744,1,628,748,0,628,748,8,628,749,6,628,750,1,628,756,1,628,761,1,628,774,0,628,775,0,628,776,0,628,777,0,628,777,6,628,778,0,628,780,0,628,782,6,628,783,3,628,786,1,628,790,0,628,792,6,628,799,1,628,800,0,628,800,1,628,806,0,628,807,0,628,807,1,628,808,0,628,810,0,628,810,6,628,817,8,628,836,3,628,841,0,628,844,0,628,846,0,628,883,3,628,888,0,628,888,1,628,894,8,628,895,1,628,896,0,628,896,1,628,903,0,628,912,0,628,914,0,628,915,0,628,916,0,628,917,0,628,921,0,628,927,0,629,729,1,629,730,0,629,730,1,629,731,0,629,732,6,629,732,8,629,733,0,629,733,1,629,733,6,629,734,0,629,734,1,629,736,0,629,743,1,629,746,0,629,749,0,629,749,6,629,749,8,629,750,0,629,750,1,629,750,6,629,752,6,629,753,6,629,754,0,629,754,1,629,755,6,629,759,0,629,767,0,629,767,1,629,769,0,629,769,2,629,770,1,629,771,1,629,772,0,629,773,0,629,774,0,629,776,0,629,779,0,629,780,6,629,781,6,629,795,1,629,801,0,629,803,0,629,803,1,629,806,0,629,807,0,629,808,0,629,810,0,629,813,0,629,814,0,629,828,2,629,830,0,629,841,0,629,841,6,629,841,8,629,842,0,629,842,6,629,843,0,629,854,0,629,869,0,629,871,0,629,892,0,629,895,0,629,896,0,629,897,0,629,898,0,629,899,0,629,909,0,629,910,0,629,916,0,629,924,0,629,927,0,629,930,0,630,730,0,630,731,0,630,731,1,630,732,0,630,732,1,630,732,8,630,733,1,630,734,0,630,734,1,630,735,1,630,736,0,630,736,1,630,738,1,630,740,1,630,742,1,630,744,1,630,745,0,630,745,1,630,746,0,630,750,6,630,757,0,630,759,0,630,765,0,630,765,1,630,766,1,630,790,0,630,791,8,630,792,1,630,803,1,630,807,1,630,809,8,630,811,0,630,818,1,630,849,7,630,862,0,630,887,8,630,891,0,630,892,0,630,893,1,630,896,1,630,897,8,630,898,0,630,899,0,630,899,1,630,902,0,630,916,0,630,921,0,630,927,0,631,730,4,631,732,0,631,732,1,631,732,8,631,733,0,631,733,1,631,734,0,631,734,1,631,734,8,631,735,0,631,735,1,631,739,1,631,740,1,631,742,1,631,745,0,631,745,1,631,747,1,631,748,1,631,750,0,631,754,1,631,757,0,631,759,0,631,760,0,631,760,1,631,763,1,631,765,0,631,792,6,631,794,1,631,796,1,631,798,6,631,803,6,631,805,0,631,805,1,631,806,1,631,807,0,631,808,0,631,809,0,631,809,1,631,810,0,631,811,0,631,812,0,631,826,6,631,829,6,631,829,8,631,830,0,631,830,1,631,830,2,631,830,6,631,830,8,631,838,0,631,841,6,631,847,0,631,853,0,631,871,1,631,884,1,631,898,0,631,899,0,631,908,0,631,920,0,632,731,1,632,732,0,632,732,1,632,733,0,632,734,0,632,738,0,632,741,1,632,742,0,632,743,1,632,744,0,632,745,1,632,748,6,632,748,8,632,750,0,632,750,1,632,751,1,632,752,1,632,755,1,632,756,0,632,756,1,632,759,0,632,759,6,632,760,0,632,760,1,632,761,1,632,762,1,632,763,1,632,764,1,632,764,8,632,768,0,632,784,0,632,809,0,632,809,1,632,809,8,632,810,1,632,810,8,632,812,8,632,813,0,632,813,8,632,814,0,632,814,1,632,825,2,632,827,2,632,828,1,632,829,6,632,830,6,632,851,0,632,859,3,632,872,0,632,886,0,632,898,0,632,900,8,632,920,0,632,934,0,633,732,0,633,732,1,633,732,4,633,733,0,633,737,0,633,739,0,633,743,0,633,744,0,633,746,1,633,755,0,633,756,1,633,757,6,633,758,0,633,758,6,633,759,1,633,759,6,633,760,0,633,761,0,633,762,0,633,763,8,633,764,0,633,792,1,633,807,3,633,808,0,633,809,6,633,809,8,633,810,6,633,811,1,633,813,0,633,814,0,633,815,0,633,817,0,633,818,6,633,827,2,633,859,3,633,868,0,633,893,8,633,905,0,633,905,1,633,906,1,633,907,0,633,908,0,633,909,0,633,920,0,633,933,3,633,936,1,634,733,1,634,734,0,634,735,6,634,736,1,634,737,1,634,738,1,634,739,0,634,739,1,634,740,1,634,741,1,634,742,1,634,744,0,634,745,1,634,748,1,634,750,0,634,751,1,634,756,1,634,758,0,634,758,1,634,759,0,634,759,1,634,760,0,634,760,1,634,760,6,634,761,1,634,763,1,634,764,0,634,764,1,634,765,1,634,766,0,634,766,1,634,768,0,634,768,1,634,791,0,634,792,0,634,800,0,634,800,8,634,804,0,634,810,0,634,811,0,634,812,0,634,814,0,634,815,0,634,815,1,634,816,0,634,820,6,634,822,7,634,825,1,634,825,6,634,826,6,634,839,0,634,839,6,634,844,0,634,845,0,634,851,1,634,857,6,634,861,0,634,872,3,634,887,0,634,888,1,634,897,0,634,898,0,634,898,1,634,904,0,634,908,0,634,923,3,634,924,0,634,934,0,635,734,1,635,736,1,635,737,0,635,741,1,635,743,0,635,745,0,635,746,0,635,746,1,635,747,1,635,751,0,635,752,1,635,753,1,635,754,1,635,756,1,635,757,1,635,758,1,635,759,0,635,759,1,635,760,0,635,760,1,635,760,8,635,761,0,635,761,1,635,761,6,635,761,8,635,762,0,635,763,1,635,764,0,635,764,1,635,766,0,635,766,1,635,767,0,635,782,0,635,783,0,635,790,0,635,791,6,635,792,0,635,792,6,635,793,0,635,794,0,635,795,6,635,810,3,635,813,0,635,813,1,635,815,0,635,839,6,635,846,0,635,855,0,635,908,0,635,925,0,635,934,0,635,935,0,636,734,1,636,735,0,636,736,0,636,737,0,636,738,0,636,746,1,636,748,0,636,750,0,636,750,1,636,751,0,636,751,1,636,752,0,636,753,0,636,754,1,636,755,0,636,756,1,636,757,1,636,757,6,636,757,8,636,758,1,636,760,0,636,760,1,636,761,0,636,761,1,636,762,1,636,763,1,636,764,0,636,764,1,636,766,0,636,767,1,636,768,1,636,791,0,636,793,6,636,794,0,636,800,1,636,814,0,636,815,0,636,816,0,636,816,1,636,817,0,636,822,1,636,822,8,636,824,6,636,825,1,636,826,1,636,844,1,636,844,3,636,845,3,636,853,0,636,874,2,636,876,0,636,884,1,636,893,0,636,894,0,636,901,0,636,902,0,636,907,0,636,908,0,636,923,0,636,932,3,636,934,1,636,936,0,637,736,0,637,737,0,637,740,0,637,740,1,637,745,1,637,748,0,637,748,1,637,749,1,637,750,0,637,750,1,637,751,0,637,752,0,637,752,1,637,753,0,637,756,1,637,761,0,637,761,1,637,762,1,637,764,0,637,765,0,637,765,1,637,767,0,637,768,1,637,769,1,637,770,1,637,782,0,637,790,0,637,793,6,637,794,0,637,794,1,637,803,6,637,804,1,637,804,6,637,811,0,637,813,1,637,814,0,637,814,1,637,815,0,637,816,0,637,818,6,637,820,6,637,821,0,637,821,1,637,822,6,637,842,1,637,843,1,637,845,3,637,845,6,637,874,6,637,875,1,637,878,1,637,879,8,637,881,1,637,881,6,637,881,8,637,890,0,637,902,0,637,907,0,637,919,0,637,935,0,638,736,1,638,737,0,638,737,1,638,738,1,638,749,0,638,750,0,638,750,1,638,751,0,638,751,1,638,751,8,638,754,1,638,757,1,638,761,0,638,765,0,638,765,1,638,767,0,638,767,4,638,768,1,638,770,0,638,770,1,638,782,3,638,794,6,638,803,6,638,811,1,638,812,0,638,812,7,638,816,0,638,820,0,638,841,1,638,847,6,638,855,0,638,861,0,638,873,1,638,875,6,638,880,6,638,886,0,638,892,0,638,901,0,638,904,8,638,906,0,638,907,0,638,910,0,638,918,0,638,918,8,638,920,6,639,736,1,639,738,0,639,739,1,639,743,1,639,749,1,639,750,0,639,752,0,639,752,1,639,753,0,639,753,1,639,753,4,639,767,1,639,769,1,639,770,1,639,771,0,639,771,1,639,772,1,639,774,1,639,781,0,639,782,0,639,796,0,639,804,7,639,807,8,639,813,0,639,816,0,639,817,0,639,824,0,639,848,0,639,848,1,639,856,0,639,862,0,639,867,6,639,879,0,639,881,6,639,890,0,639,896,0,639,907,0,639,917,0,639,935,0,639,937,0,640,737,0,640,738,0,640,740,0,640,743,1,640,750,1,640,752,1,640,753,5,640,754,4,640,770,0,640,772,1,640,774,0,640,779,0,640,779,3,640,780,0,640,780,3,640,783,0,640,794,0,640,810,0,640,811,0,640,816,1,640,818,0,640,831,0,640,848,0,640,848,6,640,849,0,640,852,3,640,862,0,640,863,2,640,867,6,640,868,6,640,871,1,640,871,6,640,892,0,640,896,0,640,916,0,640,918,0,640,919,6,640,920,6,640,932,3,640,937,0,641,737,1,641,737,6,641,738,0,641,738,1,641,745,1,641,748,0,641,749,1,641,752,6,641,770,0,641,770,6,641,771,1,641,775,0,641,775,1,641,778,1,641,779,0,641,780,0,641,780,3,641,794,0,641,795,0,641,810,1,641,810,6,641,818,0,641,847,6,641,851,8,641,852,1,641,860,6,641,861,6,641,861,8,641,866,6,641,867,6,641,871,6,641,895,1,641,896,0,641,902,0,641,912,0,641,919,0,641,923,0,641,935,0,641,936,0,642,738,0,642,738,1,642,738,4,642,743,1,642,745,0,642,748,0,642,748,1,642,749,1,642,749,8,642,750,0,642,772,1,642,778,0,642,795,0,642,795,8,642,808,0,642,810,1,642,812,1,642,812,6,642,818,0,642,853,8,642,854,6,642,898,1,642,919,0,642,939,0,643,738,0,643,738,1,643,739,0,643,740,0,643,741,0,643,747,0,643,748,1,643,749,1,643,750,4,643,771,0,643,772,0,643,772,1,643,777,0,643,778,0,643,794,0,643,795,0,643,796,1,643,799,1,643,799,6,643,804,2,643,804,3,643,809,1,643,810,1,643,810,6,643,811,0,643,818,0,643,818,8,643,820,0,643,823,6,643,831,0,643,832,0,643,844,0,643,853,3,643,853,6,643,856,6,643,877,3,643,879,1,643,880,1,643,901,8,643,903,0,643,906,0,643,920,0,643,921,0,643,934,3,643,939,1,644,738,1,644,739,4,644,743,1,644,745,1,644,749,0,644,771,0,644,772,0,644,773,1,644,774,1,644,775,0,644,776,0,644,793,0,644,794,0,644,809,1,644,819,1,644,820,0,644,832,0,644,832,6,644,840,1,644,843,0,644,843,1,644,854,0,644,854,3,644,874,1,644,876,3,644,885,1,644,896,1,644,899,8,644,901,0,644,901,8,644,902,0,644,921,0,644,937,0,644,939,0,644,939,1,645,739,0,645,740,0,645,741,0,645,742,1,645,749,0,645,751,1,645,770,0,645,771,0,645,772,0,645,772,1,645,773,0,645,774,0,645,774,1,645,778,1,645,779,1,645,793,0,645,808,1,645,810,1,645,825,1,645,842,0,645,842,8,645,884,3,645,885,3,645,886,3,645,936,0,646,739,1,646,742,0,646,742,1,646,743,1,646,751,0,646,751,1,646,771,0,646,772,0,646,772,1,646,775,1,646,777,0,646,778,0,646,809,1,646,811,1,646,815,1,646,819,0,646,820,0,646,822,6,646,822,8,646,823,6,646,832,0,646,842,0,646,843,0,646,844,0,646,853,3,646,866,6,646,885,0,646,900,1,646,901,0,646,901,1,646,937,0,646,939,0,646,940,0,646,942,1,647,740,1,647,742,0,647,743,0,647,744,0,647,747,1,647,772,0,647,773,0,647,774,0,647,778,0,647,780,0,647,793,0,647,811,1,647,820,0,647,821,1,647,840,6,647,841,0,647,841,8,647,842,0,647,846,0,647,883,3,647,888,6,647,888,8,647,895,0,647,898,1,647,921,0,647,922,0,647,943,0,648,741,1,648,742,1,648,745,0,648,746,1,648,747,1,648,753,1,648,775,0,648,776,0,648,777,0,648,778,0,648,793,0,648,793,1,648,811,1,648,822,1,648,823,0,648,833,0,648,834,8,648,840,1,648,840,8,648,881,3,648,893,1,648,894,1,648,921,0,648,942,0,648,944,1,649,739,0,649,739,1,649,741,0,649,741,1,649,743,1,649,746,0,649,750,0,649,751,0,649,752,1,649,782,0,649,793,0,649,794,0,649,809,6,649,825,0,649,826,1,649,827,0,649,829,0,649,835,0,649,837,0,649,837,1,649,839,1,649,840,1,649,840,6,649,841,0,649,845,0,649,867,0,649,880,1,649,885,1,649,890,0,649,890,1,649,891,8,649,897,8,649,908,0,649,908,1,649,924,0,649,943,0,649,944,0,649,945,0,649,945,1,650,740,0,650,741,0,650,741,1,650,744,1,650,746,0,650,748,4,650,786,1,650,793,0,650,793,1,650,794,0,650,803,0,650,809,6,650,813,1,650,832,1,650,844,0,650,887,1,650,888,1,650,903,1,650,906,8,650,908,0,650,920,0,650,943,0,650,945,0,650,945,1,650,949,4,651,739,0,651,740,0,651,740,1,651,741,0,651,741,1,651,747,0,651,748,0,651,748,1,651,752,1,651,753,1,651,791,0,651,792,0,651,793,0,651,795,0,651,811,1,651,812,1,651,813,0,651,813,1,651,832,0,651,835,0,651,840,1,651,842,0,651,869,0,651,870,0,651,905,1,651,917,0,651,919,0,651,933,0,651,942,0,651,944,8,651,945,1,651,948,0,652,741,0,652,745,0,652,748,0,652,748,5,652,749,0,652,752,1,652,792,0,652,793,0,652,812,0,652,813,0,652,839,1,652,842,0,652,900,6,652,925,0,652,941,1,652,942,0,652,943,0,652,945,0,653,739,0,653,742,0,653,742,1,653,743,0,653,744,0,653,746,1,653,747,0,653,750,1,653,813,0,653,815,8,653,835,0,653,835,1,653,836,1,653,844,0,653,844,1,653,844,8,653,847,0,653,847,3,653,848,3,653,849,3,653,850,3,653,851,3,653,852,3,653,874,0,653,876,0,653,887,1,653,897,1,653,904,1,653,906,1,653,912,0,653,913,0,653,915,0,653,916,0,653,919,0,653,926,0,653,943,0,653,944,0,653,945,1,653,945,8,654,738,1,654,742,0,654,743,0,654,743,1,654,746,1,654,747,0,654,752,0,654,800,2,654,802,0,654,812,1,654,812,8,654,813,0,654,813,8,654,814,0,654,817,8,654,819,8,654,836,0,654,840,1,654,844,1,654,846,3,654,885,0,654,906,1,654,907,1,654,919,0,654,921,0,654,940,1,654,941,1,654,944,0,654,948,0,655,738,0,655,741,1,655,742,0,655,743,0,655,748,0,655,799,1,655,799,4,655,800,0,655,813,0,655,813,6,655,813,8,655,814,1,655,831,6,655,836,0,655,844,1,655,845,3,655,879,0,655,900,2,655,907,0,655,907,1,655,939,1,655,949,0,655,949,1,656,742,0,656,750,1,656,799,1,656,800,8,656,812,1,656,812,8,656,813,0,656,813,8,656,814,1,656,817,8,656,825,0,656,829,1,656,838,8,656,846,0,656,846,1,656,874,0,656,875,0,656,898,2,656,899,1,656,908,0,656,909,0,656,909,1,656,910,0,656,910,8,656,912,0,656,936,1,656,943,0,656,944,0,656,948,0,657,737,0,657,738,1,657,740,0,657,741,0,657,742,1,657,743,1,657,744,0,657,744,1,657,811,0,657,811,1,657,812,0,657,812,1,657,813,0,657,813,1,657,817,1,657,822,1,657,831,8,657,833,1,657,836,1,657,837,0,657,838,0,657,838,1,657,838,8,657,846,0,657,850,0,657,875,0,657,886,0,657,887,0,657,906,0,657,910,0,657,911,0,657,923,0,657,924,0,657,950,0,658,735,0,658,736,0,658,741,0,658,804,1,658,812,0,658,812,8,658,813,0,658,818,1,658,821,0,658,821,1,658,822,0,658,826,0,658,826,1,658,827,1,658,833,0,658,837,0,658,838,0,658,844,1,658,846,0,658,848,0,658,849,0,658,876,0,658,905,0,658,908,0,658,913,1,658,914,0,658,915,0,658,917,0,658,919,0,658,933,1,658,949,0,658,950,1,659,743,1,659,751,0,659,812,0,659,812,8,659,813,0,659,813,1,659,814,0,659,815,0,659,816,8,659,817,0,659,834,0,659,839,1,659,842,1,659,846,0,659,908,0,659,936,1,660,735,1,660,745,1,660,815,1,660,834,1,660,838,0,660,847,0,660,848,0,660,849,1,660,853,0,660,854,0,660,876,0,660,884,0,660,885,0,660,886,0,660,888,0,660,889,0,660,889,3,660,896,1,660,896,6,660,915,0,660,916,0,660,920,0,660,930,1,660,931,1,660,940,0,660,950,1,661,744,0,661,744,6,661,745,1,661,753,0,661,816,1,661,842,0,661,846,8,661,848,0,661,849,1,661,920,0,661,922,8,661,930,1,661,949,1,662,736,0,662,745,0,662,745,1,662,746,0,662,746,8,662,747,0,662,750,0,662,754,0,662,818,1,662,819,1,662,839,0,662,840,0,662,840,1,662,846,0,662,847,0,662,848,0,662,848,1,662,849,0,662,852,0,662,853,0,662,877,0,662,903,6,662,915,0,662,919,0,662,920,0,662,950,1,663,737,0,663,742,0,663,743,1,663,744,1,663,754,0,663,820,0,663,841,0,663,841,1,663,842,0,663,843,0,663,844,0,663,845,0,663,846,0,663,846,1,663,849,0,663,877,0,663,889,0,663,894,3,663,902,6,663,903,8,663,916,0,663,920,0,663,933,0,664,737,1,664,746,1,664,751,0,664,751,1,664,752,0,664,756,0,664,820,1,664,841,8,664,842,0,664,843,0,664,845,0,664,873,0,664,876,0,664,898,0,664,920,0,664,921,0,664,928,1,664,929,3,664,931,0,665,737,0,665,739,0,665,740,0,665,747,1,665,756,0,665,757,0,665,759,0,665,759,1,665,829,0,665,831,0,665,840,0,665,841,0,665,841,1,665,842,0,665,845,0,665,868,0,665,869,0,665,873,0,665,882,0,665,894,6,665,895,6,665,897,3,665,918,0,665,919,0,665,920,0,665,931,0,665,950,1,666,741,1,666,745,0,666,745,1,666,746,0,666,746,1,666,749,1,666,755,0,666,757,0,666,757,1,666,759,1,666,763,0,666,831,8,666,837,1,666,840,0,666,841,0,666,846,0,666,868,0,666,883,1,666,916,0,666,919,0,666,923,1,666,930,0,666,933,0,667,751,1,667,756,1,667,760,0,667,825,1,667,828,1,667,831,0,667,833,1,667,841,0,667,841,1,667,846,0,667,847,1,667,851,1,667,866,0,667,874,0,667,880,0,667,881,0,667,883,0,667,886,1,667,887,1,667,893,6,667,895,3,667,896,3,667,917,8,667,920,0,667,950,0,667,951,1,668,739,0,668,743,0,668,755,0,668,758,1,668,762,0,668,826,1,668,826,5,668,827,4,668,828,0,668,848,1,668,857,0,668,866,0,668,872,0,668,879,0,668,895,3,668,896,3,668,915,0,668,918,0,668,919,0,668,920,0,669,745,0,669,752,1,669,753,0,669,754,0,669,756,0,669,760,1,669,762,0,669,829,0,669,830,0,669,838,0,669,842,8,669,849,0,669,866,0,669,867,0,669,877,0,669,904,0,669,918,0,669,919,0,669,920,0,669,921,3,669,921,8,669,930,1,669,932,0,669,950,1,670,745,0,670,745,4,670,745,5,670,745,8,670,746,0,670,755,0,670,762,0,670,762,4,670,830,0,670,830,1,670,839,8,670,840,0,670,840,1,670,870,0,670,872,0,670,873,0,670,893,0,670,896,0,670,916,8,670,918,6,670,918,8,670,919,0,670,920,0,670,921,0,670,924,3,670,927,0,670,930,0,671,750,6,671,752,0,671,754,0,671,755,1,671,762,0,671,831,6,671,832,0,671,837,6,671,838,6,671,842,0,671,842,8,671,870,1,671,877,0,671,878,1,671,892,0,671,894,0,671,920,0,671,921,0,671,922,0,671,925,3,671,925,6,671,950,1,671,952,8,672,754,0,672,757,1,672,757,4,672,763,0,672,763,4,672,764,0,672,832,0,672,833,1,672,835,1,672,837,6,672,842,0,672,842,8,672,843,0,672,843,1,672,843,8,672,844,0,672,874,0,672,875,0,672,895,0,672,908,8,672,920,8,672,921,0,672,924,0,672,928,0,672,929,0,672,932,0,672,940,0,673,761,0,673,764,0,673,765,0,673,766,0,673,838,0,673,842,0,673,843,0,673,846,1,673,848,1,673,876,0,673,877,0,673,891,6,673,892,0,673,893,0,673,895,0,673,896,0,673,917,0,673,918,1,673,921,0,673,951,1,674,755,1,674,760,1,674,767,0,674,834,0,674,843,0,674,850,0,674,878,0,674,878,1,674,880,0,674,882,0,674,882,1,674,885,0,674,893,0,674,895,0,674,896,0,674,898,6,674,909,1,674,910,1,674,913,0,674,914,1,674,919,0,674,920,0,674,921,0,674,950,0,675,759,0,675,761,1,675,764,1,675,840,0,675,842,0,675,844,0,675,858,1,675,884,0,675,892,0,675,894,0,675,895,0,675,896,0,675,907,1,675,908,1,675,909,1,675,910,1,675,913,1,675,920,0,675,922,0,675,927,0,675,932,0,675,950,0,675,950,1,676,764,0,676,766,6,676,767,1,676,842,0,676,847,0,676,848,0,676,851,1,676,886,0,676,887,0,676,894,0,676,895,0,676,899,1,676,900,1,676,901,1,676,902,1,676,903,1,676,907,0,676,907,1,676,920,0,676,920,1,676,921,0,676,946,7,676,949,0,677,844,0,677,845,0,677,846,8,677,854,0,677,856,0,677,886,0,677,886,1,677,892,0,677,892,1,677,893,0,677,899,1,677,902,1,677,903,1,677,905,1,677,906,0,677,907,0,677,918,0,677,919,0,677,921,0,677,927,0,677,930,0,677,930,6,677,950,1,678,841,0,678,842,0,678,844,1,678,853,0,678,886,1,678,888,0,678,888,1,678,889,1,678,891,0,678,893,0,678,894,0,678,895,0,678,898,0,678,906,0,678,919,0,678,920,1,678,921,0,678,922,0,678,926,0,678,926,6,678,928,0,678,950,0,679,837,6,679,842,0,679,845,1,679,852,0,679,883,1,679,885,1,679,888,0,679,895,0,679,904,6,679,905,6,679,922,0,679,923,0,679,923,1,679,925,0,679,927,0,679,930,6,680,842,0,680,844,0,680,846,0,680,849,8,680,850,0,680,853,0,680,871,0,680,876,1,680,891,0,680,892,0,680,893,0,680,894,0,680,895,0,680,904,2,680,922,0,680,923,0,680,924,0,680,927,0,680,929,0,680,934,0,680,948,0,681,838,4,681,841,0,681,841,1,681,842,0,681,843,0,681,844,0,681,845,0,681,846,0,681,847,0,681,848,0,681,849,0,681,851,0,681,851,8,681,881,1,681,885,0,681,904,6,681,923,0,681,928,0,682,838,6,682,838,7,682,841,0,682,846,0,682,847,0,682,848,0,682,851,0,682,853,0,682,855,0,682,880,1,682,882,0,682,889,0,682,894,0,682,911,0,682,914,2,682,918,8,682,923,0,682,924,1,682,930,0,682,948,0,682,949,1,683,839,0,683,840,0,683,848,0,683,849,0,683,850,0,683,852,0,683,853,0,683,857,1,683,874,0,683,876,1,683,879,1,683,880,1,683,893,0,683,894,0,683,899,0,683,904,2,683,904,6,683,910,2,683,917,0,683,923,0,683,927,0,683,930,0,683,946,0,683,946,1,684,850,0,684,851,0,684,852,0,684,855,1,684,858,0,684,859,0,684,860,0,684,861,0,684,872,0,684,872,1,684,873,0,684,873,1,684,916,0,684,922,1,684,928,0,684,931,0,684,950,0,685,839,6,685,841,6,685,841,8,685,842,1,685,843,6,685,846,0,685,851,0,685,852,0,685,858,0,685,859,0,685,869,1,685,875,0,685,878,0,685,881,0,685,884,0,685,894,0,685,896,0,685,916,0,685,917,0,685,917,1,685,918,0,685,937,0,685,948,0,685,948,1,686,852,0,686,853,0,686,867,1,686,869,0,686,878,0,686,913,0,686,915,1,686,918,0,686,919,0,686,923,0,686,923,1,686,930,8,687,857,1,687,858,0,687,859,8,687,860,0,687,862,0,687,862,1,687,863,0,687,863,1,687,864,0,687,881,0,687,915,0,687,916,0,687,917,0,687,918,0,687,919,0,687,920,0,687,922,0,687,923,0,687,924,0,687,930,0,687,932,1,688,851,0,688,853,0,688,856,8,688,858,0,688,859,0,688,861,0,688,862,1,688,913,1,688,915,0,688,920,2,688,921,0,688,922,0,688,922,6,688,922,8,688,923,0,688,923,1,688,923,6,688,923,8,688,924,0,688,924,6,688,925,0,688,929,0,688,930,1,688,934,1,688,934,6,688,935,1,688,948,0,688,948,1,689,853,0,689,858,0,689,859,0,689,860,0,689,919,0,689,920,0,689,921,0,689,922,0,689,923,0,689,924,0,689,924,1,689,925,0,689,937,1,689,940,1,689,941,1,690,850,0,690,853,0,690,858,0,690,859,0,690,864,1,690,915,0,690,921,0,690,921,1,690,923,8,690,924,0,690,925,0,690,926,6,690,929,0,690,930,0,690,946,0,691,810,4,691,811,4,691,813,5,691,848,0,691,849,1,691,851,1,691,853,0,691,856,0,691,856,8,691,858,0,691,858,1,691,862,0,691,863,0,691,913,1,691,914,0,691,922,0,691,923,0,691,923,3,691,925,0,691,926,0,691,926,1,691,928,0,691,929,0,691,931,0,691,948,5,692,812,4,692,851,0,692,853,0,692,856,0,692,858,0,692,861,1,692,862,6,692,902,3,692,912,1,692,915,1,692,916,1,692,917,1,692,919,1,692,926,0,692,926,1,692,927,0,692,928,0,692,931,0,692,947,1,693,816,0,693,845,4,693,847,8,693,848,0,693,849,1,693,849,8,693,851,0,693,858,0,693,859,0,693,908,0,693,911,1,693,912,1,693,926,1,693,927,0,693,928,0,693,929,0,693,930,0,693,931,0,693,944,1,694,847,0,694,849,0,694,850,0,694,850,1,694,850,8,694,851,0,694,851,1,694,852,0,694,853,0,694,854,1,694,858,0,694,859,0,694,863,1,694,866,1,694,910,1,694,928,1,694,931,0,694,932,0,694,941,0,694,947,0,695,822,5,695,849,0,695,850,0,695,851,0,695,851,8,695,853,0,695,854,1,695,858,0,695,884,1,695,905,6,695,908,1,695,922,3,695,928,1,695,929,1,695,932,0,695,939,0,695,940,0,695,941,0,695,945,1,695,946,0,696,824,4,696,851,0,696,852,0,696,852,6,696,853,0,696,853,1,696,853,8,696,856,1,696,857,0,696,858,0,696,866,8,696,884,0,696,894,3,696,896,3,696,903,0,696,905,0,696,905,6,696,906,0,696,907,0,696,907,1,696,921,3,696,929,1,696,933,0,696,935,0,696,937,0,696,938,0,696,939,0,696,940,0,696,946,0,697,815,1,697,816,4,697,853,0,697,856,8,697,857,0,697,858,0,697,862,1,697,865,8,697,868,0,697,895,3,697,896,3,697,906,0,697,906,1,697,920,3,697,940,0,697,941,0,697,945,4,697,946,0,698,856,0,698,857,0,698,857,4,698,864,1,698,867,0,698,867,1,698,867,8,698,868,0,698,869,0,698,884,0,698,885,0,698,906,1,698,907,0,698,908,0,698,926,3,698,930,1,698,938,0,698,939,0,698,940,0,698,941,0,698,944,1,698,946,0,699,813,5,699,818,1,699,862,1,699,871,0,699,884,0,699,896,3,699,907,0,699,924,3,699,928,3,699,932,0,699,939,0,699,940,0,700,817,0,700,817,4,700,818,1,700,821,8,700,822,3,700,826,4,700,880,0,700,890,0,700,903,0,700,904,0,700,907,0,700,909,6,700,910,0,700,911,1,700,918,1,700,922,1,700,922,6,700,930,3,700,931,1,700,932,0,700,940,0,701,818,0,701,818,8,701,821,0,701,875,8,701,891,0,701,895,0,701,896,1,701,898,3,701,899,0,701,899,3,701,903,0,701,904,0,701,905,0,701,906,0,701,907,0,701,912,0,701,916,1,701,920,1,701,923,1,701,930,0,701,931,0,701,931,3,701,940,0,701,941,0,701,941,1,702,820,0,702,822,1,702,865,1,702,865,4,702,865,6,702,870,8,702,878,0,702,885,0,702,889,1,702,891,3,702,892,1,702,893,0,702,893,1,702,903,1,702,904,0,702,904,1,702,905,0,702,907,1,702,909,8,702,915,1,702,924,1,702,932,0,702,933,0,702,933,3,702,934,0,702,937,6,702,940,0,702,941,0,702,946,0,703,828,4,703,870,0,703,871,0,703,872,0,703,875,1,703,878,0,703,879,0,703,880,0,703,883,1,703,885,1,703,887,0,703,900,0,703,902,1,703,903,0,703,905,1,703,907,6,703,908,0,703,909,1,703,909,8,703,938,0,703,939,0,703,940,0,703,940,1,703,941,0,703,945,0,703,946,0,704,812,4,704,821,1,704,822,5,704,869,1,704,875,0,704,876,0,704,879,0,704,881,1,704,884,0,704,886,0,704,886,1,704,902,0,704,903,0,704,906,0,704,908,1,704,909,1,704,934,0,704,937,0,704,942,0,704,943,0,704,945,0,704,946,0,704,946,4,705,871,1,705,872,1,705,874,0,705,875,0,705,876,0,705,877,0,705,878,0,705,879,0,705,887,0,705,891,0,705,898,3,705,899,0,705,899,3,705,902,0,705,902,8,705,910,1,705,911,0,705,915,0,705,944,0,706,821,4,706,873,0,706,874,0,706,897,3,706,901,3,706,902,0,706,902,3,706,911,1,706,912,3,706,919,6,706,921,6,706,922,2,706,929,0,706,929,2,706,936,0,706,945,0,706,946,0,707,870,0,707,871,0,707,872,0,707,873,0,707,878,0,707,879,0,707,887,0,707,896,3,707,909,0,707,912,1,707,914,0,707,914,1,707,925,0,707,935,6,707,943,0,707,944,0,707,945,1,707,946,8,708,818,4,708,871,0,708,889,0,708,903,0,708,914,0,708,919,8,708,920,0,708,920,8,708,921,6,708,938,1,708,939,0,708,942,0,708,946,0,709,905,0,709,905,8,709,920,6,709,920,8,709,932,7,709,932,8,709,934,8,709,937,0,709,938,0,709,947,0,709,948,0,709,948,5,710,824,4,710,874,1,710,891,0,710,905,0,710,916,0,710,916,1,710,922,3,710,935,3,710,942,1,710,943,0,710,944,0,710,945,0,710,946,0,710,947,0,710,948,0,711,873,8,711,874,0,711,875,0,711,916,0,711,921,0,711,927,1,711,937,6,711,940,1,711,943,0,711,944,0,711,945,0,711,945,6,711,949,8,712,914,6,712,915,8,712,916,8,712,917,0,712,917,1,712,917,8,712,918,0,712,918,1,712,918,8,712,919,0,712,942,1,712,944,0,712,944,6,712,945,0,713,823,4,713,875,0,713,905,0,713,914,0,713,916,8,713,917,6,713,917,8,713,938,7,713,939,1,713,941,8,713,942,8,713,943,1,713,943,6,713,944,1,713,944,6,713,944,8,713,946,1,713,949,1,714,910,6,714,914,0,714,916,8,714,918,8,714,920,0,714,932,1,714,941,1,714,947,0,715,877,0,715,907,0,715,913,0,715,914,0,715,917,0,715,934,1,715,940,1,715,942,1,715,944,1,715,947,0,715,949,0,715,950,0,715,952,0,716,822,6,716,913,0,716,915,0,716,916,0,716,917,0,716,921,0,716,931,1,716,933,1,716,942,0,716,944,6,716,945,0,716,948,0,716,949,0,716,951,6,717,898,0,717,914,0,717,914,8,717,915,0,717,916,0,717,930,1,717,931,1,717,940,0,717,948,8,717,952,1,718,912,0,718,915,8,718,918,0,718,919,8,718,923,3,718,929,1,718,930,1,718,943,6,718,951,8,718,953,1,718,953,6,718,957,0,719,878,1,719,910,0,719,911,0,719,914,0,719,915,3,719,916,0,719,917,0,719,919,8,719,920,0,719,929,1,719,936,6,719,943,8,719,953,0,719,959,0,720,871,4,720,873,1,720,899,0,720,900,3,720,912,3,720,913,3,720,914,3,720,916,0,720,917,0,720,919,1,720,921,0,720,926,1,720,927,1,720,928,1,720,936,1,720,945,0,720,946,0,720,947,0,720,949,0,720,953,0,720,954,1,720,955,1,720,957,0,720,958,0,720,958,1,721,909,1,721,909,3,721,916,0,721,917,0,721,917,1,721,918,0,721,918,1,721,918,8,721,919,0,721,919,1,721,919,8,721,924,0,721,944,0,721,945,0,721,946,0,721,948,0,721,952,0,721,956,0,721,957,0,721,957,1,721,958,0,721,965,0,721,966,0,722,879,1,722,888,0,722,890,0,722,903,1,722,903,3,722,916,0,722,917,0,722,918,0,722,918,1,722,919,0,722,919,1,722,920,0,722,945,0,722,946,0,722,948,0,722,949,0,722,950,0,722,951,0,722,952,0,722,953,0,722,954,0,722,955,0,722,956,0,722,963,1,722,964,0,722,965,0,722,966,0,723,875,1,723,878,1,723,900,1,723,901,1,723,901,3,723,902,1,723,902,3,723,903,1,723,903,3,723,917,0,723,918,1,723,944,0,723,950,0,723,951,0,723,955,0,723,956,0,724,899,1,724,900,1,724,917,0,724,918,0,724,918,1,724,919,8,724,956,0,724,964,0,724,968,0,724,969,0,725,898,1,725,899,1,725,917,6,725,919,1,725,920,0,725,945,1,725,962,0,725,966,0,726,888,0,726,889,0,726,889,3,726,890,0,726,897,1,726,917,0,726,918,0,726,945,0,726,946,0,726,947,0,726,952,0,726,953,0,726,954,0,726,955,0,726,957,0,726,958,0,726,959,0,726,961,0,726,962,0,726,967,0,726,969,0,727,881,0,727,889,0,727,917,0,727,947,0,727,948,0,727,949,0,727,950,0,727,951,0,727,953,0,727,956,0,727,957,0,727,957,8,727,960,0,727,961,0,727,967,0,727,968,0,727,969,0,727,971,0,728,878,0,728,878,1,728,895,3,728,897,1,728,918,8,728,943,0,728,945,0,728,946,1,728,947,0,728,949,0,728,952,0,728,953,0,728,953,1,728,954,0,728,956,0,728,965,0,728,971,0,728,972,0,729,891,0,729,893,3,729,894,1,729,894,3,729,895,3,729,896,0,729,896,1,729,897,1,729,909,0,729,918,0,729,919,0,729,932,0,729,943,0,729,947,0,729,948,8,729,949,0,729,952,0,729,962,0,729,963,0,729,965,0,729,970,0,729,973,0,730,879,0,730,879,1,730,884,3,730,902,0,730,908,0,730,909,0,730,918,0,730,919,0,730,920,0,730,920,1,730,922,6,730,925,0,730,928,1,730,935,1,730,947,0,730,948,1,730,949,0,730,958,0,730,964,0,730,964,1,730,965,0,731,879,1,731,881,0,731,892,0,731,892,1,731,892,3,731,902,0,731,909,0,731,917,0,731,918,0,731,921,1,731,923,0,731,924,0,731,947,0,731,965,0,731,966,1,731,967,0,732,892,0,732,900,0,732,919,0,732,951,0,732,964,0,732,970,1,732,971,0,732,972,1,733,881,1,733,900,0,733,906,0,733,914,0,733,916,0,733,917,0,733,917,1,733,918,1,733,943,3,733,944,3,733,950,1,733,953,0,733,954,0,733,964,0,734,881,0,734,881,1,734,891,0,734,892,1,734,893,0,734,893,3,734,912,0,734,913,0,734,914,0,734,916,0,734,916,1,734,943,1,734,960,0,734,964,0,735,883,1,735,884,0,735,890,0,735,892,1,735,893,0,735,906,0,735,907,0,735,911,0,735,912,0,735,916,0,735,916,8,735,917,6,735,929,3,735,950,1,735,964,0,735,965,1,735,971,0,735,972,0,735,974,1,735,975,1,736,885,1,736,888,1,736,889,0,736,889,1,736,891,6,736,892,0,736,893,0,736,894,0,736,895,6,736,900,0,736,908,0,736,908,1,736,909,0,736,910,0,736,910,1,736,911,0,736,928,0,736,928,1,736,931,1,736,935,1,736,941,1,736,954,0,736,955,7,736,963,0,736,964,0,736,965,0,736,977,1,737,888,0,737,892,0,737,892,1,737,892,3,737,901,0,737,906,1,737,907,0,737,907,1,737,908,0,737,909,0,737,910,0,737,912,0,737,918,1,737,929,1,737,931,1,737,935,1,737,936,3,737,937,1,737,937,3,737,938,3,737,949,0,737,953,0,737,957,0,737,960,0,737,977,1,738,886,4,738,887,1,738,892,0,738,893,0,738,895,0,738,903,0,738,903,1,738,905,1,738,910,0,738,915,0,738,915,8,738,920,1,738,921,0,738,922,1,738,935,3,738,954,0,738,955,0,738,956,0,738,961,0,738,964,0,738,967,0,738,975,1,738,976,1,739,890,0,739,892,0,739,897,0,739,901,0,739,901,1,739,902,0,739,911,0,739,932,6,739,950,0,739,952,0,739,957,0,739,963,0,739,964,0,739,975,0,739,976,6,740,892,0,740,892,1,740,893,0,740,898,1,740,899,0,740,900,0,740,900,1,740,901,0,740,911,0,740,933,3,740,947,0,740,948,0,740,953,1,740,962,0,740,963,0,740,974,0,740,975,0,740,976,1,741,889,8,741,892,0,741,893,0,741,898,0,741,899,0,741,900,0,741,911,0,741,918,0,741,949,2,741,954,0,741,962,0,741,978,1,742,890,0,742,891,0,742,892,1,742,895,1,742,896,1,742,898,0,742,902,3,742,911,0,742,912,0,742,959,0,742,963,0,742,965,0,743,892,0,743,897,0,743,899,6,743,912,0,743,913,0,743,914,0,743,915,0,743,916,1,743,917,0,743,955,1,743,956,0,743,963,0,743,979,0,743,979,1,744,892,0,744,894,0,744,894,1,744,895,0,744,896,0,744,897,0,744,911,0,744,917,0,744,963,0,745,892,0,745,892,6,745,893,0,745,894,1,745,899,0,745,913,0,745,955,1,745,956,1,745,963,0,745,964,0,745,978,1,746,890,0,746,891,0,746,892,6,746,892,8,746,893,0,746,917,1,746,921,3,746,956,0,746,957,0,746,961,0,746,962,0,746,963,0,746,966,0,746,966,8,746,967,0,746,977,0,746,977,1,746,979,1,746,980,1,746,981,1,747,891,4,747,957,0,747,958,0,747,959,0,747,961,0,747,962,0,747,971,0,747,972,0,747,981,1,748,893,1,748,897,0,748,908,3,748,912,0,748,914,0,748,918,1,748,919,0,748,921,0,748,926,0,748,939,2,748,957,0,748,958,0,748,959,0,748,960,0,748,962,0,748,963,0,748,978,0,748,982,1,749,893,0,749,893,1,749,897,0,749,918,1,749,919,0,749,939,1,749,956,0,749,958,0,749,961,1,749,976,0,750,893,1,750,916,0,750,918,0,750,948,1,750,956,0,750,957,0,750,963,0,750,965,0,750,966,0,751,893,1,751,895,0,751,899,3,751,919,1,751,943,1,751,956,1,751,957,0,751,970,0,751,973,1,751,980,0,751,981,0,751,985,1,752,896,0,752,954,6,752,956,0,752,958,0,752,960,1,752,986,1,752,986,5,753,894,0,753,894,1,753,921,1,753,922,0,753,956,7,753,958,0,753,961,1,753,968,0,753,986,0,753,986,8,753,989,3,754,894,1,754,923,0,754,950,0,754,959,0,754,986,0,755,923,0,755,924,0,755,953,6,755,959,0,755,963,1,755,984,0,756,894,1,756,899,6,756,924,0,756,945,3,756,946,3,756,948,1,756,949,0,756,989,1,756,991,0,757,903,6,757,924,0,757,956,8,757,959,0,757,961,8,757,969,1,757,974,0,757,979,0,758,924,0,758,954,0,759,897,2,759,916,0,759,922,0,759,923,0,759,950,1,759,956,1,759,957,0,759,958,0,759,969,1,759,970,1,759,993,1,760,910,0,760,922,0,760,923,0,760,927,0,760,927,8,760,929,0,760,956,0,760,957,0,760,973,1,760,980,0,760,993,1,761,916,0,761,916,8,761,919,0,761,922,0,761,923,0,761,924,0,761,950,8,761,956,0,762,895,6,762,907,0,762,915,0,762,926,1,762,945,6,762,946,1,762,950,0,762,956,0,762,966,0,762,980,1,762,984,1,762,987,1,763,896,1,763,896,8,763,897,0,763,921,0,763,926,6,763,954,1,763,956,0,763,981,1,763,983,1,763,988,0,763,988,1,763,992,0,764,905,0,764,906,0,764,920,0,764,921,0,764,936,1,764,952,0,764,955,3,764,955,8,764,956,0,764,956,3,764,963,1,764,994,0,765,905,0,765,915,0,765,920,0,765,935,1,765,941,1,765,942,1,765,944,3,765,945,1,765,949,3,765,954,3,765,957,0,765,965,1,765,966,3,765,967,1,765,967,3,765,970,0,765,979,6,765,985,1,766,905,0,766,914,0,766,921,0,766,928,0,766,939,1,766,939,3,766,958,0,766,963,1,766,966,3,766,968,1,766,976,0,766,976,6,766,994,0,766,994,1,767,903,0,767,904,0,767,905,0,767,921,0,767,922,0,767,923,0,767,939,3,767,951,8,767,957,0,767,958,0,767,958,1,767,966,3,767,975,1,767,976,0,767,977,0,767,983,1,767,994,0,767,994,1,768,903,0,768,926,0,768,957,0,768,960,0,768,963,3,768,968,6,768,971,1,768,978,0,768,978,6,768,994,0,768,995,0,768,996,4,769,901,0,769,902,6,769,902,8,769,903,0,769,904,0,769,953,0,769,956,0,769,958,0,769,961,0,769,961,1,769,962,0,769,967,1,769,994,0,770,901,0,770,902,0,770,902,5,770,903,0,770,923,0,770,923,1,770,938,0,770,956,0,770,958,0,770,959,1,771,902,1,771,904,0,771,924,0,771,925,8,771,957,8,771,959,0,771,972,1,772,905,0,772,907,0,772,922,8,772,955,1,772,958,0,772,959,0,772,963,1,772,983,1,772,998,1,773,908,0,773,923,0,773,924,0,773,925,0,773,930,6,773,950,1,773,958,0,773,964,0,773,984,1,774,926,0,774,928,0,774,940,1,774,958,0,774,963,0,774,985,1,774,996,0,775,919,0,775,923,0,775,958,0,775,966,0,775,998,1,776,912,0,776,913,0,776,914,0,776,915,0,776,918,0,776,926,0,776,960,0,776,996,0,776,1002,1,777,911,0,777,918,0,777,919,8,777,926,0,777,927,0,777,959,0,778,911,0,778,914,0,778,915,0,778,916,0,778,917,0,778,942,1,778,955,0,778,959,0,779,903,1,779,909,0,779,927,0,779,928,0,779,999,1,780,908,0,780,911,0,780,916,1,780,917,1,780,928,6,780,984,0,781,908,0,781,910,8,781,911,8,781,919,1,781,929,1,781,957,0,781,959,0,781,981,1,781,989,0,781,990,0,781,995,0,781,995,1,781,996,0,781,998,4,782,907,0,782,911,8,782,915,1,782,928,0,782,956,1,782,959,0,782,969,1,782,976,1,782,999,5,783,904,6,783,906,0,783,907,0,783,912,0,783,928,0,783,934,1,783,934,6,783,958,0,783,959,0,783,965,1,783,968,1,783,985,8,783,999,4,784,905,0,784,927,6,784,940,1,784,946,0,784,947,0,784,958,0,784,959,0,784,962,0,785,903,0,785,904,0,785,905,0,785,906,0,785,937,0,785,938,0,785,938,1,785,944,1,785,951,0,785,951,3,785,952,3,785,956,0,785,957,0,785,957,1,785,957,8,785,958,0,785,958,6,785,958,8,785,964,0,785,997,6,786,904,0,786,904,8,786,905,8,786,906,0,786,906,8,786,908,0,786,933,6,786,936,6,786,938,0,786,941,1,786,951,0,786,955,8,786,956,3,786,956,8,786,957,0,786,957,3,786,959,0,787,905,0,787,905,8,787,930,0,787,956,0,787,957,0,787,957,8,787,958,8,787,960,0,787,984,1,788,903,4,788,903,5,788,903,6,788,908,1,788,937,0,788,937,6,788,940,0,788,957,1,788,957,3,788,958,3,789,902,5,789,947,0,789,948,2,789,956,0,789,957,0,790,903,1,790,904,0,790,947,0,790,949,0,790,950,0,790,951,1,790,968,1,790,983,0,791,929,0,791,932,3,791,948,1,791,953,0,792,904,0,792,932,3,792,952,0,792,958,0,792,958,3,792,975,1,792,976,1,792,993,0,792,998,1,793,948,2,793,958,6,793,984,0,794,893,5,794,950,0,794,952,0,794,958,0,794,959,0,794,959,1,794,997,1,795,909,0,795,946,0,795,954,0,795,955,0,796,935,3,796,949,2,796,950,0,796,952,1,796,994,1,796,996,0,797,894,6,797,946,0,797,946,1,797,950,6,797,978,1,797,991,0,797,993,1,797,994,8,798,904,1,798,908,0,798,925,6,798,936,0,798,939,2,798,943,1,798,961,0,798,970,0,798,978,0,799,904,1,799,961,0,799,966,1,799,975,0,799,976,1,799,987,0,800,904,1,800,950,1,800,994,0,801,950,1,801,973,0,802,914,0,802,923,0,802,923,3,802,962,1,802,972,0,802,972,1,802,973,0,802,986,1,803,904,1,803,916,0,803,940,0,803,973,1,803,982,1,804,921,0,804,962,1,804,975,1,805,902,0,805,902,1,805,904,0,805,953,1,805,971,0,805,972,1,805,985,0,806,918,0,806,941,1,806,944,1,806,989,0,806,991,0,807,950,1,807,955,1,807,964,1,807,965,1,808,901,1,808,902,1,808,906,0,808,939,0,808,979,0,809,902,8,809,920,0,809,939,0,809,958,0,809,974,1,809,989,0,809,990,8,810,902,0,810,903,0,810,904,0,810,905,0,810,909,8,810,911,0,810,912,0,810,913,0,810,914,0,810,915,1,810,916,1,810,918,0,810,919,1,810,920,1,810,939,8,810,940,0,810,987,0,810,988,0,811,900,0,811,901,0,811,902,0,811,908,0,811,908,1,811,910,0,811,912,0,811,913,0,811,914,1,811,916,0,811,917,0,811,918,0,811,920,0,811,922,1,811,929,0,811,930,0,811,961,1,811,989,0,812,908,0,812,918,0,812,920,0,812,928,0,812,929,0,812,962,1,812,969,1,812,970,1,812,971,0,812,989,1,813,920,1,813,924,0,813,926,0,813,926,1,813,927,0,813,974,6,814,922,0,814,922,1,814,928,0,814,958,1,814,980,1,814,981,0,815,913,0,815,928,1,815,942,0,815,954,0,815,965,0,815,983,0,816,929,1,816,937,0,816,968,1,816,979,1,817,930,0,817,937,1,817,938,8,817,957,0,817,971,0,818,901,0,818,962,1,818,980,1,819,901,0,819,935,1,821,931,1,821,974,0,821,975,0,822,932,1,822,967,0,822,967,1,822,982,1,822,983,5,823,932,1,823,941,6,823,946,6,823,966,1,823,968,1,823,982,5,824,897,0,824,941,2,824,961,0,824,971,0,824,971,1,824,975,0,824,976,1,824,980,1,825,927,0,825,931,1,825,966,1,825,971,0,825,972,0,825,973,0,825,976,0,825,977,8,826,910,3,826,911,3,826,928,0,826,965,0,826,969,0,826,973,0,826,974,0,826,975,1,826,975,5,826,975,8,826,976,5,827,913,3,827,914,3,827,972,1,827,974,0,827,975,0,828,914,3,828,927,1,828,929,1,829,896,0,829,922,6,829,926,0,829,926,1,829,951,0,829,962,0,829,963,1,830,921,0,830,922,0,830,923,0,830,923,6,830,923,8,830,925,0,830,927,0,830,933,3,830,934,3,830,935,3,830,958,0,830,965,1,830,966,0,830,966,1,830,966,6,830,972,0,831,917,2,831,923,0,831,924,0,831,925,0,831,928,8,831,949,6,832,896,0,832,922,0,832,924,0,832,924,1,832,925,0,832,926,0,832,926,3,832,929,3,832,940,2,832,943,2,832,962,8,833,897,0,833,922,0,833,923,0,833,924,0,833,925,1,833,930,8,833,966,1,833,968,0,834,923,0,834,927,1,834,964,1,835,922,0,835,923,0,835,931,0,835,933,8,835,969,8,836,915,8,836,929,1,836,930,0,836,937,0,836,962,1,837,906,0,837,921,0,837,929,1,837,930,1,837,935,8,837,959,1,837,961,1,837,964,0,838,912,0,838,921,0,838,926,1,838,929,1,838,930,0,838,957,1,839,912,1,839,914,0,839,914,1,839,925,1,839,930,1,839,936,0,839,938,8,839,957,1,839,961,0,840,921,1,840,922,0,840,924,1,840,931,1,840,935,1,840,935,8,840,938,0,841,922,0,841,922,1,841,923,1,841,923,8,841,924,1,841,933,0,841,933,8,841,935,0,841,935,8,841,936,0,841,936,8,841,937,1,841,937,8,841,938,0,841,938,8,841,940,0,841,940,1,841,944,0,841,956,1,842,934,1,842,935,0,842,940,0,842,940,8,842,941,0,842,941,1,843,920,0,843,942,1,843,956,1,844,917,0,844,933,0,844,943,0,844,954,1,844,970,0,845,943,1,845,948,0,846,921,0,846,932,0,846,946,1,846,947,0,846,948,0,846,948,7,846,951,1,847,920,0,848,922,0,849,919,0,849,932,0,851,919,0,851,921,0,851,931,0,852,916,0,852,921,0,852,932,0,853,920,0,853,929,0,857,941,0,858,932,0,858,969,0,859,923,6,859,924,8,859,925,0,860,950,0,863,917,4,865,960,0,865,961,0,866,941,0,870,958,0,872,906,0,872,911,0,872,943,0,872,973,4,874,913,0,874,950,0,875,946,0,875,950,0,877,913,1,880,916,0,880,921,0,881,920,0,884,922,0,885,901,0,885,920,0,886,952,0,887,912,0,887,930,4,887,936,5,888,930,0,888,935,6,888,936,6,888,954,0,889,907,0,889,936,1,889,936,8,889,939,0,889,940,0,889,954,2,889,955,0,890,906,0,890,906,1,890,936,5,890,937,8,890,938,0,890,938,6,890,940,0,890,944,0,890,958,2,891,907,0,891,931,0,891,933,0,891,936,0,891,937,0,891,938,1,892,931,0,892,935,0,892,957,0,893,906,4,893,906,6,893,932,0,893,937,0,894,916,0,894,917,0,895,907,0,895,935,0,896,909,0,896,911,8,896,930,4,896,930,6,896,933,0,896,1062,4,897,909,0,897,916,0,898,913,0,898,923,1,899,908,0,900,1060,0,901,932,2,902,940,0,902,941,2,903,934,2,904,873,0,905,929,0,906,1047,0,907,1041,0,908,876,6,908,1040,0,909,905,1,909,1039,0,909,1043,0,910,920,1,910,921,0,910,1037,0,911,1035,0,912,916,6,913,911,0,913,913,0,913,1038,0,914,1030,0,914,1034,0,914,1066,1,914,1066,6,915,950,4,917,947,6,917,1017,1,917,1018,0,917,1019,0,918,950,8,918,951,0,918,952,0,918,1016,0,918,1020,0,918,1052,1,918,1053,1,919,901,0,919,946,0,919,947,1,919,953,0,919,954,0,919,1023,0,920,894,0,920,906,0,920,945,0,920,955,0,920,1018,7,920,1019,0,921,892,0,921,893,0,921,894,0,921,895,0,921,896,0,921,897,0,921,898,0,921,899,0,921,900,0,921,903,0,921,905,0,921,908,0,921,915,1,921,945,1,921,955,0,922,901,0,922,959,0,922,1011,1,922,1014,0,922,1015,7,923,893,0,923,910,3,923,958,0,923,1007,1,923,1011,7,924,910,3,924,942,0,924,942,1,924,943,0,924,944,0,924,957,2,924,1004,0,924,1009,7,924,1011,0,924,1022,0,924,1064,0,925,918,0,925,918,1,925,957,0,925,957,2,925,958,7,925,964,0,925,1001,0,925,1064,0,926,919,0,926,1002,0,926,1006,7,926,1017,0,927,918,0,927,939,0,927,943,2,927,964,0,927,967,0,927,1003,0,928,945,2,928,966,0,928,996,0,928,997,0,928,1004,0,928,1005,0,928,1006,0,929,930,0,929,935,0,929,951,0,929,971,0,929,997,0,929,998,0,929,999,0,929,1000,0,929,1002,0,929,1006,0,929,1007,0,929,1046,3,930,923,1,930,924,1,930,927,1,930,932,0,930,940,2,930,971,2,930,998,0,930,1002,0,930,1003,0,930,1004,0,930,1007,0,931,951,0,931,951,1,931,963,0,931,974,0,931,977,1,931,978,8,931,987,0,931,993,0,931,994,0,931,996,0,931,1004,0,931,1007,0,931,1007,3,932,927,1,932,940,1,932,952,0,932,978,0,932,979,0,932,980,6,932,980,8,932,981,1,932,982,5,932,1008,3,932,1055,0,932,1059,0,933,901,5,933,915,0,933,980,1,933,981,0,933,981,8,933,1004,0,933,1014,0,933,1055,0,933,1059,0,934,896,5,934,902,4,934,903,0,934,915,0,934,919,0,934,980,6,934,983,0,934,984,0,934,986,0,934,1004,0,934,1013,0,934,1019,3,934,1082,0,934,1083,0,935,899,1,935,903,0,935,921,1,935,942,1,935,959,1,935,1006,0,935,1011,0,935,1056,0,935,1081,0,935,1082,0,936,986,0,936,990,0,936,994,0,936,1006,0,936,1016,0,936,1057,0,936,1080,0,936,1083,0,936,1084,0,936,1085,0,937,906,5,937,907,0,937,947,0,937,969,6,937,970,6,937,1061,8,937,1078,0,937,1080,0,937,1081,0,937,1082,0,937,1083,0,937,1084,0,938,915,0,938,940,0,938,940,6,938,945,6,938,945,8,938,985,1,938,987,0,938,1007,0,938,1057,0,938,1078,0,938,1080,0,939,984,8,939,985,8,939,992,0,939,1057,0,939,1066,0,939,1072,0,939,1073,0,939,1075,0,939,1076,0,939,1077,0,939,1080,0,940,923,0,940,924,0,940,925,0,940,926,0,940,930,0,940,932,4,940,934,0,940,947,0,940,947,6,940,948,0,940,981,1,940,985,8,940,1048,0,940,1053,0,940,1056,0,940,1057,0,940,1058,0,940,1073,0,940,1075,0,940,1076,0,940,1077,0,940,1080,0,940,1083,0,940,1091,0,941,909,1,941,921,0,941,922,0,941,923,0,941,926,0,941,927,0,941,982,0,941,983,0,941,990,8,941,991,0,941,992,0,941,1062,0,941,1075,0,941,1076,0,941,1081,0,941,1083,0,942,920,0,942,921,0,942,932,6,942,934,6,942,972,3,942,983,0,942,983,7,942,984,0,942,1057,0,942,1059,0,942,1060,0,942,1074,0,943,917,1,943,919,0,943,932,6,943,934,6,943,944,0,943,945,0,943,955,1,943,980,1,943,981,0,943,983,0,943,1008,1,943,1073,0,943,1093,0,944,918,0,944,938,0,944,978,0,944,979,0,944,980,0,944,1049,0,944,1059,8,944,1060,0,944,1062,0,944,1072,0,944,1073,0,945,935,6,945,937,0,945,938,6,945,941,1,945,977,1,945,979,0,945,980,0,945,982,0,945,983,0,945,1021,1,945,1028,0,945,1029,1,945,1057,0,945,1060,0,945,1061,0,945,1063,0,945,1067,0,945,1071,0,945,1073,0,945,1096,0,945,1097,0,946,958,3,946,969,8,946,979,0,946,980,0,946,983,0,946,984,0,946,985,0,946,986,0,946,995,0,946,998,1,946,1010,1,946,1046,0,946,1051,0,946,1052,0,946,1053,0,946,1057,0,946,1058,0,946,1059,0,946,1059,8,946,1060,0,946,1060,6,946,1060,8,946,1061,0,946,1062,0,946,1063,0,946,1064,0,946,1065,0,946,1066,0,946,1068,0,946,1069,0,946,1070,0,946,1071,0,946,1072,0,946,1074,0,946,1100,1,947,978,0,947,979,0,947,981,0,947,982,0,947,983,0,947,990,0,947,994,0,947,1004,1,947,1050,0,947,1051,0,947,1052,0,947,1054,0,947,1056,0,947,1057,0,947,1058,0,947,1060,0,947,1061,0,947,1062,0,947,1063,0,947,1064,0,947,1065,0,947,1066,0,947,1067,0,947,1068,0,947,1072,0,948,923,1,948,934,0,948,966,0,948,971,7,948,981,0,948,982,0,948,984,0,948,993,0,948,1032,1,948,1046,0,948,1048,0,948,1049,0,948,1060,0,948,1061,0,948,1072,0,948,1102,0,948,1102,8,948,1103,0,948,1104,6,948,1105,4,948,1119,4,948,1120,0,949,926,0,949,931,0,949,958,3,949,968,0,949,972,0,949,978,0,949,980,0,949,981,0,949,1001,0,949,1020,0,949,1037,1,949,1038,1,949,1059,8,949,1103,0,949,1108,0,949,1119,5,949,1119,6,949,1120,0,949,1120,8,949,1124,0,950,968,0,950,972,0,950,978,0,950,978,6,950,979,0,950,980,0,950,981,0,950,992,0,950,1044,0,950,1047,0,950,1060,0,950,1072,0,950,1073,0,950,1106,0,950,1109,0,950,1111,1,950,1113,1,950,1118,0,950,1118,1,950,1120,0,950,1121,0,950,1123,0,950,1124,0,950,1135,0,950,1144,5,951,929,0,951,966,6,951,968,0,951,969,0,951,970,0,951,971,0,951,973,0,951,978,0,951,979,0,951,985,0,951,989,0,951,991,0,951,993,0,951,994,0,951,998,0,951,1005,3,951,1047,0,951,1057,0,951,1060,0,951,1072,0,951,1101,0,951,1115,0,951,1118,0,951,1119,0,951,1136,1,952,928,0,952,941,0,952,963,0,952,963,8,952,965,7,952,968,0,952,968,6,952,968,8,952,972,0,952,972,1,952,973,0,952,974,0,952,978,0,952,984,0,952,1039,1,952,1047,0,952,1060,0,952,1072,0,952,1073,0,952,1100,0,952,1119,0,952,1120,0,952,1121,0,952,1131,0,952,1143,1,953,925,0,953,934,1,953,963,0,953,967,6,953,968,0,953,968,1,953,968,6,953,968,8,953,969,0,953,969,8,953,970,0,953,970,8,953,971,0,953,972,0,953,973,0,953,974,0,953,974,1,953,975,8,953,979,0,953,984,0,953,988,0,953,990,0,953,992,0,953,1036,1,953,1046,0,953,1049,1,953,1060,0,953,1073,0,953,1074,0,953,1120,0,953,1139,1,953,1142,8,953,1154,6,954,964,0,954,965,6,954,966,8,954,968,8,954,969,8,954,970,0,954,971,0,954,972,0,954,973,0,954,974,0,954,978,0,954,980,0,954,984,0,954,986,0,954,987,0,954,1041,0,954,1042,0,954,1046,0,954,1060,0,954,1075,0,954,1080,0,954,1098,0,954,1112,0,954,1121,0,954,1141,1,954,1153,6,955,950,1,955,965,0,955,966,0,955,966,1,955,967,1,955,969,1,955,969,8,955,972,0,955,974,0,955,975,1,955,978,0,955,979,0,955,980,1,955,982,0,955,983,8,955,984,0,955,987,0,955,1046,0,955,1060,0,955,1061,0,955,1076,0,955,1079,1,955,1143,7,956,922,1,956,937,0,956,961,0,956,962,0,956,963,0,956,967,0,956,969,8,956,971,0,956,973,0,956,974,0,956,976,0,956,977,0,956,978,0,956,979,0,956,979,1,956,985,0,956,986,0,956,987,0,956,988,0,956,1022,3,956,1034,0,956,1049,1,956,1079,0,956,1080,0,956,1081,0,956,1106,0,956,1107,0,957,922,0,957,959,0,957,959,4,957,960,0,957,962,0,957,966,0,957,969,0,957,973,0,957,981,0,957,982,0,957,983,0,957,986,0,957,1022,3,957,1030,0,957,1038,1,957,1081,0,958,938,0,958,939,0,958,952,0,958,955,1,958,964,5,958,967,0,958,968,0,958,969,0,958,971,0,958,972,0,958,973,0,958,975,0,958,976,0,958,983,0,958,989,0,958,989,6,958,996,0,958,997,0,958,1028,0,958,1029,0,958,1029,3,958,1061,0,958,1062,6,958,1065,0,959,941,0,959,950,0,959,951,5,959,966,0,959,968,0,959,970,0,959,971,0,959,974,0,959,975,0,959,981,0,959,982,0,959,987,0,959,987,1,959,988,0,959,1029,0,959,1061,0,959,1079,0,959,1080,0,959,1088,7,959,1116,7,960,938,0,960,943,0,960,944,1,960,946,0,960,950,6,960,965,0,960,966,0,960,969,0,960,970,0,960,972,8,960,975,0,960,976,0,960,981,0,960,985,0,960,986,0,960,987,0,960,988,6,960,989,0,960,1021,0,960,1029,1,960,1113,0,961,946,1,961,967,0,961,968,0,961,969,0,961,975,0,961,976,0,961,976,6,961,982,6,961,983,0,961,984,0,961,987,0,961,1019,0,961,1025,0,961,1065,0,961,1117,7,961,1160,1,962,935,0,962,951,4,962,967,0,962,968,0,962,968,1,962,991,0,962,992,0,962,992,1,962,993,0,962,994,0,962,995,0,962,1000,3,962,1020,0,962,1047,3,962,1077,0,962,1077,8,962,1078,0,962,1116,0,962,1127,0,962,1128,1,962,1175,7,963,932,0,963,968,0,963,977,0,963,984,0,963,985,0,963,985,8,963,987,0,963,988,0,963,994,0,963,995,0,963,996,0,963,997,0,963,998,0,963,999,0,963,1020,0,963,1106,2,963,1128,0,963,1129,0,963,1169,1,963,1175,1,964,973,0,964,986,0,964,1019,0,964,1020,0,964,1071,0,964,1118,0,964,1129,0,964,1179,5,965,929,1,965,930,0,965,983,0,965,986,0,965,987,0,965,988,0,965,989,0,965,992,0,965,1019,0,965,1020,0,965,1028,0,965,1058,7,965,1085,0,965,1130,0,966,971,0,966,988,0,966,993,1,966,994,0,966,1019,0,966,1020,0,966,1130,0,967,921,1,967,982,0,967,983,0,967,984,0,967,984,1,967,989,0,967,990,0,967,991,0,967,993,0,967,994,1,967,1019,0,967,1020,0,967,1020,6,967,1129,0,967,1130,0,968,986,0,968,990,0,968,993,0,968,1016,0,968,1018,0,968,1019,0,968,1021,0,968,1150,0,969,1100,2,969,1127,0,969,1191,4,970,972,0,970,972,4,970,991,0,970,1017,1,970,1126,0,970,1127,0,970,1156,0,971,991,0,971,992,0,971,993,0,971,994,0,971,994,1,971,1021,0,971,1021,6,971,1126,0,972,991,0,972,992,0,972,993,0,972,1014,3,972,1032,2,972,1033,2,972,1125,0,973,992,0,973,993,0,973,994,0,973,995,0,973,1023,0,973,1024,0,973,1087,0,973,1088,7,973,1101,1,973,1112,1,973,1122,0,974,993,0,974,994,0,974,995,0,974,996,0,974,998,0,974,1032,2,974,1123,0,974,1124,0,974,1130,1,974,1153,0,975,993,0,975,995,0,975,996,0,975,1010,8,975,1016,0,975,1031,0,975,1032,2,975,1122,0,976,996,1,976,997,0,976,1002,0,976,1011,0,977,982,1,977,994,0,977,996,0,977,996,1,977,1004,0,977,1006,0,977,1026,0,977,1027,0,977,1028,0,977,1147,0,977,1149,0,978,993,0,978,994,0,978,995,0,978,995,8,978,997,0,978,998,0,978,999,0,978,1002,0,978,1003,0,978,1116,2,978,1116,8,978,1125,6,978,1126,6,978,1149,0,978,1149,6,978,1149,8,979,971,0,979,992,0,979,993,0,979,994,0,979,1000,0,979,1023,0,979,1023,6,979,1024,0,979,1025,0,979,1056,1,980,994,0,980,997,0,980,1024,0,980,1029,0,980,1069,3,981,994,0,981,1021,0,981,1023,0,981,1023,6,981,1024,0,981,1031,3,981,1034,2,981,1118,6,981,1122,2,982,996,0,982,997,0,982,998,1,982,1019,0,982,1020,0,982,1022,0,982,1023,0,982,1029,0,982,1032,3,982,1100,0,982,1112,1,982,1123,2,982,1143,6,982,1154,0,983,996,0,983,998,0,983,1001,1,983,1020,0,983,1027,0,983,1029,0,983,1039,6,983,1041,2,983,1041,6,983,1058,1,983,1078,0,983,1110,6,983,1113,1,984,995,0,984,996,0,984,997,0,984,998,0,984,999,0,984,1000,0,984,1001,0,984,1019,0,984,1020,0,984,1027,0,984,1052,3,984,1079,0,984,1080,0,984,1121,6,985,991,0,985,996,0,985,1002,0,985,1003,0,985,1005,0,985,1007,1,985,1018,0,985,1022,6,985,1023,0,985,1024,0,985,1025,0,985,1081,0,985,1083,0,985,1101,0,986,994,0,986,995,0,986,996,0,986,997,0,986,1001,0,986,1002,0,986,1003,0,986,1007,0,986,1008,0,986,1009,0,986,1010,1,986,1018,0,986,1019,0,986,1020,0,986,1021,0,986,1022,0,986,1027,0,986,1047,1,986,1047,6,986,1084,0,986,1086,0,986,1087,0,986,1087,6,986,1089,0,986,1090,0,986,1100,0,986,1101,0,987,967,1,987,993,0,987,993,6,987,1000,0,987,1002,0,987,1003,0,987,1008,0,987,1016,0,987,1017,0,987,1018,0,987,1019,0,987,1020,0,987,1021,0,987,1024,0,987,1029,0,987,1075,0,987,1089,0,987,1090,0,987,1102,0,988,995,0,988,1014,0,988,1017,0,988,1018,0,988,1018,6,988,1018,8,988,1019,0,988,1021,0,988,1022,0,988,1076,0,988,1084,0,988,1092,0,988,1093,0,988,1103,0,988,1140,1,988,1142,1,989,995,0,989,996,0,989,1011,1,989,1014,0,989,1016,0,989,1017,0,989,1018,0,989,1018,6,989,1019,0,989,1020,0,989,1021,0,989,1022,0,989,1023,0,989,1025,0,989,1081,0,989,1086,0,989,1092,0,989,1094,0,989,1095,0,989,1096,0,989,1103,0,989,1104,0,989,1126,6,989,1127,0,990,996,0,990,997,0,990,998,0,990,999,0,990,1000,0,990,1001,0,990,1002,0,990,1014,0,990,1016,0,990,1019,0,990,1020,0,990,1020,1,990,1023,0,990,1024,0,990,1026,0,990,1081,0,990,1088,0,990,1091,0,990,1092,0,990,1093,0,990,1095,0,990,1096,0,990,1104,0,991,971,1,991,973,1,991,1001,0,991,1016,0,991,1021,0,991,1022,0,991,1023,0,991,1024,0,991,1029,0,991,1057,0,991,1095,0,991,1104,0,991,1105,0,991,1106,0,991,1107,0,991,1115,6,991,1130,0,992,976,0,992,988,3,992,990,0,992,1004,0,992,1017,0,992,1020,1,992,1022,0,992,1023,0,992,1026,0,992,1036,0,992,1038,0,992,1039,0,992,1097,0,992,1105,0,992,1106,0,992,1120,1,993,976,4,993,987,0,993,988,0,993,989,0,993,1005,0,993,1017,0,993,1024,0,993,1025,0,993,1035,0,993,1098,0,993,1105,0,993,1106,0,993,1122,1,993,1123,0,993,1123,6,993,1124,1,994,986,0,994,1005,0,994,1012,0,994,1013,0,994,1017,0,994,1023,0,994,1024,0,994,1024,6,994,1033,0,994,1034,0,994,1051,1,994,1098,0,994,1122,1,994,1133,0,994,1135,0,995,985,0,995,1005,0,995,1029,0,995,1031,0,995,1032,0,995,1095,0,995,1107,0,995,1124,0,995,1126,0,995,1132,0,996,984,0,996,984,1,996,985,0,996,1004,3,996,1005,0,996,1029,0,996,1077,0,996,1098,0,996,1107,0,996,1108,0,996,1109,0,996,1122,1,996,1123,4,996,1124,1,996,1127,0,997,982,6,997,983,0,997,1047,1,997,1083,0,997,1089,1,997,1106,0,997,1107,0,997,1117,6,997,1123,1,997,1128,0,997,1156,1,998,982,0,998,1022,1,998,1086,1,998,1110,0,998,1142,1,999,1006,0,999,1077,0,999,1079,1,999,1080,1,999,1094,8,999,1097,0,999,1098,0,999,1158,0,1000,1008,0,1000,1023,1,1000,1067,0,1000,1088,0,1000,1098,0,1000,1111,0,1001,984,0,1001,1007,0,1001,1008,1,1001,1018,0,1001,1020,0,1001,1074,0,1001,1088,0,1001,1099,0,1001,1100,0,1001,1111,0,1001,1112,0,1001,1112,8,1001,1113,0,1001,1114,7,1001,1159,0,1002,983,1,1002,1007,0,1002,1075,0,1002,1100,0,1002,1147,1,1003,1076,0,1003,1090,6,1003,1090,7,1003,1101,0,1003,1150,4,1004,1075,0,1004,1077,0,1004,1097,0,1004,1102,0,1004,1102,1,1004,1150,4,1004,1150,6,1004,1151,4,1005,1019,0,1005,1020,7,1005,1077,0,1005,1151,6,1006,1024,0,1006,1025,0,1006,1026,0,1006,1027,0,1006,1031,0,1006,1035,3,1006,1077,0,1006,1098,4,1006,1104,0,1007,1008,0,1007,1018,0,1007,1022,0,1007,1023,0,1007,1075,0,1007,1079,0,1007,1084,0,1007,1098,4,1008,983,0,1008,1019,0,1008,1021,0,1008,1023,0,1008,1077,0,1008,1078,0,1009,989,0,1009,1013,0,1009,1014,0,1009,1019,0,1009,1021,0,1009,1089,4,1010,1020,0,1010,1053,0,1010,1054,0,1010,1054,6,1010,1079,0,1010,1080,0,1010,1162,7,1011,993,1,1011,1007,0,1011,1018,0,1011,1019,0,1011,1080,0,1012,989,0,1012,1026,0,1012,1062,0,1012,1063,0,1012,1080,0,1012,1081,0,1013,983,1,1013,986,0,1013,1018,0,1013,1063,0,1013,1064,0,1014,986,0,1014,1008,0,1014,1020,0,1014,1033,0,1014,1064,0,1014,1068,0,1015,1018,0,1015,1019,0,1015,1025,0,1015,1031,0,1015,1032,0,1015,1033,0,1015,1064,0,1016,989,0,1016,1020,0,1016,1021,0,1016,1022,0,1016,1027,0,1016,1028,0,1016,1029,0,1016,1064,0,1017,1019,0,1017,1022,0,1017,1023,0,1017,1024,0,1017,1032,3,1017,1043,0,1017,1064,0,1017,1069,7,1018,985,8,1018,1022,0,1018,1023,0,1018,1024,0,1018,1064,0,1018,1067,8,1019,986,1,1019,1021,0,1019,1022,0,1019,1023,0,1019,1064,0,1019,1065,0,1019,1066,0,1020,1023,0,1021,1020,0,1022,1021,0,1023,1018,0,1024,1017,0,1024,1018,0,1024,1019,0,1024,1021,0,1024,1022,0,1024,1056,0,1025,1016,0,1025,1017,0,1026,989,0,1026,1016,0,1026,1017,0,1027,988,1,1027,1017,0,1028,1016,0,1030,1015,0,1032,1014,0,1035,1013,0,1035,1014,1,1036,990,0,1036,1013,0,1037,1002,0,1037,1005,1,1037,1010,0,1037,1013,0,1037,1037,0,1038,990,1,1038,1003,0,1038,1012,0,1039,1003,0,1039,1004,0,1039,1036,1,1040,1003,1,1040,1004,0,1040,1020,0,1041,1004,0,1041,1014,1,1041,1015,0,1042,997,0,1042,1004,0,1042,1023,0,1042,1024,0,1043,988,1,1043,1003,0,1044,987,0,1044,988,0,1044,996,0,1044,1002,0,1045,987,0,1045,996,0,1045,997,1,1045,998,0,1045,999,0,1045,1000,0,1046,987,0,1046,994,0,1046,995,0,1046,999,0,1046,1001,0,1046,1002,0,1047,988,1,1047,1002,0,1048,986,0,1048,987,0,1048,1003,0,1048,1015,0,1049,987,0,1049,994,0,1049,1004,0,1049,1014,0,1050,991,0,1050,1004,0,1050,1014,0,1051,989,1,1051,1004,0,1051,1027,1,1052,987,7,1052,1015,0,1054,992,0,1055,962,4,1055,964,6,1056,961,6,1056,985,7,1056,1017,7,1056,1019,1,1056,1020,0,1057,1018,0,1059,957,6,1060,987,1,1061,957,4,1061,962,6,1062,960,6,1062,961,4,1062,961,5,1062,962,5,1062,962,6,1063,952,6,1064,951,4,1064,987,1,1065,952,6,1066,1006,0,1070,984,0,1070,985,0,1070,987,8,1070,988,0,1070,991,1,1070,991,6,1071,984,6,1071,984,8,1071,1001,1,1076,997,4]}