100 1361955 207579012 628145516 376140462 883515280 186969585 762888635 326402539 98152102 158176572 61402892 127860889 9580638 570870044 646139319 178509022 484027666 61263304 841082555 558212774 940563715 26389629 579113528 496147999 925801172 837151740 70301173 656585275 285845005 902071050 403573723 727123762 9467290 296231662 631265400 899374333 520690249 798571510 491747709 799313372 643215695 789204466 614608448 162733264 456517316 555253431 806956091 181457954 528156706 751354013 158398859 152040410 743974602 458000642 37883250 164556873 882264704 205461189 877444309 167035008 785986538 300206284 732553407 775142614 132099860 896205950 555144412 457641318 19344367 590064713 506507263 909420687 489726669 55434270 793692316 210461042 901329638 537850352 29523791 614794871 570497239 905203769 706091347 904237001 118054686 337246324 307178252 150625749 896162463 644505508 271356542 1738703 865692962 226102988 593986003 122173997 807688147 583502197 468916697 747545898 100 2 70 91 1 376140462 3 801642057 2 32 84 4 3 158176572 4 1 127860889 1 405750797 1 646139319 4 3 484027666 2 52 84 3 940563715 3 993969417 1 496147999 2 30 62 2 11 41 2 61 61 3 9467290 1 293030720 1 899374333 3 220520242 3 491747709 2 39 63 3 614608448 3 241710699 1 555253431 3 371037601 3 528156706 2 48 74 3 743974602 2 78 82 2 46 69 2 23 82 3 300206284 4 4 4 3 132099860 3 37700141 1 457641318 4 4 4 2 7 69 2 45 85 1 210461042 3 426983453 1 29523791 3 54248450 4 1 672977964 4 4 2 79 101 3 361107956 2 53 64 2 19 70 3 226102988 4 4 1 488038472 4 4 2 33 49 2 50 88 2 76 101 1 360715988 2 2 113 2 23 62 4 1 825767058 3 674385236 3 500747397 3 917826069 1 774064234 1 197877363 3 971808534 4 4 1 627715319 3 86335184 4 1 742090490 3 618524433 2 65 69 3 338249947 2 5 24 2 71 101 4 2 49 77 4 4 3 346873462 2 23 29 1 13583945 3 842842917 1 26591040 1 702064955