18 67796 1343 20669589
3 5 8 12 20 25 29 30 32 45 51 57 62 67 74 86 90 93 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 116 
47 632 3706 10458 16551 16120 10757 5561 2388 946 373 151 62 23 11 5 3 2