400
1200
146 337 854
378 168 144
209 110 942
346 309 459
75 157 630
125 134 66
119 126 139
230 80 253
376 276 433
116 61 963
286 139 974
84 152 118
344 238 18
192 235 862
141 370 89
296 295 109
326 394 21
210 321 834
3 47 469
165 185 960
365 249 753
279 387 257
56 174 765
275 86 463
153 104 167
390 156 266
317 27 186
398 245 775
191 354 855
249 203 225
32 8 440
392 285 237
95 302 937
158 166 421
202 46 417
25 170 503
177 95 109
337 331 764
242 251 323
10 149 775
26 275 3
41 353 981
285 371 127
31 283 742
91 272 391
69 220 276
291 145 3
295 92 641
72 103 638
255 100 696
124 262 793
53 31 927
239 306 660
172 224 478
207 159 268
313 209 824
367 388 996
234 70 809
355 333 559
267 228 158
105 313 571
257 106 131
281 326 650
43 73 865
17 66 184
113 214 45
65 15 110
182 339 581
0 42 661
35 87 455
126 206 366
386 177 901
360 108 434
333 179 186
115 230 962
198 314 293
106 194 128
187 124 458
67 364 899
339 128 120
167 51 233
225 223 762
231 163 487
303 63 167
289 6 103
379 57 779
282 153 251
183 54 180
108 98 740
245 173 675
270 181 412
305 368 586
368 84 95
29 265 372
217 282 716
160 205 426
99 211 6
194 60 642
55 77 528
195 311 992
265 154 780
47 248 802
241 369 449
52 114 65
382 25 50
87 232 242
40 68 411
38 349 56
329 250 869
250 67 497
201 2 269
98 141 883
112 319 461
383 76 118
162 52 683
312 297 322
387 96 231
104 24 844
324 352 457
391 376 219
261 234 1000
211 374 23
331 303 990
212 183 266
290 270 856
280 109 793
185 304 387
134 133 101
15 380 903
117 330 187
238 290 679
33 389 752
173 367 983
389 125 292
101 59 855
371 202 1
335 94 674
156 287 967
48 21 452
214 240 873
89 292 697
71 137 134
306 301 44
343 164 282
57 123 156
396 360 236
37 82 328
163 187 447
336 7 933
349 246 453
385 171 600
328 390 697
36 323 475
178 350 287
14 29 599
129 217 936
151 233 528
218 72 731
325 115 6
44 11 221
136 193 832
161 189 700
128 385 794
244 14 820
77 36 884
100 18 570
137 377 76
278 93 459
135 258 633
307 111 179
381 121 256
96 329 527
236 243 886
350 231 57
189 40 620
206 10 405
354 0 85
81 343 961
262 97 601
370 101 661
42 195 404
287 83 670
277 347 847
229 291 733
254 146 225
362 281 63
121 37 729
203 279 966
54 190 197
59 399 858
7 45 651
50 119 971
94 71 69
111 78 670
60 259 63
107 325 857
58 384 911
356 169 650
299 55 358
264 48 940
146 277 997
378 162 765
209 201 942
346 221 692
75 30 103
125 175 658
119 9 162
230 378 193
376 244 910
116 213 602
286 252 543
84 180 791
344 88 688
192 237 913
141 22 173
296 332 330
326 225 206
210 16 247
3 79 175
165 373 989
365 160 838
279 341 382
56 13 977
275 89 932
153 260 139
390 140 211
317 328 343
398 320 837
191 165 440
249 43 778
32 264 658
392 44 133
95 219 200
158 138 714
202 294 316
25 344 2
177 64 52
337 310 503
242 366 13
10 222 267
26 216 319
41 17 536
285 49 829
31 393 394
91 305 178
69 143 583
291 3 629
295 167 49
72 120 446
255 256 553
124 12 817
53 90 266
239 397 641
172 218 248
207 398 554
313 118 157
367 362 694
234 34 236
355 274 768
267 266 845
105 150 151
257 355 779
281 132 847
43 375 958
17 324 590
113 41 405
65 135 768
182 296 625
0 391 791
35 107 765
126 308 738
386 334 920
360 255 965
333 176 657
115 257 488
198 207 677
106 74 633
187 340 769
67 286 634
339 4 770
167 122 940
225 142 332
231 113 197
303 271 466
289 116 181
379 32 34
282 372 503
183 23 53
108 363 812
245 1 903
270 236 267
305 348 936
368 155 737
29 338 377
217 188 134
160 38 297
99 184 24
194 254 131
55 161 937
195 200 910
265 136 530
47 65 738
241 317 248
52 112 555
382 198 204
87 117 709
40 361 387
38 197 720
329 241 52
250 102 846
201 226 945
98 242 609
112 342 770
383 273 892
162 345 39
312 199 526
387 358 97
104 379 952
324 131 406
391 263 107
261 268 315
211 105 430
331 315 811
212 381 177
290 28 596
280 395 399
185 289 515
134 336 212
15 69 450
117 280 694
238 300 609
33 58 56
173 147 483
389 386 104
101 178 217
371 293 848
335 383 377
156 335 585
48 144 425
214 288 753
89 50 782
71 19 263
306 327 215
343 316 284
57 346 282
396 227 152
37 357 549
163 204 946
336 5 917
349 191 270
385 158 611
328 253 17
36 318 97
178 247 877
14 39 361
129 26 244
151 85 837
218 312 141
325 196 332
44 129 66
136 229 754
161 130 854
128 53 127
244 20 36
77 182 200
100 239 881
137 172 125
278 56 500
135 210 497
307 351 93
381 269 61
96 392 54
236 208 193
350 299 651
189 33 322
206 322 841
354 192 637
81 382 80
262 81 845
370 356 511
42 284 771
287 91 557
277 75 287
229 298 467
254 151 136
362 127 695
121 396 598
203 261 445
54 148 293
59 62 19
7 365 163
50 215 41
94 307 905
111 359 915
60 186 587
107 278 849
58 337 815
356 110 956
299 228 813
171 55 497
206 121 579
101 234 818
207 271 968
216 240 408
373 202 650
110 157 913
370 194 34
87 203 164
10 288 437
314 81 132
71 254 120
213 394 455
248 316 112
274 7 829
62 46 560
75 357 118
234 82 948
371 132 56
23 244 432
44 56 14
360 206 925
60 236 779
345 377 625
4 230 59
79 282 827
119 295 634
180 280 268
182 330 841
269 117 892
143 361 575
264 183 345
136 107 940
233 237 978
158 60 910
317 145 810
329 6 841
170 221 201
342 286 45
256 95 912
20 393 238
281 28 996
211 239 388
350 25 311
174 31 641
186 41 600
35 58 4
266 171 610
156 290 939
33 390 290
386 152 347
96 148 474
151 327 186
147 57 157
260 364 851
339 269 388
324 3 510
306 387 310
247 305 645
292 371 828
307 251 173
379 172 555
275 283 722
154 42 471
123 259 750
69 292 211
115 326 563
231 166 634
391 379 62
209 184 681
232 238 561
357 72 351
0 386 802
246 278 22
365 69 632
3 231 434
14 337 627
47 64 332
56 248 503
375 209 63
149 179 913
144 245 51
113 253 661
95 193 927
148 48 177
238 47 985
235 208 27
318 215 511
200 18 346
251 14 626
253 26 733
168 173 133
21 146 751
190 189 763
302 15 617
32 220 209
199 142 450
205 232 708
97 285 647
257 279 183
277 186 594
344 44 265
145 334 853
2 22 800
99 68 11
8 252 527
249 306 189
262 310 159
315 370 826
19 265 896
295 322 450
117 103 675
49 273 68
254 34 361
222 391 720
108 243 241
112 165 62
162 375 637
316 304 336
155 389 465
333 323 565
30 216 793
311 182 354
367 136 748
54 8 224
90 91 973
288 185 451
385 116 924
141 89 84
399 392 936
214 307 532
378 395 820
103 155 737
38 123 859
61 104 244
187 170 769
111 258 18
377 270 617
198 205 864
312 141 901
362 102 358
310 178 464
88 161 223
228 241 30
242 260 375
240 227 814
150 126 845
181 331 851
376 0 441
17 314 4
118 268 736
135 311 195
37 85 333
12 343 475
202 105 174
212 150 635
381 218 600
67 249 692
276 277 837
86 159 832
176 351 38
57 24 821
13 281 630
230 119 166
299 122 83
341 257 105
24 73 940
16 235 922
138 94 462
40 233 821
383 217 123
271 346 518
303 54 257
347 16 895
196 340 282
84 367 7
396 19 75
343 134 904
55 353 849
77 97 477
267 129 237
245 211 453
46 29 232
78 75 448
208 388 122
389 198 679
398 362 427
338 380 317
26 110 109
331 176 127
41 315 642
81 213 60
163 333 960
194 250 124
183 348 31
131 359 443
167 372 533
184 264 795
83 49 622
298 368 808
171 23 214
206 74 43
101 153 386
207 374 322
216 50 274
373 297 236
110 17 932
370 376 983
87 312 610
10 298 403
314 175 57
71 196 611
213 108 92
248 242 704
274 20 351
62 70 512
75 381 701
234 263 555
371 224 264
23 135 284
44 335 27
360 212 804
60 76 519
345 350 553
4 99 595
79 27 472
119 383 151
180 61 592
182 125 191
269 33 11
143 324 158
264 299 456
136 83 779
233 86 1000
158 80 589
317 140 932
329 272 506
170 266 277
342 133 225
256 345 504
20 120 135
281 396 174
211 160 761
350 128 583
174 214 413
186 5 844
35 360 819
266 77 484
156 197 13
33 339 992
386 131 469
96 13 920
151 195 361
147 255 998
260 336 376
339 289 460
324 309 828
306 300 499
247 169 102
292 87 891
307 267 26
379 207 140
275 65 386
154 118 146
123 84 809
69 262 703
115 127 115
231 79 603
391 332 170
209 373 764
232 164 453
357 168 759
0 96 559
246 301 572
365 98 690
3 397 878
14 293 900
47 294 263
56 124 991
375 369 387
149 40 248
144 177 428
113 30 63
95 63 189
148 256 982
238 38 130
235 10 878
318 274 770
200 382 497
251 325 448
253 302 507
168 11 604
21 92 694
190 158 43
302 384 978
32 287 835
199 101 869
205 347 939
97 344 644
257 180 516
277 222 782
344 144 763
145 303 236
2 308 447
99 199 577
8 204 621
249 109 923
262 112 841
315 319 443
19 246 653
295 35 663
117 163 997
49 88 101
254 228 166
222 1 414
108 317 72
112 190 381
162 149 206
316 398 719
155 52 52
333 93 250
30 318 730
311 276 249
367 71 140
54 321 804
90 174 814
288 4 631
385 59 700
141 151 98
399 43 178
214 355 250
378 167 58
103 399 435
38 12 951
61 192 267
187 363 152
111 349 378
377 356 392
198 191 802
312 2 372
362 354 675
310 137 774
88 284 348
228 114 91
242 100 394
240 66 659
150 90 868
181 358 978
376 291 332
17 385 511
118 156 633
135 365 818
37 275 246
12 181 692
202 261 91
212 162 355
381 225 601
67 338 773
276 200 305
86 352 448
176 32 482
57 313 693
13 187 174
230 53 708
299 154 301
341 78 159
24 328 232
16 37 648
138 67 536
40 219 876
383 115 754
271 201 743
303 226 710
347 329 357
196 45 82
84 111 415
396 39 262
343 139 616
55 210 481
77 138 644
267 341 893
245 62 419
46 366 129
78 342 952
208 247 108
389 223 641
398 229 761
338 36 919
26 130 954
331 113 187
41 147 79
81 21 949
163 378 60
194 320 127
183 51 591
131 9 26
167 143 275
184 106 958
83 188 213
298 296 770
171 121 440
206 234 181
101 271 497
207 240 21
216 202 727
373 157 836
110 194 512
370 203 497
87 288 404
10 81 815
314 254 96
71 394 477
213 316 987
248 7 476
274 46 48
62 357 519
75 82 6
234 132 39
371 244 502
23 56 303
44 206 970
360 236 385
60 377 978
345 230 403
4 282 855
79 295 375
119 280 761
180 330 23
182 117 990
269 361 946
143 183 742
264 107 875
136 237 867
233 60 601
158 145 676
317 6 596
329 221 745
170 286 477
342 95 212
256 393 806
20 28 800
281 239 719
211 25 736
350 31 12
174 41 238
186 58 465
35 171 773
266 290 429
156 152 956
33 148 358
386 327 636
96 57 627
151 364 636
147 269 805
260 3 685
339 387 616
324 305 142
306 371 101
247 251 426
292 172 657
307 283 420
379 42 345
275 259 812
154 292 534
123 326 506
69 166 101
115 379 548
231 184 224
391 238 533
209 72 734
232 386 990
357 278 405
0 69 35
246 231 64
365 337 616
3 64 179
14 248 841
47 209 931
56 179 1
375 245 122
149 253 708
144 193 999
113 48 300
95 47 790
148 208 602
238 215 400
235 18 225
318 14 425
200 26 661
251 173 423
253 146 208
168 189 16
21 15 477
190 220 755
302 142 762
32 232 334
199 285 449
205 279 76
97 186 906
257 44 283
277 334 388
344 22 801
145 68 838
2 252 575
99 306 417
8 310 479
249 370 950
262 265 375
315 322 791
19 103 606
295 273 356
117 34 725
49 391 975
254 243 255
222 165 17
108 375 90
112 304 570
162 389 720
316 323 819
155 216 610
333 182 290
30 136 210
311 8 933
367 91 369
54 185 64
90 116 979
288 89 618
385 392 926
141 307 855
399 395 824
214 155 420
378 123 979
103 104 507
38 170 100
61 258 991
187 270 911
111 205 796
377 141 223
198 102 407
312 178 155
362 161 270
310 241 592
88 260 540
228 227 478
242 126 400
240 331 617
150 0 270
181 314 159
376 268 292
17 311 804
118 85 319
135 343 914
37 105 537
12 150 546
202 218 431
212 249 116
381 277 537
67 159 938
276 351 575
86 24 470
176 281 420
57 119 144
13 122 385
230 257 816
299 73 912
341 235 662
24 94 684
16 233 49
138 217 415
40 346 866
383 54 998
271 16 897
303 340 39
347 367 609
196 19 601
84 134 586
396 353 221
343 97 413
55 129 383
77 211 633
267 29 551
245 75 580
46 388 221
78 198 158
208 362 926
389 380 832
398 110 356
338 176 808
26 315 265
331 213 7
41 333 550
81 250 590
163 348 25
194 359 727
183 372 286
131 264 757
167 49 5
184 368 775
83 23 316
298 74 564
171 153 659
206 374 515
101 50 826
207 297 761
216 17 89
373 376 660
110 312 63
370 298 760
87 175 954
10 196 550
314 108 197
71 242 76
213 20 346
248 70 778
274 381 485
62 263 253
75 224 88
234 135 510
371 335 88
23 212 708
44 76 388
360 350 518
60 99 967
345 27 594
4 383 115
79 61 159
119 125 153
180 33 512
182 324 139
269 299 158
143 83 334
264 86 119
136 80 528
233 140 39
158 272 897
317 266 846
329 133 816
170 345 438
342 120 345
256 396 53
20 160 526
281 128 770
211 214 149
350 5 175
174 360 625
186 77 263
35 197 445
266 339 732
156 131 8
33 13 290
386 195 219
96 255 891
151 336 202
147 289 167
260 309 711
339 300 5
324 169 782
306 87 265
247 267 110
292 207 570
307 65 826
379 118 692
275 84 564
154 262 945
123 127 544
69 79 178
115 332 73
231 373 499
391 164 452
209 168 820
232 96 884
357 301 102
0 98 301
246 397 299
365 293 509
3 294 495
14 124 403
47 369 956
56 40 313
375 177 888
149 30 838
144 63 322
113 256 189
95 38 184
148 10 837
238 274 154
235 382 530
318 325 89
200 302 622
251 11 943
253 92 607
168 158 816
21 384 327
190 287 327
302 101 24
32 347 200
199 344 983
205 180 123
97 222 693
257 144 162
277 303 12
344 308 601
145 199 571
2 204 722
99 109 76
8 112 25
249 319 452
262 246 394
315 35 964
19 163 122
295 88 286
117 228 903
49 1 193
254 317 790
222 190 682
108 149 767
112 398 618
162 93 585
316 318 408
155 276 83
333 71 321
30 321 220
311 174 300
367 4 255
54 59 685
90 151 305
288 43 696
385 355 589
141 167 584
399 12 125
214 192 32
378 363 310
103 349 962
38 356 189
61 191 552
187 2 907
111 354 731
377 284 348
198 114 90
312 100 348
362 66 329
310 90 743
88 358 562
228 291 264
242 385 412
240 156 114
150 365 983
181 275 445
376 181 20
17 261 16
118 162 256
135 225 795
37 338 399
12 200 719
202 352 96
212 32 262
381 313 773
67 187 800
276 53 39
86 154 831
176 78 154
57 328 245
13 37 718
230 67 783
299 219 674
341 115 660
24 201 423
16 226 267
138 329 300
40 45 661
383 111 755
271 39 522
303 139 629
347 210 213
196 138 735
84 341 821
396 62 691
343 366 728
55 342 106
77 247 498
267 223 364
245 229 707
46 36 667
78 130 311
208 113 662
389 147 64
398 21 596
338 378 646
26 320 906
331 51 595
41 9 254
81 143 584
163 106 832
194 188 704
183 296 526
131 55 715
167 121 414
184 234 27
83 271 98
298 240 397
171 202 660