0 1 1 37 2 145 3 325 4 577 5 901 6 1297 7 1765 8 2305 9 2917 10 3601 11 4357 12 5185 13 6085 14 7057 15 8101 16 9217 17 10405 18 11665 19 12997 20 14401 21 15877 22 17425 23 19045 24 20737 25 22501 26 24337 27 26245 28 28225 29 30277 30 32401 31 34597 32 36865 33 39205 34 41617 35 44101 36 46657 37 49285 38 51985 39 54757 40 57601 41 60517 42 63505 43 66565 44 69697 45 72901 46 76177 47 79525 48 82945 49 86437 50 90001 51 93637 52 97345 53 101125 54 104977 55 108901 56 112897 57 116965 58 121105 59 125317 60 129601 61 133957 62 138385 63 142885 64 147457 65 152101 66 156817 67 161605 68 166465 69 171397 70 176401 71 181477 72 186625 73 191845 74 197137 75 202501 76 207937 77 213445 78 219025 79 224677 80 230401 81 236197 82 242065 83 248005 84 254017 85 260101 86 266257 87 272485 88 278785 89 285157 90 291601 91 298117 92 304705 93 311365 94 318097 95 324901 96 331777 97 338725 98 345745 99 352837 100 360001 101 367237 102 374545 103 381925 104 389377 105 396901 106 404497 107 412165 108 419905 109 427717 110 435601 111 443557 112 451585 113 459685 114 467857 115 476101 116 484417 117 492805 118 501265 119 509797 120 518401 121 527077 122 535825 123 544645 124 553537 125 562501 126 571537 127 580645 128 589825 129 599077 130 608401 131 617797 132 627265 133 636805 134 646417 135 656101 136 665857 137 675685 138 685585 139 695557 140 705601 141 715717 142 725905 143 736165 144 746497 145 756901 146 767377 147 777925 148 788545 149 799237 150 810001 151 820837 152 831745 153 842725 154 853777 155 864901 156 876097 157 887365 158 898705 159 910117 160 921601 161 933157 162 944785 163 956485 164 968257 165 980101 166 992017 167 1004005 168 1016065 169 1028197 170 1040401 171 1052677 172 1065025 173 1077445 174 1089937 175 1102501 176 1115137 177 1127845 178 1140625 179 1153477 180 1166401 181 1179397 182 1192465 183 1205605 184 1218817 185 1232101 186 1245457 187 1258885 188 1272385 189 1285957 190 1299601 191 1313317 192 1327105 193 1340965 194 1354897 195 1368901 196 1382977 197 1397125 198 1411345 199 1425637 200 1440001 201 1454437 202 1468945 203 1483525 204 1498177 205 1512901 206 1527697 207 1542565 208 1557505 209 1572517 210 1587601 211 1602757 212 1617985 213 1633285 214 1648657 215 1664101 216 1679617 217 1695205 218 1710865 219 1726597 220 1742401 221 1758277 222 1774225 223 1790245 224 1806337 225 1822501 226 1838737 227 1855045 228 1871425 229 1887877 230 1904401 231 1920997 232 1937665 233 1954405 234 1971217 235 1988101 236 2005057 237 2022085 238 2039185 239 2056357 240 2073601 241 2090917 242 2108305 243 2125765 244 2143297 245 2160901 246 2178577 247 2196325 248 2214145 249 2232037 250 2250001 251 2268037 252 2286145 253 2304325 254 2322577 255 2340901 256 2359297 257 2377765 258 2396305 259 2414917 260 2433601 261 2452357 262 2471185 263 2490085 264 2509057 265 2528101 266 2547217 267 2566405 268 2585665 269 2604997 270 2624401 271 2643877 272 2663425 273 2683045 274 2702737 275 2722501 276 2742337 277 2762245 278 2782225 279 2802277 280 2822401 281 2842597 282 2862865 283 2883205 284 2903617 285 2924101 286 2944657 287 2965285 288 2985985 289 3006757 290 3027601 291 3048517 292 3069505 293 3090565 294 3111697 295 3132901 296 3154177 297 3175525 298 3196945 299 3218437 300 3240001 301 3261637 302 3283345 303 3305125 304 3326977 305 3348901 306 3370897 307 3392965 308 3415105 309 3437317 310 3459601 311 3481957 312 3504385 313 3526885 314 3549457 315 3572101 316 3594817 317 3617605 318 3640465 319 3663397 320 3686401 321 3709477 322 3732625 323 3755845 324 3779137 325 3802501 326 3825937 327 3849445 328 3873025 329 3896677 330 3920401 331 3944197 332 3968065 333 3992005 334 4016017 335 4040101 336 4064257 337 4088485 338 4112785 339 4137157 340 4161601 341 4186117 342 4210705 343 4235365 344 4260097 345 4284901 346 4309777 347 4334725 348 4359745 349 4384837 350 4410001 351 4435237 352 4460545 353 4485925 354 4511377 355 4536901 356 4562497 357 4588165 358 4613905 359 4639717 360 4665601 361 4691557 362 4717585 363 4743685 364 4769857 365 4796101 366 4822417 367 4848805 368 4875265 369 4901797 370 4928401 371 4955077 372 4981825 373 5008645 374 5035537 375 5062501 376 5089537 377 5116645 378 5143825 379 5171077 380 5198401 381 5225797 382 5253265 383 5280805 384 5308417 385 5336101 386 5363857 387 5391685 388 5419585 389 5447557 390 5475601 391 5503717 392 5531905 393 5560165 394 5588497 395 5616901 396 5645377 397 5673925 398 5702545 399 5731237 400 5760001 401 5788837 402 5817745 403 5846725 404 5875777 405 5904901 406 5934097 407 5963365 408 5992705 409 6022117 410 6051601 411 6081157 412 6110785 413 6140485 414 6170257 415 6200101 416 6230017 417 6260005 418 6290065 419 6320197 420 6350401 421 6380677 422 6411025 423 6441445 424 6471937 425 6502501 426 6533137 427 6563845 428 6594625 429 6625477 430 6656401 431 6687397 432 6718465 433 6749605 434 6780817 435 6812101 436 6843457 437 6874885 438 6906385 439 6937957 440 6969601 441 7001317 442 7033105 443 7064965 444 7096897 445 7128901 446 7160977 447 7193125 448 7225345 449 7257637 450 7290001 451 7322437 452 7354945 453 7387525 454 7420177 455 7452901 456 7485697 457 7518565 458 7551505 459 7584517 460 7617601 461 7650757 462 7683985 463 7717285 464 7750657 465 7784101 466 7817617 467 7851205 468 7884865 469 7918597 470 7952401 471 7986277 472 8020225 473 8054245 474 8088337 475 8122501 476 8156737 477 8191045 478 8225425 479 8259877 480 8294401 481 8328997 482 8363665 483 8398405 484 8433217 485 8468101 486 8503057 487 8538085 488 8573185 489 8608357 490 8643601 491 8678917 492 8714305 493 8749765 494 8785297 495 8820901 496 8856577 497 8892325 498 8928145 499 8964037 500 9000001 501 9036037 502 9072145 503 9108325 504 9144577 505 9180901 506 9217297 507 9253765 508 9290305 509 9326917 510 9363601 511 9400357 512 9437185 513 9474085 514 9511057 515 9548101 516 9585217 517 9622405 518 9659665 519 9696997 520 9734401 521 9771877 522 9809425 523 9847045 524 9884737 525 9922501 526 9960337 527 9998245 528 10036225 529 10074277 530 10112401 531 10150597 532 10188865 533 10227205 534 10265617 535 10304101 536 10342657 537 10381285 538 10419985 539 10458757 540 10497601 541 10536517 542 10575505 543 10614565 544 10653697 545 10692901 546 10732177 547 10771525 548 10810945 549 10850437 550 10890001 551 10929637 552 10969345 553 11009125 554 11048977 555 11088901 556 11128897 557 11168965 558 11209105 559 11249317 560 11289601 561 11329957 562 11370385 563 11410885 564 11451457 565 11492101 566 11532817 567 11573605 568 11614465 569 11655397 570 11696401 571 11737477 572 11778625 573 11819845 574 11861137 575 11902501 576 11943937 577 11985445 578 12027025 579 12068677 580 12110401 581 12152197 582 12194065 583 12236005 584 12278017 585 12320101 586 12362257 587 12404485 588 12446785 589 12489157 590 12531601 591 12574117 592 12616705 593 12659365 594 12702097 595 12744901 596 12787777 597 12830725 598 12873745 599 12916837 600 12960001 601 13003237 602 13046545 603 13089925 604 13133377 605 13176901 606 13220497 607 13264165 608 13307905 609 13351717 610 13395601 611 13439557 612 13483585 613 13527685 614 13571857 615 13616101 616 13660417 617 13704805 618 13749265 619 13793797 620 13838401 621 13883077 622 13927825 623 13972645 624 14017537 625 14062501 626 14107537 627 14152645 628 14197825 629 14243077 630 14288401 631 14333797 632 14379265 633 14424805 634 14470417 635 14516101 636 14561857 637 14607685 638 14653585 639 14699557 640 14745601 641 14791717 642 14837905 643 14884165 644 14930497 645 14976901 646 15023377 647 15069925 648 15116545 649 15163237 650 15210001 651 15256837 652 15303745 653 15350725 654 15397777 655 15444901 656 15492097 657 15539365 658 15586705 659 15634117 660 15681601 661 15729157 662 15776785 663 15824485 664 15872257 665 15920101 666 15968017 667 16016005 668 16064065 669 16112197 670 16160401 671 16208677 672 16257025 673 16305445 674 16353937 675 16402501 676 16451137 677 16499845 678 16548625 679 16597477 680 16646401 681 16695397 682 16744465 683 16793605 684 16842817 685 16892101 686 16941457 687 16990885 688 17040385 689 17089957 690 17139601 691 17189317 692 17239105 693 17288965 694 17338897 695 17388901 696 17438977 697 17489125 698 17539345 699 17589637 700 17640001 701 17690437 702 17740945 703 17791525 704 17842177 705 17892901 706 17943697 707 17994565 708 18045505 709 18096517 710 18147601 711 18198757 712 18249985 713 18301285 714 18352657 715 18404101 716 18455617 717 18507205 718 18558865 719 18610597 720 18662401 721 18714277 722 18766225 723 18818245 724 18870337 725 18922501 726 18974737 727 19027045 728 19079425 729 19131877 730 19184401 731 19236997 732 19289665 733 19342405 734 19395217 735 19448101 736 19501057 737 19554085 738 19607185 739 19660357 740 19713601 741 19766917 742 19820305 743 19873765 744 19927297 745 19980901 746 20034577 747 20088325 748 20142145 749 20196037 750 20250001 751 20304037 752 20358145 753 20412325 754 20466577 755 20520901 756 20575297 757 20629765 758 20684305 759 20738917 760 20793601 761 20848357 762 20903185 763 20958085 764 21013057 765 21068101 766 21123217 767 21178405 768 21233665 769 21288997 770 21344401 771 21399877 772 21455425 773 21511045 774 21566737 775 21622501 776 21678337 777 21734245 778 21790225 779 21846277 780 21902401 781 21958597 782 22014865 783 22071205 784 22127617 785 22184101 786 22240657 787 22297285 788 22353985 789 22410757 790 22467601 791 22524517 792 22581505 793 22638565 794 22695697 795 22752901 796 22810177 797 22867525 798 22924945 799 22982437 800 23040001 801 23097637 802 23155345 803 23213125 804 23270977 805 23328901 806 23386897 807 23444965 808 23503105 809 23561317 810 23619601 811 23677957 812 23736385 813 23794885 814 23853457 815 23912101 816 23970817 817 24029605 818 24088465 819 24147397 820 24206401 821 24265477 822 24324625 823 24383845 824 24443137 825 24502501 826 24561937 827 24621445 828 24681025 829 24740677 830 24800401 831 24860197 832 24920065 833 24980005 834 25040017 835 25100101 836 25160257 837 25220485 838 25280785 839 25341157 840 25401601 841 25462117 842 25522705 843 25583365 844 25644097 845 25704901 846 25765777 847 25826725 848 25887745 849 25948837 850 26010001 851 26071237 852 26132545 853 26193925 854 26255377 855 26316901 856 26378497 857 26440165 858 26501905 859 26563717 860 26625601 861 26687557 862 26749585 863 26811685 864 26873857 865 26936101 866 26998417 867 27060805 868 27123265 869 27185797 870 27248401 871 27311077 872 27373825 873 27436645 874 27499537 875 27562501 876 27625537 877 27688645 878 27751825 879 27815077 880 27878401 881 27941797 882 28005265 883 28068805 884 28132417 885 28196101 886 28259857 887 28323685 888 28387585 889 28451557 890 28515601 891 28579717 892 28643905 893 28708165 894 28772497 895 28836901 896 28901377 897 28965925 898 29030545 899 29095237 900 29160001 901 29224837 902 29289745 903 29354725 904 29419777 905 29484901 906 29550097 907 29615365 908 29680705 909 29746117 910 29811601 911 29877157 912 29942785 913 30008485 914 30074257 915 30140101 916 30206017 917 30272005 918 30338065 919 30404197 920 30470401 921 30536677 922 30603025 923 30669445 924 30735937 925 30802501 926 30869137 927 30935845 928 31002625 929 31069477 930 31136401 931 31203397 932 31270465 933 31337605 934 31404817 935 31472101 936 31539457 937 31606885 938 31674385 939 31741957 940 31809601 941 31877317 942 31945105 943 32012965 944 32080897 945 32148901 946 32216977 947 32285125 948 32353345 949 32421637 950 32490001 951 32558437 952 32626945 953 32695525 954 32764177 955 32832901 956 32901697 957 32970565 958 33039505 959 33108517 960 33177601 961 33246757 962 33315985 963 33385285 964 33454657 965 33524101 966 33593617 967 33663205 968 33732865 969 33802597 970 33872401 971 33942277 972 34012225 973 34082245 974 34152337 975 34222501 976 34292737 977 34363045 978 34433425 979 34503877 980 34574401 981 34644997 982 34715665 983 34786405 984 34857217 985 34928101 986 34999057 987 35070085 988 35141185 989 35212357 990 35283601 991 35354917 992 35426305 993 35497765 994 35569297 995 35640901 996 35712577 997 35784325 998 35856145 999 35928037 1000 36000001