27 784004 21565 367479081
2 4 8 9 15 18 31 32 33 38 39 42 43 45 52 55 64 67 69 72 73 77 79 80 81 86 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 37 1706 
29 359 2534 10870 31153 64141 100849 126768 131419 114870 86139 55747 31135 15320 6934 3098 1416 630 284 129 73 52 31 14 6 3 1