0
0
0
1
1
1
1
1
1
1
1
2
2
2
2
3
3
5
5
7
10
10
10
10
10
10
10
13
13
17
31
31
34
56
75
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
104
104
104
104
104
104
104
104
106
106
106
106
106
106
106
106
108
108
108
108
108
108
108
108
111
111
111
111
111
111
111
111
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
113
116
116
116
119
119
122
125
125
125
128
130
133
138
140
140
143
143
146
147
147
147
150
150
154
158
158
158
160
162
165
169
169
169
169
169
169
172
172
172
172
172
175
182
182
182
182
184
184
184
198
198
200
207
223
227
237
241
257
262
274
281
299
299
302
309
329
334
348
361
382
382
394
394
394
394
416
444
462
508
525
566
605
642
658
706
706
706
706
706
706
706
706
706
706
711
711
711
716
716
716
719
719
719
719
719
722
722
722
722
725
727
730
741
741
741
747
755
755
759
764
772
772
776
776
776
776
781
786
797
797
797
797
797
805
805
805
805
812
814
820
833
847
847
847
847
847
847
859
859
859
859
873
888
902
902
902
912
912
912
912
912
912
924
924
924
924
939
954
967
967
967
969
974
981
995
1009
1009
1015
1015
1015
1015
1019
1029
1043
1043
1048
1048
1055
1055
1055
1055
1064
1064
1076
1076
1076
1076
1076
1076
1105
1127
1156
1156
1186
1196
1227
1243
1243
1274
1289
1295
1326
1357
1377
1408
1414
1445
1460
1460
1470
1485
1499
1499
1514
1514
1528
1528
1543
1543
1558
1573
1588
1594
1609
1619
1634
1649
1649
1649
1650
1650
1650
1650
1650
1650
1652
1652
1653
1657
1657
1657
1658
1658
1660
1660
1662
1667
1667
1670
1670
1672
1672
1672
1678
1687
1694
1711
1711
1722
1768
1791
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1843
1843
1843
1846
1846
1846
1846
1846
1851
1854
1854
1854
1854
1854
1854
1855
1860
1860
1860
1867
1867
1867
1868
1875
1882
1885
1885
1885
1885
1885
1885
1885
1887
1887
1890
1890
1894
1894
1894
1894
1894
1894
1894
1895
1895
1895
1895
1901
1905
1905
1905
1910
1915
1921
1930
1930
1930
1933
1940
1945
1953
1960
1960
1966
1969
1975
1979
1982
1989
1992
1999
2007
2021
2026
2029
2036
2044
2048
2055
2055
2055
2055
2060
2064
2068
2068
2068
2068
2071
2076
2083
2092
2092
2096
2110
2114
2114
2135
2141
2148
2162
2183
2187
2201
2216
2236
2251
2268
2284
2306
2311
2326
2348
2371
2380
2396
2414
2437
2442
2461
2461
2461
2461
2493
2526
2549
2601
2640
2685
2741
2788
2814
2870
2870
2870
2870
2870
2870
2870
2870
2870
2870
2875
2875
2875
2880
2881
2881
2886
2886
2889
2889
2892
2896
2897
2897
2900
2904
2911
2917
2931
2933
2942
2951
2963
2966
2973
2979
2989
2989
2995
2995
2995
2995
3004
3010
3021
3021
3022
3022
3022
3030
3030
3030
3033
3042
3046
3057
3072
3087
3087
3087
3088
3094
3094
3106
3106
3106
3106
3120
3135
3149
3149
3149
3160
3160
3160
3160
3167
3167
3179
3179
3179
3179
3194
3209
3222
3225
3225
3228
3234
3244
3258
3272
3272
3281
3281
3281
3281
3293
3308
3322
3322
3327
3327
3335
3335
3335
3335
3344
3344
3356
3356
3356
3356
3356
3356
3389
3417
3449
3449
3483
3499
3534
3551
3554
3588
3605
3614
3647
3680
3708
3742
3748
3781
3797
3797
3807
3822
3836
3836
3851
3851
3866
3866
3881
3881
3896
3911
3926
3932
3947
3957
3972
3987
3987
3987
3988
3988
3988
3988
3990
3990
3994
3996
3997
4007
4012
4015
4016
4025
4035
4042
4046
4052
4064
4066
4066
4089
4117
4129
4137
4162
4170
4192
4218
4235
4288
4313
4366
4366
4366
4366
4366
4366
4366
4371
4377
4380
4383
4390
4400
4410
4417
4422
4430
4441
4445
4455
4468
4482
4489
4496
4499
4499
4504
4511
4523
4533
4534
4539
4551
4566
4574
4586
4601
4616
4627
4634
4641
4646
4649
4660
4664
4678
4682
4687
4690
4694
4694
4703
4704
4704
4704
4704
4704
4707
4712
4724
4739
4754
4766
4772
4784
4797
4810
4825
4832
4847
4859
4872
4885
4900
4907
4922
4934
4949
4955
4969
4976
4990
5004
5019
5034
5049
5057
5072
5084
5097
5110
5124
5131
5144
5145
5145
5148
5157
5171
5177
5177
5178
5178
5193
5204
5217
5247
5277
5307
5337
5345
5345
5375
5407
5427
5462
5487
5517
5539
5573
5598
5629
5650
5683
5707
5741
5766
5800
5825
5847
5869
5901
5925
5940
5960
5976
5994
6007
6040
6073
6097
6152
6205
6258
6313
6366
6400
6455
6465
6480
6480
6480
6495
6505
6520
6520
6523
6538
6538
6538
6551
6557
6571
6586
6586
6601
6604
6619
6630
6642
6642
6657
6672
6686
6699
6713
6726
6741
6756
6770
6782
6794
6808
6821
6822
6834
6834
6834
6834
6849
6864
6877
6889
6904
6910
6910
6925
6939
6952
6966
6980
6995
7010
7025
7039
7046
7058
7066
7075
7080
7092
7102
7102
7109
7124
7139
7152
7155
7155
7170
7177
7185
7195
7208
7208
7220
7226
7228
7237
7252
7267
7280
7294
7297
7312
7327
7341
7356
7370
7380
7394
7407
7420
7432
7447
7462
7476
7476
7491
7491
7503
7512
7512
7519
7534
7549
7562
7573
7583
7598
7598
7605
7638
7672
7705
7720
7753
7786
7821
7855
7886
7919
7952
7983
8016
8050
8081
8115
8146
8179
8210
8225
8240
8255
8270
8270
8285
8291
8306
8312
8327
8342
8357
8372
8387
8401
8416
8431
8446
8461
