100
708661787 18664586 375607172
228281415 355955131 585074644
227567862 275244635 655375040
919717292 446294153 668928699
893928569 110265851 403824117
304861239 246078180 307510635
573598934 259693381 310797786
938501901 279478498 677773222
309491767 308692205 559839719
287483663 235946650 440198713
942957512 88544480 411092531
931552040 357652057 948305099
318366263 416145531 923631550
133702166 84452496 353283142
917561946 670595094 765523972
915363475 359583699 980464440
252643915 328935375 601672802
975537693 461951390 774732645
520454548 659981161 749411341
124827409 487803360 556509492
242394097 163712482 731178244
196321936 333782470 340659974
371127782 835881788 953292742
865936288 721318600 950849060
966086092 20607797 879378607
690958300 376145606 785646413
21081833 327936734 688436374
850953340 881828974 928319169
383974535 456342257 836637095
133483680 802564269 862148044
903829641 56270878 997719901
967281180 661116857 923884998
220711324 27424276 883248707
230768624 248843447 581247025
447358434 275746978 423743269
531250444 586422682 696970283
176472462 248819837 895627072
587572543 208322805 518697258
622192178 481827664 547150155
996016428 61708351 761773072
692703018 54578980 66529435
338568548 866058014 997421256
686027319 677730346 727879167
689744008 188654950 478545069
429460404 111019040 329257564
563441120 364843632 736322614
727104049 409798081 777146295
404881792 540405587 567336126
638540104 397640316 473561811
558557022 445326440 998445723
538867138 908694338 934727419
18667722 368790381 470725823
80912847 725728758 822579793
729289602 375499556 871375113
15216252 346717955 878263453
904950142 415333790 912800981
265317212 212156962 922564593
285650574 589603160 685956626
91977971 588351683 747852272
999285721 201914252 865003381
122966951 459347125 700071991
35169034 523131085 948778931
253208795 344998501 715790156
897388389 496219799 898057533
284711400 18382405 652329320
970291371 278886810 908122624
170257836 681056889 950478700
541447967 463489492 612238202
388173751 490337533 493694047
827665718 396226362 901658988
110843300 55692869 252248834
169619842 358555167 785982237
869428826 78911719 702662309
48236917 333876040 772016038
670343629 474402255 813123430
183442948 64064947 247244659
526360768 121997210 499613285
969748739 434469204 581986611
187425792 605750316 973011429
362210262 444678839 889396265
317191669 161348997 916285646
569018772 329773217 717431451
896046057 183332388 226193954
922742553 490925193 503022665
52301237 632475262 777677517
679348575 778479463 962509767
670582492 670511082 745054188
165833942 488672129 981341647
818545222 195838597 277155326
624688208 711431836 986622627
159715303 510143830 987211697
679215894 129069461 494779307
972328144 780633891 898760287
236539568 396835051 503676574
561377569 515270314 693908360
981269258 775587723 952596272
612039775 174432665 468596857
559707119 358723222 434560191
4168547 906111509 970129576
253355212 814653817 983279334