1 4 2 9 3 10 4 121 5 169 6 869 7 961 8 1273 9 1843 10 10201 11 10609 12 12769 13 16171 14 44521 15 48361 16 48613 17 70597 18 76121 19 94249 20 96721 21 106009 22 108853 23 121879 24 129307 25 211591 26 255953 27 276491 28 278699 29 291149 30 445051 31 526567 32 613927 33 616571 34 1026169 35 1042441 36 1062961 37 1216609 38 1442401 39 1692601 40 2119553 41 2130377 42 2360129 43 2744717 44 2764241 45 3494167 46 4044121 47 4095571 48 4278763 49 4456321 50 4468267 51 4625977 52 4842319 53 4869133 54 4899313 55 5201221 56 5227633 57 5260831 58 6104893 59 6568741 60 6733621 61 6733981 62 6944389 63 6979813 64 6984443 65 6984871 66 6985291 67 7272901 68 8409389 69 8465701 70 8824097 71 8889073 72 9006001 73 9063343 74 9066121 75 9068953 76 9271177 77 9630637 78 9670489 79 9677581 80 9846049 81 10028059 82 10477693 83 10484671 84 10843873 85 12136027 86 12746323 87 12908821 88 12943339 89 12962881 90 12975973 91 14290669 92 14408599 93 16568977 94 16575781 95 16735681 96 18040501 97 18828211 98 21126659 99 21381827 100 21529181 101 21548327 102 21738797 103 21941467 104 23004521 105 23645939 106 23690159 107 25158323 108 25306301 109 25314221 110 25544843 111 25983959 112 27698861 113 29165393 114 29190701 115 29513741 116 29882491 117 40846693 118 42114739 119 42437071 120 42728611 121 42781591 122 44140951 123 44479651 124 44580961 125 44631541 126 48697681 127 48957871 128 52094173 129 52158563 130 52163861 131 52182041 132 52239373 133 52240789 134 52256401 135 52265617 136 57337417 137 63727171 138 67148281 139 67688653 140 69037627 141 80207891 142 80485541 143 90028501 144 102070609 145 102232321 146 104264521 147 106088911 148 121066009 149 123021991 150 123498769 151 125801941 152 144264121 153 146434201 154 161367211 155 161852839 156 165480463 157 167225221 158 169026001 159 180081001 160 180657511 161 215238833 162 230777549 163 232657871 164 232845029 165 234078671 166 236090681 167 236229611 168 236451947 169 238061573 170 252070211 171 253489631 172 253630451 173 255847259 174 257205101 175 270067991 176 272035763 177 273440899 178 274602851 179 278785361 180 291069521 181 297188371 182 299399759 183 347860321 184 370044347 185 378806833 186 387358633 187 400440121 188 400840441 189 401518027 190 401551069 191 402348631 192 404050201 193 405586549 194 406316971 195 407825599 196 408080401 197 408292471 198 420372727 199 420798691 200 424151743 201 424746103 202 425972941 203 426628801 204 426835699 205 427454383 206 427621903 207 428540797 208 441042001 209 441462121 210 441652069 211 442681567 212 443144089 213 443705377 214 444732007 215 445252201 216 445531199 217 447539783 218 448366957 219 462196597 220 462473951 221 462764611 222 463308451 223 463727911 224 464204453 225 465067723 226 465070549 227 465415897 228 466140013 229 468207631 230 468600313 231 469005421 232 469671577 233 481195933 234 483449041 235 483472573 236 484274341 237 484463269 238 484614307 239 486346837 240 486517117 241 487038971 242 487838011 243 488433709 244 488854921 245 488896321 246 489167347 247 489902449 248 520442899 249 520557073 250 520578679 251 520666639 252 520785043 253 520823521 254 520832293 255 520890901 256 520966891 257 521146751 258 521505737 259 521517671 260 521639603 261 521667851 262 521668943 263 521673491 264 521688611 265 521872121 266 522076021 267 522396367 268 522413761 269 522434221 270 522495931 271 522596143 272 522797059 273 522805999 274 522920821 275 526001323 276 526056961 277 526283941 278 526503631 279 526552189 280 526559311 281 572887873 282 575034121 283 575309677 284 576862801 285 578514857 286 578564291 287 578649683 288 579668521 289 610690441 290 612212921 291 615638797 292 616574773 293 616628833 294 616923091 295 617933737 296 617974813 297 618406639 298 619645339 299 631135759 300 632593483 301 632767171 302 633097939 303 633118963 304 633432497 305 636371377 306 637249633 307 638880157 308 639320599 309 639526627 310 639535873 311 650713303 312 650791903 313 650991463 314 651561727 315 651588961 316 651934351 317 652058551 318 652286281 319 654832181 320 654937573 321 656495513 322 658429469 323 658504031 324 658914601 325 659736367 326 670574941 327 670784173 328 670939333 329 671465173 330 672070393 331 672205117 332 672498049 333 673155913 334 676673341 335 677398363 336 677901337 337 678170197 338 678729643 339 679230781 340 690222889 341 690299921 342 691466341 343 692165893 344 692970331 345 694007389 346 694455271 347 695415667 348 695495293 349 697181941 350 699292201 351 733548373 352 744304723 353 759306721 354 780306893 355 784817069 356 789116813 357 792361723 358 800579207 359 802175417 360 802475651 361 802593959 362 802601711 363 804621737 364 806480891 365 806737301 366 820516001 367 820595023 368 821009213 369 822426743 370 823251761 371 823405771 372 823726481 373 827667011 374 827969489 375 829982711 376 840054251 377 840343349 378 842506741 379 842681699 380 842964011 381 846557351 382 861691001 383 863031791 384 863207039 385 880836503 386 882880127 387 884868221 388 886079123 389 886592717 390 887182573 391 888131521 392 888373133 393 888546881 394 888856469 395 900100501 396 900299731 397 900327517 398 900359233 399 900384571 400 900660121 401 900876073 402 902122219 403 902228209 404 902337613 405 902705521 406 904004707 407 904738663 408 904937191 409 906403129 410 906568903 411 906614113 412 908667841 413 908706781 414 921117013 415 923564101 416 923977363 417 925306831 418 925451983 419 927306829 420 927921193 421 929303059 422 929361337 423 929434721 424 932657851 425 940568557 426 940919401 427 942465331 428 942550471 429 942852403 430 944022643 431 944922661 432 948054277 433 948214381 434 948671551 435 948735313 436 948776767 437 953813437 438 961087009 439 961183051 440 961417021 441 963612457 442 963711277 443 965520631 444 965608909 445 965828737 446 965978887 447 967019227 448 967341589 449 969207331 450 970715197 451 980882731 452 982453063 453 984166111 454 984973279 455 986454583 456 986643733 457 988128067 458 988467373 459 988634821 460 988900027 461 1000115203 462 1001518591 463 1004293441 464 1004460661 465 1004788693 466 1006492933 467 1006609801 468 1007212873 469 1007242387 470 1008637549 471 1009792471 472 1020189799 473 1021107691 474 1021721791 475 1022409307 476 1023969421 477 1024147819 478 1027398181 479 1029384043 480 1029409603 481 1040693851 482 1040777407 483 1042257961 484 1045539601 485 1046297383 486 1048262731 487 1048675801 488 1060327837 489 1061171821 490 1062341221 491 1064641267 492 1064815861 493 1065388111 494 1066607977 495 1069193263 496 1080307819 497 1082544121 498 1082988211 499 1085336731 500 1085480083 501 1086138349 502 1087098823 503 1087494931 504 1089102379 505 1210192573 506 1215817081 507 1216384441 508 1216681153 509 1219649521 510 1232212231 511 1233410833 512 1233713323 513 1235965771 514 1237873291 515 1250258833 516 1251022999 517 1252473661 518 1253045653 519 1253426173 520 1254296161 521 1254525841 522 1257749533 523 1257978157 524 1259347459 525 1260923591 526 1272644911 527 1274406811 528 1275617527 529 1276686421 530 1279595833 531 1291770541 532 1294327261 533 1294472827 534 1297224961 535 1298433439 536 1298730703 537 1299457771 538 1400461501 539 1401190423 540 1402324699 541 1402435003 542 1403906809 543 1409982481 544 1420000423 545 1420769797 546 1421580949 547 1421931601 548 1424509291 549 1424635879 550 1425685621 551 1429326487 552 1429352773 553 1444659721 554 1445147479 555 1448374297 556 1448393701 557 1461963367 558 1462131277 559 1462658731 560 1465733419 561 1467480187 562 1482616297 563 1484583223 564 1486310821 565 1487588143 566 1489573663 567 1525625863 568 1612047181 569 1614291103 570 1614545587 571 1616336299 572 1617162091 573 1618503541 574 1619458147 575 1633888021 576 1635268093 577 1635875347 578 1636622257 579 1636720069 580 1638131701 581 1638578743 582 1638666871 583 1639480933 584 1650717661 585 1652123101 586 1655647891 587 1676242831 588 1679814133 589 1692328921 590 1692598807 591 1694740471 592 1770727729 593 1800028999 594 1804779481 595 1805174131 596 1806442711 597 1807083847 598 1808399743 599 1809147721 600 1821491341 601 1824531253 602 1840626301 603 1841528233 604 1843126309 605 1843319221 606 1848403411 607 1864633261 608 1865437351 609 1882282111 610 1883029177 611 1886400379 612 1887341623 613 1888520521 614 1939045681 615 2102442313 616 2111512241 617 2112822911 618 2113030481 619 2119362491 620 2129647237 621 2131424381 622 2137961831 623 2151091451 624 2152979651 625 2158034807 626 2159662613 627 2163779491 628 2173039157 629 2174051141 630 2176566863 631 2178066521 632 2179133993 633 2192404559 634 2197894763 635 2300259971 636 2300600587 637 2302100681 638 2304262403 639 2305288283 640 2305873043 641 2306942291 642 2309149303 643 2321302307 644 2321753039 645 2329930531 646 2347636853 647 2361833813 648 2362691519 649 2363945453 650 2365230983 651 2366227631 652 2369004271 653 2381267531 654 2382502151 655 2531635151 656 2531729429 657 2533763681 658 2534117281 659 2539632353 660 2551959953 661 2555561111 662 2568718879 663 2573450507 664 2577046091 665 2578945799 666 2582681693 667 2593704361 668 2594324639 669 2599062821 670 2705912003 671 2722429901 672 2724147353 673 2725910609 674 2726044421 675 2726668151 676 2743788029 677 2745814091 678 2752744999 679 2765222153 680 2797985653 681 2916489601 682 2917978121 683 2922827473 684 2933049881 685 2935298719 686 2936501657 687 2955110843 688 2957451311 689 2958357191 690 2970517883 691 2972436197 692 2973340463 693 2974929809 694 2975757139 695 2979015313 696 2979728761 697 2983605901 698 2990047691 699 2990081249 700 2990289061 701 2991065243 702 2994666821 703 2998623851 704 3018770273 705 3034183123 706 3097858277 707 3220261399 708 3382829227 709 3436912477 710 3689170021 711 4006702981 712 4029113281 713 4030759633 714 4032313501 715 4040148367 716 4053538403 717 4080090121 718 4093632463 719 4205664979 720 4209866671 721 4215273739 722 4238468791 723 4266538201 724 4289551471 725 4403037943 726 4410692227 727 4414710847 728 4418062633 729 4439123053 730 4443573037 731 4451652211 732 4454046901 733 4481733703 734 4485186793 735 4487223487 736 4498240207 737 4602481099 738 4614091231 739 4621756471 740 4629017131 741 4629101131 742 4637839873 743 4639708273 744 4639746151 745 4654368721 746 4669101631 747 4686062281 748 4686862267 749 4690482673 750 4827387751 751 4836390103 752 4846538287 753 4851249223 754 4851506689 755 4853796679 756 4867013443 757 4869770011 758 4872158959 759 4880145943 760 4882690801 761 4888782091 762 5201790403 763 5203395793 764 5204136517 765 5204319931 766 5208942637 767 5210090261 768 5210257301 769 5210431619 770 5210738411 771 5214154741 772 5216622221 773 5216897663 774 5216981459 775 5216986007 776 5223326737 777 5224395151 778 5224967557 779 5225602663 780 5226768961 781 5227321831 782 5228972737 783 5229360043 784 5230661467 785 5254856539 786 5260079281 787 5260516423 788 5265028711 789 5265074383 790 5265252451 791 5265522127 792 5734608961 793 5739313207 794 5750293891 795 5757503569 796 6112306913 797 6148956403 798 6158879539 799 6175791001 800 6198960583 801 6304033633 802 6325761361 803 6334776883 804 6346877077 805 6355138393 806 6357092629 807 6380429821 808 6395127811 809 6395437441 810 6513377089 811 6520808953 812 6532994239 813 6534086899 814 6536146861 815 6538436533 816 6547628911 817 6581358379 818 6583215823 819 6591846763 820 6595497343 821 6710055967 822 6712568431 823 6714153223 824 6733498987 825 6735568303 826 6764637703 827 6906233947 828 6935365741 829 6939379981 830 6946689661 831 6954566527 832 6956836729 833 7000026101 834 7257379453 835 7756158437 836 8009531171 837 8270577353 838 8273780321 839 8290699033 840 8407291649 841 8421202981 842 8447177369 843 8637675209 844 8653724159 845 8844239801 846 9021172003 847 9021538171 848 9044015923 849 9182010517 850 9215992231 851 9275251567 852 9443901631 853 9800169991