0
4
1
8
16
24
25
35
77
82
87
111
119
140
146
166
184
191
191
193
194
199
201
202
203
208
214
222
225
227
229
231
245
250
252
258
263
268
271
273
277
280
285
290
296
308
309
309
314
316
317
321
322
324
325
328
336
340
346
350
356
359
359
362
363
364
365
379
388
393
401
402
403
407
408
423
427
429
461
464
473
492
503
553
589
607
611
633
634
649
682
701
800
808
892
936
961
1120
1261
1770
501
708
848
851
966
1025
1035
1040
1050
1082
1082
1114
1120
1127
1128
1137
1216
1218
1229
1238
1269
1270
1282
1286
1292
1298
1316
1318
1323
1344
1374
1385
1391
1395
1412
1415
1421
1462
1473
1473
1488
1493
1500
1500
1505
1506
1510
1517
1526
1528
1532
1550
1563
1569
1575
1577
1600
1601
1604
1612
1614
1615
1615
1622
1624
1625
1633
1634
1648
1660
1661
1663
1671
1681
1681
1682
1705
1706
1708
1710
1711
1713
1725
1741
1744
1747
1756
1756
1767
1771
1778
1786
1791
1794
1799
1802
1804
1806
1810
1820
1823
1852
1859
1860
1864
1866
1877
1884
1888
1889
1891
1894
1899
1913
1920
1925
1927
1933
1938
1940
1942
1954
1958
1959
1977
1986
1993
2002
2004
2006
2007
2010
2015
2016
2018
2020
2027
2031
2038
2038
2055
2059
2064
2068
2071
2079
2081
2083
2086
2097
2102
2105
2113
2139
2143
2159
2178
2181
2185
2188
2193
2194
2201
2212
2218
2226
2227
2229
2236
2256
2271
2275
2275
2282
2283
2313
2320
2326
2327
2327
2336
2355
2375
2385
2398
2408
2409
2413
2457
2476
2481
2485
2486
2510
2522
2528
2532
2534
2545
2559
2565
2567
2571
2581
2581
2593
2597
2613
2614
2648
2648
2650
2660
2681
2690
2692
2696
2703
2704
2705
2706
2708
2721
2750
2765
2765
2765
2769
2782
2786
2822
2825
2828
2851
2860
2878
2894
2907
2936
2940
2954
2960
2967
2972
2979
2981
3009
3048
3050
3058
3064
3066
3070
3093
3133
3138
3150
3196
3199
3226
3234
3272
3273
3277
3282
3287
3289
3292
3310
3311
3314
3326
3334
3337
3358
3368
3387
3402
3465
3467
3477
3512
3525
3542
3550
3575
3577
3593
3607
3678
3711
3739
3761
3764
3769
3799
3807
3815
3848
3867
3895
3932
3945
3945
3995
4013
4033
4035
4065
4073
4082
4083
4086
4198
4236
4247
4259
4289
4300
4325
4338
4437
4455
4490
4500
4500
4500
4532
4534
4556
4567
4578
4587
4594
4609
4628
4642
4642
4643
4689
4694
4710
4717
4724
4738
4760
4773
4780
4784
4801
4805
4828
4849
4876
4895
4971
4971
4997
5001
5013
5039
5053
5068
5095
5100
5105
5179
5196
5247
5337
5340
5356
5393
5455
5571
5573
5627
5647
5682
5703
5764
5860
5862
5863
5877
5885
5905
5909
5951
6022
6034
6054
6099
6105
6152
6153
6272
6329
6383
6387
6495
6517
6604
6641
6650
6654
6654
6669
6729
6790
6792
6808
6808
6814
6815
6815
6822
6839
6843
6887
6914
6919
6930
6988
7003
7112
7118
7174
7282
7324
7428
7468
7491
7578
7622
7700
7753
7805
7853
7864
7958
8054
8131
8148
8153
8206
8237
8254
8344
8384
8417
8473
8489
8494
8524
8758
8787
8814
8830
8889
8897
9101
9126
9149
9302
9306
9316
9408
9456
9490
9503
9543
9613
9647
9688
9718
9736
9753
9773
9796
9852
9874
10025
10036
10047
10049
10085
10117
10121
10272
10279
10334
10346
10536
10609
10655
10719
10978
11014
11071
11098
11142
11181
11553
11563
11580
11740
12001
12106
12343
12680
12784
13014
13051
13067
13607
13634
13646
13758
14971
15141
15197
15251
15442
15583
15799
15899
16094
16609
17740
17798
17835
18456
18563
19356
19415
20184
20426
21538
22514
22762
22827
23540
24646
25555
25948
26105
26399
27824
29148
30389
34478
35200
42114
49998
57883
75599
82975
86502
92975
1509
2066
2337
2360
2504
2600
2635
2644
2711
2727
2755
2912
2989
3125
3157
3291
3496
3497
3534
3537
3586
3796
3865
3880
4210
4318
4345
4432
4981
5009
5044
5366
5372
5480
5660
5775
5912
6124
6327
6362
6462
6504
6576
6595
6718
6732
7659
8375
8401
9081
9104
9742
10194
10980
11345
13153
13442
17907
18884
20025
23426
24771
35916
98989
231
289
551
588
627
705
713
773
927
934
1011
1033
1073
1114
1115
1204
1286
1324
1344
1348
1371
1410
1410
1414
1440
1450
1460
1462
1525
1553
1557
1568
1576
1577
1578
1587
1597
1614
1619
1669
1679
1681
1695
1708
1737
1761
1788
1820
1840
1843
1871
1875
1883
1895
1927
1937
1946
1956
1959
1959
1964
1974
1978
1991
1992
1994
1995
1997
1998
2034
2036
2042
2051
2056
2069
2090
2100
2127
2132
2134
2135
2148
2152
2157
2191
2210
2221
2238
2258
2266
2272
2295
2302
2374
2403
2429
2489
2493
2496
2499
2507
2562
2565
2576
2622
2629
2647
2674
2686
2703
2811
2860
2866
2965
2994
3024
3045
3066
3066
3082
3082
3138
3219
3228
3266
3268
3275
3306
3315
3323
3354
3457
3485
3498
3560
3576
3600
3606
3644
3656
3685
3714
3892
3908
3962
4218
4288
4289
4616
4819
4826
5235
6344
6578
7251
7385
7577
7788
7792
8347
8539
9116
9129
9159
9217
9417
9644
10242
10589
10645
11066
11272
11274
12766
13181
13292
14108
14383
42
99
108
109
149
295
324
332
347
367
405
464
478
665
704
717
731
765
801
828
839
921
929
931
953
962
985
1081
1094
1095
1124
1136
1152
1156
1192
1194
1209
1277
1302
1304
1321
1324
1359
1404
1420
1446
1475
1536
1567
1918
1982
2041
2288
2429
3454
3693
3747
3754
3827
4529
4875
5693
39
634
2692
3708
4100
4484
5033
5261
5267
5301
5549
5720
5853
5991
6057
6772
7039
7051
7365
7478
7619
7985
8013
8342
8678
8773
8809
8859
9110
9337
9338
9429
9457
9534
9652
9712
9792
10060
10171
10212
10635
10686
10693
10810
11037
11079
11106
11154
11400
11407
11505
11675
11699
11801
11948
11991
12215
12275
12345
12501
12586
12792
12921
12999
13195
13339
13574
13710
14073
14238
14304
14326
14350
14496
14503
14504
14590
14639
14771
14936
15055
15247
15286
15349
15387
15664
15795
15837
16041
16193
16231
16259
16380
16471
16746
16779
16921
17004
17081
17110
17462
17528
17558
17589
17724
17855
18008
18206
18213
18337
18698
18698
18714
18775
18819
18821
18838
18843
19119
19569
19757
19841
20046
20089
20139
20261
20336
20788
20989
21839
21964
22045
22424
22583
22632
22817
23213
23234
23359
23449
23541
23544
23663
23704
23790
24219
24481
24953
25045
25217
26151
26853
26878
27745
27877
27891
27892
28093
28115
28279
28349
28620
29136
29598
29759
29781
30339
30353
30438
30511
31073
31075
31487
31769
32498
34327
34656
35486
35602
35638
35676
35748
36324
36439
37553
38512
39148
39531
40217
40267
40354
41286
41799
42371
42419
43142
44154
45961
46352
47625
47854
48001
52763
53174
55328
56373
60346
62175
63755
72145
76438
94858
109872
2
8
20
31
34
40
51
53
53
58
68
69
78
81
84
136
193
6070
9916
12281
14497
15426
16506
18136
22275
22830
29065
29079
30928
35184
42706
4808
4967
5101
5954
6663
8999
9129
9173
9235
9267
9346
9511
9697
9716
9989
10309
10425
10671
10686
11845
12234
12436
13058
13874
14557
15341
15785
15961
16179
23027
23587
93
207
253
320
344
500
522
534
607
808
821
943
1214
1289
1420
1529
1692
1699
1840
1904
1932
2077
2083
2111
2190
2192
2237
2270
2303
2393
2424
2504
2715
2822
3052
3125
3194
3286
3300
3323
3409
3429
3461
3534
3656
3676
3748
3757
3774
3835
3857
3977
3997
4169
4350
4444
4494
4506
4568
4570
4628
4638
4682
4699
4736
4760
4783
4838
4861
4881
4885
4885
5050
5057
5105
5292
5300
5371
5530
5534
5731
5800
5843
5858
5864
5882
5915
5965
6004
6010
6031
6061
6158
6180
6190
6198
6212
6215
6254
6274
6292
6339
6345
6348
6365
6428
6518
6592
6615
6628
6694
6730
6749
6818
6876
6900
6911
6942
6966
6967
6977
7134
7243
7308
7467
7515
7587
7639
7784
7789
7898
7914
7930
7990
8011
8026
8061
8092
8114
8180
8278
8300
8301
8323
8433
8474
8582
8588
8607
8638
8731
8802
8823
8852
8865
8878
8904
8914
8923
8964
8999
9000
9107
9110
9407
9457
9510
9602
9753
9817
9822
9850
10051
10092
10104
10144
10149
10171
10190
10208
10209
10342
10370
10515
10590
10593
10603
10671
10694
10708
10710
10733
10782
10849
10957
11022
11088
11107
11156
11193
11194
11220
11277
11314
11359
11444
11564
11699
11706
11793
11803
11940
12001
12072
12145
12279
12400
12419
12434
12508
12517
12563
12587
12731
12863
13050
13157
13168
13340
13349
13739
13990
14127
14212
14310
14323
14376
14380
14516
14523
14573
14680
14722
14987
15017
15103
15135
15194
15623
15665
15765
15776
15789
15832
15933
15955
16077
16254
16277
16326
16370
16558
16608
16610
17018
17056
17361
18224
18690
18897
18972
19316
19555
19574
20020
20747
20796
22350
23129
25669
29593
33877
178679
9
19
30
31
34
39
42
42
57
116
7392
11307
21965
25217
27249
27753
29268
30564
33840
34644
35901
36835
38337
40291
42152
43331
44702
45513
49645
52821
54170
55009
58772
61860
66005
66633
67149
111727
155732
300035
1149
1534
1719
1758
1832
1984
2008
2014
2077
2165
2204
2281
2292
2309
2356
2561
2757
2770
2887
2965
2979
2995
3240
3492
3511
3618
3626
3629
3772
3826
3869
3940
3964
4029
4038
4081
4082
4098
4497
4817
5107
5135
5235
5379
5423
5464
5489
6124
6127
6214
6310
6692
6805
6850
7177
7272
7605
7735
7739
7790
8115
8213
8748
8774
8885
9264
9521
9768
9929
10212
10217
10604
11419
11547
12350
12391
12698
13297
13637
13760
13847
15003
15416
16147
16394
16424
19649
21292
21399
22241
22688
24038
24262
24960
25703
29819
31145
41232
56857
98552
278
1162
1180
1524
1834
2550
2671
2801
2915
2930
3009
3029
3240
3286
3319
3399
3655
3893
4354
4475
4756
4828
5098
5103
5126
5203
5328
5358
5453
5548
5728
5812
5993
6087
6170
6298
6433
6536
6841
7030
7175
7324
7535
7652
7746
7814
8244
8440
8725
9026
9445
9701
10577
10914
11199
11206
11568
14134
14728
14906
16845
17733
18477
18929
20039
20438
21644
22392
22839
25375
25725
25797
27605
29484
29714
30389
31827
33019
33370
33621
35284
40104
40124
40781
42571
43949
44131
46258
47588
48286
48443
51131
51641
52018
52334
53674
54542
55819
56637
57110
58532
60178
62001
63022
63925
64192
64633
65110
65394
66109
66797
68294
69031
69783
69971
70244
70796
72071
72610
73758
77137
78864
80117
80991
82083
83638
84467
84504
85663
85763
86896
88142
88378
92301
94565
95075
95369
99801
100631
104065
105574
106275
109843
110005
110024
110110
110957
114846
117863
126669
129876
131066
132218
134284
134578
139190
139917
142070
144662
149654
153694
155509
160240
160317
172626
176575
180444
191604
195288
218170
219549
220075
243495
251018
253313
256406
275982
293605
308907
312440
313560
318070
321783
335111
341938
345268
349477
366633
375815
390960
399077
425888
440184
450395
497935
555607
558196
604569
722410
0
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
4
6
6
6
8
8
8
13
17
805
2096
2498
2793
3719
4116
4606
4753
5281
6132
6450
7318
7332
7573
8114
9287
9373
10086
10519
10753
11421
12719
13673
14175
16526
1521
1848
2147
2666
3009
3057
3080
3363
3430
3516
3530
3756
3777
3898
3937
4077
4420
4458
4462
4516
4577
4666
4830
4909
4919
4923
4940
5052
5077
5188
5203
5207
5267
5291
5385
5583
5608
5662
5664
5683
5749
5855
5871
6123
6125
6159
6224
6267
6274
6442
6459
6552
6555
6710
6711
6718
6724
6754
6789
6883
6977
6983
7034
7041
7050
7194
7208
7245
7338
7674
7832
7901
8424
8431
8483
8574
8627
8646
8847
8957
9046
9096
9734
9776
9976
10051
10453
10580
10635
10651
10669
10828
11066
11191
11252
11275
11538
11598
11745
11881
12018
12329
12581
12662
13367
13382
13807
14050
14052
14963
15031
17505
18873
19374
39164
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
39
1384
1707
1917
1989
2368
2459
2479
2563
2612
2672
2684
2768
2846
2871
2875
2905
2976
3031
3056
3090
3142
3157
3222
3242
3347
3380
3508
3516
3553
3556
3563
3574
3628
3638
3667
3670
3687
3691
3708
3714
3758
3784
3787
3802
3803
3805
3823
3852
3865
3922
3927
3931
3955
3957
3967
3995
4007
4031
4183
4208
4211
4222
4228
4256
4279
4283
4293
4345
4371
4381
4448
4467
4469
4482
4515
4543
4553
4556
4562
4568
4571
4610
4612
4626
4627
4682
4685
4728
4736
4762
4797
4874
4900
4959
4980
5011
5058
5059
5076
5137
5193
5227
5242
5295
5395
5446
5457
5457
5560
5580
5644
5698
5713
5815
5886
5936
6048
6071
6205
6206
6216
6237
6264
6265
6272
6295
6323
6483
6578
6628
6660
6745
6839
7010
7120
7162
7260
7313
7427
7472
7707
7767
7773
7891
7973
8002
8085
8238
8352
8479
8504
8740
9182
9290
9315
9351
9390
9494
9542
9913
10121
10188
10666
11662
11978
12009
12723
13303
13822
14733
15149
16028
17873
18062
46336
82337
689
1200
1271
1570
1585
1672
1703
1728
1741
1746
1829
1883
1937
2006
2068
2083
2133
2147
2191
2248
2286
2292
2300
2382
2477
2478
2493
2496
2540
2555
2574
2649
2651
2686
2732
2758
2782
2805
2827
2924
2928
2986
3006
3010
3040
3096
3110
3168
3183
3221
3230
3365
3388
3390
3428
3481
3488
3513
3555
3593
3624
3625
3671
3702
3706
3740
3762
3765
3802
3815
3846
3859
3865
3891
3918
3925
3929
3951
3965
4002
4031
4063
4078
4101
4118
4141
4165
4220
4237
4252
4253
4259
4313
4347
4389
4432
4467
4468
4475
4477
4478
4509
4509
4519
4549
4566
4602
4698
4716
4761
4822
4864
4891
4947
4954
4955
4978
5069
5073
5074
5084
5097
5106
5117
5127
5140
5162
5168
5173
5182
5198
5241
5279
5348
5355
5358
5387
5420
5434
5563
5588
5590
5597
5613
5640
5665
5687
5736
5745
5786
5805
5805
5818
5827
5886
5898
5929
5935
5938
5984
5985
6063
6086
6087
6199
6229
6260
6271
6372
6543
6633
6751
6838
6883
6893
6930
7103
7141
7145
7186
7193
7327
7470
7720
7784
7892
7907
7976
7992
8000
8168
8222
8241
8289
8391
8422
8450
8699
8830
8975
9016
9061
9428
9730
9909
9994
10033
10113
10234
10234
10331
11259
11343
11358
12221
12254
12426
12512
12836
13024
13984
14212
14287
14529
14624
14892
15905
18123
18439
19868
19908
32388
51118
54844
89745
0
215
266
434
790
817
907
923
984
994
1092
1106
1188
1350
1433
1442
1481
1664
1775
1997
2028
2036
2058
2130
2376
2401
2497
2628
2658
2685
2695
2802
2876
3045
3516
3549
3653
3689
3839
3959
4136
4691
5002
5562
5618
6054
6652
10047
12694
108
186
664
769
924
983
1015
1071
1234
1289
1342
1440
1468
1577
1619
1683
1703
2008
2063
2073
2103
2133
2140
2160
2216
2556
2694
2849
3003
3253
3413
3817
7024
7303
9658
10499
14538
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
8
8
10
10
11
11
11
11
12
13
13
14
15
22
22
31
92
97
123
148
179
185
193
212
236
261
277
283
307
309
315
331
332
335
353
366
369
395
409
413
420
425
428
436
439
448
448
482
482
482
494
500
512
513
517
522
523
535
558
573
576
585
587
588
598
600
601
611
614
617
619
619
620
633
658
661
662
665
669
677
680
692
699
702
709
710
718
719
731
736
739
756
759
760
766
771
774
776
793
814
815
815
816
819
826
841
844
851
865
866
878
880
881
885
886
897
899
900
902
906
987
1001
1008
1020
1022
1040
1054
1058
1063
1075
1089
1111
1117
1120
1140
1146
1162
1167
1167
1175
1180
1187
1189
1204
1206
1220
1222
1229
1234
1236
1249
1262
1265
1310
1311
1319
1331
1361
1375
1380
1404
1413
1445
1446
1463
1478
1496
1502
1514
1516
1535
1548
1566
1577
1584
1613
1635
1645
1652
1658
1691
1739
1755
1764
1800
1809
1840
1862
1919
1932
1934
1961
1968
1983
1992
1996
2024
2051
2057
2061
2075
2081
2111
2180
2204
2204
2222
2226
2232
2232
2313
2354
2422
2424
2450
2484
2514
2538
2568
2572
2608
2665
2665
2859
2863
3046
3059
3213
3335
3420
3459
3469
3540
3776
3812
3855
4032
4146
4225
4411
4476
4496
4552
4559
4931
4981
5758
5785
6903
10309
15340
27789
360
449
450
463
476
512
575
588
590
629
687
690
828
843
846
955
1001
1021
1148
1185
1235
1264
1271
1315
1336
1392
1424
1441
1455
1459
1506
1511
1514
1530
1548
1561
1598
1631
1731
1754
1765
1775
1820
1843
1897
1930
1942
1967
1969
2054
2076
2114
2166
2175
2182
2190
2220
2293
2297
2301
2306
2316
2326
2365
2383
2390
2395
2399
2411
2426
2439
2458
2459
2475
2476
2483
2484
2506
2516
2519
2547
2588
2599
2602
2644
2659
2662
2694
2696
2725
2729
2733
2827
2842
2858
2876
2883
2908
2922
2964
3148
3192
3234
3237
3240
3247
3248
3257
3513
3519
3541
3579
3639
3646
3669
3686
3742
4021
4092
4245
4344
4527
5590
12447
2
47
53
73
227
266
398
447
518
761
813
825
866
884
910
914
919
981
983
1001
1036
1056
1124
1154
1156
1158
1201
1224
1263
1311
1358
1364
1388
1394
1398
1420
1428
1437
1450
1455
1485
1490
1515
1535
1556
1664
1674
1675
1699
1743
1743
1751
1766
1793
1826
1859
1875
1880
1887
2005
2009
2026
2028
2063
2078
2105
2114
2120
2145
2178
2212
2235
2243
2244
2277
2289
2297
2301
2307
2403
2436
2445
2458
2494
2497
2533
2534
2548
2577
2583
2601
2627
2633
2643
2652
2661
2685
2700
2701
2713
2715
2733
2754
2755
2772
2774
2784
2846
2861
2878
2904
2910
2966
2985
3003
3009
3019
3039
3071
3086
3114
3121
3124
3128
3168
3207
3225
3284
3285
3343
3360
3365
3368
3385
3389
3417
3481
3481
3511
3536
3571
3589
3620
3680
3697
3723
3724
3865
3953
4114
4162
4386
4510
4888
5815
6174
6935
7232
7435
8991
9754
413
453
692
716
772
886
948
1251
1410
1438
1670
1709
1715
1729
1768
1907
2019
2024
2302
2336
2354
2364
2527
2714
2802
2836
3019
3063
3147
3191
3225
3320
3340
3343
3399
3421
3481
3500
3530
3547
3640
3666
3670
3775
3986
4074
4288
4382
4390
4454
4468
4575
4583
4595
4634
4672
4876
4886
4896
4992
5027
5129
5169
5211
5292
5320
5409
5424
5433
5564
5705
5761
5826
5926
6010
6174
6230
6598
6775
6791
7066
7075
7610
7733
7955
8036
8741
8802
9798
10632
12400
16216
21681
24659
24788
2247
3011
3738
3741
3781
3969
4323
4446
5064
5124
5172
5457
5547
5728
5897
6116
6136
6169
6660
6944
8001
8096
8104
8111
8721
8778
9057
9197
9218
9239
9780
10165
12181
12644
12780
13511
15093
15594
15770
16160
16310
16447
16456
16494
16810
17769
18897
21167
21980
25183
26355
32185
33493
34653
37818
37896
39499
39944
42715
46419
49480
51429
51633
52177
55809
60964
61206
63124
74886
76666
84637
89879
109621
111645
121544
125828
175725
182235
227884
357648
0
2
2
2
3
3
5
5
6
6
7
7
7
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
13
13
13
13
14
14
14
15
15
15
15
15
15
15
16
17
17
17
17
18
18
19
19
19
20
20
20
20
21
21
21
22
23
23
23
24
24
24
24
25
25
25
25
25
25
25
26
26
27
27
27
27
27
28
28
29
30
30
32
32
32
32
37
38
38
39
41
43
44
44
47
49
50
52
54
55
56
56
57
58
67
68
72
104
224
267
331
16716
