100
335059601 330096801 658470208
965719143 896001548 471054068
26 718521695 77051298
538800543 2 469603868
953137161 283809872 650792990
939750677 226873120 379745125
758595949 429437265 514962310
353924500 38 72164698
744227872 486288919 485120144
84 16070707 665237382
65790545 160924976 860958315
562715912 861487073 411992478
581812782 214387266 772149060
455596870 275947945 614573695
138049913 520737658 948074918
946572063 611837719 640747140
900667918 16117181 340814237
583530532 896080177 503686137
564991172 208672346 416342260
706915727 475195771 559455605
130331707 86917255 231195014
180440305 78033031 594623964
841111848 116033901 701957403
206682611 195045044 362435375
574513512 639762373 545016165
494649879 691013282 681229055
759848946 655992580 21375426
577454604 15 285359310
707455346 147625752 565518776
264153161 675013878 37119653
184730192 534944801 953026687
713764948 125036522 115689860
872074294 638081382 287998876
68 967629206 917499150
272413108 927113724 574578480
760328865 25004022 460265790
6 431944441 604195919
590382489 769808506 800947754
499661503 522154152 168021242
374360896 72 949667168
756669503 179161970 922580747
125275530 411041573 323675622
77 188853340 268882187
390221117 156568990 812407763
23682547 523017402 12209489
408853302 825502999 929588821
836806372 10606440 903192356
208576509 553129876 772441586
34 701422770 36973052
90 74904946 138595198
365968060 379470547 31309196
93732071 9 972495846
913779284 74324380 167607512
36 822607829 375530435
98 607492465 980712290
783985879 796983764 355364123
1548844 724964513 115627320
515270521 657460494 409776313
586860984 801820490 393902266
147924480 429777440 48421280
239704618 690674288 616228510
505756446 21 306277620
578175914 502403416 21880348
662593049 98912465 540770582
11 315820675 28360068
13 289697853 149819040
346675639 485967078 160389150
547306064 79 654220570
618384248 687654506 26131636
44741843 889302112 189709013
626320361 66 114885504
536029611 359825766 746438019
695364259 779833988 858335477
28 13011080 481842108
716830264 374730556 325951696
354306180 87 478590960
26 305270567 572167340
450883874 541243844 197416278
13716387 602192124 652846293
986875428 699090839 307340619
72985336 65443303 947395223
772288475 485158104 142699958
111186008 265062457 436846507
519284917 999433452 690491069
691254460 44 164535251
128184146 43526755 260150189
216963064 488601292 955126504
602132247 553740526 555523267
726167959 94441829 221558558
982044872 160781725 402656162
33 549867905 960979681
51 273761113 824353671
206012624 933032484 322711784
36577082 536887563 699660683
8164123 678920619 932743704
282424723 966548253 957756792
762077633 843132481 943209597
24751078 234080775 680195958
329933449 218791424 543734124
630633566 840167999 135084248