1  1 
 2  9 
 3  23 
 4  43 
 5  69 
 6  101 
 7  139 
 8  183 
 9  233 
 10  289 
 11  351 
 12  419 
 13  493 
 14  573 
 15  659 
 16  751 
 17  849 
 18  953 
 19  1063 
 20  1179 
 21  1301 
 22  1429 
 23  1563 
 24  1703 
 25  1849 
 26  2001 
 27  2159 
 28  2323 
 29  2493 
 30  2669 
 31  2851 
 32  3039 
 33  3233 
 34  3433 
 35  3639 
 36  3851 
 37  4069 
 38  4293 
 39  4523 
 40  4759 
 41  5001 
 42  5249 
 43  5503 
 44  5763 
 45  6029 
 46  6301 
 47  6579 
 48  6863 
 49  7153 
 50  7449 
 51  7751 
 52  8059 
 53  8373 
 54  8693 
 55  9019 
 56  9351 
 57  9689 
 58  10033 
 59  10383 
 60  10739 
 61  11101 
 62  11469 
 63  11843 
 64  12223 
 65  12609 
 66  13001 
 67  13399 
 68  13803 
 69  14213 
 70  14629 
 71  15051 
 72  15479 
 73  15913 
 74  16353 
 75  16799 
 76  17251 
 77  17709 
 78  18173 
 79  18643 
 80  19119 
 81  19601 
 82  20089 
 83  20583 
 84  21083 
 85  21589 
 86  22101 
 87  22619 
 88  23143 
 89  23673 
 90  24209 
 91  24751 
 92  25299 
 93  25853 
 94  26413 
 95  26979 
 96  27551 
 97  28129 
 98  28713 
 99  29303 
 100  29899 
 101  30501 
 102  31109 
 103  31723 
 104  32343 
 105  32969 
 106  33601 
 107  34239 
 108  34883 
 109  35533 
 110  36189 
 111  36851 
 112  37519 
 113  38193 
 114  38873 
 115  39559 
 116  40251 
 117  40949 
 118  41653 
 119  42363 
 120  43079 
 121  43801 
 122  44529 
 123  45263 
 124  46003 
 125  46749 
 126  47501 
 127  48259 
 128  49023 
 129  49793 
 130  50569 
 131  51351 
 132  52139 
 133  52933 
 134  53733 
 135  54539 
 136  55351 
 137  56169 
 138  56993 
 139  57823 
 140  58659 
 141  59501 
 142  60349 
 143  61203 
 144  62063 
 145  62929 
 146  63801 
 147  64679 
 148  65563 
 149  66453 
 150  67349 
 151  68251 
 152  69159 
 153  70073 
 154  70993 
 155  71919 
 156  72851 
 157  73789 
 158  74733 
 159  75683 
 160  76639 
 161  77601 
 162  78569 
 163  79543 
 164  80523 
 165  81509 
 166  82501 
 167  83499 
 168  84503 
 169  85513 
 170  86529 
 171  87551 
 172  88579 
 173  89613 
 174  90653 
 175  91699 
 176  92751 
 177  93809 
 178  94873 
 179  95943 
 180  97019 
 181  98101 
 182  99189 
 183  100283 
 184  101383 
 185  102489 
 186  103601 
 187  104719 
 188  105843 
 189  106973 
 190  108109 
 191  109251 
 192  110399 
 193  111553 
 194  112713 
 195  113879 
 196  115051 
 197  116229 
 198  117413 
 199  118603 
 200  119799 
 201  121001 
 202  122209 
 203  123423 
 204  124643 
 205  125869 
 206  127101 
 207  128339 
 208  129583 
 209  130833 
 210  132089 
 211  133351 
 212  134619 
 213  135893 
 214  137173 
 215  138459 
 216  139751 
 217  141049 
 218  142353 
 219  143663 
 220  144979 
 221  146301 
 222  147629 
 223  148963 
 224  150303 
 225  151649 
 226  153001 
 227  154359 
 228  155723 
 229  157093 
 230  158469 
 231  159851 
 232  161239 
 233  162633 
 234  164033 
 235  165439 
 236  166851 
 237  168269 
 238  169693 
 239  171123 
 240  172559 
 241  174001 
 242  175449 
 243  176903 
 244  178363 
 245  179829 
 246  181301 
 247  182779 
 248  184263 
 249  185753 
 250  187249 
 251  188751 
 252  190259 
 253  191773 
 254  193293 
 255  194819 
 256  196351 
 257  197889 
 258  199433 
 259  200983 
 260  202539 
 261  204101 
 262  205669 
 263  207243 
 264  208823 
 265  210409 
 266  212001 
 267  213599 
 268  215203 
 269  216813 
 270  218429 
 271  220051 
 272  221679 
 273  223313 
 274  224953 
 275  226599 
 276  228251 
 277  229909 
 278  231573 
 279  233243 
 280  234919 
 281  236601 
 282  238289 
 283  239983 
 284  241683 
 285  243389 
 286  245101 
 287  246819 
 288  248543 
 289  250273 
 290  252009 
 291  253751 
 292  255499 
 293  257253 
 294  259013 
 295  260779 
 296  262551 
 297  264329 
 298  266113 
 299  267903 
 300  269699 
 301  271501 
 302  273309 
 303  275123 
 304  276943 
 305  278769 
 306  280601 
 307  282439 
 308  284283 
 309  286133 
 310  287989 
 311  289851 
 312  291719 
 313  293593 
 314  295473 
 315  297359 
 316  299251 
 317  301149 
 318  303053 
 319  304963 
 320  306879 
 321  308801 
 322  310729 
 323  312663 
 324  314603 
 325  316549 
 326  318501 
 327  320459 
 328  322423 
 329  324393 
 330  326369 
 331  328351 
 332  330339 
 333  332333 
 334  334333 
 335  336339 
 336  338351 
 337  340369 
 338  342393 
 339  344423 
 340  346459 
 341  348501 
 342  350549 
 343  352603 
 344  354663 
 345  356729 
 346  358801 
 347  360879 
 348  362963 
 349  365053 
 350  367149 
 351  369251 
 352  371359 
 353  373473 
 354  375593 
 355  377719 
 356  379851 
 357  381989 
 358  384133 
 359  386283 
 360  388439 
 361  390601 
 362  392769 
 363  394943 
 364  397123 
 365  399309 
 366  401501 
 367  403699 
 368  405903 
 369  408113 
 370  410329 
 371  412551 
 372  414779 
 373  417013 
 374  419253 
 375  421499 
 376  423751 
 377  426009 
 378  428273 
 379  430543 
 380  432819 
 381  435101 
 382  437389 
 383  439683 
 384  441983 
 385  444289 
 386  446601 
 387  448919 
 388  451243 
 389  453573 
 390  455909 
 391  458251 
 392  460599 
 393  462953 
 394  465313 
 395  467679 
 396  470051 
 397  472429 
 398  474813 
 399  477203 
 400  479599 
 401  482001 
 402  484409 
 403  486823 
 404  489243 
 405  491669 
 406  494101 
 407  496539 
 408  498983 
 409  501433 
 410  503889 
 411  506351 
 412  508819 
 413  511293 
 414  513773 
 415  516259 
 416  518751 
 417  521249 
 418  523753 
 419  526263 
 420  528779 
 421  531301 
 422  533829 
 423  536363 
 424  538903 
 425  541449 
 426  544001 
 427  546559 
 428  549123 
 429  551693 
 430  554269 
 431  556851 
 432  559439 
 433  562033 
 434  564633 
 435  567239 
 436  569851 
 437  572469 
 438  575093 
 439  577723 
 440  580359 
 441  583001 
 442  585649 
 443  588303 
 444  590963 
 445  593629 
 446  596301 
 447  598979 
 448  601663 
 449  604353 
 450  607049 
 451  609751 
 452  612459 
 453  615173 
 454  617893 
 455  620619 
 456  623351 
 457  626089 
 458  628833 
 459  631583 
 460  634339 
 461  637101 
 462  639869 
 463  642643 
 464  645423 
 465  648209 
 466  651001 
 467  653799 
 468  656603 
 469  659413 
 470  662229 
 471  665051 
 472  667879 
 473  670713 
 474  673553 
 475  676399 
 476  679251 
 477  682109 
 478  684973 
 479  687843 
 480  690719 
 481  693601 
 482  696489 
 483  699383 
 484  702283 
 485  705189 
 486  708101 
 487  711019 
 488  713943 
 489  716873 
 490  719809 
 491  722751 
 492  725699 
 493  728653 
 494  731613 
 495  734579 
 496  737551 
 497  740529 
 498  743513 
 499  746503 
 500  749499 
 501  752501 
 502  755509 
 503  758523 
 504  761543 
 505  764569 
 506  767601 
 507  770639 
 508  773683 
 509  776733 
 510  779789 
 511  782851 
 512  785919 
 513  788993 
 514  792073 
 515  795159 
 516  798251 
 517  801349 
 518  804453 
 519  807563 
 520  810679 
 521  813801 
 522  816929 
 523  820063 
 524  823203 
 525  826349 
 526  829501 
 527  832659 
 528  835823 
 529  838993 
 530  842169 
 531  845351 
 532  848539 
 533  851733 
 534  854933 
 535  858139 
 536  861351 
 537  864569 
 538  867793 
 539  871023 
 540  874259 
 541  877501 
 542  880749 
 543  884003 
 544  887263 
 545  890529 
 546  893801 
 547  897079 
 548  900363 
 549  903653 
 550  906949 
 551  910251 
 552  913559 
 553  916873 
 554  920193 
 555  923519 
 556  926851 
 557  930189 
 558  933533 
 559  936883 
 560  940239 
 561  943601 
 562  946969 
 563  950343 
 564  953723 
 565  957109 
 566  960501 
 567  963899 
 568  967303 
 569  970713 
 570  974129 
 571  977551 
 572  980979 
 573  984413 
 574  987853 
 575  991299 
 576  994751 
 577  998209 
 578  1001673 
 579  1005143 
 580  1008619 
 581  1012101 
 582  1015589 
 583  1019083 
 584  1022583 
 585  1026089 
 586  1029601 
 587  1033119 
 588  1036643 
 589  1040173 
 590  1043709 
 591  1047251 
 592  1050799 
 593  1054353 
 594  1057913 
 595  1061479 
 596  1065051 
 597  1068629 
 598  1072213 
 599  1075803 
 600  1079399 
 601  1083001 
 602  1086609 
 603  1090223 
 604  1093843 
 605  1097469 
 606  1101101 
 607  1104739 
 608  1108383 
 609  1112033 
 610  1115689 
 611  1119351 
 612  1123019 
 613  1126693 
 614  1130373 
 615  1134059 
 616  1137751 
 617  1141449 
 618  1145153 
 619  1148863 
 620  1152579 
 621  1156301 
 622  1160029 
 623  1163763 
 624  1167503 
 625  1171249 
 626  1175001 
 627  1178759 
 628  1182523 
 629  1186293 
 630  1190069 
 631  1193851 
 632  1197639 
 633  1201433 
 634  1205233 
 635  1209039 
 636  1212851 
 637  1216669 
 638  1220493 
 639  1224323 
 640  1228159 
 641  1232001 
 642  1235849 
 643  1239703 
 644  1243563 
 645  1247429 
 646  1251301 
 647  1255179 
 648  1259063 
 649  1262953 
 650  1266849 
 651  1270751 
 652  1274659 
 653  1278573 
 654  1282493 
 655  1286419 
 656  1290351 
 657  1294289 
 658  1298233 
 659  1302183 
 660  1306139 
 661  1310101 
 662  1314069 
 663  1318043 
 664  1322023 
 665  1326009 
 666  1330001 
 667  1333999 
 668  1338003 
 669  1342013 
 670  1346029 
 671  1350051 
 672  1354079 
 673  1358113 
 674  1362153 
 675  1366199 
 676  1370251 
 677  1374309 
 678  1378373 
 679  1382443 
 680  1386519 
 681  1390601 
 682  1394689 
 683  1398783 
 684  1402883 
 685  1406989 
 686  1411101 
 687  1415219 
 688  1419343 
 689  1423473 
 690  1427609 
 691  1431751 
 692  1435899 
 693  1440053 
 694  1444213 
 695  1448379 
 696  1452551 
 697  1456729 
 698  1460913 
 699  1465103 
 700  1469299 
 701  1473501 
 702  1477709 
 703  1481923 
 704  1486143 
 705  1490369 
 706  1494601 
 707  1498839 
 708  1503083 
 709  1507333 
 710  1511589 
 711  1515851 
 712  1520119 
 713  1524393 
 714  1528673 
 715  1532959 
 716  1537251 
 717  1541549 
 718  1545853 
 719  1550163 
 720  1554479 
 721  1558801 
 722  1563129 
 723  1567463 
 724  1571803 
 725  1576149 
 726  1580501 
 727  1584859 
 728  1589223 
 729  1593593 
 730  1597969 
 731  1602351 
 732  1606739 
 733  1611133 
 734  1615533 
 735  1619939 
 736  1624351 
 737  1628769 
 738  1633193 
 739  1637623 
 740  1642059 
 741  1646501 
 742  1650949 
 743  1655403 
 744  1659863 
 745  1664329 
 746  1668801 
 747  1673279 
 748  1677763 
 749  1682253 
 750  1686749 
 751  1691251 
 752  1695759 
 753  1700273 
 754  1704793 
 755  1709319 
 756  1713851 
 757  1718389 
 758  1722933 
 759  1727483 
 760  1732039 
 761  1736601 
 762  1741169 
 763  1745743 
 764  1750323 
 765  1754909 
 766  1759501 
 767  1764099 
 768  1768703 
 769  1773313 
 770  1777929 
 771  1782551 
 772  1787179 
 773  1791813 
 774  1796453 
 775  1801099 
 776  1805751 
 777  1810409 
 778  1815073 
 779  1819743 
 780  1824419 
 781  1829101 
 782  1833789 
 783  1838483 
 784  1843183 
 785  1847889 
 786  1852601 
 787  1857319 
 788  1862043 
 789  1866773 
 790  1871509 
 791  1876251 
 792  1880999 
 793  1885753 
 794  1890513 
 795  1895279 
 796  1900051 
 797  1904829 
 798  1909613 
 799  1914403 
 800  1919199 
 801  1924001 
 802  1928809 
 803  1933623 
 804  1938443 
 805  1943269 
 806  1948101 
 807  1952939 
 808  1957783 
 809  1962633 
 810  1967489 
 811  1972351 
 812  1977219 
 813  1982093 
 814  1986973 
 815  1991859 
 816  1996751 
 817  2001649 
 818  2006553 
 819  2011463 
 820  2016379 
 821  2021301 
 822  2026229 
 823  2031163 
 824  2036103 
 825  2041049 
 826  2046001 
 827  2050959 
 828  2055923 
 829  2060893 
 830  2065869 
 831  2070851 
 832  2075839 
 833  2080833 
 834  2085833 
 835  2090839 
 836  2095851 
 837  2100869 
 838  2105893 
 839  2110923 
 840  2115959 
 841  2121001 
 842  2126049 
 843  2131103 
 844  2136163 
 845  2141229 
 846  2146301 
 847  2151379 
 848  2156463 
 849  2161553 
 850  2166649 
 851  2171751 
 852  2176859 
 853  2181973 
 854  2187093 
 855  2192219 
 856  2197351 
 857  2202489 
 858  2207633 
 859  2212783 
 860  2217939 
 861  2223101 
 862  2228269 
 863  2233443 
 864  2238623 
 865  2243809 
 866  2249001 
 867  2254199 
 868  2259403 
 869  2264613 
 870  2269829 
 871  2275051 
 872  2280279 
 873  2285513 
 874  2290753 
 875  2295999 
 876  2301251 
 877  2306509 
 878  2311773 
 879  2317043 
 880  2322319 
 881  2327601 
 882  2332889 
 883  2338183 
 884  2343483 
 885  2348789 
 886  2354101 
 887  2359419 
 888  2364743 
 889  2370073 
 890  2375409 
 891  2380751 
 892  2386099 
 893  2391453 
 894  2396813 
 895  2402179 
 896  2407551 
 897  2412929 
 898  2418313 
 899  2423703 
 900  2429099 
 901  2434501 
 902  2439909 
 903  2445323 
 904  2450743 
 905  2456169 
 906  2461601 
 907  2467039 
 908  2472483 
 909  2477933 
 910  2483389 
 911  2488851 
 912  2494319 
 913  2499793 
 914  2505273 
 915  2510759 
 916  2516251 
 917  2521749 
 918  2527253 
 919  2532763 
 920  2538279 
 921  2543801 
 922  2549329 
 923  2554863 
 924  2560403 
 925  2565949 
 926  2571501 
 927  2577059 
 928  2582623 
 929  2588193 
 930  2593769 
 931  2599351 
 932  2604939 
 933  2610533 
 934  2616133 
 935  2621739 
 936  2627351 
 937  2632969 
 938  2638593 
 939  2644223 
 940  2649859 
 941  2655501 
 942  2661149 
 943  2666803 
 944  2672463 
 945  2678129 
 946  2683801 
 947  2689479 
 948  2695163 
 949  2700853 
 950  2706549 
 951  2712251 
 952  2717959 
 953  2723673 
 954  2729393 
 955  2735119 
 956  2740851 
 957  2746589 
 958  2752333 
 959  2758083 
 960  2763839 
 961  2769601 
 962  2775369 
 963  2781143 
 964  2786923 
 965  2792709 
 966  2798501 
 967  2804299 
 968  2810103 
 969  2815913 
 970  2821729 
 971  2827551 
 972  2833379 
 973  2839213 
 974  2845053 
 975  2850899 
 976  2856751 
 977  2862609 
 978  2868473 
 979  2874343 
 980  2880219 
 981  2886101 
 982  2891989 
 983  2897883 
 984  2903783 
 985  2909689 
 986  2915601 
 987  2921519 
 988  2927443 
 989  2933373 
 990  2939309 
 991  2945251 
 992  2951199 
 993  2957153 
 994  2963113 
 995  2969079 
 996  2975051 
 997  2981029 
 998  2987013 
 999  2993003 
 1000  2998999