1 1 2 1 3 2 4 2 5 3 6 5 7 6 8 10 9 6 10 10 11 14 12 22 13 18 14 18 15 32 16 44 17 44 18 31 19 76 20 60 21 89 22 24 23 84 24 108 25 56 26 167 27 164 28 174 29 84 30 217 31 246 32 98 33 364 34 435 35 342 36 240 37 522 38 222 39 550 40 174 41 500 42 768 43 324 44 598 45 1074 46 660 47 654 48 1224 49 674 50 1188 51 306 52 1434 53 1608 54 120 55 1020 56 1536 57 2572 58 1270 59 1656 60 2772 61 1932 62 2532 63 542 64 3820 65 3306 66 480 67 2994 68 3816 69 2260 70 5940 71 2420 72 1374 73 4380 74 4044 75 6166 76 5148 77 3520 78 5292 79 4204 80 956 81 9764 82 6736 83 1560 84 8148 85 9140 86 6984 87 13434 88 4596 89 4740 90 12396 91 9504 92 13436 93 2100 94 13174 95 11100 96 10932 97 11036 98 1690 99 23984 100 13568 101 4680 102 21204 103 21390 104 19972 105 29724 106 8676 107 14964 108 33452 109 21804 110 8280 111 28864 112 7440 113 32412 114 720 115 32304 116 22296 117 27848 118 22962 119 2983 120 57324 121 27126 122 12984 123 17800 124 37128 125 52944 126 48928 127 54364 128 6384 129 37164 130 64728 131 30432 132 16321 133 43620 134 86520 135 48864 136 27460 137 61144 138 23940 139 77616 140 3240 141 89200 142 45060 143 68328 144 69600 145 5272 146 133624 147 10020 148 53799 149 34320 150 60180 151 105400 152 128364 153 109984 154 28560 155 141704 156 24000 157 114408 158 138840 159 80448 160 30574 161 120684 162 216864 163 107592 164 83824 165 128113 166 70944 167 181296 168 11760 169 235440 170 90246 171 163448 172 199664 173 9310 174 305400 175 38520 176 106036 177 86880 178 186864 179 285888 180 303144 181 96664 182 243287 183 98160 184 357624 185 81294 186 15840 187 332424 188 294219 189 206040 190 72240 191 222624 192 57106 193 319224 194 528824 195 233088 196 241800 197 265690 198 198960 199 215664 200 415236 201 313280 202 38520 203 600600 204 179430 205 383097 206 546792 207 16448 208 97600 209 370992 210 685788 211 132660 212 222136 213 207728 214 213120 215 547000 216 748776 217 701016 218 311872 219 531040 220 309120 221 877544 222 252972 223 62160 224 920544 225 616578 226 513295 227 260560 228 670408 229 106328 230 816144 231 1260957 232 159600 233 498318 234 665280 235 546248 236 532560 237 706800 238 934434 239 887240 240 115920 241 1487840 242 51960 243 354308 244 881766 245 357000 246 5040 247 1444596 248 29050 249 352860 250 1130016 251 1517338 252 418704 253 592289 254 404878 255 508560 256 1524960 257 1903226 258 1591188 259 946024 260 1145236 261 915600 262 2104434 263 742224 264 217440 265 2455464 266 1279884 267 1249948 268 858480 269 1921176 270 197478 271 2026344 272 360672 273 2948070 274 585360 275 1052664 276 1764520 277 1114156 278 1375560 279 83880 280 2173224 281 2071908 282 2419175 283 329280 284 3598068 285 215760 286 1058784 287 695544 288 1998476 289 1184784 290 25200 291 3701321 292 51318 293 1165464 294 262080 295 3270576 296 3313084 297 1243080 298 1532626 299 993840 300 2110204 301 785354 302 1186848 303 4092360 304 4718862 305 3555378 306 2728424 307 426720 308 2444050 309 2579040 310 2434368 311 4946148 312 2616360 313 2074104 314 695520 315 6344994 316 2633852 317 2983536 318 2651040 319 5294109 320 365860 321 1349424 322 4911270 323 1227732 324 3593848 325 6777464 326 1957200 327 1639550 328 2200908 329 4536460 330 2256670 331 3446400 332 354480 333 6344184 334 4533540 335 6387434 336 891360 337 8520720 338 793260 339 3364024 340 1358052 341 4467496 342 3681600 343 100800 344 9244860 345 708960 346 90644 347 3607960 348 974400 349 9090666 350 7151148 351 3509760 352 3868040 353 3447744 354 6303044 355 1516944 356 2716200 357 10633700 358 11449716 359 2267520 360 7833924 361 7561099 362 1640680 363 5166580 364 6983520 365 7832040 366 11426768 367 7407858 368 5579124 369 2088240 370 15967806 371 960960 372 5378922 373 6999982 374 4126752 375 7767840 376 136080 377 14114246 378 676380 379 4693632 380 11656068 381 3910374 382 10831608 383 15350328 384 6121920 385 4395456 386 4559088 387 11364708 388 4541644 389 8420508 390 1321200 391 17772369 392 9805698 393 16416956 394 2324880 395 19818860 396 2658984 397 10131384 398 2638932 399 9866724 400 10847280