1 2 2 2 3 2 4 2 5 3 6 2 7 2 8 3 9 3 10 2 11 2 12 4 13 5 14 4 15 2 16 2 17 4 18 6 19 6 20 4 21 2 22 2 23 5 24 8 25 12 26 8 27 5 28 2 29 2 30 5 31 11 32 16 33 16 34 11 35 5 36 2 37 2 38 6 39 13 40 27 41 36 42 27 43 13 44 6 45 2 46 2 47 6 48 16 49 36 50 58 51 58 52 36 53 16 54 6 55 2 56 2 57 7 58 20 59 57 60 110 61 176 62 110 63 57 64 20 65 7 66 2 67 2 68 7 69 23 70 76 71 196 72 366 73 366 74 196 75 76 76 23 77 7 78 2 79 2 80 8 81 27 82 114 83 363 84 1062 85 1688 86 1062 87 363 88 114 89 27 90 8 91 2 92 2 93 8 94 32 95 149 96 695 97 2571 98 5312 99 5312 100 2571 101 695 102 149 103 32 104 8 105 2 106 2 107 9 108 36 109 213 110 1157 111 7345 112 24921 113 48167 114 24921 115 7345 116 1157 117 213 118 36 119 9 120 2 121 2 122 9 123 41 124 276 125 2023 126 17540 127 101495 128 264355 129 264355 130 101495 131 17540 132 2023 133 276 134 41 135 9 136 2 137 2 138 10 139 47 140 379 141 3446 142 47970 143 417118 144 2251914 145 4283651 146 2251914 147 417118 148 47970 149 3446 150 379 151 47 152 10 153 2 154 2 155 10 156 52 157 485 158 5755 159 109375 160 1673507 161 13562215 162 40874990 163 40874990 164 13562215 165 1673507 166 109375 167 5755 168 485 169 52 170 10 171 2 172 2 173 11 174 58 175 645 176 9485 177 272134 178 6081357 179 97760446