1 2 2 3 3 3 4 4 5 6 6 4 7 5 8 12 9 10 10 5 11 6 12 21 13 28 14 15 15 6 16 7 17 35 18 69 19 57 20 21 21 7 22 8 23 54 24 154 25 188 26 104 27 28 28 8 29 9 30 80 31 310 32 544 33 444 34 176 35 36 36 9 37 10 38 113 39 580 40 1380 41 1614 42 944 43 280 44 45 45 10 46 11 47 155 48 1013 49 3172 50 5036 51 4206 52 1844 53 425 54 55 55 11 56 12 57 206 58 1680 59 6687 60 13934 61 15798 62 9880 63 3369 64 620 65 66 66 12 67 13 68 268 69 2662 70 13163 71 34847 72 51768 73 43958 74 21363 75 5825 76 876 77 78 78 13 79 14 80 341 81 4064 82 24435 83 80258 84 151393 85 168314 86 111053 87 43136 88 9621 89 1204 90 91 91 14 92 15 93 427 94 6005 95 43195 96 172405 97 403131 98 568933 99 491187 100 259023 101 82267 102 15285 103 1617 104 105 105 15 106 16 107 526 108 8634 109 73194 110 349182 111 991692 112 1734054 113 1899856 114 1310474 115 565010 116 149456 117 23492 118 2128 119 120 120 16 121 17 122 640 123 12114 124 119616 125 672246 126 2280620 127 4842044 128 6570506 129 5750208 130 3241912 131 1164062 132 260438 133 35080 134 2752 135 136 136 17 137 18 138 769 139 16644 140 189346 141 1238648 142 4948566 143 12545910 144 20665432 145 22393894 146 16015498 147 7518232 148 2283094 149 437670 150 51084 151 3504 152 153 153 18 154 19 155 915 156 22441 157 291486 158 2196082 159 10208256 160 30469542 161 59915342 162 78796188 163 69763326 164 41536474 165 16487840 166 4289830 167 712512 168 72756 169 4401 170 171 171 19 172 20 173 1078 174 29760 175 437723 176 3763716 177 20143302 178 69935848 179 161870610 180 254083954 181 272964800 182 201164394 183 101264066 184 34435060 185 7762060 186 1127794 187 101601 188 5460 189 190 190 20 191 21 192 1260 193 38878 194 642977 195 6258579 196 38215998 197 152731858 198 411113370 199 759435914 200 973625950 201 870530104 202 542341916 203 233852622 204 68887342 205 13582916 206 1741011 207 139401 208 6700 209 210 210 21 211 22 212 1461 213 50116 214 925889 215 10130162 216 70007951 217 319150868 218 988700984 219 2123672314 220 3203660772 221 3417850808 222 2583089048 223 1378311042 224 514787492 225 132636714 226 23070101 227 2628022 228 188257 229 8140 230 231 231 22 232 23 233 1683 234 63817 235 1309647 236 16003183 237 124283183 238 641127127 239 2265190102 240 5598879292 241 9819638660 242 12325626048 243 11113817154 244 7193267356 245 3324350276 246 1085906668 247 246789735 248 38147395 249 3887553 250 250613 251 9801 252 253 253 23 254 24 255 1926 256 80374 257 1822576 258 24731962 259 214475760 260 1243115122 261 4969247083 262 14006204322 263 28264201624 264 41241864590 265 43747851978 266 33779139486 267 18934281576 268 7652470232 269 2204738607 270 445262312 271 61569710 272 5646312 273 329304 274 11704 275 276 276 24 277 25 278 2192 279 100206 280 2499166 281 37466168 282 360744276 283 2334434336 284 10483416123 285 33427109343 286 76913145366 287 129116215780 288 159201728834 289 144599866134 290 96686080530 291 47392143836 292 16892771233 293 4324697183 294 781274626 295 97213302 296 8065104 297 427584 298 13872 299 300 300 25 301 26 302 2481 303 123784 304 3380806 305 55732478 306 592751998 307 4258292458 308 21347759845 309 76461318992 310 199005871525 311 380883088408 312 540257692224 313 570343205278 314 448569809176 315 262264842712 316 113370046705 317 35906096742 318 8222245365 319 1336560456 320 150446614 321 11345704 322 549176 323 16328 324 325 325 26 326 27 327 2795 328 151609 329 4517000 330 81531582 331 953388836 332 7564553798 333 42095055793 334 168295312683 335 491982031205 336 1065027131773 337 1722193120728 338 2091358983016 339 1911653237598 340 1314591069424 341 677785554925 342 260317599543 343 73742860077 344 15194047165 345 2234216814 346 228597390 347 15738920 348 698304 349 19097 350 351 351 27 352 28 353 3134 354 184240 355 5966265 356 117456262 357 1503671490 358 13115830616 359 80602700093 360 357668504462 361 1167003776524 362 2837284159912 363 5188938123955 364 7183043014076 365 7552208876364 366 6035564229780 367 3659893198131 368 1676494018766 369 575891048212 370 146781006372 371 27356488945 372 3656356722 373 341536652 374 21553576 375 879749 376 22204 377 378 378 28 379 29 380 3500 381 222266 382 7797585 383 166829725 384 2329136950 385 22239519138 386 150233713379 387 736151283037 388 2665719807944 389 7233158660484 390 14855725807411 391 23256892621819 392 27872493265002 393 25620163374228 394 18054005877279 395 9726048082091 396 3984545322248 397 1231439631156 398 283898889135 399 48092336593 400 5868037410 401 502400112 402 29166921 403 1098881 404 25676 405 406 406 29 407 30 408 3893 409 266340 410 10091447 411 233871176 412 3548069499 413 36942424868 414 273159979891 415 1471195293112 416 5882400712005 417 17713109447472 418 40599132145773 419 71373989039642 420 96731731732343 421 101347332375526 422 82138426606459 423 51419979362568 424 24773437721619 425 9130794751216 426 2552401210889 427 534819349888 428 82705624511 429 9249277184 430 728473703 431 39036102 432 1361721 433 29540 434 435 435 30 436 31 437 4315 438 317149 439 12941561 440 323887385 441 5322005825 442 60209406935 443 485426936497 444 2861506987033 445 12574862962081 446 41807408043353 447 106335159666857 448 208608992781803 449 317472385539113 450 376126750317203 451 347445728874997 452 250148287242489 453 140042029581953 454 60698445052967 455 20234462420185 456 5140748218031 457 983303861517 458 139366961947 459 14337411833 460 1042269641 461 51711323 462 1674977 463 33825 464 465 465 31 466 32 467 4766 468 375446 469 16456084 470 443498894 471 7868992658 472 96413659592 473 844542529234 474 5427885135282 475 26105348208002 476 95384640719734 477 267848096756792 478 583075491139238 479 990171788179756 480 1317237385131190 481 1375891749909280 482 1129008524272950 483 726888618714870 484 366082718295392 485 143508222810620 486 43478303641154 487 10083206416816 488 1767636983816 489 230458615714 490 21882517106 491 1472826974 492 67850258 493 2046108 494 38560 495 496 496 32 497 33 498 5248 499 442022 500 20759580 501 600898968 502 11480208320 503 151873492946 504 1440672878350 505 10059361897918 506 52745093325990 507 210910372166378 508 650856526455716 509 1564183646197140 510 2947370727490390 511 4375055318113584 512 5131125125012374 513 4760775279843108 514 3493303760624102 515 2023224168155218 516 921554604031374 517 328313246768996 518 90795511831862 519 19298025785500 520 3111896202574 521 374463116002 522 32919226532 523 2057269858 524 88234392 525 2483364 526 43776 527 528 528 33 529 34 530 5761 531 517740 532 25994452 533 806155664 534 16540592820 535 235599682216 536 2412921199272 537 18244125054040 538 103921869716316 539 453016165437578 540 1529845561730110 541 4040250944956548 542 8404346819842130 543 13841957877636078 544 18113669409488788 545 18869739216387578 546 15655362429988796 547 10333466934269092 548 5412618586656050 549 2240489793595106 550 728584318880584 551 184658019650260 552 36101477961190 553 5372943908900 554 598582589898 555 48858920384 556 2842665942 557 113786822 558 2995856 559 49504 560 561 561 34 562 35 563 6307 564 603501 565 32323204 566 1071554588 567 23554307080 568 360288077048 569 3972683007852 570 32428363608144 571 200014611433944 572 947153277495180 573 3486791488337454 574 10076635119202042 575 23033124144356402 576 41877379376559034 577 60802110519308694 578 70671504920733448 579 65829891858060194 580 49128394986705700 581 29326340133668946 582 13959408144127982 583 5274265116494982 584 1571815726659448 585 366428506030164 586 66116920370062 587 9110027234536 588 942330074126 589 71607071800 590 3888226078 591 145592286 592 3593596 593 55777 594 595 595 35 596 36 597 6886 598 700284 599 39930047 600 1411994582 601 33175879498 602 543625464984 603 6436736574408 604 56565315234138 605 376640918183656 606 1931166173662900 607 7722524356157310 608 24327864312746816 609 60849149468689552 610 121564913118692340 611 194834917099667706 612 251252185469790102 613 261121579871214856 614 218787429581168866 615 147660183961041638 616 80098854483156456 617 34800480968537344 618 12049636195157112 619 3302967288888404 620 710641060605676 621 118709552596348 622 15186475731896 623 1462401232030 624 103711396710 625 5267897456 626 184918832 627 4287573 628 62628 629 630 630 36 631 37 632 7500 633 809110 634 49023487 635 1845433087 636 46248118952 637 809991849654 638 10273583786924 639 96943257055032 640 694894621610830 641 3846216464699852 642 16652912235999592 643 56984027693567798 644 155361759060329944 645 339623163606115548 646 598094763185174796 647 851373797387230234 648 981655512435113808 649 917660460158777384 650 695317279647651322 651 426434198098467634 652 211132749230739584 653 84061984305947832 654 26771382257493804 655 6772542835404600 656 1348970366982368 657 209216073076972 658 24916434053836 659 2239217202186 660 148547521080 661 7073400496 662 233242035 663 5089797 664 70092 665 666 666 37 667 38 668 8149 669 931080 670 59838163 671 2393395738 672 63847914327 673 1192661043702 674 16167641671884 675 163417387666730 676 1257745256272324 677 7494016520654976 678 35024986605517386 679 129760645551243956 680 384271695587023952 681 915627934461010076 682 1764326470282598160 683 2759509349581096820 684 3512101591863095684 685 3642383306910979258 686 3079075046554699408 687 2120020586324133934 688 1186700373499147766 689 538420417124195738 690 197169717621192196 691 57950152398311338 692 13571664734448746 693 2509772366199660 694 362359876956778 695 40274083876066 696 3385630126936 697 210550002320 698 9417772747 699 292271088 700 6013377 701 78204 702 703 703 38 704 39 705 8835 706 1067341 707 72637731 708 3081545881 709 87341316333 710 1736622621659 711 25107256930938 712 271219545971788 713 2235910360594004 714 14303870669612564 715 71962999216353954 716 287784386040188058 717 922681128651531306 718 2387945489458038592 719 5015338243402701882 720 8582809397228967580 721 12002093887326116216 722 13739225255271053540 723 12884967844655998654 724 9897557973501068828 725 6219730895265825740 726 3190374167370162406 727 1331340900224483088 728 449929117055862868 729 122419135094010316 730 26617790147788986 731 4582265339126934 732 617411781256682 733 64188679763302 734 5058404834268 735 295497922915 736 12439480465 737 363977739 738 7072569 739 87001 740 741 741 39 742 40 743 9558 744 1219126 745 87716954 746 3940330998 747 118449338984 748 2502174113926 749 38504228789749 750 443585403763316 751 3908092534492558 752 26778613563948948 753 144646196318569690 754 622650321636153024 755 2154811303054138342 756 6037531578206939962 757 13772615468714314200 758 25689238740717127766 759 39304777758031844792 760 49434902960693480188 761 51172034328638417512 762 43606936205458875866 763 30571458470815494712 764 17604400874522101348 765 8305224616925571062 766 3198367817238433372 767 1000616439475661938 768 252761460742967442 769 51160493351143930 770 8219138327647704 771 1035889928089060 772 100956285931392 773 7473237631861 774 410865716018 775 16307173732 776 450627352 777 8282860 778 96520 779 780 780 40 781 41 782 10320 783 1387714 784 105404948 785 5005700766 786 159326257374 787 3569461196896 788 58354660193023 789 715526000499841 790 6722721398370256 791 49227581558395270 792 284798900144340412 793 1316213568444319486 794 4902966829253079560 795 14827869332896018574 796 36618688325631854528 797 74183784290369916996 798 123708458874211954110 799 170233691904541587412 800 193606221997707959014 801 182100948475148160132 802 141626156338953702210 803 90982627292471097508 804 48185557621947015914 805 20978282646767451294 806 7478684324855359908 807 2172183811601411734 808 510781747323358906 809 96479982375046642 810 14498274322254644 811 1712911699799152 812 156808772010489 813 10924249489773 814 566251642394 815 21225157544 816 554813174 817 9661016 818 106800 819 820 820 41 821 42 822 11121 823 1574476 824 126067482 825 6319916256 826 212652221078 827 5044178567174 828 87453587229901 829 1139185372890048 830 11391502970878523 831 88953546335992316 832 549946902936280424 833 2722124462031336016 834 10886302226576355524 835 35437031122529542430 836 94458522775376049734 837 207159603351330843582 838 375195879641680780178 839 562719718123107305760 840 700189804976145528042 841 723562335069311899644 842 621112207724043511782 843 442638251690264565392 844 261523542318170086562 845 127816211064427047074 846 51512346940043914164 847 17048772982987395946 848 4609509373488407338 849 1011501068701244060 850 178710807312668702 851 25174251292633326 852 2793742412496177 853 240692898043494 854 15809101799573 855 773898162706 856 27439668852 857 679492942 858 11225172 859 117880 860 861 861 42 862 43 863 11963 864 1780833 865 150110614 866 7932443746 867 281742413192 868 7064682914862 869 129679072235169 870 1791376057068567 871 19029482254818573 872 158147975145391835 873 1042625189825264362 874 5514828740133761984 875 23620720585173244270 876 82546758591284948076 877 236827238230894660012 878 560591508103224363362 879 1099129451807552145806 880 1790348368352509057046 881 2427960384386081124118 882 2745013255589089935226 883 2588803001332285718002 884 2036264696434871788650 885 1334608100146485867616 886 727656527646018400190 887 329206418172792164656 888 123172803304752506716 889 37947369106129304200 890 9574391210685888898 891 1965172712190516106 892 325467279487182014 893 43064548174561851 894 4497664882334843 895 365327791711489 896 22661132493357 897 1049320659642 898 35246045116 899 828029080 900 12994884 901 129801 902 903 903 43 904 44 905 12846 906 2008300 907 177983267 908 9900955750 909 370675026848 910 9810815836724 911 190365385326695 912 2784078727601198 913 31362397022420252 914 276877502387580374 915 1942654351300302667 916 10957107783670344232 917 50149167460081690532 918 187693803944470180352 919 578099542824102722940 920 1472844464245514679452 921 3116751538058962045602 922 5495821871659790493696 923 8094390025307253227566 924 9973797121171418663252 925 10290849992374427474360 926 8892844658287029888522 927 6432957116287110136540 928 3890768130102223549856 929 1963673753660638419630 930 824759202405609939520 931 287245886664049442798 932 82581707826077232748 933 19488873804530968768 934 3749679088345426938 935 583315299619943815 936 72635569139913536 937 7152064537700872 938 548628494123322 939 32190205916889 940 1412063242744 941 44996890252 942 1004231514 943 14991221 944 142604 945 946 946 44 947 45 948 13772 949 2258446 950 210181213 951 12292431135 952 484440826238 953 13514785628952 954 276789690580317 955 4278942466195591 956 51030399142883332 957 477731337798979140 958 3560596888177651653 959 21372559668442002839 960 104306530734218657220 961 417153107271032260024 962 1376001980816751481236 963 3763451975290619711024 964 8571631076944687181052 965 16312843856162724560830 966 26008544822805676864996 967 34804335301491757962838 968 39137347012649407072560 969 37000795268558932209632 970 29405567609432916259822 971 19629049434390872651768 972 10989554742801396051456 973 5149026186127155407714 974 2013067379277891240404 975 654249826475000012290 976 175931130776625545736 977 38918779121672668940 978 7033398474135498217 979 1029684240396502703 980 120881889555195670 981 11240641618569768 982 815607368866915 983 45334316518993 984 1886603113232 985 57111338120 986 1212404427 987 17236821 988 156332 989 990 990 45 991 46 992 14741 993 2532940 994 247249945 995 15184380112 996 629117095273 997 18474517678642 998 398802425589063 999 6507141999890006 1000 82028463215415815 1001 812968150320982420 1002 6425086165815809323 1003 40967026999022806968 1004 212771669387199992663 1005 907353422146049509140 1006 3198083498870953084250 1007 9367428332422375172556 1008 22903575423872941396250 1009 46913128759033635491716 1010 80725353552618277514950 1011 116938061841788066273376 1012 142806790031802453357238 1013 147139801742960102466960 1014 127930312287541321618012 1015 93818077305888469213942 1016 57970547116479820962432 1017 30129678191383717736682 1018 13140452537732779099034 1019 4793997770877812064630 1020 1457296717886830864210 1021 367330240495383535560 1022 76325209232517824255 1023 12980753302152328400 1024 1791621991574601791 1025 198631410304415894 1026 17470993927879457 1027 1200895008827026 1028 63324393371397 1029 2503427777370 1030 72085537019 1031 1457395926 1032 19755989 1033 171028 1034 1035 1035 46 1036 47 1037 15755 1038 2833505 1039 289789087 1040 18666184515 1041 812069368447 1042 25069949616209 1043 569638512765723 1044 9796354328887389 1045 130338913193893467 1046 1365383927230347575 1047 11423650711099185477 1048 77235645415377792769 1049 426098881046535517645 1050 1933701366521424942539 1051 7267311386137450466476 1052 22745046106230227223090 1053 59556075972983459921500 1054 130953292498687143981798 1055 242521707151377821598594 1056 379157593564213495875554 1057 501228395511324094141754 1058 560849653750093848203814 1059 531430135412496130335338 1060 426362552299136539978616 1061 289426655698232655320820 1062 166020264191294023547980 1063 80318325831944802485626 1064 32687415145092053237874 1065 11153955734869213021966 1066 3178226415021055814086 1067 752462094542896246237 1068 147135768482079807701 1069 23591435862930531457 1070 3074977455589533551 1071 322463181498419355 1072 26868545831177783 1073 1752059003914107 1074 87765225892333 1075 3300312765705 1076 90504471589 1077 1744652073 1078 22574753 1079 186737 1080 1081 1081 47 1082 48 1083 16814 1084 3161970 1085 338455512 1086 22840582508 1087 1042184368640 1088 33782825867846 1089 806954834513012 1090 14607129701106750 1091 204831650142612752 1092 2264662820139541282 1093 20027023403205809984 1094 143339354013739446606 1095 838508251591381696392 1096 4041959295743289428982 1097 16165358414793941493181 1098 53946404477503300508778 1099 150930715317168402818070 1100 355400503724213363557160 1101 706554184620038830523976 1102 1188851287215882622162228 1103 1696138005554839646978850 1104 2054422197466889256170666 1105 2114043455705659010232726 1106 1848410547403122281438634 1107 1372692132363641340542250 1108 865027547819584341862998 1109 461864691942523927183640 1110 208503995042882978080606 1111 79366508236457903280176 1112 25385612783141729572608 1113 6794086829717809725423 1114 1513734700718900149860 1115 279051471784720068830 1116 42253075338905993866 1117 5209301362535181366 1118 517498477312144718 1119 40906037019518810 1120 2533943888810910 1121 120735982391732 1122 4323830949830 1123 113055265010 1124 2080274080 1125 25720968 1126 203504 1127 1128 1128 48 1129 49 1130 17920 1131 3520222 1132 393968202 1133 27825286268 1134 1330138274366 1135 45220631537268 1136 1134149297549884 1137 21581574865869792 1138 318534345176652458 1139 3711729143949171008 1140 34642271817265174916 1141 262065596678304314668 1142 1622857476219979730106 1143 8294819571617282304768 1144 35237003924878785717319 1145 125134931149516534816845 1146 373294416100113719876522 1147 939207958441794694240326 1148 1999555785285233373962520 1149 3611630801636200726057344 1150 5545550788940391551579650 1151 7249130899619283143796090 1152 8074638525971566400130202 1153 7667036349770102507049966 1154 6205110049127631210856056 1155 4277768749379803236075618 1156 2509182829380604352268358 1157 1250141935067150218605896 1158 527852006665493397448350 1159 188336080971180496603840 1160 56580657412277225860945 1161 14250398149743710333799 1162 2993252822925140433360 1163 521090045059818573514 1164 74630684336031627500 1165 8716198856341739622 1166 821425692787690426 1167 61680657050875590 1168 3634310360492948 1169 164914429560360 1170 5631128641688 1171 140542095766 1172 2471080312 1173 29224376 1174 221376 1175 1176 1176 49 1177 50 1178 19073 1179 3910256 1180 457111686 1181 33754765724 1182 1688704459536 1183 60145405616010 1184 1582028517821522 1185 31608068866850318 1186 490409940491104264 1187 6014667666047566274 1188 59162579785440117736 1189 472346013649310406770 1190 3091561517092920732590 1191 16727303979757420429934 1192 75344804268365229318375 1193 284200735989130530132974 1194 902182758816558418658251 1195 2420231180728230712415366 1196 5505452048366701283434622 1197 10648829881558122634458638 1198 17551974368417463092573794 1199 24692787398530358454508864 1200 29683520731019056293073444 1201 30509028357371339549407556 1202 26814272959360069409979180 1203 20145453615908893577372506 1204 12927042845652692496571736 1205 7075426919305510941462654 1206 3297078699695267211144740 1207 1304899834332535281289756 1208 437299813035432241019495 1209 123630642109025172874552 1210 29354844653281151033627 1211 5822748743339756851282 1212 958793786891863805368 1213 130081534977522574228 1214 14412332177212653438 1215 1290254058412924898 1216 92154576620176024 1217 5171118246777202 1218 223729696902004 1219 7292007814956 1220 173902893288 1221 2924671776 1222 33116712 1223 240400 1224 1225 1225 50 1226 51 1227 20275 1228 4334129 1229 528741304 1230 40782184710 1231 2133105669738 1232 79508281704220 1233 2190905004711794 1234 45906727304483482 1235 747824618334257124 1236 9641222901202833076 1237 99814169275503211680 1238 839853165155403906904 1239 5801275715395802716404 1240 33175094796368175757834 1241 158181133603725128950449 1242 632638847881132356849701 1243 2133102480144323084404815 1244 6089265844573172245902771 1245 14768890359738519005700248 1246 30522219717467445424372530 1247 53873410733937397026966790 1248 81357342578171160816267358 1249 105254463340912602234063004 1250 116750137866618544643287708 1251 111070704299753583328961696 1252 90619641169113767133672744 1253 63370034468288167969880658 1254 37943810514753436637509644 1255 19424086098315799234747536 1256 8484161785451881038389260 1257 3153801578487727835561597 1258 994593856648199368550821 1259 265084471732992881395067 1260 59438377932556406058871 1261 11151678445086249160916 1262 1739484372261827594536 1263 223881036586978219634 1264 23563145137924382250 1265 2006470607880331704 1266 136479275406837984 1267 7301877845872986 1268 301549274146688 1269 9391358718970 1270 214227966312 1271 3449502824 1272 37431768 1273 260625 1274 1275 1275 51 1276 52 1277 21526 1278 4794012 1279 609786985 1280 49081526698 1281 2681415603128 1282 104490730622704 1283 3013220981478602 1284 66141560640400064 1285 1129948862694349486 1286 15294859677641543840 1287 166447844747802415104 1288 1474032049576839795268 1289 10730461601996300690574 1290 64759459452404517239804 1291 326347487528788258740395 1292 1381627013588550696840670 1293 4939357315428290882108588 1294 14976313573332011117102892 1295 38652153978010830581134175 1296 85169466166942162178188682 1297 160619033550628900782529072 1298 259746161474578330941436972 1299 360717162648314891309783968 1300 430604032384479962950751002 1301 442099706910185905359975706 1302 390430524369897313822478306 1303 296492391909754701048142926 1304 193466848301449623328037200 1305 108344386321957079809998078 1306 51986974231753457569978940 1307 21327372878639569071087337 1308 7460520046034886360820484 1309 2218039736633024936441042 1310 558256864465412964377628 1311 118396561669565120582271 1312 21042286881927145944586 1313 3113702252563164178124 1314 380687658433577801662 1315 38110180197231668966 1316 3090512743270197708 1317 200429931042526254 1318 10235590545647368 1319 403906899099654 1320 12031992137388 1321 262780751706 1322 4054955680 1323 42205505 1324 282100 1325 1326 1326 52 1327 53 1328 22828 1329 5292138 1330 701258997 1331 58849894373 1332 3355015822740 1333 136553615035680 1334 4116815065076516 1335 94566783117617634 1336 1692410955402353896 1337 24024040358073938546 1338 274489682761592123060 1339 2555175184894136894648 1340 19576874803409818805190 1341 124512636585206237513290 1342 662187280192045100143557 1343 2962923168374441820283179 1344 11212542473537249744770262 1345 36046017763595356620188332 1346 98810364253275044347957977 1347 231682878829494193264478075 1348 465848355728185260908973148 1349 804909721609547379482488352 1350 1196990245309686287176735462 1351 1533811134428622769259269920 1352 1694746199750444376803913008 1353 1615193678690493783309461658 1354 1327674608205005270057776796 1355 940783079968673179748102206 1356 574145737862692722058821666 1357 301375111173440442493341978 1358 135821024911696490800834025 1359 52434033326806634809167081 1360 17291435505983585408750076 1361 4854615417478678497983826 1362 1155684685205053547281381 1363 232178736652775057404987 1364 39145129635760124954508 1365 5502429592709498657668 1366 639882481517528380882 1367 61004271692611258026 1368 4716782138032151540 1369 291983493178665286 1370 14247914880101180 1371 537779098532206 1372 15337926433430 1373 321020859094 1374 4751420665 1375 47476117 1376 304876 1377 1378 1378 53 1379 54 1380 24181 1381 5830860 1382 804252007 1383 70310024420 1384 4179113913407 1385 177495323715810 1386 5588970279682766 1387 134216577433344070 1388 2513620653964078774 1389 37377973384431541240 1390 447860250419098675924 1391 4377015383635293583300 1392 35250117097715396985286 1393 235958713662140656339670 1394 1322461785897716054219077 1395 6244644695912649118025818 1396 24975569007010128114164407 1397 84989998015612249477498894 1398 247017145481408772798146273 1399 615163454799658697375463198 1400 1316188555803559345661697721 1401 2424678566681457494531187598 1402 3852513480621999499808245690 1403 5286246947369579058983331622 1404 6269697694240345183959515506 1405 6430632759562166791504158594 1406 5704450380750386555116057818 1407 4375278367217457390383534134 1408 2899613290921945413370316656 1409 1658651414836757874456041312 1410 817728201719824095520847199 1411 346792152629509906978791966 1412 126211488868881634541895713 1413 39304081344619271702631304 1414 10437072833199282515866087 1415 2353633834517563363987168 1416 448560575511505894939467 1417 71840071548581385045146 1418 9604955293583200117908 1419 1063718691578553118260 1420 96689834121640445370 1421 7135836008878612680 1422 422083255546932840 1423 19700331544748266 1424 711919406425276 1425 19458190452464 1426 390629624517 1427 5550380534 1428 53284149 1429 329004 1430 1431 1431 54 1432 55 1433 25587 1434 6412597 1435 919951345 1436 83712999285 1437 5183329905557 1438 229520421755083 1439 7541407819035178 1440 189149871504422326 1441 3703306335013158048 1442 57626902129337454842 1443 723304916602115035908 1444 7413062278381019031920 1445 62678011244610084592490 1446 441006416654483310311274 1447 2601309912536914022830289 1448 12944680190241864891066999 1449 54636034590831510769381367 1450 196494724928484496372048683 1451 604512044077911910968486885 1452 1596166491306659011544162031 1453 3627218066592736904422806279 1454 7110215390213974138348986977 1455 12044878820379625468864670746 1456 17658290027479438555936916542 1457 22426748862078175352911750446 1458 24690873053515592409940036450 1459 23571134674270763085432577418 1460 19510226927607825611244728670 1461 13995478620915625364717017282 1462 8693640125332360206057605912 1463 4670706026629836081503384393 1464 2166877547545074334266862957 1465 866314198691809568469779957 1466 297730644790356002799779989 1467 87695471239538133353986853 1468 22059291237543431352714009 1469 4718985033392336730477787 1470 854316875068273808265455 1471 130141067409556176054336 1472 16570157321545120473904 1473 1749645634796236612928 1474 151803115597013821438 1475 10704925766458426658 1476 605644156771672400 1477 27064244040067634 1478 937260714266952 1479 24571210333601 1480 473538371795 1481 6464501019 1482 59672565 1483 354537 1484 1485 1485 55 1486 56 1487 27046 1488 7039890 1489 1049637428 1490 99341202234 1491 6402357951422 1492 295320447769686 1493 10116421019584165 1494 264764414148172748 1495 5413968193284986610 1496 88071401846002192004 1497 1156763406683224529622 1498 12418933504218764563836 1499 110112585188904170388230 1500 813385450806173575572874 1501 5043043796233128516364921 1502 26411141680395673541269900 1503 117474873887328964058030768 1504 445853762129929262624707806 1505 1449644512691755296035175764 1506 4051589403478009718927362384 1507 9761729487538254043473399270 1508 20323568825367133529906435882 1509 36634396900335440768020030069 1510 57261332444049285719878891752 1511 77699584391528988871926239976 1512 91601821875950523149950878096 1513 93865946067387940206979164100 1514 83612429038320313401421900852 1515 64726680551277485862258949676 1516 43519660131037091994388060374 1517 25389990884106756831541235515 1518 12836269022861431113432621632 1519 5613954906945172142225738456 1520 2119463986455080368132907038 1521 688948372329453754655106428 1522 192225664936625232520950622 1523 45869123005402190871153620 1524 9321022412970981936531434 1525 1605024314629837299245839 1526 232840590320079327410646 1527 28265785909161770001832 1528 2848782139350123687708 1529 236171211108002855394 1530 15929744088238990942 1531 862867163100809970 1532 36951144637896716 1533 1227397832131081 1534 30889855285738 1535 571959622684 1536 7507725850 1537 66686868 1538 381528 1539 1540 1540 56 1541 57 1542 28560 1543 7715350 1544 1194692480 1545 117511494504 1546 7876711519768 1547 378168696843994 1548 13494378813108281 1549 368197734420892737 1550 7856151233075658622 1551 133473605809165133986 1552 1832663522793227246740 1553 20588769450765752391398 1554 191223487429368718477188 1555 1481257861300380221468290 1556 9641661194289819206059119 1557 53075095205073185708882401 1558 248450185585513564247490936 1559 993693506616737887674885820 1560 3409519225611612875393128172 1561 10070896362574805896491692108 1562 25683627322633834994121982462 1563 56693306818340210005260067498 1564 108537915747028668269882404917 1565 180517750074057958595562026361 1566 261156063199545674541827011874 1567 328944010942102520540258936392 1568 360942664593200328087428927652 1569 345110372617961471875311860516 1570 287507159793816702223370020974 1571 208610033725000003689800945968 1572 131734007052698626734364029409 1573 72321568214908712793327903743 1574 34468306942017256388627241710 1575 14235206756828222742682254800 1576 5083129449936763980901327404 1577 1565167005058862678271961480 1578 414264708841743123227171658 1579 93901174414242248063671100 1580 18149298156454627567017679 1581 2976169590741313350325899 1582 411645144245229281323998 1583 47697791953244297863608 1584 4593374260297348742444 1585 364230848723883002770 1586 23521130907166476816 1587 1220948476502118542 1588 50150203003235311 1589 1599164171023653 1590 38667225603272 1591 688421479760 1592 8695378440 1593 74375172 1594 410032 1595 1596 1596 57 1597 58 1598 30129 1599 8441716 1600 1356605340 1601 138578665916 1602 9653560305350 1603 482031066699192 1604 17902868004049539 1605 508836537856328058 1606 11318694540710538411 1607 200654384397053418502 1608 2877376785388134045492 1609 33792221567194108919588 1610 328420580582948236408802 1611 2664851978536987628110436 1612 18189451302859673083609699 1613 105118435142232474755430142 1614 517210833643431210703631051 1615 2177044716412832900118830456 1616 7871722315227108363860804524 1617 24536497207960424688577952096 1618 66131476921100297535077723652 1619 154513716018282177097796935792 1620 313628542811770814668353014557 1621 554002067317895971576008255346 1622 852814340812705867529581034943 1623 1145239483185206595645443626780 1624 1342598336590097431873987410920 1625 1374596990241195239421157402180 1626 1229193792603622392978928475422 1627 959803750532464611157389029556 1628 654074185295867306995926796397 1629 388669243046129231397456976468 1630 201151656910557054897002857073 1631 90528887500542748027213273254 1632 35362184739177034555867078724 1633 11961158258547134457087246108 1634 3493761535886182014143301000 1635 878400447280101148221920308 1636 189377948362184903613042123 1637 34857491598013920429159088 1638 5449798081848932259959147 1639 719476955377411765341402 1640 79657349997645179536456 1641 7337277439876317653950 1642 557029081887860762650 1643 34471627713456122490 1644 1716290635545338319 1645 67674902310440856 1646 2073318526203077 1647 48203274414118 1648 825805453196 1649 10044268430 1650 82788328 1651 440104 1652 1653 1653 58 1654 59 1655 31755 1656 9221797 1657 1536978732 1658 162939134956 1659 11787668519602 1660 611695298192118 1661 23627789870509583 1662 698960849855173561 1663 16195429458137330085 1664 299315002038006997843 1665 4478555410990475063062 1666 54930502050727850434872 1667 558077657981627383904238 1668 4738440639326199167783402 1669 33879012957809702861264605 1670 205310442744730470757323121 1671 1060513029320673881905154497 1672 4691934760205871120627690423 1673 17854068079549019410872051722 1674 58645953884643970622729962348 1675 166800756443628336199873132694 1676 411870682351409604117537877496 1677 884890551526305704065504974593 1678 1657223523148997841163279721935 1679 2709433873247398206526447928225 1680 3871509933972163543654169042515 1681 4838907474352878551985122525552 1682 5293067806113956558508169410744 1683 5068264981408867195760836300952 1684 4247889385763080069103516482994 1685 3115235556461966846107828702435 1686 1997669165633094333490853503775 1687 1119046078554152758365165015269 1688 546890862340866361479463010917 1689 232793146736210659538508453852 1690 86136416308593896814736236548 1691 27638181621683320967840467374 1692 7668485462448621924067360372 1693 1833795041458542555371644663 1694 376498939804055701286755545 1695 66071652577286635662313257 1696 9859818140592183191333747 1697 1243762391791845040326052 1698 131710475262984895925836 1699 11615178466469739298510 1700 845025389385157222082 1701 50158220633737124517 1702 2397348617396462341 1703 90820661114251247 1704 2675360264089845 1705 59852364267804 1706 987387982812 1707 11572805446 1708 91979996 1709 471801 1710 1711 1711 59 1712 60 1713 33438 1714 10058536 1715 1737534391 1716 191034954940 1717 14342444123794 1718 772921231587964 1719 31026779438211995 1720 954554899144271682 1721 23020192923638138502 1722 443160615727371277180 1723 6912723428995167737065 1724 88466992786778937954346 1725 938670640598376868045512 1726 8331380777407591083331032 1727 62331281073651805494370383 1728 395668066801156458330591772 1729 2143152133747947238482279472 1730 9954085987662422533118567430 1731 39812474176023026360968591303 1732 137625630875807049745224758450 1733 412490518190078987884533432704 1734 1074825299724080508193500127474 1735 2440436281816772936041208616213 1736 4837668681077175281327835920786 1737 8385450615323559085067916466034 1738 12725644321167023481363133863618 1739 16924039108316414956734825512823 1740 19736888936624553268365220217672 1741 20191049268385631274888267102864 1742 18120794155753118608841492771260 1743 14264099833682705343940202418387 1744 9843462648636528090012465446534 1745 5950447295183963910753184449968 1746 3147611678019516090288835753986 1747 1454915405621318533473090005697 1748 586637711041645676800311924208 1749 205907979104851927149088943276 1750 62758721037500476208181368254 1751 16562058420790370575280773305 1752 3771636732461759323096601014 1753 738287993647402456756082712 1754 123664493011612241988900238 1755 17633121260018146890760541 1756 2127502530339494057936692 1757 215698912638773358817120 1758 18228586893426900037732 1759 1271990575654391169177 1760 72479452707520089458 1761 3328275726670224440 1762 121235745254271124 1763 3436493827158207 1764 74031869256642 1765 1176885959020 1766 13301118040 1767 102006777 1768 505180 1769 1770 1770 60 1771 61 1772 35180 1773 10954950 1774 1960120907 1775 223358098955 1776 17391110241044 1777 972615007418158 1778 40545376312436845 1779 1296323498485793823 1780 32512510326348768930 1781 651427326996001822310 1782 10584375733802514373265 1783 141211859291716193625853 1784 1563345943005120934550468 1785 14491235519587787349478680 1786 113332188937093263692308163 1787 752779892107461041558741343 1788 4271012548319550859453416332 1789 20801401485418149986948174040 1790 87341225478148263451526911501 1791 317342766715651362794794541907 1792 1000965884291553376310859423398 1793 2748493614181208630888901631068 1794 6585402858831842094678200627769 1795 13795866916515254943734586685801 1796 25311249717526481115791696167504 1797 40724622913360137032312354976882 1798 57521506286199916580707391417945 1799 71377232175473322786027999076899 1800 77848812916707522296063077173190 1801 74644242335542539104181440666940 1802 62916656120786011708185750325587 1803 46603272131719283291184640929235 1804 30317043685085833924476325693252 1805 17305877929882445918446562519556 1806 8658189237127277676773536254281 1807 3790918501612448176477458204061 1808 1449977964457392003365946589156 1809 483438271644480263582914893880 1810 140145860527986317126589712325 1811 35220307772460573323746667873 1812 7646981213980153724219425574 1813 1428736604681211692820453672 1814 228665301171297914597877369 1815 31185686139007557372193709 1816 3602381480557836054532814 1817 349998048501494384705908 1818 28369802011502043133817 1819 1900397709726754852985 1820 104037408134724586706 1821 4593572445717806268 1822 161008200335120005 1823 4394766390452571 1824 91231944542746 1825 1398506523584 1826 15251180411 1827 112928289 1828 540300 1829 1830 1830 61 1831 62 1832 36981 1833 11914192 1834 2206719259 1835 260455086172 1836 21018009835259 1837 1219030491215172 1838 52736444920552373 1839 1750960706024478656 1840 45636904902652232191 1841 950945812648470692000 1842 16081019858700331798033 1843 223473604863811201389270 1844 2579168148524065255149415 1845 24944670590486567152386692 1846 203736209311549638516799699 1847 1414613894679744564988130186 1848 8398212614725930846088976769 1849 42843596345352146706022044834 1850 188635126928415649330958186465 1851 719511149434229555874017648216 1852 2385361592372255562870472130437 1853 6892911050227113863873226212198 1854 17403592941608859477478676642775 1855 38473418319644535433760405847772 1856 74596878211743080171479519154887 1857 127038637117404444179492087082330 1858 190237699239059776456978903499279 1859 250710507322339268339563430341594 1860 290949251777490619856780520854249 1861 297420832518724819366815598950540 1862 267833243371681890863037479590589 1863 212429732446485651132852298847984 1864 148330659531597246354885031844061 1865 91118054980313659152221258162338 1866 49193893390695139257528767739559 1867 23313288564554928523363311265988 1868 9682863667548008664039824992861 1869 3517996790113996203441624177686 1870 1115608195600561556005405630595 1871 307979585970983816470599724750 1872 73792891569493169170315296375 1873 15292413936598623528749661000 1874 2730018310423862994116275695 1875 417910274963259765765198388 1876 54567010786489003590029933 1877 6040337769790185116056376 1878 562887277631503071721913 1879 43799394543206373109540 1880 2818831012048876776055 1881 148377989538891025074 1882 6303987775429848079 1883 212772030248254220 1884 5596405771426699 1885 112026596279050 1886 1657001488849 1887 17446944720 1888 124807301 1889 577220 1890 1891 1891 62 1892 63 1893 38843 1894 12939493 1895 2479451171 1896 302931918477 1897 25320056650755 1898 1522001571263915 1899 68283420619088879 1900 2352727042812317195 1901 63679531960093057211 1902 1378914639453417612011 1903 24250169561440765151579 1904 350737030940822037858823 1905 4216359179151402172427947 1906 42510990302677125084609839 1907 362272715724251243849603841 1908 2626904152625504149734879809 1909 16302139232046007885279751753 1910 87021458200742818316545982873 1911 401325759812807241877453142471 1912 1605161777180602377003922127235 1913 5586478167468798935686249587311 1914 16967179563081186746627410707701 1915 45083339204471831760832755871901 1916 105022860327892431791224702332949 1917 214880154451527277168609275263733 1918 386726769188697158250866621378619 1919 612962969704785538480453074750285 1920 856436973384234041453595779061373 1921 1055563421025502782269487257183607