0
1
4
6
10
11
19
21
25
33
45
49
52
54
60
65
72
95
108
114
125
126
128
156
161
169
173
180
182
183
184
187
192
201
220
227
234
239
248
249
250
257
259
260
265
271
280
284
286
304
308
309
311
315
317
320
326
332
334
337
338
343
345
348
349
354
361
366
370
389
392
393
402
412
420
423
425
438
445
454
455
457
467
474
479
485
495
497
498
502
506
508
511
517
521
531
551
558
561
565
566
568
570
591
599
603
609
614
615
622
633
638
652
662
663
666
669
672
674
691
695
702
705
709
711
723
729
733
737
738
739
751
757
764
766
772
775
778
779
789
794
801
803
814
815
817
830
839
848
854
856
858
873
879
881
883
887
890
896
903
910
915
918
919
920
923
926
929
930
935
937
942
952
957
961
962
964
965
984
986
988
992
993
995
998
1004
1020
1024
1026
1028
1030
1031
1032
1034
1036
1038
1039
1043
1050
1054
1057
1063
1078
1079
1080
1081
1085
1093
1094
1096
1101
1104
1106
1108
1109
1112
1118
1123
1124
1129
1131
1137
1141
1143
1144
1145
1147
1154
1157
1163
1167
1175
1181
1182
1183
1186
1187
1191
1193
1194
1200
1214
1218
1237
1243
1245
1248
1255
1270
1272
1274
1275
1280
1290
1302
1306
1308
1310
1313
1318
1320
1327
1328
1336
1339
1340
1345
1352
1353
1355
1357
1370
1377
1385
1389
1392
1393
1394
1397
1398
1401
1407
1412
1419
1423
1427
1431
1433
1434
1436
1438
1441
1451
1455
1464
1469
1475
1476
1488
1493
1494
1511
1517
1520
1524
1530
1542
1551
1554
1558
1565
1567
1570
1571
1576
1585
1593
1597
1601
1606
1607
1608
1619
1622
1625
1630
1633
1638
1641
1656
1661
1662
1664
1668
1674
1679
1684
1687
1688
1689
1705
1706
1708
1710
1715
1719
1722
1727
1734
1751
1755
1758
1761
1762
1766
1769
1771
1778
1779
1783
1796
1797
1803
1814
1816
1818
1828
1830
1832
1835
1838
1848
1854
1857
1859
1861
1873
1876
1879
1883
1885
1892
1900
1901
1913
1919
1932
1933
1939
1943
1944
1949
1957
1961
1969
1982
1986
1987
1991
1994
1998
2000
2003
2015
2022
2024
2027
2031
2033
2036
2038
2049
2050
2055
2058
2059
2063
2080
2094
2095
2106
2110
2112
2117
2120
2121
2122
2127
2128
2132
2137
2168
2175
2176
2178
2181
2182
2183
2184
2190
2191
2192
2198
2206
2213
2219
2232
2236
2240
2246
2248
2250
2256
2267
2273
2278
2288
2289
2297
2298
2299
2313
2319
2321
2326
2336
2342
2344
2351
2352
2354
2359
2377
2388
2389
2395
2398
2405
2407
2410
2415
2419
2420
2422
2423
2426
2439
2446
2471
2484
2490
2493
2497
2499
2500
2511
2512
2514
2517
2524
2525
2530
2536
2551
2552
2563
2567
2572
2584
2593
2594
2598
2600
2607
2608
2609
2613
2617
2620
2627
2634
2647
2651
2659
2662
2669
2675
2677
2681
2683
2686
2692
2703
2708
2719
2721
2722
2735
2739
2740
2746
2754
2758
2770
2772
2779
2782
2784
2788
2801
2803
2822
2837
2838
2844
2848
2850
2851
2852
2853
2857
2858
2864
2866
2877
2880
2886
2888
2889
2904
2925
2932
2933
2935
2938
2947
2949
2953
2956
2961
2962
2964
2966
2969
2976
2978
2979
2980
2981
2985
2992
2998
3002
3021
3033
3039
3045
3049
3051
3055
3062
3068
3072
3081
3093
3096
3121
3131
3133
3143
3145
3155
3157
3160
3168
3170
3173
3175
3176
3178
3191
3193
3200
3201
3203
3207
3210
3214
3216
3217
3219
3222
3223
3227
3235
3245
3262
3270
3275
3276
3277
3281
3282
3284
3290
3293
3297
3301
3308
3311
3312
3313
3317
3321
3328
3332
3341
3349
3360
3361
3363
3367
3370
3372
3374
3378
3381
3387
3393
3394
3401
3402
3414
3431
3435
3446
3452
3457
3460
3464
3466
3470
3479
3480
3486
3488
3492
3494
3501
3504
3508
3513
3519
3521
3524
3528
3529
3539
3540
3553
3554
3557
3562
3563
3564
3565
3568
3574
3576
3581
3584
3589
3599
3605
3620
3622
3626
3635
3637
3638
3640
3655
3656
3667
3670
3672
3673
3686
3691
3695
3697
3698
3701
3706
3708
3711
3721
3731
3740
3750
3753
3755
3758
3763
3773
3781
3787
3795
3798
3812
3815
3816
3817
3826
3827
3831
3834
3836
3837
3841
3844
3846
3854
3855
3859
3871
3877
3878
3879
3891
3892
3896
3912
3913
3917
3919
3921
3926
3933
3940
3941
3943
3947
3952
3954
3955
3956
3959
3968
3969
3970
3972
3977
3989
3992
4000
4012
4014
4018
4020
4022
4024
4026
4035
4036
4037
4055
4064
4068
4072
4078
4080
4082
4100
4120
4122
4123
4127
4133
4134
4135
4146
4156
4159
4175
4176
4178
4186
4193
4200
4204
4205
4206
4209
4217
4222
4226
4229
4234
4240
4249
4254
4258
4263
4270
4282
4293
4299
4300
4305
4308
4312
4343
4349
4359
4360
4365
4366
4369
4371
4372
4373
4377
4378
4389
4395
4399
4413
4417
4422
4424
4425
4431
4432
4438
4441
4444
4449
4459
4462
4466
4467
4483
4487
4497
4499
4501
4505
4508
4512
4518
4519
4526
4534
4536
4537
4546
4547
4563
4572
4578
4591
4596
4599
4602
4609
4610
4622
4627
4634
4637
4641
4643
4651
4656
4661
4670
4672
4673
4684
4685
4700
4703
4705
4708
4713
4716
4719
4723
4725
4726
4732
4745
4750
4754
4757
4758
4761
4762
4764
4768
4769
4772
4778
4780
4784
4797
4808
4814
4828
4836
4837
4839
4841
4844
4847
4856
4859
4863
4865
4869
4874
4875
4887
4890
4903
4907
4909
4910
4911
4914
4915
4918
4920
4927
4929
4936
4937
4939
4943
4951
4952
4967
4970
4990
5002
5006
5008
5010
5015
5026
5028
5029
5030
5031
5035
5047
5051
5059
5069
5071
5072
5075
5081
5086
5089
5091
5095
5096
5105
5112
5123
5128
5130
5132
5133
5143
5147
5148
5154
5159
5166
5173
5177
5185
5190
5200
5213
5216
5221
5222
5235
5237
5243
5244
5249
5256
5264
5267
5274
5282
5288
5293
5296
5303
5305
5307
5310
5311
5320
5323
5328
5330
5337
5339
5343
5346
5348
5356
5367
5368
5387
5388
5396
5397
5400
5402
5411
5413
5414
5415
5416
5417
5427
5434
5442
5444
5446
5458
5465
5477
5478
5480
5493
5496
5516
5527
5529
5534
5535
5539
5565
5567
5569
5582
5593
5594
5601
5607
5610
5613
5615
5621
5623
5632
5633
5639
5641
5650
5651
5661
5664
5668
5669
5670
5681
5684
5687
5697
5705
5719
5721
5724
5728
5739
5740
5742
5749
5758
5762
5765
5767
5791
5796
5806
5811
5822
5826
5827
5828
5832
5833
5835
5857
5873
5874
5883
5893
5894
5895
5905
5906
5909
5911
5912
5914
5916
5922
5926
5927
5930
5931
5932
5941
5947
5960
5968
5970
5974
5981
5984
5994
5998
6004
6005
6008
6014
6022
6023
6024
6027
6028
6033
6042
6043
6053
6057
6062
6063
6064
6075
6076
6078
6079
6080
6088
6095
6097
6099
6103
6104
6109
6125
6132
6144
6147
6161
6163
6170
6171
6173
6180
6195
6205
6213
6223
6224
6232
6237
6239
6241
6244
6245
6247
6255
6260
6261
6264
6269
6278
6283
6285
6288
6305
6307
6319
6325
6330
6331
6336
6338
6352
6354
6364
6366
6372
6375
6378
6387
6404
6405
6414
6416
6422
6424
6425
6428
6437
6443
6449
6450
6460
6462
6468
6473
6475
6478
6479
6482
6489
6493
6494
6497
6503
6511
6533
6535
6547
6554
6562
6563
6566
6581
6582
6586
6587
6593
6594
6597
6598
6600
6602
6606
6607
6612
6622
6625
6627
6629
6643
6645
6648
6651
6669
6672
6673
6678
6687
6688
6692
6693
6695
6696
6697
6703
6709
6714
6717
6733
6747
6749
6753
6754
6757
6760
6761
6771
6781
6782
6788
6790
6794
6796
6799
6804
6813
6814
6817
6822
6824
6827
6832
6836
6841
6844
6845
6848
6860
6861
6867
6879
6883
6884
6893
6898
6900
6902
6916
6919
6926
6930
6934
6936
6944
6948
6949
6961
6975
6986
6995
6998
7002
7007
7014
