0
7
9
11
12
13
14
15
17
18
21
22
25
27
30
34
35
37
39
41
47
51
54
55
57
59
61
62
63
67
69
71
73
75
78
80
83
84
85
86
90
91
93
96
102
103
110
112
113
114
119
120
121
124
125
126
127
128
133
134
139
140
141
143
145
148
149
153
155
157
159
160
161
163
167
170
171
179
191
192
197
200
206
209
212
213
215
219
221
222
223
224
226
227
229
233
234
238
239
245
249
251
259
260
261
262
267
268
279
283
284
287
293
294
299
300
304
305
306
307
308
309
314
317
319
324
327
332
333
334
335
336
337
340
342
343
346
347
349
353
365
366
371
372
376
377
378
382
383
385
392
393
395
396
398
399
406
407
413
414
417
423
424
425
430
434
440
441
444
447
449
450
451
454
456
458
462
466
468
475
478
479
481
482
483
484
488
493
495
500
512
513
516
519
520
523
525
526
528
532
534
539
540
542
544
547
549
551
556
558
559
560
561
566
571
575
577
578
579
587
590
591
593
595
596
597
601
602
604
607
613
615
620
621
627
628
631
632
633
636
637
640
641
642
649
650
653
654
655
657
658
661
664
666
668
670
672
676
678
679
680
681
686
688
689
692
693
694
696
698
700
705
707
709
710
711
715
716
722
725
731
732
733
734
735
737
738
739
742
744
745
747
749
750
751
754
755
756
759
760
761
762
763
767
768
769
775
776
777
780
784
787
789
792
793
794
796
799
802
804
806
809
817
821
822
828
830
834
838
846
848
850
852
853
861
862
864
870
876
877
879
881
885
889
894
895
896
898
902
905
908
909
913
915
917
919
920
926
931
935
936
937
938
940
941
942
947
948
957
959
960
961
963
965
968
969
970
986
991
993
994
995
996
998
1004
1006
1009
1012
1015
1016
1017
1019
1020
1021
1023
1025
1026
1027
1028
1029
1031
1033
1035
1037
1038
1039
1046
1049
1050
1053
1054
1056
1057
1058
1059
1064
1065
1066
1068
1069
1071
1072
1076
1080
1081
1082
1085
1092
1094
1108
1109
1111
1112
1119
1121
1123
1125
1129
1130
1132
1133
1137
1139
1141
1143
1148
1150
1152
1155
1158
1159
1161
1165
1166
1170
1172
1173
1174
1175
1181
1186
1187
1188
1189
1193
1194
1196
1203
1205
1206
1207
1208
1212
1217
1223
1227
1228
1230
1233
1234
1235
1239
1240
1241
1245
1247
1249
1250
1252
1255
1256
1260
1261
1265
1269
1271
1273
1275
1286
1287
1288
1289
1294
1298
1301
1304
1305
1306
1308
1312
1314
1315
1318
1322
1325
1327
1330
1336
1338
1345
1346
1350
1351
1365
1367
1368
1370
1371
1375
1383
1384
1387
1389
1390
1395
1396
1402
1403
1404
1406
1407
1409
1415
1420
1425
1427
1430
1433
1437
1439
1440
1442
1446
1447
1449
1450
1451
1461
1462
1463
1465
1467
1471
1475
1478
1481
1483
1486
1488
1489
1491
1493
1495
1499
1500
1502
1503
1504
1507
1508
1515
1516
1517
1518
1522
1525
1528
1533
1534
1535
1536
1537
1538
1543
1544
1551
1557
1558
1559
1561
1563
1567
1572
1574
1577
1580
1581
1582
1584
1588
1589
1591
1592
1597
1606
1607
1611
1614
1616
1618
1619
1622
1627
1635
1637
1638
1642
1645
1646
1649
1653
1658
1659
1660
1664
1669
1671
1677
1678
1683
1694
1697
1701
1704
1707
1710
1712
1714
1715
1717
1719
1721
1724
1726
1728
1729
1735
1736
1742
1744
1746
1748
1751
1754
1756
1758
1759
1760
1761
1763
1765
1768
1772
1777
1778
1780
1783
1788
1792
1795
1796
1797
1799
1802
1806
1807
1808
1809
1810
1811
1812
1814
1824
1825
1827
1828
1830
1835
1836
1840
1845
1848
1850
1851
1852
1853
1857
1860
1866
1868
1870
1872
1873
1874
1875
1879
1889
1890
1892
1895
1896
1898
1899
1904
1905
1907
1909
1911
1912
1915
1920
1922
1926
1928
1933
1935
1941
1943
1948
1950
1952
1953
1954
1957
1959
1966
1967
1970
1973
1975
1976
1977
1978
1979
1982
1983
1989
1990
1991
1993
1996
2005
2006
2007
2008
2012
2013
2014
2016
2019
2020
2022
2024
2025
2027
2030
2035
2044
2048
2050
2053
2058
2059
2064
2066
2069
2071
2072
2073
2075
2085
2086
2088
2090
2091
2093
2094
2096
2097
2098
2101
2104
2116
2121
2123
2125
2130
2131
2138
2141
2142
2143
2145
2146
2148
2150
2153
2154
2155
2157
2159
2165
2166
2172
2178
2179
2185
2188
2189
2192
2194
2195
2197
2203
2204
2209
2213
2217
2219
2221
2224
2225
2226
2235
2237
2239
2241
2242
2243
2245
2251
2253
2254
2257
2261
2262
2266
2267
2276
2280
2281
2282
2283
2284
2286
2289
2296
2298
2299
2300
2304
2305
2308
2315
2320
2326
2328
2330
2332
2333
2334
2345
2347
2349
2350
2351
2355
2356
2359
2364
2365
2369
2379
2383
2388
2389
2390
2391
2395
2396
2398
2399
2400
2401
2402
2403
2404
2406
2416
2417
2420
2427
2429
2435
2437
2439
2442
2444
2445
2447
2450
2463
2465
2468
2470
2473
2474
2475
2476
2480
2484
2488
2492
2497
2501
2505
2506
2509
2510
2511
2514
2516
2519
2521
2525
2527
2530
2533
2534
2537
2538
2540
2541
2544
2545
2549
2550
2552
2554
2555
2558
2559
2560
2561
2566
2568
2569
2571
2574
2576
2578
2580
2582
2584
2586
2587
2588
2590
2595
2596
2597
2598
2600
2603
2610
2612
2613
2617
2628
2635
2640
2641
2642
2644
2645
2646
2647
2651
2652
2654
2655
2656
2658
2659
2660
2661
2663
2664
2672
2674
2677
2678
2679
2683
2687
2691
2693
2694
2695
2698
2701
2702
2705
2708
2713
2716
2719
2722
2723
2727
2730
2731
2732
2734
2735
2737
2739
2746
2748
2750
2754
2757
2758
2760
2770
2771
2773
2775
2778
2780
2781
2788
2789
2790
2794
2798
2800
2801
2802
2804
2814
2817
2819
2820
2824
2825
2828
2831
2837
2840
2841
2843
2847
2849
2850
2854
2855
2860
2863
2864
2867
2868
2870
2871
2876
2877
2878
2879
2880
2884
2887
2889
2890
2894
2897
2901
2902
2903
2905
2906
2907
2909
2911
2912
2913
2914
2916
2918
2930
2931
2932
2933
2935
2936
2938
2940
2941
2944
2945
2947
2948
2950
2951
2953
2959
2960
2961
2962
2965
2966
2967
2971
2976
2987
2988
2991
2993
2996
2997
3002
3010
3012
3014
3022
3024
3030
3034
3036
3041
3045
3046
3047
3048
3050
3051
3053
3055
3057
3062
3063
3064
3065
3068
3071
3072
3074
3079
3087
3090
3093
3094
3096
3100
3104
3105
3106
3110
3112
3116
3123
3128
3129
3131
3135
3136
3137
3139
3144
3148
3150
3152
3155
3156
3159
3160
3162
3163
3165
3166
3172
3174
3178
3179
3189
3190
3192
3196
3197
3198
3201
3203
3204
3205
3206
3210
3211
3212
3213
3215
3219
3224
3229
3230
3231
3232
3234
3235
3239
3242
3246
3252
3253
3255
3259
3264
3266
3269
3270
3271
3273
3276
3277
3281
3283
3284
3285
3288
3289
3291
3293
3295
3301
3310
3312
3313
3319
3320
3323
3324
3331
3333
3334
3336
3337
3339
3341
3344
3345
3348
3349
3351
3359
3362
3363
3370
3371
3372
3373
3375
3376
3377
3379
3384
3385
3386
3388
3389
3390
3397
3400
3403
3406
3411
3412
3415
3416
3417
3419
3420
3427
3430
3431
3433
3440
3444
3446
3447
3448
3450
3451
3452
3457
3458
3461
3462
3464
3469
3471
3474
3477
3478
3481
3483
3485
3488
3491
3492
3493
3495
3503
3505
3512
3513
3516
3520
3522
3527
3528
3529
3531
3532
3534
3535
3536
3541
3544
3546
3551
3552
3556
3558
3560
3564
3572
3574
3575
3577
3578
3581
3585
3588
3592
3600
3601
3603
3605
3609
3612
3615
3618
3620
3622
3629
3637
3643
3649
3654
3655
3656
3659
3660
3663
3666
3668
3670
3671
3677
3681
3683
3686
3689
3690
3691
3692
3695
3697
3699
3701
3702
3703
3704
3708
3710
3711
3712
3713
3715
3719
3721
3722
3723
3724
3725
3728
3730
3736
3740
3742
3747
3749
3752
3757
3762
3765
3768
3769
3775
3780
3781
3782
3786
3787
3789
3792
3797
3798
3799
3806
3807
3810
3811
3814
3816
3825
3828
3830
3833
3835
3836
3839
3841
3847
3850
3851
3852
3853
3856
3857
3860
3861
3862
3863
3865
3866
3868
3872
3878
3880
3882
3883
3884
3887
3889
3891
3894
3900
3901
3905
3911
3912
3913
3917
3922
3923
3924
3926
3931
3934
3937
3938
3939
3941
3943
3946
3948
3949
3950
3952
3954
3955
3958
3959
3960
3961
3962
3964
3967
3969
3970
3971
3972
3973
3974
3975
3977
3980
3981
3982
3985
3987
3990
3994
3995
4002
