1
1000
2 20 183 1085 1498 2799 2848 2899 2925 3186 4426 4992 5224 5264 5366 5482 5576 5999 6590 7478 8223 10535 10884 11016 11616 11817 11992 12202 13064 13412 13485 13858 14643 14772 14877 15549 16379 17263 17860 18082 18207 18270 18741 20855 21427 21455 21477 22088 22407 22766 23334 24012 24861 25191 25321 25374 25705 26075 26198 26240 27401 27429 27891 28126 28156 28551 28796 29334 29677 29779 29850 29869 30140 30531 30637 31700 31863 31923 32074 32102 32111 32449 33148 34165 34221 34574 34774 35076 35543 35873 36610 37097 38224 38293 38812 39036 40125 40213 40507 41507 41564 41968 42853 43096 43595 44022 45266 45415 45531 45888 46982 47677 48246 48741 49760 50113 50667 51413 51448 52261 52283 52379 52614 53860 53958 55385 55764 56289 57759 58350 58364 58522 59587 60296 60616 60666 60987 61377 64292 64434 66575 66593 67077 67592 68289 68671 70397 70624 70671 70694 70947 71557 71567 71985 72271 72424 72673 73512 74161 74434 74512 75713 77391 77754 78154 78406 78609 78776 84969 85181 85197 85257 85427 85524 87107 87431 87721 88109 88170 88178 88590 88622 89025 89396 89427 89595 89717 89799 89829 90444 91181 91423 92509 92726 93089 93862 93908 94202 95406 95415 96081 96305 96322 96540 96681 96739 96831 97645 97747 99178 99257 100620 100840 101262 102555 103510 104328 104329 104648 104761 104766 105018 105018 105457 105663 106031 106550 106934 107191 107623 107932 108148 108552 109300 109758 109996 110594 110869 111002 111484 112170 112593 113851 114647 114816 114925 114961 116881 117881 118706 119398 120190 120266 120783 121094 121372 121439 121712 121883 121982 122293 123030 123648 124013 124629 124729 125798 126020 128087 128389 128838 129494 129508 130417 130655 130785 131485 132102 132106 132209 132376 132534 134078 134718 135593 135768 135823 137196 138683 139004 139165 140101 141062 141403 142842 142973 144089 144129 144205 144456 144538 146239 146458 146768 147234 147822 148044 148764 149078 149231 149510 150376 150682 151836 152281 152897 153426 153482 154158 154956 155442 155622 156037 158144 158335 159005 161262 162405 162983 163644 163657 163698 164335 164345 164417 165053 165538 165557 166893 168648 169116 169189 169341 169355 169405 169950 170649 170677 170734 172513 174900 175027 175249 176248 177191 177729 178071 178711 179041 180333 180856 181136 182154 182329 183017 183797 184286 184480 184509 184906 185147 185211 185313 185497 186570 187328 187656 188356 188392 188519 188631 188700 188988 189242 189451 189680 190066 190728 190795 190952 191487 191840 192037 192543 192682 193069 193175 193614 193715 193754 194938 196065 197459 197571 197609 197879 198225 198391 198638 199736 200148 200663 200758 200996 202426 202429 203579 204371 205131 205199 205366 206211 206250 206260 207407 207862 207985 208151 208412 208659 210515 210892 211225 211334 211754 213254 213561 214223 214356 214538 214708 216241 216324 216581 216746 216785 216920 218638 219132 219225 219581 219772 220421 221227 221776 223110 224135 224899 225325 226699 227285 227452 228632 229413 229599 229890 230857 231730 232781 233328 233452 233961 234132 234605 234687 234885 235289 235298 235840 236865 237149 237418 238418 238426 239426 239745 239842 241234 241577 241656 242085 242216 242263 242274 244746 244854 245007 245553 245936 246405 246951 247510 248886 250371 250441 250681 250817 250893 251034 252026 252452 252773 254491 255156 255268 255464 255524 255864 256132 256138 256185 256321 256700 257463 257568 258509 259037 259182 259809 260301 260909 261917 262193 262448 262557 263070 264018 264480 264534 264737 265219 265357 265389 265907 266635 267862 267981 268264 268332 268338 269348 269453 269857 270081 270136 270613 270624 271583 271635 272501 272555 272584 272877 272982 273952 274321 275086 275671 275882 276470 278096 278494 279329 279933 281196 281257 281313 281488 281834 282297 283102 283901 283943 285739 286470 288541 288769 289070 292218 292308 292367 292726 292774 294451 295238 296001 296889 296904 297175 297790 297868 298669 298890 299548 299788 299976 301070 301163 301642 302010 302013 302071 303001 303324 304436 304999 305117 305190 307486 307500 308323 309821 310657 311059 311442 311677 312199 313235 313399 313475 313703 314518 314787 315110 315339 315662 315681 316495 316558 316827 317511 317513 317730 318470 319287 320600 321247 322165 322264 322371 323475 323678 323745 324768 325634 325753 326621 327930 328711 328969 329015 330409 330714 330767 330806 330818 330992 330992 331813 332007 332227 332912 333078 334254 334779 335049 337305 337936 338510 339156 339499 339798 340357 341123 341794 343041 343752 343788 344662 345025 346043 346424 347154 347232 348022 348520 349314 350038 350331 350420 350601 352145 352211 352616 353007 353417 353692 353899 353942 354622 355077 355392 357469 357923 358300 358689 358714 358772 359192 359603 361593 362481 363063 363476 364175 364251 364399 366196 366212 366466 366504 366565 366725 367092 367283 367837 368078 368333 368359 368692 368755 369255 369447 369933 371016 371587 372893 373177 373677 374095 374387 374728 375530 375711 376112 376530 377424 378099 379250 379362 379597 379767 379797 379918 380763 381217 381467 382127 382514 383276 383854 384114 384930 386447 386677 386821 387360 387483 387920 388309 388378 389244 389327 390024 390899 391336 391489 391679 391764 392690 393065 393851 394444 394941 396010 396223 396343 397351 398351 398672 398917 399110 399511 401235 401337 401548 402008 402168 402332 402397 403573 406109 406354 406731 406832 407147 407471 407911 410997 411070 411107 411540 411920 412719 412958 413809 414008 414348 415537 415936 416492 416991 417179 417291 420300 421009 421695 422947 423393 424105 424238 424821 425494 425697 425749 426310 426681 427211 427327 427649 428044 428332 428886 428956 429376 429610 429677 430630 431585 431698 432599 432779 432949 434043 434335 434870 435445 435606 436002 436068 436598 436871 437093 438027 438194 438549 438743 440027 441362 441538 442237 442757 442836 443073 443919 443965 444058 444433 444560 444602 444847 446119 446265 447110 447460 448053 448419 448931 449235 449930 450274 450455 451075 451180 451438 451775 451799 453089 455232 455269 455768 457371 457745 458447 458752 458852 459271 459718 460024 460051 461782 462612 462645 462766 463044 463524 463858 464012 464292 464716 464919 465893 466046 466507 466756 467413 468337 469048 469336 470681 470968 471355 471383 471616 474624 474812 475391 476678 476854 477032 478746 478788 478933 479039 479040 479963 481313 481345 481352 481597 483078 483257 483949 485053 485857 486109 486627 486888 487013 488065 488136 488368 488423 488458 488463 488712 488925 489505 489652 489768 489880 491089 491796 492865 493556 493607 494245 496145 496150 496169 496212 496223 497909 497911 498109 498117 498231 499019 499423 499906 

1