4
42 601
2948998 647715 1667 22087 47118 300124 7009541 212893 3430929 48596 7 1 3539809 430781 1353 381967 284 74688 1908 403208 1012 81514 1473071 3021 1240 5 3 768505 5740088 501 44019 1091 12 16 14 6065104 2 4 64178 100 141 43
4 3 9982150
7 5 9685151
3 2 9915792
11 32 9956953
14 12 9896811
27 1 9917023
7 14 9956215
6 4 9856826
2 38 9978207
11 6 9969764
2 1 9915615
9 25 9970037
1 27 9816361
12 21 9996897
2 15 9989893
2 6 9976114
4 9 9995571
8 12 9997513
8 2 9959668
2 40 9983425
13 35 9987432
16 1 9903572
1 3 9925496
5 7 9919502
1 3 9994443
5 3 9957350
2 1 9972947
32 23 9967875
1 9 9981265
10 1 9941530
1 26 9977043
4 6 9949605
8 1 9989097
3 29 9999979
6 19 9995300
19 1 9917463
15 1 9993551
19 9 9983421
9 1 9983114
2 10 9966636
3 1 9990769
1 17 9906035
8 25 9986590
3 1 9993553
21 4 9863364
19 6 9969204
25 3 9831808
15 3 9942517
1 28 9891448
9 2 9962568
3 8 9985945
7 6 9958663
4 4 9952814
12 11 9981781
1 6 9976668
3 33 9993075
40 33 9986508
3 10 9993789
40 16 9871080
16 39 9895898
35 30 9874102
3 12 9945680
21 17 9994571
3 33 9991646
12 11 9990798
1 21 9970785
1 22 9988461
2 7 9935569
1 14 9984328
7 1 9989688
7 5 9968826
1 3 9926903
4 15 9985583
6 6 9929554
1 11 9944471
3 24 9992961
6 1 9956096
9 8 9986855
8 3 9834016
3 1 9977590
17 1 9952223
1 19 9995651
20 27 9895002
28 1 9992664
1 15 9980188
6 2 9974877
10 9 9987311
16 38 9980879
35 31 9870827
32 35 9886251
1 37 9923787
5 10 9995070
19 5 9962675
5 34 9955795
2 7 9959445
1 1 9765846
35 1 9955382
29 20 9955010
33 4 9980469
3 17 9958888
7 22 9969852
18 5 9971551
19 6 9993642
38 15 9983152
11 16 9988895
5 3 9971263
1 2 9970876
8 3 9978237
20 8 9975922
13 8 9994610
10 6 9994580
4 10 9986162
39 2 9919540
1 1 9964190
4 1 9991091
8 8 9979765
1 29 9928351
2 2 9981635
23 9 9992393
11 2 9902271
14 2 9988318
3 26 9968857
15 3 9944556
19 35 9993025
35 3 9992157
3 16 9954310
3 5 9948288
27 8 9975881
8 4 9977254
30 1 9983716
1 1 9956371
1 32 9892841
1 2 9997816
14 5 9956124
4 1 9999835
1 3 9991515
32 11 9991588
3 33 9962722
5 7 9962914
2 15 9972234
2 1 9992146
29 2 9885300
8 1 9923943
25 23 9926669
8 15 9964026
1 4 9983305
9 7 9920154
3 11 9925365
1 3 9975153
1 5 9967726
24 8 9988372
24 18 9982324
1 17 9951480
3 6 9999440
1 3 9987088
22 8 9962702
13 1 9962685
2 9 9992813
4 18 9981752
20 1 9913624
3 20 9966026
20 4 9975965
11 7 9942121
4 12 9994918
5 2 9970143
28 2 9992504
14 18 9998734
11 13 9994699
1 4 9995449
5 12 9969183
11 2 9950219
30 6 9990042
34 1 9963688
22 3 9867568
35 2 9944110
3 6 9996779
5 1 9990354
13 23 9975615
11 2 9996536
10 6 9958945
13 34 9963366
7 16 9999555
3 3 9871321
18 6 9987131
6 24 9978913
2 17 9974530
36 2 9903432
1 1 9931734
35 4 9897500
34 12 9998859
1 18 9991213
2 17 9952136
10 11 9918617
6 6 9991506
7 18 9992106
14 1 9934223
3 16 9981504
15 2 9954462
2 30 9989588
1 3 9988527
6 1 9940931
11 4 9959552
1 19 9894180
5 1 9915179
3 2 9978817
4 13 9882398
1 7 9998495
1 8 9980950
3 17 9929791
21 2 9945979
17 23 9948617
4 1 9964301
1 24 9998675
25 22 9974617
2 1 9999275
13 3 9900751
37 14 9892796
16 23 9952974
1 7 9970913
7 3 9992116
4 3 9963834
32 23 9961126
26 10 9923174
7 12 9946108
2 32 9992860
12 3 9853502
5 5 9987763
2 14 9947158
9 8 9962406
1 4 9945654
6 1 9979211
5 8 9970025
33 7 9981527
1 3 9863755
33 9 9989159
2 2 9994768
1 21 9979363
5 12 9879735
3 6 9936024
1 13 9950379
6 2 9988129
30 1 9965034
12 34 9850178
1 4 9995014
2 10 9968132
13 15 9927474
32 4 9744533
6 6 9967051
10 2 9924104
17 1 9993710
27 28 9956214
23 40 9908735
1 1 9996916
29 35 9984146
1 22 9894304
28 2 9946620
10 11 9981457
5 2 9997390
4 9 9908330
1 33 9954403
2 14 9905688
2 16 9957602
9 18 9952925
25 6 9999556
2 2 9994652
3 32 9998499
10 7 9959253
1 12 9930098
6 1 9846357
5 28 9877760
17 29 9956125
2 5 9843206
1 5 9994762
2 3 9973366
1 3 9983325
5 16 9811359
20 31 9944028
1 1 9999587
4 2 9953678
8 15 9961732
4 5 9998992
18 1 9975526
27 16 9942065
2 17 9967970
31 3 9957659
23 9 9987904
32 39 9906580
1 35 9985800
34 16 9992509
2 5 9998948
8 37 9996532
6 1 9895679
5 1 9950141
1 4 9947144
35 4 9943371
12 1 9999536
10 37 9974345
2 6 9997719
3 15 9996354
1 2 9980438
1 6 9945403
1 7 9992395
1 17 9946441
6 25 9999561
38 1 9976697
2 18 9980759
21 3 9952530
38 10 9957154
26 1 9989702
1 6 9995838
31 2 9997330
14 1 9966121
3 6 9910809
2 12 9974670
3 6 9922595
11 12 9973881
1 37 9977227
35 2 9985083
5 7 9964679
7 11 9935052
35 37 9949627
3 19 9892333
20 18 9989354
6 2 9960994
5 6 9920545
7 2 9970835
17 1 9935164
9 24 9956805
6 8 9911067
4 8 9996125
1 34 9980745
14 2 9995795
16 2 9974007
41 8 9993282
7 18 9914556
5 4 9995007
22 14 9892516
3 31 9953287
16 8 9961426
19 4 9983700
8 16 9998202
21 8 9984972
10 4 9972887
4 1 9964612
16 2 9999251
13 40 9978289
22 26 9991683
36 1 9903970
40 7 9952610
9 2 9994926
28 5 9977817
3 25 9919312
2 4 9951177
9 6 9990506
10 6 9997554
2 2 9954453
13 1 9990362
10 8 9958789
8 11 9987359
23 4 9978266
5 38 9929211
3 14 9876586
37 1 9983959
12 12 9995102
19 19 9986996
3 1 9960240
1 2 9886990
41 4 9962911
1 27 9981552
2 1 9997959
23 2 9989467
40 4 9994744
2 16 9993141
21 18 9928979
10 10 9905178
2 11 9917853
1 3 9759255
3 5 9962587
1 19 9964385
40 3 9934615
4 30 9970757
11 6 9916028
13 23 9960967
9 8 9940092
3 4 9965054
1 25 9976628
1 2 9969981
1 12 9950967
5 20 9927117
1 13 9973219
9 3 9981204
12 5 9970536
21 4 9817059
2 2 9935667
21 2 9992010
1 1 9997139
13 7 9993056
6 1 9829579
5 22 9957216
1 18 9903966
31 1 9985966
7 35 9997955
1 8 9915179
35 42 9966238
5 3 9974006
11 17 9984152
2 3 9969982
7 6 9923154
7 7 9963301
8 2 9919651
2 6 9978075
1 2 9980314
13 8 9977282
41 3 9957786
1 7 9927515
1 7 9975126
21 2 9990025
1 5 9955237
2 24 9995071
3 5 9974425
30 5 9874140
8 4 9963975
9 2 9988458
5 5 9934787
32 16 9944796
12 1 9975084
25 16 9971121
11 1 9954494
5 18 9971096
29 4 9922197
1 35 9988647
1 35 9950732
7 6 9932216
34 11 9983298
1 26 9977613
25 3 9875604
8 35 9940991
1 10 9989204
2 8 9947147
9 29 9833244
28 17 9927499
5 1 9919657
3 16 9965868
16 11 9963435
25 3 9951370
29 5 9953083
39 5 9933730
1 1 9980560
7 30 9968656
23 1 9955157
1 6 9979382
9 1 9990880
1 3 9924606
2 2 9939838
7 2 9999169
28 9 9967890
5 1 9925773
11 4 9957729
20 8 9925706
3 4 9932561
17 4 9991315
1 1 9914732
2 2 9809071
31 15 9980002
34 8 9907745
20 20 9945545
4 22 9974325
5 29 9947178
8 31 9983874
42 22 9939478
3 1 9999306
1 9 9970670
4 1 9856775
3 37 9999266
1 7 9907635
6 1 9996595
5 6 9981840
1 16 9981773
5 22 9963107
2 10 9997777
1 14 9957484
5 1 9928337
3 12 9942094
1 7 9954100
31 13 9993896
41 21 9998364
23 21 9967777
31 11 9887597
1 2 9981498
14 1 9946095
2 2 9990245
11 5 9955746
15 1 9956179
5 1 9935807
1 9 9984471
24 1 9952493
5 34 9958936
6 18 9996383
11 4 9990762
1 11 9994633
2 9 9984419
17 11 9954547
37 2 9951944
15 1 9956111
10 38 9999060
20 5 9981632
13 14 9955609
3 9 9990719
1 9 9996780
15 1 9913315
23 1 9956214
8 1 9975480
36 23 9820349
4 1 9922729
3 3 9983253
2 40 9914774
7 24 9986603
5 8 9985113
1 22 9944079
2 14 9979554
14 5 9997055
8 6 9978214
3 28 9982578
19 1 9984400
1 18 9977034
4 3 9912929
6 21 9957167
8 3 9943702
10 9 9999566
4 4 9926027
6 3 9996053
1 16 9996445
2 2 9915855
1 9 9943187
17 5 9867341
1 19 9895541
2 2 9996487
30 7 9925792
39 2 9972089
22 7 9974922
7 25 9947926
4 3 9946260
11 26 9958908
37 3 9907045
3 29 9993911
26 7 9993471
9 15 9971251
21 10 9951247
3 1 9982763
1 14 9960087
2 1 9999505
2 17 9974406
9 1 9951561
1 7 9998389
4 10 9967559
18 21 9984142
6 1 9950367
1 1 9980403
11 6 9991955
29 20 9994602
21 9 9940443
34 1 9991656
5 1 9989595
3 17 9970804
33 13 9835893
1 1 9992663
2 32 9981023
4 5 9894375
5 10 9976755
28 8 9946770
6 7 9984918
1 2 9899463
31 9 9967324
1 1 9916208
22 3 9911069
2 13 9996616
2 18 9990156
5 7 9996774
23 5 9997097
5 2 9996915
2 21 9908960
1 2 9973914
1 18 9991798
41 28 9953156
12 12 9940862
16 41 9929768
5 17 9975434
6 27 9923498
6 12 9976940
9 1 9970710
7 2 9984945
34 9 9969573
1 2 9969233
5 30 9983815
4 35 9976300
17 8 9977157
5 1 9992422
20 2 9973591
37 3 9979031
1 1 9847991
6 9 9981791