5
194 198 72
102 133 408901409
42 93 141798545
101 154 461563404
17 46 410605398
44 137 773004566
50 69 195979205
118 136 84547485
51 53 220338775
61 140 679473580
55 149 893409444
30 126 96480935
134 140 549193792
123 145 892397374
23 84 658657262
78 112 745545234
46 132 557945886
49 60 993780590
27 152 964766098
10 190 641871670
100 160 934055415
82 189 32399220
37 187 430986271
121 133 322155754
29 176 558550483
177 190 443416201
10 20 729507471
67 78 751740344
24 170 130714811
64 87 341890596
15 193 206092554
13 181 455130342
1 52 533354783
53 133 615689881
78 139 961205173
33 81 84789591
29 145 81957760
66 145 805647623
18 176 494092300
13 150 218935170
11 18 18471783
112 190 948433736
23 46 853551189
76 144 950827339
8 162 243406504
14 81 454420770
79 150 534188382
11 175 155162281
82 175 506537288
52 192 828549318
42 73 411350308
115 135 821041317
33 159 117612595
1 117 14530613
174 182 403684063
18 131 272601087
14 131 209384165
32 103 25386258
96 111 851168945
75 163 202136557
66 139 255011790
54 181 866008638
35 42 164773662
49 164 703918535
41 109 984842392
5 126 154589960
131 158 183684702
51 78 461540857
119 124 426992029
31 115 644433542
75 124 547275817
82 139 438944425
74 179 452366469
28 78 554815617
139 146 795168652
176 188 103013025
93 163 4667485
27 83 687891793
7 72 708068340
161 171 893252103
124 169 826801831
46 188 180484843
37 97 584920301
94 133 981653998
50 58 344889459
91 98 129593490
121 145 305620660
104 194 820186130
156 188 989933551
7 27 16438800
187 188 992965344
42 99 890174406
99 160 536350416
39 47 61957332
18 154 27109681
81 84 233534096
119 190 18309396
144 149 697616563
51 167 2994382
86 104 370151072
120 145 54385511
153 176 708049362
22 152 712832581
38 55 47263608
55 105 199921408
109 137 566330020
63 87 137374138
91 105 73987937
81 177 727530295
14 96 847807102
62 181 179099009
27 39 988015235
63 142 83779042
15 165 547056581
61 174 507877633
5 13 568744075
14 61 495787264
26 136 536936551
16 164 511832707
50 137 301271549
23 176 199142543
91 123 465554570
134 190 450501643
108 162 348429732
59 134 619504877
43 84 233817170
113 173 259001680
54 116 76809802
90 164 158975273
13 59 408594981
160 165 368062276
104 188 122248161
56 91 937699183
67 163 608987558
138 174 195449611
11 160 594716055
88 179 912743685
102 165 433304958
41 157 826615486
75 165 72911493
34 94 542523141
80 117 895703519
40 48 427214081
103 126 328668405
6 145 292758777
115 140 891807415
102 171 833819549
37 160 246570523
163 194 335851366
49 90 74907853
115 166 858792980
61 86 683274916
17 181 818182902
53 122 539012647
181 190 734012844
37 71 92637797
96 172 947379657
33 163 649019366
13 59 591953135
186 194 130383530
65 107 909989045
52 171 663335966
98 160 188174570
43 105 627805506
142 147 227103620
158 194 746067550
19 26 736422485
37 65 690095213
21 25 476211599
80 145 459492415
73 89 688688460
14 136 437841096
146 187 496638448
7 132 566395711
103 114 85891229
41 52 436894548
94 116 632832885
76 172 346722367
93 96 801967492
29 181 156438088
7 94 17453912
123 183 645213055
11 134 144152449
109 155 821902727
95 194 467187492
171 180 889304288
3 50 881215824
139 153 329397666
17 54 594616148
67 90 558751838
43 64 431040172
75 169 767674501
38 161 435056235
91 124 108692301
34 88 831611131
20 52 119594278
26 37 521734282
1 182 689570496
25 54 23455990
196 199 24
57 178 132988735
58 156 770032022
9 132 467778366
114 178 141754176
121 151 286795393
83 140 369380852
108 180 270012149
16 52 922247272
123 141 651280317
47 141 913070386
7 66 774462206
116 168 875420146
32 194 429220491
98 131 684280996
59 129 998970760
20 126 351184597
34 48 15902190
57 120 566472345
8 70 5816673
52 110 481620128
44 184 876845200
3 122 610410454
52 86 633694421
195 196 265169686
86 103 869029623
4 137 829359650
39 50 469100137
31 127 804015641
87 167 804384128
96 121 248592969
54 71 721927790
123 191 637618754
9 34 929424775
28 40 82025996
86 173 637795705
113 137 63309404
21 152 901300542
73 83 610265009
4 17 721811048
27 68 557593530
107 173 749354052
50 136 761999621
1 148 357016151
104 126 78445532
20 31 114902721
8 48 412444119
11 178 682693003
72 101 735943342
17 106 575929176
8 26 739754731
148 163 912500072
53 54 5782975
5 161 64870021
101 134 907502123
99 125 283211072
37 101 404677646
103 169 171636377
8 187 237752089
42 76 230546892
28 95 915299175
49 117 689611273
43 87 707070935
23 71 115408764
16 172 550607598
134 162 205812206
94 134 236479646
37 50 187563844
101 140 942481648
75 107 904562502
13 152 689141578
13 112 849824836
11 192 498347382
7 18 544517721
55 196 269738064
99 196 593419784
60 184 780494062
86 100 59614867
78 103 525220311
24 132 184791755
99 118 673730565
13 83 636542182
84 124 209187260
76 140 565843957
48 97 203981379
14 195 682919003
81 114 54088068
115 183 93782569
20 167 137097673
34 60 930012805
25 96 800759199
65 120 866335534
149 177 741768175
109 122 891812904
72 159 242108716
42 167 405068032
92 183 253070163
59 105 314211393
57 70 377525613
118 178 553587409
3 49 979517490
43 155 883385864
71 169 184785374
26 180 155950065
180 189 488748464
1 75 107701098
34 78 61433586
94 157 270450009
66 140 622341156
3 8 788430388
62 171 145881696
99 185 779666214
138 148 477583737
46 52 811255708
149 159 774583776
186 196 343507168
17 102 247393337
8 72 764414032
84 109 153154201
34 111 474734978
105 118 443543863
71 82 790630255
4 54 754920349
36 66 547065399
39 187 825451405
14 141 208631394
68 72 900516741
153 183 764451476
144 158 800043787
171 181 786198729
32 139 184448159
156 179 14407726
101 130 105272821
27 145 662875569
128 130 540417463
52 63 998536489
149 150 110714111
75 143 6609555
27 53 893863342
53 130 171488454
45 173 6523481
37 112 929750709
39 106 750081426
110 158 899674455
117 152 708820781
125 194 339388270
21 63 262982163
45 179 363476337
58 76 317610965
159 166 316105134
17 18 736187506
93 107 152007808
108 162 249483952
71 173 116952098
68 73 96218562
58 139 970476454
132 145 634977932
91 166 149622583
22 119 457594620
32 158 32416795
5 9 247248880
33 62 255163989
92 93 136377901
22 107 639750102
57 190 743165846
73 125 831058768
179 182 621648023
127 150 993705070
114 166 490304259
59 78 800179616
154 159 720520673
108 130 583355571
145 147 68966626
46 168 846850774
15 117 902201187
22 58 628023873
2 142 26799955
6 96 405425448
55 67 682080860
102 190 365162072
169 184 453685852
122 134 136723566
47 67 589062935
155 191 705431872
25 72 746962896
86 191 791092177
1 32 795968916
48 79 35980732
160 171 565379646
40 163 359933295
157 175 636952767
59 83 522610728
182 182 271016376
6 110 115601569
80 129 251184420
39 127 210114153
49 63 445431242
151 165 839369728
29 140 537745405
43 95 273074551
199 195 72
46 157 513111886
20 39 581610369
36 87 144956163
21 174 524925375
22 29 702710334
60 107 860565972
19 52 300799073
72 197 876811899
108 166 55753488
5 60 410614266
64 101 133017923
163 167 631925581
17 154 522818976
49 65 733926835
10 151 404409350
93 135 271115895
90 166 947162781
69 156 709551983
36 134 820900189
5 92 503409929
57 59 757167046
107 179 745316155
130 164 132907854
35 101 663594868
117 198 420607122
60 99 272327190
10 156 850407457
78 129 137630241
12 158 926544764
43 158 164075481
110 165 775010669
7 130 136441772
94 123 141645076
132 145 974408406
23 82 544247356
60 81 44975450
9 26 461184176
15 77 521450221
18 157 151258991
28 76 993808862
12 133 175659966
43 124 888295011
28 95 281804449
132 162 323248571
167 190 115601154
83 138 753129250
120 147 334203851
69 195 556632552
63 125 102232101
16 88 342703049
57 71 571719571
172 181 16418366
17 118 730630502
8 99 535416439
17 140 593828626
34 97 123921143
19 151 456013733
115 173 712654110
32 118 73426934
8 70 377765233
70 115 972869908
89 156 238316283
13 113 580572318
100 115 32495789
132 177 788684753
124 180 820364083
3 117 238890091
23 124 97537809
10 129 547271391
113 167 334225742
175 178 689055292
100 197 721158795
89 157 97225215
18 199 292694993
10 114 49323902
80 126 397740018
71 92 469384380
170 181 607406902
33 121 272609466
26 164 843065616
112 143 226253396
103 154 623411382
28 188 58752729
104 175 538164920
6 172 843557964
88 188 539373218
15 108 208360024
112 141 786414495
113 156 377389883
4 55 175863336
143 160 449998071
57 89 354419697
108 135 376624809
162 171 415866993
58 77 622341488
44 104 556356121
173 178 158680041
44 96 84127039
6 55 669820862
18 63 523857048
112 130 160509971
37 192 482099460
130 197 209668767
12 12 835487624
55 183 78656902
165 182 337864732
54 180 265544900
56 120 288270303
6 186 706801149
83 93 452583704
146 155 592562711
60 71 97696090
30 137 266256763
143 146 895019764
54 164 266100601
72 134 918796143
13 118 580307508
18 75 23935464
40 70 180699446
11 80 173786729
36 56 243428139
87 137 959567827
79 187 246564785
3 198 524108300
103 122 447104994
13 162 480416196
57 79 159088859
33 78 16238486
147 175 96533383
93 198 592357912
9 25 390405762
50 123 120127119
60 106 192142918
141 189 979047627
51 86 41368120
27 174 114673927
27 145 644310725
55 108 888715107
79 167 911905088
93 128 741902022
31 170 663453863
80 116 326001615
82 98 623096621
58 100 607647995
38 171 898415220
18 30 22895567
185 188 566967196
56 91 262848261
3 29 737952158
94 152 270473503
125 181 27983020
84 162 364713735
53 78 284480097
16 109 523280610
1 136 973463588
21 160 981057160
4 185 256555401
65 72 571605523
52 180 705166860
146 189 777299347
54 67 519722448
76 184 264921484
77 154 651965682
31 54 255371297
84 141 435509060
44 126 564510053
75 150 31796476
58 74 370064312
86 185 423025618
91 120 746808541
158 161 710234247
60 181 916302700
37 45 514436779
98 120 608604149
33 77 655696426
54 115 532658819
14 108 819490953
80 95 480711619
118 167 235227984
66 169 798480303
46 186 120215715
133 141 810746531
27 92 235473955
20 66 828624870
65 69 645911443
17 18 642861728
2 175 718872846
23 84 723846010
14 195 722329783
77 160 976400298
194 196 165306898
178 191 269455537
65 140 680182399
35 94 212571342
8 68 585067451
198 197 69
61 128 309922078
161 195 808790779
159 171 251036568
32 39 209092012
18 152 688065901
26 171 987992742
93 187 290227803
44 193 792681256
96 149 349883658
24 79 486248233
34 132 527593506
41 50 467375220
8 147 683609649
30 198 20343943
64 109 80524985
127 185 93557333
31 120 309311786
79 194 731346959
18 177 737181184
13 194 401329340
18 152 839751129
7 114 227346019
97 160 490690906
34 85 887161241
22 155 628639062
38 67 193982382
19 151 635699271
175 196 787474984
81 135 392186166
50 64 979576672
117 155 513263969
36 149 627679630
89 113 156606966
34 160 403988798
170 174 557280774
50 54 625153837
159 162 713924535
92 139 879929734
85 169 964653299
42 157 928571946
33 186 492520810
12 51 778467665
23 138 180821298
58 81 799757493
55 149 514231065
149 152 265449483
97 160 408020720
5 78 810509287
74 188 400245399
52 139 248495986
63 110 92914243
17 155 15134091
22 143 386398451
73 172 590977398
44 153 170631195
8 180 598140952
94 195 869322391
137 142 835874313
64 113 444739785
115 127 113353989
21 123 616851579
84 156 122453426
86 93 651115135
113 184 207007126
69 156 71278797
107 156 325644650
81 169 26014941
1 118 335294512
58 161 340691005
147 159 187801853
51 192 245200321
140 196 608366494
123 132 113294486
33 154 58754043
137 177 611759404
127 185 190387714
10 142 550498682
41 115 567815673
133 190 895409061
57 117 514321909
40 64 232014007
168 197 705751986
35 75 313893397
85 160 138438397
30 86 699495234
38 72 591422729
12 122 921935150
12 118 417785244
25 51 3753746
53 70 289890089
157 172 8382940
160 183 199656245
191 197 486792894
113 180 719230011
20 161 853896292
108 128 121721691
37 198 441094776
24 100 791149279
31 149 602731630
127 154 610781444
178 183 196523631
156 194 442814356
123 188 491572721
12 60 651414256
51 83 365194727
58 109 185321440
81 160 936712440
25 180 170177167
126 153 528191417
113 135 781652389
63 155 725680689
17 194 367095983
70 132 231054932
12 196 190166659
8 167 292256797
37 132 916064937
45 190 132887888
51 68 530600097
132 155 61535320
106 107 797105522
7 131 584068813
53 93 932922062
8 91 290943594
146 186 267762221
10 20 33066713
90 98 677270485
61 195 48700054
35 137 889951983
56 74 21152269
93 191 712726871
19 75 413729283
112 194 351031649
114 186 171055830
72 87 660660554
96 148 331238052
30 105 651154308
74 128 79449201
111 146 262578439
136 150 16300148
113 116 748031390
65 153 802290989
57 139 192208859
129 184 734199902
70 151 931340688
20 197 148435791
111 112 825668694
86 121 528069029
16 162 938049737
2 69 82878584
4 73 489504789
118 167 162958042
156 163 473229107
8 35 124305781
35 39 124537279
170 187 807218044
144 161 343727720
81 141 475926657
13 193 302775811
20 178 652543097
34 107 211483803
55 116 493055228
149 162 687426
161 175 200457204
49 174 276804554
26 69 991718259
98 103 890028908
169 180 89402921
30 73 757693681
138 158 355032434
70 142 713251405
34 125 46145980
180 194 551999660
46 183 429698560
167 196 610669926
57 186 640116932
141 192 263412375
156 169 598081241
62 82 536373744
164 194 3758285
61 109 558572267
8 13 804521833
48 112 748654062
20 150 389433490
93 141 678314298
21 37 318952249
74 121 310085079
13 174 741186549
83 193 9231300
91 126 177228812
91 124 455543459
74 132 962498040
147 159 713152570
77 145 120411389
138 148 137601615
17 135 30465527
17 66 144420697
67 158 456992802
194 197 99
18 38 421695032
95 163 967613921
63 192 476185153
40 104 421106191
48 142 75394165
35 183 855014965
36 91 934077491
117 190 58907388
69 81 55641433
34 187 94094785
168 191 254535531
39 105 903883054
15 55 811091969
2 75 196958326
61 103 87359920
52 186 862307358
93 139 520222320
150 177 820720209
3 130 672151054
7 105 316061201
38 38 759705983
85 153 398000452
19 191 757156196
19 74 48009657
68 102 869753440
123 172 250316339
69 103 292031401
12 17 281422380
134 192 737799078
131 165 505747482
6 62 543667084
36 120 978857901
39 140 565660059
28 98 559269707
113 177 86390230
7 106 591477084
134 148 985550258
12 129 214256289
38 193 570217851
103 194 265571351
73 147 915696758
18 191 5618573
11 181 692104053
36 159 290101684
140 161 124513438
8 113 540406957
71 121 68056173
85 186 351633757
118 171 299617500
35 101 55401377
148 153 51047348
68 101 518288636
109 141 175977170
16 51 766495783
27 143 162531293
109 112 52620245
9 174 987548419
59 79 219941366
44 119 39386263
86 107 19120699
78 136 90873912
80 88 925410002
75 168 949358595
152 174 992117617
12 136 270953551
43 149 767439412
31 102 479137852
63 167 462308509
95 128 857787001
70 151 948013874
128 154 444080092
92 119 426086451
97 155 230336843
3 67 261989015
84 134 323584638
19 27 357888558
20 119 401511253
8 194 263942798
89 162 658656671
132 160 506680917
94 140 530055673
73 160 313433359
112 148 688253691
64 72 985183227
30 135 261073423
8 80 41029274
31 53 82831337
33 68 96025138
88 141 380643472
1 100 1027892
36 83 20786338
18 123 603392333
54 128 39121554
29 82 177230313
77 111 766011693
10 84 663593067
133 190 74184452
108 165 948019098
70 153 110226682
32 109 133633125
141 194 19478230
80 92 347087899
75 175 177149397
75 108 647833403
18 177 108902115
4 109 532886952
21 148 9243335
54 165 333979825
90 187 960672676
54 79 406696804
23 98 491302724
138 143 350083907
82 148 144863088
74 182 293797120
86 178 821860919
36 157 715227969
8 66 79292859
4 190 861443797
12 53 7515228
93 193 581362291
138 170 750025554
97 158 550088254
27 59 548829181
40 157 691343237
87 139 822803185
34 111 829285541
29 89 304449257
111 145 403632641
66 169 781544423
14 36 892868943
171 185 248335842
4 15 130516370
6 115 992614927
25 175 14911416
4 115 787002755
55 172 116427500
84 106 865164719
36 142 496657145
86 190 639960802
49 152 798607909
35 188 752049279
102 118 169712561
134 188 689036833
35 54 314019754
60 92 433495102
15 31 467877046
34 173 601268157
102 151 477513236
14 96 235022647
78 97 943479635
61 151 878745836
136 185 233112511
8 83 180785030
39 112 392225720
30 50 210456005
28 41 179524710
80 132 184963606
37 79 794141532
14 71 122009967
174 193 435379561
26 170 981539003
59 165 915646020
32 162 815033096
37 38 144574210
5 11 54939479
42 88 560649831
75 102 658410073
32 193 27912523
20 40 599290829
34 50 885074045
38 151 988700123
79 90 462959004
139 170 917867375
76 184 979005656
55 105 600166794
116 160 659677802
113 182 117315812
76 133 701486382
32 107 771302016
121 136 997534055
76 79 269313568
4 11 441093764
111 163 573285126
12 192 211973561
49 150 46261663
143 185 774685571
4 56 996305859
144 147 237553860
7 37 923680876
49 124 608661137
9 133 911525757
3 97 828508227
154 186 416372360
149 182 624419995
76 163 808000194
43 66 401684529
97 170 579388241