0, 1, 3, 3, 6, 8, 12, 17, 10, 20, 22, 34, 27, 35, 46, 61, 60, 54, 94, 75, 107, 37, 101, 123, 86, 170, 170, 176, 104, 207, 230, 128, 304, 356, 284, 242, 386, 217, 413, 192, 397, 506, 303, 434, 680, 442, 512, 698, 502, 703, 275, 847, 832, 151, 725, 818, 1244, 676, 993, 1190, 1079, 1162, 399, 1654, 1311, 446, 1572, 1501, 1207, 2158, 1007, 917, 1840, 1831, 1980, 2104, 1785, 1859, 1579, 556