299
328373905 56673029
457690806 264398072
915696946 735050838
387339685 282061873
853331170 617172697
21883577 1039498
452452225 26703402
945090916 593474225
829962991 581084520
627764691 210037601
838695464 313549741
609984679 82235192
459710152 322452717
424045490 406876018
259637951 191387900
639856834 374910347
223297730 166879125
782097412 749066768
831895442 779317233
927069476 5776514
695452647 349893263
923146428 828070460
593620478 231281451
789494172 758843814
512030991 216683511
685933790 560725302
635375371 562526757
911896573 184573034
478532828 209230535
702010028 368900318
703214969 158083841
794229051 746709857
578812119 347366776
644937083 408327749
966038104 333114416
672467616 46364441
256099151 55196995
291724578 222111643
655263704 546254914
958824735 773295111
795073869 375810823
284292782 152982086
739678450 70463177
632044978 612924265
199108835 75721724
726222365 82835564
114752780 110930782
669660257 284301082
624274992 223719561
707396296 337326299
940881136 384572001
874915003 654087996
539046775 159451331
585885284 302159179
830579724 57026333
427828835 265729382
447246212 403534318
642216051 333808010
602890330 303666794
566620506 459778135
869088913 768476703
811292658 588523125
574468718 160841924
741411832 219670559
858804166 63014132
512768693 493275659
933356190 237451850
961352569 160052485
363820958 129959381
691430171 601399268
237436026 110141677
648883713 321850086
779800203 548669073
914406252 358660392
295610739 213510016
900367740 594869961
698005496 339312695
849777519 790408686
392550723 195799145
639413666 322761436
768789116 151231265
392478145 386277428
463526221 166410265
738340591 307049857
735580513 721176949
555583618 202614527
718215993 455332195
939253200 844785359
626999895 366727442
910246270 339375387
354537828 105856987
548809772 99945625
652454193 100070655
715389731 650651915
455229430 327068724
444845228 257323931
472798908 225751907
915665757 611694546
806035115 440315843
748327687 706729915
686558939 442559808
296490572 31668175
771616669 499646977
921244532 595615043
997878566 781716799
824884829 788863289
621936076 355664954
132375132 130764416
377977425 318119559
413008101 292432064
822560716 318579699
386637982 181177286
584086357 99421860
546133793 21339099
771374698 347651848
772700804 546012510
204385351 201344951
412464748 63868231
883097179 287407244
664624843 444065234
398088484 14945654
338760236 150674902
56983620 7027538
315740289 213543153
413294826 419275
578234220 47584554
584900150 583545814
918682976 777216336
679939674 420151137
726457835 119623724
904958536 131725587
768922149 120450951
529229776 190508471
997705602 212274775
900957222 274816432
312080470 222785102
964787879 427951215
806215384 285285788
421569172 346256513
722376485 297645080
750639627 380070092
348106854 59090653
656288575 323784771
963160580 438461300
593964386 512559011
655060807 569623194
894032054 261793350
952984079 730233445
913886437 469347486
895851934 166243389
508620542 478951242
437550472 141658410
868169594 697742771
792825524 568914356
669602730 139789059
998872224 879383001
739873698 179017526
758604769 189251500
580143668 492568230
470575160 312508003
409831932 136786774
941690232 92589987
295472110 145387683
769449502 573878736
922405878 582611879
616234252 25024351
321198149 121542650
938363162 348076915
502824968 427006881
592121351 207036774
637448529 176961290
853489834 315819260
553957301 399077996
251947433 219595943
749668854 359901102
705378301 337858563
477153322 289267686
662289297 468044536
644937363 295104690
708693962 86626034
492370688 433707645
857198121 254075029
940738374 202250763
707209191 183707893
954794744 150423938
841950783 763755305
977919538 687347797
896521254 192179165
674081294 278244577
926702377 257095249
625005404 318128654
848620563 769134540
532506094 73722927
593918307 393254057
539571539 385464690
366194282 19863849
700577301 93884880
629402537 472062316
913327925 141527573
923065034 186539949
814285720 85441553
440092080 349920654
638898101 262662501
841844528 315402089
725334093 138799489
665044298 4088059
246488637 130334864
565345964 481696910
762548238 693789072
895261599 50811557
146373178 74170771
389870396 82822026
681331988 123671494
935702682 614202397
853487057 342739030
661853798 437769617
850532016 4583144
632085298 555792805
389620593 118728594
883840259 304028567
687505539 167969382
789363564 773936171
858365070 735852657
463767626 103364479
351583686 307078154
760015327 633468275
716308760 234560877
888555458 534659986
820374856 386468358
335008636 228459309
423923856 385187666
579828418 10955387
801002207 138607122
963634259 459440072
864632101 634440979
739088280 636336854
503106379 382680608
676380089 65787894
930838385 333978417
749407198 301452349
401336225 282638953
976405347 160436310
744612329 301126090
790597373 256786427
786971020 666178781
421134443 232262323
719293704 633041172
772779653 595664727
951865621 722701472
999399137 300372250
967275036 779750575
706740553 498676140
538067021 26116205
946977904 564899138
958547683 189981214
41877114 4940138
863865578 771173872
293323433 17494164
880793535 772952880
958942644 429298189
695794520 240318286
473776137 22323242
926971355 637232349
290666125 264609284
399482780 150083717
192295474 28000257
622425143 411609022
648906648 345120623
575903080 429946872
310120078 17309608
858379289 140647788
290636029 265356652
219225124 156607583
320996953 303095357
707627809 327050012
944537741 810618750
923551591 152612209
611289998 381575707
99900464 26211067
994399579 968299883
909382327 653097643
717463145 143851384
563554153 113933525
881771141 591363344
946537747 338798145
904495505 661310692
438827434 310667222
910539868 518854627
886911128 853039689
723305069 279089089
120059607 12076946
920252492 342703284
511020111 274134194
777962968 686480978
738760945 639684940
414769707 311045046
915723537 171884041
396728218 225073449
856004647 175762023