1 1 2 9 3 36 4 100 5 225 6 441 7 196 8 36 9 225 10 3025 11 4356 12 6084 13 8281 14 11025 15 3600 16 4624 17 2601 18 3249 19 36100 20 44100 21 53361 22 64009 23 19044 24 900 25 4225 26 13689 27 15876 28 164836 29 189225 30 216225 31 15376 32 17424 33 314721 34 354025 35 44100 36 49284 37 494209 38 549081 39 152100 40 168100 41 741321 42 815409 43 894916 44 108900 45 119025 46 1168561 47 318096 48 7056 49 1225 50 65025 51 1758276 52 1898884 53 227529 54 245025 55 592900 56 636804 57 2732409 58 2927521 59 3132900 60 3348900 61 3575881 62 423801 63 28224 64 270400 65 4601025 66 4888521 67 5189284 68 5503716 69 5832225 70 6175225 71 181476 72 191844 73 7295401 74 308025 75 324900 76 8561476 77 9018009 78 9492561 79 2496400 80 32400 81 136161 82 11580409 83 12152196 84 12744900 85 13359025 86 13995081 87 3663396 88 3833764 89 1782225 90 1863225 91 17522596 92 18301284 93 19105641 94 19936225 95 1299600 96 1354896 97 461041 98 53361 99 108900 100 1020100 101 26532801 102 27594009 103 7171684 104 7452900 105 30969225 106 32160241 107 3709476 108 3849444 109 35940025 110 37271025 111 9659664 112 10010896 113 41486481 114 42968025 115 44488900 116 5116644 117 5294601 118 49294441 119 12744900 120 108900 121 450241 122 56295009 123 58155876 124 2402500 125 275625 126 7112889 127 1032256 128 1065024 129 70308225 130 72505225 131 74753316 132 77053284 133 79405921 134 9090225 135 2340900 136 21696964 137 89359209 138 91987281 139 94672900 140 97416900 141 100220121 142 103083409 143 2944656 144 3027600 145 112042225 146 2350089 147 2414916 148 121572676 149 4995225 150 5130225 151 32924644 152 3755844 153 15421329 154 142444225 155 146168100 156 149964516 157 153834409 158 157778721 159 10112400 160 10368400 161 2099601 162 2152089 163 178649956 164 183060900 165 187553025 166 192127321 167 49196196 168 298116 169 1221025 170 23474025 171 24029604 172 221354884 173 226532601 174 9272025 175 2371600 176 60652944 177 248157009 178 253796761 179 28836900 180 29484900 181 271293841 182 277322409 183 70862724 184 72420100 185 296012025 186 302446881 187 308986084 188 35070084 189 35820225 190 329241025 191 21013056 192 21455424 193 350475841 194 357777225 195 7452900 196 7606564 197 42263001 198 43125489 199 3960100 200 4040100 201 412130601 202 420373009 203 428738436 204 437228100 205 445843225 206 50509449 207 12873744 208 118113424 209 481583025 210 490844025 211 500237956 212 509766084 213 519429681 214 529230025 215 14976900 216 15256836 217 559464409 218 569824641 219 580328100 220 590976100 221 601769961 222 612711009 223 38987536 224 176400 225 2873025 226 657973801 227 669670884 228 681523236 229 693532225 230 705699225 231 179506404 232 182628196 233 82573569 234 83997225 235 768952900 236 782097156 237 795409209 238 808890481 239 205635600 240 209091600 241 7027801 242 88209 243 10850436 244 18232900 245 18533025 246 923005161 247 234518596 248 238331844 249 38750625 250 39375625 251 111133764 252 112911876 253 1032401161 254 1048788225 255 16646400 256 16908544 257 1099121409 258 1116294921 259 1133668900 260 127916100 261 129891609 262 1187009209 263 301300164 264 305900100 265 1242210025 266 1261031121 267 1280065284 268 1299314116 269 146531025 270 148718025 271 339591184 272 344622096 273 1398834801 274 56776225 275 57608100 276 1461227076 277 1482481009 278 167107329 279 42380100 280 386908900 281 1569823641 282 1592249409 283 1614914596 284 1637820900 285 1660970025 286 1684363681 287 11861136 288 41616 289 6076225 290 1780418025 291 1805060196 292 1829957284 293 37859409 294 38378025 295 476548900 296 53670276 297 217592001 298 1984791601 299 80460900 300 81540900 301 2065793401 302 2093337009 303 530288784 304 537312400 305 241958025 306 245141649 307 2235209284 308 2264427396 309 2293931025 310 2323722025 311 588450564 312 596043396 313 2414837881 314 271755225 315 275228100 316 2508607396 317 2540462409 318 2572619841 319 162817600 320 164865600 321 2670925761 322 2704312009 323 33802596 324 1368900 325 112254025 326 2840996601 327 718990596 328 727812484 329 2946861225 330 2982798225 331 3019062916 332 339517476 333 343620369 334 3129843025 335 791859600 336 801342864 337 19193161 338 19421649 339 3321216900 340 3360520900 341 377796969 342 7800849 343 17757796 344 880308900 345 3562299225 346 3603720961 347 3645502884 348 3687647076 349 149206225 350 16769025 351 26501904 352 241243024 353 3903875361 354 3948237225 355 3992976100 356 4038094116 357 4083593409 358 4129476121 359 115992900 360 324900 361 11826721 362 35676729 363 36072036 364 4412944900 365 4461572025 366 4510599921 367 1140007696 368 128051856 369 517790025 370 4710763225 371 4761828036 372 4813306884 373 4865202001 374 196700625 375 49702500 376 1255851844 377 564110001 378 570111129 379 5185440100 380 5240312100 381 5295618441 382 5351361409 383 84492864 384 85377600 385 5521233025 386 619860609 387 626300676 388 5695117156 389 5753981025 390 5813300025 391 29964676 392 30272004 393 5994011241 394 6055174225 395 679644900 396 686544804 397 6241474009 398 6304518801 399 63680400 400 64320400 401 6496521201 402 6561486009 403 6626936836 404 82628100 405 83448225 406 6826229641 407 1723412196 408 1740391524 409 7029984025 410 7098905025 411 7168331556 412 7238266084 413 812079009 414 819963225 415 465696400 416 470195856 417 7595645409 418 7668680041 419 7742240100 420 7816328100 421 7890946561 422 885122001 423 223382916 424 81180100 425 327791025 426 8272084401 427 8349938884 428 8428341636 429 8507295225 430 8586802225 431 240746256 432 242985744 433 8828669521 434 8910416025 435 8992728900 436 9075610756 437 9159064209 438 9243091881 439 2331924100 440 5336100 441 21538881 442 9584997409 443 9671935716 444 9759464100 445 9847585225 446 9936301761 447 626601024 448 632220736 449 45360225 450 45765225 451 10388909476 452 10481254884 453 10574214561 454 10667791225 455 2690496900 456 2714201604 457 10952250409 458 1227591369 459 1238336100 460 11242360900 461 11340333081 462 11438944209 463 2884549264 464 2909523600 465 11738639025 466 11839833721 467 1326853476 468 1338242724 469 12147346225 470 12251169225 471 3088914084 472 3115202596 473 12566634201 474 506925225 475 511212100 476 1432016964 477 1444076001 478 13105899361 479 825987600 480 832899600 481 13437678241 482 13549658409 483 112911876 484 113848900 485 171479025 486 172896201 487 3530023396 488 3559076964 489 292923225 490 295324225 491 14589257796 492 14708353284 493 14828176441 494 1660970025 495 418611600 496 3798010384 497 15314805009 498 15438311001 499 622502500 500 627502500 501 15813314001 502 15939820009 503 446307876 504 449864100 505 16323895225 506 97357689 507 98128836 508 16714869796 509 16846742025 510 16979393025 511 66846976 512 7485696 513 1931338809 514 17517846025 515 17654436900 516 17791824996 517 17930013409 518 18069005241 519 4552200900 520 4587352900 521 2054536929 522 2070341001 523 18776124676 524 756800100 525 762588225 526 19210237201 527 4839150096 528 9217296 529 37149025 530 2200079025 531 2216714724 532 20101001284 533 20252420721 534 20404694025 535 5139456100 536 5177953764 537 20866669209 538 429028369 539 48024900 540 2370716100 541 21494785321 542 21654005409 543 1363381776 544 1373443600 545 22136976225 546 22299747561 547 22463414884 548 2514220164 549 101304225 550 918393025 551 5781777444 552 5823826596 553 23464418761 554 23634450225 555 23805404100 556 23977283716 557 2683343601 558 2702648169 559 6124627600 560 6168531600 561 24850684881 562 25028189209 563 25206642756 564 25386048900 565 25566411025 566 317873241 567 80030916 568 6528316804 569 26297487225 570 26482680225 571 26668849636 572 26855998884 573 27044131401 574 1089330025 575 7617600 576 191767104 577 96216481 578 96884649 579 28193768100 580 28388880100 581 28585003041 582 28782140409 583 7245073924 584 810540900 585 3264408225 586 29580904081 587 607819716 588 611968644 589 30190800025 590 30396179025 591 7650651024 592 7702519696 593 3446511849 594 3469799025 595 31438836100 596 31650544836 597 31863321009 598 32077168201 599 322920900 600 325080900 601 32725171801 602 3660371001 603 3684732804 604 275892100 605 277722225 606 33826934241 607 2128161424 608 2142208656 609 34501205025 610 34728186025 611 3884031684 612 3909500676 613 35415852481 614 35647328025 615 8969984100 616 9028420324 617 36348566409 618 36584595441 619 36821772100 620 4117788900 621 4144398129 622 37540225009 623 9445507344 624 15210000 625 61230625 626 38514455001 627 38760946884 628 39008620036 629 4361942025 630 4389725025 631 9939691204 632 10002800196 633 40264836921 634 40519677025 635 40775724900 636 837407844 637 842682841 638 4616794809 639 72590400 640 657409600 641 42337589121 642 42602198409 643 42868046116 644 43135136100 645 43403472225 646 43673058361 647 135629316 648 136469124 649 1779574225 650 1790559225 651 45039875076 652 45317042884 653 45595487961 654 45875214225 655 11539056400 656 1289959056 657 5191346601 658 47007009721 659 47293200900 660 47580696900 661 47869501681 662 48159619209 663 12112763364 664 12185952100 665 5448654225 666 5481477369 667 49630037284 668 49928114916 669 50227533225 670 50528296225 671 3176900496 672 3195867024 673 51438693601 674 229977225 675 1368900 676 309830404 677 52671627009 678 52983292761 679 13324084900 680 13402692900 681 53926592841 682 54243807409 683 6062491044 684 6098048100 685 1126609225 686 1133197569 687 13962730896 688 14044146064 689 56503667025 690 56832176025 691 57162115396 692 6388165476 693 6425144649 694 58160557225 695 14624064900 696 14708353284 697 59172022009 698 59512090401 699 2394144900 700 2407864900 701 6726788289 702 6765227001 703 3827154496 704 3848961600 705 61933788225 706 62285684041 707 62639077284 708 62993972196 709 63350373025 710 7078698225 711 1779658596 712 16107163396 713 64791120681 714 65155115025 715 65520640900 716 65887702596 717 66256304409 718 66626450641 719 1861059600 720 1871427600 721 187662601 722 188705169 723 68500499076 724 2755200100 725 22896225 726 575568081 727 17506994596 728 24147396 729 97121025 730 71190244225 731 71580862116 732 71973085284 733 72366918121 734 1484946225 735 93315600 736 4597382416 737 8217603801 738 8262264609 739 74763964900 740 75169188900 741 75576057921 742 75984576409 743 19098687204 744 19201644900 745 77220073225 746 8626137129 747 8672451876 748 78470575876 749 3155630625 750 3172505625 751 19934051344 752 20040366096 753 80588422161 754 81017083225 755 9049716900 756 9097725924 757 82313331409 758 82748850921 759 20796524100 760 20906268100 761 84065783481 762 84508234209 763 84952429156 764 9488708100 765 9538452225 766 86295525121 767 1355417856 768 1362495744 769 87654484225 770 88111017225 771 88569331236 772 89029430884 773 9943480089 774 399800025 775 904204900 776 22721944644 777 91356876009 778 91827786961 779 92300516100 780 92775068100 781 93251447641 782 10414406601 783 53406864 784 483120400 785 95175335025 786 95660922681 787 96148366084 788 96637669956 789 97128839025 790 97621878025 791 2725466436 792 2739266244 793 99112262041 794 99612828225 795 100115288100 796 100619646436 797 101125908009 798 101634077601 799 255360400 800 28515600 801 11463342489 802 103685932009 803 104203713636 804 104723432100 805 105245092225 806 105768698841 807 26573564196 808 26705442724 809 1325324025 810 1331885025 811 108416098756 812 108951486084 813 109488853881 814 110028207025 815 27642387600 816 27778222224 817 111658227409 818 12467285649 819 12528324900 820 113306292100 821 113859679761 822 114415092009 823 28743133444 824 1155320100 825 4643741025 826 116657085601 827 13024743876 828 13087817604 829 118360081225 830 118931868225 831 7469107776 832 153165376 833 2462442129 834 121239758025 835 121821940900 836 13600690884 837 13665843801 838 123581074681 839 31042916100 840 37088100 841 149059681 842 125956139409 843 126555216516 844 752404900 845 83997225 846 117874449 847 266472976 848 32395680144 849 5207787225 850 5232352225 851 131425100676 852 132043570884 853 132664221361 854 14809673025 855 3719780100 856 33634826404 857 135168728409 858 135800357121 859 136434196900 860 137070252900 861 137708530281 862 138349034209 863 965220624 864 969699600 865 140283957025 866 487658889 867 489913956 868 142239105316 869 142895340225 870 143553843225 871 36053654884 872 4024379844 873 16171445889 874 5848425625 875 5875222500 876 147552783876 877 148227310009 878 148904146161 879 37395824400 880 37566192400 881 342287001 882 343842849 883 152323161796 884 153013968900 885 153707123025 886 154402629481 887 38775123396 888 38950180164 889 156503316025 890 1940843025 891 1949575716 892 158625365284 893 159337487241 894 160052004225 895 2512014400 896 2523253824 897 162209979009 898 162934129801 899 727380900 900 730620900 901 165121135201 902 165855006009 903 41647830084 904 41832520900 905 168071301225 906 168814978641 907 169561121284 908 18923303844 909 19006758225 910 171814395025 911 43142613264 912 43332250896 913 174090052081 914 174853604025 915 175619664900 916 176388240196 917 19684370601 918 19770328449 919 44677276900 920 44871948900 921 180269025561 922 181052803009 923 181839133476 924 7305120900 925 7336779025 926 20468166489 927 1284792336 928 11613079696 929 186611040225 930 3824804025 931 3841272484 932 189031909284 933 189844075521 934 190658856025 935 5318784900 936 5341563396 937 193118939209 938 193944232881 939 194772168900 940 195602752900 941 196435990521 942 197271887409 943 49527612304 944 5526435600 945 22199510025 946 200642180761 947 201491458884 948 202343430276 949 8127924025 950 8162219025 951 51228890244 952 51444590596 953 22960431729 954 23056904025 955 208383120100 956 209256842916 957 210133310409 958 211012528321 959 13243406400 960 13838400 961 222337921 962 23839668801 963 23938897284 964 216345916900 965 217244549025 966 218145977721 967 452583076 968 454457124 969 220867101225 970 221779774225 971 2749324356 972 2760661764 973 224534770201 974 9018351225 975 2263856400 976 56828838544 977 228247929009 978 229183370361 979 4696360900 980 523952100 981 25778550249 982 232953918409 983 58475945124 984 58714136100 985 235812216025 986 236770801281 987 237732306084 988 238696736356 989 26629344225 990 26737155225 991 15100477456 992 15161489424 993 243562977441 994 244545085225 995 245530160100 996 246518208036 997 247509235009 998 27611471889 999 277222500 1000 2505002500