659
666
673
680
687
694
702
711
720
729
737
745
752
760
771
782
795
809
824
840
856
872
887
902
916
930
945
960
975
991
1005
1020
1033
1047
1059
1071
1083
1095
1108
1122
1137
1152
1165
1179
1192
1206
1222
1239
1258
1278
1297
1317
1337
1358
1387
1416
1452
1489
1537
1586
1643
1700
1756
1813
1869
1925
1989
2054
2125
2196
2263
2330
2393
2457
2527
2597
2674
2752
2836
2920
3007
3095
3174
3253
3326
3399
3478
3558
3641
3725
3801
3877
3947
4017
4056
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4058
4021
3942
3863
3793
3723
3660
3598
3533
3469
3403
3337
3277
3218
3163
3109
3053
2997
2938
2880
2818
2757
2693
2630
2570
2510
2453
2397
2339
2282
2224
2167
2114
2062
2013
1964
1910
1857
1799
1741
1680
1619
1557
1495
1439
1384
1333
1283
1231
1180
1129
1078
1034
990
952
915
877
839
800
762
725
688
653
618
588
559
535
511
490
470
452
434
421
408
398
388
380
373
368
363
359
356
353
351
349
348
347
346
343
341
337
334
331
329
327
325
320
315
306
298
288
279
268
257
246
236
226
217
209
201
193
185
178
171
164
158
154
150
148
147
146
146
147
148
151
155
161
167
172
178
183
189
195
202
210
219
230
241
254
268
283
298
314
330
347
364
381
399
418
438
458
479
496
514
529
545
560
575
589
604
615
626
633
640
644
649
651
654
653
652
648
644
640
636
631
627
619
611
600
590
579
568
557
547
540
533
530
527
526
526
527
529
532
535
539
544
551
558
568
578
593
608
627
647
667
688
709
731
757
783
811
840
869
898
929
960
999
1038
1085
1132
1186
1240
1299
1358
1413
1469
1521
1574
1632
1690
1752
1814
1871
1929
1983
2037
2093
2149
2208
2267
2330
2393
2458
2524
2583
2643
2699
2755
2814
2874
2937
3000
3059
3119
3176
3234
3295
3356
3421
3486
3555
3624
3695
3767
3831
3895
3953
4012
4053
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4064
4033
3950
3868
3779
3691
3608
3526
3449
3372
3292
3212
3128
3045
2961
2877
2794
2712
2640
2568
2504
2440
2374
2309
2243
2178
2119
2061
2008
1955
1905
1856
1807
1759
1710
1661
1612
1564
1521
1479
1440
1402
1361
1321
1278
1236
1196
1157
1120
1083
1044
1006
965
925
882
840
796
752
713
674
638
603
565
528
489
451
417
383
352
322
291
261
230
199
169
140
113
86
64
43
26
9
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
16
30
44
58
71
85
96
108
117
127
135
144
151
158
160
162
160
159
158
158
158
158
155
152
146
141
133
126
117
108
102
96
92
89
87
86
86
87
88
90
92
95
98
101
105
109
115
122
130
138
149
160
173
187
202
218
235
252
267
283
298
313
330
348
368
389
413
437
463
489
513
538
560
582
602
623
641
660
675
690
702
714
722
730
735
740
740
740
737
734
728
723
715
708
699
690
680
670
661
653
646
639
633
627
622
618
615
613
612
612
613
615
617
620
623
627
631
635
639
644
649
654
661
668
677
686
696
706
716
727
736
745
753
762
773
784
797
811
826
842
858
875
890
905
919
933
946
959
970
982
989
996
999
1002
1002
1002
1000
998
996
995
993
991
983
976
964
953
940
927
913
900
887
875
865
855
850
845
844
843
845
848
853
858
868
879
894
910
933
956
984
1013
1042
1071
1101
1132
1171
1210
1255
1300
1347
1394
1442
1491
1548
1605
1670
1735
1808
1881
1958
2036
2107
2179
2246
2314
2387
2461
2538
2616
2685
2755
2818
2881
2948
3016
3087
3159
3232
3305
3377
3449
3511
3574
3629
3684
3742
3800
3860
3921
3974
4027
4061
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4026
3957
3883
3809
3729
3649
3563
3478
3392
3306
3221
3137
3061
2985
2915
2846
2776
2707
2638
2569
2507
2445
2389
2334
2277
2221
2163
2105
2046
1987
1928
1869
1815
1762
1713
1665
1616
1567
1518
1470
1425
1380
1337
1295
1254
1213
1172
1132
1094
1056
1021
987
959
931
908
886
867
849
833
818
803
788
773
759
746
734
723
712
699
686
671
656
641
627
613
599
583
568
552
536
521
506
491
477
460
443
424
405
388
372
357
343
330
318
306
295
285
275
266
257
253
249
248
248
248
249
250
252
255
259
264
270
276
283
291
299
307
316
325
335
346
358
371
384
396
408
420
432
447
462
479
496
511
527
540
554
565
577
586
596
603
610
614
618
618
619
616
613
606
599
589
579
570
562
555
548
540
533
525
517
510
504
498
493
489
485
482
479
476
474
472
470
470
471
473
475
476
478
479
481
483
486
490
495
502
509
518
528
539
550
562
575
590
606
623
640
656
673
689
705
720
735
749
764
775
787
796
806
812
818
820
823
823
824
822
821
814
808
797
787
777
768
759
750
738
726
712
698
684
670
657
644
635
626
620
615
611
607
603
600
601
602
606
611
616
621
626
632
639
647
656
665
675
686
697
708
719
731
743
755
767
779
791
804
818
833
849
865
881
898
915
932
945
959
969
980
990
1000
1009
1019
1024
1029
1030
1032
1029
1026
1019
1012
1002
993
981
970
959
948
938
928
919
910
901
893
887
881
878
875
877
879
886
894
908
922
942
962
984
1007
1032
1058
1093
1128
1170
1213
1255
1298
1341
1385
1437
1490
1552
1614
1684
1754
1830
1906
1976
2047
2113
2180
2253
2326
2403
2481
2552
2624
2691
2758
2830
2903
2980
3058
3133
3209
3281
3354
3418
3482
3540
3599
3658
3717
3776
3835
3887
3939
3986
4033
4064
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4044
3994
3904
3815
3730
3645
3558
3472
3385
3298
3219
3141
3069
2998
2924
2851
2776
2701
2628
2555
2485
2415
2350
2286
2226
2167
2107
2047
1987
1928
1874
1821
1771
1722
1670
1619
1565
1511
1458
1405
1353
1301
1256
1212
1173
1134
1098
1063
1030
997
970
944
922
900
880
860
841
822
802
782
761
741
722
703
685
667
646
626
603
581
559
537
515
493
468
443
415
387
357
328
298
268
243
219
199
179
160
142
125
109
97
86
78
70
61
53
44
35
27
19
12
6
3
0
0
0
0
0
0
0
0
0
0
0
4
9
16
24
35
46
60
75
91
108
126
145
165
186
208
231
251
272
289
307
322
338
352
367
378
389
397
406
412
419
423
428
431
435
437
440
442
444
445
446
447
448
448
449
451
454
458
462
467
472
478
484
492
501
511
521
530
540
549
558
568
579
591
603
615
628
641
654
665
676
686
696
708
721
736
751
765
780
794
808
821
834
847
860
872
884
895
907
916
926
933
940
944
948
948
949
945
942
935
928
916
905
890
876
861
846
831
817
804
792
781
771
761
752
744
737
734
731
733
735
743
752
766
781
801
822
847
872
898
925
953
982
1019
1056
1099
1143
1184
1226
1266
1307
1357
1408
1468
1529
1600
1672
1750
1828
1900
1973
2042
2111
2187
2264
2346
2429
2504
2580
2650
2720
2795
2871
2951
3031
3113
3195
3276
3358
3432
3506
3574
3643
3714
3785
3858
3932
3999
4067
4081
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4075
4056
3984
3912
3844
3777
3704
3632
3554
3476
3396
3316
3236
3157
3087
3017
2954
2892
2827
2763
2697
2632
2571
2510
2452
2394
2333
2273
2209
2146
2080
2015
1949
1884
1827
1771
1721
1672
1621
1570
1517
1465
1417
1369
1325
1281
1240
1200
1162
1125
1090
1056
1024
992
965
939
917
895
875
855
837
819
805
792
782
773
763
753
741
730
716
703
687
672
657
642
627
613
595
577
556
536
516
496
475
455
433
412
389
366
344
323
303
284
267
251
237
223
211
199
189
179
172
165
160
156
152
148
144
141
141
141
144
148
153
159
166
174
182
191
200
210
222
235
249
264
282
300
320
341
361
381
400
420
439
458
476
495
510
526
539
552
561
571
577
583
585
587
585
584
580
577
571
566
561
556
552
548
542
537
530
523
515
508
499
491
482
473
464
455
443
432
419
407
397
388
381
374
367
360
353
346
340
335
332
329
331
333
339
346
355
365
376
388
401
415
429
444
461
479
498
518
538
559
580
602
622
642
660
679
696
713
728
744
757
770
780
791
800
809
816
823
827
831
832
834
833
833
831
829
824
819
812
805
800
796
793
790
786
783
779
776
774
772
771
771
773
776
781
787
794
801
809
817
826
835
845
855
865
875
885
895
905
915
925
936
946
956
966
977
989
1002
1016
1030
1043
1056
1068
1080
1091
1103
1114
1125
1136
1147
1158
1169
1181
1194
1208
1222
1237
1253
1269
1286
1305
1325
1347
1370
1401
1432
1469
1506
1544
1582
1622
1662
1714
1766
1830
1895
1973
2052
2141
2230
2317
2405
2492
2580
2680
2780
2888
2997
3097
3198
3293
3388
3493
3598
3712
3826
3945
4064
4079
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4033
3971
3906
3841
3772
3704
3632
3560
3489
3418
3349
3281
3219
3158
3102
3046
2987
2928
2866
2804
2746
2688
2632
2576
2517
2458
2395
2332
2265
2198
2128
2059
1997
1935
1879
1823
1764
1705
1644
1584
1529
1475
1425
1375
1323
1272
1218
1164
1107
1051
994
937
888
839
795
752
708
664
619
575
536
498
463
429
395
361
327
294
265
236
210
185
166
148
135
122
111
101
93
85
82
79
79
80
80
81
80
79
77
76
74
72
69
67
63
60
52
45
34
24
15
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
20
39
57
75
92
109
127
145
164
183
200
218
233
249
261
274
283
293
300
308
314
321
326
331
334
338
337
336
331
327
323
320
317
314
310
307
303
299
296
293
291
290
291
293
297
301
309
317
327
338
350
363
377
391
406
421
437
453
469
485
501
517
533
549
565
581
596
612
627
643
658
673
687
702
714
726
736
747
757
768
779
790
799
809
816
824
828
832
833
835
834
834
832
830
823
816
804
793
778
764
748
732
718
705
693
682
671
660
649
638
631
624
620
616
614
613
613
614
616
618
621
625
630
636
644
652
661
671
682
693
704
715
727
740
757
774
794
815
841
868
899
931
962
994
1026
1058
1095
1133
1175
1217
1257
1297
1336
1375
1420
1465
1516
1567
1622
1677
1734
1792
1846
1900
1951
2003
2062
2121
2185
2249
2308
2368
2423
2479
2543
2607
2678
2750
2825
2901
2978
3055
3125
3196
3262
3328
3397
3467
3539
3611
3677
3744
3807
3870
3936
4003
4049
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4085
4076
3994
3912
3828
3744
3665
3587
3513
3439
3361
3283
3203
3123
3052
2982
2918
2855
2788
2721
2651
2581
2514
2447
2384
2322
2268
2214
2166
2119
2071
2024
1975
1927
1882
1837
1794
1752
1706
1660
1610
1560
1507
1455
1401
1347
1296
1246
1198
1150
1100
1051
1001
952
908
864
824
785
743
702
659
616
572
528
484
441
405
370
340
311
281
252
222
193
169
145
125
106
86
66
46
26
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
11
23
35
47
59
69
80
89
99
107
115
121
128
130
132
130
128
121
114
104
94
87
80
75
71
67
63
59
56
54
53
53
53
54
56
58
61
66
72
79
87
96
105
115
125
136
147
158
170
182
194
206
219
235
251
270
289
308
327
346
365
381
398
413
429
446
464
483
502
521
540
558
576
593
610
626
642
653
665
673
681
686
691
693
695
694
693
688
684
677
671
662
654
643
632
618
605
592
579
567
555
547
539
534
530
527
524
521
519
518
518
520
523
528
534
542
550
560
570
581
592
602
612
621
630
640
651
662
674
686
698
710
722
734
747
760
773
787
802
817
833
846
859
869
880
888
896
902
909
912
915
915
915
909
903
892
881
866
852
836
820
806
792
780
769
759
749
740
732
726
721
719
717
722
728
740
753
772
791
815
839
864
889
916
943
977
1011
1050
1090
1130
1170
1211
1253
1304
1356
1417
1478
1545
1613
1684
1756
1823
1890
1954
2019
2090
2161
2237
2313
2386
2459
2528
2598
2668
2739
2811
2884
2959
3035
3112
3189
3257
3325
3386
3448
3509
3571
3632
3694
3749
3805
3857
3909
3963
4017
4056
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4030
3966
3893
3820
3742
3664
3584
3504
3424
3344
3271
3198
3131
3065
2997
2930
2861
2793
2729
2666
2606
2547
2487
2428
2367
2307
2246
2185
2124
2064
2009
1955
1904
1854
1802
1750
1696
1643
1594
1545
1499
1454
1408
1362
1315
1269
1226
1183
1144
1106
1074
1043
1017
992
971
950
932
915
900
886
873
860
846
833
819
805
789
773
755
738
723
709
696
684
668
652
633
614
596
579
562
545
525
506
484
463
438
413
386
360
339
319
304
289
276
264
253
242
232
222
214
206
202
199
199
200
201
202
204
206
210
215
221
227
234
242
250
259
268
277
287
297
309
321
334
348
363
378
394
410
426
442
458
474
488
503
515
528
539
550
559
569
574
579
579
580
577
575
571
567
563
559
555
551
544
537
527
517
511
505
502
500
498
496
494
493
493
494
496
499
502
506
510
515
522
530
539
549
558
567
575
584
592
600
608
616
625
634
644
655
666
678
690
702
714
726
738
751
763
776
788
801
813
825
836
848
856
864
868
873
876
880
882
885
883
881
876
872
866
861
855
849
841
833
823
813
802
791
779
768
760
752
747
742
737
732
727
723
720
718
717
717
718
719
721
724
731
738
748
759
770
781
793
805
823
842
865
888
913
938
965
992
1026
1060
1100
1140
1185
1230
1278
1326
1372
1419
1464
1509
1557
1605
1654
1704
1749
1794
1836
1879
1926
1974
2026
2079
2133
2187
2241
2296
2346
2397
2445
2494
2546
2598
2652
2707
2758
2809
2857
2906
2960
3015
3075
3135
3198
3262
3327
3393
3454
3515
3573
3632
3694
3756
3819
3882
3937
3992
4042
4092
4093
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4061
4028
3953
3879
3798
3717
3641
3565
3493
3421
3346
3272
3195
3119
3040
2962
2883
2805
2736
2667
2605
2544
2483
2422
2361
2301
2246
2192
2142
2093
2043
1993
1943
1894
1848
1802
1759
1717
1679
1641
1606
1572
1539
1506
1473
1441
1411
1382
1354
1326
1295
1265
1231
1198
1161
1125
1087
1050
1016
983
952
922
887
853
815
778
745
713
684
656
626
596
564
532
501
470
440
411
386
362
341
321
302
283
265
248
237
226
220
215
212
209
207
206
205
205
206
207
210
214
220
226
235
244
256
268
280
292
304
316
329
343
357
371
384
397
409
421
430
439
445
452
457
462
465
469
469
469
466
464
460
456
450
445
436
428
417
407
398
390
384
378
373
369
366
363
361
359
358
358
359
361
364
367
370
373
376
379
383
387
392
398
404
411
418
426
435
445
456
468
480
493
507
521
535
549
564
579
594
609
624
639
655
672
690
708
725
742
757
773
786
799
809
819
823
828
827
827
824
822
818
814
806
798
786
775
764
754
745
736
726
716
705
695
688
681
677
674
672
671
671
672
673
675
677
680
685
691
698
705
711
718
724
731
738
746
755
764
772
780
787
794
802
810
819
828
837
847
857
868
880
893
907
922
937
953
968
984
996
1009
1018
1028
1035
1043
1048
1054
1058
1062
1064
1067
1064
1062
1055
1048
1036
1025
1010
995
981
968
956
944
931
918
904
891
881
871
864
858
853
849
847
845
848
851
858
865
871
877
882
888
894
901
908
915
921
927
932
937
943
949
956
963
971
979
987
995
1003
1012
1021
1030
1041
1053
1066
1079
1091
1104
1116
1128
1139
1150
1161
1172
1182
1192
1202
1212
1219
1227
1233
1239
1245
1252
1259
1266
1274
1282
1291
1300
1315
1331
1352
1374
1404
1434
1470
1507
1544
1582
1621
1660
1707
1755
1808
1862
1913
1964
2014
2064
2121
2178
2243
2308
2380
2453
2530
2607
2678
2749
2816
2883
2953
3023
3095
3168
3235
3303
3366
3430
3497
3565
3637
3709
3784
3859
3935
4011
4053
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4055
4015
3954
3893
3829
3765
3698
3631
3560
3489
3416
3343
3278
3213
3154
3095
3033
2972
2908
2845
2785
2725
2668
2612
2554
2497
2437
2378
2316
2254
2190
2127
2070
2013
1961
1909
1855
1802
1748
1694