/**********************************************************/ /* */ /* Kniffel Version 1.0 */ /* Autor: Felix Holderied */ /* */ /* Die Weiterverwendung des Codes unter Angabe der */ /* Quelle http://www.holderied.de/kniffel/ und */ /* Benachrichtigung des Autors ist zulaessig. */ /* */ /* Datum: 29. Juli 1999 */ /* */ /* Informationen: http://www.holderied.de/kniffel/ */ /* */ /**********************************************************/ const int zweihoch[13] = {1,2,4,8,16,32,64,128,256,512,1024,2048,4096}; const char* feldnamen[13] = { "Einser", "Zweier", "Dreier", "Vierer", "Fuenfer", "Sechser", "3er-Pasch", "4er-Pasch", "FullHouse", "Kleine Strasse", "Grosse Strasse", "Kniffel", "Chance" }; const int wuerfe[462] = { 0, 1, 2, 3, 4, 5, 6, 11, 12, 13, 14, 15, 16, 22, 23, 24, 25, 26, 33, 34, 35, 36, 44, 45, 46, 55, 56, 66, 111, 112, 113, 114, 115, 116, 122, 123, 124, 125, 126, 133, 134, 135, 136, 144, 145, 146, 155, 156, 166, 222, 223, 224, 225, 226, 233, 234, 235, 236, 244, 245, 246, 255, 256, 266, 333, 334, 335, 336, 344, 345, 346, 355, 356, 366, 444, 445, 446, 455, 456, 466, 555, 556, 566, 666, 1111, 1112, 1113, 1114, 1115, 1116, 1122, 1123, 1124, 1125, 1126, 1133, 1134, 1135, 1136, 1144, 1145, 1146, 1155, 1156, 1166, 1222, 1223, 1224, 1225, 1226, 1233, 1234, 1235, 1236, 1244, 1245, 1246, 1255, 1256, 1266, 1333, 1334, 1335, 1336, 1344, 1345, 1346, 1355, 1356, 1366, 1444, 1445, 1446, 1455, 1456, 1466, 1555, 1556, 1566, 1666, 2222, 2223, 2224, 2225, 2226, 2233, 2234, 2235, 2236, 2244, 2245, 2246, 2255, 2256, 2266, 2333, 2334, 2335, 2336, 2344, 2345, 2346, 2355, 2356, 2366, 2444, 2445, 2446, 2455, 2456, 2466, 2555, 2556, 2566, 2666, 3333, 3334, 3335, 3336, 3344, 3345, 3346, 3355, 3356, 3366, 3444, 3445, 3446, 3455, 3456, 3466, 3555, 3556, 3566, 3666, 4444, 4445, 4446, 4455, 4456, 4466, 4555, 4556, 4566, 4666, 5555, 5556, 5566, 5666, 6666, 11111, 11112, 11113, 11114, 11115, 11116, 11122, 11123, 11124, 11125, 11126, 11133, 11134, 11135, 11136, 11144, 11145, 11146, 11155, 11156, 11166, 11222, 11223, 11224, 11225, 11226, 11233, 11234, 11235, 11236, 11244, 11245, 11246, 11255, 11256, 11266, 11333, 11334, 11335, 11336, 11344, 11345, 11346, 11355, 11356, 11366, 11444, 11445, 11446, 11455, 11456, 11466, 11555, 11556, 11566, 11666, 12222, 12223, 12224, 12225, 12226, 12233, 12234, 12235, 12236, 12244, 12245, 12246, 12255, 12256, 12266, 12333, 12334, 12335, 12336, 12344, 12345, 12346, 12355, 12356, 12366, 12444, 12445, 12446, 12455, 12456, 12466, 12555, 12556, 12566, 12666, 13333, 13334, 13335, 13336, 13344, 13345, 13346, 13355, 13356, 13366, 13444, 13445, 13446, 13455, 13456, 13466, 13555, 13556, 13566, 13666, 14444, 14445, 14446, 14455, 14456, 14466, 14555, 14556, 14566, 14666, 15555, 15556, 15566, 15666, 16666, 22222, 22223, 22224, 22225, 22226, 22233, 22234, 22235, 22236, 22244, 22245, 22246, 22255, 22256, 22266, 22333, 22334, 22335, 22336, 22344, 22345, 22346, 22355, 22356, 22366, 22444, 22445, 22446, 22455, 22456, 22466, 22555, 22556, 22566, 22666, 23333, 23334, 23335, 23336, 23344, 23345, 23346, 23355, 23356, 23366, 23444, 23445, 23446, 23455, 23456, 23466, 23555, 23556, 23566, 23666, 24444, 24445, 24446, 24455, 24456, 24466, 24555, 24556, 24566, 24666, 25555, 25556, 25566, 25666, 26666, 33333, 33334, 33335, 33336, 33344, 33345, 33346, 33355, 33356, 33366, 33444, 33445, 33446, 33455, 33456, 33466, 33555, 33556, 33566, 33666, 34444, 34445, 34446, 34455, 34456, 34466, 34555, 34556, 34566, 34666, 35555, 35556, 35566, 35666, 36666, 44444, 44445, 44446, 44455, 44456, 44466, 44555, 44556, 44566, 44666, 45555, 45556, 45566, 45666, 46666, 55555, 55556, 55566, 55666, 56666, 66666}; const int bewertungen[252][13] = { {5, 0, 0, 0, 0, 0, 5, 5, 25, 0, 0, 50, 5}, {4, 2, 0, 0, 0, 0, 6, 6, 0, 0, 0, 0, 6}, {4, 0, 3, 0, 0, 0, 7, 7, 0, 0, 0, 0, 7}, {4, 0, 0, 4, 0, 0, 8, 8, 0, 0, 0, 0, 8}, {4, 0, 0, 0, 5, 0, 9, 9, 0, 0, 0, 0, 9}, {4, 0, 0, 0, 0, 6, 10, 10, 0, 0, 0, 0, 10}, {3, 4, 0, 0, 0, 0, 7, 0, 25, 0, 0, 0, 7}, {3, 2, 3, 0, 0, 0, 8, 0, 0, 0, 0, 0, 8}, {3, 2, 0, 4, 0, 0, 9, 0, 0, 0, 0, 0, 9}, {3, 2, 0, 0, 5, 0, 10, 0, 0, 0, 0, 0, 10}, {3, 2, 0, 0, 0, 6, 11, 0, 0, 0, 0, 0, 11}, {3, 0, 6, 0, 0, 0, 9, 0, 25, 0, 0, 0, 9}, {3, 0, 3, 4, 0, 0, 10, 0, 0, 0, 0, 0, 10}, {3, 0, 3, 0, 5, 0, 11, 0, 0, 0, 0, 0, 11}, {3, 0, 3, 0, 0, 6, 12, 0, 0, 0, 0, 0, 12}, {3, 0, 0, 8, 0, 0, 11, 0, 25, 0, 0, 0, 11}, {3, 0, 0, 4, 5, 0, 12, 0, 0, 0, 0, 0, 12}, {3, 0, 0, 4, 0, 6, 13, 0, 0, 0, 0, 0, 13}, {3, 0, 0, 0, 10, 0, 13, 0, 25, 0, 0, 0, 13}, {3, 0, 0, 0, 5, 6, 14, 0, 0, 0, 0, 0, 14}, {3, 0, 0, 0, 0, 12, 15, 0, 25, 0, 0, 0, 15}, {2, 6, 0, 0, 0, 0, 8, 0, 25, 0, 0, 0, 8}, {2, 4, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9}, {2, 4, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 10}, {2, 4, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 11}, {2, 4, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 12}, {2, 2, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10}, {2, 2, 3, 4, 0, 0, 0, 0, 0, 30, 0, 0, 11}, {2, 2, 3, 0, 5, 0, 0, 0, 0, 0, 0, 0, 12}, {2, 2, 3, 0, 0, 6, 0, 0, 0, 0, 0, 0, 13}, {2, 2, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 12}, {2, 2, 0, 4, 5, 0, 0, 0, 0, 0, 0, 0, 13}, {2, 2, 0, 4, 0, 6, 0, 0, 0, 0, 0, 0, 14}, {2, 2, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 14}, {2, 2, 0, 0, 5, 6, 0, 0, 0, 0, 0, 0, 15}, {2, 2, 0, 0, 0, 12, 0, 0, 0, 0, 0, 0, 16}, {2, 0, 9, 0, 0, 0, 11, 0, 25, 0, 0, 0, 11}, {2, 0, 6, 4, 0, 0, 0, 0, 0, 0, 0, 0, 12}, {2, 0, 6, 0, 5, 0, 0, 0, 0, 0, 0, 0, 13}, {2, 0, 6, 0, 0, 6, 0, 0, 0, 0, 0, 0, 14}, {2, 0, 3, 8, 0, 0, 0, 0, 0, 0, 0, 0, 13}, {2, 0, 3, 4, 5, 0, 0, 0, 0, 0, 0, 0, 14}, {2, 0, 3, 4, 0, 6, 0, 0, 0, 0, 0, 0, 15}, {2, 0, 3, 0, 10, 0, 0, 0, 0, 0, 0, 0, 15}, {2, 0, 3, 0, 5, 6, 0, 0, 0, 0, 0, 0, 16}, {2, 0, 3, 0, 0, 12, 0, 0, 0, 0, 0, 0, 17}, {2, 0, 0, 12, 0, 0, 14, 0, 25, 0, 0, 0, 14}, {2, 0, 0, 8, 5, 0, 0, 0, 0, 0, 0, 0, 15}, {2, 0, 0, 8, 0, 6, 0, 0, 0, 0, 0, 0, 16}, {2, 0, 0, 4, 10, 0, 0, 0, 0, 0, 0, 0, 16}, {2, 0, 0, 4, 5, 6, 0, 0, 0, 0, 0, 0, 17}, {2, 0, 0, 4, 0, 12, 0, 0, 0, 0, 0, 0, 18}, {2, 0, 0, 0, 15, 0, 17, 0, 25, 0, 0, 0, 17}, {2, 0, 0, 0, 10, 6, 0, 0, 0, 0, 0, 0, 18}, {2, 0, 0, 0, 5, 12, 0, 0, 0, 0, 0, 0, 19}, {2, 0, 0, 0, 0, 18, 20, 0, 25, 0, 0, 0, 20}, {1, 8, 0, 0, 0, 0, 9, 9, 0, 0, 0, 0, 9}, {1, 6, 3, 0, 0, 0, 10, 0, 0, 0, 0, 0, 10}, {1, 6, 0, 4, 0, 0, 11, 0, 0, 0, 0, 0, 11}, {1, 6, 0, 0, 5, 0, 12, 0, 0, 0, 0, 0, 12}, {1, 6, 0, 0, 0, 6, 13, 0, 0, 0, 0, 0, 13}, {1, 4, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 11}, {1, 4, 3, 4, 0, 0, 0, 0, 0, 30, 0, 0, 12}, {1, 4, 3, 0, 5, 0, 0, 0, 0, 0, 0, 0, 13}, {1, 4, 3, 0, 0, 6, 0, 0, 0, 0, 0, 0, 14}, {1, 4, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 13}, {1, 4, 0, 4, 5, 0, 0, 0, 0, 0, 0, 0, 14}, {1, 4, 0, 4, 0, 6, 0, 0, 0, 0, 0, 0, 15}, {1, 4, 0, 0, 10, 0, 0, 0, 0, 0, 0, 0, 15}, {1, 4, 0, 0, 5, 6, 0, 0, 0, 0, 0, 0, 16}, {1, 4, 0, 0, 0, 12, 0, 0, 0, 0, 0, 0, 17}, {1, 2, 9, 0, 0, 0, 12, 0, 0, 0, 0, 0, 12}, {1, 2, 6, 4, 0, 0, 0, 0, 0, 30, 0, 0, 13}, {1, 2, 6, 0, 5, 0, 0, 0, 0, 0, 0, 0, 14}, {1, 2, 6, 0, 0, 6, 0, 0, 0, 0, 0, 0, 15}, {1, 2, 3, 8, 0, 0, 0, 0, 0, 30, 0, 0, 14}, {1, 2, 3, 4, 5, 0, 0, 0, 0, 30, 40, 0, 15}, {1, 2, 3, 4, 0, 6, 0, 0, 0, 30, 0, 0, 16}, {1, 2, 3, 0, 10, 0, 0, 0, 0, 0, 0, 0, 16}, {1, 2, 3, 0, 5, 6, 0, 0, 0, 0, 0, 0, 17}, {1, 2, 3, 0, 0, 12, 0, 0, 0, 0, 0, 0, 18}, {1, 2, 0, 12, 0, 0, 15, 0, 0, 0, 0, 0, 15}, {1, 2, 0, 8, 5, 0, 0, 0, 0, 0, 0, 0, 16}, {1, 2, 0, 8, 0, 6, 0, 0, 0, 0, 0, 0, 17}, {1, 2, 0, 4, 10, 0, 0, 0, 0, 0, 0, 0, 17}, {1, 2, 0, 4, 5, 6, 0, 0, 0, 0, 0, 0, 18}, {1, 2, 0, 4, 0, 12, 0, 0, 0, 0, 0, 0, 19}, {1, 2, 0, 0, 15, 0, 18, 0, 0, 0, 0, 0, 18}, {1, 2, 0, 0, 10, 6, 0, 0, 0, 0, 0, 0, 19}, {1, 2, 0, 0, 5, 12, 0, 0, 0, 0, 0, 0, 20}, {1, 2, 0, 0, 0, 18, 21, 0, 0, 0, 0, 0, 21}, {1, 0, 12, 0, 0, 0, 13, 13, 0, 0, 0, 0, 13}, {1, 0, 9, 4, 0, 0, 14, 0, 0, 0, 0, 0, 14}, {1, 0, 9, 0, 5, 0, 15, 0, 0, 0, 0, 0, 15}, {1, 0, 9, 0, 0, 6, 16, 0, 0, 0, 0, 0, 16}, {1, 0, 6, 8, 0, 0, 0, 0, 0, 0, 0, 0, 15}, {1, 0, 6, 4, 5, 0, 0, 0, 0, 0, 0, 0, 16}, {1, 0, 6, 4, 0, 6, 0, 0, 0, 0, 0, 0, 17}, {1, 0, 6, 0, 10, 0, 0, 0, 0, 0, 0, 0, 17}, {1, 0, 6, 0, 5, 6, 0, 0, 0, 0, 0, 0, 18}, {1, 0, 6, 0, 0, 12, 0, 0, 0, 0, 0, 0, 19}, {1, 0, 3, 12, 0, 0, 16, 0, 0, 0, 0, 0, 16}, {1, 0, 3, 8, 5, 0, 0, 0, 0, 0, 0, 0, 17}, {1, 0, 3, 8, 0, 6, 0, 0, 0, 0, 0, 0, 18}, {1, 0, 3, 4, 10, 0, 0, 0, 0, 0, 0, 0, 18}, {1, 0, 3, 4, 5, 6, 0, 0, 0, 30, 0, 0, 19}, {1, 0, 3, 4, 0, 12, 0, 0, 0, 0, 0, 0, 20}, {1, 0, 3, 0, 15, 0, 19, 0, 0, 0, 0, 0, 19}, {1, 0, 3, 0, 10, 6, 0, 0, 0, 0, 0, 0, 20}, {1, 0, 3, 0, 5, 12, 0, 0, 0, 0, 0, 0, 21}, {1, 0, 3, 0, 0, 18, 22, 0, 0, 0, 0, 0, 22}, {1, 0, 0, 16, 0, 0, 17, 17, 0, 0, 0, 0, 17}, {1, 0, 0, 12, 5, 0, 18, 0, 0, 0, 0, 0, 18}, {1, 0, 0, 12, 0, 6, 19, 0, 0, 0, 0, 0, 19}, {1, 0, 0, 8, 10, 0, 0, 0, 0, 0, 0, 0, 19}, {1, 0, 0, 8, 5, 6, 0, 0, 0, 0, 0, 0, 20}, {1, 0, 0, 8, 0, 12, 0, 0, 0, 0, 0, 0, 21}, {1, 0, 0, 4, 15, 0, 20, 0, 0, 0, 0, 0, 20}, {1, 0, 0, 4, 10, 6, 0, 0, 0, 0, 0, 0, 21}, {1, 0, 0, 4, 5, 12, 0, 0, 0, 0, 0, 0, 22}, {1, 0, 0, 4, 0, 18, 23, 0, 0, 0, 0, 0, 23}, {1, 0, 0, 0, 20, 0, 21, 21, 0, 0, 0, 0, 21}, {1, 0, 0, 0, 15, 6, 22, 0, 0, 0, 0, 0, 22}, {1, 0, 0, 0, 10, 12, 0, 0, 0, 0, 0, 0, 23}, {1, 0, 0, 0, 5, 18, 24, 0, 0, 0, 0, 0, 24}, {1, 0, 0, 0, 0, 24, 25, 25, 0, 0, 0, 0, 25}, {0, 10, 0, 0, 0, 0, 10, 10, 25, 0, 0, 50, 10}, {0, 8, 3, 0, 0, 0, 11, 11, 0, 0, 0, 0, 11}, {0, 8, 0, 4, 0, 0, 12, 12, 0, 0, 0, 0, 12}, {0, 8, 0, 0, 5, 0, 13, 13, 0, 0, 0, 0, 13}, {0, 8, 0, 0, 0, 6, 14, 14, 0, 0, 0, 0, 14}, {0, 6, 6, 0, 0, 0, 12, 0, 25, 0, 0, 0, 12}, {0, 6, 3, 4, 0, 0, 13, 0, 0, 0, 0, 0, 13}, {0, 6, 3, 0, 5, 0, 14, 0, 0, 0, 0, 0, 14}, {0, 6, 3, 0, 0, 6, 15, 0, 0, 0, 0, 0, 15}, {0, 6, 0, 8, 0, 0, 14, 0, 25, 0, 0, 0, 14}, {0, 6, 0, 4, 5, 0, 15, 0, 0, 0, 0, 0, 15}, {0, 6, 0, 4, 0, 6, 16, 0, 0, 0, 0, 0, 16}, {0, 6, 0, 0, 10, 0, 16, 0, 25, 0, 0, 0, 16}, {0, 6, 0, 0, 5, 6, 17, 0, 0, 0, 0, 0, 17}, {0, 6, 0, 0, 0, 12, 18, 0, 25, 0, 0, 0, 18}, {0, 4, 9, 0, 0, 0, 13, 0, 25, 0, 0, 0, 13}, {0, 4, 6, 4, 0, 0, 0, 0, 0, 0, 0, 0, 14}, {0, 4, 6, 0, 5, 0, 0, 0, 0, 0, 0, 0, 15}, {0, 4, 6, 0, 0, 6, 0, 0, 0, 0, 0, 0, 16}, {0, 4, 3, 8, 0, 0, 0, 0, 0, 0, 0, 0, 15}, {0, 4, 3, 4, 5, 0, 0, 0, 0, 30, 0, 0, 16}, {0, 4, 3, 4, 0, 6, 0, 0, 0, 0, 0, 0, 17}, {0, 4, 3, 0, 10, 0, 0, 0, 0, 0, 0, 0, 17}, {0, 4, 3, 0, 5, 6, 0, 0, 0, 0, 0, 0, 18}, {0, 4, 3, 0, 0, 12, 0, 0, 0, 0, 0, 0, 19}, {0, 4, 0, 12, 0, 0, 16, 0, 25, 0, 0, 0, 16}, {0, 4, 0, 8, 5, 0, 0, 0, 0, 0, 0, 0, 17}, {0, 4, 0, 8, 0, 6, 0, 0, 0, 0, 0, 0, 18}, {0, 4, 0, 4, 10, 0, 0, 0, 0, 0, 0, 0, 18}, {0, 4, 0, 4, 5, 6, 0, 0, 0, 0, 0, 0, 19}, {0, 4, 0, 4, 0, 12, 0, 0, 0, 0, 0, 0, 20}, {0, 4, 0, 0, 15, 0, 19, 0, 25, 0, 0, 0, 19}, {0, 4, 0, 0, 10, 6, 0, 0, 0, 0, 0, 0, 20}, {0, 4, 0, 0, 5, 12, 0, 0, 0, 0, 0, 0, 21}, {0, 4, 0, 0, 0, 18, 22, 0, 25, 0, 0, 0, 22}, {0, 2, 12, 0, 0, 0, 14, 14, 0, 0, 0, 0, 14}, {0, 2, 9, 4, 0, 0, 15, 0, 0, 0, 0, 0, 15}, {0, 2, 9, 0, 5, 0, 16, 0, 0, 0, 0, 0, 16}, {0, 2, 9, 0, 0, 6, 17, 0, 0, 0, 0, 0, 17}, {0, 2, 6, 8, 0, 0, 0, 0, 0, 0, 0, 0, 16}, {0, 2, 6, 4, 5, 0, 0, 0, 0, 30, 0, 0, 17}, {0, 2, 6, 4, 0, 6, 0, 0, 0, 0, 0, 0, 18}, {0, 2, 6, 0, 10, 0, 0, 0, 0, 0, 0, 0, 18}, {0, 2, 6, 0, 5, 6, 0, 0, 0, 0, 0, 0, 19}, {0, 2, 6, 0, 0, 12, 0, 0, 0, 0, 0, 0, 20}, {0, 2, 3, 12, 0, 0, 17, 0, 0, 0, 0, 0, 17}, {0, 2, 3, 8, 5, 0, 0, 0, 0, 30, 0, 0, 18}, {0, 2, 3, 8, 0, 6, 0, 0, 0, 0, 0, 0, 19}, {0, 2, 3, 4, 10, 0, 0, 0, 0, 30, 0, 0, 19}, {0, 2, 3, 4, 5, 6, 0, 0, 0, 30, 40, 0, 20}, {0, 2, 3, 4, 0, 12, 0, 0, 0, 0, 0, 0, 21}, {0, 2, 3, 0, 15, 0, 20, 0, 0, 0, 0, 0, 20}, {0, 2, 3, 0, 10, 6, 0, 0, 0, 0, 0, 0, 21}, {0, 2, 3, 0, 5, 12, 0, 0, 0, 0, 0, 0, 22}, {0, 2, 3, 0, 0, 18, 23, 0, 0, 0, 0, 0, 23}, {0, 2, 0, 16, 0, 0, 18, 18, 0, 0, 0, 0, 18}, {0, 2, 0, 12, 5, 0, 19, 0, 0, 0, 0, 0, 19}, {0, 2, 0, 12, 0, 6, 20, 0, 0, 0, 0, 0, 20}, {0, 2, 0, 8, 10, 0, 0, 0, 0, 0, 0, 0, 20}, {0, 2, 0, 8, 5, 6, 0, 0, 0, 0, 0, 0, 21}, {0, 2, 0, 8, 0, 12, 0, 0, 0, 0, 0, 0, 22}, {0, 2, 0, 4, 15, 0, 21, 0, 0, 0, 0, 0, 21}, {0, 2, 0, 4, 10, 6, 0, 0, 0, 0, 0, 0, 22}, {0, 2, 0, 4, 5, 12, 0, 0, 0, 0, 0, 0, 23}, {0, 2, 0, 4, 0, 18, 24, 0, 0, 0, 0, 0, 24}, {0, 2, 0, 0, 20, 0, 22, 22, 0, 0, 0, 0, 22}, {0, 2, 0, 0, 15, 6, 23, 0, 0, 0, 0, 0, 23}, {0, 2, 0, 0, 10, 12, 0, 0, 0, 0, 0, 0, 24}, {0, 2, 0, 0, 5, 18, 25, 0, 0, 0, 0, 0, 25}, {0, 2, 0, 0, 0, 24, 26, 26, 0, 0, 0, 0, 26}, {0, 0, 15, 0, 0, 0, 15, 15, 25, 0, 0, 50, 15}, {0, 0, 12, 4, 0, 0, 16, 16, 0, 0, 0, 0, 16}, {0, 0, 12, 0, 5, 0, 17, 17, 0, 0, 0, 0, 17}, {0, 0, 12, 0, 0, 6, 18, 18, 0, 0, 0, 0, 18}, {0, 0, 9, 8, 0, 0, 17, 0, 25, 0, 0, 0, 17}, {0, 0, 9, 4, 5, 0, 18, 0, 0, 0, 0, 0, 18}, {0, 0, 9, 4, 0, 6, 19, 0, 0, 0, 0, 0, 19}, {0, 0, 9, 0, 10, 0, 19, 0, 25, 0, 0, 0, 19}, {0, 0, 9, 0, 5, 6, 20, 0, 0, 0, 0, 0, 20}, {0, 0, 9, 0, 0, 12, 21, 0, 25, 0, 0, 0, 21}, {0, 0, 6, 12, 0, 0, 18, 0, 25, 0, 0, 0, 18}, {0, 0, 6, 8, 5, 0, 0, 0, 0, 0, 0, 0, 19}, {0, 0, 6, 8, 0, 6, 0, 0, 0, 0, 0, 0, 20}, {0, 0, 6, 4, 10, 0, 0, 0, 0, 0, 0, 0, 20}, {0, 0, 6, 4, 5, 6, 0, 0, 0, 30, 0, 0, 21}, {0, 0, 6, 4, 0, 12, 0, 0, 0, 0, 0, 0, 22}, {0, 0, 6, 0, 15, 0, 21, 0, 25, 0, 0, 0, 21}, {0, 0, 6, 0, 10, 6, 0, 0, 0, 0, 0, 0, 22}, {0, 0, 6, 0, 5, 12, 0, 0, 0, 0, 0, 0, 23}, {0, 0, 6, 0, 0, 18, 24, 0, 25, 0, 0, 0, 24}, {0, 0, 3, 16, 0, 0, 19, 19, 0, 0, 0, 0, 19}, {0, 0, 3, 12, 5, 0, 20, 0, 0, 0, 0, 0, 20}, {0, 0, 3, 12, 0, 6, 21, 0, 0, 0, 0, 0, 21}, {0, 0, 3, 8, 10, 0, 0, 0, 0, 0, 0, 0, 21}, {0, 0, 3, 8, 5, 6, 0, 0, 0, 30, 0, 0, 22}, {0, 0, 3, 8, 0, 12, 0, 0, 0, 0, 0, 0, 23}, {0, 0, 3, 4, 15, 0, 22, 0, 0, 0, 0, 0, 22}, {0, 0, 3, 4, 10, 6, 0, 0, 0, 30, 0, 0, 23}, {0, 0, 3, 4, 5, 12, 0, 0, 0, 30, 0, 0, 24}, {0, 0, 3, 4, 0, 18, 25, 0, 0, 0, 0, 0, 25}, {0, 0, 3, 0, 20, 0, 23, 23, 0, 0, 0, 0, 23}, {0, 0, 3, 0, 15, 6, 24, 0, 0, 0, 0, 0, 24}, {0, 0, 3, 0, 10, 12, 0, 0, 0, 0, 0, 0, 25}, {0, 0, 3, 0, 5, 18, 26, 0, 0, 0, 0, 0, 26}, {0, 0, 3, 0, 0, 24, 27, 27, 0, 0, 0, 0, 27}, {0, 0, 0, 20, 0, 0, 20, 20, 25, 0, 0, 50, 20}, {0, 0, 0, 16, 5, 0, 21, 21, 0, 0, 0, 0, 21}, {0, 0, 0, 16, 0, 6, 22, 22, 0, 0, 0, 0, 22}, {0, 0, 0, 12, 10, 0, 22, 0, 25, 0, 0, 0, 22}, {0, 0, 0, 12, 5, 6, 23, 0, 0, 0, 0, 0, 23}, {0, 0, 0, 12, 0, 12, 24, 0, 25, 0, 0, 0, 24}, {0, 0, 0, 8, 15, 0, 23, 0, 25, 0, 0, 0, 23}, {0, 0, 0, 8, 10, 6, 0, 0, 0, 0, 0, 0, 24}, {0, 0, 0, 8, 5, 12, 0, 0, 0, 0, 0, 0, 25}, {0, 0, 0, 8, 0, 18, 26, 0, 25, 0, 0, 0, 26}, {0, 0, 0, 4, 20, 0, 24, 24, 0, 0, 0, 0, 24}, {0, 0, 0, 4, 15, 6, 25, 0, 0, 0, 0, 0, 25}, {0, 0, 0, 4, 10, 12, 0, 0, 0, 0, 0, 0, 26}, {0, 0, 0, 4, 5, 18, 27, 0, 0, 0, 0, 0, 27}, {0, 0, 0, 4, 0, 24, 28, 28, 0, 0, 0, 0, 28}, {0, 0, 0, 0, 25, 0, 25, 25, 25, 0, 0, 50, 25}, {0, 0, 0, 0, 20, 6, 26, 26, 0, 0, 0, 0, 26}, {0, 0, 0, 0, 15, 12, 27, 0, 25, 0, 0, 0, 27}, {0, 0, 0, 0, 10, 18, 28, 0, 25, 0, 0, 0, 28}, {0, 0, 0, 0, 5, 24, 29, 29, 0, 0, 0, 0, 29}, {0, 0, 0, 0, 0, 30, 30, 30, 25, 0, 0, 50, 30} }; const double wk0[252] = { 1./7776, 5./7776, 5./7776, 5./7776, 5./7776, 5./7776, 5./3888, 5./1944, 5./1944, 5./1944, 5./1944, 5./3888, 5./1944, 5./1944, 5./1944, 5./3888, 5./1944, 5./1944, 5./3888, 5./1944, 5./3888, 5./3888, 5./1296, 5./1296, 5./1296, 5./1296, 5./1296, 5./648, 5./648, 5./648, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./1296, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./3888, 5./7776, 5./1944, 5./1944, 5./1944, 5./1944, 5./1296, 5./648, 5./648, 5./648, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./648, 5./648, 5./324, 5./324, 5./648, 5./324, 5./648, 5./1944, 5./648, 5./648, 5./648, 5./324, 5./648, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1944, 5./1944, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./648, 5./324, 5./648, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1944, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1296, 5./1944, 5./7776, 1./7776, 5./7776, 5./7776, 5./7776, 5./7776, 5./3888, 5./1944, 5./1944, 5./1944, 5./3888, 5./1944, 5./1944, 5./3888, 5./1944, 5./3888, 5./3888, 5./1296, 5./1296, 5./1296, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./3888, 5./7776, 5./1944, 5./1944, 5./1944, 5./1296, 5./648, 5./648, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./648, 5./324, 5./648, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1944, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1296, 5./1944, 5./7776, 1./7776, 5./7776, 5./7776, 5./7776, 5./3888, 5./1944, 5./1944, 5./3888, 5./1944, 5./3888, 5./3888, 5./1296, 5./1296, 5./1296, 5./648, 5./1296, 5./3888, 5./1296, 5./1296, 5./3888, 5./7776, 5./1944, 5./1944, 5./1296, 5./648, 5./1296, 5./1944, 5./648, 5./648, 5./1944, 5./7776, 5./1944, 5./1296, 5./1944, 5./7776, 1./7776, 5./7776, 5./7776, 5./3888, 5./1944, 5./3888, 5./3888, 5./1296, 5./1296, 5./3888, 5./7776, 5./1944, 5./1296, 5./1944, 5./7776, 1./7776, 5./7776, 5./3888, 5./3888, 5./7776, 1./7776}; const double wk1[126] = { 1./1296, 1./324, 1./324, 1./324, 1./324, 1./324, 1./216, 1./108, 1./108, 1./108, 1./108, 1./216, 1./108, 1./108, 1./108, 1./216, 1./108, 1./108, 1./216, 1./108, 1./216, 1./324, 1./108, 1./108, 1./108, 1./108, 1./108, 1./54, 1./54, 1./54, 1./108, 1./54, 1./54, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./108, 1./108, 1./54, 1./54, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./324,1./1296, 1./324, 1./324, 1./324, 1./324, 1./216, 1./108, 1./108, 1./108, 1./216, 1./108, 1./108, 1./216, 1./108, 1./216, 1./324, 1./108, 1./108, 1./108, 1./108, 1./54, 1./54, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./324,1./1296, 1./324, 1./324, 1./324, 1./216, 1./108, 1./108, 1./216, 1./108, 1./216, 1./324, 1./108, 1./108, 1./108, 1./54, 1./108, 1./324, 1./108, 1./108, 1./324,1./1296, 1./324, 1./324, 1./216, 1./108, 1./216, 1./324, 1./108, 1./108, 1./324,1./1296, 1./324, 1./216, 1./324,1./1296}; const int fz1[6][126] = { {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125}, {1,6,7,8,9,10,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195}, {2,7,11,12,13,14,22,26,27,28,29,36,37,38,39,40,41,42,43,44,45,57,61,62,63,64,71,72,73,74,75,76,77,78,79,80,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,127,131,132,133,134,141,142,143,144,145,146,147,148,149,150,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230}, {3,8,12,15,16,17,23,27,30,31,32,37,40,41,42,46,47,48,49,50,51,58,62,65,66,67,72,75,76,77,81,82,83,84,85,86,92,95,96,97,101,102,103,104,105,106,111,112,113,114,115,116,117,118,119,120,128,132,135,136,137,142,145,146,147,151,152,153,154,155,156,162,165,166,167,171,172,173,174,175,176,181,182,183,184,185,186,187,188,189,190,197,200,201,202,206,207,208,209,210,211,216,217,218,219,220,221,222,223,224,225,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245}, {4,9,13,16,18,19,24,28,31,33,34,38,41,43,44,47,49,50,52,53,54,59,63,66,68,69,73,76,78,79,82,84,85,87,88,89,93,96,98,99,102,104,105,107,108,109,112,114,115,117,118,119,121,122,123,124,129,133,136,138,139,143,146,148,149,152,154,155,157,158,159,163,166,168,169,172,174,175,177,178,179,182,184,185,187,188,189,191,192,193,194,198,201,203,204,207,209,210,212,213,214,217,219,220,222,223,224,226,227,228,229,232,234,235,237,238,239,241,242,243,244,246,247,248,249,250}, {5,10,14,17,19,20,25,29,32,34,35,39,42,44,45,48,50,51,53,54,55,60,64,67,69,70,74,77,79,80,83,85,86,88,89,90,94,97,99,100,103,105,106,108,109,110,113,115,116,118,119,120,122,123,124,125,130,134,137,139,140,144,147,149,150,153,155,156,158,159,160,164,167,169,170,173,175,176,178,179,180,183,185,186,188,189,190,192,193,194,195,199,202,204,205,208,210,211,213,214,215,218,220,221,223,224,225,227,228,229,230,233,235,236,238,239,240,242,243,244,245,247,248,249,250,251} }; const double wk2[56] = { 1./216, 1./72, 1./72, 1./72, 1./72, 1./72, 1./72, 1./36, 1./36, 1./36, 1./36, 1./72, 1./36, 1./36, 1./36, 1./72, 1./36, 1./36, 1./72, 1./36, 1./72, 1./216, 1./72, 1./72, 1./72, 1./72, 1./72, 1./36, 1./36, 1./36, 1./72, 1./36, 1./36, 1./72, 1./36, 1./72,1./216, 1./72, 1./72, 1./72, 1./72, 1./36, 1./36, 1./72, 1./36, 1./72,1./216, 1./72, 1./72, 1./72, 1./36, 1./72,1./216, 1./72, 1./72,1./216}; const int fz2[21][56] = { {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55}, {1,6,7,8,9,10,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90}, {2,7,11,12,13,14,22,26,27,28,29,36,37,38,39,40,41,42,43,44,45,57,61,62,63,64,71,72,73,74,75,76,77,78,79,80,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110}, {3,8,12,15,16,17,23,27,30,31,32,37,40,41,42,46,47,48,49,50,51,58,62,65,66,67,72,75,76,77,81,82,83,84,85,86,92,95,96,97,101,102,103,104,105,106,111,112,113,114,115,116,117,118,119,120}, {4,9,13,16,18,19,24,28,31,33,34,38,41,43,44,47,49,50,52,53,54,59,63,66,68,69,73,76,78,79,82,84,85,87,88,89,93,96,98,99,102,104,105,107,108,109,112,114,115,117,118,119,121,122,123,124}, {5,10,14,17,19,20,25,29,32,34,35,39,42,44,45,48,50,51,53,54,55,60,64,67,69,70,74,77,79,80,83,85,86,88,89,90,94,97,99,100,103,105,106,108,109,110,113,115,116,118,119,120,122,123,124,125}, {6,21,22,23,24,25,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160}, {7,22,26,27,28,29,57,61,62,63,64,71,72,73,74,75,76,77,78,79,80,127,131,132,133,134,141,142,143,144,145,146,147,148,149,150,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180}, {8,23,27,30,31,32,58,62,65,66,67,72,75,76,77,81,82,83,84,85,86,128,132,135,136,137,142,145,146,147,151,152,153,154,155,156,162,165,166,167,171,172,173,174,175,176,181,182,183,184,185,186,187,188,189,190}, {9,24,28,31,33,34,59,63,66,68,69,73,76,78,79,82,84,85,87,88,89,129,133,136,138,139,143,146,148,149,152,154,155,157,158,159,163,166,168,169,172,174,175,177,178,179,182,184,185,187,188,189,191,192,193,194}, {10,25,29,32,34,35,60,64,67,69,70,74,77,79,80,83,85,86,88,89,90,130,134,137,139,140,144,147,149,150,153,155,156,158,159,160,164,167,169,170,173,175,176,178,179,180,183,185,186,188,189,190,192,193,194,195}, {11,26,36,37,38,39,61,71,72,73,74,91,92,93,94,95,96,97,98,99,100,131,141,142,143,144,161,162,163,164,165,166,167,168,169,170,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215}, {12,27,37,40,41,42,62,72,75,76,77,92,95,96,97,101,102,103,104,105,106,132,142,145,146,147,162,165,166,167,171,172,173,174,175,176,197,200,201,202,206,207,208,209,210,211,216,217,218,219,220,221,222,223,224,225}, {13,28,38,41,43,44,63,73,76,78,79,93,96,98,99,102,104,105,107,108,109,133,143,146,148,149,163,166,168,169,172,174,175,177,178,179,198,201,203,204,207,209,210,212,213,214,217,219,220,222,223,224,226,227,228,229}, {14,29,39,42,44,45,64,74,77,79,80,94,97,99,100,103,105,106,108,109,110,134,144,147,149,150,164,167,169,170,173,175,176,178,179,180,199,202,204,205,208,210,211,213,214,215,218,220,221,223,224,225,227,228,229,230}, {15,30,40,46,47,48,65,75,81,82,83,95,101,102,103,111,112,113,114,115,116,135,145,151,152,153,165,171,172,173,181,182,183,184,185,186,200,206,207,208,216,217,218,219,220,221,231,232,233,234,235,236,237,238,239,240}, {16,31,41,47,49,50,66,76,82,84,85,96,102,104,105,112,114,115,117,118,119,136,146,152,154,155,166,172,174,175,182,184,185,187,188,189,201,207,209,210,217,219,220,222,223,224,232,234,235,237,238,239,241,242,243,244}, {17,32,42,48,50,51,67,77,83,85,86,97,103,105,106,113,115,116,118,119,120,137,147,153,155,156,167,173,175,176,183,185,186,188,189,190,202,208,210,211,218,220,221,223,224,225,233,235,236,238,239,240,242,243,244,245}, {18,33,43,49,52,53,68,78,84,87,88,98,104,107,108,114,117,118,121,122,123,138,148,154,157,158,168,174,177,178,184,187,188,191,192,193,203,209,212,213,219,222,223,226,227,228,234,237,238,241,242,243,246,247,248,249}, {19,34,44,50,53,54,69,79,85,88,89,99,105,108,109,115,118,119,122,123,124,139,149,155,158,159,169,175,178,179,185,188,189,192,193,194,204,210,213,214,220,223,224,227,228,229,235,238,239,242,243,244,247,248,249,250}, {20,35,45,51,54,55,70,80,86,89,90,100,106,109,110,116,119,120,123,124,125,140,150,156,159,160,170,176,179,180,186,189,190,193,194,195,205,211,214,215,221,224,225,228,229,230,236,239,240,243,244,245,248,249,250,251} }; const double wk3[21] = { 1./36, 1./18, 1./18, 1./18, 1./18, 1./18, 1./36, 1./18, 1./18, 1./18, 1./18, 1./36, 1./18, 1./18, 1./18, 1./36, 1./18, 1./18, 1./36, 1./18, 1./36}; const int fz3[56][21] = { {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}, {1,6,7,8,9,10,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35}, {2,7,11,12,13,14,22,26,27,28,29,36,37,38,39,40,41,42,43,44,45}, {3,8,12,15,16,17,23,27,30,31,32,37,40,41,42,46,47,48,49,50,51}, {4,9,13,16,18,19,24,28,31,33,34,38,41,43,44,47,49,50,52,53,54}, {5,10,14,17,19,20,25,29,32,34,35,39,42,44,45,48,50,51,53,54,55}, {6,21,22,23,24,25,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70}, {7,22,26,27,28,29,57,61,62,63,64,71,72,73,74,75,76,77,78,79,80}, {8,23,27,30,31,32,58,62,65,66,67,72,75,76,77,81,82,83,84,85,86}, {9,24,28,31,33,34,59,63,66,68,69,73,76,78,79,82,84,85,87,88,89}, {10,25,29,32,34,35,60,64,67,69,70,74,77,79,80,83,85,86,88,89,90}, {11,26,36,37,38,39,61,71,72,73,74,91,92,93,94,95,96,97,98,99,100}, {12,27,37,40,41,42,62,72,75,76,77,92,95,96,97,101,102,103,104,105,106}, {13,28,38,41,43,44,63,73,76,78,79,93,96,98,99,102,104,105,107,108,109}, {14,29,39,42,44,45,64,74,77,79,80,94,97,99,100,103,105,106,108,109,110}, {15,30,40,46,47,48,65,75,81,82,83,95,101,102,103,111,112,113,114,115,116}, {16,31,41,47,49,50,66,76,82,84,85,96,102,104,105,112,114,115,117,118,119}, {17,32,42,48,50,51,67,77,83,85,86,97,103,105,106,113,115,116,118,119,120}, {18,33,43,49,52,53,68,78,84,87,88,98,104,107,108,114,117,118,121,122,123}, {19,34,44,50,53,54,69,79,85,88,89,99,105,108,109,115,118,119,122,123,124}, {20,35,45,51,54,55,70,80,86,89,90,100,106,109,110,116,119,120,123,124,125}, {21,56,57,58,59,60,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140}, {22,57,61,62,63,64,127,131,132,133,134,141,142,143,144,145,146,147,148,149,150}, {23,58,62,65,66,67,128,132,135,136,137,142,145,146,147,151,152,153,154,155,156}, {24,59,63,66,68,69,129,133,136,138,139,143,146,148,149,152,154,155,157,158,159}, {25,60,64,67,69,70,130,134,137,139,140,144,147,149,150,153,155,156,158,159,160}, {26,61,71,72,73,74,131,141,142,143,144,161,162,163,164,165,166,167,168,169,170}, {27,62,72,75,76,77,132,142,145,146,147,162,165,166,167,171,172,173,174,175,176}, {28,63,73,76,78,79,133,143,146,148,149,163,166,168,169,172,174,175,177,178,179}, {29,64,74,77,79,80,134,144,147,149,150,164,167,169,170,173,175,176,178,179,180}, {30,65,75,81,82,83,135,145,151,152,153,165,171,172,173,181,182,183,184,185,186}, {31,66,76,82,84,85,136,146,152,154,155,166,172,174,175,182,184,185,187,188,189}, {32,67,77,83,85,86,137,147,153,155,156,167,173,175,176,183,185,186,188,189,190}, {33,68,78,84,87,88,138,148,154,157,158,168,174,177,178,184,187,188,191,192,193}, {34,69,79,85,88,89,139,149,155,158,159,169,175,178,179,185,188,189,192,193,194}, {35,70,80,86,89,90,140,150,156,159,160,170,176,179,180,186,189,190,193,194,195}, {36,71,91,92,93,94,141,161,162,163,164,196,197,198,199,200,201,202,203,204,205}, {37,72,92,95,96,97,142,162,165,166,167,197,200,201,202,206,207,208,209,210,211}, {38,73,93,96,98,99,143,163,166,168,169,198,201,203,204,207,209,210,212,213,214}, {39,74,94,97,99,100,144,164,167,169,170,199,202,204,205,208,210,211,213,214,215}, {40,75,95,101,102,103,145,165,171,172,173,200,206,207,208,216,217,218,219,220,221}, {41,76,96,102,104,105,146,166,172,174,175,201,207,209,210,217,219,220,222,223,224}, {42,77,97,103,105,106,147,167,173,175,176,202,208,210,211,218,220,221,223,224,225}, {43,78,98,104,107,108,148,168,174,177,178,203,209,212,213,219,222,223,226,227,228}, {44,79,99,105,108,109,149,169,175,178,179,204,210,213,214,220,223,224,227,228,229}, {45,80,100,106,109,110,150,170,176,179,180,205,211,214,215,221,224,225,228,229,230}, {46,81,101,111,112,113,151,171,181,182,183,206,216,217,218,231,232,233,234,235,236}, {47,82,102,112,114,115,152,172,182,184,185,207,217,219,220,232,234,235,237,238,239}, {48,83,103,113,115,116,153,173,183,185,186,208,218,220,221,233,235,236,238,239,240}, {49,84,104,114,117,118,154,174,184,187,188,209,219,222,223,234,237,238,241,242,243}, {50,85,105,115,118,119,155,175,185,188,189,210,220,223,224,235,238,239,242,243,244}, {51,86,106,116,119,120,156,176,186,189,190,211,221,224,225,236,239,240,243,244,245}, {52,87,107,117,121,122,157,177,187,191,192,212,222,226,227,237,241,242,246,247,248}, {53,88,108,118,122,123,158,178,188,192,193,213,223,227,228,238,242,243,247,248,249}, {54,89,109,119,123,124,159,179,189,193,194,214,224,228,229,239,243,244,248,249,250}, {55,90,110,120,124,125,160,180,190,194,195,215,225,229,230,240,244,245,249,250,251} }; const double wk4[6] = {1./6, 1./6, 1./6, 1./6, 1./6, 1./6}; const int fz4[126][6] = { {0,1,2,3,4,5}, {1,6,7,8,9,10}, {2,7,11,12,13,14}, {3,8,12,15,16,17}, {4,9,13,16,18,19}, {5,10,14,17,19,20}, {6,21,22,23,24,25}, {7,22,26,27,28,29}, {8,23,27,30,31,32}, {9,24,28,31,33,34}, {10,25,29,32,34,35}, {11,26,36,37,38,39}, {12,27,37,40,41,42}, {13,28,38,41,43,44}, {14,29,39,42,44,45}, {15,30,40,46,47,48}, {16,31,41,47,49,50}, {17,32,42,48,50,51}, {18,33,43,49,52,53}, {19,34,44,50,53,54}, {20,35,45,51,54,55}, {21,56,57,58,59,60}, {22,57,61,62,63,64}, {23,58,62,65,66,67}, {24,59,63,66,68,69}, {25,60,64,67,69,70}, {26,61,71,72,73,74}, {27,62,72,75,76,77}, {28,63,73,76,78,79}, {29,64,74,77,79,80}, {30,65,75,81,82,83}, {31,66,76,82,84,85}, {32,67,77,83,85,86}, {33,68,78,84,87,88}, {34,69,79,85,88,89}, {35,70,80,86,89,90}, {36,71,91,92,93,94}, {37,72,92,95,96,97}, {38,73,93,96,98,99}, {39,74,94,97,99,100}, {40,75,95,101,102,103}, {41,76,96,102,104,105}, {42,77,97,103,105,106}, {43,78,98,104,107,108}, {44,79,99,105,108,109}, {45,80,100,106,109,110}, {46,81,101,111,112,113}, {47,82,102,112,114,115}, {48,83,103,113,115,116}, {49,84,104,114,117,118}, {50,85,105,115,118,119}, {51,86,106,116,119,120}, {52,87,107,117,121,122}, {53,88,108,118,122,123}, {54,89,109,119,123,124}, {55,90,110,120,124,125}, {56,126,127,128,129,130}, {57,127,131,132,133,134}, {58,128,132,135,136,137}, {59,129,133,136,138,139}, {60,130,134,137,139,140}, {61,131,141,142,143,144}, {62,132,142,145,146,147}, {63,133,143,146,148,149}, {64,134,144,147,149,150}, {65,135,145,151,152,153}, {66,136,146,152,154,155}, {67,137,147,153,155,156}, {68,138,148,154,157,158}, {69,139,149,155,158,159}, {70,140,150,156,159,160}, {71,141,161,162,163,164}, {72,142,162,165,166,167}, {73,143,163,166,168,169}, {74,144,164,167,169,170}, {75,145,165,171,172,173}, {76,146,166,172,174,175}, {77,147,167,173,175,176}, {78,148,168,174,177,178}, {79,149,169,175,178,179}, {80,150,170,176,179,180}, {81,151,171,181,182,183}, {82,152,172,182,184,185}, {83,153,173,183,185,186}, {84,154,174,184,187,188}, {85,155,175,185,188,189}, {86,156,176,186,189,190}, {87,157,177,187,191,192}, {88,158,178,188,192,193}, {89,159,179,189,193,194}, {90,160,180,190,194,195}, {91,161,196,197,198,199}, {92,162,197,200,201,202}, {93,163,198,201,203,204}, {94,164,199,202,204,205}, {95,165,200,206,207,208}, {96,166,201,207,209,210}, {97,167,202,208,210,211}, {98,168,203,209,212,213}, {99,169,204,210,213,214}, {100,170,205,211,214,215}, {101,171,206,216,217,218}, {102,172,207,217,219,220}, {103,173,208,218,220,221}, {104,174,209,219,222,223}, {105,175,210,220,223,224}, {106,176,211,221,224,225}, {107,177,212,222,226,227}, {108,178,213,223,227,228}, {109,179,214,224,228,229}, {110,180,215,225,229,230}, {111,181,216,231,232,233}, {112,182,217,232,234,235}, {113,183,218,233,235,236}, {114,184,219,234,237,238}, {115,185,220,235,238,239}, {116,186,221,236,239,240}, {117,187,222,237,241,242}, {118,188,223,238,242,243}, {119,189,224,239,243,244}, {120,190,225,240,244,245}, {121,191,226,241,246,247}, {122,192,227,242,247,248}, {123,193,228,243,248,249}, {124,194,229,244,249,250}, {125,195,230,245,250,251} }; const int ma[4368] = { 0,1,7,28,84,210,0,1,2,7,8,28,29,84,85,211, 0,1,3,7,9,28,30,84,86,212,0,1,4,7,10,28, 31,84,87,213,0,1,5,7,11,28,32,84,88,214,0, 1,6,7,12,28,33,84,89,215,0,1,2,7,8,13,28, 29,34,85,90,216,0,1,2,3,7,8,9,14,28,29,30, 35,85,86,91,217,0,1,2,4,7,8,10,15,28,29, 31,36,85,87,92,218,0,1,2,5,7,8,11,16,28, 29,32,37,85,88,93,219,0,1,2,6,7,8,12,17, 28,29,33,38,85,89,94,220,0,1,3,7,9,18,28, 30,39,86,95,221,0,1,3,4,7,9,10,19,28,30, 31,40,86,87,96,222,0,1,3,5,7,9,11,20,28, 30,32,41,86,88,97,223,0,1,3,6,7,9,12,21, 28,30,33,42,86,89,98,224,0,1,4,7,10,22,28, 31,43,87,99,225,0,1,4,5,7,10,11,23,28,31, 32,44,87,88,100,226,0,1,4,6,7,10,12,24,28, 31,33,45,87,89,101,227,0,1,5,7,11,25,28,32, 46,88,102,228,0,1,5,6,7,11,12,26,28,32,33, 47,88,89,103,229,0,1,6,7,12,27,28,33,48,89, 104,230,0,1,2,7,8,13,29,34,49,90,105,231,0, 1,2,3,7,8,9,13,14,29,30,34,35,50,90,91, 106,232,0,1,2,4,7,8,10,13,15,29,31,34,36, 51,90,92,107,233,0,1,2,5,7,8,11,13,16,29, 32,34,37,52,90,93,108,234,0,1,2,6,7,8,12, 13,17,29,33,34,38,53,90,94,109,235,0,1,2,3, 7,8,9,14,18,29,30,35,39,54,91,95,110,236,0, 1,2,3,4,7,8,9,10,14,15,19,29,30,31,35,36, 40,55,91,92,96,111,237,0,1,2,3,5,7,8,9,11, 14,16,20,29,30,32,35,37,41,56,91,93,97,112, 238,0,1,2,3,6,7,8,9,12,14,17,21,29,30,33, 35,38,42,57,91,94,98,113,239,0,1,2,4,7,8, 10,15,22,29,31,36,43,58,92,99,114,240,0,1, 2,4,5,7,8,10,11,15,16,23,29,31,32,36,37, 44,59,92,93,100,115,241,0,1,2,4,6,7,8,10, 12,15,17,24,29,31,33,36,38,45,60,92,94,101, 116,242,0,1,2,5,7,8,11,16,25,29,32,37,46, 61,93,102,117,243,0,1,2,5,6,7,8,11,12,16, 17,26,29,32,33,37,38,47,62,93,94,103,118, 244,0,1,2,6,7,8,12,17,27,29,33,38,48,63, 94,104,119,245,0,1,3,7,9,18,30,39,64,95, 120,246,0,1,3,4,7,9,10,18,19,30,31,39,40, 65,95,96,121,247,0,1,3,5,7,9,11,18,20,30, 32,39,41,66,95,97,122,248,0,1,3,6,7,9,12, 18,21,30,33,39,42,67,95,98,123,249,0,1,3,4, 7,9,10,19,22,30,31,40,43,68,96,99,124,250, 0,1,3,4,5,7,9,10,11,19,20,23,30,31,32,40, 41,44,69,96,97,100,125,251,0,1,3,4,6,7,9, 10,12,19,21,24,30,31,33,40,42,45,70,96,98, 101,126,252,0,1,3,5,7,9,11,20,25,30,32,41, 46,71,97,102,127,253,0,1,3,5,6,7,9,11,12, 20,21,26,30,32,33,41,42,47,72,97,98,103,128, 254,0,1,3,6,7,9,12,21,27,30,33,42,48,73, 98,104,129,255,0,1,4,7,10,22,31,43,74,99, 130,256,0,1,4,5,7,10,11,22,23,31,32,43,44, 75,99,100,131,257,0,1,4,6,7,10,12,22,24,31, 33,43,45,76,99,101,132,258,0,1,4,5,7,10,11, 23,25,31,32,44,46,77,100,102,133,259,0,1,4, 5,6,7,10,11,12,23,24,26,31,32,33,44,45,47, 78,100,101,103,134,260,0,1,4,6,7,10,12,24, 27,31,33,45,48,79,101,104,135,261,0,1,5,7, 11,25,32,46,80,102,136,262,0,1,5,6,7,11,12, 25,26,32,33,46,47,81,102,103,137,263,0,1,5, 6,7,11,12,26,27,32,33,47,48,82,103,104,138, 264,0,1,6,7,12,27,33,48,83,104,139,265,0,1, 2,8,13,34,49,105,140,266,0,1,2,3,8,9,13, 14,34,35,49,50,105,106,141,267,0,1,2,4,8, 10,13,15,34,36,49,51,105,107,142,268,0,1,2, 5,8,11,13,16,34,37,49,52,105,108,143,269,0, 1,2,6,8,12,13,17,34,38,49,53,105,109,144, 270,0,1,2,3,8,9,13,14,18,34,35,39,50,54, 106,110,145,271,0,1,2,3,4,8,9,10,13,14,15, 19,34,35,36,40,50,51,55,106,107,111,146,272, 0,1,2,3,5,8,9,11,13,14,16,20,34,35,37,41, 50,52,56,106,108,112,147,273,0,1,2,3,6,8,9, 12,13,14,17,21,34,35,38,42,50,53,57,106,109, 113,148,274,0,1,2,4,8,10,13,15,22,34,36,43, 51,58,107,114,149,275,0,1,2,4,5,8,10,11,13, 15,16,23,34,36,37,44,51,52,59,107,108,115, 150,276,0,1,2,4,6,8,10,12,13,15,17,24,34, 36,38,45,51,53,60,107,109,116,151,277,0,1,2, 5,8,11,13,16,25,34,37,46,52,61,108,117,152, 278,0,1,2,5,6,8,11,12,13,16,17,26,34,37, 38,47,52,53,62,108,109,118,153,279,0,1,2,6, 8,12,13,17,27,34,38,48,53,63,109,119,154, 280,0,1,2,3,8,9,14,18,35,39,54,64,110,120, 155,281,0,1,2,3,4,8,9,10,14,15,18,19,35, 36,39,40,54,55,65,110,111,121,156,282,0,1,2, 3,5,8,9,11,14,16,18,20,35,37,39,41,54,56, 66,110,112,122,157,283,0,1,2,3,6,8,9,12,14, 17,18,21,35,38,39,42,54,57,67,110,113,123, 158,284,0,1,2,3,4,8,9,10,14,15,19,22,35, 36,40,43,55,58,68,111,114,124,159,285,0,1,2, 3,4,5,8,9,10,11,14,15,16,19,20,23,35,36, 37,40,41,44,55,56,59,69,111,112,115,125,160, 286,0,1,2,3,4,6,8,9,10,12,14,15,17,19,21, 24,35,36,38,40,42,45,55,57,60,70,111,113, 116,126,161,287,0,1,2,3,5,8,9,11,14,16,20, 25,35,37,41,46,56,61,71,112,117,127,162,288, 0,1,2,3,5,6,8,9,11,12,14,16,17,20,21,26, 35,37,38,41,42,47,56,57,62,72,112,113,118, 128,163,289,0,1,2,3,6,8,9,12,14,17,21,27, 35,38,42,48,57,63,73,113,119,129,164,290,0, 1,2,4,8,10,15,22,36,43,58,74,114,130,165, 291,0,1,2,4,5,8,10,11,15,16,22,23,36,37, 43,44,58,59,75,114,115,131,166,292,0,1,2,4, 6,8,10,12,15,17,22,24,36,38,43,45,58,60,76, 114,116,132,167,293,0,1,2,4,5,8,10,11,15, 16,23,25,36,37,44,46,59,61,77,115,117,133, 168,294,0,1,2,4,5,6,8,10,11,12,15,16,17, 23,24,26,36,37,38,44,45,47,59,60,62,78,115, 116,118,134,169,295,0,1,2,4,6,8,10,12,15, 17,24,27,36,38,45,48,60,63,79,116,119,135, 170,296,0,1,2,5,8,11,16,25,37,46,61,80,117, 136,171,297,0,1,2,5,6,8,11,12,16,17,25,26, 37,38,46,47,61,62,81,117,118,137,172,298,0, 1,2,5,6,8,11,12,16,17,26,27,37,38,47,48, 62,63,82,118,119,138,173,299,0,1,2,6,8,12, 17,27,38,48,63,83,119,139,174,300,0,1,3,9, 18,39,64,120,175,301,0,1,3,4,9,10,18,19,39, 40,64,65,120,121,176,302,0,1,3,5,9,11,18, 20,39,41,64,66,120,122,177,303,0,1,3,6,9, 12,18,21,39,42,64,67,120,123,178,304,0,1,3, 4,9,10,18,19,22,39,40,43,65,68,121,124,179, 305,0,1,3,4,5,9,10,11,18,19,20,23,39,40, 41,44,65,66,69,121,122,125,180,306,0,1,3,4, 6,9,10,12,18,19,21,24,39,40,42,45,65,67,70, 121,123,126,181,307,0,1,3,5,9,11,18,20,25, 39,41,46,66,71,122,127,182,308,0,1,3,5,6,9, 11,12,18,20,21,26,39,41,42,47,66,67,72,122, 123,128,183,309,0,1,3,6,9,12,18,21,27,39, 42,48,67,73,123,129,184,310,0,1,3,4,9,10, 19,22,40,43,68,74,124,130,185,311,0,1,3,4, 5,9,10,11,19,20,22,23,40,41,43,44,68,69,75, 124,125,131,186,312,0,1,3,4,6,9,10,12,19, 21,22,24,40,42,43,45,68,70,76,124,126,132, 187,313,0,1,3,4,5,9,10,11,19,20,23,25,40, 41,44,46,69,71,77,125,127,133,188,314,0,1,3, 4,5,6,9,10,11,12,19,20,21,23,24,26,40,41, 42,44,45,47,69,70,72,78,125,126,128,134,189, 315,0,1,3,4,6,9,10,12,19,21,24,27,40,42, 45,48,70,73,79,126,129,135,190,316,0,1,3,5, 9,11,20,25,41,46,71,80,127,136,191,317,0,1, 3,5,6,9,11,12,20,21,25,26,41,42,46,47,71, 72,81,127,128,137,192,318,0,1,3,5,6,9,11, 12,20,21,26,27,41,42,47,48,72,73,82,128,129, 138,193,319,0,1,3,6,9,12,21,27,42,48,73,83, 129,139,194,320,0,1,4,10,22,43,74,130,195, 321,0,1,4,5,10,11,22,23,43,44,74,75,130, 131,196,322,0,1,4,6,10,12,22,24,43,45,74, 76,130,132,197,323,0,1,4,5,10,11,22,23,25, 43,44,46,75,77,131,133,198,324,0,1,4,5,6, 10,11,12,22,23,24,26,43,44,45,47,75,76,78, 131,132,134,199,325,0,1,4,6,10,12,22,24,27, 43,45,48,76,79,132,135,200,326,0,1,4,5,10, 11,23,25,44,46,77,80,133,136,201,327,0,1,4, 5,6,10,11,12,23,24,25,26,44,45,46,47,77,78, 81,133,134,137,202,328,0,1,4,5,6,10,11,12, 23,24,26,27,44,45,47,48,78,79,82,134,135, 138,203,329,0,1,4,6,10,12,24,27,45,48,79, 83,135,139,204,330,0,1,5,11,25,46,80,136, 205,331,0,1,5,6,11,12,25,26,46,47,80,81, 136,137,206,332,0,1,5,6,11,12,25,26,27,46, 47,48,81,82,137,138,207,333,0,1,5,6,11,12, 26,27,47,48,82,83,138,139,208,334,0,1,6,12, 27,48,83,139,209,335,0,2,13,49,140,336,0,2, 3,13,14,49,50,140,141,337,0,2,4,13,15,49, 51,140,142,338,0,2,5,13,16,49,52,140,143, 339,0,2,6,13,17,49,53,140,144,340,0,2,3,13, 14,18,49,50,54,141,145,341,0,2,3,4,13,14, 15,19,49,50,51,55,141,142,146,342,0,2,3,5, 13,14,16,20,49,50,52,56,141,143,147,343,0,2, 3,6,13,14,17,21,49,50,53,57,141,144,148,344, 0,2,4,13,15,22,49,51,58,142,149,345,0,2,4, 5,13,15,16,23,49,51,52,59,142,143,150,346,0, 2,4,6,13,15,17,24,49,51,53,60,142,144,151, 347,0,2,5,13,16,25,49,52,61,143,152,348,0, 2,5,6,13,16,17,26,49,52,53,62,143,144,153, 349,0,2,6,13,17,27,49,53,63,144,154,350,0, 2,3,13,14,18,50,54,64,145,155,351,0,2,3,4, 13,14,15,18,19,50,51,54,55,65,145,146,156, 352,0,2,3,5,13,14,16,18,20,50,52,54,56,66, 145,147,157,353,0,2,3,6,13,14,17,18,21,50, 53,54,57,67,145,148,158,354,0,2,3,4,13,14, 15,19,22,50,51,55,58,68,146,149,159,355,0,2, 3,4,5,13,14,15,16,19,20,23,50,51,52,55,56, 59,69,146,147,150,160,356,0,2,3,4,6,13,14, 15,17,19,21,24,50,51,53,55,57,60,70,146,148, 151,161,357,0,2,3,5,13,14,16,20,25,50,52, 56,61,71,147,152,162,358,0,2,3,5,6,13,14, 16,17,20,21,26,50,52,53,56,57,62,72,147,148, 153,163,359,0,2,3,6,13,14,17,21,27,50,53, 57,63,73,148,154,164,360,0,2,4,13,15,22,51, 58,74,149,165,361,0,2,4,5,13,15,16,22,23, 51,52,58,59,75,149,150,166,362,0,2,4,6,13, 15,17,22,24,51,53,58,60,76,149,151,167,363, 0,2,4,5,13,15,16,23,25,51,52,59,61,77,150, 152,168,364,0,2,4,5,6,13,15,16,17,23,24,26, 51,52,53,59,60,62,78,150,151,153,169,365,0, 2,4,6,13,15,17,24,27,51,53,60,63,79,151, 154,170,366,0,2,5,13,16,25,52,61,80,152,171, 367,0,2,5,6,13,16,17,25,26,52,53,61,62,81, 152,153,172,368,0,2,5,6,13,16,17,26,27,52, 53,62,63,82,153,154,173,369,0,2,6,13,17,27, 53,63,83,154,174,370,0,2,3,14,18,54,64,155, 175,371,0,2,3,4,14,15,18,19,54,55,64,65, 155,156,176,372,0,2,3,5,14,16,18,20,54,56, 64,66,155,157,177,373,0,2,3,6,14,17,18,21, 54,57,64,67,155,158,178,374,0,2,3,4,14,15, 18,19,22,54,55,58,65,68,156,159,179,375,0,2, 3,4,5,14,15,16,18,19,20,23,54,55,56,59,65, 66,69,156,157,160,180,376,0,2,3,4,6,14,15, 17,18,19,21,24,54,55,57,60,65,67,70,156,158, 161,181,377,0,2,3,5,14,16,18,20,25,54,56, 61,66,71,157,162,182,378,0,2,3,5,6,14,16, 17,18,20,21,26,54,56,57,62,66,67,72,157,158, 163,183,379,0,2,3,6,14,17,18,21,27,54,57, 63,67,73,158,164,184,380,0,2,3,4,14,15,19, 22,55,58,68,74,159,165,185,381,0,2,3,4,5, 14,15,16,19,20,22,23,55,56,58,59,68,69,75, 159,160,166,186,382,0,2,3,4,6,14,15,17,19, 21,22,24,55,57,58,60,68,70,76,159,161,167, 187,383,0,2,3,4,5,14,15,16,19,20,23,25,55, 56,59,61,69,71,77,160,162,168,188,384,0,2,3, 4,5,6,14,15,16,17,19,20,21,23,24,26,55,56, 57,59,60,62,69,70,72,78,160,161,163,169,189, 385,0,2,3,4,6,14,15,17,19,21,24,27,55,57, 60,63,70,73,79,161,164,170,190,386,0,2,3,5, 14,16,20,25,56,61,71,80,162,171,191,387,0,2, 3,5,6,14,16,17,20,21,25,26,56,57,61,62,71, 72,81,162,163,172,192,388,0,2,3,5,6,14,16, 17,20,21,26,27,56,57,62,63,72,73,82,163,164, 173,193,389,0,2,3,6,14,17,21,27,57,63,73, 83,164,174,194,390,0,2,4,15,22,58,74,165, 195,391,0,2,4,5,15,16,22,23,58,59,74,75, 165,166,196,392,0,2,4,6,15,17,22,24,58,60, 74,76,165,167,197,393,0,2,4,5,15,16,22,23, 25,58,59,61,75,77,166,168,198,394,0,2,4,5, 6,15,16,17,22,23,24,26,58,59,60,62,75,76, 78,166,167,169,199,395,0,2,4,6,15,17,22,24, 27,58,60,63,76,79,167,170,200,396,0,2,4,5, 15,16,23,25,59,61,77,80,168,171,201,397,0,2, 4,5,6,15,16,17,23,24,25,26,59,60,61,62,77, 78,81,168,169,172,202,398,0,2,4,5,6,15,16, 17,23,24,26,27,59,60,62,63,78,79,82,169,170, 173,203,399,0,2,4,6,15,17,24,27,60,63,79, 83,170,174,204,400,0,2,5,16,25,61,80,171, 205,401,0,2,5,6,16,17,25,26,61,62,80,81, 171,172,206,402,0,2,5,6,16,17,25,26,27,61, 62,63,81,82,172,173,207,403,0,2,5,6,16,17, 26,27,62,63,82,83,173,174,208,404,0,2,6,17, 27,63,83,174,209,405,0,3,18,64,175,406,0,3, 4,18,19,64,65,175,176,407,0,3,5,18,20,64, 66,175,177,408,0,3,6,18,21,64,67,175,178, 409,0,3,4,18,19,22,64,65,68,176,179,410,0, 3,4,5,18,19,20,23,64,65,66,69,176,177,180, 411,0,3,4,6,18,19,21,24,64,65,67,70,176, 178,181,412,0,3,5,18,20,25,64,66,71,177,182, 413,0,3,5,6,18,20,21,26,64,66,67,72,177, 178,183,414,0,3,6,18,21,27,64,67,73,178,184, 415,0,3,4,18,19,22,65,68,74,179,185,416,0, 3,4,5,18,19,20,22,23,65,66,68,69,75,179, 180,186,417,0,3,4,6,18,19,21,22,24,65,67, 68,70,76,179,181,187,418,0,3,4,5,18,19,20, 23,25,65,66,69,71,77,180,182,188,419,0,3,4, 5,6,18,19,20,21,23,24,26,65,66,67,69,70,72, 78,180,181,183,189,420,0,3,4,6,18,19,21,24, 27,65,67,70,73,79,181,184,190,421,0,3,5,18, 20,25,66,71,80,182,191,422,0,3,5,6,18,20, 21,25,26,66,67,71,72,81,182,183,192,423,0,3, 5,6,18,20,21,26,27,66,67,72,73,82,183,184, 193,424,0,3,6,18,21,27,67,73,83,184,194,425, 0,3,4,19,22,68,74,185,195,426,0,3,4,5,19, 20,22,23,68,69,74,75,185,186,196,427,0,3,4, 6,19,21,22,24,68,70,74,76,185,187,197,428,0, 3,4,5,19,20,22,23,25,68,69,71,75,77,186, 188,198,429,0,3,4,5,6,19,20,21,22,23,24,26, 68,69,70,72,75,76,78,186,187,189,199,430,0, 3,4,6,19,21,22,24,27,68,70,73,76,79,187, 190,200,431,0,3,4,5,19,20,23,25,69,71,77, 80,188,191,201,432,0,3,4,5,6,19,20,21,23, 24,25,26,69,70,71,72,77,78,81,188,189,192, 202,433,0,3,4,5,6,19,20,21,23,24,26,27,69, 70,72,73,78,79,82,189,190,193,203,434,0,3,4, 6,19,21,24,27,70,73,79,83,190,194,204,435,0, 3,5,20,25,71,80,191,205,436,0,3,5,6,20,21, 25,26,71,72,80,81,191,192,206,437,0,3,5,6, 20,21,25,26,27,71,72,73,81,82,192,193,207, 438,0,3,5,6,20,21,26,27,72,73,82,83,193, 194,208,439,0,3,6,21,27,73,83,194,209,440,0, 4,22,74,195,441,0,4,5,22,23,74,75,195,196, 442,0,4,6,22,24,74,76,195,197,443,0,4,5,22, 23,25,74,75,77,196,198,444,0,4,5,6,22,23, 24,26,74,75,76,78,196,197,199,445,0,4,6,22, 24,27,74,76,79,197,200,446,0,4,5,22,23,25, 75,77,80,198,201,447,0,4,5,6,22,23,24,25, 26,75,76,77,78,81,198,199,202,448,0,4,5,6, 22,23,24,26,27,75,76,78,79,82,199,200,203, 449,0,4,6,22,24,27,76,79,83,200,204,450,0, 4,5,23,25,77,80,201,205,451,0,4,5,6,23,24, 25,26,77,78,80,81,201,202,206,452,0,4,5,6, 23,24,25,26,27,77,78,79,81,82,202,203,207, 453,0,4,5,6,23,24,26,27,78,79,82,83,203, 204,208,454,0,4,6,24,27,79,83,204,209,455,0, 5,25,80,205,456,0,5,6,25,26,80,81,205,206, 457,0,5,6,25,26,27,80,81,82,206,207,458,0, 5,6,25,26,27,81,82,83,207,208,459,0,5,6,26, 27,82,83,208,209,460,0,6,27,83,209,461 }; const int maindex[253] = { 0,6,16,26,36,46,56,68,84,100,116,132,144,160,176, 192,204,220,236,248,264,276,288,306,324,342,360,378, 402,426,450,468,492,516,534,558,576,588,606,624,642, 660,684,708,726,750,768,780,798,816,834,858,876,888, 906,924,936,946,962,978,994,1010,1028,1052,1076,1100, 1118,1142,1166,1184,1208,1226,1242,1266,1290,1314,1338, 1370,1402,1426,1458,1482,1498,1522,1546,1570,1602,1626, 1642,1666,1690,1706,1716,1732,1748,1764,1782,1806,1830, 1848,1872,1890,1906,1930,1954,1978,2010,2034,2050,2074, 2098,2114,2124,2140,2156,2174,2198,2216,2232,2256,2280, 2296,2306,2322,2340,2356,2366,2372,2382,2392,2402,2412, 2424,2440,2456,2472,2484,2500,2516,2528,2544,2556,2568, 2586,2604,2622,2640,2664,2688,2706,2730,2748,2760,2778, 2796,2814,2838,2856,2868,2886,2904,2916,2926,2942,2958, 2974,2992,3016,3040,3058,3082,3100,3116,3140,3164,3188, 3220,3244,3260,3284,3308,3324,3334,3350,3366,3384,3408, 3426,3442,3466,3490,3506,3516,3532,3550,3566,3576,3582, 3592,3602,3612,3624,3640,3656,3668,3684,3696,3708,3726, 3744,3762,3786,3804,3816,3834,3852,3864,3874,3890,3906, 3924,3948,3966,3982,4006,4030,4046,4056,4072,4090,4106, 4116,4122,4132,4142,4154,4170,4182,4194,4212,4230,4242, 4252,4268,4286,4302,4312,4318,4328,4340,4352,4362,4368};