100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 55193 870929 831516 206766 363819 918818 979666 488522 89842 611882 396826 766081 354218 518535 486748 296868 991045 187764 808464 80760 649606 738607 819658 441409 242596 158346 764545 880136 110926 274149 204201 414329 119123 296147 878101 628930 523794 579969 492247 600065 732036 265880 14585 284751 93385 253646 826741 327638 833681 144197 892613 165651 958230 964148 561464 960444 90570 188458 996214 24313 477510 204602 685070 700002 843566 779691 616264 22939 563315 577793 368246 1643 691087 515589 816352 639940 925853 985847 5737 259156 720722 802678 667210 870680 199811 922958 696822 2215 575544 469595 579852 981690 64522 399035 177287 813916 341605 546580 608840 771028