1000 100
94 6634
98 6502
100 6072
75 6352
63 6624
66 6982
82 6964
88 6780
75 6192
73 6193
96 6485
81 6887
75 6387
66 6720
83 6053
95 6450
65 6494
62 6223
94 6002
84 6394
86 6920
80 6680
99 6285
96 6433
86 6467
72 6469
91 6947
99 6088
88 6228
85 6430
67 6055
61 6299
98 6554
63 6645
71 6734
70 6994
81 6087
72 6279
63 6769
75 6930
71 6161
85 6420
81 6683
83 6747
89 6524
60 6047
85 6551
96 6532
71 6711
70 6357
68 6236
88 6477
62 6437
69 6705
99 6095
91 6324
86 6401
76 6334
88 6375
61 6271
69 6418
64 6202
88 6461
99 6358
98 6919
75 6864
93 6709
92 6923
77 6589
72 6673
93 6118
96 6096
91 6874
77 6933
78 6454
94 6678
89 6473
84 6980
97 6703
88 6396
93 6578
68 6906
91 6173
84 6652
70 6984
72 6451
92 6652
83 6821
92 6004
100 6322
82 6194
100 6708
72 6772
72 6974
95 6469
66 6559
66 6877
88 6382
69 6625
63 6972
88 6828
63 6138
99 6432
67 6010
76 6576
62 6547
94 6497
69 6394
76 6999
96 6868
94 6376
97 6794
76 6326
86 6802
98 6180
91 6929
90 6264
91 6912
74 6305
94 6888
86 6164
71 6615
95 6014
75 6540
87 6404
73 6771
77 6315
61 6881
64 6564
72 6662
83 6548
62 7000
80 6076
64 6601
75 6961
96 6370
86 6723
78 6627
87 6488
79 6102
92 6707
77 6308
98 6690
61 6354
72 6993
94 6292
79 6543
69 6093
65 6185
82 6258
67 6670
71 6671
100 6750
69 6796
67 6404
81 6592
93 6710
85 6961
84 6594
78 6908
74 6724
76 6943
77 6786
80 6805
97 6515
94 6040
87 6582
68 6266
95 6001
93 6150
88 6991
79 6474
97 6345
77 6781
68 6758
73 6281
80 6474
67 6343
89 6491
65 6108
75 6507
88 6496
74 6943
82 6524
78 6085
72 6469
94 6178
94 6381
78 6583
96 6987
74 6274
91 6512
67 6609
99 6674
71 6941
86 6251
80 6732
64 6202
84 6048
71 6707
64 6655
81 6334
80 6796
66 6686
81 6631
97 6446
84 6863
91 6533
62 6163
99 6176
81 6019
75 6809
75 6120
78 6134
100 6939
99 6408
65 6132
83 6149
85 6984
98 6298
71 6424
69 6241
62 6007
80 6641
76 6482
61 6698
88 6871
82 6276
70 6094
73 6710
90 6148
80 6199
96 6585
86 6931
65 6686
78 6576
82 6412
92 6800
78 6754
89 6341
74 6834
75 6833
89 6342
87 6859
97 6027
95 6637
72 6353
69 6366
73 6388
91 6773
66 6099
85 6368
64 6661
81 6184
83 6358
93 6736
99 6849
85 6465
64 6507
91 6225
78 6127
84 6099
62 6002
87 6576
87 6393
97 6938
96 6397
98 6915
80 6350
89 6699
95 6264
97 6180
89 6634
71 6212
96 6489
64 6692
96 6290
79 6527
87 6804
83 6097
63 6288
99 6224
73 6926
69 6462
70 6583
74 6822
89 6109
77 6156
95 6426
95 6526
64 6732
89 6075
74 6672
96 6545
83 6556
70 6805
79 6774
93 6765
96 6877
75 6702
70 6902
83 6282
70 6372
93 6120
86 6140
89 6507
66 6480
96 6253
67 6803
60 6780
73 6132
98 6295
60 6034
81 6814
77 6355
84 6881
70 6117
72 6803
67 6013
100 6055
84 6390
73 6581
68 6507
65 6565
97 6140
74 6329
77 6966
82 6460
89 6847
88 6077
61 6495
79 6997
77 6805
72 6789
71 6286
81 6653
79 6189
63 6137
97 6400
81 6151
78 6682
65 6849
81 6776
61 6374
92 6186
99 6312
84 6066
93 6871
71 6218
93 6463
67 6341
98 6329
93 6504
100 6230
83 6850
99 6703
84 6658
63 6213
71 6883
93 6509
91 6751
80 6106
80 6096
81 6859
100 6807
60 6953
71 6335
85 6189
98 6921
98 6431
86 6426
76 6430
85 6002
96 6523
81 6176
74 6813
75 6793
92 6463
75 7000
88 6185
83 6438
77 6286
80 6880
84 6803
90 6313
79 6705
76 6059
85 6871
95 6828
65 6974
71 6107
100 6114
81 6971
64 6071
74 6740
87 6292
88 6362
70 6499
60 6636
79 6750
66 6288
93 6853
76 6067
66 6198
71 6032
88 6649
64 6304
72 6685
60 6872
96 6911
75 6145
88 6289
72 6432
94 6276
74 6985
96 6586
76 6562
79 6746
93 6086
76 6035
60 6168
86 6278
97 6699
89 6412
64 6600
100 6292
61 6027
78 6505
83 6358
73 6275
62 6198
89 6493
60 6855
87 6882
77 6307
61 6749
95 6695
100 6721
68 6471
83 6542
74 6546
66 6008
75 6117
79 6269
91 6207
60 6511
72 6564
69 6709
97 6386
83 6896
61 6777
99 6580
72 6913
86 6796
66 6345
78 6972
85 6480
92 6748
74 6134
70 6263
86 6823
64 6052
88 6630
72 6396
90 6841
91 6564
93 6516
79 6374
84 6994
69 6091
91 6904
97 6988
62 6225
89 6952
80 6822
97 6984
97 6703
94 6677
86 6757
60 6189
64 6754
74 6581
100 6492
81 6231
70 6278
83 6112
97 6387
90 6266
72 6932
73 6845
88 6738
79 6201
62 6135
89 6540
94 6195
93 6434
91 6949
92 6988
74 6723
60 6886
90 6802
77 6609
90 6433
89 6145
77 6084
94 6108
61 6715
85 6906
62 6786
60 6580
77 6409
82 6111
64 6198
80 6818
66 6511
88 6143
62 6922
79 6792
91 6431
76 6200
90 6160
100 6264
81 6788
97 6303
86 6535
92 6122
83 6876
95 6629
67 6675
76 6565
78 6577
93 6638
83 6768
100 6717
71 6749
69 6232
69 6343
68 6951
69 6329
88 6908
98 6296
61 6705
63 6425
85 6681
76 6769
87 6535
75 6239
60 6762
77 6586
75 6912
82 6610
69 6859
92 6817
75 6921
98 6722
95 6855
98 6455
94 6483
72 6105
68 6743
100 6604
89 6198
91 6428
90 6702
86 6582
61 6018
96 6599
81 6122
91 6648
82 6314
76 6426
64 6899
89 6673
94 6465
60 6738
69 6108
83 6822
95 6484
71 6781
85 6294
99 6762
70 6392
82 6132
74 6319
100 6292
60 6655
75 6918
100 6666
93 6323
100 6657
96 6030
100 6935
70 6120
88 6394
60 6967
96 6679
85 6641
85 6794
80 6411
78 6293
96 6682
64 6172
82 6029
83 6361
84 6698
96 6557
98 6437
84 6522
86 6372
69 6145
77 6650
70 6090
72 6585
62 6416
99 6913
80 6247
78 6966
98 6868
74 6077
97 6623
70 6638
64 6691
62 6206
87 6360
64 6479
75 6927
73 6789
74 6599
98 6435
97 6895
92 6145
70 6537
91 6543
79 6347
83 6828
88 6436
99 6423
90 6825
79 6507
87 6104
68 6444
99 6734
85 6113
63 6588
85 6246
69 6204
89 6646
95 6962
89 6251
68 6870
91 6698
69 6638
64 6543
79 6321
96 6274
87 6137
77 6112
63 6314
83 6338
82 6064
70 6885
62 6907
62 6917
76 6709
98 6297
91 6511
81 6364
72 6844
93 6659
96 6248
64 6633
85 6152
85 6582
76 6824
67 6613
61 6274
84 6708
68 6009
93 6549
80 6265
73 6376
89 6040
67 6665
96 6583
99 6836
80 6500
79 6232
79 6889
79 6390
71 6737
97 6045
61 6669
78 6304
84 6883
99 6750
68 6656
67 6527
76 6543
84 6582
63 6616
69 6743
60 6582
93 6778
62 6303
72 6298
91 6318
86 6717
92 6055
67 6695
70 6799
67 6802
92 6548
68 6995
66 6396
86 6647
70 6674
62 6486
82 6219
100 6431
88 6365
87 6954
94 6332
94 6658
67 6708
77 6459
88 6368
96 6474
66 6971
85 6791
72 6081
81 6093
73 6307
77 6672
85 6229
65 6249
87 6575
78 6053
94 6544
91 6627
96 6875
88 6514
85 6281
78 6461
62 6412
92 6641
63 6778
73 6844
90 6362
95 6762
66 6422
75 6728
86 6307
70 6064
97 6271
67 6264
81 6700
62 6913
70 6776
79 6496
75 6526
82 6356
83 6482
65 6879
75 6541
82 6901
90 6338
92 6948
60 6279
93 6701
91 6729
60 6802
62 6575
99 6061
82 6940
78 6019
68 6539
97 6062
86 6653
86 6117
61 6488
98 6195
75 6429
83 6064
87 6155
100 6381
70 6426
84 6362
74 6183
87 6068
92 6954
98 6572
60 6550
84 6849
65 6679
97 6007
65 6212
97 6411
92 6739
82 6108
86 6444
88 6311
92 6113
94 6049
79 6316
81 6287
63 6879
85 6251
82 6535
74 6754
96 6770
99 6845
72 6914
84 6820
84 6599
82 6096
95 6403
79 6334
63 6752
86 6438
93 6458
61 6902
62 6470
97 6572
93 6399
84 6290
94 6609
95 6934
69 6220
83 6105
74 6490
94 6986
80 6950
98 6005
65 6065
79 6122
61 6227
96 6800
90 6834
66 6480
67 6879
64 6500
78 6906
77 6270
62 6312
84 6510
85 6180
65 6180
78 6896
60 6116
66 6230
98 6895
87 6798
86 6836
85 6520
71 6575
78 6951
90 6643
82 6888
89 6965
92 6799
75 6793
81 6485
65 6857
94 6891
78 6543
100 6198
84 6034
60 6488
92 6770
74 6793
62 6095
61 6657
78 6755
70 6395
96 6553
82 6874
77 6213
71 6652
99 6678
86 6011
99 6823
94 6286
69 6099
61 6504
61 6250
73 6017
82 6016
86 6080
67 6887
95 6705
64 6701
69 6290
68 6505
92 6806
84 6259
92 6172
69 6748
75 6372
91 6306
67 6327
80 6273
98 6804
73 6971
89 6868
88 6398
66 6383
79 6469
86 6543
82 6539
91 6302
90 6754
84 6807
61 6347
65 6791
86 6698
89 6269
100 6329
65 6462
83 6106
97 6886
89 6107
75 6600
77 6051
89 6229
70 6371
76 6245
74 6131
64 6314
72 6090
69 6106
76 6948
86 6565
86 6073
62 6188
65 6663
99 6281
76 6897
77 6676
94 6832
81 6387
75 6749
94 6706
85 6491
80 6537
83 6088
87 6772
77 6819
77 6915
86 6446
63 6094
67 6580
74 6209
85 6082
90 6474
60 6143
77 6299
93 6019
98 6534
62 6910
69 6217
99 6633
71 6707
98 6408
63 6867
81 6233
61 6924
78 6029
63 6645
75 6873
97 6755
90 6034
85 6766
82 6940
87 6900
83 6627
66 6866
61 6005
90 6477
88 6885
78 6524
60 6544
63 6739
100 6530
80 6327
69 6625
81 6862
77 6655
64 6774
84 6582
61 6897
66 6663
97 6601
92 6410
97 6807
80 6810
91 6351
91 6562
97 6757
94 6015
75 6424
9817 75 72
6496 76 97
6584 68 100
9338 85 77
8785 91 64
9062 97 73
6335 86 83
8721 92 80
7908 70 80
6435 79 70
6620 81 62
6410 91 88
6814 63 96
6542 98 87
9372 82 91
8595 82 73
9407 91 98
7154 72 99
8597 84 74
6041 94 96
8651 74 73
6667 64 62
7722 72 93
7620 69 82
9614 92 62
6886 68 92
6836 80 90
7746 82 70
7280 99 99
7196 93 88
7049 64 67
9962 66 87
9369 67 64
9437 86 72
6197 99 88
8284 60 75
8703 78 68
9058 98 71
6733 69 68
8969 86 67
9902 96 60
7146 80 73
6287 80 92
9225 97 66
9049 61 75
9504 64 74
8137 82 88
6892 99 79
7831 89 97
8831 63 61
8626 78 70
9006 99 67
9171 83 91
9902 99 68
8112 86 65
8771 96 81
9722 82 72
9227 99 70
7731 90 68
7599 94 64
9584 85 77
7485 89 96
8139 78 96
9901 66 61
8816 95 83
7368 66 62
9907 85 78
8663 84 78
6580 88 77
8695 98 88
6807 62 66
8779 67 84
6402 76 69
6998 97 65
7227 62 78
6988 96 90
6077 92 66
8976 95 77
8167 84 69
7406 88 89
8040 66 95
6676 92 63
9445 94 77
8231 75 75
6652 95 72
8777 91 60
9017 94 86
6968 87 81
9482 99 71
6132 70 79
8198 73 64
6857 69 71
9890 64 70
7231 70 79
9236 62 61
6348 79 74
6366 89 90
8132 92 82
7565 94 77
9604 95 79