19 69300 1544 22781479
1 3 5 10 16 25 28 33 41 44 56 61 65 72 77 78 81 86 89 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 138 
46 582 3228 9419 15689 16478 12119 6800 3084 1192 415 144 48 22 15 9 5 4 1