100 33
789380894 994229768 42675899 96069719 660789661 589825719 690807789 87707504 106406808 494450932 349929795 413405827 466927866 524702423 319954038 508868667 345972118 276995111 347270318 300054577 412848708 990501388 462303231 985913015 984070559 413972975 528038106 852580576 563982303 80648034 964162987 492714096 569770408 685068169 646974364 448659179 763370985 141109954 909913626 351463605 813575654 738229664 402888420 885024001 50497728 746423404 585117860 749679555 291971175 628593174 966685459 44157752 386945723 909794543 363748475 664093980 280017263 724362238 896759122 95399111 504378260 771114696 344115318 383579574 108424360 120169858 166267647 468219565 788292497 854575219 118406263 575503857 208791789 264175362 5736827 391014655 79957617 414508015 717410127 172143628 158438334 383218952 411008074 62961368 103958040 504991812 117543530 664826840 186444450 815175321 402073445 857547446 70928499 634773467 556290307 403834882 859494525 143733229 287057894 876661886 
810439799 575751282 604948132 82146131 241875817 961885115 366427050 413761916 163736212 18553925 370646245 745153705 44748070 390115752 266223948 743465099 644001150 586779705 401090163 753835410 59094993 773039275 767563037 212190926 138434711 532362864 218296948 224833391 815764910 847910179 883912400 878738070 786155237