122678785
69331447
74389097
72498081
63241923
60966679
64190966
59632846
64289059
55844845
53741614
85426708
58134056
50858623
61439934
52294480
47698779
51628933
38964690
45876710
41182112
41845238
91889043
40214260
39895921
38810281
31377067
42124431
26524999
30810995
30902991
23914537
88276631
88915250
77573801
80974532
74330416
61074082
123869142
2660953
1881673
1415205
1067467
866315
881102
822601
741967
745551
602611
573630
666183
557017
510604
497093
492630
577062
561270
407330
405216
508668
540093
448434
377800
384880
367143
399987
376204
416178
365470
322752
320591
310270
433650
273228
281659
320442
265648
241365
234529
252720
254975
226053
223744
227140
219672
214597
386314
204342
201724
216332
200877
310654
200932
201410
292533
192561
210134
197844
196813
180359
210247
177735
172100
166866
164926
157598
143980
141074
139526
142260
138160
142296
133119
129748
125962
127429
128261
131872
133432
119670
144750
120779
115952
118237
111908
117332
111759
108801
112014
106428
104912
104646
103248
129482
118473
99993
109585
124049
99658
101741
97365
94395
102992
95509
92047
87753
96536
86544
85476
110512
83291
82459
81605
82380
102198
82108
87041
79722
230124
78357
256406
78050
81930
77100
77130
79078
90550
82767
89070
97802
79712
79581
73720
97799
73171
104732
78935
72992
68721
73611
68272
79297
84443
80679
68834
67496
66523
67057
66195
87584
84679
65840
65696
66021
67300
88153
92437
70351
64646
69126
227674
64123
61944
62414
61779
90840
61194
63245
60975
88336
62896
60346
70666
71007
59879
59817
66981
62805
68857
58149
84024
58658
65402
56534
59023
89903
54477
54307
69310
57210
57907
53093
67358
54660
52548
52637
51964
51648
51582
52288
50462
50869
53506
50005
84691
63256
59752
68739
49027
49032
57792
74646
48411
48200
75626
48436
47485
52731
52367
46689
53681
73441
57620
70154
67100
48085
63970
45242
58859
45065
46098
70370
46044
45518
47960
44571
84617
51679
48264
50939
72756
44216
43704
55991
54329
44549
44306
60428
42803
90666
42461
46059
58391
69503
41842
43189
42168
41454
43681
57311
68304
57240
42861
43424
40931
41221
41006
40763
46509
42743
40517
40818
45697
46980
42806
44573
39716
39345
46145
47441
39138
40677
64983
51094
38580
40054
39199
38084
41432
45027
37707
59547
58434
37389
52308
63560
69036
44261
50023
36777
63789
56472
36805
36868
37334
36424
36421
37117
38643
41256
45145
40256
35747
51152
35523
35539
36733
67206
35605
52898
35343
35130
36780
35816
37626
58782
51573
34700
68521
37165
59196
34229
35730
41582
33876
33756
35992
33186
34753
33563
53447
42139
35363
32878
32719
34525
51923
32251
33542
42604
31902
41158
51290
31497
32248
31453
34538
52768
35503
31015
30934
45980
54238
39405
39951
31643
32486
42312
30589
30556
30501
30486
30648
31768
30772
49508
31361
30166
30107
36826
30040
30499
57351
29914
38238
41393
29812
33316
43581
33675
32524
29710
29345
47028
53998
29738
36512
31985
30345
32397
29319
28914
32931
28869
28934
46651
28793
28880
46277
28774
30112
28676
29108
33873
29245
47268
28436
51377
38407
28369
36189
28200
28094
38154
38510
37277
28004
27996
38339
40746
40872
27800
37050
33642
27833
41669
27613
33187
27891
27463
27432
28005
27325
28859
50378
27136
35185
32600
27308
27079
36805
26985
27099
31435
27111
30527
26802
28228
26747
27868
29594
28772
35463
27228
26523
44314
33462
26408
29218
26369
36225
27345
36341
45727
26155
35285
31065
41410
46217
25886
26138
30936
28880
26077
28790
25686
45208
31837
49579
41962
25570
25554
37928
25472
26000
38919
25608
30561
27505
25092
36250
25257
25556
24895
24821
38242
27302
24700
24666
24856
33600
28736
26648
24385
24368
33135
29863
39331
24163
40390
33467
36033
23898
29441
25543
23825
36336
23812
33915
24570
26173
23651
30219
33908
23594
23542
26716
23440
24967
23400
23398
23482
27911
23323
36066
23247
35965
32608
37016
36383
23365
35586
26810
23924
23069
23808
36442
24220
23029
37035
27199
32829
32820
22972
31011
22693
22671
22655
23374
23313
24509
48551
23951
22493
30594
22913
27827
26767
22331
33436
22547
22244
22218
22205
22157
26196
23635
22131
22078
23511
28627
22057
22156
22014
21926
21925
21924
28155
21734
44778
21689
21667
21638
23148
21584
23347
21456
28254
22168
22495
31530
42665
27551
21300
21212
23068
25846
24946
21063
21029
21019
22065
21134
20926
31042
20961
20849
20819
26248
27890
20706
34690
21015
25447
20628
21136
20596
20509
20502
31967
20472
20448
20439
26131
20419
20401
20308
21048
20224
28710
20120
20073
29620
36550
20029
20017
19971
19960
19955
19951
33702
20890
19933
26207
19914
21446
27235
20564
19865
39918
38343
19813
22216
21815
19743
19733
19724
25161
20693
20650
19618
25652
19874
20554
19501
19477
19453
19944
24056
33123
19394
53625
19341
19330
19322
28455
19293
32180
19270
19319
19209
24356
19177
21352
19173
19163
19153
19766
19084
19964
27374
37094
19499
19046
21618
31530
32353
25786
24511
18954
18945
20964
18920
20876
18907
24529
20128
20000
18863
18825
18807
18807
21026
20809
18777
22221
19644
18721
18815
18687
18962
18667
21962
33291
23772
25486
33999
21006
21731
18890
24853
27860
18404
18737
27458
27404
18771
30129
18292
18280
19761
18258
20358
18225
21046
19138
23451
18120
28668
18406
19089
18501
24093
17983
24500
17925
26194
29578
18426
17883
27028
17829
18671
18124
21848
17768
39045
17751
23605
18435
17622
17621
19944
18448
23498
17537
17500
17741
17503
17485
17439
17604
27876
18906
17372
17657
22831
17333
17335
17237
17223
17198
17175
17169
17166
17146
17115
18717
19288
17054
16999
16998
17856
16866
16799
16789
20219
16767
20014
19512
17905
16645
16622
23321
16601
16573
16535
16533
28718
16534
24152
39754
18305
16453
22397
16411
16406
16406
21676
21930
23188
21977
16274
16274
38323
16219
19561
16171
16168
16178
16128
18404
21436
17640
16101
16083
19149
20901
16033
16054
16945
16030
19044
16414
15997
15980
15966
18714
15896
26559
25228
20182
22992
15834
15960
15826
15814
22770
25959
23569
18011
40613
22704
15772
15725
20027
15635
16369
15837
15605
15568
15564
25159
15552
15586
15927
15519
15954
17041
15961
15446
15433
23290
15944
15378
21547
26016
15337
17132
15314
24098
17147
15274
15269
16433
15218
21977
16549
16518
15165
15160
15737
15083
15081
15050
20455
23775
18475
15024
17792
16165
14993
14954
14953
14948
17469
14890
14883
14848
25078
26317
14781
15778
14721
14814
19442
15964
17208
17164
14654
17866
14637
16813
14624
15008
14602
14600
16406
14562
22716
14508
14509
19236
22031
15303
14419
14413
24251
18243
14401
14381
14354
16214
14817
19282
19562
14324
16678
14305
14300
15882
14274
22497
15609
14265
14237
14505
15021
17417
14197
14194
14321
20209
14356
20078
14123
14120
14570
14399
16741
14077
15355
14065
18091
14179
19932
15554
17824
17760
14289
13990
17765
14026
13960
13933
13926
13906
16869
14097
18815
13891
26714
16551
13787
19791
13740
13729
13717
13695
21823
13684
13682
13679
15158
15696
13623
13593
13591
16606
13589
13589
16840
13585
13981
14269
13564
13543
13662
13506
13493
16064
14884
13481
30711
20498
13547
13803
18089
13330
13329
13325
14328
13321
14578
13311
13299
13294
13279
23501
20103
13257
13242
13231
13207
13207
13190
19881
13152
15666
15908
13146
15209
13123
13078
14649
14890
13055
13053
13490
13040
16339
13031
13011
13000
15840
15246
12977
12968
12952
12951
12940
12940
16589
12930
13514
12900
12896
12876
12820
12820
12813
12809
14880
12755
16826
12732
12730
12718
12715
12710
14782
12700
14052
19829
17825
15591
12644
12632
12627
12626
12584
13265
12569
13444
12560
22614
12529
12525
12607
12514
13892
12490
12488
14241
12486
12478
24688
12452
12450
15524
15170
20360
13221
13870
12373
12341
12335
12308
12300
13169
13665
12273
14714
12229
12224
12221
12629
13126
15591
12175
12175
12152
12149
12145
12143
12133
12131
12130
12122
15002
12121
12118
19982
17590
12108
12099
12095
16557
12081
20244
12066
12070
12049
14862
12041
22205
12011
11979
11977
11968
11944
11923
17521
11900
11895
14577
11880
11883
12161
15712
14844
15148
11845
11841
11832
17963
11822
12999
11800
11773
11745
11743
12857
11739
11738
11735
11732
11728
14765
14650
11687
11686
11680
11661
11660
11654
11653
11635
11635
11627
11606
11601
11596
11584
11584
11581
11578
11575
11573
11560
14150
11553
11553
11547
11546
13011
11523
11502
11491
11474
11461
11455
11453
45050
11451
12085
14051
15624
12499
11422
11411
11391
11391
11390
11389
13788
18229
11373
11343
11342
11326
11324
11299
11298
11297
11270
11263
11250
20157
11240
11237
11448
11232
11227
11213
12555
11200
11192
11182
11181
17995
11160
11129
11127
11121
42648
11119
12508
20713
11108
11107
11102
16619
15350
11096
11095
11074
11061
11052
11037
11036
11036
11021
12661
11012
13760
11030
11000
10978
12953
10955
26441
12618
10929
14379
12265
10880
10869
10869
10853
10853
10851
10850
10843
10843
10837
14602
10822
10810
10808
14236
10792
13507
10780
11232
10772
10765
10755
16395
11305
10728
14263
13453
10696
10687
10687
10683
12565
10672
11838
10664
11181
13538
10645
10625
10610
10609
18318
10582
17463
10562
10540
14326
10538
10537
11719
10536
10534
10532
10525
10517
10513
15970
10510
10505
10500
17899
10479
18578
10456
10454
10438
13604
10431
10418
10417
10415
16700
10403
10399
10394
10393
13306
13882
10370
10367
10366
10363
10362
12446
10356
10351
10345
10337
10329
10327
10326
10311
12461
10309
10302
13008
10300
10300
10592
10277
10275
10274
10265
10263
10228
10589
10212
10211
11833
10204
10200
10199
16329
10193
10183
10182
10181
10180
10178
10168
10166
10162
10162
10162
10153
10149
10147
13354
10143
10142
10140
10137
10133
10132
10748
10124
10113
13874
10090
10084
12938
10079
10069
10065
10093
10058
10948
10484
10024
10023
10023
10006
10005
10004
10000
11521
11079
9970
10143
9937
15551
9923
9921
9919
9914
9913
9908
9908
9902
9859
16733
9846
9843
12747
12298
9812
9811
9810
9809
9800
9788
9786
9770
9746
9722
9731
17219
9705
9695
9690
15054
9679
9667
9657
9648
9646
27321
9626
15306
9620
10330
9601
9597
9587
9580
9572
9571
9560
10339
11843
9548
9546
9533
9529
9522
9520
13392
9499
9494
9491
9488
9484
9482
9482
9481
9809
9477
9459
9453
12162
9442
9439
9432
15866
9422
9431
12185
9416
9413
9408
9401
9387
9387
9378
11135
9365
9363
9361
9352
9347
12748
9339
9334
9334
9334
9333
9332
12406
9321
9317
9308
9301
13732
9286
9280
9280
9279
9278
9276
9272
11344
9265
9263
9253
9250
12878
9228
9224
9216
9215
9214
9204
9200
9196
9192
9176
9175
9164
9160
9159
9152
9150
12145
9145
9142
9138
12109
9123
9121
9120
9113
9112
12554
11727
12821
9101
9088
9086
9074
9062
9058
15377
9048
9043
9043
9041
9040
9039
9047
9031
12511
9022
9011
9009
9000
8999
8995
8991
8985
8981
8971
8969
8967
8966
8963
8962
8959
10513
8942
8941
8937
8935
11959
8932
8930
8921
8988
8916
8911
8898
8893
8890
8888
8887
8886
8885
8882
11392
8836
9270
8822
8816
8812
8808
8807
8805
8803
8797
8794
8794
8790
8785
8781
8778
8773
8773
8769
8763
8759
8754
8750
8746
8737
9076
8724
8716
8713
8711
8707
8695
8695
8687
8682
8679
8677
8676
9926
8671
8666
8663
8660
8657
8639
8638
8628
8627
8622
8616
8612
8611
8609
8606
8603
8592
8592
8592
8572
9732
8567
8563
8557
8556
8554
8549
8545
8543
8536
8533
8531
8531
8522
8511
8505
8504
8503
8503
8489
8486
8474
8468
8467
8457
8448
8436
8432
8423
8422
10213
8421
8419
8416
8415
8410
11851
8409
8407
8396
8393
8391
9405
8382
8381
8379
8359
8358
8358
8356
9862
8350
11728
8341
8340
8339
8339
8322
8320
8315
8308
8302
8301
11342
8293
8291
8289
8666
11913
8286
8277
8276
8269
8263
8256
8250
8560
8248
8248
8241
8238
8235
8230
8219
8218
9779
8202
8201
8655
9823
8197
8197
8194
8193
8202
8175
8174
8920
8169
8166
8166
8164
8163
8159
8156
8154
8151
8147
8141
8141
8141
8131
8130
8120
8118
8115
8115
8104
8099
8098
8090
8085
8081
8073
8072
8070
8070
8069
8068
10358
8058
9246
8049
8046
8041
8038
8038
8037
8034
8030
8027
8025
8023
8021
8020
8017
8013
8011
8006
8003
7999
7992
7984
7975
9411
7974
7972
7969
7964
7964
7962
7958
7951
7948
11651
7942
7935
7928
8109
8353
7913
7910
7909
7905
7904
7896
7889
7885
7883
7879
7873
7869
7867
7862
7861
7858
7857
7852
7848
7846
7844
7840
7840
13468
7828
7827
7826
7822
7821
7820
7819
7816
7813
7809
7806
7803
7802
7799
7794
7792
7791
7786
7783
7781
7769
7767
7767
7764
7758
7756
7755
7749
7749
7742
7739
7737
7737
7735
7731
7729
7729
7729
7725
7723
7718
7718
7715
7715
7710
7707
7706
7703
7699
7695
7692
7687
7687
7684
7680
7676
7672
7656
7651
7649
7648
7646
7643
7641
7641
7639
7638
7637
7634
7630
7629
7628
9668
7618
7615
7615
7609
7607
7603
7601
7599
7594
11127
7587
7584
7575
7565
7563
7560
7560
7559
7556
7555
7539
7533
10986
7531
7528
7523
7521
7518
10377
12637
7507
7504
7503
7502
7502
7498
7496
7495
7487
7483
7482
7466
7465
7463
7460
7456
7455
7454
7451
7450
7455
8049
7441
7441
7436
7434
7429
7428
7427
7424
7422
7420
7405
7404
7401
7398
7398
7396
7395
7390
7388
7387
7383
7376
7375
7361
7360
7358
7353
7345
7339
7339
9688
7330
7330
7328
7321
7320
7319
7316
7315
7303
7301
7300
7297
7297
7288
9228
7282
7281
7280
7279
7279
7272
7268
7267
7265
7265
7259
7254
7253
7253
7251
7250
7242
7234
7233
7229
7229
7227
7224
7222
7221
7219
7218
7214
7210
7210
7207
7206
7386
7205
7202
7202
7201
7198
7197
7196
7190
7180
7172
7166
7166
7164
7162
7157
7151
9012
7150
7149
7145
7144
7142
7136
10131
7126
7118
7114
7114
7109
7108
7105
7104
7101
7100
7099
7099
7096
7092
7246
13114
7070
7066
13328
7063
7061
7058
7057
7054
7051
7043
7043
7042
7041
7039
7029
7026
7026
7020
7017
7012
7007
7006
7003
7003
7003
7000
6997
6990
6989
6998
12234
6980
6978
6977
6973
6972
9343
6964
6960
6956
6953
6952
6945
6945
6945
6942
6940
6935
6934
6934
6926
6924
9248
6928
6915
6914
6913
6910
6910
6906
6906
6904
6903
6903
6903
6899
6895
6893
6892
6885
6883
6881
6879
6878
6873
6870
6867
6862
6858
7248
6855
6854
6852
6851
6849
6847
6844
6841
6839
6838
11332
6837
6836
6834
6833
6823
6820
6819
6814
6813
6812
6812
6812
6810
6805
6804
6802
6800
6799
6793
6793
6789
6784
6784
6778
6776
6776
6767
6759
6755
6753
6748
6747
6743
6732
6732
6732
6731
6731
11326
6716
6714
6712
6712
6698
6696
6696
6694
6694
6689
6688
6686
6682
6681
6675
6671
6671
6668
6667
6667
6664
6662
6655
6654
6648
6642
6640
6639
7602
6742
6624
6622
6620
6611
6610
6609
6609
6607
6603
6601
6592
6590
6588
6587
7274
6584
6581
6580
6578
6576
6576
6575
6568
6567
6565
6684
6550
6548
6539
6535
9597
6534
6533
6533
6529
6527
6527
6524
6522
6518
10730
6506
6505
6504
6504
6496
6495
6490
6489
6488
6481
6474
6473
6471
7645
6459
6454
6453
6452
6441
6440
6439
6438
6435
6434
6427
6426
6426
6424
6422
6420
6418
6417
6417
6417
6411
6405
6401
6399
6398
6392
6391
6390
6389
6382
6380
6378
6377
6367
6354
6353
6350
6348
6345
6345
6344
6342
6340
6338
6335
6334
6332
6332
6330
6321
6318
7225
6316
6315
6313
6313
6309
6305
6303
6302
6300
6298
6295
6293
6286
6285
6284
6284
6284
6279
6279
6277
6275
6270
6269
6267
6266
6266
6264
6263
6261
6256
6256
6255
6255
6253
6249
6247
6246
6243
6241
6238
6235
6233
6230
6230
6229
6228
6226
6224
6223
6222
6222
6220
6220
6218
6210
6208
6208
6207
6201
6195
6194
6192
6189
6185
6185
6184
6184
6181
8707
6179
6177
6177
6173
6173
9546
6169
6163
6160
6159
6153
6150
6150
6146
6145
6145
6145
6144
6142
6141
6138
8199
6133
6131
6131
6130
6130
6126
6125
6120
6119
6117
6117
8904
6098
6096
6096
6085
6084
6079
6063
6063
6061
6057
6054
6053
6050
6047
6046
6045
6045
6043
6040
6038
6037
6035
6035
6035
6027
6023
6019
6012
6011
6007
6006
6005
6002
6000
6000
5991
5990
5990
5984
5983
5982
5982
5974
5973
5964
5960
5957
5952
5950
5949
5947
5944
5943
5941
5937
5937
5926
5924
5921
5917
5916
5915
5910
5907
5896
5895
5894
5888
5887
5885
5883
5880
5878
5875
5874
5867
5861
5857
5856
5856
5854
5853
5852
5852
5842
5841
5840
5833
5818
5817
5817
5815
5814
5813
5809
5808
10965
5806
5804
5804
5804
5797
5796
5793
5783
5779
5779
5779
5775
5773
5768
7569
5753
5750
5748
5747
5735
5733
5731
5723
5721
5716
5712
5711
10817
5710
5705
5703
5699
5695
5694
5693
5688
5685
11697
5684
5681
5680
5678
5677
5675
5674
5674
5673
5671
5667
5665
5657
5656
5654
5652
5650
5649
5648
5638
5635
5635
5630
5629
5629
5627
5624
5623
5622
5618
5617
5614
5614
5610
5605
5594
5588
5584
5582
5579
5578
5577
5577
5571
5570
5557
5556
5554
5552
5551
5551
5549
5548
5547
5543
5541
5541
5531
5522
5521
5520
5517
5502
5500
5497
5496
5495
5489
5487
5487
5485
5483
5481
5476
5463
5460
5452
5452
8038
5448
5446
5442
5442
5440
5438
5432
5426
5425
5421
5416
5415
5411
5407
5406
5404
5403
5401
5401
5399
5397
5397
5395
5797
5391
5388
5386
5379
5378
5367
5366
5363
5360
5356
5350
5343
5343
5341
5332
5330
5328
5326
5323
5322
5321
6845
5317
5307
5303
5302
5298
5295
5295
5292
5292
5292
5291
5290
5289
5289
5288
5283
5277
5276
5272
5264
5262
5261
5261
5258
5257
5254
5253
5246
5244
5243
5241
5240
5235
5224
5222
7721
5212
5208
5193
5188
5188
5186
5185
5180
5174
5174
5173
5169
5167
5154
5154
5153
5150
5147
5147
5137
5136
5132
5130
5129
5124
5123
5119
5118
5118
5115
5115
5112
5110
5099
5096
5089
5080
5073
5070
5068
5061
5059
5054
5054
5053
5051
5046
5041
5038
5031
5021
5020
5018
5017
5016
5015
5010
5007
5004
5000
4998
4995
4994
4993
4991
4989
4988
4984
4980
4975
4975
4974
4969
4969
4969
4967
4965
4960
4960
4959
4957
5700
4957
4956
4956
4955
4952
4950
4941
4934
4929
4925
4922
4921
4914
4911
4911
4894
4893
4892
4892
4889
4879
4877
4874
4871
4870
4869
4868
4867
4863
4862
4856
4854
4853
4847
4840
4838
4835
4828
4818
4809
4798
4798
4792
4792
4789
4787
4784
4784
4783
4782
4781
4767
4758
4744
4743
4738
4737
4736
4736
4736
4734
4733
4732
4726
4725
4718
4717
4702
4702
4698
4695
4694
4689
4688
4687
4685
4683
4681
4676
4673
4673
4669
4668
4662
4659
4649
4649
4639
4636
4631
4630
4629
4619
4613
4612
4601
4600
4600
4594
4588
4580
4577
4577
4577
4575
4574
4572
4572
4562
4555
4554
4552
4550
4543
4541
4539
4527
4519
4507
4501
4485
4480
4476
4469
4463
4460
4454
4453
4447
4443
4439
4437
4430
4429
4428
4420
4418
4418
4408
4404
4404
4403
4399
4393
4389
4389
4388
4378
4368
4359
4356
4353
4329
4311
4302
4300
4285
4283
4282
4281
4279
4277
4276
4276
4252
4248
4239
4238
4234
4233
4231
4225
4201
4198
4193
4186
4183
4177
4172
4163
4156
4141
4130
4130
4126
4123
4121
4117
4112
4097
4096
4070
4064
4061
4060
4025
4025
4011
4001
3976
3948
3941
3928
3925
3919
3849
3848
3847
3817
3780
3780
3777
3761
3750
3733
3719
3718
3706
3700
3695
3652
3649
3629
3622
3616
3614
3595
3589
3585
3580
3576
3564
3524
3506
3484
3480
3479
3440
3431
3430
3407
3398
3393
3388
3369
3338
3331
3271
3257
3257
3231
3135
3134
3059
3011
2997
2955
2933
2850
2823
2809
2772
2729
2708
2700
2641
2494
2361
2327
2250
2145
2046
1999
1819
1790
1685
1573
1115
16727