0
3
4
5
7
9
10
11
14
15
17
18
19
21
23
24
25
26
27
28
32
33
35
36
37
43
44
45
46
47
48
51
52
53
55
57
58
59
61
62
63
64
68
71
72
74
76
77
78
79
80
82
83
87
88
95
98
99
100
103
105
106
108
109
110
112
114
115
116
117
121
122
124
125
126
127
128
129
130
132
133
135
136
138
141
143
148
149
150
152
154
155
156
158
159
160
161
162
163
164
165
167
168
170
172
173
175
177
179
180
181
182
185
186
187
188
191
192
193
194
196
198
199
200
201
202
203
204
207
208
209
211
212
213
214
215
216
217
219
220
221
222
223
225
226
228
229
232
233
234
235
240
241
242
244
245
248
251
252
255
257
258
259
260
261
262
264
267
269
272
276
278
279
281
283
286
287
288
289
291
292
293
294
297
298
300
301
302
303
305
307
308
310
311
313
315
317
321
324
325
326
327
329
330
333
334
335
336
338
339
340
342
343
344
345
347
348
349
351
352
354
356
357
358
360
361
363
369
371
376
378
383
385
386
389
392
394
395
396
399
402
403
404
406
407
408
409
410
411
412
413
421
422
423
426
427
430
431
432
435
437
440
441
442
445
446
447
448
449
452
453
454
455
456
458
461
464
465
466
467
468
470
472
473
475
476
477
479
480
485
486
489
490
491
493
497
498
500
502
505
507
508
511
517
519
521
522
525
526
527
528
531
533
534
537
539
540
541
542
543
544
546
547
548
549
550
553
554
555
556
557
559
560
561
563
564
565
566
568
569
571
572
574
576
577
578
580
582
583
584
585
592
596
597
601
602
606
608
609
611
614
617
618
620
622
623
625
626
627
628
632
633
637
638
639
640
642
643
644
646
647
648
649
650
651
653
656
657
658
659
660
663
664
665
666
667
668
669
671
672
674
675
676
679
681
684
685
686
687
688
689
691
693
694
698
702
705
706
707
709
710
711
714
717
718
722
723
724
725
728
729
730
731
732
734
735
736
737
739
740
742
743
744
746
748
750
751
754
756
757
758
761
765
766
768
770
773
774
776
777
780
781
782
783
784
785
790
791
792
794
796
797
798
799
800
801
802
803
805
807
808
809
810
811
813
814
815
816
817
818
821
822
823
827
828
829
830
832
834
836
838
839
840
844
845
848
849
853
855
857
861
862
863
864
865
866
867
868
869
870
871
872
873
874
877
882
883
885
887
888
889
891
893
895
897
898
899
901
902
904
907
908
909
910
912
913
916
918
919
921
922
923
924
925
926
927
929
930
932
933
936
937
938
940
941
942
944
945
946
948
949
953
954
955
958
959
960
963
965
967
968
969
971
972
973
974
975
977
978
979
984
985
987
990
992
995
996
997
998
1001
1002
1003
1005
1007
1008
1012
1014
1015
1016
1017
1018
1019
1020
1022
1023
1024
1026
1027
1028
1029
1030
1032
1033
1034
1035
1036
1037
1038
1039
1041
1044
1045
1046
1047
1050
1051
1054
1057
1058
1059
1060
1062
1063
1064
1067
1068
1069
1071
1073
1076
1079
1081
1082
1084
1087
1088
1089
1090
1091
1092
1094
1095
1097
1099
1102
1104
1106
1108
1110
1112
1113
1114
1117
1119
1122
1125
1126
1129
1130
1131
1133
1135
1136
1137
1139
1141
1142
1143
1145
1146
1149
1150
1153
1154
1155
1157
1158
1159
1163
1164
1166
1168
1171
1172
1173
1174
1175
1176
1177
1178
1179
1181
1184
1185
1186
1188
1189
1190
1192
1193
1194
1195
1199
1200
1201
1205
1206
1207
1209
1210
1212
1214
1215
1216
1217
1218
1219
1220
1221
1223
1224
1226
1227
1228
1229
1230
1231
1232
1234
1237
1238
1239
1241
1242
1246
1247
1248
1249
1254
1255
1257
1258
1260
1261
1262
1263
1264
1265
1266
1270
1271
1272
1273
1274
1276
1277
1278
1281
1282
1283
1284
1285
1286
1287
1288
1294
1296
1297
1298
1299
1300
1301
1303
1304
1306
1307
1309
1311
1314
1315
1316
1317
1318
1319
1320
1323
1326
1329
1330
1331
1333
1335
1337
1338
1339
1340
1342
1343
1344
1346
1348
1349
1351
1352
1353
1354
1355
1357
1358
1359
1360
1361
1362
1364
1365
1368
1369
1370
1371
1372
1375
1377
1379
1380
1383
1385
1387
1388
1390
1391
1394
1397
1398
1401
1402
1403
1404
1409
1410
1411
1412
1416
1417
1418
1422
1423
1424
1425
1426
1427
1428
1430
1431
1432
1434
1435
1436
1437
1438
1439
1441
1444
1445
1447
1448
1449
1451
1452
1453
1456
1457
1458
1459
1460
1464
1465
1470
1471
1473
1475
1476
1478
1483
1485
1486
1487
1488
1489
1490
1491
1492
1493
1495
1498
1501
1502
1503
1504
1505
1506
1508
1509
1510
1511
1512
1513
1515
1516
1518
1519
1520
1521
1522
1523
1525
1526
1527
1528
1530
1532
1534
1535
1536
1537
1539
1540
1541
1542
1543
1544
1545
1546
1549
1550
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1565
1566
1569
1570
1571
1572
1573
1574
1576
1580
1582
1584
1585
1588
1589
1590
1591
1592
1595
1596
1597
1598
1600
1601
1602
1603
1605
1606
1607
1610
1612
1615
1617
1618
1619
1621
1623
1624
1627
1628
1629
1630
1631
1632
1634
1635
1638
1641
1642
1645
1646
1647
1648
1649
1650
1651
1652
1656
1659
1660
1661
1662
1664
1665
1667
1670
1672
1673
1674
1675
1677
1678
1679
1680
1682
1684
1686
1687
1688
1689
1690
1691
1692
1694
1696
1697
1699
1700
1701
1703
1705
1710
1711
1713
1714
1715
1717
1719
1720
1724
1725
1726
1727
1729
1730
1732
1733
1734
1736
1740
1741
1742
1743
1744
1745
1748
1751
1753
1754
1755
1756
1757
1758
1760
1762
1763
1764
1767
1768
1772
1773
1776
1777
1779
1781
1782
1784
1785
1787
1788
1789
1790
1792
1793
1795
1796
1797
1801
1802
1804
1805
1809
1811
1812
1815
1819
1820
1821
1822
1828
1829
1833
1834
1835
1836
1837
1838
1839
1840
1843
1845
1847
1850
1851
1852
1854
1855
1857
1859
1861
1862
1864
1866
1868
1869
1870
1871
1873
1874
1875
1877
1878
1880
1881
1883
1884
1885
1888
1891
1893
1894
1899
1901
1902
1903
1904
1906
1907
1908
1909
1910
1911
1912
1915
1917
1918
1919
1920
1924
1925
1930
1931
1935
1936
1938
1943
1944
1947
1948
1950
1952
1953
1954
1955
1956
1957
1958
1959
1960
1961
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1976
1977
1982
1984
1986
1987
1988
1989
1991
1993
1994
1995
1999
2001
2003
2004
2005
2006
2007
2008
2009
2011
2012
2014
2015
2016
2018
2020
2022
2026
2029
2030
2032
2033
2034
2036
2037
2039
2040
2042
2043
2044
2046
2047
2051
2052
2054
2055
2056
2057
2058
2059
2061
2062
2063
2064
2065
2066
2067
2069
2071
2072
2073
2075
2076
2077
2078
2079
2081
2082
2083
2086
2088
2091
2092
2094
2097
2098
2099
2100
2101
2102
2105
2106
2107
2108
2109
2110
2111
2112
2115
2117
2119
2122
2123
2124
2125
2126
2127
2128
2130
2131
2133
2134
2136
2141
2148
2149
2150
2152
2154
2156
2157
2158
2159
2162
2163
2165
2166
2167
2169
2170
2173
2176
2177
2178
2179
2180
2181
2183
2184
2187
2188
2189
2190
2192
2193
2195
2196
2197
2199
2202
2203
2204
2206
2210
2212
2214
2216
2217
2219
2223
2225
2229
2231
2233
2234
2235
2236
2237
2238
2239
2240
2241
2242
2247
2248
2249
2252
2253
2254
2258
2259
2262
2264
2265
2267
2268
2269
2271
2272
2273
2274
2275
2276
2277
2278
2279
2280
2282
2283
2284
2286
2287
2289
2293
2294
2296
2297
2299
2300
2301
2302
2303
2304
2305
2306
2309
2310
2311
2312
2315
2316
2319
2321
2322
2325
2326
2328
2329
2331
2333
2337
2338
2340
2341
2342
2343
2345
2346
2348
2349
2351
2352
2353
2354
2355
2356
2357
2358
2359
2360
2361
2363
2364
2366
2367
2369
2370
2371
2372
2373
2375
2376
2377
2380
2381
2383
2384
2385
2387
2391
2392
2393
2394
2396
2399
2401
2403
2405
2407
2408
2409
2410
2411
2413
2414
2419
2422
2425
2426
2428
2430
2431
2432
2435
2437
2438
2439
2442
2444
2445
2446
2447
2449
2455
2456
2458
2459
2460
2461
2462
2463
2465
2469
2470
2471
2472
2473
2476
2477
2481
2482
2483
2491
2493
2497
2500
2501
2505
2506
2507
2509
2510
2511
2512
2513
2514
2515
2517
2519
2520
2521
2523
2524
2525
2527
2528
2529
2530
2531
2532
2533
2534
2535
2537
2538
2539
2540
2541
2542
2543
2544
2545
2546
2547
2552
2554
2555
2557
2561
2562
2563
2564
2566
2567
2568
2572
2573
2574
2576
2580
2581
2582
2584
2585
2586
2588
2590
2592
2593
2597
2602
2604
2605
2606
2608
2609
2610
2611
2613
2614
2617
2618
2619
2620
2622
2623
2624
2625
2628
2629
2630
2632
2633
2634
2638
2639
2640
2641
2643
2644
2646
2648
2649
2651
2654
2655
2657
2658
2659
2663
2664
2665
2666
2667
2668
2669
2671
2672
2673
2675
2676
2677
2678
2681
2683
2684
2686
2687
2688
2689
2691
2692
2693
2698
2699
2700
2701
2702
2703
2704
2705
2706
2710
2711
2713
2714
2715
2717
2718
2719
2721
2722
2724
2725
2726
2727
2730
2733
2734
2735
2739
2742
2744
2745
2748
2749
2751
2754
2757
2759
2760
2764
2766
2767
2768
2769
2770
2771
2772
2773
2774
2777
2778
2779
2780
2781
2783
2784
2786
2787
2788
2789
2790
2792
2793
2794
2797
2799
2801
2803
2804
2806
2810
2812
2813
2816
2818
2819
2820
2821
2822
2824
2825
2826
2829
2831
2834
2836
2837
2838
2839
2841
2842
2843
2844
2845
2846
2847
2849
2851
2853
2854
2857
2858
2859
2860
2863
2864
2865
2867
2868
2870
2872
2875
2876
2877
2882
2884
2886
2887
2889
2892
2893
2895
2897
2899
2900
2901
2902
2903
2905
2911
2918
2919
2924
2926
2927
2930
2932
2933
2936
2937
2938
2942
2943
2944
2945
2946
2947
2948
2949
2950
2951
2952
2953
2955
2956
2957
2958
2959
2960
2961
2962
2966
2967
2968
2969
2970
2971
2972
2973
2974
2975
2977
2979
2980
2985
2986
2987
2988
2990
2991
2996
2997
2999
3000
3001
3003
3006
3007
3009
3010
3011
3012
3013
3014
3016
3017
3019
3020
3021
3023
3024
3025
3026
3027
3028
3031
3034
3035
3036
3039
3040
3041
3042
3044
3045
3046
3048
3050
3052
3054
3057
3058
3060
3062
3063
3065
3066
3067
3068
3069
3070
3072
3074
3077
3078
3079
3081
3083
3084
3085
3088
3089
3090
3092
3094
3096
3097
3098
3100
3101
3102
3103
3106
3108
3111
3112
3113
3115
3117
3119
3121
3125
3127
3128
3130
3131
3133
3136
3137
3139
3141
3142
3143
3147
3148
3150
3151
3152
3153
3154
3155
3158
3163
3164
3166
3168
3171
3172
3174
3175
3176
3177
3178
3179
3180
3183
3186
3187
3189
3190
3191
3195
3198
3199
3200
3201
3202
3204
3206
3207
3209
3212
3215
3216
3217
3220
3224
3226
3227
3228
3229
3230
3233
3234
3235
3236
3238
3241
3243
3245
3248
3250
3251
3253
3255
3258
3259
3260
3261
3262
3263
3265
3267
3269
3270
3272
3275
3276
3278
3279
3280
3281
3282
3283
3288
3291
3292
3293
3294
3295
3298
3299
3300
3301
3302
3303
3306
3309
3311
3313
3315
3316
3317
3318
3319
3322
3323
3324
3327
3329
3331
3332
3333
3335
3337
3338
3339
3340
3341
3342
3343
3344
3345
3348
3349
3351
3352
3353
3354
3355
3358
3359
3360
3363
3366
3368
3372
3374
3378
3379
3381
3382
3383
3384
3387
3388
3389
3391
3392
3394
3395
3396
3398
3399
3400
3402
3403
3404
3408
3410
3411
3412
3413
3415
3417
3419
3420
3421
3422
3423
3425
3426
3428
3429
3431
3432
3433
3434
3440
3441
3442
3443
3444
3445
3446
3447
3449
3451
3453
3455
3456
3457
3458
3459
3461
3462
3464
3467
3470
3471
3474
3475
3476
3477
3478
3481
3482
3484
3486
3488
3489
3490
3491
3492
3493
3495
3496
3497
3498
3499
3501
3502
3505
3506
3507
3508
3510
3512
3513
3516
3517
3518
3519
3520
3523
3525
3526
3528
3532
3533
3535
3537
3538
3539
3541
3545
3547
3548
3549
3550
3552
3553
3558
3559
3560
3564
3565
3567
3568
3571
3573
3576
3578
3580
3581
3583
3584
3585
3586
3587
3590
3591
3592
3594
3598
3599
3600
3601
3602
3606
3608
3609
3610
3613
3614
3617
3618
3621
3624
3625
3627
3628
3631
3632
3633
3635
3636
3638
3639
3641
3643
3644
3645
3646
3647
3648
3649
3651
3652
3653
3654
3655
3656
3657
3660
3663
3664
3665
3668
3669
3671
3672
3673
3676
3678
3679
3681
3682
3683
3684
3688
3690
3692
3693
3694
3696
3697
3701
3703
3705
3706
3707
3708
3710
3711
3713
3714
3716
3717
3721
3727
3728
3729
3730
3731
3732
3734
3735
3737
3738
3739
3740
3741
3742
3744
3746
3751
3752
3753
3755
3757
3758
3760
3761
3764
3765
3766
3768
3773
3774
3777
3779
3780
3781
3782
3783
3785
3786
3792
3793
3795
3796
3798
3800
3804
3805
3806
3807
3810
3812
3813
3814
3815
3816
3818
3819
3820
3821
3822
3823
3825
3826
3827
3828
3829
3832
3834
3835
3837
3838
3840
3842
3843
3845
3846
3847
3850
3852
3854
3856
3857
3859
3863
3865
3870
3871
3872
3874
3875
3878
3879
3881
3882
3884
3886
3887
3889
3890
3891
3895
3896
3899
3902
3903
3905
3906
3908
3910
3911
3912
3913
3915
3918
3921
3922
3926
3927
3928
3930
3932
3933
3934
3938
3939
3940
3941
3942
3943
3945
3947
3948
3951
3952
3954
3955
3956
3957
3958
3959
3960
3961
3962
3965
3968
3970
3971
3973
3974
3975
3978
3980
3981
3982
3985
3987
3988
3990
3991
3992
3996
3997
3998
3999
4001
4005
4006
4007
4008
4009
4010
4011
4012
4016
4017
4019
4020
4023
4024
4025
4027
4028
4029
4030
4031
4034
4036
4037
4041
4042
4043
4044
4047
4051
4052
4054
4057
4058
4059
4060
4062
4064
4065
4068
4070
4072
4073
4074
4075
4077
4079
4080
4081
4082
4083
4085
4086
4088
4089
4091
4092
4094
4095
4096
4097
4098
4100
4101
4105
4108
4110
4111
4113
4115
4118
4119
4120
4121
4125
4129
4130
4133
4136
4137
4139
4140
4141
4144
4146
4147
4148
4149
4150
4151
4155
4157
4160
4161
4162
4166
4167
4168
4172
4173
4175
4176
4177
4178
4179
4188
4189
4191
4192
4193
4194
4195
4196
4197
4198
4200
4201
4202
4207
4209
4212
4213
4214
4218
4219
4220
4221
4222
4223
4225
4227
4228
4230
4231
4232
4233
4234
4235
4237
4238
4240
4241
4244
4247
4248
4249
4250
4251
4252
4254
4259
4260
4262
4266
4269
4270
4271
4273
4274
4276
4278
4279
4280
4281
4282
4283
4284
4287
4289
4291
4292
4294
4296
4298
4299
4300
4301
4304
4305
4310
4313
4315
4316
4317
4318
4320
4322
4323
4325
4327
4328
4329
4332
4333
4335
4336
4337
4338
4339
4340
4341
4342
4343
4345
4346
4349
4350
4354
4355
4356
4360
4361
4362
4363
4364
4365
4369
4370
4372
4374
4375
4377
4379
4380
4381
4383
4384
4386
4387
4388
4389
4393
4395
4396
4397
4400
4401
4402
4403
4404
4406
4407
4409
4410
4411
4413
4414
4419
4420
4422
4423
4424
4427
4428
4430
4431
4432
4434
4435
4436
4437
4439
4440
4441
4444
4445
4448
4451
4452
4453
4454
4456
4457
4458
4459
4460
4461
4462
4463
4465
4468
4469
4471
4472
4473
4474
4475
4476
4478
4479
4480
4481
4483
4484
4488
4489
4493
4497
4498
4499
4500
4504
4505
4506
4511
4512
4513
4514
4515
4516
4517
4518
4520
4521
4522
4524
4525
4526
4527
4528
4529
4530
4531
4534
4535
4536
4537
4538
4541
4542
4543
4545
4547
4549
4550
4552
4553
4558
4559
4560
4561
4563
4564
4565
4569
4570
4571
4573
4575
4578
4579
4580
4581
4582
4583
4585
4586
4587
4588
4589
4590
4591
4592
4594
4596
4598
4599
4600
4602
4603
4604
4605
4606
4608
4609
4611
4612
4613
4614
4615
4616
4619
4620
4621
4623
4624
4626
4627
4628
4629
4633
