3
6
12
17
26
27
28
31
33
34
35
37
38
47
49
51
53
54
58
63
66
67
69
71
72
79
85
87
89
92
95
96
102
105
111
114
115
120
122
125
126
136
137
143
151
153
155
157
164
165
166
168
169
171
173
178
179
181
184
185
186
187
191
194
195
196
197
199
201
208
209
210
211
213
220
221
223
224
227
228
234
236
237
241
243
247
249
250
253
254
255
256
260
264
266
273
275
276
277
281
282
283
286
287
289
290
294
296
298
300
303
307
309
310
312
314
315
319
326
328
332
335
338
339
340
341
342
348
351
352
353
354
357
359
363
366
369
370
372
375
376
377
382
387
389
390
393
394
395
399
400
403
404
406
407
409
410
411
413
415
416
418
420
424
425
430
431
432
433
443
446
447
448
450
451
452
454
456
461
463
464
467
478
486
487
489
490
492
493
494
497
498
499
501
509
510
511
512
513
515
518
519
521
523
524
527
530
535
537
538
540
548
553
558
560
564
565
566
568
572
577
581
582
585
586
590
591
593
594
596
606
608
609
612
614
615
616
620
621
622
623
624
626
627
629
631
632
633
634
636
637
638
642
643
644
647
650
651
652
653
655
656
660
663
664
665
666
667
671
673
675
676
677
678
682
683
684
688
692
693
702
703
708
710
714
715
720
722
723
725
732
735
740
742
743
744
746
748
750
752
753
754
756
758
759
763
764
770
772
776
779
784
786
787
788
791
792
795
796
799
800
804
805
814
819
822
825
828
829
830
831
833
834
835
838
847
852
855
856
857
859
861
864
865
869
872
875
878
880
886
887
890
891
892
895
896
897
899
900
901
902
905
913
914
915
916
918
920
923
924
927
928
934
941
942
943
947
951
952
954
955
958
959
961
965
966
969
972
976
977
979
980
981
983
984
985
987
989
990
991
996
1001
1002
1005
1008
1009
1012
1014
1018
1020
1022
1024
1025
1027
1028
1029
1031
1034
1036
1039
1040
1041
1044
1047
1048
1049
1050
1056
1057
1059
1062
1066
1067
1069
1071
1077
1078
1081
1083
1085
1088
1092
1094
1096
1097
1102
1103
1105
1107
1108
1109
1110
1111
1112
1116
1118
1119
1123
1124
1126
1133
1138
1141
1143
1145
1146
1147
1148
1149
1150
1153
1155
1156
1157
1163
1165
1172
1173
1174
1177
1178
1180
1182
1185
1188
1189
1190
1191
1194
1200
1202
1204
1205
1206
1208
1212
1215
1219
1220
1221
1223
1227
1232
1234
1235
1238
1239
1242
1243
1244
1245
1251
1252
1253
1254
1256
1257
1260
1263
1266
1267
1271
1272
1273
1278
1279
1280
1281
1282
1284
1285
1286
1287
1292
1296
1297
1298
1299
1303
1304
1305
1307
1308
1310
1313
1317
1319
1321
1322
1323
1326
1333
1335
1336
1343
1344
1345
1346
1348
1349
1352
1355
1360
1367
1368
1371
1379
1380
1382
1383
1384
1389
1391
1392
1395
1402
1403
1405
1407
1410
1411
1415
1419
1420
1424
1426
1431
1433
1434
1435
1436
1440
1441
1443
1444
1449
1450
1452
1456
1457
1458
1459
1461
1464
1467
1471
1472
1473
1476
1480
1483
1484
1487
1491
1492
1498
1500
1501
1503
1509
1512
1514
1522
1527
1535
1538
1539
1542
1543
1545
1547
1557
1558
1559
1568
1569
1570
1572
1573
1574
1580
1581
1585
1587
1590
1593
1594
1595
1598
1604
1606
1608
1610
1612
1622
1624
1626
1629
1630
1632
1633
1634
1636
1640
1641
1642
1644
1645
1649
1650
1652
1656
1658
1662
1668
1669
1672
1674
1675
1678
1684
1685
1686
1692
1695
1698
1699
1702
1703
1708
1709
1711
1714
1719
1720
1721
1725
1726
1727
1731
1732
1734
1735
1737
1739
1740
1742
1744
1748
1750
1754
1756
1757
1758
1769
1770
1771
1772
1774
1775
1776
1777
1781
1782
1783
1784
1785
1787
1788
1789
1792
1793
1794
1799
1800
1801
1804
1805
1807
1812
1813
1816
1820
1826
1827
1828
1829
1830
1833
1840
1842
1844
1848
1849
1853
1856
1857
1859
1864
1867
1869
1870
1871
1877
1879
1880
1881
1885
1890
1892
1893
1897
1902
1904
1908
1912
1914
1915
1923
1924
1926
1928
1929
1936
1939
1940
1941
1943
1944
1947
1948
1954
1955
1956
1957
1958
1962
1963
1973
1977
1988
1992
1995
1996
1998
1999
2000
2001
2002
2006
2008
2016
2017
2018
2020
2022
2023
2025
2027
2028
2029
2034
2040
2041
2042
2044
2045
2047
2049
2050
2051
2052
2054
2056
2057
2058
2061
2062
2065
2066
2068
2069
2071
2074
2075
2080
2082
2084
2085
2088
2089
2090
2093
2094
2095
2099
2103
2106
2109
2111
2115
2116
2118
2123
2126
2128
2130
2131
2132
2136
2138
2139
2141
2149
2152
2156
2157
2159
2166
2167
2170
2172
2174
2175
2177
2180
2182
2184
2187
2190
2191
2192
2196
2199
2200
2201
2208
2209
2212
2215
2216
2218
2219
2220
2222
2226
2227
2230
2231
2232
2234
2236
2239
2240
2244
2246
2250
2251
2254
2259
2260
2263
2264
2265
2271
2272
2274
2275
2277
2278
2280
2286
2289
2290
2292
2295
2297
2300
2302
2316
2327
2329
2330
2333
2334
2336
2338
2341
2342
2345
2346
2347
2348
2350
2351
2352
2353
2354
2356
2358
2359
2360
2364
2368
2369
2372
2374
2375
2376
2377
2379
2384
2385
2387
2388
2389
2391
2396
2399
2401
2403
2408
2409
2412
2414
2415
2417
2421
2422
2423
2426
2428
2432
2434
2439
2441
2442
2443
2445
2447
2449
2450
2452
2455
2456
2461
2463
2464
2471
2472
2479
2480
2482
2485
2487
2488
2492
2494
2496
2497
2499
2501
2503
2504
2505
2506
2510
2513
2515
2517
2518
2521
2523
2526
2531
2532
2533
2534
2537
2541
2543
2545
2546
2548
2551
2552
2556
2558
2564
2565
2567
2569
2571
2572
2573
2577
2580
2584
2587
2588
2589
2590
2592
2594
2595
2596
2598
2602
2603
2605
2611
2617
2618
2620
2622
2626
2630
2631
2632
2633
2635
2638
2639
2640
2641
2643
2644
2645
2646
2649
2650
2652
2653
2657
2660
2661
2666
2668
2669
2672
2673
2675
2678
2679
2680
2682
2683
2686
2690
2694
2695
2699
2700
2703
2705
2706
2707
2708
2719
2721
2722
2723
2724
2727
2734
2737
2739
2742
2743
2744
2746
2747
2759
2761
2767
2768
2769
2771
2774
2775
2780
2782
2785
2786
2787
2788
2789
2792
2793
2797
2799
2800
2808
2809
2810
2811
2813
2814
2816
2817
2818
2819
2823
2825
2830
2832
2833
2834
2835
2839
2840
2841
2842
2843
2846
2848
2851
2853
2857
2859
2860
2864
2865
2867
2869
2873
2878
2880
2885
2887
2888
2889
2891
2894
2897
2898
2899
2906
2907
2911
2912
2913
2916
2917
2918
2919
2920
2922
2926
2930
2931
2934
2936
2937
2942
2948
2949
2950
2951
2952
2958
2961
2963
2970
2974
2976
2978
2979
2982
2983
2984
2990
2991
2992
2994
2997
2999
3000
3003
3005
3006
3007
3009
3011
3012
3014
3015
3018
3019
3021
3022
3026
3028
3030
3033
3042
3044
3052
3055
3059
3063
3067
3069
3074
3076
3078
3080
3081
3083
3086
3088
3089
3090
3091
3093
3094
3095
3098
3100
3104
3105
3106
3107
3109
3110
3112
3113
3117
3119
3121
3122
3124
3126
3129
3132
3134
3136
3141
3142
3144
3145
3147
3150
3152
3153
3157
3160
3163
3164
3167
3171
3172
3175
3178
3179
3180
3181
3186
3187
3191
3193
3196
3200
3202
3203
3209
3210
3213
3214
3217
3224
3226
3238
3239
3244
3245
3247
3249
3251
3252
3254
3256
3258
3259
3260
3261
3263
3266
3267
3268
3274
3275
3277
3279
3281
3284
3288
3291
3292
3293
3296
3297
3302
3304
3307
3316
3317
3320
3322
3323
3325
3329
3333
3338
3340
3341
3342
3351
3352
3353
3354
3356
3361
3363
3365
3371
3372
3375
3378
3379
3380
3382
3383
3387
3389
3391
3392
3395
3396
3403
3406
3407
3410
3414
3416
3423
3425
3426
3427
3430
3441
3442
3443
3447
3451
3453
3454
3457
3460
3461
3463
3466
3467
3469
3471
3475
3476
3477
3478
3481
3483
3491
3496
3501
3507
3508
3509
3516
3518
3519
3520
3521
3523
3524
3527
3529
3532
3534
3535
3536
3538
3540
3541
3542
3544
3545
3546
3549
3550
3552
3555
3560
3561
3562
3563
3565
3567
3568
3574
3575
3578
3580
3582
3583
3584
3587
3588
3589
3591
3594
3595
3596
3597
3599
3600
3601
3603
3605
3607
3609
3611
3613
3614
3615
3618
3622
3623
3625
3626
3629
3630
3632
3633
3634
3635
3638
3640
3641
3642
3648
3649
3650
3651
3654
3659
3665
3668
3672
3673
3675
3678
3680
3681
3682
3686
3691
3693
3695
3696
3701
3708
3709
3710
3712
3716
3718
3720
3723
3726
3727
3728
3732
3733
3735
3737
3738
3739
3750
3752
3754
3755
3756
3760
3761
3764
3767
3771
3772
3775
3776
3777
3779
3782
3784
3786
3788
3789
3792
3793
3794
3795
3801
3802
3803
3804
3808
3815
3819
3826
3827
3830
3831
3832
3836
3838
3845
3846
3847
3849
3853
3856
3858
3859
3860
3861
3864
3866
3872
3874
3876
3880
3881
3882
3886
3888
3890
3893
3894
3895
3896
3899
3901
3902
3903
3905
3906
3907
3909
3912
3919
3922
3924
3925
3932
3933
3936
3937
3938
3939
3941
3942
