49 1449 204 1930376
1 2 6 7 9 13 16 17 18 19 20 21 23 25 29 31 35 37 38 40 42 44 45 46 49 52 54 56 58 59 60 61 62 63 68 71 74 76 79 82 83 89 90 91 92 93 94 96 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 72 639 
1 6 18 36 55 69 75 78 86 97 112 104 104 77 67 58 38 31 29 31 25 26 25 18 15 12 10 9 9 9 9 9 9 8 8 9 9 6 5 5 4 5 6 5 5 5 6 4 2