1000
0 1
0 2
0 3
0 4
0 8
0 11
0 12
0 20
0 24
0 26
0 27
0 28
0 30
0 41
0 42
0 53
0 56
0 62
0 63
0 66
0 69
0 74
0 94
0 100
0 120
0 123
0 129
0 135
0 142
0 147
0 154
0 196
0 204
0 206
0 208
0 219
0 250
0 268
0 282
0 286
0 310
0 312
0 390
0 394
0 404
0 427
0 438
0 442
0 489
0 495
0 496
0 640
0 655
0 671
0 706
0 720
0 778
0 796
0 818
0 823
0 859
0 866
0 889
0 892
0 903
0 912
0 989
1 2
1 4
1 5
1 7
1 8
1 10
1 16
1 20
1 34
1 37
1 89
1 94
1 115
1 137
1 159
1 171
1 224
1 247
1 267
1 319
1 333
1 347
1 372
1 492
1 519
1 581
1 585
1 642
1 652
1 690
1 783
1 839
1 868
1 894
1 972
1 982
2 3
2 6
2 12
2 51
2 55
2 103
2 189
2 213
2 289
2 295
2 327
2 425
2 506
2 712
2 744
2 865
3 6
3 16
3 23
3 30
3 32
3 46
3 50
3 53
3 60
3 65
3 70
3 77
3 96
3 104
3 106
3 123
3 137
3 139
3 147
3 157
3 163
3 175
3 176
3 210
3 211
3 233
3 256
3 258
3 287
3 306
3 346
3 350
3 366
3 391
3 424
3 451
3 455
3 456
3 468
3 532
3 541
3 543
3 577
3 615
3 677
3 694
3 736
3 743
3 755
3 797
3 803
4 5
4 17
4 25
4 29
4 37
4 40
4 41
4 43
4 75
4 78
4 84
4 85
4 89
4 134
4 160
4 164
4 170
4 189
4 190
4 252
4 254
4 257
4 271
4 292
4 297
4 316
4 339
4 348
4 425
4 432
4 476
4 491
4 493
4 512
4 549
4 578
4 614
4 621
4 623
4 788
4 801
4 829
4 837
4 865
4 869
4 925
4 988
5 9
5 11
5 14
5 42
5 47
5 52
5 56
5 67
5 71
5 72
5 76
5 80
5 112
5 138
5 148
5 162
5 182
5 197
5 212
5 214
5 233
5 293
5 402
5 419
5 459
5 544
5 605
5 796
5 824
5 833
5 962
5 971
5 981
6 7
6 13
6 14
6 15
6 17
6 18
6 21
6 27
6 38
6 60
6 64
6 68
6 96
6 100
6 101
6 130
6 134
6 139
6 140
6 144
6 148
6 154
6 176
6 177
6 261
6 264
6 274
6 276
6 334
6 362
6 369
6 377
6 396
6 421
6 439
6 483
6 486
6 514
6 518
6 612
6 613
6 653
6 687
6 750
6 803
6 838
6 864
6 866
6 900
6 902
6 974
6 979
6 986
7 9
7 18
7 19
7 21
7 59
7 81
7 84
7 98
7 102
7 111
7 149
7 153
7 168
7 179
7 205
7 250
7 252
7 288
7 305
7 318
7 356
7 359
7 443
7 470
7 525
7 592
7 631
7 641
7 669
7 684
7 702
7 772
7 846
7 961
8 36
8 48
8 74
8 110
8 226
8 232
8 346
8 441
8 501
8 554
8 642
8 666
8 703
8 777
8 926
9 10
9 33
9 46
9 48
9 63
9 76
9 87
9 128
9 158
9 186
9 210
9 216
9 242
9 262
9 279
9 280
9 329
9 547
9 675
9 785
9 793
9 794
9 809
9 877
10 82
10 132
10 193
10 219
10 230
10 239
10 325
10 355
10 418
10 448
10 482
10 604
10 814
10 856
10 933
11 15
11 19
11 38
11 61
11 223
11 251
11 278
11 314
11 349
11 370
11 382
11 910
12 13
12 22
12 23
12 24
12 25
12 26
12 31
12 57
12 88
12 107
12 124
12 127
12 161
12 165
12 174
12 183
12 223
12 236
12 238
12 263
12 299
12 392
12 399
12 408
12 423
12 431
12 491
12 662
12 713
12 714
12 724
12 775
12 788
12 887
13 43
13 238
13 370
13 404
13 537
13 753
14 44
14 107
14 516
14 540
14 840
14 957
15 22
15 36
15 87
15 93
15 106
15 119
15 126
15 131
15 169
15 205
15 212
15 216
15 267
15 300
15 559
15 582
15 685
15 781
15 886
15 921
15 924
15 998
16 70
16 661
16 741
17 35
17 65
17 66
17 78
17 97
17 162
17 187
17 188
17 195
17 231
17 272
17 282
17 349
17 414
17 521
17 567
17 584
17 611
17 720
17 749
17 828
17 847
17 940
17 998
18 33
18 104
18 112
18 129
18 275
18 297
18 324
18 352
18 368
18 378
18 398
18 405
18 409
18 417
18 427
18 438
18 440
18 442
18 465
18 648
18 748
18 764
18 786
18 820
18 919
18 993
19 49
19 259
19 260
19 502
19 693
20 35
20 141
20 667
21 29
21 31
21 68
21 73
21 109
21 150
21 217
21 474
21 636
21 671
21 695
21 785
21 808
21 879
21 967
22 122
22 441
22 492
22 978
23 82
23 411
24 86
24 181
24 209
24 354
24 358
24 697
24 799
24 940
25 71
25 548
26 28
26 59
26 69
26 98
26 113
26 195
26 294
26 447
26 517
26 551
26 852
27 83
27 117
27 261
27 378
27 508
27 825
27 875
27 945
28 40
28 47
28 50
28 97
28 118
28 127
28 170
28 173
28 236
28 316
28 336
28 357
28 385
28 449
28 546
28 811
28 855
28 857
28 938
28 971
29 105
29 135
29 141
29 145
29 222
29 298
29 524
29 583
29 650
29 687
29 737
29 904
29 961
30 79
30 364
31 32
31 67
31 92
31 121
31 179
31 461
31 791
31 830
31 835
32 34
32 58
32 217
32 226
32 414
32 707
33 39
33 49
33 51
33 92
33 95
33 161
33 181
33 280
33 498
33 754
33 862
33 922
34 75
34 149
34 265
34 602
34 608
34 618
34 728
34 880
34 913
35 114
35 165
35 192
35 203
35 243
35 729
35 756
35 787
35 956
35 963
36 39
36 45
36 54
36 57
36 114
36 229
36 271
36 358
36 412
36 481
36 497
36 530
36 573
36 609
36 624
36 707
36 712
36 885
36 913
37 45
37 54
37 156
37 194
37 200
37 577
37 673
37 715
37 756
37 762
37 786
37 792
37 937
37 976
38 117
38 298
38 322
38 403
40 44
40 312
40 355
40 374
40 436
40 570
40 649
40 916
41 80
42 72
42 124
42 125
42 140
42 182
42 278
42 547
42 566
42 670
42 806
44 58
44 99
44 103
44 121
44 172
44 191
44 202
44 221
44 239
44 263
44 331
44 367
44 397
44 464
44 493
44 593
44 748
44 784
44 797
44 842
44 899
45 64
45 86
45 109
45 131
45 152
45 214
45 270
45 376
45 384
45 542
45 636
45 936
46 228
46 336
47 52
47 115
47 215
48 73
48 177
48 183
48 184
48 234
48 293
48 309
48 566
48 588
48 888
49 101
49 180
49 220
49 330
49 401
49 691
49 758
49 855
50 111
50 255
50 755
50 877
51 861
52 88
52 400
52 512
52 535
53 150
53 428
53 757
53 800
54 55
54 190
54 340
54 506
54 683
55 81
55 225
55 241
55 457
55 513
55 546
55 601
55 790
56 625
56 825
56 870
57 208
57 311
57 344
57 909
58 61
58 171
58 242
59 169
59 172
59 186
59 213
59 228
59 235
59 240
59 245
59 269
59 307
59 314
59 323
59 342
59 350
59 371
59 422
59 485
59 526
59 531
59 564
59 660
59 679
59 727
59 761
59 768
59 831
59 934
60 62
60 125
60 133
60 156
60 173
60 184
60 301
60 331
60 364
60 485
60 731
60 760
60 814
60 819
60 827
60 860
60 944
60 977
61 93
61 445
61 529
62 187
62 300
62 360
62 651
62 854
62 870
62 948
62 958
63 90
63 826
63 915
64 160
64 389
64 552
64 594
64 885
64 968
65 116
65 188
65 299
65 482
65 523
65 560
65 858
66 108
66 379
66 395
66 738
67 95
67 128
67 163
67 227
67 281
67 511
67 830
67 893
67 965
67 997
68 914
69 99
69 246
69 579
69 585
69 625
69 730
69 901
70 235
70 277
70 322
71 85
71 133
71 158
71 185
71 202
71 215
71 290
71 302
71 373
71 383
71 399
71 452
71 500
71 573
71 686
71 816
71 857
72 398
72 445
72 569
72 716
72 721
73 83
73 91
73 152
73 292
73 691
73 731
74 77
74 146
74 222
74 224
74 244
74 376
74 390
74 538
74 609
74 616
74 667
74 835
75 119
75 513
76 153
76 155
76 198
76 321
76 325
76 335
76 396
76 444
76 477
76 563
76 708
76 711
76 985
77 600
77 950
78 79
78 166
78 324
78 351
78 643
78 941
78 962
79 209
79 871
80 105
80 143
80 196
80 269
80 288
80 357
80 426
80 681
80 740
80 760
80 996
82 118
82 122
82 136
82 308
82 527
82 545
82 572
82 643
82 649
82 668
82 699
82 727
82 776
82 804
82 842
82 881
82 899
82 919
83 635
83 773
84 303
84 388
85 90
85 164
85 199
85 232
85 256
85 296
85 374
85 522
85 565
85 591
85 670
85 747
85 853
86 110
86 144
86 168
86 315
86 473
86 669
86 986
87 361
88 386
88 588
89 102
89 142
89 229
89 332
89 459
89 884
90 91
90 155
90 157
90 207
90 220
90 393
90 526
90 550
90 619
90 657
90 837
90 927
91 120
91 175
91 200
91 240
91 289
91 444
91 782
91 810
91 990
92 126
92 351
92 401
92 474
92 817
93 394
93 816
94 736
96 167
96 309
96 942
97 317
97 342
97 632
98 113
98 203
98 345
98 428
98 496
98 533
98 607
98 651
98 745
98 848
99 143
99 191
99 367
99 779
100 415
100 518
101 151
101 274
101 596
102 665
102 674
102 890
103 268
104 178
104 253
104 503
105 260
105 405
105 422
105 823
105 874
105 992
106 108
106 197
106 227
106 318
106 340
106 345
106 373
106 528
106 700
106 739
106 894
107 136
107 138
107 167
107 199
107 266
107 328
107 406
107 460
107 562
107 575
107 586
107 590
107 659
107 684
107 987
109 294
109 635
109 654
109 935
110 151
110 286
110 303
110 645
110 722
110 941
110 974
113 738
113 878
114 366
115 116
115 130
115 225
115 313
115 329
115 341
115 368
115 479
115 574
115 884
115 901
116 198
116 458
116 556
116 602
116 674
116 743
118 392
119 527
119 771
120 211
120 262
120 406
120 656
120 970
121 661
121 771
122 270
122 483
122 844
122 852
122 860
123 145
123 166
123 249
123 272
123 277
123 464
123 568
123 709
123 774
123 947
124 237
124 315
124 363
125 254
125 344
125 471
125 487
125 732
126 185
126 500
126 925
127 257
128 180
128 193
128 283
128 412
128 421
128 637
128 918
129 306
129 757
129 834
129 929
130 159
130 264
130 859
131 132
131 973
132 253
132 435
132 457
132 875
133 434
133 694
133 991
133 997
134 480
134 690
135 174
135 338
135 574
135 768
136 469
136 912
137 146
137 218
137 241
137 410
137 430
137 494
137 564
137 928
137 969
138 291
138 446
138 902
138 906
139 551
139 764
140 735
141 375
141 437
141 534
141 558
141 966
143 382
143 497
143 710
144 244
144 739
144 741
145 387
145 481
145 622
145 734
145 873
147 246
147 287
147 296
147 477
147 659
147 737
148 192
148 231
148 248
148 469
148 510
148 523
149 284
149 386
149 407
149 563
150 777
151 204
151 273
151 507
151 747
152 276
152 450
152 460
152 489
152 503
152 663
153 848
155 307
155 554
155 571
155 992
156 352
156 990
158 632
158 758
158 806
158 904
159 762
160 360
160 484
160 734
160 939
161 353
161 557
162 255
162 304
162 305
162 664
163 178
163 285
163 639
163 652
163 827
164 658
164 753
165 628
165 774
166 456
166 634
167 320
167 516
167 537
168 247
168 440
168 584
168 719
168 907
168 991
169 285
169 429
169 740
169 953
170 221
170 619
170 849
171 804
171 956
172 711
173 206
173 906
173 927
173 980
174 201
174 873
175 558
176 251
176 439
176 515
176 541
176 567
176 580
176 695
176 761
176 763
176 934
176 981
177 663
178 473
178 813
181 714
181 867
182 420
182 976
183 283
183 337
183 450
183 645
183 646
183 872
183 983
184 207
184 319
184 343
184 511
184 696
184 765
184 821
184 841
184 954
185 194
185 677
185 975
186 333
187 403
187 454
189 332
190 313
190 795
190 810
190 987
192 592
192 647
194 201
194 295
194 363
194 388
195 258
195 611
196 281
196 455
196 824
197 317
197 805
198 531
198 587
198 621
199 338
199 713
199 856
199 923
200 273
200 348
200 552
201 583
201 746
202 341
204 347
204 479
204 597
204 627
205 243
206 595
208 284
208 353
208 539
208 606
209 334
209 589
209 599
209 605
209 658
209 688
210 607
213 408
213 900
213 918
214 415
214 465
214 504
214 520
214 610
214 718
214 880
214 931
215 234
215 662
216 275
216 372
216 490
216 793
217 218
217 381
217 467
217 822
217 845
218 454
219 791
220 375
220 433
220 697
220 972
223 380
224 509
224 969
225 230
226 377
227 237
227 528
227 530
227 745
228 453
228 486
228 565
228 629
229 291
229 470
229 938
229 994
230 311
231 402
231 522
231 892
231 994
232 245
233 624
233 653
234 265
234 387
234 960
235 789
235 850
237 369
237 561
238 249
238 302
238 540
238 639
238 767
238 876
239 502
239 576
239 586
239 614
239 668
239 769
240 487
244 259
244 964
245 365
245 472
247 248
247 290
247 451
247 452
247 917
248 323
248 792
250 279
250 466
250 862
251 475
253 420
253 529
253 559
256 266
257 815
257 838
257 959
258 524
258 656
258 893
261 381
262 308
262 365
262 462
262 488
262 984
263 939
264 380
265 384
265 410
265 424
265 449
265 886
267 446
267 596
267 759
268 539
269 576
269 579
269 725
270 426
270 480
271 320
271 700
272 411
272 849
272 989
273 744
274 715
274 721
276 371
276 494
279 948
281 301
281 447
281 475
281 657
283 400
283 416
283 943
284 571
285 328
285 556
285 600
285 630
285 641
285 742
286 433
286 508
286 613
286 950
287 544
288 501
288 570
288 672
289 326
291 557
294 617
295 337
295 536
295 891
296 330
296 383
296 391
296 413
297 321
298 505
298 510
298 696
300 598
300 604
300 723
301 343
301 418
301 733
301 896
302 304
302 327
302 429
302 490
302 722
302 953
304 356
304 666
304 752
304 759
306 326
306 443
307 484
307 555
308 339
308 780
309 310
309 448
310 478
311 359
312 920
313 385
313 617
313 719
313 905
314 335
314 453
314 594
314 648
314 807
316 419
316 898
317 959
318 549
319 468
320 458
323 542
323 965
324 431
324 520
324 532
324 832
324 958
325 538
325 634
325 826
327 689
329 616
331 417
334 628
334 883
336 665
337 498
337 505
337 678
340 389
340 783
340 937
340 968
342 679
344 354
345 631
348 362
348 397
348 407
348 689
349 361
352 413
352 626
352 781
352 800
353 754
354 416
354 802
354 868
355 620
357 701
357 751
359 432
359 467
359 569
359 798
361 393
361 749
363 752
366 555
367 561
367 620
369 897
369 916
370 633
370 833
370 872
371 553
371 853
372 471
372 472
373 878
374 379
374 550
374 784
376 638
377 882
378 726
379 951
380 476
382 553
383 519
384 575
384 655
384 717
386 790
386 840
387 430
387 874
389 883
392 703
392 794
392 964
392 985
393 395
393 895
394 435
394 638
397 521
397 701
397 705
397 821
397 829
397 954
403 423
403 548
403 593
404 673
405 517
405 725
406 409
407 798
409 851
410 463
413 699
413 716
414 499
416 461
416 952
418 499
418 560
418 603
420 688
421 437
421 587
421 672
421 692
421 766
421 960
422 787
425 434
425 698
426 844
429 525
430 724
430 983
431 463
432 436
432 763
433 819
435 533
435 622
436 930
437 888
438 488
438 495
439 462
439 618
439 839
440 478
441 466
442 637
442 772
443 514
445 682
446 845
446 921
446 931
447 706
448 572
448 595
448 675
448 811
448 871
453 646
453 773
453 812
454 644
454 809
458 515
458 536
458 710
458 909
458 932
459 850
459 864
463 597
464 676
465 704
468 509
468 861
468 980
470 504
470 982
471 599
471 817
471 933
472 581
472 728
472 812
473 603
473 751
474 818
478 822
479 507
479 610
479 654
482 831
482 863
483 633
486 949
489 780
490 746
490 765
491 924
492 582
492 650
492 926
493 598
494 928
495 534
497 896
497 984
499 702
499 732
500 717
503 640
505 802
510 578
510 623
510 698
510 813
511 568
514 627
518 767
520 769
521 535
521 562
524 580
524 591
530 543
530 626
532 612
532 629
533 779
533 834
537 545
537 910
537 975
539 708
542 601
543 606
543 608
545 704
546 729
547 683
547 776
553 682
554 820
559 879
560 718
565 730
567 858
569 615
570 680
571 805
576 770
578 589
578 843
578 846
579 915
581 935
583 678
584 590
584 863
585 876
588 966
598 882
600 735
601 630
602 843
603 742
607 664
609 733
610 705
610 946
612 644
621 681
624 936
626 922
627 680
627 869
633 647
636 832
636 897
637 686
637 770
637 978
639 660
639 693
640 847
645 836
652 957
653 709
655 789
657 676
657 854
657 890
662 970
666 963
672 766
672 808
675 692
676 685
677 930
677 943
678 782
684 836
687 750
687 828
690 920
692 841
701 801
703 775
706 881
706 942
707 795
710 807
718 726
720 778
721 723
722 903
727 799
730 996
735 911
749 944
749 946
749 952
759 929
762 932
769 951
778 923
784 891
784 895
784 907
786 815
790 917
790 999
791 908
791 955
792 905
793 914
794 889
795 851
800 867
802 887
802 949
819 967
833 911
833 979
835 908
871 995
873 898
885 999
887 947
887 955
920 973
931 977
939 945
968 988
978 995
982 993