0
1
4
6
7
11
12
13
14
16
17
18
20
21
22
23
24
27
28
29
32
34
35
39
43
44
49
50
52
53
55
56
60
61
62
63
64
67
69
70
71
73
77
78
81
83
84
88
92
94
96
98
99
101
105
106
109
112
115
117
120
122
123
124
125
128
132
135
136
139
142
143
145
146
148
149
151
152
155
157
159
160
162
163
165
167
170
172
175
177
181
184
186
187
189
194
196
198
200
202
203
204
205
207
208
209
210
211
213
219
221
222
223
224
225
226
227
228
229
231
233
236
241
243
244
248
249
250
255
257
259
264
265
268
271
272
276
277
278
280
282
283
287
288
289
292
293
294
296
297
298
299
300
302
304
306
309
310
312
315
316
318
319
320
323
324
326
329
333
336
337
338
339
340
344
347
348
349
350
351
353
356
362
363
364
367
368
369
370
372
373
375
376
379
382
385
387
388
389
391
393
394
395
402
403
405
406
407
411
412
424
426
427
430
433
437
438
440
446
447
448
458
461
462
463
465
466
467
469
470
472
476
477
478
483
484
485
486
487
491
492
493
494
495
499
500
501
502
503
504
508
510
511
520
521
526
528
529
532
534
539
542
548
554
555
557
559
560
567
569
571
572
573
574
576
577
579
580
587
588
589
591
592
596
598
599
600
602
604
606
613
614
616
617
618
619
621
622
623
627
631
632
637
638
639
644
645
647
649
650
651
652
654
655
658
661
662
663
667
668
671
673
674
675
679
680
681
683
685
686
691
692
693
696
697
698
703
707
710
711
712
714
715
717
719
720
721
722
724
725
732
736
737
739
742
744
745
747
748
750
751
752
755
756
757
759
764
765
766
768
772
780
781
782
783
784
786
788
790
796
797
798
801
802
803
807
808
809
810
815
816
818
822
826
828
829
830
833
834
835
836
837
838
843
844
845
847
853
854
856
861
864
865
868
869
871
872
876
881
882
883
885
887
890
891
893
894
897
898
900
904
907
909
910
911
912
915
920
924
925
926
929
936
938
940
943
944
945
946
948
949
951
953
954
957
962
963
964
965
970
971
974
975
976
977
980
983
985
987
990
991
992
994
996
997
1004
1007
1008
1012
1013
1014
1016
1018
1020
1021
1022
1023
1025
1028
1030
1033
1035
1038
1041
1043
1044
1046
1048
1050
1051
1053
1060
1062
1064
1072
1074
1076
1080
1081
1082
1091
1093
1095
1097
1098
1099
1101
1102
1106
1108
1109
1110
1112
1113
1114
1115
1121
1127
1128
1129
1132
1135
1139
1140
1141
1142
1143
1148
1150
1153
1155
1156
1158
1159
1161
1162
1164
1165
1169
1171
1173
1177
1179
1185
1187
1188
1190
1191
1192
1193
1194
1196
1198
1201
1203
1204
1205
1208
1209
1210
1212
1213
1217
1220
1221
1223
1224
1225
1230
1231
1235
1237
1239
1240
1243
1245
1247
1248
1250
1251
1252
1253
1254
1255
1257
1259
1261
1262
1264
1265
1268
1269
1271
1275
1276
1277
1279
1280
1281
1282
1284
1287
1289
1290
1291
1293
1294
1296
1297
1298
1299
1304
1305
1306
1307
1308
1309
1310
1311
1317
1319
1320
1321
1323
1324
1325
1327
1329
1332
1333
1337
1338
1343
1348
1351
1352
1355
1356
1357
1360
1361
1362
1363
1364
1371
1372
1378
1382
1384
1386
1389
1391
1392
1394
1396
1401
1402
1404
1405
1409
1412
1415
1417
1420
1422
1423
1425
1431
1432
1436
1440
1442
1445
1448
1453
1456
1457
1460
1462
1464
1466
1470
1475
1476
1477
1478
1480
1482
1484
1487
1489
1491
1494
1495
1496
1498
1499
1500
1508
1509
1510
1511
1514
1521
1522
1524
1525
1530
1531
1532
1535
1536
1539
1540
1541
1542
1543
1544
1546
1547
1548
1549
1550
1551
1553
1554
1555
1557
1560
1563
1564
1571
1572
1574
1575
1577
1578
1580
1584
1587
1589
1590
1592
1593
1594
1595
1596
1597
1598
1600
1604
1606
1607
1608
1612
1619
1620
1621
1627
1628
1629
1630
1631
1634
1636
1637
1640
1644
1647
1651
1653
1654
1658
1664
1666
1669
1670
1671
1672
1674
1679
1680
1684
1685
1686
1690
1691
1695
1696
1698
1699
1700
1707
1709
1710
1712
1717
1718
1724
1725
1726
1729
1731
1732
1734
1739
1741
1742
1745
1747
1750
1751
1754
1755
1756
1757
1758
1763
1764
1767
1771
1772
1773
1774
1777
1780
1781
1782
1783
1785
1787
1792
1797
1798
1800
1802
1805
1807
1808
1812
1814
1815
1819
1820
1823
1826
1827
1830
1833
1834
1837
1838
1840
1841
1844
1850
1855
1857
1859
1860
1862
1863
1865
1868
1872
1875
1876
1878
1882
1883
1884
1888
1891
1892
1893
1894
1896
1898
1900
1905
1906
1907
1910
1911
1912
1913
1917
1918
1921
1923
1924
1925
1926
1928
1930
1932
1933
1938
1939
1940
1947
1949
1950
1951
1954
1955
1956
1957
1958
1959
1961
1963
1967
1969
1970
1971
1976
1977
1981
1982
1983
1984
1987
1992
1995
1996
1997
1998
1999
2001
2002
2003
2004
2006
2009
2011
2012
2013
2014
2016
2018
2019
2021
2024
2025
2027
2029
2030
2031
2032
2034
2038
2040
2042
2047
2049
2053
2054
2056
2059
2060
2061
2065
2071
2073
2074
2080
2081
2083
2088
2089
2091
2092
2095
2096
2097
2098
2099
2100
2104
2106
2107
2108
2111
2112
2113
2115
2116
2118
2120
2121
2122
2128
2130
2131
2132
2133
2136
2137
2138
2139
2140
2144
2147
2149
2151
2153
2154
2158
2159
2163
2171
2172
2174
2177
2182
2184
2185
2188
2189
2190
2192
2197
2199
2200
2208
2209
2211
2213
2214
2215
2218
2219
2220
2222
2225
2227
2229
2231
2232
2235
2236
2237
2239
2241
2242
2243
2244
2245
2246
2247
2249
2250
2251
2254
2255
2256
2257
2258
2260
2262
2263
2266
2269
2272
2278
2282
2283
2287
2289
2292
2293
2294
2296
2298
2299
2300
2302
2303
2305
2307
2308
2311
2315
2317
2320
2323
2324
2325
2326
2327
2332
2338
2343
2350
2351
2354
2355
2358
2365
2368
2373
2375
2377
2378
2381
2383
2384
2385
2387
2389
2390
2391
2392
2393
2394
2396
2398
2399
2400
2402
2405
2406
2407
2410
2414
2415
2417
2420
2426
2427
2429
2430
2431
2435
2436
2438
2444
2446
2448
2450
2451
2452
2453
2455
2456
2457
2465
2467
2468
2471
2473
2478
2480
2481
2483
2487
2493
2494
2495
2498
2502
2505
2508
2510
2511
2513
2515
2516
2524
2526
2527
2529
2532
2534
2539
2541
2543
2544
2545
2548
2549
2552
2553
2556
2557
2560
2561
2563
2564
2565
2566
2567
2568
2570
2572
2573
2574
2575
2576
2578
2579
2580
2581
2582
2585
2586
2590
2592
2593
2596
2597
2599
2600
2603
2605
2607
2613
2614
2615
2619
2620
2622
2623
2625
2627
2628
2629
2630
2631
2632
2633
2634
2641
2646
2647
2648
2651
2652
2655
2657
2659
2661
2662
2665
2667
2669
2670
2675
2680
2681
2684
2687
2688
2689
2690
2695
2696
2697
2701
2703
2704
2707
2710
2712
2713
2714
2717
2719
2720
2721
2723
2724
2726
2728
2731
2734
2737
2739
2744
2745
2746
2747
2748
2749
2752
2753
2754
2755
2756
2759
2760
2763
2765
2767
2771
2772
2774
2781
2786
2789
2790
2794
2797
2798
2800
2803
2805
2808
2810
2811
2812
2814
2815
2822
2825
2828
2830
2831
2832
2833
2834
2836
2837
2838
2839
2841
2846
2847
2849
2853
2855
2857
2860
2862
2866
2867
2868
2872
2876
2878
2879
2885
2887
2888
2889
2891
2894
2903
2906
2907
2910
2914
2915
2920
2922
2923
2925
2926
2929
2930
2932
2934
2935
2937
2940
2949
2952
2954
2959
2962
2963
2964
2968
2971
2973
2978
2983
2985
2986
2989
2990
2991
2999
3002
3003
3005
3006
3007
3008
3009
3012
3014
3016
3020
3021
3024
3025
3027
3028
3029
3030
3034
3036
3037
3039
3040
3043
3047
3048
3049
3054
3055
3056
3057
3063
3066
3067
3070
3072
3076
3088
3090
3092
3094
3098
3099
3100
3101
3102
3104
3108
3109
3111
3115
3119
3120
3121
3122
3124
3126
3127
3131
3132
3133
3134
3135
3136
3141
3142
3144
3149
3150
3152
3153
3154
3157
3158
3159
3160
3162
3163
3164
3167
3170
3172
3174
3176
3177
3178
3184
3185
3186
3189
3191
3192
3195
3196
3197
3200
3201
3205
3206
3207
3209
3210
3214
3215
3218
3220
3222
3227
3229
3232
3233
3235
3237
3238
3242
3244
3245
3248
3250
3251
3255
3257
3261
3263
3265
3266
3267
3268
3271
3278
3279
3280
3282
3283
3285
3287
3294
3297
3299
3305
3307
3308
3312
3313
3314
3316
3319
3320
3322
3325
3328
3329
3330
3332
3336
3338
3341
3342
3343
3344
3347
3349
3351
3352
3353
3354
3356
3358
3359
3361
3363
3364
3365
3369
3371
3373
3374
3376
3378
3379
3380
3381
3384
3385
3388
3390
3391
3392
3393
3395
3396
3402
3403
3409
3414
3417
3418
3421
3422
3425
3427
3428
3429
3430
3431
3435
3436
3439
3440
3441
3443
3444
3445
3446
3447
3450
3451
3452
3453
3454
3455
3456
3460
3461
3462
3464
3465
3467
3468
3471
3474
3475
3476
3481
3483
3484
3486
3487
3488
3490
3491
3492
3495
3496
3499
3503
3504
3505
3507
3508
3509
3516
3517
3518
3520
3527
3528
3534
3536
3539
3541
3544
3547
3551
3557
3562
3568
3572
3575
3577
3588
3589
3590
3598
3599
3600
3601
3602
3604
3609
3610
3617
3619
3621
3624
3625
3630
3633
3634
3636
3637
3640
3641
3644
3645
3647
3648
3651
3652
3653
3655
3656
3658
3661
3662
3663
3665
3667
3668
3669
3670
3671
3672
3673
3678
3683
3686
3688
3689
3693
3694
3696
3702
3704
3705
3706
3707
3708
3711
3712
3715
3716
3720
3724
3727
3729
3730
3733
3736
3737
3739
3740
3741
3744
3745
3746
3747
3748
3750
3751
3757
3760
3765
3768
3770
3774
3776
3777
3779
3781
3785
3789
3790
3791
3793
3794
3795
3796
3798
3800
3801
3802
3806
3807
3808
3810
3811
3813
3815
3816
3818
3822
3824
3827
3828
3830
3831
3835
3838
3839
3842
3843
3847
3851
3853
3855
3856
3857
3859
3862
3864
3866
3867
3869
3870
3872
3873
3875
3877
3878
3879
3880
3881
3883
3885
3886
3888
3893
3896
3898
3899
3901
3902
3907
3909
3911
3912
3913
3914
3916
3917
3919
3924
3925
3926
3931
3936
3940
3942
3943
3944
3945
3946
3947
3948
3950
3953
3954
3955
3959
3961
3964
3965
3967
3969
3970
3971
3973
3976
3979
3980
3987
3990
3993
3994
3996
3999
4000
4003
4005
4008
4009
4010
4013
4014
4016
4021
4024
4025
4026
4029
4037
4038
4040
4042
4044
4050
4051
4052
4053
4055
4057
4059
4060
4062
4064
4069
4077
4079
4080
4082
4085
4090
4092
4093
4097
4098
4100
4101
4104
4105
4115
