100
238363353 59249204 934941692
892631472 221963002 390559518
986350949 524427523 96444602
656854970 425992688 822387303
380252829 556647080 522523573
318687106 201564132 867885853
86695278 697351162 792894229
879902215 473852172 260425780
169983923 820738833 944825196
119078792 294298102 219209494
444781472 127877669 317913408
942641247 675155875 562292059
622596107 528427003 644169072
785840609 285421109 15655962
305679141 100247796 272288258
887505871 351719105 894956021
154795234 958219036 177825450
602731143 97225921 202308690
26098971 512606197 219639845
735422533 751451357 905567294
836997410 661559002 24624220
604717980 620260776 395311152
1763267 741881723 553484497
876353376 686974833 993902126
6157975 278203924 773694951
861674472 716249289 934674103
214496470 990794850 748038277
2377496 617845764 504109303
622471112 69263754 428363724
190316581 873738594 366711913
586753196 653589423 827698279
209889636 520690782 130511675
31258299 92906249 333912148
119672620 509293538 269772388
66799148 295648469 678353633
242653178 876882210 607825919
405095557 682208529 412212291
871773559 324272140 995017888
209520298 979925528 790611827
885633762 995683003 101149414
734689326 387672786 455487413
38127536 608115159 586647816
230832183 854851743 168610873
54914168 897448628 202580434
907371145 392428764 691148358
262305325 144139904 853718675
189754281 378059061 342381828
685989688 529800380 243293989
626528078 956369237 91380830
119928827 871217368 905760245
371544898 378733589 108262461
519755786 411682347 796856134
547989289 400263363 37750084
398908640 163920774 13281554
345419363 923103248 126173080
119304260 386208689 513612639
749040527 912659109 850662641
552695683 479071523 479541503
859505010 548374468 21895078
521944783 614844595 57351475
441719798 264497920 811669929
860498340 673769500 57941362
803186313 204523952 485781035
633439770 754778305 543716897
356533985 233305725 386529015
616406705 989421484 839574710
891437121 437749222 258847661
964833430 918010245 354606734
153133287 88839857 815922452
565558675 709576259 768775761
958834587 137494118 131337951
826708914 649947068 815076469
762409354 971174941 753286617
280285462 823915794 640735040
358645989 401272905 478355720
89179028 692483481 257311965
366869705 237815304 906388417
390412309 674641414 870068283
214946465 64527773 409056489
482908468 562116973 873135208
725179595 283723795 301999474
68076287 808994132 259961134
753294558 91343717 103105900
867344423 109509311 182804630
369336631 209749694 880469647
874715194 992830821 870037464
814059805 632835377 943906664
982188515 917131232 64232996
183017521 627835436 613079970
376554343 324826347 793120821
886594888 31107187 708043913
185716349 143762158 115416001
623756513 507695361 758298766
700370424 259694181 791547484
33425650 412869169 584365033
955294816 391604574 618462090
958135553 890523496 493218583
102342568 449526424 134043106
679577151 776932674 566053961
223101140 389187683 847193154