31 15907 725 10111095
3 8 9 10 15 27 30 32 35 36 37 42 45 47 48 51 52 54 55 61 68 75 77 81 84 85 88 89 91 95 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 36 59 82 115 150 217 334 407 558 751 1296 1697 2804 5593 
48 778 4159 6151 3354 743 150 53 32 33 31 30 30 30 30 30 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1