5
191 199 62
10 106 718164883
41 83 733329079
100 107 109902380
1 183 255685128
5 176 774037866
117 145 523023752
9 30 86041214
26 99 176186983
15 72 796898690
42 185 820729980
156 159 470697513
66 75 174140481
60 75 584564046
125 135 250686904
64 82 953817734
36 188 774699018
51 69 965987059
43 48 550208093
108 129 271516973
87 141 210684846
40 170 860045184
23 165 250165828
12 111 79133620
47 58 399528974
30 191 886934015
19 138 779606670
13 56 99126579
12 47 161811304
179 188 617894789
41 103 15470912
155 158 145276741
92 114 44174129
176 183 673755413
57 102 268509007
126 156 150763408
2 142 853705613
2 90 797423757
86 104 476665610
29 86 394337716
129 172 404326030
9 29 604911711
135 138 707843232
183 188 709962623
66 122 551405785
3 105 406006957
21 57 367547114
8 95 321766705
121 151 660403992
12 156 481913981
142 178 686770467
72 139 391321420
67 98 68845635
127 174 492513794
35 149 2728707
85 171 133789241
71 157 790617603
26 159 307213058
68 84 363876722
22 43 419136186
36 67 440229001
55 82 917279027
40 94 409925375
97 180 416357379
100 134 250743492
113 153 970788421
94 133 442988592
41 69 504452768
83 172 526985978
35 154 964714493
1 95 67492722
126 149 987991146
9 109 143410695
61 66 942785406
119 185 307513205
125 147 889949447
80 120 764254157
39 83 57285991
48 69 752179705
7 118 786458452
1 89 405138391
112 157 110253822
47 102 863291664
8 140 990617427
81 182 561406618
44 46 710376215
117 190 749846893
151 190 957237003
147 169 212935921
6 89 351553072
127 128 241587627
28 56 972670246
9 102 792018223
122 123 178753154
14 188 275890661
150 157 245949549
32 86 861731627
128 144 566767300
59 183 78085169
79 179 958000522
135 136 9890003
41 131 247425079
80 115 806903456
75 106 96524865
140 170 339225032
16 25 650091155
7 26 772358555
49 106 438439045
36 56 390241226
71 191 698461937
113 142 14194083
55 98 950606817
54 182 288682091
46 190 501952564
128 184 380888216
16 176 269690836
99 187 181793559
44 180 782029382
136 148 881067699
60 164 274171440
46 146 891924232
101 135 609072821
68 190 915001957
104 132 33483031
69 83 869774676
3 190 981752637
13 83 748619429
14 136 688882273
23 105 138828963
33 67 114242225
72 118 308065997
47 83 171560188
3 19 702121971
54 120 672818388
46 106 821434481
121 141 473374013
95 154 688989517
138 139 556043136
116 140 829464206
50 146 998703169
136 183 619408139
82 158 505016584
31 53 544181936
15 15 153206754
97 117 392325733
1 23 146654147
8 86 978234921
179 179 145202327
30 149 299351706
92 111 911046645
2 104 10716015
32 135 712251660
15 103 459981360
52 90 175482755
40 93 317944687
25 187 533570199
51 102 716730370
7 147 430744448
128 146 359266575
24 96 819618028
20 185 502405444
50 186 464543821
8 17 613899267
98 174 226007740
27 61 283053552
109 172 555670761
148 158 207595501
46 142 368035642
33 59 982517888
88 160 9364009
43 90 223383399
122 136 283892811
68 70 88296919
91 140 810873493
42 189 290758872
74 166 513226674
88 95 300392859
6 95 925448597
142 173 19765914
101 161 260358685
154 159 169992164
177 189 645655323
31 68 69773182
35 165 103384597
25 137 114531131
64 120 208847700
139 155 714571241
25 135 543067593
43 172 138310818
32 89 232134817
48 73 38412405
113 170 181933850
46 141 565230942
76 88 756460792
60 167 422527896
17 130 967862714
70 139 709464065
43 81 386113196
122 187 22602517
105 170 151793924
197 195 40
49 111 487157165
63 137 921747797
20 22 260559324
96 134 690483557
16 168 848767698
36 36 726306062
4 178 106236169
106 145 510007148
113 174 34860561
158 188 323019873
67 197 152172254
89 159 196105397
18 38 226815635
58 151 753363808
64 196 127042625
164 192 619288970
16 71 126188612
8 82 697897561
51 90 127205716
40 61 759167580
137 141 866397160
31 80 753619894
83 124 553346946
3 155 840720051
130 181 32800776
26 31 95109569
102 177 527197720
94 179 266193151
38 54 291462231
101 134 117517595
61 127 132039577
55 183 349383071
32 69 163372898
13 184 845746613
67 168 573914217
22 75 138822269
142 163 204218884
5 153 174589166
66 186 289635760
133 194 242075193
135 196 222942228
36 151 196278524
56 174 225968840
120 152 414255474
22 61 964423883
156 173 62318781
43 105 815998854
36 38 856192207
62 148 668105755
10 171 695924056
19 171 244143297
44 99 277289402
27 181 531248688
63 110 91012361
57 118 614489923
107 196 988257493
33 133 89864266
101 122 969276580
89 161 638550062
117 172 712425876
21 115 96544577
66 90 757993661
82 93 142039236
122 128 556603369
32 142 300212238
147 148 323342590
82 119 251419297
50 83 381924398
44 125 262323523
6 176 653194169
1 184 957194823
106 146 57020600
41 55 54593984
53 194 409344635
5 184 502937759
42 116 796313551
71 149 880190184
123 180 69344551
91 97 343274180
86 119 309060132
43 173 162957089
37 142 738834570
10 169 808672278
19 150 30261836
39 119 757486180
172 179 511766465
33 117 347545014
38 42 308822440
2 25 957653821
141 145 159726312
28 136 944572176
53 172 610531014
1 118 632799673
3 132 120678635
22 196 844184125
171 183 838514950
18 52 49891683
17 97 216064346
49 62 735241278
26 43 275103811
95 163 102348792
9 83 880866140
34 120 489098698
121 173 436060723
74 139 364048961
31 66 384217715
106 111 416915471
173 195 617856276
60 68 474057152
84 93 115686001
46 95 362782848
77 104 2761231
5 177 327372011
66 151 605472575
151 184 154594920
12 132 652310939
57 132 931870690
19 196 412536961
122 168 260506032
9 55 547946470
55 148 546216910
18 79 469007237
47 88 16202214
122 177 410552489
4 85 43742099
61 67 42077048
128 130 367308045
59 71 747764675
40 95 20480965
99 176 481598844
12 138 141780685
47 53 341969237
130 151 853085503
154 189 845328209
4 124 658397832
145 183 658566314
3 36 913543205
106 184 121371147
90 121 391353817
98 107 760104831
75 154 333910400
79 144 70661309
23 186 96414417
143 152 764963904
96 130 792559532
8 16 194271720
131 135 717217878
92 161 806367007
9 71 560955279
170 173 825677553
9 182 945419016
127 131 945275780
184 190 434943637
61 105 154143104
97 160 809752314
24 143 108575688
10 194 786993987
149 194 680854225
51 133 586733751
55 97 622673810
62 161 282593663
148 179 226143948
86 139 705464114
91 140 728027706
179 185 463370276
14 183 940834455
5 104 323321093
94 95 368575747
140 147 602254428
67 150 918044789
28 73 52498076
62 125 215819820
133 138 182028008
34 100 131748181
15 193 681675902
93 163 66730111
19 143 426525720
179 181 714625100
41 85 892312913
60 196 724774818
42 115 684180707
104 160 590730222
121 154 693361879
69 196 229665164
119 185 208783117
68 157 762241094
144 167 971215597
52 139 304839322
183 185 675603009
41 119 854061636
58 82 509784653
97 111 369780976
41 179 41865052
95 131 50565041
105 170 116975920
197 194 58
124 169 347704973
182 191 254963729
95 186 2189482
45 79 626212877
118 183 429493663
44 78 536997193
85 101 652478906
87 90 887239610
138 170 473265191
46 150 974334693
132 143 734597334
87 92 729357820
65 73 624996824
28 44 822067793
44 162 466199574
88 180 242760365
32 92 53865438
55 108 384307014
31 87 212893938
3 130 75104791
86 172 631572152
43 106 239827526
53 99 167056705
69 102 271680559
116 196 241095277
147 171 234675681
127 141 141777781
130 178 154368878
79 174 287816922
114 183 109026904
13 147 847311474
115 194 439773480
83 108 84296913
164 164 176220927
109 188 245120756
9 49 225173461
57 194 928729399
82 90 242839430
114 169 274134151
52 75 987854455
146 155 553822118
66 183 784584357
142 186 303876053
94 177 555950885
151 196 103236293
101 178 572853447
16 29 832398987
75 97 172774709
74 178 751429228
85 139 137655535
26 101 232808842
22 99 2661332
55 138 625840935
33 119 850448394
135 160 172875869
83 171 516731937
47 115 181881149
138 168 218284755
44 138 98240871
11 22 426894235
107 132 247569617
128 131 23708901
64 121 404984220
39 48 741395372
8 116 515023714
25 32 50363011
56 108 103198130
31 169 883361526
104 197 586045002
98 118 26666849
73 75 337855210
6 28 650021179
54 65 817808165
109 188 267841056
46 138 140550276
60 163 671242220
97 125 684240599
89 151 68464457
107 189 14253207
145 155 121652248
106 180 314288103
47 147 415704542
34 149 880059335
117 194 296640611
72 174 47930175
93 104 567537260
83 152 774975447
43 84 194227709
55 146 251838385
42 170 20476950
33 162 729055069
46 124 2873993
86 127 638794314
21 137 750881323
104 196 80063258
128 187 373958027
18 135 141982343
82 94 606139105
66 158 917548118
40 160 736843793
29 195 930188078
51 124 210500274
34 52 345214793
50 96 274595324
26 86 932252830
35 196 259622201
7 122 58678485
52 192 961101671
60 123 28416090
157 186 831170750
51 189 460128596
144 179 894732032
34 157 924402476
36 139 58090016
47 54 826714842
40 71 946882106
165 193 19009947
97 108 682791354
12 170 953930833
55 57 170547871
103 142 520560511
79 178 760839709
110 150 860096618
89 197 845839703
59 113 662448141
103 197 220179617
71 178 370976360
93 111 758792220
122 170 544412273
21 48 936407264
143 153 428394535
70 74 894632261
17 135 348413746
62 108 380056111
104 115 368545676
64 115 27252950
18 159 658778534
108 176 500272295
43 86 58688582
109 151 23806610
49 174 186028663
25 62 599091901
104 137 218308431
84 177 665955735
55 159 913412451
44 172 42906500
25 149 556079749
94 133 226921506
20 82 944304214
11 83 303667608
59 127 466481987
72 84 695082395
140 167 600902081
30 109 625841420
113 183 768184285
43 112 270109326
57 59 345746463
49 135 930416142
22 151 607083414
79 153 661116309
141 183 556133137
69 83 229026477
34 42 656882263
133 180 727291484
85 124 736277163
4 131 910888412
65 88 982762143
141 178 679089101
86 139 627474260
54 150 294472670
28 135 424679311
68 185 127748641
32 45 845177239
36 91 982446949
115 191 41320081
80 120 411869313
32 41 79655802
43 107 302316996
6 106 697257527
158 190 644290172
40 111 264364833
109 165 143464675
118 174 44475615
59 77 466277032
101 162 937877931
77 184 402683577
61 168 475696645
55 140 726269123
121 134 24547526
142 165 603244500
57 103 850524906
155 161 436996107
108 130 763480541
72 104 165798210
200 195 19
108 184 362848
41 177 354561792
130 197 53686067
48 143 444715764
38 197 915633778
126 159 836445395
115 180 390834247
64 157 755057529
16 79 594465521
113 172 541468652
27 51 621086302
8 64 926557543
100 122 450674000
130 181 413861820
105 167 90066838
25 99 847898193
31 183 751545324
14 165 348632335
42 121 721591698
49 200 847877394
35 182 272117146
63 160 696342435
126 178 273392447
111 146 946870081
66 199 867132182
45 52 369376485
18 22 105648685
5 43 177943511
93 191 619904543
55 166 637108328
49 144 605639458
56 66 828522417
107 126 639513006
122 182 837218176
14 126 746389728
108 138 239658951
65 121 473769304
90 133 366816707
60 103 21230455
18 97 197043293
2 57 44751211
125 176 326423817
5 146 355108031
4 78 13874417
7 106 996717069
104 160 364382043
137 168 386702608
55 148 956253669
77 165 215698269
14 167 59494265
115 134 528422994
55 141 93381095
160 192 946413128
178 194 940645293
54 159 525913697
52 110 27264382
176 199 452191490
79 126 998271475
57 93 91909762
23 168 63875364
38 98 484927411
103 141 974021974
2 112 453173844
1 68 890505016
140 200 474608170
151 152 112575734
95 130 34090389
100 179 173119540
65 116 477177982
121 193 66282007
115 149 785409687
124 164 573284875
97 126 55698931
38 176 729751551
17 69 280598631
13 45 185173660
119 137 151860162
113 157 495256369
9 194 942464685
138 176 254728384
47 86 186652799
125 172 440269042
91 155 567035444
160 198 807352166
144 170 860271000
22 143 778723864
18 190 400671541
12 38 249985777
97 141 616544168
167 177 867290688
11 176 527907442
93 172 732039960
75 104 936684102
108 157 185453393
74 80 908999294
94 191 741495666
80 114 580522124
121 196 38130577
77 177 465515877
65 132 730126046
42 200 490231477
4 161 241983016
4 118 725177751
117 182 837280919
109 152 676308184
77 145 795038677
54 68 45890240
19 22 351617254
161 161 889380830
108 140 655768635
13 160 645002065
6 45 35796459
157 165 818676646
13 130 987447620
80 111 101195591
75 105 411512239
170 190 308548072
31 182 379143480
53 80 420149843
55 118 965572379
25 87 240480207
163 181 274766827
60 200 447659423
36 149 719865505
122 162 615166763
31 160 231233103
123 179 323301900
15 157 281979047
107 149 229584998
72 84 654529373
22 141 710637436
10 186 948762808
122 184 54978904
1 49 272251485
67 152 598090482
105 193 566290662
99 149 290728541
92 99 509338482
22 136 723138383
79 81 318813214
60 185 733508556
53 133 75653672
84 158 689148543
25 156 230642147
125 199 222800825
23 100 262370567
127 145 151996877
28 198 652757052
36 81 727143687
172 195 338778245
45 167 174137809
81 146 912438189
2 91 157230430
140 193 122152239
146 158 862062195
23 93 24409904
38 164 468810786
60 93 383565582
73 144 390269385
122 159 387724995
9 113 222514551
121 146 602060965
118 198 945095632
29 187 500808694
73 87 68167680
66 91 908864203
110 192 7470340
9 92 457386993
7 22 341098868
142 167 956104532
65 147 561046103
29 179 359816648
25 197 302769305
133 176 838465368
66 175 760584481
47 164 551616744
192 195 718981595
92 192 805651480
133 151 165900539
72 126 215243053
162 183 75907045
154 189 731999094
34 144 992609411
180 199 215799050
1 133 142405832
57 193 386198730
22 74 180501190
119 143 548990518
89 142 35504231
6 177 930834439
29 98 141195889
74 176 35141282
147 178 224915560
143 191 189188255
165 189 426945732
196 196 39
102 105 27392373
14 101 904574066
53 81 681034592
38 180 105727341
29 51 940085873
4 133 109653409
2 64 419230395
70 100 730563715
114 164 858462321
49 167 916399080
157 164 613516997
140 150 721563223
108 167 248869528
155 190 863874117
148 168 544640758
15 128 57577338
101 145 331191234
16 56 233522561
38 123 857482948
23 165 119777385
42 126 264591758
81 118 549105312
24 83 957007070
67 113 73351081
12 166 191399107
114 118 523478964
86 90 992264402
78 95 615411058
37 192 223585054
149 183 143877139
66 85 215803602
24 55 540695037
81 169 496758231
46 118 43214943
174 177 685023540
56 180 631028938
79 88 54376844
96 169 783069153
4 41 111042286
1 44 476321529
115 152 252002716
60 170 341930541
96 195 944060121
97 97 880561233
4 138 905237511
91 122 156321049
33 72 216094312
157 188 745534519
92 107 985299927
80 162 288936703
102 133 286705246
136 155 874956518
63 171 142133928
61 75 711569447
14 82 114269035
22 152 96310438
112 161 192125829
84 194 831056561
98 187 274468582
14 156 696132995
91 167 274458111
179 189 920542679
71 185 5357320
73 146 360874788
42 132 188091133
101 186 383721214
50 68 365283243
65 105 73124826
5 143 203470312
111 111 468798574
70 130 253007537
51 77 66418200
93 133 225398841
37 49 613133863
38 59 416334796
122 154 606634052
57 58 914845138
14 100 376171572
77 120 677838602
123 125 567595389
86 153 109532022
2 122 205699033
110 158 573824800
107 130 560499927
117 149 298851837
31 158 889507714
27 28 803051
69 113 691253113
29 77 676979507
10 78 750261283
25 170 656936824
17 137 720665430
7 67 833598079
140 154 559256348
28 45 508066198
60 63 601417486
65 91 624848620
168 169 306723903
122 130 8815980
23 190 599596373
9 48 119915770
40 194 462894930
130 179 925337704
31 144 349004318
12 52 400045511
79 103 115537181
143 183 131126185
18 163 547459363
86 182 594434956
15 133 360147244
101 173 693107539
56 179 116815012
151 184 783285595
95 107 392924153
3 101 440524064
82 191 731772462
111 137 555914938
131 132 742941803
11 121 437579179
53 134 128998016
102 164 67249203
117 181 283571347
109 130 759971544
28 189 649742237
106 196 456804110
53 195 942108412
43 63 149254083
17 53 213249878
142 159 224204933
67 75 135895795
14 51 233289211
73 96 112210265
16 147 718995296
30 52 215155092
27 36 499486933
54 191 45156131
12 148 260222924
59 153 469938798
193 196 760973908
151 171 553994363
118 153 149422330
122 183 629828166
160 179 65734011
82 152 983733466
167 194 327120054
127 162 212325856
39 59 375141866
48 134 504499192
28 40 458250148
122 138 39490104
172 194 76242574
11 125 905109930
43 127 348177394
66 85 294333511
75 101 473880887
80 158 813616544
89 162 928000211
43 186 80144388
68 78 44658625
41 45 541018902
15 27 60836303
25 119 161808429
137 167 130759197
89 97 544344569
70 137 377050518
19 33 97208614
74 92 524177207
130 187 587261115
29 172 594159638
9 13 651730987
69 128 597109716
38 180 100338951
48 183 70498040
1 52 776948006
113 163 569827583
10 134 817444617
27 164 233103951
6 169 487031237
94 134 99646064
116 175 662419626
137 175 430975147
107 165 405791638
9 182 912237282
27 68 984130174
160 195 484405507
33 68 893144022
3 87 820886234
74 190 756930244
110 172 677045069
1 151 246918601
103 162 385341911
99 192 332181007
12 78 773258462
82 107 559374008
4 131 957095865
72 177 157407552