1093
1207
1357
141
1482
1690
1726
1744
1764
1770
1776
1846
1850
1926
1952
1954
1962
2034
2036
2038
2214
2216
2224
2228
2230
2232
2234
2236
2262
2264
2266
2268
2292
2294
2323
2401
2403
2405
2591
2595
2601
2607
2675
2677
2679
2681
2711
2733
2761
3049
3092
3096
3102
3206
3250
3252
3254
3296
3326
3328
3426
3428
3430
3432
3434
3438
3440
3460
3462
3464
3468
3470
3472
3474
3476
3480
3500
3512
3524
3532
3544
3556
3598
3620
3636
3658
3664
3670
3707
3738
3812
3834
3836
3844
3858
3898
3913
3932
3968
3978
3982
4060
4085
4087
548
550
686
726
818
829
929
977
1464
1684
2317
3076
3273
3286
3695
3730
4069
624
1001
1003
1005
1007
1009
1013
1019
1021
1023
1025
1027
1029
1031
1033
1039
1049
1053
1055
1057
1061
1063
1065
1069
1071
1075
1077
1079
1083
1085
1087
1089
108
1091
1099
1101
1105
1107
1113
1115
1119
1121
1123
1127
1129
1137
1139
113
1141
1149
1151
1153
1155
1157
1165
1173
1175
1179
1181
1193
1195
1205
1211
1213
1217
1219
1221
1225
1227
1229
1237
1239
123
1245
1257
1259
1261
1263
1265
1269
1271
1273
1275
1277
1279
1281
1283
1287
1289
1293
1295
1297
1301
1303
1307
1309
1313
1315
1317
1319
131
1321
1323
1325
1329
1331
1335
1337
1343
1345
1347
1349
1351
1353
1355
1359
1361
1363
1371
1373
1375
1377
1379
1381
1385
1387
1389
1391
1393
1401
1403
1405
1407
1411
1413
1415
1417
1421
1423
1425
1427
1429
1431
1433
1435
1439
1441
1443
1445
1447
1453
1455
1457
1459
145
1463
1468
1470
1476
1480
1486
1488
148
1492
1494
1496
1498
1500
1502
1504
1506
1518
1520
1524
1526
152
1530
1532
1534
1536
1538
1540
1542
1544
1546
1548
1552
1554
155
1560
1562
1568
1570
1572
1574
1576
1578
1582
1584
1586
1590
1592
1596
1598
1600
1602
1604
1608
160
1610
1612
1614
1616
161
1628
1630
1636
1638
163
1640
1646
1648
1650
1652
1654
1656
1658
165
1660
1662
1668
1670
1674
1676
1678
1680
1683
1686
1688
1692
1694
1696
1698
1702
1704
1706
1708
1716
1718
1720
1722
1724
1728
1736
1742
1746
174
1752
1758
1760
1762
1768
176
1772
1774
1778
1780
1782
1784
1786
1796
1798
1800
1804
1806
1808
180
1810
1812
1828
182
1830
1832
1836
1838
1840
1842
1844
1848
184
1854
1866
186
1874
1878
1886
1888
188
1890
1896
1898
190
1916
1920
1922
1928
192
1930
1932
1934
1936
1940
1944
1946
1948
194
1956
1958
1968
1970
1974
1976
1978
1988
198
1990
1992
1994
1998
2000
2002
2004
2006
2008
2010
2012
2014
2016
2018
2022
2024
202
2030
2032
2042
2046
204
2054
2056
2058
2068
206
2074
2086
208
2098
2100
2104
210
2110
2112
2116
2118
2120
2124
2126
212
2130
2142
2144
2146
2148
2150
2156
2158
2160
2162
2164
2166
2168
216
2174
2176
2178
2180
2184
2188
218
2192
2194
2196
2198
2200
2202
2206
220
2210
2212
2218
2222
2226
2248
224
2252
2258
2260
2270
2272
2274
2282
2284
2288
228
2300
2302
2304
2306
2319
2321
2327
232
2339
2353
236
2375
2381
2387
238
2391
2393
2395
2397
2399
2407
2409
240
2411
2413
2415
2417
2419
2425
2427
2435
2437
2439
2441
2445
2447
2449
244
2453
2459
2461
2463
2465
2469
2471
2475
2477
2479
2481
2483
2485
2487
2489
2493
2495
2497
2499
2501
2503
250
2513
2519
2523
2525
252
2537
2539
2541
2543
2545
2547
254
2551
2555
2557
2559
2561
2563
2565
2567
2569
256
2571
2573
2577
2587
2589
258
2593
2599
259
2603
2605
2609
2611
2613
2617
2623
2625
2627
2629
262
2631
2633
2635
2637
2639
2643
2645
2647
2649
264
2651
2657
2661
2663
2669
2673
2683
2685
2687
268
2693
2695
2697
269
2701
2703
2705
2721
2723
2727
2729
272
2731
2735
2739
2743
2745
2747
2751
2753
2757
2763
2765
2767
2769
276
2771
2777
2779
2783
2785
2789
278
2791
2793
2797
2799
2801
2807
2821
2823
2825
282
2837
2839
2843
2845
2849
2851
2853
2855
2857
2859
285
2861
2863
2865
2867
2869
2871
2873
2875
2877
2883
2885
2887
2889
288
2891
2893
2895
2897
2901
2903
2907
2915
2923
2929
292
2931
2941
2943
2945
2947
2957
2963
296
2973
2981
2987
2989
2991
2993
2995
2997
2999
3001
3003
3005
3007
300
3011
3015
3017
3021
3023
3029
3035
3037
3039
3041
3051
3053
3055
3059
3061
3065
3067
306
3071
3075
3080
3086
3088
3090
3098
3100
3104
3108
310
3110
3112
3118
3120
3122
3124
3126
3134
3136
3140
3142
3144
3146
314
3154
3156
3158
3168
3170
3172
3174
3176
3178
3180
3182
3184
3186
3188
318
3190
3194
3196
3198
3200
3202
3208
3210
3218
3220
3224
3226
3228
322
3230
3232
3234
3236
3238
3242
3244
3246
324
3258
3262
3264
3268
326
3272
3275
3277
3279
3283
3285
3288
328
3292
3294
3298
3300
3304
3306
3308
3310
3312
3316
3318
3322
3324
3330
3332
3334
3336
3338
3340
3342
3344
3346
3348
3350
3352
3356
3358
3360
3362
3366
336
3370
3376
3378
3380
3384
3388
338
3402
3404
3406
3408
340
3412
3418
3420
3422
3424
342
3442
3444
344
3450
3452
3454
3456
3458
3466
346
3478
3482
348
3492
3494
3496
3498
3502
3504
3508
3514
3516
3520
3522
3526
352
3530
3534
3540
3542
3546
3548
3550
3554
3562
3564
3566
3568
356
3570
3572
3576
3578
3580
3586
3588
358
3590
3592
3594
3596
3600
3602
3604
3606
3608
360
3614
3616
3618
3622
3624
3626
3628
362
3630
3632
3638
3644
3646
3648
364
3650
3654
3656
3660
3668
3672
3674
3676
3678
3680
3682
3684
3686
3688
3690
3692
3694
3699
3701
3703
3705
3709
3713
3715
3717
3719
3721
3723
3725
3727
3729
372
3732
3734
3736
3740
3742
3744
3746
3748
3750
3752
3756
3758
3760
3762
3764
3766
376
3770
3774
3776
3784
3786
3788
3790
3792
3794
3796
3798
3800
3802
3810
3814
3816
3818
3822
3824
3826
3830
3842
3846
3850
3854
3860
3862
3864
3866
3868
386
3870
3872
3876
3878
3880
3882
3886
3888
3890
3896
3900
3902
3904
3906
3908
3910
3915
3917
3919
3921
3923
3925
3927
392
3931
3934
3936
3938
3940
3942
3944
3946
3948
394
3956
3958
3960
3962
3964
3974
3976
3980
3984
3988
3990
3992
3994
3996
3998
4002
4008
400
4010
4012
4014
4016
4020
4022
4024
4028
4032
4050
4052
4054
4056
4058
4066
4068
4073
4077
4079
4088
408
4090
4095
4097
4101
4103
4105
4107
412
414
416
418
420
423
425
427
429
431
433
435
439
445
451
453
455
459
461
463
465
468
472
478
480
482
484
486
488
490
492
494
497
498
504
506
508
510
516
520
528
530
534
536
540
544
546
552
555
557
563
565
567
569
571
573
575
578
580
582
584
588
592
594
596
600
602
604
606
610
612
617
621
623
626
628
640
646
648
650
652
657
660
666
670
672
674
678
680
682
684
690
692
696
698
700
704
706
708
710
716
718
71
724
728
730
732
734
736
738
740
744
746
748
750
752
756
758
762
768
770
772
774
776
778
780
782
788
790
792
794
796
798
800
802
804
806
810
814
816
820
822
825
827
831
833
837
839
841
843
845
847
84
851
855
857
867
871
875
877
881
887
891
907
909
913
925
927
931
933
935
937
939
941
943
947
949
94
951
955
959
963
965
967
969
971
973
975
979
981
983
985
987
991
993
995
997
999
107
122
156
2666
305
3077
3716
42
48
54
603
81
89
1000
1002
1004
1006
1008
1012
1014
1016
1018
1020
1022
1024
1026
1028
1030
1032
1038
1048
1052
1054
1056
1060
1062
1064
1068
1070
1074
1076
1078
1082
1084
1086
1088
1090
1092
1098
1100
1104
1106
1112
1114
1118
1120
1122
1126
1128
1132
1134
1136
1138
1140
1148
1150
1152
1154
1156
1164
1172
1174
1178
1180
1186
1192
1194
1202
1204
1206
1210
1212
1214
1216
1218
1220
1224
1226
1228
1236
1238
1240
1244
1248
1250
1256
1258
125
1260
1262
1264
1268
1270
1272
1274
1276
1278
1280
1282
1284
1286
1288
1292
1294
1296
1300
1302
1306
1308
1312
1314
1316
1318
1320
1322
1324
1328
1330
1334
1336
1342
1344
1346
1348
1350
1352
1354
1356
1358
1360
1362
1366
1368
1370
1372
1374
1376
1378
1380
1384
1386
1388
1390
1392
1396
1400
1402
1404
1406
140
1410
1412
1414
1416
1420
1422
1424
1426
1428
142
1430
1432
1434
1436
1438
143
1440
1442
1444
1446
144
1452
1454
1456
1458
1460
1462
1467
1469
146
1471
1473
1475
1479
147
1481
1483
1485
1487
1491
1493
1495
1497
1499
1501
1503
1505
1509
1517
151
1523
1525
1529
1531
1533
1535
1537
1539
1541
1543
1545
1547
1551
1553
1555
1559
1561
1563
1565
1567
1569
1573
1575
1577
1581
1583
1585
1589
1591
1595
1597
1599
159
1601
1603
1607
1609
1611
1613
1615
1627
1629
162
1635
1637
1639
1645
1647
1649
164
1651
1653
1655
1657
1659
1661
1665
1667
1669
1671
1673
1675
1677
1679
1682
1685
1687
1689
1691
1693
1695
1697
1701
1703
1705
1707
1709
1711
1713
1715
1717
1719
1721
1723
1725
1727
1731
1735
1739
173
1741
1743
1745
1747
1751
1757
1759
175
1761
1763
1765
1767
1769
1771
1773
1775
1777
1779
177
1781
1783
1785
1789
1795
1797
1799
179
1803
1805
1807
1809
1811
181
1827
1829
1831
1835
1837
1839
183
1841
1843
1845
1847
1849
1853
185
1865
1873
1877
187
1885
1887
1889
1897
189
1913
1915
1919
191
1921
1925
1927
1929
1931
1933
1935
1937
1939
193
1943
1945
1947
1951
1953
1955
1957
1961
1967
1969
1973
1975
1977
197
1981
1983
1987
1989
1991
1993
1997
1999
2001
2003
2005
2007
2009
2011
2013
2015
2017
201
2021
2023
2025
2027
2029
2031
2033
2035
2037
203
2041
2043
2045
2047
2049
2051
2053
2055
2057
205
2067
2073
207
2085
2097
2099
209
2103
2109
2111
2115
2117
2119
211
2123
2125
2129
2139
2141
2143
2145
2147
2149
2155
2157
2159
215
2161
2163
2165
2167
2173
2175
2177
2179
217
2183
2187
2191
2193
2195
2197
2199
219
2201
2205
2209
2211
2213
2215
2217
2219
2221
2223
2225
2227
2229
2231
2235
223
2245
2247
2251
2255
2257
2259
2261
2263
2265
2267
2269
2271
2273
2275
227
2281
2283
2287
2289
2291
2293
2299
2301
2303
2305
2318
231
2320
2322
2326
2338
2352
235
2374
237
2380
2384
2386
2388
2390
2392
2394
2396
2398
239
2400
2402
2404
2406
2408
2410
2412
2414
2416
2418
2424
2426
2430
2432
2434
2436
2438
243
2440
2444
2446
2448
2452
2454
2456
2458
2460
2462
2464
2466
2468
2470
2474
2476
2478
2480
2482
2484
2486
2488
2492
2494
2496
2498
249
2500
2502
2512
2518
251
2522
2524
2536
2538
253
2540
2542
2544
2546
2548
2550
2552
2554
2556
2558
255
2560
2562
2564
2566
2568
2570
2572
2576
257
2586
2588
2590
2592
2594
2596
2598
2600
2602
2604
2606
2608
260
2610
2612
2614
2616
2618
261
2622
2624
2626
2628
2630
2632
2634
2636
2638
263
2642
2644
2646
2648
2650
2656
2660
2662
2664
2668
2672
2674
2676
2678
267
2680
2682
2684
2686
2690
2692
2694
2696
2698
2700
2702
2704
2706
270
2710
2712
2714
2716
2718
271
2720
2722
2724
2726
2728
2730
2732
2734
2736
2738
2742
2744
2746
2750
2752
2756
2758
275
2760
2762
2764
2766
2768
2770
2776
2778
277
2782
2784
2788
2790
2792
2796
2798
2800
2806
2808
2810
2818
281
2820
2822
2824
2836
2838
2842
2844
2848
2850
2852
2854
2856
2858
2860
2862
2864
2866
2868
286
2870
2872
2874
2876
2878
287
2880
2882
2884
2886
2888
2890
2892
2894
2896
2900
2902
2906
2908
2910
2912
2914
291
2922
2928
2930
2940
2942
2944
2946
2956
295
2962
2972
2980
2986
2988
2990
2992
2994
2996
2998
299
3000
3002
3004
3006
3010
3012
3016
301
3020
3022
3028
3034
3036
3038
3040
3046
3048
3050
3052
3054
3056
3058
3060
3064
3066
3070
3074
3079
3081
3083
3085
3087
3089
3091
3095
3097
3099
309
3101
3103
3107
3109
3111
3115
3117
3119
3121
3123
3125
3127
3131
3133
3135
3137
3139
313
3141
3143
3145
3149
3151
3153
3155
3157
3167
3169
3171
3173
3175
3177
3179
317
3181
3183
3185
3187
3189
3191
3193
3195
3197
3199
3201
3205
3207
3209
3211
3217
3219
321
3223
3225
3227
3229
3231
3233
3235
3237
3239
323
3241
3243
3245
3249
3251
3253
3257
325
3261
3263
3265
3267
3269
3271
3274
3276
3278
327
3280
3282
3284
3287
3291
3293
3295
3297
3299
3303
3305
3307
3309
3311
3313
3315
3317
3319
3321
3323
3325
3327
3329
3331
3333
3335
3337
3339
3341
3343
3345
3347
3349
3351
3355
3357
3359
335
3361
3365
3369
3375
3377
3379
337
3383
3387
339
3401
3403
3405
3407
3409
3411
3413
3415
3417
3419
341
3421
3423
3425
3427
3429
3431
3433
3437
3439
343
3441
3443
3445
3447
3449
3451
3453
3455
3459
345
3461
3463
3465
3467
3469
3471
3473
3475
3477
3479
347
3481
3491
3493
3495
3497
3499
3501
3503
3507
3511
3513
3515
3519
351
3521
3523
3525
3529
3531
3533
3539
3541
3543
3545
3547
3549
3553
3555
3559
355
3561
3563
3565
3567
3569
3571
3573
3575
3577
3579
357
3585
3587
3589
3591
3593
3595
3597
3599
359
3601
3603
3605
3607
3611
3613
3615
3617
3619
361
3621
3623
3625
3627
3629
3631
3633
3635
3637
363
3641
3643
3645
3647
3649
3653
3655
3657
3659
3661
3663
3665
3667
3669
3671
3673
3675
3677
3679
3681
3683
3685
3687
3689
3691
3693
3696
3698
3700
3702
3704
3706
3708
3712
3714
3718
3720
3722
3724
3726
3728
3731
3733
3735
3737
3739
3741
3743
3745
3747
3749
3751
3755
3757
3759
3761
3763
3765
3767
3769
3771
3773
3775
3779
3781
3783
3787
3789
3791
3793
3795
3797
3799
3801
3803
3805
3809
3811
3813
3815
3817
3819
3821
3823
3825
3829
3831
3835
3837
3841
3843
3845
3847
3849
3851
3853
3857
3859
3861
3863
3865
3867
3869
3871
3875
3877
3879
3881
3883
3885
3887
3889
3891
3893
3895
3897
3899
3901
3903
3905
3907
3909
3911
3914
3916
3918
3920
3922
3924
3926
3928
3930
3933
3935
3937
3939
3941
3943
3945
3947
3949
3951
3953
3955
3957
3959
3961
3963
3965
3967
3971
3973
3975
3977
3979
3981
3983
3987
3989
3991
3993
3995
3997
3999
4001
4009
4011
4013
4015
4017
4019
4021
4023
4025
4027
4031
4035
4049
4051
4053
4055
4057
4059
4065
4067
4072
4074
4076
4078
4080
4084
4086
4089
4093
4096
4100
4102
4104
4106
413
415
417
419
422
424
426
428
430
432
434
438
444
450
452
454
456
458
460
462
464
466
467
471
473
477
479
481
483
485
487
489
491
493
495
496
503
505
507
509
50
515
519
525
527
529
533
535
537
539
543
545
547
549
551
553
554
556
562
564
566
568
570
572
574
576
577
579
581
583
587
589
591
595
599
601
605
607
609
611
616
620
622
625
627
635
637
639
641
645
647
649
651
658
659
665
667
669
671
673
677
679
681
683
685
689
695
697
699
703
705
707
709
713
715
717
721
723
725
727
729
731
733
735
737
739
743
745
747
749
751
755
757
761
763
767
769
771
773
775
777
781
783
787
789
791
793
795
797
799
801
803
805
809
811
813
815
817
819
821
823
824
826
828
830
832
836
838
840
842
844
846
850
854
856
866
870
874
876
880
886
890
898
906
908
912
924
926
928
92
930
932
934
936
940
942
944
946
948
950
954
958
95
962
964
966
968
970
972
974
976
978
980
982
984
986
990
992
994
996
998