0
1
4
6
7
8
11
13
27
35
40
41
42
45
48
52
54
74
75
78
80
85
89
90
92
97
100
101
103
104
114
115
119
121
124
129
130
133
137
139
153
155
156
157
163
169
170
171
172
174
175
177
179
182
186
188
191
192
193
195
197
198
205
208
213
214
215
219
221
228
231
233
236
238
239
240
241
242
244
249
254
255
258
265
275
280
282
284
285
291
294
299
305
311
312
318
320
322
323
328
330
335
338
343
346
347
348
352
353
355
356
359
363
365
371
372
375
376
377
379
382
389
392
400
408
410
413
415
416
432
433
434
437
439
440
447
450
452
454
456
461
463
465
469
470
475
476
478
481
489
491
492
493
496
503
507
508
510
511
515
517
521
522
524
525
526
531
534
536
538
539
549
552
553
560
566
572
573
575
577
578
583
590
592
605
609
612
614
619
625
626
628
630
632
634
635
641
647
649
651
658
661
671
675
680
681
686
689
691
692
694
699
700
706
708
709
710
713
718
719
722
725
738
744
745
748
749
750
760
761
764
765
770
771
774
776
779
780
782
785
786
788
791
794
799
802
808
812
816
817
823
824
826
828
834
837
844
849
850
854
857
858
861
862
865
869
870
872
874
878
879
881
882
884
886
887
890
898
899
900
901
902
908
909
910
911
912
913
917
919
923
935
939
940
942
943
947
949
953
955
961
963
967
970
971
975
982
985
986
987
988
989
990
991
992
995
997
998
1009
1011
1013
1015
1018
1020
1021
1022
1024
1031
1032
1033
1037
1044
1045
1054
1058
1059
1062
1064
1070
1072
1075
1081
1082
1084
1085
1091
1098
1099
1100
1102
1113
1117
1121
1122
1128
1129
1130
1132
1133
1136
1138
1144
1147
1151
1153
1156
1163
1168
1169
1172
1174
1176
1177
1179
1181
1186
1196
1198
1200
1205
1208
1209
1211
1213
1221
1222
1225
1229
1232
1234
1236
1239
1240
1241
1244
1253
1257
1260
1261
1263
1265
1267
1272
1274
1275
1276
1277
1278
1282
1283
1284
1285
1287
1290
1291
1293
1294
1298
1299
1308
1309
1312
1313
1315
1319
1321
1322
1323
1325
1326
1330
1337
1339
1340
1341
1343
1345
1346
1348
1351
1354
1361
1362
1363
1370
1375
1382
1384
1387
1389
1391
1392
1395
1396
1397
1398
1400
1402
1403
1406
1408
1409
1410
1412
1413
1417
1418
1423
1424
1426
1427
1428
1431
1432
1433
1434
1435
1440
1441
1442
1446
1450
1451
1452
1454
1459
1461
1464
1466
1467
1469
1470
1471
1473
1475
1487
1494
1496
1497
1498
1500
1504
1505
1506
1509
1511
1518
1519
1520
1521
1525
1530
1532
1534
1539
1546
1548
1550
1553
1555
1559
1565
1567
1570
1575
1578
1579
1582
1583
1587
1588
1589
1592
1594
1596
1597
1598
1599
1605
1607
1610
1615
1617
1618
1622
1625
1626
1629
1630
1631
1636
1638
1640
1643
1647
1648
1649
1654
1656
1658
1660
1665
1670
1672
1675
1676
1677
1688
1693
1694
1697
1706
1707
1708
1710
1736
1737
1738
1739
1741
1743
1749
1750
1751
1752
1754
1758
1759
1761
1764
1766
1771
1773
1781
1782
1784
1791
1792
1793
1794
1796
1798
1805
1806
1808
1809
1811
1812
1818
1819
1823
1830
1831
1832
1833
1834
1836
1837
1838
1845
1861
1864
1865
1866
1870
1876
1881
1884
1887
1888
1890
1891
1895
1898
1901
1904
1905
1908
1909
1917
1918
1919
1924
1927
1929
1930
1936
1939
1942
1943
1945
1948
1954
1957
1959
1960
1963
1964
1965
1967
1969
1973
1977
1979
1983
1984
1985
1986
1990
1994
1995
1997
2001
2002
2003
2005
2007
2008
2010
2013
2014
2017
2018
2021
2022
2027
2029
2030
2038
2040
2042
2045
2046
2047
2049
2053
2063
2065
2067
2073
2077
2078
2079
2096
2099
2102
2104
2105
2109
2112
2113
2117
2119
2121
2123
2125
2126
2131
2132
2138
2144
2145
2147
2151
2153
2158
2161
2162
2166
2168
2169
2172
2173
2175
2177
2186
2192
2198
2199
2203
2204
2209
2212
2213
2215
2218
2234
2245
2246
2247
2251
2258
2259
2260
2261
2263
2264
2265
2267
2274
2279
2285
2289
2291
2298
2299
2301
2305
2308
2309
2322
2323
2327
2330
2331
2337
2342
2343
2348
2349
2351
2355
2357
2358
2359
2360
2362
2363
2365
2366
2367
2370
2371
2375
2376
2377
2380
2384
2385
2389
2400
2407
2415
2421
2423
2424
2427
2431
2434
2435
2436
2438
2441
2443
2447
2448
2450
2464
2469
2470
2472
2474
2477
2478
2479
2482
2485
2487
2490
2492
2493
2496
2504
2505
2506
2510
2511
2512
2513
2516
2520
2526
2527
2529
2534
2539
2541
2547
2551
2552
2555
2556
2558
2565
2566
2568
2571
2573
2577
2578
2581
2582
2584
2589
2593
2597
2603
2608
2609
2610
2611
2614
2617
2619
2620
2622
2625
2626
2628
2632
2634
2638
2641
2642
2649
2650
2652
2658
2659
2661
2662
2663
2665
2669
2670
2671
2673
2685
2689
2690
2693
2696
2698
2702
2704
2707
2708
2709
2710
2711
2714
2722
2725
2726
2727
2730
2734
2739
2741
2742
2743
2747
2748
2751
2752
2753
2754
2755
2758
2766
2767
2769
2771
2773
2774
2778
2781
2785
2786
2789
2790
2794
2795
2796
2800
2805
2807
2809
2813
2817
2819
2823
2829
2830
2832
2834
2840
2841
2843
2845
2847
2848
2849
2854
2857
2859
2867
2869
2873
2874
2875
2876
2878
2879
2883
2886
2887
2890
2891
2900
2904
2907
2908
2914
2919
2927
2929
2930
2932
2937
2940
2943
2945
2947
2950
2952
2954
2955
2956
2960
2967
2971
2972
2973
2976
2977
2991
2992
2994
2995
3000
3003
3004
3005
3007
3008
3010
3011
3012
3022
3023
3024
3026
3033
3035
3036
3038
3039
3040
3041
3043
3046
3055
3061
3065
3066
3067
3068
3069
3070
3072
3074
3076
3081
3083
3085
3086
3087
3089
3095
3096
3098
3102
3105
3106
3107
3108
3109
3112
3114
3115
3118
3119
3124
3127
3129
3131
3132
3134
3136
3137
3140
3141
3143
3145
3149
3151
3154
3158
3159
3163
3170
3171
3175
3183
3189
3193
3195
3198
3202
3205
3207
3208
3209
3211
3216
3217
3218
3224
3227
3230
3231
3232
3233
3235
3239
3242
3247
3248
3250
3258
3259
3261
3267
3269
3270
3273
3276
3278
3280
3282
3285
3287
3288
3289
3294
3304
3306
3307
3314
3316
3318
3320
3323
3324
3325
3330
3331
3332
3334
3336
3338
3340
3342
3343
3346
3348
3350
3351
3352
3356
3357
3358
3359
3362
3363
3365
3366
3367
3369
3370
3372
3376
3377
3378
3381
3383
3385
3388
3389
3391
3392
3396
3399
3402
3406
3407
3409
3411
3413
3419
3420
3423
3425
3427
3429
3438
3442
3443
3447
3448
3455
3459
3471
3472
3475
3479
3480
3481
3482
3484
3487
3489
3491
3494
3495
3496
3497
3501
3503
3506
3508
3511
3512
3515
3519
3520
3522
3527
3529
3533
3538
3539
3547
3550
3558
3563
3564
3573
3574
3579
3580
3582
3583
3584
3586
3589
3592
3595
3598
3603
3608
3609
3611
3613
3616
3619
3621
3626
3627
3630
3632
3635
3636
3637
3638
3641
3648
3649
3651
3654
3657
3659
3662
3666
3667
3668
3674
3677
3679
3680
3681
3682
3685
3686
3688
3691
3692
3693
3696
3701
3705
3706
3707
3710
3711
3718
3720
3721
3722
3728
3732
3736
3737
3741
3747
3748
3751
3752
3754
3755
3756
3758
3760
3764
3770
3772
3774
3775
3778
3779
3780
3781
3783
3784
3786
3790
3791
3793
3796
3797
3799
3800
3801
3802
3807
3809
3811
3813
3814
3815
3816
3817
3821
3822
3827
3833
3840
3843
3844
3845
3847
3849
3851
3860
3861
3863
3866
3868
3869
3872
3874
3876
3877
3878
3879
3884
3890
3892
3896
3901
3902
3905
3909
3910
3916
3918
3920
3923
3925
3927
3931
3933
3934
3938
3940
3944
3948
3949
3951
3954
3956
3957
3961
3963
3965
3966
3968
3973
3978
3980
3981
3988
3992
3993
3997
3999
4002
4004
4005
4008
4010
4012
4019
4020
4024
4025
4029
4030
4031
4036
4037
4040
4043
4044
4045
4046
4049
4052
4058
4061
4062
4063
4064
4067
4071
4072
4075
4080
4081
4082
4084
4087
4090
4091
4094
4097
4098
4100
4102
4105
4107
4108
4109
4113
4116
4117
4119
4120
4122
4124
4128
4132
4135
4136
4137
4138
4141
4143
4144
4146
4147
4148
4153
4157
4158
4161
4162
4163
4164
4165
4166
4167
4172
4175
4182
4192
4193
4196
4197
4199
4202
4207
4209
4214
4215
4222
4223
4225
4237
4241
4245
4248
4249
4250
4255
4259
4260
4262
4268
4269
4270
4272
4273
4279
4282
4285
4286
4291
4293
4294
4304
4312
4313
4316
4318
4320
4321
4322
4324
