5
193 197 5
33 45 973389972
134 189 814296422
39 86 776840826
111 159 461897675
112 181 957133655
57 114 493472279
20 96 62089223
28 93 761986688
148 157 390743480
39 73 289416258
112 178 396668956
48 190 75615924
35 77 769745470
74 161 369907449
22 107 275613202
7 41 314434998
77 114 30370081
28 74 441791181
84 102 780893138
118 140 664229808
4 38 130373671
163 174 519029602
87 186 165014918
187 190 418945692
133 172 536363498
99 110 683320987
7 182 608968577
9 102 18403584
56 115 161933480
42 73 387206018
48 129 792087898
35 50 535067296
44 125 611085905
64 103 385145304
107 157 992684256
8 108 501259620
104 171 184961493
64 110 675295949
27 42 288033808
3 177 256385176
4 101 145213862
89 154 287492655
22 44 236269401
74 185 48757885
17 133 502911674
61 164 869676645
36 186 237849294
166 186 472972937
47 184 961916691
147 169 273608634
50 69 18540736
61 176 541464544
158 165 983274213
17 164 204326231
97 191 766499761
79 179 15090313
18 174 886953140
7 154 716064496
50 56 167687139
102 127 230242000
84 88 261488781
79 180 844926476
12 178 521125643
184 193 109771912
15 97 521983685
15 42 344580045
15 79 22281310
8 19 622485867
31 163 392014389
66 78 529206274
62 154 291745567
35 185 468171025
89 122 365255704
15 165 464673405
58 122 462622718
50 125 664776002
19 160 699269608
61 173 18294740
56 61 435457635
62 86 624111758
82 178 923253037
15 164 501592995
90 179 364701975
100 168 16004619
47 184 558845904
33 183 482479103
13 33 147814441
101 183 458057580
14 60 24869091
136 151 289247387
159 172 133229064
78 131 41428610
78 156 931881968
28 72 988350875
121 142 39035492
33 120 259491265
41 190 112344363
84 183 878783514
7 120 113137384
59 154 214470150
36 142 562420285
65 111 516201367
24 132 669674277
96 101 914600870
2 89 206862808
53 155 378347397
47 96 622376848
91 139 32951606
18 84 815637426
88 133 108053351
15 185 829738818
90 149 577771695
87 166 583930596
45 97 866566814
52 129 47477746
105 128 176099107
117 133 752105311
139 193 88707486
35 54 890729220
112 193 116145528
79 163 698310727
28 74 339035265
115 193 129513883
16 30 86296600
16 162 492003484
46 170 900547779
96 138 841876846
164 174 814584981
8 93 559830492
41 67 131802231
25 147 375478750
31 67 443927525
33 133 245220660
53 120 269681786
130 161 823486379
62 187 558224040
1 186 398044516
48 64 759222216
6 176 35778313
9 176 499164082
66 95 729480068
3 135 62650695
21 136 190319064
56 147 936567771
35 94 45206547
40 64 238137246
23 101 298892990
69 111 806542532
32 45 466157680
40 113 207599660
27 53 157225710
42 66 203572697
2 191 80768717
90 143 603407075
113 154 910908928
4 10 857868581
62 124 205553282
3 63 977183087
38 187 240072906
13 66 200182306
29 137 351456425
6 118 320516406
42 113 198757404
58 178 334014771
28 103 438611465
80 101 530657954
108 135 70384033
160 163 693532266
35 181 77750235
143 160 173409681
13 107 148474082
93 180 144553512
44 172 736163663
61 140 33620622
81 98 736819916
36 129 73587119
1 173 266551748
14 104 751136177
49 131 361341341
125 153 209589394
91 111 449861840
90 168 803377417
116 138 139171774
32 70 698533032
75 189 720008327
122 166 458874903
59 62 52860569
13 173 813986692
140 160 940503387
128 137 479182645
138 154 232352784
130 182 466622549
26 48 145622249
105 106 556952276
62 69 256382452
87 118 780318535
35 160 792869354
197 193 16
173 188 435712872
36 192 601927691
2 122 217995633
22 179 28709104
80 138 613444146
118 167 509517846
117 136 249632646
20 99 32267798
14 90 338960681
94 126 795661405
165 178 217892731
29 69 461256187
43 161 511887642
27 160 13743148
114 178 520430022
18 123 112453886
25 182 855823110
41 62 842540907
18 44 509253467
108 119 430659771
15 78 483175613
44 144 909593655
23 183 533104346
48 97 457454570
126 178 726558644
7 121 828035219
126 181 36645274
14 75 208232780
64 90 594676604
156 191 907150517
80 123 197773694
43 95 39779012
72 108 430472784
146 171 332036415
69 197 37269914
53 194 30910991
101 160 248891537
30 197 218067041
95 186 278046660
35 98 863605844
18 45 92072120
169 188 181670743
47 186 510031626
94 197 656466608
46 59 595712351
24 110 386374088
26 181 61611609
1 135 683761427
47 175 269573847
3 167 23521393
5 76 233420356
142 147 758024245
9 84 862545116
13 32 914855080
12 162 283252994
58 59 126897947
75 83 118974758
40 142 58720335
21 196 25691455
13 156 164195473
17 81 280572657
7 15 181161924
84 101 750388506
68 149 962510191
21 79 193733018
28 154 951094539
148 194 30856716
23 34 792311946
169 178 94790412
86 194 700025285
17 33 785159795
18 87 999985671
51 62 23710055
74 84 674851681
10 187 2342223
28 70 37246183
108 126 644280092
74 183 767964051
139 179 10604838
83 192 229542767
26 175 762555816
94 109 605970801
165 197 352970725
124 185 376366613
43 83 271967186
7 197 257090493
48 183 24301873
119 183 281139333
30 119 489378073
17 37 316308962
49 84 203315306
87 174 540553297
10 25 889238821
21 146 717571563
160 168 889037086
20 76 171805281
26 125 511179069
5 161 535930450
54 173 25289379
6 150 669493451
45 100 29387603
40 182 525364686
20 184 262294115
59 89 667093475
41 102 827430686
132 151 822813194
49 147 868726749
35 182 43238677
159 161 151297389
13 176 79220018
18 148 882662732
29 99 197281631
80 165 517982248
41 105 223999620
38 115 420170650
93 106 664598597
37 161 436911074
17 135 712898897
114 157 143841795
80 164 918973805
149 161 736819496
155 160 454719430
99 160 708995033
32 91 79456990
13 40 74701417
14 40 690067972
137 180 104834627
45 142 859025540
85 122 147077365
97 110 661030152
12 144 688146272
123 193 371430537
78 163 316994886
57 180 711997140
162 163 443333550
115 192 867683324
148 182 598369264
139 187 415005529
96 167 789883119
47 150 88648258
51 180 31878212
46 176 511378192
112 129 815218485
66 184 64489400
36 184 900214572
15 46 737960464
41 48 849861956
9 120 286935485
50 150 253113161
5 136 665182825
64 75 989454099
157 163 994321539
124 190 135846714
184 191 18326517
47 52 71389837
19 174 550786917
8 44 521592180
54 196 27444016
178 188 393467633
178 187 482668834
42 188 606267604
14 177 126844675
153 183 474469004
54 83 798564767
43 136 773159416
60 66 77798437
149 182 123833121
19 24 692785915
133 171 282368408
2 141 283864517
77 106 322343221
50 52 170171778
57 61 354483437
110 122 82875208
9 78 305829995
84 129 768634472
86 190 203613449
82 179 54764924
138 166 907581534
85 115 318292754
22 120 270978142
102 152 70224512
126 131 267054979
32 106 470639668
33 163 970007495
22 68 540950699
1 67 181154040
75 171 441728208
23 196 238762538
90 190 6107180
53 78 831165403
34 127 493166348
112 163 681345162
193 194 48
175 181 338506165
28 127 560329829
24 155 903996667
69 188 717364470
73 95 868066136
19 156 825062597
104 192 815941098
71 94 782190437
124 173 751028165
19 132 156475781
22 57 626531221
28 176 603255297
71 184 600634955
46 121 238913375
50 115 874732836
68 128 102596568
16 123 913423574
78 93 418407076
33 55 626205350
21 133 656766642
66 176 788147942
18 184 900855246
116 123 898306692
21 118 861798980
31 74 581785945
24 89 250133762
61 135 355716138
42 134 157918415
37 60 579236255
105 116 289848097
27 130 649769152
62 67 527688411
52 65 274424027
68 83 510039724
13 97 816052888
102 122 597140119
102 191 532263514
124 130 688969758
31 73 444112529
57 78 475426191
128 185 908845871
97 146 552643457
111 152 583748889
170 178 876310541
120 158 356417557
48 163 533503881
34 168 754300197
154 189 72285346
149 187 581098765
31 164 499261699
1 48 167325441
1 14 207207133
14 171 845163648
45 121 151722923
40 165 701889310
128 171 706500903
46 66 627317324
13 186 202802219
3 34 122054541
125 162 588439978
95 125 502685461
158 164 347234281
34 69 882972768
161 167 697663951
70 126 657576258
8 99 552111165
16 58 447196654
164 185 265948322
184 189 419788822
105 127 17835794
36 171 995259847
25 160 226357555
49 123 669459479
93 168 866826139
3 170 338202793
148 150 927455735
27 99 826904474
16 90 250521950
19 164 282041012
114 147 613667524
2 135 396440203
82 96 243475728
85 120 770858339
149 190 108817991
152 168 648431508
80 187 304605128
97 111 165997708
124 160 115188588
2 2 190628765
58 189 698232931
34 139 754368200
14 149 802834928
126 135 493498614
13 154 112322981
42 172 525839740
9 93 145521574
4 27 982726974
118 184 270406084
33 118 724543748
14 25 818081088
2 134 916548798
33 94 286325827
15 115 701052332
47 102 974608243
35 107 643812980
107 151 625104954
112 137 880323393
65 122 798479131
127 173 973235281
2 15 511043599
45 72 340040399
3 53 467548855
87 154 411627782
46 173 433093687
69 87 111808278
145 155 124514385
83 147 224199843
44 150 735804222
111 123 654534567
50 168 233494072
61 169 715710152
66 179 738677679
19 135 171856048
47 122 200845493
9 41 473881229
13 40 407133688
104 113 934777361
33 132 657267743
17 95 143655686
142 169 170190648
29 106 662855573
21 73 79703061
110 177 92355319
43 68 964170728
17 68 950142348
90 169 558144726
9 94 705915451
67 112 444605081
9 70 674954348
44 77 414654967
44 176 220768992
16 80 263763454
30 31 100236500
90 186 714397701
152 175 797292877
22 186 884522527
87 185 625232292
62 76 816701713
105 128 287882670
8 160 368739144
140 177 247599870
94 167 703409257
82 114 864443832
36 162 58872254
176 191 813954944
69 169 418171796
102 193 802390459
11 111 609732037
16 171 987009445
67 71 556764268
10 45 354048704
89 112 238821588
35 97 540060964
23 168 681585565
56 150 259273041
120 181 431873135
151 189 326724767
60 71 333679559
58 166 674185161
6 72 731787178
24 111 255823770
84 111 866652163
150 168 448790868
33 98 331994607
96 192 518982179
6 27 341025728
119 148 705139052
8 11 806001526
93 122 479078017
12 184 100977732
32 86 765895039
120 169 3847630
126 159 459732076
119 130 822955467
148 171 12686593
57 178 259650902
91 103 631144792
41 105 707412998
105 117 220121328
77 101 574975113
51 106 960026622
36 90 867866298
138 182 178225237
63 130 348021758
195 193 94
59 99 125488607
25 168 220115572
18 84 771379838
119 146 492582730
144 151 945052511
112 143 290074234
48 177 85841611
131 136 749514691
85 170 404703612
68 146 145459982
38 145 122244664
71 104 879712100
72 88 232327986
107 156 354568674
18 28 933760672
137 140 137153521
127 141 740825069
155 189 531221606
131 137 518730559
17 127 390112605
9 92 137087790
92 147 237624196
23 140 426330452
25 148 503456486
43 62 389083996
157 169 167438356
47 50 2742519
34 93 594857566
138 195 957229176
28 182 721280135
53 77 432267505
104 179 787821898
125 167 672871926
79 180 29652428
124 163 276834094
53 160 677028362
159 167 466462447
133 137 70668428
50 111 539005821
26 47 28904932
48 124 496716628
48 140 743471508
79 179 473303468
87 159 513388609
116 183 237810856
77 159 540690681
22 73 701156609
100 171 790010430
66 91 361776503
142 154 491079456
108 194 171761363
13 90 282563718
72 161 9972746
71 124 211672965
3 122 105534249
12 155 668286516
30 166 244585644
61 143 324982886
95 165 883489689
106 120 27641602
26 147 440874089
82 194 739412962
35 129 672875190
68 184 912768302
35 110 707013405
9 187 2821908
14 93 867569359
57 127 220876275
42 76 935146729
41 68 664148757
16 86 199958694
33 59 338511441
138 178 549951209
185 192 17034986
68 175 55682880
18 103 30854232
53 86 638293630
119 141 172563624
158 180 548569659
51 156 653724291
23 27 72808270
42 55 629095302
116 126 109303670
116 117 348390796
105 140 162239399
11 148 92558351
80 142 500930238
23 165 110602631
4 80 833389811
91 157 717009094
60 170 446170079
59 123 532462897
90 155 245582233
2 147 718575939
124 166 169524825
60 136 373009749
78 161 774056764
57 189 146551581
45 72 73297856
12 148 918073326
104 145 635583001
46 160 514691752
99 128 590553793
81 92 902936554
56 77 529194857
35 154 802311657
10 123 107340943
142 167 640783261
21 152 783546954
12 146 206435373
90 169 941082457
103 158 431250657
114 119 533588236
89 91 142369617
72 154 271678312
102 129 409791175
160 169 392203630
30 172 442622435
84 102 776160476
65 187 983578627
140 156 727304705
44 47 989238475
148 150 960803789
78 178 211075597
56 102 108806394
78 161 130564235
37 58 335988630
28 100 294279933
96 183 762553298
9 41 344748069
96 120 34623862
94 167 761635344
25 147 27839495
111 190 82490014
54 60 608734361
40 98 124575342
120 191 864494753
95 107 105011026
55 56 415059897
50 142 141306455
57 135 560709454
135 165 97025511
141 164 654952663
26 57 452202349
111 141 119255411
48 159 770004266
18 47 92505833
2 85 257295712
105 143 700374511
85 118 61199324
149 170 260653886
17 132 164119910
146 150 802682994
161 165 138439533
105 171 225651070
159 175 594868579
19 36 244671369
139 142 798862371
70 138 979052753
51 85 77419666
7 57 249459791
111 194 336324832
53 192 294199396
42 141 483645282
109 123 981877517
163 172 717705662
39 113 946719234
50 138 990705158
119 130 788771249
10 176 664102833
31 182 35447316
67 148 416150612
45 175 284753970
1 122 184230977
37 106 77377278
25 59 44458813
13 178 845355236
77 125 79382728
97 163 713823393
56 58 80369333
68 90 395990025
96 117 964667821
97 104 713465415
165 171 182578295
134 186 243338307
134 176 770007107
67 121 119210370
37 81 801094395
78 166 484357841
30 148 816319951
59 121 256220109
23 166 199371139
91 186 76120927
196 193 11
108 187 621544787
118 188 4477458
44 61 133142018
96 129 597209403
114 134 136546321
27 66 11287646
118 150 1337961
13 40 423249135
173 185 718258043
26 84 481624150
71 136 495399703
73 181 538819079
161 189 528416393
24 62 854756325
3 65 235279805
165 168 123337616
35 50 356738790
70 178 991377496
35 71 118906297
78 91 595141177
92 146 293577069
85 187 823335767
23 167 230335131
154 160 975342556
32 116 234020155
44 90 726008162
15 96 880386009
71 141 137647650
58 61 28914471
30 146 845433866
87 151 39258976
7 95 401998168
118 134 462981756
30 79 240956386
55 174 145153531
58 159 808198445
12 89 595033462
5 169 915377635
139 153 270996282
169 190 722933149
60 163 186985901
1 32 73522114
9 19 399108150
14 18 140643519
30 103 652393689
9 173 189227515
58 68 9233080
24 43 602578747
27 196 64274457
87 122 840254569
89 141 914894288
17 156 429799148
147 152 562061558
54 70 81289800
109 135 247843526
34 37 100532461
51 196 936723938
18 50 45906271
69 84 141253885
58 187 693694130
91 110 464103020
111 127 73496860
116 127 659588670
56 58 930900151
162 183 47854269
52 174 131948684
43 129 92728095
102 176 830289096
83 131 481784623
46 148 898589648
138 142 157829824
72 150 255370027
99 166 274599599
17 144 511172955
6 134 432150771
87 120 185389577
64 178 536522924
2 16 246386742
42 192 258670607
128 162 501834758
5 107 154062818
5 85 907433955
39 130 882784587
26 153 829104073
17 190 499536010
106 126 140556747
66 167 923044311
14 52 443165282
46 179 488941978
38 98 438198067
59 114 61234056
126 136 266741749
16 104 354808665
87 118 190868634
60 78 641826512
20 94 658299103
186 192 201669493
37 102 40239201
20 171 272700574
35 48 72817990
28 177 813749208
24 175 840442828
146 177 102220332
84 138 905753308
42 159 25688549
5 53 96604081
150 168 662152955
1 81 183988124
30 54 293275370
21 90 989490993
69 183 205667530
88 94 942177986
8 20 923432107
89 116 80825082
159 184 856273539
109 125 34174026
52 66 714708685
68 170 461195675
95 150 983887415
92 101 841259582
63 194 280934103
70 167 293345449
115 179 43353129
19 71 84867415
78 159 114450967
69 74 260805682
27 188 898691111
33 118 602620478
43 81 540591159
7 139 12855371
3 66 277022782
77 140 93690344
105 188 39940841
23 80 222232091
8 20 213207059
6 133 523009664
4 69 740056838
103 135 515198410
14 122 425377460
94 193 304925877
22 57 169638015
85 91 917798038
90 128 985819149
73 168 737457672
37 138 609519972
53 185 216451081
1 44 618649740
28 140 817352198
47 182 588953420
91 137 643260537
105 111 262847766
49 181 260715580
44 149 348678326
83 112 168720709
99 167 621109790
82 118 486133853
37 187 701864373
56 123 17539469
19 89 232841072
46 144 641553485
42 182 400724718
102 187 974885156
74 168 764427871
2 26 221328635
36 73 158272727
43 188 218283535
143 167 146846434
16 104 519524171
36 158 446354654
43 168 637410521
163 163 816848078
31 127 304756156
37 180 27148877
36 191 569288958
6 22 888032203
52 152 350013366
141 166 392159892
123 166 803419224
5 194 770556404
51 66 282333008
19 96 126837348
18 56 292411353
88 186 273597896
44 189 701297865
112 178 536475533
53 137 660371267
42 122 727446485
56 138 107615758
94 103 71057063
43 113 711052550
87 192 303197662
132 141 711523457
58 160 380353694