567
570
573
573
573
573
573
573
573
574
576
578
581
583
585
586
588
590
593
596
600
606
612
619
627
636
645
654
664
669
674
676
678
680
683
686
690
697
704
715
726
741
757
777
798
824
851
882
913
946
980
1014
1048
1080
1112
1142
1173
1201
1230
1257
1285
1317
1349
1385
1421
1461
1501
1545
1590
1641
1693
1750
1807
1862
1918
1972
2026
2081
2136
2193
2250
2311
2373
2438
2503
2573
2643
2717
2791
2872
2954
3042
3130
3226
3322
3424
3527
3634
3741
3851
3962
4028
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4081
4067
3993
3919
3851
3784
3720
3657
3591
3525
3456
3387
3311
3236
3155
3074
2992
2910
2827
2745
2666
2587
2511
2435
2363
2291
2222
2154
2087
2021
1957
1893
1834
1775
1720
1666
1616
1567
1521
1476
1435
1394
1357
1320
1286
1253
1221
1190
1160
1131
1103
1076
1052
1028
1006
984
963
942
921
900
878
856
833
810
788
767
746
726
708
691
675
659
641
624
605
587
569
552
535
518
502
486
471
457
447
438
433
428
425
422
420
418
413
409
403
397
391
385
379
373
368
363
358
354
352
351
352
353
355
357
359
361
361
362
361
361
362
364
367
370
370
370
367
365
363
362
361
361
363
365
369
373
378
384
390
397
404
411
418
425
429
434
435
437
437
437
435
434
431
429
426
423
419
415
410
406
400
394
387
381
379
378
381
384
390
397
405
413
420
428
433
439
443
448
452
456
459
462
465
468
470
472
474
476
478
480
482
484
487
490
494
498
503
508
514
520
526
532
538
544
551
558
564
571
575
580
584
588
594
600
607
615
624
633
642
652
657
663
664
666
667
668
668
668
665
663
659
655
650
645
639
633
626
620
613
607
603
599
598
597
601
606
614
622
630
638
645
652
657
662
665
669
671
673
674
675
677
679
682
685
688
691
694
698
700
703
704
706
709
713
718
724
729
734
739
744
747
751
753
755
758
762
768
775
791
807
830
854
884
915
950
986
1021
1056
1089
1123
1154
1186
1215
1245
1271
1298
1322
1346
1369
1393
1416
1440
1465
1491
1518
1545
1578
1611
1650
1689
1736
1784
1838
1893
1949
2006
2064
2122
2180
2239
2299
2359
2424
2490
2560
2630
2703
2777
2853
2929
3009
3089
3172
3255
3343
3432
3526
3620
3723
3827
3937
4047
4071
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4052
4009
3941
3874
3810
3746
3683
3621
3556
3491
3423
3355
3281
3208
3130
3053
2977
2902
2828
2755
2684
2614
2547
2480
2418
2356
2298
2241
2185
2130
2076
2022
1970
1919
1870
1822
1778
1735
1696
1657
1623
1589
1558
1528
1499
1471
1443
1415
1388
1361
1334
1308
1284
1260
1237
1215
1194
1174
1154
1134
1114
1094
1073
1052
1029
1007
983
959
934
909
884
859
834
809
783
758
734
711
689
668
646
624
602
581
564
548
536
524
517
510
506
502
498
494
489
484
479
474
469
464
460
457
454
452
450
449
448
448
449
451
454
457
460
463
465
468
473
479
487
495
501
508
512
517
520
524
526
529
529
530
529
529
533
537
545
553
559
566
570
575
576
578
577
577
574
572
568
564
561
558
555
553
547
542
534
527
516
505
492
480
472
464
460
457
458
459
463
467
471
475
477
480
480
481
480
479
477
475
472
469
466
464
463
462
463
465
468
471
477
483
492
502
519
536
559
583
611
639
670
701
732
764
796
828
860
892
924
956
989
1023
1058
1094
1132
1170
1210
1250
1290
1330
1369
1409
1444
1480
1512
1545
1575
1606
1635
1664
1694
1725
1758
1791
1829
1867
1909
1951
1999
2048
2101
2154
2211
2268
2327
2387
2447
2507
2568
2629
2693
2757
2824
2892
2963
3034
3108
3182
3258
3335
3413
3491
3574
3657
3743
3829
3912
3996
4045
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4039
3984
3922
3860
3796
3732
3667
3602
3535
3469
3400
3332
3262
3193
3129
3065
3005
2946
2887
2828
2769
2710
2654
2599
2547
2495
2446
2398
2352
2307
2262
2218
2174
2130
2086
2043
2000
1958
1919
1880
1844
1808
1774
1741
1710
1679
1653
1627
1604
1582
1561
1540
1519
1499
1476
1453
1428
1403
1379
1356
1334
1313
1294
1276
1259
1243
1227
1211
1194
1177
1155
1133
1107
1082
1057
1032
1008
985
963
942
922
903
884
865
846
828
811
794
778
763
751
739
729
720
714
708
704
700
695
691
685
679
672
665
658
651
643
635
627
619
611
603
595
588
582
576
571
567
563
560
558
556
557
559
563
567
569
571
571
571
572
573
575
577
579
581
582
584
586
589
592
596
602
608
615
622
626
630
630
631
629
628
625
622
619
616
613
611
607
604
598
593
584
575
563
552
544
536
533
530
532
535
541
548
553
559
563
567
568
570
569
568
567
566
565
564
563
563
563
563
564
566
568
571
576
582
590
598
610
622
639
656
678
701
727
754
780
806
833
860
892
925
963
1002
1048
1094
1145
1197
1250
1303
1356
1409
1461
1513
1563
1613
1657
1702
1741
1780
1817
1854
1890
1927
1968
2010
2057
2104
2159
2215
2278
2342
2415
2489
2570
2652
2736
2821
2906
2992
3072
3152
3227
3302
3373
3445
3514
3583
3653
3723
3793
3864
3932
4000
4047
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4081
4068
4012
3956
3899
3843
3784
3725
3660
3596
3526
3457
3380
3304
3222
3141
3060
2980
2900
2821
2744
2668
2594
2521
2456
2391
2333
2276
2223
2171
2123
2075
2032
1989
1950
1911
1875
1840
1806
1772
1737
1702
1666
1630
1596
1563
1531
1500
1471
1443
1417
1392
1367
1342
1317
1292
1268
1245
1223
1202
1183
1165
1149
1133
1120
1108
1098
1088
1077
1066
1053
1041
1025
1009
990
971
953
936
920
904
892
880
871
863
856
849
841
834
823
812
797
783
769
756
743
730
718
706
694
683
672
661
650
640
628
617
605
594
587
581
580
579
580
581
583
585
585
585
583
581
577
574
569
565
560
555
549
544
539
535
532
530
529
529
530
531
532
533
534
536
540
544
550
556
561
567
570
574
576
579
581
583
584
585
586
588
591
595
601
607
611
616
618
621
621
622
620
618
616
614
612
610
607
604
599
595
590
585
579
574
569
565
561
558
555
553
552
551
555
559
566
574
582
590
597
605
610
616
619
622
621
620
616
612
610
608
608
608
609
611
614
617
620
624
628
633
639
646
653
661
668
675
681
688
692
697
699
702
703
705
706
707
710
714
720
727
741
755
775
796
821
846
874
902
931
960
990
1020
1050
1080
1111
1142
1174
1207
1242
1277
1316
1355
1397
1440
1484
1528
1573
1618
1668
1719
1773
1828
1881
1935
1988
2041
2100
2159
2224
2290
2362
2435
2511
2588
2663
2738
2811
2885
2957
3029
3101
3174
3257
3340
3433
3527
3630
3734
3845
3956
4025
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4067
4040
3955
3870
3789
3708
3629
3551
3474
3397
3313
3230
3140
3051
2957
2864
2768
2672
2580
2488
2400
2312
2227
2143
2061
1980
1900
1820
1742
1664
1592
1521
1455
1390
1332
1275
1224
1174
1132
1090
1054
1019
988
957
928
900
874
849
825
801
778
756
735
715
697
679
663
648
634
620
606
593
576
560
541
522
504
486
469
452
436
421
406
391
377
363
349
336
325
315
305
296
288
281
274
268
264
261
259
257
253
250
245
240
235
230
226
222
220
218
217
217
218
219
221
223
226
229
232
235
236
238
239
240
243
247
252
257
260
264
266
268
270
272
274
277
278
280
280
281
285
289
296
304
312
321
330
339
346
354
360
366
369
373
374
376
376
376
375
374
373
373
373
373
370
368
363
359
357
356
358
360
365
370
378
386
392
399
404
410
414
419
422
426
427
429
429
429
431
434
437
441
444
447
450
453
455
457
459
462
465
469
474
479
484
490
495
501
504
507
508
509
511
513
517
521
529
537
548
559
569
579
588
598
606
614
621
629
634
640
643
647
648
649
647
646
642
639
634
629
623
618
612
606
603
600
600
600
604
609
617
625
633
641
647
654
657
660
660
661
662
664
666
668
669
671
672
673
676
680
685
690
693
697
700
703
707
712
718
724
730
736
741
747
750
754
756
758
760
762
764
767
771
776
783
790
802
815
832
850
872
894
920
946
972
998
1023
1048
1070
1093
1114
1136
1156
1176
1195
1215
1236
1258
1282
1307
1336
1366
1400
1435
1475
1516
1561
1607
1654
1702
1751
1801
1851
1902
1953
2005
2058
2112
2168
2224
2285
2346
2411
2477
2548
2620
2696
2773
2856
2940
3030
3120
3219
3319
3426
3533
3647
3762
3880
3999
4047
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4022
3950
3880
3811
3744
3677
3607
3537
3463
3389
3309
3230
3146
3062
2979
2897
2816
2735
2657
2579
2503
2428
2355
2282
2211
2140
2073
2007
1944
1882
1826
1771
1720
1670
1625
1581
1541
1502
1468
1434
1403
1372
1339
1307
1273
1239
1207
1176
1147
1118
1094
1070
1050
1030
1013
997
982
967
950
933
913
894
874
855
836
817
798
779
760
742
724
706
688
670
651
632
612
593
576
560
546
532
524
517
515
513
512
511
510
509
505
502
496
490
485
481
478
475
473
471
470
469
468
467
467
467
467
467
467
468
470
473
477
481
484
487
489
492
492
493
491
490
489
488
487
487
488
490
493
497
503
509
517
525
531
538
542
547
548
550
549
549
548
548
547
547
545
543
539
536
531
527
522
518
516
514
514
515
519
523
529
536
543
550
556
563
566
569
569
570
570
570
570
571
572
574
577
580
584
588
593
598
606
614
625
636
646
656
665
674
682
690
696
703
707
712
715
718
719
721
721
722
722
722
721
721
725
729
737
745
759
773
791
809
827
845
863
881
898
915
932
949
966
983
1000
1018
1041
1065
1094
1124
1158
1192
1229
1266
1307
1348
1392
1437
1484
1531
1580
1629
1679
1729
1780
1831
1883
1935
1987
2039
2091
2144
2197
2250
2304
2359
2416
2473
2536
2599
2668
2738
2821
2904
2998
3093
3196
3299
3408
3517
3624
3732
3836
3941
4018
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4073
4052
3993
3934
3871
3808
3735
3663
3582
3501
3419
3337
3254
3172
3093
3014
2938
2862
2791
2721
2655
2589
2524
2460
2397
2335
2277
2219
2165
2112
2066
2020
1980
1941
1905
1869
1835
1801
1767
1734
1700
1667
1635
1604
1574
1545
1518
1491
1466
1442
1421
1400
1381
1362
1341
1320
1296
1272
1246
1221
1194
1167
1140
1114
1089
1064
1041
1019
998
977
955
934
911
889
870
851
836
821
811
801
793
786
778
771
762
754
743
733
721
709
699
690
682
674
666
658
650
642
635
629
624
620
617
615
614
614
614
614
613
612
609
607
603
599
596
593
590
588
586
584
582
581
580
579
578
577
577
578
580
583
586
590
593
597
598
599
598
597
596
595
594
593
590
588
584
580
575
570
564
558
552
546
541
536
536
537
543
549
556
564
572
581
586
591
593
596
597
598
598
599
597
596
593
590
589
589
590
591
592
593
593
593
593
593
593
594
599
604
613
622
635
649
666
683
704
725
749
773
798
824
852
880
912
944
980
1017
1061
1105
1154
1203
1247
1292
1331
1371
1406
1442
1474
1507
1539
1571
1603
1636
1673
1710
1751
1792
1834
1877
1920
1963
2007
2051
2095
2139
2181
2224
2267
2310
2360
2410
2467
2524
2589
2654
2725
2796
2870
2945
3022
3099
3182
3266
3355
3444
3535
3627
3720
3813
3903
3994
4044
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
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
4034
3971
3908
3841
3774
3701
3629
3552
3476
3404
3332
3265
3198
3134
3071
3010
2949
2890
2832
2774
2717
2661
2606
2551
2497
2443
2390
2337
2284
2232
2180
2128
2077
2029
1981
1936
1892
1850
1809
1770
1731
1698
1666
1638
1610
1585
1561
1538
1515
1491
1468
1444
1420
1396
1372
1348
1324
1301
1279
1258
1237
1217
1197
1177
1158
1136
1114
1090
1066
1042
1019
996
973
951
929
907
886
865
844
824
804
784
765
746
728
711
695
681
667
659
651
647
644
638
633
624
616
606
596
585
574
563
553
543
534
527
520
515
510
504
499
493
487
481
475
469
464
461
459
459
460
461
462
463
464
465
466
466
466
462
458
450
442
434
426
419
413
411
410
413
416
420
425
430
435
438
441
441
441
436
432
424
416
408
401
394
387
379
371
362
353
343
334
325
316
312
309
310
312
313
314
313
312
307
302
294
287
278
270
261
252
244
237
231
226
224
222
223
225
227
230
234
238
248
259
274
290
306
323
339
356
370
385
398
412
422
433
441
450
458
466
474
482
488
495
499
504
506
508
507
507
505
504
500
497
491
486
479
472
466
461
457
453
449
445
440
436
433
430
428
427
427
428
431
434
440
446
454
462
468
475
480
486
492
498
504
510
517
524
531
538
545
552
559
566
573
580
587
594
602
610
619
629
639
649
660
671
682
693
703
714
722
730
736
742
752
762
777
792
817
843
877
912
955
998
1046
1095
1142
1190
1235
1281
1323
1365
1404
1443
1477
1511
1540
1570
1597
1625
1652
1680
1711
1742
1777
1813
1854
1896
1942
1988
2038
2088
2141
2194
2250
2307
2367
2428
2497
2566
2643
2720
2806
2892
2984
3077
3170
3263
3355
3447
3539
3631
3723
3815
3908
4002
4048
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4040
3985
3926
3867
3807
3747
3685
3623
3559
3495
3426
3358
3287
3216
3152
3088
3031
2974
2923
2873
2827
2782
2737
2693
2649
2605
2561
2517
2474
2431
2391
2352
2315
2279
2243
2207
2171
2136
2102
2069
2037
2006
1977
1949
1923
1898
1878
1858
1841
1825
1809
1793
1776
1759
1740
1722
1702
1682
1662
1643
1624
1606
1591
1576
1564
1552
1537
1523
1505
1488
1467
1446
1423
1400
1380
1360
1342
1325
1309
1294
1280
1266
1252
1238
1222
1207
1188
1169
1148
1127
1108
1090
1075
1060
1049
1039
1033
1027
1022
1018
1014
1011
1005
1000
991
983
972
961
948
936
926
916
909
903
898
894
891
888
884
881
877
874
871
869
868
867
867
867
867
867
864
862
857
852
848
845
843
842
841
841
841
841
840
840
838
836
834
832
829
826
821
817
811
805
800
796
794
792
789
787
783
780
774
768
759
750
742
735
729
723
721
719
720
722
726
731
736
741
744
748
750
752
752
753
753
753
752
751
750
749
750
752
756
760
762
765
766
767
770
774
779
784
789
794
797
801
801
802
800
798
796
795
795
796
798
801
806
811
818
826
836
846
854
863
869
876
880
884
885
887
887
887
885
883
877
871
863
855
848
842
838
834
830
826
822
819
816
814
813
813
815
817
821
825
827
830
830
831
830
830
828
827
826
826
826
827
829
832
836
841
847
853
859
866
870
874
876
878
880
882
883
885
883
881
877
873
868
864
859
855
854
853
855
857
864
871
883
896
915
935
961
987
1018
1049
1083
1117
1149
1182
1212
1242
1267
1292
1312
1333
1352
1372
1391
1411
1438
1465
1498
1531
1567
1604
1643
1683
1727
1772
1821
1871
1926
1982
2043
2104
2170
2237
2308
2379
2453
2527
2604
2682
2768
2854
2947
3041
3139
3237
3339
3442
3547
3653
3760
3867
3974
4081
4088
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4032
3969
3901
3833
3767
3702
3636
3571
3504
3437
3364
3292
3215
3138
3057
2977
2894
2812
2734
2657
2585
2513
2450
2388
2333
2279
2228
2177
2128
2079
2030
1981
1932
1884
1838
1792
1749
1707
1672
1638
1609
1580
1554
1528
1503
1479
1453
1427
1400
1373
1346
1319
1292
1266
1242
1218
1195
1173
1150
1127
1104
1081
1058
1036
1014
992
972
953
934
916
899
883
867
852
837
823
809
795
778
762
744
726
709
693
679
666
660
654
653
653
650
647
640
634
627
620
613
606
598
590
582
575
569
564
559
554
549
544
538
532
526
520
514
508
503
499
496
494
493
493
494
496
499
503
507
511
512
514
514
514
517
520
525
531
537
543
549
556
559
562
562
563
563
563
563
563
563
563
563
563
563
563
562
562
558
555
549
543
540
537
537
537
542
547
555
564
572
581
588
596
598
601
599
598
597
597
598
600
601
602
602
603
603
603
603
603
604
606
609
612
617
623
630
637
644
651
657
663
667
672
675
678
681
684
688
692
696
700
704
709
715
721
728
735
739
744
746
749
748
748
745
743
740
737
734
731
728
725
722
719
716
714
711
709
708
708
708
709
712
716
721
726
729
733
735
737
737
738
738
738
737
736
735
734
734
734
735
737
742
747
756
765
778
791
807
824
847
871
899
927
958
990
1023
1056
1089
1122
1155
1188
1222
1257
1293
1329
1369
1409
1453
1497
1545
1593
1644
1695
1745
1796
1845
1894
1940
1987
2032
2077
2122
2167
2212
2257
2303
2350
2400
2450
2512
2575
2648
2722
2803
2885
2973
3061
3153
3246
3341
3437
3532
3627
3722
3817
3919
4022
4058
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4083
4072
3987
3902
3816
3731
3642
3553
3461
3369
3274
3179
3081
2983
2886
2790
2695
2600
2511
2423
2340
2257
2181
2106
2036
1967
1903
1840
1782
1725
1673
1621
1573
1525
1479
1433
1388
1344
1300
1257
1214
1172
1132
1093
1057
1021
990
959
932
906
881
857
834
812
792
772
755
738
726
714
705
697
687
678
666
655
642
630
617
604
590
577
564
551
542
533
528
523
518
513
507
501
492
483
471
459
448
438
428
419
411
403
395
388
381
375
368
362
354
347
339
331
325
320
317
314
314
314
316
319
322
325
327
330
329
329
326
323
320
317
313
310
308
307
306
305
304
303
301
300
301
302
306
310
317
324
333
342
350
358
364
371
376
382
387
392
397
403
410
417
424
431
439
447
455
463
470
477
479
482
480
479
478
477
476
476
476
476
476
476
476