-1  1
 0  4 
 1  25 
 2  64 
 3  121 
 4  196 
 5  289 
 6  400 
 7  529 
 8  676 
 9  841 
 10  1024 
 11  1225 
 12  1444 
 13  1681 
 14  1936 
 15  2209 
 16  2500 
 17  2809 
 18  3136 
 19  3481 
 20  3844 
 21  4225 
 22  4624 
 23  5041 
 24  5476 
 25  5929 
 26  6400 
 27  6889 
 28  7396 
 29  7921 
 30  8464 
 31  9025 
 32  9604 
 33  10201 
 34  10816 
 35  11449 
 36  12100 
 37  12769 
 38  13456 
 39  14161 
 40  14884 
 41  15625 
 42  16384 
 43  17161 
 44  17956 
 45  18769 
 46  19600 
 47  20449 
 48  21316 
 49  22201 
 50  23104 
 51  24025 
 52  24964 
 53  25921 
 54  26896 
 55  27889 
 56  28900 
 57  29929 
 58  30976 
 59  32041 
 60  33124 
 61  34225 
 62  35344 
 63  36481 
 64  37636 
 65  38809 
 66  40000 
 67  41209 
 68  42436 
 69  43681 
 70  44944 
 71  46225 
 72  47524 
 73  48841 
 74  50176 
 75  51529 
 76  52900 
 77  54289 
 78  55696 
 79  57121 
 80  58564 
 81  60025 
 82  61504 
 83  63001 
 84  64516 
 85  66049 
 86  67600 
 87  69169 
 88  70756 
 89  72361 
 90  73984 
 91  75625 
 92  77284 
 93  78961 
 94  80656 
 95  82369 
 96  84100 
 97  85849 
 98  87616 
 99  89401 
 100  91204 
 101  93025 
 102  94864 
 103  96721 
 104  98596 
 105  100489 
 106  102400 
 107  104329 
 108  106276 
 109  108241 
 110  110224 
 111  112225 
 112  114244 
 113  116281 
 114  118336 
 115  120409 
 116  122500 
 117  124609 
 118  126736 
 119  128881 
 120  131044 
 121  133225 
 122  135424 
 123  137641 
 124  139876 
 125  142129 
 126  144400 
 127  146689 
 128  148996 
 129  151321 
 130  153664 
 131  156025 
 132  158404 
 133  160801 
 134  163216 
 135  165649 
 136  168100 
 137  170569 
 138  173056 
 139  175561 
 140  178084 
 141  180625 
 142  183184 
 143  185761 
 144  188356 
 145  190969 
 146  193600 
 147  196249 
 148  198916 
 149  201601 
 150  204304 
 151  207025 
 152  209764 
 153  212521 
 154  215296 
 155  218089 
 156  220900 
 157  223729 
 158  226576 
 159  229441 
 160  232324 
 161  235225 
 162  238144 
 163  241081 
 164  244036 
 165  247009 
 166  250000 
 167  253009 
 168  256036 
 169  259081 
 170  262144 
 171  265225 
 172  268324 
 173  271441 
 174  274576 
 175  277729 
 176  280900 
 177  284089 
 178  287296 
 179  290521 
 180  293764 
 181  297025 
 182  300304 
 183  303601 
 184  306916 
 185  310249 
 186  313600 
 187  316969 
 188  320356 
 189  323761 
 190  327184 
 191  330625 
 192  334084 
 193  337561 
 194  341056 
 195  344569 
 196  348100 
 197  351649 
 198  355216 
 199  358801 
 200  362404 
 201  366025 
 202  369664 
 203  373321 
 204  376996 
 205  380689 
 206  384400 
 207  388129 
 208  391876 
 209  395641 
 210  399424 
 211  403225 
 212  407044 
 213  410881 
 214  414736 
 215  418609 
 216  422500 
 217  426409 
 218  430336 
 219  434281 
 220  438244 
 221  442225 
 222  446224 
 223  450241 
 224  454276 
 225  458329 
 226  462400 
 227  466489 
 228  470596 
 229  474721 
 230  478864 
 231  483025 
 232  487204 
 233  491401 
 234  495616 
 235  499849 
 236  504100 
 237  508369 
 238  512656 
 239  516961 
 240  521284 
 241  525625 
 242  529984 
 243  534361 
 244  538756 
 245  543169 
 246  547600 
 247  552049 
 248  556516 
 249  561001 
 250  565504 
 251  570025 
 252  574564 
 253  579121 
 254  583696 
 255  588289 
 256  592900 
 257  597529 
 258  602176 
 259  606841 
 260  611524 
 261  616225 
 262  620944 
 263  625681 
 264  630436 
 265  635209 
 266  640000 
 267  644809 
 268  649636 
 269  654481 
 270  659344 
 271  664225 
 272  669124 
 273  674041 
 274  678976 
 275  683929 
 276  688900 
 277  693889 
 278  698896 
 279  703921 
 280  708964 
 281  714025 
 282  719104 
 283  724201 
 284  729316 
 285  734449 
 286  739600 
 287  744769 
 288  749956 
 289  755161 
 290  760384 
 291  765625 
 292  770884 
 293  776161 
 294  781456 
 295  786769 
 296  792100 
 297  797449 
 298  802816 
 299  808201 
 300  813604 
 301  819025 
 302  824464 
 303  829921 
 304  835396 
 305  840889 
 306  846400 
 307  851929 
 308  857476 
 309  863041 
 310  868624 
 311  874225 
 312  879844 
 313  885481 
 314  891136 
 315  896809 
 316  902500 
 317  908209 
 318  913936 
 319  919681 
 320  925444 
 321  931225 
 322  937024 
 323  942841 
 324  948676 
 325  954529 
 326  960400 
 327  966289 
 328  972196 
 329  978121 
 330  984064 
 331  990025 
 332  996004 
 333  1002001 
 334  1008016 
 335  1014049 
 336  1020100 
 337  1026169 
 338  1032256 
 339  1038361 
 340  1044484 
 341  1050625 
 342  1056784 
 343  1062961 
 344  1069156 
 345  1075369 
 346  1081600 
 347  1087849 
 348  1094116 
 349  1100401 
 350  1106704 
 351  1113025 
 352  1119364 
 353  1125721 
 354  1132096 
 355  1138489 
 356  1144900 
 357  1151329 
 358  1157776 
 359  1164241 
 360  1170724 
 361  1177225 
 362  1183744 
 363  1190281 
 364  1196836 
 365  1203409 
 366  1210000 
 367  1216609 
 368  1223236 
 369  1229881 
 370  1236544 
 371  1243225 
 372  1249924 
 373  1256641 
 374  1263376 
 375  1270129 
 376  1276900 
 377  1283689 
 378  1290496 
 379  1297321 
 380  1304164 
 381  1311025 
 382  1317904 
 383  1324801 
 384  1331716 
 385  1338649 
 386  1345600 
 387  1352569 
 388  1359556 
 389  1366561 
 390  1373584 
 391  1380625 
 392  1387684 
 393  1394761 
 394  1401856 
 395  1408969 
 396  1416100 
 397  1423249 
 398  1430416 
 399  1437601 
 400  1444804 
 401  1452025 
 402  1459264 
 403  1466521 
 404  1473796 
 405  1481089 
 406  1488400 
 407  1495729 
 408  1503076 
 409  1510441 
 410  1517824 
 411  1525225 
 412  1532644 
 413  1540081 
 414  1547536 
 415  1555009 
 416  1562500 
 417  1570009 
 418  1577536 
 419  1585081 
 420  1592644 
 421  1600225 
 422  1607824 
 423  1615441 
 424  1623076 
 425  1630729 
 426  1638400 
 427  1646089 
 428  1653796 
 429  1661521 
 430  1669264 
 431  1677025 
 432  1684804 
 433  1692601 
 434  1700416 
 435  1708249 
 436  1716100 
 437  1723969 
 438  1731856 
 439  1739761 
 440  1747684 
 441  1755625 
 442  1763584 
 443  1771561 
 444  1779556 
 445  1787569 
 446  1795600 
 447  1803649 
 448  1811716 
 449  1819801 
 450  1827904 
 451  1836025 
 452  1844164 
 453  1852321 
 454  1860496 
 455  1868689 
 456  1876900 
 457  1885129 
 458  1893376 
 459  1901641 
 460  1909924 
 461  1918225 
 462  1926544 
 463  1934881 
 464  1943236 
 465  1951609 
 466  1960000 
 467  1968409 
 468  1976836 
 469  1985281 
 470  1993744 
 471  2002225 
 472  2010724 
 473  2019241 
 474  2027776 
 475  2036329 
 476  2044900 
 477  2053489 
 478  2062096 
 479  2070721 
 480  2079364 
 481  2088025 
 482  2096704 
 483  2105401 
 484  2114116 
 485  2122849 
 486  2131600 
 487  2140369 
 488  2149156 
 489  2157961 
 490  2166784 
 491  2175625 
 492  2184484 
 493  2193361 
 494  2202256 
 495  2211169 
 496  2220100 
 497  2229049 
 498  2238016 
 499  2247001 
 500  2256004 
 501  2265025 
 502  2274064 
 503  2283121 
 504  2292196 
 505  2301289 
 506  2310400 
 507  2319529 
 508  2328676 
 509  2337841 
 510  2347024 
 511  2356225 
 512  2365444 
 513  2374681 
 514  2383936 
 515  2393209 
 516  2402500 
 517  2411809 
 518  2421136 
 519  2430481 
 520  2439844 
 521  2449225 
 522  2458624 
 523  2468041 
 524  2477476 
 525  2486929 
 526  2496400 
 527  2505889 
 528  2515396 
 529  2524921 
 530  2534464 
 531  2544025 
 532  2553604 
 533  2563201 
 534  2572816 
 535  2582449 
 536  2592100 
 537  2601769 
 538  2611456 
 539  2621161 
 540  2630884 
 541  2640625 
 542  2650384 
 543  2660161 
 544  2669956 
 545  2679769 
 546  2689600 
 547  2699449 
 548  2709316 
 549  2719201 
 550  2729104 
 551  2739025 
 552  2748964 
 553  2758921 
 554  2768896 
 555  2778889 
 556  2788900 
 557  2798929 
 558  2808976 
 559  2819041 
 560  2829124 
 561  2839225 
 562  2849344 
 563  2859481 
 564  2869636 
 565  2879809 
 566  2890000 
 567  2900209 
 568  2910436 
 569  2920681 
 570  2930944 
 571  2941225 
 572  2951524 
 573  2961841 
 574  2972176 
 575  2982529 
 576  2992900 
 577  3003289 
 578  3013696 
 579  3024121 
 580  3034564 
 581  3045025 
 582  3055504 
 583  3066001 
 584  3076516 
 585  3087049 
 586  3097600 
 587  3108169 
 588  3118756 
 589  3129361 
 590  3139984 
 591  3150625 
 592  3161284 
 593  3171961 
 594  3182656 
 595  3193369 
 596  3204100 
 597  3214849 
 598  3225616 
 599  3236401 
 600  3247204 
 601  3258025 
 602  3268864 
 603  3279721 
 604  3290596 
 605  3301489 
 606  3312400 
 607  3323329 
 608  3334276 
 609  3345241 
 610  3356224 
 611  3367225 
 612  3378244 
 613  3389281 
 614  3400336 
 615  3411409 
 616  3422500 
 617  3433609 
 618  3444736 
 619  3455881 
 620  3467044 
 621  3478225 
 622  3489424 
 623  3500641 
 624  3511876 
 625  3523129 
 626  3534400 
 627  3545689 
 628  3556996 
 629  3568321 
 630  3579664 
 631  3591025 
 632  3602404 
 633  3613801 
 634  3625216 
 635  3636649 
 636  3648100 
 637  3659569 
 638  3671056 
 639  3682561 
 640  3694084 
 641  3705625 
 642  3717184 
 643  3728761 
 644  3740356 
 645  3751969 
 646  3763600 
 647  3775249 
 648  3786916 
 649  3798601 
 650  3810304 
 651  3822025 
 652  3833764 
 653  3845521 
 654  3857296 
 655  3869089 
 656  3880900 
 657  3892729 
 658  3904576 
 659  3916441 
 660  3928324 
 661  3940225 
 662  3952144 
 663  3964081 
 664  3976036 
 665  3988009 
 666  4000000 
 667  4012009 
 668  4024036 
 669  4036081 
 670  4048144 
 671  4060225 
 672  4072324 
 673  4084441 
 674  4096576 
 675  4108729 
 676  4120900 
 677  4133089 
 678  4145296 
 679  4157521 
 680  4169764 
 681  4182025 
 682  4194304 
 683  4206601 
 684  4218916 
 685  4231249 
 686  4243600 
 687  4255969 
 688  4268356 
 689  4280761 
 690  4293184 
 691  4305625 
 692  4318084 
 693  4330561 
 694  4343056 
 695  4355569 
 696  4368100 
 697  4380649 
 698  4393216 
 699  4405801 
 700  4418404 
 701  4431025 
 702  4443664 
 703  4456321 
 704  4468996 
 705  4481689 
 706  4494400 
 707  4507129 
 708  4519876 
 709  4532641 
 710  4545424 
 711  4558225 
 712  4571044 
 713  4583881 
 714  4596736 
 715  4609609 
 716  4622500 
 717  4635409 
 718  4648336 
 719  4661281 
 720  4674244 
 721  4687225 
 722  4700224 
 723  4713241 
 724  4726276 
 725  4739329 
 726  4752400 
 727  4765489 
 728  4778596 
 729  4791721 
 730  4804864 
 731  4818025 
 732  4831204 
 733  4844401 
 734  4857616 
 735  4870849 
 736  4884100 
 737  4897369 
 738  4910656 
 739  4923961 
 740  4937284 
 741  4950625 
 742  4963984 
 743  4977361 
 744  4990756 
 745  5004169 
 746  5017600 
 747  5031049 
 748  5044516 
 749  5058001 
 750  5071504 
 751  5085025 
 752  5098564 
 753  5112121 
 754  5125696 
 755  5139289 
 756  5152900 
 757  5166529 
 758  5180176 
 759  5193841 
 760  5207524 
 761  5221225 
 762  5234944 
 763  5248681 
 764  5262436 
 765  5276209 
 766  5290000 
 767  5303809 
 768  5317636 
 769  5331481 
 770  5345344 
 771  5359225 
 772  5373124 
 773  5387041 
 774  5400976 
 775  5414929 
 776  5428900 
 777  5442889 
 778  5456896 
 779  5470921 
 780  5484964 
 781  5499025 
 782  5513104 
 783  5527201 
 784  5541316 
 785  5555449 
 786  5569600 
 787  5583769 
 788  5597956 
 789  5612161 
 790  5626384 
 791  5640625 
 792  5654884 
 793  5669161 
 794  5683456 
 795  5697769 
 796  5712100 
 797  5726449 
 798  5740816 
 799  5755201 
 800  5769604 
 801  5784025 
 802  5798464 
 803  5812921 
 804  5827396 
 805  5841889 
 806  5856400 
 807  5870929 
 808  5885476 
 809  5900041 
 810  5914624 
 811  5929225 
 812  5943844 
 813  5958481 
 814  5973136 
 815  5987809 
 816  6002500 
 817  6017209 
 818  6031936 
 819  6046681 
 820  6061444 
 821  6076225 
 822  6091024 
 823  6105841 
 824  6120676 
 825  6135529 
 826  6150400 
 827  6165289 
 828  6180196 
 829  6195121 
 830  6210064 
 831  6225025 
 832  6240004 
 833  6255001 
 834  6270016 
 835  6285049 
 836  6300100 
 837  6315169 
 838  6330256 
 839  6345361 
 840  6360484 
 841  6375625 
 842  6390784 
 843  6405961 
 844  6421156 
 845  6436369 
 846  6451600 
 847  6466849 
 848  6482116 
 849  6497401 
 850  6512704 
 851  6528025 
 852  6543364 
 853  6558721 
 854  6574096 
 855  6589489 
 856  6604900 
 857  6620329 
 858  6635776 
 859  6651241 
 860  6666724 
 861  6682225 
 862  6697744 
 863  6713281 
 864  6728836 
 865  6744409 
 866  6760000 
 867  6775609 
 868  6791236 
 869  6806881 
 870  6822544 
 871  6838225 
 872  6853924 
 873  6869641 
 874  6885376 
 875  6901129 
 876  6916900 
 877  6932689 
 878  6948496 
 879  6964321 
 880  6980164 
 881  6996025 
 882  7011904 
 883  7027801 
 884  7043716 
 885  7059649 
 886  7075600 
 887  7091569 
 888  7107556 
 889  7123561 
 890  7139584 
 891  7155625 
 892  7171684 
 893  7187761 
 894  7203856 
 895  7219969 
 896  7236100 
 897  7252249 
 898  7268416 
 899  7284601 
 900  7300804 
 901  7317025 
 902  7333264 
 903  7349521 
 904  7365796 
 905  7382089 
 906  7398400 
 907  7414729 
 908  7431076 
 909  7447441 
 910  7463824 
 911  7480225 
 912  7496644 
 913  7513081 
 914  7529536 
 915  7546009 
 916  7562500 
 917  7579009 
 918  7595536 
 919  7612081 
 920  7628644 
 921  7645225 
 922  7661824 
 923  7678441 
 924  7695076 
 925  7711729 
 926  7728400 
 927  7745089 
 928  7761796 
 929  7778521 
 930  7795264 
 931  7812025 
 932  7828804 
 933  7845601 
 934  7862416 
 935  7879249 
 936  7896100 
 937  7912969 
 938  7929856 
 939  7946761 
 940  7963684 
 941  7980625 
 942  7997584 
 943  8014561 
 944  8031556 
 945  8048569 
 946  8065600 
 947  8082649 
 948  8099716 
 949  8116801 
 950  8133904 
 951  8151025 
 952  8168164 
 953  8185321 
 954  8202496 
 955  8219689 
 956  8236900 
 957  8254129 
 958  8271376 
 959  8288641 
 960  8305924 
 961  8323225 
 962  8340544 
 963  8357881 
 964  8375236 
 965  8392609 
 966  8410000 
 967  8427409 
 968  8444836 
 969  8462281 
 970  8479744 
 971  8497225 
 972  8514724 
 973  8532241 
 974  8549776 
 975  8567329 
 976  8584900 
 977  8602489 
 978  8620096 
 979  8637721 
 980  8655364 
 981  8673025 
 982  8690704 
 983  8708401 
 984  8726116 
 985  8743849 
 986  8761600 
 987  8779369 
 988  8797156 
 989  8814961 
 990  8832784 
 991  8850625 
 992  8868484 
 993  8886361 
 994  8904256 
 995  8922169 
 996  8940100 
 997  8958049 
 998  8976016 
 999  8994001 
 1000  9012004 
 1001  9030025 
 1002  9048064 
 1003  9066121 
 1004  9084196 
 1005  9102289 
 1006  9120400 
 1007  9138529 
 1008  9156676 
 1009  9174841 
 1010  9193024 
 1011  9211225 
 1012  9229444 
 1013  9247681 
 1014  9265936 
 1015  9284209 
 1016  9302500 
 1017  9320809 
 1018  9339136 
 1019  9357481 
 1020  9375844 
 1021  9394225 
 1022  9412624 
 1023  9431041 
 1024  9449476 
 1025  9467929 
 1026  9486400 
 1027  9504889 
 1028  9523396 
 1029  9541921 
 1030  9560464 
 1031  9579025 
 1032  9597604 
 1033  9616201 
 1034  9634816 
 1035  9653449 
 1036  9672100 
 1037  9690769 
 1038  9709456 
 1039  9728161 
 1040  9746884 
 1041  9765625 
 1042  9784384 
 1043  9803161 
 1044  9821956 
 1045  9840769 
 1046  9859600 
 1047  9878449 
 1048  9897316 
 1049  9916201 
 1050  9935104 
 1051  9954025 
 1052  9972964 
 1053  9991921 
 1054  10010896 
 1055  10029889 
 1056  10048900 
 1057  10067929 
 1058  10086976 
 1059  10106041 
 1060  10125124 
 1061  10144225 
 1062  10163344 
 1063  10182481 
 1064  10201636 
 1065  10220809 
 1066  10240000 
 1067  10259209 
 1068  10278436 
 1069  10297681 
 1070  10316944 
 1071  10336225 
 1072  10355524 
 1073  10374841 
 1074  10394176 
 1075  10413529 
 1076  10432900 
 1077  10452289 
 1078  10471696 
 1079  10491121 
 1080  10510564 
 1081  10530025 
 1082  10549504 
 1083  10569001 
 1084  10588516 
 1085  10608049 
 1086  10627600 
 1087  10647169 
 1088  10666756 
 1089  10686361 
 1090  10705984 
 1091  10725625 
 1092  10745284 
 1093  10764961 
 1094  10784656 
 1095  10804369 
 1096  10824100 
 1097  10843849 
 1098  10863616 
 1099  10883401 
 1100  10903204 
 1101  10923025 
 1102  10942864 
 1103  10962721 
 1104  10982596 
 1105  11002489 
 1106  11022400 
 1107  11042329 
 1108  11062276 
 1109  11082241 
 1110  11102224 
 1111  11122225 
 1112  11142244 
 1113  11162281 
 1114  11182336 
 1115  11202409 
 1116  11222500 
 1117  11242609 
 1118  11262736 
 1119  11282881 
 1120  11303044 
 1121  11323225 
 1122  11343424 
 1123  11363641 
 1124  11383876 
 1125  11404129 
 1126  11424400 
 1127  11444689 
 1128  11464996 
 1129  11485321 
 1130  11505664 
 1131  11526025 
 1132  11546404 
 1133  11566801 
 1134  11587216 
 1135  11607649 
 1136  11628100 
 1137  11648569 
 1138  11669056 
 1139  11689561 
 1140  11710084 
 1141  11730625 
 1142  11751184 
 1143  11771761 
 1144  11792356 
 1145  11812969 
 1146  11833600 
 1147  11854249 
 1148  11874916 
 1149  11895601 
 1150  11916304 
 1151  11937025 
 1152  11957764 
 1153  11978521 
 1154  11999296 
 1155  12020089 
 1156  12040900 
 1157  12061729 
 1158  12082576 
 1159  12103441 
 1160  12124324 
 1161  12145225 
 1162  12166144 
 1163  12187081 
 1164  12208036 
 1165  12229009 
 1166  12250000 
 1167  12271009 
 1168  12292036 
 1169  12313081 
 1170  12334144 
 1171  12355225 
 1172  12376324 
 1173  12397441 
 1174  12418576 
 1175  12439729 
 1176  12460900 
 1177  12482089 
 1178  12503296 
 1179  12524521 
 1180  12545764 
 1181  12567025 
 1182  12588304 
 1183  12609601 
 1184  12630916 
 1185  12652249 
 1186  12673600 
 1187  12694969 
 1188  12716356 
 1189  12737761 
 1190  12759184 
 1191  12780625 
 1192  12802084 
 1193  12823561 
 1194  12845056 
 1195  12866569 
 1196  12888100 
 1197  12909649 
 1198  12931216 
 1199  12952801 
 1200  12974404 
 1201  12996025 
 1202  13017664 
 1203  13039321 
 1204  13060996 
 1205  13082689 
 1206  13104400 
 1207  13126129 
 1208  13147876 
 1209  13169641 
 1210  13191424 
 1211  13213225 
 1212  13235044 
 1213  13256881 
 1214  13278736 
 1215  13300609 
 1216  13322500 
 1217  13344409 
 1218  13366336 
 1219  13388281 
 1220  13410244 
 1221  13432225 
 1222  13454224 
 1223  13476241 
 1224  13498276 
 1225  13520329 
 1226  13542400 
 1227  13564489 
 1228  13586596 
 1229  13608721 
 1230  13630864 
 1231  13653025 
 1232  13675204 
 1233  13697401 
 1234  13719616 
 1235  13741849 
 1236  13764100 
 1237  13786369 
 1238  13808656 
 1239  13830961 
 1240  13853284 
 1241  13875625 
 1242  13897984 
 1243  13920361 
 1244  13942756 
 1245  13965169 
 1246  13987600 
 1247  14010049 
 1248  14032516 
 1249  14055001 
 1250  14077504 
 1251  14100025 
 1252  14122564 
 1253  14145121 
 1254  14167696 
 1255  14190289 
 1256  14212900 
 1257  14235529 
 1258  14258176 
 1259  14280841 
 1260  14303524 
 1261  14326225 
 1262  14348944 
 1263  14371681 
 1264  14394436 
 1265  14417209 
 1266  14440000 
 1267  14462809 
 1268  14485636 
 1269  14508481 
 1270  14531344 
 1271  14554225 
 1272  14577124 
 1273  14600041 
 1274  14622976 
 1275  14645929 
 1276  14668900 
 1277  14691889 
 1278  14714896 
 1279  14737921 
 1280  14760964 
 1281  14784025 
 1282  14807104 
 1283  14830201 
 1284  14853316 
 1285  14876449 
 1286  14899600 
 1287  14922769 
 1288  14945956 
 1289  14969161 
 1290  14992384 
 1291  15015625 
 1292  15038884 
 1293  15062161 
 1294  15085456 
 1295  15108769 
 1296  15132100 
 1297  15155449 
 1298  15178816 
 1299  15202201 
 1300  15225604 
 1301  15249025 
 1302  15272464 
 1303  15295921 
 1304  15319396 
 1305  15342889 
 1306  15366400 
 1307  15389929 
 1308  15413476 
 1309  15437041 
 1310  15460624 
 1311  15484225 
 1312  15507844 
 1313  15531481 
 1314  15555136 
 1315  15578809 
 1316  15602500 
 1317  15626209 
 1318  15649936 
 1319  15673681 
 1320  15697444 
 1321  15721225 
 1322  15745024 
 1323  15768841 
 1324  15792676 
 1325  15816529 
 1326  15840400 
 1327  15864289 
 1328  15888196 
 1329  15912121 
 1330  15936064 
 1331  15960025 
 1332  15984004 
 1333  16008001 
 1334  16032016 
 1335  16056049 
 1336  16080100 
 1337  16104169 
 1338  16128256 
 1339  16152361 
 1340  16176484 
 1341  16200625 
 1342  16224784 
 1343  16248961 
 1344  16273156 
 1345  16297369 
 1346  16321600 
 1347  16345849 
 1348  16370116 
 1349  16394401 
 1350  16418704 
 1351  16443025 
 1352  16467364 
 1353  16491721 
 1354  16516096 
 1355  16540489 
 1356  16564900 
 1357  16589329 
 1358  16613776 
 1359  16638241 
 1360  16662724 
 1361  16687225 
 1362  16711744 
 1363  16736281 
 1364  16760836 
 1365  16785409 
 1366  16810000 
 1367  16834609 
 1368  16859236 
 1369  16883881 
 1370  16908544 
 1371  16933225 
 1372  16957924 
 1373  16982641 
 1374  17007376 
 1375  17032129 
 1376  17056900 
 1377  17081689 
 1378  17106496 
 1379  17131321 
 1380  17156164 
 1381  17181025 
 1382  17205904 
 1383  17230801 
 1384  17255716 
 1385  17280649 
 1386  17305600 
 1387  17330569 
 1388  17355556 
 1389  17380561 
 1390  17405584 
 1391  17430625 
 1392  17455684 
 1393  17480761 
 1394  17505856 
 1395  17530969 
 1396  17556100 
 1397  17581249 
 1398  17606416 
 1399  17631601 
 1400  17656804 
 1401  17682025 
 1402  17707264 
 1403  17732521 
 1404  17757796 
 1405  17783089 
 1406  17808400 
 1407  17833729 
 1408  17859076 
 1409  17884441 
 1410  17909824 
 1411  17935225 
 1412  17960644 
 1413  17986081 
 1414  18011536 
 1415  18037009 
 1416  18062500 
 1417  18088009 
 1418  18113536 
 1419  18139081 
 1420  18164644 
 1421  18190225 
 1422  18215824 
 1423  18241441 
 1424  18267076 
 1425  18292729 
 1426  18318400 
 1427  18344089 
 1428  18369796 
 1429  18395521 
 1430  18421264 
 1431  18447025 
 1432  18472804 
 1433  18498601 
 1434  18524416 
 1435  18550249 
 1436  18576100 
 1437  18601969 
 1438  18627856 
 1439  18653761 
 1440  18679684 
 1441  18705625 
 1442  18731584 
 1443  18757561 
 1444  18783556 
 1445  18809569 
 1446  18835600 
 1447  18861649 
 1448  18887716 
 1449  18913801 
 1450  18939904 
 1451  18966025 
 1452  18992164 
 1453  19018321 
 1454  19044496 
 1455  19070689 
 1456  19096900 
 1457  19123129 
 1458  19149376 
 1459  19175641 
 1460  19201924 
 1461  19228225 
 1462  19254544 
 1463  19280881 
 1464  19307236 
 1465  19333609 
 1466  19360000 
 1467  19386409 
 1468  19412836 
 1469  19439281 
 1470  19465744 
 1471  19492225 
 1472  19518724 
 1473  19545241 
 1474  19571776 
 1475  19598329 
 1476  19624900 
 1477  19651489 
 1478  19678096 
 1479  19704721 
 1480  19731364 
 1481  19758025 
 1482  19784704 
 1483  19811401 
 1484  19838116 
 1485  19864849 
 1486  19891600 
 1487  19918369 
 1488  19945156 
 1489  19971961 
 1490  19998784 
 1491  20025625 
 1492  20052484 
 1493  20079361 
 1494  20106256 
 1495  20133169 
 1496  20160100 
 1497  20187049 
 1498  20214016 
 1499  20241001 
 1500  20268004 
 1501  20295025 
 1502  20322064 
 1503  20349121 
 1504  20376196 
 1505  20403289 
 1506  20430400 
 1507  20457529 
 1508  20484676 
 1509  20511841 
 1510  20539024 
 1511  20566225 
 1512  20593444 
 1513  20620681 
 1514  20647936 
 1515  20675209 
 1516  20702500 
 1517  20729809 
 1518  20757136 
 1519  20784481 
 1520  20811844 
 1521  20839225 
 1522  20866624 
 1523  20894041 
 1524  20921476 
 1525  20948929 
 1526  20976400 
 1527  21003889 
 1528  21031396 
 1529  21058921 
 1530  21086464 
 1531  21114025 
 1532  21141604 
 1533  21169201 
 1534  21196816 
 1535  21224449 
 1536  21252100 
 1537  21279769 
 1538  21307456 
 1539  21335161 
 1540  21362884 
 1541  21390625 
 1542  21418384 
 1543  21446161 
 1544  21473956 
 1545  21501769 
 1546  21529600 
 1547  21557449 
 1548  21585316 
 1549  21613201 
 1550  21641104 
 1551  21669025 
 1552  21696964 
 1553  21724921 
 1554  21752896 
 1555  21780889 
 1556  21808900 
 1557  21836929 
 1558  21864976 
 1559  21893041 
 1560  21921124 
 1561  21949225 
 1562  21977344 
 1563  22005481 
 1564  22033636 
 1565  22061809 
 1566  22090000 
 1567  22118209 
 1568  22146436 
 1569  22174681 
 1570  22202944 
 1571  22231225 
 1572  22259524 
 1573  22287841 
 1574  22316176 
 1575  22344529 
 1576  22372900 
 1577  22401289 
 1578  22429696 
 1579  22458121 
 1580  22486564 
 1581  22515025 
 1582  22543504 
 1583  22572001 
 1584  22600516 
 1585  22629049 
 1586  22657600 
 1587  22686169 
 1588  22714756 
 1589  22743361 
 1590  22771984 
 1591  22800625 
 1592  22829284 
 1593  22857961 
 1594  22886656 
 1595  22915369 
 1596  22944100 
 1597  22972849 
 1598  23001616 
 1599  23030401 
 1600  23059204 
 1601  23088025 
 1602  23116864 
 1603  23145721 
 1604  23174596 
 1605  23203489 
 1606  23232400 
 1607  23261329 
 1608  23290276 
 1609  23319241 
 1610  23348224 
 1611  23377225 
 1612  23406244 
 1613  23435281 
 1614  23464336 
 1615  23493409 
 1616  23522500 
 1617  23551609 
 1618  23580736 
 1619  23609881 
 1620  23639044 
 1621  23668225 
 1622  23697424 
 1623  23726641 
 1624  23755876 
 1625  23785129 
 1626  23814400 
 1627  23843689 
 1628  23872996 
 1629  23902321 
 1630  23931664 
 1631  23961025 
 1632  23990404 
 1633  24019801 
 1634  24049216 
 1635  24078649 
 1636  24108100 
 1637  24137569 
 1638  24167056 
 1639  24196561 
 1640  24226084 
 1641  24255625 
 1642  24285184 
 1643  24314761 
 1644  24344356 
 1645  24373969 
 1646  24403600 
 1647  24433249 
 1648  24462916 
 1649  24492601 
 1650  24522304 
 1651  24552025 
 1652  24581764 
 1653  24611521 
 1654  24641296 
 1655  24671089 
 1656  24700900 
 1657  24730729 
 1658  24760576 
 1659  24790441 
 1660  24820324 
 1661  24850225 
 1662  24880144 
 1663  24910081 
 1664  24940036 
 1665  24970009 
 1666  25000000 
 1667  25030009 
 1668  25060036 
 1669  25090081 
 1670  25120144 
 1671  25150225 
 1672  25180324 
 1673  25210441 
 1674  25240576 
 1675  25270729 
 1676  25300900 
 1677  25331089 
 1678  25361296 
 1679  25391521 
 1680  25421764 
 1681  25452025 
 1682  25482304 
 1683  25512601 
 1684  25542916 
 1685  25573249 
 1686  25603600 
 1687  25633969 
 1688  25664356 
 1689  25694761 
 1690  25725184 
 1691  25755625 
 1692  25786084 
 1693  25816561 
 1694  25847056 
 1695  25877569 
 1696  25908100 
 1697  25938649 
 1698  25969216 
 1699  25999801 
 1700  26030404 
 1701  26061025 
 1702  26091664 
 1703  26122321 
 1704  26152996 
 1705  26183689 
 1706  26214400 
 1707  26245129 
 1708  26275876 
 1709  26306641 
 1710  26337424 
 1711  26368225 
 1712  26399044 
 1713  26429881 
 1714  26460736 
 1715  26491609 
 1716  26522500 
 1717  26553409 
 1718  26584336 
 1719  26615281 
 1720  26646244 
 1721  26677225 
 1722  26708224 
 1723  26739241 
 1724  26770276 
 1725  26801329 
 1726  26832400 
 1727  26863489 
 1728  26894596 
 1729  26925721 
 1730  26956864 
 1731  26988025 
 1732  27019204 
 1733  27050401 
 1734  27081616 
 1735  27112849 
 1736  27144100 
 1737  27175369 
 1738  27206656 
 1739  27237961 
 1740  27269284 
 1741  27300625 
 1742  27331984 
 1743  27363361 
 1744  27394756 
 1745  27426169 
 1746  27457600 
 1747  27489049 
 1748  27520516 
 1749  27552001 
 1750  27583504 
 1751  27615025 
 1752  27646564 
 1753  27678121 
 1754  27709696 
 1755  27741289 
 1756  27772900 
 1757  27804529 
 1758  27836176 
 1759  27867841 
 1760  27899524 
 1761  27931225 
 1762  27962944 
 1763  27994681 
 1764  28026436 
 1765  28058209 
 1766  28090000 
 1767  28121809 
 1768  28153636 
 1769  28185481 
 1770  28217344 
 1771  28249225 
 1772  28281124 
 1773  28313041 
 1774  28344976 
 1775  28376929 
 1776  28408900 
 1777  28440889 
 1778  28472896 
 1779  28504921 
 1780  28536964 
 1781  28569025 
 1782  28601104 
 1783  28633201 
 1784  28665316 
 1785  28697449 
 1786  28729600 
 1787  28761769 
 1788  28793956 
 1789  28826161 
 1790  28858384 
 1791  28890625 
 1792  28922884 
 1793  28955161 
 1794  28987456 
 1795  29019769 
 1796  29052100 
 1797  29084449 
 1798  29116816 
 1799  29149201 
 1800  29181604 
 1801  29214025 
 1802  29246464 
 1803  29278921 
 1804  29311396 
 1805  29343889 
 1806  29376400 
 1807  29408929 
 1808  29441476 
 1809  29474041 
 1810  29506624 
 1811  29539225 
 1812  29571844 
 1813  29604481 
 1814  29637136 
 1815  29669809 
 1816  29702500 
 1817  29735209 
 1818  29767936 
 1819  29800681 
 1820  29833444 
 1821  29866225 
 1822  29899024 
 1823  29931841 
 1824  29964676 
 1825  29997529 
 1826  30030400 
 1827  30063289 
 1828  30096196 
 1829  30129121 
 1830  30162064 
 1831  30195025 
 1832  30228004 
 1833  30261001 
 1834  30294016 
 1835  30327049 
 1836  30360100 
 1837  30393169 
 1838  30426256 
 1839  30459361 
 1840  30492484 
 1841  30525625 
 1842  30558784 
 1843  30591961 
 1844  30625156 
 1845  30658369 
 1846  30691600 
 1847  30724849 
 1848  30758116 
 1849  30791401 
 1850  30824704 
 1851  30858025 
 1852  30891364 
 1853  30924721 
 1854  30958096 
 1855  30991489 
 1856  31024900 
 1857  31058329 
 1858  31091776 
 1859  31125241 
 1860  31158724 
 1861  31192225 
 1862  31225744 
 1863  31259281 
 1864  31292836 
 1865  31326409 
 1866  31360000 
 1867  31393609 
 1868  31427236 
 1869  31460881 
 1870  31494544 
 1871  31528225 
 1872  31561924 
 1873  31595641 
 1874  31629376 
 1875  31663129 
 1876  31696900 
 1877  31730689 
 1878  31764496 
 1879  31798321 
 1880  31832164 
 1881  31866025 
 1882  31899904 
 1883  31933801 
 1884  31967716 
 1885  32001649 
 1886  32035600 
 1887  32069569 
 1888  32103556 
 1889  32137561 
 1890  32171584 
 1891  32205625 
 1892  32239684 
 1893  32273761 
 1894  32307856 
 1895  32341969 
 1896  32376100 
 1897  32410249 
 1898  32444416 
 1899  32478601 
 1900  32512804 
 1901  32547025 
 1902  32581264 
 1903  32615521 
 1904  32649796 
 1905  32684089 
 1906  32718400 
 1907  32752729 
 1908  32787076 
 1909  32821441 
 1910  32855824 
 1911  32890225 
 1912  32924644 
 1913  32959081 
 1914  32993536 
 1915  33028009 
 1916  33062500 
 1917  33097009 
 1918  33131536 
 1919  33166081 
 1920  33200644 
 1921  33235225 
 1922  33269824 
 1923  33304441 
 1924  33339076 
 1925  33373729 
 1926  33408400 
 1927  33443089 
 1928  33477796 
 1929  33512521 
 1930  33547264 
 1931  33582025 
 1932  33616804 
 1933  33651601 
 1934  33686416 
 1935  33721249 
 1936  33756100 
 1937  33790969 
 1938  33825856 
 1939  33860761 
 1940  33895684 
 1941  33930625 
 1942  33965584 
 1943  34000561 
 1944  34035556 
 1945  34070569 
 1946  34105600 
 1947  34140649 
 1948  34175716 
 1949  34210801 
 1950  34245904 
 1951  34281025 
 1952  34316164 
 1953  34351321 
 1954  34386496 
 1955  34421689 
 1956  34456900 
 1957  34492129 
 1958  34527376 
 1959  34562641 
 1960  34597924 
 1961  34633225 
 1962  34668544 
 1963  34703881 
 1964  34739236 
 1965  34774609 
 1966  34810000 
 1967  34845409 
 1968  34880836 
 1969  34916281 
 1970  34951744 
 1971  34987225 
 1972  35022724 
 1973  35058241 
 1974  35093776 
 1975  35129329 
 1976  35164900 
 1977  35200489 
 1978  35236096 
 1979  35271721 
 1980  35307364 
 1981  35343025 
 1982  35378704 
 1983  35414401 
 1984  35450116 
 1985  35485849 
 1986  35521600 
 1987  35557369 
 1988  35593156 
 1989  35628961 
 1990  35664784 
 1991  35700625 
 1992  35736484 
 1993  35772361 
 1994  35808256 
 1995  35844169 
 1996  35880100 
 1997  35916049 
 1998  35952016 
 1999  35988001 
 2000  36024004 
 2001  36060025 
 2002  36096064 
 2003  36132121 
 2004  36168196 
 2005  36204289 
 2006  36240400 
 2007  36276529 
 2008  36312676 
 2009  36348841 
 2010  36385024 
 2011  36421225 
 2012  36457444 
 2013  36493681 
 2014  36529936 
 2015  36566209 
 2016  36602500 
 2017  36638809 
 2018  36675136 
 2019  36711481 
 2020  36747844 
 2021  36784225 
 2022  36820624 
 2023  36857041 
 2024  36893476 
 2025  36929929 
 2026  36966400 
 2027  37002889 
 2028  37039396 
 2029  37075921 
 2030  37112464 
 2031  37149025 
 2032  37185604 
 2033  37222201 
 2034  37258816 
 2035  37295449 
 2036  37332100 
 2037  37368769 
 2038  37405456 
 2039  37442161 
 2040  37478884 
 2041  37515625 
 2042  37552384 
 2043  37589161 
 2044  37625956 
 2045  37662769 
 2046  37699600 
 2047  37736449 
 2048  37773316 
 2049  37810201 
 2050  37847104 
 2051  37884025 
 2052  37920964 
 2053  37957921 
 2054  37994896 
 2055  38031889 
 2056  38068900 
 2057  38105929 
 2058  38142976 
 2059  38180041 
 2060  38217124 
 2061  38254225 
 2062  38291344 
 2063  38328481 
 2064  38365636 
 2065  38402809 
 2066  38440000 
 2067  38477209 
 2068  38514436 
 2069  38551681 
 2070  38588944 
 2071  38626225 
 2072  38663524 
 2073  38700841 
 2074  38738176 
 2075  38775529 
 2076  38812900 
 2077  38850289 
 2078  38887696 
 2079  38925121 
 2080  38962564 
 2081  39000025 
 2082  39037504 
 2083  39075001 
 2084  39112516 
 2085  39150049 
 2086  39187600 
 2087  39225169 
 2088  39262756 
 2089  39300361 
 2090  39337984 
 2091  39375625 
 2092  39413284 
 2093  39450961 
 2094  39488656 
 2095  39526369 
 2096  39564100 
 2097  39601849 
 2098  39639616 
 2099  39677401 
 2100  39715204 
 2101  39753025 
 2102  39790864 
 2103  39828721 
 2104  39866596 
 2105  39904489 
 2106  39942400 
 2107  39980329 
 2108  40018276 
 2109  40056241 
 2110  40094224 
 2111  40132225 
 2112  40170244 
 2113  40208281 
 2114  40246336 
 2115  40284409 
 2116  40322500 
 2117  40360609 
 2118  40398736 
 2119  40436881 
 2120  40475044 
 2121  40513225 
 2122  40551424 
 2123  40589641 
 2124  40627876 
 2125  40666129 
 2126  40704400 
 2127  40742689 
 2128  40780996 
 2129  40819321 
 2130  40857664 
 2131  40896025 
 2132  40934404 
 2133  40972801 
 2134  41011216 
 2135  41049649 
 2136  41088100 
 2137  41126569 
 2138  41165056 
 2139  41203561 
 2140  41242084 
 2141  41280625 
 2142  41319184 
 2143  41357761 
 2144  41396356 
 2145  41434969 
 2146  41473600 
 2147  41512249 
 2148  41550916 
 2149  41589601 
 2150  41628304 
 2151  41667025 
 2152  41705764 
 2153  41744521 
 2154  41783296 
 2155  41822089 
 2156  41860900 
 2157  41899729 
 2158  41938576 
 2159  41977441 
 2160  42016324 
 2161  42055225 
 2162  42094144 
 2163  42133081 
 2164  42172036 
 2165  42211009 
 2166  42250000 
 2167  42289009 
 2168  42328036 
 2169  42367081 
 2170  42406144 
 2171  42445225 
 2172  42484324 
 2173  42523441 
 2174  42562576 
 2175  42601729 
 2176  42640900 
 2177  42680089 
 2178  42719296 
 2179  42758521 
 2180  42797764 
 2181  42837025 
 2182  42876304 
 2183  42915601 
 2184  42954916 
 2185  42994249 
 2186  43033600 
 2187  43072969 
 2188  43112356 
 2189  43151761 
 2190  43191184 
 2191  43230625 
 2192  43270084 
 2193  43309561 
 2194  43349056 
 2195  43388569 
 2196  43428100 
 2197  43467649 
 2198  43507216 
 2199  43546801 
 2200  43586404 
 2201  43626025 
 2202  43665664 
 2203  43705321 
 2204  43744996 
 2205  43784689 
 2206  43824400 
 2207  43864129 
 2208  43903876 
 2209  43943641 
 2210  43983424 
 2211  44023225 
 2212  44063044 
 2213  44102881 
 2214  44142736 
 2215  44182609 
 2216  44222500 
 2217  44262409 
 2218  44302336 
 2219  44342281 
 2220  44382244 
 2221  44422225 
 2222  44462224 
 2223  44502241 
 2224  44542276 
 2225  44582329 
 2226  44622400 
 2227  44662489 
 2228  44702596 
 2229  44742721 
 2230  44782864 
 2231  44823025 
 2232  44863204 
 2233  44903401 
 2234  44943616 
 2235  44983849 
 2236  45024100 
 2237  45064369 
 2238  45104656 
 2239  45144961 
 2240  45185284 
 2241  45225625 
 2242  45265984 
 2243  45306361 
 2244  45346756 
 2245  45387169 
 2246  45427600 
 2247  45468049 
 2248  45508516 
 2249  45549001 
 2250  45589504 
 2251  45630025 
 2252  45670564 
 2253  45711121 
 2254  45751696 
 2255  45792289 
 2256  45832900 
 2257  45873529 
 2258  45914176 
 2259  45954841 
 2260  45995524 
 2261  46036225 
 2262  46076944 
 2263  46117681 
 2264  46158436 
 2265  46199209 
 2266  46240000 
 2267  46280809 
 2268  46321636 
 2269  46362481 
 2270  46403344 
 2271  46444225 
 2272  46485124 
 2273  46526041 
 2274  46566976 
 2275  46607929 
 2276  46648900 
 2277  46689889 
 2278  46730896 
 2279  46771921 
 2280  46812964 
 2281  46854025 
 2282  46895104 
 2283  46936201 
 2284  46977316 
 2285  47018449 
 2286  47059600 
 2287  47100769 
 2288  47141956 
 2289  47183161 
 2290  47224384 
 2291  47265625 
 2292  47306884 
 2293  47348161 
 2294  47389456 
 2295  47430769 
 2296  47472100 
 2297  47513449 
 2298  47554816 
 2299  47596201 
 2300  47637604 
 2301  47679025 
 2302  47720464 
 2303  47761921 
 2304  47803396 
 2305  47844889 
 2306  47886400 
 2307  47927929 
 2308  47969476 
 2309  48011041 
 2310  48052624 
 2311  48094225 
 2312  48135844 
 2313  48177481 
 2314  48219136 
 2315  48260809 
 2316  48302500 
 2317  48344209 
 2318  48385936 
 2319  48427681 
 2320  48469444 
 2321  48511225 
 2322  48553024 
 2323  48594841 
 2324  48636676 
 2325  48678529 
 2326  48720400 
 2327  48762289 
 2328  48804196 
 2329  48846121 
 2330  48888064 
 2331  48930025 
 2332  48972004 
 2333  49014001 
 2334  49056016 
 2335  49098049 
 2336  49140100 
 2337  49182169 
 2338  49224256 
 2339  49266361 
 2340  49308484 
 2341  49350625 
 2342  49392784 
 2343  49434961 
 2344  49477156 
 2345  49519369 
 2346  49561600 
 2347  49603849 
 2348  49646116 
 2349  49688401 
 2350  49730704 
 2351  49773025 
 2352  49815364 
 2353  49857721 
 2354  49900096 
 2355  49942489 
 2356  49984900 
 2357  50027329 
 2358  50069776 
 2359  50112241 
 2360  50154724 
 2361  50197225 
 2362  50239744 
 2363  50282281 
 2364  50324836 
 2365  50367409 
 2366  50410000 
 2367  50452609 
 2368  50495236 
 2369  50537881 
 2370  50580544 
 2371  50623225 
 2372  50665924 
 2373  50708641 
 2374  50751376 
 2375  50794129 
 2376  50836900 
 2377  50879689 
 2378  50922496 
 2379  50965321 
 2380  51008164 
 2381  51051025 
 2382  51093904 
 2383  51136801 
 2384  51179716 
 2385  51222649 
 2386  51265600 
 2387  51308569 
 2388  51351556 
 2389  51394561 
 2390  51437584 
 2391  51480625 
 2392  51523684 
 2393  51566761 
 2394  51609856 
 2395  51652969 
 2396  51696100 
 2397  51739249 
 2398  51782416 
 2399  51825601 
 2400  51868804 
 2401  51912025 
 2402  51955264 
 2403  51998521 
 2404  52041796 
 2405  52085089 
 2406  52128400 
 2407  52171729 
 2408  52215076 
 2409  52258441 
 2410  52301824 
 2411  52345225 
 2412  52388644 
 2413  52432081 
 2414  52475536 
 2415  52519009 
 2416  52562500 
 2417  52606009 
 2418  52649536 
 2419  52693081 
 2420  52736644 
 2421  52780225 
 2422  52823824 
 2423  52867441 
 2424  52911076 
 2425  52954729 
 2426  52998400 
 2427  53042089 
 2428  53085796 
 2429  53129521 
 2430  53173264 
 2431  53217025 
 2432  53260804 
 2433  53304601 
 2434  53348416 
 2435  53392249 
 2436  53436100 
 2437  53479969 
 2438  53523856 
 2439  53567761 
 2440  53611684 
 2441  53655625 
 2442  53699584 
 2443  53743561 
 2444  53787556 
 2445  53831569 
 2446  53875600 
 2447  53919649 
 2448  53963716 
 2449  54007801 
 2450  54051904 
 2451  54096025 
 2452  54140164 
 2453  54184321 
 2454  54228496 
 2455  54272689 
 2456  54316900 
 2457  54361129 
 2458  54405376 
 2459  54449641 
 2460  54493924 
 2461  54538225 
 2462  54582544 
 2463  54626881 
 2464  54671236 
 2465  54715609 
 2466  54760000 
 2467  54804409 
 2468  54848836 
 2469  54893281 
 2470  54937744 
 2471  54982225 
 2472  55026724 
 2473  55071241 
 2474  55115776 
 2475  55160329 
 2476  55204900 
 2477  55249489 
 2478  55294096 
 2479  55338721 
 2480  55383364 
 2481  55428025 
 2482  55472704 
 2483  55517401 
 2484  55562116 
 2485  55606849 
 2486  55651600 
 2487  55696369 
 2488  55741156 
 2489  55785961 
 2490  55830784 
 2491  55875625 
 2492  55920484 
 2493  55965361 
 2494  56010256 
 2495  56055169 
 2496  56100100 
 2497  56145049 
 2498  56190016 
 2499  56235001 
 2500  56280004 
 2501  56325025 
 2502  56370064 
 2503  56415121 
 2504  56460196 
 2505  56505289 
 2506  56550400 
 2507  56595529 
 2508  56640676 
 2509  56685841 
 2510  56731024 
 2511  56776225 
 2512  56821444 
 2513  56866681 
 2514  56911936 
 2515  56957209 
 2516  57002500 
 2517  57047809 
 2518  57093136 
 2519  57138481 
 2520  57183844 
 2521  57229225 
 2522  57274624 
 2523  57320041 
 2524  57365476 
 2525  57410929 
 2526  57456400 
 2527  57501889 
 2528  57547396 
 2529  57592921 
 2530  57638464 
 2531  57684025 
 2532  57729604 
 2533  57775201 
 2534  57820816 
 2535  57866449 
 2536  57912100 
 2537  57957769 
 2538  58003456 
 2539  58049161 
 2540  58094884 
 2541  58140625 
 2542  58186384 
 2543  58232161 
 2544  58277956 
 2545  58323769 
 2546  58369600 
 2547  58415449 
 2548  58461316 
 2549  58507201 
 2550  58553104 
 2551  58599025 
 2552  58644964 
 2553  58690921 
 2554  58736896 
 2555  58782889 
 2556  58828900 
 2557  58874929 
 2558  58920976 
 2559  58967041 
 2560  59013124 
 2561  59059225 
 2562  59105344 
 2563  59151481 
 2564  59197636 
 2565  59243809 
 2566  59290000 
 2567  59336209 
 2568  59382436 
 2569  59428681 
 2570  59474944 
 2571  59521225 
 2572  59567524 
 2573  59613841 
 2574  59660176 
 2575  59706529 
 2576  59752900 
 2577  59799289 
 2578  59845696 
 2579  59892121 
 2580  59938564 
 2581  59985025 
 2582  60031504 
 2583  60078001 
 2584  60124516 
 2585  60171049 
 2586  60217600 
 2587  60264169 
 2588  60310756 
 2589  60357361 
 2590  60403984 
 2591  60450625 
 2592  60497284 
 2593  60543961 
 2594  60590656 
 2595  60637369 
 2596  60684100 
 2597  60730849 
 2598  60777616 
 2599  60824401 
 2600  60871204 
 2601  60918025 
 2602  60964864 
 2603  61011721 
 2604  61058596 
 2605  61105489 
 2606  61152400 
 2607  61199329 
 2608  61246276 
 2609  61293241 
 2610  61340224 
 2611  61387225 
 2612  61434244 
 2613  61481281 
 2614  61528336 
 2615  61575409 
 2616  61622500 
 2617  61669609 
 2618  61716736 
 2619  61763881 
 2620  61811044 
 2621  61858225 
 2622  61905424 
 2623  61952641 
 2624  61999876 
 2625  62047129 
 2626  62094400 
 2627  62141689 
 2628  62188996 
 2629  62236321 
 2630  62283664 
 2631  62331025 
 2632  62378404 
 2633  62425801 
 2634  62473216 
 2635  62520649 
 2636  62568100 
 2637  62615569 
 2638  62663056 
 2639  62710561 
 2640  62758084 
 2641  62805625 
 2642  62853184 
 2643  62900761 
 2644  62948356 
 2645  62995969 
 2646  63043600 
 2647  63091249 
 2648  63138916 
 2649  63186601 
 2650  63234304 
 2651  63282025 
 2652  63329764 
 2653  63377521 
 2654  63425296 
 2655  63473089 
 2656  63520900 
 2657  63568729 
 2658  63616576 
 2659  63664441 
 2660  63712324 
 2661  63760225 
 2662  63808144 
 2663  63856081 
 2664  63904036 
 2665  63952009 
 2666  64000000 
 2667  64048009 
 2668  64096036 
 2669  64144081 
 2670  64192144 
 2671  64240225 
 2672  64288324 
 2673  64336441 
 2674  64384576 
 2675  64432729 
 2676  64480900 
 2677  64529089 
 2678  64577296 
 2679  64625521 
 2680  64673764 
 2681  64722025 
 2682  64770304 
 2683  64818601 
 2684  64866916 
 2685  64915249 
 2686  64963600 
 2687  65011969 
 2688  65060356 
 2689  65108761 
 2690  65157184 
 2691  65205625 
 2692  65254084 
 2693  65302561 
 2694  65351056 
 2695  65399569 
 2696  65448100 
 2697  65496649 
 2698  65545216 
 2699  65593801 
 2700  65642404 
 2701  65691025 
 2702  65739664 
 2703  65788321 
 2704  65836996 
 2705  65885689 
 2706  65934400 
 2707  65983129 
 2708  66031876 
 2709  66080641 
 2710  66129424 
 2711  66178225 
 2712  66227044 
 2713  66275881 
 2714  66324736 
 2715  66373609 
 2716  66422500 
 2717  66471409 
 2718  66520336 
 2719  66569281 
 2720  66618244 
 2721  66667225 
 2722  66716224 
 2723  66765241 
 2724  66814276 
 2725  66863329 
 2726  66912400 
 2727  66961489 
 2728  67010596 
 2729  67059721 
 2730  67108864 
 2731  67158025 
 2732  67207204 
 2733  67256401 
 2734  67305616 
 2735  67354849 
 2736  67404100 
 2737  67453369 
 2738  67502656 
 2739  67551961 
 2740  67601284 
 2741  67650625 
 2742  67699984 
 2743  67749361 
 2744  67798756 
 2745  67848169 
 2746  67897600 
 2747  67947049 
 2748  67996516 
 2749  68046001 
 2750  68095504 
 2751  68145025 
 2752  68194564 
 2753  68244121 
 2754  68293696 
 2755  68343289 
 2756  68392900 
 2757  68442529 
 2758  68492176 
 2759  68541841 
 2760  68591524 
 2761  68641225 
 2762  68690944 
 2763  68740681 
 2764  68790436 
 2765  68840209 
 2766  68890000 
 2767  68939809 
 2768  68989636 
 2769  69039481 
 2770  69089344 
 2771  69139225 
 2772  69189124 
 2773  69239041 
 2774  69288976 
 2775  69338929 
 2776  69388900 
 2777  69438889 
 2778  69488896 
 2779  69538921 
 2780  69588964 
 2781  69639025 
 2782  69689104 
 2783  69739201 
 2784  69789316 
 2785  69839449 
 2786  69889600 
 2787  69939769 
 2788  69989956 
 2789  70040161 
 2790  70090384 
 2791  70140625 
 2792  70190884 
 2793  70241161 
 2794  70291456 
 2795  70341769 
 2796  70392100 
 2797  70442449 
 2798  70492816 
 2799  70543201 
 2800  70593604 
 2801  70644025 
 2802  70694464 
 2803  70744921 
 2804  70795396 
 2805  70845889 
 2806  70896400 
 2807  70946929 
 2808  70997476 
 2809  71048041 
 2810  71098624 
 2811  71149225 
 2812  71199844 
 2813  71250481 
 2814  71301136 
 2815  71351809 
 2816  71402500 
 2817  71453209 
 2818  71503936 
 2819  71554681 
 2820  71605444 
 2821  71656225 
 2822  71707024 
 2823  71757841 
 2824  71808676 
 2825  71859529 
 2826  71910400 
 2827  71961289 
 2828  72012196 
 2829  72063121 
 2830  72114064 
 2831  72165025 
 2832  72216004 
 2833  72267001 
 2834  72318016 
 2835  72369049 
 2836  72420100 
 2837  72471169 
 2838  72522256 
 2839  72573361 
 2840  72624484 
 2841  72675625 
 2842  72726784 
 2843  72777961 
 2844  72829156 
 2845  72880369 
 2846  72931600 
 2847  72982849 
 2848  73034116 
 2849  73085401 
 2850  73136704 
 2851  73188025 
 2852  73239364 
 2853  73290721 
 2854  73342096 
 2855  73393489 
 2856  73444900 
 2857  73496329 
 2858  73547776 
 2859  73599241 
 2860  73650724 
 2861  73702225 
 2862  73753744 
 2863  73805281 
 2864  73856836 
 2865  73908409 
 2866  73960000 
 2867  74011609 
 2868  74063236 
 2869  74114881 
 2870  74166544 
 2871  74218225 
 2872  74269924 
 2873  74321641 
 2874  74373376 
 2875  74425129 
 2876  74476900 
 2877  74528689 
 2878  74580496 
 2879  74632321 
 2880  74684164 
 2881  74736025 
 2882  74787904 
 2883  74839801 
 2884  74891716 
 2885  74943649 
 2886  74995600 
 2887  75047569 
 2888  75099556 
 2889  75151561 
 2890  75203584 
 2891  75255625 
 2892  75307684 
 2893  75359761 
 2894  75411856 
 2895  75463969 
 2896  75516100 
 2897  75568249 
 2898  75620416 
 2899  75672601 
 2900  75724804 
 2901  75777025 
 2902  75829264 
 2903  75881521 
 2904  75933796 
 2905  75986089 
 2906  76038400 
 2907  76090729 
 2908  76143076 
 2909  76195441 
 2910  76247824 
 2911  76300225 
 2912  76352644 
 2913  76405081 
 2914  76457536 
 2915  76510009 
 2916  76562500 
 2917  76615009 
 2918  76667536 
 2919  76720081 
 2920  76772644 
 2921  76825225 
 2922  76877824 
 2923  76930441 
 2924  76983076 
 2925  77035729 
 2926  77088400 
 2927  77141089 
 2928  77193796 
 2929  77246521 
 2930  77299264 
 2931  77352025 
 2932  77404804 
 2933  77457601 
 2934  77510416 
 2935  77563249 
 2936  77616100 
 2937  77668969 
 2938  77721856 
 2939  77774761 
 2940  77827684 
 2941  77880625 
 2942  77933584 
 2943  77986561 
 2944  78039556 
 2945  78092569 
 2946  78145600 
 2947  78198649 
 2948  78251716 
 2949  78304801 
 2950  78357904 
 2951  78411025 
 2952  78464164 
 2953  78517321 
 2954  78570496 
 2955  78623689 
 2956  78676900 
 2957  78730129 
 2958  78783376 
 2959  78836641 
 2960  78889924 
 2961  78943225 
 2962  78996544 
 2963  79049881 
 2964  79103236 
 2965  79156609 
 2966  79210000 
 2967  79263409 
 2968  79316836 
 2969  79370281 
 2970  79423744 
 2971  79477225 
 2972  79530724 
 2973  79584241 
 2974  79637776 
 2975  79691329 
 2976  79744900 
 2977  79798489 
 2978  79852096 
 2979  79905721 
 2980  79959364 
 2981  80013025 
 2982  80066704 
 2983  80120401 
 2984  80174116 
 2985  80227849 
 2986  80281600 
 2987  80335369 
 2988  80389156 
 2989  80442961 
 2990  80496784 
 2991  80550625 
 2992  80604484 
 2993  80658361 
 2994  80712256 
 2995  80766169 
 2996  80820100 
 2997  80874049 
 2998  80928016 
 2999  80982001 
 3000  81036004