0 1 1 2 2 120 3 4 4 9 5 14 6 25 7 8 8 26 9 42 10 34 11 20 12 121 13 27 14 169 15 16 16 58 17 39 18 289 19 48 20 74 21 114 22 82 23 52 24 529 25 94 26 760 27 133 28 106 29 68 30 841 31 32 32 122 33 186 34 172 35 93 36 522 37 70 38 146 39 217 40 81 41 63 42 1656 43 50 44 504 45 258 46 178 47 116 48 2209 49 75 50 194 51 231 52 202 53 80 54 2809 55 36 56 218 57 343 58 226 59 148 60 3481 61 130 62 3721 63 64 64 332 65 164 66 108000 67 136 68 4489 69 402 70 274 71 201 72 5041 73 98 74 5329 75 438 76 298 77 170 78 2047488 79 192 80 314 81 429 82 260 83 212 84 6889 85 334 86 2680 87 553 88 346 89 171 90 7921 91 358 92 362 93 1027 94 1464 95 244 96 2832 97 238 98 386 99 582 100 394 101 230 102 10201 103 315 104 340 105 618 106 556 107 266 108 11449 109 160 110 11881 111 627 112 1752 113 208 114 12769 115 454 116 458 117 100 118 466 119 555 120 1818 121 243 122 482 123 1417 124 652 125 1243 126 23154432 127 128 128 16129 129 762 130 514 131 189 132 17161 133 310 134 1208 135 889 136 538 137 279 138 18769 139 624 140 554 141 834 142 300 143 272 144 22538880 145 539 146 27244 147 1083 148 500 149 388 150 22201 151 328 152 3120 153 906 154 2424 155 404 156 625 157 242 158 626 159 942 160 634 161 333 162 2466 163 608 164 1840 165 978 166 2616 167 434 168 27889 169 363 170 674 171 1023 172 908 173 410 174 29929 175 694 176 698 177 1572 178 225 179 506 180 32041 181 430 182 32761 183 987 184 16020 185 387 186 315360 187 750 188 746 189 1689 190 1004 191 385 192 36481 193 424 194 4080 195 1158 196 778 197 350 198 38809 199 965 200 794 201 1194 202 802 203 597 204 3114 205 598 206 818 207 1393 208 3288 209 351 210 6288 211 338 212 842 213 1266 214 740 215 633 216 86328 217 646 218 866 219 1477 220 884 221 320 222 20272 223 886 224 49729 225 1338 226 898 227 596 228 51529 229 930 230 914 231 1374 232 922 233 416 234 54289 235 682 236 820 237 1603 238 3768 239 628 240 57121 241 399 242 58081 243 988 244 38520 245 723 246 419040 247 658 248 14496 249 1653 250 1324 251 732 252 63001 253 450 254 4580 255 256 256 1018 257 549 258 2028 259 144 260 94120 261 2790 262 1042 263 584 264 69169 265 1578 266 8440 267 2391 268 490 269 595 270 72361 271 1110 272 1082 273 1626 274 2488 275 724 276 6444 277 670 278 1976 279 1662 280 1114 281 603 282 78961 283 550 284 684 285 1698 286 1138 287 513 288 12024 289 1075 290 1154 291 1981 292 4632 293 592 294 85849 295 544 296 48608 297 2661 298 1186 299 788 300 17524 301 730 302 1060 303 5377 304 92576 305 657 306 26820 307 826 308 1226 309 1842 310 1234 311 921 312 96721 313 1175 314 8096 315 1878 316 1676 317 854 318 100489 319 712 320 25364 321 1050 322 1282 323 656 324 8871552 325 1294 326 650 327 2931 328 1306 329 711 330 4144 331 1216 332 1322 333 1986 334 1772 335 993 336 43578 337 1054 338 1346 339 2022 340 1354 341 830 342 92196 343 578 344 4698 345 2359 346 1220 347 776 348 120409 349 1066 350 121801 351 2094 352 1402 353 932 354 124609 355 2118 356 1418 357 3870 358 1508 359 1765 360 128881 361 808 362 10896 363 2883 364 729 365 964 366 17260800 367 994 368 1466 369 2202 370 1964 371 1101 372 5706 373 651 374 139129 375 2238 376 1100 377 1022 378 1264048 379 741 380 1514 381 1612 382 1522 383 1137 384 146689 385 2298 386 1538 387 2653 388 1546 389 648 390 151321 391 1040 392 4450 393 2352 394 972 395 1164 396 45888 397 970 398 13464 399 2382 400 1594 401 567 402 160801 403 904 404 8880 405 2779 406 1618 407 1076 408 828096 409 1712 410 167281 411 2454 412 850 413 848 414 6354 415 1654 416 1658 417 1725 418 6648 419 1108 420 175561 421 722 422 122688 423 2526 424 2252 425 927 426 39088 427 1998 428 1706 429 2947 430 1714 431 1298 432 5488 433 1665 434 61560 435 2598 436 7408 437 1070 438 196128 439 777 440 1754 441 2634 442 1762 443 837 444 196249 445 1342 446 6256 447 484 448 3256 449 981 450 1924 451 1085 452 1972 453 5707 454 36162 455 1814 456 7002 457 1246 458 20812 459 1815 460 301280 461 1130 462 212521 463 392 464 59360 465 2778 466 1858 467 525 468 218089 469 1650 470 1874 471 3241 472 1882 473 832 474 190872 475 1894 476 15160 477 4281 478 1906 479 770 480 229441 481 928 482 5680 483 8797 484 2572 485 1934 486 25792 487 1078 488 23712 489 2922 490 1954 491 1461 492 241081 493 1534 494 3608 495 3409 496 2106 497 1360 498 13475328 499 1935 500 1994 501 2994 502 91120 503 1497 504 253009 505 903 506 2018 507 3493 508 2026 509 1348 510 259081 511 512 512 2042 513 2877 514 2732 515 1524 516 142133760 517 1270 518 2066 519 2236 520 2764 521 999 522 74529 523 324 524 273529 525 3138 526 2098 527 1396 528 4332 529 1192 530 47268 531 2356 532 2122 533 1310 534 6832 535 2144 536 2138 537 4812 538 88218 539 3609 540 8298 541 1150 542 1225 543 1950 544 1940 545 1623 546 59410176 547 1498 548 2186 549 3282 550 2194 551 1641 552 16656 553 2206 554 5048 555 3829 556 2218 557 1256 558 310249 559 2592 560 2234 561 400 562 8952 563 1168 564 316969 565 2444 566 2020 567 5091 568 1452 569 1251 570 323761 571 1029 572 12720 573 3426 574 4408 575 1713 576 989280 577 1582 578 2306 579 3462 580 144180 581 1731 582 85860 583 1209 584 35120 585 4039 586 9336 587 1556 588 344569 589 1846 590 19424 591 3939 592 1210 593 2431 594 351649 595 1978 596 4472 597 5361 598 2386 599 1088 600 358801 601 1058 602 2402 603 3606 604 9624 605 676 606 1041120 607 1458 608 2426 609 3642 610 2434 611 1812 612 609120 613 1384 614 1548 615 3678 616 2458 617 1359 618 137200 619 2261 620 2474 621 3714 622 3308 623 1857 624 166758384 625 1587 626 2498 627 4333 628 11380 629 1404