1 1 2 2 3 2 4 2 5 4 6 2 7 4 8 4 9 6 10 2 11 10 12 2 13 8 14 14 15 10 16 2 17 20 18 2 19 28 20 28 21 12 22 2 23 52 24 28 25 14 26 52 27 80 28 2 29 120 30 2 31 76 32 90 33 18 34 198 35 320 36 2 37 20 38 142 39 388 40 2 41 478 42 2 43 478 44 872 45 24 46 2 47 956 48 506 49 652 50 304 51 988 52 2 53 1852 54 1944 55 2210 56 418 57 30 58 2 59 5528 60 2 61 32 62 5168 63 2518 64 5032 65 6540 66 2 67 3308 68 728 69 9742 70 2 71 17322 72 2 73 38 74 12642 75 5518 76 19090 77 20452 78 2 79 24294 80 13912 81 42 82 2 83 47284 84 24984 85 44 86 1434 87 51122 88 2 89 115182 90 70380 91 13444 92 1744 93 48 94 49546 95 108188 96 2 97 68204 98 130786 99 88074 100 2 101 144184 102 2 103 215008 104 325762 105 54 106 2 107 312480 108 2 109 312516 110 2938 111 435218 112 2 113 334878 114 164142 115 40212 116 604500 117 60 118 680124 119 1522274 120 369436 121 62 122 3980 123 55252 124 278914 125 1997620 126 2 127 787688 128 4582 129 1577950 130 2 131 1802064 132 1826524 133 68 134 3014570 135 2743940 136 2 137 1474698 138 2 139 3578456 140 5964 141 72 142 3963788 143 7236586 144 723612 145 74 146 4535156 147 128964 148 2 149 10238454 150 2 151 8419620 152 9785310 153 9031644 154 1114632 155 9862976 156 2 157 80 158 8518 159 15638330 160 10481190 161 14782774 162 2 163 211464 164 21735014 165 84 166 2 167 46333670 168 11641810 169 31534700 170 33907764 171 266162 172 2 173 9356892 174 25319024 175 44151358 176 11714 177 90 178 2 179 116201046 180 2 181 55412306 182 12934 183 61838110 184 3540918 185 16058392 186 93870680 187 409404 188 154675794 189 122150102 190 2 191 118204356 192 2 193 98 194 135288412 195 67461688 196 2 197 225070278 198 2 199 270117808 200 17098 201 102 202 93703476 203 262865956 204 6964574 205 104 206 313459406 207 304109994 208 401654340 209 794896120 210 2 211 733736 212 20320 213 108 214 9544868 215 924426752 216 178174266 217 110 218 22072 219 814682758 220 697615164 221 68392588 222 2 223 761610566 224 1254137506 225 114 226 2 227 1225464286 228 2 229 1400101632 230 1895609228 231 764293476 232 2 233 1689262714 234 17230428 235 1237146 236 27928 237 1790573172 238 2 239 4455183596 240 2 241 1529525304 242 2178238652 243 1455688 244 603796626 245 160090124 246 3507588232 247 1602070794 248 32358 249 4214381384 250 2 251 9418494934 252 5620654726 253 128 254 4513342972 255 2284220890 256 2 257 238066368 258 1003477478 259 7677414658 260 5264154506 261 132 262 2 263 13839761482 264 38417602 265 9559293968 266 39844 267 2302410 268 2 269 22875605452 270 2 271 11062437500 272 17997146134 273 138 274 18666303632 275 20599654608 276 2 277 140 278 12108502234 279 27888960650 280 2 281 501271220 282 2 283 3058112 284 25124477040 285 34294095890 286 2775104692