1
1000
1840 2537 2719 3414 4661 4697 4915 5119 5305 5841 5990 6147 7058 7916 8075 8106 8812 9920 10038 10134 10433 12130 12567 12927 13291 13592 15100 16261 17267 17599 17836 18509 19574 20330 21141 21637 21829 22459 22779 23512 24311 25337 26522 26602 26723 28279 28337 28398 29810 30097 31178 31845 31951 32130 32621 32768 32905 33178 33454 33541 34008 34816 35564 35936 36617 37138 37175 37409 37941 38481 38560 39176 39280 39510 39729 40557 40790 40945 41328 41342 44241 44812 44923 45338 45413 46322 46374 46565 46848 47157 48633 48737 49157 49188 50403 50448 51119 51270 51343 52367 52461 52851 52982 53402 53516 54961 56318 56627 56757 56919 57731 57851 57967 58027 58188 58563 58898 59201 59336 59616 59978 60636 60689 61076 61423 61468 61757 62154 62949 63327 64297 64521 64845 65378 65601 65676 65776 65919 65947 66518 67174 67930 69551 70761 72354 72781 73157 73180 73553 74490 74664 74708 74845 75165 75784 75939 76319 77587 77719 77757 78654 78791 79901 80194 81591 81956 82184 82226 82406 82473 83035 83971 86671 87083 87896 88863 88965 89134 90600 91261 91429 91614 91696 92208 92653 92890 93119 93155 93261 93614 93615 94798 95037 96922 97603 97608 97762 99174 100465 100566 101318 101665 103456 105212 105698 106480 106714 106825 108752 109067 109670 110352 110438 110789 110884 111452 112022 112081 112412 112502 112539 112712 112912 113118 114446 114691 115066 115302 115392 115724 115837 116956 117416 117668 118608 118867 119128 119197 119211 119501 119940 120070 120711 122671 122712 122862 124012 124082 124239 124451 124568 124822 125171 125577 125586 126753 127811 128795 128842 129234 129304 129510 130169 130773 131574 131607 132946 133333 134418 135871 136913 136958 137139 137425 140281 140650 142026 142171 142486 142517 142534 142747 144983 145092 145565 145793 146530 147101 147302 148001 149308 149516 149766 150207 150823 150860 151419 151984 152436 152696 152734 152789 153151 153152 154512 156468 156607 156679 156872 158008 159615 160700 160860 161325 162367 162790 163116 163509 163669 163847 164456 166020 166146 167144 167194 168001 168077 168392 168974 170371 171387 171700 171958 172478 173209 174313 174919 175002 175519 175811 175889 175890 176005 176942 177607 177607 177817 177866 179639 179946 180319 180322 180977 181328 182492 182687 183186 183883 184202 184488 185132 185330 186190 188606 188615 188836 189533 189924 190128 190368 190418 191202 191308 191973 192468 193131 193731 194575 195411 195758 196334 196402 198917 199673 199749 200240 200372 200484 200649 201208 202814 203362 203902 205634 206245 206757 207341 208267 208981 210808 210853 210927 211050 211095 211902 212544 213184 213306 213327 214507 214686 215265 216168 216744 216846 217623 218793 219263 219879 220430 220969 222085 223049 223077 224455 224558 224921 225848 225901 226508 226608 226740 227344 227993 228534 228546 229146 229293 229884 230223 230594 230890 231541 232252 232338 233076 233198 233820 234304 234692 235416 235502 235523 235736 236355 236679 236711 237297 237732 238960 238964 239562 240164 240562 241057 242973 243344 243497 244246 244649 245478 245599 245854 245991 246270 246403 246450 247677 247920 248031 248560 248636 249617 249646 249982 250054 250068 251135 251241 251320 252803 252914 252958 253341 253708 253860 253899 254107 254179 254376 254833 255130 256023 256619 256677 257118 257412 257505 257577 258449 258810 259924 260285 260506 260705 260842 261058 261723 263154 263477 263688 263874 264069 264108 264154 264674 265204 265993 266521 267573 267944 268216 268724 268835 269373 269803 270410 270455 270673 272079 273081 273112 273269 274366 274640 274865 276011 276702 276766 277399 277770 278017 278082 278860 279606 280105 280350 282258 282267 282362 283163 283524 283647 283658 283810 284170 284386 285976 286270 286459 287054 287273 287404 287469 287880 289170 289265 289837 291203 292312 292619 292858 293033 293484 294235 295173 295769 295785 296044 296061 296668 296938 297189 297626 297802 298046 298681 299337 299810 299962 300191 300839 301208 302472 303180 303260 305506 305981 306168 306178 306226 306536 306647 306771 306966 307621 307677 308408 308579 308712 308964 310041 310490 310900 310960 311349 311855 312772 312942 312964 313757 313817 314348 316069 316288 317958 318195 318662 320533 320770 321288 321573 321776 321949 322085 322546 323153 323967 324754 324805 324916 324991 325269 325365 325619 325919 326250 326549 327110 327150 327650 327905 327968 328673 329113 329252 329305 329723 330827 330931 331374 331915 332979 333019 333469 333859 334469 335228 335690 335692 336292 336959 337362 337947 337982 338039 338077 338427 338596 339572 339854 340067 343786 344418 344649 344792 345184 345209 347269 347353 348023 348804 349054 349299 349797 350776 350849 351674 352763 353009 353659 353920 354040 355587 355870 356525 356563 356878 358384 358519 358530 359520 359823 360411 360549 361076 361383 361506 361940 361967 362030 362603 362799 364132 366013 366287 367045 367590 367987 368434 368639 368694 370505 370559 370860 371260 371432 371880 372273 372589 373566 373850 374963 375791 376829 377925 378056 378190 378810 379141 380031 380214 380216 380551 380670 381009 381225 381281 381516 382219 382821 383731 383933 384171 384236 384863 385644 386821 387182 387578 388055 388678 388809 388818 389439 389657 390169 390174 390850 391895 391944 392264 392374 392583 393597 394890 395046 396465 396664 396768 397214 397382 397784 397937 398659 398824 399054 399839 399997 400702 401404 402112 402498 402582 403497 404292 405405 405875 406409 406692 406871 407366 407663 407707 408197 408613 408958 409714 410016 410462 410515 410569 410993 411517 411535 411684 412977 413350 414167 414653 415107 415635 415872 417587 417731 418150 418501 419481 419665 419674 420358 420522 421389 421561 421745 421860 424456 424573 424756 424805 425029 425283 426725 427662 428025 428881 429138 429527 429891 430072 430671 430729 431124 431973 432040 432361 433253 434166 434363 434397 434936 435291 435663 436659 437051 438503 439032 439227 440377 442110 442147 442413 443068 443468 444090 444321 444571 445461 445570 445855 446548 446976 447487 447493 448138 448582 449118 449707 449965 450485 451359 452941 454802 455411 455567 456181 457299 457399 457725 457852 458048 458206 458413 458607 458916 459502 460166 460351 460371 461190 461229 461481 462093 462355 463984 465180 465228 465494 466306 466589 466860 467226 469725 470777 470940 471659 472751 472818 472921 473127 473877 473962 474162 474637 475339 475750 476070 476175 476413 477091 477138 477212 477907 479495 480067 480238 480884 481256 481530 481692 485040 485342 485586 487107 487623 488315 489241 489840 490251 490864 491320 491362 491804 492094 492751 492846 493324 493587 494090 494277 494468 494729 494994 495139 495838 496101 496885 497447 498924 498945 

1