[0, 8, 63, 66, 836, 462, 1947, 1716, 1056, 1540, 165, 298, 28, 6, 1]
[0, 9, 53, 110, 726, 627, 1815, 1716, 1188, 1375, 275, 254, 38, 5, 1]
[0, 9, 54, 99, 781, 462, 2145, 1254, 1650, 1045, 440, 199, 49, 4, 1]
[0, 9, 55, 88, 836, 297, 2475, 792, 2112, 715, 605, 144, 60, 3, 1]
[0, 9, 55, 89, 825, 352, 2310, 1122, 1650, 1177, 275, 309, 5, 14, 0]
[0, 10, 42, 165, 561, 957, 1353, 2178, 858, 1540, 220, 265, 37, 5, 1]
[0, 10, 43, 154, 616, 792, 1683, 1716, 1320, 1210, 385, 210, 48, 4, 1]
[0, 10, 44, 143, 671, 627, 2013, 1254, 1782, 880, 550, 155, 59, 3, 1]
[0, 10, 44, 144, 660, 682, 1848, 1584, 1320, 1342, 220, 320, 4, 14, 0]
[0, 10, 45, 132, 726, 462, 2343, 792, 2244, 550, 715, 100, 70, 2, 1]
[0, 10, 45, 133, 715, 517, 2178, 1122, 1782, 1012, 385, 265, 15, 13, 0]
[0, 10, 46, 121, 781, 297, 2673, 330, 2706, 220, 880, 45, 81, 1, 1]
[0, 10, 46, 122, 770, 352, 2508, 660, 2244, 682, 550, 210, 26, 12, 0]
[0, 11, 31, 220, 396, 1287, 891, 2640, 528, 1705, 165, 276, 36, 5, 1]
[0, 11, 32, 209, 451, 1122, 1221, 2178, 990, 1375, 330, 221, 47, 4, 1]
[0, 11, 33, 198, 506, 957, 1551, 1716, 1452, 1045, 495, 166, 58, 3, 1]
[0, 11, 33, 199, 495, 1012, 1386, 2046, 990, 1507, 165, 331, 3, 14, 0]
[0, 11, 34, 187, 561, 792, 1881, 1254, 1914, 715, 660, 111, 69, 2, 1]
[0, 11, 34, 188, 550, 847, 1716, 1584, 1452, 1177, 330, 276, 14, 13, 0]
[0, 11, 35, 176, 616, 627, 2211, 792, 2376, 385, 825, 56, 80, 1, 1]
[0, 11, 35, 177, 605, 682, 2046, 1122, 1914, 847, 495, 221, 25, 12, 0]
[0, 11, 36, 165, 671, 462, 2541, 330, 2838, 55, 990, 1, 91, 0, 1]
[0, 11, 36, 166, 660, 517, 2376, 660, 2376, 517, 660, 166, 36, 11, 0]
[0, 12, 21, 264, 286, 1452, 759, 2640, 660, 1540, 275, 232, 46, 4, 1]
[0, 12, 22, 253, 341, 1287, 1089, 2178, 1122, 1210, 440, 177, 57, 3, 1]
[0, 12, 22, 254, 330, 1342, 924, 2508, 660, 1672, 110, 342, 2, 14, 0]
[0, 12, 23, 242, 396, 1122, 1419, 1716, 1584, 880, 605, 122, 68, 2, 1]
[0, 12, 23, 243, 385, 1177, 1254, 2046, 1122, 1342, 275, 287, 13, 13, 0]
[0, 12, 24, 231, 451, 957, 1749, 1254, 2046, 550, 770, 67, 79, 1, 1]
[0, 12, 24, 232, 440, 1012, 1584, 1584, 1584, 1012, 440, 232, 24, 12, 0]
[0, 12, 25, 220, 506, 792, 2079, 792, 2508, 220, 935, 12, 90, 0, 1]
[0, 12, 25, 221, 495, 847, 1914, 1122, 2046, 682, 605, 177, 35, 11, 0]
[0, 12, 26, 210, 550, 682, 2244, 660, 2508, 352, 770, 122, 46, 10, 0]
[0, 13, 10, 319, 121, 1782, 297, 3102, 330, 1705, 220, 243, 45, 4, 1]
[0, 13, 11, 308, 176, 1617, 627, 2640, 792, 1375, 385, 188, 56, 3, 1]
[0, 13, 11, 309, 165, 1672, 462, 2970, 330, 1837, 55, 353, 1, 14, 0]
[0, 13, 12, 297, 231, 1452, 957, 2178, 1254, 1045, 550, 133, 67, 2, 1]
[0, 13, 12, 298, 220, 1507, 792, 2508, 792, 1507, 220, 298, 12, 13, 0]
[0, 13, 13, 286, 286, 1287, 1287, 1716, 1716, 715, 715, 78, 78, 1, 1]
[0, 13, 13, 287, 275, 1342, 1122, 2046, 1254, 1177, 385, 243, 23, 12, 0]
[0, 13, 14, 275, 341, 1122, 1617, 1254, 2178, 385, 880, 23, 89, 0, 1]
[0, 13, 14, 276, 330, 1177, 1452, 1584, 1716, 847, 550, 188, 34, 11, 0]
[0, 13, 15, 265, 385, 1012, 1782, 1122, 2178, 517, 715, 133, 45, 10, 0]
[0, 14, 0, 363, 11, 1947, 165, 3102, 462, 1540, 330, 199, 55, 3, 1]
[0, 14, 0, 364, 0, 2002, 0, 3432, 0, 2002, 0, 364, 0, 14, 0]
[0, 14, 1, 352, 66, 1782, 495, 2640, 924, 1210, 495, 144, 66, 2, 1]
[0, 14, 1, 353, 55, 1837, 330, 2970, 462, 1672, 165, 309, 11, 13, 0]
[0, 14, 2, 341, 121, 1617, 825, 2178, 1386, 880, 660, 89, 77, 1, 1]
[0, 14, 2, 342, 110, 1672, 660, 2508, 924, 1342, 330, 254, 22, 12, 0]
[0, 14, 3, 330, 176, 1452, 1155, 1716, 1848, 550, 825, 34, 88, 0, 1]
[0, 14, 3, 331, 165, 1507, 990, 2046, 1386, 1012, 495, 199, 33, 11, 0]
[0, 14, 4, 320, 220, 1342, 1320, 1584, 1848, 682, 660, 144, 44, 10, 0]
[0, 14, 5, 309, 275, 1177, 1650, 1122, 2310, 352, 825, 89, 55, 9, 0]
[1, 0, 86, 55, 726, 825, 1353, 2310, 693, 1650, 176, 275, 36, 5, 1]
[1, 0, 87, 44, 781, 660, 1683, 1848, 1155, 1320, 341, 220, 47, 4, 1]
[1, 0, 88, 33, 836, 495, 2013, 1386, 1617, 990, 506, 165, 58, 3, 1]
[1, 0, 88, 34, 825, 550, 1848, 1716, 1155, 1452, 176, 330, 3, 14, 0]
[1, 0, 89, 22, 891, 330, 2343, 924, 2079, 660, 671, 110, 69, 2, 1]
[1, 0, 89, 23, 880, 385, 2178, 1254, 1617, 1122, 341, 275, 14, 13, 0]
[1, 0, 90, 11, 946, 165, 2673, 462, 2541, 330, 836, 55, 80, 1, 1]
[1, 0, 90, 12, 935, 220, 2508, 792, 2079, 792, 506, 220, 25, 12, 0]
[1, 0, 91, 0, 1001, 0, 3003, 0, 3003, 0, 1001, 0, 91, 0, 1]
[1, 0, 91, 1, 990, 55, 2838, 330, 2541, 462, 671, 165, 36, 11, 0]
[1, 1, 76, 99, 616, 990, 1221, 2310, 825, 1485, 286, 231, 46, 4, 1]
[1, 1, 77, 88, 671, 825, 1551, 1848, 1287, 1155, 451, 176, 57, 3, 1]
[1, 1, 77, 89, 660, 880, 1386, 2178, 825, 1617, 121, 341, 2, 14, 0]
[1, 1, 78, 77, 726, 660, 1881, 1386, 1749, 825, 616, 121, 68, 2, 1]
[1, 1, 78, 78, 715, 715, 1716, 1716, 1287, 1287, 286, 286, 13, 13, 0]
[1, 1, 79, 66, 781, 495, 2211, 924, 2211, 495, 781, 66, 79, 1, 1]
[1, 1, 79, 67, 770, 550, 2046, 1254, 1749, 957, 451, 231, 24, 12, 0]
[1, 1, 80, 55, 836, 330, 2541, 462, 2673, 165, 946, 11, 90, 0, 1]
[1, 1, 80, 56, 825, 385, 2376, 792, 2211, 627, 616, 176, 35, 11, 0]
[1, 1, 81, 45, 880, 220, 2706, 330, 2673, 297, 781, 121, 46, 10, 0]
[1, 2, 65, 154, 451, 1320, 759, 2772, 495, 1650, 231, 242, 45, 4, 1]
[1, 2, 66, 143, 506, 1155, 1089, 2310, 957, 1320, 396, 187, 56, 3, 1]
[1, 2, 66, 144, 495, 1210, 924, 2640, 495, 1782, 66, 352, 1, 14, 0]
[1, 2, 67, 132, 561, 990, 1419, 1848, 1419, 990, 561, 132, 67, 2, 1]
[1, 2, 67, 133, 550, 1045, 1254, 2178, 957, 1452, 231, 297, 12, 13, 0]
[1, 2, 68, 121, 616, 825, 1749, 1386, 1881, 660, 726, 77, 78, 1, 1]
[1, 2, 68, 122, 605, 880, 1584, 1716, 1419, 1122, 396, 242, 23, 12, 0]
[1, 2, 69, 110, 671, 660, 2079, 924, 2343, 330, 891, 22, 89, 0, 1]
[1, 2, 69, 111, 660, 715, 1914, 1254, 1881, 792, 561, 187, 34, 11, 0]
[1, 2, 70, 100, 715, 550, 2244, 792, 2343, 462, 726, 132, 45, 10, 0]
[1, 3, 55, 198, 341, 1485, 627, 2772, 627, 1485, 341, 198, 55, 3, 1]
[1, 3, 55, 199, 330, 1540, 462, 3102, 165, 1947, 11, 363, 0, 14, 0]
[1, 3, 56, 187, 396, 1320, 957, 2310, 1089, 1155, 506, 143, 66, 2, 1]
[1, 3, 56, 188, 385, 1375, 792, 2640, 627, 1617, 176, 308, 11, 13, 0]
[1, 3, 57, 176, 451, 1155, 1287, 1848, 1551, 825, 671, 88, 77, 1, 1]
[1, 3, 57, 177, 440, 1210, 1122, 2178, 1089, 1287, 341, 253, 22, 12, 0]
[1, 3, 58, 165, 506, 990, 1617, 1386, 2013, 495, 836, 33, 88, 0, 1]
[1, 3, 58, 166, 495, 1045, 1452, 1716, 1551, 957, 506, 198, 33, 11, 0]
[1, 3, 59, 155, 550, 880, 1782, 1254, 2013, 627, 671, 143, 44, 10, 0]
[1, 3, 60, 144, 605, 715, 2112, 792, 2475, 297, 836, 88, 55, 9, 0]
[1, 4, 45, 242, 231, 1650, 495, 2772, 759, 1320, 451, 154, 65, 2, 1]
[1, 4, 45, 243, 220, 1705, 330, 3102, 297, 1782, 121, 319, 10, 13, 0]
[1, 4, 46, 231, 286, 1485, 825, 2310, 1221, 990, 616, 99, 76, 1, 1]
[1, 4, 46, 232, 275, 1540, 660, 2640, 759, 1452, 286, 264, 21, 12, 0]
[1, 4, 47, 220, 341, 1320, 1155, 1848, 1683, 660, 781, 44, 87, 0, 1]
[1, 4, 47, 221, 330, 1375, 990, 2178, 1221, 1122, 451, 209, 32, 11, 0]
[1, 4, 48, 210, 385, 1210, 1320, 1716, 1683, 792, 616, 154, 43, 10, 0]
[1, 4, 49, 199, 440, 1045, 1650, 1254, 2145, 462, 781, 99, 54, 9, 0]
[1, 5, 36, 275, 176, 1650, 693, 2310, 1353, 825, 726, 55, 86, 0, 1]
[1, 5, 36, 276, 165, 1705, 528, 2640, 891, 1287, 396, 220, 31, 11, 0]
[1, 5, 37, 265, 220, 1540, 858, 2178, 1353, 957, 561, 165, 42, 10, 0]
[1, 5, 38, 254, 275, 1375, 1188, 1716, 1815, 627, 726, 110, 53, 9, 0]
[1, 6, 28, 298, 165, 1540, 1056, 1716, 1947, 462, 836, 66, 63, 8, 0]