30 1313937 39665 697618945
2 3 8 17 20 26 29 31 33 37 40 45 49 50 59 63 65 66 68 73 74 76 81 84 85 89 93 94 96 99 
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 26 27 28 29 30 
30 382 2677 11263 33351 73364 124456 170936 197445 195579 168721 128943 88705 55615 31918 16636 7916 3512 1442 598 237 101 48 26 17 9 4 3 2 1