0
1
7
9
10
12
13
14
15
16
18
19
20
22
23
24
25
32
33
35
36
37
40
43
45
46
48
50
52
55
58
59
60
64
65
66
67
68
69
70
72
73
74
82
83
86
88
89
93
94
96
97
98
100
102
103
108
109
110
112
113
116
120
121
126
128
132
134
138
139
143
144
145
148
149
150
153
154
155
157
163
164
166
167
170
171
173
174
175
176
177
179
181
182
185
187
188
189
190
191
193
194
195
200
203
204
205
206
208
212
213
214
215
216
217
218
220
222
223
224
226
229
230
231
232
234
235
236
239
240
243
246
247
248
250
251
252
253
254
256
257
259
260
262
265
269
270
272
274
277
278
279
280
282
283
286
291
295
296
298
299
300
301
303
304
305
306
307
308
309
312
313
315
316
317
318
319
321
322
323
324
325
326
328
330
331
335
338
339
340
341
343
347
348
350
352
355
358
360
361
362
364
366
368
369
370
371
372
373
374
375
378
379
380
381
386
388
390
391
393
394
395
398
399
402
403
405
406
407
408
411
413
415
417
418
419
421
422
423
424
426
428
432
433
434
435
436
437
438
439
440
441
444
447
448
450
452
453
454
456
457
458
459
462
464
470
471
472
473
476
477
479
480
482
484
485
486
487
488
489
490
491
492
495
498
499
500
504
507
509
511
513
514
515
516
521
523
524
525
527
528
529
531
532
535
536
538
539
540
541
542
544
545
548
549
550
551
552
559
560
564
566
569
570
571
572
575
578
579
582
584
585
586
588
593
594
596
597
598
599
600
601
602
603
606
608
610
611
612
615
616
617
618
619
620
621
622
623
624
625
626
629
633
634
637
641
645
646
648
649
650
651
652
654
657
658
659
660
661
662
667
668
670
671
672
674
675
676
677
678
679
681
682
683
685
686
687
688
689
691
692
694
695
697
698
700
702
703
705
706
707
708
709
711
712
713
714
715
716
718
722
723
725
726
729
730
731
732
734
735
741
744
745
746
748
749
750
751
752
754
755
756
757
759
760
762
763
765
766
767
768
769
770
772
773
774
775
778
779
780
782
783
784
785
788
790
792
794
796
797
798
799
802
803
804
806
808
810
811
812
813
815
816
817
822
823
824
826
828
829
830
831
832
833
836
837
838
839
840
841
842
843
844
845
847
848
854
855
856
862
864
865
866
867
868
869
870
871
873
875
876
877
879
883
885
886
889
890
891
894
899
903
904
905
908
909
910
912
913
914
917
918
919
920
923
924
925
926
927
928
930
931
933
934
935
936
937
940
942
945
946
948
949
951
954
955
957
958
959
961
963
964
966
967
968
970
971
974
975
976
977
978
979
981
982
983
985
987
988
989
992
993
994
995
999
1000
1001
1002
1003
1006
1008
1009
1013
1015
1017
1018
1019
1024
1025
1026
1027
1028
1029
1030
1032
1033
1036
1037
1041
1042
1045
1046
1048
1050
1051
1053
1055
1056
1057
1058
1059
1060
1061
1063
1064
1065
1066
1067
1073
1077
1079
1082
1083
1084
1085
1086
1087
1091
1094
1095
1096
1098
1099
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1114
1116
1118
1122
1124
1128
1129
1130
1131
1132
1133
1137
1139
1140
1141
1143
1144
1149
1150
1152
1153
1154
1155
1157
1158
1159
1160
1162
1164
1165
1166
1168
1170
1171
1172
1174
1175
1176
1177
1180
1181
1184
1185
1187
1189
1190
1191
1193
1196
1201
1203
1204
1206
1207
1210
1212
1213
1216
1217
1218
1219
1220
1223
1229
1230
1232
1233
1235
1236
1237
1240
1241
1243
1250
1252
1253
1254
1256
1257
1258
1259
1260
1262
1263
1265
1266
1271
1272
1273
1275
1277
1278
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1292
1293
1294
1295
1296
1298
1301
1302
1303
1304
1307
1308
1310
1312
1314
1315
1316
1317
1318
1319
1322
1323
1324
1326
1327
1328
1329
1330
1331
1333
1337
1338
1339
1341
1342
1344
1345
1346
1347
1348
1349
1350
1352
1353
1355
1356
1359
1360
1362
1363
1364
1365
1366
1371
1376
1377
1379
1380
1381
1382
1383
1384
1386
1388
1391
1394
1395
1396
1399
1400
1402
1403
1405
1407
1408
1409
1410
1411
1412
1415
1417
1420
1422
1424
1425
1427
1428
1429
1430
1432
1434
1435
1436
1439
1440
1443
1444
1447
1450
1453
1454
1455
1457
1458
1459
1460
1461
1462
1463
1464
1466
1468
1469
1470
1472
1473
1476
1477
1482
1483
1485
1486
1487
1488
1489
1490
1492
1493
1494
1495
1496
1497
1498
1499
1502
1504
1505
1511
1512
1514
1515
1516
1517
1519
1520
1522
1524
1525
1526
1527
1528
1529
1532
1535
1538
1542
1543
1544
1546
1547
1548
1549
1554
1556
1558
1560
1562
1563
1565
1566
1567
1569
1570
1571
1572
1575
1576
1579
1580
1581
1582
1583
1584
1586
1587
1588
1589
1591
1594
1596
1597
1599
1600
1602
1603
1604
1605
1607
1608
1609
1612
1613
1614
1615
1617
1618
1620
1622
1626
1627
1628
1629
1630
1633
1634
1635
1636
1637
1638
1639
1641
1642
1643
1644
1645
1646
1647
1650
1651
1652
1656
1659
1661
1662
1664
1670
1671
1672
1673
1676
1678
1679
1682
1683
1684
1685
1686
1687
1690
1691
1692
1694
1695
1696
1698
1701
1702
1705
1707
1708
1709
1711
1713
1714
1718
1719
1722
1723
1724
1725
1728
1731
1732
1733
1735
1737
1738
1741
1742
1743
1744
1745
1746
1748
1751
1752
1754
1757
1758
1760
1761
1762
1767
1769
1771
1772
1773
1774
1776
1779
1782
1783
1785
1787
1788
1790
1791
1793
1794
1795
1796
1797
1801
1803
1807
1808
1809
1811
1815
1816
1817
1818
1819
1820
1821
1823
1825
1829
1830
1833
1834
1836
1837
1839
1840
1842
1843
1846
1849
1853
1854
1856
1857
1858
1860
1861
1862
1863
1865
1866
1867
1869
1870
1871
1872
1874
1875
1879
1880
1882
1883
1884
1887
1889
1892
1893
1894
1895
1896
1897
1898
1900
1901
1902
1905
1906
1908
1909
1910
1911
1912
1913
1917
1918
1920
1921
1922
1923
1924
1927
1928
1929
1930
1931
1934
1936
1937
1939
1940
1941
1942
1943
1944
1947
1948
1949
1952
1953
1955
1956
1957
1958
1959
1962
1963
1966
1967
1970
1975
1977
1978
1982
1985
1992
1993
1994
1996
1997
1999
2000
2004
2005
2007
2008
2009
2010
2012
2014
2015
2018
2019
2020
2023
2024
2025
2026
2027
2028
2029
2030
2033
2035
2036
2037
2038
2039
2041
2042
2043
2045
2046
2048
2049
2050
2051
2054
2055
2056
2058
2061
2063
2066
2067
2068
2069
2070
2072
2073
2075
2076
2077
2079
2080
2081
2082
2086
2088
2089
2090
2093
2094
2095
2097
2099
2100
2104
2106
2109
2111
2115
2116
2117
2119
2121
2125
2126
2127
2128
2129
2131
2133
2134
2136
2139
2141
2142
2143
2145
2146
2149
2151
2152
2153
2158
2160
2162
2164
2165
2166
2167
2168
2170
2172
2175
2177
2181
2184
2186
2187
2193
2196
2197
2199
2201
2203
2204
2205
2206
2208
2212
2213
2214
2216
2217
2218
2219
2220
2221
2222
2225
2226
2227
2229
2232
2236
2238
2239
2240
2242
2243
2244
2245
2246
2247
2248
2249
2252
2253
2256
2257
2258
2260
2261
2262
2264
2265
2270
2275
2277
2278
2279
2282
2283
2285
2287
2289
2292
2294
2296
2297
2298
2300
2302
2303
2305
2306
2308
2310
2312
2313
2317
2318
2320
2321
2322
2324
2326
2327
2329
2331
2334
2335
2336
2337
2338
2339
2341
2343
2344
2345
2346
2347
2348
2350
2352
2353
2354
2360
2361
2363
2364
2365
2366
2368
2370
2371
2372
2373
2374
2375
2376
2378
2379
2381
2383
2384
2385
2388
2393
2394
2396
2397
2399
2400
2401
2402
2404
2407
2408
2410
2411
2413
2414
2415
2417
2422
2423
2424
2425
2430
2434
2436
2438
2439
2441
2444
2445
2446
2447
2449
2451
2454
2455
2457
2458
2460
2461
2462
2464
2465
2468
2471
2472
2474
2475
2477
2478
2479
2480
2481
2482
2483
2485
2486
2488
2490
2492
2494
2495
2496
2497
2498
2499
2501
2503
2504
2507
2508
2509
2510
2511
2514
2517
2518
2519
2520
2521
2522
2523
2524
2526
2527
2528
2529
2530
2533
2535
2537
2538
2540
2541
2543
2546
2548
2549
2550
2551
2552
2553
2554
2555
2556
2558
2559
2560
2561
2562
2565
2566
2567
2572
2577
2578
2579
2580
2581
2584
2586
2587
2591
2592
2593
2594
2596
2600
2601
2602
2603
2605
2606
2608
2609
2610
2611
2612
2615
2617
2618
2620
2621
2626
2628
2630
2633
2634
2635
2636
2637
2638
2642
2643
2645
2647
2648
2650
2651
2653
2654
2656
2659
2660
2662
2663
2667
2669
2671
2672
2673
2674
2678
2680
2681
2682
2683
2684
2685
2686
2687
2690
2691
2694
2695
2696
2697
2699
2701
2703
2704
2710
2711
2712
2715
2718
2719
2722
2723
2725
2727
2729
2731
2732
2734
2735
2736
2737
2738
2740
2742
2744
2745
2746
2748
2752
2753
2755
2756
2757
2758
2759
2761
2763
2765
2768
2769
2770
2773
2775
2776
2777
2784
2787
2788
2789
2791
2792
2798
2799
2801
2804
2805
2806
2807
2812
2814
2816
2817
2818
2819
2820
2821
2822
2824
2825
2826
2827
2830
2832
2833
2835
2836
2837
2838
2840
2841
2843
2844
2849
2850
2851
2852
2857
2858
2861
2862
2863
2868
2871
2872
2875
2876
2878
2881
2883
2887
2888
2890
2892
2895
2898
2901
2902
2903
2904
2907
2910
2911
2912
2913
2914
2915
2918
2919
2920
2921
2922
2923
2924
2926
2927
2928
2929
2930
2931
2932
2935
2936
2937
2938
2939
2940
2941
2943
2944
2945
2950
2951
2952
2955
2957
2958
2959
2961
2963
2965
2966
2969
2970
2975
2976
2979
2980
2983
2984
2986
2989
2990
2992
2995
2996
2997
3000
3001
3002
3003
3004
3005
3007
3008
3009
3010
3011
3012
3013
3014
3016
3017
3018
3019
3020
3021
3022
3023
3024
3026
3028
3029
3030
3031
3032
3033
3035
3036
3039
3040
3041
3042
3043
3044
3045
3046
3049
3050
3053
3056
3057
3058
3059
3062
3067
3068
3069
3070
3072
3073
3074
3076
3077
3079
3080
3085
3087
3090
3091
3096
3097
3098
3099
3100
3101
3102
3103
3104
3106
3109
3110
3111
3112
3113
3115
3116
3121
3122
3123
3124
3128
3129
3130
3131
3134
3135
3136
3137
3138
3139
3140
3141
3142
3143
3146
3148
3151
3153
3155
3156
3159
3160
3163
3164
3165
3167
3171
3173
3180
3182
3183
3184
3185
3187
3188
3189
3190
3193
3197
3200
3202
3205
3209
3210
3211
3212
3213
3214
3218
3220
3221
3224
3225
3226
3227
3228
3229
3230
3231
3232
3236
3238
3239
3241
3242
3244
3245
3246
3248
3249
3250
3251
3254
3258
3259
3260
3263
3265
3269
3271
3273
3274
3275
3276
3277
3278
3279
3280
3283
3285
3286
3289
3290
3292
3295
3297
3298
3302
3303
3304
3305
3308
3309
3310
3311
3313
3314
3315
3316
3317
3318
3319
3320
3321
3324
3325
3327
3332
3333
3335
3337
3339
3341
3342
3346
3348
3349
3350
3352
3356
3357
3358
3361
3363
3364
3369
3371
3373
3374
3375
3376
3378
3382
3387
3388
3390
3391
3392
3394
3395
3397
3399
3400
3401
3402
3406
3408
3410
3411
3412
3413
3416
3418
3419
3420
3421
3422
3423
3426
3427
3428
3429
3433
3434
3435
3436
3438
3440
3442
3443
3445
3447
3448
3450
3451
3452
3453
3456
3460
3461
3462
3465
3466
3467
3471
3472
3473
3474
3475
3478
3481
3482
3483
3484
3486
3488
3489
3491
3492
3494
3496
3497
3501
3502
3503
3505
3506
3507
3509
3510
3511
3512
3514
3516
3517
3518
3519
3520
3521
3523
3524
3525
3528
3530
3531
3532
3533
3540
3541
3542
3544
3546
3548
3550
3551
3552
3553
3562
3563
3566
3568
3569
3572
3573
3574
3575
3576
3577
3579
3581
3582
3583
3586
3588
3589
3591
3594
3595
3596
3598
3599
3600
3602
3604
3605
3609
3610
3611
3612
3615
3618
3620
3623
3624
3625
3626
3627
3628
3630
3632
3633
3634
3635
3636
3637
3638
3639
3640
3643
3648
3649
3651
3652
3653
3656
3660
3661
3662
3672
3675
3677
3678
3679
3680
3682
3685
3687
3688
3689
3690
3691
3692
3694
3695
3697
3699
3701
3702
3705
3706
3707
3708
3709
3710
3712
3713
3715
3716
3717
3718
3719
3720
3730
3731
3734
3737
3738
3741
3742
3743
3744
3749
3755
3759
3760
3761
3762
3764
3765
3767
3768
3770
3771
3772
3773
3777
3778
3782
3784
3787
3789
3790
3791
3792
3796
3797
3798
3799
3803
3804
3805
3806
3807
3808
3812
3813
3814
3815
3816
3817
3818
3820
3821
3824
3826
3828
3829
3831
3834
3836
3838
3841
3842
3843
3845
3846
3847
3849
3850
3853
3855
3856
3857
3858
3859
3860
3862
3864
3865
3868
3870
3871
3872
3873
3874
3875
3876
3877
3880
3881
3882
3883
3886
3890
3891
3892
3893
3895
3896
3897
3898
3900
3904
3905
3906
3907
3910
3911
3912
3913
3915
3916
3917
3921
3924
3925
3927
3928
3929
3930
3931
3932
3934
3935
3936
3941
3942
3943
3944
3946
3950
3951
3952
3953
3956
3959
3960
3961
3962
3963
3964
3965
3966
3967
3968
3969
3972
3973
3974
3975
3976
3977
3978
3979
3980
3981
3982
3983
3984
3987
3988
3989
3991
3992
3993
3994
3995
3997
3999
4001
4002
4004
4007
4008
4009
4012
4013
4014
4016
4017
4018
4019
4021
4022
4023
4025
4030
4032
4034
4035
4038
4039
4040
4043
4046
4047
4048
4049
4051
4058
4059
4060
4061
4063
4065
4067
4068
4070
4072
4073
4077
4079
4080
4081
4083
4087
4088
4089
4090
4091
4092
4095
4096
4097
4098
4099
4100
4102
4104
4105
4107
4108
4109
4110
4111
4112
4113
4114
4115
4118
4119
4120
4121
4122
4125
4126
4127
4129
4130
4133
4136
4138
4139
4140
4144
4147
4148
4149
4150
4151
4152
4154
4155
4157
4160
4161
4163
4164
4166
4167
4170
4171
4173
4174
4176
4178
4179
4180
4181
4184
4185
4187
4189
4190
4191
4192
4194
4195
4196
4199
4200
4202
4203
4205
4210
4211
4212
4213
4214
4215
4217
4218
4219
4220
4221
4222
4223
4225
4227
4231
4240
4242
4246
4249
4251
4252
4253
4254
4255
4257
4258
4259
4260
4262
4264
4266
4267
4268
4269
4271
4272
4273
4274
4275
4277
4278
4279
4280
4283
4284
4286
4287
4288
4289
4291
4293
4295
4297
4298
4302
4303
4304
4305
4306
4307
4308
4310
4311
4312
4313
4315
4316
4322
4324
4325
4327
4334
4336
4338
4340
4341
4342
4344
4345
4349
4351
4352
4353
4355
4358
4359
4360
4361
4363
4364
4365
4367
4368
4369
4370
4371
4372
4373
4375
4376
4378
4379
4381
4382
4383
4384
4386
4387
4388
4393
4394
4396
4397
4400
4401
4403
4404
4405
4406
4408
4410
4411
4413
4414
4415
4416
4420
4422
4423
4424
4425
4426
4428
4429
4431
4432
4433
4435
4437
4438
4439
4440
4443
4444
4446
4447
4448
4449
4450
4451
4454
4455
4458
4461
4462
4463
4465
4467
4468
4470
4471
4472
4474
4475
4478
4479
4484
4487
4489
4490
4493
4494
4495
4496
4497
4498
4501
4502
4505
4509
4510
4511
4516
4517
4518
4519
4524
4527
4528
4531
4533
4535
4536
4537
4543
4544
4545
4547
4548
4551
4553
4555
4556
4557
4559
4560
4561
4562
4565
4566
4569
4573
4575
4576
4577
4578
4580
4583
4585
4587
4588
4589
4590
4591
4592
4593
4594
4595
4597
4599
4602
4603
4604
4606
4608
4610
4611
4612
4613
4617
4619
4620
4622
4623
4625
4627
4629
4631
4632
4633
4634
4635
4640
4643
4644
4646
4648
4650
4651
4653
4654
4656
4658
4662
4663
4664
4665
4666
4668
4669
4670
4671
4674
4675
4676
4678
4680
4681
4682
4683
4684
4686
4688
4689
4691
4692
4693
4694
4696
4699
4701
4705
4706
4707
4708
4709
4712
4713
4714
4717
4718
4719
4720
4721
4722
4724
4725
4728
4729
4733
4734
4735
4736
4738
4740
4741
4744
4745
4746
4748
4749
4750
4751
4752
4754
4758
4759
4761
4763
4765
4768
4769
4771
4776
4779
4782
4783
4784
4785
4786
4788
4789
4791
4793
4796
4797
4798
4799
4802
4803
4806
4807
4809
4810
4811
4815
4816
4817
4820
4821
4823
4824
4825
4826
4827
4828
4831
4832
4833
4834
4835
4838
4839
4840
4842
4843
4845
4847
4849
4850
4851
4853
4854
4856
4857
4860
4862
4863
4864
4867
4868
4870
4875
4876
4877
4879
4880
4881
4882
4886
4888
4889
4890
4892
4895
4896
4897
4900
4901
4903
4905
4907
4909
4910
4911
4912
4914
4915
4916
4917
4918
4921
4923
4924
4925
4926
4927
4928
4929
4930
4932
4933
4935
4937
4940
4941
4944
4947
4948
4950
4951
4952
4954
4955
4957
4960
4962
4963
4966
4967
4970
4972
4978
4980
4983
4985
4988
4991
4992
4993
4994
4995
4996
4998
4999
5000
5001
5002
5003
5006
5007
5010
5011
5012
5015
5017
5018
5020
5022
5023
5024
5025
5028
5030
5031
5033
5034
5036
5039
5041
5042
5043
5047
5048
5049
5050
5051
5053
5054
5055
5056
5057
5058
5059
5060
5061
5066
5068
5071
5072
5079
5080
5081
5082
5085
5086
5090
5091
5092
5093
5095
5096
5098
5099
5100
5102
5105
5106
5108
5110
5111
5114
5116
5118
5122
5123
5124
5125
5127
