0
3
4
7
8
9
10
11
13
14
16
17
18
20
24
29
30
32
34
35
37
39
40
43
44
45
48
51
52
53
54
55
56
57
63
64
65
67
68
69
71
72
73
74
75
80
81
83
85
86
87
88
89
91
96
97
98
99
103
108
109
112
113
114
117
118
119
120
123
124
125
126
127
128
132
133
134
142
145
146
147
148
151
152
153
154
157
160
161
163
165
166
168
170
172
173
174
177
179
180
181
182
183
184
186
188
189
190
192
193
194
195
197
199
200
201
202
205
207
209
210
211
212
213
214
215
217
219
221
225
227
232
233
234
235
241
243
248
250
252
253
254
255
256
260
262
263
267
268
269
271
272
273
275
280
281
282
284
289
290
293
295
296
298
299
300
303
306
307
308
311
319
322
325
326
329
330
331
332
333
335
337
338
343
345
349
350
351
352
354
356
362
363
365
366
368
369
370
371
372
373
374
375
385
386
389
390
391
392
394
395
396
397
398
401
403
404
406
408
410
413
415
416
417
418
419
421
423
424
425
426
430
432
433
434
435
436
438
440
442
443
446
447
448
449
450
452
453
455
456
457
462
463
464
467
468
471
472
474
477
478
479
481
482
483
484
485
486
489
490
492
494
496
500
501
504
505
507
508
509
511
514
515
516
518
526
527
530
531
532
533
534
535
536
538
540
541
543
546
547
549
551
552
554
560
561
562
565
566
570
571
573
576
578
579
581
582
583
584
587
589
593
594
596
598
600
604
605
611
612
613
618
619
620
621
623
625
626
627
629
634
636
637
638
639
642
643
644
645
646
653
656
658
660
661
662
664
665
666
668
670
672
676
677
678
680
681
682
688
690
693
695
696
699
703
704
710
714
715
716
717
718
719
722
725
727
728
729
730
732
735
738
740
741
742
746
747
748
749
752
753
755
757
760
762
765
766
768
769
770
772
773
774
777
780
781
783
784
786
789
790
791
792
794
796
798
802
804
806
809
811
813
816
818
820
821
822
824
826
827
828
829
830
834
835
837
840
842
844
845
850
851
853
854
855
857
860
861
862
863
866
868
869
877
878
879
882
883
884
887
888
889
890
891
894
895
896
897
898
901
902
903
905
907
909
913
915
916
918
920
921
923
924
925
927
928
929
930
932
934
937
938
941
944
947
949
950
951
952
953
956
957
959
963
964
965
966
967
968
969
974
976
977
979
980
981
982
983
984
986
988
989
990
991
992
993
995
997
998
999
1000
1001
1004
1005
1008
1009
1012
1015
1018
1019
1020
1021
1027
1036
1038
1040
1041
1043
1044
1045
1046
1047
1048
1049
1051
1053
1055
1056
1057
1058
1060
1062
1063
1064
1069
1070
1072
1073
1074
1075
1078
1080
1082
1083
1085
1086
1088
1090
1093
1094
1095
1096
1101
1103
1104
1105
1108
1109
1110
1112
1113
1114
1115
1116
1118
1119
1120
1121
1124
1125
1130
1132
1135
1136
1138
1140
1141
1143
1146
1150
1151
1152
1154
1155
1157
1160
1162
1163
1164
1165
1166
1167
1168
1172
1180
1182
1185
1186
1187
1188
1192
1194
1197
1199
1200
1204
1206
1208
1212
1213
1215
1217
1218
1219
1222
1224
1226
1228
1230
1232
1234
1236
1237
1239
1241
1242
1245
1246
1247
1248
1253
1256
1259
1260
1266
1269
1270
1274
1275
1276
1277
1280
1286
1287
1290
1291
1293
1295
1297
1298
1299
1300
1301
1304
1305
1309
1310
1311
1313
1315
1316
1323
1324
1326
1328
1332
1334
1336
1338
1339
1343
1346
1347
1349
1350
1351
1354
1360
1361
1363
1364
1367
1371
1372
1373
1375
1376
1378
1379
1382
1383
1384
1387
1391
1392
1393
1395
1399
1401
1407
1412
1417
1418
1421
1422
1423
1425
1428
1430
1432
1433
1437
1439
1442
1444
1446
1449
1450
1451
1452
1453
1454
1456
1457
1462
1466
1467
1469
1470
1471
1475
1476
1477
1479
1480
1481
1482
1483
1485
1486
1487
1491
1492
1493
1494
1506
1509
1510
1511
1515
1516
1517
1521
1522
1523
1524
1525
1527
1528
1529
1530
1532
1535
1537
1538
1540
1543
1544
1546
1549
1550
1551
1552
1554
1556
1559
1561
1562
1568
1569
1578
1582
1583
1585
1586
1587
1588
1590
1591
1594
1595
1598
1599
1602
1603
1606
1608
1609
1610
1611
1612
1613
1614
1618
1620
1625
1626
1627
1628
1629
1630
1632
1634
1637
1638
1639
1640
1641
1642
1643
1646
1649
1650
1651
1653
1655
1656
1657
1662
1663
1664
1667
1668
1671
1673
1676
1679
1680
1681
1682
1683
1684
1688
1690
1691
1692
1693
1695
1697
1698
1699
1700
1702
1703
1706
1707
1718
1719
1728
1729
1730
1733
1735
1736
1737
1740
1741
1742
1743
1744
1745
1746
1747
1749
1750
1756
1758
1759
1761
1763
1764
1766
1767
1768
1769
1770
1772
1773
1775
1776
1778
1779
1782
1783
1784
1786
1788
1790
1791
1802
1803
1804
1805
1806
1808
1810
1812
1814
1815
1817
1819
1820
1822
1823
1824
1825
1826
1827
1830
1832
1833
1834
1835
1837
1838
1841
1844
1845
1846
1848
1850
1853
1854
1855
1856
1858
1862
1863
1864
1865
1866
1867
1871
1874
1875
1878
1879
1881
1882
1883
1886
1887
1888
1889
1892
1893
1894
1895
1896
1898
1900
1901
1902
1906
1909
1912
1913
1920
1925
1928
1929
1930
1932
1933
1934
1937
1940
1941
1942
1945
1946
1949
1951
1952
1954
1955
1957
1958
1959
1961
1962
1963
1965
1966
1970
1971
1973
1974
1975
1976
1977
1978
1979
1980
1981
1983
1984
1986
1987
1988
1990
1991
1994
1996
1998
1999
2001
2002
2004
2007
2008
2009
2010
2011
2014
2015
2016
2017
2018
2019
2021
2022
2023
2024
2025
2026
2027
2028
2032
2033
2035
2036
2039
2040
2041
2046
2047
2048
2050
2051
2052
2055
2056
2059
2060
2064
2066
2067
2068
2069
2075
2077
2079
2080
2083
2084
2085
2088
2089
2090
2091
2092
2094
2096
2097
2102
2105
2106
2107
2108
2109
2111
2112
2115
2119
2120
2123
2131
2133
2134
2137
2138
2144
2147
2148
2150
2151
2153
2154
2156
2159
2161
2167
2172
2173
2175
2176
2179
2181
2182
2183
2190
2191
2195
2196
2198
2199
2201
2203
2204
2209
2210
2211
2213
2214
2215
2218
2221
2222
2226
2228
2232
2233
2234
2239
2242
2243
2245
2247
2249
2250
2251
2255
2258
2260
2269
2274
2275
2277
2279
2281
2283
2286
2289
2290
2291
2292
2293
2295
2296
2297
2298
2299
2301
2303
2306
2307
2308
2309
2310
2311
2314
2317
2319
2321
2322
2323
2325
2328
2329
2330
2331
2336
2337
2340
2342
2352
2354
2355
2358
2359
2360
2363
2364
2367
2371
2372
2373
2374
2377
2378
2379
2381
2385
2387
2389
2390
2391
2392
2393
2395
2396
2398
2401
2403
2404
2405
2410
2411
2412
2413
2414
2418
2421
2423
2424
2427
2428
2433
2435
2436
2437
2438
2440
2442
2444
2445
2446
2450
2452
2453
2454
2456
2457
2459
2460
2463
2469
2473
2474
2475
2476
2477
2478
2479
2482
2485
2487
2488
2489
2492
2495
2497
2500
2502
2503
2505
2507
2511
2514
2515
2516
2519
2521
2524
2530
2531
2533
2534
2537
2538
2542
2543
2545
2547
2549
2550
2553
2554
2555
2557
2558
2559
2560
2562
2564
2568
2570
2571
2573
2574
2575
2576
2578
2579
2582
2584
2585
2588
2589
2590
2591
2592
2593
2596
2597
2602
2606
2607
2610
2611
2616
2618
2619
2620
2621
2622
2623
2625
2626
2627
2630
2636
2637
2638
2639
2640
2644
2645
2646
2649
2650
2652
2653
2655
2656
2658
2659
2660
2662
2664
2665
2666
2667
2668
2669
2671
2672
2673
2675
2677
2678
2680
2682
2683
2688
2689
2690
2691
2692
2693
2694
2695
2701
2702
2704
2705
2707
2708
2710
2714
2715
2717
2719
2720
2723
2725
2728
2729
2732
2733
2736
2738
2740
2741
2742
2744
2745
2746
2750
2751
2752
2753
2756
2758
2760
2764
2765
2766
2767
2768
2772
2773
2774
2777
2779
2782
2784
2785
2786
2788
2789
2790
2791
2793
2795
2803
2804
2806
2807
2808
2810
2811
2817
2818
2820
2821
2822
2823
2824
2825
2827
2828
2829
2831
2833
2835
2836
2837
2838
2839
2841
2842
2844
2847
2852
2855
2856
2857
2858
2859
2860
2862
2865
2867
2868
2869
2870
2872
2873
2874
2876
2877
2879
2884
2885
2886
2887
2889
2893
2896
2897
2898
2899
2900
2901
2902
2903
2905
2906
2907
2908
2909
2912
2913
2917
2921
2923
2924
2925
2926
2927
2929
2930
2933
2934
2935
2936
2938
2939
2940
2945
2947
2953
2954
2956
2959
2961
2962
2963
2965
2967
2970
2971
2972
2974
2975
2976
2977
2979
2980
2981
2983
2984
2985
2986
2987
2988
2989
2990
2992
2994
2997
2998
2999
3001
3002
3005
3006
3009
3012
3013
3016
3017
3019
3020
3022
3025
3027
3029
3030
3032
3035
3036
3038
3040
3041
3043
3045
3046
3048
3052
3054
3055
3058
3060
3061
3062
3063
3064
3065
3067
3069
3070
3071
3073
3074
3075
3077
3078
3079
3080
3084
3085
3088
3089
3091
3093
3094
3096
3099
3101
3103
3104
3106
3108
3110
3112
3113
3115
3117
3119
3123
3126
3128
3130
3132
3133
3134
3138
3139
3140
3144
3147
3150
3152
3153
3155
3157
3158
3161
3162
3166
3169
3173
3177
3178
3180
3181
3184
3185
3186
3189
3191
3195
3197
3198
3200
3202
3204
3205
3207
3208
3212
3213
3214
3216
3219
3222
3223
3226
3229
3230
3231
3233
3239
3240
3241
3242
3244
3245
3246
3247
3249
3250
3252
3254
3255
3256
3257
3260
3261
3266
3269
3270
3272
3273
3274
3275
3276
3281
3282
3283
3287
3292
3295
3296
3297
3298
3299
3300
3301
3302
3307
3308
3310
3313
3314
3319
3320
3321
3322
3323
3325
3326
3328
3329
3332
3333
3334
3335
3336
3340
3343
3347
3348
3349
3350
3351
3352
3353
3355
3358
3360
3362
3363
3365
3369
3370
3372
3373
3375
3376
3377
3379
3381
3383
3384
3387
3389
3391
3392
3394
3395
3397
3398
3400
3401
3403
3404
3405
3406
3407
3408
3410
3411
3417
3418
3420
3424
3428
3429
3432
3433
3434
3435
3436
3438
3440
3441
3442
3443
3446
3448
3450
3451
3452
3455
3456
3459
3461
3462
3465
3466
3467
3468
3470
3473
3474
3478
3481
3483
3484
3485
3486
3487
3490
3492
3495
3498
3499
3501
3502
3504
3505
3507
3508
3509
3515
3516
3517
3518
3519
3520
3521
3525
3526
3527
3529
3531
3532
3534
3536
3537
3541
3543
3544
3545
3549
3552
3555
3558
3560
3562
3563
3564
3566
3567
3568
3569
3571
3573
3575
3576
3580
3581
3584
3585
3586
3587
3588
3594
3596
3597
3598
3599
3600
3601
3604
3605
3606
3609
3612
3614
3621
3622
3625
3626
3627
3628
3629
3632
3634
3635
3636
3637
3638
3640
3642
3644
3645
3646
3648
3649
3650
3657
3658
3659
3660
3661
3662
3664
3665
3667
3669
3671
3672
3674
3676
3677
3682
3683
3686
3687
3688
3691
3692
3694
3695
3697
3698
3699
3703
3705
3706
3707
3708
3709
3710
3711
3715
3718
3719
3721
3723
3727
3729
3730
3731
3732
3733
3734
3735
3737
3738
3739
3740
3741
3752
3755
3758
3759
3760
3761
3763
3764
3767
3769
3772
3773
3774
3777
3778
3779
3781
3787
3789
3791
3792
3794
3795
3797
3799
3804
3806
3810
3814
3815
3817
3818
3819
3820
3822
3823
3824
3825
3826
3828
3830
3832
3835
3837
3838
3839
3840
3841
3843
3844
3845
3848
3849
3851
3855
3857
3862
3864
3866
3867
3871
3874
3875
3879
3881
3882
3883
3885
3886
3891
3892
3893
3894
3895
3896
3898
3901
3903
3905
3906
3908
3910
3911
3915
3917
3921
3922
3925
3927
3931
3934
3935
3942
3944
3949
3950
3954
3955
3957
3958
3960
3961
3964
3966
3969
3970
3971
3972
3974
3978
3979
3982
3983
3987
3989
3990
3991
3992
3995
3997
3998
3999
4002
4003
4006
4010
4016
4017
4018
4023
4024
4027
4030
4036
4038
4040
4041
4042
4044
4046
4048
4049
4050
4051
4053
4057
4058
4059
4067
4068
4071
4073
4074
4075
4076
4077
4078
4081
4083
4088
4089
4091
4092
4095
4098
4099
4101
4102
4103
4104
4106
4107
4108
4109
4110
4113
4115
4116
4118
4120
4123
4124
4126
4128
4129
4132
4133
4134
4137
4140
4141
4144
4146
4150
4152
4155
4160
4161
4162
4164
4166
4167
4168
4170
4171
4177
4178
4179
4184
4185
4187
4188
4189
4190
4191
4194
4195
4200
4201
4202
4203
4204
4205
4206
4207
4210
4212
4214
4215
4216
