100
301943337 158524669 761453047 418822524 755472952 125186981 91599020 281894647 140457392 487327824 994357764 130935244 980273363 57914168 971448677 545956753 255950282 225013829 692825075 658595083 411710342 567842616 622431787 953918825 230450919 748721111 197531524 747954829 824474807 101835786 315740835 474632745 677068396 782192711 464785180 349327988 640966593 207184647 802232067 438426585 984176106 92424465 821452313 293870097 131837312 469467387 93474093 112199745 23378962 481609604 784759101 815244168 357008981 329821354 504083946 807889359 579453823 979996631 997154885 673063603 352706406 986355345 314981334 621252168 670925406 257869847 180741765 151422093 477467795 920791150 849585629 744630543 56437709 893391294 264034366 463456415 924090970 282973855 154780752 543273342 43055612 473495230 86512598 254236444 166799505 333663451 988506411 365474669 179177683 62605048 515473739 492083996 814236289 686489331 335021362 432578803 7552577 202210492 841068557 101009194
100
36 50 526138727
59 87 892054391
53 92 815918041
20 42 681199637
43 82 571433972
14 77 159567064
31 74 521133186
32 73 650701952
57 68 279703544
59 95 84138496
61 78 234659428
62 82 659708968
84 92 462292435
34 48 553614899
9 61 941760541
23 41 602745446
4 67 180259462
6 99 967864293
26 39 681613953
44 52 535848588
26 90 243494142
16 97 713656605
14 28 873623308
53 100 228849870
31 93 720144672
6 97 135221145
78 98 17484769
74 92 40878849
8 14 374567030
31 41 59008969
57 100 288920971
28 82 219704611
16 44 778808216
78 84 911740020
61 100 823768775
43 61 898518771
27 77 565864875
5 62 43051876
52 76 204700352
10 70 734999586
31 97 92139487
36 72 349037847
55 95 954700442
23 92 746816009
60 71 769940221
35 54 127811265
37 45 191207976
10 67 568512059
84 90 2302372
45 72 760523628
64 94 453693089
22 34 234760526
18 39 900868461
25 97 626545217
48 78 985454683
46 80 634738350
41 87 66749243
32 74 643527532
13 30 68665776
71 97 67180033
19 87 829535968
13 51 185363908
29 33 670023362
29 36 757280512
37 81 588297010
2 77 410003141
22 70 87526789
16 19 956741941
6 99 787125605
36 94 305809400
32 93 556041356
94 96 894194137
87 90 16440179
3 72 652066968
17 39 756586714
63 95 722745860
13 27 536369495
74 79 417034602
6 43 779475324
6 87 440261685
23 69 277428009
9 47 310893716
50 59 456530651
14 95 417306445
28 79 291627274
65 84 377665990
5 33 140230670
80 88 469363718
15 21 125930249
17 47 139877692
48 57 904982450
39 63 265333455
54 97 807562221
2 84 373014724
58 94 500265952
44 79 746862946
50 78 148196265
70 85 830602407
52 73 742139248
26 94 97032282