1 2 2 4 3 4 4 6 5 16 6 6 7 9 8 36 9 36 10 8 11 14 12 81 13 102 14 64 15 10 16 22 17 196 18 270 19 216 20 100 21 12 22 35 23 484 24 798 25 630 26 390 27 144 28 14 29 56 30 1225 31 2354 32 2156 33 1215 34 636 35 196 36 16 37 90 38 3136 39 7210 40 7128 41 4690 42 2079 43 966 44 256 45 18 46 145 47 8100 48 22232 49 24990 50 16830 51 8904 52 3276 53 1392 54 324 55 20 56 234 57 21025 58 69570 59 87136 60 65765 61 34012 62 15386 63 4860 64 1926 65 400 66 22 67 378 68 54756 69 218950 70 311040 71 251160 72 145775 73 61754 74 24808 75 6885 76 2580 77 484 78 24 79 611 80 142884 81 693810 82 1112150 83 994050 84 597856 85 287140 86 103664 87 37926 88 9405 89 3366 90 576 91 26 92 988 93 373321 94 2207142 95 4018716 96 3911375 97 2579940 98 1247736 99 518700 100 163878 101 55580 102 12474 103 4296 104 676 105 28 106 1598 107 976144 108 7047274 109 14563584 110 15639390 111 10954895 112 5805450 113 2364992 114 876855 115 247060 116 78694 117 16146 118 5382 119 784 120 30 121 2585 122 2553604 123 22559004 124 53065350 125 62524602 126 47622744 127 26247900 128 11769120 129 4164216 130 1406405 131 358402 132 108276 133 20475 134 6636 135 900 136 32 137 4182 138 6682225 139 72371822 140 193861408 141 251961125 142 205998660 143 122620446 144 56106300 145 22028490 146 6917120 147 2161390 148 503624 149 145418 150 25515 151 8070 152 1024 153 34 154 6766 155 17489124 156 232562110 157 710502760 158 1016913820 159 901433351 160 566352486 161 279344520 162 109904925 163 38708100 164 10959256 165 3205930 166 688974 167 191296 168 31320 169 9696 170 1156 171 36 172 10947 173 45778756 174 748347990 175 2609417910 176 4122470862 177 3942155568 178 2658874036 179 1364386464 180 579559266 181 200930125 182 64618290 183 16696736 184 4615065 185 921228 186 247170 187 37944 188 11526 189 1296 190 38 191 17712 192 119836809 193 2410664906 194 9603620076 195 16742504735 196 17346881260 197 12435237724 198 6813385644 199 2971328346 200 1116757980 201 347336770 202 103384800 203 24612952 204 6475595 205 1207690 206 314384 207 45441 208 13572 209 1444 210 40 211 28658 212 313714944 213 7772348106 214 35401092264 215 68184829338 216 76402898495 217 58661967966 218 33754237504 219 15682002375 220 5974750404 221 2026692954 222 573209650 223 159589170 224 35275296 225 8886920 226 1556192 227 394366 228 53865 229 15846 230 1600 231 42 232 46369 233 821280964 234 25076879856 235 130688898510 236 278147046150 237 337745931240 238 276563762860 239 169203028304 240 81696219228 241 33160909925 242 11261315142 243 3499927236 244 909729275 245 238919940 246 49341880 247 11961880 248 1975094 249 488628 250 63270 251 18360 252 1764 253 44 254 75026 255 2150084161 256 80954866538 257 483039609408 258 1136817652005 259 1495044223756 260 1310299936722 261 845832917820 262 432303566622 263 180611913040 264 65465537566 265 20118254688 266 5796576630 267 1396442075 268 348334650 269 67568256 270 15827595 271 2473284 272 598766 273 73710 274 21126 275 1936 276 46 277 121394 278 5628900676 279 261464311606 280 1787282764624 281 4652769761136 282 6633766629567 283 6211941942146 284 4256278860648 285 2274918695445 286 1003717283924 287 371027118748 288 122096475826 289 34355488986 290 9263410416 291 2082635000 292 496232640 293 90814136 294 20626305 295 3060178 296 726460 297 85239 298 24156 299 2116 300 48 301 196419 302 14736503236 303 844780530762 304 6619084515926 305 19069624615146 306 29474645542848 307 29540255436804 308 21408268502096 309 12076564298094 310 5528488722845 311 2156586795022 312 717249278304 313 217071252489 314 56450287908 315 14353479270 316 3028814520 317 692638650 318 120050112 319 26516210 320 3745720 321 873474 322 97911 323 27462 324 2304 325 50 326 317812 327 38580423561 328 2730274274910 329 24532925650268 330 78246585726191 331 131183330978644 332 140624053199280 333 108107771828076 334 63984606017694 335 30798790229436 336 12375441971530 337 4345798131128 338 1317377496604 339 370465079075 340 89716382406 341 21648438864 342 4308290025 343 949397220 344 156364376 345 33672310 346 4540382 347 1041656 348 111780 349 31056 350 2500 351 52 352 514230 353 101004467344 354 8826217794378 355 90991034882384 356 321406832847814 357 584559190129775 358 670822454889090 359 546210587716992 360 340759821760695 361 170918322178900 362 72046597158558 363 25881213156370 364 8297197693486 365 2316174126448 366 610306759400 367 138499429824 368 31883737626 369 6008861625 370 1280377890 371 200969440 372 42287245 373 5455164 374 1232938 375 126900 376 34950 377 2704 378 54 379 832041 380 264432492900 381 28538340742164 382 337682253541494 383 1321423594709218 384 2608186906623480 385 3203598637001532 386 2766826808232704 387 1814285315273904 388 954846059130885 389 416865289481146 390 156917504961780 391 51115265356155 392 15128050362684 393 3921295869660 394 974879031256 395 208400738490 396 45976837140 397 8234612350 398 1701691200 399 255208856 400 52572135 401 6501594 402 1449336 403 143325 404 39156 405 2916 406 56 407 1346270 408 692292225681 409 92289475690230 410 1253843033447488 411 5437435999608549 412 11649122339728692 413 15322425440000630 414 14027575692138492 415 9691023259933890 416 5327237837158272 417 2432496153170862 418 943028025593336 419 321831788432466 420 96137401561355 421 26506083938686 422 6423422182528 423 1515475691691 424 306531156708 425 65058633666 426 11107804750 427 2231915490 428 320563936 429 64757420 430 7691728 431 1692950 432 161109 433 43686 434 3136 435 58 436 2178310 437 1812442912900 438 298491365609262 439 4657732442220600 440 22390593331814356 441 52082044216913943 442 73360945089875534 443 71246890013245576 444 51788986742947917 445 29843448127909892 446 14156429543785584 447 5727580191206874 448 2002414324204086 449 627062702011872 450 173337938733080 451 44855495988384 452 10220858609884 453 2299670935809 454 441797031270 455 90508249260 456 14770881895 457 2892334500 458 398660472 459 79093700 460 9038150 461 1965964 462 180306 463 48552 464 3364 465 60 466 3524579 467 4745034456100 468 965510046959310 469 17309177053665462 470 92262818258488470 471 233053651474723728 472 351649763280029460 473 362208303767984128 474 277364758942679562 475 167166234243213997 476 82812269917260730 477 34639048618324416 478 12621855140288121 479 4028180166346524 480 1168829126164794 481 301219138880440 482 73619394510590 483 15849232508304 484 3415159418450 485 625220140608 486 123991360974 487 19388572775 488 3707185770 489 491275456 490 95852575 491 10553972 492 2270646 493 200970 494 53766 495 3600 496 62 497 5702888 498 12422657127241 499 3123335103913250 500 64346776511230700 501 380403570531124287 502 1043706324150217500 503 1687140421812108340 504 1843889737394139372 505 1486587042872730162 506 938874888100928828 507 484013620153510546 508 210840833652035216 509 79072902602738928 510 26286256545726555 511 7733610960315250 512 2096026714853136 513 506718580631505 514 117589303592868 515 24016938455068 516 4974228627550 517 870293507706 518 167502236616 519 25150102100 520 4703919840 521 600343800 522 115327485 523 12252834 524 2609348 525 223155 526 59340 527 3844 528 64 529 9227466 530 32522931540544 531 10104390349747690 532 239279910066604920 533 1569256842991479970 534 4677480227294189343 535 8102121329644790070 536 9395089192176793600 537 7980120159778061703 538 5275445231492544836 539 2838252356022440434 540 1281010966583797618 541 499315894489509370 542 170121109241563200 543 52135577094941640 544 14254470506315936 545 3632894429145798 546 828189381785865 547 183313589430446 548 35647030475680 549 7118928237421 550 1193374997892 551 223409645550 552 32271504500 553 5913470250 554 727965056 555 137834550 556 14148904 557 2984506 558 246915 559 65286 560 4096 561 66 562 14930353 563 85146128781156 564 32690812866640712 565 890016389336722302 566 6476645885401465230 567 20976611949384005640 568 38939274235682762508 569 47920888187466270000 570 42872873419749637044 571 29697177818902290213 572 16643748578796328990 573 7814745459718638084 574 3143670569429414843 575 1111665829145743956 576 347745536443599408 577 99092094512759832 578 25346962072389326 579 6109161463743444 580 1319167348394390 581 279597950704648 582 51926298058908 583 10027004189631 584 1614120606630 585 294506813016 586 40998043125 587 7370534340 588 876410136 589 163713410 590 16256878 591 3398640 592 272304 593 71616 594 4356 595 68 596 24157818 597 222915440704609 598 105769585318395474 599 3311215473554859424 600 26741900349460471397 601 94127819086587556540 602 187288222810984029770 603 244624772898535664124 604 230607489915743783670 605 167285523655243147792 606 97817359209663754782 607 47647764212187698832 608 19891221900573892190 609 7233127139802041723 610 2346450097885582738 611 679774215128497920 612 181406745795527019 613 43657425153387876 614 9999496528655910 615 2053071229014190 616 418112470376846 617 74362302764464 618 13918668328604 619 2155959342432 620 384065586450 621 51606732645 622 9113864850 623 1048128032 624 193328065 625 18591980 626 3854354 627 299376 628 78342 629 4624 630 70 631 39088170 632 583600170521124 633 342224930650317094 634 12321450913508533152 635 110458963823635326216 636 422609912750547107471 637 901416429448116200330 638 1249821515992328130280 639 1241384136499347127749 640 943613490390481477140 641 575130608447653344724 642 291296480865279472674 643 125705107912851958946 644 47348585908406547856 645 15741171286276106168 646 4727574469396012416 647 1277563349039714352 648 321225908076578241 649 73083159417315754 650 15974388755012412 651 3128999293933975 652 614121143443852 653 104849192064604 654 19064277498500 655 2846611610010 656 495894982284 657 64408966650 658 11186572320 659 1245752536 660 227067715 661 21169962 662 4354336 663 328185 664 85476 665 4900 666 72 667 63245987 668 1527885033948900 669 1107325341540921762 670 45857475890563938134 671 456414534001959464466 672 1898355220971176529184 673 4341285594453101714788 674 6390069509748620431280 675 6688844566812953735670 676 5326494444390827857149 677 3386923797101659108470 678 1781046482796920260416 679 796991902731900255081 680 309312346696376781940 681 106371701663011060542 682 32632340621887941432 683 9142642954631853842 684 2318649224899889664 685 552138493209771090 686 119247448575632200 687 24964928669574474 688 4678803438357015 689 887351277121950 690 145743146897088 691 25792999087375 692 3718652998788 693 634404281706 694 79753249450 695 13636438290 696 1472108960 697 265347600 698 24007104 699 4901358 700 358785 701 93030 702 5184 703 74 704 102334156 705 4000054871604169 706 3583019336978003670 707 170695746829850022684 708 1886480815145591953679 709 8531269901633085435972 710 20919955503766830398760 711 32694340264527610069932 712 36066974807930717188950 713 30098734157828531422940 714 19957352806438692799770 715 10910000874972686782440 716 5051546133828099850516 717 2028562081650414480627 718 716649994062917131854 719 227207914068607415888 720 64815618869460746169 721 17049640053401796036 722 4078810243157869296 723 923992687950399270 724 190115975998625126 725 38244330244522776 726 6875640925765700 727 1263021706279408 728 199948359243100 729 34502543084061 730 4810125381894 731 804670843860 732 98028032275 733 16516239300 734 1730220856 735 308609840 736 27120214 737 5498276 738 391230 739 101016 740 5476 741 76 742 165580142 743 10472279484232336 744 11593949741004308650 745 635464252325745770400 746 7799489625329900904942 747 38355734024906194866767 748 100864209577993883429562 749 167382490351376373069248 750 194628898703300620882359 751 170199508299727587626260 752 117738566805608346943510 753 66858286854860236982610 754 32088857750322268768470 755 13293202745679025726480 756 4850971669713260221992 757 1575482087712136892288 758 464217924460337865538 759 123942791166560984409 760 30778630563532957322 761 6976586109633332544 762 1509335108617806477 763 296786405386147116 764 57529442495066082 765 9944223742973300 766 1773050377721310 767 271014475879888 768 45670043792646 769 6165197230752 770 1012512804966 771 119664653875 772 19884081690 773 2023316736 774 357324275 775 30526628 776 6148030 777 425574 778 109446 779 5776 780 78 781 267914297 782 27416783424740164 783 37516337092997826636 784 2365963972167775374822 785 32254368898472071127370 786 172509201307292502654360 787 486548706501788409557148 788 857450287732838616142560 789 1050959079125330428542120 790 963250585213634969492549 791 695044256303646811243570 792 410277963364179663649140 793 203873522819309722826811 794 87339793999387090436940 795 32789805778188429784308 796 10985847392689773438936 797 3307063080608093118130 798 911792703052692575604 799 229100478780781218094 800 53963196480108687184 801 11634042324216671856 802 2411898262279837239 803 454487968250330466 804 85105942984937208 805 14173006331694925 806 2457463532145908 807 363246484294044 808 59864177428874 809 7834875050394 810 1264566831840 811 145140385520 812 23803747200 813 2354836792 814 411989305 815 34244210 816 6853644 817 461871 818 118332 819 6084 820 80 821 433494438 822 71778070537004209 823 121398944422014083006 824 8809826588450871972064 825 133416190501225328890277 826 776148978939430046431140 827 2348085194721105746829966 828 4394837614981158542698428 829 5678707973128598576477178 830 5455085846025038646142592 831 4106906630481249083739118 832 2519052439291037301704360 833 1297335976391530335484250 834 573770986436021178205611 835 222333896199847278339510 836 76442826380879735180800 837 23715517900666533088203 838 6662763617702918999364 839 1728899409707544402650 840 410751403355657685454 841 92146153087361176202 842 18958436554046033088 843 3777645929468783436 844 683833479922822384 845 123981387426461790 846 19928574192840885 847 3366030452238414 848 481828056577504 849 77758604902225 850 9877767840612 851 1568371098294 852 174981580400 853 28345049370 854 2728439616 855 473132730 856 38291352 857 7618226 858 500175 859 127686 860 6400 861 82 862 701408734 863 187917427776935844 864 392838291135691317406 865 32806757079723488979208 866 551971009032449656000588 867 3493141003976935640520359 868 11336611147083342708878070 869 22537204872213642862220424 870 30701662418627968119478653 871 30915230417748495398893572 872 24282237617368168459221640 873 15482868396907720014977290 874 8258865386547419519830110 875 3776274887226698296128640 876 1506793251847059883077336 877 533884821692599662860640 878 169572862896043121603572 879 49064995956437666189505 880 12940312467086864122718 881 3176051137436444222956 882 716390965621767850183 883 153615976050745984468 884 30250453071884353200 885 5808981359609079300 886 1012372321817066750 887 178070810845174572 888 27672518529151650 889 4560149549446232 890 632959406964508 891 100146832166875 892 12360906488070 893 1932453652896 894 209766927425 895 33584200740 896 3148008920 897 541312590 898 42686974 899 8444968 900 540540 901 137520 902 6724 903 84 904 1134903171 905 491974212131482756 906 1271207051180514260358 907 122177477344154841758646 908 2284035784098396879724446 909 15725826628961404487276784 910 54754718062870984054691956 911 115627521908629265538342240 912 166080265599496630728646386 913 175306582654226255599015693 914 143680169177661478775468418 915 95217383118932440042250336 916 52638242749824457243459929 917 24859116028412212325268780 918 10233798055000245894751410 919 3725165905151038934742072 920 1217797888123395849843510 921 359939086917782860608912 922 97727770552574848993266 923 24317518392294138920272 924 5669824710881228652342 925 1218521625727470900935 926 250544631294478247202 927 47345836669387224192 928 8782830992820503775 929 1476499604308665716 930 252420138036479214 931 37981105699254410 932 6115013430489070 933 824010758503920 934 127958583604176 935 15360619994496 936 2366426346570 937 250130809425 938 39604190850 939 3617660256 940 617118005 941 47450524 942 9337146 943 583020 944 147846 945 7056 946 86 947 1836311904 948 1288005207545855241 949 4113596288113995789626 950 455037026705517733388652 951 9452800264797520339297631 952 70815218168753189724020428 953 264554690862031189319138764 954 593491555908525888511529772 955 898862338311152879171101770 956 994686557329133670111232284 957 850665257824883168357034466 958 586064780613992717821343808 959 335660288629372472936524744 960 163867271288554789534952171 961 69505155674333837540728090 962 26057947737950277428644880 963 8732833699296155250664737 964 2654031506251736053939140 965 734502503556023610555796 966 188120981318403686855886 967 44355790194897386063586 968 9861741411779848197992 969 2025714127177892845940 970 400514460297774191488 971 72798593520224245680 972 13073437823393380797 973 2123783986396343706 974 353473265791165380 975 51568074801726835 976 8122082517598172 977 1063692554197468 978 162277786978736 979 18963470446074 980 2881084488516 981 296766765750 982 46495175040 983 4141747736 984 701170015 985 52601978 986 10298120 987 627669 988 158676 989 7396 990 88 991 2971215074 992 3372041408772105216 993 13311573156294367651722 994 1694831085613669505972808 995 39127478160270898191371370 996 318966929963789535748053503 997 1278656074851154647016591950 998 3047509213643853366095529664 999 4867196915388463560408120519 1000 5646800684438427904301385540 1001 5039664046790711694021824202 1002 3609275185334703071574150322 1003 2142397738390583703077200386 1004 1080612722767700687450119776 1005 472790171485912817316680456 1006 182225720821369236693154400 1007 62808608734709529824818510 1008 19529239468483849661756073 1009 5553294263124800032913910 1010 1446690949643346259107904 1011 351118088030405391111405 1012 78744549243403068453428 1013 16750450463643635413318 1014 3297726046945965497780 1015 628541794357012181730 1016 110115449277235339392 1017 19180834573575012534 1018 3015784499824968856 1019 489389328125275266 1020 69310922191304035 1021 10691898793851070 1022 1362243587770624 1023 204362271589619 1024 23267248629156 1025 3488512398930 1026 350431059270 1027 54354874050 1028 4724870752 1029 794122420 1030 58161840 1031 11331334 1032 674541 1033 170022 1034 7744 1035 90 1036 4807526977 1037 8828119015964825476 1038 43076359575733191372000 1039 6312872946052121386291374 1040 161979705362140976675666262 1041 1437016679810404699533751848 1042 6181949004627836549460024940 1043 15654590435872804972201182992 1044 26366792406162741920994256332 1045 32073396876719224005885165029 1046 29872830572670362679893609910 1047 22243145140963404915980275908 1048 13681326273723826724220506747 1049 7133373256539533203877707044 1050 3216847846327207584717357928 1051 1276597985561788485781098520 1052 451453278571955473180993190 1053 144199318657538176397231220 1054 41871462944182484060217798 1055 11202021306967978466749080 1056 2759637486895723633231956 1057 637224383850326905636047 1058 136381701109495662930382 1059 27838797801154748953944 1060 5265889683891586549605 1061 969728441279127299588 1062 164052980855618784624 1063 27766118663644598706 1064 4231435231142923414 1065 670417350035414928 1066 92281058150959920 1067 13957273306771776 1068 1731638269079004 1069 255665284317625 1070 28382032197414 1071 4202195027004 1072 411946347775 1073 63288984420 1074 5371880696 1075 896662620 1076 64151142 1077 12440316 1078 723690 1079 181896 1080 8100 1081 92 1082 7778742050 1083 23112315634582758529 1084 139395943745100295835258 1085 23515048317290539442961024 1086 670642307951774270876726949 1087 6475404492550706917499398636 1088 29896531362477719898305195394 1089 80443785767641530412997703612 1090 142895629331307153641894014734 1091 182259722313471599586555232336 1092 177170819067460011314079842206 1093 137152124050377258059594639040 1094 87434453421892957920307438086 1095 47110931520642410106918049307 1096 21912661214141908775447179818 1097 8944028874846764057897629056 1098 3251648215192194446701164747 1099 1063656892732578885805204740 1100 316976246739849178793982110 1101 86437357220589186061463598 1102 21861023330882644927647510 1103 5113206412564082336817808 1104 1127246930326985118115644 1105 230915831875667859962496 1106 45350617701268101008570 1107 8260268611790215764549 1108 1472699526718167621594 1109 240990785202215353536 1110 39694819697596921185 1111 5871085879781315900 1112 909336236630697930 1113 121778248303234160 1114 18076883189601214 1115 2185814278989328 1116 317858931349050 1117 34431308295552 1118 5037135802686 1119 482205459775 1120 73411599690 1121 6087887680 1122 1009512455 1123 70591444 1124 13628678 1125 775170 1126 194310 1127 8464 1128 94 1129 12586269026 1130 60508827880438202500 1131 451089293611274794705174 1132 87595241684840058539666416 1133 2776947646996595413540170720 1134 29184585379520146508912909535 1135 144620784380817036656888809298 1136 413511499597703639136111487848 1137 774729515970096963306928734837 1138 1036176487152860581621238797652 1139 1051277968250588872940116375372 1140 846184628355468452982536896018 1141 559061526883775441677164029610 1142 311389744246858540887693239088 1143 149322618550492682833623068792 1144 62745371287364443439899082304 1145 23417274080252758148720276072 1146 7864634598383307863549799681 1147 2396083581446954537474489410 1148 670067636097213616307000380 1149 172430611481036160956394999 1150 41398879920629405691846780 1151 9225773602268780313764788 1152 1947882800399978020519620 1153 382914022273527171335090 1154 72526059034700578914796 1155 12745421532177183270666 1156 2204017831796652372368 1157 349396233907935099888 1158 56089837024837315155 1159 8061296058234554706 1160 1221968834384654112 1161 159369780641860745 1162 23239316150308932 1163 2740921908410140 1164 392859656435766 1165 41553162544698 1166 6009980890680 1167 562175274700 1168 84845642400 1169 6878267256 1170 1133429045 1171 77504834 1172 14900116 1173 829035 1174 207276 1175 8836 1176 96 1177 20365011075 1178 158414167994846988676 1179 1459741333735850037973050 1180 326308881242178781749259094 1181 11499690929652636909407979642 1182 131557279993104515543555474304 1183 699756365123717964617498826180 1184 2126262926880203590564959515408 1185 4201860314157367291513413408702 1186 5893285181835284495730481643357 1187 6240977333307586855946915455774 1188 5223234197986450757886438977952 1189 3576925053452371320054768327369 1190 2059186702542585506685192623940 1191 1018469182231349217818360026326 1192 440300623078778867891591926200 1193 168895535972266458184046996394 1194 58128322086855738407633016000 1195 18162587815864777277656178738 1196 5184221134965272948114965720 1197 1367319501338761343603207250 1198 333439444685834490213387639 1199 76276761613301482961235510 1200 16245910820969074655764992 1201 3294128153731735082618895 1202 622866619172727244562884 1203 114019071097656208562946 1204 19367010112766992078186 1205 3253801233794899468954 1206 500398805521938666816 1207 78395631118570587792 1208 10960491756343116096 1209 1627779641222198838 1210 206934828300483745 1211 29667602633514734 1212 3415596415983648 1213 482855869630901 1214 49901536294596 1215 7139150015166 1216 652900707500 1217 97723306890 1218 7748667136 1219 1269205630 1220 84913928 1221 16258410 1222 885339 1223 220806 1224 9216 1225 98 1226 32951280100 1227 414733676084872655625 1228 4723784788791191954153742 1229 1215595854015904670490763100 1230 47625788091459311801290144559 1231 593123006074785997834857665716 1232 3386581008855964816114030379616 1233 10936339871489028610034318748396 1234 22797249147725200434430554788430 1235 33531614089954803078337979979900 1236 37066022745829707878979530226154 1237 32257853907380021725200919619096 1238 22896542665477542029767619909452 1239 13626371679750486419549438247491 1240 6949576482464369322674742927510 1241 3092802706458766054790101080144 1242 1218318290642875957806315391881 1243 430367389063814159592671356452 1244 137580831240930258059152181192 1245 40237580199696752193810252118 1246 10815059936152258823770154030 1247 2702002080360554809661197880 1248 626743035211836722293410660 1249 137049822909569439153448080 1250 27974602989728678242902580 1251 5461019464429394852292189 1252 995298664538747192349726 1253 176426460216980077485332 1254 29011951595288714176531 1255 4742811646891619729876 1256 708494707315008372528 1257 108455579302227737904 1258 14765603680082400046 1259 2150566633725702084 1260 266714508349020270 1261 37624278180017832 1262 4231254778786204 1263 590337843518839 1264 59647554047718 1265 8444974023720 1266 755508797645 1267 112186512900 1268 8705013912 1269 1417672410 1270 92841870 1271 17707424 1272 944136 1273 234912 1274 9604 1275 100 1276 53316291174 1277 1085786860228656010000 1278 15286390781803762355699850 1279 4528557606112757470084276208 1280 197256778411240146546201352150 1281 2674468515780422228879400589871 1282 16393340294331491512300320928818 1283 56265766391475728688433301118720 1284 123726905688522458601345499209783 1285 190858761677490481363604061790804 1286 220233617609432512698371575539918 1287 199307767800356094767451453701266 1288 146643921724658026514506145595838 1289 90212811033798333843111708022960 1290 47455399841010391696516213623656 1291 21732772690096194457613355612480 1292 8798137231308812670877842062250 1293 3186258410041913402172381399801 1294 1044211203343783789802466995250 1295 311988214727337483404954101024 1296 85857032045983237298397089677 1297 21826673079446268030501041820 1298 5185427180617949654631193690 1299 1147791049331044060945083060 1300 240615342728861896503679350 1301 47185721364764930625298192 1302 8887985022809447030251206 1303 1564328875661082351002000 1304 268984836765823584924238 1305 42885354989253233036371 1306 6831331530006599585074 1307 992405515165307112960 1308 148604655067224204051 1309 19719819220698835844 1310 2819258624427886326 1311 341368168020049830 1312 47417020892591438 1313 5212418250221104 1314 718129997037700 1315 70980922960416 1316 9949839358914 1317 871212902525 1318 128387369970 1319 9753519776 1320 1579697385 1321 101312332 1322 19251106 1323 1005480 1324 249606 1325 10000 1326 102 1327 86267571273 1328 2842626904550750298276 1329 49467543380107164396226500 1330 16870952102072286177766248150 1331 817056430989241807196732832754 1332 12061125631487852256114988582200 1333 79370333635420608643055630194428 1334 289551724259246196164231258006720 1335 671703491108092689558281070317664 1336 1086732774429374309873334278028933 1337 1309061811640069001396633764115818 1338 1231990011003264699828504067180404 1339 939620176726596574815917296967163 1340 597591235056696595524749894720220 1341 324194218509413804456458229591244 1342 152835246506027010815158476435928 1343 63554223533975974186613364024810 1344 23619547745842208456493356158548 1345 7923646768676463327513843322846 1346 2424476593149872130788015140704 1347 680636494046020892466779140232 1348 177053291049800456994151377159 1349 42738258530295076918069600170 1350 9687932413761682761129481080 1351 2052308776678703819549594685 1352 413523979142266402726142580 1353 78081561853052799795383124 1354 14220041986994470823781498 1355 2421103258216585545786274 1356 404479968303489627072384 1357 62608100125893684487280 1358 9730198170145946814720 1359 1376117895059112954672 1360 201779862209214026745 1361 26121592637058336650 1362 3668830561475281548 1363 434036461817473295 1364 59404911365092396 1365 6387062179123548 1366 869425690071900 1367 84111406326234 1368 11678339606076 1369 1001316995250 1370 146488652640 1371 10900689240 1372 1756187195 1373 110349514 1374 20893488 1375 1069425 1376 264900 1377 10404 1378 104 1379 139583862446 1380 7442093853342134840529 1381 160079662002906744997596870 1382 62853159676045443604952531200 1383 3384538584357780370693270599525 1384 54399017188926290121390604374420 1385 384350677471896092178794771714150 1386 1490426415223409092847185622257788 1387 3647667158670658829601501296723058 1388 6189796482115552324670755872840960 1389 7783945217455568361951427479778734 1390 7618416464680913377162570071615320 1391 6023439996439224060100621383563298 1392 3960339862906425745206661008098123 1393 2216098729014100017074716897923118 1394 1075246033942842727282431805505920 1395 459491923906858411543060860283755 1396 175122045549930427819605004863780 1397 60211952446685743607836166199090 1398 18832446749521060275086308315726 1399 5409627089812930677785053910130 1400 1433599280085706210711750756768 1401 353926084532299415230379646188 1402 81398232107012842107450445840 1403 17658777570052501490845317350 1404 3589462196051571822491537301 1405 696783425158622849088165750 1406 126931781393452815372814144 1407 22391259125480520318904689 1408 3693634038245811983176308 1409 600422721042407632580750 1410 90339630845360011744112 1411 13714427191446764586034 1412 1890135143975828208384 1413 271651151656152328410 1414 34335071667235269096 1415 4741350238411838970 1416 548411815947593455 1417 74005364944758494 1418 7786994583933760 1419 1047824655071831 1420 99270372946500 1421 13657434285690 1422 1147220066850 1423 166664286450 1424 12153325856 1425 1948087960 1426 119978144 1427 22638686 1428 1136025 1429 280806 1430 10816 1431 106 1432 225851433718 1433 19483654655343849102916 1434 518026911212840653722131982 1435 234164705351938179243301820376 1436 14020756208253453198413378148100 1437 245382031736722089345162048513975 1438 1861530455617489159466849906623070 1439 7673452911015817240411132412408200 1440 19813866371345959397884325576247213 1441 35266768018552006289504129322590084 1442 46301049726626731684316049645241824 1443 47129634334693663385019274560788154 1444 38629101922374546260991323168009670 1445 26258807169613228902815108556628512 1446 15155137826434943705522992608120728 1447 7569646353196519449746829625819680 1448 3323266606448815572051999385885900 1449 1299662693639964460664578023059841 1450 457577377243261741710048863429910 1451 146520808918189208198987699453868 1452 42965193925855293465731534279719 1453 11641798529206416931224098834820 1454 2924224411202645059217336571816 1455 687596470255260661057352309060 1456 151128680301298886489815484150 1457 31462946482191782992531340620 1458 6150826550454169351632630066 1459 1152730131573841891584811080 1460 202958547707768196980594068 1461 34737360889216445658863019 1462 5559698325012641326335182 1463 880557110035014542250400 1464 128931346894080832514897 1465 19139925750419670017220 1466 2572975323931294163952 1467 362775871599984942462 1468 44802113249224761286 1469 6087170994965616456 1470 688816910438722780 1471 91701788774820496 1472 9448265015630428 1473 1257373195037141 1474 116712424293318 1475 15916615058916 1476 1310420632875 1477 189099844740 1478 13518538936 1479 2156386120 1480 130223478 1481 24490900 1482 1205334 1483 297336 1484 11236 1485 108 1486 365435296163 1487 51008870112476147303524 1488 1676365699384629177957838974 1489 872412066657167337789208564662 1490 58085199544527198978066201075942 1491 1106977897519974812815787533093200 1492 9017382322947182712765889374642900 1493 39514895084468024686108105747055296 1494 107654684297332152931112396827316250 1495 200993641237869344979482419387382893 1496 275503437047756281204806090688222858 1497 291662866063697860305025198727089536 1498 247836124184936725964662856066446905 1499 174179122033153339906184309494035132 1500 103694677347719790526472751567334890 1501 53311547346400121960045823626159800 1502 24052421576819275004954092319645102 1503 9648193333015779819702878297322000 1504 3481087838305893755631988269125138 1505 1139860589274431553146802058781280 1506 341872911859485216634117166907486 1507 94445979723252187344551991009575 1508 24240976378447263243280124223258 1509 5792015588400740845933640335168 1510 1301253100700854535435389749535 1511 274072211165653064883550057460 1512 54888450279246391152268059750 1513 10341628003583050953480149322 1514 1874732668492449471216772950 1515 319548765448263052144152336 1516 53146123652315956015326288 1517 8263597771617666358177024 1518 1276779209345329058284146 1519 182116904151936130250097 1520 26463873364790454750122 1521 3472955183663903283264 1522 480780151844454383349 1523 58056076349759881036 1524 7766286162039762162 1525 860291844179422380 1526 113052018706241694 1527 11411605282952784 1528 1502607280279534 1529 136717101370080 1530 18488079514710 1531 1492521344395 1532 213993056250 1533 15003750272 1534 2382109275 1535 141111300 1536 26454414 1537 1277406 1538 314502 1539 11664 1540 110 1541 591286729880 1542 133542955681739522522569 1543 5424821316781990139385007634 1544 3250326747312081825728000642156 1545 240646411088790612846600180976767 1546 4994315313642977662738202740042236 1547 43687161684029157109729080321048100 1548 203523627834993512838535467616507500 1549 585059034414889815020227953694299042 1550 1145828644631083560421228845584402300 1551 1639830979922624498550853777366730290 1552 1805599060339797334808297864732645360 1553 1590657129948428185246755344349262560 1554 1155860090243235281688971091201842427 1555 709790052792700734457603534498538626 1556 375669588574459658590292714426354448 1557 174147545516592650786512155781594737 1558 71679493328918816123741561594035044 1559 26488410985406440674478634543887948 1560 8878276020381590659083126655354558 1561 2719553921294170750045708148051850 1562 767807317660218919831590478614792 1563 200687027235937298605130639080340 1564 48973045591720587116278910539296 1565 11166291925353396095878281520680 1566 2403674047646622517201737566589 1567 486324544625972064140644775250 1568 93898734932441140713465806660 1569 17082979374159425291481420147 1570 3000729334767357308701403820 1571 495896557035548885278779508 1572 80256365712934467995893680 1573 12137753816567237680039218 1574 1831561038921511045498532 1575 254746780716655326398502 1576 36269435036124250190160 1577 4650303891548902602096 1578 632571002653875639471 1579 74737596099110436674 1580 9849862237129902984 1581 1068690683907519365 1582 138697593873514900 1583 13722903653275804 1584 1788598679460450 1585 159590673174618 1586 21406912707024 1587 1695233703400 1588 241554323520 1589 16616700856 1590 2626327025 1591 152667922 1592 28533596 1593 1352295 1594 332316 1595 12100 1596 112 1597 956722026042 1598 349619996932184084814400 1599 17555059021651294092675161002 1600 12109796248198080582888414080280 1601 997036708748128214206935964935922 1602 22534629232670334839196293847260895 1603 211682869392729465664285011296567718 1604 1048449396630731544171450183771817600 1605 3180266683493312957843900999803703175 1606 6533873065910204476649619747826842308 1607 9763394010037394511774280360049082850 1608 11181599023580648401095725442853180402 1609 10212892872912941347925635244340094282 1610 7673240042805523074536442493022212224 1611 4860713137485656851204458916040878152 1612 2648276354579368383555958528026805280 1613 1261625790052416234153611849422833174 1614 532710608008845458450938397542209609 1615 201726349869871018868767104774199166 1616 69159816460301113686631827482953312 1617 21663042142211237366823488564994925 1618 6239077525488168256554590273953380 1619 1665380559006141517965312302038110 1620 413387755279026058871073581292020 1621 96226574008605921594665089568730 1622 20996802573566892540629274483968 1623 4341652638896143990432471289526 1624 845679110554765691440630011400 1625 157732763047713873558452423050 1626 27756739115513270517231049347 1627 4731904161237753303448519350 1628 759206567856936739190379520 1629 119718922243883951351210067 1630 17630316547032628413754052 1631 2600991308987487306081898 1632 353075648986257975021126 1633 49295568056680282018346 1634 6179655865209344860608 1635 826583318381047960980 1636 95612560532984346000 1637 12421969071631054926 1638 1320788134922137805 1639 169373929499995278 1640 16433714182339168 1641 2121004263478425 1642 185668008670116 1643 24711276610566 1644 1920382882600 1645 272007252090 1646 18365457600 1647 2890151810 1648 164920184 1649 30732898 1650 1430055 1651 350790 1652 12544 1653 114 1654 1548008755921 1655 915317035113909326185764 1656 56809281808939590611706474680 1657 45118070789904631447123690034526 1658 4131035856093633983937881074141278 1659 101685549732767186714735600430875208 1660 1025821945205051406770785533118574796 1661 5401990048444462004289989187352776432 1662 17290945628852533533601744762430043300 1663 37267422406468998322752711151524725925 1664 58146637291475583188818222611512134414 1665 69266564833027544861711426403576471300 1666 65594619758743362528313131795549869627 1667 50958807621049841614891253837020029300 1668 33299284877894370426215777689457121120 1669 18677843268749767050662669247856402968 1670 9143427592560312611064606853545797822 1671 3961510978273714879722290137259471508 1672 1536719556198290719324156556446808054 1673 539240551377517305898761625121474344 1674 172559817851481811179318570661924428 1675 50775076081917177338075967091881567 1676 13810520075666265737838971345517750 1677 3498773607548215716971795029647192 1678 827526445347616551108560958604245 1679 184287048371923072683304658259396 1680 38580292767660386163429952873224 1681 7680615953315049173403321956450 1682 1443138777822347146757899683070 1683 260492187184715126492389462320 1684 44408345176609003833655447728 1685 7358182863087620848017673920 1686 1147622059540961942458852980 1687 176536096274368725798868473 1688 25340202873691748339768926 1689 3658565353061826376590204 1690 485112423776638589765023 1691 66472791473765705007700 1692 8152977703056093301680 1693 1073066418355708848540 1694 121592529274798145886 1695 15581526710475877788 1696 1624397108969111290 1697 205921451333227256 1698 19601802865866780 1699 2506118623860371 1700 215314534168902 1701 28442607663600 1702 2169912649625 1703 305589190500 1704 20258420056 1705 3174739750 1706 177895454 1707 33056856 1708 1510740 1709 369936 1710 12996 1711 116 1712 2504730781962 1713 2396331108408082152558241 1714 183838481609510726818930352610 1715 168099944068275386248366247116000 1716 17116746535249846304535637329586661 1717 458880496060640209573189975606988956 1718 4971744485400626901543350291639360378 1719 27837427144477231648470806921318482044 1720 94028616976034343425418417514946171238 1721 212612898105383632877444655137076317200 1722 346389419425385182628150734788306798750 1723 429212193643118912560213779452327246064 1724 421435653207816363949698487761421386350 1725 338540209114024526624758758838972146107 1726 228214655892939193195729319077777370626 1727 131781216354712822677929207645204964864 1728 66298633843449617980318159022613768363 1729 29470348392316621461200341493505509412 1730 11714439186239979328203939790876823382 1731 4205417599583607451821753535984453294 1732 1375964305802625361034894776336615646 1733 413162955723357260051048271628778608 1734 114723225600869431691381908615034588 1735 29584739681191089367387320454987680 1736 7137936111741372463708331825154210 1737 1613426485401320038788641649652773 1738 344653747465196073016616360831586 1739 69384507730666853962875287040992 1740 13326674031041616708277976315137 1741 2419790077547363218325892378380 1742 423403112059917679923711367490 1743 70027699961687086262592870768 1744 11292699229496173515844519350 1745 1714082208745828738970683024 1746 257499767324288400928815258 1747 36061255992971183626950480 1748 5099880029525411905362854 1749 661044347026682771169823 1750 88965906499919618318786 1751 10682990426439854345088 1752 1384415233556807244807 1753 153757852477182736276 1754 19444489948780060734 1755 1988498003366322690 1756 249297758010134958 1757 23291732345949808 1758 2950930150390456 1759 248928278034240 1760 32645822566266 1761 2445890395625 1762 342551781090 1763 22304327136 1764 3481291485 1765 191621628 1766 35510090 1767 1594404 1768 389766 1769 13456 1770 118 1771 4052739537882 1772 6273676290107971984569444 1773 594913257671445960078209954566 1774 626307391422220150053562315692096 1775 70924528730019869484822921777187320 1776 2070946576372635447480211595006535599 1777 24098643143235999235019317272326252762 1778 143472637237141881578537326101662583016 1779 511425579398956690812661368803680888869 1780 1213238165167062925660847623846417959444 1781 2064022505835149525342709543430722007300 1782 2660380661685136775433987104556948562050 1783 2708495400755356903015499922029248171250 1784 2249835359813751412974193769974881192400 1785 1564604185226524322898667287059568381752 1786 930167512630983586094040284193666988800 1787 480905701059734237226618744466204865376 1788 219350932599113693668686512688067504449 1789 89328381549587985954106704629694101914 1790 32821332630749699025489953384081758140 1791 10973359399194972494947753037552571991 1792 3365810524637357384165456112575263468 1793 952723694327774177598668081381903308 1794 250643808258768035305012412193081860 1795 61494527133054625828409009420099850 1796 14173181543456736738091031791214028 1797 3069793663941218072060938447376154 1798 630516994544672041154464273538304 1799 122316760229542994106488865010504 1800 22708727457067676675128527764707 1801 3991218563953688530630030629690 1802 678002117735949806690343289120 1803 108934131851051584887215830809 1804 17117961118211290817606122020 1805 2531361743045820009917841172 1806 371752710557739720610833702 1807 50837537899878301066180322 1808 7048416157493603857164760 1809 893748134894789340589228 1810 118224788130007117715968 1811 13907154954748138023600 1812 1775551759140802378869 1813 193383768305196328826 1814 24146293161177412500 1815 2423380544989739115 1816 300590880615788156 1817 27575486944902364 1818 3463180715789704 1819 286942004605242 1820 37369532502900 1821 2750512268270 1822 383161521600 1823 24512263832 1824 3811053015 1825 206127130 1826 38097304 1827 1681101 1828 410292 1829 13924 1830 120 1831 6557470319843 1832 16424697761912006913045924 1833 1925178261526099049857398194706 1834 2333512018411786513503508232225366 1835 293889028342342263532681679151080994 1836 9346838716401412952666463562409893600 1837 116820764949840713653976598198919615780 1838 739553651016089671909518894917340167792 1839 2782154876954163030479450414508436085958 1840 6924580261799112175256150887500689802429 1841 12301800785949269018077091982421215140358 1842 16494223609298975668904382633175734787200 1843 17412226077615789254128115980914877802025 1844 14956459059874071920758166961596796035476 1845 10730514240763612348575471525103864987950 1846 6567823422741852737570561750077297980984 1847 3489828366715987270500710876907334934402 1848 1633231203808826515071055676743621393920 1849 681556996267951339189026928320215311506 1850 256228153685975900703390078312043226728 1851 87583516882848798442365555358330803738 1852 27421049174056127225730727095921906903 1853 7922043536525846858331568402282084110 1854 2122488991177721296555932042503647296 1855 530933749612796633006664440448085135 1856 124315616467054717765732941888166020 1857 27445614538156889455890419296431834 1858 5709784866515937009161329178371114 1859 1130047114476542171992568343011682 1860 211647501511200938743959452585696 1861 38046535993066959418550878058256 1862 6482409336827016799506925068480 1863 1070575944303073636007661117630 1864 167298894897533347195757647809 1865 25647154767840128533278495990 1866 3698604378726074100349475904 1867 531502831873202247570548469 1868 71032135313223607328842036 1869 9662621541665115846274326 1870 1199403067958854607728748 1871 156044513829083450777346 1872 17992295986849074076032 1873 2264362941662335179966 1874 241969778209881262904 1875 29844579518824404402 1876 2940799093233177275 1877 361033711727729662 1878 32533139839135104 1879 4051429118338875 1880 329825439250020 1881 42666265956834 1882 3086108409150 1883 427700337570 1884 26891667936 1885 4165316540 1886 221440912 1887 40823286 1888 1770885 1889 431526 1890 14400 1891 122 1892 10610209857724 1893 43000416995621856719544649 1894 6230003845757192774132438726406 1895 8694302575598877097359641191394844 1896 1217813504086043292576806383779949391 1897 42187614968780305116893312577547374756 1898 566354157624051387549427962674410456920 1899 3812651597970083282763147693994355448108 1900 15137432953576573442963261580530600729478 1901 39530014867114252559475761208600668569244 1902 73336784268915054439692454558887392223162 1903 102289541574518808755307841152372032283720 1904 111970101759575703387059719839360637269700 1905 99458411065388573214545820593944141965075 1906 73616765996294594266409037420762798709662 1907 46391939575457908517458357346189053394000 1908 25333757955070169435770987757846121978201 1909 12166164235546720570081450263454595210244 1910 5201882897392296751556429545633588795104 1911 2001519222913642902878789562991790956806 1912 699209261513773281311102110062519124022 1913 223595623227900236356337778977401308504 1914 65870132601814431928341563774519322500 1915 17999191677535607087942478792059425072 1916 4580989403499286218138215461902574540 1917 1093043186077820668694964453950781597 1918 244924147834212749941822986477717750 1919 51924000389927885391613886700655572 1920 10398237337015819290552991534594579 1921 1986900663380040042832670243031396 1922 359886154977561442901572085529064 1923 62740371504646563388372872876848 1924 10377072084133653380792026383430 1925 1668285675832621544273071218020 1926 253847898767263241530086506334 1927 38004890918849172628248451320 1928 5349731009233935260007286996 1929 752926070236405837940649351 1930 98412282566118321639850830 1931 13144542227882024157667112 1932 1598222965542644540243837 1933 204636255408090607891972 1934 23139947278698893215344 1935 2872201757550847498890 1936 301272621234077320950 1937 36722240338159040064 1938 3554142337485146440 1939 432019679330555360 1940 38253564225428188 1941 4725118436416625 1942 378087586452198 1943 48592700286156 1944 3455148295575 1945 476466165540 1946 29452336760 1947 4545421300 1948 237592454 1949 43692908 1950 1863810 1951 453480 1952 14884 1953 124 1954 17167680177566 1955 112576553224943544322460176 1956 20160705793932018657851815903978 1957 32393760898457937909025959517007424 1958 5046469326715148292074570367429185406 1959 190426579091189230757596046980067750927 1960 2745957937167878875677923389477482231018 1961 19657932758305692825765056707466794260800 1962 82374187987866352919890902494553009293367 1963 225705431832939998051063039334319774881556 1964 437289556490473151661660812944279154217670 1965 634506333913808235227830204700745787477458 1966 720222749859843878923965636531831089242854 1967 661576224677196710545598616315545294616400 1968 505210659263443390362851038701876954604200 1969 327797134501741692132779630692978434315008 1970 183976325305379395954791497965974253786450 1971 90658428918689809504952825439419216268441 1972 39721645277555815474438289583467203996442 1973 15639662883122860822067822453123646441600 1974 5585662900678332313052240342121302359437 1975 1823554298388623855289895370106246225804 1976 548231749469433906217868912335305509778 1977 152612462378931777337749730730026664180 1978 39588534955152162344315933044754794830 1979 9602195183760367786759152041171666896 1980 2191631562175041871564665720277774854 1981 471143840636354593234601558316539520 1982 96128104501975896156150962556776694 1983 18566911300677717267402071669002099 1984 3431402737641158723238434909662602 1985 602024244045331311854338486506240 1986 101930743874729903909398660812467 1987 16386613527517643864496403696100 1988 2567534370657154176601872807790 1989 380798744306011482676564005030 1990 55732744244153079710633744790 1991 7664185948287087443943377296 1992 1057300782186961532353455972 1993 135254089077958225885362944 1994 17750288741881471103895658 1995 2115326267498745965757149 1996 266710536177652842511866 1997 29592509717324375971776 1998 3624458867884641865545 1999 373343191637343882076 2000 44990792005929567066 2001 4278618367034473000 2002 515119744142574718 2003 44835190371821200 2004 5494647452004386 2005 432279142835904 2006 55209902228910 2007 3860246186775 2008 529773547050 2009 32204433856 2010 4952754415 2011 254611764 2012 46711126 2013 1959930 2014 476166 2015 15376 2016 126 2017 27777890035289 2018 294729242679192565289684356 2019 65241387847814845546840650601596 2020 120695104912753548367853226485486406 2021 20912356705139293423619479433974886106 2022 859588675152828457141661146991585390808 2023 13314803415467770579846128251388001108572 2024 101367456174444253666906862465426549848224 2025 448326267884787333777145983030309539253720 2026 1288944685325869571122041674101176751434437 2027 2607987963099110801844739064325680232663394 2028 3936781564741514756951005529935503686314740 2029 4633852396871325540063579205562603162545851 2030 4401900249358812423944385163713289259233260 2031 3468142636056145538526397225638054013107300 2032 2316925488856925335681400491524704019965400 2033 1336491017802699088948805590045133740098658 2034 675827880580646732193255306702159939832500 2035 303415459459287173093856032385082370256526 2036 122268741513556544691785460229843066227568 2037 44633721085264791935817129593851603513824 2038 14882662036921331019313358736865540754007 2039 4563368738555444099310010607467100723634 2040 1295377060732304875600523251438394981112 2041 342019255962916189898543262493119554605 2042 84503556433845373649235297033328717172 2043 19589436471153361738321662347070752076 2044 4287964312251129851713132256608108010 2045 886354350001673777927013210974390250 2046 174400171640735692350446734911589152 2047 32546978391789714553985995835248112 2048 5827318339198704412997262389784192 2049 991719001435482287439373025892328 2050 163293565729985315167923060118969 2051 25545622294785655480196499693410 2052 3905297762763244127433280222860 2053 565100092588282077094349688495 2054 80926200877241003750041913820 2055 10880581684730638665510871860 2056 1472424642561717073803027612 2057 184470710765813677635753778 2058 23802668155672484805265308 2059 2781765968545580505411714 2060 345574648283356674411152 2061 37640322625106439658224 2062 4551212905559806954827 2063 460567768247999158066 2064 54894119698282266672 2065 5131456134622812225 2066 612100802117947620 2067 52386810485173788 2068 6371446303288846 2069 492995007034362 2070 62583577506216 2071 4304166674500 2072 587954233440 2073 35158495736 2074 5388751725 2075 272529378 2076 49882980 2077 2059299 2078 499596 2079 15876 2080 128 2081 44945570212854 2082 771611174812607921665313521 2083 211125496445813714717808597907982 2084 449696372786501467378796988659079328 2085 86661449796007198724129634873868816421 2086 3880365586934137337568083391580710896388 2087 64566652085282244829634523381368470241790 2088 522764551312712230473198043180672940570172 2089 2440381572123972336467982696845742874180650 2090 7362065944467932545003130889414124868714240 2091 15557038784862362558089845772733416574733550 2092 24431055474316470858786764935515719352149000 2093 29821101131945157401313894549456010247858858 2094 29296469359186858418996271473003931258772971 2095 23814844569268474680377669280514309391628006 2096 16381351468019004528081789955340888058822400 2097 9712236046369934505765377275726367898888075 2098 5039701102317954089297736636640014383657604 2099 2318617334041372939908510136003321390479050 2100 956182259274814388003173059721534394151886 2101 356850312423478260913502780876833558482842 2102 121491625575587138624270815526631662257536 2103 38013759969388722485598502221335821113228 2104 10995445688856133457583216997965251369776 2105 2958362912845279703131055547812535883950 2106 743335470099207825212990080375036220277 2107 175442935914606627472501310340588137694 2108 38972146645561576170017678892546969376 2109 8200168655638379585698156980253255057 2110 1633191303643625653416216507237161220 2111 310473052998728216795683483007180070 2112 56075347140778827845890742095584368 2113 9741112344636170526333285401214090 2114 1610201038710158008116732341256000 2115 258158077884963133628977045664634 2116 39342816675573873426792033585720 2117 5874337875357205074459788383490 2118 830058398201963684437180913871 2119 116411143932073108969094228790 2120 15313916707551210775185753088 2121 2034374622212556565989409431 2122 249768431534352028921879620 2123 31706362390183418376294674 2124 3635743929839051011864674 2125 445246235950324999705914 2126 47629758415374047785536 2127 5687968166452431589464 2128 565713949172209320416 2129 66712618959331922598 2130 6132124379106599225 2131 724945577173692718 2132 61028433367286944 2133 7368056529572349 2134 560876888307204 2135 70784329691790 2136 4789830338020 2137 651357801450 2138 38325438592 2139 5854898630 2140 291376360 2141 53213594 2142 2161971 2143 523782 2144 16384 2145 130 2146 72723460248142 2147 2020104281758588758866825316 2148 683216276129338770406271177937790 2149 1675522895072374453141855481956802728 2150 359133389562446050781316840948148955644 2151 17517490652664115750841771237995886423879 2152 313120947340644531132420578939645392017030 2153 2696234700588109857971287818566876239337352 2154 13285515061169616062956793041455269762392797 2155 42056630504832711942703476110181830798240388 2156 92817293528604694939920060828838220444876920 2157 151647182986848087420894190686071137499740906 2158 191957851415851469800001688717547879240253550 2159 195029892407814492176393126135403532737376960 2160 163574880681790195457717535638619870714741336 2161 115855820387777747265719090312424584410595040 2162 70599933236753208660737863510527618019027300 2163 37594785343888407064437196655102089411183425 2164 17723882744371940706113762949178206181946510 2165 7480927170683087344171324913818885165509100 2166 2853891810481669471674332038688616226893703 2167 992346068262009965275279621936975952472244 2168 316722929274717735176766256558976226223200 2169 93410270870111566900438796587266329849220 2170 25587175449832819017240831705351122424110 2171 6547432496572083180818759054947119108588 2172 1570298838320050939950806504391209029314 2173 354988118774370394593678448739694996536 2174 75739212052747448194782601012267677004 2175 15351225098875752535768843511545281787 2176 2951370525981379914995185814927067990 2177 542992982187336481210407561186934176 2178 95055486909050088629693331414539873 2179 16043284763411931525566550260359908 2180 2578967068460990556340822903884872 2181 403063198184904125256404399493678 2182 59899035679649975261109443746510 2183 8743467342681820902757579786600 2184 1207457644900692651225230084796 2185 165969815358725580315545829360 2186 21377174402184600351854387380 2187 2789681605461854756135175573 2188 335835830749565857319335454 2189 41966088725460332794211620 2190 4724037149128381798634859 2191 570585280424635161314132 2192 59972461091523562398768 2193 7076489238025367710536 2194 691981711837306011534 2195 80767768128151142580 2196 7302569117873482310 2197 855874092541393224 2198 70892190871311004 2199 8498215674780975 2200 636616015811622 2201 79887928516344 2202 5320319503525 2203 720352279620 2204 41716565016 2205 6352730930 2206 311184302 2207 56708176 2208 2268000 2209 548736 2210 16900 2211 132 2212 117669030460995 2213 5288701670463089684214452164 2214 2210933836006844624979511442688438 2215 6242843354407683801272825520615144630 2216 1488304478459583059477099581779461381742 2217 79083706165538384610558081678627835205808 2218 1518602806617645578532775871585475139035700 2219 13907546585806308496724615446385598921594912 2220 72335746461208104635726899552727437824393090 2221 240289601504843654902092194760293554629115597 2222 553869646324286129763144065789177273899868370 2223 941484629693998975709423053920844013472331040 2224 1235903573673797917335808775625902116903733529 2225 1298649693898952977122529702868781931623804876 2226 1123829398591173359893791293863057151840330466 2227 819608602291828542900863658724284714773402424 2228 513362118851866914329926405856710934889415782 2229 280532053452812510996132027190656254330582800 2230 135534037612796358992249235937560515092508850 2231 58547023220178184307908801056076854753640816 2232 22834336238042579173962866325949476494478150 2233 8107694273035267102383364257014381956893575 2234 2640512965378576620659104529344020408333906 2235 793662476104071482932008603136612226536704 2236 221510269023603612717384471871507473232095 2237 57660899179712898881424347012357685741044 2238 14075629355099801534799764317562931473694 2239 3230913076587343336703550944518640037386 2240 701262427619149140902431785951816541438 2241 144011954798945090321559246414538490928 2242 28171386439895458503063359577323227344 2243 5237135731102797411512098724445985920 2244 933950413042434837724877927759862234 2245 158686440708290673804860161631088273 2246 26054969124050279462991013459421202 2247 4077681428485189652960186341084320 2248 621904270026116094538133105139125 2249 90207148733251422489307635611260 2250 12884337534228357721312043888490 2251 1740302569038255486756968844396 2252 234628341301920637661274111990 2253 29608266459373602955726785552 2254 3798003871453152233308522350 2255 448572013912551038188286608 2256 55208240613645929027870526 2257 6103666924807279299333163 2258 727446972971963349350098 2259 75155860168669301402880 2260 8765742908981979500475 2261 843060045843629998500 2262 97427166604023051462 2263 8667470865778817950 2264 1007366812558288142 2265 82123298210002608 2266 9776946618939500 2267 720955950432480 2268 89975587775346 2269 5898884107925 2270 795324785490 2271 45343570720 2272 6883835665 2273 331985324 2274 60372018 2275 2377440 2276 574470 2277 17424 2278 134 2279 190392490709136 2280 13846000729630569182216390025 2281 7154730938579353644412359952222634 2282 23260307664059527507711127036833003500 2283 6167843422040742317004192553925566106015 2284 357039855505791943898287594158873763992748 2285 7365504889801397554228611252994532393040700 2286 71743420333786673055076084223135861355587244 2287 393893160572236979973687887295206675051228730 2288 1373086249824972346865650635171184261267164252 2289 3305667360298913908414741017812664139508967298 2290 5846217094975615348443358048887232174969287072 2291 7958938471944211609471664693790963990580926520 2292 8649357590262445912884380344653429925309648523 2293 7723115090769173574695143132346212345594321834 2294 5799810303634169936804749484903606315077282832 2295 3733924742179464266343257666770871703302012865 2296 2093996274466445655549322276801629200223957636 2297 1036738228275078619956934613398502004156050500 2298 458374216050688280190312422693109751276834350 2299 182754723037049961989972678181448121583257202 2300 66273906443012473116722866453983162694034600 2301 22019172480125044026843080288194497089100980 2302 6747906173864076264164149122401570137902784 2303 1917772093450972201016269207261802140552800 2304 508314297755784267660709204580069385985341 2305 126132250772009958713101930804645870840266 2306 29454055147181826805955210184208530787908 2307 6486404613432116847008933571601722856051 2308 1354659596061959309316173936556521998076 2309 268286550048059517464466430033194949324 2310 50740929121162436151750911852464708016 2311 9135360582784997100935983174351602090 2312 1581384372569886822500405767108203396 2313 261118597635792234202748455071622038 2314 41757765960434111091670185259177248 2315 6369180813983191038444574708036616 2316 948868394047803164604506901146239 2317 134452861753638783993069717929930 2318 18806597417924898551191583338760 2319 2486345669436295583499287787957 2320 329020450424989903517420251860 2321 40703464615165403304585083092 2322 5135398186438572587759487186 2323 595360785810561656079283362 2324 72206576176505425006912112 2325 7843845521591114669299240 2326 922858234712447540028032 2327 93755103431375199450672 2328 10812958564005055429425 2329 1023189634770744034666 2330 117110076019623555804 2331 10254522784426387335 2332 1182189550191730380 2333 94881070207229020 2334 11220651810061876 2335 814695501076506 2336 101134253008620 2337 6528947667050 2338 876682173600 2339 49218551256 2340 7449851955 2341 353812074 2342 64210496 2343 2490345 2344 600996 2345 17956 2346 136 2347 308061521170130 2348 36249300518428438080153866496 2349 23153192409366150693535202316868170 2350 86666107968616063308516654785147910120 2351 25561120006389456723119372841001058633274 2352 1611980374123532611933514587550150628672959 2353 35726071250231384244930910917764547893253438 2354 370126325155728302490484370274814783092016960 2355 2145121928993420504617409111963491054341425607 2356 7847291410947806427967833904836135580546486212 2357 19732410364901041777041854370623733952093742394 2358 36309104655912774689114299207620200053029287218 2359 51264136926207693625692496484507570538217168338 2360 57619798207712521862053655288086654800395963040 2361 53087162424687856873570013052881147316786664328 2362 41051789839786466131192607045769420772368408032 2363 27166232873659192802233295151488640079394121502 2364 15634804772500803575782580354263578630930315753 2365 7932912810586690881154002484649893282204335942 2366 3589755626382432147106270435360447475006118400 2367 1463261431579418922511593992569279283378738925 2368 541888725804801754822167914535694872685496852 2369 183712204021542558083842695227740028112484150 2370 57383885002194085347306241704927629094823220 2371 16615637316041870518416743954817212531784210 2372 4481083229809140162474867485289546043279104 2373 1131539227587121234398518158761568860767286 2374 268398768089973120240167288212412019433336 2375 60105172481251371072464249797274310802002 2376 12727093875808765562769606860307712578211 2377 2562648648484614806775033172656586667758 2378 490315374979786521122746596973564482304 2379 89801663475660144739137153801198035507 2380 15680334483484356642863335270665355620 2381 2638294638077597016680613938614892994 2382 423855220390110413518885799684988486 2383 66091087098071862690531739258365138 2384 9834082783491148792401503540014624 2385 1432414938270571065173609332317556 2386 198440475168002142317021669424240 2387 27203725497340072476406714454230 2388 3522593908261962014163008861997 2389 457845010202026585315151247990 2390 55558673100993746176852000576 2391 6898303859468755781645577081 2392 785398658115681971004265076 2393 93912598859733515456535262 2394 10028238958574828035889320 2395 1165220937723886228436818 2396 116446564556190898191360 2397 13284819180365310567522 2398 1237232092954381803656 2399 140293503552051961770 2400 12094731013614120135 2401 1383420239134717982 2402 109339995623954368 2403 12847212571985311 2404 918691747335684 2405 113456899120266 2406 7214113348250 2407 964851694290 2408 53354008736 2409 8052471840 2410 376697728 2411 68229070 2412 2606769 2413 628326 2414 18496 2415 138 2416 498454011879265 2417 94901900825654454164404216900 2418 74925295975541699749075638598590672 2419 322911748220529944177936090698025101710 2420 105932910060838051600949035152607288165542 2421 7278050600953177618649179562707059844839528 2422 173296865210579209631381423090395125826038316 2423 1909642122206365354011271109835098784386569424 2424 11683445244928958341165654026310390715486203452 2425 44853654887990214434123993546322609170995873637 2426 117805933448388430074321101468220439937036755494 2427 225544094163941203010268403533591457527422843076 2428 330260034722839584495375555154122883054045358843 2429 383929865551768910487785319824363538911439982404 2430 364994239574281191844180796424489908229564660760 2431 290642245069904850679920293523820416715808277016 2432 197699847106122230909490385087480265687884393238 2433 116770878291878548180710470870225578565111464500 2434 60718292612051370166991601270996023408589537318 2435 28122706375664130072185656854536231081203699128 2436 11719296891318599756385953450622331265393338500 2437 4432604150685321503943761656558862647853220975 2438 1533163783913570048982531527834162898654795358 2439 488259296403064407043960195286791876932826200 2440 143981181803335059530189115061348969558623045 2441 39534729230606618424524187737524673114241284 2442 10150250813297594205955695308851777125736416 2443 2448784804656237561567078148873619117975442 2444 556636966954770831730462377201815164311718 2445 119810683480394177967064131331312497159120 2446 24442314586218857901171124691104407452208 2447 4753621539819057760695953155250273801280 2448 880098890285310980269224305121124416204 2449 156326787847944365871632943896886691129 2450 26508260336492035020057883465311618390 2451 4340473876063246577339902799855108412 2452 679199373966439637186636304651771967 2453 103369528345478287248026120941138116 2454 15018273854176880436963969356540456 2455 2140631204850263332216388593316316 2456 290153899678190688162602103590550 2457 39012389169666495588441959452860 2458 4951033344382694199381742557258 2459 632438522060633819400249326760 2460 75320134501237765605445272084 2461 9208374043339924822817573475 2462 1030085717318124736753219918 2463 121491360293814089868603888 2464 12757588917204278352222185 2465 1464545202178965132203460 2466 144023095057101111801072 2467 16258796010306340690134 2468 1490746294344554592806 2469 167518868843829774456 2470 14222738485700281460 2471 1614477672918360880 2472 125690871729778524 2473 14676093666755469 2474 1033863170424966 2475 127042838107380 2476 7958170147395 2477 1060281663300 2478 57762858552 2479 8693441120 2480 400675990 2481 72433284 2482 2726766 2483 656472 2484 19044 2485 140 2486 806515533049394 2487 248456401958534453736936940225 2488 242463328607844085486585606881623690 2489 1203147901648349659775135765998326368448 2490 439021670810228681087131401772517756622885 2491 32861066317968205508304923258449293783908044 2492 840653987664248268402061684668349646463331890 2493 9853397828422047299864329074459016614643845180 2494 63640379917677861053276809948888139128403965950 2495 256406552742750239121529650538096384440984297808 2496 703423820498664118577369321010023871106379495710 2497 1401261559557074233622848806650352611442372354336 2498 2128034583833634709022056940923011473508287916438 2499 2558704133613438199126482308953511922628794238043 2500 2510027727140254491199938275712039972423450969882 2501 2058200486884313876276448671376974451054886899840 2502 1439112454095178818316126509567725134167648583947 2503 872350652000566798202505337437890035331701555908 2504 464874169026810264889371075267583716355261635662 2505 220379904943757233332119526664131626341149857838 2506 93893158155815545366757262619787668112056855782 2507 36268519875016560236439306023291212385804568400 2508 12800584888432601322105263732314026665416376700 2509 4155409776122226258115300405630028225985918144 2510 1248393998350687323652149872006938318554178250 2511 348835943419320974860691418240225787069864197 2512 91129860315902571339141518446053526730502186 2513 22337980519534140699284549034535820835580800 2514 5162042679083319341963621850566097026372769 2515 1127054273350665634660967431132554260551772 2516 233643000312797283788649185013449583602298 2517 46007032390579674296347147914295088593520 2518 8656699046805605734801828826437568995822 2519 1553192609242747837320468116589730333072 2520 267925655265099767967945541904605249914 2521 44174193873167218427257744455640745760 2522 7047025855912232835293371941543815118 2523 1075152671664763064380053135206874367 2524 159863485645740338666121097348356474 2525 22697537991383788376087476699427008 2526 3168384882014655156135759012926855 2527 420490888330852320036396265584340 2528 55488851837933145915985958086070 2529 6905860070057383831798286049858 2530 867487827587552128321777577430 2531 101446437720930834181018513936 2532 12218310079145130415222159992 2533 1343489645355258065798969472 2534 156363510202506898019082914 2535 16152741531400815610664585 2536 1832716490800504225123018 2537 177411204289884535274304 2538 19824641056716904601181 2539 1790072362897375539564 2540 199399298331654582018 2541 16677173573518293220 2542 1879152317159733086 2543 144142001330935504 2544 16728453293249750 2545 1161192894299424 2546 141998037066054 2547 8765099170275 2548 1163442142170 2549 62458436096 2550 9374560195 2551 425781092 2552 76828766 2553 2850390 2554 685446 2555 19600 2556 142 2557 1304969544928658 2558 650467305049948145476443767236 2559 784627754773251629358988230091784950 2560 4482855379103190382429362729137176032400 2561 1819468907886867574570460575181507983174992 2562 148374260651688810795897668122657344384883455 2563 4078152841031315796421531738702606923401523746 2564 50845217754939517794961348185033953789858269032 2565 346685057392355146267440100748431908180159432405 2566 1465922203748226359862717511235052143904304885844 2567 4200750086784992096846293116459270492082363356412 2568 8707140464738201968532812223723448556981899173746 2569 13714438146390206118001822449116648494034189706618 2570 17055825275501136840635569468759474461081289489776 2571 17264837023848566639845714962048431775575869029368 2572 14578602193716026009294943692170884090762432283584 2573 10478223331252516613126111365256460292130852116760 2574 6518716510263634028177433145579455914289192731265 2575 3560135470904657931592100661431560006194642967474 2576 1727505834270450557046680184280736741542790662588 2577 752467038261686028752823716999266639236981263031 2578 296865278755616182079375411507407782332529373404 2579 106902416598071798347738013331600793678528756900 2580 35381704726788535571006645645527062155612434500 2581 10826485551763857844570522103332883502689316770 2582 3079930005654583814086437686397474460579360300 2583 818212527987515322528173706464379083528351274 2584 203962050863512363587698800913258408083411568 2585 47857411202059763902130276262346246194227424 2586 10618017917869349353178727301412256908031219 2587 2231364208885581838363155366970670778437346 2588 446352732400836518630722439435403845408544 2589 84977271968202385247691864365726388475817 2590 15493233712975212530553087266019066661764 2591 2697591202468298151899498208062450918476 2592 452482440400515673088625609880509532566 2593 72619474127530763552120813900084050890 2594 11298751861928169782428591522625131896 2595 1682312515293445884969869240926675852 2596 244600018550710785274897786875255648 2597 33964829971610740420284621980698536 2598 4646808737868044630000931823826357 2599 604217766484688276847382150539890 2600 78306748022823231412684419069460 2601 9562564941127876698704853242283 2602 1181913068658154571462284174860 2603 135784012766425203420101555188 2604 16118879072646250888870877064 2605 1742894596439180583659646386 2606 200254522977151244009597140 2607 20358135999937546612941854 2608 2283800596185502941862224 2609 217690366412764700847216 2610 24086052531832128285735 2611 2142423927567935375650 2612 236627593191346596120 2613 19501024973279121085 2614 2181639304800579124 2615 164920454505494428 2616 19027258706805050 2617 1301732038855962 2618 158435446643136 2619 9639080018400 2620 1274825629440 2621 67454503480 2622 10097684905 2623 452047794 2624 81421228 2625 2977695 2626 715260 2627 20164 2628 144 2629 2111485077978051 2630 1702945513191308750446309680964 2631 2539108597924774282681608712056983850 2632 16702862512998319609332257142526917310550 2633 7540611703802269482259222603075200418376970 2634 669953976552475657009610007600153154474152768 2635 19784633018376051905054549687184910508113475460 2636 262387069962617086744787568046525573108097237456 2637 1888755649009579862280987182644301224658991973134 2638 8381865429512101645052972783437035808572030986525 2639 25089594880586511165151541267949461974505674700590 2640 54112470627734403903632927318121879346785239192544 2641 88399695874441264402768432174731426732670833242505 2642 113711961970439909881837722418658252056734728635236 2643 118777598645577836465662940048957629555132967956038 2644 103285273287769886371957662116382521201216252825784 2645 76310230018581998019977324723251527525414527209626 2646 48723593885203356703233925787777616133217197371840 2647 27271876142931723270601256935997707095510256666994 2648 13545107448355549741006001734110378929855772933112 2649 6032226465229072828519186918940273516573714476194 2650 2430567531676287347093934650901504830400986765367 2651 893121800145207440103070353341515636561077322278 2652 301337406084832988372643967558945911175403145600 2653 93937135726632009578324202220335831906527391375 2654 27197891278029369463783604140217101133472076996 2655 7351420249936482240566787929242888539703403250 2656 1862291893654078915986882711897440209016757994 2657 444148594358299561661400966207912039575243626 2658 99993149520615176446271215455773026773525120 2659 21345335148520848996796298621992208922452880 2660 4325707870059410375730055297544811861254208 2661 836396369645273603904495019025057980728198 2662 154191030763485582871746204756769181013217 2663 27278676781648010368197616674832184267582 2664 4614960831744252970785306868010369567712 2665 753598286416076462339058506802052934453 2666 117853819698939893692566541230978503460 2667 17901474538055411914211309706045815598 2668 2603497421246869805028357099045696812 2669 370458622197488723777808672501435834 2670 50347259109211588050789043714145152 2671 6755793637291902150580535788464766 2672 861203244952667925590408425779560 2673 109681503406740191987735764652730 2674 13149289046937159094505191175259 2675 1599956507736248789127482568630 2676 180658657750891010358460666368 2677 21147322464817761338226257115 2678 2249448202316187002098330180 2679 255252146117140494058467066 2680 25545811578468536073050046 2681 2834391020188420806090698 2682 266114669281323863410368 2683 29162529631747490025180 2684 2555989279883526020656 2685 279984919604577245502 2686 22742044275648963045 2687 2526573727993793742 2688 188273397336342240 2689 21597407647695841 2690 1456603187124708 2691 176475340102230 2692 10584497279200 2693 1394947762650 2694 72765256256 2695 10864727370 2696 479511384 2697 86216466 2698 3108735 2699 745926 2700 20736 2701 146 2702 3416454622906708 2703 4458369234523976112046437758601 2704 8216727623127844043584863002440704702 2705 62233967725391237549820263388437755859804 2706 31251541723746058594890360245393874164267375 2707 3025102373058303458634270154434838363377351700 2708 95986356222097197268163145777937652700706099728 2709 1354132773265633685333844708974899678947252214380 2710 10290882481813703483474184508300786373709582312702 2711 47930943886185103563836088418708442001455180506428 2712 149870025114016462858224830228769043410586979278474 2713 336342479473170280462165086349514714975459753193080 2714 569893511696604481047243126160905454991112342539644 2715 758258112512928123598129663161909736425943417512803 2716 817317429174813747135798927696926614640307917404518 2717 731900660486173572738871560154130499421622405808720 2718 555871641170557569454864324245591738818470349509929 2719 364268332650280907426748080103525650873958693239652 2720 208963727730494953621125088275980198788472891963960 2721 106234539861571964836195735315337869479867456417334 2722 48370735741157520926876313350533396571103980543870 2723 19906596220447825604075324288674563513368275948664 2724 7463613581548993791372917240594406877949613224100 2725 2567441424231662673123267418802155674149769848784 2726 815244558577860080023238817744590499602901950500 2727 240302214593537967867976439994230498641260719325 2728 66059247821439031973676097206241840965769781646 2729 17016535915470345189596955911421442459980641300 2730 4121622517200603332540504112733207485538609939 2731 942739920633836137396872594848634594204980852 2732 204083941685984589122313609209420259220171104 2733 41997374908640744803917573266300693431940400 2734 8221624900575236963935148802162816788591518 2735 1539029825503781626615627192844566767198852 2736 275126807629105509297944939775996878467662 2737 47292203605841855746304212096930403480904 2738 7783122038732793898192989494952335625292 2739 1238642021958006025816277987991463571479 2740 188940720812425824489157986403080476790 2741 28043864214324165644450893716395722536 2742 3987066918039299387523625493518841645 2743 555659039838733671571914951513921924 2744 73961797146098154346380247453516680 2745 9740338817766692991981202009907898 2746 1218003544452477432539187850515870 2747 152527816295449636342241181221600 2748 17960948169847838988305590470024 2749 2152519254523460879954645475360 2750 238986054102738426835811709172 2751 27597394454355612810616015665 2752 2888921718278355396683329374 2753 323873242992421924011912716 2754 31919997592743498285206391 2755 3504003679252825229443284 2756 324137037291853036472496 2757 35191434165607829987892 2758 3040042108310211610046 2759 330350272638139766028 2760 26453177730876825170 2761 2919068344160475544 2762 214469489972363548 2763 24465855769387851 2764 1627003968355206 2765 196245663172416 2766 11605947120625 2767 1524348031140 2768 78405330136 2769 11677656830 2770 508207678 2771 91220360 2772 3243564 2773 777456 2774 21316 2775 148 2776 5527939700884758 2777 11672162190380616359630871397264 2778 26589888088563760566485400902777315274 2779 231880606157004063411730074389084517572240 2780 129520630753408161072528154193629208359582438 2781 13659763285098342975227361211686088522138796015 2782 465700637929365550490608376500583500522028255970 2783 6988837672317762750539904896521440784933784360064 2784 56074275024083455719715758946311286544060628602295 2785 274116085845489178976902469560962743525669804005204 2786 895339375332008750302278252335090472770622575734782 2787 2090864160426280866155934859701272851218849736799506 2788 3674547559230384479526686605695311806144458847963726 2789 5057107107575745460046777577606463467062855394470896 2790 5625070514221673490294510998097045185693719582671848 2791 5187437770508401879632732565012203594080929539038400 2792 4050048783785262397315685357309584224930640785887802 2793 2723968198946432548431536869731632625402405291766329 2794 1601526906832965737880408545085283089424554446453058 2795 833406925727942325954644307205697906733062706006880 2796 387981688596253556460546760814500610504408120697997 2797 163079744271107929195476950346618977170854484756476 2798 62392672253909142550031548786592855182165830210442 2799 21880580095919917643882591397669256457949453022260 2800 7078163269909507983224037117740307721652852030310 2801 2123590646767959315555855348075168463183164355600 2802 593936783000427308070685117358483446316888535750 2803 155500485652438548824045840459634201372653190512 2804 38279072618511131827429593353513928103889696350 2805 8886661141624285768045365803064958268410968979 2806 1953696793317893876570554741562334707400667426 2807 407474593355211161621323141717104770117692416 2808 80977821012195083275801242551260542184878291 2809 15338240808492321518135103355432385206092740 2810 2783767496626512197822200755180599386342950 2811 483200233175088519159775335335818397255334 2812 80798330523245420001364890792742532957726 2813 12949666218947210911041968415767792119792 2814 2010536816792478362413941176726024945476 2815 299407490237568604110465064489997499360 2816 43462609830843345884775565698810774354 2817 6045207293860596689290013040891696701 2818 825766676023514911447841761462722882 2819 107721142799089250725416046706552672 2820 13931819812447900445503807667811753 2821 1709887454234483077288744722259180 2822 210657969101861965219396818219730 2823 24376719325861035211594249719720 2824 2878795376718610552027026149430 2825 314404691989998662247712182160 2826 35831304111496240281990720834 2827 3692600248340845390758971216 2828 409141342231962913598234902