1 1 2 2 3 2 4 3 5 5 6 3 7 4 8 9 9 10 10 5 11 5 12 14 13 22 14 20 15 8 16 6 17 20 18 40 19 51 20 38 21 13 22 7 23 27 24 65 25 105 26 111 27 71 28 21 29 8 30 35 31 98 32 190 33 256 34 233 35 130 36 34 37 9 38 44 39 140 40 315 41 511 42 594 43 474 44 235 45 55 46 10 47 54 48 192 49 490 50 924 51 1295 52 1324 53 942 54 420 55 89 56 11 57 65 58 255 59 726 60 1554 61 2534 62 3130 63 2860 64 1836 65 744 66 144 67 12 68 77 69 330 70 1035 71 2472 72 4578 73 6588 74 7285 75 6020 76 3522 77 1308 78 233 79 13 80 90 81 418 82 1430 83 3762 84 7776 85 12720 86 16407 87 16435 88 12402 89 6666 90 2285 91 377 92 14 93 104 94 520 95 1925 96 5522 97 12573 98 22968 99 33705 100 39430 101 36122 102 25088 103 12473 104 3970 105 610 106 15 107 119 108 637 109 2535 110 7865 111 19525 112 39303 113 64449 114 85855 115 91959 116 77645 117 49963 118 23109 119 6865 120 987 121 16 122 135 123 770 124 3276 125 10920 126 29315 127 64350 128 116325 129 173272 130 211519 131 209034 132 163730 133 98160 134 42447 135 11822 136 1597 137 17 138 152 139 920 140 4165 141 14833 142 42770 143 101530 144 200200 145 328900 146 449240 147 506408 148 464723 149 339535 150 190570 151 77378 152 20284 153 2584 154 18 155 170 156 1088 157 5220 158 19768 159 60879 160 155220 161 331045 162 593450 163 894465 164 1128920 165 1182650 166 1013292 167 693835 168 366108 169 140109 170 34690 171 4181 172 19 173 189 174 1275 175 6460 176 25908 177 84812 178 230932 179 529035 180 1026025 181 1688115 182 2352285 183 2760810 184 2702350 185 2171850 186 1399478 187 696787 188 252177 189 59155 190 6765 191 20 192 209 193 1482 194 7905 195 33456 196 115940 197 335512 198 820846 199 1710280 200 3045185 201 4633850 202 6007560 203 6592080 204 6056850 205 4584620 206 2790100 207 1315072 208 451441 209 100610 210 10946 211 21 212 230 213 1710 214 9576 215 42636 216 155856 217 477360 218 1241170 219 2762058 220 5284500 221 8705060 222 12329525 223 14951925 224 15409740 225 13343820 226 9546570 227 5504650 228 2463300 229 804228 230 170711 231 17711 232 22 233 252 234 1960 235 11495 236 53694 237 206397 238 666672 239 1834470 240 4338740 241 8867404 242 15699840 243 24079770 244 31915300 245 36369225 246 35345640 247 28947240 248 19635840 249 10758050 250 4582600 251 1426380 252 289032 253 28657 254 23 255 275 256 2233 257 13685 258 66899 259 269667 260 915705 261 2656998 262 6650570 263 14447314 264 27329302 265 45064110 266 64700130 267 80614050 268 86666790 269 79702620 270 61926900 271 39940460 272 20845300 273 8472280 274 2519640 275 488400 276 46368 277 24 278 299 279 2530 280 16170 281 82544 282 348061 283 1239066 284 3779100 285 9974240 286 22932354 287 46115356 288 81260816 289 125464080 290 169393950 291 199196140 292 202738635 293 176975160 294 130814600 295 80421600 296 40075630 297 15574520 298 4434420 299 823800 300 75025 301 25 302 324 303 2852 304 18975 305 100947 306 444290 307 1654026 308 5287833 309 14669045 310 35563592 311 75698280 312 141823486 313 234054198 314 339922140 315 433290220 316 482548825 317 466380585 318 387492380 319 273163100 320 160437690 321 76495450 322 28481220 323 7777860 324 1387225 325 121393 326 26 327 350 328 3200 329 22126 330 122452 331 561407 332 2180860 333 7289920 334 21195944 335 54011737 336 121236112 337 240454120 338 421993040 339 655237154 340 898676440 341 1085232995 342 1148125550 343 1056611600 344 837630640 345 564415390 346 317354740 347 145052300 348 51833600 349 13599505 350 2332418 351 196418 352 27 353 377 354 3575 355 25650 356 147430 357 702834 358 2843214 359 9915070 360 30139890 361 80495514 362 189916894 363 397253824 364 738145440 365 1219053680 366 1787967792 367 2323831575 368 2666648765 369 2687285975 370 2360622825 371 1789538410 372 1154933230 373 622844730 374 273381350 375 93914325 376 23709783 377 3916061 378 317811 379 28 380 405 381 3978 382 29575 383 176280 384 872390 385 3668500 386 13319691 387 42235820 388 117925324 389 291608352 390 641182455 391 1256635376 392 2197653240 393 3429014512 394 4767036521 395 5889156780 396 6439167735 397 6196034350 398 5206772835 399 3782102280 400 2342193350 401 1213580820 402 512347975 403 169457708 404 41225349 405 6566290 406 514229 407 29 408 434 409 4410 410 33930 411 209430 412 1074320 413 4688320 414 17691025 415 58398725 416 170076214 417 439673566 418 1013286321 419 2087734725 420 3851542440 421 6364813192 422 9415104713 423 12444161093 424 14652156090 425 15301850850 426 14090093160 427 11349497940 428 7913834040 429 4710707400 430 2348773525 431 955187033 432 304597382 433 71501422 434 10996580 435 832040 436 30 437 464 438 4872 439 38745 440 247338 441 1313325 442 5938920 443 23251735 444 79758250 445 241794630 446 651985600 447 1570885211 448 3392629398 449 6580459620 450 11472991008 451 17977571145 452 25288280318 453 31863353704 454 35843163720 455 35831111745 456 31635625450 457 24470104815 458 16406643720 459 9401674275 460 4517541378 461 1772132390 462 545556512 463 123723351 464 18394910 465 1346269