400
1 1 1 1 1 1 1 1 2 1 1 4 6 8 3 7 2 16 27 18 7 45 43 55 64 89 130 38 84 39 161 256 389 667 1070 691 176 311 1463 2611 2957 5251 778 8316 5694 11902 1081 8098 3509 9508 5336 21441 3325 26875 8500 34481 77146 8660 28528 6918 121533 195176 111593 282012 442321 322008 132345 145240 546109 517905 78361 14772 663529 633790 403598 832479 120091 719506 126612 353190 970213 201910 604702 115476 721873 772222 591912 397553 451236 171891 897787 209535 293098 51686 398853 552591 109448 706279 821582 269957 135725 955469 822486 784172 86095 826783 228334 436797 905017 108804 77162 577742 189590 431437 319319 655793 530460 969658 626660 361016 305031 549095 790088 426111 195005 930466 960328 558896 892753 280257 1623 488494 504982 925818 397240 245084 959919 632598 1821 279377 75353 516257 570297 97519 469729 874100 424462 604498 106169 325637 188359 421001 207857 335722 413751 903640 519210 640500 143458 595808 483015 376906 747891 194799 825910 67189 119527 842113 373242 643190 416063 983263 636516 936784 295062 995620 689407 401971 741750 236690 697421 283358 970151 481361 39069 297907 888900 591957 800633 682226 554085 47620 982948 697048 657781 344379 432107 105351 304839 686547 500187 392087 518000 406881 462458 246405 743338 45081 543850 500763 433468 246251 481449 635728 212861 579688 242254 756922 326132 452526 94786 510603 25722 591890 847722 109105 170309 90379 973908 937446 248807 699333 745998 324874 802280 19955 314230 91441 448878 373930 474992 127987 64114 105890 921682 348687 619553 172640 234833 496258 321613 692566 675756 466592 279175 696068 815563 883020 863428 192390 917637 265639 779666 671764 129584 353242 508301 76878 352084 542714 794455 110988 817825 191740 499012 8574 71351 177979 977209 325435 369080 842078 870594 313876 876736 801353 174935 759890 677432 141414 97065 368633 898311 369336 79 136408 31206 562411 558720 277292 771110 695505 274237 847383 505448 271404 745780 753605 384935 587726 290188 434376 403047 256692 21004 495835 183133 369262 604782 555871 164637 635926 313751 977450 986531 539176 638181 169171 524997 976197 522043 618392 401039 15412 738475 575595 295247 319433 82472 302244 763196 236187 231306 698184 89715 169116 902126 690270 654580 717686 116889 939741 187031 240032 482831 552022 291754 851490 837792 937977 943433 894144 76762 377270 330673 268087 128294 960300 624161 892405 394014 534735 963027 50820 897437 273453 571098 116785 165083 71876 749834 453114 499989 526268 793846 551880 984503 681210 571308 834781 389425 187918 49872 21214 625118 398751 915031 418108 151937 581151
