0
4
5
6
10
12
13
14
16
21
24
26
28
29
32
33
37
39
40
41
42
44
46
48
56
58
62
63
64
67
68
73
80
83
87
90
92
93
96
98
99
101
105
109
112
113
117
119
120
123
124
126
127
128
131
132
136
137
138
139
142
146
149
151
153
156
157
158
159
160
161
165
166
171
172
174
177
185
187
188
189
191
192
193
194
195
198
206
208
209
214
218
219
220
222
224
227
229
230
231
232
235
237
238
239
240
241
243
244
247
248
249
250
254
260
261
262
263
266
267
268
269
270
271
272
274
276
281
283
284
287
288
290
291
293
300
301
302
303
305
306
308
309
311
313
314
315
317
319
321
323
325
326
327
330
333
335
336
338
340
341
342
344
345
348
357
358
359
363
364
366
367
370
375
377
379
381
382
386
388
389
390
393
396
397
401
403
404
406
413
414
415
417
418
419
420
422
423
424
427
429
433
435
436
438
439
441
442
443
444
448
449
452
455
456
457
459
461
464
466
475
479
480
488
492
494
498
502
503
504
505
509
510
511
512
514
517
518
521
522
525
526
527
528
529
531
532
535
536
538
539
541
543
544
546
549
550
553
554
556
557
558
559
561
562
563
565
566
569
575
577
578
581
583
584
586
588
589
591
592
593
594
601
603
604
606
607
611
614
616
617
618
619
621
623
624
625
627
629
632
633
634
635
636
637
638
639
641
642
643
645
654
655
656
657
658
659
660
663
664
665
667
669
671
672
673
675
676
680
681
682
683
684
688
689
690
691
693
694
699
700
701
704
708
709
710
717
718
719
720
722
723
724
726
728
729
730
732
735
741
744
747
749
750
751
752
753
755
761
763
765
766
768
770
773
775
776
778
779
781
788
792
794
796
797
798
799
801
803
805
807
808
809
810
811
814
815
817
820
822
826
828
829
832
834
837
839
843
846
847
850
854
857
858
859
862
863
864
865
866
867
869
870
872
874
875
878
879
881
882
883
884
886
887
894
896
897
901
903
905
909
910
914
915
918
921
922
923
925
926
930
932
933
935
936
937
938
939
940
943
946
947
949
951
954
957
958
962
963
965
970
973
975
976
977
978
983
988
989
994
995
996
998
1000
1001
1002
1005
1006
1010
1013
1014
1015
1017
1019
1020
1024
1025
1026
1027
1028
1032
1033
1037
1038
1041
1042
1043
1044
1045
1047
1049
1051
1053
1054
1057
1060
1063
1065
1066
1067
1068
1071
1074
1077
1080
1090
1093
1096
1098
1099
1103
1104
1106
1107
1109
1110
1117
1119
1121
1122
1123
1124
1125
1127
1130
1132
1133
1134
1135
1138
1139
1142
1143
1145
1146
1147
1148
1150
1153
1154
1155
1156
1157
1158
1161
1164
1165
1167
1168
1171
1174
1175
1178
1181
1183
1184
1188
1189
1190
1191
1194
1196
1199
1204
1205
1206
1208
1210
1212
1213
1215
1218
1219
1220
1221
1223
1224
1229
1231
1232
1235
1237
1238
1240
1241
1243
1246
1250
1251
1252
1254
1257
1258
1260
1262
1263
1264
1267
1269
1270
1272
1273
1275
1276
1281
1282
1283
1285
1287
1289
1290
1293
1294
1300
1303
1304
1305
1306
1307
1310
1311
1312
1314
1315
1316
1318
1321
1324
1325
1327
1328
1330
1332
1335
1336
1339
1340
1343
1344
1345
1346
1347
1348
1349
1351
1357
1359
1361
1362
1363
1365
1370
1372
1373
1374
1375
1376
1378
1385
1388
1389
1390
1391
1392
1393
1396
1399
1401
1403
1404
1405
1406
1408
1410
1413
1415
1417
1418
1420
1425
1426
1430
1435
1439
1440
1443
1444
1445
1448
1451
1453
1454
1455
1456
1457
1458
1461
1463
1466
1468
1470
1471
1473
1477
1480
1482
1483
1484
1485
1486
1489
1494
1497
1498
1499
1500
1501
1502
1504
1506
1507
1508
1509
1512
1514
1515
1516
1518
1519
1521
1522
1524
1525
1529
1531
1533
1537
1538
1539
1540
1544
1546
1548
1551
1554
1558
1559
1565
1566
1568
1572
1575
1576
1580
1581
1582
1583
1586
1587
1588
1590
1591
1593
1594
1596
1597
1598
1599
1600
1611
1615
1621
1623
1624
1626
1629
1630
1631
1633
1636
1644
1649
1650
1651
1652
1653
1656
1658
1659
1660
1663
1668
1669
1671
1672
1673
1676
1677
1680
1689
1690
1693
1694
1696
1700
1701
1703
1704
1708
1711
1713
1715
1717
1719
1721
1723
1726
1728
1730
1733
1735
1736
1737
1738
1739
1742
1743
1745
1747
1749
1750
1751
1754
1755
1757
1758
1759
1760
1761
1765
1768
1769
1770
1772
1777
1779
1781
1782
1785
1787
1790
1792
1793
1794
1795
1796
1798
1800
1801
1804
1807
1808
1812
1813
1814
1816
1818
1820
1821
1822
1824
1830
1834
1835
1838
1842
1844
1846
1848
1851
1854
1855
1856
1859
1860
1862
1865
1867
1869
1873
1875
1876
1877
1878
1879
1880
1882
1883
1884
1886
1888
1891
1892
1894
1895
1897
1900
1903
1904
1905
1908
1910
1914
1915
1916
1922
1923
1925
1926
1927
1928
1929
1931
1936
1937
1942
1943
1946
1948
1949
1950
1953
1954
1955
1957
1960
1961
1963
1964
1966
1967
1969
1970
1971
1975
1977
1980
1982
1983
1985
1987
1988
1989
1990
1991
1994
1999
2000
2003
2004
2006
2007
2009
2010
2014
2016
2017
2019
2023
2027
2031
2035
2039
2043
2044
2048
2050
2055
2057
2059
2064
2065
2067
2069
2073
2075
2076
2079
2082
2083
2084
2088
2089
2091
2093
2096
2098
2104
2105
2106
2107
2110
2111
2112
2113
2114
2118
2120
2121
2124
2126
2127
2128
2129
2132
2133
2137
2142
2146
2149
2151
2154
2158
2160
2161
2165
2170
2171
2172
2173
2176
2179
2180
2183
2184
2186
2188
2192
2195
2197
2198
2205
2209
2211
2213
2216
2217
2220
2223
2225
2227
2230
2232
2233
2234
2236
2237
2238
2239
2240
2241
2242
2247
2248
2252
2253
2255
2257
2258
2259
2260
2263
2264
2266
2272
2274
2275
2276
2277
2281
2283
2284
2285
2289
2296
2297
2299
2303
2304
2305
2307
2308
2309
2311
2312
2314
2316
2320
2325
2328
2329
2331
2334
2335
2336
2339
2340
2342
2344
2345
2346
2348
2351
2352
2353
2354
2356
2358
2360
2362
2368
2369
2372
2374
2376
2377
2378
2380
2382
2383
2384
2387
2388
2390
2391
2392
2394
2395
2398
2399
2400
2403
2406
2407
2408
2412
2414
2416
2417
2418
2419
2420
2421
2430
2431
2432
2433
2436
2444
2446
2448
2456
2457
2460
2463
2471
2472
2478
2479
2481
2485
2487
2488
2491
2494
2495
2496
2497
2499
2500
2501
2508
2510
2511
2514
2516
2517
2518
2519
2521
2523
2527
2528
2530
2531
2534
2538
2543
2547
2548
2549
2550
2552
2553
2555
2557
2558
2559
2562
2565
2567
2568
2570
2571
2572
2574
2576
2577
2579
2582
2584
2586
2588
2589
2590
2591
2592
2593
2597
2600
2602
2603
2604
2606
2607
2608
2610
2611
2612
2613
2614
2619
2621
2622
2623
2624
2626
2627
2629
2630
2631
2633
2634
2635
2636
2639
2642
2646
2647
2652
2654
2655
2656
2657
2659
2660
2661
2666
2667
2668
2671
2676
2677
2678
2680
2681
2682
2683
2684
2685
2686
2687
2688
2689
2690
2692
2693
2694
2695
2696
2698
2699
2701
2703
2704
2705
2707
2709
2710
2714
2715
2716
2718
2720
2721
2723
2725
2726
2728
2731
2732
2733
2736
2739
2741
2743
2744
2747
2748
2749
2750
2755
2756
2757
2759
2762
2764
2765
2767
2768
2775
2776
2778
2779
2780
2781
2782
2783
2784
2785
2786
2787
2790
2792
2793
2794
2798
2801
2803
2804
2805
2806
2807
2808
2812
2814
2817
2820
2821
2823
2824
2825
2826
2827
2831
2834
2836
2838
2840
2841
2843
2845
2847
2848
2849
2851
2853
2856
2859
2860
2862
2863
2865
2869
2871
2875
2876
2878
2879
2880
2882
2883
2891
2895
2900
2901
2905
2907
2909
2912
2913
2914
2915
2917
2918
2921
2922
2925
2927
2930
2931
2932
2934
2935
2936
2937
2944
2945
2947
2948
2949
2950
2951
2954
2956
2957
2958
2960
2961
2962
2963
2964
2967
2970
2972
2974
2976
2977
2978
2979
2980
2987
2992
2998
3000
3004
3005
3008
3013
3014
3015
3016
3018
3020
3022
3024
3025
3028
3030
3031
3033
3034
3035
3036
3037
3039
3042
3043
3044
3045
3047
3048
3050
3052
3053
3056
3060
3062
3063
3066
3067
3071
3072
3074
3075
3076
3077
3078
3082
3083
3084
3085
3088
3089
3090
3091
3092
3093
3094
3095
3097
3099
3101
3102
3103
3105
3106
3107
3109
3110
3114
3115
3118
3119
3121
3122
3126
3127
3129
3130
3131
3132
3133
3135
3137
3138
3139
3140
3141
3142
3144
3145
3146
3148
3150
3152
3156
3157
3158
3159
3162
3165
3169
3170
3172
3174
3175
3176
3181
3182
3186
3190
3191
3193
3195
3196
3200
3203
3205
3206
3207
3208
3209
3211
3213
3216
3217
3220
3223
3224
3229
3234
3236
3238
3240
3244
3246
3247
3249
3253
3254
3255
3258
3259
3262
3267
3269
3271
3272
3273
3275
3278
3279
3280
3281
3282
3284
3285
3286
3287
3288
3295
3297
3299
3302
3303
3305
3306
3308
3309
3310
3312
3313
3315
3316
3319
3320
3322
3325
3327
3329
3330
3334
3336
3339
3340
3341
3344
3345
3346
3347
3350
3352
3356
3357
3358
3359
3361
3363
3365
3368
3369
3370
3373
3375
3376
3377
3379
3380
3381
3387
3392
3393
3395
3396
3397
3398
3399
3400
3404
3408
3411
3412
3413
3418
3419
3420
3421
3423
3426
3427
3428
3430
3433
3434
3436
3437
3438
3444
3445
3448
3449
3450
3451
3455
3456
3457
3459
3461
3465
3466
3469
3470
3474
3477
3479
3480
3482
3484
3486
3487
3491
3493
3500
3501
3504
3508
3510
3511
3514
3515
3516
3517
3520
3521
3522
3523
3524
3525
3527
3528
3529
3531
3532
3535
3536
3537
3538
3540
3542
3543
3544
3547
3552
3554
3555
3557
3559
3565
3566
3567
3568
3571
3572
3573
3574
3577
3578
3584
3585
3586
3587
3589
3593
3594
3597
3600
3603
3604
3606
3609
3610
3613
3614
3616
3618
3626
3630
3631
3635
3636
3637
3639
3641
3643
3645
3648
3649
3650
3652
3654
3655
3657
3658
3660
3661
3663
3667
3669
3670
3673
3674
3675
3678
3679
3680
3683
3685
3686
3689
3690
3691
3692
3693
3694
3695
3704
3707
3710
3718
3719
3720
3721
3723
3725
3727
3730
3731
3733
3734
3736
3739
3744
3747
3748
3750
3751
3753
3754
3758
3759
3760
3761
3768
3769
3770
3772
3773
3774
3775
3776
3779
3781
3783
3784
3785
3788
3790
3791
3792
3793
3794
3795
3796
3797
3798
3800
3810
3815
3817
3818
3819
3820
3823
3826
3827
3830
3831
3832
3834
3835
3836
3837
3838
3839
3840
3844
3846
3848
3849
3855
3863
3864
3866
3873
3877
3879
3882
3886
3887
3888
3889
3891
3896
3897
3899
3900
3903
3906
3907
3911
3913
3914
3917
3918
3921
3922
3924
3926
3927
3929
3930
3931
3932
3933
3935
3936
3938
3940
3944
3945
3946
3947
3949
3952
3953
3956
3957
3958
3962
3965
3966
3969
3970
3974
3975
3977
3980
3981
3982
3984
3985
3986
3991
3994
3996
3997
4000
4001
4002
4003
4004
4011
4014
4018
4021
4025
4027
4028
4030
4031
4033
4036
4037
4044
4046
4049
4051
4053
4058
4060
4062
4064
4065
4069
4070
4071
4072
4073
4077
4078
4081
4082
4083
4086
4088
4091
4092
4094
4095
4096
4100
4101
4102
4108
4109
4110
4111
4114
4116
4119
4123
4125
4127
4128
4131
4136
4137
4138
4139
4140
4142
4144
4148
4149
4150
4151
4154
4156
4157
4160
4161
4162
4163
4164
4165
4168
4169
4171
4175
4176
4178
4179
4181
4184
4185
4187
4188
4190
4191
4199
4201
4202
4203
4205
4209
4211
4213
4221
4222
4223
4225
4226
4227
4231
4232
4233
4234
4235
4236
4237
4238
4243
4246
4248
4251
4252
4255
4256
4259
4260
4267
4269
4270
4272
4274
4275
4276
4279
4282
4283
4286
4287
4288
4289
4290
4291
4297
4301
4304
4307
4308
4309
4310
4312
4318
4319
4320
4323
4324
4325
4326
4329
4330
4332
4333
4336
4337
4340
4341
4344
4345
4351
4352
4353
4354
4356
4357
4358
4363
4364
4365
4366
4369
4370
4371
4374
4375
4376
4377
4380
4381
4383
4384
4386
4389
4390
4395
4397
4398
4399
4401
4402
4404
4405
4407
4408
4409
4410
4413
4414
4416
4417
4418
4420
4422
4424
4425
4426
4431
4433
4434
4435
4441
4443
4444
4446
4449
4450
4451
4452
4460
4461
4464
4465
4466
4471
4473
4474
4476
4477
4484
4485
4486
4487
4488
4490
4491
4492
4494
4497
4498
4501
4503
4504
4507
4508
4511
4513
4516
4517
4518
4521
4522
4524
4525
4528
4531
4532
4533
4534
4536
4539
4541
4543
4547
4548
4552
4554
4556
4558
4560
4561
4567
4570
4571
4573
4575
4577
4578
4579
4581
4588
4589
4591
4593
4595
4596
4599
4601
4602
4603
4604
4605
4606
4607
4609
4610
4613
4615
4617
4620
4622
4624
4626
4627
4630
4631
4632
4634
4636
