0
1
2
5
8
15
17
23
25
31
32
34
38
40
43
50
51
53
55
58
59
65
66
75
79
83
84
88
95
112
116
117
118
121
122
126
127
128
129
135
139
140
141
142
143
148
155
158
160
166
167
168
169
173
184
185
188
189
190
195
205
206
207
211
212
213
216
217
218
231
234
237
238
241
248
251
254
256
257
258
267
271
273
274
275
277
278
281
290
291
295
297
302
313
314
318
321
322
332
333
338
340
341
343
344
347
349
352
353
354
367
369
370
372
373
374
375
379
381
385
389
390
393
394
399
404
407
408
409
415
417
419
427
431
436
438
442
445
447
449
452
454
455
458
459
463
465
466
467
484
485
494
505
506
507
508
515
520
522
530
534
535
536
538
542
544
546
550
554
572
574
599
611
613
614
618
621
626
631
640
642
643
644
652
654
656
659
662
664
666
667
674
682
689
690
697
699
700
704
707
710
713
719
720
732
739
746
750
752
765
766
773
775
776
777
789
790
794
795
796
799
800
801
803
804
809
812
814
815
822
824
825
827
830
835
837
839
841
843
845
846
848
849
858
862
869
873
874
877
880
882
884
885
886
887
888
892
897
898
905
907
922
923
930
946
956
959
960
971
974
975
983
987
989
995
996
1003
1009
1011
1026
1028
1043
1047
1050
1056
1059
1063
1065
1079
1088
1090
1092
1098
1120
1126
1129
1133
1136
1139
1141
1150
1151
1163
1165
1166
1168
1174
1179
1180
1181
1182
1183
1184
1185
1188
1191
1195
1196
1198
1207
1208
1210
1211
1212
1213
1214
1216
1217
1218
1222
1223
1225
1226
1229
1230
1237
1239
1245
1247
1257
1258
1262
1265
1266
1268
1275
1280
1281
1287
1288
1289
1293
1296
1306
1309
1310
1316
1317
1319
1323
1324
1325
1327
1329
1348
1355
1358
1361
1363
1365
1374
1378
1379
1381
1388
1391
1392
1393
1394
1401
1403
1411
1412
1414
1428
1438
1440
1446
1451
1453
1456
1461
1471
1472
1473
1484
1487
1491
1494
1495
1496
1497
1504
1506
1511
1516
1523
1525
1531
1533
1536
1539
1548
1550
1551
1552
1554
1557
1560
1561
1565
1567
1569
1576
1577
1578
1590
1593
1594
1601
1613
1617
1619
1622
1627
1628
1631
1639
1640
1649
1651
1653
1654
1656
1660
1661
1671
1672
1675
1678
1679
1681
1684
1685
1690
1694
1698
1701
1705
1719
1723
1726
1727
1739
1758
1759
1762
1766
1776
1777
1778
1779
1780
1781
1783
1786
1789
1790
1793
1795
1801
1803
1809
1815
1817
1819
1822
1825
1827
1832
1835
1840
1848
1854
1858
1860
1864
1865
1869
1873
1877
1878
1890
1896
1897
1900
1901
1903
1906
1910
1911
1913
1914
1915
1916
1919
1923
1925
1926
1931
1932
1933
1934
1939
1942
1946
1960
1963
1975
1978
1986
1987
1988
2000
2003
2010
2013
2017
2031
2040
2041
2044
2047
2058
2059
2061
2065
2067
2068
2073
2074
2076
2081
2085
2090
2094
2096
2107
2110
2117
2118
2120
2121
2122
2127
2131
2132
2145
2148
2151
2153
2155
2158
2161
2164
2166
2172
2175
2179
2184
2186
2188
2193
2203
2206
2209
2217
2218
2220
2221
2222
2223
2224
2226
2230
2231
2233
2234
2239
2242
2256
2261
2262
2267
2271
2276
2277
2284
2292
2295
2296
2297
2300
2301
2309
2313
2314
2315
2316
2325
2326
2329
2331
2332
2335
2337
2340
2343
2348
2351
2357
2358
2365
2372
2375
2378
2384
2386
2387
2393
2395
2396
2402
2405
2406
2407
2410
2420
2429
2430
2436
2438
2440
2441
2442
2452
2454
2460
2462
2469
2475
2479
2480
2481
2482
2483
2498
2500
2509
2510
2516
2518
2522
2524
2527
2531
2534
2536
2542
2543
2544
2546
2547
2548
2555
2559
2561
2566
2569
2571
2577
2578
2579
2582
2586
2589
2596
2598
2599
2606
2608
2609
2610
2612
2613
2615
2617
2624
2628
2633
2634
2636
2644
2652
2657
2660
2661
2664
2667
2668
2680
2685
2691
2692
2703
2704
2708
2712
2716
2725
2726
2730
2734
2737
2740
2744
2747
2749
2752
2753
2756
2761
2767
2771
2780
2781
2787
2792
2795
2796
2797
2799
2802
2803
2807
2811
2817
2819
2823
2825
2826
2833
2844
2849
2850
2853
2857
2858
2861
2862
2868
2892
2893
2894
2901
2902
2905
2911
2916
2921
2928
2931
2933
2935
2937
2946
2949
2954
2955
2956
2962
2963
2964
2965
2966
2969
2970
2974
2977
2978
2981
2986
2990
2999
3005
3008
3009
3012
3014
3016
3017
3021
3023
3024
3028
3036
3037
3040
3041
3058
3059
3061
3066
3071
3075
3078
3081
3082
3083
3089
3098
3100
3102
3104
3105
3108
3116
3117
3118
3119
3137
3138
3139
3142
3144
3147
3150
3162
3166
3168
3169
3174
3176
3178
3183
3194
3201
3202
3203
3206
3209
3212
3216
3228
3229
3230
3231
3232
3238
3247
3248
3252
3255
3260
3261
3263
3264
3266
3278
3286
3290
3293
3294
3303
3316
3324
3332
3337
3338
3342
3343
3348
3349
3351
3354
3368
3370
3374
3375
3379
3388
3389
3392
3393
3401
3408
3411
3413
3417
3419
3421
3422
3424
3426
3431
3435
3445
3448
3450
3456
3467
3472
3485
3488
3492
3499
3504
3506
3509
3527
3537
3539
3543
3546
3548
3555
3557
3558
3561
3565
3573
3574
3583
3585
3589
3590
3595
3596
3600
3601
3602
3609
3614
3616
3619
3620
3626
3627
3632
3636
3637
3639
3640
3642
3648
3652
3661
3662
3665
3682
3688
3689
3698
3699
3700
3705
3706
3707
3708
3714
3715
3720
3724
3732
3734
3735
3736
3739
3741
3743
3744
3745
3749
3752
3768
3773
3775
3776
3777
3779
3781
3783
3785
3787
3788
3791
3792
3805
3806
3809
3817
3822
3825
3828
3829
3839
3847
3851
3853
3856
3862
3865
3868
3869
3873
3884
3894
3895
3897
3900
3906
3907
3908
3911
3917
3925
3926
3937
3945
3948
3955
3959
3960
3964
3965
3967
3977
3978
4002
4005
4007
4010
4014
4017
4018
4019
4022
4027
4029
4032
4033
4034
4042
4044
4053
4054
4055
4059
4063
4065
4068
4070
4076
4079
4087
4095
4096
4097
4099
4101
4106
4109
4120
4131
4133
4134
4136
4138
4144
4148
4150
4152
4153
4161
4163
4165
4177
4178
4181
4182
4184
4188
4190
4191
4192
4195
4196
4198
4199
4200
4201
4202
4204
4206
4210
4214
4220
4225
4226
4238
4239
4240
4243
4245
4249
4252
4253
4254
4258
4273
4274
4277
4279
4291
4294
4297
4304
4314
4316
4317
4318
4320
4331
4332
4334
4337
4339
4341
4343
4344
4345
4346
4352
4361
4362
4366
4375
4376
4385
4387
4389
4397
4399
4410
4415
4417
4422
4429
4430
4432
4437
4456
4462
4469
4475
4476
4477
4478
4482
4486
4487
4493
4495
4496
4504
4505
4508
4510
4513
4533
4534
4539
4542
4544
4546
4547
4548
4552
4554
4555
4559
4562
4565
4570
4572
4573
4576
4578
4580
4582
4584
4586
4587
4592
4599
4604
4605
4614
4617
4625
4629
4631
4632
4636
4638
4641
4649
4651
4657
4662
4666
4669
4670
4673
4678
4686
4687
4696
4698
4699
4700
4701
4703
4707
4708
4709
4716
4727
4740
4741
4743
4746
4752
4755
4758
4765
4769
4770
4773
4774
4777
4779
4782
4785
4794
4797
4799
4808
4809
4811
4812
4818
4821
4824
4826
4829
4832
4839
4840
4849
4851
4852
4857
4861
4866
4868
4877
4878
4880
4887
4890
4894
4897
4901
4902
4903
4909
4910
4911
4912
4927
4929
4930
4947
4952
4953
4954
4958
4959
4961
4962
4966
4968
4976
4978
4983
4986
5000
5010
5011
5012
5014
5019
5025
5030
5036
5039
5043
5048
5051
5057
5061
5067
5073
5076
5080
5082
5085
5091
5101
5103
5110
5112
5116
5120
5124
5128
5129
5130
5135
5147
5154
5155
5164
5169
5174
5176
5178
5197
5198
5200
5201
5202
5203
5205
5206
5215
5220
5222
5225
5228
5232
5233
5234
5235
5236
5241
5254
5256
5262
5263
5265
5268
5275
5276
5278
5280
5283
5285
5296
5299
5300
5304
5306
5312
5315
5323
5327
5334
5337
5351
5358
5359
5371
5372
5376
5377
5380
5381
5382
5383
5385
5394
5400
5402
5405
5407
5409
5417
5418
5421
5427
5432
5441
5442
5444
5449
5457
5458
5459
5477
5480
5485
5489
5492
5494
5500
5501
5506
5510
5518
5519
5521
5534
5545
5549
5554
5555
5565
5567
5571
5577
5579
5584
5586
5589
5599
5605
5608
5617
5624
5625
5627
5628
5631
5636
5639
5640
5646
5648
5650
5657
5665
5666
5667
5668
5670
5672
5676
5680
5684
5685
5687
5695
5696
5703
5704
5706
5712
5713
5714
5718
5719
5720
5723
5736
5738
5741
5742
5750
5757
5758
5762
5764
5770
5771
5773
5776
5780
5782
5784
5786
5789
5791
5793
5795
5796
5805
5811
5814
5815
5816
5817
5819
5825
5827
5831
5834
5836
5837
5841
5843
5845
5852
5856
5858
5860
5863
5864
5865
5867
5869
5870
5874
5877
5879
5882
5883
5886
5903
5909
5911
5913
5915
5916
5917
5918
5922
5926
5933
5934
5940
5943
5944
5947
5951
5952
5959
5961
5965
5968
5969
5972
5982
5990
5993
5998
6002
6010
6012
6018
6021
6022
6027
6031
6035
6039
6043
6052
6053
6054
6055
6057
6058
6077
6081
6084
6094
6096
6097
6099
6105
6111
6122
6135
6137
6148
6152
6157
6159
6166
6168
6174
6178
6184
6185
6187
6190
6192
6193
6198
6204
6205
6206
6208
6209
6211
6215
6216
6217
6220
6221
6232
6233
6236
6237
6239
6241
6242
6244
6246
6248
6252
6256
6257
6261
6262
6263
6264
6267
6268
6285
6288
6291
6292
6296
6312
6313
6314
6320
6321
6328
6339
6340
6343
6352
6353
6354
6360
6364
6366
6372
6375
6378
6380
6381
6386
6397
6398
6407
6408
6418
6421
6429
6431
6439
6441
6443
6445
6447
6449
6450
6453
6469
6471
6476
6478
6479
6481
6483
6487
6488
6498
6500
6502
6508
6511
6514
6517
6520
6522
6523
6529
6532
6535
6541
6543
6549
6550
6554
6561
6562
6563
6570
6578
6582
6583
6590
6591
6604
6605
6607
6613
6617
6618
6620
6621
6623
6624
6634
6642
6643
6646
6651
6653
6655
6659
6660
6661
6662
6669
6672
6678
6680
6681
6682
6686
6691
6698
6700
6702
6704
6705
6716
6725
6734
6736
6737
6743
6746
6747
6750
6757
6760
6763
6765
6768
6771
6772
6773
6776
6779
6794
6798
6804
6814
6818
6823
6827
6828
6839
6840
6848
6849
6850
6851
6856
6858
6859
6860
6863
6877
6878
6888
6898
6902
6908
6910
6914
6917
6918
6922
6925
6930
6938
6944
6947
6949
6952
6953
6954
6955
6956
6957
6960
6961
6964
6965
6970
6973
6974
6978
6983
6988
6993
6999
7000
7003
7005
7006
7007
7008
7012
7013
7016
7017
7021
7023
7028
7029
7033
7038
7039
7040
7042
7043
7050
7062
7065
7067
7070
7077
7087
7090
7091
7093
7097
7098
7100
7104
7105
7107
7112
7114
7126
7131
7134
7139
7142
7146
7152
7156
7160
7185
7188
7189
7190
7191
7194
7199
7200
7206
7208
7213
7214
7219
7221
7226
7236
7237
7240
7241
7244
7247
7248
7249
7251
7258
7261
7263
7264
7273
7279
7287
7288
7291
7294
7299
7305
7311
7312
7313
7314
7319
7323
7325
7329
7333
7334
7338
7350
7351
7354
7355
7359
7360
7364
7365
7367
7369
7371
7376
7377
7380
7383
7384
7386
7387
7390
7391
7396
7399
7401
7402
7416
7421
7432
7436
7438
7440
7443
7449
7453
7456
7466
7468
7469
7487
7490
7491
7493
7494
7500
7510
7513
7515
7516
7519
7522
7525
7533
7542
7547
7549
7553
7555
7570
7579
7584
7585
7586
7588
7590
7594
7601
7606
7614
7615
7618
7619
7624
7627
7631
7636
7642
7643
7644
7645
7649
7650
7653
7656
7660
7665
7667
7673
7679
7682
7685
7691
7692
7695
7710
7715
7717
7721
7723
7732
7738
7741
7743
7747
7751
7758
7763
7766
7773
7775
7790
7791
7803
7804
7809
7818
7819
7821
7830
7831
7840
7843
7849
7854
7856
7857
7865
7866
7869
7874
7880
7882
7883
7889
7891
7893
7896
7897
7902
7909
7911
7917
7918
7921
7923
7934
7939
7941
7944
7945
7953
7959
7963
7976
7977
7983
7984
7995
7998
8003
8013
8015
8017
8021
8029
8035
8044
8047
8048
8052
8056
8068
8070
8073
8074
8080
8084
8092
8094
8099
8106
8112
8115
8118
8125
8126
8134
8138
8143
8149
8155
8159
8164
8165
8170
8171
8180
8184
8188
8196
8198
8201
8203
8212
8213
8214
8216
8217
8219
8221
8223
8229
8230
8248
8250
8259
8260
8263
8265
8266
8268
8270
8274
8279
8293
8294
8296
8297
8298
8299
8300
8302
8304
8309
8312
8318
8321
8327
8334
8341
8347
8348
8354
8364
8370
8372
8376
8377
8379
8380
8383
8389
8391
8401
8404
8407
