0
2
3
8
9
14
26
27
32
34
38
43
45
48
53
54
58
62
64
68
69
77
79
91
93
94
98
102
104
110
112
116
126
129
134
135
139
141
144
148
153
155
157
159
164
165
169
170
172
179
182
187
188
189
190
192
193
194
199
205
206
208
212
214
218
227
230
231
235
236
239
240
252
259
260
263
272
273
277
283
284
285
286
294
295
301
309
311
313
314
318
319
320
324
328
329
333
341
342
343
347
348
349
354
356
358
365
368
369
370
374
375
376
378
381
382
384
387
389
390
394
397
399
400
401
406
407
409
410
412
413
415
416
420
422
426
427
432
439
442
443
448
449
454
457
458
460
461
464
466
468
477
481
483
485
486
488
489
500
504
506
507
508
513
519
523
525
528
535
537
539
540
541
543
545
555
559
560
574
577
581
583
584
589
595
602
606
609
612
617
619
622
626
628
630
632
633
634
637
645
647
651
652
661
665
675
678
679
689
696
697
699
701
704
705
706
707
708
709
710
711
714
716
719
721
727
728
729
733
735
737
746
750
753
756
762
763
764
765
766
767
769
771
772
783
785
786
787
788
790
792
793
794
795
796
797
798
799
800
802
805
807
808
809
824
825
826
830
834
835
843
844
845
846
851
857
861
863
865
873
875
876
877
879
882
884
886
893
905
906
907
910
913
917
920
921
923
926
930
934
938
941
942
943
946
947
950
951
956
961
963
964
979
981
984
1000
1006
1010
1011
1014
1019
1020
1025
1029
1032
1034
1038
1040
1041
1043
1048
1053
1056
1058
1060
1063
1066
1071
1075
1087
1089
1103
1104
1108
1110
1112
1113
1114
1115
1116
1119
1121
1123
1125
1128
1129
1130
1134
1137
1138
1139
1142
1143
1145
1149
1150
1151
1159
1167
1169
1171
1173
1175
1178
1181
1182
1183
1184
1185
1189
1192
1195
1201
1204
1217
1218
1220
1221
1227
1228
1229
1235
1236
1246
1250
1252
1254
1256
1267
1268
1269
1276
1280
1284
1286
1293
1296
1300
1307
1308
1311
1314
1317
1319
1327
1332
1334
1336
1341
1346
1347
1355
1359
1361
1364
1371
1376
1377
1381
1383
1384
1391
1397
1399
1411
1412
1413
1414
1415
1416
1419
1422
1423
1426
1428
1430
1432
1435
1436
1443
1450
1451
1452
1456
1461
1462
1466
1467
1468
1471
1486
1488
1493
1496
1498
1506
1508
1512
1513
1514
1517
1523
1525
1526
1533
1536
1537
1538
1543
1544
1545
1546
1549
1550
1551
1552
1553
1554
1563
1568
1569
1571
1573
1576
1581
1583
1586
1589
1591
1596
1597
1598
1601
1605
1608
1618
1622
1625
1626
1634
1645
1649
1654
1659
1661
1662
1663
1664
1665
1668
1669
1675
1676
1681
1684
1686
1687
1691
1695
1696
1700
1702
1704
1720
1727
1731
1735
1739
1743
1750
1751
1753
1755
1759
1762
1766
1769
1771
1775
1777
1778
1779
1780
1784
1786
1787
1789
1790
1791
1794
1796
1798
1803
1806
1810
1811
1813
1815
1819
1821
1829
1835
1839
1841
1847
1848
1849
1852
1856
1860
1861
1862
1869
1873
1876
1877
1881
1884
1885
1886
1888
1890
1892
1896
1897
1898
1899
1904
1906
1907
1908
1911
1913
1917
1918
1923
1929
1935
1936
1939
1940
1946
1955
1956
1959
1962
1963
1966
1967
1977
1979
1992
2005
2008
2009
2012
2013
2015
2020
2022
2026
2027
2028
2029
2030
2036
2038
2042
2043
2047
2048
2054
2055
2057
2059
2065
2067
2083
2084
2086
2088
2089
2097
2102
2106
2108
2110
2112
2115
2116
2125
2126
2131
2132
2137
2139
2141
2144
2147
2149
2155
2166
2168
2170
2176
2177
2179
2180
2183
2190
2196
2197
2199
2203
2211
2216
2217
2226
2227
2229
2230
2233
2239
2241
2243
2244
2245
2246
2250
2252
2253
2254
2255
2258
2259
2262
2264
2268
2269
2270
2276
2278
2280
2281
2282
2283
2294
2295
2298
2299
2316
2322
2324
2325
2327
2336
2337
2338
2342
2343
2346
2347
2348
2349
2350
2359
2364
2365
2368
2370
2371
2372
2373
2375
2378
2382
2384
2385
2387
2389
2390
2391
2393
2395
2400
2402
2403
2404
2407
2412
2414
2416
2418
2419
2426
2428
2429
2432
2435
2440
2441
2443
2447
2450
2456
2468
2469
2473
2481
2484
2485
2490
2501
2502
2503
2507
2511
2516
2527
2530
2531
2533
2535
2542
2546
2551
2559
2560
2563
2565
2569
2573
2576
2580
2582
2583
2589
2593
2595
2599
2600
2603
2605
2607
2610
2611
2615
2619
2622
2623
2624
2625
2626
2628
2629
2635
2638
2643
2649
2651
2654
2655
2658
2659
2664
2665
2668
2671
2673
2675
2677
2682
2691
2693
2699
2702
2703
2711
2713
2716
2717
2719
2721
2722
2727
2728
2734
2739
2741
2745
2755
2760
2762
2763
2764
2767
2768
2769
2771
2778
2779
2789
2790
2792
2795
2796
2800
2804
2805
2812
2820
2821
2823
2827
2828
2829
2833
2836
2837
2840
2841
2844
2846
2851
2854
2862
2864
2865
2870
2872
2875
2876
2877
2886
2889
2891
2892
2893
2894
2895
2899
2901
2907
2911
2914
2917
2918
2920
2921
2925
2926
2927
2930
2933
2935
2937
2939
2944
2945
2950
2953
2955
2959
2968
2970
2973
2976
2984
2985
2990
2994
2995
2996
2999
3001
3008
3009
3011
3012
3018
3019
3022
3023
3026
3036
3038
3040
3041
3043
3045
3046
3050
3060
3068
3076
3077
3078
3079
3082
3083
3089
3092
3093
3094
3100
3106
3109
3111
3115
3118
3121
3122
3127
3130
3131
3134
3140
3141
3143
3145
3147
3148
3151
3158
3161
3165
3166
3172
3176
3179
3184
3185
3187
3195
3196
3200
3201
3206
3213
3214
3215
3216
3221
3222
3224
3225
3228
3229
3230
3233
3234
3235
3236
3243
3244
3247
3252
3254
3260
3261
3263
3266
3267
3268
3282
3287
3288
3290
3291
3292
3293
3297
3299
3300
3304
3308
3309
3312
3313
3314
3317
3319
3320
3321
3322
3342
3344
3346
3347
3351
3355
3361
3363
3365
3367
3371
3376
3377
3379
3385
3390
3391
3392
3394
3395
3396
3399
3400
3402
3405
3413
3414
3415
3416
3421
3424
3428
3432
3434
3442
3443
3448
3450
3452
3454
3455
3457
3459
3460
3462
3467
3469
3471
3473
3475
3476
3482
3487
3489
3491
3494
3497
3499
3500
3504
3507
3508
3509
3512
3515
3517
3519
3521
3524
3525
3528
3529
3530
3532
3541
3542
3545
3546
3547
3551
3555
3556
3558
3563
3568
3569
3570
3574
3576
3578
3581
3582
3584
3586
3588
3590
3592
3594
3598
3600
3614
3618
3619
3620
3621
3623
3627
3629
3634
3636
3637
3638
3643
3645
3653
3654
3655
3658
3662
3668
3673
3675
3684
3689
3696
3697
3700
3702
3706
3709
3712
3713
3716
3717
3718
3721
3725
3730
3734
3738
3739
3742
3744
3759
3760
3761
3767
3768
3769
3774
3776
3779
3784
3786
3791
3794
3800
3803
3808
3810
3819
3823
3826
3829
3830
3831
3833
3836
3839
3844
3846
3853
3855
3861
3864
3865
3866
3876
3879
3880
3884
3893
3894
3897
3899
3901
3902
3908
3909
3910
3913
3914
3918
3919
3920
3923
3939
3943
3945
3946
3947
3949
3951
3953
3954
3956
3961
3963
3965
3966
3967
3970
3972
3974
3975
3982
3996
4001
4005
4008
4012
4013
4014
4016
4019
4020
4028
4035
4036
4044
4045
4053
4058
4061
4062
4066
4067
4068
4071
4072
4073
4077
4078
4081
4087
4093
4094
4095
4096
4097
4100
4101
4103
4112
4113
4115
4117
4122
4125
4132
4138
4142
4144
4146
4148
4154
4159
4160
4164
4165
4167
4170
4172
4178
4186
4188
4193
4194
4209
4211
4213
4224
4225
4230
4232
4236
4237
4239
4252
4264
4266
4268
4270
4271
4273
4279
4280
4281
4285
4286
4292
4293
4298
4299
4301
4306
4309
4310
4311
4315
4324
4326
4331
4333
4334
4343
4350
4351
4353
4355
4359
4366
4371
4373
4382
4384
4394
4396
4402
4403
4404
4409
4410
4414
4415
4418
4422
4423
4426
4430
4432
4436
4437
4442
4443
4444
4447
4449
4450
4451
4454
4458
4461
4462
4463
4465
4466
4467
4474
4483
4486
4487
4491
4492
4493
4497
4505
4508
4509
4515
4516
4519
4523
4529
4530
4532
4533
4535
4541
4542
4543
4546
4549
4552
4556
4561
4562
4566
4567
4569
4570
4571
4572
4573
4576
4579
4580
4581
4586
4599
4604
4605
4606
4608
4610
4611
4614
4616
4621
4627
4629
4630
4635
4636
4640
4641
4643
4651
4654
4655
4658
4659
4662
4663
4665
4666
4671
4673
4681
4682
4683
4684
4685
4686
4688
4690
4691
4693
4697
4704
4707
4711
4719
4723
4725
4731
4734
4735
4737
4743
4746
4750
4751
4752
4761
4763
4766
4767
4769
4770
4772
4773
4776
4779
4780
4781
4782
4783
4785
