0 999997
999997 2
2 999995
999995 4
4 999993
999993 6
6 999991
999991 8
8 999989
999989 10
10 999987
999987 12
12 999985
999985 14
14 999983
999983 16
16 999981
999981 18
18 999979
999979 20
20 999977
999977 22
22 999975
999975 24
24 999973
999973 26
26 999971
999971 28
28 999969
999969 30
30 999967
999967 32
32 999965
999965 34
34 999963
999963 36
36 999961
999961 38
38 999959
999959 40
40 999957
999957 42
42 999955
999955 44
44 999953
999953 46
46 999951
999951 48
48 999949
999949 50
50 999947
999947 52
52 999945
999945 54
54 999943
999943 56
56 999941
999941 58
58 999939
999939 60
60 999937
999937 62
62 999935
999935 64
64 999933
999933 66
66 999931
999931 68
68 999929
999929 70
70 999927
999927 72
72 999925
999925 74
74 999923
999923 76
76 999921
999921 78
78 999919
999919 80
80 999917
999917 82
82 999915
999915 84
84 999913
999913 86
86 999911
999911 88
88 999909
999909 90
90 999907
999907 92
92 999905
999905 94
94 999903
999903 96
96 999901
999901 98
98 999899
999899 100
100 999897
999897 102
102 999895
999895 104
104 999893
999893 106
106 999891
999891 108
108 999889
999889 110
110 999887
999887 112
112 999885
999885 114
114 999883
999883 116
116 999881
999881 118
118 999879
999879 120
120 999877
999877 122
122 999875
999875 124
124 999873
999873 126
126 999871
999871 128
128 999869
999869 130
130 999867
999867 132
132 999865
999865 134
134 999863
999863 136
136 999861
999861 138
138 999859
999859 140
140 999857
999857 142
142 999855
999855 144
144 999853
999853 146
146 999851
999851 148
148 999849
999849 150
150 999847
999847 152
152 999845
999845 154
154 999843
999843 156
156 999841
999841 158
158 999839
999839 160
160 999837
999837 162
162 999835
999835 164
164 999833
999833 166
166 999831
999831 168
168 999829
999829 170
170 999827
999827 172
172 999825
999825 174
174 999823
999823 176
176 999821
999821 178
178 999819
999819 180
180 999817
999817 182
182 999815
999815 184
184 999813
999813 186
186 999811
999811 188
188 999809
999809 190
190 999807
999807 192
192 999805
999805 194
194 999803
999803 196
196 999801
999801 198
198 999799
999799 200
200 999797
999797 202
202 999795
999795 204
204 999793
999793 206
206 999791
999791 208
208 999789
999789 210
210 999787
999787 212
212 999785
999785 214
214 999783
999783 216
216 999781
999781 218
218 999779
999779 220
220 999777
999777 222
222 999775
999775 224
224 999773
999773 226
226 999771
999771 228
228 999769
999769 230
230 999767
999767 232
232 999765
999765 234
234 999763
999763 236
236 999761
999761 238
238 999759
999759 240
240 999757
999757 242
242 999755
999755 244
244 999753
999753 246
246 999751
999751 248
248 999749
999749 250
250 999747
999747 252
252 999745
999745 254
254 999743
999743 256
256 999741
999741 258
258 999739
999739 260
260 999737
999737 262
262 999735
999735 264
264 999733
999733 266
266 999731
999731 268
268 999729
999729 270
270 999727
999727 272
272 999725
999725 274
274 999723
999723 276
276 999721
999721 278
278 999719
999719 280
280 999717
999717 282
282 999715
999715 284
284 999713
999713 286
286 999711
999711 288
288 999709
999709 290
290 999707
999707 292
292 999705
999705 294
294 999703
999703 296
296 999701
999701 298
298 999699
999699 300
300 999697
999697 302
302 999695
999695 304
304 999693
999693 306
306 999691
999691 308
308 999689
999689 310
310 999687
999687 312
312 999685
999685 314
314 999683
999683 316
316 999681
999681 318
318 999679
999679 320
320 999677
999677 322
322 999675
999675 324
324 999673
999673 326
326 999671
999671 328
328 999669
999669 330
330 999667
999667 332
332 999665
999665 334
334 999663
999663 336
336 999661
999661 338
338 999659
999659 340
340 999657
999657 342
342 999655
999655 344
344 999653
999653 346
346 999651
999651 348
348 999649
999649 350
350 999647
999647 352
352 999645
999645 354
354 999643
999643 356
356 999641
999641 358
358 999639
999639 360
360 999637
999637 362
362 999635
999635 364
364 999633
999633 366
366 999631
999631 368
368 999629
999629 370
370 999627
999627 372
372 999625
999625 374
374 999623
999623 376
376 999621
999621 378
378 999619
999619 380
380 999617
999617 382
382 999615
999615 384
384 999613
999613 386
386 999611
999611 388
388 999609
999609 390
390 999607
999607 392
392 999605
999605 394
394 999603
999603 396
396 999601
999601 398
398 999599
999599 400
400 999597
999597 402
402 999595
999595 404
404 999593
999593 406
406 999591
999591 408
408 999589
999589 410
410 999587
999587 412
412 999585
999585 414
414 999583
999583 416
416 999581
999581 418
418 999579
999579 420
420 999577
999577 422
422 999575
999575 424
424 999573
999573 426
426 999571
999571 428
428 999569
999569 430
430 999567
999567 432
432 999565
999565 434
434 999563
999563 436
436 999561
999561 438
438 999559
999559 440
440 999557
999557 442
442 999555
999555 444
444 999553
999553 446
446 999551
999551 448
448 999549
999549 450
450 999547
999547 452
452 999545
999545 454
454 999543
999543 456
456 999541
999541 458
458 999539
999539 460
460 999537
999537 462
462 999535
999535 464
464 999533
999533 466
466 999531
999531 468
468 999529
999529 470
470 999527
999527 472
472 999525
999525 474
474 999523
999523 476
476 999521
999521 478
478 999519
999519 480
480 999517
999517 482
482 999515
999515 484
484 999513
999513 486
486 999511
999511 488
488 999509
999509 490
490 999507
999507 492
492 999505
999505 494
494 999503
999503 496
496 999501
999501 498
498 999499
999499 500
500 999500
999500 497
497 999502
999502 495
495 999504
999504 493
493 999506
999506 491
491 999508
999508 489
489 999510
999510 487
487 999512
999512 485
485 999514
999514 483
483 999516
999516 481
481 999518
999518 479
479 999520
999520 477
477 999522
999522 475
475 999524
999524 473
473 999526
999526 471
471 999528
999528 469
469 999530
999530 467
467 999532
999532 465
465 999534
999534 463
463 999536
999536 461
461 999538
999538 459
459 999540
999540 457
457 999542
999542 455
455 999544
999544 453
453 999546
999546 451
451 999548
999548 449
449 999550
999550 447
447 999552
999552 445
445 999554
999554 443
443 999556
999556 441
441 999558
999558 439
439 999560
999560 437
437 999562
999562 435
435 999564
999564 433
433 999566
999566 431
431 999568
999568 429
429 999570
999570 427
427 999572
999572 425
425 999574
999574 423
423 999576
999576 421
421 999578
999578 419
419 999580
999580 417
417 999582
999582 415
415 999584
999584 413
413 999586
999586 411
411 999588
999588 409
409 999590
999590 407
407 999592
999592 405
405 999594
999594 403
403 999596
999596 401
401 999598
999598 399
399 999600
999600 397
397 999602
999602 395
395 999604
999604 393
393 999606
999606 391
391 999608
999608 389
389 999610
999610 387
387 999612
999612 385
385 999614
999614 383
383 999616
999616 381
381 999618
999618 379
379 999620
999620 377
377 999622
999622 375
375 999624
999624 373
373 999626
999626 371
371 999628
999628 369
369 999630
999630 367
367 999632
999632 365
365 999634
999634 363
363 999636
999636 361
361 999638
999638 359
359 999640
999640 357
357 999642
999642 355
355 999644
999644 353
353 999646
999646 351
351 999648
999648 349
349 999650
999650 347
347 999652
999652 345
345 999654
999654 343
343 999656
999656 341
341 999658
999658 339
339 999660
999660 337
337 999662
999662 335
335 999664
999664 333
333 999666
999666 331
331 999668
999668 329
329 999670
999670 327
327 999672
999672 325
325 999674
999674 323
323 999676
999676 321
321 999678
999678 319
319 999680
999680 317
317 999682
999682 315
315 999684
999684 313
313 999686
999686 311
311 999688
999688 309
309 999690
999690 307
307 999692
999692 305
305 999694
999694 303
303 999696
999696 301
301 999698
999698 299
299 999700
999700 297
297 999702
999702 295
295 999704
999704 293
293 999706
999706 291
291 999708
999708 289
289 999710
999710 287
287 999712
999712 285
285 999714
999714 283
283 999716
999716 281
281 999718
999718 279
279 999720
999720 277
277 999722
999722 275
275 999724
999724 273
273 999726
999726 271
271 999728
999728 269
269 999730
999730 267
267 999732
999732 265
265 999734
999734 263
263 999736
999736 261
261 999738
999738 259
259 999740
999740 257
257 999742
999742 255
255 999744
999744 253
253 999746
999746 251
251 999748
999748 249
249 999750
999750 247
247 999752
999752 245
245 999754
999754 243
243 999756
999756 241
241 999758
999758 239
239 999760
999760 237
237 999762
999762 235
235 999764
999764 233
233 999766
999766 231
231 999768
999768 229
229 999770
999770 227
227 999772
999772 225
225 999774
999774 223
223 999776
999776 221
221 999778
999778 219
219 999780
999780 217
217 999782
999782 215
215 999784
999784 213
213 999786
999786 211
211 999788
999788 209
209 999790
999790 207
207 999792
999792 205
205 999794
999794 203
203 999796
999796 201
201 999798
999798 199
199 999800
999800 197
197 999802
999802 195
195 999804
999804 193
193 999806
999806 191
191 999808
999808 189
189 999810
999810 187
187 999812
999812 185
185 999814
999814 183
183 999816
999816 181
181 999818
999818 179
179 999820
999820 177
177 999822
999822 175
175 999824
999824 173
173 999826
999826 171
171 999828
999828 169
169 999830
999830 167
167 999832
999832 165
165 999834
999834 163
163 999836
999836 161
161 999838
999838 159
159 999840
999840 157
157 999842
999842 155
155 999844
999844 153
153 999846
999846 151
151 999848
999848 149
149 999850
999850 147
147 999852
999852 145
145 999854
999854 143
143 999856
999856 141
141 999858
999858 139
139 999860
999860 137
137 999862
999862 135
135 999864
999864 133
133 999866
999866 131
131 999868
999868 129
129 999870
999870 127
127 999872
999872 125
125 999874
999874 123
123 999876
999876 121
121 999878
999878 119
119 999880
999880 117
117 999882
999882 115
115 999884
999884 113
113 999886
999886 111
111 999888
999888 109
109 999890
999890 107
107 999892
999892 105
105 999894
999894 103
103 999896
999896 101
101 999898
999898 99
99 999900
999900 97
97 999902
999902 95
95 999904
999904 93
93 999906
999906 91
91 999908
999908 89
89 999910
999910 87
87 999912
999912 85
85 999914
999914 83
83 999916
999916 81
81 999918
999918 79
79 999920
999920 77
77 999922
999922 75
75 999924
999924 73
73 999926
999926 71
71 999928
999928 69
69 999930
999930 67
67 999932
999932 65
65 999934
999934 63
63 999936
999936 61
61 999938
999938 59
59 999940
999940 57
57 999942
999942 55
55 999944
999944 53
53 999946
999946 51
51 999948
999948 49
49 999950
999950 47
47 999952
999952 45
45 999954
999954 43
43 999956
999956 41
41 999958
999958 39
39 999960
999960 37
37 999962
999962 35
35 999964
999964 33
33 999966
999966 31
31 999968
999968 29
29 999970
999970 27
27 999972
999972 25
25 999974
999974 23
23 999976
999976 21
21 999978
999978 19
19 999980
999980 17
17 999982
999982 15
15 999984
999984 13
13 999986
999986 11
11 999988
999988 9
9 999990
999990 7
7 999992
999992 5
5 999994
999994 3
3 999996
999996 1
1 999998
999998 -1
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 1 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 1 1