100
527215083 618345672 839638592
260301108 349917686 403786307
300969990 876704310 843817765
421910885 391932455 122286119
605429880 214533666 635898932
585864776 193195373 731983368
824223453 590664473 28900947
780839407 495663088 760603329
225108250 470787424 856508308
312814504 892582048 743926220
74258555 879357577 910305353
854330019 853673741 439312438
722604250 536122748 149442441
680039398 325164080 259868250
271314896 707233981 165510033
767979227 454330181 847264727
404790812 79419457 482181719
642026587 514574337 625179753
430361199 573772627 543971183
991596012 988263582 933762098
742716739 449146951 583734595
39476289 849030119 386041851
753374077 961537426 872197234
576498416 637609305 685240945
981830870 91248660 117434527
825658124 266535974 706094392
713709632 381187820 178604593
694710794 657857891 47563209
604753178 692596981 727429910
694435664 429086281 808186981
356049247 854946594 462198123
113757101 11325590 105877985
277818216 238371848 548334434
801927336 557054863 599140868
623326774 738374036 617654312
237331023 478651080 401707829
419977114 497210336 829296155
729667146 631993656 741351412
537371045 161861140 370405911
26373950 518371509 112259021
317217933 446650214 988430393
92185889 124628498 892620630
783993371 152122561 374015042
334889711 368365045 488909691
842103499 222122097 559542786
518537845 373984595 511275627
104821935 470477096 775235091
748143864 485811478 342426443
72127904 322406107 47978061
869930527 763193133 123571866
24250579 911800093 368377144
695752406 117427281 727072824
859047281 176473864 998496619
795094535 261899533 554044238
187317729 592609168 171944409
355397439 601133237 457810638
496126874 248952995 856583754
434916369 676199994 198053585
200131435 687708953 705778993
464000837 424753349 31344963
791764729 659392302 948218592
211875498 482727495 635873301
461228853 417509246 4778195
756704109 230635564 220959408
298870483 807803349 755656266
868366998 854707143 67177313
619922597 109255426 858459118
936280675 576480187 200746597
392767279 350023636 211606896
491291026 122358217 281699809
720160170 926248940 525579420
566629681 686237618 336515103
640992547 417298230 656387422
421490917 630291514 122655759
373581240 377940932 907867831
491624060 662888129 185250003
873744800 723260533 758049232
859652077 319378953 986427908
659797725 633688461 91001736
721672705 143825322 336280636
126552992 256165520 327899286
125572935 196542560 400834338
744571823 151782583 548494025
417109258 449080819 640407347
148033881 617193290 412005440
454234435 199451516 522558166
682364691 577006599 744567936
986941601 692842748 999326076
186009451 595832845 179170492
525749127 310133984 150642262
200895569 337777717 904074741
484258608 665086408 57564651
929347424 385515373 10290141
520344872 146603035 209517617
875331449 412256917 602994165
542709939 701228320 531469832
439304663 735187453 527986648
446279778 762509566 901826956
476582184 524737112 179587067
88766910 607091265 33136429