a = [ 642088 408003 427310 671187 818071 698306 292565 906553 522955 959473 911130 686431 208 653379 349722 281638 928683 946711 740992 265036 253610 846223 745560 237663 611439 306180 649060 264591 1048560 981995 900518 147437 664273 243244 631601 942945 1029965 1043564 920 517883 847890 605678 109032 1040729 542351 135469 26152 111842 158638 181687 974538 542773 44300 103761 669015 309523 923164 972713 688261 684192 723712 4838 49555 321982 294459 919355 248468 607796 176585 1021650 1011860 343865 221647 972079 349548 547028 730394 649624 733237 1] S = 19190624