1000 500
1
2
2
2
1
2
1
6
2
3
2
9
12
2
3
2
4
6
15
1
19
14
13
11
8
24
19
1
11
29
29
15
16
24
3
34
6
2
16
28
14
33
16
24
8
23
40
8
33
17
31
25
37
6
24
2
18
43
31
5
33
1
28
15
8
23
17
45
10
63
40
38
12
54
36
59
53
76
37
5
69
37
34
69
70
59
21
74
87
76
59
50
25
13
49
42
43
10
48
31
29
99
41
29
80
76
75
24
99
5
41
79
63
112
5
72
77
33
32
89
101
40
41
112
84
41
115
7
74
46
9
121
82
129
32
24
125
119
101
5
7
106
63
65
47
102
121
27
108
81
27
129
16
106
20
108
93
119
48
14
40
140
56
99
50
71
138
159
52
63
153
165
17
78
137
16
17
74
47
121
167
114
116
66
120
30
133
49
61
38
37
168
13
164
85
151
73
18
199
138
149
87
42
165
157
83
30
70
19
98
149
18
21
100
126
18
102
36
47
103
214
201
134
156
133
56
78
123
184
120
171
106
55
122
23
135
164
179
73
186
13
84
179
90
115
195
107
147
128
34
24
103
5
118
202
178
83
34
250
126
21
79
58
134
42
264
259
162
194
251
175
37
68
239
69
242
40
120
228
181
24
81
12
284
24
43
26
243
247
74
164
240
144
36
269
247
40
285
51
3
285
166
220
301
53
13
282
157
279
53
266
110
2
170
252
130
288
248
56
166
280
137
74
218
154
133
161
196
79
145
30
209
203
14
136
172
239
151
279
128
224
100
180
208
13
336
160
145
31
164
65
83
36
91
183
11
282
222
86
349
334
29
303
60
321
75
90
250
357
17
351
114
14
171
227
34
325
79
301
42
346
332
9
130
178
374
265
176
350
262
384
314
391
159
140
36
79
120
365
93
96
223
336
103
193
331
380
197
228
62
121
332
301
201
397
92
190
86
399
255
197
378
45
348
151
313
283
366
130
115
385
255
49
346
145
307
430
251
434
152
246
365
197
244
44
124
273
200
189
280
377
82
218
242
94
426
92
76
350
141
77
54
229
120
158
294
253
391
246
281
443
467
245
396
455
316
305
146
277
239
402
332
462
73
313
148
49
60
307
335
348
142
267
489
37
126
118
219
109
298
72
129
195
118
250
202
375
50
39
422
284
504
230
202
118
10
203
30
396
403
357
370
477
311
9
411
9
459
90
130
156
248
82
271
364
50
436
37
524
462
409
259
517
11
167
397
201
519
435
480
188
5
335
469
5
434
297
218
116
247
42
226
351
133
526
312
301
310
183
313
467
470
355
60
460
528
519
244
529
108
62
319
378
389
333
531
508
87
303
532
47
232
95
255
451
550
161
369
98
522
571
350
238
256
83
235
512
400
420
153
218
71
27
96
602
576
302
550
539
60
122
488
208
24
174
375
241
131
293
396
82
207
386
401
40
484
241
332
233
402
444
318
203
562
379
577
276
248
469
24
307
191
415
11
526
398
267
180
51
346
521
473
201
180
249
45
270
272
168
527
459
94
427
200
512
428
449
132
484
508
152
655
88
528
127
15
176
307
689
68
490
481
22
218
326
538
561
612
572
34
231
481
421
253
354
669
66
234
156
621
194
485
90
202
593
285
179
48
289
190
620
362
126
431
66
21
126
343
679
338
80
658
133
431
680
150
280
667
386
183
235
537
664
346
237
8
471
640
715
449
104
167
213
505
630
601
163
337
157
501
88
504
74
698
278
131
611
209
461
50
568
679
752
235
159
475
131
21
110
44
230
574
782
134
370
545
342
569
458
681
155
771
309
634
410
420
430
543
710
567
394
479
780
586
745
333
713
128
132
693
396
750
178
267
708
788
560
716
365
798
127
129
128
802
110
90
335
11
140
805
345
399
819
769
240
53
715
333
270
34
132
838
603
245
315
643
334
744
82
769
102
789
395
481
314
1
42
323
623
644
810
698
169
449
115
540
134
107
737
67
195
592
813
711
642
653
337
818
447
490
666
510
367
284
184
234
102
432
313
205
431
561
681
633
849
565
220
830
240
660
756
222
477
794
362
78
335
450
179
460
84
259
691
337
135
318
829
80
357
568
241
616
593
841
292
921
640
852
266
643
443
841
144
454
563
57
533
753
373
861
309
922
738
570
746
693
452
671
210
577
818
7
87
471
642
409
792
831
16
773
768
110
821
953
406
27
313
804
933
229
131
141
705
40
220
871
393
378
24
404
840
556
916
848
595
780
448
467
957
958
813
977
133
792
149
448
573
976
477
183 75
469 357
67 19
685 603
841 475
260 164
79 968
367 663
327 504
237 907
520 82
991 911
245 127
441 415
620 815
681 202
809 447
45 403
396 465
105 269
464 933
409 298
22 415
588 93
986 513
218 631
435 850
287 999
217 151
960 285
506 729
189 913
438 671
720 775
764 461
22 342
220 61
387 761
454 998
435 134
219 882
102 213
835 772
499 411
526 65
424 888
815 142
297 453
190 819
975 146
445 831
627 591
381 12
492 162
585 788
860 352
411 571
962 927
214 823
908 939
93 294
874 583
594 895
427 799
712 204
242 924
997 397
753 136
819 481
273 914
606 553
529 436
779 317
893 83
126 371
897 263
204 573
142 772
643 147
179 815
790 216
512 21
894 913
871 217
933 708
309 100
621 453
512 658
905 167
16 658
266 17
258 183
444 414
315 821
674 362
562 485
503 794
34 317
822 523
630 425
797 245
966 839
486 113
985 714
134 945
243 972
545 752
729 618
766 642
274 67
382 324
224 681
531 719
615 195
455 833
782 474
243 957
636 986
737 84
301 347
483 92
205 473
629 32
379 841
952 392
386 350
449 50
452 322
154 17
552 544
144 845
254 730
469 251
200 902
662 79
683 727
263 287
630 953
325 170
459 244
620 112
580 781
235 251
175 521
253 559
396 220
457 790
383 610
508 616
98 147
229 505
301 372
849 58
200 635
729 12
391 339
217 563
807 442
314 32
265 975
466 529
28 351
714 293
376 721
992 546
25 321
854 466
424 923
987 710
688 249
849 265
703 758
23 280
276 915
479 424
928 497
874 120
816 33
379 905
618 489
617 388
469 224
937 458
502 603
484 626
825 793
141 558
332 20
685 343
218 985
738 691
87 258
549 603
151 865
436 874
132 456
448 259
176 695
863 442
623 294
284 734
665 699
581 757
390 462
149 216
890 244
780 489
996 81
468 331
218 416
317 608
815 56
75 361
143 7
158 1
514 226
91 506
520 209
57 349
860 309
190 68
572 715
811 867
856 605
901 430
688 63
366 748
739 839
228 669
701 240
639 487
544 753
513 495
191 994
673 287
367 206
488 682
567 464
184 640
738 895
722 342
562 75
447 789
615 709
697 7
896 906
267 341
793 345
686 260
574 533
517 449
710 316
715 387
740 521
772 712
122 831
401 283
559 303
872 460
563 692
644 440
568 557
520 2
140 827
882 978
516 739
358 109
98 758
679 286
906 423
358 988
666 181
708 83
192 794
402 647
577 162
523 646
582 712
792 302
945 678
437 600
193 796
946 539
75 467
789 99
210 674
477 531
128 600
546 352
765 99
11 168
590 385
624 316
594 397
690 770
674 428
751 854
271 856
250 865
896 36
515 554
283 282
579 565
676 330
115 705
837 507
125 767
413 511
370 751
747 602
574 861
964 563
361 84
436 878
687 681
457 105
162 924
86 526
399 243
655 497
982 143
992 810
918 882
723 509
481 729
746 824
483 191
329 84
97 875
936 720
352 275
760 506
635 560
531 887
49 179
513 582
781 905
840 768
712 883
147 2
509 409
782 62
675 73
689 951
624 658
740 812
628 325
746 423
668 894
89 349
392 384
409 952
207 79
10 644
114 298
179 968
374 192
840 822
853 745
372 708
743 641
143 19
45 977
2 855
63 599
793 400
278 95
71 561
860 297
161 744
875 349
955 501
292 325
928 806
705 146
577 482
781 881
163 245
114 534
981 227
218 426
858 264
466 410
709 16
100 968
970 266
269 422
557 818
847 600
77 759
367 601
216 290
433 209
141 593
562 229
318 315
671 743
365 669
700 656
96 508
424 347
912 987
711 364
166 719
455 353
343 857
423 904
770 573
461 233
911 441
567 989
51 247
949 623
113 542
941 90
491 886
158 235
177 883
137 416
145 196
596 233
39 84
209 774
663 280
760 178
561 899
520 902
324 39
483 753
695 852
595 126
484 814
927 439
517 434
163 281
955 288
351 431
37 856
974 323
958 326
985 507
506 48
797 753
226 58
771 365
958 303
55 110
843 611
259 383
246 855
389 823
7 925
398 987
928 396
716 896
128 438
930 68
651 8
686 252
717 25
908 236
543 799
393 82
977 951
443 267
625 867
95 66
347 153
482 182
401 129
884 460
516 463
218 181
924 99
228 42
164 85
54 988
114 52
666 8
702 624
901 604
480 694
545 35
663 909
948 375
327 447
607 984
643 906
305 15
276 144
909 152
576 427
201 720
358 205
376 786
473 543
891 449
659 760
451 841
52 713