0 1 1 9 2 41 3 129 4 321 5 625 6 997 7 1413 8 1885 9 2425 10 3033 11 3709 12 4453 13 5265 14 6145 15 7093 16 8109 17 9193 18 10345 19 11565 20 12853 21 14209 22 15633 23 17125 24 18685 25 20313 26 22009 27 23773 28 25605 29 27505 30 29473 31 31509 32 33613 33 35785 34 38025 35 40333 36 42709 37 45153 38 47665 39 50245 40 52893 41 55609 42 58393 43 61245 44 64165 45 67153 46 70209 47 73333 48 76525 49 79785 50 83113 51 86509 52 89973 53 93505 54 97105 55 100773 56 104509 57 108313 58 112185 59 116125 60 120133 61 124209 62 128353 63 132565 64 136845 65 141193 66 145609 67 150093 68 154645 69 159265 70 163953 71 168709 72 173533 73 178425 74 183385 75 188413 76 193509 77 198673 78 203905 79 209205 80 214573 81 220009 82 225513 83 231085 84 236725 85 242433 86 248209 87 254053 88 259965 89 265945 90 271993 91 278109 92 284293 93 290545 94 296865 95 303253 96 309709 97 316233 98 322825 99 329485 100 336213 101 343009 102 349873 103 356805 104 363805 105 370873 106 378009 107 385213 108 392485 109 399825 110 407233 111 414709 112 422253 113 429865 114 437545 115 445293 116 453109 117 460993 118 468945 119 476965 120 485053 121 493209 122 501433 123 509725 124 518085 125 526513 126 535009 127 543573 128 552205 129 560905 130 569673 131 578509 132 587413 133 596385 134 605425 135 614533 136 623709 137 632953 138 642265 139 651645 140 661093 141 670609 142 680193 143 689845 144 699565 145 709353 146 719209 147 729133 148 739125 149 749185 150 759313 151 769509 152 779773 153 790105 154 800505 155 810973 156 821509 157 832113 158 842785 159 853525 160 864333 161 875209 162 886153 163 897165 164 908245 165 919393 166 930609 167 941893 168 953245 169 964665 170 976153 171 987709 172 999333 173 1011025 174 1022785 175 1034613 176 1046509 177 1058473 178 1070505 179 1082605 180 1094773 181 1107009 182 1119313 183 1131685 184 1144125 185 1156633 186 1169209 187 1181853 188 1194565 189 1207345 190 1220193 191 1233109 192 1246093 193 1259145 194 1272265 195 1285453 196 1298709 197 1312033 198 1325425 199 1338885 200 1352413 201 1366009 202 1379673 203 1393405 204 1407205 205 1421073 206 1435009 207 1449013 208 1463085 209 1477225 210 1491433 211 1505709 212 1520053 213 1534465 214 1548945 215 1563493 216 1578109 217 1592793 218 1607545 219 1622365 220 1637253 221 1652209 222 1667233 223 1682325 224 1697485 225 1712713 226 1728009 227 1743373 228 1758805 229 1774305 230 1789873 231 1805509 232 1821213 233 1836985 234 1852825 235 1868733 236 1884709 237 1900753 238 1916865 239 1933045 240 1949293 241 1965609 242 1981993 243 1998445 244 2014965 245 2031553 246 2048209 247 2064933 248 2081725 249 2098585 250 2115513 251 2132509 252 2149573 253 2166705 254 2183905 255 2201173 256 2218509 257 2235913 258 2253385 259 2270925 260 2288533 261 2306209 262 2323953 263 2341765 264 2359645 265 2377593 266 2395609 267 2413693 268 2431845 269 2450065 270 2468353 271 2486709 272 2505133 273 2523625 274 2542185 275 2560813 276 2579509 277 2598273 278 2617105 279 2636005 280 2654973 281 2674009 282 2693113 283 2712285 284 2731525 285 2750833 286 2770209 287 2789653 288 2809165 289 2828745 290 2848393 291 2868109 292 2887893 293 2907745 294 2927665 295 2947653 296 2967709 297 2987833 298 3008025 299 3028285 300 3048613 301 3069009 302 3089473 303 3110005 304 3130605 305 3151273 306 3172009 307 3192813 308 3213685 309 3234625 310 3255633 311 3276709 312 3297853 313 3319065 314 3340345 315 3361693 316 3383109 317 3404593 318 3426145 319 3447765 320 3469453 321 3491209 322 3513033 323 3534925 324 3556885 325 3578913 326 3601009 327 3623173 328 3645405 329 3667705 330 3690073 331 3712509 332 3735013 333 3757585 334 3780225 335 3802933 336 3825709 337 3848553 338 3871465 339 3894445 340 3917493 341 3940609 342 3963793 343 3987045 344 4010365 345 4033753 346 4057209 347 4080733 348 4104325 349 4127985 350 4151713 351 4175509 352 4199373 353 4223305 354 4247305 355 4271373 356 4295509 357 4319713 358 4343985 359 4368325 360 4392733 361 4417209 362 4441753 363 4466365 364 4491045 365 4515793 366 4540609 367 4565493 368 4590445 369 4615465 370 4640553 371 4665709 372 4690933 373 4716225 374 4741585 375 4767013 376 4792509 377 4818073 378 4843705 379 4869405 380 4895173 381 4921009 382 4946913 383 4972885 384 4998925 385 5025033 386 5051209 387 5077453 388 5103765 389 5130145 390 5156593 391 5183109 392 5209693 393 5236345 394 5263065 395 5289853 396 5316709 397 5343633 398 5370625 399 5397685 400 5424813 401 5452009 402 5479273 403 5506605 404 5534005 405 5561473 406 5589009 407 5616613 408 5644285 409 5672025 410 5699833 411 5727709 412 5755653 413 5783665 414 5811745 415 5839893 416 5868109 417 5896393 418 5924745 419 5953165 420 5981653 421 6010209 422 6038833 423 6067525 424 6096285 425 6125113 426 6154009 427 6182973 428 6212005 429 6241105 430 6270273 431 6299509 432 6328813 433 6358185 434 6387625 435 6417133 436 6446709 437 6476353 438 6506065 439 6535845 440 6565693 441 6595609 442 6625593 443 6655645 444 6685765 445 6715953 446 6746209 447 6776533 448 6806925 449 6837385 450 6867913 451 6898509 452 6929173 453 6959905 454 6990705 455 7021573 456 7052509 457 7083513 458 7114585 459 7145725 460 7176933 461 7208209 462 7239553 463 7270965 464 7302445 465 7333993 466 7365609 467 7397293 468 7429045 469 7460865 470 7492753 471 7524709 472 7556733 473 7588825 474 7620985 475 7653213 476 7685509 477 7717873 478 7750305 479 7782805 480 7815373 481 7848009 482 7880713 483 7913485 484 7946325 485 7979233 486 8012209 487 8045253 488 8078365 489 8111545 490 8144793 491 8178109 492 8211493 493 8244945 494 8278465 495 8312053 496 8345709 497 8379433 498 8413225 499 8447085 500 8481013 501 8515009 502 8549073 503 8583205 504 8617405 505 8651673 506 8686009 507 8720413 508 8754885 509 8789425 510 8824033 511 8858709 512 8893453 513 8928265 514 8963145 515 8998093 516 9033109 517 9068193 518 9103345 519 9138565 520 9173853 521 9209209 522 9244633 523 9280125 524 9315685 525 9351313 526 9387009 527 9422773 528 9458605 529 9494505 530 9530473 531 9566509 532 9602613 533 9638785 534 9675025 535 9711333 536 9747709 537 9784153 538 9820665 539 9857245 540 9893893 541 9930609 542 9967393 543 10004245 544 10041165 545 10078153 546 10115209 547 10152333 548 10189525 549 10226785 550 10264113 551 10301509 552 10338973 553 10376505 554 10414105 555 10451773 556 10489509 557 10527313 558 10565185 559 10603125 560 10641133 561 10679209 562 10717353 563 10755565 564 10793845 565 10832193 566 10870609 567 10909093 568 10947645 569 10986265 570 11024953 571 11063709 572 11102533 573 11141425 574 11180385 575 11219413 576 11258509 577 11297673 578 11336905 579 11376205 580 11415573 581 11455009 582 11494513 583 11534085 584 11573725 585 11613433 586 11653209 587 11693053 588 11732965 589 11772945 590 11812993 591 11853109 592 11893293 593 11933545 594 11973865 595 12014253 596 12054709 597 12095233 598 12135825 599 12176485 600 12217213 601 12258009 602 12298873 603 12339805 604 12380805 605 12421873 606 12463009 607 12504213 608 12545485 609 12586825 610 12628233 611 12669709 612 12711253 613 12752865 614 12794545 615 12836293 616 12878109 617 12919993 618 12961945 619 13003965 620 13046053 621 13088209 622 13130433 623 13172725 624 13215085 625 13257513 626 13300009 627 13342573 628 13385205 629 13427905 630 13470673 631 13513509 632 13556413 633 13599385 634 13642425 635 13685533 636 13728709 637 13771953 638 13815265 639 13858645 640 13902093 641 13945609 642 13989193 643 14032845 644 14076565 645 14120353 646 14164209 647 14208133 648 14252125 649 14296185 650 14340313 651 14384509 652 14428773 653 14473105 654 14517505 655 14561973 656 14606509 657 14651113 658 14695785 659 14740525 660 14785333 661 14830209 662 14875153 663 14920165 664 14965245 665 15010393 666 15055609 667 15100893 668 15146245 669 15191665 670 15237153 671 15282709 672 15328333 673 15374025 674 15419785 675 15465613 676 15511509 677 15557473 678 15603505 679 15649605 680 15695773 681 15742009 682 15788313 683 15834685 684 15881125 685 15927633 686 15974209 687 16020853 688 16067565 689 16114345 690 16161193 691 16208109 692 16255093 693 16302145 694 16349265 695 16396453 696 16443709 697 16491033 698 16538425 699 16585885 700 16633413 701 16681009 702 16728673 703 16776405 704 16824205 705 16872073 706 16920009 707 16968013 708 17016085 709 17064225 710 17112433 711 17160709 712 17209053 713 17257465 714 17305945 715 17354493 716 17403109 717 17451793 718 17500545 719 17549365 720 17598253 721 17647209 722 17696233 723 17745325 724 17794485 725 17843713 726 17893009 727 17942373 728 17991805 729 18041305 730 18090873 731 18140509 732 18190213 733 18239985 734 18289825 735 18339733 736 18389709 737 18439753 738 18489865 739 18540045 740 18590293 741 18640609 742 18690993 743 18741445 744 18791965 745 18842553 746 18893209 747 18943933 748 18994725 749 19045585 750 19096513 751 19147509 752 19198573 753 19249705 754 19300905 755 19352173 756 19403509 757 19454913 758 19506385 759 19557925 760 19609533 761 19661209 762 19712953 763 19764765 764 19816645 765 19868593 766 19920609 767 19972693 768 20024845 769 20077065 770 20129353 771 20181709 772 20234133 773 20286625 774 20339185 775 20391813 776 20444509 777 20497273 778 20550105 779 20603005 780 20655973 781 20709009 782 20762113 783 20815285 784 20868525 785 20921833 786 20975209 787 21028653 788 21082165 789 21135745 790 21189393 791 21243109 792 21296893 793 21350745 794 21404665 795 21458653 796 21512709 797 21566833 798 21621025 799 21675285 800 21729613 801 21784009 802 21838473 803 21893005 804 21947605 805 22002273 806 22057009 807 22111813 808 22166685 809 22221625 810 22276633 811 22331709 812 22386853 813 22442065 814 22497345 815 22552693 816 22608109 817 22663593 818 22719145 819 22774765 820 22830453 821 22886209 822 22942033 823 22997925 824 23053885 825 23109913 826 23166009 827 23222173 828 23278405 829 23334705 830 23391073 831 23447509 832 23504013 833 23560585 834 23617225 835 23673933 836 23730709 837 23787553 838 23844465 839 23901445 840 23958493 841 24015609 842 24072793 843 24130045 844 24187365 845 24244753 846 24302209 847 24359733 848 24417325 849 24474985 850 24532713 851 24590509 852 24648373 853 24706305 854 24764305 855 24822373 856 24880509 857 24938713 858 24996985 859 25055325 860 25113733 861 25172209 862 25230753 863 25289365 864 25348045 865 25406793 866 25465609 867 25524493 868 25583445 869 25642465 870 25701553 871 25760709 872 25819933 873 25879225 874 25938585 875 25998013 876 26057509 877 26117073 878 26176705 879 26236405 880 26296173 881 26356009 882 26415913 883 26475885 884 26535925 885 26596033 886 26656209 887 26716453 888 26776765 889 26837145 890 26897593 891 26958109 892 27018693 893 27079345 894 27140065 895 27200853 896 27261709 897 27322633 898 27383625 899 27444685 900 27505813 901 27567009 902 27628273 903 27689605 904 27751005 905 27812473 906 27874009 907 27935613 908 27997285 909 28059025 910 28120833 911 28182709 912 28244653 913 28306665 914 28368745 915 28430893 916 28493109 917 28555393 918 28617745 919 28680165 920 28742653 921 28805209 922 28867833 923 28930525 924 28993285 925 29056113 926 29119009 927 29181973 928 29245005 929 29308105 930 29371273 931 29434509 932 29497813 933 29561185 934 29624625 935 29688133 936 29751709 937 29815353 938 29879065 939 29942845 940 30006693 941 30070609 942 30134593 943 30198645 944 30262765 945 30326953 946 30391209 947 30455533 948 30519925 949 30584385 950 30648913 951 30713509 952 30778173 953 30842905 954 30907705 955 30972573 956 31037509 957 31102513 958 31167585 959 31232725 960 31297933 961 31363209 962 31428553 963 31493965 964 31559445 965 31624993 966 31690609 967 31756293 968 31822045 969 31887865 970 31953753 971 32019709 972 32085733 973 32151825 974 32217985 975 32284213 976 32350509 977 32416873 978 32483305 979 32549805 980 32616373 981 32683009 982 32749713 983 32816485 984 32883325 985 32950233 986 33017209 987 33084253 988 33151365 989 33218545 990 33285793 991 33353109 992 33420493 993 33487945 994 33555465 995 33623053 996 33690709 997 33758433 998 33826225 999 33894085 1000 33962013