19 116640 2069 32962088
1 3 4 9 15 24 34 38 40 43 44 45 46 56 58 73 76 80 84 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 33 70028 
42 590 3257 10107 19640 25847 24266 16918 9240 4171 1609 579 224 88 32 14 10 5 1