N(1) = 22044
N(2) = 55945
N(3) = 12679
N(4) = 55892
N(5) = 2523
N(6) = 24112
N(7) = 613
N(8) = 29072
N(9) = 2750
N(10) = 3911
solution: 209541