19 4062 189 1356099
2 4 9 15 18 45 46 53 56 60 61 64 74 82 88 92 97 98 99 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 87 313 475 
1 36 326 1018 1238 798 341 139 62 31 18 16 12 7 5 6 4 3 1