0 1 1 1 2 3 3 1 4 7 5 2 6 19 7 9 8 1 9 51 10 28 11 3 12 141 13 95 14 18 15 1 16 393 17 306 18 70 19 4 20 1107 21 987 22 285 23 30 24 1 25 3139 26 3144 27 1071 28 140 29 5 30 8953 31 9963 32 3948 33 665 34 45 35 1 36 25653 37 31390 38 14148 39 2856 40 245 41 6 42 73789 43 98483 44 49815 45 11844 46 1330 47 63 48 1 49 212941 50 307836 51 172645 52 47160 53 6426 54 392 55 7 56 616227 57 959257 58 590898 59 182655 60 29610 61 2394 62 84 63 1 64 1787607 65 2981174 66 2000934 67 690580 68 129690 69 12852 70 588 71 8 72 5196627 73 9243405 74 6714799 75 2560558 76 547965 77 65142 78 3990 79 108 80 1 81 15134931 82 28601712 83 22358805 84 9337692 85 2244385 86 311256 87 23562 88 840 89 9 90 44152809 91 88342659 92 73947240 93 33573995 94 8961953 95 1424709 96 130284 97 6270 98 135 99 1 100 128996853 101 272428758 102 243114552 103 119246960 104 35016345 105 6284278 106 674388 107 40392 108 1155 109 10 110 377379369 111 838903371 112 795083931 113 419034360 114 134295980 115 26885859 116 3324321 117 241956 118 9405 119 165 120 1 121 1105350729 122 2579937060 123 2588073201 124 1458687312 125 506799580 126 112052304 127 15710695 128 1348776 129 65637 130 1540 131 11 132 3241135527 133 7924966749 134 8389033710 135 5035531563 136 1885654620 137 456606332 138 71695624 139 7123545 140 423423 141 13585 142 198 143 1 144 9513228123 145 24317716038 146 27089339130 147 17253821340 148 6928764732 149 1824478488 150 317481528 151 35910160 152 2528955 153 102102 154 2002 155 12 156 27948336381 157 74546117121 158 87174634239 159 58723235970 160 25177657815 161 7165487556 162 1369818996 163 174117944 164 14247090 165 705705 166 19019 167 234 168 1 169 82176836301 170 228317474952 171 279653734437 172 198655153620 173 90582562035 174 27715058928 175 5777515212 176 816381072 177 76309090 178 4495920 179 153153 180 2548 181 13 182 241813226151 183 698708409525 184 894553405452 185 668338862499 186 322977797835 187 105746162823 188 23884958520 189 3718080132 190 391765374 191 26911170 192 1129128 193 25935 194 273 195 1 196 712070156203 197 2136597743826 198 2853968436900 199 2237229875496 200 1142267133315 201 398563272954 202 97002706248 203 16507186320 204 1938905046 205 152618180 206 7643064 207 222768 208 3185 209 14 210 2098240353907 211 6528957106077 212 9083209323825 213 7454611712100 214 4010033174994 215 1485697870041 216 387735930351 217 71654875560 218 9295200330 219 827060234 220 48440106 221 1745016 222 34580 223 315 224 1 225 6186675630819 226 19937964373684 227 28844069541651 228 24734393119800 229 13982686721850 230 5482882239912 231 1527825879657 232 304865648208 233 43331364090 234 4308677880 235 289974542 236 12506832 237 315588 238 3920 239 15 240 18252025766941 241 60848970263303 242 91405399485078 243 81748883914425 244 48454976128650 245 20050165874970 246 5942791480164 247 1273989485439 248 197050907790 249 21688800770 250 1654120468 251 83669274 252 2617524 253 45220 254 360 255 1 256 53876592856681 257 185600268924570 258 289100483418418 259 269211315722076 260 166957153558650 261 72709970953620 262 22845342666300 263 5238260158824 264 876488738598 265 105921112220 266 9048223548 267 527226440 268 19802484 269 436968 270 4760 271 16 272 159114492071763 273 565812798775171 274 912734553949545 275 883585528355754 276 572242187400975 277 261656871094710 278 86884052124870 279 21224255286300 280 3821968456317 281 503574542130 282 47715361694 283 3157866348 284 139448790 285 3825612 286 58140 287 408 288 1 289 470139239360787 290 1724050971413792 291 2876804168330835 292 2891004834184180 293 1951782038985051 294 934960059928440 295 327194869291290 296 84854129903400 297 16369562996325 298 2337303302928 299 243618558106 300 18096447096 301 922646270 302 30465360 303 593028 304 5712 305 17 306 1389754816243449 307 5250778238368179 308 9053004780402736 309 9431590390811965 310 6626891462668155 311 3319004686925655 312 1221065398441980 313 335124201053070 314 68978829680475 315 10616579045325 316 1208578901112 317 99768483542 318 5789421638 319 225263430 320 5465160 321 73644 322 459 323 1 324 4109922421017093 325 15984734138266758 326 28446841028327568 327 30685911128862240 328 22405287464927395 329 11710692233910306 330 4518973622987460 331 1308779477165160 332 286382688423975 333 47289848656050 334 5843258257320 335 531531399504 336 34684856934 337 1561401380 338 45698040 339 790704 340 6783 341 18 342 12159131877715993 343 48641418568520715 344 89263230052259043 345 99583052584430096 346 75452723126495720 347 41086727068542561 348 16595023434628275 349 5058699507831060 350 1172934703685745 351 206936489041425 352 27603105517845 353 2746770229800 354 199536967084 355 10242822898 356 353985390 357 7651224 358 92055 359 513 360 1 361 35986168879543609 362 147957207156615348 363 279732847419668265 364 322397531654379104 365 253158766813113480 366 143393839775535328 367 60505243208536581 368 19367029812803400 369 4744325604723705 370 890968363985700 371 127682591371335 372 13811337699120 373 1107357082300 374 64033582032 375 2565159410 376 67023792 377 1037799 378 7980 379 19 380 106542797484006471 381 449887879475491741 382 875545534233372870 383 1041404350609688835 384 846455946967655816 385 497987972634871752 386 219129211032226992 387 73492246639068075 388 18970123154366475 389 3779456267431845 390 579422169315990 391 67753077180165 392 5951335497900 393 383724936700 394 17559124968 395 542777598 396 10520433 397 113715 398 570 399 1 400 315544068167601787 401 1367474417422657142 402 2737208332397383938 403 3356794169036019180 404 2820978401975817160 405 1721479614329171664 406 788666118765444304 407 276595397524738656 408 75047240524613175 409 15814418682412350 410 2583808255558530 411 325010232581580 412 31075509823020 413 2214714164600 414 114345682200 415 4104255056 416 96346701 417 1343034 418 9310 419 20 420 934837217271732457 421 4155169101876252369 422 8547869710034343079 423 10798394922211598730 424 9372639155487199515 425 5925191628773590712 426 2821931844930939928 427 1033037709151927248 428 293968986556272300 429 65341535309484525 430 11338368802295535 431 1527567537287610 432 158090513420385 433 12360466034100 434 712632025300 435 29265208280 436 814166397 437 14233527 438 138985 439 630 440 1 441 2770417140954208377 442 12621762726704071480 443 26665751139741814269 444 34671305543700196548 445 31050346063583177415 446 20311044494225883552 447 10041964416920168040 448 3830664005432158048 449 1140956014789546956 450 266834632976402400 451 49024697915478285 452 7046749787886900 453 785441395405485 454 66931867311120 455 4271234460300 456 198199182480 457 6412898525 458 136018872 459 1716099 460 10780 461 21 462 8212609533895771131 463 38328325908141030737 464 83103382037525047380 465 111122306230446460027 466 102584751761010187935 467 69357529750605276411 468 35551149772641544272 469 14109659224654699640 470 4390410263895690804 471 1077886284039665100 472 209092912990350480 473 31953584806469235 474 3818918843219025 475 352663453014705 476 24720932068200 477 1282737645540 478 47555963455 479 1197303525 480 18978036 481 168245 482 693 483 1 484 24352194654450483759 485 116357519920076751834 486 258746135897433465340 487 355543348529890856920 488 338045229051076916343 489 235982630083232148354 490 125251441047726281904 491 51644388429875149920 492 16759155023765691460 493 4310278278093844056 494 880554288822127920 495 142617303026845920 496 18204103618707825 497 1812557066320350 498 138644582287320 499 7972970992560 500 334461120435 501 9807962450 502 188915100 503 2167704 504 12397 505 22 506 72228808291130603703 507 353142209957518158633 508 804894844070961645477 509 1135746221179508980860 510 1111223062304464600270 511 800161063735879465893 512 439264355087166750603 513 187913220226819591152 514 63493466510946148380 515 17073817692927686460 516 3664813365734861340 517 627278738971051440 518 85209559483917960 519 9106652626137675 520 755707399317225 521 47793801998520 522 2244790879695 523 75530059605 524 1729438425 525 24971100 526 201894 527 759 528 1 529 214285636273290835239 530 1071496564795821285396 531 2501686678281650164431 532 3622445902564068514760 533 3644319322431381283430 534 2704361832408615330744 535 1533887095541008964301 536 679936394259085530336 537 238855296488172568380 538 67036620095062765840 539 15085973973328454196 540 2721713256359304480 541 392197583323826280 542 44810101215280800 543 4013519218280775 544 277289164574640 545 14451009924015 546 550877139540 547 14711943675 548 258515400 549 2709630 550 14168 551 23 552 635888739568958641449 553 3250296373100877166635 554 7769128619065399489926 555 11536826098350450251837 556 11925335322384844299030 557 9112029110896609722214 558 5334407091572529772620 559 2447329978342786181931 560 892587796077393057972 561 261028695656111943340 562 61465743694539671256 563 11660769800065467900 564 1777289760417979080 565 216301189459176360 566 20815206002600400 567 1561795291922265 568 89613378747225 569 3829349147715 570 117491203830 571 2457623025 572 32462430 573 240350 574 828 575 1 576 1887427033736750828037 577 9857139268571378420994 578 24108672707905978921410 579 36691404614797535744988 580 38941293452563736533670 581 30612282308423602780812 582 18479805854792204760084 583 8765069117377194081720 584 3314689922013041960388 585 1008500140727839733160 586 248035494351732233608 587 49372278458165850096 588 7938330331047971400 589 1025747525616161040 590 105623810007447600 591 8562174332332320 592 537247756363365 593 25501782218850 594 887524280370 595 21680759100 596 348995790 597 3354780 598 16100 599 24 600 5603455843421135356413 601 29886770759741056148103 602 74756816581320174832605 603 116536929285980992348890 604 126905087081854952770207 605 102557883772509660971658 606 63784203776276268055498 607 31244384393496245811060 608 12236649891713930909655 609 3867880449668703251212 610 991909043493225384692 611 206748410608906166952 612 34982309400196403700 613 4785010893433020600 614 525302888686571160 615 45793453205720880 616 3123590583844530 617 163412631833175 618 6382248579525 619 179328679530 620 3440672235 621 41737410 622 284050 623 900 624 1 625 16639279789182494873661 626 90596497619364039745776 627 231642772811427392893359 628 369666314854558343461620 629 412778301916472277131115 630 342683382382560881496296 631 219388023210369153262486 632 110878835128753228560504 633 44920979226558119668815 634 14731955208946853157280 635 3933150548838574959324 636 856849889578711352464 637 152231191912678037796 638 21983068609055920800 639 2564368814040402600 640 239413969350214560 641 17659484560435410 642 1011289894331040 643 43919736043575 644 1401354126900 645 31437100695 646 465327720 647 4117230 648 18200 649 25 650 49419934162239477797703 651 274569336327635632464237 652 717282498233785347554472 653 1171190126440682739044145 654 1340174686788781412012235 655 1142145783736694574931863 656 752091147665070847125492 657 391817251768554218055202 658 164033018065855290508065 659 55744738395585685255095 660 15471521798674813004848 661 3516768426930526363908 662 654703300261536195348 663 99565034446712841300 664 12304313725970624400 665 1225706740268666040 666 97311088062156870 667 6063440545109970 668 290511345481200 669 10413142419225 670 268993019295 671 4751404515 672 53120340 673 333450 674 975 675 1 676 146809908211050225267003 677 831963989459124743683050 678 2219614191674418973771512 679 3706284364982838286293744 680 4343579199541060535674035 681 3797560377631544949606258 682 2570125367869206611222220 683 1379010431608034677649912 684 595973738817048603512709 685 209631236390604558454470 686 60401016356682097944848 687 14302365632140272579360 688 2784762141130811895508 689 444983484052443495096 690 58098109895362076400 691 6154485153696966240 692 523718057953594350 693 35318969120870820 694 1854031472940240 695 73970081757600 696 2172098896695 697 44910143850 698 613386540 699 5012280 700 20475 701 26 702 436205201395400255875959 703 2520416642274213367682853 704 6864233408190890811605925 705 11715614137818494010056376 706 14054281517288192868529740 707 12597642055814545272915009 708 8756451008647991741144283 709 4834871663561169731521020 710 2154994884727048199303611 711 783713308536864165760755 712 234127901261459878071399 713 57666581249606121199888 714 11722561423101754546360 715 1964109900784608586044 716 270247950641077712100 717 30350640524060873520 718 2757840165604498590 719 200346357775028850 720 11453165474096610 721 504572336888400 722 16661027870760 723 397084933245 724 6479187975 725 66977820 726 389025 727 1053 728 1 729 1296299845800770981294871 730 7634115226974611713884156 731 21215081731207680963917775 732 36993569861240316229525200 733 45401983471039769007098364 734 41698360315594181142470736 735 29747556291447102105249021 736 16889395274569072016603160 737 7756933677795195061780755 738 2913649389772237617173244 739 901414316479599601354221 740 230622062452786192153056 741 48866415909812597979480 742 8568498895787113524640 743 1239596848431806879196 744 147181878401583926880 745 14232246917924234430 746 1109050005078199800 747 68675773290582150 748 3317740530524640 749 122050634900040 750 3309864985440 751 63282475425 752 800069400 753 6056505 754 22932 755 27 756 3852976120787983994126457 757 23118875673956213561425827 758 65530832699129547559754178 759 116691967939245143797300725 760 146445176722731175125704700 761 137731958869424290111591452 762 100781136446516362183320072 763 58793313915207944547683043 764 27800512065476725956245865 765 10774974423635240996518055 766 3448338557562202329347322 767 915227250385706796097287 768 201833034373621424199608 769 36971155257474764338520 770 5611742573670310245840 771 702644671666802051460 772 72082771244644574610 773 6002358007492143990 774 400692715550057700 775 21097936399651650 776 857772972710280 777 26181615225480 778 577578084720 779 8732818575 780 83722275 781 451269 782 1134 783 1 784 11454090403374820987810053 785 70000191673241632989923034 786 202304053514827210417930134 787 367728083340933136707908100 788 471668015730814031926446300 789 454019834710397690070983640 790 340536609244019145996844344 791 203983243141351557293136144 792 99225197238093298097543565 793 39646549908730996982434970 794 13111422253975069277279598 795 3605657265918398405416884 796 826395723789150521881784 797 157876112939394547318320 798 25093461051947975322160 799 3305591595818151677856 800 358755828603860821770 801 31813257816536524020 802 2279713899327410700 803 130122517813734600 804 5806045928418120 805 197605789838160 806 4964797478160 807 88045183200 808 1033422975 809 7267806 810 25578 811 28 812 34056162405439687297817523 813 211913686643339119676955135 814 624209643196817766158497329 815 1157711377684622006888990478 816 1516995583210186869364909425 817 1493740802571857986282187940 818 1147766323911869084263262100 819 705467955125614535283240504 820 352759883491247667286098258 821 145180451897489568882617295 822 49564882348722108583983053 823 14106839553663554983693590 824 3355833251414258252356719 825 667601575235824710814088 826 110913465772424293015560 827 15338763034698848005296 828 1756611679167005128650 829 165366357561243435870 830 12671644682483415090 831 780296340808007100 832 37976285519372970 833 1429621621183800 834 40462496257560 835 828698991120 836 11643758100 837 103815621 838 520695 839 1218 840 1 841 101274272624239554221148579 842 641429062588989975317362968 843 1925005271014144907222883435 844 3641472963266889787522742412 845 4872397104267364061379782325 846 4905347363600465932035041520 847 3859168595038380365603360940 848 2432404351742993899977459600 849 1249397364240778288420458882 850 529201051936497589853565680 851 186338784571035685817444359 852 54829583971168471523169228 853 13521214747193994020313315 854 2797031680517124843292192 855 484905204028140395334840 856 70261690945454330902048 857 8470578464284013674506 858 844131361420848992400 859 68928725269162468710 860 4559427798654821400 861 240726657955409010 862 9953221591573920 863 314372847469800 864 7339265837280 865 121062126900 866 1322781408 867 8665461 868 28420 869 29 870 301209398674443711437222121 871 1941201257110062175975598811 872 5933583226013495350954743780 873 11443843458608325712905784365 874 15629103598742397093001371453 875 16080153182027980815268039905 876 12945753622289435881112295480 877 8362297502786474756775195300 878 4409174719535090845520253150 879 1920581587896792855224312738 880 696866169107949930636563016 881 211777224580903554858836681 882 54076218289043627437492095 883 11616345870280124719696335 884 2098176379312591948272848 885 317951935214282973311272 886 40264252966084476013902 887 4236534049755718251450 888 367480794580540968600 889 26010218032465957290 890 1482563047535213490 891 66910598296038090 892 2339380834664400 893 61573363870200 894 1173990237420 895 15369760692 896 127773072 897 597835 898 1305 899 1 900 895986831890298248688726117 901 5873907812205894144826617582 902 18280728283786214296544844588 903 35933431725597371601493824120 904 50070253244919734578437708165 905 52621888726087531862901649110 906 43330568378470782399642866760 907 28668109563142254144482109840 908 15506577742361586112356304950 909 6941096468004323824558104900 910 2593085154488838190282471832 911 813114696309973901748848112 912 214749203887076513465746143 913 47844298336224901918031730 914 8990458973090758424867760 915 1422388598482545159648864 916 188828294415908514299254 917 20927311499995798489956 918 1922743656569711593800 919 145113105829815723600 920 8890884207376901730 921 435600619157406780 922 16739509040374320 923 492061848213600 924 10703096012700 925 164644492584 926 1678914864 927 10270176 928 31465 929 30 930 2665608276005367141972445389 931 17771354521792178974796105139 932 56294836456191803103292365519 933 112738081294256411668140131820 934 160213808420516559980680981110 935 171920139586166368023015085983 936 144721378638251827337412359145 937 98017848854477157385564522920 938 54354933768112085919038769450 939 24985323410698848124614767850 940 9602907939483964276121563690 941 3104222026026322418290144344 942 847108898323614219435346724 943 195506327660388499197086805 944 38167993573777552650430815 945 6294529137937775844818544 946 874367821839278176605998 947 101844875149507792270458 948 9885246116096675920050 949 792984872515904195400 950 52020436064931914580 951 2753331373993967910 952 115572851602247610 953 3763351777503600 954 92360045805300 955 1643586332388 956 20098917828 957 156167088 958 683240 959 1395 960 1 961 7931413625195132933485845789 962 53759209913417894921323567020 963 173280280460073877272385218669 964 353427413486533476399866995368 965 512051402089762545321286993710 966 560786836343101027278502331448 967 482367313322469042076598450175 968 334264384633917464225816400720 969 189926225855817433707193977690 970 89593560289200275315836428600 971 35399591986822051505246334990 972 11786750702221991774011235600 973 3320218343265726765474463124 974 792920137429205588181216528 975 160620144414469313581963665 976 27570740850811659169594464 977 4000467933232158261512430 978 488732056135292625245128 979 49993021916656629726006 980 4250275451364625628400 981 297481866951122233380 982 16935017537860765200 983 772201097597221110 984 27656580153661920 985 758595349329300 986 15412458258288 987 221636816940 988 2114189088 989 12104136 990 34720 991 31 992 23602745006580379641930911907 993 162602104836327395660319168729 994 533140635653765369243883154170 995 1107131783638438794364749855207 996 1634702178766717969188031911390 997 1826437415993888783779763184654 998 1604587969470886101548140802508 999 1137096546443407214793954250425 1000 661620479767720812352560529710 1001 320090165523326728189894975650 1002 129923681735634010247996792820 1003 44522573173971107098381795290 1004 12934258441776343409542268100 1005 3192948924450545904025537652 1006 670307409121331997247154760 1007 119593046531169664971349887 1008 18096771271571105553853314 1009 2314503057809853996898230 1010 248954139254352381105564 1011 22371872789060898134850 1012 1665268232283398810340 1013 101563708507724214180 1014 5006057043625396200 1015 195971357064680730 1016 5958640314380700 1017 136692867791844 1018 2275734921768 1019 26054152740 1020 189631464 1021 777480 1022 1488 1023 1 1024 70247397779505431442376687383 1025 491747644762098241876122438918 1026 1639655902359245795100368794110 1027 3465605609201477545447704373380 1028 5213054348926368776898038181678 1029 5939796264241245525726929127036 1030 5327474945259459759145772148756 1031 3858938506579752336612787601400 1032 2298067644358182566552487754950 1033 1139557355134904602243163866140 1034 474845869532761459173933071580 1035 167343525755886061661164492680 1036 50093690484443465039547751300 1037 12770070551022026021055627400 1038 2775220481002219558634257848 1039 513984462126301803462283728 1040 80989051249259248810683738 1041 10824795584039957648798340 1042 1221830140338231563112820 1043 115773313912257458312856 1044 9138092220433945101060 1045 594963733902244466760 1046 31560714502376880600 1047 1342958430603862800 1048 44941942749700620 1049 1153064930980536 1050 21933113675256 1051 295515755920 1052 2642736360 1053 14191056 1054 38192 1055 32 1056 209099036316263774148543463251 1057 1486972935414563917441647450141 1058 5040665249926149265469894230599 1059 10840526258293229174625624134790 1060 16606976754576581915471247828105 1061 19289485709447272036418776554402 1062 17655561687940924909871044118322 1063 13065930608548643969749146534708 1064 7959675825103850503557679752975 1065 4043236265247182742154536570450 1066 1728486893825964332225432868510 1067 625995921089872958467620910860 1068 192931150420541464092987779590 1069 50742090810045654914358128700 1070 11403389015894806800091205900 1071 2189670869796351191007372216 1072 358779139593508994914049661 1073 50032249986108350648888574 1074 5914841147736293547628810 1075 589628224549781955250020 1076 49218120135933975896670 1077 3409834951818388040220 1078 193894352605655317980 1079 8923840816897445400 1080 326618928441134550 1081 9295478890433892 1082 199781883695772 1083 3118599707608 1084 33498196380 1085 228865560 1086 881144 1087 1584 1088 1 1089 622481170130201072339975857491 1090 4495833457888347612312107992512 1091 15490050810006094619097856825917 1092 33886221982091079765407621744940 1093 52850485540322532568077491694045 1094 62556652187116425322776458180136 1095 58407996598372247669648136415854 1096 44141935260721238004350683518264 1097 27494936859380735398366111659975 1098 14299087564895358191882146030800 1099 6267565453241975312337401263770 1100 2331061541342647163217489624120 1101 739100572088496772336809842670 1102 200374761937773860158191005200 1103 46519542721580237648131214100 1104 9250734936674065195447526160 1105 1574077415261799273103243917 1106 228674968233202584877224672 1107 28264744024993222749640110 1108 2958115076608350100167880 1109 260489956302579281203926 1110 19146478938052075449840 1111 1162883661718023275940 1112 57632609091296912400 1113 2294220652281598950 1114 71907108399520992 1115 1729597396470804 1116 30868826654064 1117 390502963180 1118 3280638240 1119 16556232 1120 41888 1121 33 1122 1853323414677693582356103222201 1123 13591437360557145319655325111315 1124 47583133933266045358132718404512 1125 105853970248449134574867778842579 1126 168028157003545052206697174089245 1127 202605116405834299368749223502881 1128 192894857094472720364187765544020 1129 148811162798359224240341657568714 1130 94727996911977668780681312376633 1131 50411280225657719855865305102175 1132 22642123085384223356065404794520 1133 8642434469129821661127164342550 1134 2816981644904428313104294098870 1135 786565459406822892071411716790 1136 188470623008741003967615906600 1137 38771522654042343120310100060 1138 6842721468113597471898038175 1139 1034128108240114161811084317 1140 133419333296288935063702864 1141 14631449154926620880976530 1142 1356144916464498497075046 1143 105467400291287091207150 1144 6819669903636776080440 1145 362498137480138203180 1146 15616721429570529450 1147 535655042643460662 1148 14300736754513680 1149 288573832005004 1150 4232385317468 1151 42739078140 1152 274638672 1153 994840 1154 1683 1155 1 1156 5518556505043478489204133557253 1157 41083757228593270774438406594406 1158 146114587381371297400143509756640 1159 330454417280130018540754278952896 1160 533707996217934506305170042482805 1161 655346020699999403844160897006158 1162 635992630569016990781560658164716 1163 500639970843190694311269740707320 1164 325546772547819130282086290947197 1165 177189593093786961456137164030950 1166 81504799119903541693728232375560 1167 31907605943777328862808588251920 1168 10684032064487132831413494110550 1169 3070110068675294285091363961860 1170 758561598764429613456008805400 1171 161267748101478157180188208880 1172 29486717610648582810488989635 1173 4629639456652350803244835050 1174 622504080190384814388000496 1175 71405669115772352209617120 1176 6951570430029622735394518 1177 570597047138983187399076 1178 39163252373288336147400 1179 2224647005025783658320 1180 103258424621906968050 1181 3854290695833086236 1182 113391978630013872 1183 2562366513290080 1184 42995865696732 1185 511693537960 1186 4046120496 1187 19226592 1188 45815 1189 34 1190 16434163743104205972001982027817 1191 124172668783405470017858915887467 1192 448517432898385795548625728673395 1193 1030967901887430982759542232097760 1194 1693663523975186153197884461481264 1195 2117154778244667657804384393524487 1196 2093586202860287760143741976196437 1197 1680940897537547991745064814026460 1198 1116083720987694181802562431765355 1199 620994646422964717562244158913483 1200 292385425308814775164018769592615 1201 117327365078809157390520733935240 1202 40331360855939167751926766931900 1203 11917999266903350555441244264450 1204 3033895343426316869418302336190 1205 665929534630884880685576203320 1206 126007448625637615141007825195 1207 20528164404340792415694114525 1208 2872578078444761560586345325 1209 344081438500955674637970544 1210 35115477971823890114343672 1211 3035181479706258541072722 1212 220522746063600281614950 1213 13342832420158909722600 1214 664579918713586705830 1215 26860760858861310654 1216 865288915039436454 1217 21715933590187440 1218 412248331435720 1219 5691828530388 1220 54136165644 1221 327794544 1222 1119195 1223 1785 1224 1 1225 48945883475857185941477025847689 1226 375261842342956537265881081893204 1227 1376305867157874570943686620912601 1228 3214520922390168542803157214646080 1229 5369884280802112801287257032984560 1230 6831462351589561680706176543779904 1231 6881133217349993740363689418564659 1232 5633077585039864775493822972316056 1233 3817379777679329044123431772893315 1234 2170311816985460868547241939647980 1235 1045418599253343072591209267782605 1236 429752577177673219839657952525680 1237 151561128232942312098340794196620 1238 46023522739329187581473513091600 1239 12061146698367227548573215564450 1240 2730821755551946608441631699440 1241 534199415586146395659373441915 1242 90194665632572135655613380060 1243 13117311793848327275860365975 1244 1638168632079960037863159200 1245 174943889333642262913561944 1246 15889303840067709109473184 1247 1219002782524191354898026 1248 78326504746576672294800 1249 4171213134423344359350 1250 181734827334556263768 1251 6374403843108565698 1252 176387522313354912 1253 3752036680174760 1254 59304642340320 1255 665201599348 1256 4959760608 1257 22230747 1258 49980 1259 35 1260 145790709970953135458138812465527 1261 1133957298274190212068136759919373 1262 4221870738635785980607203140173878 1263 10016889334730616100585974607039155 1264 17010970381142611215532446829613040 1265 22017625811677419991572497999256432 1266 22582984301276455016580100197594528 1267 18842275825742589841293677785767933 1268 13027291955915996936024252308705065 1269 7564567442249927232217367593076295 1270 3725967878537788305373464953480898 1271 1568249099383642884970646127814935 1272 567082264547577594054183547353660 1273 176837505291425581681525055009100 1274 47671997067613402221764977057800 1275 11124282925896495187867108566030 1276 2247512179379236472313819686205 1277 392846751597576094263142043255 1278 59303586056984511423116330850 1279 7710604315825412609994926925 1280 860203596252389186594926360 1281 81936115267589076933468568 1282 6622214137540927725976848 1283 450633437608226662430550 1284 25573762138637910301650 1285 1196243853684456070494 1286 45456672222688371876 1287 1378052716544287686 1288 32573900385281160 1289 582833847891880 1290 7589104707184 1291 68106789036 1292 389256021 1293 1254855 1294 1890 1295 1 1296 434297544166681706300109126558507 1297 3426211843310003015903391809338230 1298 12946533560832000535672897325315538 1299 31196266322245156941390230074018956 1300 53843225450035323091952883345321840 1301 70882472506587888976991792835396192 1302 74007508808886918207650245890948960 1303 62913217987199942769039446112591168 1304 44360485982188935107013855906988941 1305 26297505135124266748405863324376170 1306 13238902083611311298138175831852678 1307 5702283268654598577770232369723300 1308 2112950171123559997544984933251260 1309 676195802885434930900289697184920 1310 187381485438697406581713589015800 1311 45028281007237649514673338107280 1312 9387199784709816466518108966825 1313 1696868731861876786212127403730 1314 265573182140351288319306063510 1315 35900011225269106228670475300 1316 4177330011803898096551055960 1317 416533069842005387889433200 1318 35389813098332624834735728 1319 2544005807007008045004576 1320 153389405128712649910650 1321 7675032167338953621204 1322 314541047309808918060 1323 10387917373954699656 1324 270880837838366472 1325 5433984157494480 1326 81049677865104 1327 858324644320 1328 6044708241 1329 25599042 1330 54390 1331 36 1332 1293860694995118081298599613236441 1333 10351140407937672617527855685052417 1334 39688505439596657422384786597178055 1335 97103026988623077553965672223999194 1336 170287118690420473709961568319665635 1337 227947003107310990288134787516814736 1338 242193883928451619907297477991820752 1339 209699139940424225153958073263377760 1340 150738206605940718730349422286143464 1341 91191043691411978552169766160935455 1342 46900318141949548839747679077073029 1343 20662185508255007875252851105666798 1344 7841245496918214424853230639074675 1345 2573681046792852157630525330297380 1346 732612521921620266966318085037700 1347 181153588856930928442706912819640 1348 38934990240637733157534879981105 1349 7271362933285765057485887220075 1350 1178540254792728282789426129765 1351 165425792685272584496061343950 1352 20047571221146072785986810005 1353 2089065876612945167444821160 1354 186218443789975174848792200 1355 14108195336500237329255024 1356 901266875216453324861100 1357 48078672820639271367102 1358 2116431433441729970874 1359 75761120371147286460 1360 2165511411712452078 1361 48299231605761720 1362 815967387048632 1363 10037202999824 1364 85133486295 1365 460029843 1366 1402485 1367 1998 1368 1 1369 3855042059099936580124938565149609 1370 31269423180001082853607857112212504 1371 121630520437505107064570409231507165 1372 302085783086080012499034270924029220 1373 538135594058728957238981468776826991 1374 732267866120480394050559213496377024 1375 791520942990231426909741686661924144 1376 697785083055219514529273746971804480 1377 511169896145999534998445499664803240 1378 315452344762232427427654086449699136 1379 165674282351282880514956938943569871 1380 74619266289445572771324263779533276 1381 28986606615660876103665347879426775 1382 9752077712877969219438391999621200 1383 2849682312160047208794078009565020 1384 724541743696296638782625877527760 1385 160413251088284126396023767007185 1386 30922540467279395419118476596600 1387 5184876680689067957870389289175 1388 754786938714682608907501443660 1389 95135029746963131505976759545 1390 10343864791133461953364519520 1391 965599389179194308289140600 1392 76934376300723097466816800 1393 5194011855972641425217676 1394 294507657847128287828448 1395 13874096610189646930638 1396 535884747268563341880 1397 16694867208141481590 1398 410991616030624992 1399 7788710625742088 1400 109809240978528 1401 1099728450535 1402 7326919080 1403 29363607 1404 59052 1405 37 1406 11487117228265155906523774113186123 1407 94451830734643619934797771766260193 1408 372641054685756214231002804661887012 1409 939294628737120892329773282799880635 1410 1699302972300903857194399263919985895 1411 2349962237927802537197469642811385763 1412 2583399368549524556598860925190567008 1413 2318141460458036933398418717921712912 1414 1730017904508499857520154104422866520 1415 1088664825487349635274745827622147240 1416 583622679625036662733886503429986912 1417 268610912994801961536736707441418257 1418 106754625125984207355473064045945123 1419 36793536562462390762772851460273475 1420 11030061629112223532702251415560200 1421 2881609252891706383400851134481620 1422 656681759606374615604812558971195 1423 130546731983314752351734597583705 1424 22622018014666824623289426906900 1425 3411563895452634502811496691425 1426 446649640250235978139365628665 1427 50596251177178183697966710965 1428 4937792071994234032142304560 1429 412919157969075387708191400 1430 29392073617708827769281300 1431 1766483075424248516727756 1432 88760626745795577908496 1433 3684158421176344764114 1434 124464697752599113470 1435 3360276328519322190 1436 70838873021783856 1437 1131825730422296 1438 13173828937269 1439 105771907215 1440 541211580 1441 1562769 1442 2109 1443 1 1444 34231997388422588678130382724372607 1445 285273112373395306929245453821071066 1446 1141333946070039524156686784595756396 1447 2919132490500122569549689821556171960 1448 5362022649777920221857858308901518655 1449 7533898316822205401345740562875577874 1450 8421080460385524531581430955208335776 1451 7689060589047962432837490670430120256 1452 5843950070587463434182667630888862520 1453 3748579238403996589988600330875223760 1454 2050440240954510778279751561923044384 1455 963923097316554941177931281126224704 1456 391751148019589257049452384842549699 1457 138243816166998024494403966809573850 1458 42491195748968294456124422284063800 1459 11398729248640188835176312038260080 1460 2671747679880093855510932923383615 1461 547292268418851725351139910965690 1462 97921378146384752160541842555900 1463 15281741795715147665302200010200 1464 2075664081465377174495628970065 1465 244632933635048052443940238830 1466 24919310633185158342196342480 1467 2183094271187743653523274400 1468 163485549639036582116985700 1469 10388023711945282850435352 1470 555033662865741773215152 1471 24665060640337150098912 1472 899520825772231323870 1473 26481513502569246660 1474 616487424045937488 1475 11054944113956512 1476 147556167564897 1477 1399654391590 1478 8835402420 1479 33558408 1480 63973 1481 38 1482 102021486605414091702178117984830807 1483 861533792119886692989283058488959225 1484 3494717737181813937587517555351627141 1485 9067598997353401212954401580105917292 1486 16907303317268176061935919090397851430 1487 24130102206672834772160469547663799709 1488 27416226109157696267303812499466167235 1489 25464936632845313486474486262592731936 1490 19704202413893313933886559102334559752 1491 12879022178007721161538924999592450760 1492 7185187848216507592813322462306171784 1493 3448679470511580279791147520268104480 1494 1432591535972277128195929106354230704 1495 517349337149000389491907925761118673 1496 162942804776619159092279770752639675 1497 44855583958389709032989155756611480 1498 10806034698343898937753191754306075 1499 2279071989222123665922584763488265 1500 420650580835125313133367036658605 1501 67866054044000473869868280720700 1502 9552378907267376607872190735990 1503 1169796676845856133222148075075 1504 124190798343982814531372836005 1505 11378390426769321900154006160 1506 894658175599663340034414700 1507 59959830180126008649333852 1508 3397082837354324070630300 1509 161084100390517900648752 1510 6315700150588019595624 1511 201718648081798563210 1512 5152423703729627358 1513 102830622128395920 1514 1556260379330657 1515 17165898312199 1516 130659414795 1517 633990708 1518 1736410 1519 2223 1520 1 1521 304080296820632548688921809257611271 1522 2601631801520116739537909087052318132 1523 10697741714002324009846704518290164975 1524 28152904003060974929198274020028657768 1525 53274167951627236894281839243400138270 1526 77213126156802051194753159648181868632 1527 89151130082396097249257929994027671509 1528 84210804603855245315814309552083357760 1529 66318147580538675983223357032459787208 1530 44154289422216390391602377655604739040 1531 25115480897306777152923622216863999192 1532 12302641445727064669678509371538266304 1533 5221250110464672598047127772767050480 1534 1928621036404131727012688663840244672 1535 622097172751491110224817850643082325 1536 175630275762402283751980945440797040 1537 43457655260440719934109689645866555 1538 9429697693694448901803292670765700 1539 1793902435372902877539847485943095 1540 298917891183700822384811940433800 1541 43552964117788170846111270029070 1542 5535104217241005798655010586840 1543 611582334087620131109850597075 1544 58506207573565154368634891040 1545 4820999848872933901530564300 1546 340049943249196090803330256 1547 20376508050354208668161652 1548 1027840116418040320768800 1549 43163856120590012673096 1550 1488862056450589777440 1551 41487704487358486434 1552 914787790519778208 1553 15546015160251345 1554 196741556753196 1555 1770151142305 1556 10602482904 1557 38219298 1558 69160 1559 39 1560 906402684782675643974179816531098249 1561 7855654468616885061067715084831972139 1562 32738284100555694333592756222580450550 1563 87367943429545348439687938883790678525 1564 167750581451037922439656429231959469902 1565 246846628432115370504264418719808630878 1566 289561226480074017265925634571965596508 1567 278078864821456633568367241066013981955 1568 222818195537396493006651754797686404440 1569 151065551839848740159796953117898291432 1570 87577350810452503898464689997228665168 1571 43764325984591455338044782270410319048 1572 18967737087813691538851311361474574640 1573 7162957679861385640979645531771153520 1574 2365025541252573209105864803479399648 1575 684359780061800468187575037161086635 1576 173815387838760122502832978556869485 1577 38774595094057519717820276294862975 1578 7596906630740412219741949211627550 1579 1306230751014336498677297640150405 1580 196811556727601374222618014090030 1581 25927885605440022221367374854830 1582 2977664268334906520929104191100 1583 296977996039958904314152433925 1584 25601378460230974275346513860 1585 1896675332271286280872959164 1586 119919660360252017298667704 1587 6416712026113723244523900 1588 287650179268781965444200 1589 10671355426855619316744 1590 322749836930877701136 1591 7811739163719112446 1592 147819019309569135 1593 2122173244541805 1594 22214691933434 1595 160524423891 1596 739655826 1597 1924130 1598 2340 1599 1 1600 2702025455277317626546252336223588133 1601 23718263152009338797735901122093679138 1602 100162824358524494472209499851514248082 1603 271009456754725541582783181130017512700 1604 527866950057393279922467637875537333150 1605 788457685684083106035371220802322046396 1606 939426368241091622869496775719546068356 1607 916983052276074143135224422795713192664 1608 747370890859215302177851997274739800120 1609 515807814515300813202848332474687233840 1610 304664597013293093702056405823672699376 1611 155259336456078258763527846431522904096 1612 68689748071976111072371677324421986864 1613 26507885176205260882393110230971179360 1614 8954311954733468732558911653543993120 1615 2654281270406362070292556162743817920 1616 691544210814458992273424972673138345 1617 158492625067489684465576515179042730 1618 31956197739742299056111158495372650 1619 5664955059072324876441623639820300 1620 881807778991917426035195224279710 1621 120289138991986376622593031508860 1622 14340951835578969569242527429540 1623 1489070030822031623571810149400 1624 134076725689420145428121625300 1625 10413359673565537227306018888 1626 693178730469515108176019368 1627 39243645134015512990533552 1628 1872137354904287727114600 1629 74420441587224159781200 1630 2431808025535963303152 1631 64239026303006688672 1632 1343594567325924243 1633 21670202950653390 1634 260393236879230 1635 2225332864612 1636 12664076802 1637 43384068 1638 74620 1639 40 1640 8055493546032345378034184224717759977 1641 71605812097831375873960205505956761671 1642 306370524276058517381640888308446913421 1643 840282625247596154562214076379564897450 1644 1659990925161361620354070838792022891975 1645 2516258721765568836594846438479392048530 1646 3044441750662756236219261164210973114162 1647 3019709933292200465773224474821926935012 1648 2502709783393109702115305169594125837595 1649 1757787987017239000385808287848414968360 1650 1057458862878941181118578671825288040024 1651 549348836901929342635823964528070717872 1652 247997847246018246915587099532325141272 1653 97756798837193641007925989324522807760 1654 33768229062203675164618328935492580880 1655 10248444012094483906125414148410731808 1656 2737439120247201872750300148644346540 1657 644139378461287512804616332298986915 1658 133556938657309234583603173904528025 1659 24390068656587639231803100100488450 1660 3918692253043009496031892920451215 1661 552946754615641956149260134824370 1662 68355334777978240401786715526370 1663 7379428838916942247519953864900 1664 692948657426570776733022345825 1665 56323032612508143405762330492 1666 3939248767024979198736145956 1667 235397851818272478401088456 1668 11916750905639771739830100 1669 505867556645099318539800 1670 17785592378092698861240 1671 510152968052032495344 1672 11717608745578668669 1673 210530118410598465 1674 2871175566144795 1675 28561746771558 1676 196196518089 1677 859600014 1678 2126670 1679 2460 1680 1 1681 24017537903429183163390175566336055657 1682 216162036422185410123700186897887050640 1683 936871394504368882510568094322700325951 1684 2604233433321636856277446996139370450132 1685 5216932042528466675468576236752837119475 1686 8023577640872377854821508095708167463880 1687 9855721071051038825442140260029025579950 1688 9931078749977254298906108771892344151192 1689 8367470352019176556108922858010882883059 1690 5978967126873722417422815978197918400960 1691 3662235483058635773740223160570279360264 1692 1938774708266410596285813491605189905120 1693 892741184622449987890285116981256698552 1694 359300220684182734840098004466207315904 1695 126859164771839462794309884676790644080 1696 39398972600827262423259211275593569728 1697 10783017661025845910563509411146760300 1698 2603460558360316206205835191240050240 1699 554724187736213895629517803126649555 1700 104278118940211712709415359300689700 1701 17278112930170590873146952101451915 1702 2519450797119764074386272069370600 1703 322593600023963464578772220864670 1704 36164139411460010218089851778840 1705 3536541323202325105983049104825 1706 300331865544301125758992440672 1707 22028260847927097980839655340 1708 1386357460939030216352038736 1709 74282614003672221017795652 1710 3356935946724929717584800 1711 126514750698281071628040 1712 3922271008928973069600 1713 98366009026478992029 1714 1954319370655889808 1715 29955868784726745 1716 342231111326988 1717 2781666080765 1718 15059983224 1719 49092498 1720 80360 1721 41 1722 71613946462741668079206163218526740811 1723 652494977228619975620768922202138558137 1724 2864232483913255034958408220238270466840 1725 8067757139269540957716543392122435386753 1726 16385511192328125013963174489401515500275 1727 25563860247484968953452690917397152536415 1728 31872610475697205263534721554072299281380 1729 32619018757100959673777798187974711937450 1730 27932316882952854308402326392102824148861 1731 20299757131966334250490808597819020682715 1732 12656073506524120802777819672508587772192 1733 6825416296764074896310825972690495531064 1734 3204534881927921165375639793080412520920 1735 1316296266151943002859654605210033442136 1736 474818737209226256324211948147682209120 1737 150831423144509749068628535911866861264 1738 42274831549889746112767333362194268708 1739 10466678989180477748751147627169560300 1740 2290273345640133378860858070396397920 1741 442846691337393777829842102946592925 1742 75609212835421681618589610311514195 1743 11382867973124932345616450864167815 1744 1508036603497205334952527640430100 1745 175346293560900703639365922437210 1746 17833619694049277098173221840175 1747 1579922938932581370951290948481 1748 121311147165402155027795788752 1749 8024395636532365034462519540 1750 453981571363811208344956308 1751 21778889586169238007275700 1752 876837098184838818802320 1753 29260168105894440062040 1754 797114012581300773975 1755 17398873591919841357 1756 297218990697315480 1757 3855578617394439 1758 36495565319213 1759 238617386865 1760 995326332 1761 2344790 1762 2583 1763 1 1764 213549584224047642063409640004525083439 1765 1969438108081193019397994396439556563874 1766 8754562475098509110009857569364425550920 1767 24983237186783170200281815848605342025360 1768 51433610308102327911479578173752566390107 1769 81384139863444080137309789293344259063810 1770 102969246391195515803542687228254815786460 1771 107004971628554135819086094251743706296600 1772 93103863281036759052244769736490726417425 1773 68799200672157673905784476832533925927374 1774 43646460026178173647186556640844804327008 1775 23970995889111070519026915232823646721728 1776 11471083690576262694691063158664040271960 1777 4807067917197807627101535245283689915280 1778 1770836801943472050283340164869164628384 1779 575094880299005564667538143868117586496 1780 164983197765964161397397947216548073236 1781 41863480331041519417481860066805069400 1782 9401385349634475189076627079477959200 1783 1868544632374615227383638915795030080 1784 328476074661666895034658381797172555 1785 51011571508122696863576715728096130 1786 6985749937468436751707390737800300 1787 841548521801643820640275358777400 1788 88903509386505858452804218956315 1789 8204775869829394245880673923194 1790 658419859077890929548560350704 1791 45688244721626573589889655520 1792 2723202155415952210691504660 1793 138319350213734480515895352 1794 5930586839214042501066480 1795 212218291493890829827680 1796 6251119420480550829675 1797 149039407615877260650 1798 2816519093004076488 1799 41082334333339536 1800 446801728676901 1801 3458287559870 1802 17834190660 1803 55386408 1804 86387 1805 42 1806 636841109936174185432282672882962469003 1807 5943957556407558450574111547137719487313 1808 26752294066373419000451525810287680883617 1809 77334277065657885943877021946433302604680 1810 161355142785390819154330867842448707735060 1811 258891076838784375220618156932543944904345 1812 332330183217304596394884981926162982973395 1813 350598715232669257898881937094795292095180 1814 309880678192459116900889082785759763405775 1815 232769307357940452570019386600856867907175 1816 150218202776550873453631983623860753052091 1817 83990305997841892600252803281193355215456 1818 40952497780584449377864955836142973186384 1819 17501690508990954057051571177593022229640 1820 6581481330759715014298273026050167210680 1821 2184166191162440779091374961479338161952 1822 641033548364166433541671277625434160372 1823 166612571402506646444435960898059764908 1824 38377822960328418412087541299621721100 1825 7835145656137298401366093398724519200 1826 1417109412279660089055494729429097360 1827 226827638506265044855768830934542585 1828 32078991560624809337646361526291115 1829 3999575339709979366613225481140700 1830 438365733902251759098414806093025 1831 42087342477956293951688803542813 1832 3524443479157296904429802885073 1833 256101310682515660614235554032 1834 16048791273064730068925039080 1835 860999531896883326171468860 1836 39202001255104628413096260 1837 1499108587219240561178160 1838 47547773172078465100815 1839 1231903473989283014325 1840 25586578811646825525 1841 416106586976241672 1842 5140771489859252 1843 46359231621703 1844 288852626205 1845 1148453460 1846 2579269 1847 2709 1848 1 1849 1899301680043216978094529423510129156331 1850 17938165074820001933326409760380107008876 1851 81731681485369510305016767452241597400771 1852 239291374319359249006936106895960965058480 1853 505910553032359196555706770934258176013540 1854 822937764929637246583673250780041062241712 1855 1071557841535347055141245559029032744340165 1856 1147371602644750033239475657686267947334840 1857 1029922851924833557258703657173033173104775 1858 786210401039865965330066944441477245302700 1859 515994005041182554293383576244004444455305 1860 293621640176107713626527744674774138199872 1861 145823558325425678990747067666343850890512 1862 63532155824730070309058195955677761506240 1863 24378701580074595823157785886795855998920 1864 8263905075736202901322254102722768265792 1865 2480096671289461497628758245431257091764 1866 659932791063856645589591788866192292944 1867 155825176787765655609515812470885536100 1868 32657443846098703288371441433976068800 1869 6072770055217499488996826476333847760 1870 1001069941826032442010387449286621120 1871 146078591136896813745696958675911645 1872 18831152005349699069819922858418200 1873 2138935826245844710794033203559225 1874 213368422527614060286730125495156 1875 18618529858459010019498452364171 1876 1414383400982136070882092605216 1877 93008212469025524807989655880 1878 5258597265630804268921526240 1879 253585475391846547612474812 1880 10330699655405106292180320 1881 351486545286756686902095 1882 9850248783787534640700 1883 223559111423815890975 1884 4023598704291537840 1885 55917621731489924 1886 579634675040304 1887 4277355666155 1888 21035199240 1889 62309709 1890 92708 1891 43 1892 5664826399082726983016239686109157154981 1893 54131494344574805761744027195051809865255 1894 249646217369117454924112684979784218467146 1895 740146802502997925679158880751292504446737 1896 1585352679845986661849478949901882703395940 1897 2613953313123331270300160059047669065307972 1898 3451881024517125002941575425767252598724600 1899 3750583496309580445027987653166696522128315 1900 3418337473518525264514098886674254097928005 1901 2651201357868816889040939930500389086916075 1902 1769046735920347439532147338166512196094530 1903 1024215018931028682638399888344505134446075 1904 517940220320025004368225620234025690495312 1905 229964025998666523429549367387572080200464 1906 90008694046239192293408080341906971466720 1907 31152344965595984401011825656637458130552 1908 9555727086335678408524765456472104458540 1909 2601842049242793171433842244479703356804 1910 629425269742802886567869185614892445208 1911 135332323070631791242624487740771332300 1912 25855980665253084724508108215790913360 1913 4386291038008471704219388448232920400 1914 659862221109134675944054780900487520 1915 87868542100841869055292207658971315 1916 10332236294250780030417499159613475 1917 1069612390721494292200132126866981 1918 97124636487591447580820315868030 1919 7701561676677056198568828526641 1920 530495572128068154129487933352 1921 31544175950506538411335421640 1922 1607199126207515542186741872 1923 69551937710669502023235300 1924 2529745740932468446988145 1925 76364605397580565161915 1926 1884087666101256374850 1927 37283300554113945765 1928 577925815244780100 1929 6808048729813604 1930 58559029416888 1931 348104446965 1932 1320721479 1933 2830905 1934 2838 1935 1 1936 16896951729798410901266644332902270231553 1937 163339944483716660116129530421871107444466 1938 762372015679850082166372414816154547877230 1939 2288487081590346288540469488662764727221588 1940 4965296017126704416893924218091190024963460 1941 8296933069730690823513591043321834086622056 1942 11109659826550102828879588885530554340263112 1943 12246375331832537773042806388903231363887600 1944 11330294576116906578239822119651895979931545 1945 8925998050015224162908765028832954166908050 1946 6053820088006967933041515472199374788830790 1947 3565049489375443102390650163140394343509380 1948 1835135251100673210165798404217338363749200 1949 830072562775500018870406385177649612761376 1950 331274812514663938040089164626034042139680 1951 117017767584358059951157372256620108794816 1952 36671078773579400374617502580832284179452 1953 10212162764133076754941945716481646848440 1954 2529742365744783808093435190653737122952 1955 557690106398319188497214486737906129200 1956 109402436884430656016044328803819830480 1957 19085848744969284108275740354192092960 1958 2957706646304186760485235645619562400 1959 406479557946147655640200232837319360 1960 49431774014042960058277297503347775 1961 5304560849089694882769202344826878 1962 500595145160940679903482217507866 1963 41374510796575577821107671920380 1964 2980307880640929577930123703848 1965 186016424938051049615979311760 1966 9991334804698528110950899856 1967 458089891030432473106406112 1968 17755890032727526439684925 1969 575159801378329124021610 1970 15354799574727627528150 1971 332144965543955038020 1972 5700098164413011940 1973 75564353691202600 1974 747423659920392 1975 5264437742960 1976 24716359107 1977 69908454 1978 99330 1979 44 1980 50403252759946746026010242231049855772407 1981 492839896720197247522412852691496672483347 1982 2327654256816716647754993169387227824205965 1983 7073309492124994556183192741093886189902470 1984 15543082852562956439262336495777142593381477 1985 26316854485443378586701350568371252876372604 1986 35724028612685527360768854140318143892542284 1987 39943194712269589319752515641021065785241800 1988 37505834963095804450279876531666965221283150 1989 30005406711995943988512645783029563748479155 1990 20679370591376771734519331457903034877945385 1991 12383327151442432076725031367165585372661710 1992 6486695119896514990043199292848532518158475 1993 2988116655692451948278224732119378983626800 1994 1215524137421523052413332370477166709631024 1995 438042311025030735827919324330613927804704 1996 140185552345181929804553215454868561587484 1997 39909213125284303941485785141736436268020 1998 10118274635944195666687164284087735276460 1999 2285807558539652588062261779338293616808 2000 460129898440148090224923258318622529820 2001 82492890693902698882954440497999580720 2002 13158873114025415112658165344698761200 2003 1864828016177989301581024380805725600 2004 234316112268911650814112553757256840 2005 26037235461511965676652097882225957 2006 2550614162489717158323391994836647 2007 219429734286780677867779232146290 2008 16503346450022263282647489699945 2009 1079284095019173141159992691992 2010 60985406837645974261915148504 2011 2955172586897689867891751184 2012 121715890993671628540661775 2013 4216242901554114078313575 2014 121284961513804427021865 2015 2853047037239045367630 2016 53853656355942366105 2017 796600448040102300 2018 8957958855017900 2019 73574165164808 2020 417725336358 2021 1513997793 2022 3100515 2023 2970 2024 1 2025 150361471855925331736384348076202514751079 2026 1486931752222260159311464701295399780376664 2027 7105287585041674715051634573351393173834271 2028 21854664449489035688769342558063097039147260 2029 48630350483794858631484976634083750453458745 2030 83416973087728634203817926863931992419386128 2031 114774240797941223058604676099285371531605108 2032 130141729396729775995446612659072207985939312 2033 123994550234804444952058414687645217559361950 2034 100713729565483614028798418841350186488280400 2035 70515384595120270886979243727780337918573595 2036 42927087896776681707021655166504657593527420 2037 22875734223492426573673338546817530370851855 2038 10728483006434704920969282978501362741918400 2039 4446817300583035815377177063451694354078800 2040 1634289075072342094331106545488434607889088 2041 533893564603633648527155510920829246376348 2042 155312804217512754527791775636466144760032 2043 40281308680747136088937674770566495902180 2044 9320103452743940345607392807671663084560 2045 1924030867074201200315389979245776145740 2046 354255509911489743290048302793321355840 2047 58125084814224637966112481987766828560 2048 8487332115481579399653284896125700800 2049 1100882136104149900692208963934406600 2050 126545341475949977749189881608570304 2051 12853358980486568369786913374003589 2052 1149514777776974894593181388351396 2053 90137327092539651681698856683685 2054 6166154235808819816407152490720 2055 365832302378167064244759313128 2056 18693465118468213885004909408 2057 815972618397957842720785887 2058 30131207328264893352192600 2059 930405561053179465329075 2060 23690262201008339614860 2061 488991199273044917085 2062 8010948771607476240 2063 101415316796087700 2064 958235461436400 2065 6448936235126 2066 28936225296 2067 78230889 2068 106260 2069 45 2070 448581910545737950775083699792561795907509 2071 4485889495635260396314911558563437163744223 2072 21684955455688678890986165518425853589267268 2073 67501973447684782784894801912229606901972985 2074 152076154080687382957938643933518553082903105 2075 264232408493570259467459720428211424087485109 2076 368435962796207300213818907957197540269216456 2077 423584910693271252991973556235200849011572796 2078 409417745800763290527463285320465924298728450 2079 337552514667862240052518888785002686991548350 2080 240043253695967551908101166264236509987833240 2081 148515479701705906093366107743121795941607765 2082 80491626484375808498712703886576304922301115 2083 38421194171694742633332795811487461838323275 2084 16221204702330453433510362831505200196831200 2085 6077620687107615262066661852385833548155120 2086 2025945688490767153204126875029089416096756 2087 601973254188134169160728513423847352699196 2088 159636852501137215765943140566945745072080 2089 37810394692212520649199403377380484454140 2090 8000326454888784058217916227684027658828 2091 1511855380589058010739033563046902597980 2092 254978025781153796547313725175635067680 2093 38332369506074035328178133830209434800 2094 5128277044489470579347817047215745400 2095 609221891899170292116692639768867784 2096 64091656520644838588682087094710048 2097 5951433045809340036087914654618843 2098 485880125920728643850082585466785 2099 34713935636253726215224030058505 2100 2158568190038346282319985383984 2101 116069000110358467143644960056 2102 5356250313752062885553799021 2103 210236538989069176570233975 2104 6944400073147952599575300 2105 190590653807406956748645 2106 4279570555858568051445 2107 77141723969322848745 2108 1090084823633824200 2109 11714253887331100 2110 91967706456010 2111 499232719062 2112 1730283192 2113 3388935 2114 3105 2115 1 2116 1338361793515147347902350809264047956506049 2117 13532532467033279856274591326858226327597110 2118 66168462973890577089360179207645290226761548 2119 208421769161222458308181280818307533099138616 2120 475338951776386526230733200637872360601452905 2121 836442028321271568461541598106240507799490414 2122 1181740452076155651220753963905703225941303480 2123 1377290889575294676703256113191424458379261296 2124 1350220442491071425952758606337874157854120362 2125 1129728124361551609563198889376323093318631100 2126 815781209480417273633267192614936510555071240 2127 512839160691783788268939954383857003044171600 2128 282603328653779821237892563179488995824055515 2129 137254405340954559442040031280905182225111130 2130 59006656535390877065331056381757495080551200 2131 22530540989620714797911030454821918060665920 2132 7660730039401603567177061931977037224480100 2133 2324007281215817058294676929890668484226456 2134 629879705993246171140488867859001587082352 2135 152644959211252305179132241235830931839840 2136 33086367257240988226906244467234403950188 2137 6413436223580670667717966597485920485800 2138 1111074099267854194864242404215416979680 2139 171848076842055451378071685876875840960 2140 23693802155719409157365420335017581400 2141 2906328839314955737827431664786833424 2142 316363353689874944372974704021425760 2143 30467221287079273172828239108749248 2144 2586408249998193512834658123790641 2145 192707388956464082905701003944430 2146 12537846946144600293361210064464 2147 708062520731936253376953509280 2148 34466076312175769350477801721 2149 1434133692941865299327441862 2150 50514082873855850619852300 2151 1488648897685087144526520 2152 36193456140429407744925 2153 713662831371470960070 2154 11173165391978848440 2155 135220422394783600 2156 1221750213331410 2157 7864556384300 2158 33758929512 2159 87327504 2160 113505 2161 46 2162 3993294236872374187257913566724892894819097 2163 40820953859662153520532616681123123427583319 2164 201865027303586717834171020135354672368490035 2165 643320345185430807099256243713300323148262284 2166 1485043415849065221267685642069051351843405670 2167 2646125081003960463468132404443222823642514027 2168 3787331188407840385700255992804363745253953229 2169 4473865262525374359739229596623112988983342680 2170 4447641562279348156415722340469608914621514358 2171 3775741433495928123753272520177630190754940150 2172 2767930620276470368430654888037022033330696470 2173 1767591231761215609505108587945741573546772040 2174 990103198011372707289107384954145306277385100 2175 489141422481976067030638739003040622220137545 2176 214060938956584994671425576664001573099229675 2177 83268850805296327625353195868393361010400160 2178 28868698263761172494816643798832709353736820 2179 8937995684518090381782912683951865071015100 2180 2474778933884551584327439444075816894430028 2181 613341591188579828995465750599317862645360 2182 136117420891965074337117852158569744034904 2183 27048722776052555625403431055503141132228 2184 4810448938237911852351470427876508266300 2185 764934077343461389641941175526905203040 2186 108608380267209766763171379185593398600 2187 13743782479231781152652149686538197672 2188 1546486340974816895373142854797895144 2189 154294728660811648454234654116894560 2190 13603275533278491511058090639128784 2191 1055532687345031191812248375324395 2192 71742133648257700844796328787577 2193 4247505148139971716823197045904 2194 217629375206922125894334300105 2195 9576326318526415462050731583 2196 358638801804882712972752075 2197 11309451547698094233594060 2198 296474350367077488275670 2199 6361523799249222779175 2200 109622449851142995585 2201 1481397324425453400 2202 15228530053530430 2203 114398854372110 2204 594324665550 2205 1971718056 2206 3697020 2207 3243 2208 1 2209 11915562245500751534018955195709488403625833 2210 123129285003393556007016274452292411998556508 2211 615730227250014233460493905372049297905668505 2212 1985053889216717312680805376229358706802846440 2213 4637384363837199697357033498207342611455834206 2214 8365965551264402861660904331226553546585571128 2215 12128409410658437742692353172540487363092611003 2216 14518525554078483714997834413698639632993157040 2217 14633715701737505939972096202658884870279651270 2218 12602057463249999975559080325820158806638456712 2219 9376743432200878359374550781823481674544638130 2220 6081278107035837857993446344947708533228712880 2221 3461664334669540570815344692091034770548158300 2222 1739097407100183515310108081104547666609572400 2223 774507001566815013994368747942250671127412805 2224 306834613984032560739721493185138974418866240 2225 108428228512549689964946834063830480666954740 2226 34247969587913051241497453342956166415322800 2227 9683363671732571076227820541211118684276900 2228 2453215697026327192862956643240321970741792 2229 557154101121070913903832680510782901215416 2230 113438973453397673920821409601946527829216 2231 20697907812464891700362528564613652476900 2232 3381529867336947549586824708481703851200 2233 494063220920909422711956096896018042760 2234 64447141863556792908033943311247821408 2235 7489385855157770555170689290027609208 2236 773332642353027641800604832052374080 2237 70727477987862598436922697931025040 2238 5707935448271875338669590342158656 2239 404685516808574574101972108283303 2240 25075693892289200586722420128928 2241 1349744180145253482999817627065 2242 62665593294865035182686912220 2243 2488643761281472137068207937 2244 83709051619532552455755240 2245 2357027421334721312166990 2246 54779284969298563073400 2247 1032933045406076389575 2248 15470536696586097840 2249 179167059673088270 2250 1549536855932520 2251 9549818466650 2252 39254569200 2253 97251084 2254 121072 2255 47 2256 35556800340383329096877686241637440948218711 2257 371376364029130799414985961705415039218176021 2258 1877763877544459061944500367331663677668832674 2259 6123239161542130440969854277439091728510864395 2260 14474707766672193159733265483549257270835901390 2261 26433772802113360938564804428829114062812620926 2262 38809834521391420130865941931833934746756872396 2263 47071116198783159079417467339139949405299132989 2264 48094051572147774367196718163698464631570933810 2265 42005503643749399255037377659990750860314302270 2266 31716228041365796239527489169492093602341497260 2267 20885294680267912779976759609733893524222527910 2268 12078540083701639998284908684295900752569608940 2269 6169104541455476099262899860098905369882168700 2270 2795093842754148954460792794303089269829357400 2271 1127387611838014305269508037097074951655942955 2272 405935647675819597173596829858417634925700780 2273 130758221547624134241228327794712860013984420 2274 37738204001298603834194520221130096966508200 2275 9768864212702177306555682016088750899065900 2276 2269363887397745367283223277217476091787832 2277 473170082148259544124266819408361491168952 2278 88523092721626545683138501636192098250928 2279 14849646722386597457258886973010090735100 2280 2231057725585095719788995095286806842200 2281 299759129537498956266353006552237780136 2282 35945277253375427630013314564792209296 2283 3837577216493064147777798935979962024 2284 363694717557627457070695970418394320 2285 30490100333210412007543996260116240 2286 2251803066336066542532796534025376 2287 145798529672265650103940926245721 2288 8229541224521195201344944276439 2289 402284602655219687259224009285 2290 16899399385634850815383643970 2291 604562551613945144725496355 2292 18220783049069151820790430 2293 456730755970903157613870 2294 9374877177840959885100 2295 154595762610586275825 2296 1999886387974362090 2297 19685660800905190 2298 141636676841660 2299 704896696350 2300 2240588700 2301 4025644 2302 3384 2303 1 2304 106109724395406959283191874366942653358271803 2305 1120062851077070644197781788396691909940828302 2306 5725511752657800354326256762031597157932877622 2307 18882393635667103159455146431409511802440500820 2308 45159975979680318863488322309217910579764756510 2309 83472918549069594552426602967732167006205015708 2310 124095155677088642447970080913193877607685971732 2311 152471432591134645908132439883366126850307109752 2312 157888965400603510400601449248972706008800582810 2313 139833283372158390093066697047629344316005556580 2314 107117488437624999792252182769471349856426882052 2315 71604222573170343835223842333924769151068145720 2316 42062173573664545184454670552554984021498597420 2317 21835113495607871292835251134728065475765306200 2318 10061920712508204624294196754962025785383954600 2319 4130704008356346741303299989025336912679534960 2320 1514995906546160768652374872601623686193152060 2321 497494224939933871603873709234045734824851160 2322 146505203237183608088627994855979156332214200 2323 38733454686930284304911282164844474737107600 2324 9199558863848726973236087412151207390281720 2325 1963304927759964172803981826561806413806704 2326 376411139186274099828180131861004387796944 2327 64793450543368356627221828550094912101600 2328 10003692524205136500861023095925040559800 2329 1383377018578546383593477071308850519728 2330 171032799560977642717474695710619218352 2331 18862156968545496213022476730439904672 2332 1850474537059030428594304419553895120 2333 160965984386170051615065450463712160 2334 12367193471255729900450779074677088 2335 835479776637057185242781126778432 2336 49367772350444363655109764628827 2337 2535883005121385331696627056910 2338 112429446793728445474820636630 2339 4266246447911095092116927892 2340 137189834598678349858043310 2341 3694799741551725300153660 2342 82168927453947844610100 2343 1483185911352314815800 2344 21271987957805884530 2345 235976127374311380 2346 1955367937248180 2347 11548617680600 2348 45499614300 2349 108056760 2350 128968 2351 48 2352 316673390172208104330206131072424140225752573 2353 3377896032336416264203380192955556890080777545 2354 17454689109369147572504340200154506843254272987 2355 58210680203878230920279511387281574007733812894 2356 140834500715469000142306648381099109755749881085 2357 263439681353433915507145431800596482329213405298 2358 396506592031700414078472066432436710942189313890 2359 493439324629119484521009833133317170351623091892 2360 517782278186614749873592140730539443458290462879 2361 464909165197428485549568275582418491438519026830 2362 361247331336244833593321447875920457398702999522 2363 245079943956008425487257870855166177836275206100 2364 146197062761875389459837317268137254669557695370 2365 77116832842095086142895955445889212497175195540 2366 36133326599953502867111270609150731452166988100 2367 15093506750872404354088281089236682057078529960 2368 5636938059190071526347540185485374758279714775 2369 1886406833317044010394949974047940774066491860 2370 566618960039704581711989420443755726727265820 2371 152939037268420657643840950369843024548480600 2372 37121684008268273764911591661137253416450420 2373 8104871026420519168868654561490986042099400 2374 1591572094498691193872533847100852288477384 2375 280964598638205992820396113888783616187728 2376 44548940167159792371776660919030272205300 2377 6336203940661671844200746070614531431848 2378 807043810293266420717104248409870946520 2379 91860152980848315054478470554468979312 2380 9319830382911727216031797415951336344 2381 840260209529691021508159655794221360 2382 67078220733062906416596791772255728 2383 4721522558446591137568766926182240 2384 291597059344531300207881852491442 2385 15710942337722281748022166345929 2386 733577804841871194413879075755 2387 29453238929249311421097208062 2388 1007604252689908574542493925 2389 29054762159326485335855010 2390 697115364376641661621170 2391 13701743567613710601300 2392 216434067654820786155 2393 2682774422892436950 2394 25310135315449530 2395 174575438897860 2396 833059732050 2397 2539333860 2398 4375700 2399 3528 2400 1 2401 945129535351684210405041681594405600317036349 2402 10186533541959068091186419939226494722394093088 2403 53202985426160855599394634948842865722189344345 2404 179399368249944411102222711876990044281896832156 2405 439015652029260148457332154530271149406741644065 2406 830943558026117867088185130489609554667671519784 2407 1266005931327555517378470145010604532927442738238 2408 1595509144419711117188186754598206997813105350840 2409 1696244687576372935727973393702448161209666595991 2410 1543803217250345435028103059323288680974939031920 2411 1216549565337777993809680264314375295549248342246 2412 837464000512340907466698883470412371604791986952 2413 507196576559956602166168883198633781486732698850 2414 271786352322140138114937871262662973677375552560 2415 129451030009675236950380417441602102463465743900 2416 55005166561711518612808275593792407626765618480 2417 20911689042304005377847956194440768120440145735 2418 7129392501393697734834705282831170287967774400 2419 2183446876125265325372556834971645169509068980 2420 601442413289490601626999136777177589153300400 2421 149123800544681594573908436334651227737864260 2422 33293641602500154760282983015404369602924320 2423 6693084980999877861831756226915249137977400 2424 1211061926077577538577623032944101073781472 2425 197080078736078751407799728506538690975700 2426 28810634469710793122479746516264116812224 2427 3777683396887568970582187387035707188488 2428 443418369232164258897156618509012788320 2429 46481743958201401382091103371441193656 2430 4339043742069450660152162087229823040 2431 359490698462446448606979506035623824 2432 26330153842028328175153271578344768 2433 1697068296294022407524399163768690 2434 95743558497831493149303785946816 2435 4698842038901390467555514840745 2436 199160734320318960555396556316 2437 7228917592293800017198127817 2438 222470002051910837607637800 2439 5736662756619784018659630 2440 122199943393050640702200 2441 2113539923677048612515 2442 29054422576515354480 2443 309016357275883950 2444 2455578339800040 2445 13910834933450 2446 52577332080 2447 119802060 2448 137200 2449 49 2450 2820940978915214075398705225030454253750164151 2451 30717318846704186120029994714025141601897999581 2452 162139009552147980681762249261866730723877322160 2453 552731821796689673129304106338226050036385311255 2454 1367950984791138426626568517601116989181744603009 2455 2619521713307723402646903659888443441456947788181 2456 4039408447419320037776229954275812729047938881236 2457 5154585696412105383020136863621677242248461080570 2458 5551192402077594200861360622749818166455759783785 2459 5120291417623190304305522280557556718643094577359 2460 4091200653737370672836200825125282724658967436104 2461 2857137984204845502056269633200461799426105541674 2462 1756406265018060382658681407795357607826638977050 2463 955903871904569854160474766753205126685569546650 2464 462700997052570516857375732675335274983051173240 2465 199937740519742715864682364037300714035324000820 2466 77354222098221072314702440582337995542527466045 2467 26858351929082105507891220883783256201215111575 2468 8384030370297973379533110995768625662517741600 2469 2355941991744034839749850748160879074287052620 2470 596462245346840564810979706442387795739074340 2471 136112841363650337138009169424169929193651540 2472 27998645363998157128818988485150679054525200 2473 5189909003800079980019132110111474853730600 2474 866307512467801811196221351157082816578828 2475 130082905288106593725587849883568394839476 2476 17546410912601552799325142964778702426656 2477 2122226315956367254478311171744475451960 2478 229650382452120787636196176386172448280 2479 22174768842100316479523931782780765784 2480 1904589808267299648751828553133568416 2481 144975509326297249351999517701326896 2482 9738140276796094221235581785250870 2483 574357844163470742833706679149810 2484 29573538518065471525688783709984 2485 1320440048715368149944982336359 2486 50725022600373814114111858329 2487 1661185389569849271543030525 2488 45875940251568134740823700 2489 1054610423031329693221770 2490 19867528173039880371885 2491 300896142837189873435 2492 3577032563856582600 2493 32373428891854050 2494 214251675011010 2495 981159239970 2496 2870551320 2497 4748100 2498 3675 2499 1 2500 8420135921613053845582092764846007419010010347 2501 92622694464465052619694084796251748831069562202 2502 494046876785014802422541367052484994036113514768 2503 1702495533637147379180628318362971703110059019040 2504 4260734995936179763677789407078513551695049763705 2505 8253494258150090790997844505169097608846742908422 2506 12879625149404826939866869522588948097348908556652 2507 16638935097447872514117036191567945289903533131128 2508 18148916517774213958015624333554604600124073365805 2509 16962446875763729357279733937024481612096665959910 2510 13739848633528074371750117227977269260676957384088 2511 9732396522702223950477442114515002364393986737968 2512 6071614003714471579133566905160489694134741905402 2513 3355300429550482137406963381160192708296847084700 2514 1650131424812993695697837075523310911612637283400 2515 724925768054181326922130337672971773795408165840 2516 285339301538878502803942929642798114563846645865 2517 100868147145231084763737200467302528580946585310 2518 32082266256271639806756173772740266295854984800 2519 9193460531053748738410765620933242818985553600 2520 2375697532493487876426646590269851477155536580 2521 553888402023103065560231334957275988740638680 2522 116527745608750541660990440553915293610235120 2523 22116280806782205108661455358502562368968800 2524 3784568518992429808055071977950315855567100 2525 583357033058793104167087196379354525288072 2526 80891396780341842228500826757203097203552 2527 10073822391700183921552499698761885835968 2528 1124382293410130799346361425504996713240 2529 112197313002555106784357835724168398480 2530 9979800606759736518349972800628592992 2531 788560241788592209847567948723303872 2532 55128759606746812116727162367159358 2533 3394136592588044815048798327537380 2534 183039155951736678079551355486560 2535 8592168299705399712101512851648 2536 348531285060558180971943973553 2537 12113321370870691920710376342 2538 357122898030698976159629100 2539 8825635010184283105630200 2540 180244916504749695035745 2541 2989885745689483403070 2542 39431002068127981080 2543 402439907149988400 2544 3069472924750050 2545 16693001920140 2546 60578230440 2547 132546960 2548 145775 2549 50