3
4
6
7
8
9
15
18
21
24
26
28
29
31
39
41
44
45
47
48
49
52
54
55
57
61
62
65
70
72
73
75
78
79
82
85
86
87
90
94
96
97
99
101
102
103
109
111
114
115
117
119
125
127
129
132
133
139
141
144
146
147
152
155
156
157
159
164
166
169
173
175
176
179
182
183
184
185
186
188
190
191
194
195
197
199
201
202
204
207
208
210
215
216
217
219
222
224
226
228
229
230
233
235
236
237
242
244
250
251
259
261
263
264
265
273
275
278
279
281
282
285
288
290
291
294
298
300
302
304
305
307
308
312
313
314
316
318
319
320
324
325
327
328
331
332
335
336
337
339
343
344
345
346
347
350
354
355
356
358
359
366
368
370
371
374
375
380
382
383
384
385
388
389
392
395
396
397
398
405
407
408
412
413
417
420
422
423
425
429
431
433
442
446
448
449
450
451
459
461
462
464
465
468
469
471
473
474
478
479
481
484
486
487
489
490
491
492
495
496
498
502
511
512
513
515
520
521
522
523
524
528
529
530
531
532
533
534
535
536
542
543
544
545
547
549
550
556
557
562
563
564
567
568
570
572
573
576
579
580
585
590
594
596
599
603
605
607
608
610
612
616
617
620
622
633
635
638
640
642
643
646
648
649
652
653
655
657
658
659
661
664
665
666
668
676
680
682
683
684
685
686
688
689
691
694
695
697
704
705
709
711
713
714
716
718
719
722
723
724
726
727
733
735
736
738
739
740
741
744
747
753
756
757
758
759
760
761
764
765
768
770
771
772
776
777
778
782
783
784
787
794
801
805
806
807
809
819
823
825
828
829
830
832
833
834
835
836
837
839
841
842
849
851
852
854
860
862
864
865
868
869
870
872
873
875
877
878
881
882
884
887
889
891
894
895
896
899
902
910
912
915
918
921
922
923
926
927
929
930
932
935
936
937
939
941
942
943
945
946
947
949
950
951
952
955
959
961
963
964
965
971
972
973
976
978
979
983
984
985
986
988
995
996
997
998
1001
1003
1005
1009
1011
1012
1014
1015
1016
1018
1019
1021
1022
1023
1024
1026
1027
1030
1031
1033
1034
1035
1038
1039
1040
1043
1044
1045
1046
1048
1049
1051
1057
1058
1059
1061
1065
1070
1073
1074
1079
1080
1081
1083
1084
1088
1091
1093
1096
1099
1100
1101
1102
1107
1110
1112
1113
1114
1117
1118
1119
1124
1127
1128
1129
1131
1134
1135
1139
1140
1142
1143
1144
1147
1148
1150
1153
1154
1159
1160
1161
1162
1163
1164
1167
1168
1170
1171
1172
1174
1176
1180
1183
1185
1187
1188
1192
1193
1197
1198
1201
1206
1207
1210
1215
1216
1217
1218
1220
1224
1226
1229
1234
1236
1242
1243
1247
1248
1252
1254
1257
1258
1259
1263
1266
1267
1270
1271
1274
1275
1280
1281
1283
1284
1285
1286
1287
1289
1291
1295
1296
1297
1298
1300
1301
1304
1305
1307
1308
1313
1316
1317
1320
1321
1322
1323
1324
1325
1326
1327
1331
1334
1336
1338
1341
1342
1344
1345
1349
1350
1351
1352
1353
1354
1357
1360
1361
1364
1365
1366
1367
1370
1371
1374
1375
1381
1382
1384
1387
1388
1389
1390
1391
1392
1394
1395
1396
1397
1399
1401
1404
1407
1409
1411
1412
1413
1414
1416
1418
1419
1425
1427
1428
1429
1430
1431
1432
1434
1435
1436
1437
1440
1441
1442
1451
1453
1454
1461
1462
1467
1470
1471
1472
1473
1474
1476
1477
1478
1479
1481
1484
1486
1487
1489
1490
1492
1493
1496
1497
1498
1506
1507
1508
1509
1511
1513
1515
1517
1519
1521
1522
1524
1526
1529
1530
1531
1536
1537
1538
1543
1545
1553
1554
1555
1556
1559
1560
1562
1565
1567
1569
1570
1573
1574
1577
1583
1584
1585
1587
1588
1589
1590
1592
1593
1594
1596
1597
1598
1601
1602
1603
1604
1605
1611
1613
1618
1623
1625
1627
1630
1631
1636
1639
1641
1645
1646
1655
1656
1658
1664
1667
1668
1669
1671
1677
1680
1684
1687
1688
1690
1691
1693
1696
1698
1699
1700
1702
1705
1709
1711
1712
1713
1717
1726
1728
1729
1730
1731
1733
1734
1739
1741
1742
1744
1745
1747
1748
1749
1753
1754
1765
1771
1773
1774
1775
1778
1779
1780
1781
1782
1785
1787
1789
1792
1793
1795
1797
1800
1801
1804
1807
1808
1809
1810
1811
1814
1818
1819
1820
1822
1824
1825
1826
1829
1830
1835
1836
1839
1840
1847
1848
1850
1853
1854
1855
1857
1859
1860
1861
1866
1867
1871
1873
1876
1877
1878
1881
1882
1883
1885
1888
1890
1891
1892
1897
1899
1901
1905
1910
1911
1912
1916
1917
1918
1922
1924
1927
1931
1940
1941
1944
1945
1947
1949
1950
1951
1952
1953
1954
1956
1959
1961
1962
1963
1964
1965
1966
1969
1971
1972
1973
1976
1977
1978
1979
1980
1982
1983
1985
1986
1987
1990
1992
1994
1998
1999
2000
2001
2003
2008
2009
2010
2012
2013
2015
2016
2018
2020
2023
2026
2028
2029
2030
2031
2033
2035
2037
2040
2041
2042
2046
2048
2049
2050
2053
2056
2060
2061
2062
2063
2064
2066
2071
2072
2073
2074
2077
2078
2079
2080
2084
2085
2087
2094
2096
2097
2101
2106
2108
2109
2111
2117
2118
2119
2121
2122
2123
2124
2125
2126
2129
2131
2136
2138
2139
2141
2145
2146
2147
2148
2149
2151
2154
2157
2158
2161
2163
2164
2167
2169
2170
2172
2173
2175
2180
2181
2185
2186
2187
2188
2192
2193
2196
2200
2201
2202
2204
2208
2210
2211
2213
2214
2218
2220
2225
2232
2239
2242
2244
2245
2247
2248
2249
2250
2252
2254
2255
2256
2257
2258
2259
2260
2261
2262
2263
2265
2268
2269
2277
2279
2281
2282
2284
2285
2286
2289
2291
2292
2295
2296
2297
2299
2300
2306
2307
2309
2310
2315
2321
2323
2325
2330
2331
2332
2336
2341
2342
2344
2348
2354
2356
2359
2360
2361
2364
2366
2367
2368
2370
2373
2374
2375
2376
2380
2381
2385
2388
2389
2390
2394
2395
2396
2399
2400
2404
2405
2406
2408
2409
2417
2418
2422
2425
2427
2431
2433
2435
2436
2440
2443
2446
2447
2448
2451
2452
2457
2459
2462
2465
2467
2470
2471
2474
2478
2480
2481
2482
2483
2486
2490
2491
2492
2496
2497
2498
2501
2504
2505
2506
2508
2511
2512
2515
2516
2518
2520
2525
2527
2528
2529
2532
2534
2535
2539
2540
2542
2543
2548
2549
2550
2551
2554
2555
2561
2562
2565
2568
2570
2573
2574
2575
2576
2579
2580
2584
2585
2590
2591
2593
2599
2600
2602
2604
2607
2608
2612
2614
2615
2616
2617
2619
2625
2626
2627
2629
2632
2635
2637
2640
2641
2644
2645
2646
2647
2648
2649
2651
2653
2655
2657
2662
2664
2666
2668
2669
2670
2671
2672
2674
2677
2681
2683
2685
2687
2690
2693
2696
2697
2698
2700
2703
2704
2706
2709
2710
2713
2716
2720
2721
2725
2727
2729
2731
2733
2734
2737
2742
2750
2752
2753
2754
2755
2756
2761
2763
2765
2766
2768
2770
2775
2777
2779
2780
2784
2785
2788
2789
2791
2795
2796
2797
2799
2800
2804
2805
2807
2808
2810
2811
2812
2818
2819
2822
2823
2826
2832
2834
2835
2837
2838
2841
2844
2845
2847
2848
2849
2850
2851
2854
2856
2857
2858
2861
2863
2864
2865
2868
2869
2870
2872
2876
2877
2878
2887
2891
2892
2894
2895
2897
2900
2902
2903
2904
2907
2918
2921
2925
2927
2930
2931
2933
2934
2938
2939
2941
2944
2945
2947
2948
2949
2953
2956
2960
2961
2966
2969
2970
2973
2974
2976
2977
2978
2985
2987
2989
2992
2994
2997
2999
3000
3001
3002
3004
3011
3012
3014
3021
3022
3023
3025
3027
3030
3031
3036
3037
3039
3040
3042
3043
3046
3047
3048
3050
3051
3053
3056
3057
3063
3066
3067
3074
3075
3076
3077
3078
3079
3080
3081
3082
3083
3084
3090
3091
3092
3093
3094
3098
3102
3103
3104
3105
3109
3113
3116
3122
3125
3131
3132
3136
3139
3140
3142
3143
3144
3145
3147
3148
3154
3157
3158
3161
3166
3167
3172
3173
3174
3175
3179
3180
3181
3182
3184
3187
3188
3194
3196
3197
3199
3200
3202
3203
3204
3205
3210
3216
3219
3222
3223
3225
3229
3233
3235
3238
3239
3240
3242
3246
3249
3250
3253
3255
3258
3259
3260
3261
3262
3264
3265
3266
3268
3269
3272
3276
3277
3281
3283
3285
3287
3293
3294
3298
3299
3300
3301
3302
3304
3306
3308
3309
3310
3311
3312
3320
3325
3327
3328
3329
3330
3333
3334
3335
3338
3339
3344
3347
3348
3353
3354
3359
3362
3366
3368
3369
3373
3376
3377
3378
3381
3382
3383
3384
3388
3389
3394
3398
3399
3403
3405
3406
3409
3410
3414
3415
3417
3419
3420
3424
3426
3428
3429
3430
3432
3435
3439
3441
3443
3446
3448
3450
3451
3453
3454
3455
3456
3457
3458
3462
3465
3467
3468
3469
3470
3472
3473
3475
3476
3477
3478
3481
3484
3486
3488
3492
3496
3497
3499
3502
3503
3505
3511
3512
3514
3516
3520
3522
3526
3527
3528
3529
3531
3532
3533
3536
3537
3540
3542
3543
3544
3545
3546
3549
3550
3551
3552
3554
3556
3557
3559
3560
3562
3566
3569
3574
3576
3580
3582
3583
3585
3588
3593
3595
3596
3597
3598
3604
3605
3606
3609
3611
3613
3615
3616
3618
3619
3620
3621
3622
3625
3626
3627
3628
3629
3630
3631
3634
3635
3638
3642
3643
3648
3652
3654
3655
3657
3658
3659
3662
3665
3667
3668
3669
3670
3673
3676
3682
3683
3684
3685
3690
3691
3695
3696
3703
3704
3705
3707
3710
3712
3714
3716
3717
3718
3719
3720
3729
3732
3734
3735
3738
3740
3741
3744
3745
3746
3752
3755
3756
3757
3758
3759
3761
3762
3765
3766
3767
3768
3771
3777
3780
3781
3783
3784
3787
3795
3803
3810
3814
3816
3818
3821
3823
3824
3826
3827
3828
3829
3832
3834
3835
3837
3838
3839
3840
3842
3843
3844
3846
3848
3849
3850
3856
3859
3860
3865
3866
3871
3872
3873
3875
3880
3884
3885
3886
3887
3888
3892
3896
3897
3899
3900
3904
3906
3908
3911
3919
3922
3926
3928
3929
3930
3931
3932
3933
3934
3939
3940
3943
3945
3946
3948
3950
3951
3954
3955
3958
3959
3960
3964
3966
3967
3972
3975
3977
3981
3986
3988
3990
3995
3997
3998
3999
4002
4003
4007
4008
4009
4010
4015
4016
4018
4021
4022
4023
4024
4026
4028
4029
4030
4033
4037
4039
4041
4044
4046
4047
4048
4051
4054
4058
4061
4062
4064
4065
4066
4067
4070
4073
4076
4077
4080
4081
4082
4086
4087
4088
4089
4092
4093
4094
4095
4097
4104
4106
4108
4112
4114
4117
4120
4121
4123
4128
4131
4132
4133
4135
4136
4139
4140
4141
4142
4143
4144
4146
4152
4153
4154
4155
4156
4159
4164
4166
4167
4172
4178
4186
4188
4190
4194
4195
4196
4197
4199
4207
4208
4211
4213
4214
4216
4217
4220
4222
4225
4226
4228
4229
4231
4232
4234
4236
4237
4238
4241
4242
4243
4244
4246
4248
4251
4252
4256
4257
4261
4262
4265
4267
4270
4272
4273
4278
4279
4281
4282
4284
4286
4287
4288
4290
4291
4294
4296
4301
4307
4309
4310
4311
4314
4315
4316
4317
4318
4319
4320
4322
4325
4327
4328
4331
4333
4335
4337
4339
4341
