19 115171 2121 31680948
4 12 15 16 20 22 28 31 38 44 45 63 67 80 86 88 95 97 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 52015 
41 570 3229 9802 18187 22900 21766 16718 10656 5889 2947 1379 636 284 110 40 13 3 1