0 1 1 9 2 41 3 109 4 205 5 325 6 473 7 649 8 853 9 1085 10 1345 11 1633 12 1949 13 2293 14 2665 15 3065 16 3493 17 3949 18 4433 19 4945 20 5485 21 6053 22 6649 23 7273 24 7925 25 8605 26 9313 27 10049 28 10813 29 11605 30 12425 31 13273 32 14149 33 15053 34 15985 35 16945 36 17933 37 18949 38 19993 39 21065 40 22165 41 23293 42 24449 43 25633 44 26845 45 28085 46 29353 47 30649 48 31973 49 33325 50 34705 51 36113 52 37549 53 39013 54 40505 55 42025 56 43573 57 45149 58 46753 59 48385 60 50045 61 51733 62 53449 63 55193 64 56965 65 58765 66 60593 67 62449 68 64333 69 66245 70 68185 71 70153 72 72149 73 74173 74 76225 75 78305 76 80413 77 82549 78 84713 79 86905 80 89125 81 91373 82 93649 83 95953 84 98285 85 100645 86 103033 87 105449 88 107893 89 110365 90 112865 91 115393 92 117949 93 120533 94 123145 95 125785 96 128453 97 131149 98 133873 99 136625 100 139405 101 142213 102 145049 103 147913 104 150805 105 153725 106 156673 107 159649 108 162653 109 165685 110 168745 111 171833 112 174949 113 178093 114 181265 115 184465 116 187693 117 190949 118 194233 119 197545 120 200885 121 204253 122 207649 123 211073 124 214525 125 218005 126 221513 127 225049 128 228613 129 232205 130 235825 131 239473 132 243149 133 246853 134 250585 135 254345 136 258133 137 261949 138 265793 139 269665 140 273565 141 277493 142 281449 143 285433 144 289445 145 293485 146 297553 147 301649 148 305773 149 309925 150 314105 151 318313 152 322549 153 326813 154 331105 155 335425 156 339773 157 344149 158 348553 159 352985 160 357445 161 361933 162 366449 163 370993 164 375565 165 380165 166 384793 167 389449 168 394133 169 398845 170 403585 171 408353 172 413149 173 417973 174 422825 175 427705 176 432613 177 437549 178 442513 179 447505 180 452525 181 457573 182 462649 183 467753 184 472885 185 478045 186 483233 187 488449 188 493693 189 498965 190 504265 191 509593 192 514949 193 520333 194 525745 195 531185 196 536653 197 542149 198 547673 199 553225 200 558805 201 564413 202 570049 203 575713 204 581405 205 587125 206 592873 207 598649 208 604453 209 610285 210 616145 211 622033 212 627949 213 633893 214 639865 215 645865 216 651893 217 657949 218 664033 219 670145 220 676285 221 682453 222 688649 223 694873 224 701125 225 707405 226 713713 227 720049 228 726413 229 732805 230 739225 231 745673 232 752149 233 758653 234 765185 235 771745 236 778333 237 784949 238 791593 239 798265 240 804965 241 811693 242 818449 243 825233 244 832045 245 838885 246 845753 247 852649 248 859573 249 866525 250 873505 251 880513 252 887549 253 894613 254 901705 255 908825 256 915973 257 923149 258 930353 259 937585 260 944845 261 952133 262 959449 263 966793 264 974165 265 981565 266 988993 267 996449 268 1003933 269 1011445 270 1018985 271 1026553 272 1034149 273 1041773 274 1049425 275 1057105 276 1064813 277 1072549 278 1080313 279 1088105 280 1095925 281 1103773 282 1111649 283 1119553 284 1127485 285 1135445 286 1143433 287 1151449 288 1159493 289 1167565 290 1175665 291 1183793 292 1191949 293 1200133 294 1208345 295 1216585 296 1224853 297 1233149 298 1241473 299 1249825 300 1258205 301 1266613 302 1275049 303 1283513 304 1292005 305 1300525 306 1309073 307 1317649 308 1326253 309 1334885 310 1343545 311 1352233 312 1360949 313 1369693 314 1378465 315 1387265 316 1396093 317 1404949 318 1413833 319 1422745 320 1431685 321 1440653 322 1449649 323 1458673 324 1467725 325 1476805 326 1485913 327 1495049 328 1504213 329 1513405 330 1522625 331 1531873 332 1541149 333 1550453 334 1559785 335 1569145 336 1578533 337 1587949 338 1597393 339 1606865 340 1616365 341 1625893 342 1635449 343 1645033 344 1654645 345 1664285 346 1673953 347 1683649 348 1693373 349 1703125 350 1712905 351 1722713 352 1732549 353 1742413 354 1752305 355 1762225 356 1772173 357 1782149 358 1792153 359 1802185 360 1812245 361 1822333 362 1832449 363 1842593 364 1852765 365 1862965 366 1873193 367 1883449 368 1893733 369 1904045 370 1914385 371 1924753 372 1935149 373 1945573 374 1956025 375 1966505 376 1977013 377 1987549 378 1998113 379 2008705 380 2019325 381 2029973 382 2040649 383 2051353 384 2062085 385 2072845 386 2083633 387 2094449 388 2105293 389 2116165 390 2127065 391 2137993 392 2148949 393 2159933 394 2170945 395 2181985 396 2193053 397 2204149 398 2215273 399 2226425 400 2237605 401 2248813 402 2260049 403 2271313 404 2282605 405 2293925 406 2305273 407 2316649 408 2328053 409 2339485 410 2350945 411 2362433 412 2373949 413 2385493 414 2397065 415 2408665 416 2420293 417 2431949 418 2443633 419 2455345 420 2467085 421 2478853 422 2490649 423 2502473 424 2514325 425 2526205 426 2538113 427 2550049 428 2562013 429 2574005 430 2586025 431 2598073 432 2610149 433 2622253 434 2634385 435 2646545 436 2658733 437 2670949 438 2683193 439 2695465 440 2707765 441 2720093 442 2732449 443 2744833 444 2757245 445 2769685 446 2782153 447 2794649 448 2807173 449 2819725 450 2832305 451 2844913 452 2857549 453 2870213 454 2882905 455 2895625 456 2908373 457 2921149 458 2933953 459 2946785 460 2959645 461 2972533 462 2985449 463 2998393 464 3011365 465 3024365 466 3037393 467 3050449 468 3063533 469 3076645 470 3089785 471 3102953 472 3116149 473 3129373 474 3142625 475 3155905 476 3169213 477 3182549 478 3195913 479 3209305 480 3222725 481 3236173 482 3249649 483 3263153 484 3276685 485 3290245 486 3303833 487 3317449 488 3331093 489 3344765 490 3358465 491 3372193 492 3385949 493 3399733 494 3413545 495 3427385 496 3441253 497 3455149 498 3469073 499 3483025 500 3497005 501 3511013 502 3525049 503 3539113 504 3553205 505 3567325 506 3581473 507 3595649 508 3609853 509 3624085 510 3638345 511 3652633 512 3666949 513 3681293 514 3695665 515 3710065 516 3724493 517 3738949 518 3753433 519 3767945 520 3782485 521 3797053 522 3811649 523 3826273 524 3840925 525 3855605 526 3870313 527 3885049 528 3899813 529 3914605 530 3929425 531 3944273 532 3959149 533 3974053 534 3988985 535 4003945 536 4018933 537 4033949 538 4048993 539 4064065 540 4079165 541 4094293 542 4109449 543 4124633 544 4139845 545 4155085 546 4170353 547 4185649 548 4200973 549 4216325 550 4231705 551 4247113 552 4262549 553 4278013 554 4293505 555 4309025 556 4324573 557 4340149 558 4355753 559 4371385 560 4387045 561 4402733 562 4418449 563 4434193 564 4449965 565 4465765 566 4481593 567 4497449 568 4513333 569 4529245 570 4545185 571 4561153 572 4577149 573 4593173 574 4609225 575 4625305 576 4641413 577 4657549 578 4673713 579 4689905 580 4706125 581 4722373 582 4738649 583 4754953 584 4771285 585 4787645 586 4804033 587 4820449 588 4836893 589 4853365 590 4869865 591 4886393 592 4902949 593 4919533 594 4936145 595 4952785 596 4969453 597 4986149 598 5002873 599 5019625 600 5036405 601 5053213 602 5070049 603 5086913 604 5103805 605 5120725 606 5137673 607 5154649 608 5171653 609 5188685 610 5205745 611 5222833 612 5239949 613 5257093 614 5274265 615 5291465 616 5308693 617 5325949 618 5343233 619 5360545 620 5377885 621 5395253 622 5412649 623 5430073 624 5447525 625 5465005 626 5482513 627 5500049 628 5517613 629 5535205 630 5552825 631 5570473 632 5588149 633 5605853 634 5623585 635 5641345 636 5659133 637 5676949 638 5694793 639 5712665 640 5730565 641 5748493 642 5766449 643 5784433 644 5802445 645 5820485 646 5838553 647 5856649 648 5874773 649 5892925 650 5911105 651 5929313 652 5947549 653 5965813 654 5984105 655 6002425 656 6020773 657 6039149 658 6057553 659 6075985 660 6094445 661 6112933 662 6131449 663 6149993 664 6168565 665 6187165 666 6205793 667 6224449 668 6243133 669 6261845 670 6280585 671 6299353 672 6318149 673 6336973 674 6355825 675 6374705 676 6393613 677 6412549 678 6431513 679 6450505 680 6469525 681 6488573 682 6507649 683 6526753 684 6545885 685 6565045 686 6584233 687 6603449 688 6622693 689 6641965 690 6661265 691 6680593 692 6699949 693 6719333 694 6738745 695 6758185 696 6777653 697 6797149 698 6816673 699 6836225 700 6855805 701 6875413 702 6895049 703 6914713 704 6934405 705 6954125 706 6973873 707 6993649 708 7013453 709 7033285 710 7053145 711 7073033 712 7092949 713 7112893 714 7132865 715 7152865 716 7172893 717 7192949 718 7213033 719 7233145 720 7253285 721 7273453 722 7293649 723 7313873 724 7334125 725 7354405 726 7374713 727 7395049 728 7415413 729 7435805 730 7456225 731 7476673 732 7497149 733 7517653 734 7538185 735 7558745 736 7579333 737 7599949 738 7620593 739 7641265 740 7661965 741 7682693 742 7703449 743 7724233 744 7745045 745 7765885 746 7786753 747 7807649 748 7828573 749 7849525 750 7870505 751 7891513 752 7912549 753 7933613 754 7954705 755 7975825 756 7996973 757 8018149 758 8039353 759 8060585 760 8081845 761 8103133 762 8124449 763 8145793 764 8167165 765 8188565 766 8209993 767 8231449 768 8252933 769 8274445 770 8295985 771 8317553 772 8339149 773 8360773 774 8382425 775 8404105 776 8425813 777 8447549 778 8469313 779 8491105 780 8512925 781 8534773 782 8556649 783 8578553 784 8600485 785 8622445 786 8644433 787 8666449 788 8688493 789 8710565 790 8732665 791 8754793 792 8776949 793 8799133 794 8821345 795 8843585 796 8865853 797 8888149 798 8910473 799 8932825 800 8955205 801 8977613 802 9000049 803 9022513 804 9045005 805 9067525 806 9090073 807 9112649 808 9135253 809 9157885 810 9180545 811 9203233 812 9225949 813 9248693 814 9271465 815 9294265 816 9317093 817 9339949 818 9362833 819 9385745 820 9408685 821 9431653 822 9454649 823 9477673 824 9500725 825 9523805 826 9546913 827 9570049 828 9593213 829 9616405 830 9639625 831 9662873 832 9686149 833 9709453 834 9732785 835 9756145 836 9779533 837 9802949 838 9826393 839 9849865 840 9873365 841 9896893 842 9920449 843 9944033 844 9967645 845 9991285 846 10014953 847 10038649 848 10062373 849 10086125 850 10109905 851 10133713 852 10157549 853 10181413 854 10205305 855 10229225 856 10253173 857 10277149 858 10301153 859 10325185 860 10349245 861 10373333 862 10397449 863 10421593 864 10445765 865 10469965 866 10494193 867 10518449 868 10542733 869 10567045 870 10591385 871 10615753 872 10640149 873 10664573 874 10689025 875 10713505 876 10738013 877 10762549 878 10787113 879 10811705 880 10836325 881 10860973 882 10885649 883 10910353 884 10935085 885 10959845 886 10984633 887 11009449 888 11034293 889 11059165 890 11084065 891 11108993 892 11133949 893 11158933 894 11183945 895 11208985 896 11234053 897 11259149 898 11284273 899 11309425 900 11334605 901 11359813 902 11385049 903 11410313 904 11435605 905 11460925 906 11486273 907 11511649 908 11537053 909 11562485 910 11587945 911 11613433 912 11638949 913 11664493 914 11690065 915 11715665 916 11741293 917 11766949 918 11792633 919 11818345 920 11844085 921 11869853 922 11895649 923 11921473 924 11947325 925 11973205 926 11999113 927 12025049 928 12051013 929 12077005 930 12103025 931 12129073 932 12155149 933 12181253 934 12207385 935 12233545 936 12259733 937 12285949 938 12312193 939 12338465 940 12364765 941 12391093 942 12417449 943 12443833 944 12470245 945 12496685 946 12523153 947 12549649 948 12576173 949 12602725 950 12629305 951 12655913 952 12682549 953 12709213 954 12735905 955 12762625 956 12789373 957 12816149 958 12842953 959 12869785 960 12896645 961 12923533 962 12950449 963 12977393 964 13004365 965 13031365 966 13058393 967 13085449 968 13112533 969 13139645 970 13166785 971 13193953 972 13221149 973 13248373 974 13275625 975 13302905 976 13330213 977 13357549 978 13384913 979 13412305 980 13439725 981 13467173 982 13494649 983 13522153 984 13549685 985 13577245 986 13604833 987 13632449 988 13660093 989 13687765 990 13715465 991 13743193 992 13770949 993 13798733 994 13826545 995 13854385 996 13882253 997 13910149 998 13938073 999 13966025 1000 13994005