12 3185 134 856359
3 9 16 40 41 47 66 67 69 77 83 89 
1 2 3 4 5 6 7 8 9 17 91 116 
47 471 1108 998 383 93 38 22 14 7 3 1