5
94 5 1
1 355855
1 420471
2 79086
4 613819
1 380857
4 859191
1 981065
1 137839
3 936073
29 854883
2 437450
2 215632
4 996241
1 796204
2 114554
3 830821
3 785636
4 505365
1 690048
4 118216
3 343552
1 616362
2 320955
3 628998
1 239366
30 473976
1 358767
4 529504
1 916820
2 787661
3 991198
3 834034
83 352281
73 313325
13 152791
3 73582
4 414493
2 722202
4 607369
1 104899
2 613584
3 522820
2 641078
64 897847
36 469414
1 407339
4 47128
2 956014
26 607292
3 316060
1 112662
2 799914
3 441811
1 478309
3 524846
2 368445
4 188723
2 862374
4 43797
3 413477
4 728266
3 197827
3 480392
3 326000
2 186608
1 647345
2 860566
3 695181
3 337362
1 336175
4 837701
50 300967
1 990617
38 725570
4 111674
2 746644
3 951547
3 563040
1 470057
3 292514
3 937063
79 567221
1 277301
4 487988
1 286072
2 354463
4 603702
3 305686
1 564713
82 258051
2 701523
1 676368
1 896077
37 681153
94 5 1
4 619739
3 2478
2 347423
5 818536
5 76282
1 836287
3 144879
5 43802
3 796121
2 217577
42 534798
4 239709
4 814938
1 425717
1 244000
5 57678
1 256102
11 901039
78 928619
2 906537
1 395588
2 770069
2 374600
1 500859
5 708392
3 458927
4 511078
5 916452
5 151957
1 248551
3 734258
2 662246
1 977350
2 858611
5 303683
4 805686
1 951419
5 666034
1 290606
5 80627
1 882927
4 844818
55 718476
48 940728
4 618864
3 609179
2 717177
3 266127
2 712413
1 347695
5 496969
4 490549
2 507132
4 36104
1 27138
66 213872
1 830485
2 943730
4 755549
2 453831
4 657003
1 990642
3 656605
1 239434
3 196616
4 107739
2 695253
3 536212
3 588997
5 871243
1 636527
1 77359
1 340870
2 358407
28 997594
5 178753
2 599516
4 193273
1 424195
1 2904
4 30643
5 860151
57 40919
4 565248
4 846085
1 978236
18 890500
5 408188
3 283258
4 457335
3 690153
21 307974
5 38740
86 842298
94 5 1
2 727550
2 828985
2 695466
3 354940
2 87757
2 822485
93 596468
1 38502
1 891723
2 717487
21 201712
2 8669
2 963247
2 755315
2 243449
2 634231
1 777095
3 620182
1 720546
1 307156
1 55258
3 823933
3 200870
2 490148
3 878677
3 434226
47 239739
3 866365
1 854482
3 743098
2 647022
1 901574
1 451881
10 307390
58 368250
3 277392
3 535600
2 705775
2 54569
3 246570
1 277752
2 736182
2 229163
2 922731
2 129938
2 492395
2 39550
2 938733
1 972196
3 982381
2 496194
1 106232
2 758392
29 551558
1 845434
1 83350
3 401758
3 232508
3 537065
2 614966
1 384579
1 353707
1 845994
3 326782
3 206815
10 847522
40 345715
14 690290
1 594544
3 370350
2 377896
1 791460
1 307317
1 149926
2 911221
2 809250
2 294265
2 989449
3 758033
2 380978
1 72180
28 799594
3 501717
3 67132
1 698693
1 86916
2 18665
3 68289
1 413063
2 682388
2 937421
72 842946
1 150189
89 194279
94 5 1
2 910836
2 914076
2 463846
2 911091
2 640644
1 649496
2 947414
2 482827
1 634768
69 4399
1 638800
2 81772
2 298540
1 366236
1 477308
1 156250
1 409841
1 243161
1 317291
1 557819
2 851258
1 289864
1 217422
1 331048
2 308962
39 824768
2 391174
1 655849
5 123625
77 587287
2 496403
1 166278
2 876861
2 506617
2 545811
1 891806
2 445791
2 452621
2 879027
1 580395
1 447904
2 696329
19 142989
60 903139
2 465738
14 544810
1 592334
86 321845
1 650863
1 429929
1 420493
1 56712
1 533922
1 804099
1 285253
1 540155
1 202342
2 666961
1 776187
2 955655
2 25925
1 906109
1 188249
2 169556
1 805791
1 871668
2 922462
1 759013
1 785667
1 843674
2 660347
2 364637
1 458132
1 451585
2 652836
2 162426
2 342368
60 910549
2 654775
22 699140
1 392080
1 797303
5 315371
2 103745
1 772979
2 74317
1 612229
2 626351
1 433450
2 596415
1 131956
1 870433
2 444360
1 69834
94 5 1
4 861904
4 702715
1 277534
1 431710
75 669337
4 275789
91 415423
2 288056
1 130429
3 855823
3 392168
2 365940
2 733990
1 315699
54 585560
18 780335
26 136187
4 641839
3 453552
2 934792
2 534225
4 323479
4 3186
4 900649
1 536014
3 706704
1 346111
4 888602
4 187829
2 149213
4 362749
3 265597
3 893065
4 814860
1 980814
3 331694
2 76396
1 892312
1 327931
3 193629
2 25833
27 919885
1 782595
2 193985
2 842622
4 934949
3 413790
4 338401
69 496724
1 211837
3 630769
2 474029
4 47355
88 376274
2 424855
61 207885
1 73515
1 922246
4 530262
3 527504
1 735210
1 899380
4 651910
4 804788
74 621902
1 744938
1 977073
4 409473
2 168194
3 372763
2 264715
6 600174
3 574472
4 501827
2 423579
2 830427
2 614918
3 553763
91 44491
4 332567
4 992162
2 913693
2 363179
4 100759
3 244518
2 677708
35 110562
1 732237
29 857417
3 83742
4 145438
1 163341
1 983672
1 446146